58624511400

素因数分解:

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

素因数の和:110

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 49, 50, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 75, 76, 78, 81, 84, 90, 91, 92, 95, 98, 100, 104, 105, 108, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 147, 150, 152, 156, 161, 162, 168, 169, 171, 175, 180, 182, 184, 189, 190, 195, 196, 200, 207, 210, 216, 225, 228, 230, 234, 245, 247, 252, 260, 266, 270, 273, 276, 280, 285, 294, 299, 300, 312, 315, 322, 324, 325, 338, 342, 345, 350, 351, 360, 364, 378, 380, 390, 392, 399, 405, 414, 420, 437, 441, 450, 455, 456, 460, 468, 475, 483, 490, 494, 504, 507, 513, 520, 525, 532, 540, 546, 552, 567, 570, 575, 585, 588, 598, 600, 621, 630, 637, 644, 648, 650, 665, 675, 676, 684, 690, 700, 702, 728, 735, 741, 756, 760, 780, 798, 805, 810, 819, 828, 840, 845, 855, 874, 882, 897, 900, 910, 920, 931, 936, 945, 950, 966, 975, 980, 988, 1014, 1026, 1035, 1050, 1053, 1064, 1080, 1092, 1127, 1134, 1140, 1150, 1170, 1176, 1183, 1196, 1197, 1225, 1235, 1242, 1260, 1274, 1288, 1300, 1311, 1323, 1330, 1350, 1352, 1365, 1368, 1380, 1400, 1404, 1425, 1449, 1470, 1482, 1495, 1512, 1521, 1539, 1560, 1575, 1596, 1610, 1620, 1638, 1656, 1690, 1710, 1725, 1729, 1748, 1755, 1764, 1794, 1800, 1820, 1862, 1863, 1890, 1900, 1911, 1932, 1950, 1960, 1976, 1995, 2025, 2028, 2052, 2070, 2093, 2100, 2106, 2184, 2185, 2205, 2223, 2254, 2268, 2275, 2280, 2300, 2340, 2366, 2392, 2394, 2415, 2450, 2457, 2470, 2484, 2520, 2535, 2548, 2565, 2600, 2622, 2646, 2660, 2691, 2700, 2730, 2760, 2793, 2808, 2835, 2850, 2898, 2925, 2940, 2964, 2990, 3042, 3059, 3078, 3105, 3150, 3185, 3192, 3211, 3220, 3240, 3276, 3325, 3380, 3381, 3420, 3450, 3458, 3496, 3510, 3528, 3549, 3588, 3591, 3640, 3675, 3705, 3724, 3726, 3780, 3800, 3822, 3864, 3887, 3900, 3933, 3969, 3990, 4025, 4050, 4056, 4095, 4104, 4140, 4186, 4200, 4212, 4225, 4275, 4347, 4370, 4410, 4446, 4485, 4508, 4536, 4550, 4563, 4600, 4655, 4680, 4725, 4732, 4788, 4830, 4900, 4914, 4940, 4968, 5070, 5096, 5130, 5175, 5187, 5244, 5265, 5292, 5320, 5382, 5400, 5460, 5586, 5635, 5670, 5681, 5700, 5733, 5796, 5850, 5880, 5915, 5928, 5980, 5985, 6084, 6118, 6156, 6175, 6210, 6279, 6300, 6370, 6422, 6440, 6552, 6555, 6615, 6650, 6669, 6760, 6762, 6825, 6840, 6900, 6916, 7020, 7098, 7176, 7182, 7245, 7350, 7371, 7410, 7448, 7452, 7475, 7560, 7605, 7644, 7695, 7774, 7800, 7866, 7938, 7980, 8050, 8073, 8100, 8190, 8280, 8281, 8372, 8379, 8424, 8450, 8550, 8645, 8694, 8740, 8775, 8820, 8892, 8970, 9016, 9100, 9126, 9177, 9310, 9315, 9450, 9464, 9555, 9576, 9633, 9660, 9800, 9828, 9880, 9975, 10140, 10143, 10260, 10350, 10374, 10465, 10488, 10530, 10584, 10647, 10764, 10773, 10920, 10925, 11025, 11115, 11172, 11270, 11340, 11362, 11400, 11466, 11592, 11661, 11700, 11799, 11830, 11960, 11970, 12075, 12103, 12168, 12236, 12285, 12312, 12350, 12420, 12558, 12600, 12675, 12740, 12825, 12844, 13041, 13110, 13230, 13300, 13338, 13455, 13524, 13650, 13689, 13800, 13832, 13965, 14040, 14175, 14196, 14364, 14490, 14651, 14700, 14742, 14820, 14904, 14950, 15210, 15288, 15295, 15390, 15525, 15548, 15561, 15732, 15876, 15925, 15960, 16055, 16100, 16146, 16200, 16380, 16562, 16744, 16758, 16900, 16905, 17043, 17100, 17199, 17290, 17388, 17480, 17550, 17640, 17745, 17784, 17940, 17955, 18200, 18252, 18354, 18525, 18620, 18630, 18837, 18900, 19110, 19266, 19320, 19435, 19656, 19665, 19845, 19950, 20007, 20280, 20286, 20475, 20520, 20700, 20748, 20930, 21060, 21294, 21413, 21528, 21546, 21735, 21850, 22050, 22230, 22344, 22425, 22477, 22540, 22680, 22724, 22815, 22932, 23275, 23322, 23400, 23598, 23660, 23940, 24150, 24206, 24219, 24472, 24570, 24700, 24840, 24843, 25116, 25137, 25350, 25480, 25650, 25688, 25935, 26082, 26220, 26325, 26460, 26600, 26676, 26910, 27048, 27209, 27300, 27378, 27531, 27930, 28175, 28350, 28392, 28405, 28665, 28728, 28899, 28980, 29302, 29400, 29484, 29575, 29640, 29900, 29925, 30420, 30429, 30590, 30780, 31050, 31096, 31122, 31395, 31464, 31752, 31850, 31941, 32110, 32200, 32292, 32760, 32775, 33075, 33124, 33345, 33516, 33800, 33810, 34086, 34200, 34398, 34580, 34776, 34983, 35100, 35397, 35490, 35880, 35910, 36225, 36309, 36504, 36708, 36855, 37050, 37240, 37260, 37674, 37800, 38025, 38220, 38475, 38532, 38870, 39330, 39690, 39767, 39900, 40014, 40365, 40572, 40950, 41400, 41405, 41496, 41860, 41895, 42120, 42588, 42826, 43092, 43225, 43470, 43700, 43953, 44100, 44460, 44850, 44954, 45080, 45448, 45630, 45864, 45885, 46550, 46575, 46644, 46683, 47196, 47320, 47775, 47880, 48165, 48300, 48412, 48438, 49140, 49400, 49686, 50232, 50274, 50700, 50715, 51129, 51300, 51597, 51870, 52164, 52325, 52440, 52650, 52920, 53235, 53352, 53820, 53865, 54418, 54600, 54756, 55062, 55575, 55860, 56350, 56511, 56700, 56810, 57330, 57798, 57960, 58305, 58604, 58968, 58995, 59150, 59800, 59850, 60515, 60840, 60858, 61180, 61425, 61560, 62100, 62244, 62790, 63700, 63882, 64220, 64239, 64584, 65205, 65550, 66150, 66248, 66690, 67032, 67275, 67431, 67620, 68172, 68445, 68796, 69160, 69825, 69966, 70200, 70794, 70980, 71820, 72450, 72618, 73255, 73416, 73710, 73853, 74100, 74520, 74529, 75348, 75411, 76050, 76440, 76475, 76950, 77064, 77740, 77805, 78660, 79380, 79534, 79800, 80028, 80275, 80730, 81144, 81627, 81900, 82593, 82810, 83720, 83790, 84525, 85176, 85215, 85652, 85995, 86184, 86450, 86697, 86940, 87400, 87906, 88200, 88725, 88920, 89700, 89775, 89908, 91260, 91287, 91770, 93100, 93150, 93288, 93366, 94185, 94392, 95550, 95823, 96330, 96600, 96824, 96876, 97175, 98280, 98325, 99225, 99372, 100035, 100548, 101400, 101430, 102258, 102600, 103194, 103740, 104328, 104650, 104949, 105300, 106470, 107065, 107640, 107730, 108675, 108836, 108927, 109512, 110124, 111150, 111720, 112385, 112700, 113022, 113400, 113620, 114075, 114660, 115596, 116610, 117208, 117990, 118300, 119301, 119700, 121030, 121095, 121716, 122360, 122850, 124200, 124215, 124488, 125580, 125685, 127400, 127764, 128440, 128478, 129675, 130410, 131100, 131859, 132300, 133380, 134550, 134862, 135240, 136045, 136344, 136890, 137592, 137655, 139650, 139932, 140049, 141588, 141960, 142025, 143325, 143640, 144495, 144900, 145236, 146510, 147420, 147706, 148200, 149058, 150696, 150822, 152100, 152145, 152950, 153387, 153900, 155480, 155610, 156975, 157320, 157339, 158760, 159068, 159705, 160056, 160550, 161460, 163254, 163800, 165186, 165620, 166725, 167580, 169050, 169533, 170430, 171304, 171990, 172900, 173394, 173880, 174915, 175812, 176985, 177450, 179400, 179550, 179816, 181545, 182520, 182574, 183540, 184275, 186200, 186300, 186732, 188370, 190463, 191100, 191646, 192660, 192717, 193752, 194350, 196650, 198450, 198744, 198835, 200070, 201096, 201825, 202293, 202860, 204516, 206388, 207025, 207480, 209300, 209475, 209898, 210600, 212940, 214130, 215460, 217350, 217672, 217854, 219765, 220248, 221559, 222300, 223587, 224770, 225400, 226044, 227240, 228150, 229320, 229425, 231192, 233220, 233415, 235980, 236600, 238602, 239400, 240825, 242060, 242190, 243432, 244881, 245700, 247779, 248430, 251160, 251370, 253575, 255528, 255645, 256956, 257985, 259350, 260091, 260820, 262200, 263718, 264600, 266175, 266760, 269100, 269325, 269724, 272090, 273780, 275310, 278369, 279300, 279864, 280098, 282555, 283176, 284050, 286650, 288990, 289800, 290472, 291525, 293020, 294840, 294975, 295412, 298116, 301644, 302575, 304200, 304290, 305900, 306774, 307800, 311220, 313950, 314678, 314847, 318136, 319410, 321100, 321195, 322920, 326025, 326508, 326781, 330372, 331240, 333450, 335160, 337155, 338100, 339066, 340860, 342225, 343980, 345800, 346788, 349830, 351624, 353970, 354900, 357903, 359100, 363090, 365148, 366275, 367080, 368550, 369265, 372600, 372645, 373464, 376740, 377055, 380926, 382200, 383292, 385320, 385434, 388700, 389025, 393300, 395577, 396900, 397670, 400140, 403650, 404586, 405720, 408135, 409032, 412776, 412965, 414050, 418600, 418950, 419796, 425880, 426075, 428260, 429975, 430920, 433485, 434700, 435708, 439530, 443118, 444600, 447174, 449540, 452088, 456300, 456435, 458850, 460161, 466440, 466830, 470925, 471960, 472017, 477204, 479115, 481650, 484120, 484380, 489762, 491400, 495558, 496860, 500175, 502740, 507150, 511290, 513912, 515970, 516971, 518700, 520182, 521640, 524745, 527436, 532350, 535325, 538200, 538650, 539448, 544180, 544635, 547560, 550620, 556738, 558600, 560196, 561925, 565110, 568100, 571389, 573300, 577980, 578151, 583050, 586040, 589950, 590824, 596232, 596505, 603288, 605150, 605475, 606879, 608580, 611800, 613548, 621075, 622440, 627900, 628425, 629356, 629694, 638820, 642200, 642390, 652050, 653016, 653562, 659295, 660744, 664677, 666900, 670761, 674310, 676200, 678132, 680225, 681720, 684450, 687960, 688275, 693576, 699660, 700245, 707940, 709800, 715806, 718200, 722475, 726180, 730296, 732550, 734643, 737100, 738530, 745290, 753480, 754110, 760725, 761852, 766584, 766935, 770868, 777400, 778050, 786600, 786695, 791154, 793800, 795340, 798525, 800280, 807300, 809172, 816270, 825930, 828100, 835107, 837900, 839592, 847665, 852150, 856520, 859950, 866970, 869400, 871416, 874575, 879060, 884925, 886236, 894348, 899080, 907725, 912600, 912870, 917700, 920322, 933660, 941850, 944034, 952315, 954408, 958230, 963300, 963585, 968760, 979524, 980343, 991116, 993720, 994175, 1000350, 1005480, 1011465, 1014300, 1022580, 1031940, 1033942, 1037400, 1040364, 1049490, 1054872, 1064700, 1070650, 1073709, 1077300, 1088360, 1089270, 1098825, 1101240, 1107795, 1113476, 1117935, 1120392, 1123850, 1130220, 1136200, 1142778, 1146600, 1155960, 1156302, 1166100, 1167075, 1179900, 1186731, 1193010, 1210300, 1210950, 1213758, 1217160, 1224405, 1227096, 1238895, 1242150, 1255800, 1256850, 1258712, 1259388, 1277640, 1278225, 1284780, 1289925, 1300455, 1304100, 1307124, 1318590, 1329354, 1333800, 1341522, 1348620, 1356264, 1360450, 1368900, 1376550, 1391845, 1399320, 1400490, 1412775, 1415880, 1416051, 1431612, 1444950, 1452360, 1465100, 1469286, 1474200, 1477060, 1490580, 1508220, 1521450, 1523704, 1533870, 1541736, 1550913, 1556100, 1573390, 1574235, 1582308, 1590680, 1597050, 1605975, 1614600, 1618344, 1632540, 1633905, 1651860, 1656200, 1670214, 1675800, 1685775, 1695330, 1704300, 1714167, 1719900, 1733940, 1734453, 1749150, 1758120, 1769850, 1772472, 1788696, 1789515, 1815450, 1820637, 1825740, 1835400, 1840644, 1846325, 1863225, 1867320, 1883700, 1885275, 1888068, 1904630, 1916460, 1926600, 1927170, 1959048, 1960686, 1977885, 1982232, 1988350, 1994031, 2000700, 2022930, 2028600, 2040675, 2045160, 2063880, 2064825, 2067884, 2080728, 2098980, 2129400, 2141300, 2147418, 2154600, 2167425, 2178540, 2197650, 2203929, 2215590, 2226952, 2235870, 2247700, 2260440, 2282175, 2285556, 2300805, 2312604, 2332200, 2334150, 2359800, 2360085, 2373462, 2386020, 2395575, 2420600, 2421900, 2427516, 2448810, 2477790, 2484300, 2505321, 2513700, 2518776, 2556450, 2569560, 2579850, 2584855, 2600910, 2608200, 2614248, 2623725, 2637180, 2658708, 2683044, 2697240, 2720900, 2723175, 2737800, 2753100, 2783690, 2800980, 2825550, 2832102, 2856945, 2863224, 2889900, 2890755, 2930200, 2938572, 2954120, 2981160, 2982525, 3016440, 3034395, 3042900, 3067740, 3101826, 3112200, 3146780, 3148470, 3164616, 3194100, 3211950, 3221127, 3265080, 3267810, 3296475, 3303720, 3323385, 3340428, 3353805, 3371550, 3390660, 3408600, 3428334, 3439800, 3467880, 3468906, 3498300, 3501225, 3539700, 3579030, 3618797, 3630900, 3641274, 3651480, 3673215, 3681288, 3692650, 3726450, 3767400, 3770550, 3776136, 3809260, 3832920, 3834675, 3854340, 3921372, 3933475, 3955770, 3976700, 3988062, 4001400, 4045860, 4081350, 4129650, 4135768, 4175535, 4197960, 4238325, 4248153, 4282600, 4294836, 4334850, 4357080, 4395300, 4407858, 4431180, 4471740, 4495400, 4564350, 4571112, 4601610, 4625208, 4652739, 4668300, 4720170, 4746924, 4761575, 4772040, 4791150, 4817925, 4843800, 4855032, 4897620, 4901715, 4955580, 4968600, 5010642, 5027400, 5057325, 5112900, 5142501, 5159700, 5169710, 5201820, 5247450, 5274360, 5317416, 5366088, 5368545, 5441800, 5446350, 5506200, 5538975, 5567380, 5589675, 5601960, 5651100, 5664204, 5713890, 5779800, 5781510, 5877144, 5933655, 5965050, 5982093, 6068790, 6085800, 6122025, 6135480, 6194475, 6203652, 6293560, 6296940, 6388200, 6423900, 6442254, 6502275, 6535620, 6592950, 6646770, 6680856, 6707610, 6743100, 6781320, 6856668, 6937812, 6959225, 6996600, 7002450, 7079400, 7080255, 7158060, 7237594, 7261800, 7282548, 7346430, 7385300, 7452900, 7515963, 7541100, 7618520, 7669350, 7708680, 7754565, 7842744, 7866950, 7871175, 7911540, 7953400, 7976124, 8091720, 8162700, 8169525, 8259300, 8351070, 8476650, 8496306, 8570835, 8589672, 8669700, 8672265, 8790600, 8815716, 8862360, 8943480, 8947575, 9103185, 9128700, 9203220, 9305478, 9336600, 9440340, 9493848, 9523150, 9582300, 9635850, 9795240, 9803430, 9889425, 9911160, 9970155, 10021284, 10114650, 10225800, 10285002, 10319400, 10339420, 10403640, 10494900, 10737090, 10856391, 10892700, 11019645, 11077950, 11134760, 11179350, 11302200, 11328408, 11427780, 11504025, 11563020, 11800425, 11867310, 11930100, 11964186, 12137580, 12244050, 12388950, 12407304, 12526605, 12593880, 12744459, 12847800, 12884508, 12924275, 13004550, 13071240, 13185900, 13293540, 13415220, 13486200, 13713336, 13875624, 13918450, 13958217, 14004900, 14160510, 14284725, 14316120, 14453775, 14475188, 14565096, 14692860, 14770600, 14905800, 15031926, 15082200, 15171975, 15338700, 15427503, 15509130, 15733900, 15742350, 15823080, 15952248, 16105635, 16325400, 16339050, 16518600, 16616925, 16702140, 16769025, 16953300, 16992612, 17141670, 17339400, 17344530, 17631432, 17895150, 18093985, 18206370, 18257400, 18366075, 18406440, 18610956, 18880680, 19046300, 19164600, 19271700, 19606860, 19778850, 19940310, 20042568, 20229300, 20570004, 20678840, 20877675, 20989800, 21240765, 21474180, 21712782, 21785400, 22039290, 22155900, 22358700, 22547889, 22855560, 23008050, 23126040, 23263695, 23600850, 23734620, 23860200, 23928372, 24275160, 24488100, 24508575, 24777900, 25053210, 25488918, 25712505, 25769016, 25848550, 26009100, 26371800, 26587080, 26830440, 26842725, 27836900, 27916434, 28009800, 28321020, 28569450, 28907550, 28950376, 29385720, 29668275, 29910465, 30063852, 30343950, 30677400, 30855006, 31018260, 31467800, 31484700, 32211270, 32569173, 32678100, 33233850, 33404280, 33538050, 33906600, 33985224, 34283340, 34689060, 35401275, 35790300, 36187970, 36412740, 36732150, 37221912, 37579815, 38092600, 38543400, 38772825, 39213720, 39557700, 39880620, 40458600, 41140008, 41755350, 41874651, 42481530, 42854175, 42948360, 43361325, 43425564, 44078580, 44311800, 44717400, 45095778, 45515925, 46016100, 46527390, 47201700, 47469240, 47856744, 48976200, 49017150, 49555800, 49850775, 50106420, 50977836, 51425010, 51697100, 52018200, 53685450, 54281955, 55098225, 55673800, 55832868, 56642040, 57138900, 57815100, 59336550, 59820930, 60127704, 60687900, 61710012, 62036520, 62633025, 62969400, 63722295, 64422540, 65138346, 65356200, 66467700, 67076100, 68566680, 69378120, 69791085, 70802550, 71580600, 72375940, 72825480, 73464300, 75159630, 77137515, 77545650, 79115400, 79761240, 80528175, 83510700, 83749302, 84963060, 85708350, 86722650, 86851128, 88157160, 90191556, 90469925, 91031850, 92032200, 93054780, 94403400, 97707519, 98034300, 99701550, 100212840, 101955672, 102850020, 103394200, 106203825, 107370900, 108563910, 110196450, 111665736, 112739445, 114277800, 115630200, 116318475, 118673100, 119641860, 121375800, 123420024, 125266050, 127444590, 128562525, 128845080, 130276692, 132935400, 134152200, 139582170, 141605100, 144751880, 146928600, 149552325, 150319260, 154275030, 155091300, 161056350, 162845865, 167021400, 167498604, 169926120, 171416700, 173445300, 180383112, 180939850, 182063700, 186109560, 187899075, 195415038, 196068600, 199403100, 205700040, 209373255, 212407650, 214741800, 217127820, 220392900, 225478890, 232636950, 237346200, 239283720, 250532100, 254889180, 257125050, 260553384, 271409775, 279164340, 283210200, 293122557, 299104650, 300638520, 308550060, 310182600, 318611475, 322112700, 325691730, 334997208, 342833400, 346890600, 348955425, 361879700, 364127400, 375798150, 385687575, 390830076, 398806200, 418746510, 424815300, 434255640, 440785800, 450957780, 465273900, 488537595, 501064200, 509778360, 514250100, 542819550, 558328680, 563697225, 586245114, 598209300, 617100120, 637222950, 644225400, 651383460, 697910850, 723759400, 751596300, 771375150, 781660152, 814229325, 837493020, 849630600, 901915560, 930547800, 977075190, 1028500200, 1046866275, 1085639100, 1127394450, 1172490228, 1196418600, 1274445900, 1302766920, 1395821700, 1465612785, 1503192600, 1542750300, 1628458650, 1674986040, 1954150380, 2093732550, 2171278200, 2254788900, 2344980456, 2442687975, 2548891800, 2791643400, 2931225570, 3085500600, 3256917300, 3908300760, 4187465100, 4509577800, 4885375950, 5862451140, 6513834600, 7328063925, 8374930200, 9770751900, 11724902280, 14656127850, 19541503800, 29312255700, 58624511400]

約数ペア:

[(1, 58624511400), (2, 29312255700), (3, 19541503800), (4, 14656127850), (5, 11724902280), (6, 9770751900), (7, 8374930200), (8, 7328063925), (9, 6513834600), (10, 5862451140), (12, 4885375950), (13, 4509577800), (14, 4187465100), (15, 3908300760), (18, 3256917300), (19, 3085500600), (20, 2931225570), (21, 2791643400), (23, 2548891800), (24, 2442687975), (25, 2344980456), (26, 2254788900), (27, 2171278200), (28, 2093732550), (30, 1954150380), (35, 1674986040), (36, 1628458650), (38, 1542750300), (39, 1503192600), (40, 1465612785), (42, 1395821700), (45, 1302766920), (46, 1274445900), (49, 1196418600), (50, 1172490228), (52, 1127394450), (54, 1085639100), (56, 1046866275), (57, 1028500200), (60, 977075190), (63, 930547800), (65, 901915560), (69, 849630600), (70, 837493020), (72, 814229325), (75, 781660152), (76, 771375150), (78, 751596300), (81, 723759400), (84, 697910850), (90, 651383460), (91, 644225400), (92, 637222950), (95, 617100120), (98, 598209300), (100, 586245114), (104, 563697225), (105, 558328680), (108, 542819550), (114, 514250100), (115, 509778360), (117, 501064200), (120, 488537595), (126, 465273900), (130, 450957780), (133, 440785800), (135, 434255640), (138, 424815300), (140, 418746510), (147, 398806200), (150, 390830076), (152, 385687575), (156, 375798150), (161, 364127400), (162, 361879700), (168, 348955425), (169, 346890600), (171, 342833400), (175, 334997208), (180, 325691730), (182, 322112700), (184, 318611475), (189, 310182600), (190, 308550060), (195, 300638520), (196, 299104650), (200, 293122557), (207, 283210200), (210, 279164340), (216, 271409775), (225, 260553384), (228, 257125050), (230, 254889180), (234, 250532100), (245, 239283720), (247, 237346200), (252, 232636950), (260, 225478890), (266, 220392900), (270, 217127820), (273, 214741800), (276, 212407650), (280, 209373255), (285, 205700040), (294, 199403100), (299, 196068600), (300, 195415038), (312, 187899075), (315, 186109560), (322, 182063700), (324, 180939850), (325, 180383112), (338, 173445300), (342, 171416700), (345, 169926120), (350, 167498604), (351, 167021400), (360, 162845865), (364, 161056350), (378, 155091300), (380, 154275030), (390, 150319260), (392, 149552325), (399, 146928600), (405, 144751880), (414, 141605100), (420, 139582170), (437, 134152200), (441, 132935400), (450, 130276692), (455, 128845080), (456, 128562525), (460, 127444590), (468, 125266050), (475, 123420024), (483, 121375800), (490, 119641860), (494, 118673100), (504, 116318475), (507, 115630200), (513, 114277800), (520, 112739445), (525, 111665736), (532, 110196450), (540, 108563910), (546, 107370900), (552, 106203825), (567, 103394200), (570, 102850020), (575, 101955672), (585, 100212840), (588, 99701550), (598, 98034300), (600, 97707519), (621, 94403400), (630, 93054780), (637, 92032200), (644, 91031850), (648, 90469925), (650, 90191556), (665, 88157160), (675, 86851128), (676, 86722650), (684, 85708350), (690, 84963060), (700, 83749302), (702, 83510700), (728, 80528175), (735, 79761240), (741, 79115400), (756, 77545650), (760, 77137515), (780, 75159630), (798, 73464300), (805, 72825480), (810, 72375940), (819, 71580600), (828, 70802550), (840, 69791085), (845, 69378120), (855, 68566680), (874, 67076100), (882, 66467700), (897, 65356200), (900, 65138346), (910, 64422540), (920, 63722295), (931, 62969400), (936, 62633025), (945, 62036520), (950, 61710012), (966, 60687900), (975, 60127704), (980, 59820930), (988, 59336550), (1014, 57815100), (1026, 57138900), (1035, 56642040), (1050, 55832868), (1053, 55673800), (1064, 55098225), (1080, 54281955), (1092, 53685450), (1127, 52018200), (1134, 51697100), (1140, 51425010), (1150, 50977836), (1170, 50106420), (1176, 49850775), (1183, 49555800), (1196, 49017150), (1197, 48976200), (1225, 47856744), (1235, 47469240), (1242, 47201700), (1260, 46527390), (1274, 46016100), (1288, 45515925), (1300, 45095778), (1311, 44717400), (1323, 44311800), (1330, 44078580), (1350, 43425564), (1352, 43361325), (1365, 42948360), (1368, 42854175), (1380, 42481530), (1400, 41874651), (1404, 41755350), (1425, 41140008), (1449, 40458600), (1470, 39880620), (1482, 39557700), (1495, 39213720), (1512, 38772825), (1521, 38543400), (1539, 38092600), (1560, 37579815), (1575, 37221912), (1596, 36732150), (1610, 36412740), (1620, 36187970), (1638, 35790300), (1656, 35401275), (1690, 34689060), (1710, 34283340), (1725, 33985224), (1729, 33906600), (1748, 33538050), (1755, 33404280), (1764, 33233850), (1794, 32678100), (1800, 32569173), (1820, 32211270), (1862, 31484700), (1863, 31467800), (1890, 31018260), (1900, 30855006), (1911, 30677400), (1932, 30343950), (1950, 30063852), (1960, 29910465), (1976, 29668275), (1995, 29385720), (2025, 28950376), (2028, 28907550), (2052, 28569450), (2070, 28321020), (2093, 28009800), (2100, 27916434), (2106, 27836900), (2184, 26842725), (2185, 26830440), (2205, 26587080), (2223, 26371800), (2254, 26009100), (2268, 25848550), (2275, 25769016), (2280, 25712505), (2300, 25488918), (2340, 25053210), (2366, 24777900), (2392, 24508575), (2394, 24488100), (2415, 24275160), (2450, 23928372), (2457, 23860200), (2470, 23734620), (2484, 23600850), (2520, 23263695), (2535, 23126040), (2548, 23008050), (2565, 22855560), (2600, 22547889), (2622, 22358700), (2646, 22155900), (2660, 22039290), (2691, 21785400), (2700, 21712782), (2730, 21474180), (2760, 21240765), (2793, 20989800), (2808, 20877675), (2835, 20678840), (2850, 20570004), (2898, 20229300), (2925, 20042568), (2940, 19940310), (2964, 19778850), (2990, 19606860), (3042, 19271700), (3059, 19164600), (3078, 19046300), (3105, 18880680), (3150, 18610956), (3185, 18406440), (3192, 18366075), (3211, 18257400), (3220, 18206370), (3240, 18093985), (3276, 17895150), (3325, 17631432), (3380, 17344530), (3381, 17339400), (3420, 17141670), (3450, 16992612), (3458, 16953300), (3496, 16769025), (3510, 16702140), (3528, 16616925), (3549, 16518600), (3588, 16339050), (3591, 16325400), (3640, 16105635), (3675, 15952248), (3705, 15823080), (3724, 15742350), (3726, 15733900), (3780, 15509130), (3800, 15427503), (3822, 15338700), (3864, 15171975), (3887, 15082200), (3900, 15031926), (3933, 14905800), (3969, 14770600), (3990, 14692860), (4025, 14565096), (4050, 14475188), (4056, 14453775), (4095, 14316120), (4104, 14284725), (4140, 14160510), (4186, 14004900), (4200, 13958217), (4212, 13918450), (4225, 13875624), (4275, 13713336), (4347, 13486200), (4370, 13415220), (4410, 13293540), (4446, 13185900), (4485, 13071240), (4508, 13004550), (4536, 12924275), (4550, 12884508), (4563, 12847800), (4600, 12744459), (4655, 12593880), (4680, 12526605), (4725, 12407304), (4732, 12388950), (4788, 12244050), (4830, 12137580), (4900, 11964186), (4914, 11930100), (4940, 11867310), (4968, 11800425), (5070, 11563020), (5096, 11504025), (5130, 11427780), (5175, 11328408), (5187, 11302200), (5244, 11179350), (5265, 11134760), (5292, 11077950), (5320, 11019645), (5382, 10892700), (5400, 10856391), (5460, 10737090), (5586, 10494900), (5635, 10403640), (5670, 10339420), (5681, 10319400), (5700, 10285002), (5733, 10225800), (5796, 10114650), (5850, 10021284), (5880, 9970155), (5915, 9911160), (5928, 9889425), (5980, 9803430), (5985, 9795240), (6084, 9635850), (6118, 9582300), (6156, 9523150), (6175, 9493848), (6210, 9440340), (6279, 9336600), (6300, 9305478), (6370, 9203220), (6422, 9128700), (6440, 9103185), (6552, 8947575), (6555, 8943480), (6615, 8862360), (6650, 8815716), (6669, 8790600), (6760, 8672265), (6762, 8669700), (6825, 8589672), (6840, 8570835), (6900, 8496306), (6916, 8476650), (7020, 8351070), (7098, 8259300), (7176, 8169525), (7182, 8162700), (7245, 8091720), (7350, 7976124), (7371, 7953400), (7410, 7911540), (7448, 7871175), (7452, 7866950), (7475, 7842744), (7560, 7754565), (7605, 7708680), (7644, 7669350), (7695, 7618520), (7774, 7541100), (7800, 7515963), (7866, 7452900), (7938, 7385300), (7980, 7346430), (8050, 7282548), (8073, 7261800), (8100, 7237594), (8190, 7158060), (8280, 7080255), (8281, 7079400), (8372, 7002450), (8379, 6996600), (8424, 6959225), (8450, 6937812), (8550, 6856668), (8645, 6781320), (8694, 6743100), (8740, 6707610), (8775, 6680856), (8820, 6646770), (8892, 6592950), (8970, 6535620), (9016, 6502275), (9100, 6442254), (9126, 6423900), (9177, 6388200), (9310, 6296940), (9315, 6293560), (9450, 6203652), (9464, 6194475), (9555, 6135480), (9576, 6122025), (9633, 6085800), (9660, 6068790), (9800, 5982093), (9828, 5965050), (9880, 5933655), (9975, 5877144), (10140, 5781510), (10143, 5779800), (10260, 5713890), (10350, 5664204), (10374, 5651100), (10465, 5601960), (10488, 5589675), (10530, 5567380), (10584, 5538975), (10647, 5506200), (10764, 5446350), (10773, 5441800), (10920, 5368545), (10925, 5366088), (11025, 5317416), (11115, 5274360), (11172, 5247450), (11270, 5201820), (11340, 5169710), (11362, 5159700), (11400, 5142501), (11466, 5112900), (11592, 5057325), (11661, 5027400), (11700, 5010642), (11799, 4968600), (11830, 4955580), (11960, 4901715), (11970, 4897620), (12075, 4855032), (12103, 4843800), (12168, 4817925), (12236, 4791150), (12285, 4772040), (12312, 4761575), (12350, 4746924), (12420, 4720170), (12558, 4668300), (12600, 4652739), (12675, 4625208), (12740, 4601610), (12825, 4571112), (12844, 4564350), (13041, 4495400), (13110, 4471740), (13230, 4431180), (13300, 4407858), (13338, 4395300), (13455, 4357080), (13524, 4334850), (13650, 4294836), (13689, 4282600), (13800, 4248153), (13832, 4238325), (13965, 4197960), (14040, 4175535), (14175, 4135768), (14196, 4129650), (14364, 4081350), (14490, 4045860), (14651, 4001400), (14700, 3988062), (14742, 3976700), (14820, 3955770), (14904, 3933475), (14950, 3921372), (15210, 3854340), (15288, 3834675), (15295, 3832920), (15390, 3809260), (15525, 3776136), (15548, 3770550), (15561, 3767400), (15732, 3726450), (15876, 3692650), (15925, 3681288), (15960, 3673215), (16055, 3651480), (16100, 3641274), (16146, 3630900), (16200, 3618797), (16380, 3579030), (16562, 3539700), (16744, 3501225), (16758, 3498300), (16900, 3468906), (16905, 3467880), (17043, 3439800), (17100, 3428334), (17199, 3408600), (17290, 3390660), (17388, 3371550), (17480, 3353805), (17550, 3340428), (17640, 3323385), (17745, 3303720), (17784, 3296475), (17940, 3267810), (17955, 3265080), (18200, 3221127), (18252, 3211950), (18354, 3194100), (18525, 3164616), (18620, 3148470), (18630, 3146780), (18837, 3112200), (18900, 3101826), (19110, 3067740), (19266, 3042900), (19320, 3034395), (19435, 3016440), (19656, 2982525), (19665, 2981160), (19845, 2954120), (19950, 2938572), (20007, 2930200), (20280, 2890755), (20286, 2889900), (20475, 2863224), (20520, 2856945), (20700, 2832102), (20748, 2825550), (20930, 2800980), (21060, 2783690), (21294, 2753100), (21413, 2737800), (21528, 2723175), (21546, 2720900), (21735, 2697240), (21850, 2683044), (22050, 2658708), (22230, 2637180), (22344, 2623725), (22425, 2614248), (22477, 2608200), (22540, 2600910), (22680, 2584855), (22724, 2579850), (22815, 2569560), (22932, 2556450), (23275, 2518776), (23322, 2513700), (23400, 2505321), (23598, 2484300), (23660, 2477790), (23940, 2448810), (24150, 2427516), (24206, 2421900), (24219, 2420600), (24472, 2395575), (24570, 2386020), (24700, 2373462), (24840, 2360085), (24843, 2359800), (25116, 2334150), (25137, 2332200), (25350, 2312604), (25480, 2300805), (25650, 2285556), (25688, 2282175), (25935, 2260440), (26082, 2247700), (26220, 2235870), (26325, 2226952), (26460, 2215590), (26600, 2203929), (26676, 2197650), (26910, 2178540), (27048, 2167425), (27209, 2154600), (27300, 2147418), (27378, 2141300), (27531, 2129400), (27930, 2098980), (28175, 2080728), (28350, 2067884), (28392, 2064825), (28405, 2063880), (28665, 2045160), (28728, 2040675), (28899, 2028600), (28980, 2022930), (29302, 2000700), (29400, 1994031), (29484, 1988350), (29575, 1982232), (29640, 1977885), (29900, 1960686), (29925, 1959048), (30420, 1927170), (30429, 1926600), (30590, 1916460), (30780, 1904630), (31050, 1888068), (31096, 1885275), (31122, 1883700), (31395, 1867320), (31464, 1863225), (31752, 1846325), (31850, 1840644), (31941, 1835400), (32110, 1825740), (32200, 1820637), (32292, 1815450), (32760, 1789515), (32775, 1788696), (33075, 1772472), (33124, 1769850), (33345, 1758120), (33516, 1749150), (33800, 1734453), (33810, 1733940), (34086, 1719900), (34200, 1714167), (34398, 1704300), (34580, 1695330), (34776, 1685775), (34983, 1675800), (35100, 1670214), (35397, 1656200), (35490, 1651860), (35880, 1633905), (35910, 1632540), (36225, 1618344), (36309, 1614600), (36504, 1605975), (36708, 1597050), (36855, 1590680), (37050, 1582308), (37240, 1574235), (37260, 1573390), (37674, 1556100), (37800, 1550913), (38025, 1541736), (38220, 1533870), (38475, 1523704), (38532, 1521450), (38870, 1508220), (39330, 1490580), (39690, 1477060), (39767, 1474200), (39900, 1469286), (40014, 1465100), (40365, 1452360), (40572, 1444950), (40950, 1431612), (41400, 1416051), (41405, 1415880), (41496, 1412775), (41860, 1400490), (41895, 1399320), (42120, 1391845), (42588, 1376550), (42826, 1368900), (43092, 1360450), (43225, 1356264), (43470, 1348620), (43700, 1341522), (43953, 1333800), (44100, 1329354), (44460, 1318590), (44850, 1307124), (44954, 1304100), (45080, 1300455), (45448, 1289925), (45630, 1284780), (45864, 1278225), (45885, 1277640), (46550, 1259388), (46575, 1258712), (46644, 1256850), (46683, 1255800), (47196, 1242150), (47320, 1238895), (47775, 1227096), (47880, 1224405), (48165, 1217160), (48300, 1213758), (48412, 1210950), (48438, 1210300), (49140, 1193010), (49400, 1186731), (49686, 1179900), (50232, 1167075), (50274, 1166100), (50700, 1156302), (50715, 1155960), (51129, 1146600), (51300, 1142778), (51597, 1136200), (51870, 1130220), (52164, 1123850), (52325, 1120392), (52440, 1117935), (52650, 1113476), (52920, 1107795), (53235, 1101240), (53352, 1098825), (53820, 1089270), (53865, 1088360), (54418, 1077300), (54600, 1073709), (54756, 1070650), (55062, 1064700), (55575, 1054872), (55860, 1049490), (56350, 1040364), (56511, 1037400), (56700, 1033942), (56810, 1031940), (57330, 1022580), (57798, 1014300), (57960, 1011465), (58305, 1005480), (58604, 1000350), (58968, 994175), (58995, 993720), (59150, 991116), (59800, 980343), (59850, 979524), (60515, 968760), (60840, 963585), (60858, 963300), (61180, 958230), (61425, 954408), (61560, 952315), (62100, 944034), (62244, 941850), (62790, 933660), (63700, 920322), (63882, 917700), (64220, 912870), (64239, 912600), (64584, 907725), (65205, 899080), (65550, 894348), (66150, 886236), (66248, 884925), (66690, 879060), (67032, 874575), (67275, 871416), (67431, 869400), (67620, 866970), (68172, 859950), (68445, 856520), (68796, 852150), (69160, 847665), (69825, 839592), (69966, 837900), (70200, 835107), (70794, 828100), (70980, 825930), (71820, 816270), (72450, 809172), (72618, 807300), (73255, 800280), (73416, 798525), (73710, 795340), (73853, 793800), (74100, 791154), (74520, 786695), (74529, 786600), (75348, 778050), (75411, 777400), (76050, 770868), (76440, 766935), (76475, 766584), (76950, 761852), (77064, 760725), (77740, 754110), (77805, 753480), (78660, 745290), (79380, 738530), (79534, 737100), (79800, 734643), (80028, 732550), (80275, 730296), (80730, 726180), (81144, 722475), (81627, 718200), (81900, 715806), (82593, 709800), (82810, 707940), (83720, 700245), (83790, 699660), (84525, 693576), (85176, 688275), (85215, 687960), (85652, 684450), (85995, 681720), (86184, 680225), (86450, 678132), (86697, 676200), (86940, 674310), (87400, 670761), (87906, 666900), (88200, 664677), (88725, 660744), (88920, 659295), (89700, 653562), (89775, 653016), (89908, 652050), (91260, 642390), (91287, 642200), (91770, 638820), (93100, 629694), (93150, 629356), (93288, 628425), (93366, 627900), (94185, 622440), (94392, 621075), (95550, 613548), (95823, 611800), (96330, 608580), (96600, 606879), (96824, 605475), (96876, 605150), (97175, 603288), (98280, 596505), (98325, 596232), (99225, 590824), (99372, 589950), (100035, 586040), (100548, 583050), (101400, 578151), (101430, 577980), (102258, 573300), (102600, 571389), (103194, 568100), (103740, 565110), (104328, 561925), (104650, 560196), (104949, 558600), (105300, 556738), (106470, 550620), (107065, 547560), (107640, 544635), (107730, 544180), (108675, 539448), (108836, 538650), (108927, 538200), (109512, 535325), (110124, 532350), (111150, 527436), (111720, 524745), (112385, 521640), (112700, 520182), (113022, 518700), (113400, 516971), (113620, 515970), (114075, 513912), (114660, 511290), (115596, 507150), (116610, 502740), (117208, 500175), (117990, 496860), (118300, 495558), (119301, 491400), (119700, 489762), (121030, 484380), (121095, 484120), (121716, 481650), (122360, 479115), (122850, 477204), (124200, 472017), (124215, 471960), (124488, 470925), (125580, 466830), (125685, 466440), (127400, 460161), (127764, 458850), (128440, 456435), (128478, 456300), (129675, 452088), (130410, 449540), (131100, 447174), (131859, 444600), (132300, 443118), (133380, 439530), (134550, 435708), (134862, 434700), (135240, 433485), (136045, 430920), (136344, 429975), (136890, 428260), (137592, 426075), (137655, 425880), (139650, 419796), (139932, 418950), (140049, 418600), (141588, 414050), (141960, 412965), (142025, 412776), (143325, 409032), (143640, 408135), (144495, 405720), (144900, 404586), (145236, 403650), (146510, 400140), (147420, 397670), (147706, 396900), (148200, 395577), (149058, 393300), (150696, 389025), (150822, 388700), (152100, 385434), (152145, 385320), (152950, 383292), (153387, 382200), (153900, 380926), (155480, 377055), (155610, 376740), (156975, 373464), (157320, 372645), (157339, 372600), (158760, 369265), (159068, 368550), (159705, 367080), (160056, 366275), (160550, 365148), (161460, 363090), (163254, 359100), (163800, 357903), (165186, 354900), (165620, 353970), (166725, 351624), (167580, 349830), (169050, 346788), (169533, 345800), (170430, 343980), (171304, 342225), (171990, 340860), (172900, 339066), (173394, 338100), (173880, 337155), (174915, 335160), (175812, 333450), (176985, 331240), (177450, 330372), (179400, 326781), (179550, 326508), (179816, 326025), (181545, 322920), (182520, 321195), (182574, 321100), (183540, 319410), (184275, 318136), (186200, 314847), (186300, 314678), (186732, 313950), (188370, 311220), (190463, 307800), (191100, 306774), (191646, 305900), (192660, 304290), (192717, 304200), (193752, 302575), (194350, 301644), (196650, 298116), (198450, 295412), (198744, 294975), (198835, 294840), (200070, 293020), (201096, 291525), (201825, 290472), (202293, 289800), (202860, 288990), (204516, 286650), (206388, 284050), (207025, 283176), (207480, 282555), (209300, 280098), (209475, 279864), (209898, 279300), (210600, 278369), (212940, 275310), (214130, 273780), (215460, 272090), (217350, 269724), (217672, 269325), (217854, 269100), (219765, 266760), (220248, 266175), (221559, 264600), (222300, 263718), (223587, 262200), (224770, 260820), (225400, 260091), (226044, 259350), (227240, 257985), (228150, 256956), (229320, 255645), (229425, 255528), (231192, 253575), (233220, 251370), (233415, 251160), (235980, 248430), (236600, 247779), (238602, 245700), (239400, 244881), (240825, 243432), (242060, 242190)]