a241 第1測資 line5
n 是 99999999 應該是 172 個如下，可是 答案給 170 ？ 以下有重複嗎？
1 2 2 4 3 5 4 8 5 10
6 16 7 20 8 25 9 32 10 40
11 50 12 64 13 80 14 100 15 125
16 128 17 160 18 200 19 250 20 256
21 320 22 400 23 500 24 512 25 625
26 640 27 800 28 1000 29 1024 30 1250
31 1280 32 1600 33 2000 34 2048 35 2500
36 2560 37 3125 38 3200 39 4000 40 4096
41 5000 42 5120 43 6250 44 6400 45 8000
46 8192 47 10000 48 10240 49 12500 50 12800
51 15625 52 16000 53 16384 54 20000 55 20480
56 25000 57 25600 58 31250 59 32000 60 32768
61 40000 62 40960 63 50000 64 51200 65 62500
66 64000 67 65536 68 78125 69 80000 70 81920
71 100000 72 102400 73 125000 74 128000 75 131072
76 156250 77 160000 78 163840 79 200000 80 204800
81 250000 82 256000 83 262144 84 312500 85 320000
86 327680 87 390625 88 400000 89 409600 90 500000
91 512000 92 524288 93 625000 94 640000 95 655360
96 781250 97 800000 98 819200 99 1000000 100 1024000
101 1048576 102 1250000 103 1280000 104 1310720 105 1562500
106 1600000 107 1638400 108 1953125 109 2000000 110 2048000
111 2097152 112 2500000 113 2560000 114 2621440 115 3125000
116 3200000 117 3276800 118 3906250 119 4000000 120 4096000
121 4194304 122 5000000 123 5120000 124 5242880 125 6250000
126 6400000 127 6553600 128 7812500 129 8000000 130 8192000
131 8388608 132 9765625 133 10000000 134 10240000 135 10485760
136 12500000 137 12800000 138 13107200 139 15625000 140 16000000
141 16384000 142 16777216 143 19531250 144 20000000 145 20480000
146 20971520 147 25000000 148 25600000 149 26214400 150 31250000
151 32000000 152 32768000 153 33554432 154 39062500 155 40000000
156 40960000 157 41943040 158 48828125 159 49872896 160 50000000
161 51200000 162 52428800 163 62500000 164 64000000 165 65536000
166 67108864 167 78125000 168 80000000 169 81920000 170 83886080
171 97656250 172 99745792172
我是先建 2 次方 0~26 、 5 的次方 0~11 、兩兩相乘值 <=n 的個數計數 再-1 (1不算)
為了印出，我使用 set 存所有 2^i * 5^j <=n 的值