Description

你的任务首先是判断是否素数，若为素数，则要求该素数的各位数字和。

Input

输入中有若干正整数（<300000）。

Output

对于每个整数，若不是素数，则输出0，否则，输出该素数的各位数字和。

Sample

Input

9 7 5 11 101 329 313 2 12 8

Output

0
7
5
2
2
0
7
2
0
0

Source: qianneng