1110901085280

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{31}}^2\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:270

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 49, 54, 56, 60, 62, 63, 70, 72, 80, 84, 86, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 127, 129, 135, 140, 144, 147, 155, 160, 168, 172, 180, 186, 189, 196, 210, 215, 216, 217, 224, 240, 245, 248, 252, 254, 258, 270, 279, 280, 288, 294, 301, 310, 315, 336, 344, 360, 372, 378, 381, 387, 392, 420, 430, 432, 434, 441, 465, 480, 490, 496, 504, 508, 516, 540, 558, 560, 588, 602, 620, 630, 635, 645, 651, 672, 688, 720, 735, 744, 756, 762, 774, 784, 837, 840, 860, 864, 868, 882, 889, 903, 930, 945, 961, 980, 992, 1008, 1016, 1032, 1080, 1085, 1116, 1120, 1143, 1161, 1176, 1204, 1240, 1260, 1270, 1290, 1302, 1323, 1333, 1376, 1395, 1440, 1470, 1488, 1505, 1512, 1519, 1524, 1548, 1568, 1674, 1680, 1720, 1736, 1764, 1778, 1806, 1860, 1890, 1905, 1922, 1935, 1953, 1960, 2016, 2032, 2064, 2107, 2160, 2170, 2205, 2232, 2286, 2322, 2352, 2408, 2480, 2520, 2540, 2580, 2604, 2646, 2666, 2667, 2709, 2790, 2883, 2940, 2976, 3010, 3024, 3038, 3048, 3096, 3255, 3348, 3360, 3429, 3440, 3472, 3528, 3556, 3612, 3720, 3780, 3810, 3844, 3870, 3906, 3920, 3937, 3999, 4064, 4128, 4185, 4214, 4320, 4340, 4410, 4445, 4464, 4515, 4557, 4572, 4644, 4704, 4805, 4816, 4960, 5040, 5080, 5160, 5208, 5292, 5332, 5334, 5418, 5461, 5580, 5715, 5766, 5805, 5859, 5880, 6020, 6048, 6076, 6096, 6192, 6223, 6321, 6510, 6615, 6665, 6696, 6727, 6858, 6880, 6944, 7056, 7112, 7224, 7440, 7560, 7595, 7620, 7688, 7740, 7812, 7840, 7874, 7998, 8001, 8127, 8370, 8428, 8649, 8680, 8820, 8890, 8928, 9030, 9114, 9144, 9288, 9331, 9610, 9632, 9765, 10080, 10160, 10320, 10416, 10535, 10584, 10664, 10668, 10836, 10922, 11160, 11430, 11532, 11610, 11718, 11760, 11811, 11997, 12040, 12152, 12192, 12384, 12446, 12642, 13020, 13230, 13330, 13335, 13392, 13454, 13545, 13671, 13716, 14112, 14224, 14415, 14448, 14880, 15120, 15190, 15240, 15376, 15480, 15624, 15748, 15996, 16002, 16254, 16383, 16740, 16856, 17145, 17298, 17360, 17640, 17780, 18060, 18228, 18288, 18576, 18662, 18669, 18963, 19220, 19530, 19685, 19995, 20181, 20320, 20640, 20832, 21070, 21168, 21328, 21336, 21672, 21844, 22320, 22785, 22860, 23064, 23220, 23436, 23520, 23622, 23994, 24003, 24080, 24304, 24892, 25284, 25947, 26040, 26460, 26660, 26670, 26784, 26908, 27090, 27305, 27342, 27432, 27559, 27993, 28448, 28830, 28896, 29295, 30240, 30380, 30480, 30752, 30960, 31115, 31248, 31496, 31605, 31992, 32004, 32508, 32766, 33480, 33635, 33712, 34290, 34596, 34720, 35280, 35433, 35560, 35991, 36120, 36456, 36576, 37152, 37324, 37338, 37926, 38227, 38440, 39060, 39370, 39990, 40005, 40362, 40635, 41013, 41323, 42140, 42336, 42656, 42672, 43245, 43344, 43688, 44640, 45570, 45720, 46128, 46440, 46655, 46872, 47089, 47244, 47988, 48006, 48160, 48608, 49149, 49784, 50568, 51894, 52080, 52920, 53320, 53340, 53816, 54180, 54610, 54684, 54864, 55118, 55986, 56007, 56889, 57660, 58590, 59055, 59985, 60543, 60760, 60960, 61920, 62230, 62496, 62992, 63210, 63984, 64008, 65016, 65317, 65532, 66960, 67270, 67424, 68355, 68580, 69192, 70560, 70866, 71120, 71982, 72240, 72912, 74648, 74676, 75852, 76454, 76880, 78120, 78740, 79980, 80010, 80724, 81270, 81915, 82026, 82646, 82677, 83979, 84280, 85344, 86490, 86688, 87376, 91140, 91440, 92256, 92880, 93310, 93345, 93744, 94178, 94488, 94815, 95976, 96012, 98298, 99568, 100905, 101136, 103788, 104160, 105840, 106299, 106640, 106680, 107632, 108360, 109220, 109368, 109728, 110236, 111972, 112014, 113778, 114681, 115320, 117180, 118110, 119970, 120015, 121086, 121520, 122047, 123969, 124460, 125984, 126420, 127968, 128016, 129735, 130032, 130634, 131064, 133920, 134540, 136710, 137160, 137795, 138384, 139965, 141267, 141732, 142240, 143964, 144480, 145824, 147447, 149296, 149352, 151704, 152908, 153760, 156240, 157480, 159960, 160020, 161448, 162540, 163830, 164052, 165292, 165354, 167958, 168021, 168560, 169291, 172980, 174752, 177165, 179955, 181629, 182280, 182880, 185760, 186620, 186690, 187488, 188356, 188976, 189630, 191135, 191952, 192024, 192913, 195951, 196596, 199136, 201810, 202272, 205065, 206615, 207576, 211680, 212598, 213280, 213360, 215264, 216720, 218440, 218736, 220472, 223944, 224028, 227556, 229362, 230640, 234360, 235445, 236220, 239940, 240030, 242172, 243040, 244094, 245745, 247938, 248031, 248920, 251937, 252840, 256032, 259470, 260064, 261268, 262128, 267589, 269080, 273420, 274320, 275590, 276768, 279930, 280035, 282534, 283464, 284445, 287928, 289261, 294894, 298592, 298704, 302715, 303408, 305816, 312480, 314960, 319920, 320040, 322896, 325080, 326585, 327660, 328104, 330584, 330708, 335916, 336042, 337120, 338582, 344043, 345960, 354330, 359910, 363258, 364560, 366141, 371907, 373240, 373380, 376712, 377952, 379260, 382270, 383904, 384048, 385826, 391902, 393192, 403620, 410130, 413230, 413385, 415152, 419895, 423801, 425196, 426720, 433440, 436880, 437472, 440944, 447888, 448056, 455112, 458724, 461280, 468720, 470890, 472440, 479880, 480060, 484344, 488188, 491490, 495876, 496062, 497840, 503874, 505680, 507873, 518940, 522536, 524256, 531495, 535178, 538160, 546840, 548640, 551180, 559860, 560070, 565068, 566928, 568890, 573405, 575856, 578522, 578739, 587853, 589788, 597408, 605430, 606816, 610235, 611632, 619845, 629920, 639840, 640080, 645792, 650160, 653170, 655320, 656208, 661168, 661416, 671832, 672084, 677164, 688086, 691920, 706335, 708660, 719820, 726516, 729120, 732282, 737235, 743814, 744093, 746480, 746760, 753424, 758520, 764540, 768096, 771652, 783804, 786384, 802767, 807240, 820260, 826460, 826770, 830304, 839790, 840105, 846455, 847602, 850392, 854329, 867783, 873760, 881888, 895776, 896112, 908145, 910224, 917448, 937440, 941780, 944880, 959760, 960120, 964565, 968688, 976376, 979755, 982980, 991752, 992124, 995680, 1007748, 1011360, 1015746, 1032129, 1037880, 1045072, 1062990, 1070356, 1076320, 1093680, 1098423, 1102360, 1115721, 1119720, 1120140, 1130136, 1133856, 1137780, 1146810, 1151712, 1157044, 1157478, 1175706, 1179576, 1185037, 1210860, 1220470, 1223264, 1239690, 1240155, 1259685, 1271403, 1280160, 1300320, 1306340, 1310640, 1312416, 1322336, 1322832, 1337945, 1343664, 1344168, 1354328, 1376172, 1383840, 1412670, 1417320, 1439640, 1446305, 1453032, 1464564, 1474470, 1487628, 1488186, 1492960, 1493520, 1506848, 1517040, 1523619, 1529080, 1543304, 1567608, 1572768, 1605534, 1614480, 1640520, 1652920, 1653540, 1679580, 1680210, 1692910, 1695204, 1700784, 1708658, 1720215, 1735566, 1736217, 1763559, 1792224, 1816290, 1820448, 1830705, 1834896, 1859535, 1883560, 1889760, 1919520, 1920240, 1929130, 1937376, 1952752, 1959510, 1965960, 1983504, 1984248, 2015496, 2024827, 2031492, 2064258, 2075760, 2090144, 2119005, 2125980, 2140712, 2187360, 2196846, 2204720, 2231442, 2239440, 2240280, 2260272, 2275560, 2293620, 2314088, 2314956, 2351412, 2359152, 2370074, 2408301, 2421720, 2440940, 2479380, 2480310, 2519370, 2539365, 2542806, 2562987, 2603349, 2612680, 2621280, 2645664, 2675890, 2687328, 2688336, 2708656, 2752344, 2825340, 2834640, 2879280, 2892610, 2893695, 2906064, 2929128, 2939265, 2948940, 2975256, 2976372, 2987040, 3034080, 3047238, 3058160, 3086608, 3135216, 3211068, 3228960, 3281040, 3295269, 3305840, 3307080, 3359160, 3360420, 3385820, 3390408, 3401568, 3417316, 3440430, 3471132, 3472434, 3527118, 3555111, 3632580, 3661410, 3669792, 3719070, 3720465, 3767120, 3840480, 3858260, 3905504, 3919020, 3931920, 3967008, 3968496, 4013835, 4030992, 4049654, 4062984, 4128516, 4151520, 4238010, 4251960, 4271645, 4281424, 4338915, 4393692, 4409440, 4462884, 4478880, 4480560, 4520544, 4551120, 4570857, 4587240, 4628176, 4629912, 4702824, 4718304, 4740148, 4816602, 4843440, 4881880, 4958760, 4960620, 5038740, 5078730, 5085612, 5125974, 5160645, 5206698, 5208651, 5225360, 5248021, 5351780, 5376672, 5417312, 5492115, 5504688, 5578605, 5650680, 5669280, 5758560, 5785220, 5787390, 5812128, 5858256, 5878530, 5897880, 5925185, 5950512, 5952744, 5980303, 6074481, 6094476, 6116320, 6173216, 6270432, 6357015, 6422136, 6562080, 6590538, 6611680, 6614160, 6718320, 6720840, 6771640, 6780816, 6834632, 6880860, 6942264, 6944868, 7054236, 7110222, 7224903, 7265160, 7322820, 7438140, 7440930, 7534240, 7618095, 7688961, 7716520, 7810047, 7838040, 7863840, 7936992, 8027670, 8061984, 8099308, 8125968, 8257032, 8295259, 8476020, 8503920, 8543290, 8562848, 8677830, 8681085, 8787384, 8817795, 8925768, 8961120, 9102240, 9141714, 9174480, 9256352, 9259824, 9405648, 9480296, 9633204, 9686880, 9763760, 9917520, 9921240, 10077480, 10124135, 10157460, 10171224, 10251948, 10321290, 10413396, 10417302, 10450720, 10496042, 10665333, 10703560, 10984230, 11009376, 11157210, 11301360, 11570440, 11574780, 11716512, 11757060, 11795760, 11850370, 11901024, 11905488, 11960606, 12041505, 12148962, 12188952, 12714030, 12814935, 12844272, 13016745, 13181076, 13228320, 13436640, 13441680, 13543280, 13561632, 13669264, 13761720, 13884528, 13889736, 14108472, 14220444, 14449806, 14530320, 14645640, 14876280, 14881860, 15236190, 15377922, 15433040, 15620094, 15676080, 15744063, 16055340, 16198616, 16251936, 16476345, 16514064, 16590518, 16952040, 17007840, 17086580, 17355660, 17362170, 17574768, 17635590, 17775555, 17851536, 17940909, 18223443, 18283428, 18348960, 18519648, 18811296, 18960592, 19266408, 19527520, 19835040, 19842480, 20154960, 20248270, 20314920, 20342448, 20503896, 20642580, 20826792, 20834604, 20992084, 21330666, 21407120, 21968460, 22314420, 22602720, 22854285, 23066883, 23140880, 23149560, 23514120, 23591520, 23700740, 23810976, 23921212, 24083010, 24297924, 24377904, 24885777, 25428060, 25629870, 25688544, 26033490, 26043255, 26240105, 26362152, 26883360, 27086560, 27338528, 27523440, 27769056, 27779472, 28216944, 28440888, 28899612, 29060640, 29291280, 29752560, 29763720, 29901515, 30372405, 30472380, 30755844, 30866080, 31240188, 31352160, 31488126, 31995999, 32110680, 32397232, 32952690, 33028128, 33181036, 33904080, 34173160, 34711320, 34724340, 35149536, 35271180, 35551110, 35703072, 35881818, 36124515, 36446886, 36566856, 36736147, 37921184, 38444805, 38532816, 39050235, 39684960, 40309920, 40496540, 40629840, 40684896, 41007792, 41285160, 41476295, 41653584, 41669208, 41984168, 42661332, 42814240, 43936920, 44628840, 45708570, 46133766, 46281760, 46299120, 47028240, 47232189, 47401480, 47842424, 48166020, 48595848, 48755808, 49771554, 50856120, 51259740, 52066980, 52086510, 52480210, 52724304, 53326665, 53822727, 54670329, 55046880, 55558944, 56433888, 56881776, 57799224, 58582560, 59505120, 59527440, 59803030, 60744810, 60944760, 61511688, 62480376, 62976252, 63991998, 64221360, 64794464, 65905380, 66362072, 67808160, 68346320, 69422640, 69448680, 70542360, 71102220, 71763636, 72249030, 72893772, 73133712, 73472294, 74657331, 76889610, 77065632, 78100470, 78720315, 80993080, 81259680, 82015584, 82570320, 82952590, 83307168, 83338416, 83968336, 85322664, 87873840, 89257680, 89704545, 91117215, 91417140, 92267532, 92598240, 94056480, 94464378, 94802960, 95684848, 96332040, 97191696, 99543108, 101712240, 102519480, 104133960, 104173020, 104960420, 105448608, 106653330, 107645454, 109340658, 110208441, 113763552, 115334415, 115598448, 119054880, 119606060, 121489620, 121889520, 123023376, 124428885, 124960752, 125952504, 127983996, 128442720, 131810760, 132724144, 136692640, 138845280, 138897360, 141084720, 141696567, 142204440, 143527272, 144498060, 145787544, 146267424, 146944588, 149314662, 153779220, 156200940, 157440630, 159979995, 161468181, 161986160, 165140640, 165905180, 166676832, 167936672, 170645328, 175747680, 178515360, 179409090, 182234430, 182834280, 183680735, 184535064, 188928756, 189605920, 191369696, 192664080, 194383392, 199086216, 203424480, 205038960, 208267920, 208346040, 209920840, 213306660, 215290908, 218681316, 220416882, 223971993, 230668830, 231196896, 236160945, 239212120, 242979240, 243779040, 246046752, 248857770, 249921504, 251905008, 255967992, 257153029, 263621520, 265448288, 269113635, 273351645, 277794720, 282169440, 283393134, 284408880, 287054544, 288996120, 291575088, 293889176, 298629324, 307558440, 312401880, 314881260, 319959990, 322936362, 323972320, 330625323, 331810360, 341290656, 358818180, 364468860, 365668560, 367361470, 369070128, 373286655, 377857512, 385328160, 398172432, 410077920, 416535840, 416692080, 419841680, 426613320, 430581816, 437362632, 440833764, 447943986, 461337660, 472321890, 478424240, 485958480, 497715540, 503810016, 511935984, 514306058, 527243040, 538227270, 546703290, 551042205, 566786268, 568817760, 574109088, 577992240, 583150176, 587778352, 597258648, 615116880, 624803760, 629762520, 639919980, 645872724, 661250646, 663620720, 708482835, 717636360, 728937720, 731337120, 734722940, 738140256, 746573310, 755715024, 771459087, 796344864, 807340905, 833384160, 839683360, 853226640, 861163632, 874725264, 881667528, 895887972, 922675320, 944643780, 956848480, 971916960, 991875969, 995431080, 1023871968, 1028612116, 1076454540, 1093406580, 1102084410, 1119859965, 1133572536, 1155984480, 1175556704, 1194517296, 1230233760, 1249607520, 1259525040, 1279839960, 1285765145, 1291745448, 1322501292, 1327241440, 1416965670, 1435272720, 1457875440, 1469445880, 1493146620, 1511430048, 1542918174, 1614681810, 1653126615, 1706453280, 1722327264, 1749450528, 1763335056, 1791775944, 1845350640, 1889287560, 1983751938, 1990862160, 2057224232, 2152909080, 2186813160, 2204168820, 2239719930, 2267145072, 2314377261, 2389034592, 2519050080, 2559679920, 2571530290, 2583490896, 2645002584, 2833931340, 2870545440, 2915750880, 2938891760, 2986293240, 3085836348, 3229363620, 3306253230, 3526670112, 3583551888, 3690701280, 3778575120, 3857295435, 3967503876, 3981724320, 4114448464, 4305818160, 4373626320, 4408337640, 4479439860, 4534290144, 4628754522, 4959379845, 5119359840, 5143060580, 5166981792, 5290005168, 5667862680, 5877783520, 5972586480, 6171672696, 6458727240, 6612506460, 6943131783, 7167103776, 7557150240, 7714590870, 7935007752, 8228896928, 8611636320, 8747252640, 8816675280, 8958879720, 9257509044, 9918759690, 10286121160, 10580010336, 11335725360, 11571886305, 11945172960, 12343345392, 12917454480, 13225012920, 13886263566, 15429181740, 15870015504, 17633350560, 17917759440, 18515018088, 19837519380, 20572242320, 22671450720, 23143772610, 24686690784, 25834908960, 26450025840, 27772527132, 30858363480, 31740031008, 34715658915, 35835518880, 37030036176, 39675038760, 41144484640, 46287545220, 52900051680, 55545054264, 61716726960, 69431317830, 74060072352, 79350077520, 92575090440, 111090108528, 123433453920, 138862635660, 158700155040, 185150180880, 222180217056, 277725271320, 370300361760, 555450542640, 1110901085280]

約数ペア:

[(1, 1110901085280), (2, 555450542640), (3, 370300361760), (4, 277725271320), (5, 222180217056), (6, 185150180880), (7, 158700155040), (8, 138862635660), (9, 123433453920), (10, 111090108528), (12, 92575090440), (14, 79350077520), (15, 74060072352), (16, 69431317830), (18, 61716726960), (20, 55545054264), (21, 52900051680), (24, 46287545220), (27, 41144484640), (28, 39675038760), (30, 37030036176), (31, 35835518880), (32, 34715658915), (35, 31740031008), (36, 30858363480), (40, 27772527132), (42, 26450025840), (43, 25834908960), (45, 24686690784), (48, 23143772610), (49, 22671450720), (54, 20572242320), (56, 19837519380), (60, 18515018088), (62, 17917759440), (63, 17633350560), (70, 15870015504), (72, 15429181740), (80, 13886263566), (84, 13225012920), (86, 12917454480), (90, 12343345392), (93, 11945172960), (96, 11571886305), (98, 11335725360), (105, 10580010336), (108, 10286121160), (112, 9918759690), (120, 9257509044), (124, 8958879720), (126, 8816675280), (127, 8747252640), (129, 8611636320), (135, 8228896928), (140, 7935007752), (144, 7714590870), (147, 7557150240), (155, 7167103776), (160, 6943131783), (168, 6612506460), (172, 6458727240), (180, 6171672696), (186, 5972586480), (189, 5877783520), (196, 5667862680), (210, 5290005168), (215, 5166981792), (216, 5143060580), (217, 5119359840), (224, 4959379845), (240, 4628754522), (245, 4534290144), (248, 4479439860), (252, 4408337640), (254, 4373626320), (258, 4305818160), (270, 4114448464), (279, 3981724320), (280, 3967503876), (288, 3857295435), (294, 3778575120), (301, 3690701280), (310, 3583551888), (315, 3526670112), (336, 3306253230), (344, 3229363620), (360, 3085836348), (372, 2986293240), (378, 2938891760), (381, 2915750880), (387, 2870545440), (392, 2833931340), (420, 2645002584), (430, 2583490896), (432, 2571530290), (434, 2559679920), (441, 2519050080), (465, 2389034592), (480, 2314377261), (490, 2267145072), (496, 2239719930), (504, 2204168820), (508, 2186813160), (516, 2152909080), (540, 2057224232), (558, 1990862160), (560, 1983751938), (588, 1889287560), (602, 1845350640), (620, 1791775944), (630, 1763335056), (635, 1749450528), (645, 1722327264), (651, 1706453280), (672, 1653126615), (688, 1614681810), (720, 1542918174), (735, 1511430048), (744, 1493146620), (756, 1469445880), (762, 1457875440), (774, 1435272720), (784, 1416965670), (837, 1327241440), (840, 1322501292), (860, 1291745448), (864, 1285765145), (868, 1279839960), (882, 1259525040), (889, 1249607520), (903, 1230233760), (930, 1194517296), (945, 1175556704), (961, 1155984480), (980, 1133572536), (992, 1119859965), (1008, 1102084410), (1016, 1093406580), (1032, 1076454540), (1080, 1028612116), (1085, 1023871968), (1116, 995431080), (1120, 991875969), (1143, 971916960), (1161, 956848480), (1176, 944643780), (1204, 922675320), (1240, 895887972), (1260, 881667528), (1270, 874725264), (1290, 861163632), (1302, 853226640), (1323, 839683360), (1333, 833384160), (1376, 807340905), (1395, 796344864), (1440, 771459087), (1470, 755715024), (1488, 746573310), (1505, 738140256), (1512, 734722940), (1519, 731337120), (1524, 728937720), (1548, 717636360), (1568, 708482835), (1674, 663620720), (1680, 661250646), (1720, 645872724), (1736, 639919980), (1764, 629762520), (1778, 624803760), (1806, 615116880), (1860, 597258648), (1890, 587778352), (1905, 583150176), (1922, 577992240), (1935, 574109088), (1953, 568817760), (1960, 566786268), (2016, 551042205), (2032, 546703290), (2064, 538227270), (2107, 527243040), (2160, 514306058), (2170, 511935984), (2205, 503810016), (2232, 497715540), (2286, 485958480), (2322, 478424240), (2352, 472321890), (2408, 461337660), (2480, 447943986), (2520, 440833764), (2540, 437362632), (2580, 430581816), (2604, 426613320), (2646, 419841680), (2666, 416692080), (2667, 416535840), (2709, 410077920), (2790, 398172432), (2883, 385328160), (2940, 377857512), (2976, 373286655), (3010, 369070128), (3024, 367361470), (3038, 365668560), (3048, 364468860), (3096, 358818180), (3255, 341290656), (3348, 331810360), (3360, 330625323), (3429, 323972320), (3440, 322936362), (3472, 319959990), (3528, 314881260), (3556, 312401880), (3612, 307558440), (3720, 298629324), (3780, 293889176), (3810, 291575088), (3844, 288996120), (3870, 287054544), (3906, 284408880), (3920, 283393134), (3937, 282169440), (3999, 277794720), (4064, 273351645), (4128, 269113635), (4185, 265448288), (4214, 263621520), (4320, 257153029), (4340, 255967992), (4410, 251905008), (4445, 249921504), (4464, 248857770), (4515, 246046752), (4557, 243779040), (4572, 242979240), (4644, 239212120), (4704, 236160945), (4805, 231196896), (4816, 230668830), (4960, 223971993), (5040, 220416882), (5080, 218681316), (5160, 215290908), (5208, 213306660), (5292, 209920840), (5332, 208346040), (5334, 208267920), (5418, 205038960), (5461, 203424480), (5580, 199086216), (5715, 194383392), (5766, 192664080), (5805, 191369696), (5859, 189605920), (5880, 188928756), (6020, 184535064), (6048, 183680735), (6076, 182834280), (6096, 182234430), (6192, 179409090), (6223, 178515360), (6321, 175747680), (6510, 170645328), (6615, 167936672), (6665, 166676832), (6696, 165905180), (6727, 165140640), (6858, 161986160), (6880, 161468181), (6944, 159979995), (7056, 157440630), (7112, 156200940), (7224, 153779220), (7440, 149314662), (7560, 146944588), (7595, 146267424), (7620, 145787544), (7688, 144498060), (7740, 143527272), (7812, 142204440), (7840, 141696567), (7874, 141084720), (7998, 138897360), (8001, 138845280), (8127, 136692640), (8370, 132724144), (8428, 131810760), (8649, 128442720), (8680, 127983996), (8820, 125952504), (8890, 124960752), (8928, 124428885), (9030, 123023376), (9114, 121889520), (9144, 121489620), (9288, 119606060), (9331, 119054880), (9610, 115598448), (9632, 115334415), (9765, 113763552), (10080, 110208441), (10160, 109340658), (10320, 107645454), (10416, 106653330), (10535, 105448608), (10584, 104960420), (10664, 104173020), (10668, 104133960), (10836, 102519480), (10922, 101712240), (11160, 99543108), (11430, 97191696), (11532, 96332040), (11610, 95684848), (11718, 94802960), (11760, 94464378), (11811, 94056480), (11997, 92598240), (12040, 92267532), (12152, 91417140), (12192, 91117215), (12384, 89704545), (12446, 89257680), (12642, 87873840), (13020, 85322664), (13230, 83968336), (13330, 83338416), (13335, 83307168), (13392, 82952590), (13454, 82570320), (13545, 82015584), (13671, 81259680), (13716, 80993080), (14112, 78720315), (14224, 78100470), (14415, 77065632), (14448, 76889610), (14880, 74657331), (15120, 73472294), (15190, 73133712), (15240, 72893772), (15376, 72249030), (15480, 71763636), (15624, 71102220), (15748, 70542360), (15996, 69448680), (16002, 69422640), (16254, 68346320), (16383, 67808160), (16740, 66362072), (16856, 65905380), (17145, 64794464), (17298, 64221360), (17360, 63991998), (17640, 62976252), (17780, 62480376), (18060, 61511688), (18228, 60944760), (18288, 60744810), (18576, 59803030), (18662, 59527440), (18669, 59505120), (18963, 58582560), (19220, 57799224), (19530, 56881776), (19685, 56433888), (19995, 55558944), (20181, 55046880), (20320, 54670329), (20640, 53822727), (20832, 53326665), (21070, 52724304), (21168, 52480210), (21328, 52086510), (21336, 52066980), (21672, 51259740), (21844, 50856120), (22320, 49771554), (22785, 48755808), (22860, 48595848), (23064, 48166020), (23220, 47842424), (23436, 47401480), (23520, 47232189), (23622, 47028240), (23994, 46299120), (24003, 46281760), (24080, 46133766), (24304, 45708570), (24892, 44628840), (25284, 43936920), (25947, 42814240), (26040, 42661332), (26460, 41984168), (26660, 41669208), (26670, 41653584), (26784, 41476295), (26908, 41285160), (27090, 41007792), (27305, 40684896), (27342, 40629840), (27432, 40496540), (27559, 40309920), (27993, 39684960), (28448, 39050235), (28830, 38532816), (28896, 38444805), (29295, 37921184), (30240, 36736147), (30380, 36566856), (30480, 36446886), (30752, 36124515), (30960, 35881818), (31115, 35703072), (31248, 35551110), (31496, 35271180), (31605, 35149536), (31992, 34724340), (32004, 34711320), (32508, 34173160), (32766, 33904080), (33480, 33181036), (33635, 33028128), (33712, 32952690), (34290, 32397232), (34596, 32110680), (34720, 31995999), (35280, 31488126), (35433, 31352160), (35560, 31240188), (35991, 30866080), (36120, 30755844), (36456, 30472380), (36576, 30372405), (37152, 29901515), (37324, 29763720), (37338, 29752560), (37926, 29291280), (38227, 29060640), (38440, 28899612), (39060, 28440888), (39370, 28216944), (39990, 27779472), (40005, 27769056), (40362, 27523440), (40635, 27338528), (41013, 27086560), (41323, 26883360), (42140, 26362152), (42336, 26240105), (42656, 26043255), (42672, 26033490), (43245, 25688544), (43344, 25629870), (43688, 25428060), (44640, 24885777), (45570, 24377904), (45720, 24297924), (46128, 24083010), (46440, 23921212), (46655, 23810976), (46872, 23700740), (47089, 23591520), (47244, 23514120), (47988, 23149560), (48006, 23140880), (48160, 23066883), (48608, 22854285), (49149, 22602720), (49784, 22314420), (50568, 21968460), (51894, 21407120), (52080, 21330666), (52920, 20992084), (53320, 20834604), (53340, 20826792), (53816, 20642580), (54180, 20503896), (54610, 20342448), (54684, 20314920), (54864, 20248270), (55118, 20154960), (55986, 19842480), (56007, 19835040), (56889, 19527520), (57660, 19266408), (58590, 18960592), (59055, 18811296), (59985, 18519648), (60543, 18348960), (60760, 18283428), (60960, 18223443), (61920, 17940909), (62230, 17851536), (62496, 17775555), (62992, 17635590), (63210, 17574768), (63984, 17362170), (64008, 17355660), (65016, 17086580), (65317, 17007840), (65532, 16952040), (66960, 16590518), (67270, 16514064), (67424, 16476345), (68355, 16251936), (68580, 16198616), (69192, 16055340), (70560, 15744063), (70866, 15676080), (71120, 15620094), (71982, 15433040), (72240, 15377922), (72912, 15236190), (74648, 14881860), (74676, 14876280), (75852, 14645640), (76454, 14530320), (76880, 14449806), (78120, 14220444), (78740, 14108472), (79980, 13889736), (80010, 13884528), (80724, 13761720), (81270, 13669264), (81915, 13561632), (82026, 13543280), (82646, 13441680), (82677, 13436640), (83979, 13228320), (84280, 13181076), (85344, 13016745), (86490, 12844272), (86688, 12814935), (87376, 12714030), (91140, 12188952), (91440, 12148962), (92256, 12041505), (92880, 11960606), (93310, 11905488), (93345, 11901024), (93744, 11850370), (94178, 11795760), (94488, 11757060), (94815, 11716512), (95976, 11574780), (96012, 11570440), (98298, 11301360), (99568, 11157210), (100905, 11009376), (101136, 10984230), (103788, 10703560), (104160, 10665333), (105840, 10496042), (106299, 10450720), (106640, 10417302), (106680, 10413396), (107632, 10321290), (108360, 10251948), (109220, 10171224), (109368, 10157460), (109728, 10124135), (110236, 10077480), (111972, 9921240), (112014, 9917520), (113778, 9763760), (114681, 9686880), (115320, 9633204), (117180, 9480296), (118110, 9405648), (119970, 9259824), (120015, 9256352), (121086, 9174480), (121520, 9141714), (122047, 9102240), (123969, 8961120), (124460, 8925768), (125984, 8817795), (126420, 8787384), (127968, 8681085), (128016, 8677830), (129735, 8562848), (130032, 8543290), (130634, 8503920), (131064, 8476020), (133920, 8295259), (134540, 8257032), (136710, 8125968), (137160, 8099308), (137795, 8061984), (138384, 8027670), (139965, 7936992), (141267, 7863840), (141732, 7838040), (142240, 7810047), (143964, 7716520), (144480, 7688961), (145824, 7618095), (147447, 7534240), (149296, 7440930), (149352, 7438140), (151704, 7322820), (152908, 7265160), (153760, 7224903), (156240, 7110222), (157480, 7054236), (159960, 6944868), (160020, 6942264), (161448, 6880860), (162540, 6834632), (163830, 6780816), (164052, 6771640), (165292, 6720840), (165354, 6718320), (167958, 6614160), (168021, 6611680), (168560, 6590538), (169291, 6562080), (172980, 6422136), (174752, 6357015), (177165, 6270432), (179955, 6173216), (181629, 6116320), (182280, 6094476), (182880, 6074481), (185760, 5980303), (186620, 5952744), (186690, 5950512), (187488, 5925185), (188356, 5897880), (188976, 5878530), (189630, 5858256), (191135, 5812128), (191952, 5787390), (192024, 5785220), (192913, 5758560), (195951, 5669280), (196596, 5650680), (199136, 5578605), (201810, 5504688), (202272, 5492115), (205065, 5417312), (206615, 5376672), (207576, 5351780), (211680, 5248021), (212598, 5225360), (213280, 5208651), (213360, 5206698), (215264, 5160645), (216720, 5125974), (218440, 5085612), (218736, 5078730), (220472, 5038740), (223944, 4960620), (224028, 4958760), (227556, 4881880), (229362, 4843440), (230640, 4816602), (234360, 4740148), (235445, 4718304), (236220, 4702824), (239940, 4629912), (240030, 4628176), (242172, 4587240), (243040, 4570857), (244094, 4551120), (245745, 4520544), (247938, 4480560), (248031, 4478880), (248920, 4462884), (251937, 4409440), (252840, 4393692), (256032, 4338915), (259470, 4281424), (260064, 4271645), (261268, 4251960), (262128, 4238010), (267589, 4151520), (269080, 4128516), (273420, 4062984), (274320, 4049654), (275590, 4030992), (276768, 4013835), (279930, 3968496), (280035, 3967008), (282534, 3931920), (283464, 3919020), (284445, 3905504), (287928, 3858260), (289261, 3840480), (294894, 3767120), (298592, 3720465), (298704, 3719070), (302715, 3669792), (303408, 3661410), (305816, 3632580), (312480, 3555111), (314960, 3527118), (319920, 3472434), (320040, 3471132), (322896, 3440430), (325080, 3417316), (326585, 3401568), (327660, 3390408), (328104, 3385820), (330584, 3360420), (330708, 3359160), (335916, 3307080), (336042, 3305840), (337120, 3295269), (338582, 3281040), (344043, 3228960), (345960, 3211068), (354330, 3135216), (359910, 3086608), (363258, 3058160), (364560, 3047238), (366141, 3034080), (371907, 2987040), (373240, 2976372), (373380, 2975256), (376712, 2948940), (377952, 2939265), (379260, 2929128), (382270, 2906064), (383904, 2893695), (384048, 2892610), (385826, 2879280), (391902, 2834640), (393192, 2825340), (403620, 2752344), (410130, 2708656), (413230, 2688336), (413385, 2687328), (415152, 2675890), (419895, 2645664), (423801, 2621280), (425196, 2612680), (426720, 2603349), (433440, 2562987), (436880, 2542806), (437472, 2539365), (440944, 2519370), (447888, 2480310), (448056, 2479380), (455112, 2440940), (458724, 2421720), (461280, 2408301), (468720, 2370074), (470890, 2359152), (472440, 2351412), (479880, 2314956), (480060, 2314088), (484344, 2293620), (488188, 2275560), (491490, 2260272), (495876, 2240280), (496062, 2239440), (497840, 2231442), (503874, 2204720), (505680, 2196846), (507873, 2187360), (518940, 2140712), (522536, 2125980), (524256, 2119005), (531495, 2090144), (535178, 2075760), (538160, 2064258), (546840, 2031492), (548640, 2024827), (551180, 2015496), (559860, 1984248), (560070, 1983504), (565068, 1965960), (566928, 1959510), (568890, 1952752), (573405, 1937376), (575856, 1929130), (578522, 1920240), (578739, 1919520), (587853, 1889760), (589788, 1883560), (597408, 1859535), (605430, 1834896), (606816, 1830705), (610235, 1820448), (611632, 1816290), (619845, 1792224), (629920, 1763559), (639840, 1736217), (640080, 1735566), (645792, 1720215), (650160, 1708658), (653170, 1700784), (655320, 1695204), (656208, 1692910), (661168, 1680210), (661416, 1679580), (671832, 1653540), (672084, 1652920), (677164, 1640520), (688086, 1614480), (691920, 1605534), (706335, 1572768), (708660, 1567608), (719820, 1543304), (726516, 1529080), (729120, 1523619), (732282, 1517040), (737235, 1506848), (743814, 1493520), (744093, 1492960), (746480, 1488186), (746760, 1487628), (753424, 1474470), (758520, 1464564), (764540, 1453032), (768096, 1446305), (771652, 1439640), (783804, 1417320), (786384, 1412670), (802767, 1383840), (807240, 1376172), (820260, 1354328), (826460, 1344168), (826770, 1343664), (830304, 1337945), (839790, 1322832), (840105, 1322336), (846455, 1312416), (847602, 1310640), (850392, 1306340), (854329, 1300320), (867783, 1280160), (873760, 1271403), (881888, 1259685), (895776, 1240155), (896112, 1239690), (908145, 1223264), (910224, 1220470), (917448, 1210860), (937440, 1185037), (941780, 1179576), (944880, 1175706), (959760, 1157478), (960120, 1157044), (964565, 1151712), (968688, 1146810), (976376, 1137780), (979755, 1133856), (982980, 1130136), (991752, 1120140), (992124, 1119720), (995680, 1115721), (1007748, 1102360), (1011360, 1098423), (1015746, 1093680), (1032129, 1076320), (1037880, 1070356), (1045072, 1062990)]