题目描述

有两块特殊的秒表，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 \lt n \lt 10^{10}$），表示 A 秒表所转动圈数

输出格式

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

样例

1

18

2021 年 8 月 14 日 STEMA