661179171744

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:224

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 43, 47, 48, 52, 54, 56, 57, 63, 72, 73, 76, 78, 81, 84, 86, 91, 94, 96, 104, 108, 112, 114, 117, 126, 129, 133, 141, 144, 146, 152, 156, 162, 168, 171, 172, 182, 188, 189, 208, 216, 219, 224, 228, 234, 247, 252, 258, 266, 273, 282, 288, 292, 301, 304, 312, 324, 329, 336, 342, 344, 351, 364, 376, 378, 387, 399, 416, 423, 432, 438, 456, 468, 494, 504, 511, 513, 516, 532, 546, 559, 564, 567, 584, 602, 608, 611, 624, 648, 657, 658, 672, 684, 688, 702, 728, 741, 752, 756, 774, 798, 817, 819, 846, 864, 876, 893, 903, 912, 936, 949, 987, 988, 1008, 1022, 1026, 1032, 1053, 1064, 1092, 1118, 1128, 1134, 1161, 1168, 1197, 1204, 1222, 1248, 1269, 1296, 1314, 1316, 1368, 1376, 1387, 1404, 1456, 1482, 1504, 1512, 1533, 1539, 1548, 1596, 1634, 1638, 1677, 1692, 1729, 1752, 1786, 1806, 1824, 1833, 1872, 1898, 1971, 1974, 1976, 2016, 2021, 2044, 2052, 2064, 2106, 2128, 2184, 2223, 2236, 2256, 2268, 2322, 2336, 2394, 2408, 2444, 2451, 2457, 2538, 2592, 2628, 2632, 2679, 2709, 2736, 2774, 2808, 2847, 2912, 2961, 2964, 3024, 3066, 3078, 3096, 3139, 3192, 3268, 3276, 3354, 3384, 3431, 3458, 3483, 3504, 3572, 3591, 3612, 3666, 3744, 3796, 3807, 3913, 3942, 3948, 3952, 4042, 4088, 4104, 4128, 4161, 4212, 4256, 4277, 4368, 4446, 4472, 4512, 4536, 4599, 4644, 4788, 4816, 4888, 4902, 4914, 5031, 5076, 5187, 5256, 5264, 5358, 5418, 5472, 5499, 5548, 5616, 5694, 5719, 5913, 5922, 5928, 6048, 6063, 6132, 6156, 6192, 6251, 6278, 6384, 6536, 6552, 6643, 6669, 6708, 6768, 6862, 6916, 6966, 7008, 7144, 7182, 7224, 7332, 7353, 7371, 7592, 7614, 7826, 7884, 7896, 7904, 8037, 8084, 8127, 8176, 8208, 8322, 8424, 8541, 8554, 8736, 8883, 8892, 8944, 9072, 9198, 9288, 9417, 9576, 9632, 9709, 9776, 9804, 9828, 10062, 10152, 10293, 10374, 10512, 10528, 10621, 10716, 10773, 10836, 10998, 11096, 11232, 11388, 11438, 11609, 11739, 11826, 11844, 11856, 12126, 12264, 12312, 12384, 12483, 12502, 12556, 12768, 12831, 13072, 13104, 13286, 13338, 13416, 13536, 13724, 13797, 13832, 13932, 14147, 14288, 14364, 14448, 14664, 14706, 14742, 15093, 15184, 15228, 15561, 15652, 15768, 15792, 16074, 16168, 16254, 16352, 16416, 16497, 16644, 16848, 17082, 17108, 17157, 17766, 17784, 17888, 18031, 18144, 18189, 18396, 18576, 18753, 18834, 19152, 19418, 19552, 19608, 19656, 19929, 20007, 20124, 20304, 20586, 20748, 21024, 21242, 21432, 21546, 21672, 21973, 21996, 22059, 22192, 22776, 22876, 23218, 23478, 23652, 23688, 23712, 24017, 24111, 24252, 24381, 24528, 24624, 24966, 25004, 25112, 25623, 25662, 26144, 26208, 26273, 26572, 26649, 26676, 26832, 27448, 27594, 27664, 27864, 28251, 28294, 28576, 28728, 28896, 29127, 29328, 29412, 29484, 30186, 30368, 30456, 30879, 31122, 31304, 31536, 31584, 31863, 32148, 32336, 32508, 32994, 33288, 33696, 34164, 34216, 34314, 34827, 35217, 35532, 35568, 36062, 36378, 36792, 37152, 37449, 37506, 37668, 38304, 38399, 38493, 38836, 39216, 39312, 39858, 40014, 40248, 40608, 40807, 41172, 41391, 41496, 42441, 42484, 42864, 43092, 43344, 43946, 43992, 44118, 44384, 44603, 45279, 45552, 45752, 46436, 46683, 46956, 47304, 47376, 48034, 48222, 48504, 48762, 49056, 49248, 49491, 49932, 50008, 50224, 51246, 51324, 51471, 52546, 53144, 53298, 53352, 53664, 54093, 54567, 54896, 55188, 55328, 55728, 56259, 56502, 56588, 57456, 58254, 58656, 58824, 58968, 59641, 59787, 60372, 60912, 61758, 62244, 62608, 63072, 63726, 64296, 64672, 65016, 65189, 65919, 65988, 66177, 66576, 68328, 68432, 68628, 69654, 70434, 71064, 71136, 72051, 72124, 72333, 72756, 73584, 74347, 74898, 75012, 75336, 76798, 76869, 76986, 77672, 78432, 78624, 78819, 79716, 80028, 80496, 81263, 81614, 82344, 82782, 82992, 84753, 84882, 84968, 85728, 86184, 86688, 87381, 87892, 87984, 88236, 89206, 90558, 91104, 91504, 92637, 92872, 93366, 93912, 94608, 94752, 95589, 96068, 96444, 97008, 97524, 98982, 99864, 100016, 100448, 102492, 102648, 102942, 104481, 105092, 105651, 106288, 106596, 106704, 108186, 109134, 109792, 110376, 111456, 112347, 112518, 113004, 113176, 114912, 115197, 115479, 116508, 117648, 117936, 119282, 119574, 120744, 121824, 122421, 123516, 124488, 125216, 126217, 127323, 127452, 128592, 130032, 130378, 131838, 131976, 132354, 133152, 133809, 136656, 136864, 137256, 139308, 140049, 140868, 142128, 144102, 144248, 144666, 145512, 147168, 147533, 148694, 149796, 150024, 150672, 153596, 153738, 153972, 154413, 155344, 157638, 159432, 160056, 160992, 162279, 162526, 163228, 163701, 164688, 165564, 165984, 168777, 169506, 169764, 169936, 172368, 174762, 175784, 175968, 176472, 178412, 178923, 179361, 181116, 183008, 183911, 185274, 185744, 186732, 187824, 189216, 191178, 192136, 192888, 194016, 195048, 195567, 197757, 197964, 199728, 200032, 204984, 205296, 205884, 208962, 210184, 211302, 212576, 213192, 213408, 216153, 216372, 218268, 220752, 223041, 224694, 225036, 226008, 226352, 230394, 230958, 233016, 235296, 235872, 236457, 238564, 239148, 241488, 243789, 244842, 247032, 248976, 252434, 254259, 254646, 254904, 257184, 260064, 260756, 262143, 263676, 263952, 264708, 267618, 268793, 273312, 274512, 277911, 278616, 280098, 281736, 284256, 285649, 286767, 288204, 288496, 289332, 291024, 295066, 297388, 299592, 300048, 301344, 307192, 307476, 307944, 308826, 310688, 312221, 313443, 315276, 316953, 318864, 320112, 324558, 325052, 326456, 327402, 329376, 331128, 337554, 339012, 339528, 339872, 344736, 345591, 346437, 349524, 351568, 352944, 356824, 357846, 358722, 362232, 367263, 367822, 370548, 371488, 373464, 375648, 378651, 381969, 382356, 384272, 385776, 390096, 391134, 395514, 395928, 399456, 401427, 409968, 410592, 411768, 417487, 417924, 420368, 422604, 426384, 432306, 432744, 436536, 441504, 442599, 446082, 449388, 450072, 452016, 452704, 456323, 460788, 461916, 463239, 466032, 472914, 477128, 478296, 482976, 486837, 487578, 489684, 494064, 497952, 499187, 504868, 506331, 508518, 509292, 509808, 521512, 524286, 527352, 527904, 529416, 535236, 536769, 537586, 538083, 549024, 551733, 555822, 557232, 560196, 563472, 571298, 573534, 576408, 576992, 578664, 582048, 586701, 590132, 593271, 594776, 599184, 600096, 614384, 614952, 615888, 617652, 624442, 626886, 630552, 633906, 637728, 640224, 648459, 649116, 650104, 652912, 654804, 662256, 669123, 675108, 678024, 679056, 691182, 692874, 699048, 703136, 705888, 709371, 713648, 715692, 717444, 724464, 731367, 734526, 735644, 741096, 746928, 757302, 763938, 764712, 768544, 771552, 775333, 780192, 782268, 786429, 791028, 791856, 802854, 806379, 819936, 823536, 834974, 835848, 840736, 845208, 847457, 852768, 856947, 860301, 864612, 865488, 873072, 885198, 892164, 898776, 900144, 904032, 912646, 921576, 923832, 926478, 932064, 936663, 940329, 945828, 954256, 956592, 973674, 975156, 979368, 988128, 998374, 1009736, 1012662, 1017036, 1018584, 1019616, 1032731, 1036773, 1043024, 1048572, 1054704, 1058832, 1070472, 1073538, 1075172, 1076166, 1101789, 1103466, 1111644, 1114464, 1120392, 1126944, 1135953, 1142596, 1145907, 1147068, 1152816, 1157328, 1173402, 1180264, 1186542, 1189552, 1198368, 1204281, 1228768, 1229904, 1231776, 1235304, 1248884, 1252461, 1253772, 1261104, 1267812, 1296918, 1298232, 1300208, 1305824, 1309608, 1324512, 1327797, 1338246, 1350216, 1356048, 1358112, 1368969, 1382364, 1385748, 1398096, 1418742, 1427296, 1431384, 1434888, 1448928, 1460511, 1462734, 1469052, 1471288, 1482192, 1493856, 1497561, 1514604, 1527876, 1529424, 1550666, 1564536, 1572858, 1582056, 1583712, 1605708, 1610307, 1612758, 1647072, 1655199, 1669948, 1671696, 1690416, 1694914, 1713894, 1720602, 1729224, 1730976, 1746144, 1760103, 1770396, 1779813, 1784328, 1797552, 1800288, 1825292, 1843152, 1847664, 1852956, 1873326, 1880658, 1891656, 1908512, 1913184, 1917929, 1945377, 1947348, 1950312, 1958736, 1996748, 2007369, 2019472, 2025324, 2034072, 2037168, 2065462, 2073546, 2086048, 2097144, 2109408, 2117664, 2128113, 2140944, 2147076, 2150344, 2152332, 2194101, 2203578, 2206932, 2223288, 2240784, 2271906, 2285192, 2291814, 2294136, 2305632, 2314656, 2325999, 2346804, 2360528, 2373084, 2379104, 2408562, 2419137, 2459808, 2470608, 2497768, 2504922, 2507544, 2522208, 2535624, 2542371, 2570841, 2593836, 2596464, 2600416, 2619216, 2655594, 2676492, 2700432, 2712096, 2737938, 2764728, 2771496, 2796192, 2803127, 2809989, 2837484, 2862768, 2869776, 2921022, 2925468, 2938104, 2942576, 2964384, 2995122, 3029208, 3055752, 3058848, 3098193, 3101332, 3110319, 3129072, 3145716, 3164112, 3211416, 3220614, 3225516, 3305367, 3310398, 3339896, 3343392, 3380832, 3389828, 3407859, 3427788, 3441204, 3458448, 3494309, 3520206, 3540792, 3559626, 3568656, 3595104, 3612843, 3650584, 3686304, 3695328, 3705912, 3746652, 3757383, 3761316, 3783312, 3835858, 3890754, 3894696, 3900624, 3917472, 3983391, 3993496, 4014738, 4038944, 4050648, 4068144, 4074336, 4106907, 4130924, 4147092, 4194288, 4256226, 4281888, 4294152, 4300688, 4304664, 4388202, 4407156, 4413864, 4446576, 4481568, 4492683, 4543812, 4570384, 4583628, 4588272, 4651998, 4693608, 4721056, 4746168, 4817124, 4830921, 4838274, 4941216, 4965597, 4995536, 5009844, 5015088, 5071248, 5084742, 5141682, 5187672, 5192928, 5238432, 5280309, 5311188, 5352984, 5400864, 5427331, 5475876, 5529456, 5542992, 5606254, 5619978, 5674968, 5725536, 5739552, 5753787, 5842044, 5850936, 5876208, 5885152, 5932199, 5990244, 6022107, 6058416, 6111504, 6196386, 6202664, 6220638, 6258144, 6291432, 6328224, 6422832, 6441228, 6451032, 6582303, 6610734, 6620796, 6679792, 6779656, 6815718, 6855576, 6882408, 6916896, 6977997, 6988618, 7040412, 7081584, 7119252, 7137312, 7225686, 7257411, 7301168, 7411824, 7493304, 7514766, 7522632, 7566624, 7627113, 7671716, 7712523, 7781508, 7789392, 7801248, 7966782, 7986992, 8029476, 8101296, 8136288, 8213814, 8261848, 8294184, 8388576, 8409381, 8429967, 8512452, 8588304, 8601376, 8609328, 8776404, 8814312, 8827728, 8893152, 8985366, 9087624, 9140768, 9167256, 9176544, 9294579, 9303996, 9387216, 9492336, 9634248, 9661842, 9676548, 9931194, 9991072, 10019688, 10030176, 10142496, 10169484, 10223577, 10283364, 10375344, 10482927, 10560618, 10622376, 10705968, 10854662, 10951752, 11058912, 11085984, 11212508, 11239956, 11272149, 11349936, 11507574, 11684088, 11701872, 11752416, 11864398, 11950173, 11980488, 12044214, 12116832, 12223008, 12320721, 12392772, 12405328, 12441276, 12582864, 12845664, 12882456, 12902064, 13164606, 13221468, 13241592, 13359584, 13425503, 13478049, 13559312, 13631436, 13711152, 13764816, 13955994, 13977236, 14080824, 14163168, 14238504, 14451372, 14514822, 14602336, 14823648, 14896791, 14986608, 15029532, 15045264, 15254226, 15343432, 15425046, 15563016, 15578784, 15933564, 15973984, 16058952, 16202592, 16281993, 16427628, 16523696, 16588368, 16818762, 16859934, 17024904, 17176608, 17218656, 17261361, 17552808, 17628624, 17655456, 17796597, 17970732, 18175248, 18334512, 18589158, 18607992, 18774432, 18984672, 19268496, 19323684, 19353096, 19621889, 19862388, 20039376, 20338968, 20447154, 20566728, 20750688, 20933991, 20965854, 21121236, 21244752, 21411936, 21709324, 21772233, 21903504, 22425016, 22479912, 22544298, 22699872, 22881339, 23015148, 23137569, 23368176, 23403744, 23728796, 23900346, 23960976, 24088428, 24641442, 24785544, 24810656, 24882552, 25165728, 25228143, 25289901, 25764912, 25804128, 26329212, 26442936, 26483184, 26851006, 26956098, 27118624, 27262872, 27422304, 27529632, 27883737, 27911988, 27954472, 28161648, 28477008, 28902744, 29029644, 29793582, 29973216, 30059064, 30090528, 30508452, 30686864, 30850092, 31126032, 31448781, 31867128, 32117904, 32563986, 32855256, 33047392, 33176736, 33637524, 33719868, 33816447, 34049808, 34522722, 35105616, 35257248, 35593194, 35941464, 36350496, 36440651, 36669024, 36962163, 37178316, 37215984, 38536992, 38647368, 38706192, 39243778, 39724776, 40078752, 40276509, 40434147, 40677936, 40894308, 41133456, 41867982, 41931708, 42242472, 42489504, 43418648, 43544466, 43807008, 44850032, 44959824, 45088596, 45762678, 46030296, 46275138, 46736352, 47457592, 47800692, 47921952, 48176856, 48845979, 49282884, 49571088, 49765104, 50456286, 50579802, 51529824, 51784083, 52658424, 52885872, 52966368, 53389791, 53702012, 53912196, 54525744, 55767474, 55823976, 55908944, 56323296, 56954016, 57805488, 58059288, 58865667, 59587164, 60118128, 61016904, 61373728, 61700184, 62252064, 62801973, 62897562, 63734256, 64235808, 65127972, 65710512, 67275048, 67439736, 67632894, 68099616, 68644017, 69045444, 70211232, 71186388, 71882928, 72881302, 73924326, 74356632, 74431968, 75684429, 77294736, 77412384, 78487556, 79449552, 80553018, 80868294, 81355872, 81788616, 82266912, 83651211, 83735964, 83863416, 84484944, 86837296, 87088932, 89700064, 89919648, 90177192, 91525356, 92060592, 92550276, 94346343, 94915184, 95601384, 96353712, 97691958, 98565768, 99142176, 99530208, 100912572, 101159604, 103568166, 105316848, 105771744, 106779582, 107404024, 107824392, 109051488, 109321953, 111534948, 111647952, 111817888, 115610976, 116118576, 117731334, 119174328, 120236256, 120829527, 122033808, 123400368, 125603946, 125795124, 127468512, 130255944, 131421024, 134550096, 134879472, 135265788, 137288034, 138090888, 142372776, 143765856, 145762604, 146537937, 147848652, 148713264, 151368858, 154589472, 155352249, 156975112, 158899104, 160169373, 161106036, 161736588, 163577232, 167302422, 167471928, 167726832, 168969888, 173674592, 174177864, 176597001, 180354384, 183050712, 184121184, 185100552, 188692686, 189830368, 191202768, 192707424, 195383916, 197131536, 201825144, 202319208, 207136332, 210633696, 213559164, 214808048, 215648784, 218643906, 223069896, 223295904, 227053287, 232237152, 235462668, 238348656, 241659054, 244067616, 246800736, 251207892, 251590248, 255084557, 260511888, 269100192, 269758944, 270531576, 274576068, 276181776, 283039029, 284745552, 291525208, 293075874, 295697304, 297426528, 302737716, 310704498, 313950224, 320338746, 322212072, 323473176, 327154464, 327965859, 334604844, 334943856, 335453664, 348355728, 353194002, 360708768, 362488581, 366101424, 370201104, 377385372, 382405536, 390767832, 394263072, 403650288, 404638416, 414272664, 427118328, 429616096, 431297568, 437287812, 439613811, 446139792, 454106574, 470925336, 476697312, 480508119, 483318108, 502415784, 503180496, 510169114, 521023776, 529791003, 541063152, 549152136, 552363552, 566078058, 569491104, 583050416, 586151748, 591394608, 605475432, 621408996, 627900448, 640677492, 644424144, 646946352, 655931718, 669209688, 669887712, 696711456, 706388004, 724977162, 732202848, 740402208, 754770744, 765253671, 781535664, 807300576, 809276832, 828545328, 854236656, 874575624, 879227622, 892279584, 908213148, 941850672, 961016238, 966636216, 983897577, 1004831568, 1006360992, 1020338228, 1059582006, 1082126304, 1087465743, 1098304272, 1132156116, 1166100832, 1172303496, 1182789216, 1210950864, 1242817992, 1281354984, 1288848288, 1293892704, 1311863436, 1338419376, 1412776008, 1449954324, 1509541488, 1530507342, 1563071328, 1589373009, 1657090656, 1708473312, 1749151248, 1758455244, 1816426296, 1883701344, 1922032476, 1933272432, 1967795154, 2009663136, 2040676456, 2119164012, 2174931486, 2196608544, 2264312232, 2295761013, 2344606992, 2421901728, 2485635984, 2562709968, 2623726872, 2676838752, 2825552016, 2899908648, 2951692731, 3019082976, 3061014684, 3178746018, 3498302496, 3516910488, 3632852592, 3844064952, 3866544864, 3935590308, 4081352912, 4238328024, 4349862972, 4528624464, 4591522026, 4689213984, 4971271968, 5125419936, 5247453744, 5651104032, 5799817296, 5903385462, 6122029368, 6357492036, 6887283039, 7033820976, 7265705184, 7688129904, 7871180616, 8162705824, 8476656048, 8699725944, 9057248928, 9183044052, 10494907488, 11599634592, 11806770924, 12244058736, 12714984072, 13774566078, 14067641952, 15376259808, 15742361232, 16953312096, 17399451888, 18366088104, 20661849117, 23613541848, 24488117472, 25429968144, 27549132156, 31484722464, 34798903776, 36732176208, 41323698234, 47227083696, 50859936288, 55098264312, 73464352416, 82647396468, 94454167392, 110196528624, 165294792936, 220393057248, 330589585872, 661179171744]

約数ペア:

[(1, 661179171744), (2, 330589585872), (3, 220393057248), (4, 165294792936), (6, 110196528624), (7, 94454167392), (8, 82647396468), (9, 73464352416), (12, 55098264312), (13, 50859936288), (14, 47227083696), (16, 41323698234), (18, 36732176208), (19, 34798903776), (21, 31484722464), (24, 27549132156), (26, 25429968144), (27, 24488117472), (28, 23613541848), (32, 20661849117), (36, 18366088104), (38, 17399451888), (39, 16953312096), (42, 15742361232), (43, 15376259808), (47, 14067641952), (48, 13774566078), (52, 12714984072), (54, 12244058736), (56, 11806770924), (57, 11599634592), (63, 10494907488), (72, 9183044052), (73, 9057248928), (76, 8699725944), (78, 8476656048), (81, 8162705824), (84, 7871180616), (86, 7688129904), (91, 7265705184), (94, 7033820976), (96, 6887283039), (104, 6357492036), (108, 6122029368), (112, 5903385462), (114, 5799817296), (117, 5651104032), (126, 5247453744), (129, 5125419936), (133, 4971271968), (141, 4689213984), (144, 4591522026), (146, 4528624464), (152, 4349862972), (156, 4238328024), (162, 4081352912), (168, 3935590308), (171, 3866544864), (172, 3844064952), (182, 3632852592), (188, 3516910488), (189, 3498302496), (208, 3178746018), (216, 3061014684), (219, 3019082976), (224, 2951692731), (228, 2899908648), (234, 2825552016), (247, 2676838752), (252, 2623726872), (258, 2562709968), (266, 2485635984), (273, 2421901728), (282, 2344606992), (288, 2295761013), (292, 2264312232), (301, 2196608544), (304, 2174931486), (312, 2119164012), (324, 2040676456), (329, 2009663136), (336, 1967795154), (342, 1933272432), (344, 1922032476), (351, 1883701344), (364, 1816426296), (376, 1758455244), (378, 1749151248), (387, 1708473312), (399, 1657090656), (416, 1589373009), (423, 1563071328), (432, 1530507342), (438, 1509541488), (456, 1449954324), (468, 1412776008), (494, 1338419376), (504, 1311863436), (511, 1293892704), (513, 1288848288), (516, 1281354984), (532, 1242817992), (546, 1210950864), (559, 1182789216), (564, 1172303496), (567, 1166100832), (584, 1132156116), (602, 1098304272), (608, 1087465743), (611, 1082126304), (624, 1059582006), (648, 1020338228), (657, 1006360992), (658, 1004831568), (672, 983897577), (684, 966636216), (688, 961016238), (702, 941850672), (728, 908213148), (741, 892279584), (752, 879227622), (756, 874575624), (774, 854236656), (798, 828545328), (817, 809276832), (819, 807300576), (846, 781535664), (864, 765253671), (876, 754770744), (893, 740402208), (903, 732202848), (912, 724977162), (936, 706388004), (949, 696711456), (987, 669887712), (988, 669209688), (1008, 655931718), (1022, 646946352), (1026, 644424144), (1032, 640677492), (1053, 627900448), (1064, 621408996), (1092, 605475432), (1118, 591394608), (1128, 586151748), (1134, 583050416), (1161, 569491104), (1168, 566078058), (1197, 552363552), (1204, 549152136), (1222, 541063152), (1248, 529791003), (1269, 521023776), (1296, 510169114), (1314, 503180496), (1316, 502415784), (1368, 483318108), (1376, 480508119), (1387, 476697312), (1404, 470925336), (1456, 454106574), (1482, 446139792), (1504, 439613811), (1512, 437287812), (1533, 431297568), (1539, 429616096), (1548, 427118328), (1596, 414272664), (1634, 404638416), (1638, 403650288), (1677, 394263072), (1692, 390767832), (1729, 382405536), (1752, 377385372), (1786, 370201104), (1806, 366101424), (1824, 362488581), (1833, 360708768), (1872, 353194002), (1898, 348355728), (1971, 335453664), (1974, 334943856), (1976, 334604844), (2016, 327965859), (2021, 327154464), (2044, 323473176), (2052, 322212072), (2064, 320338746), (2106, 313950224), (2128, 310704498), (2184, 302737716), (2223, 297426528), (2236, 295697304), (2256, 293075874), (2268, 291525208), (2322, 284745552), (2336, 283039029), (2394, 276181776), (2408, 274576068), (2444, 270531576), (2451, 269758944), (2457, 269100192), (2538, 260511888), (2592, 255084557), (2628, 251590248), (2632, 251207892), (2679, 246800736), (2709, 244067616), (2736, 241659054), (2774, 238348656), (2808, 235462668), (2847, 232237152), (2912, 227053287), (2961, 223295904), (2964, 223069896), (3024, 218643906), (3066, 215648784), (3078, 214808048), (3096, 213559164), (3139, 210633696), (3192, 207136332), (3268, 202319208), (3276, 201825144), (3354, 197131536), (3384, 195383916), (3431, 192707424), (3458, 191202768), (3483, 189830368), (3504, 188692686), (3572, 185100552), (3591, 184121184), (3612, 183050712), (3666, 180354384), (3744, 176597001), (3796, 174177864), (3807, 173674592), (3913, 168969888), (3942, 167726832), (3948, 167471928), (3952, 167302422), (4042, 163577232), (4088, 161736588), (4104, 161106036), (4128, 160169373), (4161, 158899104), (4212, 156975112), (4256, 155352249), (4277, 154589472), (4368, 151368858), (4446, 148713264), (4472, 147848652), (4512, 146537937), (4536, 145762604), (4599, 143765856), (4644, 142372776), (4788, 138090888), (4816, 137288034), (4888, 135265788), (4902, 134879472), (4914, 134550096), (5031, 131421024), (5076, 130255944), (5187, 127468512), (5256, 125795124), (5264, 125603946), (5358, 123400368), (5418, 122033808), (5472, 120829527), (5499, 120236256), (5548, 119174328), (5616, 117731334), (5694, 116118576), (5719, 115610976), (5913, 111817888), (5922, 111647952), (5928, 111534948), (6048, 109321953), (6063, 109051488), (6132, 107824392), (6156, 107404024), (6192, 106779582), (6251, 105771744), (6278, 105316848), (6384, 103568166), (6536, 101159604), (6552, 100912572), (6643, 99530208), (6669, 99142176), (6708, 98565768), (6768, 97691958), (6862, 96353712), (6916, 95601384), (6966, 94915184), (7008, 94346343), (7144, 92550276), (7182, 92060592), (7224, 91525356), (7332, 90177192), (7353, 89919648), (7371, 89700064), (7592, 87088932), (7614, 86837296), (7826, 84484944), (7884, 83863416), (7896, 83735964), (7904, 83651211), (8037, 82266912), (8084, 81788616), (8127, 81355872), (8176, 80868294), (8208, 80553018), (8322, 79449552), (8424, 78487556), (8541, 77412384), (8554, 77294736), (8736, 75684429), (8883, 74431968), (8892, 74356632), (8944, 73924326), (9072, 72881302), (9198, 71882928), (9288, 71186388), (9417, 70211232), (9576, 69045444), (9632, 68644017), (9709, 68099616), (9776, 67632894), (9804, 67439736), (9828, 67275048), (10062, 65710512), (10152, 65127972), (10293, 64235808), (10374, 63734256), (10512, 62897562), (10528, 62801973), (10621, 62252064), (10716, 61700184), (10773, 61373728), (10836, 61016904), (10998, 60118128), (11096, 59587164), (11232, 58865667), (11388, 58059288), (11438, 57805488), (11609, 56954016), (11739, 56323296), (11826, 55908944), (11844, 55823976), (11856, 55767474), (12126, 54525744), (12264, 53912196), (12312, 53702012), (12384, 53389791), (12483, 52966368), (12502, 52885872), (12556, 52658424), (12768, 51784083), (12831, 51529824), (13072, 50579802), (13104, 50456286), (13286, 49765104), (13338, 49571088), (13416, 49282884), (13536, 48845979), (13724, 48176856), (13797, 47921952), (13832, 47800692), (13932, 47457592), (14147, 46736352), (14288, 46275138), (14364, 46030296), (14448, 45762678), (14664, 45088596), (14706, 44959824), (14742, 44850032), (15093, 43807008), (15184, 43544466), (15228, 43418648), (15561, 42489504), (15652, 42242472), (15768, 41931708), (15792, 41867982), (16074, 41133456), (16168, 40894308), (16254, 40677936), (16352, 40434147), (16416, 40276509), (16497, 40078752), (16644, 39724776), (16848, 39243778), (17082, 38706192), (17108, 38647368), (17157, 38536992), (17766, 37215984), (17784, 37178316), (17888, 36962163), (18031, 36669024), (18144, 36440651), (18189, 36350496), (18396, 35941464), (18576, 35593194), (18753, 35257248), (18834, 35105616), (19152, 34522722), (19418, 34049808), (19552, 33816447), (19608, 33719868), (19656, 33637524), (19929, 33176736), (20007, 33047392), (20124, 32855256), (20304, 32563986), (20586, 32117904), (20748, 31867128), (21024, 31448781), (21242, 31126032), (21432, 30850092), (21546, 30686864), (21672, 30508452), (21973, 30090528), (21996, 30059064), (22059, 29973216), (22192, 29793582), (22776, 29029644), (22876, 28902744), (23218, 28477008), (23478, 28161648), (23652, 27954472), (23688, 27911988), (23712, 27883737), (24017, 27529632), (24111, 27422304), (24252, 27262872), (24381, 27118624), (24528, 26956098), (24624, 26851006), (24966, 26483184), (25004, 26442936), (25112, 26329212), (25623, 25804128), (25662, 25764912), (26144, 25289901), (26208, 25228143), (26273, 25165728), (26572, 24882552), (26649, 24810656), (26676, 24785544), (26832, 24641442), (27448, 24088428), (27594, 23960976), (27664, 23900346), (27864, 23728796), (28251, 23403744), (28294, 23368176), (28576, 23137569), (28728, 23015148), (28896, 22881339), (29127, 22699872), (29328, 22544298), (29412, 22479912), (29484, 22425016), (30186, 21903504), (30368, 21772233), (30456, 21709324), (30879, 21411936), (31122, 21244752), (31304, 21121236), (31536, 20965854), (31584, 20933991), (31863, 20750688), (32148, 20566728), (32336, 20447154), (32508, 20338968), (32994, 20039376), (33288, 19862388), (33696, 19621889), (34164, 19353096), (34216, 19323684), (34314, 19268496), (34827, 18984672), (35217, 18774432), (35532, 18607992), (35568, 18589158), (36062, 18334512), (36378, 18175248), (36792, 17970732), (37152, 17796597), (37449, 17655456), (37506, 17628624), (37668, 17552808), (38304, 17261361), (38399, 17218656), (38493, 17176608), (38836, 17024904), (39216, 16859934), (39312, 16818762), (39858, 16588368), (40014, 16523696), (40248, 16427628), (40608, 16281993), (40807, 16202592), (41172, 16058952), (41391, 15973984), (41496, 15933564), (42441, 15578784), (42484, 15563016), (42864, 15425046), (43092, 15343432), (43344, 15254226), (43946, 15045264), (43992, 15029532), (44118, 14986608), (44384, 14896791), (44603, 14823648), (45279, 14602336), (45552, 14514822), (45752, 14451372), (46436, 14238504), (46683, 14163168), (46956, 14080824), (47304, 13977236), (47376, 13955994), (48034, 13764816), (48222, 13711152), (48504, 13631436), (48762, 13559312), (49056, 13478049), (49248, 13425503), (49491, 13359584), (49932, 13241592), (50008, 13221468), (50224, 13164606), (51246, 12902064), (51324, 12882456), (51471, 12845664), (52546, 12582864), (53144, 12441276), (53298, 12405328), (53352, 12392772), (53664, 12320721), (54093, 12223008), (54567, 12116832), (54896, 12044214), (55188, 11980488), (55328, 11950173), (55728, 11864398), (56259, 11752416), (56502, 11701872), (56588, 11684088), (57456, 11507574), (58254, 11349936), (58656, 11272149), (58824, 11239956), (58968, 11212508), (59641, 11085984), (59787, 11058912), (60372, 10951752), (60912, 10854662), (61758, 10705968), (62244, 10622376), (62608, 10560618), (63072, 10482927), (63726, 10375344), (64296, 10283364), (64672, 10223577), (65016, 10169484), (65189, 10142496), (65919, 10030176), (65988, 10019688), (66177, 9991072), (66576, 9931194), (68328, 9676548), (68432, 9661842), (68628, 9634248), (69654, 9492336), (70434, 9387216), (71064, 9303996), (71136, 9294579), (72051, 9176544), (72124, 9167256), (72333, 9140768), (72756, 9087624), (73584, 8985366), (74347, 8893152), (74898, 8827728), (75012, 8814312), (75336, 8776404), (76798, 8609328), (76869, 8601376), (76986, 8588304), (77672, 8512452), (78432, 8429967), (78624, 8409381), (78819, 8388576), (79716, 8294184), (80028, 8261848), (80496, 8213814), (81263, 8136288), (81614, 8101296), (82344, 8029476), (82782, 7986992), (82992, 7966782), (84753, 7801248), (84882, 7789392), (84968, 7781508), (85728, 7712523), (86184, 7671716), (86688, 7627113), (87381, 7566624), (87892, 7522632), (87984, 7514766), (88236, 7493304), (89206, 7411824), (90558, 7301168), (91104, 7257411), (91504, 7225686), (92637, 7137312), (92872, 7119252), (93366, 7081584), (93912, 7040412), (94608, 6988618), (94752, 6977997), (95589, 6916896), (96068, 6882408), (96444, 6855576), (97008, 6815718), (97524, 6779656), (98982, 6679792), (99864, 6620796), (100016, 6610734), (100448, 6582303), (102492, 6451032), (102648, 6441228), (102942, 6422832), (104481, 6328224), (105092, 6291432), (105651, 6258144), (106288, 6220638), (106596, 6202664), (106704, 6196386), (108186, 6111504), (109134, 6058416), (109792, 6022107), (110376, 5990244), (111456, 5932199), (112347, 5885152), (112518, 5876208), (113004, 5850936), (113176, 5842044), (114912, 5753787), (115197, 5739552), (115479, 5725536), (116508, 5674968), (117648, 5619978), (117936, 5606254), (119282, 5542992), (119574, 5529456), (120744, 5475876), (121824, 5427331), (122421, 5400864), (123516, 5352984), (124488, 5311188), (125216, 5280309), (126217, 5238432), (127323, 5192928), (127452, 5187672), (128592, 5141682), (130032, 5084742), (130378, 5071248), (131838, 5015088), (131976, 5009844), (132354, 4995536), (133152, 4965597), (133809, 4941216), (136656, 4838274), (136864, 4830921), (137256, 4817124), (139308, 4746168), (140049, 4721056), (140868, 4693608), (142128, 4651998), (144102, 4588272), (144248, 4583628), (144666, 4570384), (145512, 4543812), (147168, 4492683), (147533, 4481568), (148694, 4446576), (149796, 4413864), (150024, 4407156), (150672, 4388202), (153596, 4304664), (153738, 4300688), (153972, 4294152), (154413, 4281888), (155344, 4256226), (157638, 4194288), (159432, 4147092), (160056, 4130924), (160992, 4106907), (162279, 4074336), (162526, 4068144), (163228, 4050648), (163701, 4038944), (164688, 4014738), (165564, 3993496), (165984, 3983391), (168777, 3917472), (169506, 3900624), (169764, 3894696), (169936, 3890754), (172368, 3835858), (174762, 3783312), (175784, 3761316), (175968, 3757383), (176472, 3746652), (178412, 3705912), (178923, 3695328), (179361, 3686304), (181116, 3650584), (183008, 3612843), (183911, 3595104), (185274, 3568656), (185744, 3559626), (186732, 3540792), (187824, 3520206), (189216, 3494309), (191178, 3458448), (192136, 3441204), (192888, 3427788), (194016, 3407859), (195048, 3389828), (195567, 3380832), (197757, 3343392), (197964, 3339896), (199728, 3310398), (200032, 3305367), (204984, 3225516), (205296, 3220614), (205884, 3211416), (208962, 3164112), (210184, 3145716), (211302, 3129072), (212576, 3110319), (213192, 3101332), (213408, 3098193), (216153, 3058848), (216372, 3055752), (218268, 3029208), (220752, 2995122), (223041, 2964384), (224694, 2942576), (225036, 2938104), (226008, 2925468), (226352, 2921022), (230394, 2869776), (230958, 2862768), (233016, 2837484), (235296, 2809989), (235872, 2803127), (236457, 2796192), (238564, 2771496), (239148, 2764728), (241488, 2737938), (243789, 2712096), (244842, 2700432), (247032, 2676492), (248976, 2655594), (252434, 2619216), (254259, 2600416), (254646, 2596464), (254904, 2593836), (257184, 2570841), (260064, 2542371), (260756, 2535624), (262143, 2522208), (263676, 2507544), (263952, 2504922), (264708, 2497768), (267618, 2470608), (268793, 2459808), (273312, 2419137), (274512, 2408562), (277911, 2379104), (278616, 2373084), (280098, 2360528), (281736, 2346804), (284256, 2325999), (285649, 2314656), (286767, 2305632), (288204, 2294136), (288496, 2291814), (289332, 2285192), (291024, 2271906), (295066, 2240784), (297388, 2223288), (299592, 2206932), (300048, 2203578), (301344, 2194101), (307192, 2152332), (307476, 2150344), (307944, 2147076), (308826, 2140944), (310688, 2128113), (312221, 2117664), (313443, 2109408), (315276, 2097144), (316953, 2086048), (318864, 2073546), (320112, 2065462), (324558, 2037168), (325052, 2034072), (326456, 2025324), (327402, 2019472), (329376, 2007369), (331128, 1996748), (337554, 1958736), (339012, 1950312), (339528, 1947348), (339872, 1945377), (344736, 1917929), (345591, 1913184), (346437, 1908512), (349524, 1891656), (351568, 1880658), (352944, 1873326), (356824, 1852956), (357846, 1847664), (358722, 1843152), (362232, 1825292), (367263, 1800288), (367822, 1797552), (370548, 1784328), (371488, 1779813), (373464, 1770396), (375648, 1760103), (378651, 1746144), (381969, 1730976), (382356, 1729224), (384272, 1720602), (385776, 1713894), (390096, 1694914), (391134, 1690416), (395514, 1671696), (395928, 1669948), (399456, 1655199), (401427, 1647072), (409968, 1612758), (410592, 1610307), (411768, 1605708), (417487, 1583712), (417924, 1582056), (420368, 1572858), (422604, 1564536), (426384, 1550666), (432306, 1529424), (432744, 1527876), (436536, 1514604), (441504, 1497561), (442599, 1493856), (446082, 1482192), (449388, 1471288), (450072, 1469052), (452016, 1462734), (452704, 1460511), (456323, 1448928), (460788, 1434888), (461916, 1431384), (463239, 1427296), (466032, 1418742), (472914, 1398096), (477128, 1385748), (478296, 1382364), (482976, 1368969), (486837, 1358112), (487578, 1356048), (489684, 1350216), (494064, 1338246), (497952, 1327797), (499187, 1324512), (504868, 1309608), (506331, 1305824), (508518, 1300208), (509292, 1298232), (509808, 1296918), (521512, 1267812), (524286, 1261104), (527352, 1253772), (527904, 1252461), (529416, 1248884), (535236, 1235304), (536769, 1231776), (537586, 1229904), (538083, 1228768), (549024, 1204281), (551733, 1198368), (555822, 1189552), (557232, 1186542), (560196, 1180264), (563472, 1173402), (571298, 1157328), (573534, 1152816), (576408, 1147068), (576992, 1145907), (578664, 1142596), (582048, 1135953), (586701, 1126944), (590132, 1120392), (593271, 1114464), (594776, 1111644), (599184, 1103466), (600096, 1101789), (614384, 1076166), (614952, 1075172), (615888, 1073538), (617652, 1070472), (624442, 1058832), (626886, 1054704), (630552, 1048572), (633906, 1043024), (637728, 1036773), (640224, 1032731), (648459, 1019616), (649116, 1018584), (650104, 1017036), (652912, 1012662), (654804, 1009736), (662256, 998374), (669123, 988128), (675108, 979368), (678024, 975156), (679056, 973674), (691182, 956592), (692874, 954256), (699048, 945828), (703136, 940329), (705888, 936663), (709371, 932064), (713648, 926478), (715692, 923832), (717444, 921576), (724464, 912646), (731367, 904032), (734526, 900144), (735644, 898776), (741096, 892164), (746928, 885198), (757302, 873072), (763938, 865488), (764712, 864612), (768544, 860301), (771552, 856947), (775333, 852768), (780192, 847457), (782268, 845208), (786429, 840736), (791028, 835848), (791856, 834974), (802854, 823536), (806379, 819936)]