OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1440--刷取圣遗物

1440: 刷取圣遗物

时间限制: 1 Sec  内存限制: 128 MB
提交: 126  解决: 29
[提交] [状态] [讨论版] [命题人:]

题目描述

"花车颠呀颠,纳西妲睁开眼"

身为著名原p,蟋蟀同学最近沉迷于刷纳西妲的圣遗物,可以脸黑,没有刷到任何好的圣遗物,在他近乎崩溃之时一道声音传来,如果你解出这道题,那么你将得到一套极品圣遗物。

题目如下:

对于每任何一个整数i,假设a=(i^451-i^4)*(i^11-i)%(451*4),b=(i^11-i^4)*(i^11-i)%(451*4),a=b,那么i被称为好数。

现在给你一个n,你需要求出1-n里有多少个数是好数。

输入

第一行给出一个整数n(n<=1e9)。

输出

输出一个整数表示答案。

样例输入 Copy

1

样例输出 Copy

1

提示

a=(1^451-1^4)*(1^11-1)%(451*4)=0;

b=(1^11-1^4)*(1^11-1)%(451*4)=0;

a=b,所以1是好数

来源/分类