题目描述

D老师定义了3种数字：

• PRM数：同时满足
  • 1.是奇数；
  • 2.是素数
• BCL数：满足
  • 1.如果不能被100整除则除以4余1；
  • 2.能被100整除的话除以400余1，同时除以3200不余1
• MDN数：同时满足
  • 1.与654729075互质；
  • 2.不是PRM数

接下去D老师会给出N个数字，你需要分别计算得出这N个数中所有PRM、BCL及MDN数之和。

每个数可以被重复归类到多种数中。

输入格式

第一行一个数N，接下去N行每行一个数字

输出格式

共三行，依次为所有的PRM、BCL及MDN数之和。

5
15
26
5
28
8

5
5
8

约定

N<=150000 每个数均为正整数且小于等于100000 1s, 512M