1379653696512

素因数分解:

$2^{10}\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:132

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 147, 152, 156, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 294, 304, 312, 336, 342, 343, 351, 361, 364, 372, 378, 384, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 494, 496, 504, 512, 513, 532, 546, 558, 576, 588, 589, 608, 624, 637, 651, 672, 684, 686, 702, 722, 728, 741, 744, 756, 768, 784, 798, 806, 819, 832, 837, 864, 868, 882, 896, 912, 931, 936, 988, 992, 1008, 1024, 1026, 1029, 1064, 1083, 1092, 1116, 1152, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1302, 1323, 1344, 1368, 1372, 1404, 1444, 1456, 1482, 1488, 1512, 1519, 1536, 1568, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1764, 1767, 1792, 1824, 1862, 1872, 1911, 1953, 1976, 1984, 2016, 2052, 2058, 2128, 2166, 2184, 2223, 2232, 2304, 2352, 2356, 2394, 2418, 2432, 2457, 2496, 2527, 2548, 2604, 2646, 2688, 2736, 2744, 2793, 2808, 2821, 2888, 2912, 2964, 2976, 3024, 3038, 3072, 3087, 3136, 3192, 3224, 3249, 3276, 3328, 3348, 3456, 3458, 3472, 3528, 3534, 3584, 3591, 3627, 3648, 3724, 3744, 3822, 3906, 3952, 3968, 4032, 4104, 4116, 4123, 4256, 4332, 4368, 4446, 4459, 4464, 4557, 4608, 4693, 4704, 4712, 4788, 4836, 4864, 4914, 4992, 5054, 5096, 5187, 5208, 5292, 5301, 5376, 5472, 5488, 5586, 5616, 5642, 5733, 5776, 5824, 5859, 5928, 5952, 6048, 6076, 6174, 6272, 6384, 6448, 6498, 6517, 6552, 6656, 6669, 6696, 6912, 6916, 6944, 7056, 7068, 7168, 7182, 7254, 7296, 7448, 7488, 7581, 7644, 7657, 7812, 7904, 7936, 8064, 8208, 8232, 8246, 8379, 8463, 8512, 8664, 8736, 8892, 8918, 8928, 9114, 9216, 9261, 9386, 9408, 9424, 9576, 9672, 9728, 9747, 9828, 9984, 10108, 10192, 10374, 10416, 10584, 10602, 10633, 10752, 10881, 10944, 10976, 11172, 11191, 11232, 11284, 11466, 11552, 11648, 11718, 11856, 11904, 12096, 12103, 12152, 12348, 12369, 12544, 12768, 12896, 12996, 13034, 13104, 13312, 13338, 13377, 13392, 13671, 13824, 13832, 13888, 14079, 14112, 14136, 14364, 14508, 14592, 14896, 14976, 15162, 15288, 15314, 15561, 15624, 15808, 15872, 15903, 16128, 16416, 16464, 16492, 16758, 16926, 17024, 17199, 17328, 17472, 17689, 17784, 17836, 17856, 18228, 18522, 18772, 18816, 18848, 19152, 19344, 19456, 19494, 19551, 19656, 19747, 19968, 20216, 20384, 20748, 20832, 21168, 21204, 21266, 21504, 21762, 21888, 21952, 22344, 22382, 22464, 22568, 22743, 22932, 22971, 23104, 23296, 23436, 23712, 23808, 24192, 24206, 24304, 24696, 24738, 25088, 25137, 25389, 25536, 25792, 25992, 26068, 26208, 26676, 26754, 26784, 27342, 27648, 27664, 27776, 28158, 28224, 28272, 28728, 28861, 29016, 29184, 29792, 29952, 30324, 30576, 30628, 31122, 31248, 31616, 31744, 31806, 31899, 32256, 32832, 32851, 32928, 32984, 33516, 33573, 33852, 34048, 34398, 34656, 34944, 35378, 35568, 35672, 35712, 36309, 36456, 37044, 37107, 37544, 37632, 37696, 38304, 38688, 38988, 39102, 39312, 39494, 39936, 40131, 40432, 40768, 41013, 41496, 41664, 42237, 42336, 42408, 42532, 43524, 43776, 43904, 44688, 44764, 44928, 45136, 45486, 45864, 45942, 46208, 46592, 46683, 46872, 47424, 47616, 48384, 48412, 48608, 49392, 49476, 50176, 50274, 50778, 51072, 51584, 51984, 52136, 52416, 53067, 53352, 53508, 53568, 53599, 54684, 55328, 55552, 56316, 56448, 56544, 57456, 57722, 58032, 58368, 58653, 59241, 59584, 59904, 60648, 61152, 61256, 62244, 62496, 63232, 63612, 63798, 64512, 65664, 65702, 65856, 65968, 67032, 67146, 67704, 68096, 68229, 68796, 68913, 69312, 69888, 70756, 71136, 71344, 71424, 72618, 72912, 74088, 74214, 75088, 75264, 75392, 76167, 76608, 77376, 77976, 78204, 78337, 78624, 78988, 80262, 80864, 81536, 82026, 82992, 83328, 84474, 84672, 84721, 84816, 85064, 86583, 87048, 87552, 87808, 89376, 89528, 89856, 90272, 90972, 91728, 91884, 92416, 93184, 93366, 93744, 94848, 95232, 95697, 96768, 96824, 97216, 98553, 98784, 98952, 100548, 100719, 101556, 102144, 103168, 103968, 104272, 104832, 106134, 106704, 107016, 107136, 107198, 108927, 109368, 110656, 111104, 111321, 112632, 112896, 113088, 114912, 115444, 116064, 117306, 118482, 119168, 119808, 120393, 121296, 122304, 122512, 123823, 124488, 124992, 126464, 126711, 127224, 127596, 131328, 131404, 131712, 131936, 134064, 134292, 135408, 136192, 136458, 137592, 137826, 138229, 138624, 139776, 141512, 142272, 142688, 142848, 145236, 145483, 145824, 148176, 148428, 150176, 150528, 150784, 152334, 153216, 154752, 155952, 156408, 156674, 157248, 157976, 159201, 160524, 160797, 161728, 163072, 164052, 165984, 166656, 168948, 169344, 169442, 169632, 170128, 173166, 174096, 175104, 175616, 175959, 177723, 178752, 179056, 179712, 180544, 181944, 183456, 183768, 184832, 186732, 187488, 189696, 191394, 193536, 193648, 194432, 197106, 197568, 197904, 201096, 201438, 202027, 203112, 204288, 206336, 206739, 207936, 208544, 209664, 212268, 213408, 214032, 214272, 214396, 217854, 218736, 221312, 222208, 222642, 225264, 225792, 226176, 229824, 229957, 230888, 232128, 234612, 235011, 236964, 238336, 240786, 242592, 244608, 245024, 247646, 248976, 249984, 252928, 253422, 254163, 254448, 255192, 259749, 262656, 262808, 263424, 263872, 268128, 268584, 270816, 272916, 275184, 275652, 276458, 277248, 279552, 283024, 284544, 285376, 285696, 287091, 290472, 290966, 291648, 295659, 296352, 296856, 300352, 301568, 302157, 304668, 306432, 309504, 311904, 312816, 313348, 314496, 315952, 318402, 321048, 321594, 323456, 326144, 326781, 328104, 331968, 333312, 337896, 338688, 338884, 339264, 340256, 346332, 348192, 351232, 351918, 355446, 357504, 358112, 359424, 361088, 363888, 366912, 367536, 369664, 371469, 373464, 374976, 375193, 379392, 382788, 387296, 388864, 394212, 395136, 395808, 402192, 402876, 404054, 406224, 408576, 412672, 413478, 414687, 415872, 417088, 419328, 424536, 426816, 428064, 428544, 428792, 435708, 436449, 437472, 442624, 445284, 450528, 451584, 452352, 459648, 459914, 461776, 464256, 469224, 470022, 473928, 476672, 477603, 481572, 482391, 485184, 489216, 490048, 495292, 497952, 499968, 506844, 508326, 508896, 510384, 519498, 525312, 525616, 526848, 527744, 533169, 536256, 537168, 541632, 545832, 548359, 550368, 551304, 552916, 554496, 566048, 569088, 570752, 574182, 580944, 581932, 583296, 591318, 592704, 593712, 600704, 603136, 604314, 606081, 609336, 612864, 619008, 623808, 625632, 626696, 628992, 631904, 636804, 642096, 643188, 646912, 652288, 653562, 656208, 663936, 666624, 675792, 677376, 677768, 678528, 680512, 689871, 692664, 696384, 703836, 705033, 710892, 715008, 716224, 722176, 727776, 733824, 735072, 742938, 746928, 749952, 750386, 758784, 762489, 765576, 774592, 777728, 779247, 788424, 790272, 791616, 804384, 805752, 808108, 812448, 826956, 829374, 831744, 834176, 838656, 849072, 853632, 856128, 857088, 857584, 871416, 872898, 874944, 885248, 886977, 890568, 901056, 904704, 919296, 919828, 923552, 928512, 938448, 940044, 947856, 953344, 955206, 963144, 964782, 970368, 978432, 980096, 990584, 995904, 999936, 1013688, 1016652, 1017792, 1018381, 1020768, 1038996, 1051232, 1053696, 1055488, 1066338, 1072512, 1074336, 1083264, 1091664, 1096718, 1100736, 1102608, 1105832, 1108992, 1114407, 1125579, 1132096, 1138176, 1141504, 1148364, 1161888, 1163864, 1166592, 1182636, 1185408, 1187424, 1201408, 1208628, 1212162, 1218672, 1225728, 1238016, 1244061, 1247616, 1251264, 1253392, 1257984, 1263808, 1273608, 1284192, 1286376, 1293824, 1307124, 1309347, 1312416, 1327872, 1351584, 1354752, 1355536, 1357056, 1361024, 1379742, 1385328, 1392768, 1407672, 1410066, 1421784, 1430016, 1432448, 1444352, 1447173, 1455552, 1467648, 1470144, 1485876, 1493856, 1499904, 1500772, 1524978, 1531152, 1549184, 1555456, 1558494, 1576848, 1580544, 1583232, 1608768, 1609699, 1611504, 1616216, 1624896, 1645077, 1653912, 1658748, 1663488, 1668352, 1698144, 1707264, 1712256, 1715168, 1742832, 1745796, 1749888, 1770496, 1773954, 1781136, 1802112, 1809408, 1818243, 1838592, 1839656, 1847104, 1857024, 1876896, 1880088, 1895712, 1910412, 1926288, 1929564, 1940736, 1956864, 1960192, 1981168, 1991808, 1999872, 2027376, 2033304, 2035584, 2036762, 2041536, 2069613, 2077992, 2102464, 2110976, 2115099, 2132676, 2145024, 2148672, 2166528, 2183328, 2193436, 2201472, 2205216, 2211664, 2228814, 2251158, 2264192, 2276352, 2283008, 2287467, 2296728, 2323776, 2327728, 2333184, 2365272, 2370816, 2374848, 2402816, 2417256, 2424324, 2437344, 2488122, 2495232, 2502528, 2506784, 2515968, 2527616, 2547216, 2568384, 2572752, 2587648, 2614248, 2618694, 2624832, 2626351, 2655744, 2703168, 2711072, 2714112, 2722048, 2759484, 2770656, 2785536, 2815344, 2820132, 2843568, 2860032, 2864896, 2888704, 2894346, 2911104, 2935296, 2940288, 2971752, 2987712, 2999808, 3001544, 3049956, 3055143, 3062304, 3098368, 3116988, 3153696, 3161088, 3166464, 3217536, 3219398, 3223008, 3232432, 3249792, 3290154, 3307824, 3317496, 3326976, 3336704, 3343221, 3376737, 3396288, 3414528, 3424512, 3430336, 3485664, 3491592, 3499776, 3547908, 3562272, 3604224, 3636486, 3677184, 3679312, 3694208, 3714048, 3732183, 3753792, 3760176, 3791424, 3820824, 3838513, 3852576, 3859128, 3881472, 3920384, 3928041, 3962336, 3983616, 4054752, 4066608, 4071168, 4073524, 4083072, 4139226, 4155984, 4204928, 4221952, 4230198, 4265352, 4290048, 4297344, 4333056, 4366656, 4386872, 4402944, 4410432, 4423328, 4457628, 4502316, 4528384, 4566016, 4574934, 4593456, 4647552, 4655456, 4666368, 4730544, 4741632, 4749696, 4805632, 4829097, 4834512, 4848648, 4874688, 4935231, 4976244, 4990464, 5005056, 5013568, 5055232, 5094432, 5136768, 5145504, 5228496, 5237388, 5249664, 5252702, 5311488, 5406336, 5422144, 5428224, 5444096, 5454729, 5518968, 5541312, 5571072, 5630688, 5640264, 5687136, 5729792, 5788692, 5822208, 5870592, 5880576, 5943504, 5975424, 5999616, 6003088, 6099912, 6110286, 6124608, 6196736, 6208839, 6233976, 6307392, 6332928, 6435072, 6438796, 6446016, 6464864, 6499584, 6580308, 6615648, 6634992, 6673408, 6686442, 6753474, 6792576, 6829056, 6849024, 6860672, 6971328, 6983184, 6999552, 7095816, 7124544, 7128667, 7208448, 7272972, 7358624, 7388416, 7464366, 7507584, 7520352, 7582848, 7641648, 7677026, 7705152, 7718256, 7762944, 7840768, 7856082, 7879053, 7924672, 7967232, 8109504, 8133216, 8142336, 8147048, 8166144, 8278452, 8311968, 8409856, 8460396, 8530704, 8580096, 8594688, 8666112, 8733312, 8773744, 8805888, 8820864, 8846656, 8915256, 9004632, 9056768, 9149868, 9165429, 9186912, 9295104, 9310912, 9461088, 9483264, 9499392, 9658194, 9669024, 9697296, 9749376, 9870462, 9952488, 9980928, 10010112, 10027136, 10110464, 10130211, 10188864, 10273536, 10291008, 10456992, 10474776, 10499328, 10505404, 10812672, 10844288, 10888192, 10909458, 11037936, 11082624, 11142144, 11261376, 11280528, 11374272, 11459584, 11515539, 11577384, 11644416, 11761152, 11887008, 11950848, 12006176, 12199824, 12220572, 12249216, 12393472, 12417678, 12467952, 12614784, 12665856, 12870144, 12877592, 12892032, 12929728, 12999168, 13160616, 13231296, 13269984, 13372884, 13506948, 13585152, 13698048, 13721344, 13942656, 13966368, 13999104, 14191632, 14249088, 14257334, 14416896, 14487291, 14545944, 14717248, 14776832, 14805693, 14928732, 15015168, 15040704, 15165696, 15283296, 15354052, 15410304, 15436512, 15712164, 15758106, 15849344, 15934464, 16219008, 16266432, 16284672, 16294096, 16332288, 16556904, 16623936, 16819712, 16920792, 17061408, 17189376, 17466624, 17547488, 17611776, 17641728, 17693312, 17830512, 18009264, 18113536, 18299736, 18330858, 18373824, 18590208, 18621824, 18922176, 18998784, 19316388, 19338048, 19394592, 19498752, 19740924, 19904976, 20020224, 20054272, 20220928, 20260422, 20377728, 20547072, 20582016, 20913984, 20949552, 20998656, 21010808, 21386001, 21625344, 21688576, 21818916, 22075872, 22165248, 22522752, 22561056, 22748544, 23031078, 23154768, 23288832, 23522304, 23637159, 23774016, 23901696, 24012352, 24399648, 24441144, 24498432, 24835356, 24935904, 25229568, 25740288, 25755184, 25784064, 25859456, 25998336, 26321232, 26462592, 26539968, 26745768, 27013896, 27170304, 27442688, 27496287, 27885312, 27932736, 28383264, 28498176, 28514668, 28974582, 29091888, 29434496, 29553664, 29611386, 29857464, 30030336, 30081408, 30331392, 30566592, 30708104, 30820608, 30873024, 31424328, 31516212, 31698688, 32438016, 32532864, 32588192, 32664576, 33113808, 33247872, 33639424, 33841584, 34122816, 34378752, 34546617, 34933248, 35094976, 35283456, 35386624, 35661024, 36018528, 36599472, 36661716, 36747648, 37180416, 37243648, 37844352, 37997568, 38632776, 38676096, 38789184, 38997504, 39481848, 39809952, 40108544, 40520844, 40755456, 41094144, 41164032, 41827968, 41899104, 41997312, 42021616, 42772002, 43250688, 43377152, 43461873, 43637832, 44151744, 44330496, 45045504, 45122112, 45497088, 46062156, 46309536, 47274318, 47548032, 47803392, 48024704, 48799296, 48882288, 48996864, 49670712, 49871808, 49900669, 50459136, 51510368, 51568128, 51718912, 52642464, 52925184, 53079936, 53491536, 54027792, 54340608, 54885376, 54992574, 55770624, 55865472, 56766528, 56996352, 57029336, 57949164, 58183776, 58868992, 59222772, 59714928, 60060672, 60162816, 60662784, 61133184, 61416208, 61641216, 61746048, 62848656, 63032424, 63397376, 64158003, 64876032, 65065728, 65176384, 66227616, 66495744, 67683168, 68245632, 69093234, 69866496, 70189952, 70566912, 70773248, 70911477, 71322048, 72037056, 73198944, 73323432, 73495296, 74487296, 75688704, 77265552, 77352192, 77578368, 77995008, 78963696, 79619904, 80217088, 81041688, 81510912, 82328064, 83655936, 83798208, 84043232, 85544004, 86754304, 86923746, 87275664, 88303488, 88660992, 90091008, 90244224, 90994176, 92124312, 92619072, 94548636, 95096064, 96049408, 97598592, 97764576, 97993728, 99341424, 99743616, 99801338, 100918272, 103020736, 103136256, 103437824, 103639851, 105284928, 105850368, 106159872, 106983072, 108055584, 109985148, 111541248, 111730944, 113533056, 113992704, 114058672, 115898328, 116367552, 117737984, 118445544, 119429856, 120325632, 122266368, 122832416, 123282432, 123492096, 125697312, 126064848, 126794752, 128316006, 129752064, 130131456, 130352768, 132455232, 132991488, 135366336, 136491264, 138186468, 140379904, 141546496, 141822954, 142644096, 144074112, 146397888, 146646864, 146990592, 148974592, 149702007, 151377408, 154531104, 154704384, 155156736, 157927392, 159239808, 162083376, 163021824, 164656128, 167311872, 167596416, 168086464, 171088008, 173847492, 174551328, 176606976, 180182016, 180488448, 181988352, 184248624, 185238144, 189097272, 190192128, 192098816, 192474009, 195197184, 195529152, 198682848, 199487232, 199602676, 206041472, 206875648, 207279702, 210569856, 211700736, 212319744, 213966144, 216111168, 219970296, 223461888, 227066112, 228117344, 231796656, 232735104, 235475968, 236891088, 238859712, 240651264, 244532736, 245664832, 246984192, 251394624, 252129696, 256632012, 260262912, 260705536, 264910464, 265982976, 270732672, 272982528, 276372936, 280759808, 283645908, 285288192, 288148224, 292795776, 293293728, 293981184, 299404014, 302754816, 309062208, 309408768, 310313472, 315854784, 318479616, 324166752, 334623744, 335192832, 336172928, 342176016, 347694984, 349102656, 353213952, 360976896, 368497248, 370476288, 378194544, 380384256, 384197632, 384948018, 390394368, 391058304, 397365696, 398974464, 399205352, 412082944, 414559404, 421139712, 424639488, 427932288, 432222336, 439940592, 446923776, 449106021, 454132224, 456234688, 463593312, 465470208, 473782176, 477719424, 489065472, 491329664, 493968384, 502789248, 504259392, 513264024, 521411072, 529820928, 541465344, 545965056, 552745872, 561519616, 567291816, 570576384, 576296448, 585591552, 586587456, 598808028, 618124416, 620626944, 631709568, 636959232, 648333504, 670385664, 672345856, 684352032, 695389968, 698205312, 706427904, 721953792, 736994496, 740952576, 756389088, 769896036, 780788736, 782116608, 794731392, 797948928, 798410704, 824165888, 829118808, 842279424, 855864576, 864444672, 879881184, 898212042, 908264448, 912469376, 927186624, 930940416, 947564352, 955438848, 982659328, 1005578496, 1008518784, 1026528048, 1042822144, 1059641856, 1082930688, 1105491744, 1134583632, 1141152768, 1152592896, 1171183104, 1173174912, 1197616056, 1236248832, 1263419136, 1273918464, 1296667008, 1340771328, 1344691712, 1347318063, 1368704064, 1390779936, 1396410624, 1473988992, 1481905152, 1512778176, 1539792072, 1564233216, 1589462784, 1596821408, 1648331776, 1658237616, 1684558848, 1711729152, 1728889344, 1759762368, 1796424084, 1824938752, 1854373248, 1861880832, 1895128704, 1910877696, 1965318656, 2011156992, 2017037568, 2053056096, 2119283712, 2165861376, 2210983488, 2269167264, 2342366208, 2346349824, 2395232112, 2472497664, 2526838272, 2593334016, 2689383424, 2694636126, 2737408128, 2781559872, 2792821248, 2947977984, 3025556352, 3079584144, 3128466432, 3178925568, 3193642816, 3316475232, 3423458304, 3457778688, 3519524736, 3592848168, 3649877504, 3708746496, 3790257408, 3821755392, 3930637312, 4022313984, 4034075136, 4106112192, 4421966976, 4538334528, 4692699648, 4790464224, 4944995328, 5053676544, 5186668032, 5389272252, 5474816256, 5563119744, 5585642496, 5895955968, 6051112704, 6159168288, 6357851136, 6387285632, 6632950464, 7039049472, 7185696336, 7299755008, 7417492992, 7580514816, 8068150272, 8212224384, 8843933952, 9076669056, 9385399296, 9580928448, 10373336064, 10778544504, 10949632512, 11126239488, 11791911936, 12102225408, 12318336576, 12774571264, 13265900928, 14078098944, 14371392672, 14834985984, 15161029632, 16424448768, 17687867904, 18153338112, 19161856896, 21557089008, 21899265024, 22252478976, 24204450816, 24636673152, 25549142528, 26531801856, 28156197888, 28742785344, 32848897536, 35375735808, 36306676224, 38323713792, 43114178016, 44504957952, 49273346304, 51098285056, 53063603712, 57485570688, 65697795072, 72613352448, 76647427584, 86228356032, 98546692608, 106127207424, 114971141376, 153294855168, 172456712064, 197093385216, 229942282752, 344913424128, 459884565504, 689826848256, 1379653696512]

約数ペア:

[(1, 1379653696512), (2, 689826848256), (3, 459884565504), (4, 344913424128), (6, 229942282752), (7, 197093385216), (8, 172456712064), (9, 153294855168), (12, 114971141376), (13, 106127207424), (14, 98546692608), (16, 86228356032), (18, 76647427584), (19, 72613352448), (21, 65697795072), (24, 57485570688), (26, 53063603712), (27, 51098285056), (28, 49273346304), (31, 44504957952), (32, 43114178016), (36, 38323713792), (38, 36306676224), (39, 35375735808), (42, 32848897536), (48, 28742785344), (49, 28156197888), (52, 26531801856), (54, 25549142528), (56, 24636673152), (57, 24204450816), (62, 22252478976), (63, 21899265024), (64, 21557089008), (72, 19161856896), (76, 18153338112), (78, 17687867904), (84, 16424448768), (91, 15161029632), (93, 14834985984), (96, 14371392672), (98, 14078098944), (104, 13265900928), (108, 12774571264), (112, 12318336576), (114, 12102225408), (117, 11791911936), (124, 11126239488), (126, 10949632512), (128, 10778544504), (133, 10373336064), (144, 9580928448), (147, 9385399296), (152, 9076669056), (156, 8843933952), (168, 8212224384), (171, 8068150272), (182, 7580514816), (186, 7417492992), (189, 7299755008), (192, 7185696336), (196, 7039049472), (208, 6632950464), (216, 6387285632), (217, 6357851136), (224, 6159168288), (228, 6051112704), (234, 5895955968), (247, 5585642496), (248, 5563119744), (252, 5474816256), (256, 5389272252), (266, 5186668032), (273, 5053676544), (279, 4944995328), (288, 4790464224), (294, 4692699648), (304, 4538334528), (312, 4421966976), (336, 4106112192), (342, 4034075136), (343, 4022313984), (351, 3930637312), (361, 3821755392), (364, 3790257408), (372, 3708746496), (378, 3649877504), (384, 3592848168), (392, 3519524736), (399, 3457778688), (403, 3423458304), (416, 3316475232), (432, 3193642816), (434, 3178925568), (441, 3128466432), (448, 3079584144), (456, 3025556352), (468, 2947977984), (494, 2792821248), (496, 2781559872), (504, 2737408128), (512, 2694636126), (513, 2689383424), (532, 2593334016), (546, 2526838272), (558, 2472497664), (576, 2395232112), (588, 2346349824), (589, 2342366208), (608, 2269167264), (624, 2210983488), (637, 2165861376), (651, 2119283712), (672, 2053056096), (684, 2017037568), (686, 2011156992), (702, 1965318656), (722, 1910877696), (728, 1895128704), (741, 1861880832), (744, 1854373248), (756, 1824938752), (768, 1796424084), (784, 1759762368), (798, 1728889344), (806, 1711729152), (819, 1684558848), (832, 1658237616), (837, 1648331776), (864, 1596821408), (868, 1589462784), (882, 1564233216), (896, 1539792072), (912, 1512778176), (931, 1481905152), (936, 1473988992), (988, 1396410624), (992, 1390779936), (1008, 1368704064), (1024, 1347318063), (1026, 1344691712), (1029, 1340771328), (1064, 1296667008), (1083, 1273918464), (1092, 1263419136), (1116, 1236248832), (1152, 1197616056), (1176, 1173174912), (1178, 1171183104), (1197, 1152592896), (1209, 1141152768), (1216, 1134583632), (1248, 1105491744), (1274, 1082930688), (1302, 1059641856), (1323, 1042822144), (1344, 1026528048), (1368, 1008518784), (1372, 1005578496), (1404, 982659328), (1444, 955438848), (1456, 947564352), (1482, 930940416), (1488, 927186624), (1512, 912469376), (1519, 908264448), (1536, 898212042), (1568, 879881184), (1596, 864444672), (1612, 855864576), (1638, 842279424), (1664, 829118808), (1674, 824165888), (1728, 798410704), (1729, 797948928), (1736, 794731392), (1764, 782116608), (1767, 780788736), (1792, 769896036), (1824, 756389088), (1862, 740952576), (1872, 736994496), (1911, 721953792), (1953, 706427904), (1976, 698205312), (1984, 695389968), (2016, 684352032), (2052, 672345856), (2058, 670385664), (2128, 648333504), (2166, 636959232), (2184, 631709568), (2223, 620626944), (2232, 618124416), (2304, 598808028), (2352, 586587456), (2356, 585591552), (2394, 576296448), (2418, 570576384), (2432, 567291816), (2457, 561519616), (2496, 552745872), (2527, 545965056), (2548, 541465344), (2604, 529820928), (2646, 521411072), (2688, 513264024), (2736, 504259392), (2744, 502789248), (2793, 493968384), (2808, 491329664), (2821, 489065472), (2888, 477719424), (2912, 473782176), (2964, 465470208), (2976, 463593312), (3024, 456234688), (3038, 454132224), (3072, 449106021), (3087, 446923776), (3136, 439940592), (3192, 432222336), (3224, 427932288), (3249, 424639488), (3276, 421139712), (3328, 414559404), (3348, 412082944), (3456, 399205352), (3458, 398974464), (3472, 397365696), (3528, 391058304), (3534, 390394368), (3584, 384948018), (3591, 384197632), (3627, 380384256), (3648, 378194544), (3724, 370476288), (3744, 368497248), (3822, 360976896), (3906, 353213952), (3952, 349102656), (3968, 347694984), (4032, 342176016), (4104, 336172928), (4116, 335192832), (4123, 334623744), (4256, 324166752), (4332, 318479616), (4368, 315854784), (4446, 310313472), (4459, 309408768), (4464, 309062208), (4557, 302754816), (4608, 299404014), (4693, 293981184), (4704, 293293728), (4712, 292795776), (4788, 288148224), (4836, 285288192), (4864, 283645908), (4914, 280759808), (4992, 276372936), (5054, 272982528), (5096, 270732672), (5187, 265982976), (5208, 264910464), (5292, 260705536), (5301, 260262912), (5376, 256632012), (5472, 252129696), (5488, 251394624), (5586, 246984192), (5616, 245664832), (5642, 244532736), (5733, 240651264), (5776, 238859712), (5824, 236891088), (5859, 235475968), (5928, 232735104), (5952, 231796656), (6048, 228117344), (6076, 227066112), (6174, 223461888), (6272, 219970296), (6384, 216111168), (6448, 213966144), (6498, 212319744), (6517, 211700736), (6552, 210569856), (6656, 207279702), (6669, 206875648), (6696, 206041472), (6912, 199602676), (6916, 199487232), (6944, 198682848), (7056, 195529152), (7068, 195197184), (7168, 192474009), (7182, 192098816), (7254, 190192128), (7296, 189097272), (7448, 185238144), (7488, 184248624), (7581, 181988352), (7644, 180488448), (7657, 180182016), (7812, 176606976), (7904, 174551328), (7936, 173847492), (8064, 171088008), (8208, 168086464), (8232, 167596416), (8246, 167311872), (8379, 164656128), (8463, 163021824), (8512, 162083376), (8664, 159239808), (8736, 157927392), (8892, 155156736), (8918, 154704384), (8928, 154531104), (9114, 151377408), (9216, 149702007), (9261, 148974592), (9386, 146990592), (9408, 146646864), (9424, 146397888), (9576, 144074112), (9672, 142644096), (9728, 141822954), (9747, 141546496), (9828, 140379904), (9984, 138186468), (10108, 136491264), (10192, 135366336), (10374, 132991488), (10416, 132455232), (10584, 130352768), (10602, 130131456), (10633, 129752064), (10752, 128316006), (10881, 126794752), (10944, 126064848), (10976, 125697312), (11172, 123492096), (11191, 123282432), (11232, 122832416), (11284, 122266368), (11466, 120325632), (11552, 119429856), (11648, 118445544), (11718, 117737984), (11856, 116367552), (11904, 115898328), (12096, 114058672), (12103, 113992704), (12152, 113533056), (12348, 111730944), (12369, 111541248), (12544, 109985148), (12768, 108055584), (12896, 106983072), (12996, 106159872), (13034, 105850368), (13104, 105284928), (13312, 103639851), (13338, 103437824), (13377, 103136256), (13392, 103020736), (13671, 100918272), (13824, 99801338), (13832, 99743616), (13888, 99341424), (14079, 97993728), (14112, 97764576), (14136, 97598592), (14364, 96049408), (14508, 95096064), (14592, 94548636), (14896, 92619072), (14976, 92124312), (15162, 90994176), (15288, 90244224), (15314, 90091008), (15561, 88660992), (15624, 88303488), (15808, 87275664), (15872, 86923746), (15903, 86754304), (16128, 85544004), (16416, 84043232), (16464, 83798208), (16492, 83655936), (16758, 82328064), (16926, 81510912), (17024, 81041688), (17199, 80217088), (17328, 79619904), (17472, 78963696), (17689, 77995008), (17784, 77578368), (17836, 77352192), (17856, 77265552), (18228, 75688704), (18522, 74487296), (18772, 73495296), (18816, 73323432), (18848, 73198944), (19152, 72037056), (19344, 71322048), (19456, 70911477), (19494, 70773248), (19551, 70566912), (19656, 70189952), (19747, 69866496), (19968, 69093234), (20216, 68245632), (20384, 67683168), (20748, 66495744), (20832, 66227616), (21168, 65176384), (21204, 65065728), (21266, 64876032), (21504, 64158003), (21762, 63397376), (21888, 63032424), (21952, 62848656), (22344, 61746048), (22382, 61641216), (22464, 61416208), (22568, 61133184), (22743, 60662784), (22932, 60162816), (22971, 60060672), (23104, 59714928), (23296, 59222772), (23436, 58868992), (23712, 58183776), (23808, 57949164), (24192, 57029336), (24206, 56996352), (24304, 56766528), (24696, 55865472), (24738, 55770624), (25088, 54992574), (25137, 54885376), (25389, 54340608), (25536, 54027792), (25792, 53491536), (25992, 53079936), (26068, 52925184), (26208, 52642464), (26676, 51718912), (26754, 51568128), (26784, 51510368), (27342, 50459136), (27648, 49900669), (27664, 49871808), (27776, 49670712), (28158, 48996864), (28224, 48882288), (28272, 48799296), (28728, 48024704), (28861, 47803392), (29016, 47548032), (29184, 47274318), (29792, 46309536), (29952, 46062156), (30324, 45497088), (30576, 45122112), (30628, 45045504), (31122, 44330496), (31248, 44151744), (31616, 43637832), (31744, 43461873), (31806, 43377152), (31899, 43250688), (32256, 42772002), (32832, 42021616), (32851, 41997312), (32928, 41899104), (32984, 41827968), (33516, 41164032), (33573, 41094144), (33852, 40755456), (34048, 40520844), (34398, 40108544), (34656, 39809952), (34944, 39481848), (35378, 38997504), (35568, 38789184), (35672, 38676096), (35712, 38632776), (36309, 37997568), (36456, 37844352), (37044, 37243648), (37107, 37180416), (37544, 36747648), (37632, 36661716), (37696, 36599472), (38304, 36018528), (38688, 35661024), (38988, 35386624), (39102, 35283456), (39312, 35094976), (39494, 34933248), (39936, 34546617), (40131, 34378752), (40432, 34122816), (40768, 33841584), (41013, 33639424), (41496, 33247872), (41664, 33113808), (42237, 32664576), (42336, 32588192), (42408, 32532864), (42532, 32438016), (43524, 31698688), (43776, 31516212), (43904, 31424328), (44688, 30873024), (44764, 30820608), (44928, 30708104), (45136, 30566592), (45486, 30331392), (45864, 30081408), (45942, 30030336), (46208, 29857464), (46592, 29611386), (46683, 29553664), (46872, 29434496), (47424, 29091888), (47616, 28974582), (48384, 28514668), (48412, 28498176), (48608, 28383264), (49392, 27932736), (49476, 27885312), (50176, 27496287), (50274, 27442688), (50778, 27170304), (51072, 27013896), (51584, 26745768), (51984, 26539968), (52136, 26462592), (52416, 26321232), (53067, 25998336), (53352, 25859456), (53508, 25784064), (53568, 25755184), (53599, 25740288), (54684, 25229568), (55328, 24935904), (55552, 24835356), (56316, 24498432), (56448, 24441144), (56544, 24399648), (57456, 24012352), (57722, 23901696), (58032, 23774016), (58368, 23637159), (58653, 23522304), (59241, 23288832), (59584, 23154768), (59904, 23031078), (60648, 22748544), (61152, 22561056), (61256, 22522752), (62244, 22165248), (62496, 22075872), (63232, 21818916), (63612, 21688576), (63798, 21625344), (64512, 21386001), (65664, 21010808), (65702, 20998656), (65856, 20949552), (65968, 20913984), (67032, 20582016), (67146, 20547072), (67704, 20377728), (68096, 20260422), (68229, 20220928), (68796, 20054272), (68913, 20020224), (69312, 19904976), (69888, 19740924), (70756, 19498752), (71136, 19394592), (71344, 19338048), (71424, 19316388), (72618, 18998784), (72912, 18922176), (74088, 18621824), (74214, 18590208), (75088, 18373824), (75264, 18330858), (75392, 18299736), (76167, 18113536), (76608, 18009264), (77376, 17830512), (77976, 17693312), (78204, 17641728), (78337, 17611776), (78624, 17547488), (78988, 17466624), (80262, 17189376), (80864, 17061408), (81536, 16920792), (82026, 16819712), (82992, 16623936), (83328, 16556904), (84474, 16332288), (84672, 16294096), (84721, 16284672), (84816, 16266432), (85064, 16219008), (86583, 15934464), (87048, 15849344), (87552, 15758106), (87808, 15712164), (89376, 15436512), (89528, 15410304), (89856, 15354052), (90272, 15283296), (90972, 15165696), (91728, 15040704), (91884, 15015168), (92416, 14928732), (93184, 14805693), (93366, 14776832), (93744, 14717248), (94848, 14545944), (95232, 14487291), (95697, 14416896), (96768, 14257334), (96824, 14249088), (97216, 14191632), (98553, 13999104), (98784, 13966368), (98952, 13942656), (100548, 13721344), (100719, 13698048), (101556, 13585152), (102144, 13506948), (103168, 13372884), (103968, 13269984), (104272, 13231296), (104832, 13160616), (106134, 12999168), (106704, 12929728), (107016, 12892032), (107136, 12877592), (107198, 12870144), (108927, 12665856), (109368, 12614784), (110656, 12467952), (111104, 12417678), (111321, 12393472), (112632, 12249216), (112896, 12220572), (113088, 12199824), (114912, 12006176), (115444, 11950848), (116064, 11887008), (117306, 11761152), (118482, 11644416), (119168, 11577384), (119808, 11515539), (120393, 11459584), (121296, 11374272), (122304, 11280528), (122512, 11261376), (123823, 11142144), (124488, 11082624), (124992, 11037936), (126464, 10909458), (126711, 10888192), (127224, 10844288), (127596, 10812672), (131328, 10505404), (131404, 10499328), (131712, 10474776), (131936, 10456992), (134064, 10291008), (134292, 10273536), (135408, 10188864), (136192, 10130211), (136458, 10110464), (137592, 10027136), (137826, 10010112), (138229, 9980928), (138624, 9952488), (139776, 9870462), (141512, 9749376), (142272, 9697296), (142688, 9669024), (142848, 9658194), (145236, 9499392), (145483, 9483264), (145824, 9461088), (148176, 9310912), (148428, 9295104), (150176, 9186912), (150528, 9165429), (150784, 9149868), (152334, 9056768), (153216, 9004632), (154752, 8915256), (155952, 8846656), (156408, 8820864), (156674, 8805888), (157248, 8773744), (157976, 8733312), (159201, 8666112), (160524, 8594688), (160797, 8580096), (161728, 8530704), (163072, 8460396), (164052, 8409856), (165984, 8311968), (166656, 8278452), (168948, 8166144), (169344, 8147048), (169442, 8142336), (169632, 8133216), (170128, 8109504), (173166, 7967232), (174096, 7924672), (175104, 7879053), (175616, 7856082), (175959, 7840768), (177723, 7762944), (178752, 7718256), (179056, 7705152), (179712, 7677026), (180544, 7641648), (181944, 7582848), (183456, 7520352), (183768, 7507584), (184832, 7464366), (186732, 7388416), (187488, 7358624), (189696, 7272972), (191394, 7208448), (193536, 7128667), (193648, 7124544), (194432, 7095816), (197106, 6999552), (197568, 6983184), (197904, 6971328), (201096, 6860672), (201438, 6849024), (202027, 6829056), (203112, 6792576), (204288, 6753474), (206336, 6686442), (206739, 6673408), (207936, 6634992), (208544, 6615648), (209664, 6580308), (212268, 6499584), (213408, 6464864), (214032, 6446016), (214272, 6438796), (214396, 6435072), (217854, 6332928), (218736, 6307392), (221312, 6233976), (222208, 6208839), (222642, 6196736), (225264, 6124608), (225792, 6110286), (226176, 6099912), (229824, 6003088), (229957, 5999616), (230888, 5975424), (232128, 5943504), (234612, 5880576), (235011, 5870592), (236964, 5822208), (238336, 5788692), (240786, 5729792), (242592, 5687136), (244608, 5640264), (245024, 5630688), (247646, 5571072), (248976, 5541312), (249984, 5518968), (252928, 5454729), (253422, 5444096), (254163, 5428224), (254448, 5422144), (255192, 5406336), (259749, 5311488), (262656, 5252702), (262808, 5249664), (263424, 5237388), (263872, 5228496), (268128, 5145504), (268584, 5136768), (270816, 5094432), (272916, 5055232), (275184, 5013568), (275652, 5005056), (276458, 4990464), (277248, 4976244), (279552, 4935231), (283024, 4874688), (284544, 4848648), (285376, 4834512), (285696, 4829097), (287091, 4805632), (290472, 4749696), (290966, 4741632), (291648, 4730544), (295659, 4666368), (296352, 4655456), (296856, 4647552), (300352, 4593456), (301568, 4574934), (302157, 4566016), (304668, 4528384), (306432, 4502316), (309504, 4457628), (311904, 4423328), (312816, 4410432), (313348, 4402944), (314496, 4386872), (315952, 4366656), (318402, 4333056), (321048, 4297344), (321594, 4290048), (323456, 4265352), (326144, 4230198), (326781, 4221952), (328104, 4204928), (331968, 4155984), (333312, 4139226), (337896, 4083072), (338688, 4073524), (338884, 4071168), (339264, 4066608), (340256, 4054752), (346332, 3983616), (348192, 3962336), (351232, 3928041), (351918, 3920384), (355446, 3881472), (357504, 3859128), (358112, 3852576), (359424, 3838513), (361088, 3820824), (363888, 3791424), (366912, 3760176), (367536, 3753792), (369664, 3732183), (371469, 3714048), (373464, 3694208), (374976, 3679312), (375193, 3677184), (379392, 3636486), (382788, 3604224), (387296, 3562272), (388864, 3547908), (394212, 3499776), (395136, 3491592), (395808, 3485664), (402192, 3430336), (402876, 3424512), (404054, 3414528), (406224, 3396288), (408576, 3376737), (412672, 3343221), (413478, 3336704), (414687, 3326976), (415872, 3317496), (417088, 3307824), (419328, 3290154), (424536, 3249792), (426816, 3232432), (428064, 3223008), (428544, 3219398), (428792, 3217536), (435708, 3166464), (436449, 3161088), (437472, 3153696), (442624, 3116988), (445284, 3098368), (450528, 3062304), (451584, 3055143), (452352, 3049956), (459648, 3001544), (459914, 2999808), (461776, 2987712), (464256, 2971752), (469224, 2940288), (470022, 2935296), (473928, 2911104), (476672, 2894346), (477603, 2888704), (481572, 2864896), (482391, 2860032), (485184, 2843568), (489216, 2820132), (490048, 2815344), (495292, 2785536), (497952, 2770656), (499968, 2759484), (506844, 2722048), (508326, 2714112), (508896, 2711072), (510384, 2703168), (519498, 2655744), (525312, 2626351), (525616, 2624832), (526848, 2618694), (527744, 2614248), (533169, 2587648), (536256, 2572752), (537168, 2568384), (541632, 2547216), (545832, 2527616), (548359, 2515968), (550368, 2506784), (551304, 2502528), (552916, 2495232), (554496, 2488122), (566048, 2437344), (569088, 2424324), (570752, 2417256), (574182, 2402816), (580944, 2374848), (581932, 2370816), (583296, 2365272), (591318, 2333184), (592704, 2327728), (593712, 2323776), (600704, 2296728), (603136, 2287467), (604314, 2283008), (606081, 2276352), (609336, 2264192), (612864, 2251158), (619008, 2228814), (623808, 2211664), (625632, 2205216), (626696, 2201472), (628992, 2193436), (631904, 2183328), (636804, 2166528), (642096, 2148672), (643188, 2145024), (646912, 2132676), (652288, 2115099), (653562, 2110976), (656208, 2102464), (663936, 2077992), (666624, 2069613), (675792, 2041536), (677376, 2036762), (677768, 2035584), (678528, 2033304), (680512, 2027376), (689871, 1999872), (692664, 1991808), (696384, 1981168), (703836, 1960192), (705033, 1956864), (710892, 1940736), (715008, 1929564), (716224, 1926288), (722176, 1910412), (727776, 1895712), (733824, 1880088), (735072, 1876896), (742938, 1857024), (746928, 1847104), (749952, 1839656), (750386, 1838592), (758784, 1818243), (762489, 1809408), (765576, 1802112), (774592, 1781136), (777728, 1773954), (779247, 1770496), (788424, 1749888), (790272, 1745796), (791616, 1742832), (804384, 1715168), (805752, 1712256), (808108, 1707264), (812448, 1698144), (826956, 1668352), (829374, 1663488), (831744, 1658748), (834176, 1653912), (838656, 1645077), (849072, 1624896), (853632, 1616216), (856128, 1611504), (857088, 1609699), (857584, 1608768), (871416, 1583232), (872898, 1580544), (874944, 1576848), (885248, 1558494), (886977, 1555456), (890568, 1549184), (901056, 1531152), (904704, 1524978), (919296, 1500772), (919828, 1499904), (923552, 1493856), (928512, 1485876), (938448, 1470144), (940044, 1467648), (947856, 1455552), (953344, 1447173), (955206, 1444352), (963144, 1432448), (964782, 1430016), (970368, 1421784), (978432, 1410066), (980096, 1407672), (990584, 1392768), (995904, 1385328), (999936, 1379742), (1013688, 1361024), (1016652, 1357056), (1017792, 1355536), (1018381, 1354752), (1020768, 1351584), (1038996, 1327872), (1051232, 1312416), (1053696, 1309347), (1055488, 1307124), (1066338, 1293824), (1072512, 1286376), (1074336, 1284192), (1083264, 1273608), (1091664, 1263808), (1096718, 1257984), (1100736, 1253392), (1102608, 1251264), (1105832, 1247616), (1108992, 1244061), (1114407, 1238016), (1125579, 1225728), (1132096, 1218672), (1138176, 1212162), (1141504, 1208628), (1148364, 1201408), (1161888, 1187424), (1163864, 1185408), (1166592, 1182636)]