#include <iostream>

using namespace std;

int main()
{long long n,i,m,sol=0,t;
cin>>n;
for(i=1;i<n;i++)
{
    if(sol*i>=n)
        t=sol*i-n;
    sol=t;
}
cout<<sol<<'\n';
    return 0;
}