31315284000

素因数分解:

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

素因数の和:152

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 79, 80, 84, 88, 90, 91, 96, 99, 100, 104, 105, 110, 112, 117, 120, 121, 125, 126, 130, 132, 140, 143, 144, 150, 154, 156, 158, 160, 165, 168, 175, 176, 180, 182, 195, 198, 200, 208, 210, 220, 224, 225, 231, 234, 237, 240, 242, 250, 252, 260, 264, 273, 275, 280, 286, 288, 300, 308, 312, 315, 316, 325, 330, 336, 350, 352, 360, 363, 364, 375, 385, 390, 395, 396, 400, 416, 420, 429, 440, 450, 455, 462, 468, 474, 480, 484, 495, 500, 504, 520, 525, 528, 546, 550, 553, 560, 572, 585, 600, 605, 616, 624, 630, 632, 650, 660, 672, 693, 700, 711, 715, 720, 726, 728, 750, 770, 780, 790, 792, 800, 819, 825, 840, 847, 858, 869, 875, 880, 900, 910, 924, 936, 948, 968, 975, 990, 1000, 1001, 1008, 1027, 1040, 1050, 1056, 1089, 1092, 1100, 1106, 1120, 1125, 1144, 1155, 1170, 1185, 1200, 1210, 1232, 1248, 1260, 1264, 1287, 1300, 1320, 1365, 1375, 1386, 1400, 1422, 1430, 1440, 1452, 1456, 1500, 1540, 1560, 1573, 1575, 1580, 1584, 1625, 1638, 1650, 1659, 1680, 1694, 1716, 1738, 1750, 1760, 1800, 1815, 1820, 1848, 1872, 1896, 1925, 1936, 1950, 1975, 1980, 2000, 2002, 2016, 2054, 2080, 2100, 2145, 2178, 2184, 2200, 2212, 2250, 2275, 2288, 2310, 2340, 2370, 2400, 2420, 2464, 2475, 2520, 2528, 2541, 2574, 2600, 2607, 2625, 2640, 2730, 2750, 2765, 2772, 2800, 2844, 2860, 2904, 2912, 2925, 3000, 3003, 3025, 3080, 3081, 3120, 3146, 3150, 3160, 3168, 3250, 3276, 3300, 3318, 3360, 3388, 3432, 3465, 3476, 3500, 3555, 3575, 3600, 3630, 3640, 3696, 3744, 3792, 3850, 3872, 3900, 3950, 3960, 4000, 4004, 4095, 4108, 4125, 4200, 4235, 4290, 4345, 4356, 4368, 4400, 4424, 4500, 4550, 4576, 4620, 4680, 4719, 4740, 4840, 4875, 4950, 4977, 5005, 5040, 5082, 5135, 5148, 5200, 5214, 5250, 5280, 5445, 5460, 5500, 5530, 5544, 5600, 5688, 5720, 5775, 5808, 5850, 5925, 6000, 6006, 6050, 6083, 6160, 6162, 6240, 6292, 6300, 6320, 6435, 6500, 6552, 6600, 6636, 6776, 6825, 6864, 6930, 6952, 7000, 7110, 7150, 7189, 7200, 7260, 7280, 7392, 7584, 7623, 7700, 7800, 7821, 7865, 7875, 7900, 7920, 8008, 8190, 8216, 8250, 8295, 8400, 8470, 8580, 8690, 8712, 8736, 8800, 8848, 9000, 9009, 9075, 9100, 9240, 9243, 9360, 9438, 9480, 9559, 9625, 9680, 9750, 9875, 9900, 9954, 10010, 10080, 10164, 10270, 10296, 10400, 10428, 10500, 10725, 10890, 10920, 11000, 11011, 11060, 11088, 11297, 11375, 11376, 11440, 11550, 11616, 11700, 11850, 12000, 12012, 12100, 12166, 12320, 12324, 12375, 12584, 12600, 12640, 12705, 12870, 13000, 13035, 13104, 13200, 13272, 13552, 13650, 13728, 13825, 13860, 13904, 14000, 14157, 14220, 14300, 14378, 14520, 14560, 14625, 15015, 15125, 15246, 15400, 15405, 15600, 15642, 15730, 15750, 15800, 15840, 16016, 16380, 16432, 16500, 16590, 16800, 16940, 17160, 17325, 17380, 17424, 17696, 17775, 17875, 18000, 18018, 18150, 18200, 18249, 18480, 18486, 18720, 18876, 18960, 19118, 19250, 19360, 19500, 19750, 19800, 19908, 20020, 20328, 20475, 20540, 20592, 20856, 21000, 21175, 21450, 21567, 21725, 21780, 21840, 22000, 22022, 22120, 22176, 22594, 22750, 22752, 22880, 23100, 23400, 23595, 23700, 24024, 24200, 24332, 24648, 24750, 24885, 25025, 25168, 25200, 25410, 25675, 25740, 26000, 26070, 26208, 26400, 26544, 27104, 27225, 27300, 27650, 27720, 27808, 28000, 28314, 28440, 28600, 28677, 28756, 28875, 29040, 29250, 29625, 30030, 30250, 30415, 30492, 30800, 30810, 31200, 31284, 31460, 31500, 31600, 32032, 32175, 32760, 32864, 33000, 33033, 33180, 33880, 33891, 34125, 34320, 34650, 34760, 34848, 35550, 35750, 35945, 36000, 36036, 36300, 36400, 36498, 36960, 36972, 37752, 37920, 38115, 38236, 38500, 39000, 39105, 39325, 39500, 39600, 39816, 40040, 40656, 40950, 41080, 41184, 41475, 41712, 42000, 42350, 42900, 43134, 43450, 43560, 43680, 44000, 44044, 44240, 45045, 45188, 45375, 45500, 46200, 46215, 46800, 47190, 47400, 47795, 48048, 48400, 48664, 49296, 49500, 49770, 50050, 50336, 50400, 50820, 51350, 51480, 52000, 52140, 53088, 53625, 54450, 54600, 54747, 55055, 55300, 55440, 56485, 56628, 56880, 57200, 57354, 57512, 57750, 58080, 58500, 59250, 60060, 60500, 60830, 60984, 61600, 61620, 62568, 62920, 63000, 63200, 63525, 64350, 64701, 65175, 65520, 66000, 66066, 66360, 66913, 67760, 67782, 68250, 68640, 69125, 69300, 69520, 70785, 71100, 71500, 71890, 72072, 72600, 72800, 72996, 73944, 75075, 75504, 76230, 76472, 77000, 77025, 78000, 78210, 78650, 79000, 79079, 79200, 79632, 80080, 81312, 81900, 82160, 82950, 83424, 84000, 84700, 85800, 86031, 86268, 86625, 86900, 87120, 88088, 88480, 88875, 90090, 90376, 90750, 91000, 91245, 92400, 92430, 93600, 94380, 94800, 95590, 96096, 96800, 97328, 98592, 99000, 99099, 99540, 100100, 101640, 101673, 102375, 102700, 102960, 104280, 105875, 107250, 107835, 108625, 108900, 109200, 109494, 110110, 110600, 110880, 112970, 113256, 113760, 114400, 114708, 115024, 115500, 117000, 117975, 118500, 120120, 121000, 121660, 121968, 123240, 124267, 124425, 125125, 125136, 125840, 126000, 127050, 128375, 128700, 129402, 130350, 131040, 132000, 132132, 132720, 133826, 135520, 135564, 136125, 136500, 138250, 138600, 139040, 141570, 142200, 143000, 143385, 143780, 144144, 145200, 145992, 147888, 150150, 151008, 152075, 152460, 152944, 154000, 154050, 156000, 156420, 157300, 158000, 158158, 159264, 160160, 160875, 163800, 164320, 165165, 165900, 169400, 169455, 171600, 172062, 172536, 173250, 173800, 174240, 176176, 177750, 179725, 180180, 180752, 181500, 182000, 182490, 184800, 184860, 188760, 189600, 190575, 191180, 194656, 195525, 196625, 198000, 198198, 199080, 200200, 200739, 203280, 203346, 204750, 205400, 205920, 207375, 208560, 211750, 214500, 215670, 217250, 217800, 218400, 218988, 220220, 221200, 225225, 225940, 226512, 229416, 230048, 231000, 231075, 234000, 235950, 237000, 237237, 238975, 240240, 242000, 243320, 243936, 246480, 248534, 248850, 250250, 250272, 251680, 252000, 254100, 256750, 257400, 258804, 260700, 264264, 265440, 267652, 271128, 272250, 273000, 273735, 275275, 276500, 277200, 282425, 283140, 284400, 286000, 286770, 287560, 288288, 290400, 291984, 295776, 300300, 304150, 304920, 305888, 308000, 308100, 312840, 314600, 316000, 316316, 317625, 321750, 323505, 325875, 327600, 330330, 331800, 334565, 338800, 338910, 343200, 344124, 345072, 346500, 347600, 352352, 353925, 355500, 359450, 360360, 361504, 363000, 364000, 364980, 369720, 372801, 375375, 377520, 381150, 382360, 385125, 391050, 393250, 395395, 396000, 396396, 398160, 400400, 401478, 406560, 406692, 409500, 410800, 414750, 417120, 423500, 429000, 430155, 431340, 434500, 435600, 437976, 440440, 442400, 450450, 451880, 453024, 456225, 458832, 462000, 462150, 468000, 471900, 474000, 474474, 477950, 480480, 484000, 486640, 492960, 495495, 497068, 497700, 500500, 508200, 508365, 513500, 514800, 517608, 521400, 528528, 535304, 539175, 542256, 544500, 546000, 547470, 550550, 553000, 554400, 564850, 566280, 568800, 572000, 573540, 575120, 583968, 589875, 600600, 602217, 608300, 609840, 616200, 621335, 622125, 625680, 629200, 632632, 635250, 643500, 647010, 651750, 655200, 660660, 663600, 669130, 677600, 677820, 688248, 690144, 693000, 695200, 707850, 711000, 711711, 716925, 718900, 720720, 726000, 729960, 739440, 745602, 750750, 755040, 760375, 762300, 764720, 770250, 782100, 786500, 790790, 792792, 796320, 800800, 802956, 813384, 819000, 821600, 825825, 829500, 847000, 847275, 858000, 860310, 862680, 869000, 869869, 871200, 875952, 880880, 898625, 900900, 903760, 912450, 917664, 924000, 924300, 943800, 948000, 948948, 952875, 955900, 973280, 977625, 990990, 994136, 995400, 1001000, 1003695, 1016400, 1016730, 1027000, 1029600, 1035216, 1042800, 1057056, 1070608, 1078350, 1084512, 1089000, 1092000, 1094940, 1101100, 1106000, 1118403, 1126125, 1129700, 1132560, 1147080, 1150240, 1155375, 1179750, 1186185, 1194875, 1201200, 1204434, 1216600, 1219680, 1232400, 1242670, 1244250, 1251360, 1258400, 1265264, 1270500, 1287000, 1294020, 1303500, 1321320, 1327200, 1338260, 1355640, 1368675, 1376375, 1376496, 1386000, 1412125, 1415700, 1422000, 1423422, 1433850, 1437800, 1441440, 1452000, 1459920, 1478880, 1491204, 1501500, 1520750, 1524600, 1529440, 1540500, 1564200, 1573000, 1581580, 1585584, 1605912, 1617525, 1626768, 1638000, 1651650, 1659000, 1672825, 1694000, 1694550, 1716000, 1720620, 1725360, 1738000, 1739738, 1751904, 1761760, 1769625, 1797250, 1801800, 1807520, 1824900, 1848600, 1864005, 1887600, 1897896, 1905750, 1911800, 1955250, 1976975, 1981980, 1988272, 1990800, 2002000, 2007390, 2032800, 2033460, 2054000, 2070432, 2085600, 2141216, 2150775, 2156700, 2178000, 2189880, 2202200, 2212000, 2236806, 2252250, 2259400, 2265120, 2281125, 2294160, 2310750, 2359500, 2372370, 2389750, 2402400, 2408868, 2433200, 2464800, 2477475, 2485340, 2488500, 2530528, 2541000, 2541825, 2574000, 2588040, 2607000, 2609607, 2642640, 2676520, 2695875, 2711280, 2737350, 2752750, 2752992, 2772000, 2824250, 2831400, 2844000, 2846844, 2867700, 2875600, 2919840, 2982408, 3003000, 3011085, 3041500, 3049200, 3081000, 3106675, 3128400, 3146000, 3163160, 3171168, 3211824, 3235050, 3253536, 3276000, 3303300, 3318000, 3345650, 3388000, 3389100, 3441240, 3450720, 3476000, 3479476, 3539250, 3558555, 3584625, 3594500, 3603600, 3649800, 3697200, 3728010, 3775200, 3795792, 3811500, 3823600, 3910500, 3953950, 3963960, 3976544, 3981600, 4004000, 4014780, 4066920, 4108000, 4129125, 4236375, 4301550, 4313400, 4349345, 4356000, 4379760, 4404400, 4473612, 4504500, 4518800, 4562250, 4588320, 4621500, 4719000, 4744740, 4779500, 4817736, 4866400, 4954950, 4970680, 4977000, 5018475, 5082000, 5083650, 5148000, 5176080, 5214000, 5219214, 5285280, 5353040, 5391750, 5422560, 5474700, 5505500, 5592015, 5648500, 5662800, 5693688, 5735400, 5751200, 5930925, 5964816, 6006000, 6022170, 6083000, 6098400, 6162000, 6213350, 6256800, 6292000, 6326320, 6423648, 6470100, 6606600, 6636000, 6691300, 6778200, 6843375, 6882480, 6958952, 7078500, 7117110, 7169250, 7189000, 7207200, 7299600, 7394400, 7456020, 7591584, 7623000, 7647200, 7821000, 7828821, 7907900, 7927920, 8029560, 8087625, 8133840, 8258250, 8364125, 8472750, 8603100, 8626800, 8698690, 8759520, 8808800, 8947224, 9009000, 9037600, 9124500, 9243000, 9320025, 9438000, 9489480, 9559000, 9635472, 9884875, 9909900, 9941360, 9954000, 10036950, 10164000, 10167300, 10352160, 10428000, 10438428, 10706080, 10753875, 10783500, 10949400, 11011000, 11184030, 11297000, 11325600, 11387376, 11470800, 11861850, 11929632, 12012000, 12044340, 12166000, 12324000, 12387375, 12426700, 12652640, 12709125, 12940200, 13048035, 13213200, 13382600, 13556400, 13686750, 13764960, 13917904, 14157000, 14234220, 14338500, 14378000, 14599200, 14912040, 15055425, 15246000, 15533375, 15642000, 15657642, 15815800, 15855840, 16059120, 16175250, 16267680, 16516500, 16728250, 16945500, 17206200, 17253600, 17397380, 17792775, 17894448, 18018000, 18249000, 18486000, 18640050, 18876000, 18978960, 19118000, 19270944, 19769750, 19819800, 19882720, 19908000, 20073900, 20334600, 20876856, 21507750, 21567000, 21746725, 21898800, 22022000, 22368060, 22594000, 22774752, 22941600, 23723700, 24088680, 24332000, 24774750, 24853400, 25092375, 25418250, 25880400, 26096070, 26426400, 26765200, 27112800, 27373500, 27835808, 27960075, 28314000, 28468440, 28677000, 28756000, 29654625, 29824080, 30110850, 30492000, 31066750, 31284000, 31315284, 31631600, 32118240, 32350500, 33033000, 33456500, 33891000, 34412400, 34794760, 35585550, 35788896, 36036000, 36498000, 36972000, 37280100, 37957920, 38236000, 39144105, 39539500, 39639600, 40147800, 40669200, 41753712, 43015500, 43134000, 43493450, 43797600, 44044000, 44736120, 45188000, 46600125, 47447400, 48177360, 49549500, 49706800, 50184750, 50836500, 51760800, 52192140, 53530400, 54747000, 55920150, 56628000, 56936880, 57354000, 59309250, 59648160, 60221700, 62133500, 62630568, 63263200, 64701000, 65240175, 66066000, 66913000, 67782000, 68824800, 69589520, 71171100, 72996000, 74560200, 75277125, 78288210, 79079000, 79279200, 80295600, 81338400, 83507424, 86031000, 86268000, 86986900, 88963875, 89472240, 93200250, 94894800, 96354720, 99099000, 99413600, 100369500, 101673000, 104384280, 108733625, 109494000, 111840300, 113873760, 114708000, 118618500, 120443400, 124267000, 125261136, 129402000, 130480350, 132132000, 133826000, 135564000, 139179040, 139800375, 142342200, 149120400, 150554250, 156576420, 158158000, 160591200, 172062000, 173973800, 177927750, 178944480, 186400500, 189789600, 195720525, 198198000, 200739000, 203346000, 208768560, 217467250, 218988000, 223680600, 237237000, 240886800, 248534000, 250522272, 258804000, 260960700, 267652000, 279600750, 284684400, 298240800, 301108500, 313152840, 316316000, 326200875, 344124000, 347947600, 355855500, 372801000, 391441050, 396396000, 401478000, 406692000, 417537120, 434934500, 447361200, 474474000, 481773600, 497068000, 521921400, 559201500, 569368800, 602217000, 626305680, 652401750, 695895200, 711711000, 745602000, 782882100, 802956000, 869869000, 894722400, 948948000, 978602625, 1043842800, 1118403000, 1204434000, 1252611360, 1304803500, 1423422000, 1491204000, 1565764200, 1739738000, 1957205250, 2087685600, 2236806000, 2408868000, 2609607000, 2846844000, 3131528400, 3479476000, 3914410500, 4473612000, 5219214000, 6263056800, 7828821000, 10438428000, 15657642000, 31315284000]

約数ペア:

[(1, 31315284000), (2, 15657642000), (3, 10438428000), (4, 7828821000), (5, 6263056800), (6, 5219214000), (7, 4473612000), (8, 3914410500), (9, 3479476000), (10, 3131528400), (11, 2846844000), (12, 2609607000), (13, 2408868000), (14, 2236806000), (15, 2087685600), (16, 1957205250), (18, 1739738000), (20, 1565764200), (21, 1491204000), (22, 1423422000), (24, 1304803500), (25, 1252611360), (26, 1204434000), (28, 1118403000), (30, 1043842800), (32, 978602625), (33, 948948000), (35, 894722400), (36, 869869000), (39, 802956000), (40, 782882100), (42, 745602000), (44, 711711000), (45, 695895200), (48, 652401750), (50, 626305680), (52, 602217000), (55, 569368800), (56, 559201500), (60, 521921400), (63, 497068000), (65, 481773600), (66, 474474000), (70, 447361200), (72, 434934500), (75, 417537120), (77, 406692000), (78, 401478000), (79, 396396000), (80, 391441050), (84, 372801000), (88, 355855500), (90, 347947600), (91, 344124000), (96, 326200875), (99, 316316000), (100, 313152840), (104, 301108500), (105, 298240800), (110, 284684400), (112, 279600750), (117, 267652000), (120, 260960700), (121, 258804000), (125, 250522272), (126, 248534000), (130, 240886800), (132, 237237000), (140, 223680600), (143, 218988000), (144, 217467250), (150, 208768560), (154, 203346000), (156, 200739000), (158, 198198000), (160, 195720525), (165, 189789600), (168, 186400500), (175, 178944480), (176, 177927750), (180, 173973800), (182, 172062000), (195, 160591200), (198, 158158000), (200, 156576420), (208, 150554250), (210, 149120400), (220, 142342200), (224, 139800375), (225, 139179040), (231, 135564000), (234, 133826000), (237, 132132000), (240, 130480350), (242, 129402000), (250, 125261136), (252, 124267000), (260, 120443400), (264, 118618500), (273, 114708000), (275, 113873760), (280, 111840300), (286, 109494000), (288, 108733625), (300, 104384280), (308, 101673000), (312, 100369500), (315, 99413600), (316, 99099000), (325, 96354720), (330, 94894800), (336, 93200250), (350, 89472240), (352, 88963875), (360, 86986900), (363, 86268000), (364, 86031000), (375, 83507424), (385, 81338400), (390, 80295600), (395, 79279200), (396, 79079000), (400, 78288210), (416, 75277125), (420, 74560200), (429, 72996000), (440, 71171100), (450, 69589520), (455, 68824800), (462, 67782000), (468, 66913000), (474, 66066000), (480, 65240175), (484, 64701000), (495, 63263200), (500, 62630568), (504, 62133500), (520, 60221700), (525, 59648160), (528, 59309250), (546, 57354000), (550, 56936880), (553, 56628000), (560, 55920150), (572, 54747000), (585, 53530400), (600, 52192140), (605, 51760800), (616, 50836500), (624, 50184750), (630, 49706800), (632, 49549500), (650, 48177360), (660, 47447400), (672, 46600125), (693, 45188000), (700, 44736120), (711, 44044000), (715, 43797600), (720, 43493450), (726, 43134000), (728, 43015500), (750, 41753712), (770, 40669200), (780, 40147800), (790, 39639600), (792, 39539500), (800, 39144105), (819, 38236000), (825, 37957920), (840, 37280100), (847, 36972000), (858, 36498000), (869, 36036000), (875, 35788896), (880, 35585550), (900, 34794760), (910, 34412400), (924, 33891000), (936, 33456500), (948, 33033000), (968, 32350500), (975, 32118240), (990, 31631600), (1000, 31315284), (1001, 31284000), (1008, 31066750), (1027, 30492000), (1040, 30110850), (1050, 29824080), (1056, 29654625), (1089, 28756000), (1092, 28677000), (1100, 28468440), (1106, 28314000), (1120, 27960075), (1125, 27835808), (1144, 27373500), (1155, 27112800), (1170, 26765200), (1185, 26426400), (1200, 26096070), (1210, 25880400), (1232, 25418250), (1248, 25092375), (1260, 24853400), (1264, 24774750), (1287, 24332000), (1300, 24088680), (1320, 23723700), (1365, 22941600), (1375, 22774752), (1386, 22594000), (1400, 22368060), (1422, 22022000), (1430, 21898800), (1440, 21746725), (1452, 21567000), (1456, 21507750), (1500, 20876856), (1540, 20334600), (1560, 20073900), (1573, 19908000), (1575, 19882720), (1580, 19819800), (1584, 19769750), (1625, 19270944), (1638, 19118000), (1650, 18978960), (1659, 18876000), (1680, 18640050), (1694, 18486000), (1716, 18249000), (1738, 18018000), (1750, 17894448), (1760, 17792775), (1800, 17397380), (1815, 17253600), (1820, 17206200), (1848, 16945500), (1872, 16728250), (1896, 16516500), (1925, 16267680), (1936, 16175250), (1950, 16059120), (1975, 15855840), (1980, 15815800), (2000, 15657642), (2002, 15642000), (2016, 15533375), (2054, 15246000), (2080, 15055425), (2100, 14912040), (2145, 14599200), (2178, 14378000), (2184, 14338500), (2200, 14234220), (2212, 14157000), (2250, 13917904), (2275, 13764960), (2288, 13686750), (2310, 13556400), (2340, 13382600), (2370, 13213200), (2400, 13048035), (2420, 12940200), (2464, 12709125), (2475, 12652640), (2520, 12426700), (2528, 12387375), (2541, 12324000), (2574, 12166000), (2600, 12044340), (2607, 12012000), (2625, 11929632), (2640, 11861850), (2730, 11470800), (2750, 11387376), (2765, 11325600), (2772, 11297000), (2800, 11184030), (2844, 11011000), (2860, 10949400), (2904, 10783500), (2912, 10753875), (2925, 10706080), (3000, 10438428), (3003, 10428000), (3025, 10352160), (3080, 10167300), (3081, 10164000), (3120, 10036950), (3146, 9954000), (3150, 9941360), (3160, 9909900), (3168, 9884875), (3250, 9635472), (3276, 9559000), (3300, 9489480), (3318, 9438000), (3360, 9320025), (3388, 9243000), (3432, 9124500), (3465, 9037600), (3476, 9009000), (3500, 8947224), (3555, 8808800), (3575, 8759520), (3600, 8698690), (3630, 8626800), (3640, 8603100), (3696, 8472750), (3744, 8364125), (3792, 8258250), (3850, 8133840), (3872, 8087625), (3900, 8029560), (3950, 7927920), (3960, 7907900), (4000, 7828821), (4004, 7821000), (4095, 7647200), (4108, 7623000), (4125, 7591584), (4200, 7456020), (4235, 7394400), (4290, 7299600), (4345, 7207200), (4356, 7189000), (4368, 7169250), (4400, 7117110), (4424, 7078500), (4500, 6958952), (4550, 6882480), (4576, 6843375), (4620, 6778200), (4680, 6691300), (4719, 6636000), (4740, 6606600), (4840, 6470100), (4875, 6423648), (4950, 6326320), (4977, 6292000), (5005, 6256800), (5040, 6213350), (5082, 6162000), (5135, 6098400), (5148, 6083000), (5200, 6022170), (5214, 6006000), (5250, 5964816), (5280, 5930925), (5445, 5751200), (5460, 5735400), (5500, 5693688), (5530, 5662800), (5544, 5648500), (5600, 5592015), (5688, 5505500), (5720, 5474700), (5775, 5422560), (5808, 5391750), (5850, 5353040), (5925, 5285280), (6000, 5219214), (6006, 5214000), (6050, 5176080), (6083, 5148000), (6160, 5083650), (6162, 5082000), (6240, 5018475), (6292, 4977000), (6300, 4970680), (6320, 4954950), (6435, 4866400), (6500, 4817736), (6552, 4779500), (6600, 4744740), (6636, 4719000), (6776, 4621500), (6825, 4588320), (6864, 4562250), (6930, 4518800), (6952, 4504500), (7000, 4473612), (7110, 4404400), (7150, 4379760), (7189, 4356000), (7200, 4349345), (7260, 4313400), (7280, 4301550), (7392, 4236375), (7584, 4129125), (7623, 4108000), (7700, 4066920), (7800, 4014780), (7821, 4004000), (7865, 3981600), (7875, 3976544), (7900, 3963960), (7920, 3953950), (8008, 3910500), (8190, 3823600), (8216, 3811500), (8250, 3795792), (8295, 3775200), (8400, 3728010), (8470, 3697200), (8580, 3649800), (8690, 3603600), (8712, 3594500), (8736, 3584625), (8800, 3558555), (8848, 3539250), (9000, 3479476), (9009, 3476000), (9075, 3450720), (9100, 3441240), (9240, 3389100), (9243, 3388000), (9360, 3345650), (9438, 3318000), (9480, 3303300), (9559, 3276000), (9625, 3253536), (9680, 3235050), (9750, 3211824), (9875, 3171168), (9900, 3163160), (9954, 3146000), (10010, 3128400), (10080, 3106675), (10164, 3081000), (10270, 3049200), (10296, 3041500), (10400, 3011085), (10428, 3003000), (10500, 2982408), (10725, 2919840), (10890, 2875600), (10920, 2867700), (11000, 2846844), (11011, 2844000), (11060, 2831400), (11088, 2824250), (11297, 2772000), (11375, 2752992), (11376, 2752750), (11440, 2737350), (11550, 2711280), (11616, 2695875), (11700, 2676520), (11850, 2642640), (12000, 2609607), (12012, 2607000), (12100, 2588040), (12166, 2574000), (12320, 2541825), (12324, 2541000), (12375, 2530528), (12584, 2488500), (12600, 2485340), (12640, 2477475), (12705, 2464800), (12870, 2433200), (13000, 2408868), (13035, 2402400), (13104, 2389750), (13200, 2372370), (13272, 2359500), (13552, 2310750), (13650, 2294160), (13728, 2281125), (13825, 2265120), (13860, 2259400), (13904, 2252250), (14000, 2236806), (14157, 2212000), (14220, 2202200), (14300, 2189880), (14378, 2178000), (14520, 2156700), (14560, 2150775), (14625, 2141216), (15015, 2085600), (15125, 2070432), (15246, 2054000), (15400, 2033460), (15405, 2032800), (15600, 2007390), (15642, 2002000), (15730, 1990800), (15750, 1988272), (15800, 1981980), (15840, 1976975), (16016, 1955250), (16380, 1911800), (16432, 1905750), (16500, 1897896), (16590, 1887600), (16800, 1864005), (16940, 1848600), (17160, 1824900), (17325, 1807520), (17380, 1801800), (17424, 1797250), (17696, 1769625), (17775, 1761760), (17875, 1751904), (18000, 1739738), (18018, 1738000), (18150, 1725360), (18200, 1720620), (18249, 1716000), (18480, 1694550), (18486, 1694000), (18720, 1672825), (18876, 1659000), (18960, 1651650), (19118, 1638000), (19250, 1626768), (19360, 1617525), (19500, 1605912), (19750, 1585584), (19800, 1581580), (19908, 1573000), (20020, 1564200), (20328, 1540500), (20475, 1529440), (20540, 1524600), (20592, 1520750), (20856, 1501500), (21000, 1491204), (21175, 1478880), (21450, 1459920), (21567, 1452000), (21725, 1441440), (21780, 1437800), (21840, 1433850), (22000, 1423422), (22022, 1422000), (22120, 1415700), (22176, 1412125), (22594, 1386000), (22750, 1376496), (22752, 1376375), (22880, 1368675), (23100, 1355640), (23400, 1338260), (23595, 1327200), (23700, 1321320), (24024, 1303500), (24200, 1294020), (24332, 1287000), (24648, 1270500), (24750, 1265264), (24885, 1258400), (25025, 1251360), (25168, 1244250), (25200, 1242670), (25410, 1232400), (25675, 1219680), (25740, 1216600), (26000, 1204434), (26070, 1201200), (26208, 1194875), (26400, 1186185), (26544, 1179750), (27104, 1155375), (27225, 1150240), (27300, 1147080), (27650, 1132560), (27720, 1129700), (27808, 1126125), (28000, 1118403), (28314, 1106000), (28440, 1101100), (28600, 1094940), (28677, 1092000), (28756, 1089000), (28875, 1084512), (29040, 1078350), (29250, 1070608), (29625, 1057056), (30030, 1042800), (30250, 1035216), (30415, 1029600), (30492, 1027000), (30800, 1016730), (30810, 1016400), (31200, 1003695), (31284, 1001000), (31460, 995400), (31500, 994136), (31600, 990990), (32032, 977625), (32175, 973280), (32760, 955900), (32864, 952875), (33000, 948948), (33033, 948000), (33180, 943800), (33880, 924300), (33891, 924000), (34125, 917664), (34320, 912450), (34650, 903760), (34760, 900900), (34848, 898625), (35550, 880880), (35750, 875952), (35945, 871200), (36000, 869869), (36036, 869000), (36300, 862680), (36400, 860310), (36498, 858000), (36960, 847275), (36972, 847000), (37752, 829500), (37920, 825825), (38115, 821600), (38236, 819000), (38500, 813384), (39000, 802956), (39105, 800800), (39325, 796320), (39500, 792792), (39600, 790790), (39816, 786500), (40040, 782100), (40656, 770250), (40950, 764720), (41080, 762300), (41184, 760375), (41475, 755040), (41712, 750750), (42000, 745602), (42350, 739440), (42900, 729960), (43134, 726000), (43450, 720720), (43560, 718900), (43680, 716925), (44000, 711711), (44044, 711000), (44240, 707850), (45045, 695200), (45188, 693000), (45375, 690144), (45500, 688248), (46200, 677820), (46215, 677600), (46800, 669130), (47190, 663600), (47400, 660660), (47795, 655200), (48048, 651750), (48400, 647010), (48664, 643500), (49296, 635250), (49500, 632632), (49770, 629200), (50050, 625680), (50336, 622125), (50400, 621335), (50820, 616200), (51350, 609840), (51480, 608300), (52000, 602217), (52140, 600600), (53088, 589875), (53625, 583968), (54450, 575120), (54600, 573540), (54747, 572000), (55055, 568800), (55300, 566280), (55440, 564850), (56485, 554400), (56628, 553000), (56880, 550550), (57200, 547470), (57354, 546000), (57512, 544500), (57750, 542256), (58080, 539175), (58500, 535304), (59250, 528528), (60060, 521400), (60500, 517608), (60830, 514800), (60984, 513500), (61600, 508365), (61620, 508200), (62568, 500500), (62920, 497700), (63000, 497068), (63200, 495495), (63525, 492960), (64350, 486640), (64701, 484000), (65175, 480480), (65520, 477950), (66000, 474474), (66066, 474000), (66360, 471900), (66913, 468000), (67760, 462150), (67782, 462000), (68250, 458832), (68640, 456225), (69125, 453024), (69300, 451880), (69520, 450450), (70785, 442400), (71100, 440440), (71500, 437976), (71890, 435600), (72072, 434500), (72600, 431340), (72800, 430155), (72996, 429000), (73944, 423500), (75075, 417120), (75504, 414750), (76230, 410800), (76472, 409500), (77000, 406692), (77025, 406560), (78000, 401478), (78210, 400400), (78650, 398160), (79000, 396396), (79079, 396000), (79200, 395395), (79632, 393250), (80080, 391050), (81312, 385125), (81900, 382360), (82160, 381150), (82950, 377520), (83424, 375375), (84000, 372801), (84700, 369720), (85800, 364980), (86031, 364000), (86268, 363000), (86625, 361504), (86900, 360360), (87120, 359450), (88088, 355500), (88480, 353925), (88875, 352352), (90090, 347600), (90376, 346500), (90750, 345072), (91000, 344124), (91245, 343200), (92400, 338910), (92430, 338800), (93600, 334565), (94380, 331800), (94800, 330330), (95590, 327600), (96096, 325875), (96800, 323505), (97328, 321750), (98592, 317625), (99000, 316316), (99099, 316000), (99540, 314600), (100100, 312840), (101640, 308100), (101673, 308000), (102375, 305888), (102700, 304920), (102960, 304150), (104280, 300300), (105875, 295776), (107250, 291984), (107835, 290400), (108625, 288288), (108900, 287560), (109200, 286770), (109494, 286000), (110110, 284400), (110600, 283140), (110880, 282425), (112970, 277200), (113256, 276500), (113760, 275275), (114400, 273735), (114708, 273000), (115024, 272250), (115500, 271128), (117000, 267652), (117975, 265440), (118500, 264264), (120120, 260700), (121000, 258804), (121660, 257400), (121968, 256750), (123240, 254100), (124267, 252000), (124425, 251680), (125125, 250272), (125136, 250250), (125840, 248850), (126000, 248534), (127050, 246480), (128375, 243936), (128700, 243320), (129402, 242000), (130350, 240240), (131040, 238975), (132000, 237237), (132132, 237000), (132720, 235950), (133826, 234000), (135520, 231075), (135564, 231000), (136125, 230048), (136500, 229416), (138250, 226512), (138600, 225940), (139040, 225225), (141570, 221200), (142200, 220220), (143000, 218988), (143385, 218400), (143780, 217800), (144144, 217250), (145200, 215670), (145992, 214500), (147888, 211750), (150150, 208560), (151008, 207375), (152075, 205920), (152460, 205400), (152944, 204750), (154000, 203346), (154050, 203280), (156000, 200739), (156420, 200200), (157300, 199080), (158000, 198198), (158158, 198000), (159264, 196625), (160160, 195525), (160875, 194656), (163800, 191180), (164320, 190575), (165165, 189600), (165900, 188760), (169400, 184860), (169455, 184800), (171600, 182490), (172062, 182000), (172536, 181500), (173250, 180752), (173800, 180180), (174240, 179725), (176176, 177750)]