10026402831648

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{467}}^1$

素因数の和:601

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 38, 41, 42, 48, 49, 54, 56, 57, 62, 63, 72, 76, 81, 82, 84, 93, 96, 98, 108, 112, 114, 123, 124, 126, 133, 144, 147, 152, 162, 164, 168, 171, 186, 189, 196, 216, 217, 224, 228, 246, 248, 252, 266, 279, 287, 288, 294, 304, 324, 328, 336, 342, 343, 369, 372, 378, 392, 399, 432, 434, 441, 456, 467, 492, 496, 504, 513, 532, 558, 567, 574, 588, 589, 608, 648, 651, 656, 672, 684, 686, 738, 744, 756, 779, 784, 798, 837, 861, 864, 868, 882, 912, 931, 934, 984, 992, 1008, 1026, 1029, 1064, 1107, 1116, 1134, 1148, 1176, 1178, 1197, 1271, 1296, 1302, 1312, 1323, 1368, 1372, 1401, 1476, 1488, 1512, 1519, 1539, 1558, 1568, 1596, 1674, 1722, 1736, 1764, 1767, 1824, 1862, 1868, 1953, 1968, 2009, 2016, 2052, 2058, 2128, 2214, 2232, 2268, 2296, 2337, 2352, 2356, 2394, 2511, 2542, 2583, 2592, 2604, 2646, 2736, 2744, 2793, 2802, 2952, 2976, 3024, 3038, 3078, 3087, 3116, 3192, 3269, 3321, 3348, 3444, 3472, 3528, 3534, 3591, 3724, 3736, 3813, 3906, 3936, 3969, 4018, 4104, 4116, 4123, 4203, 4256, 4428, 4464, 4536, 4557, 4592, 4674, 4704, 4712, 4788, 5022, 5084, 5166, 5208, 5292, 5301, 5453, 5472, 5488, 5586, 5604, 5859, 5904, 6027, 6048, 6076, 6156, 6174, 6232, 6384, 6517, 6538, 6642, 6696, 6888, 6944, 7011, 7056, 7068, 7182, 7448, 7472, 7626, 7749, 7812, 7938, 8036, 8208, 8232, 8246, 8379, 8406, 8856, 8873, 8897, 8928, 9072, 9114, 9184, 9261, 9348, 9424, 9576, 9807, 10044, 10168, 10332, 10416, 10584, 10602, 10633, 10773, 10906, 10976, 11172, 11208, 11439, 11718, 11808, 12054, 12152, 12312, 12348, 12369, 12464, 12609, 12768, 13034, 13076, 13284, 13392, 13671, 13776, 14022, 14063, 14112, 14136, 14364, 14477, 14896, 14944, 15252, 15498, 15624, 15876, 15903, 16072, 16359, 16416, 16464, 16492, 16758, 16812, 17577, 17712, 17746, 17794, 18081, 18144, 18228, 18522, 18696, 18848, 19147, 19152, 19551, 19614, 20088, 20336, 20664, 20832, 21033, 21168, 21204, 21266, 21546, 21812, 22344, 22416, 22878, 22883, 23247, 23436, 24108, 24149, 24304, 24624, 24696, 24738, 24928, 25137, 25218, 26068, 26152, 26568, 26619, 26691, 26784, 27342, 27552, 27783, 28044, 28126, 28272, 28728, 28861, 28954, 29421, 29792, 30504, 30996, 31248, 31752, 31806, 31899, 32144, 32718, 32928, 32984, 33516, 33624, 34317, 35154, 35424, 35492, 35588, 36162, 36456, 37044, 37107, 37392, 37827, 38171, 38294, 38304, 39102, 39228, 40176, 40672, 41013, 41328, 42066, 42189, 42336, 42408, 42532, 43092, 43431, 43624, 44688, 44832, 45756, 45766, 46494, 46872, 47709, 48216, 48298, 48608, 49077, 49248, 49392, 49476, 50274, 50436, 52136, 52304, 53136, 53238, 53382, 54243, 54684, 55566, 56088, 56252, 56544, 57441, 57456, 57722, 57908, 58653, 58842, 61008, 61992, 62111, 62279, 62496, 63099, 63504, 63612, 63798, 64288, 65436, 65968, 67032, 67248, 68634, 68649, 70308, 70984, 71176, 72324, 72447, 72912, 74088, 74214, 74784, 75411, 75654, 76342, 76588, 78204, 78456, 79857, 80073, 80352, 82026, 82656, 84132, 84378, 84816, 85064, 86184, 86583, 86862, 87248, 88263, 89376, 91512, 91532, 92988, 93744, 95418, 95697, 96432, 96596, 98154, 98784, 98952, 100548, 100872, 101339, 102951, 104272, 104608, 106272, 106476, 106764, 108486, 109368, 111132, 111321, 112176, 112504, 114513, 114882, 114912, 115444, 115816, 117306, 117684, 122016, 123039, 123984, 124222, 124558, 126198, 126567, 127008, 127224, 127596, 130293, 130872, 131936, 134029, 134064, 134496, 137268, 137298, 140616, 141968, 142352, 144648, 144894, 145824, 147231, 148176, 148428, 150822, 151308, 152684, 153176, 156408, 156912, 159714, 160146, 160181, 162729, 164052, 168264, 168756, 169043, 169632, 170128, 172323, 172368, 173166, 173724, 174496, 175959, 176526, 183024, 183064, 185976, 186333, 186837, 187488, 190836, 191394, 192864, 193192, 196308, 197904, 201096, 201744, 202027, 202678, 205902, 205947, 208544, 212952, 213528, 216972, 217341, 218736, 222264, 222642, 224352, 225008, 229026, 229764, 230888, 231632, 234612, 235368, 239571, 240219, 246078, 247968, 248444, 249116, 252396, 253134, 254448, 255192, 259749, 260586, 261744, 264789, 267197, 268058, 268128, 274536, 274596, 275063, 281232, 283936, 284704, 287091, 289296, 289788, 294462, 296352, 296856, 301644, 302616, 304017, 305368, 306352, 312816, 313824, 319428, 320292, 320362, 325458, 328104, 333963, 336528, 337512, 338086, 340256, 343539, 344646, 344736, 346332, 347448, 351918, 353052, 363793, 366048, 366128, 371952, 372666, 373674, 379701, 381672, 382788, 386384, 390879, 392616, 395808, 402087, 402192, 403488, 404054, 405356, 411804, 411894, 425904, 427056, 433944, 434682, 434777, 435953, 437472, 441693, 444528, 445284, 450016, 458052, 459528, 461776, 463264, 469224, 470736, 479142, 480438, 480543, 492156, 496888, 498232, 504792, 506268, 507129, 508896, 510384, 516969, 519498, 521172, 523488, 527877, 529578, 534394, 536116, 549072, 549192, 550126, 558999, 560511, 562464, 574182, 578592, 579576, 588924, 593557, 593712, 603288, 605232, 606081, 608034, 610736, 612704, 617841, 625632, 638856, 640584, 640724, 650916, 652023, 656208, 667926, 673056, 675024, 676172, 687078, 689292, 692664, 694896, 703836, 706104, 709373, 718713, 720657, 727586, 732256, 743904, 745332, 747348, 759402, 763344, 765576, 772768, 779247, 781758, 785232, 801591, 804174, 804384, 808108, 810712, 823608, 823788, 825189, 851808, 854112, 861273, 867888, 869364, 869554, 871906, 883386, 889056, 890568, 912051, 916104, 919056, 923552, 938203, 938448, 941472, 958284, 960876, 961086, 984312, 993776, 996464, 1009584, 1012536, 1014258, 1020768, 1030617, 1033938, 1038996, 1042344, 1055754, 1059156, 1068788, 1072232, 1091379, 1098144, 1098384, 1100252, 1117998, 1121022, 1139103, 1148364, 1159152, 1172637, 1177848, 1183301, 1187114, 1187424, 1206261, 1206576, 1210464, 1212162, 1216068, 1221472, 1235682, 1277712, 1281168, 1281448, 1301832, 1304046, 1304331, 1307859, 1312416, 1335852, 1350048, 1352344, 1374156, 1378584, 1385328, 1389792, 1407672, 1412208, 1418746, 1437426, 1441314, 1441629, 1455172, 1490664, 1494696, 1518804, 1521387, 1526688, 1531152, 1550907, 1558494, 1563516, 1570464, 1603182, 1608348, 1616216, 1621424, 1647216, 1647576, 1650378, 1676997, 1681533, 1722546, 1735776, 1738728, 1739108, 1743812, 1766772, 1780671, 1781136, 1818243, 1824102, 1832208, 1838112, 1853523, 1876406, 1876896, 1916568, 1921752, 1922172, 1925441, 1956069, 1968624, 1987552, 1992928, 2019168, 2025072, 2028516, 2061234, 2067876, 2077992, 2084688, 2111508, 2118312, 2128119, 2137576, 2144464, 2182758, 2196768, 2200504, 2235996, 2242044, 2278206, 2296728, 2318304, 2337741, 2345274, 2355696, 2366602, 2374228, 2404773, 2412522, 2413152, 2424324, 2432136, 2471364, 2475567, 2546551, 2555424, 2562336, 2562896, 2603664, 2608092, 2608662, 2615718, 2671704, 2704688, 2736153, 2748312, 2757168, 2770656, 2814609, 2815344, 2824416, 2837492, 2874852, 2882628, 2883258, 2910344, 2981328, 2989392, 3037608, 3042774, 3043439, 3062304, 3091851, 3101814, 3116988, 3127032, 3206364, 3216696, 3232432, 3242848, 3274137, 3294432, 3295152, 3300756, 3353994, 3363066, 3445092, 3477456, 3478216, 3487624, 3533544, 3549903, 3561342, 3562272, 3618783, 3636486, 3648204, 3664416, 3707046, 3752812, 3833136, 3843504, 3844344, 3850882, 3912138, 3912993, 3923577, 3937248, 4050144, 4057032, 4122468, 4135752, 4154899, 4155984, 4169376, 4223016, 4236624, 4256238, 4275152, 4288928, 4324887, 4365516, 4401008, 4471992, 4484088, 4556412, 4564161, 4593456, 4675482, 4690548, 4711392, 4733204, 4748456, 4809546, 4825044, 4848648, 4864272, 4942728, 4951134, 4965611, 5030991, 5044599, 5093102, 5125792, 5207328, 5216184, 5217324, 5231436, 5342013, 5343408, 5409376, 5454729, 5472306, 5496624, 5514336, 5629218, 5630688, 5674984, 5749704, 5765256, 5766516, 5776323, 5820688, 5962656, 5978784, 6075216, 6085548, 6086878, 6183702, 6203628, 6233976, 6254064, 6384357, 6412728, 6433392, 6464864, 6548274, 6567421, 6590304, 6601512, 6707988, 6726132, 6890184, 6954912, 6956432, 6975248, 7067088, 7099806, 7122684, 7214319, 7237566, 7272972, 7296408, 7414092, 7426701, 7505624, 7639653, 7666272, 7687008, 7688688, 7701764, 7824276, 7825986, 7847154, 8114064, 8208459, 8244936, 8271504, 8283107, 8309798, 8311968, 8443827, 8446032, 8473248, 8512476, 8550304, 8649774, 8731032, 8802016, 8943984, 8968176, 9112824, 9128322, 9130317, 9186912, 9350964, 9381096, 9466408, 9496912, 9619092, 9650088, 9697296, 9728544, 9822411, 9885456, 9902268, 9931222, 10061982, 10089198, 10186204, 10432368, 10434648, 10462872, 10649709, 10684026, 10686816, 10856349, 10909458, 10944612, 10993248, 11258436, 11277583, 11349968, 11499408, 11530512, 11533032, 11552646, 11641376, 11738979, 11770731, 12150432, 12171096, 12173756, 12367404, 12407256, 12464697, 12467952, 12508128, 12768714, 12825456, 12866784, 12974661, 13096548, 13134842, 13203024, 13415976, 13452264, 13478087, 13692483, 13780368, 13912864, 13950496, 14134176, 14199612, 14245368, 14428638, 14475132, 14545944, 14592816, 14828184, 14853402, 14896833, 15011248, 15279306, 15377376, 15403528, 15648552, 15651972, 15694308, 16026039, 16228128, 16364187, 16416918, 16489872, 16543008, 16566214, 16619596, 16887654, 16892064, 17024952, 17299548, 17328969, 17462064, 17825857, 17887968, 17936352, 18225648, 18256644, 18260634, 18701928, 18762192, 18932816, 18993824, 19153071, 19238184, 19300176, 19394592, 19644822, 19702263, 19770912, 19804536, 19862444, 20123964, 20178396, 20372408, 20864736, 20869296, 20925744, 21299418, 21368052, 21642957, 21712698, 21818916, 21889224, 22280103, 22516872, 22555166, 22699936, 22918959, 22998816, 23061024, 23066064, 23105292, 23477958, 23541462, 24342192, 24347512, 24734808, 24814512, 24849321, 24929394, 24935904, 25331481, 25537428, 25650912, 25949322, 26193096, 26269684, 26406048, 26831952, 26904528, 26956174, 27384966, 27390951, 27560736, 28399224, 28490736, 28857276, 28950264, 29084293, 29091888, 29185632, 29467233, 29656368, 29706804, 29793666, 30022496, 30558612, 30807056, 31297104, 31303944, 31388616, 31949127, 32052078, 32728374, 32833836, 32979744, 33132428, 33239192, 33775308, 33832749, 34049904, 34599096, 34657938, 34924128, 35216937, 35312193, 35651714, 36451296, 36513288, 36521268, 37394091, 37403856, 37524384, 37865632, 38306142, 38476368, 38600352, 39289644, 39404526, 39609072, 39724888, 40247928, 40356792, 40434261, 40744816, 41738592, 41851488, 42598836, 42736104, 43285914, 43425396, 43637832, 43778448, 44560206, 44690499, 45033744, 45110332, 45837918, 46132128, 46210584, 46955916, 47082924, 48078117, 48684384, 48695024, 49469616, 49629024, 49698642, 49858788, 50662962, 51074856, 51898644, 51986907, 52386192, 52539368, 53477571, 53663904, 53809056, 53912348, 54769932, 54781902, 56798448, 56981472, 57459213, 57714552, 57900528, 58168586, 58183776, 58934466, 59106789, 59312736, 59413608, 59587332, 61117224, 61614112, 62594208, 62607888, 62777232, 63898254, 64104156, 65456748, 65667672, 66264856, 66478384, 67550616, 67665498, 68099808, 68756877, 69198192, 69315876, 70433874, 70624386, 71303428, 73026576, 73042536, 74547963, 74788182, 74807712, 75994443, 76612284, 76952736, 78579288, 78809052, 78943081, 79218144, 79449776, 80495856, 80713584, 80868522, 81489632, 82172853, 85197672, 85472208, 86571828, 86850792, 87252879, 87275664, 87556896, 89120412, 89380998, 90067488, 90220664, 91675836, 92421168, 93911832, 94165848, 94346609, 95847381, 96156234, 97390048, 98939232, 99397284, 99717576, 101325924, 101498247, 102149712, 103797288, 103973814, 104772384, 105078736, 106955142, 107824696, 109539864, 109563804, 112182273, 113596896, 114918426, 115429104, 115801056, 116337172, 117868932, 118213578, 118827216, 119174664, 121302783, 122234448, 124780999, 125215776, 125554464, 127796508, 128208312, 130913496, 131335344, 132529712, 132956768, 134071497, 135101232, 135330996, 137513754, 138396384, 138631752, 140867748, 141248772, 142606856, 146053152, 146085072, 149095926, 149576364, 151988886, 153224568, 155960721, 157158576, 157618104, 157886162, 158899552, 160432713, 160991712, 161427168, 161737044, 164345706, 170395344, 170944416, 173143656, 173701584, 174505758, 174551328, 177320367, 178240824, 178761996, 180441328, 183351672, 184842336, 187823664, 188331696, 188693218, 191694762, 192312468, 198794568, 199435152, 202651848, 202996494, 203590051, 204299424, 206270631, 207594576, 207947628, 210157472, 213910284, 215649392, 219079728, 219127608, 223643889, 224364546, 229836852, 230858208, 232674344, 235737864, 236427156, 236829243, 237654432, 238349328, 242605566, 244468896, 246518559, 249561998, 255593016, 256416624, 261758637, 261826992, 262670688, 265059424, 268142994, 270202464, 270661992, 275027508, 277263504, 281735496, 282497544, 283039827, 285213712, 292170144, 298191852, 299152728, 303977772, 304494741, 306449136, 311921442, 314317152, 315236208, 315772324, 320865426, 323474088, 328691412, 336546819, 340790688, 346287312, 347403168, 349011516, 354640734, 356481648, 357523992, 360882656, 363908349, 366703344, 374342997, 375647328, 376663392, 377386436, 383389524, 384624936, 397589136, 398870304, 402214491, 405303696, 405992988, 407180102, 412541262, 415189152, 415895256, 427820568, 431298784, 438159456, 438255216, 447287778, 448729092, 459673704, 465348688, 471475728, 472854312, 473658486, 476698656, 481298139, 485211132, 493037118, 499123996, 511186032, 512833248, 523517274, 523653984, 531961101, 536285988, 541323984, 550055016, 552601567, 554527008, 563470992, 564995088, 566079654, 570427424, 596383704, 598305456, 607955544, 608989482, 610770153, 612898272, 623842884, 630472416, 631544648, 641730852, 646948176, 657382824, 670931667, 673093638, 692574624, 698023032, 709281468, 710487729, 712963296, 715047984, 727816698, 733406688, 748685994, 754772872, 766779048, 769249872, 785275911, 795178272, 804428982, 810607392, 811985976, 814360204, 825082524, 831790512, 849119481, 855641136, 876510432, 894575556, 897458184, 913484223, 919347408, 930697376, 942951456, 945708624, 947316972, 962596278, 970422264, 986074236, 998247992, 1022372064, 1047034548, 1063922202, 1072571976, 1082647968, 1091725047, 1100110032, 1105203134, 1123028991, 1126941984, 1129990176, 1132159308, 1192767408, 1196610912, 1215911088, 1217978964, 1221540306, 1247685768, 1263089296, 1283461704, 1293896352, 1314765648, 1341863334, 1346187276, 1396046064, 1418562936, 1420975458, 1430095968, 1443894417, 1455633396, 1497371988, 1509545744, 1533558096, 1538499744, 1570551822, 1608857964, 1623971952, 1628720408, 1650165048, 1657804701, 1663581024, 1698238962, 1711282272, 1789151112, 1794916368, 1826968446, 1832310459, 1838694816, 1891417248, 1894633944, 1925192556, 1940844528, 1972148472, 1996495984, 2094069096, 2127844404, 2131463187, 2145143952, 2183450094, 2200220064, 2210406268, 2246057982, 2264318616, 2355827733, 2385534816, 2431822176, 2435957928, 2443080612, 2495371536, 2526178592, 2547358443, 2566923408, 2629531296, 2683726668, 2692374552, 2792092128, 2837125872, 2841950916, 2887788834, 2911266792, 2994743976, 3019091488, 3067116192, 3141103644, 3217715928, 3247943904, 3257440816, 3300330096, 3315609402, 3369086973, 3396477924, 3578302224, 3589832736, 3653936892, 3664620918, 3789267888, 3850385112, 3868210969, 3881689056, 3944296944, 3992991968, 4188138192, 4255688808, 4262926374, 4290287904, 4366900188, 4420812536, 4492115964, 4528637232, 4711655466, 4871915856, 4886161224, 4973414103, 4990743072, 5094716886, 5133846816, 5367453336, 5384749104, 5496931377, 5674251744, 5683901832, 5775577668, 5822533584, 5989487952, 6282207288, 6394389561, 6435431856, 6514881632, 6600660192, 6631218804, 6738173946, 6792955848, 7156604448, 7307873784, 7329241836, 7578535776, 7642075329, 7700770224, 7736421938, 7888593888, 8376276384, 8511377616, 8525852748, 8733800376, 8841625072, 8984231928, 9057274464, 9423310932, 9743831712, 9772322448, 9946828206, 10107260919, 10189433772, 10734906672, 10769498208, 10993862754, 11367803664, 11551155336, 11604632907, 11645067168, 11978975904, 12564414576, 12788779122, 12870863712, 13262437608, 13476347892, 13585911696, 14615747568, 14658483672, 14920242309, 15284150658, 15401540448, 15472843876, 16490794131, 17022755232, 17051705496, 17467600752, 17683250144, 17968463856, 18846621864, 19544644896, 19893656412, 20214521838, 20378867544, 21469813344, 21987725508, 22735607328, 23102310672, 23209265814, 25128829152, 25577558244, 26524875216, 26952695784, 27171823392, 29231495136, 29316967344, 29840484618, 30568301316, 30945687752, 32981588262, 34103410992, 34813898721, 34935201504, 35936927712, 37693243728, 39787312824, 40429043676, 40757735088, 43975451016, 44760726927, 46204621344, 46418531628, 51155116488, 53049750432, 53905391568, 58633934688, 59680969236, 61136602632, 61891375504, 65963176524, 68206821984, 69627797442, 75386487456, 79574625648, 80858087352, 81515470176, 87950902032, 89521453854, 92837063256, 102310232976, 104441696163, 107810783136, 119361938472, 122273205264, 123782751008, 131926353048, 139255594884, 159149251296, 161716174704, 175901804064, 179042907708, 185674126512, 204620465952, 208883392326, 238723876944, 244546410528, 263852706096, 278511189768, 313325088489, 323432349408, 358085815416, 371348253024, 417766784652, 477447753888, 527705412192, 557022379536, 626650176978, 716171630832, 835533569304, 1114044759072, 1253300353956, 1432343261664, 1671067138608, 2506600707912, 3342134277216, 5013201415824, 10026402831648]

約数ペア:

[(1, 10026402831648), (2, 5013201415824), (3, 3342134277216), (4, 2506600707912), (6, 1671067138608), (7, 1432343261664), (8, 1253300353956), (9, 1114044759072), (12, 835533569304), (14, 716171630832), (16, 626650176978), (18, 557022379536), (19, 527705412192), (21, 477447753888), (24, 417766784652), (27, 371348253024), (28, 358085815416), (31, 323432349408), (32, 313325088489), (36, 278511189768), (38, 263852706096), (41, 244546410528), (42, 238723876944), (48, 208883392326), (49, 204620465952), (54, 185674126512), (56, 179042907708), (57, 175901804064), (62, 161716174704), (63, 159149251296), (72, 139255594884), (76, 131926353048), (81, 123782751008), (82, 122273205264), (84, 119361938472), (93, 107810783136), (96, 104441696163), (98, 102310232976), (108, 92837063256), (112, 89521453854), (114, 87950902032), (123, 81515470176), (124, 80858087352), (126, 79574625648), (133, 75386487456), (144, 69627797442), (147, 68206821984), (152, 65963176524), (162, 61891375504), (164, 61136602632), (168, 59680969236), (171, 58633934688), (186, 53905391568), (189, 53049750432), (196, 51155116488), (216, 46418531628), (217, 46204621344), (224, 44760726927), (228, 43975451016), (246, 40757735088), (248, 40429043676), (252, 39787312824), (266, 37693243728), (279, 35936927712), (287, 34935201504), (288, 34813898721), (294, 34103410992), (304, 32981588262), (324, 30945687752), (328, 30568301316), (336, 29840484618), (342, 29316967344), (343, 29231495136), (369, 27171823392), (372, 26952695784), (378, 26524875216), (392, 25577558244), (399, 25128829152), (432, 23209265814), (434, 23102310672), (441, 22735607328), (456, 21987725508), (467, 21469813344), (492, 20378867544), (496, 20214521838), (504, 19893656412), (513, 19544644896), (532, 18846621864), (558, 17968463856), (567, 17683250144), (574, 17467600752), (588, 17051705496), (589, 17022755232), (608, 16490794131), (648, 15472843876), (651, 15401540448), (656, 15284150658), (672, 14920242309), (684, 14658483672), (686, 14615747568), (738, 13585911696), (744, 13476347892), (756, 13262437608), (779, 12870863712), (784, 12788779122), (798, 12564414576), (837, 11978975904), (861, 11645067168), (864, 11604632907), (868, 11551155336), (882, 11367803664), (912, 10993862754), (931, 10769498208), (934, 10734906672), (984, 10189433772), (992, 10107260919), (1008, 9946828206), (1026, 9772322448), (1029, 9743831712), (1064, 9423310932), (1107, 9057274464), (1116, 8984231928), (1134, 8841625072), (1148, 8733800376), (1176, 8525852748), (1178, 8511377616), (1197, 8376276384), (1271, 7888593888), (1296, 7736421938), (1302, 7700770224), (1312, 7642075329), (1323, 7578535776), (1368, 7329241836), (1372, 7307873784), (1401, 7156604448), (1476, 6792955848), (1488, 6738173946), (1512, 6631218804), (1519, 6600660192), (1539, 6514881632), (1558, 6435431856), (1568, 6394389561), (1596, 6282207288), (1674, 5989487952), (1722, 5822533584), (1736, 5775577668), (1764, 5683901832), (1767, 5674251744), (1824, 5496931377), (1862, 5384749104), (1868, 5367453336), (1953, 5133846816), (1968, 5094716886), (2009, 4990743072), (2016, 4973414103), (2052, 4886161224), (2058, 4871915856), (2128, 4711655466), (2214, 4528637232), (2232, 4492115964), (2268, 4420812536), (2296, 4366900188), (2337, 4290287904), (2352, 4262926374), (2356, 4255688808), (2394, 4188138192), (2511, 3992991968), (2542, 3944296944), (2583, 3881689056), (2592, 3868210969), (2604, 3850385112), (2646, 3789267888), (2736, 3664620918), (2744, 3653936892), (2793, 3589832736), (2802, 3578302224), (2952, 3396477924), (2976, 3369086973), (3024, 3315609402), (3038, 3300330096), (3078, 3257440816), (3087, 3247943904), (3116, 3217715928), (3192, 3141103644), (3269, 3067116192), (3321, 3019091488), (3348, 2994743976), (3444, 2911266792), (3472, 2887788834), (3528, 2841950916), (3534, 2837125872), (3591, 2792092128), (3724, 2692374552), (3736, 2683726668), (3813, 2629531296), (3906, 2566923408), (3936, 2547358443), (3969, 2526178592), (4018, 2495371536), (4104, 2443080612), (4116, 2435957928), (4123, 2431822176), (4203, 2385534816), (4256, 2355827733), (4428, 2264318616), (4464, 2246057982), (4536, 2210406268), (4557, 2200220064), (4592, 2183450094), (4674, 2145143952), (4704, 2131463187), (4712, 2127844404), (4788, 2094069096), (5022, 1996495984), (5084, 1972148472), (5166, 1940844528), (5208, 1925192556), (5292, 1894633944), (5301, 1891417248), (5453, 1838694816), (5472, 1832310459), (5488, 1826968446), (5586, 1794916368), (5604, 1789151112), (5859, 1711282272), (5904, 1698238962), (6027, 1663581024), (6048, 1657804701), (6076, 1650165048), (6156, 1628720408), (6174, 1623971952), (6232, 1608857964), (6384, 1570551822), (6517, 1538499744), (6538, 1533558096), (6642, 1509545744), (6696, 1497371988), (6888, 1455633396), (6944, 1443894417), (7011, 1430095968), (7056, 1420975458), (7068, 1418562936), (7182, 1396046064), (7448, 1346187276), (7472, 1341863334), (7626, 1314765648), (7749, 1293896352), (7812, 1283461704), (7938, 1263089296), (8036, 1247685768), (8208, 1221540306), (8232, 1217978964), (8246, 1215911088), (8379, 1196610912), (8406, 1192767408), (8856, 1132159308), (8873, 1129990176), (8897, 1126941984), (8928, 1123028991), (9072, 1105203134), (9114, 1100110032), (9184, 1091725047), (9261, 1082647968), (9348, 1072571976), (9424, 1063922202), (9576, 1047034548), (9807, 1022372064), (10044, 998247992), (10168, 986074236), (10332, 970422264), (10416, 962596278), (10584, 947316972), (10602, 945708624), (10633, 942951456), (10773, 930697376), (10906, 919347408), (10976, 913484223), (11172, 897458184), (11208, 894575556), (11439, 876510432), (11718, 855641136), (11808, 849119481), (12054, 831790512), (12152, 825082524), (12312, 814360204), (12348, 811985976), (12369, 810607392), (12464, 804428982), (12609, 795178272), (12768, 785275911), (13034, 769249872), (13076, 766779048), (13284, 754772872), (13392, 748685994), (13671, 733406688), (13776, 727816698), (14022, 715047984), (14063, 712963296), (14112, 710487729), (14136, 709281468), (14364, 698023032), (14477, 692574624), (14896, 673093638), (14944, 670931667), (15252, 657382824), (15498, 646948176), (15624, 641730852), (15876, 631544648), (15903, 630472416), (16072, 623842884), (16359, 612898272), (16416, 610770153), (16464, 608989482), (16492, 607955544), (16758, 598305456), (16812, 596383704), (17577, 570427424), (17712, 566079654), (17746, 564995088), (17794, 563470992), (18081, 554527008), (18144, 552601567), (18228, 550055016), (18522, 541323984), (18696, 536285988), (18848, 531961101), (19147, 523653984), (19152, 523517274), (19551, 512833248), (19614, 511186032), (20088, 499123996), (20336, 493037118), (20664, 485211132), (20832, 481298139), (21033, 476698656), (21168, 473658486), (21204, 472854312), (21266, 471475728), (21546, 465348688), (21812, 459673704), (22344, 448729092), (22416, 447287778), (22878, 438255216), (22883, 438159456), (23247, 431298784), (23436, 427820568), (24108, 415895256), (24149, 415189152), (24304, 412541262), (24624, 407180102), (24696, 405992988), (24738, 405303696), (24928, 402214491), (25137, 398870304), (25218, 397589136), (26068, 384624936), (26152, 383389524), (26568, 377386436), (26619, 376663392), (26691, 375647328), (26784, 374342997), (27342, 366703344), (27552, 363908349), (27783, 360882656), (28044, 357523992), (28126, 356481648), (28272, 354640734), (28728, 349011516), (28861, 347403168), (28954, 346287312), (29421, 340790688), (29792, 336546819), (30504, 328691412), (30996, 323474088), (31248, 320865426), (31752, 315772324), (31806, 315236208), (31899, 314317152), (32144, 311921442), (32718, 306449136), (32928, 304494741), (32984, 303977772), (33516, 299152728), (33624, 298191852), (34317, 292170144), (35154, 285213712), (35424, 283039827), (35492, 282497544), (35588, 281735496), (36162, 277263504), (36456, 275027508), (37044, 270661992), (37107, 270202464), (37392, 268142994), (37827, 265059424), (38171, 262670688), (38294, 261826992), (38304, 261758637), (39102, 256416624), (39228, 255593016), (40176, 249561998), (40672, 246518559), (41013, 244468896), (41328, 242605566), (42066, 238349328), (42189, 237654432), (42336, 236829243), (42408, 236427156), (42532, 235737864), (43092, 232674344), (43431, 230858208), (43624, 229836852), (44688, 224364546), (44832, 223643889), (45756, 219127608), (45766, 219079728), (46494, 215649392), (46872, 213910284), (47709, 210157472), (48216, 207947628), (48298, 207594576), (48608, 206270631), (49077, 204299424), (49248, 203590051), (49392, 202996494), (49476, 202651848), (50274, 199435152), (50436, 198794568), (52136, 192312468), (52304, 191694762), (53136, 188693218), (53238, 188331696), (53382, 187823664), (54243, 184842336), (54684, 183351672), (55566, 180441328), (56088, 178761996), (56252, 178240824), (56544, 177320367), (57441, 174551328), (57456, 174505758), (57722, 173701584), (57908, 173143656), (58653, 170944416), (58842, 170395344), (61008, 164345706), (61992, 161737044), (62111, 161427168), (62279, 160991712), (62496, 160432713), (63099, 158899552), (63504, 157886162), (63612, 157618104), (63798, 157158576), (64288, 155960721), (65436, 153224568), (65968, 151988886), (67032, 149576364), (67248, 149095926), (68634, 146085072), (68649, 146053152), (70308, 142606856), (70984, 141248772), (71176, 140867748), (72324, 138631752), (72447, 138396384), (72912, 137513754), (74088, 135330996), (74214, 135101232), (74784, 134071497), (75411, 132956768), (75654, 132529712), (76342, 131335344), (76588, 130913496), (78204, 128208312), (78456, 127796508), (79857, 125554464), (80073, 125215776), (80352, 124780999), (82026, 122234448), (82656, 121302783), (84132, 119174664), (84378, 118827216), (84816, 118213578), (85064, 117868932), (86184, 116337172), (86583, 115801056), (86862, 115429104), (87248, 114918426), (88263, 113596896), (89376, 112182273), (91512, 109563804), (91532, 109539864), (92988, 107824696), (93744, 106955142), (95418, 105078736), (95697, 104772384), (96432, 103973814), (96596, 103797288), (98154, 102149712), (98784, 101498247), (98952, 101325924), (100548, 99717576), (100872, 99397284), (101339, 98939232), (102951, 97390048), (104272, 96156234), (104608, 95847381), (106272, 94346609), (106476, 94165848), (106764, 93911832), (108486, 92421168), (109368, 91675836), (111132, 90220664), (111321, 90067488), (112176, 89380998), (112504, 89120412), (114513, 87556896), (114882, 87275664), (114912, 87252879), (115444, 86850792), (115816, 86571828), (117306, 85472208), (117684, 85197672), (122016, 82172853), (123039, 81489632), (123984, 80868522), (124222, 80713584), (124558, 80495856), (126198, 79449776), (126567, 79218144), (127008, 78943081), (127224, 78809052), (127596, 78579288), (130293, 76952736), (130872, 76612284), (131936, 75994443), (134029, 74807712), (134064, 74788182), (134496, 74547963), (137268, 73042536), (137298, 73026576), (140616, 71303428), (141968, 70624386), (142352, 70433874), (144648, 69315876), (144894, 69198192), (145824, 68756877), (147231, 68099808), (148176, 67665498), (148428, 67550616), (150822, 66478384), (151308, 66264856), (152684, 65667672), (153176, 65456748), (156408, 64104156), (156912, 63898254), (159714, 62777232), (160146, 62607888), (160181, 62594208), (162729, 61614112), (164052, 61117224), (168264, 59587332), (168756, 59413608), (169043, 59312736), (169632, 59106789), (170128, 58934466), (172323, 58183776), (172368, 58168586), (173166, 57900528), (173724, 57714552), (174496, 57459213), (175959, 56981472), (176526, 56798448), (183024, 54781902), (183064, 54769932), (185976, 53912348), (186333, 53809056), (186837, 53663904), (187488, 53477571), (190836, 52539368), (191394, 52386192), (192864, 51986907), (193192, 51898644), (196308, 51074856), (197904, 50662962), (201096, 49858788), (201744, 49698642), (202027, 49629024), (202678, 49469616), (205902, 48695024), (205947, 48684384), (208544, 48078117), (212952, 47082924), (213528, 46955916), (216972, 46210584), (217341, 46132128), (218736, 45837918), (222264, 45110332), (222642, 45033744), (224352, 44690499), (225008, 44560206), (229026, 43778448), (229764, 43637832), (230888, 43425396), (231632, 43285914), (234612, 42736104), (235368, 42598836), (239571, 41851488), (240219, 41738592), (246078, 40744816), (247968, 40434261), (248444, 40356792), (249116, 40247928), (252396, 39724888), (253134, 39609072), (254448, 39404526), (255192, 39289644), (259749, 38600352), (260586, 38476368), (261744, 38306142), (264789, 37865632), (267197, 37524384), (268058, 37403856), (268128, 37394091), (274536, 36521268), (274596, 36513288), (275063, 36451296), (281232, 35651714), (283936, 35312193), (284704, 35216937), (287091, 34924128), (289296, 34657938), (289788, 34599096), (294462, 34049904), (296352, 33832749), (296856, 33775308), (301644, 33239192), (302616, 33132428), (304017, 32979744), (305368, 32833836), (306352, 32728374), (312816, 32052078), (313824, 31949127), (319428, 31388616), (320292, 31303944), (320362, 31297104), (325458, 30807056), (328104, 30558612), (333963, 30022496), (336528, 29793666), (337512, 29706804), (338086, 29656368), (340256, 29467233), (343539, 29185632), (344646, 29091888), (344736, 29084293), (346332, 28950264), (347448, 28857276), (351918, 28490736), (353052, 28399224), (363793, 27560736), (366048, 27390951), (366128, 27384966), (371952, 26956174), (372666, 26904528), (373674, 26831952), (379701, 26406048), (381672, 26269684), (382788, 26193096), (386384, 25949322), (390879, 25650912), (392616, 25537428), (395808, 25331481), (402087, 24935904), (402192, 24929394), (403488, 24849321), (404054, 24814512), (405356, 24734808), (411804, 24347512), (411894, 24342192), (425904, 23541462), (427056, 23477958), (433944, 23105292), (434682, 23066064), (434777, 23061024), (435953, 22998816), (437472, 22918959), (441693, 22699936), (444528, 22555166), (445284, 22516872), (450016, 22280103), (458052, 21889224), (459528, 21818916), (461776, 21712698), (463264, 21642957), (469224, 21368052), (470736, 21299418), (479142, 20925744), (480438, 20869296), (480543, 20864736), (492156, 20372408), (496888, 20178396), (498232, 20123964), (504792, 19862444), (506268, 19804536), (507129, 19770912), (508896, 19702263), (510384, 19644822), (516969, 19394592), (519498, 19300176), (521172, 19238184), (523488, 19153071), (527877, 18993824), (529578, 18932816), (534394, 18762192), (536116, 18701928), (549072, 18260634), (549192, 18256644), (550126, 18225648), (558999, 17936352), (560511, 17887968), (562464, 17825857), (574182, 17462064), (578592, 17328969), (579576, 17299548), (588924, 17024952), (593557, 16892064), (593712, 16887654), (603288, 16619596), (605232, 16566214), (606081, 16543008), (608034, 16489872), (610736, 16416918), (612704, 16364187), (617841, 16228128), (625632, 16026039), (638856, 15694308), (640584, 15651972), (640724, 15648552), (650916, 15403528), (652023, 15377376), (656208, 15279306), (667926, 15011248), (673056, 14896833), (675024, 14853402), (676172, 14828184), (687078, 14592816), (689292, 14545944), (692664, 14475132), (694896, 14428638), (703836, 14245368), (706104, 14199612), (709373, 14134176), (718713, 13950496), (720657, 13912864), (727586, 13780368), (732256, 13692483), (743904, 13478087), (745332, 13452264), (747348, 13415976), (759402, 13203024), (763344, 13134842), (765576, 13096548), (772768, 12974661), (779247, 12866784), (781758, 12825456), (785232, 12768714), (801591, 12508128), (804174, 12467952), (804384, 12464697), (808108, 12407256), (810712, 12367404), (823608, 12173756), (823788, 12171096), (825189, 12150432), (851808, 11770731), (854112, 11738979), (861273, 11641376), (867888, 11552646), (869364, 11533032), (869554, 11530512), (871906, 11499408), (883386, 11349968), (889056, 11277583), (890568, 11258436), (912051, 10993248), (916104, 10944612), (919056, 10909458), (923552, 10856349), (938203, 10686816), (938448, 10684026), (941472, 10649709), (958284, 10462872), (960876, 10434648), (961086, 10432368), (984312, 10186204), (993776, 10089198), (996464, 10061982), (1009584, 9931222), (1012536, 9902268), (1014258, 9885456), (1020768, 9822411), (1030617, 9728544), (1033938, 9697296), (1038996, 9650088), (1042344, 9619092), (1055754, 9496912), (1059156, 9466408), (1068788, 9381096), (1072232, 9350964), (1091379, 9186912), (1098144, 9130317), (1098384, 9128322), (1100252, 9112824), (1117998, 8968176), (1121022, 8943984), (1139103, 8802016), (1148364, 8731032), (1159152, 8649774), (1172637, 8550304), (1177848, 8512476), (1183301, 8473248), (1187114, 8446032), (1187424, 8443827), (1206261, 8311968), (1206576, 8309798), (1210464, 8283107), (1212162, 8271504), (1216068, 8244936), (1221472, 8208459), (1235682, 8114064), (1277712, 7847154), (1281168, 7825986), (1281448, 7824276), (1301832, 7701764), (1304046, 7688688), (1304331, 7687008), (1307859, 7666272), (1312416, 7639653), (1335852, 7505624), (1350048, 7426701), (1352344, 7414092), (1374156, 7296408), (1378584, 7272972), (1385328, 7237566), (1389792, 7214319), (1407672, 7122684), (1412208, 7099806), (1418746, 7067088), (1437426, 6975248), (1441314, 6956432), (1441629, 6954912), (1455172, 6890184), (1490664, 6726132), (1494696, 6707988), (1518804, 6601512), (1521387, 6590304), (1526688, 6567421), (1531152, 6548274), (1550907, 6464864), (1558494, 6433392), (1563516, 6412728), (1570464, 6384357), (1603182, 6254064), (1608348, 6233976), (1616216, 6203628), (1621424, 6183702), (1647216, 6086878), (1647576, 6085548), (1650378, 6075216), (1676997, 5978784), (1681533, 5962656), (1722546, 5820688), (1735776, 5776323), (1738728, 5766516), (1739108, 5765256), (1743812, 5749704), (1766772, 5674984), (1780671, 5630688), (1781136, 5629218), (1818243, 5514336), (1824102, 5496624), (1832208, 5472306), (1838112, 5454729), (1853523, 5409376), (1876406, 5343408), (1876896, 5342013), (1916568, 5231436), (1921752, 5217324), (1922172, 5216184), (1925441, 5207328), (1956069, 5125792), (1968624, 5093102), (1987552, 5044599), (1992928, 5030991), (2019168, 4965611), (2025072, 4951134), (2028516, 4942728), (2061234, 4864272), (2067876, 4848648), (2077992, 4825044), (2084688, 4809546), (2111508, 4748456), (2118312, 4733204), (2128119, 4711392), (2137576, 4690548), (2144464, 4675482), (2182758, 4593456), (2196768, 4564161), (2200504, 4556412), (2235996, 4484088), (2242044, 4471992), (2278206, 4401008), (2296728, 4365516), (2318304, 4324887), (2337741, 4288928), (2345274, 4275152), (2355696, 4256238), (2366602, 4236624), (2374228, 4223016), (2404773, 4169376), (2412522, 4155984), (2413152, 4154899), (2424324, 4135752), (2432136, 4122468), (2471364, 4057032), (2475567, 4050144), (2546551, 3937248), (2555424, 3923577), (2562336, 3912993), (2562896, 3912138), (2603664, 3850882), (2608092, 3844344), (2608662, 3843504), (2615718, 3833136), (2671704, 3752812), (2704688, 3707046), (2736153, 3664416), (2748312, 3648204), (2757168, 3636486), (2770656, 3618783), (2814609, 3562272), (2815344, 3561342), (2824416, 3549903), (2837492, 3533544), (2874852, 3487624), (2882628, 3478216), (2883258, 3477456), (2910344, 3445092), (2981328, 3363066), (2989392, 3353994), (3037608, 3300756), (3042774, 3295152), (3043439, 3294432), (3062304, 3274137), (3091851, 3242848), (3101814, 3232432), (3116988, 3216696), (3127032, 3206364)]