340548455520

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{83}}^1$

素因数の和:215

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 71, 72, 78, 80, 81, 83, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 142, 144, 147, 156, 160, 162, 166, 168, 180, 182, 189, 195, 196, 208, 210, 213, 216, 224, 234, 240, 245, 249, 252, 260, 270, 273, 280, 284, 288, 294, 312, 315, 324, 332, 336, 343, 351, 355, 360, 364, 378, 390, 392, 405, 415, 416, 420, 426, 432, 441, 455, 468, 480, 490, 497, 498, 504, 520, 540, 546, 560, 567, 568, 581, 585, 588, 624, 630, 637, 639, 648, 664, 672, 686, 702, 710, 720, 728, 735, 747, 756, 780, 784, 810, 819, 830, 840, 852, 864, 882, 910, 923, 936, 945, 980, 994, 996, 1008, 1029, 1040, 1053, 1065, 1079, 1080, 1092, 1120, 1134, 1136, 1162, 1170, 1176, 1245, 1248, 1260, 1274, 1278, 1296, 1323, 1328, 1365, 1372, 1404, 1420, 1440, 1456, 1470, 1491, 1494, 1512, 1560, 1568, 1620, 1638, 1660, 1680, 1704, 1715, 1743, 1755, 1764, 1820, 1846, 1872, 1890, 1911, 1917, 1960, 1988, 1992, 2016, 2058, 2080, 2106, 2130, 2158, 2160, 2184, 2205, 2241, 2268, 2272, 2324, 2340, 2352, 2457, 2485, 2490, 2520, 2548, 2556, 2592, 2646, 2656, 2730, 2744, 2769, 2808, 2835, 2840, 2905, 2912, 2940, 2982, 2988, 3024, 3087, 3120, 3185, 3195, 3237, 3240, 3276, 3320, 3360, 3408, 3430, 3479, 3486, 3510, 3528, 3640, 3692, 3735, 3744, 3780, 3822, 3834, 3920, 3969, 3976, 3984, 4067, 4095, 4116, 4212, 4260, 4316, 4320, 4368, 4410, 4459, 4473, 4482, 4536, 4615, 4648, 4680, 4704, 4914, 4970, 4980, 5040, 5096, 5112, 5145, 5229, 5265, 5292, 5395, 5460, 5488, 5538, 5616, 5670, 5680, 5733, 5751, 5810, 5880, 5893, 5964, 5976, 6048, 6174, 6240, 6370, 6390, 6461, 6474, 6480, 6552, 6615, 6640, 6723, 6816, 6860, 6958, 6972, 7020, 7056, 7280, 7371, 7384, 7455, 7470, 7553, 7560, 7644, 7668, 7840, 7938, 7952, 7968, 8134, 8190, 8232, 8307, 8424, 8520, 8632, 8715, 8736, 8820, 8918, 8946, 8964, 9072, 9230, 9261, 9296, 9360, 9555, 9585, 9711, 9828, 9940, 9960, 10080, 10192, 10224, 10290, 10437, 10458, 10530, 10584, 10790, 10920, 10976, 11076, 11205, 11232, 11340, 11360, 11466, 11502, 11620, 11760, 11786, 11928, 11952, 12201, 12285, 12348, 12740, 12780, 12922, 12948, 12960, 13104, 13230, 13280, 13377, 13419, 13446, 13720, 13845, 13916, 13944, 14040, 14112, 14560, 14742, 14768, 14910, 14940, 15106, 15120, 15288, 15336, 15435, 15687, 15876, 15904, 16185, 16268, 16380, 16464, 16614, 16848, 17040, 17199, 17264, 17395, 17430, 17640, 17679, 17836, 17892, 17928, 18144, 18460, 18522, 18592, 18720, 19110, 19170, 19383, 19422, 19656, 19845, 19880, 19920, 20335, 20384, 20448, 20580, 20874, 20916, 21060, 21168, 21580, 21840, 22152, 22295, 22365, 22410, 22659, 22680, 22932, 23004, 23240, 23520, 23572, 23856, 23904, 24353, 24402, 24570, 24696, 24921, 25480, 25560, 25844, 25896, 26145, 26208, 26460, 26754, 26838, 26892, 27440, 27690, 27783, 27832, 27888, 28080, 28469, 28665, 28755, 29133, 29465, 29484, 29536, 29820, 29880, 30212, 30240, 30576, 30672, 30870, 31311, 31374, 31752, 32305, 32370, 32536, 32760, 32928, 33228, 33615, 33696, 34080, 34398, 34528, 34790, 34860, 35280, 35358, 35672, 35784, 35856, 36603, 36855, 36920, 37044, 37765, 38220, 38340, 38766, 38844, 39312, 39690, 39760, 39840, 40131, 40257, 40670, 41160, 41251, 41535, 41748, 41832, 42120, 42336, 43160, 43680, 44304, 44590, 44730, 44820, 45227, 45318, 45360, 45864, 46008, 46305, 46480, 47061, 47144, 47712, 48555, 48706, 48804, 49140, 49392, 49842, 50960, 51120, 51597, 51688, 51792, 52185, 52290, 52871, 52920, 53037, 53508, 53676, 53784, 54880, 55380, 55566, 55664, 55776, 56160, 56938, 57330, 57510, 58149, 58266, 58930, 58968, 59640, 59760, 60424, 61005, 61152, 61344, 61740, 62622, 62748, 63504, 64610, 64740, 65072, 65520, 66456, 66885, 67095, 67230, 67977, 68796, 69580, 69720, 70560, 70716, 71344, 71568, 71712, 73059, 73206, 73710, 73840, 74088, 74763, 75530, 76440, 76609, 76680, 77532, 77688, 78435, 78624, 79380, 79520, 80262, 80514, 81340, 82320, 82502, 83070, 83496, 83664, 84240, 85407, 85995, 86320, 87399, 88395, 88608, 89180, 89460, 89640, 90454, 90636, 90720, 91728, 92016, 92610, 92960, 93933, 94122, 94288, 96915, 97110, 97412, 97608, 98280, 98784, 99684, 101920, 102240, 103194, 103376, 103584, 104370, 104580, 105742, 105840, 106074, 107016, 107352, 107568, 109809, 110760, 111132, 111328, 113295, 113876, 114660, 115020, 116298, 116532, 117860, 117936, 119280, 119520, 120393, 120848, 121765, 122010, 123480, 123753, 124605, 125244, 125496, 127008, 129220, 129480, 130144, 131040, 132912, 133770, 134190, 134460, 135681, 135954, 137592, 138915, 139160, 139440, 141432, 142345, 142688, 143136, 145665, 146118, 146412, 147420, 147680, 148176, 149526, 151060, 152880, 153218, 153360, 155064, 155376, 156555, 156870, 158613, 158760, 159111, 160524, 161028, 162680, 164640, 165004, 166140, 166992, 167328, 168480, 170814, 171990, 172640, 174447, 174798, 176790, 178360, 178920, 179280, 180908, 181272, 183015, 183456, 184032, 185220, 187866, 188244, 188576, 193830, 194220, 194824, 195216, 196560, 199368, 200655, 201285, 203931, 206255, 206388, 206752, 208740, 209160, 211484, 211680, 212148, 214032, 214704, 215136, 219177, 219618, 221520, 222264, 226135, 226590, 227752, 229320, 229827, 230040, 232596, 233064, 235305, 235720, 235872, 238560, 240786, 241696, 243530, 244020, 246960, 247506, 249210, 250488, 250992, 256221, 257985, 258440, 258960, 264355, 265185, 265824, 267540, 268380, 268920, 271362, 271908, 275184, 277830, 278320, 278880, 281799, 282864, 284690, 288757, 290745, 291330, 292236, 292824, 294840, 296352, 299052, 302120, 305760, 306436, 306720, 310128, 310752, 313110, 313740, 316589, 317226, 317520, 318222, 321048, 322056, 325360, 329427, 330008, 332280, 333984, 339885, 341628, 343980, 348894, 349596, 353580, 356720, 357840, 358560, 361179, 361816, 362544, 365295, 366030, 370097, 370440, 371259, 373815, 375732, 376488, 383045, 387660, 388440, 389648, 390432, 393120, 398736, 401310, 402570, 407043, 407862, 412510, 412776, 417480, 418320, 422968, 424296, 427035, 428064, 429408, 436995, 438354, 439236, 443040, 444528, 452270, 453180, 455504, 458640, 459654, 460080, 465192, 466128, 469665, 470610, 471440, 475839, 477333, 481572, 487060, 488040, 493920, 495012, 498420, 500976, 501984, 512442, 515970, 516880, 517920, 523341, 528710, 530370, 535080, 536263, 536760, 537840, 542724, 543816, 549045, 550368, 555660, 556640, 563598, 565728, 569380, 577514, 581490, 582660, 584472, 585648, 589680, 598104, 601965, 604240, 611793, 612872, 618765, 620256, 626220, 627480, 633178, 634452, 635040, 636444, 642096, 644112, 650720, 657531, 658854, 660016, 664560, 678405, 679770, 683256, 687960, 689481, 697788, 699192, 707160, 713440, 715680, 722358, 723632, 725088, 730590, 732060, 740194, 740880, 742518, 747630, 751464, 752976, 766090, 768663, 775320, 776880, 779296, 793065, 795555, 797472, 802620, 805140, 814086, 815724, 825020, 825552, 834960, 836640, 845936, 848592, 854070, 866271, 872235, 873990, 876708, 878472, 889056, 904540, 906360, 911008, 917280, 919308, 920160, 930384, 932256, 939330, 941220, 942880, 949767, 951678, 954666, 963144, 974120, 976080, 990024, 996840, 1001952, 1019655, 1024884, 1031940, 1033760, 1046682, 1057420, 1060740, 1070160, 1072526, 1073520, 1075680, 1085448, 1087632, 1095885, 1098090, 1110291, 1111320, 1113777, 1127196, 1138760, 1149135, 1155028, 1162980, 1165320, 1168944, 1171296, 1179360, 1196208, 1203930, 1208480, 1221129, 1223586, 1225744, 1237530, 1252440, 1254960, 1266356, 1268904, 1272888, 1281105, 1284192, 1288224, 1315062, 1317708, 1320032, 1329120, 1356810, 1359540, 1366512, 1375920, 1378962, 1395576, 1398384, 1408995, 1414320, 1427517, 1443785, 1444716, 1447264, 1461180, 1464120, 1480388, 1481760, 1485036, 1495260, 1502928, 1505952, 1532180, 1537326, 1550640, 1553760, 1582945, 1586130, 1591110, 1605240, 1608789, 1610280, 1628172, 1631448, 1647135, 1650040, 1651104, 1669920, 1691872, 1697184, 1708140, 1732542, 1744470, 1747980, 1753416, 1756944, 1805895, 1809080, 1812720, 1838616, 1850485, 1856295, 1860768, 1878660, 1882440, 1899534, 1903356, 1909332, 1926288, 1948240, 1952160, 1972593, 1980048, 1993680, 2021299, 2035215, 2039310, 2049768, 2063880, 2068443, 2093364, 2114840, 2121480, 2140320, 2145052, 2147040, 2170896, 2175264, 2191770, 2196180, 2220582, 2222640, 2227554, 2254392, 2277520, 2298270, 2305989, 2310056, 2325960, 2330640, 2337888, 2379195, 2386665, 2392416, 2407860, 2442258, 2447172, 2451488, 2475060, 2504880, 2509920, 2532712, 2537808, 2545776, 2562210, 2598813, 2616705, 2630124, 2635416, 2681315, 2713620, 2719080, 2733024, 2751840, 2757924, 2791152, 2796768, 2817990, 2828640, 2849301, 2855034, 2887570, 2889432, 2922360, 2928240, 2960776, 2970072, 2990520, 3005856, 3058965, 3064360, 3074652, 3101280, 3165890, 3172260, 3182220, 3210480, 3217578, 3220560, 3256344, 3262896, 3287655, 3294270, 3300080, 3330873, 3341331, 3416280, 3447405, 3465084, 3488940, 3495960, 3506832, 3513888, 3611790, 3618160, 3625440, 3663387, 3677232, 3700970, 3712590, 3753841, 3757320, 3764880, 3799068, 3806712, 3818664, 3843315, 3852576, 3896480, 3945186, 3960096, 3987360, 4042598, 4070430, 4078620, 4099536, 4127760, 4136886, 4186728, 4229680, 4242960, 4282551, 4290104, 4331355, 4341792, 4383540, 4392360, 4441164, 4445280, 4455108, 4508784, 4555040, 4596540, 4611978, 4620112, 4651920, 4661280, 4748835, 4758390, 4773330, 4815720, 4826367, 4884516, 4894344, 4950120, 5009760, 5065424, 5075616, 5091552, 5124420, 5197626, 5233410, 5260248, 5270832, 5362630, 5427240, 5438160, 5515848, 5551455, 5568885, 5582304, 5635980, 5698602, 5710068, 5775140, 5778864, 5844720, 5856480, 5921552, 5940144, 5981040, 6063897, 6105645, 6117930, 6128720, 6149304, 6205329, 6331780, 6344520, 6364440, 6420960, 6435156, 6441120, 6512688, 6525792, 6575310, 6588540, 6600160, 6661746, 6682662, 6832560, 6894810, 6930168, 6977880, 6991920, 7013664, 7137585, 7223580, 7236320, 7326774, 7354464, 7401940, 7425180, 7507682, 7514640, 7529760, 7598136, 7613424, 7637328, 7686630, 7796439, 7890372, 8043945, 8085196, 8140860, 8157240, 8199072, 8255520, 8273772, 8373456, 8459360, 8485920, 8547903, 8565102, 8580208, 8662710, 8767080, 8784720, 8882328, 8910216, 9017568, 9193080, 9223956, 9240224, 9303840, 9497670, 9516780, 9546660, 9631440, 9652734, 9769032, 9788688, 9862965, 9900240, 9992619, 10106495, 10130848, 10248840, 10342215, 10395252, 10466820, 10520496, 10541664, 10725260, 10854480, 10876320, 11031696, 11102910, 11137770, 11261523, 11271960, 11397204, 11420136, 11529945, 11550280, 11557728, 11689440, 11843104, 11880288, 11962080, 12127794, 12211290, 12235860, 12257440, 12298608, 12410658, 12663560, 12689040, 12728880, 12870312, 12994065, 13025376, 13150620, 13177080, 13323492, 13365324, 13665120, 13789620, 13860336, 13955760, 13983840, 14246505, 14275170, 14447160, 14479101, 14653548, 14803880, 14850360, 15015364, 15029280, 15196272, 15226848, 15274656, 15373260, 15592878, 15780744, 16087890, 16170392, 16281720, 16314480, 16547544, 16654365, 16706655, 16746912, 17095806, 17130204, 17160416, 17325420, 17534160, 17569440, 17764656, 17820432, 18191691, 18316935, 18386160, 18447912, 18769205, 18995340, 19033560, 19093320, 19262880, 19305468, 19538064, 19577376, 19725930, 19800480, 19985238, 20212990, 20497680, 20684430, 20790504, 20933640, 21040992, 21412755, 21450520, 21708960, 22063392, 22205820, 22275540, 22523046, 22543920, 22794408, 22840272, 23059890, 23100560, 23389317, 24131835, 24255588, 24422580, 24471720, 24597216, 24821316, 25327120, 25378080, 25457760, 25643709, 25740624, 25988130, 26276887, 26301240, 26354160, 26646984, 26730648, 27579240, 27720672, 27911520, 28493010, 28550340, 28894320, 28958202, 29307096, 29607760, 29700720, 29977857, 30030728, 30319485, 30392544, 30746520, 31026645, 31185756, 31561488, 32175780, 32340784, 32563440, 32628960, 33095088, 33308730, 33413310, 33784569, 34191612, 34260408, 34650840, 35068320, 35529312, 35640864, 36383382, 36633870, 36772320, 36895824, 37538410, 37990680, 38067120, 38186640, 38610936, 38982195, 39076128, 39451860, 39970476, 40425980, 40995360, 41368860, 41581008, 41867280, 42739515, 42825510, 42901040, 43437303, 44411640, 44551080, 45046092, 45087840, 45588816, 45680544, 46119780, 46201120, 46778634, 48263670, 48511176, 48845160, 48943440, 49642632, 49963095, 50654240, 51287418, 51481248, 51976260, 52553774, 52602480, 52708320, 53293968, 53461296, 54575073, 55158480, 56307615, 56986020, 57100680, 57788640, 57916404, 58614192, 59215520, 59401440, 59955714, 60061456, 60638970, 61493040, 62053290, 62371512, 63122976, 64351560, 64681568, 65126880, 66190176, 66617460, 66826620, 67569138, 68383224, 68520816, 69301680, 72395505, 72766764, 73267740, 73791648, 75076820, 75981360, 76134240, 76373280, 77221872, 77964390, 78830661, 78903720, 79940952, 80851960, 82737720, 83162016, 83734560, 85479030, 85651020, 85802080, 86874606, 88823280, 89102160, 90092184, 90958455, 91177632, 92239560, 93557268, 96527340, 97022352, 97690320, 97886880, 99285264, 99926190, 101353707, 102574836, 103952520, 105107548, 105204960, 106587936, 106922592, 109150146, 110316960, 112615230, 113972040, 114201360, 115832808, 116946585, 117228384, 119911428, 120122912, 121277940, 122986080, 124106580, 124743024, 128218545, 128703120, 131384435, 133234920, 133653240, 135138276, 136766448, 137041632, 138603360, 144791010, 145533528, 146535480, 149889285, 150153640, 151962720, 154443744, 155928780, 157661322, 157807440, 159881904, 161703920, 163725219, 165475440, 168922845, 170958060, 171302040, 173749212, 177646560, 178204320, 180184368, 181916910, 184479120, 187114536, 193054680, 194044704, 195380640, 198570528, 199852380, 202707414, 205149672, 207905040, 210215096, 217186515, 218300292, 225230460, 227944080, 228402720, 231665616, 233893170, 236491983, 239822856, 242555880, 248213160, 249486048, 256437090, 257406240, 262768870, 266469840, 267306480, 270276552, 272875365, 273532896, 289582020, 291067056, 293070960, 299778570, 300307280, 304061121, 311857560, 315322644, 315614880, 319763808, 323407840, 327450438, 330950880, 337845690, 341916120, 342604080, 347498424, 360368736, 363833820, 368958240, 374229072, 386109360, 394153305, 399704760, 405414828, 410299344, 415810080, 420430192, 434373030, 436600584, 450460920, 455888160, 463331232, 467786340, 472983966, 479645712, 485111760, 496426320, 506768535, 512874180, 525537740, 532939680, 534612960, 540553104, 545750730, 579164040, 582134112, 586141920, 599557140, 600614560, 608122242, 623715120, 630645288, 654900876, 675691380, 683832240, 685208160, 694996848, 709475949, 727667640, 748458144, 772218720, 788306610, 799409520, 810829656, 818626095, 820598688, 840860384, 868746060, 873201168, 900921840, 935572680, 945967932, 959291424, 970223520, 992852640, 1013537070, 1025748360, 1051075480, 1081106208, 1091501460, 1158328080, 1182459915, 1199114280, 1216244484, 1247430240, 1261290576, 1309801752, 1351382760, 1367664480, 1389993696, 1418951898, 1455335280, 1520305605, 1576613220, 1598819040, 1621659312, 1637252190, 1737492120, 1746402336, 1801843680, 1871145360, 1891935864, 2027074140, 2051496720, 2102150960, 2128427847, 2183002920, 2316656160, 2364919830, 2398228560, 2432488968, 2522581152, 2619603504, 2702765520, 2837903796, 2910670560, 3040611210, 3153226440, 3243318624, 3274504380, 3474984240, 3547379745, 3742290720, 3783871728, 4054148280, 4102993440, 4204301920, 4256855694, 4366005840, 4729839660, 4796457120, 4864977936, 5239207008, 5405531040, 5675807592, 6081222420, 6306452880, 6549008760, 6949968480, 7094759490, 7567743456, 8108296560, 8513711388, 8732011680, 9459679320, 9729955872, 10642139235, 11351615184, 12162444840, 12612905760, 13098017520, 14189518980, 16216593120, 17027422776, 18919358640, 21284278470, 22703230368, 24324889680, 26196035040, 28379037960, 34054845552, 37838717280, 42568556940, 48649779360, 56758075920, 68109691104, 85137113880, 113516151840, 170274227760, 340548455520]

約数ペア:

[(1, 340548455520), (2, 170274227760), (3, 113516151840), (4, 85137113880), (5, 68109691104), (6, 56758075920), (7, 48649779360), (8, 42568556940), (9, 37838717280), (10, 34054845552), (12, 28379037960), (13, 26196035040), (14, 24324889680), (15, 22703230368), (16, 21284278470), (18, 18919358640), (20, 17027422776), (21, 16216593120), (24, 14189518980), (26, 13098017520), (27, 12612905760), (28, 12162444840), (30, 11351615184), (32, 10642139235), (35, 9729955872), (36, 9459679320), (39, 8732011680), (40, 8513711388), (42, 8108296560), (45, 7567743456), (48, 7094759490), (49, 6949968480), (52, 6549008760), (54, 6306452880), (56, 6081222420), (60, 5675807592), (63, 5405531040), (65, 5239207008), (70, 4864977936), (71, 4796457120), (72, 4729839660), (78, 4366005840), (80, 4256855694), (81, 4204301920), (83, 4102993440), (84, 4054148280), (90, 3783871728), (91, 3742290720), (96, 3547379745), (98, 3474984240), (104, 3274504380), (105, 3243318624), (108, 3153226440), (112, 3040611210), (117, 2910670560), (120, 2837903796), (126, 2702765520), (130, 2619603504), (135, 2522581152), (140, 2432488968), (142, 2398228560), (144, 2364919830), (147, 2316656160), (156, 2183002920), (160, 2128427847), (162, 2102150960), (166, 2051496720), (168, 2027074140), (180, 1891935864), (182, 1871145360), (189, 1801843680), (195, 1746402336), (196, 1737492120), (208, 1637252190), (210, 1621659312), (213, 1598819040), (216, 1576613220), (224, 1520305605), (234, 1455335280), (240, 1418951898), (245, 1389993696), (249, 1367664480), (252, 1351382760), (260, 1309801752), (270, 1261290576), (273, 1247430240), (280, 1216244484), (284, 1199114280), (288, 1182459915), (294, 1158328080), (312, 1091501460), (315, 1081106208), (324, 1051075480), (332, 1025748360), (336, 1013537070), (343, 992852640), (351, 970223520), (355, 959291424), (360, 945967932), (364, 935572680), (378, 900921840), (390, 873201168), (392, 868746060), (405, 840860384), (415, 820598688), (416, 818626095), (420, 810829656), (426, 799409520), (432, 788306610), (441, 772218720), (455, 748458144), (468, 727667640), (480, 709475949), (490, 694996848), (497, 685208160), (498, 683832240), (504, 675691380), (520, 654900876), (540, 630645288), (546, 623715120), (560, 608122242), (567, 600614560), (568, 599557140), (581, 586141920), (585, 582134112), (588, 579164040), (624, 545750730), (630, 540553104), (637, 534612960), (639, 532939680), (648, 525537740), (664, 512874180), (672, 506768535), (686, 496426320), (702, 485111760), (710, 479645712), (720, 472983966), (728, 467786340), (735, 463331232), (747, 455888160), (756, 450460920), (780, 436600584), (784, 434373030), (810, 420430192), (819, 415810080), (830, 410299344), (840, 405414828), (852, 399704760), (864, 394153305), (882, 386109360), (910, 374229072), (923, 368958240), (936, 363833820), (945, 360368736), (980, 347498424), (994, 342604080), (996, 341916120), (1008, 337845690), (1029, 330950880), (1040, 327450438), (1053, 323407840), (1065, 319763808), (1079, 315614880), (1080, 315322644), (1092, 311857560), (1120, 304061121), (1134, 300307280), (1136, 299778570), (1162, 293070960), (1170, 291067056), (1176, 289582020), (1245, 273532896), (1248, 272875365), (1260, 270276552), (1274, 267306480), (1278, 266469840), (1296, 262768870), (1323, 257406240), (1328, 256437090), (1365, 249486048), (1372, 248213160), (1404, 242555880), (1420, 239822856), (1440, 236491983), (1456, 233893170), (1470, 231665616), (1491, 228402720), (1494, 227944080), (1512, 225230460), (1560, 218300292), (1568, 217186515), (1620, 210215096), (1638, 207905040), (1660, 205149672), (1680, 202707414), (1704, 199852380), (1715, 198570528), (1743, 195380640), (1755, 194044704), (1764, 193054680), (1820, 187114536), (1846, 184479120), (1872, 181916910), (1890, 180184368), (1911, 178204320), (1917, 177646560), (1960, 173749212), (1988, 171302040), (1992, 170958060), (2016, 168922845), (2058, 165475440), (2080, 163725219), (2106, 161703920), (2130, 159881904), (2158, 157807440), (2160, 157661322), (2184, 155928780), (2205, 154443744), (2241, 151962720), (2268, 150153640), (2272, 149889285), (2324, 146535480), (2340, 145533528), (2352, 144791010), (2457, 138603360), (2485, 137041632), (2490, 136766448), (2520, 135138276), (2548, 133653240), (2556, 133234920), (2592, 131384435), (2646, 128703120), (2656, 128218545), (2730, 124743024), (2744, 124106580), (2769, 122986080), (2808, 121277940), (2835, 120122912), (2840, 119911428), (2905, 117228384), (2912, 116946585), (2940, 115832808), (2982, 114201360), (2988, 113972040), (3024, 112615230), (3087, 110316960), (3120, 109150146), (3185, 106922592), (3195, 106587936), (3237, 105204960), (3240, 105107548), (3276, 103952520), (3320, 102574836), (3360, 101353707), (3408, 99926190), (3430, 99285264), (3479, 97886880), (3486, 97690320), (3510, 97022352), (3528, 96527340), (3640, 93557268), (3692, 92239560), (3735, 91177632), (3744, 90958455), (3780, 90092184), (3822, 89102160), (3834, 88823280), (3920, 86874606), (3969, 85802080), (3976, 85651020), (3984, 85479030), (4067, 83734560), (4095, 83162016), (4116, 82737720), (4212, 80851960), (4260, 79940952), (4316, 78903720), (4320, 78830661), (4368, 77964390), (4410, 77221872), (4459, 76373280), (4473, 76134240), (4482, 75981360), (4536, 75076820), (4615, 73791648), (4648, 73267740), (4680, 72766764), (4704, 72395505), (4914, 69301680), (4970, 68520816), (4980, 68383224), (5040, 67569138), (5096, 66826620), (5112, 66617460), (5145, 66190176), (5229, 65126880), (5265, 64681568), (5292, 64351560), (5395, 63122976), (5460, 62371512), (5488, 62053290), (5538, 61493040), (5616, 60638970), (5670, 60061456), (5680, 59955714), (5733, 59401440), (5751, 59215520), (5810, 58614192), (5880, 57916404), (5893, 57788640), (5964, 57100680), (5976, 56986020), (6048, 56307615), (6174, 55158480), (6240, 54575073), (6370, 53461296), (6390, 53293968), (6461, 52708320), (6474, 52602480), (6480, 52553774), (6552, 51976260), (6615, 51481248), (6640, 51287418), (6723, 50654240), (6816, 49963095), (6860, 49642632), (6958, 48943440), (6972, 48845160), (7020, 48511176), (7056, 48263670), (7280, 46778634), (7371, 46201120), (7384, 46119780), (7455, 45680544), (7470, 45588816), (7553, 45087840), (7560, 45046092), (7644, 44551080), (7668, 44411640), (7840, 43437303), (7938, 42901040), (7952, 42825510), (7968, 42739515), (8134, 41867280), (8190, 41581008), (8232, 41368860), (8307, 40995360), (8424, 40425980), (8520, 39970476), (8632, 39451860), (8715, 39076128), (8736, 38982195), (8820, 38610936), (8918, 38186640), (8946, 38067120), (8964, 37990680), (9072, 37538410), (9230, 36895824), (9261, 36772320), (9296, 36633870), (9360, 36383382), (9555, 35640864), (9585, 35529312), (9711, 35068320), (9828, 34650840), (9940, 34260408), (9960, 34191612), (10080, 33784569), (10192, 33413310), (10224, 33308730), (10290, 33095088), (10437, 32628960), (10458, 32563440), (10530, 32340784), (10584, 32175780), (10790, 31561488), (10920, 31185756), (10976, 31026645), (11076, 30746520), (11205, 30392544), (11232, 30319485), (11340, 30030728), (11360, 29977857), (11466, 29700720), (11502, 29607760), (11620, 29307096), (11760, 28958202), (11786, 28894320), (11928, 28550340), (11952, 28493010), (12201, 27911520), (12285, 27720672), (12348, 27579240), (12740, 26730648), (12780, 26646984), (12922, 26354160), (12948, 26301240), (12960, 26276887), (13104, 25988130), (13230, 25740624), (13280, 25643709), (13377, 25457760), (13419, 25378080), (13446, 25327120), (13720, 24821316), (13845, 24597216), (13916, 24471720), (13944, 24422580), (14040, 24255588), (14112, 24131835), (14560, 23389317), (14742, 23100560), (14768, 23059890), (14910, 22840272), (14940, 22794408), (15106, 22543920), (15120, 22523046), (15288, 22275540), (15336, 22205820), (15435, 22063392), (15687, 21708960), (15876, 21450520), (15904, 21412755), (16185, 21040992), (16268, 20933640), (16380, 20790504), (16464, 20684430), (16614, 20497680), (16848, 20212990), (17040, 19985238), (17199, 19800480), (17264, 19725930), (17395, 19577376), (17430, 19538064), (17640, 19305468), (17679, 19262880), (17836, 19093320), (17892, 19033560), (17928, 18995340), (18144, 18769205), (18460, 18447912), (18522, 18386160), (18592, 18316935), (18720, 18191691), (19110, 17820432), (19170, 17764656), (19383, 17569440), (19422, 17534160), (19656, 17325420), (19845, 17160416), (19880, 17130204), (19920, 17095806), (20335, 16746912), (20384, 16706655), (20448, 16654365), (20580, 16547544), (20874, 16314480), (20916, 16281720), (21060, 16170392), (21168, 16087890), (21580, 15780744), (21840, 15592878), (22152, 15373260), (22295, 15274656), (22365, 15226848), (22410, 15196272), (22659, 15029280), (22680, 15015364), (22932, 14850360), (23004, 14803880), (23240, 14653548), (23520, 14479101), (23572, 14447160), (23856, 14275170), (23904, 14246505), (24353, 13983840), (24402, 13955760), (24570, 13860336), (24696, 13789620), (24921, 13665120), (25480, 13365324), (25560, 13323492), (25844, 13177080), (25896, 13150620), (26145, 13025376), (26208, 12994065), (26460, 12870312), (26754, 12728880), (26838, 12689040), (26892, 12663560), (27440, 12410658), (27690, 12298608), (27783, 12257440), (27832, 12235860), (27888, 12211290), (28080, 12127794), (28469, 11962080), (28665, 11880288), (28755, 11843104), (29133, 11689440), (29465, 11557728), (29484, 11550280), (29536, 11529945), (29820, 11420136), (29880, 11397204), (30212, 11271960), (30240, 11261523), (30576, 11137770), (30672, 11102910), (30870, 11031696), (31311, 10876320), (31374, 10854480), (31752, 10725260), (32305, 10541664), (32370, 10520496), (32536, 10466820), (32760, 10395252), (32928, 10342215), (33228, 10248840), (33615, 10130848), (33696, 10106495), (34080, 9992619), (34398, 9900240), (34528, 9862965), (34790, 9788688), (34860, 9769032), (35280, 9652734), (35358, 9631440), (35672, 9546660), (35784, 9516780), (35856, 9497670), (36603, 9303840), (36855, 9240224), (36920, 9223956), (37044, 9193080), (37765, 9017568), (38220, 8910216), (38340, 8882328), (38766, 8784720), (38844, 8767080), (39312, 8662710), (39690, 8580208), (39760, 8565102), (39840, 8547903), (40131, 8485920), (40257, 8459360), (40670, 8373456), (41160, 8273772), (41251, 8255520), (41535, 8199072), (41748, 8157240), (41832, 8140860), (42120, 8085196), (42336, 8043945), (43160, 7890372), (43680, 7796439), (44304, 7686630), (44590, 7637328), (44730, 7613424), (44820, 7598136), (45227, 7529760), (45318, 7514640), (45360, 7507682), (45864, 7425180), (46008, 7401940), (46305, 7354464), (46480, 7326774), (47061, 7236320), (47144, 7223580), (47712, 7137585), (48555, 7013664), (48706, 6991920), (48804, 6977880), (49140, 6930168), (49392, 6894810), (49842, 6832560), (50960, 6682662), (51120, 6661746), (51597, 6600160), (51688, 6588540), (51792, 6575310), (52185, 6525792), (52290, 6512688), (52871, 6441120), (52920, 6435156), (53037, 6420960), (53508, 6364440), (53676, 6344520), (53784, 6331780), (54880, 6205329), (55380, 6149304), (55566, 6128720), (55664, 6117930), (55776, 6105645), (56160, 6063897), (56938, 5981040), (57330, 5940144), (57510, 5921552), (58149, 5856480), (58266, 5844720), (58930, 5778864), (58968, 5775140), (59640, 5710068), (59760, 5698602), (60424, 5635980), (61005, 5582304), (61152, 5568885), (61344, 5551455), (61740, 5515848), (62622, 5438160), (62748, 5427240), (63504, 5362630), (64610, 5270832), (64740, 5260248), (65072, 5233410), (65520, 5197626), (66456, 5124420), (66885, 5091552), (67095, 5075616), (67230, 5065424), (67977, 5009760), (68796, 4950120), (69580, 4894344), (69720, 4884516), (70560, 4826367), (70716, 4815720), (71344, 4773330), (71568, 4758390), (71712, 4748835), (73059, 4661280), (73206, 4651920), (73710, 4620112), (73840, 4611978), (74088, 4596540), (74763, 4555040), (75530, 4508784), (76440, 4455108), (76609, 4445280), (76680, 4441164), (77532, 4392360), (77688, 4383540), (78435, 4341792), (78624, 4331355), (79380, 4290104), (79520, 4282551), (80262, 4242960), (80514, 4229680), (81340, 4186728), (82320, 4136886), (82502, 4127760), (83070, 4099536), (83496, 4078620), (83664, 4070430), (84240, 4042598), (85407, 3987360), (85995, 3960096), (86320, 3945186), (87399, 3896480), (88395, 3852576), (88608, 3843315), (89180, 3818664), (89460, 3806712), (89640, 3799068), (90454, 3764880), (90636, 3757320), (90720, 3753841), (91728, 3712590), (92016, 3700970), (92610, 3677232), (92960, 3663387), (93933, 3625440), (94122, 3618160), (94288, 3611790), (96915, 3513888), (97110, 3506832), (97412, 3495960), (97608, 3488940), (98280, 3465084), (98784, 3447405), (99684, 3416280), (101920, 3341331), (102240, 3330873), (103194, 3300080), (103376, 3294270), (103584, 3287655), (104370, 3262896), (104580, 3256344), (105742, 3220560), (105840, 3217578), (106074, 3210480), (107016, 3182220), (107352, 3172260), (107568, 3165890), (109809, 3101280), (110760, 3074652), (111132, 3064360), (111328, 3058965), (113295, 3005856), (113876, 2990520), (114660, 2970072), (115020, 2960776), (116298, 2928240), (116532, 2922360), (117860, 2889432), (117936, 2887570), (119280, 2855034), (119520, 2849301), (120393, 2828640), (120848, 2817990), (121765, 2796768), (122010, 2791152), (123480, 2757924), (123753, 2751840), (124605, 2733024), (125244, 2719080), (125496, 2713620), (127008, 2681315), (129220, 2635416), (129480, 2630124), (130144, 2616705), (131040, 2598813), (132912, 2562210), (133770, 2545776), (134190, 2537808), (134460, 2532712), (135681, 2509920), (135954, 2504880), (137592, 2475060), (138915, 2451488), (139160, 2447172), (139440, 2442258), (141432, 2407860), (142345, 2392416), (142688, 2386665), (143136, 2379195), (145665, 2337888), (146118, 2330640), (146412, 2325960), (147420, 2310056), (147680, 2305989), (148176, 2298270), (149526, 2277520), (151060, 2254392), (152880, 2227554), (153218, 2222640), (153360, 2220582), (155064, 2196180), (155376, 2191770), (156555, 2175264), (156870, 2170896), (158613, 2147040), (158760, 2145052), (159111, 2140320), (160524, 2121480), (161028, 2114840), (162680, 2093364), (164640, 2068443), (165004, 2063880), (166140, 2049768), (166992, 2039310), (167328, 2035215), (168480, 2021299), (170814, 1993680), (171990, 1980048), (172640, 1972593), (174447, 1952160), (174798, 1948240), (176790, 1926288), (178360, 1909332), (178920, 1903356), (179280, 1899534), (180908, 1882440), (181272, 1878660), (183015, 1860768), (183456, 1856295), (184032, 1850485), (185220, 1838616), (187866, 1812720), (188244, 1809080), (188576, 1805895), (193830, 1756944), (194220, 1753416), (194824, 1747980), (195216, 1744470), (196560, 1732542), (199368, 1708140), (200655, 1697184), (201285, 1691872), (203931, 1669920), (206255, 1651104), (206388, 1650040), (206752, 1647135), (208740, 1631448), (209160, 1628172), (211484, 1610280), (211680, 1608789), (212148, 1605240), (214032, 1591110), (214704, 1586130), (215136, 1582945), (219177, 1553760), (219618, 1550640), (221520, 1537326), (222264, 1532180), (226135, 1505952), (226590, 1502928), (227752, 1495260), (229320, 1485036), (229827, 1481760), (230040, 1480388), (232596, 1464120), (233064, 1461180), (235305, 1447264), (235720, 1444716), (235872, 1443785), (238560, 1427517), (240786, 1414320), (241696, 1408995), (243530, 1398384), (244020, 1395576), (246960, 1378962), (247506, 1375920), (249210, 1366512), (250488, 1359540), (250992, 1356810), (256221, 1329120), (257985, 1320032), (258440, 1317708), (258960, 1315062), (264355, 1288224), (265185, 1284192), (265824, 1281105), (267540, 1272888), (268380, 1268904), (268920, 1266356), (271362, 1254960), (271908, 1252440), (275184, 1237530), (277830, 1225744), (278320, 1223586), (278880, 1221129), (281799, 1208480), (282864, 1203930), (284690, 1196208), (288757, 1179360), (290745, 1171296), (291330, 1168944), (292236, 1165320), (292824, 1162980), (294840, 1155028), (296352, 1149135), (299052, 1138760), (302120, 1127196), (305760, 1113777), (306436, 1111320), (306720, 1110291), (310128, 1098090), (310752, 1095885), (313110, 1087632), (313740, 1085448), (316589, 1075680), (317226, 1073520), (317520, 1072526), (318222, 1070160), (321048, 1060740), (322056, 1057420), (325360, 1046682), (329427, 1033760), (330008, 1031940), (332280, 1024884), (333984, 1019655), (339885, 1001952), (341628, 996840), (343980, 990024), (348894, 976080), (349596, 974120), (353580, 963144), (356720, 954666), (357840, 951678), (358560, 949767), (361179, 942880), (361816, 941220), (362544, 939330), (365295, 932256), (366030, 930384), (370097, 920160), (370440, 919308), (371259, 917280), (373815, 911008), (375732, 906360), (376488, 904540), (383045, 889056), (387660, 878472), (388440, 876708), (389648, 873990), (390432, 872235), (393120, 866271), (398736, 854070), (401310, 848592), (402570, 845936), (407043, 836640), (407862, 834960), (412510, 825552), (412776, 825020), (417480, 815724), (418320, 814086), (422968, 805140), (424296, 802620), (427035, 797472), (428064, 795555), (429408, 793065), (436995, 779296), (438354, 776880), (439236, 775320), (443040, 768663), (444528, 766090), (452270, 752976), (453180, 751464), (455504, 747630), (458640, 742518), (459654, 740880), (460080, 740194), (465192, 732060), (466128, 730590), (469665, 725088), (470610, 723632), (471440, 722358), (475839, 715680), (477333, 713440), (481572, 707160), (487060, 699192), (488040, 697788), (493920, 689481), (495012, 687960), (498420, 683256), (500976, 679770), (501984, 678405), (512442, 664560), (515970, 660016), (516880, 658854), (517920, 657531), (523341, 650720), (528710, 644112), (530370, 642096), (535080, 636444), (536263, 635040), (536760, 634452), (537840, 633178), (542724, 627480), (543816, 626220), (549045, 620256), (550368, 618765), (555660, 612872), (556640, 611793), (563598, 604240), (565728, 601965), (569380, 598104), (577514, 589680), (581490, 585648), (582660, 584472)]