112156129800

素因数分解:

$2^3\times 3^2\times 5^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{71}}^1$

素因数の和:172

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 25, 26, 30, 33, 34, 36, 38, 39, 40, 44, 45, 50, 51, 52, 55, 57, 60, 65, 66, 68, 71, 72, 75, 76, 78, 85, 88, 90, 95, 99, 100, 102, 104, 110, 114, 117, 120, 130, 132, 136, 142, 143, 150, 152, 153, 156, 165, 170, 171, 180, 187, 190, 195, 198, 200, 204, 209, 213, 220, 221, 225, 228, 234, 247, 255, 260, 264, 275, 284, 285, 286, 300, 306, 312, 323, 325, 330, 340, 342, 355, 360, 361, 374, 380, 390, 396, 408, 418, 425, 426, 429, 440, 442, 450, 456, 468, 475, 494, 495, 510, 520, 550, 561, 568, 570, 572, 585, 600, 612, 627, 639, 646, 650, 660, 663, 680, 684, 710, 715, 722, 741, 748, 760, 765, 780, 781, 792, 825, 836, 850, 852, 855, 858, 884, 900, 923, 935, 936, 950, 969, 975, 988, 990, 1020, 1045, 1065, 1083, 1100, 1105, 1122, 1140, 1144, 1170, 1207, 1224, 1235, 1254, 1275, 1278, 1287, 1292, 1300, 1320, 1326, 1349, 1368, 1420, 1425, 1430, 1444, 1482, 1496, 1530, 1560, 1562, 1615, 1650, 1672, 1683, 1700, 1704, 1710, 1716, 1768, 1775, 1800, 1805, 1846, 1870, 1881, 1900, 1938, 1950, 1976, 1980, 1989, 2040, 2090, 2130, 2145, 2166, 2200, 2210, 2223, 2244, 2280, 2340, 2343, 2414, 2431, 2470, 2475, 2508, 2550, 2556, 2574, 2584, 2600, 2652, 2698, 2717, 2769, 2805, 2840, 2850, 2860, 2888, 2907, 2925, 2964, 3060, 3124, 3135, 3195, 3230, 3249, 3300, 3315, 3366, 3400, 3420, 3432, 3550, 3553, 3575, 3610, 3621, 3692, 3705, 3740, 3762, 3800, 3825, 3876, 3900, 3905, 3960, 3971, 3978, 4047, 4180, 4199, 4260, 4275, 4290, 4332, 4420, 4446, 4488, 4615, 4675, 4680, 4686, 4693, 4828, 4845, 4862, 4940, 4950, 5016, 5100, 5112, 5148, 5225, 5304, 5325, 5396, 5415, 5434, 5525, 5538, 5610, 5700, 5720, 5814, 5850, 5928, 6035, 6120, 6137, 6175, 6248, 6270, 6390, 6435, 6460, 6498, 6600, 6630, 6732, 6745, 6840, 7029, 7100, 7106, 7150, 7220, 7242, 7293, 7384, 7410, 7480, 7524, 7650, 7752, 7800, 7810, 7942, 7956, 8075, 8094, 8151, 8307, 8360, 8398, 8415, 8520, 8550, 8580, 8664, 8840, 8892, 9025, 9230, 9350, 9372, 9386, 9405, 9656, 9690, 9724, 9880, 9900, 9945, 10153, 10200, 10296, 10450, 10650, 10659, 10725, 10792, 10830, 10863, 10868, 11050, 11076, 11115, 11220, 11400, 11628, 11700, 11715, 11913, 12070, 12141, 12155, 12274, 12350, 12540, 12597, 12780, 12870, 12920, 12996, 13260, 13277, 13464, 13490, 13585, 13845, 14025, 14058, 14079, 14200, 14212, 14300, 14440, 14484, 14535, 14586, 14820, 14839, 15048, 15300, 15620, 15675, 15691, 15884, 15912, 15975, 16150, 16188, 16245, 16302, 16575, 16614, 16796, 16830, 17100, 17160, 17537, 17765, 17784, 18050, 18105, 18411, 18460, 18525, 18700, 18744, 18772, 18810, 19380, 19448, 19525, 19800, 19855, 19890, 20235, 20306, 20900, 20995, 21300, 21318, 21450, 21660, 21726, 21736, 21879, 22100, 22152, 22230, 22440, 22933, 23075, 23256, 23400, 23430, 23465, 23826, 24140, 24225, 24282, 24310, 24453, 24548, 24700, 25080, 25194, 25560, 25631, 25740, 25992, 26520, 26554, 26980, 27075, 27170, 27690, 28050, 28116, 28158, 28424, 28600, 28968, 29070, 29172, 29640, 29678, 30175, 30459, 30600, 30685, 31240, 31350, 31382, 31768, 31950, 31977, 32175, 32300, 32376, 32490, 32604, 33150, 33228, 33592, 33660, 33725, 34200, 35074, 35145, 35530, 35739, 36100, 36210, 36465, 36822, 36920, 37050, 37400, 37544, 37620, 37791, 38760, 39050, 39710, 39780, 39831, 40470, 40612, 40755, 41535, 41800, 41990, 42075, 42237, 42600, 42636, 42900, 43320, 43452, 43758, 44200, 44460, 44517, 45866, 46150, 46189, 46860, 46930, 47025, 47073, 47652, 48280, 48450, 48564, 48620, 48906, 49096, 49400, 49725, 50388, 50765, 51262, 51480, 51623, 52611, 53108, 53295, 53960, 54150, 54315, 54340, 55233, 55380, 55575, 56100, 56232, 56316, 58140, 58344, 58575, 59356, 59565, 60350, 60705, 60775, 60918, 61370, 62700, 62764, 62985, 63900, 63954, 64350, 64600, 64980, 65208, 66300, 66385, 66456, 67320, 67450, 67507, 67925, 68799, 69225, 70148, 70290, 70395, 71060, 71478, 72200, 72420, 72675, 72930, 73644, 74100, 74195, 75240, 75582, 76893, 78100, 78455, 79420, 79560, 79662, 79781, 80940, 81224, 81225, 81510, 83070, 83980, 84150, 84474, 85272, 85800, 86904, 87516, 87685, 88825, 88920, 89034, 90525, 91377, 91732, 92055, 92300, 92378, 93720, 93860, 94050, 94146, 95304, 96900, 97128, 97240, 97812, 99275, 99450, 100776, 101175, 101530, 102524, 103246, 104975, 105222, 106216, 106590, 108300, 108630, 108680, 109395, 110466, 110760, 111150, 112200, 112632, 114665, 116280, 117150, 117325, 118712, 119130, 119493, 120700, 121410, 121550, 121836, 122265, 122740, 125400, 125528, 125970, 127800, 127908, 128155, 128700, 129960, 132600, 132770, 133551, 134900, 135014, 135850, 137598, 138450, 138567, 140296, 140580, 140790, 141219, 142120, 142956, 144840, 145350, 145860, 147288, 148200, 148390, 151164, 152295, 153425, 153786, 154869, 156200, 156910, 157833, 158840, 159324, 159562, 159885, 161880, 162450, 163020, 166140, 167960, 168300, 168948, 172601, 175032, 175370, 175725, 177650, 178068, 178695, 181050, 182325, 182754, 183464, 184110, 184600, 184756, 187720, 188100, 188292, 188955, 192907, 193800, 195624, 198550, 198900, 199155, 202350, 202521, 203060, 203775, 205048, 206397, 206492, 207675, 209950, 210444, 211185, 213180, 216600, 217260, 218790, 220932, 222300, 222585, 229330, 230679, 230945, 234300, 234650, 235365, 238260, 238986, 239343, 241400, 242820, 243100, 243672, 244530, 245480, 251940, 252263, 253825, 255816, 256310, 257400, 258115, 263055, 265540, 266475, 267102, 269800, 270028, 271575, 271700, 275196, 276165, 276900, 277134, 281160, 281580, 281941, 282438, 285912, 290700, 291720, 296780, 297825, 298129, 302328, 303525, 304590, 306850, 307572, 309738, 313820, 314925, 315666, 318648, 319124, 319770, 324900, 326040, 331925, 332280, 333203, 336600, 337535, 337896, 343995, 345202, 350740, 351450, 351975, 355300, 356136, 357390, 362100, 364650, 365508, 368220, 369512, 370975, 376200, 376584, 377910, 384465, 385814, 392275, 397100, 397800, 398310, 398905, 404700, 405042, 406120, 407550, 412794, 412984, 415350, 415701, 419900, 420888, 422370, 426360, 434520, 435727, 437580, 438425, 441864, 444600, 445170, 456885, 458660, 460275, 461358, 461890, 464607, 468600, 469300, 470730, 476520, 477972, 478686, 485640, 486200, 489060, 503880, 504526, 507650, 512620, 516230, 517803, 526110, 531080, 532950, 534204, 540056, 543150, 543400, 546975, 550392, 552330, 553800, 554268, 563160, 563882, 564876, 573325, 578721, 581400, 593560, 595650, 596258, 597465, 607050, 607563, 609180, 611325, 613700, 615144, 619476, 627640, 629850, 631332, 638248, 639540, 640775, 649800, 663850, 666406, 667755, 675070, 687990, 690404, 692835, 701480, 702900, 703950, 706095, 710600, 714780, 718029, 724200, 729300, 731016, 736440, 741950, 755820, 756789, 761475, 768930, 771628, 774345, 784550, 789165, 794200, 796620, 797810, 799425, 809400, 810084, 815100, 825588, 830700, 831402, 839800, 844740, 845823, 863005, 871454, 875160, 876850, 877591, 890340, 893475, 894387, 913770, 917320, 920550, 922716, 923780, 929214, 938600, 941460, 944775, 955944, 957372, 964535, 978120, 995775, 999609, 1009052, 1012605, 1015300, 1025240, 1031985, 1032460, 1035606, 1052220, 1055925, 1065900, 1068408, 1086300, 1093950, 1104660, 1108536, 1112925, 1127764, 1129752, 1146650, 1153395, 1154725, 1157442, 1176825, 1191300, 1192516, 1194930, 1196715, 1214100, 1215126, 1218360, 1222650, 1227400, 1238952, 1259700, 1261315, 1262664, 1279080, 1281550, 1290575, 1307181, 1315275, 1327700, 1332812, 1335510, 1350140, 1375980, 1380808, 1380825, 1385670, 1405800, 1407900, 1409705, 1412190, 1429560, 1436058, 1458600, 1483900, 1490645, 1511640, 1513578, 1522950, 1537860, 1543256, 1548690, 1553409, 1569100, 1578330, 1593240, 1595620, 1598850, 1620168, 1630200, 1651176, 1661400, 1662804, 1666015, 1687675, 1689480, 1691646, 1719975, 1726010, 1736163, 1742908, 1753700, 1755182, 1780680, 1786950, 1788774, 1827540, 1841100, 1845432, 1847560, 1858428, 1882920, 1889550, 1914744, 1922325, 1929070, 1991550, 1994525, 1999218, 2018104, 2025210, 2030600, 2063970, 2064920, 2071212, 2078505, 2104440, 2111850, 2131800, 2172600, 2178635, 2187900, 2209320, 2225850, 2255528, 2270367, 2284425, 2293300, 2306790, 2309450, 2314884, 2323035, 2353650, 2382600, 2385032, 2389860, 2393430, 2428200, 2430252, 2445300, 2519400, 2522630, 2537469, 2563100, 2581150, 2589015, 2614362, 2630550, 2632773, 2655400, 2665624, 2671020, 2683161, 2700280, 2751960, 2761650, 2771340, 2815800, 2819410, 2824380, 2872116, 2893605, 2967800, 2981290, 2987325, 2998827, 3027156, 3037815, 3045900, 3075720, 3097380, 3106818, 3138200, 3156660, 3191240, 3197700, 3279419, 3325608, 3332030, 3338775, 3375350, 3383292, 3439950, 3452020, 3464175, 3472326, 3485816, 3507400, 3510364, 3530475, 3573900, 3577548, 3590145, 3655080, 3665233, 3682200, 3716856, 3779100, 3783945, 3844650, 3858140, 3871725, 3921543, 3945825, 3983100, 3989050, 3998436, 4050420, 4127940, 4142424, 4157010, 4223700, 4229115, 4315025, 4357270, 4375800, 4387955, 4451700, 4471935, 4540734, 4568850, 4586600, 4613580, 4618900, 4629768, 4646070, 4707300, 4779720, 4786860, 4792997, 4822675, 4860504, 4890600, 4998045, 5045260, 5063025, 5074938, 5126200, 5159925, 5162300, 5178030, 5228724, 5261100, 5265546, 5342040, 5366322, 5523300, 5542680, 5638820, 5648760, 5664451, 5744232, 5766975, 5787210, 5962580, 5974650, 5983575, 5997654, 6054312, 6075630, 6091800, 6194760, 6213636, 6306575, 6313320, 6395400, 6535905, 6558838, 6664060, 6677550, 6750700, 6766584, 6879900, 6904040, 6928350, 6944652, 7020728, 7048525, 7060950, 7147800, 7155096, 7180290, 7330466, 7453225, 7558200, 7567890, 7689300, 7716280, 7743450, 7767045, 7843086, 7891650, 7898319, 7966200, 7978100, 7996872, 8100840, 8255880, 8314020, 8330075, 8447400, 8458230, 8630050, 8680815, 8714540, 8775910, 8903400, 8943870, 9081468, 9137700, 9227160, 9237800, 9292140, 9414600, 9573720, 9585994, 9645350, 9838257, 9996090, 10090520, 10126050, 10149876, 10319850, 10324600, 10356060, 10392525, 10457448, 10522200, 10531092, 10732644, 10893175, 10995699, 11046600, 11277640, 11328902, 11351835, 11533950, 11574420, 11615175, 11925160, 11949300, 11967150, 11995308, 12151260, 12427272, 12613150, 12687345, 12945075, 13071810, 13117676, 13163865, 13328120, 13355100, 13415805, 13501400, 13759800, 13856700, 13889304, 14097050, 14121900, 14360580, 14378991, 14468025, 14660932, 14906450, 14994135, 15135780, 15189075, 15378600, 15486900, 15534090, 15686172, 15783300, 15796638, 15956200, 16397095, 16628040, 16660150, 16916460, 16993353, 17260100, 17361630, 17429080, 17551820, 17887740, 17950725, 18162936, 18275400, 18326165, 18584280, 18919725, 19171988, 19290700, 19607715, 19676514, 19992180, 20252100, 20299752, 20639700, 20712120, 20785050, 21062184, 21145575, 21465288, 21786350, 21939775, 21991398, 22359675, 22657804, 22703670, 23067900, 23148840, 23230350, 23898600, 23934300, 23964985, 23990616, 24302520, 24990225, 25226300, 25374690, 25890150, 26143620, 26235352, 26327730, 26710200, 26831610, 27713400, 28194100, 28243800, 28322255, 28721160, 28757982, 28936050, 29321864, 29514771, 29812900, 29988270, 30271560, 30378150, 30973800, 31068180, 31372344, 31566600, 31593276, 32679525, 32794190, 32987097, 33320300, 33832920, 33986706, 34520200, 34723260, 35103640, 35775480, 35901450, 36652330, 37839450, 38343976, 38581400, 38835225, 39215430, 39353028, 39491595, 39984360, 40504200, 41279400, 41570100, 42291150, 43136973, 43404075, 43572700, 43879550, 43982796, 44719350, 45315608, 45407340, 46135800, 46460700, 47868600, 47929970, 49191285, 49980450, 50452600, 50749380, 50980059, 51780300, 52287240, 52655460, 53663220, 54978495, 56388200, 56644510, 56759175, 57515964, 57872100, 59029542, 59625800, 59976540, 60756300, 62136360, 62308961, 63186552, 63436725, 65359050, 65588380, 65819325, 65974194, 66640600, 67079025, 67973412, 69446520, 71802900, 71894955, 73304660, 74970675, 75678900, 77670450, 78430860, 78706056, 78983190, 81985475, 83140200, 84582300, 84966765, 86273946, 86808150, 87145400, 87759100, 87965592, 89438700, 90814680, 91630825, 92921400, 95859940, 98038575, 98382570, 99960900, 101498760, 101960118, 103560600, 105310920, 107326440, 109956990, 113289020, 113518350, 115031928, 115744200, 118059084, 119824925, 119953080, 121512600, 124617922, 126873450, 130718100, 131176760, 131638650, 131948388, 134158050, 135946824, 141611275, 143605800, 143789910, 146609320, 147573855, 149941350, 151357800, 155340900, 156861720, 157966380, 163970950, 164935485, 169164600, 169933530, 172547892, 173616300, 175518200, 178877400, 183261650, 186926883, 191719880, 196077150, 196765140, 197457975, 199921800, 203920236, 215684865, 219913980, 226578040, 227036700, 236118168, 239649850, 245956425, 249235844, 253746900, 254900295, 261436200, 263277300, 263896776, 268316100, 274892475, 283222550, 287579820, 295147710, 299882700, 310681800, 311544805, 315932760, 327941900, 329870970, 339867060, 345095784, 347232600, 359474775, 366523300, 373853766, 392154300, 393530280, 394915950, 407840472, 424833825, 431369730, 439827960, 454073400, 479299700, 491912850, 498471688, 507493800, 509800590, 526554600, 536632200, 549784950, 560780649, 566445100, 575159640, 590295420, 599765400, 623089610, 655883800, 659741940, 679734120, 718949550, 733046600, 737869275, 747707532, 784308600, 789831900, 824677425, 849667650, 862739460, 934634415, 958599400, 983825700, 1019601180, 1078424325, 1099569900, 1121561298, 1132890200, 1180590840, 1246179220, 1274501475, 1319483880, 1437899100, 1475738550, 1495415064, 1557724025, 1579663800, 1649354850, 1699335300, 1725478920, 1869268830, 1967651400, 2039202360, 2156848650, 2199139800, 2243122596, 2492358440, 2549002950, 2803903245, 2875798200, 2951477100, 3115448050, 3298709700, 3398670600, 3738537660, 4313697300, 4486245192, 4673172075, 5098005900, 5607806490, 5902954200, 6230896100, 6597419400, 7477075320, 8627394600, 9346344150, 10196011800, 11215612980, 12461792200, 14019516225, 18692688300, 22431225960, 28039032450, 37385376600, 56078064900, 112156129800]

約数ペア:

[(1, 112156129800), (2, 56078064900), (3, 37385376600), (4, 28039032450), (5, 22431225960), (6, 18692688300), (8, 14019516225), (9, 12461792200), (10, 11215612980), (11, 10196011800), (12, 9346344150), (13, 8627394600), (15, 7477075320), (17, 6597419400), (18, 6230896100), (19, 5902954200), (20, 5607806490), (22, 5098005900), (24, 4673172075), (25, 4486245192), (26, 4313697300), (30, 3738537660), (33, 3398670600), (34, 3298709700), (36, 3115448050), (38, 2951477100), (39, 2875798200), (40, 2803903245), (44, 2549002950), (45, 2492358440), (50, 2243122596), (51, 2199139800), (52, 2156848650), (55, 2039202360), (57, 1967651400), (60, 1869268830), (65, 1725478920), (66, 1699335300), (68, 1649354850), (71, 1579663800), (72, 1557724025), (75, 1495415064), (76, 1475738550), (78, 1437899100), (85, 1319483880), (88, 1274501475), (90, 1246179220), (95, 1180590840), (99, 1132890200), (100, 1121561298), (102, 1099569900), (104, 1078424325), (110, 1019601180), (114, 983825700), (117, 958599400), (120, 934634415), (130, 862739460), (132, 849667650), (136, 824677425), (142, 789831900), (143, 784308600), (150, 747707532), (152, 737869275), (153, 733046600), (156, 718949550), (165, 679734120), (170, 659741940), (171, 655883800), (180, 623089610), (187, 599765400), (190, 590295420), (195, 575159640), (198, 566445100), (200, 560780649), (204, 549784950), (209, 536632200), (213, 526554600), (220, 509800590), (221, 507493800), (225, 498471688), (228, 491912850), (234, 479299700), (247, 454073400), (255, 439827960), (260, 431369730), (264, 424833825), (275, 407840472), (284, 394915950), (285, 393530280), (286, 392154300), (300, 373853766), (306, 366523300), (312, 359474775), (323, 347232600), (325, 345095784), (330, 339867060), (340, 329870970), (342, 327941900), (355, 315932760), (360, 311544805), (361, 310681800), (374, 299882700), (380, 295147710), (390, 287579820), (396, 283222550), (408, 274892475), (418, 268316100), (425, 263896776), (426, 263277300), (429, 261436200), (440, 254900295), (442, 253746900), (450, 249235844), (456, 245956425), (468, 239649850), (475, 236118168), (494, 227036700), (495, 226578040), (510, 219913980), (520, 215684865), (550, 203920236), (561, 199921800), (568, 197457975), (570, 196765140), (572, 196077150), (585, 191719880), (600, 186926883), (612, 183261650), (627, 178877400), (639, 175518200), (646, 173616300), (650, 172547892), (660, 169933530), (663, 169164600), (680, 164935485), (684, 163970950), (710, 157966380), (715, 156861720), (722, 155340900), (741, 151357800), (748, 149941350), (760, 147573855), (765, 146609320), (780, 143789910), (781, 143605800), (792, 141611275), (825, 135946824), (836, 134158050), (850, 131948388), (852, 131638650), (855, 131176760), (858, 130718100), (884, 126873450), (900, 124617922), (923, 121512600), (935, 119953080), (936, 119824925), (950, 118059084), (969, 115744200), (975, 115031928), (988, 113518350), (990, 113289020), (1020, 109956990), (1045, 107326440), (1065, 105310920), (1083, 103560600), (1100, 101960118), (1105, 101498760), (1122, 99960900), (1140, 98382570), (1144, 98038575), (1170, 95859940), (1207, 92921400), (1224, 91630825), (1235, 90814680), (1254, 89438700), (1275, 87965592), (1278, 87759100), (1287, 87145400), (1292, 86808150), (1300, 86273946), (1320, 84966765), (1326, 84582300), (1349, 83140200), (1368, 81985475), (1420, 78983190), (1425, 78706056), (1430, 78430860), (1444, 77670450), (1482, 75678900), (1496, 74970675), (1530, 73304660), (1560, 71894955), (1562, 71802900), (1615, 69446520), (1650, 67973412), (1672, 67079025), (1683, 66640600), (1700, 65974194), (1704, 65819325), (1710, 65588380), (1716, 65359050), (1768, 63436725), (1775, 63186552), (1800, 62308961), (1805, 62136360), (1846, 60756300), (1870, 59976540), (1881, 59625800), (1900, 59029542), (1938, 57872100), (1950, 57515964), (1976, 56759175), (1980, 56644510), (1989, 56388200), (2040, 54978495), (2090, 53663220), (2130, 52655460), (2145, 52287240), (2166, 51780300), (2200, 50980059), (2210, 50749380), (2223, 50452600), (2244, 49980450), (2280, 49191285), (2340, 47929970), (2343, 47868600), (2414, 46460700), (2431, 46135800), (2470, 45407340), (2475, 45315608), (2508, 44719350), (2550, 43982796), (2556, 43879550), (2574, 43572700), (2584, 43404075), (2600, 43136973), (2652, 42291150), (2698, 41570100), (2717, 41279400), (2769, 40504200), (2805, 39984360), (2840, 39491595), (2850, 39353028), (2860, 39215430), (2888, 38835225), (2907, 38581400), (2925, 38343976), (2964, 37839450), (3060, 36652330), (3124, 35901450), (3135, 35775480), (3195, 35103640), (3230, 34723260), (3249, 34520200), (3300, 33986706), (3315, 33832920), (3366, 33320300), (3400, 32987097), (3420, 32794190), (3432, 32679525), (3550, 31593276), (3553, 31566600), (3575, 31372344), (3610, 31068180), (3621, 30973800), (3692, 30378150), (3705, 30271560), (3740, 29988270), (3762, 29812900), (3800, 29514771), (3825, 29321864), (3876, 28936050), (3900, 28757982), (3905, 28721160), (3960, 28322255), (3971, 28243800), (3978, 28194100), (4047, 27713400), (4180, 26831610), (4199, 26710200), (4260, 26327730), (4275, 26235352), (4290, 26143620), (4332, 25890150), (4420, 25374690), (4446, 25226300), (4488, 24990225), (4615, 24302520), (4675, 23990616), (4680, 23964985), (4686, 23934300), (4693, 23898600), (4828, 23230350), (4845, 23148840), (4862, 23067900), (4940, 22703670), (4950, 22657804), (5016, 22359675), (5100, 21991398), (5112, 21939775), (5148, 21786350), (5225, 21465288), (5304, 21145575), (5325, 21062184), (5396, 20785050), (5415, 20712120), (5434, 20639700), (5525, 20299752), (5538, 20252100), (5610, 19992180), (5700, 19676514), (5720, 19607715), (5814, 19290700), (5850, 19171988), (5928, 18919725), (6035, 18584280), (6120, 18326165), (6137, 18275400), (6175, 18162936), (6248, 17950725), (6270, 17887740), (6390, 17551820), (6435, 17429080), (6460, 17361630), (6498, 17260100), (6600, 16993353), (6630, 16916460), (6732, 16660150), (6745, 16628040), (6840, 16397095), (7029, 15956200), (7100, 15796638), (7106, 15783300), (7150, 15686172), (7220, 15534090), (7242, 15486900), (7293, 15378600), (7384, 15189075), (7410, 15135780), (7480, 14994135), (7524, 14906450), (7650, 14660932), (7752, 14468025), (7800, 14378991), (7810, 14360580), (7942, 14121900), (7956, 14097050), (8075, 13889304), (8094, 13856700), (8151, 13759800), (8307, 13501400), (8360, 13415805), (8398, 13355100), (8415, 13328120), (8520, 13163865), (8550, 13117676), (8580, 13071810), (8664, 12945075), (8840, 12687345), (8892, 12613150), (9025, 12427272), (9230, 12151260), (9350, 11995308), (9372, 11967150), (9386, 11949300), (9405, 11925160), (9656, 11615175), (9690, 11574420), (9724, 11533950), (9880, 11351835), (9900, 11328902), (9945, 11277640), (10153, 11046600), (10200, 10995699), (10296, 10893175), (10450, 10732644), (10650, 10531092), (10659, 10522200), (10725, 10457448), (10792, 10392525), (10830, 10356060), (10863, 10324600), (10868, 10319850), (11050, 10149876), (11076, 10126050), (11115, 10090520), (11220, 9996090), (11400, 9838257), (11628, 9645350), (11700, 9585994), (11715, 9573720), (11913, 9414600), (12070, 9292140), (12141, 9237800), (12155, 9227160), (12274, 9137700), (12350, 9081468), (12540, 8943870), (12597, 8903400), (12780, 8775910), (12870, 8714540), (12920, 8680815), (12996, 8630050), (13260, 8458230), (13277, 8447400), (13464, 8330075), (13490, 8314020), (13585, 8255880), (13845, 8100840), (14025, 7996872), (14058, 7978100), (14079, 7966200), (14200, 7898319), (14212, 7891650), (14300, 7843086), (14440, 7767045), (14484, 7743450), (14535, 7716280), (14586, 7689300), (14820, 7567890), (14839, 7558200), (15048, 7453225), (15300, 7330466), (15620, 7180290), (15675, 7155096), (15691, 7147800), (15884, 7060950), (15912, 7048525), (15975, 7020728), (16150, 6944652), (16188, 6928350), (16245, 6904040), (16302, 6879900), (16575, 6766584), (16614, 6750700), (16796, 6677550), (16830, 6664060), (17100, 6558838), (17160, 6535905), (17537, 6395400), (17765, 6313320), (17784, 6306575), (18050, 6213636), (18105, 6194760), (18411, 6091800), (18460, 6075630), (18525, 6054312), (18700, 5997654), (18744, 5983575), (18772, 5974650), (18810, 5962580), (19380, 5787210), (19448, 5766975), (19525, 5744232), (19800, 5664451), (19855, 5648760), (19890, 5638820), (20235, 5542680), (20306, 5523300), (20900, 5366322), (20995, 5342040), (21300, 5265546), (21318, 5261100), (21450, 5228724), (21660, 5178030), (21726, 5162300), (21736, 5159925), (21879, 5126200), (22100, 5074938), (22152, 5063025), (22230, 5045260), (22440, 4998045), (22933, 4890600), (23075, 4860504), (23256, 4822675), (23400, 4792997), (23430, 4786860), (23465, 4779720), (23826, 4707300), (24140, 4646070), (24225, 4629768), (24282, 4618900), (24310, 4613580), (24453, 4586600), (24548, 4568850), (24700, 4540734), (25080, 4471935), (25194, 4451700), (25560, 4387955), (25631, 4375800), (25740, 4357270), (25992, 4315025), (26520, 4229115), (26554, 4223700), (26980, 4157010), (27075, 4142424), (27170, 4127940), (27690, 4050420), (28050, 3998436), (28116, 3989050), (28158, 3983100), (28424, 3945825), (28600, 3921543), (28968, 3871725), (29070, 3858140), (29172, 3844650), (29640, 3783945), (29678, 3779100), (30175, 3716856), (30459, 3682200), (30600, 3665233), (30685, 3655080), (31240, 3590145), (31350, 3577548), (31382, 3573900), (31768, 3530475), (31950, 3510364), (31977, 3507400), (32175, 3485816), (32300, 3472326), (32376, 3464175), (32490, 3452020), (32604, 3439950), (33150, 3383292), (33228, 3375350), (33592, 3338775), (33660, 3332030), (33725, 3325608), (34200, 3279419), (35074, 3197700), (35145, 3191240), (35530, 3156660), (35739, 3138200), (36100, 3106818), (36210, 3097380), (36465, 3075720), (36822, 3045900), (36920, 3037815), (37050, 3027156), (37400, 2998827), (37544, 2987325), (37620, 2981290), (37791, 2967800), (38760, 2893605), (39050, 2872116), (39710, 2824380), (39780, 2819410), (39831, 2815800), (40470, 2771340), (40612, 2761650), (40755, 2751960), (41535, 2700280), (41800, 2683161), (41990, 2671020), (42075, 2665624), (42237, 2655400), (42600, 2632773), (42636, 2630550), (42900, 2614362), (43320, 2589015), (43452, 2581150), (43758, 2563100), (44200, 2537469), (44460, 2522630), (44517, 2519400), (45866, 2445300), (46150, 2430252), (46189, 2428200), (46860, 2393430), (46930, 2389860), (47025, 2385032), (47073, 2382600), (47652, 2353650), (48280, 2323035), (48450, 2314884), (48564, 2309450), (48620, 2306790), (48906, 2293300), (49096, 2284425), (49400, 2270367), (49725, 2255528), (50388, 2225850), (50765, 2209320), (51262, 2187900), (51480, 2178635), (51623, 2172600), (52611, 2131800), (53108, 2111850), (53295, 2104440), (53960, 2078505), (54150, 2071212), (54315, 2064920), (54340, 2063970), (55233, 2030600), (55380, 2025210), (55575, 2018104), (56100, 1999218), (56232, 1994525), (56316, 1991550), (58140, 1929070), (58344, 1922325), (58575, 1914744), (59356, 1889550), (59565, 1882920), (60350, 1858428), (60705, 1847560), (60775, 1845432), (60918, 1841100), (61370, 1827540), (62700, 1788774), (62764, 1786950), (62985, 1780680), (63900, 1755182), (63954, 1753700), (64350, 1742908), (64600, 1736163), (64980, 1726010), (65208, 1719975), (66300, 1691646), (66385, 1689480), (66456, 1687675), (67320, 1666015), (67450, 1662804), (67507, 1661400), (67925, 1651176), (68799, 1630200), (69225, 1620168), (70148, 1598850), (70290, 1595620), (70395, 1593240), (71060, 1578330), (71478, 1569100), (72200, 1553409), (72420, 1548690), (72675, 1543256), (72930, 1537860), (73644, 1522950), (74100, 1513578), (74195, 1511640), (75240, 1490645), (75582, 1483900), (76893, 1458600), (78100, 1436058), (78455, 1429560), (79420, 1412190), (79560, 1409705), (79662, 1407900), (79781, 1405800), (80940, 1385670), (81224, 1380825), (81225, 1380808), (81510, 1375980), (83070, 1350140), (83980, 1335510), (84150, 1332812), (84474, 1327700), (85272, 1315275), (85800, 1307181), (86904, 1290575), (87516, 1281550), (87685, 1279080), (88825, 1262664), (88920, 1261315), (89034, 1259700), (90525, 1238952), (91377, 1227400), (91732, 1222650), (92055, 1218360), (92300, 1215126), (92378, 1214100), (93720, 1196715), (93860, 1194930), (94050, 1192516), (94146, 1191300), (95304, 1176825), (96900, 1157442), (97128, 1154725), (97240, 1153395), (97812, 1146650), (99275, 1129752), (99450, 1127764), (100776, 1112925), (101175, 1108536), (101530, 1104660), (102524, 1093950), (103246, 1086300), (104975, 1068408), (105222, 1065900), (106216, 1055925), (106590, 1052220), (108300, 1035606), (108630, 1032460), (108680, 1031985), (109395, 1025240), (110466, 1015300), (110760, 1012605), (111150, 1009052), (112200, 999609), (112632, 995775), (114665, 978120), (116280, 964535), (117150, 957372), (117325, 955944), (118712, 944775), (119130, 941460), (119493, 938600), (120700, 929214), (121410, 923780), (121550, 922716), (121836, 920550), (122265, 917320), (122740, 913770), (125400, 894387), (125528, 893475), (125970, 890340), (127800, 877591), (127908, 876850), (128155, 875160), (128700, 871454), (129960, 863005), (132600, 845823), (132770, 844740), (133551, 839800), (134900, 831402), (135014, 830700), (135850, 825588), (137598, 815100), (138450, 810084), (138567, 809400), (140296, 799425), (140580, 797810), (140790, 796620), (141219, 794200), (142120, 789165), (142956, 784550), (144840, 774345), (145350, 771628), (145860, 768930), (147288, 761475), (148200, 756789), (148390, 755820), (151164, 741950), (152295, 736440), (153425, 731016), (153786, 729300), (154869, 724200), (156200, 718029), (156910, 714780), (157833, 710600), (158840, 706095), (159324, 703950), (159562, 702900), (159885, 701480), (161880, 692835), (162450, 690404), (163020, 687990), (166140, 675070), (167960, 667755), (168300, 666406), (168948, 663850), (172601, 649800), (175032, 640775), (175370, 639540), (175725, 638248), (177650, 631332), (178068, 629850), (178695, 627640), (181050, 619476), (182325, 615144), (182754, 613700), (183464, 611325), (184110, 609180), (184600, 607563), (184756, 607050), (187720, 597465), (188100, 596258), (188292, 595650), (188955, 593560), (192907, 581400), (193800, 578721), (195624, 573325), (198550, 564876), (198900, 563882), (199155, 563160), (202350, 554268), (202521, 553800), (203060, 552330), (203775, 550392), (205048, 546975), (206397, 543400), (206492, 543150), (207675, 540056), (209950, 534204), (210444, 532950), (211185, 531080), (213180, 526110), (216600, 517803), (217260, 516230), (218790, 512620), (220932, 507650), (222300, 504526), (222585, 503880), (229330, 489060), (230679, 486200), (230945, 485640), (234300, 478686), (234650, 477972), (235365, 476520), (238260, 470730), (238986, 469300), (239343, 468600), (241400, 464607), (242820, 461890), (243100, 461358), (243672, 460275), (244530, 458660), (245480, 456885), (251940, 445170), (252263, 444600), (253825, 441864), (255816, 438425), (256310, 437580), (257400, 435727), (258115, 434520), (263055, 426360), (265540, 422370), (266475, 420888), (267102, 419900), (269800, 415701), (270028, 415350), (271575, 412984), (271700, 412794), (275196, 407550), (276165, 406120), (276900, 405042), (277134, 404700), (281160, 398905), (281580, 398310), (281941, 397800), (282438, 397100), (285912, 392275), (290700, 385814), (291720, 384465), (296780, 377910), (297825, 376584), (298129, 376200), (302328, 370975), (303525, 369512), (304590, 368220), (306850, 365508), (307572, 364650), (309738, 362100), (313820, 357390), (314925, 356136), (315666, 355300), (318648, 351975), (319124, 351450), (319770, 350740), (324900, 345202), (326040, 343995), (331925, 337896), (332280, 337535), (333203, 336600)]