---

Problem 337

---

Xem đề gốc (tiếng Anh)

Dãy bậc thang totient

Dãy ${a_1,\ldots,a_n}$: $a_1=6$, $\varphi(a_i) < \varphi(a_{i+1}) < a_i < a_{i+1}$.

$S(N)$ là số dãy như vậy với $a_n \le N$. Tính $S(10^{13})$.

---