290642325120

素因数分解:

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

素因数の和:287

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 86, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 128, 129, 133, 135, 136, 140, 144, 152, 153, 160, 168, 170, 171, 172, 173, 180, 189, 190, 192, 204, 210, 215, 216, 224, 228, 238, 240, 252, 255, 258, 266, 270, 272, 280, 285, 288, 301, 304, 306, 315, 320, 323, 336, 340, 342, 344, 346, 357, 360, 378, 380, 384, 387, 399, 408, 420, 430, 432, 448, 456, 459, 476, 480, 504, 510, 513, 516, 519, 532, 540, 544, 560, 570, 576, 595, 602, 608, 612, 630, 640, 645, 646, 665, 672, 680, 684, 688, 692, 714, 720, 731, 756, 760, 765, 774, 798, 816, 817, 840, 855, 860, 864, 865, 896, 903, 912, 918, 945, 952, 960, 969, 1008, 1020, 1026, 1032, 1038, 1064, 1071, 1080, 1088, 1120, 1140, 1152, 1161, 1190, 1197, 1204, 1211, 1216, 1224, 1260, 1290, 1292, 1330, 1344, 1360, 1368, 1376, 1384, 1428, 1440, 1462, 1505, 1512, 1520, 1530, 1548, 1557, 1596, 1615, 1632, 1634, 1680, 1710, 1720, 1728, 1730, 1785, 1806, 1824, 1836, 1890, 1904, 1920, 1935, 1938, 1995, 2016, 2040, 2052, 2064, 2076, 2128, 2142, 2160, 2176, 2193, 2240, 2261, 2280, 2295, 2322, 2380, 2394, 2408, 2422, 2432, 2448, 2451, 2520, 2565, 2580, 2584, 2595, 2660, 2688, 2709, 2720, 2736, 2752, 2768, 2856, 2880, 2907, 2924, 2941, 3010, 3024, 3040, 3060, 3096, 3114, 3192, 3213, 3230, 3264, 3268, 3287, 3360, 3420, 3440, 3456, 3460, 3570, 3591, 3612, 3633, 3648, 3655, 3672, 3780, 3808, 3870, 3876, 3990, 4032, 4080, 4085, 4104, 4128, 4152, 4256, 4284, 4320, 4386, 4480, 4515, 4522, 4560, 4590, 4644, 4671, 4760, 4788, 4816, 4844, 4845, 4896, 4902, 5040, 5117, 5130, 5160, 5168, 5190, 5320, 5355, 5418, 5440, 5472, 5504, 5536, 5712, 5719, 5760, 5805, 5814, 5848, 5882, 5985, 6020, 6048, 6055, 6080, 6120, 6192, 6228, 6384, 6426, 6460, 6528, 6536, 6574, 6579, 6720, 6783, 6840, 6880, 6920, 7140, 7182, 7224, 7266, 7296, 7310, 7344, 7353, 7439, 7560, 7616, 7740, 7752, 7785, 7980, 8064, 8127, 8160, 8170, 8208, 8256, 8304, 8512, 8568, 8640, 8721, 8772, 8823, 9030, 9044, 9120, 9180, 9288, 9342, 9520, 9576, 9632, 9688, 9690, 9792, 9804, 9861, 10080, 10234, 10260, 10320, 10336, 10380, 10640, 10710, 10836, 10880, 10899, 10944, 10965, 11072, 11305, 11424, 11438, 11610, 11628, 11696, 11764, 11970, 12040, 12096, 12110, 12160, 12240, 12255, 12384, 12456, 12768, 12852, 12920, 13072, 13148, 13158, 13440, 13545, 13566, 13680, 13760, 13840, 13889, 14280, 14364, 14448, 14532, 14535, 14620, 14688, 14705, 14706, 14878, 15120, 15232, 15351, 15480, 15504, 15570, 15960, 16065, 16254, 16320, 16340, 16416, 16435, 16512, 16608, 17024, 17136, 17157, 17280, 17442, 17544, 17646, 17955, 18060, 18088, 18165, 18240, 18360, 18576, 18684, 19040, 19152, 19264, 19376, 19380, 19584, 19608, 19722, 19737, 20160, 20349, 20468, 20520, 20587, 20640, 20672, 20760, 21280, 21420, 21672, 21798, 21888, 21930, 22059, 22144, 22317, 22610, 22848, 22876, 23009, 23220, 23256, 23355, 23392, 23528, 23940, 24080, 24192, 24220, 24480, 24510, 24768, 24912, 25536, 25585, 25704, 25840, 26144, 26296, 26316, 26469, 27090, 27132, 27360, 27520, 27680, 27778, 28560, 28595, 28728, 28896, 29064, 29070, 29240, 29376, 29410, 29412, 29583, 29756, 30240, 30702, 30960, 31008, 31140, 31920, 32130, 32508, 32640, 32680, 32697, 32832, 32870, 32895, 33216, 33915, 34272, 34314, 34884, 35088, 35292, 35910, 36120, 36176, 36330, 36480, 36720, 36765, 37152, 37195, 37368, 38080, 38304, 38528, 38752, 38760, 39216, 39444, 39474, 40320, 40635, 40698, 40936, 41040, 41174, 41280, 41344, 41520, 41667, 42560, 42840, 43344, 43596, 43605, 43860, 44115, 44118, 44634, 45220, 45696, 45752, 46018, 46053, 46440, 46512, 46710, 46784, 47056, 47880, 48160, 48440, 48960, 49020, 49305, 49536, 49824, 51072, 51170, 51408, 51471, 51680, 52073, 52288, 52592, 52632, 52938, 54180, 54264, 54495, 54720, 55360, 55556, 55879, 57120, 57190, 57456, 57792, 58128, 58140, 58480, 58752, 58820, 58824, 59166, 59512, 60480, 61047, 61404, 61761, 61920, 62016, 62280, 63840, 64260, 65016, 65360, 65394, 65664, 65740, 65790, 66432, 66951, 67830, 68544, 68628, 69027, 69445, 69768, 70176, 70584, 71820, 72240, 72352, 72660, 73440, 73530, 74304, 74390, 74736, 76160, 76608, 76755, 77504, 77520, 78432, 78888, 78948, 79407, 81270, 81396, 81872, 82080, 82348, 82560, 83040, 83334, 85120, 85680, 85785, 86688, 87192, 87210, 87720, 88230, 88236, 88749, 89268, 90440, 91504, 92036, 92106, 92880, 93024, 93420, 93568, 94112, 95760, 96320, 96880, 97223, 97920, 98040, 98610, 98685, 99648, 101745, 102340, 102816, 102935, 102942, 103360, 104146, 104576, 105184, 105264, 105876, 108360, 108528, 108990, 109440, 110295, 110720, 111112, 111585, 111758, 114240, 114380, 114912, 115045, 115584, 116256, 116280, 116960, 117640, 117648, 118332, 119024, 120960, 122094, 122808, 123522, 123840, 124032, 124560, 125001, 126463, 127680, 128520, 130032, 130720, 130788, 131480, 131580, 132345, 133902, 135660, 137088, 137256, 138054, 138159, 138890, 139536, 140352, 141168, 141341, 143640, 144480, 144704, 145320, 146880, 147060, 147915, 148608, 148780, 149472, 153216, 153510, 154413, 155008, 155040, 156219, 156864, 157776, 157896, 158814, 162540, 162792, 163485, 163744, 164160, 164696, 166080, 166668, 167637, 171360, 171570, 173376, 174384, 174420, 175440, 176460, 176472, 177498, 178536, 180880, 183008, 184072, 184212, 185283, 185760, 186048, 186840, 188224, 191520, 192640, 193760, 194446, 196080, 197220, 197370, 199296, 200853, 203490, 204680, 205632, 205870, 205884, 206720, 207081, 208292, 208335, 210368, 210528, 211752, 216720, 217056, 217980, 220590, 222224, 223170, 223516, 228480, 228760, 229824, 230090, 230265, 232512, 232560, 233920, 235280, 235296, 236664, 238048, 244188, 245616, 247044, 247680, 249120, 250002, 252926, 255360, 257040, 257355, 260064, 260365, 261440, 261576, 262960, 263160, 264690, 267804, 271320, 274512, 276108, 276318, 277780, 279072, 279395, 280704, 282336, 282682, 287280, 288960, 289408, 290640, 291669, 293760, 294120, 295830, 297560, 298944, 305235, 307020, 308805, 308826, 310080, 312438, 313728, 315552, 315792, 317628, 325080, 325584, 326970, 327488, 328320, 329392, 332160, 333336, 334755, 335274, 342720, 343140, 345135, 346752, 348768, 348840, 350880, 352920, 352944, 354996, 357072, 361760, 366016, 368144, 368424, 370566, 371520, 372096, 373680, 375003, 376448, 379389, 383040, 387520, 388892, 391153, 392160, 394440, 394740, 397035, 401706, 406980, 409360, 411264, 411740, 411768, 414162, 416584, 416670, 420736, 421056, 423504, 424023, 433440, 434112, 435960, 441180, 443745, 444448, 446340, 447032, 457520, 459648, 460180, 460530, 465024, 465120, 467840, 468657, 470560, 470592, 473328, 476096, 486115, 488376, 491232, 494088, 498240, 500004, 502911, 505852, 514080, 514710, 520128, 520730, 522880, 523152, 525920, 526320, 529380, 535608, 542640, 549024, 552216, 552636, 555560, 555849, 558144, 558790, 564672, 565364, 574560, 577920, 581280, 583338, 588240, 591660, 595120, 597888, 610470, 614040, 617610, 617652, 620160, 621243, 624876, 625005, 631104, 631584, 632315, 635256, 650160, 651168, 653940, 654976, 658784, 666672, 669510, 670548, 685440, 686280, 690270, 690795, 697536, 697680, 701760, 705840, 705888, 706705, 709992, 714144, 723520, 732032, 736288, 736848, 741132, 743040, 747360, 750006, 758778, 766080, 772065, 775040, 777784, 781095, 782306, 784320, 788880, 789480, 794070, 803412, 813960, 818720, 823480, 823536, 828324, 833168, 833340, 838185, 842112, 847008, 848046, 866880, 868224, 871920, 875007, 882360, 885241, 887490, 888896, 892680, 894064, 915040, 920360, 921060, 926415, 930240, 937314, 941120, 941184, 946656, 952192, 972230, 976752, 982464, 988176, 989387, 996480, 1000008, 1004265, 1005822, 1011704, 1028160, 1029420, 1035405, 1040256, 1041460, 1046304, 1051840, 1052640, 1058760, 1071216, 1085280, 1098048, 1104432, 1105272, 1111120, 1111698, 1116288, 1117580, 1129344, 1130728, 1138167, 1149120, 1162560, 1166676, 1173459, 1176480, 1183320, 1190240, 1220940, 1228080, 1235220, 1235304, 1242486, 1249752, 1250010, 1262208, 1263168, 1264630, 1270512, 1272069, 1300320, 1302336, 1307880, 1317568, 1333344, 1339020, 1341096, 1372560, 1380540, 1381590, 1395072, 1395360, 1403520, 1405971, 1411680, 1411776, 1413410, 1419984, 1428288, 1447040, 1458345, 1472576, 1473696, 1482264, 1494720, 1500012, 1508733, 1517556, 1544130, 1555568, 1562190, 1564612, 1568640, 1577760, 1578960, 1588140, 1606824, 1627920, 1637440, 1646960, 1647072, 1656648, 1666336, 1666680, 1676370, 1694016, 1696092, 1733760, 1743840, 1750014, 1764720, 1770482, 1774980, 1777792, 1785360, 1788128, 1830080, 1840720, 1842120, 1852830, 1860480, 1874628, 1875015, 1882240, 1893312, 1896945, 1944460, 1953504, 1955765, 1964928, 1976352, 1978774, 2000016, 2008530, 2011644, 2023408, 2056320, 2058840, 2070810, 2082920, 2092608, 2103680, 2105280, 2117520, 2120115, 2142432, 2170560, 2196096, 2208864, 2210544, 2222240, 2223396, 2235160, 2261456, 2276334, 2298240, 2325120, 2333352, 2343285, 2346918, 2352960, 2366640, 2380480, 2402797, 2441880, 2456160, 2470440, 2470608, 2484972, 2499504, 2500020, 2514555, 2526336, 2529260, 2541024, 2544138, 2600640, 2604672, 2615760, 2625021, 2635136, 2655723, 2666688, 2678040, 2682192, 2745120, 2761080, 2763180, 2779245, 2790720, 2811942, 2823360, 2823552, 2826820, 2839968, 2856576, 2916690, 2945152, 2947392, 2964528, 2968161, 2989440, 3000024, 3017466, 3035112, 3088260, 3106215, 3111136, 3124380, 3129224, 3155520, 3157920, 3176280, 3213648, 3255840, 3274880, 3293920, 3294144, 3313296, 3332672, 3333360, 3352740, 3388032, 3392184, 3414501, 3487680, 3500028, 3520377, 3529440, 3540964, 3549960, 3570720, 3576256, 3660160, 3681440, 3684240, 3705660, 3749256, 3750030, 3786624, 3793890, 3816207, 3888920, 3907008, 3911530, 3952704, 3957548, 4000032, 4017060, 4023288, 4046816, 4117680, 4141620, 4165840, 4185216, 4210560, 4235040, 4240230, 4284864, 4341120, 4375035, 4417728, 4421088, 4426205, 4444480, 4446792, 4470320, 4522912, 4552668, 4666704, 4686570, 4693836, 4705920, 4733280, 4760960, 4805594, 4883760, 4912320, 4940880, 4941216, 4946935, 4969944, 4999008, 5000040, 5029110, 5058520, 5082048, 5088276, 5201280, 5231520, 5250042, 5311446, 5333376, 5356080, 5364384, 5490240, 5522160, 5526360, 5558490, 5581440, 5623884, 5646720, 5653640, 5679936, 5690835, 5833380, 5867295, 5894784, 5929056, 5936322, 6000048, 6034932, 6070224, 6176520, 6212430, 6222272, 6248760, 6258448, 6311040, 6315840, 6352560, 6360345, 6427296, 6511680, 6587840, 6588288, 6626592, 6665344, 6666720, 6705480, 6784368, 6829002, 6975360, 7000056, 7029855, 7040754, 7058880, 7081928, 7099920, 7141440, 7152512, 7208391, 7362880, 7368480, 7411320, 7498512, 7500060, 7543665, 7587780, 7632414, 7777840, 7814016, 7823060, 7905408, 7915096, 7967169, 8000064, 8034120, 8046576, 8093632, 8235360, 8283240, 8331680, 8470080, 8480460, 8569728, 8750070, 8835456, 8842176, 8852410, 8888960, 8893584, 8904483, 8940640, 9045824, 9105336, 9333408, 9373140, 9387672, 9466560, 9611188, 9767520, 9824640, 9881760, 9882432, 9893870, 9939888, 9998016, 10000080, 10058220, 10117040, 10164096, 10176552, 10463040, 10500084, 10561131, 10622892, 10712160, 10728768, 10980480, 11044320, 11052720, 11116980, 11247768, 11307280, 11359872, 11381670, 11666760, 11734590, 11858112, 11872644, 12000096, 12013985, 12069864, 12140448, 12353040, 12424860, 12444544, 12497520, 12516896, 12631680, 12705120, 12720690, 12854592, 13023360, 13125105, 13175680, 13253184, 13278615, 13333440, 13410960, 13568736, 13658004, 14000112, 14059710, 14081508, 14117760, 14163856, 14199840, 14282880, 14416782, 14725760, 14736960, 14822640, 14840805, 14997024, 15000120, 15087330, 15175560, 15264828, 15555680, 15646120, 15830192, 15934338, 16000128, 16068240, 16093152, 16187264, 16470720, 16566480, 16663360, 16819579, 16940160, 16960920, 17072505, 17500140, 17601885, 17684352, 17704820, 17787168, 17808966, 17881280, 18091648, 18210672, 18666816, 18746280, 18775344, 18933120, 19081035, 19222376, 19535040, 19763520, 19764864, 19787740, 19879776, 19996032, 20000160, 20116440, 20234080, 20353104, 20926080, 21000168, 21122262, 21245784, 21424320, 21457536, 21625173, 22088640, 22105440, 22233960, 22495536, 22614560, 22763340, 23333520, 23469180, 23716224, 23745288, 23901507, 24000192, 24027970, 24139728, 24280896, 24706080, 24849720, 24995040, 25033792, 25410240, 25441380, 25709184, 26250210, 26506368, 26557230, 26666880, 26713449, 26821920, 27137472, 27316008, 28000224, 28119420, 28163016, 28327712, 28399680, 28833564, 29473920, 29645280, 29681610, 29994048, 30000240, 30174660, 30351120, 30529656, 31111360, 31292240, 31660384, 31868676, 32136480, 32186304, 32941440, 33132960, 33326720, 33639158, 33921840, 34145010, 35000280, 35203770, 35409640, 35574336, 35617932, 35762560, 36041955, 36421344, 37333632, 37492560, 37550688, 38162070, 38444752, 39070080, 39527040, 39575480, 39759552, 39835845, 40000320, 40232880, 40468160, 40706208, 42000336, 42244524, 42491568, 42848640, 43250346, 44177280, 44210880, 44467920, 44522415, 44991072, 45229120, 45526680, 46667040, 46938360, 47490576, 47803014, 48000384, 48055940, 48279456, 48561792, 49412160, 49699440, 49990080, 50067584, 50458737, 50820480, 50882760, 52500420, 52805655, 53114460, 53426898, 53643840, 54274944, 54632016, 56000448, 56238840, 56326032, 56655424, 56799360, 57667128, 59290560, 59363220, 59988096, 60000480, 60349320, 60702240, 61059312, 62222720, 62584480, 63320768, 63737352, 64272960, 64372608, 64875519, 66265920, 67278316, 67843680, 68290020, 70000560, 70407540, 70819280, 71148672, 71235864, 72083910, 72842688, 74985120, 75101376, 76324140, 76889504, 79150960, 79519104, 79671690, 80000640, 80465760, 80936320, 81412416, 84000672, 84097895, 84489048, 84983136, 86500692, 88421760, 88935840, 89044830, 89982144, 90458240, 91053360, 93334080, 93876720, 94981152, 95606028, 96111880, 96558912, 98824320, 99398880, 99980160, 100917474, 101765520, 105000840, 105611310, 106228920, 106853796, 107287680, 108125865, 109264032, 112000896, 112477680, 112652064, 113310848, 115334256, 118581120, 118726440, 119507535, 120000960, 120698640, 121404480, 122118624, 125168960, 126641536, 127474704, 128545920, 129751038, 132531840, 133567245, 134556632, 135687360, 136580040, 140001120, 140815080, 141638560, 142471728, 144167820, 145685376, 149970240, 150202752, 151376211, 152648280, 153779008, 158301920, 159343380, 160931520, 162824832, 168001344, 168195790, 168978096, 169966272, 173001384, 177871680, 178089660, 179964288, 182106720, 186668160, 187753440, 189962304, 191212056, 192223760, 193117824, 198797760, 201834948, 203531040, 210001680, 211222620, 212457840, 213707592, 216251730, 218528064, 224955360, 225304128, 230668512, 237452880, 239015070, 240001920, 241397280, 242808960, 244237248, 250337920, 252293685, 254949408, 259502076, 267134490, 269113264, 271374720, 273160080, 280002240, 281630160, 283277120, 284943456, 288335640, 299940480, 302752422, 305296560, 307558016, 316603840, 318686760, 321863040, 324377595, 336002688, 336391580, 337956192, 339932544, 346002768, 355743360, 356179320, 364213440, 375506880, 379924608, 382424112, 384447520, 397595520, 403669896, 407062080, 420003360, 422445240, 424915680, 427415184, 432503460, 437056128, 449910720, 450608256, 454128633, 461337024, 474905760, 478030140, 482794560, 488474496, 504587370, 509898816, 519004152, 534268980, 538226528, 546320160, 560004480, 563260320, 566554240, 569886912, 576671280, 605504844, 610593120, 633207680, 637373520, 648755190, 672783160, 675912384, 692005536, 712358640, 728426880, 751013760, 756881055, 764848224, 768895040, 807339792, 814124160, 840006720, 844890480, 849831360, 854830368, 865006920, 899821440, 908257266, 922674048, 949811520, 956060280, 965589120, 1009174740, 1019797632, 1038008304, 1068537960, 1076453056, 1092640320, 1126520640, 1139773824, 1153342560, 1211009688, 1221186240, 1274747040, 1297510380, 1345566320, 1351824768, 1384011072, 1424717280, 1513762110, 1529696448, 1537790080, 1614679584, 1680013440, 1689780960, 1699662720, 1709660736, 1730013840, 1816514532, 1899623040, 1912120560, 2018349480, 2076016608, 2137075920, 2152906112, 2185280640, 2253041280, 2270643165, 2306685120, 2422019376, 2442372480, 2549494080, 2595020760, 2691132640, 2768022144, 2849434560, 3027524220, 3059392896, 3229359168, 3379561920, 3419321472, 3460027680, 3633029064, 3824241120, 4036698960, 4152033216, 4274151840, 4541286330, 4613370240, 4844038752, 5098988160, 5190041520, 5382265280, 5698869120, 6055048440, 6458718336, 6759123840, 6920055360, 7266058128, 7648482240, 8073397920, 8304066432, 8548303680, 9082572660, 9688077504, 10380083040, 10764530560, 12110096880, 13840110720, 14532116256, 15296964480, 16146795840, 17096607360, 18165145320, 19376155008, 20760166080, 24220193760, 29064232512, 32293591680, 36330290640, 41520332160, 48440387520, 58128465024, 72660581280, 96880775040, 145321162560, 290642325120]

約数ペア:

[(1, 290642325120), (2, 145321162560), (3, 96880775040), (4, 72660581280), (5, 58128465024), (6, 48440387520), (7, 41520332160), (8, 36330290640), (9, 32293591680), (10, 29064232512), (12, 24220193760), (14, 20760166080), (15, 19376155008), (16, 18165145320), (17, 17096607360), (18, 16146795840), (19, 15296964480), (20, 14532116256), (21, 13840110720), (24, 12110096880), (27, 10764530560), (28, 10380083040), (30, 9688077504), (32, 9082572660), (34, 8548303680), (35, 8304066432), (36, 8073397920), (38, 7648482240), (40, 7266058128), (42, 6920055360), (43, 6759123840), (45, 6458718336), (48, 6055048440), (51, 5698869120), (54, 5382265280), (56, 5190041520), (57, 5098988160), (60, 4844038752), (63, 4613370240), (64, 4541286330), (68, 4274151840), (70, 4152033216), (72, 4036698960), (76, 3824241120), (80, 3633029064), (84, 3460027680), (85, 3419321472), (86, 3379561920), (90, 3229359168), (95, 3059392896), (96, 3027524220), (102, 2849434560), (105, 2768022144), (108, 2691132640), (112, 2595020760), (114, 2549494080), (119, 2442372480), (120, 2422019376), (126, 2306685120), (128, 2270643165), (129, 2253041280), (133, 2185280640), (135, 2152906112), (136, 2137075920), (140, 2076016608), (144, 2018349480), (152, 1912120560), (153, 1899623040), (160, 1816514532), (168, 1730013840), (170, 1709660736), (171, 1699662720), (172, 1689780960), (173, 1680013440), (180, 1614679584), (189, 1537790080), (190, 1529696448), (192, 1513762110), (204, 1424717280), (210, 1384011072), (215, 1351824768), (216, 1345566320), (224, 1297510380), (228, 1274747040), (238, 1221186240), (240, 1211009688), (252, 1153342560), (255, 1139773824), (258, 1126520640), (266, 1092640320), (270, 1076453056), (272, 1068537960), (280, 1038008304), (285, 1019797632), (288, 1009174740), (301, 965589120), (304, 956060280), (306, 949811520), (315, 922674048), (320, 908257266), (323, 899821440), (336, 865006920), (340, 854830368), (342, 849831360), (344, 844890480), (346, 840006720), (357, 814124160), (360, 807339792), (378, 768895040), (380, 764848224), (384, 756881055), (387, 751013760), (399, 728426880), (408, 712358640), (420, 692005536), (430, 675912384), (432, 672783160), (448, 648755190), (456, 637373520), (459, 633207680), (476, 610593120), (480, 605504844), (504, 576671280), (510, 569886912), (513, 566554240), (516, 563260320), (519, 560004480), (532, 546320160), (540, 538226528), (544, 534268980), (560, 519004152), (570, 509898816), (576, 504587370), (595, 488474496), (602, 482794560), (608, 478030140), (612, 474905760), (630, 461337024), (640, 454128633), (645, 450608256), (646, 449910720), (665, 437056128), (672, 432503460), (680, 427415184), (684, 424915680), (688, 422445240), (692, 420003360), (714, 407062080), (720, 403669896), (731, 397595520), (756, 384447520), (760, 382424112), (765, 379924608), (774, 375506880), (798, 364213440), (816, 356179320), (817, 355743360), (840, 346002768), (855, 339932544), (860, 337956192), (864, 336391580), (865, 336002688), (896, 324377595), (903, 321863040), (912, 318686760), (918, 316603840), (945, 307558016), (952, 305296560), (960, 302752422), (969, 299940480), (1008, 288335640), (1020, 284943456), (1026, 283277120), (1032, 281630160), (1038, 280002240), (1064, 273160080), (1071, 271374720), (1080, 269113264), (1088, 267134490), (1120, 259502076), (1140, 254949408), (1152, 252293685), (1161, 250337920), (1190, 244237248), (1197, 242808960), (1204, 241397280), (1211, 240001920), (1216, 239015070), (1224, 237452880), (1260, 230668512), (1290, 225304128), (1292, 224955360), (1330, 218528064), (1344, 216251730), (1360, 213707592), (1368, 212457840), (1376, 211222620), (1384, 210001680), (1428, 203531040), (1440, 201834948), (1462, 198797760), (1505, 193117824), (1512, 192223760), (1520, 191212056), (1530, 189962304), (1548, 187753440), (1557, 186668160), (1596, 182106720), (1615, 179964288), (1632, 178089660), (1634, 177871680), (1680, 173001384), (1710, 169966272), (1720, 168978096), (1728, 168195790), (1730, 168001344), (1785, 162824832), (1806, 160931520), (1824, 159343380), (1836, 158301920), (1890, 153779008), (1904, 152648280), (1920, 151376211), (1935, 150202752), (1938, 149970240), (1995, 145685376), (2016, 144167820), (2040, 142471728), (2052, 141638560), (2064, 140815080), (2076, 140001120), (2128, 136580040), (2142, 135687360), (2160, 134556632), (2176, 133567245), (2193, 132531840), (2240, 129751038), (2261, 128545920), (2280, 127474704), (2295, 126641536), (2322, 125168960), (2380, 122118624), (2394, 121404480), (2408, 120698640), (2422, 120000960), (2432, 119507535), (2448, 118726440), (2451, 118581120), (2520, 115334256), (2565, 113310848), (2580, 112652064), (2584, 112477680), (2595, 112000896), (2660, 109264032), (2688, 108125865), (2709, 107287680), (2720, 106853796), (2736, 106228920), (2752, 105611310), (2768, 105000840), (2856, 101765520), (2880, 100917474), (2907, 99980160), (2924, 99398880), (2941, 98824320), (3010, 96558912), (3024, 96111880), (3040, 95606028), (3060, 94981152), (3096, 93876720), (3114, 93334080), (3192, 91053360), (3213, 90458240), (3230, 89982144), (3264, 89044830), (3268, 88935840), (3287, 88421760), (3360, 86500692), (3420, 84983136), (3440, 84489048), (3456, 84097895), (3460, 84000672), (3570, 81412416), (3591, 80936320), (3612, 80465760), (3633, 80000640), (3648, 79671690), (3655, 79519104), (3672, 79150960), (3780, 76889504), (3808, 76324140), (3870, 75101376), (3876, 74985120), (3990, 72842688), (4032, 72083910), (4080, 71235864), (4085, 71148672), (4104, 70819280), (4128, 70407540), (4152, 70000560), (4256, 68290020), (4284, 67843680), (4320, 67278316), (4386, 66265920), (4480, 64875519), (4515, 64372608), (4522, 64272960), (4560, 63737352), (4590, 63320768), (4644, 62584480), (4671, 62222720), (4760, 61059312), (4788, 60702240), (4816, 60349320), (4844, 60000480), (4845, 59988096), (4896, 59363220), (4902, 59290560), (5040, 57667128), (5117, 56799360), (5130, 56655424), (5160, 56326032), (5168, 56238840), (5190, 56000448), (5320, 54632016), (5355, 54274944), (5418, 53643840), (5440, 53426898), (5472, 53114460), (5504, 52805655), (5536, 52500420), (5712, 50882760), (5719, 50820480), (5760, 50458737), (5805, 50067584), (5814, 49990080), (5848, 49699440), (5882, 49412160), (5985, 48561792), (6020, 48279456), (6048, 48055940), (6055, 48000384), (6080, 47803014), (6120, 47490576), (6192, 46938360), (6228, 46667040), (6384, 45526680), (6426, 45229120), (6460, 44991072), (6528, 44522415), (6536, 44467920), (6574, 44210880), (6579, 44177280), (6720, 43250346), (6783, 42848640), (6840, 42491568), (6880, 42244524), (6920, 42000336), (7140, 40706208), (7182, 40468160), (7224, 40232880), (7266, 40000320), (7296, 39835845), (7310, 39759552), (7344, 39575480), (7353, 39527040), (7439, 39070080), (7560, 38444752), (7616, 38162070), (7740, 37550688), (7752, 37492560), (7785, 37333632), (7980, 36421344), (8064, 36041955), (8127, 35762560), (8160, 35617932), (8170, 35574336), (8208, 35409640), (8256, 35203770), (8304, 35000280), (8512, 34145010), (8568, 33921840), (8640, 33639158), (8721, 33326720), (8772, 33132960), (8823, 32941440), (9030, 32186304), (9044, 32136480), (9120, 31868676), (9180, 31660384), (9288, 31292240), (9342, 31111360), (9520, 30529656), (9576, 30351120), (9632, 30174660), (9688, 30000240), (9690, 29994048), (9792, 29681610), (9804, 29645280), (9861, 29473920), (10080, 28833564), (10234, 28399680), (10260, 28327712), (10320, 28163016), (10336, 28119420), (10380, 28000224), (10640, 27316008), (10710, 27137472), (10836, 26821920), (10880, 26713449), (10899, 26666880), (10944, 26557230), (10965, 26506368), (11072, 26250210), (11305, 25709184), (11424, 25441380), (11438, 25410240), (11610, 25033792), (11628, 24995040), (11696, 24849720), (11764, 24706080), (11970, 24280896), (12040, 24139728), (12096, 24027970), (12110, 24000192), (12160, 23901507), (12240, 23745288), (12255, 23716224), (12384, 23469180), (12456, 23333520), (12768, 22763340), (12852, 22614560), (12920, 22495536), (13072, 22233960), (13148, 22105440), (13158, 22088640), (13440, 21625173), (13545, 21457536), (13566, 21424320), (13680, 21245784), (13760, 21122262), (13840, 21000168), (13889, 20926080), (14280, 20353104), (14364, 20234080), (14448, 20116440), (14532, 20000160), (14535, 19996032), (14620, 19879776), (14688, 19787740), (14705, 19764864), (14706, 19763520), (14878, 19535040), (15120, 19222376), (15232, 19081035), (15351, 18933120), (15480, 18775344), (15504, 18746280), (15570, 18666816), (15960, 18210672), (16065, 18091648), (16254, 17881280), (16320, 17808966), (16340, 17787168), (16416, 17704820), (16435, 17684352), (16512, 17601885), (16608, 17500140), (17024, 17072505), (17136, 16960920), (17157, 16940160), (17280, 16819579), (17442, 16663360), (17544, 16566480), (17646, 16470720), (17955, 16187264), (18060, 16093152), (18088, 16068240), (18165, 16000128), (18240, 15934338), (18360, 15830192), (18576, 15646120), (18684, 15555680), (19040, 15264828), (19152, 15175560), (19264, 15087330), (19376, 15000120), (19380, 14997024), (19584, 14840805), (19608, 14822640), (19722, 14736960), (19737, 14725760), (20160, 14416782), (20349, 14282880), (20468, 14199840), (20520, 14163856), (20587, 14117760), (20640, 14081508), (20672, 14059710), (20760, 14000112), (21280, 13658004), (21420, 13568736), (21672, 13410960), (21798, 13333440), (21888, 13278615), (21930, 13253184), (22059, 13175680), (22144, 13125105), (22317, 13023360), (22610, 12854592), (22848, 12720690), (22876, 12705120), (23009, 12631680), (23220, 12516896), (23256, 12497520), (23355, 12444544), (23392, 12424860), (23528, 12353040), (23940, 12140448), (24080, 12069864), (24192, 12013985), (24220, 12000096), (24480, 11872644), (24510, 11858112), (24768, 11734590), (24912, 11666760), (25536, 11381670), (25585, 11359872), (25704, 11307280), (25840, 11247768), (26144, 11116980), (26296, 11052720), (26316, 11044320), (26469, 10980480), (27090, 10728768), (27132, 10712160), (27360, 10622892), (27520, 10561131), (27680, 10500084), (27778, 10463040), (28560, 10176552), (28595, 10164096), (28728, 10117040), (28896, 10058220), (29064, 10000080), (29070, 9998016), (29240, 9939888), (29376, 9893870), (29410, 9882432), (29412, 9881760), (29583, 9824640), (29756, 9767520), (30240, 9611188), (30702, 9466560), (30960, 9387672), (31008, 9373140), (31140, 9333408), (31920, 9105336), (32130, 9045824), (32508, 8940640), (32640, 8904483), (32680, 8893584), (32697, 8888960), (32832, 8852410), (32870, 8842176), (32895, 8835456), (33216, 8750070), (33915, 8569728), (34272, 8480460), (34314, 8470080), (34884, 8331680), (35088, 8283240), (35292, 8235360), (35910, 8093632), (36120, 8046576), (36176, 8034120), (36330, 8000064), (36480, 7967169), (36720, 7915096), (36765, 7905408), (37152, 7823060), (37195, 7814016), (37368, 7777840), (38080, 7632414), (38304, 7587780), (38528, 7543665), (38752, 7500060), (38760, 7498512), (39216, 7411320), (39444, 7368480), (39474, 7362880), (40320, 7208391), (40635, 7152512), (40698, 7141440), (40936, 7099920), (41040, 7081928), (41174, 7058880), (41280, 7040754), (41344, 7029855), (41520, 7000056), (41667, 6975360), (42560, 6829002), (42840, 6784368), (43344, 6705480), (43596, 6666720), (43605, 6665344), (43860, 6626592), (44115, 6588288), (44118, 6587840), (44634, 6511680), (45220, 6427296), (45696, 6360345), (45752, 6352560), (46018, 6315840), (46053, 6311040), (46440, 6258448), (46512, 6248760), (46710, 6222272), (46784, 6212430), (47056, 6176520), (47880, 6070224), (48160, 6034932), (48440, 6000048), (48960, 5936322), (49020, 5929056), (49305, 5894784), (49536, 5867295), (49824, 5833380), (51072, 5690835), (51170, 5679936), (51408, 5653640), (51471, 5646720), (51680, 5623884), (52073, 5581440), (52288, 5558490), (52592, 5526360), (52632, 5522160), (52938, 5490240), (54180, 5364384), (54264, 5356080), (54495, 5333376), (54720, 5311446), (55360, 5250042), (55556, 5231520), (55879, 5201280), (57120, 5088276), (57190, 5082048), (57456, 5058520), (57792, 5029110), (58128, 5000040), (58140, 4999008), (58480, 4969944), (58752, 4946935), (58820, 4941216), (58824, 4940880), (59166, 4912320), (59512, 4883760), (60480, 4805594), (61047, 4760960), (61404, 4733280), (61761, 4705920), (61920, 4693836), (62016, 4686570), (62280, 4666704), (63840, 4552668), (64260, 4522912), (65016, 4470320), (65360, 4446792), (65394, 4444480), (65664, 4426205), (65740, 4421088), (65790, 4417728), (66432, 4375035), (66951, 4341120), (67830, 4284864), (68544, 4240230), (68628, 4235040), (69027, 4210560), (69445, 4185216), (69768, 4165840), (70176, 4141620), (70584, 4117680), (71820, 4046816), (72240, 4023288), (72352, 4017060), (72660, 4000032), (73440, 3957548), (73530, 3952704), (74304, 3911530), (74390, 3907008), (74736, 3888920), (76160, 3816207), (76608, 3793890), (76755, 3786624), (77504, 3750030), (77520, 3749256), (78432, 3705660), (78888, 3684240), (78948, 3681440), (79407, 3660160), (81270, 3576256), (81396, 3570720), (81872, 3549960), (82080, 3540964), (82348, 3529440), (82560, 3520377), (83040, 3500028), (83334, 3487680), (85120, 3414501), (85680, 3392184), (85785, 3388032), (86688, 3352740), (87192, 3333360), (87210, 3332672), (87720, 3313296), (88230, 3294144), (88236, 3293920), (88749, 3274880), (89268, 3255840), (90440, 3213648), (91504, 3176280), (92036, 3157920), (92106, 3155520), (92880, 3129224), (93024, 3124380), (93420, 3111136), (93568, 3106215), (94112, 3088260), (95760, 3035112), (96320, 3017466), (96880, 3000024), (97223, 2989440), (97920, 2968161), (98040, 2964528), (98610, 2947392), (98685, 2945152), (99648, 2916690), (101745, 2856576), (102340, 2839968), (102816, 2826820), (102935, 2823552), (102942, 2823360), (103360, 2811942), (104146, 2790720), (104576, 2779245), (105184, 2763180), (105264, 2761080), (105876, 2745120), (108360, 2682192), (108528, 2678040), (108990, 2666688), (109440, 2655723), (110295, 2635136), (110720, 2625021), (111112, 2615760), (111585, 2604672), (111758, 2600640), (114240, 2544138), (114380, 2541024), (114912, 2529260), (115045, 2526336), (115584, 2514555), (116256, 2500020), (116280, 2499504), (116960, 2484972), (117640, 2470608), (117648, 2470440), (118332, 2456160), (119024, 2441880), (120960, 2402797), (122094, 2380480), (122808, 2366640), (123522, 2352960), (123840, 2346918), (124032, 2343285), (124560, 2333352), (125001, 2325120), (126463, 2298240), (127680, 2276334), (128520, 2261456), (130032, 2235160), (130720, 2223396), (130788, 2222240), (131480, 2210544), (131580, 2208864), (132345, 2196096), (133902, 2170560), (135660, 2142432), (137088, 2120115), (137256, 2117520), (138054, 2105280), (138159, 2103680), (138890, 2092608), (139536, 2082920), (140352, 2070810), (141168, 2058840), (141341, 2056320), (143640, 2023408), (144480, 2011644), (144704, 2008530), (145320, 2000016), (146880, 1978774), (147060, 1976352), (147915, 1964928), (148608, 1955765), (148780, 1953504), (149472, 1944460), (153216, 1896945), (153510, 1893312), (154413, 1882240), (155008, 1875015), (155040, 1874628), (156219, 1860480), (156864, 1852830), (157776, 1842120), (157896, 1840720), (158814, 1830080), (162540, 1788128), (162792, 1785360), (163485, 1777792), (163744, 1774980), (164160, 1770482), (164696, 1764720), (166080, 1750014), (166668, 1743840), (167637, 1733760), (171360, 1696092), (171570, 1694016), (173376, 1676370), (174384, 1666680), (174420, 1666336), (175440, 1656648), (176460, 1647072), (176472, 1646960), (177498, 1637440), (178536, 1627920), (180880, 1606824), (183008, 1588140), (184072, 1578960), (184212, 1577760), (185283, 1568640), (185760, 1564612), (186048, 1562190), (186840, 1555568), (188224, 1544130), (191520, 1517556), (192640, 1508733), (193760, 1500012), (194446, 1494720), (196080, 1482264), (197220, 1473696), (197370, 1472576), (199296, 1458345), (200853, 1447040), (203490, 1428288), (204680, 1419984), (205632, 1413410), (205870, 1411776), (205884, 1411680), (206720, 1405971), (207081, 1403520), (208292, 1395360), (208335, 1395072), (210368, 1381590), (210528, 1380540), (211752, 1372560), (216720, 1341096), (217056, 1339020), (217980, 1333344), (220590, 1317568), (222224, 1307880), (223170, 1302336), (223516, 1300320), (228480, 1272069), (228760, 1270512), (229824, 1264630), (230090, 1263168), (230265, 1262208), (232512, 1250010), (232560, 1249752), (233920, 1242486), (235280, 1235304), (235296, 1235220), (236664, 1228080), (238048, 1220940), (244188, 1190240), (245616, 1183320), (247044, 1176480), (247680, 1173459), (249120, 1166676), (250002, 1162560), (252926, 1149120), (255360, 1138167), (257040, 1130728), (257355, 1129344), (260064, 1117580), (260365, 1116288), (261440, 1111698), (261576, 1111120), (262960, 1105272), (263160, 1104432), (264690, 1098048), (267804, 1085280), (271320, 1071216), (274512, 1058760), (276108, 1052640), (276318, 1051840), (277780, 1046304), (279072, 1041460), (279395, 1040256), (280704, 1035405), (282336, 1029420), (282682, 1028160), (287280, 1011704), (288960, 1005822), (289408, 1004265), (290640, 1000008), (291669, 996480), (293760, 989387), (294120, 988176), (295830, 982464), (297560, 976752), (298944, 972230), (305235, 952192), (307020, 946656), (308805, 941184), (308826, 941120), (310080, 937314), (312438, 930240), (313728, 926415), (315552, 921060), (315792, 920360), (317628, 915040), (325080, 894064), (325584, 892680), (326970, 888896), (327488, 887490), (328320, 885241), (329392, 882360), (332160, 875007), (333336, 871920), (334755, 868224), (335274, 866880), (342720, 848046), (343140, 847008), (345135, 842112), (346752, 838185), (348768, 833340), (348840, 833168), (350880, 828324), (352920, 823536), (352944, 823480), (354996, 818720), (357072, 813960), (361760, 803412), (366016, 794070), (368144, 789480), (368424, 788880), (370566, 784320), (371520, 782306), (372096, 781095), (373680, 777784), (375003, 775040), (376448, 772065), (379389, 766080), (383040, 758778), (387520, 750006), (388892, 747360), (391153, 743040), (392160, 741132), (394440, 736848), (394740, 736288), (397035, 732032), (401706, 723520), (406980, 714144), (409360, 709992), (411264, 706705), (411740, 705888), (411768, 705840), (414162, 701760), (416584, 697680), (416670, 697536), (420736, 690795), (421056, 690270), (423504, 686280), (424023, 685440), (433440, 670548), (434112, 669510), (435960, 666672), (441180, 658784), (443745, 654976), (444448, 653940), (446340, 651168), (447032, 650160), (457520, 635256), (459648, 632315), (460180, 631584), (460530, 631104), (465024, 625005), (465120, 624876), (467840, 621243), (468657, 620160), (470560, 617652), (470592, 617610), (473328, 614040), (476096, 610470), (486115, 597888), (488376, 595120), (491232, 591660), (494088, 588240), (498240, 583338), (500004, 581280), (502911, 577920), (505852, 574560), (514080, 565364), (514710, 564672), (520128, 558790), (520730, 558144), (522880, 555849), (523152, 555560), (525920, 552636), (526320, 552216), (529380, 549024), (535608, 542640)]