开始: 2025-07-26 17:50:00

暑假训练赛14【文凯杯】

结束: 2025-07-26 20:40:00
当前  2025-08-03 06:18:57  类型: IOI  状态: 已经结束 

P1. 七七七七
描述

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

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

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

输入

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


输出

一行一个整数表示答案。

样例

输入

52

输出

3
提示

对于40%的数据有n ≤10

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

【样例1 说明】

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


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交