Number of mappings f:{1,2,3,...,n} -> {1,2,3,...,n} such that gcd(f(x),f(y)) = f(gcd(x,y)) for all x,y in {1,2,3,...,n}.

A126025

Number of mappings f:{1,2,3,...,n} -> {1,2,3,...,n} such that gcd(f(x),f(y)) = f(gcd(x,y)) for all x,y in {1,2,3,...,n}.

Terms

    a(0) =1a(1) =3a(2) =9a(3) =26a(4) =106a(5) =191a(6) =954a(7) =2427a(8) =8404a(9) =15945a(10) =111952a(11) =141117a(12) =1176623a(13) =2270566a(14) =4477947a(15) =10345290a(16) =104257447a(17) =145407966a(18) =1633452518a(19) =2517488363a(20) =5024167821a(21) =9148333241a(22) =120260250853

External references