MathDB

A function

f

from the positive integers to the positive integers is called Canadian if it satisfies

\gcd\left(f(f(x)), f(x+y)\right)=\gcd(x, y)

for all pairs of positive integers

x

and

y

.
Find all positive integers

m

such that

f(m)=m

for all Canadian functions

f

Problem Statement