254509395840

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:205

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 41, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 73, 74, 76, 80, 82, 84, 90, 95, 96, 105, 108, 111, 112, 114, 120, 123, 126, 128, 133, 135, 140, 144, 146, 148, 152, 160, 164, 168, 171, 180, 185, 189, 190, 192, 205, 210, 216, 219, 222, 224, 228, 240, 246, 252, 259, 266, 270, 280, 285, 287, 288, 292, 296, 304, 315, 320, 328, 333, 336, 342, 360, 365, 369, 370, 378, 380, 384, 399, 410, 420, 432, 438, 444, 448, 456, 480, 492, 504, 511, 513, 518, 532, 540, 555, 560, 570, 574, 576, 584, 592, 608, 615, 630, 640, 656, 657, 665, 666, 672, 684, 703, 720, 730, 738, 740, 756, 760, 777, 779, 798, 820, 840, 855, 861, 864, 876, 888, 896, 912, 945, 960, 984, 999, 1008, 1022, 1026, 1036, 1064, 1080, 1095, 1107, 1110, 1120, 1140, 1148, 1152, 1168, 1184, 1197, 1216, 1230, 1260, 1295, 1312, 1314, 1330, 1332, 1344, 1368, 1387, 1406, 1435, 1440, 1460, 1476, 1480, 1512, 1517, 1520, 1533, 1554, 1558, 1596, 1640, 1665, 1680, 1710, 1722, 1728, 1752, 1776, 1824, 1845, 1890, 1920, 1968, 1971, 1995, 1998, 2016, 2044, 2052, 2072, 2109, 2128, 2160, 2190, 2214, 2220, 2240, 2280, 2296, 2331, 2336, 2337, 2368, 2394, 2432, 2460, 2520, 2555, 2565, 2583, 2590, 2624, 2628, 2660, 2664, 2688, 2701, 2736, 2774, 2812, 2870, 2880, 2920, 2952, 2960, 2993, 3024, 3034, 3040, 3066, 3108, 3116, 3192, 3280, 3285, 3330, 3360, 3420, 3444, 3456, 3504, 3515, 3552, 3591, 3648, 3690, 3780, 3885, 3895, 3936, 3942, 3990, 3996, 4032, 4088, 4104, 4144, 4161, 4218, 4256, 4305, 4320, 4380, 4428, 4440, 4480, 4551, 4560, 4592, 4599, 4662, 4672, 4674, 4736, 4788, 4920, 4921, 4995, 5040, 5110, 5130, 5166, 5180, 5248, 5256, 5320, 5328, 5402, 5453, 5472, 5535, 5548, 5624, 5740, 5760, 5840, 5904, 5920, 5985, 5986, 6048, 6068, 6080, 6132, 6216, 6232, 6327, 6384, 6560, 6570, 6660, 6720, 6840, 6888, 6935, 6993, 7008, 7011, 7030, 7104, 7182, 7296, 7380, 7560, 7585, 7665, 7749, 7770, 7790, 7872, 7884, 7980, 7992, 8064, 8103, 8176, 8208, 8288, 8322, 8436, 8512, 8610, 8640, 8760, 8856, 8880, 8979, 9102, 9120, 9184, 9198, 9324, 9344, 9348, 9576, 9709, 9840, 9842, 9855, 9990, 10080, 10220, 10260, 10332, 10360, 10512, 10545, 10619, 10640, 10656, 10804, 10906, 10944, 11070, 11096, 11248, 11480, 11655, 11680, 11685, 11808, 11840, 11970, 11972, 12096, 12136, 12160, 12264, 12432, 12464, 12483, 12654, 12768, 12915, 13120, 13140, 13320, 13440, 13505, 13653, 13680, 13776, 13797, 13870, 13986, 14016, 14022, 14060, 14208, 14364, 14760, 14763, 14965, 15120, 15170, 15330, 15498, 15540, 15580, 15744, 15768, 15960, 15984, 16206, 16352, 16359, 16416, 16576, 16644, 16872, 17024, 17220, 17280, 17520, 17712, 17760, 17955, 17958, 18204, 18240, 18368, 18396, 18648, 18696, 18907, 18981, 19152, 19418, 19680, 19684, 19710, 19980, 20160, 20440, 20520, 20664, 20720, 20805, 20951, 21024, 21033, 21090, 21238, 21280, 21312, 21608, 21812, 21888, 22140, 22192, 22496, 22755, 22960, 22995, 23310, 23360, 23370, 23616, 23680, 23940, 23944, 24192, 24272, 24309, 24528, 24605, 24864, 24928, 24966, 25308, 25536, 25830, 26240, 26280, 26640, 26937, 27010, 27265, 27306, 27360, 27552, 27594, 27740, 27972, 28032, 28044, 28120, 28728, 28823, 29127, 29520, 29526, 29930, 30240, 30340, 30660, 30996, 31080, 31160, 31536, 31635, 31857, 31920, 31968, 32412, 32704, 32718, 32832, 33152, 33288, 33744, 34440, 34965, 35040, 35055, 35424, 35520, 35910, 35916, 36408, 36480, 36736, 36792, 37296, 37392, 37449, 37814, 37962, 38304, 38745, 38836, 39360, 39368, 39420, 39960, 40320, 40515, 40880, 40959, 41040, 41328, 41440, 41610, 41902, 42048, 42066, 42180, 42476, 42560, 42624, 43216, 43624, 44280, 44289, 44384, 44895, 44992, 45510, 45920, 45990, 46620, 46720, 46740, 47232, 47880, 47888, 48544, 48545, 48618, 49056, 49077, 49210, 49728, 49856, 49932, 50616, 51072, 51319, 51660, 52560, 53095, 53280, 53874, 54020, 54530, 54612, 54720, 55104, 55188, 55480, 55944, 56088, 56240, 56721, 56867, 57456, 57646, 58254, 59040, 59052, 59860, 60480, 60680, 61320, 61992, 62160, 62320, 62415, 62853, 63072, 63270, 63714, 63840, 63936, 64824, 65408, 65436, 65664, 66576, 67488, 68265, 68880, 68985, 69930, 70080, 70110, 70848, 71040, 71820, 71832, 72816, 72927, 73584, 73815, 74592, 74784, 74898, 75628, 75924, 76608, 77490, 77672, 78720, 78736, 78840, 79920, 80811, 81030, 81760, 81795, 81918, 82080, 82656, 82880, 83220, 83804, 84096, 84132, 84360, 84952, 85120, 86432, 86469, 87248, 87381, 88560, 88578, 88768, 89790, 89984, 91020, 91840, 91980, 93240, 93480, 94535, 94905, 95571, 95760, 95776, 97088, 97090, 97236, 98112, 98154, 98420, 99456, 99712, 99864, 101232, 102638, 103320, 104755, 105120, 105165, 106190, 106560, 107748, 108040, 109060, 109224, 109440, 110208, 110376, 110741, 110960, 111888, 112176, 112480, 113442, 113734, 114912, 115292, 116508, 118080, 118104, 119720, 120960, 121360, 121545, 122640, 123984, 124320, 124640, 124830, 125706, 126144, 126540, 127428, 127680, 127872, 129648, 130872, 132867, 133152, 134685, 134976, 136530, 137760, 137970, 139860, 140160, 140220, 141696, 143640, 143664, 144115, 145632, 145635, 145854, 147168, 147231, 147630, 149184, 149568, 149796, 151256, 151848, 153216, 153957, 154980, 155344, 157472, 157680, 159285, 159840, 161622, 162060, 163520, 163590, 163836, 164160, 165312, 165760, 166440, 167608, 168264, 168720, 169904, 170163, 170601, 172864, 172938, 174496, 174762, 177120, 177156, 177536, 179580, 182040, 183680, 183960, 186480, 186960, 187245, 188559, 189070, 189810, 191142, 191520, 191552, 194176, 194180, 194472, 196224, 196308, 196840, 199728, 201761, 202464, 204795, 205276, 206640, 209510, 210240, 210330, 212380, 213120, 215496, 216080, 218120, 218448, 220752, 221445, 221482, 221920, 223776, 224352, 224960, 226884, 227468, 229824, 230584, 233016, 236160, 236208, 239440, 242720, 243090, 245280, 245385, 247968, 248640, 249280, 249660, 251412, 252288, 253080, 254856, 255360, 256595, 259296, 259407, 261744, 262143, 265734, 266304, 269370, 269952, 273060, 275520, 275940, 279720, 280440, 283605, 284335, 286713, 287280, 287328, 288230, 291264, 291270, 291708, 294336, 294462, 295260, 298368, 299136, 299592, 302512, 303696, 307914, 309960, 310688, 314265, 314944, 315360, 318570, 319680, 323244, 324120, 327040, 327180, 327672, 328320, 330624, 332223, 332880, 335216, 336528, 337440, 339808, 340326, 341202, 345728, 345876, 348992, 349524, 354240, 354312, 359160, 359233, 364080, 364635, 367920, 372960, 373920, 374490, 377118, 378140, 379620, 382284, 383040, 383104, 388360, 388944, 392616, 393680, 398069, 399456, 403522, 404055, 404928, 409590, 410552, 413280, 419020, 420480, 420660, 424760, 430992, 432160, 432345, 436240, 436896, 436905, 441504, 442890, 442964, 443840, 447552, 448704, 449920, 453768, 454936, 459648, 461168, 461871, 466032, 472416, 477855, 478880, 485440, 486180, 490560, 490770, 495936, 497280, 498560, 499320, 502824, 506160, 509712, 510489, 511803, 513190, 518592, 518814, 523488, 524286, 531468, 532608, 538740, 546120, 551040, 551880, 553705, 559440, 560880, 565677, 567210, 568670, 573426, 574560, 574656, 576460, 582528, 582540, 583416, 588672, 588924, 590520, 599184, 605024, 605283, 607392, 615828, 619920, 621376, 628530, 629888, 630720, 637140, 639360, 646488, 648240, 654360, 655344, 664335, 664446, 665760, 670432, 673056, 674880, 679616, 680652, 682404, 691752, 697984, 699048, 708480, 708624, 718320, 718466, 728160, 729270, 735840, 736155, 745920, 747840, 748980, 754236, 756280, 759240, 764568, 766080, 769785, 775187, 776720, 777888, 778221, 785232, 787360, 796138, 798912, 807044, 808110, 809856, 819180, 821104, 826560, 838040, 841320, 849520, 850815, 853005, 861984, 864320, 864690, 872480, 873792, 873810, 883008, 885780, 885928, 887680, 895104, 897408, 907536, 909872, 922336, 923742, 932064, 942795, 944832, 955710, 957760, 970880, 972360, 981120, 981540, 991872, 996669, 998640, 1005648, 1008805, 1012320, 1019424, 1020978, 1023606, 1026380, 1037184, 1037628, 1046976, 1048572, 1062936, 1077480, 1077699, 1092240, 1103760, 1107410, 1118880, 1121760, 1131354, 1134420, 1137340, 1146852, 1149120, 1149312, 1152920, 1165080, 1166832, 1177848, 1181040, 1194207, 1198368, 1210048, 1210566, 1214784, 1231656, 1239840, 1242752, 1257060, 1261440, 1274280, 1292976, 1296480, 1297035, 1308720, 1310688, 1310715, 1328670, 1328892, 1331520, 1340864, 1346112, 1349760, 1359232, 1361304, 1364808, 1383504, 1385613, 1398096, 1417248, 1433565, 1436640, 1436932, 1456320, 1458540, 1471680, 1472310, 1491840, 1495680, 1497960, 1508472, 1512560, 1518480, 1529136, 1535409, 1539570, 1550374, 1553440, 1555776, 1556442, 1570464, 1574720, 1592276, 1597824, 1614088, 1616220, 1638360, 1642208, 1653120, 1661115, 1676080, 1682640, 1699040, 1701630, 1706010, 1723968, 1728640, 1729380, 1744960, 1747584, 1747620, 1766016, 1771560, 1771856, 1796165, 1815072, 1815849, 1819744, 1844672, 1847484, 1864128, 1885590, 1889664, 1911420, 1915520, 1944720, 1963080, 1990345, 1993338, 1997280, 2011296, 2017610, 2024640, 2038848, 2041956, 2047212, 2052760, 2075256, 2093952, 2097144, 2104079, 2125872, 2154960, 2155398, 2184480, 2207520, 2214820, 2237760, 2243520, 2262708, 2268840, 2274680, 2293704, 2298240, 2305840, 2309355, 2325561, 2330160, 2333664, 2355696, 2362080, 2388414, 2396736, 2420096, 2421132, 2429568, 2463312, 2479680, 2514120, 2548560, 2552445, 2559015, 2585952, 2592960, 2594070, 2617440, 2621376, 2621430, 2657340, 2657784, 2663040, 2681728, 2692224, 2722608, 2729616, 2767008, 2771226, 2796192, 2828385, 2834496, 2867130, 2873280, 2873864, 2912640, 2917080, 2943360, 2944620, 2990007, 2995920, 3016944, 3025120, 3026415, 3036960, 3058272, 3070818, 3079140, 3100748, 3106880, 3111552, 3112884, 3140928, 3149440, 3184552, 3228176, 3232440, 3233097, 3276720, 3284416, 3322230, 3352160, 3365280, 3398080, 3403260, 3412020, 3447936, 3458760, 3489920, 3495240, 3543120, 3543712, 3582621, 3592330, 3630144, 3631698, 3639488, 3689344, 3694968, 3728256, 3771180, 3822840, 3875935, 3889440, 3891105, 3926160, 3980690, 3986676, 3994560, 4022592, 4035220, 4049280, 4077696, 4083912, 4094424, 4105520, 4150512, 4194288, 4208158, 4251744, 4309920, 4310796, 4368960, 4415040, 4429640, 4475520, 4487040, 4525416, 4537680, 4549360, 4587408, 4611680, 4618710, 4651122, 4660320, 4667328, 4711392, 4724160, 4776828, 4793472, 4842264, 4926624, 4959360, 4983345, 5028240, 5097120, 5104890, 5118030, 5171904, 5185920, 5188140, 5234880, 5242752, 5242860, 5314680, 5315568, 5388495, 5445216, 5447547, 5459232, 5534016, 5542452, 5592384, 5656770, 5668992, 5734260, 5746560, 5747728, 5834160, 5889240, 5971035, 5980014, 5991840, 6033888, 6050240, 6052830, 6073920, 6116544, 6141636, 6158280, 6201496, 6213760, 6225768, 6281856, 6312237, 6369104, 6456352, 6464880, 6466194, 6553440, 6568832, 6644460, 6704320, 6730560, 6796160, 6806520, 6824040, 6917520, 6928065, 6976683, 6990480, 7086240, 7087424, 7165242, 7184660, 7260288, 7263396, 7278976, 7389936, 7542360, 7645680, 7677045, 7751870, 7778880, 7782210, 7852320, 7961380, 7973352, 7989120, 8045184, 8070440, 8167824, 8188848, 8211040, 8301024, 8388576, 8416316, 8503488, 8619840, 8621592, 8737920, 8830080, 8859280, 9050832, 9075360, 9079245, 9098720, 9174816, 9223360, 9237420, 9302244, 9320640, 9334656, 9422784, 9448320, 9553656, 9684528, 9699291, 9853248, 9966690, 10056480, 10194240, 10209780, 10236060, 10343808, 10376280, 10469760, 10485720, 10520395, 10629360, 10631136, 10747863, 10776990, 10890432, 10895094, 10918464, 11068032, 11084904, 11184768, 11313540, 11468520, 11495456, 11627805, 11668320, 11778480, 11942070, 11960028, 11983680, 12067776, 12100480, 12105660, 12147840, 12233088, 12283272, 12316560, 12402992, 12451536, 12624474, 12738208, 12912704, 12929760, 12932388, 13106880, 13288920, 13408640, 13461120, 13613040, 13648080, 13835040, 13856130, 13953366, 13980960, 14172480, 14174848, 14330484, 14369320, 14526792, 14728553, 14779872, 14950035, 15084720, 15291360, 15354090, 15503740, 15557760, 15564420, 15704640, 15922760, 15946704, 16140880, 16165485, 16335648, 16377696, 16422080, 16602048, 16777152, 16832632, 17006976, 17239680, 17243184, 17718560, 17913105, 18101664, 18150720, 18158490, 18197440, 18349632, 18446720, 18474840, 18604488, 18641280, 18845568, 18936711, 19107312, 19369056, 19398582, 19706496, 19933380, 20112960, 20388480, 20419560, 20472120, 20752560, 20930049, 20971440, 21040790, 21258720, 21262272, 21495726, 21553980, 21780864, 21790188, 21836928, 22169808, 22627080, 22937040, 22990912, 23255610, 23336640, 23556960, 23884140, 23920056, 23967360, 24135552, 24211320, 24566544, 24633120, 24805984, 24903072, 25248948, 25476416, 25825408, 25859520, 25864776, 26213760, 26577840, 27226080, 27237735, 27296160, 27670080, 27712260, 27906732, 27961920, 28344960, 28660968, 28738640, 29053584, 29457106, 29559744, 29900070, 30169440, 30582720, 30708180, 31007480, 31128840, 31409280, 31561185, 31845520, 31893408, 32281760, 32330970, 32671296, 32755392, 32844160, 33204096, 33554304, 33665264, 34486368, 34883415, 35437120, 35826210, 36203328, 36301440, 36316980, 36394880, 36699264, 36949680, 37208976, 37873422, 38214624, 38738112, 38797164, 39866760, 40225920, 40839120, 40944240, 41505120, 41860098, 41942880, 42081580, 42517440, 42524544, 42991452, 43107960, 43580376, 44185659, 44339616, 45254160, 45874080, 45981824, 46511220, 46673280, 47113920, 47768280, 47840112, 48422640, 48496455, 49133088, 49266240, 49611968, 49806144, 50497896, 50952832, 51719040, 51729552, 53155680, 53739315, 54452160, 54475470, 54592320, 55340160, 55424520, 55813464, 55923840, 56810133, 57321936, 57477280, 58107168, 58914212, 59119488, 59800140, 60338880, 61165440, 61416360, 62014960, 62257680, 63122370, 63691040, 63786816, 64563520, 64661940, 65342592, 65510784, 67330528, 68972736, 69766830, 70874240, 71652420, 72406656, 72633960, 73642765, 73899360, 74417952, 75746844, 76429248, 77476224, 77594328, 79733520, 81678240, 81888480, 83010240, 83720196, 83885760, 84163160, 85034880, 85982904, 86215920, 87160752, 88371318, 88679232, 90508320, 91748160, 93022440, 94227840, 94683555, 95536560, 95680224, 96845280, 96992910, 98266176, 98532480, 99223936, 99612288, 100995792, 103459104, 104650245, 106311360, 107478630, 108904320, 108950940, 109184640, 110849040, 111626928, 113620266, 114643872, 114954560, 116214336, 117828424, 119600280, 120677760, 122832720, 124029920, 124515360, 126244740, 127382080, 127573632, 129127040, 129323880, 132556977, 134661056, 137945472, 139533660, 143304840, 145267920, 147285530, 147798720, 148835904, 151493688, 152858496, 155188656, 159467040, 163356480, 163776960, 166020480, 167440392, 167771520, 168326320, 171965808, 172431840, 174321504, 176742636, 177358464, 181016640, 183496320, 186044880, 189367110, 191073120, 191360448, 193690560, 193985820, 196532352, 201991584, 206918208, 209300490, 212622720, 214957260, 217901880, 220928295, 221698080, 223253856, 227240532, 229287744, 229909120, 232428672, 235656848, 239200560, 245665440, 248059840, 249030720, 252489480, 254764160, 258647760, 265113954, 269322112, 279067320, 284050665, 286609680, 290535840, 294571060, 295597440, 297671808, 302987376, 310377312, 318934080, 326712960, 327553920, 334880784, 336652640, 343931616, 344863680, 348643008, 353485272, 362033280, 372089760, 378734220, 382146240, 382720896, 387381120, 387971640, 397670931, 403983168, 413836416, 418600980, 429914520, 435803760, 441856590, 443396160, 446507712, 454481064, 458575488, 471313696, 478401120, 491330880, 496119680, 498061440, 504978960, 517295520, 530227908, 558134640, 568101330, 573219360, 581071680, 589142120, 605974752, 620754624, 637868160, 662784885, 669761568, 673305280, 687863232, 689727360, 697286016, 706970544, 744179520, 757468440, 764292480, 775943280, 795341862, 807966336, 837201960, 859829040, 871607520, 883713180, 886792320, 893015424, 908962128, 942627392, 956802240, 982661760, 1009957920, 1034591040, 1060455816, 1116269280, 1136202660, 1146438720, 1162143360, 1178284240, 1211949504, 1241509248, 1325569770, 1339523136, 1346610560, 1375726464, 1413941088, 1488359040, 1514936880, 1551886560, 1590683724, 1674403920, 1719658080, 1743215040, 1767426360, 1817924256, 1885254784, 1913604480, 1988354655, 2019915840, 2069182080, 2120911632, 2232538560, 2272405320, 2292877440, 2356568480, 2423899008, 2651139540, 2679046272, 2827882176, 3029873760, 3103773120, 3181367448, 3348807840, 3439316160, 3486430080, 3534852720, 3635848512, 3976709310, 4039831680, 4241823264, 4465077120, 4544810640, 4713136960, 5302279080, 5655764352, 6059747520, 6207546240, 6362734896, 6697615680, 6878632320, 7069705440, 7271697024, 7953418620, 8483646528, 9089621280, 9426273920, 10604558160, 12119495040, 12725469792, 13395231360, 14139410880, 15906837240, 16967293056, 18179242560, 21209116320, 25450939584, 28278821760, 31813674480, 36358485120, 42418232640, 50901879168, 63627348960, 84836465280, 127254697920, 254509395840]

約数ペア:

[(1, 254509395840), (2, 127254697920), (3, 84836465280), (4, 63627348960), (5, 50901879168), (6, 42418232640), (7, 36358485120), (8, 31813674480), (9, 28278821760), (10, 25450939584), (12, 21209116320), (14, 18179242560), (15, 16967293056), (16, 15906837240), (18, 14139410880), (19, 13395231360), (20, 12725469792), (21, 12119495040), (24, 10604558160), (27, 9426273920), (28, 9089621280), (30, 8483646528), (32, 7953418620), (35, 7271697024), (36, 7069705440), (37, 6878632320), (38, 6697615680), (40, 6362734896), (41, 6207546240), (42, 6059747520), (45, 5655764352), (48, 5302279080), (54, 4713136960), (56, 4544810640), (57, 4465077120), (60, 4241823264), (63, 4039831680), (64, 3976709310), (70, 3635848512), (72, 3534852720), (73, 3486430080), (74, 3439316160), (76, 3348807840), (80, 3181367448), (82, 3103773120), (84, 3029873760), (90, 2827882176), (95, 2679046272), (96, 2651139540), (105, 2423899008), (108, 2356568480), (111, 2292877440), (112, 2272405320), (114, 2232538560), (120, 2120911632), (123, 2069182080), (126, 2019915840), (128, 1988354655), (133, 1913604480), (135, 1885254784), (140, 1817924256), (144, 1767426360), (146, 1743215040), (148, 1719658080), (152, 1674403920), (160, 1590683724), (164, 1551886560), (168, 1514936880), (171, 1488359040), (180, 1413941088), (185, 1375726464), (189, 1346610560), (190, 1339523136), (192, 1325569770), (205, 1241509248), (210, 1211949504), (216, 1178284240), (219, 1162143360), (222, 1146438720), (224, 1136202660), (228, 1116269280), (240, 1060455816), (246, 1034591040), (252, 1009957920), (259, 982661760), (266, 956802240), (270, 942627392), (280, 908962128), (285, 893015424), (287, 886792320), (288, 883713180), (292, 871607520), (296, 859829040), (304, 837201960), (315, 807966336), (320, 795341862), (328, 775943280), (333, 764292480), (336, 757468440), (342, 744179520), (360, 706970544), (365, 697286016), (369, 689727360), (370, 687863232), (378, 673305280), (380, 669761568), (384, 662784885), (399, 637868160), (410, 620754624), (420, 605974752), (432, 589142120), (438, 581071680), (444, 573219360), (448, 568101330), (456, 558134640), (480, 530227908), (492, 517295520), (504, 504978960), (511, 498061440), (513, 496119680), (518, 491330880), (532, 478401120), (540, 471313696), (555, 458575488), (560, 454481064), (570, 446507712), (574, 443396160), (576, 441856590), (584, 435803760), (592, 429914520), (608, 418600980), (615, 413836416), (630, 403983168), (640, 397670931), (656, 387971640), (657, 387381120), (665, 382720896), (666, 382146240), (672, 378734220), (684, 372089760), (703, 362033280), (720, 353485272), (730, 348643008), (738, 344863680), (740, 343931616), (756, 336652640), (760, 334880784), (777, 327553920), (779, 326712960), (798, 318934080), (820, 310377312), (840, 302987376), (855, 297671808), (861, 295597440), (864, 294571060), (876, 290535840), (888, 286609680), (896, 284050665), (912, 279067320), (945, 269322112), (960, 265113954), (984, 258647760), (999, 254764160), (1008, 252489480), (1022, 249030720), (1026, 248059840), (1036, 245665440), (1064, 239200560), (1080, 235656848), (1095, 232428672), (1107, 229909120), (1110, 229287744), (1120, 227240532), (1140, 223253856), (1148, 221698080), (1152, 220928295), (1168, 217901880), (1184, 214957260), (1197, 212622720), (1216, 209300490), (1230, 206918208), (1260, 201991584), (1295, 196532352), (1312, 193985820), (1314, 193690560), (1330, 191360448), (1332, 191073120), (1344, 189367110), (1368, 186044880), (1387, 183496320), (1406, 181016640), (1435, 177358464), (1440, 176742636), (1460, 174321504), (1476, 172431840), (1480, 171965808), (1512, 168326320), (1517, 167771520), (1520, 167440392), (1533, 166020480), (1554, 163776960), (1558, 163356480), (1596, 159467040), (1640, 155188656), (1665, 152858496), (1680, 151493688), (1710, 148835904), (1722, 147798720), (1728, 147285530), (1752, 145267920), (1776, 143304840), (1824, 139533660), (1845, 137945472), (1890, 134661056), (1920, 132556977), (1968, 129323880), (1971, 129127040), (1995, 127573632), (1998, 127382080), (2016, 126244740), (2044, 124515360), (2052, 124029920), (2072, 122832720), (2109, 120677760), (2128, 119600280), (2160, 117828424), (2190, 116214336), (2214, 114954560), (2220, 114643872), (2240, 113620266), (2280, 111626928), (2296, 110849040), (2331, 109184640), (2336, 108950940), (2337, 108904320), (2368, 107478630), (2394, 106311360), (2432, 104650245), (2460, 103459104), (2520, 100995792), (2555, 99612288), (2565, 99223936), (2583, 98532480), (2590, 98266176), (2624, 96992910), (2628, 96845280), (2660, 95680224), (2664, 95536560), (2688, 94683555), (2701, 94227840), (2736, 93022440), (2774, 91748160), (2812, 90508320), (2870, 88679232), (2880, 88371318), (2920, 87160752), (2952, 86215920), (2960, 85982904), (2993, 85034880), (3024, 84163160), (3034, 83885760), (3040, 83720196), (3066, 83010240), (3108, 81888480), (3116, 81678240), (3192, 79733520), (3280, 77594328), (3285, 77476224), (3330, 76429248), (3360, 75746844), (3420, 74417952), (3444, 73899360), (3456, 73642765), (3504, 72633960), (3515, 72406656), (3552, 71652420), (3591, 70874240), (3648, 69766830), (3690, 68972736), (3780, 67330528), (3885, 65510784), (3895, 65342592), (3936, 64661940), (3942, 64563520), (3990, 63786816), (3996, 63691040), (4032, 63122370), (4088, 62257680), (4104, 62014960), (4144, 61416360), (4161, 61165440), (4218, 60338880), (4256, 59800140), (4305, 59119488), (4320, 58914212), (4380, 58107168), (4428, 57477280), (4440, 57321936), (4480, 56810133), (4551, 55923840), (4560, 55813464), (4592, 55424520), (4599, 55340160), (4662, 54592320), (4672, 54475470), (4674, 54452160), (4736, 53739315), (4788, 53155680), (4920, 51729552), (4921, 51719040), (4995, 50952832), (5040, 50497896), (5110, 49806144), (5130, 49611968), (5166, 49266240), (5180, 49133088), (5248, 48496455), (5256, 48422640), (5320, 47840112), (5328, 47768280), (5402, 47113920), (5453, 46673280), (5472, 46511220), (5535, 45981824), (5548, 45874080), (5624, 45254160), (5740, 44339616), (5760, 44185659), (5840, 43580376), (5904, 43107960), (5920, 42991452), (5985, 42524544), (5986, 42517440), (6048, 42081580), (6068, 41942880), (6080, 41860098), (6132, 41505120), (6216, 40944240), (6232, 40839120), (6327, 40225920), (6384, 39866760), (6560, 38797164), (6570, 38738112), (6660, 38214624), (6720, 37873422), (6840, 37208976), (6888, 36949680), (6935, 36699264), (6993, 36394880), (7008, 36316980), (7011, 36301440), (7030, 36203328), (7104, 35826210), (7182, 35437120), (7296, 34883415), (7380, 34486368), (7560, 33665264), (7585, 33554304), (7665, 33204096), (7749, 32844160), (7770, 32755392), (7790, 32671296), (7872, 32330970), (7884, 32281760), (7980, 31893408), (7992, 31845520), (8064, 31561185), (8103, 31409280), (8176, 31128840), (8208, 31007480), (8288, 30708180), (8322, 30582720), (8436, 30169440), (8512, 29900070), (8610, 29559744), (8640, 29457106), (8760, 29053584), (8856, 28738640), (8880, 28660968), (8979, 28344960), (9102, 27961920), (9120, 27906732), (9184, 27712260), (9198, 27670080), (9324, 27296160), (9344, 27237735), (9348, 27226080), (9576, 26577840), (9709, 26213760), (9840, 25864776), (9842, 25859520), (9855, 25825408), (9990, 25476416), (10080, 25248948), (10220, 24903072), (10260, 24805984), (10332, 24633120), (10360, 24566544), (10512, 24211320), (10545, 24135552), (10619, 23967360), (10640, 23920056), (10656, 23884140), (10804, 23556960), (10906, 23336640), (10944, 23255610), (11070, 22990912), (11096, 22937040), (11248, 22627080), (11480, 22169808), (11655, 21836928), (11680, 21790188), (11685, 21780864), (11808, 21553980), (11840, 21495726), (11970, 21262272), (11972, 21258720), (12096, 21040790), (12136, 20971440), (12160, 20930049), (12264, 20752560), (12432, 20472120), (12464, 20419560), (12483, 20388480), (12654, 20112960), (12768, 19933380), (12915, 19706496), (13120, 19398582), (13140, 19369056), (13320, 19107312), (13440, 18936711), (13505, 18845568), (13653, 18641280), (13680, 18604488), (13776, 18474840), (13797, 18446720), (13870, 18349632), (13986, 18197440), (14016, 18158490), (14022, 18150720), (14060, 18101664), (14208, 17913105), (14364, 17718560), (14760, 17243184), (14763, 17239680), (14965, 17006976), (15120, 16832632), (15170, 16777152), (15330, 16602048), (15498, 16422080), (15540, 16377696), (15580, 16335648), (15744, 16165485), (15768, 16140880), (15960, 15946704), (15984, 15922760), (16206, 15704640), (16352, 15564420), (16359, 15557760), (16416, 15503740), (16576, 15354090), (16644, 15291360), (16872, 15084720), (17024, 14950035), (17220, 14779872), (17280, 14728553), (17520, 14526792), (17712, 14369320), (17760, 14330484), (17955, 14174848), (17958, 14172480), (18204, 13980960), (18240, 13953366), (18368, 13856130), (18396, 13835040), (18648, 13648080), (18696, 13613040), (18907, 13461120), (18981, 13408640), (19152, 13288920), (19418, 13106880), (19680, 12932388), (19684, 12929760), (19710, 12912704), (19980, 12738208), (20160, 12624474), (20440, 12451536), (20520, 12402992), (20664, 12316560), (20720, 12283272), (20805, 12233088), (20951, 12147840), (21024, 12105660), (21033, 12100480), (21090, 12067776), (21238, 11983680), (21280, 11960028), (21312, 11942070), (21608, 11778480), (21812, 11668320), (21888, 11627805), (22140, 11495456), (22192, 11468520), (22496, 11313540), (22755, 11184768), (22960, 11084904), (22995, 11068032), (23310, 10918464), (23360, 10895094), (23370, 10890432), (23616, 10776990), (23680, 10747863), (23940, 10631136), (23944, 10629360), (24192, 10520395), (24272, 10485720), (24309, 10469760), (24528, 10376280), (24605, 10343808), (24864, 10236060), (24928, 10209780), (24966, 10194240), (25308, 10056480), (25536, 9966690), (25830, 9853248), (26240, 9699291), (26280, 9684528), (26640, 9553656), (26937, 9448320), (27010, 9422784), (27265, 9334656), (27306, 9320640), (27360, 9302244), (27552, 9237420), (27594, 9223360), (27740, 9174816), (27972, 9098720), (28032, 9079245), (28044, 9075360), (28120, 9050832), (28728, 8859280), (28823, 8830080), (29127, 8737920), (29520, 8621592), (29526, 8619840), (29930, 8503488), (30240, 8416316), (30340, 8388576), (30660, 8301024), (30996, 8211040), (31080, 8188848), (31160, 8167824), (31536, 8070440), (31635, 8045184), (31857, 7989120), (31920, 7973352), (31968, 7961380), (32412, 7852320), (32704, 7782210), (32718, 7778880), (32832, 7751870), (33152, 7677045), (33288, 7645680), (33744, 7542360), (34440, 7389936), (34965, 7278976), (35040, 7263396), (35055, 7260288), (35424, 7184660), (35520, 7165242), (35910, 7087424), (35916, 7086240), (36408, 6990480), (36480, 6976683), (36736, 6928065), (36792, 6917520), (37296, 6824040), (37392, 6806520), (37449, 6796160), (37814, 6730560), (37962, 6704320), (38304, 6644460), (38745, 6568832), (38836, 6553440), (39360, 6466194), (39368, 6464880), (39420, 6456352), (39960, 6369104), (40320, 6312237), (40515, 6281856), (40880, 6225768), (40959, 6213760), (41040, 6201496), (41328, 6158280), (41440, 6141636), (41610, 6116544), (41902, 6073920), (42048, 6052830), (42066, 6050240), (42180, 6033888), (42476, 5991840), (42560, 5980014), (42624, 5971035), (43216, 5889240), (43624, 5834160), (44280, 5747728), (44289, 5746560), (44384, 5734260), (44895, 5668992), (44992, 5656770), (45510, 5592384), (45920, 5542452), (45990, 5534016), (46620, 5459232), (46720, 5447547), (46740, 5445216), (47232, 5388495), (47880, 5315568), (47888, 5314680), (48544, 5242860), (48545, 5242752), (48618, 5234880), (49056, 5188140), (49077, 5185920), (49210, 5171904), (49728, 5118030), (49856, 5104890), (49932, 5097120), (50616, 5028240), (51072, 4983345), (51319, 4959360), (51660, 4926624), (52560, 4842264), (53095, 4793472), (53280, 4776828), (53874, 4724160), (54020, 4711392), (54530, 4667328), (54612, 4660320), (54720, 4651122), (55104, 4618710), (55188, 4611680), (55480, 4587408), (55944, 4549360), (56088, 4537680), (56240, 4525416), (56721, 4487040), (56867, 4475520), (57456, 4429640), (57646, 4415040), (58254, 4368960), (59040, 4310796), (59052, 4309920), (59860, 4251744), (60480, 4208158), (60680, 4194288), (61320, 4150512), (61992, 4105520), (62160, 4094424), (62320, 4083912), (62415, 4077696), (62853, 4049280), (63072, 4035220), (63270, 4022592), (63714, 3994560), (63840, 3986676), (63936, 3980690), (64824, 3926160), (65408, 3891105), (65436, 3889440), (65664, 3875935), (66576, 3822840), (67488, 3771180), (68265, 3728256), (68880, 3694968), (68985, 3689344), (69930, 3639488), (70080, 3631698), (70110, 3630144), (70848, 3592330), (71040, 3582621), (71820, 3543712), (71832, 3543120), (72816, 3495240), (72927, 3489920), (73584, 3458760), (73815, 3447936), (74592, 3412020), (74784, 3403260), (74898, 3398080), (75628, 3365280), (75924, 3352160), (76608, 3322230), (77490, 3284416), (77672, 3276720), (78720, 3233097), (78736, 3232440), (78840, 3228176), (79920, 3184552), (80811, 3149440), (81030, 3140928), (81760, 3112884), (81795, 3111552), (81918, 3106880), (82080, 3100748), (82656, 3079140), (82880, 3070818), (83220, 3058272), (83804, 3036960), (84096, 3026415), (84132, 3025120), (84360, 3016944), (84952, 2995920), (85120, 2990007), (86432, 2944620), (86469, 2943360), (87248, 2917080), (87381, 2912640), (88560, 2873864), (88578, 2873280), (88768, 2867130), (89790, 2834496), (89984, 2828385), (91020, 2796192), (91840, 2771226), (91980, 2767008), (93240, 2729616), (93480, 2722608), (94535, 2692224), (94905, 2681728), (95571, 2663040), (95760, 2657784), (95776, 2657340), (97088, 2621430), (97090, 2621376), (97236, 2617440), (98112, 2594070), (98154, 2592960), (98420, 2585952), (99456, 2559015), (99712, 2552445), (99864, 2548560), (101232, 2514120), (102638, 2479680), (103320, 2463312), (104755, 2429568), (105120, 2421132), (105165, 2420096), (106190, 2396736), (106560, 2388414), (107748, 2362080), (108040, 2355696), (109060, 2333664), (109224, 2330160), (109440, 2325561), (110208, 2309355), (110376, 2305840), (110741, 2298240), (110960, 2293704), (111888, 2274680), (112176, 2268840), (112480, 2262708), (113442, 2243520), (113734, 2237760), (114912, 2214820), (115292, 2207520), (116508, 2184480), (118080, 2155398), (118104, 2154960), (119720, 2125872), (120960, 2104079), (121360, 2097144), (121545, 2093952), (122640, 2075256), (123984, 2052760), (124320, 2047212), (124640, 2041956), (124830, 2038848), (125706, 2024640), (126144, 2017610), (126540, 2011296), (127428, 1997280), (127680, 1993338), (127872, 1990345), (129648, 1963080), (130872, 1944720), (132867, 1915520), (133152, 1911420), (134685, 1889664), (134976, 1885590), (136530, 1864128), (137760, 1847484), (137970, 1844672), (139860, 1819744), (140160, 1815849), (140220, 1815072), (141696, 1796165), (143640, 1771856), (143664, 1771560), (144115, 1766016), (145632, 1747620), (145635, 1747584), (145854, 1744960), (147168, 1729380), (147231, 1728640), (147630, 1723968), (149184, 1706010), (149568, 1701630), (149796, 1699040), (151256, 1682640), (151848, 1676080), (153216, 1661115), (153957, 1653120), (154980, 1642208), (155344, 1638360), (157472, 1616220), (157680, 1614088), (159285, 1597824), (159840, 1592276), (161622, 1574720), (162060, 1570464), (163520, 1556442), (163590, 1555776), (163836, 1553440), (164160, 1550374), (165312, 1539570), (165760, 1535409), (166440, 1529136), (167608, 1518480), (168264, 1512560), (168720, 1508472), (169904, 1497960), (170163, 1495680), (170601, 1491840), (172864, 1472310), (172938, 1471680), (174496, 1458540), (174762, 1456320), (177120, 1436932), (177156, 1436640), (177536, 1433565), (179580, 1417248), (182040, 1398096), (183680, 1385613), (183960, 1383504), (186480, 1364808), (186960, 1361304), (187245, 1359232), (188559, 1349760), (189070, 1346112), (189810, 1340864), (191142, 1331520), (191520, 1328892), (191552, 1328670), (194176, 1310715), (194180, 1310688), (194472, 1308720), (196224, 1297035), (196308, 1296480), (196840, 1292976), (199728, 1274280), (201761, 1261440), (202464, 1257060), (204795, 1242752), (205276, 1239840), (206640, 1231656), (209510, 1214784), (210240, 1210566), (210330, 1210048), (212380, 1198368), (213120, 1194207), (215496, 1181040), (216080, 1177848), (218120, 1166832), (218448, 1165080), (220752, 1152920), (221445, 1149312), (221482, 1149120), (221920, 1146852), (223776, 1137340), (224352, 1134420), (224960, 1131354), (226884, 1121760), (227468, 1118880), (229824, 1107410), (230584, 1103760), (233016, 1092240), (236160, 1077699), (236208, 1077480), (239440, 1062936), (242720, 1048572), (243090, 1046976), (245280, 1037628), (245385, 1037184), (247968, 1026380), (248640, 1023606), (249280, 1020978), (249660, 1019424), (251412, 1012320), (252288, 1008805), (253080, 1005648), (254856, 998640), (255360, 996669), (256595, 991872), (259296, 981540), (259407, 981120), (261744, 972360), (262143, 970880), (265734, 957760), (266304, 955710), (269370, 944832), (269952, 942795), (273060, 932064), (275520, 923742), (275940, 922336), (279720, 909872), (280440, 907536), (283605, 897408), (284335, 895104), (286713, 887680), (287280, 885928), (287328, 885780), (288230, 883008), (291264, 873810), (291270, 873792), (291708, 872480), (294336, 864690), (294462, 864320), (295260, 861984), (298368, 853005), (299136, 850815), (299592, 849520), (302512, 841320), (303696, 838040), (307914, 826560), (309960, 821104), (310688, 819180), (314265, 809856), (314944, 808110), (315360, 807044), (318570, 798912), (319680, 796138), (323244, 787360), (324120, 785232), (327040, 778221), (327180, 777888), (327672, 776720), (328320, 775187), (330624, 769785), (332223, 766080), (332880, 764568), (335216, 759240), (336528, 756280), (337440, 754236), (339808, 748980), (340326, 747840), (341202, 745920), (345728, 736155), (345876, 735840), (348992, 729270), (349524, 728160), (354240, 718466), (354312, 718320), (359160, 708624), (359233, 708480), (364080, 699048), (364635, 697984), (367920, 691752), (372960, 682404), (373920, 680652), (374490, 679616), (377118, 674880), (378140, 673056), (379620, 670432), (382284, 665760), (383040, 664446), (383104, 664335), (388360, 655344), (388944, 654360), (392616, 648240), (393680, 646488), (398069, 639360), (399456, 637140), (403522, 630720), (404055, 629888), (404928, 628530), (409590, 621376), (410552, 619920), (413280, 615828), (419020, 607392), (420480, 605283), (420660, 605024), (424760, 599184), (430992, 590520), (432160, 588924), (432345, 588672), (436240, 583416), (436896, 582540), (436905, 582528), (441504, 576460), (442890, 574656), (442964, 574560), (443840, 573426), (447552, 568670), (448704, 567210), (449920, 565677), (453768, 560880), (454936, 559440), (459648, 553705), (461168, 551880), (461871, 551040), (466032, 546120), (472416, 538740), (477855, 532608), (478880, 531468), (485440, 524286), (486180, 523488), (490560, 518814), (490770, 518592), (495936, 513190), (497280, 511803), (498560, 510489), (499320, 509712), (502824, 506160)]