76495635216

素因数分解:

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

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 31, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 53, 56, 57, 62, 63, 66, 68, 72, 76, 77, 78, 84, 88, 91, 93, 99, 102, 104, 106, 112, 114, 117, 119, 124, 126, 132, 133, 136, 143, 144, 152, 153, 154, 156, 159, 168, 171, 176, 182, 186, 187, 198, 204, 208, 209, 212, 217, 221, 228, 231, 234, 238, 247, 248, 252, 264, 266, 272, 273, 279, 286, 304, 306, 308, 312, 318, 323, 336, 341, 342, 357, 364, 371, 372, 374, 396, 399, 403, 408, 418, 424, 429, 434, 442, 456, 462, 468, 476, 477, 494, 496, 504, 527, 528, 532, 546, 558, 561, 572, 583, 589, 612, 616, 624, 627, 636, 646, 651, 663, 682, 684, 689, 693, 714, 728, 741, 742, 744, 748, 792, 798, 806, 816, 819, 836, 848, 858, 868, 884, 901, 912, 924, 936, 952, 954, 969, 988, 1001, 1007, 1008, 1023, 1054, 1064, 1071, 1092, 1113, 1116, 1122, 1144, 1166, 1178, 1197, 1209, 1224, 1232, 1254, 1272, 1287, 1292, 1302, 1309, 1326, 1364, 1368, 1378, 1386, 1428, 1456, 1463, 1482, 1484, 1488, 1496, 1547, 1581, 1584, 1596, 1612, 1638, 1643, 1672, 1683, 1716, 1729, 1736, 1749, 1767, 1768, 1802, 1848, 1872, 1881, 1904, 1908, 1938, 1953, 1976, 1989, 2002, 2014, 2046, 2067, 2108, 2128, 2142, 2184, 2223, 2226, 2232, 2244, 2261, 2288, 2332, 2356, 2387, 2394, 2418, 2431, 2448, 2508, 2544, 2574, 2584, 2604, 2618, 2652, 2703, 2717, 2728, 2736, 2756, 2772, 2821, 2856, 2907, 2926, 2964, 2968, 2992, 3003, 3021, 3069, 3094, 3162, 3192, 3224, 3276, 3286, 3339, 3344, 3366, 3432, 3458, 3472, 3498, 3534, 3536, 3553, 3604, 3627, 3689, 3696, 3762, 3816, 3876, 3906, 3927, 3952, 3978, 4004, 4028, 4081, 4092, 4123, 4134, 4199, 4216, 4284, 4368, 4389, 4433, 4446, 4452, 4464, 4488, 4522, 4641, 4664, 4712, 4743, 4774, 4788, 4823, 4836, 4862, 4929, 5016, 5148, 5168, 5187, 5208, 5236, 5247, 5301, 5304, 5406, 5434, 5456, 5512, 5544, 5642, 5712, 5797, 5814, 5852, 5928, 5936, 6006, 6042, 6138, 6188, 6201, 6307, 6324, 6384, 6448, 6479, 6552, 6572, 6678, 6732, 6783, 6851, 6864, 6916, 6996, 7049, 7068, 7106, 7161, 7208, 7254, 7293, 7378, 7524, 7579, 7632, 7657, 7752, 7812, 7854, 7956, 8008, 8056, 8109, 8151, 8162, 8184, 8246, 8268, 8398, 8432, 8463, 8568, 8778, 8866, 8892, 8904, 8976, 9009, 9044, 9063, 9282, 9328, 9424, 9486, 9548, 9576, 9646, 9672, 9724, 9858, 9911, 10013, 10032, 10296, 10374, 10416, 10472, 10494, 10602, 10608, 10659, 10812, 10868, 11024, 11067, 11077, 11088, 11284, 11501, 11594, 11628, 11704, 11713, 11781, 11856, 12012, 12084, 12243, 12276, 12369, 12376, 12402, 12597, 12614, 12648, 12958, 13091, 13104, 13144, 13167, 13299, 13356, 13464, 13566, 13702, 13832, 13923, 13992, 14098, 14136, 14212, 14322, 14416, 14469, 14508, 14586, 14756, 14787, 15048, 15158, 15314, 15504, 15561, 15624, 15708, 15912, 16016, 16112, 16218, 16302, 16324, 16368, 16492, 16536, 16796, 16926, 17017, 17119, 17136, 17391, 17556, 17732, 17784, 17808, 18018, 18073, 18088, 18126, 18564, 18921, 18972, 19019, 19096, 19152, 19292, 19344, 19437, 19448, 19716, 19822, 20026, 20349, 20553, 20592, 20748, 20944, 20988, 21147, 21204, 21318, 21359, 21483, 21624, 21736, 21879, 22134, 22154, 22568, 22737, 22971, 23002, 23188, 23256, 23408, 23426, 23562, 24024, 24168, 24453, 24486, 24552, 24738, 24752, 24804, 24871, 25194, 25228, 25296, 25389, 25916, 26182, 26288, 26334, 26598, 26712, 26928, 27132, 27404, 27664, 27846, 27931, 27984, 28196, 28272, 28424, 28644, 28938, 29016, 29172, 29393, 29512, 29574, 29733, 30039, 30096, 30316, 30628, 31031, 31122, 31217, 31248, 31416, 31824, 31977, 32436, 32604, 32648, 32984, 33072, 33201, 33231, 33592, 33852, 34034, 34238, 34503, 34782, 35112, 35139, 35464, 35568, 36036, 36146, 36176, 36252, 36729, 37107, 37128, 37791, 37842, 37944, 38038, 38192, 38584, 38874, 38896, 39273, 39432, 39644, 39897, 40052, 40579, 40698, 41106, 41496, 41976, 42294, 42408, 42636, 42718, 42966, 43248, 43407, 43472, 43758, 44268, 44308, 45136, 45353, 45474, 45942, 46004, 46189, 46376, 46512, 46852, 47124, 47957, 48048, 48336, 48906, 48972, 49104, 49476, 49608, 49742, 50388, 50456, 50778, 51051, 51357, 51832, 52173, 52364, 52668, 53053, 53196, 53424, 53599, 54219, 54264, 54808, 55692, 55862, 56392, 56763, 56848, 57057, 57288, 57876, 58032, 58311, 58344, 58786, 59024, 59148, 59466, 60078, 60632, 61256, 61659, 62062, 62244, 62434, 62832, 63441, 63954, 64077, 64872, 65208, 65296, 65968, 66402, 66462, 67184, 67704, 68068, 68211, 68476, 68913, 69006, 69377, 69564, 70091, 70224, 70278, 70928, 72072, 72292, 72504, 73458, 74214, 74256, 74613, 75361, 75582, 75684, 75888, 76076, 77168, 77539, 77748, 78546, 78864, 79288, 79794, 80104, 81158, 81396, 81991, 82212, 82992, 83793, 83952, 84227, 84588, 84816, 85272, 85436, 85932, 86814, 87516, 88179, 88536, 88616, 89199, 90117, 90706, 90948, 91637, 91884, 92008, 92378, 92752, 93093, 93651, 93704, 94248, 95914, 97812, 97944, 98952, 99216, 99484, 99693, 100776, 100912, 101556, 102102, 102714, 103509, 103664, 104346, 104728, 105336, 105417, 106106, 106392, 107198, 108438, 108528, 109616, 110143, 111384, 111724, 112784, 113526, 114114, 114576, 115752, 116622, 116688, 117572, 117819, 118296, 118932, 119833, 120156, 121264, 121737, 122512, 123318, 124124, 124488, 124868, 126511, 126882, 127908, 128154, 128843, 129744, 130169, 130416, 132804, 132924, 135408, 136059, 136136, 136422, 136952, 137826, 138012, 138567, 138754, 139128, 140182, 140556, 143871, 144001, 144144, 144584, 145008, 146916, 148428, 149226, 149513, 150722, 151164, 151368, 152152, 153153, 154071, 155078, 155496, 157092, 158576, 159159, 159588, 160208, 160797, 162316, 162657, 162792, 163982, 164424, 167586, 168454, 169176, 170544, 170872, 171171, 171864, 173628, 175032, 176358, 177072, 177232, 178398, 180234, 181412, 181896, 183274, 183768, 184016, 184756, 186186, 187302, 187408, 188309, 188496, 191828, 192231, 195517, 195624, 195888, 197904, 198968, 199386, 201552, 203112, 204204, 205428, 207018, 208131, 208692, 209456, 210273, 210672, 210834, 212212, 212784, 214396, 216876, 218519, 220286, 222547, 222768, 223448, 223839, 226083, 227052, 228228, 231504, 232617, 233244, 234949, 235144, 235638, 236592, 237864, 239666, 240312, 243474, 245973, 246636, 248248, 248976, 249736, 251379, 252681, 253022, 253764, 255816, 256308, 257686, 260338, 264537, 265608, 265848, 272118, 272272, 272844, 273904, 274911, 275652, 276024, 277134, 277508, 278256, 279279, 280364, 280953, 281112, 287742, 288002, 289168, 293832, 296856, 298452, 299026, 301444, 302328, 302736, 304304, 306306, 307241, 308142, 310156, 310992, 314184, 318318, 319176, 321594, 323323, 324632, 325314, 325584, 327964, 328848, 330429, 335172, 336908, 338352, 341744, 342342, 343387, 343728, 347256, 350064, 352716, 356796, 359499, 360468, 362824, 363103, 363792, 365211, 366548, 367536, 369512, 372372, 374604, 376618, 379533, 383656, 384462, 386529, 390507, 391034, 391248, 397936, 398772, 405821, 406224, 408177, 408408, 410856, 414036, 415701, 416262, 417384, 420546, 421668, 424424, 428792, 431613, 432003, 433752, 437038, 440572, 445094, 446896, 447678, 448539, 452166, 454104, 456456, 465234, 466488, 469898, 470288, 471276, 475728, 477477, 479332, 480624, 482391, 486948, 491946, 493272, 496496, 499472, 502758, 505362, 506044, 507528, 511632, 512616, 515372, 520676, 527527, 529074, 530689, 531216, 531696, 544236, 545688, 549822, 551304, 552048, 554268, 555016, 558558, 560728, 561906, 562224, 564927, 575484, 576004, 586551, 587664, 589589, 593712, 596904, 598052, 602888, 604656, 612612, 614482, 616284, 620312, 624393, 628368, 630819, 636636, 638352, 643188, 646646, 649264, 650628, 655557, 655928, 660858, 667641, 670344, 673816, 678249, 684684, 686774, 694512, 697851, 704847, 705432, 713592, 718998, 720936, 725648, 726206, 730422, 733096, 737919, 739024, 744744, 749208, 753236, 758043, 759066, 767312, 768924, 771001, 773058, 781014, 782068, 797544, 811642, 816354, 816816, 821712, 824733, 828072, 831402, 832524, 834768, 841092, 843336, 848848, 857584, 863226, 864006, 867504, 874076, 881144, 890188, 895356, 897078, 901901, 904332, 908208, 911183, 912912, 921723, 930468, 932976, 939796, 942552, 954954, 958664, 964782, 969969, 973896, 983892, 986544, 991287, 1005516, 1008007, 1010724, 1012088, 1015056, 1025232, 1030161, 1030744, 1041352, 1055054, 1058148, 1061378, 1078497, 1088472, 1089309, 1091376, 1099644, 1102608, 1108536, 1110032, 1117116, 1121456, 1123812, 1129854, 1138599, 1150968, 1152008, 1159587, 1171521, 1173102, 1179178, 1193808, 1196104, 1205776, 1217463, 1225224, 1228964, 1232568, 1240624, 1248786, 1261638, 1273272, 1286376, 1293292, 1296009, 1301256, 1311114, 1311856, 1318163, 1321716, 1335282, 1340688, 1345617, 1347632, 1356498, 1369368, 1373548, 1395702, 1409694, 1410864, 1427184, 1431859, 1437996, 1441872, 1452412, 1460844, 1466192, 1475838, 1489488, 1498416, 1506472, 1516086, 1518132, 1537848, 1542002, 1546116, 1557829, 1562028, 1564136, 1582581, 1592067, 1595088, 1623284, 1632708, 1644643, 1649466, 1656144, 1662804, 1665048, 1682184, 1686672, 1694781, 1726452, 1728012, 1748152, 1759653, 1762288, 1768767, 1780376, 1790712, 1794156, 1803802, 1808664, 1822366, 1843446, 1860936, 1879592, 1885104, 1909908, 1917328, 1929564, 1939938, 1947792, 1966671, 1967784, 1982574, 2002923, 2011032, 2016014, 2021448, 2024176, 2060322, 2061488, 2082704, 2110108, 2114541, 2116296, 2122756, 2150687, 2156994, 2176944, 2178618, 2199288, 2217072, 2234232, 2247624, 2259708, 2277198, 2301936, 2304016, 2313003, 2319174, 2343042, 2346204, 2358356, 2392208, 2403709, 2434926, 2448017, 2450448, 2457928, 2465136, 2497572, 2523276, 2541721, 2546544, 2572752, 2586584, 2592018, 2602512, 2622228, 2636326, 2643432, 2670564, 2691234, 2705703, 2712996, 2733549, 2738736, 2747096, 2765169, 2791404, 2819388, 2840747, 2863718, 2875992, 2904824, 2909907, 2921688, 2951676, 3012944, 3024021, 3032172, 3036264, 3075696, 3084004, 3090483, 3092232, 3115658, 3124056, 3128272, 3165162, 3184134, 3246568, 3265416, 3267927, 3289286, 3298932, 3325608, 3330096, 3364368, 3389562, 3452904, 3456024, 3496304, 3519306, 3537534, 3560752, 3581424, 3588312, 3607604, 3617328, 3644732, 3652389, 3686892, 3714823, 3721872, 3759184, 3819816, 3859128, 3879876, 3933342, 3935568, 3954489, 3965148, 3994133, 4005846, 4022064, 4032028, 4042896, 4120644, 4220216, 4229082, 4232592, 4245512, 4295577, 4301374, 4313988, 4357236, 4398576, 4464031, 4468464, 4495248, 4519416, 4554396, 4626006, 4638348, 4673487, 4686084, 4692408, 4716712, 4747743, 4776201, 4807418, 4869852, 4896034, 4915856, 4933929, 4995144, 5046552, 5083442, 5173168, 5184036, 5244456, 5272652, 5286864, 5306301, 5341128, 5382468, 5411406, 5425992, 5467098, 5494192, 5530338, 5582808, 5638776, 5681494, 5727436, 5751984, 5809648, 5819814, 5837579, 5843376, 5903352, 6048042, 6064344, 6072528, 6168008, 6180966, 6184464, 6231316, 6248112, 6330324, 6368268, 6452061, 6493136, 6530832, 6535854, 6578572, 6597864, 6651216, 6779124, 6898957, 6905808, 6912048, 6939009, 7038612, 7075068, 7176624, 7211127, 7215208, 7289464, 7304778, 7344051, 7373784, 7429646, 7625163, 7639632, 7718256, 7759752, 7866684, 7908978, 7930296, 7988266, 8011692, 8064056, 8117109, 8200647, 8241288, 8440432, 8458164, 8491024, 8522241, 8591154, 8602748, 8627976, 8714472, 8928062, 9038832, 9072063, 9108792, 9252012, 9276696, 9346974, 9372168, 9384816, 9433424, 9495486, 9552402, 9614836, 9739704, 9792068, 9867858, 9990288, 10023013, 10093104, 10166884, 10368072, 10488912, 10545304, 10612602, 10682256, 10764936, 10822812, 10851984, 10934196, 11060676, 11144469, 11165616, 11277552, 11362988, 11454872, 11639628, 11675158, 11806704, 11863467, 11982399, 12096084, 12128688, 12336016, 12361932, 12462632, 12660648, 12736536, 12886731, 12904122, 13071708, 13157144, 13195728, 13392093, 13558248, 13797914, 13878018, 14020461, 14077224, 14150136, 14422254, 14430416, 14578928, 14609556, 14688102, 14747568, 14801787, 14859292, 15250326, 15519504, 15733368, 15817956, 15860592, 15976532, 16023384, 16128112, 16234218, 16401294, 16482576, 16916328, 17044482, 17136119, 17182308, 17205496, 17255952, 17428944, 17512737, 17856124, 18144126, 18217584, 18504024, 18553392, 18693948, 18744336, 18990972, 19104804, 19229672, 19356183, 19479408, 19584136, 19735716, 20046026, 20333768, 20696871, 20736144, 21090608, 21225204, 21529872, 21633381, 21645624, 21868392, 22032153, 22121352, 22288938, 22725976, 22875489, 22909744, 23279256, 23350316, 23726934, 23964798, 24192168, 24723864, 24925264, 25321296, 25473072, 25566723, 25773462, 25808244, 26143416, 26314288, 26784186, 27116496, 27595828, 27756036, 27958931, 28040922, 28154448, 28300272, 28844508, 29219112, 29376204, 29603574, 29718584, 30069039, 30500652, 31248217, 31466736, 31635912, 31953064, 32046768, 32468436, 32802588, 33433407, 33832656, 34088964, 34272238, 34364616, 34410992, 35025474, 35712248, 35947197, 36288252, 37008048, 37387896, 37981944, 38209608, 38459344, 38712366, 39168272, 39471432, 40092052, 40176279, 40667536, 40863053, 41393742, 42450408, 43266762, 43291248, 43736784, 44064306, 44242704, 44577876, 45451952, 45750978, 46558512, 46700632, 47453868, 47929596, 48292699, 48384336, 49447728, 51133446, 51408357, 51546924, 51616488, 52286832, 52538211, 53568372, 55191656, 55512072, 55917862, 56081844, 57689016, 58438224, 58752408, 59207148, 59437168, 60138078, 61001304, 62090613, 62496434, 63271824, 63906128, 64936872, 65605176, 66866814, 68177928, 68544476, 68729232, 70050948, 71424496, 71894394, 72576504, 74775792, 75888527, 75963888, 76419216, 77424732, 78942864, 80184104, 80352558, 81726106, 82787484, 83876793, 84900816, 86533524, 88128612, 89155752, 90207117, 91501956, 93401264, 93744651, 94907736, 95859192, 96585398, 102266892, 102816714, 103093848, 103232976, 105076422, 107136744, 110383312, 111024144, 111835724, 112163688, 115378032, 117504816, 118414296, 120276156, 122002608, 122589159, 124181226, 124992868, 129873744, 131210352, 133733628, 136355856, 137088952, 140101896, 143788788, 144878097, 145153008, 151777054, 154225071, 154849464, 160368208, 160705116, 163452212, 165574968, 167753586, 173067048, 176257224, 178311504, 180414234, 183003912, 187489302, 189815472, 191718384, 193170796, 204533784, 205633428, 206187696, 210152844, 214273488, 223671448, 224327376, 227665581, 236828592, 240552312, 245178318, 248362452, 249985736, 251630379, 267467256, 274177904, 280203792, 281233953, 287577576, 289756194, 303554108, 308450142, 309698928, 321410232, 326904424, 331149936, 335507172, 346134096, 352514448, 360828468, 366007824, 367767477, 374978604, 386341592, 409067568, 411266856, 420305688, 434634291, 447342896, 455331162, 481104624, 490356636, 496724904, 499971472, 503260758, 531219689, 534934512, 562467906, 575155152, 579512388, 607108216, 616900284, 642820464, 653808848, 671014344, 682996743, 721656936, 735534954, 749957208, 772683184, 822533712, 840611376, 869268582, 910662324, 980713272, 993449808, 1006521516, 1062439378, 1124935812, 1159024776, 1214216432, 1233800568, 1342028688, 1365993486, 1443313872, 1471069908, 1499914416, 1593659067, 1738537164, 1821324648, 1961426544, 2013043032, 2124878756, 2249871624, 2318049552, 2467601136, 2731986972, 2942139816, 3187318134, 3477074328, 3642649296, 4026086064, 4249757512, 4499743248, 4780977201, 5463973944, 5884279632, 6374636268, 6954148656, 8499515024, 9561954402, 10927947888, 12749272536, 19123908804, 25498545072, 38247817608, 76495635216]

約数ペア:

[(1, 76495635216), (2, 38247817608), (3, 25498545072), (4, 19123908804), (6, 12749272536), (7, 10927947888), (8, 9561954402), (9, 8499515024), (11, 6954148656), (12, 6374636268), (13, 5884279632), (14, 5463973944), (16, 4780977201), (17, 4499743248), (18, 4249757512), (19, 4026086064), (21, 3642649296), (22, 3477074328), (24, 3187318134), (26, 2942139816), (28, 2731986972), (31, 2467601136), (33, 2318049552), (34, 2249871624), (36, 2124878756), (38, 2013043032), (39, 1961426544), (42, 1821324648), (44, 1738537164), (48, 1593659067), (51, 1499914416), (52, 1471069908), (53, 1443313872), (56, 1365993486), (57, 1342028688), (62, 1233800568), (63, 1214216432), (66, 1159024776), (68, 1124935812), (72, 1062439378), (76, 1006521516), (77, 993449808), (78, 980713272), (84, 910662324), (88, 869268582), (91, 840611376), (93, 822533712), (99, 772683184), (102, 749957208), (104, 735534954), (106, 721656936), (112, 682996743), (114, 671014344), (117, 653808848), (119, 642820464), (124, 616900284), (126, 607108216), (132, 579512388), (133, 575155152), (136, 562467906), (143, 534934512), (144, 531219689), (152, 503260758), (153, 499971472), (154, 496724904), (156, 490356636), (159, 481104624), (168, 455331162), (171, 447342896), (176, 434634291), (182, 420305688), (186, 411266856), (187, 409067568), (198, 386341592), (204, 374978604), (208, 367767477), (209, 366007824), (212, 360828468), (217, 352514448), (221, 346134096), (228, 335507172), (231, 331149936), (234, 326904424), (238, 321410232), (247, 309698928), (248, 308450142), (252, 303554108), (264, 289756194), (266, 287577576), (272, 281233953), (273, 280203792), (279, 274177904), (286, 267467256), (304, 251630379), (306, 249985736), (308, 248362452), (312, 245178318), (318, 240552312), (323, 236828592), (336, 227665581), (341, 224327376), (342, 223671448), (357, 214273488), (364, 210152844), (371, 206187696), (372, 205633428), (374, 204533784), (396, 193170796), (399, 191718384), (403, 189815472), (408, 187489302), (418, 183003912), (424, 180414234), (429, 178311504), (434, 176257224), (442, 173067048), (456, 167753586), (462, 165574968), (468, 163452212), (476, 160705116), (477, 160368208), (494, 154849464), (496, 154225071), (504, 151777054), (527, 145153008), (528, 144878097), (532, 143788788), (546, 140101896), (558, 137088952), (561, 136355856), (572, 133733628), (583, 131210352), (589, 129873744), (612, 124992868), (616, 124181226), (624, 122589159), (627, 122002608), (636, 120276156), (646, 118414296), (651, 117504816), (663, 115378032), (682, 112163688), (684, 111835724), (689, 111024144), (693, 110383312), (714, 107136744), (728, 105076422), (741, 103232976), (742, 103093848), (744, 102816714), (748, 102266892), (792, 96585398), (798, 95859192), (806, 94907736), (816, 93744651), (819, 93401264), (836, 91501956), (848, 90207117), (858, 89155752), (868, 88128612), (884, 86533524), (901, 84900816), (912, 83876793), (924, 82787484), (936, 81726106), (952, 80352558), (954, 80184104), (969, 78942864), (988, 77424732), (1001, 76419216), (1007, 75963888), (1008, 75888527), (1023, 74775792), (1054, 72576504), (1064, 71894394), (1071, 71424496), (1092, 70050948), (1113, 68729232), (1116, 68544476), (1122, 68177928), (1144, 66866814), (1166, 65605176), (1178, 64936872), (1197, 63906128), (1209, 63271824), (1224, 62496434), (1232, 62090613), (1254, 61001304), (1272, 60138078), (1287, 59437168), (1292, 59207148), (1302, 58752408), (1309, 58438224), (1326, 57689016), (1364, 56081844), (1368, 55917862), (1378, 55512072), (1386, 55191656), (1428, 53568372), (1456, 52538211), (1463, 52286832), (1482, 51616488), (1484, 51546924), (1488, 51408357), (1496, 51133446), (1547, 49447728), (1581, 48384336), (1584, 48292699), (1596, 47929596), (1612, 47453868), (1638, 46700632), (1643, 46558512), (1672, 45750978), (1683, 45451952), (1716, 44577876), (1729, 44242704), (1736, 44064306), (1749, 43736784), (1767, 43291248), (1768, 43266762), (1802, 42450408), (1848, 41393742), (1872, 40863053), (1881, 40667536), (1904, 40176279), (1908, 40092052), (1938, 39471432), (1953, 39168272), (1976, 38712366), (1989, 38459344), (2002, 38209608), (2014, 37981944), (2046, 37387896), (2067, 37008048), (2108, 36288252), (2128, 35947197), (2142, 35712248), (2184, 35025474), (2223, 34410992), (2226, 34364616), (2232, 34272238), (2244, 34088964), (2261, 33832656), (2288, 33433407), (2332, 32802588), (2356, 32468436), (2387, 32046768), (2394, 31953064), (2418, 31635912), (2431, 31466736), (2448, 31248217), (2508, 30500652), (2544, 30069039), (2574, 29718584), (2584, 29603574), (2604, 29376204), (2618, 29219112), (2652, 28844508), (2703, 28300272), (2717, 28154448), (2728, 28040922), (2736, 27958931), (2756, 27756036), (2772, 27595828), (2821, 27116496), (2856, 26784186), (2907, 26314288), (2926, 26143416), (2964, 25808244), (2968, 25773462), (2992, 25566723), (3003, 25473072), (3021, 25321296), (3069, 24925264), (3094, 24723864), (3162, 24192168), (3192, 23964798), (3224, 23726934), (3276, 23350316), (3286, 23279256), (3339, 22909744), (3344, 22875489), (3366, 22725976), (3432, 22288938), (3458, 22121352), (3472, 22032153), (3498, 21868392), (3534, 21645624), (3536, 21633381), (3553, 21529872), (3604, 21225204), (3627, 21090608), (3689, 20736144), (3696, 20696871), (3762, 20333768), (3816, 20046026), (3876, 19735716), (3906, 19584136), (3927, 19479408), (3952, 19356183), (3978, 19229672), (4004, 19104804), (4028, 18990972), (4081, 18744336), (4092, 18693948), (4123, 18553392), (4134, 18504024), (4199, 18217584), (4216, 18144126), (4284, 17856124), (4368, 17512737), (4389, 17428944), (4433, 17255952), (4446, 17205496), (4452, 17182308), (4464, 17136119), (4488, 17044482), (4522, 16916328), (4641, 16482576), (4664, 16401294), (4712, 16234218), (4743, 16128112), (4774, 16023384), (4788, 15976532), (4823, 15860592), (4836, 15817956), (4862, 15733368), (4929, 15519504), (5016, 15250326), (5148, 14859292), (5168, 14801787), (5187, 14747568), (5208, 14688102), (5236, 14609556), (5247, 14578928), (5301, 14430416), (5304, 14422254), (5406, 14150136), (5434, 14077224), (5456, 14020461), (5512, 13878018), (5544, 13797914), (5642, 13558248), (5712, 13392093), (5797, 13195728), (5814, 13157144), (5852, 13071708), (5928, 12904122), (5936, 12886731), (6006, 12736536), (6042, 12660648), (6138, 12462632), (6188, 12361932), (6201, 12336016), (6307, 12128688), (6324, 12096084), (6384, 11982399), (6448, 11863467), (6479, 11806704), (6552, 11675158), (6572, 11639628), (6678, 11454872), (6732, 11362988), (6783, 11277552), (6851, 11165616), (6864, 11144469), (6916, 11060676), (6996, 10934196), (7049, 10851984), (7068, 10822812), (7106, 10764936), (7161, 10682256), (7208, 10612602), (7254, 10545304), (7293, 10488912), (7378, 10368072), (7524, 10166884), (7579, 10093104), (7632, 10023013), (7657, 9990288), (7752, 9867858), (7812, 9792068), (7854, 9739704), (7956, 9614836), (8008, 9552402), (8056, 9495486), (8109, 9433424), (8151, 9384816), (8162, 9372168), (8184, 9346974), (8246, 9276696), (8268, 9252012), (8398, 9108792), (8432, 9072063), (8463, 9038832), (8568, 8928062), (8778, 8714472), (8866, 8627976), (8892, 8602748), (8904, 8591154), (8976, 8522241), (9009, 8491024), (9044, 8458164), (9063, 8440432), (9282, 8241288), (9328, 8200647), (9424, 8117109), (9486, 8064056), (9548, 8011692), (9576, 7988266), (9646, 7930296), (9672, 7908978), (9724, 7866684), (9858, 7759752), (9911, 7718256), (10013, 7639632), (10032, 7625163), (10296, 7429646), (10374, 7373784), (10416, 7344051), (10472, 7304778), (10494, 7289464), (10602, 7215208), (10608, 7211127), (10659, 7176624), (10812, 7075068), (10868, 7038612), (11024, 6939009), (11067, 6912048), (11077, 6905808), (11088, 6898957), (11284, 6779124), (11501, 6651216), (11594, 6597864), (11628, 6578572), (11704, 6535854), (11713, 6530832), (11781, 6493136), (11856, 6452061), (12012, 6368268), (12084, 6330324), (12243, 6248112), (12276, 6231316), (12369, 6184464), (12376, 6180966), (12402, 6168008), (12597, 6072528), (12614, 6064344), (12648, 6048042), (12958, 5903352), (13091, 5843376), (13104, 5837579), (13144, 5819814), (13167, 5809648), (13299, 5751984), (13356, 5727436), (13464, 5681494), (13566, 5638776), (13702, 5582808), (13832, 5530338), (13923, 5494192), (13992, 5467098), (14098, 5425992), (14136, 5411406), (14212, 5382468), (14322, 5341128), (14416, 5306301), (14469, 5286864), (14508, 5272652), (14586, 5244456), (14756, 5184036), (14787, 5173168), (15048, 5083442), (15158, 5046552), (15314, 4995144), (15504, 4933929), (15561, 4915856), (15624, 4896034), (15708, 4869852), (15912, 4807418), (16016, 4776201), (16112, 4747743), (16218, 4716712), (16302, 4692408), (16324, 4686084), (16368, 4673487), (16492, 4638348), (16536, 4626006), (16796, 4554396), (16926, 4519416), (17017, 4495248), (17119, 4468464), (17136, 4464031), (17391, 4398576), (17556, 4357236), (17732, 4313988), (17784, 4301374), (17808, 4295577), (18018, 4245512), (18073, 4232592), (18088, 4229082), (18126, 4220216), (18564, 4120644), (18921, 4042896), (18972, 4032028), (19019, 4022064), (19096, 4005846), (19152, 3994133), (19292, 3965148), (19344, 3954489), (19437, 3935568), (19448, 3933342), (19716, 3879876), (19822, 3859128), (20026, 3819816), (20349, 3759184), (20553, 3721872), (20592, 3714823), (20748, 3686892), (20944, 3652389), (20988, 3644732), (21147, 3617328), (21204, 3607604), (21318, 3588312), (21359, 3581424), (21483, 3560752), (21624, 3537534), (21736, 3519306), (21879, 3496304), (22134, 3456024), (22154, 3452904), (22568, 3389562), (22737, 3364368), (22971, 3330096), (23002, 3325608), (23188, 3298932), (23256, 3289286), (23408, 3267927), (23426, 3265416), (23562, 3246568), (24024, 3184134), (24168, 3165162), (24453, 3128272), (24486, 3124056), (24552, 3115658), (24738, 3092232), (24752, 3090483), (24804, 3084004), (24871, 3075696), (25194, 3036264), (25228, 3032172), (25296, 3024021), (25389, 3012944), (25916, 2951676), (26182, 2921688), (26288, 2909907), (26334, 2904824), (26598, 2875992), (26712, 2863718), (26928, 2840747), (27132, 2819388), (27404, 2791404), (27664, 2765169), (27846, 2747096), (27931, 2738736), (27984, 2733549), (28196, 2712996), (28272, 2705703), (28424, 2691234), (28644, 2670564), (28938, 2643432), (29016, 2636326), (29172, 2622228), (29393, 2602512), (29512, 2592018), (29574, 2586584), (29733, 2572752), (30039, 2546544), (30096, 2541721), (30316, 2523276), (30628, 2497572), (31031, 2465136), (31122, 2457928), (31217, 2450448), (31248, 2448017), (31416, 2434926), (31824, 2403709), (31977, 2392208), (32436, 2358356), (32604, 2346204), (32648, 2343042), (32984, 2319174), (33072, 2313003), (33201, 2304016), (33231, 2301936), (33592, 2277198), (33852, 2259708), (34034, 2247624), (34238, 2234232), (34503, 2217072), (34782, 2199288), (35112, 2178618), (35139, 2176944), (35464, 2156994), (35568, 2150687), (36036, 2122756), (36146, 2116296), (36176, 2114541), (36252, 2110108), (36729, 2082704), (37107, 2061488), (37128, 2060322), (37791, 2024176), (37842, 2021448), (37944, 2016014), (38038, 2011032), (38192, 2002923), (38584, 1982574), (38874, 1967784), (38896, 1966671), (39273, 1947792), (39432, 1939938), (39644, 1929564), (39897, 1917328), (40052, 1909908), (40579, 1885104), (40698, 1879592), (41106, 1860936), (41496, 1843446), (41976, 1822366), (42294, 1808664), (42408, 1803802), (42636, 1794156), (42718, 1790712), (42966, 1780376), (43248, 1768767), (43407, 1762288), (43472, 1759653), (43758, 1748152), (44268, 1728012), (44308, 1726452), (45136, 1694781), (45353, 1686672), (45474, 1682184), (45942, 1665048), (46004, 1662804), (46189, 1656144), (46376, 1649466), (46512, 1644643), (46852, 1632708), (47124, 1623284), (47957, 1595088), (48048, 1592067), (48336, 1582581), (48906, 1564136), (48972, 1562028), (49104, 1557829), (49476, 1546116), (49608, 1542002), (49742, 1537848), (50388, 1518132), (50456, 1516086), (50778, 1506472), (51051, 1498416), (51357, 1489488), (51832, 1475838), (52173, 1466192), (52364, 1460844), (52668, 1452412), (53053, 1441872), (53196, 1437996), (53424, 1431859), (53599, 1427184), (54219, 1410864), (54264, 1409694), (54808, 1395702), (55692, 1373548), (55862, 1369368), (56392, 1356498), (56763, 1347632), (56848, 1345617), (57057, 1340688), (57288, 1335282), (57876, 1321716), (58032, 1318163), (58311, 1311856), (58344, 1311114), (58786, 1301256), (59024, 1296009), (59148, 1293292), (59466, 1286376), (60078, 1273272), (60632, 1261638), (61256, 1248786), (61659, 1240624), (62062, 1232568), (62244, 1228964), (62434, 1225224), (62832, 1217463), (63441, 1205776), (63954, 1196104), (64077, 1193808), (64872, 1179178), (65208, 1173102), (65296, 1171521), (65968, 1159587), (66402, 1152008), (66462, 1150968), (67184, 1138599), (67704, 1129854), (68068, 1123812), (68211, 1121456), (68476, 1117116), (68913, 1110032), (69006, 1108536), (69377, 1102608), (69564, 1099644), (70091, 1091376), (70224, 1089309), (70278, 1088472), (70928, 1078497), (72072, 1061378), (72292, 1058148), (72504, 1055054), (73458, 1041352), (74214, 1030744), (74256, 1030161), (74613, 1025232), (75361, 1015056), (75582, 1012088), (75684, 1010724), (75888, 1008007), (76076, 1005516), (77168, 991287), (77539, 986544), (77748, 983892), (78546, 973896), (78864, 969969), (79288, 964782), (79794, 958664), (80104, 954954), (81158, 942552), (81396, 939796), (81991, 932976), (82212, 930468), (82992, 921723), (83793, 912912), (83952, 911183), (84227, 908208), (84588, 904332), (84816, 901901), (85272, 897078), (85436, 895356), (85932, 890188), (86814, 881144), (87516, 874076), (88179, 867504), (88536, 864006), (88616, 863226), (89199, 857584), (90117, 848848), (90706, 843336), (90948, 841092), (91637, 834768), (91884, 832524), (92008, 831402), (92378, 828072), (92752, 824733), (93093, 821712), (93651, 816816), (93704, 816354), (94248, 811642), (95914, 797544), (97812, 782068), (97944, 781014), (98952, 773058), (99216, 771001), (99484, 768924), (99693, 767312), (100776, 759066), (100912, 758043), (101556, 753236), (102102, 749208), (102714, 744744), (103509, 739024), (103664, 737919), (104346, 733096), (104728, 730422), (105336, 726206), (105417, 725648), (106106, 720936), (106392, 718998), (107198, 713592), (108438, 705432), (108528, 704847), (109616, 697851), (110143, 694512), (111384, 686774), (111724, 684684), (112784, 678249), (113526, 673816), (114114, 670344), (114576, 667641), (115752, 660858), (116622, 655928), (116688, 655557), (117572, 650628), (117819, 649264), (118296, 646646), (118932, 643188), (119833, 638352), (120156, 636636), (121264, 630819), (121737, 628368), (122512, 624393), (123318, 620312), (124124, 616284), (124488, 614482), (124868, 612612), (126511, 604656), (126882, 602888), (127908, 598052), (128154, 596904), (128843, 593712), (129744, 589589), (130169, 587664), (130416, 586551), (132804, 576004), (132924, 575484), (135408, 564927), (136059, 562224), (136136, 561906), (136422, 560728), (136952, 558558), (137826, 555016), (138012, 554268), (138567, 552048), (138754, 551304), (139128, 549822), (140182, 545688), (140556, 544236), (143871, 531696), (144001, 531216), (144144, 530689), (144584, 529074), (145008, 527527), (146916, 520676), (148428, 515372), (149226, 512616), (149513, 511632), (150722, 507528), (151164, 506044), (151368, 505362), (152152, 502758), (153153, 499472), (154071, 496496), (155078, 493272), (155496, 491946), (157092, 486948), (158576, 482391), (159159, 480624), (159588, 479332), (160208, 477477), (160797, 475728), (162316, 471276), (162657, 470288), (162792, 469898), (163982, 466488), (164424, 465234), (167586, 456456), (168454, 454104), (169176, 452166), (170544, 448539), (170872, 447678), (171171, 446896), (171864, 445094), (173628, 440572), (175032, 437038), (176358, 433752), (177072, 432003), (177232, 431613), (178398, 428792), (180234, 424424), (181412, 421668), (181896, 420546), (183274, 417384), (183768, 416262), (184016, 415701), (184756, 414036), (186186, 410856), (187302, 408408), (187408, 408177), (188309, 406224), (188496, 405821), (191828, 398772), (192231, 397936), (195517, 391248), (195624, 391034), (195888, 390507), (197904, 386529), (198968, 384462), (199386, 383656), (201552, 379533), (203112, 376618), (204204, 374604), (205428, 372372), (207018, 369512), (208131, 367536), (208692, 366548), (209456, 365211), (210273, 363792), (210672, 363103), (210834, 362824), (212212, 360468), (212784, 359499), (214396, 356796), (216876, 352716), (218519, 350064), (220286, 347256), (222547, 343728), (222768, 343387), (223448, 342342), (223839, 341744), (226083, 338352), (227052, 336908), (228228, 335172), (231504, 330429), (232617, 328848), (233244, 327964), (234949, 325584), (235144, 325314), (235638, 324632), (236592, 323323), (237864, 321594), (239666, 319176), (240312, 318318), (243474, 314184), (245973, 310992), (246636, 310156), (248248, 308142), (248976, 307241), (249736, 306306), (251379, 304304), (252681, 302736), (253022, 302328), (253764, 301444), (255816, 299026), (256308, 298452), (257686, 296856), (260338, 293832), (264537, 289168), (265608, 288002), (265848, 287742), (272118, 281112), (272272, 280953), (272844, 280364), (273904, 279279), (274911, 278256), (275652, 277508), (276024, 277134)]