和和和
TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 32768/32768 K (Java/Others)
64-bit integer IO format:%I64d
Problem Description
对于x，如果不存在一个小于x的正数y使得x和y的最大公约数大于1，则我们把x称为QAQ数，反之则不是QAQ数。
现在给你一个整数的序列，你的任务是计算序列中QAQ数的和。
Input
输入有多组测试数据。
对于每组测试数据：
第一行为一个整数 N(1≤N≤1000)。 第二行为 N个整数，每个整数的范围都是1到1000。