112206552480

素因数分解:

$2^5\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:153

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 46, 48, 51, 54, 55, 60, 61, 66, 68, 69, 72, 80, 81, 85, 88, 90, 92, 96, 99, 102, 108, 110, 115, 120, 121, 122, 132, 135, 136, 138, 144, 153, 160, 162, 165, 170, 176, 180, 183, 184, 187, 198, 204, 207, 216, 220, 230, 240, 242, 243, 244, 253, 255, 264, 270, 272, 276, 288, 297, 305, 306, 324, 330, 340, 345, 352, 360, 363, 366, 368, 374, 391, 396, 405, 408, 414, 432, 440, 459, 460, 480, 484, 486, 488, 495, 506, 510, 528, 540, 544, 549, 552, 561, 594, 605, 610, 612, 621, 648, 660, 671, 680, 690, 720, 726, 732, 736, 748, 759, 765, 782, 792, 810, 816, 828, 864, 880, 891, 915, 918, 920, 935, 968, 972, 976, 990, 1012, 1020, 1035, 1037, 1056, 1080, 1089, 1098, 1104, 1122, 1173, 1188, 1210, 1215, 1220, 1224, 1242, 1265, 1296, 1320, 1342, 1360, 1377, 1380, 1403, 1440, 1452, 1464, 1485, 1496, 1518, 1530, 1564, 1584, 1620, 1632, 1647, 1656, 1683, 1760, 1782, 1815, 1830, 1836, 1840, 1863, 1870, 1936, 1944, 1952, 1955, 1980, 2013, 2024, 2040, 2057, 2070, 2074, 2160, 2178, 2196, 2208, 2244, 2277, 2295, 2346, 2376, 2420, 2430, 2440, 2448, 2484, 2530, 2592, 2640, 2673, 2684, 2720, 2745, 2754, 2760, 2783, 2805, 2806, 2904, 2928, 2970, 2992, 3036, 3060, 3105, 3111, 3128, 3168, 3240, 3267, 3294, 3312, 3355, 3366, 3519, 3564, 3630, 3660, 3672, 3680, 3726, 3740, 3795, 3872, 3888, 3910, 3960, 4026, 4048, 4080, 4114, 4131, 4140, 4148, 4209, 4301, 4320, 4356, 4392, 4455, 4488, 4554, 4590, 4692, 4752, 4840, 4860, 4880, 4896, 4941, 4968, 5049, 5060, 5185, 5280, 5346, 5368, 5445, 5490, 5508, 5520, 5566, 5589, 5610, 5612, 5808, 5856, 5865, 5940, 5984, 6039, 6072, 6120, 6171, 6210, 6222, 6256, 6480, 6534, 6588, 6624, 6710, 6732, 6831, 6885, 7015, 7038, 7128, 7260, 7320, 7344, 7381, 7452, 7480, 7590, 7776, 7820, 7920, 8052, 8096, 8160, 8228, 8235, 8262, 8280, 8296, 8349, 8415, 8418, 8602, 8712, 8784, 8910, 8976, 9108, 9180, 9315, 9333, 9384, 9504, 9680, 9720, 9760, 9801, 9882, 9936, 10065, 10098, 10120, 10285, 10370, 10557, 10692, 10736, 10890, 10980, 11016, 11040, 11132, 11178, 11220, 11224, 11385, 11407, 11616, 11730, 11880, 12078, 12144, 12240, 12342, 12420, 12444, 12512, 12627, 12903, 12960, 13068, 13176, 13365, 13420, 13464, 13662, 13770, 13915, 14030, 14076, 14256, 14520, 14640, 14688, 14762, 14823, 14904, 14960, 15147, 15180, 15433, 15555, 15640, 15840, 16104, 16335, 16456, 16470, 16524, 16560, 16592, 16698, 16830, 16836, 17204, 17424, 17568, 17595, 17820, 17952, 18117, 18216, 18360, 18513, 18630, 18666, 18768, 19360, 19440, 19602, 19764, 19872, 20130, 20196, 20240, 20493, 20570, 20655, 20740, 21045, 21114, 21384, 21472, 21505, 21780, 21960, 22032, 22143, 22264, 22356, 22440, 22448, 22770, 22814, 23460, 23760, 23851, 24156, 24288, 24480, 24684, 24705, 24840, 24888, 25047, 25245, 25254, 25806, 26136, 26352, 26730, 26840, 26928, 27324, 27540, 27830, 27945, 27999, 28060, 28152, 28512, 29040, 29280, 29403, 29524, 29646, 29808, 29920, 30195, 30294, 30360, 30855, 30866, 31110, 31280, 31671, 32208, 32670, 32912, 32940, 33048, 33120, 33184, 33396, 33660, 33672, 34155, 34221, 34408, 34848, 35190, 35640, 36234, 36432, 36720, 36905, 37026, 37260, 37332, 37536, 37881, 38709, 38880, 39204, 39528, 40260, 40392, 40480, 40986, 41140, 41310, 41480, 41745, 42090, 42228, 42768, 43010, 43560, 43920, 44064, 44286, 44528, 44712, 44880, 44896, 45441, 45540, 45628, 46299, 46665, 46920, 47311, 47520, 47702, 48312, 49005, 49368, 49410, 49680, 49776, 50094, 50490, 50508, 51612, 52272, 52704, 52785, 53460, 53680, 53856, 54351, 54648, 55080, 55539, 55660, 55890, 55998, 56120, 56304, 57035, 58080, 58806, 59048, 59292, 59616, 60390, 60588, 60720, 61479, 61710, 61732, 62220, 62560, 63135, 63342, 64416, 64515, 65340, 65824, 65880, 66096, 66429, 66792, 67320, 67344, 68310, 68442, 68816, 70380, 71280, 71553, 72468, 72864, 73440, 73810, 74052, 74115, 74520, 74664, 75141, 75735, 75762, 77165, 77418, 78408, 79056, 80520, 80784, 81972, 82280, 82620, 82960, 83490, 83997, 84180, 84456, 85536, 86020, 87120, 87840, 88572, 89056, 89424, 89760, 90585, 90882, 91080, 91256, 92565, 92598, 93330, 93840, 94622, 95013, 95404, 96624, 98010, 98736, 98820, 99360, 99552, 100188, 100980, 101016, 102465, 102663, 103224, 104544, 105570, 106920, 107360, 108702, 109296, 110160, 110715, 111078, 111320, 111780, 111996, 112240, 112608, 113643, 114070, 116127, 117612, 118096, 118584, 119255, 120780, 121176, 121440, 122958, 123420, 123464, 124440, 125235, 125477, 126270, 126684, 129030, 130680, 131760, 132192, 132858, 133584, 134640, 134688, 136620, 136884, 137632, 138897, 139995, 140760, 141933, 142560, 143106, 144936, 147015, 147620, 148104, 148230, 149040, 149328, 150282, 151470, 151524, 154330, 154836, 156816, 158112, 158355, 161040, 161568, 163053, 163944, 164560, 165240, 165920, 166617, 166980, 167994, 168360, 168912, 169763, 171105, 172040, 174240, 177144, 178848, 181170, 181764, 182160, 182512, 185130, 185196, 186660, 187680, 189244, 189405, 190026, 190808, 193248, 193545, 196020, 197472, 197640, 199287, 200376, 201960, 202032, 204930, 205326, 206448, 211140, 213840, 214659, 217404, 218592, 220320, 221430, 222156, 222640, 223560, 223992, 224480, 225423, 227205, 227286, 228140, 231495, 232254, 235224, 236192, 236555, 237168, 238510, 241560, 242352, 245916, 246840, 246928, 248880, 250470, 250954, 251991, 252540, 253368, 258060, 261360, 262361, 263520, 265716, 267168, 269280, 271755, 273240, 273768, 277695, 277794, 279990, 281520, 283866, 286212, 289872, 294030, 295240, 296208, 296460, 298080, 298656, 300564, 302940, 303048, 307395, 307989, 308660, 309672, 313632, 316710, 322080, 326106, 327888, 329120, 330480, 332145, 333234, 333960, 335988, 336720, 337824, 339526, 340929, 342210, 344080, 348381, 354288, 357765, 362340, 363528, 364320, 365024, 370260, 370392, 373320, 375705, 376431, 378488, 378810, 380052, 381616, 387090, 392040, 395280, 398574, 400752, 403920, 404064, 409860, 410652, 412896, 416691, 419985, 422280, 425799, 427680, 429318, 434808, 442860, 444312, 445280, 447120, 447984, 450846, 454410, 454572, 456280, 462990, 464508, 470448, 473110, 474336, 475065, 477020, 483120, 484704, 491832, 493680, 493856, 497760, 499851, 500940, 501908, 503982, 505080, 506736, 509289, 513315, 516120, 522720, 524722, 531432, 543510, 546480, 547536, 555390, 555588, 559980, 563040, 567732, 568215, 572424, 579744, 580635, 588060, 590480, 592416, 592920, 597861, 601128, 605880, 606096, 614790, 615978, 617320, 619344, 627385, 633420, 643977, 652212, 655776, 660960, 664290, 666468, 667920, 671976, 673440, 676269, 679052, 681858, 684420, 688160, 694485, 696762, 708576, 709665, 715530, 724680, 727056, 740520, 740784, 746640, 751410, 752862, 756976, 757620, 760104, 763232, 774180, 784080, 787083, 790560, 797148, 801504, 807840, 815265, 819720, 821304, 833085, 833382, 839970, 844560, 848815, 851598, 858636, 869616, 885720, 888624, 894240, 895968, 901692, 908820, 909144, 912560, 923967, 925980, 929016, 940896, 946220, 950130, 954040, 966240, 983664, 987360, 996435, 999702, 1001880, 1003816, 1007964, 1010160, 1013472, 1018578, 1026630, 1032240, 1045143, 1049444, 1062864, 1073295, 1087020, 1092960, 1095072, 1110780, 1111176, 1119960, 1127115, 1129293, 1135464, 1136430, 1144848, 1161270, 1176120, 1180960, 1185840, 1195722, 1202256, 1211760, 1212192, 1229580, 1231956, 1234640, 1238688, 1250073, 1254770, 1259955, 1266840, 1277397, 1287954, 1304424, 1311805, 1328580, 1332936, 1335840, 1343952, 1352538, 1358104, 1363716, 1368840, 1388970, 1393524, 1419330, 1431060, 1449360, 1454112, 1481040, 1481568, 1493280, 1502820, 1505724, 1513952, 1515240, 1520208, 1527867, 1539945, 1548360, 1568160, 1574166, 1594296, 1630530, 1639440, 1642608, 1666170, 1666764, 1679940, 1689120, 1697630, 1703196, 1704645, 1717272, 1739232, 1741905, 1771440, 1777248, 1793583, 1803384, 1817640, 1818288, 1825120, 1847934, 1851960, 1858032, 1882155, 1892440, 1900260, 1908080, 1931931, 1967328, 1992870, 1999404, 2003760, 2007632, 2015928, 2020320, 2037156, 2053260, 2064480, 2083455, 2090286, 2098888, 2125728, 2128995, 2146590, 2174040, 2221560, 2222352, 2239920, 2254230, 2258586, 2270928, 2272860, 2289696, 2322540, 2352240, 2361249, 2371680, 2391444, 2404512, 2423520, 2459160, 2463912, 2469280, 2499255, 2500146, 2509540, 2519910, 2533680, 2546445, 2554794, 2575908, 2608848, 2623610, 2657160, 2665872, 2687904, 2705076, 2716208, 2727432, 2737680, 2771901, 2777940, 2787048, 2838660, 2862120, 2885971, 2898720, 2962080, 2989305, 3005640, 3011448, 3030480, 3040416, 3055734, 3079890, 3096720, 3148332, 3188592, 3219885, 3261060, 3278880, 3285216, 3332340, 3333528, 3359880, 3381345, 3387879, 3395260, 3406392, 3409290, 3434544, 3483810, 3542880, 3587166, 3606768, 3635280, 3636576, 3695868, 3703920, 3716064, 3750219, 3764310, 3784880, 3800520, 3816160, 3832191, 3863862, 3935415, 3985740, 3998808, 4007520, 4015264, 4031856, 4074312, 4106520, 4166910, 4180572, 4197776, 4257990, 4293180, 4348080, 4443120, 4444704, 4479840, 4508460, 4517172, 4541856, 4545720, 4583601, 4619835, 4645080, 4704480, 4722498, 4782888, 4918320, 4927824, 4998510, 5000292, 5019080, 5039820, 5067360, 5092890, 5109588, 5151816, 5217696, 5225715, 5247220, 5314320, 5331744, 5410152, 5432416, 5454864, 5475360, 5543802, 5555880, 5574096, 5646465, 5677320, 5724240, 5771942, 5795793, 5978610, 6011280, 6022896, 6060960, 6111468, 6159780, 6193440, 6250365, 6296664, 6377184, 6386985, 6439770, 6522120, 6664680, 6667056, 6719760, 6762690, 6775758, 6790520, 6812784, 6818580, 6869088, 6967620, 7083747, 7174332, 7213536, 7270560, 7391736, 7407840, 7500438, 7528620, 7569760, 7601040, 7639335, 7664382, 7727724, 7870830, 7971480, 7997616, 8063712, 8148624, 8213040, 8333820, 8361144, 8395552, 8515980, 8586360, 8657913, 8696160, 8886240, 8967915, 9016920, 9034344, 9091440, 9167202, 9239670, 9290160, 9444996, 9565776, 9659655, 9836640, 9855648, 9997020, 10000584, 10038160, 10079640, 10163637, 10185780, 10219176, 10303632, 10451430, 10494440, 10628640, 10820304, 10909728, 11087604, 11111760, 11148192, 11292930, 11354640, 11448480, 11496573, 11543884, 11591586, 11806245, 11957220, 12022560, 12045792, 12222936, 12319560, 12500730, 12593328, 12773970, 12879540, 13044240, 13329360, 13334112, 13439520, 13525380, 13551516, 13581040, 13625568, 13637160, 13750803, 13859505, 13935240, 14167494, 14348664, 14429855, 14783472, 15000876, 15057240, 15202080, 15278670, 15328764, 15455448, 15741660, 15942960, 15995232, 16297248, 16426080, 16667640, 16722288, 16939395, 17031960, 17172720, 17315826, 17935830, 18033840, 18068688, 18182880, 18334404, 18479340, 18580320, 18751095, 18889992, 19131552, 19160955, 19319310, 19994040, 20001168, 20076320, 20159280, 20327274, 20371560, 20438352, 20607264, 20902860, 20988880, 21251241, 21640608, 22175208, 22223520, 22585860, 22709280, 22918005, 22993146, 23087768, 23183172, 23612490, 23914440, 24445872, 24639120, 25001460, 25186656, 25547940, 25759080, 25973739, 26088480, 26658720, 27050760, 27103032, 27162080, 27274320, 27501606, 27719010, 27870480, 28334988, 28697328, 28859710, 28978965, 29566944, 30001752, 30114480, 30490911, 30557340, 30657528, 30910896, 31483320, 31885920, 33335280, 33444576, 33878790, 34063920, 34345440, 34631652, 35418735, 35871660, 36067680, 36137376, 36668808, 36958680, 37502190, 37779984, 38321910, 38638620, 39988080, 40002336, 40318560, 40654548, 40743120, 40876704, 41252409, 41805720, 41977760, 42502482, 43289565, 44350416, 45171720, 45836010, 45986292, 46175536, 46366344, 47224980, 47828880, 48891744, 49278240, 50002920, 50818185, 51095880, 51518160, 51947478, 54101520, 54206064, 54548640, 55003212, 55438020, 55740960, 56669976, 57394656, 57482865, 57719420, 57957930, 60003504, 60228960, 60981822, 61114680, 61315056, 61821792, 62966640, 63753723, 66670560, 67757580, 68127840, 68754015, 69263304, 70837470, 71743320, 73337616, 73917360, 75004380, 75559968, 76643820, 77277240, 77921217, 79976160, 81309096, 81486240, 82504818, 83611440, 85004964, 86579130, 88700832, 90343440, 91672020, 91972584, 92351072, 92732688, 94449960, 95657760, 100005840, 101636370, 102191760, 103036320, 103894956, 106256205, 108203040, 108412128, 110006424, 110876040, 113339952, 114965730, 115438840, 115915860, 120007008, 121963644, 122229360, 122630112, 125933280, 127507446, 129868695, 135515160, 137508030, 138526608, 141674940, 143486640, 146675232, 147834720, 150008760, 152454555, 153287640, 154554480, 155842434, 162618192, 165009636, 167222880, 170009928, 173158260, 180686880, 183344040, 183945168, 185465376, 188899920, 200011680, 203272740, 204383520, 206262045, 207789912, 212512410, 220012848, 221752080, 226679904, 229931460, 230877680, 231831720, 233763651, 243927288, 244458720, 255014892, 259737390, 271030320, 275016060, 277053216, 283349880, 286973280, 300017520, 304909110, 306575280, 309108960, 311684868, 318768615, 325236384, 330019272, 340019856, 346316520, 366688080, 367890336, 377799840, 389606085, 406545480, 412524090, 415579824, 425024820, 440025696, 443504160, 459862920, 461755360, 463663440, 467527302, 487854576, 510029784, 519474780, 542060640, 550032120, 566699760, 600035040, 609818220, 613150560, 623369736, 637537230, 660038544, 680039712, 692633040, 701290953, 733376160, 779212170, 813090960, 825048180, 831159648, 850049640, 919725840, 927326880, 935054604, 975709152, 1020059568, 1038949560, 1100064240, 1133399520, 1168818255, 1219636440, 1246739472, 1275074460, 1320077088, 1385266080, 1402581906, 1558424340, 1626181920, 1650096360, 1700099280, 1839451680, 1870109208, 2040119136, 2077899120, 2200128480, 2337636510, 2439272880, 2493478944, 2550148920, 2805163812, 3116848680, 3300192720, 3400198560, 3506454765, 3740218416, 4155798240, 4675273020, 4878545760, 5100297840, 5610327624, 6233697360, 6600385440, 7012909530, 7480436832, 9350546040, 10200595680, 11220655248, 12467394720, 14025819060, 18701092080, 22441310496, 28051638120, 37402184160, 56103276240, 112206552480]

約数ペア:

[(1, 112206552480), (2, 56103276240), (3, 37402184160), (4, 28051638120), (5, 22441310496), (6, 18701092080), (8, 14025819060), (9, 12467394720), (10, 11220655248), (11, 10200595680), (12, 9350546040), (15, 7480436832), (16, 7012909530), (17, 6600385440), (18, 6233697360), (20, 5610327624), (22, 5100297840), (23, 4878545760), (24, 4675273020), (27, 4155798240), (30, 3740218416), (32, 3506454765), (33, 3400198560), (34, 3300192720), (36, 3116848680), (40, 2805163812), (44, 2550148920), (45, 2493478944), (46, 2439272880), (48, 2337636510), (51, 2200128480), (54, 2077899120), (55, 2040119136), (60, 1870109208), (61, 1839451680), (66, 1700099280), (68, 1650096360), (69, 1626181920), (72, 1558424340), (80, 1402581906), (81, 1385266080), (85, 1320077088), (88, 1275074460), (90, 1246739472), (92, 1219636440), (96, 1168818255), (99, 1133399520), (102, 1100064240), (108, 1038949560), (110, 1020059568), (115, 975709152), (120, 935054604), (121, 927326880), (122, 919725840), (132, 850049640), (135, 831159648), (136, 825048180), (138, 813090960), (144, 779212170), (153, 733376160), (160, 701290953), (162, 692633040), (165, 680039712), (170, 660038544), (176, 637537230), (180, 623369736), (183, 613150560), (184, 609818220), (187, 600035040), (198, 566699760), (204, 550032120), (207, 542060640), (216, 519474780), (220, 510029784), (230, 487854576), (240, 467527302), (242, 463663440), (243, 461755360), (244, 459862920), (253, 443504160), (255, 440025696), (264, 425024820), (270, 415579824), (272, 412524090), (276, 406545480), (288, 389606085), (297, 377799840), (305, 367890336), (306, 366688080), (324, 346316520), (330, 340019856), (340, 330019272), (345, 325236384), (352, 318768615), (360, 311684868), (363, 309108960), (366, 306575280), (368, 304909110), (374, 300017520), (391, 286973280), (396, 283349880), (405, 277053216), (408, 275016060), (414, 271030320), (432, 259737390), (440, 255014892), (459, 244458720), (460, 243927288), (480, 233763651), (484, 231831720), (486, 230877680), (488, 229931460), (495, 226679904), (506, 221752080), (510, 220012848), (528, 212512410), (540, 207789912), (544, 206262045), (549, 204383520), (552, 203272740), (561, 200011680), (594, 188899920), (605, 185465376), (610, 183945168), (612, 183344040), (621, 180686880), (648, 173158260), (660, 170009928), (671, 167222880), (680, 165009636), (690, 162618192), (720, 155842434), (726, 154554480), (732, 153287640), (736, 152454555), (748, 150008760), (759, 147834720), (765, 146675232), (782, 143486640), (792, 141674940), (810, 138526608), (816, 137508030), (828, 135515160), (864, 129868695), (880, 127507446), (891, 125933280), (915, 122630112), (918, 122229360), (920, 121963644), (935, 120007008), (968, 115915860), (972, 115438840), (976, 114965730), (990, 113339952), (1012, 110876040), (1020, 110006424), (1035, 108412128), (1037, 108203040), (1056, 106256205), (1080, 103894956), (1089, 103036320), (1098, 102191760), (1104, 101636370), (1122, 100005840), (1173, 95657760), (1188, 94449960), (1210, 92732688), (1215, 92351072), (1220, 91972584), (1224, 91672020), (1242, 90343440), (1265, 88700832), (1296, 86579130), (1320, 85004964), (1342, 83611440), (1360, 82504818), (1377, 81486240), (1380, 81309096), (1403, 79976160), (1440, 77921217), (1452, 77277240), (1464, 76643820), (1485, 75559968), (1496, 75004380), (1518, 73917360), (1530, 73337616), (1564, 71743320), (1584, 70837470), (1620, 69263304), (1632, 68754015), (1647, 68127840), (1656, 67757580), (1683, 66670560), (1760, 63753723), (1782, 62966640), (1815, 61821792), (1830, 61315056), (1836, 61114680), (1840, 60981822), (1863, 60228960), (1870, 60003504), (1936, 57957930), (1944, 57719420), (1952, 57482865), (1955, 57394656), (1980, 56669976), (2013, 55740960), (2024, 55438020), (2040, 55003212), (2057, 54548640), (2070, 54206064), (2074, 54101520), (2160, 51947478), (2178, 51518160), (2196, 51095880), (2208, 50818185), (2244, 50002920), (2277, 49278240), (2295, 48891744), (2346, 47828880), (2376, 47224980), (2420, 46366344), (2430, 46175536), (2440, 45986292), (2448, 45836010), (2484, 45171720), (2530, 44350416), (2592, 43289565), (2640, 42502482), (2673, 41977760), (2684, 41805720), (2720, 41252409), (2745, 40876704), (2754, 40743120), (2760, 40654548), (2783, 40318560), (2805, 40002336), (2806, 39988080), (2904, 38638620), (2928, 38321910), (2970, 37779984), (2992, 37502190), (3036, 36958680), (3060, 36668808), (3105, 36137376), (3111, 36067680), (3128, 35871660), (3168, 35418735), (3240, 34631652), (3267, 34345440), (3294, 34063920), (3312, 33878790), (3355, 33444576), (3366, 33335280), (3519, 31885920), (3564, 31483320), (3630, 30910896), (3660, 30657528), (3672, 30557340), (3680, 30490911), (3726, 30114480), (3740, 30001752), (3795, 29566944), (3872, 28978965), (3888, 28859710), (3910, 28697328), (3960, 28334988), (4026, 27870480), (4048, 27719010), (4080, 27501606), (4114, 27274320), (4131, 27162080), (4140, 27103032), (4148, 27050760), (4209, 26658720), (4301, 26088480), (4320, 25973739), (4356, 25759080), (4392, 25547940), (4455, 25186656), (4488, 25001460), (4554, 24639120), (4590, 24445872), (4692, 23914440), (4752, 23612490), (4840, 23183172), (4860, 23087768), (4880, 22993146), (4896, 22918005), (4941, 22709280), (4968, 22585860), (5049, 22223520), (5060, 22175208), (5185, 21640608), (5280, 21251241), (5346, 20988880), (5368, 20902860), (5445, 20607264), (5490, 20438352), (5508, 20371560), (5520, 20327274), (5566, 20159280), (5589, 20076320), (5610, 20001168), (5612, 19994040), (5808, 19319310), (5856, 19160955), (5865, 19131552), (5940, 18889992), (5984, 18751095), (6039, 18580320), (6072, 18479340), (6120, 18334404), (6171, 18182880), (6210, 18068688), (6222, 18033840), (6256, 17935830), (6480, 17315826), (6534, 17172720), (6588, 17031960), (6624, 16939395), (6710, 16722288), (6732, 16667640), (6831, 16426080), (6885, 16297248), (7015, 15995232), (7038, 15942960), (7128, 15741660), (7260, 15455448), (7320, 15328764), (7344, 15278670), (7381, 15202080), (7452, 15057240), (7480, 15000876), (7590, 14783472), (7776, 14429855), (7820, 14348664), (7920, 14167494), (8052, 13935240), (8096, 13859505), (8160, 13750803), (8228, 13637160), (8235, 13625568), (8262, 13581040), (8280, 13551516), (8296, 13525380), (8349, 13439520), (8415, 13334112), (8418, 13329360), (8602, 13044240), (8712, 12879540), (8784, 12773970), (8910, 12593328), (8976, 12500730), (9108, 12319560), (9180, 12222936), (9315, 12045792), (9333, 12022560), (9384, 11957220), (9504, 11806245), (9680, 11591586), (9720, 11543884), (9760, 11496573), (9801, 11448480), (9882, 11354640), (9936, 11292930), (10065, 11148192), (10098, 11111760), (10120, 11087604), (10285, 10909728), (10370, 10820304), (10557, 10628640), (10692, 10494440), (10736, 10451430), (10890, 10303632), (10980, 10219176), (11016, 10185780), (11040, 10163637), (11132, 10079640), (11178, 10038160), (11220, 10000584), (11224, 9997020), (11385, 9855648), (11407, 9836640), (11616, 9659655), (11730, 9565776), (11880, 9444996), (12078, 9290160), (12144, 9239670), (12240, 9167202), (12342, 9091440), (12420, 9034344), (12444, 9016920), (12512, 8967915), (12627, 8886240), (12903, 8696160), (12960, 8657913), (13068, 8586360), (13176, 8515980), (13365, 8395552), (13420, 8361144), (13464, 8333820), (13662, 8213040), (13770, 8148624), (13915, 8063712), (14030, 7997616), (14076, 7971480), (14256, 7870830), (14520, 7727724), (14640, 7664382), (14688, 7639335), (14762, 7601040), (14823, 7569760), (14904, 7528620), (14960, 7500438), (15147, 7407840), (15180, 7391736), (15433, 7270560), (15555, 7213536), (15640, 7174332), (15840, 7083747), (16104, 6967620), (16335, 6869088), (16456, 6818580), (16470, 6812784), (16524, 6790520), (16560, 6775758), (16592, 6762690), (16698, 6719760), (16830, 6667056), (16836, 6664680), (17204, 6522120), (17424, 6439770), (17568, 6386985), (17595, 6377184), (17820, 6296664), (17952, 6250365), (18117, 6193440), (18216, 6159780), (18360, 6111468), (18513, 6060960), (18630, 6022896), (18666, 6011280), (18768, 5978610), (19360, 5795793), (19440, 5771942), (19602, 5724240), (19764, 5677320), (19872, 5646465), (20130, 5574096), (20196, 5555880), (20240, 5543802), (20493, 5475360), (20570, 5454864), (20655, 5432416), (20740, 5410152), (21045, 5331744), (21114, 5314320), (21384, 5247220), (21472, 5225715), (21505, 5217696), (21780, 5151816), (21960, 5109588), (22032, 5092890), (22143, 5067360), (22264, 5039820), (22356, 5019080), (22440, 5000292), (22448, 4998510), (22770, 4927824), (22814, 4918320), (23460, 4782888), (23760, 4722498), (23851, 4704480), (24156, 4645080), (24288, 4619835), (24480, 4583601), (24684, 4545720), (24705, 4541856), (24840, 4517172), (24888, 4508460), (25047, 4479840), (25245, 4444704), (25254, 4443120), (25806, 4348080), (26136, 4293180), (26352, 4257990), (26730, 4197776), (26840, 4180572), (26928, 4166910), (27324, 4106520), (27540, 4074312), (27830, 4031856), (27945, 4015264), (27999, 4007520), (28060, 3998808), (28152, 3985740), (28512, 3935415), (29040, 3863862), (29280, 3832191), (29403, 3816160), (29524, 3800520), (29646, 3784880), (29808, 3764310), (29920, 3750219), (30195, 3716064), (30294, 3703920), (30360, 3695868), (30855, 3636576), (30866, 3635280), (31110, 3606768), (31280, 3587166), (31671, 3542880), (32208, 3483810), (32670, 3434544), (32912, 3409290), (32940, 3406392), (33048, 3395260), (33120, 3387879), (33184, 3381345), (33396, 3359880), (33660, 3333528), (33672, 3332340), (34155, 3285216), (34221, 3278880), (34408, 3261060), (34848, 3219885), (35190, 3188592), (35640, 3148332), (36234, 3096720), (36432, 3079890), (36720, 3055734), (36905, 3040416), (37026, 3030480), (37260, 3011448), (37332, 3005640), (37536, 2989305), (37881, 2962080), (38709, 2898720), (38880, 2885971), (39204, 2862120), (39528, 2838660), (40260, 2787048), (40392, 2777940), (40480, 2771901), (40986, 2737680), (41140, 2727432), (41310, 2716208), (41480, 2705076), (41745, 2687904), (42090, 2665872), (42228, 2657160), (42768, 2623610), (43010, 2608848), (43560, 2575908), (43920, 2554794), (44064, 2546445), (44286, 2533680), (44528, 2519910), (44712, 2509540), (44880, 2500146), (44896, 2499255), (45441, 2469280), (45540, 2463912), (45628, 2459160), (46299, 2423520), (46665, 2404512), (46920, 2391444), (47311, 2371680), (47520, 2361249), (47702, 2352240), (48312, 2322540), (49005, 2289696), (49368, 2272860), (49410, 2270928), (49680, 2258586), (49776, 2254230), (50094, 2239920), (50490, 2222352), (50508, 2221560), (51612, 2174040), (52272, 2146590), (52704, 2128995), (52785, 2125728), (53460, 2098888), (53680, 2090286), (53856, 2083455), (54351, 2064480), (54648, 2053260), (55080, 2037156), (55539, 2020320), (55660, 2015928), (55890, 2007632), (55998, 2003760), (56120, 1999404), (56304, 1992870), (57035, 1967328), (58080, 1931931), (58806, 1908080), (59048, 1900260), (59292, 1892440), (59616, 1882155), (60390, 1858032), (60588, 1851960), (60720, 1847934), (61479, 1825120), (61710, 1818288), (61732, 1817640), (62220, 1803384), (62560, 1793583), (63135, 1777248), (63342, 1771440), (64416, 1741905), (64515, 1739232), (65340, 1717272), (65824, 1704645), (65880, 1703196), (66096, 1697630), (66429, 1689120), (66792, 1679940), (67320, 1666764), (67344, 1666170), (68310, 1642608), (68442, 1639440), (68816, 1630530), (70380, 1594296), (71280, 1574166), (71553, 1568160), (72468, 1548360), (72864, 1539945), (73440, 1527867), (73810, 1520208), (74052, 1515240), (74115, 1513952), (74520, 1505724), (74664, 1502820), (75141, 1493280), (75735, 1481568), (75762, 1481040), (77165, 1454112), (77418, 1449360), (78408, 1431060), (79056, 1419330), (80520, 1393524), (80784, 1388970), (81972, 1368840), (82280, 1363716), (82620, 1358104), (82960, 1352538), (83490, 1343952), (83997, 1335840), (84180, 1332936), (84456, 1328580), (85536, 1311805), (86020, 1304424), (87120, 1287954), (87840, 1277397), (88572, 1266840), (89056, 1259955), (89424, 1254770), (89760, 1250073), (90585, 1238688), (90882, 1234640), (91080, 1231956), (91256, 1229580), (92565, 1212192), (92598, 1211760), (93330, 1202256), (93840, 1195722), (94622, 1185840), (95013, 1180960), (95404, 1176120), (96624, 1161270), (98010, 1144848), (98736, 1136430), (98820, 1135464), (99360, 1129293), (99552, 1127115), (100188, 1119960), (100980, 1111176), (101016, 1110780), (102465, 1095072), (102663, 1092960), (103224, 1087020), (104544, 1073295), (105570, 1062864), (106920, 1049444), (107360, 1045143), (108702, 1032240), (109296, 1026630), (110160, 1018578), (110715, 1013472), (111078, 1010160), (111320, 1007964), (111780, 1003816), (111996, 1001880), (112240, 999702), (112608, 996435), (113643, 987360), (114070, 983664), (116127, 966240), (117612, 954040), (118096, 950130), (118584, 946220), (119255, 940896), (120780, 929016), (121176, 925980), (121440, 923967), (122958, 912560), (123420, 909144), (123464, 908820), (124440, 901692), (125235, 895968), (125477, 894240), (126270, 888624), (126684, 885720), (129030, 869616), (130680, 858636), (131760, 851598), (132192, 848815), (132858, 844560), (133584, 839970), (134640, 833382), (134688, 833085), (136620, 821304), (136884, 819720), (137632, 815265), (138897, 807840), (139995, 801504), (140760, 797148), (141933, 790560), (142560, 787083), (143106, 784080), (144936, 774180), (147015, 763232), (147620, 760104), (148104, 757620), (148230, 756976), (149040, 752862), (149328, 751410), (150282, 746640), (151470, 740784), (151524, 740520), (154330, 727056), (154836, 724680), (156816, 715530), (158112, 709665), (158355, 708576), (161040, 696762), (161568, 694485), (163053, 688160), (163944, 684420), (164560, 681858), (165240, 679052), (165920, 676269), (166617, 673440), (166980, 671976), (167994, 667920), (168360, 666468), (168912, 664290), (169763, 660960), (171105, 655776), (172040, 652212), (174240, 643977), (177144, 633420), (178848, 627385), (181170, 619344), (181764, 617320), (182160, 615978), (182512, 614790), (185130, 606096), (185196, 605880), (186660, 601128), (187680, 597861), (189244, 592920), (189405, 592416), (190026, 590480), (190808, 588060), (193248, 580635), (193545, 579744), (196020, 572424), (197472, 568215), (197640, 567732), (199287, 563040), (200376, 559980), (201960, 555588), (202032, 555390), (204930, 547536), (205326, 546480), (206448, 543510), (211140, 531432), (213840, 524722), (214659, 522720), (217404, 516120), (218592, 513315), (220320, 509289), (221430, 506736), (222156, 505080), (222640, 503982), (223560, 501908), (223992, 500940), (224480, 499851), (225423, 497760), (227205, 493856), (227286, 493680), (228140, 491832), (231495, 484704), (232254, 483120), (235224, 477020), (236192, 475065), (236555, 474336), (237168, 473110), (238510, 470448), (241560, 464508), (242352, 462990), (245916, 456280), (246840, 454572), (246928, 454410), (248880, 450846), (250470, 447984), (250954, 447120), (251991, 445280), (252540, 444312), (253368, 442860), (258060, 434808), (261360, 429318), (262361, 427680), (263520, 425799), (265716, 422280), (267168, 419985), (269280, 416691), (271755, 412896), (273240, 410652), (273768, 409860), (277695, 404064), (277794, 403920), (279990, 400752), (281520, 398574), (283866, 395280), (286212, 392040), (289872, 387090), (294030, 381616), (295240, 380052), (296208, 378810), (296460, 378488), (298080, 376431), (298656, 375705), (300564, 373320), (302940, 370392), (303048, 370260), (307395, 365024), (307989, 364320), (308660, 363528), (309672, 362340), (313632, 357765), (316710, 354288), (322080, 348381), (326106, 344080), (327888, 342210), (329120, 340929), (330480, 339526), (332145, 337824), (333234, 336720), (333960, 335988)]