25155733680

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:136

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 41, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 82, 84, 85, 88, 90, 93, 98, 99, 102, 105, 108, 110, 112, 119, 120, 123, 124, 126, 132, 135, 136, 140, 144, 147, 153, 154, 155, 164, 165, 168, 170, 176, 180, 186, 187, 189, 196, 198, 204, 205, 210, 216, 217, 220, 231, 238, 240, 245, 246, 248, 252, 255, 264, 270, 272, 279, 280, 287, 294, 297, 306, 308, 310, 315, 328, 330, 336, 340, 341, 357, 360, 369, 372, 374, 378, 385, 392, 396, 408, 410, 420, 432, 434, 440, 441, 451, 459, 462, 465, 476, 490, 492, 495, 496, 504, 510, 527, 528, 539, 540, 558, 560, 561, 574, 588, 594, 595, 612, 615, 616, 620, 630, 651, 656, 660, 680, 682, 693, 697, 714, 720, 735, 738, 744, 748, 756, 765, 770, 784, 792, 816, 820, 833, 837, 840, 861, 868, 880, 882, 902, 918, 924, 930, 935, 945, 952, 980, 984, 990, 1008, 1020, 1023, 1054, 1071, 1078, 1080, 1085, 1107, 1116, 1122, 1148, 1155, 1176, 1188, 1190, 1224, 1230, 1232, 1240, 1260, 1271, 1302, 1309, 1320, 1323, 1353, 1360, 1364, 1386, 1394, 1395, 1428, 1435, 1470, 1476, 1485, 1488, 1496, 1512, 1519, 1530, 1540, 1581, 1584, 1617, 1640, 1666, 1674, 1680, 1683, 1705, 1722, 1736, 1764, 1785, 1804, 1836, 1845, 1848, 1860, 1870, 1890, 1904, 1953, 1960, 1968, 1980, 2009, 2040, 2046, 2079, 2091, 2108, 2142, 2156, 2160, 2170, 2205, 2214, 2232, 2244, 2255, 2295, 2296, 2310, 2352, 2376, 2380, 2387, 2448, 2460, 2480, 2499, 2520, 2542, 2583, 2604, 2618, 2635, 2640, 2646, 2695, 2706, 2728, 2772, 2788, 2790, 2805, 2856, 2870, 2940, 2952, 2970, 2992, 3024, 3038, 3060, 3069, 3080, 3157, 3162, 3213, 3234, 3255, 3280, 3332, 3348, 3366, 3410, 3444, 3465, 3472, 3485, 3528, 3570, 3608, 3672, 3689, 3690, 3696, 3720, 3740, 3780, 3813, 3906, 3920, 3927, 3960, 4018, 4059, 4080, 4092, 4158, 4165, 4182, 4185, 4216, 4284, 4305, 4312, 4340, 4410, 4428, 4464, 4488, 4510, 4557, 4590, 4592, 4620, 4743, 4752, 4760, 4774, 4851, 4879, 4920, 4998, 5040, 5049, 5084, 5115, 5166, 5208, 5236, 5270, 5292, 5355, 5390, 5412, 5456, 5535, 5544, 5576, 5580, 5610, 5712, 5740, 5797, 5859, 5880, 5904, 5940, 6027, 6076, 6120, 6138, 6160, 6273, 6314, 6324, 6355, 6426, 6468, 6510, 6545, 6615, 6664, 6696, 6732, 6765, 6820, 6888, 6930, 6970, 7056, 7140, 7161, 7216, 7344, 7378, 7380, 7440, 7480, 7497, 7560, 7595, 7626, 7667, 7749, 7812, 7854, 7905, 7920, 8036, 8085, 8118, 8184, 8316, 8330, 8364, 8370, 8415, 8432, 8568, 8610, 8624, 8680, 8820, 8856, 8897, 8976, 9020, 9114, 9163, 9180, 9207, 9240, 9471, 9486, 9520, 9548, 9702, 9758, 9765, 9840, 9996, 10045, 10098, 10168, 10230, 10332, 10395, 10416, 10455, 10472, 10540, 10584, 10710, 10780, 10824, 11067, 11070, 11088, 11152, 11160, 11220, 11439, 11480, 11594, 11718, 11760, 11781, 11880, 11935, 12054, 12152, 12177, 12240, 12276, 12495, 12546, 12628, 12648, 12710, 12852, 12915, 12936, 13020, 13090, 13230, 13328, 13392, 13464, 13530, 13640, 13671, 13776, 13860, 13940, 13981, 14229, 14280, 14322, 14553, 14637, 14756, 14760, 14960, 14994, 15120, 15190, 15252, 15334, 15345, 15498, 15624, 15708, 15785, 15810, 16065, 16072, 16170, 16236, 16368, 16632, 16660, 16709, 16728, 16740, 16830, 17136, 17220, 17360, 17391, 17640, 17712, 17794, 18040, 18081, 18228, 18326, 18360, 18414, 18445, 18480, 18819, 18942, 18972, 19065, 19096, 19404, 19516, 19530, 19635, 19992, 20090, 20196, 20295, 20336, 20460, 20664, 20790, 20910, 20944, 21080, 21168, 21420, 21483, 21560, 21607, 21648, 22099, 22134, 22140, 22320, 22440, 22491, 22785, 22878, 22960, 23001, 23188, 23436, 23562, 23715, 23760, 23870, 24108, 24255, 24304, 24354, 24395, 24552, 24990, 25092, 25245, 25256, 25296, 25420, 25704, 25823, 25830, 25872, 26040, 26180, 26460, 26691, 26928, 27060, 27280, 27342, 27489, 27720, 27880, 27962, 28413, 28458, 28560, 28644, 28985, 29106, 29274, 29295, 29512, 29520, 29988, 30135, 30380, 30504, 30668, 30690, 30996, 31248, 31365, 31416, 31570, 31620, 32130, 32144, 32340, 32472, 33201, 33264, 33320, 33418, 33456, 33480, 33660, 34153, 34317, 34440, 34782, 35280, 35343, 35588, 35805, 36080, 36162, 36456, 36652, 36720, 36828, 36890, 37485, 37638, 37884, 37944, 38130, 38192, 38335, 38745, 38808, 39032, 39060, 39270, 39984, 40180, 40392, 40579, 40590, 40920, 41013, 41328, 41580, 41820, 41943, 42160, 42840, 42966, 43120, 43214, 43911, 44198, 44268, 44280, 44485, 44880, 44982, 45570, 45756, 45815, 46002, 46035, 46376, 46872, 47124, 47355, 47430, 47740, 48216, 48510, 48708, 48790, 49104, 49980, 50127, 50184, 50490, 50512, 50840, 51408, 51646, 51660, 52080, 52173, 52360, 52920, 53382, 53669, 54120, 54243, 54684, 54978, 55335, 55440, 55760, 55924, 56826, 56916, 57195, 57288, 57970, 58212, 58548, 58590, 58905, 59024, 59976, 60270, 60760, 60885, 61008, 61336, 61380, 61992, 62279, 62730, 62832, 63140, 63240, 64260, 64449, 64680, 64821, 64944, 66297, 66402, 66640, 66836, 66960, 67320, 68306, 68355, 68634, 68880, 69003, 69564, 69905, 70686, 71145, 71176, 71610, 72324, 72765, 72912, 73185, 73304, 73656, 73780, 74970, 75276, 75768, 75888, 76260, 76670, 77469, 77490, 77616, 78064, 78120, 78540, 80073, 80360, 80784, 81158, 81180, 81840, 82026, 82467, 83160, 83545, 83640, 83886, 85239, 85680, 85932, 86428, 86955, 87822, 88396, 88536, 88560, 88970, 89964, 90405, 91140, 91512, 91630, 92004, 92070, 92752, 93744, 94095, 94248, 94710, 94860, 95480, 96432, 97020, 97416, 97580, 97867, 99603, 99960, 100254, 100368, 100980, 101680, 102459, 103292, 103320, 104346, 104720, 105840, 106764, 107338, 107415, 108035, 108240, 108486, 109368, 109956, 110495, 110670, 111848, 112455, 113652, 113832, 114390, 114576, 115005, 115940, 116424, 117096, 117180, 117810, 119952, 120540, 121520, 121737, 121770, 122672, 122760, 123984, 124558, 125460, 125829, 126280, 126480, 128520, 128898, 129115, 129360, 129642, 131733, 132594, 132804, 133455, 133672, 134640, 136612, 136710, 137268, 137445, 138006, 139128, 139810, 141372, 142065, 142290, 142352, 143220, 144648, 145530, 146370, 146608, 147312, 147560, 149940, 150381, 150552, 151249, 151536, 152520, 153340, 154938, 154980, 156240, 156519, 157080, 160146, 160720, 161007, 162316, 162360, 164052, 164934, 166005, 166320, 167090, 167280, 167772, 170478, 170765, 171585, 171864, 172856, 173910, 175644, 176715, 176792, 177072, 177940, 179928, 180810, 182280, 183024, 183260, 184008, 184140, 186837, 188190, 188496, 189420, 189720, 190960, 194040, 194463, 194832, 195160, 195734, 198891, 199206, 199920, 200508, 201960, 202895, 204918, 205065, 206584, 206640, 207009, 208692, 209715, 213528, 214676, 214830, 216070, 216972, 218736, 219555, 219912, 220990, 221340, 223696, 224910, 227304, 227664, 228780, 230010, 231880, 232407, 232848, 234192, 234360, 235620, 237677, 240219, 241080, 243474, 243540, 245520, 247401, 249116, 250635, 250920, 251658, 252560, 257040, 257796, 258230, 259284, 260865, 263466, 265188, 265608, 266910, 267344, 268345, 271215, 273224, 273420, 274536, 274890, 276012, 278256, 279620, 282744, 284053, 284130, 284580, 286440, 289296, 291060, 292740, 293601, 295120, 299880, 300762, 301104, 302498, 305040, 306680, 307377, 309876, 309960, 311395, 313038, 314160, 320292, 322014, 322245, 324105, 324632, 324720, 328104, 329868, 331485, 332010, 334180, 335544, 340956, 341530, 343170, 343728, 345015, 345712, 347820, 351288, 353430, 353584, 355880, 359856, 361620, 364560, 365211, 366520, 368016, 368280, 373674, 375683, 376380, 377487, 378840, 379440, 387345, 388080, 388926, 390320, 391468, 397782, 398412, 400365, 401016, 403920, 405790, 409836, 410130, 412335, 413168, 414018, 417384, 419430, 426195, 427056, 429352, 429660, 432140, 433944, 439110, 439824, 441980, 442680, 449820, 451143, 453747, 454608, 457560, 460020, 463760, 464814, 468720, 471240, 475354, 480438, 482160, 483021, 486948, 487080, 489335, 494802, 498015, 498232, 501270, 501840, 503316, 512295, 515592, 516460, 518568, 521730, 526932, 530376, 531216, 533820, 536690, 542430, 546448, 546840, 549072, 549780, 552024, 559240, 560511, 565488, 568106, 568260, 569160, 572880, 582120, 583389, 585480, 587202, 596673, 599760, 601524, 604996, 608685, 613360, 614754, 619752, 619920, 622790, 626076, 629145, 640584, 644028, 644490, 648210, 649264, 656208, 658665, 659736, 662970, 664020, 668360, 671088, 681912, 683060, 685069, 686340, 690030, 695640, 697221, 702576, 706860, 711760, 713031, 723240, 730422, 733040, 736560, 747348, 751366, 751905, 752760, 754974, 756245, 757680, 774690, 777852, 782595, 782936, 795564, 796824, 800730, 802032, 805035, 811580, 819672, 820260, 824670, 828036, 834768, 838860, 852159, 852390, 858704, 859320, 864280, 867888, 878220, 880803, 883960, 885360, 899640, 902286, 907494, 915120, 920040, 922131, 929628, 934185, 942480, 950708, 960876, 966042, 972315, 973896, 974160, 978670, 989604, 994455, 996030, 996464, 1002540, 1006632, 1024590, 1031184, 1032920, 1035045, 1037136, 1043460, 1053864, 1058743, 1060752, 1067640, 1073380, 1084860, 1093680, 1095633, 1099560, 1104048, 1118480, 1121022, 1127049, 1136212, 1136520, 1138320, 1162035, 1164240, 1166778, 1170960, 1174404, 1188385, 1193346, 1201095, 1203048, 1209992, 1217370, 1229508, 1237005, 1239504, 1245580, 1252152, 1258290, 1281168, 1288056, 1288980, 1296420, 1317330, 1319472, 1325940, 1328040, 1336720, 1361241, 1363824, 1366120, 1370138, 1372680, 1380060, 1391280, 1394442, 1413720, 1420265, 1426062, 1446480, 1449063, 1460844, 1468005, 1494696, 1502732, 1503810, 1505520, 1509948, 1512490, 1536885, 1549380, 1555704, 1565190, 1565872, 1591128, 1593648, 1601460, 1610070, 1623160, 1639344, 1640520, 1649340, 1656072, 1663739, 1677720, 1681533, 1704318, 1704780, 1718640, 1728560, 1756440, 1761606, 1767920, 1799280, 1804572, 1814988, 1826055, 1840080, 1844262, 1859256, 1868370, 1878415, 1887435, 1901416, 1921752, 1932084, 1944630, 1947792, 1957340, 1979208, 1988910, 1992060, 2005080, 2013264, 2049180, 2055207, 2065840, 2070090, 2086920, 2107728, 2117486, 2135280, 2139093, 2146760, 2169720, 2191266, 2199120, 2242044, 2254098, 2255715, 2268735, 2272424, 2273040, 2324070, 2333556, 2348808, 2376770, 2386692, 2402190, 2406096, 2415105, 2419984, 2434740, 2459016, 2474010, 2491160, 2504304, 2516580, 2556477, 2576112, 2577960, 2592840, 2634660, 2642409, 2651880, 2656080, 2722482, 2732240, 2740276, 2745360, 2760120, 2788884, 2802555, 2827440, 2840530, 2852124, 2898126, 2916945, 2921688, 2936010, 2983365, 2989392, 3005464, 3007620, 3019896, 3024980, 3073770, 3098760, 3111408, 3130380, 3176229, 3182256, 3202920, 3220140, 3246320, 3281040, 3298680, 3312144, 3327478, 3355440, 3363066, 3381147, 3408636, 3409560, 3425345, 3486105, 3512880, 3523212, 3565155, 3609144, 3629976, 3652110, 3688524, 3718512, 3736740, 3756830, 3774870, 3802832, 3843504, 3864168, 3889260, 3914680, 3958416, 3977820, 3984120, 4010160, 4083723, 4098360, 4110414, 4140180, 4173840, 4234972, 4260795, 4278186, 4293520, 4339440, 4382532, 4404015, 4484088, 4508196, 4511430, 4537470, 4544848, 4610655, 4648140, 4667112, 4697616, 4753540, 4773384, 4804380, 4830210, 4869480, 4918032, 4948020, 4982320, 4991217, 5033160, 5112954, 5155920, 5185680, 5269320, 5284818, 5293715, 5303760, 5444964, 5478165, 5480552, 5520240, 5577768, 5605110, 5635245, 5681060, 5704248, 5796252, 5833890, 5843376, 5872020, 5966730, 6010928, 6015240, 6039792, 6049960, 6147540, 6165621, 6197520, 6260760, 6352458, 6405840, 6417279, 6440280, 6597360, 6654956, 6726132, 6762294, 6806205, 6817272, 6819120, 6850690, 6972210, 7046424, 7130310, 7218288, 7245315, 7259952, 7304220, 7377048, 7473480, 7513660, 7549740, 7669431, 7728336, 7778520, 7829360, 7955640, 7968240, 8167446, 8196720, 8220828, 8280360, 8318695, 8407665, 8469944, 8521590, 8556372, 8765064, 8808030, 8968176, 9016392, 9022860, 9074940, 9221310, 9296280, 9334224, 9507080, 9528687, 9546768, 9608760, 9660420, 9738960, 9896040, 9982434, 10066320, 10143441, 10225908, 10276035, 10538640, 10569636, 10587430, 10695465, 10889928, 10956330, 10961104, 11155536, 11210220, 11270490, 11362120, 11408496, 11592504, 11646173, 11667780, 11744040, 11933460, 12030480, 12099920, 12295080, 12331242, 12521520, 12704916, 12782385, 12834558, 12880560, 13212045, 13309912, 13452264, 13524588, 13612410, 13634544, 13701380, 13944420, 14092848, 14260620, 14490630, 14608440, 14754096, 14946960, 14973651, 15027320, 15099480, 15338862, 15557040, 15881145, 15911280, 16334892, 16441656, 16560720, 16637390, 16815330, 16905735, 16939888, 17043180, 17112744, 17530128, 17616060, 18032784, 18045720, 18149880, 18442620, 18496863, 18592560, 19014160, 19057374, 19217520, 19320840, 19792080, 19964868, 20286882, 20418615, 20451816, 20552070, 21139272, 21174860, 21390930, 21779856, 21912660, 22420440, 22540980, 22724240, 23185008, 23292346, 23335560, 23488080, 23866920, 24590160, 24662484, 24956085, 25409832, 25564770, 25669116, 26424090, 26619824, 26904528, 27049176, 27224820, 27402760, 27888840, 28521240, 28586061, 28981260, 29216880, 29947302, 30054640, 30198960, 30677724, 30828105, 31762290, 32086395, 32669784, 32883312, 33274780, 33630660, 33811470, 34086360, 34225488, 34938519, 35232120, 36091440, 36299760, 36885240, 36993726, 38114748, 38347155, 38641680, 39929736, 40573764, 40837230, 40903632, 41104140, 42278544, 42349720, 42781860, 43825320, 44840880, 44920953, 45081960, 46584692, 46671120, 47643435, 47733840, 49324968, 49912170, 50717205, 50819664, 51129540, 51338232, 52848180, 54098352, 54449640, 54805520, 55777680, 57042480, 57172122, 57962520, 58230865, 59894604, 61355448, 61656210, 63524580, 64172790, 65339568, 66549560, 67261320, 67622940, 68172720, 69877038, 70464240, 73770480, 73987452, 74868255, 76229496, 76694310, 79859472, 81147528, 81674460, 82208280, 84699440, 85563720, 87650640, 89841906, 90163920, 92484315, 93169384, 95286870, 98649936, 99824340, 101434410, 102259080, 102676464, 104815557, 105696360, 108899280, 114344244, 115925040, 116461730, 119789208, 122710896, 123312420, 127049160, 128345580, 133099120, 134522640, 135245880, 139754076, 142930305, 147974904, 149736510, 152458992, 153388620, 162295056, 163348920, 164416560, 171127440, 174692595, 179683812, 184968630, 186338768, 190573740, 199648680, 202868820, 204518160, 209631114, 211392720, 224604765, 228688488, 232923460, 239578416, 246624840, 254098320, 256691160, 270491760, 279508152, 285860610, 295949808, 299473020, 306777240, 314446671, 326697840, 349385190, 359367624, 369937260, 381147480, 399297360, 405737640, 419262228, 449209530, 457376976, 465846920, 493249680, 513382320, 524077785, 559016304, 571721220, 598946040, 613554480, 628893342, 698770380, 718735248, 739874520, 762294960, 811475280, 838524456, 898419060, 931693840, 1048155570, 1143442440, 1197892080, 1257786684, 1397540760, 1479749040, 1572233355, 1677048912, 1796838120, 2096311140, 2286884880, 2515573368, 2795081520, 3144466710, 3593676240, 4192622280, 5031146736, 6288933420, 8385244560, 12577866840, 25155733680]

約数ペア:

[(1, 25155733680), (2, 12577866840), (3, 8385244560), (4, 6288933420), (5, 5031146736), (6, 4192622280), (7, 3593676240), (8, 3144466710), (9, 2795081520), (10, 2515573368), (11, 2286884880), (12, 2096311140), (14, 1796838120), (15, 1677048912), (16, 1572233355), (17, 1479749040), (18, 1397540760), (20, 1257786684), (21, 1197892080), (22, 1143442440), (24, 1048155570), (27, 931693840), (28, 898419060), (30, 838524456), (31, 811475280), (33, 762294960), (34, 739874520), (35, 718735248), (36, 698770380), (40, 628893342), (41, 613554480), (42, 598946040), (44, 571721220), (45, 559016304), (48, 524077785), (49, 513382320), (51, 493249680), (54, 465846920), (55, 457376976), (56, 449209530), (60, 419262228), (62, 405737640), (63, 399297360), (66, 381147480), (68, 369937260), (70, 359367624), (72, 349385190), (77, 326697840), (80, 314446671), (82, 306777240), (84, 299473020), (85, 295949808), (88, 285860610), (90, 279508152), (93, 270491760), (98, 256691160), (99, 254098320), (102, 246624840), (105, 239578416), (108, 232923460), (110, 228688488), (112, 224604765), (119, 211392720), (120, 209631114), (123, 204518160), (124, 202868820), (126, 199648680), (132, 190573740), (135, 186338768), (136, 184968630), (140, 179683812), (144, 174692595), (147, 171127440), (153, 164416560), (154, 163348920), (155, 162295056), (164, 153388620), (165, 152458992), (168, 149736510), (170, 147974904), (176, 142930305), (180, 139754076), (186, 135245880), (187, 134522640), (189, 133099120), (196, 128345580), (198, 127049160), (204, 123312420), (205, 122710896), (210, 119789208), (216, 116461730), (217, 115925040), (220, 114344244), (231, 108899280), (238, 105696360), (240, 104815557), (245, 102676464), (246, 102259080), (248, 101434410), (252, 99824340), (255, 98649936), (264, 95286870), (270, 93169384), (272, 92484315), (279, 90163920), (280, 89841906), (287, 87650640), (294, 85563720), (297, 84699440), (306, 82208280), (308, 81674460), (310, 81147528), (315, 79859472), (328, 76694310), (330, 76229496), (336, 74868255), (340, 73987452), (341, 73770480), (357, 70464240), (360, 69877038), (369, 68172720), (372, 67622940), (374, 67261320), (378, 66549560), (385, 65339568), (392, 64172790), (396, 63524580), (408, 61656210), (410, 61355448), (420, 59894604), (432, 58230865), (434, 57962520), (440, 57172122), (441, 57042480), (451, 55777680), (459, 54805520), (462, 54449640), (465, 54098352), (476, 52848180), (490, 51338232), (492, 51129540), (495, 50819664), (496, 50717205), (504, 49912170), (510, 49324968), (527, 47733840), (528, 47643435), (539, 46671120), (540, 46584692), (558, 45081960), (560, 44920953), (561, 44840880), (574, 43825320), (588, 42781860), (594, 42349720), (595, 42278544), (612, 41104140), (615, 40903632), (616, 40837230), (620, 40573764), (630, 39929736), (651, 38641680), (656, 38347155), (660, 38114748), (680, 36993726), (682, 36885240), (693, 36299760), (697, 36091440), (714, 35232120), (720, 34938519), (735, 34225488), (738, 34086360), (744, 33811470), (748, 33630660), (756, 33274780), (765, 32883312), (770, 32669784), (784, 32086395), (792, 31762290), (816, 30828105), (820, 30677724), (833, 30198960), (837, 30054640), (840, 29947302), (861, 29216880), (868, 28981260), (880, 28586061), (882, 28521240), (902, 27888840), (918, 27402760), (924, 27224820), (930, 27049176), (935, 26904528), (945, 26619824), (952, 26424090), (980, 25669116), (984, 25564770), (990, 25409832), (1008, 24956085), (1020, 24662484), (1023, 24590160), (1054, 23866920), (1071, 23488080), (1078, 23335560), (1080, 23292346), (1085, 23185008), (1107, 22724240), (1116, 22540980), (1122, 22420440), (1148, 21912660), (1155, 21779856), (1176, 21390930), (1188, 21174860), (1190, 21139272), (1224, 20552070), (1230, 20451816), (1232, 20418615), (1240, 20286882), (1260, 19964868), (1271, 19792080), (1302, 19320840), (1309, 19217520), (1320, 19057374), (1323, 19014160), (1353, 18592560), (1360, 18496863), (1364, 18442620), (1386, 18149880), (1394, 18045720), (1395, 18032784), (1428, 17616060), (1435, 17530128), (1470, 17112744), (1476, 17043180), (1485, 16939888), (1488, 16905735), (1496, 16815330), (1512, 16637390), (1519, 16560720), (1530, 16441656), (1540, 16334892), (1581, 15911280), (1584, 15881145), (1617, 15557040), (1640, 15338862), (1666, 15099480), (1674, 15027320), (1680, 14973651), (1683, 14946960), (1705, 14754096), (1722, 14608440), (1736, 14490630), (1764, 14260620), (1785, 14092848), (1804, 13944420), (1836, 13701380), (1845, 13634544), (1848, 13612410), (1860, 13524588), (1870, 13452264), (1890, 13309912), (1904, 13212045), (1953, 12880560), (1960, 12834558), (1968, 12782385), (1980, 12704916), (2009, 12521520), (2040, 12331242), (2046, 12295080), (2079, 12099920), (2091, 12030480), (2108, 11933460), (2142, 11744040), (2156, 11667780), (2160, 11646173), (2170, 11592504), (2205, 11408496), (2214, 11362120), (2232, 11270490), (2244, 11210220), (2255, 11155536), (2295, 10961104), (2296, 10956330), (2310, 10889928), (2352, 10695465), (2376, 10587430), (2380, 10569636), (2387, 10538640), (2448, 10276035), (2460, 10225908), (2480, 10143441), (2499, 10066320), (2520, 9982434), (2542, 9896040), (2583, 9738960), (2604, 9660420), (2618, 9608760), (2635, 9546768), (2640, 9528687), (2646, 9507080), (2695, 9334224), (2706, 9296280), (2728, 9221310), (2772, 9074940), (2788, 9022860), (2790, 9016392), (2805, 8968176), (2856, 8808030), (2870, 8765064), (2940, 8556372), (2952, 8521590), (2970, 8469944), (2992, 8407665), (3024, 8318695), (3038, 8280360), (3060, 8220828), (3069, 8196720), (3080, 8167446), (3157, 7968240), (3162, 7955640), (3213, 7829360), (3234, 7778520), (3255, 7728336), (3280, 7669431), (3332, 7549740), (3348, 7513660), (3366, 7473480), (3410, 7377048), (3444, 7304220), (3465, 7259952), (3472, 7245315), (3485, 7218288), (3528, 7130310), (3570, 7046424), (3608, 6972210), (3672, 6850690), (3689, 6819120), (3690, 6817272), (3696, 6806205), (3720, 6762294), (3740, 6726132), (3780, 6654956), (3813, 6597360), (3906, 6440280), (3920, 6417279), (3927, 6405840), (3960, 6352458), (4018, 6260760), (4059, 6197520), (4080, 6165621), (4092, 6147540), (4158, 6049960), (4165, 6039792), (4182, 6015240), (4185, 6010928), (4216, 5966730), (4284, 5872020), (4305, 5843376), (4312, 5833890), (4340, 5796252), (4410, 5704248), (4428, 5681060), (4464, 5635245), (4488, 5605110), (4510, 5577768), (4557, 5520240), (4590, 5480552), (4592, 5478165), (4620, 5444964), (4743, 5303760), (4752, 5293715), (4760, 5284818), (4774, 5269320), (4851, 5185680), (4879, 5155920), (4920, 5112954), (4998, 5033160), (5040, 4991217), (5049, 4982320), (5084, 4948020), (5115, 4918032), (5166, 4869480), (5208, 4830210), (5236, 4804380), (5270, 4773384), (5292, 4753540), (5355, 4697616), (5390, 4667112), (5412, 4648140), (5456, 4610655), (5535, 4544848), (5544, 4537470), (5576, 4511430), (5580, 4508196), (5610, 4484088), (5712, 4404015), (5740, 4382532), (5797, 4339440), (5859, 4293520), (5880, 4278186), (5904, 4260795), (5940, 4234972), (6027, 4173840), (6076, 4140180), (6120, 4110414), (6138, 4098360), (6160, 4083723), (6273, 4010160), (6314, 3984120), (6324, 3977820), (6355, 3958416), (6426, 3914680), (6468, 3889260), (6510, 3864168), (6545, 3843504), (6615, 3802832), (6664, 3774870), (6696, 3756830), (6732, 3736740), (6765, 3718512), (6820, 3688524), (6888, 3652110), (6930, 3629976), (6970, 3609144), (7056, 3565155), (7140, 3523212), (7161, 3512880), (7216, 3486105), (7344, 3425345), (7378, 3409560), (7380, 3408636), (7440, 3381147), (7480, 3363066), (7497, 3355440), (7560, 3327478), (7595, 3312144), (7626, 3298680), (7667, 3281040), (7749, 3246320), (7812, 3220140), (7854, 3202920), (7905, 3182256), (7920, 3176229), (8036, 3130380), (8085, 3111408), (8118, 3098760), (8184, 3073770), (8316, 3024980), (8330, 3019896), (8364, 3007620), (8370, 3005464), (8415, 2989392), (8432, 2983365), (8568, 2936010), (8610, 2921688), (8624, 2916945), (8680, 2898126), (8820, 2852124), (8856, 2840530), (8897, 2827440), (8976, 2802555), (9020, 2788884), (9114, 2760120), (9163, 2745360), (9180, 2740276), (9207, 2732240), (9240, 2722482), (9471, 2656080), (9486, 2651880), (9520, 2642409), (9548, 2634660), (9702, 2592840), (9758, 2577960), (9765, 2576112), (9840, 2556477), (9996, 2516580), (10045, 2504304), (10098, 2491160), (10168, 2474010), (10230, 2459016), (10332, 2434740), (10395, 2419984), (10416, 2415105), (10455, 2406096), (10472, 2402190), (10540, 2386692), (10584, 2376770), (10710, 2348808), (10780, 2333556), (10824, 2324070), (11067, 2273040), (11070, 2272424), (11088, 2268735), (11152, 2255715), (11160, 2254098), (11220, 2242044), (11439, 2199120), (11480, 2191266), (11594, 2169720), (11718, 2146760), (11760, 2139093), (11781, 2135280), (11880, 2117486), (11935, 2107728), (12054, 2086920), (12152, 2070090), (12177, 2065840), (12240, 2055207), (12276, 2049180), (12495, 2013264), (12546, 2005080), (12628, 1992060), (12648, 1988910), (12710, 1979208), (12852, 1957340), (12915, 1947792), (12936, 1944630), (13020, 1932084), (13090, 1921752), (13230, 1901416), (13328, 1887435), (13392, 1878415), (13464, 1868370), (13530, 1859256), (13640, 1844262), (13671, 1840080), (13776, 1826055), (13860, 1814988), (13940, 1804572), (13981, 1799280), (14229, 1767920), (14280, 1761606), (14322, 1756440), (14553, 1728560), (14637, 1718640), (14756, 1704780), (14760, 1704318), (14960, 1681533), (14994, 1677720), (15120, 1663739), (15190, 1656072), (15252, 1649340), (15334, 1640520), (15345, 1639344), (15498, 1623160), (15624, 1610070), (15708, 1601460), (15785, 1593648), (15810, 1591128), (16065, 1565872), (16072, 1565190), (16170, 1555704), (16236, 1549380), (16368, 1536885), (16632, 1512490), (16660, 1509948), (16709, 1505520), (16728, 1503810), (16740, 1502732), (16830, 1494696), (17136, 1468005), (17220, 1460844), (17360, 1449063), (17391, 1446480), (17640, 1426062), (17712, 1420265), (17794, 1413720), (18040, 1394442), (18081, 1391280), (18228, 1380060), (18326, 1372680), (18360, 1370138), (18414, 1366120), (18445, 1363824), (18480, 1361241), (18819, 1336720), (18942, 1328040), (18972, 1325940), (19065, 1319472), (19096, 1317330), (19404, 1296420), (19516, 1288980), (19530, 1288056), (19635, 1281168), (19992, 1258290), (20090, 1252152), (20196, 1245580), (20295, 1239504), (20336, 1237005), (20460, 1229508), (20664, 1217370), (20790, 1209992), (20910, 1203048), (20944, 1201095), (21080, 1193346), (21168, 1188385), (21420, 1174404), (21483, 1170960), (21560, 1166778), (21607, 1164240), (21648, 1162035), (22099, 1138320), (22134, 1136520), (22140, 1136212), (22320, 1127049), (22440, 1121022), (22491, 1118480), (22785, 1104048), (22878, 1099560), (22960, 1095633), (23001, 1093680), (23188, 1084860), (23436, 1073380), (23562, 1067640), (23715, 1060752), (23760, 1058743), (23870, 1053864), (24108, 1043460), (24255, 1037136), (24304, 1035045), (24354, 1032920), (24395, 1031184), (24552, 1024590), (24990, 1006632), (25092, 1002540), (25245, 996464), (25256, 996030), (25296, 994455), (25420, 989604), (25704, 978670), (25823, 974160), (25830, 973896), (25872, 972315), (26040, 966042), (26180, 960876), (26460, 950708), (26691, 942480), (26928, 934185), (27060, 929628), (27280, 922131), (27342, 920040), (27489, 915120), (27720, 907494), (27880, 902286), (27962, 899640), (28413, 885360), (28458, 883960), (28560, 880803), (28644, 878220), (28985, 867888), (29106, 864280), (29274, 859320), (29295, 858704), (29512, 852390), (29520, 852159), (29988, 838860), (30135, 834768), (30380, 828036), (30504, 824670), (30668, 820260), (30690, 819672), (30996, 811580), (31248, 805035), (31365, 802032), (31416, 800730), (31570, 796824), (31620, 795564), (32130, 782936), (32144, 782595), (32340, 777852), (32472, 774690), (33201, 757680), (33264, 756245), (33320, 754974), (33418, 752760), (33456, 751905), (33480, 751366), (33660, 747348), (34153, 736560), (34317, 733040), (34440, 730422), (34782, 723240), (35280, 713031), (35343, 711760), (35588, 706860), (35805, 702576), (36080, 697221), (36162, 695640), (36456, 690030), (36652, 686340), (36720, 685069), (36828, 683060), (36890, 681912), (37485, 671088), (37638, 668360), (37884, 664020), (37944, 662970), (38130, 659736), (38192, 658665), (38335, 656208), (38745, 649264), (38808, 648210), (39032, 644490), (39060, 644028), (39270, 640584), (39984, 629145), (40180, 626076), (40392, 622790), (40579, 619920), (40590, 619752), (40920, 614754), (41013, 613360), (41328, 608685), (41580, 604996), (41820, 601524), (41943, 599760), (42160, 596673), (42840, 587202), (42966, 585480), (43120, 583389), (43214, 582120), (43911, 572880), (44198, 569160), (44268, 568260), (44280, 568106), (44485, 565488), (44880, 560511), (44982, 559240), (45570, 552024), (45756, 549780), (45815, 549072), (46002, 546840), (46035, 546448), (46376, 542430), (46872, 536690), (47124, 533820), (47355, 531216), (47430, 530376), (47740, 526932), (48216, 521730), (48510, 518568), (48708, 516460), (48790, 515592), (49104, 512295), (49980, 503316), (50127, 501840), (50184, 501270), (50490, 498232), (50512, 498015), (50840, 494802), (51408, 489335), (51646, 487080), (51660, 486948), (52080, 483021), (52173, 482160), (52360, 480438), (52920, 475354), (53382, 471240), (53669, 468720), (54120, 464814), (54243, 463760), (54684, 460020), (54978, 457560), (55335, 454608), (55440, 453747), (55760, 451143), (55924, 449820), (56826, 442680), (56916, 441980), (57195, 439824), (57288, 439110), (57970, 433944), (58212, 432140), (58548, 429660), (58590, 429352), (58905, 427056), (59024, 426195), (59976, 419430), (60270, 417384), (60760, 414018), (60885, 413168), (61008, 412335), (61336, 410130), (61380, 409836), (61992, 405790), (62279, 403920), (62730, 401016), (62832, 400365), (63140, 398412), (63240, 397782), (64260, 391468), (64449, 390320), (64680, 388926), (64821, 388080), (64944, 387345), (66297, 379440), (66402, 378840), (66640, 377487), (66836, 376380), (66960, 375683), (67320, 373674), (68306, 368280), (68355, 368016), (68634, 366520), (68880, 365211), (69003, 364560), (69564, 361620), (69905, 359856), (70686, 355880), (71145, 353584), (71176, 353430), (71610, 351288), (72324, 347820), (72765, 345712), (72912, 345015), (73185, 343728), (73304, 343170), (73656, 341530), (73780, 340956), (74970, 335544), (75276, 334180), (75768, 332010), (75888, 331485), (76260, 329868), (76670, 328104), (77469, 324720), (77490, 324632), (77616, 324105), (78064, 322245), (78120, 322014), (78540, 320292), (80073, 314160), (80360, 313038), (80784, 311395), (81158, 309960), (81180, 309876), (81840, 307377), (82026, 306680), (82467, 305040), (83160, 302498), (83545, 301104), (83640, 300762), (83886, 299880), (85239, 295120), (85680, 293601), (85932, 292740), (86428, 291060), (86955, 289296), (87822, 286440), (88396, 284580), (88536, 284130), (88560, 284053), (88970, 282744), (89964, 279620), (90405, 278256), (91140, 276012), (91512, 274890), (91630, 274536), (92004, 273420), (92070, 273224), (92752, 271215), (93744, 268345), (94095, 267344), (94248, 266910), (94710, 265608), (94860, 265188), (95480, 263466), (96432, 260865), (97020, 259284), (97416, 258230), (97580, 257796), (97867, 257040), (99603, 252560), (99960, 251658), (100254, 250920), (100368, 250635), (100980, 249116), (101680, 247401), (102459, 245520), (103292, 243540), (103320, 243474), (104346, 241080), (104720, 240219), (105840, 237677), (106764, 235620), (107338, 234360), (107415, 234192), (108035, 232848), (108240, 232407), (108486, 231880), (109368, 230010), (109956, 228780), (110495, 227664), (110670, 227304), (111848, 224910), (112455, 223696), (113652, 221340), (113832, 220990), (114390, 219912), (114576, 219555), (115005, 218736), (115940, 216972), (116424, 216070), (117096, 214830), (117180, 214676), (117810, 213528), (119952, 209715), (120540, 208692), (121520, 207009), (121737, 206640), (121770, 206584), (122672, 205065), (122760, 204918), (123984, 202895), (124558, 201960), (125460, 200508), (125829, 199920), (126280, 199206), (126480, 198891), (128520, 195734), (128898, 195160), (129115, 194832), (129360, 194463), (129642, 194040), (131733, 190960), (132594, 189720), (132804, 189420), (133455, 188496), (133672, 188190), (134640, 186837), (136612, 184140), (136710, 184008), (137268, 183260), (137445, 183024), (138006, 182280), (139128, 180810), (139810, 179928), (141372, 177940), (142065, 177072), (142290, 176792), (142352, 176715), (143220, 175644), (144648, 173910), (145530, 172856), (146370, 171864), (146608, 171585), (147312, 170765), (147560, 170478), (149940, 167772), (150381, 167280), (150552, 167090), (151249, 166320), (151536, 166005), (152520, 164934), (153340, 164052), (154938, 162360), (154980, 162316), (156240, 161007), (156519, 160720), (157080, 160146)]