Retractions B (noch nicht übersetzt)
Problem 446
For every integer n>1, the family of functions fn,a,b is defined
by
fn,a,b(x)≡ax+bmodn for a,b,x integer and 0<a<n,0≤b<n,0≤x<n.
We will call fn,a,b a retraction if fn,a,b(fn,a,b(x))≡fn,a,b(x)modn for every 0≤x<n.
Let R(n) be the number of retractions for n.
F(N)=N∑n=1R(n4+4).
F(1024)=77532377300600.
Find F(107).
Give your answer modulo 1000000007.