31065980400

素因数分解:

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

素因数の和:124

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 50, 52, 56, 57, 60, 62, 63, 65, 69, 70, 72, 75, 76, 78, 80, 84, 90, 91, 92, 93, 95, 98, 100, 104, 105, 112, 114, 115, 117, 120, 124, 126, 130, 133, 138, 140, 144, 147, 150, 152, 155, 156, 161, 168, 171, 175, 180, 182, 184, 186, 190, 195, 196, 200, 207, 208, 210, 217, 225, 228, 230, 234, 240, 245, 247, 248, 252, 260, 266, 273, 276, 279, 280, 285, 294, 299, 300, 304, 310, 312, 315, 322, 325, 336, 342, 345, 350, 360, 364, 368, 372, 380, 390, 392, 399, 400, 403, 414, 420, 434, 437, 441, 450, 455, 456, 460, 465, 468, 475, 483, 490, 494, 496, 504, 520, 525, 532, 546, 552, 558, 560, 570, 575, 585, 588, 589, 598, 600, 620, 624, 630, 637, 644, 650, 651, 665, 684, 690, 700, 713, 720, 728, 735, 741, 744, 760, 775, 780, 784, 798, 805, 806, 819, 828, 840, 855, 868, 874, 882, 897, 900, 910, 912, 920, 930, 931, 936, 950, 966, 975, 980, 988, 1008, 1035, 1040, 1050, 1064, 1085, 1092, 1104, 1116, 1127, 1140, 1150, 1170, 1176, 1178, 1196, 1197, 1200, 1209, 1225, 1235, 1240, 1260, 1274, 1288, 1300, 1302, 1311, 1330, 1365, 1368, 1380, 1395, 1400, 1425, 1426, 1449, 1456, 1470, 1482, 1488, 1495, 1519, 1520, 1550, 1560, 1575, 1596, 1610, 1612, 1638, 1656, 1680, 1710, 1725, 1729, 1736, 1748, 1764, 1767, 1794, 1800, 1820, 1840, 1860, 1862, 1872, 1900, 1911, 1932, 1950, 1953, 1960, 1976, 1995, 2015, 2070, 2093, 2100, 2128, 2139, 2170, 2184, 2185, 2205, 2223, 2232, 2254, 2275, 2280, 2300, 2325, 2340, 2352, 2356, 2392, 2394, 2415, 2418, 2450, 2470, 2480, 2520, 2548, 2576, 2600, 2604, 2622, 2660, 2691, 2730, 2736, 2760, 2790, 2793, 2800, 2821, 2850, 2852, 2898, 2925, 2940, 2945, 2964, 2990, 3038, 3059, 3100, 3120, 3150, 3185, 3192, 3220, 3224, 3255, 3276, 3312, 3325, 3381, 3420, 3450, 3458, 3472, 3496, 3528, 3534, 3565, 3588, 3600, 3627, 3640, 3675, 3705, 3720, 3724, 3800, 3822, 3864, 3900, 3906, 3920, 3933, 3952, 3990, 4025, 4030, 4095, 4123, 4140, 4186, 4200, 4275, 4278, 4340, 4368, 4370, 4410, 4446, 4464, 4485, 4508, 4550, 4557, 4560, 4600, 4650, 4655, 4680, 4712, 4784, 4788, 4830, 4836, 4900, 4940, 4991, 5040, 5096, 5175, 5187, 5200, 5208, 5244, 5301, 5320, 5382, 5425, 5460, 5520, 5580, 5586, 5635, 5642, 5681, 5700, 5704, 5733, 5796, 5850, 5880, 5890, 5928, 5980, 5985, 6045, 6076, 6118, 6175, 6200, 6279, 6300, 6370, 6384, 6417, 6440, 6448, 6510, 6552, 6555, 6650, 6762, 6825, 6840, 6900, 6916, 6975, 6992, 7056, 7068, 7130, 7176, 7245, 7254, 7280, 7350, 7410, 7440, 7448, 7475, 7595, 7600, 7644, 7657, 7728, 7800, 7812, 7866, 7980, 8050, 8060, 8190, 8246, 8280, 8372, 8379, 8400, 8463, 8550, 8556, 8645, 8680, 8740, 8820, 8835, 8892, 8970, 9016, 9100, 9114, 9177, 9200, 9269, 9300, 9310, 9360, 9424, 9555, 9576, 9660, 9672, 9765, 9800, 9880, 9975, 9982, 10075, 10143, 10192, 10350, 10374, 10416, 10465, 10488, 10602, 10640, 10695, 10764, 10850, 10920, 10925, 11025, 11115, 11160, 11172, 11270, 11284, 11362, 11400, 11408, 11466, 11592, 11700, 11760, 11780, 11856, 11960, 11970, 12075, 12090, 12103, 12152, 12236, 12350, 12369, 12400, 12558, 12600, 12740, 12834, 12880, 13020, 13104, 13110, 13300, 13455, 13524, 13547, 13650, 13671, 13680, 13800, 13832, 13950, 13965, 14105, 14136, 14260, 14352, 14490, 14508, 14651, 14700, 14725, 14820, 14896, 14950, 14973, 15190, 15288, 15295, 15314, 15561, 15600, 15624, 15732, 15925, 15960, 16100, 16120, 16275, 16380, 16492, 16560, 16744, 16758, 16905, 16926, 17043, 17100, 17112, 17290, 17360, 17480, 17640, 17670, 17784, 17825, 17940, 18032, 18135, 18200, 18228, 18354, 18525, 18538, 18600, 18620, 18837, 19110, 19152, 19320, 19344, 19530, 19600, 19665, 19747, 19760, 19950, 19964, 20150, 20286, 20475, 20615, 20700, 20748, 20930, 20976, 21204, 21390, 21413, 21528, 21700, 21840, 21850, 22050, 22230, 22320, 22344, 22425, 22540, 22568, 22724, 22785, 22800, 22932, 22971, 23184, 23275, 23400, 23560, 23920, 23940, 24150, 24180, 24206, 24304, 24472, 24700, 24738, 24955, 25116, 25200, 25389, 25480, 25668, 25935, 26040, 26220, 26505, 26600, 26910, 27048, 27094, 27300, 27342, 27531, 27600, 27664, 27807, 27900, 27930, 28175, 28210, 28272, 28405, 28520, 28665, 28861, 28980, 29016, 29302, 29400, 29450, 29640, 29900, 29925, 29946, 30225, 30380, 30576, 30590, 30628, 31122, 31248, 31395, 31464, 31850, 31920, 32085, 32200, 32240, 32550, 32760, 32775, 32984, 33488, 33516, 33810, 33852, 34086, 34200, 34224, 34580, 34937, 34960, 35280, 35340, 35568, 35650, 35880, 36225, 36270, 36309, 36400, 36456, 36708, 37050, 37076, 37107, 37200, 37240, 37674, 37975, 38220, 38285, 38640, 39060, 39330, 39494, 39767, 39900, 39928, 40300, 40572, 40641, 40950, 41230, 41400, 41496, 41860, 41895, 42315, 42408, 42780, 42826, 43056, 43225, 43400, 43700, 43953, 44100, 44175, 44460, 44688, 44850, 44919, 45080, 45136, 45448, 45570, 45864, 45885, 45942, 46345, 46550, 46800, 47120, 47775, 47880, 48300, 48360, 48412, 48825, 48944, 49400, 49476, 49910, 50232, 50715, 50778, 50960, 51129, 51336, 51870, 52080, 52325, 52440, 53010, 53200, 53475, 53599, 53820, 54096, 54188, 54600, 54684, 55062, 55575, 55614, 55800, 55860, 56350, 56420, 56810, 57040, 57330, 57722, 57960, 58032, 58604, 58800, 58900, 59241, 59280, 59800, 59850, 59892, 60450, 60515, 60760, 61180, 61256, 61845, 62244, 62790, 62928, 63700, 64170, 64239, 64400, 64883, 65100, 65520, 65550, 65968, 67032, 67275, 67620, 67704, 67735, 68172, 68355, 68400, 68913, 69160, 69825, 69874, 70525, 70680, 71300, 71760, 72450, 72540, 72618, 72912, 73255, 73416, 74100, 74152, 74214, 74480, 74865, 75348, 75950, 76440, 76475, 76570, 77805, 78120, 78660, 78988, 79534, 79800, 79856, 80600, 81144, 81282, 81900, 82460, 82800, 82992, 83421, 83720, 83790, 84525, 84630, 84816, 85215, 85560, 85652, 86450, 86583, 86800, 87400, 87906, 88200, 88350, 88920, 89700, 89838, 90160, 90675, 90896, 91140, 91728, 91770, 91884, 92690, 93100, 94185, 94829, 95550, 95760, 96600, 96720, 96824, 97650, 98325, 98735, 98800, 98952, 99820, 100464, 101430, 101556, 102258, 102672, 103075, 103740, 104650, 104811, 104880, 106020, 106950, 107065, 107198, 107640, 108376, 108927, 109200, 109368, 110124, 111150, 111228, 111600, 111720, 112700, 112840, 113620, 113925, 114660, 114855, 115444, 115920, 117208, 117800, 118482, 119301, 119600, 119700, 119784, 120900, 121030, 121520, 121923, 122360, 122512, 123690, 124488, 124775, 125580, 126945, 127400, 128340, 128478, 129675, 129766, 130200, 131100, 131859, 132525, 134064, 134550, 135240, 135408, 135470, 136344, 136710, 137655, 137826, 138320, 139035, 139650, 139748, 141050, 141360, 142025, 142600, 143325, 144305, 144900, 145080, 145236, 146510, 146832, 148200, 148304, 148428, 149730, 150696, 151900, 152880, 152950, 153140, 155610, 156240, 156975, 157320, 157976, 159068, 159600, 160425, 160797, 161200, 162288, 162564, 163800, 164920, 166842, 167440, 167580, 169050, 169260, 170430, 171120, 171304, 172900, 173166, 174685, 174800, 175812, 176111, 176400, 176700, 177723, 177840, 179400, 179676, 181350, 181545, 182280, 183540, 183768, 185380, 185535, 186200, 188370, 189658, 191100, 191425, 192717, 193200, 193648, 194649, 195300, 196650, 197470, 197904, 198835, 199640, 202860, 203112, 203205, 204516, 206150, 207480, 209300, 209475, 209622, 211575, 212040, 213900, 214130, 214396, 215280, 216752, 217854, 218736, 219765, 220248, 222300, 222456, 223440, 224595, 225400, 225680, 227240, 227850, 229320, 229425, 229710, 230888, 231725, 234416, 235600, 236964, 238602, 239400, 239568, 241800, 242060, 243846, 244720, 247380, 248976, 249550, 251160, 253575, 253890, 254800, 255645, 256680, 256956, 259350, 259532, 259749, 260400, 262200, 263718, 265050, 267995, 269100, 270480, 270940, 272688, 273420, 275310, 275652, 278070, 278369, 279300, 279496, 282100, 284050, 284487, 285200, 286650, 288610, 289800, 290160, 290472, 293020, 296205, 296400, 296856, 299460, 301392, 302575, 303800, 305900, 306280, 309225, 311220, 313950, 314433, 314640, 315952, 318136, 320850, 321195, 321594, 324415, 325128, 327600, 329840, 333684, 335160, 338100, 338520, 338675, 340860, 341775, 342608, 344565, 345800, 346332, 349370, 351624, 352222, 353400, 355446, 357903, 358800, 359352, 362700, 363090, 364560, 366275, 367080, 367536, 370760, 371070, 372400, 374325, 375193, 376740, 379316, 382200, 382850, 385434, 389025, 389298, 390600, 393300, 394940, 397670, 399280, 405720, 406224, 406410, 409032, 412300, 414960, 417105, 418600, 418950, 419244, 423150, 424080, 426075, 427800, 428260, 428792, 432915, 435708, 439530, 440496, 444600, 444912, 449190, 450800, 454181, 454480, 455700, 458640, 458850, 459420, 461776, 463450, 470925, 473928, 474145, 477204, 478800, 482391, 483600, 484120, 487692, 493675, 494760, 499100, 502320, 507150, 507780, 511290, 513360, 513912, 518700, 519064, 519498, 524055, 524400, 527436, 528333, 530100, 535325, 535990, 538200, 541880, 544635, 546840, 550620, 551304, 556140, 556738, 558600, 558992, 564200, 568100, 568974, 573300, 574275, 577220, 579600, 580944, 583947, 586040, 592410, 593712, 596505, 598920, 605150, 607600, 609615, 611800, 612560, 618450, 622440, 627900, 628866, 634725, 636272, 641700, 642390, 643188, 648830, 650256, 659295, 663803, 667368, 670320, 676200, 677040, 677350, 681720, 683550, 688275, 689130, 691600, 692664, 695175, 698740, 703248, 704444, 706800, 710892, 715806, 718704, 721525, 725400, 726180, 732550, 734160, 741520, 742140, 748650, 750386, 753480, 758632, 764400, 765700, 770868, 778050, 778596, 781200, 786600, 789880, 795340, 803985, 811440, 812820, 818064, 824600, 834210, 835107, 837200, 837900, 838488, 846300, 852150, 853461, 855600, 856520, 857584, 865830, 871416, 873425, 879060, 880555, 888615, 889200, 898380, 907725, 908362, 911400, 917700, 918840, 926900, 927675, 941850, 947856, 948290, 954408, 963585, 964782, 968240, 973245, 975384, 987350, 989520, 994175, 998200, 1014300, 1015560, 1016025, 1022580, 1027824, 1037400, 1038128, 1038996, 1048110, 1054872, 1056666, 1060200, 1070650, 1071980, 1076400, 1083760, 1089270, 1093680, 1098825, 1101240, 1102608, 1112280, 1113476, 1117200, 1122975, 1125579, 1128400, 1136200, 1137948, 1146600, 1148550, 1154440, 1167894, 1172080, 1184820, 1193010, 1197840, 1210300, 1219230, 1223600, 1232777, 1236900, 1244880, 1255800, 1257732, 1269450, 1278225, 1283400, 1284780, 1286376, 1297660, 1298745, 1318590, 1327606, 1334736, 1339975, 1352400, 1354700, 1362543, 1363440, 1367100, 1376550, 1378260, 1385328, 1390350, 1391845, 1397480, 1408888, 1421784, 1422435, 1431612, 1443050, 1450800, 1452360, 1465100, 1481025, 1484280, 1497300, 1500772, 1506960, 1517264, 1531400, 1541736, 1556100, 1557192, 1572165, 1573200, 1579760, 1584999, 1590680, 1605975, 1607970, 1622075, 1625640, 1649200, 1668420, 1670214, 1675800, 1676976, 1692600, 1704300, 1706922, 1713040, 1722825, 1731660, 1742832, 1746850, 1758120, 1761110, 1777230, 1789515, 1796760, 1815450, 1816724, 1822800, 1835400, 1837680, 1853800, 1855350, 1875965, 1883700, 1896580, 1908816, 1927170, 1929564, 1946490, 1950768, 1974700, 1988350, 1991409, 1996400, 2028600, 2031120, 2032050, 2045160, 2074800, 2077992, 2085525, 2096220, 2109744, 2113332, 2120400, 2141300, 2143960, 2164575, 2178540, 2197650, 2202480, 2224560, 2226952, 2245950, 2251158, 2270905, 2272400, 2275896, 2293200, 2297100, 2308880, 2335788, 2369640, 2370725, 2386020, 2411955, 2420600, 2438460, 2465554, 2473800, 2505321, 2511600, 2515464, 2538900, 2556450, 2566800, 2569560, 2572752, 2595320, 2597490, 2620275, 2637180, 2641665, 2655212, 2679950, 2709400, 2723175, 2725086, 2734200, 2753100, 2756520, 2780700, 2783690, 2794960, 2817776, 2843568, 2844870, 2863224, 2886100, 2904720, 2919735, 2930200, 2962050, 2968560, 2982525, 2994600, 3001544, 3048075, 3062800, 3083472, 3112200, 3114384, 3144330, 3169998, 3181360, 3211950, 3215940, 3244150, 3251280, 3296475, 3319015, 3336840, 3340428, 3351600, 3376737, 3385200, 3408600, 3413844, 3445650, 3463320, 3493700, 3516240, 3522220, 3554460, 3579030, 3593520, 3630900, 3633448, 3670800, 3698331, 3707600, 3710700, 3751930, 3767400, 3793160, 3854340, 3859128, 3892980, 3949400, 3976700, 3982818, 4019925, 4057200, 4064100, 4087629, 4090320, 4155984, 4171050, 4175535, 4192440, 4226664, 4267305, 4282600, 4287920, 4329150, 4357080, 4395300, 4402775, 4443075, 4453904, 4491900, 4502316, 4541810, 4551792, 4594200, 4671576, 4739280, 4741450, 4772040, 4817925, 4823910, 4841200, 4866225, 4876920, 4931108, 4947600, 5010642, 5030928, 5077800, 5112900, 5139120, 5190640, 5194980, 5240550, 5274360, 5283330, 5310424, 5359900, 5418800, 5446350, 5450172, 5468400, 5506200, 5513040, 5561400, 5567380, 5627895, 5689740, 5726448, 5772200, 5839470, 5860400, 5924100, 5965050, 5974227, 5989200, 6003088, 6096150, 6163885, 6224400, 6288660, 6339996, 6423900, 6431880, 6488300, 6493725, 6592950, 6638030, 6673680, 6680856, 6753474, 6812715, 6817200, 6827688, 6891300, 6926640, 6959225, 6987400, 7044440, 7108920, 7112175, 7158060, 7261800, 7266896, 7396662, 7421400, 7503860, 7534800, 7586320, 7708680, 7718256, 7785960, 7860825, 7898800, 7924995, 7953400, 7965636, 8039850, 8128200, 8175258, 8342100, 8351070, 8384880, 8453328, 8534610, 8565200, 8629439, 8658300, 8714160, 8790600, 8805550, 8886150, 8947575, 8983800, 9004632, 9083620, 9188400, 9343152, 9379825, 9482900, 9544080, 9635850, 9647820, 9732450, 9753840, 9862216, 9957045, 10021284, 10155600, 10225800, 10389960, 10481100, 10548720, 10566660, 10620848, 10719800, 10892700, 10900344, 11012400, 11094993, 11122800, 11134760, 11255790, 11354525, 11379480, 11544400, 11678940, 11848200, 11930100, 11948454, 12059775, 12192300, 12327770, 12526605, 12577320, 12679992, 12847800, 12863760, 12976600, 12987450, 13185900, 13208325, 13276060, 13361712, 13506948, 13625430, 13655376, 13782600, 13918450, 13974800, 14088880, 14217840, 14224350, 14316120, 14523600, 14598675, 14793324, 14842800, 15007720, 15417360, 15571920, 15721650, 15849990, 15906800, 15931272, 16079700, 16256400, 16350516, 16595075, 16684200, 16702140, 16883685, 17069220, 17258878, 17316600, 17581200, 17611100, 17772300, 17895150, 17967600, 18009264, 18167240, 18491655, 18759650, 18965800, 19271700, 19295640, 19464900, 19724432, 19914090, 20042568, 20438145, 20451600, 20779920, 20877675, 20962200, 21133320, 21336525, 21439600, 21785400, 21800688, 22189986, 22269520, 22511580, 22709050, 22758960, 23357880, 23696400, 23860200, 23896908, 24119550, 24384600, 24655540, 25053210, 25154640, 25359984, 25695600, 25888317, 25953200, 25974900, 26371800, 26416650, 26552120, 27013896, 27250860, 27565200, 27836900, 28139475, 28448700, 28632240, 29197350, 29586648, 29871135, 30015440, 30819425, 31443300, 31699980, 31862544, 32159400, 32701032, 33190150, 33368400, 33404280, 33767370, 34063575, 34138440, 34517756, 34633200, 35222200, 35544600, 35790300, 36334480, 36983310, 37519300, 37931600, 38543400, 38591280, 38929800, 39624975, 39828180, 40085136, 40876290, 41755350, 41924400, 42266640, 42673050, 43147195, 43570800, 44379972, 45023160, 45418100, 46715760, 47720400, 47793816, 48239100, 48769200, 49311080, 49785225, 50106420, 51776634, 51949800, 52743600, 52833300, 53104240, 54027792, 54501720, 55474965, 55673800, 56278950, 56897400, 58394700, 59173296, 59742270, 61638850, 62633025, 62886600, 63399960, 64318800, 65402064, 66380300, 66808560, 67534740, 68127150, 68276880, 69035512, 70444400, 71089200, 71580600, 73966620, 75038600, 77086800, 77664951, 77859600, 79249950, 79656360, 81752580, 83510700, 84418425, 85346100, 86294390, 88759944, 90046320, 90836200, 92458275, 95587632, 96478200, 98622160, 99570450, 100212840, 102190725, 103553268, 103899600, 105666600, 109003440, 110949930, 111347600, 112557900, 113794800, 116789400, 119484540, 123277700, 125266050, 125773200, 126799920, 129441585, 132760600, 135069480, 136254300, 138071024, 143161200, 147933240, 149355675, 150077200, 155329902, 158499900, 159312720, 163505160, 167021400, 168836850, 170692200, 172588780, 177519888, 181672400, 184916550, 192956400, 199140900, 200425680, 204381450, 207106536, 211333200, 215735975, 221899860, 225115800, 233578800, 238969080, 246555400, 250532100, 258883170, 265521200, 270138960, 272508600, 277374825, 295866480, 298711350, 310659804, 316999800, 327010320, 334042800, 337673700, 341384400, 345177560, 369833100, 388324755, 398281800, 408762900, 414213072, 431471950, 443799720, 450231600, 477938160, 493110800, 501064200, 517766340, 545017200, 554749650, 597422700, 621319608, 633999600, 647207925, 675347400, 690355120, 739666200, 776649510, 796563600, 817525800, 862943900, 887599440, 1002128400, 1035532680, 1109499300, 1194845400, 1242639216, 1294415850, 1350694800, 1479332400, 1553299020, 1635051600, 1725887800, 1941623775, 2071065360, 2218998600, 2389690800, 2588831700, 3106598040, 3451775600, 3883247550, 4437997200, 5177663400, 6213196080, 7766495100, 10355326800, 15532990200, 31065980400]

約数ペア:

[(1, 31065980400), (2, 15532990200), (3, 10355326800), (4, 7766495100), (5, 6213196080), (6, 5177663400), (7, 4437997200), (8, 3883247550), (9, 3451775600), (10, 3106598040), (12, 2588831700), (13, 2389690800), (14, 2218998600), (15, 2071065360), (16, 1941623775), (18, 1725887800), (19, 1635051600), (20, 1553299020), (21, 1479332400), (23, 1350694800), (24, 1294415850), (25, 1242639216), (26, 1194845400), (28, 1109499300), (30, 1035532680), (31, 1002128400), (35, 887599440), (36, 862943900), (38, 817525800), (39, 796563600), (40, 776649510), (42, 739666200), (45, 690355120), (46, 675347400), (48, 647207925), (49, 633999600), (50, 621319608), (52, 597422700), (56, 554749650), (57, 545017200), (60, 517766340), (62, 501064200), (63, 493110800), (65, 477938160), (69, 450231600), (70, 443799720), (72, 431471950), (75, 414213072), (76, 408762900), (78, 398281800), (80, 388324755), (84, 369833100), (90, 345177560), (91, 341384400), (92, 337673700), (93, 334042800), (95, 327010320), (98, 316999800), (100, 310659804), (104, 298711350), (105, 295866480), (112, 277374825), (114, 272508600), (115, 270138960), (117, 265521200), (120, 258883170), (124, 250532100), (126, 246555400), (130, 238969080), (133, 233578800), (138, 225115800), (140, 221899860), (144, 215735975), (147, 211333200), (150, 207106536), (152, 204381450), (155, 200425680), (156, 199140900), (161, 192956400), (168, 184916550), (171, 181672400), (175, 177519888), (180, 172588780), (182, 170692200), (184, 168836850), (186, 167021400), (190, 163505160), (195, 159312720), (196, 158499900), (200, 155329902), (207, 150077200), (208, 149355675), (210, 147933240), (217, 143161200), (225, 138071024), (228, 136254300), (230, 135069480), (234, 132760600), (240, 129441585), (245, 126799920), (247, 125773200), (248, 125266050), (252, 123277700), (260, 119484540), (266, 116789400), (273, 113794800), (276, 112557900), (279, 111347600), (280, 110949930), (285, 109003440), (294, 105666600), (299, 103899600), (300, 103553268), (304, 102190725), (310, 100212840), (312, 99570450), (315, 98622160), (322, 96478200), (325, 95587632), (336, 92458275), (342, 90836200), (345, 90046320), (350, 88759944), (360, 86294390), (364, 85346100), (368, 84418425), (372, 83510700), (380, 81752580), (390, 79656360), (392, 79249950), (399, 77859600), (400, 77664951), (403, 77086800), (414, 75038600), (420, 73966620), (434, 71580600), (437, 71089200), (441, 70444400), (450, 69035512), (455, 68276880), (456, 68127150), (460, 67534740), (465, 66808560), (468, 66380300), (475, 65402064), (483, 64318800), (490, 63399960), (494, 62886600), (496, 62633025), (504, 61638850), (520, 59742270), (525, 59173296), (532, 58394700), (546, 56897400), (552, 56278950), (558, 55673800), (560, 55474965), (570, 54501720), (575, 54027792), (585, 53104240), (588, 52833300), (589, 52743600), (598, 51949800), (600, 51776634), (620, 50106420), (624, 49785225), (630, 49311080), (637, 48769200), (644, 48239100), (650, 47793816), (651, 47720400), (665, 46715760), (684, 45418100), (690, 45023160), (700, 44379972), (713, 43570800), (720, 43147195), (728, 42673050), (735, 42266640), (741, 41924400), (744, 41755350), (760, 40876290), (775, 40085136), (780, 39828180), (784, 39624975), (798, 38929800), (805, 38591280), (806, 38543400), (819, 37931600), (828, 37519300), (840, 36983310), (855, 36334480), (868, 35790300), (874, 35544600), (882, 35222200), (897, 34633200), (900, 34517756), (910, 34138440), (912, 34063575), (920, 33767370), (930, 33404280), (931, 33368400), (936, 33190150), (950, 32701032), (966, 32159400), (975, 31862544), (980, 31699980), (988, 31443300), (1008, 30819425), (1035, 30015440), (1040, 29871135), (1050, 29586648), (1064, 29197350), (1085, 28632240), (1092, 28448700), (1104, 28139475), (1116, 27836900), (1127, 27565200), (1140, 27250860), (1150, 27013896), (1170, 26552120), (1176, 26416650), (1178, 26371800), (1196, 25974900), (1197, 25953200), (1200, 25888317), (1209, 25695600), (1225, 25359984), (1235, 25154640), (1240, 25053210), (1260, 24655540), (1274, 24384600), (1288, 24119550), (1300, 23896908), (1302, 23860200), (1311, 23696400), (1330, 23357880), (1365, 22758960), (1368, 22709050), (1380, 22511580), (1395, 22269520), (1400, 22189986), (1425, 21800688), (1426, 21785400), (1449, 21439600), (1456, 21336525), (1470, 21133320), (1482, 20962200), (1488, 20877675), (1495, 20779920), (1519, 20451600), (1520, 20438145), (1550, 20042568), (1560, 19914090), (1575, 19724432), (1596, 19464900), (1610, 19295640), (1612, 19271700), (1638, 18965800), (1656, 18759650), (1680, 18491655), (1710, 18167240), (1725, 18009264), (1729, 17967600), (1736, 17895150), (1748, 17772300), (1764, 17611100), (1767, 17581200), (1794, 17316600), (1800, 17258878), (1820, 17069220), (1840, 16883685), (1860, 16702140), (1862, 16684200), (1872, 16595075), (1900, 16350516), (1911, 16256400), (1932, 16079700), (1950, 15931272), (1953, 15906800), (1960, 15849990), (1976, 15721650), (1995, 15571920), (2015, 15417360), (2070, 15007720), (2093, 14842800), (2100, 14793324), (2128, 14598675), (2139, 14523600), (2170, 14316120), (2184, 14224350), (2185, 14217840), (2205, 14088880), (2223, 13974800), (2232, 13918450), (2254, 13782600), (2275, 13655376), (2280, 13625430), (2300, 13506948), (2325, 13361712), (2340, 13276060), (2352, 13208325), (2356, 13185900), (2392, 12987450), (2394, 12976600), (2415, 12863760), (2418, 12847800), (2450, 12679992), (2470, 12577320), (2480, 12526605), (2520, 12327770), (2548, 12192300), (2576, 12059775), (2600, 11948454), (2604, 11930100), (2622, 11848200), (2660, 11678940), (2691, 11544400), (2730, 11379480), (2736, 11354525), (2760, 11255790), (2790, 11134760), (2793, 11122800), (2800, 11094993), (2821, 11012400), (2850, 10900344), (2852, 10892700), (2898, 10719800), (2925, 10620848), (2940, 10566660), (2945, 10548720), (2964, 10481100), (2990, 10389960), (3038, 10225800), (3059, 10155600), (3100, 10021284), (3120, 9957045), (3150, 9862216), (3185, 9753840), (3192, 9732450), (3220, 9647820), (3224, 9635850), (3255, 9544080), (3276, 9482900), (3312, 9379825), (3325, 9343152), (3381, 9188400), (3420, 9083620), (3450, 9004632), (3458, 8983800), (3472, 8947575), (3496, 8886150), (3528, 8805550), (3534, 8790600), (3565, 8714160), (3588, 8658300), (3600, 8629439), (3627, 8565200), (3640, 8534610), (3675, 8453328), (3705, 8384880), (3720, 8351070), (3724, 8342100), (3800, 8175258), (3822, 8128200), (3864, 8039850), (3900, 7965636), (3906, 7953400), (3920, 7924995), (3933, 7898800), (3952, 7860825), (3990, 7785960), (4025, 7718256), (4030, 7708680), (4095, 7586320), (4123, 7534800), (4140, 7503860), (4186, 7421400), (4200, 7396662), (4275, 7266896), (4278, 7261800), (4340, 7158060), (4368, 7112175), (4370, 7108920), (4410, 7044440), (4446, 6987400), (4464, 6959225), (4485, 6926640), (4508, 6891300), (4550, 6827688), (4557, 6817200), (4560, 6812715), (4600, 6753474), (4650, 6680856), (4655, 6673680), (4680, 6638030), (4712, 6592950), (4784, 6493725), (4788, 6488300), (4830, 6431880), (4836, 6423900), (4900, 6339996), (4940, 6288660), (4991, 6224400), (5040, 6163885), (5096, 6096150), (5175, 6003088), (5187, 5989200), (5200, 5974227), (5208, 5965050), (5244, 5924100), (5301, 5860400), (5320, 5839470), (5382, 5772200), (5425, 5726448), (5460, 5689740), (5520, 5627895), (5580, 5567380), (5586, 5561400), (5635, 5513040), (5642, 5506200), (5681, 5468400), (5700, 5450172), (5704, 5446350), (5733, 5418800), (5796, 5359900), (5850, 5310424), (5880, 5283330), (5890, 5274360), (5928, 5240550), (5980, 5194980), (5985, 5190640), (6045, 5139120), (6076, 5112900), (6118, 5077800), (6175, 5030928), (6200, 5010642), (6279, 4947600), (6300, 4931108), (6370, 4876920), (6384, 4866225), (6417, 4841200), (6440, 4823910), (6448, 4817925), (6510, 4772040), (6552, 4741450), (6555, 4739280), (6650, 4671576), (6762, 4594200), (6825, 4551792), (6840, 4541810), (6900, 4502316), (6916, 4491900), (6975, 4453904), (6992, 4443075), (7056, 4402775), (7068, 4395300), (7130, 4357080), (7176, 4329150), (7245, 4287920), (7254, 4282600), (7280, 4267305), (7350, 4226664), (7410, 4192440), (7440, 4175535), (7448, 4171050), (7475, 4155984), (7595, 4090320), (7600, 4087629), (7644, 4064100), (7657, 4057200), (7728, 4019925), (7800, 3982818), (7812, 3976700), (7866, 3949400), (7980, 3892980), (8050, 3859128), (8060, 3854340), (8190, 3793160), (8246, 3767400), (8280, 3751930), (8372, 3710700), (8379, 3707600), (8400, 3698331), (8463, 3670800), (8550, 3633448), (8556, 3630900), (8645, 3593520), (8680, 3579030), (8740, 3554460), (8820, 3522220), (8835, 3516240), (8892, 3493700), (8970, 3463320), (9016, 3445650), (9100, 3413844), (9114, 3408600), (9177, 3385200), (9200, 3376737), (9269, 3351600), (9300, 3340428), (9310, 3336840), (9360, 3319015), (9424, 3296475), (9555, 3251280), (9576, 3244150), (9660, 3215940), (9672, 3211950), (9765, 3181360), (9800, 3169998), (9880, 3144330), (9975, 3114384), (9982, 3112200), (10075, 3083472), (10143, 3062800), (10192, 3048075), (10350, 3001544), (10374, 2994600), (10416, 2982525), (10465, 2968560), (10488, 2962050), (10602, 2930200), (10640, 2919735), (10695, 2904720), (10764, 2886100), (10850, 2863224), (10920, 2844870), (10925, 2843568), (11025, 2817776), (11115, 2794960), (11160, 2783690), (11172, 2780700), (11270, 2756520), (11284, 2753100), (11362, 2734200), (11400, 2725086), (11408, 2723175), (11466, 2709400), (11592, 2679950), (11700, 2655212), (11760, 2641665), (11780, 2637180), (11856, 2620275), (11960, 2597490), (11970, 2595320), (12075, 2572752), (12090, 2569560), (12103, 2566800), (12152, 2556450), (12236, 2538900), (12350, 2515464), (12369, 2511600), (12400, 2505321), (12558, 2473800), (12600, 2465554), (12740, 2438460), (12834, 2420600), (12880, 2411955), (13020, 2386020), (13104, 2370725), (13110, 2369640), (13300, 2335788), (13455, 2308880), (13524, 2297100), (13547, 2293200), (13650, 2275896), (13671, 2272400), (13680, 2270905), (13800, 2251158), (13832, 2245950), (13950, 2226952), (13965, 2224560), (14105, 2202480), (14136, 2197650), (14260, 2178540), (14352, 2164575), (14490, 2143960), (14508, 2141300), (14651, 2120400), (14700, 2113332), (14725, 2109744), (14820, 2096220), (14896, 2085525), (14950, 2077992), (14973, 2074800), (15190, 2045160), (15288, 2032050), (15295, 2031120), (15314, 2028600), (15561, 1996400), (15600, 1991409), (15624, 1988350), (15732, 1974700), (15925, 1950768), (15960, 1946490), (16100, 1929564), (16120, 1927170), (16275, 1908816), (16380, 1896580), (16492, 1883700), (16560, 1875965), (16744, 1855350), (16758, 1853800), (16905, 1837680), (16926, 1835400), (17043, 1822800), (17100, 1816724), (17112, 1815450), (17290, 1796760), (17360, 1789515), (17480, 1777230), (17640, 1761110), (17670, 1758120), (17784, 1746850), (17825, 1742832), (17940, 1731660), (18032, 1722825), (18135, 1713040), (18200, 1706922), (18228, 1704300), (18354, 1692600), (18525, 1676976), (18538, 1675800), (18600, 1670214), (18620, 1668420), (18837, 1649200), (19110, 1625640), (19152, 1622075), (19320, 1607970), (19344, 1605975), (19530, 1590680), (19600, 1584999), (19665, 1579760), (19747, 1573200), (19760, 1572165), (19950, 1557192), (19964, 1556100), (20150, 1541736), (20286, 1531400), (20475, 1517264), (20615, 1506960), (20700, 1500772), (20748, 1497300), (20930, 1484280), (20976, 1481025), (21204, 1465100), (21390, 1452360), (21413, 1450800), (21528, 1443050), (21700, 1431612), (21840, 1422435), (21850, 1421784), (22050, 1408888), (22230, 1397480), (22320, 1391845), (22344, 1390350), (22425, 1385328), (22540, 1378260), (22568, 1376550), (22724, 1367100), (22785, 1363440), (22800, 1362543), (22932, 1354700), (22971, 1352400), (23184, 1339975), (23275, 1334736), (23400, 1327606), (23560, 1318590), (23920, 1298745), (23940, 1297660), (24150, 1286376), (24180, 1284780), (24206, 1283400), (24304, 1278225), (24472, 1269450), (24700, 1257732), (24738, 1255800), (24955, 1244880), (25116, 1236900), (25200, 1232777), (25389, 1223600), (25480, 1219230), (25668, 1210300), (25935, 1197840), (26040, 1193010), (26220, 1184820), (26505, 1172080), (26600, 1167894), (26910, 1154440), (27048, 1148550), (27094, 1146600), (27300, 1137948), (27342, 1136200), (27531, 1128400), (27600, 1125579), (27664, 1122975), (27807, 1117200), (27900, 1113476), (27930, 1112280), (28175, 1102608), (28210, 1101240), (28272, 1098825), (28405, 1093680), (28520, 1089270), (28665, 1083760), (28861, 1076400), (28980, 1071980), (29016, 1070650), (29302, 1060200), (29400, 1056666), (29450, 1054872), (29640, 1048110), (29900, 1038996), (29925, 1038128), (29946, 1037400), (30225, 1027824), (30380, 1022580), (30576, 1016025), (30590, 1015560), (30628, 1014300), (31122, 998200), (31248, 994175), (31395, 989520), (31464, 987350), (31850, 975384), (31920, 973245), (32085, 968240), (32200, 964782), (32240, 963585), (32550, 954408), (32760, 948290), (32775, 947856), (32984, 941850), (33488, 927675), (33516, 926900), (33810, 918840), (33852, 917700), (34086, 911400), (34200, 908362), (34224, 907725), (34580, 898380), (34937, 889200), (34960, 888615), (35280, 880555), (35340, 879060), (35568, 873425), (35650, 871416), (35880, 865830), (36225, 857584), (36270, 856520), (36309, 855600), (36400, 853461), (36456, 852150), (36708, 846300), (37050, 838488), (37076, 837900), (37107, 837200), (37200, 835107), (37240, 834210), (37674, 824600), (37975, 818064), (38220, 812820), (38285, 811440), (38640, 803985), (39060, 795340), (39330, 789880), (39494, 786600), (39767, 781200), (39900, 778596), (39928, 778050), (40300, 770868), (40572, 765700), (40641, 764400), (40950, 758632), (41230, 753480), (41400, 750386), (41496, 748650), (41860, 742140), (41895, 741520), (42315, 734160), (42408, 732550), (42780, 726180), (42826, 725400), (43056, 721525), (43225, 718704), (43400, 715806), (43700, 710892), (43953, 706800), (44100, 704444), (44175, 703248), (44460, 698740), (44688, 695175), (44850, 692664), (44919, 691600), (45080, 689130), (45136, 688275), (45448, 683550), (45570, 681720), (45864, 677350), (45885, 677040), (45942, 676200), (46345, 670320), (46550, 667368), (46800, 663803), (47120, 659295), (47775, 650256), (47880, 648830), (48300, 643188), (48360, 642390), (48412, 641700), (48825, 636272), (48944, 634725), (49400, 628866), (49476, 627900), (49910, 622440), (50232, 618450), (50715, 612560), (50778, 611800), (50960, 609615), (51129, 607600), (51336, 605150), (51870, 598920), (52080, 596505), (52325, 593712), (52440, 592410), (53010, 586040), (53200, 583947), (53475, 580944), (53599, 579600), (53820, 577220), (54096, 574275), (54188, 573300), (54600, 568974), (54684, 568100), (55062, 564200), (55575, 558992), (55614, 558600), (55800, 556738), (55860, 556140), (56350, 551304), (56420, 550620), (56810, 546840), (57040, 544635), (57330, 541880), (57722, 538200), (57960, 535990), (58032, 535325), (58604, 530100), (58800, 528333), (58900, 527436), (59241, 524400), (59280, 524055), (59800, 519498), (59850, 519064), (59892, 518700), (60450, 513912), (60515, 513360), (60760, 511290), (61180, 507780), (61256, 507150), (61845, 502320), (62244, 499100), (62790, 494760), (62928, 493675), (63700, 487692), (64170, 484120), (64239, 483600), (64400, 482391), (64883, 478800), (65100, 477204), (65520, 474145), (65550, 473928), (65968, 470925), (67032, 463450), (67275, 461776), (67620, 459420), (67704, 458850), (67735, 458640), (68172, 455700), (68355, 454480), (68400, 454181), (68913, 450800), (69160, 449190), (69825, 444912), (69874, 444600), (70525, 440496), (70680, 439530), (71300, 435708), (71760, 432915), (72450, 428792), (72540, 428260), (72618, 427800), (72912, 426075), (73255, 424080), (73416, 423150), (74100, 419244), (74152, 418950), (74214, 418600), (74480, 417105), (74865, 414960), (75348, 412300), (75950, 409032), (76440, 406410), (76475, 406224), (76570, 405720), (77805, 399280), (78120, 397670), (78660, 394940), (78988, 393300), (79534, 390600), (79800, 389298), (79856, 389025), (80600, 385434), (81144, 382850), (81282, 382200), (81900, 379316), (82460, 376740), (82800, 375193), (82992, 374325), (83421, 372400), (83720, 371070), (83790, 370760), (84525, 367536), (84630, 367080), (84816, 366275), (85215, 364560), (85560, 363090), (85652, 362700), (86450, 359352), (86583, 358800), (86800, 357903), (87400, 355446), (87906, 353400), (88200, 352222), (88350, 351624), (88920, 349370), (89700, 346332), (89838, 345800), (90160, 344565), (90675, 342608), (90896, 341775), (91140, 340860), (91728, 338675), (91770, 338520), (91884, 338100), (92690, 335160), (93100, 333684), (94185, 329840), (94829, 327600), (95550, 325128), (95760, 324415), (96600, 321594), (96720, 321195), (96824, 320850), (97650, 318136), (98325, 315952), (98735, 314640), (98800, 314433), (98952, 313950), (99820, 311220), (100464, 309225), (101430, 306280), (101556, 305900), (102258, 303800), (102672, 302575), (103075, 301392), (103740, 299460), (104650, 296856), (104811, 296400), (104880, 296205), (106020, 293020), (106950, 290472), (107065, 290160), (107198, 289800), (107640, 288610), (108376, 286650), (108927, 285200), (109200, 284487), (109368, 284050), (110124, 282100), (111150, 279496), (111228, 279300), (111600, 278369), (111720, 278070), (112700, 275652), (112840, 275310), (113620, 273420), (113925, 272688), (114660, 270940), (114855, 270480), (115444, 269100), (115920, 267995), (117208, 265050), (117800, 263718), (118482, 262200), (119301, 260400), (119600, 259749), (119700, 259532), (119784, 259350), (120900, 256956), (121030, 256680), (121520, 255645), (121923, 254800), (122360, 253890), (122512, 253575), (123690, 251160), (124488, 249550), (124775, 248976), (125580, 247380), (126945, 244720), (127400, 243846), (128340, 242060), (128478, 241800), (129675, 239568), (129766, 239400), (130200, 238602), (131100, 236964), (131859, 235600), (132525, 234416), (134064, 231725), (134550, 230888), (135240, 229710), (135408, 229425), (135470, 229320), (136344, 227850), (136710, 227240), (137655, 225680), (137826, 225400), (138320, 224595), (139035, 223440), (139650, 222456), (139748, 222300), (141050, 220248), (141360, 219765), (142025, 218736), (142600, 217854), (143325, 216752), (144305, 215280), (144900, 214396), (145080, 214130), (145236, 213900), (146510, 212040), (146832, 211575), (148200, 209622), (148304, 209475), (148428, 209300), (149730, 207480), (150696, 206150), (151900, 204516), (152880, 203205), (152950, 203112), (153140, 202860), (155610, 199640), (156240, 198835), (156975, 197904), (157320, 197470), (157976, 196650), (159068, 195300), (159600, 194649), (160425, 193648), (160797, 193200), (161200, 192717), (162288, 191425), (162564, 191100), (163800, 189658), (164920, 188370), (166842, 186200), (167440, 185535), (167580, 185380), (169050, 183768), (169260, 183540), (170430, 182280), (171120, 181545), (171304, 181350), (172900, 179676), (173166, 179400), (174685, 177840), (174800, 177723), (175812, 176700), (176111, 176400)]