3362987546688

素因数分解:

$2^6\times 3^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{383}}^1$

素因数の和:501

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 17, 21, 22, 23, 24, 28, 31, 32, 33, 34, 42, 44, 46, 48, 49, 51, 56, 62, 64, 66, 68, 69, 77, 84, 88, 92, 93, 96, 98, 102, 112, 119, 124, 132, 136, 138, 147, 154, 161, 168, 176, 184, 186, 187, 192, 196, 204, 217, 224, 231, 238, 248, 253, 264, 272, 276, 294, 308, 322, 336, 341, 343, 352, 357, 368, 372, 374, 383, 391, 392, 408, 434, 448, 462, 476, 483, 496, 506, 527, 528, 539, 544, 552, 561, 588, 616, 644, 651, 672, 682, 686, 704, 713, 714, 736, 744, 748, 759, 766, 782, 784, 816, 833, 868, 924, 952, 966, 992, 1012, 1023, 1029, 1054, 1056, 1078, 1088, 1104, 1122, 1127, 1149, 1173, 1176, 1232, 1288, 1302, 1309, 1344, 1364, 1372, 1426, 1428, 1472, 1488, 1496, 1518, 1519, 1532, 1564, 1568, 1581, 1617, 1632, 1666, 1736, 1771, 1848, 1904, 1932, 1984, 2024, 2046, 2058, 2108, 2112, 2139, 2156, 2208, 2244, 2254, 2298, 2346, 2352, 2387, 2464, 2499, 2576, 2604, 2618, 2681, 2728, 2737, 2744, 2852, 2856, 2976, 2992, 3036, 3038, 3064, 3128, 3136, 3162, 3234, 3264, 3332, 3381, 3472, 3542, 3689, 3696, 3773, 3808, 3864, 3927, 4048, 4092, 4116, 4213, 4216, 4278, 4301, 4312, 4416, 4488, 4508, 4557, 4596, 4692, 4704, 4774, 4928, 4991, 4998, 5152, 5208, 5236, 5313, 5362, 5456, 5474, 5488, 5704, 5712, 5797, 5831, 5952, 5984, 6072, 6076, 6128, 6256, 6324, 6468, 6511, 6664, 6762, 6944, 7084, 7161, 7378, 7392, 7546, 7616, 7728, 7843, 7854, 7889, 8043, 8096, 8184, 8211, 8232, 8426, 8432, 8556, 8602, 8624, 8809, 8976, 9016, 9114, 9163, 9192, 9384, 9408, 9548, 9982, 9996, 10304, 10416, 10472, 10626, 10633, 10724, 10912, 10948, 10976, 11067, 11319, 11408, 11424, 11594, 11662, 11873, 11968, 12121, 12144, 12152, 12256, 12397, 12512, 12639, 12648, 12903, 12936, 13022, 13328, 13524, 13888, 14168, 14322, 14756, 14784, 14973, 15092, 15456, 15686, 15708, 15778, 16086, 16192, 16368, 16422, 16464, 16709, 16852, 16864, 17112, 17204, 17248, 17391, 17493, 17618, 17952, 18032, 18228, 18326, 18384, 18767, 18768, 19096, 19159, 19533, 19964, 19992, 20832, 20944, 21252, 21266, 21448, 21824, 21896, 21952, 22134, 22638, 22816, 22848, 23188, 23324, 23529, 23667, 23746, 24242, 24288, 24304, 24512, 24794, 25024, 25278, 25296, 25806, 25823, 25872, 26044, 26427, 26656, 27048, 27489, 28336, 28644, 29491, 29512, 29946, 30107, 30184, 30912, 31372, 31416, 31556, 31899, 32172, 32736, 32844, 32928, 33418, 33704, 33728, 34224, 34408, 34496, 34782, 34937, 34986, 35236, 35619, 35904, 36064, 36363, 36456, 36652, 36768, 37191, 37534, 37536, 38192, 38318, 39066, 39928, 39984, 40579, 41664, 41888, 42504, 42532, 42896, 43792, 44268, 45276, 45577, 45632, 46376, 46648, 47058, 47334, 47492, 48484, 48576, 48608, 49588, 50127, 50556, 50592, 51612, 51646, 51744, 52088, 52854, 53312, 54096, 54901, 54978, 56301, 56672, 57288, 57477, 58982, 59024, 59892, 60214, 60368, 61663, 62744, 62832, 63112, 63798, 64141, 64344, 65472, 65688, 65856, 66836, 67408, 68448, 68816, 69564, 69874, 69972, 70472, 71238, 71621, 72128, 72726, 72912, 73304, 73536, 74382, 75068, 75072, 76384, 76636, 77469, 78132, 79856, 79968, 81158, 83111, 83776, 84847, 85008, 85064, 85792, 86779, 87584, 88473, 88536, 90321, 90552, 91154, 92752, 93296, 94116, 94668, 94984, 96899, 96968, 97216, 99176, 100254, 101112, 101184, 103224, 103292, 103488, 104176, 104811, 105708, 108192, 109802, 109956, 112602, 113344, 114576, 114954, 116963, 117964, 118048, 119784, 120428, 120736, 121737, 123326, 125488, 125664, 126224, 127596, 128282, 128688, 130603, 131369, 131376, 133331, 133672, 134113, 134816, 136731, 136896, 137632, 139128, 139748, 139944, 140944, 142476, 143242, 145452, 145824, 146608, 148764, 149753, 150136, 152768, 153272, 154938, 156264, 159712, 159936, 162316, 164703, 166222, 169694, 170016, 170128, 171584, 173558, 175168, 176946, 177072, 180642, 180761, 181104, 182308, 184989, 185504, 186592, 188232, 189336, 189968, 192423, 193798, 193936, 198352, 200508, 201841, 202224, 206437, 206448, 206584, 208352, 209622, 210749, 211416, 214863, 216384, 219604, 219912, 225204, 229152, 229908, 233926, 235928, 236096, 239568, 240856, 241472, 243474, 244559, 246652, 249333, 250976, 251328, 252448, 254541, 255192, 256564, 257376, 260337, 261206, 262738, 262752, 266662, 267344, 268226, 269632, 273079, 273462, 275264, 278256, 279496, 279888, 281888, 284053, 284952, 286484, 290697, 290904, 291648, 293216, 297528, 299506, 300272, 306544, 309876, 312528, 319039, 319424, 324632, 329406, 332444, 339388, 340032, 340256, 347116, 350889, 353892, 354144, 361284, 361522, 362208, 364616, 369978, 371008, 373184, 376464, 378672, 379936, 384307, 384846, 387596, 387872, 391809, 394107, 396704, 399993, 401016, 402339, 403682, 404448, 412874, 412896, 413168, 416704, 419244, 421498, 422832, 429726, 431641, 439208, 439824, 449259, 450408, 458304, 459816, 467852, 471856, 479136, 481712, 486948, 489118, 493304, 498666, 501347, 501952, 504896, 509082, 510384, 513128, 514752, 520674, 522412, 525476, 525504, 533324, 534688, 536452, 542283, 546158, 546924, 556512, 558992, 559776, 563776, 568106, 569904, 572968, 581394, 581777, 581808, 586432, 593929, 595056, 599012, 600544, 605523, 613088, 619311, 619752, 625056, 632247, 638078, 649264, 658812, 664888, 678293, 678776, 680512, 694232, 701778, 707784, 708288, 722568, 723044, 724416, 729232, 733677, 739956, 752928, 757344, 759872, 768614, 769692, 775192, 775744, 783618, 788214, 793408, 799986, 802032, 804678, 807364, 808896, 819237, 825748, 825792, 826336, 838488, 842996, 845664, 852159, 859452, 863282, 878416, 879648, 898518, 900816, 914221, 919632, 933317, 935704, 943712, 957117, 958272, 963424, 973896, 978236, 986608, 997332, 1002694, 1018164, 1020768, 1026256, 1041348, 1044824, 1048271, 1050952, 1066648, 1069376, 1072904, 1084566, 1092316, 1093848, 1113024, 1117984, 1119552, 1136212, 1139808, 1145936, 1152921, 1162788, 1163554, 1163616, 1187858, 1190112, 1198024, 1201088, 1211046, 1226176, 1238622, 1239504, 1250112, 1264494, 1276156, 1294923, 1298528, 1317624, 1329776, 1356586, 1357552, 1388464, 1403556, 1412887, 1415568, 1445059, 1445136, 1446088, 1458464, 1467354, 1475243, 1479912, 1504041, 1505856, 1514688, 1537228, 1539384, 1550384, 1567236, 1576428, 1599972, 1604064, 1609356, 1614728, 1638474, 1647283, 1651496, 1652672, 1676976, 1685992, 1691328, 1704318, 1718904, 1726564, 1745331, 1756832, 1759296, 1781787, 1797036, 1801632, 1828442, 1839264, 1866634, 1871408, 1887424, 1911553, 1914234, 1926848, 1947792, 1956472, 1973216, 1988371, 1994664, 2005388, 2034879, 2036328, 2041536, 2052512, 2082696, 2089648, 2096542, 2101904, 2133296, 2145808, 2169132, 2184632, 2187696, 2220251, 2233273, 2235968, 2272424, 2279616, 2291872, 2305842, 2325576, 2327108, 2327232, 2375716, 2380224, 2396048, 2422092, 2477244, 2479008, 2528988, 2552312, 2589846, 2597056, 2635248, 2659552, 2690149, 2713172, 2715104, 2742663, 2776928, 2799951, 2807112, 2825774, 2831136, 2890118, 2890272, 2892176, 2916928, 2934708, 2950486, 2959824, 3003869, 3008082, 3021487, 3074456, 3078768, 3100768, 3134472, 3144813, 3152856, 3199944, 3208128, 3218712, 3229456, 3276948, 3294566, 3302992, 3353952, 3371984, 3408636, 3437808, 3453128, 3490662, 3509429, 3513664, 3563574, 3594072, 3603264, 3656884, 3678528, 3733268, 3742816, 3823106, 3828468, 3895584, 3912944, 3946432, 3976742, 3989328, 4010776, 4069758, 4072439, 4072656, 4105024, 4157503, 4165392, 4179296, 4193084, 4203808, 4238661, 4266592, 4291616, 4335177, 4338264, 4369264, 4375392, 4425729, 4440502, 4466546, 4544848, 4583744, 4611684, 4642343, 4651152, 4654216, 4748051, 4751432, 4792096, 4844184, 4941849, 4954488, 4958016, 5057976, 5104624, 5179692, 5270496, 5319104, 5380298, 5426344, 5430208, 5485326, 5553856, 5599902, 5614224, 5651548, 5662272, 5734659, 5780236, 5780544, 5784352, 5869416, 5900972, 5919648, 5965113, 6007738, 6016164, 6042974, 6148912, 6157536, 6201536, 6268944, 6289626, 6305712, 6399547, 6399888, 6437424, 6458912, 6533219, 6553896, 6589132, 6605984, 6660753, 6699819, 6707904, 6743968, 6817272, 6875616, 6906256, 6981324, 7018858, 7127148, 7188144, 7313768, 7337897, 7466536, 7485632, 7646212, 7656936, 7791168, 7825888, 7953484, 7978656, 8021552, 8070447, 8139516, 8144878, 8145312, 8315006, 8330784, 8358592, 8386168, 8407616, 8477322, 8533184, 8583232, 8670354, 8676528, 8738528, 8750784, 8851458, 8881004, 8933092, 9011607, 9064461, 9089696, 9223368, 9284686, 9302304, 9308432, 9496102, 9502864, 9584192, 9688368, 9883698, 9890209, 9908976, 10115952, 10209248, 10359384, 10528287, 10540992, 10760596, 10852688, 10970652, 11199804, 11228448, 11303096, 11469318, 11530981, 11560472, 11568704, 11738832, 11801944, 11839296, 11930226, 12015476, 12032328, 12085948, 12217317, 12297824, 12315072, 12472509, 12537888, 12579252, 12611424, 12799094, 12799776, 12874848, 12917824, 13066438, 13107792, 13178264, 13211968, 13321506, 13380871, 13399638, 13487936, 13634544, 13751232, 13812512, 13927029, 13962648, 14037716, 14244153, 14254296, 14376288, 14627536, 14675794, 14933072, 15292424, 15313872, 15541757, 15651776, 15906968, 15957312, 16043104, 16140894, 16279032, 16289756, 16290624, 16630012, 16661568, 16772336, 16954644, 17340708, 17353056, 17477056, 17702916, 17762008, 17866184, 18023214, 18128922, 18179392, 18446736, 18569372, 18604608, 18616864, 18992204, 19005728, 19198641, 19376736, 19599657, 19767396, 19780418, 19817952, 20231904, 20418496, 20718768, 21027083, 21056574, 21521192, 21705376, 21941304, 22013691, 22399608, 22456896, 22606192, 22938636, 23061962, 23120944, 23477664, 23603888, 23860452, 24030952, 24064656, 24171896, 24434634, 24566003, 24595648, 24945018, 25075776, 25158504, 25222848, 25598188, 25599552, 25749696, 26132876, 26215584, 26356528, 26643012, 26761742, 26799276, 27269088, 27625024, 27854058, 27925296, 28075432, 28488306, 28508592, 28752576, 29255072, 29351588, 29670627, 29866144, 30584848, 30627744, 31083514, 31813936, 32086208, 32281788, 32496401, 32558064, 32579512, 33236357, 33260024, 33544672, 33909288, 34592943, 34681416, 34706112, 35405832, 35524016, 35732368, 36046428, 36257844, 36893472, 37138744, 37233728, 37984408, 38011456, 38397282, 38753472, 39199314, 39534792, 39560836, 39635904, 40142613, 40463808, 41437536, 42054166, 42113148, 43042384, 43410752, 43882608, 44027382, 44796829, 44799216, 45212384, 45732533, 45877272, 46123924, 46241888, 46625271, 46955328, 47207776, 47720904, 48061904, 48129312, 48343792, 48869268, 49132006, 49890036, 50317008, 51065773, 51196376, 51365279, 52265752, 52431168, 52713056, 53286024, 53523484, 53598552, 54538176, 55708116, 55850592, 56150864, 56976612, 57017184, 58510144, 58703176, 59341254, 59732288, 61169696, 61255488, 62167028, 63081249, 63627872, 64563576, 64992802, 65116128, 65159024, 66472714, 66520048, 67089344, 67818576, 69185886, 69231463, 69362832, 70811664, 71048032, 71464736, 72092856, 72515688, 73698009, 73786944, 74277488, 75968816, 76794564, 78398628, 79069584, 79121672, 80285226, 80716867, 82875072, 84108332, 84226296, 86084768, 87765216, 88054764, 89593658, 89598432, 90424768, 91465066, 91754544, 92247848, 92483776, 93250542, 93666097, 94415552, 95441808, 96123808, 96258624, 96687584, 97489203, 97738536, 98264012, 99709071, 99780072, 100634016, 102131546, 102392752, 102730558, 104531504, 105426112, 106572048, 107046968, 107197104, 108792299, 111416232, 111701184, 112301728, 113953224, 114034368, 117406352, 118682508, 122339392, 124334056, 126162498, 127255744, 129127152, 129985604, 130232256, 130318048, 132945428, 133040096, 134390487, 135637152, 137197599, 138371772, 138462926, 138725664, 141623328, 142096064, 142929472, 144185712, 145031376, 147189581, 147396018, 148554976, 151937632, 153197319, 153589128, 154095837, 156797256, 158139168, 158243344, 160570452, 161433734, 168216664, 168452592, 172169536, 175530432, 176109528, 179187316, 179196864, 182930132, 183509088, 184495696, 186501084, 187332194, 190883616, 192247616, 193375168, 194978406, 195477072, 196528024, 199418142, 199560144, 201268032, 204263092, 204785504, 205461116, 207694389, 209063008, 213144096, 214093936, 214394208, 217584598, 222832464, 224603456, 227474807, 227906448, 234812704, 237365016, 242150601, 248668112, 252324996, 258254304, 259971208, 260636096, 265890856, 266080192, 268780974, 271274304, 274395198, 276743544, 276925852, 277451328, 280998291, 283246656, 288371424, 290062752, 294379162, 294792036, 297109952, 303875264, 306394638, 307178256, 308191674, 313594512, 316278336, 316486688, 321140904, 322867468, 326376897, 336433328, 336905184, 352219056, 357460411, 358374632, 365860264, 367018176, 368991392, 373002168, 374664388, 381767232, 389956812, 390954144, 393056048, 398836284, 399120288, 408526184, 409571008, 410922232, 415388778, 418126016, 426288192, 428187872, 428788416, 435169196, 441568743, 445664928, 454949614, 455812896, 469625408, 474730032, 484301202, 497336224, 504649992, 516508608, 519942416, 531781712, 537561948, 548790396, 553487088, 553851704, 561996582, 565018069, 576742848, 580125504, 588758324, 589584072, 612789276, 614356512, 616383348, 627189024, 632973376, 642281808, 645734936, 652753794, 672866656, 673810368, 682424421, 704438112, 714920822, 716749264, 731720528, 737982784, 746004336, 749328776, 761546093, 779913624, 781908288, 786112096, 797672568, 798240576, 817052368, 821844464, 830777556, 856375744, 870338392, 883137486, 891329856, 909899228, 911625792, 949460064, 968602404, 994672448, 1009299984, 1030327067, 1039884832, 1063563424, 1072381233, 1075123896, 1097580792, 1106974176, 1107703408, 1123993164, 1130036138, 1177516648, 1179168144, 1225578552, 1228713024, 1232766696, 1254378048, 1284563616, 1291469872, 1305507588, 1345733312, 1364848842, 1408876224, 1429841644, 1433498528, 1463441056, 1492008672, 1498657552, 1523092186, 1559827248, 1572224192, 1592323649, 1595345136, 1634104736, 1643688928, 1661555112, 1695054207, 1740676784, 1766274972, 1819798456, 1898920128, 1937204808, 2018599968, 2060654134, 2079769664, 2127126848, 2144762466, 2150247792, 2195161584, 2213948352, 2215406816, 2247986328, 2260072276, 2284638279, 2355033296, 2358336288, 2451157104, 2465533392, 2502222877, 2569127232, 2582939744, 2611015176, 2729697684, 2859683288, 2866997056, 2926882112, 2984017344, 2997315104, 3046184372, 3090981201, 3119654496, 3184647298, 3190690272, 3268209472, 3287377856, 3323110224, 3390108414, 3481353568, 3532549944, 3639596912, 3874409616, 4037199936, 4121308268, 4289524932, 4300495584, 4390323168, 4430813632, 4495972656, 4520144552, 4569276558, 4710066592, 4716672576, 4776970947, 4902314208, 4931066784, 5004445754, 5165879488, 5222030352, 5459395368, 5719366576, 5994630208, 6092368744, 6181962402, 6239308992, 6369294596, 6381380544, 6646220448, 6780216828, 6962707136, 7065099888, 7279193824, 7506668631, 7748819232, 8242616536, 8579049864, 8600991168, 8780646336, 8991945312, 9040289104, 9138553116, 9420133184, 9553941894, 9804628416, 9862133568, 10008891508, 10444060704, 10918790736, 11438733152, 12184737488, 12363924804, 12738589192, 13292440896, 13560433656, 14130199776, 14558387648, 15013337262, 15497638464, 16485233072, 17158099728, 17515560139, 17983890624, 18080578208, 18277106232, 19107883788, 20017783016, 20888121408, 21837581472, 22877466304, 24369474976, 24727849608, 25477178384, 27120867312, 28260399552, 30026674524, 32970466144, 34316199456, 35031120278, 36161156416, 36554212464, 38215767576, 40035566032, 43675162944, 48738949952, 49455699216, 50954356768, 52546680417, 54241734624, 60053349048, 65940932288, 68632398912, 70062240556, 73108424928, 76431535152, 80071132064, 98911398432, 101908713536, 105093360834, 108483469248, 120106698096, 140124481112, 146216849856, 152863070304, 160142264128, 197822796864, 210186721668, 240213396192, 280248962224, 305726140608, 420373443336, 480426792384, 560497924448, 840746886672, 1120995848896, 1681493773344, 3362987546688]

約数ペア:

[(1, 3362987546688), (2, 1681493773344), (3, 1120995848896), (4, 840746886672), (6, 560497924448), (7, 480426792384), (8, 420373443336), (11, 305726140608), (12, 280248962224), (14, 240213396192), (16, 210186721668), (17, 197822796864), (21, 160142264128), (22, 152863070304), (23, 146216849856), (24, 140124481112), (28, 120106698096), (31, 108483469248), (32, 105093360834), (33, 101908713536), (34, 98911398432), (42, 80071132064), (44, 76431535152), (46, 73108424928), (48, 70062240556), (49, 68632398912), (51, 65940932288), (56, 60053349048), (62, 54241734624), (64, 52546680417), (66, 50954356768), (68, 49455699216), (69, 48738949952), (77, 43675162944), (84, 40035566032), (88, 38215767576), (92, 36554212464), (93, 36161156416), (96, 35031120278), (98, 34316199456), (102, 32970466144), (112, 30026674524), (119, 28260399552), (124, 27120867312), (132, 25477178384), (136, 24727849608), (138, 24369474976), (147, 22877466304), (154, 21837581472), (161, 20888121408), (168, 20017783016), (176, 19107883788), (184, 18277106232), (186, 18080578208), (187, 17983890624), (192, 17515560139), (196, 17158099728), (204, 16485233072), (217, 15497638464), (224, 15013337262), (231, 14558387648), (238, 14130199776), (248, 13560433656), (253, 13292440896), (264, 12738589192), (272, 12363924804), (276, 12184737488), (294, 11438733152), (308, 10918790736), (322, 10444060704), (336, 10008891508), (341, 9862133568), (343, 9804628416), (352, 9553941894), (357, 9420133184), (368, 9138553116), (372, 9040289104), (374, 8991945312), (383, 8780646336), (391, 8600991168), (392, 8579049864), (408, 8242616536), (434, 7748819232), (448, 7506668631), (462, 7279193824), (476, 7065099888), (483, 6962707136), (496, 6780216828), (506, 6646220448), (527, 6381380544), (528, 6369294596), (539, 6239308992), (544, 6181962402), (552, 6092368744), (561, 5994630208), (588, 5719366576), (616, 5459395368), (644, 5222030352), (651, 5165879488), (672, 5004445754), (682, 4931066784), (686, 4902314208), (704, 4776970947), (713, 4716672576), (714, 4710066592), (736, 4569276558), (744, 4520144552), (748, 4495972656), (759, 4430813632), (766, 4390323168), (782, 4300495584), (784, 4289524932), (816, 4121308268), (833, 4037199936), (868, 3874409616), (924, 3639596912), (952, 3532549944), (966, 3481353568), (992, 3390108414), (1012, 3323110224), (1023, 3287377856), (1029, 3268209472), (1054, 3190690272), (1056, 3184647298), (1078, 3119654496), (1088, 3090981201), (1104, 3046184372), (1122, 2997315104), (1127, 2984017344), (1149, 2926882112), (1173, 2866997056), (1176, 2859683288), (1232, 2729697684), (1288, 2611015176), (1302, 2582939744), (1309, 2569127232), (1344, 2502222877), (1364, 2465533392), (1372, 2451157104), (1426, 2358336288), (1428, 2355033296), (1472, 2284638279), (1488, 2260072276), (1496, 2247986328), (1518, 2215406816), (1519, 2213948352), (1532, 2195161584), (1564, 2150247792), (1568, 2144762466), (1581, 2127126848), (1617, 2079769664), (1632, 2060654134), (1666, 2018599968), (1736, 1937204808), (1771, 1898920128), (1848, 1819798456), (1904, 1766274972), (1932, 1740676784), (1984, 1695054207), (2024, 1661555112), (2046, 1643688928), (2058, 1634104736), (2108, 1595345136), (2112, 1592323649), (2139, 1572224192), (2156, 1559827248), (2208, 1523092186), (2244, 1498657552), (2254, 1492008672), (2298, 1463441056), (2346, 1433498528), (2352, 1429841644), (2387, 1408876224), (2464, 1364848842), (2499, 1345733312), (2576, 1305507588), (2604, 1291469872), (2618, 1284563616), (2681, 1254378048), (2728, 1232766696), (2737, 1228713024), (2744, 1225578552), (2852, 1179168144), (2856, 1177516648), (2976, 1130036138), (2992, 1123993164), (3036, 1107703408), (3038, 1106974176), (3064, 1097580792), (3128, 1075123896), (3136, 1072381233), (3162, 1063563424), (3234, 1039884832), (3264, 1030327067), (3332, 1009299984), (3381, 994672448), (3472, 968602404), (3542, 949460064), (3689, 911625792), (3696, 909899228), (3773, 891329856), (3808, 883137486), (3864, 870338392), (3927, 856375744), (4048, 830777556), (4092, 821844464), (4116, 817052368), (4213, 798240576), (4216, 797672568), (4278, 786112096), (4301, 781908288), (4312, 779913624), (4416, 761546093), (4488, 749328776), (4508, 746004336), (4557, 737982784), (4596, 731720528), (4692, 716749264), (4704, 714920822), (4774, 704438112), (4928, 682424421), (4991, 673810368), (4998, 672866656), (5152, 652753794), (5208, 645734936), (5236, 642281808), (5313, 632973376), (5362, 627189024), (5456, 616383348), (5474, 614356512), (5488, 612789276), (5704, 589584072), (5712, 588758324), (5797, 580125504), (5831, 576742848), (5952, 565018069), (5984, 561996582), (6072, 553851704), (6076, 553487088), (6128, 548790396), (6256, 537561948), (6324, 531781712), (6468, 519942416), (6511, 516508608), (6664, 504649992), (6762, 497336224), (6944, 484301202), (7084, 474730032), (7161, 469625408), (7378, 455812896), (7392, 454949614), (7546, 445664928), (7616, 441568743), (7728, 435169196), (7843, 428788416), (7854, 428187872), (7889, 426288192), (8043, 418126016), (8096, 415388778), (8184, 410922232), (8211, 409571008), (8232, 408526184), (8426, 399120288), (8432, 398836284), (8556, 393056048), (8602, 390954144), (8624, 389956812), (8809, 381767232), (8976, 374664388), (9016, 373002168), (9114, 368991392), (9163, 367018176), (9192, 365860264), (9384, 358374632), (9408, 357460411), (9548, 352219056), (9982, 336905184), (9996, 336433328), (10304, 326376897), (10416, 322867468), (10472, 321140904), (10626, 316486688), (10633, 316278336), (10724, 313594512), (10912, 308191674), (10948, 307178256), (10976, 306394638), (11067, 303875264), (11319, 297109952), (11408, 294792036), (11424, 294379162), (11594, 290062752), (11662, 288371424), (11873, 283246656), (11968, 280998291), (12121, 277451328), (12144, 276925852), (12152, 276743544), (12256, 274395198), (12397, 271274304), (12512, 268780974), (12639, 266080192), (12648, 265890856), (12903, 260636096), (12936, 259971208), (13022, 258254304), (13328, 252324996), (13524, 248668112), (13888, 242150601), (14168, 237365016), (14322, 234812704), (14756, 227906448), (14784, 227474807), (14973, 224603456), (15092, 222832464), (15456, 217584598), (15686, 214394208), (15708, 214093936), (15778, 213144096), (16086, 209063008), (16192, 207694389), (16368, 205461116), (16422, 204785504), (16464, 204263092), (16709, 201268032), (16852, 199560144), (16864, 199418142), (17112, 196528024), (17204, 195477072), (17248, 194978406), (17391, 193375168), (17493, 192247616), (17618, 190883616), (17952, 187332194), (18032, 186501084), (18228, 184495696), (18326, 183509088), (18384, 182930132), (18767, 179196864), (18768, 179187316), (19096, 176109528), (19159, 175530432), (19533, 172169536), (19964, 168452592), (19992, 168216664), (20832, 161433734), (20944, 160570452), (21252, 158243344), (21266, 158139168), (21448, 156797256), (21824, 154095837), (21896, 153589128), (21952, 153197319), (22134, 151937632), (22638, 148554976), (22816, 147396018), (22848, 147189581), (23188, 145031376), (23324, 144185712), (23529, 142929472), (23667, 142096064), (23746, 141623328), (24242, 138725664), (24288, 138462926), (24304, 138371772), (24512, 137197599), (24794, 135637152), (25024, 134390487), (25278, 133040096), (25296, 132945428), (25806, 130318048), (25823, 130232256), (25872, 129985604), (26044, 129127152), (26427, 127255744), (26656, 126162498), (27048, 124334056), (27489, 122339392), (28336, 118682508), (28644, 117406352), (29491, 114034368), (29512, 113953224), (29946, 112301728), (30107, 111701184), (30184, 111416232), (30912, 108792299), (31372, 107197104), (31416, 107046968), (31556, 106572048), (31899, 105426112), (32172, 104531504), (32736, 102730558), (32844, 102392752), (32928, 102131546), (33418, 100634016), (33704, 99780072), (33728, 99709071), (34224, 98264012), (34408, 97738536), (34496, 97489203), (34782, 96687584), (34937, 96258624), (34986, 96123808), (35236, 95441808), (35619, 94415552), (35904, 93666097), (36064, 93250542), (36363, 92483776), (36456, 92247848), (36652, 91754544), (36768, 91465066), (37191, 90424768), (37534, 89598432), (37536, 89593658), (38192, 88054764), (38318, 87765216), (39066, 86084768), (39928, 84226296), (39984, 84108332), (40579, 82875072), (41664, 80716867), (41888, 80285226), (42504, 79121672), (42532, 79069584), (42896, 78398628), (43792, 76794564), (44268, 75968816), (45276, 74277488), (45577, 73786944), (45632, 73698009), (46376, 72515688), (46648, 72092856), (47058, 71464736), (47334, 71048032), (47492, 70811664), (48484, 69362832), (48576, 69231463), (48608, 69185886), (49588, 67818576), (50127, 67089344), (50556, 66520048), (50592, 66472714), (51612, 65159024), (51646, 65116128), (51744, 64992802), (52088, 64563576), (52854, 63627872), (53312, 63081249), (54096, 62167028), (54901, 61255488), (54978, 61169696), (56301, 59732288), (56672, 59341254), (57288, 58703176), (57477, 58510144), (58982, 57017184), (59024, 56976612), (59892, 56150864), (60214, 55850592), (60368, 55708116), (61663, 54538176), (62744, 53598552), (62832, 53523484), (63112, 53286024), (63798, 52713056), (64141, 52431168), (64344, 52265752), (65472, 51365279), (65688, 51196376), (65856, 51065773), (66836, 50317008), (67408, 49890036), (68448, 49132006), (68816, 48869268), (69564, 48343792), (69874, 48129312), (69972, 48061904), (70472, 47720904), (71238, 47207776), (71621, 46955328), (72128, 46625271), (72726, 46241888), (72912, 46123924), (73304, 45877272), (73536, 45732533), (74382, 45212384), (75068, 44799216), (75072, 44796829), (76384, 44027382), (76636, 43882608), (77469, 43410752), (78132, 43042384), (79856, 42113148), (79968, 42054166), (81158, 41437536), (83111, 40463808), (83776, 40142613), (84847, 39635904), (85008, 39560836), (85064, 39534792), (85792, 39199314), (86779, 38753472), (87584, 38397282), (88473, 38011456), (88536, 37984408), (90321, 37233728), (90552, 37138744), (91154, 36893472), (92752, 36257844), (93296, 36046428), (94116, 35732368), (94668, 35524016), (94984, 35405832), (96899, 34706112), (96968, 34681416), (97216, 34592943), (99176, 33909288), (100254, 33544672), (101112, 33260024), (101184, 33236357), (103224, 32579512), (103292, 32558064), (103488, 32496401), (104176, 32281788), (104811, 32086208), (105708, 31813936), (108192, 31083514), (109802, 30627744), (109956, 30584848), (112602, 29866144), (113344, 29670627), (114576, 29351588), (114954, 29255072), (116963, 28752576), (117964, 28508592), (118048, 28488306), (119784, 28075432), (120428, 27925296), (120736, 27854058), (121737, 27625024), (123326, 27269088), (125488, 26799276), (125664, 26761742), (126224, 26643012), (127596, 26356528), (128282, 26215584), (128688, 26132876), (130603, 25749696), (131369, 25599552), (131376, 25598188), (133331, 25222848), (133672, 25158504), (134113, 25075776), (134816, 24945018), (136731, 24595648), (136896, 24566003), (137632, 24434634), (139128, 24171896), (139748, 24064656), (139944, 24030952), (140944, 23860452), (142476, 23603888), (143242, 23477664), (145452, 23120944), (145824, 23061962), (146608, 22938636), (148764, 22606192), (149753, 22456896), (150136, 22399608), (152768, 22013691), (153272, 21941304), (154938, 21705376), (156264, 21521192), (159712, 21056574), (159936, 21027083), (162316, 20718768), (164703, 20418496), (166222, 20231904), (169694, 19817952), (170016, 19780418), (170128, 19767396), (171584, 19599657), (173558, 19376736), (175168, 19198641), (176946, 19005728), (177072, 18992204), (180642, 18616864), (180761, 18604608), (181104, 18569372), (182308, 18446736), (184989, 18179392), (185504, 18128922), (186592, 18023214), (188232, 17866184), (189336, 17762008), (189968, 17702916), (192423, 17477056), (193798, 17353056), (193936, 17340708), (198352, 16954644), (200508, 16772336), (201841, 16661568), (202224, 16630012), (206437, 16290624), (206448, 16289756), (206584, 16279032), (208352, 16140894), (209622, 16043104), (210749, 15957312), (211416, 15906968), (214863, 15651776), (216384, 15541757), (219604, 15313872), (219912, 15292424), (225204, 14933072), (229152, 14675794), (229908, 14627536), (233926, 14376288), (235928, 14254296), (236096, 14244153), (239568, 14037716), (240856, 13962648), (241472, 13927029), (243474, 13812512), (244559, 13751232), (246652, 13634544), (249333, 13487936), (250976, 13399638), (251328, 13380871), (252448, 13321506), (254541, 13211968), (255192, 13178264), (256564, 13107792), (257376, 13066438), (260337, 12917824), (261206, 12874848), (262738, 12799776), (262752, 12799094), (266662, 12611424), (267344, 12579252), (268226, 12537888), (269632, 12472509), (273079, 12315072), (273462, 12297824), (275264, 12217317), (278256, 12085948), (279496, 12032328), (279888, 12015476), (281888, 11930226), (284053, 11839296), (284952, 11801944), (286484, 11738832), (290697, 11568704), (290904, 11560472), (291648, 11530981), (293216, 11469318), (297528, 11303096), (299506, 11228448), (300272, 11199804), (306544, 10970652), (309876, 10852688), (312528, 10760596), (319039, 10540992), (319424, 10528287), (324632, 10359384), (329406, 10209248), (332444, 10115952), (339388, 9908976), (340032, 9890209), (340256, 9883698), (347116, 9688368), (350889, 9584192), (353892, 9502864), (354144, 9496102), (361284, 9308432), (361522, 9302304), (362208, 9284686), (364616, 9223368), (369978, 9089696), (371008, 9064461), (373184, 9011607), (376464, 8933092), (378672, 8881004), (379936, 8851458), (384307, 8750784), (384846, 8738528), (387596, 8676528), (387872, 8670354), (391809, 8583232), (394107, 8533184), (396704, 8477322), (399993, 8407616), (401016, 8386168), (402339, 8358592), (403682, 8330784), (404448, 8315006), (412874, 8145312), (412896, 8144878), (413168, 8139516), (416704, 8070447), (419244, 8021552), (421498, 7978656), (422832, 7953484), (429726, 7825888), (431641, 7791168), (439208, 7656936), (439824, 7646212), (449259, 7485632), (450408, 7466536), (458304, 7337897), (459816, 7313768), (467852, 7188144), (471856, 7127148), (479136, 7018858), (481712, 6981324), (486948, 6906256), (489118, 6875616), (493304, 6817272), (498666, 6743968), (501347, 6707904), (501952, 6699819), (504896, 6660753), (509082, 6605984), (510384, 6589132), (513128, 6553896), (514752, 6533219), (520674, 6458912), (522412, 6437424), (525476, 6399888), (525504, 6399547), (533324, 6305712), (534688, 6289626), (536452, 6268944), (542283, 6201536), (546158, 6157536), (546924, 6148912), (556512, 6042974), (558992, 6016164), (559776, 6007738), (563776, 5965113), (568106, 5919648), (569904, 5900972), (572968, 5869416), (581394, 5784352), (581777, 5780544), (581808, 5780236), (586432, 5734659), (593929, 5662272), (595056, 5651548), (599012, 5614224), (600544, 5599902), (605523, 5553856), (613088, 5485326), (619311, 5430208), (619752, 5426344), (625056, 5380298), (632247, 5319104), (638078, 5270496), (649264, 5179692), (658812, 5104624), (664888, 5057976), (678293, 4958016), (678776, 4954488), (680512, 4941849), (694232, 4844184), (701778, 4792096), (707784, 4751432), (708288, 4748051), (722568, 4654216), (723044, 4651152), (724416, 4642343), (729232, 4611684), (733677, 4583744), (739956, 4544848), (752928, 4466546), (757344, 4440502), (759872, 4425729), (768614, 4375392), (769692, 4369264), (775192, 4338264), (775744, 4335177), (783618, 4291616), (788214, 4266592), (793408, 4238661), (799986, 4203808), (802032, 4193084), (804678, 4179296), (807364, 4165392), (808896, 4157503), (819237, 4105024), (825748, 4072656), (825792, 4072439), (826336, 4069758), (838488, 4010776), (842996, 3989328), (845664, 3976742), (852159, 3946432), (859452, 3912944), (863282, 3895584), (878416, 3828468), (879648, 3823106), (898518, 3742816), (900816, 3733268), (914221, 3678528), (919632, 3656884), (933317, 3603264), (935704, 3594072), (943712, 3563574), (957117, 3513664), (958272, 3509429), (963424, 3490662), (973896, 3453128), (978236, 3437808), (986608, 3408636), (997332, 3371984), (1002694, 3353952), (1018164, 3302992), (1020768, 3294566), (1026256, 3276948), (1041348, 3229456), (1044824, 3218712), (1048271, 3208128), (1050952, 3199944), (1066648, 3152856), (1069376, 3144813), (1072904, 3134472), (1084566, 3100768), (1092316, 3078768), (1093848, 3074456), (1113024, 3021487), (1117984, 3008082), (1119552, 3003869), (1136212, 2959824), (1139808, 2950486), (1145936, 2934708), (1152921, 2916928), (1162788, 2892176), (1163554, 2890272), (1163616, 2890118), (1187858, 2831136), (1190112, 2825774), (1198024, 2807112), (1201088, 2799951), (1211046, 2776928), (1226176, 2742663), (1238622, 2715104), (1239504, 2713172), (1250112, 2690149), (1264494, 2659552), (1276156, 2635248), (1294923, 2597056), (1298528, 2589846), (1317624, 2552312), (1329776, 2528988), (1356586, 2479008), (1357552, 2477244), (1388464, 2422092), (1403556, 2396048), (1412887, 2380224), (1415568, 2375716), (1445059, 2327232), (1445136, 2327108), (1446088, 2325576), (1458464, 2305842), (1467354, 2291872), (1475243, 2279616), (1479912, 2272424), (1504041, 2235968), (1505856, 2233273), (1514688, 2220251), (1537228, 2187696), (1539384, 2184632), (1550384, 2169132), (1567236, 2145808), (1576428, 2133296), (1599972, 2101904), (1604064, 2096542), (1609356, 2089648), (1614728, 2082696), (1638474, 2052512), (1647283, 2041536), (1651496, 2036328), (1652672, 2034879), (1676976, 2005388), (1685992, 1994664), (1691328, 1988371), (1704318, 1973216), (1718904, 1956472), (1726564, 1947792), (1745331, 1926848), (1756832, 1914234), (1759296, 1911553), (1781787, 1887424), (1797036, 1871408), (1801632, 1866634), (1828442, 1839264)]