你没看错，这真的就是一道简单的题。输入一个数，如果它是33的倍数，那就输出这个数模1008610086的结果，否则输出这个数模520520的结果。

输入格式

一个正整数nn。

输出格式

一行，为对应的结果。

样例输入1

3

样例输出1

3

样例输入2

521

样例输出2

1

数据范围与限制

对于100%100%的数据，1≤a≤10000000001≤a≤1000000000。