7738292592576

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{587}}^1$

素因数の和:743

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 56, 57, 61, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 98, 104, 112, 114, 117, 122, 124, 126, 133, 144, 147, 152, 156, 168, 171, 182, 183, 186, 192, 196, 208, 217, 224, 228, 234, 244, 247, 248, 252, 266, 273, 279, 288, 294, 304, 312, 336, 342, 364, 366, 372, 392, 399, 403, 416, 427, 434, 441, 448, 456, 468, 488, 494, 496, 504, 532, 546, 549, 558, 576, 587, 588, 589, 608, 624, 637, 651, 672, 684, 728, 732, 741, 744, 784, 793, 798, 806, 819, 832, 854, 868, 882, 912, 931, 936, 976, 988, 992, 1008, 1064, 1092, 1098, 1116, 1159, 1174, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1281, 1302, 1344, 1368, 1456, 1464, 1482, 1488, 1519, 1568, 1586, 1596, 1612, 1638, 1708, 1729, 1736, 1761, 1764, 1767, 1824, 1862, 1872, 1891, 1911, 1952, 1953, 1976, 1984, 2016, 2128, 2184, 2196, 2223, 2232, 2318, 2348, 2352, 2356, 2379, 2394, 2418, 2496, 2548, 2562, 2604, 2736, 2793, 2821, 2912, 2928, 2964, 2976, 2989, 3038, 3136, 3172, 3192, 3224, 3276, 3416, 3458, 3472, 3477, 3522, 3528, 3534, 3627, 3648, 3724, 3744, 3782, 3822, 3843, 3904, 3906, 3952, 4032, 4109, 4123, 4256, 4368, 4392, 4446, 4464, 4557, 4636, 4696, 4704, 4712, 4758, 4788, 4836, 5096, 5124, 5187, 5208, 5283, 5301, 5472, 5551, 5586, 5642, 5673, 5733, 5824, 5856, 5928, 5952, 5978, 6076, 6344, 6384, 6448, 6552, 6832, 6916, 6944, 6954, 7044, 7056, 7068, 7137, 7254, 7448, 7488, 7564, 7631, 7644, 7657, 7686, 7812, 7904, 8113, 8218, 8246, 8379, 8463, 8512, 8736, 8784, 8892, 8928, 8967, 9114, 9272, 9392, 9408, 9424, 9516, 9576, 9672, 10192, 10248, 10374, 10416, 10431, 10566, 10602, 10944, 11102, 11153, 11172, 11284, 11346, 11466, 11712, 11856, 11956, 12103, 12152, 12327, 12369, 12688, 12768, 12896, 13104, 13237, 13664, 13671, 13832, 13888, 13908, 14088, 14112, 14136, 14274, 14508, 14896, 15067, 15128, 15262, 15288, 15314, 15372, 15561, 15624, 15808, 16226, 16436, 16492, 16653, 16758, 16926, 17019, 17472, 17568, 17784, 17856, 17934, 18197, 18228, 18544, 18784, 18848, 19032, 19152, 19344, 19747, 20384, 20496, 20748, 20832, 20862, 21132, 21204, 22204, 22306, 22344, 22568, 22692, 22893, 22932, 22971, 23712, 23912, 24206, 24304, 24339, 24583, 24654, 24738, 25376, 25389, 25536, 25792, 26208, 26474, 26901, 27328, 27342, 27664, 27816, 28176, 28224, 28272, 28548, 28763, 28861, 29016, 29792, 30134, 30256, 30524, 30576, 30628, 30744, 31122, 31248, 32452, 32872, 32984, 33306, 33459, 33516, 33852, 34038, 35136, 35568, 35807, 35868, 35929, 36309, 36394, 36456, 36981, 37088, 37107, 37568, 37696, 38064, 38304, 38688, 38857, 39494, 39711, 40768, 40992, 41496, 41664, 41724, 42264, 42408, 44408, 44612, 44688, 45136, 45201, 45384, 45786, 45864, 45942, 47424, 47824, 48412, 48608, 48678, 49166, 49308, 49476, 49959, 50752, 50778, 52416, 52948, 53417, 53599, 53802, 54591, 54684, 55328, 55632, 56352, 56544, 56791, 57096, 57526, 57722, 58032, 59241, 59584, 60268, 60512, 61048, 61152, 61256, 61488, 62244, 62496, 64904, 65744, 65968, 66612, 66918, 67032, 67704, 68076, 68679, 68913, 71136, 71614, 71736, 71858, 72618, 72788, 72912, 73017, 73749, 73962, 74176, 74214, 76128, 76608, 77376, 77714, 78071, 78988, 79422, 81984, 82992, 83448, 84528, 84816, 86289, 86583, 88816, 89224, 89376, 90272, 90402, 90768, 91572, 91728, 91884, 92659, 95648, 96824, 97216, 97356, 98332, 98616, 98952, 99918, 100377, 101556, 105469, 105896, 106834, 107198, 107421, 107604, 107787, 108927, 109182, 109368, 110656, 111264, 112704, 113088, 113582, 114192, 115052, 115444, 116064, 116571, 118482, 119133, 120536, 121024, 122096, 122304, 122512, 122976, 124488, 124992, 127379, 129808, 131488, 131936, 133224, 133836, 134064, 135408, 135603, 136152, 137358, 137826, 142272, 143228, 143472, 143716, 144989, 145236, 145576, 145824, 146034, 147498, 147924, 148428, 152256, 155428, 156142, 157976, 158844, 160251, 160797, 163773, 165984, 166896, 169056, 169632, 170373, 172081, 172578, 173166, 177632, 177723, 178448, 178752, 180544, 180804, 181536, 183144, 183456, 183768, 185318, 191296, 193648, 194712, 196664, 197232, 197904, 199836, 200754, 203112, 210938, 211792, 213668, 214396, 214842, 215208, 215574, 217854, 218364, 218736, 221247, 222528, 227164, 228384, 230104, 230888, 232128, 233142, 234213, 236561, 236964, 238266, 241072, 244192, 245024, 245952, 248976, 250649, 251503, 254758, 258867, 259616, 259749, 262976, 263872, 266448, 267672, 268128, 270816, 271206, 272304, 274716, 275652, 277977, 286456, 286944, 287432, 289978, 290472, 291152, 291648, 292068, 294996, 295848, 296856, 310856, 312284, 315952, 316407, 317688, 320502, 321594, 322263, 323361, 327546, 331968, 333792, 338112, 339264, 340746, 344162, 345156, 345743, 346332, 349713, 355264, 355446, 356896, 361608, 363072, 366288, 366912, 367536, 370636, 373919, 375193, 382137, 387296, 389424, 393328, 394464, 395808, 399672, 401508, 406224, 421876, 423584, 427336, 428792, 429684, 430416, 431148, 434967, 435708, 436728, 437472, 442494, 454328, 456768, 460208, 461776, 465491, 466284, 467077, 468426, 473122, 473928, 476532, 480753, 482144, 482391, 488384, 490048, 497952, 501298, 503006, 509516, 511119, 516243, 517734, 519232, 519498, 532896, 535344, 536256, 541632, 542412, 544608, 546497, 549432, 551304, 555954, 572912, 573888, 574864, 579956, 580944, 582304, 584136, 589992, 591696, 593712, 621712, 624568, 631904, 632814, 635376, 641004, 643188, 644526, 646722, 655092, 667584, 680333, 681492, 688324, 690312, 691486, 692664, 699426, 702639, 709683, 710892, 713792, 723216, 732576, 735072, 738283, 741272, 747838, 750386, 751947, 754509, 764274, 774592, 778848, 786656, 788928, 791616, 799344, 803016, 812448, 833931, 843752, 847168, 854672, 857584, 859368, 860832, 862296, 869934, 871416, 873456, 874944, 884988, 891653, 908656, 920416, 923552, 930982, 932568, 934154, 936852, 946244, 947856, 949221, 953064, 961506, 964288, 964782, 995904, 1002596, 1006012, 1014923, 1019032, 1022238, 1032486, 1035468, 1037229, 1038996, 1065792, 1070688, 1084824, 1089216, 1092994, 1098864, 1102608, 1110017, 1111908, 1121757, 1125579, 1145824, 1146411, 1149728, 1159912, 1161888, 1164608, 1168272, 1179984, 1183392, 1187424, 1204567, 1243424, 1249136, 1263808, 1265628, 1270752, 1282008, 1286376, 1289052, 1293444, 1304901, 1310184, 1360666, 1362984, 1376648, 1380624, 1382972, 1385328, 1396473, 1398852, 1401231, 1405278, 1419366, 1421784, 1446432, 1465152, 1470144, 1476566, 1482544, 1495676, 1500772, 1503894, 1509018, 1528548, 1548729, 1557696, 1573312, 1598688, 1606032, 1624896, 1639491, 1655927, 1667862, 1687504, 1709344, 1715168, 1718736, 1721664, 1724592, 1739868, 1742832, 1746912, 1754543, 1760521, 1769976, 1783306, 1817312, 1840832, 1847104, 1861964, 1865136, 1868308, 1873704, 1892488, 1895712, 1898442, 1906128, 1923012, 1929564, 2005192, 2012024, 2029846, 2038064, 2040999, 2044476, 2064972, 2070936, 2074458, 2077992, 2129049, 2141376, 2169648, 2185988, 2197728, 2205216, 2214849, 2220034, 2223816, 2243514, 2251158, 2255841, 2263527, 2291648, 2292822, 2299456, 2319824, 2323776, 2336544, 2359968, 2366784, 2374848, 2409134, 2420201, 2486848, 2498272, 2531256, 2541504, 2564016, 2572752, 2578104, 2586888, 2609802, 2620368, 2674959, 2721332, 2725968, 2753296, 2761248, 2765944, 2770656, 2792946, 2797704, 2802462, 2810556, 2838732, 2843568, 2892864, 2953132, 2965088, 2991352, 3001544, 3007788, 3018036, 3044769, 3057096, 3097458, 3111687, 3197376, 3212064, 3258437, 3269539, 3278982, 3311854, 3330051, 3335724, 3365271, 3375008, 3376737, 3418688, 3430336, 3437472, 3449184, 3479736, 3485664, 3493824, 3509086, 3521042, 3539952, 3566612, 3613701, 3634624, 3723928, 3730272, 3736616, 3747408, 3784976, 3791424, 3796884, 3812256, 3846024, 3859128, 4010384, 4024048, 4059692, 4076128, 4081998, 4088952, 4129944, 4141872, 4148916, 4155984, 4189419, 4203693, 4258098, 4339296, 4371976, 4395456, 4410432, 4429698, 4440068, 4447632, 4487028, 4494659, 4502316, 4511682, 4527054, 4585644, 4639648, 4673088, 4719936, 4762331, 4818268, 4840402, 4918473, 4967781, 4996544, 5062512, 5128032, 5145504, 5156208, 5173776, 5219604, 5240736, 5263629, 5281563, 5349918, 5442664, 5451936, 5506592, 5522496, 5531888, 5541312, 5585892, 5595408, 5604924, 5621112, 5677464, 5687136, 5906264, 5930176, 5982704, 6003088, 6015576, 6036072, 6089538, 6114192, 6122997, 6194916, 6223374, 6424128, 6516874, 6539078, 6557964, 6623708, 6644547, 6660102, 6671448, 6730542, 6750016, 6753474, 6874944, 6898368, 6959472, 6971328, 7018172, 7042084, 7079904, 7104461, 7133224, 7227402, 7260603, 7447856, 7460544, 7473232, 7494816, 7569952, 7593768, 7624512, 7692048, 7718256, 7770119, 8020768, 8024877, 8048096, 8119384, 8152256, 8163996, 8177904, 8259888, 8283744, 8297832, 8311968, 8378838, 8407386, 8516196, 8678592, 8743952, 8844329, 8859396, 8880136, 8895264, 8974056, 8989318, 9004632, 9023364, 9054108, 9134307, 9171288, 9279296, 9524662, 9636536, 9680804, 9775311, 9808617, 9836946, 9935562, 9990153, 10125024, 10256064, 10291008, 10312416, 10347552, 10439208, 10481472, 10527258, 10563126, 10699836, 10841103, 10885328, 10903872, 11013184, 11063776, 11171784, 11190816, 11209848, 11242224, 11354928, 11374272, 11591489, 11812528, 11965408, 12006176, 12031152, 12072144, 12179076, 12228384, 12245994, 12389832, 12446748, 13033748, 13078156, 13115928, 13247416, 13289094, 13320204, 13342896, 13461084, 13483977, 13506948, 13918944, 14036344, 14084168, 14159808, 14208922, 14266448, 14286993, 14430221, 14454804, 14521206, 14895712, 14903343, 14946464, 14989632, 15139904, 15187536, 15384096, 15436512, 15540238, 15790887, 15844689, 16041536, 16049754, 16096192, 16238768, 16327992, 16355808, 16519776, 16567488, 16595664, 16623936, 16757676, 16814772, 16941407, 17032392, 17487904, 17688658, 17718792, 17760272, 17790528, 17948112, 17978636, 18009264, 18046728, 18108216, 18268614, 18342576, 19049324, 19273072, 19361608, 19550622, 19617234, 19673892, 19871124, 19980306, 20250048, 20624832, 20695104, 20878416, 21054516, 21090323, 21126252, 21313383, 21399672, 21682206, 21770656, 21781809, 22127552, 22343568, 22381632, 22419696, 22484448, 22709856, 22809059, 22886773, 23182978, 23310357, 23625056, 23930816, 24012352, 24062304, 24144288, 24358152, 24456768, 24491988, 24779664, 24893496, 26067496, 26156312, 26231856, 26494832, 26532987, 26578188, 26640408, 26685792, 26922168, 26967954, 27013896, 27837888, 28072688, 28168336, 28417844, 28532896, 28573986, 28860442, 28909608, 29042412, 29325933, 29425851, 29791424, 29806686, 29892928, 30375072, 30768192, 30873024, 31080476, 31462613, 31581774, 31689378, 32099508, 32477536, 32655984, 32711616, 33039552, 33191328, 33336317, 33515352, 33629544, 33882814, 34064784, 34774467, 34975808, 35377316, 35437584, 35520544, 35896224, 35957272, 36018528, 36093456, 36216432, 36537228, 36685152, 38098648, 38546144, 38723216, 39101244, 39234468, 39347784, 39742248, 39960612, 40451931, 41756832, 42109032, 42180646, 42252504, 42626766, 42799344, 42860979, 43290663, 43364412, 43541312, 43563618, 44687136, 44839392, 44968896, 45419712, 45618118, 45773546, 46365956, 46620714, 47250112, 48124608, 48288576, 48716304, 48983976, 49559328, 49786992, 50824221, 52134992, 52312624, 52463712, 52989664, 53065974, 53156376, 53280816, 53371584, 53844336, 53935908, 54027792, 54390833, 56145376, 56336672, 56835688, 57065792, 57147972, 57720884, 57819216, 58084824, 58651866, 58851702, 59613372, 60750144, 61910303, 62160952, 62925226, 63163548, 63270969, 63378756, 63940149, 64199016, 64955072, 65311968, 66382656, 66672634, 67030704, 67259088, 67765628, 68129568, 68427177, 68660319, 69548934, 69931071, 70754632, 70875168, 71041088, 71792448, 71914544, 72037056, 72186912, 72432864, 73074456, 73370304, 76197296, 77092288, 77446432, 78202488, 78468936, 78695568, 79484496, 79598961, 79921224, 80903862, 83513664, 84218064, 84361292, 84505008, 85253532, 85598688, 85721958, 86581326, 86728824, 87127236, 89374272, 89678784, 91236236, 91547092, 92731912, 93241428, 94387839, 97432608, 97967952, 99118656, 99573984, 100008951, 101011547, 101648442, 104269984, 104323401, 104625248, 104927424, 105979328, 106131948, 106312752, 106561632, 107688672, 107871816, 108055584, 108781666, 112290752, 112673344, 113671376, 114295944, 115441768, 115638432, 116169648, 117303732, 117703404, 119226744, 123820606, 124321904, 125850452, 126327096, 126541938, 126757512, 127880298, 128398032, 129871989, 130623936, 133345268, 134061408, 134518176, 135531256, 136259136, 136854354, 137320638, 139097868, 139862142, 141509264, 141750336, 143829088, 144373824, 144865728, 146148912, 147632261, 152394592, 152472663, 154892864, 156404976, 156937872, 157391136, 158968992, 159197922, 159842448, 161807724, 163172499, 168436128, 168722584, 169010016, 170507064, 171197376, 171443916, 173162652, 173457648, 174254472, 182472472, 183094184, 185463824, 185730909, 186482856, 188775678, 189812907, 194865216, 195935904, 199147968, 200017902, 202023094, 203296884, 205281531, 205980957, 208539968, 208646802, 209250496, 212263896, 212625504, 213123264, 215377344, 215743632, 216111168, 217563332, 220238291, 227342752, 228591888, 230883536, 231276864, 232339296, 234607464, 235406808, 238453488, 247641212, 248643808, 251700904, 252654192, 253083876, 253515024, 255760596, 256796064, 259743978, 266690536, 268122816, 269036352, 271062512, 273708708, 274174199, 274641276, 278195736, 279724284, 283018528, 283163517, 287658176, 292297824, 295264522, 300026853, 303034641, 304789184, 304945326, 312809952, 313875744, 314782272, 317937984, 318395844, 319684896, 323615448, 326344998, 336872256, 337445168, 338020032, 341014128, 342887832, 346325304, 346915296, 348508944, 364944944, 366188368, 370927648, 371461818, 372965712, 377551356, 379625814, 391871808, 400035804, 404046188, 406593768, 410563062, 411961914, 417293604, 424527792, 425251008, 431487264, 433372121, 435126664, 440476582, 442896783, 454685504, 457183776, 461767072, 464678592, 469214928, 470813616, 476906976, 489517497, 495282424, 497287616, 503401808, 505308384, 506167752, 507030048, 511521192, 513592128, 519487956, 533381072, 542125024, 547417416, 548348398, 549282552, 556391472, 557192727, 559448568, 566037056, 566327034, 584595648, 590529044, 600053706, 606069282, 609890652, 625619904, 627751488, 636791688, 639369792, 647230896, 652689996, 660714873, 674890336, 682028256, 685775664, 692650608, 693830592, 697017888, 707080829, 729889888, 732376736, 741855296, 742923636, 745931424, 755102712, 759251628, 800071608, 808092376, 813187536, 821126124, 822522597, 823923828, 834587208, 849055584, 862974528, 866744242, 870253328, 880953164, 885793566, 909103923, 914367552, 923534144, 938429856, 941627232, 953813952, 979034994, 990564848, 1006803616, 1010616768, 1012335504, 1014060096, 1023042384, 1033425827, 1038975912, 1066762144, 1084250048, 1094834832, 1096696796, 1098565104, 1112782944, 1114385454, 1118897136, 1132654068, 1181058088, 1200107412, 1212138564, 1219781304, 1273583376, 1294461792, 1300116363, 1305379992, 1321429746, 1328690349, 1349780672, 1364056512, 1371551328, 1385301216, 1394035776, 1414161658, 1459779776, 1464753472, 1485847272, 1491862848, 1510205424, 1518503256, 1600143216, 1616184752, 1626375072, 1642252248, 1645045194, 1647847656, 1669174416, 1698111168, 1733488484, 1740506656, 1761906328, 1771587132, 1818207846, 1876859712, 1883254464, 1919219393, 1958069988, 1981129696, 1982144619, 2013607232, 2024671008, 2046084768, 2066851654, 2077951824, 2121242487, 2133524288, 2189669664, 2193393592, 2197130208, 2225565888, 2228770908, 2237794272, 2265308136, 2362116176, 2400214824, 2424277128, 2439562608, 2467567791, 2547166752, 2588923584, 2600232726, 2610759984, 2642859492, 2657380698, 2743102656, 2770602432, 2828323316, 2971694544, 3020410848, 3037006512, 3100277481, 3200286432, 3232369504, 3252750144, 3284504496, 3290090388, 3295695312, 3338348832, 3466976968, 3481013312, 3523812656, 3543174264, 3636415692, 3838438786, 3900349089, 3916139976, 3962259392, 3964289238, 4049342016, 4092169536, 4133703308, 4155903648, 4242484974, 4379339328, 4386787184, 4394260416, 4457541816, 4475588544, 4530616272, 4724232352, 4800429648, 4848554256, 4879125216, 4935135582, 5094333504, 5200465452, 5221519968, 5285718984, 5314761396, 5656646632, 5757658179, 5943389088, 6040821696, 6074013024, 6200554962, 6363727461, 6400572864, 6464739008, 6569008992, 6580180776, 6591390624, 6676697664, 6933953936, 7047625312, 7086348528, 7272831384, 7676877572, 7800698178, 7832279952, 7928578476, 8267406616, 8311807296, 8484969948, 8773574368, 8915083632, 9061232544, 9300832443, 9448464704, 9600859296, 9697108512, 9758250432, 9870271164, 10400930904, 10443039936, 10571437968, 10629522792, 11313293264, 11515316358, 11886778176, 12148026048, 12401109924, 12727454922, 13138017984, 13160361552, 13182781248, 13434535751, 13867907872, 14095250624, 14172697056, 14545662768, 15353755144, 15601396356, 15664559904, 15857156952, 16534813232, 16969939896, 17272974537, 17547148736, 17830167264, 18122465088, 18601664886, 19201718592, 19394217024, 19740542328, 20801861808, 21142875936, 21259045584, 22626586528, 23030632716, 24802219848, 25454909844, 26320723104, 26869071502, 27735815744, 28345394112, 29091325536, 30707510288, 31202792712, 31329119808, 31714313904, 33069626464, 33939879792, 34545949074, 35660334528, 37203329772, 39481084656, 40303607253, 41603723616, 42285751872, 42518091168, 45253173056, 46061265432, 49604439696, 50909819688, 52641446208, 53738143004, 58182651072, 61415020576, 62405585424, 63428627808, 66139252928, 67879759584, 69091898148, 74406659544, 78962169312, 80607214506, 83207447232, 85036182336, 92122530864, 99208879392, 101819639376, 107476286008, 120910821759, 122830041152, 124811170848, 126857255616, 135759519168, 138183796296, 148813319088, 157924338624, 161214429012, 184245061728, 198417758784, 203639278752, 214952572016, 241821643518, 249622341696, 276367592592, 297626638176, 322428858024, 368490123456, 407278557504, 429905144032, 483643287036, 552735185184, 595253276352, 644857716048, 859810288064, 967286574072, 1105470370368, 1289715432096, 1934573148144, 2579430864192, 3869146296288, 7738292592576]

約数ペア:

[(1, 7738292592576), (2, 3869146296288), (3, 2579430864192), (4, 1934573148144), (6, 1289715432096), (7, 1105470370368), (8, 967286574072), (9, 859810288064), (12, 644857716048), (13, 595253276352), (14, 552735185184), (16, 483643287036), (18, 429905144032), (19, 407278557504), (21, 368490123456), (24, 322428858024), (26, 297626638176), (28, 276367592592), (31, 249622341696), (32, 241821643518), (36, 214952572016), (38, 203639278752), (39, 198417758784), (42, 184245061728), (48, 161214429012), (49, 157924338624), (52, 148813319088), (56, 138183796296), (57, 135759519168), (61, 126857255616), (62, 124811170848), (63, 122830041152), (64, 120910821759), (72, 107476286008), (76, 101819639376), (78, 99208879392), (84, 92122530864), (91, 85036182336), (93, 83207447232), (96, 80607214506), (98, 78962169312), (104, 74406659544), (112, 69091898148), (114, 67879759584), (117, 66139252928), (122, 63428627808), (124, 62405585424), (126, 61415020576), (133, 58182651072), (144, 53738143004), (147, 52641446208), (152, 50909819688), (156, 49604439696), (168, 46061265432), (171, 45253173056), (182, 42518091168), (183, 42285751872), (186, 41603723616), (192, 40303607253), (196, 39481084656), (208, 37203329772), (217, 35660334528), (224, 34545949074), (228, 33939879792), (234, 33069626464), (244, 31714313904), (247, 31329119808), (248, 31202792712), (252, 30707510288), (266, 29091325536), (273, 28345394112), (279, 27735815744), (288, 26869071502), (294, 26320723104), (304, 25454909844), (312, 24802219848), (336, 23030632716), (342, 22626586528), (364, 21259045584), (366, 21142875936), (372, 20801861808), (392, 19740542328), (399, 19394217024), (403, 19201718592), (416, 18601664886), (427, 18122465088), (434, 17830167264), (441, 17547148736), (448, 17272974537), (456, 16969939896), (468, 16534813232), (488, 15857156952), (494, 15664559904), (496, 15601396356), (504, 15353755144), (532, 14545662768), (546, 14172697056), (549, 14095250624), (558, 13867907872), (576, 13434535751), (587, 13182781248), (588, 13160361552), (589, 13138017984), (608, 12727454922), (624, 12401109924), (637, 12148026048), (651, 11886778176), (672, 11515316358), (684, 11313293264), (728, 10629522792), (732, 10571437968), (741, 10443039936), (744, 10400930904), (784, 9870271164), (793, 9758250432), (798, 9697108512), (806, 9600859296), (819, 9448464704), (832, 9300832443), (854, 9061232544), (868, 8915083632), (882, 8773574368), (912, 8484969948), (931, 8311807296), (936, 8267406616), (976, 7928578476), (988, 7832279952), (992, 7800698178), (1008, 7676877572), (1064, 7272831384), (1092, 7086348528), (1098, 7047625312), (1116, 6933953936), (1159, 6676697664), (1174, 6591390624), (1176, 6580180776), (1178, 6569008992), (1197, 6464739008), (1209, 6400572864), (1216, 6363727461), (1248, 6200554962), (1274, 6074013024), (1281, 6040821696), (1302, 5943389088), (1344, 5757658179), (1368, 5656646632), (1456, 5314761396), (1464, 5285718984), (1482, 5221519968), (1488, 5200465452), (1519, 5094333504), (1568, 4935135582), (1586, 4879125216), (1596, 4848554256), (1612, 4800429648), (1638, 4724232352), (1708, 4530616272), (1729, 4475588544), (1736, 4457541816), (1761, 4394260416), (1764, 4386787184), (1767, 4379339328), (1824, 4242484974), (1862, 4155903648), (1872, 4133703308), (1891, 4092169536), (1911, 4049342016), (1952, 3964289238), (1953, 3962259392), (1976, 3916139976), (1984, 3900349089), (2016, 3838438786), (2128, 3636415692), (2184, 3543174264), (2196, 3523812656), (2223, 3481013312), (2232, 3466976968), (2318, 3338348832), (2348, 3295695312), (2352, 3290090388), (2356, 3284504496), (2379, 3252750144), (2394, 3232369504), (2418, 3200286432), (2496, 3100277481), (2548, 3037006512), (2562, 3020410848), (2604, 2971694544), (2736, 2828323316), (2793, 2770602432), (2821, 2743102656), (2912, 2657380698), (2928, 2642859492), (2964, 2610759984), (2976, 2600232726), (2989, 2588923584), (3038, 2547166752), (3136, 2467567791), (3172, 2439562608), (3192, 2424277128), (3224, 2400214824), (3276, 2362116176), (3416, 2265308136), (3458, 2237794272), (3472, 2228770908), (3477, 2225565888), (3522, 2197130208), (3528, 2193393592), (3534, 2189669664), (3627, 2133524288), (3648, 2121242487), (3724, 2077951824), (3744, 2066851654), (3782, 2046084768), (3822, 2024671008), (3843, 2013607232), (3904, 1982144619), (3906, 1981129696), (3952, 1958069988), (4032, 1919219393), (4109, 1883254464), (4123, 1876859712), (4256, 1818207846), (4368, 1771587132), (4392, 1761906328), (4446, 1740506656), (4464, 1733488484), (4557, 1698111168), (4636, 1669174416), (4696, 1647847656), (4704, 1645045194), (4712, 1642252248), (4758, 1626375072), (4788, 1616184752), (4836, 1600143216), (5096, 1518503256), (5124, 1510205424), (5187, 1491862848), (5208, 1485847272), (5283, 1464753472), (5301, 1459779776), (5472, 1414161658), (5551, 1394035776), (5586, 1385301216), (5642, 1371551328), (5673, 1364056512), (5733, 1349780672), (5824, 1328690349), (5856, 1321429746), (5928, 1305379992), (5952, 1300116363), (5978, 1294461792), (6076, 1273583376), (6344, 1219781304), (6384, 1212138564), (6448, 1200107412), (6552, 1181058088), (6832, 1132654068), (6916, 1118897136), (6944, 1114385454), (6954, 1112782944), (7044, 1098565104), (7056, 1096696796), (7068, 1094834832), (7137, 1084250048), (7254, 1066762144), (7448, 1038975912), (7488, 1033425827), (7564, 1023042384), (7631, 1014060096), (7644, 1012335504), (7657, 1010616768), (7686, 1006803616), (7812, 990564848), (7904, 979034994), (8113, 953813952), (8218, 941627232), (8246, 938429856), (8379, 923534144), (8463, 914367552), (8512, 909103923), (8736, 885793566), (8784, 880953164), (8892, 870253328), (8928, 866744242), (8967, 862974528), (9114, 849055584), (9272, 834587208), (9392, 823923828), (9408, 822522597), (9424, 821126124), (9516, 813187536), (9576, 808092376), (9672, 800071608), (10192, 759251628), (10248, 755102712), (10374, 745931424), (10416, 742923636), (10431, 741855296), (10566, 732376736), (10602, 729889888), (10944, 707080829), (11102, 697017888), (11153, 693830592), (11172, 692650608), (11284, 685775664), (11346, 682028256), (11466, 674890336), (11712, 660714873), (11856, 652689996), (11956, 647230896), (12103, 639369792), (12152, 636791688), (12327, 627751488), (12369, 625619904), (12688, 609890652), (12768, 606069282), (12896, 600053706), (13104, 590529044), (13237, 584595648), (13664, 566327034), (13671, 566037056), (13832, 559448568), (13888, 557192727), (13908, 556391472), (14088, 549282552), (14112, 548348398), (14136, 547417416), (14274, 542125024), (14508, 533381072), (14896, 519487956), (15067, 513592128), (15128, 511521192), (15262, 507030048), (15288, 506167752), (15314, 505308384), (15372, 503401808), (15561, 497287616), (15624, 495282424), (15808, 489517497), (16226, 476906976), (16436, 470813616), (16492, 469214928), (16653, 464678592), (16758, 461767072), (16926, 457183776), (17019, 454685504), (17472, 442896783), (17568, 440476582), (17784, 435126664), (17856, 433372121), (17934, 431487264), (18197, 425251008), (18228, 424527792), (18544, 417293604), (18784, 411961914), (18848, 410563062), (19032, 406593768), (19152, 404046188), (19344, 400035804), (19747, 391871808), (20384, 379625814), (20496, 377551356), (20748, 372965712), (20832, 371461818), (20862, 370927648), (21132, 366188368), (21204, 364944944), (22204, 348508944), (22306, 346915296), (22344, 346325304), (22568, 342887832), (22692, 341014128), (22893, 338020032), (22932, 337445168), (22971, 336872256), (23712, 326344998), (23912, 323615448), (24206, 319684896), (24304, 318395844), (24339, 317937984), (24583, 314782272), (24654, 313875744), (24738, 312809952), (25376, 304945326), (25389, 304789184), (25536, 303034641), (25792, 300026853), (26208, 295264522), (26474, 292297824), (26901, 287658176), (27328, 283163517), (27342, 283018528), (27664, 279724284), (27816, 278195736), (28176, 274641276), (28224, 274174199), (28272, 273708708), (28548, 271062512), (28763, 269036352), (28861, 268122816), (29016, 266690536), (29792, 259743978), (30134, 256796064), (30256, 255760596), (30524, 253515024), (30576, 253083876), (30628, 252654192), (30744, 251700904), (31122, 248643808), (31248, 247641212), (32452, 238453488), (32872, 235406808), (32984, 234607464), (33306, 232339296), (33459, 231276864), (33516, 230883536), (33852, 228591888), (34038, 227342752), (35136, 220238291), (35568, 217563332), (35807, 216111168), (35868, 215743632), (35929, 215377344), (36309, 213123264), (36394, 212625504), (36456, 212263896), (36981, 209250496), (37088, 208646802), (37107, 208539968), (37568, 205980957), (37696, 205281531), (38064, 203296884), (38304, 202023094), (38688, 200017902), (38857, 199147968), (39494, 195935904), (39711, 194865216), (40768, 189812907), (40992, 188775678), (41496, 186482856), (41664, 185730909), (41724, 185463824), (42264, 183094184), (42408, 182472472), (44408, 174254472), (44612, 173457648), (44688, 173162652), (45136, 171443916), (45201, 171197376), (45384, 170507064), (45786, 169010016), (45864, 168722584), (45942, 168436128), (47424, 163172499), (47824, 161807724), (48412, 159842448), (48608, 159197922), (48678, 158968992), (49166, 157391136), (49308, 156937872), (49476, 156404976), (49959, 154892864), (50752, 152472663), (50778, 152394592), (52416, 147632261), (52948, 146148912), (53417, 144865728), (53599, 144373824), (53802, 143829088), (54591, 141750336), (54684, 141509264), (55328, 139862142), (55632, 139097868), (56352, 137320638), (56544, 136854354), (56791, 136259136), (57096, 135531256), (57526, 134518176), (57722, 134061408), (58032, 133345268), (59241, 130623936), (59584, 129871989), (60268, 128398032), (60512, 127880298), (61048, 126757512), (61152, 126541938), (61256, 126327096), (61488, 125850452), (62244, 124321904), (62496, 123820606), (64904, 119226744), (65744, 117703404), (65968, 117303732), (66612, 116169648), (66918, 115638432), (67032, 115441768), (67704, 114295944), (68076, 113671376), (68679, 112673344), (68913, 112290752), (71136, 108781666), (71614, 108055584), (71736, 107871816), (71858, 107688672), (72618, 106561632), (72788, 106312752), (72912, 106131948), (73017, 105979328), (73749, 104927424), (73962, 104625248), (74176, 104323401), (74214, 104269984), (76128, 101648442), (76608, 101011547), (77376, 100008951), (77714, 99573984), (78071, 99118656), (78988, 97967952), (79422, 97432608), (81984, 94387839), (82992, 93241428), (83448, 92731912), (84528, 91547092), (84816, 91236236), (86289, 89678784), (86583, 89374272), (88816, 87127236), (89224, 86728824), (89376, 86581326), (90272, 85721958), (90402, 85598688), (90768, 85253532), (91572, 84505008), (91728, 84361292), (91884, 84218064), (92659, 83513664), (95648, 80903862), (96824, 79921224), (97216, 79598961), (97356, 79484496), (98332, 78695568), (98616, 78468936), (98952, 78202488), (99918, 77446432), (100377, 77092288), (101556, 76197296), (105469, 73370304), (105896, 73074456), (106834, 72432864), (107198, 72186912), (107421, 72037056), (107604, 71914544), (107787, 71792448), (108927, 71041088), (109182, 70875168), (109368, 70754632), (110656, 69931071), (111264, 69548934), (112704, 68660319), (113088, 68427177), (113582, 68129568), (114192, 67765628), (115052, 67259088), (115444, 67030704), (116064, 66672634), (116571, 66382656), (118482, 65311968), (119133, 64955072), (120536, 64199016), (121024, 63940149), (122096, 63378756), (122304, 63270969), (122512, 63163548), (122976, 62925226), (124488, 62160952), (124992, 61910303), (127379, 60750144), (129808, 59613372), (131488, 58851702), (131936, 58651866), (133224, 58084824), (133836, 57819216), (134064, 57720884), (135408, 57147972), (135603, 57065792), (136152, 56835688), (137358, 56336672), (137826, 56145376), (142272, 54390833), (143228, 54027792), (143472, 53935908), (143716, 53844336), (144989, 53371584), (145236, 53280816), (145576, 53156376), (145824, 53065974), (146034, 52989664), (147498, 52463712), (147924, 52312624), (148428, 52134992), (152256, 50824221), (155428, 49786992), (156142, 49559328), (157976, 48983976), (158844, 48716304), (160251, 48288576), (160797, 48124608), (163773, 47250112), (165984, 46620714), (166896, 46365956), (169056, 45773546), (169632, 45618118), (170373, 45419712), (172081, 44968896), (172578, 44839392), (173166, 44687136), (177632, 43563618), (177723, 43541312), (178448, 43364412), (178752, 43290663), (180544, 42860979), (180804, 42799344), (181536, 42626766), (183144, 42252504), (183456, 42180646), (183768, 42109032), (185318, 41756832), (191296, 40451931), (193648, 39960612), (194712, 39742248), (196664, 39347784), (197232, 39234468), (197904, 39101244), (199836, 38723216), (200754, 38546144), (203112, 38098648), (210938, 36685152), (211792, 36537228), (213668, 36216432), (214396, 36093456), (214842, 36018528), (215208, 35957272), (215574, 35896224), (217854, 35520544), (218364, 35437584), (218736, 35377316), (221247, 34975808), (222528, 34774467), (227164, 34064784), (228384, 33882814), (230104, 33629544), (230888, 33515352), (232128, 33336317), (233142, 33191328), (234213, 33039552), (236561, 32711616), (236964, 32655984), (238266, 32477536), (241072, 32099508), (244192, 31689378), (245024, 31581774), (245952, 31462613), (248976, 31080476), (250649, 30873024), (251503, 30768192), (254758, 30375072), (258867, 29892928), (259616, 29806686), (259749, 29791424), (262976, 29425851), (263872, 29325933), (266448, 29042412), (267672, 28909608), (268128, 28860442), (270816, 28573986), (271206, 28532896), (272304, 28417844), (274716, 28168336), (275652, 28072688), (277977, 27837888), (286456, 27013896), (286944, 26967954), (287432, 26922168), (289978, 26685792), (290472, 26640408), (291152, 26578188), (291648, 26532987), (292068, 26494832), (294996, 26231856), (295848, 26156312), (296856, 26067496), (310856, 24893496), (312284, 24779664), (315952, 24491988), (316407, 24456768), (317688, 24358152), (320502, 24144288), (321594, 24062304), (322263, 24012352), (323361, 23930816), (327546, 23625056), (331968, 23310357), (333792, 23182978), (338112, 22886773), (339264, 22809059), (340746, 22709856), (344162, 22484448), (345156, 22419696), (345743, 22381632), (346332, 22343568), (349713, 22127552), (355264, 21781809), (355446, 21770656), (356896, 21682206), (361608, 21399672), (363072, 21313383), (366288, 21126252), (366912, 21090323), (367536, 21054516), (370636, 20878416), (373919, 20695104), (375193, 20624832), (382137, 20250048), (387296, 19980306), (389424, 19871124), (393328, 19673892), (394464, 19617234), (395808, 19550622), (399672, 19361608), (401508, 19273072), (406224, 19049324), (421876, 18342576), (423584, 18268614), (427336, 18108216), (428792, 18046728), (429684, 18009264), (430416, 17978636), (431148, 17948112), (434967, 17790528), (435708, 17760272), (436728, 17718792), (437472, 17688658), (442494, 17487904), (454328, 17032392), (456768, 16941407), (460208, 16814772), (461776, 16757676), (465491, 16623936), (466284, 16595664), (467077, 16567488), (468426, 16519776), (473122, 16355808), (473928, 16327992), (476532, 16238768), (480753, 16096192), (482144, 16049754), (482391, 16041536), (488384, 15844689), (490048, 15790887), (497952, 15540238), (501298, 15436512), (503006, 15384096), (509516, 15187536), (511119, 15139904), (516243, 14989632), (517734, 14946464), (519232, 14903343), (519498, 14895712), (532896, 14521206), (535344, 14454804), (536256, 14430221), (541632, 14286993), (542412, 14266448), (544608, 14208922), (546497, 14159808), (549432, 14084168), (551304, 14036344), (555954, 13918944), (572912, 13506948), (573888, 13483977), (574864, 13461084), (579956, 13342896), (580944, 13320204), (582304, 13289094), (584136, 13247416), (589992, 13115928), (591696, 13078156), (593712, 13033748), (621712, 12446748), (624568, 12389832), (631904, 12245994), (632814, 12228384), (635376, 12179076), (641004, 12072144), (643188, 12031152), (644526, 12006176), (646722, 11965408), (655092, 11812528), (667584, 11591489), (680333, 11374272), (681492, 11354928), (688324, 11242224), (690312, 11209848), (691486, 11190816), (692664, 11171784), (699426, 11063776), (702639, 11013184), (709683, 10903872), (710892, 10885328), (713792, 10841103), (723216, 10699836), (732576, 10563126), (735072, 10527258), (738283, 10481472), (741272, 10439208), (747838, 10347552), (750386, 10312416), (751947, 10291008), (754509, 10256064), (764274, 10125024), (774592, 9990153), (778848, 9935562), (786656, 9836946), (788928, 9808617), (791616, 9775311), (799344, 9680804), (803016, 9636536), (812448, 9524662), (833931, 9279296), (843752, 9171288), (847168, 9134307), (854672, 9054108), (857584, 9023364), (859368, 9004632), (860832, 8989318), (862296, 8974056), (869934, 8895264), (871416, 8880136), (873456, 8859396), (874944, 8844329), (884988, 8743952), (891653, 8678592), (908656, 8516196), (920416, 8407386), (923552, 8378838), (930982, 8311968), (932568, 8297832), (934154, 8283744), (936852, 8259888), (946244, 8177904), (947856, 8163996), (949221, 8152256), (953064, 8119384), (961506, 8048096), (964288, 8024877), (964782, 8020768), (995904, 7770119), (1002596, 7718256), (1006012, 7692048), (1014923, 7624512), (1019032, 7593768), (1022238, 7569952), (1032486, 7494816), (1035468, 7473232), (1037229, 7460544), (1038996, 7447856), (1065792, 7260603), (1070688, 7227402), (1084824, 7133224), (1089216, 7104461), (1092994, 7079904), (1098864, 7042084), (1102608, 7018172), (1110017, 6971328), (1111908, 6959472), (1121757, 6898368), (1125579, 6874944), (1145824, 6753474), (1146411, 6750016), (1149728, 6730542), (1159912, 6671448), (1161888, 6660102), (1164608, 6644547), (1168272, 6623708), (1179984, 6557964), (1183392, 6539078), (1187424, 6516874), (1204567, 6424128), (1243424, 6223374), (1249136, 6194916), (1263808, 6122997), (1265628, 6114192), (1270752, 6089538), (1282008, 6036072), (1286376, 6015576), (1289052, 6003088), (1293444, 5982704), (1304901, 5930176), (1310184, 5906264), (1360666, 5687136), (1362984, 5677464), (1376648, 5621112), (1380624, 5604924), (1382972, 5595408), (1385328, 5585892), (1396473, 5541312), (1398852, 5531888), (1401231, 5522496), (1405278, 5506592), (1419366, 5451936), (1421784, 5442664), (1446432, 5349918), (1465152, 5281563), (1470144, 5263629), (1476566, 5240736), (1482544, 5219604), (1495676, 5173776), (1500772, 5156208), (1503894, 5145504), (1509018, 5128032), (1528548, 5062512), (1548729, 4996544), (1557696, 4967781), (1573312, 4918473), (1598688, 4840402), (1606032, 4818268), (1624896, 4762331), (1639491, 4719936), (1655927, 4673088), (1667862, 4639648), (1687504, 4585644), (1709344, 4527054), (1715168, 4511682), (1718736, 4502316), (1721664, 4494659), (1724592, 4487028), (1739868, 4447632), (1742832, 4440068), (1746912, 4429698), (1754543, 4410432), (1760521, 4395456), (1769976, 4371976), (1783306, 4339296), (1817312, 4258098), (1840832, 4203693), (1847104, 4189419), (1861964, 4155984), (1865136, 4148916), (1868308, 4141872), (1873704, 4129944), (1892488, 4088952), (1895712, 4081998), (1898442, 4076128), (1906128, 4059692), (1923012, 4024048), (1929564, 4010384), (2005192, 3859128), (2012024, 3846024), (2029846, 3812256), (2038064, 3796884), (2040999, 3791424), (2044476, 3784976), (2064972, 3747408), (2070936, 3736616), (2074458, 3730272), (2077992, 3723928), (2129049, 3634624), (2141376, 3613701), (2169648, 3566612), (2185988, 3539952), (2197728, 3521042), (2205216, 3509086), (2214849, 3493824), (2220034, 3485664), (2223816, 3479736), (2243514, 3449184), (2251158, 3437472), (2255841, 3430336), (2263527, 3418688), (2291648, 3376737), (2292822, 3375008), (2299456, 3365271), (2319824, 3335724), (2323776, 3330051), (2336544, 3311854), (2359968, 3278982), (2366784, 3269539), (2374848, 3258437), (2409134, 3212064), (2420201, 3197376), (2486848, 3111687), (2498272, 3097458), (2531256, 3057096), (2541504, 3044769), (2564016, 3018036), (2572752, 3007788), (2578104, 3001544), (2586888, 2991352), (2609802, 2965088), (2620368, 2953132), (2674959, 2892864), (2721332, 2843568), (2725968, 2838732), (2753296, 2810556), (2761248, 2802462), (2765944, 2797704), (2770656, 2792946)]