97858829376

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:115

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 46, 48, 51, 54, 56, 57, 63, 64, 66, 68, 69, 72, 76, 77, 81, 84, 88, 92, 96, 99, 102, 108, 112, 114, 119, 121, 126, 132, 133, 136, 138, 144, 152, 153, 154, 161, 162, 168, 171, 176, 184, 187, 189, 192, 198, 204, 207, 209, 216, 224, 228, 231, 238, 242, 243, 252, 253, 264, 266, 272, 276, 288, 297, 304, 306, 308, 322, 323, 324, 336, 342, 352, 357, 363, 368, 374, 378, 391, 396, 399, 408, 414, 418, 432, 437, 448, 456, 459, 462, 476, 483, 484, 486, 504, 506, 513, 528, 532, 544, 552, 561, 567, 576, 594, 608, 612, 616, 621, 627, 644, 646, 648, 672, 684, 693, 704, 714, 726, 736, 748, 756, 759, 782, 792, 798, 816, 828, 836, 847, 864, 874, 891, 912, 918, 924, 952, 966, 968, 969, 972, 1008, 1012, 1026, 1056, 1064, 1071, 1088, 1089, 1104, 1122, 1134, 1173, 1188, 1197, 1216, 1224, 1232, 1242, 1254, 1288, 1292, 1296, 1309, 1311, 1344, 1368, 1377, 1386, 1428, 1449, 1452, 1463, 1472, 1496, 1512, 1518, 1539, 1564, 1584, 1596, 1632, 1656, 1672, 1683, 1694, 1701, 1728, 1748, 1771, 1782, 1824, 1836, 1848, 1863, 1881, 1904, 1932, 1936, 1938, 1944, 2016, 2024, 2052, 2057, 2079, 2112, 2128, 2142, 2178, 2208, 2244, 2261, 2268, 2277, 2299, 2346, 2376, 2394, 2448, 2464, 2484, 2508, 2541, 2576, 2584, 2592, 2618, 2622, 2673, 2736, 2737, 2754, 2772, 2783, 2856, 2898, 2904, 2907, 2926, 2992, 3024, 3036, 3059, 3078, 3128, 3168, 3192, 3213, 3264, 3267, 3312, 3344, 3366, 3388, 3402, 3496, 3519, 3542, 3553, 3564, 3591, 3648, 3672, 3696, 3726, 3762, 3808, 3864, 3872, 3876, 3888, 3927, 3933, 4032, 4048, 4104, 4114, 4131, 4158, 4256, 4284, 4301, 4347, 4356, 4389, 4416, 4488, 4522, 4536, 4554, 4598, 4617, 4692, 4752, 4788, 4807, 4896, 4928, 4968, 5016, 5049, 5082, 5152, 5168, 5184, 5236, 5244, 5313, 5346, 5472, 5474, 5508, 5544, 5566, 5589, 5643, 5712, 5796, 5808, 5814, 5852, 5984, 6048, 6072, 6118, 6156, 6171, 6237, 6256, 6336, 6384, 6426, 6534, 6624, 6688, 6732, 6776, 6783, 6804, 6831, 6897, 6992, 7038, 7084, 7106, 7128, 7182, 7344, 7392, 7429, 7452, 7524, 7616, 7623, 7728, 7744, 7752, 7776, 7854, 7866, 8096, 8208, 8211, 8228, 8262, 8316, 8349, 8512, 8568, 8602, 8694, 8712, 8721, 8778, 8976, 9044, 9072, 9108, 9177, 9196, 9234, 9384, 9504, 9576, 9614, 9639, 9792, 9801, 9936, 10032, 10098, 10164, 10304, 10336, 10472, 10488, 10557, 10626, 10659, 10692, 10773, 10944, 10948, 11016, 11088, 11132, 11178, 11286, 11424, 11592, 11616, 11628, 11704, 11781, 11799, 11968, 12096, 12144, 12236, 12312, 12342, 12474, 12512, 12768, 12852, 12903, 13041, 13068, 13167, 13248, 13376, 13464, 13552, 13566, 13608, 13662, 13794, 13984, 14076, 14168, 14212, 14256, 14364, 14399, 14421, 14688, 14784, 14858, 14904, 15048, 15147, 15246, 15456, 15504, 15552, 15708, 15732, 15939, 16093, 16192, 16416, 16422, 16456, 16524, 16632, 16698, 16929, 17136, 17204, 17388, 17424, 17442, 17556, 17952, 18088, 18144, 18216, 18354, 18392, 18468, 18513, 18711, 18768, 19008, 19152, 19228, 19278, 19481, 19602, 19872, 20064, 20196, 20328, 20349, 20493, 20672, 20691, 20944, 20976, 21114, 21252, 21318, 21384, 21546, 21896, 22032, 22176, 22264, 22287, 22356, 22572, 22848, 22869, 23184, 23232, 23256, 23408, 23562, 23598, 24288, 24472, 24624, 24633, 24684, 24871, 24948, 25024, 25047, 25536, 25704, 25806, 26082, 26136, 26163, 26334, 26928, 27104, 27132, 27216, 27324, 27531, 27588, 27968, 28152, 28336, 28424, 28512, 28728, 28798, 28842, 28917, 29376, 29403, 29716, 29808, 30096, 30107, 30294, 30492, 30912, 31008, 31416, 31464, 31671, 31878, 31977, 32186, 32319, 32832, 32844, 32912, 33048, 33264, 33396, 33649, 33858, 34272, 34408, 34776, 34848, 34884, 35112, 35343, 35397, 35904, 36176, 36288, 36432, 36708, 36784, 36936, 37026, 37422, 37536, 38304, 38456, 38556, 38709, 38962, 39083, 39123, 39204, 39501, 39744, 40128, 40392, 40656, 40698, 40986, 41382, 41888, 41952, 42228, 42504, 42636, 42768, 43092, 43197, 43263, 43792, 44064, 44352, 44528, 44574, 44712, 45144, 45441, 45738, 46368, 46512, 46816, 47124, 47196, 47311, 47817, 48279, 48576, 48944, 49248, 49266, 49368, 49742, 49896, 50094, 50787, 51408, 51612, 52003, 52164, 52272, 52326, 52668, 52877, 53856, 54208, 54264, 54432, 54648, 55062, 55176, 55539, 56304, 56672, 56848, 57024, 57456, 57596, 57684, 57834, 58443, 58806, 59432, 59616, 60192, 60214, 60588, 60984, 61047, 61479, 62016, 62073, 62832, 62928, 63342, 63756, 63954, 64372, 64638, 65688, 65824, 66096, 66528, 66792, 66861, 67298, 67716, 68544, 68607, 68816, 69552, 69696, 69768, 70224, 70686, 70794, 72352, 72864, 73416, 73568, 73872, 73899, 74052, 74613, 74844, 75072, 75141, 76608, 76912, 77112, 77418, 77924, 78166, 78246, 78408, 78489, 79002, 80784, 81312, 81396, 81719, 81972, 82593, 82764, 83776, 83904, 84456, 85008, 85272, 85536, 86184, 86394, 86526, 87584, 88128, 89056, 89148, 89424, 90288, 90321, 90882, 91476, 92736, 93024, 93632, 94248, 94392, 94622, 95013, 95634, 95931, 96558, 97888, 98496, 98532, 98736, 99484, 99792, 100188, 100947, 101574, 102816, 103224, 104006, 104328, 104544, 104652, 105336, 105754, 106029, 106191, 107712, 108528, 108864, 109296, 110124, 110352, 111078, 112608, 113344, 113696, 114912, 115192, 115368, 115668, 116127, 116886, 117249, 117612, 118503, 118864, 119232, 120384, 120428, 121176, 121968, 122094, 122958, 124146, 125664, 125856, 126684, 127512, 127908, 128744, 129276, 129591, 129789, 131376, 131648, 132192, 133056, 133584, 133722, 134596, 135432, 137214, 137632, 139104, 139536, 140448, 141372, 141588, 141933, 143451, 144704, 144837, 145728, 146832, 147136, 147744, 147798, 148104, 149226, 149688, 150282, 153824, 154224, 154836, 155848, 156009, 156332, 156492, 156816, 156978, 158004, 158631, 161568, 162624, 162792, 163438, 163944, 165186, 165528, 166617, 168912, 170016, 170544, 171072, 172368, 172788, 173052, 175168, 175329, 178112, 178296, 178848, 180576, 180642, 181764, 182952, 183141, 186048, 186219, 188496, 188784, 189244, 190026, 191268, 191862, 193116, 195776, 197064, 197472, 198968, 199584, 200376, 200583, 201894, 203148, 205632, 205821, 206448, 208012, 208656, 209088, 209304, 210672, 211508, 212058, 212382, 217056, 218592, 220248, 220704, 221697, 222156, 223839, 225216, 225423, 227392, 229824, 230384, 230736, 231336, 232254, 233772, 234498, 235224, 237006, 237728, 240856, 242352, 243936, 244188, 245157, 245916, 247779, 248292, 251328, 251712, 253368, 255024, 255816, 257488, 258552, 259182, 259578, 262752, 264384, 267168, 267444, 269192, 270864, 270963, 273581, 274428, 275264, 278208, 279072, 280896, 282744, 283176, 283866, 286902, 287793, 289674, 293664, 295488, 295596, 296208, 298452, 299376, 300564, 302841, 307648, 308448, 309672, 311696, 312018, 312664, 312984, 313632, 313956, 316008, 317262, 318087, 323136, 325584, 326876, 327888, 330372, 331056, 331177, 333234, 337824, 340032, 341088, 344736, 345576, 346104, 348381, 350658, 351747, 355509, 356592, 357696, 361152, 361284, 363528, 365904, 366282, 370139, 372438, 376992, 377568, 378488, 380052, 382536, 383724, 386232, 388773, 389367, 394128, 394944, 397936, 399168, 400752, 401166, 403788, 406296, 411642, 412896, 416024, 417312, 418608, 421344, 423016, 424116, 424764, 425799, 430353, 434112, 434511, 437184, 440496, 441408, 443394, 444312, 447678, 450846, 460768, 461472, 462672, 464508, 467544, 468027, 468996, 470448, 474012, 475456, 475893, 481712, 484704, 487872, 488376, 490314, 491832, 495558, 496584, 499851, 506736, 510048, 511632, 514976, 517104, 518364, 519156, 525504, 525987, 534336, 534888, 538384, 541728, 541926, 547162, 548856, 549423, 558144, 558657, 565488, 566352, 567732, 572033, 573804, 575586, 579348, 587328, 591192, 592416, 596904, 598752, 601128, 601749, 605682, 616896, 619344, 623392, 624036, 625328, 625968, 627264, 627912, 632016, 634524, 636174, 651168, 653752, 655776, 660744, 662112, 662354, 665091, 666468, 671517, 675648, 676269, 682176, 689472, 691152, 692208, 696762, 701316, 703494, 711018, 713184, 722568, 727056, 731808, 732564, 735471, 740278, 743337, 744876, 753984, 755136, 756976, 760104, 765072, 767448, 772464, 777546, 778734, 788256, 795872, 801504, 802332, 807576, 812592, 812889, 820743, 823284, 825792, 832048, 834624, 837216, 842688, 846032, 848232, 849528, 851598, 860706, 863379, 869022, 880992, 886788, 888624, 895356, 898909, 901692, 908523, 921536, 922944, 925344, 929016, 935088, 936054, 937992, 940896, 948024, 951786, 963424, 969408, 976752, 980628, 983664, 991116, 993168, 993531, 999702, 1013472, 1020096, 1023264, 1029952, 1034208, 1036728, 1038312, 1045143, 1051974, 1055241, 1069776, 1076768, 1083456, 1083852, 1094324, 1097712, 1098846, 1110417, 1117314, 1130976, 1132704, 1135464, 1144066, 1147608, 1151172, 1158696, 1166319, 1168101, 1182384, 1184832, 1193808, 1197504, 1202256, 1203498, 1211364, 1238688, 1246784, 1248072, 1250656, 1251936, 1255824, 1264032, 1269048, 1272348, 1277397, 1302336, 1303533, 1307504, 1311552, 1321488, 1324224, 1324708, 1330182, 1332936, 1343034, 1352538, 1382304, 1384416, 1393524, 1402632, 1404081, 1406988, 1422036, 1426368, 1427679, 1445136, 1454112, 1463616, 1465128, 1470942, 1480556, 1486674, 1489752, 1513952, 1520208, 1530144, 1534896, 1544928, 1555092, 1557468, 1576512, 1577961, 1591744, 1603008, 1604664, 1615152, 1625184, 1625778, 1641486, 1646568, 1664096, 1674432, 1692064, 1696464, 1699056, 1703196, 1716099, 1721412, 1726758, 1738044, 1761984, 1773576, 1777248, 1790712, 1797818, 1803384, 1805247, 1817046, 1850688, 1858032, 1870176, 1872108, 1875984, 1881792, 1896048, 1903572, 1926848, 1953504, 1961256, 1967328, 1982232, 1986336, 1987062, 1999404, 2014551, 2026944, 2046528, 2068416, 2073456, 2076624, 2090286, 2103948, 2110482, 2139552, 2153536, 2167704, 2188648, 2195424, 2197692, 2206413, 2220834, 2234628, 2261952, 2265408, 2270928, 2288132, 2295216, 2302344, 2317392, 2332638, 2336202, 2364768, 2387616, 2404512, 2406996, 2422728, 2438667, 2462229, 2477376, 2496144, 2501312, 2503872, 2511648, 2528064, 2538096, 2544696, 2554794, 2607066, 2615008, 2642976, 2649416, 2660364, 2665872, 2686068, 2696727, 2705076, 2725569, 2764608, 2768832, 2787048, 2805264, 2808162, 2813976, 2844072, 2855358, 2890272, 2908224, 2930256, 2941884, 2961112, 2973348, 2979504, 2980593, 3027904, 3040416, 3060288, 3069792, 3089856, 3110184, 3114936, 3155922, 3165723, 3209328, 3230304, 3250368, 3251556, 3282972, 3293136, 3328192, 3331251, 3384128, 3392928, 3398112, 3406392, 3432198, 3442824, 3453516, 3476088, 3498957, 3547152, 3554496, 3581424, 3595636, 3606768, 3610494, 3634092, 3716064, 3740352, 3744216, 3751968, 3792096, 3807144, 3832191, 3907008, 3910599, 3922512, 3934656, 3964464, 3972672, 3974124, 3998808, 4029102, 4146912, 4153248, 4180572, 4207896, 4212243, 4220964, 4279104, 4283037, 4335408, 4377296, 4390848, 4395384, 4412826, 4441668, 4469256, 4541856, 4576264, 4590432, 4604688, 4634784, 4665276, 4672404, 4729536, 4733883, 4775232, 4809024, 4813992, 4845456, 4877334, 4924458, 4992288, 5023296, 5076192, 5089392, 5109588, 5148297, 5214132, 5230016, 5285952, 5298832, 5320728, 5331744, 5372136, 5393454, 5410152, 5451138, 5574096, 5610528, 5616324, 5627952, 5688144, 5710716, 5780544, 5860512, 5883768, 5922224, 5946696, 5959008, 5961186, 6043653, 6080832, 6139584, 6220368, 6229872, 6292363, 6311844, 6331446, 6418656, 6460608, 6503112, 6565944, 6586272, 6619239, 6662502, 6785856, 6796224, 6812784, 6864396, 6885648, 6907032, 6952176, 6997914, 7094304, 7162848, 7191272, 7213536, 7220988, 7268184, 7316001, 7386687, 7432128, 7488432, 7503936, 7584192, 7614288, 7664382, 7821198, 7845024, 7928928, 7948248, 7997616, 8058204, 8090181, 8176707, 8293824, 8306496, 8361144, 8415792, 8424486, 8441928, 8566074, 8670816, 8754592, 8790768, 8825652, 8883336, 8938512, 8941779, 9083712, 9152528, 9180864, 9209376, 9269568, 9330552, 9344808, 9467766, 9497169, 9627984, 9690912, 9754668, 9848916, 9984576, 9993753, 10152384, 10178784, 10219176, 10296594, 10428264, 10597664, 10641456, 10663488, 10744272, 10786908, 10820304, 10902276, 11148192, 11221056, 11232648, 11255904, 11376288, 11421432, 11496573, 11721024, 11767536, 11844448, 11893392, 11918016, 11922372, 12087306, 12440736, 12459744, 12584726, 12623688, 12636729, 12662892, 12837312, 12849111, 13006224, 13131888, 13172544, 13238478, 13325004, 13625568, 13728792, 13771296, 13814064, 13904352, 13995828, 14188608, 14325696, 14382544, 14427072, 14441976, 14536368, 14632002, 14773374, 14976864, 15228576, 15328764, 15444891, 15642396, 15690048, 15857856, 15896496, 15995232, 16116408, 16180362, 16353414, 16722288, 16831584, 16848972, 16883856, 17132148, 17341632, 17509184, 17581536, 17651304, 17766672, 17877024, 17883558, 18305056, 18418752, 18661104, 18689616, 18877089, 18935532, 18994338, 19255968, 19381824, 19509336, 19697832, 19857717, 19987506, 20357568, 20438352, 20593188, 20856528, 21195328, 21282912, 21488544, 21573816, 21640608, 21804552, 22160061, 22296384, 22465296, 22511808, 22752576, 22842864, 22993146, 23535072, 23688896, 23786784, 23844744, 24174612, 24270543, 24881472, 24919488, 25169452, 25247376, 25273458, 25325784, 25698222, 26012448, 26263776, 26476956, 26650008, 26825337, 27251136, 27457584, 27542592, 27628128, 27808704, 27991656, 28765088, 28883952, 29072736, 29264004, 29546748, 29953728, 29981259, 30457152, 30657528, 30889782, 31284792, 31792992, 31990464, 32232816, 32360724, 32706828, 33444576, 33663168, 33697944, 33767712, 34264296, 35163072, 35302608, 35533344, 35754048, 35767116, 36610112, 37322208, 37379232, 37754178, 37871064, 37988676, 38511936, 39018672, 39395664, 39715434, 39975012, 40876704, 41186376, 41713056, 42565824, 42977088, 43147632, 43281216, 43609104, 44320122, 44930592, 45685728, 45986292, 46334673, 47070144, 47573568, 47689488, 48349224, 48541086, 50338904, 50494752, 50546916, 50651568, 51396444, 52024896, 52527552, 52953912, 53300016, 53650674, 54915168, 55256256, 55983312, 56631267, 57530176, 57767904, 58145472, 58528008, 59093496, 59962518, 61315056, 61779564, 62569584, 63585984, 64465632, 64721448, 65413656, 66480183, 66889152, 67395888, 67535424, 68528592, 70605216, 71066688, 71534232, 72811629, 74644416, 74758464, 75508356, 75742128, 75977352, 78037344, 78791328, 79430868, 79950024, 80476011, 81753408, 82372752, 83426112, 86295264, 87218208, 88640244, 89861184, 89943777, 91371456, 91972584, 92669346, 95378976, 96698448, 97082172, 100677808, 100989504, 101093832, 101303136, 102792888, 105907824, 106600032, 107301348, 109830336, 111966624, 113262534, 115535808, 117056016, 118186992, 119925036, 122630112, 123559128, 125139168, 128931264, 129442896, 130827312, 132960366, 134791776, 137057184, 139004019, 141210432, 143068464, 145623258, 151016712, 151484256, 151954704, 156074688, 157582656, 158861736, 159900048, 160952022, 164745504, 169893801, 172590528, 174436416, 177280488, 179887554, 183945168, 185338692, 190757952, 193396896, 194164344, 201355616, 202187664, 202606272, 205585776, 211815648, 213200064, 214602696, 218434887, 223933248, 226525068, 234112032, 236373984, 239850072, 245260224, 247118256, 250278336, 258885792, 261654624, 265920732, 269583552, 274114368, 278008038, 286136928, 291246516, 302033424, 302968512, 303909408, 317723472, 319800096, 321904044, 329491008, 339787602, 354560976, 359775108, 367890336, 370677384, 386793792, 388328688, 402711232, 404375328, 411171552, 423631296, 429205392, 436869774, 453050136, 468224064, 472747968, 479700144, 494236512, 509681403, 517771584, 523309248, 531841464, 556016076, 572273856, 582493032, 604066848, 607818816, 635446944, 639600192, 643808088, 679575204, 709121952, 719550216, 735780672, 741354768, 776657376, 808750656, 822343104, 858410784, 873739548, 906100272, 959400288, 988473024, 1019362806, 1063682928, 1112032152, 1164986064, 1208133696, 1270893888, 1287616176, 1359150408, 1418243904, 1439100432, 1482709536, 1529044209, 1553314752, 1716821568, 1747479096, 1812200544, 1918800576, 2038725612, 2127365856, 2224064304, 2329972128, 2575232352, 2718300816, 2878200864, 2965419072, 3058088418, 3494958192, 3624401088, 4077451224, 4254731712, 4448128608, 4659944256, 5150464704, 5436601632, 5756401728, 6116176836, 6989916384, 8154902448, 8896257216, 10873203264, 12232353672, 13979832768, 16309804896, 24464707344, 32619609792, 48929414688, 97858829376]

約数ペア:

[(1, 97858829376), (2, 48929414688), (3, 32619609792), (4, 24464707344), (6, 16309804896), (7, 13979832768), (8, 12232353672), (9, 10873203264), (11, 8896257216), (12, 8154902448), (14, 6989916384), (16, 6116176836), (17, 5756401728), (18, 5436601632), (19, 5150464704), (21, 4659944256), (22, 4448128608), (23, 4254731712), (24, 4077451224), (27, 3624401088), (28, 3494958192), (32, 3058088418), (33, 2965419072), (34, 2878200864), (36, 2718300816), (38, 2575232352), (42, 2329972128), (44, 2224064304), (46, 2127365856), (48, 2038725612), (51, 1918800576), (54, 1812200544), (56, 1747479096), (57, 1716821568), (63, 1553314752), (64, 1529044209), (66, 1482709536), (68, 1439100432), (69, 1418243904), (72, 1359150408), (76, 1287616176), (77, 1270893888), (81, 1208133696), (84, 1164986064), (88, 1112032152), (92, 1063682928), (96, 1019362806), (99, 988473024), (102, 959400288), (108, 906100272), (112, 873739548), (114, 858410784), (119, 822343104), (121, 808750656), (126, 776657376), (132, 741354768), (133, 735780672), (136, 719550216), (138, 709121952), (144, 679575204), (152, 643808088), (153, 639600192), (154, 635446944), (161, 607818816), (162, 604066848), (168, 582493032), (171, 572273856), (176, 556016076), (184, 531841464), (187, 523309248), (189, 517771584), (192, 509681403), (198, 494236512), (204, 479700144), (207, 472747968), (209, 468224064), (216, 453050136), (224, 436869774), (228, 429205392), (231, 423631296), (238, 411171552), (242, 404375328), (243, 402711232), (252, 388328688), (253, 386793792), (264, 370677384), (266, 367890336), (272, 359775108), (276, 354560976), (288, 339787602), (297, 329491008), (304, 321904044), (306, 319800096), (308, 317723472), (322, 303909408), (323, 302968512), (324, 302033424), (336, 291246516), (342, 286136928), (352, 278008038), (357, 274114368), (363, 269583552), (368, 265920732), (374, 261654624), (378, 258885792), (391, 250278336), (396, 247118256), (399, 245260224), (408, 239850072), (414, 236373984), (418, 234112032), (432, 226525068), (437, 223933248), (448, 218434887), (456, 214602696), (459, 213200064), (462, 211815648), (476, 205585776), (483, 202606272), (484, 202187664), (486, 201355616), (504, 194164344), (506, 193396896), (513, 190757952), (528, 185338692), (532, 183945168), (544, 179887554), (552, 177280488), (561, 174436416), (567, 172590528), (576, 169893801), (594, 164745504), (608, 160952022), (612, 159900048), (616, 158861736), (621, 157582656), (627, 156074688), (644, 151954704), (646, 151484256), (648, 151016712), (672, 145623258), (684, 143068464), (693, 141210432), (704, 139004019), (714, 137057184), (726, 134791776), (736, 132960366), (748, 130827312), (756, 129442896), (759, 128931264), (782, 125139168), (792, 123559128), (798, 122630112), (816, 119925036), (828, 118186992), (836, 117056016), (847, 115535808), (864, 113262534), (874, 111966624), (891, 109830336), (912, 107301348), (918, 106600032), (924, 105907824), (952, 102792888), (966, 101303136), (968, 101093832), (969, 100989504), (972, 100677808), (1008, 97082172), (1012, 96698448), (1026, 95378976), (1056, 92669346), (1064, 91972584), (1071, 91371456), (1088, 89943777), (1089, 89861184), (1104, 88640244), (1122, 87218208), (1134, 86295264), (1173, 83426112), (1188, 82372752), (1197, 81753408), (1216, 80476011), (1224, 79950024), (1232, 79430868), (1242, 78791328), (1254, 78037344), (1288, 75977352), (1292, 75742128), (1296, 75508356), (1309, 74758464), (1311, 74644416), (1344, 72811629), (1368, 71534232), (1377, 71066688), (1386, 70605216), (1428, 68528592), (1449, 67535424), (1452, 67395888), (1463, 66889152), (1472, 66480183), (1496, 65413656), (1512, 64721448), (1518, 64465632), (1539, 63585984), (1564, 62569584), (1584, 61779564), (1596, 61315056), (1632, 59962518), (1656, 59093496), (1672, 58528008), (1683, 58145472), (1694, 57767904), (1701, 57530176), (1728, 56631267), (1748, 55983312), (1771, 55256256), (1782, 54915168), (1824, 53650674), (1836, 53300016), (1848, 52953912), (1863, 52527552), (1881, 52024896), (1904, 51396444), (1932, 50651568), (1936, 50546916), (1938, 50494752), (1944, 50338904), (2016, 48541086), (2024, 48349224), (2052, 47689488), (2057, 47573568), (2079, 47070144), (2112, 46334673), (2128, 45986292), (2142, 45685728), (2178, 44930592), (2208, 44320122), (2244, 43609104), (2261, 43281216), (2268, 43147632), (2277, 42977088), (2299, 42565824), (2346, 41713056), (2376, 41186376), (2394, 40876704), (2448, 39975012), (2464, 39715434), (2484, 39395664), (2508, 39018672), (2541, 38511936), (2576, 37988676), (2584, 37871064), (2592, 37754178), (2618, 37379232), (2622, 37322208), (2673, 36610112), (2736, 35767116), (2737, 35754048), (2754, 35533344), (2772, 35302608), (2783, 35163072), (2856, 34264296), (2898, 33767712), (2904, 33697944), (2907, 33663168), (2926, 33444576), (2992, 32706828), (3024, 32360724), (3036, 32232816), (3059, 31990464), (3078, 31792992), (3128, 31284792), (3168, 30889782), (3192, 30657528), (3213, 30457152), (3264, 29981259), (3267, 29953728), (3312, 29546748), (3344, 29264004), (3366, 29072736), (3388, 28883952), (3402, 28765088), (3496, 27991656), (3519, 27808704), (3542, 27628128), (3553, 27542592), (3564, 27457584), (3591, 27251136), (3648, 26825337), (3672, 26650008), (3696, 26476956), (3726, 26263776), (3762, 26012448), (3808, 25698222), (3864, 25325784), (3872, 25273458), (3876, 25247376), (3888, 25169452), (3927, 24919488), (3933, 24881472), (4032, 24270543), (4048, 24174612), (4104, 23844744), (4114, 23786784), (4131, 23688896), (4158, 23535072), (4256, 22993146), (4284, 22842864), (4301, 22752576), (4347, 22511808), (4356, 22465296), (4389, 22296384), (4416, 22160061), (4488, 21804552), (4522, 21640608), (4536, 21573816), (4554, 21488544), (4598, 21282912), (4617, 21195328), (4692, 20856528), (4752, 20593188), (4788, 20438352), (4807, 20357568), (4896, 19987506), (4928, 19857717), (4968, 19697832), (5016, 19509336), (5049, 19381824), (5082, 19255968), (5152, 18994338), (5168, 18935532), (5184, 18877089), (5236, 18689616), (5244, 18661104), (5313, 18418752), (5346, 18305056), (5472, 17883558), (5474, 17877024), (5508, 17766672), (5544, 17651304), (5566, 17581536), (5589, 17509184), (5643, 17341632), (5712, 17132148), (5796, 16883856), (5808, 16848972), (5814, 16831584), (5852, 16722288), (5984, 16353414), (6048, 16180362), (6072, 16116408), (6118, 15995232), (6156, 15896496), (6171, 15857856), (6237, 15690048), (6256, 15642396), (6336, 15444891), (6384, 15328764), (6426, 15228576), (6534, 14976864), (6624, 14773374), (6688, 14632002), (6732, 14536368), (6776, 14441976), (6783, 14427072), (6804, 14382544), (6831, 14325696), (6897, 14188608), (6992, 13995828), (7038, 13904352), (7084, 13814064), (7106, 13771296), (7128, 13728792), (7182, 13625568), (7344, 13325004), (7392, 13238478), (7429, 13172544), (7452, 13131888), (7524, 13006224), (7616, 12849111), (7623, 12837312), (7728, 12662892), (7744, 12636729), (7752, 12623688), (7776, 12584726), (7854, 12459744), (7866, 12440736), (8096, 12087306), (8208, 11922372), (8211, 11918016), (8228, 11893392), (8262, 11844448), (8316, 11767536), (8349, 11721024), (8512, 11496573), (8568, 11421432), (8602, 11376288), (8694, 11255904), (8712, 11232648), (8721, 11221056), (8778, 11148192), (8976, 10902276), (9044, 10820304), (9072, 10786908), (9108, 10744272), (9177, 10663488), (9196, 10641456), (9234, 10597664), (9384, 10428264), (9504, 10296594), (9576, 10219176), (9614, 10178784), (9639, 10152384), (9792, 9993753), (9801, 9984576), (9936, 9848916), (10032, 9754668), (10098, 9690912), (10164, 9627984), (10304, 9497169), (10336, 9467766), (10472, 9344808), (10488, 9330552), (10557, 9269568), (10626, 9209376), (10659, 9180864), (10692, 9152528), (10773, 9083712), (10944, 8941779), (10948, 8938512), (11016, 8883336), (11088, 8825652), (11132, 8790768), (11178, 8754592), (11286, 8670816), (11424, 8566074), (11592, 8441928), (11616, 8424486), (11628, 8415792), (11704, 8361144), (11781, 8306496), (11799, 8293824), (11968, 8176707), (12096, 8090181), (12144, 8058204), (12236, 7997616), (12312, 7948248), (12342, 7928928), (12474, 7845024), (12512, 7821198), (12768, 7664382), (12852, 7614288), (12903, 7584192), (13041, 7503936), (13068, 7488432), (13167, 7432128), (13248, 7386687), (13376, 7316001), (13464, 7268184), (13552, 7220988), (13566, 7213536), (13608, 7191272), (13662, 7162848), (13794, 7094304), (13984, 6997914), (14076, 6952176), (14168, 6907032), (14212, 6885648), (14256, 6864396), (14364, 6812784), (14399, 6796224), (14421, 6785856), (14688, 6662502), (14784, 6619239), (14858, 6586272), (14904, 6565944), (15048, 6503112), (15147, 6460608), (15246, 6418656), (15456, 6331446), (15504, 6311844), (15552, 6292363), (15708, 6229872), (15732, 6220368), (15939, 6139584), (16093, 6080832), (16192, 6043653), (16416, 5961186), (16422, 5959008), (16456, 5946696), (16524, 5922224), (16632, 5883768), (16698, 5860512), (16929, 5780544), (17136, 5710716), (17204, 5688144), (17388, 5627952), (17424, 5616324), (17442, 5610528), (17556, 5574096), (17952, 5451138), (18088, 5410152), (18144, 5393454), (18216, 5372136), (18354, 5331744), (18392, 5320728), (18468, 5298832), (18513, 5285952), (18711, 5230016), (18768, 5214132), (19008, 5148297), (19152, 5109588), (19228, 5089392), (19278, 5076192), (19481, 5023296), (19602, 4992288), (19872, 4924458), (20064, 4877334), (20196, 4845456), (20328, 4813992), (20349, 4809024), (20493, 4775232), (20672, 4733883), (20691, 4729536), (20944, 4672404), (20976, 4665276), (21114, 4634784), (21252, 4604688), (21318, 4590432), (21384, 4576264), (21546, 4541856), (21896, 4469256), (22032, 4441668), (22176, 4412826), (22264, 4395384), (22287, 4390848), (22356, 4377296), (22572, 4335408), (22848, 4283037), (22869, 4279104), (23184, 4220964), (23232, 4212243), (23256, 4207896), (23408, 4180572), (23562, 4153248), (23598, 4146912), (24288, 4029102), (24472, 3998808), (24624, 3974124), (24633, 3972672), (24684, 3964464), (24871, 3934656), (24948, 3922512), (25024, 3910599), (25047, 3907008), (25536, 3832191), (25704, 3807144), (25806, 3792096), (26082, 3751968), (26136, 3744216), (26163, 3740352), (26334, 3716064), (26928, 3634092), (27104, 3610494), (27132, 3606768), (27216, 3595636), (27324, 3581424), (27531, 3554496), (27588, 3547152), (27968, 3498957), (28152, 3476088), (28336, 3453516), (28424, 3442824), (28512, 3432198), (28728, 3406392), (28798, 3398112), (28842, 3392928), (28917, 3384128), (29376, 3331251), (29403, 3328192), (29716, 3293136), (29808, 3282972), (30096, 3251556), (30107, 3250368), (30294, 3230304), (30492, 3209328), (30912, 3165723), (31008, 3155922), (31416, 3114936), (31464, 3110184), (31671, 3089856), (31878, 3069792), (31977, 3060288), (32186, 3040416), (32319, 3027904), (32832, 2980593), (32844, 2979504), (32912, 2973348), (33048, 2961112), (33264, 2941884), (33396, 2930256), (33649, 2908224), (33858, 2890272), (34272, 2855358), (34408, 2844072), (34776, 2813976), (34848, 2808162), (34884, 2805264), (35112, 2787048), (35343, 2768832), (35397, 2764608), (35904, 2725569), (36176, 2705076), (36288, 2696727), (36432, 2686068), (36708, 2665872), (36784, 2660364), (36936, 2649416), (37026, 2642976), (37422, 2615008), (37536, 2607066), (38304, 2554794), (38456, 2544696), (38556, 2538096), (38709, 2528064), (38962, 2511648), (39083, 2503872), (39123, 2501312), (39204, 2496144), (39501, 2477376), (39744, 2462229), (40128, 2438667), (40392, 2422728), (40656, 2406996), (40698, 2404512), (40986, 2387616), (41382, 2364768), (41888, 2336202), (41952, 2332638), (42228, 2317392), (42504, 2302344), (42636, 2295216), (42768, 2288132), (43092, 2270928), (43197, 2265408), (43263, 2261952), (43792, 2234628), (44064, 2220834), (44352, 2206413), (44528, 2197692), (44574, 2195424), (44712, 2188648), (45144, 2167704), (45441, 2153536), (45738, 2139552), (46368, 2110482), (46512, 2103948), (46816, 2090286), (47124, 2076624), (47196, 2073456), (47311, 2068416), (47817, 2046528), (48279, 2026944), (48576, 2014551), (48944, 1999404), (49248, 1987062), (49266, 1986336), (49368, 1982232), (49742, 1967328), (49896, 1961256), (50094, 1953504), (50787, 1926848), (51408, 1903572), (51612, 1896048), (52003, 1881792), (52164, 1875984), (52272, 1872108), (52326, 1870176), (52668, 1858032), (52877, 1850688), (53856, 1817046), (54208, 1805247), (54264, 1803384), (54432, 1797818), (54648, 1790712), (55062, 1777248), (55176, 1773576), (55539, 1761984), (56304, 1738044), (56672, 1726758), (56848, 1721412), (57024, 1716099), (57456, 1703196), (57596, 1699056), (57684, 1696464), (57834, 1692064), (58443, 1674432), (58806, 1664096), (59432, 1646568), (59616, 1641486), (60192, 1625778), (60214, 1625184), (60588, 1615152), (60984, 1604664), (61047, 1603008), (61479, 1591744), (62016, 1577961), (62073, 1576512), (62832, 1557468), (62928, 1555092), (63342, 1544928), (63756, 1534896), (63954, 1530144), (64372, 1520208), (64638, 1513952), (65688, 1489752), (65824, 1486674), (66096, 1480556), (66528, 1470942), (66792, 1465128), (66861, 1463616), (67298, 1454112), (67716, 1445136), (68544, 1427679), (68607, 1426368), (68816, 1422036), (69552, 1406988), (69696, 1404081), (69768, 1402632), (70224, 1393524), (70686, 1384416), (70794, 1382304), (72352, 1352538), (72864, 1343034), (73416, 1332936), (73568, 1330182), (73872, 1324708), (73899, 1324224), (74052, 1321488), (74613, 1311552), (74844, 1307504), (75072, 1303533), (75141, 1302336), (76608, 1277397), (76912, 1272348), (77112, 1269048), (77418, 1264032), (77924, 1255824), (78166, 1251936), (78246, 1250656), (78408, 1248072), (78489, 1246784), (79002, 1238688), (80784, 1211364), (81312, 1203498), (81396, 1202256), (81719, 1197504), (81972, 1193808), (82593, 1184832), (82764, 1182384), (83776, 1168101), (83904, 1166319), (84456, 1158696), (85008, 1151172), (85272, 1147608), (85536, 1144066), (86184, 1135464), (86394, 1132704), (86526, 1130976), (87584, 1117314), (88128, 1110417), (89056, 1098846), (89148, 1097712), (89424, 1094324), (90288, 1083852), (90321, 1083456), (90882, 1076768), (91476, 1069776), (92736, 1055241), (93024, 1051974), (93632, 1045143), (94248, 1038312), (94392, 1036728), (94622, 1034208), (95013, 1029952), (95634, 1023264), (95931, 1020096), (96558, 1013472), (97888, 999702), (98496, 993531), (98532, 993168), (98736, 991116), (99484, 983664), (99792, 980628), (100188, 976752), (100947, 969408), (101574, 963424), (102816, 951786), (103224, 948024), (104006, 940896), (104328, 937992), (104544, 936054), (104652, 935088), (105336, 929016), (105754, 925344), (106029, 922944), (106191, 921536), (107712, 908523), (108528, 901692), (108864, 898909), (109296, 895356), (110124, 888624), (110352, 886788), (111078, 880992), (112608, 869022), (113344, 863379), (113696, 860706), (114912, 851598), (115192, 849528), (115368, 848232), (115668, 846032), (116127, 842688), (116886, 837216), (117249, 834624), (117612, 832048), (118503, 825792), (118864, 823284), (119232, 820743), (120384, 812889), (120428, 812592), (121176, 807576), (121968, 802332), (122094, 801504), (122958, 795872), (124146, 788256), (125664, 778734), (125856, 777546), (126684, 772464), (127512, 767448), (127908, 765072), (128744, 760104), (129276, 756976), (129591, 755136), (129789, 753984), (131376, 744876), (131648, 743337), (132192, 740278), (133056, 735471), (133584, 732564), (133722, 731808), (134596, 727056), (135432, 722568), (137214, 713184), (137632, 711018), (139104, 703494), (139536, 701316), (140448, 696762), (141372, 692208), (141588, 691152), (141933, 689472), (143451, 682176), (144704, 676269), (144837, 675648), (145728, 671517), (146832, 666468), (147136, 665091), (147744, 662354), (147798, 662112), (148104, 660744), (149226, 655776), (149688, 653752), (150282, 651168), (153824, 636174), (154224, 634524), (154836, 632016), (155848, 627912), (156009, 627264), (156332, 625968), (156492, 625328), (156816, 624036), (156978, 623392), (158004, 619344), (158631, 616896), (161568, 605682), (162624, 601749), (162792, 601128), (163438, 598752), (163944, 596904), (165186, 592416), (165528, 591192), (166617, 587328), (168912, 579348), (170016, 575586), (170544, 573804), (171072, 572033), (172368, 567732), (172788, 566352), (173052, 565488), (175168, 558657), (175329, 558144), (178112, 549423), (178296, 548856), (178848, 547162), (180576, 541926), (180642, 541728), (181764, 538384), (182952, 534888), (183141, 534336), (186048, 525987), (186219, 525504), (188496, 519156), (188784, 518364), (189244, 517104), (190026, 514976), (191268, 511632), (191862, 510048), (193116, 506736), (195776, 499851), (197064, 496584), (197472, 495558), (198968, 491832), (199584, 490314), (200376, 488376), (200583, 487872), (201894, 484704), (203148, 481712), (205632, 475893), (205821, 475456), (206448, 474012), (208012, 470448), (208656, 468996), (209088, 468027), (209304, 467544), (210672, 464508), (211508, 462672), (212058, 461472), (212382, 460768), (217056, 450846), (218592, 447678), (220248, 444312), (220704, 443394), (221697, 441408), (222156, 440496), (223839, 437184), (225216, 434511), (225423, 434112), (227392, 430353), (229824, 425799), (230384, 424764), (230736, 424116), (231336, 423016), (232254, 421344), (233772, 418608), (234498, 417312), (235224, 416024), (237006, 412896), (237728, 411642), (240856, 406296), (242352, 403788), (243936, 401166), (244188, 400752), (245157, 399168), (245916, 397936), (247779, 394944), (248292, 394128), (251328, 389367), (251712, 388773), (253368, 386232), (255024, 383724), (255816, 382536), (257488, 380052), (258552, 378488), (259182, 377568), (259578, 376992), (262752, 372438), (264384, 370139), (267168, 366282), (267444, 365904), (269192, 363528), (270864, 361284), (270963, 361152), (273581, 357696), (274428, 356592), (275264, 355509), (278208, 351747), (279072, 350658), (280896, 348381), (282744, 346104), (283176, 345576), (283866, 344736), (286902, 341088), (287793, 340032), (289674, 337824), (293664, 333234), (295488, 331177), (295596, 331056), (296208, 330372), (298452, 327888), (299376, 326876), (300564, 325584), (302841, 323136), (307648, 318087), (308448, 317262), (309672, 316008), (311696, 313956), (312018, 313632), (312664, 312984)]