Educational Codeforces Round 20 C

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=654321;
ll n,num;
int main()
{
    std::ios::sync_with_stdio(false);
    cin>>n>>num;
    ll sum=num*(num+1)/2;
    if(sum>n||num>(ll)1e8)
    {
        cout<<"-1"<<endl;
        return 0;
    }
    ll d=n/sum;
    ll r=1;
   // cout<<d<<endl;
    for(ll i=1;i*i<=n;i++)
    {
        if(n%i) continue;
        if(i>=r&&i<=d) r=i;
        if(n/i>=r&&n/i<=d) r=n/i;
    }
    for(ll i=1;i<num;i++)
    {
        n-=i*r;
        cout<<i*r<<" ";
    }
    cout<<n<<endl;
    return 0;
}