4064321694888

素因数分解:

$2^3\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{229}}^1$

素因数の和:397

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 49, 52, 54, 56, 57, 62, 63, 72, 73, 76, 78, 81, 84, 91, 93, 98, 104, 108, 114, 117, 124, 126, 133, 146, 147, 152, 156, 162, 168, 171, 182, 186, 189, 196, 216, 217, 219, 228, 229, 234, 247, 248, 252, 266, 273, 279, 292, 294, 312, 324, 342, 351, 364, 372, 378, 392, 399, 403, 434, 438, 441, 456, 458, 468, 494, 504, 511, 513, 532, 546, 558, 567, 584, 588, 589, 637, 648, 651, 657, 684, 687, 702, 728, 741, 744, 756, 798, 806, 819, 837, 868, 876, 882, 916, 931, 936, 949, 988, 1022, 1026, 1053, 1064, 1092, 1116, 1134, 1176, 1178, 1197, 1209, 1274, 1302, 1314, 1323, 1368, 1374, 1387, 1404, 1482, 1512, 1519, 1533, 1539, 1596, 1603, 1612, 1638, 1674, 1729, 1736, 1752, 1764, 1767, 1832, 1862, 1898, 1911, 1953, 1971, 1976, 2044, 2052, 2061, 2106, 2184, 2223, 2232, 2263, 2268, 2356, 2394, 2418, 2457, 2511, 2548, 2604, 2628, 2646, 2748, 2774, 2793, 2808, 2821, 2847, 2964, 2977, 3038, 3066, 3078, 3192, 3206, 3224, 3276, 3348, 3458, 3528, 3534, 3577, 3591, 3627, 3724, 3796, 3822, 3906, 3942, 3969, 4088, 4104, 4122, 4123, 4161, 4212, 4351, 4446, 4526, 4536, 4557, 4599, 4712, 4788, 4809, 4836, 4914, 5022, 5096, 5187, 5208, 5256, 5292, 5301, 5496, 5548, 5586, 5642, 5694, 5733, 5859, 5913, 5928, 5954, 6076, 6132, 6156, 6183, 6412, 6552, 6643, 6669, 6696, 6789, 6916, 7068, 7099, 7154, 7182, 7254, 7371, 7448, 7592, 7644, 7657, 7812, 7884, 7938, 8244, 8246, 8322, 8379, 8424, 8463, 8541, 8702, 8892, 8931, 9052, 9114, 9198, 9576, 9618, 9672, 9709, 9828, 10044, 10374, 10584, 10602, 10731, 10773, 10881, 11096, 11172, 11221, 11284, 11388, 11466, 11718, 11826, 11908, 12103, 12152, 12264, 12312, 12366, 12369, 12483, 12824, 13053, 13286, 13338, 13578, 13671, 13797, 13832, 14136, 14198, 14308, 14364, 14427, 14508, 14742, 15288, 15314, 15561, 15624, 15768, 15841, 15876, 15903, 16488, 16492, 16644, 16717, 16758, 16926, 17082, 17199, 17404, 17577, 17784, 17862, 18031, 18104, 18228, 18396, 18549, 19236, 19418, 19656, 19747, 19929, 20007, 20088, 20367, 20748, 20839, 21204, 21297, 21462, 21546, 21762, 22344, 22442, 22568, 22776, 22932, 22971, 23436, 23652, 23816, 24206, 24732, 24738, 24966, 25137, 25389, 25623, 26106, 26572, 26676, 26793, 27156, 27342, 27594, 28396, 28616, 28728, 28854, 28861, 29016, 29127, 29419, 29484, 30457, 30628, 31122, 31682, 31752, 31806, 32193, 32643, 32984, 33288, 33434, 33516, 33663, 33852, 34164, 34398, 34808, 35154, 35724, 36062, 36309, 36456, 36792, 37098, 37107, 37449, 38472, 38836, 39159, 39494, 39858, 40014, 40734, 41013, 41391, 41496, 41678, 42408, 42594, 42924, 42997, 43092, 43281, 43524, 44884, 45864, 45942, 46501, 46683, 46872, 47304, 47523, 47709, 48412, 49464, 49476, 49693, 49932, 50151, 50274, 50778, 51246, 51597, 52212, 53144, 53352, 53586, 53599, 54093, 54312, 54684, 55188, 56563, 56792, 57708, 57722, 58254, 58838, 58968, 59241, 59787, 60914, 61101, 61256, 62244, 62517, 63364, 63612, 63891, 64386, 65286, 66868, 67032, 67326, 67704, 67963, 68328, 68796, 68913, 70308, 71448, 72124, 72618, 74196, 74214, 74898, 75411, 76167, 76869, 77672, 78318, 78988, 79716, 80028, 80379, 81468, 82026, 82782, 83356, 85188, 85848, 85994, 86184, 86562, 86583, 87048, 87381, 88257, 89768, 91371, 91884, 92287, 93002, 93366, 95046, 95418, 96579, 96824, 98952, 99386, 99864, 100302, 100548, 100989, 101556, 102492, 103194, 104424, 107172, 107198, 108186, 108927, 109368, 110376, 110887, 111321, 112347, 113126, 115416, 115444, 116508, 117019, 117477, 117676, 118482, 119574, 121828, 122202, 123039, 124488, 125034, 126217, 126728, 127224, 127782, 128772, 128991, 129843, 130572, 133736, 134652, 134881, 135926, 137592, 137826, 139503, 140049, 140616, 142569, 144248, 145236, 145873, 148392, 148428, 149079, 149796, 150453, 150822, 152334, 153738, 156636, 157976, 159432, 160056, 160758, 160797, 162279, 162936, 164052, 165564, 166712, 169689, 170376, 171988, 173124, 173166, 174762, 176514, 177723, 179361, 182742, 183303, 183768, 184574, 186004, 186732, 187551, 190092, 190836, 191673, 193158, 198772, 200604, 201096, 201978, 203112, 203889, 204984, 205933, 206388, 206739, 213199, 214344, 214396, 216372, 217321, 217854, 221774, 222642, 224694, 226252, 228501, 230888, 233016, 234038, 234954, 235352, 236964, 239148, 241137, 243656, 244404, 246078, 250068, 252434, 255564, 257544, 257982, 259686, 259749, 261144, 262143, 264771, 269304, 269762, 271852, 274113, 275652, 276861, 279006, 280098, 285138, 289737, 290472, 291746, 296856, 298158, 299592, 300906, 300979, 301644, 302967, 304668, 307476, 313272, 317623, 321516, 321594, 324558, 326781, 328104, 331128, 332661, 333963, 339378, 343976, 346248, 346332, 347851, 349524, 351057, 352431, 353028, 355446, 358722, 365484, 366606, 369148, 372008, 373464, 375102, 375193, 378651, 380184, 381672, 383346, 386316, 386973, 395941, 397544, 401208, 403956, 404643, 407778, 411866, 412776, 413478, 418509, 426398, 427707, 428792, 432744, 434642, 435708, 437619, 443548, 445284, 447237, 449388, 451359, 452504, 457002, 468076, 469908, 473928, 478296, 482274, 482391, 486837, 488808, 492156, 500136, 504868, 509067, 511128, 515964, 518227, 519372, 519498, 524286, 529542, 533169, 538083, 539524, 543704, 548226, 551304, 553722, 558012, 558961, 560196, 562653, 570276, 575019, 579474, 583492, 596316, 601812, 601958, 603288, 605934, 609336, 611667, 614952, 617799, 620217, 635246, 639597, 643032, 643188, 646009, 649116, 651963, 653562, 665322, 667926, 678756, 692664, 695702, 699048, 702114, 704862, 706056, 710892, 717444, 730968, 733212, 738296, 750204, 750386, 757302, 766692, 772632, 773946, 779247, 786429, 791882, 794313, 807912, 809286, 815556, 819133, 822339, 823732, 826956, 830583, 837018, 852796, 855414, 869284, 871416, 875238, 883519, 887096, 890568, 894474, 898776, 902718, 902937, 908901, 914004, 936152, 939816, 944167, 952869, 964548, 964782, 973674, 980343, 984312, 997983, 1009736, 1018134, 1031928, 1036454, 1038744, 1038996, 1043553, 1048572, 1053171, 1059084, 1066338, 1076166, 1079048, 1096452, 1107444, 1116024, 1117922, 1120392, 1125306, 1125579, 1135953, 1140552, 1150038, 1158948, 1160919, 1166984, 1187823, 1192632, 1203624, 1203916, 1211868, 1213929, 1223334, 1235598, 1240434, 1255527, 1270492, 1279194, 1283121, 1286376, 1292018, 1298232, 1303926, 1307124, 1312857, 1330644, 1335852, 1341711, 1354077, 1357512, 1391404, 1404228, 1409724, 1421784, 1434888, 1441531, 1447173, 1460511, 1466424, 1500408, 1500772, 1514604, 1521247, 1527201, 1533384, 1547892, 1554681, 1558494, 1572858, 1583764, 1588626, 1599507, 1618572, 1631112, 1638266, 1644678, 1647464, 1653912, 1661166, 1674036, 1676883, 1687959, 1705592, 1710828, 1738568, 1750476, 1753453, 1767038, 1788948, 1805436, 1805874, 1817802, 1828008, 1835001, 1853397, 1888334, 1905738, 1918791, 1929096, 1929564, 1938027, 1947348, 1955889, 1960686, 1995966, 2036268, 2072908, 2077992, 2087106, 2097144, 2106342, 2106853, 2118168, 2132676, 2152332, 2192904, 2214888, 2223361, 2235844, 2250612, 2251158, 2271906, 2300076, 2317896, 2321838, 2337741, 2375646, 2382939, 2407832, 2423736, 2427858, 2446668, 2457399, 2467017, 2471196, 2480868, 2491749, 2511054, 2540984, 2558388, 2566242, 2584036, 2607852, 2614248, 2625714, 2650557, 2661288, 2671704, 2683422, 2708154, 2708811, 2771587, 2782808, 2808456, 2819448, 2832501, 2858607, 2883062, 2894346, 2921022, 2993949, 3001544, 3029208, 3042494, 3054402, 3095784, 3109362, 3116988, 3130659, 3145716, 3159513, 3167528, 3177252, 3199014, 3237144, 3276532, 3289356, 3322332, 3348072, 3353766, 3375918, 3376737, 3407859, 3421656, 3482757, 3500952, 3506906, 3534076, 3563469, 3577896, 3610872, 3611748, 3627589, 3635604, 3641787, 3670002, 3706794, 3766581, 3776668, 3811476, 3837582, 3859128, 3876054, 3894696, 3911778, 3912727, 3921372, 3938571, 3991932, 4025133, 4072536, 4129099, 4145816, 4174212, 4212684, 4213706, 4265352, 4304664, 4324593, 4341519, 4446722, 4471688, 4501224, 4502316, 4522063, 4543812, 4563741, 4581603, 4600152, 4643676, 4664043, 4675482, 4751292, 4765878, 4855716, 4893336, 4914798, 4934034, 4942392, 4961736, 4983498, 5022108, 5030649, 5116776, 5132484, 5168072, 5215704, 5251428, 5260359, 5301114, 5366844, 5416308, 5417622, 5505003, 5543174, 5560191, 5665002, 5717214, 5756373, 5766124, 5788692, 5814081, 5842044, 5867667, 5987898, 6084988, 6108804, 6218724, 6233976, 6261318, 6291432, 6319026, 6320559, 6354504, 6398028, 6553064, 6578712, 6609169, 6644664, 6670083, 6707532, 6736951, 6751836, 6753474, 6815718, 6965514, 7013812, 7068152, 7126938, 7223496, 7255178, 7271208, 7283574, 7340004, 7372197, 7413588, 7475247, 7533162, 7553336, 7622952, 7675164, 7752108, 7823556, 7825454, 7842744, 7877142, 7951671, 7983864, 8050266, 8126433, 8258198, 8314761, 8348424, 8425368, 8427412, 8497503, 8575821, 8649186, 8683038, 8893444, 8981847, 9004632, 9044126, 9087624, 9127482, 9163206, 9287352, 9328086, 9350964, 9391977, 9478539, 9502584, 9531756, 9711432, 9829596, 9846313, 9868068, 9966996, 10044216, 10061298, 10130211, 10223577, 10264968, 10502856, 10520718, 10602228, 10648729, 10690407, 10733688, 10832616, 10835244, 10882767, 10925361, 11010006, 11086348, 11120382, 11330004, 11434428, 11512746, 11532248, 11577384, 11628162, 11684088, 11735334, 11738181, 11815713, 11975796, 12169976, 12217608, 12274171, 12387297, 12437448, 12522636, 12638052, 12641118, 12796056, 12973779, 13218338, 13340166, 13415064, 13473902, 13503672, 13506948, 13566189, 13631436, 13691223, 13931028, 13992129, 14027624, 14253876, 14510356, 14567148, 14680008, 14744394, 14827176, 14950494, 15066324, 15091947, 15350328, 15504216, 15563527, 15647112, 15650908, 15754284, 15781077, 15903342, 16100532, 16252866, 16516396, 16629522, 16680573, 16854824, 16995006, 17151642, 17269119, 17298372, 17366076, 17442243, 17603001, 17786888, 17963694, 18088252, 18254964, 18326412, 18656172, 18701928, 18783954, 18957078, 18961677, 19063512, 19659192, 19692626, 19736136, 19827507, 19933992, 20010249, 20122596, 20210853, 20260422, 20447154, 21041436, 21204456, 21297458, 21380814, 21670488, 21765534, 21850722, 22020012, 22116591, 22172696, 22240764, 22660008, 22868856, 23025492, 23256324, 23470668, 23476362, 23631426, 23855013, 23951592, 24379299, 24548342, 24774594, 24944283, 25045272, 25276104, 25282236, 25393123, 25492509, 25727463, 25947558, 26436676, 26680332, 26947804, 27013896, 27132378, 27262872, 27382446, 27389089, 27862056, 27984258, 28175931, 28507752, 28903693, 29020712, 29134296, 29488788, 29538939, 29900988, 30132648, 30183894, 30390633, 31127054, 31301816, 31508568, 31562154, 31806684, 31946187, 32071221, 32201064, 32505732, 32648301, 33032792, 33259044, 33361146, 33990012, 34303284, 34538238, 34596744, 34732152, 34884486, 35206002, 35214543, 35927388, 36176504, 36509928, 36652824, 36822513, 37161891, 37312344, 37567908, 37914156, 37923354, 38921337, 39385252, 39655014, 40020498, 40245192, 40421706, 40520844, 40698567, 40894308, 41073669, 41976387, 42082872, 42594916, 42761628, 43531068, 43701444, 44040024, 44233182, 44481528, 45275841, 46050984, 46512648, 46690581, 46941336, 46952724, 47158657, 47262852, 47343231, 47710026, 48758598, 49096684, 49549188, 49888566, 50564472, 50786246, 50985018, 51454926, 51895116, 52326729, 52873352, 53360664, 53895608, 54264756, 54764892, 54778178, 55968516, 56351862, 56885031, 57807386, 58977576, 59077878, 59482521, 59801976, 60030747, 60367788, 60632559, 60781266, 62254108, 63124308, 63613368, 63892374, 64142442, 65011464, 65296602, 66349773, 66518088, 66722292, 67980024, 68606568, 68924191, 69076476, 69768972, 70412004, 70429086, 71565039, 71854776, 73645026, 74323782, 74832849, 75135816, 75828312, 75846708, 76179369, 76477527, 77842674, 78770504, 79310028, 80040996, 80843412, 81041688, 81397134, 81788616, 82147338, 82167267, 83952774, 85189832, 85523256, 85919197, 86711079, 87062136, 87402888, 88466364, 88616817, 90551682, 93381162, 93905448, 94317314, 94525704, 94686462, 95420052, 95838561, 97517196, 97944903, 98193368, 99098376, 99777132, 101572492, 101970036, 102909852, 103790232, 104653458, 105643629, 108529512, 109529784, 109556356, 110467539, 111485673, 111937032, 112703724, 113770062, 115614772, 116764011, 118155756, 118965042, 120061494, 120735576, 121265118, 121562532, 122095701, 123221007, 124508216, 126248616, 127784748, 128002069, 128284884, 130593204, 132699546, 133444584, 137848382, 138152952, 139537944, 140071743, 140824008, 140858172, 141475971, 142029693, 143130078, 147290052, 148647564, 149665698, 151693416, 152358738, 152955054, 155685348, 158620056, 160081992, 161686824, 162794268, 164294676, 164334534, 167905548, 170655093, 171838394, 173422158, 176932728, 177233634, 178447563, 180092241, 181103364, 181897677, 186762324, 188634628, 189372924, 190840104, 191677122, 195034392, 195889806, 199554264, 202325851, 203144984, 203940072, 205819704, 206772573, 209306916, 211287258, 219112712, 220935078, 222971346, 224498547, 225407448, 227540124, 228538107, 231229544, 233528022, 236311512, 237930084, 240122988, 242530236, 243125064, 244191402, 246442014, 246501801, 255569496, 256004138, 256569768, 257757591, 260133237, 261186408, 265399092, 265850451, 275696764, 280143486, 281716344, 282951942, 284059386, 286260156, 287515683, 293834709, 294580104, 297295128, 299331396, 304717476, 305910108, 311370696, 316930887, 325588536, 328589352, 328669068, 330110599, 331402617, 334457019, 335811096, 341310186, 343676788, 346844316, 354467268, 356895126, 360184482, 362206728, 363795354, 366287103, 373524648, 377269256, 378745848, 383354244, 384006207, 391779612, 404651702, 413545146, 418613832, 420215229, 422574516, 424427913, 441870156, 445942692, 448997094, 455080248, 457076214, 467056044, 475860168, 480245976, 482469337, 485060472, 488382804, 492884028, 493003602, 512008276, 515515182, 520266474, 530798184, 531700902, 535342689, 545693031, 551393528, 560286972, 565903884, 568118772, 572520312, 575031366, 587669418, 598662792, 606977553, 609434952, 611820216, 620317719, 633861774, 657338136, 660221198, 662805234, 668914038, 682620372, 685614321, 687353576, 693688632, 708934536, 713790252, 720368964, 727590708, 732574206, 739505403, 766708488, 768012414, 773272773, 780399711, 783559224, 797551353, 809303404, 827090292, 840430458, 845149032, 848855826, 862547049, 883740312, 891885384, 896014483, 897994188, 914152428, 934112088, 964938674, 976765608, 985768056, 986007204, 990331797, 994207851, 1024016552, 1031030364, 1040532948, 1063401804, 1070685378, 1091386062, 1120573944, 1131807768, 1136237544, 1150062732, 1152018621, 1175338836, 1213955106, 1240635438, 1260645687, 1267723548, 1273283739, 1320442396, 1325610468, 1337828076, 1365240744, 1371228642, 1427580504, 1440737928, 1447408011, 1455181416, 1465148412, 1479010806, 1536024828, 1546545546, 1560799422, 1595102706, 1618606808, 1654180584, 1680860916, 1697711652, 1725094098, 1792028966, 1795988376, 1820932659, 1828304856, 1860953157, 1929877348, 1972014408, 1980663594, 1988415702, 2056842963, 2062060728, 2081065896, 2126803608, 2141370756, 2182772124, 2218516209, 2300125464, 2304037242, 2319818319, 2341199133, 2350677672, 2427910212, 2481270876, 2521291374, 2535447096, 2546567478, 2640884792, 2651220936, 2675656152, 2688043449, 2742457284, 2894816022, 2930296824, 2958021612, 2970995391, 3072049656, 3093091092, 3121598844, 3190205412, 3361721832, 3395423304, 3450188196, 3456055863, 3584057932, 3641865318, 3721906314, 3819851217, 3859754696, 3961327188, 3976831404, 4113685926, 4282741512, 4342224033, 4365544248, 4437032418, 4608074484, 4639636638, 4682398266, 4855820424, 4962541752, 5042582748, 5093134956, 5376086898, 5462797977, 5484914568, 5582859471, 5789632044, 5916043224, 5941990782, 6186182184, 6243197688, 6272101381, 6380410824, 6900376392, 6912111726, 6959454957, 7168115864, 7283730636, 7443812628, 7639702434, 7922654376, 7953662808, 8064130347, 8227371852, 8684448066, 8874064836, 8912986173, 9216148968, 9279273276, 9364796532, 10085165496, 10186269912, 10368167589, 10752173796, 10925595954, 11165718942, 11579264088, 11883981564, 12544202762, 13026672099, 13824223452, 13918909914, 14567461272, 14887625256, 15279404868, 16128260694, 16388393931, 16454743704, 17368896132, 17748129672, 17825972346, 18558546552, 18729593064, 18816304143, 20736335178, 21504347592, 21851191908, 22331437884, 23767963128, 24192391041, 25088405524, 26053344198, 26738958519, 27648446904, 27837819828, 30558809736, 32256521388, 32776787862, 34737792264, 35651944692, 37632608286, 39080016297, 41472670356, 43702383816, 44662875768, 48384782082, 50176811048, 52106688396, 53477917038, 55675639656, 56448912429, 64513042776, 65553575724, 71303889384, 72577173123, 75265216572, 78160032594, 82945340712, 96769564164, 104213376792, 106955834076, 112897824858, 131107151448, 145154346246, 150530433144, 156320065188, 169346737287, 193539128328, 213911668152, 225795649716, 290308692492, 312640130376, 338693474574, 451591299432, 508040211861, 580617384984, 677386949148, 1016080423722, 1354773898296, 2032160847444, 4064321694888]

約数ペア:

[(1, 4064321694888), (2, 2032160847444), (3, 1354773898296), (4, 1016080423722), (6, 677386949148), (7, 580617384984), (8, 508040211861), (9, 451591299432), (12, 338693474574), (13, 312640130376), (14, 290308692492), (18, 225795649716), (19, 213911668152), (21, 193539128328), (24, 169346737287), (26, 156320065188), (27, 150530433144), (28, 145154346246), (31, 131107151448), (36, 112897824858), (38, 106955834076), (39, 104213376792), (42, 96769564164), (49, 82945340712), (52, 78160032594), (54, 75265216572), (56, 72577173123), (57, 71303889384), (62, 65553575724), (63, 64513042776), (72, 56448912429), (73, 55675639656), (76, 53477917038), (78, 52106688396), (81, 50176811048), (84, 48384782082), (91, 44662875768), (93, 43702383816), (98, 41472670356), (104, 39080016297), (108, 37632608286), (114, 35651944692), (117, 34737792264), (124, 32776787862), (126, 32256521388), (133, 30558809736), (146, 27837819828), (147, 27648446904), (152, 26738958519), (156, 26053344198), (162, 25088405524), (168, 24192391041), (171, 23767963128), (182, 22331437884), (186, 21851191908), (189, 21504347592), (196, 20736335178), (216, 18816304143), (217, 18729593064), (219, 18558546552), (228, 17825972346), (229, 17748129672), (234, 17368896132), (247, 16454743704), (248, 16388393931), (252, 16128260694), (266, 15279404868), (273, 14887625256), (279, 14567461272), (292, 13918909914), (294, 13824223452), (312, 13026672099), (324, 12544202762), (342, 11883981564), (351, 11579264088), (364, 11165718942), (372, 10925595954), (378, 10752173796), (392, 10368167589), (399, 10186269912), (403, 10085165496), (434, 9364796532), (438, 9279273276), (441, 9216148968), (456, 8912986173), (458, 8874064836), (468, 8684448066), (494, 8227371852), (504, 8064130347), (511, 7953662808), (513, 7922654376), (532, 7639702434), (546, 7443812628), (558, 7283730636), (567, 7168115864), (584, 6959454957), (588, 6912111726), (589, 6900376392), (637, 6380410824), (648, 6272101381), (651, 6243197688), (657, 6186182184), (684, 5941990782), (687, 5916043224), (702, 5789632044), (728, 5582859471), (741, 5484914568), (744, 5462797977), (756, 5376086898), (798, 5093134956), (806, 5042582748), (819, 4962541752), (837, 4855820424), (868, 4682398266), (876, 4639636638), (882, 4608074484), (916, 4437032418), (931, 4365544248), (936, 4342224033), (949, 4282741512), (988, 4113685926), (1022, 3976831404), (1026, 3961327188), (1053, 3859754696), (1064, 3819851217), (1092, 3721906314), (1116, 3641865318), (1134, 3584057932), (1176, 3456055863), (1178, 3450188196), (1197, 3395423304), (1209, 3361721832), (1274, 3190205412), (1302, 3121598844), (1314, 3093091092), (1323, 3072049656), (1368, 2970995391), (1374, 2958021612), (1387, 2930296824), (1404, 2894816022), (1482, 2742457284), (1512, 2688043449), (1519, 2675656152), (1533, 2651220936), (1539, 2640884792), (1596, 2546567478), (1603, 2535447096), (1612, 2521291374), (1638, 2481270876), (1674, 2427910212), (1729, 2350677672), (1736, 2341199133), (1752, 2319818319), (1764, 2304037242), (1767, 2300125464), (1832, 2218516209), (1862, 2182772124), (1898, 2141370756), (1911, 2126803608), (1953, 2081065896), (1971, 2062060728), (1976, 2056842963), (2044, 1988415702), (2052, 1980663594), (2061, 1972014408), (2106, 1929877348), (2184, 1860953157), (2223, 1828304856), (2232, 1820932659), (2263, 1795988376), (2268, 1792028966), (2356, 1725094098), (2394, 1697711652), (2418, 1680860916), (2457, 1654180584), (2511, 1618606808), (2548, 1595102706), (2604, 1560799422), (2628, 1546545546), (2646, 1536024828), (2748, 1479010806), (2774, 1465148412), (2793, 1455181416), (2808, 1447408011), (2821, 1440737928), (2847, 1427580504), (2964, 1371228642), (2977, 1365240744), (3038, 1337828076), (3066, 1325610468), (3078, 1320442396), (3192, 1273283739), (3206, 1267723548), (3224, 1260645687), (3276, 1240635438), (3348, 1213955106), (3458, 1175338836), (3528, 1152018621), (3534, 1150062732), (3577, 1136237544), (3591, 1131807768), (3627, 1120573944), (3724, 1091386062), (3796, 1070685378), (3822, 1063401804), (3906, 1040532948), (3942, 1031030364), (3969, 1024016552), (4088, 994207851), (4104, 990331797), (4122, 986007204), (4123, 985768056), (4161, 976765608), (4212, 964938674), (4351, 934112088), (4446, 914152428), (4526, 897994188), (4536, 896014483), (4557, 891885384), (4599, 883740312), (4712, 862547049), (4788, 848855826), (4809, 845149032), (4836, 840430458), (4914, 827090292), (5022, 809303404), (5096, 797551353), (5187, 783559224), (5208, 780399711), (5256, 773272773), (5292, 768012414), (5301, 766708488), (5496, 739505403), (5548, 732574206), (5586, 727590708), (5642, 720368964), (5694, 713790252), (5733, 708934536), (5859, 693688632), (5913, 687353576), (5928, 685614321), (5954, 682620372), (6076, 668914038), (6132, 662805234), (6156, 660221198), (6183, 657338136), (6412, 633861774), (6552, 620317719), (6643, 611820216), (6669, 609434952), (6696, 606977553), (6789, 598662792), (6916, 587669418), (7068, 575031366), (7099, 572520312), (7154, 568118772), (7182, 565903884), (7254, 560286972), (7371, 551393528), (7448, 545693031), (7592, 535342689), (7644, 531700902), (7657, 530798184), (7812, 520266474), (7884, 515515182), (7938, 512008276), (8244, 493003602), (8246, 492884028), (8322, 488382804), (8379, 485060472), (8424, 482469337), (8463, 480245976), (8541, 475860168), (8702, 467056044), (8892, 457076214), (8931, 455080248), (9052, 448997094), (9114, 445942692), (9198, 441870156), (9576, 424427913), (9618, 422574516), (9672, 420215229), (9709, 418613832), (9828, 413545146), (10044, 404651702), (10374, 391779612), (10584, 384006207), (10602, 383354244), (10731, 378745848), (10773, 377269256), (10881, 373524648), (11096, 366287103), (11172, 363795354), (11221, 362206728), (11284, 360184482), (11388, 356895126), (11466, 354467268), (11718, 346844316), (11826, 343676788), (11908, 341310186), (12103, 335811096), (12152, 334457019), (12264, 331402617), (12312, 330110599), (12366, 328669068), (12369, 328589352), (12483, 325588536), (12824, 316930887), (13053, 311370696), (13286, 305910108), (13338, 304717476), (13578, 299331396), (13671, 297295128), (13797, 294580104), (13832, 293834709), (14136, 287515683), (14198, 286260156), (14308, 284059386), (14364, 282951942), (14427, 281716344), (14508, 280143486), (14742, 275696764), (15288, 265850451), (15314, 265399092), (15561, 261186408), (15624, 260133237), (15768, 257757591), (15841, 256569768), (15876, 256004138), (15903, 255569496), (16488, 246501801), (16492, 246442014), (16644, 244191402), (16717, 243125064), (16758, 242530236), (16926, 240122988), (17082, 237930084), (17199, 236311512), (17404, 233528022), (17577, 231229544), (17784, 228538107), (17862, 227540124), (18031, 225407448), (18104, 224498547), (18228, 222971346), (18396, 220935078), (18549, 219112712), (19236, 211287258), (19418, 209306916), (19656, 206772573), (19747, 205819704), (19929, 203940072), (20007, 203144984), (20088, 202325851), (20367, 199554264), (20748, 195889806), (20839, 195034392), (21204, 191677122), (21297, 190840104), (21462, 189372924), (21546, 188634628), (21762, 186762324), (22344, 181897677), (22442, 181103364), (22568, 180092241), (22776, 178447563), (22932, 177233634), (22971, 176932728), (23436, 173422158), (23652, 171838394), (23816, 170655093), (24206, 167905548), (24732, 164334534), (24738, 164294676), (24966, 162794268), (25137, 161686824), (25389, 160081992), (25623, 158620056), (26106, 155685348), (26572, 152955054), (26676, 152358738), (26793, 151693416), (27156, 149665698), (27342, 148647564), (27594, 147290052), (28396, 143130078), (28616, 142029693), (28728, 141475971), (28854, 140858172), (28861, 140824008), (29016, 140071743), (29127, 139537944), (29419, 138152952), (29484, 137848382), (30457, 133444584), (30628, 132699546), (31122, 130593204), (31682, 128284884), (31752, 128002069), (31806, 127784748), (32193, 126248616), (32643, 124508216), (32984, 123221007), (33288, 122095701), (33434, 121562532), (33516, 121265118), (33663, 120735576), (33852, 120061494), (34164, 118965042), (34398, 118155756), (34808, 116764011), (35154, 115614772), (35724, 113770062), (36062, 112703724), (36309, 111937032), (36456, 111485673), (36792, 110467539), (37098, 109556356), (37107, 109529784), (37449, 108529512), (38472, 105643629), (38836, 104653458), (39159, 103790232), (39494, 102909852), (39858, 101970036), (40014, 101572492), (40734, 99777132), (41013, 99098376), (41391, 98193368), (41496, 97944903), (41678, 97517196), (42408, 95838561), (42594, 95420052), (42924, 94686462), (42997, 94525704), (43092, 94317314), (43281, 93905448), (43524, 93381162), (44884, 90551682), (45864, 88616817), (45942, 88466364), (46501, 87402888), (46683, 87062136), (46872, 86711079), (47304, 85919197), (47523, 85523256), (47709, 85189832), (48412, 83952774), (49464, 82167267), (49476, 82147338), (49693, 81788616), (49932, 81397134), (50151, 81041688), (50274, 80843412), (50778, 80040996), (51246, 79310028), (51597, 78770504), (52212, 77842674), (53144, 76477527), (53352, 76179369), (53586, 75846708), (53599, 75828312), (54093, 75135816), (54312, 74832849), (54684, 74323782), (55188, 73645026), (56563, 71854776), (56792, 71565039), (57708, 70429086), (57722, 70412004), (58254, 69768972), (58838, 69076476), (58968, 68924191), (59241, 68606568), (59787, 67980024), (60914, 66722292), (61101, 66518088), (61256, 66349773), (62244, 65296602), (62517, 65011464), (63364, 64142442), (63612, 63892374), (63891, 63613368), (64386, 63124308), (65286, 62254108), (66868, 60781266), (67032, 60632559), (67326, 60367788), (67704, 60030747), (67963, 59801976), (68328, 59482521), (68796, 59077878), (68913, 58977576), (70308, 57807386), (71448, 56885031), (72124, 56351862), (72618, 55968516), (74196, 54778178), (74214, 54764892), (74898, 54264756), (75411, 53895608), (76167, 53360664), (76869, 52873352), (77672, 52326729), (78318, 51895116), (78988, 51454926), (79716, 50985018), (80028, 50786246), (80379, 50564472), (81468, 49888566), (82026, 49549188), (82782, 49096684), (83356, 48758598), (85188, 47710026), (85848, 47343231), (85994, 47262852), (86184, 47158657), (86562, 46952724), (86583, 46941336), (87048, 46690581), (87381, 46512648), (88257, 46050984), (89768, 45275841), (91371, 44481528), (91884, 44233182), (92287, 44040024), (93002, 43701444), (93366, 43531068), (95046, 42761628), (95418, 42594916), (96579, 42082872), (96824, 41976387), (98952, 41073669), (99386, 40894308), (99864, 40698567), (100302, 40520844), (100548, 40421706), (100989, 40245192), (101556, 40020498), (102492, 39655014), (103194, 39385252), (104424, 38921337), (107172, 37923354), (107198, 37914156), (108186, 37567908), (108927, 37312344), (109368, 37161891), (110376, 36822513), (110887, 36652824), (111321, 36509928), (112347, 36176504), (113126, 35927388), (115416, 35214543), (115444, 35206002), (116508, 34884486), (117019, 34732152), (117477, 34596744), (117676, 34538238), (118482, 34303284), (119574, 33990012), (121828, 33361146), (122202, 33259044), (123039, 33032792), (124488, 32648301), (125034, 32505732), (126217, 32201064), (126728, 32071221), (127224, 31946187), (127782, 31806684), (128772, 31562154), (128991, 31508568), (129843, 31301816), (130572, 31127054), (133736, 30390633), (134652, 30183894), (134881, 30132648), (135926, 29900988), (137592, 29538939), (137826, 29488788), (139503, 29134296), (140049, 29020712), (140616, 28903693), (142569, 28507752), (144248, 28175931), (145236, 27984258), (145873, 27862056), (148392, 27389089), (148428, 27382446), (149079, 27262872), (149796, 27132378), (150453, 27013896), (150822, 26947804), (152334, 26680332), (153738, 26436676), (156636, 25947558), (157976, 25727463), (159432, 25492509), (160056, 25393123), (160758, 25282236), (160797, 25276104), (162279, 25045272), (162936, 24944283), (164052, 24774594), (165564, 24548342), (166712, 24379299), (169689, 23951592), (170376, 23855013), (171988, 23631426), (173124, 23476362), (173166, 23470668), (174762, 23256324), (176514, 23025492), (177723, 22868856), (179361, 22660008), (182742, 22240764), (183303, 22172696), (183768, 22116591), (184574, 22020012), (186004, 21850722), (186732, 21765534), (187551, 21670488), (190092, 21380814), (190836, 21297458), (191673, 21204456), (193158, 21041436), (198772, 20447154), (200604, 20260422), (201096, 20210853), (201978, 20122596), (203112, 20010249), (203889, 19933992), (204984, 19827507), (205933, 19736136), (206388, 19692626), (206739, 19659192), (213199, 19063512), (214344, 18961677), (214396, 18957078), (216372, 18783954), (217321, 18701928), (217854, 18656172), (221774, 18326412), (222642, 18254964), (224694, 18088252), (226252, 17963694), (228501, 17786888), (230888, 17603001), (233016, 17442243), (234038, 17366076), (234954, 17298372), (235352, 17269119), (236964, 17151642), (239148, 16995006), (241137, 16854824), (243656, 16680573), (244404, 16629522), (246078, 16516396), (250068, 16252866), (252434, 16100532), (255564, 15903342), (257544, 15781077), (257982, 15754284), (259686, 15650908), (259749, 15647112), (261144, 15563527), (262143, 15504216), (264771, 15350328), (269304, 15091947), (269762, 15066324), (271852, 14950494), (274113, 14827176), (275652, 14744394), (276861, 14680008), (279006, 14567148), (280098, 14510356), (285138, 14253876), (289737, 14027624), (290472, 13992129), (291746, 13931028), (296856, 13691223), (298158, 13631436), (299592, 13566189), (300906, 13506948), (300979, 13503672), (301644, 13473902), (302967, 13415064), (304668, 13340166), (307476, 13218338), (313272, 12973779), (317623, 12796056), (321516, 12641118), (321594, 12638052), (324558, 12522636), (326781, 12437448), (328104, 12387297), (331128, 12274171), (332661, 12217608), (333963, 12169976), (339378, 11975796), (343976, 11815713), (346248, 11738181), (346332, 11735334), (347851, 11684088), (349524, 11628162), (351057, 11577384), (352431, 11532248), (353028, 11512746), (355446, 11434428), (358722, 11330004), (365484, 11120382), (366606, 11086348), (369148, 11010006), (372008, 10925361), (373464, 10882767), (375102, 10835244), (375193, 10832616), (378651, 10733688), (380184, 10690407), (381672, 10648729), (383346, 10602228), (386316, 10520718), (386973, 10502856), (395941, 10264968), (397544, 10223577), (401208, 10130211), (403956, 10061298), (404643, 10044216), (407778, 9966996), (411866, 9868068), (412776, 9846313), (413478, 9829596), (418509, 9711432), (426398, 9531756), (427707, 9502584), (428792, 9478539), (432744, 9391977), (434642, 9350964), (435708, 9328086), (437619, 9287352), (443548, 9163206), (445284, 9127482), (447237, 9087624), (449388, 9044126), (451359, 9004632), (452504, 8981847), (457002, 8893444), (468076, 8683038), (469908, 8649186), (473928, 8575821), (478296, 8497503), (482274, 8427412), (482391, 8425368), (486837, 8348424), (488808, 8314761), (492156, 8258198), (500136, 8126433), (504868, 8050266), (509067, 7983864), (511128, 7951671), (515964, 7877142), (518227, 7842744), (519372, 7825454), (519498, 7823556), (524286, 7752108), (529542, 7675164), (533169, 7622952), (538083, 7553336), (539524, 7533162), (543704, 7475247), (548226, 7413588), (551304, 7372197), (553722, 7340004), (558012, 7283574), (558961, 7271208), (560196, 7255178), (562653, 7223496), (570276, 7126938), (575019, 7068152), (579474, 7013812), (583492, 6965514), (596316, 6815718), (601812, 6753474), (601958, 6751836), (603288, 6736951), (605934, 6707532), (609336, 6670083), (611667, 6644664), (614952, 6609169), (617799, 6578712), (620217, 6553064), (635246, 6398028), (639597, 6354504), (643032, 6320559), (643188, 6319026), (646009, 6291432), (649116, 6261318), (651963, 6233976), (653562, 6218724), (665322, 6108804), (667926, 6084988), (678756, 5987898), (692664, 5867667), (695702, 5842044), (699048, 5814081), (702114, 5788692), (704862, 5766124), (706056, 5756373), (710892, 5717214), (717444, 5665002), (730968, 5560191), (733212, 5543174), (738296, 5505003), (750204, 5417622), (750386, 5416308), (757302, 5366844), (766692, 5301114), (772632, 5260359), (773946, 5251428), (779247, 5215704), (786429, 5168072), (791882, 5132484), (794313, 5116776), (807912, 5030649), (809286, 5022108), (815556, 4983498), (819133, 4961736), (822339, 4942392), (823732, 4934034), (826956, 4914798), (830583, 4893336), (837018, 4855716), (852796, 4765878), (855414, 4751292), (869284, 4675482), (871416, 4664043), (875238, 4643676), (883519, 4600152), (887096, 4581603), (890568, 4563741), (894474, 4543812), (898776, 4522063), (902718, 4502316), (902937, 4501224), (908901, 4471688), (914004, 4446722), (936152, 4341519), (939816, 4324593), (944167, 4304664), (952869, 4265352), (964548, 4213706), (964782, 4212684), (973674, 4174212), (980343, 4145816), (984312, 4129099), (997983, 4072536), (1009736, 4025133), (1018134, 3991932), (1031928, 3938571), (1036454, 3921372), (1038744, 3912727), (1038996, 3911778), (1043553, 3894696), (1048572, 3876054), (1053171, 3859128), (1059084, 3837582), (1066338, 3811476), (1076166, 3776668), (1079048, 3766581), (1096452, 3706794), (1107444, 3670002), (1116024, 3641787), (1117922, 3635604), (1120392, 3627589), (1125306, 3611748), (1125579, 3610872), (1135953, 3577896), (1140552, 3563469), (1150038, 3534076), (1158948, 3506906), (1160919, 3500952), (1166984, 3482757), (1187823, 3421656), (1192632, 3407859), (1203624, 3376737), (1203916, 3375918), (1211868, 3353766), (1213929, 3348072), (1223334, 3322332), (1235598, 3289356), (1240434, 3276532), (1255527, 3237144), (1270492, 3199014), (1279194, 3177252), (1283121, 3167528), (1286376, 3159513), (1292018, 3145716), (1298232, 3130659), (1303926, 3116988), (1307124, 3109362), (1312857, 3095784), (1330644, 3054402), (1335852, 3042494), (1341711, 3029208), (1354077, 3001544), (1357512, 2993949), (1391404, 2921022), (1404228, 2894346), (1409724, 2883062), (1421784, 2858607), (1434888, 2832501), (1441531, 2819448), (1447173, 2808456), (1460511, 2782808), (1466424, 2771587), (1500408, 2708811), (1500772, 2708154), (1514604, 2683422), (1521247, 2671704), (1527201, 2661288), (1533384, 2650557), (1547892, 2625714), (1554681, 2614248), (1558494, 2607852), (1572858, 2584036), (1583764, 2566242), (1588626, 2558388), (1599507, 2540984), (1618572, 2511054), (1631112, 2491749), (1638266, 2480868), (1644678, 2471196), (1647464, 2467017), (1653912, 2457399), (1661166, 2446668), (1674036, 2427858), (1676883, 2423736), (1687959, 2407832), (1705592, 2382939), (1710828, 2375646), (1738568, 2337741), (1750476, 2321838), (1753453, 2317896), (1767038, 2300076), (1788948, 2271906), (1805436, 2251158), (1805874, 2250612), (1817802, 2235844), (1828008, 2223361), (1835001, 2214888), (1853397, 2192904), (1888334, 2152332), (1905738, 2132676), (1918791, 2118168), (1929096, 2106853), (1929564, 2106342), (1938027, 2097144), (1947348, 2087106), (1955889, 2077992), (1960686, 2072908), (1995966, 2036268)]