Unlucky numbers P27658

Professor Oak has many quirks. For instance, he thinks that the multiples of 13 are unlucky: 13, 26, 39, 52, …. Moreover, for some reason he also dislikes numbers like 174, “because” its distance to the next century is a (strictly positive) multiple of 13: $200 - 174 = 26$. For the same reason he disaproves numbers like 1061 or 48: $1100 - 1061 = 39$, $100 - 48 = 52$. Note that some numbers like 1287 are doubly disliked: $1287 = 99 \cdot 13$, $1300 - 1287 = 13$.

Given a number $n$, can you count how many numbers between 1 and $n$ are liked?

Input

Input consists of several natural numbers $n$, each one between 1 and $10^{15}$.

Output

For every $n$, print the quantity of numbers in $[1, n]$ liked by Professor Oak.