39932556300

素因数分解:

$2^2\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:152

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 25, 26, 28, 29, 30, 34, 35, 36, 39, 42, 43, 45, 46, 50, 51, 52, 58, 60, 63, 65, 68, 69, 70, 75, 78, 84, 85, 86, 87, 90, 91, 92, 100, 102, 105, 115, 116, 117, 119, 126, 129, 130, 138, 140, 145, 150, 153, 156, 161, 170, 172, 174, 175, 180, 182, 195, 203, 204, 207, 210, 215, 221, 225, 230, 234, 238, 252, 255, 258, 260, 261, 273, 276, 290, 299, 300, 301, 306, 315, 322, 325, 340, 345, 348, 350, 357, 364, 377, 387, 390, 391, 406, 414, 420, 425, 430, 435, 442, 450, 455, 460, 468, 476, 483, 493, 510, 516, 522, 525, 546, 559, 575, 580, 585, 595, 598, 602, 609, 612, 630, 644, 645, 650, 663, 667, 690, 700, 714, 725, 731, 754, 765, 774, 780, 782, 805, 812, 819, 828, 850, 860, 870, 884, 897, 900, 903, 910, 966, 975, 986, 989, 1015, 1020, 1035, 1044, 1050, 1071, 1075, 1092, 1105, 1118, 1131, 1150, 1170, 1173, 1190, 1196, 1204, 1218, 1247, 1260, 1275, 1290, 1300, 1305, 1326, 1334, 1365, 1380, 1428, 1449, 1450, 1462, 1479, 1495, 1505, 1508, 1530, 1547, 1548, 1564, 1575, 1610, 1638, 1677, 1700, 1725, 1740, 1785, 1794, 1806, 1820, 1827, 1885, 1932, 1935, 1950, 1955, 1972, 1978, 1989, 2001, 2030, 2070, 2093, 2100, 2142, 2150, 2175, 2193, 2210, 2236, 2262, 2275, 2300, 2340, 2346, 2380, 2415, 2436, 2465, 2494, 2550, 2580, 2610, 2639, 2652, 2668, 2691, 2709, 2730, 2737, 2795, 2898, 2900, 2924, 2925, 2958, 2967, 2975, 2990, 3010, 3045, 3060, 3094, 3150, 3220, 3225, 3276, 3315, 3335, 3354, 3393, 3450, 3451, 3519, 3570, 3588, 3612, 3654, 3655, 3741, 3770, 3825, 3870, 3900, 3910, 3913, 3956, 3978, 4002, 4025, 4060, 4095, 4140, 4186, 4284, 4300, 4350, 4386, 4420, 4437, 4485, 4515, 4524, 4550, 4641, 4669, 4692, 4830, 4930, 4945, 4988, 5031, 5075, 5083, 5100, 5117, 5175, 5220, 5278, 5355, 5382, 5418, 5460, 5474, 5525, 5590, 5655, 5796, 5850, 5865, 5916, 5934, 5950, 5980, 6003, 6020, 6090, 6188, 6235, 6279, 6300, 6409, 6450, 6525, 6579, 6630, 6670, 6708, 6786, 6825, 6900, 6902, 6923, 7038, 7140, 7245, 7308, 7310, 7395, 7475, 7482, 7525, 7540, 7650, 7735, 7740, 7820, 7826, 7917, 7956, 8004, 8050, 8190, 8211, 8372, 8385, 8671, 8700, 8729, 8772, 8874, 8901, 8925, 8970, 9030, 9100, 9135, 9282, 9338, 9425, 9503, 9660, 9675, 9775, 9860, 9890, 9945, 10005, 10062, 10150, 10166, 10234, 10350, 10353, 10465, 10556, 10710, 10764, 10836, 10948, 10965, 11050, 11180, 11223, 11310, 11339, 11700, 11730, 11739, 11868, 11900, 12006, 12075, 12180, 12325, 12470, 12558, 12818, 12857, 12900, 13050, 13158, 13195, 13260, 13340, 13455, 13545, 13572, 13650, 13685, 13804, 13846, 13923, 13975, 14007, 14076, 14490, 14620, 14790, 14835, 14950, 14964, 15050, 15225, 15249, 15300, 15351, 15470, 15652, 15834, 16100, 16211, 16380, 16422, 16575, 16675, 16770, 16813, 16965, 17255, 17342, 17458, 17595, 17748, 17802, 17850, 17940, 18060, 18270, 18275, 18564, 18676, 18705, 18837, 18850, 19006, 19227, 19350, 19550, 19565, 19780, 19890, 20010, 20124, 20300, 20332, 20468, 20475, 20700, 20706, 20769, 20930, 21199, 21420, 21930, 22100, 22185, 22425, 22446, 22575, 22620, 22678, 23205, 23345, 23460, 23478, 23751, 24012, 24150, 24633, 24650, 24725, 24940, 25116, 25155, 25415, 25585, 25636, 25714, 26013, 26100, 26187, 26316, 26390, 26775, 26910, 27090, 27300, 27370, 27692, 27846, 27950, 28014, 28275, 28509, 28681, 28980, 29325, 29580, 29670, 29900, 30015, 30100, 30450, 30498, 30702, 30940, 31059, 31175, 31395, 31668, 32045, 32422, 32844, 32895, 33150, 33350, 33540, 33626, 33930, 34017, 34510, 34615, 34684, 34916, 35190, 35217, 35581, 35604, 35700, 36225, 36540, 36550, 36975, 37410, 37674, 37700, 38012, 38454, 38571, 38675, 38700, 39100, 39130, 39585, 39780, 40020, 40950, 41055, 41412, 41538, 41860, 41925, 42021, 42398, 43355, 43645, 43860, 44370, 44505, 44850, 44863, 44892, 45150, 45356, 45675, 45747, 46053, 46410, 46690, 46956, 47502, 47515, 48300, 48633, 49266, 49300, 49450, 49725, 50025, 50310, 50439, 50830, 51170, 51428, 51765, 52026, 52325, 52374, 52780, 53550, 53820, 54180, 54740, 54825, 55692, 55900, 56028, 56115, 56550, 56695, 57018, 57362, 57681, 58650, 58695, 59340, 60030, 60697, 60900, 60996, 61404, 62118, 62307, 62350, 62790, 63597, 64090, 64285, 64844, 65790, 65975, 66300, 66521, 66700, 67252, 67275, 67725, 67860, 68034, 68425, 69020, 69230, 69615, 70035, 70380, 70434, 71162, 72450, 73100, 73950, 74175, 74820, 75348, 76245, 76755, 76908, 77142, 77350, 78039, 78260, 78561, 79170, 79373, 81055, 81900, 82110, 83076, 83850, 84042, 84065, 84796, 84825, 85527, 86043, 86275, 86710, 87290, 87975, 88740, 89010, 89700, 89726, 89999, 90300, 91350, 91494, 92106, 92820, 93380, 93525, 94185, 95004, 95030, 96135, 97266, 97825, 98532, 98900, 99450, 100050, 100620, 100878, 101660, 102051, 102340, 103530, 103845, 104052, 104650, 104748, 105995, 106743, 107100, 109650, 110925, 112230, 113100, 113390, 113477, 114036, 114724, 115362, 115713, 116025, 116725, 117300, 117390, 117691, 118755, 120060, 121394, 123165, 124236, 124614, 124700, 125580, 125775, 127075, 127194, 127925, 128180, 128570, 130065, 130935, 131580, 131950, 133042, 134550, 134589, 135450, 136068, 136850, 138460, 139230, 140070, 140868, 142324, 142545, 143405, 144900, 145899, 147407, 147900, 148350, 148393, 150075, 151317, 152490, 153510, 154284, 154700, 155295, 156078, 156975, 157122, 158340, 158746, 160225, 162110, 164220, 164475, 167700, 168084, 168130, 169650, 170085, 171054, 172086, 172550, 173075, 173420, 174580, 175950, 176085, 177905, 178020, 179452, 179998, 182091, 182700, 182988, 184212, 187050, 188370, 190060, 190791, 192270, 192855, 194532, 195650, 197925, 198900, 199563, 200100, 200767, 201756, 204102, 205275, 207060, 207690, 209300, 210105, 211990, 213486, 216775, 218225, 218569, 219300, 221850, 222525, 224315, 224460, 226780, 226954, 228735, 230265, 230724, 231426, 232050, 233450, 234780, 235382, 237510, 237575, 238119, 242788, 243165, 246330, 249228, 251550, 252195, 254150, 254388, 255850, 257140, 258129, 258825, 260130, 261870, 263900, 266084, 269100, 269178, 269997, 270900, 273700, 275587, 278460, 280140, 280575, 283475, 285090, 286810, 288405, 291798, 293475, 294814, 296700, 296786, 300150, 302634, 303485, 304980, 307020, 310590, 311535, 312156, 313950, 314244, 317492, 317985, 320229, 320450, 321425, 324220, 328950, 332605, 336260, 339300, 340170, 340431, 342108, 344172, 345100, 346150, 348075, 350175, 351900, 352170, 353073, 355810, 359996, 364182, 372853, 374100, 376740, 381225, 381582, 383775, 384540, 385710, 390195, 391300, 392805, 395850, 396865, 399126, 401534, 403767, 405275, 408204, 410550, 415380, 420210, 420325, 423980, 426972, 427635, 430215, 433550, 436450, 437138, 442221, 443700, 445050, 445179, 448630, 449995, 453908, 457470, 460530, 462852, 464100, 466900, 470764, 470925, 475020, 475150, 476238, 480675, 486330, 487577, 492660, 503100, 504390, 508300, 510255, 511700, 516258, 517650, 519225, 520260, 523740, 529975, 533715, 538356, 539994, 546273, 551174, 561150, 566950, 567385, 570180, 573620, 576810, 578565, 583596, 586950, 588455, 589628, 593572, 593775, 598689, 600300, 602301, 605268, 606970, 615825, 621180, 623070, 627900, 635970, 640458, 640900, 642850, 650325, 654675, 655707, 657900, 665210, 672945, 680340, 680862, 692300, 696150, 700350, 704340, 706146, 711620, 712725, 714357, 717025, 728364, 729495, 737035, 741965, 745706, 756585, 762450, 763164, 767550, 771420, 776475, 780390, 785610, 791700, 793730, 798252, 803068, 807534, 809991, 810550, 821100, 826761, 840420, 840650, 850425, 855270, 860430, 867100, 872900, 874276, 880425, 884442, 889525, 890100, 890358, 897260, 899990, 910455, 914940, 921060, 941850, 950300, 952476, 953955, 961350, 964275, 972660, 975154, 997815, 1003835, 1008780, 1020510, 1021293, 1031849, 1032516, 1035300, 1038450, 1050525, 1059219, 1059950, 1067430, 1079988, 1092546, 1092845, 1102348, 1118559, 1121575, 1122300, 1133900, 1134770, 1143675, 1151325, 1153620, 1157130, 1173900, 1176910, 1187550, 1190595, 1197378, 1204602, 1213940, 1215825, 1231650, 1246140, 1260975, 1271940, 1280916, 1285700, 1290645, 1300650, 1309350, 1311414, 1326663, 1330420, 1335537, 1345890, 1349985, 1361724, 1377935, 1392300, 1400700, 1412292, 1425450, 1428714, 1434050, 1442025, 1458990, 1462731, 1474070, 1483930, 1491412, 1513170, 1517425, 1524900, 1529983, 1535100, 1552950, 1557675, 1560780, 1571220, 1587460, 1589925, 1601145, 1615068, 1619982, 1621100, 1653522, 1663025, 1681300, 1700850, 1702155, 1710540, 1720860, 1760850, 1765365, 1768884, 1779050, 1780716, 1799980, 1806903, 1820910, 1864265, 1883700, 1907910, 1922700, 1928550, 1929109, 1950308, 1950975, 1964025, 1967121, 1984325, 1995630, 2007670, 2018835, 2041020, 2042586, 2063698, 2076900, 2101050, 2118438, 2119900, 2134860, 2138175, 2151075, 2185092, 2185690, 2211105, 2225895, 2237118, 2243150, 2249975, 2269540, 2287350, 2302650, 2314260, 2353820, 2375100, 2381190, 2394756, 2409204, 2431650, 2437885, 2463300, 2480283, 2521950, 2551275, 2581290, 2601300, 2609971, 2618700, 2622828, 2653326, 2668575, 2671074, 2691780, 2699970, 2731365, 2755870, 2836925, 2850900, 2857428, 2868100, 2884050, 2892825, 2917980, 2925462, 2942275, 2948140, 2967860, 2993445, 3011505, 3026340, 3034850, 3059966, 3095547, 3105900, 3115350, 3179850, 3202290, 3239964, 3278535, 3307044, 3326050, 3355677, 3364725, 3401700, 3404310, 3413039, 3521700, 3530730, 3558100, 3571785, 3613806, 3641820, 3647475, 3685175, 3709825, 3728530, 3782925, 3815820, 3857100, 3858218, 3901950, 3928050, 3934242, 3968650, 3991260, 4015340, 4037670, 4049955, 4085172, 4127396, 4133805, 4202100, 4236876, 4276350, 4302150, 4371380, 4388193, 4422210, 4451790, 4474236, 4486300, 4499950, 4552275, 4574700, 4589949, 4605300, 4762380, 4769775, 4863300, 4875770, 4960566, 4989075, 5019175, 5043900, 5102550, 5106465, 5159245, 5162580, 5219942, 5296095, 5306652, 5337150, 5342148, 5399940, 5462730, 5464225, 5511740, 5592795, 5673850, 5768100, 5785650, 5787327, 5850924, 5884550, 5952975, 5986890, 6023010, 6069700, 6119932, 6191094, 6230700, 6338501, 6359700, 6404580, 6453225, 6557070, 6633315, 6652100, 6677685, 6711354, 6729450, 6749925, 6808620, 6826078, 6889675, 7061460, 7143570, 7227612, 7294950, 7313655, 7370350, 7419650, 7457060, 7565850, 7649915, 7716436, 7803900, 7829913, 7856100, 7868484, 7937300, 8005725, 8075340, 8099910, 8267610, 8510775, 8552700, 8604300, 8776386, 8826825, 8844420, 8903580, 8999900, 9034515, 9104550, 9179898, 9286641, 9321325, 9539550, 9645545, 9751540, 9835605, 9921132, 9978150, 10038350, 10094175, 10205100, 10212930, 10239117, 10318490, 10439884, 10592190, 10674300, 10925460, 10928450, 11055525, 11129475, 11185590, 11347700, 11571300, 11574654, 11769100, 11905950, 11973780, 12046020, 12189425, 12382188, 12401415, 12677002, 12906450, 13049855, 13114140, 13266630, 13355370, 13422708, 13458900, 13499850, 13652156, 13656825, 13769847, 13779350, 14287140, 14589900, 14627310, 14740700, 14839300, 14967225, 15057525, 15131700, 15299830, 15477735, 15659826, 16011450, 16199820, 16392675, 16535220, 16778385, 17021550, 17065195, 17361981, 17552772, 17653650, 17858925, 18069030, 18209100, 18359796, 18573282, 18642650, 19015503, 19079100, 19291090, 19671210, 19956300, 20076700, 20188350, 20249775, 20425860, 20478234, 20636980, 20669025, 21184380, 21856900, 21940965, 22111050, 22258950, 22371180, 22949745, 23149308, 23489739, 23811900, 24378850, 24802830, 25354004, 25532325, 25796225, 25812900, 26099710, 26480475, 26533260, 26710740, 26999700, 27313650, 27539694, 27558700, 27963975, 28936635, 29254620, 29934450, 30115050, 30599660, 30717351, 30955470, 31319652, 31692505, 32022900, 32785350, 33166575, 33388425, 33556770, 34043100, 34130390, 34723962, 35307300, 35717850, 36138060, 36568275, 37146564, 37285300, 38031006, 38249575, 38582180, 39149565, 39342420, 40376700, 40499550, 40956468, 41338050, 43881930, 44222100, 44369507, 44517900, 45172575, 45899490, 46433205, 46979478, 48227725, 48757700, 49178025, 49605660, 51064650, 51195585, 51592450, 52199420, 52960950, 54627300, 55079388, 55927950, 57046509, 57873270, 59868900, 60230100, 61434702, 61910940, 62007075, 63385010, 65249275, 65570700, 66333150, 66776850, 67113540, 68260780, 68849235, 69447924, 71435700, 73136550, 76062012, 76499150, 77388675, 78299130, 80999100, 82676100, 83891925, 85325975, 86809905, 87763860, 88739014, 90345150, 91798980, 92866410, 93958956, 95077515, 96455450, 98356050, 102129300, 102391170, 103184900, 105921900, 109704825, 111855900, 114093018, 114748725, 115746540, 117448695, 122869404, 124014150, 126770020, 130498550, 132666300, 133108521, 133553700, 137698470, 144683175, 146273100, 152998300, 153586755, 154777350, 156598260, 158462525, 167783850, 170651950, 173619810, 177478028, 180690300, 185732820, 190155030, 192910900, 195747825, 196712100, 204782340, 219409650, 221847535, 228186036, 229497450, 232166025, 234897390, 248028300, 255977925, 260997100, 266217042, 275396940, 285232545, 289366350, 307173510, 309554700, 316925050, 335567700, 341303900, 344246175, 347239620, 380310060, 391495650, 399325563, 434049525, 438819300, 443695070, 458994900, 464332050, 469794780, 475387575, 511955850, 532434084, 570465090, 578732700, 587243475, 614347020, 633850100, 665542605, 688492350, 767933775, 782991300, 798651126, 868099050, 887390140, 928664100, 950775150, 1023911700, 1109237675, 1140930180, 1174486950, 1331085210, 1376984700, 1426162725, 1535867550, 1597302252, 1736198100, 1901550300, 1996627815, 2218475350, 2348973900, 2662170420, 2852325450, 3071735100, 3327713025, 3993255630, 4436950700, 5704650900, 6655426050, 7986511260, 9983139075, 13310852100, 19966278150, 39932556300]

約数ペア:

[(1, 39932556300), (2, 19966278150), (3, 13310852100), (4, 9983139075), (5, 7986511260), (6, 6655426050), (7, 5704650900), (9, 4436950700), (10, 3993255630), (12, 3327713025), (13, 3071735100), (14, 2852325450), (15, 2662170420), (17, 2348973900), (18, 2218475350), (20, 1996627815), (21, 1901550300), (23, 1736198100), (25, 1597302252), (26, 1535867550), (28, 1426162725), (29, 1376984700), (30, 1331085210), (34, 1174486950), (35, 1140930180), (36, 1109237675), (39, 1023911700), (42, 950775150), (43, 928664100), (45, 887390140), (46, 868099050), (50, 798651126), (51, 782991300), (52, 767933775), (58, 688492350), (60, 665542605), (63, 633850100), (65, 614347020), (68, 587243475), (69, 578732700), (70, 570465090), (75, 532434084), (78, 511955850), (84, 475387575), (85, 469794780), (86, 464332050), (87, 458994900), (90, 443695070), (91, 438819300), (92, 434049525), (100, 399325563), (102, 391495650), (105, 380310060), (115, 347239620), (116, 344246175), (117, 341303900), (119, 335567700), (126, 316925050), (129, 309554700), (130, 307173510), (138, 289366350), (140, 285232545), (145, 275396940), (150, 266217042), (153, 260997100), (156, 255977925), (161, 248028300), (170, 234897390), (172, 232166025), (174, 229497450), (175, 228186036), (180, 221847535), (182, 219409650), (195, 204782340), (203, 196712100), (204, 195747825), (207, 192910900), (210, 190155030), (215, 185732820), (221, 180690300), (225, 177478028), (230, 173619810), (234, 170651950), (238, 167783850), (252, 158462525), (255, 156598260), (258, 154777350), (260, 153586755), (261, 152998300), (273, 146273100), (276, 144683175), (290, 137698470), (299, 133553700), (300, 133108521), (301, 132666300), (306, 130498550), (315, 126770020), (322, 124014150), (325, 122869404), (340, 117448695), (345, 115746540), (348, 114748725), (350, 114093018), (357, 111855900), (364, 109704825), (377, 105921900), (387, 103184900), (390, 102391170), (391, 102129300), (406, 98356050), (414, 96455450), (420, 95077515), (425, 93958956), (430, 92866410), (435, 91798980), (442, 90345150), (450, 88739014), (455, 87763860), (460, 86809905), (468, 85325975), (476, 83891925), (483, 82676100), (493, 80999100), (510, 78299130), (516, 77388675), (522, 76499150), (525, 76062012), (546, 73136550), (559, 71435700), (575, 69447924), (580, 68849235), (585, 68260780), (595, 67113540), (598, 66776850), (602, 66333150), (609, 65570700), (612, 65249275), (630, 63385010), (644, 62007075), (645, 61910940), (650, 61434702), (663, 60230100), (667, 59868900), (690, 57873270), (700, 57046509), (714, 55927950), (725, 55079388), (731, 54627300), (754, 52960950), (765, 52199420), (774, 51592450), (780, 51195585), (782, 51064650), (805, 49605660), (812, 49178025), (819, 48757700), (828, 48227725), (850, 46979478), (860, 46433205), (870, 45899490), (884, 45172575), (897, 44517900), (900, 44369507), (903, 44222100), (910, 43881930), (966, 41338050), (975, 40956468), (986, 40499550), (989, 40376700), (1015, 39342420), (1020, 39149565), (1035, 38582180), (1044, 38249575), (1050, 38031006), (1071, 37285300), (1075, 37146564), (1092, 36568275), (1105, 36138060), (1118, 35717850), (1131, 35307300), (1150, 34723962), (1170, 34130390), (1173, 34043100), (1190, 33556770), (1196, 33388425), (1204, 33166575), (1218, 32785350), (1247, 32022900), (1260, 31692505), (1275, 31319652), (1290, 30955470), (1300, 30717351), (1305, 30599660), (1326, 30115050), (1334, 29934450), (1365, 29254620), (1380, 28936635), (1428, 27963975), (1449, 27558700), (1450, 27539694), (1462, 27313650), (1479, 26999700), (1495, 26710740), (1505, 26533260), (1508, 26480475), (1530, 26099710), (1547, 25812900), (1548, 25796225), (1564, 25532325), (1575, 25354004), (1610, 24802830), (1638, 24378850), (1677, 23811900), (1700, 23489739), (1725, 23149308), (1740, 22949745), (1785, 22371180), (1794, 22258950), (1806, 22111050), (1820, 21940965), (1827, 21856900), (1885, 21184380), (1932, 20669025), (1935, 20636980), (1950, 20478234), (1955, 20425860), (1972, 20249775), (1978, 20188350), (1989, 20076700), (2001, 19956300), (2030, 19671210), (2070, 19291090), (2093, 19079100), (2100, 19015503), (2142, 18642650), (2150, 18573282), (2175, 18359796), (2193, 18209100), (2210, 18069030), (2236, 17858925), (2262, 17653650), (2275, 17552772), (2300, 17361981), (2340, 17065195), (2346, 17021550), (2380, 16778385), (2415, 16535220), (2436, 16392675), (2465, 16199820), (2494, 16011450), (2550, 15659826), (2580, 15477735), (2610, 15299830), (2639, 15131700), (2652, 15057525), (2668, 14967225), (2691, 14839300), (2709, 14740700), (2730, 14627310), (2737, 14589900), (2795, 14287140), (2898, 13779350), (2900, 13769847), (2924, 13656825), (2925, 13652156), (2958, 13499850), (2967, 13458900), (2975, 13422708), (2990, 13355370), (3010, 13266630), (3045, 13114140), (3060, 13049855), (3094, 12906450), (3150, 12677002), (3220, 12401415), (3225, 12382188), (3276, 12189425), (3315, 12046020), (3335, 11973780), (3354, 11905950), (3393, 11769100), (3450, 11574654), (3451, 11571300), (3519, 11347700), (3570, 11185590), (3588, 11129475), (3612, 11055525), (3654, 10928450), (3655, 10925460), (3741, 10674300), (3770, 10592190), (3825, 10439884), (3870, 10318490), (3900, 10239117), (3910, 10212930), (3913, 10205100), (3956, 10094175), (3978, 10038350), (4002, 9978150), (4025, 9921132), (4060, 9835605), (4095, 9751540), (4140, 9645545), (4186, 9539550), (4284, 9321325), (4300, 9286641), (4350, 9179898), (4386, 9104550), (4420, 9034515), (4437, 8999900), (4485, 8903580), (4515, 8844420), (4524, 8826825), (4550, 8776386), (4641, 8604300), (4669, 8552700), (4692, 8510775), (4830, 8267610), (4930, 8099910), (4945, 8075340), (4988, 8005725), (5031, 7937300), (5075, 7868484), (5083, 7856100), (5100, 7829913), (5117, 7803900), (5175, 7716436), (5220, 7649915), (5278, 7565850), (5355, 7457060), (5382, 7419650), (5418, 7370350), (5460, 7313655), (5474, 7294950), (5525, 7227612), (5590, 7143570), (5655, 7061460), (5796, 6889675), (5850, 6826078), (5865, 6808620), (5916, 6749925), (5934, 6729450), (5950, 6711354), (5980, 6677685), (6003, 6652100), (6020, 6633315), (6090, 6557070), (6188, 6453225), (6235, 6404580), (6279, 6359700), (6300, 6338501), (6409, 6230700), (6450, 6191094), (6525, 6119932), (6579, 6069700), (6630, 6023010), (6670, 5986890), (6708, 5952975), (6786, 5884550), (6825, 5850924), (6900, 5787327), (6902, 5785650), (6923, 5768100), (7038, 5673850), (7140, 5592795), (7245, 5511740), (7308, 5464225), (7310, 5462730), (7395, 5399940), (7475, 5342148), (7482, 5337150), (7525, 5306652), (7540, 5296095), (7650, 5219942), (7735, 5162580), (7740, 5159245), (7820, 5106465), (7826, 5102550), (7917, 5043900), (7956, 5019175), (8004, 4989075), (8050, 4960566), (8190, 4875770), (8211, 4863300), (8372, 4769775), (8385, 4762380), (8671, 4605300), (8700, 4589949), (8729, 4574700), (8772, 4552275), (8874, 4499950), (8901, 4486300), (8925, 4474236), (8970, 4451790), (9030, 4422210), (9100, 4388193), (9135, 4371380), (9282, 4302150), (9338, 4276350), (9425, 4236876), (9503, 4202100), (9660, 4133805), (9675, 4127396), (9775, 4085172), (9860, 4049955), (9890, 4037670), (9945, 4015340), (10005, 3991260), (10062, 3968650), (10150, 3934242), (10166, 3928050), (10234, 3901950), (10350, 3858218), (10353, 3857100), (10465, 3815820), (10556, 3782925), (10710, 3728530), (10764, 3709825), (10836, 3685175), (10948, 3647475), (10965, 3641820), (11050, 3613806), (11180, 3571785), (11223, 3558100), (11310, 3530730), (11339, 3521700), (11700, 3413039), (11730, 3404310), (11739, 3401700), (11868, 3364725), (11900, 3355677), (12006, 3326050), (12075, 3307044), (12180, 3278535), (12325, 3239964), (12470, 3202290), (12558, 3179850), (12818, 3115350), (12857, 3105900), (12900, 3095547), (13050, 3059966), (13158, 3034850), (13195, 3026340), (13260, 3011505), (13340, 2993445), (13455, 2967860), (13545, 2948140), (13572, 2942275), (13650, 2925462), (13685, 2917980), (13804, 2892825), (13846, 2884050), (13923, 2868100), (13975, 2857428), (14007, 2850900), (14076, 2836925), (14490, 2755870), (14620, 2731365), (14790, 2699970), (14835, 2691780), (14950, 2671074), (14964, 2668575), (15050, 2653326), (15225, 2622828), (15249, 2618700), (15300, 2609971), (15351, 2601300), (15470, 2581290), (15652, 2551275), (15834, 2521950), (16100, 2480283), (16211, 2463300), (16380, 2437885), (16422, 2431650), (16575, 2409204), (16675, 2394756), (16770, 2381190), (16813, 2375100), (16965, 2353820), (17255, 2314260), (17342, 2302650), (17458, 2287350), (17595, 2269540), (17748, 2249975), (17802, 2243150), (17850, 2237118), (17940, 2225895), (18060, 2211105), (18270, 2185690), (18275, 2185092), (18564, 2151075), (18676, 2138175), (18705, 2134860), (18837, 2119900), (18850, 2118438), (19006, 2101050), (19227, 2076900), (19350, 2063698), (19550, 2042586), (19565, 2041020), (19780, 2018835), (19890, 2007670), (20010, 1995630), (20124, 1984325), (20300, 1967121), (20332, 1964025), (20468, 1950975), (20475, 1950308), (20700, 1929109), (20706, 1928550), (20769, 1922700), (20930, 1907910), (21199, 1883700), (21420, 1864265), (21930, 1820910), (22100, 1806903), (22185, 1799980), (22425, 1780716), (22446, 1779050), (22575, 1768884), (22620, 1765365), (22678, 1760850), (23205, 1720860), (23345, 1710540), (23460, 1702155), (23478, 1700850), (23751, 1681300), (24012, 1663025), (24150, 1653522), (24633, 1621100), (24650, 1619982), (24725, 1615068), (24940, 1601145), (25116, 1589925), (25155, 1587460), (25415, 1571220), (25585, 1560780), (25636, 1557675), (25714, 1552950), (26013, 1535100), (26100, 1529983), (26187, 1524900), (26316, 1517425), (26390, 1513170), (26775, 1491412), (26910, 1483930), (27090, 1474070), (27300, 1462731), (27370, 1458990), (27692, 1442025), (27846, 1434050), (27950, 1428714), (28014, 1425450), (28275, 1412292), (28509, 1400700), (28681, 1392300), (28980, 1377935), (29325, 1361724), (29580, 1349985), (29670, 1345890), (29900, 1335537), (30015, 1330420), (30100, 1326663), (30450, 1311414), (30498, 1309350), (30702, 1300650), (30940, 1290645), (31059, 1285700), (31175, 1280916), (31395, 1271940), (31668, 1260975), (32045, 1246140), (32422, 1231650), (32844, 1215825), (32895, 1213940), (33150, 1204602), (33350, 1197378), (33540, 1190595), (33626, 1187550), (33930, 1176910), (34017, 1173900), (34510, 1157130), (34615, 1153620), (34684, 1151325), (34916, 1143675), (35190, 1134770), (35217, 1133900), (35581, 1122300), (35604, 1121575), (35700, 1118559), (36225, 1102348), (36540, 1092845), (36550, 1092546), (36975, 1079988), (37410, 1067430), (37674, 1059950), (37700, 1059219), (38012, 1050525), (38454, 1038450), (38571, 1035300), (38675, 1032516), (38700, 1031849), (39100, 1021293), (39130, 1020510), (39585, 1008780), (39780, 1003835), (40020, 997815), (40950, 975154), (41055, 972660), (41412, 964275), (41538, 961350), (41860, 953955), (41925, 952476), (42021, 950300), (42398, 941850), (43355, 921060), (43645, 914940), (43860, 910455), (44370, 899990), (44505, 897260), (44850, 890358), (44863, 890100), (44892, 889525), (45150, 884442), (45356, 880425), (45675, 874276), (45747, 872900), (46053, 867100), (46410, 860430), (46690, 855270), (46956, 850425), (47502, 840650), (47515, 840420), (48300, 826761), (48633, 821100), (49266, 810550), (49300, 809991), (49450, 807534), (49725, 803068), (50025, 798252), (50310, 793730), (50439, 791700), (50830, 785610), (51170, 780390), (51428, 776475), (51765, 771420), (52026, 767550), (52325, 763164), (52374, 762450), (52780, 756585), (53550, 745706), (53820, 741965), (54180, 737035), (54740, 729495), (54825, 728364), (55692, 717025), (55900, 714357), (56028, 712725), (56115, 711620), (56550, 706146), (56695, 704340), (57018, 700350), (57362, 696150), (57681, 692300), (58650, 680862), (58695, 680340), (59340, 672945), (60030, 665210), (60697, 657900), (60900, 655707), (60996, 654675), (61404, 650325), (62118, 642850), (62307, 640900), (62350, 640458), (62790, 635970), (63597, 627900), (64090, 623070), (64285, 621180), (64844, 615825), (65790, 606970), (65975, 605268), (66300, 602301), (66521, 600300), (66700, 598689), (67252, 593775), (67275, 593572), (67725, 589628), (67860, 588455), (68034, 586950), (68425, 583596), (69020, 578565), (69230, 576810), (69615, 573620), (70035, 570180), (70380, 567385), (70434, 566950), (71162, 561150), (72450, 551174), (73100, 546273), (73950, 539994), (74175, 538356), (74820, 533715), (75348, 529975), (76245, 523740), (76755, 520260), (76908, 519225), (77142, 517650), (77350, 516258), (78039, 511700), (78260, 510255), (78561, 508300), (79170, 504390), (79373, 503100), (81055, 492660), (81900, 487577), (82110, 486330), (83076, 480675), (83850, 476238), (84042, 475150), (84065, 475020), (84796, 470925), (84825, 470764), (85527, 466900), (86043, 464100), (86275, 462852), (86710, 460530), (87290, 457470), (87975, 453908), (88740, 449995), (89010, 448630), (89700, 445179), (89726, 445050), (89999, 443700), (90300, 442221), (91350, 437138), (91494, 436450), (92106, 433550), (92820, 430215), (93380, 427635), (93525, 426972), (94185, 423980), (95004, 420325), (95030, 420210), (96135, 415380), (97266, 410550), (97825, 408204), (98532, 405275), (98900, 403767), (99450, 401534), (100050, 399126), (100620, 396865), (100878, 395850), (101660, 392805), (102051, 391300), (102340, 390195), (103530, 385710), (103845, 384540), (104052, 383775), (104650, 381582), (104748, 381225), (105995, 376740), (106743, 374100), (107100, 372853), (109650, 364182), (110925, 359996), (112230, 355810), (113100, 353073), (113390, 352170), (113477, 351900), (114036, 350175), (114724, 348075), (115362, 346150), (115713, 345100), (116025, 344172), (116725, 342108), (117300, 340431), (117390, 340170), (117691, 339300), (118755, 336260), (120060, 332605), (121394, 328950), (123165, 324220), (124236, 321425), (124614, 320450), (124700, 320229), (125580, 317985), (125775, 317492), (127075, 314244), (127194, 313950), (127925, 312156), (128180, 311535), (128570, 310590), (130065, 307020), (130935, 304980), (131580, 303485), (131950, 302634), (133042, 300150), (134550, 296786), (134589, 296700), (135450, 294814), (136068, 293475), (136850, 291798), (138460, 288405), (139230, 286810), (140070, 285090), (140868, 283475), (142324, 280575), (142545, 280140), (143405, 278460), (144900, 275587), (145899, 273700), (147407, 270900), (147900, 269997), (148350, 269178), (148393, 269100), (150075, 266084), (151317, 263900), (152490, 261870), (153510, 260130), (154284, 258825), (154700, 258129), (155295, 257140), (156078, 255850), (156975, 254388), (157122, 254150), (158340, 252195), (158746, 251550), (160225, 249228), (162110, 246330), (164220, 243165), (164475, 242788), (167700, 238119), (168084, 237575), (168130, 237510), (169650, 235382), (170085, 234780), (171054, 233450), (172086, 232050), (172550, 231426), (173075, 230724), (173420, 230265), (174580, 228735), (175950, 226954), (176085, 226780), (177905, 224460), (178020, 224315), (179452, 222525), (179998, 221850), (182091, 219300), (182700, 218569), (182988, 218225), (184212, 216775), (187050, 213486), (188370, 211990), (190060, 210105), (190791, 209300), (192270, 207690), (192855, 207060), (194532, 205275), (195650, 204102), (197925, 201756), (198900, 200767), (199563, 200100)]