3006. DP一般看规律

【问题描述】

    DP(Dynamic Programming),又称动态规划,是算法竞赛非常常用的一种思想,也是很多著名算法的思想,当然,炮姐肯定不会,因为炮姐的DP不是贪

    心就是搜索。现在炮姐又遇到一个看不出规律的与DP无关的题了,题目非常简单:

    当自然数 n 依次取 1、2、3、……、n 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?

    (注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。)

    
【输入形式】

    单组输入,第一行有一个正整数T,表示组数,接下来有T行,每行一个正整数N(2<=N<=104)。
【输出形式】

    在一行中输出题面中算式取到的不同值的个数。

【样例输入】

    1

    2017


【样例输出】

    1480

难度等级: 0
总通过次数: 19
总提交次数: 130