Description

Given two positive integers $n$ and $k$, find the $k$-th positive integer that is coprime to $n$.

Input Format

A single line containing two positive integers $n$ and $k$.

Output Format

A single positive integer, which is the $k$-th positive integer that is coprime to $n$.

10 5

11

Hint

Constraints

For all testdata, it is guaranteed that $1 \leq n \leq 10^6$, $1 \leq k \leq 10^8$.

Translated by ChatGPT 5