1115069131008

素因数分解:

$2^8\times 3^5\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{113}}^1$

素因数の和:242

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 31, 32, 34, 36, 42, 43, 48, 51, 54, 56, 62, 63, 64, 68, 72, 81, 84, 86, 93, 96, 102, 108, 112, 113, 119, 124, 126, 128, 129, 136, 144, 153, 162, 168, 172, 186, 189, 192, 204, 216, 217, 224, 226, 238, 243, 248, 252, 256, 258, 272, 279, 288, 301, 306, 324, 336, 339, 344, 357, 372, 378, 384, 387, 408, 432, 434, 448, 452, 459, 476, 486, 496, 504, 516, 527, 544, 558, 567, 576, 602, 612, 648, 651, 672, 678, 688, 714, 731, 744, 756, 768, 774, 791, 816, 837, 864, 868, 896, 903, 904, 918, 952, 972, 992, 1008, 1017, 1032, 1054, 1071, 1088, 1116, 1134, 1152, 1161, 1204, 1224, 1296, 1302, 1333, 1344, 1356, 1376, 1377, 1428, 1462, 1488, 1512, 1548, 1581, 1582, 1632, 1674, 1701, 1728, 1736, 1792, 1806, 1808, 1836, 1904, 1921, 1944, 1953, 1984, 2016, 2034, 2064, 2108, 2142, 2176, 2193, 2232, 2268, 2304, 2322, 2373, 2408, 2448, 2511, 2592, 2604, 2666, 2688, 2709, 2712, 2752, 2754, 2856, 2924, 2976, 3024, 3051, 3096, 3162, 3164, 3213, 3264, 3348, 3402, 3456, 3472, 3483, 3503, 3612, 3616, 3672, 3689, 3808, 3842, 3888, 3906, 3968, 3999, 4032, 4068, 4128, 4131, 4216, 4284, 4352, 4386, 4464, 4536, 4644, 4743, 4746, 4816, 4859, 4896, 5022, 5117, 5184, 5208, 5332, 5376, 5418, 5424, 5504, 5508, 5712, 5763, 5848, 5859, 5952, 6048, 6102, 6192, 6324, 6328, 6426, 6528, 6579, 6696, 6804, 6912, 6944, 6966, 7006, 7119, 7224, 7232, 7344, 7378, 7533, 7616, 7684, 7776, 7812, 7936, 7998, 8064, 8127, 8136, 8256, 8262, 8432, 8568, 8772, 8928, 9072, 9153, 9288, 9331, 9486, 9492, 9632, 9639, 9718, 9792, 10044, 10234, 10368, 10416, 10449, 10509, 10664, 10836, 10848, 11008, 11016, 11067, 11424, 11526, 11696, 11718, 11904, 11997, 12096, 12204, 12384, 12648, 12656, 12852, 13056, 13158, 13392, 13447, 13608, 13888, 13932, 14012, 14229, 14238, 14448, 14464, 14577, 14688, 14756, 15066, 15232, 15351, 15368, 15552, 15624, 15996, 16128, 16254, 16272, 16512, 16524, 16864, 17136, 17289, 17544, 17577, 17856, 18144, 18306, 18576, 18662, 18972, 18984, 19264, 19278, 19436, 19584, 19737, 20088, 20468, 20736, 20832, 20898, 21018, 21328, 21357, 21672, 21696, 22032, 22134, 22661, 22848, 23052, 23392, 23436, 23808, 23994, 24192, 24381, 24408, 24521, 24768, 25296, 25312, 25704, 26316, 26784, 26894, 27216, 27459, 27776, 27864, 27993, 28024, 28458, 28476, 28896, 28917, 28928, 29154, 29376, 29512, 30132, 30464, 30702, 30736, 31104, 31248, 31527, 31992, 32508, 32544, 33024, 33048, 33201, 33728, 34013, 34272, 34578, 35088, 35154, 35712, 35991, 36288, 36612, 37152, 37324, 37944, 37968, 38528, 38556, 38872, 39168, 39474, 40176, 40341, 40936, 41664, 41796, 42036, 42656, 42687, 42714, 43344, 43392, 43731, 44064, 44268, 45322, 45696, 46053, 46104, 46784, 46872, 47988, 48384, 48762, 48816, 49042, 49536, 50592, 50624, 51408, 51867, 52632, 52731, 53568, 53788, 54432, 54918, 55552, 55728, 55986, 56048, 56916, 56952, 57792, 57834, 58308, 58752, 59024, 59211, 59551, 60264, 61404, 61472, 62208, 62496, 63054, 63984, 64071, 65016, 65088, 66096, 66402, 67456, 67983, 68026, 68544, 69156, 70176, 70308, 71424, 71982, 72576, 73143, 73224, 73563, 74304, 74648, 75888, 75936, 77056, 77112, 77744, 78948, 80352, 80682, 81872, 82603, 83328, 83592, 83979, 84072, 85312, 85374, 85428, 86688, 86784, 87462, 88128, 88536, 90644, 91392, 92106, 92208, 93568, 93744, 94581, 95976, 97524, 97632, 98084, 99072, 99603, 101184, 101248, 102039, 102816, 103734, 105264, 105462, 107136, 107576, 107973, 108864, 109836, 111456, 111972, 112096, 113832, 113904, 115584, 115668, 116616, 117504, 118048, 118422, 119102, 120528, 121023, 122808, 122944, 124992, 126108, 127968, 128061, 128142, 130032, 130176, 131193, 132192, 132804, 134912, 135966, 136052, 137088, 138159, 138312, 140352, 140616, 143964, 145152, 146286, 146448, 147126, 148608, 149296, 150629, 151776, 151872, 154224, 155488, 155601, 157896, 158627, 160704, 161364, 163744, 165206, 166656, 167184, 167958, 168144, 170624, 170748, 170856, 173376, 174924, 176256, 177072, 177633, 178653, 181288, 184212, 184416, 187136, 187488, 189162, 191952, 192213, 195048, 195264, 196168, 199206, 202368, 202496, 203949, 204078, 205632, 207468, 210528, 210924, 214272, 215152, 215946, 217728, 219672, 220689, 222912, 223944, 224192, 227664, 227808, 231168, 231336, 233232, 236096, 236844, 238204, 241056, 242046, 245616, 245888, 247809, 249984, 251937, 252216, 255936, 256122, 256284, 260064, 260352, 262386, 264384, 265608, 271932, 272104, 274176, 276318, 276624, 280704, 281232, 283743, 287928, 292572, 292896, 294252, 297216, 298592, 298809, 301258, 303552, 303744, 306117, 308448, 310976, 311202, 315792, 317254, 321408, 322728, 323919, 327488, 330412, 334368, 335916, 336288, 341248, 341496, 341712, 346752, 349848, 352512, 354144, 355266, 357306, 362576, 363069, 368424, 368832, 374976, 378324, 383904, 384426, 390096, 390528, 392336, 393579, 398412, 404736, 407898, 408156, 411264, 414477, 414936, 416857, 421056, 421848, 430304, 431892, 435456, 439344, 441378, 445824, 447888, 448384, 451887, 455328, 455616, 462672, 466464, 466803, 472192, 473688, 475881, 476408, 482112, 484092, 491232, 491776, 495618, 499968, 503874, 504432, 511872, 512244, 512568, 520128, 524772, 528768, 531216, 535959, 543864, 544208, 552636, 553248, 561408, 562464, 567486, 575856, 578221, 585144, 585792, 588504, 597184, 597618, 602516, 607104, 607488, 611847, 612234, 616896, 621952, 622404, 631584, 634508, 642816, 645456, 647838, 654976, 660824, 662067, 668736, 671832, 672576, 682992, 683424, 693504, 699696, 708288, 710532, 714612, 725152, 726138, 736848, 737664, 743427, 749952, 755811, 756648, 767808, 768852, 780192, 781056, 784672, 787158, 796824, 815796, 816312, 822528, 828954, 829872, 833714, 842112, 843696, 851229, 860608, 863784, 878688, 882756, 891648, 895776, 896427, 896768, 903774, 910656, 911232, 918351, 925344, 932928, 933606, 944384, 947376, 951762, 952816, 964224, 968184, 982464, 991236, 1007748, 1008864, 1023744, 1024488, 1025136, 1040256, 1049544, 1054403, 1057536, 1062432, 1071918, 1087728, 1088416, 1089207, 1105272, 1106496, 1124928, 1134972, 1151712, 1156442, 1170288, 1171584, 1177008, 1180737, 1194368, 1195236, 1205032, 1214208, 1223694, 1224468, 1233792, 1243431, 1243904, 1244808, 1250571, 1263168, 1269016, 1290912, 1295676, 1309952, 1321648, 1324134, 1337472, 1343664, 1345152, 1355661, 1365984, 1366848, 1399392, 1416576, 1421064, 1427643, 1429224, 1450304, 1452276, 1473696, 1475328, 1486854, 1499904, 1511622, 1513296, 1535616, 1537704, 1560384, 1569344, 1574316, 1593648, 1607877, 1631592, 1632624, 1657908, 1659744, 1667428, 1684224, 1687392, 1702458, 1721216, 1727568, 1734663, 1757376, 1765512, 1791552, 1792854, 1807548, 1821312, 1822464, 1835541, 1836702, 1850688, 1865856, 1867212, 1894752, 1903524, 1905632, 1928448, 1936368, 1964928, 1982472, 1986201, 2015496, 2017728, 2048976, 2050272, 2080512, 2099088, 2108806, 2124864, 2143836, 2175456, 2176832, 2178414, 2210544, 2212992, 2230281, 2249856, 2267433, 2269944, 2303424, 2312884, 2340576, 2343168, 2354016, 2361474, 2388736, 2390472, 2410064, 2447388, 2448936, 2467584, 2486862, 2489616, 2501142, 2526336, 2538032, 2560693, 2581824, 2591352, 2643296, 2648268, 2674944, 2687328, 2690304, 2711322, 2731968, 2733696, 2755053, 2798784, 2833152, 2842128, 2855286, 2858448, 2900608, 2904552, 2947392, 2973708, 3023244, 3026592, 3071232, 3075408, 3120768, 3138688, 3148632, 3163209, 3187296, 3215754, 3263184, 3265248, 3267621, 3315816, 3319488, 3334856, 3374784, 3404916, 3442432, 3455136, 3469326, 3514752, 3531024, 3583104, 3585708, 3615096, 3642624, 3671082, 3673404, 3701376, 3731712, 3734424, 3751713, 3789504, 3807048, 3811264, 3872736, 3929856, 3964944, 3972402, 4030992, 4035456, 4066983, 4097952, 4100544, 4198176, 4217612, 4249728, 4282929, 4287672, 4350912, 4353664, 4356828, 4421088, 4425984, 4460562, 4499712, 4534866, 4539888, 4606848, 4625768, 4681152, 4708032, 4722948, 4780944, 4820128, 4823631, 4894776, 4897872, 4973724, 4979232, 5002284, 5052672, 5076064, 5121386, 5163648, 5182704, 5203989, 5286592, 5296536, 5374656, 5422644, 5463936, 5467392, 5506623, 5510106, 5597568, 5684256, 5710572, 5716896, 5801216, 5809104, 5894784, 5947416, 5958603, 6046488, 6053184, 6150816, 6241536, 6277376, 6297264, 6326418, 6374592, 6431508, 6526368, 6530496, 6535242, 6631632, 6638976, 6669712, 6690843, 6749568, 6809832, 6910272, 6938652, 7029504, 7062048, 7166208, 7171416, 7230192, 7342164, 7346808, 7402752, 7468848, 7503426, 7579008, 7614096, 7622528, 7682079, 7745472, 7929888, 7944804, 8061984, 8070912, 8133966, 8195904, 8201088, 8265159, 8396352, 8435224, 8499456, 8565858, 8575344, 8701824, 8707328, 8713656, 8842176, 8921124, 9069732, 9079776, 9213696, 9251536, 9362304, 9416064, 9445896, 9489627, 9561888, 9640256, 9647262, 9789552, 9795744, 9947448, 9958464, 10004568, 10152128, 10242772, 10327296, 10365408, 10407978, 10573184, 10593072, 10749312, 10845288, 10927872, 11013246, 11020212, 11195136, 11255139, 11368512, 11421144, 11433792, 11618208, 11789568, 11894832, 11917206, 12092976, 12106368, 12200949, 12301632, 12594528, 12652836, 12749184, 12848787, 12863016, 13052736, 13060992, 13070484, 13263264, 13277952, 13339424, 13381686, 13499136, 13619664, 13820544, 13877304, 14124096, 14342832, 14460384, 14470893, 14684328, 14693616, 14937696, 15006852, 15158016, 15228192, 15245056, 15364158, 15490944, 15611967, 15859776, 15889608, 16123968, 16267932, 16391808, 16402176, 16530318, 16792704, 16870448, 17131716, 17150688, 17403648, 17427312, 17684352, 17842248, 17924851, 18139464, 18159552, 18503072, 18724608, 18832128, 18891792, 18979254, 19123776, 19280512, 19294524, 19579104, 19591488, 19894896, 19916928, 20009136, 20072529, 20304256, 20485544, 20730816, 20815956, 21146368, 21186144, 21498624, 21690576, 22026492, 22040424, 22510278, 22737024, 22842288, 22867584, 23046237, 23236416, 23789664, 23834412, 24185952, 24212736, 24401898, 24603264, 25189056, 25305672, 25498368, 25697574, 25726032, 26105472, 26121984, 26140968, 26526528, 26678848, 26763372, 27239328, 27641088, 27754608, 28248192, 28468881, 28685664, 28920768, 28941786, 29368656, 29387232, 29875392, 30013704, 30456384, 30728316, 30981888, 31223934, 31719552, 31779216, 32247936, 32535864, 32783616, 33060636, 33585408, 33740896, 33765417, 34263432, 34301376, 34854624, 35368704, 35684496, 35849702, 36278928, 36319104, 36602847, 37006144, 37783584, 37958508, 38247552, 38546361, 38561024, 38589048, 39158208, 39182976, 39789792, 39833856, 40018272, 40145058, 40608512, 40971088, 41461632, 41631912, 42372288, 43381152, 44052984, 44080848, 45020556, 45474048, 45684576, 45735168, 46092474, 46472832, 46835901, 47579328, 47668824, 48371904, 48803796, 49206528, 50378112, 50611344, 51395148, 51452064, 52210944, 52281936, 53053056, 53357696, 53526744, 53774553, 54478656, 55509216, 56496384, 56937762, 57371328, 57841536, 57883572, 58737312, 58774464, 59750784, 60027408, 60912768, 61456632, 62447868, 63439104, 63558432, 64495872, 65071728, 66121272, 67481792, 67530834, 68526864, 68602752, 69138711, 69709248, 71368992, 71699404, 72557856, 72638208, 73205694, 74012288, 75567168, 75917016, 76495104, 77092722, 77178096, 78316416, 78365952, 79579584, 80036544, 80290116, 81942176, 82923264, 83263824, 84744576, 85406643, 86762304, 88105968, 88161696, 90041112, 91369152, 92184948, 92945664, 93671802, 95158656, 95337648, 96743808, 97607592, 100756224, 101222688, 101296251, 102790296, 102904128, 104563872, 106106112, 106715392, 107053488, 107549106, 108957312, 111018432, 113875524, 114742656, 115683072, 115767144, 117474624, 117548928, 119501568, 120054816, 121825536, 122913264, 124895736, 127116864, 130143456, 132242544, 134963584, 135061668, 137053728, 137205504, 138277422, 139418496, 140507703, 142737984, 143398808, 145115712, 146411388, 148024576, 151134336, 151834032, 154185444, 154356192, 156632832, 159159168, 160073088, 160580232, 161323659, 163884352, 166527648, 169489152, 170813286, 173524608, 176211936, 176323392, 180082224, 182738304, 184369896, 187343604, 190317312, 190675296, 193487616, 195215184, 202445376, 202592502, 205580592, 205808256, 207416133, 209127744, 214106976, 215098212, 217914624, 222036864, 227751048, 229485312, 231534288, 234949248, 235097856, 240109632, 245826528, 249791472, 254233728, 256219929, 260286912, 264485088, 269927168, 270123336, 274107456, 276554844, 278836992, 281015406, 285475968, 286797616, 290231424, 292822776, 302268672, 303668064, 308370888, 308712384, 318318336, 320146176, 321160464, 322647318, 327768704, 333055296, 341626572, 347049216, 352423872, 352646784, 360164448, 365476608, 368739792, 374687208, 381350592, 390430368, 404890752, 405185004, 411161184, 411616512, 414832266, 418255488, 428213952, 430196424, 444073728, 455502096, 463068576, 469898496, 480219264, 483970977, 491653056, 499582944, 508467456, 512439858, 520573824, 528970176, 540246672, 548214912, 553109688, 562030812, 570951936, 573595232, 580462848, 585645552, 607336128, 616741776, 617424768, 622248399, 642320928, 645294636, 655537408, 666110592, 683253144, 704847744, 705293568, 720328896, 737479584, 749374416, 762701184, 780860736, 809781504, 810370008, 822322368, 829664532, 836510976, 856427904, 860392848, 911004192, 926137152, 960438528, 967941954, 983306112, 999165888, 1024879716, 1041147648, 1057940352, 1080493344, 1096429824, 1106219376, 1124061624, 1147190464, 1171291104, 1214672256, 1233483552, 1234849536, 1244496798, 1284641856, 1290589272, 1332221184, 1366506288, 1409695488, 1440657792, 1451912931, 1474959168, 1498748832, 1525402368, 1561721472, 1620740016, 1644644736, 1659329064, 1712855808, 1720785696, 1822008384, 1852274304, 1935883908, 1966612224, 1998331776, 2049759432, 2115880704, 2160986688, 2212438752, 2248123248, 2294380928, 2342582208, 2429344512, 2466967104, 2488993596, 2569283712, 2581178544, 2733012576, 2881315584, 2903825862, 2949918336, 2997497664, 3123442944, 3241480032, 3289289472, 3318658128, 3441571392, 3644016768, 3704548608, 3871767816, 3996663552, 4099518864, 4321973376, 4355738793, 4424877504, 4496246496, 4588761856, 4685164416, 4933934208, 4977987192, 5138567424, 5162357088, 5466025152, 5807651724, 5899836672, 5994995328, 6482960064, 6637316256, 6883142784, 7288033536, 7743535632, 8199037728, 8643946752, 8711477586, 8849755008, 8992492992, 9370328832, 9867868416, 9955974384, 10324714176, 10932050304, 11615303448, 11989990656, 12965920128, 13274632512, 13766285568, 15487071264, 16398075456, 17422955172, 17699510016, 17984985984, 19911948768, 20649428352, 21864100608, 23230606896, 25931840256, 26549265024, 30974142528, 32796150912, 34845910344, 35969971968, 39823897536, 41298856704, 46461213792, 53098530048, 61948285056, 65592301824, 69691820688, 79647795072, 92922427584, 123896570112, 139383641376, 159295590144, 185844855168, 278767282752, 371689710336, 557534565504, 1115069131008]

約数ペア:

[(1, 1115069131008), (2, 557534565504), (3, 371689710336), (4, 278767282752), (6, 185844855168), (7, 159295590144), (8, 139383641376), (9, 123896570112), (12, 92922427584), (14, 79647795072), (16, 69691820688), (17, 65592301824), (18, 61948285056), (21, 53098530048), (24, 46461213792), (27, 41298856704), (28, 39823897536), (31, 35969971968), (32, 34845910344), (34, 32796150912), (36, 30974142528), (42, 26549265024), (43, 25931840256), (48, 23230606896), (51, 21864100608), (54, 20649428352), (56, 19911948768), (62, 17984985984), (63, 17699510016), (64, 17422955172), (68, 16398075456), (72, 15487071264), (81, 13766285568), (84, 13274632512), (86, 12965920128), (93, 11989990656), (96, 11615303448), (102, 10932050304), (108, 10324714176), (112, 9955974384), (113, 9867868416), (119, 9370328832), (124, 8992492992), (126, 8849755008), (128, 8711477586), (129, 8643946752), (136, 8199037728), (144, 7743535632), (153, 7288033536), (162, 6883142784), (168, 6637316256), (172, 6482960064), (186, 5994995328), (189, 5899836672), (192, 5807651724), (204, 5466025152), (216, 5162357088), (217, 5138567424), (224, 4977987192), (226, 4933934208), (238, 4685164416), (243, 4588761856), (248, 4496246496), (252, 4424877504), (256, 4355738793), (258, 4321973376), (272, 4099518864), (279, 3996663552), (288, 3871767816), (301, 3704548608), (306, 3644016768), (324, 3441571392), (336, 3318658128), (339, 3289289472), (344, 3241480032), (357, 3123442944), (372, 2997497664), (378, 2949918336), (384, 2903825862), (387, 2881315584), (408, 2733012576), (432, 2581178544), (434, 2569283712), (448, 2488993596), (452, 2466967104), (459, 2429344512), (476, 2342582208), (486, 2294380928), (496, 2248123248), (504, 2212438752), (516, 2160986688), (527, 2115880704), (544, 2049759432), (558, 1998331776), (567, 1966612224), (576, 1935883908), (602, 1852274304), (612, 1822008384), (648, 1720785696), (651, 1712855808), (672, 1659329064), (678, 1644644736), (688, 1620740016), (714, 1561721472), (731, 1525402368), (744, 1498748832), (756, 1474959168), (768, 1451912931), (774, 1440657792), (791, 1409695488), (816, 1366506288), (837, 1332221184), (864, 1290589272), (868, 1284641856), (896, 1244496798), (903, 1234849536), (904, 1233483552), (918, 1214672256), (952, 1171291104), (972, 1147190464), (992, 1124061624), (1008, 1106219376), (1017, 1096429824), (1032, 1080493344), (1054, 1057940352), (1071, 1041147648), (1088, 1024879716), (1116, 999165888), (1134, 983306112), (1152, 967941954), (1161, 960438528), (1204, 926137152), (1224, 911004192), (1296, 860392848), (1302, 856427904), (1333, 836510976), (1344, 829664532), (1356, 822322368), (1376, 810370008), (1377, 809781504), (1428, 780860736), (1462, 762701184), (1488, 749374416), (1512, 737479584), (1548, 720328896), (1581, 705293568), (1582, 704847744), (1632, 683253144), (1674, 666110592), (1701, 655537408), (1728, 645294636), (1736, 642320928), (1792, 622248399), (1806, 617424768), (1808, 616741776), (1836, 607336128), (1904, 585645552), (1921, 580462848), (1944, 573595232), (1953, 570951936), (1984, 562030812), (2016, 553109688), (2034, 548214912), (2064, 540246672), (2108, 528970176), (2142, 520573824), (2176, 512439858), (2193, 508467456), (2232, 499582944), (2268, 491653056), (2304, 483970977), (2322, 480219264), (2373, 469898496), (2408, 463068576), (2448, 455502096), (2511, 444073728), (2592, 430196424), (2604, 428213952), (2666, 418255488), (2688, 414832266), (2709, 411616512), (2712, 411161184), (2752, 405185004), (2754, 404890752), (2856, 390430368), (2924, 381350592), (2976, 374687208), (3024, 368739792), (3051, 365476608), (3096, 360164448), (3162, 352646784), (3164, 352423872), (3213, 347049216), (3264, 341626572), (3348, 333055296), (3402, 327768704), (3456, 322647318), (3472, 321160464), (3483, 320146176), (3503, 318318336), (3612, 308712384), (3616, 308370888), (3672, 303668064), (3689, 302268672), (3808, 292822776), (3842, 290231424), (3888, 286797616), (3906, 285475968), (3968, 281015406), (3999, 278836992), (4032, 276554844), (4068, 274107456), (4128, 270123336), (4131, 269927168), (4216, 264485088), (4284, 260286912), (4352, 256219929), (4386, 254233728), (4464, 249791472), (4536, 245826528), (4644, 240109632), (4743, 235097856), (4746, 234949248), (4816, 231534288), (4859, 229485312), (4896, 227751048), (5022, 222036864), (5117, 217914624), (5184, 215098212), (5208, 214106976), (5332, 209127744), (5376, 207416133), (5418, 205808256), (5424, 205580592), (5504, 202592502), (5508, 202445376), (5712, 195215184), (5763, 193487616), (5848, 190675296), (5859, 190317312), (5952, 187343604), (6048, 184369896), (6102, 182738304), (6192, 180082224), (6324, 176323392), (6328, 176211936), (6426, 173524608), (6528, 170813286), (6579, 169489152), (6696, 166527648), (6804, 163884352), (6912, 161323659), (6944, 160580232), (6966, 160073088), (7006, 159159168), (7119, 156632832), (7224, 154356192), (7232, 154185444), (7344, 151834032), (7378, 151134336), (7533, 148024576), (7616, 146411388), (7684, 145115712), (7776, 143398808), (7812, 142737984), (7936, 140507703), (7998, 139418496), (8064, 138277422), (8127, 137205504), (8136, 137053728), (8256, 135061668), (8262, 134963584), (8432, 132242544), (8568, 130143456), (8772, 127116864), (8928, 124895736), (9072, 122913264), (9153, 121825536), (9288, 120054816), (9331, 119501568), (9486, 117548928), (9492, 117474624), (9632, 115767144), (9639, 115683072), (9718, 114742656), (9792, 113875524), (10044, 111018432), (10234, 108957312), (10368, 107549106), (10416, 107053488), (10449, 106715392), (10509, 106106112), (10664, 104563872), (10836, 102904128), (10848, 102790296), (11008, 101296251), (11016, 101222688), (11067, 100756224), (11424, 97607592), (11526, 96743808), (11696, 95337648), (11718, 95158656), (11904, 93671802), (11997, 92945664), (12096, 92184948), (12204, 91369152), (12384, 90041112), (12648, 88161696), (12656, 88105968), (12852, 86762304), (13056, 85406643), (13158, 84744576), (13392, 83263824), (13447, 82923264), (13608, 81942176), (13888, 80290116), (13932, 80036544), (14012, 79579584), (14229, 78365952), (14238, 78316416), (14448, 77178096), (14464, 77092722), (14577, 76495104), (14688, 75917016), (14756, 75567168), (15066, 74012288), (15232, 73205694), (15351, 72638208), (15368, 72557856), (15552, 71699404), (15624, 71368992), (15996, 69709248), (16128, 69138711), (16254, 68602752), (16272, 68526864), (16512, 67530834), (16524, 67481792), (16864, 66121272), (17136, 65071728), (17289, 64495872), (17544, 63558432), (17577, 63439104), (17856, 62447868), (18144, 61456632), (18306, 60912768), (18576, 60027408), (18662, 59750784), (18972, 58774464), (18984, 58737312), (19264, 57883572), (19278, 57841536), (19436, 57371328), (19584, 56937762), (19737, 56496384), (20088, 55509216), (20468, 54478656), (20736, 53774553), (20832, 53526744), (20898, 53357696), (21018, 53053056), (21328, 52281936), (21357, 52210944), (21672, 51452064), (21696, 51395148), (22032, 50611344), (22134, 50378112), (22661, 49206528), (22848, 48803796), (23052, 48371904), (23392, 47668824), (23436, 47579328), (23808, 46835901), (23994, 46472832), (24192, 46092474), (24381, 45735168), (24408, 45684576), (24521, 45474048), (24768, 45020556), (25296, 44080848), (25312, 44052984), (25704, 43381152), (26316, 42372288), (26784, 41631912), (26894, 41461632), (27216, 40971088), (27459, 40608512), (27776, 40145058), (27864, 40018272), (27993, 39833856), (28024, 39789792), (28458, 39182976), (28476, 39158208), (28896, 38589048), (28917, 38561024), (28928, 38546361), (29154, 38247552), (29376, 37958508), (29512, 37783584), (30132, 37006144), (30464, 36602847), (30702, 36319104), (30736, 36278928), (31104, 35849702), (31248, 35684496), (31527, 35368704), (31992, 34854624), (32508, 34301376), (32544, 34263432), (33024, 33765417), (33048, 33740896), (33201, 33585408), (33728, 33060636), (34013, 32783616), (34272, 32535864), (34578, 32247936), (35088, 31779216), (35154, 31719552), (35712, 31223934), (35991, 30981888), (36288, 30728316), (36612, 30456384), (37152, 30013704), (37324, 29875392), (37944, 29387232), (37968, 29368656), (38528, 28941786), (38556, 28920768), (38872, 28685664), (39168, 28468881), (39474, 28248192), (40176, 27754608), (40341, 27641088), (40936, 27239328), (41664, 26763372), (41796, 26678848), (42036, 26526528), (42656, 26140968), (42687, 26121984), (42714, 26105472), (43344, 25726032), (43392, 25697574), (43731, 25498368), (44064, 25305672), (44268, 25189056), (45322, 24603264), (45696, 24401898), (46053, 24212736), (46104, 24185952), (46784, 23834412), (46872, 23789664), (47988, 23236416), (48384, 23046237), (48762, 22867584), (48816, 22842288), (49042, 22737024), (49536, 22510278), (50592, 22040424), (50624, 22026492), (51408, 21690576), (51867, 21498624), (52632, 21186144), (52731, 21146368), (53568, 20815956), (53788, 20730816), (54432, 20485544), (54918, 20304256), (55552, 20072529), (55728, 20009136), (55986, 19916928), (56048, 19894896), (56916, 19591488), (56952, 19579104), (57792, 19294524), (57834, 19280512), (58308, 19123776), (58752, 18979254), (59024, 18891792), (59211, 18832128), (59551, 18724608), (60264, 18503072), (61404, 18159552), (61472, 18139464), (62208, 17924851), (62496, 17842248), (63054, 17684352), (63984, 17427312), (64071, 17403648), (65016, 17150688), (65088, 17131716), (66096, 16870448), (66402, 16792704), (67456, 16530318), (67983, 16402176), (68026, 16391808), (68544, 16267932), (69156, 16123968), (70176, 15889608), (70308, 15859776), (71424, 15611967), (71982, 15490944), (72576, 15364158), (73143, 15245056), (73224, 15228192), (73563, 15158016), (74304, 15006852), (74648, 14937696), (75888, 14693616), (75936, 14684328), (77056, 14470893), (77112, 14460384), (77744, 14342832), (78948, 14124096), (80352, 13877304), (80682, 13820544), (81872, 13619664), (82603, 13499136), (83328, 13381686), (83592, 13339424), (83979, 13277952), (84072, 13263264), (85312, 13070484), (85374, 13060992), (85428, 13052736), (86688, 12863016), (86784, 12848787), (87462, 12749184), (88128, 12652836), (88536, 12594528), (90644, 12301632), (91392, 12200949), (92106, 12106368), (92208, 12092976), (93568, 11917206), (93744, 11894832), (94581, 11789568), (95976, 11618208), (97524, 11433792), (97632, 11421144), (98084, 11368512), (99072, 11255139), (99603, 11195136), (101184, 11020212), (101248, 11013246), (102039, 10927872), (102816, 10845288), (103734, 10749312), (105264, 10593072), (105462, 10573184), (107136, 10407978), (107576, 10365408), (107973, 10327296), (108864, 10242772), (109836, 10152128), (111456, 10004568), (111972, 9958464), (112096, 9947448), (113832, 9795744), (113904, 9789552), (115584, 9647262), (115668, 9640256), (116616, 9561888), (117504, 9489627), (118048, 9445896), (118422, 9416064), (119102, 9362304), (120528, 9251536), (121023, 9213696), (122808, 9079776), (122944, 9069732), (124992, 8921124), (126108, 8842176), (127968, 8713656), (128061, 8707328), (128142, 8701824), (130032, 8575344), (130176, 8565858), (131193, 8499456), (132192, 8435224), (132804, 8396352), (134912, 8265159), (135966, 8201088), (136052, 8195904), (137088, 8133966), (138159, 8070912), (138312, 8061984), (140352, 7944804), (140616, 7929888), (143964, 7745472), (145152, 7682079), (146286, 7622528), (146448, 7614096), (147126, 7579008), (148608, 7503426), (149296, 7468848), (150629, 7402752), (151776, 7346808), (151872, 7342164), (154224, 7230192), (155488, 7171416), (155601, 7166208), (157896, 7062048), (158627, 7029504), (160704, 6938652), (161364, 6910272), (163744, 6809832), (165206, 6749568), (166656, 6690843), (167184, 6669712), (167958, 6638976), (168144, 6631632), (170624, 6535242), (170748, 6530496), (170856, 6526368), (173376, 6431508), (174924, 6374592), (176256, 6326418), (177072, 6297264), (177633, 6277376), (178653, 6241536), (181288, 6150816), (184212, 6053184), (184416, 6046488), (187136, 5958603), (187488, 5947416), (189162, 5894784), (191952, 5809104), (192213, 5801216), (195048, 5716896), (195264, 5710572), (196168, 5684256), (199206, 5597568), (202368, 5510106), (202496, 5506623), (203949, 5467392), (204078, 5463936), (205632, 5422644), (207468, 5374656), (210528, 5296536), (210924, 5286592), (214272, 5203989), (215152, 5182704), (215946, 5163648), (217728, 5121386), (219672, 5076064), (220689, 5052672), (222912, 5002284), (223944, 4979232), (224192, 4973724), (227664, 4897872), (227808, 4894776), (231168, 4823631), (231336, 4820128), (233232, 4780944), (236096, 4722948), (236844, 4708032), (238204, 4681152), (241056, 4625768), (242046, 4606848), (245616, 4539888), (245888, 4534866), (247809, 4499712), (249984, 4460562), (251937, 4425984), (252216, 4421088), (255936, 4356828), (256122, 4353664), (256284, 4350912), (260064, 4287672), (260352, 4282929), (262386, 4249728), (264384, 4217612), (265608, 4198176), (271932, 4100544), (272104, 4097952), (274176, 4066983), (276318, 4035456), (276624, 4030992), (280704, 3972402), (281232, 3964944), (283743, 3929856), (287928, 3872736), (292572, 3811264), (292896, 3807048), (294252, 3789504), (297216, 3751713), (298592, 3734424), (298809, 3731712), (301258, 3701376), (303552, 3673404), (303744, 3671082), (306117, 3642624), (308448, 3615096), (310976, 3585708), (311202, 3583104), (315792, 3531024), (317254, 3514752), (321408, 3469326), (322728, 3455136), (323919, 3442432), (327488, 3404916), (330412, 3374784), (334368, 3334856), (335916, 3319488), (336288, 3315816), (341248, 3267621), (341496, 3265248), (341712, 3263184), (346752, 3215754), (349848, 3187296), (352512, 3163209), (354144, 3148632), (355266, 3138688), (357306, 3120768), (362576, 3075408), (363069, 3071232), (368424, 3026592), (368832, 3023244), (374976, 2973708), (378324, 2947392), (383904, 2904552), (384426, 2900608), (390096, 2858448), (390528, 2855286), (392336, 2842128), (393579, 2833152), (398412, 2798784), (404736, 2755053), (407898, 2733696), (408156, 2731968), (411264, 2711322), (414477, 2690304), (414936, 2687328), (416857, 2674944), (421056, 2648268), (421848, 2643296), (430304, 2591352), (431892, 2581824), (435456, 2560693), (439344, 2538032), (441378, 2526336), (445824, 2501142), (447888, 2489616), (448384, 2486862), (451887, 2467584), (455328, 2448936), (455616, 2447388), (462672, 2410064), (466464, 2390472), (466803, 2388736), (472192, 2361474), (473688, 2354016), (475881, 2343168), (476408, 2340576), (482112, 2312884), (484092, 2303424), (491232, 2269944), (491776, 2267433), (495618, 2249856), (499968, 2230281), (503874, 2212992), (504432, 2210544), (511872, 2178414), (512244, 2176832), (512568, 2175456), (520128, 2143836), (524772, 2124864), (528768, 2108806), (531216, 2099088), (535959, 2080512), (543864, 2050272), (544208, 2048976), (552636, 2017728), (553248, 2015496), (561408, 1986201), (562464, 1982472), (567486, 1964928), (575856, 1936368), (578221, 1928448), (585144, 1905632), (585792, 1903524), (588504, 1894752), (597184, 1867212), (597618, 1865856), (602516, 1850688), (607104, 1836702), (607488, 1835541), (611847, 1822464), (612234, 1821312), (616896, 1807548), (621952, 1792854), (622404, 1791552), (631584, 1765512), (634508, 1757376), (642816, 1734663), (645456, 1727568), (647838, 1721216), (654976, 1702458), (660824, 1687392), (662067, 1684224), (668736, 1667428), (671832, 1659744), (672576, 1657908), (682992, 1632624), (683424, 1631592), (693504, 1607877), (699696, 1593648), (708288, 1574316), (710532, 1569344), (714612, 1560384), (725152, 1537704), (726138, 1535616), (736848, 1513296), (737664, 1511622), (743427, 1499904), (749952, 1486854), (755811, 1475328), (756648, 1473696), (767808, 1452276), (768852, 1450304), (780192, 1429224), (781056, 1427643), (784672, 1421064), (787158, 1416576), (796824, 1399392), (815796, 1366848), (816312, 1365984), (822528, 1355661), (828954, 1345152), (829872, 1343664), (833714, 1337472), (842112, 1324134), (843696, 1321648), (851229, 1309952), (860608, 1295676), (863784, 1290912), (878688, 1269016), (882756, 1263168), (891648, 1250571), (895776, 1244808), (896427, 1243904), (896768, 1243431), (903774, 1233792), (910656, 1224468), (911232, 1223694), (918351, 1214208), (925344, 1205032), (932928, 1195236), (933606, 1194368), (944384, 1180737), (947376, 1177008), (951762, 1171584), (952816, 1170288), (964224, 1156442), (968184, 1151712), (982464, 1134972), (991236, 1124928), (1007748, 1106496), (1008864, 1105272), (1023744, 1089207), (1024488, 1088416), (1025136, 1087728), (1040256, 1071918), (1049544, 1062432), (1054403, 1057536)]