721902295296

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:170

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 41, 42, 43, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 81, 82, 84, 86, 91, 93, 96, 98, 104, 108, 112, 117, 123, 124, 126, 128, 129, 144, 147, 156, 162, 164, 168, 172, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 246, 248, 252, 256, 258, 273, 279, 287, 288, 294, 301, 312, 324, 328, 336, 344, 351, 364, 369, 372, 378, 384, 387, 392, 403, 416, 432, 434, 441, 448, 468, 492, 496, 504, 516, 533, 546, 558, 559, 567, 574, 576, 588, 602, 624, 637, 648, 651, 656, 672, 688, 702, 728, 738, 744, 756, 768, 774, 784, 806, 819, 832, 837, 861, 864, 868, 882, 896, 903, 936, 984, 992, 1008, 1032, 1053, 1066, 1092, 1107, 1116, 1118, 1134, 1148, 1152, 1161, 1176, 1204, 1209, 1248, 1271, 1274, 1296, 1302, 1312, 1323, 1333, 1344, 1376, 1404, 1456, 1476, 1488, 1512, 1519, 1548, 1568, 1599, 1612, 1638, 1664, 1674, 1677, 1722, 1728, 1736, 1763, 1764, 1792, 1806, 1872, 1911, 1953, 1968, 1984, 2009, 2016, 2064, 2106, 2107, 2132, 2184, 2214, 2232, 2236, 2268, 2296, 2304, 2322, 2352, 2408, 2418, 2457, 2496, 2511, 2542, 2548, 2583, 2592, 2604, 2624, 2646, 2666, 2688, 2709, 2752, 2808, 2821, 2912, 2952, 2976, 3024, 3038, 3096, 3136, 3198, 3224, 3276, 3321, 3328, 3348, 3354, 3444, 3456, 3472, 3483, 3526, 3528, 3612, 3627, 3731, 3744, 3813, 3822, 3906, 3913, 3936, 3968, 3969, 3999, 4018, 4032, 4128, 4212, 4214, 4264, 4368, 4428, 4464, 4472, 4536, 4557, 4592, 4644, 4704, 4797, 4816, 4836, 4914, 4992, 5022, 5031, 5084, 5096, 5166, 5184, 5208, 5248, 5289, 5292, 5332, 5376, 5418, 5504, 5616, 5642, 5733, 5824, 5859, 5904, 5952, 6027, 6048, 6076, 6192, 6272, 6321, 6396, 6448, 6552, 6642, 6696, 6708, 6888, 6912, 6944, 6966, 7052, 7056, 7224, 7254, 7371, 7462, 7488, 7626, 7644, 7749, 7812, 7826, 7872, 7936, 7938, 7998, 8036, 8064, 8127, 8256, 8424, 8428, 8463, 8528, 8736, 8856, 8897, 8928, 8944, 9072, 9114, 9184, 9288, 9331, 9408, 9594, 9632, 9672, 9828, 9984, 10044, 10062, 10168, 10192, 10332, 10368, 10416, 10496, 10578, 10584, 10664, 10836, 10881, 11008, 11193, 11232, 11284, 11439, 11466, 11648, 11718, 11739, 11808, 11904, 11997, 12054, 12096, 12152, 12341, 12384, 12544, 12642, 12792, 12896, 13104, 13284, 13392, 13416, 13671, 13776, 13888, 13932, 14104, 14112, 14391, 14448, 14508, 14742, 14924, 14976, 15093, 15252, 15288, 15498, 15624, 15652, 15744, 15867, 15876, 15996, 16072, 16128, 16254, 16512, 16523, 16848, 16856, 16926, 17056, 17199, 17329, 17472, 17577, 17712, 17794, 17856, 17888, 18081, 18144, 18228, 18368, 18576, 18662, 18816, 18963, 19188, 19264, 19344, 19656, 19747, 20088, 20124, 20336, 20384, 20664, 20736, 20832, 21156, 21168, 21328, 21672, 21762, 22386, 22464, 22568, 22878, 22919, 22932, 23247, 23296, 23436, 23478, 23616, 23808, 23994, 24108, 24192, 24304, 24381, 24682, 24768, 25284, 25389, 25584, 25792, 26117, 26208, 26568, 26691, 26784, 26832, 27342, 27391, 27552, 27776, 27864, 27993, 28208, 28224, 28782, 28896, 29016, 29484, 29848, 29952, 30186, 30504, 30576, 30996, 31248, 31304, 31488, 31734, 31752, 31992, 32144, 32508, 32643, 33024, 33046, 33579, 33696, 33712, 33852, 34112, 34317, 34398, 34658, 34944, 35154, 35217, 35424, 35588, 35712, 35776, 35991, 36162, 36288, 36456, 36736, 37023, 37152, 37324, 37632, 37926, 38376, 38528, 38688, 39312, 39494, 40176, 40248, 40672, 40768, 41013, 41328, 41664, 42312, 42336, 42656, 43173, 43344, 43524, 44772, 44928, 45136, 45279, 45756, 45838, 45864, 46494, 46872, 46956, 47232, 47601, 47988, 48216, 48384, 48608, 48762, 49364, 49536, 49569, 50568, 50778, 51168, 51584, 51597, 51987, 52234, 52416, 53136, 53382, 53568, 53664, 54243, 54653, 54684, 54782, 55104, 55552, 55728, 55986, 56416, 56448, 56889, 57564, 57792, 58032, 58968, 59241, 59696, 60372, 61008, 61152, 61992, 62279, 62496, 62608, 63468, 63504, 63984, 64288, 65016, 65286, 65317, 66092, 67158, 67392, 67424, 67704, 68224, 68634, 68757, 68796, 69316, 69888, 70308, 70434, 70848, 71176, 71424, 71552, 71982, 72324, 72576, 72912, 73472, 74046, 74304, 74648, 75852, 76167, 76752, 77056, 77376, 78351, 78624, 78988, 80073, 80352, 80496, 81344, 81536, 82026, 82173, 82656, 83328, 83979, 84624, 84672, 85312, 86346, 86387, 86688, 87048, 89544, 89856, 90272, 90558, 91512, 91676, 91728, 92988, 93744, 93912, 94464, 95202, 95976, 96432, 97216, 97524, 98728, 99072, 99138, 100737, 101136, 101556, 102336, 102951, 103168, 103194, 103974, 104468, 104832, 105651, 106272, 106764, 107136, 107328, 107973, 108486, 109306, 109368, 109564, 110208, 111069, 111456, 111972, 112832, 112896, 113778, 115128, 115584, 115661, 116064, 117936, 118482, 119392, 120744, 121303, 122016, 122304, 123039, 123984, 124558, 124992, 125216, 126936, 127008, 127968, 128576, 130032, 130572, 130634, 132184, 134316, 134784, 134848, 135408, 136448, 137268, 137514, 137592, 138632, 140616, 140868, 141696, 142352, 142803, 143104, 143964, 144648, 145152, 145824, 148092, 148608, 148707, 149296, 151704, 152334, 153504, 154752, 155961, 156702, 157248, 157976, 160146, 160433, 160704, 160992, 162688, 162729, 163072, 163959, 164052, 164346, 165312, 166656, 167958, 169248, 169344, 170624, 170667, 172692, 172774, 173376, 174096, 177723, 179088, 180544, 181116, 183024, 183352, 183456, 185976, 186837, 187488, 187824, 190404, 191952, 192864, 194432, 195048, 195951, 197456, 198276, 201474, 202272, 203112, 204672, 205902, 206271, 206388, 207948, 208936, 209664, 211302, 212544, 213528, 214272, 214656, 215946, 216972, 218612, 218736, 219128, 220416, 222138, 222912, 223944, 225664, 227556, 228501, 230256, 231168, 231322, 232128, 235053, 235872, 236964, 238784, 240219, 241488, 242606, 244032, 244608, 246078, 246519, 247968, 249116, 249984, 250432, 251937, 253872, 254016, 255936, 257152, 259161, 260064, 261144, 261268, 264368, 268632, 269568, 269696, 270816, 274536, 275028, 275184, 277264, 281232, 281736, 283392, 284704, 285606, 287928, 289296, 291648, 296184, 297216, 297414, 298592, 302211, 303408, 304668, 307008, 309504, 311922, 313404, 314496, 315952, 316953, 320292, 320866, 321408, 321984, 325376, 325458, 327918, 328104, 328692, 330624, 333207, 335916, 338496, 338688, 341248, 341334, 345384, 345548, 346752, 346983, 348192, 355446, 358176, 361088, 362232, 363909, 366048, 366704, 366912, 371952, 373674, 374976, 375648, 380808, 382571, 383904, 385728, 388864, 390096, 391902, 394912, 396552, 402948, 404544, 406224, 409344, 411804, 412542, 412776, 415896, 417872, 422604, 425088, 427056, 429312, 431892, 433944, 437224, 437472, 438256, 444276, 445824, 446121, 447888, 451328, 455112, 457002, 460512, 462644, 464256, 467883, 470106, 471744, 473928, 477568, 480438, 481299, 482976, 485212, 488064, 489216, 491877, 492156, 493038, 495936, 498232, 499968, 500864, 503874, 507744, 508032, 511872, 514304, 518322, 520128, 522288, 522536, 528736, 533169, 537264, 539392, 541632, 549072, 550056, 550368, 554528, 560511, 562464, 563472, 569408, 571212, 575856, 578592, 583296, 587853, 592368, 594828, 597184, 604422, 606816, 609336, 614016, 618813, 623844, 626808, 628992, 631904, 633906, 640584, 641732, 642816, 643968, 650916, 655836, 656208, 657384, 661248, 666414, 671832, 676992, 682668, 690768, 691096, 693504, 693966, 696384, 705159, 710489, 710892, 716352, 720657, 722176, 724464, 727818, 732096, 733408, 733824, 739557, 743904, 747348, 749952, 751296, 755811, 761616, 765142, 767808, 771456, 777483, 780192, 783804, 789824, 793104, 805896, 809088, 809627, 812448, 823608, 825084, 825552, 831792, 835744, 845208, 849121, 850176, 854112, 863784, 867888, 874448, 874944, 876512, 888552, 891648, 892242, 895776, 910224, 914004, 921024, 925288, 928512, 935766, 940212, 943488, 947856, 955136, 960876, 962598, 965952, 970424, 976128, 983754, 984312, 986076, 991872, 996464, 999621, 1001728, 1007748, 1015488, 1016064, 1023744, 1036644, 1040256, 1040949, 1044576, 1045072, 1057472, 1066338, 1074528, 1083264, 1091727, 1098144, 1100112, 1100736, 1109056, 1121022, 1123031, 1124928, 1126944, 1138816, 1142424, 1147713, 1151712, 1157184, 1166592, 1175706, 1184736, 1189656, 1194368, 1208844, 1213632, 1218672, 1228032, 1237626, 1247688, 1253616, 1263808, 1267812, 1281168, 1283464, 1287936, 1301832, 1311672, 1312416, 1314768, 1332828, 1338363, 1343664, 1353984, 1365336, 1381536, 1382192, 1387932, 1392768, 1403649, 1410318, 1420978, 1421784, 1432704, 1441314, 1443897, 1448928, 1455636, 1464192, 1466816, 1467648, 1475631, 1479114, 1487808, 1494696, 1499904, 1502592, 1511622, 1523232, 1530284, 1535616, 1542912, 1554966, 1560384, 1567608, 1579648, 1586208, 1599507, 1611792, 1618176, 1619254, 1624896, 1647216, 1650168, 1651104, 1663584, 1671488, 1681533, 1690416, 1698242, 1708224, 1727568, 1735776, 1748896, 1749888, 1753024, 1763559, 1777104, 1784484, 1791552, 1820448, 1828008, 1842048, 1850576, 1856439, 1871532, 1880424, 1886976, 1895712, 1921752, 1925196, 1931904, 1940848, 1967508, 1968624, 1972152, 1983744, 1992928, 1999242, 2015496, 2030976, 2073288, 2080512, 2081898, 2089152, 2090144, 2114944, 2115477, 2131467, 2132676, 2149056, 2166528, 2183454, 2196288, 2200224, 2201472, 2218112, 2218671, 2242044, 2246062, 2249856, 2253888, 2277632, 2284848, 2295426, 2303424, 2314368, 2332449, 2351412, 2369472, 2379312, 2388736, 2417688, 2427264, 2428881, 2437344, 2475252, 2495376, 2507232, 2527616, 2535624, 2547363, 2562336, 2566928, 2603664, 2623344, 2624832, 2629536, 2665656, 2676726, 2677997, 2687328, 2730672, 2763072, 2764384, 2775864, 2785536, 2807298, 2820636, 2841956, 2843568, 2865408, 2882628, 2887794, 2897856, 2911272, 2928384, 2933632, 2951262, 2958228, 2975616, 2989392, 3005184, 3023244, 3046464, 3060568, 3071232, 3109932, 3120768, 3122847, 3135216, 3159296, 3172416, 3199014, 3223584, 3238508, 3249792, 3275181, 3294432, 3300336, 3302208, 3327168, 3342976, 3363066, 3369093, 3380832, 3396484, 3416448, 3443139, 3455136, 3471552, 3497792, 3499776, 3506048, 3527118, 3554208, 3568968, 3583104, 3640896, 3656016, 3684096, 3701152, 3712878, 3743064, 3760848, 3791424, 3843504, 3850392, 3863808, 3881696, 3935016, 3937248, 3944304, 3985856, 3998484, 4030992, 4061952, 4146576, 4163796, 4178304, 4180288, 4229888, 4230954, 4262934, 4265352, 4298112, 4331691, 4366908, 4392576, 4400448, 4402944, 4426893, 4436224, 4437342, 4484088, 4492124, 4499712, 4507776, 4569696, 4590852, 4606848, 4628736, 4664898, 4702824, 4738944, 4758624, 4835376, 4854528, 4857762, 4874688, 4950504, 4973423, 4990752, 5014464, 5044599, 5055232, 5071248, 5094726, 5124672, 5133856, 5207328, 5246688, 5249664, 5259072, 5290677, 5331312, 5353452, 5355994, 5374656, 5461344, 5526144, 5528768, 5551728, 5614596, 5641272, 5683912, 5687136, 5765256, 5775588, 5795712, 5822544, 5867264, 5902524, 5916456, 5951232, 5978784, 6046488, 6092928, 6121136, 6219864, 6241536, 6245694, 6270432, 6344832, 6394401, 6398028, 6447168, 6477016, 6499584, 6550362, 6588864, 6600672, 6604416, 6654336, 6685952, 6726132, 6738186, 6761664, 6792968, 6832896, 6886278, 6910272, 6943104, 6995584, 6997347, 7012096, 7054236, 7108416, 7137936, 7166208, 7281792, 7286643, 7312032, 7402304, 7425756, 7486128, 7521696, 7582848, 7642089, 7687008, 7700784, 7763392, 7870032, 7874496, 7888608, 7971712, 7996968, 8033991, 8061984, 8293152, 8327592, 8356608, 8360576, 8461908, 8525868, 8530704, 8596224, 8663382, 8733816, 8785152, 8800896, 8853786, 8874684, 8968176, 8984248, 9015552, 9139392, 9181704, 9213696, 9329796, 9368541, 9405648, 9477888, 9517248, 9670752, 9715524, 9749376, 9825543, 9901008, 9946846, 9981504, 10028928, 10089198, 10107279, 10142496, 10189452, 10249344, 10267712, 10329417, 10414656, 10493376, 10499328, 10518144, 10581354, 10662624, 10706904, 10711988, 10749312, 10922688, 11052288, 11057536, 11103456, 11229192, 11282544, 11367824, 11374272, 11530512, 11551176, 11591424, 11645088, 11805048, 11832912, 11957568, 12092976, 12185856, 12242272, 12439728, 12491388, 12540864, 12689664, 12788802, 12796056, 12894336, 12954032, 12995073, 13100724, 13177728, 13201344, 13208832, 13308672, 13452264, 13476372, 13523328, 13585936, 13772556, 13820544, 13886208, 13991168, 13994694, 14108472, 14216832, 14275872, 14563584, 14573286, 14624064, 14804608, 14851512, 14920269, 14972256, 15043392, 15165696, 15284178, 15374016, 15401568, 15526784, 15740064, 15748992, 15777216, 15943424, 15993936, 16067982, 16123968, 16586304, 16655184, 16721152, 16923816, 17051736, 17061408, 17326764, 17467632, 17601792, 17707572, 17749368, 17936352, 17968496, 18278784, 18363408, 18659592, 18737082, 18811296, 19034496, 19183203, 19341504, 19431048, 19498752, 19651086, 19802016, 19893692, 19963008, 20057856, 20178396, 20214558, 20284992, 20378904, 20498688, 20535424, 20658834, 20829312, 20986752, 21036288, 21162708, 21325248, 21413808, 21423976, 21498624, 21845376, 21859929, 22115072, 22206912, 22458384, 22565088, 22735648, 22748544, 22926267, 23061024, 23102352, 23290176, 23610096, 23665824, 23915136, 24101973, 24185952, 24484544, 24879456, 24982776, 25081728, 25577604, 25592112, 25788672, 25908064, 25990146, 26201448, 26355456, 26402688, 26904528, 26952744, 27046656, 27171872, 27545112, 27641088, 27989388, 28216944, 28433664, 28551744, 29146572, 29248128, 29609216, 29703024, 29840538, 29944512, 30086784, 30321837, 30568356, 30748032, 30803136, 30988251, 31053568, 31480128, 31497984, 31554432, 31987872, 32135964, 32247936, 33172608, 33310368, 33847632, 34103472, 34122816, 34653528, 34813961, 34935264, 35415144, 35498736, 35872704, 35936992, 36557568, 36726816, 37319184, 37474164, 37622592, 38068992, 38366406, 38683008, 38862096, 39302172, 39604032, 39787384, 39926016, 40356792, 40429116, 40569984, 40757808, 41070848, 41317668, 41658624, 41973504, 42325416, 42650496, 42827616, 42847952, 43690752, 43719858, 44413824, 44760807, 44916768, 45130176, 45471296, 45497088, 45852534, 46122048, 46204704, 46580352, 47220192, 47331648, 47830272, 48203946, 48371904, 48969088, 49758912, 49965552, 50163456, 51155208, 51184224, 51816128, 51980292, 52402896, 52805376, 53809056, 53905488, 54343744, 55090224, 55978776, 56433888, 57103488, 57549609, 58293144, 58496256, 59406048, 59681076, 59889024, 60173568, 60643674, 61136712, 61496064, 61606272, 61976502, 62960256, 63108864, 63975744, 64271928, 64495872, 65579787, 66345216, 66620736, 67695264, 68206944, 68245632, 68778801, 69307056, 69627922, 69870528, 70830288, 70997472, 71745408, 71873984, 72305919, 73453632, 74638368, 74948328, 75245184, 76732812, 77366016, 77724192, 78604344, 79208064, 79574768, 80713584, 80858232, 81139968, 81515616, 82635336, 84650832, 85300992, 85655232, 85695904, 87439716, 88827648, 89521614, 89833536, 90260352, 90942592, 90965511, 91705068, 92244096, 92409408, 93160704, 94440384, 94663296, 96407892, 96743808, 97938176, 99517824, 99931104, 102310416, 102368448, 103632256, 103960584, 104441883, 104805792, 107618112, 107810976, 108687488, 110180448, 111957552, 112867776, 114206976, 115099218, 116586288, 118812096, 119362152, 119778048, 121287348, 122273424, 123212544, 123953004, 125920512, 127951488, 128543856, 131159574, 133241472, 134282421, 135390528, 136413888, 136491264, 137557602, 138614112, 139255844, 139741056, 141660576, 141994944, 143490816, 143747968, 144611838, 146907264, 149276736, 149896656, 150490368, 153465624, 155448384, 157208688, 158416128, 159149536, 161427168, 161716464, 163031232, 165270672, 169301664, 171310464, 171391808, 174879432, 179043228, 179667072, 180520704, 181885184, 181931022, 183410136, 184488192, 184818816, 188880768, 189326592, 192815784, 193487616, 199035648, 199862208, 204620832, 204736896, 207264512, 207921168, 208883766, 209611584, 215236224, 215621952, 216917757, 217374976, 220360896, 223915104, 225735552, 230198436, 233172576, 237624192, 238724304, 242574696, 244546848, 247906008, 255902976, 257087712, 262319148, 266482944, 268564842, 270781056, 272827776, 275115204, 277228224, 278511688, 279482112, 283321152, 283989888, 287495936, 289223676, 293814528, 298553472, 299793312, 306931248, 310896768, 313325649, 314417376, 318299072, 322854336, 323432928, 326062464, 330541344, 338603328, 342620928, 342783616, 349758864, 358086456, 359334144, 363862044, 366820272, 369637632, 377761536, 385631568, 399724416, 402847263, 409241664, 409473792, 415842336, 417767532, 419223168, 430472448, 431243904, 433835514, 440721792, 447830208, 451471104, 460396872, 466345152, 475248384, 477448608, 485149392, 489093696, 495812016, 514175424, 524638296, 537129684, 541562112, 545655552, 550230408, 554456448, 557023376, 566642304, 567979776, 578447352, 597106944, 599586624, 613862496, 621793536, 626651298, 628834752, 636598144, 645708672, 646865856, 652124928, 661082688, 677206656, 685567232, 699517728, 716172912, 727724088, 733640544, 771263136, 799448832, 805694526, 818483328, 831684672, 835535064, 838446336, 862487808, 867671028, 881443584, 895660416, 920793744, 932690304, 939976947, 954897216, 970298784, 978187392, 991624032, 1028350848, 1049276592, 1074259368, 1100460816, 1108912896, 1114046752, 1133284608, 1156894704, 1199173248, 1227724992, 1253302596, 1257669504, 1273196288, 1291417344, 1293731712, 1322165376, 1354413312, 1399035456, 1432345824, 1455448176, 1467281088, 1542526272, 1611389052, 1636966656, 1663369344, 1671070128, 1735342056, 1791320832, 1841587488, 1865380608, 1879953894, 1909794432, 1940597568, 1956374784, 1983248064, 2056701696, 2098553184, 2148518736, 2200921632, 2228093504, 2313789408, 2398346496, 2455449984, 2506605192, 2515339008, 2587463424, 2644330752, 2798070912, 2819930841, 2864691648, 2910896352, 2934562176, 3085052544, 3222778104, 3326738688, 3342140256, 3470684112, 3683174976, 3759907788, 3819588864, 3881195136, 3966496128, 4197106368, 4297037472, 4401843264, 4456187008, 4627578816, 4910899968, 5013210384, 5596141824, 5639861682, 5729383296, 5821792704, 5869124352, 6170105088, 6445556208, 6684280512, 6941368224, 7366349952, 7519815576, 7762390272, 7932992256, 8394212736, 8594074944, 8803686528, 8912374016, 9255157632, 10026420768, 11279723364, 11458766592, 11643585408, 12891112416, 13368561024, 13882736448, 14732699904, 15039631152, 16788425472, 17188149888, 17607373056, 18510315264, 20052841536, 22559446728, 23287170816, 25782224832, 26737122048, 27765472896, 30079262304, 34376299776, 40105683072, 45118893456, 51564449664, 55530945792, 60158524608, 80211366144, 90237786912, 103128899328, 120317049216, 180475573824, 240634098432, 360951147648, 721902295296]

約数ペア:

[(1, 721902295296), (2, 360951147648), (3, 240634098432), (4, 180475573824), (6, 120317049216), (7, 103128899328), (8, 90237786912), (9, 80211366144), (12, 60158524608), (13, 55530945792), (14, 51564449664), (16, 45118893456), (18, 40105683072), (21, 34376299776), (24, 30079262304), (26, 27765472896), (27, 26737122048), (28, 25782224832), (31, 23287170816), (32, 22559446728), (36, 20052841536), (39, 18510315264), (41, 17607373056), (42, 17188149888), (43, 16788425472), (48, 15039631152), (49, 14732699904), (52, 13882736448), (54, 13368561024), (56, 12891112416), (62, 11643585408), (63, 11458766592), (64, 11279723364), (72, 10026420768), (78, 9255157632), (81, 8912374016), (82, 8803686528), (84, 8594074944), (86, 8394212736), (91, 7932992256), (93, 7762390272), (96, 7519815576), (98, 7366349952), (104, 6941368224), (108, 6684280512), (112, 6445556208), (117, 6170105088), (123, 5869124352), (124, 5821792704), (126, 5729383296), (128, 5639861682), (129, 5596141824), (144, 5013210384), (147, 4910899968), (156, 4627578816), (162, 4456187008), (164, 4401843264), (168, 4297037472), (172, 4197106368), (182, 3966496128), (186, 3881195136), (189, 3819588864), (192, 3759907788), (196, 3683174976), (208, 3470684112), (216, 3342140256), (217, 3326738688), (224, 3222778104), (234, 3085052544), (246, 2934562176), (248, 2910896352), (252, 2864691648), (256, 2819930841), (258, 2798070912), (273, 2644330752), (279, 2587463424), (287, 2515339008), (288, 2506605192), (294, 2455449984), (301, 2398346496), (312, 2313789408), (324, 2228093504), (328, 2200921632), (336, 2148518736), (344, 2098553184), (351, 2056701696), (364, 1983248064), (369, 1956374784), (372, 1940597568), (378, 1909794432), (384, 1879953894), (387, 1865380608), (392, 1841587488), (403, 1791320832), (416, 1735342056), (432, 1671070128), (434, 1663369344), (441, 1636966656), (448, 1611389052), (468, 1542526272), (492, 1467281088), (496, 1455448176), (504, 1432345824), (516, 1399035456), (533, 1354413312), (546, 1322165376), (558, 1293731712), (559, 1291417344), (567, 1273196288), (574, 1257669504), (576, 1253302596), (588, 1227724992), (602, 1199173248), (624, 1156894704), (637, 1133284608), (648, 1114046752), (651, 1108912896), (656, 1100460816), (672, 1074259368), (688, 1049276592), (702, 1028350848), (728, 991624032), (738, 978187392), (744, 970298784), (756, 954897216), (768, 939976947), (774, 932690304), (784, 920793744), (806, 895660416), (819, 881443584), (832, 867671028), (837, 862487808), (861, 838446336), (864, 835535064), (868, 831684672), (882, 818483328), (896, 805694526), (903, 799448832), (936, 771263136), (984, 733640544), (992, 727724088), (1008, 716172912), (1032, 699517728), (1053, 685567232), (1066, 677206656), (1092, 661082688), (1107, 652124928), (1116, 646865856), (1118, 645708672), (1134, 636598144), (1148, 628834752), (1152, 626651298), (1161, 621793536), (1176, 613862496), (1204, 599586624), (1209, 597106944), (1248, 578447352), (1271, 567979776), (1274, 566642304), (1296, 557023376), (1302, 554456448), (1312, 550230408), (1323, 545655552), (1333, 541562112), (1344, 537129684), (1376, 524638296), (1404, 514175424), (1456, 495812016), (1476, 489093696), (1488, 485149392), (1512, 477448608), (1519, 475248384), (1548, 466345152), (1568, 460396872), (1599, 451471104), (1612, 447830208), (1638, 440721792), (1664, 433835514), (1674, 431243904), (1677, 430472448), (1722, 419223168), (1728, 417767532), (1736, 415842336), (1763, 409473792), (1764, 409241664), (1792, 402847263), (1806, 399724416), (1872, 385631568), (1911, 377761536), (1953, 369637632), (1968, 366820272), (1984, 363862044), (2009, 359334144), (2016, 358086456), (2064, 349758864), (2106, 342783616), (2107, 342620928), (2132, 338603328), (2184, 330541344), (2214, 326062464), (2232, 323432928), (2236, 322854336), (2268, 318299072), (2296, 314417376), (2304, 313325649), (2322, 310896768), (2352, 306931248), (2408, 299793312), (2418, 298553472), (2457, 293814528), (2496, 289223676), (2511, 287495936), (2542, 283989888), (2548, 283321152), (2583, 279482112), (2592, 278511688), (2604, 277228224), (2624, 275115204), (2646, 272827776), (2666, 270781056), (2688, 268564842), (2709, 266482944), (2752, 262319148), (2808, 257087712), (2821, 255902976), (2912, 247906008), (2952, 244546848), (2976, 242574696), (3024, 238724304), (3038, 237624192), (3096, 233172576), (3136, 230198436), (3198, 225735552), (3224, 223915104), (3276, 220360896), (3321, 217374976), (3328, 216917757), (3348, 215621952), (3354, 215236224), (3444, 209611584), (3456, 208883766), (3472, 207921168), (3483, 207264512), (3526, 204736896), (3528, 204620832), (3612, 199862208), (3627, 199035648), (3731, 193487616), (3744, 192815784), (3813, 189326592), (3822, 188880768), (3906, 184818816), (3913, 184488192), (3936, 183410136), (3968, 181931022), (3969, 181885184), (3999, 180520704), (4018, 179667072), (4032, 179043228), (4128, 174879432), (4212, 171391808), (4214, 171310464), (4264, 169301664), (4368, 165270672), (4428, 163031232), (4464, 161716464), (4472, 161427168), (4536, 159149536), (4557, 158416128), (4592, 157208688), (4644, 155448384), (4704, 153465624), (4797, 150490368), (4816, 149896656), (4836, 149276736), (4914, 146907264), (4992, 144611838), (5022, 143747968), (5031, 143490816), (5084, 141994944), (5096, 141660576), (5166, 139741056), (5184, 139255844), (5208, 138614112), (5248, 137557602), (5289, 136491264), (5292, 136413888), (5332, 135390528), (5376, 134282421), (5418, 133241472), (5504, 131159574), (5616, 128543856), (5642, 127951488), (5733, 125920512), (5824, 123953004), (5859, 123212544), (5904, 122273424), (5952, 121287348), (6027, 119778048), (6048, 119362152), (6076, 118812096), (6192, 116586288), (6272, 115099218), (6321, 114206976), (6396, 112867776), (6448, 111957552), (6552, 110180448), (6642, 108687488), (6696, 107810976), (6708, 107618112), (6888, 104805792), (6912, 104441883), (6944, 103960584), (6966, 103632256), (7052, 102368448), (7056, 102310416), (7224, 99931104), (7254, 99517824), (7371, 97938176), (7462, 96743808), (7488, 96407892), (7626, 94663296), (7644, 94440384), (7749, 93160704), (7812, 92409408), (7826, 92244096), (7872, 91705068), (7936, 90965511), (7938, 90942592), (7998, 90260352), (8036, 89833536), (8064, 89521614), (8127, 88827648), (8256, 87439716), (8424, 85695904), (8428, 85655232), (8463, 85300992), (8528, 84650832), (8736, 82635336), (8856, 81515616), (8897, 81139968), (8928, 80858232), (8944, 80713584), (9072, 79574768), (9114, 79208064), (9184, 78604344), (9288, 77724192), (9331, 77366016), (9408, 76732812), (9594, 75245184), (9632, 74948328), (9672, 74638368), (9828, 73453632), (9984, 72305919), (10044, 71873984), (10062, 71745408), (10168, 70997472), (10192, 70830288), (10332, 69870528), (10368, 69627922), (10416, 69307056), (10496, 68778801), (10578, 68245632), (10584, 68206944), (10664, 67695264), (10836, 66620736), (10881, 66345216), (11008, 65579787), (11193, 64495872), (11232, 64271928), (11284, 63975744), (11439, 63108864), (11466, 62960256), (11648, 61976502), (11718, 61606272), (11739, 61496064), (11808, 61136712), (11904, 60643674), (11997, 60173568), (12054, 59889024), (12096, 59681076), (12152, 59406048), (12341, 58496256), (12384, 58293144), (12544, 57549609), (12642, 57103488), (12792, 56433888), (12896, 55978776), (13104, 55090224), (13284, 54343744), (13392, 53905488), (13416, 53809056), (13671, 52805376), (13776, 52402896), (13888, 51980292), (13932, 51816128), (14104, 51184224), (14112, 51155208), (14391, 50163456), (14448, 49965552), (14508, 49758912), (14742, 48969088), (14924, 48371904), (14976, 48203946), (15093, 47830272), (15252, 47331648), (15288, 47220192), (15498, 46580352), (15624, 46204704), (15652, 46122048), (15744, 45852534), (15867, 45497088), (15876, 45471296), (15996, 45130176), (16072, 44916768), (16128, 44760807), (16254, 44413824), (16512, 43719858), (16523, 43690752), (16848, 42847952), (16856, 42827616), (16926, 42650496), (17056, 42325416), (17199, 41973504), (17329, 41658624), (17472, 41317668), (17577, 41070848), (17712, 40757808), (17794, 40569984), (17856, 40429116), (17888, 40356792), (18081, 39926016), (18144, 39787384), (18228, 39604032), (18368, 39302172), (18576, 38862096), (18662, 38683008), (18816, 38366406), (18963, 38068992), (19188, 37622592), (19264, 37474164), (19344, 37319184), (19656, 36726816), (19747, 36557568), (20088, 35936992), (20124, 35872704), (20336, 35498736), (20384, 35415144), (20664, 34935264), (20736, 34813961), (20832, 34653528), (21156, 34122816), (21168, 34103472), (21328, 33847632), (21672, 33310368), (21762, 33172608), (22386, 32247936), (22464, 32135964), (22568, 31987872), (22878, 31554432), (22919, 31497984), (22932, 31480128), (23247, 31053568), (23296, 30988251), (23436, 30803136), (23478, 30748032), (23616, 30568356), (23808, 30321837), (23994, 30086784), (24108, 29944512), (24192, 29840538), (24304, 29703024), (24381, 29609216), (24682, 29248128), (24768, 29146572), (25284, 28551744), (25389, 28433664), (25584, 28216944), (25792, 27989388), (26117, 27641088), (26208, 27545112), (26568, 27171872), (26691, 27046656), (26784, 26952744), (26832, 26904528), (27342, 26402688), (27391, 26355456), (27552, 26201448), (27776, 25990146), (27864, 25908064), (27993, 25788672), (28208, 25592112), (28224, 25577604), (28782, 25081728), (28896, 24982776), (29016, 24879456), (29484, 24484544), (29848, 24185952), (29952, 24101973), (30186, 23915136), (30504, 23665824), (30576, 23610096), (30996, 23290176), (31248, 23102352), (31304, 23061024), (31488, 22926267), (31734, 22748544), (31752, 22735648), (31992, 22565088), (32144, 22458384), (32508, 22206912), (32643, 22115072), (33024, 21859929), (33046, 21845376), (33579, 21498624), (33696, 21423976), (33712, 21413808), (33852, 21325248), (34112, 21162708), (34317, 21036288), (34398, 20986752), (34658, 20829312), (34944, 20658834), (35154, 20535424), (35217, 20498688), (35424, 20378904), (35588, 20284992), (35712, 20214558), (35776, 20178396), (35991, 20057856), (36162, 19963008), (36288, 19893692), (36456, 19802016), (36736, 19651086), (37023, 19498752), (37152, 19431048), (37324, 19341504), (37632, 19183203), (37926, 19034496), (38376, 18811296), (38528, 18737082), (38688, 18659592), (39312, 18363408), (39494, 18278784), (40176, 17968496), (40248, 17936352), (40672, 17749368), (40768, 17707572), (41013, 17601792), (41328, 17467632), (41664, 17326764), (42312, 17061408), (42336, 17051736), (42656, 16923816), (43173, 16721152), (43344, 16655184), (43524, 16586304), (44772, 16123968), (44928, 16067982), (45136, 15993936), (45279, 15943424), (45756, 15777216), (45838, 15748992), (45864, 15740064), (46494, 15526784), (46872, 15401568), (46956, 15374016), (47232, 15284178), (47601, 15165696), (47988, 15043392), (48216, 14972256), (48384, 14920269), (48608, 14851512), (48762, 14804608), (49364, 14624064), (49536, 14573286), (49569, 14563584), (50568, 14275872), (50778, 14216832), (51168, 14108472), (51584, 13994694), (51597, 13991168), (51987, 13886208), (52234, 13820544), (52416, 13772556), (53136, 13585936), (53382, 13523328), (53568, 13476372), (53664, 13452264), (54243, 13308672), (54653, 13208832), (54684, 13201344), (54782, 13177728), (55104, 13100724), (55552, 12995073), (55728, 12954032), (55986, 12894336), (56416, 12796056), (56448, 12788802), (56889, 12689664), (57564, 12540864), (57792, 12491388), (58032, 12439728), (58968, 12242272), (59241, 12185856), (59696, 12092976), (60372, 11957568), (61008, 11832912), (61152, 11805048), (61992, 11645088), (62279, 11591424), (62496, 11551176), (62608, 11530512), (63468, 11374272), (63504, 11367824), (63984, 11282544), (64288, 11229192), (65016, 11103456), (65286, 11057536), (65317, 11052288), (66092, 10922688), (67158, 10749312), (67392, 10711988), (67424, 10706904), (67704, 10662624), (68224, 10581354), (68634, 10518144), (68757, 10499328), (68796, 10493376), (69316, 10414656), (69888, 10329417), (70308, 10267712), (70434, 10249344), (70848, 10189452), (71176, 10142496), (71424, 10107279), (71552, 10089198), (71982, 10028928), (72324, 9981504), (72576, 9946846), (72912, 9901008), (73472, 9825543), (74046, 9749376), (74304, 9715524), (74648, 9670752), (75852, 9517248), (76167, 9477888), (76752, 9405648), (77056, 9368541), (77376, 9329796), (78351, 9213696), (78624, 9181704), (78988, 9139392), (80073, 9015552), (80352, 8984248), (80496, 8968176), (81344, 8874684), (81536, 8853786), (82026, 8800896), (82173, 8785152), (82656, 8733816), (83328, 8663382), (83979, 8596224), (84624, 8530704), (84672, 8525868), (85312, 8461908), (86346, 8360576), (86387, 8356608), (86688, 8327592), (87048, 8293152), (89544, 8061984), (89856, 8033991), (90272, 7996968), (90558, 7971712), (91512, 7888608), (91676, 7874496), (91728, 7870032), (92988, 7763392), (93744, 7700784), (93912, 7687008), (94464, 7642089), (95202, 7582848), (95976, 7521696), (96432, 7486128), (97216, 7425756), (97524, 7402304), (98728, 7312032), (99072, 7286643), (99138, 7281792), (100737, 7166208), (101136, 7137936), (101556, 7108416), (102336, 7054236), (102951, 7012096), (103168, 6997347), (103194, 6995584), (103974, 6943104), (104468, 6910272), (104832, 6886278), (105651, 6832896), (106272, 6792968), (106764, 6761664), (107136, 6738186), (107328, 6726132), (107973, 6685952), (108486, 6654336), (109306, 6604416), (109368, 6600672), (109564, 6588864), (110208, 6550362), (111069, 6499584), (111456, 6477016), (111972, 6447168), (112832, 6398028), (112896, 6394401), (113778, 6344832), (115128, 6270432), (115584, 6245694), (115661, 6241536), (116064, 6219864), (117936, 6121136), (118482, 6092928), (119392, 6046488), (120744, 5978784), (121303, 5951232), (122016, 5916456), (122304, 5902524), (123039, 5867264), (123984, 5822544), (124558, 5795712), (124992, 5775588), (125216, 5765256), (126936, 5687136), (127008, 5683912), (127968, 5641272), (128576, 5614596), (130032, 5551728), (130572, 5528768), (130634, 5526144), (132184, 5461344), (134316, 5374656), (134784, 5355994), (134848, 5353452), (135408, 5331312), (136448, 5290677), (137268, 5259072), (137514, 5249664), (137592, 5246688), (138632, 5207328), (140616, 5133856), (140868, 5124672), (141696, 5094726), (142352, 5071248), (142803, 5055232), (143104, 5044599), (143964, 5014464), (144648, 4990752), (145152, 4973423), (145824, 4950504), (148092, 4874688), (148608, 4857762), (148707, 4854528), (149296, 4835376), (151704, 4758624), (152334, 4738944), (153504, 4702824), (154752, 4664898), (155961, 4628736), (156702, 4606848), (157248, 4590852), (157976, 4569696), (160146, 4507776), (160433, 4499712), (160704, 4492124), (160992, 4484088), (162688, 4437342), (162729, 4436224), (163072, 4426893), (163959, 4402944), (164052, 4400448), (164346, 4392576), (165312, 4366908), (166656, 4331691), (167958, 4298112), (169248, 4265352), (169344, 4262934), (170624, 4230954), (170667, 4229888), (172692, 4180288), (172774, 4178304), (173376, 4163796), (174096, 4146576), (177723, 4061952), (179088, 4030992), (180544, 3998484), (181116, 3985856), (183024, 3944304), (183352, 3937248), (183456, 3935016), (185976, 3881696), (186837, 3863808), (187488, 3850392), (187824, 3843504), (190404, 3791424), (191952, 3760848), (192864, 3743064), (194432, 3712878), (195048, 3701152), (195951, 3684096), (197456, 3656016), (198276, 3640896), (201474, 3583104), (202272, 3568968), (203112, 3554208), (204672, 3527118), (205902, 3506048), (206271, 3499776), (206388, 3497792), (207948, 3471552), (208936, 3455136), (209664, 3443139), (211302, 3416448), (212544, 3396484), (213528, 3380832), (214272, 3369093), (214656, 3363066), (215946, 3342976), (216972, 3327168), (218612, 3302208), (218736, 3300336), (219128, 3294432), (220416, 3275181), (222138, 3249792), (222912, 3238508), (223944, 3223584), (225664, 3199014), (227556, 3172416), (228501, 3159296), (230256, 3135216), (231168, 3122847), (231322, 3120768), (232128, 3109932), (235053, 3071232), (235872, 3060568), (236964, 3046464), (238784, 3023244), (240219, 3005184), (241488, 2989392), (242606, 2975616), (244032, 2958228), (244608, 2951262), (246078, 2933632), (246519, 2928384), (247968, 2911272), (249116, 2897856), (249984, 2887794), (250432, 2882628), (251937, 2865408), (253872, 2843568), (254016, 2841956), (255936, 2820636), (257152, 2807298), (259161, 2785536), (260064, 2775864), (261144, 2764384), (261268, 2763072), (264368, 2730672), (268632, 2687328), (269568, 2677997), (269696, 2676726), (270816, 2665656), (274536, 2629536), (275028, 2624832), (275184, 2623344), (277264, 2603664), (281232, 2566928), (281736, 2562336), (283392, 2547363), (284704, 2535624), (285606, 2527616), (287928, 2507232), (289296, 2495376), (291648, 2475252), (296184, 2437344), (297216, 2428881), (297414, 2427264), (298592, 2417688), (302211, 2388736), (303408, 2379312), (304668, 2369472), (307008, 2351412), (309504, 2332449), (311922, 2314368), (313404, 2303424), (314496, 2295426), (315952, 2284848), (316953, 2277632), (320292, 2253888), (320866, 2249856), (321408, 2246062), (321984, 2242044), (325376, 2218671), (325458, 2218112), (327918, 2201472), (328104, 2200224), (328692, 2196288), (330624, 2183454), (333207, 2166528), (335916, 2149056), (338496, 2132676), (338688, 2131467), (341248, 2115477), (341334, 2114944), (345384, 2090144), (345548, 2089152), (346752, 2081898), (346983, 2080512), (348192, 2073288), (355446, 2030976), (358176, 2015496), (361088, 1999242), (362232, 1992928), (363909, 1983744), (366048, 1972152), (366704, 1968624), (366912, 1967508), (371952, 1940848), (373674, 1931904), (374976, 1925196), (375648, 1921752), (380808, 1895712), (382571, 1886976), (383904, 1880424), (385728, 1871532), (388864, 1856439), (390096, 1850576), (391902, 1842048), (394912, 1828008), (396552, 1820448), (402948, 1791552), (404544, 1784484), (406224, 1777104), (409344, 1763559), (411804, 1753024), (412542, 1749888), (412776, 1748896), (415896, 1735776), (417872, 1727568), (422604, 1708224), (425088, 1698242), (427056, 1690416), (429312, 1681533), (431892, 1671488), (433944, 1663584), (437224, 1651104), (437472, 1650168), (438256, 1647216), (444276, 1624896), (445824, 1619254), (446121, 1618176), (447888, 1611792), (451328, 1599507), (455112, 1586208), (457002, 1579648), (460512, 1567608), (462644, 1560384), (464256, 1554966), (467883, 1542912), (470106, 1535616), (471744, 1530284), (473928, 1523232), (477568, 1511622), (480438, 1502592), (481299, 1499904), (482976, 1494696), (485212, 1487808), (488064, 1479114), (489216, 1475631), (491877, 1467648), (492156, 1466816), (493038, 1464192), (495936, 1455636), (498232, 1448928), (499968, 1443897), (500864, 1441314), (503874, 1432704), (507744, 1421784), (508032, 1420978), (511872, 1410318), (514304, 1403649), (518322, 1392768), (520128, 1387932), (522288, 1382192), (522536, 1381536), (528736, 1365336), (533169, 1353984), (537264, 1343664), (539392, 1338363), (541632, 1332828), (549072, 1314768), (550056, 1312416), (550368, 1311672), (554528, 1301832), (560511, 1287936), (562464, 1283464), (563472, 1281168), (569408, 1267812), (571212, 1263808), (575856, 1253616), (578592, 1247688), (583296, 1237626), (587853, 1228032), (592368, 1218672), (594828, 1213632), (597184, 1208844), (604422, 1194368), (606816, 1189656), (609336, 1184736), (614016, 1175706), (618813, 1166592), (623844, 1157184), (626808, 1151712), (628992, 1147713), (631904, 1142424), (633906, 1138816), (640584, 1126944), (641732, 1124928), (642816, 1123031), (643968, 1121022), (650916, 1109056), (655836, 1100736), (656208, 1100112), (657384, 1098144), (661248, 1091727), (666414, 1083264), (671832, 1074528), (676992, 1066338), (682668, 1057472), (690768, 1045072), (691096, 1044576), (693504, 1040949), (693966, 1040256), (696384, 1036644), (705159, 1023744), (710489, 1016064), (710892, 1015488), (716352, 1007748), (720657, 1001728), (722176, 999621), (724464, 996464), (727818, 991872), (732096, 986076), (733408, 984312), (733824, 983754), (739557, 976128), (743904, 970424), (747348, 965952), (749952, 962598), (751296, 960876), (755811, 955136), (761616, 947856), (765142, 943488), (767808, 940212), (771456, 935766), (777483, 928512), (780192, 925288), (783804, 921024), (789824, 914004), (793104, 910224), (805896, 895776), (809088, 892242), (809627, 891648), (812448, 888552), (823608, 876512), (825084, 874944), (825552, 874448), (831792, 867888), (835744, 863784), (845208, 854112), (849121, 850176)]