8932498939728

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{13}}^3\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{79}}^1$

素因数の和:240

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 36, 39, 42, 48, 52, 54, 56, 61, 62, 63, 72, 78, 79, 81, 84, 91, 93, 104, 108, 112, 117, 122, 124, 126, 144, 156, 158, 162, 168, 169, 182, 183, 186, 189, 208, 216, 217, 234, 237, 243, 244, 248, 252, 273, 279, 312, 316, 324, 336, 338, 351, 364, 366, 372, 378, 403, 427, 432, 434, 468, 474, 486, 488, 496, 504, 507, 546, 549, 553, 558, 567, 624, 632, 648, 651, 676, 702, 711, 728, 732, 744, 756, 793, 806, 819, 837, 854, 868, 936, 948, 972, 976, 1008, 1014, 1027, 1053, 1092, 1098, 1106, 1116, 1134, 1183, 1209, 1264, 1281, 1296, 1302, 1352, 1404, 1422, 1456, 1464, 1488, 1512, 1521, 1586, 1612, 1638, 1647, 1659, 1674, 1701, 1708, 1736, 1872, 1891, 1896, 1944, 1953, 2028, 2054, 2106, 2133, 2184, 2196, 2197, 2212, 2232, 2268, 2366, 2379, 2418, 2449, 2457, 2511, 2562, 2604, 2704, 2808, 2821, 2844, 2928, 3024, 3042, 3081, 3159, 3172, 3224, 3276, 3294, 3318, 3348, 3402, 3416, 3472, 3549, 3627, 3782, 3792, 3843, 3888, 3906, 4056, 4108, 4212, 4266, 4368, 4392, 4394, 4424, 4464, 4536, 4563, 4732, 4758, 4819, 4836, 4898, 4914, 4941, 4977, 5022, 5124, 5208, 5239, 5551, 5616, 5642, 5673, 5688, 5859, 6084, 6162, 6318, 6344, 6399, 6448, 6552, 6588, 6591, 6636, 6696, 6804, 6832, 7098, 7137, 7189, 7254, 7347, 7371, 7533, 7564, 7686, 7812, 8112, 8216, 8424, 8463, 8532, 8784, 8788, 8848, 9072, 9126, 9243, 9464, 9516, 9638, 9672, 9796, 9828, 9882, 9954, 10044, 10248, 10309, 10416, 10478, 10647, 10881, 11102, 11284, 11346, 11376, 11529, 11718, 12168, 12324, 12636, 12688, 12798, 13104, 13176, 13182, 13237, 13272, 13351, 13392, 13608, 13689, 14196, 14274, 14378, 14457, 14508, 14694, 14742, 14823, 14931, 15066, 15128, 15372, 15379, 15624, 15717, 16432, 16653, 16848, 16926, 17019, 17064, 17143, 17576, 17577, 18252, 18486, 18928, 19032, 19197, 19276, 19344, 19592, 19656, 19764, 19773, 19908, 20088, 20496, 20618, 20956, 21294, 21411, 21567, 21762, 22041, 22113, 22204, 22568, 22692, 23058, 23436, 24336, 24583, 24648, 25272, 25389, 25596, 26352, 26364, 26474, 26544, 26702, 27216, 27378, 27729, 28392, 28548, 28756, 28914, 29016, 29388, 29484, 29646, 29862, 30132, 30256, 30744, 30758, 30927, 31248, 31434, 31837, 31941, 32643, 33306, 33733, 33852, 34038, 34128, 34286, 34587, 35152, 35154, 36504, 36673, 36972, 38064, 38394, 38552, 39184, 39312, 39528, 39546, 39711, 39816, 40053, 40176, 41067, 41236, 41912, 42588, 42822, 43134, 43371, 43524, 44082, 44226, 44408, 44793, 45136, 45384, 46116, 46137, 46872, 47151, 49166, 49296, 49959, 50544, 50778, 51057, 51192, 51429, 52728, 52731, 52948, 53404, 54756, 55458, 56784, 57096, 57512, 57828, 58032, 58776, 58968, 59292, 59319, 59724, 60264, 61488, 61516, 61854, 62647, 62868, 63674, 63882, 64233, 64701, 65286, 66123, 66612, 67466, 67704, 68076, 68107, 68572, 69174, 70308, 72163, 73008, 73346, 73749, 73944, 76167, 76788, 77104, 79056, 79092, 79422, 79632, 80106, 82134, 82472, 83187, 83824, 85176, 85644, 86268, 86742, 87048, 88164, 88452, 88816, 89586, 90768, 92232, 92274, 92781, 93457, 93744, 94302, 95511, 95823, 97929, 98332, 99918, 101199, 101556, 102114, 102384, 102858, 103761, 105456, 105462, 105896, 106808, 109512, 110019, 110916, 114192, 115024, 115656, 117552, 117936, 118584, 118638, 119133, 119448, 120159, 120528, 123032, 123708, 125294, 125736, 127348, 127764, 128466, 129402, 130113, 130572, 132246, 133224, 134017, 134379, 134932, 135408, 136152, 136214, 137144, 138348, 138411, 140616, 141453, 144326, 146692, 147498, 147888, 149389, 149877, 152334, 153171, 153576, 154287, 158184, 158844, 160212, 164268, 164944, 166374, 170352, 171288, 172081, 172536, 173484, 173563, 174096, 176328, 176904, 177957, 179172, 184464, 184548, 185562, 186914, 187941, 188604, 191022, 191646, 192699, 194103, 195858, 196664, 198369, 199836, 202398, 203112, 204228, 204321, 205716, 207522, 210924, 211792, 213616, 216489, 219024, 220038, 221247, 221832, 222859, 228501, 231312, 237168, 237276, 238266, 238896, 240318, 246064, 247416, 249561, 250588, 251472, 254696, 255528, 256932, 258804, 260226, 261144, 264492, 266448, 268034, 268758, 269864, 272304, 272428, 274288, 276696, 276822, 278343, 280371, 281232, 282906, 286533, 287469, 288652, 293384, 294996, 298778, 299754, 303597, 304668, 306342, 307152, 308574, 316368, 317688, 319579, 320424, 328536, 330057, 332748, 342576, 344162, 345072, 346968, 347126, 352656, 353808, 355914, 357399, 358344, 360477, 369096, 371124, 373828, 375882, 377208, 382044, 383292, 385398, 388206, 390339, 391716, 393328, 396738, 399672, 402051, 404796, 406224, 408456, 408642, 411432, 413881, 415044, 415233, 421848, 424359, 432978, 438529, 440076, 442494, 443664, 445718, 448167, 449631, 457002, 459513, 462861, 474552, 476532, 476749, 480636, 494832, 499122, 501176, 509392, 511056, 513864, 516243, 517608, 520452, 520689, 522288, 528984, 533871, 536068, 537516, 539728, 544856, 553392, 553644, 556686, 560742, 563823, 565812, 573066, 574938, 577304, 582309, 586768, 589992, 595107, 597556, 599508, 607194, 609336, 612684, 612963, 617148, 635376, 639158, 640848, 649467, 657072, 660114, 663741, 665496, 668577, 685503, 688324, 693936, 694252, 711828, 714798, 716688, 720954, 738192, 742248, 747656, 751764, 754416, 764088, 766584, 770796, 776412, 780678, 783432, 793476, 799344, 804102, 809592, 814411, 816912, 817284, 822864, 827762, 830088, 830466, 835029, 841113, 843696, 848718, 859599, 865956, 877058, 880152, 884988, 891436, 896334, 899262, 910791, 914004, 919026, 925722, 938119, 949104, 953064, 953498, 958737, 961272, 990171, 998244, 1002352, 1027728, 1032486, 1035216, 1040904, 1041378, 1045723, 1057968, 1067742, 1072136, 1072197, 1075032, 1081431, 1089712, 1107288, 1113372, 1121484, 1127646, 1131624, 1146132, 1149876, 1154608, 1164618, 1171017, 1179984, 1190214, 1195112, 1199016, 1206153, 1214388, 1214941, 1218672, 1225368, 1225926, 1234296, 1241643, 1245699, 1273077, 1278316, 1298934, 1315587, 1320228, 1327482, 1330992, 1337154, 1344501, 1348893, 1371006, 1376648, 1388504, 1388583, 1423656, 1429596, 1430247, 1441908, 1484496, 1495312, 1503528, 1528176, 1533168, 1541592, 1548729, 1552824, 1561356, 1562067, 1566864, 1586952, 1608204, 1619184, 1628822, 1634568, 1655524, 1660176, 1660932, 1670058, 1682226, 1691469, 1697436, 1719198, 1731912, 1746927, 1754116, 1760304, 1769976, 1782872, 1792668, 1798524, 1821582, 1828008, 1838052, 1838889, 1851444, 1876238, 1906128, 1906996, 1917474, 1922544, 1942057, 1948401, 1980342, 1991223, 1996488, 2005731, 2064972, 2081808, 2082756, 2091446, 2135484, 2144272, 2144394, 2150064, 2162862, 2214576, 2226744, 2237053, 2242968, 2255292, 2263248, 2292264, 2299752, 2329236, 2342034, 2380428, 2390224, 2398032, 2412306, 2428776, 2429882, 2443233, 2450736, 2451852, 2468592, 2483286, 2491398, 2505087, 2523339, 2546154, 2556632, 2578797, 2597868, 2631174, 2640456, 2654964, 2674308, 2689002, 2697786, 2732373, 2742012, 2753296, 2777008, 2777166, 2814357, 2847312, 2859192, 2860494, 2876211, 2883816, 2897167, 2970513, 3007056, 3083184, 3097458, 3105648, 3122712, 3124134, 3137169, 3173904, 3216408, 3216591, 3244293, 3257644, 3269136, 3311048, 3321864, 3340116, 3364452, 3382938, 3394872, 3438396, 3463824, 3493854, 3508232, 3539952, 3565744, 3585336, 3597048, 3618459, 3643164, 3644823, 3656016, 3676104, 3677778, 3702888, 3724929, 3737097, 3752476, 3813992, 3834948, 3884114, 3896802, 3946761, 3960684, 3982446, 3992976, 4011462, 4033503, 4129944, 4154527, 4165512, 4165749, 4182892, 4270968, 4288788, 4290741, 4325724, 4453488, 4474106, 4485936, 4510584, 4584528, 4599504, 4646187, 4658472, 4684068, 4686201, 4760856, 4824612, 4857552, 4859764, 4886466, 4903704, 4966572, 4982796, 5010174, 5046678, 5074407, 5092308, 5113264, 5157594, 5195736, 5262348, 5280912, 5309928, 5348616, 5378004, 5380453, 5395572, 5464746, 5484024, 5516667, 5554332, 5628714, 5700877, 5718384, 5720988, 5752422, 5767632, 5794334, 5826171, 5845203, 5941026, 5973669, 6017193, 6194916, 6245424, 6248268, 6274338, 6432816, 6433182, 6488586, 6515288, 6622096, 6643728, 6680232, 6711159, 6728904, 6765876, 6789744, 6876792, 6987708, 7016464, 7170672, 7194096, 7236918, 7286328, 7289646, 7329699, 7352208, 7355556, 7405776, 7449858, 7474194, 7504952, 7570017, 7627984, 7669896, 7736391, 7768228, 7793604, 7893522, 7921368, 7964892, 8022924, 8067006, 8197119, 8259888, 8309054, 8331024, 8331498, 8365784, 8443071, 8541936, 8577576, 8581482, 8628633, 8651448, 8691501, 8911539, 8948212, 9021168, 9292374, 9316944, 9368136, 9372402, 9411507, 9521712, 9649224, 9719528, 9772932, 9807408, 9933144, 9965592, 10020348, 10093356, 10148814, 10184616, 10315188, 10391472, 10524696, 10587343, 10619856, 10697232, 10756008, 10760906, 10791144, 10855377, 10929492, 10934469, 10968048, 11033334, 11108664, 11174787, 11257428, 11401754, 11441976, 11504844, 11588668, 11652342, 11690406, 11840283, 11882052, 11947338, 12034386, 12100509, 12389832, 12463581, 12496536, 12548676, 12866364, 12872223, 12977172, 13030576, 13360464, 13422318, 13457808, 13531752, 13594399, 13753584, 13938561, 13975416, 14058603, 14473836, 14572656, 14579292, 14659398, 14711112, 14899716, 14948388, 15009904, 15140034, 15223221, 15339792, 15472782, 15536456, 15587208, 15787044, 15842736, 15929784, 16045848, 16134012, 16141359, 16394238, 16550001, 16618108, 16662996, 16731568, 16886142, 17102631, 17155152, 17162964, 17257266, 17302896, 17383002, 17478513, 17535609, 17823078, 17896424, 18051579, 18584748, 18736272, 18744804, 18823014, 19298448, 19439056, 19545864, 19866288, 19931184, 20040696, 20133477, 20186712, 20297628, 20369232, 20630376, 21049392, 21174686, 21512016, 21521812, 21582288, 21710754, 21858984, 21868938, 21989097, 22066668, 22217328, 22349574, 22514856, 22710051, 22803508, 22883952, 23009688, 23177336, 23304684, 23380812, 23680566, 23764104, 23894676, 24068772, 24201018, 24779664, 24927162, 24993072, 25097352, 25246741, 25329213, 25732728, 25744446, 25885899, 25954344, 26074503, 26844636, 27063504, 27188798, 27877122, 27950832, 28117206, 28234521, 28947672, 29081689, 29158584, 29318796, 29422224, 29799432, 29896776, 30280068, 30446442, 30945564, 31072912, 31174416, 31574088, 31762029, 31859568, 32091696, 32268024, 32282718, 32566131, 32788476, 32803407, 33100002, 33236216, 33325992, 33524361, 33772284, 34205262, 34325928, 34514532, 34766004, 34957026, 35071218, 35520849, 35646156, 35792848, 36103158, 36301527, 37169496, 37390743, 37489608, 37646028, 37663171, 38616669, 39091728, 40081392, 40266954, 40373424, 40595256, 40783197, 41260752, 41815683, 42175809, 42349372, 43043624, 43421508, 43717968, 43737876, 43978194, 44133336, 44699148, 45029712, 45420102, 45607016, 46019376, 46354672, 46609368, 46761624, 47361132, 47528208, 47789352, 48137544, 48402036, 48424077, 49854324, 50194704, 50493482, 50658426, 51307893, 51465456, 51488892, 51771798, 51908688, 52149006, 52435539, 53689272, 54154737, 54377596, 55754244, 56234412, 56469042, 57895344, 58163378, 58317168, 58637592, 59598864, 59793552, 60400431, 60560136, 60892884, 61891128, 63148176, 63524058, 64536048, 64565436, 65132262, 65576952, 65606814, 65967291, 66200004, 66472432, 66651984, 67048722, 67544568, 68410524, 68651856, 69029064, 69532008, 69914052, 70142436, 71041698, 71292312, 72206316, 72603054, 74111401, 74338992, 74781486, 74979216, 75292056, 75326342, 75740223, 75987639, 77233338, 77657697, 78223509, 80533908, 81190512, 81566394, 83631366, 84351618, 84698744, 84703563, 86087248, 86843016, 87245067, 87475752, 87956388, 88266672, 89398296, 90840204, 91214032, 93218736, 93523248, 94722264, 95286087, 95578704, 96275088, 96804072, 96848154, 98410221, 99708648, 100573083, 100986964, 101316852, 102615786, 102977784, 103543596, 104298012, 104871078, 106562547, 107378544, 108309474, 108755192, 111508488, 112172229, 112468824, 112938084, 112989513, 115850007, 116326756, 117275184, 120800862, 121120272, 121785768, 122349591, 123782256, 127048116, 129130872, 130264524, 131153904, 131213628, 131934582, 132400008, 134097444, 135089136, 136821048, 138058128, 139064016, 139828104, 140284872, 142083396, 142584624, 144412632, 145206108, 145272231, 148222802, 149562972, 150584112, 150652684, 151480446, 151975278, 153923679, 154466676, 155315394, 156447018, 157306617, 161067816, 163132788, 167262732, 168703236, 169397488, 169407126, 173686032, 174490134, 174951504, 175912776, 176727187, 178796592, 181201293, 181680408, 189444528, 190572174, 193608144, 193696308, 196820442, 197901873, 199417296, 201146166, 201973928, 202633704, 205231572, 205955568, 207087192, 208596024, 209742156, 213125094, 216618948, 217510384, 222334203, 223016976, 224344458, 224937648, 225876168, 225979026, 227220669, 227962917, 231700014, 232653512, 234670527, 241601724, 243571536, 244699182, 254096232, 254110689, 258261744, 260529048, 261735201, 262427256, 263869164, 264800016, 268194888, 273642096, 279656208, 280569744, 284166792, 285858261, 288825264, 290412216, 290544462, 295230663, 296445604, 299125944, 301305368, 302960892, 303950556, 307847358, 308933352, 310630788, 312894036, 314613234, 322135632, 326265576, 328207633, 334525464, 336516687, 337406472, 338814252, 338968539, 348980268, 351825552, 353454374, 362402586, 363360816, 367048773, 381144348, 387392616, 393640884, 395803746, 402292332, 403947856, 405267408, 410463144, 414174384, 417192048, 419484312, 426250188, 433237896, 435816693, 444668406, 448688916, 451752336, 451958052, 454441338, 455925834, 461771037, 463400028, 465307024, 469341054, 471919851, 483203448, 489398364, 508192464, 508221378, 521058096, 523470402, 524854512, 527738328, 530181561, 536389776, 543603879, 568333584, 571716522, 580824432, 581088924, 590461326, 592891208, 598251888, 602610736, 605921784, 607901112, 615694716, 617866704, 621261576, 625788072, 629226468, 652531152, 656415266, 667002609, 669050928, 673033374, 674812944, 677628504, 677937078, 681662007, 697960536, 704011581, 706908748, 724805172, 734097546, 762288696, 774785232, 785205603, 787281768, 791607492, 804584664, 820926288, 838968624, 852500376, 857574783, 866475792, 871633386, 889336812, 897377832, 903916104, 908882676, 911851668, 923542074, 926800056, 938682108, 943839702, 966406896, 978796728, 984622899, 1009550061, 1016442756, 1016905617, 1046940804, 1055476656, 1060363122, 1087207758, 1101146319, 1143433044, 1162177848, 1180922652, 1185782416, 1211843568, 1215802224, 1231389432, 1242523152, 1251576144, 1258452936, 1307450079, 1312830532, 1334005218, 1346066748, 1355257008, 1355874156, 1363324014, 1385313111, 1395921072, 1408023162, 1413817496, 1449610344, 1468195092, 1524577392, 1570411206, 1574563536, 1583214984, 1590544683, 1609169328, 1705000752, 1715149566, 1743266772, 1778673624, 1794755664, 1807832208, 1817765352, 1823703336, 1847084148, 1853600112, 1877364216, 1887679404, 1957593456, 1969245798, 2001007827, 2019100122, 2032885512, 2033811234, 2044986021, 2093881608, 2120726244, 2174415516, 2202292638, 2286866088, 2297453431, 2324355696, 2355616809, 2361845304, 2462778864, 2516905872, 2572724349, 2614900158, 2625661064, 2668010436, 2692133496, 2711748312, 2726648028, 2770626222, 2816046324, 2827634992, 2899220688, 2936390184, 2953868697, 3050716851, 3140822412, 3166429968, 3181089366, 3303438957, 3430299132, 3486533544, 3557347248, 3635530704, 3647406672, 3694168296, 3754728432, 3775358808, 3938491596, 4002015654, 4038200244, 4065771024, 4067622468, 4089972042, 4187763216, 4241452488, 4348831032, 4404585276, 4573732176, 4594906862, 4711233618, 4723690608, 4771634049, 5145448698, 5229800316, 5251322128, 5336020872, 5384266992, 5423496624, 5453296056, 5541252444, 5632092648, 5872780368, 5907737394, 6003023481, 6101433702, 6134958063, 6281644824, 6362178732, 6606877914, 6860598264, 6892360293, 6973067088, 7066850427, 7388336592, 7550717616, 7876983192, 8004031308, 8076400488, 8135244936, 8179944084, 8482904976, 8697662064, 8809170552, 8861606091, 9152150553, 9189813724, 9422467236, 9543268098, 10290897396, 10459600632, 10672041744, 10906592112, 11082504888, 11264185296, 11815474788, 12006046962, 12202867404, 12269916126, 12563289648, 12724357464, 13213755828, 13721196528, 13784720586, 14133700854, 14314902147, 15753966384, 16008062616, 16152800976, 16270489872, 16359888168, 17618341104, 17723212182, 18009070443, 18304301106, 18379627448, 18844934472, 19086536196, 20581794792, 20677080879, 20919201264, 22165009776, 23630949576, 24012093924, 24405734808, 24539832252, 25448714928, 26427511656, 26584818273, 27569441172, 28267401708, 28629804294, 32016125232, 32719776336, 35446424364, 36018140886, 36608602212, 36759254896, 37689868944, 38173072392, 41163589584, 41354161758, 42944706441, 47261899152, 48024187848, 48811469616, 49079664504, 52855023312, 53169636546, 55138882344, 56534803416, 57259608588, 62031242637, 70892848728, 72036281772, 73217204424, 76346144784, 79754454819, 82708323516, 85889412882, 96048375696, 98159329008, 106339273092, 110277764688, 113069606832, 114519217176, 124062485274, 141785697456, 144072563544, 146434408848, 159508909638, 165416647032, 171778825764, 186093727911, 212678546184, 229038434352, 248124970548, 288145127088, 319017819276, 330833294064, 343557651528, 372187455822, 425357092368, 496249941096, 558281183733, 638035638552, 687115303056, 744374911644, 992499882192, 1116562367466, 1276071277104, 1488749823288, 2233124734932, 2977499646576, 4466249469864, 8932498939728]

約数ペア:

[(1, 8932498939728), (2, 4466249469864), (3, 2977499646576), (4, 2233124734932), (6, 1488749823288), (7, 1276071277104), (8, 1116562367466), (9, 992499882192), (12, 744374911644), (13, 687115303056), (14, 638035638552), (16, 558281183733), (18, 496249941096), (21, 425357092368), (24, 372187455822), (26, 343557651528), (27, 330833294064), (28, 319017819276), (31, 288145127088), (36, 248124970548), (39, 229038434352), (42, 212678546184), (48, 186093727911), (52, 171778825764), (54, 165416647032), (56, 159508909638), (61, 146434408848), (62, 144072563544), (63, 141785697456), (72, 124062485274), (78, 114519217176), (79, 113069606832), (81, 110277764688), (84, 106339273092), (91, 98159329008), (93, 96048375696), (104, 85889412882), (108, 82708323516), (112, 79754454819), (117, 76346144784), (122, 73217204424), (124, 72036281772), (126, 70892848728), (144, 62031242637), (156, 57259608588), (158, 56534803416), (162, 55138882344), (168, 53169636546), (169, 52855023312), (182, 49079664504), (183, 48811469616), (186, 48024187848), (189, 47261899152), (208, 42944706441), (216, 41354161758), (217, 41163589584), (234, 38173072392), (237, 37689868944), (243, 36759254896), (244, 36608602212), (248, 36018140886), (252, 35446424364), (273, 32719776336), (279, 32016125232), (312, 28629804294), (316, 28267401708), (324, 27569441172), (336, 26584818273), (338, 26427511656), (351, 25448714928), (364, 24539832252), (366, 24405734808), (372, 24012093924), (378, 23630949576), (403, 22165009776), (427, 20919201264), (432, 20677080879), (434, 20581794792), (468, 19086536196), (474, 18844934472), (486, 18379627448), (488, 18304301106), (496, 18009070443), (504, 17723212182), (507, 17618341104), (546, 16359888168), (549, 16270489872), (553, 16152800976), (558, 16008062616), (567, 15753966384), (624, 14314902147), (632, 14133700854), (648, 13784720586), (651, 13721196528), (676, 13213755828), (702, 12724357464), (711, 12563289648), (728, 12269916126), (732, 12202867404), (744, 12006046962), (756, 11815474788), (793, 11264185296), (806, 11082504888), (819, 10906592112), (837, 10672041744), (854, 10459600632), (868, 10290897396), (936, 9543268098), (948, 9422467236), (972, 9189813724), (976, 9152150553), (1008, 8861606091), (1014, 8809170552), (1027, 8697662064), (1053, 8482904976), (1092, 8179944084), (1098, 8135244936), (1106, 8076400488), (1116, 8004031308), (1134, 7876983192), (1183, 7550717616), (1209, 7388336592), (1264, 7066850427), (1281, 6973067088), (1296, 6892360293), (1302, 6860598264), (1352, 6606877914), (1404, 6362178732), (1422, 6281644824), (1456, 6134958063), (1464, 6101433702), (1488, 6003023481), (1512, 5907737394), (1521, 5872780368), (1586, 5632092648), (1612, 5541252444), (1638, 5453296056), (1647, 5423496624), (1659, 5384266992), (1674, 5336020872), (1701, 5251322128), (1708, 5229800316), (1736, 5145448698), (1872, 4771634049), (1891, 4723690608), (1896, 4711233618), (1944, 4594906862), (1953, 4573732176), (2028, 4404585276), (2054, 4348831032), (2106, 4241452488), (2133, 4187763216), (2184, 4089972042), (2196, 4067622468), (2197, 4065771024), (2212, 4038200244), (2232, 4002015654), (2268, 3938491596), (2366, 3775358808), (2379, 3754728432), (2418, 3694168296), (2449, 3647406672), (2457, 3635530704), (2511, 3557347248), (2562, 3486533544), (2604, 3430299132), (2704, 3303438957), (2808, 3181089366), (2821, 3166429968), (2844, 3140822412), (2928, 3050716851), (3024, 2953868697), (3042, 2936390184), (3081, 2899220688), (3159, 2827634992), (3172, 2816046324), (3224, 2770626222), (3276, 2726648028), (3294, 2711748312), (3318, 2692133496), (3348, 2668010436), (3402, 2625661064), (3416, 2614900158), (3472, 2572724349), (3549, 2516905872), (3627, 2462778864), (3782, 2361845304), (3792, 2355616809), (3843, 2324355696), (3888, 2297453431), (3906, 2286866088), (4056, 2202292638), (4108, 2174415516), (4212, 2120726244), (4266, 2093881608), (4368, 2044986021), (4392, 2033811234), (4394, 2032885512), (4424, 2019100122), (4464, 2001007827), (4536, 1969245798), (4563, 1957593456), (4732, 1887679404), (4758, 1877364216), (4819, 1853600112), (4836, 1847084148), (4898, 1823703336), (4914, 1817765352), (4941, 1807832208), (4977, 1794755664), (5022, 1778673624), (5124, 1743266772), (5208, 1715149566), (5239, 1705000752), (5551, 1609169328), (5616, 1590544683), (5642, 1583214984), (5673, 1574563536), (5688, 1570411206), (5859, 1524577392), (6084, 1468195092), (6162, 1449610344), (6318, 1413817496), (6344, 1408023162), (6399, 1395921072), (6448, 1385313111), (6552, 1363324014), (6588, 1355874156), (6591, 1355257008), (6636, 1346066748), (6696, 1334005218), (6804, 1312830532), (6832, 1307450079), (7098, 1258452936), (7137, 1251576144), (7189, 1242523152), (7254, 1231389432), (7347, 1215802224), (7371, 1211843568), (7533, 1185782416), (7564, 1180922652), (7686, 1162177848), (7812, 1143433044), (8112, 1101146319), (8216, 1087207758), (8424, 1060363122), (8463, 1055476656), (8532, 1046940804), (8784, 1016905617), (8788, 1016442756), (8848, 1009550061), (9072, 984622899), (9126, 978796728), (9243, 966406896), (9464, 943839702), (9516, 938682108), (9638, 926800056), (9672, 923542074), (9796, 911851668), (9828, 908882676), (9882, 903916104), (9954, 897377832), (10044, 889336812), (10248, 871633386), (10309, 866475792), (10416, 857574783), (10478, 852500376), (10647, 838968624), (10881, 820926288), (11102, 804584664), (11284, 791607492), (11346, 787281768), (11376, 785205603), (11529, 774785232), (11718, 762288696), (12168, 734097546), (12324, 724805172), (12636, 706908748), (12688, 704011581), (12798, 697960536), (13104, 681662007), (13176, 677937078), (13182, 677628504), (13237, 674812944), (13272, 673033374), (13351, 669050928), (13392, 667002609), (13608, 656415266), (13689, 652531152), (14196, 629226468), (14274, 625788072), (14378, 621261576), (14457, 617866704), (14508, 615694716), (14694, 607901112), (14742, 605921784), (14823, 602610736), (14931, 598251888), (15066, 592891208), (15128, 590461326), (15372, 581088924), (15379, 580824432), (15624, 571716522), (15717, 568333584), (16432, 543603879), (16653, 536389776), (16848, 530181561), (16926, 527738328), (17019, 524854512), (17064, 523470402), (17143, 521058096), (17576, 508221378), (17577, 508192464), (18252, 489398364), (18486, 483203448), (18928, 471919851), (19032, 469341054), (19197, 465307024), (19276, 463400028), (19344, 461771037), (19592, 455925834), (19656, 454441338), (19764, 451958052), (19773, 451752336), (19908, 448688916), (20088, 444668406), (20496, 435816693), (20618, 433237896), (20956, 426250188), (21294, 419484312), (21411, 417192048), (21567, 414174384), (21762, 410463144), (22041, 405267408), (22113, 403947856), (22204, 402292332), (22568, 395803746), (22692, 393640884), (23058, 387392616), (23436, 381144348), (24336, 367048773), (24583, 363360816), (24648, 362402586), (25272, 353454374), (25389, 351825552), (25596, 348980268), (26352, 338968539), (26364, 338814252), (26474, 337406472), (26544, 336516687), (26702, 334525464), (27216, 328207633), (27378, 326265576), (27729, 322135632), (28392, 314613234), (28548, 312894036), (28756, 310630788), (28914, 308933352), (29016, 307847358), (29388, 303950556), (29484, 302960892), (29646, 301305368), (29862, 299125944), (30132, 296445604), (30256, 295230663), (30744, 290544462), (30758, 290412216), (30927, 288825264), (31248, 285858261), (31434, 284166792), (31837, 280569744), (31941, 279656208), (32643, 273642096), (33306, 268194888), (33733, 264800016), (33852, 263869164), (34038, 262427256), (34128, 261735201), (34286, 260529048), (34587, 258261744), (35152, 254110689), (35154, 254096232), (36504, 244699182), (36673, 243571536), (36972, 241601724), (38064, 234670527), (38394, 232653512), (38552, 231700014), (39184, 227962917), (39312, 227220669), (39528, 225979026), (39546, 225876168), (39711, 224937648), (39816, 224344458), (40053, 223016976), (40176, 222334203), (41067, 217510384), (41236, 216618948), (41912, 213125094), (42588, 209742156), (42822, 208596024), (43134, 207087192), (43371, 205955568), (43524, 205231572), (44082, 202633704), (44226, 201973928), (44408, 201146166), (44793, 199417296), (45136, 197901873), (45384, 196820442), (46116, 193696308), (46137, 193608144), (46872, 190572174), (47151, 189444528), (49166, 181680408), (49296, 181201293), (49959, 178796592), (50544, 176727187), (50778, 175912776), (51057, 174951504), (51192, 174490134), (51429, 173686032), (52728, 169407126), (52731, 169397488), (52948, 168703236), (53404, 167262732), (54756, 163132788), (55458, 161067816), (56784, 157306617), (57096, 156447018), (57512, 155315394), (57828, 154466676), (58032, 153923679), (58776, 151975278), (58968, 151480446), (59292, 150652684), (59319, 150584112), (59724, 149562972), (60264, 148222802), (61488, 145272231), (61516, 145206108), (61854, 144412632), (62647, 142584624), (62868, 142083396), (63674, 140284872), (63882, 139828104), (64233, 139064016), (64701, 138058128), (65286, 136821048), (66123, 135089136), (66612, 134097444), (67466, 132400008), (67704, 131934582), (68076, 131213628), (68107, 131153904), (68572, 130264524), (69174, 129130872), (70308, 127048116), (72163, 123782256), (73008, 122349591), (73346, 121785768), (73749, 121120272), (73944, 120800862), (76167, 117275184), (76788, 116326756), (77104, 115850007), (79056, 112989513), (79092, 112938084), (79422, 112468824), (79632, 112172229), (80106, 111508488), (82134, 108755192), (82472, 108309474), (83187, 107378544), (83824, 106562547), (85176, 104871078), (85644, 104298012), (86268, 103543596), (86742, 102977784), (87048, 102615786), (88164, 101316852), (88452, 100986964), (88816, 100573083), (89586, 99708648), (90768, 98410221), (92232, 96848154), (92274, 96804072), (92781, 96275088), (93457, 95578704), (93744, 95286087), (94302, 94722264), (95511, 93523248), (95823, 93218736), (97929, 91214032), (98332, 90840204), (99918, 89398296), (101199, 88266672), (101556, 87956388), (102114, 87475752), (102384, 87245067), (102858, 86843016), (103761, 86087248), (105456, 84703563), (105462, 84698744), (105896, 84351618), (106808, 83631366), (109512, 81566394), (110019, 81190512), (110916, 80533908), (114192, 78223509), (115024, 77657697), (115656, 77233338), (117552, 75987639), (117936, 75740223), (118584, 75326342), (118638, 75292056), (119133, 74979216), (119448, 74781486), (120159, 74338992), (120528, 74111401), (123032, 72603054), (123708, 72206316), (125294, 71292312), (125736, 71041698), (127348, 70142436), (127764, 69914052), (128466, 69532008), (129402, 69029064), (130113, 68651856), (130572, 68410524), (132246, 67544568), (133224, 67048722), (134017, 66651984), (134379, 66472432), (134932, 66200004), (135408, 65967291), (136152, 65606814), (136214, 65576952), (137144, 65132262), (138348, 64565436), (138411, 64536048), (140616, 63524058), (141453, 63148176), (144326, 61891128), (146692, 60892884), (147498, 60560136), (147888, 60400431), (149389, 59793552), (149877, 59598864), (152334, 58637592), (153171, 58317168), (153576, 58163378), (154287, 57895344), (158184, 56469042), (158844, 56234412), (160212, 55754244), (164268, 54377596), (164944, 54154737), (166374, 53689272), (170352, 52435539), (171288, 52149006), (172081, 51908688), (172536, 51771798), (173484, 51488892), (173563, 51465456), (174096, 51307893), (176328, 50658426), (176904, 50493482), (177957, 50194704), (179172, 49854324), (184464, 48424077), (184548, 48402036), (185562, 48137544), (186914, 47789352), (187941, 47528208), (188604, 47361132), (191022, 46761624), (191646, 46609368), (192699, 46354672), (194103, 46019376), (195858, 45607016), (196664, 45420102), (198369, 45029712), (199836, 44699148), (202398, 44133336), (203112, 43978194), (204228, 43737876), (204321, 43717968), (205716, 43421508), (207522, 43043624), (210924, 42349372), (211792, 42175809), (213616, 41815683), (216489, 41260752), (219024, 40783197), (220038, 40595256), (221247, 40373424), (221832, 40266954), (222859, 40081392), (228501, 39091728), (231312, 38616669), (237168, 37663171), (237276, 37646028), (238266, 37489608), (238896, 37390743), (240318, 37169496), (246064, 36301527), (247416, 36103158), (249561, 35792848), (250588, 35646156), (251472, 35520849), (254696, 35071218), (255528, 34957026), (256932, 34766004), (258804, 34514532), (260226, 34325928), (261144, 34205262), (264492, 33772284), (266448, 33524361), (268034, 33325992), (268758, 33236216), (269864, 33100002), (272304, 32803407), (272428, 32788476), (274288, 32566131), (276696, 32282718), (276822, 32268024), (278343, 32091696), (280371, 31859568), (281232, 31762029), (282906, 31574088), (286533, 31174416), (287469, 31072912), (288652, 30945564), (293384, 30446442), (294996, 30280068), (298778, 29896776), (299754, 29799432), (303597, 29422224), (304668, 29318796), (306342, 29158584), (307152, 29081689), (308574, 28947672), (316368, 28234521), (317688, 28117206), (319579, 27950832), (320424, 27877122), (328536, 27188798), (330057, 27063504), (332748, 26844636), (342576, 26074503), (344162, 25954344), (345072, 25885899), (346968, 25744446), (347126, 25732728), (352656, 25329213), (353808, 25246741), (355914, 25097352), (357399, 24993072), (358344, 24927162), (360477, 24779664), (369096, 24201018), (371124, 24068772), (373828, 23894676), (375882, 23764104), (377208, 23680566), (382044, 23380812), (383292, 23304684), (385398, 23177336), (388206, 23009688), (390339, 22883952), (391716, 22803508), (393328, 22710051), (396738, 22514856), (399672, 22349574), (402051, 22217328), (404796, 22066668), (406224, 21989097), (408456, 21868938), (408642, 21858984), (411432, 21710754), (413881, 21582288), (415044, 21521812), (415233, 21512016), (421848, 21174686), (424359, 21049392), (432978, 20630376), (438529, 20369232), (440076, 20297628), (442494, 20186712), (443664, 20133477), (445718, 20040696), (448167, 19931184), (449631, 19866288), (457002, 19545864), (459513, 19439056), (462861, 19298448), (474552, 18823014), (476532, 18744804), (476749, 18736272), (480636, 18584748), (494832, 18051579), (499122, 17896424), (501176, 17823078), (509392, 17535609), (511056, 17478513), (513864, 17383002), (516243, 17302896), (517608, 17257266), (520452, 17162964), (520689, 17155152), (522288, 17102631), (528984, 16886142), (533871, 16731568), (536068, 16662996), (537516, 16618108), (539728, 16550001), (544856, 16394238), (553392, 16141359), (553644, 16134012), (556686, 16045848), (560742, 15929784), (563823, 15842736), (565812, 15787044), (573066, 15587208), (574938, 15536456), (577304, 15472782), (582309, 15339792), (586768, 15223221), (589992, 15140034), (595107, 15009904), (597556, 14948388), (599508, 14899716), (607194, 14711112), (609336, 14659398), (612684, 14579292), (612963, 14572656), (617148, 14473836), (635376, 14058603), (639158, 13975416), (640848, 13938561), (649467, 13753584), (657072, 13594399), (660114, 13531752), (663741, 13457808), (665496, 13422318), (668577, 13360464), (685503, 13030576), (688324, 12977172), (693936, 12872223), (694252, 12866364), (711828, 12548676), (714798, 12496536), (716688, 12463581), (720954, 12389832), (738192, 12100509), (742248, 12034386), (747656, 11947338), (751764, 11882052), (754416, 11840283), (764088, 11690406), (766584, 11652342), (770796, 11588668), (776412, 11504844), (780678, 11441976), (783432, 11401754), (793476, 11257428), (799344, 11174787), (804102, 11108664), (809592, 11033334), (814411, 10968048), (816912, 10934469), (817284, 10929492), (822864, 10855377), (827762, 10791144), (830088, 10760906), (830466, 10756008), (835029, 10697232), (841113, 10619856), (843696, 10587343), (848718, 10524696), (859599, 10391472), (865956, 10315188), (877058, 10184616), (880152, 10148814), (884988, 10093356), (891436, 10020348), (896334, 9965592), (899262, 9933144), (910791, 9807408), (914004, 9772932), (919026, 9719528), (925722, 9649224), (938119, 9521712), (949104, 9411507), (953064, 9372402), (953498, 9368136), (958737, 9316944), (961272, 9292374), (990171, 9021168), (998244, 8948212), (1002352, 8911539), (1027728, 8691501), (1032486, 8651448), (1035216, 8628633), (1040904, 8581482), (1041378, 8577576), (1045723, 8541936), (1057968, 8443071), (1067742, 8365784), (1072136, 8331498), (1072197, 8331024), (1075032, 8309054), (1081431, 8259888), (1089712, 8197119), (1107288, 8067006), (1113372, 8022924), (1121484, 7964892), (1127646, 7921368), (1131624, 7893522), (1146132, 7793604), (1149876, 7768228), (1154608, 7736391), (1164618, 7669896), (1171017, 7627984), (1179984, 7570017), (1190214, 7504952), (1195112, 7474194), (1199016, 7449858), (1206153, 7405776), (1214388, 7355556), (1214941, 7352208), (1218672, 7329699), (1225368, 7289646), (1225926, 7286328), (1234296, 7236918), (1241643, 7194096), (1245699, 7170672), (1273077, 7016464), (1278316, 6987708), (1298934, 6876792), (1315587, 6789744), (1320228, 6765876), (1327482, 6728904), (1330992, 6711159), (1337154, 6680232), (1344501, 6643728), (1348893, 6622096), (1371006, 6515288), (1376648, 6488586), (1388504, 6433182), (1388583, 6432816), (1423656, 6274338), (1429596, 6248268), (1430247, 6245424), (1441908, 6194916), (1484496, 6017193), (1495312, 5973669), (1503528, 5941026), (1528176, 5845203), (1533168, 5826171), (1541592, 5794334), (1548729, 5767632), (1552824, 5752422), (1561356, 5720988), (1562067, 5718384), (1566864, 5700877), (1586952, 5628714), (1608204, 5554332), (1619184, 5516667), (1628822, 5484024), (1634568, 5464746), (1655524, 5395572), (1660176, 5380453), (1660932, 5378004), (1670058, 5348616), (1682226, 5309928), (1691469, 5280912), (1697436, 5262348), (1719198, 5195736), (1731912, 5157594), (1746927, 5113264), (1754116, 5092308), (1760304, 5074407), (1769976, 5046678), (1782872, 5010174), (1792668, 4982796), (1798524, 4966572), (1821582, 4903704), (1828008, 4886466), (1838052, 4859764), (1838889, 4857552), (1851444, 4824612), (1876238, 4760856), (1906128, 4686201), (1906996, 4684068), (1917474, 4658472), (1922544, 4646187), (1942057, 4599504), (1948401, 4584528), (1980342, 4510584), (1991223, 4485936), (1996488, 4474106), (2005731, 4453488), (2064972, 4325724), (2081808, 4290741), (2082756, 4288788), (2091446, 4270968), (2135484, 4182892), (2144272, 4165749), (2144394, 4165512), (2150064, 4154527), (2162862, 4129944), (2214576, 4033503), (2226744, 4011462), (2237053, 3992976), (2242968, 3982446), (2255292, 3960684), (2263248, 3946761), (2292264, 3896802), (2299752, 3884114), (2329236, 3834948), (2342034, 3813992), (2380428, 3752476), (2390224, 3737097), (2398032, 3724929), (2412306, 3702888), (2428776, 3677778), (2429882, 3676104), (2443233, 3656016), (2450736, 3644823), (2451852, 3643164), (2468592, 3618459), (2483286, 3597048), (2491398, 3585336), (2505087, 3565744), (2523339, 3539952), (2546154, 3508232), (2556632, 3493854), (2578797, 3463824), (2597868, 3438396), (2631174, 3394872), (2640456, 3382938), (2654964, 3364452), (2674308, 3340116), (2689002, 3321864), (2697786, 3311048), (2732373, 3269136), (2742012, 3257644), (2753296, 3244293), (2777008, 3216591), (2777166, 3216408), (2814357, 3173904), (2847312, 3137169), (2859192, 3124134), (2860494, 3122712), (2876211, 3105648), (2883816, 3097458), (2897167, 3083184), (2970513, 3007056)]