39325759200

素因数分解:

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

素因数の和:93

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 75, 76, 78, 80, 81, 84, 90, 91, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 150, 152, 156, 160, 162, 168, 169, 171, 175, 180, 182, 189, 190, 195, 200, 208, 210, 216, 224, 225, 228, 234, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 288, 300, 304, 312, 315, 324, 325, 336, 338, 342, 350, 351, 360, 364, 378, 380, 390, 399, 400, 405, 416, 420, 432, 450, 455, 456, 468, 475, 480, 486, 494, 504, 507, 513, 520, 525, 532, 540, 546, 560, 567, 570, 585, 600, 608, 624, 630, 648, 650, 665, 672, 675, 676, 684, 700, 702, 720, 728, 729, 741, 756, 760, 780, 798, 800, 810, 819, 840, 845, 855, 864, 900, 910, 912, 936, 945, 950, 972, 975, 988, 1008, 1014, 1026, 1040, 1050, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1170, 1183, 1197, 1200, 1215, 1235, 1248, 1260, 1296, 1300, 1330, 1350, 1352, 1365, 1368, 1400, 1404, 1425, 1440, 1456, 1458, 1482, 1512, 1520, 1521, 1539, 1560, 1575, 1596, 1620, 1638, 1680, 1690, 1701, 1710, 1729, 1755, 1800, 1820, 1824, 1872, 1890, 1900, 1944, 1950, 1976, 1995, 2016, 2025, 2028, 2052, 2080, 2100, 2106, 2128, 2160, 2184, 2187, 2223, 2268, 2275, 2280, 2340, 2366, 2394, 2400, 2430, 2457, 2470, 2520, 2535, 2565, 2592, 2600, 2660, 2700, 2704, 2730, 2736, 2800, 2808, 2835, 2850, 2912, 2916, 2925, 2964, 3024, 3040, 3042, 3078, 3120, 3150, 3159, 3192, 3211, 3240, 3276, 3325, 3360, 3380, 3402, 3420, 3458, 3510, 3549, 3591, 3600, 3640, 3645, 3705, 3744, 3780, 3800, 3888, 3900, 3952, 3990, 4050, 4056, 4095, 4104, 4200, 4212, 4225, 4256, 4275, 4320, 4368, 4374, 4446, 4536, 4550, 4560, 4563, 4617, 4680, 4725, 4732, 4788, 4860, 4914, 4940, 5040, 5070, 5103, 5130, 5187, 5200, 5265, 5320, 5400, 5408, 5460, 5472, 5600, 5616, 5670, 5700, 5832, 5850, 5915, 5928, 5985, 6048, 6075, 6084, 6156, 6175, 6240, 6300, 6318, 6384, 6422, 6480, 6552, 6650, 6669, 6760, 6804, 6825, 6840, 6916, 7020, 7098, 7182, 7200, 7280, 7290, 7371, 7410, 7560, 7600, 7605, 7695, 7776, 7800, 7904, 7980, 8100, 8112, 8190, 8208, 8400, 8424, 8450, 8505, 8550, 8645, 8736, 8748, 8775, 8892, 9072, 9100, 9120, 9126, 9234, 9360, 9450, 9464, 9477, 9576, 9633, 9720, 9828, 9880, 9975, 10080, 10140, 10206, 10260, 10374, 10400, 10530, 10640, 10647, 10773, 10800, 10920, 10935, 11115, 11232, 11340, 11400, 11664, 11700, 11830, 11856, 11970, 12150, 12168, 12285, 12312, 12350, 12600, 12636, 12675, 12768, 12825, 12844, 12960, 13104, 13300, 13338, 13520, 13608, 13650, 13680, 13689, 13832, 13851, 14040, 14175, 14196, 14364, 14560, 14580, 14742, 14820, 15120, 15200, 15210, 15309, 15390, 15561, 15600, 15795, 15960, 16055, 16200, 16224, 16380, 16416, 16800, 16848, 16900, 17010, 17100, 17290, 17496, 17550, 17745, 17784, 17955, 18144, 18200, 18225, 18252, 18468, 18525, 18720, 18900, 18928, 18954, 19152, 19266, 19440, 19656, 19760, 19950, 20007, 20280, 20412, 20475, 20520, 20748, 21060, 21280, 21294, 21546, 21600, 21840, 21870, 22113, 22230, 22477, 22680, 22800, 22815, 23085, 23328, 23400, 23660, 23712, 23940, 24300, 24336, 24570, 24624, 24700, 25200, 25272, 25350, 25515, 25650, 25688, 25935, 26208, 26325, 26600, 26676, 27040, 27216, 27300, 27360, 27378, 27664, 27702, 28080, 28350, 28392, 28431, 28728, 28899, 29160, 29484, 29575, 29640, 29925, 30240, 30420, 30618, 30780, 31122, 31200, 31590, 31920, 31941, 32110, 32319, 32400, 32760, 33345, 33696, 33800, 34020, 34200, 34580, 34992, 35100, 35490, 35568, 35910, 36400, 36450, 36504, 36855, 36936, 37050, 37800, 37856, 37908, 38025, 38304, 38475, 38532, 38880, 39312, 39520, 39900, 40014, 40560, 40824, 40950, 41040, 41067, 41496, 41553, 42120, 42525, 42588, 43092, 43225, 43680, 43740, 44226, 44460, 44954, 45360, 45600, 45630, 46170, 46683, 46800, 47320, 47385, 47880, 48165, 48600, 48672, 49140, 49248, 49400, 50400, 50544, 50700, 51030, 51300, 51376, 51870, 52650, 53200, 53235, 53352, 53865, 54432, 54600, 54675, 54756, 55328, 55404, 55575, 56160, 56700, 56784, 56862, 57456, 57798, 58320, 58968, 59150, 59280, 59850, 60021, 60840, 61236, 61425, 61560, 62244, 63180, 63840, 63882, 64220, 64638, 64800, 65520, 66339, 66690, 67431, 67600, 68040, 68400, 68445, 69160, 69255, 69984, 70200, 70980, 71136, 71820, 72800, 72900, 73008, 73710, 73872, 74100, 75600, 75816, 76050, 76545, 76950, 77064, 77805, 78624, 78975, 79800, 80028, 80275, 81120, 81648, 81900, 82080, 82134, 82992, 83106, 84240, 85050, 85176, 86184, 86450, 86697, 87480, 88452, 88725, 88920, 89775, 89908, 90720, 91260, 92340, 93366, 93600, 94640, 94770, 95760, 95823, 96330, 96957, 97200, 98280, 98800, 100035, 101088, 101400, 102060, 102600, 102752, 103740, 105300, 106400, 106470, 106704, 107730, 109200, 109350, 109512, 110565, 110808, 111150, 112385, 113400, 113568, 113724, 114075, 114912, 115425, 115596, 116640, 117936, 118300, 118560, 119700, 120042, 121680, 122472, 122850, 123120, 123201, 124488, 126360, 127575, 127764, 128440, 129276, 129675, 131040, 132678, 133380, 134862, 135200, 136080, 136800, 136890, 138320, 138510, 140049, 140400, 141960, 142155, 143640, 144495, 145800, 146016, 147420, 147744, 148200, 151200, 151632, 152100, 153090, 153900, 154128, 155610, 157950, 159600, 159705, 160056, 160550, 161595, 163296, 163800, 164268, 165984, 166212, 166725, 168480, 170100, 170352, 172368, 172900, 173394, 174960, 176904, 177450, 177840, 179550, 179816, 180063, 182520, 184275, 184680, 186732, 189280, 189540, 191520, 191646, 192660, 193914, 194400, 196560, 197600, 199017, 200070, 202293, 202800, 204120, 205200, 205335, 207480, 207765, 210600, 212940, 213408, 215460, 218400, 218700, 219024, 221130, 221616, 222300, 224770, 226800, 227448, 228150, 230850, 231192, 233415, 235872, 236600, 236925, 239400, 240084, 240825, 243360, 244944, 245700, 246240, 246402, 248976, 252720, 255150, 255528, 256880, 258552, 259350, 260091, 265356, 266175, 266760, 269325, 269724, 272160, 273780, 276640, 277020, 280098, 280800, 283920, 284310, 287280, 287469, 288990, 290871, 291600, 294840, 296400, 300105, 303264, 304200, 306180, 307800, 308256, 311220, 315900, 319200, 319410, 320112, 321100, 323190, 327600, 328536, 331695, 332424, 333450, 337155, 340200, 340704, 342225, 344736, 345800, 346275, 346788, 349920, 353808, 354900, 355680, 359100, 359632, 360126, 365040, 368550, 369360, 369603, 373464, 379080, 382725, 383292, 385320, 387828, 389025, 393120, 398034, 400140, 404586, 405600, 408240, 410400, 410670, 414960, 415530, 420147, 421200, 425880, 430920, 433485, 437400, 438048, 442260, 443232, 444600, 449540, 453600, 454896, 456300, 461700, 462384, 466830, 473200, 473850, 478800, 479115, 480168, 481650, 484785, 489888, 491400, 492804, 497952, 500175, 505440, 510300, 511056, 513760, 517104, 518700, 520182, 530712, 532350, 533520, 538650, 539448, 540189, 547560, 552825, 554040, 560196, 561925, 567840, 568620, 574560, 574938, 577980, 581742, 583200, 589680, 592800, 600210, 606879, 608400, 612360, 615600, 616005, 622440, 631800, 638820, 640224, 642200, 646380, 655200, 657072, 663390, 664848, 666900, 674310, 680400, 684450, 691600, 692550, 693576, 700245, 707616, 709800, 710775, 718200, 719264, 720252, 722475, 730080, 737100, 738720, 739206, 746928, 758160, 765450, 766584, 770640, 775656, 778050, 780273, 796068, 798525, 800280, 807975, 809172, 816480, 821340, 829920, 831060, 840294, 842400, 851760, 861840, 862407, 866970, 874800, 884520, 889200, 899080, 900315, 909792, 912600, 923400, 924768, 933660, 946400, 947700, 957600, 958230, 960336, 963300, 969570, 982800, 985608, 995085, 1000350, 1011465, 1020600, 1022112, 1026675, 1034208, 1037400, 1038825, 1040364, 1061424, 1064700, 1067040, 1077300, 1078896, 1080378, 1095120, 1105650, 1108080, 1120392, 1123850, 1137240, 1149876, 1155960, 1163484, 1167075, 1179360, 1200420, 1213758, 1216800, 1224720, 1231200, 1232010, 1244880, 1260441, 1263600, 1277640, 1284400, 1292760, 1300455, 1314144, 1326780, 1329696, 1333800, 1348620, 1360800, 1368900, 1383200, 1385100, 1387152, 1400490, 1419600, 1421550, 1436400, 1437345, 1440504, 1444950, 1454355, 1474200, 1478412, 1493856, 1500525, 1516320, 1530900, 1533168, 1541280, 1551312, 1556100, 1560546, 1592136, 1597050, 1600560, 1615950, 1618344, 1642680, 1658475, 1662120, 1680588, 1685775, 1703520, 1723680, 1724814, 1733940, 1749600, 1769040, 1778400, 1798160, 1800630, 1820637, 1825200, 1846800, 1848015, 1867320, 1895400, 1916460, 1920672, 1926600, 1939140, 1965600, 1971216, 1990170, 2000700, 2022930, 2041200, 2053350, 2074800, 2077650, 2080728, 2100735, 2122848, 2129400, 2154600, 2157792, 2160756, 2167425, 2190240, 2211300, 2216160, 2240784, 2247700, 2274480, 2299752, 2311920, 2326968, 2334150, 2340819, 2395575, 2400840, 2423925, 2427516, 2449440, 2464020, 2489760, 2520882, 2527200, 2555280, 2568800, 2585520, 2587221, 2600910, 2653560, 2667600, 2697240, 2700945, 2737800, 2770200, 2774304, 2800980, 2839200, 2843100, 2872800, 2874690, 2881008, 2889900, 2908710, 2948400, 2956824, 3001050, 3034395, 3061800, 3066336, 3080025, 3102624, 3112200, 3121092, 3184272, 3194100, 3201120, 3231900, 3236688, 3285360, 3316950, 3324240, 3361176, 3371550, 3449628, 3467880, 3501225, 3538080, 3596320, 3601260, 3641274, 3650400, 3693600, 3696030, 3734640, 3781323, 3790800, 3832920, 3853200, 3878280, 3901365, 3942432, 3980340, 4001400, 4045860, 4082400, 4106700, 4149600, 4155300, 4161456, 4201470, 4258800, 4309200, 4312035, 4321512, 4334850, 4422600, 4481568, 4495400, 4501575, 4548960, 4599504, 4623840, 4653936, 4668300, 4681638, 4791150, 4801680, 4847850, 4855032, 4928040, 4975425, 5041764, 5057325, 5110560, 5171040, 5174442, 5201820, 5307120, 5335200, 5394480, 5401890, 5461911, 5475600, 5540400, 5601960, 5686200, 5749380, 5762016, 5779800, 5817420, 5896800, 5913648, 6002100, 6068790, 6123600, 6160050, 6224400, 6242184, 6302205, 6368544, 6388200, 6463800, 6473376, 6502275, 6570720, 6633900, 6648480, 6722352, 6743100, 6899256, 6935760, 7002450, 7022457, 7186725, 7202520, 7271775, 7282548, 7392060, 7469280, 7562646, 7581600, 7665840, 7706400, 7756560, 7802730, 7960680, 8002800, 8091720, 8213400, 8310600, 8322912, 8402940, 8517600, 8618400, 8624070, 8643024, 8669700, 8845200, 8990800, 9003150, 9103185, 9199008, 9240075, 9307872, 9336600, 9363276, 9582300, 9603360, 9695700, 9710064, 9856080, 9950850, 10083528, 10114650, 10348884, 10403640, 10503675, 10614240, 10788960, 10803780, 10923822, 10951200, 11080800, 11203920, 11372400, 11498760, 11559600, 11634840, 11704095, 11827296, 12004200, 12137580, 12247200, 12320100, 12448800, 12484368, 12604410, 12776400, 12927600, 12936105, 13004550, 13267800, 13444704, 13486200, 13504725, 13798512, 13871520, 14004900, 14044914, 14373450, 14405040, 14543550, 14565096, 14784120, 15125292, 15171975, 15331680, 15513120, 15605460, 15921360, 16005600, 16183440, 16385733, 16426800, 16621200, 16805880, 17248140, 17286048, 17339400, 17690400, 17981600, 18006300, 18206370, 18480150, 18673200, 18726552, 18906615, 19164600, 19391400, 19420128, 19506825, 19712160, 19901700, 20167056, 20229300, 20697768, 20807280, 21007350, 21560175, 21607560, 21847644, 22407840, 22744800, 22997520, 23119200, 23269680, 23408190, 24008400, 24275160, 24640200, 24968736, 25208820, 25552800, 25855200, 25872210, 26009100, 26535600, 26972400, 27009450, 27309555, 27597024, 28009800, 28089828, 28746900, 28810080, 29087100, 29130192, 29568240, 30250584, 30343950, 31210920, 31511025, 31842720, 32366880, 32771466, 32853600, 33242400, 33611760, 34496280, 34678800, 35112285, 36012600, 36412740, 36960300, 37346400, 37453104, 37813230, 38329200, 38782800, 39013650, 39803400, 40334112, 40458600, 41395536, 41614560, 42014700, 43120350, 43215120, 43695288, 45515925, 45995040, 46539360, 46816380, 48016800, 48550320, 49157199, 49280400, 50417640, 51744420, 52018200, 53071200, 53944800, 54018900, 54619110, 56019600, 56179656, 57493800, 58174200, 58260384, 58520475, 59136480, 60501168, 60687900, 62421840, 63022050, 64680525, 65542932, 67223520, 68992560, 69357600, 70224570, 72025200, 72825480, 73920600, 74906208, 75626460, 76658400, 77565600, 78027300, 79606800, 80917200, 81928665, 82791072, 84029400, 86240700, 86430240, 87390576, 91031850, 93632760, 94533075, 97100640, 98314398, 98560800, 100835280, 103488840, 104036400, 108037800, 109238220, 112039200, 112359312, 114987600, 116348400, 117040950, 121002336, 121375800, 124843680, 126044100, 129361050, 131085864, 136547775, 137985120, 140449140, 144050400, 145650960, 147841200, 151252920, 156054600, 159213600, 161834400, 163857330, 168058800, 172481400, 174781152, 175561425, 182063700, 187265520, 189066150, 196628796, 201670560, 206977680, 208072800, 216075600, 218476440, 224718624, 229975200, 232696800, 234081900, 242751600, 245785995, 252088200, 258722100, 262171728, 273095550, 280898280, 291301920, 295682400, 302505840, 312109200, 327714660, 336117600, 344962800, 351122850, 364127400, 374531040, 378132300, 393257592, 409643325, 413955360, 432151200, 436952880, 468163800, 485503200, 491571990, 504176400, 517444200, 524343456, 546191100, 561796560, 605011680, 624218400, 655429320, 689925600, 702245700, 728254800, 756264600, 786515184, 819286650, 873905760, 936327600, 983143980, 1008352800, 1034888400, 1092382200, 1123593120, 1228929975, 1310858640, 1404491400, 1456509600, 1512529200, 1573030368, 1638573300, 1872655200, 1966287960, 2069776800, 2184764400, 2457859950, 2621717280, 2808982800, 3025058400, 3277146600, 3932575920, 4369528800, 4915719900, 5617965600, 6554293200, 7865151840, 9831439800, 13108586400, 19662879600, 39325759200]

約数ペア:

[(1, 39325759200), (2, 19662879600), (3, 13108586400), (4, 9831439800), (5, 7865151840), (6, 6554293200), (7, 5617965600), (8, 4915719900), (9, 4369528800), (10, 3932575920), (12, 3277146600), (13, 3025058400), (14, 2808982800), (15, 2621717280), (16, 2457859950), (18, 2184764400), (19, 2069776800), (20, 1966287960), (21, 1872655200), (24, 1638573300), (25, 1573030368), (26, 1512529200), (27, 1456509600), (28, 1404491400), (30, 1310858640), (32, 1228929975), (35, 1123593120), (36, 1092382200), (38, 1034888400), (39, 1008352800), (40, 983143980), (42, 936327600), (45, 873905760), (48, 819286650), (50, 786515184), (52, 756264600), (54, 728254800), (56, 702245700), (57, 689925600), (60, 655429320), (63, 624218400), (65, 605011680), (70, 561796560), (72, 546191100), (75, 524343456), (76, 517444200), (78, 504176400), (80, 491571990), (81, 485503200), (84, 468163800), (90, 436952880), (91, 432151200), (95, 413955360), (96, 409643325), (100, 393257592), (104, 378132300), (105, 374531040), (108, 364127400), (112, 351122850), (114, 344962800), (117, 336117600), (120, 327714660), (126, 312109200), (130, 302505840), (133, 295682400), (135, 291301920), (140, 280898280), (144, 273095550), (150, 262171728), (152, 258722100), (156, 252088200), (160, 245785995), (162, 242751600), (168, 234081900), (169, 232696800), (171, 229975200), (175, 224718624), (180, 218476440), (182, 216075600), (189, 208072800), (190, 206977680), (195, 201670560), (200, 196628796), (208, 189066150), (210, 187265520), (216, 182063700), (224, 175561425), (225, 174781152), (228, 172481400), (234, 168058800), (240, 163857330), (243, 161834400), (247, 159213600), (252, 156054600), (260, 151252920), (266, 147841200), (270, 145650960), (273, 144050400), (280, 140449140), (285, 137985120), (288, 136547775), (300, 131085864), (304, 129361050), (312, 126044100), (315, 124843680), (324, 121375800), (325, 121002336), (336, 117040950), (338, 116348400), (342, 114987600), (350, 112359312), (351, 112039200), (360, 109238220), (364, 108037800), (378, 104036400), (380, 103488840), (390, 100835280), (399, 98560800), (400, 98314398), (405, 97100640), (416, 94533075), (420, 93632760), (432, 91031850), (450, 87390576), (455, 86430240), (456, 86240700), (468, 84029400), (475, 82791072), (480, 81928665), (486, 80917200), (494, 79606800), (504, 78027300), (507, 77565600), (513, 76658400), (520, 75626460), (525, 74906208), (532, 73920600), (540, 72825480), (546, 72025200), (560, 70224570), (567, 69357600), (570, 68992560), (585, 67223520), (600, 65542932), (608, 64680525), (624, 63022050), (630, 62421840), (648, 60687900), (650, 60501168), (665, 59136480), (672, 58520475), (675, 58260384), (676, 58174200), (684, 57493800), (700, 56179656), (702, 56019600), (720, 54619110), (728, 54018900), (729, 53944800), (741, 53071200), (756, 52018200), (760, 51744420), (780, 50417640), (798, 49280400), (800, 49157199), (810, 48550320), (819, 48016800), (840, 46816380), (845, 46539360), (855, 45995040), (864, 45515925), (900, 43695288), (910, 43215120), (912, 43120350), (936, 42014700), (945, 41614560), (950, 41395536), (972, 40458600), (975, 40334112), (988, 39803400), (1008, 39013650), (1014, 38782800), (1026, 38329200), (1040, 37813230), (1050, 37453104), (1053, 37346400), (1064, 36960300), (1080, 36412740), (1092, 36012600), (1120, 35112285), (1134, 34678800), (1140, 34496280), (1170, 33611760), (1183, 33242400), (1197, 32853600), (1200, 32771466), (1215, 32366880), (1235, 31842720), (1248, 31511025), (1260, 31210920), (1296, 30343950), (1300, 30250584), (1330, 29568240), (1350, 29130192), (1352, 29087100), (1365, 28810080), (1368, 28746900), (1400, 28089828), (1404, 28009800), (1425, 27597024), (1440, 27309555), (1456, 27009450), (1458, 26972400), (1482, 26535600), (1512, 26009100), (1520, 25872210), (1521, 25855200), (1539, 25552800), (1560, 25208820), (1575, 24968736), (1596, 24640200), (1620, 24275160), (1638, 24008400), (1680, 23408190), (1690, 23269680), (1701, 23119200), (1710, 22997520), (1729, 22744800), (1755, 22407840), (1800, 21847644), (1820, 21607560), (1824, 21560175), (1872, 21007350), (1890, 20807280), (1900, 20697768), (1944, 20229300), (1950, 20167056), (1976, 19901700), (1995, 19712160), (2016, 19506825), (2025, 19420128), (2028, 19391400), (2052, 19164600), (2080, 18906615), (2100, 18726552), (2106, 18673200), (2128, 18480150), (2160, 18206370), (2184, 18006300), (2187, 17981600), (2223, 17690400), (2268, 17339400), (2275, 17286048), (2280, 17248140), (2340, 16805880), (2366, 16621200), (2394, 16426800), (2400, 16385733), (2430, 16183440), (2457, 16005600), (2470, 15921360), (2520, 15605460), (2535, 15513120), (2565, 15331680), (2592, 15171975), (2600, 15125292), (2660, 14784120), (2700, 14565096), (2704, 14543550), (2730, 14405040), (2736, 14373450), (2800, 14044914), (2808, 14004900), (2835, 13871520), (2850, 13798512), (2912, 13504725), (2916, 13486200), (2925, 13444704), (2964, 13267800), (3024, 13004550), (3040, 12936105), (3042, 12927600), (3078, 12776400), (3120, 12604410), (3150, 12484368), (3159, 12448800), (3192, 12320100), (3211, 12247200), (3240, 12137580), (3276, 12004200), (3325, 11827296), (3360, 11704095), (3380, 11634840), (3402, 11559600), (3420, 11498760), (3458, 11372400), (3510, 11203920), (3549, 11080800), (3591, 10951200), (3600, 10923822), (3640, 10803780), (3645, 10788960), (3705, 10614240), (3744, 10503675), (3780, 10403640), (3800, 10348884), (3888, 10114650), (3900, 10083528), (3952, 9950850), (3990, 9856080), (4050, 9710064), (4056, 9695700), (4095, 9603360), (4104, 9582300), (4200, 9363276), (4212, 9336600), (4225, 9307872), (4256, 9240075), (4275, 9199008), (4320, 9103185), (4368, 9003150), (4374, 8990800), (4446, 8845200), (4536, 8669700), (4550, 8643024), (4560, 8624070), (4563, 8618400), (4617, 8517600), (4680, 8402940), (4725, 8322912), (4732, 8310600), (4788, 8213400), (4860, 8091720), (4914, 8002800), (4940, 7960680), (5040, 7802730), (5070, 7756560), (5103, 7706400), (5130, 7665840), (5187, 7581600), (5200, 7562646), (5265, 7469280), (5320, 7392060), (5400, 7282548), (5408, 7271775), (5460, 7202520), (5472, 7186725), (5600, 7022457), (5616, 7002450), (5670, 6935760), (5700, 6899256), (5832, 6743100), (5850, 6722352), (5915, 6648480), (5928, 6633900), (5985, 6570720), (6048, 6502275), (6075, 6473376), (6084, 6463800), (6156, 6388200), (6175, 6368544), (6240, 6302205), (6300, 6242184), (6318, 6224400), (6384, 6160050), (6422, 6123600), (6480, 6068790), (6552, 6002100), (6650, 5913648), (6669, 5896800), (6760, 5817420), (6804, 5779800), (6825, 5762016), (6840, 5749380), (6916, 5686200), (7020, 5601960), (7098, 5540400), (7182, 5475600), (7200, 5461911), (7280, 5401890), (7290, 5394480), (7371, 5335200), (7410, 5307120), (7560, 5201820), (7600, 5174442), (7605, 5171040), (7695, 5110560), (7776, 5057325), (7800, 5041764), (7904, 4975425), (7980, 4928040), (8100, 4855032), (8112, 4847850), (8190, 4801680), (8208, 4791150), (8400, 4681638), (8424, 4668300), (8450, 4653936), (8505, 4623840), (8550, 4599504), (8645, 4548960), (8736, 4501575), (8748, 4495400), (8775, 4481568), (8892, 4422600), (9072, 4334850), (9100, 4321512), (9120, 4312035), (9126, 4309200), (9234, 4258800), (9360, 4201470), (9450, 4161456), (9464, 4155300), (9477, 4149600), (9576, 4106700), (9633, 4082400), (9720, 4045860), (9828, 4001400), (9880, 3980340), (9975, 3942432), (10080, 3901365), (10140, 3878280), (10206, 3853200), (10260, 3832920), (10374, 3790800), (10400, 3781323), (10530, 3734640), (10640, 3696030), (10647, 3693600), (10773, 3650400), (10800, 3641274), (10920, 3601260), (10935, 3596320), (11115, 3538080), (11232, 3501225), (11340, 3467880), (11400, 3449628), (11664, 3371550), (11700, 3361176), (11830, 3324240), (11856, 3316950), (11970, 3285360), (12150, 3236688), (12168, 3231900), (12285, 3201120), (12312, 3194100), (12350, 3184272), (12600, 3121092), (12636, 3112200), (12675, 3102624), (12768, 3080025), (12825, 3066336), (12844, 3061800), (12960, 3034395), (13104, 3001050), (13300, 2956824), (13338, 2948400), (13520, 2908710), (13608, 2889900), (13650, 2881008), (13680, 2874690), (13689, 2872800), (13832, 2843100), (13851, 2839200), (14040, 2800980), (14175, 2774304), (14196, 2770200), (14364, 2737800), (14560, 2700945), (14580, 2697240), (14742, 2667600), (14820, 2653560), (15120, 2600910), (15200, 2587221), (15210, 2585520), (15309, 2568800), (15390, 2555280), (15561, 2527200), (15600, 2520882), (15795, 2489760), (15960, 2464020), (16055, 2449440), (16200, 2427516), (16224, 2423925), (16380, 2400840), (16416, 2395575), (16800, 2340819), (16848, 2334150), (16900, 2326968), (17010, 2311920), (17100, 2299752), (17290, 2274480), (17496, 2247700), (17550, 2240784), (17745, 2216160), (17784, 2211300), (17955, 2190240), (18144, 2167425), (18200, 2160756), (18225, 2157792), (18252, 2154600), (18468, 2129400), (18525, 2122848), (18720, 2100735), (18900, 2080728), (18928, 2077650), (18954, 2074800), (19152, 2053350), (19266, 2041200), (19440, 2022930), (19656, 2000700), (19760, 1990170), (19950, 1971216), (20007, 1965600), (20280, 1939140), (20412, 1926600), (20475, 1920672), (20520, 1916460), (20748, 1895400), (21060, 1867320), (21280, 1848015), (21294, 1846800), (21546, 1825200), (21600, 1820637), (21840, 1800630), (21870, 1798160), (22113, 1778400), (22230, 1769040), (22477, 1749600), (22680, 1733940), (22800, 1724814), (22815, 1723680), (23085, 1703520), (23328, 1685775), (23400, 1680588), (23660, 1662120), (23712, 1658475), (23940, 1642680), (24300, 1618344), (24336, 1615950), (24570, 1600560), (24624, 1597050), (24700, 1592136), (25200, 1560546), (25272, 1556100), (25350, 1551312), (25515, 1541280), (25650, 1533168), (25688, 1530900), (25935, 1516320), (26208, 1500525), (26325, 1493856), (26600, 1478412), (26676, 1474200), (27040, 1454355), (27216, 1444950), (27300, 1440504), (27360, 1437345), (27378, 1436400), (27664, 1421550), (27702, 1419600), (28080, 1400490), (28350, 1387152), (28392, 1385100), (28431, 1383200), (28728, 1368900), (28899, 1360800), (29160, 1348620), (29484, 1333800), (29575, 1329696), (29640, 1326780), (29925, 1314144), (30240, 1300455), (30420, 1292760), (30618, 1284400), (30780, 1277640), (31122, 1263600), (31200, 1260441), (31590, 1244880), (31920, 1232010), (31941, 1231200), (32110, 1224720), (32319, 1216800), (32400, 1213758), (32760, 1200420), (33345, 1179360), (33696, 1167075), (33800, 1163484), (34020, 1155960), (34200, 1149876), (34580, 1137240), (34992, 1123850), (35100, 1120392), (35490, 1108080), (35568, 1105650), (35910, 1095120), (36400, 1080378), (36450, 1078896), (36504, 1077300), (36855, 1067040), (36936, 1064700), (37050, 1061424), (37800, 1040364), (37856, 1038825), (37908, 1037400), (38025, 1034208), (38304, 1026675), (38475, 1022112), (38532, 1020600), (38880, 1011465), (39312, 1000350), (39520, 995085), (39900, 985608), (40014, 982800), (40560, 969570), (40824, 963300), (40950, 960336), (41040, 958230), (41067, 957600), (41496, 947700), (41553, 946400), (42120, 933660), (42525, 924768), (42588, 923400), (43092, 912600), (43225, 909792), (43680, 900315), (43740, 899080), (44226, 889200), (44460, 884520), (44954, 874800), (45360, 866970), (45600, 862407), (45630, 861840), (46170, 851760), (46683, 842400), (46800, 840294), (47320, 831060), (47385, 829920), (47880, 821340), (48165, 816480), (48600, 809172), (48672, 807975), (49140, 800280), (49248, 798525), (49400, 796068), (50400, 780273), (50544, 778050), (50700, 775656), (51030, 770640), (51300, 766584), (51376, 765450), (51870, 758160), (52650, 746928), (53200, 739206), (53235, 738720), (53352, 737100), (53865, 730080), (54432, 722475), (54600, 720252), (54675, 719264), (54756, 718200), (55328, 710775), (55404, 709800), (55575, 707616), (56160, 700245), (56700, 693576), (56784, 692550), (56862, 691600), (57456, 684450), (57798, 680400), (58320, 674310), (58968, 666900), (59150, 664848), (59280, 663390), (59850, 657072), (60021, 655200), (60840, 646380), (61236, 642200), (61425, 640224), (61560, 638820), (62244, 631800), (63180, 622440), (63840, 616005), (63882, 615600), (64220, 612360), (64638, 608400), (64800, 606879), (65520, 600210), (66339, 592800), (66690, 589680), (67431, 583200), (67600, 581742), (68040, 577980), (68400, 574938), (68445, 574560), (69160, 568620), (69255, 567840), (69984, 561925), (70200, 560196), (70980, 554040), (71136, 552825), (71820, 547560), (72800, 540189), (72900, 539448), (73008, 538650), (73710, 533520), (73872, 532350), (74100, 530712), (75600, 520182), (75816, 518700), (76050, 517104), (76545, 513760), (76950, 511056), (77064, 510300), (77805, 505440), (78624, 500175), (78975, 497952), (79800, 492804), (80028, 491400), (80275, 489888), (81120, 484785), (81648, 481650), (81900, 480168), (82080, 479115), (82134, 478800), (82992, 473850), (83106, 473200), (84240, 466830), (85050, 462384), (85176, 461700), (86184, 456300), (86450, 454896), (86697, 453600), (87480, 449540), (88452, 444600), (88725, 443232), (88920, 442260), (89775, 438048), (89908, 437400), (90720, 433485), (91260, 430920), (92340, 425880), (93366, 421200), (93600, 420147), (94640, 415530), (94770, 414960), (95760, 410670), (95823, 410400), (96330, 408240), (96957, 405600), (97200, 404586), (98280, 400140), (98800, 398034), (100035, 393120), (101088, 389025), (101400, 387828), (102060, 385320), (102600, 383292), (102752, 382725), (103740, 379080), (105300, 373464), (106400, 369603), (106470, 369360), (106704, 368550), (107730, 365040), (109200, 360126), (109350, 359632), (109512, 359100), (110565, 355680), (110808, 354900), (111150, 353808), (112385, 349920), (113400, 346788), (113568, 346275), (113724, 345800), (114075, 344736), (114912, 342225), (115425, 340704), (115596, 340200), (116640, 337155), (117936, 333450), (118300, 332424), (118560, 331695), (119700, 328536), (120042, 327600), (121680, 323190), (122472, 321100), (122850, 320112), (123120, 319410), (123201, 319200), (124488, 315900), (126360, 311220), (127575, 308256), (127764, 307800), (128440, 306180), (129276, 304200), (129675, 303264), (131040, 300105), (132678, 296400), (133380, 294840), (134862, 291600), (135200, 290871), (136080, 288990), (136800, 287469), (136890, 287280), (138320, 284310), (138510, 283920), (140049, 280800), (140400, 280098), (141960, 277020), (142155, 276640), (143640, 273780), (144495, 272160), (145800, 269724), (146016, 269325), (147420, 266760), (147744, 266175), (148200, 265356), (151200, 260091), (151632, 259350), (152100, 258552), (153090, 256880), (153900, 255528), (154128, 255150), (155610, 252720), (157950, 248976), (159600, 246402), (159705, 246240), (160056, 245700), (160550, 244944), (161595, 243360), (163296, 240825), (163800, 240084), (164268, 239400), (165984, 236925), (166212, 236600), (166725, 235872), (168480, 233415), (170100, 231192), (170352, 230850), (172368, 228150), (172900, 227448), (173394, 226800), (174960, 224770), (176904, 222300), (177450, 221616), (177840, 221130), (179550, 219024), (179816, 218700), (180063, 218400), (182520, 215460), (184275, 213408), (184680, 212940), (186732, 210600), (189280, 207765), (189540, 207480), (191520, 205335), (191646, 205200), (192660, 204120), (193914, 202800), (194400, 202293), (196560, 200070), (197600, 199017)]