3686039779968

素因数分解:

$2^7\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{67}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:279

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 32, 36, 39, 42, 48, 49, 52, 56, 63, 64, 67, 72, 73, 78, 79, 84, 91, 96, 98, 104, 112, 117, 126, 128, 134, 144, 146, 147, 156, 158, 168, 169, 182, 192, 196, 201, 208, 219, 224, 234, 237, 252, 268, 273, 288, 292, 294, 312, 316, 336, 338, 364, 384, 392, 402, 416, 438, 441, 448, 468, 469, 474, 504, 507, 511, 536, 546, 553, 576, 584, 588, 603, 624, 632, 637, 657, 672, 676, 711, 728, 784, 804, 819, 832, 871, 876, 882, 896, 936, 938, 948, 949, 1008, 1014, 1022, 1027, 1072, 1092, 1106, 1152, 1168, 1176, 1183, 1206, 1248, 1264, 1274, 1314, 1344, 1352, 1407, 1422, 1456, 1521, 1533, 1568, 1608, 1638, 1659, 1664, 1742, 1752, 1764, 1872, 1876, 1896, 1898, 1911, 2016, 2028, 2044, 2054, 2144, 2184, 2212, 2336, 2352, 2366, 2412, 2496, 2528, 2548, 2613, 2628, 2688, 2704, 2814, 2844, 2847, 2912, 3042, 3066, 3081, 3136, 3216, 3276, 3283, 3318, 3484, 3504, 3528, 3549, 3577, 3744, 3752, 3792, 3796, 3822, 3871, 4032, 4056, 4088, 4108, 4221, 4288, 4368, 4424, 4599, 4672, 4704, 4732, 4824, 4891, 4977, 4992, 5056, 5096, 5226, 5256, 5293, 5408, 5628, 5688, 5694, 5733, 5767, 5824, 6084, 6097, 6132, 6162, 6272, 6432, 6552, 6566, 6636, 6643, 6968, 7008, 7056, 7098, 7154, 7189, 7488, 7504, 7584, 7592, 7644, 7742, 7839, 8064, 8112, 8176, 8216, 8281, 8442, 8541, 8576, 8736, 8848, 9198, 9243, 9344, 9408, 9464, 9648, 9782, 9849, 9954, 10112, 10192, 10452, 10512, 10586, 10647, 10731, 10816, 11256, 11323, 11376, 11388, 11466, 11534, 11613, 11648, 12168, 12194, 12264, 12324, 12337, 12864, 13104, 13132, 13272, 13286, 13351, 13936, 14016, 14112, 14196, 14308, 14378, 14673, 14976, 15008, 15168, 15184, 15288, 15484, 15678, 15879, 16224, 16352, 16432, 16562, 16884, 17082, 17301, 17472, 17696, 18291, 18396, 18486, 18816, 18928, 19296, 19564, 19698, 19908, 19929, 20384, 20904, 21024, 21172, 21294, 21462, 21567, 21632, 22512, 22646, 22752, 22776, 22932, 23068, 23226, 24336, 24388, 24528, 24648, 24674, 24843, 25728, 26208, 26264, 26544, 26572, 26702, 27872, 28032, 28224, 28392, 28616, 28756, 29346, 29547, 30016, 30336, 30368, 30576, 30968, 31356, 31758, 32193, 32448, 32704, 32864, 33124, 33768, 33969, 34164, 34237, 34602, 34839, 34944, 35392, 36582, 36792, 36972, 37011, 37051, 37856, 38592, 39128, 39396, 39816, 39858, 40053, 40369, 40768, 41808, 42048, 42344, 42588, 42679, 42924, 43134, 44019, 45024, 45292, 45504, 45552, 45864, 46136, 46452, 46501, 47637, 48672, 48776, 49056, 49296, 49348, 49686, 50323, 51903, 52416, 52528, 53088, 53144, 53404, 54873, 55744, 56448, 56784, 57232, 57512, 58692, 59094, 59787, 60032, 60736, 61152, 61936, 62712, 63516, 63583, 64386, 64701, 64896, 65408, 65728, 66248, 67536, 67938, 68328, 68474, 68809, 69204, 69678, 70784, 73164, 73584, 73944, 74022, 74102, 74529, 74971, 75712, 77184, 78256, 78792, 79261, 79632, 79716, 80106, 80738, 81536, 83616, 84096, 84688, 85176, 85358, 85848, 86268, 86359, 88038, 90048, 90584, 91008, 91104, 91728, 92272, 92904, 93002, 93457, 95274, 97344, 97552, 98112, 98592, 98696, 99372, 100646, 101907, 102711, 103806, 104832, 105056, 106176, 106288, 106808, 109746, 111033, 111153, 111488, 113568, 114464, 115024, 117384, 118188, 119574, 120159, 121107, 121472, 122304, 123872, 125424, 127032, 127166, 128037, 128772, 129402, 131456, 132496, 135072, 135876, 136656, 136948, 137618, 138408, 139356, 139503, 146328, 147168, 147888, 148044, 148204, 149058, 149942, 150969, 151424, 156512, 157584, 158522, 159264, 159432, 160212, 161476, 167232, 169376, 170352, 170716, 171696, 172536, 172718, 176076, 180096, 181168, 182208, 183456, 184544, 185808, 186004, 186914, 190548, 190749, 194688, 195104, 196224, 197184, 197392, 198744, 201292, 203814, 205422, 206427, 207612, 210112, 212352, 212576, 213616, 219492, 222066, 222306, 224913, 227136, 228928, 230048, 234768, 236376, 237783, 239148, 239659, 240318, 242214, 244608, 247744, 250848, 254064, 254332, 256074, 257544, 258804, 259077, 259357, 264992, 270144, 271752, 273312, 273896, 275236, 276816, 278712, 279006, 280371, 282583, 292656, 294336, 295776, 296088, 296408, 298116, 299884, 301938, 308133, 313024, 315168, 317044, 318528, 318864, 320424, 322952, 333459, 334464, 338752, 340704, 341432, 343392, 345072, 345436, 352152, 362336, 363321, 364416, 366912, 369088, 371616, 372008, 373828, 381096, 381498, 384111, 386389, 390208, 394368, 394784, 397488, 402584, 407628, 410844, 412854, 415224, 418509, 420224, 425152, 427232, 438984, 444132, 444612, 445081, 449826, 452907, 454272, 457856, 460096, 469536, 472752, 475566, 478296, 479318, 480636, 481663, 484428, 495488, 501696, 508128, 508664, 512148, 515088, 517608, 518154, 518714, 524797, 529984, 540288, 543504, 546624, 547792, 550472, 553632, 554827, 557424, 558012, 560742, 565166, 572247, 585312, 588672, 591552, 592176, 592816, 596232, 599768, 603876, 604513, 616266, 619281, 626048, 630336, 634088, 637056, 637728, 640848, 645904, 654199, 666918, 674739, 677504, 681408, 682864, 686784, 690144, 690872, 704304, 713349, 718977, 724672, 726642, 733824, 738176, 743232, 744016, 747656, 762192, 762996, 768222, 772778, 777231, 778071, 780416, 789568, 794976, 805168, 815256, 821688, 825708, 826579, 830448, 837018, 841113, 847749, 850304, 854464, 877968, 888264, 889224, 890162, 894517, 899652, 905814, 920192, 939072, 945504, 951132, 956592, 958636, 961272, 963326, 968856, 974623, 1003392, 1016256, 1017328, 1024296, 1030176, 1035216, 1036308, 1037428, 1049594, 1059968, 1087008, 1093248, 1095584, 1100944, 1107264, 1109654, 1114848, 1116024, 1121484, 1130332, 1144494, 1159167, 1170624, 1183104, 1184352, 1185632, 1192464, 1199536, 1207752, 1209026, 1232532, 1238562, 1260672, 1268176, 1275456, 1281696, 1291808, 1308398, 1333836, 1335243, 1349478, 1362816, 1365728, 1373568, 1380288, 1381744, 1408608, 1426698, 1437954, 1444989, 1449344, 1453284, 1486464, 1488032, 1495312, 1524384, 1525992, 1536444, 1545556, 1554462, 1556142, 1574391, 1579136, 1589952, 1610336, 1630512, 1643376, 1651416, 1653158, 1660896, 1664481, 1674036, 1682226, 1695498, 1708928, 1755936, 1776528, 1778448, 1780324, 1789034, 1799304, 1811628, 1813539, 1878144, 1891008, 1902264, 1913184, 1917272, 1922544, 1926652, 1937712, 1949246, 1962597, 2032512, 2034656, 2048592, 2060352, 2070432, 2072616, 2074856, 2099188, 2156931, 2174016, 2191168, 2201888, 2214528, 2219308, 2229696, 2232048, 2242968, 2260664, 2288988, 2318334, 2334213, 2341248, 2368704, 2371264, 2384928, 2399072, 2415504, 2418052, 2465064, 2477124, 2479737, 2536352, 2543247, 2550912, 2563392, 2583616, 2616796, 2667672, 2670486, 2683551, 2698956, 2704723, 2731456, 2760576, 2763488, 2817216, 2853396, 2875908, 2889978, 2906568, 2923869, 2976064, 2990624, 3048768, 3051984, 3072888, 3091112, 3108924, 3112284, 3115567, 3148782, 3179904, 3220672, 3261024, 3286752, 3302832, 3306316, 3321792, 3328962, 3348072, 3364452, 3371641, 3390996, 3477501, 3511872, 3553056, 3556896, 3560648, 3578068, 3598608, 3623256, 3627078, 3673579, 3782016, 3804528, 3826368, 3834544, 3845088, 3853304, 3875424, 3898492, 3925194, 4005729, 4069312, 4097184, 4120704, 4140864, 4145232, 4149712, 4198376, 4313862, 4334967, 4348032, 4382336, 4403776, 4438616, 4459392, 4464096, 4485936, 4521328, 4577976, 4636668, 4668426, 4723173, 4737408, 4742528, 4769856, 4798144, 4831008, 4836104, 4930128, 4954248, 4959474, 4993443, 5023057, 5072704, 5086494, 5126784, 5167232, 5233592, 5335344, 5340972, 5367102, 5397912, 5409446, 5440617, 5462912, 5526976, 5634432, 5706792, 5751816, 5779956, 5786053, 5813136, 5847738, 5887791, 5952128, 5981248, 6097536, 6103968, 6145776, 6182224, 6217848, 6224568, 6231134, 6261619, 6297564, 6441344, 6522048, 6573504, 6605664, 6612632, 6643584, 6657924, 6696144, 6728904, 6743282, 6781992, 6822361, 6955002, 7023744, 7106112, 7113792, 7121296, 7156136, 7197216, 7246512, 7254156, 7347158, 7439211, 7609056, 7652736, 7669088, 7690176, 7706608, 7750848, 7796984, 7850388, 8011458, 8050653, 8114169, 8138624, 8194368, 8281728, 8290464, 8299424, 8396752, 8627724, 8669934, 8771607, 8807552, 8877232, 8928192, 8971872, 9042656, 9155952, 9273336, 9336852, 9346701, 9446346, 9539712, 9596288, 9662016, 9672208, 9860256, 9908496, 9918948, 9986886, 10046114, 10114923, 10145408, 10172988, 10467184, 10670688, 10681944, 10734204, 10795824, 10818892, 10881234, 11020737, 11053952, 11413584, 11503632, 11559912, 11572106, 11626272, 11695476, 11775582, 11962496, 12207936, 12291552, 12364448, 12435696, 12449136, 12462268, 12523238, 12595128, 13044096, 13147008, 13211328, 13225264, 13315848, 13392288, 13457808, 13486564, 13563984, 13644722, 13910004, 14212224, 14227584, 14242592, 14312272, 14394432, 14493024, 14508312, 14694316, 14878422, 15069171, 15218112, 15338176, 15380352, 15413216, 15501696, 15593968, 15700776, 16022916, 16101306, 16228338, 16388736, 16580928, 16598848, 16793504, 17255448, 17339868, 17358159, 17543214, 17754464, 17856384, 17943744, 18085312, 18311904, 18546672, 18673704, 18693402, 18784857, 18892692, 18933061, 19324032, 19344416, 19720512, 19816992, 19837896, 19973772, 20092228, 20229846, 20345976, 20467083, 20934368, 21341376, 21363888, 21468408, 21591648, 21637784, 21762468, 22041474, 22827168, 23007264, 23119824, 23144212, 23252544, 23390952, 23551164, 24342507, 24415872, 24583104, 24728896, 24871392, 24898272, 24924536, 25046476, 25190256, 26422656, 26450528, 26631696, 26784576, 26915616, 26973128, 27127968, 27289444, 27820008, 28040103, 28485184, 28624544, 28788864, 28986048, 29016624, 29388632, 29756844, 30138342, 30344769, 30436224, 30676352, 30826432, 31187936, 31401552, 32045832, 32202612, 32456676, 33062211, 33161856, 33197696, 33587008, 34510896, 34679736, 34716318, 35086428, 35161399, 35508928, 35887488, 36170624, 36623808, 37093344, 37347408, 37386804, 37569714, 37785384, 37866122, 38688832, 39441024, 39633984, 39675792, 39947544, 40184456, 40459692, 40502371, 40691952, 40934166, 41868736, 42682752, 42727776, 42936816, 43183296, 43275568, 43524936, 43831333, 44082948, 45207513, 45654336, 46014528, 46239648, 46288424, 46505088, 46781904, 47102328, 47756527, 48685014, 49166208, 49457792, 49742784, 49796544, 49849072, 50092952, 50380512, 52074477, 52901056, 53263392, 53569152, 53831232, 53946256, 54255936, 54578888, 55640016, 56080206, 56354571, 56799183, 56970368, 57249088, 57972096, 58033248, 58777264, 59513688, 60276684, 60689538, 61401249, 61652864, 62375872, 62803104, 64091664, 64405224, 64913352, 65299741, 66124422, 67174016, 69021792, 69359472, 69432636, 70172856, 70322798, 71017856, 73247616, 74186688, 74694816, 74773608, 75139428, 75570768, 75732244, 77377664, 79267968, 79351584, 79895088, 80368912, 80919384, 81004742, 81383904, 81868332, 83737472, 85455552, 85873632, 86366592, 86551136, 87049872, 87662666, 88165896, 90415026, 91308672, 92029056, 92479296, 92576848, 93563808, 94204656, 95513054, 97370028, 99485568, 99593088, 99698144, 100185904, 100761024, 104148954, 105484197, 105802112, 106526784, 107662464, 107892512, 108511872, 109157776, 111280032, 112160412, 112709142, 113598366, 114498176, 116066496, 117554528, 119027376, 120553368, 121379076, 121507113, 122802498, 124751744, 125606208, 128183328, 128810448, 129826704, 130599482, 131493999, 132248844, 138043584, 138718944, 138865272, 140345712, 140645596, 143269581, 148373376, 149389632, 149547216, 150278856, 151141536, 151464488, 158703168, 159790176, 160737824, 161838768, 162009484, 162767808, 163736664, 170397549, 170911104, 171747264, 173102272, 174099744, 175325332, 176331792, 180830052, 184958592, 185153696, 187127616, 188409312, 191026108, 194740056, 195899223, 199396288, 200371808, 201522048, 208297908, 210968394, 213053568, 215785024, 218315552, 222560064, 224320824, 225418284, 227196732, 232132992, 235109056, 238054752, 241106736, 242758152, 243014226, 245604996, 246129793, 251212416, 256366656, 257620896, 259653408, 261198964, 262987998, 264497688, 276087168, 277437888, 277730544, 280691424, 281291192, 286539162, 298779264, 299094432, 300557712, 302283072, 302928976, 316452591, 317406336, 319580352, 321475648, 323677536, 324018968, 325535616, 327473328, 340795098, 343494528, 346204544, 348199488, 350650664, 352663584, 361660104, 364521339, 370307392, 374255232, 376818624, 382052216, 389480112, 391798446, 394481997, 398792576, 400743616, 416595816, 421936788, 429808743, 431570048, 436631104, 445120128, 448641648, 450836568, 454393464, 457098187, 470218112, 476109504, 482213472, 485516304, 486028452, 491209992, 492259586, 512733312, 515241792, 519306816, 522397928, 525975996, 528995376, 554875776, 555461088, 561382848, 562582384, 573078324, 587697669, 598188864, 601115424, 604566144, 605857952, 632905182, 639160704, 642951296, 647355072, 648037936, 654946656, 681590196, 696398976, 701301328, 705327168, 723320208, 729042678, 738389379, 740614784, 753637248, 764104432, 778960224, 783596892, 788963994, 801487232, 833191632, 843873576, 859617486, 873262208, 897283296, 901673136, 908786928, 914196374, 952219008, 964426944, 971032608, 972056904, 982419984, 984519172, 1030483584, 1038613632, 1044795856, 1051951992, 1057990752, 1110922176, 1122765696, 1125164768, 1146156648, 1175395338, 1196377728, 1202230848, 1211715904, 1265810364, 1294710144, 1296075872, 1309893312, 1363180392, 1371294561, 1402602656, 1410654336, 1446640416, 1458085356, 1476778758, 1528208864, 1557920448, 1567193784, 1577927988, 1666383264, 1687747152, 1719234972, 1794566592, 1803346272, 1817573856, 1828392748, 1928853888, 1942065216, 1944113808, 1964839968, 1969038344, 2089591712, 2103903984, 2115981504, 2215168137, 2221844352, 2250329536, 2292313296, 2350790676, 2404461696, 2423431808, 2531620728, 2592151744, 2619786624, 2726360784, 2742589122, 2805205312, 2893280832, 2916170712, 2953557516, 3056417728, 3115840896, 3134387568, 3155855976, 3199687309, 3332766528, 3375494304, 3438469944, 3589133184, 3606692544, 3635147712, 3656785496, 3884130432, 3888227616, 3929679936, 3938076688, 4113883683, 4179183424, 4207807968, 4231963008, 4430336274, 4500659072, 4584626592, 4701581352, 5063241456, 5184303488, 5452721568, 5485178244, 5610410624, 5786561664, 5832341424, 5907115032, 6112835456, 6268775136, 6311711952, 6399374618, 6665533056, 6750988608, 6876939888, 7213385088, 7270295424, 7313570992, 7776455232, 7859359872, 7876153376, 8227767366, 8358366848, 8415615936, 8860672548, 9169253184, 9403162704, 9599061927, 10126482912, 10905443136, 10970356488, 11664682848, 11814230064, 12537550272, 12623423904, 12798749236, 13501977216, 13753879776, 14627141984, 15552910464, 15752306752, 16455534732, 16831231872, 17721345096, 18338506368, 18806325408, 19198123854, 20252965824, 21810886272, 21940712976, 23329365696, 23628460128, 25075100544, 25246847808, 25597498472, 27507759552, 28797185781, 29254283968, 31504613504, 32911069464, 35442690192, 37612650816, 38396247708, 40505931648, 43881425952, 46658731392, 47256920256, 50493695616, 51194996944, 55015519104, 57594371562, 58508567936, 65822138928, 70885380384, 75225301632, 76792495416, 87762851904, 94513840512, 102389993888, 115188743124, 131644277856, 141770760768, 153584990832, 175525703808, 204779987776, 230377486248, 263288555712, 283541521536, 307169981664, 409559975552, 460754972496, 526577111424, 614339963328, 921509944992, 1228679926656, 1843019889984, 3686039779968]

約数ペア:

[(1, 3686039779968), (2, 1843019889984), (3, 1228679926656), (4, 921509944992), (6, 614339963328), (7, 526577111424), (8, 460754972496), (9, 409559975552), (12, 307169981664), (13, 283541521536), (14, 263288555712), (16, 230377486248), (18, 204779987776), (21, 175525703808), (24, 153584990832), (26, 141770760768), (28, 131644277856), (32, 115188743124), (36, 102389993888), (39, 94513840512), (42, 87762851904), (48, 76792495416), (49, 75225301632), (52, 70885380384), (56, 65822138928), (63, 58508567936), (64, 57594371562), (67, 55015519104), (72, 51194996944), (73, 50493695616), (78, 47256920256), (79, 46658731392), (84, 43881425952), (91, 40505931648), (96, 38396247708), (98, 37612650816), (104, 35442690192), (112, 32911069464), (117, 31504613504), (126, 29254283968), (128, 28797185781), (134, 27507759552), (144, 25597498472), (146, 25246847808), (147, 25075100544), (156, 23628460128), (158, 23329365696), (168, 21940712976), (169, 21810886272), (182, 20252965824), (192, 19198123854), (196, 18806325408), (201, 18338506368), (208, 17721345096), (219, 16831231872), (224, 16455534732), (234, 15752306752), (237, 15552910464), (252, 14627141984), (268, 13753879776), (273, 13501977216), (288, 12798749236), (292, 12623423904), (294, 12537550272), (312, 11814230064), (316, 11664682848), (336, 10970356488), (338, 10905443136), (364, 10126482912), (384, 9599061927), (392, 9403162704), (402, 9169253184), (416, 8860672548), (438, 8415615936), (441, 8358366848), (448, 8227767366), (468, 7876153376), (469, 7859359872), (474, 7776455232), (504, 7313570992), (507, 7270295424), (511, 7213385088), (536, 6876939888), (546, 6750988608), (553, 6665533056), (576, 6399374618), (584, 6311711952), (588, 6268775136), (603, 6112835456), (624, 5907115032), (632, 5832341424), (637, 5786561664), (657, 5610410624), (672, 5485178244), (676, 5452721568), (711, 5184303488), (728, 5063241456), (784, 4701581352), (804, 4584626592), (819, 4500659072), (832, 4430336274), (871, 4231963008), (876, 4207807968), (882, 4179183424), (896, 4113883683), (936, 3938076688), (938, 3929679936), (948, 3888227616), (949, 3884130432), (1008, 3656785496), (1014, 3635147712), (1022, 3606692544), (1027, 3589133184), (1072, 3438469944), (1092, 3375494304), (1106, 3332766528), (1152, 3199687309), (1168, 3155855976), (1176, 3134387568), (1183, 3115840896), (1206, 3056417728), (1248, 2953557516), (1264, 2916170712), (1274, 2893280832), (1314, 2805205312), (1344, 2742589122), (1352, 2726360784), (1407, 2619786624), (1422, 2592151744), (1456, 2531620728), (1521, 2423431808), (1533, 2404461696), (1568, 2350790676), (1608, 2292313296), (1638, 2250329536), (1659, 2221844352), (1664, 2215168137), (1742, 2115981504), (1752, 2103903984), (1764, 2089591712), (1872, 1969038344), (1876, 1964839968), (1896, 1944113808), (1898, 1942065216), (1911, 1928853888), (2016, 1828392748), (2028, 1817573856), (2044, 1803346272), (2054, 1794566592), (2144, 1719234972), (2184, 1687747152), (2212, 1666383264), (2336, 1577927988), (2352, 1567193784), (2366, 1557920448), (2412, 1528208864), (2496, 1476778758), (2528, 1458085356), (2548, 1446640416), (2613, 1410654336), (2628, 1402602656), (2688, 1371294561), (2704, 1363180392), (2814, 1309893312), (2844, 1296075872), (2847, 1294710144), (2912, 1265810364), (3042, 1211715904), (3066, 1202230848), (3081, 1196377728), (3136, 1175395338), (3216, 1146156648), (3276, 1125164768), (3283, 1122765696), (3318, 1110922176), (3484, 1057990752), (3504, 1051951992), (3528, 1044795856), (3549, 1038613632), (3577, 1030483584), (3744, 984519172), (3752, 982419984), (3792, 972056904), (3796, 971032608), (3822, 964426944), (3871, 952219008), (4032, 914196374), (4056, 908786928), (4088, 901673136), (4108, 897283296), (4221, 873262208), (4288, 859617486), (4368, 843873576), (4424, 833191632), (4599, 801487232), (4672, 788963994), (4704, 783596892), (4732, 778960224), (4824, 764104432), (4891, 753637248), (4977, 740614784), (4992, 738389379), (5056, 729042678), (5096, 723320208), (5226, 705327168), (5256, 701301328), (5293, 696398976), (5408, 681590196), (5628, 654946656), (5688, 648037936), (5694, 647355072), (5733, 642951296), (5767, 639160704), (5824, 632905182), (6084, 605857952), (6097, 604566144), (6132, 601115424), (6162, 598188864), (6272, 587697669), (6432, 573078324), (6552, 562582384), (6566, 561382848), (6636, 555461088), (6643, 554875776), (6968, 528995376), (7008, 525975996), (7056, 522397928), (7098, 519306816), (7154, 515241792), (7189, 512733312), (7488, 492259586), (7504, 491209992), (7584, 486028452), (7592, 485516304), (7644, 482213472), (7742, 476109504), (7839, 470218112), (8064, 457098187), (8112, 454393464), (8176, 450836568), (8216, 448641648), (8281, 445120128), (8442, 436631104), (8541, 431570048), (8576, 429808743), (8736, 421936788), (8848, 416595816), (9198, 400743616), (9243, 398792576), (9344, 394481997), (9408, 391798446), (9464, 389480112), (9648, 382052216), (9782, 376818624), (9849, 374255232), (9954, 370307392), (10112, 364521339), (10192, 361660104), (10452, 352663584), (10512, 350650664), (10586, 348199488), (10647, 346204544), (10731, 343494528), (10816, 340795098), (11256, 327473328), (11323, 325535616), (11376, 324018968), (11388, 323677536), (11466, 321475648), (11534, 319580352), (11613, 317406336), (11648, 316452591), (12168, 302928976), (12194, 302283072), (12264, 300557712), (12324, 299094432), (12337, 298779264), (12864, 286539162), (13104, 281291192), (13132, 280691424), (13272, 277730544), (13286, 277437888), (13351, 276087168), (13936, 264497688), (14016, 262987998), (14112, 261198964), (14196, 259653408), (14308, 257620896), (14378, 256366656), (14673, 251212416), (14976, 246129793), (15008, 245604996), (15168, 243014226), (15184, 242758152), (15288, 241106736), (15484, 238054752), (15678, 235109056), (15879, 232132992), (16224, 227196732), (16352, 225418284), (16432, 224320824), (16562, 222560064), (16884, 218315552), (17082, 215785024), (17301, 213053568), (17472, 210968394), (17696, 208297908), (18291, 201522048), (18396, 200371808), (18486, 199396288), (18816, 195899223), (18928, 194740056), (19296, 191026108), (19564, 188409312), (19698, 187127616), (19908, 185153696), (19929, 184958592), (20384, 180830052), (20904, 176331792), (21024, 175325332), (21172, 174099744), (21294, 173102272), (21462, 171747264), (21567, 170911104), (21632, 170397549), (22512, 163736664), (22646, 162767808), (22752, 162009484), (22776, 161838768), (22932, 160737824), (23068, 159790176), (23226, 158703168), (24336, 151464488), (24388, 151141536), (24528, 150278856), (24648, 149547216), (24674, 149389632), (24843, 148373376), (25728, 143269581), (26208, 140645596), (26264, 140345712), (26544, 138865272), (26572, 138718944), (26702, 138043584), (27872, 132248844), (28032, 131493999), (28224, 130599482), (28392, 129826704), (28616, 128810448), (28756, 128183328), (29346, 125606208), (29547, 124751744), (30016, 122802498), (30336, 121507113), (30368, 121379076), (30576, 120553368), (30968, 119027376), (31356, 117554528), (31758, 116066496), (32193, 114498176), (32448, 113598366), (32704, 112709142), (32864, 112160412), (33124, 111280032), (33768, 109157776), (33969, 108511872), (34164, 107892512), (34237, 107662464), (34602, 106526784), (34839, 105802112), (34944, 105484197), (35392, 104148954), (36582, 100761024), (36792, 100185904), (36972, 99698144), (37011, 99593088), (37051, 99485568), (37856, 97370028), (38592, 95513054), (39128, 94204656), (39396, 93563808), (39816, 92576848), (39858, 92479296), (40053, 92029056), (40369, 91308672), (40768, 90415026), (41808, 88165896), (42048, 87662666), (42344, 87049872), (42588, 86551136), (42679, 86366592), (42924, 85873632), (43134, 85455552), (44019, 83737472), (45024, 81868332), (45292, 81383904), (45504, 81004742), (45552, 80919384), (45864, 80368912), (46136, 79895088), (46452, 79351584), (46501, 79267968), (47637, 77377664), (48672, 75732244), (48776, 75570768), (49056, 75139428), (49296, 74773608), (49348, 74694816), (49686, 74186688), (50323, 73247616), (51903, 71017856), (52416, 70322798), (52528, 70172856), (53088, 69432636), (53144, 69359472), (53404, 69021792), (54873, 67174016), (55744, 66124422), (56448, 65299741), (56784, 64913352), (57232, 64405224), (57512, 64091664), (58692, 62803104), (59094, 62375872), (59787, 61652864), (60032, 61401249), (60736, 60689538), (61152, 60276684), (61936, 59513688), (62712, 58777264), (63516, 58033248), (63583, 57972096), (64386, 57249088), (64701, 56970368), (64896, 56799183), (65408, 56354571), (65728, 56080206), (66248, 55640016), (67536, 54578888), (67938, 54255936), (68328, 53946256), (68474, 53831232), (68809, 53569152), (69204, 53263392), (69678, 52901056), (70784, 52074477), (73164, 50380512), (73584, 50092952), (73944, 49849072), (74022, 49796544), (74102, 49742784), (74529, 49457792), (74971, 49166208), (75712, 48685014), (77184, 47756527), (78256, 47102328), (78792, 46781904), (79261, 46505088), (79632, 46288424), (79716, 46239648), (80106, 46014528), (80738, 45654336), (81536, 45207513), (83616, 44082948), (84096, 43831333), (84688, 43524936), (85176, 43275568), (85358, 43183296), (85848, 42936816), (86268, 42727776), (86359, 42682752), (88038, 41868736), (90048, 40934166), (90584, 40691952), (91008, 40502371), (91104, 40459692), (91728, 40184456), (92272, 39947544), (92904, 39675792), (93002, 39633984), (93457, 39441024), (95274, 38688832), (97344, 37866122), (97552, 37785384), (98112, 37569714), (98592, 37386804), (98696, 37347408), (99372, 37093344), (100646, 36623808), (101907, 36170624), (102711, 35887488), (103806, 35508928), (104832, 35161399), (105056, 35086428), (106176, 34716318), (106288, 34679736), (106808, 34510896), (109746, 33587008), (111033, 33197696), (111153, 33161856), (111488, 33062211), (113568, 32456676), (114464, 32202612), (115024, 32045832), (117384, 31401552), (118188, 31187936), (119574, 30826432), (120159, 30676352), (121107, 30436224), (121472, 30344769), (122304, 30138342), (123872, 29756844), (125424, 29388632), (127032, 29016624), (127166, 28986048), (128037, 28788864), (128772, 28624544), (129402, 28485184), (131456, 28040103), (132496, 27820008), (135072, 27289444), (135876, 27127968), (136656, 26973128), (136948, 26915616), (137618, 26784576), (138408, 26631696), (139356, 26450528), (139503, 26422656), (146328, 25190256), (147168, 25046476), (147888, 24924536), (148044, 24898272), (148204, 24871392), (149058, 24728896), (149942, 24583104), (150969, 24415872), (151424, 24342507), (156512, 23551164), (157584, 23390952), (158522, 23252544), (159264, 23144212), (159432, 23119824), (160212, 23007264), (161476, 22827168), (167232, 22041474), (169376, 21762468), (170352, 21637784), (170716, 21591648), (171696, 21468408), (172536, 21363888), (172718, 21341376), (176076, 20934368), (180096, 20467083), (181168, 20345976), (182208, 20229846), (183456, 20092228), (184544, 19973772), (185808, 19837896), (186004, 19816992), (186914, 19720512), (190548, 19344416), (190749, 19324032), (194688, 18933061), (195104, 18892692), (196224, 18784857), (197184, 18693402), (197392, 18673704), (198744, 18546672), (201292, 18311904), (203814, 18085312), (205422, 17943744), (206427, 17856384), (207612, 17754464), (210112, 17543214), (212352, 17358159), (212576, 17339868), (213616, 17255448), (219492, 16793504), (222066, 16598848), (222306, 16580928), (224913, 16388736), (227136, 16228338), (228928, 16101306), (230048, 16022916), (234768, 15700776), (236376, 15593968), (237783, 15501696), (239148, 15413216), (239659, 15380352), (240318, 15338176), (242214, 15218112), (244608, 15069171), (247744, 14878422), (250848, 14694316), (254064, 14508312), (254332, 14493024), (256074, 14394432), (257544, 14312272), (258804, 14242592), (259077, 14227584), (259357, 14212224), (264992, 13910004), (270144, 13644722), (271752, 13563984), (273312, 13486564), (273896, 13457808), (275236, 13392288), (276816, 13315848), (278712, 13225264), (279006, 13211328), (280371, 13147008), (282583, 13044096), (292656, 12595128), (294336, 12523238), (295776, 12462268), (296088, 12449136), (296408, 12435696), (298116, 12364448), (299884, 12291552), (301938, 12207936), (308133, 11962496), (313024, 11775582), (315168, 11695476), (317044, 11626272), (318528, 11572106), (318864, 11559912), (320424, 11503632), (322952, 11413584), (333459, 11053952), (334464, 11020737), (338752, 10881234), (340704, 10818892), (341432, 10795824), (343392, 10734204), (345072, 10681944), (345436, 10670688), (352152, 10467184), (362336, 10172988), (363321, 10145408), (364416, 10114923), (366912, 10046114), (369088, 9986886), (371616, 9918948), (372008, 9908496), (373828, 9860256), (381096, 9672208), (381498, 9662016), (384111, 9596288), (386389, 9539712), (390208, 9446346), (394368, 9346701), (394784, 9336852), (397488, 9273336), (402584, 9155952), (407628, 9042656), (410844, 8971872), (412854, 8928192), (415224, 8877232), (418509, 8807552), (420224, 8771607), (425152, 8669934), (427232, 8627724), (438984, 8396752), (444132, 8299424), (444612, 8290464), (445081, 8281728), (449826, 8194368), (452907, 8138624), (454272, 8114169), (457856, 8050653), (460096, 8011458), (469536, 7850388), (472752, 7796984), (475566, 7750848), (478296, 7706608), (479318, 7690176), (480636, 7669088), (481663, 7652736), (484428, 7609056), (495488, 7439211), (501696, 7347158), (508128, 7254156), (508664, 7246512), (512148, 7197216), (515088, 7156136), (517608, 7121296), (518154, 7113792), (518714, 7106112), (524797, 7023744), (529984, 6955002), (540288, 6822361), (543504, 6781992), (546624, 6743282), (547792, 6728904), (550472, 6696144), (553632, 6657924), (554827, 6643584), (557424, 6612632), (558012, 6605664), (560742, 6573504), (565166, 6522048), (572247, 6441344), (585312, 6297564), (588672, 6261619), (591552, 6231134), (592176, 6224568), (592816, 6217848), (596232, 6182224), (599768, 6145776), (603876, 6103968), (604513, 6097536), (616266, 5981248), (619281, 5952128), (626048, 5887791), (630336, 5847738), (634088, 5813136), (637056, 5786053), (637728, 5779956), (640848, 5751816), (645904, 5706792), (654199, 5634432), (666918, 5526976), (674739, 5462912), (677504, 5440617), (681408, 5409446), (682864, 5397912), (686784, 5367102), (690144, 5340972), (690872, 5335344), (704304, 5233592), (713349, 5167232), (718977, 5126784), (724672, 5086494), (726642, 5072704), (733824, 5023057), (738176, 4993443), (743232, 4959474), (744016, 4954248), (747656, 4930128), (762192, 4836104), (762996, 4831008), (768222, 4798144), (772778, 4769856), (777231, 4742528), (778071, 4737408), (780416, 4723173), (789568, 4668426), (794976, 4636668), (805168, 4577976), (815256, 4521328), (821688, 4485936), (825708, 4464096), (826579, 4459392), (830448, 4438616), (837018, 4403776), (841113, 4382336), (847749, 4348032), (850304, 4334967), (854464, 4313862), (877968, 4198376), (888264, 4149712), (889224, 4145232), (890162, 4140864), (894517, 4120704), (899652, 4097184), (905814, 4069312), (920192, 4005729), (939072, 3925194), (945504, 3898492), (951132, 3875424), (956592, 3853304), (958636, 3845088), (961272, 3834544), (963326, 3826368), (968856, 3804528), (974623, 3782016), (1003392, 3673579), (1016256, 3627078), (1017328, 3623256), (1024296, 3598608), (1030176, 3578068), (1035216, 3560648), (1036308, 3556896), (1037428, 3553056), (1049594, 3511872), (1059968, 3477501), (1087008, 3390996), (1093248, 3371641), (1095584, 3364452), (1100944, 3348072), (1107264, 3328962), (1109654, 3321792), (1114848, 3306316), (1116024, 3302832), (1121484, 3286752), (1130332, 3261024), (1144494, 3220672), (1159167, 3179904), (1170624, 3148782), (1183104, 3115567), (1184352, 3112284), (1185632, 3108924), (1192464, 3091112), (1199536, 3072888), (1207752, 3051984), (1209026, 3048768), (1232532, 2990624), (1238562, 2976064), (1260672, 2923869), (1268176, 2906568), (1275456, 2889978), (1281696, 2875908), (1291808, 2853396), (1308398, 2817216), (1333836, 2763488), (1335243, 2760576), (1349478, 2731456), (1362816, 2704723), (1365728, 2698956), (1373568, 2683551), (1380288, 2670486), (1381744, 2667672), (1408608, 2616796), (1426698, 2583616), (1437954, 2563392), (1444989, 2550912), (1449344, 2543247), (1453284, 2536352), (1486464, 2479737), (1488032, 2477124), (1495312, 2465064), (1524384, 2418052), (1525992, 2415504), (1536444, 2399072), (1545556, 2384928), (1554462, 2371264), (1556142, 2368704), (1574391, 2341248), (1579136, 2334213), (1589952, 2318334), (1610336, 2288988), (1630512, 2260664), (1643376, 2242968), (1651416, 2232048), (1653158, 2229696), (1660896, 2219308), (1664481, 2214528), (1674036, 2201888), (1682226, 2191168), (1695498, 2174016), (1708928, 2156931), (1755936, 2099188), (1776528, 2074856), (1778448, 2072616), (1780324, 2070432), (1789034, 2060352), (1799304, 2048592), (1811628, 2034656), (1813539, 2032512), (1878144, 1962597), (1891008, 1949246), (1902264, 1937712), (1913184, 1926652), (1917272, 1922544)]