EOJ-大学生程序设计邀请赛（华东师范大学）-E-黑心啤酒厂

题目描述：

黑心啤酒厂为了让大家买啤酒，会把一瓶酒设计成恰好能倒七杯。由于聚会时经常会有大家一起干杯这样的事情，干杯之前又要给每个人都倒满，所以来两个人的时候，干完三轮，恰好多一杯；三个人的时候，干完两轮，恰好多一杯；四个人的时候会多三杯。在上述情况下，为了践行不浪费的原则，就会多买一瓶啤酒，再干一轮。当然多买的啤酒可能又有多了……然后循环往复，喝了好多好多。直到啤酒刚刚好喝完为止。

现在啤酒厂把酒瓶设计成刚好能倒 x 杯，请依次求出有 2 人、3 人，一直到 n 人参加聚会时，啤酒厂各能卖出多少瓶啤酒。

Input

输入只有一行，两个整数 x,n(1≤x≤109,2≤n≤105)。

Output

输出 n−1 行，分别表示 2,3,…,n 人参加聚会时，能卖出的啤酒瓶数。

Examples

Input

7 5

Output

2

3

4

5

Source

2017 华东师范大学网赛

题解：

很简单的一道思维题，两分钟想明白了，i/(gcd(x,i))。吐血的是没注意好数据范围一连WA九次，整个人都不好了，好气啊！！！后来全改成long long就过了......

CODE:

#include<stdio.h>

long long gcd(long long a,long long b)

{

        if(b==0) return a;

        return gcd(b,a%b);

}

long long lcm(long long a,long long b)

{

        return a/gcd(a,b)*b;

}

int main()

{

        int i;

        long long x,n;

        while(~scanf("%lld%lld",&x,&n)){

                for(i=2;i<=n;i++){

                        long long j=lcm(x,i);

                        j/=x;

                        printf("%lld\n",j);

                }

        }

        return 0;

}