2961046355904

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1\times {\mathrm{157}}^1$

素因数の和:355

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 52, 53, 54, 56, 62, 63, 64, 72, 73, 78, 84, 91, 93, 96, 104, 106, 108, 112, 117, 124, 126, 144, 146, 156, 157, 159, 168, 182, 186, 189, 192, 208, 212, 216, 217, 219, 224, 234, 248, 252, 273, 279, 288, 292, 312, 314, 318, 336, 351, 364, 371, 372, 378, 403, 416, 424, 432, 434, 438, 448, 468, 471, 477, 496, 504, 511, 546, 558, 576, 584, 624, 628, 636, 651, 657, 672, 689, 702, 728, 742, 744, 756, 806, 819, 832, 837, 848, 864, 868, 876, 936, 942, 949, 954, 992, 1008, 1022, 1092, 1099, 1113, 1116, 1168, 1209, 1248, 1256, 1272, 1302, 1314, 1344, 1378, 1404, 1413, 1431, 1456, 1484, 1488, 1512, 1533, 1612, 1638, 1643, 1674, 1696, 1728, 1736, 1752, 1872, 1884, 1898, 1908, 1953, 1971, 1984, 2016, 2041, 2044, 2067, 2184, 2198, 2226, 2232, 2263, 2336, 2418, 2457, 2496, 2512, 2544, 2604, 2628, 2756, 2808, 2821, 2826, 2847, 2862, 2912, 2968, 2976, 3024, 3066, 3224, 3276, 3286, 3297, 3339, 3348, 3392, 3472, 3504, 3627, 3744, 3768, 3796, 3816, 3869, 3906, 3942, 4032, 4082, 4088, 4134, 4239, 4368, 4396, 4452, 4464, 4526, 4599, 4672, 4823, 4836, 4867, 4914, 4929, 5024, 5088, 5208, 5256, 5512, 5616, 5642, 5652, 5694, 5724, 5824, 5859, 5936, 5952, 6048, 6123, 6132, 6201, 6448, 6552, 6572, 6594, 6643, 6678, 6696, 6789, 6944, 7008, 7254, 7488, 7536, 7592, 7632, 7738, 7812, 7884, 8164, 8176, 8268, 8321, 8463, 8478, 8541, 8736, 8792, 8904, 8928, 9052, 9198, 9646, 9672, 9734, 9828, 9858, 9891, 10017, 10048, 10176, 10416, 10512, 10881, 11024, 11232, 11284, 11304, 11388, 11448, 11461, 11501, 11607, 11718, 11872, 12096, 12246, 12264, 12402, 12896, 13104, 13144, 13188, 13286, 13356, 13392, 13578, 13797, 13888, 14016, 14287, 14469, 14508, 14601, 14787, 15072, 15184, 15264, 15476, 15624, 15768, 15841, 16328, 16352, 16536, 16642, 16926, 16956, 17082, 17472, 17584, 17808, 17856, 18104, 18369, 18396, 18603, 19292, 19344, 19468, 19656, 19716, 19782, 19929, 20034, 20367, 20832, 21024, 21359, 21762, 22048, 22464, 22568, 22608, 22776, 22896, 22922, 23002, 23214, 23436, 23744, 24492, 24528, 24804, 24963, 25389, 25623, 25792, 26208, 26288, 26376, 26572, 26712, 26784, 27083, 27156, 27594, 28574, 28938, 29016, 29202, 29419, 29574, 29673, 30144, 30368, 30528, 30952, 31248, 31536, 31682, 32656, 32704, 33072, 33284, 33852, 33912, 34069, 34164, 34383, 34503, 34821, 35168, 35616, 36208, 36738, 36792, 37206, 38584, 38688, 38936, 39312, 39432, 39564, 39858, 40068, 40734, 41664, 42048, 42718, 42861, 43407, 43524, 43803, 44096, 44361, 45136, 45216, 45552, 45792, 45844, 46004, 46428, 46872, 47523, 48984, 49056, 49608, 49926, 50297, 50778, 51246, 52416, 52576, 52752, 53144, 53424, 53568, 54166, 54312, 55107, 55188, 57148, 57876, 58032, 58247, 58404, 58838, 59148, 59346, 59787, 60736, 61101, 61904, 62496, 63072, 63271, 63364, 64077, 65312, 66144, 66568, 67704, 67824, 68138, 68328, 68766, 69006, 69642, 70336, 71232, 72416, 73476, 73584, 74412, 74889, 76167, 77168, 77376, 77872, 78624, 78864, 79128, 79716, 80136, 80227, 81249, 81468, 85436, 85722, 86814, 87048, 87606, 88257, 88722, 90272, 90432, 91104, 91584, 91688, 92008, 92856, 93744, 95046, 97968, 98112, 99216, 99852, 100594, 101556, 102207, 102492, 103149, 103509, 104463, 105152, 105504, 106288, 106848, 108173, 108332, 108624, 110214, 110376, 114296, 115752, 116064, 116494, 116808, 117676, 118296, 118692, 119574, 119939, 122202, 123808, 124992, 126144, 126542, 126728, 128154, 128583, 130221, 130624, 131409, 132288, 133136, 135408, 135648, 136276, 136656, 137532, 138012, 139284, 142569, 144832, 146952, 147168, 148824, 148993, 149513, 149778, 150891, 152334, 154336, 155744, 157248, 157728, 158256, 159432, 160272, 160454, 162498, 162936, 170872, 171444, 173628, 174096, 174741, 175212, 176514, 177444, 179361, 180544, 182208, 183376, 184016, 185712, 187488, 189813, 190092, 192231, 195936, 198432, 199704, 201188, 203112, 204414, 204984, 205933, 206298, 207018, 208926, 211008, 212576, 213696, 216346, 216664, 217248, 220428, 220752, 224667, 228592, 231504, 232128, 232988, 233616, 235352, 236592, 237384, 239148, 239878, 240681, 243747, 244404, 247616, 253084, 253456, 256308, 257166, 257951, 260442, 262818, 264771, 266272, 270816, 271296, 272552, 273312, 275064, 276024, 278568, 285138, 293904, 294336, 297648, 297986, 299026, 299556, 301782, 304668, 306621, 308672, 309447, 310527, 311488, 315456, 316512, 318864, 320544, 320908, 324519, 324996, 325872, 341744, 342888, 347256, 348192, 349482, 350424, 352079, 353028, 354888, 355291, 358722, 359817, 366752, 368032, 371424, 374976, 379626, 380184, 384462, 385749, 391872, 396864, 399408, 402376, 406224, 408828, 409968, 411866, 412596, 414036, 417852, 425152, 427707, 432692, 433328, 434496, 440856, 441504, 442897, 446979, 448539, 449334, 452673, 457184, 463008, 465976, 467232, 470704, 473184, 474768, 478296, 479756, 481362, 487494, 488808, 506168, 506912, 512616, 514332, 515902, 520884, 524223, 525636, 529542, 532544, 541632, 545104, 546624, 550128, 552048, 557136, 569439, 570276, 576693, 587808, 595296, 595972, 598052, 599112, 603564, 607433, 609336, 613242, 617799, 618894, 621054, 633024, 637728, 641088, 641816, 649038, 649992, 651744, 683488, 685776, 694512, 696384, 698964, 700848, 704158, 706056, 709776, 710582, 717444, 719634, 722043, 731241, 733504, 736064, 742848, 757211, 759252, 760368, 768924, 771498, 773853, 794313, 798816, 804752, 812448, 817656, 819936, 823732, 825192, 828072, 835704, 839573, 855414, 865384, 866656, 881712, 883008, 885794, 893958, 897078, 898668, 905346, 914368, 919863, 926016, 931952, 934464, 941408, 946368, 949536, 956592, 959512, 962724, 973557, 974988, 977616, 1012336, 1013824, 1025232, 1028664, 1031804, 1041768, 1042951, 1048446, 1051272, 1056237, 1059084, 1065873, 1079451, 1090208, 1100256, 1104096, 1114272, 1138878, 1140552, 1153386, 1175616, 1190592, 1191944, 1196104, 1198224, 1207128, 1214866, 1218672, 1226484, 1235598, 1237788, 1242108, 1275456, 1283632, 1298076, 1299984, 1303488, 1328691, 1340937, 1345617, 1358019, 1366976, 1371552, 1389024, 1397928, 1401696, 1408316, 1412112, 1419552, 1421164, 1434888, 1439268, 1444086, 1462482, 1514422, 1518504, 1520736, 1537848, 1542996, 1547706, 1559207, 1572669, 1588626, 1597632, 1609504, 1624896, 1635312, 1639872, 1647464, 1650384, 1656144, 1671408, 1679146, 1708317, 1710828, 1730768, 1733312, 1763424, 1771588, 1787916, 1794156, 1797336, 1805657, 1810692, 1822299, 1839726, 1853397, 1863904, 1882816, 1899072, 1913184, 1919024, 1925448, 1947114, 1949976, 1955232, 2024672, 2050464, 2057328, 2063608, 2083536, 2085902, 2096892, 2102544, 2112474, 2118168, 2131746, 2158902, 2166129, 2180416, 2200512, 2208192, 2228544, 2271633, 2277756, 2281104, 2306772, 2321559, 2383888, 2392208, 2396448, 2414256, 2429732, 2437344, 2452968, 2471196, 2475576, 2484216, 2487037, 2518719, 2567264, 2596152, 2599968, 2657382, 2681874, 2691234, 2716038, 2743104, 2778048, 2795856, 2803392, 2816632, 2824224, 2839104, 2842328, 2869776, 2878536, 2888172, 2920671, 2924964, 3028844, 3037008, 3041472, 3075696, 3085992, 3095412, 3118414, 3128853, 3145338, 3168711, 3177252, 3197619, 3219008, 3238353, 3270624, 3294928, 3300768, 3312288, 3342816, 3353363, 3358292, 3416634, 3421656, 3461536, 3526848, 3543176, 3575832, 3588312, 3594672, 3611314, 3621384, 3644598, 3679452, 3706794, 3727808, 3826368, 3838048, 3850896, 3894228, 3899952, 3910464, 3986073, 4022811, 4036851, 4049344, 4100928, 4114656, 4127216, 4167072, 4171804, 4193784, 4205088, 4224948, 4236336, 4252031, 4263492, 4317804, 4332258, 4543266, 4555512, 4562208, 4613544, 4618783, 4643118, 4677621, 4767776, 4784416, 4792896, 4828512, 4859464, 4874688, 4905936, 4942392, 4951152, 4968432, 4974074, 5037438, 5134528, 5192304, 5199936, 5314764, 5363748, 5382468, 5416971, 5432076, 5466897, 5560191, 5591712, 5633264, 5648448, 5684656, 5739552, 5757072, 5776344, 5841342, 5849928, 6057688, 6074016, 6151392, 6171984, 6190824, 6236828, 6257706, 6290676, 6337422, 6354504, 6395238, 6476706, 6541248, 6589856, 6601536, 6624576, 6685632, 6706726, 6716584, 6814899, 6833268, 6843312, 6923072, 6964677, 7086352, 7151664, 7176624, 7189344, 7222628, 7242768, 7289196, 7358904, 7413588, 7461111, 7556157, 7676096, 7701792, 7788456, 7799904, 7896629, 7972146, 8045622, 8073702, 8229312, 8254432, 8334144, 8343608, 8387568, 8410176, 8449896, 8472672, 8504062, 8526984, 8635608, 8664516, 9086532, 9111024, 9124416, 9227088, 9237566, 9286236, 9355242, 9386559, 9506133, 9535552, 9568832, 9592857, 9657024, 9718928, 9811872, 9884784, 9902304, 9936864, 9948148, 10060089, 10074876, 10384608, 10629528, 10727496, 10764936, 10833942, 10864152, 10914449, 10933794, 11120382, 11183424, 11266528, 11369312, 11479104, 11514144, 11552688, 11682684, 11699856, 11958219, 12115376, 12148032, 12302784, 12343968, 12381648, 12473656, 12515412, 12581352, 12674844, 12709008, 12756093, 12790476, 12953412, 13179712, 13413452, 13433168, 13629798, 13666536, 13686624, 13856349, 13929354, 14032863, 14172704, 14303328, 14353248, 14378688, 14445256, 14485536, 14578392, 14717808, 14827176, 14922222, 15112314, 15403584, 15576912, 15599808, 15793258, 15944292, 16091244, 16147404, 16250913, 16400691, 16508864, 16687216, 16775136, 16899792, 16945344, 17008124, 17053968, 17271216, 17329032, 18173064, 18222048, 18454176, 18475132, 18572472, 18710484, 18773118, 18830423, 19012266, 19185714, 19437856, 19623744, 19769568, 19804608, 19873728, 19896296, 20120178, 20149752, 20444697, 20769216, 21259056, 21454992, 21529872, 21667884, 21728304, 21828898, 21867588, 22240764, 22383333, 22533056, 22668471, 22738624, 23028288, 23105376, 23365368, 23399712, 23473541, 23689887, 23916438, 24230752, 24687936, 24763296, 24947312, 25030824, 25162704, 25349688, 25418016, 25512186, 25580952, 25906824, 26826904, 26866336, 27259596, 27333072, 27373248, 27712698, 27858708, 28065726, 28159677, 28345408, 28606656, 28706496, 28890512, 28971072, 29156784, 29435616, 29654352, 29844444, 30180267, 30224628, 31153824, 31586516, 31888584, 32182488, 32294808, 32331481, 32501826, 32743347, 32801382, 33374432, 33550272, 33799584, 34016248, 34107936, 34542432, 34658064, 36346128, 36444096, 36908352, 36950264, 37144944, 37420968, 37546236, 37660846, 38024532, 38268279, 38371428, 38875712, 39539136, 39792592, 40240356, 40299504, 40889394, 41569047, 42098589, 42518112, 42909984, 43059744, 43335768, 43456608, 43657796, 43735176, 44481528, 44766666, 45336942, 46210752, 46730736, 46799424, 46947082, 47379774, 47832876, 48461504, 48752739, 49526592, 49894624, 50061648, 50325408, 50699376, 50836032, 51024372, 51161904, 51813648, 53653808, 53732672, 54519192, 54666144, 55276403, 55425396, 55717416, 56131452, 56319354, 56491269, 57781024, 58313568, 58871232, 59308704, 59688888, 60360534, 60449256, 62307648, 63173032, 63777168, 64364976, 64589616, 64662962, 65003652, 65486694, 65602764, 66748864, 67149999, 67599168, 68032496, 68215872, 69084864, 69316128, 70420623, 71069661, 72692256, 73900528, 74289888, 74841936, 75092472, 75321692, 76049064, 76536558, 76742856, 79585184, 80480712, 80599008, 81778788, 83138094, 84197178, 85036224, 85819968, 86119488, 86671536, 86913216, 87315592, 87470352, 88963056, 89533332, 90540801, 90673884, 93461472, 93894164, 94759548, 95665752, 96994443, 97505478, 98230041, 99789248, 100123296, 100650816, 101398752, 102048744, 102323808, 103627296, 107307616, 109038384, 109332288, 110552806, 110850792, 111434832, 112262904, 112638708, 112982538, 114804837, 115562048, 116627136, 118617408, 119377776, 120721068, 120898512, 124707141, 126346064, 127554336, 128729952, 129179232, 129325924, 130007304, 130973388, 131205528, 131812961, 134299998, 136064992, 138632256, 140841246, 142139322, 145384512, 147801056, 148579776, 149683872, 150184944, 150643384, 152098128, 153073116, 153485712, 159170368, 160961424, 161198016, 163557576, 165829209, 166276188, 168394356, 169473807, 173343072, 174631184, 174940704, 177926112, 179066664, 181081602, 181347768, 186922944, 187788328, 189519096, 191331504, 193988886, 195010956, 196460082, 200246592, 202797504, 204097488, 204647616, 207254592, 211261869, 213208983, 214615232, 218076768, 221105612, 221701584, 222869664, 224525808, 225277416, 225965076, 229609674, 238755552, 241442136, 241797024, 244795499, 249414282, 252692128, 255108672, 257459904, 258358464, 258651848, 260014608, 261946776, 262411056, 263625922, 268599996, 272129984, 281682492, 284278644, 290983329, 294690123, 295602112, 299367744, 300369888, 301286768, 304196256, 306146232, 306971424, 321922848, 327115152, 331658418, 332552376, 336788712, 338947614, 346686144, 349262368, 349881408, 355852224, 358133328, 362163204, 362695536, 375576656, 379038192, 382663008, 387977772, 390021912, 392920164, 395438883, 408194976, 422523738, 426417966, 436153536, 442211224, 443403168, 445739328, 449051616, 450554832, 451930152, 459219348, 477511104, 482884272, 483594048, 489590998, 497487627, 498828564, 505384256, 508421421, 517303696, 520029216, 523893552, 524822112, 527251844, 537199992, 563364984, 568557288, 581966658, 589380246, 600739776, 602573536, 608392512, 612292464, 613942848, 633785607, 643845696, 654230304, 663316836, 665104752, 673577424, 677895228, 698524736, 716266656, 724326408, 725391072, 734386497, 751153312, 758076384, 765326016, 775955544, 780043824, 785840328, 790877766, 816389952, 845047476, 852835932, 872949987, 884422448, 886806336, 898103232, 901109664, 903860304, 918438696, 965768544, 979181996, 994975254, 997657128, 1016842842, 1034607392, 1040058432, 1047787104, 1049644224, 1054503688, 1074399984, 1126729968, 1137114576, 1163933316, 1178760492, 1186316649, 1205147072, 1224584928, 1267571214, 1308460608, 1326633672, 1330209504, 1347154848, 1355790456, 1432533312, 1448652816, 1450782144, 1468772994, 1492462881, 1502306624, 1516152768, 1551911088, 1560087648, 1571680656, 1581755532, 1690094952, 1705671864, 1713568493, 1745899974, 1768844896, 1802219328, 1807720608, 1836877392, 1931537088, 1958363992, 1989950508, 1995314256, 2033685684, 2069214784, 2095574208, 2109007376, 2148799968, 2203159491, 2253459936, 2274229152, 2327866632, 2357520984, 2372633298, 2449169856, 2535142428, 2653267344, 2660419008, 2694309696, 2711580912, 2897305632, 2937545988, 2984925762, 3103822176, 3120175296, 3143361312, 3163511064, 3380189904, 3411343728, 3427136986, 3491799948, 3537689792, 3558949947, 3615441216, 3673754784, 3916727984, 3979901016, 3990628512, 4067371368, 4218014752, 4297599936, 4406318982, 4506919872, 4548458304, 4655733264, 4715041968, 4745266596, 5070284856, 5140705479, 5306534688, 5423161824, 5794611264, 5875091976, 5969851524, 6207644352, 6286722624, 6327022128, 6609478473, 6760379808, 6822687456, 6854273972, 6983599896, 7117899894, 7347509568, 7833455968, 7959802032, 7981257024, 8134742736, 8436029504, 8812637964, 9311466528, 9430083936, 9490533192, 10140569712, 10281410958, 10613069376, 10846323648, 11750183952, 11939703048, 12654044256, 13218956946, 13520759616, 13645374912, 13708547944, 13967199792, 14235799788, 15422116437, 15666911936, 15919604064, 16269485472, 17625275928, 18622933056, 18860167872, 18981066384, 20281139424, 20562821916, 23500367904, 23879406096, 25308088512, 26437913892, 27417095888, 27934399584, 28471599576, 30844232874, 31839208128, 32538970944, 35250551856, 37962132768, 40562278848, 41125643832, 46266349311, 47000735808, 47758812192, 52875827784, 54834191776, 55868799168, 56943199152, 61688465748, 70501103712, 75924265536, 82251287664, 92532698622, 95517624384, 105751655568, 109668383552, 113886398304, 123376931496, 141002207424, 164502575328, 185065397244, 211503311136, 227772796608, 246753862992, 329005150656, 370130794488, 423006622272, 493507725984, 740261588976, 987015451968, 1480523177952, 2961046355904]

約数ペア:

[(1, 2961046355904), (2, 1480523177952), (3, 987015451968), (4, 740261588976), (6, 493507725984), (7, 423006622272), (8, 370130794488), (9, 329005150656), (12, 246753862992), (13, 227772796608), (14, 211503311136), (16, 185065397244), (18, 164502575328), (21, 141002207424), (24, 123376931496), (26, 113886398304), (27, 109668383552), (28, 105751655568), (31, 95517624384), (32, 92532698622), (36, 82251287664), (39, 75924265536), (42, 70501103712), (48, 61688465748), (52, 56943199152), (53, 55868799168), (54, 54834191776), (56, 52875827784), (62, 47758812192), (63, 47000735808), (64, 46266349311), (72, 41125643832), (73, 40562278848), (78, 37962132768), (84, 35250551856), (91, 32538970944), (93, 31839208128), (96, 30844232874), (104, 28471599576), (106, 27934399584), (108, 27417095888), (112, 26437913892), (117, 25308088512), (124, 23879406096), (126, 23500367904), (144, 20562821916), (146, 20281139424), (156, 18981066384), (157, 18860167872), (159, 18622933056), (168, 17625275928), (182, 16269485472), (186, 15919604064), (189, 15666911936), (192, 15422116437), (208, 14235799788), (212, 13967199792), (216, 13708547944), (217, 13645374912), (219, 13520759616), (224, 13218956946), (234, 12654044256), (248, 11939703048), (252, 11750183952), (273, 10846323648), (279, 10613069376), (288, 10281410958), (292, 10140569712), (312, 9490533192), (314, 9430083936), (318, 9311466528), (336, 8812637964), (351, 8436029504), (364, 8134742736), (371, 7981257024), (372, 7959802032), (378, 7833455968), (403, 7347509568), (416, 7117899894), (424, 6983599896), (432, 6854273972), (434, 6822687456), (438, 6760379808), (448, 6609478473), (468, 6327022128), (471, 6286722624), (477, 6207644352), (496, 5969851524), (504, 5875091976), (511, 5794611264), (546, 5423161824), (558, 5306534688), (576, 5140705479), (584, 5070284856), (624, 4745266596), (628, 4715041968), (636, 4655733264), (651, 4548458304), (657, 4506919872), (672, 4406318982), (689, 4297599936), (702, 4218014752), (728, 4067371368), (742, 3990628512), (744, 3979901016), (756, 3916727984), (806, 3673754784), (819, 3615441216), (832, 3558949947), (837, 3537689792), (848, 3491799948), (864, 3427136986), (868, 3411343728), (876, 3380189904), (936, 3163511064), (942, 3143361312), (949, 3120175296), (954, 3103822176), (992, 2984925762), (1008, 2937545988), (1022, 2897305632), (1092, 2711580912), (1099, 2694309696), (1113, 2660419008), (1116, 2653267344), (1168, 2535142428), (1209, 2449169856), (1248, 2372633298), (1256, 2357520984), (1272, 2327866632), (1302, 2274229152), (1314, 2253459936), (1344, 2203159491), (1378, 2148799968), (1404, 2109007376), (1413, 2095574208), (1431, 2069214784), (1456, 2033685684), (1484, 1995314256), (1488, 1989950508), (1512, 1958363992), (1533, 1931537088), (1612, 1836877392), (1638, 1807720608), (1643, 1802219328), (1674, 1768844896), (1696, 1745899974), (1728, 1713568493), (1736, 1705671864), (1752, 1690094952), (1872, 1581755532), (1884, 1571680656), (1898, 1560087648), (1908, 1551911088), (1953, 1516152768), (1971, 1502306624), (1984, 1492462881), (2016, 1468772994), (2041, 1450782144), (2044, 1448652816), (2067, 1432533312), (2184, 1355790456), (2198, 1347154848), (2226, 1330209504), (2232, 1326633672), (2263, 1308460608), (2336, 1267571214), (2418, 1224584928), (2457, 1205147072), (2496, 1186316649), (2512, 1178760492), (2544, 1163933316), (2604, 1137114576), (2628, 1126729968), (2756, 1074399984), (2808, 1054503688), (2821, 1049644224), (2826, 1047787104), (2847, 1040058432), (2862, 1034607392), (2912, 1016842842), (2968, 997657128), (2976, 994975254), (3024, 979181996), (3066, 965768544), (3224, 918438696), (3276, 903860304), (3286, 901109664), (3297, 898103232), (3339, 886806336), (3348, 884422448), (3392, 872949987), (3472, 852835932), (3504, 845047476), (3627, 816389952), (3744, 790877766), (3768, 785840328), (3796, 780043824), (3816, 775955544), (3869, 765326016), (3906, 758076384), (3942, 751153312), (4032, 734386497), (4082, 725391072), (4088, 724326408), (4134, 716266656), (4239, 698524736), (4368, 677895228), (4396, 673577424), (4452, 665104752), (4464, 663316836), (4526, 654230304), (4599, 643845696), (4672, 633785607), (4823, 613942848), (4836, 612292464), (4867, 608392512), (4914, 602573536), (4929, 600739776), (5024, 589380246), (5088, 581966658), (5208, 568557288), (5256, 563364984), (5512, 537199992), (5616, 527251844), (5642, 524822112), (5652, 523893552), (5694, 520029216), (5724, 517303696), (5824, 508421421), (5859, 505384256), (5936, 498828564), (5952, 497487627), (6048, 489590998), (6123, 483594048), (6132, 482884272), (6201, 477511104), (6448, 459219348), (6552, 451930152), (6572, 450554832), (6594, 449051616), (6643, 445739328), (6678, 443403168), (6696, 442211224), (6789, 436153536), (6944, 426417966), (7008, 422523738), (7254, 408194976), (7488, 395438883), (7536, 392920164), (7592, 390021912), (7632, 387977772), (7738, 382663008), (7812, 379038192), (7884, 375576656), (8164, 362695536), (8176, 362163204), (8268, 358133328), (8321, 355852224), (8463, 349881408), (8478, 349262368), (8541, 346686144), (8736, 338947614), (8792, 336788712), (8904, 332552376), (8928, 331658418), (9052, 327115152), (9198, 321922848), (9646, 306971424), (9672, 306146232), (9734, 304196256), (9828, 301286768), (9858, 300369888), (9891, 299367744), (10017, 295602112), (10048, 294690123), (10176, 290983329), (10416, 284278644), (10512, 281682492), (10881, 272129984), (11024, 268599996), (11232, 263625922), (11284, 262411056), (11304, 261946776), (11388, 260014608), (11448, 258651848), (11461, 258358464), (11501, 257459904), (11607, 255108672), (11718, 252692128), (11872, 249414282), (12096, 244795499), (12246, 241797024), (12264, 241442136), (12402, 238755552), (12896, 229609674), (13104, 225965076), (13144, 225277416), (13188, 224525808), (13286, 222869664), (13356, 221701584), (13392, 221105612), (13578, 218076768), (13797, 214615232), (13888, 213208983), (14016, 211261869), (14287, 207254592), (14469, 204647616), (14508, 204097488), (14601, 202797504), (14787, 200246592), (15072, 196460082), (15184, 195010956), (15264, 193988886), (15476, 191331504), (15624, 189519096), (15768, 187788328), (15841, 186922944), (16328, 181347768), (16352, 181081602), (16536, 179066664), (16642, 177926112), (16926, 174940704), (16956, 174631184), (17082, 173343072), (17472, 169473807), (17584, 168394356), (17808, 166276188), (17856, 165829209), (18104, 163557576), (18369, 161198016), (18396, 160961424), (18603, 159170368), (19292, 153485712), (19344, 153073116), (19468, 152098128), (19656, 150643384), (19716, 150184944), (19782, 149683872), (19929, 148579776), (20034, 147801056), (20367, 145384512), (20832, 142139322), (21024, 140841246), (21359, 138632256), (21762, 136064992), (22048, 134299998), (22464, 131812961), (22568, 131205528), (22608, 130973388), (22776, 130007304), (22896, 129325924), (22922, 129179232), (23002, 128729952), (23214, 127554336), (23436, 126346064), (23744, 124707141), (24492, 120898512), (24528, 120721068), (24804, 119377776), (24963, 118617408), (25389, 116627136), (25623, 115562048), (25792, 114804837), (26208, 112982538), (26288, 112638708), (26376, 112262904), (26572, 111434832), (26712, 110850792), (26784, 110552806), (27083, 109332288), (27156, 109038384), (27594, 107307616), (28574, 103627296), (28938, 102323808), (29016, 102048744), (29202, 101398752), (29419, 100650816), (29574, 100123296), (29673, 99789248), (30144, 98230041), (30368, 97505478), (30528, 96994443), (30952, 95665752), (31248, 94759548), (31536, 93894164), (31682, 93461472), (32656, 90673884), (32704, 90540801), (33072, 89533332), (33284, 88963056), (33852, 87470352), (33912, 87315592), (34069, 86913216), (34164, 86671536), (34383, 86119488), (34503, 85819968), (34821, 85036224), (35168, 84197178), (35616, 83138094), (36208, 81778788), (36738, 80599008), (36792, 80480712), (37206, 79585184), (38584, 76742856), (38688, 76536558), (38936, 76049064), (39312, 75321692), (39432, 75092472), (39564, 74841936), (39858, 74289888), (40068, 73900528), (40734, 72692256), (41664, 71069661), (42048, 70420623), (42718, 69316128), (42861, 69084864), (43407, 68215872), (43524, 68032496), (43803, 67599168), (44096, 67149999), (44361, 66748864), (45136, 65602764), (45216, 65486694), (45552, 65003652), (45792, 64662962), (45844, 64589616), (46004, 64364976), (46428, 63777168), (46872, 63173032), (47523, 62307648), (48984, 60449256), (49056, 60360534), (49608, 59688888), (49926, 59308704), (50297, 58871232), (50778, 58313568), (51246, 57781024), (52416, 56491269), (52576, 56319354), (52752, 56131452), (53144, 55717416), (53424, 55425396), (53568, 55276403), (54166, 54666144), (54312, 54519192), (55107, 53732672), (55188, 53653808), (57148, 51813648), (57876, 51161904), (58032, 51024372), (58247, 50836032), (58404, 50699376), (58838, 50325408), (59148, 50061648), (59346, 49894624), (59787, 49526592), (60736, 48752739), (61101, 48461504), (61904, 47832876), (62496, 47379774), (63072, 46947082), (63271, 46799424), (63364, 46730736), (64077, 46210752), (65312, 45336942), (66144, 44766666), (66568, 44481528), (67704, 43735176), (67824, 43657796), (68138, 43456608), (68328, 43335768), (68766, 43059744), (69006, 42909984), (69642, 42518112), (70336, 42098589), (71232, 41569047), (72416, 40889394), (73476, 40299504), (73584, 40240356), (74412, 39792592), (74889, 39539136), (76167, 38875712), (77168, 38371428), (77376, 38268279), (77872, 38024532), (78624, 37660846), (78864, 37546236), (79128, 37420968), (79716, 37144944), (80136, 36950264), (80227, 36908352), (81249, 36444096), (81468, 36346128), (85436, 34658064), (85722, 34542432), (86814, 34107936), (87048, 34016248), (87606, 33799584), (88257, 33550272), (88722, 33374432), (90272, 32801382), (90432, 32743347), (91104, 32501826), (91584, 32331481), (91688, 32294808), (92008, 32182488), (92856, 31888584), (93744, 31586516), (95046, 31153824), (97968, 30224628), (98112, 30180267), (99216, 29844444), (99852, 29654352), (100594, 29435616), (101556, 29156784), (102207, 28971072), (102492, 28890512), (103149, 28706496), (103509, 28606656), (104463, 28345408), (105152, 28159677), (105504, 28065726), (106288, 27858708), (106848, 27712698), (108173, 27373248), (108332, 27333072), (108624, 27259596), (110214, 26866336), (110376, 26826904), (114296, 25906824), (115752, 25580952), (116064, 25512186), (116494, 25418016), (116808, 25349688), (117676, 25162704), (118296, 25030824), (118692, 24947312), (119574, 24763296), (119939, 24687936), (122202, 24230752), (123808, 23916438), (124992, 23689887), (126144, 23473541), (126542, 23399712), (126728, 23365368), (128154, 23105376), (128583, 23028288), (130221, 22738624), (130624, 22668471), (131409, 22533056), (132288, 22383333), (133136, 22240764), (135408, 21867588), (135648, 21828898), (136276, 21728304), (136656, 21667884), (137532, 21529872), (138012, 21454992), (139284, 21259056), (142569, 20769216), (144832, 20444697), (146952, 20149752), (147168, 20120178), (148824, 19896296), (148993, 19873728), (149513, 19804608), (149778, 19769568), (150891, 19623744), (152334, 19437856), (154336, 19185714), (155744, 19012266), (157248, 18830423), (157728, 18773118), (158256, 18710484), (159432, 18572472), (160272, 18475132), (160454, 18454176), (162498, 18222048), (162936, 18173064), (170872, 17329032), (171444, 17271216), (173628, 17053968), (174096, 17008124), (174741, 16945344), (175212, 16899792), (176514, 16775136), (177444, 16687216), (179361, 16508864), (180544, 16400691), (182208, 16250913), (183376, 16147404), (184016, 16091244), (185712, 15944292), (187488, 15793258), (189813, 15599808), (190092, 15576912), (192231, 15403584), (195936, 15112314), (198432, 14922222), (199704, 14827176), (201188, 14717808), (203112, 14578392), (204414, 14485536), (204984, 14445256), (205933, 14378688), (206298, 14353248), (207018, 14303328), (208926, 14172704), (211008, 14032863), (212576, 13929354), (213696, 13856349), (216346, 13686624), (216664, 13666536), (217248, 13629798), (220428, 13433168), (220752, 13413452), (224667, 13179712), (228592, 12953412), (231504, 12790476), (232128, 12756093), (232988, 12709008), (233616, 12674844), (235352, 12581352), (236592, 12515412), (237384, 12473656), (239148, 12381648), (239878, 12343968), (240681, 12302784), (243747, 12148032), (244404, 12115376), (247616, 11958219), (253084, 11699856), (253456, 11682684), (256308, 11552688), (257166, 11514144), (257951, 11479104), (260442, 11369312), (262818, 11266528), (264771, 11183424), (266272, 11120382), (270816, 10933794), (271296, 10914449), (272552, 10864152), (273312, 10833942), (275064, 10764936), (276024, 10727496), (278568, 10629528), (285138, 10384608), (293904, 10074876), (294336, 10060089), (297648, 9948148), (297986, 9936864), (299026, 9902304), (299556, 9884784), (301782, 9811872), (304668, 9718928), (306621, 9657024), (308672, 9592857), (309447, 9568832), (310527, 9535552), (311488, 9506133), (315456, 9386559), (316512, 9355242), (318864, 9286236), (320544, 9237566), (320908, 9227088), (324519, 9124416), (324996, 9111024), (325872, 9086532), (341744, 8664516), (342888, 8635608), (347256, 8526984), (348192, 8504062), (349482, 8472672), (350424, 8449896), (352079, 8410176), (353028, 8387568), (354888, 8343608), (355291, 8334144), (358722, 8254432), (359817, 8229312), (366752, 8073702), (368032, 8045622), (371424, 7972146), (374976, 7896629), (379626, 7799904), (380184, 7788456), (384462, 7701792), (385749, 7676096), (391872, 7556157), (396864, 7461111), (399408, 7413588), (402376, 7358904), (406224, 7289196), (408828, 7242768), (409968, 7222628), (411866, 7189344), (412596, 7176624), (414036, 7151664), (417852, 7086352), (425152, 6964677), (427707, 6923072), (432692, 6843312), (433328, 6833268), (434496, 6814899), (440856, 6716584), (441504, 6706726), (442897, 6685632), (446979, 6624576), (448539, 6601536), (449334, 6589856), (452673, 6541248), (457184, 6476706), (463008, 6395238), (465976, 6354504), (467232, 6337422), (470704, 6290676), (473184, 6257706), (474768, 6236828), (478296, 6190824), (479756, 6171984), (481362, 6151392), (487494, 6074016), (488808, 6057688), (506168, 5849928), (506912, 5841342), (512616, 5776344), (514332, 5757072), (515902, 5739552), (520884, 5684656), (524223, 5648448), (525636, 5633264), (529542, 5591712), (532544, 5560191), (541632, 5466897), (545104, 5432076), (546624, 5416971), (550128, 5382468), (552048, 5363748), (557136, 5314764), (569439, 5199936), (570276, 5192304), (576693, 5134528), (587808, 5037438), (595296, 4974074), (595972, 4968432), (598052, 4951152), (599112, 4942392), (603564, 4905936), (607433, 4874688), (609336, 4859464), (613242, 4828512), (617799, 4792896), (618894, 4784416), (621054, 4767776), (633024, 4677621), (637728, 4643118), (641088, 4618783), (641816, 4613544), (649038, 4562208), (649992, 4555512), (651744, 4543266), (683488, 4332258), (685776, 4317804), (694512, 4263492), (696384, 4252031), (698964, 4236336), (700848, 4224948), (704158, 4205088), (706056, 4193784), (709776, 4171804), (710582, 4167072), (717444, 4127216), (719634, 4114656), (722043, 4100928), (731241, 4049344), (733504, 4036851), (736064, 4022811), (742848, 3986073), (757211, 3910464), (759252, 3899952), (760368, 3894228), (768924, 3850896), (771498, 3838048), (773853, 3826368), (794313, 3727808), (798816, 3706794), (804752, 3679452), (812448, 3644598), (817656, 3621384), (819936, 3611314), (823732, 3594672), (825192, 3588312), (828072, 3575832), (835704, 3543176), (839573, 3526848), (855414, 3461536), (865384, 3421656), (866656, 3416634), (881712, 3358292), (883008, 3353363), (885794, 3342816), (893958, 3312288), (897078, 3300768), (898668, 3294928), (905346, 3270624), (914368, 3238353), (919863, 3219008), (926016, 3197619), (931952, 3177252), (934464, 3168711), (941408, 3145338), (946368, 3128853), (949536, 3118414), (956592, 3095412), (959512, 3085992), (962724, 3075696), (973557, 3041472), (974988, 3037008), (977616, 3028844), (1012336, 2924964), (1013824, 2920671), (1025232, 2888172), (1028664, 2878536), (1031804, 2869776), (1041768, 2842328), (1042951, 2839104), (1048446, 2824224), (1051272, 2816632), (1056237, 2803392), (1059084, 2795856), (1065873, 2778048), (1079451, 2743104), (1090208, 2716038), (1100256, 2691234), (1104096, 2681874), (1114272, 2657382), (1138878, 2599968), (1140552, 2596152), (1153386, 2567264), (1175616, 2518719), (1190592, 2487037), (1191944, 2484216), (1196104, 2475576), (1198224, 2471196), (1207128, 2452968), (1214866, 2437344), (1218672, 2429732), (1226484, 2414256), (1235598, 2396448), (1237788, 2392208), (1242108, 2383888), (1275456, 2321559), (1283632, 2306772), (1298076, 2281104), (1299984, 2277756), (1303488, 2271633), (1328691, 2228544), (1340937, 2208192), (1345617, 2200512), (1358019, 2180416), (1366976, 2166129), (1371552, 2158902), (1389024, 2131746), (1397928, 2118168), (1401696, 2112474), (1408316, 2102544), (1412112, 2096892), (1419552, 2085902), (1421164, 2083536), (1434888, 2063608), (1439268, 2057328), (1444086, 2050464), (1462482, 2024672), (1514422, 1955232), (1518504, 1949976), (1520736, 1947114), (1537848, 1925448), (1542996, 1919024), (1547706, 1913184), (1559207, 1899072), (1572669, 1882816), (1588626, 1863904), (1597632, 1853397), (1609504, 1839726), (1624896, 1822299), (1635312, 1810692), (1639872, 1805657), (1647464, 1797336), (1650384, 1794156), (1656144, 1787916), (1671408, 1771588), (1679146, 1763424), (1708317, 1733312), (1710828, 1730768)]