Start: 2025-09-06 13:00:00

25复赛训练模拟赛01

End: 2025-09-06 15:30:00
Now  2025-12-02 12:30:10  类型: IOI  状态: Ended 

P1. 七七七七
Description

z最近对7 很感兴趣,他想到了一个问题。

z想存n 元钱,他决定第1 天存1 元,第2 天存7 元,第3 天存49 元,以此类推,每天存的钱是前一天的7 倍。

z想知道几天后,存款的总额能大于等于n 元钱。

Input

第一行输入一个整数s,表示小z想存的钱数。


Output

一行一个整数表示答案。

Examples

Input

52

Output

3
Hint

对于40%的数据有n ≤10

对于100%的数据有1 ≤n ≤10000

【样例1 说明】

3天后,小z的存款为1+7+49=57元。


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit