2392: LQ1058 特殊的秒表

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

有两个特殊的秒表表。A秒表一圈有18个刻度(指针转一圈为18秒),B秒表一圈有27个刻度(指钟转一圈为27秒),A、B秒表初始位置指针分别指向刻度18和27。
同时按下两块秒表的开始按钮,两块秒表指针同时开始顺时针转动, 每秒走一个刻度,指针会持续转动。当A表转了n圈时, 那在n圈中A、B秒表指针同时指向相同刻度值的次数有多少次?

如A秒表转了1圈时A、B秒表同时指向相同刻度值为 1,2,3,4,5,6,7,8,9,10,11,12,13,14, 15,16,17,18。故有18次。
输入一个正整数n( 0<n<10^10^ )表示A秒表转动的圈数, 输出一个整数,表示在n圈中A、B秒表指针同时指向相同刻度值的次数。

Input

输入一个整数 n,表示秒表转动圈数。

Output

输出一个整数。

Sample Input Copy

1

Sample Output Copy

18