25649507520

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{101}}^1$

素因数の和:183

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 101, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 202, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 303, 304, 306, 312, 315, 320, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 404, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 505, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 606, 608, 612, 624, 630, 646, 663, 665, 672, 680, 684, 702, 707, 714, 720, 728, 741, 756, 760, 765, 780, 798, 808, 816, 819, 832, 840, 855, 864, 884, 909, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1010, 1020, 1026, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1170, 1190, 1197, 1212, 1216, 1224, 1235, 1248, 1260, 1292, 1313, 1326, 1330, 1344, 1360, 1365, 1368, 1404, 1414, 1428, 1440, 1456, 1482, 1512, 1515, 1520, 1530, 1547, 1560, 1596, 1615, 1616, 1632, 1638, 1680, 1710, 1717, 1728, 1729, 1755, 1768, 1785, 1818, 1820, 1824, 1836, 1872, 1890, 1904, 1919, 1938, 1976, 1989, 1995, 2016, 2020, 2040, 2052, 2080, 2121, 2128, 2142, 2160, 2184, 2210, 2223, 2240, 2261, 2280, 2295, 2340, 2380, 2394, 2424, 2448, 2457, 2470, 2496, 2520, 2565, 2584, 2626, 2652, 2660, 2720, 2727, 2730, 2736, 2808, 2828, 2856, 2880, 2907, 2912, 2964, 3024, 3030, 3040, 3060, 3094, 3120, 3192, 3213, 3230, 3232, 3264, 3276, 3315, 3360, 3420, 3434, 3458, 3510, 3535, 3536, 3570, 3591, 3636, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3838, 3876, 3939, 3952, 3978, 3990, 4032, 4040, 4080, 4095, 4104, 4160, 4199, 4242, 4256, 4284, 4320, 4368, 4420, 4446, 4522, 4545, 4560, 4590, 4641, 4680, 4760, 4788, 4845, 4848, 4896, 4914, 4940, 5040, 5130, 5151, 5168, 5187, 5252, 5304, 5320, 5355, 5440, 5454, 5460, 5472, 5616, 5656, 5712, 5757, 5814, 5824, 5928, 5967, 5985, 6048, 6060, 6080, 6120, 6188, 6240, 6363, 6384, 6426, 6460, 6464, 6552, 6565, 6630, 6669, 6720, 6783, 6840, 6868, 6916, 7020, 7070, 7072, 7140, 7182, 7272, 7280, 7344, 7410, 7488, 7560, 7616, 7676, 7735, 7752, 7878, 7904, 7956, 7980, 8080, 8160, 8190, 8208, 8398, 8484, 8512, 8568, 8585, 8640, 8645, 8721, 8736, 8840, 8892, 9044, 9090, 9120, 9180, 9191, 9282, 9360, 9520, 9576, 9595, 9690, 9696, 9792, 9828, 9880, 9945, 10080, 10260, 10302, 10336, 10374, 10504, 10605, 10608, 10640, 10710, 10908, 10920, 10944, 11115, 11232, 11305, 11312, 11424, 11514, 11628, 11817, 11856, 11934, 11970, 12019, 12096, 12120, 12240, 12285, 12376, 12480, 12597, 12726, 12768, 12852, 12920, 13104, 13130, 13260, 13338, 13433, 13566, 13635, 13680, 13736, 13832, 13923, 14040, 14140, 14144, 14280, 14364, 14535, 14544, 14560, 14688, 14820, 15120, 15352, 15453, 15470, 15504, 15561, 15756, 15808, 15912, 15960, 16065, 16160, 16320, 16380, 16416, 16796, 16968, 17136, 17170, 17271, 17290, 17442, 17472, 17680, 17784, 17955, 18088, 18180, 18240, 18360, 18382, 18564, 18720, 19040, 19089, 19152, 19190, 19380, 19392, 19656, 19695, 19760, 19890, 20160, 20349, 20520, 20604, 20672, 20748, 20995, 21008, 21210, 21216, 21280, 21420, 21816, 21840, 22230, 22321, 22464, 22610, 22624, 22848, 23028, 23205, 23256, 23634, 23712, 23868, 23940, 24038, 24240, 24480, 24570, 24752, 24947, 25194, 25452, 25536, 25704, 25755, 25840, 25935, 26208, 26260, 26520, 26676, 26866, 27132, 27270, 27360, 27472, 27573, 27664, 27846, 28080, 28280, 28560, 28728, 28785, 29070, 29088, 29120, 29376, 29393, 29640, 29835, 30240, 30704, 30906, 30940, 31008, 31122, 31512, 31815, 31824, 31920, 32130, 32320, 32623, 32760, 32832, 33345, 33592, 33915, 33936, 34272, 34340, 34542, 34580, 34884, 35360, 35451, 35568, 35910, 36057, 36176, 36360, 36720, 36764, 37128, 37440, 37791, 38080, 38178, 38304, 38380, 38760, 39312, 39390, 39520, 39780, 40299, 40698, 41040, 41208, 41496, 41769, 41990, 42016, 42420, 42432, 42560, 42840, 43605, 43632, 43680, 44460, 44642, 45220, 45248, 45955, 46056, 46359, 46410, 46512, 46683, 47268, 47424, 47736, 47880, 48076, 48480, 48960, 49140, 49504, 49894, 50388, 50904, 51408, 51510, 51680, 51813, 51870, 52416, 52520, 53040, 53352, 53732, 54264, 54540, 54720, 54944, 55146, 55328, 55692, 56160, 56560, 57120, 57456, 57570, 58140, 58176, 58786, 59085, 59280, 59670, 60095, 60480, 61047, 61408, 61812, 61880, 62016, 62244, 62985, 63024, 63630, 63648, 63840, 64260, 65246, 65520, 66690, 66963, 67165, 67184, 67830, 67872, 68544, 68680, 69084, 69160, 69615, 69768, 70720, 70902, 71136, 71820, 72114, 72352, 72720, 73440, 73528, 74256, 74841, 75582, 76356, 76608, 76760, 77265, 77520, 77805, 78624, 78780, 79040, 79560, 80598, 81396, 82080, 82416, 82719, 82992, 83538, 83980, 84032, 84840, 85680, 86355, 87210, 87264, 87360, 88179, 88920, 89284, 90440, 91910, 92112, 92718, 92820, 93024, 93366, 94536, 95445, 95472, 95760, 96152, 96960, 97869, 98280, 99008, 99788, 100776, 101745, 101808, 102816, 103020, 103360, 103626, 103740, 105040, 106080, 106704, 107464, 108171, 108528, 109080, 109888, 110292, 110656, 111384, 111605, 112320, 113120, 113373, 114240, 114912, 115140, 116280, 117572, 118170, 118560, 119340, 120190, 120897, 122094, 122816, 123624, 123760, 124488, 124735, 125970, 126048, 127260, 127296, 127680, 128520, 130492, 131040, 133380, 133926, 134330, 134368, 135660, 135744, 137360, 137865, 138168, 138320, 139230, 139536, 141804, 142272, 143640, 144228, 144704, 145440, 146880, 146965, 147056, 148512, 149682, 151164, 152712, 153520, 154530, 155040, 155610, 156247, 157248, 157560, 159120, 161196, 162792, 163115, 164160, 164832, 165438, 165984, 167076, 167960, 169680, 171360, 172710, 174420, 174528, 174629, 176358, 177255, 177840, 178568, 180285, 180880, 183820, 184224, 185436, 185640, 186048, 186732, 188955, 189072, 190890, 190944, 191520, 192304, 195738, 196560, 199576, 200889, 201495, 201552, 203490, 203616, 205632, 206040, 207252, 207480, 208845, 210080, 212160, 213408, 214928, 216342, 217056, 218160, 220584, 222768, 223210, 224523, 226240, 226746, 228361, 229824, 230280, 231795, 232560, 233415, 235144, 236340, 237120, 238680, 240380, 241794, 244188, 247248, 247520, 248157, 248976, 249470, 251940, 252096, 254520, 257040, 259065, 260984, 262080, 264537, 266760, 267852, 268660, 268736, 271320, 274720, 275730, 276336, 276640, 278460, 279072, 283608, 287280, 288456, 290880, 293607, 293930, 294112, 297024, 299364, 302328, 305235, 305424, 307040, 309060, 310080, 311220, 312494, 315120, 318240, 322392, 324513, 325584, 326230, 329664, 330876, 331968, 334152, 334815, 335920, 339360, 342720, 345420, 348840, 349258, 352716, 354510, 355680, 357136, 360570, 361760, 362691, 367640, 368448, 370872, 371280, 373464, 374205, 377910, 378144, 381780, 381888, 383040, 384608, 391476, 393120, 399152, 401778, 402990, 403104, 406980, 407232, 412080, 413595, 414504, 414960, 417690, 420160, 424099, 426816, 429856, 432684, 434112, 436320, 440895, 441168, 445536, 446420, 449046, 453492, 456722, 460560, 463590, 465120, 466830, 468741, 470288, 472680, 477360, 480760, 483588, 488376, 489345, 494496, 495040, 496314, 497952, 498940, 503880, 509040, 514080, 518130, 521968, 523887, 529074, 533520, 535704, 537320, 540855, 542640, 549440, 551460, 552672, 553280, 556920, 558144, 566865, 567216, 574560, 576912, 587214, 587860, 588224, 598728, 602667, 604485, 604656, 610470, 610848, 614080, 618120, 622440, 624988, 630240, 636480, 644784, 649026, 651168, 652460, 661752, 668304, 669630, 671840, 673569, 678720, 685083, 690840, 697680, 698516, 705432, 709020, 711360, 714272, 721140, 723520, 725382, 735280, 741744, 742560, 746928, 748410, 755820, 756288, 763560, 769216, 781235, 782952, 786240, 793611, 798304, 803556, 805980, 806208, 813960, 824160, 827190, 829008, 829920, 835380, 848198, 859712, 865368, 872640, 873145, 880821, 881790, 882336, 891072, 892840, 898092, 906984, 913444, 921120, 927180, 930240, 933660, 937482, 940576, 945360, 954720, 961520, 967176, 976752, 978690, 988992, 992628, 995904, 997880, 1004445, 1007760, 1018080, 1028160, 1036260, 1043936, 1047774, 1058148, 1067040, 1071408, 1074640, 1081710, 1085280, 1102920, 1105344, 1113840, 1122615, 1133730, 1134432, 1141805, 1149120, 1153824, 1174428, 1175720, 1197456, 1205334, 1208970, 1209312, 1220940, 1221696, 1236240, 1240785, 1244880, 1249976, 1260480, 1272297, 1289568, 1298052, 1302336, 1304920, 1322685, 1323504, 1336608, 1339260, 1343680, 1347138, 1370166, 1381680, 1395360, 1397032, 1406223, 1410864, 1418040, 1428544, 1442280, 1450764, 1468035, 1470560, 1483488, 1485120, 1493856, 1496820, 1511640, 1527120, 1562470, 1565904, 1571661, 1587222, 1596608, 1607112, 1611960, 1622565, 1627920, 1648320, 1654380, 1658016, 1659840, 1670760, 1696396, 1730736, 1746290, 1761642, 1763580, 1764672, 1785680, 1796184, 1813455, 1813968, 1826888, 1842240, 1854360, 1867320, 1874964, 1881152, 1890720, 1909440, 1923040, 1934352, 1953504, 1957380, 1985256, 1995760, 2008890, 2015520, 2036160, 2055249, 2072520, 2087872, 2095548, 2116296, 2120495, 2134080, 2142816, 2149280, 2163420, 2170560, 2205840, 2227680, 2245230, 2267460, 2268864, 2283610, 2307648, 2343705, 2348856, 2351440, 2394912, 2410668, 2417940, 2418624, 2441880, 2472480, 2481570, 2489760, 2499952, 2544594, 2579136, 2596104, 2609840, 2619435, 2645370, 2647008, 2673216, 2678520, 2694276, 2740332, 2763360, 2790720, 2794064, 2812446, 2821728, 2836080, 2884560, 2901528, 2936070, 2941120, 2966976, 2968693, 2987712, 2993640, 3013335, 3023280, 3054240, 3124940, 3131808, 3143322, 3174444, 3214224, 3223920, 3245130, 3255840, 3308760, 3316032, 3341520, 3367845, 3392792, 3425415, 3461472, 3492580, 3523284, 3527160, 3571360, 3592368, 3626910, 3627936, 3653776, 3708720, 3734640, 3749928, 3781440, 3816891, 3846080, 3868704, 3907008, 3914760, 3968055, 3970512, 3991520, 4017780, 4031040, 4110498, 4145040, 4191096, 4218669, 4232592, 4240990, 4285632, 4298560, 4326840, 4404105, 4411680, 4455360, 4490460, 4534920, 4567220, 4687410, 4697712, 4702880, 4714983, 4789824, 4821336, 4835880, 4883760, 4944960, 4963140, 4979520, 4999904, 5089188, 5192208, 5219680, 5238870, 5290740, 5294016, 5357040, 5388552, 5480664, 5526720, 5588128, 5624892, 5643456, 5672160, 5769120, 5803056, 5872140, 5937386, 5987280, 6026670, 6046560, 6108480, 6165747, 6249880, 6263616, 6286644, 6348888, 6361485, 6428448, 6447840, 6490260, 6511680, 6617520, 6683040, 6735690, 6785584, 6850830, 6922944, 6985160, 7031115, 7046568, 7054320, 7142720, 7184736, 7253820, 7255872, 7307552, 7417440, 7469280, 7499856, 7633782, 7737408, 7829520, 7858305, 7936110, 7941024, 7983040, 8035560, 8220996, 8290080, 8382192, 8437338, 8465184, 8481980, 8653680, 8808210, 8823360, 8906079, 8980920, 9069840, 9134440, 9374820, 9395424, 9405760, 9429966, 9642672, 9671760, 9767520, 9926280, 9999808, 10178376, 10276245, 10384416, 10439360, 10477740, 10581480, 10714080, 10777104, 10961328, 11176256, 11249784, 11344320, 11450673, 11538240, 11606112, 11744280, 11874772, 11974560, 12053340, 12093120, 12331494, 12499760, 12573288, 12697776, 12722970, 12856896, 12895680, 12980520, 13235040, 13366080, 13471380, 13571168, 13701660, 13970320, 14062230, 14093136, 14108640, 14369472, 14507640, 14615104, 14834880, 14843465, 14938560, 14999712, 15267564, 15659040, 15716610, 15872220, 15882048, 16071120, 16441992, 16580160, 16764384, 16874676, 16930368, 16963960, 17307360, 17616420, 17812158, 17961840, 18139680, 18268880, 18749640, 18790848, 18859932, 19084455, 19285344, 19343520, 19535040, 19852560, 20356752, 20552490, 20768832, 20955480, 21093345, 21162960, 21428160, 21554208, 21922656, 22499568, 22901346, 23212224, 23488560, 23574915, 23749544, 23949120, 24106680, 24662988, 24999520, 25146576, 25395552, 25445940, 25961040, 26470080, 26718237, 26942760, 27142336, 27403320, 27940640, 28124460, 28186272, 28217280, 29015280, 29686930, 29999424, 30535128, 30828735, 31318080, 31433220, 31744440, 32142240, 32883984, 33528768, 33749352, 33927920, 34614720, 35232840, 35624316, 35923680, 36279360, 36537760, 37499280, 37719864, 38168910, 38570688, 38687040, 39705120, 40713504, 41104980, 41910960, 42186690, 42325920, 43108416, 43845312, 44530395, 44999136, 45802692, 46977120, 47149830, 47499088, 48213360, 49325976, 49999040, 50293152, 50791104, 50891880, 51922080, 53436474, 53885520, 54806640, 55881280, 56248920, 56372544, 57253365, 58030560, 59373860, 61070256, 61657470, 62866440, 63488880, 64284480, 65767968, 67498704, 67855840, 70465680, 71248632, 71847360, 73075520, 74998560, 75439728, 76337820, 79410240, 80154711, 81427008, 82209960, 83821920, 84373380, 84651840, 89060790, 89998272, 91605384, 93954240, 94299660, 94998176, 96426720, 98651952, 100586304, 101783760, 103844160, 106872948, 107771040, 109613280, 112497840, 114506730, 116061120, 118747720, 122140512, 123314940, 125732880, 126977760, 131535936, 133591185, 134997408, 135711680, 140931360, 142497264, 149997120, 150879456, 152675640, 160309422, 164419920, 167643840, 168746760, 178121580, 183210768, 188599320, 189996352, 192853440, 197303904, 203567520, 213745896, 215542080, 219226560, 224995680, 229013460, 237495440, 244281024, 246629880, 251465760, 253955520, 267182370, 269994816, 281862720, 284994528, 301758912, 305351280, 320618844, 328839840, 337493520, 356243160, 366421536, 377198640, 394607808, 400773555, 407135040, 427491792, 449991360, 458026920, 474990880, 493259760, 502931520, 534364740, 569989056, 610702560, 641237688, 657679680, 674987040, 712486320, 732843072, 754397280, 801547110, 854983584, 916053840, 949981760, 986519520, 1068729480, 1221405120, 1282475376, 1349974080, 1424972640, 1508794560, 1603094220, 1709967168, 1832107680, 1973039040, 2137458960, 2564950752, 2849945280, 3206188440, 3664215360, 4274917920, 5129901504, 6412376880, 8549835840, 12824753760, 25649507520]

約数ペア:

[(1, 25649507520), (2, 12824753760), (3, 8549835840), (4, 6412376880), (5, 5129901504), (6, 4274917920), (7, 3664215360), (8, 3206188440), (9, 2849945280), (10, 2564950752), (12, 2137458960), (13, 1973039040), (14, 1832107680), (15, 1709967168), (16, 1603094220), (17, 1508794560), (18, 1424972640), (19, 1349974080), (20, 1282475376), (21, 1221405120), (24, 1068729480), (26, 986519520), (27, 949981760), (28, 916053840), (30, 854983584), (32, 801547110), (34, 754397280), (35, 732843072), (36, 712486320), (38, 674987040), (39, 657679680), (40, 641237688), (42, 610702560), (45, 569989056), (48, 534364740), (51, 502931520), (52, 493259760), (54, 474990880), (56, 458026920), (57, 449991360), (60, 427491792), (63, 407135040), (64, 400773555), (65, 394607808), (68, 377198640), (70, 366421536), (72, 356243160), (76, 337493520), (78, 328839840), (80, 320618844), (84, 305351280), (85, 301758912), (90, 284994528), (91, 281862720), (95, 269994816), (96, 267182370), (101, 253955520), (102, 251465760), (104, 246629880), (105, 244281024), (108, 237495440), (112, 229013460), (114, 224995680), (117, 219226560), (119, 215542080), (120, 213745896), (126, 203567520), (130, 197303904), (133, 192853440), (135, 189996352), (136, 188599320), (140, 183210768), (144, 178121580), (152, 168746760), (153, 167643840), (156, 164419920), (160, 160309422), (168, 152675640), (170, 150879456), (171, 149997120), (180, 142497264), (182, 140931360), (189, 135711680), (190, 134997408), (192, 133591185), (195, 131535936), (202, 126977760), (204, 125732880), (208, 123314940), (210, 122140512), (216, 118747720), (221, 116061120), (224, 114506730), (228, 112497840), (234, 109613280), (238, 107771040), (240, 106872948), (247, 103844160), (252, 101783760), (255, 100586304), (260, 98651952), (266, 96426720), (270, 94998176), (272, 94299660), (273, 93954240), (280, 91605384), (285, 89998272), (288, 89060790), (303, 84651840), (304, 84373380), (306, 83821920), (312, 82209960), (315, 81427008), (320, 80154711), (323, 79410240), (336, 76337820), (340, 75439728), (342, 74998560), (351, 73075520), (357, 71847360), (360, 71248632), (364, 70465680), (378, 67855840), (380, 67498704), (390, 65767968), (399, 64284480), (404, 63488880), (408, 62866440), (416, 61657470), (420, 61070256), (432, 59373860), (442, 58030560), (448, 57253365), (455, 56372544), (456, 56248920), (459, 55881280), (468, 54806640), (476, 53885520), (480, 53436474), (494, 51922080), (504, 50891880), (505, 50791104), (510, 50293152), (513, 49999040), (520, 49325976), (532, 48213360), (540, 47499088), (544, 47149830), (546, 46977120), (560, 45802692), (570, 44999136), (576, 44530395), (585, 43845312), (595, 43108416), (606, 42325920), (608, 42186690), (612, 41910960), (624, 41104980), (630, 40713504), (646, 39705120), (663, 38687040), (665, 38570688), (672, 38168910), (680, 37719864), (684, 37499280), (702, 36537760), (707, 36279360), (714, 35923680), (720, 35624316), (728, 35232840), (741, 34614720), (756, 33927920), (760, 33749352), (765, 33528768), (780, 32883984), (798, 32142240), (808, 31744440), (816, 31433220), (819, 31318080), (832, 30828735), (840, 30535128), (855, 29999424), (864, 29686930), (884, 29015280), (909, 28217280), (910, 28186272), (912, 28124460), (918, 27940640), (936, 27403320), (945, 27142336), (952, 26942760), (960, 26718237), (969, 26470080), (988, 25961040), (1008, 25445940), (1010, 25395552), (1020, 25146576), (1026, 24999520), (1040, 24662988), (1064, 24106680), (1071, 23949120), (1080, 23749544), (1088, 23574915), (1092, 23488560), (1105, 23212224), (1120, 22901346), (1140, 22499568), (1170, 21922656), (1190, 21554208), (1197, 21428160), (1212, 21162960), (1216, 21093345), (1224, 20955480), (1235, 20768832), (1248, 20552490), (1260, 20356752), (1292, 19852560), (1313, 19535040), (1326, 19343520), (1330, 19285344), (1344, 19084455), (1360, 18859932), (1365, 18790848), (1368, 18749640), (1404, 18268880), (1414, 18139680), (1428, 17961840), (1440, 17812158), (1456, 17616420), (1482, 17307360), (1512, 16963960), (1515, 16930368), (1520, 16874676), (1530, 16764384), (1547, 16580160), (1560, 16441992), (1596, 16071120), (1615, 15882048), (1616, 15872220), (1632, 15716610), (1638, 15659040), (1680, 15267564), (1710, 14999712), (1717, 14938560), (1728, 14843465), (1729, 14834880), (1755, 14615104), (1768, 14507640), (1785, 14369472), (1818, 14108640), (1820, 14093136), (1824, 14062230), (1836, 13970320), (1872, 13701660), (1890, 13571168), (1904, 13471380), (1919, 13366080), (1938, 13235040), (1976, 12980520), (1989, 12895680), (1995, 12856896), (2016, 12722970), (2020, 12697776), (2040, 12573288), (2052, 12499760), (2080, 12331494), (2121, 12093120), (2128, 12053340), (2142, 11974560), (2160, 11874772), (2184, 11744280), (2210, 11606112), (2223, 11538240), (2240, 11450673), (2261, 11344320), (2280, 11249784), (2295, 11176256), (2340, 10961328), (2380, 10777104), (2394, 10714080), (2424, 10581480), (2448, 10477740), (2457, 10439360), (2470, 10384416), (2496, 10276245), (2520, 10178376), (2565, 9999808), (2584, 9926280), (2626, 9767520), (2652, 9671760), (2660, 9642672), (2720, 9429966), (2727, 9405760), (2730, 9395424), (2736, 9374820), (2808, 9134440), (2828, 9069840), (2856, 8980920), (2880, 8906079), (2907, 8823360), (2912, 8808210), (2964, 8653680), (3024, 8481980), (3030, 8465184), (3040, 8437338), (3060, 8382192), (3094, 8290080), (3120, 8220996), (3192, 8035560), (3213, 7983040), (3230, 7941024), (3232, 7936110), (3264, 7858305), (3276, 7829520), (3315, 7737408), (3360, 7633782), (3420, 7499856), (3434, 7469280), (3458, 7417440), (3510, 7307552), (3535, 7255872), (3536, 7253820), (3570, 7184736), (3591, 7142720), (3636, 7054320), (3640, 7046568), (3648, 7031115), (3672, 6985160), (3705, 6922944), (3744, 6850830), (3780, 6785584), (3808, 6735690), (3838, 6683040), (3876, 6617520), (3939, 6511680), (3952, 6490260), (3978, 6447840), (3990, 6428448), (4032, 6361485), (4040, 6348888), (4080, 6286644), (4095, 6263616), (4104, 6249880), (4160, 6165747), (4199, 6108480), (4242, 6046560), (4256, 6026670), (4284, 5987280), (4320, 5937386), (4368, 5872140), (4420, 5803056), (4446, 5769120), (4522, 5672160), (4545, 5643456), (4560, 5624892), (4590, 5588128), (4641, 5526720), (4680, 5480664), (4760, 5388552), (4788, 5357040), (4845, 5294016), (4848, 5290740), (4896, 5238870), (4914, 5219680), (4940, 5192208), (5040, 5089188), (5130, 4999904), (5151, 4979520), (5168, 4963140), (5187, 4944960), (5252, 4883760), (5304, 4835880), (5320, 4821336), (5355, 4789824), (5440, 4714983), (5454, 4702880), (5460, 4697712), (5472, 4687410), (5616, 4567220), (5656, 4534920), (5712, 4490460), (5757, 4455360), (5814, 4411680), (5824, 4404105), (5928, 4326840), (5967, 4298560), (5985, 4285632), (6048, 4240990), (6060, 4232592), (6080, 4218669), (6120, 4191096), (6188, 4145040), (6240, 4110498), (6363, 4031040), (6384, 4017780), (6426, 3991520), (6460, 3970512), (6464, 3968055), (6552, 3914760), (6565, 3907008), (6630, 3868704), (6669, 3846080), (6720, 3816891), (6783, 3781440), (6840, 3749928), (6868, 3734640), (6916, 3708720), (7020, 3653776), (7070, 3627936), (7072, 3626910), (7140, 3592368), (7182, 3571360), (7272, 3527160), (7280, 3523284), (7344, 3492580), (7410, 3461472), (7488, 3425415), (7560, 3392792), (7616, 3367845), (7676, 3341520), (7735, 3316032), (7752, 3308760), (7878, 3255840), (7904, 3245130), (7956, 3223920), (7980, 3214224), (8080, 3174444), (8160, 3143322), (8190, 3131808), (8208, 3124940), (8398, 3054240), (8484, 3023280), (8512, 3013335), (8568, 2993640), (8585, 2987712), (8640, 2968693), (8645, 2966976), (8721, 2941120), (8736, 2936070), (8840, 2901528), (8892, 2884560), (9044, 2836080), (9090, 2821728), (9120, 2812446), (9180, 2794064), (9191, 2790720), (9282, 2763360), (9360, 2740332), (9520, 2694276), (9576, 2678520), (9595, 2673216), (9690, 2647008), (9696, 2645370), (9792, 2619435), (9828, 2609840), (9880, 2596104), (9945, 2579136), (10080, 2544594), (10260, 2499952), (10302, 2489760), (10336, 2481570), (10374, 2472480), (10504, 2441880), (10605, 2418624), (10608, 2417940), (10640, 2410668), (10710, 2394912), (10908, 2351440), (10920, 2348856), (10944, 2343705), (11115, 2307648), (11232, 2283610), (11305, 2268864), (11312, 2267460), (11424, 2245230), (11514, 2227680), (11628, 2205840), (11817, 2170560), (11856, 2163420), (11934, 2149280), (11970, 2142816), (12019, 2134080), (12096, 2120495), (12120, 2116296), (12240, 2095548), (12285, 2087872), (12376, 2072520), (12480, 2055249), (12597, 2036160), (12726, 2015520), (12768, 2008890), (12852, 1995760), (12920, 1985256), (13104, 1957380), (13130, 1953504), (13260, 1934352), (13338, 1923040), (13433, 1909440), (13566, 1890720), (13635, 1881152), (13680, 1874964), (13736, 1867320), (13832, 1854360), (13923, 1842240), (14040, 1826888), (14140, 1813968), (14144, 1813455), (14280, 1796184), (14364, 1785680), (14535, 1764672), (14544, 1763580), (14560, 1761642), (14688, 1746290), (14820, 1730736), (15120, 1696396), (15352, 1670760), (15453, 1659840), (15470, 1658016), (15504, 1654380), (15561, 1648320), (15756, 1627920), (15808, 1622565), (15912, 1611960), (15960, 1607112), (16065, 1596608), (16160, 1587222), (16320, 1571661), (16380, 1565904), (16416, 1562470), (16796, 1527120), (16968, 1511640), (17136, 1496820), (17170, 1493856), (17271, 1485120), (17290, 1483488), (17442, 1470560), (17472, 1468035), (17680, 1450764), (17784, 1442280), (17955, 1428544), (18088, 1418040), (18180, 1410864), (18240, 1406223), (18360, 1397032), (18382, 1395360), (18564, 1381680), (18720, 1370166), (19040, 1347138), (19089, 1343680), (19152, 1339260), (19190, 1336608), (19380, 1323504), (19392, 1322685), (19656, 1304920), (19695, 1302336), (19760, 1298052), (19890, 1289568), (20160, 1272297), (20349, 1260480), (20520, 1249976), (20604, 1244880), (20672, 1240785), (20748, 1236240), (20995, 1221696), (21008, 1220940), (21210, 1209312), (21216, 1208970), (21280, 1205334), (21420, 1197456), (21816, 1175720), (21840, 1174428), (22230, 1153824), (22321, 1149120), (22464, 1141805), (22610, 1134432), (22624, 1133730), (22848, 1122615), (23028, 1113840), (23205, 1105344), (23256, 1102920), (23634, 1085280), (23712, 1081710), (23868, 1074640), (23940, 1071408), (24038, 1067040), (24240, 1058148), (24480, 1047774), (24570, 1043936), (24752, 1036260), (24947, 1028160), (25194, 1018080), (25452, 1007760), (25536, 1004445), (25704, 997880), (25755, 995904), (25840, 992628), (25935, 988992), (26208, 978690), (26260, 976752), (26520, 967176), (26676, 961520), (26866, 954720), (27132, 945360), (27270, 940576), (27360, 937482), (27472, 933660), (27573, 930240), (27664, 927180), (27846, 921120), (28080, 913444), (28280, 906984), (28560, 898092), (28728, 892840), (28785, 891072), (29070, 882336), (29088, 881790), (29120, 880821), (29376, 873145), (29393, 872640), (29640, 865368), (29835, 859712), (30240, 848198), (30704, 835380), (30906, 829920), (30940, 829008), (31008, 827190), (31122, 824160), (31512, 813960), (31815, 806208), (31824, 805980), (31920, 803556), (32130, 798304), (32320, 793611), (32623, 786240), (32760, 782952), (32832, 781235), (33345, 769216), (33592, 763560), (33915, 756288), (33936, 755820), (34272, 748410), (34340, 746928), (34542, 742560), (34580, 741744), (34884, 735280), (35360, 725382), (35451, 723520), (35568, 721140), (35910, 714272), (36057, 711360), (36176, 709020), (36360, 705432), (36720, 698516), (36764, 697680), (37128, 690840), (37440, 685083), (37791, 678720), (38080, 673569), (38178, 671840), (38304, 669630), (38380, 668304), (38760, 661752), (39312, 652460), (39390, 651168), (39520, 649026), (39780, 644784), (40299, 636480), (40698, 630240), (41040, 624988), (41208, 622440), (41496, 618120), (41769, 614080), (41990, 610848), (42016, 610470), (42420, 604656), (42432, 604485), (42560, 602667), (42840, 598728), (43605, 588224), (43632, 587860), (43680, 587214), (44460, 576912), (44642, 574560), (45220, 567216), (45248, 566865), (45955, 558144), (46056, 556920), (46359, 553280), (46410, 552672), (46512, 551460), (46683, 549440), (47268, 542640), (47424, 540855), (47736, 537320), (47880, 535704), (48076, 533520), (48480, 529074), (48960, 523887), (49140, 521968), (49504, 518130), (49894, 514080), (50388, 509040), (50904, 503880), (51408, 498940), (51510, 497952), (51680, 496314), (51813, 495040), (51870, 494496), (52416, 489345), (52520, 488376), (53040, 483588), (53352, 480760), (53732, 477360), (54264, 472680), (54540, 470288), (54720, 468741), (54944, 466830), (55146, 465120), (55328, 463590), (55692, 460560), (56160, 456722), (56560, 453492), (57120, 449046), (57456, 446420), (57570, 445536), (58140, 441168), (58176, 440895), (58786, 436320), (59085, 434112), (59280, 432684), (59670, 429856), (60095, 426816), (60480, 424099), (61047, 420160), (61408, 417690), (61812, 414960), (61880, 414504), (62016, 413595), (62244, 412080), (62985, 407232), (63024, 406980), (63630, 403104), (63648, 402990), (63840, 401778), (64260, 399152), (65246, 393120), (65520, 391476), (66690, 384608), (66963, 383040), (67165, 381888), (67184, 381780), (67830, 378144), (67872, 377910), (68544, 374205), (68680, 373464), (69084, 371280), (69160, 370872), (69615, 368448), (69768, 367640), (70720, 362691), (70902, 361760), (71136, 360570), (71820, 357136), (72114, 355680), (72352, 354510), (72720, 352716), (73440, 349258), (73528, 348840), (74256, 345420), (74841, 342720), (75582, 339360), (76356, 335920), (76608, 334815), (76760, 334152), (77265, 331968), (77520, 330876), (77805, 329664), (78624, 326230), (78780, 325584), (79040, 324513), (79560, 322392), (80598, 318240), (81396, 315120), (82080, 312494), (82416, 311220), (82719, 310080), (82992, 309060), (83538, 307040), (83980, 305424), (84032, 305235), (84840, 302328), (85680, 299364), (86355, 297024), (87210, 294112), (87264, 293930), (87360, 293607), (88179, 290880), (88920, 288456), (89284, 287280), (90440, 283608), (91910, 279072), (92112, 278460), (92718, 276640), (92820, 276336), (93024, 275730), (93366, 274720), (94536, 271320), (95445, 268736), (95472, 268660), (95760, 267852), (96152, 266760), (96960, 264537), (97869, 262080), (98280, 260984), (99008, 259065), (99788, 257040), (100776, 254520), (101745, 252096), (101808, 251940), (102816, 249470), (103020, 248976), (103360, 248157), (103626, 247520), (103740, 247248), (105040, 244188), (106080, 241794), (106704, 240380), (107464, 238680), (108171, 237120), (108528, 236340), (109080, 235144), (109888, 233415), (110292, 232560), (110656, 231795), (111384, 230280), (111605, 229824), (112320, 228361), (113120, 226746), (113373, 226240), (114240, 224523), (114912, 223210), (115140, 222768), (116280, 220584), (117572, 218160), (118170, 217056), (118560, 216342), (119340, 214928), (120190, 213408), (120897, 212160), (122094, 210080), (122816, 208845), (123624, 207480), (123760, 207252), (124488, 206040), (124735, 205632), (125970, 203616), (126048, 203490), (127260, 201552), (127296, 201495), (127680, 200889), (128520, 199576), (130492, 196560), (131040, 195738), (133380, 192304), (133926, 191520), (134330, 190944), (134368, 190890), (135660, 189072), (135744, 188955), (137360, 186732), (137865, 186048), (138168, 185640), (138320, 185436), (139230, 184224), (139536, 183820), (141804, 180880), (142272, 180285), (143640, 178568), (144228, 177840), (144704, 177255), (145440, 176358), (146880, 174629), (146965, 174528), (147056, 174420), (148512, 172710), (149682, 171360), (151164, 169680), (152712, 167960), (153520, 167076), (154530, 165984), (155040, 165438), (155610, 164832), (156247, 164160), (157248, 163115), (157560, 162792), (159120, 161196)]