#include<bits/stdc++.h>
using namespace std;
map<long long,bool> mp;
void dfs(long long n){
	if(n<=2) return;
	if(mp[n]) return;
	long long x=sqrt(n);
	mp[n]=1;
	if(x*x<n) x++;
	long long y=x*x-n;
	dfs(y);
	dfs(x);
}
int main(){
	long long n;
	cin>>n;
	dfs(n);
	return 0;
}