281612252880

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{149}}^1$

素因数の和:263

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 43, 45, 48, 51, 54, 56, 57, 60, 63, 68, 70, 72, 76, 80, 81, 84, 85, 86, 90, 95, 102, 105, 108, 112, 114, 119, 120, 126, 129, 133, 135, 136, 140, 144, 149, 152, 153, 162, 168, 170, 171, 172, 180, 189, 190, 204, 210, 215, 216, 228, 238, 240, 243, 252, 255, 258, 266, 270, 272, 280, 285, 298, 301, 304, 306, 315, 323, 324, 336, 340, 342, 344, 357, 360, 378, 380, 387, 399, 405, 408, 420, 430, 432, 447, 456, 459, 476, 486, 504, 510, 513, 516, 532, 540, 560, 567, 570, 595, 596, 602, 612, 630, 645, 646, 648, 665, 680, 684, 688, 714, 720, 731, 745, 756, 760, 765, 774, 798, 810, 816, 817, 840, 855, 860, 894, 903, 912, 918, 945, 952, 969, 972, 1008, 1020, 1026, 1032, 1043, 1064, 1071, 1080, 1134, 1140, 1161, 1190, 1192, 1197, 1204, 1215, 1224, 1260, 1290, 1292, 1296, 1330, 1341, 1360, 1368, 1377, 1428, 1462, 1490, 1505, 1512, 1520, 1530, 1539, 1548, 1596, 1615, 1620, 1634, 1680, 1701, 1710, 1720, 1785, 1788, 1806, 1836, 1890, 1904, 1935, 1938, 1944, 1995, 2040, 2052, 2064, 2086, 2128, 2142, 2160, 2193, 2235, 2261, 2268, 2280, 2295, 2322, 2380, 2384, 2394, 2408, 2430, 2448, 2451, 2520, 2533, 2565, 2580, 2584, 2660, 2682, 2709, 2736, 2754, 2831, 2835, 2856, 2907, 2924, 2980, 3010, 3024, 3060, 3078, 3096, 3129, 3192, 3213, 3230, 3240, 3268, 3402, 3420, 3440, 3483, 3570, 3576, 3591, 3612, 3655, 3672, 3780, 3870, 3876, 3888, 3990, 4023, 4080, 4085, 4104, 4131, 4172, 4284, 4386, 4470, 4515, 4522, 4536, 4560, 4590, 4617, 4644, 4760, 4788, 4816, 4845, 4860, 4902, 5040, 5066, 5117, 5130, 5160, 5168, 5215, 5320, 5355, 5364, 5418, 5508, 5662, 5670, 5712, 5719, 5805, 5814, 5848, 5960, 5985, 6020, 6120, 6156, 6192, 6258, 6384, 6407, 6426, 6460, 6480, 6536, 6579, 6705, 6783, 6804, 6840, 6885, 6966, 7140, 7152, 7182, 7224, 7310, 7344, 7353, 7560, 7599, 7695, 7740, 7752, 7980, 8046, 8127, 8170, 8208, 8262, 8344, 8493, 8505, 8568, 8721, 8772, 8940, 9030, 9044, 9072, 9180, 9234, 9288, 9387, 9520, 9576, 9639, 9690, 9720, 9804, 10132, 10234, 10260, 10320, 10430, 10449, 10640, 10710, 10728, 10773, 10836, 10965, 11016, 11305, 11324, 11340, 11438, 11610, 11628, 11696, 11920, 11970, 12040, 12069, 12240, 12255, 12312, 12516, 12665, 12814, 12852, 12920, 13072, 13158, 13410, 13545, 13566, 13608, 13680, 13770, 13889, 13932, 14155, 14280, 14364, 14448, 14535, 14620, 14706, 15120, 15198, 15351, 15390, 15480, 15504, 15645, 15960, 16065, 16092, 16254, 16340, 16524, 16688, 16986, 17010, 17136, 17157, 17415, 17442, 17544, 17731, 17880, 17955, 18060, 18088, 18360, 18468, 18576, 18774, 19152, 19221, 19278, 19380, 19440, 19608, 19737, 19817, 20115, 20264, 20349, 20468, 20520, 20655, 20860, 20898, 21420, 21456, 21546, 21672, 21930, 22032, 22059, 22610, 22648, 22680, 22797, 22876, 23085, 23220, 23256, 23940, 24080, 24138, 24381, 24510, 24624, 25032, 25330, 25479, 25585, 25628, 25704, 25840, 26163, 26316, 26820, 27090, 27132, 27216, 27540, 27778, 27864, 28161, 28310, 28560, 28595, 28728, 28917, 29070, 29240, 29412, 30396, 30702, 30780, 30960, 31290, 31920, 32035, 32130, 32184, 32319, 32508, 32680, 32895, 33048, 33915, 33972, 34020, 34314, 34830, 34884, 35088, 35462, 35760, 35910, 36120, 36176, 36207, 36720, 36765, 36936, 37548, 37995, 38442, 38556, 38760, 39216, 39474, 39634, 40230, 40528, 40635, 40698, 40936, 41040, 41310, 41667, 41720, 41796, 42465, 42840, 43092, 43344, 43605, 43860, 44118, 44849, 45220, 45296, 45360, 45594, 45752, 46053, 46170, 46440, 46512, 46935, 47880, 48127, 48195, 48276, 48762, 49020, 50064, 50660, 50958, 51170, 51256, 51408, 51471, 52245, 52326, 52632, 53193, 53640, 53865, 54180, 54264, 55080, 55556, 55728, 56322, 56620, 57190, 57456, 57663, 57834, 58140, 58480, 58824, 59211, 59451, 60345, 60792, 61047, 61404, 61560, 62580, 64070, 64260, 64368, 64638, 65016, 65360, 65790, 66096, 66177, 67830, 67944, 68040, 68391, 68628, 69445, 69660, 69768, 70924, 71820, 72240, 72414, 73143, 73530, 73872, 75096, 75990, 76437, 76755, 76884, 77112, 77520, 78489, 78948, 79268, 80460, 81270, 81396, 81872, 82620, 83334, 83440, 83592, 84483, 84930, 85680, 85785, 86184, 87210, 87720, 88236, 88655, 89698, 90440, 91188, 91504, 92106, 92340, 92880, 93870, 95760, 96105, 96254, 96390, 96552, 97223, 97524, 98040, 98685, 99085, 101320, 101745, 101916, 102340, 102512, 102942, 104490, 104652, 105264, 106386, 107280, 107730, 108360, 108528, 108919, 110160, 110295, 111112, 112644, 113240, 113985, 114380, 115326, 115668, 116280, 117648, 118422, 118902, 120690, 121584, 121733, 121905, 122094, 122808, 123120, 125001, 125160, 127395, 128140, 128520, 129276, 130032, 130815, 131580, 132354, 134547, 135660, 135888, 136080, 136782, 137256, 138159, 138890, 139320, 139536, 140805, 141848, 143640, 144381, 144585, 144828, 146286, 147060, 150192, 151980, 152874, 153510, 153768, 154224, 154413, 156978, 157896, 158536, 159579, 160920, 161595, 162540, 162792, 165240, 166668, 167184, 168966, 169860, 171570, 172368, 172989, 174420, 175440, 176472, 177310, 177633, 178353, 179396, 180880, 181035, 182376, 183141, 184212, 184680, 187740, 192210, 192508, 192780, 193104, 194446, 195048, 196080, 197370, 198170, 198531, 202640, 203490, 203832, 204680, 205173, 205884, 208335, 208980, 209304, 212772, 215460, 216720, 217838, 220590, 222224, 224245, 225288, 226480, 227970, 228760, 229311, 230265, 230652, 231336, 232560, 236844, 237804, 240635, 241380, 243466, 243810, 244188, 245616, 250002, 250320, 253449, 254790, 256280, 257040, 257355, 258552, 261630, 263160, 264708, 265965, 269094, 271320, 273564, 274512, 276318, 277780, 278640, 281610, 283696, 287280, 288315, 288762, 289170, 289656, 291669, 292572, 294120, 296055, 297255, 303960, 305235, 305748, 307020, 307536, 308826, 313956, 315792, 317072, 319158, 321840, 323190, 325080, 325584, 326757, 330480, 330885, 333336, 336889, 337932, 339720, 341955, 343140, 345978, 348840, 352944, 354620, 355266, 356706, 358792, 362070, 364752, 365199, 365715, 366282, 368424, 369360, 375003, 375480, 382185, 384420, 385016, 385560, 388892, 390096, 392445, 394740, 396340, 397062, 403641, 406980, 407664, 409360, 410346, 411768, 414477, 416670, 417960, 418608, 422415, 425544, 430920, 433143, 435676, 441180, 448490, 450576, 455940, 457520, 458622, 460530, 461304, 462672, 463239, 473688, 475608, 478737, 481270, 482760, 486115, 486932, 487620, 488376, 500004, 506898, 509580, 512560, 514710, 517104, 518967, 523260, 526320, 529416, 531930, 535059, 538188, 542640, 544595, 547128, 549423, 552636, 555560, 563220, 576630, 577524, 578340, 579312, 583338, 585144, 588240, 592110, 594510, 607920, 608665, 610470, 611496, 614040, 615519, 617652, 625005, 627912, 638316, 646380, 650160, 653514, 661770, 666672, 672735, 673778, 675864, 679440, 683910, 686280, 687933, 690795, 691956, 697680, 709240, 710532, 713412, 717584, 721905, 724140, 730398, 731430, 732564, 736848, 750006, 750960, 762433, 764370, 768840, 770032, 771120, 772065, 777784, 784890, 789480, 792680, 794124, 797895, 807282, 813960, 820692, 823536, 828954, 833340, 835920, 844830, 851088, 852131, 861840, 864945, 866286, 871352, 875007, 882360, 888165, 891765, 896980, 911880, 915705, 917244, 921060, 922608, 926478, 947376, 951216, 957474, 962540, 965520, 972230, 973864, 975240, 976752, 980271, 992655, 1000008, 1010667, 1013796, 1019160, 1025865, 1029420, 1037934, 1046520, 1058832, 1063860, 1070118, 1076376, 1089190, 1094256, 1095597, 1098846, 1105272, 1111120, 1125009, 1126440, 1146555, 1153260, 1155048, 1156680, 1166676, 1170288, 1184220, 1189020, 1210923, 1217330, 1220940, 1222992, 1228080, 1231038, 1235304, 1243431, 1250010, 1255824, 1267245, 1276632, 1292760, 1299429, 1307028, 1323540, 1345470, 1347556, 1351728, 1367820, 1372560, 1375866, 1381590, 1383912, 1389717, 1418480, 1421064, 1426824, 1436211, 1443810, 1448280, 1458345, 1460796, 1462860, 1465128, 1500012, 1524866, 1528740, 1537680, 1544130, 1555568, 1556901, 1569780, 1578960, 1585360, 1588248, 1595790, 1605177, 1614564, 1627920, 1633785, 1641384, 1657908, 1666680, 1684445, 1689660, 1704262, 1729890, 1732572, 1742704, 1750014, 1764720, 1776330, 1783530, 1793960, 1823760, 1825995, 1831410, 1834488, 1842120, 1852956, 1875015, 1914948, 1925080, 1944460, 1947728, 1950480, 1960542, 1985310, 2000016, 2018205, 2021334, 2027592, 2038320, 2051730, 2058840, 2069461, 2072385, 2075868, 2093040, 2127720, 2140236, 2152752, 2165715, 2178380, 2191194, 2197692, 2210544, 2250018, 2252880, 2287299, 2293110, 2306520, 2310096, 2313360, 2316195, 2333352, 2368440, 2378040, 2393685, 2421846, 2434660, 2441880, 2462076, 2470608, 2486862, 2500020, 2534490, 2553264, 2556393, 2585520, 2594835, 2598858, 2614056, 2625021, 2647080, 2675295, 2690940, 2695112, 2735640, 2747115, 2751732, 2763180, 2767824, 2779434, 2842128, 2853648, 2872422, 2887620, 2896560, 2916690, 2921592, 2925720, 2930256, 2940813, 3000024, 3032001, 3049732, 3057480, 3077595, 3088260, 3113802, 3139560, 3176496, 3191580, 3210354, 3229128, 3267570, 3282768, 3286791, 3315816, 3333360, 3368890, 3375027, 3379320, 3408524, 3439665, 3459780, 3465144, 3500028, 3552660, 3567060, 3587920, 3632769, 3651990, 3662820, 3668976, 3684240, 3705912, 3750030, 3812165, 3829896, 3850160, 3888920, 3898287, 3921084, 3970620, 4036410, 4042668, 4055184, 4103460, 4117680, 4138922, 4144770, 4151736, 4255440, 4260655, 4280472, 4308633, 4331430, 4356760, 4375035, 4382388, 4395384, 4500036, 4574598, 4586220, 4613040, 4632390, 4666704, 4736880, 4756080, 4787370, 4815531, 4843692, 4869320, 4883760, 4901355, 4924152, 4973724, 5000040, 5053335, 5068980, 5112786, 5189670, 5197716, 5228112, 5250042, 5294160, 5350590, 5381880, 5390224, 5471280, 5477985, 5494230, 5503464, 5526360, 5558868, 5625045, 5744844, 5775240, 5833380, 5843184, 5851440, 5881626, 6000048, 6054615, 6064002, 6099464, 6114960, 6155190, 6176520, 6208383, 6217155, 6227604, 6279120, 6383160, 6420708, 6458256, 6497145, 6535140, 6573582, 6631632, 6737780, 6750054, 6758640, 6817048, 6861897, 6879330, 6919560, 6930288, 6948585, 7000056, 7105320, 7134120, 7181055, 7265538, 7303980, 7325640, 7411824, 7500060, 7624330, 7659792, 7669179, 7777840, 7784505, 7796574, 7842168, 7875063, 7941240, 8025885, 8072820, 8085336, 8206920, 8277844, 8289540, 8303472, 8521310, 8560944, 8617266, 8662860, 8713520, 8750070, 8764776, 8790768, 8822439, 9000072, 9096003, 9149196, 9172440, 9264780, 9574740, 9631062, 9687384, 9738640, 9802710, 9848304, 9860373, 9947448, 10000080, 10106670, 10137960, 10225572, 10347305, 10379340, 10395432, 10500084, 10701180, 10763760, 10898307, 10955970, 10988460, 11006928, 11052720, 11117736, 11250090, 11436495, 11489688, 11550480, 11666760, 11694861, 11763252, 12109230, 12128004, 12198928, 12310380, 12353040, 12416766, 12434310, 12455208, 12766320, 12781965, 12841416, 12994290, 13070280, 13125105, 13147164, 13475560, 13500108, 13634096, 13723794, 13758660, 13839120, 13897170, 14000112, 14210640, 14268240, 14362110, 14486227, 14531076, 14607960, 14651280, 14704065, 15000120, 15160005, 15248660, 15338358, 15569010, 15593148, 15684336, 15750126, 15882480, 16051770, 16145640, 16170672, 16413840, 16433955, 16555688, 16579080, 16875135, 17042620, 17234532, 17325720, 17500140, 17529552, 17644878, 18000144, 18163845, 18192006, 18298392, 18344880, 18529560, 18625149, 19149480, 19262124, 19374768, 19491435, 19605420, 19720746, 19894896, 20213340, 20275920, 20451144, 20585691, 20694610, 20758680, 20790864, 21000168, 21402360, 21543165, 21796614, 21911940, 21976920, 22235472, 22500180, 22872990, 22979376, 23007537, 23333520, 23389722, 23526504, 23625189, 24077655, 24218460, 24256008, 24620760, 24833532, 24868620, 24910416, 25563930, 25682832, 25988580, 26140560, 26250210, 26294328, 26467317, 26951120, 27000216, 27288009, 27447588, 27517320, 27794340, 28724220, 28972454, 29062152, 29215920, 29408130, 29581119, 30000240, 30320010, 30497320, 30676716, 31041915, 31138020, 31186296, 31500252, 32103540, 32291280, 32867910, 33111376, 33158160, 33750270, 34085240, 34309485, 34469064, 34651440, 35000280, 35289756, 36327690, 36384012, 36596784, 37059120, 37250298, 38298960, 38345895, 38524248, 38982870, 39210840, 39375315, 39441492, 40426680, 40902288, 41171382, 41389220, 41517360, 42000336, 42804720, 43086330, 43458681, 43593228, 43823880, 43953840, 44112195, 45000360, 45480015, 45745980, 46015074, 46779444, 47053008, 47250378, 48155310, 48436920, 48512016, 49241520, 49301865, 49667064, 49737240, 51127860, 51977160, 52500420, 52588656, 52934634, 54000432, 54491535, 54576018, 54895176, 55034640, 55588680, 55875447, 57448440, 57944908, 58124304, 58474305, 58816260, 59162238, 60640020, 60994640, 61353432, 61757073, 62083830, 62276040, 62372592, 63000504, 64207080, 65735820, 67500540, 68170480, 68618970, 68938128, 69022611, 70000560, 70579512, 72431135, 72655380, 72768024, 74500596, 76691790, 77048496, 77965740, 78421680, 78750630, 78882984, 80853360, 81864027, 82342764, 82778440, 86172660, 86917362, 87186456, 87647760, 88224390, 90000720, 90960030, 91491960, 92030148, 93125745, 93558888, 94500756, 96310620, 96873840, 98603730, 99334128, 99474480, 102255720, 102928455, 103954320, 105000840, 105869268, 108983070, 109152036, 109790352, 111177360, 111750894, 114896880, 115037685, 115889816, 116948610, 117632520, 118125945, 118324476, 121280040, 122706864, 123514146, 124167660, 124552080, 126001008, 128414160, 130376043, 131471640, 132336585, 135001080, 136440045, 137237940, 138045222, 141159024, 144862270, 145310760, 145536048, 147905595, 149001192, 153383580, 155931480, 157501260, 157765968, 163728054, 164685528, 165556880, 167626341, 172345320, 173834724, 174372912, 176448780, 181920060, 182983920, 184060296, 185271219, 186251490, 187117776, 189001512, 192621240, 197207460, 204511440, 205856910, 207067833, 210001680, 211738536, 217293405, 217966140, 218304072, 223501788, 230075370, 231779632, 233897220, 235265040, 236251890, 236648952, 242560080, 247028292, 248335320, 260752086, 262943280, 264673170, 270002160, 272880090, 274475880, 276090444, 279377235, 289724540, 290621520, 295811190, 298002384, 306767160, 308785365, 311862960, 315002520, 327456108, 329371056, 335252682, 344690640, 345113055, 347669448, 352897560, 363840120, 368120592, 370542438, 372502980, 378003024, 385242480, 391128129, 394414920, 409320135, 411713820, 414135666, 423477072, 434586810, 435932280, 436608144, 447003576, 460150740, 467794440, 472503780, 473297904, 494056584, 496670640, 502879023, 521504172, 529346340, 545760180, 548951760, 552180888, 558754470, 579449080, 591622380, 613534320, 617570730, 630005040, 651880215, 654912216, 670505364, 690226110, 695338896, 705795120, 727680240, 741084876, 745005960, 782256258, 788829840, 818640270, 823427640, 828271332, 838131705, 869173620, 871864560, 894007152, 920301480, 926356095, 935588880, 945007560, 988113168, 1005758046, 1035339165, 1043008344, 1058692680, 1091520360, 1104361776, 1117508940, 1158898160, 1173384387, 1183244760, 1235141460, 1303760430, 1309824432, 1341010728, 1380452220, 1482169752, 1490011920, 1564512516, 1637280540, 1646855280, 1656542664, 1676263410, 1738347240, 1840602960, 1852712190, 1890015120, 1955640645, 2011516092, 2070678330, 2086016688, 2117385360, 2183040720, 2235017880, 2346768774, 2366489520, 2470282920, 2514395115, 2607520860, 2682021456, 2760904440, 2964339504, 3129025032, 3274561080, 3313085328, 3352526820, 3476694480, 3520153161, 3705424380, 3911281290, 4023032184, 4141356660, 4470035760, 4693537548, 4940565840, 5028790230, 5215041720, 5521808880, 5866921935, 6258050064, 6549122160, 6705053640, 7040306322, 7410848760, 7822562580, 8046064368, 8282713320, 9387075096, 10057580460, 10430083440, 11733843870, 13410107280, 14080612644, 14821697520, 15645125160, 16565426640, 17600765805, 18774150192, 20115160920, 23467687740, 28161225288, 31290250320, 35201531610, 40230321840, 46935375480, 56322450576, 70403063220, 93870750960, 140806126440, 281612252880]

約数ペア:

[(1, 281612252880), (2, 140806126440), (3, 93870750960), (4, 70403063220), (5, 56322450576), (6, 46935375480), (7, 40230321840), (8, 35201531610), (9, 31290250320), (10, 28161225288), (12, 23467687740), (14, 20115160920), (15, 18774150192), (16, 17600765805), (17, 16565426640), (18, 15645125160), (19, 14821697520), (20, 14080612644), (21, 13410107280), (24, 11733843870), (27, 10430083440), (28, 10057580460), (30, 9387075096), (34, 8282713320), (35, 8046064368), (36, 7822562580), (38, 7410848760), (40, 7040306322), (42, 6705053640), (43, 6549122160), (45, 6258050064), (48, 5866921935), (51, 5521808880), (54, 5215041720), (56, 5028790230), (57, 4940565840), (60, 4693537548), (63, 4470035760), (68, 4141356660), (70, 4023032184), (72, 3911281290), (76, 3705424380), (80, 3520153161), (81, 3476694480), (84, 3352526820), (85, 3313085328), (86, 3274561080), (90, 3129025032), (95, 2964339504), (102, 2760904440), (105, 2682021456), (108, 2607520860), (112, 2514395115), (114, 2470282920), (119, 2366489520), (120, 2346768774), (126, 2235017880), (129, 2183040720), (133, 2117385360), (135, 2086016688), (136, 2070678330), (140, 2011516092), (144, 1955640645), (149, 1890015120), (152, 1852712190), (153, 1840602960), (162, 1738347240), (168, 1676263410), (170, 1656542664), (171, 1646855280), (172, 1637280540), (180, 1564512516), (189, 1490011920), (190, 1482169752), (204, 1380452220), (210, 1341010728), (215, 1309824432), (216, 1303760430), (228, 1235141460), (238, 1183244760), (240, 1173384387), (243, 1158898160), (252, 1117508940), (255, 1104361776), (258, 1091520360), (266, 1058692680), (270, 1043008344), (272, 1035339165), (280, 1005758046), (285, 988113168), (298, 945007560), (301, 935588880), (304, 926356095), (306, 920301480), (315, 894007152), (323, 871864560), (324, 869173620), (336, 838131705), (340, 828271332), (342, 823427640), (344, 818640270), (357, 788829840), (360, 782256258), (378, 745005960), (380, 741084876), (387, 727680240), (399, 705795120), (405, 695338896), (408, 690226110), (420, 670505364), (430, 654912216), (432, 651880215), (447, 630005040), (456, 617570730), (459, 613534320), (476, 591622380), (486, 579449080), (504, 558754470), (510, 552180888), (513, 548951760), (516, 545760180), (532, 529346340), (540, 521504172), (560, 502879023), (567, 496670640), (570, 494056584), (595, 473297904), (596, 472503780), (602, 467794440), (612, 460150740), (630, 447003576), (645, 436608144), (646, 435932280), (648, 434586810), (665, 423477072), (680, 414135666), (684, 411713820), (688, 409320135), (714, 394414920), (720, 391128129), (731, 385242480), (745, 378003024), (756, 372502980), (760, 370542438), (765, 368120592), (774, 363840120), (798, 352897560), (810, 347669448), (816, 345113055), (817, 344690640), (840, 335252682), (855, 329371056), (860, 327456108), (894, 315002520), (903, 311862960), (912, 308785365), (918, 306767160), (945, 298002384), (952, 295811190), (969, 290621520), (972, 289724540), (1008, 279377235), (1020, 276090444), (1026, 274475880), (1032, 272880090), (1043, 270002160), (1064, 264673170), (1071, 262943280), (1080, 260752086), (1134, 248335320), (1140, 247028292), (1161, 242560080), (1190, 236648952), (1192, 236251890), (1197, 235265040), (1204, 233897220), (1215, 231779632), (1224, 230075370), (1260, 223501788), (1290, 218304072), (1292, 217966140), (1296, 217293405), (1330, 211738536), (1341, 210001680), (1360, 207067833), (1368, 205856910), (1377, 204511440), (1428, 197207460), (1462, 192621240), (1490, 189001512), (1505, 187117776), (1512, 186251490), (1520, 185271219), (1530, 184060296), (1539, 182983920), (1548, 181920060), (1596, 176448780), (1615, 174372912), (1620, 173834724), (1634, 172345320), (1680, 167626341), (1701, 165556880), (1710, 164685528), (1720, 163728054), (1785, 157765968), (1788, 157501260), (1806, 155931480), (1836, 153383580), (1890, 149001192), (1904, 147905595), (1935, 145536048), (1938, 145310760), (1944, 144862270), (1995, 141159024), (2040, 138045222), (2052, 137237940), (2064, 136440045), (2086, 135001080), (2128, 132336585), (2142, 131471640), (2160, 130376043), (2193, 128414160), (2235, 126001008), (2261, 124552080), (2268, 124167660), (2280, 123514146), (2295, 122706864), (2322, 121280040), (2380, 118324476), (2384, 118125945), (2394, 117632520), (2408, 116948610), (2430, 115889816), (2448, 115037685), (2451, 114896880), (2520, 111750894), (2533, 111177360), (2565, 109790352), (2580, 109152036), (2584, 108983070), (2660, 105869268), (2682, 105000840), (2709, 103954320), (2736, 102928455), (2754, 102255720), (2831, 99474480), (2835, 99334128), (2856, 98603730), (2907, 96873840), (2924, 96310620), (2980, 94500756), (3010, 93558888), (3024, 93125745), (3060, 92030148), (3078, 91491960), (3096, 90960030), (3129, 90000720), (3192, 88224390), (3213, 87647760), (3230, 87186456), (3240, 86917362), (3268, 86172660), (3402, 82778440), (3420, 82342764), (3440, 81864027), (3483, 80853360), (3570, 78882984), (3576, 78750630), (3591, 78421680), (3612, 77965740), (3655, 77048496), (3672, 76691790), (3780, 74500596), (3870, 72768024), (3876, 72655380), (3888, 72431135), (3990, 70579512), (4023, 70000560), (4080, 69022611), (4085, 68938128), (4104, 68618970), (4131, 68170480), (4172, 67500540), (4284, 65735820), (4386, 64207080), (4470, 63000504), (4515, 62372592), (4522, 62276040), (4536, 62083830), (4560, 61757073), (4590, 61353432), (4617, 60994640), (4644, 60640020), (4760, 59162238), (4788, 58816260), (4816, 58474305), (4845, 58124304), (4860, 57944908), (4902, 57448440), (5040, 55875447), (5066, 55588680), (5117, 55034640), (5130, 54895176), (5160, 54576018), (5168, 54491535), (5215, 54000432), (5320, 52934634), (5355, 52588656), (5364, 52500420), (5418, 51977160), (5508, 51127860), (5662, 49737240), (5670, 49667064), (5712, 49301865), (5719, 49241520), (5805, 48512016), (5814, 48436920), (5848, 48155310), (5960, 47250378), (5985, 47053008), (6020, 46779444), (6120, 46015074), (6156, 45745980), (6192, 45480015), (6258, 45000360), (6384, 44112195), (6407, 43953840), (6426, 43823880), (6460, 43593228), (6480, 43458681), (6536, 43086330), (6579, 42804720), (6705, 42000336), (6783, 41517360), (6804, 41389220), (6840, 41171382), (6885, 40902288), (6966, 40426680), (7140, 39441492), (7152, 39375315), (7182, 39210840), (7224, 38982870), (7310, 38524248), (7344, 38345895), (7353, 38298960), (7560, 37250298), (7599, 37059120), (7695, 36596784), (7740, 36384012), (7752, 36327690), (7980, 35289756), (8046, 35000280), (8127, 34651440), (8170, 34469064), (8208, 34309485), (8262, 34085240), (8344, 33750270), (8493, 33158160), (8505, 33111376), (8568, 32867910), (8721, 32291280), (8772, 32103540), (8940, 31500252), (9030, 31186296), (9044, 31138020), (9072, 31041915), (9180, 30676716), (9234, 30497320), (9288, 30320010), (9387, 30000240), (9520, 29581119), (9576, 29408130), (9639, 29215920), (9690, 29062152), (9720, 28972454), (9804, 28724220), (10132, 27794340), (10234, 27517320), (10260, 27447588), (10320, 27288009), (10430, 27000216), (10449, 26951120), (10640, 26467317), (10710, 26294328), (10728, 26250210), (10773, 26140560), (10836, 25988580), (10965, 25682832), (11016, 25563930), (11305, 24910416), (11324, 24868620), (11340, 24833532), (11438, 24620760), (11610, 24256008), (11628, 24218460), (11696, 24077655), (11920, 23625189), (11970, 23526504), (12040, 23389722), (12069, 23333520), (12240, 23007537), (12255, 22979376), (12312, 22872990), (12516, 22500180), (12665, 22235472), (12814, 21976920), (12852, 21911940), (12920, 21796614), (13072, 21543165), (13158, 21402360), (13410, 21000168), (13545, 20790864), (13566, 20758680), (13608, 20694610), (13680, 20585691), (13770, 20451144), (13889, 20275920), (13932, 20213340), (14155, 19894896), (14280, 19720746), (14364, 19605420), (14448, 19491435), (14535, 19374768), (14620, 19262124), (14706, 19149480), (15120, 18625149), (15198, 18529560), (15351, 18344880), (15390, 18298392), (15480, 18192006), (15504, 18163845), (15645, 18000144), (15960, 17644878), (16065, 17529552), (16092, 17500140), (16254, 17325720), (16340, 17234532), (16524, 17042620), (16688, 16875135), (16986, 16579080), (17010, 16555688), (17136, 16433955), (17157, 16413840), (17415, 16170672), (17442, 16145640), (17544, 16051770), (17731, 15882480), (17880, 15750126), (17955, 15684336), (18060, 15593148), (18088, 15569010), (18360, 15338358), (18468, 15248660), (18576, 15160005), (18774, 15000120), (19152, 14704065), (19221, 14651280), (19278, 14607960), (19380, 14531076), (19440, 14486227), (19608, 14362110), (19737, 14268240), (19817, 14210640), (20115, 14000112), (20264, 13897170), (20349, 13839120), (20468, 13758660), (20520, 13723794), (20655, 13634096), (20860, 13500108), (20898, 13475560), (21420, 13147164), (21456, 13125105), (21546, 13070280), (21672, 12994290), (21930, 12841416), (22032, 12781965), (22059, 12766320), (22610, 12455208), (22648, 12434310), (22680, 12416766), (22797, 12353040), (22876, 12310380), (23085, 12198928), (23220, 12128004), (23256, 12109230), (23940, 11763252), (24080, 11694861), (24138, 11666760), (24381, 11550480), (24510, 11489688), (24624, 11436495), (25032, 11250090), (25330, 11117736), (25479, 11052720), (25585, 11006928), (25628, 10988460), (25704, 10955970), (25840, 10898307), (26163, 10763760), (26316, 10701180), (26820, 10500084), (27090, 10395432), (27132, 10379340), (27216, 10347305), (27540, 10225572), (27778, 10137960), (27864, 10106670), (28161, 10000080), (28310, 9947448), (28560, 9860373), (28595, 9848304), (28728, 9802710), (28917, 9738640), (29070, 9687384), (29240, 9631062), (29412, 9574740), (30396, 9264780), (30702, 9172440), (30780, 9149196), (30960, 9096003), (31290, 9000072), (31920, 8822439), (32035, 8790768), (32130, 8764776), (32184, 8750070), (32319, 8713520), (32508, 8662860), (32680, 8617266), (32895, 8560944), (33048, 8521310), (33915, 8303472), (33972, 8289540), (34020, 8277844), (34314, 8206920), (34830, 8085336), (34884, 8072820), (35088, 8025885), (35462, 7941240), (35760, 7875063), (35910, 7842168), (36120, 7796574), (36176, 7784505), (36207, 7777840), (36720, 7669179), (36765, 7659792), (36936, 7624330), (37548, 7500060), (37995, 7411824), (38442, 7325640), (38556, 7303980), (38760, 7265538), (39216, 7181055), (39474, 7134120), (39634, 7105320), (40230, 7000056), (40528, 6948585), (40635, 6930288), (40698, 6919560), (40936, 6879330), (41040, 6861897), (41310, 6817048), (41667, 6758640), (41720, 6750054), (41796, 6737780), (42465, 6631632), (42840, 6573582), (43092, 6535140), (43344, 6497145), (43605, 6458256), (43860, 6420708), (44118, 6383160), (44849, 6279120), (45220, 6227604), (45296, 6217155), (45360, 6208383), (45594, 6176520), (45752, 6155190), (46053, 6114960), (46170, 6099464), (46440, 6064002), (46512, 6054615), (46935, 6000048), (47880, 5881626), (48127, 5851440), (48195, 5843184), (48276, 5833380), (48762, 5775240), (49020, 5744844), (50064, 5625045), (50660, 5558868), (50958, 5526360), (51170, 5503464), (51256, 5494230), (51408, 5477985), (51471, 5471280), (52245, 5390224), (52326, 5381880), (52632, 5350590), (53193, 5294160), (53640, 5250042), (53865, 5228112), (54180, 5197716), (54264, 5189670), (55080, 5112786), (55556, 5068980), (55728, 5053335), (56322, 5000040), (56620, 4973724), (57190, 4924152), (57456, 4901355), (57663, 4883760), (57834, 4869320), (58140, 4843692), (58480, 4815531), (58824, 4787370), (59211, 4756080), (59451, 4736880), (60345, 4666704), (60792, 4632390), (61047, 4613040), (61404, 4586220), (61560, 4574598), (62580, 4500036), (64070, 4395384), (64260, 4382388), (64368, 4375035), (64638, 4356760), (65016, 4331430), (65360, 4308633), (65790, 4280472), (66096, 4260655), (66177, 4255440), (67830, 4151736), (67944, 4144770), (68040, 4138922), (68391, 4117680), (68628, 4103460), (69445, 4055184), (69660, 4042668), (69768, 4036410), (70924, 3970620), (71820, 3921084), (72240, 3898287), (72414, 3888920), (73143, 3850160), (73530, 3829896), (73872, 3812165), (75096, 3750030), (75990, 3705912), (76437, 3684240), (76755, 3668976), (76884, 3662820), (77112, 3651990), (77520, 3632769), (78489, 3587920), (78948, 3567060), (79268, 3552660), (80460, 3500028), (81270, 3465144), (81396, 3459780), (81872, 3439665), (82620, 3408524), (83334, 3379320), (83440, 3375027), (83592, 3368890), (84483, 3333360), (84930, 3315816), (85680, 3286791), (85785, 3282768), (86184, 3267570), (87210, 3229128), (87720, 3210354), (88236, 3191580), (88655, 3176496), (89698, 3139560), (90440, 3113802), (91188, 3088260), (91504, 3077595), (92106, 3057480), (92340, 3049732), (92880, 3032001), (93870, 3000024), (95760, 2940813), (96105, 2930256), (96254, 2925720), (96390, 2921592), (96552, 2916690), (97223, 2896560), (97524, 2887620), (98040, 2872422), (98685, 2853648), (99085, 2842128), (101320, 2779434), (101745, 2767824), (101916, 2763180), (102340, 2751732), (102512, 2747115), (102942, 2735640), (104490, 2695112), (104652, 2690940), (105264, 2675295), (106386, 2647080), (107280, 2625021), (107730, 2614056), (108360, 2598858), (108528, 2594835), (108919, 2585520), (110160, 2556393), (110295, 2553264), (111112, 2534490), (112644, 2500020), (113240, 2486862), (113985, 2470608), (114380, 2462076), (115326, 2441880), (115668, 2434660), (116280, 2421846), (117648, 2393685), (118422, 2378040), (118902, 2368440), (120690, 2333352), (121584, 2316195), (121733, 2313360), (121905, 2310096), (122094, 2306520), (122808, 2293110), (123120, 2287299), (125001, 2252880), (125160, 2250018), (127395, 2210544), (128140, 2197692), (128520, 2191194), (129276, 2178380), (130032, 2165715), (130815, 2152752), (131580, 2140236), (132354, 2127720), (134547, 2093040), (135660, 2075868), (135888, 2072385), (136080, 2069461), (136782, 2058840), (137256, 2051730), (138159, 2038320), (138890, 2027592), (139320, 2021334), (139536, 2018205), (140805, 2000016), (141848, 1985310), (143640, 1960542), (144381, 1950480), (144585, 1947728), (144828, 1944460), (146286, 1925080), (147060, 1914948), (150192, 1875015), (151980, 1852956), (152874, 1842120), (153510, 1834488), (153768, 1831410), (154224, 1825995), (154413, 1823760), (156978, 1793960), (157896, 1783530), (158536, 1776330), (159579, 1764720), (160920, 1750014), (161595, 1742704), (162540, 1732572), (162792, 1729890), (165240, 1704262), (166668, 1689660), (167184, 1684445), (168966, 1666680), (169860, 1657908), (171570, 1641384), (172368, 1633785), (172989, 1627920), (174420, 1614564), (175440, 1605177), (176472, 1595790), (177310, 1588248), (177633, 1585360), (178353, 1578960), (179396, 1569780), (180880, 1556901), (181035, 1555568), (182376, 1544130), (183141, 1537680), (184212, 1528740), (184680, 1524866), (187740, 1500012), (192210, 1465128), (192508, 1462860), (192780, 1460796), (193104, 1458345), (194446, 1448280), (195048, 1443810), (196080, 1436211), (197370, 1426824), (198170, 1421064), (198531, 1418480), (202640, 1389717), (203490, 1383912), (203832, 1381590), (204680, 1375866), (205173, 1372560), (205884, 1367820), (208335, 1351728), (208980, 1347556), (209304, 1345470), (212772, 1323540), (215460, 1307028), (216720, 1299429), (217838, 1292760), (220590, 1276632), (222224, 1267245), (224245, 1255824), (225288, 1250010), (226480, 1243431), (227970, 1235304), (228760, 1231038), (229311, 1228080), (230265, 1222992), (230652, 1220940), (231336, 1217330), (232560, 1210923), (236844, 1189020), (237804, 1184220), (240635, 1170288), (241380, 1166676), (243466, 1156680), (243810, 1155048), (244188, 1153260), (245616, 1146555), (250002, 1126440), (250320, 1125009), (253449, 1111120), (254790, 1105272), (256280, 1098846), (257040, 1095597), (257355, 1094256), (258552, 1089190), (261630, 1076376), (263160, 1070118), (264708, 1063860), (265965, 1058832), (269094, 1046520), (271320, 1037934), (273564, 1029420), (274512, 1025865), (276318, 1019160), (277780, 1013796), (278640, 1010667), (281610, 1000008), (283696, 992655), (287280, 980271), (288315, 976752), (288762, 975240), (289170, 973864), (289656, 972230), (291669, 965520), (292572, 962540), (294120, 957474), (296055, 951216), (297255, 947376), (303960, 926478), (305235, 922608), (305748, 921060), (307020, 917244), (307536, 915705), (308826, 911880), (313956, 896980), (315792, 891765), (317072, 888165), (319158, 882360), (321840, 875007), (323190, 871352), (325080, 866286), (325584, 864945), (326757, 861840), (330480, 852131), (330885, 851088), (333336, 844830), (336889, 835920), (337932, 833340), (339720, 828954), (341955, 823536), (343140, 820692), (345978, 813960), (348840, 807282), (352944, 797895), (354620, 794124), (355266, 792680), (356706, 789480), (358792, 784890), (362070, 777784), (364752, 772065), (365199, 771120), (365715, 770032), (366282, 768840), (368424, 764370), (369360, 762433), (375003, 750960), (375480, 750006), (382185, 736848), (384420, 732564), (385016, 731430), (385560, 730398), (388892, 724140), (390096, 721905), (392445, 717584), (394740, 713412), (396340, 710532), (397062, 709240), (403641, 697680), (406980, 691956), (407664, 690795), (409360, 687933), (410346, 686280), (411768, 683910), (414477, 679440), (416670, 675864), (417960, 673778), (418608, 672735), (422415, 666672), (425544, 661770), (430920, 653514), (433143, 650160), (435676, 646380), (441180, 638316), (448490, 627912), (450576, 625005), (455940, 617652), (457520, 615519), (458622, 614040), (460530, 611496), (461304, 610470), (462672, 608665), (463239, 607920), (473688, 594510), (475608, 592110), (478737, 588240), (481270, 585144), (482760, 583338), (486115, 579312), (486932, 578340), (487620, 577524), (488376, 576630), (500004, 563220), (506898, 555560), (509580, 552636), (512560, 549423), (514710, 547128), (517104, 544595), (518967, 542640), (523260, 538188), (526320, 535059), (529416, 531930)]