31292015040

素因数分解:

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

素因数の和:143

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 43, 44, 45, 48, 52, 54, 55, 57, 60, 62, 64, 65, 66, 72, 76, 78, 80, 86, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 124, 129, 130, 132, 135, 143, 144, 152, 155, 156, 160, 165, 171, 172, 176, 180, 186, 190, 192, 195, 198, 208, 209, 215, 216, 220, 228, 234, 240, 247, 248, 258, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 320, 330, 341, 342, 344, 351, 352, 360, 372, 380, 387, 390, 396, 403, 416, 418, 429, 430, 432, 440, 456, 465, 468, 473, 480, 494, 495, 496, 513, 516, 520, 528, 540, 558, 559, 570, 572, 576, 585, 589, 594, 608, 620, 624, 627, 645, 660, 682, 684, 688, 702, 704, 715, 720, 741, 744, 760, 774, 780, 792, 806, 817, 832, 836, 837, 855, 858, 860, 864, 880, 912, 930, 936, 946, 960, 988, 990, 992, 1023, 1026, 1032, 1040, 1045, 1056, 1080, 1116, 1118, 1140, 1144, 1161, 1170, 1178, 1188, 1209, 1216, 1235, 1240, 1248, 1254, 1287, 1290, 1320, 1333, 1364, 1368, 1376, 1395, 1404, 1419, 1430, 1440, 1482, 1485, 1488, 1520, 1548, 1560, 1584, 1612, 1634, 1672, 1674, 1677, 1705, 1710, 1716, 1720, 1728, 1755, 1760, 1767, 1824, 1860, 1872, 1881, 1892, 1935, 1976, 1980, 1984, 2015, 2046, 2052, 2064, 2080, 2090, 2112, 2145, 2160, 2223, 2232, 2236, 2280, 2288, 2322, 2340, 2356, 2365, 2376, 2418, 2451, 2470, 2480, 2496, 2508, 2565, 2574, 2580, 2640, 2666, 2717, 2728, 2736, 2752, 2790, 2795, 2808, 2838, 2860, 2880, 2945, 2964, 2970, 2976, 3040, 3069, 3096, 3120, 3135, 3168, 3224, 3268, 3344, 3348, 3354, 3410, 3420, 3432, 3440, 3510, 3520, 3534, 3627, 3648, 3705, 3720, 3744, 3762, 3784, 3861, 3870, 3952, 3960, 3999, 4030, 4085, 4092, 4104, 4128, 4160, 4180, 4185, 4257, 4290, 4320, 4433, 4446, 4464, 4472, 4560, 4576, 4644, 4680, 4712, 4730, 4752, 4836, 4902, 4940, 4960, 5016, 5031, 5115, 5130, 5148, 5160, 5280, 5301, 5332, 5434, 5456, 5472, 5580, 5590, 5616, 5643, 5676, 5720, 5805, 5890, 5928, 5940, 5952, 6045, 6080, 6138, 6149, 6192, 6240, 6270, 6336, 6435, 6448, 6479, 6536, 6665, 6669, 6688, 6696, 6708, 6820, 6840, 6864, 6880, 7020, 7068, 7095, 7254, 7353, 7410, 7440, 7488, 7524, 7568, 7657, 7722, 7740, 7904, 7920, 7998, 8060, 8151, 8170, 8184, 8208, 8256, 8360, 8370, 8385, 8514, 8580, 8640, 8835, 8866, 8892, 8928, 8944, 8987, 9120, 9152, 9207, 9288, 9360, 9405, 9424, 9460, 9504, 9672, 9804, 9880, 9920, 10032, 10062, 10230, 10260, 10296, 10320, 10560, 10602, 10621, 10664, 10868, 10881, 10912, 10944, 11115, 11160, 11180, 11232, 11286, 11352, 11440, 11610, 11780, 11856, 11880, 11997, 12090, 12255, 12276, 12298, 12384, 12480, 12540, 12771, 12870, 12896, 12958, 13072, 13299, 13330, 13338, 13376, 13392, 13416, 13585, 13640, 13680, 13728, 13760, 14040, 14136, 14190, 14508, 14663, 14706, 14820, 14880, 15048, 15093, 15136, 15314, 15345, 15444, 15480, 15808, 15840, 15903, 15996, 16120, 16302, 16340, 16368, 16416, 16720, 16740, 16770, 17028, 17160, 17329, 17670, 17732, 17784, 17856, 17888, 17974, 18135, 18240, 18414, 18447, 18576, 18720, 18810, 18848, 18920, 19008, 19305, 19344, 19437, 19608, 19760, 19995, 20064, 20124, 20460, 20520, 20592, 20640, 21204, 21242, 21285, 21328, 21736, 21762, 21824, 22059, 22165, 22230, 22320, 22360, 22464, 22572, 22704, 22880, 22971, 23220, 23560, 23712, 23760, 23994, 24180, 24453, 24510, 24552, 24596, 24768, 25080, 25155, 25327, 25542, 25740, 25792, 25916, 26144, 26505, 26598, 26660, 26676, 26784, 26832, 26961, 27170, 27280, 27360, 27456, 28080, 28215, 28272, 28380, 29016, 29326, 29412, 29640, 29760, 30096, 30186, 30272, 30628, 30690, 30745, 30888, 30960, 31680, 31806, 31863, 31992, 32240, 32395, 32604, 32680, 32736, 32832, 33345, 33440, 33480, 33540, 34056, 34320, 34658, 35340, 35464, 35568, 35776, 35948, 35991, 36270, 36765, 36828, 36894, 37152, 37440, 37620, 37696, 37840, 38285, 38610, 38688, 38874, 39216, 39520, 39897, 39990, 40128, 40248, 40755, 40920, 41040, 41184, 41280, 42408, 42484, 42570, 42656, 43472, 43524, 43989, 44118, 44330, 44460, 44640, 44720, 44935, 45144, 45408, 45760, 45942, 46035, 46440, 47120, 47424, 47520, 47988, 48360, 48906, 49020, 49104, 49192, 50160, 50310, 50654, 51084, 51480, 51832, 51987, 52288, 53010, 53105, 53196, 53320, 53352, 53568, 53664, 53922, 54340, 54405, 54560, 54720, 55341, 56160, 56430, 56544, 56760, 58032, 58311, 58652, 58824, 59280, 59985, 60192, 60372, 61256, 61380, 61490, 61776, 61920, 63612, 63726, 63855, 63984, 64480, 64790, 65208, 65360, 65472, 66495, 66690, 66880, 66960, 67080, 68112, 68640, 68913, 69316, 70680, 70928, 71136, 71896, 71982, 72540, 73315, 73359, 73530, 73656, 73788, 74304, 75240, 75465, 75680, 75981, 76570, 77220, 77376, 77748, 78432, 79040, 79515, 79794, 79980, 80496, 80883, 81510, 81840, 82080, 82368, 84227, 84816, 84968, 85140, 85312, 86645, 86944, 87048, 87978, 88236, 88660, 88920, 89280, 89440, 89870, 90288, 90816, 91884, 92070, 92235, 92880, 94240, 95040, 95589, 95976, 96720, 97185, 97812, 98040, 98208, 98384, 100320, 100620, 101308, 102168, 102960, 103664, 103974, 106020, 106210, 106392, 106640, 106704, 107328, 107844, 108680, 108810, 109120, 110295, 110682, 112320, 112860, 113088, 113520, 114855, 116064, 116622, 116831, 117304, 117648, 118560, 119691, 119970, 120384, 120744, 122265, 122512, 122760, 122980, 123552, 123840, 126635, 127224, 127452, 127710, 127968, 128960, 129580, 130416, 130720, 131967, 132990, 133380, 133920, 134160, 134805, 136224, 137280, 137826, 138632, 141360, 141856, 142272, 143792, 143964, 145080, 146630, 146718, 147060, 147312, 147576, 150480, 150930, 151360, 151962, 153140, 154440, 155496, 155961, 156864, 159030, 159315, 159588, 159960, 160992, 161766, 163020, 163680, 164160, 166023, 168454, 169632, 169936, 170280, 173290, 173888, 174096, 174933, 175956, 176472, 177320, 177840, 178880, 179740, 179955, 180576, 183768, 184140, 184470, 185760, 188480, 190619, 191178, 191952, 193440, 194370, 195624, 196080, 196416, 196768, 199485, 200640, 201240, 202616, 204336, 205920, 206739, 207328, 207948, 212040, 212420, 212784, 213280, 213408, 215688, 217360, 217620, 219945, 220590, 221364, 225720, 227040, 227943, 229710, 232128, 233244, 233662, 234608, 235296, 237120, 239382, 239940, 241488, 242649, 244530, 245024, 245520, 245960, 247104, 252681, 253270, 254448, 254904, 255420, 255936, 259160, 259935, 260832, 261440, 263934, 265980, 266760, 267840, 268320, 269610, 272448, 275652, 276705, 277264, 278597, 282720, 283712, 286767, 287584, 287928, 290160, 291555, 293260, 293436, 294120, 294624, 295152, 300960, 301860, 303924, 306280, 308880, 310992, 311922, 318060, 318630, 319176, 319920, 321984, 323532, 326040, 327360, 329251, 332046, 336908, 339264, 339872, 340560, 344565, 346580, 348192, 349866, 350493, 351912, 352944, 354640, 355680, 359480, 359910, 361152, 366795, 367536, 368280, 368940, 371520, 379905, 381238, 382356, 383904, 386880, 388740, 391248, 392160, 393536, 395901, 398970, 402480, 404415, 405232, 408672, 411840, 413478, 414656, 415896, 421135, 424080, 424840, 425568, 426560, 426816, 431376, 434720, 435240, 439890, 441180, 442728, 451440, 454080, 455886, 459420, 466488, 467324, 467883, 469216, 470592, 477945, 478764, 479880, 482976, 485298, 489060, 490048, 491040, 491920, 505362, 506540, 508896, 509808, 510840, 518320, 519870, 521664, 527868, 531960, 533520, 536640, 539220, 551304, 553410, 554528, 557194, 565440, 571857, 573534, 575168, 575856, 580320, 583110, 584155, 586520, 586872, 588240, 589248, 590304, 598455, 601920, 603720, 607848, 612560, 617760, 621984, 623844, 636120, 637260, 638352, 639840, 647064, 652080, 658502, 659835, 664092, 673816, 679744, 681120, 683829, 689130, 693160, 696384, 699732, 700986, 703824, 705888, 709280, 711360, 718960, 719820, 733590, 735072, 736560, 737880, 758043, 759810, 762476, 764712, 767808, 777480, 779805, 782496, 784320, 791802, 797940, 804960, 808830, 810464, 817344, 826956, 830115, 831792, 835791, 842270, 848160, 849680, 851136, 862752, 869440, 870480, 874665, 879780, 882360, 885456, 902880, 911772, 918840, 932976, 934648, 935766, 938432, 953095, 955890, 957528, 959760, 965952, 970596, 978120, 982080, 983840, 987753, 1010724, 1013080, 1017792, 1019616, 1021680, 1033695, 1036640, 1039740, 1051479, 1055736, 1063920, 1067040, 1078440, 1102608, 1106820, 1109056, 1114388, 1139715, 1143714, 1147068, 1151712, 1160640, 1166220, 1168310, 1173040, 1173744, 1176480, 1180608, 1196910, 1207440, 1213245, 1215696, 1225120, 1235520, 1243968, 1247688, 1263405, 1272240, 1274520, 1276704, 1279680, 1294128, 1304160, 1317004, 1319670, 1328184, 1347632, 1362240, 1367658, 1378260, 1386320, 1392985, 1399464, 1401972, 1407648, 1411776, 1418560, 1433835, 1437920, 1439640, 1467180, 1470144, 1473120, 1475760, 1516086, 1519620, 1524952, 1529424, 1554960, 1559610, 1564992, 1583604, 1595880, 1609920, 1617660, 1620928, 1646255, 1653912, 1660230, 1663584, 1671582, 1684540, 1696320, 1699360, 1715571, 1725504, 1740960, 1749330, 1752465, 1759560, 1764720, 1770912, 1805760, 1823544, 1837680, 1865952, 1869296, 1871532, 1906190, 1911780, 1915056, 1919520, 1941192, 1956240, 1967680, 1975506, 1979505, 2021448, 2026160, 2039232, 2043360, 2067390, 2073280, 2079480, 2102958, 2111472, 2127840, 2134080, 2156880, 2205216, 2213640, 2228776, 2274129, 2279430, 2287428, 2294136, 2303424, 2332440, 2336620, 2339415, 2346080, 2347488, 2352960, 2393820, 2414880, 2426490, 2431392, 2450240, 2495376, 2507373, 2526810, 2544480, 2549040, 2553408, 2588256, 2608320, 2634008, 2639340, 2656368, 2695264, 2735316, 2756520, 2772640, 2785970, 2798928, 2803944, 2815296, 2859285, 2867670, 2875840, 2879280, 2934360, 2946240, 2951520, 2963259, 3032172, 3039240, 3049904, 3058848, 3109920, 3119220, 3154437, 3167208, 3191760, 3235320, 3292510, 3307824, 3320460, 3327168, 3343164, 3369080, 3398720, 3419145, 3431142, 3481920, 3498660, 3504930, 3519120, 3529440, 3541824, 3621761, 3647088, 3675360, 3731904, 3738592, 3743064, 3790215, 3812380, 3823560, 3830112, 3839040, 3882384, 3912480, 3951012, 3959010, 4042896, 4052320, 4086720, 4134780, 4158960, 4178955, 4205916, 4222944, 4255680, 4313760, 4410432, 4427280, 4457552, 4548258, 4558860, 4574856, 4588272, 4664880, 4673240, 4678830, 4692160, 4694976, 4787640, 4829760, 4852980, 4862784, 4938765, 4990752, 5014746, 5053620, 5088960, 5098080, 5146713, 5176512, 5257395, 5268016, 5278680, 5312736, 5390528, 5470632, 5513040, 5545280, 5571940, 5597856, 5607888, 5718570, 5735340, 5758560, 5868720, 5903040, 5926518, 6064344, 6078480, 6099808, 6117696, 6219840, 6238440, 6308874, 6334416, 6383520, 6470640, 6585020, 6615648, 6640920, 6686328, 6738160, 6838290, 6862284, 6997320, 7009860, 7038240, 7058880, 7243522, 7294176, 7350720, 7477184, 7486128, 7522119, 7580430, 7624760, 7647120, 7660224, 7764768, 7824960, 7902024, 7918020, 8085792, 8104640, 8269560, 8317920, 8357910, 8411832, 8445888, 8577855, 8627520, 8854560, 8889777, 8915104, 9096516, 9117720, 9149712, 9176544, 9329760, 9346480, 9357660, 9575280, 9705960, 9877530, 9981504, 10029492, 10107240, 10196160, 10293426, 10514790, 10536032, 10557360, 10625472, 10865283, 10941264, 11026080, 11143880, 11195712, 11215776, 11370645, 11437140, 11470680, 11517120, 11737440, 11853036, 12128688, 12156960, 12199616, 12476880, 12536865, 12617748, 12668832, 12767040, 12941280, 13170040, 13231296, 13281840, 13372656, 13476320, 13676580, 13724568, 13994640, 14019720, 14076480, 14487044, 14588352, 14816295, 14972256, 15044238, 15160860, 15249520, 15294240, 15529536, 15772185, 15804048, 15836040, 16171584, 16539120, 16635840, 16715820, 16823664, 17155710, 17709120, 17779554, 17830208, 18108805, 18193032, 18235440, 18299424, 18353088, 18659520, 18692960, 18715320, 19150560, 19411920, 19755060, 20058984, 20214480, 20586852, 21029580, 21072064, 21114720, 21730566, 21882528, 22052160, 22287760, 22431552, 22741290, 22874280, 22941360, 23474880, 23706072, 24257376, 24313920, 24953760, 25073730, 25235496, 25337664, 25733565, 25882560, 26340080, 26563680, 26745312, 26952640, 27353160, 27449136, 27989280, 28039440, 28974088, 29632590, 29944512, 30088476, 30321720, 30499040, 30588480, 31544370, 31608096, 31672080, 32595849, 33078240, 33431640, 33647328, 34311420, 35559108, 36217610, 36386064, 36470880, 36598848, 37385920, 37430640, 37610595, 38301120, 38823840, 39510120, 40117968, 40428960, 41173704, 42059160, 42229440, 43461132, 43765056, 44448885, 44575520, 45482580, 45748560, 45882720, 47412144, 48514752, 49907520, 50147460, 50470992, 51467130, 52680160, 53127360, 53490624, 54326415, 54706320, 54898272, 55978560, 56078880, 57948176, 59265180, 60176952, 60643440, 60998080, 63088740, 63216192, 63344160, 65191698, 66156480, 66863280, 67294656, 68622840, 71118216, 72435220, 72772128, 72941760, 74861280, 75221190, 77647680, 79020240, 80235936, 80857920, 82347408, 84118320, 86922264, 88897770, 89151040, 90965160, 91497120, 91765440, 94824288, 97787547, 100294920, 100941984, 102934260, 105360320, 108652830, 109412640, 109796544, 112157760, 115896352, 118530360, 120353904, 121286880, 126177480, 126688320, 130383396, 133726560, 137245680, 142236432, 144870440, 145544256, 149722560, 150442380, 158040480, 160471872, 162979245, 164694816, 168236640, 173844528, 177795540, 181930320, 182994240, 189648576, 195575094, 200589840, 201883968, 205868520, 217305660, 218825280, 231792704, 237060720, 240707808, 242573760, 252354960, 260766792, 267453120, 274491360, 284472864, 289740880, 300884760, 316080960, 325958490, 329389632, 336473280, 347689056, 355591080, 363860640, 391150188, 401179680, 411737040, 434611320, 474121440, 481415616, 488937735, 504709920, 521533584, 548982720, 568945728, 579481760, 601769520, 651916980, 695378112, 711182160, 727721280, 782300376, 802359360, 823474080, 869222640, 948242880, 977875470, 1009419840, 1043067168, 1158963520, 1203539040, 1303833960, 1422364320, 1564600752, 1646948160, 1738445280, 1955750940, 2086134336, 2407078080, 2607667920, 2844728640, 3129201504, 3476890560, 3911501880, 5215335840, 6258403008, 7823003760, 10430671680, 15646007520, 31292015040]

約数ペア:

[(1, 31292015040), (2, 15646007520), (3, 10430671680), (4, 7823003760), (5, 6258403008), (6, 5215335840), (8, 3911501880), (9, 3476890560), (10, 3129201504), (11, 2844728640), (12, 2607667920), (13, 2407078080), (15, 2086134336), (16, 1955750940), (18, 1738445280), (19, 1646948160), (20, 1564600752), (22, 1422364320), (24, 1303833960), (26, 1203539040), (27, 1158963520), (30, 1043067168), (31, 1009419840), (32, 977875470), (33, 948242880), (36, 869222640), (38, 823474080), (39, 802359360), (40, 782300376), (43, 727721280), (44, 711182160), (45, 695378112), (48, 651916980), (52, 601769520), (54, 579481760), (55, 568945728), (57, 548982720), (60, 521533584), (62, 504709920), (64, 488937735), (65, 481415616), (66, 474121440), (72, 434611320), (76, 411737040), (78, 401179680), (80, 391150188), (86, 363860640), (88, 355591080), (90, 347689056), (93, 336473280), (95, 329389632), (96, 325958490), (99, 316080960), (104, 300884760), (108, 289740880), (110, 284472864), (114, 274491360), (117, 267453120), (120, 260766792), (124, 252354960), (129, 242573760), (130, 240707808), (132, 237060720), (135, 231792704), (143, 218825280), (144, 217305660), (152, 205868520), (155, 201883968), (156, 200589840), (160, 195575094), (165, 189648576), (171, 182994240), (172, 181930320), (176, 177795540), (180, 173844528), (186, 168236640), (190, 164694816), (192, 162979245), (195, 160471872), (198, 158040480), (208, 150442380), (209, 149722560), (215, 145544256), (216, 144870440), (220, 142236432), (228, 137245680), (234, 133726560), (240, 130383396), (247, 126688320), (248, 126177480), (258, 121286880), (260, 120353904), (264, 118530360), (270, 115896352), (279, 112157760), (285, 109796544), (286, 109412640), (288, 108652830), (297, 105360320), (304, 102934260), (310, 100941984), (312, 100294920), (320, 97787547), (330, 94824288), (341, 91765440), (342, 91497120), (344, 90965160), (351, 89151040), (352, 88897770), (360, 86922264), (372, 84118320), (380, 82347408), (387, 80857920), (390, 80235936), (396, 79020240), (403, 77647680), (416, 75221190), (418, 74861280), (429, 72941760), (430, 72772128), (432, 72435220), (440, 71118216), (456, 68622840), (465, 67294656), (468, 66863280), (473, 66156480), (480, 65191698), (494, 63344160), (495, 63216192), (496, 63088740), (513, 60998080), (516, 60643440), (520, 60176952), (528, 59265180), (540, 57948176), (558, 56078880), (559, 55978560), (570, 54898272), (572, 54706320), (576, 54326415), (585, 53490624), (589, 53127360), (594, 52680160), (608, 51467130), (620, 50470992), (624, 50147460), (627, 49907520), (645, 48514752), (660, 47412144), (682, 45882720), (684, 45748560), (688, 45482580), (702, 44575520), (704, 44448885), (715, 43765056), (720, 43461132), (741, 42229440), (744, 42059160), (760, 41173704), (774, 40428960), (780, 40117968), (792, 39510120), (806, 38823840), (817, 38301120), (832, 37610595), (836, 37430640), (837, 37385920), (855, 36598848), (858, 36470880), (860, 36386064), (864, 36217610), (880, 35559108), (912, 34311420), (930, 33647328), (936, 33431640), (946, 33078240), (960, 32595849), (988, 31672080), (990, 31608096), (992, 31544370), (1023, 30588480), (1026, 30499040), (1032, 30321720), (1040, 30088476), (1045, 29944512), (1056, 29632590), (1080, 28974088), (1116, 28039440), (1118, 27989280), (1140, 27449136), (1144, 27353160), (1161, 26952640), (1170, 26745312), (1178, 26563680), (1188, 26340080), (1209, 25882560), (1216, 25733565), (1235, 25337664), (1240, 25235496), (1248, 25073730), (1254, 24953760), (1287, 24313920), (1290, 24257376), (1320, 23706072), (1333, 23474880), (1364, 22941360), (1368, 22874280), (1376, 22741290), (1395, 22431552), (1404, 22287760), (1419, 22052160), (1430, 21882528), (1440, 21730566), (1482, 21114720), (1485, 21072064), (1488, 21029580), (1520, 20586852), (1548, 20214480), (1560, 20058984), (1584, 19755060), (1612, 19411920), (1634, 19150560), (1672, 18715320), (1674, 18692960), (1677, 18659520), (1705, 18353088), (1710, 18299424), (1716, 18235440), (1720, 18193032), (1728, 18108805), (1755, 17830208), (1760, 17779554), (1767, 17709120), (1824, 17155710), (1860, 16823664), (1872, 16715820), (1881, 16635840), (1892, 16539120), (1935, 16171584), (1976, 15836040), (1980, 15804048), (1984, 15772185), (2015, 15529536), (2046, 15294240), (2052, 15249520), (2064, 15160860), (2080, 15044238), (2090, 14972256), (2112, 14816295), (2145, 14588352), (2160, 14487044), (2223, 14076480), (2232, 14019720), (2236, 13994640), (2280, 13724568), (2288, 13676580), (2322, 13476320), (2340, 13372656), (2356, 13281840), (2365, 13231296), (2376, 13170040), (2418, 12941280), (2451, 12767040), (2470, 12668832), (2480, 12617748), (2496, 12536865), (2508, 12476880), (2565, 12199616), (2574, 12156960), (2580, 12128688), (2640, 11853036), (2666, 11737440), (2717, 11517120), (2728, 11470680), (2736, 11437140), (2752, 11370645), (2790, 11215776), (2795, 11195712), (2808, 11143880), (2838, 11026080), (2860, 10941264), (2880, 10865283), (2945, 10625472), (2964, 10557360), (2970, 10536032), (2976, 10514790), (3040, 10293426), (3069, 10196160), (3096, 10107240), (3120, 10029492), (3135, 9981504), (3168, 9877530), (3224, 9705960), (3268, 9575280), (3344, 9357660), (3348, 9346480), (3354, 9329760), (3410, 9176544), (3420, 9149712), (3432, 9117720), (3440, 9096516), (3510, 8915104), (3520, 8889777), (3534, 8854560), (3627, 8627520), (3648, 8577855), (3705, 8445888), (3720, 8411832), (3744, 8357910), (3762, 8317920), (3784, 8269560), (3861, 8104640), (3870, 8085792), (3952, 7918020), (3960, 7902024), (3999, 7824960), (4030, 7764768), (4085, 7660224), (4092, 7647120), (4104, 7624760), (4128, 7580430), (4160, 7522119), (4180, 7486128), (4185, 7477184), (4257, 7350720), (4290, 7294176), (4320, 7243522), (4433, 7058880), (4446, 7038240), (4464, 7009860), (4472, 6997320), (4560, 6862284), (4576, 6838290), (4644, 6738160), (4680, 6686328), (4712, 6640920), (4730, 6615648), (4752, 6585020), (4836, 6470640), (4902, 6383520), (4940, 6334416), (4960, 6308874), (5016, 6238440), (5031, 6219840), (5115, 6117696), (5130, 6099808), (5148, 6078480), (5160, 6064344), (5280, 5926518), (5301, 5903040), (5332, 5868720), (5434, 5758560), (5456, 5735340), (5472, 5718570), (5580, 5607888), (5590, 5597856), (5616, 5571940), (5643, 5545280), (5676, 5513040), (5720, 5470632), (5805, 5390528), (5890, 5312736), (5928, 5278680), (5940, 5268016), (5952, 5257395), (6045, 5176512), (6080, 5146713), (6138, 5098080), (6149, 5088960), (6192, 5053620), (6240, 5014746), (6270, 4990752), (6336, 4938765), (6435, 4862784), (6448, 4852980), (6479, 4829760), (6536, 4787640), (6665, 4694976), (6669, 4692160), (6688, 4678830), (6696, 4673240), (6708, 4664880), (6820, 4588272), (6840, 4574856), (6864, 4558860), (6880, 4548258), (7020, 4457552), (7068, 4427280), (7095, 4410432), (7254, 4313760), (7353, 4255680), (7410, 4222944), (7440, 4205916), (7488, 4178955), (7524, 4158960), (7568, 4134780), (7657, 4086720), (7722, 4052320), (7740, 4042896), (7904, 3959010), (7920, 3951012), (7998, 3912480), (8060, 3882384), (8151, 3839040), (8170, 3830112), (8184, 3823560), (8208, 3812380), (8256, 3790215), (8360, 3743064), (8370, 3738592), (8385, 3731904), (8514, 3675360), (8580, 3647088), (8640, 3621761), (8835, 3541824), (8866, 3529440), (8892, 3519120), (8928, 3504930), (8944, 3498660), (8987, 3481920), (9120, 3431142), (9152, 3419145), (9207, 3398720), (9288, 3369080), (9360, 3343164), (9405, 3327168), (9424, 3320460), (9460, 3307824), (9504, 3292510), (9672, 3235320), (9804, 3191760), (9880, 3167208), (9920, 3154437), (10032, 3119220), (10062, 3109920), (10230, 3058848), (10260, 3049904), (10296, 3039240), (10320, 3032172), (10560, 2963259), (10602, 2951520), (10621, 2946240), (10664, 2934360), (10868, 2879280), (10881, 2875840), (10912, 2867670), (10944, 2859285), (11115, 2815296), (11160, 2803944), (11180, 2798928), (11232, 2785970), (11286, 2772640), (11352, 2756520), (11440, 2735316), (11610, 2695264), (11780, 2656368), (11856, 2639340), (11880, 2634008), (11997, 2608320), (12090, 2588256), (12255, 2553408), (12276, 2549040), (12298, 2544480), (12384, 2526810), (12480, 2507373), (12540, 2495376), (12771, 2450240), (12870, 2431392), (12896, 2426490), (12958, 2414880), (13072, 2393820), (13299, 2352960), (13330, 2347488), (13338, 2346080), (13376, 2339415), (13392, 2336620), (13416, 2332440), (13585, 2303424), (13640, 2294136), (13680, 2287428), (13728, 2279430), (13760, 2274129), (14040, 2228776), (14136, 2213640), (14190, 2205216), (14508, 2156880), (14663, 2134080), (14706, 2127840), (14820, 2111472), (14880, 2102958), (15048, 2079480), (15093, 2073280), (15136, 2067390), (15314, 2043360), (15345, 2039232), (15444, 2026160), (15480, 2021448), (15808, 1979505), (15840, 1975506), (15903, 1967680), (15996, 1956240), (16120, 1941192), (16302, 1919520), (16340, 1915056), (16368, 1911780), (16416, 1906190), (16720, 1871532), (16740, 1869296), (16770, 1865952), (17028, 1837680), (17160, 1823544), (17329, 1805760), (17670, 1770912), (17732, 1764720), (17784, 1759560), (17856, 1752465), (17888, 1749330), (17974, 1740960), (18135, 1725504), (18240, 1715571), (18414, 1699360), (18447, 1696320), (18576, 1684540), (18720, 1671582), (18810, 1663584), (18848, 1660230), (18920, 1653912), (19008, 1646255), (19305, 1620928), (19344, 1617660), (19437, 1609920), (19608, 1595880), (19760, 1583604), (19995, 1564992), (20064, 1559610), (20124, 1554960), (20460, 1529424), (20520, 1524952), (20592, 1519620), (20640, 1516086), (21204, 1475760), (21242, 1473120), (21285, 1470144), (21328, 1467180), (21736, 1439640), (21762, 1437920), (21824, 1433835), (22059, 1418560), (22165, 1411776), (22230, 1407648), (22320, 1401972), (22360, 1399464), (22464, 1392985), (22572, 1386320), (22704, 1378260), (22880, 1367658), (22971, 1362240), (23220, 1347632), (23560, 1328184), (23712, 1319670), (23760, 1317004), (23994, 1304160), (24180, 1294128), (24453, 1279680), (24510, 1276704), (24552, 1274520), (24596, 1272240), (24768, 1263405), (25080, 1247688), (25155, 1243968), (25327, 1235520), (25542, 1225120), (25740, 1215696), (25792, 1213245), (25916, 1207440), (26144, 1196910), (26505, 1180608), (26598, 1176480), (26660, 1173744), (26676, 1173040), (26784, 1168310), (26832, 1166220), (26961, 1160640), (27170, 1151712), (27280, 1147068), (27360, 1143714), (27456, 1139715), (28080, 1114388), (28215, 1109056), (28272, 1106820), (28380, 1102608), (29016, 1078440), (29326, 1067040), (29412, 1063920), (29640, 1055736), (29760, 1051479), (30096, 1039740), (30186, 1036640), (30272, 1033695), (30628, 1021680), (30690, 1019616), (30745, 1017792), (30888, 1013080), (30960, 1010724), (31680, 987753), (31806, 983840), (31863, 982080), (31992, 978120), (32240, 970596), (32395, 965952), (32604, 959760), (32680, 957528), (32736, 955890), (32832, 953095), (33345, 938432), (33440, 935766), (33480, 934648), (33540, 932976), (34056, 918840), (34320, 911772), (34658, 902880), (35340, 885456), (35464, 882360), (35568, 879780), (35776, 874665), (35948, 870480), (35991, 869440), (36270, 862752), (36765, 851136), (36828, 849680), (36894, 848160), (37152, 842270), (37440, 835791), (37620, 831792), (37696, 830115), (37840, 826956), (38285, 817344), (38610, 810464), (38688, 808830), (38874, 804960), (39216, 797940), (39520, 791802), (39897, 784320), (39990, 782496), (40128, 779805), (40248, 777480), (40755, 767808), (40920, 764712), (41040, 762476), (41184, 759810), (41280, 758043), (42408, 737880), (42484, 736560), (42570, 735072), (42656, 733590), (43472, 719820), (43524, 718960), (43989, 711360), (44118, 709280), (44330, 705888), (44460, 703824), (44640, 700986), (44720, 699732), (44935, 696384), (45144, 693160), (45408, 689130), (45760, 683829), (45942, 681120), (46035, 679744), (46440, 673816), (47120, 664092), (47424, 659835), (47520, 658502), (47988, 652080), (48360, 647064), (48906, 639840), (49020, 638352), (49104, 637260), (49192, 636120), (50160, 623844), (50310, 621984), (50654, 617760), (51084, 612560), (51480, 607848), (51832, 603720), (51987, 601920), (52288, 598455), (53010, 590304), (53105, 589248), (53196, 588240), (53320, 586872), (53352, 586520), (53568, 584155), (53664, 583110), (53922, 580320), (54340, 575856), (54405, 575168), (54560, 573534), (54720, 571857), (55341, 565440), (56160, 557194), (56430, 554528), (56544, 553410), (56760, 551304), (58032, 539220), (58311, 536640), (58652, 533520), (58824, 531960), (59280, 527868), (59985, 521664), (60192, 519870), (60372, 518320), (61256, 510840), (61380, 509808), (61490, 508896), (61776, 506540), (61920, 505362), (63612, 491920), (63726, 491040), (63855, 490048), (63984, 489060), (64480, 485298), (64790, 482976), (65208, 479880), (65360, 478764), (65472, 477945), (66495, 470592), (66690, 469216), (66880, 467883), (66960, 467324), (67080, 466488), (68112, 459420), (68640, 455886), (68913, 454080), (69316, 451440), (70680, 442728), (70928, 441180), (71136, 439890), (71896, 435240), (71982, 434720), (72540, 431376), (73315, 426816), (73359, 426560), (73530, 425568), (73656, 424840), (73788, 424080), (74304, 421135), (75240, 415896), (75465, 414656), (75680, 413478), (75981, 411840), (76570, 408672), (77220, 405232), (77376, 404415), (77748, 402480), (78432, 398970), (79040, 395901), (79515, 393536), (79794, 392160), (79980, 391248), (80496, 388740), (80883, 386880), (81510, 383904), (81840, 382356), (82080, 381238), (82368, 379905), (84227, 371520), (84816, 368940), (84968, 368280), (85140, 367536), (85312, 366795), (86645, 361152), (86944, 359910), (87048, 359480), (87978, 355680), (88236, 354640), (88660, 352944), (88920, 351912), (89280, 350493), (89440, 349866), (89870, 348192), (90288, 346580), (90816, 344565), (91884, 340560), (92070, 339872), (92235, 339264), (92880, 336908), (94240, 332046), (95040, 329251), (95589, 327360), (95976, 326040), (96720, 323532), (97185, 321984), (97812, 319920), (98040, 319176), (98208, 318630), (98384, 318060), (100320, 311922), (100620, 310992), (101308, 308880), (102168, 306280), (102960, 303924), (103664, 301860), (103974, 300960), (106020, 295152), (106210, 294624), (106392, 294120), (106640, 293436), (106704, 293260), (107328, 291555), (107844, 290160), (108680, 287928), (108810, 287584), (109120, 286767), (110295, 283712), (110682, 282720), (112320, 278597), (112860, 277264), (113088, 276705), (113520, 275652), (114855, 272448), (116064, 269610), (116622, 268320), (116831, 267840), (117304, 266760), (117648, 265980), (118560, 263934), (119691, 261440), (119970, 260832), (120384, 259935), (120744, 259160), (122265, 255936), (122512, 255420), (122760, 254904), (122980, 254448), (123552, 253270), (123840, 252681), (126635, 247104), (127224, 245960), (127452, 245520), (127710, 245024), (127968, 244530), (128960, 242649), (129580, 241488), (130416, 239940), (130720, 239382), (131967, 237120), (132990, 235296), (133380, 234608), (133920, 233662), (134160, 233244), (134805, 232128), (136224, 229710), (137280, 227943), (137826, 227040), (138632, 225720), (141360, 221364), (141856, 220590), (142272, 219945), (143792, 217620), (143964, 217360), (145080, 215688), (146630, 213408), (146718, 213280), (147060, 212784), (147312, 212420), (147576, 212040), (150480, 207948), (150930, 207328), (151360, 206739), (151962, 205920), (153140, 204336), (154440, 202616), (155496, 201240), (155961, 200640), (156864, 199485), (159030, 196768), (159315, 196416), (159588, 196080), (159960, 195624), (160992, 194370), (161766, 193440), (163020, 191952), (163680, 191178), (164160, 190619), (166023, 188480), (168454, 185760), (169632, 184470), (169936, 184140), (170280, 183768), (173290, 180576), (173888, 179955), (174096, 179740), (174933, 178880), (175956, 177840), (176472, 177320)]