某一天，酷爱上网的贝贝一如既往的冲浪，于是刷到了如下的内容：
他不理解，但大受震惊！于是他下定决心探索 114514 的奥秘，便提出了如下的问题：
对于一个正整数 n ，在 1 \sim n 中，有多少个这样的 i ，满足 (i^{11} - i)(i^{451} - i^4) \equiv (i^{11} - i^4)(i^{11} - i) \pmod {451 \times 4} 。因为贝贝是个菜狗，所以他没有办法求解这个问题，于是他找到了一个巨佬（也就是你）来帮忙完成这个任务。
仅一行 n 。
仅一行，如题意所示。
1
1 \leq n \leq 10^9 。
题目来源：牛客练习赛 104，B 题。
