content: package simple_radical;
  
  import java.io.FileReader;
  import java.io.IOException;
  import java.io.PrintWriter;
  import java.math.BigInteger;
  import java.util.Scanner;
  
  public class SimpleRadical {
  
      /**
       * Проверка числа на простоту
       * */
      private static boolean simple(BigInteger number) {
  
          if (number.equals(BigInteger.ONE)) { // по условию
              return false;
          }
  
          if (number.equals(BigInteger.TWO)) {
              return true;
          }
          if (number.mod(BigInteger.TWO).equals(BigInteger.ZERO)) {
              return false;
          }
  
          for (BigInteger a = new BigInteger("3"); ; a = a.add(BigInteger.ONE)) {
              if (a.compareTo(number.sqrt()) > 0) {
                  break;
              }
              if (number.mod(a).equals(BigInteger.ZERO)) {
                  return false;
              }
          }
  
          return true;
      }
  
      /**
       * Проверка суммы цифр числа на простоту
       * Сложение до тнех пор, пока не получится простое число или непростое не более 10
       * */
      private static BigInteger sumCharacterSimple(BigInteger number) {
          BigInteger sumCharacter = sumCharacter(number);
          while (!simple(sumCharacter) && sumCharacter.compareTo(new BigInteger("10")) > 0) {
              sumCharacter = sumCharacter(sumCharacter);
          }
  
          if (sumCharacter.compareTo(new BigInteger("10")) < 0 && !(simple(sumCharacter))) {
              return BigInteger.ZERO;
          } else {
              return sumCharacter;
          }
      }
  
      /**
       * Сумма цифр числа
       * */
      private static BigInteger sumCharacter(BigInteger number) {
          BigInteger sum = BigInteger.ZERO;
          while (!number.equals(BigInteger.ZERO)) {
              sum = sum.add(number.mod(new BigInteger("10")));
              number = number.divide(new BigInteger("10"));
          }
  
          return sum;
      }
  
      public static void main(String[] args) throws IOException {
          PrintWriter out = new PrintWriter(System.out);
  
          String number = new Scanner(new FileReader("input.txt")).nextLine();
          BigInteger numberInt = new BigInteger(number);
  
          if (simple(numberInt)) {
              out.println(number);
          } else if (!simple(numberInt) && number.length() == 1) {
              out.println(0);
          } else {
              out.println(sumCharacterSimple(numberInt));
          }
  
          out.flush();
      }
  }
  