110944416960

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:148

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 43, 45, 48, 52, 54, 57, 60, 62, 64, 65, 72, 76, 78, 80, 81, 86, 90, 93, 95, 96, 104, 108, 114, 117, 120, 124, 129, 130, 135, 144, 152, 155, 156, 160, 162, 169, 171, 172, 180, 186, 190, 192, 195, 208, 215, 216, 228, 234, 240, 247, 248, 258, 260, 270, 279, 285, 288, 304, 310, 312, 320, 324, 338, 342, 344, 351, 360, 372, 380, 387, 390, 403, 405, 416, 430, 432, 456, 465, 468, 480, 494, 496, 507, 513, 516, 520, 540, 558, 559, 570, 576, 585, 589, 608, 620, 624, 645, 648, 676, 684, 688, 702, 720, 741, 744, 760, 774, 780, 806, 810, 817, 832, 837, 845, 855, 860, 864, 912, 930, 936, 960, 988, 992, 1014, 1026, 1032, 1040, 1053, 1080, 1116, 1118, 1140, 1161, 1170, 1178, 1209, 1216, 1235, 1240, 1248, 1290, 1296, 1333, 1352, 1368, 1376, 1395, 1404, 1440, 1482, 1488, 1520, 1521, 1539, 1548, 1560, 1612, 1620, 1634, 1674, 1677, 1690, 1710, 1720, 1728, 1755, 1767, 1824, 1860, 1872, 1935, 1976, 1984, 2015, 2028, 2052, 2064, 2080, 2106, 2160, 2223, 2232, 2236, 2280, 2322, 2340, 2356, 2418, 2451, 2470, 2480, 2496, 2511, 2535, 2565, 2580, 2592, 2666, 2704, 2736, 2752, 2790, 2795, 2808, 2880, 2945, 2964, 2976, 3040, 3042, 3078, 3096, 3120, 3211, 3224, 3240, 3268, 3348, 3354, 3380, 3420, 3440, 3483, 3510, 3534, 3627, 3648, 3705, 3720, 3744, 3870, 3952, 3999, 4030, 4056, 4085, 4104, 4128, 4160, 4185, 4212, 4320, 4446, 4464, 4472, 4560, 4563, 4644, 4680, 4712, 4836, 4902, 4940, 4960, 5022, 5031, 5070, 5130, 5160, 5184, 5239, 5265, 5301, 5332, 5408, 5472, 5580, 5590, 5616, 5805, 5890, 5928, 5952, 6045, 6080, 6084, 6156, 6192, 6240, 6422, 6448, 6480, 6536, 6665, 6669, 6696, 6708, 6760, 6840, 6880, 6966, 7020, 7068, 7254, 7267, 7353, 7410, 7440, 7488, 7605, 7657, 7695, 7740, 7904, 7998, 8060, 8112, 8170, 8208, 8256, 8370, 8385, 8424, 8640, 8835, 8892, 8928, 8944, 9120, 9126, 9288, 9360, 9424, 9633, 9672, 9804, 9880, 9920, 10044, 10062, 10140, 10260, 10320, 10478, 10530, 10602, 10621, 10664, 10816, 10881, 10944, 11115, 11160, 11180, 11232, 11610, 11780, 11856, 11997, 12090, 12168, 12255, 12312, 12384, 12480, 12555, 12844, 12896, 12960, 13072, 13330, 13338, 13392, 13416, 13520, 13680, 13689, 13760, 13932, 14040, 14136, 14508, 14534, 14706, 14820, 14880, 15093, 15210, 15314, 15390, 15480, 15717, 15808, 15903, 15996, 16055, 16120, 16224, 16340, 16416, 16740, 16770, 16848, 17329, 17415, 17670, 17784, 17856, 17888, 18135, 18240, 18252, 18576, 18720, 18848, 19266, 19344, 19608, 19760, 19995, 20007, 20088, 20124, 20280, 20520, 20640, 20956, 21060, 21204, 21242, 21328, 21762, 21801, 22059, 22230, 22320, 22360, 22464, 22815, 22971, 23220, 23560, 23712, 23994, 24180, 24336, 24510, 24624, 24768, 25110, 25155, 25327, 25688, 25792, 25920, 26144, 26195, 26505, 26660, 26676, 26784, 26832, 27040, 27360, 27378, 27864, 28080, 28272, 28899, 29016, 29068, 29412, 29640, 29760, 30186, 30420, 30628, 30780, 30960, 31434, 31806, 31863, 31992, 32110, 32240, 32448, 32643, 32680, 32832, 33345, 33480, 33540, 33696, 34658, 34830, 35340, 35568, 35776, 35991, 36270, 36335, 36504, 36765, 37152, 37440, 37696, 38285, 38532, 38688, 39216, 39520, 39990, 40014, 40176, 40248, 40560, 41040, 41280, 41912, 42120, 42408, 42484, 42656, 43524, 43602, 44118, 44460, 44640, 44720, 45279, 45630, 45942, 46440, 47120, 47151, 47424, 47709, 47988, 48165, 48360, 48672, 49020, 49248, 50220, 50310, 50654, 51376, 51987, 52288, 52390, 53010, 53105, 53320, 53352, 53568, 53664, 54080, 54405, 54720, 54756, 55728, 56160, 56544, 57798, 58032, 58136, 58824, 59280, 59985, 60372, 60840, 61256, 61560, 61920, 62868, 63612, 63726, 63984, 64220, 64480, 65286, 65360, 65403, 66177, 66690, 66960, 67080, 67392, 68445, 68913, 69316, 69660, 70680, 71136, 71982, 72540, 72670, 73008, 73530, 74304, 75465, 75981, 76570, 77064, 77376, 78432, 78585, 79040, 79515, 79980, 80028, 80352, 80496, 81120, 82080, 83824, 84240, 84816, 84968, 85312, 86645, 86697, 87048, 87204, 88236, 88920, 89280, 89440, 90558, 91260, 91884, 92880, 94240, 94302, 95418, 95589, 95976, 96330, 96720, 97344, 98040, 98496, 99541, 100035, 100440, 100620, 101308, 102752, 103974, 104780, 106020, 106210, 106640, 106704, 107328, 107973, 108810, 109005, 109512, 110295, 111456, 112320, 113088, 114855, 115596, 116064, 116272, 117648, 118560, 119970, 120744, 121680, 122512, 123120, 123840, 125736, 126635, 127224, 127452, 127968, 128440, 128960, 130572, 130720, 130806, 132354, 133380, 133920, 134160, 136890, 137826, 138073, 138632, 139320, 141360, 141453, 142272, 143964, 144495, 145080, 145340, 146016, 147060, 150930, 151962, 153140, 154128, 155961, 156864, 157170, 159030, 159315, 159960, 160056, 160704, 160992, 162240, 163215, 164160, 167648, 168480, 169632, 169936, 173290, 173394, 174096, 174408, 176472, 177840, 178880, 179955, 181116, 182520, 183768, 185760, 188480, 188604, 190836, 191178, 191952, 192660, 193440, 196080, 196209, 199082, 200070, 200880, 201240, 202616, 205504, 206739, 207948, 209560, 212040, 212420, 213280, 213408, 215946, 217620, 218010, 219024, 220590, 222912, 225277, 226395, 227943, 229710, 231192, 232128, 232544, 235296, 235755, 237120, 238545, 239940, 241488, 243360, 245024, 246240, 251472, 253270, 254448, 254904, 255936, 256880, 259935, 260091, 261144, 261440, 261612, 264708, 266760, 267840, 268320, 273780, 275652, 276146, 277264, 278640, 282720, 282906, 286767, 287928, 288990, 290160, 290680, 292032, 294120, 298623, 301860, 303924, 306280, 308256, 311922, 314340, 318060, 318630, 319920, 320112, 321984, 326430, 327015, 329251, 330885, 335296, 336960, 339264, 339872, 344565, 346580, 346788, 348192, 348816, 352944, 355680, 359910, 362232, 365040, 367536, 371520, 377208, 379905, 381672, 382356, 383904, 385320, 386880, 392160, 392418, 398164, 400140, 401760, 402480, 405232, 413478, 414219, 415896, 419120, 424080, 424359, 424840, 426560, 426816, 431892, 433485, 435240, 436020, 438048, 441180, 450554, 452790, 455886, 459420, 462384, 465088, 467883, 470592, 471510, 477090, 477945, 479880, 482976, 486720, 490048, 492480, 497705, 502944, 506540, 508896, 509808, 513760, 519870, 520182, 522288, 523224, 529416, 533520, 536640, 539865, 547560, 551304, 552292, 554528, 557280, 565440, 565812, 573534, 575856, 577980, 580320, 581360, 588240, 588627, 597246, 603720, 607848, 612560, 616512, 620217, 623844, 628680, 636120, 637260, 639840, 640224, 652860, 654030, 658502, 661770, 675831, 679744, 683829, 689130, 690365, 693160, 693576, 696384, 697632, 705888, 707265, 711360, 719820, 724464, 730080, 735072, 754416, 759810, 763344, 764712, 767808, 770640, 779805, 784320, 784836, 796328, 800280, 803520, 804960, 810464, 826956, 828438, 831792, 838240, 848160, 848718, 849680, 860301, 863784, 866970, 870480, 872040, 876096, 882360, 895869, 901108, 905580, 911772, 918840, 924768, 935766, 943020, 954180, 955890, 959760, 965952, 981045, 987753, 995410, 1005888, 1013080, 1017792, 1019616, 1027520, 1033695, 1039740, 1040364, 1044576, 1046448, 1058832, 1067040, 1079730, 1095120, 1102608, 1104584, 1109056, 1114560, 1126385, 1131624, 1139715, 1147068, 1151712, 1155960, 1160640, 1162720, 1176480, 1177254, 1194492, 1207440, 1215696, 1225120, 1240434, 1242657, 1247688, 1257360, 1272240, 1274520, 1279680, 1280448, 1300455, 1305720, 1308060, 1317004, 1323540, 1351662, 1367658, 1378260, 1380730, 1386320, 1387152, 1395264, 1403649, 1411776, 1414530, 1433835, 1439640, 1448928, 1460160, 1470144, 1493115, 1508832, 1519620, 1526688, 1529424, 1541280, 1559610, 1569672, 1592656, 1600560, 1609920, 1620928, 1646255, 1653912, 1656876, 1663584, 1676480, 1696320, 1697436, 1699360, 1720602, 1727568, 1733940, 1740960, 1744080, 1764720, 1791738, 1802216, 1811160, 1823544, 1837680, 1849536, 1871532, 1886040, 1908360, 1911780, 1919520, 1962090, 1975506, 1990820, 2026160, 2027493, 2039232, 2051487, 2067390, 2071095, 2079480, 2080728, 2089152, 2092896, 2117664, 2121795, 2134080, 2159460, 2190240, 2205216, 2209168, 2252770, 2263248, 2279430, 2294136, 2303424, 2311920, 2325440, 2339415, 2352960, 2354508, 2388984, 2414880, 2431392, 2450240, 2480868, 2485314, 2495376, 2514720, 2544480, 2549040, 2600910, 2611440, 2616120, 2634008, 2647080, 2687607, 2703324, 2735316, 2756520, 2761460, 2772640, 2774304, 2807298, 2829060, 2867670, 2879280, 2897856, 2943135, 2963259, 2986230, 3017664, 3039240, 3053376, 3058848, 3082560, 3101085, 3119220, 3139344, 3185312, 3201120, 3292510, 3307824, 3313752, 3327168, 3379155, 3394872, 3398720, 3419145, 3441204, 3455136, 3467880, 3481920, 3488160, 3529440, 3583476, 3604432, 3622320, 3647088, 3675360, 3727971, 3743064, 3772080, 3816720, 3823560, 3839040, 3924180, 3951012, 3981640, 4052320, 4054986, 4102974, 4134780, 4142190, 4158960, 4161456, 4185792, 4235328, 4243590, 4280263, 4301505, 4318920, 4380480, 4410432, 4418336, 4479345, 4505540, 4526496, 4558860, 4588272, 4623840, 4678830, 4709016, 4777968, 4829760, 4862784, 4938765, 4961736, 4970628, 4990752, 5029440, 5088960, 5098080, 5201820, 5222880, 5232240, 5268016, 5294160, 5375214, 5406648, 5470632, 5513040, 5522920, 5545280, 5548608, 5614596, 5658120, 5735340, 5758560, 5886270, 5926518, 5972460, 6078480, 6082479, 6117696, 6202170, 6213285, 6238440, 6278688, 6370624, 6402240, 6585020, 6615648, 6627504, 6758310, 6789744, 6838290, 6882408, 6910272, 6935760, 6976320, 7018245, 7058880, 7166952, 7208864, 7244640, 7294176, 7350720, 7455942, 7486128, 7544160, 7633440, 7647120, 7848360, 7902024, 7963280, 8062821, 8104640, 8109972, 8205948, 8269560, 8284380, 8317920, 8322912, 8487180, 8560526, 8603010, 8637840, 8836672, 8889777, 8958690, 9011080, 9052992, 9117720, 9176544, 9247680, 9357660, 9418032, 9555936, 9877530, 9923472, 9941256, 9981504, 10137465, 10196160, 10257435, 10403640, 10445760, 10464480, 10536032, 10588320, 10750428, 10813296, 10941264, 11026080, 11045840, 11183913, 11229192, 11316240, 11470680, 11517120, 11772540, 11853036, 11944920, 12156960, 12164958, 12404340, 12426570, 12476880, 12557376, 12840789, 13170040, 13231296, 13255008, 13438035, 13516620, 13579488, 13676580, 13764816, 13871520, 14036490, 14333904, 14417728, 14489280, 14588352, 14816295, 14911884, 14972256, 15088320, 15266880, 15294240, 15696720, 15804048, 15926560, 16125642, 16219944, 16411896, 16539120, 16568760, 16635840, 16645824, 16974360, 17121052, 17206020, 17275680, 17779554, 17917380, 18022160, 18235440, 18247437, 18353088, 18639855, 18715320, 18836064, 19111872, 19755060, 19846944, 19882512, 20274930, 20514870, 20807280, 20928960, 21072064, 21176640, 21401315, 21500856, 21626592, 21882528, 22052160, 22091680, 22367826, 22458384, 22632480, 22941360, 23545080, 23706072, 23889840, 24313920, 24329916, 24808680, 24853140, 24953760, 25681578, 26340080, 26510016, 26669331, 26876070, 27033240, 27158976, 27353160, 27529632, 27743040, 28072980, 28667808, 29632590, 29823768, 29944512, 30412395, 30588480, 31393440, 31608096, 31853120, 32251284, 32439888, 32823792, 33078240, 33137520, 33948720, 34242104, 34412040, 34551360, 35559108, 35834760, 36044320, 36470880, 36494874, 37279710, 37430640, 37672128, 38522367, 39510120, 39693888, 39765024, 40314105, 40549860, 41029740, 41614560, 42802630, 43001712, 43253184, 43765056, 44183360, 44448885, 44735652, 44916768, 45264960, 45882720, 47090160, 47412144, 47779680, 48659832, 49617360, 49706280, 49907520, 51363156, 52680160, 53338662, 53752140, 54066480, 54706320, 55059264, 55919565, 56145960, 57335616, 59265180, 59647536, 60824790, 62786880, 63216192, 64203945, 64502568, 64879776, 65647584, 66156480, 66275040, 67897440, 68484208, 68824080, 71118216, 71669520, 72088640, 72941760, 72989748, 74559420, 74861280, 77044734, 79020240, 79530048, 80628210, 81099720, 82059480, 83229120, 85605260, 86003424, 88897770, 89471304, 89833536, 91237185, 91765440, 94180320, 94824288, 95559360, 97319664, 99234720, 99412560, 102726312, 105360320, 106677324, 107504280, 108132960, 109412640, 111839130, 112291920, 115567101, 118530360, 119295072, 121649580, 128407890, 129005136, 129759552, 131295168, 132550080, 133346655, 135794880, 136968416, 137648160, 142236432, 143339040, 145979496, 149118840, 149722560, 154089468, 158040480, 161256420, 162199440, 164118960, 171210520, 172006848, 177795540, 178942608, 182474370, 188360640, 189648576, 192611835, 194639328, 198469440, 198825120, 205452624, 213354648, 215008560, 216265920, 218825280, 223678260, 224583840, 231134202, 237060720, 238590144, 243299160, 256815780, 258010272, 266693310, 273936832, 275296320, 284472864, 286678080, 291958992, 298237680, 308178936, 316080960, 322512840, 324398880, 328237920, 342421040, 346701303, 355591080, 357885216, 364948740, 385223670, 389278656, 397650240, 410905248, 426709296, 430017120, 447356520, 449167680, 462268404, 474121440, 486598320, 513631560, 516020544, 533386620, 568945728, 577835505, 583917984, 596475360, 616357872, 645025680, 648797760, 656475840, 684842080, 693402606, 711182160, 715770432, 729897480, 770447340, 821810496, 853418592, 860034240, 894713040, 924536808, 948242880, 973196640, 1027263120, 1066773240, 1155671010, 1167835968, 1192950720, 1232715744, 1290051360, 1369684160, 1386805212, 1422364320, 1459794960, 1540894680, 1706837184, 1733506515, 1789426080, 1849073616, 1946393280, 2054526240, 2133546480, 2311342020, 2465431488, 2580102720, 2773610424, 2844728640, 2919589920, 3081789360, 3467013030, 3578852160, 3698147232, 4109052480, 4267092960, 4622684040, 5547220848, 5839179840, 6163578720, 6934026060, 7396294464, 8534185920, 9245368080, 11094441696, 12327157440, 13868052120, 18490736160, 22188883392, 27736104240, 36981472320, 55472208480, 110944416960]

約数ペア:

[(1, 110944416960), (2, 55472208480), (3, 36981472320), (4, 27736104240), (5, 22188883392), (6, 18490736160), (8, 13868052120), (9, 12327157440), (10, 11094441696), (12, 9245368080), (13, 8534185920), (15, 7396294464), (16, 6934026060), (18, 6163578720), (19, 5839179840), (20, 5547220848), (24, 4622684040), (26, 4267092960), (27, 4109052480), (30, 3698147232), (31, 3578852160), (32, 3467013030), (36, 3081789360), (38, 2919589920), (39, 2844728640), (40, 2773610424), (43, 2580102720), (45, 2465431488), (48, 2311342020), (52, 2133546480), (54, 2054526240), (57, 1946393280), (60, 1849073616), (62, 1789426080), (64, 1733506515), (65, 1706837184), (72, 1540894680), (76, 1459794960), (78, 1422364320), (80, 1386805212), (81, 1369684160), (86, 1290051360), (90, 1232715744), (93, 1192950720), (95, 1167835968), (96, 1155671010), (104, 1066773240), (108, 1027263120), (114, 973196640), (117, 948242880), (120, 924536808), (124, 894713040), (129, 860034240), (130, 853418592), (135, 821810496), (144, 770447340), (152, 729897480), (155, 715770432), (156, 711182160), (160, 693402606), (162, 684842080), (169, 656475840), (171, 648797760), (172, 645025680), (180, 616357872), (186, 596475360), (190, 583917984), (192, 577835505), (195, 568945728), (208, 533386620), (215, 516020544), (216, 513631560), (228, 486598320), (234, 474121440), (240, 462268404), (247, 449167680), (248, 447356520), (258, 430017120), (260, 426709296), (270, 410905248), (279, 397650240), (285, 389278656), (288, 385223670), (304, 364948740), (310, 357885216), (312, 355591080), (320, 346701303), (324, 342421040), (338, 328237920), (342, 324398880), (344, 322512840), (351, 316080960), (360, 308178936), (372, 298237680), (380, 291958992), (387, 286678080), (390, 284472864), (403, 275296320), (405, 273936832), (416, 266693310), (430, 258010272), (432, 256815780), (456, 243299160), (465, 238590144), (468, 237060720), (480, 231134202), (494, 224583840), (496, 223678260), (507, 218825280), (513, 216265920), (516, 215008560), (520, 213354648), (540, 205452624), (558, 198825120), (559, 198469440), (570, 194639328), (576, 192611835), (585, 189648576), (589, 188360640), (608, 182474370), (620, 178942608), (624, 177795540), (645, 172006848), (648, 171210520), (676, 164118960), (684, 162199440), (688, 161256420), (702, 158040480), (720, 154089468), (741, 149722560), (744, 149118840), (760, 145979496), (774, 143339040), (780, 142236432), (806, 137648160), (810, 136968416), (817, 135794880), (832, 133346655), (837, 132550080), (845, 131295168), (855, 129759552), (860, 129005136), (864, 128407890), (912, 121649580), (930, 119295072), (936, 118530360), (960, 115567101), (988, 112291920), (992, 111839130), (1014, 109412640), (1026, 108132960), (1032, 107504280), (1040, 106677324), (1053, 105360320), (1080, 102726312), (1116, 99412560), (1118, 99234720), (1140, 97319664), (1161, 95559360), (1170, 94824288), (1178, 94180320), (1209, 91765440), (1216, 91237185), (1235, 89833536), (1240, 89471304), (1248, 88897770), (1290, 86003424), (1296, 85605260), (1333, 83229120), (1352, 82059480), (1368, 81099720), (1376, 80628210), (1395, 79530048), (1404, 79020240), (1440, 77044734), (1482, 74861280), (1488, 74559420), (1520, 72989748), (1521, 72941760), (1539, 72088640), (1548, 71669520), (1560, 71118216), (1612, 68824080), (1620, 68484208), (1634, 67897440), (1674, 66275040), (1677, 66156480), (1690, 65647584), (1710, 64879776), (1720, 64502568), (1728, 64203945), (1755, 63216192), (1767, 62786880), (1824, 60824790), (1860, 59647536), (1872, 59265180), (1935, 57335616), (1976, 56145960), (1984, 55919565), (2015, 55059264), (2028, 54706320), (2052, 54066480), (2064, 53752140), (2080, 53338662), (2106, 52680160), (2160, 51363156), (2223, 49907520), (2232, 49706280), (2236, 49617360), (2280, 48659832), (2322, 47779680), (2340, 47412144), (2356, 47090160), (2418, 45882720), (2451, 45264960), (2470, 44916768), (2480, 44735652), (2496, 44448885), (2511, 44183360), (2535, 43765056), (2565, 43253184), (2580, 43001712), (2592, 42802630), (2666, 41614560), (2704, 41029740), (2736, 40549860), (2752, 40314105), (2790, 39765024), (2795, 39693888), (2808, 39510120), (2880, 38522367), (2945, 37672128), (2964, 37430640), (2976, 37279710), (3040, 36494874), (3042, 36470880), (3078, 36044320), (3096, 35834760), (3120, 35559108), (3211, 34551360), (3224, 34412040), (3240, 34242104), (3268, 33948720), (3348, 33137520), (3354, 33078240), (3380, 32823792), (3420, 32439888), (3440, 32251284), (3483, 31853120), (3510, 31608096), (3534, 31393440), (3627, 30588480), (3648, 30412395), (3705, 29944512), (3720, 29823768), (3744, 29632590), (3870, 28667808), (3952, 28072980), (3999, 27743040), (4030, 27529632), (4056, 27353160), (4085, 27158976), (4104, 27033240), (4128, 26876070), (4160, 26669331), (4185, 26510016), (4212, 26340080), (4320, 25681578), (4446, 24953760), (4464, 24853140), (4472, 24808680), (4560, 24329916), (4563, 24313920), (4644, 23889840), (4680, 23706072), (4712, 23545080), (4836, 22941360), (4902, 22632480), (4940, 22458384), (4960, 22367826), (5022, 22091680), (5031, 22052160), (5070, 21882528), (5130, 21626592), (5160, 21500856), (5184, 21401315), (5239, 21176640), (5265, 21072064), (5301, 20928960), (5332, 20807280), (5408, 20514870), (5472, 20274930), (5580, 19882512), (5590, 19846944), (5616, 19755060), (5805, 19111872), (5890, 18836064), (5928, 18715320), (5952, 18639855), (6045, 18353088), (6080, 18247437), (6084, 18235440), (6156, 18022160), (6192, 17917380), (6240, 17779554), (6422, 17275680), (6448, 17206020), (6480, 17121052), (6536, 16974360), (6665, 16645824), (6669, 16635840), (6696, 16568760), (6708, 16539120), (6760, 16411896), (6840, 16219944), (6880, 16125642), (6966, 15926560), (7020, 15804048), (7068, 15696720), (7254, 15294240), (7267, 15266880), (7353, 15088320), (7410, 14972256), (7440, 14911884), (7488, 14816295), (7605, 14588352), (7657, 14489280), (7695, 14417728), (7740, 14333904), (7904, 14036490), (7998, 13871520), (8060, 13764816), (8112, 13676580), (8170, 13579488), (8208, 13516620), (8256, 13438035), (8370, 13255008), (8385, 13231296), (8424, 13170040), (8640, 12840789), (8835, 12557376), (8892, 12476880), (8928, 12426570), (8944, 12404340), (9120, 12164958), (9126, 12156960), (9288, 11944920), (9360, 11853036), (9424, 11772540), (9633, 11517120), (9672, 11470680), (9804, 11316240), (9880, 11229192), (9920, 11183913), (10044, 11045840), (10062, 11026080), (10140, 10941264), (10260, 10813296), (10320, 10750428), (10478, 10588320), (10530, 10536032), (10602, 10464480), (10621, 10445760), (10664, 10403640), (10816, 10257435), (10881, 10196160), (10944, 10137465), (11115, 9981504), (11160, 9941256), (11180, 9923472), (11232, 9877530), (11610, 9555936), (11780, 9418032), (11856, 9357660), (11997, 9247680), (12090, 9176544), (12168, 9117720), (12255, 9052992), (12312, 9011080), (12384, 8958690), (12480, 8889777), (12555, 8836672), (12844, 8637840), (12896, 8603010), (12960, 8560526), (13072, 8487180), (13330, 8322912), (13338, 8317920), (13392, 8284380), (13416, 8269560), (13520, 8205948), (13680, 8109972), (13689, 8104640), (13760, 8062821), (13932, 7963280), (14040, 7902024), (14136, 7848360), (14508, 7647120), (14534, 7633440), (14706, 7544160), (14820, 7486128), (14880, 7455942), (15093, 7350720), (15210, 7294176), (15314, 7244640), (15390, 7208864), (15480, 7166952), (15717, 7058880), (15808, 7018245), (15903, 6976320), (15996, 6935760), (16055, 6910272), (16120, 6882408), (16224, 6838290), (16340, 6789744), (16416, 6758310), (16740, 6627504), (16770, 6615648), (16848, 6585020), (17329, 6402240), (17415, 6370624), (17670, 6278688), (17784, 6238440), (17856, 6213285), (17888, 6202170), (18135, 6117696), (18240, 6082479), (18252, 6078480), (18576, 5972460), (18720, 5926518), (18848, 5886270), (19266, 5758560), (19344, 5735340), (19608, 5658120), (19760, 5614596), (19995, 5548608), (20007, 5545280), (20088, 5522920), (20124, 5513040), (20280, 5470632), (20520, 5406648), (20640, 5375214), (20956, 5294160), (21060, 5268016), (21204, 5232240), (21242, 5222880), (21328, 5201820), (21762, 5098080), (21801, 5088960), (22059, 5029440), (22230, 4990752), (22320, 4970628), (22360, 4961736), (22464, 4938765), (22815, 4862784), (22971, 4829760), (23220, 4777968), (23560, 4709016), (23712, 4678830), (23994, 4623840), (24180, 4588272), (24336, 4558860), (24510, 4526496), (24624, 4505540), (24768, 4479345), (25110, 4418336), (25155, 4410432), (25327, 4380480), (25688, 4318920), (25792, 4301505), (25920, 4280263), (26144, 4243590), (26195, 4235328), (26505, 4185792), (26660, 4161456), (26676, 4158960), (26784, 4142190), (26832, 4134780), (27040, 4102974), (27360, 4054986), (27378, 4052320), (27864, 3981640), (28080, 3951012), (28272, 3924180), (28899, 3839040), (29016, 3823560), (29068, 3816720), (29412, 3772080), (29640, 3743064), (29760, 3727971), (30186, 3675360), (30420, 3647088), (30628, 3622320), (30780, 3604432), (30960, 3583476), (31434, 3529440), (31806, 3488160), (31863, 3481920), (31992, 3467880), (32110, 3455136), (32240, 3441204), (32448, 3419145), (32643, 3398720), (32680, 3394872), (32832, 3379155), (33345, 3327168), (33480, 3313752), (33540, 3307824), (33696, 3292510), (34658, 3201120), (34830, 3185312), (35340, 3139344), (35568, 3119220), (35776, 3101085), (35991, 3082560), (36270, 3058848), (36335, 3053376), (36504, 3039240), (36765, 3017664), (37152, 2986230), (37440, 2963259), (37696, 2943135), (38285, 2897856), (38532, 2879280), (38688, 2867670), (39216, 2829060), (39520, 2807298), (39990, 2774304), (40014, 2772640), (40176, 2761460), (40248, 2756520), (40560, 2735316), (41040, 2703324), (41280, 2687607), (41912, 2647080), (42120, 2634008), (42408, 2616120), (42484, 2611440), (42656, 2600910), (43524, 2549040), (43602, 2544480), (44118, 2514720), (44460, 2495376), (44640, 2485314), (44720, 2480868), (45279, 2450240), (45630, 2431392), (45942, 2414880), (46440, 2388984), (47120, 2354508), (47151, 2352960), (47424, 2339415), (47709, 2325440), (47988, 2311920), (48165, 2303424), (48360, 2294136), (48672, 2279430), (49020, 2263248), (49248, 2252770), (50220, 2209168), (50310, 2205216), (50654, 2190240), (51376, 2159460), (51987, 2134080), (52288, 2121795), (52390, 2117664), (53010, 2092896), (53105, 2089152), (53320, 2080728), (53352, 2079480), (53568, 2071095), (53664, 2067390), (54080, 2051487), (54405, 2039232), (54720, 2027493), (54756, 2026160), (55728, 1990820), (56160, 1975506), (56544, 1962090), (57798, 1919520), (58032, 1911780), (58136, 1908360), (58824, 1886040), (59280, 1871532), (59985, 1849536), (60372, 1837680), (60840, 1823544), (61256, 1811160), (61560, 1802216), (61920, 1791738), (62868, 1764720), (63612, 1744080), (63726, 1740960), (63984, 1733940), (64220, 1727568), (64480, 1720602), (65286, 1699360), (65360, 1697436), (65403, 1696320), (66177, 1676480), (66690, 1663584), (66960, 1656876), (67080, 1653912), (67392, 1646255), (68445, 1620928), (68913, 1609920), (69316, 1600560), (69660, 1592656), (70680, 1569672), (71136, 1559610), (71982, 1541280), (72540, 1529424), (72670, 1526688), (73008, 1519620), (73530, 1508832), (74304, 1493115), (75465, 1470144), (75981, 1460160), (76570, 1448928), (77064, 1439640), (77376, 1433835), (78432, 1414530), (78585, 1411776), (79040, 1403649), (79515, 1395264), (79980, 1387152), (80028, 1386320), (80352, 1380730), (80496, 1378260), (81120, 1367658), (82080, 1351662), (83824, 1323540), (84240, 1317004), (84816, 1308060), (84968, 1305720), (85312, 1300455), (86645, 1280448), (86697, 1279680), (87048, 1274520), (87204, 1272240), (88236, 1257360), (88920, 1247688), (89280, 1242657), (89440, 1240434), (90558, 1225120), (91260, 1215696), (91884, 1207440), (92880, 1194492), (94240, 1177254), (94302, 1176480), (95418, 1162720), (95589, 1160640), (95976, 1155960), (96330, 1151712), (96720, 1147068), (97344, 1139715), (98040, 1131624), (98496, 1126385), (99541, 1114560), (100035, 1109056), (100440, 1104584), (100620, 1102608), (101308, 1095120), (102752, 1079730), (103974, 1067040), (104780, 1058832), (106020, 1046448), (106210, 1044576), (106640, 1040364), (106704, 1039740), (107328, 1033695), (107973, 1027520), (108810, 1019616), (109005, 1017792), (109512, 1013080), (110295, 1005888), (111456, 995410), (112320, 987753), (113088, 981045), (114855, 965952), (115596, 959760), (116064, 955890), (116272, 954180), (117648, 943020), (118560, 935766), (119970, 924768), (120744, 918840), (121680, 911772), (122512, 905580), (123120, 901108), (123840, 895869), (125736, 882360), (126635, 876096), (127224, 872040), (127452, 870480), (127968, 866970), (128440, 863784), (128960, 860301), (130572, 849680), (130720, 848718), (130806, 848160), (132354, 838240), (133380, 831792), (133920, 828438), (134160, 826956), (136890, 810464), (137826, 804960), (138073, 803520), (138632, 800280), (139320, 796328), (141360, 784836), (141453, 784320), (142272, 779805), (143964, 770640), (144495, 767808), (145080, 764712), (145340, 763344), (146016, 759810), (147060, 754416), (150930, 735072), (151962, 730080), (153140, 724464), (154128, 719820), (155961, 711360), (156864, 707265), (157170, 705888), (159030, 697632), (159315, 696384), (159960, 693576), (160056, 693160), (160704, 690365), (160992, 689130), (162240, 683829), (163215, 679744), (164160, 675831), (167648, 661770), (168480, 658502), (169632, 654030), (169936, 652860), (173290, 640224), (173394, 639840), (174096, 637260), (174408, 636120), (176472, 628680), (177840, 623844), (178880, 620217), (179955, 616512), (181116, 612560), (182520, 607848), (183768, 603720), (185760, 597246), (188480, 588627), (188604, 588240), (190836, 581360), (191178, 580320), (191952, 577980), (192660, 575856), (193440, 573534), (196080, 565812), (196209, 565440), (199082, 557280), (200070, 554528), (200880, 552292), (201240, 551304), (202616, 547560), (205504, 539865), (206739, 536640), (207948, 533520), (209560, 529416), (212040, 523224), (212420, 522288), (213280, 520182), (213408, 519870), (215946, 513760), (217620, 509808), (218010, 508896), (219024, 506540), (220590, 502944), (222912, 497705), (225277, 492480), (226395, 490048), (227943, 486720), (229710, 482976), (231192, 479880), (232128, 477945), (232544, 477090), (235296, 471510), (235755, 470592), (237120, 467883), (238545, 465088), (239940, 462384), (241488, 459420), (243360, 455886), (245024, 452790), (246240, 450554), (251472, 441180), (253270, 438048), (254448, 436020), (254904, 435240), (255936, 433485), (256880, 431892), (259935, 426816), (260091, 426560), (261144, 424840), (261440, 424359), (261612, 424080), (264708, 419120), (266760, 415896), (267840, 414219), (268320, 413478), (273780, 405232), (275652, 402480), (276146, 401760), (277264, 400140), (278640, 398164), (282720, 392418), (282906, 392160), (286767, 386880), (287928, 385320), (288990, 383904), (290160, 382356), (290680, 381672), (292032, 379905), (294120, 377208), (298623, 371520), (301860, 367536), (303924, 365040), (306280, 362232), (308256, 359910), (311922, 355680), (314340, 352944), (318060, 348816), (318630, 348192), (319920, 346788), (320112, 346580), (321984, 344565), (326430, 339872), (327015, 339264), (329251, 336960), (330885, 335296)]