146496358008

素因数分解:

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

素因数の和:146

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 19, 21, 22, 24, 26, 28, 29, 31, 33, 34, 36, 38, 39, 42, 44, 49, 51, 52, 56, 57, 58, 62, 63, 66, 68, 72, 76, 77, 78, 84, 87, 88, 91, 93, 98, 99, 102, 104, 114, 116, 117, 119, 124, 126, 132, 133, 136, 143, 147, 152, 153, 154, 156, 168, 171, 174, 182, 186, 187, 196, 198, 203, 204, 209, 217, 221, 228, 231, 232, 234, 238, 247, 248, 252, 261, 264, 266, 273, 279, 286, 294, 306, 308, 312, 319, 323, 341, 342, 348, 357, 364, 372, 374, 377, 392, 396, 399, 403, 406, 408, 418, 429, 434, 441, 442, 456, 462, 468, 476, 493, 494, 504, 522, 527, 532, 539, 546, 551, 558, 561, 572, 588, 589, 609, 612, 616, 627, 637, 638, 646, 651, 663, 682, 684, 693, 696, 714, 728, 741, 744, 748, 754, 792, 798, 806, 812, 819, 833, 836, 858, 868, 882, 884, 899, 924, 931, 936, 952, 957, 969, 986, 988, 1001, 1023, 1044, 1054, 1064, 1071, 1078, 1092, 1102, 1116, 1122, 1131, 1144, 1176, 1178, 1197, 1209, 1218, 1224, 1254, 1274, 1276, 1287, 1292, 1302, 1309, 1326, 1364, 1368, 1386, 1421, 1428, 1463, 1479, 1482, 1496, 1508, 1519, 1547, 1581, 1596, 1612, 1617, 1624, 1638, 1653, 1666, 1672, 1683, 1716, 1729, 1736, 1764, 1767, 1768, 1798, 1827, 1848, 1862, 1881, 1911, 1914, 1938, 1953, 1972, 1976, 1989, 2002, 2046, 2088, 2108, 2142, 2156, 2184, 2204, 2223, 2232, 2233, 2244, 2261, 2262, 2356, 2387, 2394, 2418, 2431, 2436, 2499, 2508, 2548, 2552, 2574, 2584, 2604, 2618, 2639, 2652, 2697, 2717, 2728, 2772, 2793, 2821, 2842, 2856, 2871, 2907, 2926, 2958, 2964, 3003, 3016, 3038, 3069, 3094, 3162, 3192, 3224, 3234, 3276, 3306, 3332, 3366, 3393, 3432, 3451, 3458, 3528, 3534, 3553, 3596, 3627, 3654, 3689, 3724, 3762, 3822, 3828, 3857, 3876, 3906, 3927, 3944, 3978, 4004, 4092, 4123, 4147, 4199, 4216, 4263, 4284, 4312, 4389, 4408, 4433, 4437, 4446, 4466, 4488, 4522, 4524, 4557, 4641, 4712, 4743, 4774, 4788, 4836, 4851, 4862, 4872, 4959, 4998, 5016, 5096, 5148, 5187, 5208, 5236, 5278, 5301, 5304, 5394, 5423, 5434, 5544, 5586, 5642, 5684, 5733, 5742, 5797, 5814, 5852, 5916, 5928, 6006, 6061, 6076, 6138, 6188, 6293, 6324, 6409, 6468, 6479, 6552, 6612, 6664, 6699, 6732, 6783, 6786, 6851, 6902, 6916, 7007, 7068, 7106, 7161, 7163, 7192, 7254, 7293, 7308, 7378, 7448, 7497, 7524, 7644, 7656, 7657, 7714, 7752, 7812, 7854, 7917, 7956, 8008, 8091, 8151, 8184, 8246, 8294, 8379, 8398, 8463, 8526, 8568, 8778, 8866, 8874, 8892, 8932, 9009, 9044, 9048, 9114, 9163, 9282, 9367, 9486, 9548, 9576, 9672, 9702, 9724, 9889, 9918, 9996, 10013, 10241, 10296, 10353, 10374, 10472, 10556, 10602, 10659, 10788, 10829, 10846, 10868, 11067, 11172, 11284, 11368, 11466, 11484, 11571, 11594, 11628, 11687, 11704, 11781, 11832, 12012, 12103, 12122, 12152, 12276, 12369, 12376, 12441, 12586, 12597, 12648, 12789, 12818, 12936, 12958, 13167, 13224, 13299, 13398, 13464, 13566, 13572, 13671, 13702, 13804, 13832, 13923, 14014, 14136, 14212, 14322, 14326, 14508, 14586, 14616, 14756, 14994, 15048, 15283, 15288, 15314, 15428, 15561, 15624, 15631, 15708, 15827, 15834, 15912, 16182, 16269, 16302, 16492, 16588, 16709, 16758, 16796, 16926, 17017, 17052, 17081, 17391, 17556, 17732, 17748, 17784, 17864, 18018, 18088, 18183, 18228, 18326, 18473, 18564, 18734, 18879, 18972, 19019, 19096, 19227, 19404, 19437, 19448, 19747, 19778, 19836, 19992, 20026, 20097, 20349, 20482, 20553, 20706, 20748, 21021, 21112, 21204, 21318, 21483, 21489, 21576, 21658, 21692, 21736, 21879, 22134, 22344, 22568, 22932, 22968, 22971, 23142, 23188, 23256, 23374, 23562, 23751, 24024, 24157, 24206, 24244, 24453, 24552, 24738, 24871, 24882, 25172, 25194, 25389, 25578, 25636, 25823, 25916, 26334, 26598, 26796, 26999, 27132, 27144, 27342, 27404, 27489, 27608, 27846, 28028, 28101, 28424, 28644, 28652, 28861, 29016, 29029, 29172, 29393, 29512, 29667, 29988, 30039, 30566, 30628, 30723, 30856, 31031, 31059, 31122, 31262, 31416, 31654, 31668, 31977, 32364, 32487, 32538, 32604, 32984, 33176, 33201, 33418, 33516, 33592, 33852, 34034, 34104, 34162, 34713, 34782, 35061, 35112, 35464, 35496, 36036, 36309, 36366, 36456, 36652, 36946, 37107, 37128, 37323, 37468, 37758, 37791, 37944, 37961, 38038, 38454, 38808, 38874, 39494, 39556, 39672, 39897, 40052, 40194, 40579, 40698, 40964, 41106, 41412, 41496, 42042, 42408, 42427, 42636, 42966, 42978, 43316, 43384, 43758, 44051, 44268, 44863, 45353, 45849, 45864, 45942, 46189, 46284, 46376, 46748, 46893, 47124, 47481, 47502, 47957, 48314, 48412, 48488, 48807, 48906, 49476, 49742, 49764, 50127, 50141, 50344, 50388, 50778, 51051, 51156, 51243, 51272, 51646, 51832, 52173, 52668, 53196, 53592, 53599, 53998, 54264, 54549, 54684, 54808, 54978, 55419, 55692, 56056, 56202, 56637, 57057, 57288, 57304, 57681, 57722, 58058, 58311, 58344, 58786, 59241, 59334, 59976, 60078, 61132, 61256, 61446, 61659, 62062, 62118, 62244, 62524, 63063, 63308, 63336, 63954, 64467, 64728, 64974, 65076, 65208, 65569, 66402, 66836, 67032, 67704, 68068, 68324, 68913, 69223, 69426, 69564, 70091, 70122, 70499, 72072, 72471, 72618, 72732, 73304, 73892, 74214, 74613, 74646, 74936, 75361, 75516, 75582, 75922, 76076, 76908, 77469, 77748, 78793, 78988, 79112, 79794, 80104, 80388, 80997, 81158, 81396, 81809, 81928, 82212, 82467, 82824, 84084, 84227, 84303, 84854, 85272, 85932, 85956, 86583, 86632, 87087, 87516, 88102, 88179, 88536, 89001, 89726, 90117, 90706, 91698, 91884, 92169, 92378, 92568, 93093, 93496, 93786, 94248, 94962, 95004, 95914, 96628, 96824, 97461, 97614, 97812, 98952, 99484, 99528, 100254, 100282, 100776, 101556, 102102, 102312, 102486, 103037, 103292, 104346, 105183, 105336, 106392, 106981, 107198, 107996, 108927, 109098, 109368, 109956, 110143, 110838, 111384, 112404, 113274, 113883, 114114, 115362, 115444, 116116, 116622, 117572, 118482, 118668, 119119, 119567, 120156, 121737, 121771, 122264, 122892, 123318, 124124, 124236, 124488, 125048, 126126, 126616, 127281, 127908, 128557, 128934, 129948, 130152, 130169, 131138, 132153, 132804, 133133, 133672, 134589, 136059, 136136, 136648, 137547, 137826, 138446, 138567, 138852, 139128, 140182, 140244, 140679, 140998, 142443, 143871, 144942, 145236, 145464, 147784, 148428, 149226, 149292, 150381, 150423, 150722, 151032, 151164, 151844, 152152, 153153, 153729, 153816, 154938, 155496, 157586, 157976, 159588, 160776, 160797, 161994, 162316, 162792, 163618, 164424, 164934, 166257, 168113, 168168, 168454, 168606, 169708, 171171, 171864, 171912, 173166, 174097, 174174, 175032, 176204, 176358, 177723, 178002, 179452, 180234, 181412, 183396, 183768, 184338, 184756, 186186, 187572, 187891, 189924, 190008, 191828, 193256, 194922, 195228, 195624, 196707, 198679, 198968, 200508, 200564, 203112, 203203, 204204, 204972, 205751, 206074, 206584, 207669, 208692, 210273, 210366, 211497, 213962, 214396, 215992, 217217, 217413, 217854, 218196, 219912, 220286, 221676, 222053, 223839, 224808, 226083, 226548, 227766, 228228, 230724, 230888, 232232, 232407, 233244, 235144, 236379, 236964, 237336, 238238, 239134, 240312, 242991, 243474, 243542, 245427, 245784, 246636, 248248, 248472, 252252, 252681, 254562, 255816, 257114, 257868, 259749, 259896, 260338, 261261, 262276, 264306, 264537, 265608, 265727, 266266, 269178, 272118, 275094, 275652, 276892, 277134, 277704, 279279, 280364, 280488, 281358, 281996, 284053, 284886, 287742, 289884, 290377, 290472, 296856, 296989, 298452, 298584, 300762, 300846, 301444, 302328, 303688, 306306, 307458, 309111, 309876, 314041, 315172, 317471, 319176, 320943, 321594, 323323, 323988, 324632, 327236, 329868, 330429, 332514, 335699, 336226, 336908, 337212, 339416, 341649, 342342, 346332, 348194, 348348, 350987, 352408, 352716, 355446, 356004, 357357, 358701, 358904, 360468, 362824, 365211, 365313, 366792, 368676, 369512, 372372, 375144, 375193, 375782, 379848, 381843, 383656, 385671, 389844, 390456, 390507, 393414, 396459, 397358, 399399, 401016, 401128, 403767, 406406, 408177, 408408, 409944, 411502, 412148, 415338, 415701, 417384, 420546, 420732, 422994, 427924, 428792, 431613, 434434, 434826, 435708, 436392, 440572, 443352, 444106, 447678, 451269, 452166, 453096, 455532, 456456, 458983, 461448, 464814, 466488, 472758, 473928, 476476, 478268, 482391, 484561, 485982, 486948, 487084, 490637, 490854, 493272, 493493, 504339, 504504, 505362, 509124, 514228, 515736, 519498, 520676, 522291, 522522, 524552, 527527, 528612, 529074, 531454, 532532, 538356, 544236, 550188, 551304, 551551, 553784, 554268, 558558, 560728, 562716, 563673, 563992, 568106, 569772, 572663, 575484, 579768, 580754, 589589, 590121, 593978, 596037, 596904, 601524, 601692, 602888, 609609, 612612, 614916, 617253, 618222, 619752, 623007, 628082, 630344, 630819, 634491, 634942, 641886, 643188, 646646, 647976, 651651, 654472, 659736, 660858, 665028, 666159, 671398, 672452, 673816, 674424, 678249, 683298, 684684, 692664, 696388, 696696, 701974, 705432, 709137, 710892, 712008, 714714, 717402, 720936, 721259, 730422, 730626, 736281, 737352, 744744, 748867, 750386, 751564, 758043, 763686, 771001, 771342, 779688, 781014, 786828, 792918, 794716, 797181, 798798, 807534, 812812, 816354, 823004, 824296, 830676, 831402, 836969, 841092, 841464, 845988, 852159, 852397, 855848, 863226, 868868, 869652, 871131, 871416, 881144, 888212, 890967, 895356, 899899, 902538, 904332, 911064, 911183, 917966, 927333, 929628, 942123, 945516, 952413, 952952, 956536, 962829, 964782, 969122, 969969, 971964, 973896, 974168, 981274, 981708, 986986, 991287, 1007097, 1008678, 1010724, 1018248, 1028456, 1038996, 1041352, 1044582, 1045044, 1052961, 1055054, 1057224, 1058148, 1062908, 1065064, 1072071, 1076103, 1076712, 1088472, 1095939, 1100376, 1103102, 1108536, 1117116, 1125432, 1125579, 1127346, 1136212, 1139544, 1145326, 1150968, 1157013, 1161508, 1171521, 1176791, 1179178, 1180242, 1187956, 1192074, 1198197, 1203048, 1203384, 1219218, 1225224, 1229832, 1234506, 1236444, 1246014, 1256164, 1261638, 1268982, 1269884, 1283772, 1286376, 1293292, 1303302, 1315237, 1321716, 1330056, 1332318, 1339481, 1342796, 1344904, 1356498, 1366596, 1369368, 1376949, 1390753, 1392776, 1403948, 1418274, 1421784, 1429428, 1431859, 1434804, 1442518, 1453683, 1460844, 1461252, 1471911, 1472562, 1480479, 1497734, 1500772, 1503128, 1513017, 1516086, 1527372, 1542002, 1542684, 1554371, 1562028, 1566873, 1573656, 1582581, 1585836, 1589432, 1594362, 1597596, 1615068, 1625624, 1632708, 1646008, 1654653, 1661352, 1662804, 1673938, 1682184, 1691019, 1691976, 1704318, 1704794, 1717989, 1726452, 1737736, 1739304, 1742262, 1768767, 1776424, 1781934, 1788111, 1790712, 1799798, 1805076, 1808664, 1822366, 1828827, 1835932, 1851759, 1854666, 1859256, 1884246, 1891032, 1904826, 1925658, 1929564, 1938244, 1939938, 1943928, 1954953, 1962548, 1963416, 1973972, 1982574, 1998477, 2014194, 2017356, 2021448, 2032639, 2077992, 2089164, 2090088, 2105922, 2110108, 2116296, 2125816, 2144142, 2152206, 2163777, 2185469, 2191878, 2206204, 2234232, 2246601, 2251158, 2254692, 2263261, 2272424, 2290652, 2313003, 2314026, 2323016, 2343042, 2353582, 2358356, 2360484, 2375912, 2384148, 2391543, 2396394, 2438436, 2442583, 2469012, 2472888, 2492028, 2510907, 2512328, 2523276, 2537964, 2539768, 2556477, 2557191, 2567544, 2586584, 2606604, 2613393, 2630474, 2643432, 2664636, 2672901, 2678962, 2685592, 2699697, 2712996, 2733192, 2733549, 2753898, 2781506, 2807896, 2826369, 2836548, 2857239, 2858856, 2863718, 2869608, 2885036, 2907366, 2909907, 2921688, 2922504, 2943822, 2945124, 2960958, 2995468, 3001544, 3021291, 3026034, 3032172, 3054744, 3084004, 3085368, 3108742, 3124056, 3133746, 3158883, 3165162, 3171672, 3188724, 3194147, 3195192, 3230136, 3265416, 3309306, 3325608, 3347876, 3376737, 3382038, 3408636, 3409588, 3435978, 3452904, 3454451, 3484524, 3530373, 3537534, 3563868, 3576222, 3599596, 3610152, 3644732, 3657654, 3671864, 3692689, 3703518, 3709332, 3768492, 3774901, 3809652, 3851316, 3859128, 3860857, 3876488, 3879876, 3909906, 3925096, 3945711, 3947944, 3965148, 3996954, 4018443, 4028388, 4034712, 4065278, 4127123, 4130847, 4172259, 4178328, 4211844, 4220216, 4288284, 4295577, 4304412, 4327554, 4361049, 4370938, 4383756, 4412408, 4415733, 4441437, 4493202, 4502316, 4509384, 4526522, 4581304, 4626006, 4628052, 4663113, 4686084, 4707164, 4716712, 4720968, 4747743, 4768296, 4783086, 4792788, 4876872, 4885166, 4938024, 4963959, 4984056, 5021814, 5046552, 5048813, 5075928, 5112954, 5114382, 5153967, 5213208, 5226786, 5260948, 5306301, 5329272, 5345802, 5357924, 5397007, 5399394, 5425992, 5467098, 5507796, 5563012, 5652738, 5673096, 5714478, 5727436, 5770072, 5814732, 5819814, 5887644, 5890248, 5921916, 5966779, 5990936, 6042582, 6052068, 6064344, 6097917, 6168008, 6217484, 6267492, 6299293, 6317766, 6330324, 6377448, 6378281, 6388294, 6491331, 6556407, 6618612, 6695752, 6739803, 6753474, 6764076, 6789783, 6817272, 6819176, 6871956, 6908902, 6939009, 6969048, 7060746, 7075068, 7127736, 7152444, 7199192, 7289464, 7315308, 7327749, 7385378, 7407036, 7418664, 7532721, 7536984, 7549802, 7619304, 7671573, 7702632, 7721714, 7759752, 7819812, 7891422, 7930296, 7993908, 8036886, 8056776, 8099091, 8130556, 8200647, 8237537, 8254246, 8261694, 8344518, 8423688, 8576568, 8591154, 8608824, 8655108, 8722098, 8741876, 8767512, 8831466, 8882874, 8986404, 9004632, 9053044, 9206659, 9252012, 9256104, 9326226, 9372168, 9376367, 9414328, 9495486, 9566172, 9582441, 9585576, 9735271, 9770332, 9927918, 10023013, 10043628, 10097626, 10225908, 10228764, 10307934, 10363353, 10453572, 10521896, 10591119, 10612602, 10691604, 10715848, 10794014, 10798788, 10880597, 10934196, 11015592, 11078067, 11126024, 11305476, 11324703, 11428956, 11454872, 11582571, 11629464, 11639628, 11775288, 11837133, 11843832, 11933558, 12055329, 12085164, 12104136, 12195834, 12381369, 12434968, 12516777, 12534984, 12598586, 12635532, 12660648, 12756562, 12776588, 12886731, 12982662, 13112814, 13237224, 13479606, 13506948, 13528152, 13579566, 13743912, 13817804, 13878018, 13989339, 14121492, 14150136, 14228473, 14304888, 14630616, 14655498, 14770756, 14814072, 15065442, 15099604, 15146439, 15298283, 15343146, 15443428, 15639624, 15782844, 15987816, 16073772, 16191021, 16198182, 16261112, 16401294, 16475074, 16508492, 16523388, 16689036, 17098081, 17182308, 17310216, 17444196, 17483752, 17662932, 17765748, 17900337, 17972808, 18106088, 18293751, 18413318, 18504024, 18652452, 18752734, 18897879, 18990972, 19132344, 19134843, 19164882, 19470542, 19540664, 19669221, 19855836, 20046026, 20087256, 20195252, 20369349, 20451816, 20457528, 20615868, 20726706, 20907144, 21182238, 21225204, 21383208, 21588028, 21597576, 21761194, 21868392, 21983247, 22156134, 22359029, 22610952, 22649406, 22857912, 23165142, 23279256, 23674266, 23867116, 24110658, 24170328, 24391668, 24712611, 24762738, 25033554, 25197172, 25271064, 25513124, 25553176, 25773462, 25965324, 26225628, 26424307, 26959212, 27013896, 27159132, 27619977, 27635608, 27756036, 27978678, 28129101, 28242984, 28456946, 28747323, 29205813, 29310996, 29541512, 30069039, 30130884, 30199208, 30292878, 30596566, 30686292, 30886856, 31090059, 31565688, 32147544, 32382042, 32396364, 32641791, 32802588, 32950148, 33016984, 33046776, 33234201, 33378072, 33974109, 34196162, 34364616, 34747713, 34888392, 35325864, 35531496, 35800674, 36587502, 36826636, 37144107, 37304904, 37505468, 37795758, 37981944, 38269686, 38329764, 38941084, 39338442, 39711672, 40092052, 40390504, 40738698, 41231736, 41453412, 41523911, 42364476, 42450408, 42685419, 43176056, 43522388, 43966494, 44312268, 44718058, 45298812, 45439317, 45894849, 46330284, 47348532, 47734232, 48221316, 48573063, 48783336, 49425222, 49525476, 50067108, 50394344, 51026248, 51294243, 51546924, 51930648, 52451256, 52848614, 53701011, 53918424, 54318264, 55239954, 55512072, 55957356, 56258202, 56693637, 56913892, 57404529, 57494646, 58411626, 58621992, 60138078, 60261768, 60585756, 61193132, 61372584, 62180118, 64764084, 64792728, 65283582, 65605176, 65634569, 65900296, 66468402, 67077087, 67948218, 68392324, 69495426, 70161091, 71601348, 73175004, 73653272, 74137833, 74288214, 75010936, 75591516, 76539372, 76659528, 77882168, 78676884, 79272921, 80184104, 81477396, 82859931, 82906824, 83047822, 84387303, 84728952, 85370838, 87044776, 87617439, 87932988, 88624536, 89436116, 90207117, 90597624, 90878634, 91789698, 92660568, 94697064, 96442632, 97146126, 97925373, 98850444, 99050952, 100134216, 102588486, 103093848, 105697228, 107087981, 107402022, 110479908, 111914712, 112516404, 113387274, 113827784, 114809058, 114989292, 116823252, 119686567, 120276156, 121171512, 122386264, 124360236, 124571733, 128056257, 129528168, 130567164, 131269138, 132936804, 134154174, 135896436, 136784648, 137684547, 138990852, 140322182, 143202696, 146350008, 148275666, 148576428, 151183032, 153078744, 153882729, 156513203, 157353768, 158545842, 162954792, 165719862, 166095644, 168774606, 170741676, 175234878, 175865976, 178872232, 180414234, 181757268, 183579396, 184970149, 194292252, 195850746, 196903707, 197700888, 201231261, 205176972, 210483273, 211394456, 214175962, 214804044, 220959816, 225032808, 226774548, 229618116, 229978584, 233646504, 237818763, 239373134, 240552312, 248720472, 249143466, 256112514, 261134328, 262538276, 265873608, 268308348, 271792872, 275369094, 277981704, 280644364, 290667377, 296551332, 297152856, 307765458, 313026406, 317091684, 321263943, 331439724, 332191288, 337549212, 341483352, 350469756, 359059701, 360828468, 363514536, 367158792, 369940298, 373715199, 388584504, 391701492, 393807414, 402462522, 410353944, 420966546, 428351924, 429608088, 453549096, 459236232, 469539609, 475637526, 478746268, 498286932, 512225028, 525076552, 536616696, 550738188, 554910447, 561288728, 581334754, 590711121, 593102664, 615530916, 626052812, 631449819, 634183368, 642527886, 662879448, 675098424, 700939512, 718119402, 721656936, 739880596, 747430398, 783402984, 787614828, 804925044, 841933092, 856703848, 872002131, 939079218, 951275052, 957492536, 963791829, 996573864, 1024450056, 1077179103, 1101476376, 1109820894, 1162669508, 1181422242, 1231061832, 1252105624, 1262899638, 1285055772, 1408618827, 1436238804, 1479761192, 1494860796, 1575229656, 1609850088, 1664731341, 1683866184, 1744004262, 1878158436, 1902550104, 1927583658, 2034671639, 2154358206, 2219641788, 2325339016, 2362844484, 2525799276, 2570111544, 2616006393, 2817237654, 2872477608, 2989721592, 3329462682, 3488008524, 3756316872, 3855167316, 4069343278, 4308716412, 4439283576, 4725688968, 5051598552, 5232012786, 5634475308, 6104014917, 6658925364, 6976017048, 7710334632, 8138686556, 8617432824, 10464025572, 11268950616, 12208029834, 13317850728, 16277373112, 18312044751, 20928051144, 24416059668, 36624089502, 48832119336, 73248179004, 146496358008]

約数ペア:

[(1, 146496358008), (2, 73248179004), (3, 48832119336), (4, 36624089502), (6, 24416059668), (7, 20928051144), (8, 18312044751), (9, 16277373112), (11, 13317850728), (12, 12208029834), (13, 11268950616), (14, 10464025572), (17, 8617432824), (18, 8138686556), (19, 7710334632), (21, 6976017048), (22, 6658925364), (24, 6104014917), (26, 5634475308), (28, 5232012786), (29, 5051598552), (31, 4725688968), (33, 4439283576), (34, 4308716412), (36, 4069343278), (38, 3855167316), (39, 3756316872), (42, 3488008524), (44, 3329462682), (49, 2989721592), (51, 2872477608), (52, 2817237654), (56, 2616006393), (57, 2570111544), (58, 2525799276), (62, 2362844484), (63, 2325339016), (66, 2219641788), (68, 2154358206), (72, 2034671639), (76, 1927583658), (77, 1902550104), (78, 1878158436), (84, 1744004262), (87, 1683866184), (88, 1664731341), (91, 1609850088), (93, 1575229656), (98, 1494860796), (99, 1479761192), (102, 1436238804), (104, 1408618827), (114, 1285055772), (116, 1262899638), (117, 1252105624), (119, 1231061832), (124, 1181422242), (126, 1162669508), (132, 1109820894), (133, 1101476376), (136, 1077179103), (143, 1024450056), (147, 996573864), (152, 963791829), (153, 957492536), (154, 951275052), (156, 939079218), (168, 872002131), (171, 856703848), (174, 841933092), (182, 804925044), (186, 787614828), (187, 783402984), (196, 747430398), (198, 739880596), (203, 721656936), (204, 718119402), (209, 700939512), (217, 675098424), (221, 662879448), (228, 642527886), (231, 634183368), (232, 631449819), (234, 626052812), (238, 615530916), (247, 593102664), (248, 590711121), (252, 581334754), (261, 561288728), (264, 554910447), (266, 550738188), (273, 536616696), (279, 525076552), (286, 512225028), (294, 498286932), (306, 478746268), (308, 475637526), (312, 469539609), (319, 459236232), (323, 453549096), (341, 429608088), (342, 428351924), (348, 420966546), (357, 410353944), (364, 402462522), (372, 393807414), (374, 391701492), (377, 388584504), (392, 373715199), (396, 369940298), (399, 367158792), (403, 363514536), (406, 360828468), (408, 359059701), (418, 350469756), (429, 341483352), (434, 337549212), (441, 332191288), (442, 331439724), (456, 321263943), (462, 317091684), (468, 313026406), (476, 307765458), (493, 297152856), (494, 296551332), (504, 290667377), (522, 280644364), (527, 277981704), (532, 275369094), (539, 271792872), (546, 268308348), (551, 265873608), (558, 262538276), (561, 261134328), (572, 256112514), (588, 249143466), (589, 248720472), (609, 240552312), (612, 239373134), (616, 237818763), (627, 233646504), (637, 229978584), (638, 229618116), (646, 226774548), (651, 225032808), (663, 220959816), (682, 214804044), (684, 214175962), (693, 211394456), (696, 210483273), (714, 205176972), (728, 201231261), (741, 197700888), (744, 196903707), (748, 195850746), (754, 194292252), (792, 184970149), (798, 183579396), (806, 181757268), (812, 180414234), (819, 178872232), (833, 175865976), (836, 175234878), (858, 170741676), (868, 168774606), (882, 166095644), (884, 165719862), (899, 162954792), (924, 158545842), (931, 157353768), (936, 156513203), (952, 153882729), (957, 153078744), (969, 151183032), (986, 148576428), (988, 148275666), (1001, 146350008), (1023, 143202696), (1044, 140322182), (1054, 138990852), (1064, 137684547), (1071, 136784648), (1078, 135896436), (1092, 134154174), (1102, 132936804), (1116, 131269138), (1122, 130567164), (1131, 129528168), (1144, 128056257), (1176, 124571733), (1178, 124360236), (1197, 122386264), (1209, 121171512), (1218, 120276156), (1224, 119686567), (1254, 116823252), (1274, 114989292), (1276, 114809058), (1287, 113827784), (1292, 113387274), (1302, 112516404), (1309, 111914712), (1326, 110479908), (1364, 107402022), (1368, 107087981), (1386, 105697228), (1421, 103093848), (1428, 102588486), (1463, 100134216), (1479, 99050952), (1482, 98850444), (1496, 97925373), (1508, 97146126), (1519, 96442632), (1547, 94697064), (1581, 92660568), (1596, 91789698), (1612, 90878634), (1617, 90597624), (1624, 90207117), (1638, 89436116), (1653, 88624536), (1666, 87932988), (1672, 87617439), (1683, 87044776), (1716, 85370838), (1729, 84728952), (1736, 84387303), (1764, 83047822), (1767, 82906824), (1768, 82859931), (1798, 81477396), (1827, 80184104), (1848, 79272921), (1862, 78676884), (1881, 77882168), (1911, 76659528), (1914, 76539372), (1938, 75591516), (1953, 75010936), (1972, 74288214), (1976, 74137833), (1989, 73653272), (2002, 73175004), (2046, 71601348), (2088, 70161091), (2108, 69495426), (2142, 68392324), (2156, 67948218), (2184, 67077087), (2204, 66468402), (2223, 65900296), (2232, 65634569), (2233, 65605176), (2244, 65283582), (2261, 64792728), (2262, 64764084), (2356, 62180118), (2387, 61372584), (2394, 61193132), (2418, 60585756), (2431, 60261768), (2436, 60138078), (2499, 58621992), (2508, 58411626), (2548, 57494646), (2552, 57404529), (2574, 56913892), (2584, 56693637), (2604, 56258202), (2618, 55957356), (2639, 55512072), (2652, 55239954), (2697, 54318264), (2717, 53918424), (2728, 53701011), (2772, 52848614), (2793, 52451256), (2821, 51930648), (2842, 51546924), (2856, 51294243), (2871, 51026248), (2907, 50394344), (2926, 50067108), (2958, 49525476), (2964, 49425222), (3003, 48783336), (3016, 48573063), (3038, 48221316), (3069, 47734232), (3094, 47348532), (3162, 46330284), (3192, 45894849), (3224, 45439317), (3234, 45298812), (3276, 44718058), (3306, 44312268), (3332, 43966494), (3366, 43522388), (3393, 43176056), (3432, 42685419), (3451, 42450408), (3458, 42364476), (3528, 41523911), (3534, 41453412), (3553, 41231736), (3596, 40738698), (3627, 40390504), (3654, 40092052), (3689, 39711672), (3724, 39338442), (3762, 38941084), (3822, 38329764), (3828, 38269686), (3857, 37981944), (3876, 37795758), (3906, 37505468), (3927, 37304904), (3944, 37144107), (3978, 36826636), (4004, 36587502), (4092, 35800674), (4123, 35531496), (4147, 35325864), (4199, 34888392), (4216, 34747713), (4263, 34364616), (4284, 34196162), (4312, 33974109), (4389, 33378072), (4408, 33234201), (4433, 33046776), (4437, 33016984), (4446, 32950148), (4466, 32802588), (4488, 32641791), (4522, 32396364), (4524, 32382042), (4557, 32147544), (4641, 31565688), (4712, 31090059), (4743, 30886856), (4774, 30686292), (4788, 30596566), (4836, 30292878), (4851, 30199208), (4862, 30130884), (4872, 30069039), (4959, 29541512), (4998, 29310996), (5016, 29205813), (5096, 28747323), (5148, 28456946), (5187, 28242984), (5208, 28129101), (5236, 27978678), (5278, 27756036), (5301, 27635608), (5304, 27619977), (5394, 27159132), (5423, 27013896), (5434, 26959212), (5544, 26424307), (5586, 26225628), (5642, 25965324), (5684, 25773462), (5733, 25553176), (5742, 25513124), (5797, 25271064), (5814, 25197172), (5852, 25033554), (5916, 24762738), (5928, 24712611), (6006, 24391668), (6061, 24170328), (6076, 24110658), (6138, 23867116), (6188, 23674266), (6293, 23279256), (6324, 23165142), (6409, 22857912), (6468, 22649406), (6479, 22610952), (6552, 22359029), (6612, 22156134), (6664, 21983247), (6699, 21868392), (6732, 21761194), (6783, 21597576), (6786, 21588028), (6851, 21383208), (6902, 21225204), (6916, 21182238), (7007, 20907144), (7068, 20726706), (7106, 20615868), (7161, 20457528), (7163, 20451816), (7192, 20369349), (7254, 20195252), (7293, 20087256), (7308, 20046026), (7378, 19855836), (7448, 19669221), (7497, 19540664), (7524, 19470542), (7644, 19164882), (7656, 19134843), (7657, 19132344), (7714, 18990972), (7752, 18897879), (7812, 18752734), (7854, 18652452), (7917, 18504024), (7956, 18413318), (8008, 18293751), (8091, 18106088), (8151, 17972808), (8184, 17900337), (8246, 17765748), (8294, 17662932), (8379, 17483752), (8398, 17444196), (8463, 17310216), (8526, 17182308), (8568, 17098081), (8778, 16689036), (8866, 16523388), (8874, 16508492), (8892, 16475074), (8932, 16401294), (9009, 16261112), (9044, 16198182), (9048, 16191021), (9114, 16073772), (9163, 15987816), (9282, 15782844), (9367, 15639624), (9486, 15443428), (9548, 15343146), (9576, 15298283), (9672, 15146439), (9702, 15099604), (9724, 15065442), (9889, 14814072), (9918, 14770756), (9996, 14655498), (10013, 14630616), (10241, 14304888), (10296, 14228473), (10353, 14150136), (10374, 14121492), (10472, 13989339), (10556, 13878018), (10602, 13817804), (10659, 13743912), (10788, 13579566), (10829, 13528152), (10846, 13506948), (10868, 13479606), (11067, 13237224), (11172, 13112814), (11284, 12982662), (11368, 12886731), (11466, 12776588), (11484, 12756562), (11571, 12660648), (11594, 12635532), (11628, 12598586), (11687, 12534984), (11704, 12516777), (11781, 12434968), (11832, 12381369), (12012, 12195834), (12103, 12104136), (12122, 12085164), (12152, 12055329), (12276, 11933558), (12369, 11843832), (12376, 11837133), (12441, 11775288), (12586, 11639628), (12597, 11629464), (12648, 11582571), (12789, 11454872), (12818, 11428956), (12936, 11324703), (12958, 11305476), (13167, 11126024), (13224, 11078067), (13299, 11015592), (13398, 10934196), (13464, 10880597), (13566, 10798788), (13572, 10794014), (13671, 10715848), (13702, 10691604), (13804, 10612602), (13832, 10591119), (13923, 10521896), (14014, 10453572), (14136, 10363353), (14212, 10307934), (14322, 10228764), (14326, 10225908), (14508, 10097626), (14586, 10043628), (14616, 10023013), (14756, 9927918), (14994, 9770332), (15048, 9735271), (15283, 9585576), (15288, 9582441), (15314, 9566172), (15428, 9495486), (15561, 9414328), (15624, 9376367), (15631, 9372168), (15708, 9326226), (15827, 9256104), (15834, 9252012), (15912, 9206659), (16182, 9053044), (16269, 9004632), (16302, 8986404), (16492, 8882874), (16588, 8831466), (16709, 8767512), (16758, 8741876), (16796, 8722098), (16926, 8655108), (17017, 8608824), (17052, 8591154), (17081, 8576568), (17391, 8423688), (17556, 8344518), (17732, 8261694), (17748, 8254246), (17784, 8237537), (17864, 8200647), (18018, 8130556), (18088, 8099091), (18183, 8056776), (18228, 8036886), (18326, 7993908), (18473, 7930296), (18564, 7891422), (18734, 7819812), (18879, 7759752), (18972, 7721714), (19019, 7702632), (19096, 7671573), (19227, 7619304), (19404, 7549802), (19437, 7536984), (19448, 7532721), (19747, 7418664), (19778, 7407036), (19836, 7385378), (19992, 7327749), (20026, 7315308), (20097, 7289464), (20349, 7199192), (20482, 7152444), (20553, 7127736), (20706, 7075068), (20748, 7060746), (21021, 6969048), (21112, 6939009), (21204, 6908902), (21318, 6871956), (21483, 6819176), (21489, 6817272), (21576, 6789783), (21658, 6764076), (21692, 6753474), (21736, 6739803), (21879, 6695752), (22134, 6618612), (22344, 6556407), (22568, 6491331), (22932, 6388294), (22968, 6378281), (22971, 6377448), (23142, 6330324), (23188, 6317766), (23256, 6299293), (23374, 6267492), (23562, 6217484), (23751, 6168008), (24024, 6097917), (24157, 6064344), (24206, 6052068), (24244, 6042582), (24453, 5990936), (24552, 5966779), (24738, 5921916), (24871, 5890248), (24882, 5887644), (25172, 5819814), (25194, 5814732), (25389, 5770072), (25578, 5727436), (25636, 5714478), (25823, 5673096), (25916, 5652738), (26334, 5563012), (26598, 5507796), (26796, 5467098), (26999, 5425992), (27132, 5399394), (27144, 5397007), (27342, 5357924), (27404, 5345802), (27489, 5329272), (27608, 5306301), (27846, 5260948), (28028, 5226786), (28101, 5213208), (28424, 5153967), (28644, 5114382), (28652, 5112954), (28861, 5075928), (29016, 5048813), (29029, 5046552), (29172, 5021814), (29393, 4984056), (29512, 4963959), (29667, 4938024), (29988, 4885166), (30039, 4876872), (30566, 4792788), (30628, 4783086), (30723, 4768296), (30856, 4747743), (31031, 4720968), (31059, 4716712), (31122, 4707164), (31262, 4686084), (31416, 4663113), (31654, 4628052), (31668, 4626006), (31977, 4581304), (32364, 4526522), (32487, 4509384), (32538, 4502316), (32604, 4493202), (32984, 4441437), (33176, 4415733), (33201, 4412408), (33418, 4383756), (33516, 4370938), (33592, 4361049), (33852, 4327554), (34034, 4304412), (34104, 4295577), (34162, 4288284), (34713, 4220216), (34782, 4211844), (35061, 4178328), (35112, 4172259), (35464, 4130847), (35496, 4127123), (36036, 4065278), (36309, 4034712), (36366, 4028388), (36456, 4018443), (36652, 3996954), (36946, 3965148), (37107, 3947944), (37128, 3945711), (37323, 3925096), (37468, 3909906), (37758, 3879876), (37791, 3876488), (37944, 3860857), (37961, 3859128), (38038, 3851316), (38454, 3809652), (38808, 3774901), (38874, 3768492), (39494, 3709332), (39556, 3703518), (39672, 3692689), (39897, 3671864), (40052, 3657654), (40194, 3644732), (40579, 3610152), (40698, 3599596), (40964, 3576222), (41106, 3563868), (41412, 3537534), (41496, 3530373), (42042, 3484524), (42408, 3454451), (42427, 3452904), (42636, 3435978), (42966, 3409588), (42978, 3408636), (43316, 3382038), (43384, 3376737), (43758, 3347876), (44051, 3325608), (44268, 3309306), (44863, 3265416), (45353, 3230136), (45849, 3195192), (45864, 3194147), (45942, 3188724), (46189, 3171672), (46284, 3165162), (46376, 3158883), (46748, 3133746), (46893, 3124056), (47124, 3108742), (47481, 3085368), (47502, 3084004), (47957, 3054744), (48314, 3032172), (48412, 3026034), (48488, 3021291), (48807, 3001544), (48906, 2995468), (49476, 2960958), (49742, 2945124), (49764, 2943822), (50127, 2922504), (50141, 2921688), (50344, 2909907), (50388, 2907366), (50778, 2885036), (51051, 2869608), (51156, 2863718), (51243, 2858856), (51272, 2857239), (51646, 2836548), (51832, 2826369), (52173, 2807896), (52668, 2781506), (53196, 2753898), (53592, 2733549), (53599, 2733192), (53998, 2712996), (54264, 2699697), (54549, 2685592), (54684, 2678962), (54808, 2672901), (54978, 2664636), (55419, 2643432), (55692, 2630474), (56056, 2613393), (56202, 2606604), (56637, 2586584), (57057, 2567544), (57288, 2557191), (57304, 2556477), (57681, 2539768), (57722, 2537964), (58058, 2523276), (58311, 2512328), (58344, 2510907), (58786, 2492028), (59241, 2472888), (59334, 2469012), (59976, 2442583), (60078, 2438436), (61132, 2396394), (61256, 2391543), (61446, 2384148), (61659, 2375912), (62062, 2360484), (62118, 2358356), (62244, 2353582), (62524, 2343042), (63063, 2323016), (63308, 2314026), (63336, 2313003), (63954, 2290652), (64467, 2272424), (64728, 2263261), (64974, 2254692), (65076, 2251158), (65208, 2246601), (65569, 2234232), (66402, 2206204), (66836, 2191878), (67032, 2185469), (67704, 2163777), (68068, 2152206), (68324, 2144142), (68913, 2125816), (69223, 2116296), (69426, 2110108), (69564, 2105922), (70091, 2090088), (70122, 2089164), (70499, 2077992), (72072, 2032639), (72471, 2021448), (72618, 2017356), (72732, 2014194), (73304, 1998477), (73892, 1982574), (74214, 1973972), (74613, 1963416), (74646, 1962548), (74936, 1954953), (75361, 1943928), (75516, 1939938), (75582, 1938244), (75922, 1929564), (76076, 1925658), (76908, 1904826), (77469, 1891032), (77748, 1884246), (78793, 1859256), (78988, 1854666), (79112, 1851759), (79794, 1835932), (80104, 1828827), (80388, 1822366), (80997, 1808664), (81158, 1805076), (81396, 1799798), (81809, 1790712), (81928, 1788111), (82212, 1781934), (82467, 1776424), (82824, 1768767), (84084, 1742262), (84227, 1739304), (84303, 1737736), (84854, 1726452), (85272, 1717989), (85932, 1704794), (85956, 1704318), (86583, 1691976), (86632, 1691019), (87087, 1682184), (87516, 1673938), (88102, 1662804), (88179, 1661352), (88536, 1654653), (89001, 1646008), (89726, 1632708), (90117, 1625624), (90706, 1615068), (91698, 1597596), (91884, 1594362), (92169, 1589432), (92378, 1585836), (92568, 1582581), (93093, 1573656), (93496, 1566873), (93786, 1562028), (94248, 1554371), (94962, 1542684), (95004, 1542002), (95914, 1527372), (96628, 1516086), (96824, 1513017), (97461, 1503128), (97614, 1500772), (97812, 1497734), (98952, 1480479), (99484, 1472562), (99528, 1471911), (100254, 1461252), (100282, 1460844), (100776, 1453683), (101556, 1442518), (102102, 1434804), (102312, 1431859), (102486, 1429428), (103037, 1421784), (103292, 1418274), (104346, 1403948), (105183, 1392776), (105336, 1390753), (106392, 1376949), (106981, 1369368), (107198, 1366596), (107996, 1356498), (108927, 1344904), (109098, 1342796), (109368, 1339481), (109956, 1332318), (110143, 1330056), (110838, 1321716), (111384, 1315237), (112404, 1303302), (113274, 1293292), (113883, 1286376), (114114, 1283772), (115362, 1269884), (115444, 1268982), (116116, 1261638), (116622, 1256164), (117572, 1246014), (118482, 1236444), (118668, 1234506), (119119, 1229832), (119567, 1225224), (120156, 1219218), (121737, 1203384), (121771, 1203048), (122264, 1198197), (122892, 1192074), (123318, 1187956), (124124, 1180242), (124236, 1179178), (124488, 1176791), (125048, 1171521), (126126, 1161508), (126616, 1157013), (127281, 1150968), (127908, 1145326), (128557, 1139544), (128934, 1136212), (129948, 1127346), (130152, 1125579), (130169, 1125432), (131138, 1117116), (132153, 1108536), (132804, 1103102), (133133, 1100376), (133672, 1095939), (134589, 1088472), (136059, 1076712), (136136, 1076103), (136648, 1072071), (137547, 1065064), (137826, 1062908), (138446, 1058148), (138567, 1057224), (138852, 1055054), (139128, 1052961), (140182, 1045044), (140244, 1044582), (140679, 1041352), (140998, 1038996), (142443, 1028456), (143871, 1018248), (144942, 1010724), (145236, 1008678), (145464, 1007097), (147784, 991287), (148428, 986986), (149226, 981708), (149292, 981274), (150381, 974168), (150423, 973896), (150722, 971964), (151032, 969969), (151164, 969122), (151844, 964782), (152152, 962829), (153153, 956536), (153729, 952952), (153816, 952413), (154938, 945516), (155496, 942123), (157586, 929628), (157976, 927333), (159588, 917966), (160776, 911183), (160797, 911064), (161994, 904332), (162316, 902538), (162792, 899899), (163618, 895356), (164424, 890967), (164934, 888212), (166257, 881144), (168113, 871416), (168168, 871131), (168454, 869652), (168606, 868868), (169708, 863226), (171171, 855848), (171864, 852397), (171912, 852159), (173166, 845988), (174097, 841464), (174174, 841092), (175032, 836969), (176204, 831402), (176358, 830676), (177723, 824296), (178002, 823004), (179452, 816354), (180234, 812812), (181412, 807534), (183396, 798798), (183768, 797181), (184338, 794716), (184756, 792918), (186186, 786828), (187572, 781014), (187891, 779688), (189924, 771342), (190008, 771001), (191828, 763686), (193256, 758043), (194922, 751564), (195228, 750386), (195624, 748867), (196707, 744744), (198679, 737352), (198968, 736281), (200508, 730626), (200564, 730422), (203112, 721259), (203203, 720936), (204204, 717402), (204972, 714714), (205751, 712008), (206074, 710892), (206584, 709137), (207669, 705432), (208692, 701974), (210273, 696696), (210366, 696388), (211497, 692664), (213962, 684684), (214396, 683298), (215992, 678249), (217217, 674424), (217413, 673816), (217854, 672452), (218196, 671398), (219912, 666159), (220286, 665028), (221676, 660858), (222053, 659736), (223839, 654472), (224808, 651651), (226083, 647976), (226548, 646646), (227766, 643188), (228228, 641886), (230724, 634942), (230888, 634491), (232232, 630819), (232407, 630344), (233244, 628082), (235144, 623007), (236379, 619752), (236964, 618222), (237336, 617253), (238238, 614916), (239134, 612612), (240312, 609609), (242991, 602888), (243474, 601692), (243542, 601524), (245427, 596904), (245784, 596037), (246636, 593978), (248248, 590121), (248472, 589589), (252252, 580754), (252681, 579768), (254562, 575484), (255816, 572663), (257114, 569772), (257868, 568106), (259749, 563992), (259896, 563673), (260338, 562716), (261261, 560728), (262276, 558558), (264306, 554268), (264537, 553784), (265608, 551551), (265727, 551304), (266266, 550188), (269178, 544236), (272118, 538356), (275094, 532532), (275652, 531454), (276892, 529074), (277134, 528612), (277704, 527527), (279279, 524552), (280364, 522522), (280488, 522291), (281358, 520676), (281996, 519498), (284053, 515736), (284886, 514228), (287742, 509124), (289884, 505362), (290377, 504504), (290472, 504339), (296856, 493493), (296989, 493272), (298452, 490854), (298584, 490637), (300762, 487084), (300846, 486948), (301444, 485982), (302328, 484561), (303688, 482391), (306306, 478268), (307458, 476476), (309111, 473928), (309876, 472758), (314041, 466488), (315172, 464814), (317471, 461448), (319176, 458983), (320943, 456456), (321594, 455532), (323323, 453096), (323988, 452166), (324632, 451269), (327236, 447678), (329868, 444106), (330429, 443352), (332514, 440572), (335699, 436392), (336226, 435708), (336908, 434826), (337212, 434434), (339416, 431613), (341649, 428792), (342342, 427924), (346332, 422994), (348194, 420732), (348348, 420546), (350987, 417384), (352408, 415701), (352716, 415338), (355446, 412148), (356004, 411502), (357357, 409944), (358701, 408408), (358904, 408177), (360468, 406406), (362824, 403767), (365211, 401128), (365313, 401016), (366792, 399399), (368676, 397358), (369512, 396459), (372372, 393414), (375144, 390507), (375193, 390456), (375782, 389844), (379848, 385671), (381843, 383656)]