牛牛喜欢做题。但他不喜欢做难题,喜欢做水题。 对于一个题号为的题而言,题目的难度为的所有因子之和除以。牛牛认为难度小于2的题目都是水题。 例如: 编号为25的题目,其难度为(1+5+25)25=1.24 编号为28的题目,其难度为(1+2+4+7+14+28)28=2,因此这道题不是水题。 编号为30的题目,其难度为(1+2+3+5+6+10+15+30)30=2.42,因此这道题也不是水题。 牛牛拿到了一个共有道题目的题单,上面的题号为1、2、3、...、。牛牛把上面所有的水题刷了个遍。每做一道编号为的水题,牛牛可以获得的快乐指数。 牛牛想知道,自己一共能获得多少快乐指数?
示例1

输入

4

输出

10

说明

题号为1到4的四道题都是水题,所以牛牛全部做了,快乐指数为1+2+3+4=10
示例2

输入

282

输出

30101
加载中...