ID: L20405

传统题

1000ms

128MiB

普及−

上传者:

标签>

M2

M2第一学期

M2-第04课

整除与余数

余数是周期的时钟

周期问题

周期计数

算法相关

算法-周期

课堂题

前n拍白光出现次数

题目描述

灯塔按 WHITE、WHITE、WHITE、RED、RED、DARK 的 6 拍周期循环。统计从第 1 拍开始的前 n 拍中 WHITE 的出现次数。

输入格式

输入一个整数 n，满足 0≤n≤10^18。

输出格式

输出 n÷6 个完整周期贡献的 3×(n÷6)，再加尾段前 min(n mod 6,3) 拍白光后的总数。n=0 时输出 0。

样例

输入

输出