‹ 上一题 下一题 ›

06517. GESP-1级-2024-09-美丽数字 未做

1000 ms 256 MB 测试点 20 GESPGESP一级2024枚举

题目描述

小杨有 个正整数,他认为一个正整数是美丽数字当且仅当该正整数是 的倍数但不是 的倍数。

小杨想请你编写一个程序计算 个正整数中美丽数字的数量。

输入格式

第一行包含一个整数 ,代表正整数个数。
第二行有 个正整数 。

输出格式

输出一个整数,表示其中美丽数字的数量。

样例

输入
3
1 9 72
输出
1

数据范围

样例 1 解释

  • 既不是 的倍数也不是 的倍数。
  • 是 的倍数不是 的倍数。
  • 既是 的倍数又是 的倍数。

数据规模与约定

对全部的测试数据,保证 。

来源:洛谷 B4035(CCF GESP 1 级上机题)

输入
输出

            
答案