112310748000

素因数分解:

$2^5\times 3^2\times 5^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1$

素因数の和:154

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 25, 30, 32, 33, 36, 38, 40, 44, 45, 46, 48, 50, 55, 57, 59, 60, 66, 69, 72, 75, 76, 80, 88, 90, 92, 95, 96, 99, 100, 110, 114, 115, 118, 120, 121, 125, 132, 138, 144, 150, 152, 160, 165, 171, 176, 177, 180, 184, 190, 198, 200, 207, 209, 220, 225, 228, 230, 236, 240, 242, 250, 253, 264, 275, 276, 285, 288, 295, 300, 304, 330, 342, 345, 352, 354, 360, 363, 368, 375, 380, 396, 400, 414, 418, 437, 440, 450, 456, 460, 472, 475, 480, 484, 495, 500, 506, 528, 531, 550, 552, 570, 575, 590, 600, 605, 608, 627, 649, 660, 684, 690, 708, 720, 726, 736, 750, 759, 760, 792, 800, 825, 828, 836, 855, 874, 880, 885, 900, 912, 920, 944, 950, 968, 990, 1000, 1012, 1035, 1045, 1056, 1062, 1089, 1100, 1104, 1121, 1125, 1140, 1150, 1180, 1200, 1210, 1254, 1265, 1298, 1311, 1320, 1357, 1368, 1375, 1380, 1416, 1425, 1440, 1452, 1475, 1500, 1518, 1520, 1584, 1650, 1656, 1672, 1710, 1725, 1748, 1760, 1770, 1800, 1815, 1824, 1840, 1881, 1888, 1900, 1936, 1947, 1980, 2000, 2024, 2070, 2090, 2124, 2178, 2185, 2200, 2208, 2242, 2250, 2277, 2280, 2299, 2300, 2360, 2375, 2400, 2420, 2475, 2508, 2530, 2596, 2622, 2640, 2655, 2714, 2736, 2750, 2760, 2783, 2832, 2850, 2875, 2904, 2950, 3000, 3025, 3036, 3040, 3135, 3168, 3245, 3300, 3312, 3344, 3363, 3420, 3450, 3496, 3540, 3600, 3630, 3680, 3762, 3795, 3800, 3872, 3894, 3933, 3960, 4000, 4048, 4071, 4125, 4140, 4180, 4248, 4275, 4356, 4370, 4400, 4425, 4484, 4500, 4554, 4560, 4598, 4600, 4720, 4750, 4807, 4840, 4950, 5016, 5060, 5175, 5192, 5225, 5244, 5280, 5310, 5428, 5445, 5472, 5500, 5520, 5566, 5605, 5664, 5700, 5750, 5808, 5841, 5900, 6000, 6050, 6072, 6270, 6325, 6490, 6555, 6600, 6624, 6688, 6726, 6785, 6840, 6897, 6900, 6992, 7080, 7125, 7139, 7200, 7260, 7375, 7524, 7590, 7600, 7788, 7866, 7920, 8096, 8142, 8250, 8280, 8349, 8360, 8496, 8550, 8625, 8712, 8740, 8800, 8850, 8968, 9000, 9075, 9108, 9120, 9196, 9200, 9405, 9440, 9500, 9614, 9680, 9735, 9900, 10032, 10089, 10120, 10350, 10384, 10450, 10488, 10620, 10856, 10890, 10925, 11000, 11040, 11132, 11210, 11385, 11400, 11495, 11500, 11616, 11682, 11800, 12000, 12100, 12144, 12213, 12331, 12375, 12540, 12650, 12980, 13110, 13200, 13275, 13452, 13570, 13680, 13794, 13800, 13915, 13984, 14160, 14250, 14278, 14421, 14520, 14750, 14927, 15048, 15125, 15180, 15200, 15576, 15675, 15732, 15840, 16225, 16284, 16500, 16560, 16698, 16720, 16815, 16992, 17100, 17250, 17424, 17480, 17700, 17936, 18000, 18150, 18216, 18392, 18400, 18810, 18975, 19000, 19228, 19360, 19470, 19665, 19800, 20064, 20178, 20240, 20355, 20691, 20700, 20768, 20900, 20976, 21240, 21375, 21417, 21712, 21780, 21850, 22000, 22125, 22264, 22420, 22770, 22800, 22990, 23000, 23364, 23600, 24035, 24200, 24288, 24426, 24662, 24750, 25047, 25080, 25300, 25783, 25875, 25960, 26125, 26220, 26400, 26550, 26904, 27140, 27225, 27360, 27588, 27600, 27830, 28025, 28320, 28500, 28556, 28842, 29040, 29205, 29500, 29854, 30096, 30250, 30360, 31152, 31350, 31464, 31625, 32450, 32568, 32775, 33000, 33120, 33396, 33440, 33630, 33925, 34200, 34485, 34500, 34848, 34960, 35400, 35695, 35872, 36000, 36300, 36432, 36784, 36993, 37620, 37950, 38000, 38456, 38940, 39330, 39600, 40356, 40480, 40710, 41382, 41400, 41745, 41800, 41952, 42480, 42750, 42834, 43263, 43424, 43560, 43700, 44000, 44250, 44528, 44781, 44840, 45375, 45540, 45600, 45980, 46000, 46728, 47025, 47200, 48070, 48400, 48675, 48852, 49324, 49500, 50094, 50160, 50445, 50600, 51566, 51750, 51920, 52250, 52440, 52877, 53100, 53808, 54280, 54450, 54625, 55176, 55200, 55660, 56050, 56925, 57000, 57112, 57475, 57684, 58080, 58410, 59000, 59708, 60192, 60500, 60720, 61065, 61655, 62304, 62700, 62928, 63250, 64251, 64900, 65136, 65550, 66000, 66375, 66792, 67260, 67850, 68400, 68970, 69000, 69575, 69920, 70800, 71390, 72105, 72600, 72864, 73568, 73986, 74635, 75240, 75900, 76000, 76912, 77349, 77880, 78375, 78660, 79200, 80712, 81125, 81420, 82764, 82800, 83490, 83600, 84075, 84960, 85500, 85668, 86526, 87120, 87400, 88500, 89056, 89562, 89680, 90750, 91080, 91960, 92000, 93456, 94050, 94875, 96140, 96800, 97350, 97704, 98325, 98648, 99000, 100188, 100320, 100890, 101200, 101775, 103132, 103455, 103500, 103840, 104500, 104880, 105754, 106200, 107085, 107616, 108560, 108900, 109250, 110352, 110979, 111320, 112100, 113850, 114000, 114224, 114950, 115368, 116820, 118000, 119416, 120175, 121000, 121440, 122130, 123310, 125235, 125400, 125856, 126500, 128502, 128915, 129800, 130272, 131100, 132000, 132750, 133584, 134343, 134520, 135641, 135700, 136125, 136800, 137940, 138000, 139150, 140125, 141600, 142780, 144210, 145200, 146025, 147972, 149270, 150480, 151800, 153824, 154698, 155760, 156750, 157320, 158631, 161424, 162250, 162840, 163875, 164197, 165528, 165600, 166980, 167200, 168150, 169625, 171000, 171336, 172425, 173052, 174240, 174800, 177000, 178475, 179124, 179360, 181500, 182160, 183920, 184965, 186912, 188100, 189750, 192280, 194700, 195408, 196650, 197296, 198000, 200376, 201780, 202400, 203550, 206264, 206910, 207000, 208725, 209000, 209760, 211508, 212400, 214170, 216315, 217120, 217800, 218500, 220704, 221958, 222640, 223905, 224200, 227700, 228000, 228448, 229900, 230736, 232047, 233640, 235125, 236000, 238832, 240350, 242000, 243375, 244260, 246620, 250470, 250800, 252225, 253000, 257004, 257830, 259600, 262200, 264385, 265500, 267168, 268686, 269040, 271282, 271400, 272250, 275880, 276000, 278300, 280250, 283613, 284625, 285560, 287375, 288420, 290400, 292050, 295944, 298540, 300960, 303600, 305325, 308275, 309396, 311520, 313500, 314640, 317262, 321255, 322848, 324500, 325680, 327750, 328394, 331056, 333960, 336300, 339250, 342000, 342672, 344850, 346104, 347875, 349600, 354000, 356950, 358248, 360525, 363000, 364320, 367840, 369930, 373175, 376200, 379500, 384560, 386745, 389400, 390816, 393300, 394592, 396000, 400752, 403560, 406923, 407100, 412528, 413820, 414000, 417450, 418000, 420375, 423016, 424800, 428340, 432630, 435600, 437000, 443916, 445280, 447810, 448400, 455400, 459800, 461472, 464094, 467280, 470250, 475893, 477664, 480700, 484000, 486750, 488520, 491625, 492591, 493240, 500940, 501600, 504450, 506000, 508875, 514008, 515660, 517275, 519200, 524400, 528770, 531000, 535425, 537372, 538080, 542564, 542800, 544500, 551760, 554895, 556600, 560500, 567226, 569250, 571120, 574750, 576840, 584100, 591888, 597080, 600875, 607200, 610650, 616550, 618792, 626175, 627000, 629280, 634524, 642510, 644575, 649000, 651360, 655500, 656788, 662112, 667920, 671715, 672600, 678205, 678500, 684000, 685344, 689700, 692208, 695750, 708000, 713900, 716496, 721050, 726000, 730125, 739860, 746350, 752400, 759000, 769120, 773490, 778800, 786600, 793155, 801504, 807120, 813846, 814200, 820985, 825056, 827640, 828000, 834900, 836000, 840750, 846032, 850839, 856680, 862125, 865260, 871200, 874000, 887832, 892375, 895620, 896800, 910800, 919600, 924825, 928188, 934560, 940500, 951786, 961400, 973500, 977040, 983250, 985182, 986480, 1001880, 1008900, 1012000, 1017750, 1028016, 1031320, 1034550, 1043625, 1048800, 1057540, 1062000, 1070850, 1074744, 1081575, 1085128, 1085600, 1089000, 1103520, 1109790, 1113200, 1119525, 1121000, 1134452, 1138500, 1142240, 1149500, 1153680, 1160235, 1168200, 1183776, 1194160, 1201750, 1220769, 1221300, 1233100, 1237584, 1252350, 1254000, 1261125, 1269048, 1285020, 1289150, 1298000, 1311000, 1313576, 1321925, 1335840, 1343430, 1345200, 1356410, 1357000, 1379400, 1384416, 1391500, 1418065, 1427800, 1432992, 1442100, 1452000, 1460250, 1477773, 1479720, 1492700, 1504800, 1518000, 1526625, 1541375, 1546980, 1557600, 1573200, 1586310, 1606275, 1614240, 1627692, 1628400, 1641970, 1655280, 1669800, 1681500, 1692064, 1701678, 1713360, 1724250, 1730520, 1748000, 1775664, 1784750, 1791240, 1802625, 1821600, 1839200, 1849650, 1856376, 1865875, 1881000, 1903572, 1922800, 1933725, 1947000, 1954080, 1966500, 1970364, 1972960, 2003760, 2017800, 2034615, 2035500, 2056032, 2062640, 2069100, 2087250, 2115080, 2124000, 2141700, 2149488, 2163150, 2170256, 2178000, 2219580, 2226400, 2239050, 2242000, 2268904, 2277000, 2299000, 2307360, 2320470, 2336400, 2379465, 2388320, 2403500, 2441538, 2442600, 2462955, 2466200, 2475168, 2504700, 2508000, 2522250, 2538096, 2552517, 2570040, 2578300, 2586375, 2596000, 2622000, 2627152, 2643850, 2677125, 2686860, 2690400, 2712820, 2714000, 2758800, 2774475, 2783000, 2836130, 2855600, 2884200, 2920500, 2955546, 2959440, 2985400, 3036000, 3053250, 3082750, 3093960, 3119743, 3130875, 3146400, 3172620, 3212550, 3222875, 3255384, 3256800, 3283940, 3310560, 3339600, 3358575, 3363000, 3391025, 3403356, 3426720, 3448500, 3461040, 3551328, 3569500, 3582480, 3605250, 3699300, 3712752, 3731750, 3762000, 3807144, 3845600, 3867450, 3894000, 3933000, 3940728, 3965775, 4007520, 4035600, 4069230, 4071000, 4104925, 4125280, 4138200, 4174500, 4230160, 4254195, 4283400, 4298976, 4326300, 4340512, 4356000, 4439160, 4478100, 4484000, 4537808, 4554000, 4598000, 4624125, 4640940, 4672800, 4758930, 4807000, 4883076, 4885200, 4925910, 4932400, 5009400, 5044500, 5076192, 5105034, 5140080, 5156600, 5172750, 5244000, 5254304, 5287700, 5354250, 5373720, 5407875, 5425640, 5428000, 5517600, 5548950, 5566000, 5597625, 5672260, 5711200, 5768400, 5801175, 5841000, 5911092, 5918880, 5970800, 6103845, 6106500, 6165500, 6187920, 6239486, 6261750, 6345240, 6425100, 6445750, 6510768, 6567880, 6609625, 6679200, 6717150, 6726000, 6782050, 6806712, 6897000, 6922080, 7090325, 7139000, 7164960, 7210500, 7388865, 7398600, 7425504, 7463500, 7524000, 7614288, 7734900, 7788000, 7866000, 7881456, 7931550, 8031375, 8071200, 8138460, 8142000, 8209850, 8276400, 8349000, 8460320, 8508390, 8566800, 8652600, 8878320, 8956200, 9075616, 9108000, 9196000, 9248250, 9281880, 9359229, 9517860, 9614000, 9668625, 9766152, 9770400, 9851820, 9864800, 10018800, 10089000, 10173075, 10210068, 10280160, 10313200, 10345500, 10575400, 10708500, 10747440, 10815750, 10851280, 11097900, 11132000, 11195250, 11344520, 11536800, 11602350, 11682000, 11822184, 11897325, 11941600, 12207690, 12213000, 12314775, 12331000, 12375840, 12478972, 12523500, 12690480, 12762585, 12850200, 12891500, 13021536, 13135760, 13219250, 13434300, 13452000, 13564100, 13613424, 13794000, 13872375, 14180650, 14278000, 14421000, 14777730, 14797200, 14927000, 15228576, 15469800, 15598715, 15732000, 15762912, 15863100, 16062750, 16276920, 16284000, 16419700, 16552800, 16698000, 16792875, 16955125, 17016780, 17133600, 17305200, 17756640, 17912400, 18496500, 18563760, 18718458, 19035720, 19228000, 19337250, 19532304, 19703640, 19828875, 20037600, 20178000, 20346150, 20420136, 20524625, 20626400, 20691000, 21150800, 21270975, 21417000, 21494880, 21631500, 21702560, 22195800, 22390500, 22689040, 23204700, 23364000, 23644368, 23794650, 24415380, 24426000, 24629550, 24662000, 24957944, 25047000, 25380960, 25525170, 25700400, 25783000, 26271520, 26438500, 26868600, 27128200, 27226848, 27588000, 27744750, 28077687, 28361300, 28556000, 28842000, 29005875, 29555460, 29594400, 29854000, 30519225, 30939600, 31197430, 31726200, 32125500, 32553840, 32839400, 33396000, 33585750, 33910250, 34033560, 34610400, 35451625, 35824800, 36944325, 36993000, 37127520, 37436916, 38071440, 38674500, 39064608, 39407280, 39657750, 40356000, 40692300, 40840272, 41049250, 41382000, 42301600, 42541950, 42834000, 43263000, 44391600, 44781000, 45378080, 46409400, 46796145, 47288736, 47589300, 48830760, 48852000, 49259100, 49324000, 49915888, 50094000, 50865375, 51050340, 51400800, 51566000, 52877000, 53737200, 54256400, 55489500, 56155374, 56722600, 57684000, 58011750, 59110920, 59486625, 59708000, 61038450, 61573875, 61879200, 62394860, 63452400, 63812925, 64251000, 65107680, 65678800, 67171500, 67820500, 68067120, 70903250, 73888650, 73986000, 74873832, 76142880, 77349000, 77993575, 78814560, 79315500, 81384600, 81680544, 82098500, 82764000, 85083900, 85668000, 86526000, 88783200, 89562000, 92818800, 93592290, 95178600, 97661520, 98518200, 99831776, 100188000, 101730750, 102100680, 103132000, 105754000, 106354875, 107474400, 108512800, 110979000, 112310748, 113445200, 116023500, 118221840, 118973250, 122076900, 123147750, 124789720, 126904800, 127625850, 128502000, 131357600, 134343000, 135641000, 136134240, 140388435, 141806500, 147777300, 147972000, 149747664, 152596125, 154698000, 155987150, 158631000, 162769200, 164197000, 170167800, 173052000, 179124000, 184721625, 185637600, 187184580, 190357200, 195323040, 197036400, 203461500, 204201360, 211508000, 212709750, 221958000, 224621496, 226890400, 232047000, 233980725, 236443680, 237946500, 244153800, 246295500, 249579440, 255251700, 257004000, 268686000, 271282000, 280776870, 283613000, 295554600, 299495328, 305192250, 309396000, 311974300, 317262000, 319064625, 325538400, 328394000, 340335600, 369443250, 374369160, 380714400, 389967875, 394072800, 406923000, 408402720, 425419500, 443916000, 449242992, 464094000, 467961450, 475893000, 488307600, 492591000, 499158880, 510503400, 537372000, 542564000, 561553740, 567226000, 591109200, 610384500, 623948600, 634524000, 638129250, 656788000, 680671200, 701942175, 738886500, 748738320, 779935750, 813846000, 850839000, 898485984, 928188000, 935922900, 951786000, 976615200, 985182000, 1021006800, 1123107480, 1134452000, 1169903625, 1182218400, 1220769000, 1247897200, 1276258500, 1403884350, 1477773000, 1497476640, 1559871500, 1627692000, 1701678000, 1871845800, 1903572000, 1970364000, 2042013600, 2246214960, 2339807250, 2441538000, 2495794400, 2552517000, 2807768700, 2955546000, 3119743000, 3403356000, 3509710875, 3743691600, 4492429920, 4679614500, 4883076000, 5105034000, 5615537400, 5911092000, 6239486000, 7019421750, 7487383200, 9359229000, 10210068000, 11231074800, 12478972000, 14038843500, 18718458000, 22462149600, 28077687000, 37436916000, 56155374000, 112310748000]

約数ペア:

[(1, 112310748000), (2, 56155374000), (3, 37436916000), (4, 28077687000), (5, 22462149600), (6, 18718458000), (8, 14038843500), (9, 12478972000), (10, 11231074800), (11, 10210068000), (12, 9359229000), (15, 7487383200), (16, 7019421750), (18, 6239486000), (19, 5911092000), (20, 5615537400), (22, 5105034000), (23, 4883076000), (24, 4679614500), (25, 4492429920), (30, 3743691600), (32, 3509710875), (33, 3403356000), (36, 3119743000), (38, 2955546000), (40, 2807768700), (44, 2552517000), (45, 2495794400), (46, 2441538000), (48, 2339807250), (50, 2246214960), (55, 2042013600), (57, 1970364000), (59, 1903572000), (60, 1871845800), (66, 1701678000), (69, 1627692000), (72, 1559871500), (75, 1497476640), (76, 1477773000), (80, 1403884350), (88, 1276258500), (90, 1247897200), (92, 1220769000), (95, 1182218400), (96, 1169903625), (99, 1134452000), (100, 1123107480), (110, 1021006800), (114, 985182000), (115, 976615200), (118, 951786000), (120, 935922900), (121, 928188000), (125, 898485984), (132, 850839000), (138, 813846000), (144, 779935750), (150, 748738320), (152, 738886500), (160, 701942175), (165, 680671200), (171, 656788000), (176, 638129250), (177, 634524000), (180, 623948600), (184, 610384500), (190, 591109200), (198, 567226000), (200, 561553740), (207, 542564000), (209, 537372000), (220, 510503400), (225, 499158880), (228, 492591000), (230, 488307600), (236, 475893000), (240, 467961450), (242, 464094000), (250, 449242992), (253, 443916000), (264, 425419500), (275, 408402720), (276, 406923000), (285, 394072800), (288, 389967875), (295, 380714400), (300, 374369160), (304, 369443250), (330, 340335600), (342, 328394000), (345, 325538400), (352, 319064625), (354, 317262000), (360, 311974300), (363, 309396000), (368, 305192250), (375, 299495328), (380, 295554600), (396, 283613000), (400, 280776870), (414, 271282000), (418, 268686000), (437, 257004000), (440, 255251700), (450, 249579440), (456, 246295500), (460, 244153800), (472, 237946500), (475, 236443680), (480, 233980725), (484, 232047000), (495, 226890400), (500, 224621496), (506, 221958000), (528, 212709750), (531, 211508000), (550, 204201360), (552, 203461500), (570, 197036400), (575, 195323040), (590, 190357200), (600, 187184580), (605, 185637600), (608, 184721625), (627, 179124000), (649, 173052000), (660, 170167800), (684, 164197000), (690, 162769200), (708, 158631000), (720, 155987150), (726, 154698000), (736, 152596125), (750, 149747664), (759, 147972000), (760, 147777300), (792, 141806500), (800, 140388435), (825, 136134240), (828, 135641000), (836, 134343000), (855, 131357600), (874, 128502000), (880, 127625850), (885, 126904800), (900, 124789720), (912, 123147750), (920, 122076900), (944, 118973250), (950, 118221840), (968, 116023500), (990, 113445200), (1000, 112310748), (1012, 110979000), (1035, 108512800), (1045, 107474400), (1056, 106354875), (1062, 105754000), (1089, 103132000), (1100, 102100680), (1104, 101730750), (1121, 100188000), (1125, 99831776), (1140, 98518200), (1150, 97661520), (1180, 95178600), (1200, 93592290), (1210, 92818800), (1254, 89562000), (1265, 88783200), (1298, 86526000), (1311, 85668000), (1320, 85083900), (1357, 82764000), (1368, 82098500), (1375, 81680544), (1380, 81384600), (1416, 79315500), (1425, 78814560), (1440, 77993575), (1452, 77349000), (1475, 76142880), (1500, 74873832), (1518, 73986000), (1520, 73888650), (1584, 70903250), (1650, 68067120), (1656, 67820500), (1672, 67171500), (1710, 65678800), (1725, 65107680), (1748, 64251000), (1760, 63812925), (1770, 63452400), (1800, 62394860), (1815, 61879200), (1824, 61573875), (1840, 61038450), (1881, 59708000), (1888, 59486625), (1900, 59110920), (1936, 58011750), (1947, 57684000), (1980, 56722600), (2000, 56155374), (2024, 55489500), (2070, 54256400), (2090, 53737200), (2124, 52877000), (2178, 51566000), (2185, 51400800), (2200, 51050340), (2208, 50865375), (2242, 50094000), (2250, 49915888), (2277, 49324000), (2280, 49259100), (2299, 48852000), (2300, 48830760), (2360, 47589300), (2375, 47288736), (2400, 46796145), (2420, 46409400), (2475, 45378080), (2508, 44781000), (2530, 44391600), (2596, 43263000), (2622, 42834000), (2640, 42541950), (2655, 42301600), (2714, 41382000), (2736, 41049250), (2750, 40840272), (2760, 40692300), (2783, 40356000), (2832, 39657750), (2850, 39407280), (2875, 39064608), (2904, 38674500), (2950, 38071440), (3000, 37436916), (3025, 37127520), (3036, 36993000), (3040, 36944325), (3135, 35824800), (3168, 35451625), (3245, 34610400), (3300, 34033560), (3312, 33910250), (3344, 33585750), (3363, 33396000), (3420, 32839400), (3450, 32553840), (3496, 32125500), (3540, 31726200), (3600, 31197430), (3630, 30939600), (3680, 30519225), (3762, 29854000), (3795, 29594400), (3800, 29555460), (3872, 29005875), (3894, 28842000), (3933, 28556000), (3960, 28361300), (4000, 28077687), (4048, 27744750), (4071, 27588000), (4125, 27226848), (4140, 27128200), (4180, 26868600), (4248, 26438500), (4275, 26271520), (4356, 25783000), (4370, 25700400), (4400, 25525170), (4425, 25380960), (4484, 25047000), (4500, 24957944), (4554, 24662000), (4560, 24629550), (4598, 24426000), (4600, 24415380), (4720, 23794650), (4750, 23644368), (4807, 23364000), (4840, 23204700), (4950, 22689040), (5016, 22390500), (5060, 22195800), (5175, 21702560), (5192, 21631500), (5225, 21494880), (5244, 21417000), (5280, 21270975), (5310, 21150800), (5428, 20691000), (5445, 20626400), (5472, 20524625), (5500, 20420136), (5520, 20346150), (5566, 20178000), (5605, 20037600), (5664, 19828875), (5700, 19703640), (5750, 19532304), (5808, 19337250), (5841, 19228000), (5900, 19035720), (6000, 18718458), (6050, 18563760), (6072, 18496500), (6270, 17912400), (6325, 17756640), (6490, 17305200), (6555, 17133600), (6600, 17016780), (6624, 16955125), (6688, 16792875), (6726, 16698000), (6785, 16552800), (6840, 16419700), (6897, 16284000), (6900, 16276920), (6992, 16062750), (7080, 15863100), (7125, 15762912), (7139, 15732000), (7200, 15598715), (7260, 15469800), (7375, 15228576), (7524, 14927000), (7590, 14797200), (7600, 14777730), (7788, 14421000), (7866, 14278000), (7920, 14180650), (8096, 13872375), (8142, 13794000), (8250, 13613424), (8280, 13564100), (8349, 13452000), (8360, 13434300), (8496, 13219250), (8550, 13135760), (8625, 13021536), (8712, 12891500), (8740, 12850200), (8800, 12762585), (8850, 12690480), (8968, 12523500), (9000, 12478972), (9075, 12375840), (9108, 12331000), (9120, 12314775), (9196, 12213000), (9200, 12207690), (9405, 11941600), (9440, 11897325), (9500, 11822184), (9614, 11682000), (9680, 11602350), (9735, 11536800), (9900, 11344520), (10032, 11195250), (10089, 11132000), (10120, 11097900), (10350, 10851280), (10384, 10815750), (10450, 10747440), (10488, 10708500), (10620, 10575400), (10856, 10345500), (10890, 10313200), (10925, 10280160), (11000, 10210068), (11040, 10173075), (11132, 10089000), (11210, 10018800), (11385, 9864800), (11400, 9851820), (11495, 9770400), (11500, 9766152), (11616, 9668625), (11682, 9614000), (11800, 9517860), (12000, 9359229), (12100, 9281880), (12144, 9248250), (12213, 9196000), (12331, 9108000), (12375, 9075616), (12540, 8956200), (12650, 8878320), (12980, 8652600), (13110, 8566800), (13200, 8508390), (13275, 8460320), (13452, 8349000), (13570, 8276400), (13680, 8209850), (13794, 8142000), (13800, 8138460), (13915, 8071200), (13984, 8031375), (14160, 7931550), (14250, 7881456), (14278, 7866000), (14421, 7788000), (14520, 7734900), (14750, 7614288), (14927, 7524000), (15048, 7463500), (15125, 7425504), (15180, 7398600), (15200, 7388865), (15576, 7210500), (15675, 7164960), (15732, 7139000), (15840, 7090325), (16225, 6922080), (16284, 6897000), (16500, 6806712), (16560, 6782050), (16698, 6726000), (16720, 6717150), (16815, 6679200), (16992, 6609625), (17100, 6567880), (17250, 6510768), (17424, 6445750), (17480, 6425100), (17700, 6345240), (17936, 6261750), (18000, 6239486), (18150, 6187920), (18216, 6165500), (18392, 6106500), (18400, 6103845), (18810, 5970800), (18975, 5918880), (19000, 5911092), (19228, 5841000), (19360, 5801175), (19470, 5768400), (19665, 5711200), (19800, 5672260), (20064, 5597625), (20178, 5566000), (20240, 5548950), (20355, 5517600), (20691, 5428000), (20700, 5425640), (20768, 5407875), (20900, 5373720), (20976, 5354250), (21240, 5287700), (21375, 5254304), (21417, 5244000), (21712, 5172750), (21780, 5156600), (21850, 5140080), (22000, 5105034), (22125, 5076192), (22264, 5044500), (22420, 5009400), (22770, 4932400), (22800, 4925910), (22990, 4885200), (23000, 4883076), (23364, 4807000), (23600, 4758930), (24035, 4672800), (24200, 4640940), (24288, 4624125), (24426, 4598000), (24662, 4554000), (24750, 4537808), (25047, 4484000), (25080, 4478100), (25300, 4439160), (25783, 4356000), (25875, 4340512), (25960, 4326300), (26125, 4298976), (26220, 4283400), (26400, 4254195), (26550, 4230160), (26904, 4174500), (27140, 4138200), (27225, 4125280), (27360, 4104925), (27588, 4071000), (27600, 4069230), (27830, 4035600), (28025, 4007520), (28320, 3965775), (28500, 3940728), (28556, 3933000), (28842, 3894000), (29040, 3867450), (29205, 3845600), (29500, 3807144), (29854, 3762000), (30096, 3731750), (30250, 3712752), (30360, 3699300), (31152, 3605250), (31350, 3582480), (31464, 3569500), (31625, 3551328), (32450, 3461040), (32568, 3448500), (32775, 3426720), (33000, 3403356), (33120, 3391025), (33396, 3363000), (33440, 3358575), (33630, 3339600), (33925, 3310560), (34200, 3283940), (34485, 3256800), (34500, 3255384), (34848, 3222875), (34960, 3212550), (35400, 3172620), (35695, 3146400), (35872, 3130875), (36000, 3119743), (36300, 3093960), (36432, 3082750), (36784, 3053250), (36993, 3036000), (37620, 2985400), (37950, 2959440), (38000, 2955546), (38456, 2920500), (38940, 2884200), (39330, 2855600), (39600, 2836130), (40356, 2783000), (40480, 2774475), (40710, 2758800), (41382, 2714000), (41400, 2712820), (41745, 2690400), (41800, 2686860), (41952, 2677125), (42480, 2643850), (42750, 2627152), (42834, 2622000), (43263, 2596000), (43424, 2586375), (43560, 2578300), (43700, 2570040), (44000, 2552517), (44250, 2538096), (44528, 2522250), (44781, 2508000), (44840, 2504700), (45375, 2475168), (45540, 2466200), (45600, 2462955), (45980, 2442600), (46000, 2441538), (46728, 2403500), (47025, 2388320), (47200, 2379465), (48070, 2336400), (48400, 2320470), (48675, 2307360), (48852, 2299000), (49324, 2277000), (49500, 2268904), (50094, 2242000), (50160, 2239050), (50445, 2226400), (50600, 2219580), (51566, 2178000), (51750, 2170256), (51920, 2163150), (52250, 2149488), (52440, 2141700), (52877, 2124000), (53100, 2115080), (53808, 2087250), (54280, 2069100), (54450, 2062640), (54625, 2056032), (55176, 2035500), (55200, 2034615), (55660, 2017800), (56050, 2003760), (56925, 1972960), (57000, 1970364), (57112, 1966500), (57475, 1954080), (57684, 1947000), (58080, 1933725), (58410, 1922800), (59000, 1903572), (59708, 1881000), (60192, 1865875), (60500, 1856376), (60720, 1849650), (61065, 1839200), (61655, 1821600), (62304, 1802625), (62700, 1791240), (62928, 1784750), (63250, 1775664), (64251, 1748000), (64900, 1730520), (65136, 1724250), (65550, 1713360), (66000, 1701678), (66375, 1692064), (66792, 1681500), (67260, 1669800), (67850, 1655280), (68400, 1641970), (68970, 1628400), (69000, 1627692), (69575, 1614240), (69920, 1606275), (70800, 1586310), (71390, 1573200), (72105, 1557600), (72600, 1546980), (72864, 1541375), (73568, 1526625), (73986, 1518000), (74635, 1504800), (75240, 1492700), (75900, 1479720), (76000, 1477773), (76912, 1460250), (77349, 1452000), (77880, 1442100), (78375, 1432992), (78660, 1427800), (79200, 1418065), (80712, 1391500), (81125, 1384416), (81420, 1379400), (82764, 1357000), (82800, 1356410), (83490, 1345200), (83600, 1343430), (84075, 1335840), (84960, 1321925), (85500, 1313576), (85668, 1311000), (86526, 1298000), (87120, 1289150), (87400, 1285020), (88500, 1269048), (89056, 1261125), (89562, 1254000), (89680, 1252350), (90750, 1237584), (91080, 1233100), (91960, 1221300), (92000, 1220769), (93456, 1201750), (94050, 1194160), (94875, 1183776), (96140, 1168200), (96800, 1160235), (97350, 1153680), (97704, 1149500), (98325, 1142240), (98648, 1138500), (99000, 1134452), (100188, 1121000), (100320, 1119525), (100890, 1113200), (101200, 1109790), (101775, 1103520), (103132, 1089000), (103455, 1085600), (103500, 1085128), (103840, 1081575), (104500, 1074744), (104880, 1070850), (105754, 1062000), (106200, 1057540), (107085, 1048800), (107616, 1043625), (108560, 1034550), (108900, 1031320), (109250, 1028016), (110352, 1017750), (110979, 1012000), (111320, 1008900), (112100, 1001880), (113850, 986480), (114000, 985182), (114224, 983250), (114950, 977040), (115368, 973500), (116820, 961400), (118000, 951786), (119416, 940500), (120175, 934560), (121000, 928188), (121440, 924825), (122130, 919600), (123310, 910800), (125235, 896800), (125400, 895620), (125856, 892375), (126500, 887832), (128502, 874000), (128915, 871200), (129800, 865260), (130272, 862125), (131100, 856680), (132000, 850839), (132750, 846032), (133584, 840750), (134343, 836000), (134520, 834900), (135641, 828000), (135700, 827640), (136125, 825056), (136800, 820985), (137940, 814200), (138000, 813846), (139150, 807120), (140125, 801504), (141600, 793155), (142780, 786600), (144210, 778800), (145200, 773490), (146025, 769120), (147972, 759000), (149270, 752400), (150480, 746350), (151800, 739860), (153824, 730125), (154698, 726000), (155760, 721050), (156750, 716496), (157320, 713900), (158631, 708000), (161424, 695750), (162250, 692208), (162840, 689700), (163875, 685344), (164197, 684000), (165528, 678500), (165600, 678205), (166980, 672600), (167200, 671715), (168150, 667920), (169625, 662112), (171000, 656788), (171336, 655500), (172425, 651360), (173052, 649000), (174240, 644575), (174800, 642510), (177000, 634524), (178475, 629280), (179124, 627000), (179360, 626175), (181500, 618792), (182160, 616550), (183920, 610650), (184965, 607200), (186912, 600875), (188100, 597080), (189750, 591888), (192280, 584100), (194700, 576840), (195408, 574750), (196650, 571120), (197296, 569250), (198000, 567226), (200376, 560500), (201780, 556600), (202400, 554895), (203550, 551760), (206264, 544500), (206910, 542800), (207000, 542564), (208725, 538080), (209000, 537372), (209760, 535425), (211508, 531000), (212400, 528770), (214170, 524400), (216315, 519200), (217120, 517275), (217800, 515660), (218500, 514008), (220704, 508875), (221958, 506000), (222640, 504450), (223905, 501600), (224200, 500940), (227700, 493240), (228000, 492591), (228448, 491625), (229900, 488520), (230736, 486750), (232047, 484000), (233640, 480700), (235125, 477664), (236000, 475893), (238832, 470250), (240350, 467280), (242000, 464094), (243375, 461472), (244260, 459800), (246620, 455400), (250470, 448400), (250800, 447810), (252225, 445280), (253000, 443916), (257004, 437000), (257830, 435600), (259600, 432630), (262200, 428340), (264385, 424800), (265500, 423016), (267168, 420375), (268686, 418000), (269040, 417450), (271282, 414000), (271400, 413820), (272250, 412528), (275880, 407100), (276000, 406923), (278300, 403560), (280250, 400752), (283613, 396000), (284625, 394592), (285560, 393300), (287375, 390816), (288420, 389400), (290400, 386745), (292050, 384560), (295944, 379500), (298540, 376200), (300960, 373175), (303600, 369930), (305325, 367840), (308275, 364320), (309396, 363000), (311520, 360525), (313500, 358248), (314640, 356950), (317262, 354000), (321255, 349600), (322848, 347875), (324500, 346104), (325680, 344850), (327750, 342672), (328394, 342000), (331056, 339250), (333960, 336300)]