2513504812896

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{1039}}^1$

素因数の和:1150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 46, 48, 51, 54, 56, 62, 63, 66, 68, 69, 72, 77, 81, 84, 88, 92, 93, 96, 99, 102, 108, 112, 119, 124, 126, 132, 136, 138, 144, 153, 154, 161, 162, 168, 176, 184, 186, 187, 189, 198, 204, 207, 216, 217, 224, 231, 238, 248, 252, 253, 264, 272, 276, 279, 288, 297, 306, 308, 322, 324, 336, 341, 352, 357, 368, 372, 374, 378, 391, 396, 408, 414, 432, 434, 459, 462, 476, 483, 496, 504, 506, 527, 528, 544, 552, 558, 561, 567, 594, 612, 616, 621, 644, 648, 651, 672, 682, 693, 713, 714, 736, 744, 748, 756, 759, 782, 792, 816, 828, 837, 864, 868, 891, 918, 924, 952, 966, 992, 1008, 1012, 1023, 1039, 1054, 1056, 1071, 1104, 1116, 1122, 1134, 1173, 1188, 1224, 1232, 1242, 1288, 1296, 1302, 1309, 1364, 1377, 1386, 1426, 1428, 1449, 1488, 1496, 1512, 1518, 1564, 1581, 1584, 1632, 1656, 1674, 1683, 1736, 1771, 1782, 1836, 1848, 1863, 1904, 1932, 1953, 2016, 2024, 2046, 2078, 2079, 2108, 2139, 2142, 2208, 2232, 2244, 2268, 2277, 2346, 2376, 2387, 2448, 2464, 2484, 2511, 2576, 2592, 2604, 2618, 2728, 2737, 2754, 2772, 2852, 2856, 2898, 2976, 2992, 3024, 3036, 3069, 3117, 3128, 3162, 3168, 3213, 3312, 3348, 3366, 3472, 3519, 3542, 3564, 3672, 3689, 3696, 3726, 3808, 3864, 3906, 3927, 4048, 4092, 4156, 4158, 4216, 4278, 4284, 4301, 4347, 4464, 4488, 4536, 4554, 4692, 4743, 4752, 4774, 4896, 4968, 4991, 5022, 5049, 5152, 5208, 5236, 5313, 5456, 5474, 5508, 5544, 5704, 5712, 5796, 5797, 5859, 5984, 6048, 6072, 6138, 6234, 6237, 6256, 6324, 6417, 6426, 6624, 6696, 6732, 6831, 6944, 7038, 7084, 7128, 7161, 7273, 7344, 7378, 7392, 7452, 7728, 7812, 7843, 7854, 8096, 8184, 8211, 8312, 8316, 8432, 8556, 8568, 8602, 8694, 8928, 8976, 9072, 9108, 9207, 9351, 9384, 9486, 9504, 9548, 9639, 9936, 9982, 10044, 10098, 10416, 10472, 10557, 10626, 10912, 10948, 11016, 11067, 11088, 11408, 11424, 11429, 11592, 11594, 11718, 11781, 12121, 12144, 12276, 12468, 12474, 12512, 12648, 12834, 12852, 12903, 13041, 13392, 13464, 13662, 14076, 14168, 14229, 14256, 14322, 14546, 14688, 14756, 14904, 14973, 15147, 15456, 15624, 15686, 15708, 15939, 16368, 16422, 16624, 16632, 16864, 17112, 17136, 17204, 17388, 17391, 17577, 17663, 17952, 18144, 18216, 18414, 18702, 18768, 18972, 19096, 19251, 19278, 19872, 19964, 20088, 20196, 20493, 20832, 20944, 21114, 21252, 21483, 21819, 21896, 22032, 22134, 22176, 22816, 22858, 23184, 23188, 23436, 23529, 23562, 23897, 24242, 24288, 24552, 24633, 24936, 24948, 25296, 25668, 25704, 25806, 26082, 26784, 26928, 27324, 27621, 28053, 28152, 28336, 28458, 28512, 28644, 29092, 29512, 29808, 29946, 30107, 30294, 31248, 31372, 31416, 31671, 31878, 32209, 32736, 32844, 33201, 33248, 33264, 34224, 34272, 34287, 34408, 34776, 34782, 35154, 35326, 35343, 36363, 36432, 36828, 37404, 37536, 37944, 38192, 38502, 38556, 38709, 39928, 40176, 40392, 40579, 40986, 41888, 42228, 42504, 42687, 42966, 43638, 43792, 44064, 44268, 44919, 45716, 46368, 46376, 46872, 47058, 47124, 47794, 47817, 48484, 49104, 49266, 49872, 49896, 50592, 51336, 51408, 51612, 52164, 52173, 52989, 53856, 54648, 54901, 55242, 56106, 56304, 56672, 56916, 57288, 57753, 58184, 59024, 59616, 59892, 60214, 60588, 62496, 62744, 62832, 63342, 63756, 64418, 64449, 65457, 65688, 66402, 66528, 68448, 68574, 68816, 69552, 69564, 70308, 70587, 70652, 70686, 71691, 72726, 72864, 73656, 73899, 74808, 75888, 76384, 77004, 77112, 77418, 79856, 80003, 80352, 80784, 81158, 81972, 84159, 84456, 84847, 85008, 85374, 85932, 87276, 87584, 88536, 89838, 90321, 91432, 92752, 93744, 94116, 94248, 95588, 95634, 96627, 96968, 98208, 98532, 99603, 99744, 99792, 102672, 102816, 102861, 103224, 104328, 104346, 105978, 106029, 109089, 109296, 109802, 110484, 112212, 112608, 113832, 114576, 115506, 116127, 116368, 118048, 119784, 120428, 121176, 121737, 123641, 125488, 125664, 126684, 127512, 128836, 128898, 130914, 131376, 132804, 133331, 134757, 137148, 137632, 139104, 139128, 140616, 141174, 141304, 141372, 143382, 143451, 145452, 147312, 147798, 149616, 151776, 154008, 154224, 154836, 156519, 158967, 159712, 160006, 161568, 162316, 163944, 164703, 167279, 168318, 168912, 169694, 170016, 170748, 171864, 174552, 177072, 179676, 180642, 182864, 185504, 187488, 188232, 188496, 191176, 191268, 193254, 193347, 193936, 194293, 196371, 197064, 199206, 199584, 205344, 205722, 206448, 208656, 208692, 211761, 211956, 212058, 215073, 218178, 218592, 219604, 220968, 221697, 224424, 225463, 227664, 229152, 231012, 232254, 232736, 239568, 240009, 240856, 242352, 243474, 247282, 250976, 253368, 254541, 255024, 257672, 257796, 261828, 262752, 262867, 265608, 266662, 269514, 270963, 274296, 278256, 281232, 282348, 282608, 282744, 286764, 286902, 289881, 290904, 294624, 295596, 298809, 299232, 308016, 308448, 308583, 309672, 313038, 317934, 320012, 324632, 327267, 327888, 329406, 334558, 336636, 337824, 339388, 341496, 343728, 348381, 349104, 354144, 354299, 359352, 361284, 365211, 365728, 370923, 376464, 376992, 382352, 382536, 386508, 386694, 387872, 388586, 392742, 394128, 398412, 399993, 404271, 406249, 411444, 412896, 417312, 417384, 423522, 423912, 424116, 430146, 436356, 439208, 441936, 443394, 448848, 450926, 455328, 462024, 464508, 469557, 476901, 479136, 480018, 481712, 484704, 486948, 494109, 494564, 501837, 506736, 509082, 510048, 515344, 515592, 523656, 525734, 531216, 533324, 539028, 541926, 547553, 548592, 556512, 562464, 564696, 565216, 565488, 573528, 573804, 579762, 581808, 582879, 589113, 591192, 597618, 616032, 617166, 619344, 626076, 635283, 635868, 640024, 645219, 649264, 654534, 655776, 658812, 669116, 673272, 676389, 678776, 682992, 687456, 696762, 698208, 708598, 718704, 720027, 722568, 730422, 740807, 741846, 752928, 763623, 764704, 765072, 773016, 773388, 777172, 785484, 788256, 788601, 796824, 799986, 808542, 812498, 812889, 822888, 834768, 847044, 847824, 848232, 860292, 869643, 872712, 878416, 883872, 886788, 897696, 901852, 924048, 925749, 929016, 933317, 939114, 953802, 960036, 963424, 973896, 981801, 988218, 989128, 1003674, 1013472, 1018164, 1030688, 1031184, 1047312, 1051468, 1062432, 1062897, 1066648, 1078056, 1083852, 1095106, 1095633, 1097184, 1112769, 1129392, 1130976, 1147056, 1147608, 1159524, 1163616, 1165758, 1178226, 1182384, 1195236, 1199979, 1218747, 1234332, 1238688, 1252152, 1270566, 1271736, 1280048, 1290438, 1298528, 1309068, 1317624, 1338232, 1346544, 1352778, 1357552, 1360051, 1365984, 1393524, 1417196, 1430703, 1437408, 1440054, 1445136, 1460844, 1481614, 1482327, 1483692, 1505511, 1527246, 1530144, 1546032, 1546776, 1554344, 1570968, 1577202, 1593648, 1599972, 1617084, 1624996, 1625778, 1642659, 1645776, 1669536, 1694088, 1695648, 1696464, 1720584, 1739286, 1745424, 1748637, 1756832, 1773576, 1803704, 1840069, 1848096, 1851498, 1858032, 1866634, 1878228, 1907604, 1920072, 1935657, 1947792, 1963602, 1976436, 1978256, 2007348, 2029167, 2036328, 2062368, 2094624, 2102936, 2125794, 2133296, 2156112, 2160081, 2167704, 2190212, 2191266, 2222421, 2225538, 2258784, 2290869, 2294112, 2295216, 2319048, 2331516, 2356452, 2364768, 2365803, 2390472, 2399958, 2437494, 2438667, 2468664, 2480093, 2504304, 2541132, 2543472, 2560096, 2580876, 2608929, 2618136, 2635248, 2676464, 2693088, 2705556, 2715104, 2720102, 2787048, 2799951, 2834392, 2843743, 2861406, 2880108, 2890272, 2921688, 2963228, 2964654, 2967384, 3011022, 3054492, 3092064, 3093552, 3108688, 3141936, 3154404, 3187296, 3188691, 3199944, 3234168, 3249992, 3251556, 3285318, 3286899, 3291552, 3338307, 3388176, 3392928, 3441168, 3478572, 3490848, 3497274, 3547152, 3599937, 3607408, 3656241, 3680138, 3702996, 3716064, 3733268, 3756456, 3815208, 3832871, 3840144, 3871314, 3895584, 3927204, 3952872, 3956512, 4014696, 4058334, 4072656, 4080153, 4205872, 4251588, 4266592, 4312224, 4320162, 4335408, 4380424, 4382532, 4444842, 4446981, 4451076, 4468739, 4516533, 4581738, 4590432, 4638096, 4663032, 4712904, 4731606, 4780944, 4799916, 4874988, 4877334, 4927977, 4937328, 4960186, 5008608, 5082264, 5086944, 5161752, 5185649, 5217858, 5236272, 5245911, 5270496, 5352928, 5411112, 5440204, 5520207, 5574096, 5599902, 5668784, 5687486, 5722812, 5760216, 5843376, 5926456, 5929308, 5934768, 6022044, 6023083, 6087501, 6108984, 6187104, 6217376, 6283872, 6308808, 6377382, 6399888, 6468336, 6480243, 6499984, 6503112, 6570636, 6573798, 6667263, 6676614, 6776352, 6872607, 6882336, 6957144, 6994548, 7094304, 7097409, 7199874, 7214816, 7312482, 7360276, 7405992, 7440279, 7466536, 7512912, 7630416, 7665742, 7680288, 7742628, 7854408, 7905744, 8029392, 8116668, 8145312, 8148877, 8160306, 8399853, 8411744, 8503176, 8531229, 8640324, 8670816, 8760848, 8765064, 8889684, 8893962, 8902152, 8937478, 9033066, 9163476, 9276192, 9326064, 9425808, 9463212, 9561888, 9566073, 9599832, 9749976, 9754668, 9855954, 9874656, 9920372, 10014921, 10164528, 10323504, 10371298, 10435716, 10472544, 10491822, 10799811, 10822224, 10880408, 10968723, 11040414, 11148192, 11199804, 11337568, 11374972, 11445624, 11498613, 11520432, 11686752, 11852912, 11858616, 11869536, 12044088, 12046166, 12175002, 12217968, 12240459, 12593719, 12617616, 12754764, 12799776, 12936672, 12960486, 12999968, 13006224, 13141272, 13147596, 13334526, 13353228, 13406217, 13549599, 13745214, 13914288, 13989096, 14194818, 14399748, 14624964, 14720552, 14783931, 14811984, 14880558, 14933072, 15025824, 15260832, 15331484, 15485256, 15556947, 15708816, 15737733, 15811488, 16058784, 16233336, 16297754, 16320612, 16560621, 16799706, 17006352, 17062458, 17280648, 17521696, 17530128, 17779368, 17787924, 17804304, 17874956, 18066132, 18069249, 18262503, 18326952, 18652128, 18851616, 18926424, 19132146, 19199664, 19499952, 19509336, 19711908, 19840744, 20001789, 20029842, 20329056, 20647008, 20742596, 20871432, 20983644, 21292227, 21599622, 21644448, 21760816, 21937446, 22080828, 22320837, 22399608, 22749944, 22891248, 22997226, 23040864, 23705824, 23717232, 24088176, 24092332, 24350004, 24435936, 24446631, 24480918, 25187438, 25199559, 25235232, 25509528, 25593687, 25920972, 26012448, 26282544, 26295192, 26669052, 26706456, 26812434, 27099198, 27490428, 27828576, 27978192, 28389636, 28698219, 28799496, 29249928, 29441104, 29567862, 29623968, 29761116, 29866144, 30662968, 30970512, 31113894, 31281173, 31417632, 31475466, 32466672, 32595508, 32641224, 32906169, 33121242, 33599412, 34012704, 34124916, 34495839, 34561296, 35060256, 35558736, 35575848, 35608608, 35749912, 36132264, 36138498, 36525006, 36653904, 36721377, 37781157, 37852848, 38264292, 38399328, 38999904, 39018672, 39423816, 39681488, 40003578, 40059684, 40218651, 41485192, 41742864, 41967288, 42161581, 42584454, 43199244, 43521632, 43874892, 44161656, 44351793, 44641674, 44799216, 45499888, 45782496, 45994452, 46670841, 47434464, 48176352, 48184664, 48700008, 48893262, 48961836, 49681863, 50374876, 50399118, 51019056, 51187374, 51841944, 52565088, 52590384, 53338104, 53412912, 53624868, 54198396, 54207747, 54980856, 55956384, 56779272, 57042139, 57396438, 57598992, 58499856, 58882208, 59135724, 59522232, 60005367, 61325936, 61941024, 62227788, 62562346, 62950932, 64933344, 65191016, 65282448, 65812338, 66242484, 66962511, 67198824, 68249832, 68991678, 69122592, 71117472, 71151696, 71499824, 72264528, 72276996, 73050012, 73307808, 73339893, 73442754, 75562314, 75598677, 75705696, 76528584, 76781061, 78037344, 78847632, 79362976, 80007156, 80119368, 80437302, 82970384, 83485728, 83934576, 84323162, 85168908, 86398488, 87749784, 88156033, 88323312, 88703586, 89283348, 89598432, 90999776, 91988904, 93341682, 93843519, 96369328, 97400016, 97786524, 97923672, 99363726, 100749752, 100798236, 102038112, 102374748, 103487517, 103683888, 105180768, 106676208, 106825824, 107249736, 108396792, 108415494, 109961712, 110164131, 113343471, 113558544, 114084278, 114792876, 115197984, 116999712, 118271448, 119044464, 120010734, 120655953, 122651872, 124455576, 125124692, 125901864, 126484743, 130382032, 130564896, 131624676, 132484968, 133925022, 134397648, 136499664, 137983356, 138530909, 140012523, 142303392, 142999648, 144529056, 144553992, 146100024, 146679786, 146885508, 149045589, 151124628, 151197354, 153057168, 153562122, 157695264, 160014312, 160238736, 160874604, 162623241, 165940768, 167869152, 168646324, 170337816, 171126417, 172796976, 175499568, 176312066, 176646624, 177407172, 178566696, 183977808, 186683364, 187687038, 192738656, 194800032, 195573048, 195847344, 198727452, 200887533, 201499504, 201596472, 204749496, 206975034, 207367776, 213352416, 214499472, 216793584, 216830988, 219923424, 220019679, 220328262, 226686942, 227117088, 228168556, 229585752, 230343183, 236542896, 238088928, 240021468, 241311906, 248911152, 250249384, 251803728, 252969486, 260764064, 263249352, 264468099, 264969936, 267850044, 268795296, 272999328, 275966712, 277061818, 280025046, 281530557, 289107984, 292200048, 293359572, 293771016, 298091178, 302249256, 302394708, 306114336, 307124244, 310462551, 320028624, 320477472, 321749208, 325246482, 337292648, 340030413, 340675632, 342252834, 345593952, 350999136, 352624132, 354814344, 357133392, 361967859, 367955616, 373366728, 375374076, 379454229, 391146096, 391694688, 397454904, 401775066, 402999008, 403192944, 409498992, 413950068, 415592727, 420037569, 428998944, 433587168, 433661976, 440039358, 440656524, 453373884, 456337112, 459171504, 460686366, 473085792, 480042936, 482623812, 487869723, 497822304, 500498768, 503607456, 505938972, 513379251, 526498704, 528936198, 529939872, 535700088, 551933424, 554123636, 560050092, 563061114, 578215968, 584400096, 586719144, 587542032, 596182356, 604498512, 604789416, 614248488, 620925102, 640057248, 643498416, 650492964, 660059037, 674585296, 680060826, 681351264, 684505668, 705248264, 709628688, 714266784, 723935718, 746733456, 750748152, 758908458, 782292192, 793404297, 794909808, 803550132, 806385888, 818997984, 827900136, 831185454, 840075138, 844591671, 867323952, 880078716, 881313048, 906747768, 912674224, 918343008, 921372732, 960085872, 965247624, 969716363, 975739446, 1000997536, 1011877944, 1020091239, 1026758502, 1052997408, 1057872396, 1071400176, 1103866848, 1108247272, 1120100184, 1126122228, 1138362687, 1173438288, 1175084064, 1192364712, 1208997024, 1209578832, 1228496976, 1241850204, 1246778181, 1286996832, 1300985928, 1320118074, 1349170592, 1360121652, 1369011336, 1410496528, 1419257376, 1447871436, 1493466912, 1501496304, 1517816916, 1540137753, 1586808594, 1589819616, 1607100264, 1655800272, 1662370908, 1680150276, 1689183342, 1734647904, 1760157432, 1762626096, 1813495536, 1825348448, 1842745464, 1920171744, 1930495248, 1939432726, 1951478892, 2023755888, 2040182478, 2053517004, 2115744792, 2142800352, 2216494544, 2240200368, 2252244456, 2276725374, 2346876576, 2380212891, 2384729424, 2419157664, 2456993952, 2483700408, 2493556362, 2533775013, 2601971856, 2640236148, 2720243304, 2738022672, 2820993056, 2895742872, 2909149089, 3002992608, 3035633832, 3080275506, 3173617188, 3214200528, 3311600544, 3324741816, 3360300552, 3378366684, 3415088061, 3520314864, 3525252192, 3626991072, 3685490928, 3740334543, 3860990496, 3878865452, 3902957784, 4047511776, 4080364956, 4107034008, 4231489584, 4432989088, 4480400736, 4504488912, 4553450748, 4620413259, 4760425782, 4769458848, 4967400816, 4987112724, 5067550026, 5203943712, 5280472296, 5440486608, 5476045344, 5791485744, 5818298178, 6071267664, 6160551012, 6347234376, 6428401056, 6649483632, 6720601104, 6756733368, 6830176122, 7040629728, 7140638673, 7370981856, 7480669086, 7757730904, 7805915568, 8160729912, 8214068016, 8462979168, 8727447267, 9008977824, 9106901496, 9240826518, 9520851564, 9934801632, 9974225448, 10135100052, 10560944592, 10880973216, 11221003629, 11582971488, 11636596356, 12142535328, 12321102024, 12694468752, 13298967264, 13441202208, 13513466736, 13660352244, 14281277346, 14961338172, 15515461808, 15611831136, 16321459824, 16428136032, 17454894534, 18213802992, 18481653036, 19041703128, 19948450896, 20270200104, 21121889184, 22442007258, 23273192712, 24642204048, 25388937504, 26182341801, 27026933472, 27320704488, 28562554692, 29922676344, 31030923616, 32642919648, 34909789068, 36427605984, 36963306072, 38083406256, 39896901792, 40540400208, 44884014516, 46546385424, 49284408096, 52364683602, 54641408976, 57125109384, 59845352688, 69819578136, 73926612144, 76166812512, 78547025403, 81080800416, 89768029032, 93092770848, 104729367204, 109282817952, 114250218768, 119690705376, 139639156272, 147853224288, 157094050806, 179536058064, 209458734408, 228500437536, 279278312544, 314188101612, 359072116128, 418917468816, 628376203224, 837834937632, 1256752406448, 2513504812896]

約数ペア:

[(1, 2513504812896), (2, 1256752406448), (3, 837834937632), (4, 628376203224), (6, 418917468816), (7, 359072116128), (8, 314188101612), (9, 279278312544), (11, 228500437536), (12, 209458734408), (14, 179536058064), (16, 157094050806), (17, 147853224288), (18, 139639156272), (21, 119690705376), (22, 114250218768), (23, 109282817952), (24, 104729367204), (27, 93092770848), (28, 89768029032), (31, 81080800416), (32, 78547025403), (33, 76166812512), (34, 73926612144), (36, 69819578136), (42, 59845352688), (44, 57125109384), (46, 54641408976), (48, 52364683602), (51, 49284408096), (54, 46546385424), (56, 44884014516), (62, 40540400208), (63, 39896901792), (66, 38083406256), (68, 36963306072), (69, 36427605984), (72, 34909789068), (77, 32642919648), (81, 31030923616), (84, 29922676344), (88, 28562554692), (92, 27320704488), (93, 27026933472), (96, 26182341801), (99, 25388937504), (102, 24642204048), (108, 23273192712), (112, 22442007258), (119, 21121889184), (124, 20270200104), (126, 19948450896), (132, 19041703128), (136, 18481653036), (138, 18213802992), (144, 17454894534), (153, 16428136032), (154, 16321459824), (161, 15611831136), (162, 15515461808), (168, 14961338172), (176, 14281277346), (184, 13660352244), (186, 13513466736), (187, 13441202208), (189, 13298967264), (198, 12694468752), (204, 12321102024), (207, 12142535328), (216, 11636596356), (217, 11582971488), (224, 11221003629), (231, 10880973216), (238, 10560944592), (248, 10135100052), (252, 9974225448), (253, 9934801632), (264, 9520851564), (272, 9240826518), (276, 9106901496), (279, 9008977824), (288, 8727447267), (297, 8462979168), (306, 8214068016), (308, 8160729912), (322, 7805915568), (324, 7757730904), (336, 7480669086), (341, 7370981856), (352, 7140638673), (357, 7040629728), (368, 6830176122), (372, 6756733368), (374, 6720601104), (378, 6649483632), (391, 6428401056), (396, 6347234376), (408, 6160551012), (414, 6071267664), (432, 5818298178), (434, 5791485744), (459, 5476045344), (462, 5440486608), (476, 5280472296), (483, 5203943712), (496, 5067550026), (504, 4987112724), (506, 4967400816), (527, 4769458848), (528, 4760425782), (544, 4620413259), (552, 4553450748), (558, 4504488912), (561, 4480400736), (567, 4432989088), (594, 4231489584), (612, 4107034008), (616, 4080364956), (621, 4047511776), (644, 3902957784), (648, 3878865452), (651, 3860990496), (672, 3740334543), (682, 3685490928), (693, 3626991072), (713, 3525252192), (714, 3520314864), (736, 3415088061), (744, 3378366684), (748, 3360300552), (756, 3324741816), (759, 3311600544), (782, 3214200528), (792, 3173617188), (816, 3080275506), (828, 3035633832), (837, 3002992608), (864, 2909149089), (868, 2895742872), (891, 2820993056), (918, 2738022672), (924, 2720243304), (952, 2640236148), (966, 2601971856), (992, 2533775013), (1008, 2493556362), (1012, 2483700408), (1023, 2456993952), (1039, 2419157664), (1054, 2384729424), (1056, 2380212891), (1071, 2346876576), (1104, 2276725374), (1116, 2252244456), (1122, 2240200368), (1134, 2216494544), (1173, 2142800352), (1188, 2115744792), (1224, 2053517004), (1232, 2040182478), (1242, 2023755888), (1288, 1951478892), (1296, 1939432726), (1302, 1930495248), (1309, 1920171744), (1364, 1842745464), (1377, 1825348448), (1386, 1813495536), (1426, 1762626096), (1428, 1760157432), (1449, 1734647904), (1488, 1689183342), (1496, 1680150276), (1512, 1662370908), (1518, 1655800272), (1564, 1607100264), (1581, 1589819616), (1584, 1586808594), (1632, 1540137753), (1656, 1517816916), (1674, 1501496304), (1683, 1493466912), (1736, 1447871436), (1771, 1419257376), (1782, 1410496528), (1836, 1369011336), (1848, 1360121652), (1863, 1349170592), (1904, 1320118074), (1932, 1300985928), (1953, 1286996832), (2016, 1246778181), (2024, 1241850204), (2046, 1228496976), (2078, 1209578832), (2079, 1208997024), (2108, 1192364712), (2139, 1175084064), (2142, 1173438288), (2208, 1138362687), (2232, 1126122228), (2244, 1120100184), (2268, 1108247272), (2277, 1103866848), (2346, 1071400176), (2376, 1057872396), (2387, 1052997408), (2448, 1026758502), (2464, 1020091239), (2484, 1011877944), (2511, 1000997536), (2576, 975739446), (2592, 969716363), (2604, 965247624), (2618, 960085872), (2728, 921372732), (2737, 918343008), (2754, 912674224), (2772, 906747768), (2852, 881313048), (2856, 880078716), (2898, 867323952), (2976, 844591671), (2992, 840075138), (3024, 831185454), (3036, 827900136), (3069, 818997984), (3117, 806385888), (3128, 803550132), (3162, 794909808), (3168, 793404297), (3213, 782292192), (3312, 758908458), (3348, 750748152), (3366, 746733456), (3472, 723935718), (3519, 714266784), (3542, 709628688), (3564, 705248264), (3672, 684505668), (3689, 681351264), (3696, 680060826), (3726, 674585296), (3808, 660059037), (3864, 650492964), (3906, 643498416), (3927, 640057248), (4048, 620925102), (4092, 614248488), (4156, 604789416), (4158, 604498512), (4216, 596182356), (4278, 587542032), (4284, 586719144), (4301, 584400096), (4347, 578215968), (4464, 563061114), (4488, 560050092), (4536, 554123636), (4554, 551933424), (4692, 535700088), (4743, 529939872), (4752, 528936198), (4774, 526498704), (4896, 513379251), (4968, 505938972), (4991, 503607456), (5022, 500498768), (5049, 497822304), (5152, 487869723), (5208, 482623812), (5236, 480042936), (5313, 473085792), (5456, 460686366), (5474, 459171504), (5508, 456337112), (5544, 453373884), (5704, 440656524), (5712, 440039358), (5796, 433661976), (5797, 433587168), (5859, 428998944), (5984, 420037569), (6048, 415592727), (6072, 413950068), (6138, 409498992), (6234, 403192944), (6237, 402999008), (6256, 401775066), (6324, 397454904), (6417, 391694688), (6426, 391146096), (6624, 379454229), (6696, 375374076), (6732, 373366728), (6831, 367955616), (6944, 361967859), (7038, 357133392), (7084, 354814344), (7128, 352624132), (7161, 350999136), (7273, 345593952), (7344, 342252834), (7378, 340675632), (7392, 340030413), (7452, 337292648), (7728, 325246482), (7812, 321749208), (7843, 320477472), (7854, 320028624), (8096, 310462551), (8184, 307124244), (8211, 306114336), (8312, 302394708), (8316, 302249256), (8432, 298091178), (8556, 293771016), (8568, 293359572), (8602, 292200048), (8694, 289107984), (8928, 281530557), (8976, 280025046), (9072, 277061818), (9108, 275966712), (9207, 272999328), (9351, 268795296), (9384, 267850044), (9486, 264969936), (9504, 264468099), (9548, 263249352), (9639, 260764064), (9936, 252969486), (9982, 251803728), (10044, 250249384), (10098, 248911152), (10416, 241311906), (10472, 240021468), (10557, 238088928), (10626, 236542896), (10912, 230343183), (10948, 229585752), (11016, 228168556), (11067, 227117088), (11088, 226686942), (11408, 220328262), (11424, 220019679), (11429, 219923424), (11592, 216830988), (11594, 216793584), (11718, 214499472), (11781, 213352416), (12121, 207367776), (12144, 206975034), (12276, 204749496), (12468, 201596472), (12474, 201499504), (12512, 200887533), (12648, 198727452), (12834, 195847344), (12852, 195573048), (12903, 194800032), (13041, 192738656), (13392, 187687038), (13464, 186683364), (13662, 183977808), (14076, 178566696), (14168, 177407172), (14229, 176646624), (14256, 176312066), (14322, 175499568), (14546, 172796976), (14688, 171126417), (14756, 170337816), (14904, 168646324), (14973, 167869152), (15147, 165940768), (15456, 162623241), (15624, 160874604), (15686, 160238736), (15708, 160014312), (15939, 157695264), (16368, 153562122), (16422, 153057168), (16624, 151197354), (16632, 151124628), (16864, 149045589), (17112, 146885508), (17136, 146679786), (17204, 146100024), (17388, 144553992), (17391, 144529056), (17577, 142999648), (17663, 142303392), (17952, 140012523), (18144, 138530909), (18216, 137983356), (18414, 136499664), (18702, 134397648), (18768, 133925022), (18972, 132484968), (19096, 131624676), (19251, 130564896), (19278, 130382032), (19872, 126484743), (19964, 125901864), (20088, 125124692), (20196, 124455576), (20493, 122651872), (20832, 120655953), (20944, 120010734), (21114, 119044464), (21252, 118271448), (21483, 116999712), (21819, 115197984), (21896, 114792876), (22032, 114084278), (22134, 113558544), (22176, 113343471), (22816, 110164131), (22858, 109961712), (23184, 108415494), (23188, 108396792), (23436, 107249736), (23529, 106825824), (23562, 106676208), (23897, 105180768), (24242, 103683888), (24288, 103487517), (24552, 102374748), (24633, 102038112), (24936, 100798236), (24948, 100749752), (25296, 99363726), (25668, 97923672), (25704, 97786524), (25806, 97400016), (26082, 96369328), (26784, 93843519), (26928, 93341682), (27324, 91988904), (27621, 90999776), (28053, 89598432), (28152, 89283348), (28336, 88703586), (28458, 88323312), (28512, 88156033), (28644, 87749784), (29092, 86398488), (29512, 85168908), (29808, 84323162), (29946, 83934576), (30107, 83485728), (30294, 82970384), (31248, 80437302), (31372, 80119368), (31416, 80007156), (31671, 79362976), (31878, 78847632), (32209, 78037344), (32736, 76781061), (32844, 76528584), (33201, 75705696), (33248, 75598677), (33264, 75562314), (34224, 73442754), (34272, 73339893), (34287, 73307808), (34408, 73050012), (34776, 72276996), (34782, 72264528), (35154, 71499824), (35326, 71151696), (35343, 71117472), (36363, 69122592), (36432, 68991678), (36828, 68249832), (37404, 67198824), (37536, 66962511), (37944, 66242484), (38192, 65812338), (38502, 65282448), (38556, 65191016), (38709, 64933344), (39928, 62950932), (40176, 62562346), (40392, 62227788), (40579, 61941024), (40986, 61325936), (41888, 60005367), (42228, 59522232), (42504, 59135724), (42687, 58882208), (42966, 58499856), (43638, 57598992), (43792, 57396438), (44064, 57042139), (44268, 56779272), (44919, 55956384), (45716, 54980856), (46368, 54207747), (46376, 54198396), (46872, 53624868), (47058, 53412912), (47124, 53338104), (47794, 52590384), (47817, 52565088), (48484, 51841944), (49104, 51187374), (49266, 51019056), (49872, 50399118), (49896, 50374876), (50592, 49681863), (51336, 48961836), (51408, 48893262), (51612, 48700008), (52164, 48184664), (52173, 48176352), (52989, 47434464), (53856, 46670841), (54648, 45994452), (54901, 45782496), (55242, 45499888), (56106, 44799216), (56304, 44641674), (56672, 44351793), (56916, 44161656), (57288, 43874892), (57753, 43521632), (58184, 43199244), (59024, 42584454), (59616, 42161581), (59892, 41967288), (60214, 41742864), (60588, 41485192), (62496, 40218651), (62744, 40059684), (62832, 40003578), (63342, 39681488), (63756, 39423816), (64418, 39018672), (64449, 38999904), (65457, 38399328), (65688, 38264292), (66402, 37852848), (66528, 37781157), (68448, 36721377), (68574, 36653904), (68816, 36525006), (69552, 36138498), (69564, 36132264), (70308, 35749912), (70587, 35608608), (70652, 35575848), (70686, 35558736), (71691, 35060256), (72726, 34561296), (72864, 34495839), (73656, 34124916), (73899, 34012704), (74808, 33599412), (75888, 33121242), (76384, 32906169), (77004, 32641224), (77112, 32595508), (77418, 32466672), (79856, 31475466), (80003, 31417632), (80352, 31281173), (80784, 31113894), (81158, 30970512), (81972, 30662968), (84159, 29866144), (84456, 29761116), (84847, 29623968), (85008, 29567862), (85374, 29441104), (85932, 29249928), (87276, 28799496), (87584, 28698219), (88536, 28389636), (89838, 27978192), (90321, 27828576), (91432, 27490428), (92752, 27099198), (93744, 26812434), (94116, 26706456), (94248, 26669052), (95588, 26295192), (95634, 26282544), (96627, 26012448), (96968, 25920972), (98208, 25593687), (98532, 25509528), (99603, 25235232), (99744, 25199559), (99792, 25187438), (102672, 24480918), (102816, 24446631), (102861, 24435936), (103224, 24350004), (104328, 24092332), (104346, 24088176), (105978, 23717232), (106029, 23705824), (109089, 23040864), (109296, 22997226), (109802, 22891248), (110484, 22749944), (112212, 22399608), (112608, 22320837), (113832, 22080828), (114576, 21937446), (115506, 21760816), (116127, 21644448), (116368, 21599622), (118048, 21292227), (119784, 20983644), (120428, 20871432), (121176, 20742596), (121737, 20647008), (123641, 20329056), (125488, 20029842), (125664, 20001789), (126684, 19840744), (127512, 19711908), (128836, 19509336), (128898, 19499952), (130914, 19199664), (131376, 19132146), (132804, 18926424), (133331, 18851616), (134757, 18652128), (137148, 18326952), (137632, 18262503), (139104, 18069249), (139128, 18066132), (140616, 17874956), (141174, 17804304), (141304, 17787924), (141372, 17779368), (143382, 17530128), (143451, 17521696), (145452, 17280648), (147312, 17062458), (147798, 17006352), (149616, 16799706), (151776, 16560621), (154008, 16320612), (154224, 16297754), (154836, 16233336), (156519, 16058784), (158967, 15811488), (159712, 15737733), (160006, 15708816), (161568, 15556947), (162316, 15485256), (163944, 15331484), (164703, 15260832), (167279, 15025824), (168318, 14933072), (168912, 14880558), (169694, 14811984), (170016, 14783931), (170748, 14720552), (171864, 14624964), (174552, 14399748), (177072, 14194818), (179676, 13989096), (180642, 13914288), (182864, 13745214), (185504, 13549599), (187488, 13406217), (188232, 13353228), (188496, 13334526), (191176, 13147596), (191268, 13141272), (193254, 13006224), (193347, 12999968), (193936, 12960486), (194293, 12936672), (196371, 12799776), (197064, 12754764), (199206, 12617616), (199584, 12593719), (205344, 12240459), (205722, 12217968), (206448, 12175002), (208656, 12046166), (208692, 12044088), (211761, 11869536), (211956, 11858616), (212058, 11852912), (215073, 11686752), (218178, 11520432), (218592, 11498613), (219604, 11445624), (220968, 11374972), (221697, 11337568), (224424, 11199804), (225463, 11148192), (227664, 11040414), (229152, 10968723), (231012, 10880408), (232254, 10822224), (232736, 10799811), (239568, 10491822), (240009, 10472544), (240856, 10435716), (242352, 10371298), (243474, 10323504), (247282, 10164528), (250976, 10014921), (253368, 9920372), (254541, 9874656), (255024, 9855954), (257672, 9754668), (257796, 9749976), (261828, 9599832), (262752, 9566073), (262867, 9561888), (265608, 9463212), (266662, 9425808), (269514, 9326064), (270963, 9276192), (274296, 9163476), (278256, 9033066), (281232, 8937478), (282348, 8902152), (282608, 8893962), (282744, 8889684), (286764, 8765064), (286902, 8760848), (289881, 8670816), (290904, 8640324), (294624, 8531229), (295596, 8503176), (298809, 8411744), (299232, 8399853), (308016, 8160306), (308448, 8148877), (308583, 8145312), (309672, 8116668), (313038, 8029392), (317934, 7905744), (320012, 7854408), (324632, 7742628), (327267, 7680288), (327888, 7665742), (329406, 7630416), (334558, 7512912), (336636, 7466536), (337824, 7440279), (339388, 7405992), (341496, 7360276), (343728, 7312482), (348381, 7214816), (349104, 7199874), (354144, 7097409), (354299, 7094304), (359352, 6994548), (361284, 6957144), (365211, 6882336), (365728, 6872607), (370923, 6776352), (376464, 6676614), (376992, 6667263), (382352, 6573798), (382536, 6570636), (386508, 6503112), (386694, 6499984), (387872, 6480243), (388586, 6468336), (392742, 6399888), (394128, 6377382), (398412, 6308808), (399993, 6283872), (404271, 6217376), (406249, 6187104), (411444, 6108984), (412896, 6087501), (417312, 6023083), (417384, 6022044), (423522, 5934768), (423912, 5929308), (424116, 5926456), (430146, 5843376), (436356, 5760216), (439208, 5722812), (441936, 5687486), (443394, 5668784), (448848, 5599902), (450926, 5574096), (455328, 5520207), (462024, 5440204), (464508, 5411112), (469557, 5352928), (476901, 5270496), (479136, 5245911), (480018, 5236272), (481712, 5217858), (484704, 5185649), (486948, 5161752), (494109, 5086944), (494564, 5082264), (501837, 5008608), (506736, 4960186), (509082, 4937328), (510048, 4927977), (515344, 4877334), (515592, 4874988), (523656, 4799916), (525734, 4780944), (531216, 4731606), (533324, 4712904), (539028, 4663032), (541926, 4638096), (547553, 4590432), (548592, 4581738), (556512, 4516533), (562464, 4468739), (564696, 4451076), (565216, 4446981), (565488, 4444842), (573528, 4382532), (573804, 4380424), (579762, 4335408), (581808, 4320162), (582879, 4312224), (589113, 4266592), (591192, 4251588), (597618, 4205872), (616032, 4080153), (617166, 4072656), (619344, 4058334), (626076, 4014696), (635283, 3956512), (635868, 3952872), (640024, 3927204), (645219, 3895584), (649264, 3871314), (654534, 3840144), (655776, 3832871), (658812, 3815208), (669116, 3756456), (673272, 3733268), (676389, 3716064), (678776, 3702996), (682992, 3680138), (687456, 3656241), (696762, 3607408), (698208, 3599937), (708598, 3547152), (718704, 3497274), (720027, 3490848), (722568, 3478572), (730422, 3441168), (740807, 3392928), (741846, 3388176), (752928, 3338307), (763623, 3291552), (764704, 3286899), (765072, 3285318), (773016, 3251556), (773388, 3249992), (777172, 3234168), (785484, 3199944), (788256, 3188691), (788601, 3187296), (796824, 3154404), (799986, 3141936), (808542, 3108688), (812498, 3093552), (812889, 3092064), (822888, 3054492), (834768, 3011022), (847044, 2967384), (847824, 2964654), (848232, 2963228), (860292, 2921688), (869643, 2890272), (872712, 2880108), (878416, 2861406), (883872, 2843743), (886788, 2834392), (897696, 2799951), (901852, 2787048), (924048, 2720102), (925749, 2715104), (929016, 2705556), (933317, 2693088), (939114, 2676464), (953802, 2635248), (960036, 2618136), (963424, 2608929), (973896, 2580876), (981801, 2560096), (988218, 2543472), (989128, 2541132), (1003674, 2504304), (1013472, 2480093), (1018164, 2468664), (1030688, 2438667), (1031184, 2437494), (1047312, 2399958), (1051468, 2390472), (1062432, 2365803), (1062897, 2364768), (1066648, 2356452), (1078056, 2331516), (1083852, 2319048), (1095106, 2295216), (1095633, 2294112), (1097184, 2290869), (1112769, 2258784), (1129392, 2225538), (1130976, 2222421), (1147056, 2191266), (1147608, 2190212), (1159524, 2167704), (1163616, 2160081), (1165758, 2156112), (1178226, 2133296), (1182384, 2125794), (1195236, 2102936), (1199979, 2094624), (1218747, 2062368), (1234332, 2036328), (1238688, 2029167), (1252152, 2007348), (1270566, 1978256), (1271736, 1976436), (1280048, 1963602), (1290438, 1947792), (1298528, 1935657), (1309068, 1920072), (1317624, 1907604), (1338232, 1878228), (1346544, 1866634), (1352778, 1858032), (1357552, 1851498), (1360051, 1848096), (1365984, 1840069), (1393524, 1803704), (1417196, 1773576), (1430703, 1756832), (1437408, 1748637), (1440054, 1745424), (1445136, 1739286), (1460844, 1720584), (1481614, 1696464), (1482327, 1695648), (1483692, 1694088), (1505511, 1669536), (1527246, 1645776), (1530144, 1642659), (1546032, 1625778), (1546776, 1624996), (1554344, 1617084), (1570968, 1599972), (1577202, 1593648)]