3142137870144

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^3\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:227

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 127, 133, 144, 147, 152, 156, 168, 169, 171, 182, 189, 192, 196, 208, 216, 224, 228, 234, 247, 252, 254, 266, 273, 288, 294, 304, 312, 336, 338, 342, 343, 351, 364, 378, 381, 392, 399, 416, 432, 441, 448, 456, 468, 494, 504, 507, 508, 513, 532, 546, 576, 588, 608, 624, 637, 672, 676, 684, 686, 702, 728, 741, 756, 762, 784, 798, 819, 832, 864, 882, 889, 912, 931, 936, 988, 1008, 1014, 1016, 1026, 1029, 1064, 1092, 1143, 1176, 1183, 1197, 1216, 1248, 1274, 1323, 1344, 1352, 1368, 1372, 1404, 1456, 1482, 1512, 1521, 1524, 1568, 1596, 1638, 1651, 1728, 1729, 1764, 1778, 1824, 1862, 1872, 1911, 1976, 2016, 2028, 2032, 2052, 2058, 2128, 2184, 2197, 2223, 2286, 2352, 2366, 2394, 2413, 2457, 2496, 2548, 2646, 2667, 2704, 2736, 2744, 2793, 2808, 2912, 2964, 3024, 3042, 3048, 3087, 3136, 3192, 3211, 3276, 3302, 3429, 3458, 3528, 3549, 3556, 3591, 3648, 3724, 3744, 3822, 3952, 4032, 4056, 4064, 4104, 4116, 4256, 4368, 4394, 4446, 4459, 4563, 4572, 4704, 4732, 4788, 4826, 4914, 4953, 5096, 5187, 5292, 5334, 5408, 5472, 5488, 5586, 5616, 5733, 5824, 5928, 6048, 6084, 6096, 6174, 6223, 6384, 6422, 6517, 6552, 6591, 6604, 6669, 6858, 6916, 7056, 7098, 7112, 7182, 7239, 7448, 7488, 7644, 7904, 8001, 8112, 8128, 8208, 8232, 8281, 8379, 8512, 8736, 8788, 8892, 8918, 9126, 9144, 9261, 9408, 9464, 9576, 9633, 9652, 9828, 9906, 10192, 10374, 10584, 10647, 10668, 10816, 10944, 10976, 11172, 11232, 11466, 11557, 11856, 12096, 12103, 12168, 12192, 12348, 12446, 12768, 12844, 13034, 13104, 13182, 13208, 13338, 13377, 13716, 13832, 14112, 14196, 14224, 14364, 14478, 14859, 14896, 15288, 15379, 15561, 15808, 16002, 16224, 16416, 16464, 16562, 16758, 16891, 17199, 17472, 17576, 17784, 17836, 18252, 18288, 18522, 18669, 18928, 19152, 19266, 19304, 19551, 19656, 19773, 19812, 20384, 20748, 21168, 21294, 21336, 21463, 21717, 21952, 22344, 22464, 22477, 22932, 23114, 23712, 24003, 24206, 24336, 24384, 24696, 24843, 24892, 25137, 25536, 25688, 26068, 26208, 26364, 26416, 26676, 26754, 27432, 27664, 28224, 28392, 28448, 28728, 28899, 28956, 29718, 29792, 30576, 30758, 31122, 31369, 31941, 32004, 32448, 32832, 32928, 33124, 33516, 33782, 34398, 34671, 35152, 35568, 35672, 36309, 36504, 36576, 37044, 37338, 37856, 38304, 38532, 38608, 39102, 39312, 39546, 39624, 40131, 40768, 41496, 41743, 42336, 42588, 42672, 42926, 43434, 43561, 44577, 44688, 44954, 45864, 46137, 46228, 46683, 47424, 48006, 48412, 48672, 49392, 49686, 49784, 50274, 50673, 51376, 52136, 52416, 52728, 52832, 53352, 53508, 54864, 55328, 56007, 56784, 56896, 57456, 57798, 57912, 57967, 58653, 59319, 59436, 59584, 61152, 61516, 62244, 62738, 63882, 64008, 64389, 65151, 65856, 66248, 67032, 67431, 67564, 68796, 69342, 70304, 71136, 71344, 72618, 73008, 73152, 74088, 74529, 74676, 75712, 76608, 77064, 77216, 78204, 78624, 79092, 79248, 80262, 80899, 82992, 83486, 84672, 84721, 85176, 85344, 85852, 86697, 86868, 87122, 89154, 89376, 89908, 91728, 92274, 92456, 93366, 94107, 96012, 96824, 97344, 98784, 99372, 99568, 100548, 101346, 102752, 104013, 104272, 105456, 105664, 106704, 107016, 107653, 108927, 109728, 110656, 112014, 113568, 114912, 115596, 115824, 115934, 117306, 118237, 118638, 118872, 120393, 122304, 123032, 124488, 125229, 125476, 127764, 128016, 128778, 130302, 130683, 132496, 134064, 134862, 135128, 137592, 138411, 138684, 140608, 142272, 142688, 145236, 146016, 148176, 149058, 149352, 150241, 152019, 154128, 154432, 156408, 157248, 157339, 158184, 158496, 160524, 161798, 165984, 166972, 168021, 169442, 170352, 170688, 171704, 173394, 173736, 173901, 174244, 175959, 178308, 178752, 179816, 183456, 184548, 184912, 186732, 188214, 192024, 193167, 193648, 197568, 198744, 199136, 201096, 202293, 202692, 205504, 208026, 208544, 210912, 213408, 214032, 215306, 217854, 219456, 219583, 223587, 224028, 227136, 229824, 231192, 231648, 231868, 234612, 236474, 237276, 237744, 240786, 242697, 246064, 248976, 250458, 250952, 254163, 255528, 256032, 257556, 260604, 261366, 264992, 268128, 269724, 270256, 275184, 276822, 277368, 279019, 282321, 285376, 290472, 292032, 292201, 296352, 298116, 298704, 300482, 304038, 308256, 312039, 312816, 314678, 316368, 316992, 321048, 322959, 323596, 326781, 331968, 333944, 336042, 338884, 340704, 343408, 346788, 347472, 347802, 348488, 351918, 354711, 356616, 359632, 366912, 369096, 369824, 373464, 375687, 376428, 384048, 386334, 387296, 392049, 397488, 398272, 402192, 404586, 405384, 407797, 415233, 416052, 417088, 421824, 426816, 428064, 430612, 435708, 439166, 447174, 448056, 450723, 456057, 462384, 463296, 463736, 469224, 472017, 472948, 474552, 475488, 481572, 485394, 492128, 497952, 500916, 501904, 508326, 511056, 512064, 515112, 521208, 521703, 522732, 529984, 536256, 539448, 540512, 550368, 553644, 554736, 558038, 564642, 566293, 579501, 580944, 584402, 592704, 596232, 597408, 600964, 606879, 608076, 616512, 624078, 625632, 629356, 632736, 642096, 645918, 647192, 653562, 658749, 667888, 672084, 677768, 681408, 686816, 693576, 694944, 695604, 696976, 703836, 709422, 713232, 719264, 728091, 738192, 739648, 746928, 751374, 752856, 753571, 762489, 768096, 772668, 774592, 784098, 794976, 804384, 809172, 810768, 815594, 827659, 830466, 832104, 837057, 846963, 856128, 861224, 871416, 876603, 878332, 894348, 896112, 901446, 912114, 924768, 927472, 938448, 944034, 945896, 949104, 950976, 963144, 968877, 970788, 984256, 995904, 1001832, 1003808, 1016652, 1022112, 1030224, 1042416, 1043406, 1045464, 1051687, 1064133, 1078896, 1081024, 1100736, 1101373, 1107288, 1109472, 1116076, 1127061, 1129284, 1132586, 1159002, 1161888, 1168804, 1176147, 1192464, 1194816, 1201928, 1213758, 1216152, 1223391, 1248156, 1251264, 1258712, 1265472, 1284192, 1291836, 1294384, 1307124, 1317498, 1335776, 1344168, 1352169, 1355536, 1373632, 1387152, 1389888, 1391208, 1393952, 1407672, 1416051, 1418844, 1426464, 1438528, 1456182, 1476384, 1493856, 1502748, 1505712, 1507142, 1524978, 1536192, 1537081, 1545336, 1565109, 1568196, 1589952, 1608768, 1618344, 1621536, 1631188, 1655318, 1660932, 1664208, 1674114, 1693926, 1698879, 1722448, 1742832, 1753206, 1756664, 1788696, 1792224, 1802892, 1824228, 1849536, 1854944, 1876896, 1888068, 1891792, 1898208, 1926288, 1937754, 1941576, 1953133, 1976247, 2003664, 2007616, 2033304, 2044224, 2045407, 2060448, 2084832, 2086812, 2090928, 2103374, 2128266, 2157792, 2184273, 2202746, 2214576, 2218944, 2232152, 2254122, 2258568, 2260713, 2265172, 2287467, 2318004, 2323776, 2337608, 2352294, 2384928, 2403856, 2427516, 2432304, 2446782, 2482977, 2496312, 2511171, 2517424, 2568384, 2583672, 2588768, 2614248, 2629809, 2634996, 2671552, 2688336, 2704338, 2711072, 2774304, 2782416, 2787904, 2815344, 2832102, 2837688, 2852928, 2854579, 2906631, 2912364, 2952768, 2987712, 3005496, 3011424, 3014284, 3049956, 3074162, 3090672, 3130218, 3136392, 3155061, 3192399, 3236688, 3243072, 3262376, 3304119, 3310636, 3321864, 3328416, 3348228, 3387852, 3397758, 3444896, 3485664, 3506412, 3513328, 3577392, 3584448, 3605784, 3648456, 3670173, 3709888, 3753792, 3776136, 3783584, 3796416, 3852576, 3875508, 3883152, 3906266, 3952494, 4007328, 4056507, 4066608, 4090814, 4120896, 4169664, 4173624, 4181856, 4206748, 4248153, 4256532, 4315584, 4368546, 4405492, 4429152, 4464304, 4508244, 4517136, 4521426, 4530344, 4574934, 4611243, 4636008, 4675216, 4704588, 4769856, 4807712, 4855032, 4864608, 4893564, 4965954, 4992624, 5022342, 5034848, 5096637, 5167344, 5177536, 5228496, 5259618, 5269992, 5301361, 5376672, 5408676, 5422144, 5548608, 5564832, 5630688, 5664204, 5675376, 5709158, 5813262, 5824728, 5859399, 5928741, 6010992, 6022848, 6028568, 6099912, 6136221, 6148324, 6181344, 6260436, 6272784, 6310122, 6384798, 6473376, 6524752, 6608238, 6621272, 6643728, 6656832, 6696456, 6775704, 6782139, 6795516, 6889792, 6971328, 7012824, 7026656, 7154784, 7211568, 7296912, 7340346, 7361809, 7448931, 7533513, 7552272, 7567168, 7705152, 7751016, 7766304, 7812532, 7889427, 7904988, 8014656, 8113014, 8133216, 8181628, 8347248, 8363712, 8413496, 8496306, 8513064, 8563737, 8737092, 8810984, 8858304, 8928608, 9016488, 9034272, 9042852, 9060688, 9149868, 9222486, 9272016, 9350432, 9409176, 9465183, 9615424, 9710064, 9729216, 9787128, 9912357, 9931908, 9985248, 10044684, 10069696, 10193274, 10334688, 10456992, 10519236, 10539984, 10602722, 10753344, 10759567, 10817352, 11010519, 11129664, 11261376, 11328408, 11350752, 11418316, 11626524, 11649456, 11718798, 11857482, 12021984, 12057136, 12199824, 12272442, 12296648, 12362688, 12520872, 12545568, 12620244, 12769596, 12946752, 13049504, 13216476, 13242544, 13287456, 13392912, 13551408, 13564278, 13591032, 13671931, 13833729, 14025648, 14053312, 14309568, 14317849, 14423136, 14593824, 14680692, 14723618, 14897862, 15067026, 15104544, 15289911, 15502032, 15532608, 15625064, 15778854, 15809976, 15904083, 16226028, 16266432, 16363256, 16694496, 16826992, 16992612, 17026128, 17127474, 17474184, 17578197, 17621968, 17857216, 18032976, 18068544, 18085704, 18121376, 18299736, 18408663, 18444972, 18544032, 18700864, 18818352, 18930366, 19420128, 19574256, 19824714, 19863816, 19970496, 19982053, 20089368, 20346417, 20386548, 20669376, 20913984, 21038472, 21079968, 21205444, 21519134, 21634704, 22021038, 22085427, 22346793, 22656816, 22701504, 22836632, 23253048, 23298912, 23437596, 23714964, 24043968, 24114272, 24399648, 24544884, 24593296, 25041744, 25091136, 25240488, 25539192, 25691211, 26099008, 26432952, 26485088, 26574912, 26785824, 27102816, 27128556, 27182064, 27343862, 27667458, 28051296, 28395549, 28635698, 28846272, 29187648, 29361384, 29447236, 29737071, 29795724, 30134052, 30209088, 30579822, 31004064, 31250128, 31557708, 31619952, 31808166, 32278701, 32452056, 32726512, 33388992, 33653984, 33985224, 34052256, 34254948, 34948368, 35156394, 35243936, 36065952, 36171408, 36242752, 36599472, 36817326, 36889944, 37088064, 37109527, 37636704, 37860732, 38840256, 39148512, 39649428, 39727632, 39964106, 40178736, 40692834, 40773096, 41015793, 41501187, 42076944, 42159936, 42410888, 42953547, 43038268, 43269408, 44042076, 44170854, 44693586, 45313632, 45673264, 46506096, 46597824, 46875192, 47429928, 47712249, 48228544, 48799296, 49089768, 49186592, 50083488, 50480976, 51078384, 51382422, 52734591, 52865904, 52970176, 53571648, 54205632, 54257112, 54364128, 54687724, 55225989, 55334916, 56102592, 56791098, 57271396, 58722768, 58894472, 59474142, 59591448, 59946159, 60268104, 61159644, 62008128, 62500256, 63115416, 63239904, 63616332, 64557402, 64904112, 65453024, 66256281, 67307968, 67970448, 68104512, 68509896, 69896736, 70312788, 70487872, 72131904, 72342816, 73198944, 73634652, 73779888, 74219054, 75273408, 75721464, 77073633, 78297024, 79298856, 79455264, 79928212, 80357472, 81385668, 81546192, 82031586, 83002374, 84153888, 84821776, 85907094, 86076536, 86538816, 88084152, 88341708, 89387172, 90627264, 91346528, 93012192, 93750384, 94859856, 95424498, 95703517, 96836103, 98179536, 98373184, 100166976, 100961952, 102156768, 102764844, 105469182, 105731808, 108514224, 108728256, 109375448, 110451978, 110669832, 111328581, 113582196, 114542792, 117445536, 117788944, 118948284, 119182896, 119892318, 120536208, 122319288, 123047379, 125000512, 126230832, 126479808, 127232664, 128860641, 129114804, 129808224, 130906048, 132512562, 135940896, 137019792, 139793472, 139874371, 140625576, 143136747, 144685632, 146397888, 147269304, 147559776, 148438108, 151442928, 154147266, 158597712, 158910528, 159856424, 160714944, 162771336, 163092384, 164063172, 166004748, 168307776, 169643552, 171814188, 172153072, 176168304, 176683416, 178774344, 179838477, 182693056, 186024384, 187500768, 189719712, 190848996, 191407034, 193672206, 196359072, 198768843, 201923904, 204313536, 205529688, 210938364, 211463616, 217028448, 218750896, 220903956, 221339664, 222657162, 227164392, 229085584, 234891072, 235577888, 237896568, 238365792, 239784636, 241072416, 244638576, 246094758, 252461664, 254465328, 257721282, 258229608, 259616448, 259766689, 265025124, 271881792, 274039584, 279748742, 281251152, 286273494, 287110551, 290508309, 294538608, 295119552, 296876216, 302885856, 308294532, 317195424, 319712848, 325542672, 326184768, 328126344, 332009496, 333985743, 339287104, 343628376, 344306144, 352336608, 353366832, 357548688, 359676954, 369142137, 375001536, 379439424, 381697992, 382814068, 386581923, 387344412, 392718144, 397537686, 411059376, 419623113, 421876728, 434056896, 437501792, 441807912, 442679328, 445314324, 454328784, 458171168, 471155776, 475793136, 476731584, 479569272, 482144832, 489277152, 492189516, 504923328, 508930656, 515442564, 516459216, 519533378, 530050248, 539515431, 548079168, 559497484, 562502304, 572546988, 574221102, 581016618, 589077216, 593752432, 605771712, 616589064, 634390848, 639425696, 651085344, 656252688, 664018992, 667971486, 687256752, 688612288, 704673216, 706733664, 715097376, 719353908, 738284274, 763395984, 765628136, 773163846, 774688824, 779300067, 795075372, 822118752, 839246226, 843753456, 861331653, 875003584, 883615824, 885358656, 890628648, 908657568, 916342336, 951586272, 959138544, 978554304, 984379032, 1001957229, 1017861312, 1030885128, 1032918432, 1039066756, 1060100496, 1079030862, 1118994968, 1125004608, 1145093976, 1148442204, 1162033236, 1178154432, 1187504864, 1233178128, 1258869339, 1278851392, 1302170688, 1312505376, 1328037984, 1335942972, 1374513504, 1413467328, 1430194752, 1438707816, 1476568548, 1526791968, 1531256272, 1546327692, 1549377648, 1558600134, 1590150744, 1644237504, 1678492452, 1687506912, 1722663306, 1767231648, 1781257296, 1817315136, 1818366823, 1903172544, 1918277088, 1968758064, 2003914458, 2061770256, 2065836864, 2078133512, 2120200992, 2158061724, 2237989936, 2290187952, 2296884408, 2324066472, 2337900201, 2375009728, 2466356256, 2517738678, 2583994959, 2625010752, 2656075968, 2671885944, 2749027008, 2877415632, 2953137096, 3053583936, 3062512544, 3092655384, 3098755296, 3117200268, 3180301488, 3356984904, 3375013824, 3445326612, 3534463296, 3562514592, 3636733646, 3776608017, 3836554176, 3937516128, 4007828916, 4123540512, 4156267024, 4240401984, 4316123448, 4475979872, 4580375904, 4593768816, 4648132944, 4675800402, 4932712512, 5035477356, 5167989918, 5343771888, 5455100469, 5754831264, 5906274192, 6125025088, 6185310768, 6197510592, 6234400536, 6360602976, 6713969808, 6890653224, 7013700603, 7125029184, 7273467292, 7553216034, 7875032256, 8015657832, 8247081024, 8312534048, 8632246896, 8951959744, 9160751808, 9187537632, 9296265888, 9351600804, 10070954712, 10335979836, 10687543776, 10910200938, 11509662528, 11812548384, 12370621536, 12468801072, 12721205952, 13427939616, 13781306448, 14027401206, 14546934584, 15106432068, 16031315664, 16365301407, 16625068096, 17264493792, 18375075264, 18592531776, 18703201608, 20141909424, 20671959672, 21375087552, 21820401876, 23625096768, 24741243072, 24937602144, 26855879232, 27562612896, 28054802412, 29093869168, 30212864136, 32062631328, 32730602814, 34528987584, 37406403216, 40283818848, 41343919344, 43640803752, 49095904221, 49875204288, 55125225792, 56109604824, 58187738336, 60425728272, 64125262656, 65461205628, 74812806432, 80567637696, 82687838688, 87281607504, 98191808442, 112219209648, 116375476672, 120851456544, 130922411256, 149625612864, 165375677376, 174563215008, 196383616884, 224438419296, 241702913088, 261844822512, 349126430016, 392767233768, 448876838592, 523689645024, 785534467536, 1047379290048, 1571068935072, 3142137870144]

約数ペア:

[(1, 3142137870144), (2, 1571068935072), (3, 1047379290048), (4, 785534467536), (6, 523689645024), (7, 448876838592), (8, 392767233768), (9, 349126430016), (12, 261844822512), (13, 241702913088), (14, 224438419296), (16, 196383616884), (18, 174563215008), (19, 165375677376), (21, 149625612864), (24, 130922411256), (26, 120851456544), (27, 116375476672), (28, 112219209648), (32, 98191808442), (36, 87281607504), (38, 82687838688), (39, 80567637696), (42, 74812806432), (48, 65461205628), (49, 64125262656), (52, 60425728272), (54, 58187738336), (56, 56109604824), (57, 55125225792), (63, 49875204288), (64, 49095904221), (72, 43640803752), (76, 41343919344), (78, 40283818848), (84, 37406403216), (91, 34528987584), (96, 32730602814), (98, 32062631328), (104, 30212864136), (108, 29093869168), (112, 28054802412), (114, 27562612896), (117, 26855879232), (126, 24937602144), (127, 24741243072), (133, 23625096768), (144, 21820401876), (147, 21375087552), (152, 20671959672), (156, 20141909424), (168, 18703201608), (169, 18592531776), (171, 18375075264), (182, 17264493792), (189, 16625068096), (192, 16365301407), (196, 16031315664), (208, 15106432068), (216, 14546934584), (224, 14027401206), (228, 13781306448), (234, 13427939616), (247, 12721205952), (252, 12468801072), (254, 12370621536), (266, 11812548384), (273, 11509662528), (288, 10910200938), (294, 10687543776), (304, 10335979836), (312, 10070954712), (336, 9351600804), (338, 9296265888), (342, 9187537632), (343, 9160751808), (351, 8951959744), (364, 8632246896), (378, 8312534048), (381, 8247081024), (392, 8015657832), (399, 7875032256), (416, 7553216034), (432, 7273467292), (441, 7125029184), (448, 7013700603), (456, 6890653224), (468, 6713969808), (494, 6360602976), (504, 6234400536), (507, 6197510592), (508, 6185310768), (513, 6125025088), (532, 5906274192), (546, 5754831264), (576, 5455100469), (588, 5343771888), (608, 5167989918), (624, 5035477356), (637, 4932712512), (672, 4675800402), (676, 4648132944), (684, 4593768816), (686, 4580375904), (702, 4475979872), (728, 4316123448), (741, 4240401984), (756, 4156267024), (762, 4123540512), (784, 4007828916), (798, 3937516128), (819, 3836554176), (832, 3776608017), (864, 3636733646), (882, 3562514592), (889, 3534463296), (912, 3445326612), (931, 3375013824), (936, 3356984904), (988, 3180301488), (1008, 3117200268), (1014, 3098755296), (1016, 3092655384), (1026, 3062512544), (1029, 3053583936), (1064, 2953137096), (1092, 2877415632), (1143, 2749027008), (1176, 2671885944), (1183, 2656075968), (1197, 2625010752), (1216, 2583994959), (1248, 2517738678), (1274, 2466356256), (1323, 2375009728), (1344, 2337900201), (1352, 2324066472), (1368, 2296884408), (1372, 2290187952), (1404, 2237989936), (1456, 2158061724), (1482, 2120200992), (1512, 2078133512), (1521, 2065836864), (1524, 2061770256), (1568, 2003914458), (1596, 1968758064), (1638, 1918277088), (1651, 1903172544), (1728, 1818366823), (1729, 1817315136), (1764, 1781257296), (1778, 1767231648), (1824, 1722663306), (1862, 1687506912), (1872, 1678492452), (1911, 1644237504), (1976, 1590150744), (2016, 1558600134), (2028, 1549377648), (2032, 1546327692), (2052, 1531256272), (2058, 1526791968), (2128, 1476568548), (2184, 1438707816), (2197, 1430194752), (2223, 1413467328), (2286, 1374513504), (2352, 1335942972), (2366, 1328037984), (2394, 1312505376), (2413, 1302170688), (2457, 1278851392), (2496, 1258869339), (2548, 1233178128), (2646, 1187504864), (2667, 1178154432), (2704, 1162033236), (2736, 1148442204), (2744, 1145093976), (2793, 1125004608), (2808, 1118994968), (2912, 1079030862), (2964, 1060100496), (3024, 1039066756), (3042, 1032918432), (3048, 1030885128), (3087, 1017861312), (3136, 1001957229), (3192, 984379032), (3211, 978554304), (3276, 959138544), (3302, 951586272), (3429, 916342336), (3458, 908657568), (3528, 890628648), (3549, 885358656), (3556, 883615824), (3591, 875003584), (3648, 861331653), (3724, 843753456), (3744, 839246226), (3822, 822118752), (3952, 795075372), (4032, 779300067), (4056, 774688824), (4064, 773163846), (4104, 765628136), (4116, 763395984), (4256, 738284274), (4368, 719353908), (4394, 715097376), (4446, 706733664), (4459, 704673216), (4563, 688612288), (4572, 687256752), (4704, 667971486), (4732, 664018992), (4788, 656252688), (4826, 651085344), (4914, 639425696), (4953, 634390848), (5096, 616589064), (5187, 605771712), (5292, 593752432), (5334, 589077216), (5408, 581016618), (5472, 574221102), (5488, 572546988), (5586, 562502304), (5616, 559497484), (5733, 548079168), (5824, 539515431), (5928, 530050248), (6048, 519533378), (6084, 516459216), (6096, 515442564), (6174, 508930656), (6223, 504923328), (6384, 492189516), (6422, 489277152), (6517, 482144832), (6552, 479569272), (6591, 476731584), (6604, 475793136), (6669, 471155776), (6858, 458171168), (6916, 454328784), (7056, 445314324), (7098, 442679328), (7112, 441807912), (7182, 437501792), (7239, 434056896), (7448, 421876728), (7488, 419623113), (7644, 411059376), (7904, 397537686), (8001, 392718144), (8112, 387344412), (8128, 386581923), (8208, 382814068), (8232, 381697992), (8281, 379439424), (8379, 375001536), (8512, 369142137), (8736, 359676954), (8788, 357548688), (8892, 353366832), (8918, 352336608), (9126, 344306144), (9144, 343628376), (9261, 339287104), (9408, 333985743), (9464, 332009496), (9576, 328126344), (9633, 326184768), (9652, 325542672), (9828, 319712848), (9906, 317195424), (10192, 308294532), (10374, 302885856), (10584, 296876216), (10647, 295119552), (10668, 294538608), (10816, 290508309), (10944, 287110551), (10976, 286273494), (11172, 281251152), (11232, 279748742), (11466, 274039584), (11557, 271881792), (11856, 265025124), (12096, 259766689), (12103, 259616448), (12168, 258229608), (12192, 257721282), (12348, 254465328), (12446, 252461664), (12768, 246094758), (12844, 244638576), (13034, 241072416), (13104, 239784636), (13182, 238365792), (13208, 237896568), (13338, 235577888), (13377, 234891072), (13716, 229085584), (13832, 227164392), (14112, 222657162), (14196, 221339664), (14224, 220903956), (14364, 218750896), (14478, 217028448), (14859, 211463616), (14896, 210938364), (15288, 205529688), (15379, 204313536), (15561, 201923904), (15808, 198768843), (16002, 196359072), (16224, 193672206), (16416, 191407034), (16464, 190848996), (16562, 189719712), (16758, 187500768), (16891, 186024384), (17199, 182693056), (17472, 179838477), (17576, 178774344), (17784, 176683416), (17836, 176168304), (18252, 172153072), (18288, 171814188), (18522, 169643552), (18669, 168307776), (18928, 166004748), (19152, 164063172), (19266, 163092384), (19304, 162771336), (19551, 160714944), (19656, 159856424), (19773, 158910528), (19812, 158597712), (20384, 154147266), (20748, 151442928), (21168, 148438108), (21294, 147559776), (21336, 147269304), (21463, 146397888), (21717, 144685632), (21952, 143136747), (22344, 140625576), (22464, 139874371), (22477, 139793472), (22932, 137019792), (23114, 135940896), (23712, 132512562), (24003, 130906048), (24206, 129808224), (24336, 129114804), (24384, 128860641), (24696, 127232664), (24843, 126479808), (24892, 126230832), (25137, 125000512), (25536, 123047379), (25688, 122319288), (26068, 120536208), (26208, 119892318), (26364, 119182896), (26416, 118948284), (26676, 117788944), (26754, 117445536), (27432, 114542792), (27664, 113582196), (28224, 111328581), (28392, 110669832), (28448, 110451978), (28728, 109375448), (28899, 108728256), (28956, 108514224), (29718, 105731808), (29792, 105469182), (30576, 102764844), (30758, 102156768), (31122, 100961952), (31369, 100166976), (31941, 98373184), (32004, 98179536), (32448, 96836103), (32832, 95703517), (32928, 95424498), (33124, 94859856), (33516, 93750384), (33782, 93012192), (34398, 91346528), (34671, 90627264), (35152, 89387172), (35568, 88341708), (35672, 88084152), (36309, 86538816), (36504, 86076536), (36576, 85907094), (37044, 84821776), (37338, 84153888), (37856, 83002374), (38304, 82031586), (38532, 81546192), (38608, 81385668), (39102, 80357472), (39312, 79928212), (39546, 79455264), (39624, 79298856), (40131, 78297024), (40768, 77073633), (41496, 75721464), (41743, 75273408), (42336, 74219054), (42588, 73779888), (42672, 73634652), (42926, 73198944), (43434, 72342816), (43561, 72131904), (44577, 70487872), (44688, 70312788), (44954, 69896736), (45864, 68509896), (46137, 68104512), (46228, 67970448), (46683, 67307968), (47424, 66256281), (48006, 65453024), (48412, 64904112), (48672, 64557402), (49392, 63616332), (49686, 63239904), (49784, 63115416), (50274, 62500256), (50673, 62008128), (51376, 61159644), (52136, 60268104), (52416, 59946159), (52728, 59591448), (52832, 59474142), (53352, 58894472), (53508, 58722768), (54864, 57271396), (55328, 56791098), (56007, 56102592), (56784, 55334916), (56896, 55225989), (57456, 54687724), (57798, 54364128), (57912, 54257112), (57967, 54205632), (58653, 53571648), (59319, 52970176), (59436, 52865904), (59584, 52734591), (61152, 51382422), (61516, 51078384), (62244, 50480976), (62738, 50083488), (63882, 49186592), (64008, 49089768), (64389, 48799296), (65151, 48228544), (65856, 47712249), (66248, 47429928), (67032, 46875192), (67431, 46597824), (67564, 46506096), (68796, 45673264), (69342, 45313632), (70304, 44693586), (71136, 44170854), (71344, 44042076), (72618, 43269408), (73008, 43038268), (73152, 42953547), (74088, 42410888), (74529, 42159936), (74676, 42076944), (75712, 41501187), (76608, 41015793), (77064, 40773096), (77216, 40692834), (78204, 40178736), (78624, 39964106), (79092, 39727632), (79248, 39649428), (80262, 39148512), (80899, 38840256), (82992, 37860732), (83486, 37636704), (84672, 37109527), (84721, 37088064), (85176, 36889944), (85344, 36817326), (85852, 36599472), (86697, 36242752), (86868, 36171408), (87122, 36065952), (89154, 35243936), (89376, 35156394), (89908, 34948368), (91728, 34254948), (92274, 34052256), (92456, 33985224), (93366, 33653984), (94107, 33388992), (96012, 32726512), (96824, 32452056), (97344, 32278701), (98784, 31808166), (99372, 31619952), (99568, 31557708), (100548, 31250128), (101346, 31004064), (102752, 30579822), (104013, 30209088), (104272, 30134052), (105456, 29795724), (105664, 29737071), (106704, 29447236), (107016, 29361384), (107653, 29187648), (108927, 28846272), (109728, 28635698), (110656, 28395549), (112014, 28051296), (113568, 27667458), (114912, 27343862), (115596, 27182064), (115824, 27128556), (115934, 27102816), (117306, 26785824), (118237, 26574912), (118638, 26485088), (118872, 26432952), (120393, 26099008), (122304, 25691211), (123032, 25539192), (124488, 25240488), (125229, 25091136), (125476, 25041744), (127764, 24593296), (128016, 24544884), (128778, 24399648), (130302, 24114272), (130683, 24043968), (132496, 23714964), (134064, 23437596), (134862, 23298912), (135128, 23253048), (137592, 22836632), (138411, 22701504), (138684, 22656816), (140608, 22346793), (142272, 22085427), (142688, 22021038), (145236, 21634704), (146016, 21519134), (148176, 21205444), (149058, 21079968), (149352, 21038472), (150241, 20913984), (152019, 20669376), (154128, 20386548), (154432, 20346417), (156408, 20089368), (157248, 19982053), (157339, 19970496), (158184, 19863816), (158496, 19824714), (160524, 19574256), (161798, 19420128), (165984, 18930366), (166972, 18818352), (168021, 18700864), (169442, 18544032), (170352, 18444972), (170688, 18408663), (171704, 18299736), (173394, 18121376), (173736, 18085704), (173901, 18068544), (174244, 18032976), (175959, 17857216), (178308, 17621968), (178752, 17578197), (179816, 17474184), (183456, 17127474), (184548, 17026128), (184912, 16992612), (186732, 16826992), (188214, 16694496), (192024, 16363256), (193167, 16266432), (193648, 16226028), (197568, 15904083), (198744, 15809976), (199136, 15778854), (201096, 15625064), (202293, 15532608), (202692, 15502032), (205504, 15289911), (208026, 15104544), (208544, 15067026), (210912, 14897862), (213408, 14723618), (214032, 14680692), (215306, 14593824), (217854, 14423136), (219456, 14317849), (219583, 14309568), (223587, 14053312), (224028, 14025648), (227136, 13833729), (229824, 13671931), (231192, 13591032), (231648, 13564278), (231868, 13551408), (234612, 13392912), (236474, 13287456), (237276, 13242544), (237744, 13216476), (240786, 13049504), (242697, 12946752), (246064, 12769596), (248976, 12620244), (250458, 12545568), (250952, 12520872), (254163, 12362688), (255528, 12296648), (256032, 12272442), (257556, 12199824), (260604, 12057136), (261366, 12021984), (264992, 11857482), (268128, 11718798), (269724, 11649456), (270256, 11626524), (275184, 11418316), (276822, 11350752), (277368, 11328408), (279019, 11261376), (282321, 11129664), (285376, 11010519), (290472, 10817352), (292032, 10759567), (292201, 10753344), (296352, 10602722), (298116, 10539984), (298704, 10519236), (300482, 10456992), (304038, 10334688), (308256, 10193274), (312039, 10069696), (312816, 10044684), (314678, 9985248), (316368, 9931908), (316992, 9912357), (321048, 9787128), (322959, 9729216), (323596, 9710064), (326781, 9615424), (331968, 9465183), (333944, 9409176), (336042, 9350432), (338884, 9272016), (340704, 9222486), (343408, 9149868), (346788, 9060688), (347472, 9042852), (347802, 9034272), (348488, 9016488), (351918, 8928608), (354711, 8858304), (356616, 8810984), (359632, 8737092), (366912, 8563737), (369096, 8513064), (369824, 8496306), (373464, 8413496), (375687, 8363712), (376428, 8347248), (384048, 8181628), (386334, 8133216), (387296, 8113014), (392049, 8014656), (397488, 7904988), (398272, 7889427), (402192, 7812532), (404586, 7766304), (405384, 7751016), (407797, 7705152), (415233, 7567168), (416052, 7552272), (417088, 7533513), (421824, 7448931), (426816, 7361809), (428064, 7340346), (430612, 7296912), (435708, 7211568), (439166, 7154784), (447174, 7026656), (448056, 7012824), (450723, 6971328), (456057, 6889792), (462384, 6795516), (463296, 6782139), (463736, 6775704), (469224, 6696456), (472017, 6656832), (472948, 6643728), (474552, 6621272), (475488, 6608238), (481572, 6524752), (485394, 6473376), (492128, 6384798), (497952, 6310122), (500916, 6272784), (501904, 6260436), (508326, 6181344), (511056, 6148324), (512064, 6136221), (515112, 6099912), (521208, 6028568), (521703, 6022848), (522732, 6010992), (529984, 5928741), (536256, 5859399), (539448, 5824728), (540512, 5813262), (550368, 5709158), (553644, 5675376), (554736, 5664204), (558038, 5630688), (564642, 5564832), (566293, 5548608), (579501, 5422144), (580944, 5408676), (584402, 5376672), (592704, 5301361), (596232, 5269992), (597408, 5259618), (600964, 5228496), (606879, 5177536), (608076, 5167344), (616512, 5096637), (624078, 5034848), (625632, 5022342), (629356, 4992624), (632736, 4965954), (642096, 4893564), (645918, 4864608), (647192, 4855032), (653562, 4807712), (658749, 4769856), (667888, 4704588), (672084, 4675216), (677768, 4636008), (681408, 4611243), (686816, 4574934), (693576, 4530344), (694944, 4521426), (695604, 4517136), (696976, 4508244), (703836, 4464304), (709422, 4429152), (713232, 4405492), (719264, 4368546), (728091, 4315584), (738192, 4256532), (739648, 4248153), (746928, 4206748), (751374, 4181856), (752856, 4173624), (753571, 4169664), (762489, 4120896), (768096, 4090814), (772668, 4066608), (774592, 4056507), (784098, 4007328), (794976, 3952494), (804384, 3906266), (809172, 3883152), (810768, 3875508), (815594, 3852576), (827659, 3796416), (830466, 3783584), (832104, 3776136), (837057, 3753792), (846963, 3709888), (856128, 3670173), (861224, 3648456), (871416, 3605784), (876603, 3584448), (878332, 3577392), (894348, 3513328), (896112, 3506412), (901446, 3485664), (912114, 3444896), (924768, 3397758), (927472, 3387852), (938448, 3348228), (944034, 3328416), (945896, 3321864), (949104, 3310636), (950976, 3304119), (963144, 3262376), (968877, 3243072), (970788, 3236688), (984256, 3192399), (995904, 3155061), (1001832, 3136392), (1003808, 3130218), (1016652, 3090672), (1022112, 3074162), (1030224, 3049956), (1042416, 3014284), (1043406, 3011424), (1045464, 3005496), (1051687, 2987712), (1064133, 2952768), (1078896, 2912364), (1081024, 2906631), (1100736, 2854579), (1101373, 2852928), (1107288, 2837688), (1109472, 2832102), (1116076, 2815344), (1127061, 2787904), (1129284, 2782416), (1132586, 2774304), (1159002, 2711072), (1161888, 2704338), (1168804, 2688336), (1176147, 2671552), (1192464, 2634996), (1194816, 2629809), (1201928, 2614248), (1213758, 2588768), (1216152, 2583672), (1223391, 2568384), (1248156, 2517424), (1251264, 2511171), (1258712, 2496312), (1265472, 2482977), (1284192, 2446782), (1291836, 2432304), (1294384, 2427516), (1307124, 2403856), (1317498, 2384928), (1335776, 2352294), (1344168, 2337608), (1352169, 2323776), (1355536, 2318004), (1373632, 2287467), (1387152, 2265172), (1389888, 2260713), (1391208, 2258568), (1393952, 2254122), (1407672, 2232152), (1416051, 2218944), (1418844, 2214576), (1426464, 2202746), (1438528, 2184273), (1456182, 2157792), (1476384, 2128266), (1493856, 2103374), (1502748, 2090928), (1505712, 2086812), (1507142, 2084832), (1524978, 2060448), (1536192, 2045407), (1537081, 2044224), (1545336, 2033304), (1565109, 2007616), (1568196, 2003664), (1589952, 1976247), (1608768, 1953133), (1618344, 1941576), (1621536, 1937754), (1631188, 1926288), (1655318, 1898208), (1660932, 1891792), (1664208, 1888068), (1674114, 1876896), (1693926, 1854944), (1698879, 1849536), (1722448, 1824228), (1742832, 1802892), (1753206, 1792224), (1756664, 1788696)]