#961. 特殊秒表

特殊秒表

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次。

Input Format

输入一个正整数 n(0<n<1010),表示A秒表所转动圈数

Output Format

输出一个正整数,表示A秒表转了n圈时,A、B秒表指针同时指向相同刻度值的次数

1
18