---

Problem 447

---

Retractions C

For every integer n>1, the family of functions f_n,a,b is defined by f_n,a,b(x)≡ax+b mod n for a,b,x integer and 0<a<n, 0≤b<n, 0≤x<n.
We will call f_n,a,b a retraction if f_n,a,b(f_n,a,b(x))≡f_n,a,b(x) mod n for every 0≤x<n.
Let R(n) be the number of retractions for n.

F(N)=∑R(n) for 2≤n≤N.
F(10⁷)≡638042271 (mod 1 000 000 007).

Find F(10¹⁴) (mod 1 000 000 007).

---

撤销函数 C

对于任意整数n>1，函数族f_n,a,b按如下方式定义：f_n,a,b(x)≡ax+b mod n，其中a,b,x都是整数，且0<a<n，0≤b<n，0≤x<n。
我们称f_n,a,b为撤销函数，当对于0≤x<n均有在模n意义下f_n,a,b(f_n,a,b(x))≡f_n,a,b(x)。
记R(n)是给定n下撤销函数的数目。

记F(N)=∑R(n)，其中2≤n≤N。
已知F(10⁷)≡638042271 (mod 1 000 000 007)。

求F(10¹⁴) (mod 1 000 000 007)。

---