111396423600

素因数分解:

$2^4\times 3^2\times 5^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{307}}^1$

素因数の和:384

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 50, 51, 55, 56, 60, 63, 66, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 98, 99, 100, 102, 105, 110, 112, 119, 120, 121, 126, 132, 136, 140, 144, 147, 150, 153, 154, 165, 168, 170, 175, 176, 180, 187, 196, 198, 200, 204, 210, 220, 225, 231, 238, 240, 242, 245, 252, 255, 264, 272, 275, 280, 294, 300, 306, 307, 308, 315, 330, 336, 340, 350, 357, 360, 363, 374, 385, 392, 396, 400, 408, 420, 425, 440, 441, 450, 462, 476, 484, 490, 495, 504, 510, 525, 528, 539, 550, 560, 561, 588, 595, 600, 605, 612, 614, 616, 630, 660, 680, 693, 700, 714, 720, 726, 735, 748, 765, 770, 784, 792, 816, 825, 833, 840, 847, 850, 880, 882, 900, 921, 924, 935, 952, 968, 980, 990, 1008, 1020, 1050, 1071, 1078, 1089, 1100, 1122, 1155, 1176, 1190, 1200, 1210, 1224, 1225, 1228, 1232, 1260, 1275, 1309, 1320, 1360, 1386, 1400, 1428, 1452, 1470, 1496, 1530, 1535, 1540, 1575, 1584, 1617, 1650, 1666, 1680, 1683, 1694, 1700, 1764, 1785, 1800, 1815, 1842, 1848, 1870, 1904, 1925, 1936, 1960, 1980, 2040, 2057, 2100, 2142, 2149, 2156, 2178, 2200, 2205, 2244, 2310, 2352, 2380, 2420, 2448, 2450, 2456, 2475, 2499, 2520, 2541, 2550, 2618, 2640, 2695, 2763, 2772, 2800, 2805, 2856, 2904, 2940, 2975, 2992, 3025, 3060, 3070, 3080, 3150, 3234, 3300, 3332, 3366, 3377, 3388, 3400, 3465, 3528, 3570, 3600, 3630, 3675, 3684, 3696, 3740, 3825, 3850, 3920, 3927, 3960, 4080, 4114, 4165, 4200, 4235, 4284, 4298, 4312, 4356, 4400, 4410, 4488, 4605, 4620, 4675, 4760, 4840, 4851, 4900, 4912, 4950, 4998, 5040, 5082, 5100, 5219, 5236, 5355, 5390, 5445, 5526, 5544, 5610, 5712, 5775, 5808, 5880, 5929, 5950, 6050, 6120, 6140, 6160, 6171, 6300, 6447, 6468, 6545, 6600, 6664, 6732, 6754, 6776, 6800, 6930, 7056, 7140, 7260, 7350, 7368, 7480, 7497, 7623, 7650, 7675, 7700, 7854, 7920, 8085, 8228, 8330, 8400, 8415, 8470, 8568, 8596, 8624, 8712, 8820, 8925, 8976, 9075, 9163, 9210, 9240, 9350, 9520, 9680, 9702, 9800, 9900, 9996, 10131, 10164, 10200, 10285, 10438, 10472, 10710, 10745, 10780, 10890, 11025, 11052, 11088, 11220, 11550, 11760, 11781, 11858, 11900, 12100, 12240, 12280, 12342, 12495, 12600, 12705, 12894, 12936, 13090, 13200, 13328, 13464, 13475, 13508, 13552, 13815, 13860, 14025, 14280, 14399, 14520, 14700, 14736, 14960, 14994, 15043, 15246, 15300, 15350, 15400, 15657, 15708, 16170, 16456, 16660, 16830, 16885, 16940, 17136, 17192, 17325, 17424, 17640, 17787, 17850, 18150, 18326, 18420, 18480, 18513, 18700, 19341, 19404, 19600, 19635, 19800, 19992, 20262, 20328, 20400, 20570, 20825, 20876, 20944, 21175, 21420, 21490, 21560, 21780, 22050, 22104, 22440, 23025, 23100, 23562, 23639, 23716, 23800, 24200, 24255, 24560, 24684, 24990, 25200, 25410, 25788, 25872, 26095, 26180, 26775, 26928, 26950, 27016, 27225, 27489, 27630, 27720, 28050, 28560, 28798, 29040, 29400, 29645, 29988, 30086, 30393, 30492, 30600, 30700, 30800, 30855, 31314, 31416, 32235, 32340, 32725, 32912, 33320, 33660, 33770, 33880, 34384, 34650, 35280, 35574, 35700, 36300, 36533, 36652, 36840, 37026, 37147, 37400, 37485, 38115, 38682, 38808, 39270, 39600, 39984, 40425, 40524, 40656, 41140, 41650, 41752, 42075, 42350, 42840, 42980, 43120, 43197, 43560, 44100, 44208, 44880, 45129, 45815, 46050, 46200, 46971, 47124, 47278, 47432, 47600, 48400, 48510, 49368, 49980, 50655, 50820, 51425, 51576, 52190, 52360, 53361, 53550, 53725, 53900, 54032, 54450, 54978, 55260, 55440, 56100, 57409, 57596, 58800, 58905, 59290, 59976, 60172, 60786, 60984, 61200, 61400, 61710, 62475, 62628, 62832, 63525, 64470, 64680, 65450, 66640, 67320, 67540, 67760, 69075, 69300, 70917, 71148, 71400, 71995, 72600, 73066, 73304, 73680, 74052, 74294, 74800, 74970, 75215, 76230, 77364, 77616, 78285, 78540, 80850, 81048, 82280, 82467, 83300, 83504, 84150, 84425, 84700, 85680, 85960, 86394, 87120, 88200, 88935, 90258, 91630, 92100, 92400, 92565, 93942, 94248, 94556, 94864, 96705, 97020, 98175, 98736, 99960, 100793, 101310, 101640, 102850, 103152, 104380, 104720, 106722, 107100, 107450, 107800, 108900, 109599, 109956, 110520, 111441, 112200, 114818, 115192, 117810, 118195, 118580, 119952, 120344, 121275, 121572, 121968, 122800, 123420, 124950, 125256, 127050, 128940, 129360, 129591, 130475, 130900, 134640, 135080, 135387, 137445, 138150, 138600, 141834, 142296, 142800, 143990, 145200, 146132, 146608, 148104, 148225, 148588, 149940, 150430, 151965, 152460, 154275, 154728, 156570, 157080, 161175, 161700, 162096, 164560, 164934, 165473, 166600, 168300, 168850, 169400, 171920, 172227, 172788, 176400, 177870, 180516, 182665, 183260, 184200, 185130, 185735, 187425, 187884, 188496, 189112, 190575, 193410, 194040, 196350, 199920, 201586, 202620, 203280, 205700, 208760, 212751, 213444, 214200, 214900, 215600, 215985, 217800, 219198, 219912, 221040, 222882, 224400, 225645, 229075, 229636, 230384, 234855, 235620, 236390, 237160, 240688, 242550, 243144, 246840, 249900, 250512, 253275, 254100, 255731, 257880, 259182, 260029, 260950, 261800, 266805, 270160, 270774, 274890, 276300, 277200, 283668, 284592, 287045, 287980, 292264, 294525, 296208, 296450, 297176, 299880, 300860, 302379, 303930, 304920, 308550, 309456, 313140, 314160, 322350, 323400, 328797, 329868, 330946, 333200, 334323, 336600, 337700, 338800, 344454, 345576, 354585, 355740, 359975, 361032, 365330, 366520, 368400, 370260, 371470, 374850, 375768, 376075, 378224, 381150, 386820, 388080, 391425, 392700, 401863, 403172, 405240, 411400, 412335, 417520, 425502, 426888, 428400, 429800, 431970, 435600, 438396, 439824, 444675, 445764, 451290, 458150, 459272, 462825, 469710, 471240, 472780, 474320, 483525, 485100, 486288, 493680, 496419, 499800, 503965, 506550, 508200, 511462, 515760, 516681, 518364, 520058, 521900, 523600, 533610, 541548, 547995, 549780, 552600, 557205, 567336, 574090, 575960, 584528, 589050, 590975, 592900, 594352, 599760, 601720, 604758, 607860, 609840, 617100, 626280, 631499, 644700, 646800, 647955, 657594, 659736, 661892, 668646, 673200, 675400, 676935, 687225, 688908, 691152, 709170, 711480, 719950, 722064, 730660, 733040, 740520, 742940, 749700, 751536, 752150, 759825, 762300, 767193, 773640, 780087, 782850, 785400, 803726, 806344, 810480, 822800, 824670, 827365, 851004, 853776, 859600, 861135, 863940, 876792, 889350, 891528, 902580, 907137, 913325, 916300, 918544, 925650, 928675, 939420, 942480, 945560, 967050, 970200, 992838, 999600, 1007930, 1013100, 1016400, 1022924, 1033362, 1036728, 1040116, 1043800, 1063755, 1067220, 1079925, 1083096, 1095990, 1099560, 1105200, 1114410, 1128225, 1134672, 1148180, 1151920, 1174275, 1178100, 1181950, 1185800, 1203440, 1205589, 1209516, 1215720, 1234200, 1252560, 1262998, 1278655, 1289400, 1295910, 1300145, 1315188, 1319472, 1323784, 1334025, 1337292, 1350800, 1353870, 1374450, 1377816, 1418340, 1422960, 1435225, 1439900, 1461320, 1481040, 1485880, 1489257, 1499400, 1504300, 1511895, 1519650, 1524600, 1534386, 1547280, 1560174, 1565700, 1570800, 1607452, 1612688, 1643985, 1649340, 1654730, 1671615, 1702008, 1722270, 1727880, 1753584, 1772925, 1778700, 1783056, 1805160, 1814274, 1820203, 1826650, 1832600, 1851300, 1857350, 1878840, 1891120, 1894497, 1934100, 1940400, 1985676, 2009315, 2015860, 2026200, 2045848, 2061675, 2066724, 2073456, 2080232, 2087600, 2127510, 2134440, 2159850, 2166192, 2191980, 2199120, 2228820, 2256450, 2296360, 2301579, 2340261, 2348550, 2356200, 2363900, 2371600, 2411178, 2419032, 2431440, 2468400, 2482095, 2519825, 2525996, 2557310, 2578800, 2583405, 2591820, 2600290, 2630376, 2647568, 2668050, 2674584, 2707740, 2739975, 2748900, 2755632, 2786025, 2813041, 2836680, 2870450, 2879800, 2922640, 2971760, 2978514, 2998800, 3008600, 3023790, 3039300, 3049200, 3068772, 3120348, 3131400, 3157495, 3214904, 3239775, 3287970, 3298680, 3309460, 3343230, 3384675, 3404016, 3444540, 3455760, 3545850, 3557400, 3610320, 3616767, 3628548, 3640406, 3653300, 3665200, 3702600, 3714700, 3757680, 3788994, 3835965, 3868200, 3900435, 3971352, 4018630, 4031720, 4052400, 4091696, 4123350, 4133448, 4136825, 4160464, 4255020, 4268880, 4305675, 4319700, 4383960, 4420493, 4457640, 4512900, 4535685, 4592720, 4603158, 4680522, 4697100, 4712400, 4727800, 4822356, 4838064, 4964190, 5039650, 5051992, 5114620, 5166810, 5183640, 5200580, 5260752, 5318775, 5336100, 5349168, 5415480, 5460609, 5479950, 5497800, 5572050, 5626082, 5673360, 5683491, 5740900, 5759600, 5957028, 6017200, 6027945, 6047580, 6078600, 6137544, 6240696, 6262800, 6314990, 6393275, 6429808, 6479550, 6500725, 6575940, 6597360, 6618920, 6686460, 6769350, 6889080, 7091700, 7114800, 7233534, 7257096, 7280812, 7306600, 7405200, 7429400, 7446285, 7559475, 7577988, 7671930, 7736400, 7800870, 7942704, 8037260, 8063440, 8219925, 8246700, 8266896, 8273650, 8358075, 8439123, 8510040, 8611350, 8639400, 8767920, 8840986, 8915280, 9025800, 9071370, 9101015, 9206316, 9361044, 9394200, 9455600, 9472485, 9644712, 9928380, 10046575, 10079300, 10103984, 10229240, 10333620, 10367280, 10401160, 10637550, 10672200, 10830960, 10921218, 10959900, 10995600, 11144100, 11252164, 11366982, 11481800, 11507895, 11701305, 11914056, 12055890, 12095160, 12157200, 12275088, 12410475, 12481392, 12629980, 12786550, 12917025, 12959100, 13001450, 13151880, 13237840, 13261479, 13372920, 13538700, 13778160, 14065205, 14183400, 14467068, 14514192, 14561624, 14613200, 14858800, 14892570, 15118950, 15155976, 15343860, 15601740, 15787475, 16074520, 16381827, 16439850, 16493400, 16547300, 16716150, 16878246, 17020080, 17222700, 17278800, 17681972, 18051600, 18083835, 18142740, 18202030, 18412632, 18722088, 18788400, 18944970, 19179825, 19289424, 19502175, 19856760, 20093150, 20158600, 20458480, 20667240, 20802320, 21275100, 21344400, 21842436, 21919800, 22102465, 22288200, 22504328, 22678425, 22733964, 22963600, 23015790, 23402610, 23828112, 24111780, 24190320, 24820950, 25259960, 25317369, 25573100, 25834050, 25918200, 26002900, 26303760, 26522958, 26745840, 27077400, 27303045, 28130410, 28366800, 28417455, 28934136, 29123248, 29785140, 30139725, 30237900, 30311952, 30687720, 30943451, 31203480, 31574950, 32149040, 32763654, 32879700, 32986800, 33094600, 33432300, 33756492, 34445400, 35363944, 36167670, 36285480, 36404060, 36825264, 37231425, 37444176, 37889940, 38359650, 39004350, 39713520, 39784437, 40186300, 40317200, 41334480, 42195615, 42550200, 43684872, 43839600, 44204930, 44576400, 45008656, 45356850, 45467928, 45505075, 46031580, 46805220, 47362425, 48223560, 49641900, 50519920, 50634738, 51146200, 51668100, 51836400, 52005800, 53045916, 54154800, 54606090, 56260820, 56834910, 57539475, 57868272, 58506525, 59570280, 60279450, 60475800, 61375440, 61886902, 62406960, 63149900, 65527308, 65759400, 66189200, 66307395, 66864600, 67512984, 68890800, 70326025, 70727888, 72335340, 72570960, 72808120, 74462850, 75779880, 76719300, 78008700, 79568874, 80372600, 81909135, 84391230, 85100400, 87369744, 88409860, 90419175, 90713700, 90935856, 91010150, 92063160, 92830353, 93610440, 94724850, 96447120, 99283800, 101269476, 102292400, 103336200, 104011600, 106091832, 109212180, 110512325, 112521640, 113669820, 115078950, 117013050, 119140560, 120558900, 120951600, 123773804, 126299800, 126586845, 131054616, 131518800, 132614790, 133729200, 135025968, 136515225, 140652050, 142087275, 144670680, 145616240, 148925700, 151559760, 153438600, 154717255, 156017400, 159137748, 160745200, 163818270, 168782460, 176819720, 180838350, 181427400, 182020300, 184126320, 185660706, 187220880, 189449700, 198567600, 198922185, 202538952, 206672400, 210978075, 212183664, 218424360, 221024650, 225043280, 227339640, 230157900, 234026100, 241117800, 247547608, 252599600, 253173690, 262109232, 265229580, 273030450, 278491059, 281304100, 284174550, 289341360, 297851400, 306877200, 309434510, 312034800, 318275496, 327636540, 331536975, 337564920, 353639440, 361676700, 362854800, 364040600, 371321412, 378899400, 397844370, 405077904, 409545675, 421956150, 436848720, 442049300, 454679280, 460315800, 464151765, 468052200, 482235600, 495095216, 506347380, 530459160, 546060900, 556982118, 562608200, 568349100, 595702800, 618869020, 632934225, 636550992, 655273080, 663073950, 675129840, 723353400, 728081200, 742642824, 757798800, 773586275, 795688740, 819091350, 843912300, 884098600, 920631600, 928303530, 936104400, 994610925, 1012694760, 1060918320, 1092121800, 1113964236, 1125216400, 1136698200, 1237738040, 1265868450, 1310546160, 1326147900, 1392455295, 1446706800, 1485285648, 1547172550, 1591377480, 1638182700, 1687824600, 1768197200, 1856607060, 1989221850, 2025389520, 2184243600, 2227928472, 2273396400, 2320758825, 2475476080, 2531736900, 2652295800, 2784910590, 3094345100, 3182754960, 3276365400, 3375649200, 3713214120, 3978443700, 4455856944, 4641517650, 5063473800, 5304591600, 5569821180, 6188690200, 6552730800, 6962276475, 7426428240, 7956887400, 9283035300, 10126947600, 11139642360, 12377380400, 13924552950, 15913774800, 18566070600, 22279284720, 27849105900, 37132141200, 55698211800, 111396423600]

約数ペア:

[(1, 111396423600), (2, 55698211800), (3, 37132141200), (4, 27849105900), (5, 22279284720), (6, 18566070600), (7, 15913774800), (8, 13924552950), (9, 12377380400), (10, 11139642360), (11, 10126947600), (12, 9283035300), (14, 7956887400), (15, 7426428240), (16, 6962276475), (17, 6552730800), (18, 6188690200), (20, 5569821180), (21, 5304591600), (22, 5063473800), (24, 4641517650), (25, 4455856944), (28, 3978443700), (30, 3713214120), (33, 3375649200), (34, 3276365400), (35, 3182754960), (36, 3094345100), (40, 2784910590), (42, 2652295800), (44, 2531736900), (45, 2475476080), (48, 2320758825), (49, 2273396400), (50, 2227928472), (51, 2184243600), (55, 2025389520), (56, 1989221850), (60, 1856607060), (63, 1768197200), (66, 1687824600), (68, 1638182700), (70, 1591377480), (72, 1547172550), (75, 1485285648), (77, 1446706800), (80, 1392455295), (84, 1326147900), (85, 1310546160), (88, 1265868450), (90, 1237738040), (98, 1136698200), (99, 1125216400), (100, 1113964236), (102, 1092121800), (105, 1060918320), (110, 1012694760), (112, 994610925), (119, 936104400), (120, 928303530), (121, 920631600), (126, 884098600), (132, 843912300), (136, 819091350), (140, 795688740), (144, 773586275), (147, 757798800), (150, 742642824), (153, 728081200), (154, 723353400), (165, 675129840), (168, 663073950), (170, 655273080), (175, 636550992), (176, 632934225), (180, 618869020), (187, 595702800), (196, 568349100), (198, 562608200), (200, 556982118), (204, 546060900), (210, 530459160), (220, 506347380), (225, 495095216), (231, 482235600), (238, 468052200), (240, 464151765), (242, 460315800), (245, 454679280), (252, 442049300), (255, 436848720), (264, 421956150), (272, 409545675), (275, 405077904), (280, 397844370), (294, 378899400), (300, 371321412), (306, 364040600), (307, 362854800), (308, 361676700), (315, 353639440), (330, 337564920), (336, 331536975), (340, 327636540), (350, 318275496), (357, 312034800), (360, 309434510), (363, 306877200), (374, 297851400), (385, 289341360), (392, 284174550), (396, 281304100), (400, 278491059), (408, 273030450), (420, 265229580), (425, 262109232), (440, 253173690), (441, 252599600), (450, 247547608), (462, 241117800), (476, 234026100), (484, 230157900), (490, 227339640), (495, 225043280), (504, 221024650), (510, 218424360), (525, 212183664), (528, 210978075), (539, 206672400), (550, 202538952), (560, 198922185), (561, 198567600), (588, 189449700), (595, 187220880), (600, 185660706), (605, 184126320), (612, 182020300), (614, 181427400), (616, 180838350), (630, 176819720), (660, 168782460), (680, 163818270), (693, 160745200), (700, 159137748), (714, 156017400), (720, 154717255), (726, 153438600), (735, 151559760), (748, 148925700), (765, 145616240), (770, 144670680), (784, 142087275), (792, 140652050), (816, 136515225), (825, 135025968), (833, 133729200), (840, 132614790), (847, 131518800), (850, 131054616), (880, 126586845), (882, 126299800), (900, 123773804), (921, 120951600), (924, 120558900), (935, 119140560), (952, 117013050), (968, 115078950), (980, 113669820), (990, 112521640), (1008, 110512325), (1020, 109212180), (1050, 106091832), (1071, 104011600), (1078, 103336200), (1089, 102292400), (1100, 101269476), (1122, 99283800), (1155, 96447120), (1176, 94724850), (1190, 93610440), (1200, 92830353), (1210, 92063160), (1224, 91010150), (1225, 90935856), (1228, 90713700), (1232, 90419175), (1260, 88409860), (1275, 87369744), (1309, 85100400), (1320, 84391230), (1360, 81909135), (1386, 80372600), (1400, 79568874), (1428, 78008700), (1452, 76719300), (1470, 75779880), (1496, 74462850), (1530, 72808120), (1535, 72570960), (1540, 72335340), (1575, 70727888), (1584, 70326025), (1617, 68890800), (1650, 67512984), (1666, 66864600), (1680, 66307395), (1683, 66189200), (1694, 65759400), (1700, 65527308), (1764, 63149900), (1785, 62406960), (1800, 61886902), (1815, 61375440), (1842, 60475800), (1848, 60279450), (1870, 59570280), (1904, 58506525), (1925, 57868272), (1936, 57539475), (1960, 56834910), (1980, 56260820), (2040, 54606090), (2057, 54154800), (2100, 53045916), (2142, 52005800), (2149, 51836400), (2156, 51668100), (2178, 51146200), (2200, 50634738), (2205, 50519920), (2244, 49641900), (2310, 48223560), (2352, 47362425), (2380, 46805220), (2420, 46031580), (2448, 45505075), (2450, 45467928), (2456, 45356850), (2475, 45008656), (2499, 44576400), (2520, 44204930), (2541, 43839600), (2550, 43684872), (2618, 42550200), (2640, 42195615), (2695, 41334480), (2763, 40317200), (2772, 40186300), (2800, 39784437), (2805, 39713520), (2856, 39004350), (2904, 38359650), (2940, 37889940), (2975, 37444176), (2992, 37231425), (3025, 36825264), (3060, 36404060), (3070, 36285480), (3080, 36167670), (3150, 35363944), (3234, 34445400), (3300, 33756492), (3332, 33432300), (3366, 33094600), (3377, 32986800), (3388, 32879700), (3400, 32763654), (3465, 32149040), (3528, 31574950), (3570, 31203480), (3600, 30943451), (3630, 30687720), (3675, 30311952), (3684, 30237900), (3696, 30139725), (3740, 29785140), (3825, 29123248), (3850, 28934136), (3920, 28417455), (3927, 28366800), (3960, 28130410), (4080, 27303045), (4114, 27077400), (4165, 26745840), (4200, 26522958), (4235, 26303760), (4284, 26002900), (4298, 25918200), (4312, 25834050), (4356, 25573100), (4400, 25317369), (4410, 25259960), (4488, 24820950), (4605, 24190320), (4620, 24111780), (4675, 23828112), (4760, 23402610), (4840, 23015790), (4851, 22963600), (4900, 22733964), (4912, 22678425), (4950, 22504328), (4998, 22288200), (5040, 22102465), (5082, 21919800), (5100, 21842436), (5219, 21344400), (5236, 21275100), (5355, 20802320), (5390, 20667240), (5445, 20458480), (5526, 20158600), (5544, 20093150), (5610, 19856760), (5712, 19502175), (5775, 19289424), (5808, 19179825), (5880, 18944970), (5929, 18788400), (5950, 18722088), (6050, 18412632), (6120, 18202030), (6140, 18142740), (6160, 18083835), (6171, 18051600), (6300, 17681972), (6447, 17278800), (6468, 17222700), (6545, 17020080), (6600, 16878246), (6664, 16716150), (6732, 16547300), (6754, 16493400), (6776, 16439850), (6800, 16381827), (6930, 16074520), (7056, 15787475), (7140, 15601740), (7260, 15343860), (7350, 15155976), (7368, 15118950), (7480, 14892570), (7497, 14858800), (7623, 14613200), (7650, 14561624), (7675, 14514192), (7700, 14467068), (7854, 14183400), (7920, 14065205), (8085, 13778160), (8228, 13538700), (8330, 13372920), (8400, 13261479), (8415, 13237840), (8470, 13151880), (8568, 13001450), (8596, 12959100), (8624, 12917025), (8712, 12786550), (8820, 12629980), (8925, 12481392), (8976, 12410475), (9075, 12275088), (9163, 12157200), (9210, 12095160), (9240, 12055890), (9350, 11914056), (9520, 11701305), (9680, 11507895), (9702, 11481800), (9800, 11366982), (9900, 11252164), (9996, 11144100), (10131, 10995600), (10164, 10959900), (10200, 10921218), (10285, 10830960), (10438, 10672200), (10472, 10637550), (10710, 10401160), (10745, 10367280), (10780, 10333620), (10890, 10229240), (11025, 10103984), (11052, 10079300), (11088, 10046575), (11220, 9928380), (11550, 9644712), (11760, 9472485), (11781, 9455600), (11858, 9394200), (11900, 9361044), (12100, 9206316), (12240, 9101015), (12280, 9071370), (12342, 9025800), (12495, 8915280), (12600, 8840986), (12705, 8767920), (12894, 8639400), (12936, 8611350), (13090, 8510040), (13200, 8439123), (13328, 8358075), (13464, 8273650), (13475, 8266896), (13508, 8246700), (13552, 8219925), (13815, 8063440), (13860, 8037260), (14025, 7942704), (14280, 7800870), (14399, 7736400), (14520, 7671930), (14700, 7577988), (14736, 7559475), (14960, 7446285), (14994, 7429400), (15043, 7405200), (15246, 7306600), (15300, 7280812), (15350, 7257096), (15400, 7233534), (15657, 7114800), (15708, 7091700), (16170, 6889080), (16456, 6769350), (16660, 6686460), (16830, 6618920), (16885, 6597360), (16940, 6575940), (17136, 6500725), (17192, 6479550), (17325, 6429808), (17424, 6393275), (17640, 6314990), (17787, 6262800), (17850, 6240696), (18150, 6137544), (18326, 6078600), (18420, 6047580), (18480, 6027945), (18513, 6017200), (18700, 5957028), (19341, 5759600), (19404, 5740900), (19600, 5683491), (19635, 5673360), (19800, 5626082), (19992, 5572050), (20262, 5497800), (20328, 5479950), (20400, 5460609), (20570, 5415480), (20825, 5349168), (20876, 5336100), (20944, 5318775), (21175, 5260752), (21420, 5200580), (21490, 5183640), (21560, 5166810), (21780, 5114620), (22050, 5051992), (22104, 5039650), (22440, 4964190), (23025, 4838064), (23100, 4822356), (23562, 4727800), (23639, 4712400), (23716, 4697100), (23800, 4680522), (24200, 4603158), (24255, 4592720), (24560, 4535685), (24684, 4512900), (24990, 4457640), (25200, 4420493), (25410, 4383960), (25788, 4319700), (25872, 4305675), (26095, 4268880), (26180, 4255020), (26775, 4160464), (26928, 4136825), (26950, 4133448), (27016, 4123350), (27225, 4091696), (27489, 4052400), (27630, 4031720), (27720, 4018630), (28050, 3971352), (28560, 3900435), (28798, 3868200), (29040, 3835965), (29400, 3788994), (29645, 3757680), (29988, 3714700), (30086, 3702600), (30393, 3665200), (30492, 3653300), (30600, 3640406), (30700, 3628548), (30800, 3616767), (30855, 3610320), (31314, 3557400), (31416, 3545850), (32235, 3455760), (32340, 3444540), (32725, 3404016), (32912, 3384675), (33320, 3343230), (33660, 3309460), (33770, 3298680), (33880, 3287970), (34384, 3239775), (34650, 3214904), (35280, 3157495), (35574, 3131400), (35700, 3120348), (36300, 3068772), (36533, 3049200), (36652, 3039300), (36840, 3023790), (37026, 3008600), (37147, 2998800), (37400, 2978514), (37485, 2971760), (38115, 2922640), (38682, 2879800), (38808, 2870450), (39270, 2836680), (39600, 2813041), (39984, 2786025), (40425, 2755632), (40524, 2748900), (40656, 2739975), (41140, 2707740), (41650, 2674584), (41752, 2668050), (42075, 2647568), (42350, 2630376), (42840, 2600290), (42980, 2591820), (43120, 2583405), (43197, 2578800), (43560, 2557310), (44100, 2525996), (44208, 2519825), (44880, 2482095), (45129, 2468400), (45815, 2431440), (46050, 2419032), (46200, 2411178), (46971, 2371600), (47124, 2363900), (47278, 2356200), (47432, 2348550), (47600, 2340261), (48400, 2301579), (48510, 2296360), (49368, 2256450), (49980, 2228820), (50655, 2199120), (50820, 2191980), (51425, 2166192), (51576, 2159850), (52190, 2134440), (52360, 2127510), (53361, 2087600), (53550, 2080232), (53725, 2073456), (53900, 2066724), (54032, 2061675), (54450, 2045848), (54978, 2026200), (55260, 2015860), (55440, 2009315), (56100, 1985676), (57409, 1940400), (57596, 1934100), (58800, 1894497), (58905, 1891120), (59290, 1878840), (59976, 1857350), (60172, 1851300), (60786, 1832600), (60984, 1826650), (61200, 1820203), (61400, 1814274), (61710, 1805160), (62475, 1783056), (62628, 1778700), (62832, 1772925), (63525, 1753584), (64470, 1727880), (64680, 1722270), (65450, 1702008), (66640, 1671615), (67320, 1654730), (67540, 1649340), (67760, 1643985), (69075, 1612688), (69300, 1607452), (70917, 1570800), (71148, 1565700), (71400, 1560174), (71995, 1547280), (72600, 1534386), (73066, 1524600), (73304, 1519650), (73680, 1511895), (74052, 1504300), (74294, 1499400), (74800, 1489257), (74970, 1485880), (75215, 1481040), (76230, 1461320), (77364, 1439900), (77616, 1435225), (78285, 1422960), (78540, 1418340), (80850, 1377816), (81048, 1374450), (82280, 1353870), (82467, 1350800), (83300, 1337292), (83504, 1334025), (84150, 1323784), (84425, 1319472), (84700, 1315188), (85680, 1300145), (85960, 1295910), (86394, 1289400), (87120, 1278655), (88200, 1262998), (88935, 1252560), (90258, 1234200), (91630, 1215720), (92100, 1209516), (92400, 1205589), (92565, 1203440), (93942, 1185800), (94248, 1181950), (94556, 1178100), (94864, 1174275), (96705, 1151920), (97020, 1148180), (98175, 1134672), (98736, 1128225), (99960, 1114410), (100793, 1105200), (101310, 1099560), (101640, 1095990), (102850, 1083096), (103152, 1079925), (104380, 1067220), (104720, 1063755), (106722, 1043800), (107100, 1040116), (107450, 1036728), (107800, 1033362), (108900, 1022924), (109599, 1016400), (109956, 1013100), (110520, 1007930), (111441, 999600), (112200, 992838), (114818, 970200), (115192, 967050), (117810, 945560), (118195, 942480), (118580, 939420), (119952, 928675), (120344, 925650), (121275, 918544), (121572, 916300), (121968, 913325), (122800, 907137), (123420, 902580), (124950, 891528), (125256, 889350), (127050, 876792), (128940, 863940), (129360, 861135), (129591, 859600), (130475, 853776), (130900, 851004), (134640, 827365), (135080, 824670), (135387, 822800), (137445, 810480), (138150, 806344), (138600, 803726), (141834, 785400), (142296, 782850), (142800, 780087), (143990, 773640), (145200, 767193), (146132, 762300), (146608, 759825), (148104, 752150), (148225, 751536), (148588, 749700), (149940, 742940), (150430, 740520), (151965, 733040), (152460, 730660), (154275, 722064), (154728, 719950), (156570, 711480), (157080, 709170), (161175, 691152), (161700, 688908), (162096, 687225), (164560, 676935), (164934, 675400), (165473, 673200), (166600, 668646), (168300, 661892), (168850, 659736), (169400, 657594), (171920, 647955), (172227, 646800), (172788, 644700), (176400, 631499), (177870, 626280), (180516, 617100), (182665, 609840), (183260, 607860), (184200, 604758), (185130, 601720), (185735, 599760), (187425, 594352), (187884, 592900), (188496, 590975), (189112, 589050), (190575, 584528), (193410, 575960), (194040, 574090), (196350, 567336), (199920, 557205), (201586, 552600), (202620, 549780), (203280, 547995), (205700, 541548), (208760, 533610), (212751, 523600), (213444, 521900), (214200, 520058), (214900, 518364), (215600, 516681), (215985, 515760), (217800, 511462), (219198, 508200), (219912, 506550), (221040, 503965), (222882, 499800), (224400, 496419), (225645, 493680), (229075, 486288), (229636, 485100), (230384, 483525), (234855, 474320), (235620, 472780), (236390, 471240), (237160, 469710), (240688, 462825), (242550, 459272), (243144, 458150), (246840, 451290), (249900, 445764), (250512, 444675), (253275, 439824), (254100, 438396), (255731, 435600), (257880, 431970), (259182, 429800), (260029, 428400), (260950, 426888), (261800, 425502), (266805, 417520), (270160, 412335), (270774, 411400), (274890, 405240), (276300, 403172), (277200, 401863), (283668, 392700), (284592, 391425), (287045, 388080), (287980, 386820), (292264, 381150), (294525, 378224), (296208, 376075), (296450, 375768), (297176, 374850), (299880, 371470), (300860, 370260), (302379, 368400), (303930, 366520), (304920, 365330), (308550, 361032), (309456, 359975), (313140, 355740), (314160, 354585), (322350, 345576), (323400, 344454), (328797, 338800), (329868, 337700), (330946, 336600), (333200, 334323)]