20pts求调教

/*Carrot*/
#include<bits/stdc++.h>
using namespace std;

long long n,flag;
int main(){
	cin>>n;
	for(long long i=0;i<=n;i++){
		if(i*i%n==1){
			flag=1;
			cout<<i<<'\n';
		}
	}
	if(!flag)cout<<"None\n";
}