#include <fstream>
#include <iostream>
#include <stdio.h>
using namespace std;

bool prime[1000000];

void sieve()
{
  for (int i=2;i<1000000;i++){
    if (prime[i]) continue;
    for (int j=2;i*j<1000000;j++)
      prime[i*j]=true;
  }
  prime[1]=true;
}

bool is_prime(int n){ return !prime[n]; }

int main()
{
  ifstream cin("roots.txt");
  sieve();

  for(;;){
    int n;cin>>n;
    if (n==0) break;

    int on=n;
    bool p=false;
    for(;;){
      if (is_prime(n)){
        p=true;
        break;
      }
      if (n<10) break;

      int sum=0;
      while(n!=0){
        sum+=n%10;
        n/=10;
      }
      n=sum;
    }

    printf("%7d ",on);
    if (p) printf("%7d\n",n);
    else printf("   none\n");
  }
  return 0;
}