51435457920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:149

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 86, 87, 88, 90, 93, 96, 99, 105, 108, 110, 112, 116, 120, 124, 126, 128, 129, 132, 135, 140, 144, 145, 154, 155, 160, 165, 168, 172, 174, 176, 180, 186, 189, 192, 198, 203, 210, 215, 216, 217, 220, 224, 231, 232, 240, 248, 252, 258, 261, 264, 270, 279, 280, 288, 290, 297, 301, 308, 310, 315, 319, 320, 330, 336, 341, 344, 348, 352, 360, 372, 378, 384, 385, 387, 396, 406, 420, 430, 432, 434, 435, 440, 448, 462, 464, 465, 473, 480, 495, 496, 504, 516, 522, 528, 540, 558, 560, 576, 580, 594, 602, 609, 616, 620, 630, 638, 640, 645, 651, 660, 672, 682, 688, 693, 696, 704, 720, 744, 756, 770, 774, 783, 792, 812, 837, 840, 860, 864, 868, 870, 880, 896, 899, 903, 924, 928, 930, 945, 946, 957, 960, 990, 992, 1008, 1015, 1023, 1032, 1044, 1056, 1080, 1085, 1116, 1120, 1152, 1155, 1160, 1161, 1188, 1204, 1218, 1232, 1240, 1247, 1260, 1276, 1290, 1302, 1305, 1320, 1333, 1344, 1364, 1376, 1386, 1392, 1395, 1408, 1419, 1440, 1485, 1488, 1505, 1512, 1540, 1548, 1566, 1584, 1595, 1624, 1674, 1680, 1705, 1720, 1728, 1736, 1740, 1760, 1798, 1806, 1827, 1848, 1856, 1860, 1890, 1892, 1914, 1920, 1935, 1953, 1980, 1984, 2016, 2030, 2046, 2064, 2079, 2088, 2112, 2160, 2170, 2232, 2233, 2240, 2310, 2320, 2322, 2365, 2376, 2387, 2408, 2436, 2464, 2480, 2494, 2520, 2552, 2580, 2604, 2610, 2640, 2666, 2688, 2697, 2709, 2728, 2752, 2772, 2784, 2790, 2838, 2871, 2880, 2970, 2976, 3010, 3024, 3045, 3069, 3080, 3096, 3132, 3168, 3190, 3248, 3255, 3311, 3348, 3360, 3410, 3440, 3456, 3465, 3472, 3480, 3520, 3596, 3612, 3654, 3696, 3712, 3720, 3741, 3780, 3784, 3828, 3870, 3906, 3915, 3960, 3968, 3999, 4032, 4060, 4092, 4128, 4158, 4176, 4185, 4224, 4257, 4320, 4340, 4464, 4466, 4480, 4495, 4515, 4620, 4640, 4644, 4730, 4752, 4774, 4785, 4816, 4872, 4928, 4960, 4988, 5040, 5104, 5115, 5160, 5208, 5220, 5280, 5332, 5394, 5418, 5456, 5481, 5504, 5544, 5568, 5580, 5676, 5742, 5760, 5805, 5859, 5940, 5952, 6020, 6048, 6090, 6138, 6160, 6192, 6235, 6264, 6293, 6336, 6380, 6496, 6510, 6622, 6665, 6696, 6699, 6720, 6820, 6880, 6930, 6944, 6960, 7040, 7095, 7161, 7192, 7224, 7308, 7392, 7440, 7482, 7560, 7568, 7656, 7740, 7812, 7830, 7920, 7998, 8064, 8091, 8120, 8127, 8184, 8256, 8316, 8352, 8370, 8514, 8613, 8640, 8680, 8729, 8928, 8932, 8990, 9030, 9135, 9207, 9240, 9280, 9288, 9331, 9460, 9504, 9548, 9570, 9632, 9744, 9765, 9856, 9889, 9920, 9933, 9976, 10080, 10208, 10230, 10320, 10395, 10416, 10440, 10560, 10664, 10788, 10836, 10912, 10962, 11088, 11136, 11160, 11165, 11223, 11352, 11484, 11610, 11718, 11880, 11904, 11935, 11997, 12040, 12096, 12180, 12276, 12320, 12384, 12470, 12528, 12586, 12672, 12760, 12771, 12992, 13020, 13244, 13330, 13392, 13398, 13440, 13485, 13545, 13640, 13717, 13760, 13860, 13888, 13920, 14190, 14322, 14355, 14384, 14448, 14616, 14663, 14784, 14880, 14964, 15120, 15136, 15312, 15345, 15480, 15624, 15660, 15840, 15996, 16182, 16240, 16254, 16368, 16512, 16555, 16632, 16704, 16740, 17028, 17226, 17280, 17360, 17458, 17856, 17864, 17980, 18060, 18270, 18414, 18480, 18560, 18576, 18662, 18705, 18879, 18920, 19008, 19096, 19140, 19264, 19488, 19530, 19778, 19840, 19866, 19952, 19995, 20097, 20160, 20416, 20460, 20640, 20790, 20832, 20880, 21120, 21285, 21328, 21483, 21576, 21672, 21824, 21924, 22176, 22320, 22330, 22446, 22704, 22968, 23220, 23436, 23760, 23870, 23994, 24080, 24192, 24273, 24360, 24552, 24640, 24768, 24940, 25056, 25172, 25520, 25542, 25984, 26040, 26187, 26488, 26660, 26784, 26796, 26970, 27090, 27280, 27405, 27434, 27520, 27720, 27776, 27840, 27993, 28380, 28644, 28710, 28768, 28896, 29232, 29295, 29326, 29568, 29667, 29760, 29799, 29928, 30240, 30272, 30624, 30690, 30960, 31248, 31320, 31465, 31680, 31992, 32364, 32480, 32508, 32736, 33110, 33264, 33408, 33480, 33495, 33669, 34056, 34452, 34720, 34916, 35712, 35728, 35805, 35960, 35991, 36120, 36540, 36828, 36960, 37152, 37324, 37410, 37758, 37840, 38016, 38192, 38280, 38528, 38657, 38976, 39060, 39556, 39732, 39904, 39990, 40194, 40320, 40455, 40635, 40832, 40920, 41151, 41280, 41580, 41664, 41760, 42570, 42656, 42966, 43065, 43152, 43344, 43645, 43648, 43848, 43989, 44352, 44640, 44660, 44892, 45408, 45936, 46035, 46440, 46655, 46872, 47520, 47740, 47988, 48160, 48546, 48720, 49104, 49280, 49445, 49536, 49665, 49880, 50112, 50344, 51040, 51084, 52080, 52374, 52976, 53320, 53568, 53592, 53940, 54180, 54560, 54810, 54868, 55440, 55680, 55986, 56115, 56637, 56760, 57288, 57420, 57536, 57792, 58464, 58590, 58652, 59334, 59520, 59598, 59856, 59985, 60291, 60480, 60544, 61248, 61380, 61920, 62496, 62640, 62930, 63360, 63855, 63984, 64449, 64728, 64960, 65016, 65472, 66220, 66528, 66960, 66990, 67338, 68112, 68585, 68904, 69223, 69440, 69832, 71456, 71610, 71920, 71982, 72240, 73080, 73315, 73656, 73920, 74304, 74648, 74820, 75516, 75680, 76384, 76560, 77314, 77952, 78120, 78561, 79112, 79464, 79808, 79980, 80388, 80910, 81270, 81840, 82302, 82560, 83160, 83328, 83520, 83979, 85140, 85312, 85932, 86130, 86304, 86688, 87290, 87696, 87978, 88704, 89001, 89280, 89320, 89397, 89784, 90816, 91872, 92070, 92880, 93310, 93744, 94395, 95040, 95480, 95976, 96019, 96320, 97092, 97440, 98208, 98890, 99330, 99760, 100224, 100485, 100688, 102080, 102168, 102641, 104160, 104748, 105952, 106640, 107136, 107184, 107415, 107880, 108360, 109120, 109620, 109736, 110880, 111972, 112230, 113274, 113520, 114576, 114840, 115072, 115584, 115971, 116928, 117180, 117304, 118668, 119196, 119712, 119970, 120582, 120960, 121365, 122496, 122760, 123453, 123840, 124992, 125280, 125860, 127710, 127968, 128898, 129456, 129920, 130032, 130935, 130944, 131967, 132440, 133056, 133920, 133980, 134676, 136224, 137170, 137808, 138446, 138880, 139664, 139965, 142912, 143220, 143840, 143964, 144480, 146160, 146630, 147312, 147840, 148335, 148608, 148995, 149296, 149640, 151032, 151360, 152768, 153120, 154628, 156240, 157122, 158224, 158928, 159616, 159960, 160776, 161820, 162540, 163680, 164604, 166320, 167040, 167958, 168345, 169911, 170280, 170624, 171864, 172260, 172608, 173376, 174580, 175392, 175956, 178002, 178560, 178640, 178794, 179568, 179955, 181632, 183744, 184140, 185760, 186620, 187488, 188790, 190080, 190960, 191952, 192038, 192640, 193285, 194184, 194880, 196416, 197780, 198660, 199520, 200970, 201376, 204160, 204336, 205282, 205755, 207669, 208320, 209496, 211904, 213280, 214368, 214830, 215760, 216720, 218240, 219240, 219472, 219945, 221760, 223944, 224460, 226548, 227040, 229152, 229680, 231942, 233856, 234360, 234608, 235683, 237336, 238392, 239424, 239940, 241164, 242730, 245520, 246906, 247680, 249984, 250560, 251720, 251937, 255420, 255936, 257796, 258912, 260064, 261870, 263934, 264880, 266112, 267003, 267840, 267960, 269352, 270599, 272448, 274340, 275616, 276892, 279328, 279930, 283185, 285824, 286440, 287680, 287928, 288057, 288960, 292320, 293260, 294624, 296670, 297990, 298592, 299280, 301455, 302064, 302720, 305536, 306240, 307923, 309256, 312480, 314244, 316448, 317856, 319920, 321552, 322245, 323640, 325080, 327360, 329208, 332640, 335916, 336690, 339822, 340560, 343728, 344520, 345216, 346115, 346752, 347913, 349160, 350784, 351912, 356004, 357280, 357588, 359136, 359910, 367488, 368280, 370359, 371520, 373240, 374976, 377580, 381920, 383904, 384076, 386570, 388368, 389760, 392805, 392832, 395560, 395901, 397320, 399040, 401940, 402752, 408672, 410564, 411510, 415338, 416640, 418992, 419895, 423808, 425227, 426560, 428736, 429660, 431520, 433440, 438480, 438944, 439890, 443520, 445005, 446985, 447888, 448920, 453096, 454080, 458304, 459360, 463884, 468720, 469216, 471366, 474672, 476784, 478848, 479880, 480095, 482328, 485460, 491040, 493812, 501120, 503440, 503874, 510840, 511872, 513205, 515592, 517824, 520128, 523740, 527868, 529760, 534006, 535680, 535920, 538704, 541198, 544896, 548680, 551232, 553784, 558656, 559860, 566370, 572880, 575360, 575856, 576114, 577920, 579855, 584640, 586520, 589248, 593340, 595980, 597184, 598560, 602910, 604128, 612480, 615846, 617265, 618512, 623007, 624960, 628488, 632896, 635712, 639840, 643104, 644490, 647280, 650160, 654720, 658416, 659835, 665280, 671832, 673380, 679644, 681120, 687456, 689040, 692230, 695826, 698320, 701568, 703824, 712008, 714560, 715176, 718272, 719820, 736560, 740718, 743040, 746480, 749952, 755160, 763840, 767808, 768152, 773140, 776736, 785610, 791120, 791802, 794640, 798080, 803880, 805504, 811797, 817344, 821128, 823020, 830676, 837984, 839790, 849555, 850454, 853120, 857472, 859320, 863040, 864171, 866880, 876960, 877888, 879780, 890010, 893970, 895776, 897840, 906192, 908160, 916608, 918720, 923769, 927768, 937440, 938432, 942732, 949344, 953568, 959760, 960190, 964656, 970920, 982080, 987624, 1006880, 1007748, 1021680, 1026410, 1031184, 1035648, 1038345, 1040256, 1043739, 1047480, 1055736, 1059520, 1068012, 1071840, 1077408, 1082396, 1097360, 1102464, 1107568, 1117312, 1119720, 1132740, 1145760, 1151712, 1152228, 1159710, 1169280, 1173040, 1178415, 1178496, 1186680, 1191960, 1194368, 1197120, 1205820, 1208256, 1231692, 1234530, 1237024, 1246014, 1249920, 1256976, 1259685, 1265792, 1271424, 1275681, 1279680, 1286208, 1288980, 1294560, 1300320, 1316832, 1319670, 1330560, 1335015, 1343664, 1346760, 1352995, 1359288, 1362240, 1374912, 1378080, 1384460, 1391652, 1396640, 1407648, 1424016, 1429120, 1430352, 1436544, 1439640, 1440285, 1473120, 1481436, 1492960, 1510320, 1527680, 1535616, 1536304, 1539615, 1546280, 1553472, 1571220, 1582240, 1583604, 1589280, 1607760, 1623594, 1634688, 1642256, 1646040, 1661352, 1675968, 1679580, 1699110, 1700908, 1718640, 1726080, 1728342, 1733760, 1739565, 1753920, 1755776, 1759560, 1780020, 1787940, 1791552, 1795680, 1812384, 1837440, 1847538, 1851795, 1855536, 1869021, 1874880, 1876864, 1885464, 1898688, 1907136, 1919520, 1920380, 1929312, 1941840, 1964160, 1975248, 1979505, 2013760, 2015496, 2043360, 2052820, 2062368, 2076690, 2087478, 2094960, 2111472, 2119040, 2126135, 2136024, 2143680, 2154816, 2164792, 2194720, 2215136, 2239440, 2265480, 2291520, 2303424, 2304456, 2319420, 2346080, 2356830, 2373360, 2383920, 2394240, 2411640, 2416512, 2435391, 2463384, 2469060, 2474048, 2492028, 2513952, 2519370, 2551362, 2559360, 2572416, 2577960, 2589120, 2592513, 2600640, 2633664, 2639340, 2670030, 2687328, 2693520, 2705990, 2718576, 2724480, 2749824, 2756160, 2768920, 2771307, 2783304, 2793280, 2815296, 2848032, 2860704, 2879280, 2880570, 2946240, 2962872, 2976589, 2985920, 3020640, 3072608, 3079230, 3092560, 3106944, 3115035, 3142440, 3164480, 3167208, 3178560, 3215520, 3247188, 3284512, 3292080, 3322704, 3351936, 3359160, 3398220, 3401816, 3437280, 3456684, 3479130, 3507840, 3519120, 3560040, 3575880, 3583104, 3591360, 3624768, 3695076, 3703590, 3711072, 3738042, 3749760, 3770928, 3797376, 3814272, 3827043, 3839040, 3840760, 3858624, 3883680, 3950496, 3959010, 4027520, 4030992, 4058985, 4086720, 4105640, 4124736, 4153380, 4174956, 4189920, 4222944, 4252270, 4272048, 4287360, 4309632, 4320855, 4329584, 4389440, 4430272, 4478880, 4530960, 4583040, 4606848, 4608912, 4618845, 4638840, 4692160, 4713660, 4746720, 4767840, 4823280, 4870782, 4926768, 4938120, 4948096, 4984056, 5027904, 5038740, 5102724, 5155920, 5178240, 5185026, 5201280, 5218695, 5267328, 5278680, 5340060, 5374656, 5387040, 5411980, 5437152, 5512320, 5537840, 5542614, 5566608, 5586560, 5630592, 5696064, 5721408, 5758560, 5761140, 5892480, 5925744, 5953178, 5971840, 6041280, 6145216, 6158460, 6185120, 6230070, 6284880, 6328960, 6334416, 6357120, 6378405, 6431040, 6494376, 6569024, 6584160, 6645408, 6718320, 6796440, 6803632, 6874560, 6913368, 6958260, 7038240, 7120080, 7151760, 7182720, 7249536, 7306173, 7390152, 7407180, 7422144, 7476084, 7541856, 7654086, 7678080, 7681520, 7717248, 7767360, 7900992, 7918020, 8061984, 8117970, 8173440, 8211280, 8249472, 8306760, 8349912, 8379840, 8445888, 8504540, 8544096, 8641710, 8659168, 8778880, 8860544, 8929767, 8957760, 9061920, 9217824, 9237690, 9277680, 9345105, 9384320, 9427320, 9493440, 9535680, 9646560, 9741564, 9853536, 9876240, 9968112, 10055808, 10077480, 10205448, 10311840, 10370052, 10437390, 10557360, 10680120, 10749312, 10774080, 10823960, 10874304, 11075680, 11085228, 11133216, 11392128, 11442816, 11481129, 11517120, 11522280, 11851488, 11906356, 12082560, 12176955, 12290432, 12316920, 12370240, 12460140, 12569760, 12668832, 12756810, 12862080, 12962565, 12988752, 13138048, 13168320, 13290816, 13436640, 13592880, 13607264, 13749120, 13826736, 13856535, 13916520, 14076480, 14240160, 14303520, 14612346, 14780304, 14814360, 14844288, 14882945, 14952168, 15083712, 15308172, 15363040, 15534720, 15801984, 15836040, 16123968, 16235940, 16422560, 16613520, 16699824, 16759680, 16891776, 17009080, 17088192, 17283420, 17318336, 17859534, 17915520, 18123840, 18435648, 18475380, 18555360, 18690210, 18854640, 18986880, 19071360, 19135215, 19293120, 19483128, 19707072, 19752480, 19936224, 20154960, 20410896, 20623680, 20740104, 20874780, 21114720, 21360240, 21548160, 21647920, 21748608, 22151360, 22170456, 22266432, 22962258, 23034240, 23044560, 23702976, 23812712, 24353910, 24633840, 24740480, 24920280, 25139520, 25337664, 25513620, 25925130, 25977504, 26336640, 26581632, 26789301, 26873280, 27185760, 27214528, 27653472, 27713070, 27833040, 28152960, 28480320, 28607040, 29224692, 29560608, 29628720, 29765890, 29904336, 30167424, 30616344, 30726080, 31672080, 32247936, 32471880, 32845120, 33227040, 33399648, 34018160, 34176384, 34566840, 34636672, 35719068, 36247680, 36530865, 36871296, 36950760, 37110720, 37380420, 37709280, 38270430, 38586240, 38966256, 39414144, 39504960, 39872448, 40309920, 40821792, 41247360, 41480208, 41749560, 42229440, 42720480, 43295840, 44302720, 44340912, 44532864, 44648835, 45924516, 46089120, 47405952, 47625424, 48707820, 49267680, 49840560, 50279040, 50675328, 51027240, 51850260, 51955008, 53578602, 53746560, 54371520, 54429056, 55306944, 55426140, 55666080, 56960640, 57214080, 57405645, 58449384, 59121216, 59257440, 59531780, 59808672, 61232688, 61452160, 63344160, 64943760, 65690240, 66454080, 66799296, 68036320, 69133680, 71438136, 73061730, 73901520, 74221440, 74760840, 75418560, 76540860, 77932512, 79009920, 79744896, 80367903, 80619840, 81643584, 82960416, 83499120, 84458880, 85440960, 86591680, 88681824, 89297670, 91849032, 92178240, 95250848, 97415640, 98535360, 99681120, 102054480, 103700520, 103910016, 107157204, 108743040, 110613888, 110852280, 111332160, 114811290, 116898768, 118242432, 118514880, 119063560, 119617344, 122465376, 126688320, 129887520, 132908160, 133598592, 133946505, 136072640, 138267360, 142876272, 146123460, 147803040, 149521680, 150837120, 153081720, 155865024, 160735806, 161239680, 163287168, 165920832, 166998240, 170881920, 173183360, 177363648, 178595340, 183698064, 184356480, 190501696, 194831280, 197070720, 199362240, 204108960, 207401040, 214314408, 221704560, 222664320, 229622580, 233797536, 237029760, 238127120, 239234688, 244930752, 253376640, 259775040, 267893010, 272145280, 276534720, 285752544, 292246920, 295606080, 299043360, 306163440, 311730048, 321471612, 331841664, 333996480, 354727296, 357190680, 367396128, 381003392, 389662560, 398724480, 401839515, 408217920, 414802080, 428628816, 443409120, 459245160, 467595072, 476254240, 489861504, 519550080, 535786020, 553069440, 571505088, 584493840, 591212160, 598086720, 612326880, 642943224, 667992960, 714381360, 734792256, 779325120, 803679030, 816435840, 829604160, 857257632, 886818240, 918490320, 935190144, 952508480, 1071572040, 1143010176, 1168987680, 1196173440, 1224653760, 1285886448, 1428762720, 1469584512, 1558650240, 1607358060, 1659208320, 1714515264, 1773636480, 1836980640, 1905016960, 2143144080, 2337975360, 2449307520, 2571772896, 2857525440, 3214716120, 3429030528, 3673961280, 4286288160, 4675950720, 5143545792, 5715050880, 6429432240, 7347922560, 8572576320, 10287091584, 12858864480, 17145152640, 25717728960, 51435457920]

約数ペア:

[(1, 51435457920), (2, 25717728960), (3, 17145152640), (4, 12858864480), (5, 10287091584), (6, 8572576320), (7, 7347922560), (8, 6429432240), (9, 5715050880), (10, 5143545792), (11, 4675950720), (12, 4286288160), (14, 3673961280), (15, 3429030528), (16, 3214716120), (18, 2857525440), (20, 2571772896), (21, 2449307520), (22, 2337975360), (24, 2143144080), (27, 1905016960), (28, 1836980640), (29, 1773636480), (30, 1714515264), (31, 1659208320), (32, 1607358060), (33, 1558650240), (35, 1469584512), (36, 1428762720), (40, 1285886448), (42, 1224653760), (43, 1196173440), (44, 1168987680), (45, 1143010176), (48, 1071572040), (54, 952508480), (55, 935190144), (56, 918490320), (58, 886818240), (60, 857257632), (62, 829604160), (63, 816435840), (64, 803679030), (66, 779325120), (70, 734792256), (72, 714381360), (77, 667992960), (80, 642943224), (84, 612326880), (86, 598086720), (87, 591212160), (88, 584493840), (90, 571505088), (93, 553069440), (96, 535786020), (99, 519550080), (105, 489861504), (108, 476254240), (110, 467595072), (112, 459245160), (116, 443409120), (120, 428628816), (124, 414802080), (126, 408217920), (128, 401839515), (129, 398724480), (132, 389662560), (135, 381003392), (140, 367396128), (144, 357190680), (145, 354727296), (154, 333996480), (155, 331841664), (160, 321471612), (165, 311730048), (168, 306163440), (172, 299043360), (174, 295606080), (176, 292246920), (180, 285752544), (186, 276534720), (189, 272145280), (192, 267893010), (198, 259775040), (203, 253376640), (210, 244930752), (215, 239234688), (216, 238127120), (217, 237029760), (220, 233797536), (224, 229622580), (231, 222664320), (232, 221704560), (240, 214314408), (248, 207401040), (252, 204108960), (258, 199362240), (261, 197070720), (264, 194831280), (270, 190501696), (279, 184356480), (280, 183698064), (288, 178595340), (290, 177363648), (297, 173183360), (301, 170881920), (308, 166998240), (310, 165920832), (315, 163287168), (319, 161239680), (320, 160735806), (330, 155865024), (336, 153081720), (341, 150837120), (344, 149521680), (348, 147803040), (352, 146123460), (360, 142876272), (372, 138267360), (378, 136072640), (384, 133946505), (385, 133598592), (387, 132908160), (396, 129887520), (406, 126688320), (420, 122465376), (430, 119617344), (432, 119063560), (434, 118514880), (435, 118242432), (440, 116898768), (448, 114811290), (462, 111332160), (464, 110852280), (465, 110613888), (473, 108743040), (480, 107157204), (495, 103910016), (496, 103700520), (504, 102054480), (516, 99681120), (522, 98535360), (528, 97415640), (540, 95250848), (558, 92178240), (560, 91849032), (576, 89297670), (580, 88681824), (594, 86591680), (602, 85440960), (609, 84458880), (616, 83499120), (620, 82960416), (630, 81643584), (638, 80619840), (640, 80367903), (645, 79744896), (651, 79009920), (660, 77932512), (672, 76540860), (682, 75418560), (688, 74760840), (693, 74221440), (696, 73901520), (704, 73061730), (720, 71438136), (744, 69133680), (756, 68036320), (770, 66799296), (774, 66454080), (783, 65690240), (792, 64943760), (812, 63344160), (837, 61452160), (840, 61232688), (860, 59808672), (864, 59531780), (868, 59257440), (870, 59121216), (880, 58449384), (896, 57405645), (899, 57214080), (903, 56960640), (924, 55666080), (928, 55426140), (930, 55306944), (945, 54429056), (946, 54371520), (957, 53746560), (960, 53578602), (990, 51955008), (992, 51850260), (1008, 51027240), (1015, 50675328), (1023, 50279040), (1032, 49840560), (1044, 49267680), (1056, 48707820), (1080, 47625424), (1085, 47405952), (1116, 46089120), (1120, 45924516), (1152, 44648835), (1155, 44532864), (1160, 44340912), (1161, 44302720), (1188, 43295840), (1204, 42720480), (1218, 42229440), (1232, 41749560), (1240, 41480208), (1247, 41247360), (1260, 40821792), (1276, 40309920), (1290, 39872448), (1302, 39504960), (1305, 39414144), (1320, 38966256), (1333, 38586240), (1344, 38270430), (1364, 37709280), (1376, 37380420), (1386, 37110720), (1392, 36950760), (1395, 36871296), (1408, 36530865), (1419, 36247680), (1440, 35719068), (1485, 34636672), (1488, 34566840), (1505, 34176384), (1512, 34018160), (1540, 33399648), (1548, 33227040), (1566, 32845120), (1584, 32471880), (1595, 32247936), (1624, 31672080), (1674, 30726080), (1680, 30616344), (1705, 30167424), (1720, 29904336), (1728, 29765890), (1736, 29628720), (1740, 29560608), (1760, 29224692), (1798, 28607040), (1806, 28480320), (1827, 28152960), (1848, 27833040), (1856, 27713070), (1860, 27653472), (1890, 27214528), (1892, 27185760), (1914, 26873280), (1920, 26789301), (1935, 26581632), (1953, 26336640), (1980, 25977504), (1984, 25925130), (2016, 25513620), (2030, 25337664), (2046, 25139520), (2064, 24920280), (2079, 24740480), (2088, 24633840), (2112, 24353910), (2160, 23812712), (2170, 23702976), (2232, 23044560), (2233, 23034240), (2240, 22962258), (2310, 22266432), (2320, 22170456), (2322, 22151360), (2365, 21748608), (2376, 21647920), (2387, 21548160), (2408, 21360240), (2436, 21114720), (2464, 20874780), (2480, 20740104), (2494, 20623680), (2520, 20410896), (2552, 20154960), (2580, 19936224), (2604, 19752480), (2610, 19707072), (2640, 19483128), (2666, 19293120), (2688, 19135215), (2697, 19071360), (2709, 18986880), (2728, 18854640), (2752, 18690210), (2772, 18555360), (2784, 18475380), (2790, 18435648), (2838, 18123840), (2871, 17915520), (2880, 17859534), (2970, 17318336), (2976, 17283420), (3010, 17088192), (3024, 17009080), (3045, 16891776), (3069, 16759680), (3080, 16699824), (3096, 16613520), (3132, 16422560), (3168, 16235940), (3190, 16123968), (3248, 15836040), (3255, 15801984), (3311, 15534720), (3348, 15363040), (3360, 15308172), (3410, 15083712), (3440, 14952168), (3456, 14882945), (3465, 14844288), (3472, 14814360), (3480, 14780304), (3520, 14612346), (3596, 14303520), (3612, 14240160), (3654, 14076480), (3696, 13916520), (3712, 13856535), (3720, 13826736), (3741, 13749120), (3780, 13607264), (3784, 13592880), (3828, 13436640), (3870, 13290816), (3906, 13168320), (3915, 13138048), (3960, 12988752), (3968, 12962565), (3999, 12862080), (4032, 12756810), (4060, 12668832), (4092, 12569760), (4128, 12460140), (4158, 12370240), (4176, 12316920), (4185, 12290432), (4224, 12176955), (4257, 12082560), (4320, 11906356), (4340, 11851488), (4464, 11522280), (4466, 11517120), (4480, 11481129), (4495, 11442816), (4515, 11392128), (4620, 11133216), (4640, 11085228), (4644, 11075680), (4730, 10874304), (4752, 10823960), (4774, 10774080), (4785, 10749312), (4816, 10680120), (4872, 10557360), (4928, 10437390), (4960, 10370052), (4988, 10311840), (5040, 10205448), (5104, 10077480), (5115, 10055808), (5160, 9968112), (5208, 9876240), (5220, 9853536), (5280, 9741564), (5332, 9646560), (5394, 9535680), (5418, 9493440), (5456, 9427320), (5481, 9384320), (5504, 9345105), (5544, 9277680), (5568, 9237690), (5580, 9217824), (5676, 9061920), (5742, 8957760), (5760, 8929767), (5805, 8860544), (5859, 8778880), (5940, 8659168), (5952, 8641710), (6020, 8544096), (6048, 8504540), (6090, 8445888), (6138, 8379840), (6160, 8349912), (6192, 8306760), (6235, 8249472), (6264, 8211280), (6293, 8173440), (6336, 8117970), (6380, 8061984), (6496, 7918020), (6510, 7900992), (6622, 7767360), (6665, 7717248), (6696, 7681520), (6699, 7678080), (6720, 7654086), (6820, 7541856), (6880, 7476084), (6930, 7422144), (6944, 7407180), (6960, 7390152), (7040, 7306173), (7095, 7249536), (7161, 7182720), (7192, 7151760), (7224, 7120080), (7308, 7038240), (7392, 6958260), (7440, 6913368), (7482, 6874560), (7560, 6803632), (7568, 6796440), (7656, 6718320), (7740, 6645408), (7812, 6584160), (7830, 6569024), (7920, 6494376), (7998, 6431040), (8064, 6378405), (8091, 6357120), (8120, 6334416), (8127, 6328960), (8184, 6284880), (8256, 6230070), (8316, 6185120), (8352, 6158460), (8370, 6145216), (8514, 6041280), (8613, 5971840), (8640, 5953178), (8680, 5925744), (8729, 5892480), (8928, 5761140), (8932, 5758560), (8990, 5721408), (9030, 5696064), (9135, 5630592), (9207, 5586560), (9240, 5566608), (9280, 5542614), (9288, 5537840), (9331, 5512320), (9460, 5437152), (9504, 5411980), (9548, 5387040), (9570, 5374656), (9632, 5340060), (9744, 5278680), (9765, 5267328), (9856, 5218695), (9889, 5201280), (9920, 5185026), (9933, 5178240), (9976, 5155920), (10080, 5102724), (10208, 5038740), (10230, 5027904), (10320, 4984056), (10395, 4948096), (10416, 4938120), (10440, 4926768), (10560, 4870782), (10664, 4823280), (10788, 4767840), (10836, 4746720), (10912, 4713660), (10962, 4692160), (11088, 4638840), (11136, 4618845), (11160, 4608912), (11165, 4606848), (11223, 4583040), (11352, 4530960), (11484, 4478880), (11610, 4430272), (11718, 4389440), (11880, 4329584), (11904, 4320855), (11935, 4309632), (11997, 4287360), (12040, 4272048), (12096, 4252270), (12180, 4222944), (12276, 4189920), (12320, 4174956), (12384, 4153380), (12470, 4124736), (12528, 4105640), (12586, 4086720), (12672, 4058985), (12760, 4030992), (12771, 4027520), (12992, 3959010), (13020, 3950496), (13244, 3883680), (13330, 3858624), (13392, 3840760), (13398, 3839040), (13440, 3827043), (13485, 3814272), (13545, 3797376), (13640, 3770928), (13717, 3749760), (13760, 3738042), (13860, 3711072), (13888, 3703590), (13920, 3695076), (14190, 3624768), (14322, 3591360), (14355, 3583104), (14384, 3575880), (14448, 3560040), (14616, 3519120), (14663, 3507840), (14784, 3479130), (14880, 3456684), (14964, 3437280), (15120, 3401816), (15136, 3398220), (15312, 3359160), (15345, 3351936), (15480, 3322704), (15624, 3292080), (15660, 3284512), (15840, 3247188), (15996, 3215520), (16182, 3178560), (16240, 3167208), (16254, 3164480), (16368, 3142440), (16512, 3115035), (16555, 3106944), (16632, 3092560), (16704, 3079230), (16740, 3072608), (17028, 3020640), (17226, 2985920), (17280, 2976589), (17360, 2962872), (17458, 2946240), (17856, 2880570), (17864, 2879280), (17980, 2860704), (18060, 2848032), (18270, 2815296), (18414, 2793280), (18480, 2783304), (18560, 2771307), (18576, 2768920), (18662, 2756160), (18705, 2749824), (18879, 2724480), (18920, 2718576), (19008, 2705990), (19096, 2693520), (19140, 2687328), (19264, 2670030), (19488, 2639340), (19530, 2633664), (19778, 2600640), (19840, 2592513), (19866, 2589120), (19952, 2577960), (19995, 2572416), (20097, 2559360), (20160, 2551362), (20416, 2519370), (20460, 2513952), (20640, 2492028), (20790, 2474048), (20832, 2469060), (20880, 2463384), (21120, 2435391), (21285, 2416512), (21328, 2411640), (21483, 2394240), (21576, 2383920), (21672, 2373360), (21824, 2356830), (21924, 2346080), (22176, 2319420), (22320, 2304456), (22330, 2303424), (22446, 2291520), (22704, 2265480), (22968, 2239440), (23220, 2215136), (23436, 2194720), (23760, 2164792), (23870, 2154816), (23994, 2143680), (24080, 2136024), (24192, 2126135), (24273, 2119040), (24360, 2111472), (24552, 2094960), (24640, 2087478), (24768, 2076690), (24940, 2062368), (25056, 2052820), (25172, 2043360), (25520, 2015496), (25542, 2013760), (25984, 1979505), (26040, 1975248), (26187, 1964160), (26488, 1941840), (26660, 1929312), (26784, 1920380), (26796, 1919520), (26970, 1907136), (27090, 1898688), (27280, 1885464), (27405, 1876864), (27434, 1874880), (27520, 1869021), (27720, 1855536), (27776, 1851795), (27840, 1847538), (27993, 1837440), (28380, 1812384), (28644, 1795680), (28710, 1791552), (28768, 1787940), (28896, 1780020), (29232, 1759560), (29295, 1755776), (29326, 1753920), (29568, 1739565), (29667, 1733760), (29760, 1728342), (29799, 1726080), (29928, 1718640), (30240, 1700908), (30272, 1699110), (30624, 1679580), (30690, 1675968), (30960, 1661352), (31248, 1646040), (31320, 1642256), (31465, 1634688), (31680, 1623594), (31992, 1607760), (32364, 1589280), (32480, 1583604), (32508, 1582240), (32736, 1571220), (33110, 1553472), (33264, 1546280), (33408, 1539615), (33480, 1536304), (33495, 1535616), (33669, 1527680), (34056, 1510320), (34452, 1492960), (34720, 1481436), (34916, 1473120), (35712, 1440285), (35728, 1439640), (35805, 1436544), (35960, 1430352), (35991, 1429120), (36120, 1424016), (36540, 1407648), (36828, 1396640), (36960, 1391652), (37152, 1384460), (37324, 1378080), (37410, 1374912), (37758, 1362240), (37840, 1359288), (38016, 1352995), (38192, 1346760), (38280, 1343664), (38528, 1335015), (38657, 1330560), (38976, 1319670), (39060, 1316832), (39556, 1300320), (39732, 1294560), (39904, 1288980), (39990, 1286208), (40194, 1279680), (40320, 1275681), (40455, 1271424), (40635, 1265792), (40832, 1259685), (40920, 1256976), (41151, 1249920), (41280, 1246014), (41580, 1237024), (41664, 1234530), (41760, 1231692), (42570, 1208256), (42656, 1205820), (42966, 1197120), (43065, 1194368), (43152, 1191960), (43344, 1186680), (43645, 1178496), (43648, 1178415), (43848, 1173040), (43989, 1169280), (44352, 1159710), (44640, 1152228), (44660, 1151712), (44892, 1145760), (45408, 1132740), (45936, 1119720), (46035, 1117312), (46440, 1107568), (46655, 1102464), (46872, 1097360), (47520, 1082396), (47740, 1077408), (47988, 1071840), (48160, 1068012), (48546, 1059520), (48720, 1055736), (49104, 1047480), (49280, 1043739), (49445, 1040256), (49536, 1038345), (49665, 1035648), (49880, 1031184), (50112, 1026410), (50344, 1021680), (51040, 1007748), (51084, 1006880), (52080, 987624), (52374, 982080), (52976, 970920), (53320, 964656), (53568, 960190), (53592, 959760), (53940, 953568), (54180, 949344), (54560, 942732), (54810, 938432), (54868, 937440), (55440, 927768), (55680, 923769), (55986, 918720), (56115, 916608), (56637, 908160), (56760, 906192), (57288, 897840), (57420, 895776), (57536, 893970), (57792, 890010), (58464, 879780), (58590, 877888), (58652, 876960), (59334, 866880), (59520, 864171), (59598, 863040), (59856, 859320), (59985, 857472), (60291, 853120), (60480, 850454), (60544, 849555), (61248, 839790), (61380, 837984), (61920, 830676), (62496, 823020), (62640, 821128), (62930, 817344), (63360, 811797), (63855, 805504), (63984, 803880), (64449, 798080), (64728, 794640), (64960, 791802), (65016, 791120), (65472, 785610), (66220, 776736), (66528, 773140), (66960, 768152), (66990, 767808), (67338, 763840), (68112, 755160), (68585, 749952), (68904, 746480), (69223, 743040), (69440, 740718), (69832, 736560), (71456, 719820), (71610, 718272), (71920, 715176), (71982, 714560), (72240, 712008), (73080, 703824), (73315, 701568), (73656, 698320), (73920, 695826), (74304, 692230), (74648, 689040), (74820, 687456), (75516, 681120), (75680, 679644), (76384, 673380), (76560, 671832), (77314, 665280), (77952, 659835), (78120, 658416), (78561, 654720), (79112, 650160), (79464, 647280), (79808, 644490), (79980, 643104), (80388, 639840), (80910, 635712), (81270, 632896), (81840, 628488), (82302, 624960), (82560, 623007), (83160, 618512), (83328, 617265), (83520, 615846), (83979, 612480), (85140, 604128), (85312, 602910), (85932, 598560), (86130, 597184), (86304, 595980), (86688, 593340), (87290, 589248), (87696, 586520), (87978, 584640), (88704, 579855), (89001, 577920), (89280, 576114), (89320, 575856), (89397, 575360), (89784, 572880), (90816, 566370), (91872, 559860), (92070, 558656), (92880, 553784), (93310, 551232), (93744, 548680), (94395, 544896), (95040, 541198), (95480, 538704), (95976, 535920), (96019, 535680), (96320, 534006), (97092, 529760), (97440, 527868), (98208, 523740), (98890, 520128), (99330, 517824), (99760, 515592), (100224, 513205), (100485, 511872), (100688, 510840), (102080, 503874), (102168, 503440), (102641, 501120), (104160, 493812), (104748, 491040), (105952, 485460), (106640, 482328), (107136, 480095), (107184, 479880), (107415, 478848), (107880, 476784), (108360, 474672), (109120, 471366), (109620, 469216), (109736, 468720), (110880, 463884), (111972, 459360), (112230, 458304), (113274, 454080), (113520, 453096), (114576, 448920), (114840, 447888), (115072, 446985), (115584, 445005), (115971, 443520), (116928, 439890), (117180, 438944), (117304, 438480), (118668, 433440), (119196, 431520), (119712, 429660), (119970, 428736), (120582, 426560), (120960, 425227), (121365, 423808), (122496, 419895), (122760, 418992), (123453, 416640), (123840, 415338), (124992, 411510), (125280, 410564), (125860, 408672), (127710, 402752), (127968, 401940), (128898, 399040), (129456, 397320), (129920, 395901), (130032, 395560), (130935, 392832), (130944, 392805), (131967, 389760), (132440, 388368), (133056, 386570), (133920, 384076), (133980, 383904), (134676, 381920), (136224, 377580), (137170, 374976), (137808, 373240), (138446, 371520), (138880, 370359), (139664, 368280), (139965, 367488), (142912, 359910), (143220, 359136), (143840, 357588), (143964, 357280), (144480, 356004), (146160, 351912), (146630, 350784), (147312, 349160), (147840, 347913), (148335, 346752), (148608, 346115), (148995, 345216), (149296, 344520), (149640, 343728), (151032, 340560), (151360, 339822), (152768, 336690), (153120, 335916), (154628, 332640), (156240, 329208), (157122, 327360), (158224, 325080), (158928, 323640), (159616, 322245), (159960, 321552), (160776, 319920), (161820, 317856), (162540, 316448), (163680, 314244), (164604, 312480), (166320, 309256), (167040, 307923), (167958, 306240), (168345, 305536), (169911, 302720), (170280, 302064), (170624, 301455), (171864, 299280), (172260, 298592), (172608, 297990), (173376, 296670), (174580, 294624), (175392, 293260), (175956, 292320), (178002, 288960), (178560, 288057), (178640, 287928), (178794, 287680), (179568, 286440), (179955, 285824), (181632, 283185), (183744, 279930), (184140, 279328), (185760, 276892), (186620, 275616), (187488, 274340), (188790, 272448), (190080, 270599), (190960, 269352), (191952, 267960), (192038, 267840), (192640, 267003), (193285, 266112), (194184, 264880), (194880, 263934), (196416, 261870), (197780, 260064), (198660, 258912), (199520, 257796), (200970, 255936), (201376, 255420), (204160, 251937), (204336, 251720), (205282, 250560), (205755, 249984), (207669, 247680), (208320, 246906), (209496, 245520), (211904, 242730), (213280, 241164), (214368, 239940), (214830, 239424), (215760, 238392), (216720, 237336), (218240, 235683), (219240, 234608), (219472, 234360), (219945, 233856), (221760, 231942), (223944, 229680), (224460, 229152), (226548, 227040)]