#include<bits/stdc++.h> using namespace std; int n,a[114514],fg=0; int sr(int x){ int ans=0; for(int i=2;i<x;i++) if(x%i==0)ans+=i; return ans; } int main(){ scanf("%d",&n); for(int i=2;i<=n;i++) { a[i]=sr(i); } for(int i=2;i<=n;i++) { for(int j=2;j<=n;j++) { if(a[i]==j && a[j]==i && i!=j) { printf("%d %d\n",i,j); fg=1; } } } if(fg==0) { printf("none"); } return 0; }