$N=2^{10}×3^7×5^4$ とする.$N$ のある正の約数 $n$ が書かれたカードが操作後に裏向きであることは,$N$ の正の約数かつ $n$ の倍数である整数が奇数個であることと同値である.また,それぞれ $10,7,4$ 以下である非負整数 $a,b,c$ を用いて $n=2^a\cdot3^b\cdot5^c$ と表すことができ,このとき $N$ の正の約数かつ $n$ の倍数である整数の個数は $(10-a+1)(7-b+1)(4-c+1)=(11-a)(8-b)(5-c)$ である.この値が奇数となるのは $a,c$ が偶数,$b$ が奇数であるときであり,このような組 $(a,b,c)$ の個数は $6×4×3=72$ である.以上より,求めたい枚数は $440-72=\mathbf{368}$ である.
この問題を解いた人はこんな問題も解いています