4638634108416

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1\times {\mathrm{109}}^1$

素因数の和:308

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 31, 32, 33, 36, 42, 44, 48, 53, 56, 62, 63, 64, 66, 72, 73, 77, 84, 88, 93, 96, 99, 106, 109, 112, 124, 126, 128, 132, 144, 146, 154, 159, 168, 176, 186, 192, 198, 212, 217, 218, 219, 224, 231, 248, 252, 256, 264, 279, 288, 292, 308, 318, 327, 336, 341, 352, 371, 372, 384, 396, 424, 434, 436, 438, 448, 462, 477, 496, 504, 511, 512, 528, 558, 576, 583, 584, 616, 636, 651, 654, 657, 672, 682, 693, 704, 742, 744, 763, 768, 792, 803, 848, 868, 872, 876, 896, 924, 954, 981, 992, 1008, 1022, 1023, 1056, 1113, 1116, 1152, 1166, 1168, 1199, 1232, 1272, 1302, 1308, 1314, 1344, 1364, 1386, 1408, 1484, 1488, 1526, 1533, 1536, 1584, 1606, 1643, 1696, 1736, 1744, 1749, 1752, 1792, 1848, 1908, 1953, 1962, 1984, 2016, 2044, 2046, 2112, 2226, 2232, 2263, 2289, 2304, 2332, 2336, 2387, 2398, 2409, 2464, 2544, 2604, 2616, 2628, 2688, 2728, 2772, 2816, 2968, 2976, 3052, 3066, 3069, 3168, 3212, 3286, 3339, 3379, 3392, 3472, 3488, 3498, 3504, 3584, 3597, 3696, 3816, 3869, 3906, 3924, 3968, 4032, 4081, 4088, 4092, 4224, 4452, 4464, 4526, 4578, 4599, 4608, 4664, 4672, 4774, 4796, 4818, 4928, 4929, 5088, 5208, 5232, 5247, 5256, 5376, 5456, 5544, 5621, 5632, 5777, 5936, 5952, 6104, 6132, 6138, 6336, 6424, 6572, 6678, 6758, 6784, 6789, 6867, 6944, 6976, 6996, 7008, 7161, 7194, 7227, 7392, 7632, 7738, 7812, 7848, 7936, 7957, 8064, 8162, 8176, 8184, 8393, 8448, 8904, 8928, 9052, 9156, 9198, 9328, 9344, 9548, 9592, 9636, 9856, 9858, 10137, 10176, 10416, 10464, 10494, 10512, 10752, 10791, 10912, 11088, 11242, 11501, 11554, 11607, 11872, 11904, 12208, 12243, 12264, 12276, 12672, 12848, 13144, 13356, 13516, 13568, 13578, 13734, 13888, 13952, 13992, 14016, 14322, 14388, 14454, 14784, 14787, 15264, 15476, 15624, 15696, 15841, 15872, 15914, 16128, 16324, 16352, 16368, 16786, 16863, 16896, 17331, 17808, 17856, 18073, 18104, 18312, 18396, 18656, 18688, 19096, 19184, 19272, 19712, 19716, 20274, 20352, 20367, 20832, 20928, 20988, 21024, 21483, 21582, 21824, 22176, 22484, 23002, 23108, 23214, 23653, 23744, 23808, 23871, 24416, 24486, 24528, 24552, 24893, 25179, 25344, 25696, 26288, 26712, 27032, 27083, 27136, 27156, 27468, 27776, 27904, 27984, 28032, 28644, 28776, 28908, 29568, 29574, 30411, 30528, 30952, 31248, 31392, 31682, 31828, 32256, 32648, 32704, 32736, 33572, 33726, 34503, 34662, 34821, 35616, 35712, 36146, 36208, 36624, 36729, 36792, 37169, 37312, 37376, 38192, 38368, 38544, 39424, 39432, 40439, 40548, 40704, 40734, 41664, 41856, 41976, 42048, 42559, 42966, 43164, 43648, 44352, 44968, 46004, 46216, 46428, 47306, 47488, 47523, 47616, 47742, 48832, 48972, 49056, 49104, 49786, 50358, 50589, 50688, 51392, 51993, 52576, 53424, 54064, 54166, 54219, 54312, 54936, 55552, 55699, 55808, 55968, 56064, 57288, 57552, 57816, 59136, 59148, 60822, 61056, 61904, 62496, 62784, 63364, 63547, 63656, 65296, 65408, 65472, 67144, 67452, 69006, 69324, 69642, 70959, 71232, 71424, 71613, 72292, 72416, 73248, 73458, 73584, 74338, 74624, 74679, 75537, 76384, 76736, 77088, 78864, 80878, 81096, 81249, 81408, 81468, 83328, 83712, 83952, 84096, 85118, 85932, 86328, 87296, 87527, 88704, 89936, 92008, 92432, 92856, 94612, 94976, 95046, 95484, 97664, 97944, 98112, 98208, 99572, 100716, 101178, 102784, 103509, 103986, 105152, 106848, 108128, 108332, 108438, 108624, 109872, 111104, 111398, 111507, 111936, 112128, 114576, 115104, 115632, 118272, 118296, 119939, 121317, 121644, 122112, 123808, 124992, 125568, 126511, 126728, 127094, 127312, 127677, 130592, 130816, 130944, 134288, 134904, 138012, 138648, 139284, 141918, 142464, 142569, 142848, 143226, 144584, 144832, 146496, 146916, 147168, 148676, 149248, 149358, 151074, 152768, 153472, 154176, 157728, 161756, 162192, 162498, 162657, 162936, 166656, 167097, 167424, 167904, 168192, 170236, 171864, 172656, 174251, 174592, 175054, 177408, 179087, 179872, 184016, 184864, 185712, 189224, 189952, 190092, 190641, 190968, 195328, 195888, 196224, 196416, 199144, 201432, 202356, 205568, 207018, 207972, 210304, 212877, 213696, 216256, 216664, 216876, 217248, 219744, 222796, 223014, 223872, 224037, 229152, 230208, 231264, 236592, 239878, 242634, 243288, 243747, 244224, 246667, 247616, 249984, 251136, 253022, 253456, 254188, 254624, 255354, 260183, 261184, 261632, 261888, 262581, 268576, 269808, 276024, 277296, 278568, 283836, 284928, 285138, 286452, 289168, 289664, 292992, 293832, 294336, 297352, 297913, 298496, 298716, 302148, 305536, 306944, 308352, 315456, 323512, 324384, 324996, 325314, 325872, 333312, 334194, 334521, 335808, 336384, 340472, 343728, 345312, 348502, 350108, 354816, 358174, 359744, 359817, 363951, 368032, 369728, 371424, 378448, 379533, 380184, 381282, 381936, 383031, 390656, 391776, 392448, 392832, 398288, 402864, 404712, 411136, 414036, 415944, 420608, 421721, 425754, 427392, 432512, 433328, 433752, 434496, 439488, 444829, 445592, 446028, 447744, 448074, 458304, 460416, 462528, 473184, 479756, 485268, 486576, 487494, 493334, 495232, 499968, 501291, 502272, 506044, 506912, 508376, 509248, 510708, 520366, 522368, 522753, 523776, 525162, 537152, 537261, 539616, 552048, 554592, 557136, 567672, 569856, 570276, 571923, 572904, 578336, 579328, 585984, 587664, 588672, 594704, 595826, 597432, 604296, 611072, 612689, 613888, 616704, 630912, 647024, 648768, 649992, 650628, 651744, 668388, 669042, 671616, 680944, 687456, 690624, 697004, 700216, 716348, 719488, 719634, 727902, 736064, 739456, 740001, 742848, 756896, 759066, 760368, 762564, 763872, 766062, 780549, 783552, 784896, 785664, 787743, 796576, 805728, 809424, 828072, 831888, 839573, 841216, 843442, 851508, 854784, 865024, 866656, 867504, 868992, 878976, 889658, 891184, 892056, 893739, 895488, 896148, 916608, 920832, 925056, 946368, 959512, 970536, 973152, 974988, 986668, 990464, 999936, 1002582, 1012088, 1013824, 1016752, 1018496, 1021416, 1040732, 1044736, 1045506, 1050324, 1074304, 1074522, 1079232, 1079451, 1104096, 1109184, 1114272, 1135344, 1138599, 1140552, 1143846, 1145808, 1156672, 1158656, 1171968, 1175328, 1177344, 1189408, 1191652, 1194864, 1208592, 1222144, 1225378, 1233408, 1253609, 1261824, 1265163, 1294048, 1297536, 1299984, 1301256, 1303488, 1319329, 1334487, 1336776, 1338084, 1343232, 1361888, 1374912, 1381248, 1394008, 1400432, 1432696, 1438976, 1439268, 1455804, 1472128, 1478912, 1480002, 1485696, 1513792, 1518132, 1520736, 1525128, 1527744, 1532124, 1561098, 1567104, 1568259, 1571328, 1575486, 1593152, 1611456, 1611783, 1618848, 1656144, 1663776, 1679146, 1686884, 1703016, 1709568, 1726669, 1730048, 1733312, 1735008, 1737984, 1757952, 1779316, 1782368, 1784112, 1787478, 1792296, 1833216, 1838067, 1841664, 1850112, 1892736, 1919024, 1941072, 1946304, 1949976, 1969957, 1973336, 1980928, 2005164, 2024176, 2027648, 2033504, 2036992, 2042832, 2081464, 2089472, 2091012, 2100648, 2148608, 2149044, 2158464, 2158902, 2208192, 2218368, 2220003, 2228544, 2270688, 2277198, 2281104, 2287692, 2291616, 2313344, 2341647, 2350656, 2354688, 2378816, 2383304, 2389728, 2417184, 2450756, 2507218, 2518719, 2523648, 2530326, 2588096, 2595072, 2599968, 2602512, 2606976, 2638658, 2668974, 2673552, 2676168, 2681217, 2686464, 2713337, 2723776, 2749824, 2762496, 2788016, 2800864, 2865392, 2877952, 2878536, 2911608, 2944256, 2952047, 2957824, 2960004, 2971392, 3027584, 3036264, 3041472, 3050256, 3055488, 3064248, 3122196, 3134208, 3136518, 3150972, 3186304, 3222912, 3223566, 3237696, 3312288, 3327552, 3358292, 3373768, 3406032, 3453338, 3466624, 3470016, 3475968, 3515904, 3558632, 3564736, 3568224, 3574956, 3584592, 3666432, 3676134, 3700224, 3760827, 3785472, 3795489, 3838048, 3882144, 3892608, 3899952, 3939914, 3946672, 3957987, 4003461, 4010328, 4048352, 4055296, 4067008, 4073984, 4085664, 4162928, 4182024, 4201296, 4297216, 4298088, 4316928, 4317804, 4416384, 4436736, 4440006, 4457088, 4541376, 4554396, 4562208, 4575384, 4583232, 4626688, 4638931, 4683294, 4701312, 4757632, 4766608, 4779456, 4834368, 4901512, 5014436, 5037438, 5060652, 5176192, 5180007, 5190144, 5199936, 5205024, 5213952, 5277316, 5337948, 5347104, 5352336, 5362434, 5426674, 5447552, 5499648, 5514201, 5524992, 5576032, 5601728, 5730784, 5757072, 5823216, 5888512, 5904094, 5909871, 5920008, 5942784, 6055168, 6072528, 6082944, 6100512, 6110976, 6128496, 6244392, 6268416, 6273036, 6301944, 6372608, 6445824, 6447132, 6475392, 6624576, 6655104, 6716584, 6747536, 6812064, 6906676, 6933248, 6940032, 7117264, 7129472, 7136448, 7149912, 7169184, 7352268, 7521654, 7556157, 7570944, 7590978, 7676096, 7764288, 7785216, 7799904, 7879828, 7893344, 7915974, 8006922, 8020656, 8096704, 8110592, 8134016, 8140011, 8171328, 8325856, 8364048, 8402592, 8596176, 8633856, 8635608, 8832768, 8856141, 8873472, 8880012, 8914176, 9082752, 9108792, 9124416, 9150768, 9166464, 9235303, 9253376, 9277862, 9366588, 9402624, 9515264, 9533216, 9558912, 9668736, 9803024, 10028872, 10074876, 10121304, 10352384, 10360014, 10399872, 10410048, 10427904, 10554632, 10675896, 10694208, 10704672, 10724868, 10853348, 10895104, 10999296, 11028402, 11152064, 11203456, 11282481, 11461568, 11514144, 11646432, 11808188, 11819742, 11840016, 11873961, 12110336, 12145056, 12165888, 12201024, 12221952, 12256992, 12488784, 12546072, 12603888, 12745216, 12891648, 12894264, 12950784, 13073351, 13249152, 13310208, 13433168, 13495072, 13624128, 13789699, 13813352, 13866496, 13880064, 13916793, 14234528, 14258944, 14272896, 14299824, 14338368, 14704536, 15043308, 15112314, 15181956, 15352192, 15528576, 15540021, 15570432, 15599808, 15759656, 15786688, 15831948, 16013844, 16041312, 16193408, 16268032, 16280022, 16342656, 16651712, 16728096, 16805184, 17192352, 17271216, 17665536, 17712282, 17729613, 17760024, 17828352, 18165504, 18217584, 18248832, 18301536, 18332928, 18470606, 18555724, 18733176, 18805248, 18993359, 19030528, 19066432, 19117824, 19337472, 19606048, 20057744, 20149752, 20242608, 20704768, 20720028, 20799744, 20820096, 21109264, 21351792, 21388416, 21409344, 21449736, 21706696, 21790208, 22056804, 22304128, 22406912, 22564962, 22923136, 23028288, 23292864, 23616376, 23639484, 23680032, 23747922, 24290112, 24331776, 24402048, 24420033, 24513984, 24977568, 25092144, 25207776, 25788528, 25901568, 26146702, 26498304, 26568423, 26620416, 26866336, 26990144, 27248256, 27579398, 27626704, 27705909, 27760128, 27833586, 28469056, 28517888, 28545792, 28599648, 28676736, 29409072, 30086616, 30224628, 30363912, 30704384, 31057152, 31080042, 31199616, 31519312, 31573376, 31663896, 32027688, 32082624, 32386816, 32472517, 32536064, 32560044, 32685312, 33303424, 33456192, 33610368, 34384704, 34542432, 35424564, 35459226, 35520048, 36331008, 36435168, 36497664, 36603072, 36665856, 36941212, 37111448, 37466352, 37986718, 38132864, 38235648, 38674944, 39212096, 39220053, 40115488, 40299504, 40485216, 41369097, 41440056, 41599488, 41640192, 41750379, 42218528, 42703584, 42776832, 42818688, 42899472, 43413392, 44113608, 44608256, 44813824, 45129924, 45846272, 46056576, 46585728, 47232752, 47278968, 47360064, 47495844, 48580224, 48804096, 48840066, 49027968, 49955136, 50184288, 50415552, 51577056, 52293404, 52996608, 53136846, 53732672, 53980288, 54496512, 55158796, 55253408, 55411818, 55667172, 56938112, 56980077, 57091584, 57199296, 57353472, 58818144, 60173232, 60449256, 60727824, 61408768, 62114304, 62160084, 62399232, 63038624, 63146752, 63327792, 64055376, 64165248, 64773632, 64945034, 65120088, 65370624, 66606848, 66912384, 67220736, 68769408, 69084864, 70849128, 70918452, 71040096, 72870336, 72995328, 73206144, 73882424, 74222896, 74932704, 75973436, 76265728, 78424192, 78440106, 80230976, 80599008, 80970432, 82738194, 82880112, 83117727, 83280384, 83500758, 84437056, 85407168, 85553664, 85637376, 85798944, 86826784, 88227216, 89216512, 90259848, 91513457, 91692544, 92113152, 93171456, 94465504, 94557936, 94720128, 94991688, 97160448, 97417551, 97608192, 97680132, 98055936, 99910272, 100368576, 100831104, 103154112, 104586808, 106273692, 107465344, 107960576, 108993024, 110317592, 110506816, 110823636, 111334344, 113876224, 113960154, 114398592, 114706944, 117636288, 117660159, 120346464, 120898512, 121455648, 124107291, 124320168, 124798464, 126077248, 126293504, 126655584, 128110752, 128330496, 129890068, 130240176, 133213696, 133824768, 134441472, 137538816, 138169728, 141698256, 141836904, 142080192, 143806861, 145740672, 146412288, 147764848, 148445792, 149865408, 151946872, 152531456, 156848384, 156880212, 160461952, 161198016, 161940864, 165476388, 165760224, 166235454, 167001516, 168874112, 170814336, 170940231, 171274752, 171597888, 173653568, 176454432, 180519696, 183026914, 184226304, 186342912, 188931008, 189115872, 189440256, 189983376, 194320896, 194835102, 195360264, 196111872, 199820544, 200737152, 201662208, 206308224, 209173616, 212547384, 214930688, 215921152, 220635184, 221013632, 221647272, 222668688, 227752448, 227920308, 228797184, 235272576, 235320318, 240692928, 241797024, 242911296, 248214582, 248640336, 252154496, 253311168, 256221504, 256660992, 259780136, 260480352, 267649536, 274540371, 275077632, 276339456, 283396512, 283673808, 284160384, 287613722, 291481344, 292252653, 292824576, 295529696, 296891584, 299730816, 303893744, 313696768, 313760424, 320923904, 322396032, 323881728, 330952776, 331520448, 332470908, 334003032, 337748224, 341628672, 341880462, 343195776, 347307136, 352908864, 361039392, 366053828, 377862016, 378231744, 378880512, 379966752, 389670204, 390720528, 399641088, 401474304, 403324416, 412616448, 418347232, 425094768, 429861376, 431420583, 441270368, 442027264, 443294544, 445337376, 455840616, 457594368, 470545152, 470640636, 481385856, 483594048, 485822592, 496429164, 497280672, 504308992, 506622336, 512443008, 519560272, 520960704, 549080742, 552678912, 566793024, 567347616, 568320768, 575227444, 582962688, 584505306, 591059392, 593783168, 599461632, 607787488, 627520848, 641847808, 644792064, 647763456, 661905552, 663040896, 664941816, 668006064, 675496448, 683257344, 683760924, 686391552, 694614272, 705817728, 722078784, 732107656, 755724032, 756463488, 759933504, 779340408, 781441056, 802948608, 823621113, 825232896, 836694464, 850189536, 862841166, 882540736, 884054528, 886589088, 890674752, 911681232, 941090304, 941281272, 962771712, 967188096, 971645184, 992858328, 994561344, 1006648027, 1008617984, 1013244672, 1024886016, 1039120544, 1041921408, 1098161484, 1133586048, 1134695232, 1136641536, 1150454888, 1169010612, 1182118784, 1187566336, 1198923264, 1215574976, 1255041696, 1289584128, 1294261749, 1323811104, 1326081792, 1329883632, 1336012128, 1367521848, 1372783104, 1389228544, 1411635456, 1444157568, 1464215312, 1511448064, 1512926976, 1519867008, 1558680816, 1562882112, 1647242226, 1673388928, 1700379072, 1725682332, 1765081472, 1773178176, 1781349504, 1823362464, 1882562544, 1925543424, 1934376192, 1943290368, 1985716656, 1989122688, 2013296054, 2026489344, 2049772032, 2078241088, 2083842816, 2196322968, 2267172096, 2269390464, 2300909776, 2338021224, 2364237568, 2375132672, 2431149952, 2510083392, 2588523498, 2647622208, 2652163584, 2659767264, 2672024256, 2735043696, 2823270912, 2888315136, 2928430624, 3019944081, 3025853952, 3039734016, 3117361632, 3125764224, 3294484452, 3346777856, 3400758144, 3451364664, 3530162944, 3546356352, 3562699008, 3646724928, 3765125088, 3868752384, 3971433312, 3978245376, 4026592108, 4156482176, 4167685632, 4392645936, 4534344192, 4538780928, 4601819552, 4676042448, 4728475136, 4862299904, 5020166784, 5177046996, 5295244416, 5319534528, 5344048512, 5470087392, 5776630272, 5856861248, 6039888162, 6079468032, 6234723264, 6251528448, 6588968904, 6693555712, 6801516288, 6902729328, 7060325888, 7092712704, 7125398016, 7293449856, 7530250176, 7942866624, 7956490752, 8053184216, 8312964352, 8785291872, 9059832243, 9077561856, 9203639104, 9352084896, 9724599808, 10040333568, 10354093992, 10590488832, 10639069056, 10688097024, 10940174784, 11713722496, 12079776324, 12469446528, 12503056896, 13177937808, 13603032576, 13805458656, 14185425408, 14586899712, 15060500352, 15885733248, 16106368432, 16625928704, 17570583744, 18119664486, 18407278208, 18704169792, 20080667136, 20708187984, 21180977664, 21278138112, 21376194048, 21880349568, 23427444992, 24159552648, 24938893056, 26355875616, 27610917312, 29173799424, 30121000704, 31771466496, 32212736864, 35141167488, 36239328972, 36814556416, 37408339584, 41416375968, 42556276224, 43760699136, 46854889984, 48319105296, 49877786112, 52711751232, 55221834624, 60242001408, 63542932992, 64425473728, 70282334976, 72478657944, 73629112832, 74816679168, 82832751936, 87521398272, 96638210592, 105423502464, 110443669248, 128850947456, 140564669952, 144957315888, 149633358336, 165665503872, 193276421184, 210847004928, 220887338496, 257701894912, 289914631776, 331331007744, 386552842368, 421694009856, 515403789824, 579829263552, 662662015488, 773105684736, 1159658527104, 1546211369472, 2319317054208, 4638634108416]

約数ペア:

[(1, 4638634108416), (2, 2319317054208), (3, 1546211369472), (4, 1159658527104), (6, 773105684736), (7, 662662015488), (8, 579829263552), (9, 515403789824), (11, 421694009856), (12, 386552842368), (14, 331331007744), (16, 289914631776), (18, 257701894912), (21, 220887338496), (22, 210847004928), (24, 193276421184), (28, 165665503872), (31, 149633358336), (32, 144957315888), (33, 140564669952), (36, 128850947456), (42, 110443669248), (44, 105423502464), (48, 96638210592), (53, 87521398272), (56, 82832751936), (62, 74816679168), (63, 73629112832), (64, 72478657944), (66, 70282334976), (72, 64425473728), (73, 63542932992), (77, 60242001408), (84, 55221834624), (88, 52711751232), (93, 49877786112), (96, 48319105296), (99, 46854889984), (106, 43760699136), (109, 42556276224), (112, 41416375968), (124, 37408339584), (126, 36814556416), (128, 36239328972), (132, 35141167488), (144, 32212736864), (146, 31771466496), (154, 30121000704), (159, 29173799424), (168, 27610917312), (176, 26355875616), (186, 24938893056), (192, 24159552648), (198, 23427444992), (212, 21880349568), (217, 21376194048), (218, 21278138112), (219, 21180977664), (224, 20708187984), (231, 20080667136), (248, 18704169792), (252, 18407278208), (256, 18119664486), (264, 17570583744), (279, 16625928704), (288, 16106368432), (292, 15885733248), (308, 15060500352), (318, 14586899712), (327, 14185425408), (336, 13805458656), (341, 13603032576), (352, 13177937808), (371, 12503056896), (372, 12469446528), (384, 12079776324), (396, 11713722496), (424, 10940174784), (434, 10688097024), (436, 10639069056), (438, 10590488832), (448, 10354093992), (462, 10040333568), (477, 9724599808), (496, 9352084896), (504, 9203639104), (511, 9077561856), (512, 9059832243), (528, 8785291872), (558, 8312964352), (576, 8053184216), (583, 7956490752), (584, 7942866624), (616, 7530250176), (636, 7293449856), (651, 7125398016), (654, 7092712704), (657, 7060325888), (672, 6902729328), (682, 6801516288), (693, 6693555712), (704, 6588968904), (742, 6251528448), (744, 6234723264), (763, 6079468032), (768, 6039888162), (792, 5856861248), (803, 5776630272), (848, 5470087392), (868, 5344048512), (872, 5319534528), (876, 5295244416), (896, 5177046996), (924, 5020166784), (954, 4862299904), (981, 4728475136), (992, 4676042448), (1008, 4601819552), (1022, 4538780928), (1023, 4534344192), (1056, 4392645936), (1113, 4167685632), (1116, 4156482176), (1152, 4026592108), (1166, 3978245376), (1168, 3971433312), (1199, 3868752384), (1232, 3765125088), (1272, 3646724928), (1302, 3562699008), (1308, 3546356352), (1314, 3530162944), (1344, 3451364664), (1364, 3400758144), (1386, 3346777856), (1408, 3294484452), (1484, 3125764224), (1488, 3117361632), (1526, 3039734016), (1533, 3025853952), (1536, 3019944081), (1584, 2928430624), (1606, 2888315136), (1643, 2823270912), (1696, 2735043696), (1736, 2672024256), (1744, 2659767264), (1749, 2652163584), (1752, 2647622208), (1792, 2588523498), (1848, 2510083392), (1908, 2431149952), (1953, 2375132672), (1962, 2364237568), (1984, 2338021224), (2016, 2300909776), (2044, 2269390464), (2046, 2267172096), (2112, 2196322968), (2226, 2083842816), (2232, 2078241088), (2263, 2049772032), (2289, 2026489344), (2304, 2013296054), (2332, 1989122688), (2336, 1985716656), (2387, 1943290368), (2398, 1934376192), (2409, 1925543424), (2464, 1882562544), (2544, 1823362464), (2604, 1781349504), (2616, 1773178176), (2628, 1765081472), (2688, 1725682332), (2728, 1700379072), (2772, 1673388928), (2816, 1647242226), (2968, 1562882112), (2976, 1558680816), (3052, 1519867008), (3066, 1512926976), (3069, 1511448064), (3168, 1464215312), (3212, 1444157568), (3286, 1411635456), (3339, 1389228544), (3379, 1372783104), (3392, 1367521848), (3472, 1336012128), (3488, 1329883632), (3498, 1326081792), (3504, 1323811104), (3584, 1294261749), (3597, 1289584128), (3696, 1255041696), (3816, 1215574976), (3869, 1198923264), (3906, 1187566336), (3924, 1182118784), (3968, 1169010612), (4032, 1150454888), (4081, 1136641536), (4088, 1134695232), (4092, 1133586048), (4224, 1098161484), (4452, 1041921408), (4464, 1039120544), (4526, 1024886016), (4578, 1013244672), (4599, 1008617984), (4608, 1006648027), (4664, 994561344), (4672, 992858328), (4774, 971645184), (4796, 967188096), (4818, 962771712), (4928, 941281272), (4929, 941090304), (5088, 911681232), (5208, 890674752), (5232, 886589088), (5247, 884054528), (5256, 882540736), (5376, 862841166), (5456, 850189536), (5544, 836694464), (5621, 825232896), (5632, 823621113), (5777, 802948608), (5936, 781441056), (5952, 779340408), (6104, 759933504), (6132, 756463488), (6138, 755724032), (6336, 732107656), (6424, 722078784), (6572, 705817728), (6678, 694614272), (6758, 686391552), (6784, 683760924), (6789, 683257344), (6867, 675496448), (6944, 668006064), (6976, 664941816), (6996, 663040896), (7008, 661905552), (7161, 647763456), (7194, 644792064), (7227, 641847808), (7392, 627520848), (7632, 607787488), (7738, 599461632), (7812, 593783168), (7848, 591059392), (7936, 584505306), (7957, 582962688), (8064, 575227444), (8162, 568320768), (8176, 567347616), (8184, 566793024), (8393, 552678912), (8448, 549080742), (8904, 520960704), (8928, 519560272), (9052, 512443008), (9156, 506622336), (9198, 504308992), (9328, 497280672), (9344, 496429164), (9548, 485822592), (9592, 483594048), (9636, 481385856), (9856, 470640636), (9858, 470545152), (10137, 457594368), (10176, 455840616), (10416, 445337376), (10464, 443294544), (10494, 442027264), (10512, 441270368), (10752, 431420583), (10791, 429861376), (10912, 425094768), (11088, 418347232), (11242, 412616448), (11501, 403324416), (11554, 401474304), (11607, 399641088), (11872, 390720528), (11904, 389670204), (12208, 379966752), (12243, 378880512), (12264, 378231744), (12276, 377862016), (12672, 366053828), (12848, 361039392), (13144, 352908864), (13356, 347307136), (13516, 343195776), (13568, 341880462), (13578, 341628672), (13734, 337748224), (13888, 334003032), (13952, 332470908), (13992, 331520448), (14016, 330952776), (14322, 323881728), (14388, 322396032), (14454, 320923904), (14784, 313760424), (14787, 313696768), (15264, 303893744), (15476, 299730816), (15624, 296891584), (15696, 295529696), (15841, 292824576), (15872, 292252653), (15914, 291481344), (16128, 287613722), (16324, 284160384), (16352, 283673808), (16368, 283396512), (16786, 276339456), (16863, 275077632), (16896, 274540371), (17331, 267649536), (17808, 260480352), (17856, 259780136), (18073, 256660992), (18104, 256221504), (18312, 253311168), (18396, 252154496), (18656, 248640336), (18688, 248214582), (19096, 242911296), (19184, 241797024), (19272, 240692928), (19712, 235320318), (19716, 235272576), (20274, 228797184), (20352, 227920308), (20367, 227752448), (20832, 222668688), (20928, 221647272), (20988, 221013632), (21024, 220635184), (21483, 215921152), (21582, 214930688), (21824, 212547384), (22176, 209173616), (22484, 206308224), (23002, 201662208), (23108, 200737152), (23214, 199820544), (23653, 196111872), (23744, 195360264), (23808, 194835102), (23871, 194320896), (24416, 189983376), (24486, 189440256), (24528, 189115872), (24552, 188931008), (24893, 186342912), (25179, 184226304), (25344, 183026914), (25696, 180519696), (26288, 176454432), (26712, 173653568), (27032, 171597888), (27083, 171274752), (27136, 170940231), (27156, 170814336), (27468, 168874112), (27776, 167001516), (27904, 166235454), (27984, 165760224), (28032, 165476388), (28644, 161940864), (28776, 161198016), (28908, 160461952), (29568, 156880212), (29574, 156848384), (30411, 152531456), (30528, 151946872), (30952, 149865408), (31248, 148445792), (31392, 147764848), (31682, 146412288), (31828, 145740672), (32256, 143806861), (32648, 142080192), (32704, 141836904), (32736, 141698256), (33572, 138169728), (33726, 137538816), (34503, 134441472), (34662, 133824768), (34821, 133213696), (35616, 130240176), (35712, 129890068), (36146, 128330496), (36208, 128110752), (36624, 126655584), (36729, 126293504), (36792, 126077248), (37169, 124798464), (37312, 124320168), (37376, 124107291), (38192, 121455648), (38368, 120898512), (38544, 120346464), (39424, 117660159), (39432, 117636288), (40439, 114706944), (40548, 114398592), (40704, 113960154), (40734, 113876224), (41664, 111334344), (41856, 110823636), (41976, 110506816), (42048, 110317592), (42559, 108993024), (42966, 107960576), (43164, 107465344), (43648, 106273692), (44352, 104586808), (44968, 103154112), (46004, 100831104), (46216, 100368576), (46428, 99910272), (47306, 98055936), (47488, 97680132), (47523, 97608192), (47616, 97417551), (47742, 97160448), (48832, 94991688), (48972, 94720128), (49056, 94557936), (49104, 94465504), (49786, 93171456), (50358, 92113152), (50589, 91692544), (50688, 91513457), (51392, 90259848), (51993, 89216512), (52576, 88227216), (53424, 86826784), (54064, 85798944), (54166, 85637376), (54219, 85553664), (54312, 85407168), (54936, 84437056), (55552, 83500758), (55699, 83280384), (55808, 83117727), (55968, 82880112), (56064, 82738194), (57288, 80970432), (57552, 80599008), (57816, 80230976), (59136, 78440106), (59148, 78424192), (60822, 76265728), (61056, 75973436), (61904, 74932704), (62496, 74222896), (62784, 73882424), (63364, 73206144), (63547, 72995328), (63656, 72870336), (65296, 71040096), (65408, 70918452), (65472, 70849128), (67144, 69084864), (67452, 68769408), (69006, 67220736), (69324, 66912384), (69642, 66606848), (70959, 65370624), (71232, 65120088), (71424, 64945034), (71613, 64773632), (72292, 64165248), (72416, 64055376), (73248, 63327792), (73458, 63146752), (73584, 63038624), (74338, 62399232), (74624, 62160084), (74679, 62114304), (75537, 61408768), (76384, 60727824), (76736, 60449256), (77088, 60173232), (78864, 58818144), (80878, 57353472), (81096, 57199296), (81249, 57091584), (81408, 56980077), (81468, 56938112), (83328, 55667172), (83712, 55411818), (83952, 55253408), (84096, 55158796), (85118, 54496512), (85932, 53980288), (86328, 53732672), (87296, 53136846), (87527, 52996608), (88704, 52293404), (89936, 51577056), (92008, 50415552), (92432, 50184288), (92856, 49955136), (94612, 49027968), (94976, 48840066), (95046, 48804096), (95484, 48580224), (97664, 47495844), (97944, 47360064), (98112, 47278968), (98208, 47232752), (99572, 46585728), (100716, 46056576), (101178, 45846272), (102784, 45129924), (103509, 44813824), (103986, 44608256), (105152, 44113608), (106848, 43413392), (108128, 42899472), (108332, 42818688), (108438, 42776832), (108624, 42703584), (109872, 42218528), (111104, 41750379), (111398, 41640192), (111507, 41599488), (111936, 41440056), (112128, 41369097), (114576, 40485216), (115104, 40299504), (115632, 40115488), (118272, 39220053), (118296, 39212096), (119939, 38674944), (121317, 38235648), (121644, 38132864), (122112, 37986718), (123808, 37466352), (124992, 37111448), (125568, 36941212), (126511, 36665856), (126728, 36603072), (127094, 36497664), (127312, 36435168), (127677, 36331008), (130592, 35520048), (130816, 35459226), (130944, 35424564), (134288, 34542432), (134904, 34384704), (138012, 33610368), (138648, 33456192), (139284, 33303424), (141918, 32685312), (142464, 32560044), (142569, 32536064), (142848, 32472517), (143226, 32386816), (144584, 32082624), (144832, 32027688), (146496, 31663896), (146916, 31573376), (147168, 31519312), (148676, 31199616), (149248, 31080042), (149358, 31057152), (151074, 30704384), (152768, 30363912), (153472, 30224628), (154176, 30086616), (157728, 29409072), (161756, 28676736), (162192, 28599648), (162498, 28545792), (162657, 28517888), (162936, 28469056), (166656, 27833586), (167097, 27760128), (167424, 27705909), (167904, 27626704), (168192, 27579398), (170236, 27248256), (171864, 26990144), (172656, 26866336), (174251, 26620416), (174592, 26568423), (175054, 26498304), (177408, 26146702), (179087, 25901568), (179872, 25788528), (184016, 25207776), (184864, 25092144), (185712, 24977568), (189224, 24513984), (189952, 24420033), (190092, 24402048), (190641, 24331776), (190968, 24290112), (195328, 23747922), (195888, 23680032), (196224, 23639484), (196416, 23616376), (199144, 23292864), (201432, 23028288), (202356, 22923136), (205568, 22564962), (207018, 22406912), (207972, 22304128), (210304, 22056804), (212877, 21790208), (213696, 21706696), (216256, 21449736), (216664, 21409344), (216876, 21388416), (217248, 21351792), (219744, 21109264), (222796, 20820096), (223014, 20799744), (223872, 20720028), (224037, 20704768), (229152, 20242608), (230208, 20149752), (231264, 20057744), (236592, 19606048), (239878, 19337472), (242634, 19117824), (243288, 19066432), (243747, 19030528), (244224, 18993359), (246667, 18805248), (247616, 18733176), (249984, 18555724), (251136, 18470606), (253022, 18332928), (253456, 18301536), (254188, 18248832), (254624, 18217584), (255354, 18165504), (260183, 17828352), (261184, 17760024), (261632, 17729613), (261888, 17712282), (262581, 17665536), (268576, 17271216), (269808, 17192352), (276024, 16805184), (277296, 16728096), (278568, 16651712), (283836, 16342656), (284928, 16280022), (285138, 16268032), (286452, 16193408), (289168, 16041312), (289664, 16013844), (292992, 15831948), (293832, 15786688), (294336, 15759656), (297352, 15599808), (297913, 15570432), (298496, 15540021), (298716, 15528576), (302148, 15352192), (305536, 15181956), (306944, 15112314), (308352, 15043308), (315456, 14704536), (323512, 14338368), (324384, 14299824), (324996, 14272896), (325314, 14258944), (325872, 14234528), (333312, 13916793), (334194, 13880064), (334521, 13866496), (335808, 13813352), (336384, 13789699), (340472, 13624128), (343728, 13495072), (345312, 13433168), (348502, 13310208), (350108, 13249152), (354816, 13073351), (358174, 12950784), (359744, 12894264), (359817, 12891648), (363951, 12745216), (368032, 12603888), (369728, 12546072), (371424, 12488784), (378448, 12256992), (379533, 12221952), (380184, 12201024), (381282, 12165888), (381936, 12145056), (383031, 12110336), (390656, 11873961), (391776, 11840016), (392448, 11819742), (392832, 11808188), (398288, 11646432), (402864, 11514144), (404712, 11461568), (411136, 11282481), (414036, 11203456), (415944, 11152064), (420608, 11028402), (421721, 10999296), (425754, 10895104), (427392, 10853348), (432512, 10724868), (433328, 10704672), (433752, 10694208), (434496, 10675896), (439488, 10554632), (444829, 10427904), (445592, 10410048), (446028, 10399872), (447744, 10360014), (448074, 10352384), (458304, 10121304), (460416, 10074876), (462528, 10028872), (473184, 9803024), (479756, 9668736), (485268, 9558912), (486576, 9533216), (487494, 9515264), (493334, 9402624), (495232, 9366588), (499968, 9277862), (501291, 9253376), (502272, 9235303), (506044, 9166464), (506912, 9150768), (508376, 9124416), (509248, 9108792), (510708, 9082752), (520366, 8914176), (522368, 8880012), (522753, 8873472), (523776, 8856141), (525162, 8832768), (537152, 8635608), (537261, 8633856), (539616, 8596176), (552048, 8402592), (554592, 8364048), (557136, 8325856), (567672, 8171328), (569856, 8140011), (570276, 8134016), (571923, 8110592), (572904, 8096704), (578336, 8020656), (579328, 8006922), (585984, 7915974), (587664, 7893344), (588672, 7879828), (594704, 7799904), (595826, 7785216), (597432, 7764288), (604296, 7676096), (611072, 7590978), (612689, 7570944), (613888, 7556157), (616704, 7521654), (630912, 7352268), (647024, 7169184), (648768, 7149912), (649992, 7136448), (650628, 7129472), (651744, 7117264), (668388, 6940032), (669042, 6933248), (671616, 6906676), (680944, 6812064), (687456, 6747536), (690624, 6716584), (697004, 6655104), (700216, 6624576), (716348, 6475392), (719488, 6447132), (719634, 6445824), (727902, 6372608), (736064, 6301944), (739456, 6273036), (740001, 6268416), (742848, 6244392), (756896, 6128496), (759066, 6110976), (760368, 6100512), (762564, 6082944), (763872, 6072528), (766062, 6055168), (780549, 5942784), (783552, 5920008), (784896, 5909871), (785664, 5904094), (787743, 5888512), (796576, 5823216), (805728, 5757072), (809424, 5730784), (828072, 5601728), (831888, 5576032), (839573, 5524992), (841216, 5514201), (843442, 5499648), (851508, 5447552), (854784, 5426674), (865024, 5362434), (866656, 5352336), (867504, 5347104), (868992, 5337948), (878976, 5277316), (889658, 5213952), (891184, 5205024), (892056, 5199936), (893739, 5190144), (895488, 5180007), (896148, 5176192), (916608, 5060652), (920832, 5037438), (925056, 5014436), (946368, 4901512), (959512, 4834368), (970536, 4779456), (973152, 4766608), (974988, 4757632), (986668, 4701312), (990464, 4683294), (999936, 4638931), (1002582, 4626688), (1012088, 4583232), (1013824, 4575384), (1016752, 4562208), (1018496, 4554396), (1021416, 4541376), (1040732, 4457088), (1044736, 4440006), (1045506, 4436736), (1050324, 4416384), (1074304, 4317804), (1074522, 4316928), (1079232, 4298088), (1079451, 4297216), (1104096, 4201296), (1109184, 4182024), (1114272, 4162928), (1135344, 4085664), (1138599, 4073984), (1140552, 4067008), (1143846, 4055296), (1145808, 4048352), (1156672, 4010328), (1158656, 4003461), (1171968, 3957987), (1175328, 3946672), (1177344, 3939914), (1189408, 3899952), (1191652, 3892608), (1194864, 3882144), (1208592, 3838048), (1222144, 3795489), (1225378, 3785472), (1233408, 3760827), (1253609, 3700224), (1261824, 3676134), (1265163, 3666432), (1294048, 3584592), (1297536, 3574956), (1299984, 3568224), (1301256, 3564736), (1303488, 3558632), (1319329, 3515904), (1334487, 3475968), (1336776, 3470016), (1338084, 3466624), (1343232, 3453338), (1361888, 3406032), (1374912, 3373768), (1381248, 3358292), (1394008, 3327552), (1400432, 3312288), (1432696, 3237696), (1438976, 3223566), (1439268, 3222912), (1455804, 3186304), (1472128, 3150972), (1478912, 3136518), (1480002, 3134208), (1485696, 3122196), (1513792, 3064248), (1518132, 3055488), (1520736, 3050256), (1525128, 3041472), (1527744, 3036264), (1532124, 3027584), (1561098, 2971392), (1567104, 2960004), (1568259, 2957824), (1571328, 2952047), (1575486, 2944256), (1593152, 2911608), (1611456, 2878536), (1611783, 2877952), (1618848, 2865392), (1656144, 2800864), (1663776, 2788016), (1679146, 2762496), (1686884, 2749824), (1703016, 2723776), (1709568, 2713337), (1726669, 2686464), (1730048, 2681217), (1733312, 2676168), (1735008, 2673552), (1737984, 2668974), (1757952, 2638658), (1779316, 2606976), (1782368, 2602512), (1784112, 2599968), (1787478, 2595072), (1792296, 2588096), (1833216, 2530326), (1838067, 2523648), (1841664, 2518719), (1850112, 2507218), (1892736, 2450756), (1919024, 2417184), (1941072, 2389728), (1946304, 2383304), (1949976, 2378816), (1969957, 2354688), (1973336, 2350656), (1980928, 2341647), (2005164, 2313344), (2024176, 2291616), (2027648, 2287692), (2033504, 2281104), (2036992, 2277198), (2042832, 2270688), (2081464, 2228544), (2089472, 2220003), (2091012, 2218368), (2100648, 2208192), (2148608, 2158902), (2149044, 2158464)]