31742053200

素因数分解:

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

素因数の和:115

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 30, 31, 33, 34, 36, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 75, 78, 80, 81, 85, 88, 90, 93, 99, 100, 102, 104, 108, 110, 117, 120, 124, 130, 132, 135, 136, 143, 144, 150, 153, 155, 156, 162, 165, 169, 170, 176, 180, 186, 187, 195, 198, 200, 204, 208, 216, 220, 221, 225, 234, 240, 248, 255, 260, 264, 270, 272, 275, 279, 286, 297, 300, 306, 310, 312, 324, 325, 330, 338, 340, 341, 351, 360, 372, 374, 390, 396, 400, 403, 405, 408, 425, 429, 432, 440, 442, 450, 459, 465, 468, 495, 496, 507, 510, 520, 527, 528, 540, 550, 558, 561, 572, 585, 594, 600, 612, 620, 624, 648, 650, 660, 663, 675, 676, 680, 682, 702, 715, 720, 744, 748, 765, 775, 780, 792, 806, 810, 816, 825, 837, 845, 850, 858, 880, 884, 891, 900, 918, 930, 935, 936, 975, 990, 1014, 1020, 1023, 1040, 1053, 1054, 1080, 1100, 1105, 1116, 1122, 1144, 1170, 1188, 1200, 1209, 1224, 1240, 1275, 1287, 1296, 1300, 1320, 1326, 1350, 1352, 1360, 1364, 1377, 1395, 1404, 1430, 1485, 1488, 1496, 1521, 1530, 1550, 1560, 1581, 1584, 1612, 1620, 1650, 1674, 1683, 1690, 1700, 1705, 1716, 1755, 1768, 1782, 1800, 1836, 1859, 1860, 1870, 1872, 1950, 1980, 1989, 2015, 2025, 2028, 2040, 2046, 2106, 2108, 2145, 2160, 2200, 2210, 2232, 2244, 2288, 2295, 2325, 2340, 2376, 2418, 2431, 2448, 2475, 2480, 2511, 2535, 2550, 2574, 2600, 2635, 2640, 2652, 2700, 2704, 2728, 2754, 2790, 2805, 2808, 2860, 2873, 2925, 2970, 2992, 3042, 3060, 3069, 3100, 3120, 3162, 3224, 3240, 3300, 3315, 3348, 3366, 3380, 3400, 3410, 3432, 3510, 3536, 3564, 3575, 3600, 3627, 3672, 3718, 3720, 3740, 3825, 3861, 3900, 3960, 3978, 4030, 4050, 4056, 4080, 4092, 4185, 4212, 4216, 4225, 4290, 4400, 4420, 4433, 4455, 4464, 4488, 4563, 4590, 4650, 4675, 4680, 4743, 4752, 4836, 4862, 4950, 5022, 5049, 5070, 5100, 5115, 5148, 5200, 5239, 5265, 5270, 5304, 5400, 5456, 5508, 5525, 5577, 5580, 5610, 5616, 5720, 5746, 5797, 5850, 5940, 5967, 6045, 6084, 6120, 6138, 6200, 6324, 6435, 6448, 6480, 6600, 6630, 6696, 6732, 6760, 6800, 6820, 6851, 6864, 6885, 6975, 7020, 7128, 7150, 7254, 7293, 7344, 7425, 7436, 7440, 7480, 7605, 7650, 7722, 7800, 7905, 7920, 7956, 8060, 8100, 8112, 8184, 8370, 8415, 8424, 8432, 8450, 8525, 8580, 8619, 8775, 8840, 8866, 8910, 8976, 9126, 9180, 9207, 9295, 9300, 9350, 9360, 9486, 9672, 9724, 9900, 9945, 10044, 10075, 10098, 10140, 10200, 10230, 10296, 10478, 10530, 10540, 10608, 10725, 10800, 10881, 11016, 11050, 11154, 11160, 11220, 11440, 11475, 11492, 11583, 11594, 11700, 11880, 11934, 12090, 12155, 12168, 12240, 12276, 12400, 12555, 12648, 12675, 12870, 13175, 13200, 13260, 13299, 13392, 13464, 13520, 13640, 13689, 13702, 13770, 13950, 14025, 14040, 14229, 14256, 14300, 14365, 14508, 14586, 14850, 14872, 14960, 15147, 15210, 15300, 15345, 15444, 15600, 15717, 15810, 15912, 16120, 16200, 16368, 16575, 16731, 16740, 16830, 16848, 16900, 17050, 17160, 17238, 17391, 17550, 17680, 17732, 17820, 17901, 18135, 18252, 18360, 18414, 18590, 18600, 18700, 18972, 19305, 19344, 19448, 19800, 19890, 20088, 20150, 20196, 20280, 20400, 20460, 20553, 20592, 20925, 20956, 21060, 21080, 21450, 21762, 21879, 22032, 22100, 22165, 22275, 22308, 22320, 22440, 22815, 22950, 22984, 23166, 23188, 23400, 23715, 23760, 23868, 24180, 24310, 24336, 24552, 25110, 25245, 25296, 25350, 25575, 25740, 25857, 26195, 26325, 26350, 26520, 26598, 26928, 27280, 27378, 27404, 27540, 27621, 27885, 27900, 28050, 28080, 28458, 28600, 28730, 28985, 29016, 29172, 29700, 29744, 29835, 30225, 30294, 30420, 30600, 30690, 30888, 31434, 31603, 31620, 31824, 32175, 32240, 32400, 32643, 33150, 33462, 33480, 33660, 33800, 34100, 34255, 34320, 34425, 34476, 34782, 35100, 35464, 35640, 35802, 36270, 36465, 36504, 36720, 36828, 37180, 37200, 37400, 37944, 38025, 38610, 38896, 39525, 39600, 39780, 39897, 40176, 40300, 40392, 40560, 40920, 41106, 41850, 41912, 42075, 42120, 42160, 42687, 42900, 43095, 43524, 43758, 44200, 44330, 44550, 44616, 44880, 45630, 45900, 45968, 46035, 46332, 46376, 46475, 46800, 47151, 47430, 47736, 48360, 48620, 49104, 49725, 50193, 50220, 50490, 50700, 51150, 51480, 51714, 52173, 52390, 52650, 52700, 53040, 53196, 54405, 54756, 54808, 55080, 55242, 55770, 55800, 56100, 56916, 57200, 57460, 57629, 57915, 57970, 58032, 58344, 59400, 59670, 60450, 60588, 60775, 60840, 61200, 61380, 61659, 61776, 62775, 62868, 63206, 63240, 64350, 65286, 65637, 66300, 66495, 66924, 66960, 67320, 67600, 68200, 68445, 68510, 68850, 68952, 69564, 70200, 70928, 71145, 71280, 71604, 71825, 72540, 72930, 73008, 73656, 74360, 74800, 75361, 75735, 75888, 76050, 76725, 77220, 77571, 78585, 79050, 79560, 79794, 80600, 80784, 81840, 82212, 83655, 83700, 83824, 84150, 84240, 85374, 85800, 86190, 86955, 87048, 87516, 88400, 88660, 89063, 89100, 89232, 89505, 90675, 91260, 91800, 92070, 92664, 92752, 92950, 94302, 94809, 94860, 95472, 96525, 96720, 97240, 99450, 100386, 100440, 100980, 101400, 102300, 102765, 102960, 103428, 104346, 104780, 105300, 105400, 106392, 108810, 109395, 109512, 109616, 110160, 110484, 110825, 111540, 111600, 112200, 113832, 114075, 114920, 115258, 115830, 115940, 116688, 118575, 118800, 119340, 119691, 120900, 121176, 121550, 121680, 122760, 123318, 125550, 125736, 126225, 126412, 126480, 128700, 129285, 130572, 130975, 131274, 132600, 132990, 133848, 134640, 136400, 136890, 137020, 137700, 137904, 138105, 139128, 139425, 140400, 141453, 142290, 143208, 143650, 144925, 145080, 145860, 147312, 148720, 149175, 150579, 150722, 151470, 152100, 153450, 154440, 155142, 156519, 157170, 158015, 158100, 159120, 159588, 161200, 163215, 164424, 167310, 167400, 168300, 170748, 171275, 171600, 172380, 172887, 173910, 174096, 175032, 177320, 178126, 178200, 179010, 181350, 182325, 182520, 183600, 184140, 184977, 185328, 185900, 188604, 189618, 189720, 193050, 194480, 196911, 198900, 199485, 200772, 200880, 201960, 202800, 204600, 205530, 206856, 208692, 209560, 210600, 210800, 212784, 213435, 215475, 217620, 218790, 219024, 220968, 221650, 223080, 224400, 226083, 227664, 228150, 229840, 230175, 230516, 231660, 231880, 232713, 235755, 237150, 238680, 239382, 241800, 242352, 243100, 245520, 246636, 250965, 251100, 251472, 252450, 252824, 257400, 258570, 260865, 261144, 261950, 262548, 265200, 265980, 267189, 267696, 272025, 273780, 274040, 275400, 276210, 278256, 278850, 282906, 284427, 284580, 286416, 287300, 288145, 289575, 289850, 290160, 291720, 298350, 301158, 301444, 302940, 304200, 306900, 308295, 308880, 310284, 313038, 314340, 316030, 316200, 319176, 326430, 328185, 328848, 332475, 334620, 334800, 336600, 341496, 342225, 342550, 344760, 345774, 347820, 350064, 354640, 355725, 356252, 356400, 358020, 359073, 362700, 364650, 365040, 368280, 369954, 371800, 376805, 377208, 378675, 379236, 379440, 386100, 387855, 392925, 393822, 397800, 398970, 401544, 403920, 409200, 411060, 413712, 417384, 418275, 419120, 421200, 424359, 426870, 430950, 434775, 435240, 437580, 441936, 443300, 445315, 446160, 447525, 452166, 456300, 460350, 461032, 463320, 463760, 465426, 469557, 471510, 474045, 474300, 477360, 478764, 483600, 486200, 493272, 501930, 502200, 504900, 505648, 513825, 514800, 517140, 518661, 521730, 522288, 523900, 525096, 531960, 534378, 544050, 546975, 547560, 548080, 550800, 552420, 554931, 557700, 565812, 568854, 569160, 574600, 576290, 579150, 579700, 583440, 596700, 598455, 602316, 602888, 605880, 608400, 613800, 616590, 620568, 626076, 628680, 632060, 632400, 638352, 646425, 652860, 656370, 664950, 669240, 673200, 678249, 682992, 684450, 685100, 689520, 690525, 691548, 695640, 707265, 711450, 712504, 716040, 718146, 725400, 729300, 736560, 739908, 743600, 752895, 753610, 754416, 757350, 758472, 772200, 775710, 782595, 785850, 787644, 790075, 795600, 797940, 801567, 803088, 816075, 822120, 834768, 836550, 848718, 853281, 853740, 861900, 864435, 869550, 870480, 875160, 886600, 890630, 895050, 904332, 912600, 920700, 922064, 924885, 926640, 930852, 939114, 943020, 948090, 948600, 957528, 972400, 979693, 984555, 986544, 997425, 1003860, 1004400, 1009800, 1027650, 1034280, 1037322, 1043460, 1047800, 1050192, 1063920, 1067175, 1068756, 1088100, 1093950, 1095120, 1104840, 1109862, 1115400, 1130415, 1131624, 1137708, 1138320, 1149200, 1152580, 1158300, 1159400, 1163565, 1178775, 1193400, 1196910, 1204632, 1205776, 1211760, 1227600, 1233180, 1241136, 1252152, 1254825, 1257360, 1264120, 1292850, 1304325, 1305720, 1312740, 1329900, 1335945, 1338480, 1356498, 1368900, 1370200, 1381050, 1383096, 1391280, 1414530, 1422135, 1422900, 1425008, 1432080, 1436292, 1440725, 1450800, 1458600, 1479816, 1505790, 1507220, 1514700, 1516944, 1541475, 1544400, 1551420, 1555983, 1565190, 1571700, 1575288, 1580150, 1595880, 1603134, 1632150, 1640925, 1644240, 1673100, 1697436, 1706562, 1707480, 1723800, 1728870, 1739100, 1750320, 1773200, 1781260, 1790100, 1795365, 1808664, 1825200, 1841400, 1849770, 1861704, 1878228, 1884025, 1886040, 1896180, 1897200, 1915056, 1939275, 1959386, 1969110, 1994850, 2007720, 2019600, 2034747, 2055300, 2068560, 2074644, 2086920, 2095600, 2121795, 2134350, 2137512, 2176200, 2187900, 2209680, 2219724, 2226575, 2230800, 2260830, 2263248, 2275416, 2305160, 2316600, 2318800, 2327130, 2347785, 2357550, 2370225, 2386800, 2393820, 2404701, 2409264, 2466360, 2504304, 2509650, 2528240, 2559843, 2585700, 2593305, 2608650, 2611440, 2625480, 2659800, 2671890, 2712996, 2737800, 2740400, 2762100, 2766192, 2774655, 2829060, 2844270, 2845800, 2872584, 2881450, 2917200, 2939079, 2959632, 2992275, 3011580, 3014440, 3029400, 3082950, 3102840, 3111966, 3130380, 3143400, 3150576, 3160300, 3191760, 3206268, 3264300, 3281850, 3346200, 3391245, 3394872, 3413124, 3414960, 3447600, 3457740, 3478200, 3536325, 3562520, 3580200, 3590730, 3617328, 3682800, 3699540, 3723408, 3756456, 3764475, 3768050, 3772080, 3792360, 3878550, 3912975, 3918772, 3938220, 3989700, 4007835, 4015440, 4069494, 4110600, 4149288, 4173840, 4243590, 4266405, 4268700, 4275024, 4322175, 4352400, 4375800, 4439448, 4453150, 4521660, 4550832, 4610320, 4624425, 4633200, 4654260, 4667949, 4695570, 4715100, 4740450, 4787640, 4809402, 4898465, 4922775, 4932720, 5019300, 5119686, 5171400, 5186610, 5217300, 5250960, 5319600, 5343780, 5425992, 5475600, 5524200, 5549310, 5652075, 5658120, 5688540, 5691600, 5745168, 5762900, 5817825, 5878158, 5984550, 6023160, 6028880, 6058800, 6104241, 6165900, 6205680, 6223932, 6260760, 6286800, 6320600, 6412536, 6528600, 6563700, 6679725, 6692400, 6782490, 6789744, 6826248, 6915480, 6956400, 7072650, 7110675, 7125040, 7160400, 7181460, 7214103, 7399080, 7512912, 7528950, 7536100, 7584720, 7757100, 7779915, 7825950, 7837544, 7876440, 7979400, 8015670, 8138988, 8221200, 8298576, 8487180, 8532810, 8537400, 8644350, 8751600, 8817237, 8878896, 8906300, 8976825, 9043320, 9248850, 9308520, 9335898, 9391140, 9430200, 9480900, 9575280, 9618804, 9796930, 9845550, 10038600, 10173735, 10239372, 10342800, 10373220, 10434600, 10608975, 10687560, 10851984, 11048400, 11098620, 11304150, 11316240, 11377080, 11525800, 11635650, 11738925, 11756316, 11969100, 12023505, 12046320, 12208482, 12331800, 12447864, 12521520, 12641200, 12799215, 12825072, 12966525, 13057200, 13127400, 13359450, 13564980, 13652496, 13830960, 13873275, 14145300, 14221350, 14362920, 14428206, 14695395, 14798160, 15057900, 15072200, 15514200, 15559830, 15651900, 15675088, 15752880, 15958800, 16031340, 16277976, 16956225, 16974360, 17065620, 17074800, 17288700, 17634474, 17812600, 17953650, 18086640, 18497700, 18617040, 18671796, 18782280, 18860400, 18961800, 19237608, 19593860, 19691100, 20039175, 20077200, 20347470, 20478744, 20746440, 20869200, 21217950, 21332025, 21375120, 22197240, 22608300, 22754160, 23051600, 23271300, 23339745, 23477850, 23512632, 23938200, 24047010, 24416964, 24492325, 24663600, 24895728, 25598430, 25933050, 26254800, 26451711, 26718900, 27129960, 27746550, 28290600, 28442700, 28725840, 28856412, 29390790, 30115800, 30144400, 30521205, 31028400, 31119660, 31303800, 32062680, 32555952, 33912450, 33948720, 34131240, 34577400, 35268948, 35625200, 35907300, 36070515, 36995400, 37343592, 37564560, 37923600, 38475216, 38899575, 39187720, 39382200, 40078350, 40694940, 40957488, 41492880, 42435900, 42664050, 44086185, 44394480, 45216600, 46542600, 46679490, 46955700, 47025264, 47876400, 48094020, 48833928, 48984650, 50868675, 51196860, 51866100, 52903422, 53437800, 54259920, 55493100, 56581200, 56885400, 57712824, 58781580, 60117525, 60231600, 61042410, 62239320, 62607600, 63996075, 64125360, 67824900, 68262480, 69154800, 70537896, 71814600, 72141030, 73476975, 73990800, 74687184, 77799150, 78375440, 78764400, 79355133, 80156700, 81389880, 84871800, 85328100, 88172370, 90433200, 93085200, 93358980, 93911400, 96188040, 97667856, 97969300, 101737350, 102393720, 103732200, 105806844, 106875600, 110986200, 113770800, 115425648, 116698725, 117563160, 120235050, 122084820, 124478640, 127992150, 132258555, 135649800, 141075792, 143629200, 144282060, 146953950, 152606025, 155598300, 158710266, 160313400, 162779760, 169743600, 170656200, 176344740, 180352575, 186717960, 187822800, 192376080, 195938600, 203474700, 204787440, 207464400, 211613688, 220430925, 221972400, 233397450, 235126320, 240470100, 244169640, 255984300, 264517110, 271299600, 288564120, 293907900, 305212050, 311196600, 317420532, 320626800, 341312400, 352689480, 360705150, 373435920, 391877200, 396775665, 406949400, 423227376, 440861850, 466794900, 480940200, 488339280, 511968600, 529034220, 577128240, 587815800, 610424100, 622393200, 634841064, 661292775, 705378960, 721410300, 793551330, 813898800, 881723700, 933589800, 961880400, 1023937200, 1058068440, 1175631600, 1220848200, 1269682128, 1322585550, 1442820600, 1587102660, 1763447400, 1867179600, 1983878325, 2116136880, 2441696400, 2645171100, 2885641200, 3174205320, 3526894800, 3967756650, 5290342200, 6348410640, 7935513300, 10580684400, 15871026600, 31742053200]

約数ペア:

[(1, 31742053200), (2, 15871026600), (3, 10580684400), (4, 7935513300), (5, 6348410640), (6, 5290342200), (8, 3967756650), (9, 3526894800), (10, 3174205320), (11, 2885641200), (12, 2645171100), (13, 2441696400), (15, 2116136880), (16, 1983878325), (17, 1867179600), (18, 1763447400), (20, 1587102660), (22, 1442820600), (24, 1322585550), (25, 1269682128), (26, 1220848200), (27, 1175631600), (30, 1058068440), (31, 1023937200), (33, 961880400), (34, 933589800), (36, 881723700), (39, 813898800), (40, 793551330), (44, 721410300), (45, 705378960), (48, 661292775), (50, 634841064), (51, 622393200), (52, 610424100), (54, 587815800), (55, 577128240), (60, 529034220), (62, 511968600), (65, 488339280), (66, 480940200), (68, 466794900), (72, 440861850), (75, 423227376), (78, 406949400), (80, 396775665), (81, 391877200), (85, 373435920), (88, 360705150), (90, 352689480), (93, 341312400), (99, 320626800), (100, 317420532), (102, 311196600), (104, 305212050), (108, 293907900), (110, 288564120), (117, 271299600), (120, 264517110), (124, 255984300), (130, 244169640), (132, 240470100), (135, 235126320), (136, 233397450), (143, 221972400), (144, 220430925), (150, 211613688), (153, 207464400), (155, 204787440), (156, 203474700), (162, 195938600), (165, 192376080), (169, 187822800), (170, 186717960), (176, 180352575), (180, 176344740), (186, 170656200), (187, 169743600), (195, 162779760), (198, 160313400), (200, 158710266), (204, 155598300), (208, 152606025), (216, 146953950), (220, 144282060), (221, 143629200), (225, 141075792), (234, 135649800), (240, 132258555), (248, 127992150), (255, 124478640), (260, 122084820), (264, 120235050), (270, 117563160), (272, 116698725), (275, 115425648), (279, 113770800), (286, 110986200), (297, 106875600), (300, 105806844), (306, 103732200), (310, 102393720), (312, 101737350), (324, 97969300), (325, 97667856), (330, 96188040), (338, 93911400), (340, 93358980), (341, 93085200), (351, 90433200), (360, 88172370), (372, 85328100), (374, 84871800), (390, 81389880), (396, 80156700), (400, 79355133), (403, 78764400), (405, 78375440), (408, 77799150), (425, 74687184), (429, 73990800), (432, 73476975), (440, 72141030), (442, 71814600), (450, 70537896), (459, 69154800), (465, 68262480), (468, 67824900), (495, 64125360), (496, 63996075), (507, 62607600), (510, 62239320), (520, 61042410), (527, 60231600), (528, 60117525), (540, 58781580), (550, 57712824), (558, 56885400), (561, 56581200), (572, 55493100), (585, 54259920), (594, 53437800), (600, 52903422), (612, 51866100), (620, 51196860), (624, 50868675), (648, 48984650), (650, 48833928), (660, 48094020), (663, 47876400), (675, 47025264), (676, 46955700), (680, 46679490), (682, 46542600), (702, 45216600), (715, 44394480), (720, 44086185), (744, 42664050), (748, 42435900), (765, 41492880), (775, 40957488), (780, 40694940), (792, 40078350), (806, 39382200), (810, 39187720), (816, 38899575), (825, 38475216), (837, 37923600), (845, 37564560), (850, 37343592), (858, 36995400), (880, 36070515), (884, 35907300), (891, 35625200), (900, 35268948), (918, 34577400), (930, 34131240), (935, 33948720), (936, 33912450), (975, 32555952), (990, 32062680), (1014, 31303800), (1020, 31119660), (1023, 31028400), (1040, 30521205), (1053, 30144400), (1054, 30115800), (1080, 29390790), (1100, 28856412), (1105, 28725840), (1116, 28442700), (1122, 28290600), (1144, 27746550), (1170, 27129960), (1188, 26718900), (1200, 26451711), (1209, 26254800), (1224, 25933050), (1240, 25598430), (1275, 24895728), (1287, 24663600), (1296, 24492325), (1300, 24416964), (1320, 24047010), (1326, 23938200), (1350, 23512632), (1352, 23477850), (1360, 23339745), (1364, 23271300), (1377, 23051600), (1395, 22754160), (1404, 22608300), (1430, 22197240), (1485, 21375120), (1488, 21332025), (1496, 21217950), (1521, 20869200), (1530, 20746440), (1550, 20478744), (1560, 20347470), (1581, 20077200), (1584, 20039175), (1612, 19691100), (1620, 19593860), (1650, 19237608), (1674, 18961800), (1683, 18860400), (1690, 18782280), (1700, 18671796), (1705, 18617040), (1716, 18497700), (1755, 18086640), (1768, 17953650), (1782, 17812600), (1800, 17634474), (1836, 17288700), (1859, 17074800), (1860, 17065620), (1870, 16974360), (1872, 16956225), (1950, 16277976), (1980, 16031340), (1989, 15958800), (2015, 15752880), (2025, 15675088), (2028, 15651900), (2040, 15559830), (2046, 15514200), (2106, 15072200), (2108, 15057900), (2145, 14798160), (2160, 14695395), (2200, 14428206), (2210, 14362920), (2232, 14221350), (2244, 14145300), (2288, 13873275), (2295, 13830960), (2325, 13652496), (2340, 13564980), (2376, 13359450), (2418, 13127400), (2431, 13057200), (2448, 12966525), (2475, 12825072), (2480, 12799215), (2511, 12641200), (2535, 12521520), (2550, 12447864), (2574, 12331800), (2600, 12208482), (2635, 12046320), (2640, 12023505), (2652, 11969100), (2700, 11756316), (2704, 11738925), (2728, 11635650), (2754, 11525800), (2790, 11377080), (2805, 11316240), (2808, 11304150), (2860, 11098620), (2873, 11048400), (2925, 10851984), (2970, 10687560), (2992, 10608975), (3042, 10434600), (3060, 10373220), (3069, 10342800), (3100, 10239372), (3120, 10173735), (3162, 10038600), (3224, 9845550), (3240, 9796930), (3300, 9618804), (3315, 9575280), (3348, 9480900), (3366, 9430200), (3380, 9391140), (3400, 9335898), (3410, 9308520), (3432, 9248850), (3510, 9043320), (3536, 8976825), (3564, 8906300), (3575, 8878896), (3600, 8817237), (3627, 8751600), (3672, 8644350), (3718, 8537400), (3720, 8532810), (3740, 8487180), (3825, 8298576), (3861, 8221200), (3900, 8138988), (3960, 8015670), (3978, 7979400), (4030, 7876440), (4050, 7837544), (4056, 7825950), (4080, 7779915), (4092, 7757100), (4185, 7584720), (4212, 7536100), (4216, 7528950), (4225, 7512912), (4290, 7399080), (4400, 7214103), (4420, 7181460), (4433, 7160400), (4455, 7125040), (4464, 7110675), (4488, 7072650), (4563, 6956400), (4590, 6915480), (4650, 6826248), (4675, 6789744), (4680, 6782490), (4743, 6692400), (4752, 6679725), (4836, 6563700), (4862, 6528600), (4950, 6412536), (5022, 6320600), (5049, 6286800), (5070, 6260760), (5100, 6223932), (5115, 6205680), (5148, 6165900), (5200, 6104241), (5239, 6058800), (5265, 6028880), (5270, 6023160), (5304, 5984550), (5400, 5878158), (5456, 5817825), (5508, 5762900), (5525, 5745168), (5577, 5691600), (5580, 5688540), (5610, 5658120), (5616, 5652075), (5720, 5549310), (5746, 5524200), (5797, 5475600), (5850, 5425992), (5940, 5343780), (5967, 5319600), (6045, 5250960), (6084, 5217300), (6120, 5186610), (6138, 5171400), (6200, 5119686), (6324, 5019300), (6435, 4932720), (6448, 4922775), (6480, 4898465), (6600, 4809402), (6630, 4787640), (6696, 4740450), (6732, 4715100), (6760, 4695570), (6800, 4667949), (6820, 4654260), (6851, 4633200), (6864, 4624425), (6885, 4610320), (6975, 4550832), (7020, 4521660), (7128, 4453150), (7150, 4439448), (7254, 4375800), (7293, 4352400), (7344, 4322175), (7425, 4275024), (7436, 4268700), (7440, 4266405), (7480, 4243590), (7605, 4173840), (7650, 4149288), (7722, 4110600), (7800, 4069494), (7905, 4015440), (7920, 4007835), (7956, 3989700), (8060, 3938220), (8100, 3918772), (8112, 3912975), (8184, 3878550), (8370, 3792360), (8415, 3772080), (8424, 3768050), (8432, 3764475), (8450, 3756456), (8525, 3723408), (8580, 3699540), (8619, 3682800), (8775, 3617328), (8840, 3590730), (8866, 3580200), (8910, 3562520), (8976, 3536325), (9126, 3478200), (9180, 3457740), (9207, 3447600), (9295, 3414960), (9300, 3413124), (9350, 3394872), (9360, 3391245), (9486, 3346200), (9672, 3281850), (9724, 3264300), (9900, 3206268), (9945, 3191760), (10044, 3160300), (10075, 3150576), (10098, 3143400), (10140, 3130380), (10200, 3111966), (10230, 3102840), (10296, 3082950), (10478, 3029400), (10530, 3014440), (10540, 3011580), (10608, 2992275), (10725, 2959632), (10800, 2939079), (10881, 2917200), (11016, 2881450), (11050, 2872584), (11154, 2845800), (11160, 2844270), (11220, 2829060), (11440, 2774655), (11475, 2766192), (11492, 2762100), (11583, 2740400), (11594, 2737800), (11700, 2712996), (11880, 2671890), (11934, 2659800), (12090, 2625480), (12155, 2611440), (12168, 2608650), (12240, 2593305), (12276, 2585700), (12400, 2559843), (12555, 2528240), (12648, 2509650), (12675, 2504304), (12870, 2466360), (13175, 2409264), (13200, 2404701), (13260, 2393820), (13299, 2386800), (13392, 2370225), (13464, 2357550), (13520, 2347785), (13640, 2327130), (13689, 2318800), (13702, 2316600), (13770, 2305160), (13950, 2275416), (14025, 2263248), (14040, 2260830), (14229, 2230800), (14256, 2226575), (14300, 2219724), (14365, 2209680), (14508, 2187900), (14586, 2176200), (14850, 2137512), (14872, 2134350), (14960, 2121795), (15147, 2095600), (15210, 2086920), (15300, 2074644), (15345, 2068560), (15444, 2055300), (15600, 2034747), (15717, 2019600), (15810, 2007720), (15912, 1994850), (16120, 1969110), (16200, 1959386), (16368, 1939275), (16575, 1915056), (16731, 1897200), (16740, 1896180), (16830, 1886040), (16848, 1884025), (16900, 1878228), (17050, 1861704), (17160, 1849770), (17238, 1841400), (17391, 1825200), (17550, 1808664), (17680, 1795365), (17732, 1790100), (17820, 1781260), (17901, 1773200), (18135, 1750320), (18252, 1739100), (18360, 1728870), (18414, 1723800), (18590, 1707480), (18600, 1706562), (18700, 1697436), (18972, 1673100), (19305, 1644240), (19344, 1640925), (19448, 1632150), (19800, 1603134), (19890, 1595880), (20088, 1580150), (20150, 1575288), (20196, 1571700), (20280, 1565190), (20400, 1555983), (20460, 1551420), (20553, 1544400), (20592, 1541475), (20925, 1516944), (20956, 1514700), (21060, 1507220), (21080, 1505790), (21450, 1479816), (21762, 1458600), (21879, 1450800), (22032, 1440725), (22100, 1436292), (22165, 1432080), (22275, 1425008), (22308, 1422900), (22320, 1422135), (22440, 1414530), (22815, 1391280), (22950, 1383096), (22984, 1381050), (23166, 1370200), (23188, 1368900), (23400, 1356498), (23715, 1338480), (23760, 1335945), (23868, 1329900), (24180, 1312740), (24310, 1305720), (24336, 1304325), (24552, 1292850), (25110, 1264120), (25245, 1257360), (25296, 1254825), (25350, 1252152), (25575, 1241136), (25740, 1233180), (25857, 1227600), (26195, 1211760), (26325, 1205776), (26350, 1204632), (26520, 1196910), (26598, 1193400), (26928, 1178775), (27280, 1163565), (27378, 1159400), (27404, 1158300), (27540, 1152580), (27621, 1149200), (27885, 1138320), (27900, 1137708), (28050, 1131624), (28080, 1130415), (28458, 1115400), (28600, 1109862), (28730, 1104840), (28985, 1095120), (29016, 1093950), (29172, 1088100), (29700, 1068756), (29744, 1067175), (29835, 1063920), (30225, 1050192), (30294, 1047800), (30420, 1043460), (30600, 1037322), (30690, 1034280), (30888, 1027650), (31434, 1009800), (31603, 1004400), (31620, 1003860), (31824, 997425), (32175, 986544), (32240, 984555), (32400, 979693), (32643, 972400), (33150, 957528), (33462, 948600), (33480, 948090), (33660, 943020), (33800, 939114), (34100, 930852), (34255, 926640), (34320, 924885), (34425, 922064), (34476, 920700), (34782, 912600), (35100, 904332), (35464, 895050), (35640, 890630), (35802, 886600), (36270, 875160), (36465, 870480), (36504, 869550), (36720, 864435), (36828, 861900), (37180, 853740), (37200, 853281), (37400, 848718), (37944, 836550), (38025, 834768), (38610, 822120), (38896, 816075), (39525, 803088), (39600, 801567), (39780, 797940), (39897, 795600), (40176, 790075), (40300, 787644), (40392, 785850), (40560, 782595), (40920, 775710), (41106, 772200), (41850, 758472), (41912, 757350), (42075, 754416), (42120, 753610), (42160, 752895), (42687, 743600), (42900, 739908), (43095, 736560), (43524, 729300), (43758, 725400), (44200, 718146), (44330, 716040), (44550, 712504), (44616, 711450), (44880, 707265), (45630, 695640), (45900, 691548), (45968, 690525), (46035, 689520), (46332, 685100), (46376, 684450), (46475, 682992), (46800, 678249), (47151, 673200), (47430, 669240), (47736, 664950), (48360, 656370), (48620, 652860), (49104, 646425), (49725, 638352), (50193, 632400), (50220, 632060), (50490, 628680), (50700, 626076), (51150, 620568), (51480, 616590), (51714, 613800), (52173, 608400), (52390, 605880), (52650, 602888), (52700, 602316), (53040, 598455), (53196, 596700), (54405, 583440), (54756, 579700), (54808, 579150), (55080, 576290), (55242, 574600), (55770, 569160), (55800, 568854), (56100, 565812), (56916, 557700), (57200, 554931), (57460, 552420), (57629, 550800), (57915, 548080), (57970, 547560), (58032, 546975), (58344, 544050), (59400, 534378), (59670, 531960), (60450, 525096), (60588, 523900), (60775, 522288), (60840, 521730), (61200, 518661), (61380, 517140), (61659, 514800), (61776, 513825), (62775, 505648), (62868, 504900), (63206, 502200), (63240, 501930), (64350, 493272), (65286, 486200), (65637, 483600), (66300, 478764), (66495, 477360), (66924, 474300), (66960, 474045), (67320, 471510), (67600, 469557), (68200, 465426), (68445, 463760), (68510, 463320), (68850, 461032), (68952, 460350), (69564, 456300), (70200, 452166), (70928, 447525), (71145, 446160), (71280, 445315), (71604, 443300), (71825, 441936), (72540, 437580), (72930, 435240), (73008, 434775), (73656, 430950), (74360, 426870), (74800, 424359), (75361, 421200), (75735, 419120), (75888, 418275), (76050, 417384), (76725, 413712), (77220, 411060), (77571, 409200), (78585, 403920), (79050, 401544), (79560, 398970), (79794, 397800), (80600, 393822), (80784, 392925), (81840, 387855), (82212, 386100), (83655, 379440), (83700, 379236), (83824, 378675), (84150, 377208), (84240, 376805), (85374, 371800), (85800, 369954), (86190, 368280), (86955, 365040), (87048, 364650), (87516, 362700), (88400, 359073), (88660, 358020), (89063, 356400), (89100, 356252), (89232, 355725), (89505, 354640), (90675, 350064), (91260, 347820), (91800, 345774), (92070, 344760), (92664, 342550), (92752, 342225), (92950, 341496), (94302, 336600), (94809, 334800), (94860, 334620), (95472, 332475), (96525, 328848), (96720, 328185), (97240, 326430), (99450, 319176), (100386, 316200), (100440, 316030), (100980, 314340), (101400, 313038), (102300, 310284), (102765, 308880), (102960, 308295), (103428, 306900), (104346, 304200), (104780, 302940), (105300, 301444), (105400, 301158), (106392, 298350), (108810, 291720), (109395, 290160), (109512, 289850), (109616, 289575), (110160, 288145), (110484, 287300), (110825, 286416), (111540, 284580), (111600, 284427), (112200, 282906), (113832, 278850), (114075, 278256), (114920, 276210), (115258, 275400), (115830, 274040), (115940, 273780), (116688, 272025), (118575, 267696), (118800, 267189), (119340, 265980), (119691, 265200), (120900, 262548), (121176, 261950), (121550, 261144), (121680, 260865), (122760, 258570), (123318, 257400), (125550, 252824), (125736, 252450), (126225, 251472), (126412, 251100), (126480, 250965), (128700, 246636), (129285, 245520), (130572, 243100), (130975, 242352), (131274, 241800), (132600, 239382), (132990, 238680), (133848, 237150), (134640, 235755), (136400, 232713), (136890, 231880), (137020, 231660), (137700, 230516), (137904, 230175), (138105, 229840), (139128, 228150), (139425, 227664), (140400, 226083), (141453, 224400), (142290, 223080), (143208, 221650), (143650, 220968), (144925, 219024), (145080, 218790), (145860, 217620), (147312, 215475), (148720, 213435), (149175, 212784), (150579, 210800), (150722, 210600), (151470, 209560), (152100, 208692), (153450, 206856), (154440, 205530), (155142, 204600), (156519, 202800), (157170, 201960), (158015, 200880), (158100, 200772), (159120, 199485), (159588, 198900), (161200, 196911), (163215, 194480), (164424, 193050), (167310, 189720), (167400, 189618), (168300, 188604), (170748, 185900), (171275, 185328), (171600, 184977), (172380, 184140), (172887, 183600), (173910, 182520), (174096, 182325), (175032, 181350), (177320, 179010), (178126, 178200)]