[R78B]国王收金币啦 - 代码源竞赛平台

时空限制

1S/512M

国王从第 $1$ 天起每天收取金币。起初，每天收取 $1$ 枚金币。

如果某一天的编号是完全平方数 $^\dagger$ ，国王会在这一天结束后将每天收取的金币数量增加 $1$ 枚。因此，第 $1$ 天收取 $1$ 枚，第 $2$ 至第 $4$ 天每天收取 $2$ 枚，第 $5$ 至第 $9$ 天每天收取 $3$ 枚，以此类推。

给定整数 $k$ ，求国王在前 $k$ 天收取的金币总数。

完全平方数 $^\dagger$ ：若一个正整数 $n$ 可以表示为某个正整数的平方，即存在正整数 $x$ 使得 $n=x^2$ ，则称 $n$ 为完全平方数。例如， $1,4,9$ 都是完全平方数。

输入一行，包含一个整数 $k$ ，表示天数。

输出一个整数，表示前 $k$ 天收取的金币总数。

前 $6$ 天分别收取 $1,2,2,2,3,3$ 枚金币，总数为 $13$ 。

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据， $1\le k\le 5000$ 。