505259863680

素因数分解:

$2^7\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:218

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 20, 22, 23, 24, 26, 29, 30, 31, 32, 33, 39, 40, 44, 46, 48, 52, 55, 58, 60, 62, 64, 65, 66, 69, 78, 80, 87, 88, 89, 92, 93, 96, 104, 110, 115, 116, 120, 124, 128, 130, 132, 138, 143, 145, 155, 156, 160, 165, 174, 176, 178, 184, 186, 192, 195, 208, 220, 230, 232, 240, 248, 253, 260, 264, 267, 276, 286, 290, 299, 310, 312, 319, 320, 330, 341, 345, 348, 352, 356, 368, 372, 377, 384, 390, 403, 416, 429, 435, 440, 445, 460, 464, 465, 480, 496, 506, 520, 528, 534, 552, 572, 580, 598, 620, 624, 638, 640, 660, 667, 682, 690, 696, 704, 712, 713, 715, 736, 744, 754, 759, 780, 806, 832, 858, 870, 880, 890, 897, 899, 920, 928, 930, 957, 960, 979, 992, 1012, 1023, 1040, 1056, 1068, 1104, 1131, 1144, 1157, 1160, 1196, 1209, 1240, 1248, 1265, 1276, 1320, 1334, 1335, 1364, 1380, 1392, 1408, 1424, 1426, 1430, 1472, 1488, 1495, 1508, 1518, 1560, 1595, 1612, 1664, 1705, 1716, 1740, 1760, 1780, 1794, 1798, 1840, 1856, 1860, 1885, 1914, 1920, 1958, 1984, 2001, 2015, 2024, 2046, 2047, 2080, 2112, 2136, 2139, 2145, 2208, 2262, 2288, 2314, 2320, 2392, 2418, 2480, 2496, 2530, 2552, 2581, 2640, 2668, 2670, 2697, 2728, 2759, 2760, 2784, 2848, 2852, 2860, 2937, 2944, 2976, 2990, 3016, 3036, 3120, 3190, 3224, 3289, 3335, 3410, 3432, 3471, 3480, 3520, 3560, 3565, 3588, 3596, 3680, 3712, 3720, 3770, 3795, 3828, 3916, 3968, 4002, 4030, 4048, 4092, 4094, 4147, 4160, 4224, 4272, 4278, 4290, 4416, 4433, 4485, 4495, 4524, 4576, 4628, 4640, 4784, 4785, 4836, 4895, 4960, 4992, 5060, 5104, 5115, 5162, 5280, 5336, 5340, 5394, 5456, 5518, 5520, 5568, 5655, 5696, 5704, 5720, 5785, 5874, 5952, 5980, 6032, 6045, 6072, 6141, 6240, 6380, 6448, 6578, 6670, 6820, 6864, 6942, 6960, 7040, 7120, 7130, 7176, 7192, 7337, 7360, 7440, 7540, 7590, 7656, 7743, 7832, 7843, 8004, 8060, 8096, 8184, 8188, 8277, 8294, 8320, 8544, 8556, 8580, 8671, 8832, 8866, 8970, 8990, 9048, 9152, 9256, 9269, 9280, 9568, 9570, 9672, 9790, 9867, 9889, 9920, 10005, 10120, 10208, 10230, 10235, 10324, 10560, 10672, 10680, 10695, 10788, 10912, 11036, 11040, 11136, 11310, 11392, 11408, 11440, 11570, 11687, 11748, 11904, 11960, 12064, 12090, 12144, 12282, 12441, 12480, 12727, 12760, 12896, 12905, 13156, 13299, 13340, 13485, 13640, 13728, 13795, 13884, 13920, 14240, 14260, 14352, 14384, 14674, 14685, 14720, 14880, 15080, 15180, 15312, 15486, 15664, 15686, 16008, 16120, 16192, 16368, 16376, 16445, 16554, 16588, 17088, 17112, 17160, 17342, 17355, 17732, 17940, 17980, 18096, 18304, 18512, 18538, 18560, 19136, 19140, 19344, 19580, 19734, 19778, 19840, 20010, 20240, 20416, 20460, 20470, 20648, 20677, 20735, 21120, 21344, 21360, 21390, 21576, 21824, 22011, 22072, 22080, 22165, 22517, 22620, 22816, 22880, 23140, 23374, 23496, 23529, 23920, 24128, 24180, 24288, 24564, 24882, 24960, 25454, 25520, 25792, 25810, 26013, 26312, 26598, 26611, 26680, 26970, 27280, 27456, 27590, 27768, 27807, 27840, 28391, 28480, 28520, 28704, 28768, 29348, 29370, 29667, 29760, 30160, 30349, 30360, 30624, 30705, 30972, 31328, 31372, 32016, 32240, 32384, 32736, 32752, 32890, 33108, 33176, 33553, 34176, 34224, 34320, 34684, 34710, 35061, 35464, 35867, 35880, 35960, 36192, 36685, 37024, 37076, 38181, 38272, 38280, 38688, 38715, 39160, 39215, 39468, 39556, 40020, 40480, 40832, 40920, 40940, 41296, 41354, 41385, 41470, 42688, 42720, 42780, 43152, 43355, 43648, 44022, 44144, 44160, 44330, 45034, 45240, 45632, 45760, 46280, 46345, 46748, 46992, 47058, 47840, 48256, 48360, 48576, 49128, 49335, 49445, 49764, 50908, 51040, 51584, 51620, 52026, 52624, 53196, 53222, 53360, 53940, 54560, 54912, 55180, 55536, 55614, 55680, 56782, 56960, 57040, 57408, 57536, 58435, 58696, 58740, 59334, 59363, 59520, 60320, 60698, 60720, 61248, 61410, 61944, 62031, 62205, 62656, 62744, 63457, 63635, 64032, 64480, 65472, 65504, 65780, 66216, 66352, 66495, 67106, 67551, 68448, 68640, 69368, 69420, 70122, 70928, 71734, 71760, 71920, 72384, 73370, 74048, 74152, 76362, 76560, 77376, 77430, 78320, 78430, 78936, 79112, 79833, 80011, 80040, 80960, 81840, 81880, 82592, 82708, 82770, 82940, 85173, 85376, 85440, 85560, 86304, 86710, 88044, 88288, 88660, 90068, 90480, 91047, 91264, 91520, 92560, 92690, 93496, 93984, 94116, 95381, 95680, 96720, 97152, 98256, 98670, 98890, 99528, 100659, 101816, 101959, 102080, 103240, 103385, 104052, 105248, 106392, 106444, 106720, 107601, 107880, 109120, 110055, 110360, 111072, 111228, 112585, 113564, 114080, 114816, 115072, 116870, 117392, 117480, 117645, 118668, 118726, 120640, 121396, 121440, 122496, 122820, 123888, 124062, 124410, 125312, 125488, 126914, 127270, 128064, 128557, 128960, 130065, 130944, 131008, 131560, 132432, 132704, 132990, 133055, 134212, 135102, 136896, 137280, 138736, 138840, 139035, 140244, 141856, 141955, 143468, 143520, 143840, 144768, 146740, 148096, 148304, 148335, 151745, 152724, 153120, 154752, 154860, 156640, 156860, 157872, 158224, 159666, 160022, 160080, 161920, 163680, 163760, 165184, 165416, 165540, 165880, 167765, 170346, 170880, 171120, 172608, 173420, 175305, 176088, 176576, 177320, 178089, 179335, 180136, 180960, 182094, 185120, 185380, 186992, 187968, 188232, 190371, 190762, 190905, 191360, 193440, 196512, 197340, 197780, 199056, 201318, 203632, 203918, 204160, 206480, 206770, 208104, 210496, 212784, 212888, 213440, 215202, 215760, 218240, 220110, 220720, 222144, 222456, 225170, 227128, 227447, 228160, 233740, 234784, 234960, 235290, 237336, 237452, 240033, 241280, 242792, 242880, 245640, 247776, 248124, 248820, 250976, 253828, 254540, 256128, 257114, 257920, 260130, 262016, 263120, 264864, 265408, 265980, 266110, 268424, 268801, 270204, 273792, 274560, 277472, 277680, 278070, 280488, 283712, 283910, 286143, 286936, 287040, 287680, 292721, 293480, 296608, 296670, 296815, 303490, 305448, 305877, 306240, 309720, 310155, 313280, 313720, 315744, 316448, 317285, 319332, 320044, 320160, 327360, 327520, 330368, 330832, 331080, 331760, 335530, 337755, 340692, 342240, 345216, 346840, 350610, 352176, 353152, 354640, 356178, 358670, 360272, 361920, 364188, 369083, 370240, 370760, 373984, 375936, 376464, 380742, 381524, 381810, 385671, 386880, 393024, 394537, 394680, 395560, 398112, 399165, 400055, 402636, 407264, 407836, 412960, 413540, 416208, 420992, 425568, 425776, 425865, 426880, 430404, 431520, 440220, 441440, 444288, 444912, 450340, 454256, 454894, 455235, 456320, 467480, 469568, 469920, 470580, 474672, 474904, 476905, 480066, 485584, 485760, 491280, 495552, 496248, 497640, 501952, 503295, 507656, 509080, 509795, 514228, 520260, 526240, 529728, 530816, 531960, 532220, 536848, 537602, 538005, 540408, 554944, 555360, 556140, 560976, 567424, 567820, 572286, 573872, 574080, 575360, 585442, 586960, 593216, 593340, 593630, 606980, 610896, 611754, 612480, 619440, 620310, 626560, 627440, 631488, 632896, 634570, 638664, 640088, 640320, 642785, 652993, 654720, 655040, 661664, 662160, 663520, 671060, 675510, 681384, 682341, 684480, 693680, 698027, 701220, 704352, 709280, 712356, 717340, 720544, 723840, 728376, 738166, 740480, 741520, 747968, 752928, 761484, 763048, 763620, 771342, 771719, 773760, 786048, 789074, 789360, 791120, 796224, 798330, 800110, 805272, 806403, 814528, 815672, 824941, 825920, 827080, 832416, 851136, 851552, 851730, 860808, 863040, 878163, 880121, 880440, 882880, 889824, 890445, 900680, 908512, 909788, 910470, 934960, 939136, 939840, 941160, 949344, 949808, 951855, 953810, 960132, 971168, 982560, 991104, 992496, 995280, 1003904, 1006590, 1015312, 1018160, 1019590, 1028456, 1040143, 1040520, 1052480, 1059456, 1063920, 1064440, 1073696, 1075204, 1076010, 1080816, 1107249, 1109888, 1110720, 1112280, 1121952, 1135640, 1137235, 1144572, 1147744, 1170884, 1173920, 1183611, 1186432, 1186680, 1187260, 1200165, 1213960, 1221792, 1223508, 1238880, 1240620, 1254880, 1262976, 1265792, 1269140, 1277328, 1280176, 1280640, 1285570, 1305986, 1310080, 1323328, 1324320, 1327040, 1342120, 1344005, 1351020, 1362768, 1364682, 1368960, 1387360, 1396054, 1402440, 1408704, 1418560, 1424712, 1430715, 1434680, 1441088, 1456752, 1463605, 1476332, 1483040, 1495936, 1505856, 1522968, 1526096, 1527240, 1529385, 1542684, 1543438, 1578148, 1578720, 1582240, 1592448, 1596660, 1600220, 1610544, 1612806, 1629056, 1631344, 1649882, 1651840, 1654160, 1664832, 1702272, 1703104, 1703460, 1721616, 1726080, 1756326, 1760242, 1760880, 1765760, 1779648, 1780890, 1801360, 1817024, 1819576, 1820940, 1840253, 1845415, 1869920, 1879680, 1882320, 1898688, 1899616, 1903710, 1907620, 1920264, 1928355, 1942336, 1958979, 1965120, 1972685, 1984992, 1990560, 2013180, 2030624, 2036320, 2039180, 2056912, 2080286, 2081040, 2094081, 2104960, 2127840, 2128880, 2147392, 2150408, 2152020, 2161632, 2214498, 2221440, 2224560, 2243904, 2271280, 2274470, 2289144, 2295488, 2315157, 2341768, 2347840, 2367222, 2373360, 2374520, 2400330, 2427920, 2443584, 2447016, 2474823, 2477760, 2481240, 2509760, 2538280, 2554656, 2560352, 2571140, 2611972, 2640363, 2646656, 2648640, 2654080, 2684240, 2688010, 2702040, 2725536, 2729364, 2774720, 2792108, 2804880, 2817408, 2837120, 2849424, 2861430, 2869360, 2882176, 2913504, 2927210, 2952664, 2956811, 2966080, 3011712, 3045936, 3052192, 3054480, 3058770, 3085368, 3086876, 3120429, 3156296, 3157440, 3164480, 3193320, 3200440, 3221088, 3225612, 3262688, 3264965, 3299764, 3308320, 3329664, 3406208, 3406920, 3411705, 3443232, 3490135, 3512652, 3520484, 3521760, 3559296, 3561780, 3602720, 3634048, 3639152, 3641880, 3680506, 3690830, 3739840, 3764640, 3797376, 3799232, 3807420, 3815240, 3840528, 3856710, 3858595, 3884672, 3917958, 3930240, 3945370, 3969984, 3981120, 4026360, 4032015, 4061248, 4072640, 4078360, 4113824, 4124705, 4160572, 4162080, 4188162, 4255680, 4257760, 4294784, 4300816, 4304040, 4323264, 4390815, 4400605, 4428996, 4449120, 4487808, 4542560, 4548940, 4578288, 4590976, 4630314, 4683536, 4695680, 4734444, 4746720, 4749040, 4800660, 4855840, 4887168, 4894032, 4949646, 4955520, 4962480, 5019520, 5076560, 5109312, 5120704, 5142280, 5200715, 5223944, 5280726, 5297280, 5368480, 5376020, 5404080, 5451072, 5458728, 5520759, 5536245, 5549440, 5584216, 5609760, 5698848, 5722860, 5738720, 5827008, 5854420, 5905328, 5913622, 5918055, 5932160, 6091872, 6104384, 6108960, 6117540, 6170736, 6173752, 6240858, 6312592, 6314880, 6328960, 6386640, 6400880, 6442176, 6451224, 6525376, 6529930, 6599528, 6616640, 6813840, 6823410, 6886464, 6980270, 7025304, 7040968, 7043520, 7123560, 7205440, 7278304, 7283760, 7361012, 7381660, 7479680, 7529280, 7598464, 7614840, 7630480, 7681056, 7713420, 7717190, 7835916, 7890740, 7939968, 7962240, 8052720, 8064030, 8122496, 8145280, 8156720, 8227648, 8249410, 8321144, 8324160, 8376324, 8488909, 8511360, 8515520, 8601632, 8608080, 8646528, 8781630, 8801210, 8857992, 8870433, 8898240, 9074351, 9085120, 9097880, 9156576, 9201265, 9260628, 9367072, 9468888, 9493440, 9498080, 9601320, 9711680, 9788064, 9794895, 9899292, 9924960, 10153120, 10218624, 10241408, 10284560, 10401430, 10447888, 10470405, 10561452, 10736960, 10752040, 10808160, 10902144, 10917456, 11041518, 11072490, 11168432, 11219520, 11397696, 11441573, 11445720, 11477440, 11575785, 11654016, 11708840, 11810656, 11827244, 11836110, 12183744, 12208768, 12217920, 12235080, 12341472, 12347504, 12374115, 12481716, 12625184, 12773280, 12801760, 12884352, 12902448, 13050752, 13059860, 13199056, 13201815, 13233280, 13627680, 13646820, 13772928, 13960540, 14050608, 14081936, 14087040, 14247120, 14410880, 14556608, 14567520, 14722024, 14763320, 14784055, 15058560, 15229680, 15260960, 15362112, 15426840, 15434380, 15602145, 15671832, 15781480, 16105440, 16128060, 16313440, 16455296, 16498820, 16642288, 16648320, 16752648, 16977818, 17031040, 17203264, 17216160, 17563260, 17602420, 17715984, 17740866, 17796480, 18148702, 18170240, 18195760, 18313152, 18402530, 18521256, 18734144, 18937776, 18986880, 18996160, 19202640, 19423360, 19576128, 19589790, 19798584, 19849920, 20242783, 20306240, 20569120, 20802860, 20895776, 20940810, 21122904, 21473920, 21504080, 21616320, 21834912, 22083036, 22144980, 22336864, 22439040, 22795392, 22883146, 22891440, 22954880, 23151570, 23417680, 23621312, 23654488, 23672220, 23923289, 24367488, 24435840, 24470160, 24682944, 24695008, 24748230, 24963432, 25250368, 25466727, 25546560, 25603520, 25804896, 26119720, 26398112, 26403630, 27223053, 27255360, 27293640, 27603795, 27921080, 28101216, 28163872, 28494240, 29113216, 29135040, 29444048, 29526640, 29568110, 30459360, 30521920, 30724224, 30853680, 30868760, 31204290, 31343664, 31562960, 32210880, 32256120, 32626880, 32997640, 33284576, 33505296, 33955636, 34324719, 34406528, 34432320, 35126520, 35204840, 35431968, 35481732, 36297404, 36391520, 36626304, 36805060, 37042512, 37468288, 37875552, 37992320, 38405280, 39152256, 39179580, 39597168, 39699840, 40485566, 40612480, 41138240, 41605720, 41791552, 41881620, 42245808, 42444545, 43008160, 43232640, 43669824, 44166072, 44289960, 44352165, 44673728, 45371755, 45766292, 45782880, 46303140, 46835360, 47242624, 47308976, 47344440, 47846578, 48940320, 49365888, 49390016, 49496460, 49926864, 50500736, 50933454, 51093120, 51207040, 51609792, 52239440, 52796224, 52807260, 54446106, 54510720, 54587280, 55207590, 55842160, 56202432, 56327744, 56988480, 57207865, 58270080, 58888096, 59053280, 59136220, 60728349, 60918720, 61043840, 61707360, 61737520, 62408580, 62687328, 63125920, 64421760, 64512240, 65253760, 65995280, 66569152, 67010592, 67911272, 68649438, 68864640, 70253040, 70409680, 70863936, 70963464, 71769867, 72594808, 72783040, 73610120, 74085024, 75751104, 76810560, 78359160, 79194336, 80971132, 82276480, 83211440, 83583104, 83763240, 84491616, 84889090, 86016320, 87339648, 88332144, 88579920, 88704330, 89347456, 90743510, 91532584, 91565760, 92606280, 93670720, 94617952, 94688880, 95693156, 97880640, 98780032, 98992920, 99853728, 101213915, 101866908, 103219584, 104478880, 105592448, 105614520, 108892212, 109174560, 110415180, 111684320, 112404864, 112655488, 113976960, 114415730, 117776192, 118106560, 118272440, 119616445, 121456698, 121837440, 123414720, 123475040, 124817160, 125374656, 126251840, 127333635, 129024480, 131990560, 133138304, 134021184, 135822544, 136115265, 137298876, 140506080, 140819360, 141727872, 141926928, 143539734, 145189616, 145566080, 147220240, 148170048, 151502208, 153621120, 156718320, 158388672, 161942264, 166422880, 167526480, 168983232, 169778180, 171623595, 172032640, 176664288, 177159840, 177408660, 181487020, 183065168, 183131520, 185212560, 187341440, 189235904, 189377760, 191386312, 195761280, 197985840, 199707456, 202427830, 203733816, 208957760, 211229040, 217784424, 218349120, 220830360, 223368640, 228831460, 235552384, 236213120, 236544880, 239232890, 242913396, 246829440, 246950080, 249634320, 250749312, 252503680, 254667270, 258048960, 263156179, 263981120, 268042368, 271645088, 272230530, 274597752, 281012160, 281638720, 283853856, 287079468, 290379232, 294440480, 296340096, 303641745, 313436640, 316777344, 323884528, 332845760, 335052960, 337966464, 339556360, 343247190, 353328576, 354319680, 354817320, 358849335, 362974040, 366130336, 370425120, 378471808, 378755520, 382772624, 395971680, 399414912, 404855660, 407467632, 417915520, 422458080, 435568848, 436698240, 441660720, 446737280, 457662920, 473089760, 478465780, 485826792, 493900160, 499268640, 509334540, 516097920, 526312358, 527962240, 543290176, 544461060, 549195504, 562024320, 563277440, 567707712, 574158936, 580758464, 588880960, 607283490, 626873280, 647769056, 665691520, 670105920, 679112720, 686494380, 706657152, 708639360, 709634640, 717698670, 725948080, 732260672, 740850240, 757511040, 765545248, 789468537, 791943360, 809711320, 814935264, 844916160, 871137696, 883321440, 915325840, 946179520, 956931560, 971653584, 998537280, 1018669080, 1052624716, 1086580352, 1088922120, 1098391008, 1135415424, 1148317872, 1161516928, 1177761920, 1214566980, 1253746560, 1295538112, 1315780895, 1340211840, 1358225440, 1372988760, 1419269280, 1435397340, 1451896160, 1464521344, 1481700480, 1531090496, 1578937074, 1583886720, 1619422640, 1629870528, 1689832320, 1742275392, 1766642880, 1830651680, 1892359040, 1913863120, 1943307168, 1997074560, 2037338160, 2105249432, 2177844240, 2196782016, 2296635744, 2429133960, 2591076224, 2631561790, 2716450880, 2745977520, 2838538560, 2870794680, 2903792320, 3062180992, 3157874148, 3238845280, 3259741056, 3484550784, 3533285760, 3661303360, 3827726240, 3886614336, 3947342685, 4074676320, 4210498864, 4355688480, 4393564032, 4593271488, 4858267920, 5263123580, 5432901760, 5491955040, 5677077120, 5741589360, 5807584640, 6315748296, 6477690560, 7322606720, 7655452480, 7773228672, 7894685370, 8149352640, 8420997728, 8711376960, 9186542976, 9716535840, 10526247160, 10983910080, 11483178720, 12631496592, 12955381120, 15310904960, 15789370740, 16298705280, 16841995456, 17422753920, 19433071680, 21052494320, 21967820160, 22966357440, 25262993184, 31578741480, 33683990912, 38866143360, 42104988640, 45932714880, 50525986368, 63157482960, 84209977280, 101051972736, 126314965920, 168419954560, 252629931840, 505259863680]

約数ペア:

[(1, 505259863680), (2, 252629931840), (3, 168419954560), (4, 126314965920), (5, 101051972736), (6, 84209977280), (8, 63157482960), (10, 50525986368), (11, 45932714880), (12, 42104988640), (13, 38866143360), (15, 33683990912), (16, 31578741480), (20, 25262993184), (22, 22966357440), (23, 21967820160), (24, 21052494320), (26, 19433071680), (29, 17422753920), (30, 16841995456), (31, 16298705280), (32, 15789370740), (33, 15310904960), (39, 12955381120), (40, 12631496592), (44, 11483178720), (46, 10983910080), (48, 10526247160), (52, 9716535840), (55, 9186542976), (58, 8711376960), (60, 8420997728), (62, 8149352640), (64, 7894685370), (65, 7773228672), (66, 7655452480), (69, 7322606720), (78, 6477690560), (80, 6315748296), (87, 5807584640), (88, 5741589360), (89, 5677077120), (92, 5491955040), (93, 5432901760), (96, 5263123580), (104, 4858267920), (110, 4593271488), (115, 4393564032), (116, 4355688480), (120, 4210498864), (124, 4074676320), (128, 3947342685), (130, 3886614336), (132, 3827726240), (138, 3661303360), (143, 3533285760), (145, 3484550784), (155, 3259741056), (156, 3238845280), (160, 3157874148), (165, 3062180992), (174, 2903792320), (176, 2870794680), (178, 2838538560), (184, 2745977520), (186, 2716450880), (192, 2631561790), (195, 2591076224), (208, 2429133960), (220, 2296635744), (230, 2196782016), (232, 2177844240), (240, 2105249432), (248, 2037338160), (253, 1997074560), (260, 1943307168), (264, 1913863120), (267, 1892359040), (276, 1830651680), (286, 1766642880), (290, 1742275392), (299, 1689832320), (310, 1629870528), (312, 1619422640), (319, 1583886720), (320, 1578937074), (330, 1531090496), (341, 1481700480), (345, 1464521344), (348, 1451896160), (352, 1435397340), (356, 1419269280), (368, 1372988760), (372, 1358225440), (377, 1340211840), (384, 1315780895), (390, 1295538112), (403, 1253746560), (416, 1214566980), (429, 1177761920), (435, 1161516928), (440, 1148317872), (445, 1135415424), (460, 1098391008), (464, 1088922120), (465, 1086580352), (480, 1052624716), (496, 1018669080), (506, 998537280), (520, 971653584), (528, 956931560), (534, 946179520), (552, 915325840), (572, 883321440), (580, 871137696), (598, 844916160), (620, 814935264), (624, 809711320), (638, 791943360), (640, 789468537), (660, 765545248), (667, 757511040), (682, 740850240), (690, 732260672), (696, 725948080), (704, 717698670), (712, 709634640), (713, 708639360), (715, 706657152), (736, 686494380), (744, 679112720), (754, 670105920), (759, 665691520), (780, 647769056), (806, 626873280), (832, 607283490), (858, 588880960), (870, 580758464), (880, 574158936), (890, 567707712), (897, 563277440), (899, 562024320), (920, 549195504), (928, 544461060), (930, 543290176), (957, 527962240), (960, 526312358), (979, 516097920), (992, 509334540), (1012, 499268640), (1023, 493900160), (1040, 485826792), (1056, 478465780), (1068, 473089760), (1104, 457662920), (1131, 446737280), (1144, 441660720), (1157, 436698240), (1160, 435568848), (1196, 422458080), (1209, 417915520), (1240, 407467632), (1248, 404855660), (1265, 399414912), (1276, 395971680), (1320, 382772624), (1334, 378755520), (1335, 378471808), (1364, 370425120), (1380, 366130336), (1392, 362974040), (1408, 358849335), (1424, 354817320), (1426, 354319680), (1430, 353328576), (1472, 343247190), (1488, 339556360), (1495, 337966464), (1508, 335052960), (1518, 332845760), (1560, 323884528), (1595, 316777344), (1612, 313436640), (1664, 303641745), (1705, 296340096), (1716, 294440480), (1740, 290379232), (1760, 287079468), (1780, 283853856), (1794, 281638720), (1798, 281012160), (1840, 274597752), (1856, 272230530), (1860, 271645088), (1885, 268042368), (1914, 263981120), (1920, 263156179), (1958, 258048960), (1984, 254667270), (2001, 252503680), (2015, 250749312), (2024, 249634320), (2046, 246950080), (2047, 246829440), (2080, 242913396), (2112, 239232890), (2136, 236544880), (2139, 236213120), (2145, 235552384), (2208, 228831460), (2262, 223368640), (2288, 220830360), (2314, 218349120), (2320, 217784424), (2392, 211229040), (2418, 208957760), (2480, 203733816), (2496, 202427830), (2530, 199707456), (2552, 197985840), (2581, 195761280), (2640, 191386312), (2668, 189377760), (2670, 189235904), (2697, 187341440), (2728, 185212560), (2759, 183131520), (2760, 183065168), (2784, 181487020), (2848, 177408660), (2852, 177159840), (2860, 176664288), (2937, 172032640), (2944, 171623595), (2976, 169778180), (2990, 168983232), (3016, 167526480), (3036, 166422880), (3120, 161942264), (3190, 158388672), (3224, 156718320), (3289, 153621120), (3335, 151502208), (3410, 148170048), (3432, 147220240), (3471, 145566080), (3480, 145189616), (3520, 143539734), (3560, 141926928), (3565, 141727872), (3588, 140819360), (3596, 140506080), (3680, 137298876), (3712, 136115265), (3720, 135822544), (3770, 134021184), (3795, 133138304), (3828, 131990560), (3916, 129024480), (3968, 127333635), (4002, 126251840), (4030, 125374656), (4048, 124817160), (4092, 123475040), (4094, 123414720), (4147, 121837440), (4160, 121456698), (4224, 119616445), (4272, 118272440), (4278, 118106560), (4290, 117776192), (4416, 114415730), (4433, 113976960), (4485, 112655488), (4495, 112404864), (4524, 111684320), (4576, 110415180), (4628, 109174560), (4640, 108892212), (4784, 105614520), (4785, 105592448), (4836, 104478880), (4895, 103219584), (4960, 101866908), (4992, 101213915), (5060, 99853728), (5104, 98992920), (5115, 98780032), (5162, 97880640), (5280, 95693156), (5336, 94688880), (5340, 94617952), (5394, 93670720), (5456, 92606280), (5518, 91565760), (5520, 91532584), (5568, 90743510), (5655, 89347456), (5696, 88704330), (5704, 88579920), (5720, 88332144), (5785, 87339648), (5874, 86016320), (5952, 84889090), (5980, 84491616), (6032, 83763240), (6045, 83583104), (6072, 83211440), (6141, 82276480), (6240, 80971132), (6380, 79194336), (6448, 78359160), (6578, 76810560), (6670, 75751104), (6820, 74085024), (6864, 73610120), (6942, 72783040), (6960, 72594808), (7040, 71769867), (7120, 70963464), (7130, 70863936), (7176, 70409680), (7192, 70253040), (7337, 68864640), (7360, 68649438), (7440, 67911272), (7540, 67010592), (7590, 66569152), (7656, 65995280), (7743, 65253760), (7832, 64512240), (7843, 64421760), (8004, 63125920), (8060, 62687328), (8096, 62408580), (8184, 61737520), (8188, 61707360), (8277, 61043840), (8294, 60918720), (8320, 60728349), (8544, 59136220), (8556, 59053280), (8580, 58888096), (8671, 58270080), (8832, 57207865), (8866, 56988480), (8970, 56327744), (8990, 56202432), (9048, 55842160), (9152, 55207590), (9256, 54587280), (9269, 54510720), (9280, 54446106), (9568, 52807260), (9570, 52796224), (9672, 52239440), (9790, 51609792), (9867, 51207040), (9889, 51093120), (9920, 50933454), (10005, 50500736), (10120, 49926864), (10208, 49496460), (10230, 49390016), (10235, 49365888), (10324, 48940320), (10560, 47846578), (10672, 47344440), (10680, 47308976), (10695, 47242624), (10788, 46835360), (10912, 46303140), (11036, 45782880), (11040, 45766292), (11136, 45371755), (11310, 44673728), (11392, 44352165), (11408, 44289960), (11440, 44166072), (11570, 43669824), (11687, 43232640), (11748, 43008160), (11904, 42444545), (11960, 42245808), (12064, 41881620), (12090, 41791552), (12144, 41605720), (12282, 41138240), (12441, 40612480), (12480, 40485566), (12727, 39699840), (12760, 39597168), (12896, 39179580), (12905, 39152256), (13156, 38405280), (13299, 37992320), (13340, 37875552), (13485, 37468288), (13640, 37042512), (13728, 36805060), (13795, 36626304), (13884, 36391520), (13920, 36297404), (14240, 35481732), (14260, 35431968), (14352, 35204840), (14384, 35126520), (14674, 34432320), (14685, 34406528), (14720, 34324719), (14880, 33955636), (15080, 33505296), (15180, 33284576), (15312, 32997640), (15486, 32626880), (15664, 32256120), (15686, 32210880), (16008, 31562960), (16120, 31343664), (16192, 31204290), (16368, 30868760), (16376, 30853680), (16445, 30724224), (16554, 30521920), (16588, 30459360), (17088, 29568110), (17112, 29526640), (17160, 29444048), (17342, 29135040), (17355, 29113216), (17732, 28494240), (17940, 28163872), (17980, 28101216), (18096, 27921080), (18304, 27603795), (18512, 27293640), (18538, 27255360), (18560, 27223053), (19136, 26403630), (19140, 26398112), (19344, 26119720), (19580, 25804896), (19734, 25603520), (19778, 25546560), (19840, 25466727), (20010, 25250368), (20240, 24963432), (20416, 24748230), (20460, 24695008), (20470, 24682944), (20648, 24470160), (20677, 24435840), (20735, 24367488), (21120, 23923289), (21344, 23672220), (21360, 23654488), (21390, 23621312), (21576, 23417680), (21824, 23151570), (22011, 22954880), (22072, 22891440), (22080, 22883146), (22165, 22795392), (22517, 22439040), (22620, 22336864), (22816, 22144980), (22880, 22083036), (23140, 21834912), (23374, 21616320), (23496, 21504080), (23529, 21473920), (23920, 21122904), (24128, 20940810), (24180, 20895776), (24288, 20802860), (24564, 20569120), (24882, 20306240), (24960, 20242783), (25454, 19849920), (25520, 19798584), (25792, 19589790), (25810, 19576128), (26013, 19423360), (26312, 19202640), (26598, 18996160), (26611, 18986880), (26680, 18937776), (26970, 18734144), (27280, 18521256), (27456, 18402530), (27590, 18313152), (27768, 18195760), (27807, 18170240), (27840, 18148702), (28391, 17796480), (28480, 17740866), (28520, 17715984), (28704, 17602420), (28768, 17563260), (29348, 17216160), (29370, 17203264), (29667, 17031040), (29760, 16977818), (30160, 16752648), (30349, 16648320), (30360, 16642288), (30624, 16498820), (30705, 16455296), (30972, 16313440), (31328, 16128060), (31372, 16105440), (32016, 15781480), (32240, 15671832), (32384, 15602145), (32736, 15434380), (32752, 15426840), (32890, 15362112), (33108, 15260960), (33176, 15229680), (33553, 15058560), (34176, 14784055), (34224, 14763320), (34320, 14722024), (34684, 14567520), (34710, 14556608), (35061, 14410880), (35464, 14247120), (35867, 14087040), (35880, 14081936), (35960, 14050608), (36192, 13960540), (36685, 13772928), (37024, 13646820), (37076, 13627680), (38181, 13233280), (38272, 13201815), (38280, 13199056), (38688, 13059860), (38715, 13050752), (39160, 12902448), (39215, 12884352), (39468, 12801760), (39556, 12773280), (40020, 12625184), (40480, 12481716), (40832, 12374115), (40920, 12347504), (40940, 12341472), (41296, 12235080), (41354, 12217920), (41385, 12208768), (41470, 12183744), (42688, 11836110), (42720, 11827244), (42780, 11810656), (43152, 11708840), (43355, 11654016), (43648, 11575785), (44022, 11477440), (44144, 11445720), (44160, 11441573), (44330, 11397696), (45034, 11219520), (45240, 11168432), (45632, 11072490), (45760, 11041518), (46280, 10917456), (46345, 10902144), (46748, 10808160), (46992, 10752040), (47058, 10736960), (47840, 10561452), (48256, 10470405), (48360, 10447888), (48576, 10401430), (49128, 10284560), (49335, 10241408), (49445, 10218624), (49764, 10153120), (50908, 9924960), (51040, 9899292), (51584, 9794895), (51620, 9788064), (52026, 9711680), (52624, 9601320), (53196, 9498080), (53222, 9493440), (53360, 9468888), (53940, 9367072), (54560, 9260628), (54912, 9201265), (55180, 9156576), (55536, 9097880), (55614, 9085120), (55680, 9074351), (56782, 8898240), (56960, 8870433), (57040, 8857992), (57408, 8801210), (57536, 8781630), (58435, 8646528), (58696, 8608080), (58740, 8601632), (59334, 8515520), (59363, 8511360), (59520, 8488909), (60320, 8376324), (60698, 8324160), (60720, 8321144), (61248, 8249410), (61410, 8227648), (61944, 8156720), (62031, 8145280), (62205, 8122496), (62656, 8064030), (62744, 8052720), (63457, 7962240), (63635, 7939968), (64032, 7890740), (64480, 7835916), (65472, 7717190), (65504, 7713420), (65780, 7681056), (66216, 7630480), (66352, 7614840), (66495, 7598464), (67106, 7529280), (67551, 7479680), (68448, 7381660), (68640, 7361012), (69368, 7283760), (69420, 7278304), (70122, 7205440), (70928, 7123560), (71734, 7043520), (71760, 7040968), (71920, 7025304), (72384, 6980270), (73370, 6886464), (74048, 6823410), (74152, 6813840), (76362, 6616640), (76560, 6599528), (77376, 6529930), (77430, 6525376), (78320, 6451224), (78430, 6442176), (78936, 6400880), (79112, 6386640), (79833, 6328960), (80011, 6314880), (80040, 6312592), (80960, 6240858), (81840, 6173752), (81880, 6170736), (82592, 6117540), (82708, 6108960), (82770, 6104384), (82940, 6091872), (85173, 5932160), (85376, 5918055), (85440, 5913622), (85560, 5905328), (86304, 5854420), (86710, 5827008), (88044, 5738720), (88288, 5722860), (88660, 5698848), (90068, 5609760), (90480, 5584216), (91047, 5549440), (91264, 5536245), (91520, 5520759), (92560, 5458728), (92690, 5451072), (93496, 5404080), (93984, 5376020), (94116, 5368480), (95381, 5297280), (95680, 5280726), (96720, 5223944), (97152, 5200715), (98256, 5142280), (98670, 5120704), (98890, 5109312), (99528, 5076560), (100659, 5019520), (101816, 4962480), (101959, 4955520), (102080, 4949646), (103240, 4894032), (103385, 4887168), (104052, 4855840), (105248, 4800660), (106392, 4749040), (106444, 4746720), (106720, 4734444), (107601, 4695680), (107880, 4683536), (109120, 4630314), (110055, 4590976), (110360, 4578288), (111072, 4548940), (111228, 4542560), (112585, 4487808), (113564, 4449120), (114080, 4428996), (114816, 4400605), (115072, 4390815), (116870, 4323264), (117392, 4304040), (117480, 4300816), (117645, 4294784), (118668, 4257760), (118726, 4255680), (120640, 4188162), (121396, 4162080), (121440, 4160572), (122496, 4124705), (122820, 4113824), (123888, 4078360), (124062, 4072640), (124410, 4061248), (125312, 4032015), (125488, 4026360), (126914, 3981120), (127270, 3969984), (128064, 3945370), (128557, 3930240), (128960, 3917958), (130065, 3884672), (130944, 3858595), (131008, 3856710), (131560, 3840528), (132432, 3815240), (132704, 3807420), (132990, 3799232), (133055, 3797376), (134212, 3764640), (135102, 3739840), (136896, 3690830), (137280, 3680506), (138736, 3641880), (138840, 3639152), (139035, 3634048), (140244, 3602720), (141856, 3561780), (141955, 3559296), (143468, 3521760), (143520, 3520484), (143840, 3512652), (144768, 3490135), (146740, 3443232), (148096, 3411705), (148304, 3406920), (148335, 3406208), (151745, 3329664), (152724, 3308320), (153120, 3299764), (154752, 3264965), (154860, 3262688), (156640, 3225612), (156860, 3221088), (157872, 3200440), (158224, 3193320), (159666, 3164480), (160022, 3157440), (160080, 3156296), (161920, 3120429), (163680, 3086876), (163760, 3085368), (165184, 3058770), (165416, 3054480), (165540, 3052192), (165880, 3045936), (167765, 3011712), (170346, 2966080), (170880, 2956811), (171120, 2952664), (172608, 2927210), (173420, 2913504), (175305, 2882176), (176088, 2869360), (176576, 2861430), (177320, 2849424), (178089, 2837120), (179335, 2817408), (180136, 2804880), (180960, 2792108), (182094, 2774720), (185120, 2729364), (185380, 2725536), (186992, 2702040), (187968, 2688010), (188232, 2684240), (190371, 2654080), (190762, 2648640), (190905, 2646656), (191360, 2640363), (193440, 2611972), (196512, 2571140), (197340, 2560352), (197780, 2554656), (199056, 2538280), (201318, 2509760), (203632, 2481240), (203918, 2477760), (204160, 2474823), (206480, 2447016), (206770, 2443584), (208104, 2427920), (210496, 2400330), (212784, 2374520), (212888, 2373360), (213440, 2367222), (215202, 2347840), (215760, 2341768), (218240, 2315157), (220110, 2295488), (220720, 2289144), (222144, 2274470), (222456, 2271280), (225170, 2243904), (227128, 2224560), (227447, 2221440), (228160, 2214498), (233740, 2161632), (234784, 2152020), (234960, 2150408), (235290, 2147392), (237336, 2128880), (237452, 2127840), (240033, 2104960), (241280, 2094081), (242792, 2081040), (242880, 2080286), (245640, 2056912), (247776, 2039180), (248124, 2036320), (248820, 2030624), (250976, 2013180), (253828, 1990560), (254540, 1984992), (256128, 1972685), (257114, 1965120), (257920, 1958979), (260130, 1942336), (262016, 1928355), (263120, 1920264), (264864, 1907620), (265408, 1903710), (265980, 1899616), (266110, 1898688), (268424, 1882320), (268801, 1879680), (270204, 1869920), (273792, 1845415), (274560, 1840253), (277472, 1820940), (277680, 1819576), (278070, 1817024), (280488, 1801360), (283712, 1780890), (283910, 1779648), (286143, 1765760), (286936, 1760880), (287040, 1760242), (287680, 1756326), (292721, 1726080), (293480, 1721616), (296608, 1703460), (296670, 1703104), (296815, 1702272), (303490, 1664832), (305448, 1654160), (305877, 1651840), (306240, 1649882), (309720, 1631344), (310155, 1629056), (313280, 1612806), (313720, 1610544), (315744, 1600220), (316448, 1596660), (317285, 1592448), (319332, 1582240), (320044, 1578720), (320160, 1578148), (327360, 1543438), (327520, 1542684), (330368, 1529385), (330832, 1527240), (331080, 1526096), (331760, 1522968), (335530, 1505856), (337755, 1495936), (340692, 1483040), (342240, 1476332), (345216, 1463605), (346840, 1456752), (350610, 1441088), (352176, 1434680), (353152, 1430715), (354640, 1424712), (356178, 1418560), (358670, 1408704), (360272, 1402440), (361920, 1396054), (364188, 1387360), (369083, 1368960), (370240, 1364682), (370760, 1362768), (373984, 1351020), (375936, 1344005), (376464, 1342120), (380742, 1327040), (381524, 1324320), (381810, 1323328), (385671, 1310080), (386880, 1305986), (393024, 1285570), (394537, 1280640), (394680, 1280176), (395560, 1277328), (398112, 1269140), (399165, 1265792), (400055, 1262976), (402636, 1254880), (407264, 1240620), (407836, 1238880), (412960, 1223508), (413540, 1221792), (416208, 1213960), (420992, 1200165), (425568, 1187260), (425776, 1186680), (425865, 1186432), (426880, 1183611), (430404, 1173920), (431520, 1170884), (440220, 1147744), (441440, 1144572), (444288, 1137235), (444912, 1135640), (450340, 1121952), (454256, 1112280), (454894, 1110720), (455235, 1109888), (456320, 1107249), (467480, 1080816), (469568, 1076010), (469920, 1075204), (470580, 1073696), (474672, 1064440), (474904, 1063920), (476905, 1059456), (480066, 1052480), (485584, 1040520), (485760, 1040143), (491280, 1028456), (495552, 1019590), (496248, 1018160), (497640, 1015312), (501952, 1006590), (503295, 1003904), (507656, 995280), (509080, 992496), (509795, 991104), (514228, 982560), (520260, 971168), (526240, 960132), (529728, 953810), (530816, 951855), (531960, 949808), (532220, 949344), (536848, 941160), (537602, 939840), (538005, 939136), (540408, 934960), (554944, 910470), (555360, 909788), (556140, 908512), (560976, 900680), (567424, 890445), (567820, 889824), (572286, 882880), (573872, 880440), (574080, 880121), (575360, 878163), (585442, 863040), (586960, 860808), (593216, 851730), (593340, 851552), (593630, 851136), (606980, 832416), (610896, 827080), (611754, 825920), (612480, 824941), (619440, 815672), (620310, 814528), (626560, 806403), (627440, 805272), (631488, 800110), (632896, 798330), (634570, 796224), (638664, 791120), (640088, 789360), (640320, 789074), (642785, 786048), (652993, 773760), (654720, 771719), (655040, 771342), (661664, 763620), (662160, 763048), (663520, 761484), (671060, 752928), (675510, 747968), (681384, 741520), (682341, 740480), (684480, 738166), (693680, 728376), (698027, 723840), (701220, 720544), (704352, 717340), (709280, 712356)]