48720389760

素因数分解:

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

素因数の和:143

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 51, 54, 56, 57, 58, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 86, 87, 90, 95, 96, 102, 105, 108, 112, 114, 116, 119, 120, 126, 128, 129, 133, 135, 136, 140, 144, 145, 152, 153, 160, 168, 170, 171, 172, 174, 180, 189, 190, 192, 203, 204, 210, 215, 216, 224, 228, 232, 238, 240, 252, 255, 258, 261, 266, 270, 272, 280, 285, 288, 290, 301, 304, 306, 315, 320, 323, 336, 340, 342, 344, 348, 357, 360, 378, 380, 384, 387, 399, 406, 408, 420, 430, 432, 435, 448, 456, 459, 464, 476, 480, 493, 504, 510, 513, 516, 522, 532, 540, 544, 551, 560, 570, 576, 580, 595, 602, 608, 609, 612, 630, 640, 645, 646, 665, 672, 680, 684, 688, 696, 714, 720, 731, 756, 760, 765, 774, 783, 798, 812, 816, 817, 840, 855, 860, 864, 870, 896, 903, 912, 918, 928, 945, 952, 960, 969, 986, 1008, 1015, 1020, 1026, 1032, 1044, 1064, 1071, 1080, 1088, 1102, 1120, 1140, 1152, 1160, 1161, 1190, 1197, 1204, 1216, 1218, 1224, 1247, 1260, 1290, 1292, 1305, 1330, 1344, 1360, 1368, 1376, 1392, 1428, 1440, 1462, 1479, 1505, 1512, 1520, 1530, 1548, 1566, 1596, 1615, 1624, 1632, 1634, 1653, 1680, 1710, 1720, 1728, 1740, 1785, 1806, 1824, 1827, 1836, 1856, 1890, 1904, 1920, 1935, 1938, 1972, 1995, 2016, 2030, 2040, 2052, 2064, 2088, 2128, 2142, 2160, 2176, 2193, 2204, 2240, 2261, 2280, 2295, 2320, 2322, 2380, 2394, 2408, 2432, 2436, 2448, 2451, 2465, 2494, 2520, 2565, 2580, 2584, 2610, 2660, 2688, 2709, 2720, 2736, 2752, 2755, 2784, 2856, 2880, 2907, 2924, 2958, 3010, 3024, 3040, 3045, 3060, 3096, 3132, 3192, 3213, 3230, 3248, 3264, 3268, 3306, 3360, 3420, 3440, 3451, 3456, 3480, 3570, 3591, 3612, 3648, 3654, 3655, 3672, 3712, 3741, 3780, 3808, 3857, 3870, 3876, 3915, 3944, 3990, 4032, 4060, 4080, 4085, 4104, 4128, 4176, 4256, 4284, 4320, 4386, 4408, 4437, 4480, 4515, 4522, 4560, 4590, 4640, 4644, 4760, 4788, 4816, 4845, 4872, 4896, 4902, 4930, 4959, 4988, 5040, 5117, 5130, 5160, 5168, 5220, 5320, 5355, 5418, 5440, 5472, 5481, 5504, 5510, 5568, 5712, 5719, 5760, 5805, 5814, 5848, 5916, 5985, 6020, 6048, 6080, 6090, 6120, 6192, 6235, 6264, 6384, 6426, 6460, 6496, 6528, 6536, 6579, 6612, 6720, 6783, 6840, 6880, 6902, 6960, 7140, 7182, 7224, 7296, 7308, 7310, 7344, 7353, 7395, 7482, 7560, 7616, 7714, 7740, 7752, 7830, 7888, 7980, 8064, 8120, 8127, 8160, 8170, 8208, 8256, 8265, 8352, 8512, 8568, 8640, 8721, 8729, 8772, 8816, 8874, 9030, 9044, 9120, 9135, 9180, 9280, 9288, 9367, 9520, 9576, 9632, 9690, 9744, 9792, 9804, 9860, 9918, 9976, 10080, 10234, 10260, 10320, 10336, 10353, 10440, 10640, 10710, 10836, 10880, 10944, 10962, 10965, 11020, 11136, 11223, 11305, 11424, 11438, 11571, 11610, 11628, 11696, 11832, 11970, 12040, 12096, 12160, 12180, 12240, 12255, 12384, 12470, 12528, 12768, 12852, 12920, 12992, 13072, 13158, 13224, 13311, 13440, 13545, 13566, 13680, 13760, 13804, 13889, 13920, 14280, 14364, 14448, 14535, 14616, 14620, 14688, 14706, 14790, 14877, 14964, 15120, 15232, 15351, 15428, 15480, 15504, 15660, 15776, 15960, 16065, 16240, 16254, 16320, 16340, 16416, 16512, 16530, 16704, 17024, 17136, 17157, 17255, 17280, 17442, 17458, 17544, 17632, 17748, 17955, 18060, 18088, 18240, 18270, 18360, 18560, 18576, 18705, 18734, 19040, 19152, 19264, 19285, 19380, 19488, 19584, 19608, 19720, 19737, 19836, 19952, 20160, 20349, 20468, 20520, 20640, 20672, 20706, 20880, 21199, 21280, 21420, 21672, 21888, 21924, 21930, 22040, 22059, 22185, 22446, 22610, 22848, 22876, 23142, 23220, 23256, 23392, 23664, 23693, 23940, 24080, 24192, 24360, 24480, 24510, 24768, 24795, 24940, 25056, 25536, 25585, 25704, 25840, 25984, 26144, 26187, 26316, 26448, 26622, 27090, 27132, 27360, 27405, 27520, 27608, 27778, 27840, 28101, 28560, 28595, 28728, 28896, 29070, 29232, 29240, 29376, 29412, 29580, 29754, 29928, 30240, 30702, 30856, 30960, 31008, 31059, 31320, 31552, 31920, 32130, 32480, 32508, 32640, 32680, 32832, 32895, 33060, 33408, 33669, 33915, 34272, 34314, 34510, 34713, 34884, 34916, 35088, 35264, 35496, 35910, 36120, 36176, 36480, 36540, 36720, 36765, 37152, 37410, 37468, 38080, 38304, 38528, 38570, 38760, 38976, 39216, 39440, 39474, 39672, 39904, 40320, 40635, 40698, 40936, 41040, 41280, 41344, 41412, 41667, 41760, 42398, 42560, 42840, 43344, 43605, 43645, 43848, 43860, 44080, 44118, 44370, 44892, 45220, 45696, 45752, 46053, 46284, 46440, 46512, 46784, 46835, 47328, 47386, 47880, 48160, 48720, 48960, 49020, 49536, 49590, 49880, 50112, 51072, 51170, 51408, 51471, 51680, 51765, 52288, 52374, 52632, 52896, 53244, 54180, 54264, 54720, 54810, 55216, 55556, 55680, 56115, 56202, 57120, 57190, 57456, 57792, 57855, 58140, 58464, 58480, 58752, 58824, 59160, 59508, 59856, 60480, 61047, 61404, 61712, 61920, 62016, 62118, 62640, 63104, 63597, 63840, 64260, 64960, 65016, 65360, 65569, 65664, 65790, 66120, 66555, 67338, 67830, 68544, 68628, 69020, 69426, 69445, 69768, 69832, 70176, 70528, 70992, 71079, 71820, 72240, 72352, 73080, 73440, 73530, 74304, 74385, 74820, 74936, 76160, 76608, 76755, 77140, 77520, 77952, 78432, 78561, 78880, 78948, 79344, 79808, 81270, 81396, 81872, 82080, 82560, 82824, 83334, 83520, 84303, 84796, 85120, 85680, 85785, 86688, 87210, 87290, 87696, 87720, 88160, 88236, 88740, 89784, 90440, 91504, 92106, 92568, 92880, 93024, 93177, 93568, 93670, 94656, 94772, 95760, 96320, 97223, 97440, 97920, 98040, 98685, 99180, 99760, 100224, 101745, 102340, 102816, 102942, 103360, 103530, 104139, 104576, 104748, 105264, 105792, 105995, 106488, 108360, 108528, 109440, 109620, 110295, 110432, 111112, 112230, 112404, 114240, 114380, 114912, 115584, 115710, 116280, 116928, 116960, 117648, 118320, 118465, 119016, 119712, 120960, 122094, 122808, 123424, 123840, 124032, 124236, 125001, 125280, 127194, 127680, 128520, 129920, 130032, 130720, 130935, 131138, 131580, 132240, 133110, 134676, 135660, 137088, 137256, 138040, 138159, 138852, 138890, 139536, 139664, 140352, 140505, 141984, 142158, 143640, 144480, 144704, 146160, 146880, 147060, 148393, 148608, 148770, 149640, 149872, 153216, 153510, 154280, 154413, 155040, 155295, 156864, 157122, 157760, 157896, 158688, 159616, 162540, 162792, 163744, 164160, 165648, 165851, 166668, 167040, 168345, 168606, 169592, 171360, 171570, 173376, 173565, 174420, 174580, 175392, 175440, 176320, 176472, 177480, 179568, 180880, 183008, 184212, 185136, 185760, 186048, 186354, 187340, 189312, 189544, 190791, 191520, 192640, 194446, 194880, 196080, 196707, 197370, 198360, 199520, 203490, 204680, 205632, 205884, 206720, 207060, 208278, 208335, 209496, 210528, 211584, 211990, 212976, 213237, 216720, 217056, 219240, 220590, 220864, 222224, 224460, 224808, 228480, 228760, 229824, 230265, 231420, 232560, 233856, 233920, 235296, 235683, 236640, 236930, 238032, 239424, 244188, 245616, 246848, 247680, 248472, 250002, 250560, 252909, 254388, 255360, 257040, 257355, 260064, 261440, 261870, 262276, 263160, 264480, 266220, 269352, 271320, 274512, 276080, 276318, 277704, 277780, 279072, 279328, 280704, 281010, 283968, 284316, 287280, 288960, 289408, 291669, 292320, 293760, 294120, 296786, 297540, 299280, 299744, 305235, 307020, 308560, 308826, 310080, 310590, 313728, 314244, 315520, 315792, 317376, 317985, 325080, 325584, 327488, 327845, 328320, 331296, 331702, 333336, 336690, 337212, 339184, 342720, 343140, 346752, 347130, 348840, 349160, 350784, 350880, 352640, 352944, 354960, 355395, 359136, 361760, 366016, 368424, 370272, 371520, 372096, 372708, 374680, 375003, 379088, 381582, 383040, 388892, 389760, 392160, 392805, 393414, 394740, 396720, 399040, 402781, 406980, 409360, 411264, 411768, 414120, 416556, 416670, 418992, 421056, 421515, 423980, 425952, 426474, 433440, 434112, 438480, 441180, 441728, 444448, 445179, 448920, 449616, 457520, 459648, 460530, 462840, 465120, 465885, 467840, 470592, 471366, 473280, 473860, 476064, 478848, 486115, 488376, 491232, 493696, 496944, 497553, 500004, 501120, 505818, 508776, 514080, 514710, 520128, 520695, 522880, 523740, 524552, 526320, 528960, 532440, 538704, 542640, 549024, 552160, 552636, 555408, 555560, 558144, 558656, 562020, 567936, 568632, 572373, 574560, 577920, 583338, 584640, 588240, 590121, 593572, 595080, 598560, 599488, 610470, 614040, 617120, 617652, 620160, 621180, 625005, 628488, 631584, 634752, 635970, 639711, 650160, 651168, 654976, 655690, 662592, 663404, 666672, 673380, 674424, 678368, 685440, 686280, 690795, 694260, 697680, 698320, 701568, 701760, 705888, 709920, 710790, 718272, 723520, 732032, 736848, 740544, 741965, 743040, 745416, 749360, 750006, 758176, 763164, 766080, 772065, 777784, 784320, 785610, 786828, 789480, 793440, 798080, 805562, 813960, 818720, 823536, 828240, 829255, 833112, 833340, 837984, 842112, 843030, 847960, 851904, 852948, 866880, 868224, 875007, 876960, 882360, 888896, 890358, 897840, 899232, 915040, 921060, 925680, 930240, 931770, 941184, 942732, 946560, 947720, 952128, 953955, 972230, 976752, 982464, 983535, 993888, 995106, 1000008, 1011636, 1017552, 1028160, 1029420, 1040256, 1041390, 1047480, 1049104, 1052640, 1057920, 1064880, 1066185, 1077408, 1085280, 1098048, 1104320, 1105272, 1110816, 1111120, 1116288, 1117312, 1124040, 1137264, 1144746, 1149120, 1166676, 1169280, 1176480, 1178415, 1180242, 1187144, 1190160, 1197120, 1198976, 1208343, 1220940, 1228080, 1234240, 1235304, 1242360, 1250010, 1256976, 1263168, 1264545, 1271940, 1279422, 1300320, 1302336, 1311380, 1325184, 1326808, 1333344, 1335537, 1346760, 1348848, 1356736, 1372560, 1381590, 1388520, 1395360, 1396640, 1403520, 1411776, 1419840, 1421580, 1436544, 1447040, 1458345, 1473696, 1481088, 1483930, 1490832, 1492659, 1498720, 1500012, 1516352, 1526328, 1544130, 1555568, 1568640, 1571220, 1573656, 1578960, 1586880, 1611124, 1627920, 1637440, 1647072, 1656480, 1658510, 1666224, 1666680, 1675968, 1686060, 1695920, 1703808, 1705896, 1733760, 1750014, 1753920, 1764720, 1770363, 1777792, 1780716, 1795680, 1798464, 1830080, 1842120, 1851360, 1860480, 1863540, 1875015, 1885464, 1895440, 1904256, 1907910, 1944460, 1953504, 1964928, 1967070, 1987776, 1990212, 2000016, 2013905, 2023272, 2035104, 2056320, 2058840, 2082780, 2094960, 2098208, 2105280, 2129760, 2132370, 2154816, 2170560, 2196096, 2208640, 2210544, 2221632, 2222240, 2225895, 2248080, 2274528, 2289492, 2298240, 2333352, 2352960, 2356830, 2360484, 2374288, 2380320, 2394240, 2416686, 2441880, 2456160, 2468480, 2470608, 2484720, 2487765, 2500020, 2513952, 2526336, 2529090, 2543880, 2558844, 2600640, 2604672, 2622760, 2625021, 2653616, 2666688, 2671074, 2693520, 2697696, 2713472, 2745120, 2763180, 2777040, 2790720, 2793280, 2819467, 2823552, 2839680, 2843160, 2861865, 2916690, 2947392, 2950605, 2967860, 2981664, 2985318, 2997440, 3000024, 3032704, 3052656, 3088260, 3111136, 3142440, 3147312, 3157920, 3173760, 3198555, 3222248, 3255840, 3274880, 3294144, 3312960, 3317020, 3332448, 3333360, 3351936, 3372120, 3391840, 3411792, 3500028, 3507840, 3529440, 3540726, 3561432, 3591360, 3596928, 3625029, 3660160, 3684240, 3702720, 3727080, 3750030, 3770928, 3790880, 3815820, 3888920, 3907008, 3934140, 3975552, 3980424, 4000032, 4006611, 4027810, 4046544, 4070208, 4117680, 4165560, 4189920, 4196416, 4210560, 4259520, 4264740, 4309632, 4341120, 4375035, 4421088, 4443264, 4444480, 4451790, 4477977, 4496160, 4549056, 4578984, 4666704, 4705920, 4713660, 4720968, 4748576, 4760640, 4833372, 4883760, 4912320, 4941216, 4969440, 4975530, 5000040, 5027904, 5058180, 5087760, 5117688, 5201280, 5245520, 5250042, 5307232, 5333376, 5342148, 5387040, 5395392, 5490240, 5526360, 5554080, 5581440, 5586560, 5638934, 5686320, 5723730, 5833380, 5894784, 5901210, 5935720, 5963328, 5970636, 5994880, 6000048, 6041715, 6105312, 6176520, 6222272, 6284880, 6294624, 6315840, 6397110, 6444496, 6511680, 6588288, 6625920, 6634040, 6664896, 6666720, 6677685, 6744240, 6783680, 6823584, 7000056, 7058880, 7081452, 7122864, 7182720, 7250058, 7368480, 7405440, 7454160, 7463295, 7500060, 7541856, 7581760, 7631640, 7777840, 7814016, 7868280, 7960848, 8000064, 8013222, 8055620, 8093088, 8140416, 8235360, 8331120, 8379840, 8392832, 8458401, 8519040, 8529480, 8750070, 8842176, 8851815, 8888960, 8903580, 8955954, 8992320, 9098112, 9157968, 9333408, 9427320, 9441936, 9497152, 9521280, 9666744, 9767520, 9824640, 9882432, 9938880, 9951060, 10000080, 10055808, 10116360, 10175520, 10235376, 10491040, 10500084, 10614464, 10684296, 10774080, 10790784, 10875087, 10980480, 11052720, 11108160, 11277868, 11372640, 11447460, 11666760, 11802420, 11871440, 11926656, 11941272, 12000096, 12083430, 12210624, 12353040, 12444544, 12569760, 12589248, 12631680, 12794220, 12888992, 13023360, 13125105, 13268080, 13329792, 13333440, 13355370, 13488480, 13567360, 13647168, 14000112, 14097335, 14117760, 14162904, 14245728, 14500116, 14736960, 14908320, 14926590, 15000120, 15083712, 15163520, 15263280, 15555680, 15736560, 15921696, 16000128, 16026444, 16111240, 16186176, 16470720, 16662240, 16759680, 16916802, 17058960, 17500140, 17684352, 17703630, 17807160, 17911908, 17984640, 18125145, 18315936, 18666816, 18854640, 18883872, 18994304, 19333488, 19535040, 19764864, 19877760, 19902120, 20000160, 20033055, 20232720, 20351040, 20470752, 20982080, 21000168, 21228928, 21368592, 21548160, 21750174, 22105440, 22216320, 22389885, 22555736, 22745280, 22894920, 23333520, 23604840, 23742880, 23882544, 24000192, 24166860, 24421248, 24706080, 25139520, 25178496, 25375203, 25588440, 25777984, 26250210, 26536160, 26666880, 26710740, 26976960, 27294336, 28000224, 28194670, 28325808, 28491456, 29000232, 29473920, 29816640, 29853180, 30000240, 30167424, 30526560, 31111360, 31473120, 31843392, 32052888, 32222480, 32372352, 32941440, 33324480, 33833604, 34117920, 35000280, 35407260, 35614320, 35823816, 36250290, 36631872, 37333632, 37709280, 37767744, 38666976, 39070080, 39804240, 40000320, 40066110, 40465440, 40702080, 40941504, 41964160, 42000336, 42292005, 42737184, 43500348, 44210880, 44779770, 45111472, 45490560, 45789840, 46667040, 47209680, 47485760, 47765088, 48000384, 48333720, 49412160, 50279040, 50750406, 51176880, 51555968, 52500420, 53072320, 53421480, 53953920, 54375435, 56000448, 56389340, 56651616, 56982912, 58000464, 59633280, 59706360, 60000480, 61053120, 62222720, 62946240, 63686784, 64105776, 64444960, 66648960, 67667208, 68235840, 70000560, 70814520, 71228640, 71647632, 72500580, 73263744, 75418560, 75535488, 76125609, 77333952, 79608480, 80000640, 80132220, 80930880, 81883008, 84000672, 84584010, 85474368, 87000696, 88421760, 89559540, 90222944, 91579680, 93334080, 94419360, 94971520, 95530176, 96667440, 98824320, 101500812, 102353760, 105000840, 106144640, 106842960, 108750870, 112000896, 112778680, 113303232, 116000928, 119412720, 120000960, 122106240, 125892480, 126876015, 128211552, 128889920, 135334416, 136471680, 140001120, 141629040, 142457280, 143295264, 145001160, 150837120, 152251218, 154667904, 159216960, 160264440, 161861760, 168001344, 169168020, 170948736, 174001392, 179119080, 180445888, 183159360, 186668160, 188838720, 191060352, 193334880, 203001624, 204707520, 210001680, 213685920, 217501740, 225557360, 226606464, 232001856, 238825440, 240001920, 253752030, 256423104, 257779840, 270668832, 280002240, 283258080, 284914560, 286590528, 290002320, 304502436, 318433920, 320528880, 336002688, 338336040, 348002784, 358238160, 360891776, 366318720, 377677440, 380628045, 386669760, 406003248, 409415040, 420003360, 427371840, 435003480, 451114720, 464003712, 477650880, 507504060, 512846208, 541337664, 560004480, 566516160, 573181056, 580004640, 609004872, 641057760, 676672080, 696005568, 716476320, 761256090, 773339520, 812006496, 840006720, 854743680, 870006960, 902229440, 955301760, 1015008120, 1082675328, 1133032320, 1160009280, 1218009744, 1282115520, 1353344160, 1392011136, 1432952640, 1522512180, 1624012992, 1680013440, 1740013920, 1804458880, 2030016240, 2320018560, 2436019488, 2564231040, 2706688320, 2865905280, 3045024360, 3248025984, 3480027840, 4060032480, 4872038976, 5413376640, 6090048720, 6960055680, 8120064960, 9744077952, 12180097440, 16240129920, 24360194880, 48720389760]

約数ペア:

[(1, 48720389760), (2, 24360194880), (3, 16240129920), (4, 12180097440), (5, 9744077952), (6, 8120064960), (7, 6960055680), (8, 6090048720), (9, 5413376640), (10, 4872038976), (12, 4060032480), (14, 3480027840), (15, 3248025984), (16, 3045024360), (17, 2865905280), (18, 2706688320), (19, 2564231040), (20, 2436019488), (21, 2320018560), (24, 2030016240), (27, 1804458880), (28, 1740013920), (29, 1680013440), (30, 1624012992), (32, 1522512180), (34, 1432952640), (35, 1392011136), (36, 1353344160), (38, 1282115520), (40, 1218009744), (42, 1160009280), (43, 1133032320), (45, 1082675328), (48, 1015008120), (51, 955301760), (54, 902229440), (56, 870006960), (57, 854743680), (58, 840006720), (60, 812006496), (63, 773339520), (64, 761256090), (68, 716476320), (70, 696005568), (72, 676672080), (76, 641057760), (80, 609004872), (84, 580004640), (85, 573181056), (86, 566516160), (87, 560004480), (90, 541337664), (95, 512846208), (96, 507504060), (102, 477650880), (105, 464003712), (108, 451114720), (112, 435003480), (114, 427371840), (116, 420003360), (119, 409415040), (120, 406003248), (126, 386669760), (128, 380628045), (129, 377677440), (133, 366318720), (135, 360891776), (136, 358238160), (140, 348002784), (144, 338336040), (145, 336002688), (152, 320528880), (153, 318433920), (160, 304502436), (168, 290002320), (170, 286590528), (171, 284914560), (172, 283258080), (174, 280002240), (180, 270668832), (189, 257779840), (190, 256423104), (192, 253752030), (203, 240001920), (204, 238825440), (210, 232001856), (215, 226606464), (216, 225557360), (224, 217501740), (228, 213685920), (232, 210001680), (238, 204707520), (240, 203001624), (252, 193334880), (255, 191060352), (258, 188838720), (261, 186668160), (266, 183159360), (270, 180445888), (272, 179119080), (280, 174001392), (285, 170948736), (288, 169168020), (290, 168001344), (301, 161861760), (304, 160264440), (306, 159216960), (315, 154667904), (320, 152251218), (323, 150837120), (336, 145001160), (340, 143295264), (342, 142457280), (344, 141629040), (348, 140001120), (357, 136471680), (360, 135334416), (378, 128889920), (380, 128211552), (384, 126876015), (387, 125892480), (399, 122106240), (406, 120000960), (408, 119412720), (420, 116000928), (430, 113303232), (432, 112778680), (435, 112000896), (448, 108750870), (456, 106842960), (459, 106144640), (464, 105000840), (476, 102353760), (480, 101500812), (493, 98824320), (504, 96667440), (510, 95530176), (513, 94971520), (516, 94419360), (522, 93334080), (532, 91579680), (540, 90222944), (544, 89559540), (551, 88421760), (560, 87000696), (570, 85474368), (576, 84584010), (580, 84000672), (595, 81883008), (602, 80930880), (608, 80132220), (609, 80000640), (612, 79608480), (630, 77333952), (640, 76125609), (645, 75535488), (646, 75418560), (665, 73263744), (672, 72500580), (680, 71647632), (684, 71228640), (688, 70814520), (696, 70000560), (714, 68235840), (720, 67667208), (731, 66648960), (756, 64444960), (760, 64105776), (765, 63686784), (774, 62946240), (783, 62222720), (798, 61053120), (812, 60000480), (816, 59706360), (817, 59633280), (840, 58000464), (855, 56982912), (860, 56651616), (864, 56389340), (870, 56000448), (896, 54375435), (903, 53953920), (912, 53421480), (918, 53072320), (928, 52500420), (945, 51555968), (952, 51176880), (960, 50750406), (969, 50279040), (986, 49412160), (1008, 48333720), (1015, 48000384), (1020, 47765088), (1026, 47485760), (1032, 47209680), (1044, 46667040), (1064, 45789840), (1071, 45490560), (1080, 45111472), (1088, 44779770), (1102, 44210880), (1120, 43500348), (1140, 42737184), (1152, 42292005), (1160, 42000336), (1161, 41964160), (1190, 40941504), (1197, 40702080), (1204, 40465440), (1216, 40066110), (1218, 40000320), (1224, 39804240), (1247, 39070080), (1260, 38666976), (1290, 37767744), (1292, 37709280), (1305, 37333632), (1330, 36631872), (1344, 36250290), (1360, 35823816), (1368, 35614320), (1376, 35407260), (1392, 35000280), (1428, 34117920), (1440, 33833604), (1462, 33324480), (1479, 32941440), (1505, 32372352), (1512, 32222480), (1520, 32052888), (1530, 31843392), (1548, 31473120), (1566, 31111360), (1596, 30526560), (1615, 30167424), (1624, 30000240), (1632, 29853180), (1634, 29816640), (1653, 29473920), (1680, 29000232), (1710, 28491456), (1720, 28325808), (1728, 28194670), (1740, 28000224), (1785, 27294336), (1806, 26976960), (1824, 26710740), (1827, 26666880), (1836, 26536160), (1856, 26250210), (1890, 25777984), (1904, 25588440), (1920, 25375203), (1935, 25178496), (1938, 25139520), (1972, 24706080), (1995, 24421248), (2016, 24166860), (2030, 24000192), (2040, 23882544), (2052, 23742880), (2064, 23604840), (2088, 23333520), (2128, 22894920), (2142, 22745280), (2160, 22555736), (2176, 22389885), (2193, 22216320), (2204, 22105440), (2240, 21750174), (2261, 21548160), (2280, 21368592), (2295, 21228928), (2320, 21000168), (2322, 20982080), (2380, 20470752), (2394, 20351040), (2408, 20232720), (2432, 20033055), (2436, 20000160), (2448, 19902120), (2451, 19877760), (2465, 19764864), (2494, 19535040), (2520, 19333488), (2565, 18994304), (2580, 18883872), (2584, 18854640), (2610, 18666816), (2660, 18315936), (2688, 18125145), (2709, 17984640), (2720, 17911908), (2736, 17807160), (2752, 17703630), (2755, 17684352), (2784, 17500140), (2856, 17058960), (2880, 16916802), (2907, 16759680), (2924, 16662240), (2958, 16470720), (3010, 16186176), (3024, 16111240), (3040, 16026444), (3045, 16000128), (3060, 15921696), (3096, 15736560), (3132, 15555680), (3192, 15263280), (3213, 15163520), (3230, 15083712), (3248, 15000120), (3264, 14926590), (3268, 14908320), (3306, 14736960), (3360, 14500116), (3420, 14245728), (3440, 14162904), (3451, 14117760), (3456, 14097335), (3480, 14000112), (3570, 13647168), (3591, 13567360), (3612, 13488480), (3648, 13355370), (3654, 13333440), (3655, 13329792), (3672, 13268080), (3712, 13125105), (3741, 13023360), (3780, 12888992), (3808, 12794220), (3857, 12631680), (3870, 12589248), (3876, 12569760), (3915, 12444544), (3944, 12353040), (3990, 12210624), (4032, 12083430), (4060, 12000096), (4080, 11941272), (4085, 11926656), (4104, 11871440), (4128, 11802420), (4176, 11666760), (4256, 11447460), (4284, 11372640), (4320, 11277868), (4386, 11108160), (4408, 11052720), (4437, 10980480), (4480, 10875087), (4515, 10790784), (4522, 10774080), (4560, 10684296), (4590, 10614464), (4640, 10500084), (4644, 10491040), (4760, 10235376), (4788, 10175520), (4816, 10116360), (4845, 10055808), (4872, 10000080), (4896, 9951060), (4902, 9938880), (4930, 9882432), (4959, 9824640), (4988, 9767520), (5040, 9666744), (5117, 9521280), (5130, 9497152), (5160, 9441936), (5168, 9427320), (5220, 9333408), (5320, 9157968), (5355, 9098112), (5418, 8992320), (5440, 8955954), (5472, 8903580), (5481, 8888960), (5504, 8851815), (5510, 8842176), (5568, 8750070), (5712, 8529480), (5719, 8519040), (5760, 8458401), (5805, 8392832), (5814, 8379840), (5848, 8331120), (5916, 8235360), (5985, 8140416), (6020, 8093088), (6048, 8055620), (6080, 8013222), (6090, 8000064), (6120, 7960848), (6192, 7868280), (6235, 7814016), (6264, 7777840), (6384, 7631640), (6426, 7581760), (6460, 7541856), (6496, 7500060), (6528, 7463295), (6536, 7454160), (6579, 7405440), (6612, 7368480), (6720, 7250058), (6783, 7182720), (6840, 7122864), (6880, 7081452), (6902, 7058880), (6960, 7000056), (7140, 6823584), (7182, 6783680), (7224, 6744240), (7296, 6677685), (7308, 6666720), (7310, 6664896), (7344, 6634040), (7353, 6625920), (7395, 6588288), (7482, 6511680), (7560, 6444496), (7616, 6397110), (7714, 6315840), (7740, 6294624), (7752, 6284880), (7830, 6222272), (7888, 6176520), (7980, 6105312), (8064, 6041715), (8120, 6000048), (8127, 5994880), (8160, 5970636), (8170, 5963328), (8208, 5935720), (8256, 5901210), (8265, 5894784), (8352, 5833380), (8512, 5723730), (8568, 5686320), (8640, 5638934), (8721, 5586560), (8729, 5581440), (8772, 5554080), (8816, 5526360), (8874, 5490240), (9030, 5395392), (9044, 5387040), (9120, 5342148), (9135, 5333376), (9180, 5307232), (9280, 5250042), (9288, 5245520), (9367, 5201280), (9520, 5117688), (9576, 5087760), (9632, 5058180), (9690, 5027904), (9744, 5000040), (9792, 4975530), (9804, 4969440), (9860, 4941216), (9918, 4912320), (9976, 4883760), (10080, 4833372), (10234, 4760640), (10260, 4748576), (10320, 4720968), (10336, 4713660), (10353, 4705920), (10440, 4666704), (10640, 4578984), (10710, 4549056), (10836, 4496160), (10880, 4477977), (10944, 4451790), (10962, 4444480), (10965, 4443264), (11020, 4421088), (11136, 4375035), (11223, 4341120), (11305, 4309632), (11424, 4264740), (11438, 4259520), (11571, 4210560), (11610, 4196416), (11628, 4189920), (11696, 4165560), (11832, 4117680), (11970, 4070208), (12040, 4046544), (12096, 4027810), (12160, 4006611), (12180, 4000032), (12240, 3980424), (12255, 3975552), (12384, 3934140), (12470, 3907008), (12528, 3888920), (12768, 3815820), (12852, 3790880), (12920, 3770928), (12992, 3750030), (13072, 3727080), (13158, 3702720), (13224, 3684240), (13311, 3660160), (13440, 3625029), (13545, 3596928), (13566, 3591360), (13680, 3561432), (13760, 3540726), (13804, 3529440), (13889, 3507840), (13920, 3500028), (14280, 3411792), (14364, 3391840), (14448, 3372120), (14535, 3351936), (14616, 3333360), (14620, 3332448), (14688, 3317020), (14706, 3312960), (14790, 3294144), (14877, 3274880), (14964, 3255840), (15120, 3222248), (15232, 3198555), (15351, 3173760), (15428, 3157920), (15480, 3147312), (15504, 3142440), (15660, 3111136), (15776, 3088260), (15960, 3052656), (16065, 3032704), (16240, 3000024), (16254, 2997440), (16320, 2985318), (16340, 2981664), (16416, 2967860), (16512, 2950605), (16530, 2947392), (16704, 2916690), (17024, 2861865), (17136, 2843160), (17157, 2839680), (17255, 2823552), (17280, 2819467), (17442, 2793280), (17458, 2790720), (17544, 2777040), (17632, 2763180), (17748, 2745120), (17955, 2713472), (18060, 2697696), (18088, 2693520), (18240, 2671074), (18270, 2666688), (18360, 2653616), (18560, 2625021), (18576, 2622760), (18705, 2604672), (18734, 2600640), (19040, 2558844), (19152, 2543880), (19264, 2529090), (19285, 2526336), (19380, 2513952), (19488, 2500020), (19584, 2487765), (19608, 2484720), (19720, 2470608), (19737, 2468480), (19836, 2456160), (19952, 2441880), (20160, 2416686), (20349, 2394240), (20468, 2380320), (20520, 2374288), (20640, 2360484), (20672, 2356830), (20706, 2352960), (20880, 2333352), (21199, 2298240), (21280, 2289492), (21420, 2274528), (21672, 2248080), (21888, 2225895), (21924, 2222240), (21930, 2221632), (22040, 2210544), (22059, 2208640), (22185, 2196096), (22446, 2170560), (22610, 2154816), (22848, 2132370), (22876, 2129760), (23142, 2105280), (23220, 2098208), (23256, 2094960), (23392, 2082780), (23664, 2058840), (23693, 2056320), (23940, 2035104), (24080, 2023272), (24192, 2013905), (24360, 2000016), (24480, 1990212), (24510, 1987776), (24768, 1967070), (24795, 1964928), (24940, 1953504), (25056, 1944460), (25536, 1907910), (25585, 1904256), (25704, 1895440), (25840, 1885464), (25984, 1875015), (26144, 1863540), (26187, 1860480), (26316, 1851360), (26448, 1842120), (26622, 1830080), (27090, 1798464), (27132, 1795680), (27360, 1780716), (27405, 1777792), (27520, 1770363), (27608, 1764720), (27778, 1753920), (27840, 1750014), (28101, 1733760), (28560, 1705896), (28595, 1703808), (28728, 1695920), (28896, 1686060), (29070, 1675968), (29232, 1666680), (29240, 1666224), (29376, 1658510), (29412, 1656480), (29580, 1647072), (29754, 1637440), (29928, 1627920), (30240, 1611124), (30702, 1586880), (30856, 1578960), (30960, 1573656), (31008, 1571220), (31059, 1568640), (31320, 1555568), (31552, 1544130), (31920, 1526328), (32130, 1516352), (32480, 1500012), (32508, 1498720), (32640, 1492659), (32680, 1490832), (32832, 1483930), (32895, 1481088), (33060, 1473696), (33408, 1458345), (33669, 1447040), (33915, 1436544), (34272, 1421580), (34314, 1419840), (34510, 1411776), (34713, 1403520), (34884, 1396640), (34916, 1395360), (35088, 1388520), (35264, 1381590), (35496, 1372560), (35910, 1356736), (36120, 1348848), (36176, 1346760), (36480, 1335537), (36540, 1333344), (36720, 1326808), (36765, 1325184), (37152, 1311380), (37410, 1302336), (37468, 1300320), (38080, 1279422), (38304, 1271940), (38528, 1264545), (38570, 1263168), (38760, 1256976), (38976, 1250010), (39216, 1242360), (39440, 1235304), (39474, 1234240), (39672, 1228080), (39904, 1220940), (40320, 1208343), (40635, 1198976), (40698, 1197120), (40936, 1190160), (41040, 1187144), (41280, 1180242), (41344, 1178415), (41412, 1176480), (41667, 1169280), (41760, 1166676), (42398, 1149120), (42560, 1144746), (42840, 1137264), (43344, 1124040), (43605, 1117312), (43645, 1116288), (43848, 1111120), (43860, 1110816), (44080, 1105272), (44118, 1104320), (44370, 1098048), (44892, 1085280), (45220, 1077408), (45696, 1066185), (45752, 1064880), (46053, 1057920), (46284, 1052640), (46440, 1049104), (46512, 1047480), (46784, 1041390), (46835, 1040256), (47328, 1029420), (47386, 1028160), (47880, 1017552), (48160, 1011636), (48720, 1000008), (48960, 995106), (49020, 993888), (49536, 983535), (49590, 982464), (49880, 976752), (50112, 972230), (51072, 953955), (51170, 952128), (51408, 947720), (51471, 946560), (51680, 942732), (51765, 941184), (52288, 931770), (52374, 930240), (52632, 925680), (52896, 921060), (53244, 915040), (54180, 899232), (54264, 897840), (54720, 890358), (54810, 888896), (55216, 882360), (55556, 876960), (55680, 875007), (56115, 868224), (56202, 866880), (57120, 852948), (57190, 851904), (57456, 847960), (57792, 843030), (57855, 842112), (58140, 837984), (58464, 833340), (58480, 833112), (58752, 829255), (58824, 828240), (59160, 823536), (59508, 818720), (59856, 813960), (60480, 805562), (61047, 798080), (61404, 793440), (61712, 789480), (61920, 786828), (62016, 785610), (62118, 784320), (62640, 777784), (63104, 772065), (63597, 766080), (63840, 763164), (64260, 758176), (64960, 750006), (65016, 749360), (65360, 745416), (65569, 743040), (65664, 741965), (65790, 740544), (66120, 736848), (66555, 732032), (67338, 723520), (67830, 718272), (68544, 710790), (68628, 709920), (69020, 705888), (69426, 701760), (69445, 701568), (69768, 698320), (69832, 697680), (70176, 694260), (70528, 690795), (70992, 686280), (71079, 685440), (71820, 678368), (72240, 674424), (72352, 673380), (73080, 666672), (73440, 663404), (73530, 662592), (74304, 655690), (74385, 654976), (74820, 651168), (74936, 650160), (76160, 639711), (76608, 635970), (76755, 634752), (77140, 631584), (77520, 628488), (77952, 625005), (78432, 621180), (78561, 620160), (78880, 617652), (78948, 617120), (79344, 614040), (79808, 610470), (81270, 599488), (81396, 598560), (81872, 595080), (82080, 593572), (82560, 590121), (82824, 588240), (83334, 584640), (83520, 583338), (84303, 577920), (84796, 574560), (85120, 572373), (85680, 568632), (85785, 567936), (86688, 562020), (87210, 558656), (87290, 558144), (87696, 555560), (87720, 555408), (88160, 552636), (88236, 552160), (88740, 549024), (89784, 542640), (90440, 538704), (91504, 532440), (92106, 528960), (92568, 526320), (92880, 524552), (93024, 523740), (93177, 522880), (93568, 520695), (93670, 520128), (94656, 514710), (94772, 514080), (95760, 508776), (96320, 505818), (97223, 501120), (97440, 500004), (97920, 497553), (98040, 496944), (98685, 493696), (99180, 491232), (99760, 488376), (100224, 486115), (101745, 478848), (102340, 476064), (102816, 473860), (102942, 473280), (103360, 471366), (103530, 470592), (104139, 467840), (104576, 465885), (104748, 465120), (105264, 462840), (105792, 460530), (105995, 459648), (106488, 457520), (108360, 449616), (108528, 448920), (109440, 445179), (109620, 444448), (110295, 441728), (110432, 441180), (111112, 438480), (112230, 434112), (112404, 433440), (114240, 426474), (114380, 425952), (114912, 423980), (115584, 421515), (115710, 421056), (116280, 418992), (116928, 416670), (116960, 416556), (117648, 414120), (118320, 411768), (118465, 411264), (119016, 409360), (119712, 406980), (120960, 402781), (122094, 399040), (122808, 396720), (123424, 394740), (123840, 393414), (124032, 392805), (124236, 392160), (125001, 389760), (125280, 388892), (127194, 383040), (127680, 381582), (128520, 379088), (129920, 375003), (130032, 374680), (130720, 372708), (130935, 372096), (131138, 371520), (131580, 370272), (132240, 368424), (133110, 366016), (134676, 361760), (135660, 359136), (137088, 355395), (137256, 354960), (138040, 352944), (138159, 352640), (138852, 350880), (138890, 350784), (139536, 349160), (139664, 348840), (140352, 347130), (140505, 346752), (141984, 343140), (142158, 342720), (143640, 339184), (144480, 337212), (144704, 336690), (146160, 333336), (146880, 331702), (147060, 331296), (148393, 328320), (148608, 327845), (148770, 327488), (149640, 325584), (149872, 325080), (153216, 317985), (153510, 317376), (154280, 315792), (154413, 315520), (155040, 314244), (155295, 313728), (156864, 310590), (157122, 310080), (157760, 308826), (157896, 308560), (158688, 307020), (159616, 305235), (162540, 299744), (162792, 299280), (163744, 297540), (164160, 296786), (165648, 294120), (165851, 293760), (166668, 292320), (167040, 291669), (168345, 289408), (168606, 288960), (169592, 287280), (171360, 284316), (171570, 283968), (173376, 281010), (173565, 280704), (174420, 279328), (174580, 279072), (175392, 277780), (175440, 277704), (176320, 276318), (176472, 276080), (177480, 274512), (179568, 271320), (180880, 269352), (183008, 266220), (184212, 264480), (185136, 263160), (185760, 262276), (186048, 261870), (186354, 261440), (187340, 260064), (189312, 257355), (189544, 257040), (190791, 255360), (191520, 254388), (192640, 252909), (194446, 250560), (194880, 250002), (196080, 248472), (196707, 247680), (197370, 246848), (198360, 245616), (199520, 244188), (203490, 239424), (204680, 238032), (205632, 236930), (205884, 236640), (206720, 235683), (207060, 235296), (208278, 233920), (208335, 233856), (209496, 232560), (210528, 231420), (211584, 230265), (211990, 229824), (212976, 228760), (213237, 228480), (216720, 224808), (217056, 224460), (219240, 222224), (220590, 220864)]