title: Problem 337
date: 2011/05/07 22:00:00
---
***
# [Problem 337](https://projecteuler.net/problem=337)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=337)

## **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})$.

***