Start 2024-01-25 16:00:00

冬令营基础班2024年1.25号while循环结构

End 2024-01-25 17:30:00
Contest is over.
Now 2026-11-19 00:41:04

B. 奖励积分

Description

某学习网站为了鼓励学员们每天登录学习,设定了登录奖励积分:如果是连续登录n天,第一天奖励1分,第二天奖励2分,第三天奖励3分,……,第n天奖励n分;如果中间有间断,下次登录又要从第一天开始算。乐乐想尽快积够m分兑换礼物,请问他至少要连续登录多少天?

Input

一个整数m

Output

乐乐至少要连续登录的天数。

Examples

Input

667

Output

37

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit