10780111309968

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:227

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 31, 33, 34, 36, 38, 39, 42, 44, 48, 49, 51, 52, 56, 57, 62, 63, 66, 68, 72, 76, 77, 78, 84, 88, 91, 93, 97, 98, 99, 102, 104, 112, 114, 117, 119, 121, 124, 126, 132, 133, 136, 143, 144, 147, 152, 153, 154, 156, 168, 171, 176, 182, 186, 187, 194, 196, 198, 204, 208, 209, 217, 221, 228, 231, 234, 238, 242, 247, 248, 252, 264, 266, 272, 273, 279, 286, 291, 294, 304, 306, 308, 312, 323, 336, 341, 342, 357, 363, 364, 372, 374, 388, 392, 396, 399, 403, 408, 418, 429, 434, 441, 442, 456, 462, 468, 476, 484, 494, 496, 504, 527, 528, 532, 539, 546, 558, 561, 572, 582, 588, 589, 612, 616, 624, 627, 637, 646, 651, 663, 679, 682, 684, 693, 714, 726, 728, 741, 744, 748, 776, 784, 792, 798, 806, 816, 819, 833, 836, 847, 858, 868, 873, 882, 884, 912, 924, 931, 936, 952, 968, 969, 988, 1001, 1008, 1023, 1054, 1064, 1067, 1071, 1078, 1089, 1092, 1116, 1122, 1144, 1164, 1176, 1178, 1197, 1209, 1224, 1232, 1254, 1261, 1274, 1287, 1292, 1302, 1309, 1326, 1358, 1364, 1368, 1386, 1428, 1452, 1456, 1463, 1482, 1488, 1496, 1519, 1547, 1552, 1573, 1581, 1584, 1596, 1612, 1617, 1638, 1649, 1666, 1672, 1683, 1694, 1716, 1729, 1736, 1746, 1764, 1767, 1768, 1843, 1848, 1862, 1872, 1881, 1904, 1911, 1936, 1938, 1953, 1976, 1989, 2002, 2037, 2046, 2057, 2108, 2128, 2134, 2142, 2156, 2178, 2184, 2223, 2232, 2244, 2261, 2288, 2299, 2328, 2352, 2356, 2387, 2394, 2418, 2431, 2448, 2499, 2508, 2522, 2541, 2548, 2574, 2584, 2604, 2618, 2652, 2716, 2717, 2728, 2736, 2772, 2793, 2821, 2856, 2904, 2907, 2926, 2964, 2992, 3003, 3007, 3038, 3069, 3094, 3146, 3162, 3192, 3201, 3224, 3234, 3276, 3298, 3332, 3344, 3366, 3388, 3432, 3458, 3472, 3492, 3528, 3534, 3536, 3553, 3627, 3686, 3689, 3696, 3724, 3751, 3762, 3783, 3822, 3876, 3906, 3927, 3952, 3978, 4004, 4074, 4092, 4114, 4123, 4199, 4216, 4268, 4284, 4312, 4356, 4368, 4389, 4433, 4446, 4464, 4488, 4522, 4557, 4598, 4641, 4656, 4712, 4719, 4743, 4753, 4774, 4788, 4836, 4851, 4862, 4947, 4998, 5016, 5044, 5082, 5096, 5148, 5168, 5187, 5208, 5236, 5301, 5304, 5432, 5434, 5456, 5529, 5544, 5586, 5642, 5712, 5733, 5797, 5808, 5814, 5852, 5928, 5929, 6006, 6014, 6076, 6111, 6138, 6171, 6188, 6292, 6324, 6384, 6402, 6448, 6468, 6479, 6552, 6596, 6664, 6732, 6776, 6783, 6851, 6864, 6897, 6916, 6984, 7007, 7056, 7068, 7106, 7161, 7254, 7293, 7372, 7378, 7448, 7469, 7497, 7502, 7524, 7566, 7623, 7644, 7657, 7752, 7812, 7854, 7956, 8008, 8148, 8151, 8184, 8228, 8246, 8379, 8398, 8432, 8463, 8536, 8568, 8624, 8712, 8778, 8827, 8866, 8892, 8976, 9009, 9021, 9044, 9114, 9163, 9196, 9282, 9424, 9438, 9486, 9506, 9548, 9576, 9603, 9672, 9702, 9724, 9894, 9996, 10013, 10032, 10088, 10164, 10192, 10241, 10296, 10374, 10416, 10472, 10602, 10608, 10659, 10829, 10864, 10868, 11011, 11058, 11067, 11088, 11172, 11253, 11284, 11349, 11466, 11543, 11594, 11628, 11704, 11737, 11781, 11856, 11858, 12012, 12028, 12103, 12152, 12222, 12276, 12342, 12369, 12376, 12584, 12597, 12648, 12804, 12901, 12936, 12958, 13104, 13167, 13192, 13299, 13328, 13464, 13552, 13566, 13671, 13702, 13794, 13832, 13871, 13923, 13968, 14014, 14136, 14157, 14212, 14259, 14322, 14399, 14508, 14586, 14744, 14756, 14841, 14896, 14938, 14994, 15004, 15048, 15132, 15246, 15288, 15314, 15504, 15561, 15624, 15708, 15827, 15912, 16016, 16093, 16296, 16302, 16368, 16456, 16492, 16587, 16709, 16758, 16796, 16926, 17017, 17072, 17136, 17391, 17424, 17556, 17654, 17732, 17784, 17787, 18018, 18042, 18088, 18139, 18228, 18326, 18392, 18513, 18564, 18876, 18972, 19012, 19019, 19096, 19152, 19206, 19344, 19404, 19437, 19448, 19747, 19788, 19992, 20026, 20176, 20273, 20328, 20349, 20482, 20553, 20592, 20691, 20748, 20944, 21021, 21049, 21204, 21318, 21437, 21483, 21658, 21736, 21879, 22022, 22116, 22134, 22344, 22407, 22506, 22568, 22698, 22932, 22971, 23086, 23188, 23256, 23408, 23474, 23562, 23716, 23959, 24024, 24056, 24206, 24304, 24444, 24453, 24552, 24684, 24738, 24752, 24871, 25168, 25194, 25296, 25389, 25608, 25802, 25823, 25872, 25916, 26257, 26334, 26384, 26481, 26598, 26741, 26928, 27063, 27132, 27342, 27404, 27489, 27588, 27664, 27742, 27846, 28028, 28272, 28314, 28424, 28518, 28644, 28798, 28861, 29016, 29172, 29393, 29488, 29512, 29682, 29876, 29887, 29988, 30008, 30039, 30096, 30264, 30492, 30576, 30628, 30723, 31031, 31122, 31248, 31331, 31416, 31654, 31824, 31977, 32186, 32487, 32592, 32604, 32912, 32984, 33033, 33077, 33174, 33201, 33418, 33516, 33592, 33759, 33852, 34034, 34629, 34782, 35112, 35211, 35308, 35464, 35568, 35574, 36036, 36084, 36176, 36278, 36309, 36456, 36652, 36784, 37026, 37107, 37128, 37752, 37791, 37944, 38024, 38038, 38192, 38412, 38703, 38808, 38874, 38896, 39083, 39091, 39494, 39576, 39897, 39984, 40052, 40546, 40579, 40656, 40698, 40964, 41106, 41382, 41496, 41613, 42042, 42098, 42408, 42636, 42777, 42874, 42966, 43197, 43316, 43472, 43758, 44044, 44232, 44268, 44688, 44814, 45012, 45136, 45353, 45396, 45864, 45942, 46172, 46189, 46376, 46512, 46948, 47124, 47432, 47481, 47918, 47957, 48048, 48112, 48279, 48412, 48763, 48888, 48906, 49104, 49368, 49476, 49742, 50127, 50388, 50778, 51051, 51119, 51216, 51604, 51646, 51832, 52173, 52283, 52514, 52668, 52962, 53196, 53361, 53482, 53599, 54126, 54264, 54417, 54684, 54808, 54978, 55176, 55484, 55692, 56056, 56628, 56848, 57036, 57057, 57133, 57288, 57596, 57722, 58032, 58311, 58344, 58786, 59024, 59241, 59364, 59752, 59774, 59976, 60016, 60078, 60528, 60819, 60984, 61256, 61446, 61659, 61789, 62062, 62244, 62662, 62832, 63063, 63147, 63308, 63767, 63954, 64311, 64372, 64974, 65208, 65968, 66066, 66154, 66348, 66402, 66836, 67032, 67184, 67221, 67518, 67704, 68068, 68913, 69258, 69564, 70091, 70224, 70422, 70616, 70928, 71148, 71269, 71877, 72072, 72168, 72556, 72618, 72912, 73304, 74052, 74214, 74256, 74613, 75361, 75504, 75582, 75888, 76048, 76076, 76824, 77077, 77406, 77469, 77616, 77748, 78166, 78182, 78771, 78988, 79152, 79443, 79794, 80104, 80223, 80801, 81092, 81158, 81396, 81928, 82159, 82212, 82467, 82764, 82992, 83226, 84084, 84196, 84227, 84816, 85272, 85554, 85748, 85932, 86394, 86583, 86632, 87516, 88088, 88179, 88464, 88536, 89628, 89661, 90024, 90117, 90307, 90706, 90792, 91728, 91884, 92169, 92344, 92378, 92752, 93093, 93896, 93993, 94248, 94864, 94962, 95836, 95914, 96558, 96824, 97097, 97461, 97526, 97776, 97812, 98736, 98952, 99099, 99231, 99484, 100254, 100776, 100793, 101556, 102102, 102238, 103208, 103292, 103664, 103887, 104346, 104566, 105028, 105336, 105633, 105924, 106392, 106722, 106964, 107198, 108252, 108528, 108834, 108927, 109368, 109616, 109956, 110143, 110352, 110968, 111384, 112112, 112651, 113256, 114072, 114114, 114266, 114576, 115192, 115444, 116109, 116622, 116688, 117249, 117273, 117572, 118482, 118728, 119119, 119504, 119548, 119952, 120156, 121638, 121737, 121968, 122512, 122892, 123318, 123578, 124124, 124488, 124839, 125324, 126126, 126294, 126616, 126973, 127534, 127908, 128622, 128744, 129591, 129948, 130169, 130416, 132132, 132308, 132696, 132804, 133133, 133672, 134064, 134442, 135036, 135408, 136059, 136136, 137826, 138516, 138567, 139128, 140182, 140844, 141232, 141911, 142296, 142443, 142538, 143754, 143871, 144144, 144336, 144837, 145112, 145236, 146289, 146608, 147343, 148104, 148428, 149226, 150059, 150381, 150722, 151164, 152152, 152581, 153153, 153357, 153648, 154154, 154812, 154938, 155496, 156332, 156364, 156849, 157542, 157976, 158886, 159588, 160208, 160446, 160797, 161602, 162184, 162316, 162792, 163251, 163856, 164318, 164424, 164934, 165528, 166452, 167713, 168168, 168392, 168454, 170544, 171108, 171171, 171399, 171496, 171864, 172788, 173166, 173264, 174097, 175032, 176176, 176358, 177072, 177723, 179256, 179322, 180048, 180234, 180614, 181412, 181584, 182457, 183768, 183799, 184338, 184688, 184756, 185367, 186186, 187187, 187792, 187986, 188496, 189441, 189924, 191301, 191672, 191828, 192933, 193116, 193648, 194194, 194922, 195052, 195624, 197904, 198198, 198462, 198968, 199529, 200508, 201552, 201586, 203112, 204204, 204476, 205751, 206416, 206584, 207774, 208692, 209132, 209209, 210056, 210273, 210672, 211266, 211848, 212784, 213444, 213807, 213928, 214396, 215631, 216504, 217217, 217668, 217854, 218736, 219317, 219912, 220286, 221936, 222768, 223003, 223839, 225302, 226083, 226512, 228144, 228228, 228532, 230384, 230888, 231231, 231539, 232218, 232407, 233244, 234498, 234546, 235144, 235807, 236313, 236964, 237456, 238238, 239096, 240312, 240669, 242403, 243276, 243474, 245784, 246477, 246636, 247156, 248248, 248976, 249678, 250648, 252252, 252588, 252681, 253232, 253946, 255068, 255816, 257244, 257488, 259182, 259749, 259896, 260338, 263549, 264264, 264537, 264616, 265392, 265608, 266266, 267344, 268884, 268983, 270072, 270921, 272118, 272272, 273581, 273637, 275652, 277032, 277134, 278256, 279279, 280364, 281688, 281979, 283822, 284053, 284592, 284886, 285076, 287508, 287742, 289674, 290224, 290472, 291291, 292578, 294686, 296208, 296856, 297693, 298452, 300118, 300762, 301444, 302328, 302379, 304304, 305162, 306306, 306714, 308308, 309624, 309876, 310992, 312664, 312728, 313698, 315084, 315952, 317471, 317772, 319176, 320892, 321594, 323204, 323323, 324368, 324632, 325584, 326502, 328636, 328848, 329868, 330429, 331056, 332904, 335426, 335699, 336336, 336784, 336908, 337953, 341341, 342216, 342342, 342798, 342992, 343728, 344641, 345576, 346332, 348194, 350064, 351747, 351819, 352716, 355446, 357357, 357833, 358512, 358644, 360468, 361228, 362824, 363847, 364914, 365211, 367536, 367598, 368676, 369512, 370734, 372372, 374374, 375193, 375972, 378882, 379848, 380919, 382602, 383344, 383656, 385866, 386232, 388388, 389844, 390104, 390507, 391248, 396396, 396924, 397936, 399058, 399399, 399931, 401016, 403172, 406224, 407303, 408177, 408408, 408952, 411502, 413168, 415548, 415701, 417384, 418264, 418418, 420112, 420546, 422532, 423696, 425733, 426888, 427614, 427856, 428792, 430001, 431262, 431613, 433008, 434434, 435336, 435708, 438634, 438867, 439824, 440572, 442029, 446006, 446369, 447678, 450177, 450604, 452166, 456456, 457064, 457743, 460071, 461776, 462462, 463078, 464436, 464814, 466488, 468996, 469092, 470288, 470547, 471614, 472626, 473928, 476476, 478192, 480624, 481338, 482391, 484806, 486552, 486948, 490637, 491568, 492954, 493272, 494312, 496496, 498883, 499356, 501296, 503139, 504504, 505176, 505362, 507892, 508079, 510136, 511632, 514197, 514488, 518364, 519498, 519792, 520676, 522291, 527098, 527527, 528528, 529074, 529232, 531216, 532532, 537768, 537966, 540144, 541842, 544236, 547162, 547274, 551304, 551397, 554064, 554268, 556101, 558558, 560728, 561561, 562309, 563376, 563958, 567644, 568106, 569772, 570152, 573903, 575016, 575113, 575484, 579348, 580944, 582582, 585156, 589372, 589589, 593712, 595386, 596904, 598587, 600236, 601524, 602888, 604656, 604758, 610324, 612612, 613428, 616616, 617253, 619248, 619752, 625328, 625456, 627396, 627627, 628463, 630168, 630819, 634942, 635544, 638352, 641421, 641784, 643188, 646408, 646646, 649264, 651651, 653004, 657272, 657951, 659736, 660858, 664547, 665808, 669009, 670852, 671398, 673816, 675906, 678249, 679679, 682682, 684432, 684684, 685596, 689282, 691152, 692664, 693693, 694617, 696388, 703494, 703638, 705432, 707421, 710892, 714714, 715666, 717288, 720936, 722456, 725648, 727209, 727694, 729828, 730422, 735196, 737352, 739024, 739431, 741468, 742729, 744744, 748748, 750386, 751944, 757764, 758043, 759696, 761838, 765204, 767312, 771001, 771732, 772464, 776776, 779688, 780208, 781014, 790647, 792792, 793848, 798116, 798798, 799862, 802032, 806344, 812763, 814606, 816354, 816816, 817904, 820743, 820911, 823004, 828971, 831096, 831402, 834768, 836528, 836836, 841092, 845064, 851466, 852159, 853776, 855228, 857584, 860002, 862524, 863226, 868868, 870672, 871416, 873873, 877268, 877734, 881144, 884058, 888811, 892012, 892738, 895356, 900354, 901208, 904332, 907137, 911183, 912912, 914128, 915486, 920142, 924924, 926156, 926497, 928872, 929628, 932976, 937992, 938184, 941094, 943228, 945252, 947856, 952413, 952952, 962676, 964782, 969612, 969969, 971261, 973104, 973896, 981274, 985908, 986544, 988624, 991287, 993377, 997766, 998712, 1006278, 1007097, 1009008, 1010352, 1010724, 1013859, 1015784, 1016158, 1020272, 1024023, 1028394, 1028976, 1033923, 1036728, 1038996, 1041352, 1044582, 1050413, 1054196, 1055054, 1058148, 1065064, 1068067, 1072071, 1073499, 1075536, 1075932, 1083684, 1088472, 1091541, 1094324, 1094548, 1102608, 1102794, 1108536, 1112202, 1117116, 1121456, 1123122, 1124618, 1125579, 1127916, 1135288, 1136212, 1139544, 1140304, 1142757, 1147806, 1150032, 1150226, 1150968, 1158696, 1165164, 1170312, 1171521, 1173991, 1178744, 1179178, 1190772, 1193808, 1197174, 1198197, 1199793, 1200472, 1203048, 1205776, 1209516, 1211573, 1220648, 1221909, 1225224, 1226856, 1233232, 1234506, 1239504, 1254792, 1255254, 1256926, 1260336, 1261638, 1269884, 1271088, 1277199, 1282842, 1283568, 1286376, 1290003, 1292816, 1293292, 1303302, 1306008, 1310309, 1314544, 1315902, 1319472, 1321716, 1326087, 1329094, 1338018, 1339107, 1341704, 1342796, 1347632, 1350531, 1351812, 1356498, 1359358, 1365364, 1369368, 1371192, 1373229, 1378564, 1385328, 1387386, 1389234, 1392776, 1396703, 1406988, 1407276, 1410864, 1414842, 1421784, 1429428, 1431332, 1431859, 1434576, 1441872, 1444912, 1454418, 1455388, 1459656, 1460844, 1464463, 1470392, 1471911, 1474704, 1478862, 1482936, 1485458, 1489488, 1496649, 1497496, 1500772, 1503888, 1509417, 1515528, 1516086, 1523676, 1524237, 1530408, 1535219, 1542002, 1543464, 1553552, 1559376, 1561021, 1562028, 1566873, 1581294, 1582581, 1585584, 1587696, 1596232, 1597596, 1599724, 1612688, 1620773, 1625526, 1629212, 1632708, 1641486, 1641822, 1646008, 1650649, 1654191, 1657942, 1662192, 1662804, 1673672, 1682184, 1684683, 1686927, 1690128, 1702932, 1704318, 1710456, 1720004, 1725048, 1725339, 1726452, 1737736, 1742832, 1747746, 1754536, 1755468, 1762288, 1768116, 1768767, 1777622, 1784024, 1785476, 1790712, 1795761, 1800708, 1802416, 1808664, 1814274, 1822366, 1830972, 1840284, 1844843, 1849848, 1851759, 1852312, 1852994, 1857744, 1859256, 1875984, 1876368, 1882188, 1882881, 1885389, 1886456, 1890504, 1904826, 1905904, 1915067, 1915459, 1925352, 1929564, 1939224, 1939938, 1942522, 1947792, 1954953, 1962548, 1971816, 1973853, 1982574, 1986754, 1993641, 1995532, 1997424, 2007027, 2012556, 2014194, 2021448, 2027718, 2031568, 2032316, 2039037, 2048046, 2056788, 2067846, 2073456, 2077992, 2082704, 2083851, 2089164, 2100826, 2108392, 2110108, 2116296, 2122263, 2130128, 2136134, 2144142, 2146998, 2151864, 2167368, 2176944, 2183082, 2188648, 2189096, 2205588, 2217072, 2224404, 2228187, 2234232, 2246244, 2249236, 2251158, 2255832, 2263261, 2270576, 2272424, 2279088, 2285514, 2295612, 2300452, 2301936, 2313003, 2317392, 2330328, 2340624, 2343042, 2347982, 2357488, 2358356, 2371941, 2381544, 2389387, 2394348, 2396394, 2399586, 2400944, 2406096, 2412487, 2419032, 2423146, 2441296, 2443818, 2450448, 2453712, 2462229, 2462733, 2469012, 2486913, 2504831, 2509584, 2510508, 2513852, 2523276, 2539768, 2546929, 2554398, 2556477, 2565684, 2572752, 2580006, 2586584, 2593877, 2606604, 2612016, 2620618, 2631804, 2643432, 2652174, 2658188, 2666433, 2676036, 2678214, 2683408, 2685592, 2701062, 2703624, 2712996, 2718716, 2730728, 2733549, 2738736, 2742384, 2746458, 2757128, 2774772, 2778468, 2779491, 2785552, 2793406, 2799517, 2813976, 2814552, 2829684, 2843568, 2851121, 2857239, 2858856, 2862664, 2863718, 2899039, 2908836, 2909907, 2910776, 2913783, 2919312, 2921688, 2928926, 2940784, 2943822, 2957724, 2965872, 2970916, 2980131, 2993298, 2994992, 3001544, 3010007, 3018834, 3021291, 3031056, 3032172, 3047352, 3048474, 3060816, 3070438, 3072069, 3084004, 3086928, 3101769, 3122042, 3124056, 3124583, 3133746, 3151239, 3162588, 3165162, 3192464, 3195192, 3199448, 3204201, 3220497, 3241546, 3251052, 3258424, 3265416, 3274623, 3282972, 3283644, 3292016, 3301298, 3308382, 3315884, 3325608, 3347344, 3364368, 3369366, 3373854, 3376737, 3405864, 3408636, 3420912, 3440008, 3450096, 3450678, 3452904, 3475472, 3492181, 3495492, 3509072, 3510936, 3521973, 3536232, 3537534, 3555244, 3556553, 3568048, 3570952, 3581424, 3591522, 3599379, 3601416, 3617328, 3628548, 3634719, 3644732, 3661944, 3665727, 3680568, 3689686, 3692689, 3699696, 3703518, 3704624, 3705988, 3718512, 3764376, 3765762, 3770778, 3772912, 3781008, 3791051, 3809652, 3830134, 3830918, 3850704, 3859128, 3870009, 3878448, 3879876, 3885044, 3909906, 3925096, 3930927, 3936163, 3943632, 3947706, 3965148, 3973508, 3987282, 3991064, 4014054, 4017321, 4025112, 4028388, 4042896, 4055436, 4064632, 4078074, 4096092, 4113576, 4127123, 4135692, 4155984, 4167702, 4178328, 4190109, 4201652, 4216784, 4220216, 4232592, 4244526, 4272268, 4288284, 4293996, 4295577, 4303728, 4334736, 4366164, 4377296, 4378192, 4393389, 4399241, 4411176, 4415733, 4448808, 4456374, 4468464, 4480333, 4489947, 4492488, 4498472, 4502316, 4511664, 4526522, 4544848, 4571028, 4572711, 4591224, 4600904, 4605657, 4626006, 4651829, 4660656, 4683063, 4686084, 4695964, 4716712, 4730011, 4743882, 4747743, 4763088, 4778774, 4788696, 4792788, 4799172, 4824974, 4838064, 4846292, 4862319, 4887636, 4924458, 4925466, 4938024, 4951947, 4973826, 5009662, 5021016, 5027704, 5046552, 5060781, 5079536, 5093858, 5108796, 5112954, 5131368, 5160012, 5173168, 5176017, 5187754, 5199103, 5213208, 5241236, 5263608, 5286864, 5304348, 5306301, 5316376, 5332866, 5352072, 5356428, 5371184, 5397007, 5402124, 5407248, 5425992, 5437432, 5461456, 5467098, 5492916, 5514256, 5534529, 5549544, 5556936, 5558982, 5586812, 5599034, 5627952, 5629104, 5656167, 5659368, 5702242, 5714478, 5717712, 5725328, 5727436, 5745201, 5746377, 5798078, 5802797, 5817672, 5819814, 5821552, 5827566, 5843376, 5857852, 5887644, 5915448, 5941832, 5960262, 5980923, 5986596, 6003088, 6020014, 6037668, 6042582, 6064344, 6094704, 6096948, 6117111, 6140876, 6144138, 6168008, 6185399, 6203538, 6244084, 6248112, 6249166, 6267492, 6302478, 6325176, 6330324, 6378281, 6390384, 6398896, 6408402, 6440994, 6483092, 6485479, 6502104, 6516848, 6530832, 6549246, 6565944, 6567288, 6602596, 6616764, 6631768, 6651216, 6684561, 6738732, 6747708, 6753474, 6789783, 6798827, 6811728, 6817272, 6880016, 6901356, 6905808, 6913093, 6939009, 6984362, 6990984, 7021872, 7043946, 7072464, 7075068, 7110488, 7113106, 7141904, 7168161, 7183044, 7198758, 7202832, 7237461, 7257096, 7269438, 7289464, 7310017, 7323888, 7331454, 7361136, 7379372, 7385378, 7407036, 7411976, 7460739, 7476469, 7514493, 7528752, 7531524, 7541556, 7582102, 7619304, 7640787, 7660268, 7661836, 7718256, 7740018, 7759752, 7770088, 7781631, 7819812, 7850192, 7861854, 7872326, 7895412, 7930296, 7947016, 7974564, 7982128, 7999299, 8028108, 8034642, 8050224, 8056776, 8110872, 8129264, 8156148, 8170019, 8192184, 8200647, 8227152, 8254246, 8271384, 8335404, 8338473, 8356656, 8380218, 8398551, 8403304, 8440432, 8481011, 8489052, 8544536, 8553363, 8576568, 8587992, 8591154, 8697117, 8732328, 8741349, 8786778, 8798482, 8822352, 8831466, 8897616, 8912748, 8940393, 8960666, 8979894, 8984976, 8996944, 9004632, 9030021, 9053044, 9142056, 9145422, 9182448, 9201808, 9211314, 9252012, 9303658, 9366126, 9372168, 9373749, 9391928, 9433424, 9453717, 9460022, 9487764, 9495486, 9557548, 9577392, 9585576, 9598344, 9612603, 9649948, 9692584, 9724638, 9775272, 9776921, 9848916, 9850932, 9876048, 9903894, 9947652, 10019324, 10023013, 10042032, 10055408, 10093104, 10121562, 10187716, 10217592, 10225908, 10262736, 10320024, 10352034, 10375508, 10398206, 10426416, 10476543, 10482472, 10527216, 10565919, 10608696, 10612602, 10632752, 10665732, 10669659, 10683871, 10704144, 10712856, 10794014, 10804248, 10851984, 10874864, 10904157, 10927147, 10934196, 10985832, 11069058, 11078067, 11099088, 11113872, 11117964, 11173624, 11198068, 11312334, 11318736, 11373153, 11404484, 11428956, 11454872, 11490402, 11492754, 11554543, 11596156, 11605594, 11635344, 11639628, 11655132, 11715704, 11775288, 11792781, 11808489, 11830896, 11883664, 11920524, 11961846, 11973192, 12040028, 12075336, 12085164, 12128688, 12193896, 12234222, 12281752, 12288276, 12336016, 12370798, 12381369, 12407076, 12488168, 12498332, 12534984, 12570327, 12604956, 12626393, 12650352, 12660648, 12756562, 12816804, 12881988, 12886731, 12913901, 12966184, 12970958, 13004208, 13098492, 13131888, 13134576, 13180167, 13197723, 13205192, 13233528, 13263536, 13369122, 13440999, 13477464, 13495416, 13506948, 13579566, 13597654, 13634544, 13802712, 13816971, 13826186, 13878018, 13955487, 13968724, 13981968, 14049189, 14087892, 14150136, 14190033, 14220976, 14226212, 14336322, 14366088, 14397516, 14474922, 14514192, 14538876, 14578928, 14586957, 14620034, 14662908, 14758744, 14770756, 14814072, 14823952, 14855841, 14921478, 14952938, 15028986, 15063048, 15083112, 15164204, 15238608, 15281574, 15320536, 15323672, 15480036, 15519504, 15540176, 15563262, 15597309, 15639624, 15723708, 15744652, 15750449, 15790824, 15860592, 15894032, 15949128, 15998598, 16056216, 16069284, 16113552, 16191021, 16221744, 16312296, 16340038, 16384368, 16401294, 16508492, 16542768, 16603587, 16670808, 16676946, 16760436, 16797102, 16806608, 16887409, 16962022, 16978104, 17089072, 17106726, 17153136, 17175984, 17182308, 17235603, 17239131, 17394234, 17408391, 17464656, 17482698, 17573556, 17596964, 17662932, 17825496, 17828503, 17880786, 17921332, 17959788, 18009264, 18060042, 18106088, 18157139, 18284112, 18290844, 18422628, 18504024, 18556197, 18607316, 18732252, 18744336, 18747498, 18783856, 18907434, 18920044, 18975528, 18990972, 19115096, 19134843, 19171152, 19196688, 19225206, 19299896, 19385168, 19449276, 19456437, 19550544, 19553842, 19697832, 19701864, 19807788, 19895304, 19957847, 20038648, 20046026, 20243124, 20293273, 20369349, 20375432, 20396481, 20435184, 20451816, 20640048, 20704068, 20739279, 20751016, 20796412, 20953086, 20964944, 21070049, 21131838, 21217392, 21225204, 21331464, 21339318, 21367742, 21425712, 21504483, 21588028, 21608496, 21712383, 21808314, 21854294, 21868392, 21930051, 21971664, 22138116, 22156134, 22235928, 22347248, 22396136, 22429407, 22543479, 22624668, 22746306, 22808968, 22857912, 22909744, 22922361, 22980804, 22985508, 23109086, 23192312, 23211188, 23279256, 23310264, 23344893, 23431408, 23550576, 23585562, 23616978, 23841048, 23923692, 23946384, 24080056, 24150672, 24170328, 24387792, 24468444, 24510057, 24563504, 24576552, 24741596, 24762738, 24814152, 24895871, 24976336, 24996664, 25069968, 25140654, 25195653, 25209912, 25252786, 25321296, 25443033, 25513124, 25633608, 25660089, 25763976, 25773462, 25827802, 25932368, 25941916, 26091351, 26196984, 26360334, 26395446, 26410384, 26467056, 26537357, 26738244, 26881998, 26954928, 26990832, 27013896, 27090063, 27159132, 27195308, 27553141, 27605424, 27633942, 27652372, 27756036, 27910974, 27937448, 28098378, 28121247, 28175784, 28300272, 28380066, 28452424, 28672644, 28732176, 28795032, 28949844, 29077752, 29173914, 29240068, 29325816, 29330763, 29517488, 29541512, 29628144, 29711682, 29842956, 29905876, 30057972, 30069039, 30126096, 30166224, 30328408, 30563148, 30641072, 30647344, 30794687, 30960072, 31126524, 31194618, 31279248, 31362331, 31429629, 31447416, 31489304, 31500898, 31581648, 31898256, 31997196, 32008977, 32051613, 32112432, 32138568, 32382042, 32562803, 32624592, 32680076, 32781441, 32802588, 33016984, 33110077, 33207174, 33234201, 33341616, 33353892, 33520872, 33594204, 33774818, 33924044, 33956208, 34119459, 34213452, 34364616, 34471206, 34478262, 34663629, 34788468, 34816782, 34965396, 35147112, 35193928, 35325864, 35425467, 35650992, 35657006, 35761572, 35842664, 35919576, 36120084, 36212176, 36314278, 36393721, 36581688, 36845256, 37008048, 37112394, 37144107, 37214632, 37464504, 37494996, 37814868, 37840088, 37879179, 37951056, 37981944, 38230192, 38269686, 38450412, 38599792, 38741703, 38898552, 38912874, 39107684, 39395664, 39403728, 39593169, 39615576, 39790608, 39915694, 40077296, 40092052, 40322997, 40486248, 40586546, 40619579, 40738698, 40750864, 40792962, 40903632, 41408136, 41478558, 41502032, 41592824, 41866461, 41906172, 42140098, 42263676, 42450408, 42570099, 42662928, 42678636, 42735484, 43008966, 43176056, 43297793, 43424766, 43616628, 43708588, 43736784, 43860102, 44276232, 44312268, 44471856, 44792272, 44858814, 45086958, 45249336, 45398353, 45492612, 45617936, 45715824, 45844722, 45961608, 45971016, 46218172, 46384624, 46422376, 46558512, 46620528, 46689786, 46791927, 47171124, 47233956, 47251347, 47591789, 47682096, 47847384, 48160112, 48340656, 48391651, 48573063, 48936888, 49020114, 49153104, 49283663, 49483192, 49525476, 49628304, 49791742, 49993328, 50281308, 50391306, 50419824, 50505572, 50662227, 50886066, 51026248, 51170119, 51267216, 51320178, 51527952, 51546924, 51655604, 51883832, 52182702, 52225173, 52393968, 52720668, 52790892, 53074714, 53476488, 53485509, 53763996, 54027792, 54180126, 54318264, 54390616, 54471417, 55106282, 55267884, 55304744, 55512072, 55668591, 55821948, 55874896, 56196756, 56242494, 56351568, 56760132, 56904848, 57190133, 57345288, 57404529, 57590064, 57899688, 58155504, 58347828, 58369311, 58480136, 58651632, 58661526, 59083024, 59367077, 59423364, 59685912, 59811752, 59873541, 60115944, 60138078, 60656816, 60879819, 61126296, 61189443, 61589374, 61920144, 62217837, 62253048, 62389236, 62724662, 62859258, 62894832, 62978608, 63001796, 63210147, 63994392, 64017954, 64103226, 64277136, 64764084, 65125606, 65360152, 65562882, 65605176, 65790153, 66033968, 66220154, 66414348, 66468402, 66707784, 67041744, 67188408, 67288221, 67549636, 67848088, 68238918, 68426904, 68729232, 68942412, 68956524, 69327258, 69576936, 69633564, 69930792, 70161091, 70294224, 70387856, 70651728, 70850934, 71314012, 71523144, 71685328, 71839152, 72240168, 72628556, 72787442, 73163376, 73530171, 73690512, 74224788, 74288214, 74429264, 74687613, 74787097, 74929008, 74989992, 75629736, 75680176, 75758358, 75963888, 76329099, 76539372, 76900824, 77483406, 77797104, 77825748, 78215368, 79186338, 79231152, 79612071, 79831388, 80184104, 80410187, 80645994, 80972496, 81173092, 81239158, 81477396, 81585924, 82659423, 82816272, 82957116, 83185648, 83732922, 83812344, 84280196, 84527352, 84900816, 85140198, 85357272, 85470968, 86017932, 86352112, 86595586, 86849532, 87233256, 87417176, 87720204, 87992289, 88384751, 88552464, 88624536, 89717628, 89870209, 90173916, 90207117, 90498672, 90796706, 90985224, 91689444, 91923216, 91942032, 92384061, 92436344, 92844752, 93379572, 93583854, 94086993, 94342248, 94467912, 94502694, 95183578, 95694768, 96154839, 96783302, 97146126, 97688409, 97873776, 98040228, 98344323, 98567326, 98966384, 99050952, 99330231, 99583484, 100562616, 100782612, 101011144, 101324454, 101772132, 102052496, 102340238, 102640356, 103093848, 103311208, 103767664, 103990887, 104365404, 104450346, 105441336, 105581784, 106149428, 106952976, 106971018, 107527992, 108360252, 108636528, 108781232, 108942834, 109181163, 110212564, 110253143, 110535768, 110609488, 111024144, 111337182, 111643896, 112393512, 112484988, 113520264, 113637537, 114380266, 114690576, 114809058, 115799376, 116225109, 116695656, 116738622, 116960272, 117323052, 117522581, 118734154, 118846728, 119371824, 119623504, 119747082, 120231888, 120276156, 121759638, 121858737, 122252592, 122378886, 123178748, 124435674, 124506096, 124778472, 125449324, 125718516, 126003592, 126420294, 127099973, 127988784, 128035908, 128206452, 129528168, 129893379, 130251212, 130720304, 131125764, 131210352, 131580306, 132440308, 132828696, 132936804, 133415568, 134376816, 134576442, 135099272, 135696176, 136195059, 136477836, 136853808, 137884824, 137913048, 138654516, 138890323, 139153872, 139267128, 139861584, 140322182, 141701868, 141754041, 142052911, 142628024, 142775367, 143046288, 144480336, 145174953, 145257112, 145574884, 147060342, 147850989, 148449576, 148576428, 149375226, 149574194, 149979984, 151259472, 151516716, 151986681, 152658198, 153078744, 153510357, 153801648, 154966812, 155651496, 156430736, 158372676, 159224142, 159662776, 160368208, 160456527, 160820374, 161291988, 162346184, 162478316, 162954792, 163171848, 163414251, 165318846, 165914232, 167465844, 167624688, 168560392, 169054704, 170280396, 170714544, 170941936, 171570399, 172035864, 173191172, 173699064, 174466512, 174834352, 175440408, 175984578, 176769502, 177249072, 178101231, 179435256, 179620623, 179740418, 180347832, 180414234, 181593412, 181970448, 182639457, 183378888, 184768122, 184872688, 185761499, 186759144, 187167708, 188173986, 188684496, 188935824, 189005388, 189630441, 190367156, 192309678, 193566604, 194292252, 195376818, 196080456, 196688646, 197134652, 198101904, 198660462, 199166968, 201125232, 201565224, 202022288, 202648908, 203544264, 204680476, 205280712, 206187696, 206622416, 207981774, 208730808, 208900692, 210483273, 210882672, 211163568, 212298856, 213942036, 215055984, 216720504, 217885668, 218362326, 219536317, 220425128, 220506286, 221071536, 222674364, 223287792, 224062839, 224361291, 224787024, 224969976, 227040528, 227275074, 228760532, 229618116, 231770539, 232450218, 233391312, 233477244, 234646104, 235045162, 237468308, 237693456, 238836213, 239494164, 240552312, 241230561, 243519276, 243717474, 244757772, 246357496, 247978269, 248871348, 249556944, 250898648, 251437032, 252007184, 252840588, 254199946, 256071816, 256412904, 259056336, 259786758, 260502424, 262251528, 263160612, 264880616, 265154253, 265657392, 265873608, 269152884, 269610627, 270198544, 272390118, 272955672, 275769648, 275826096, 277152183, 277309032, 277780646, 278534256, 280644364, 282260979, 283403736, 283508082, 284105822, 285256048, 285550734, 290349906, 290514224, 291149768, 293065227, 294120684, 295701978, 296899152, 297152856, 297990693, 298750452, 299148388, 303033432, 303084551, 303973362, 305316396, 306157488, 307020714, 309933624, 311302992, 316745352, 318448284, 319325552, 320913054, 321640748, 322583976, 324692368, 324956632, 325909584, 326343696, 326828502, 327543489, 330637692, 330759429, 331828464, 334931688, 337120784, 338741557, 340560792, 343140798, 344071728, 344985641, 346382344, 347398128, 350880816, 351969156, 352567743, 353539004, 356202462, 358190833, 358870512, 359241246, 359480836, 360695664, 360828468, 363186824, 365278914, 365576211, 366757776, 369536244, 371522998, 373518288, 374335416, 376347972, 378010776, 379260882, 380734312, 381299919, 384619356, 387133208, 388584504, 389680137, 390753636, 392160912, 393377292, 394269304, 397320924, 398333936, 400330931, 403130448, 405297816, 407088528, 408585177, 409360952, 410561424, 415963548, 416670969, 417461616, 417801384, 420966546, 424597712, 426158733, 427884072, 428326101, 433441008, 435524859, 435771336, 436724652, 439072634, 440850256, 441012572, 443552967, 445348728, 448125678, 448722582, 449939952, 454550148, 457521064, 459236232, 460531071, 463541078, 464900436, 466954488, 469292208, 470090324, 474936616, 477672426, 478988328, 481104624, 482461122, 487038552, 487434948, 489515544, 492714992, 495956538, 497742696, 501797296, 502874064, 505681176, 508399892, 512143632, 512825808, 514711197, 519573516, 521004848, 523509679, 524503056, 526321224, 529761232, 530308506, 531747216, 534303693, 538305768, 539221254, 544780236, 545911344, 554304366, 554618064, 555561292, 557284497, 561288728, 562871309, 564521958, 566807472, 567016164, 568211644, 571101468, 580699812, 582299536, 586130454, 588241368, 591403956, 594305712, 595981386, 597500904, 598296776, 606066864, 606169102, 607946724, 610632792, 614041428, 618693257, 619867248, 629091463, 631449819, 633490704, 636896568, 641826108, 643281496, 645167952, 649913264, 653657004, 655086978, 658608951, 661275384, 661518858, 669863376, 673083873, 677483114, 681121584, 686281596, 689971282, 692764688, 695311617, 703938312, 705135486, 707078008, 712404924, 716381666, 718482492, 718961672, 721656936, 723691683, 726373648, 730557828, 731152422, 739072488, 743045996, 748670832, 752695944, 756021552, 758521764, 761468624, 762599838, 769238712, 771772001, 774266416, 777169008, 779360274, 781507272, 786754584, 788538608, 794641848, 795462759, 800661862, 808831881, 810595632, 817170354, 818721904, 822658067, 831927096, 833341938, 835602768, 841933092, 852317466, 855768144, 856652202, 871049718, 871542672, 873449304, 878145268, 882025144, 887105934, 890697456, 896251356, 897445164, 909100296, 909253653, 915042128, 918472464, 921062142, 927082156, 929800872, 933908976, 940180648, 949873232, 955344852, 957976656, 964922244, 972232261, 974077104, 974869896, 979031088, 991913076, 992278287, 995485392, 1011362352, 1016224671, 1016799784, 1029422394, 1034956923, 1039147032, 1047019358, 1052642448, 1057703229, 1060617012, 1068607386, 1074572499, 1076611536, 1078442508, 1089560472, 1108608732, 1111122584, 1114568994, 1122577456, 1125742618, 1129043916, 1134032328, 1136423288, 1142202936, 1143899757, 1161399624, 1172260908, 1176482736, 1182807912, 1191962772, 1195001808, 1196593552, 1200992793, 1212338204, 1215893448, 1221265584, 1228082856, 1237386514, 1250012907, 1258182926, 1262899638, 1273793136, 1278476199, 1283652216, 1286562992, 1307314008, 1310173956, 1317217902, 1322550768, 1323037716, 1346167746, 1354966228, 1372563192, 1379942564, 1390623234, 1407876624, 1410270972, 1414156016, 1424809848, 1432763332, 1436964984, 1437923344, 1443313872, 1447383366, 1461115656, 1462304844, 1478144976, 1486091992, 1505391888, 1517043528, 1525199676, 1527793553, 1538477424, 1543544002, 1558720548, 1563014544, 1570529037, 1573509168, 1589283696, 1590925518, 1601323724, 1617663762, 1634340708, 1645316134, 1663854192, 1666683876, 1671853491, 1683866184, 1688613927, 1704634932, 1713304404, 1742099436, 1746898608, 1756290536, 1764050288, 1774211868, 1792502712, 1794890328, 1818200592, 1818507306, 1842124284, 1854164312, 1856079771, 1859601744, 1880361296, 1887274389, 1910689704, 1929844488, 1944464522, 1949739792, 1975826853, 1983826152, 1984556574, 2032449342, 2033599568, 2058844788, 2069913846, 2078294064, 2085934851, 2094038716, 2115406458, 2121234024, 2137214772, 2149144998, 2156885016, 2179120944, 2217217464, 2222245168, 2229137988, 2251485236, 2258087832, 2268064656, 2272846576, 2284405872, 2287799514, 2315316003, 2322799248, 2344521816, 2365615824, 2383925544, 2401985586, 2414899487, 2424676408, 2431786896, 2456165712, 2467974201, 2474773028, 2500025814, 2516365852, 2525799276, 2556952398, 2567304432, 2614628016, 2620347912, 2634435804, 2646075432, 2692335492, 2709932456, 2727760959, 2745126384, 2759885128, 2781246468, 2820541944, 2849619696, 2865526664, 2873929968, 2894766732, 2916696783, 2922231312, 2924609688, 2972183984, 3034087056, 3048674013, 3050399352, 3055587106, 3087088004, 3104870769, 3117441096, 3141058074, 3181851036, 3202647448, 3223717497, 3235327524, 3268681416, 3290632268, 3333367752, 3343706982, 3367732368, 3377227854, 3409269864, 3426608808, 3484198872, 3512581072, 3548423736, 3585005424, 3589780656, 3602978379, 3637014612, 3684248568, 3708328624, 3712159542, 3774548778, 3821379408, 3859688976, 3888929044, 3940099163, 3951653706, 3967652304, 3969113148, 4064898684, 4117689576, 4139827692, 4171869702, 4188077432, 4230812916, 4242468048, 4274429544, 4298289996, 4313770032, 4403640241, 4434434928, 4458275976, 4502970472, 4516175664, 4575599028, 4583380659, 4630632006, 4689043632, 4711587111, 4767851088, 4803971172, 4829798974, 4849352816, 4935948402, 4949546056, 5000051628, 5032731704, 5051598552, 5065841781, 5113904796, 5240695824, 5268871608, 5292150864, 5384670984, 5419864912, 5455521918, 5519770256, 5562492936, 5568239313, 5641083888, 5661823167, 5731053328, 5758606469, 5789533464, 5833393566, 5849219376, 6097348026, 6100798704, 6111174212, 6174176008, 6209741538, 6234882192, 6282116148, 6363702072, 6405294896, 6447434994, 6470655048, 6537362832, 6581264536, 6666735504, 6687413964, 6754455708, 6805625827, 6818539728, 6853217616, 6945948009, 6968397744, 7096847472, 7205956758, 7244698461, 7274029224, 7368497136, 7403922603, 7424319084, 7549097556, 7777858088, 7880198326, 7903307412, 7938226296, 8129797368, 8235379152, 8279655384, 8343739404, 8376154864, 8461625832, 8548859088, 8596579992, 8750090349, 8807280482, 8916551952, 9005940944, 9151198056, 9166761318, 9261264012, 9423174222, 9607942344, 9659597948, 9871896804, 9899092112, 10000103256, 10065463408, 10103197104, 10131683562, 10227809592, 10537743216, 10694554871, 10769341968, 10911043836, 11124985872, 11136478626, 11323646334, 11517212938, 11579066928, 11666787132, 11820297489, 12194696052, 12222348424, 12348352016, 12419483076, 12564232296, 12727404144, 12894869988, 12941310096, 13162529072, 13210920723, 13374827928, 13508911416, 13611251654, 13750141977, 13891896018, 14411913516, 14489396922, 14548058448, 14807845206, 14848638168, 15098195112, 15555716176, 15760396652, 15806614824, 15876452592, 16259594736, 16559310768, 16687478808, 16923251664, 17193159984, 17275819407, 17500180698, 17614560964, 18302396112, 18333522636, 18522528024, 18846348444, 19215884688, 19319195896, 19743793608, 20000206512, 20263367124, 20416877481, 20455619184, 21389109742, 21734095383, 21822087672, 22272957252, 22647292668, 23034425876, 23333574264, 23640594978, 24389392104, 24444696848, 24838966152, 25128464592, 25789739976, 26421841446, 26749655856, 27017822832, 27222503308, 27500283954, 27783792036, 28823827032, 28978793844, 29615690412, 29697276336, 30196390224, 31520793304, 31613229648, 32083664613, 33374957616, 34551638814, 35000361396, 35229121928, 35460892467, 36667045272, 37045056048, 37692696888, 38638391792, 39487587216, 39632762169, 40526734248, 40833754962, 42778219484, 43468190766, 43644175344, 44545914504, 45294585336, 46068851752, 46667148528, 47281189956, 48778784208, 49677932304, 51579479952, 51827458221, 52843682892, 54445006616, 55000567908, 55567584072, 57647654064, 57957587688, 59231380824, 61250632443, 63041586608, 64167329226, 69103277628, 70000722792, 70458243856, 70921784934, 73334090544, 74861884097, 75385393776, 79265524338, 81053468496, 81667509924, 85556438968, 86936381532, 89091829008, 90589170672, 92137703504, 94562379912, 96250993839, 103654916442, 105687365784, 108890013232, 110001135816, 111135168144, 115915175376, 118462761648, 122501264886, 128334658452, 138206555256, 140001445584, 141843569868, 149723768194, 158531048676, 163335019848, 171112877936, 173872763064, 189124759824, 192501987678, 207309832884, 211374731568, 220002271632, 224585652291, 245002529772, 256669316904, 276413110512, 283687139736, 299447536388, 317062097352, 326670039696, 347745526128, 385003975356, 414619665768, 449171304582, 490005059544, 513338633808, 567374279472, 598895072776, 634124194704, 673756956873, 770007950712, 829239331536, 898342609164, 980010119088, 1197790145552, 1347513913746, 1540015901424, 1796685218328, 2695027827492, 3593370436656, 5390055654984, 10780111309968]

約数ペア:

[(1, 10780111309968), (2, 5390055654984), (3, 3593370436656), (4, 2695027827492), (6, 1796685218328), (7, 1540015901424), (8, 1347513913746), (9, 1197790145552), (11, 980010119088), (12, 898342609164), (13, 829239331536), (14, 770007950712), (16, 673756956873), (17, 634124194704), (18, 598895072776), (19, 567374279472), (21, 513338633808), (22, 490005059544), (24, 449171304582), (26, 414619665768), (28, 385003975356), (31, 347745526128), (33, 326670039696), (34, 317062097352), (36, 299447536388), (38, 283687139736), (39, 276413110512), (42, 256669316904), (44, 245002529772), (48, 224585652291), (49, 220002271632), (51, 211374731568), (52, 207309832884), (56, 192501987678), (57, 189124759824), (62, 173872763064), (63, 171112877936), (66, 163335019848), (68, 158531048676), (72, 149723768194), (76, 141843569868), (77, 140001445584), (78, 138206555256), (84, 128334658452), (88, 122501264886), (91, 118462761648), (93, 115915175376), (97, 111135168144), (98, 110001135816), (99, 108890013232), (102, 105687365784), (104, 103654916442), (112, 96250993839), (114, 94562379912), (117, 92137703504), (119, 90589170672), (121, 89091829008), (124, 86936381532), (126, 85556438968), (132, 81667509924), (133, 81053468496), (136, 79265524338), (143, 75385393776), (144, 74861884097), (147, 73334090544), (152, 70921784934), (153, 70458243856), (154, 70000722792), (156, 69103277628), (168, 64167329226), (171, 63041586608), (176, 61250632443), (182, 59231380824), (186, 57957587688), (187, 57647654064), (194, 55567584072), (196, 55000567908), (198, 54445006616), (204, 52843682892), (208, 51827458221), (209, 51579479952), (217, 49677932304), (221, 48778784208), (228, 47281189956), (231, 46667148528), (234, 46068851752), (238, 45294585336), (242, 44545914504), (247, 43644175344), (248, 43468190766), (252, 42778219484), (264, 40833754962), (266, 40526734248), (272, 39632762169), (273, 39487587216), (279, 38638391792), (286, 37692696888), (291, 37045056048), (294, 36667045272), (304, 35460892467), (306, 35229121928), (308, 35000361396), (312, 34551638814), (323, 33374957616), (336, 32083664613), (341, 31613229648), (342, 31520793304), (357, 30196390224), (363, 29697276336), (364, 29615690412), (372, 28978793844), (374, 28823827032), (388, 27783792036), (392, 27500283954), (396, 27222503308), (399, 27017822832), (403, 26749655856), (408, 26421841446), (418, 25789739976), (429, 25128464592), (434, 24838966152), (441, 24444696848), (442, 24389392104), (456, 23640594978), (462, 23333574264), (468, 23034425876), (476, 22647292668), (484, 22272957252), (494, 21822087672), (496, 21734095383), (504, 21389109742), (527, 20455619184), (528, 20416877481), (532, 20263367124), (539, 20000206512), (546, 19743793608), (558, 19319195896), (561, 19215884688), (572, 18846348444), (582, 18522528024), (588, 18333522636), (589, 18302396112), (612, 17614560964), (616, 17500180698), (624, 17275819407), (627, 17193159984), (637, 16923251664), (646, 16687478808), (651, 16559310768), (663, 16259594736), (679, 15876452592), (682, 15806614824), (684, 15760396652), (693, 15555716176), (714, 15098195112), (726, 14848638168), (728, 14807845206), (741, 14548058448), (744, 14489396922), (748, 14411913516), (776, 13891896018), (784, 13750141977), (792, 13611251654), (798, 13508911416), (806, 13374827928), (816, 13210920723), (819, 13162529072), (833, 12941310096), (836, 12894869988), (847, 12727404144), (858, 12564232296), (868, 12419483076), (873, 12348352016), (882, 12222348424), (884, 12194696052), (912, 11820297489), (924, 11666787132), (931, 11579066928), (936, 11517212938), (952, 11323646334), (968, 11136478626), (969, 11124985872), (988, 10911043836), (1001, 10769341968), (1008, 10694554871), (1023, 10537743216), (1054, 10227809592), (1064, 10131683562), (1067, 10103197104), (1071, 10065463408), (1078, 10000103256), (1089, 9899092112), (1092, 9871896804), (1116, 9659597948), (1122, 9607942344), (1144, 9423174222), (1164, 9261264012), (1176, 9166761318), (1178, 9151198056), (1197, 9005940944), (1209, 8916551952), (1224, 8807280482), (1232, 8750090349), (1254, 8596579992), (1261, 8548859088), (1274, 8461625832), (1287, 8376154864), (1292, 8343739404), (1302, 8279655384), (1309, 8235379152), (1326, 8129797368), (1358, 7938226296), (1364, 7903307412), (1368, 7880198326), (1386, 7777858088), (1428, 7549097556), (1452, 7424319084), (1456, 7403922603), (1463, 7368497136), (1482, 7274029224), (1488, 7244698461), (1496, 7205956758), (1519, 7096847472), (1547, 6968397744), (1552, 6945948009), (1573, 6853217616), (1581, 6818539728), (1584, 6805625827), (1596, 6754455708), (1612, 6687413964), (1617, 6666735504), (1638, 6581264536), (1649, 6537362832), (1666, 6470655048), (1672, 6447434994), (1683, 6405294896), (1694, 6363702072), (1716, 6282116148), (1729, 6234882192), (1736, 6209741538), (1746, 6174176008), (1764, 6111174212), (1767, 6100798704), (1768, 6097348026), (1843, 5849219376), (1848, 5833393566), (1862, 5789533464), (1872, 5758606469), (1881, 5731053328), (1904, 5661823167), (1911, 5641083888), (1936, 5568239313), (1938, 5562492936), (1953, 5519770256), (1976, 5455521918), (1989, 5419864912), (2002, 5384670984), (2037, 5292150864), (2046, 5268871608), (2057, 5240695824), (2108, 5113904796), (2128, 5065841781), (2134, 5051598552), (2142, 5032731704), (2156, 5000051628), (2178, 4949546056), (2184, 4935948402), (2223, 4849352816), (2232, 4829798974), (2244, 4803971172), (2261, 4767851088), (2288, 4711587111), (2299, 4689043632), (2328, 4630632006), (2352, 4583380659), (2356, 4575599028), (2387, 4516175664), (2394, 4502970472), (2418, 4458275976), (2431, 4434434928), (2448, 4403640241), (2499, 4313770032), (2508, 4298289996), (2522, 4274429544), (2541, 4242468048), (2548, 4230812916), (2574, 4188077432), (2584, 4171869702), (2604, 4139827692), (2618, 4117689576), (2652, 4064898684), (2716, 3969113148), (2717, 3967652304), (2728, 3951653706), (2736, 3940099163), (2772, 3888929044), (2793, 3859688976), (2821, 3821379408), (2856, 3774548778), (2904, 3712159542), (2907, 3708328624), (2926, 3684248568), (2964, 3637014612), (2992, 3602978379), (3003, 3589780656), (3007, 3585005424), (3038, 3548423736), (3069, 3512581072), (3094, 3484198872), (3146, 3426608808), (3162, 3409269864), (3192, 3377227854), (3201, 3367732368), (3224, 3343706982), (3234, 3333367752), (3276, 3290632268), (3298, 3268681416), (3332, 3235327524), (3344, 3223717497), (3366, 3202647448), (3388, 3181851036), (3432, 3141058074), (3458, 3117441096), (3472, 3104870769), (3492, 3087088004), (3528, 3055587106), (3534, 3050399352), (3536, 3048674013), (3553, 3034087056), (3627, 2972183984), (3686, 2924609688), (3689, 2922231312), (3696, 2916696783), (3724, 2894766732), (3751, 2873929968), (3762, 2865526664), (3783, 2849619696), (3822, 2820541944), (3876, 2781246468), (3906, 2759885128), (3927, 2745126384), (3952, 2727760959), (3978, 2709932456), (4004, 2692335492), (4074, 2646075432), (4092, 2634435804), (4114, 2620347912), (4123, 2614628016), (4199, 2567304432), (4216, 2556952398), (4268, 2525799276), (4284, 2516365852), (4312, 2500025814), (4356, 2474773028), (4368, 2467974201), (4389, 2456165712), (4433, 2431786896), (4446, 2424676408), (4464, 2414899487), (4488, 2401985586), (4522, 2383925544), (4557, 2365615824), (4598, 2344521816), (4641, 2322799248), (4656, 2315316003), (4712, 2287799514), (4719, 2284405872), (4743, 2272846576), (4753, 2268064656), (4774, 2258087832), (4788, 2251485236), (4836, 2229137988), (4851, 2222245168), (4862, 2217217464), (4947, 2179120944), (4998, 2156885016), (5016, 2149144998), (5044, 2137214772), (5082, 2121234024), (5096, 2115406458), (5148, 2094038716), (5168, 2085934851), (5187, 2078294064), (5208, 2069913846), (5236, 2058844788), (5301, 2033599568), (5304, 2032449342), (5432, 1984556574), (5434, 1983826152), (5456, 1975826853), (5529, 1949739792), (5544, 1944464522), (5586, 1929844488), (5642, 1910689704), (5712, 1887274389), (5733, 1880361296), (5797, 1859601744), (5808, 1856079771), (5814, 1854164312), (5852, 1842124284), (5928, 1818507306), (5929, 1818200592), (6006, 1794890328), (6014, 1792502712), (6076, 1774211868), (6111, 1764050288), (6138, 1756290536), (6171, 1746898608), (6188, 1742099436), (6292, 1713304404), (6324, 1704634932), (6384, 1688613927), (6402, 1683866184), (6448, 1671853491), (6468, 1666683876), (6479, 1663854192), (6552, 1645316134), (6596, 1634340708), (6664, 1617663762), (6732, 1601323724), (6776, 1590925518), (6783, 1589283696), (6851, 1573509168), (6864, 1570529037), (6897, 1563014544), (6916, 1558720548), (6984, 1543544002), (7007, 1538477424), (7056, 1527793553), (7068, 1525199676), (7106, 1517043528), (7161, 1505391888), (7254, 1486091992), (7293, 1478144976), (7372, 1462304844), (7378, 1461115656), (7448, 1447383366), (7469, 1443313872), (7497, 1437923344), (7502, 1436964984), (7524, 1432763332), (7566, 1424809848), (7623, 1414156016), (7644, 1410270972), (7657, 1407876624), (7752, 1390623234), (7812, 1379942564), (7854, 1372563192), (7956, 1354966228), (8008, 1346167746), (8148, 1323037716), (8151, 1322550768), (8184, 1317217902), (8228, 1310173956), (8246, 1307314008), (8379, 1286562992), (8398, 1283652216), (8432, 1278476199), (8463, 1273793136), (8536, 1262899638), (8568, 1258182926), (8624, 1250012907), (8712, 1237386514), (8778, 1228082856), (8827, 1221265584), (8866, 1215893448), (8892, 1212338204), (8976, 1200992793), (9009, 1196593552), (9021, 1195001808), (9044, 1191962772), (9114, 1182807912), (9163, 1176482736), (9196, 1172260908), (9282, 1161399624), (9424, 1143899757), (9438, 1142202936), (9486, 1136423288), (9506, 1134032328), (9548, 1129043916), (9576, 1125742618), (9603, 1122577456), (9672, 1114568994), (9702, 1111122584), (9724, 1108608732), (9894, 1089560472), (9996, 1078442508), (10013, 1076611536), (10032, 1074572499), (10088, 1068607386), (10164, 1060617012), (10192, 1057703229), (10241, 1052642448), (10296, 1047019358), (10374, 1039147032), (10416, 1034956923), (10472, 1029422394), (10602, 1016799784), (10608, 1016224671), (10659, 1011362352), (10829, 995485392), (10864, 992278287), (10868, 991913076), (11011, 979031088), (11058, 974869896), (11067, 974077104), (11088, 972232261), (11172, 964922244), (11253, 957976656), (11284, 955344852), (11349, 949873232), (11466, 940180648), (11543, 933908976), (11594, 929800872), (11628, 927082156), (11704, 921062142), (11737, 918472464), (11781, 915042128), (11856, 909253653), (11858, 909100296), (12012, 897445164), (12028, 896251356), (12103, 890697456), (12152, 887105934), (12222, 882025144), (12276, 878145268), (12342, 873449304), (12369, 871542672), (12376, 871049718), (12584, 856652202), (12597, 855768144), (12648, 852317466), (12804, 841933092), (12901, 835602768), (12936, 833341938), (12958, 831927096), (13104, 822658067), (13167, 818721904), (13192, 817170354), (13299, 810595632), (13328, 808831881), (13464, 800661862), (13552, 795462759), (13566, 794641848), (13671, 788538608), (13702, 786754584), (13794, 781507272), (13832, 779360274), (13871, 777169008), (13923, 774266416), (13968, 771772001), (14014, 769238712), (14136, 762599838), (14157, 761468624), (14212, 758521764), (14259, 756021552), (14322, 752695944), (14399, 748670832), (14508, 743045996), (14586, 739072488), (14744, 731152422), (14756, 730557828), (14841, 726373648), (14896, 723691683), (14938, 721656936), (14994, 718961672), (15004, 718482492), (15048, 716381666), (15132, 712404924), (15246, 707078008), (15288, 705135486), (15314, 703938312), (15504, 695311617), (15561, 692764688), (15624, 689971282), (15708, 686281596), (15827, 681121584), (15912, 677483114), (16016, 673083873), (16093, 669863376), (16296, 661518858), (16302, 661275384), (16368, 658608951), (16456, 655086978), (16492, 653657004), (16587, 649913264), (16709, 645167952), (16758, 643281496), (16796, 641826108), (16926, 636896568), (17017, 633490704), (17072, 631449819), (17136, 629091463), (17391, 619867248), (17424, 618693257), (17556, 614041428), (17654, 610632792), (17732, 607946724), (17784, 606169102), (17787, 606066864), (18018, 598296776), (18042, 597500904), (18088, 595981386), (18139, 594305712), (18228, 591403956), (18326, 588241368), (18392, 586130454), (18513, 582299536), (18564, 580699812), (18876, 571101468), (18972, 568211644), (19012, 567016164), (19019, 566807472), (19096, 564521958), (19152, 562871309), (19206, 561288728), (19344, 557284497), (19404, 555561292), (19437, 554618064), (19448, 554304366), (19747, 545911344), (19788, 544780236), (19992, 539221254), (20026, 538305768), (20176, 534303693), (20273, 531747216), (20328, 530308506), (20349, 529761232), (20482, 526321224), (20553, 524503056), (20592, 523509679), (20691, 521004848), (20748, 519573516), (20944, 514711197), (21021, 512825808), (21049, 512143632), (21204, 508399892), (21318, 505681176), (21437, 502874064), (21483, 501797296), (21658, 497742696), (21736, 495956538), (21879, 492714992), (22022, 489515544), (22116, 487434948), (22134, 487038552), (22344, 482461122), (22407, 481104624), (22506, 478988328), (22568, 477672426), (22698, 474936616), (22932, 470090324), (22971, 469292208), (23086, 466954488), (23188, 464900436), (23256, 463541078), (23408, 460531071), (23474, 459236232), (23562, 457521064), (23716, 454550148), (23959, 449939952), (24024, 448722582), (24056, 448125678), (24206, 445348728), (24304, 443552967), (24444, 441012572), (24453, 440850256), (24552, 439072634), (24684, 436724652), (24738, 435771336), (24752, 435524859), (24871, 433441008), (25168, 428326101), (25194, 427884072), (25296, 426158733), (25389, 424597712), (25608, 420966546), (25802, 417801384), (25823, 417461616), (25872, 416670969), (25916, 415963548), (26257, 410561424), (26334, 409360952), (26384, 408585177), (26481, 407088528), (26598, 405297816), (26741, 403130448), (26928, 400330931), (27063, 398333936), (27132, 397320924), (27342, 394269304), (27404, 393377292), (27489, 392160912), (27588, 390753636), (27664, 389680137), (27742, 388584504), (27846, 387133208), (28028, 384619356), (28272, 381299919), (28314, 380734312), (28424, 379260882), (28518, 378010776), (28644, 376347972), (28798, 374335416), (28861, 373518288), (29016, 371522998), (29172, 369536244), (29393, 366757776), (29488, 365576211), (29512, 365278914), (29682, 363186824), (29876, 360828468), (29887, 360695664), (29988, 359480836), (30008, 359241246), (30039, 358870512), (30096, 358190833), (30264, 356202462), (30492, 353539004), (30576, 352567743), (30628, 351969156), (30723, 350880816), (31031, 347398128), (31122, 346382344), (31248, 344985641), (31331, 344071728), (31416, 343140798), (31654, 340560792), (31824, 338741557), (31977, 337120784), (32186, 334931688), (32487, 331828464), (32592, 330759429), (32604, 330637692), (32912, 327543489), (32984, 326828502), (33033, 326343696), (33077, 325909584), (33174, 324956632), (33201, 324692368), (33418, 322583976), (33516, 321640748), (33592, 320913054), (33759, 319325552), (33852, 318448284), (34034, 316745352), (34629, 311302992), (34782, 309933624), (35112, 307020714), (35211, 306157488), (35308, 305316396), (35464, 303973362), (35568, 303084551), (35574, 303033432), (36036, 299148388), (36084, 298750452), (36176, 297990693), (36278, 297152856), (36309, 296899152), (36456, 295701978), (36652, 294120684), (36784, 293065227), (37026, 291149768), (37107, 290514224), (37128, 290349906), (37752, 285550734), (37791, 285256048), (37944, 284105822), (38024, 283508082), (38038, 283403736), (38192, 282260979), (38412, 280644364), (38703, 278534256), (38808, 277780646), (38874, 277309032), (38896, 277152183), (39083, 275826096), (39091, 275769648), (39494, 272955672), (39576, 272390118), (39897, 270198544), (39984, 269610627), (40052, 269152884), (40546, 265873608), (40579, 265657392), (40656, 265154253), (40698, 264880616), (40964, 263160612), (41106, 262251528), (41382, 260502424), (41496, 259786758), (41613, 259056336), (42042, 256412904), (42098, 256071816), (42408, 254199946), (42636, 252840588), (42777, 252007184), (42874, 251437032), (42966, 250898648), (43197, 249556944), (43316, 248871348), (43472, 247978269), (43758, 246357496), (44044, 244757772), (44232, 243717474), (44268, 243519276), (44688, 241230561), (44814, 240552312), (45012, 239494164), (45136, 238836213), (45353, 237693456), (45396, 237468308), (45864, 235045162), (45942, 234646104), (46172, 233477244), (46189, 233391312), (46376, 232450218), (46512, 231770539), (46948, 229618116), (47124, 228760532), (47432, 227275074), (47481, 227040528), (47918, 224969976), (47957, 224787024), (48048, 224361291), (48112, 224062839), (48279, 223287792), (48412, 222674364), (48763, 221071536), (48888, 220506286), (48906, 220425128), (49104, 219536317), (49368, 218362326), (49476, 217885668), (49742, 216720504), (50127, 215055984), (50388, 213942036), (50778, 212298856), (51051, 211163568), (51119, 210882672), (51216, 210483273), (51604, 208900692), (51646, 208730808), (51832, 207981774), (52173, 206622416), (52283, 206187696), (52514, 205280712), (52668, 204680476), (52962, 203544264), (53196, 202648908), (53361, 202022288), (53482, 201565224), (53599, 201125232), (54126, 199166968), (54264, 198660462), (54417, 198101904), (54684, 197134652), (54808, 196688646), (54978, 196080456), (55176, 195376818), (55484, 194292252), (55692, 193566604), (56056, 192309678), (56628, 190367156), (56848, 189630441), (57036, 189005388), (57057, 188935824), (57133, 188684496), (57288, 188173986), (57596, 187167708), (57722, 186759144), (58032, 185761499), (58311, 184872688), (58344, 184768122), (58786, 183378888), (59024, 182639457), (59241, 181970448), (59364, 181593412), (59752, 180414234), (59774, 180347832), (59976, 179740418), (60016, 179620623), (60078, 179435256), (60528, 178101231), (60819, 177249072), (60984, 176769502), (61256, 175984578), (61446, 175440408), (61659, 174834352), (61789, 174466512), (62062, 173699064), (62244, 173191172), (62662, 172035864), (62832, 171570399), (63063, 170941936), (63147, 170714544), (63308, 170280396), (63767, 169054704), (63954, 168560392), (64311, 167624688), (64372, 167465844), (64974, 165914232), (65208, 165318846), (65968, 163414251), (66066, 163171848), (66154, 162954792), (66348, 162478316), (66402, 162346184), (66836, 161291988), (67032, 160820374), (67184, 160456527), (67221, 160368208), (67518, 159662776), (67704, 159224142), (68068, 158372676), (68913, 156430736), (69258, 155651496), (69564, 154966812), (70091, 153801648), (70224, 153510357), (70422, 153078744), (70616, 152658198), (70928, 151986681), (71148, 151516716), (71269, 151259472), (71877, 149979984), (72072, 149574194), (72168, 149375226), (72556, 148576428), (72618, 148449576), (72912, 147850989), (73304, 147060342), (74052, 145574884), (74214, 145257112), (74256, 145174953), (74613, 144480336), (75361, 143046288), (75504, 142775367), (75582, 142628024), (75888, 142052911), (76048, 141754041), (76076, 141701868), (76824, 140322182), (77077, 139861584), (77406, 139267128), (77469, 139153872), (77616, 138890323), (77748, 138654516), (78166, 137913048), (78182, 137884824), (78771, 136853808), (78988, 136477836), (79152, 136195059), (79443, 135696176), (79794, 135099272), (80104, 134576442), (80223, 134376816), (80801, 133415568), (81092, 132936804), (81158, 132828696), (81396, 132440308), (81928, 131580306), (82159, 131210352), (82212, 131125764), (82467, 130720304), (82764, 130251212), (82992, 129893379), (83226, 129528168), (84084, 128206452), (84196, 128035908), (84227, 127988784), (84816, 127099973), (85272, 126420294), (85554, 126003592), (85748, 125718516), (85932, 125449324), (86394, 124778472), (86583, 124506096), (86632, 124435674), (87516, 123178748), (88088, 122378886), (88179, 122252592), (88464, 121858737), (88536, 121759638), (89628, 120276156), (89661, 120231888), (90024, 119747082), (90117, 119623504), (90307, 119371824), (90706, 118846728), (90792, 118734154), (91728, 117522581), (91884, 117323052), (92169, 116960272), (92344, 116738622), (92378, 116695656), (92752, 116225109), (93093, 115799376), (93896, 114809058), (93993, 114690576), (94248, 114380266), (94864, 113637537), (94962, 113520264), (95836, 112484988), (95914, 112393512), (96558, 111643896), (96824, 111337182), (97097, 111024144), (97461, 110609488), (97526, 110535768), (97776, 110253143), (97812, 110212564), (98736, 109181163), (98952, 108942834), (99099, 108781232), (99231, 108636528), (99484, 108360252), (100254, 107527992), (100776, 106971018), (100793, 106952976), (101556, 106149428), (102102, 105581784), (102238, 105441336), (103208, 104450346), (103292, 104365404), (103664, 103990887), (103887, 103767664), (104346, 103311208), (104566, 103093848), (105028, 102640356), (105336, 102340238), (105633, 102052496), (105924, 101772132), (106392, 101324454), (106722, 101011144), (106964, 100782612), (107198, 100562616), (108252, 99583484), (108528, 99330231), (108834, 99050952), (108927, 98966384), (109368, 98567326), (109616, 98344323), (109956, 98040228), (110143, 97873776), (110352, 97688409), (110968, 97146126), (111384, 96783302), (112112, 96154839), (112651, 95694768), (113256, 95183578), (114072, 94502694), (114114, 94467912), (114266, 94342248), (114576, 94086993), (115192, 93583854), (115444, 93379572), (116109, 92844752), (116622, 92436344), (116688, 92384061), (117249, 91942032), (117273, 91923216), (117572, 91689444), (118482, 90985224), (118728, 90796706), (119119, 90498672), (119504, 90207117), (119548, 90173916), (119952, 89870209), (120156, 89717628), (121638, 88624536), (121737, 88552464), (121968, 88384751), (122512, 87992289), (122892, 87720204), (123318, 87417176), (123578, 87233256), (124124, 86849532), (124488, 86595586), (124839, 86352112), (125324, 86017932), (126126, 85470968), (126294, 85357272), (126616, 85140198), (126973, 84900816), (127534, 84527352), (127908, 84280196), (128622, 83812344), (128744, 83732922), (129591, 83185648), (129948, 82957116), (130169, 82816272), (130416, 82659423), (132132, 81585924), (132308, 81477396), (132696, 81239158), (132804, 81173092), (133133, 80972496), (133672, 80645994), (134064, 80410187), (134442, 80184104), (135036, 79831388), (135408, 79612071), (136059, 79231152), (136136, 79186338), (137826, 78215368), (138516, 77825748), (138567, 77797104), (139128, 77483406), (140182, 76900824), (140844, 76539372), (141232, 76329099), (141911, 75963888), (142296, 75758358), (142443, 75680176), (142538, 75629736), (143754, 74989992), (143871, 74929008), (144144, 74787097), (144336, 74687613), (144837, 74429264), (145112, 74288214), (145236, 74224788), (146289, 73690512), (146608, 73530171), (147343, 73163376), (148104, 72787442), (148428, 72628556), (149226, 72240168), (150059, 71839152), (150381, 71685328), (150722, 71523144), (151164, 71314012), (152152, 70850934), (152581, 70651728), (153153, 70387856), (153357, 70294224), (153648, 70161091), (154154, 69930792), (154812, 69633564), (154938, 69576936), (155496, 69327258), (156332, 68956524), (156364, 68942412), (156849, 68729232), (157542, 68426904), (157976, 68238918), (158886, 67848088), (159588, 67549636), (160208, 67288221), (160446, 67188408), (160797, 67041744), (161602, 66707784), (162184, 66468402), (162316, 66414348), (162792, 66220154), (163251, 66033968), (163856, 65790153), (164318, 65605176), (164424, 65562882), (164934, 65360152), (165528, 65125606), (166452, 64764084), (167713, 64277136), (168168, 64103226), (168392, 64017954), (168454, 63994392), (170544, 63210147), (171108, 63001796), (171171, 62978608), (171399, 62894832), (171496, 62859258), (171864, 62724662), (172788, 62389236), (173166, 62253048), (173264, 62217837), (174097, 61920144), (175032, 61589374), (176176, 61189443), (176358, 61126296), (177072, 60879819), (177723, 60656816), (179256, 60138078), (179322, 60115944), (180048, 59873541), (180234, 59811752), (180614, 59685912), (181412, 59423364), (181584, 59367077), (182457, 59083024), (183768, 58661526), (183799, 58651632), (184338, 58480136), (184688, 58369311), (184756, 58347828), (185367, 58155504), (186186, 57899688), (187187, 57590064), (187792, 57404529), (187986, 57345288), (188496, 57190133), (189441, 56904848), (189924, 56760132), (191301, 56351568), (191672, 56242494), (191828, 56196756), (192933, 55874896), (193116, 55821948), (193648, 55668591), (194194, 55512072), (194922, 55304744), (195052, 55267884), (195624, 55106282), (197904, 54471417), (198198, 54390616), (198462, 54318264), (198968, 54180126), (199529, 54027792), (200508, 53763996), (201552, 53485509), (201586, 53476488), (203112, 53074714), (204204, 52790892), (204476, 52720668), (205751, 52393968), (206416, 52225173), (206584, 52182702), (207774, 51883832), (208692, 51655604), (209132, 51546924), (209209, 51527952), (210056, 51320178), (210273, 51267216), (210672, 51170119), (211266, 51026248), (211848, 50886066), (212784, 50662227), (213444, 50505572), (213807, 50419824), (213928, 50391306), (214396, 50281308), (215631, 49993328), (216504, 49791742), (217217, 49628304), (217668, 49525476), (217854, 49483192), (218736, 49283663), (219317, 49153104), (219912, 49020114), (220286, 48936888), (221936, 48573063), (222768, 48391651), (223003, 48340656), (223839, 48160112), (225302, 47847384), (226083, 47682096), (226512, 47591789), (228144, 47251347), (228228, 47233956), (228532, 47171124), (230384, 46791927), (230888, 46689786), (231231, 46620528), (231539, 46558512), (232218, 46422376), (232407, 46384624), (233244, 46218172), (234498, 45971016), (234546, 45961608), (235144, 45844722), (235807, 45715824), (236313, 45617936), (236964, 45492612), (237456, 45398353), (238238, 45249336), (239096, 45086958), (240312, 44858814), (240669, 44792272), (242403, 44471856), (243276, 44312268), (243474, 44276232), (245784, 43860102), (246477, 43736784), (246636, 43708588), (247156, 43616628), (248248, 43424766), (248976, 43297793), (249678, 43176056), (250648, 43008966), (252252, 42735484), (252588, 42678636), (252681, 42662928), (253232, 42570099), (253946, 42450408), (255068, 42263676), (255816, 42140098), (257244, 41906172), (257488, 41866461), (259182, 41592824), (259749, 41502032), (259896, 41478558), (260338, 41408136), (263549, 40903632), (264264, 40792962), (264537, 40750864), (264616, 40738698), (265392, 40619579), (265608, 40586546), (266266, 40486248), (267344, 40322997), (268884, 40092052), (268983, 40077296), (270072, 39915694), (270921, 39790608), (272118, 39615576), (272272, 39593169), (273581, 39403728), (273637, 39395664), (275652, 39107684), (277032, 38912874), (277134, 38898552), (278256, 38741703), (279279, 38599792), (280364, 38450412), (281688, 38269686), (281979, 38230192), (283822, 37981944), (284053, 37951056), (284592, 37879179), (284886, 37840088), (285076, 37814868), (287508, 37494996), (287742, 37464504), (289674, 37214632), (290224, 37144107), (290472, 37112394), (291291, 37008048), (292578, 36845256), (294686, 36581688), (296208, 36393721), (296856, 36314278), (297693, 36212176), (298452, 36120084), (300118, 35919576), (300762, 35842664), (301444, 35761572), (302328, 35657006), (302379, 35650992), (304304, 35425467), (305162, 35325864), (306306, 35193928), (306714, 35147112), (308308, 34965396), (309624, 34816782), (309876, 34788468), (310992, 34663629), (312664, 34478262), (312728, 34471206), (313698, 34364616), (315084, 34213452), (315952, 34119459), (317471, 33956208), (317772, 33924044), (319176, 33774818), (320892, 33594204), (321594, 33520872), (323204, 33353892), (323323, 33341616), (324368, 33234201), (324632, 33207174), (325584, 33110077), (326502, 33016984), (328636, 32802588), (328848, 32781441), (329868, 32680076), (330429, 32624592), (331056, 32562803), (332904, 32382042), (335426, 32138568), (335699, 32112432), (336336, 32051613), (336784, 32008977), (336908, 31997196), (337953, 31898256), (341341, 31581648), (342216, 31500898), (342342, 31489304), (342798, 31447416), (342992, 31429629), (343728, 31362331), (344641, 31279248), (345576, 31194618), (346332, 31126524), (348194, 30960072), (350064, 30794687), (351747, 30647344), (351819, 30641072), (352716, 30563148), (355446, 30328408), (357357, 30166224), (357833, 30126096), (358512, 30069039), (358644, 30057972), (360468, 29905876), (361228, 29842956), (362824, 29711682), (363847, 29628144), (364914, 29541512), (365211, 29517488), (367536, 29330763), (367598, 29325816), (368676, 29240068), (369512, 29173914), (370734, 29077752), (372372, 28949844), (374374, 28795032), (375193, 28732176), (375972, 28672644), (378882, 28452424), (379848, 28380066), (380919, 28300272), (382602, 28175784), (383344, 28121247), (383656, 28098378), (385866, 27937448), (386232, 27910974), (388388, 27756036), (389844, 27652372), (390104, 27633942), (390507, 27605424), (391248, 27553141), (396396, 27195308), (396924, 27159132), (397936, 27090063), (399058, 27013896), (399399, 26990832), (399931, 26954928), (401016, 26881998), (403172, 26738244), (406224, 26537357), (407303, 26467056), (408177, 26410384), (408408, 26395446), (408952, 26360334), (411502, 26196984), (413168, 26091351), (415548, 25941916), (415701, 25932368), (417384, 25827802), (418264, 25773462), (418418, 25763976), (420112, 25660089), (420546, 25633608), (422532, 25513124), (423696, 25443033), (425733, 25321296), (426888, 25252786), (427614, 25209912), (427856, 25195653), (428792, 25140654), (430001, 25069968), (431262, 24996664), (431613, 24976336), (433008, 24895871), (434434, 24814152), (435336, 24762738), (435708, 24741596), (438634, 24576552), (438867, 24563504), (439824, 24510057), (440572, 24468444), (442029, 24387792), (446006, 24170328), (446369, 24150672), (447678, 24080056), (450177, 23946384), (450604, 23923692), (452166, 23841048), (456456, 23616978), (457064, 23585562), (457743, 23550576), (460071, 23431408), (461776, 23344893), (462462, 23310264), (463078, 23279256), (464436, 23211188), (464814, 23192312), (466488, 23109086), (468996, 22985508), (469092, 22980804), (470288, 22922361), (470547, 22909744), (471614, 22857912), (472626, 22808968), (473928, 22746306), (476476, 22624668), (478192, 22543479), (480624, 22429407), (481338, 22396136), (482391, 22347248), (484806, 22235928), (486552, 22156134), (486948, 22138116), (490637, 21971664), (491568, 21930051), (492954, 21868392), (493272, 21854294), (494312, 21808314), (496496, 21712383), (498883, 21608496), (499356, 21588028), (501296, 21504483), (503139, 21425712), (504504, 21367742), (505176, 21339318), (505362, 21331464), (507892, 21225204), (508079, 21217392), (510136, 21131838), (511632, 21070049), (514197, 20964944), (514488, 20953086), (518364, 20796412), (519498, 20751016), (519792, 20739279), (520676, 20704068), (522291, 20640048), (527098, 20451816), (527527, 20435184), (528528, 20396481), (529074, 20375432), (529232, 20369349), (531216, 20293273), (532532, 20243124), (537768, 20046026), (537966, 20038648), (540144, 19957847), (541842, 19895304), (544236, 19807788), (547162, 19701864), (547274, 19697832), (551304, 19553842), (551397, 19550544), (554064, 19456437), (554268, 19449276), (556101, 19385168), (558558, 19299896), (560728, 19225206), (561561, 19196688), (562309, 19171152), (563376, 19134843), (563958, 19115096), (567644, 18990972), (568106, 18975528), (569772, 18920044), (570152, 18907434), (573903, 18783856), (575016, 18747498), (575113, 18744336), (575484, 18732252), (579348, 18607316), (580944, 18556197), (582582, 18504024), (585156, 18422628), (589372, 18290844), (589589, 18284112), (593712, 18157139), (595386, 18106088), (596904, 18060042), (598587, 18009264), (600236, 17959788), (601524, 17921332), (602888, 17880786), (604656, 17828503), (604758, 17825496), (610324, 17662932), (612612, 17596964), (613428, 17573556), (616616, 17482698), (617253, 17464656), (619248, 17408391), (619752, 17394234), (625328, 17239131), (625456, 17235603), (627396, 17182308), (627627, 17175984), (628463, 17153136), (630168, 17106726), (630819, 17089072), (634942, 16978104), (635544, 16962022), (638352, 16887409), (641421, 16806608), (641784, 16797102), (643188, 16760436), (646408, 16676946), (646646, 16670808), (649264, 16603587), (651651, 16542768), (653004, 16508492), (657272, 16401294), (657951, 16384368), (659736, 16340038), (660858, 16312296), (664547, 16221744), (665808, 16191021), (669009, 16113552), (670852, 16069284), (671398, 16056216), (673816, 15998598), (675906, 15949128), (678249, 15894032), (679679, 15860592), (682682, 15790824), (684432, 15750449), (684684, 15744652), (685596, 15723708), (689282, 15639624), (691152, 15597309), (692664, 15563262), (693693, 15540176), (694617, 15519504), (696388, 15480036), (703494, 15323672), (703638, 15320536), (705432, 15281574), (707421, 15238608), (710892, 15164204), (714714, 15083112), (715666, 15063048), (717288, 15028986), (720936, 14952938), (722456, 14921478), (725648, 14855841), (727209, 14823952), (727694, 14814072), (729828, 14770756), (730422, 14758744), (735196, 14662908), (737352, 14620034), (739024, 14586957), (739431, 14578928), (741468, 14538876), (742729, 14514192), (744744, 14474922), (748748, 14397516), (750386, 14366088), (751944, 14336322), (757764, 14226212), (758043, 14220976), (759696, 14190033), (761838, 14150136), (765204, 14087892), (767312, 14049189), (771001, 13981968), (771732, 13968724), (772464, 13955487), (776776, 13878018), (779688, 13826186), (780208, 13816971), (781014, 13802712), (790647, 13634544), (792792, 13597654), (793848, 13579566), (798116, 13506948), (798798, 13495416), (799862, 13477464), (802032, 13440999), (806344, 13369122), (812763, 13263536), (814606, 13233528), (816354, 13205192), (816816, 13197723), (817904, 13180167), (820743, 13134576), (820911, 13131888), (823004, 13098492), (828971, 13004208), (831096, 12970958), (831402, 12966184), (834768, 12913901), (836528, 12886731), (836836, 12881988), (841092, 12816804), (845064, 12756562), (851466, 12660648), (852159, 12650352), (853776, 12626393), (855228, 12604956), (857584, 12570327), (860002, 12534984), (862524, 12498332), (863226, 12488168), (868868, 12407076), (870672, 12381369), (871416, 12370798), (873873, 12336016), (877268, 12288276), (877734, 12281752), (881144, 12234222), (884058, 12193896), (888811, 12128688), (892012, 12085164), (892738, 12075336), (895356, 12040028), (900354, 11973192), (901208, 11961846), (904332, 11920524), (907137, 11883664), (911183, 11830896), (912912, 11808489), (914128, 11792781), (915486, 11775288), (920142, 11715704), (924924, 11655132), (926156, 11639628), (926497, 11635344), (928872, 11605594), (929628, 11596156), (932976, 11554543), (937992, 11492754), (938184, 11490402), (941094, 11454872), (943228, 11428956), (945252, 11404484), (947856, 11373153), (952413, 11318736), (952952, 11312334), (962676, 11198068), (964782, 11173624), (969612, 11117964), (969969, 11113872), (971261, 11099088), (973104, 11078067), (973896, 11069058), (981274, 10985832), (985908, 10934196), (986544, 10927147), (988624, 10904157), (991287, 10874864), (993377, 10851984), (997766, 10804248), (998712, 10794014), (1006278, 10712856), (1007097, 10704144), (1009008, 10683871), (1010352, 10669659), (1010724, 10665732), (1013859, 10632752), (1015784, 10612602), (1016158, 10608696), (1020272, 10565919), (1024023, 10527216), (1028394, 10482472), (1028976, 10476543), (1033923, 10426416), (1036728, 10398206), (1038996, 10375508), (1041352, 10352034), (1044582, 10320024), (1050413, 10262736), (1054196, 10225908), (1055054, 10217592), (1058148, 10187716), (1065064, 10121562), (1068067, 10093104), (1072071, 10055408), (1073499, 10042032), (1075536, 10023013), (1075932, 10019324), (1083684, 9947652), (1088472, 9903894), (1091541, 9876048), (1094324, 9850932), (1094548, 9848916), (1102608, 9776921), (1102794, 9775272), (1108536, 9724638), (1112202, 9692584), (1117116, 9649948), (1121456, 9612603), (1123122, 9598344), (1124618, 9585576), (1125579, 9577392), (1127916, 9557548), (1135288, 9495486), (1136212, 9487764), (1139544, 9460022), (1140304, 9453717), (1142757, 9433424), (1147806, 9391928), (1150032, 9373749), (1150226, 9372168), (1150968, 9366126), (1158696, 9303658), (1165164, 9252012), (1170312, 9211314), (1171521, 9201808), (1173991, 9182448), (1178744, 9145422), (1179178, 9142056), (1190772, 9053044), (1193808, 9030021), (1197174, 9004632), (1198197, 8996944), (1199793, 8984976), (1200472, 8979894), (1203048, 8960666), (1205776, 8940393), (1209516, 8912748), (1211573, 8897616), (1220648, 8831466), (1221909, 8822352), (1225224, 8798482), (1226856, 8786778), (1233232, 8741349), (1234506, 8732328), (1239504, 8697117), (1254792, 8591154), (1255254, 8587992), (1256926, 8576568), (1260336, 8553363), (1261638, 8544536), (1269884, 8489052), (1271088, 8481011), (1277199, 8440432), (1282842, 8403304), (1283568, 8398551), (1286376, 8380218), (1290003, 8356656), (1292816, 8338473), (1293292, 8335404), (1303302, 8271384), (1306008, 8254246), (1310309, 8227152), (1314544, 8200647), (1315902, 8192184), (1319472, 8170019), (1321716, 8156148), (1326087, 8129264), (1329094, 8110872), (1338018, 8056776), (1339107, 8050224), (1341704, 8034642), (1342796, 8028108), (1347632, 7999299), (1350531, 7982128), (1351812, 7974564), (1356498, 7947016), (1359358, 7930296), (1365364, 7895412), (1369368, 7872326), (1371192, 7861854), (1373229, 7850192), (1378564, 7819812), (1385328, 7781631), (1387386, 7770088), (1389234, 7759752), (1392776, 7740018), (1396703, 7718256), (1406988, 7661836), (1407276, 7660268), (1410864, 7640787), (1414842, 7619304), (1421784, 7582102), (1429428, 7541556), (1431332, 7531524), (1431859, 7528752), (1434576, 7514493), (1441872, 7476469), (1444912, 7460739), (1454418, 7411976), (1455388, 7407036), (1459656, 7385378), (1460844, 7379372), (1464463, 7361136), (1470392, 7331454), (1471911, 7323888), (1474704, 7310017), (1478862, 7289464), (1482936, 7269438), (1485458, 7257096), (1489488, 7237461), (1496649, 7202832), (1497496, 7198758), (1500772, 7183044), (1503888, 7168161), (1509417, 7141904), (1515528, 7113106), (1516086, 7110488), (1523676, 7075068), (1524237, 7072464), (1530408, 7043946), (1535219, 7021872), (1542002, 6990984), (1543464, 6984362), (1553552, 6939009), (1559376, 6913093), (1561021, 6905808), (1562028, 6901356), (1566873, 6880016), (1581294, 6817272), (1582581, 6811728), (1585584, 6798827), (1587696, 6789783), (1596232, 6753474), (1597596, 6747708), (1599724, 6738732), (1612688, 6684561), (1620773, 6651216), (1625526, 6631768), (1629212, 6616764), (1632708, 6602596), (1641486, 6567288), (1641822, 6565944), (1646008, 6549246), (1650649, 6530832), (1654191, 6516848), (1657942, 6502104), (1662192, 6485479), (1662804, 6483092), (1673672, 6440994), (1682184, 6408402), (1684683, 6398896), (1686927, 6390384), (1690128, 6378281), (1702932, 6330324), (1704318, 6325176), (1710456, 6302478), (1720004, 6267492), (1725048, 6249166), (1725339, 6248112), (1726452, 6244084), (1737736, 6203538), (1742832, 6185399), (1747746, 6168008), (1754536, 6144138), (1755468, 6140876), (1762288, 6117111), (1768116, 6096948), (1768767, 6094704), (1777622, 6064344), (1784024, 6042582), (1785476, 6037668), (1790712, 6020014), (1795761, 6003088), (1800708, 5986596), (1802416, 5980923), (1808664, 5960262), (1814274, 5941832), (1822366, 5915448), (1830972, 5887644), (1840284, 5857852), (1844843, 5843376), (1849848, 5827566), (1851759, 5821552), (1852312, 5819814), (1852994, 5817672), (1857744, 5802797), (1859256, 5798078), (1875984, 5746377), (1876368, 5745201), (1882188, 5727436), (1882881, 5725328), (1885389, 5717712), (1886456, 5714478), (1890504, 5702242), (1904826, 5659368), (1905904, 5656167), (1915067, 5629104), (1915459, 5627952), (1925352, 5599034), (1929564, 5586812), (1939224, 5558982), (1939938, 5556936), (1942522, 5549544), (1947792, 5534529), (1954953, 5514256), (1962548, 5492916), (1971816, 5467098), (1973853, 5461456), (1982574, 5437432), (1986754, 5425992), (1993641, 5407248), (1995532, 5402124), (1997424, 5397007), (2007027, 5371184), (2012556, 5356428), (2014194, 5352072), (2021448, 5332866), (2027718, 5316376), (2031568, 5306301), (2032316, 5304348), (2039037, 5286864), (2048046, 5263608), (2056788, 5241236), (2067846, 5213208), (2073456, 5199103), (2077992, 5187754), (2082704, 5176017), (2083851, 5173168), (2089164, 5160012), (2100826, 5131368), (2108392, 5112954), (2110108, 5108796), (2116296, 5093858), (2122263, 5079536), (2130128, 5060781), (2136134, 5046552), (2144142, 5027704), (2146998, 5021016), (2151864, 5009662), (2167368, 4973826), (2176944, 4951947), (2183082, 4938024), (2188648, 4925466), (2189096, 4924458), (2205588, 4887636), (2217072, 4862319), (2224404, 4846292), (2228187, 4838064), (2234232, 4824974), (2246244, 4799172), (2249236, 4792788), (2251158, 4788696), (2255832, 4778774), (2263261, 4763088), (2270576, 4747743), (2272424, 4743882), (2279088, 4730011), (2285514, 4716712), (2295612, 4695964), (2300452, 4686084), (2301936, 4683063), (2313003, 4660656), (2317392, 4651829), (2330328, 4626006), (2340624, 4605657), (2343042, 4600904), (2347982, 4591224), (2357488, 4572711), (2358356, 4571028), (2371941, 4544848), (2381544, 4526522), (2389387, 4511664), (2394348, 4502316), (2396394, 4498472), (2399586, 4492488), (2400944, 4489947), (2406096, 4480333), (2412487, 4468464), (2419032, 4456374), (2423146, 4448808), (2441296, 4415733), (2443818, 4411176), (2450448, 4399241), (2453712, 4393389), (2462229, 4378192), (2462733, 4377296), (2469012, 4366164), (2486913, 4334736), (2504831, 4303728), (2509584, 4295577), (2510508, 4293996), (2513852, 4288284), (2523276, 4272268), (2539768, 4244526), (2546929, 4232592), (2554398, 4220216), (2556477, 4216784), (2565684, 4201652), (2572752, 4190109), (2580006, 4178328), (2586584, 4167702), (2593877, 4155984), (2606604, 4135692), (2612016, 4127123), (2620618, 4113576), (2631804, 4096092), (2643432, 4078074), (2652174, 4064632), (2658188, 4055436), (2666433, 4042896), (2676036, 4028388), (2678214, 4025112), (2683408, 4017321), (2685592, 4014054), (2701062, 3991064), (2703624, 3987282), (2712996, 3973508), (2718716, 3965148), (2730728, 3947706), (2733549, 3943632), (2738736, 3936163), (2742384, 3930927), (2746458, 3925096), (2757128, 3909906), (2774772, 3885044), (2778468, 3879876), (2779491, 3878448), (2785552, 3870009), (2793406, 3859128), (2799517, 3850704), (2813976, 3830918), (2814552, 3830134), (2829684, 3809652), (2843568, 3791051), (2851121, 3781008), (2857239, 3772912), (2858856, 3770778), (2862664, 3765762), (2863718, 3764376), (2899039, 3718512), (2908836, 3705988), (2909907, 3704624), (2910776, 3703518), (2913783, 3699696), (2919312, 3692689), (2921688, 3689686), (2928926, 3680568), (2940784, 3665727), (2943822, 3661944), (2957724, 3644732), (2965872, 3634719), (2970916, 3628548), (2980131, 3617328), (2993298, 3601416), (2994992, 3599379), (3001544, 3591522), (3010007, 3581424), (3018834, 3570952), (3021291, 3568048), (3031056, 3556553), (3032172, 3555244), (3047352, 3537534), (3048474, 3536232), (3060816, 3521973), (3070438, 3510936), (3072069, 3509072), (3084004, 3495492), (3086928, 3492181), (3101769, 3475472), (3122042, 3452904), (3124056, 3450678), (3124583, 3450096), (3133746, 3440008), (3151239, 3420912), (3162588, 3408636), (3165162, 3405864), (3192464, 3376737), (3195192, 3373854), (3199448, 3369366), (3204201, 3364368), (3220497, 3347344), (3241546, 3325608), (3251052, 3315884), (3258424, 3308382), (3265416, 3301298), (3274623, 3292016), (3282972, 3283644)]