Relatively Prime Numbers

You are given two integers n and m. Your task is to find the first n positive integers that are relatively prime to m. Two numbers a and b are said to be relatively prime if their greatest common divisor satisfies \(\gcd(a,b)=1\).

Print the resulting n numbers in order separated by a single space.

inputFormat

The input consists of a single line containing two space-separated integers: n and m.

outputFormat

Output a single line with the first n positive integers that are relatively prime to m, separated by a single space.

3 10

1 3 7