3132752828040

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{257}}^1$

素因数の和:409

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 17, 18, 20, 22, 24, 27, 30, 31, 33, 34, 36, 40, 44, 45, 51, 54, 55, 59, 60, 62, 66, 68, 72, 81, 85, 88, 90, 93, 99, 102, 108, 110, 118, 120, 121, 124, 132, 135, 136, 153, 155, 162, 165, 170, 177, 180, 186, 187, 198, 204, 216, 220, 236, 242, 248, 255, 257, 264, 270, 279, 295, 297, 306, 310, 324, 330, 340, 341, 354, 360, 363, 372, 374, 396, 405, 408, 440, 459, 465, 472, 484, 495, 510, 514, 527, 531, 540, 558, 561, 590, 594, 605, 612, 620, 648, 649, 660, 680, 682, 708, 726, 744, 748, 765, 771, 792, 810, 837, 885, 891, 918, 930, 935, 968, 990, 1003, 1020, 1023, 1028, 1054, 1062, 1080, 1089, 1116, 1122, 1180, 1188, 1210, 1224, 1240, 1285, 1298, 1320, 1364, 1377, 1395, 1416, 1452, 1485, 1496, 1530, 1542, 1581, 1593, 1620, 1674, 1683, 1705, 1770, 1782, 1815, 1829, 1836, 1860, 1870, 1947, 1980, 2006, 2040, 2046, 2056, 2057, 2108, 2124, 2178, 2232, 2244, 2295, 2313, 2360, 2376, 2420, 2511, 2570, 2596, 2635, 2655, 2728, 2754, 2790, 2805, 2827, 2904, 2970, 3009, 3060, 3069, 3084, 3162, 3186, 3240, 3245, 3267, 3348, 3366, 3410, 3540, 3564, 3630, 3658, 3672, 3720, 3740, 3751, 3855, 3894, 3960, 4012, 4092, 4114, 4185, 4216, 4248, 4356, 4369, 4455, 4488, 4590, 4626, 4743, 4779, 4840, 5015, 5022, 5049, 5115, 5140, 5192, 5270, 5310, 5445, 5487, 5508, 5580, 5610, 5654, 5797, 5841, 5940, 6018, 6120, 6138, 6168, 6171, 6324, 6372, 6490, 6534, 6696, 6732, 6820, 6885, 6939, 7080, 7128, 7139, 7260, 7316, 7480, 7502, 7710, 7788, 7905, 7965, 7967, 8024, 8184, 8228, 8370, 8415, 8481, 8712, 8738, 8910, 9027, 9145, 9180, 9207, 9252, 9486, 9558, 9735, 9801, 10030, 10044, 10098, 10230, 10280, 10285, 10540, 10620, 10890, 10974, 11016, 11033, 11160, 11220, 11253, 11308, 11565, 11594, 11682, 11880, 12036, 12276, 12342, 12555, 12648, 12744, 12980, 13068, 13107, 13464, 13640, 13770, 13878, 14135, 14229, 14278, 14520, 14632, 15004, 15045, 15147, 15163, 15345, 15420, 15576, 15810, 15930, 15934, 16335, 16456, 16461, 16740, 16830, 16962, 17391, 17476, 17523, 17820, 18054, 18290, 18360, 18414, 18504, 18513, 18755, 18972, 19116, 19470, 19602, 20060, 20088, 20119, 20196, 20460, 20570, 20817, 21080, 21240, 21417, 21780, 21845, 21948, 22066, 22440, 22506, 22616, 23130, 23188, 23364, 23715, 23895, 23901, 24072, 24552, 24684, 25110, 25245, 25443, 25960, 26136, 26214, 27081, 27435, 27540, 27621, 27756, 28270, 28458, 28556, 28985, 29205, 30008, 30090, 30294, 30326, 30690, 30840, 30855, 31093, 31097, 31620, 31860, 31868, 32670, 32922, 33099, 33480, 33660, 33759, 33924, 34695, 34782, 34952, 35046, 35640, 35695, 36108, 36580, 36828, 37026, 37510, 37944, 38232, 38940, 39204, 39321, 39835, 40120, 40238, 40392, 40920, 41140, 41634, 42405, 42687, 42834, 43560, 43690, 43896, 44132, 45012, 45135, 45489, 46035, 46260, 46376, 46728, 47430, 47790, 47802, 48059, 49005, 49368, 49383, 50220, 50490, 50886, 52173, 52428, 52569, 54162, 54870, 55080, 55165, 55242, 55512, 55539, 56265, 56540, 56916, 57112, 57970, 58410, 60180, 60357, 60588, 60652, 61380, 61710, 62186, 62194, 63240, 63720, 63736, 63767, 64251, 65340, 65535, 65844, 66198, 67320, 67518, 67848, 69390, 69564, 70092, 71145, 71390, 71703, 72216, 73160, 73656, 74052, 75020, 75735, 75815, 76329, 77880, 78408, 78642, 79670, 80476, 81243, 82280, 82305, 83268, 84810, 85374, 85668, 86955, 87380, 87615, 87637, 88264, 90024, 90270, 90978, 92070, 92520, 92565, 93279, 93291, 94860, 95580, 95604, 96118, 98010, 98766, 99297, 100440, 100595, 100980, 101277, 101772, 104085, 104346, 104856, 105138, 107085, 108324, 109740, 110330, 110484, 111078, 112530, 113080, 113832, 115940, 116820, 117963, 119505, 120360, 120714, 121176, 121304, 121363, 122760, 123420, 124372, 124388, 127215, 127534, 128502, 130680, 131070, 131688, 132396, 135036, 135405, 135439, 136467, 138105, 138780, 139128, 140184, 142290, 142780, 143406, 144177, 148104, 148149, 150040, 151470, 151630, 152658, 155465, 155485, 156519, 157284, 159340, 160952, 162486, 164610, 165495, 166536, 166617, 166793, 168795, 169620, 170748, 171336, 173910, 174760, 175230, 175274, 180540, 181071, 181956, 184140, 185130, 186558, 186582, 189720, 191160, 191208, 191301, 192236, 192753, 196020, 196605, 197532, 198594, 201190, 201960, 202554, 203544, 208170, 208692, 210276, 213435, 214170, 215109, 216648, 219480, 220660, 220968, 221309, 222156, 225060, 227445, 228987, 231880, 233640, 235926, 239010, 240295, 241428, 242726, 246840, 246915, 248744, 248776, 254430, 255068, 257004, 257771, 260865, 262140, 262845, 262911, 264792, 270072, 270810, 270878, 272934, 276210, 277560, 277695, 279837, 279873, 284580, 285560, 286812, 288354, 296298, 297891, 301785, 302940, 303260, 303831, 305316, 310930, 310970, 313038, 314568, 318680, 318835, 321255, 324972, 329220, 330990, 333234, 333586, 337590, 339240, 341496, 342023, 347820, 350460, 350548, 353889, 358515, 361080, 362142, 363912, 364089, 368280, 370260, 373116, 373164, 381645, 382602, 384472, 385506, 392040, 393210, 395064, 397188, 402380, 405108, 406215, 406317, 409401, 416340, 417384, 420552, 426870, 428340, 430218, 432531, 438185, 441320, 442618, 444312, 450120, 454890, 457974, 466395, 466455, 469557, 470053, 471852, 478020, 480590, 482856, 485452, 493830, 496485, 500379, 506385, 508860, 510136, 514008, 515542, 521730, 524280, 525690, 525822, 528649, 541620, 541756, 543213, 545868, 552420, 555390, 559674, 559746, 569160, 573624, 573903, 576708, 578259, 589815, 592596, 595782, 603570, 605880, 606520, 606815, 607662, 610632, 621860, 621940, 626076, 637670, 642510, 645327, 649944, 658440, 661980, 663927, 666468, 667172, 675180, 677195, 682335, 684046, 695640, 700920, 701096, 707778, 717030, 720885, 724284, 728178, 740520, 740745, 746232, 746328, 763290, 765204, 771012, 773313, 782595, 786420, 788733, 794376, 804760, 810216, 812430, 812634, 818802, 832680, 833085, 833965, 839511, 839619, 853740, 856680, 860436, 865062, 876370, 885236, 893673, 905355, 909780, 915948, 932790, 932910, 939114, 940106, 943704, 956040, 956505, 961180, 963765, 964007, 970904, 987660, 992970, 1000758, 1012770, 1017720, 1026069, 1031084, 1043460, 1051380, 1051644, 1057298, 1075545, 1083240, 1083512, 1086426, 1091736, 1092267, 1104840, 1106545, 1110780, 1119348, 1119492, 1144935, 1147806, 1153416, 1156518, 1179630, 1185192, 1191564, 1207140, 1213630, 1215324, 1218951, 1228203, 1243720, 1243880, 1252152, 1275340, 1285020, 1288855, 1290654, 1297593, 1314555, 1323960, 1327854, 1332936, 1334344, 1350360, 1354390, 1364670, 1368092, 1399185, 1399365, 1410159, 1415556, 1434060, 1441770, 1448568, 1456356, 1481490, 1489455, 1489829, 1501137, 1519155, 1526580, 1530408, 1542024, 1546626, 1565190, 1572840, 1577466, 1585947, 1624860, 1625268, 1629639, 1637604, 1666170, 1667930, 1679022, 1679238, 1707480, 1710115, 1720872, 1721709, 1730124, 1752740, 1769445, 1770472, 1787346, 1810710, 1819560, 1820445, 1831896, 1834723, 1865580, 1865820, 1878228, 1880212, 1913010, 1922360, 1927530, 1928014, 1975320, 1985940, 1991781, 2001516, 2025540, 2031585, 2047005, 2052138, 2062168, 2086920, 2102760, 2103288, 2114596, 2151090, 2162655, 2172852, 2184534, 2213090, 2221560, 2238696, 2238984, 2289870, 2295612, 2313036, 2319939, 2347785, 2350265, 2359260, 2366199, 2383128, 2414280, 2427260, 2430648, 2437902, 2456406, 2501895, 2518533, 2518857, 2550680, 2570040, 2577710, 2581308, 2595186, 2629110, 2643245, 2655708, 2708780, 2716065, 2729340, 2736184, 2798370, 2798730, 2820318, 2831112, 2835481, 2868120, 2869515, 2883540, 2891295, 2892021, 2912712, 2962980, 2978910, 2979658, 3002274, 3038310, 3053160, 3078207, 3093252, 3130380, 3154932, 3171894, 3226635, 3249720, 3250536, 3259278, 3275208, 3276801, 3319635, 3332340, 3335860, 3358044, 3358476, 3420230, 3443418, 3460248, 3505480, 3538890, 3574692, 3621420, 3640890, 3656853, 3669446, 3731160, 3731640, 3756456, 3760424, 3762253, 3826020, 3855060, 3856028, 3866565, 3892779, 3943665, 3971880, 3983562, 4003032, 4051080, 4063170, 4094010, 4104276, 4197555, 4198095, 4229192, 4230477, 4302180, 4325310, 4345704, 4369068, 4426180, 4468365, 4469487, 4503411, 4579740, 4591224, 4626072, 4639878, 4695570, 4700530, 4718520, 4732398, 4757841, 4820035, 4854520, 4875804, 4912812, 5003790, 5037066, 5037714, 5130345, 5155420, 5162616, 5165127, 5170583, 5190372, 5258220, 5286490, 5311416, 5417560, 5432130, 5458680, 5461335, 5504169, 5596740, 5597460, 5640636, 5670962, 5739030, 5767080, 5782590, 5784042, 5925960, 5957820, 5959316, 5975343, 6004548, 6076620, 6094755, 6141015, 6156414, 6186504, 6260760, 6309864, 6343788, 6453270, 6487965, 6518556, 6553602, 6639270, 6664680, 6671720, 6716088, 6716952, 6840460, 6886836, 6959817, 7050795, 7077780, 7098597, 7149384, 7242840, 7281780, 7313706, 7338892, 7449145, 7505685, 7524506, 7652040, 7710120, 7712056, 7733130, 7785558, 7887330, 7929735, 7967124, 7990901, 8126340, 8148195, 8188020, 8208552, 8395110, 8396190, 8460954, 8506443, 8604360, 8608545, 8650620, 8676063, 8738136, 8852360, 8936730, 8938974, 9006822, 9159480, 9173615, 9234621, 9279756, 9391140, 9401060, 9464796, 9515682, 9640070, 9751608, 9825624, 9830403, 9958905, 10007580, 10074132, 10075428, 10260690, 10310840, 10330254, 10341166, 10380744, 10516440, 10572980, 10864260, 10922670, 10970559, 11008338, 11193480, 11194920, 11281272, 11286759, 11341924, 11478060, 11565180, 11568084, 11599695, 11830995, 11915640, 11918632, 11950686, 12009096, 12153240, 12189510, 12282030, 12312828, 12592665, 12594285, 12687576, 12691431, 12906540, 12975930, 13037112, 13107204, 13278540, 13408461, 13510233, 13680920, 13773672, 13919634, 14101590, 14155560, 14177405, 14197194, 14273523, 14460105, 14563560, 14627412, 14677784, 14898290, 15011370, 15049012, 15391035, 15466260, 15511749, 15571116, 15774660, 15859470, 15934248, 15981802, 16252680, 16296390, 16376040, 16384005, 16388119, 16512507, 16790220, 16792380, 16921908, 17012886, 17217090, 17301240, 17352126, 17873460, 17877948, 17926029, 18013644, 18284265, 18347230, 18469242, 18559512, 18782280, 18802120, 18811265, 18929592, 19031364, 19280140, 19463895, 19660806, 19917810, 20015160, 20148264, 20150856, 20521380, 20660508, 20682332, 20879451, 21145960, 21152385, 21728520, 21845340, 21941118, 22016676, 22347435, 22517055, 22573518, 22683848, 22956120, 23130360, 23136168, 23199390, 23661990, 23789205, 23901372, 23972703, 24379020, 24564060, 24625656, 25185330, 25188570, 25382862, 25519329, 25813080, 25825635, 25852915, 25951860, 26028189, 26214408, 26557080, 26816922, 27020466, 27520845, 27703863, 27839268, 28203180, 28354810, 28394388, 28547046, 28920210, 29254824, 29796580, 29876715, 30022740, 30098024, 30782070, 30932520, 31023498, 31142232, 31190291, 31549320, 31718940, 31963604, 32592780, 32768010, 32776238, 33025014, 33580440, 33584760, 33843816, 33860277, 34025772, 34434180, 34704252, 34799085, 35492985, 35746920, 35755896, 35852058, 36027288, 36568530, 36694460, 36938484, 37622530, 38062728, 38074293, 38560280, 38927790, 39321612, 39835620, 39954505, 40225383, 41042760, 41321016, 41364664, 41758902, 42304770, 42532215, 42820569, 43380315, 43690680, 43882236, 44033352, 44694870, 45034110, 45147036, 46173105, 46398780, 46535247, 47323980, 47578410, 47802744, 47945406, 48758040, 49128120, 49152015, 49164357, 49537521, 50370660, 50377140, 50765724, 51038658, 51651270, 51705830, 51903720, 52056378, 53633844, 54040932, 54852795, 55041690, 55407726, 55678536, 56406360, 56433795, 56709620, 56788776, 56876413, 57094092, 57840420, 59593160, 59753430, 60045480, 61564140, 62046996, 62380582, 63437880, 63457155, 63927208, 65185560, 65536020, 65552476, 66050028, 67042305, 67551165, 67720554, 68051544, 68868360, 69408504, 69598170, 70985970, 71367615, 71704116, 71918109, 73137060, 73388920, 73876968, 75245060, 76148586, 76557987, 77558745, 77855580, 78084567, 78643224, 79671240, 79909010, 80450766, 81940595, 82562535, 83517804, 84609540, 85064430, 85641138, 86760630, 87764472, 87899911, 89389740, 89630145, 90068220, 90294072, 92346210, 92797560, 93070494, 93570873, 94647960, 95156820, 95890812, 98304030, 98328714, 99075042, 100741320, 100754280, 101531448, 101580831, 102077316, 103302540, 103411660, 104112756, 104397255, 107267688, 108081864, 109705590, 110083380, 110815452, 112867590, 113419240, 113752826, 114188184, 115680840, 119506860, 119863515, 120676149, 123128280, 124093992, 124761164, 126914310, 127596645, 130140945, 131072040, 131104952, 132100056, 134084610, 135102330, 135441108, 138519315, 139196340, 139605741, 141971940, 142735230, 143408232, 143836218, 146274120, 147493071, 148612563, 150490120, 152297172, 153115974, 155117490, 155711160, 155951455, 156169134, 159818020, 160901532, 163881190, 165125070, 167035608, 169219080, 169301385, 170128860, 170629239, 171282276, 173521260, 175799822, 178779480, 179260290, 180136440, 184692420, 186140988, 187141746, 190313640, 190371465, 191781624, 196608060, 196657428, 198150084, 201126915, 203161662, 204154632, 206605080, 206823320, 208225512, 208794510, 214102845, 215754327, 219411180, 220166760, 221630904, 225735180, 227505652, 229673961, 232676235, 239013720, 239727030, 241352298, 245821785, 247687605, 249522328, 253828620, 255193290, 260281890, 263699733, 268169220, 270204660, 270882216, 277038630, 278392680, 279211482, 280712619, 283943880, 284382065, 285470460, 287672436, 294986142, 297225126, 304594344, 304742493, 306231948, 310234980, 311902910, 312338268, 319636040, 321803064, 327762380, 330250140, 338602770, 340257720, 341258478, 342564552, 347042520, 351599644, 358520580, 359590545, 369384840, 372281976, 374283492, 380742930, 382789935, 390422835, 393216120, 393314856, 396300168, 402253830, 406323324, 417589020, 418817223, 428205690, 431508654, 438822360, 439499555, 442479213, 451470360, 455011304, 459347922, 465352470, 467854365, 479454060, 482704596, 491643570, 495375210, 507657240, 507904155, 510386580, 511887717, 520563780, 527399466, 536338440, 540409320, 554077260, 558422964, 561425238, 568764130, 570940920, 575344872, 589972284, 594450252, 603380745, 609484986, 612463896, 620469960, 623805820, 624676536, 647262981, 655524760, 660500280, 677205540, 682516956, 698028705, 703199288, 717041160, 719181090, 737465355, 743062815, 748566984, 761485860, 765579870, 780845670, 791099199, 804507660, 812646648, 835178040, 837634446, 842137857, 853146195, 856411380, 863017308, 878999110, 884958426, 918695844, 930704940, 935708730, 958908120, 965409192, 966899021, 983287140, 990750420, 1015808310, 1020773160, 1023775434, 1041127560, 1054798932, 1078771635, 1108154520, 1116845928, 1122850476, 1137528260, 1148369805, 1179944568, 1188900504, 1206761490, 1218969972, 1247611640, 1294525962, 1318498665, 1327437639, 1354411080, 1365033912, 1396057410, 1403563095, 1438362180, 1474930710, 1486125630, 1522971720, 1523712465, 1531159740, 1535663151, 1561691340, 1582198398, 1609015320, 1675268892, 1684275714, 1706292390, 1712822760, 1726034616, 1757998220, 1769916852, 1837391688, 1861409880, 1871417460, 1933798042, 1966574280, 1981500840, 2031616620, 2047550868, 2094086115, 2109597864, 2157543270, 2212396065, 2245700952, 2275056520, 2296739610, 2373297597, 2413522980, 2437939944, 2526413571, 2559438585, 2589051924, 2636997330, 2654875278, 2792114820, 2807126190, 2876724360, 2900697063, 2949861420, 2972251260, 3047424930, 3062319480, 3071326302, 3123382680, 3164396796, 3236314905, 3350537784, 3368551428, 3412584780, 3515996440, 3539833704, 3742834920, 3867596084, 3955495995, 4063233240, 4095101736, 4188172230, 4210689285, 4315086540, 4424792130, 4593479220, 4606989453, 4746595194, 4827045960, 4834495105, 5052827142, 5118877170, 5178103848, 5273994660, 5309750556, 5584229640, 5614252380, 5801394126, 5899722840, 5944502520, 6094849860, 6142652604, 6328793592, 6472629810, 6637188195, 6737102856, 6825169560, 7119892791, 7678315755, 7735192168, 7910991990, 8376344460, 8421378570, 8630173080, 8702091189, 8849584260, 9186958440, 9213978906, 9493190388, 9668990210, 10105654284, 10237754340, 10547989320, 10619501112, 11228504760, 11602788252, 11866487985, 12189699720, 12285305208, 12632067855, 12945259620, 13274376390, 14239785582, 14503485315, 15356631510, 15821983980, 16752688920, 16842757140, 17404182378, 17699168520, 18427957812, 18986380776, 19337980420, 20211308568, 20475508680, 23034947265, 23205576504, 23732975970, 25264135710, 25890519240, 26106273567, 26548752780, 28479571164, 29006970630, 30713263020, 31643967960, 33685514280, 34808364756, 35599463955, 36855915624, 38675960840, 43510455945, 46069894530, 47465951940, 50528271420, 52212547134, 53097505560, 56959142328, 58013941260, 61426526040, 69616729512, 71198927910, 78318820701, 87020911890, 92139789060, 94931903880, 101056542840, 104425094268, 116027882520, 130531367835, 142397855820, 156637641402, 174041823780, 184279578120, 208850188536, 261062735670, 284795711640, 313275282804, 348083647560, 391594103505, 522125471340, 626550565608, 783188207010, 1044250942680, 1566376414020, 3132752828040]

約数ペア:

[(1, 3132752828040), (2, 1566376414020), (3, 1044250942680), (4, 783188207010), (5, 626550565608), (6, 522125471340), (8, 391594103505), (9, 348083647560), (10, 313275282804), (11, 284795711640), (12, 261062735670), (15, 208850188536), (17, 184279578120), (18, 174041823780), (20, 156637641402), (22, 142397855820), (24, 130531367835), (27, 116027882520), (30, 104425094268), (31, 101056542840), (33, 94931903880), (34, 92139789060), (36, 87020911890), (40, 78318820701), (44, 71198927910), (45, 69616729512), (51, 61426526040), (54, 58013941260), (55, 56959142328), (59, 53097505560), (60, 52212547134), (62, 50528271420), (66, 47465951940), (68, 46069894530), (72, 43510455945), (81, 38675960840), (85, 36855915624), (88, 35599463955), (90, 34808364756), (93, 33685514280), (99, 31643967960), (102, 30713263020), (108, 29006970630), (110, 28479571164), (118, 26548752780), (120, 26106273567), (121, 25890519240), (124, 25264135710), (132, 23732975970), (135, 23205576504), (136, 23034947265), (153, 20475508680), (155, 20211308568), (162, 19337980420), (165, 18986380776), (170, 18427957812), (177, 17699168520), (180, 17404182378), (186, 16842757140), (187, 16752688920), (198, 15821983980), (204, 15356631510), (216, 14503485315), (220, 14239785582), (236, 13274376390), (242, 12945259620), (248, 12632067855), (255, 12285305208), (257, 12189699720), (264, 11866487985), (270, 11602788252), (279, 11228504760), (295, 10619501112), (297, 10547989320), (306, 10237754340), (310, 10105654284), (324, 9668990210), (330, 9493190388), (340, 9213978906), (341, 9186958440), (354, 8849584260), (360, 8702091189), (363, 8630173080), (372, 8421378570), (374, 8376344460), (396, 7910991990), (405, 7735192168), (408, 7678315755), (440, 7119892791), (459, 6825169560), (465, 6737102856), (472, 6637188195), (484, 6472629810), (495, 6328793592), (510, 6142652604), (514, 6094849860), (527, 5944502520), (531, 5899722840), (540, 5801394126), (558, 5614252380), (561, 5584229640), (590, 5309750556), (594, 5273994660), (605, 5178103848), (612, 5118877170), (620, 5052827142), (648, 4834495105), (649, 4827045960), (660, 4746595194), (680, 4606989453), (682, 4593479220), (708, 4424792130), (726, 4315086540), (744, 4210689285), (748, 4188172230), (765, 4095101736), (771, 4063233240), (792, 3955495995), (810, 3867596084), (837, 3742834920), (885, 3539833704), (891, 3515996440), (918, 3412584780), (930, 3368551428), (935, 3350537784), (968, 3236314905), (990, 3164396796), (1003, 3123382680), (1020, 3071326302), (1023, 3062319480), (1028, 3047424930), (1054, 2972251260), (1062, 2949861420), (1080, 2900697063), (1089, 2876724360), (1116, 2807126190), (1122, 2792114820), (1180, 2654875278), (1188, 2636997330), (1210, 2589051924), (1224, 2559438585), (1240, 2526413571), (1285, 2437939944), (1298, 2413522980), (1320, 2373297597), (1364, 2296739610), (1377, 2275056520), (1395, 2245700952), (1416, 2212396065), (1452, 2157543270), (1485, 2109597864), (1496, 2094086115), (1530, 2047550868), (1542, 2031616620), (1581, 1981500840), (1593, 1966574280), (1620, 1933798042), (1674, 1871417460), (1683, 1861409880), (1705, 1837391688), (1770, 1769916852), (1782, 1757998220), (1815, 1726034616), (1829, 1712822760), (1836, 1706292390), (1860, 1684275714), (1870, 1675268892), (1947, 1609015320), (1980, 1582198398), (2006, 1561691340), (2040, 1535663151), (2046, 1531159740), (2056, 1523712465), (2057, 1522971720), (2108, 1486125630), (2124, 1474930710), (2178, 1438362180), (2232, 1403563095), (2244, 1396057410), (2295, 1365033912), (2313, 1354411080), (2360, 1327437639), (2376, 1318498665), (2420, 1294525962), (2511, 1247611640), (2570, 1218969972), (2596, 1206761490), (2635, 1188900504), (2655, 1179944568), (2728, 1148369805), (2754, 1137528260), (2790, 1122850476), (2805, 1116845928), (2827, 1108154520), (2904, 1078771635), (2970, 1054798932), (3009, 1041127560), (3060, 1023775434), (3069, 1020773160), (3084, 1015808310), (3162, 990750420), (3186, 983287140), (3240, 966899021), (3245, 965409192), (3267, 958908120), (3348, 935708730), (3366, 930704940), (3410, 918695844), (3540, 884958426), (3564, 878999110), (3630, 863017308), (3658, 856411380), (3672, 853146195), (3720, 842137857), (3740, 837634446), (3751, 835178040), (3855, 812646648), (3894, 804507660), (3960, 791099199), (4012, 780845670), (4092, 765579870), (4114, 761485860), (4185, 748566984), (4216, 743062815), (4248, 737465355), (4356, 719181090), (4369, 717041160), (4455, 703199288), (4488, 698028705), (4590, 682516956), (4626, 677205540), (4743, 660500280), (4779, 655524760), (4840, 647262981), (5015, 624676536), (5022, 623805820), (5049, 620469960), (5115, 612463896), (5140, 609484986), (5192, 603380745), (5270, 594450252), (5310, 589972284), (5445, 575344872), (5487, 570940920), (5508, 568764130), (5580, 561425238), (5610, 558422964), (5654, 554077260), (5797, 540409320), (5841, 536338440), (5940, 527399466), (6018, 520563780), (6120, 511887717), (6138, 510386580), (6168, 507904155), (6171, 507657240), (6324, 495375210), (6372, 491643570), (6490, 482704596), (6534, 479454060), (6696, 467854365), (6732, 465352470), (6820, 459347922), (6885, 455011304), (6939, 451470360), (7080, 442479213), (7128, 439499555), (7139, 438822360), (7260, 431508654), (7316, 428205690), (7480, 418817223), (7502, 417589020), (7710, 406323324), (7788, 402253830), (7905, 396300168), (7965, 393314856), (7967, 393216120), (8024, 390422835), (8184, 382789935), (8228, 380742930), (8370, 374283492), (8415, 372281976), (8481, 369384840), (8712, 359590545), (8738, 358520580), (8910, 351599644), (9027, 347042520), (9145, 342564552), (9180, 341258478), (9207, 340257720), (9252, 338602770), (9486, 330250140), (9558, 327762380), (9735, 321803064), (9801, 319636040), (10030, 312338268), (10044, 311902910), (10098, 310234980), (10230, 306231948), (10280, 304742493), (10285, 304594344), (10540, 297225126), (10620, 294986142), (10890, 287672436), (10974, 285470460), (11016, 284382065), (11033, 283943880), (11160, 280712619), (11220, 279211482), (11253, 278392680), (11308, 277038630), (11565, 270882216), (11594, 270204660), (11682, 268169220), (11880, 263699733), (12036, 260281890), (12276, 255193290), (12342, 253828620), (12555, 249522328), (12648, 247687605), (12744, 245821785), (12980, 241352298), (13068, 239727030), (13107, 239013720), (13464, 232676235), (13640, 229673961), (13770, 227505652), (13878, 225735180), (14135, 221630904), (14229, 220166760), (14278, 219411180), (14520, 215754327), (14632, 214102845), (15004, 208794510), (15045, 208225512), (15147, 206823320), (15163, 206605080), (15345, 204154632), (15420, 203161662), (15576, 201126915), (15810, 198150084), (15930, 196657428), (15934, 196608060), (16335, 191781624), (16456, 190371465), (16461, 190313640), (16740, 187141746), (16830, 186140988), (16962, 184692420), (17391, 180136440), (17476, 179260290), (17523, 178779480), (17820, 175799822), (18054, 173521260), (18290, 171282276), (18360, 170629239), (18414, 170128860), (18504, 169301385), (18513, 169219080), (18755, 167035608), (18972, 165125070), (19116, 163881190), (19470, 160901532), (19602, 159818020), (20060, 156169134), (20088, 155951455), (20119, 155711160), (20196, 155117490), (20460, 153115974), (20570, 152297172), (20817, 150490120), (21080, 148612563), (21240, 147493071), (21417, 146274120), (21780, 143836218), (21845, 143408232), (21948, 142735230), (22066, 141971940), (22440, 139605741), (22506, 139196340), (22616, 138519315), (23130, 135441108), (23188, 135102330), (23364, 134084610), (23715, 132100056), (23895, 131104952), (23901, 131072040), (24072, 130140945), (24552, 127596645), (24684, 126914310), (25110, 124761164), (25245, 124093992), (25443, 123128280), (25960, 120676149), (26136, 119863515), (26214, 119506860), (27081, 115680840), (27435, 114188184), (27540, 113752826), (27621, 113419240), (27756, 112867590), (28270, 110815452), (28458, 110083380), (28556, 109705590), (28985, 108081864), (29205, 107267688), (30008, 104397255), (30090, 104112756), (30294, 103411660), (30326, 103302540), (30690, 102077316), (30840, 101580831), (30855, 101531448), (31093, 100754280), (31097, 100741320), (31620, 99075042), (31860, 98328714), (31868, 98304030), (32670, 95890812), (32922, 95156820), (33099, 94647960), (33480, 93570873), (33660, 93070494), (33759, 92797560), (33924, 92346210), (34695, 90294072), (34782, 90068220), (34952, 89630145), (35046, 89389740), (35640, 87899911), (35695, 87764472), (36108, 86760630), (36580, 85641138), (36828, 85064430), (37026, 84609540), (37510, 83517804), (37944, 82562535), (38232, 81940595), (38940, 80450766), (39204, 79909010), (39321, 79671240), (39835, 78643224), (40120, 78084567), (40238, 77855580), (40392, 77558745), (40920, 76557987), (41140, 76148586), (41634, 75245060), (42405, 73876968), (42687, 73388920), (42834, 73137060), (43560, 71918109), (43690, 71704116), (43896, 71367615), (44132, 70985970), (45012, 69598170), (45135, 69408504), (45489, 68868360), (46035, 68051544), (46260, 67720554), (46376, 67551165), (46728, 67042305), (47430, 66050028), (47790, 65552476), (47802, 65536020), (48059, 65185560), (49005, 63927208), (49368, 63457155), (49383, 63437880), (50220, 62380582), (50490, 62046996), (50886, 61564140), (52173, 60045480), (52428, 59753430), (52569, 59593160), (54162, 57840420), (54870, 57094092), (55080, 56876413), (55165, 56788776), (55242, 56709620), (55512, 56433795), (55539, 56406360), (56265, 55678536), (56540, 55407726), (56916, 55041690), (57112, 54852795), (57970, 54040932), (58410, 53633844), (60180, 52056378), (60357, 51903720), (60588, 51705830), (60652, 51651270), (61380, 51038658), (61710, 50765724), (62186, 50377140), (62194, 50370660), (63240, 49537521), (63720, 49164357), (63736, 49152015), (63767, 49128120), (64251, 48758040), (65340, 47945406), (65535, 47802744), (65844, 47578410), (66198, 47323980), (67320, 46535247), (67518, 46398780), (67848, 46173105), (69390, 45147036), (69564, 45034110), (70092, 44694870), (71145, 44033352), (71390, 43882236), (71703, 43690680), (72216, 43380315), (73160, 42820569), (73656, 42532215), (74052, 42304770), (75020, 41758902), (75735, 41364664), (75815, 41321016), (76329, 41042760), (77880, 40225383), (78408, 39954505), (78642, 39835620), (79670, 39321612), (80476, 38927790), (81243, 38560280), (82280, 38074293), (82305, 38062728), (83268, 37622530), (84810, 36938484), (85374, 36694460), (85668, 36568530), (86955, 36027288), (87380, 35852058), (87615, 35755896), (87637, 35746920), (88264, 35492985), (90024, 34799085), (90270, 34704252), (90978, 34434180), (92070, 34025772), (92520, 33860277), (92565, 33843816), (93279, 33584760), (93291, 33580440), (94860, 33025014), (95580, 32776238), (95604, 32768010), (96118, 32592780), (98010, 31963604), (98766, 31718940), (99297, 31549320), (100440, 31190291), (100595, 31142232), (100980, 31023498), (101277, 30932520), (101772, 30782070), (104085, 30098024), (104346, 30022740), (104856, 29876715), (105138, 29796580), (107085, 29254824), (108324, 28920210), (109740, 28547046), (110330, 28394388), (110484, 28354810), (111078, 28203180), (112530, 27839268), (113080, 27703863), (113832, 27520845), (115940, 27020466), (116820, 26816922), (117963, 26557080), (119505, 26214408), (120360, 26028189), (120714, 25951860), (121176, 25852915), (121304, 25825635), (121363, 25813080), (122760, 25519329), (123420, 25382862), (124372, 25188570), (124388, 25185330), (127215, 24625656), (127534, 24564060), (128502, 24379020), (130680, 23972703), (131070, 23901372), (131688, 23789205), (132396, 23661990), (135036, 23199390), (135405, 23136168), (135439, 23130360), (136467, 22956120), (138105, 22683848), (138780, 22573518), (139128, 22517055), (140184, 22347435), (142290, 22016676), (142780, 21941118), (143406, 21845340), (144177, 21728520), (148104, 21152385), (148149, 21145960), (150040, 20879451), (151470, 20682332), (151630, 20660508), (152658, 20521380), (155465, 20150856), (155485, 20148264), (156519, 20015160), (157284, 19917810), (159340, 19660806), (160952, 19463895), (162486, 19280140), (164610, 19031364), (165495, 18929592), (166536, 18811265), (166617, 18802120), (166793, 18782280), (168795, 18559512), (169620, 18469242), (170748, 18347230), (171336, 18284265), (173910, 18013644), (174760, 17926029), (175230, 17877948), (175274, 17873460), (180540, 17352126), (181071, 17301240), (181956, 17217090), (184140, 17012886), (185130, 16921908), (186558, 16792380), (186582, 16790220), (189720, 16512507), (191160, 16388119), (191208, 16384005), (191301, 16376040), (192236, 16296390), (192753, 16252680), (196020, 15981802), (196605, 15934248), (197532, 15859470), (198594, 15774660), (201190, 15571116), (201960, 15511749), (202554, 15466260), (203544, 15391035), (208170, 15049012), (208692, 15011370), (210276, 14898290), (213435, 14677784), (214170, 14627412), (215109, 14563560), (216648, 14460105), (219480, 14273523), (220660, 14197194), (220968, 14177405), (221309, 14155560), (222156, 14101590), (225060, 13919634), (227445, 13773672), (228987, 13680920), (231880, 13510233), (233640, 13408461), (235926, 13278540), (239010, 13107204), (240295, 13037112), (241428, 12975930), (242726, 12906540), (246840, 12691431), (246915, 12687576), (248744, 12594285), (248776, 12592665), (254430, 12312828), (255068, 12282030), (257004, 12189510), (257771, 12153240), (260865, 12009096), (262140, 11950686), (262845, 11918632), (262911, 11915640), (264792, 11830995), (270072, 11599695), (270810, 11568084), (270878, 11565180), (272934, 11478060), (276210, 11341924), (277560, 11286759), (277695, 11281272), (279837, 11194920), (279873, 11193480), (284580, 11008338), (285560, 10970559), (286812, 10922670), (288354, 10864260), (296298, 10572980), (297891, 10516440), (301785, 10380744), (302940, 10341166), (303260, 10330254), (303831, 10310840), (305316, 10260690), (310930, 10075428), (310970, 10074132), (313038, 10007580), (314568, 9958905), (318680, 9830403), (318835, 9825624), (321255, 9751608), (324972, 9640070), (329220, 9515682), (330990, 9464796), (333234, 9401060), (333586, 9391140), (337590, 9279756), (339240, 9234621), (341496, 9173615), (342023, 9159480), (347820, 9006822), (350460, 8938974), (350548, 8936730), (353889, 8852360), (358515, 8738136), (361080, 8676063), (362142, 8650620), (363912, 8608545), (364089, 8604360), (368280, 8506443), (370260, 8460954), (373116, 8396190), (373164, 8395110), (381645, 8208552), (382602, 8188020), (384472, 8148195), (385506, 8126340), (392040, 7990901), (393210, 7967124), (395064, 7929735), (397188, 7887330), (402380, 7785558), (405108, 7733130), (406215, 7712056), (406317, 7710120), (409401, 7652040), (416340, 7524506), (417384, 7505685), (420552, 7449145), (426870, 7338892), (428340, 7313706), (430218, 7281780), (432531, 7242840), (438185, 7149384), (441320, 7098597), (442618, 7077780), (444312, 7050795), (450120, 6959817), (454890, 6886836), (457974, 6840460), (466395, 6716952), (466455, 6716088), (469557, 6671720), (470053, 6664680), (471852, 6639270), (478020, 6553602), (480590, 6518556), (482856, 6487965), (485452, 6453270), (493830, 6343788), (496485, 6309864), (500379, 6260760), (506385, 6186504), (508860, 6156414), (510136, 6141015), (514008, 6094755), (515542, 6076620), (521730, 6004548), (524280, 5975343), (525690, 5959316), (525822, 5957820), (528649, 5925960), (541620, 5784042), (541756, 5782590), (543213, 5767080), (545868, 5739030), (552420, 5670962), (555390, 5640636), (559674, 5597460), (559746, 5596740), (569160, 5504169), (573624, 5461335), (573903, 5458680), (576708, 5432130), (578259, 5417560), (589815, 5311416), (592596, 5286490), (595782, 5258220), (603570, 5190372), (605880, 5170583), (606520, 5165127), (606815, 5162616), (607662, 5155420), (610632, 5130345), (621860, 5037714), (621940, 5037066), (626076, 5003790), (637670, 4912812), (642510, 4875804), (645327, 4854520), (649944, 4820035), (658440, 4757841), (661980, 4732398), (663927, 4718520), (666468, 4700530), (667172, 4695570), (675180, 4639878), (677195, 4626072), (682335, 4591224), (684046, 4579740), (695640, 4503411), (700920, 4469487), (701096, 4468365), (707778, 4426180), (717030, 4369068), (720885, 4345704), (724284, 4325310), (728178, 4302180), (740520, 4230477), (740745, 4229192), (746232, 4198095), (746328, 4197555), (763290, 4104276), (765204, 4094010), (771012, 4063170), (773313, 4051080), (782595, 4003032), (786420, 3983562), (788733, 3971880), (794376, 3943665), (804760, 3892779), (810216, 3866565), (812430, 3856028), (812634, 3855060), (818802, 3826020), (832680, 3762253), (833085, 3760424), (833965, 3756456), (839511, 3731640), (839619, 3731160), (853740, 3669446), (856680, 3656853), (860436, 3640890), (865062, 3621420), (876370, 3574692), (885236, 3538890), (893673, 3505480), (905355, 3460248), (909780, 3443418), (915948, 3420230), (932790, 3358476), (932910, 3358044), (939114, 3335860), (940106, 3332340), (943704, 3319635), (956040, 3276801), (956505, 3275208), (961180, 3259278), (963765, 3250536), (964007, 3249720), (970904, 3226635), (987660, 3171894), (992970, 3154932), (1000758, 3130380), (1012770, 3093252), (1017720, 3078207), (1026069, 3053160), (1031084, 3038310), (1043460, 3002274), (1051380, 2979658), (1051644, 2978910), (1057298, 2962980), (1075545, 2912712), (1083240, 2892021), (1083512, 2891295), (1086426, 2883540), (1091736, 2869515), (1092267, 2868120), (1104840, 2835481), (1106545, 2831112), (1110780, 2820318), (1119348, 2798730), (1119492, 2798370), (1144935, 2736184), (1147806, 2729340), (1153416, 2716065), (1156518, 2708780), (1179630, 2655708), (1185192, 2643245), (1191564, 2629110), (1207140, 2595186), (1213630, 2581308), (1215324, 2577710), (1218951, 2570040), (1228203, 2550680), (1243720, 2518857), (1243880, 2518533), (1252152, 2501895), (1275340, 2456406), (1285020, 2437902), (1288855, 2430648), (1290654, 2427260), (1297593, 2414280), (1314555, 2383128), (1323960, 2366199), (1327854, 2359260), (1332936, 2350265), (1334344, 2347785), (1350360, 2319939), (1354390, 2313036), (1364670, 2295612), (1368092, 2289870), (1399185, 2238984), (1399365, 2238696), (1410159, 2221560), (1415556, 2213090), (1434060, 2184534), (1441770, 2172852), (1448568, 2162655), (1456356, 2151090), (1481490, 2114596), (1489455, 2103288), (1489829, 2102760), (1501137, 2086920), (1519155, 2062168), (1526580, 2052138), (1530408, 2047005), (1542024, 2031585), (1546626, 2025540), (1565190, 2001516), (1572840, 1991781), (1577466, 1985940), (1585947, 1975320), (1624860, 1928014), (1625268, 1927530), (1629639, 1922360), (1637604, 1913010), (1666170, 1880212), (1667930, 1878228), (1679022, 1865820), (1679238, 1865580), (1707480, 1834723), (1710115, 1831896), (1720872, 1820445), (1721709, 1819560), (1730124, 1810710), (1752740, 1787346), (1769445, 1770472)]