528838245936

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:176

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 29, 31, 33, 36, 39, 42, 44, 48, 49, 52, 53, 56, 58, 62, 63, 66, 72, 77, 78, 84, 87, 88, 91, 93, 98, 99, 104, 106, 112, 116, 117, 121, 124, 126, 132, 143, 144, 147, 154, 156, 159, 168, 174, 176, 182, 186, 196, 198, 203, 208, 212, 217, 231, 232, 234, 242, 248, 252, 261, 264, 273, 279, 286, 294, 308, 312, 318, 319, 336, 341, 348, 363, 364, 371, 372, 377, 392, 396, 403, 406, 424, 429, 434, 441, 462, 464, 468, 477, 484, 496, 504, 522, 528, 539, 546, 558, 572, 583, 588, 609, 616, 624, 636, 637, 638, 651, 682, 689, 693, 696, 726, 728, 742, 744, 754, 784, 792, 806, 812, 819, 847, 848, 858, 868, 882, 899, 924, 936, 954, 957, 968, 1001, 1008, 1023, 1044, 1078, 1089, 1092, 1113, 1116, 1131, 1144, 1166, 1176, 1209, 1218, 1232, 1272, 1274, 1276, 1287, 1302, 1364, 1378, 1386, 1392, 1421, 1452, 1456, 1484, 1488, 1508, 1519, 1537, 1573, 1584, 1612, 1617, 1624, 1638, 1643, 1694, 1716, 1736, 1749, 1764, 1798, 1827, 1848, 1872, 1908, 1911, 1914, 1936, 1953, 2002, 2046, 2067, 2088, 2156, 2178, 2184, 2226, 2232, 2233, 2262, 2288, 2332, 2352, 2387, 2418, 2436, 2541, 2544, 2548, 2552, 2574, 2597, 2604, 2639, 2697, 2728, 2756, 2772, 2821, 2842, 2871, 2904, 2968, 3003, 3016, 3038, 3069, 3074, 3146, 3224, 3234, 3248, 3276, 3286, 3339, 3388, 3393, 3432, 3472, 3498, 3509, 3528, 3596, 3627, 3654, 3696, 3751, 3816, 3822, 3828, 3906, 4004, 4081, 4092, 4134, 4147, 4176, 4263, 4312, 4356, 4368, 4433, 4452, 4464, 4466, 4524, 4557, 4611, 4664, 4719, 4774, 4823, 4836, 4851, 4872, 4929, 5082, 5096, 5104, 5148, 5194, 5208, 5247, 5278, 5394, 5456, 5512, 5544, 5642, 5684, 5733, 5742, 5808, 5929, 5936, 6006, 6032, 6076, 6138, 6148, 6201, 6292, 6293, 6413, 6448, 6468, 6552, 6572, 6678, 6699, 6776, 6786, 6864, 6996, 7007, 7018, 7056, 7161, 7192, 7254, 7308, 7502, 7579, 7623, 7632, 7644, 7656, 7791, 7812, 7917, 8008, 8091, 8162, 8184, 8268, 8294, 8463, 8526, 8624, 8712, 8866, 8904, 8932, 9009, 9048, 9114, 9222, 9328, 9438, 9548, 9646, 9672, 9702, 9744, 9858, 9889, 10164, 10192, 10296, 10388, 10416, 10494, 10527, 10556, 10759, 10788, 11011, 11024, 11088, 11253, 11284, 11368, 11466, 11484, 11501, 11687, 11858, 12012, 12152, 12243, 12276, 12296, 12402, 12441, 12584, 12586, 12789, 12826, 12936, 13104, 13144, 13299, 13356, 13398, 13552, 13572, 13671, 13833, 13992, 14014, 14036, 14157, 14322, 14384, 14469, 14508, 14616, 14787, 15004, 15158, 15246, 15288, 15312, 15582, 15624, 15631, 15834, 16016, 16182, 16324, 16368, 16536, 16588, 16709, 16907, 16926, 17052, 17424, 17732, 17787, 17808, 17864, 18018, 18073, 18096, 18228, 18444, 18473, 18876, 18879, 19096, 19239, 19292, 19344, 19404, 19716, 19747, 19778, 19981, 20097, 20328, 20592, 20776, 20988, 21021, 21054, 21112, 21359, 21483, 21518, 21576, 22022, 22506, 22568, 22736, 22737, 22932, 22968, 23002, 23373, 23374, 23716, 23751, 24024, 24304, 24486, 24552, 24563, 24592, 24804, 24882, 25168, 25172, 25389, 25578, 25652, 25872, 26257, 26288, 26598, 26712, 26796, 27144, 27342, 27666, 27984, 28028, 28072, 28314, 28567, 28644, 28938, 29016, 29029, 29232, 29574, 29667, 30008, 30316, 30492, 30576, 31031, 31164, 31248, 31262, 31581, 31668, 32277, 32364, 32648, 33033, 33072, 33176, 33418, 33759, 33761, 33814, 33852, 34104, 34503, 35061, 35464, 35574, 35728, 36036, 36146, 36456, 36729, 36888, 36946, 37323, 37752, 37758, 38192, 38478, 38584, 38808, 39432, 39494, 39556, 39897, 39962, 40194, 40656, 41552, 41976, 42042, 42108, 42224, 42718, 42966, 43036, 43152, 43407, 44044, 44051, 44891, 45012, 45136, 45474, 45617, 45864, 45936, 46004, 46746, 46748, 46893, 47432, 47502, 47647, 48048, 48763, 48972, 49104, 49126, 49608, 49764, 50127, 50344, 50721, 50778, 51156, 51304, 52514, 53053, 53196, 53361, 53424, 53592, 54219, 54288, 54684, 55332, 55419, 56056, 56144, 56628, 56637, 57134, 57288, 57717, 57876, 58032, 58058, 59148, 59241, 59334, 59943, 60016, 60632, 60984, 62062, 62328, 62524, 63063, 63162, 63336, 64077, 64554, 64728, 65296, 66066, 66352, 66836, 67518, 67522, 67628, 67704, 68208, 68211, 69006, 69223, 70122, 70928, 71148, 72072, 72292, 72912, 73458, 73689, 73776, 73892, 74646, 75313, 75504, 75516, 76956, 77077, 77168, 77616, 78771, 78864, 78988, 79112, 79794, 79924, 80388, 80507, 81809, 83369, 83952, 84084, 84216, 85436, 85701, 85932, 86072, 86814, 87087, 88088, 88102, 89001, 89782, 90024, 90948, 91234, 91728, 92008, 93093, 93492, 93496, 93786, 94864, 95004, 95294, 96831, 97526, 97944, 98252, 99099, 99216, 99528, 100254, 100688, 101283, 101442, 101556, 102312, 102608, 103509, 105028, 105183, 106106, 106392, 106722, 107184, 108438, 108779, 109368, 110664, 110838, 112112, 113256, 113274, 114268, 114576, 115434, 115752, 116116, 118296, 118349, 118482, 118668, 119886, 121264, 121968, 124124, 124656, 125048, 126126, 126324, 126511, 126672, 128154, 128557, 129108, 129456, 132132, 132153, 133672, 134673, 135036, 135044, 135256, 135408, 136422, 136851, 138012, 138446, 139867, 140244, 140679, 142296, 142941, 144144, 144584, 146289, 146916, 147378, 147784, 149292, 149513, 150381, 150626, 151032, 152163, 153912, 154154, 157542, 157976, 158224, 159159, 159588, 159848, 160776, 161014, 162657, 163618, 166257, 166738, 168168, 168432, 170872, 171402, 171864, 171941, 172144, 173628, 174174, 176176, 176204, 177723, 178002, 179564, 179829, 180048, 181896, 182468, 183799, 184016, 185977, 186186, 186984, 186992, 187572, 190008, 190588, 192231, 193662, 195052, 195888, 196504, 198198, 198803, 199056, 200508, 202566, 202884, 203112, 203203, 204624, 207018, 207669, 210056, 210366, 212212, 212784, 213444, 216876, 217217, 217558, 218736, 219791, 221067, 221328, 221676, 225939, 226512, 226548, 228536, 230868, 231231, 231504, 232232, 234949, 236313, 236592, 236698, 236964, 237336, 239772, 241521, 245427, 248248, 250096, 250107, 252252, 252648, 253022, 256308, 257103, 257114, 258216, 261261, 264264, 264306, 267344, 269346, 270072, 270088, 270512, 272844, 273702, 276024, 276892, 279279, 279734, 280488, 281358, 284592, 285882, 289168, 292578, 293832, 294756, 295568, 298584, 299026, 300762, 301252, 302064, 303849, 304326, 307824, 308308, 314237, 315084, 315952, 318318, 319176, 319319, 319696, 321552, 322028, 325314, 326337, 327236, 332514, 333476, 333529, 336336, 341341, 341744, 342804, 343728, 343882, 347256, 348348, 352408, 355047, 355446, 356004, 359128, 359658, 363792, 364936, 367598, 371371, 371954, 372372, 373968, 375144, 379533, 380016, 381176, 384462, 385671, 387324, 390104, 393008, 396396, 396459, 397606, 401016, 404019, 405132, 405768, 406224, 406406, 410553, 414036, 415338, 419601, 420112, 420732, 424424, 426888, 428823, 433752, 434434, 435116, 438867, 439582, 442134, 443352, 448539, 451878, 453096, 457072, 461736, 462462, 464464, 469898, 472626, 473396, 473928, 474672, 477477, 479544, 483042, 484561, 490854, 496496, 500214, 504504, 505296, 506044, 512616, 514206, 514228, 515823, 516432, 522522, 524117, 528528, 528612, 538692, 540144, 540176, 545688, 547404, 551397, 552048, 553784, 557931, 558558, 559468, 560976, 562716, 571764, 572663, 583583, 585156, 587664, 589512, 596409, 597168, 598052, 601524, 602504, 607698, 608652, 609609, 616616, 619411, 623007, 628474, 630168, 636636, 638352, 638638, 644056, 650628, 651651, 652674, 654472, 659373, 665028, 666952, 667058, 677817, 682682, 685608, 687764, 693693, 694512, 696696, 704816, 704847, 710094, 710892, 712008, 718256, 719316, 724563, 729872, 735196, 736281, 742742, 743908, 744744, 750288, 750321, 759066, 761453, 762352, 768924, 771342, 774648, 780208, 792792, 792918, 795212, 802032, 808038, 810264, 811536, 812812, 821106, 828072, 828443, 830676, 839202, 841464, 848848, 853776, 857646, 867504, 868868, 870232, 877734, 879164, 884268, 885577, 886704, 897078, 899899, 903756, 906192, 923472, 924924, 939796, 942711, 945252, 946792, 947856, 954954, 957957, 959088, 966084, 969122, 979011, 979069, 981708, 1000428, 1000587, 1009008, 1012088, 1024023, 1025232, 1028412, 1028456, 1031646, 1045044, 1046591, 1048234, 1057224, 1065141, 1077384, 1091376, 1094808, 1102794, 1107568, 1114113, 1115862, 1117116, 1118936, 1125432, 1138599, 1143528, 1145326, 1157013, 1167166, 1170312, 1179024, 1192818, 1196104, 1203048, 1205008, 1215396, 1217304, 1219218, 1233232, 1238822, 1246014, 1256948, 1258803, 1260336, 1273272, 1277276, 1288112, 1301256, 1301839, 1303302, 1305348, 1308944, 1318746, 1330056, 1333904, 1334116, 1345617, 1355634, 1365364, 1371216, 1375528, 1387386, 1391621, 1393392, 1409694, 1414127, 1420188, 1421784, 1424016, 1438632, 1449126, 1453683, 1470392, 1472562, 1485484, 1487816, 1489488, 1500642, 1518132, 1522906, 1537848, 1538537, 1542684, 1547469, 1549296, 1572351, 1585584, 1585836, 1590424, 1616076, 1620528, 1625624, 1642212, 1644643, 1654191, 1656144, 1656886, 1661352, 1673793, 1678404, 1682928, 1715292, 1717989, 1737736, 1740464, 1750749, 1755468, 1758328, 1768536, 1771154, 1789227, 1794156, 1799798, 1807512, 1828827, 1849848, 1858233, 1879592, 1885422, 1890504, 1893584, 1909908, 1915914, 1932168, 1938244, 1954953, 1958022, 1958138, 1963416, 1978119, 2000856, 2001174, 2024176, 2048046, 2056824, 2056912, 2063292, 2090088, 2093182, 2096468, 2114448, 2114541, 2130282, 2154768, 2189616, 2205588, 2228226, 2231724, 2234232, 2235233, 2237872, 2250864, 2277198, 2284359, 2287056, 2290652, 2314026, 2334332, 2334703, 2340624, 2385636, 2389387, 2392208, 2406096, 2417701, 2430792, 2434608, 2438436, 2477644, 2485329, 2492028, 2513896, 2517606, 2546544, 2554552, 2584439, 2602512, 2603678, 2606604, 2610696, 2637492, 2656731, 2660112, 2668232, 2691234, 2699697, 2711268, 2730728, 2751056, 2774772, 2783242, 2819388, 2828133, 2828254, 2840376, 2843568, 2873871, 2877264, 2898252, 2907366, 2937207, 2940784, 2945124, 2970968, 2975632, 3001284, 3001761, 3036264, 3045812, 3072069, 3075696, 3077074, 3085368, 3094938, 3139773, 3144702, 3171672, 3180848, 3232152, 3251248, 3284424, 3289286, 3308382, 3313772, 3322704, 3342339, 3347586, 3356808, 3430584, 3435978, 3475472, 3501498, 3510936, 3516656, 3537072, 3542308, 3578454, 3588312, 3599596, 3615024, 3657654, 3668819, 3699696, 3716466, 3759184, 3770844, 3781008, 3819816, 3831828, 3864336, 3876488, 3905517, 3909906, 3916044, 3916276, 3926832, 3956238, 4001712, 4002348, 4085081, 4096092, 4113648, 4126584, 4174863, 4180176, 4186364, 4192936, 4229082, 4242381, 4260564, 4335877, 4361049, 4411176, 4456452, 4463448, 4468464, 4470466, 4554396, 4568718, 4581304, 4615611, 4628052, 4668664, 4669406, 4717053, 4771272, 4778774, 4835402, 4861584, 4876872, 4933929, 4955288, 4970658, 4984056, 5027792, 5035212, 5109104, 5153967, 5168878, 5207356, 5213208, 5221392, 5252247, 5274984, 5313462, 5330171, 5336464, 5382468, 5399394, 5422536, 5461456, 5549544, 5566484, 5574699, 5638776, 5656266, 5656508, 5680752, 5747742, 5765287, 5796504, 5814732, 5874414, 5890248, 5941936, 6002568, 6003522, 6072528, 6091624, 6144138, 6154148, 6170736, 6189876, 6279546, 6289404, 6299293, 6343344, 6464304, 6568848, 6578572, 6616764, 6627544, 6684678, 6695172, 6705699, 6713616, 6813521, 6853077, 6861168, 6871956, 7002996, 7004109, 7021872, 7084616, 7156908, 7168161, 7176624, 7199192, 7253103, 7315308, 7337638, 7432932, 7455987, 7541688, 7639632, 7663656, 7752976, 7753317, 7811034, 7819812, 7832088, 7832552, 7912476, 7970193, 8004696, 8099091, 8170162, 8192184, 8253168, 8349726, 8372728, 8385872, 8458164, 8484762, 8521128, 8671754, 8722098, 8811621, 8822352, 8912904, 8926896, 8940932, 9108792, 9112873, 9137436, 9162608, 9231222, 9256104, 9337328, 9338812, 9419319, 9434106, 9542544, 9557548, 9670804, 9741347, 9753744, 9867858, 9898889, 9910576, 9941316, 9968112, 10070424, 10307934, 10337756, 10414712, 10426416, 10504494, 10549968, 10626924, 10660342, 10764936, 10769759, 10798788, 10845072, 11006457, 11099088, 11132968, 11149398, 11277552, 11312532, 11313016, 11495484, 11512501, 11530574, 11593008, 11629464, 11716551, 11748828, 11780496, 12005136, 12007044, 12183248, 12255243, 12288276, 12308296, 12379752, 12524589, 12559092, 12578808, 12598586, 12727143, 13007631, 13157144, 13233528, 13255088, 13369356, 13390344, 13411398, 13627042, 13706154, 13743912, 13846833, 14005992, 14008218, 14169232, 14313816, 14336322, 14398384, 14506206, 14630616, 14675276, 14801787, 14865864, 14911974, 15083376, 15327312, 15506634, 15622068, 15639624, 15664176, 15665104, 15824952, 15940386, 15990513, 16009392, 16198182, 16340324, 16384368, 16699452, 16745456, 16916328, 16923907, 16969524, 17042256, 17295861, 17343508, 17444196, 17623242, 17825808, 17881864, 18091073, 18217584, 18225746, 18274872, 18462444, 18512208, 18677624, 18838638, 18868212, 18897879, 19115096, 19341608, 19482694, 19735716, 19797778, 19882632, 20117097, 20140848, 20440563, 20615868, 20675512, 20829424, 21008988, 21012327, 21253848, 21320684, 21504483, 21529872, 21539518, 21597576, 21759309, 22012914, 22265936, 22298796, 22625064, 22626032, 22990968, 23025002, 23061148, 23258928, 23259951, 23433102, 23497656, 24014088, 24510486, 24576552, 24616592, 24759504, 25049178, 25118184, 25157616, 25197172, 25454286, 25681733, 26015262, 26314288, 26467056, 26738712, 26780688, 26822796, 27254084, 27338619, 27412308, 27487824, 27693666, 28011984, 28016436, 28627632, 28672644, 29012412, 29224041, 29261232, 29350552, 29603574, 29696667, 29731728, 29823948, 30351139, 31013268, 31244136, 31279248, 31649904, 31880772, 31981026, 32309277, 32396364, 32680648, 33019371, 33398904, 33832656, 33847814, 33939048, 34537503, 34591722, 34687016, 34888392, 35246484, 35763728, 36182146, 36451492, 36549744, 36765729, 36924888, 37355248, 37677276, 37736424, 37795758, 38230192, 38683216, 38965388, 39022893, 39471432, 39595556, 39765264, 40234194, 40357009, 40881126, 41231736, 41351024, 42017976, 42024654, 42507696, 42641368, 43008966, 43079036, 43195152, 43518618, 44025828, 44597592, 45250128, 45981936, 46050004, 46122296, 46519902, 46866204, 46995312, 47694647, 47971539, 48028176, 49020972, 49153104, 50098356, 50236368, 50394344, 50771721, 50908572, 51363466, 51887583, 52030524, 53477424, 53645592, 54273219, 54508168, 54677238, 54824616, 55387332, 56032872, 56693637, 57345288, 58024824, 58448082, 58701104, 59207148, 59393334, 59647896, 60702278, 61321689, 62026536, 62488272, 63761544, 63962052, 64618554, 64792728, 65361296, 66038742, 66797808, 67695628, 67878096, 69075006, 69183444, 69292223, 69374032, 69776784, 70492968, 72364292, 72902984, 73531458, 73849776, 74948731, 75354552, 75472848, 75591516, 77045199, 77930776, 78045786, 78942864, 79191112, 80468388, 80714018, 81762252, 82015857, 82463472, 84035952, 84049308, 85282736, 86017932, 86158072, 87037236, 87672123, 88051656, 89090001, 89195184, 91053417, 92100008, 92244592, 93039804, 93732408, 95389294, 95943078, 96927831, 98041944, 100196712, 100788688, 101543442, 101817144, 102726932, 103612509, 103775166, 104061048, 107291184, 108546438, 109016336, 109354476, 109649232, 110774664, 112065744, 113387274, 114690576, 116049648, 116896164, 118414296, 118467349, 118786668, 119295792, 121071027, 121404556, 122643378, 124053072, 126637511, 127523088, 127924104, 129237108, 129585456, 132077484, 135391256, 138150012, 138366888, 138584446, 140985936, 143083941, 144728584, 145805968, 147062916, 149897462, 150709104, 151183032, 152315163, 154090398, 155861552, 156091572, 158382224, 160936776, 161428036, 162819657, 163524504, 164031714, 168098616, 172035864, 172316144, 174074472, 175344246, 176103312, 178180002, 182106834, 184200016, 186079608, 187464816, 190778588, 191886156, 193855662, 196083888, 200393424, 203086884, 203634288, 205453864, 207225018, 207550332, 207876669, 208122096, 217092876, 218708952, 221549328, 224846193, 226774548, 231135597, 233792328, 236828592, 236934698, 237573336, 242142054, 242809112, 245286756, 253275022, 255848208, 258474216, 264154968, 270782512, 273160251, 276300024, 276733776, 277168892, 282499063, 286167882, 289457168, 294125832, 299794924, 302366064, 304630326, 308180796, 312183144, 321873552, 322856072, 325639314, 327049008, 328063428, 333862529, 336197232, 344071728, 348148944, 350688492, 355402047, 356360004, 363213081, 364213668, 372159216, 379912533, 381557176, 383772312, 387711324, 406173768, 410907728, 414450036, 415100664, 415753338, 429251823, 434185752, 437417904, 449692386, 453549096, 462271194, 467584656, 473869396, 475146672, 484284108, 485618224, 490573512, 506550044, 516948432, 524641117, 528309936, 546320502, 552600048, 554337784, 564998126, 572335764, 588251664, 599589848, 609260652, 616361592, 623630007, 624366288, 645712144, 651278628, 656126856, 667725058, 674538579, 701376984, 710804094, 712720008, 726426162, 728427336, 759825066, 763114352, 767544624, 775422648, 812347536, 828900072, 830201328, 831506676, 847497189, 858503646, 868371504, 899384772, 907098192, 924542388, 947738792, 968568216, 981147024, 1001587587, 1013100088, 1049282234, 1066206141, 1092641004, 1108675568, 1129996252, 1139737599, 1144671528, 1199179696, 1218521304, 1232723184, 1247260014, 1302557256, 1312253712, 1335450116, 1349077158, 1402753968, 1421608188, 1425440016, 1452852324, 1456854672, 1519650132, 1550845296, 1573923351, 1657800144, 1663013352, 1694994378, 1717007292, 1798769544, 1849084776, 1895477584, 1937136432, 2003175174, 2026200176, 2098564468, 2132412282, 2185282008, 2259992504, 2279475198, 2289343056, 2437042608, 2494520028, 2542491567, 2605114512, 2670900232, 2698154316, 2843216376, 2905704648, 3004762761, 3039300264, 3147846702, 3326026704, 3389988756, 3434014584, 3597539088, 3672487819, 3698169552, 4006350348, 4197128936, 4264824564, 4370564016, 4519985008, 4558950396, 4721770053, 4989040056, 5084983134, 5341800464, 5396308632, 5686432752, 5811409296, 6009525522, 6078600528, 6295693404, 6779977512, 6868029168, 7344975638, 8012700696, 8394257872, 8529649128, 9117900792, 9443540106, 9978080112, 10169966268, 10792617264, 11017463457, 12019051044, 12591386808, 13559955024, 14689951276, 16025401392, 17059298256, 18235801584, 18887080212, 20339932536, 22034926914, 24038102088, 25182773616, 29379902552, 33052390371, 37774160424, 40679865072, 44069853828, 48076204176, 58759805104, 66104780742, 75548320848, 88139707656, 132209561484, 176279415312, 264419122968, 528838245936]

約数ペア:

[(1, 528838245936), (2, 264419122968), (3, 176279415312), (4, 132209561484), (6, 88139707656), (7, 75548320848), (8, 66104780742), (9, 58759805104), (11, 48076204176), (12, 44069853828), (13, 40679865072), (14, 37774160424), (16, 33052390371), (18, 29379902552), (21, 25182773616), (22, 24038102088), (24, 22034926914), (26, 20339932536), (28, 18887080212), (29, 18235801584), (31, 17059298256), (33, 16025401392), (36, 14689951276), (39, 13559955024), (42, 12591386808), (44, 12019051044), (48, 11017463457), (49, 10792617264), (52, 10169966268), (53, 9978080112), (56, 9443540106), (58, 9117900792), (62, 8529649128), (63, 8394257872), (66, 8012700696), (72, 7344975638), (77, 6868029168), (78, 6779977512), (84, 6295693404), (87, 6078600528), (88, 6009525522), (91, 5811409296), (93, 5686432752), (98, 5396308632), (99, 5341800464), (104, 5084983134), (106, 4989040056), (112, 4721770053), (116, 4558950396), (117, 4519985008), (121, 4370564016), (124, 4264824564), (126, 4197128936), (132, 4006350348), (143, 3698169552), (144, 3672487819), (147, 3597539088), (154, 3434014584), (156, 3389988756), (159, 3326026704), (168, 3147846702), (174, 3039300264), (176, 3004762761), (182, 2905704648), (186, 2843216376), (196, 2698154316), (198, 2670900232), (203, 2605114512), (208, 2542491567), (212, 2494520028), (217, 2437042608), (231, 2289343056), (232, 2279475198), (234, 2259992504), (242, 2185282008), (248, 2132412282), (252, 2098564468), (261, 2026200176), (264, 2003175174), (273, 1937136432), (279, 1895477584), (286, 1849084776), (294, 1798769544), (308, 1717007292), (312, 1694994378), (318, 1663013352), (319, 1657800144), (336, 1573923351), (341, 1550845296), (348, 1519650132), (363, 1456854672), (364, 1452852324), (371, 1425440016), (372, 1421608188), (377, 1402753968), (392, 1349077158), (396, 1335450116), (403, 1312253712), (406, 1302557256), (424, 1247260014), (429, 1232723184), (434, 1218521304), (441, 1199179696), (462, 1144671528), (464, 1139737599), (468, 1129996252), (477, 1108675568), (484, 1092641004), (496, 1066206141), (504, 1049282234), (522, 1013100088), (528, 1001587587), (539, 981147024), (546, 968568216), (558, 947738792), (572, 924542388), (583, 907098192), (588, 899384772), (609, 868371504), (616, 858503646), (624, 847497189), (636, 831506676), (637, 830201328), (638, 828900072), (651, 812347536), (682, 775422648), (689, 767544624), (693, 763114352), (696, 759825066), (726, 728427336), (728, 726426162), (742, 712720008), (744, 710804094), (754, 701376984), (784, 674538579), (792, 667725058), (806, 656126856), (812, 651278628), (819, 645712144), (847, 624366288), (848, 623630007), (858, 616361592), (868, 609260652), (882, 599589848), (899, 588251664), (924, 572335764), (936, 564998126), (954, 554337784), (957, 552600048), (968, 546320502), (1001, 528309936), (1008, 524641117), (1023, 516948432), (1044, 506550044), (1078, 490573512), (1089, 485618224), (1092, 484284108), (1113, 475146672), (1116, 473869396), (1131, 467584656), (1144, 462271194), (1166, 453549096), (1176, 449692386), (1209, 437417904), (1218, 434185752), (1232, 429251823), (1272, 415753338), (1274, 415100664), (1276, 414450036), (1287, 410907728), (1302, 406173768), (1364, 387711324), (1378, 383772312), (1386, 381557176), (1392, 379912533), (1421, 372159216), (1452, 364213668), (1456, 363213081), (1484, 356360004), (1488, 355402047), (1508, 350688492), (1519, 348148944), (1537, 344071728), (1573, 336197232), (1584, 333862529), (1612, 328063428), (1617, 327049008), (1624, 325639314), (1638, 322856072), (1643, 321873552), (1694, 312183144), (1716, 308180796), (1736, 304630326), (1749, 302366064), (1764, 299794924), (1798, 294125832), (1827, 289457168), (1848, 286167882), (1872, 282499063), (1908, 277168892), (1911, 276733776), (1914, 276300024), (1936, 273160251), (1953, 270782512), (2002, 264154968), (2046, 258474216), (2067, 255848208), (2088, 253275022), (2156, 245286756), (2178, 242809112), (2184, 242142054), (2226, 237573336), (2232, 236934698), (2233, 236828592), (2262, 233792328), (2288, 231135597), (2332, 226774548), (2352, 224846193), (2387, 221549328), (2418, 218708952), (2436, 217092876), (2541, 208122096), (2544, 207876669), (2548, 207550332), (2552, 207225018), (2574, 205453864), (2597, 203634288), (2604, 203086884), (2639, 200393424), (2697, 196083888), (2728, 193855662), (2756, 191886156), (2772, 190778588), (2821, 187464816), (2842, 186079608), (2871, 184200016), (2904, 182106834), (2968, 178180002), (3003, 176103312), (3016, 175344246), (3038, 174074472), (3069, 172316144), (3074, 172035864), (3146, 168098616), (3224, 164031714), (3234, 163524504), (3248, 162819657), (3276, 161428036), (3286, 160936776), (3339, 158382224), (3388, 156091572), (3393, 155861552), (3432, 154090398), (3472, 152315163), (3498, 151183032), (3509, 150709104), (3528, 149897462), (3596, 147062916), (3627, 145805968), (3654, 144728584), (3696, 143083941), (3751, 140985936), (3816, 138584446), (3822, 138366888), (3828, 138150012), (3906, 135391256), (4004, 132077484), (4081, 129585456), (4092, 129237108), (4134, 127924104), (4147, 127523088), (4176, 126637511), (4263, 124053072), (4312, 122643378), (4356, 121404556), (4368, 121071027), (4433, 119295792), (4452, 118786668), (4464, 118467349), (4466, 118414296), (4524, 116896164), (4557, 116049648), (4611, 114690576), (4664, 113387274), (4719, 112065744), (4774, 110774664), (4823, 109649232), (4836, 109354476), (4851, 109016336), (4872, 108546438), (4929, 107291184), (5082, 104061048), (5096, 103775166), (5104, 103612509), (5148, 102726932), (5194, 101817144), (5208, 101543442), (5247, 100788688), (5278, 100196712), (5394, 98041944), (5456, 96927831), (5512, 95943078), (5544, 95389294), (5642, 93732408), (5684, 93039804), (5733, 92244592), (5742, 92100008), (5808, 91053417), (5929, 89195184), (5936, 89090001), (6006, 88051656), (6032, 87672123), (6076, 87037236), (6138, 86158072), (6148, 86017932), (6201, 85282736), (6292, 84049308), (6293, 84035952), (6413, 82463472), (6448, 82015857), (6468, 81762252), (6552, 80714018), (6572, 80468388), (6678, 79191112), (6699, 78942864), (6776, 78045786), (6786, 77930776), (6864, 77045199), (6996, 75591516), (7007, 75472848), (7018, 75354552), (7056, 74948731), (7161, 73849776), (7192, 73531458), (7254, 72902984), (7308, 72364292), (7502, 70492968), (7579, 69776784), (7623, 69374032), (7632, 69292223), (7644, 69183444), (7656, 69075006), (7791, 67878096), (7812, 67695628), (7917, 66797808), (8008, 66038742), (8091, 65361296), (8162, 64792728), (8184, 64618554), (8268, 63962052), (8294, 63761544), (8463, 62488272), (8526, 62026536), (8624, 61321689), (8712, 60702278), (8866, 59647896), (8904, 59393334), (8932, 59207148), (9009, 58701104), (9048, 58448082), (9114, 58024824), (9222, 57345288), (9328, 56693637), (9438, 56032872), (9548, 55387332), (9646, 54824616), (9672, 54677238), (9702, 54508168), (9744, 54273219), (9858, 53645592), (9889, 53477424), (10164, 52030524), (10192, 51887583), (10296, 51363466), (10388, 50908572), (10416, 50771721), (10494, 50394344), (10527, 50236368), (10556, 50098356), (10759, 49153104), (10788, 49020972), (11011, 48028176), (11024, 47971539), (11088, 47694647), (11253, 46995312), (11284, 46866204), (11368, 46519902), (11466, 46122296), (11484, 46050004), (11501, 45981936), (11687, 45250128), (11858, 44597592), (12012, 44025828), (12152, 43518618), (12243, 43195152), (12276, 43079036), (12296, 43008966), (12402, 42641368), (12441, 42507696), (12584, 42024654), (12586, 42017976), (12789, 41351024), (12826, 41231736), (12936, 40881126), (13104, 40357009), (13144, 40234194), (13299, 39765264), (13356, 39595556), (13398, 39471432), (13552, 39022893), (13572, 38965388), (13671, 38683216), (13833, 38230192), (13992, 37795758), (14014, 37736424), (14036, 37677276), (14157, 37355248), (14322, 36924888), (14384, 36765729), (14469, 36549744), (14508, 36451492), (14616, 36182146), (14787, 35763728), (15004, 35246484), (15158, 34888392), (15246, 34687016), (15288, 34591722), (15312, 34537503), (15582, 33939048), (15624, 33847814), (15631, 33832656), (15834, 33398904), (16016, 33019371), (16182, 32680648), (16324, 32396364), (16368, 32309277), (16536, 31981026), (16588, 31880772), (16709, 31649904), (16907, 31279248), (16926, 31244136), (17052, 31013268), (17424, 30351139), (17732, 29823948), (17787, 29731728), (17808, 29696667), (17864, 29603574), (18018, 29350552), (18073, 29261232), (18096, 29224041), (18228, 29012412), (18444, 28672644), (18473, 28627632), (18876, 28016436), (18879, 28011984), (19096, 27693666), (19239, 27487824), (19292, 27412308), (19344, 27338619), (19404, 27254084), (19716, 26822796), (19747, 26780688), (19778, 26738712), (19981, 26467056), (20097, 26314288), (20328, 26015262), (20592, 25681733), (20776, 25454286), (20988, 25197172), (21021, 25157616), (21054, 25118184), (21112, 25049178), (21359, 24759504), (21483, 24616592), (21518, 24576552), (21576, 24510486), (22022, 24014088), (22506, 23497656), (22568, 23433102), (22736, 23259951), (22737, 23258928), (22932, 23061148), (22968, 23025002), (23002, 22990968), (23373, 22626032), (23374, 22625064), (23716, 22298796), (23751, 22265936), (24024, 22012914), (24304, 21759309), (24486, 21597576), (24552, 21539518), (24563, 21529872), (24592, 21504483), (24804, 21320684), (24882, 21253848), (25168, 21012327), (25172, 21008988), (25389, 20829424), (25578, 20675512), (25652, 20615868), (25872, 20440563), (26257, 20140848), (26288, 20117097), (26598, 19882632), (26712, 19797778), (26796, 19735716), (27144, 19482694), (27342, 19341608), (27666, 19115096), (27984, 18897879), (28028, 18868212), (28072, 18838638), (28314, 18677624), (28567, 18512208), (28644, 18462444), (28938, 18274872), (29016, 18225746), (29029, 18217584), (29232, 18091073), (29574, 17881864), (29667, 17825808), (30008, 17623242), (30316, 17444196), (30492, 17343508), (30576, 17295861), (31031, 17042256), (31164, 16969524), (31248, 16923907), (31262, 16916328), (31581, 16745456), (31668, 16699452), (32277, 16384368), (32364, 16340324), (32648, 16198182), (33033, 16009392), (33072, 15990513), (33176, 15940386), (33418, 15824952), (33759, 15665104), (33761, 15664176), (33814, 15639624), (33852, 15622068), (34104, 15506634), (34503, 15327312), (35061, 15083376), (35464, 14911974), (35574, 14865864), (35728, 14801787), (36036, 14675276), (36146, 14630616), (36456, 14506206), (36729, 14398384), (36888, 14336322), (36946, 14313816), (37323, 14169232), (37752, 14008218), (37758, 14005992), (38192, 13846833), (38478, 13743912), (38584, 13706154), (38808, 13627042), (39432, 13411398), (39494, 13390344), (39556, 13369356), (39897, 13255088), (39962, 13233528), (40194, 13157144), (40656, 13007631), (41552, 12727143), (41976, 12598586), (42042, 12578808), (42108, 12559092), (42224, 12524589), (42718, 12379752), (42966, 12308296), (43036, 12288276), (43152, 12255243), (43407, 12183248), (44044, 12007044), (44051, 12005136), (44891, 11780496), (45012, 11748828), (45136, 11716551), (45474, 11629464), (45617, 11593008), (45864, 11530574), (45936, 11512501), (46004, 11495484), (46746, 11313016), (46748, 11312532), (46893, 11277552), (47432, 11149398), (47502, 11132968), (47647, 11099088), (48048, 11006457), (48763, 10845072), (48972, 10798788), (49104, 10769759), (49126, 10764936), (49608, 10660342), (49764, 10626924), (50127, 10549968), (50344, 10504494), (50721, 10426416), (50778, 10414712), (51156, 10337756), (51304, 10307934), (52514, 10070424), (53053, 9968112), (53196, 9941316), (53361, 9910576), (53424, 9898889), (53592, 9867858), (54219, 9753744), (54288, 9741347), (54684, 9670804), (55332, 9557548), (55419, 9542544), (56056, 9434106), (56144, 9419319), (56628, 9338812), (56637, 9337328), (57134, 9256104), (57288, 9231222), (57717, 9162608), (57876, 9137436), (58032, 9112873), (58058, 9108792), (59148, 8940932), (59241, 8926896), (59334, 8912904), (59943, 8822352), (60016, 8811621), (60632, 8722098), (60984, 8671754), (62062, 8521128), (62328, 8484762), (62524, 8458164), (63063, 8385872), (63162, 8372728), (63336, 8349726), (64077, 8253168), (64554, 8192184), (64728, 8170162), (65296, 8099091), (66066, 8004696), (66352, 7970193), (66836, 7912476), (67518, 7832552), (67522, 7832088), (67628, 7819812), (67704, 7811034), (68208, 7753317), (68211, 7752976), (69006, 7663656), (69223, 7639632), (70122, 7541688), (70928, 7455987), (71148, 7432932), (72072, 7337638), (72292, 7315308), (72912, 7253103), (73458, 7199192), (73689, 7176624), (73776, 7168161), (73892, 7156908), (74646, 7084616), (75313, 7021872), (75504, 7004109), (75516, 7002996), (76956, 6871956), (77077, 6861168), (77168, 6853077), (77616, 6813521), (78771, 6713616), (78864, 6705699), (78988, 6695172), (79112, 6684678), (79794, 6627544), (79924, 6616764), (80388, 6578572), (80507, 6568848), (81809, 6464304), (83369, 6343344), (83952, 6299293), (84084, 6289404), (84216, 6279546), (85436, 6189876), (85701, 6170736), (85932, 6154148), (86072, 6144138), (86814, 6091624), (87087, 6072528), (88088, 6003522), (88102, 6002568), (89001, 5941936), (89782, 5890248), (90024, 5874414), (90948, 5814732), (91234, 5796504), (91728, 5765287), (92008, 5747742), (93093, 5680752), (93492, 5656508), (93496, 5656266), (93786, 5638776), (94864, 5574699), (95004, 5566484), (95294, 5549544), (96831, 5461456), (97526, 5422536), (97944, 5399394), (98252, 5382468), (99099, 5336464), (99216, 5330171), (99528, 5313462), (100254, 5274984), (100688, 5252247), (101283, 5221392), (101442, 5213208), (101556, 5207356), (102312, 5168878), (102608, 5153967), (103509, 5109104), (105028, 5035212), (105183, 5027792), (106106, 4984056), (106392, 4970658), (106722, 4955288), (107184, 4933929), (108438, 4876872), (108779, 4861584), (109368, 4835402), (110664, 4778774), (110838, 4771272), (112112, 4717053), (113256, 4669406), (113274, 4668664), (114268, 4628052), (114576, 4615611), (115434, 4581304), (115752, 4568718), (116116, 4554396), (118296, 4470466), (118349, 4468464), (118482, 4463448), (118668, 4456452), (119886, 4411176), (121264, 4361049), (121968, 4335877), (124124, 4260564), (124656, 4242381), (125048, 4229082), (126126, 4192936), (126324, 4186364), (126511, 4180176), (126672, 4174863), (128154, 4126584), (128557, 4113648), (129108, 4096092), (129456, 4085081), (132132, 4002348), (132153, 4001712), (133672, 3956238), (134673, 3926832), (135036, 3916276), (135044, 3916044), (135256, 3909906), (135408, 3905517), (136422, 3876488), (136851, 3864336), (138012, 3831828), (138446, 3819816), (139867, 3781008), (140244, 3770844), (140679, 3759184), (142296, 3716466), (142941, 3699696), (144144, 3668819), (144584, 3657654), (146289, 3615024), (146916, 3599596), (147378, 3588312), (147784, 3578454), (149292, 3542308), (149513, 3537072), (150381, 3516656), (150626, 3510936), (151032, 3501498), (152163, 3475472), (153912, 3435978), (154154, 3430584), (157542, 3356808), (157976, 3347586), (158224, 3342339), (159159, 3322704), (159588, 3313772), (159848, 3308382), (160776, 3289286), (161014, 3284424), (162657, 3251248), (163618, 3232152), (166257, 3180848), (166738, 3171672), (168168, 3144702), (168432, 3139773), (170872, 3094938), (171402, 3085368), (171864, 3077074), (171941, 3075696), (172144, 3072069), (173628, 3045812), (174174, 3036264), (176176, 3001761), (176204, 3001284), (177723, 2975632), (178002, 2970968), (179564, 2945124), (179829, 2940784), (180048, 2937207), (181896, 2907366), (182468, 2898252), (183799, 2877264), (184016, 2873871), (185977, 2843568), (186186, 2840376), (186984, 2828254), (186992, 2828133), (187572, 2819388), (190008, 2783242), (190588, 2774772), (192231, 2751056), (193662, 2730728), (195052, 2711268), (195888, 2699697), (196504, 2691234), (198198, 2668232), (198803, 2660112), (199056, 2656731), (200508, 2637492), (202566, 2610696), (202884, 2606604), (203112, 2603678), (203203, 2602512), (204624, 2584439), (207018, 2554552), (207669, 2546544), (210056, 2517606), (210366, 2513896), (212212, 2492028), (212784, 2485329), (213444, 2477644), (216876, 2438436), (217217, 2434608), (217558, 2430792), (218736, 2417701), (219791, 2406096), (221067, 2392208), (221328, 2389387), (221676, 2385636), (225939, 2340624), (226512, 2334703), (226548, 2334332), (228536, 2314026), (230868, 2290652), (231231, 2287056), (231504, 2284359), (232232, 2277198), (234949, 2250864), (236313, 2237872), (236592, 2235233), (236698, 2234232), (236964, 2231724), (237336, 2228226), (239772, 2205588), (241521, 2189616), (245427, 2154768), (248248, 2130282), (250096, 2114541), (250107, 2114448), (252252, 2096468), (252648, 2093182), (253022, 2090088), (256308, 2063292), (257103, 2056912), (257114, 2056824), (258216, 2048046), (261261, 2024176), (264264, 2001174), (264306, 2000856), (267344, 1978119), (269346, 1963416), (270072, 1958138), (270088, 1958022), (270512, 1954953), (272844, 1938244), (273702, 1932168), (276024, 1915914), (276892, 1909908), (279279, 1893584), (279734, 1890504), (280488, 1885422), (281358, 1879592), (284592, 1858233), (285882, 1849848), (289168, 1828827), (292578, 1807512), (293832, 1799798), (294756, 1794156), (295568, 1789227), (298584, 1771154), (299026, 1768536), (300762, 1758328), (301252, 1755468), (302064, 1750749), (303849, 1740464), (304326, 1737736), (307824, 1717989), (308308, 1715292), (314237, 1682928), (315084, 1678404), (315952, 1673793), (318318, 1661352), (319176, 1656886), (319319, 1656144), (319696, 1654191), (321552, 1644643), (322028, 1642212), (325314, 1625624), (326337, 1620528), (327236, 1616076), (332514, 1590424), (333476, 1585836), (333529, 1585584), (336336, 1572351), (341341, 1549296), (341744, 1547469), (342804, 1542684), (343728, 1538537), (343882, 1537848), (347256, 1522906), (348348, 1518132), (352408, 1500642), (355047, 1489488), (355446, 1487816), (356004, 1485484), (359128, 1472562), (359658, 1470392), (363792, 1453683), (364936, 1449126), (367598, 1438632), (371371, 1424016), (371954, 1421784), (372372, 1420188), (373968, 1414127), (375144, 1409694), (379533, 1393392), (380016, 1391621), (381176, 1387386), (384462, 1375528), (385671, 1371216), (387324, 1365364), (390104, 1355634), (393008, 1345617), (396396, 1334116), (396459, 1333904), (397606, 1330056), (401016, 1318746), (404019, 1308944), (405132, 1305348), (405768, 1303302), (406224, 1301839), (406406, 1301256), (410553, 1288112), (414036, 1277276), (415338, 1273272), (419601, 1260336), (420112, 1258803), (420732, 1256948), (424424, 1246014), (426888, 1238822), (428823, 1233232), (433752, 1219218), (434434, 1217304), (435116, 1215396), (438867, 1205008), (439582, 1203048), (442134, 1196104), (443352, 1192818), (448539, 1179024), (451878, 1170312), (453096, 1167166), (457072, 1157013), (461736, 1145326), (462462, 1143528), (464464, 1138599), (469898, 1125432), (472626, 1118936), (473396, 1117116), (473928, 1115862), (474672, 1114113), (477477, 1107568), (479544, 1102794), (483042, 1094808), (484561, 1091376), (490854, 1077384), (496496, 1065141), (500214, 1057224), (504504, 1048234), (505296, 1046591), (506044, 1045044), (512616, 1031646), (514206, 1028456), (514228, 1028412), (515823, 1025232), (516432, 1024023), (522522, 1012088), (524117, 1009008), (528528, 1000587), (528612, 1000428), (538692, 981708), (540144, 979069), (540176, 979011), (545688, 969122), (547404, 966084), (551397, 959088), (552048, 957957), (553784, 954954), (557931, 947856), (558558, 946792), (559468, 945252), (560976, 942711), (562716, 939796), (571764, 924924), (572663, 923472), (583583, 906192), (585156, 903756), (587664, 899899), (589512, 897078), (596409, 886704), (597168, 885577), (598052, 884268), (601524, 879164), (602504, 877734), (607698, 870232), (608652, 868868), (609609, 867504), (616616, 857646), (619411, 853776), (623007, 848848), (628474, 841464), (630168, 839202), (636636, 830676), (638352, 828443), (638638, 828072), (644056, 821106), (650628, 812812), (651651, 811536), (652674, 810264), (654472, 808038), (659373, 802032), (665028, 795212), (666952, 792918), (667058, 792792), (677817, 780208), (682682, 774648), (685608, 771342), (687764, 768924), (693693, 762352), (694512, 761453), (696696, 759066), (704816, 750321), (704847, 750288), (710094, 744744), (710892, 743908), (712008, 742742), (718256, 736281), (719316, 735196), (724563, 729872)]