305438164416

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{103}}^1$

素因数の和:204

約数の個数: 2240

約数和(自身を含む): 1325584465920

約数和(自身を除く): 1020146301504

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 46, 48, 51, 54, 56, 57, 63, 64, 66, 68, 69, 72, 76, 77, 81, 84, 88, 92, 96, 99, 102, 103, 108, 112, 114, 119, 126, 132, 133, 136, 138, 144, 152, 153, 154, 161, 162, 168, 171, 176, 184, 187, 189, 192, 198, 204, 206, 207, 209, 216, 224, 228, 231, 238, 252, 253, 264, 266, 272, 276, 288, 297, 304, 306, 308, 309, 322, 323, 324, 336, 342, 352, 357, 368, 374, 378, 391, 396, 399, 408, 412, 414, 418, 432, 437, 448, 456, 459, 462, 476, 483, 504, 506, 513, 528, 532, 544, 552, 561, 567, 576, 594, 608, 612, 616, 618, 621, 627, 644, 646, 648, 672, 684, 693, 704, 714, 721, 736, 748, 756, 759, 782, 792, 798, 816, 824, 828, 836, 864, 874, 891, 912, 918, 924, 927, 952, 966, 969, 1008, 1012, 1026, 1056, 1064, 1071, 1088, 1104, 1122, 1133, 1134, 1173, 1188, 1197, 1216, 1224, 1232, 1236, 1242, 1254, 1288, 1292, 1296, 1309, 1311, 1344, 1368, 1377, 1386, 1428, 1442, 1449, 1463, 1472, 1496, 1512, 1518, 1539, 1564, 1584, 1596, 1632, 1648, 1656, 1672, 1683, 1728, 1748, 1751, 1771, 1782, 1824, 1836, 1848, 1854, 1863, 1881, 1904, 1932, 1938, 1957, 2016, 2024, 2052, 2079, 2112, 2128, 2142, 2163, 2208, 2244, 2261, 2266, 2268, 2277, 2346, 2369, 2376, 2394, 2448, 2464, 2472, 2484, 2508, 2576, 2584, 2592, 2618, 2622, 2736, 2737, 2754, 2772, 2781, 2856, 2884, 2898, 2907, 2926, 2992, 3024, 3036, 3059, 3078, 3128, 3168, 3192, 3213, 3264, 3296, 3312, 3344, 3366, 3399, 3496, 3502, 3519, 3542, 3553, 3564, 3591, 3648, 3672, 3696, 3708, 3726, 3762, 3808, 3864, 3876, 3914, 3927, 3933, 4032, 4048, 4104, 4158, 4256, 4284, 4301, 4326, 4347, 4389, 4416, 4488, 4522, 4532, 4536, 4554, 4692, 4738, 4752, 4788, 4807, 4896, 4928, 4944, 4968, 5016, 5049, 5152, 5168, 5184, 5236, 5244, 5253, 5313, 5472, 5474, 5508, 5544, 5562, 5643, 5712, 5768, 5796, 5814, 5852, 5871, 5984, 6048, 6072, 6118, 6156, 6237, 6256, 6336, 6384, 6426, 6489, 6592, 6624, 6688, 6732, 6783, 6798, 6831, 6992, 7004, 7038, 7084, 7106, 7107, 7128, 7182, 7344, 7392, 7416, 7429, 7452, 7524, 7616, 7728, 7752, 7828, 7854, 7866, 7931, 8096, 8208, 8211, 8316, 8343, 8512, 8568, 8602, 8652, 8694, 8721, 8778, 8976, 9044, 9064, 9072, 9108, 9177, 9384, 9476, 9504, 9576, 9614, 9639, 9792, 9888, 9936, 10032, 10098, 10197, 10304, 10336, 10472, 10488, 10506, 10557, 10626, 10659, 10773, 10944, 10948, 11016, 11088, 11124, 11286, 11424, 11536, 11592, 11628, 11704, 11742, 11781, 11799, 11968, 12096, 12144, 12236, 12257, 12312, 12474, 12512, 12768, 12852, 12903, 12978, 13041, 13167, 13248, 13376, 13464, 13566, 13596, 13662, 13699, 13984, 14008, 14076, 14168, 14212, 14214, 14256, 14364, 14421, 14688, 14784, 14832, 14858, 14904, 15048, 15147, 15456, 15504, 15656, 15708, 15732, 15759, 15862, 15939, 16192, 16416, 16422, 16583, 16632, 16686, 16929, 17136, 17204, 17304, 17388, 17442, 17556, 17613, 17952, 18088, 18128, 18144, 18216, 18354, 18768, 18952, 19008, 19152, 19228, 19261, 19278, 19467, 19776, 19872, 20064, 20196, 20349, 20394, 20493, 20672, 20944, 20976, 21012, 21114, 21252, 21318, 21321, 21527, 21546, 21896, 22032, 22176, 22248, 22287, 22572, 22848, 23072, 23184, 23256, 23408, 23484, 23562, 23598, 23793, 24288, 24472, 24514, 24624, 24633, 24871, 24948, 25024, 25536, 25704, 25806, 25956, 26059, 26082, 26163, 26334, 26928, 27132, 27192, 27324, 27398, 27531, 27968, 28016, 28152, 28336, 28424, 28428, 28512, 28728, 28842, 29376, 29664, 29716, 29808, 30096, 30107, 30294, 30591, 30912, 31008, 31312, 31416, 31464, 31518, 31671, 31724, 31878, 31977, 32832, 32844, 33166, 33264, 33269, 33372, 33649, 33858, 34272, 34408, 34608, 34776, 34884, 35112, 35226, 35343, 35397, 35904, 36176, 36256, 36288, 36432, 36708, 36771, 37536, 37904, 38304, 38456, 38522, 38556, 38709, 38934, 39501, 39744, 40128, 40273, 40392, 40698, 40788, 40986, 41097, 41888, 41952, 42024, 42228, 42504, 42636, 42642, 43054, 43092, 43263, 43792, 44064, 44352, 44496, 44574, 45011, 45144, 46144, 46368, 46512, 46816, 46968, 47124, 47196, 47277, 47586, 47817, 48576, 48944, 49028, 49248, 49266, 49742, 49749, 49896, 51408, 51612, 51912, 52003, 52118, 52164, 52326, 52668, 52839, 53856, 54264, 54384, 54648, 54796, 55062, 56032, 56304, 56672, 56848, 56856, 57024, 57456, 57684, 57783, 58401, 59328, 59432, 59616, 60192, 60214, 60588, 61047, 61182, 62016, 62624, 62832, 62928, 63036, 63342, 63448, 63756, 63954, 63963, 64581, 65688, 66332, 66528, 66538, 66744, 66861, 67298, 67716, 68544, 68816, 69216, 69552, 69768, 70224, 70452, 70686, 70794, 71379, 72352, 72512, 72864, 73416, 73542, 73899, 74613, 75072, 75808, 76608, 76912, 77044, 77112, 77418, 77868, 78177, 79002, 80546, 80784, 81396, 81576, 81719, 81972, 82194, 82593, 83776, 83904, 84048, 84456, 85008, 85272, 85284, 86108, 86184, 86526, 87584, 88128, 88992, 89148, 90022, 90288, 90321, 91773, 92736, 93024, 93632, 93936, 94248, 94392, 94554, 95172, 95634, 95931, 97888, 98056, 98496, 98532, 99484, 99498, 99792, 99807, 100947, 102816, 103224, 103824, 104006, 104236, 104328, 104652, 105336, 105678, 106029, 107712, 108528, 108768, 109296, 109592, 110124, 110313, 112064, 112608, 113344, 113696, 113712, 114912, 115368, 115566, 116127, 116802, 118503, 118864, 119232, 120384, 120428, 120819, 121176, 122094, 122364, 123291, 125248, 125664, 125856, 126072, 126684, 126896, 127512, 127908, 127926, 129162, 129789, 131376, 132664, 133056, 133076, 133488, 133722, 134596, 134827, 135033, 135432, 137632, 138432, 139104, 139536, 140448, 140904, 141372, 141588, 141831, 142758, 143451, 144704, 145728, 146832, 147084, 147798, 149226, 149247, 150689, 151616, 153824, 154088, 154224, 154836, 155736, 156009, 156354, 158004, 158517, 161092, 161568, 162792, 163152, 163438, 163944, 164388, 165186, 168096, 168912, 170016, 170544, 170568, 172216, 172368, 173052, 173349, 175168, 177984, 178296, 180044, 180576, 180642, 182413, 183141, 183546, 186048, 187872, 188496, 188784, 189108, 190344, 191268, 191862, 191889, 193743, 195776, 196112, 197064, 198968, 198996, 199584, 199614, 200583, 201894, 205632, 206448, 207648, 208012, 208472, 208656, 209304, 210672, 211356, 212058, 214137, 217056, 217536, 218592, 219184, 220248, 220626, 221697, 223839, 225216, 227392, 227424, 229824, 230736, 231132, 232254, 232883, 233604, 234531, 237006, 237728, 240856, 241638, 242352, 244188, 244728, 245157, 246582, 247779, 251328, 251712, 252144, 253368, 253792, 255024, 255816, 255852, 258324, 259578, 262752, 265328, 266152, 266976, 267444, 269192, 269654, 270066, 270864, 270963, 275264, 278208, 279072, 280896, 281808, 281911, 282744, 283176, 283662, 285516, 286902, 287793, 293664, 294168, 295596, 298452, 298494, 299421, 301378, 302841, 307648, 308176, 308448, 309672, 311472, 312018, 312708, 315077, 316008, 317034, 322184, 323136, 325584, 326304, 326876, 327888, 328776, 330372, 330939, 336192, 337824, 340032, 341088, 341136, 344432, 344736, 346104, 346698, 348381, 356592, 360088, 361152, 361284, 362457, 364826, 365959, 366282, 367092, 369873, 375744, 376992, 377568, 378216, 380688, 382536, 383724, 383778, 387486, 389367, 392224, 394128, 397936, 397992, 399168, 399228, 401166, 403788, 404481, 405099, 412896, 415296, 416024, 416944, 417312, 418608, 421344, 422712, 424116, 428274, 434112, 437184, 438368, 440496, 441252, 443003, 443394, 447678, 447741, 452067, 454848, 461472, 462264, 464508, 465766, 467208, 468027, 469062, 474012, 475456, 481712, 483276, 484704, 488376, 489456, 490314, 493164, 495121, 495558, 504288, 506736, 507584, 510048, 511632, 511704, 516648, 519156, 520047, 525504, 530656, 532304, 533952, 534888, 538384, 539308, 540132, 541728, 541926, 547239, 558144, 563616, 563822, 565488, 566352, 567324, 571032, 572033, 573804, 575586, 581229, 587328, 588336, 591192, 596904, 596988, 598842, 601749, 602756, 605682, 616352, 616896, 619344, 622944, 624036, 625416, 630154, 632016, 634068, 642411, 644368, 651168, 652608, 653752, 655776, 657552, 660744, 661878, 671517, 675648, 682176, 682272, 688864, 689472, 692208, 693396, 696762, 698649, 703593, 713184, 720176, 722568, 724914, 729652, 731918, 732564, 734184, 735471, 739746, 753984, 755136, 756432, 761376, 765072, 765187, 767448, 767556, 774972, 778734, 784448, 788256, 795872, 795984, 798456, 802332, 807576, 808962, 810198, 812889, 825792, 832048, 833888, 834624, 837216, 842688, 845424, 845733, 848232, 856548, 876736, 880992, 882504, 886006, 886788, 895356, 895482, 898263, 904134, 908523, 922944, 924528, 929016, 931532, 934416, 936054, 938124, 945231, 948024, 963424, 966552, 969408, 976752, 978912, 980628, 986328, 990242, 991116, 992817, 1008576, 1013472, 1020096, 1023264, 1023408, 1033296, 1038312, 1040094, 1061312, 1064608, 1069776, 1076768, 1078616, 1080264, 1083456, 1083852, 1087371, 1094478, 1097877, 1109619, 1127232, 1127644, 1130976, 1132704, 1134648, 1142064, 1144066, 1147608, 1151172, 1162458, 1176672, 1182384, 1193808, 1193976, 1197684, 1203498, 1205512, 1211364, 1213443, 1215297, 1232704, 1238688, 1245888, 1248072, 1250832, 1260308, 1264032, 1268136, 1284822, 1288736, 1302336, 1307504, 1311552, 1315104, 1321488, 1323756, 1329009, 1343034, 1343223, 1356201, 1364544, 1377728, 1384416, 1386792, 1393524, 1397298, 1404081, 1407186, 1426368, 1440352, 1445136, 1449828, 1459304, 1463836, 1465128, 1468368, 1470942, 1479492, 1485363, 1512864, 1522752, 1530144, 1530374, 1534896, 1535112, 1549944, 1557468, 1560141, 1576512, 1591744, 1591968, 1596912, 1604664, 1615152, 1617924, 1620396, 1625778, 1641717, 1664096, 1667776, 1674432, 1690848, 1691466, 1696464, 1713096, 1716099, 1743687, 1761984, 1765008, 1772012, 1773576, 1790712, 1790964, 1796526, 1808268, 1817046, 1849056, 1858032, 1863064, 1868832, 1872108, 1876248, 1890462, 1896048, 1926848, 1933104, 1953504, 1957824, 1961256, 1972656, 1980484, 1982232, 1985634, 2014551, 2026944, 2046528, 2046816, 2066592, 2076624, 2080188, 2095947, 2110779, 2129216, 2139552, 2153536, 2157232, 2160528, 2167704, 2174742, 2188956, 2195754, 2206413, 2219238, 2255288, 2261952, 2265408, 2269296, 2284128, 2288132, 2295216, 2295561, 2302344, 2324916, 2353344, 2364768, 2387616, 2387952, 2395368, 2406996, 2411024, 2422728, 2426886, 2430594, 2438667, 2477376, 2496144, 2501664, 2520616, 2528064, 2536272, 2537199, 2561713, 2569644, 2577472, 2615008, 2630208, 2642976, 2647512, 2658018, 2686068, 2686446, 2694789, 2712402, 2725569, 2768832, 2773584, 2787048, 2794596, 2808162, 2814372, 2835693, 2880704, 2890272, 2899656, 2918608, 2927672, 2930256, 2936736, 2941884, 2958984, 2970726, 3025728, 3060288, 3060748, 3069792, 3070224, 3099888, 3101021, 3114936, 3120282, 3183936, 3193824, 3209328, 3230304, 3235848, 3240792, 3251556, 3262113, 3283434, 3293631, 3328192, 3381696, 3382932, 3392928, 3426192, 3432198, 3465847, 3487374, 3530016, 3544024, 3547152, 3581424, 3581928, 3593052, 3616536, 3634092, 3640329, 3645891, 3698112, 3716064, 3726128, 3737664, 3744216, 3752496, 3780924, 3792096, 3866208, 3907008, 3922512, 3945312, 3960968, 3964464, 3971268, 3987027, 4029102, 4068603, 4093632, 4133184, 4153248, 4160376, 4191894, 4212243, 4221558, 4279104, 4314464, 4321056, 4335408, 4349484, 4377912, 4391508, 4412826, 4438476, 4456089, 4510576, 4538592, 4568256, 4576264, 4590432, 4591122, 4604688, 4649832, 4729536, 4775232, 4775904, 4790736, 4813992, 4822048, 4845456, 4853772, 4861188, 4877334, 4925151, 4992288, 5003328, 5041232, 5072544, 5074398, 5123426, 5139288, 5148297, 5230016, 5285952, 5295024, 5316036, 5356309, 5372136, 5372892, 5389578, 5424804, 5451138, 5547168, 5574096, 5589192, 5616324, 5628744, 5671386, 5780544, 5799312, 5837216, 5855344, 5860512, 5873472, 5883768, 5917968, 5941452, 6121496, 6139584, 6140448, 6199776, 6202042, 6229872, 6240564, 6287841, 6387648, 6418656, 6460608, 6471696, 6481584, 6503112, 6524226, 6566868, 6587262, 6619239, 6765864, 6785856, 6852384, 6864396, 6886683, 6931694, 6974748, 7060032, 7088048, 7094304, 7162848, 7163856, 7186104, 7233072, 7268184, 7280658, 7291782, 7432128, 7452256, 7488432, 7504992, 7561848, 7584192, 7611597, 7685139, 7732416, 7845024, 7890624, 7921936, 7928928, 7942536, 7974054, 8058204, 8137206, 8306496, 8320752, 8383788, 8417057, 8424486, 8443116, 8507079, 8628928, 8642112, 8670816, 8698968, 8755824, 8783016, 8825652, 8876952, 8912178, 9021152, 9077184, 9152528, 9180864, 9182244, 9209376, 9299664, 9303063, 9551808, 9581472, 9627984, 9644096, 9690912, 9707544, 9722376, 9754668, 9850302, 9880893, 9984576, 10082464, 10145088, 10148796, 10246852, 10278576, 10296594, 10397541, 10590048, 10632072, 10712618, 10744272, 10745784, 10779156, 10849608, 10902276, 10920987, 11094336, 11148192, 11178384, 11232648, 11257488, 11342772, 11598624, 11674432, 11710688, 11721024, 11767536, 11835936, 11882904, 11961081, 12205809, 12242992, 12280896, 12399552, 12404084, 12459744, 12481128, 12575682, 12837312, 12943392, 12963168, 13006224, 13048452, 13133736, 13174524, 13238478, 13368267, 13531728, 13704768, 13728792, 13773366, 13863388, 13949496, 14176096, 14188608, 14325696, 14327712, 14372208, 14466144, 14536368, 14561316, 14583564, 14775453, 14904512, 14976864, 15009984, 15123696, 15223194, 15370278, 15444891, 15690048, 15843872, 15857856, 15885072, 15948108, 16068927, 16116408, 16274412, 16641504, 16767576, 16834114, 16848972, 16886232, 17014158, 17341632, 17397936, 17511648, 17566032, 17651304, 17753904, 17824356, 18042304, 18305056, 18364488, 18418752, 18599328, 18606126, 18863523, 19162944, 19255968, 19381824, 19415088, 19444752, 19509336, 19700604, 19761786, 20164928, 20297592, 20493704, 20557152, 20593188, 20660049, 20795082, 21180096, 21264144, 21425236, 21488544, 21491568, 21558312, 21699216, 21804552, 21841974, 22296384, 22356768, 22465296, 22514976, 22685544, 22834791, 23055417, 23197248, 23421376, 23535072, 23671872, 23765808, 23922162, 24411618, 24485984, 24808168, 24919488, 24962256, 25151364, 25251171, 25521237, 25886784, 25926336, 26012448, 26096904, 26267472, 26349048, 26476956, 26736534, 27063456, 27457584, 27546732, 27726776, 27898992, 27909189, 28352192, 28655424, 28744416, 28932288, 29072736, 29122632, 29167128, 29550906, 29642679, 29953728, 30247392, 30446388, 30740556, 30889782, 31192623, 31687744, 31770144, 31896216, 32137854, 32232816, 32548824, 33283008, 33535152, 33668228, 33697944, 33772464, 34028316, 34795872, 35023296, 35132064, 35302608, 35507808, 35648712, 35883243, 36610112, 36728976, 37198656, 37212252, 37727046, 38511936, 38830176, 38889504, 39018672, 39401208, 39523572, 40104801, 40595184, 40987408, 41114304, 41186376, 41320098, 41590164, 42528288, 42850472, 42977088, 42983136, 43116624, 43398432, 43609104, 43683948, 44713536, 44930592, 45029952, 45371088, 45669582, 46110834, 46334673, 47070144, 47531616, 47844324, 48206781, 48823236, 48971968, 49616336, 49924512, 50302728, 50502342, 51042474, 52024896, 52193808, 52534944, 52698096, 52953912, 53473068, 54126912, 54915168, 55093464, 55453552, 55797984, 55818378, 57488832, 58145472, 58245264, 58334256, 58919399, 59101812, 59285358, 60494784, 60892776, 61481112, 61779564, 61980147, 62385246, 63540288, 63792432, 64275708, 64465632, 65097648, 67070304, 67336456, 67395888, 67544928, 68056632, 69166251, 69591744, 70264128, 70605216, 71015616, 71297424, 71766486, 73457952, 74424504, 75454092, 75753513, 77660352, 77779008, 78037344, 78802416, 79047144, 80209602, 81190368, 81974816, 82372752, 82640196, 83180328, 83727567, 85056576, 85700944, 85966272, 86233248, 86796864, 87218208, 87367896, 89861184, 90742176, 91339164, 92221668, 92669346, 93577869, 95063232, 95688648, 96413562, 97646472, 99232672, 99849024, 100605456, 101004684, 102084948, 104387616, 105069888, 105396192, 105907824, 106946136, 109830336, 110186928, 110907104, 111595968, 111636756, 116490528, 116668512, 117838798, 118203624, 118570716, 121785552, 122962224, 123559128, 123960294, 124770492, 127584864, 128551416, 128931264, 130195296, 134140608, 134672912, 134791776, 135089856, 136113264, 138332502, 141210432, 142594848, 143532972, 144620343, 146915904, 148849008, 150908184, 151507026, 156074688, 157604832, 158094288, 160419204, 162380736, 163949632, 164745504, 165280392, 166360656, 167455134, 171401888, 172466496, 174436416, 174735792, 176758197, 181484352, 182678328, 184443336, 185338692, 187155738, 191377296, 192827124, 195292944, 198465344, 201210912, 202009368, 204169896, 207498753, 208775232, 210792384, 211815648, 213892272, 220373856, 221814208, 223273512, 227260539, 232981056, 233337024, 235677596, 236407248, 237141432, 243571104, 245924448, 247118256, 247920588, 249540984, 251182701, 255169728, 257102832, 260390592, 269345824, 269583552, 272226528, 276665004, 280733607, 285189696, 287065944, 289240686, 297698016, 301816368, 303014052, 315209664, 316188576, 320838408, 329491008, 330560784, 332721312, 334910268, 342803776, 349471584, 353516394, 365356656, 368886672, 370677384, 374311476, 382754592, 385654248, 390585888, 402421824, 404018736, 408339792, 414997506, 423631296, 427784544, 433861029, 440747712, 446547024, 454521078, 471355192, 472814496, 474282864, 487142208, 491848896, 494236512, 495841176, 499081968, 502365402, 514205664, 530274591, 538691648, 544453056, 553330008, 561467214, 574131888, 578481372, 595396032, 603632736, 606028104, 632377152, 641676816, 661121568, 665442624, 669820536, 681781617, 698943168, 707032788, 730713312, 737773344, 741354768, 748622952, 765509184, 771308496, 781171776, 808037472, 816679584, 829995012, 855569088, 867722058, 893094048, 909042156, 942710384, 945628992, 948565728, 988473024, 991682352, 998163936, 1004730804, 1028411328, 1060549182, 1106660016, 1122934428, 1148263776, 1156962744, 1207265472, 1212056208, 1283353632, 1322243136, 1339641072, 1363563234, 1414065576, 1461426624, 1475546688, 1482709536, 1497245904, 1542616992, 1590823773, 1616074944, 1633359168, 1659990024, 1735444116, 1786188096, 1818084312, 1885420768, 1897131456, 1983364704, 1996327872, 2009461608, 2121098364, 2213320032, 2245868856, 2296527552, 2313925488, 2424112416, 2566707264, 2679282144, 2727126468, 2828131152, 2965419072, 2994491808, 3085233984, 3181647546, 3319980048, 3470888232, 3636168624, 3770841536, 3966729408, 4018923216, 4242196728, 4426640064, 4491737712, 4627850976, 4772471319, 4848224832, 5358564288, 5454252936, 5656262304, 5988983616, 6363295092, 6639960096, 6941776464, 7272337248, 8037846432, 8484393456, 8983475424, 9255701952, 9544942638, 10908505872, 11312524608, 12726590184, 13279920192, 13883552928, 14544674496, 16075692864, 16968786912, 17966950848, 19089885276, 21817011744, 25453180368, 27767105856, 33937573824, 38179770552, 43634023488, 50906360736, 76359541104, 101812721472, 152719082208, 305438164416]

約数ペア:

[(1, 305438164416), (2, 152719082208), (3, 101812721472), (4, 76359541104), (6, 50906360736), (7, 43634023488), (8, 38179770552), (9, 33937573824), (11, 27767105856), (12, 25453180368), (14, 21817011744), (16, 19089885276), (17, 17966950848), (18, 16968786912), (19, 16075692864), (21, 14544674496), (22, 13883552928), (23, 13279920192), (24, 12726590184), (27, 11312524608), (28, 10908505872), (32, 9544942638), (33, 9255701952), (34, 8983475424), (36, 8484393456), (38, 8037846432), (42, 7272337248), (44, 6941776464), (46, 6639960096), (48, 6363295092), (51, 5988983616), (54, 5656262304), (56, 5454252936), (57, 5358564288), (63, 4848224832), (64, 4772471319), (66, 4627850976), (68, 4491737712), (69, 4426640064), (72, 4242196728), (76, 4018923216), (77, 3966729408), (81, 3770841536), (84, 3636168624), (88, 3470888232), (92, 3319980048), (96, 3181647546), (99, 3085233984), (102, 2994491808), (103, 2965419072), (108, 2828131152), (112, 2727126468), (114, 2679282144), (119, 2566707264), (126, 2424112416), (132, 2313925488), (133, 2296527552), (136, 2245868856), (138, 2213320032), (144, 2121098364), (152, 2009461608), (153, 1996327872), (154, 1983364704), (161, 1897131456), (162, 1885420768), (168, 1818084312), (171, 1786188096), (176, 1735444116), (184, 1659990024), (187, 1633359168), (189, 1616074944), (192, 1590823773), (198, 1542616992), (204, 1497245904), (206, 1482709536), (207, 1475546688), (209, 1461426624), (216, 1414065576), (224, 1363563234), (228, 1339641072), (231, 1322243136), (238, 1283353632), (252, 1212056208), (253, 1207265472), (264, 1156962744), (266, 1148263776), (272, 1122934428), (276, 1106660016), (288, 1060549182), (297, 1028411328), (304, 1004730804), (306, 998163936), (308, 991682352), (309, 988473024), (322, 948565728), (323, 945628992), (324, 942710384), (336, 909042156), (342, 893094048), (352, 867722058), (357, 855569088), (368, 829995012), (374, 816679584), (378, 808037472), (391, 781171776), (396, 771308496), (399, 765509184), (408, 748622952), (412, 741354768), (414, 737773344), (418, 730713312), (432, 707032788), (437, 698943168), (448, 681781617), (456, 669820536), (459, 665442624), (462, 661121568), (476, 641676816), (483, 632377152), (504, 606028104), (506, 603632736), (513, 595396032), (528, 578481372), (532, 574131888), (544, 561467214), (552, 553330008), (561, 544453056), (567, 538691648), (576, 530274591), (594, 514205664), (608, 502365402), (612, 499081968), (616, 495841176), (618, 494236512), (621, 491848896), (627, 487142208), (644, 474282864), (646, 472814496), (648, 471355192), (672, 454521078), (684, 446547024), (693, 440747712), (704, 433861029), (714, 427784544), (721, 423631296), (736, 414997506), (748, 408339792), (756, 404018736), (759, 402421824), (782, 390585888), (792, 385654248), (798, 382754592), (816, 374311476), (824, 370677384), (828, 368886672), (836, 365356656), (864, 353516394), (874, 349471584), (891, 342803776), (912, 334910268), (918, 332721312), (924, 330560784), (927, 329491008), (952, 320838408), (966, 316188576), (969, 315209664), (1008, 303014052), (1012, 301816368), (1026, 297698016), (1056, 289240686), (1064, 287065944), (1071, 285189696), (1088, 280733607), (1104, 276665004), (1122, 272226528), (1133, 269583552), (1134, 269345824), (1173, 260390592), (1188, 257102832), (1197, 255169728), (1216, 251182701), (1224, 249540984), (1232, 247920588), (1236, 247118256), (1242, 245924448), (1254, 243571104), (1288, 237141432), (1292, 236407248), (1296, 235677596), (1309, 233337024), (1311, 232981056), (1344, 227260539), (1368, 223273512), (1377, 221814208), (1386, 220373856), (1428, 213892272), (1442, 211815648), (1449, 210792384), (1463, 208775232), (1472, 207498753), (1496, 204169896), (1512, 202009368), (1518, 201210912), (1539, 198465344), (1564, 195292944), (1584, 192827124), (1596, 191377296), (1632, 187155738), (1648, 185338692), (1656, 184443336), (1672, 182678328), (1683, 181484352), (1728, 176758197), (1748, 174735792), (1751, 174436416), (1771, 172466496), (1782, 171401888), (1824, 167455134), (1836, 166360656), (1848, 165280392), (1854, 164745504), (1863, 163949632), (1881, 162380736), (1904, 160419204), (1932, 158094288), (1938, 157604832), (1957, 156074688), (2016, 151507026), (2024, 150908184), (2052, 148849008), (2079, 146915904), (2112, 144620343), (2128, 143532972), (2142, 142594848), (2163, 141210432), (2208, 138332502), (2244, 136113264), (2261, 135089856), (2266, 134791776), (2268, 134672912), (2277, 134140608), (2346, 130195296), (2369, 128931264), (2376, 128551416), (2394, 127584864), (2448, 124770492), (2464, 123960294), (2472, 123559128), (2484, 122962224), (2508, 121785552), (2576, 118570716), (2584, 118203624), (2592, 117838798), (2618, 116668512), (2622, 116490528), (2736, 111636756), (2737, 111595968), (2754, 110907104), (2772, 110186928), (2781, 109830336), (2856, 106946136), (2884, 105907824), (2898, 105396192), (2907, 105069888), (2926, 104387616), (2992, 102084948), (3024, 101004684), (3036, 100605456), (3059, 99849024), (3078, 99232672), (3128, 97646472), (3168, 96413562), (3192, 95688648), (3213, 95063232), (3264, 93577869), (3296, 92669346), (3312, 92221668), (3344, 91339164), (3366, 90742176), (3399, 89861184), (3496, 87367896), (3502, 87218208), (3519, 86796864), (3542, 86233248), (3553, 85966272), (3564, 85700944), (3591, 85056576), (3648, 83727567), (3672, 83180328), (3696, 82640196), (3708, 82372752), (3726, 81974816), (3762, 81190368), (3808, 80209602), (3864, 79047144), (3876, 78802416), (3914, 78037344), (3927, 77779008), (3933, 77660352), (4032, 75753513), (4048, 75454092), (4104, 74424504), (4158, 73457952), (4256, 71766486), (4284, 71297424), (4301, 71015616), (4326, 70605216), (4347, 70264128), (4389, 69591744), (4416, 69166251), (4488, 68056632), (4522, 67544928), (4532, 67395888), (4536, 67336456), (4554, 67070304), (4692, 65097648), (4738, 64465632), (4752, 64275708), (4788, 63792432), (4807, 63540288), (4896, 62385246), (4928, 61980147), (4944, 61779564), (4968, 61481112), (5016, 60892776), (5049, 60494784), (5152, 59285358), (5168, 59101812), (5184, 58919399), (5236, 58334256), (5244, 58245264), (5253, 58145472), (5313, 57488832), (5472, 55818378), (5474, 55797984), (5508, 55453552), (5544, 55093464), (5562, 54915168), (5643, 54126912), (5712, 53473068), (5768, 52953912), (5796, 52698096), (5814, 52534944), (5852, 52193808), (5871, 52024896), (5984, 51042474), (6048, 50502342), (6072, 50302728), (6118, 49924512), (6156, 49616336), (6237, 48971968), (6256, 48823236), (6336, 48206781), (6384, 47844324), (6426, 47531616), (6489, 47070144), (6592, 46334673), (6624, 46110834), (6688, 45669582), (6732, 45371088), (6783, 45029952), (6798, 44930592), (6831, 44713536), (6992, 43683948), (7004, 43609104), (7038, 43398432), (7084, 43116624), (7106, 42983136), (7107, 42977088), (7128, 42850472), (7182, 42528288), (7344, 41590164), (7392, 41320098), (7416, 41186376), (7429, 41114304), (7452, 40987408), (7524, 40595184), (7616, 40104801), (7728, 39523572), (7752, 39401208), (7828, 39018672), (7854, 38889504), (7866, 38830176), (7931, 38511936), (8096, 37727046), (8208, 37212252), (8211, 37198656), (8316, 36728976), (8343, 36610112), (8512, 35883243), (8568, 35648712), (8602, 35507808), (8652, 35302608), (8694, 35132064), (8721, 35023296), (8778, 34795872), (8976, 34028316), (9044, 33772464), (9064, 33697944), (9072, 33668228), (9108, 33535152), (9177, 33283008), (9384, 32548824), (9476, 32232816), (9504, 32137854), (9576, 31896216), (9614, 31770144), (9639, 31687744), (9792, 31192623), (9888, 30889782), (9936, 30740556), (10032, 30446388), (10098, 30247392), (10197, 29953728), (10304, 29642679), (10336, 29550906), (10472, 29167128), (10488, 29122632), (10506, 29072736), (10557, 28932288), (10626, 28744416), (10659, 28655424), (10773, 28352192), (10944, 27909189), (10948, 27898992), (11016, 27726776), (11088, 27546732), (11124, 27457584), (11286, 27063456), (11424, 26736534), (11536, 26476956), (11592, 26349048), (11628, 26267472), (11704, 26096904), (11742, 26012448), (11781, 25926336), (11799, 25886784), (11968, 25521237), (12096, 25251171), (12144, 25151364), (12236, 24962256), (12257, 24919488), (12312, 24808168), (12474, 24485984), (12512, 24411618), (12768, 23922162), (12852, 23765808), (12903, 23671872), (12978, 23535072), (13041, 23421376), (13167, 23197248), (13248, 23055417), (13376, 22834791), (13464, 22685544), (13566, 22514976), (13596, 22465296), (13662, 22356768), (13699, 22296384), (13984, 21841974), (14008, 21804552), (14076, 21699216), (14168, 21558312), (14212, 21491568), (14214, 21488544), (14256, 21425236), (14364, 21264144), (14421, 21180096), (14688, 20795082), (14784, 20660049), (14832, 20593188), (14858, 20557152), (14904, 20493704), (15048, 20297592), (15147, 20164928), (15456, 19761786), (15504, 19700604), (15656, 19509336), (15708, 19444752), (15732, 19415088), (15759, 19381824), (15862, 19255968), (15939, 19162944), (16192, 18863523), (16416, 18606126), (16422, 18599328), (16583, 18418752), (16632, 18364488), (16686, 18305056), (16929, 18042304), (17136, 17824356), (17204, 17753904), (17304, 17651304), (17388, 17566032), (17442, 17511648), (17556, 17397936), (17613, 17341632), (17952, 17014158), (18088, 16886232), (18128, 16848972), (18144, 16834114), (18216, 16767576), (18354, 16641504), (18768, 16274412), (18952, 16116408), (19008, 16068927), (19152, 15948108), (19228, 15885072), (19261, 15857856), (19278, 15843872), (19467, 15690048), (19776, 15444891), (19872, 15370278), (20064, 15223194), (20196, 15123696), (20349, 15009984), (20394, 14976864), (20493, 14904512), (20672, 14775453), (20944, 14583564), (20976, 14561316), (21012, 14536368), (21114, 14466144), (21252, 14372208), (21318, 14327712), (21321, 14325696), (21527, 14188608), (21546, 14176096), (21896, 13949496), (22032, 13863388), (22176, 13773366), (22248, 13728792), (22287, 13704768), (22572, 13531728), (22848, 13368267), (23072, 13238478), (23184, 13174524), (23256, 13133736), (23408, 13048452), (23484, 13006224), (23562, 12963168), (23598, 12943392), (23793, 12837312), (24288, 12575682), (24472, 12481128), (24514, 12459744), (24624, 12404084), (24633, 12399552), (24871, 12280896), (24948, 12242992), (25024, 12205809), (25536, 11961081), (25704, 11882904), (25806, 11835936), (25956, 11767536), (26059, 11721024), (26082, 11710688), (26163, 11674432), (26334, 11598624), (26928, 11342772), (27132, 11257488), (27192, 11232648), (27324, 11178384), (27398, 11148192), (27531, 11094336), (27968, 10920987), (28016, 10902276), (28152, 10849608), (28336, 10779156), (28424, 10745784), (28428, 10744272), (28512, 10712618), (28728, 10632072), (28842, 10590048), (29376, 10397541), (29664, 10296594), (29716, 10278576), (29808, 10246852), (30096, 10148796), (30107, 10145088), (30294, 10082464), (30591, 9984576), (30912, 9880893), (31008, 9850302), (31312, 9754668), (31416, 9722376), (31464, 9707544), (31518, 9690912), (31671, 9644096), (31724, 9627984), (31878, 9581472), (31977, 9551808), (32832, 9303063), (32844, 9299664), (33166, 9209376), (33264, 9182244), (33269, 9180864), (33372, 9152528), (33649, 9077184), (33858, 9021152), (34272, 8912178), (34408, 8876952), (34608, 8825652), (34776, 8783016), (34884, 8755824), (35112, 8698968), (35226, 8670816), (35343, 8642112), (35397, 8628928), (35904, 8507079), (36176, 8443116), (36256, 8424486), (36288, 8417057), (36432, 8383788), (36708, 8320752), (36771, 8306496), (37536, 8137206), (37904, 8058204), (38304, 7974054), (38456, 7942536), (38522, 7928928), (38556, 7921936), (38709, 7890624), (38934, 7845024), (39501, 7732416), (39744, 7685139), (40128, 7611597), (40273, 7584192), (40392, 7561848), (40698, 7504992), (40788, 7488432), (40986, 7452256), (41097, 7432128), (41888, 7291782), (41952, 7280658), (42024, 7268184), (42228, 7233072), (42504, 7186104), (42636, 7163856), (42642, 7162848), (43054, 7094304), (43092, 7088048), (43263, 7060032), (43792, 6974748), (44064, 6931694), (44352, 6886683), (44496, 6864396), (44574, 6852384), (45011, 6785856), (45144, 6765864), (46144, 6619239), (46368, 6587262), (46512, 6566868), (46816, 6524226), (46968, 6503112), (47124, 6481584), (47196, 6471696), (47277, 6460608), (47586, 6418656), (47817, 6387648), (48576, 6287841), (48944, 6240564), (49028, 6229872), (49248, 6202042), (49266, 6199776), (49742, 6140448), (49749, 6139584), (49896, 6121496), (51408, 5941452), (51612, 5917968), (51912, 5883768), (52003, 5873472), (52118, 5860512), (52164, 5855344), (52326, 5837216), (52668, 5799312), (52839, 5780544), (53856, 5671386), (54264, 5628744), (54384, 5616324), (54648, 5589192), (54796, 5574096), (55062, 5547168), (56032, 5451138), (56304, 5424804), (56672, 5389578), (56848, 5372892), (56856, 5372136), (57024, 5356309), (57456, 5316036), (57684, 5295024), (57783, 5285952), (58401, 5230016), (59328, 5148297), (59432, 5139288), (59616, 5123426), (60192, 5074398), (60214, 5072544), (60588, 5041232), (61047, 5003328), (61182, 4992288), (62016, 4925151), (62624, 4877334), (62832, 4861188), (62928, 4853772), (63036, 4845456), (63342, 4822048), (63448, 4813992), (63756, 4790736), (63954, 4775904), (63963, 4775232), (64581, 4729536), (65688, 4649832), (66332, 4604688), (66528, 4591122), (66538, 4590432), (66744, 4576264), (66861, 4568256), (67298, 4538592), (67716, 4510576), (68544, 4456089), (68816, 4438476), (69216, 4412826), (69552, 4391508), (69768, 4377912), (70224, 4349484), (70452, 4335408), (70686, 4321056), (70794, 4314464), (71379, 4279104), (72352, 4221558), (72512, 4212243), (72864, 4191894), (73416, 4160376), (73542, 4153248), (73899, 4133184), (74613, 4093632), (75072, 4068603), (75808, 4029102), (76608, 3987027), (76912, 3971268), (77044, 3964464), (77112, 3960968), (77418, 3945312), (77868, 3922512), (78177, 3907008), (79002, 3866208), (80546, 3792096), (80784, 3780924), (81396, 3752496), (81576, 3744216), (81719, 3737664), (81972, 3726128), (82194, 3716064), (82593, 3698112), (83776, 3645891), (83904, 3640329), (84048, 3634092), (84456, 3616536), (85008, 3593052), (85272, 3581928), (85284, 3581424), (86108, 3547152), (86184, 3544024), (86526, 3530016), (87584, 3487374), (88128, 3465847), (88992, 3432198), (89148, 3426192), (90022, 3392928), (90288, 3382932), (90321, 3381696), (91773, 3328192), (92736, 3293631), (93024, 3283434), (93632, 3262113), (93936, 3251556), (94248, 3240792), (94392, 3235848), (94554, 3230304), (95172, 3209328), (95634, 3193824), (95931, 3183936), (97888, 3120282), (98056, 3114936), (98496, 3101021), (98532, 3099888), (99484, 3070224), (99498, 3069792), (99792, 3060748), (99807, 3060288), (100947, 3025728), (102816, 2970726), (103224, 2958984), (103824, 2941884), (104006, 2936736), (104236, 2930256), (104328, 2927672), (104652, 2918608), (105336, 2899656), (105678, 2890272), (106029, 2880704), (107712, 2835693), (108528, 2814372), (108768, 2808162), (109296, 2794596), (109592, 2787048), (110124, 2773584), (110313, 2768832), (112064, 2725569), (112608, 2712402), (113344, 2694789), (113696, 2686446), (113712, 2686068), (114912, 2658018), (115368, 2647512), (115566, 2642976), (116127, 2630208), (116802, 2615008), (118503, 2577472), (118864, 2569644), (119232, 2561713), (120384, 2537199), (120428, 2536272), (120819, 2528064), (121176, 2520616), (122094, 2501664), (122364, 2496144), (123291, 2477376), (125248, 2438667), (125664, 2430594), (125856, 2426886), (126072, 2422728), (126684, 2411024), (126896, 2406996), (127512, 2395368), (127908, 2387952), (127926, 2387616), (129162, 2364768), (129789, 2353344), (131376, 2324916), (132664, 2302344), (133056, 2295561), (133076, 2295216), (133488, 2288132), (133722, 2284128), (134596, 2269296), (134827, 2265408), (135033, 2261952), (135432, 2255288), (137632, 2219238), (138432, 2206413), (139104, 2195754), (139536, 2188956), (140448, 2174742), (140904, 2167704), (141372, 2160528), (141588, 2157232), (141831, 2153536), (142758, 2139552), (143451, 2129216), (144704, 2110779), (145728, 2095947), (146832, 2080188), (147084, 2076624), (147798, 2066592), (149226, 2046816), (149247, 2046528), (150689, 2026944), (151616, 2014551), (153824, 1985634), (154088, 1982232), (154224, 1980484), (154836, 1972656), (155736, 1961256), (156009, 1957824), (156354, 1953504), (158004, 1933104), (158517, 1926848), (161092, 1896048), (161568, 1890462), (162792, 1876248), (163152, 1872108), (163438, 1868832), (163944, 1863064), (164388, 1858032), (165186, 1849056), (168096, 1817046), (168912, 1808268), (170016, 1796526), (170544, 1790964), (170568, 1790712), (172216, 1773576), (172368, 1772012), (173052, 1765008), (173349, 1761984), (175168, 1743687), (177984, 1716099), (178296, 1713096), (180044, 1696464), (180576, 1691466), (180642, 1690848), (182413, 1674432), (183141, 1667776), (183546, 1664096), (186048, 1641717), (187872, 1625778), (188496, 1620396), (188784, 1617924), (189108, 1615152), (190344, 1604664), (191268, 1596912), (191862, 1591968), (191889, 1591744), (193743, 1576512), (195776, 1560141), (196112, 1557468), (197064, 1549944), (198968, 1535112), (198996, 1534896), (199584, 1530374), (199614, 1530144), (200583, 1522752), (201894, 1512864), (205632, 1485363), (206448, 1479492), (207648, 1470942), (208012, 1468368), (208472, 1465128), (208656, 1463836), (209304, 1459304), (210672, 1449828), (211356, 1445136), (212058, 1440352), (214137, 1426368), (217056, 1407186), (217536, 1404081), (218592, 1397298), (219184, 1393524), (220248, 1386792), (220626, 1384416), (221697, 1377728), (223839, 1364544), (225216, 1356201), (227392, 1343223), (227424, 1343034), (229824, 1329009), (230736, 1323756), (231132, 1321488), (232254, 1315104), (232883, 1311552), (233604, 1307504), (234531, 1302336), (237006, 1288736), (237728, 1284822), (240856, 1268136), (241638, 1264032), (242352, 1260308), (244188, 1250832), (244728, 1248072), (245157, 1245888), (246582, 1238688), (247779, 1232704), (251328, 1215297), (251712, 1213443), (252144, 1211364), (253368, 1205512), (253792, 1203498), (255024, 1197684), (255816, 1193976), (255852, 1193808), (258324, 1182384), (259578, 1176672), (262752, 1162458), (265328, 1151172), (266152, 1147608), (266976, 1144066), (267444, 1142064), (269192, 1134648), (269654, 1132704), (270066, 1130976), (270864, 1127644), (270963, 1127232), (275264, 1109619), (278208, 1097877), (279072, 1094478), (280896, 1087371), (281808, 1083852), (281911, 1083456), (282744, 1080264), (283176, 1078616), (283662, 1076768), (285516, 1069776), (286902, 1064608), (287793, 1061312), (293664, 1040094), (294168, 1038312), (295596, 1033296), (298452, 1023408), (298494, 1023264), (299421, 1020096), (301378, 1013472), (302841, 1008576), (307648, 992817), (308176, 991116), (308448, 990242), (309672, 986328), (311472, 980628), (312018, 978912), (312708, 976752), (315077, 969408), (316008, 966552), (317034, 963424), (322184, 948024), (323136, 945231), (325584, 938124), (326304, 936054), (326876, 934416), (327888, 931532), (328776, 929016), (330372, 924528), (330939, 922944), (336192, 908523), (337824, 904134), (340032, 898263), (341088, 895482), (341136, 895356), (344432, 886788), (344736, 886006), (346104, 882504), (346698, 880992), (348381, 876736), (356592, 856548), (360088, 848232), (361152, 845733), (361284, 845424), (362457, 842688), (364826, 837216), (365959, 834624), (366282, 833888), (367092, 832048), (369873, 825792), (375744, 812889), (376992, 810198), (377568, 808962), (378216, 807576), (380688, 802332), (382536, 798456), (383724, 795984), (383778, 795872), (387486, 788256), (389367, 784448), (392224, 778734), (394128, 774972), (397936, 767556), (397992, 767448), (399168, 765187), (399228, 765072), (401166, 761376), (403788, 756432), (404481, 755136), (405099, 753984), (412896, 739746), (415296, 735471), (416024, 734184), (416944, 732564), (417312, 731918), (418608, 729652), (421344, 724914), (422712, 722568), (424116, 720176), (428274, 713184), (434112, 703593), (437184, 698649), (438368, 696762), (440496, 693396), (441252, 692208), (443003, 689472), (443394, 688864), (447678, 682272), (447741, 682176), (452067, 675648), (454848, 671517), (461472, 661878), (462264, 660744), (464508, 657552), (465766, 655776), (467208, 653752), (468027, 652608), (469062, 651168), (474012, 644368), (475456, 642411), (481712, 634068), (483276, 632016), (484704, 630154), (488376, 625416), (489456, 624036), (490314, 622944), (493164, 619344), (495121, 616896), (495558, 616352), (504288, 605682), (506736, 602756), (507584, 601749), (510048, 598842), (511632, 596988), (511704, 596904), (516648, 591192), (519156, 588336), (520047, 587328), (525504, 581229), (530656, 575586), (532304, 573804), (533952, 572033), (534888, 571032), (538384, 567324), (539308, 566352), (540132, 565488), (541728, 563822), (541926, 563616), (547239, 558144)]