2429825729760

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{107}}^1\times {\mathrm{499}}^1$

素因数の和:681

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 60, 65, 66, 68, 72, 78, 80, 85, 88, 90, 96, 99, 102, 104, 107, 110, 117, 120, 130, 132, 136, 143, 144, 153, 156, 160, 165, 169, 170, 176, 180, 187, 195, 198, 204, 208, 214, 220, 221, 234, 240, 255, 260, 264, 272, 286, 288, 306, 312, 321, 330, 338, 340, 352, 360, 374, 390, 396, 408, 416, 428, 429, 440, 442, 468, 480, 495, 499, 507, 510, 520, 528, 535, 544, 561, 572, 585, 612, 624, 642, 660, 663, 676, 680, 715, 720, 748, 765, 780, 792, 816, 845, 856, 858, 880, 884, 935, 936, 963, 990, 998, 1014, 1020, 1040, 1056, 1070, 1105, 1122, 1144, 1170, 1177, 1224, 1248, 1284, 1287, 1320, 1326, 1352, 1360, 1391, 1430, 1440, 1496, 1497, 1521, 1530, 1560, 1584, 1605, 1632, 1683, 1690, 1712, 1716, 1760, 1768, 1819, 1859, 1870, 1872, 1926, 1980, 1989, 1996, 2028, 2040, 2080, 2140, 2145, 2210, 2244, 2288, 2340, 2354, 2431, 2448, 2495, 2535, 2568, 2574, 2640, 2652, 2704, 2720, 2782, 2805, 2860, 2873, 2992, 2994, 3042, 3060, 3120, 3168, 3210, 3315, 3366, 3380, 3424, 3432, 3531, 3536, 3638, 3718, 3740, 3744, 3852, 3960, 3978, 3992, 4056, 4080, 4173, 4280, 4290, 4420, 4488, 4491, 4576, 4680, 4708, 4815, 4862, 4896, 4990, 5070, 5136, 5148, 5280, 5304, 5408, 5457, 5489, 5564, 5577, 5610, 5720, 5746, 5885, 5984, 5988, 6084, 6120, 6240, 6420, 6435, 6487, 6630, 6732, 6760, 6864, 6955, 7062, 7072, 7276, 7293, 7436, 7480, 7485, 7605, 7704, 7920, 7956, 7984, 8112, 8160, 8346, 8415, 8483, 8560, 8580, 8619, 8840, 8976, 8982, 9095, 9295, 9360, 9416, 9630, 9724, 9945, 9980, 10140, 10272, 10296, 10593, 10608, 10914, 10978, 11128, 11154, 11220, 11440, 11492, 11770, 11976, 12155, 12168, 12240, 12519, 12840, 12870, 12974, 13260, 13464, 13520, 13728, 13910, 14124, 14365, 14552, 14586, 14872, 14960, 14970, 15210, 15301, 15408, 15840, 15912, 15968, 16224, 16371, 16467, 16692, 16731, 16830, 16966, 17120, 17160, 17238, 17655, 17680, 17952, 17964, 18083, 18190, 18590, 18720, 18832, 19260, 19448, 19461, 19890, 19960, 20009, 20280, 20592, 20865, 21186, 21216, 21828, 21879, 21956, 22256, 22308, 22440, 22455, 22880, 22984, 23540, 23647, 23952, 24310, 24336, 24480, 25038, 25449, 25680, 25740, 25857, 25948, 26520, 26928, 27040, 27285, 27445, 27820, 27885, 28248, 28730, 29104, 29172, 29744, 29920, 29940, 30420, 30602, 30816, 31603, 31824, 32435, 32742, 32934, 33384, 33462, 33660, 33932, 34320, 34476, 35310, 35360, 35928, 36166, 36380, 36465, 37180, 37664, 38520, 38896, 38922, 39780, 39920, 40018, 40560, 41184, 41730, 42372, 42415, 43095, 43656, 43758, 43912, 44512, 44616, 44880, 44910, 45903, 45968, 47080, 47294, 47904, 48620, 48672, 49401, 50076, 50898, 51360, 51480, 51714, 51896, 52965, 53040, 53393, 53856, 54249, 54570, 54890, 55640, 55770, 56496, 57460, 58208, 58344, 58383, 59488, 59880, 60027, 60840, 61204, 62595, 63206, 63648, 64870, 65484, 65868, 66768, 66924, 67320, 67864, 68640, 68952, 70620, 70941, 71357, 71856, 72332, 72760, 72930, 74360, 76347, 76505, 77040, 77792, 77844, 79560, 79840, 80036, 81120, 81855, 82335, 83460, 83655, 84331, 84744, 84830, 86190, 87312, 87516, 87824, 89232, 89760, 89820, 90415, 91806, 91936, 93313, 94160, 94588, 94809, 97240, 97305, 98802, 100045, 100152, 101796, 102960, 103428, 103792, 105930, 106080, 106786, 108498, 109140, 109395, 109780, 110279, 111280, 111540, 112992, 114920, 116688, 116766, 118235, 119760, 120054, 121680, 122408, 125190, 126412, 127245, 129285, 129740, 130968, 131736, 133536, 133848, 134640, 135728, 137709, 137904, 141240, 141882, 142714, 143712, 144664, 145520, 145860, 148720, 152694, 153010, 154080, 155688, 158015, 159120, 160072, 160179, 162747, 163710, 164670, 166920, 167310, 168662, 169488, 169660, 172380, 174624, 175032, 175648, 178464, 179640, 180081, 180830, 183612, 186626, 188320, 189176, 189618, 194480, 194610, 197604, 198913, 200090, 200304, 203592, 205920, 206856, 207584, 211860, 212823, 213572, 214071, 216996, 218280, 218790, 219560, 220558, 222560, 223080, 229515, 229840, 233376, 233532, 236470, 239520, 240108, 243360, 244816, 247005, 250380, 252824, 252993, 254490, 258570, 259480, 260117, 261936, 263472, 266965, 267696, 269280, 271245, 271456, 275418, 275808, 279939, 282480, 283764, 284427, 285428, 289328, 291040, 291720, 291915, 297440, 300135, 305388, 306020, 307411, 311376, 316030, 318240, 320144, 320358, 325494, 327420, 329340, 330837, 333840, 334620, 337324, 338976, 339320, 344760, 350064, 354705, 356785, 359280, 360162, 361660, 367224, 373252, 378352, 379236, 381735, 388960, 389220, 395208, 397826, 400180, 400608, 407184, 413712, 421655, 423720, 425646, 427144, 428142, 433992, 436560, 437580, 439120, 441116, 446160, 459030, 459680, 466565, 467064, 472940, 474045, 480216, 480537, 489632, 494010, 500760, 505648, 505986, 508980, 517140, 518960, 520234, 523872, 526944, 533930, 535392, 542490, 550836, 551395, 559878, 564960, 567528, 568854, 570856, 578656, 583440, 583830, 587323, 596739, 600270, 610776, 612040, 614822, 622752, 632060, 640288, 640716, 642213, 650988, 654840, 658680, 661674, 667680, 669240, 674648, 678640, 688545, 689520, 694109, 700128, 709410, 713570, 718560, 720324, 723320, 734448, 746504, 756704, 758472, 758979, 763470, 778440, 780351, 790416, 795652, 800360, 800895, 813735, 814368, 827424, 839817, 843310, 847440, 851292, 854288, 856284, 867984, 873120, 875160, 878240, 882232, 892320, 900405, 907681, 918060, 922233, 927641, 933130, 934128, 945880, 948090, 960432, 961074, 988020, 992511, 994565, 1001520, 1011296, 1011972, 1017960, 1034280, 1037920, 1040468, 1064115, 1067860, 1070355, 1084980, 1101672, 1102790, 1119756, 1135056, 1137708, 1141712, 1166880, 1167660, 1174646, 1193478, 1200540, 1213069, 1221552, 1224080, 1229644, 1264120, 1264965, 1281432, 1284426, 1300585, 1301976, 1309680, 1317360, 1323348, 1338480, 1349296, 1357280, 1377090, 1379040, 1388218, 1399695, 1418820, 1422135, 1427140, 1433627, 1440648, 1446640, 1468896, 1493008, 1516944, 1517958, 1526940, 1537055, 1556880, 1560702, 1580832, 1591304, 1600720, 1601790, 1627470, 1654185, 1679634, 1686620, 1694880, 1702584, 1708576, 1712568, 1735968, 1750320, 1761969, 1764464, 1790217, 1800810, 1815362, 1836120, 1844466, 1855282, 1866260, 1868256, 1891760, 1896180, 1920864, 1922148, 1976040, 1985022, 1989130, 2003040, 2023944, 2035920, 2068560, 2080936, 2082327, 2128230, 2135720, 2140710, 2169960, 2203344, 2205580, 2239512, 2270112, 2275416, 2283424, 2335320, 2341053, 2349292, 2386956, 2401080, 2402685, 2426138, 2443104, 2448160, 2459288, 2528240, 2529930, 2562864, 2568852, 2601170, 2603952, 2619360, 2634720, 2646696, 2676960, 2698592, 2723043, 2754180, 2766699, 2776436, 2782923, 2799390, 2837640, 2844270, 2854280, 2867254, 2881296, 2893280, 2936615, 2983695, 2986016, 3033888, 3035916, 3053880, 3074110, 3113760, 3121404, 3182608, 3201440, 3203580, 3211065, 3254940, 3308370, 3359268, 3373240, 3381521, 3405168, 3425136, 3470545, 3500640, 3523938, 3528928, 3580434, 3601620, 3630724, 3639207, 3672240, 3688932, 3710564, 3732520, 3783520, 3792360, 3794895, 3844296, 3901755, 3952080, 3970044, 3978260, 4047888, 4071840, 4137120, 4161872, 4164654, 4199085, 4256460, 4271440, 4281420, 4300881, 4339920, 4406688, 4411160, 4479024, 4538405, 4550832, 4611165, 4638205, 4670640, 4682106, 4698584, 4773912, 4802160, 4805370, 4852276, 4918576, 4962555, 5056480, 5059860, 5125728, 5137704, 5202340, 5207904, 5285907, 5293392, 5446086, 5508360, 5533398, 5552872, 5565846, 5598780, 5675280, 5688540, 5708560, 5734508, 5762592, 5873230, 5967390, 6065345, 6071832, 6107760, 6148220, 6242808, 6246981, 6365216, 6407160, 6422130, 6509880, 6616740, 6718536, 6746480, 6763042, 6810336, 6850272, 6941090, 7047876, 7160868, 7168135, 7203240, 7261448, 7278414, 7344480, 7377864, 7421128, 7465040, 7584720, 7589790, 7635199, 7688592, 7803510, 7904160, 7940088, 7956520, 8095776, 8169129, 8323744, 8329308, 8348769, 8398170, 8512920, 8542880, 8562840, 8601762, 8679840, 8809845, 8822320, 8951085, 8958048, 9023417, 9076810, 9101664, 9222330, 9276410, 9341280, 9364212, 9397168, 9547824, 9604320, 9610740, 9704552, 9837152, 9925110, 9984491, 10119720, 10144563, 10275408, 10404680, 10411635, 10571814, 10586784, 10892172, 10917621, 11016720, 11066796, 11105744, 11131692, 11197560, 11350560, 11377080, 11417120, 11469016, 11705265, 11746460, 11799853, 11934780, 12130690, 12143664, 12215520, 12296440, 12485616, 12493962, 12814320, 12844260, 12902643, 13019760, 13233480, 13437072, 13492960, 13526084, 13615215, 13833495, 13882180, 13914615, 14095752, 14321736, 14336270, 14406480, 14522896, 14556828, 14755728, 14842256, 14930080, 15169440, 15179580, 15270398, 15377184, 15607020, 15769897, 15880176, 15913040, 16338258, 16658616, 16697538, 16796340, 16907605, 17025840, 17125680, 17203524, 17619690, 17644640, 17902170, 18046834, 18153620, 18196035, 18444660, 18552820, 18728424, 18794336, 19095648, 19221480, 19409104, 19850220, 19968982, 20239440, 20289126, 20550816, 20809360, 20823270, 21143628, 21504405, 21784344, 21835242, 22033440, 22133592, 22211488, 22263384, 22395120, 22754160, 22905597, 22938032, 23410530, 23492920, 23599706, 23869560, 24261380, 24287328, 24592880, 24971232, 24987924, 25628640, 25688520, 25805286, 26039520, 26429535, 26466960, 26874144, 27052168, 27070251, 27230430, 27666990, 27764360, 27829230, 28191504, 28643472, 28672540, 28812960, 29045792, 29113656, 29511456, 29684512, 29953473, 30359160, 30433689, 30540796, 31214040, 31234905, 31539794, 31760352, 31826080, 32676516, 33317232, 33395076, 33592680, 33815210, 34051680, 34251360, 34407048, 35239380, 35399559, 35804340, 36093668, 36307240, 36392070, 36889320, 37105640, 37456848, 38175995, 38442960, 38818208, 39700440, 39937964, 40478880, 40578252, 40845645, 41618720, 41646540, 41743845, 42287256, 43008810, 43568688, 43670484, 44267184, 44526768, 44790240, 45117085, 45508320, 45811194, 45876064, 46821060, 46985840, 47199412, 47309691, 47739120, 48522760, 49185760, 49922455, 49975848, 50722815, 51377040, 51610572, 52859070, 52933920, 54104336, 54140502, 54460860, 54588105, 55333980, 55528720, 55658460, 56383008, 57286944, 57345080, 58227312, 58999265, 59906946, 60718320, 60867378, 61081592, 62428080, 62469810, 63079588, 64513215, 65353032, 66634464, 66790152, 67185360, 67630420, 68716791, 68814096, 70478760, 70799118, 71608680, 72187336, 72614480, 72784140, 73778640, 74211280, 74913696, 76351990, 76885920, 78849485, 79400880, 79875928, 81156504, 81210753, 81691290, 83293080, 83487690, 84574512, 86017620, 87137376, 87340968, 88534368, 89053536, 89860419, 90234170, 91622388, 93642120, 93971680, 94398824, 94619382, 95478240, 97045520, 99257587, 99844910, 99951696, 101445630, 102754080, 103221144, 105718140, 106198677, 108208672, 108281004, 108921720, 109176210, 110667960, 111057440, 111316920, 114527985, 114690160, 116454624, 117998530, 119813892, 121436640, 121734756, 122163184, 124856160, 124939620, 126159176, 129026430, 129798383, 130706064, 133580304, 134370720, 135260840, 135351255, 137433582, 137628192, 140957520, 141598236, 141929073, 143217360, 144374672, 145228960, 145568280, 147557280, 148422560, 149767365, 152168445, 152703980, 153398089, 157698970, 158801760, 159751856, 162313008, 162421506, 163382580, 166586160, 166975380, 169149024, 172035240, 174681936, 176997795, 179720838, 180468340, 183244776, 187284240, 188797648, 189238764, 194091040, 198515174, 199689820, 199903392, 202891260, 206442288, 211436280, 212397354, 216562008, 217843440, 218352420, 221335920, 222633840, 229055970, 229380320, 235997060, 236548455, 239627784, 243469512, 244326368, 249879240, 252318352, 258052860, 259596766, 261412128, 267160608, 270521680, 270702510, 274867164, 281915040, 283196472, 283858146, 286434720, 288749344, 291136560, 297772761, 299534730, 304336890, 305407960, 306796178, 315397940, 319503712, 324626016, 324843012, 326765160, 333172320, 333950760, 343583955, 344070480, 349363872, 353995590, 359441676, 360936680, 366489552, 374568480, 377595296, 378477528, 389395149, 397030348, 399379640, 405782520, 406053765, 412884576, 422872560, 424794708, 433124016, 435686880, 436704840, 442671840, 445267680, 449302095, 458111940, 460194267, 471994120, 473096910, 479255568, 486939024, 496287935, 499758480, 504636704, 516105720, 519193532, 530993385, 541043360, 541405020, 549734328, 566392944, 567716292, 582273120, 595545522, 599069460, 608673780, 610815920, 613592356, 630795880, 648991915, 649686024, 653530320, 667901520, 687167910, 688140960, 707991180, 709645365, 718883352, 721873360, 732979104, 756955056, 766990445, 778790298, 794060696, 798759280, 811565040, 812107530, 845745120, 849589416, 866248032, 873409680, 893318283, 898604190, 916223880, 920388534, 943988240, 946193820, 958511136, 973878048, 992575870, 999516960, 1032211440, 1038387064, 1061986770, 1082810040, 1099468656, 1132785888, 1135432584, 1168185447, 1191091044, 1198138920, 1217347560, 1221631840, 1227184712, 1261591760, 1297983830, 1299372048, 1307060640, 1335803040, 1374335820, 1380582801, 1415982360, 1419290730, 1437766704, 1443746720, 1488863805, 1513910112, 1533980890, 1557580596, 1588121392, 1597518560, 1623130080, 1624215060, 1687378979, 1699178832, 1746819360, 1786636566, 1797208380, 1832447760, 1840777068, 1887976480, 1892387640, 1946975745, 1985151740, 2064422880, 2076774128, 2123973540, 2165620080, 2198937312, 2270865168, 2300971335, 2336370894, 2382182088, 2396277840, 2434695120, 2454369424, 2523183520, 2595967660, 2598744096, 2748671640, 2761165602, 2831964720, 2838581460, 2875533408, 2977727610, 3067961780, 3115161192, 3176242784, 3248430120, 3374757958, 3398357664, 3573273132, 3594416760, 3664895520, 3681554136, 3784775280, 3893951490, 3970303480, 4153548256, 4247947080, 4331240160, 4466591415, 4541730336, 4601942670, 4672741788, 4764364176, 4792555680, 4869390240, 4908738848, 5062136937, 5191935320, 5497343280, 5522331204, 5663929440, 5677162920, 5840927235, 5955455220, 6135923560, 6230322384, 6496860240, 6749515916, 6902914005, 7146546264, 7188833520, 7363108272, 7569550560, 7787902980, 7940606960, 8436894895, 8495894160, 8933182830, 9203885340, 9345483576, 9528728352, 10124273874, 10383870640, 10994686560, 11044662408, 11354325840, 11681854470, 11910910440, 12271847120, 12460644768, 12993720480, 13499031832, 13805828010, 14293092528, 14377667040, 14726216544, 15186410811, 15575805960, 15881213920, 16873789790, 16991788320, 17866365660, 18407770680, 18690967152, 20248547748, 20767741280, 22089324816, 22708651680, 23363708940, 23821820880, 24543694240, 25310684685, 26998063664, 27611656020, 28586185056, 30372821622, 31151611920, 33747579580, 35732731320, 36815541360, 37381934304, 40497095496, 44178649632, 46727417880, 47643641760, 50621369370, 53996127328, 55223312040, 60745643244, 62303223840, 67495159160, 71465462640, 73631082720, 75932054055, 80994190992, 93454835760, 101242738740, 110446624080, 121491286488, 134990318320, 142930925280, 151864108110, 161988381984, 186909671520, 202485477480, 220893248160, 242982572976, 269980636640, 303728216220, 404970954960, 485965145952, 607456432440, 809941909920, 1214912864880, 2429825729760]

約数ペア:

[(1, 2429825729760), (2, 1214912864880), (3, 809941909920), (4, 607456432440), (5, 485965145952), (6, 404970954960), (8, 303728216220), (9, 269980636640), (10, 242982572976), (11, 220893248160), (12, 202485477480), (13, 186909671520), (15, 161988381984), (16, 151864108110), (17, 142930925280), (18, 134990318320), (20, 121491286488), (22, 110446624080), (24, 101242738740), (26, 93454835760), (30, 80994190992), (32, 75932054055), (33, 73631082720), (34, 71465462640), (36, 67495159160), (39, 62303223840), (40, 60745643244), (44, 55223312040), (45, 53996127328), (48, 50621369370), (51, 47643641760), (52, 46727417880), (55, 44178649632), (60, 40497095496), (65, 37381934304), (66, 36815541360), (68, 35732731320), (72, 33747579580), (78, 31151611920), (80, 30372821622), (85, 28586185056), (88, 27611656020), (90, 26998063664), (96, 25310684685), (99, 24543694240), (102, 23821820880), (104, 23363708940), (107, 22708651680), (110, 22089324816), (117, 20767741280), (120, 20248547748), (130, 18690967152), (132, 18407770680), (136, 17866365660), (143, 16991788320), (144, 16873789790), (153, 15881213920), (156, 15575805960), (160, 15186410811), (165, 14726216544), (169, 14377667040), (170, 14293092528), (176, 13805828010), (180, 13499031832), (187, 12993720480), (195, 12460644768), (198, 12271847120), (204, 11910910440), (208, 11681854470), (214, 11354325840), (220, 11044662408), (221, 10994686560), (234, 10383870640), (240, 10124273874), (255, 9528728352), (260, 9345483576), (264, 9203885340), (272, 8933182830), (286, 8495894160), (288, 8436894895), (306, 7940606960), (312, 7787902980), (321, 7569550560), (330, 7363108272), (338, 7188833520), (340, 7146546264), (352, 6902914005), (360, 6749515916), (374, 6496860240), (390, 6230322384), (396, 6135923560), (408, 5955455220), (416, 5840927235), (428, 5677162920), (429, 5663929440), (440, 5522331204), (442, 5497343280), (468, 5191935320), (480, 5062136937), (495, 4908738848), (499, 4869390240), (507, 4792555680), (510, 4764364176), (520, 4672741788), (528, 4601942670), (535, 4541730336), (544, 4466591415), (561, 4331240160), (572, 4247947080), (585, 4153548256), (612, 3970303480), (624, 3893951490), (642, 3784775280), (660, 3681554136), (663, 3664895520), (676, 3594416760), (680, 3573273132), (715, 3398357664), (720, 3374757958), (748, 3248430120), (765, 3176242784), (780, 3115161192), (792, 3067961780), (816, 2977727610), (845, 2875533408), (856, 2838581460), (858, 2831964720), (880, 2761165602), (884, 2748671640), (935, 2598744096), (936, 2595967660), (963, 2523183520), (990, 2454369424), (998, 2434695120), (1014, 2396277840), (1020, 2382182088), (1040, 2336370894), (1056, 2300971335), (1070, 2270865168), (1105, 2198937312), (1122, 2165620080), (1144, 2123973540), (1170, 2076774128), (1177, 2064422880), (1224, 1985151740), (1248, 1946975745), (1284, 1892387640), (1287, 1887976480), (1320, 1840777068), (1326, 1832447760), (1352, 1797208380), (1360, 1786636566), (1391, 1746819360), (1430, 1699178832), (1440, 1687378979), (1496, 1624215060), (1497, 1623130080), (1521, 1597518560), (1530, 1588121392), (1560, 1557580596), (1584, 1533980890), (1605, 1513910112), (1632, 1488863805), (1683, 1443746720), (1690, 1437766704), (1712, 1419290730), (1716, 1415982360), (1760, 1380582801), (1768, 1374335820), (1819, 1335803040), (1859, 1307060640), (1870, 1299372048), (1872, 1297983830), (1926, 1261591760), (1980, 1227184712), (1989, 1221631840), (1996, 1217347560), (2028, 1198138920), (2040, 1191091044), (2080, 1168185447), (2140, 1135432584), (2145, 1132785888), (2210, 1099468656), (2244, 1082810040), (2288, 1061986770), (2340, 1038387064), (2354, 1032211440), (2431, 999516960), (2448, 992575870), (2495, 973878048), (2535, 958511136), (2568, 946193820), (2574, 943988240), (2640, 920388534), (2652, 916223880), (2704, 898604190), (2720, 893318283), (2782, 873409680), (2805, 866248032), (2860, 849589416), (2873, 845745120), (2992, 812107530), (2994, 811565040), (3042, 798759280), (3060, 794060696), (3120, 778790298), (3168, 766990445), (3210, 756955056), (3315, 732979104), (3366, 721873360), (3380, 718883352), (3424, 709645365), (3432, 707991180), (3531, 688140960), (3536, 687167910), (3638, 667901520), (3718, 653530320), (3740, 649686024), (3744, 648991915), (3852, 630795880), (3960, 613592356), (3978, 610815920), (3992, 608673780), (4056, 599069460), (4080, 595545522), (4173, 582273120), (4280, 567716292), (4290, 566392944), (4420, 549734328), (4488, 541405020), (4491, 541043360), (4576, 530993385), (4680, 519193532), (4708, 516105720), (4815, 504636704), (4862, 499758480), (4896, 496287935), (4990, 486939024), (5070, 479255568), (5136, 473096910), (5148, 471994120), (5280, 460194267), (5304, 458111940), (5408, 449302095), (5457, 445267680), (5489, 442671840), (5564, 436704840), (5577, 435686880), (5610, 433124016), (5720, 424794708), (5746, 422872560), (5885, 412884576), (5984, 406053765), (5988, 405782520), (6084, 399379640), (6120, 397030348), (6240, 389395149), (6420, 378477528), (6435, 377595296), (6487, 374568480), (6630, 366489552), (6732, 360936680), (6760, 359441676), (6864, 353995590), (6955, 349363872), (7062, 344070480), (7072, 343583955), (7276, 333950760), (7293, 333172320), (7436, 326765160), (7480, 324843012), (7485, 324626016), (7605, 319503712), (7704, 315397940), (7920, 306796178), (7956, 305407960), (7984, 304336890), (8112, 299534730), (8160, 297772761), (8346, 291136560), (8415, 288749344), (8483, 286434720), (8560, 283858146), (8580, 283196472), (8619, 281915040), (8840, 274867164), (8976, 270702510), (8982, 270521680), (9095, 267160608), (9295, 261412128), (9360, 259596766), (9416, 258052860), (9630, 252318352), (9724, 249879240), (9945, 244326368), (9980, 243469512), (10140, 239627784), (10272, 236548455), (10296, 235997060), (10593, 229380320), (10608, 229055970), (10914, 222633840), (10978, 221335920), (11128, 218352420), (11154, 217843440), (11220, 216562008), (11440, 212397354), (11492, 211436280), (11770, 206442288), (11976, 202891260), (12155, 199903392), (12168, 199689820), (12240, 198515174), (12519, 194091040), (12840, 189238764), (12870, 188797648), (12974, 187284240), (13260, 183244776), (13464, 180468340), (13520, 179720838), (13728, 176997795), (13910, 174681936), (14124, 172035240), (14365, 169149024), (14552, 166975380), (14586, 166586160), (14872, 163382580), (14960, 162421506), (14970, 162313008), (15210, 159751856), (15301, 158801760), (15408, 157698970), (15840, 153398089), (15912, 152703980), (15968, 152168445), (16224, 149767365), (16371, 148422560), (16467, 147557280), (16692, 145568280), (16731, 145228960), (16830, 144374672), (16966, 143217360), (17120, 141929073), (17160, 141598236), (17238, 140957520), (17655, 137628192), (17680, 137433582), (17952, 135351255), (17964, 135260840), (18083, 134370720), (18190, 133580304), (18590, 130706064), (18720, 129798383), (18832, 129026430), (19260, 126159176), (19448, 124939620), (19461, 124856160), (19890, 122163184), (19960, 121734756), (20009, 121436640), (20280, 119813892), (20592, 117998530), (20865, 116454624), (21186, 114690160), (21216, 114527985), (21828, 111316920), (21879, 111057440), (21956, 110667960), (22256, 109176210), (22308, 108921720), (22440, 108281004), (22455, 108208672), (22880, 106198677), (22984, 105718140), (23540, 103221144), (23647, 102754080), (23952, 101445630), (24310, 99951696), (24336, 99844910), (24480, 99257587), (25038, 97045520), (25449, 95478240), (25680, 94619382), (25740, 94398824), (25857, 93971680), (25948, 93642120), (26520, 91622388), (26928, 90234170), (27040, 89860419), (27285, 89053536), (27445, 88534368), (27820, 87340968), (27885, 87137376), (28248, 86017620), (28730, 84574512), (29104, 83487690), (29172, 83293080), (29744, 81691290), (29920, 81210753), (29940, 81156504), (30420, 79875928), (30602, 79400880), (30816, 78849485), (31603, 76885920), (31824, 76351990), (32435, 74913696), (32742, 74211280), (32934, 73778640), (33384, 72784140), (33462, 72614480), (33660, 72187336), (33932, 71608680), (34320, 70799118), (34476, 70478760), (35310, 68814096), (35360, 68716791), (35928, 67630420), (36166, 67185360), (36380, 66790152), (36465, 66634464), (37180, 65353032), (37664, 64513215), (38520, 63079588), (38896, 62469810), (38922, 62428080), (39780, 61081592), (39920, 60867378), (40018, 60718320), (40560, 59906946), (41184, 58999265), (41730, 58227312), (42372, 57345080), (42415, 57286944), (43095, 56383008), (43656, 55658460), (43758, 55528720), (43912, 55333980), (44512, 54588105), (44616, 54460860), (44880, 54140502), (44910, 54104336), (45903, 52933920), (45968, 52859070), (47080, 51610572), (47294, 51377040), (47904, 50722815), (48620, 49975848), (48672, 49922455), (49401, 49185760), (50076, 48522760), (50898, 47739120), (51360, 47309691), (51480, 47199412), (51714, 46985840), (51896, 46821060), (52965, 45876064), (53040, 45811194), (53393, 45508320), (53856, 45117085), (54249, 44790240), (54570, 44526768), (54890, 44267184), (55640, 43670484), (55770, 43568688), (56496, 43008810), (57460, 42287256), (58208, 41743845), (58344, 41646540), (58383, 41618720), (59488, 40845645), (59880, 40578252), (60027, 40478880), (60840, 39937964), (61204, 39700440), (62595, 38818208), (63206, 38442960), (63648, 38175995), (64870, 37456848), (65484, 37105640), (65868, 36889320), (66768, 36392070), (66924, 36307240), (67320, 36093668), (67864, 35804340), (68640, 35399559), (68952, 35239380), (70620, 34407048), (70941, 34251360), (71357, 34051680), (71856, 33815210), (72332, 33592680), (72760, 33395076), (72930, 33317232), (74360, 32676516), (76347, 31826080), (76505, 31760352), (77040, 31539794), (77792, 31234905), (77844, 31214040), (79560, 30540796), (79840, 30433689), (80036, 30359160), (81120, 29953473), (81855, 29684512), (82335, 29511456), (83460, 29113656), (83655, 29045792), (84331, 28812960), (84744, 28672540), (84830, 28643472), (86190, 28191504), (87312, 27829230), (87516, 27764360), (87824, 27666990), (89232, 27230430), (89760, 27070251), (89820, 27052168), (90415, 26874144), (91806, 26466960), (91936, 26429535), (93313, 26039520), (94160, 25805286), (94588, 25688520), (94809, 25628640), (97240, 24987924), (97305, 24971232), (98802, 24592880), (100045, 24287328), (100152, 24261380), (101796, 23869560), (102960, 23599706), (103428, 23492920), (103792, 23410530), (105930, 22938032), (106080, 22905597), (106786, 22754160), (108498, 22395120), (109140, 22263384), (109395, 22211488), (109780, 22133592), (110279, 22033440), (111280, 21835242), (111540, 21784344), (112992, 21504405), (114920, 21143628), (116688, 20823270), (116766, 20809360), (118235, 20550816), (119760, 20289126), (120054, 20239440), (121680, 19968982), (122408, 19850220), (125190, 19409104), (126412, 19221480), (127245, 19095648), (129285, 18794336), (129740, 18728424), (130968, 18552820), (131736, 18444660), (133536, 18196035), (133848, 18153620), (134640, 18046834), (135728, 17902170), (137709, 17644640), (137904, 17619690), (141240, 17203524), (141882, 17125680), (142714, 17025840), (143712, 16907605), (144664, 16796340), (145520, 16697538), (145860, 16658616), (148720, 16338258), (152694, 15913040), (153010, 15880176), (154080, 15769897), (155688, 15607020), (158015, 15377184), (159120, 15270398), (160072, 15179580), (160179, 15169440), (162747, 14930080), (163710, 14842256), (164670, 14755728), (166920, 14556828), (167310, 14522896), (168662, 14406480), (169488, 14336270), (169660, 14321736), (172380, 14095752), (174624, 13914615), (175032, 13882180), (175648, 13833495), (178464, 13615215), (179640, 13526084), (180081, 13492960), (180830, 13437072), (183612, 13233480), (186626, 13019760), (188320, 12902643), (189176, 12844260), (189618, 12814320), (194480, 12493962), (194610, 12485616), (197604, 12296440), (198913, 12215520), (200090, 12143664), (200304, 12130690), (203592, 11934780), (205920, 11799853), (206856, 11746460), (207584, 11705265), (211860, 11469016), (212823, 11417120), (213572, 11377080), (214071, 11350560), (216996, 11197560), (218280, 11131692), (218790, 11105744), (219560, 11066796), (220558, 11016720), (222560, 10917621), (223080, 10892172), (229515, 10586784), (229840, 10571814), (233376, 10411635), (233532, 10404680), (236470, 10275408), (239520, 10144563), (240108, 10119720), (243360, 9984491), (244816, 9925110), (247005, 9837152), (250380, 9704552), (252824, 9610740), (252993, 9604320), (254490, 9547824), (258570, 9397168), (259480, 9364212), (260117, 9341280), (261936, 9276410), (263472, 9222330), (266965, 9101664), (267696, 9076810), (269280, 9023417), (271245, 8958048), (271456, 8951085), (275418, 8822320), (275808, 8809845), (279939, 8679840), (282480, 8601762), (283764, 8562840), (284427, 8542880), (285428, 8512920), (289328, 8398170), (291040, 8348769), (291720, 8329308), (291915, 8323744), (297440, 8169129), (300135, 8095776), (305388, 7956520), (306020, 7940088), (307411, 7904160), (311376, 7803510), (316030, 7688592), (318240, 7635199), (320144, 7589790), (320358, 7584720), (325494, 7465040), (327420, 7421128), (329340, 7377864), (330837, 7344480), (333840, 7278414), (334620, 7261448), (337324, 7203240), (338976, 7168135), (339320, 7160868), (344760, 7047876), (350064, 6941090), (354705, 6850272), (356785, 6810336), (359280, 6763042), (360162, 6746480), (361660, 6718536), (367224, 6616740), (373252, 6509880), (378352, 6422130), (379236, 6407160), (381735, 6365216), (388960, 6246981), (389220, 6242808), (395208, 6148220), (397826, 6107760), (400180, 6071832), (400608, 6065345), (407184, 5967390), (413712, 5873230), (421655, 5762592), (423720, 5734508), (425646, 5708560), (427144, 5688540), (428142, 5675280), (433992, 5598780), (436560, 5565846), (437580, 5552872), (439120, 5533398), (441116, 5508360), (446160, 5446086), (459030, 5293392), (459680, 5285907), (466565, 5207904), (467064, 5202340), (472940, 5137704), (474045, 5125728), (480216, 5059860), (480537, 5056480), (489632, 4962555), (494010, 4918576), (500760, 4852276), (505648, 4805370), (505986, 4802160), (508980, 4773912), (517140, 4698584), (518960, 4682106), (520234, 4670640), (523872, 4638205), (526944, 4611165), (533930, 4550832), (535392, 4538405), (542490, 4479024), (550836, 4411160), (551395, 4406688), (559878, 4339920), (564960, 4300881), (567528, 4281420), (568854, 4271440), (570856, 4256460), (578656, 4199085), (583440, 4164654), (583830, 4161872), (587323, 4137120), (596739, 4071840), (600270, 4047888), (610776, 3978260), (612040, 3970044), (614822, 3952080), (622752, 3901755), (632060, 3844296), (640288, 3794895), (640716, 3792360), (642213, 3783520), (650988, 3732520), (654840, 3710564), (658680, 3688932), (661674, 3672240), (667680, 3639207), (669240, 3630724), (674648, 3601620), (678640, 3580434), (688545, 3528928), (689520, 3523938), (694109, 3500640), (700128, 3470545), (709410, 3425136), (713570, 3405168), (718560, 3381521), (720324, 3373240), (723320, 3359268), (734448, 3308370), (746504, 3254940), (756704, 3211065), (758472, 3203580), (758979, 3201440), (763470, 3182608), (778440, 3121404), (780351, 3113760), (790416, 3074110), (795652, 3053880), (800360, 3035916), (800895, 3033888), (813735, 2986016), (814368, 2983695), (827424, 2936615), (839817, 2893280), (843310, 2881296), (847440, 2867254), (851292, 2854280), (854288, 2844270), (856284, 2837640), (867984, 2799390), (873120, 2782923), (875160, 2776436), (878240, 2766699), (882232, 2754180), (892320, 2723043), (900405, 2698592), (907681, 2676960), (918060, 2646696), (922233, 2634720), (927641, 2619360), (933130, 2603952), (934128, 2601170), (945880, 2568852), (948090, 2562864), (960432, 2529930), (961074, 2528240), (988020, 2459288), (992511, 2448160), (994565, 2443104), (1001520, 2426138), (1011296, 2402685), (1011972, 2401080), (1017960, 2386956), (1034280, 2349292), (1037920, 2341053), (1040468, 2335320), (1064115, 2283424), (1067860, 2275416), (1070355, 2270112), (1084980, 2239512), (1101672, 2205580), (1102790, 2203344), (1119756, 2169960), (1135056, 2140710), (1137708, 2135720), (1141712, 2128230), (1166880, 2082327), (1167660, 2080936), (1174646, 2068560), (1193478, 2035920), (1200540, 2023944), (1213069, 2003040), (1221552, 1989130), (1224080, 1985022), (1229644, 1976040), (1264120, 1922148), (1264965, 1920864), (1281432, 1896180), (1284426, 1891760), (1300585, 1868256), (1301976, 1866260), (1309680, 1855282), (1317360, 1844466), (1323348, 1836120), (1338480, 1815362), (1349296, 1800810), (1357280, 1790217), (1377090, 1764464), (1379040, 1761969), (1388218, 1750320), (1399695, 1735968), (1418820, 1712568), (1422135, 1708576), (1427140, 1702584), (1433627, 1694880), (1440648, 1686620), (1446640, 1679634), (1468896, 1654185), (1493008, 1627470), (1516944, 1601790), (1517958, 1600720), (1526940, 1591304), (1537055, 1580832), (1556880, 1560702)]