1102137708672

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{239}}^1$

素因数の和:367

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 43, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 86, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 129, 132, 143, 144, 154, 156, 168, 172, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 239, 248, 252, 258, 264, 273, 279, 286, 288, 297, 301, 308, 312, 336, 341, 344, 351, 352, 364, 372, 378, 384, 387, 396, 403, 416, 429, 432, 434, 448, 462, 468, 473, 478, 496, 504, 516, 528, 546, 558, 559, 572, 576, 594, 602, 616, 624, 651, 672, 682, 688, 693, 702, 704, 717, 728, 744, 756, 774, 792, 806, 819, 832, 837, 858, 864, 868, 896, 903, 924, 936, 946, 956, 992, 1001, 1008, 1023, 1032, 1056, 1092, 1116, 1118, 1144, 1152, 1161, 1188, 1204, 1209, 1232, 1248, 1287, 1302, 1333, 1344, 1364, 1376, 1386, 1404, 1408, 1419, 1434, 1456, 1488, 1512, 1548, 1584, 1612, 1638, 1664, 1673, 1674, 1677, 1716, 1728, 1736, 1806, 1848, 1872, 1892, 1912, 1953, 1984, 2002, 2016, 2046, 2064, 2079, 2112, 2151, 2184, 2232, 2236, 2288, 2322, 2376, 2387, 2408, 2418, 2457, 2464, 2496, 2574, 2604, 2629, 2666, 2688, 2709, 2728, 2752, 2772, 2808, 2821, 2838, 2868, 2912, 2976, 3003, 3024, 3069, 3096, 3107, 3168, 3224, 3276, 3311, 3346, 3348, 3354, 3432, 3456, 3472, 3612, 3627, 3696, 3744, 3784, 3824, 3861, 3906, 3913, 3968, 3999, 4004, 4032, 4092, 4128, 4158, 4224, 4257, 4302, 4368, 4433, 4464, 4472, 4576, 4644, 4752, 4774, 4816, 4836, 4914, 4928, 4992, 5019, 5031, 5148, 5208, 5258, 5332, 5418, 5456, 5504, 5544, 5616, 5642, 5676, 5736, 5824, 5859, 5952, 6006, 6048, 6138, 6149, 6192, 6214, 6336, 6448, 6453, 6552, 6622, 6692, 6696, 6708, 6864, 6944, 7161, 7224, 7254, 7392, 7409, 7488, 7568, 7648, 7722, 7812, 7826, 7887, 7998, 8008, 8064, 8127, 8184, 8256, 8316, 8463, 8514, 8604, 8736, 8866, 8928, 8944, 9009, 9152, 9207, 9288, 9321, 9331, 9504, 9548, 9632, 9672, 9828, 9856, 9933, 10038, 10062, 10277, 10296, 10416, 10516, 10664, 10836, 10881, 10912, 11088, 11232, 11284, 11352, 11472, 11648, 11718, 11739, 11904, 11997, 12012, 12096, 12276, 12298, 12384, 12428, 12672, 12771, 12896, 12906, 13104, 13244, 13299, 13384, 13392, 13416, 13728, 13888, 14322, 14448, 14508, 14663, 14784, 14818, 14976, 15057, 15093, 15136, 15296, 15444, 15624, 15652, 15774, 15996, 16016, 16254, 16368, 16512, 16632, 16926, 17028, 17208, 17329, 17472, 17732, 17856, 17888, 18018, 18304, 18403, 18414, 18447, 18576, 18642, 18662, 19008, 19096, 19264, 19344, 19656, 19866, 20076, 20124, 20554, 20592, 20832, 21032, 21328, 21483, 21672, 21749, 21762, 21824, 22176, 22227, 22464, 22568, 22704, 22944, 23436, 23478, 23661, 23994, 24024, 24192, 24552, 24596, 24768, 24856, 25389, 25542, 25792, 25812, 26208, 26488, 26598, 26768, 26784, 26832, 27027, 27456, 27776, 27963, 27993, 28644, 28896, 29016, 29326, 29568, 29636, 29799, 30114, 30186, 30272, 30592, 30831, 30888, 31031, 31248, 31304, 31548, 31992, 32032, 32508, 32736, 33264, 33852, 34056, 34177, 34416, 34658, 34944, 35217, 35464, 35712, 35776, 35991, 36036, 36806, 36828, 36894, 37152, 37284, 37324, 38016, 38192, 38528, 38688, 39312, 39732, 39897, 40152, 40248, 41108, 41184, 41664, 42064, 42656, 42966, 43043, 43344, 43498, 43524, 43648, 43989, 44352, 44454, 44928, 45136, 45171, 45408, 45888, 46872, 46956, 47322, 47988, 48048, 49104, 49192, 49536, 49712, 50778, 51084, 51584, 51624, 51863, 51987, 52416, 52976, 53196, 53536, 53568, 53664, 54054, 54912, 55209, 55341, 55926, 55986, 57288, 57792, 58032, 58652, 59272, 59598, 60228, 60372, 60544, 61662, 61776, 62062, 62496, 62608, 63096, 63984, 64064, 64449, 65016, 65247, 65472, 66528, 66681, 67704, 68112, 68354, 68832, 69316, 70434, 70928, 70983, 71552, 71939, 71982, 72072, 73612, 73656, 73788, 74304, 74568, 74648, 76167, 76384, 77376, 78624, 79464, 79794, 80304, 80496, 81499, 82216, 82368, 83328, 83889, 83979, 84128, 85312, 85932, 86086, 86688, 86996, 87048, 87978, 88704, 88908, 89397, 90272, 90342, 90816, 91776, 92493, 93093, 93744, 93912, 94644, 95976, 96096, 96317, 98208, 98384, 99424, 101556, 102168, 102531, 102641, 103248, 103726, 103974, 104832, 105651, 105952, 106392, 107072, 107136, 107328, 108108, 110418, 110682, 111852, 111972, 113047, 114576, 115584, 116064, 117304, 118544, 119196, 119691, 120456, 120744, 121303, 123324, 123552, 124124, 124992, 125216, 126192, 127968, 128128, 128898, 129129, 130032, 130494, 130944, 131967, 133056, 133362, 133601, 135408, 136224, 136708, 137664, 138632, 140868, 141856, 141966, 143878, 143964, 144144, 147224, 147312, 147576, 148608, 149136, 149296, 152334, 152768, 154752, 155589, 155961, 157248, 158928, 159588, 160608, 160992, 162998, 164432, 164736, 165627, 166023, 167778, 167958, 168256, 170624, 171864, 172172, 173376, 173992, 174096, 175956, 177816, 178794, 180544, 180684, 181632, 184986, 186186, 187488, 187824, 189288, 190619, 191952, 192192, 192634, 195741, 196416, 196768, 198848, 200043, 203112, 204336, 205062, 205282, 206496, 207452, 207948, 211302, 211904, 212784, 214144, 214656, 215817, 216216, 220836, 221364, 223704, 223944, 226094, 229152, 232128, 234608, 237088, 238392, 239239, 239382, 240912, 241488, 242606, 244497, 246648, 247104, 248248, 249984, 250432, 251937, 252384, 255936, 257796, 258258, 260064, 260988, 263934, 266112, 266724, 267202, 270816, 272448, 273416, 275328, 277264, 277479, 279279, 281736, 283712, 283932, 287756, 287928, 288288, 288951, 294448, 294624, 295152, 298272, 298592, 304668, 305536, 307593, 307923, 311178, 311922, 314496, 317856, 318587, 319176, 321216, 321984, 325996, 328864, 331254, 332046, 335556, 335916, 336512, 339141, 343728, 344344, 346752, 347984, 348192, 351912, 355632, 357588, 361088, 361368, 363909, 369972, 372372, 374976, 375648, 378576, 381238, 383904, 384384, 385268, 387387, 391482, 392832, 393536, 395901, 397696, 400086, 400803, 406224, 408672, 410124, 410564, 412992, 414904, 415896, 422604, 423808, 425568, 431634, 432432, 441672, 442728, 447408, 447888, 452188, 458304, 464256, 466767, 467883, 469216, 474176, 476784, 478478, 478764, 481824, 482976, 485212, 488994, 493296, 494208, 496496, 496881, 500864, 503874, 504768, 511872, 515592, 516516, 520128, 521976, 527868, 533448, 534404, 541632, 544896, 546832, 554528, 554958, 558558, 563472, 567424, 567864, 570493, 571857, 575512, 575856, 576576, 577902, 587223, 588896, 589248, 590304, 596544, 597184, 609336, 615186, 615846, 622356, 623844, 635712, 637174, 638352, 642432, 643968, 647451, 651992, 657728, 662508, 664092, 671112, 671832, 674219, 678282, 687456, 688688, 695968, 696384, 703824, 711264, 715176, 717717, 722736, 727818, 733491, 739944, 744744, 749952, 751296, 757152, 762476, 767808, 770536, 774774, 782964, 787072, 791329, 791802, 800172, 801606, 812448, 817344, 820248, 821128, 825984, 829808, 831792, 837837, 845208, 851136, 863268, 864864, 866853, 883344, 885456, 894816, 895776, 904376, 916608, 922779, 923769, 933534, 935207, 935766, 938432, 948352, 953568, 955761, 956956, 957528, 963648, 965952, 970424, 977988, 986592, 992992, 993762, 1007748, 1009536, 1017423, 1031184, 1033032, 1040256, 1043952, 1055736, 1059487, 1066896, 1068808, 1083264, 1091727, 1093664, 1109056, 1109916, 1117116, 1126944, 1135728, 1140986, 1143714, 1151024, 1151712, 1153152, 1155804, 1162161, 1174446, 1177792, 1178496, 1180608, 1193088, 1194368, 1202409, 1218672, 1230372, 1231692, 1244712, 1247688, 1271424, 1274348, 1276704, 1294902, 1303984, 1315456, 1325016, 1328184, 1334333, 1342224, 1343664, 1348438, 1356564, 1374912, 1377376, 1391936, 1392768, 1400301, 1407648, 1422528, 1430352, 1435434, 1445472, 1455636, 1466982, 1469611, 1479888, 1489488, 1502592, 1514304, 1524952, 1535616, 1541072, 1549548, 1565928, 1582658, 1583604, 1600344, 1603212, 1624896, 1634688, 1640496, 1642256, 1659616, 1663584, 1675674, 1690416, 1702272, 1711479, 1715571, 1726536, 1729728, 1733706, 1766688, 1770912, 1789632, 1791552, 1808752, 1845558, 1847538, 1867068, 1870414, 1871532, 1876864, 1907136, 1911522, 1913912, 1915056, 1927296, 1931904, 1940848, 1942353, 1955976, 1973184, 1985984, 1987524, 2015496, 2022657, 2034846, 2062368, 2066064, 2087904, 2111472, 2118974, 2133792, 2137616, 2153151, 2183454, 2187328, 2200473, 2218112, 2219832, 2230109, 2234232, 2253888, 2271456, 2281972, 2287428, 2302048, 2303424, 2311608, 2324322, 2348892, 2355584, 2361216, 2373987, 2404818, 2437344, 2460744, 2463384, 2489424, 2495376, 2548696, 2553408, 2589804, 2600559, 2607968, 2650032, 2656368, 2668666, 2684448, 2687328, 2696876, 2713128, 2749824, 2754752, 2771307, 2783872, 2800602, 2805621, 2815296, 2845056, 2860704, 2867283, 2870868, 2890944, 2911272, 2933964, 2939222, 2959776, 2978976, 3028608, 3049904, 3052269, 3082144, 3099096, 3131856, 3165316, 3167208, 3178461, 3200688, 3206424, 3249792, 3275181, 3280992, 3284512, 3319232, 3327168, 3351348, 3380832, 3422958, 3431142, 3453072, 3459456, 3467412, 3504457, 3533376, 3541824, 3579264, 3583104, 3607227, 3617504, 3691116, 3695076, 3734136, 3740828, 3743064, 3814272, 3823044, 3827824, 3830112, 3881696, 3884706, 3911952, 3946368, 3971968, 3975048, 4002999, 4030992, 4045314, 4069692, 4124736, 4132128, 4141631, 4175808, 4222944, 4237948, 4267584, 4275232, 4306302, 4366908, 4374656, 4400946, 4408833, 4439664, 4460218, 4468464, 4507776, 4542912, 4563944, 4574856, 4604096, 4606848, 4623216, 4648644, 4697784, 4747974, 4809636, 4874688, 4921488, 4926768, 4978848, 4990752, 5097392, 5106816, 5134437, 5146713, 5179608, 5201118, 5215936, 5300064, 5312736, 5337332, 5368896, 5374656, 5393752, 5426256, 5509504, 5542614, 5601204, 5611242, 5630592, 5721408, 5734566, 5741736, 5781888, 5822544, 5867928, 5878444, 5919552, 5957952, 6067971, 6099808, 6104538, 6164288, 6198192, 6263712, 6330632, 6334416, 6356922, 6401376, 6412848, 6459453, 6550362, 6561984, 6569024, 6638464, 6654336, 6690327, 6702696, 6761664, 6845916, 6862284, 6906144, 6934824, 7008914, 7066752, 7083648, 7121961, 7214454, 7235008, 7382232, 7390152, 7416409, 7468272, 7481656, 7486128, 7646088, 7655648, 7660224, 7763392, 7769412, 7823904, 7950096, 8005998, 8061984, 8090628, 8139384, 8249472, 8264256, 8283262, 8351616, 8416863, 8445888, 8475896, 8535168, 8550464, 8601849, 8612604, 8733816, 8801892, 8817666, 8879328, 8920436, 8936928, 9085824, 9127888, 9149712, 9208192, 9246432, 9297288, 9395568, 9495948, 9535383, 9619272, 9749376, 9842976, 9853536, 9957696, 9981504, 10194784, 10268874, 10287277, 10293426, 10359216, 10402236, 10431872, 10513371, 10600128, 10625472, 10674664, 10737792, 10749312, 10787504, 10852512, 11085228, 11202408, 11222484, 11442816, 11469132, 11483472, 11645088, 11735856, 11756888, 11839104, 11915904, 12008997, 12135942, 12199616, 12209076, 12328576, 12396384, 12424893, 12527424, 12661264, 12668832, 12713844, 12802752, 12825696, 12918906, 13100724, 13123968, 13138048, 13226499, 13380654, 13405392, 13523328, 13691832, 13724568, 13812288, 13869648, 14017828, 14243922, 14428908, 14470016, 14764464, 14780304, 14832818, 14936544, 14963312, 14972256, 15292176, 15311296, 15320448, 15403311, 15526784, 15538824, 15647808, 15900192, 16011996, 16123968, 16181256, 16278768, 16528512, 16566524, 16833726, 16891776, 16951792, 17100928, 17203698, 17225208, 17467632, 17603784, 17635332, 17758656, 17840872, 17873856, 18203913, 18255776, 18299424, 18492864, 18594576, 18791136, 18991896, 19070766, 19238544, 19685952, 19707072, 19915392, 19963008, 20070981, 20389568, 20537748, 20574554, 20586852, 20718432, 20804472, 21026742, 21200256, 21250944, 21349328, 21365883, 21575008, 21705024, 22170456, 22249227, 22404816, 22444968, 22938264, 22966944, 23290176, 23471712, 23513776, 24017994, 24271884, 24399232, 24418152, 24531199, 24792768, 24849786, 25054848, 25250589, 25322528, 25337664, 25427688, 25605504, 25651392, 25837812, 26201448, 26452998, 26761308, 26810784, 27383664, 27449136, 27624576, 27739296, 28035656, 28487844, 28606149, 28857816, 28991417, 29528928, 29560608, 29665636, 29873088, 29926624, 29944512, 30584352, 30622592, 30806622, 30861831, 31077648, 31295616, 31540113, 31800384, 32023992, 32247936, 32362512, 32557536, 33133048, 33667452, 33903584, 34407396, 34450416, 34935264, 35207568, 35270664, 35517312, 35681744, 35747712, 36026991, 36407826, 36511552, 36598848, 36985728, 37189152, 37274679, 37582272, 37983792, 38141532, 38477088, 39371904, 39414144, 39679497, 40141962, 40779136, 41075496, 41149108, 41173704, 41436864, 41608944, 42053484, 42698656, 42731766, 43150016, 43410048, 44340912, 44498454, 44809632, 44889936, 45557941, 45876528, 45933888, 46580352, 46943424, 47027552, 48035988, 48543768, 48836304, 49062398, 49585536, 49699572, 50501178, 50645056, 50675328, 50855376, 51302784, 51675624, 52402896, 52905996, 53522616, 53621568, 54767328, 54898272, 55478592, 56071312, 56975688, 57212298, 57715632, 57982834, 59057856, 59121216, 59331272, 59746176, 59853248, 59889024, 60212943, 61168704, 61613244, 61723662, 62155296, 63080226, 63600768, 64047984, 64725024, 65115072, 66266096, 66747681, 67334904, 67807168, 68814792, 68900832, 69870528, 70415136, 70541328, 71363488, 72053982, 72815652, 73023104, 73197696, 73593597, 74378304, 74549358, 75164544, 75967584, 76283064, 76954176, 79358994, 80283924, 82150992, 82298216, 82347408, 82873728, 83217888, 84106968, 85397312, 85463532, 86300032, 86974251, 88681824, 88996908, 89619264, 89779872, 91115882, 91753056, 91867776, 92585493, 93886848, 94055104, 94620339, 96071976, 97087536, 97672608, 98124796, 99399144, 101002356, 101290112, 101710752, 103351248, 104805792, 105811992, 107045232, 107243136, 109534656, 109796544, 110957184, 111824037, 112142624, 113951376, 114424596, 115431264, 115965668, 118115712, 118242432, 118662544, 119706496, 120425886, 122337408, 123226488, 123447324, 124310592, 126160452, 128095968, 129450048, 130230144, 132532192, 133495362, 134669808, 135614336, 136673823, 137629584, 137801664, 139741056, 140830272, 141082656, 142726976, 144107964, 145631304, 147187194, 148756608, 149098716, 151935168, 152566128, 153908352, 158717988, 160567848, 164301984, 164596432, 164694816, 166435776, 168213936, 170794624, 170927064, 173948502, 177363648, 177993816, 179238528, 179559744, 182231764, 183506112, 185170986, 188110208, 189240678, 192143952, 194175072, 195345216, 196249592, 198798288, 200243043, 202004712, 203421504, 206702496, 209611584, 211623984, 214090464, 219069312, 219593088, 220780791, 223648074, 224285248, 227902752, 228849192, 230862528, 231931336, 237325088, 240851772, 246452976, 246894648, 248621184, 252320904, 256191936, 258900096, 260922753, 265064384, 266990724, 269339616, 273347646, 275259168, 275603328, 277756479, 281660544, 282165312, 285453952, 288215928, 291262608, 294374388, 298197432, 303870336, 305132256, 317435976, 318905587, 321135696, 328603968, 329192864, 329389632, 332871552, 336427872, 341854128, 347897004, 354727296, 355987632, 359119488, 364463528, 367012224, 370341972, 378481356, 384287904, 388350144, 390690432, 392499184, 397596576, 400486086, 404009424, 406843008, 410021469, 413404992, 419223168, 423247968, 428180928, 441561582, 447296148, 448570496, 455805504, 457698384, 461725056, 463862672, 474650176, 481703544, 492905952, 493789296, 504641808, 512383872, 521845506, 530128768, 533981448, 538679232, 546695292, 550518336, 555512958, 564330624, 576431856, 582525216, 588748776, 596394864, 610264512, 634871952, 637811174, 642271392, 657207936, 658385728, 658779264, 662342373, 672855744, 683708256, 695794008, 711975264, 728927056, 740683944, 756962712, 768575808, 776700288, 782768259, 784998368, 795193152, 800972172, 808018848, 820042938, 826809984, 846495936, 856361856, 883123164, 894592296, 911611008, 915396768, 927725344, 949300352, 956716761, 963407088, 985811904, 987578592, 1009283616, 1043691012, 1067962896, 1077358464, 1093390584, 1101036672, 1111025916, 1152863712, 1165050432, 1177497552, 1192789728, 1220529024, 1230064407, 1269743904, 1275622348, 1284542784, 1316771456, 1324684746, 1345711488, 1367416512, 1391588016, 1423950528, 1457854112, 1481367888, 1513925424, 1537151616, 1565536518, 1569996736, 1590386304, 1601944344, 1616037696, 1640085876, 1692991872, 1766246328, 1789184592, 1830793536, 1855450688, 1913433522, 1926814176, 1971623808, 1975157184, 2018567232, 2087382024, 2135925792, 2186781168, 2222051832, 2305727424, 2330100864, 2354995104, 2385579456, 2460128814, 2539487808, 2551244696, 2569085568, 2649369492, 2734833024, 2783176032, 2847901056, 2870150283, 2915708224, 2962735776, 3027850848, 3131073036, 3139993472, 3203888688, 3232075392, 3280171752, 3532492656, 3578369184, 3661587072, 3710901376, 3826867044, 3853628352, 3950314368, 4037134464, 4174764048, 4271851584, 4373562336, 4444103664, 4611454848, 4709990208, 4771158912, 4920257628, 5078975616, 5102489392, 5298738984, 5566352064, 5740300566, 5831416448, 5925471552, 6055701696, 6262146072, 6407777376, 6560343504, 7064985312, 7156738368, 7653734088, 7707256704, 8349528096, 8543703168, 8610450849, 8747124672, 8888207328, 9419980416, 9840515256, 10204978784, 10597477968, 11132704128, 11480601132, 11850943104, 12111403392, 12524292144, 12815554752, 13120687008, 14129970624, 14313476736, 15307468176, 16699056192, 17220901698, 17494249344, 17776414656, 19681030512, 20409957568, 21194955936, 22961202264, 25048584288, 25631109504, 26241374016, 28259941248, 30614936352, 33398112384, 34441803396, 35552829312, 39362061024, 40819915136, 42389911872, 45922404528, 50097168576, 52482748032, 61229872704, 68883606792, 78724122048, 84779823744, 91844809056, 100194337152, 122459745408, 137767213584, 157448244096, 183689618112, 275534427168, 367379236224, 551068854336, 1102137708672]

約数ペア:

[(1, 1102137708672), (2, 551068854336), (3, 367379236224), (4, 275534427168), (6, 183689618112), (7, 157448244096), (8, 137767213584), (9, 122459745408), (11, 100194337152), (12, 91844809056), (13, 84779823744), (14, 78724122048), (16, 68883606792), (18, 61229872704), (21, 52482748032), (22, 50097168576), (24, 45922404528), (26, 42389911872), (27, 40819915136), (28, 39362061024), (31, 35552829312), (32, 34441803396), (33, 33398112384), (36, 30614936352), (39, 28259941248), (42, 26241374016), (43, 25631109504), (44, 25048584288), (48, 22961202264), (52, 21194955936), (54, 20409957568), (56, 19681030512), (62, 17776414656), (63, 17494249344), (64, 17220901698), (66, 16699056192), (72, 15307468176), (77, 14313476736), (78, 14129970624), (84, 13120687008), (86, 12815554752), (88, 12524292144), (91, 12111403392), (93, 11850943104), (96, 11480601132), (99, 11132704128), (104, 10597477968), (108, 10204978784), (112, 9840515256), (117, 9419980416), (124, 8888207328), (126, 8747124672), (128, 8610450849), (129, 8543703168), (132, 8349528096), (143, 7707256704), (144, 7653734088), (154, 7156738368), (156, 7064985312), (168, 6560343504), (172, 6407777376), (176, 6262146072), (182, 6055701696), (186, 5925471552), (189, 5831416448), (192, 5740300566), (198, 5566352064), (208, 5298738984), (216, 5102489392), (217, 5078975616), (224, 4920257628), (231, 4771158912), (234, 4709990208), (239, 4611454848), (248, 4444103664), (252, 4373562336), (258, 4271851584), (264, 4174764048), (273, 4037134464), (279, 3950314368), (286, 3853628352), (288, 3826867044), (297, 3710901376), (301, 3661587072), (308, 3578369184), (312, 3532492656), (336, 3280171752), (341, 3232075392), (344, 3203888688), (351, 3139993472), (352, 3131073036), (364, 3027850848), (372, 2962735776), (378, 2915708224), (384, 2870150283), (387, 2847901056), (396, 2783176032), (403, 2734833024), (416, 2649369492), (429, 2569085568), (432, 2551244696), (434, 2539487808), (448, 2460128814), (462, 2385579456), (468, 2354995104), (473, 2330100864), (478, 2305727424), (496, 2222051832), (504, 2186781168), (516, 2135925792), (528, 2087382024), (546, 2018567232), (558, 1975157184), (559, 1971623808), (572, 1926814176), (576, 1913433522), (594, 1855450688), (602, 1830793536), (616, 1789184592), (624, 1766246328), (651, 1692991872), (672, 1640085876), (682, 1616037696), (688, 1601944344), (693, 1590386304), (702, 1569996736), (704, 1565536518), (717, 1537151616), (728, 1513925424), (744, 1481367888), (756, 1457854112), (774, 1423950528), (792, 1391588016), (806, 1367416512), (819, 1345711488), (832, 1324684746), (837, 1316771456), (858, 1284542784), (864, 1275622348), (868, 1269743904), (896, 1230064407), (903, 1220529024), (924, 1192789728), (936, 1177497552), (946, 1165050432), (956, 1152863712), (992, 1111025916), (1001, 1101036672), (1008, 1093390584), (1023, 1077358464), (1032, 1067962896), (1056, 1043691012), (1092, 1009283616), (1116, 987578592), (1118, 985811904), (1144, 963407088), (1152, 956716761), (1161, 949300352), (1188, 927725344), (1204, 915396768), (1209, 911611008), (1232, 894592296), (1248, 883123164), (1287, 856361856), (1302, 846495936), (1333, 826809984), (1344, 820042938), (1364, 808018848), (1376, 800972172), (1386, 795193152), (1404, 784998368), (1408, 782768259), (1419, 776700288), (1434, 768575808), (1456, 756962712), (1488, 740683944), (1512, 728927056), (1548, 711975264), (1584, 695794008), (1612, 683708256), (1638, 672855744), (1664, 662342373), (1673, 658779264), (1674, 658385728), (1677, 657207936), (1716, 642271392), (1728, 637811174), (1736, 634871952), (1806, 610264512), (1848, 596394864), (1872, 588748776), (1892, 582525216), (1912, 576431856), (1953, 564330624), (1984, 555512958), (2002, 550518336), (2016, 546695292), (2046, 538679232), (2064, 533981448), (2079, 530128768), (2112, 521845506), (2151, 512383872), (2184, 504641808), (2232, 493789296), (2236, 492905952), (2288, 481703544), (2322, 474650176), (2376, 463862672), (2387, 461725056), (2408, 457698384), (2418, 455805504), (2457, 448570496), (2464, 447296148), (2496, 441561582), (2574, 428180928), (2604, 423247968), (2629, 419223168), (2666, 413404992), (2688, 410021469), (2709, 406843008), (2728, 404009424), (2752, 400486086), (2772, 397596576), (2808, 392499184), (2821, 390690432), (2838, 388350144), (2868, 384287904), (2912, 378481356), (2976, 370341972), (3003, 367012224), (3024, 364463528), (3069, 359119488), (3096, 355987632), (3107, 354727296), (3168, 347897004), (3224, 341854128), (3276, 336427872), (3311, 332871552), (3346, 329389632), (3348, 329192864), (3354, 328603968), (3432, 321135696), (3456, 318905587), (3472, 317435976), (3612, 305132256), (3627, 303870336), (3696, 298197432), (3744, 294374388), (3784, 291262608), (3824, 288215928), (3861, 285453952), (3906, 282165312), (3913, 281660544), (3968, 277756479), (3999, 275603328), (4004, 275259168), (4032, 273347646), (4092, 269339616), (4128, 266990724), (4158, 265064384), (4224, 260922753), (4257, 258900096), (4302, 256191936), (4368, 252320904), (4433, 248621184), (4464, 246894648), (4472, 246452976), (4576, 240851772), (4644, 237325088), (4752, 231931336), (4774, 230862528), (4816, 228849192), (4836, 227902752), (4914, 224285248), (4928, 223648074), (4992, 220780791), (5019, 219593088), (5031, 219069312), (5148, 214090464), (5208, 211623984), (5258, 209611584), (5332, 206702496), (5418, 203421504), (5456, 202004712), (5504, 200243043), (5544, 198798288), (5616, 196249592), (5642, 195345216), (5676, 194175072), (5736, 192143952), (5824, 189240678), (5859, 188110208), (5952, 185170986), (6006, 183506112), (6048, 182231764), (6138, 179559744), (6149, 179238528), (6192, 177993816), (6214, 177363648), (6336, 173948502), (6448, 170927064), (6453, 170794624), (6552, 168213936), (6622, 166435776), (6692, 164694816), (6696, 164596432), (6708, 164301984), (6864, 160567848), (6944, 158717988), (7161, 153908352), (7224, 152566128), (7254, 151935168), (7392, 149098716), (7409, 148756608), (7488, 147187194), (7568, 145631304), (7648, 144107964), (7722, 142726976), (7812, 141082656), (7826, 140830272), (7887, 139741056), (7998, 137801664), (8008, 137629584), (8064, 136673823), (8127, 135614336), (8184, 134669808), (8256, 133495362), (8316, 132532192), (8463, 130230144), (8514, 129450048), (8604, 128095968), (8736, 126160452), (8866, 124310592), (8928, 123447324), (8944, 123226488), (9009, 122337408), (9152, 120425886), (9207, 119706496), (9288, 118662544), (9321, 118242432), (9331, 118115712), (9504, 115965668), (9548, 115431264), (9632, 114424596), (9672, 113951376), (9828, 112142624), (9856, 111824037), (9933, 110957184), (10038, 109796544), (10062, 109534656), (10277, 107243136), (10296, 107045232), (10416, 105811992), (10516, 104805792), (10664, 103351248), (10836, 101710752), (10881, 101290112), (10912, 101002356), (11088, 99399144), (11232, 98124796), (11284, 97672608), (11352, 97087536), (11472, 96071976), (11648, 94620339), (11718, 94055104), (11739, 93886848), (11904, 92585493), (11997, 91867776), (12012, 91753056), (12096, 91115882), (12276, 89779872), (12298, 89619264), (12384, 88996908), (12428, 88681824), (12672, 86974251), (12771, 86300032), (12896, 85463532), (12906, 85397312), (13104, 84106968), (13244, 83217888), (13299, 82873728), (13384, 82347408), (13392, 82298216), (13416, 82150992), (13728, 80283924), (13888, 79358994), (14322, 76954176), (14448, 76283064), (14508, 75967584), (14663, 75164544), (14784, 74549358), (14818, 74378304), (14976, 73593597), (15057, 73197696), (15093, 73023104), (15136, 72815652), (15296, 72053982), (15444, 71363488), (15624, 70541328), (15652, 70415136), (15774, 69870528), (15996, 68900832), (16016, 68814792), (16254, 67807168), (16368, 67334904), (16512, 66747681), (16632, 66266096), (16926, 65115072), (17028, 64725024), (17208, 64047984), (17329, 63600768), (17472, 63080226), (17732, 62155296), (17856, 61723662), (17888, 61613244), (18018, 61168704), (18304, 60212943), (18403, 59889024), (18414, 59853248), (18447, 59746176), (18576, 59331272), (18642, 59121216), (18662, 59057856), (19008, 57982834), (19096, 57715632), (19264, 57212298), (19344, 56975688), (19656, 56071312), (19866, 55478592), (20076, 54898272), (20124, 54767328), (20554, 53621568), (20592, 53522616), (20832, 52905996), (21032, 52402896), (21328, 51675624), (21483, 51302784), (21672, 50855376), (21749, 50675328), (21762, 50645056), (21824, 50501178), (22176, 49699572), (22227, 49585536), (22464, 49062398), (22568, 48836304), (22704, 48543768), (22944, 48035988), (23436, 47027552), (23478, 46943424), (23661, 46580352), (23994, 45933888), (24024, 45876528), (24192, 45557941), (24552, 44889936), (24596, 44809632), (24768, 44498454), (24856, 44340912), (25389, 43410048), (25542, 43150016), (25792, 42731766), (25812, 42698656), (26208, 42053484), (26488, 41608944), (26598, 41436864), (26768, 41173704), (26784, 41149108), (26832, 41075496), (27027, 40779136), (27456, 40141962), (27776, 39679497), (27963, 39414144), (27993, 39371904), (28644, 38477088), (28896, 38141532), (29016, 37983792), (29326, 37582272), (29568, 37274679), (29636, 37189152), (29799, 36985728), (30114, 36598848), (30186, 36511552), (30272, 36407826), (30592, 36026991), (30831, 35747712), (30888, 35681744), (31031, 35517312), (31248, 35270664), (31304, 35207568), (31548, 34935264), (31992, 34450416), (32032, 34407396), (32508, 33903584), (32736, 33667452), (33264, 33133048), (33852, 32557536), (34056, 32362512), (34177, 32247936), (34416, 32023992), (34658, 31800384), (34944, 31540113), (35217, 31295616), (35464, 31077648), (35712, 30861831), (35776, 30806622), (35991, 30622592), (36036, 30584352), (36806, 29944512), (36828, 29926624), (36894, 29873088), (37152, 29665636), (37284, 29560608), (37324, 29528928), (38016, 28991417), (38192, 28857816), (38528, 28606149), (38688, 28487844), (39312, 28035656), (39732, 27739296), (39897, 27624576), (40152, 27449136), (40248, 27383664), (41108, 26810784), (41184, 26761308), (41664, 26452998), (42064, 26201448), (42656, 25837812), (42966, 25651392), (43043, 25605504), (43344, 25427688), (43498, 25337664), (43524, 25322528), (43648, 25250589), (43989, 25054848), (44352, 24849786), (44454, 24792768), (44928, 24531199), (45136, 24418152), (45171, 24399232), (45408, 24271884), (45888, 24017994), (46872, 23513776), (46956, 23471712), (47322, 23290176), (47988, 22966944), (48048, 22938264), (49104, 22444968), (49192, 22404816), (49536, 22249227), (49712, 22170456), (50778, 21705024), (51084, 21575008), (51584, 21365883), (51624, 21349328), (51863, 21250944), (51987, 21200256), (52416, 21026742), (52976, 20804472), (53196, 20718432), (53536, 20586852), (53568, 20574554), (53664, 20537748), (54054, 20389568), (54912, 20070981), (55209, 19963008), (55341, 19915392), (55926, 19707072), (55986, 19685952), (57288, 19238544), (57792, 19070766), (58032, 18991896), (58652, 18791136), (59272, 18594576), (59598, 18492864), (60228, 18299424), (60372, 18255776), (60544, 18203913), (61662, 17873856), (61776, 17840872), (62062, 17758656), (62496, 17635332), (62608, 17603784), (63096, 17467632), (63984, 17225208), (64064, 17203698), (64449, 17100928), (65016, 16951792), (65247, 16891776), (65472, 16833726), (66528, 16566524), (66681, 16528512), (67704, 16278768), (68112, 16181256), (68354, 16123968), (68832, 16011996), (69316, 15900192), (70434, 15647808), (70928, 15538824), (70983, 15526784), (71552, 15403311), (71939, 15320448), (71982, 15311296), (72072, 15292176), (73612, 14972256), (73656, 14963312), (73788, 14936544), (74304, 14832818), (74568, 14780304), (74648, 14764464), (76167, 14470016), (76384, 14428908), (77376, 14243922), (78624, 14017828), (79464, 13869648), (79794, 13812288), (80304, 13724568), (80496, 13691832), (81499, 13523328), (82216, 13405392), (82368, 13380654), (83328, 13226499), (83889, 13138048), (83979, 13123968), (84128, 13100724), (85312, 12918906), (85932, 12825696), (86086, 12802752), (86688, 12713844), (86996, 12668832), (87048, 12661264), (87978, 12527424), (88704, 12424893), (88908, 12396384), (89397, 12328576), (90272, 12209076), (90342, 12199616), (90816, 12135942), (91776, 12008997), (92493, 11915904), (93093, 11839104), (93744, 11756888), (93912, 11735856), (94644, 11645088), (95976, 11483472), (96096, 11469132), (96317, 11442816), (98208, 11222484), (98384, 11202408), (99424, 11085228), (101556, 10852512), (102168, 10787504), (102531, 10749312), (102641, 10737792), (103248, 10674664), (103726, 10625472), (103974, 10600128), (104832, 10513371), (105651, 10431872), (105952, 10402236), (106392, 10359216), (107072, 10293426), (107136, 10287277), (107328, 10268874), (108108, 10194784), (110418, 9981504), (110682, 9957696), (111852, 9853536), (111972, 9842976), (113047, 9749376), (114576, 9619272), (115584, 9535383), (116064, 9495948), (117304, 9395568), (118544, 9297288), (119196, 9246432), (119691, 9208192), (120456, 9149712), (120744, 9127888), (121303, 9085824), (123324, 8936928), (123552, 8920436), (124124, 8879328), (124992, 8817666), (125216, 8801892), (126192, 8733816), (127968, 8612604), (128128, 8601849), (128898, 8550464), (129129, 8535168), (130032, 8475896), (130494, 8445888), (130944, 8416863), (131967, 8351616), (133056, 8283262), (133362, 8264256), (133601, 8249472), (135408, 8139384), (136224, 8090628), (136708, 8061984), (137664, 8005998), (138632, 7950096), (140868, 7823904), (141856, 7769412), (141966, 7763392), (143878, 7660224), (143964, 7655648), (144144, 7646088), (147224, 7486128), (147312, 7481656), (147576, 7468272), (148608, 7416409), (149136, 7390152), (149296, 7382232), (152334, 7235008), (152768, 7214454), (154752, 7121961), (155589, 7083648), (155961, 7066752), (157248, 7008914), (158928, 6934824), (159588, 6906144), (160608, 6862284), (160992, 6845916), (162998, 6761664), (164432, 6702696), (164736, 6690327), (165627, 6654336), (166023, 6638464), (167778, 6569024), (167958, 6561984), (168256, 6550362), (170624, 6459453), (171864, 6412848), (172172, 6401376), (173376, 6356922), (173992, 6334416), (174096, 6330632), (175956, 6263712), (177816, 6198192), (178794, 6164288), (180544, 6104538), (180684, 6099808), (181632, 6067971), (184986, 5957952), (186186, 5919552), (187488, 5878444), (187824, 5867928), (189288, 5822544), (190619, 5781888), (191952, 5741736), (192192, 5734566), (192634, 5721408), (195741, 5630592), (196416, 5611242), (196768, 5601204), (198848, 5542614), (200043, 5509504), (203112, 5426256), (204336, 5393752), (205062, 5374656), (205282, 5368896), (206496, 5337332), (207452, 5312736), (207948, 5300064), (211302, 5215936), (211904, 5201118), (212784, 5179608), (214144, 5146713), (214656, 5134437), (215817, 5106816), (216216, 5097392), (220836, 4990752), (221364, 4978848), (223704, 4926768), (223944, 4921488), (226094, 4874688), (229152, 4809636), (232128, 4747974), (234608, 4697784), (237088, 4648644), (238392, 4623216), (239239, 4606848), (239382, 4604096), (240912, 4574856), (241488, 4563944), (242606, 4542912), (244497, 4507776), (246648, 4468464), (247104, 4460218), (248248, 4439664), (249984, 4408833), (250432, 4400946), (251937, 4374656), (252384, 4366908), (255936, 4306302), (257796, 4275232), (258258, 4267584), (260064, 4237948), (260988, 4222944), (263934, 4175808), (266112, 4141631), (266724, 4132128), (267202, 4124736), (270816, 4069692), (272448, 4045314), (273416, 4030992), (275328, 4002999), (277264, 3975048), (277479, 3971968), (279279, 3946368), (281736, 3911952), (283712, 3884706), (283932, 3881696), (287756, 3830112), (287928, 3827824), (288288, 3823044), (288951, 3814272), (294448, 3743064), (294624, 3740828), (295152, 3734136), (298272, 3695076), (298592, 3691116), (304668, 3617504), (305536, 3607227), (307593, 3583104), (307923, 3579264), (311178, 3541824), (311922, 3533376), (314496, 3504457), (317856, 3467412), (318587, 3459456), (319176, 3453072), (321216, 3431142), (321984, 3422958), (325996, 3380832), (328864, 3351348), (331254, 3327168), (332046, 3319232), (335556, 3284512), (335916, 3280992), (336512, 3275181), (339141, 3249792), (343728, 3206424), (344344, 3200688), (346752, 3178461), (347984, 3167208), (348192, 3165316), (351912, 3131856), (355632, 3099096), (357588, 3082144), (361088, 3052269), (361368, 3049904), (363909, 3028608), (369972, 2978976), (372372, 2959776), (374976, 2939222), (375648, 2933964), (378576, 2911272), (381238, 2890944), (383904, 2870868), (384384, 2867283), (385268, 2860704), (387387, 2845056), (391482, 2815296), (392832, 2805621), (393536, 2800602), (395901, 2783872), (397696, 2771307), (400086, 2754752), (400803, 2749824), (406224, 2713128), (408672, 2696876), (410124, 2687328), (410564, 2684448), (412992, 2668666), (414904, 2656368), (415896, 2650032), (422604, 2607968), (423808, 2600559), (425568, 2589804), (431634, 2553408), (432432, 2548696), (441672, 2495376), (442728, 2489424), (447408, 2463384), (447888, 2460744), (452188, 2437344), (458304, 2404818), (464256, 2373987), (466767, 2361216), (467883, 2355584), (469216, 2348892), (474176, 2324322), (476784, 2311608), (478478, 2303424), (478764, 2302048), (481824, 2287428), (482976, 2281972), (485212, 2271456), (488994, 2253888), (493296, 2234232), (494208, 2230109), (496496, 2219832), (496881, 2218112), (500864, 2200473), (503874, 2187328), (504768, 2183454), (511872, 2153151), (515592, 2137616), (516516, 2133792), (520128, 2118974), (521976, 2111472), (527868, 2087904), (533448, 2066064), (534404, 2062368), (541632, 2034846), (544896, 2022657), (546832, 2015496), (554528, 1987524), (554958, 1985984), (558558, 1973184), (563472, 1955976), (567424, 1942353), (567864, 1940848), (570493, 1931904), (571857, 1927296), (575512, 1915056), (575856, 1913912), (576576, 1911522), (577902, 1907136), (587223, 1876864), (588896, 1871532), (589248, 1870414), (590304, 1867068), (596544, 1847538), (597184, 1845558), (609336, 1808752), (615186, 1791552), (615846, 1789632), (622356, 1770912), (623844, 1766688), (635712, 1733706), (637174, 1729728), (638352, 1726536), (642432, 1715571), (643968, 1711479), (647451, 1702272), (651992, 1690416), (657728, 1675674), (662508, 1663584), (664092, 1659616), (671112, 1642256), (671832, 1640496), (674219, 1634688), (678282, 1624896), (687456, 1603212), (688688, 1600344), (695968, 1583604), (696384, 1582658), (703824, 1565928), (711264, 1549548), (715176, 1541072), (717717, 1535616), (722736, 1524952), (727818, 1514304), (733491, 1502592), (739944, 1489488), (744744, 1479888), (749952, 1469611), (751296, 1466982), (757152, 1455636), (762476, 1445472), (767808, 1435434), (770536, 1430352), (774774, 1422528), (782964, 1407648), (787072, 1400301), (791329, 1392768), (791802, 1391936), (800172, 1377376), (801606, 1374912), (812448, 1356564), (817344, 1348438), (820248, 1343664), (821128, 1342224), (825984, 1334333), (829808, 1328184), (831792, 1325016), (837837, 1315456), (845208, 1303984), (851136, 1294902), (863268, 1276704), (864864, 1274348), (866853, 1271424), (883344, 1247688), (885456, 1244712), (894816, 1231692), (895776, 1230372), (904376, 1218672), (916608, 1202409), (922779, 1194368), (923769, 1193088), (933534, 1180608), (935207, 1178496), (935766, 1177792), (938432, 1174446), (948352, 1162161), (953568, 1155804), (955761, 1153152), (956956, 1151712), (957528, 1151024), (963648, 1143714), (965952, 1140986), (970424, 1135728), (977988, 1126944), (986592, 1117116), (992992, 1109916), (993762, 1109056), (1007748, 1093664), (1009536, 1091727), (1017423, 1083264), (1031184, 1068808), (1033032, 1066896), (1040256, 1059487), (1043952, 1055736)]