490624374240

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{641}}^1$

素因数の和:758

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 59, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 118, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 177, 180, 182, 189, 195, 198, 208, 210, 216, 220, 224, 231, 234, 236, 240, 252, 260, 264, 270, 273, 280, 286, 288, 295, 297, 308, 312, 315, 324, 330, 336, 351, 352, 354, 360, 364, 378, 385, 390, 396, 405, 413, 416, 420, 429, 432, 440, 455, 462, 468, 472, 480, 495, 504, 520, 528, 531, 540, 546, 560, 567, 572, 585, 590, 594, 616, 624, 630, 641, 648, 649, 660, 672, 693, 702, 708, 715, 720, 728, 756, 767, 770, 780, 792, 810, 819, 826, 840, 858, 864, 880, 885, 891, 910, 924, 936, 944, 945, 990, 1001, 1008, 1040, 1053, 1056, 1062, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1180, 1188, 1232, 1239, 1248, 1260, 1282, 1287, 1296, 1298, 1320, 1365, 1386, 1404, 1416, 1430, 1440, 1456, 1485, 1512, 1534, 1540, 1560, 1584, 1593, 1620, 1638, 1652, 1680, 1716, 1755, 1760, 1770, 1782, 1820, 1848, 1872, 1888, 1890, 1923, 1947, 1980, 2002, 2016, 2065, 2079, 2080, 2106, 2124, 2145, 2160, 2184, 2268, 2288, 2301, 2310, 2340, 2360, 2376, 2457, 2464, 2478, 2520, 2564, 2574, 2592, 2596, 2640, 2655, 2730, 2772, 2808, 2832, 2835, 2860, 2912, 2970, 3003, 3024, 3068, 3080, 3120, 3168, 3186, 3205, 3240, 3245, 3276, 3304, 3360, 3432, 3465, 3510, 3540, 3564, 3640, 3696, 3717, 3744, 3780, 3835, 3846, 3861, 3894, 3960, 4004, 4095, 4130, 4158, 4212, 4248, 4290, 4320, 4368, 4455, 4487, 4536, 4543, 4576, 4602, 4620, 4680, 4720, 4752, 4779, 4914, 4956, 5005, 5040, 5128, 5148, 5192, 5265, 5280, 5310, 5369, 5460, 5544, 5616, 5664, 5670, 5720, 5769, 5841, 5940, 6006, 6048, 6136, 6160, 6195, 6237, 6240, 6372, 6410, 6435, 6480, 6490, 6552, 6608, 6864, 6903, 6930, 7020, 7051, 7080, 7128, 7280, 7371, 7392, 7434, 7560, 7670, 7692, 7722, 7788, 7920, 7965, 8008, 8190, 8260, 8316, 8333, 8424, 8437, 8496, 8580, 8736, 8910, 8974, 9009, 9072, 9086, 9204, 9240, 9360, 9440, 9504, 9558, 9615, 9735, 9828, 9912, 10010, 10080, 10256, 10296, 10384, 10395, 10530, 10620, 10738, 10920, 11088, 11151, 11232, 11340, 11440, 11505, 11538, 11583, 11682, 11880, 12012, 12272, 12285, 12320, 12390, 12474, 12744, 12820, 12870, 12960, 12980, 13104, 13216, 13461, 13629, 13728, 13806, 13860, 14040, 14102, 14160, 14256, 14560, 14742, 14868, 15015, 15120, 15340, 15384, 15444, 15576, 15840, 15930, 16016, 16107, 16380, 16520, 16632, 16666, 16848, 16874, 16992, 17160, 17307, 17523, 17820, 17948, 18018, 18144, 18172, 18408, 18480, 18585, 18720, 19116, 19230, 19305, 19470, 19656, 19824, 20020, 20512, 20592, 20709, 20768, 20790, 21060, 21153, 21240, 21476, 21840, 22176, 22302, 22435, 22680, 22715, 22880, 23010, 23076, 23166, 23364, 23760, 23895, 24024, 24544, 24570, 24780, 24948, 24999, 25311, 25488, 25640, 25740, 25960, 26208, 26845, 26922, 27027, 27258, 27612, 27720, 28080, 28204, 28320, 28512, 28845, 29205, 29484, 29736, 30030, 30240, 30680, 30768, 30888, 31152, 31185, 31860, 32032, 32214, 32760, 33040, 33264, 33332, 33453, 33696, 33748, 34320, 34515, 34614, 35046, 35255, 35640, 35896, 36036, 36344, 36816, 36855, 36960, 37170, 37819, 38232, 38460, 38610, 38940, 39312, 39648, 40040, 40383, 40887, 41184, 41418, 41580, 41665, 42120, 42185, 42306, 42480, 42952, 43680, 44604, 44870, 45045, 45360, 45430, 46020, 46152, 46332, 46728, 47520, 47790, 48048, 48321, 49140, 49357, 49560, 49896, 49998, 50622, 50976, 51280, 51480, 51920, 51921, 52569, 53690, 53844, 54054, 54516, 55224, 55440, 55755, 56160, 56408, 57690, 57915, 58331, 58410, 58968, 59059, 59472, 60060, 61360, 61536, 61776, 62127, 62304, 62370, 63459, 63720, 64428, 65520, 66080, 66528, 66664, 66906, 67305, 67496, 68145, 68640, 69030, 69228, 70092, 70510, 71280, 71792, 72072, 72688, 73632, 73710, 74340, 74997, 75638, 75933, 76464, 76920, 77220, 77880, 78624, 80080, 80535, 80766, 81081, 81774, 82836, 83160, 83330, 84240, 84370, 84612, 84960, 85904, 86535, 87615, 89208, 89740, 90090, 90720, 90860, 91663, 92040, 92304, 92664, 93456, 95580, 96096, 96642, 98280, 98714, 99120, 99792, 99996, 101244, 102560, 102960, 103545, 103840, 103842, 105138, 105765, 107380, 107688, 108108, 109032, 110448, 110880, 111510, 112816, 113457, 115380, 115830, 116662, 116820, 117936, 118118, 118944, 120120, 121149, 122661, 122720, 123552, 124254, 124740, 124995, 126555, 126918, 127440, 128856, 131040, 133328, 133812, 134610, 134992, 135135, 136290, 138060, 138456, 140184, 141020, 142560, 143584, 144144, 144963, 145376, 147420, 148071, 148680, 149994, 151276, 151866, 152928, 153840, 154440, 155760, 160160, 161070, 161532, 162162, 163548, 165672, 166320, 166660, 167265, 168480, 168740, 169224, 171808, 173070, 174993, 175230, 177177, 178416, 179480, 180180, 181720, 183326, 184080, 184608, 185328, 186912, 189095, 190377, 191160, 193284, 196560, 197428, 198240, 199584, 199992, 201915, 202488, 204435, 205920, 207090, 207684, 210276, 211530, 214760, 215376, 216216, 218064, 220896, 223020, 224991, 225632, 226914, 227799, 230760, 231660, 233324, 233640, 235872, 236236, 240240, 241605, 242298, 245322, 246785, 248508, 249480, 249990, 253110, 253836, 254880, 257712, 259605, 262845, 264733, 266656, 267624, 269220, 269984, 270270, 272580, 274989, 276120, 276912, 280368, 282040, 288288, 289926, 291655, 294840, 295295, 296142, 297360, 299988, 302552, 303732, 307680, 308880, 310635, 311520, 317295, 322140, 323064, 324324, 327096, 331344, 332640, 333320, 334530, 337480, 338448, 340371, 346140, 349986, 350460, 354354, 356832, 358960, 360360, 363440, 363447, 366652, 367983, 368160, 370656, 374985, 378190, 379665, 380754, 382320, 386568, 393120, 394856, 399984, 403830, 404976, 405405, 408870, 414180, 415368, 416009, 420552, 423060, 429520, 430752, 432432, 434889, 436128, 444213, 446040, 449982, 453828, 455598, 458315, 461520, 463320, 466648, 467280, 472472, 480480, 483210, 484596, 490644, 491647, 493570, 497016, 498960, 499980, 506220, 507672, 515424, 519210, 524979, 525690, 529466, 531531, 535248, 538440, 540540, 545160, 549978, 552240, 553824, 560736, 564080, 567285, 571131, 579852, 583310, 589680, 590590, 592284, 594720, 599976, 605104, 605745, 607464, 613305, 617760, 621270, 634590, 641641, 644280, 646128, 648648, 654192, 662688, 666640, 669060, 674960, 674973, 676896, 680742, 683397, 692280, 699972, 700920, 708708, 717920, 720720, 724815, 726880, 726894, 733304, 735966, 740355, 749970, 756380, 759330, 761508, 764640, 773136, 789712, 794199, 799968, 807660, 809952, 810810, 817740, 824967, 828360, 830736, 832018, 841104, 846120, 859040, 864864, 869778, 874965, 885885, 888426, 892080, 899964, 907656, 911196, 916630, 923040, 926640, 933296, 934560, 944944, 951885, 966420, 969192, 981288, 983294, 987140, 994032, 997920, 999960, 1012440, 1015344, 1021113, 1038420, 1049958, 1051380, 1058932, 1063062, 1070496, 1076880, 1081080, 1090320, 1099956, 1104480, 1124955, 1128160, 1134570, 1138995, 1142262, 1159704, 1166620, 1179360, 1181180, 1184568, 1199952, 1210208, 1211490, 1214928, 1226610, 1242540, 1248027, 1269180, 1283282, 1288560, 1292256, 1297296, 1308384, 1323665, 1332639, 1333280, 1338120, 1349920, 1349946, 1361484, 1366794, 1374945, 1384560, 1399944, 1401840, 1417416, 1441440, 1449630, 1453788, 1466608, 1471932, 1474941, 1480710, 1499940, 1512760, 1518660, 1523016, 1546272, 1574937, 1579424, 1588398, 1594593, 1615320, 1621620, 1635480, 1649934, 1656720, 1661472, 1664036, 1682208, 1692240, 1701855, 1739556, 1749930, 1771770, 1776852, 1784160, 1799928, 1815312, 1817235, 1822392, 1833260, 1839915, 1853280, 1866592, 1889888, 1903770, 1924923, 1932840, 1938384, 1962576, 1966588, 1974280, 1988064, 1999920, 2024880, 2030688, 2042226, 2076840, 2080045, 2099916, 2102760, 2117864, 2126124, 2153760, 2162160, 2174445, 2180640, 2199912, 2221065, 2249910, 2269140, 2277990, 2284524, 2319408, 2333240, 2362360, 2369136, 2382597, 2399904, 2422980, 2429856, 2453220, 2458235, 2474901, 2485080, 2496054, 2538360, 2566564, 2577120, 2594592, 2624895, 2647330, 2657655, 2665278, 2676240, 2699892, 2722968, 2733588, 2749890, 2769120, 2799888, 2803680, 2834832, 2855655, 2899260, 2907576, 2912063, 2933216, 2943864, 2949882, 2961420, 2999880, 3025520, 3037320, 3046032, 3063339, 3149874, 3176796, 3189186, 3208205, 3230640, 3243240, 3270960, 3299868, 3313440, 3328072, 3374865, 3384480, 3403710, 3416985, 3441529, 3479112, 3499860, 3543540, 3553704, 3599856, 3630624, 3634470, 3644784, 3666520, 3679830, 3744081, 3807540, 3849846, 3865680, 3876768, 3925152, 3933176, 3948560, 3970995, 3997917, 3999840, 4049760, 4084452, 4124835, 4153680, 4160090, 4199832, 4205520, 4235728, 4252248, 4324320, 4348890, 4399824, 4424823, 4442130, 4499820, 4538280, 4555980, 4569048, 4638816, 4666480, 4724720, 4724811, 4738272, 4765194, 4783779, 4845960, 4906440, 4916470, 4949802, 4970160, 4992108, 5076720, 5105565, 5133128, 5249790, 5294660, 5315310, 5330556, 5352480, 5399784, 5408117, 5445936, 5467176, 5499780, 5599776, 5669664, 5711310, 5774769, 5798520, 5815152, 5824126, 5887728, 5899764, 5922840, 5999760, 6051040, 6074640, 6092064, 6126678, 6240135, 6299748, 6353592, 6378372, 6416410, 6461280, 6486480, 6541920, 6599736, 6656144, 6663195, 6749730, 6807420, 6833970, 6883058, 6958224, 6999720, 7087080, 7107408, 7147791, 7199712, 7268940, 7289568, 7333040, 7359660, 7374705, 7424703, 7488162, 7615080, 7699692, 7731360, 7866352, 7874685, 7897120, 7941990, 7972965, 7995834, 8168904, 8249670, 8307360, 8320180, 8399664, 8411040, 8471456, 8504496, 8697780, 8736189, 8799648, 8849646, 8884260, 8999640, 9076560, 9111960, 9138096, 9332960, 9449440, 9449622, 9530388, 9567558, 9624615, 9691920, 9812880, 9832940, 9899604, 9940320, 9984216, 10153440, 10211130, 10266256, 10324587, 10499580, 10589320, 10630620, 10661112, 10799568, 10816234, 10891872, 10934352, 10999560, 11232243, 11422620, 11549538, 11597040, 11630304, 11648252, 11775456, 11799528, 11845680, 11912985, 11999520, 12149280, 12253356, 12374505, 12480270, 12599496, 12707184, 12756744, 12832820, 12972960, 13199472, 13274469, 13312288, 13326390, 13499460, 13614840, 13667940, 13766116, 13916448, 13999440, 14174160, 14214816, 14295582, 14537880, 14560315, 14666080, 14719320, 14749410, 14849406, 14976324, 15230160, 15316695, 15399384, 15732704, 15749370, 15883980, 15945930, 15991668, 16224351, 16337808, 16499340, 16640360, 16799328, 17008992, 17207645, 17324307, 17395560, 17472378, 17699292, 17768520, 17999280, 18153120, 18223920, 18276192, 18720405, 18899244, 19060776, 19135116, 19249230, 19383840, 19625760, 19665880, 19799208, 19968432, 19989585, 20422260, 20532512, 20649174, 20999160, 21178640, 21261240, 21322224, 21443373, 21599136, 21632468, 21868704, 21999120, 22124115, 22464486, 22845240, 23099076, 23194080, 23296504, 23599056, 23624055, 23691360, 23825970, 23918895, 24506712, 24749010, 24960540, 25198992, 25414368, 25513488, 25665640, 26208567, 26398944, 26548938, 26652780, 26998920, 27040585, 27229680, 27335880, 27532232, 27998880, 28348320, 28591164, 28873845, 29075760, 29120630, 29438640, 29498820, 29698812, 29952648, 30460320, 30633390, 30798768, 30973761, 31498740, 31767960, 31891860, 31983336, 32448702, 32675616, 32998680, 33280720, 33696729, 34415290, 34648614, 34791120, 34944756, 35398584, 35537040, 35738955, 35998560, 36447840, 37123515, 37440810, 37798488, 37856819, 38121552, 38270232, 38498460, 39331760, 39598416, 39823407, 39936864, 39979170, 40844520, 41298348, 41998320, 42357280, 42522480, 42644448, 42886746, 43264936, 43680945, 43998240, 44248230, 44928972, 45690480, 46198152, 46593008, 47198112, 47248110, 47651940, 47837790, 48673053, 49013424, 49498020, 49921080, 50397984, 51026976, 51331280, 51622935, 51972921, 52417134, 53097876, 53305560, 53997840, 54081170, 54459360, 54671760, 55064464, 56161215, 57182328, 57747690, 58151520, 58241260, 58877280, 58997640, 59397624, 59905296, 61266780, 61597536, 61947522, 62997480, 63535920, 63783720, 63966672, 64897404, 65997360, 66372345, 66561440, 67393458, 68830580, 69297228, 69582240, 69889512, 70797168, 71074080, 71477910, 74247030, 74881620, 75596976, 75713638, 76243104, 76540464, 76996920, 78625701, 78663520, 79196832, 79646814, 79958340, 81121755, 81689040, 82596696, 83996640, 85044960, 85773492, 86529872, 86621535, 87361890, 88496460, 89857944, 91380960, 92396304, 92921283, 93186016, 94496220, 95303880, 95675580, 97346106, 98026848, 98996040, 99842160, 102662560, 103245870, 103945842, 104834268, 106195752, 106611120, 107216865, 107995680, 108162340, 109343520, 110128928, 112322430, 113570457, 114364656, 115495380, 116482520, 117995280, 118795248, 119810592, 122533560, 123895044, 125994960, 127071840, 127567440, 127933344, 129794808, 131042835, 131994720, 132744690, 134786916, 137661160, 138594456, 139779024, 141594336, 142955820, 146019159, 148494060, 149763240, 151193952, 151427276, 153080928, 153993840, 154868805, 157251402, 159293628, 159916680, 162243510, 163378080, 165193392, 168483645, 171546984, 173059744, 173243070, 174723780, 176992920, 179715888, 184792608, 185842566, 188992440, 189284095, 190607760, 191351160, 194692212, 197992080, 199117035, 199684320, 206491740, 207891684, 209668536, 212391504, 213222240, 214433730, 216324680, 224644860, 227140914, 228729312, 230990760, 232965040, 235877103, 235990560, 237590496, 243365265, 245067120, 247790088, 251989920, 255134880, 259589616, 259864605, 262085670, 265489380, 269573832, 275322320, 277188912, 278763849, 279558048, 285911640, 292038318, 296988120, 299526480, 302854552, 307987680, 309737610, 314502804, 318587256, 319833360, 324487020, 330386784, 336967290, 340711371, 343093968, 346486140, 349447560, 353985840, 359431776, 371685132, 377984880, 378568190, 381215520, 382702320, 389384424, 393128505, 395984160, 398234070, 412983480, 415783368, 419337072, 424783008, 428867460, 432649360, 438057477, 449289720, 454281828, 461981520, 464606415, 465930080, 471754206, 486730530, 490134240, 495580176, 519179232, 519729210, 524171340, 530978760, 539147664, 550644640, 554377824, 557527698, 567852285, 571823280, 584076636, 593976240, 599052960, 605709104, 619475220, 629005608, 637174512, 639666720, 648974040, 673934580, 681422742, 686187936, 692972280, 698895120, 707971680, 730095795, 743370264, 755969760, 757136380, 765404640, 778768848, 786257010, 796468140, 825966960, 831566736, 838674144, 857734920, 865298720, 876114954, 898579440, 908563656, 923963040, 929212830, 943508412, 973461060, 991160352, 1022134113, 1039458420, 1048342680, 1061957520, 1078295328, 1115055396, 1135704570, 1143646560, 1168153272, 1179385515, 1187952480, 1211418208, 1238950440, 1258011216, 1274349024, 1297948080, 1347869160, 1362845484, 1385944560, 1393819245, 1397790240, 1460191590, 1486740528, 1514272760, 1557537696, 1572514020, 1592936280, 1651933920, 1663133472, 1703556855, 1715469840, 1752229908, 1797158880, 1817127312, 1858425660, 1887016824, 1946922120, 2044268226, 2078916840, 2096685360, 2123915040, 2190287385, 2230110792, 2271409140, 2336306544, 2358771030, 2477900880, 2516022432, 2595896160, 2695738320, 2725690968, 2771889120, 2787638490, 2920383180, 2973481056, 3028545520, 3066402339, 3145028040, 3185872560, 3407113710, 3430939680, 3504459816, 3634254624, 3716851320, 3774033648, 3893844240, 4088536452, 4157833680, 4193370720, 4380574770, 4460221584, 4542818280, 4672613088, 4717542060, 4955801760, 5110670565, 5391476640, 5451381936, 5575276980, 5840766360, 6057091040, 6132804678, 6290056080, 6371745120, 6814227420, 7008919632, 7433702640, 7548067296, 7787688480, 8177072904, 8315667360, 8761149540, 8920443168, 9085636560, 9435084120, 10221341130, 10902763872, 11150553960, 11681532720, 12265609356, 12580112160, 13628454840, 14017839264, 14867405280, 15332011695, 16354145808, 17522299080, 18171273120, 18870168240, 20442682260, 22301107920, 23363065440, 24531218712, 27256909680, 30664023390, 32708291616, 35044598160, 37740336480, 40885364520, 44602215840, 49062437424, 54513819360, 61328046780, 70089196320, 81770729040, 98124874848, 122656093560, 163541458080, 245312187120, 490624374240]

約数ペア:

[(1, 490624374240), (2, 245312187120), (3, 163541458080), (4, 122656093560), (5, 98124874848), (6, 81770729040), (7, 70089196320), (8, 61328046780), (9, 54513819360), (10, 49062437424), (11, 44602215840), (12, 40885364520), (13, 37740336480), (14, 35044598160), (15, 32708291616), (16, 30664023390), (18, 27256909680), (20, 24531218712), (21, 23363065440), (22, 22301107920), (24, 20442682260), (26, 18870168240), (27, 18171273120), (28, 17522299080), (30, 16354145808), (32, 15332011695), (33, 14867405280), (35, 14017839264), (36, 13628454840), (39, 12580112160), (40, 12265609356), (42, 11681532720), (44, 11150553960), (45, 10902763872), (48, 10221341130), (52, 9435084120), (54, 9085636560), (55, 8920443168), (56, 8761149540), (59, 8315667360), (60, 8177072904), (63, 7787688480), (65, 7548067296), (66, 7433702640), (70, 7008919632), (72, 6814227420), (77, 6371745120), (78, 6290056080), (80, 6132804678), (81, 6057091040), (84, 5840766360), (88, 5575276980), (90, 5451381936), (91, 5391476640), (96, 5110670565), (99, 4955801760), (104, 4717542060), (105, 4672613088), (108, 4542818280), (110, 4460221584), (112, 4380574770), (117, 4193370720), (118, 4157833680), (120, 4088536452), (126, 3893844240), (130, 3774033648), (132, 3716851320), (135, 3634254624), (140, 3504459816), (143, 3430939680), (144, 3407113710), (154, 3185872560), (156, 3145028040), (160, 3066402339), (162, 3028545520), (165, 2973481056), (168, 2920383180), (176, 2787638490), (177, 2771889120), (180, 2725690968), (182, 2695738320), (189, 2595896160), (195, 2516022432), (198, 2477900880), (208, 2358771030), (210, 2336306544), (216, 2271409140), (220, 2230110792), (224, 2190287385), (231, 2123915040), (234, 2096685360), (236, 2078916840), (240, 2044268226), (252, 1946922120), (260, 1887016824), (264, 1858425660), (270, 1817127312), (273, 1797158880), (280, 1752229908), (286, 1715469840), (288, 1703556855), (295, 1663133472), (297, 1651933920), (308, 1592936280), (312, 1572514020), (315, 1557537696), (324, 1514272760), (330, 1486740528), (336, 1460191590), (351, 1397790240), (352, 1393819245), (354, 1385944560), (360, 1362845484), (364, 1347869160), (378, 1297948080), (385, 1274349024), (390, 1258011216), (396, 1238950440), (405, 1211418208), (413, 1187952480), (416, 1179385515), (420, 1168153272), (429, 1143646560), (432, 1135704570), (440, 1115055396), (455, 1078295328), (462, 1061957520), (468, 1048342680), (472, 1039458420), (480, 1022134113), (495, 991160352), (504, 973461060), (520, 943508412), (528, 929212830), (531, 923963040), (540, 908563656), (546, 898579440), (560, 876114954), (567, 865298720), (572, 857734920), (585, 838674144), (590, 831566736), (594, 825966960), (616, 796468140), (624, 786257010), (630, 778768848), (641, 765404640), (648, 757136380), (649, 755969760), (660, 743370264), (672, 730095795), (693, 707971680), (702, 698895120), (708, 692972280), (715, 686187936), (720, 681422742), (728, 673934580), (756, 648974040), (767, 639666720), (770, 637174512), (780, 629005608), (792, 619475220), (810, 605709104), (819, 599052960), (826, 593976240), (840, 584076636), (858, 571823280), (864, 567852285), (880, 557527698), (885, 554377824), (891, 550644640), (910, 539147664), (924, 530978760), (936, 524171340), (944, 519729210), (945, 519179232), (990, 495580176), (1001, 490134240), (1008, 486730530), (1040, 471754206), (1053, 465930080), (1056, 464606415), (1062, 461981520), (1080, 454281828), (1092, 449289720), (1120, 438057477), (1134, 432649360), (1144, 428867460), (1155, 424783008), (1170, 419337072), (1180, 415783368), (1188, 412983480), (1232, 398234070), (1239, 395984160), (1248, 393128505), (1260, 389384424), (1282, 382702320), (1287, 381215520), (1296, 378568190), (1298, 377984880), (1320, 371685132), (1365, 359431776), (1386, 353985840), (1404, 349447560), (1416, 346486140), (1430, 343093968), (1440, 340711371), (1456, 336967290), (1485, 330386784), (1512, 324487020), (1534, 319833360), (1540, 318587256), (1560, 314502804), (1584, 309737610), (1593, 307987680), (1620, 302854552), (1638, 299526480), (1652, 296988120), (1680, 292038318), (1716, 285911640), (1755, 279558048), (1760, 278763849), (1770, 277188912), (1782, 275322320), (1820, 269573832), (1848, 265489380), (1872, 262085670), (1888, 259864605), (1890, 259589616), (1923, 255134880), (1947, 251989920), (1980, 247790088), (2002, 245067120), (2016, 243365265), (2065, 237590496), (2079, 235990560), (2080, 235877103), (2106, 232965040), (2124, 230990760), (2145, 228729312), (2160, 227140914), (2184, 224644860), (2268, 216324680), (2288, 214433730), (2301, 213222240), (2310, 212391504), (2340, 209668536), (2360, 207891684), (2376, 206491740), (2457, 199684320), (2464, 199117035), (2478, 197992080), (2520, 194692212), (2564, 191351160), (2574, 190607760), (2592, 189284095), (2596, 188992440), (2640, 185842566), (2655, 184792608), (2730, 179715888), (2772, 176992920), (2808, 174723780), (2832, 173243070), (2835, 173059744), (2860, 171546984), (2912, 168483645), (2970, 165193392), (3003, 163378080), (3024, 162243510), (3068, 159916680), (3080, 159293628), (3120, 157251402), (3168, 154868805), (3186, 153993840), (3205, 153080928), (3240, 151427276), (3245, 151193952), (3276, 149763240), (3304, 148494060), (3360, 146019159), (3432, 142955820), (3465, 141594336), (3510, 139779024), (3540, 138594456), (3564, 137661160), (3640, 134786916), (3696, 132744690), (3717, 131994720), (3744, 131042835), (3780, 129794808), (3835, 127933344), (3846, 127567440), (3861, 127071840), (3894, 125994960), (3960, 123895044), (4004, 122533560), (4095, 119810592), (4130, 118795248), (4158, 117995280), (4212, 116482520), (4248, 115495380), (4290, 114364656), (4320, 113570457), (4368, 112322430), (4455, 110128928), (4487, 109343520), (4536, 108162340), (4543, 107995680), (4576, 107216865), (4602, 106611120), (4620, 106195752), (4680, 104834268), (4720, 103945842), (4752, 103245870), (4779, 102662560), (4914, 99842160), (4956, 98996040), (5005, 98026848), (5040, 97346106), (5128, 95675580), (5148, 95303880), (5192, 94496220), (5265, 93186016), (5280, 92921283), (5310, 92396304), (5369, 91380960), (5460, 89857944), (5544, 88496460), (5616, 87361890), (5664, 86621535), (5670, 86529872), (5720, 85773492), (5769, 85044960), (5841, 83996640), (5940, 82596696), (6006, 81689040), (6048, 81121755), (6136, 79958340), (6160, 79646814), (6195, 79196832), (6237, 78663520), (6240, 78625701), (6372, 76996920), (6410, 76540464), (6435, 76243104), (6480, 75713638), (6490, 75596976), (6552, 74881620), (6608, 74247030), (6864, 71477910), (6903, 71074080), (6930, 70797168), (7020, 69889512), (7051, 69582240), (7080, 69297228), (7128, 68830580), (7280, 67393458), (7371, 66561440), (7392, 66372345), (7434, 65997360), (7560, 64897404), (7670, 63966672), (7692, 63783720), (7722, 63535920), (7788, 62997480), (7920, 61947522), (7965, 61597536), (8008, 61266780), (8190, 59905296), (8260, 59397624), (8316, 58997640), (8333, 58877280), (8424, 58241260), (8437, 58151520), (8496, 57747690), (8580, 57182328), (8736, 56161215), (8910, 55064464), (8974, 54671760), (9009, 54459360), (9072, 54081170), (9086, 53997840), (9204, 53305560), (9240, 53097876), (9360, 52417134), (9440, 51972921), (9504, 51622935), (9558, 51331280), (9615, 51026976), (9735, 50397984), (9828, 49921080), (9912, 49498020), (10010, 49013424), (10080, 48673053), (10256, 47837790), (10296, 47651940), (10384, 47248110), (10395, 47198112), (10530, 46593008), (10620, 46198152), (10738, 45690480), (10920, 44928972), (11088, 44248230), (11151, 43998240), (11232, 43680945), (11340, 43264936), (11440, 42886746), (11505, 42644448), (11538, 42522480), (11583, 42357280), (11682, 41998320), (11880, 41298348), (12012, 40844520), (12272, 39979170), (12285, 39936864), (12320, 39823407), (12390, 39598416), (12474, 39331760), (12744, 38498460), (12820, 38270232), (12870, 38121552), (12960, 37856819), (12980, 37798488), (13104, 37440810), (13216, 37123515), (13461, 36447840), (13629, 35998560), (13728, 35738955), (13806, 35537040), (13860, 35398584), (14040, 34944756), (14102, 34791120), (14160, 34648614), (14256, 34415290), (14560, 33696729), (14742, 33280720), (14868, 32998680), (15015, 32675616), (15120, 32448702), (15340, 31983336), (15384, 31891860), (15444, 31767960), (15576, 31498740), (15840, 30973761), (15930, 30798768), (16016, 30633390), (16107, 30460320), (16380, 29952648), (16520, 29698812), (16632, 29498820), (16666, 29438640), (16848, 29120630), (16874, 29075760), (16992, 28873845), (17160, 28591164), (17307, 28348320), (17523, 27998880), (17820, 27532232), (17948, 27335880), (18018, 27229680), (18144, 27040585), (18172, 26998920), (18408, 26652780), (18480, 26548938), (18585, 26398944), (18720, 26208567), (19116, 25665640), (19230, 25513488), (19305, 25414368), (19470, 25198992), (19656, 24960540), (19824, 24749010), (20020, 24506712), (20512, 23918895), (20592, 23825970), (20709, 23691360), (20768, 23624055), (20790, 23599056), (21060, 23296504), (21153, 23194080), (21240, 23099076), (21476, 22845240), (21840, 22464486), (22176, 22124115), (22302, 21999120), (22435, 21868704), (22680, 21632468), (22715, 21599136), (22880, 21443373), (23010, 21322224), (23076, 21261240), (23166, 21178640), (23364, 20999160), (23760, 20649174), (23895, 20532512), (24024, 20422260), (24544, 19989585), (24570, 19968432), (24780, 19799208), (24948, 19665880), (24999, 19625760), (25311, 19383840), (25488, 19249230), (25640, 19135116), (25740, 19060776), (25960, 18899244), (26208, 18720405), (26845, 18276192), (26922, 18223920), (27027, 18153120), (27258, 17999280), (27612, 17768520), (27720, 17699292), (28080, 17472378), (28204, 17395560), (28320, 17324307), (28512, 17207645), (28845, 17008992), (29205, 16799328), (29484, 16640360), (29736, 16499340), (30030, 16337808), (30240, 16224351), (30680, 15991668), (30768, 15945930), (30888, 15883980), (31152, 15749370), (31185, 15732704), (31860, 15399384), (32032, 15316695), (32214, 15230160), (32760, 14976324), (33040, 14849406), (33264, 14749410), (33332, 14719320), (33453, 14666080), (33696, 14560315), (33748, 14537880), (34320, 14295582), (34515, 14214816), (34614, 14174160), (35046, 13999440), (35255, 13916448), (35640, 13766116), (35896, 13667940), (36036, 13614840), (36344, 13499460), (36816, 13326390), (36855, 13312288), (36960, 13274469), (37170, 13199472), (37819, 12972960), (38232, 12832820), (38460, 12756744), (38610, 12707184), (38940, 12599496), (39312, 12480270), (39648, 12374505), (40040, 12253356), (40383, 12149280), (40887, 11999520), (41184, 11912985), (41418, 11845680), (41580, 11799528), (41665, 11775456), (42120, 11648252), (42185, 11630304), (42306, 11597040), (42480, 11549538), (42952, 11422620), (43680, 11232243), (44604, 10999560), (44870, 10934352), (45045, 10891872), (45360, 10816234), (45430, 10799568), (46020, 10661112), (46152, 10630620), (46332, 10589320), (46728, 10499580), (47520, 10324587), (47790, 10266256), (48048, 10211130), (48321, 10153440), (49140, 9984216), (49357, 9940320), (49560, 9899604), (49896, 9832940), (49998, 9812880), (50622, 9691920), (50976, 9624615), (51280, 9567558), (51480, 9530388), (51920, 9449622), (51921, 9449440), (52569, 9332960), (53690, 9138096), (53844, 9111960), (54054, 9076560), (54516, 8999640), (55224, 8884260), (55440, 8849646), (55755, 8799648), (56160, 8736189), (56408, 8697780), (57690, 8504496), (57915, 8471456), (58331, 8411040), (58410, 8399664), (58968, 8320180), (59059, 8307360), (59472, 8249670), (60060, 8168904), (61360, 7995834), (61536, 7972965), (61776, 7941990), (62127, 7897120), (62304, 7874685), (62370, 7866352), (63459, 7731360), (63720, 7699692), (64428, 7615080), (65520, 7488162), (66080, 7424703), (66528, 7374705), (66664, 7359660), (66906, 7333040), (67305, 7289568), (67496, 7268940), (68145, 7199712), (68640, 7147791), (69030, 7107408), (69228, 7087080), (70092, 6999720), (70510, 6958224), (71280, 6883058), (71792, 6833970), (72072, 6807420), (72688, 6749730), (73632, 6663195), (73710, 6656144), (74340, 6599736), (74997, 6541920), (75638, 6486480), (75933, 6461280), (76464, 6416410), (76920, 6378372), (77220, 6353592), (77880, 6299748), (78624, 6240135), (80080, 6126678), (80535, 6092064), (80766, 6074640), (81081, 6051040), (81774, 5999760), (82836, 5922840), (83160, 5899764), (83330, 5887728), (84240, 5824126), (84370, 5815152), (84612, 5798520), (84960, 5774769), (85904, 5711310), (86535, 5669664), (87615, 5599776), (89208, 5499780), (89740, 5467176), (90090, 5445936), (90720, 5408117), (90860, 5399784), (91663, 5352480), (92040, 5330556), (92304, 5315310), (92664, 5294660), (93456, 5249790), (95580, 5133128), (96096, 5105565), (96642, 5076720), (98280, 4992108), (98714, 4970160), (99120, 4949802), (99792, 4916470), (99996, 4906440), (101244, 4845960), (102560, 4783779), (102960, 4765194), (103545, 4738272), (103840, 4724811), (103842, 4724720), (105138, 4666480), (105765, 4638816), (107380, 4569048), (107688, 4555980), (108108, 4538280), (109032, 4499820), (110448, 4442130), (110880, 4424823), (111510, 4399824), (112816, 4348890), (113457, 4324320), (115380, 4252248), (115830, 4235728), (116662, 4205520), (116820, 4199832), (117936, 4160090), (118118, 4153680), (118944, 4124835), (120120, 4084452), (121149, 4049760), (122661, 3999840), (122720, 3997917), (123552, 3970995), (124254, 3948560), (124740, 3933176), (124995, 3925152), (126555, 3876768), (126918, 3865680), (127440, 3849846), (128856, 3807540), (131040, 3744081), (133328, 3679830), (133812, 3666520), (134610, 3644784), (134992, 3634470), (135135, 3630624), (136290, 3599856), (138060, 3553704), (138456, 3543540), (140184, 3499860), (141020, 3479112), (142560, 3441529), (143584, 3416985), (144144, 3403710), (144963, 3384480), (145376, 3374865), (147420, 3328072), (148071, 3313440), (148680, 3299868), (149994, 3270960), (151276, 3243240), (151866, 3230640), (152928, 3208205), (153840, 3189186), (154440, 3176796), (155760, 3149874), (160160, 3063339), (161070, 3046032), (161532, 3037320), (162162, 3025520), (163548, 2999880), (165672, 2961420), (166320, 2949882), (166660, 2943864), (167265, 2933216), (168480, 2912063), (168740, 2907576), (169224, 2899260), (171808, 2855655), (173070, 2834832), (174993, 2803680), (175230, 2799888), (177177, 2769120), (178416, 2749890), (179480, 2733588), (180180, 2722968), (181720, 2699892), (183326, 2676240), (184080, 2665278), (184608, 2657655), (185328, 2647330), (186912, 2624895), (189095, 2594592), (190377, 2577120), (191160, 2566564), (193284, 2538360), (196560, 2496054), (197428, 2485080), (198240, 2474901), (199584, 2458235), (199992, 2453220), (201915, 2429856), (202488, 2422980), (204435, 2399904), (205920, 2382597), (207090, 2369136), (207684, 2362360), (210276, 2333240), (211530, 2319408), (214760, 2284524), (215376, 2277990), (216216, 2269140), (218064, 2249910), (220896, 2221065), (223020, 2199912), (224991, 2180640), (225632, 2174445), (226914, 2162160), (227799, 2153760), (230760, 2126124), (231660, 2117864), (233324, 2102760), (233640, 2099916), (235872, 2080045), (236236, 2076840), (240240, 2042226), (241605, 2030688), (242298, 2024880), (245322, 1999920), (246785, 1988064), (248508, 1974280), (249480, 1966588), (249990, 1962576), (253110, 1938384), (253836, 1932840), (254880, 1924923), (257712, 1903770), (259605, 1889888), (262845, 1866592), (264733, 1853280), (266656, 1839915), (267624, 1833260), (269220, 1822392), (269984, 1817235), (270270, 1815312), (272580, 1799928), (274989, 1784160), (276120, 1776852), (276912, 1771770), (280368, 1749930), (282040, 1739556), (288288, 1701855), (289926, 1692240), (291655, 1682208), (294840, 1664036), (295295, 1661472), (296142, 1656720), (297360, 1649934), (299988, 1635480), (302552, 1621620), (303732, 1615320), (307680, 1594593), (308880, 1588398), (310635, 1579424), (311520, 1574937), (317295, 1546272), (322140, 1523016), (323064, 1518660), (324324, 1512760), (327096, 1499940), (331344, 1480710), (332640, 1474941), (333320, 1471932), (334530, 1466608), (337480, 1453788), (338448, 1449630), (340371, 1441440), (346140, 1417416), (349986, 1401840), (350460, 1399944), (354354, 1384560), (356832, 1374945), (358960, 1366794), (360360, 1361484), (363440, 1349946), (363447, 1349920), (366652, 1338120), (367983, 1333280), (368160, 1332639), (370656, 1323665), (374985, 1308384), (378190, 1297296), (379665, 1292256), (380754, 1288560), (382320, 1283282), (386568, 1269180), (393120, 1248027), (394856, 1242540), (399984, 1226610), (403830, 1214928), (404976, 1211490), (405405, 1210208), (408870, 1199952), (414180, 1184568), (415368, 1181180), (416009, 1179360), (420552, 1166620), (423060, 1159704), (429520, 1142262), (430752, 1138995), (432432, 1134570), (434889, 1128160), (436128, 1124955), (444213, 1104480), (446040, 1099956), (449982, 1090320), (453828, 1081080), (455598, 1076880), (458315, 1070496), (461520, 1063062), (463320, 1058932), (466648, 1051380), (467280, 1049958), (472472, 1038420), (480480, 1021113), (483210, 1015344), (484596, 1012440), (490644, 999960), (491647, 997920), (493570, 994032), (497016, 987140), (498960, 983294), (499980, 981288), (506220, 969192), (507672, 966420), (515424, 951885), (519210, 944944), (524979, 934560), (525690, 933296), (529466, 926640), (531531, 923040), (535248, 916630), (538440, 911196), (540540, 907656), (545160, 899964), (549978, 892080), (552240, 888426), (553824, 885885), (560736, 874965), (564080, 869778), (567285, 864864), (571131, 859040), (579852, 846120), (583310, 841104), (589680, 832018), (590590, 830736), (592284, 828360), (594720, 824967), (599976, 817740), (605104, 810810), (605745, 809952), (607464, 807660), (613305, 799968), (617760, 794199), (621270, 789712), (634590, 773136), (641641, 764640), (644280, 761508), (646128, 759330), (648648, 756380), (654192, 749970), (662688, 740355), (666640, 735966), (669060, 733304), (674960, 726894), (674973, 726880), (676896, 724815), (680742, 720720), (683397, 717920), (692280, 708708), (699972, 700920)]