该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

国王从第 $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

13

样例解释

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

数据规模

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

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