2078503186032

素因数分解:

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

素因数の和:212

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 31, 34, 36, 38, 39, 42, 48, 49, 51, 52, 56, 57, 62, 63, 68, 72, 73, 76, 78, 84, 91, 93, 98, 102, 104, 112, 114, 117, 119, 124, 126, 133, 136, 144, 146, 147, 152, 153, 156, 168, 171, 182, 186, 196, 204, 208, 217, 219, 221, 228, 234, 238, 247, 248, 252, 266, 272, 273, 279, 292, 294, 304, 306, 312, 323, 336, 342, 357, 364, 372, 392, 399, 403, 408, 434, 438, 441, 442, 456, 468, 476, 494, 496, 504, 511, 527, 532, 546, 558, 584, 588, 589, 612, 624, 637, 646, 651, 657, 663, 684, 714, 728, 741, 744, 784, 798, 806, 816, 819, 833, 868, 876, 882, 884, 912, 931, 936, 949, 952, 961, 969, 988, 1008, 1022, 1054, 1064, 1071, 1092, 1116, 1168, 1176, 1178, 1197, 1209, 1224, 1241, 1274, 1292, 1302, 1314, 1326, 1368, 1387, 1428, 1456, 1482, 1488, 1519, 1533, 1547, 1581, 1596, 1612, 1638, 1666, 1729, 1736, 1752, 1764, 1767, 1768, 1862, 1872, 1898, 1904, 1911, 1922, 1938, 1953, 1976, 1989, 2044, 2108, 2128, 2142, 2184, 2223, 2232, 2261, 2263, 2352, 2356, 2394, 2418, 2448, 2482, 2499, 2548, 2584, 2604, 2628, 2652, 2736, 2774, 2793, 2821, 2847, 2856, 2883, 2907, 2964, 3038, 3066, 3094, 3162, 3192, 3224, 3276, 3332, 3458, 3472, 3504, 3528, 3534, 3536, 3577, 3627, 3689, 3723, 3724, 3796, 3822, 3844, 3876, 3906, 3952, 3978, 4088, 4123, 4161, 4199, 4216, 4284, 4368, 4446, 4464, 4522, 4526, 4557, 4599, 4641, 4712, 4743, 4788, 4836, 4964, 4998, 5096, 5168, 5187, 5208, 5256, 5301, 5304, 5548, 5586, 5642, 5694, 5712, 5733, 5766, 5814, 5928, 6076, 6132, 6188, 6324, 6384, 6448, 6552, 6643, 6664, 6727, 6783, 6789, 6851, 6916, 7056, 7068, 7154, 7254, 7378, 7446, 7448, 7497, 7592, 7644, 7657, 7688, 7752, 7812, 7956, 8176, 8246, 8322, 8379, 8398, 8432, 8463, 8541, 8568, 8649, 8687, 8892, 9044, 9052, 9114, 9198, 9282, 9424, 9486, 9576, 9672, 9709, 9928, 9996, 10013, 10192, 10374, 10416, 10512, 10602, 10608, 10731, 10829, 11067, 11096, 11169, 11172, 11284, 11388, 11466, 11532, 11628, 11856, 12103, 12152, 12264, 12369, 12376, 12483, 12493, 12597, 12648, 13104, 13286, 13328, 13454, 13566, 13578, 13671, 13702, 13832, 13923, 14136, 14308, 14508, 14756, 14892, 14896, 14994, 15184, 15288, 15314, 15376, 15504, 15561, 15624, 15827, 15841, 15912, 16133, 16337, 16492, 16644, 16758, 16796, 16926, 17082, 17136, 17298, 17374, 17784, 18031, 18088, 18104, 18228, 18259, 18396, 18564, 18972, 19152, 19344, 19418, 19747, 19856, 19929, 19992, 20026, 20181, 20349, 20367, 20553, 20748, 21204, 21462, 21658, 22134, 22192, 22338, 22344, 22568, 22776, 22932, 22971, 23064, 23256, 23579, 24206, 24304, 24528, 24738, 24752, 24966, 24986, 25194, 25296, 25389, 25823, 26061, 26572, 26908, 27132, 27156, 27342, 27404, 27664, 27846, 28272, 28616, 28861, 29016, 29127, 29393, 29419, 29512, 29784, 29988, 30039, 30576, 30628, 31122, 31248, 31654, 31682, 31824, 32193, 32266, 32487, 32674, 32984, 33201, 33288, 33516, 33592, 33852, 34164, 34596, 34748, 35568, 36062, 36176, 36208, 36309, 36456, 36518, 36792, 37107, 37128, 37479, 37791, 37944, 38471, 38836, 39494, 39858, 39984, 40052, 40362, 40698, 40734, 41106, 41496, 42408, 42924, 42997, 43316, 44268, 44676, 44688, 45136, 45552, 45864, 45942, 46128, 46501, 46512, 47089, 47158, 47481, 47523, 47957, 48399, 48412, 49011, 49476, 49932, 49972, 50388, 50778, 51646, 52122, 53144, 53599, 53816, 54093, 54264, 54312, 54684, 54777, 54808, 55692, 57232, 57722, 58032, 58254, 58786, 58838, 59024, 59241, 59568, 59787, 59976, 60078, 60543, 60809, 61256, 61659, 62244, 63308, 63364, 64386, 64532, 64974, 65348, 65968, 66402, 66576, 67032, 67184, 67704, 67963, 68328, 68913, 69192, 69496, 70091, 70153, 70737, 72124, 72618, 72912, 73036, 73584, 74214, 74256, 74958, 75582, 75888, 76942, 77469, 77672, 78183, 78988, 79716, 80104, 80724, 81396, 81468, 82212, 82992, 84816, 85848, 85994, 86583, 86632, 87381, 87451, 88179, 88257, 88536, 89352, 90117, 91728, 91884, 93002, 94178, 94316, 94962, 95046, 95914, 96798, 96824, 97461, 98022, 98952, 99864, 99944, 100776, 101556, 103292, 104244, 106288, 107198, 107632, 108186, 108528, 108624, 108927, 109368, 109554, 109616, 110887, 111384, 112437, 112931, 114359, 115413, 115444, 116508, 117572, 117676, 118482, 119574, 119952, 120156, 121086, 121618, 122512, 123318, 124488, 126217, 126616, 126728, 127813, 128772, 128991, 129064, 129948, 130169, 130696, 132804, 134064, 135408, 135926, 136656, 137826, 138384, 138992, 139503, 140182, 140306, 141267, 141474, 142443, 142569, 143871, 144248, 145197, 145236, 146072, 147033, 148428, 149916, 151164, 153884, 154938, 155344, 156366, 157976, 159432, 160208, 160797, 161448, 162279, 162792, 162936, 164331, 164424, 165053, 171696, 171988, 173166, 173264, 174762, 174902, 176358, 176514, 177072, 177723, 178704, 180234, 182427, 183768, 186004, 188356, 188632, 189924, 190092, 191828, 193596, 193648, 194922, 196044, 197904, 199728, 199888, 201552, 203112, 203889, 205751, 205933, 206584, 208488, 210273, 210459, 212211, 212381, 214396, 216372, 217854, 218736, 219108, 221774, 222768, 224874, 225862, 228718, 230826, 230888, 232407, 233016, 235144, 235352, 236964, 237367, 239148, 240312, 242172, 243236, 246636, 248976, 252434, 253232, 253456, 255626, 257544, 257982, 258128, 259749, 259896, 260338, 261392, 262353, 264537, 264771, 265608, 269297, 271852, 275652, 279006, 280364, 280612, 282534, 282948, 284886, 285138, 287742, 288496, 290394, 290472, 292144, 294066, 296856, 299832, 300979, 302328, 306527, 307768, 309876, 310403, 312732, 315952, 318864, 321594, 322896, 324558, 325584, 325872, 328662, 328848, 330106, 332661, 335699, 338793, 343077, 343976, 346239, 346332, 349524, 349804, 352716, 353028, 355446, 360468, 364854, 367536, 372008, 375193, 376712, 377264, 378651, 379848, 380184, 383439, 383656, 386973, 387192, 389844, 390507, 392088, 406224, 407778, 411502, 411866, 413168, 416976, 418509, 420546, 420918, 423801, 424422, 424762, 428792, 431613, 432744, 435708, 438216, 443548, 449748, 451724, 457436, 461652, 461776, 464814, 466032, 470288, 470704, 473928, 474734, 478296, 480624, 482391, 484344, 486472, 490637, 491071, 493272, 495159, 500123, 504868, 511252, 515088, 515964, 519498, 519792, 520676, 524706, 529074, 529542, 531216, 538594, 543704, 547281, 551304, 558012, 558961, 560728, 561224, 565068, 565896, 569772, 570276, 575484, 580788, 580944, 588132, 593712, 599664, 601958, 604656, 611667, 612157, 613054, 615536, 617253, 617799, 619752, 620806, 625464, 630819, 631377, 637143, 643188, 649116, 657324, 660212, 665322, 671398, 677586, 686154, 687952, 692478, 692664, 699048, 699608, 705432, 706056, 710892, 712101, 720936, 729708, 730949, 744016, 750386, 753424, 757302, 759696, 760368, 766878, 767312, 773946, 774384, 779688, 781014, 784176, 787059, 790517, 800513, 807891, 815556, 823004, 823732, 837018, 841092, 841836, 847602, 848844, 849524, 857584, 863226, 865488, 871416, 876432, 883519, 887096, 894691, 899496, 902937, 903448, 911183, 911989, 914872, 919581, 923304, 929628, 931209, 947856, 949468, 956592, 964782, 968688, 972944, 981274, 982142, 986544, 990318, 997983, 1000246, 1007097, 1009736, 1016379, 1022504, 1029231, 1031928, 1038996, 1041352, 1049412, 1058148, 1059084, 1077188, 1087408, 1094562, 1102608, 1116024, 1117922, 1121456, 1122448, 1125579, 1130136, 1131792, 1135953, 1139544, 1140552, 1150317, 1150968, 1155371, 1161576, 1171521, 1176264, 1192601, 1203916, 1223334, 1224314, 1226108, 1234506, 1235598, 1239504, 1241612, 1250928, 1261638, 1262754, 1274286, 1286376, 1298232, 1314648, 1320424, 1330644, 1332907, 1342796, 1355172, 1372308, 1384956, 1385328, 1398096, 1399216, 1410864, 1412112, 1421784, 1424202, 1441531, 1441872, 1459416, 1461898, 1471911, 1473213, 1485477, 1486667, 1500369, 1500772, 1514604, 1533756, 1547892, 1559376, 1562028, 1574118, 1581034, 1601026, 1615782, 1631112, 1646008, 1647464, 1661569, 1674036, 1676883, 1682184, 1683672, 1695204, 1697688, 1699048, 1726452, 1742832, 1767038, 1774192, 1789382, 1798992, 1805874, 1806896, 1822366, 1823978, 1829744, 1836471, 1839162, 1846608, 1851759, 1853397, 1859256, 1862418, 1885079, 1898936, 1911429, 1929564, 1962548, 1964284, 1980636, 1995966, 2000492, 2014194, 2019472, 2032758, 2045008, 2058462, 2063856, 2077992, 2082704, 2098824, 2106853, 2116296, 2118168, 2136303, 2145689, 2154376, 2172821, 2189124, 2192847, 2232048, 2235844, 2251158, 2260272, 2271906, 2279088, 2281104, 2300634, 2301936, 2310742, 2323152, 2343042, 2352528, 2371551, 2385202, 2401539, 2407832, 2423673, 2446668, 2448628, 2452216, 2469012, 2471196, 2483224, 2523276, 2525508, 2548572, 2572752, 2596464, 2629296, 2640848, 2650557, 2661288, 2665814, 2684073, 2685592, 2708811, 2710344, 2733549, 2735967, 2744616, 2758743, 2769912, 2793627, 2843568, 2848404, 2883062, 2918832, 2923796, 2943822, 2946426, 2970954, 2973334, 3000738, 3001544, 3021291, 3029208, 3067512, 3095784, 3124056, 3148236, 3162068, 3202052, 3231564, 3262224, 3292016, 3294928, 3323138, 3348072, 3353766, 3364368, 3367344, 3376737, 3390408, 3395376, 3398096, 3437497, 3452904, 3466113, 3500861, 3534076, 3577803, 3578764, 3611748, 3644732, 3647956, 3672942, 3678324, 3703518, 3706794, 3718512, 3724836, 3770158, 3797872, 3822858, 3859128, 3912727, 3925096, 3928568, 3961272, 3991932, 3998721, 4000984, 4028388, 4035239, 4065516, 4116924, 4155984, 4197648, 4213706, 4232592, 4236336, 4272606, 4291378, 4308752, 4324593, 4345642, 4378248, 4385694, 4415733, 4419639, 4460001, 4471688, 4501107, 4502316, 4543812, 4601268, 4621484, 4686084, 4743102, 4770404, 4803078, 4815664, 4847346, 4893336, 4897256, 4904432, 4938024, 4942392, 4966448, 4984707, 5030649, 5046552, 5051016, 5097144, 5116643, 5301114, 5322576, 5331628, 5368146, 5371184, 5417622, 5420688, 5467098, 5471934, 5489232, 5509413, 5517486, 5539824, 5587254, 5655237, 5696808, 5766124, 5847592, 5887644, 5892852, 5941908, 5946668, 6001476, 6003088, 6042582, 6058416, 6135024, 6191568, 6248112, 6296472, 6320559, 6324136, 6378281, 6383923, 6404104, 6437067, 6463128, 6518463, 6578541, 6646276, 6696144, 6707532, 6753474, 6780816, 6874994, 6905808, 6932226, 7001722, 7068152, 7114653, 7155606, 7157528, 7204617, 7223496, 7289464, 7295912, 7345884, 7356648, 7407036, 7413588, 7449672, 7540316, 7645716, 7718256, 7825454, 7850192, 7857136, 7922544, 7951671, 7983864, 7997442, 8001968, 8052219, 8056776, 8070478, 8131032, 8200647, 8207901, 8233848, 8348207, 8427412, 8545212, 8582756, 8649186, 8691284, 8756496, 8771388, 8831466, 8839278, 8920002, 8943376, 9002214, 9004632, 9087624, 9202536, 9242968, 9330349, 9372168, 9486204, 9502337, 9540808, 9606156, 9694692, 9786672, 9794512, 9876048, 9884784, 9969414, 10061298, 10093104, 10102032, 10194288, 10233286, 10312491, 10398339, 10406669, 10502583, 10602228, 10663256, 10733409, 10736292, 10835244, 10934196, 10943868, 11018826, 11034972, 11174508, 11310474, 11393616, 11532248, 11630983, 11695184, 11738181, 11775288, 11785704, 11883816, 11893336, 11996163, 12002952, 12085164, 12105717, 12592944, 12641118, 12648272, 12756562, 12767846, 12808208, 12874134, 12926256, 12973779, 13036926, 13157082, 13292552, 13380003, 13415064, 13506948, 13749988, 13864452, 14003444, 14136304, 14229306, 14311212, 14315056, 14409234, 14446992, 14578928, 14591824, 14691768, 14713296, 14814072, 14827176, 14899344, 14954121, 15019823, 15080632, 15209747, 15291432, 15349929, 15503813, 15650908, 15903342, 15967728, 15994884, 16104438, 16113552, 16140956, 16262064, 16401294, 16415802, 16467696, 16696414, 16854824, 16965711, 17090424, 17165512, 17298372, 17327791, 17382568, 17542776, 17662932, 17678556, 17840004, 18004428, 18009264, 18175248, 18405072, 18485936, 18660698, 18744336, 18961677, 18972408, 19004674, 19081616, 19134843, 19151769, 19212312, 19311201, 19389384, 19555389, 19938828, 20122596, 20466572, 20624982, 20796678, 20813338, 21005166, 21204456, 21326512, 21466818, 21472584, 21670488, 21868392, 21887736, 22037652, 22069944, 22349016, 22620948, 22659419, 23064496, 23261966, 23476362, 23550576, 23571408, 23767632, 23786672, 23992326, 24005904, 24170328, 24211434, 24506027, 25044621, 25282236, 25513124, 25535692, 25748268, 25947558, 26073852, 26314164, 26585104, 26760006, 26830128, 27013896, 27389089, 27499976, 27728904, 27991047, 28006888, 28246673, 28458612, 28507011, 28622424, 28818468, 29383536, 29628144, 29654352, 29908242, 30039646, 30161264, 30419494, 30582864, 30699858, 30937473, 31007626, 31220007, 31301816, 31507749, 31806684, 31989768, 32208876, 32281912, 32802588, 32831604, 33392828, 33709648, 33931422, 34180848, 34331024, 34596744, 34655582, 34765136, 34892949, 35085552, 35214543, 35325864, 35357112, 35680008, 35816501, 36008856, 36317151, 37321396, 37923354, 37944816, 38009348, 38269686, 38303538, 38424624, 38622402, 38778768, 39110778, 39877656, 40245192, 40933144, 41249964, 41593356, 41626676, 42010332, 42408912, 42933636, 42945168, 43340976, 43736784, 43775472, 44075304, 44139888, 44687461, 44698032, 45059469, 45241896, 45318838, 45629241, 46049787, 46511439, 46523932, 46952724, 47984652, 48340656, 48422868, 49012054, 50089242, 50564472, 51026248, 51071384, 51496536, 51895116, 51983373, 52147704, 52628328, 53520012, 54027792, 54778178, 54999952, 55457808, 55982094, 56013776, 56493346, 56917224, 57014022, 57244848, 57404529, 57455307, 57636936, 58437449, 59816484, 60079292, 60838988, 61399716, 61874946, 62015252, 62440014, 62603632, 63015498, 63613368, 63979536, 64417752, 64563824, 65312443, 65605176, 65663208, 66516359, 66785656, 67862844, 67978257, 69193488, 69311164, 69785898, 70429086, 70651728, 70714224, 71360016, 71633002, 72017712, 72634302, 73518081, 74642792, 75133863, 75846708, 76018696, 76539372, 76607076, 77244804, 78221556, 79755312, 80490384, 81866288, 82167267, 82499928, 83186712, 83253352, 83973141, 84020664, 84740019, 85521033, 85867272, 88150608, 89374922, 90118938, 90483792, 90637676, 91258482, 92099574, 93022878, 93047864, 93660021, 93905448, 95969304, 96845736, 98024108, 100178484, 101128944, 102052496, 102142768, 102993072, 103790232, 103966746, 104295408, 104678847, 105256656, 107040024, 107449503, 108526691, 109556356, 111964188, 112986692, 113834448, 114028044, 114809058, 114910614, 115273872, 116874898, 119632968, 120158584, 121294537, 121677976, 122799432, 123749892, 124030504, 124880028, 126030996, 127226736, 128835504, 130624886, 131210352, 131326416, 133032718, 133571312, 134062383, 135178407, 135725688, 135956514, 136887723, 138622328, 139534317, 139571796, 140858172, 143266004, 145268604, 147036162, 149285584, 150267726, 151693416, 152037392, 153078744, 153214152, 154489608, 155950119, 156443112, 158615933, 164334534, 164999856, 166373424, 166506704, 167946282, 168041328, 169480038, 171042066, 171734544, 175312347, 178749844, 180237876, 181275352, 182516964, 184199148, 186045756, 186095728, 187320042, 187810896, 191938608, 193691472, 195937329, 196048216, 197726711, 199549077, 200356968, 203934771, 207580464, 207933492, 209357694, 214080048, 214899006, 217053382, 219112712, 220554243, 223928376, 225973384, 228056088, 229618116, 229821228, 233749796, 239265936, 240317168, 242589074, 243355952, 245598864, 246501801, 247499784, 248061008, 249760056, 252061992, 254220057, 261249772, 266065436, 268124766, 270356814, 271451376, 271913028, 273775446, 277244656, 279068634, 279143592, 281716344, 286532008, 290537208, 294072324, 294572447, 300535452, 303386832, 306157488, 306428304, 308979216, 311900238, 312886224, 317231866, 322348509, 325580073, 328669068, 335892564, 338960076, 342084132, 350624694, 357499688, 360475752, 362550704, 363883611, 365033928, 368398296, 372091512, 374640084, 391874658, 392096432, 395453422, 399098154, 400713936, 402187149, 407869542, 415866984, 418715388, 429798012, 434106764, 438225424, 441108486, 447856752, 451946768, 456112176, 459236232, 459642456, 465614513, 467499592, 475847799, 485178148, 493003602, 494999568, 499520112, 504123984, 508440114, 522499544, 525937041, 532130872, 536249532, 540713628, 543826056, 547550892, 558137268, 558287184, 563432688, 573064016, 581074416, 587811987, 588144648, 589144894, 593180133, 598647231, 601070904, 623800476, 634463732, 644697018, 651160146, 657338136, 671785128, 677920152, 684168264, 701249388, 714999376, 720951504, 727767222, 730067856, 736796592, 744183024, 749280168, 759686837, 783749316, 790906844, 798196308, 804374298, 815739084, 831733968, 837430776, 849061759, 859596024, 868213528, 882216972, 883717341, 918472464, 919284912, 931229026, 934999184, 951695598, 970356296, 976740219, 986007204, 1016880228, 1044999088, 1051874082, 1064261744, 1072499064, 1081427256, 1087652112, 1091650833, 1095101784, 1110311531, 1116274536, 1175623974, 1176289296, 1178289788, 1186360266, 1197294462, 1202141808, 1247600952, 1268927464, 1289394036, 1302320292, 1314676272, 1343570256, 1355840304, 1368336528, 1396843539, 1402498776, 1427543397, 1455534444, 1498560336, 1519373674, 1567498632, 1581813688, 1596392616, 1608748596, 1631478168, 1674861552, 1698123518, 1719192048, 1736427056, 1764433944, 1767434682, 1779540399, 1862458052, 1903391196, 1940712592, 1953480438, 1972014408, 2033760456, 2062007129, 2103748164, 2144998128, 2162854512, 2183301666, 2190203568, 2220623062, 2232549072, 2279060511, 2351247948, 2356579576, 2372720532, 2394588924, 2495201904, 2537854928, 2547185277, 2578788072, 2604640584, 2651152023, 2793687078, 2804997552, 2855086794, 2911068888, 3038747348, 3134997264, 3163627376, 3192785232, 3217497192, 3262956336, 3330934593, 3396247036, 3528867888, 3534869364, 3559080798, 3724916104, 3806782392, 3906960876, 3944028816, 4067520912, 4124014258, 4190530617, 4207496328, 4366603332, 4441246124, 4558121022, 4702495896, 4713159152, 4745441064, 4789177848, 5094370554, 5157576144, 5209281168, 5302304046, 5587374156, 5710173588, 5822137776, 6077494696, 6186021387, 6434994384, 6661869186, 6792494072, 6837181533, 7069738728, 7118161596, 7449832208, 7613564784, 7641555831, 7813921752, 8248028516, 8381061234, 8414992656, 8733206664, 8882492248, 9116242044, 9404991792, 9490882128, 9578355696, 9992803779, 10188741108, 10604608092, 11174748312, 11420347176, 12154989392, 12372042774, 13323738372, 13584988144, 13674363066, 14139477456, 14236323192, 14434049903, 15283111662, 15627843504, 16496057032, 16762122468, 17466413328, 17764984496, 18232484088, 18558064161, 19985607558, 20377482216, 21209216184, 22349496624, 22840694352, 24744085548, 26647476744, 27348726132, 28472646384, 28868099806, 30566223324, 32992114064, 33524244936, 36464968176, 37116128322, 39971215116, 40754964432, 42418432368, 43302149709, 49488171096, 53294953488, 54697452264, 57736199612, 61132446648, 67048489872, 74232256644, 79942430232, 86604299418, 98976342192, 109394904528, 115472399224, 122264893296, 129906449127, 148464513288, 159884860464, 173208598836, 230944798448, 259812898254, 296929026576, 346417197672, 519625796508, 692834395344, 1039251593016, 2078503186032]

約数ペア:

[(1, 2078503186032), (2, 1039251593016), (3, 692834395344), (4, 519625796508), (6, 346417197672), (7, 296929026576), (8, 259812898254), (9, 230944798448), (12, 173208598836), (13, 159884860464), (14, 148464513288), (16, 129906449127), (17, 122264893296), (18, 115472399224), (19, 109394904528), (21, 98976342192), (24, 86604299418), (26, 79942430232), (28, 74232256644), (31, 67048489872), (34, 61132446648), (36, 57736199612), (38, 54697452264), (39, 53294953488), (42, 49488171096), (48, 43302149709), (49, 42418432368), (51, 40754964432), (52, 39971215116), (56, 37116128322), (57, 36464968176), (62, 33524244936), (63, 32992114064), (68, 30566223324), (72, 28868099806), (73, 28472646384), (76, 27348726132), (78, 26647476744), (84, 24744085548), (91, 22840694352), (93, 22349496624), (98, 21209216184), (102, 20377482216), (104, 19985607558), (112, 18558064161), (114, 18232484088), (117, 17764984496), (119, 17466413328), (124, 16762122468), (126, 16496057032), (133, 15627843504), (136, 15283111662), (144, 14434049903), (146, 14236323192), (147, 14139477456), (152, 13674363066), (153, 13584988144), (156, 13323738372), (168, 12372042774), (171, 12154989392), (182, 11420347176), (186, 11174748312), (196, 10604608092), (204, 10188741108), (208, 9992803779), (217, 9578355696), (219, 9490882128), (221, 9404991792), (228, 9116242044), (234, 8882492248), (238, 8733206664), (247, 8414992656), (248, 8381061234), (252, 8248028516), (266, 7813921752), (272, 7641555831), (273, 7613564784), (279, 7449832208), (292, 7118161596), (294, 7069738728), (304, 6837181533), (306, 6792494072), (312, 6661869186), (323, 6434994384), (336, 6186021387), (342, 6077494696), (357, 5822137776), (364, 5710173588), (372, 5587374156), (392, 5302304046), (399, 5209281168), (403, 5157576144), (408, 5094370554), (434, 4789177848), (438, 4745441064), (441, 4713159152), (442, 4702495896), (456, 4558121022), (468, 4441246124), (476, 4366603332), (494, 4207496328), (496, 4190530617), (504, 4124014258), (511, 4067520912), (527, 3944028816), (532, 3906960876), (546, 3806782392), (558, 3724916104), (584, 3559080798), (588, 3534869364), (589, 3528867888), (612, 3396247036), (624, 3330934593), (637, 3262956336), (646, 3217497192), (651, 3192785232), (657, 3163627376), (663, 3134997264), (684, 3038747348), (714, 2911068888), (728, 2855086794), (741, 2804997552), (744, 2793687078), (784, 2651152023), (798, 2604640584), (806, 2578788072), (816, 2547185277), (819, 2537854928), (833, 2495201904), (868, 2394588924), (876, 2372720532), (882, 2356579576), (884, 2351247948), (912, 2279060511), (931, 2232549072), (936, 2220623062), (949, 2190203568), (952, 2183301666), (961, 2162854512), (969, 2144998128), (988, 2103748164), (1008, 2062007129), (1022, 2033760456), (1054, 1972014408), (1064, 1953480438), (1071, 1940712592), (1092, 1903391196), (1116, 1862458052), (1168, 1779540399), (1176, 1767434682), (1178, 1764433944), (1197, 1736427056), (1209, 1719192048), (1224, 1698123518), (1241, 1674861552), (1274, 1631478168), (1292, 1608748596), (1302, 1596392616), (1314, 1581813688), (1326, 1567498632), (1368, 1519373674), (1387, 1498560336), (1428, 1455534444), (1456, 1427543397), (1482, 1402498776), (1488, 1396843539), (1519, 1368336528), (1533, 1355840304), (1547, 1343570256), (1581, 1314676272), (1596, 1302320292), (1612, 1289394036), (1638, 1268927464), (1666, 1247600952), (1729, 1202141808), (1736, 1197294462), (1752, 1186360266), (1764, 1178289788), (1767, 1176289296), (1768, 1175623974), (1862, 1116274536), (1872, 1110311531), (1898, 1095101784), (1904, 1091650833), (1911, 1087652112), (1922, 1081427256), (1938, 1072499064), (1953, 1064261744), (1976, 1051874082), (1989, 1044999088), (2044, 1016880228), (2108, 986007204), (2128, 976740219), (2142, 970356296), (2184, 951695598), (2223, 934999184), (2232, 931229026), (2261, 919284912), (2263, 918472464), (2352, 883717341), (2356, 882216972), (2394, 868213528), (2418, 859596024), (2448, 849061759), (2482, 837430776), (2499, 831733968), (2548, 815739084), (2584, 804374298), (2604, 798196308), (2628, 790906844), (2652, 783749316), (2736, 759686837), (2774, 749280168), (2793, 744183024), (2821, 736796592), (2847, 730067856), (2856, 727767222), (2883, 720951504), (2907, 714999376), (2964, 701249388), (3038, 684168264), (3066, 677920152), (3094, 671785128), (3162, 657338136), (3192, 651160146), (3224, 644697018), (3276, 634463732), (3332, 623800476), (3458, 601070904), (3472, 598647231), (3504, 593180133), (3528, 589144894), (3534, 588144648), (3536, 587811987), (3577, 581074416), (3627, 573064016), (3689, 563432688), (3723, 558287184), (3724, 558137268), (3796, 547550892), (3822, 543826056), (3844, 540713628), (3876, 536249532), (3906, 532130872), (3952, 525937041), (3978, 522499544), (4088, 508440114), (4123, 504123984), (4161, 499520112), (4199, 494999568), (4216, 493003602), (4284, 485178148), (4368, 475847799), (4446, 467499592), (4464, 465614513), (4522, 459642456), (4526, 459236232), (4557, 456112176), (4599, 451946768), (4641, 447856752), (4712, 441108486), (4743, 438225424), (4788, 434106764), (4836, 429798012), (4964, 418715388), (4998, 415866984), (5096, 407869542), (5168, 402187149), (5187, 400713936), (5208, 399098154), (5256, 395453422), (5301, 392096432), (5304, 391874658), (5548, 374640084), (5586, 372091512), (5642, 368398296), (5694, 365033928), (5712, 363883611), (5733, 362550704), (5766, 360475752), (5814, 357499688), (5928, 350624694), (6076, 342084132), (6132, 338960076), (6188, 335892564), (6324, 328669068), (6384, 325580073), (6448, 322348509), (6552, 317231866), (6643, 312886224), (6664, 311900238), (6727, 308979216), (6783, 306428304), (6789, 306157488), (6851, 303386832), (6916, 300535452), (7056, 294572447), (7068, 294072324), (7154, 290537208), (7254, 286532008), (7378, 281716344), (7446, 279143592), (7448, 279068634), (7497, 277244656), (7592, 273775446), (7644, 271913028), (7657, 271451376), (7688, 270356814), (7752, 268124766), (7812, 266065436), (7956, 261249772), (8176, 254220057), (8246, 252061992), (8322, 249760056), (8379, 248061008), (8398, 247499784), (8432, 246501801), (8463, 245598864), (8541, 243355952), (8568, 242589074), (8649, 240317168), (8687, 239265936), (8892, 233749796), (9044, 229821228), (9052, 229618116), (9114, 228056088), (9198, 225973384), (9282, 223928376), (9424, 220554243), (9486, 219112712), (9576, 217053382), (9672, 214899006), (9709, 214080048), (9928, 209357694), (9996, 207933492), (10013, 207580464), (10192, 203934771), (10374, 200356968), (10416, 199549077), (10512, 197726711), (10602, 196048216), (10608, 195937329), (10731, 193691472), (10829, 191938608), (11067, 187810896), (11096, 187320042), (11169, 186095728), (11172, 186045756), (11284, 184199148), (11388, 182516964), (11466, 181275352), (11532, 180237876), (11628, 178749844), (11856, 175312347), (12103, 171734544), (12152, 171042066), (12264, 169480038), (12369, 168041328), (12376, 167946282), (12483, 166506704), (12493, 166373424), (12597, 164999856), (12648, 164334534), (13104, 158615933), (13286, 156443112), (13328, 155950119), (13454, 154489608), (13566, 153214152), (13578, 153078744), (13671, 152037392), (13702, 151693416), (13832, 150267726), (13923, 149285584), (14136, 147036162), (14308, 145268604), (14508, 143266004), (14756, 140858172), (14892, 139571796), (14896, 139534317), (14994, 138622328), (15184, 136887723), (15288, 135956514), (15314, 135725688), (15376, 135178407), (15504, 134062383), (15561, 133571312), (15624, 133032718), (15827, 131326416), (15841, 131210352), (15912, 130624886), (16133, 128835504), (16337, 127226736), (16492, 126030996), (16644, 124880028), (16758, 124030504), (16796, 123749892), (16926, 122799432), (17082, 121677976), (17136, 121294537), (17298, 120158584), (17374, 119632968), (17784, 116874898), (18031, 115273872), (18088, 114910614), (18104, 114809058), (18228, 114028044), (18259, 113834448), (18396, 112986692), (18564, 111964188), (18972, 109556356), (19152, 108526691), (19344, 107449503), (19418, 107040024), (19747, 105256656), (19856, 104678847), (19929, 104295408), (19992, 103966746), (20026, 103790232), (20181, 102993072), (20349, 102142768), (20367, 102052496), (20553, 101128944), (20748, 100178484), (21204, 98024108), (21462, 96845736), (21658, 95969304), (22134, 93905448), (22192, 93660021), (22338, 93047864), (22344, 93022878), (22568, 92099574), (22776, 91258482), (22932, 90637676), (22971, 90483792), (23064, 90118938), (23256, 89374922), (23579, 88150608), (24206, 85867272), (24304, 85521033), (24528, 84740019), (24738, 84020664), (24752, 83973141), (24966, 83253352), (24986, 83186712), (25194, 82499928), (25296, 82167267), (25389, 81866288), (25823, 80490384), (26061, 79755312), (26572, 78221556), (26908, 77244804), (27132, 76607076), (27156, 76539372), (27342, 76018696), (27404, 75846708), (27664, 75133863), (27846, 74642792), (28272, 73518081), (28616, 72634302), (28861, 72017712), (29016, 71633002), (29127, 71360016), (29393, 70714224), (29419, 70651728), (29512, 70429086), (29784, 69785898), (29988, 69311164), (30039, 69193488), (30576, 67978257), (30628, 67862844), (31122, 66785656), (31248, 66516359), (31654, 65663208), (31682, 65605176), (31824, 65312443), (32193, 64563824), (32266, 64417752), (32487, 63979536), (32674, 63613368), (32984, 63015498), (33201, 62603632), (33288, 62440014), (33516, 62015252), (33592, 61874946), (33852, 61399716), (34164, 60838988), (34596, 60079292), (34748, 59816484), (35568, 58437449), (36062, 57636936), (36176, 57455307), (36208, 57404529), (36309, 57244848), (36456, 57014022), (36518, 56917224), (36792, 56493346), (37107, 56013776), (37128, 55982094), (37479, 55457808), (37791, 54999952), (37944, 54778178), (38471, 54027792), (38836, 53520012), (39494, 52628328), (39858, 52147704), (39984, 51983373), (40052, 51895116), (40362, 51496536), (40698, 51071384), (40734, 51026248), (41106, 50564472), (41496, 50089242), (42408, 49012054), (42924, 48422868), (42997, 48340656), (43316, 47984652), (44268, 46952724), (44676, 46523932), (44688, 46511439), (45136, 46049787), (45552, 45629241), (45864, 45318838), (45942, 45241896), (46128, 45059469), (46501, 44698032), (46512, 44687461), (47089, 44139888), (47158, 44075304), (47481, 43775472), (47523, 43736784), (47957, 43340976), (48399, 42945168), (48412, 42933636), (49011, 42408912), (49476, 42010332), (49932, 41626676), (49972, 41593356), (50388, 41249964), (50778, 40933144), (51646, 40245192), (52122, 39877656), (53144, 39110778), (53599, 38778768), (53816, 38622402), (54093, 38424624), (54264, 38303538), (54312, 38269686), (54684, 38009348), (54777, 37944816), (54808, 37923354), (55692, 37321396), (57232, 36317151), (57722, 36008856), (58032, 35816501), (58254, 35680008), (58786, 35357112), (58838, 35325864), (59024, 35214543), (59241, 35085552), (59568, 34892949), (59787, 34765136), (59976, 34655582), (60078, 34596744), (60543, 34331024), (60809, 34180848), (61256, 33931422), (61659, 33709648), (62244, 33392828), (63308, 32831604), (63364, 32802588), (64386, 32281912), (64532, 32208876), (64974, 31989768), (65348, 31806684), (65968, 31507749), (66402, 31301816), (66576, 31220007), (67032, 31007626), (67184, 30937473), (67704, 30699858), (67963, 30582864), (68328, 30419494), (68913, 30161264), (69192, 30039646), (69496, 29908242), (70091, 29654352), (70153, 29628144), (70737, 29383536), (72124, 28818468), (72618, 28622424), (72912, 28507011), (73036, 28458612), (73584, 28246673), (74214, 28006888), (74256, 27991047), (74958, 27728904), (75582, 27499976), (75888, 27389089), (76942, 27013896), (77469, 26830128), (77672, 26760006), (78183, 26585104), (78988, 26314164), (79716, 26073852), (80104, 25947558), (80724, 25748268), (81396, 25535692), (81468, 25513124), (82212, 25282236), (82992, 25044621), (84816, 24506027), (85848, 24211434), (85994, 24170328), (86583, 24005904), (86632, 23992326), (87381, 23786672), (87451, 23767632), (88179, 23571408), (88257, 23550576), (88536, 23476362), (89352, 23261966), (90117, 23064496), (91728, 22659419), (91884, 22620948), (93002, 22349016), (94178, 22069944), (94316, 22037652), (94962, 21887736), (95046, 21868392), (95914, 21670488), (96798, 21472584), (96824, 21466818), (97461, 21326512), (98022, 21204456), (98952, 21005166), (99864, 20813338), (99944, 20796678), (100776, 20624982), (101556, 20466572), (103292, 20122596), (104244, 19938828), (106288, 19555389), (107198, 19389384), (107632, 19311201), (108186, 19212312), (108528, 19151769), (108624, 19134843), (108927, 19081616), (109368, 19004674), (109554, 18972408), (109616, 18961677), (110887, 18744336), (111384, 18660698), (112437, 18485936), (112931, 18405072), (114359, 18175248), (115413, 18009264), (115444, 18004428), (116508, 17840004), (117572, 17678556), (117676, 17662932), (118482, 17542776), (119574, 17382568), (119952, 17327791), (120156, 17298372), (121086, 17165512), (121618, 17090424), (122512, 16965711), (123318, 16854824), (124488, 16696414), (126217, 16467696), (126616, 16415802), (126728, 16401294), (127813, 16262064), (128772, 16140956), (128991, 16113552), (129064, 16104438), (129948, 15994884), (130169, 15967728), (130696, 15903342), (132804, 15650908), (134064, 15503813), (135408, 15349929), (135926, 15291432), (136656, 15209747), (137826, 15080632), (138384, 15019823), (138992, 14954121), (139503, 14899344), (140182, 14827176), (140306, 14814072), (141267, 14713296), (141474, 14691768), (142443, 14591824), (142569, 14578928), (143871, 14446992), (144248, 14409234), (145197, 14315056), (145236, 14311212), (146072, 14229306), (147033, 14136304), (148428, 14003444), (149916, 13864452), (151164, 13749988), (153884, 13506948), (154938, 13415064), (155344, 13380003), (156366, 13292552), (157976, 13157082), (159432, 13036926), (160208, 12973779), (160797, 12926256), (161448, 12874134), (162279, 12808208), (162792, 12767846), (162936, 12756562), (164331, 12648272), (164424, 12641118), (165053, 12592944), (171696, 12105717), (171988, 12085164), (173166, 12002952), (173264, 11996163), (174762, 11893336), (174902, 11883816), (176358, 11785704), (176514, 11775288), (177072, 11738181), (177723, 11695184), (178704, 11630983), (180234, 11532248), (182427, 11393616), (183768, 11310474), (186004, 11174508), (188356, 11034972), (188632, 11018826), (189924, 10943868), (190092, 10934196), (191828, 10835244), (193596, 10736292), (193648, 10733409), (194922, 10663256), (196044, 10602228), (197904, 10502583), (199728, 10406669), (199888, 10398339), (201552, 10312491), (203112, 10233286), (203889, 10194288), (205751, 10102032), (205933, 10093104), (206584, 10061298), (208488, 9969414), (210273, 9884784), (210459, 9876048), (212211, 9794512), (212381, 9786672), (214396, 9694692), (216372, 9606156), (217854, 9540808), (218736, 9502337), (219108, 9486204), (221774, 9372168), (222768, 9330349), (224874, 9242968), (225862, 9202536), (228718, 9087624), (230826, 9004632), (230888, 9002214), (232407, 8943376), (233016, 8920002), (235144, 8839278), (235352, 8831466), (236964, 8771388), (237367, 8756496), (239148, 8691284), (240312, 8649186), (242172, 8582756), (243236, 8545212), (246636, 8427412), (248976, 8348207), (252434, 8233848), (253232, 8207901), (253456, 8200647), (255626, 8131032), (257544, 8070478), (257982, 8056776), (258128, 8052219), (259749, 8001968), (259896, 7997442), (260338, 7983864), (261392, 7951671), (262353, 7922544), (264537, 7857136), (264771, 7850192), (265608, 7825454), (269297, 7718256), (271852, 7645716), (275652, 7540316), (279006, 7449672), (280364, 7413588), (280612, 7407036), (282534, 7356648), (282948, 7345884), (284886, 7295912), (285138, 7289464), (287742, 7223496), (288496, 7204617), (290394, 7157528), (290472, 7155606), (292144, 7114653), (294066, 7068152), (296856, 7001722), (299832, 6932226), (300979, 6905808), (302328, 6874994), (306527, 6780816), (307768, 6753474), (309876, 6707532), (310403, 6696144), (312732, 6646276), (315952, 6578541), (318864, 6518463), (321594, 6463128), (322896, 6437067), (324558, 6404104), (325584, 6383923), (325872, 6378281), (328662, 6324136), (328848, 6320559), (330106, 6296472), (332661, 6248112), (335699, 6191568), (338793, 6135024), (343077, 6058416), (343976, 6042582), (346239, 6003088), (346332, 6001476), (349524, 5946668), (349804, 5941908), (352716, 5892852), (353028, 5887644), (355446, 5847592), (360468, 5766124), (364854, 5696808), (367536, 5655237), (372008, 5587254), (375193, 5539824), (376712, 5517486), (377264, 5509413), (378651, 5489232), (379848, 5471934), (380184, 5467098), (383439, 5420688), (383656, 5417622), (386973, 5371184), (387192, 5368146), (389844, 5331628), (390507, 5322576), (392088, 5301114), (406224, 5116643), (407778, 5097144), (411502, 5051016), (411866, 5046552), (413168, 5030649), (416976, 4984707), (418509, 4966448), (420546, 4942392), (420918, 4938024), (423801, 4904432), (424422, 4897256), (424762, 4893336), (428792, 4847346), (431613, 4815664), (432744, 4803078), (435708, 4770404), (438216, 4743102), (443548, 4686084), (449748, 4621484), (451724, 4601268), (457436, 4543812), (461652, 4502316), (461776, 4501107), (464814, 4471688), (466032, 4460001), (470288, 4419639), (470704, 4415733), (473928, 4385694), (474734, 4378248), (478296, 4345642), (480624, 4324593), (482391, 4308752), (484344, 4291378), (486472, 4272606), (490637, 4236336), (491071, 4232592), (493272, 4213706), (495159, 4197648), (500123, 4155984), (504868, 4116924), (511252, 4065516), (515088, 4035239), (515964, 4028388), (519498, 4000984), (519792, 3998721), (520676, 3991932), (524706, 3961272), (529074, 3928568), (529542, 3925096), (531216, 3912727), (538594, 3859128), (543704, 3822858), (547281, 3797872), (551304, 3770158), (558012, 3724836), (558961, 3718512), (560728, 3706794), (561224, 3703518), (565068, 3678324), (565896, 3672942), (569772, 3647956), (570276, 3644732), (575484, 3611748), (580788, 3578764), (580944, 3577803), (588132, 3534076), (593712, 3500861), (599664, 3466113), (601958, 3452904), (604656, 3437497), (611667, 3398096), (612157, 3395376), (613054, 3390408), (615536, 3376737), (617253, 3367344), (617799, 3364368), (619752, 3353766), (620806, 3348072), (625464, 3323138), (630819, 3294928), (631377, 3292016), (637143, 3262224), (643188, 3231564), (649116, 3202052), (657324, 3162068), (660212, 3148236), (665322, 3124056), (671398, 3095784), (677586, 3067512), (686154, 3029208), (687952, 3021291), (692478, 3001544), (692664, 3000738), (699048, 2973334), (699608, 2970954), (705432, 2946426), (706056, 2943822), (710892, 2923796), (712101, 2918832), (720936, 2883062), (729708, 2848404), (730949, 2843568), (744016, 2793627), (750386, 2769912), (753424, 2758743), (757302, 2744616), (759696, 2735967), (760368, 2733549), (766878, 2710344), (767312, 2708811), (773946, 2685592), (774384, 2684073), (779688, 2665814), (781014, 2661288), (784176, 2650557), (787059, 2640848), (790517, 2629296), (800513, 2596464), (807891, 2572752), (815556, 2548572), (823004, 2525508), (823732, 2523276), (837018, 2483224), (841092, 2471196), (841836, 2469012), (847602, 2452216), (848844, 2448628), (849524, 2446668), (857584, 2423673), (863226, 2407832), (865488, 2401539), (871416, 2385202), (876432, 2371551), (883519, 2352528), (887096, 2343042), (894691, 2323152), (899496, 2310742), (902937, 2301936), (903448, 2300634), (911183, 2281104), (911989, 2279088), (914872, 2271906), (919581, 2260272), (923304, 2251158), (929628, 2235844), (931209, 2232048), (947856, 2192847), (949468, 2189124), (956592, 2172821), (964782, 2154376), (968688, 2145689), (972944, 2136303), (981274, 2118168), (982142, 2116296), (986544, 2106853), (990318, 2098824), (997983, 2082704), (1000246, 2077992), (1007097, 2063856), (1009736, 2058462), (1016379, 2045008), (1022504, 2032758), (1029231, 2019472), (1031928, 2014194), (1038996, 2000492), (1041352, 1995966), (1049412, 1980636), (1058148, 1964284), (1059084, 1962548), (1077188, 1929564), (1087408, 1911429), (1094562, 1898936), (1102608, 1885079), (1116024, 1862418), (1117922, 1859256), (1121456, 1853397), (1122448, 1851759), (1125579, 1846608), (1130136, 1839162), (1131792, 1836471), (1135953, 1829744), (1139544, 1823978), (1140552, 1822366), (1150317, 1806896), (1150968, 1805874), (1155371, 1798992), (1161576, 1789382), (1171521, 1774192), (1176264, 1767038), (1192601, 1742832), (1203916, 1726452), (1223334, 1699048), (1224314, 1697688), (1226108, 1695204), (1234506, 1683672), (1235598, 1682184), (1239504, 1676883), (1241612, 1674036), (1250928, 1661569), (1261638, 1647464), (1262754, 1646008), (1274286, 1631112), (1286376, 1615782), (1298232, 1601026), (1314648, 1581034), (1320424, 1574118), (1330644, 1562028), (1332907, 1559376), (1342796, 1547892), (1355172, 1533756), (1372308, 1514604), (1384956, 1500772), (1385328, 1500369), (1398096, 1486667), (1399216, 1485477), (1410864, 1473213), (1412112, 1471911), (1421784, 1461898), (1424202, 1459416), (1441531, 1441872)]