#include <iostream>
#include <fstream>

using namespace std;
ifstream f("eureni.in");
ofstream g("eureni.out");
int S,n,e,a[11];
void citire()
{int i,j;
f>>S>>n>>e;
for(i=1;i<=n+1;i++)a[i]=1;
  for(i=1;i<=n;i++)
        for(j=1;j<=i;j++)a[i+1]=a[i+1]*e;
}
void rezolvare()
{int p=0,d=S,nr,i=n+1;
    while(i>0&&d!=0)
  if(a[i]>d)i--;
  else
    {
        nr=d/a[i];
  p=p+nr;
  d=d-nr*a[i];
 g<<a[i]<< ' '<<nr<<endl;
  i--;
  }

  g<<p;
}
int main()
{citire();
rezolvare();
    return 0;
}