소수 단어

시간 제한2초메모리 제한128 MB

문제

소수는 1과 자기 자신으로만 나누어떨어지는 수를 말한다. 이 문제에서는 편의상 1도 소수로 간주한다.

알파벳 대소문자로만 이루어진 영어 단어가 하나 주어진다. 각 문자를 다음 규칙에 따라 수로 바꾼 뒤 모두 더한다.

  • a부터 z까지는 각각 1부터 26이다.
  • A부터 Z까지는 각각 27부터 52이다.

예를 들어 cyworld의 합은 100이고, abcd의 합은 10이다.

단어의 문자값 합이 소수이면 그 단어를 소수 단어라고 한다. 주어진 단어가 소수 단어인지 판별하는 프로그램을 작성하시오.

입력

첫째 줄에 단어가 주어진다. 단어의 길이는 20자 이하이며, 알파벳 소문자와 대문자로만 이루어져 있다.

출력

단어가 소수 단어이면 It is a prime word.를 출력한다. 그렇지 않으면 It is not a prime word.를 출력한다.