31830762600

素因数分解:

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

素因数の和:160

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 24, 25, 26, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 49, 50, 51, 52, 56, 60, 63, 65, 68, 69, 70, 71, 72, 75, 78, 84, 85, 90, 91, 92, 98, 100, 102, 104, 105, 115, 117, 119, 120, 126, 130, 136, 138, 140, 142, 147, 150, 153, 156, 161, 168, 170, 175, 180, 182, 184, 195, 196, 200, 204, 207, 210, 213, 221, 225, 230, 234, 238, 245, 252, 255, 260, 273, 276, 280, 284, 294, 299, 300, 306, 312, 315, 322, 325, 340, 345, 350, 355, 357, 360, 364, 390, 391, 392, 408, 414, 420, 425, 426, 441, 442, 450, 455, 460, 468, 476, 483, 490, 497, 504, 510, 520, 525, 546, 552, 568, 575, 585, 588, 595, 598, 600, 612, 630, 637, 639, 644, 650, 663, 680, 690, 700, 710, 714, 728, 735, 765, 780, 782, 805, 819, 828, 833, 840, 850, 852, 882, 884, 897, 900, 910, 920, 923, 936, 952, 966, 975, 980, 994, 1020, 1035, 1050, 1065, 1071, 1092, 1105, 1127, 1150, 1170, 1173, 1176, 1190, 1196, 1207, 1224, 1225, 1260, 1274, 1275, 1278, 1288, 1300, 1326, 1365, 1380, 1400, 1420, 1428, 1449, 1470, 1491, 1495, 1530, 1547, 1560, 1564, 1575, 1610, 1633, 1638, 1656, 1666, 1700, 1704, 1725, 1764, 1768, 1775, 1785, 1794, 1800, 1820, 1846, 1911, 1932, 1950, 1955, 1960, 1988, 1989, 2040, 2070, 2093, 2100, 2130, 2142, 2184, 2205, 2210, 2254, 2275, 2300, 2340, 2346, 2380, 2392, 2414, 2415, 2450, 2485, 2499, 2520, 2548, 2550, 2556, 2600, 2652, 2691, 2730, 2737, 2760, 2769, 2840, 2856, 2898, 2925, 2940, 2975, 2982, 2990, 3060, 3094, 3128, 3150, 3185, 3195, 3220, 3266, 3276, 3315, 3332, 3381, 3400, 3450, 3479, 3519, 3528, 3550, 3570, 3588, 3621, 3640, 3675, 3692, 3822, 3825, 3864, 3900, 3910, 3976, 3978, 4025, 4095, 4140, 4165, 4186, 4200, 4260, 4284, 4410, 4420, 4473, 4485, 4508, 4550, 4600, 4615, 4641, 4680, 4692, 4760, 4828, 4830, 4899, 4900, 4970, 4998, 5083, 5096, 5100, 5112, 5175, 5304, 5325, 5355, 5382, 5460, 5474, 5525, 5538, 5635, 5733, 5796, 5850, 5865, 5880, 5950, 5964, 5980, 6035, 6120, 6188, 6279, 6300, 6370, 6390, 6440, 6461, 6532, 6552, 6630, 6664, 6762, 6825, 6900, 6958, 7038, 7100, 7140, 7176, 7242, 7245, 7350, 7384, 7455, 7475, 7497, 7644, 7650, 7735, 7800, 7820, 7956, 8050, 8165, 8190, 8211, 8280, 8307, 8330, 8372, 8449, 8520, 8568, 8820, 8840, 8925, 8946, 8970, 9016, 9100, 9230, 9282, 9384, 9555, 9656, 9660, 9775, 9798, 9800, 9940, 9945, 9996, 10143, 10166, 10200, 10350, 10437, 10465, 10650, 10710, 10764, 10829, 10863, 10920, 10948, 11025, 11050, 11076, 11270, 11431, 11466, 11592, 11700, 11730, 11900, 11928, 11960, 12070, 12075, 12376, 12425, 12495, 12558, 12600, 12740, 12780, 12922, 13064, 13260, 13455, 13524, 13650, 13685, 13800, 13845, 13916, 13923, 14076, 14200, 14280, 14484, 14490, 14651, 14697, 14700, 14910, 14950, 14994, 15249, 15288, 15300, 15470, 15640, 15691, 15912, 15925, 15975, 16100, 16330, 16380, 16422, 16575, 16614, 16660, 16744, 16898, 16905, 17395, 17595, 17640, 17850, 17892, 17940, 18105, 18200, 18460, 18564, 18837, 19110, 19159, 19320, 19383, 19550, 19596, 19880, 19890, 19992, 20286, 20332, 20475, 20700, 20825, 20874, 20930, 21229, 21300, 21420, 21528, 21658, 21726, 21896, 22050, 22100, 22152, 22365, 22425, 22540, 22862, 22932, 23075, 23205, 23400, 23460, 23800, 24140, 24150, 24495, 24633, 24850, 24990, 25116, 25347, 25415, 25480, 25560, 25844, 26520, 26775, 26910, 27048, 27300, 27370, 27690, 27761, 27832, 27846, 28152, 28175, 28665, 28968, 28980, 29302, 29325, 29394, 29400, 29820, 29900, 29988, 30175, 30498, 30600, 30940, 31311, 31382, 31395, 31850, 31950, 32200, 32305, 32487, 32660, 32760, 32844, 33150, 33228, 33320, 33796, 33810, 34293, 34790, 35190, 35581, 35700, 35784, 35880, 36210, 36225, 36920, 37128, 37275, 37485, 37674, 38220, 38318, 38675, 38766, 39100, 39192, 39780, 40572, 40664, 40825, 40950, 41055, 41400, 41535, 41650, 41748, 41860, 42245, 42458, 42600, 42840, 43316, 43452, 43953, 44100, 44200, 44730, 44850, 45080, 45227, 45724, 45747, 45864, 46150, 46410, 46920, 47073, 47775, 48280, 48300, 48990, 49266, 49700, 49725, 49980, 50232, 50694, 50715, 50830, 51688, 52185, 52325, 53550, 53820, 54145, 54315, 54600, 54740, 55380, 55522, 55692, 56350, 57155, 57330, 57477, 57960, 58149, 58604, 58650, 58788, 59143, 59640, 59800, 59976, 60350, 60996, 61880, 62475, 62622, 62764, 62790, 63687, 63700, 63900, 64610, 64974, 65320, 65688, 66300, 66456, 67275, 67592, 67620, 68425, 68586, 69225, 69580, 69615, 70380, 71162, 71400, 72420, 72450, 73255, 73485, 74550, 74970, 75348, 76041, 76245, 76440, 76636, 77350, 77532, 78200, 78455, 79560, 80017, 81144, 81650, 81900, 82110, 83070, 83283, 83300, 83496, 83720, 84490, 84525, 84916, 86632, 86904, 86975, 87906, 87975, 88200, 89460, 89700, 90454, 90525, 91448, 91494, 92300, 92820, 94146, 94185, 95550, 95795, 96600, 96915, 97461, 97980, 98532, 99400, 99450, 99960, 101388, 101430, 101660, 102879, 104370, 104650, 106145, 106743, 107100, 107640, 108290, 108630, 109480, 109837, 110760, 111044, 111384, 111825, 112700, 114310, 114660, 114954, 116025, 116298, 117208, 117300, 117576, 118286, 120700, 121992, 122475, 123165, 124950, 125244, 125528, 125580, 126735, 127075, 127374, 127400, 127800, 129220, 129948, 131859, 132600, 134550, 135240, 135681, 136850, 137172, 138450, 138805, 139160, 139230, 140760, 141219, 142324, 143325, 144840, 144900, 146510, 146970, 148603, 149100, 149940, 150696, 152082, 152490, 153272, 154700, 155064, 156555, 156910, 156975, 160034, 161525, 162435, 163300, 163800, 164220, 166140, 166566, 166600, 168980, 169050, 169832, 171465, 172431, 173950, 175812, 175950, 177429, 177905, 178920, 179400, 180908, 181050, 182988, 184600, 185640, 187425, 188292, 188370, 191061, 191100, 191590, 193830, 194327, 194922, 195960, 197064, 198900, 202776, 202860, 203320, 205275, 205758, 207675, 208740, 209300, 211225, 212290, 213486, 214200, 216580, 217260, 219674, 219765, 222088, 223650, 225400, 226135, 228620, 228735, 229320, 229908, 232050, 232596, 234600, 235365, 236572, 240051, 241400, 244950, 246330, 249067, 249849, 249900, 250488, 251160, 253470, 253575, 254150, 254748, 258440, 259896, 260925, 263718, 269100, 270725, 271362, 271575, 273700, 274344, 276900, 277610, 278460, 282438, 284648, 285775, 286650, 287385, 289800, 290745, 293020, 293940, 295715, 297206, 298200, 299880, 304164, 304980, 309400, 313110, 313820, 313950, 318435, 320068, 320229, 323050, 324870, 326600, 328440, 329511, 332280, 333132, 337960, 338100, 342930, 344862, 347900, 348075, 351624, 351900, 354858, 355810, 360893, 361816, 362100, 365976, 366275, 367425, 374850, 376584, 376740, 380205, 381225, 382122, 382200, 383180, 387660, 388654, 389844, 392275, 397800, 400085, 405720, 407043, 410550, 411516, 415350, 416415, 417480, 418600, 422450, 424580, 426972, 433160, 434520, 439348, 439530, 445809, 447300, 452270, 457240, 457470, 459816, 464100, 465192, 470730, 470925, 473144, 478975, 480102, 484575, 487305, 489900, 492660, 498134, 499698, 499800, 506940, 507150, 508300, 509496, 514395, 521850, 527436, 530725, 532287, 533715, 538200, 541450, 542724, 543150, 547400, 549185, 553800, 555220, 556920, 564876, 571550, 573300, 574770, 581490, 582981, 586040, 587880, 591430, 594412, 608328, 609960, 615825, 626220, 627640, 627900, 633675, 636870, 640136, 640458, 646100, 649740, 659022, 659295, 666264, 676200, 678405, 685860, 689724, 694025, 695800, 696150, 703800, 706095, 709716, 711620, 720153, 721786, 724200, 732550, 734850, 743015, 747201, 749700, 753480, 760410, 762450, 764244, 766360, 768859, 775320, 777308, 779688, 782775, 784550, 800170, 812175, 814086, 821100, 823032, 830700, 832830, 844900, 849160, 853944, 857325, 862155, 878696, 879060, 887145, 889525, 891618, 894600, 904540, 914940, 928200, 941460, 941850, 955305, 957950, 960204, 969150, 971635, 974610, 979800, 985320, 988533, 996268, 999396, 1013880, 1014300, 1016600, 1028790, 1040221, 1043700, 1054872, 1061450, 1064574, 1067430, 1082679, 1082900, 1085448, 1086300, 1098370, 1098825, 1110440, 1129752, 1130675, 1143100, 1143675, 1146600, 1149540, 1162980, 1165962, 1176825, 1182860, 1188824, 1200255, 1231650, 1245335, 1249245, 1252440, 1255800, 1267350, 1273740, 1280916, 1292200, 1299480, 1318044, 1318590, 1337427, 1356810, 1360289, 1371720, 1379448, 1388050, 1392300, 1412190, 1419432, 1423240, 1436925, 1440306, 1443572, 1453725, 1465100, 1469700, 1478575, 1486030, 1494402, 1499400, 1520820, 1524900, 1528488, 1537718, 1554616, 1565550, 1569100, 1592175, 1600340, 1601145, 1624350, 1628172, 1642200, 1647555, 1661400, 1665660, 1689800, 1714650, 1724310, 1748943, 1758120, 1774290, 1779050, 1783236, 1804465, 1809080, 1829880, 1882920, 1883700, 1901025, 1910610, 1915900, 1920408, 1938300, 1943270, 1949220, 1977066, 1992536, 1998792, 2000425, 2028600, 2035215, 2057580, 2080442, 2082075, 2087400, 2122900, 2129148, 2134860, 2165358, 2165800, 2172600, 2196740, 2197650, 2229045, 2241603, 2261350, 2286200, 2287350, 2299080, 2306577, 2325960, 2331924, 2353650, 2365720, 2400510, 2436525, 2463300, 2490670, 2498490, 2526251, 2534700, 2547480, 2561832, 2571975, 2636088, 2637180, 2661435, 2668575, 2674854, 2713620, 2720578, 2745925, 2776100, 2784600, 2824380, 2873850, 2880612, 2887144, 2907450, 2914905, 2930200, 2939400, 2957150, 2972060, 2988804, 3041640, 3049800, 3075436, 3120663, 3131100, 3138200, 3184350, 3200680, 3202290, 3248037, 3248700, 3256344, 3295110, 3296475, 3331320, 3392025, 3429300, 3448620, 3497886, 3530475, 3548580, 3558100, 3566472, 3600765, 3608930, 3715075, 3736005, 3767400, 3802050, 3821220, 3831800, 3844295, 3876600, 3886540, 3898440, 3954132, 4000850, 4070430, 4080867, 4115160, 4160884, 4164150, 4245800, 4258296, 4269720, 4310775, 4330716, 4393480, 4395300, 4435725, 4458090, 4483206, 4522700, 4574700, 4613154, 4663848, 4707300, 4776525, 4801020, 4858175, 4873050, 4926600, 4942665, 4981340, 4996980, 5052502, 5069400, 5143950, 5201105, 5274360, 5322870, 5337150, 5349708, 5413395, 5427240, 5441156, 5491850, 5552200, 5648760, 5747700, 5761224, 5814900, 5829810, 5914300, 5944120, 5977608, 6001275, 6150872, 6226675, 6241326, 6246225, 6262200, 6368700, 6404580, 6496074, 6497400, 6590220, 6592950, 6687135, 6784050, 6801445, 6858600, 6897240, 6919731, 6995772, 7060950, 7097160, 7116200, 7201530, 7217860, 7430150, 7472010, 7578753, 7604100, 7642440, 7688590, 7773080, 7908264, 8001700, 8005725, 8140860, 8161734, 8237775, 8321768, 8328300, 8621550, 8661432, 8744715, 8790600, 8871450, 8916180, 8966412, 9022325, 9045400, 9149400, 9226308, 9361989, 9414600, 9553050, 9602040, 9716350, 9746100, 9885330, 9962680, 9993960, 10105004, 10176075, 10287900, 10402210, 10645740, 10674300, 10699416, 10826790, 10882312, 10983700, 11145225, 11208015, 11495400, 11532885, 11629800, 11659620, 11828600, 12002550, 12242601, 12453350, 12482652, 12492450, 12631255, 12737400, 12809160, 12992148, 13180440, 13185900, 13307175, 13374270, 13568100, 13602890, 13839462, 13991544, 14121900, 14403060, 14435720, 14574525, 14860300, 14944020, 15157506, 15208200, 15377180, 15603315, 16003400, 16011450, 16240185, 16281720, 16323468, 16475550, 16656600, 17243100, 17489430, 17683757, 17742900, 17832360, 17932824, 18003825, 18044650, 18452616, 18680025, 18723978, 19106100, 19221475, 19432700, 19492200, 19770660, 20210008, 20352150, 20404335, 20575800, 20804420, 21291480, 21348600, 21653580, 21967400, 22290450, 22416030, 22736259, 23065770, 23319240, 24005100, 24485202, 24713325, 24906700, 24965304, 24984900, 25262510, 25984296, 26005525, 26371800, 26614350, 26748540, 27066975, 27136200, 27205780, 27678924, 28243800, 28806120, 29149050, 29720600, 29888040, 30315012, 30754360, 31206630, 32022900, 32480370, 32646936, 32951100, 33435675, 34007225, 34486200, 34598655, 34978860, 35367514, 35485800, 36007650, 36089300, 37360050, 37447956, 37893765, 38212200, 38442950, 38865400, 39541320, 40704300, 40808670, 41608840, 43307160, 43723575, 44580900, 44832060, 45472518, 46131540, 46809945, 48010200, 48970404, 49426650, 49813400, 49969800, 50525020, 52011050, 53051271, 53228700, 53497080, 54133950, 54411560, 55357848, 56040075, 57664425, 58298100, 60630024, 61213005, 62413260, 63156275, 64045800, 64960740, 65902200, 66871350, 68014450, 69197310, 69957720, 70735028, 72015300, 72178600, 74720100, 74895912, 75787530, 76885900, 78016575, 81200925, 81408600, 81617340, 87447150, 88418785, 89161800, 89664120, 90945036, 92263080, 93619890, 97940808, 98853300, 101050040, 102021675, 104022100, 106102542, 106457400, 108267900, 112080150, 113681295, 115328850, 116596200, 122426010, 124826520, 126312550, 129921480, 133742700, 136028900, 138394620, 141470056, 144030600, 149440200, 151575060, 153771800, 156033150, 159153813, 162401850, 163234680, 172993275, 174894300, 176837570, 181890072, 187239780, 189468825, 197706600, 204043350, 208044200, 212205084, 216535800, 224160300, 227362590, 230657700, 234049725, 244852020, 252625100, 265256355, 267485400, 272057800, 276789240, 303150120, 306065025, 312066300, 318307626, 324803700, 345986550, 349788600, 353675140, 374479560, 378937650, 408086700, 424410168, 442093925, 448320600, 454725180, 461315400, 468099450, 489704040, 505250200, 530512710, 568406475, 612130050, 624132600, 636615252, 649607400, 691973100, 707350280, 757875300, 795769065, 816173400, 884187850, 909450360, 936198900, 1061025420, 1136812950, 1224260100, 1273230504, 1326281775, 1383946200, 1515750600, 1591538130, 1768375700, 1872397800, 2122050840, 2273625900, 2448520200, 2652563550, 3183076260, 3536751400, 3978845325, 4547251800, 5305127100, 6366152520, 7957690650, 10610254200, 15915381300, 31830762600]

約数ペア:

[(1, 31830762600), (2, 15915381300), (3, 10610254200), (4, 7957690650), (5, 6366152520), (6, 5305127100), (7, 4547251800), (8, 3978845325), (9, 3536751400), (10, 3183076260), (12, 2652563550), (13, 2448520200), (14, 2273625900), (15, 2122050840), (17, 1872397800), (18, 1768375700), (20, 1591538130), (21, 1515750600), (23, 1383946200), (24, 1326281775), (25, 1273230504), (26, 1224260100), (28, 1136812950), (30, 1061025420), (34, 936198900), (35, 909450360), (36, 884187850), (39, 816173400), (40, 795769065), (42, 757875300), (45, 707350280), (46, 691973100), (49, 649607400), (50, 636615252), (51, 624132600), (52, 612130050), (56, 568406475), (60, 530512710), (63, 505250200), (65, 489704040), (68, 468099450), (69, 461315400), (70, 454725180), (71, 448320600), (72, 442093925), (75, 424410168), (78, 408086700), (84, 378937650), (85, 374479560), (90, 353675140), (91, 349788600), (92, 345986550), (98, 324803700), (100, 318307626), (102, 312066300), (104, 306065025), (105, 303150120), (115, 276789240), (117, 272057800), (119, 267485400), (120, 265256355), (126, 252625100), (130, 244852020), (136, 234049725), (138, 230657700), (140, 227362590), (142, 224160300), (147, 216535800), (150, 212205084), (153, 208044200), (156, 204043350), (161, 197706600), (168, 189468825), (170, 187239780), (175, 181890072), (180, 176837570), (182, 174894300), (184, 172993275), (195, 163234680), (196, 162401850), (200, 159153813), (204, 156033150), (207, 153771800), (210, 151575060), (213, 149440200), (221, 144030600), (225, 141470056), (230, 138394620), (234, 136028900), (238, 133742700), (245, 129921480), (252, 126312550), (255, 124826520), (260, 122426010), (273, 116596200), (276, 115328850), (280, 113681295), (284, 112080150), (294, 108267900), (299, 106457400), (300, 106102542), (306, 104022100), (312, 102021675), (315, 101050040), (322, 98853300), (325, 97940808), (340, 93619890), (345, 92263080), (350, 90945036), (355, 89664120), (357, 89161800), (360, 88418785), (364, 87447150), (390, 81617340), (391, 81408600), (392, 81200925), (408, 78016575), (414, 76885900), (420, 75787530), (425, 74895912), (426, 74720100), (441, 72178600), (442, 72015300), (450, 70735028), (455, 69957720), (460, 69197310), (468, 68014450), (476, 66871350), (483, 65902200), (490, 64960740), (497, 64045800), (504, 63156275), (510, 62413260), (520, 61213005), (525, 60630024), (546, 58298100), (552, 57664425), (568, 56040075), (575, 55357848), (585, 54411560), (588, 54133950), (595, 53497080), (598, 53228700), (600, 53051271), (612, 52011050), (630, 50525020), (637, 49969800), (639, 49813400), (644, 49426650), (650, 48970404), (663, 48010200), (680, 46809945), (690, 46131540), (700, 45472518), (710, 44832060), (714, 44580900), (728, 43723575), (735, 43307160), (765, 41608840), (780, 40808670), (782, 40704300), (805, 39541320), (819, 38865400), (828, 38442950), (833, 38212200), (840, 37893765), (850, 37447956), (852, 37360050), (882, 36089300), (884, 36007650), (897, 35485800), (900, 35367514), (910, 34978860), (920, 34598655), (923, 34486200), (936, 34007225), (952, 33435675), (966, 32951100), (975, 32646936), (980, 32480370), (994, 32022900), (1020, 31206630), (1035, 30754360), (1050, 30315012), (1065, 29888040), (1071, 29720600), (1092, 29149050), (1105, 28806120), (1127, 28243800), (1150, 27678924), (1170, 27205780), (1173, 27136200), (1176, 27066975), (1190, 26748540), (1196, 26614350), (1207, 26371800), (1224, 26005525), (1225, 25984296), (1260, 25262510), (1274, 24984900), (1275, 24965304), (1278, 24906700), (1288, 24713325), (1300, 24485202), (1326, 24005100), (1365, 23319240), (1380, 23065770), (1400, 22736259), (1420, 22416030), (1428, 22290450), (1449, 21967400), (1470, 21653580), (1491, 21348600), (1495, 21291480), (1530, 20804420), (1547, 20575800), (1560, 20404335), (1564, 20352150), (1575, 20210008), (1610, 19770660), (1633, 19492200), (1638, 19432700), (1656, 19221475), (1666, 19106100), (1700, 18723978), (1704, 18680025), (1725, 18452616), (1764, 18044650), (1768, 18003825), (1775, 17932824), (1785, 17832360), (1794, 17742900), (1800, 17683757), (1820, 17489430), (1846, 17243100), (1911, 16656600), (1932, 16475550), (1950, 16323468), (1955, 16281720), (1960, 16240185), (1988, 16011450), (1989, 16003400), (2040, 15603315), (2070, 15377180), (2093, 15208200), (2100, 15157506), (2130, 14944020), (2142, 14860300), (2184, 14574525), (2205, 14435720), (2210, 14403060), (2254, 14121900), (2275, 13991544), (2300, 13839462), (2340, 13602890), (2346, 13568100), (2380, 13374270), (2392, 13307175), (2414, 13185900), (2415, 13180440), (2450, 12992148), (2485, 12809160), (2499, 12737400), (2520, 12631255), (2548, 12492450), (2550, 12482652), (2556, 12453350), (2600, 12242601), (2652, 12002550), (2691, 11828600), (2730, 11659620), (2737, 11629800), (2760, 11532885), (2769, 11495400), (2840, 11208015), (2856, 11145225), (2898, 10983700), (2925, 10882312), (2940, 10826790), (2975, 10699416), (2982, 10674300), (2990, 10645740), (3060, 10402210), (3094, 10287900), (3128, 10176075), (3150, 10105004), (3185, 9993960), (3195, 9962680), (3220, 9885330), (3266, 9746100), (3276, 9716350), (3315, 9602040), (3332, 9553050), (3381, 9414600), (3400, 9361989), (3450, 9226308), (3479, 9149400), (3519, 9045400), (3528, 9022325), (3550, 8966412), (3570, 8916180), (3588, 8871450), (3621, 8790600), (3640, 8744715), (3675, 8661432), (3692, 8621550), (3822, 8328300), (3825, 8321768), (3864, 8237775), (3900, 8161734), (3910, 8140860), (3976, 8005725), (3978, 8001700), (4025, 7908264), (4095, 7773080), (4140, 7688590), (4165, 7642440), (4186, 7604100), (4200, 7578753), (4260, 7472010), (4284, 7430150), (4410, 7217860), (4420, 7201530), (4473, 7116200), (4485, 7097160), (4508, 7060950), (4550, 6995772), (4600, 6919731), (4615, 6897240), (4641, 6858600), (4680, 6801445), (4692, 6784050), (4760, 6687135), (4828, 6592950), (4830, 6590220), (4899, 6497400), (4900, 6496074), (4970, 6404580), (4998, 6368700), (5083, 6262200), (5096, 6246225), (5100, 6241326), (5112, 6226675), (5175, 6150872), (5304, 6001275), (5325, 5977608), (5355, 5944120), (5382, 5914300), (5460, 5829810), (5474, 5814900), (5525, 5761224), (5538, 5747700), (5635, 5648760), (5733, 5552200), (5796, 5491850), (5850, 5441156), (5865, 5427240), (5880, 5413395), (5950, 5349708), (5964, 5337150), (5980, 5322870), (6035, 5274360), (6120, 5201105), (6188, 5143950), (6279, 5069400), (6300, 5052502), (6370, 4996980), (6390, 4981340), (6440, 4942665), (6461, 4926600), (6532, 4873050), (6552, 4858175), (6630, 4801020), (6664, 4776525), (6762, 4707300), (6825, 4663848), (6900, 4613154), (6958, 4574700), (7038, 4522700), (7100, 4483206), (7140, 4458090), (7176, 4435725), (7242, 4395300), (7245, 4393480), (7350, 4330716), (7384, 4310775), (7455, 4269720), (7475, 4258296), (7497, 4245800), (7644, 4164150), (7650, 4160884), (7735, 4115160), (7800, 4080867), (7820, 4070430), (7956, 4000850), (8050, 3954132), (8165, 3898440), (8190, 3886540), (8211, 3876600), (8280, 3844295), (8307, 3831800), (8330, 3821220), (8372, 3802050), (8449, 3767400), (8520, 3736005), (8568, 3715075), (8820, 3608930), (8840, 3600765), (8925, 3566472), (8946, 3558100), (8970, 3548580), (9016, 3530475), (9100, 3497886), (9230, 3448620), (9282, 3429300), (9384, 3392025), (9555, 3331320), (9656, 3296475), (9660, 3295110), (9775, 3256344), (9798, 3248700), (9800, 3248037), (9940, 3202290), (9945, 3200680), (9996, 3184350), (10143, 3138200), (10166, 3131100), (10200, 3120663), (10350, 3075436), (10437, 3049800), (10465, 3041640), (10650, 2988804), (10710, 2972060), (10764, 2957150), (10829, 2939400), (10863, 2930200), (10920, 2914905), (10948, 2907450), (11025, 2887144), (11050, 2880612), (11076, 2873850), (11270, 2824380), (11431, 2784600), (11466, 2776100), (11592, 2745925), (11700, 2720578), (11730, 2713620), (11900, 2674854), (11928, 2668575), (11960, 2661435), (12070, 2637180), (12075, 2636088), (12376, 2571975), (12425, 2561832), (12495, 2547480), (12558, 2534700), (12600, 2526251), (12740, 2498490), (12780, 2490670), (12922, 2463300), (13064, 2436525), (13260, 2400510), (13455, 2365720), (13524, 2353650), (13650, 2331924), (13685, 2325960), (13800, 2306577), (13845, 2299080), (13916, 2287350), (13923, 2286200), (14076, 2261350), (14200, 2241603), (14280, 2229045), (14484, 2197650), (14490, 2196740), (14651, 2172600), (14697, 2165800), (14700, 2165358), (14910, 2134860), (14950, 2129148), (14994, 2122900), (15249, 2087400), (15288, 2082075), (15300, 2080442), (15470, 2057580), (15640, 2035215), (15691, 2028600), (15912, 2000425), (15925, 1998792), (15975, 1992536), (16100, 1977066), (16330, 1949220), (16380, 1943270), (16422, 1938300), (16575, 1920408), (16614, 1915900), (16660, 1910610), (16744, 1901025), (16898, 1883700), (16905, 1882920), (17395, 1829880), (17595, 1809080), (17640, 1804465), (17850, 1783236), (17892, 1779050), (17940, 1774290), (18105, 1758120), (18200, 1748943), (18460, 1724310), (18564, 1714650), (18837, 1689800), (19110, 1665660), (19159, 1661400), (19320, 1647555), (19383, 1642200), (19550, 1628172), (19596, 1624350), (19880, 1601145), (19890, 1600340), (19992, 1592175), (20286, 1569100), (20332, 1565550), (20475, 1554616), (20700, 1537718), (20825, 1528488), (20874, 1524900), (20930, 1520820), (21229, 1499400), (21300, 1494402), (21420, 1486030), (21528, 1478575), (21658, 1469700), (21726, 1465100), (21896, 1453725), (22050, 1443572), (22100, 1440306), (22152, 1436925), (22365, 1423240), (22425, 1419432), (22540, 1412190), (22862, 1392300), (22932, 1388050), (23075, 1379448), (23205, 1371720), (23400, 1360289), (23460, 1356810), (23800, 1337427), (24140, 1318590), (24150, 1318044), (24495, 1299480), (24633, 1292200), (24850, 1280916), (24990, 1273740), (25116, 1267350), (25347, 1255800), (25415, 1252440), (25480, 1249245), (25560, 1245335), (25844, 1231650), (26520, 1200255), (26775, 1188824), (26910, 1182860), (27048, 1176825), (27300, 1165962), (27370, 1162980), (27690, 1149540), (27761, 1146600), (27832, 1143675), (27846, 1143100), (28152, 1130675), (28175, 1129752), (28665, 1110440), (28968, 1098825), (28980, 1098370), (29302, 1086300), (29325, 1085448), (29394, 1082900), (29400, 1082679), (29820, 1067430), (29900, 1064574), (29988, 1061450), (30175, 1054872), (30498, 1043700), (30600, 1040221), (30940, 1028790), (31311, 1016600), (31382, 1014300), (31395, 1013880), (31850, 999396), (31950, 996268), (32200, 988533), (32305, 985320), (32487, 979800), (32660, 974610), (32760, 971635), (32844, 969150), (33150, 960204), (33228, 957950), (33320, 955305), (33796, 941850), (33810, 941460), (34293, 928200), (34790, 914940), (35190, 904540), (35581, 894600), (35700, 891618), (35784, 889525), (35880, 887145), (36210, 879060), (36225, 878696), (36920, 862155), (37128, 857325), (37275, 853944), (37485, 849160), (37674, 844900), (38220, 832830), (38318, 830700), (38675, 823032), (38766, 821100), (39100, 814086), (39192, 812175), (39780, 800170), (40572, 784550), (40664, 782775), (40825, 779688), (40950, 777308), (41055, 775320), (41400, 768859), (41535, 766360), (41650, 764244), (41748, 762450), (41860, 760410), (42245, 753480), (42458, 749700), (42600, 747201), (42840, 743015), (43316, 734850), (43452, 732550), (43953, 724200), (44100, 721786), (44200, 720153), (44730, 711620), (44850, 709716), (45080, 706095), (45227, 703800), (45724, 696150), (45747, 695800), (45864, 694025), (46150, 689724), (46410, 685860), (46920, 678405), (47073, 676200), (47775, 666264), (48280, 659295), (48300, 659022), (48990, 649740), (49266, 646100), (49700, 640458), (49725, 640136), (49980, 636870), (50232, 633675), (50694, 627900), (50715, 627640), (50830, 626220), (51688, 615825), (52185, 609960), (52325, 608328), (53550, 594412), (53820, 591430), (54145, 587880), (54315, 586040), (54600, 582981), (54740, 581490), (55380, 574770), (55522, 573300), (55692, 571550), (56350, 564876), (57155, 556920), (57330, 555220), (57477, 553800), (57960, 549185), (58149, 547400), (58604, 543150), (58650, 542724), (58788, 541450), (59143, 538200), (59640, 533715), (59800, 532287), (59976, 530725), (60350, 527436), (60996, 521850), (61880, 514395), (62475, 509496), (62622, 508300), (62764, 507150), (62790, 506940), (63687, 499800), (63700, 499698), (63900, 498134), (64610, 492660), (64974, 489900), (65320, 487305), (65688, 484575), (66300, 480102), (66456, 478975), (67275, 473144), (67592, 470925), (67620, 470730), (68425, 465192), (68586, 464100), (69225, 459816), (69580, 457470), (69615, 457240), (70380, 452270), (71162, 447300), (71400, 445809), (72420, 439530), (72450, 439348), (73255, 434520), (73485, 433160), (74550, 426972), (74970, 424580), (75348, 422450), (76041, 418600), (76245, 417480), (76440, 416415), (76636, 415350), (77350, 411516), (77532, 410550), (78200, 407043), (78455, 405720), (79560, 400085), (80017, 397800), (81144, 392275), (81650, 389844), (81900, 388654), (82110, 387660), (83070, 383180), (83283, 382200), (83300, 382122), (83496, 381225), (83720, 380205), (84490, 376740), (84525, 376584), (84916, 374850), (86632, 367425), (86904, 366275), (86975, 365976), (87906, 362100), (87975, 361816), (88200, 360893), (89460, 355810), (89700, 354858), (90454, 351900), (90525, 351624), (91448, 348075), (91494, 347900), (92300, 344862), (92820, 342930), (94146, 338100), (94185, 337960), (95550, 333132), (95795, 332280), (96600, 329511), (96915, 328440), (97461, 326600), (97980, 324870), (98532, 323050), (99400, 320229), (99450, 320068), (99960, 318435), (101388, 313950), (101430, 313820), (101660, 313110), (102879, 309400), (104370, 304980), (104650, 304164), (106145, 299880), (106743, 298200), (107100, 297206), (107640, 295715), (108290, 293940), (108630, 293020), (109480, 290745), (109837, 289800), (110760, 287385), (111044, 286650), (111384, 285775), (111825, 284648), (112700, 282438), (114310, 278460), (114660, 277610), (114954, 276900), (116025, 274344), (116298, 273700), (117208, 271575), (117300, 271362), (117576, 270725), (118286, 269100), (120700, 263718), (121992, 260925), (122475, 259896), (123165, 258440), (124950, 254748), (125244, 254150), (125528, 253575), (125580, 253470), (126735, 251160), (127075, 250488), (127374, 249900), (127400, 249849), (127800, 249067), (129220, 246330), (129948, 244950), (131859, 241400), (132600, 240051), (134550, 236572), (135240, 235365), (135681, 234600), (136850, 232596), (137172, 232050), (138450, 229908), (138805, 229320), (139160, 228735), (139230, 228620), (140760, 226135), (141219, 225400), (142324, 223650), (143325, 222088), (144840, 219765), (144900, 219674), (146510, 217260), (146970, 216580), (148603, 214200), (149100, 213486), (149940, 212290), (150696, 211225), (152082, 209300), (152490, 208740), (153272, 207675), (154700, 205758), (155064, 205275), (156555, 203320), (156910, 202860), (156975, 202776), (160034, 198900), (161525, 197064), (162435, 195960), (163300, 194922), (163800, 194327), (164220, 193830), (166140, 191590), (166566, 191100), (166600, 191061), (168980, 188370), (169050, 188292), (169832, 187425), (171465, 185640), (172431, 184600), (173950, 182988), (175812, 181050), (175950, 180908), (177429, 179400), (177905, 178920)]