#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
int n, k = 0, x=0;
cin >> n;
while(x==0)
{
k++;
for (int j = 100; j >=1; j--)
{
if ((n - 1092 * k) / 364 % 1 == 0)
{
x = (n - 1092 * k) / 364 % 1;
break;
}
}
}
cout << x << endl << k;
return 0;
}