31939790400

素因数分解:

$2^6\times 3^4\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{109}}^1$

素因数の和:186

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 50, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 75, 76, 80, 81, 84, 85, 90, 95, 96, 100, 102, 105, 108, 109, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 150, 152, 153, 160, 162, 168, 170, 171, 175, 180, 189, 190, 192, 200, 204, 210, 216, 218, 224, 225, 228, 238, 240, 252, 255, 266, 270, 272, 280, 285, 288, 300, 304, 306, 315, 320, 323, 324, 327, 336, 340, 342, 350, 357, 360, 378, 380, 399, 400, 405, 408, 420, 425, 432, 436, 448, 450, 456, 459, 475, 476, 480, 504, 510, 513, 525, 532, 540, 544, 545, 560, 567, 570, 576, 595, 600, 608, 612, 630, 646, 648, 654, 665, 672, 675, 680, 684, 700, 714, 720, 756, 760, 763, 765, 798, 800, 810, 816, 840, 850, 855, 864, 872, 900, 912, 918, 945, 950, 952, 960, 969, 981, 1008, 1020, 1026, 1050, 1064, 1071, 1080, 1088, 1090, 1120, 1134, 1140, 1190, 1197, 1200, 1216, 1224, 1260, 1275, 1292, 1296, 1308, 1330, 1344, 1350, 1360, 1368, 1377, 1400, 1425, 1428, 1440, 1512, 1520, 1526, 1530, 1539, 1575, 1596, 1600, 1615, 1620, 1632, 1635, 1680, 1700, 1710, 1728, 1744, 1785, 1800, 1824, 1836, 1853, 1890, 1900, 1904, 1938, 1962, 1995, 2016, 2025, 2040, 2052, 2071, 2100, 2128, 2142, 2160, 2180, 2240, 2261, 2268, 2280, 2289, 2295, 2380, 2394, 2400, 2448, 2520, 2550, 2565, 2584, 2592, 2616, 2660, 2700, 2720, 2725, 2736, 2754, 2800, 2835, 2850, 2856, 2880, 2907, 2943, 2975, 3024, 3040, 3052, 3060, 3078, 3150, 3192, 3213, 3230, 3240, 3264, 3270, 3325, 3360, 3400, 3420, 3488, 3570, 3591, 3600, 3648, 3672, 3706, 3780, 3800, 3808, 3815, 3825, 3876, 3924, 3990, 4032, 4050, 4080, 4104, 4142, 4200, 4256, 4275, 4284, 4320, 4360, 4522, 4536, 4560, 4578, 4590, 4725, 4760, 4788, 4800, 4845, 4896, 4905, 5040, 5100, 5130, 5168, 5184, 5232, 5320, 5355, 5400, 5440, 5450, 5472, 5508, 5559, 5600, 5670, 5700, 5712, 5814, 5886, 5950, 5985, 6048, 6080, 6104, 6120, 6156, 6213, 6300, 6384, 6426, 6460, 6480, 6540, 6650, 6720, 6783, 6800, 6840, 6867, 6885, 6976, 7140, 7182, 7200, 7344, 7412, 7560, 7600, 7616, 7630, 7650, 7695, 7752, 7848, 7980, 8075, 8100, 8160, 8175, 8208, 8284, 8400, 8512, 8550, 8568, 8640, 8720, 8721, 8829, 8925, 9044, 9072, 9120, 9156, 9180, 9265, 9450, 9520, 9576, 9639, 9690, 9792, 9810, 9975, 10080, 10200, 10260, 10336, 10355, 10464, 10640, 10710, 10773, 10800, 10900, 10944, 11016, 11118, 11200, 11305, 11340, 11400, 11424, 11445, 11475, 11628, 11772, 11900, 11970, 12096, 12208, 12240, 12312, 12426, 12600, 12768, 12825, 12852, 12920, 12960, 12971, 13080, 13300, 13566, 13600, 13680, 13734, 13770, 14175, 14280, 14364, 14400, 14497, 14535, 14688, 14715, 14824, 15120, 15200, 15260, 15300, 15390, 15504, 15696, 15960, 16065, 16150, 16200, 16320, 16350, 16416, 16568, 16677, 16800, 17100, 17136, 17440, 17442, 17658, 17850, 17955, 18088, 18144, 18240, 18312, 18360, 18530, 18639, 18900, 19040, 19075, 19152, 19278, 19380, 19620, 19950, 20160, 20349, 20400, 20520, 20601, 20672, 20710, 20928, 21280, 21420, 21546, 21600, 21800, 22032, 22236, 22610, 22680, 22800, 22848, 22890, 22950, 23256, 23544, 23800, 23940, 24225, 24416, 24480, 24525, 24624, 24852, 25200, 25536, 25650, 25704, 25840, 25920, 25942, 26160, 26163, 26600, 26775, 27132, 27200, 27360, 27468, 27540, 27795, 28350, 28560, 28728, 28994, 29070, 29376, 29430, 29648, 29925, 30240, 30400, 30520, 30600, 30780, 31008, 31065, 31392, 31920, 32130, 32300, 32400, 32700, 32832, 33136, 33354, 33600, 33915, 34200, 34272, 34335, 34425, 34880, 34884, 35207, 35316, 35700, 35910, 36176, 36288, 36624, 36720, 37060, 37278, 37800, 38080, 38150, 38304, 38475, 38556, 38760, 38913, 39240, 39900, 40698, 40800, 41040, 41202, 41420, 42560, 42840, 43092, 43200, 43491, 43600, 43605, 44064, 44145, 44472, 45220, 45360, 45600, 45780, 45900, 46325, 46512, 47088, 47600, 47880, 48195, 48450, 48832, 48960, 49050, 49248, 49704, 50031, 50400, 51300, 51408, 51680, 51775, 51884, 52320, 52326, 53200, 53550, 53865, 54264, 54720, 54936, 55080, 55590, 55917, 56525, 56700, 57120, 57225, 57456, 57988, 58140, 58860, 59296, 59850, 60480, 61040, 61047, 61200, 61560, 61803, 62016, 62130, 62784, 63840, 64260, 64600, 64800, 64855, 65400, 66272, 66708, 67830, 68400, 68544, 68670, 68850, 69768, 70414, 70632, 71400, 71820, 72352, 72485, 72675, 73248, 73440, 73575, 74120, 74556, 75600, 76300, 76608, 76950, 77112, 77520, 77826, 78480, 79800, 80325, 81396, 81600, 82080, 82404, 82840, 83385, 85680, 86184, 86982, 87200, 87210, 88128, 88290, 88944, 89775, 90440, 90720, 91200, 91560, 91800, 92650, 93024, 93195, 94176, 95200, 95760, 96390, 96900, 98100, 98496, 99408, 100062, 100800, 101745, 102600, 102816, 103005, 103360, 103550, 103768, 104640, 104652, 105621, 106400, 107100, 107730, 108528, 109872, 110160, 111180, 111834, 113050, 113400, 114240, 114450, 114912, 115976, 116280, 116739, 117720, 118592, 119700, 122080, 122094, 122400, 123120, 123606, 124260, 127680, 128520, 129200, 129600, 129710, 130473, 130800, 130815, 132544, 133416, 135660, 136800, 137340, 137700, 138975, 139536, 140828, 141264, 142800, 143640, 144704, 144970, 145350, 146496, 146880, 147150, 148240, 149112, 150093, 151200, 152600, 153900, 154224, 155040, 155325, 155652, 156960, 159600, 160650, 162792, 164160, 164808, 165680, 166770, 167751, 169575, 171360, 171675, 172368, 173964, 174400, 174420, 176035, 176580, 177888, 179550, 180880, 181440, 183120, 183141, 183600, 185300, 186048, 186390, 188352, 190400, 191520, 192780, 193800, 194565, 196200, 198816, 200124, 203490, 205200, 205632, 206010, 207100, 207536, 209304, 211242, 212800, 214200, 215460, 217056, 217455, 218025, 219744, 220320, 220725, 222360, 223668, 226100, 226800, 228900, 229824, 231952, 232560, 233478, 235440, 239400, 240975, 244160, 244188, 244800, 246240, 246449, 247212, 248520, 250155, 257040, 258400, 259420, 260946, 261600, 261630, 266832, 269325, 271320, 273600, 274680, 275400, 277950, 279072, 279585, 281656, 282528, 285600, 287280, 289940, 290700, 294300, 296480, 298224, 300186, 302400, 305200, 305235, 307800, 308448, 309015, 310080, 310650, 311304, 313920, 316863, 319200, 321300, 324275, 325584, 329616, 331360, 333540, 335502, 339150, 342720, 343350, 344736, 347928, 348840, 350217, 352070, 353160, 355776, 359100, 361760, 362425, 366240, 366282, 367200, 370600, 372780, 383040, 385560, 387600, 389130, 391419, 392400, 397632, 400248, 406980, 410400, 412020, 414200, 415072, 416925, 418608, 422484, 428400, 430920, 434112, 434910, 436050, 439488, 440640, 441450, 444720, 447336, 452200, 453600, 457800, 463904, 465120, 465975, 466956, 470880, 478800, 481950, 488376, 492480, 492898, 494424, 497040, 500310, 508725, 514080, 515025, 516800, 518840, 521892, 523200, 523260, 528105, 533664, 538650, 542640, 549360, 550800, 555900, 558144, 559170, 563312, 565056, 571200, 574560, 579880, 581400, 583695, 588600, 592960, 596448, 600372, 610400, 610470, 615600, 616896, 618030, 621300, 622608, 633726, 638400, 642600, 648550, 651168, 652365, 654075, 659232, 662720, 667080, 671004, 678300, 686700, 689472, 695856, 697680, 700434, 704140, 706320, 718200, 723520, 724850, 732480, 732564, 734400, 739347, 741200, 745560, 750465, 771120, 775200, 778260, 782838, 784800, 800496, 813960, 820800, 824040, 828400, 830144, 833850, 837216, 838755, 844968, 856800, 861840, 869820, 872100, 880175, 882900, 889440, 894672, 904400, 907200, 915600, 915705, 927808, 930240, 931950, 933912, 941760, 950589, 957600, 963900, 972825, 976752, 985796, 988848, 994080, 1000620, 1017450, 1028160, 1030050, 1037680, 1043784, 1046520, 1050651, 1056210, 1067328, 1077300, 1085280, 1087275, 1098720, 1101600, 1111800, 1118340, 1126624, 1149120, 1159760, 1162800, 1167390, 1174257, 1177200, 1192896, 1200744, 1220800, 1220940, 1231200, 1232245, 1236060, 1242600, 1245216, 1250775, 1267452, 1285200, 1297100, 1302336, 1304730, 1308150, 1318464, 1334160, 1342008, 1356600, 1373400, 1391712, 1395360, 1397925, 1400868, 1408280, 1412640, 1436400, 1449700, 1465128, 1478694, 1482400, 1491120, 1500930, 1526175, 1542240, 1545075, 1550400, 1556520, 1565676, 1569600, 1584315, 1600992, 1627920, 1648080, 1656800, 1667700, 1674432, 1677510, 1689936, 1713600, 1723680, 1739640, 1744200, 1751085, 1760350, 1765800, 1778880, 1789344, 1808800, 1831200, 1831410, 1863900, 1867824, 1901178, 1915200, 1927800, 1945650, 1953504, 1957095, 1971592, 1977696, 1988160, 2001240, 2034900, 2060100, 2075360, 2087568, 2093040, 2101302, 2112420, 2154600, 2170560, 2174550, 2197440, 2203200, 2218041, 2223600, 2236680, 2253248, 2319520, 2325600, 2334780, 2348514, 2354400, 2401488, 2441880, 2462400, 2464490, 2472120, 2485200, 2490432, 2501550, 2534904, 2570400, 2594200, 2609460, 2616300, 2640525, 2668320, 2684016, 2713200, 2746800, 2783424, 2790720, 2795850, 2801736, 2816560, 2825280, 2851767, 2872800, 2899400, 2918475, 2930256, 2957388, 2964800, 2982240, 3001860, 3052350, 3084480, 3090150, 3113040, 3131352, 3168630, 3201984, 3255840, 3261825, 3296160, 3313600, 3335400, 3355020, 3379872, 3447360, 3479280, 3488400, 3502170, 3520700, 3531600, 3578688, 3617600, 3662400, 3662820, 3696735, 3727800, 3735648, 3752325, 3802356, 3855600, 3891300, 3907008, 3914190, 3943184, 3955392, 4002480, 4069800, 4120200, 4150720, 4175136, 4186080, 4193775, 4202604, 4224840, 4309200, 4349100, 4436082, 4447200, 4473360, 4578525, 4639040, 4651200, 4669560, 4697028, 4708800, 4752945, 4802976, 4883760, 4928980, 4944240, 4970400, 5003100, 5069808, 5140800, 5188400, 5218920, 5232600, 5253255, 5281050, 5336640, 5368032, 5426400, 5493600, 5591700, 5603472, 5633120, 5703534, 5745600, 5798800, 5836950, 5860512, 5871285, 5914776, 5964480, 6003720, 6104700, 6161225, 6180300, 6226080, 6262704, 6337260, 6511680, 6523650, 6592320, 6654123, 6670800, 6710040, 6759744, 6958560, 6976800, 7004340, 7041400, 7063200, 7325640, 7393470, 7455600, 7471296, 7504650, 7604712, 7711200, 7782600, 7828380, 7886368, 7921575, 8004960, 8139600, 8240400, 8350272, 8372160, 8387550, 8405208, 8449680, 8618400, 8698200, 8755425, 8872164, 8894400, 8946720, 9157050, 9339120, 9394056, 9505890, 9605952, 9767520, 9785475, 9857960, 9888480, 9940800, 10006200, 10139616, 10376800, 10437840, 10465200, 10506510, 10562100, 10736064, 10852800, 10987200, 11090205, 11183400, 11206944, 11266240, 11407068, 11597600, 11673900, 11721024, 11742570, 11829552, 12007440, 12209400, 12322450, 12360600, 12452160, 12525408, 12674520, 13047300, 13308246, 13341600, 13420080, 13917120, 13953600, 14008680, 14082800, 14126400, 14258835, 14651280, 14786940, 14911200, 15009300, 15209424, 15422400, 15565200, 15656760, 15772736, 15843150, 16009920, 16279200, 16480800, 16775100, 16810416, 16899360, 17236800, 17396400, 17510850, 17744328, 17893440, 18314100, 18483675, 18678240, 18788112, 19011780, 19535040, 19570950, 19715920, 19776960, 19962369, 20012400, 20279232, 20753600, 20875680, 20930400, 21013020, 21124200, 22180410, 22366800, 22413888, 22814136, 23195200, 23347800, 23485140, 23659104, 23764725, 24014880, 24418800, 24644900, 24721200, 25050816, 25349040, 26094600, 26266275, 26616492, 26683200, 26840160, 28017360, 28165600, 28517670, 29302560, 29356425, 29573880, 29822400, 30018600, 30418848, 31130400, 31313520, 31686300, 32558400, 32961600, 33270615, 33550200, 33620832, 33798720, 34792800, 35021700, 35488656, 36628200, 36967350, 37356480, 37576224, 38023560, 39141900, 39431840, 39924738, 40024800, 41751360, 41860800, 42026040, 42248400, 44360820, 44733600, 45628272, 46695600, 46970280, 47318208, 47529450, 48029760, 48837600, 49289800, 49442400, 50698080, 52189200, 52532550, 53232984, 53680320, 55451025, 56034720, 56331200, 57035340, 58605120, 58712850, 59147760, 60037200, 60837696, 62260800, 62627040, 63372600, 66541230, 67100400, 67241664, 69585600, 70043400, 70977312, 71294175, 73256400, 73934700, 75152448, 76047120, 78283800, 78863680, 79849476, 80049600, 84052080, 84496800, 88721640, 89467200, 91256544, 93391200, 93940560, 95058900, 97675200, 98579600, 98884800, 99811845, 101396160, 104378400, 105065100, 106465968, 110902050, 112069440, 114070680, 117425700, 118295520, 120074400, 125254080, 126745200, 133082460, 134200800, 140086800, 141954624, 142588350, 146512800, 147869400, 152094240, 156567600, 159698952, 166353075, 168104160, 168993600, 177443280, 182513088, 186782400, 187881120, 190117800, 197159200, 199623690, 208756800, 210130200, 212931936, 221804100, 228141360, 234851400, 236591040, 240148800, 253490400, 266164920, 268401600, 280173600, 285176700, 293025600, 295738800, 304188480, 313135200, 319397904, 332706150, 336208320, 354886560, 375762240, 380235600, 394318400, 399247380, 420260400, 425863872, 443608200, 456282720, 469702800, 499059225, 506980800, 532329840, 560347200, 570353400, 591477600, 626270400, 638795808, 665412300, 709773120, 760471200, 798494760, 840520800, 887216400, 912565440, 939405600, 998118450, 1064659680, 1140706800, 1182955200, 1277591616, 1330824600, 1520942400, 1596989520, 1681041600, 1774432800, 1878811200, 1996236900, 2129319360, 2281413600, 2661649200, 3193979040, 3548865600, 3992473800, 4562827200, 5323298400, 6387958080, 7984947600, 10646596800, 15969895200, 31939790400]

約数ペア:

[(1, 31939790400), (2, 15969895200), (3, 10646596800), (4, 7984947600), (5, 6387958080), (6, 5323298400), (7, 4562827200), (8, 3992473800), (9, 3548865600), (10, 3193979040), (12, 2661649200), (14, 2281413600), (15, 2129319360), (16, 1996236900), (17, 1878811200), (18, 1774432800), (19, 1681041600), (20, 1596989520), (21, 1520942400), (24, 1330824600), (25, 1277591616), (27, 1182955200), (28, 1140706800), (30, 1064659680), (32, 998118450), (34, 939405600), (35, 912565440), (36, 887216400), (38, 840520800), (40, 798494760), (42, 760471200), (45, 709773120), (48, 665412300), (50, 638795808), (51, 626270400), (54, 591477600), (56, 570353400), (57, 560347200), (60, 532329840), (63, 506980800), (64, 499059225), (68, 469702800), (70, 456282720), (72, 443608200), (75, 425863872), (76, 420260400), (80, 399247380), (81, 394318400), (84, 380235600), (85, 375762240), (90, 354886560), (95, 336208320), (96, 332706150), (100, 319397904), (102, 313135200), (105, 304188480), (108, 295738800), (109, 293025600), (112, 285176700), (114, 280173600), (119, 268401600), (120, 266164920), (126, 253490400), (133, 240148800), (135, 236591040), (136, 234851400), (140, 228141360), (144, 221804100), (150, 212931936), (152, 210130200), (153, 208756800), (160, 199623690), (162, 197159200), (168, 190117800), (170, 187881120), (171, 186782400), (175, 182513088), (180, 177443280), (189, 168993600), (190, 168104160), (192, 166353075), (200, 159698952), (204, 156567600), (210, 152094240), (216, 147869400), (218, 146512800), (224, 142588350), (225, 141954624), (228, 140086800), (238, 134200800), (240, 133082460), (252, 126745200), (255, 125254080), (266, 120074400), (270, 118295520), (272, 117425700), (280, 114070680), (285, 112069440), (288, 110902050), (300, 106465968), (304, 105065100), (306, 104378400), (315, 101396160), (320, 99811845), (323, 98884800), (324, 98579600), (327, 97675200), (336, 95058900), (340, 93940560), (342, 93391200), (350, 91256544), (357, 89467200), (360, 88721640), (378, 84496800), (380, 84052080), (399, 80049600), (400, 79849476), (405, 78863680), (408, 78283800), (420, 76047120), (425, 75152448), (432, 73934700), (436, 73256400), (448, 71294175), (450, 70977312), (456, 70043400), (459, 69585600), (475, 67241664), (476, 67100400), (480, 66541230), (504, 63372600), (510, 62627040), (513, 62260800), (525, 60837696), (532, 60037200), (540, 59147760), (544, 58712850), (545, 58605120), (560, 57035340), (567, 56331200), (570, 56034720), (576, 55451025), (595, 53680320), (600, 53232984), (608, 52532550), (612, 52189200), (630, 50698080), (646, 49442400), (648, 49289800), (654, 48837600), (665, 48029760), (672, 47529450), (675, 47318208), (680, 46970280), (684, 46695600), (700, 45628272), (714, 44733600), (720, 44360820), (756, 42248400), (760, 42026040), (763, 41860800), (765, 41751360), (798, 40024800), (800, 39924738), (810, 39431840), (816, 39141900), (840, 38023560), (850, 37576224), (855, 37356480), (864, 36967350), (872, 36628200), (900, 35488656), (912, 35021700), (918, 34792800), (945, 33798720), (950, 33620832), (952, 33550200), (960, 33270615), (969, 32961600), (981, 32558400), (1008, 31686300), (1020, 31313520), (1026, 31130400), (1050, 30418848), (1064, 30018600), (1071, 29822400), (1080, 29573880), (1088, 29356425), (1090, 29302560), (1120, 28517670), (1134, 28165600), (1140, 28017360), (1190, 26840160), (1197, 26683200), (1200, 26616492), (1216, 26266275), (1224, 26094600), (1260, 25349040), (1275, 25050816), (1292, 24721200), (1296, 24644900), (1308, 24418800), (1330, 24014880), (1344, 23764725), (1350, 23659104), (1360, 23485140), (1368, 23347800), (1377, 23195200), (1400, 22814136), (1425, 22413888), (1428, 22366800), (1440, 22180410), (1512, 21124200), (1520, 21013020), (1526, 20930400), (1530, 20875680), (1539, 20753600), (1575, 20279232), (1596, 20012400), (1600, 19962369), (1615, 19776960), (1620, 19715920), (1632, 19570950), (1635, 19535040), (1680, 19011780), (1700, 18788112), (1710, 18678240), (1728, 18483675), (1744, 18314100), (1785, 17893440), (1800, 17744328), (1824, 17510850), (1836, 17396400), (1853, 17236800), (1890, 16899360), (1900, 16810416), (1904, 16775100), (1938, 16480800), (1962, 16279200), (1995, 16009920), (2016, 15843150), (2025, 15772736), (2040, 15656760), (2052, 15565200), (2071, 15422400), (2100, 15209424), (2128, 15009300), (2142, 14911200), (2160, 14786940), (2180, 14651280), (2240, 14258835), (2261, 14126400), (2268, 14082800), (2280, 14008680), (2289, 13953600), (2295, 13917120), (2380, 13420080), (2394, 13341600), (2400, 13308246), (2448, 13047300), (2520, 12674520), (2550, 12525408), (2565, 12452160), (2584, 12360600), (2592, 12322450), (2616, 12209400), (2660, 12007440), (2700, 11829552), (2720, 11742570), (2725, 11721024), (2736, 11673900), (2754, 11597600), (2800, 11407068), (2835, 11266240), (2850, 11206944), (2856, 11183400), (2880, 11090205), (2907, 10987200), (2943, 10852800), (2975, 10736064), (3024, 10562100), (3040, 10506510), (3052, 10465200), (3060, 10437840), (3078, 10376800), (3150, 10139616), (3192, 10006200), (3213, 9940800), (3230, 9888480), (3240, 9857960), (3264, 9785475), (3270, 9767520), (3325, 9605952), (3360, 9505890), (3400, 9394056), (3420, 9339120), (3488, 9157050), (3570, 8946720), (3591, 8894400), (3600, 8872164), (3648, 8755425), (3672, 8698200), (3706, 8618400), (3780, 8449680), (3800, 8405208), (3808, 8387550), (3815, 8372160), (3825, 8350272), (3876, 8240400), (3924, 8139600), (3990, 8004960), (4032, 7921575), (4050, 7886368), (4080, 7828380), (4104, 7782600), (4142, 7711200), (4200, 7604712), (4256, 7504650), (4275, 7471296), (4284, 7455600), (4320, 7393470), (4360, 7325640), (4522, 7063200), (4536, 7041400), (4560, 7004340), (4578, 6976800), (4590, 6958560), (4725, 6759744), (4760, 6710040), (4788, 6670800), (4800, 6654123), (4845, 6592320), (4896, 6523650), (4905, 6511680), (5040, 6337260), (5100, 6262704), (5130, 6226080), (5168, 6180300), (5184, 6161225), (5232, 6104700), (5320, 6003720), (5355, 5964480), (5400, 5914776), (5440, 5871285), (5450, 5860512), (5472, 5836950), (5508, 5798800), (5559, 5745600), (5600, 5703534), (5670, 5633120), (5700, 5603472), (5712, 5591700), (5814, 5493600), (5886, 5426400), (5950, 5368032), (5985, 5336640), (6048, 5281050), (6080, 5253255), (6104, 5232600), (6120, 5218920), (6156, 5188400), (6213, 5140800), (6300, 5069808), (6384, 5003100), (6426, 4970400), (6460, 4944240), (6480, 4928980), (6540, 4883760), (6650, 4802976), (6720, 4752945), (6783, 4708800), (6800, 4697028), (6840, 4669560), (6867, 4651200), (6885, 4639040), (6976, 4578525), (7140, 4473360), (7182, 4447200), (7200, 4436082), (7344, 4349100), (7412, 4309200), (7560, 4224840), (7600, 4202604), (7616, 4193775), (7630, 4186080), (7650, 4175136), (7695, 4150720), (7752, 4120200), (7848, 4069800), (7980, 4002480), (8075, 3955392), (8100, 3943184), (8160, 3914190), (8175, 3907008), (8208, 3891300), (8284, 3855600), (8400, 3802356), (8512, 3752325), (8550, 3735648), (8568, 3727800), (8640, 3696735), (8720, 3662820), (8721, 3662400), (8829, 3617600), (8925, 3578688), (9044, 3531600), (9072, 3520700), (9120, 3502170), (9156, 3488400), (9180, 3479280), (9265, 3447360), (9450, 3379872), (9520, 3355020), (9576, 3335400), (9639, 3313600), (9690, 3296160), (9792, 3261825), (9810, 3255840), (9975, 3201984), (10080, 3168630), (10200, 3131352), (10260, 3113040), (10336, 3090150), (10355, 3084480), (10464, 3052350), (10640, 3001860), (10710, 2982240), (10773, 2964800), (10800, 2957388), (10900, 2930256), (10944, 2918475), (11016, 2899400), (11118, 2872800), (11200, 2851767), (11305, 2825280), (11340, 2816560), (11400, 2801736), (11424, 2795850), (11445, 2790720), (11475, 2783424), (11628, 2746800), (11772, 2713200), (11900, 2684016), (11970, 2668320), (12096, 2640525), (12208, 2616300), (12240, 2609460), (12312, 2594200), (12426, 2570400), (12600, 2534904), (12768, 2501550), (12825, 2490432), (12852, 2485200), (12920, 2472120), (12960, 2464490), (12971, 2462400), (13080, 2441880), (13300, 2401488), (13566, 2354400), (13600, 2348514), (13680, 2334780), (13734, 2325600), (13770, 2319520), (14175, 2253248), (14280, 2236680), (14364, 2223600), (14400, 2218041), (14497, 2203200), (14535, 2197440), (14688, 2174550), (14715, 2170560), (14824, 2154600), (15120, 2112420), (15200, 2101302), (15260, 2093040), (15300, 2087568), (15390, 2075360), (15504, 2060100), (15696, 2034900), (15960, 2001240), (16065, 1988160), (16150, 1977696), (16200, 1971592), (16320, 1957095), (16350, 1953504), (16416, 1945650), (16568, 1927800), (16677, 1915200), (16800, 1901178), (17100, 1867824), (17136, 1863900), (17440, 1831410), (17442, 1831200), (17658, 1808800), (17850, 1789344), (17955, 1778880), (18088, 1765800), (18144, 1760350), (18240, 1751085), (18312, 1744200), (18360, 1739640), (18530, 1723680), (18639, 1713600), (18900, 1689936), (19040, 1677510), (19075, 1674432), (19152, 1667700), (19278, 1656800), (19380, 1648080), (19620, 1627920), (19950, 1600992), (20160, 1584315), (20349, 1569600), (20400, 1565676), (20520, 1556520), (20601, 1550400), (20672, 1545075), (20710, 1542240), (20928, 1526175), (21280, 1500930), (21420, 1491120), (21546, 1482400), (21600, 1478694), (21800, 1465128), (22032, 1449700), (22236, 1436400), (22610, 1412640), (22680, 1408280), (22800, 1400868), (22848, 1397925), (22890, 1395360), (22950, 1391712), (23256, 1373400), (23544, 1356600), (23800, 1342008), (23940, 1334160), (24225, 1318464), (24416, 1308150), (24480, 1304730), (24525, 1302336), (24624, 1297100), (24852, 1285200), (25200, 1267452), (25536, 1250775), (25650, 1245216), (25704, 1242600), (25840, 1236060), (25920, 1232245), (25942, 1231200), (26160, 1220940), (26163, 1220800), (26600, 1200744), (26775, 1192896), (27132, 1177200), (27200, 1174257), (27360, 1167390), (27468, 1162800), (27540, 1159760), (27795, 1149120), (28350, 1126624), (28560, 1118340), (28728, 1111800), (28994, 1101600), (29070, 1098720), (29376, 1087275), (29430, 1085280), (29648, 1077300), (29925, 1067328), (30240, 1056210), (30400, 1050651), (30520, 1046520), (30600, 1043784), (30780, 1037680), (31008, 1030050), (31065, 1028160), (31392, 1017450), (31920, 1000620), (32130, 994080), (32300, 988848), (32400, 985796), (32700, 976752), (32832, 972825), (33136, 963900), (33354, 957600), (33600, 950589), (33915, 941760), (34200, 933912), (34272, 931950), (34335, 930240), (34425, 927808), (34880, 915705), (34884, 915600), (35207, 907200), (35316, 904400), (35700, 894672), (35910, 889440), (36176, 882900), (36288, 880175), (36624, 872100), (36720, 869820), (37060, 861840), (37278, 856800), (37800, 844968), (38080, 838755), (38150, 837216), (38304, 833850), (38475, 830144), (38556, 828400), (38760, 824040), (38913, 820800), (39240, 813960), (39900, 800496), (40698, 784800), (40800, 782838), (41040, 778260), (41202, 775200), (41420, 771120), (42560, 750465), (42840, 745560), (43092, 741200), (43200, 739347), (43491, 734400), (43600, 732564), (43605, 732480), (44064, 724850), (44145, 723520), (44472, 718200), (45220, 706320), (45360, 704140), (45600, 700434), (45780, 697680), (45900, 695856), (46325, 689472), (46512, 686700), (47088, 678300), (47600, 671004), (47880, 667080), (48195, 662720), (48450, 659232), (48832, 654075), (48960, 652365), (49050, 651168), (49248, 648550), (49704, 642600), (50031, 638400), (50400, 633726), (51300, 622608), (51408, 621300), (51680, 618030), (51775, 616896), (51884, 615600), (52320, 610470), (52326, 610400), (53200, 600372), (53550, 596448), (53865, 592960), (54264, 588600), (54720, 583695), (54936, 581400), (55080, 579880), (55590, 574560), (55917, 571200), (56525, 565056), (56700, 563312), (57120, 559170), (57225, 558144), (57456, 555900), (57988, 550800), (58140, 549360), (58860, 542640), (59296, 538650), (59850, 533664), (60480, 528105), (61040, 523260), (61047, 523200), (61200, 521892), (61560, 518840), (61803, 516800), (62016, 515025), (62130, 514080), (62784, 508725), (63840, 500310), (64260, 497040), (64600, 494424), (64800, 492898), (64855, 492480), (65400, 488376), (66272, 481950), (66708, 478800), (67830, 470880), (68400, 466956), (68544, 465975), (68670, 465120), (68850, 463904), (69768, 457800), (70414, 453600), (70632, 452200), (71400, 447336), (71820, 444720), (72352, 441450), (72485, 440640), (72675, 439488), (73248, 436050), (73440, 434910), (73575, 434112), (74120, 430920), (74556, 428400), (75600, 422484), (76300, 418608), (76608, 416925), (76950, 415072), (77112, 414200), (77520, 412020), (77826, 410400), (78480, 406980), (79800, 400248), (80325, 397632), (81396, 392400), (81600, 391419), (82080, 389130), (82404, 387600), (82840, 385560), (83385, 383040), (85680, 372780), (86184, 370600), (86982, 367200), (87200, 366282), (87210, 366240), (88128, 362425), (88290, 361760), (88944, 359100), (89775, 355776), (90440, 353160), (90720, 352070), (91200, 350217), (91560, 348840), (91800, 347928), (92650, 344736), (93024, 343350), (93195, 342720), (94176, 339150), (95200, 335502), (95760, 333540), (96390, 331360), (96900, 329616), (98100, 325584), (98496, 324275), (99408, 321300), (100062, 319200), (100800, 316863), (101745, 313920), (102600, 311304), (102816, 310650), (103005, 310080), (103360, 309015), (103550, 308448), (103768, 307800), (104640, 305235), (104652, 305200), (105621, 302400), (106400, 300186), (107100, 298224), (107730, 296480), (108528, 294300), (109872, 290700), (110160, 289940), (111180, 287280), (111834, 285600), (113050, 282528), (113400, 281656), (114240, 279585), (114450, 279072), (114912, 277950), (115976, 275400), (116280, 274680), (116739, 273600), (117720, 271320), (118592, 269325), (119700, 266832), (122080, 261630), (122094, 261600), (122400, 260946), (123120, 259420), (123606, 258400), (124260, 257040), (127680, 250155), (128520, 248520), (129200, 247212), (129600, 246449), (129710, 246240), (130473, 244800), (130800, 244188), (130815, 244160), (132544, 240975), (133416, 239400), (135660, 235440), (136800, 233478), (137340, 232560), (137700, 231952), (138975, 229824), (139536, 228900), (140828, 226800), (141264, 226100), (142800, 223668), (143640, 222360), (144704, 220725), (144970, 220320), (145350, 219744), (146496, 218025), (146880, 217455), (147150, 217056), (148240, 215460), (149112, 214200), (150093, 212800), (151200, 211242), (152600, 209304), (153900, 207536), (154224, 207100), (155040, 206010), (155325, 205632), (155652, 205200), (156960, 203490), (159600, 200124), (160650, 198816), (162792, 196200), (164160, 194565), (164808, 193800), (165680, 192780), (166770, 191520), (167751, 190400), (169575, 188352), (171360, 186390), (171675, 186048), (172368, 185300), (173964, 183600), (174400, 183141), (174420, 183120), (176035, 181440), (176580, 180880), (177888, 179550)]