125636797440

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:129

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 74, 77, 80, 84, 87, 88, 90, 96, 99, 105, 108, 110, 111, 112, 116, 120, 121, 126, 128, 132, 135, 140, 144, 145, 148, 154, 160, 165, 168, 174, 176, 180, 185, 189, 192, 198, 203, 210, 216, 220, 222, 224, 231, 232, 240, 242, 252, 256, 259, 261, 264, 270, 280, 288, 290, 296, 297, 308, 315, 319, 320, 330, 333, 336, 348, 352, 360, 363, 370, 378, 384, 385, 396, 406, 407, 420, 432, 435, 440, 444, 448, 462, 464, 480, 484, 495, 504, 512, 518, 522, 528, 540, 555, 560, 576, 580, 592, 594, 605, 609, 616, 630, 638, 640, 660, 666, 672, 693, 696, 704, 720, 726, 740, 756, 768, 770, 777, 783, 792, 812, 814, 840, 847, 864, 870, 880, 888, 896, 924, 928, 945, 957, 960, 968, 990, 999, 1008, 1015, 1024, 1036, 1044, 1056, 1073, 1080, 1089, 1110, 1120, 1152, 1155, 1160, 1184, 1188, 1210, 1218, 1221, 1232, 1260, 1276, 1280, 1295, 1305, 1320, 1332, 1344, 1386, 1392, 1408, 1440, 1452, 1480, 1485, 1512, 1536, 1540, 1554, 1566, 1584, 1595, 1624, 1628, 1665, 1680, 1694, 1728, 1740, 1760, 1776, 1792, 1815, 1827, 1848, 1856, 1890, 1914, 1920, 1936, 1980, 1998, 2016, 2030, 2035, 2072, 2079, 2088, 2112, 2146, 2160, 2178, 2220, 2233, 2240, 2304, 2310, 2320, 2331, 2368, 2376, 2420, 2436, 2442, 2464, 2520, 2541, 2552, 2560, 2590, 2610, 2640, 2664, 2688, 2772, 2784, 2816, 2849, 2871, 2880, 2904, 2960, 2970, 3024, 3045, 3072, 3080, 3108, 3132, 3168, 3190, 3219, 3248, 3256, 3267, 3330, 3360, 3388, 3456, 3465, 3480, 3509, 3520, 3552, 3584, 3630, 3654, 3663, 3696, 3712, 3780, 3828, 3840, 3872, 3885, 3915, 3960, 3996, 4032, 4060, 4070, 4144, 4158, 4176, 4224, 4235, 4292, 4320, 4356, 4440, 4466, 4477, 4480, 4608, 4620, 4640, 4662, 4736, 4752, 4785, 4840, 4872, 4884, 4928, 4995, 5040, 5082, 5104, 5120, 5180, 5220, 5280, 5328, 5365, 5376, 5445, 5481, 5544, 5568, 5632, 5698, 5742, 5760, 5808, 5920, 5940, 6048, 6090, 6105, 6160, 6216, 6264, 6336, 6380, 6438, 6496, 6512, 6534, 6660, 6699, 6720, 6776, 6912, 6930, 6960, 6993, 7018, 7040, 7104, 7168, 7260, 7308, 7326, 7392, 7424, 7511, 7560, 7623, 7656, 7680, 7744, 7770, 7830, 7920, 7992, 8064, 8120, 8140, 8288, 8316, 8352, 8448, 8470, 8547, 8584, 8613, 8640, 8712, 8880, 8932, 8954, 8960, 9135, 9216, 9240, 9280, 9324, 9472, 9504, 9570, 9657, 9680, 9744, 9768, 9856, 9990, 10080, 10164, 10208, 10360, 10395, 10440, 10527, 10560, 10656, 10730, 10752, 10890, 10962, 10989, 11088, 11136, 11165, 11264, 11396, 11484, 11520, 11616, 11655, 11803, 11840, 11880, 12096, 12180, 12210, 12320, 12432, 12528, 12672, 12705, 12760, 12876, 12992, 13024, 13068, 13320, 13398, 13431, 13440, 13552, 13824, 13860, 13920, 13986, 14036, 14080, 14208, 14245, 14355, 14520, 14616, 14652, 14784, 14848, 15022, 15120, 15246, 15312, 15360, 15488, 15540, 15660, 15840, 15984, 16095, 16128, 16240, 16280, 16335, 16576, 16632, 16704, 16896, 16940, 17094, 17168, 17226, 17280, 17424, 17545, 17760, 17864, 17908, 17920, 18270, 18315, 18480, 18560, 18648, 18944, 19008, 19140, 19314, 19360, 19488, 19536, 19712, 19980, 20097, 20160, 20328, 20416, 20720, 20790, 20880, 21054, 21120, 21312, 21460, 21504, 21780, 21924, 21978, 22176, 22272, 22330, 22385, 22533, 22792, 22869, 22968, 23040, 23232, 23310, 23606, 23680, 23760, 24192, 24360, 24420, 24563, 24640, 24864, 25056, 25344, 25410, 25520, 25641, 25752, 25984, 26048, 26136, 26640, 26796, 26862, 26880, 27104, 27405, 27648, 27720, 27840, 27972, 28072, 28160, 28416, 28490, 28710, 28971, 29040, 29232, 29304, 29568, 29696, 30044, 30240, 30492, 30624, 30976, 31080, 31320, 31339, 31581, 31680, 31968, 32190, 32256, 32480, 32560, 32670, 33152, 33264, 33408, 33495, 33792, 33880, 34188, 34336, 34452, 34560, 34848, 34965, 35090, 35409, 35520, 35728, 35816, 35840, 36540, 36630, 36960, 37120, 37296, 37555, 37888, 38016, 38115, 38280, 38628, 38720, 38976, 39072, 39424, 39960, 40194, 40293, 40320, 40656, 40832, 41440, 41580, 41760, 42108, 42240, 42624, 42735, 42920, 43065, 43560, 43848, 43956, 44352, 44544, 44660, 44770, 45066, 45584, 45738, 45936, 46080, 46464, 46620, 47212, 47360, 47520, 48285, 48384, 48720, 48840, 49126, 49280, 49728, 50112, 50688, 50820, 51040, 51282, 51504, 51968, 52096, 52272, 52635, 53280, 53592, 53724, 53760, 54208, 54810, 54945, 55440, 55680, 55944, 56144, 56320, 56832, 56980, 57420, 57942, 58080, 58464, 58608, 59015, 59136, 60088, 60291, 60480, 60984, 61248, 61952, 62160, 62640, 62678, 63162, 63360, 63936, 64380, 64512, 64960, 65120, 65340, 66304, 66528, 66816, 66990, 67155, 67599, 67760, 68376, 68672, 68904, 69120, 69696, 69930, 70180, 70818, 71040, 71456, 71632, 73080, 73260, 73689, 73920, 74240, 74592, 75110, 76032, 76230, 76560, 76923, 77256, 77440, 77952, 78144, 78848, 79920, 80388, 80586, 80640, 81312, 81664, 82621, 82880, 83160, 83520, 84216, 84480, 85248, 85470, 85840, 86130, 87120, 87696, 87912, 88704, 89088, 89320, 89540, 90132, 91168, 91476, 91872, 92928, 93240, 94017, 94424, 94720, 94743, 95040, 96570, 96768, 97440, 97680, 98252, 98560, 99456, 100224, 100485, 101376, 101640, 102080, 102564, 103008, 103936, 104192, 104544, 105270, 106227, 106560, 107184, 107448, 107520, 108416, 109620, 109890, 110880, 111360, 111888, 112288, 112665, 113664, 113960, 114345, 114840, 115884, 116160, 116928, 117216, 118030, 118272, 120176, 120582, 120879, 120960, 121968, 122496, 122815, 123904, 124320, 125280, 125356, 126324, 126720, 127872, 128205, 128760, 129833, 129920, 130240, 130680, 132608, 133056, 133632, 133980, 134310, 135198, 135520, 136752, 137344, 137808, 138240, 139392, 139860, 140360, 141636, 142080, 142912, 143264, 144855, 146160, 146520, 147378, 147840, 148480, 149184, 150220, 152064, 152460, 153120, 153846, 154512, 154880, 155904, 156288, 156695, 157905, 159840, 160776, 161172, 161280, 162624, 163328, 165242, 165760, 166320, 167040, 168432, 168960, 170496, 170940, 171680, 172260, 174240, 175392, 175824, 177045, 177408, 178640, 179080, 180264, 182336, 182952, 183744, 185856, 186480, 188034, 188848, 189440, 189486, 190080, 193140, 193536, 194880, 195360, 196504, 197120, 198912, 200448, 200970, 201465, 202797, 203280, 204160, 205128, 206016, 207872, 208384, 209088, 210540, 212454, 213120, 214368, 214896, 216832, 219240, 219780, 221067, 221760, 222720, 223776, 224576, 225330, 227920, 228690, 229680, 231768, 232320, 233856, 234432, 236060, 236544, 240352, 241164, 241758, 241920, 243936, 244992, 245630, 247863, 248640, 250560, 250712, 252648, 253440, 255744, 256410, 257520, 259666, 259840, 260480, 261360, 265216, 266112, 267264, 267960, 268620, 270396, 271040, 273504, 274688, 275616, 278784, 279720, 280720, 282051, 283272, 284160, 285824, 286528, 289710, 292320, 293040, 294756, 295680, 298368, 300440, 301455, 304128, 304920, 306240, 307692, 309024, 309760, 311808, 312576, 313390, 315810, 318681, 319680, 321552, 322344, 322560, 325248, 326656, 330484, 331520, 332640, 334080, 336864, 337995, 340992, 341880, 343360, 344520, 348480, 350784, 351648, 354090, 354816, 357280, 358160, 360528, 364672, 365904, 367488, 368445, 371712, 372960, 376068, 377696, 378972, 380160, 384615, 386280, 389499, 389760, 390720, 393008, 394240, 397824, 400896, 401940, 402930, 405594, 406560, 408320, 410256, 412032, 413105, 416768, 418176, 421080, 424908, 426240, 428736, 429792, 433664, 438480, 439560, 442134, 443520, 445440, 447552, 449152, 450660, 455840, 457380, 459360, 463536, 464640, 467712, 468864, 470085, 472120, 473715, 480704, 482328, 483516, 483840, 487872, 489984, 491260, 495726, 497280, 501120, 501424, 505296, 506880, 511488, 512820, 515040, 519332, 519680, 520960, 522720, 531135, 532224, 535920, 537240, 540792, 542080, 547008, 549376, 551232, 557568, 559440, 561440, 564102, 566544, 568320, 571648, 573056, 579420, 584640, 586080, 589512, 591360, 596736, 600880, 602910, 604395, 609840, 612480, 615384, 618048, 619520, 623616, 625152, 626780, 631620, 637362, 639360, 643104, 644688, 649165, 650496, 660968, 663040, 663201, 665280, 668160, 673728, 675990, 683760, 686720, 689040, 696960, 701568, 703296, 708180, 709632, 714560, 716320, 721056, 729344, 731808, 734976, 736890, 743589, 745920, 752136, 755392, 757944, 760320, 769230, 772560, 778998, 779520, 781440, 786016, 795648, 801792, 803880, 805860, 811188, 813120, 816640, 820512, 824064, 826210, 836352, 842160, 846153, 849816, 852480, 857472, 859584, 867328, 876960, 879120, 884268, 887040, 895104, 898304, 901320, 908831, 911680, 914760, 918720, 927072, 929280, 935424, 937728, 940170, 944240, 947430, 961408, 964656, 967032, 967680, 975744, 979968, 982520, 991452, 994560, 1002240, 1002848, 1010592, 1013985, 1022976, 1025640, 1030080, 1038664, 1039360, 1041920, 1045440, 1062270, 1064448, 1071840, 1074480, 1081584, 1084160, 1094016, 1098752, 1102464, 1105335, 1115136, 1118880, 1122880, 1128204, 1133088, 1143296, 1146112, 1158840, 1168497, 1169280, 1172160, 1179024, 1182720, 1193472, 1201760, 1205820, 1208790, 1219680, 1224960, 1230768, 1236096, 1239315, 1250304, 1253560, 1263240, 1274724, 1278720, 1286208, 1289376, 1298330, 1300992, 1321936, 1326080, 1326402, 1330560, 1336320, 1347456, 1351980, 1367520, 1373440, 1378080, 1393920, 1403136, 1406592, 1410255, 1416360, 1429120, 1432640, 1442112, 1458688, 1463616, 1469952, 1473780, 1487178, 1491840, 1504272, 1510784, 1515888, 1520640, 1538460, 1545120, 1557996, 1559040, 1562880, 1572032, 1593405, 1607760, 1611720, 1622376, 1626240, 1633280, 1641024, 1648128, 1652420, 1672704, 1684320, 1692306, 1699632, 1704960, 1714944, 1719168, 1753920, 1758240, 1768536, 1774080, 1790208, 1796608, 1802640, 1817662, 1823360, 1829520, 1837440, 1854144, 1858560, 1870848, 1875456, 1880340, 1888480, 1894860, 1922816, 1929312, 1934064, 1947495, 1951488, 1965040, 1982904, 1989120, 2004480, 2005696, 2021184, 2027970, 2051280, 2060160, 2077328, 2083840, 2090880, 2124540, 2128896, 2143680, 2148960, 2163168, 2168320, 2188032, 2204928, 2210670, 2230767, 2237760, 2245760, 2256408, 2266176, 2286592, 2292224, 2317680, 2336994, 2338560, 2344320, 2358048, 2386944, 2403520, 2411640, 2417580, 2439360, 2449920, 2461536, 2472192, 2478630, 2507120, 2526480, 2549448, 2557440, 2572416, 2578752, 2596660, 2601984, 2643872, 2652804, 2661120, 2694912, 2703960, 2726493, 2735040, 2746880, 2756160, 2787840, 2806272, 2813184, 2820510, 2832720, 2858240, 2865280, 2884224, 2917376, 2927232, 2939904, 2947560, 2974356, 2983680, 3008544, 3021568, 3031776, 3076920, 3090240, 3115992, 3118080, 3125760, 3144064, 3186810, 3215520, 3223440, 3244752, 3252480, 3282048, 3296256, 3304840, 3316005, 3345408, 3368640, 3384612, 3399264, 3429888, 3438336, 3505491, 3507840, 3516480, 3537072, 3548160, 3580416, 3593216, 3605280, 3635324, 3646720, 3659040, 3674880, 3708288, 3717945, 3750912, 3760680, 3776960, 3789720, 3845632, 3858624, 3868128, 3894990, 3902976, 3930080, 3965808, 3978240, 4008960, 4011392, 4042368, 4055940, 4102560, 4120320, 4154656, 4181760, 4230765, 4249080, 4287360, 4297920, 4326336, 4336640, 4376064, 4409856, 4421340, 4461534, 4475520, 4491520, 4512816, 4532352, 4544155, 4584448, 4635360, 4673988, 4677120, 4688640, 4716096, 4807040, 4823280, 4835160, 4878720, 4899840, 4923072, 4944384, 4957260, 5014240, 5052960, 5098896, 5114880, 5144832, 5157504, 5193320, 5287744, 5305608, 5322240, 5389824, 5407920, 5452986, 5470080, 5493760, 5512320, 5575680, 5612544, 5626368, 5641020, 5665440, 5716480, 5730560, 5768448, 5842485, 5854464, 5895120, 5948712, 5967360, 6017088, 6043136, 6063552, 6153840, 6180480, 6231984, 6251520, 6288128, 6373620, 6431040, 6446880, 6489504, 6504960, 6564096, 6609680, 6632010, 6737280, 6769224, 6798528, 6859776, 6876672, 7010982, 7015680, 7032960, 7074144, 7160832, 7210560, 7270648, 7293440, 7318080, 7349760, 7416576, 7435890, 7521360, 7553920, 7579440, 7691264, 7717248, 7736256, 7789980, 7805952, 7860160, 7931616, 8022784, 8084736, 8111880, 8179479, 8205120, 8240640, 8309312, 8363520, 8461530, 8498160, 8574720, 8595840, 8652672, 8752128, 8819712, 8842680, 8923068, 8951040, 8983040, 9025632, 9064704, 9088310, 9270720, 9347976, 9354240, 9377280, 9432192, 9614080, 9646560, 9670320, 9757440, 9846144, 9888768, 9914520, 10028480, 10105920, 10197792, 10289664, 10315008, 10386640, 10575488, 10611216, 10644480, 10779648, 10815840, 10905972, 10940160, 11024640, 11153835, 11252736, 11282040, 11330880, 11432960, 11461120, 11536896, 11684970, 11708928, 11790240, 11897424, 11934720, 12034176, 12086272, 12127104, 12307680, 12360960, 12463968, 12576256, 12747240, 12862080, 12893760, 12979008, 13009920, 13128192, 13219360, 13264020, 13474560, 13538448, 13597056, 13632465, 13753344, 14021964, 14031360, 14065920, 14148288, 14421120, 14541296, 14586880, 14636160, 14699520, 14833152, 14871780, 15042720, 15107840, 15158880, 15434496, 15472512, 15579960, 15720320, 15863232, 16045568, 16169472, 16223760, 16358958, 16410240, 16481280, 16618624, 16727040, 16923060, 16996320, 17149440, 17191680, 17305344, 17527455, 17685360, 17846136, 17902080, 17966080, 18051264, 18129408, 18176620, 18541440, 18695952, 18754560, 18864384, 19228160, 19293120, 19340640, 19514880, 19692288, 19829040, 20056960, 20211840, 20395584, 20579328, 20630016, 20773280, 21150976, 21222432, 21631680, 21811944, 21880320, 22049280, 22307670, 22564080, 22661760, 22922240, 23073792, 23369940, 23417856, 23580480, 23794848, 24068352, 24254208, 24538437, 24615360, 24721920, 24927936, 25152512, 25494480, 25724160, 25787520, 25958016, 26256384, 26438720, 26528040, 26949120, 27076896, 27194112, 27264930, 28043928, 28062720, 28131840, 28296576, 28842240, 29082592, 29272320, 29666304, 29743560, 30085440, 30215680, 30317760, 30868992, 30945024, 31159920, 31440640, 31726464, 32091136, 32338944, 32447520, 32717916, 32820480, 33237248, 33846120, 33992640, 34298880, 34383360, 34610688, 35054910, 35370720, 35692272, 35804160, 36102528, 36258816, 36353240, 37082880, 37391904, 37728768, 38456320, 38586240, 38681280, 39029760, 39384576, 39658080, 40113920, 40423680, 40791168, 40897395, 41260032, 41546560, 42301952, 42444864, 43263360, 43623888, 43760640, 44098560, 44615340, 45128160, 45323520, 46739880, 47160960, 47589696, 48136704, 48508416, 49076874, 49230720, 49443840, 49855872, 50988960, 51448320, 51575040, 51916032, 52877440, 53056080, 53898240, 54153792, 54388224, 54529860, 56087856, 56263680, 56593152, 57684480, 58165184, 58544640, 59487120, 60170880, 60431360, 60635520, 61737984, 61890048, 62319840, 62881280, 63452928, 64895040, 65435832, 65640960, 66474496, 67692240, 67985280, 68766720, 69221376, 70109820, 70741440, 71384544, 72205056, 72706480, 74165760, 74783808, 75457536, 77172480, 77362560, 78769152, 79316160, 80227840, 80847360, 81582336, 81794790, 83093120, 84603904, 84889728, 86526720, 87247776, 89230680, 90256320, 90647040, 93479760, 94321920, 95179392, 96273408, 97016832, 98153748, 98461440, 99711744, 101977920, 102896640, 103150080, 103832064, 105754880, 106112160, 108307584, 108776448, 109059720, 112175712, 113186304, 115368960, 116330368, 117089280, 118974240, 120341760, 121271040, 122692185, 123780096, 124639680, 125762560, 126905856, 129790080, 130871664, 131281920, 132948992, 135384480, 135970560, 140219640, 141482880, 142769088, 144410112, 145412960, 148331520, 149567616, 154344960, 154725120, 158632320, 160455680, 161694720, 163164672, 163589580, 166186240, 169779456, 173053440, 174495552, 178461360, 180512640, 181294080, 186959520, 188643840, 190358784, 196307496, 196922880, 199423488, 203955840, 206300160, 207664128, 211509760, 212224320, 216615168, 218119440, 224351424, 226372608, 232660736, 237948480, 240683520, 242542080, 245384370, 249279360, 253811712, 259580160, 261743328, 270768960, 271941120, 280439280, 282965760, 285538176, 288820224, 290825920, 299135232, 308689920, 309450240, 317264640, 326329344, 327179160, 332372480, 339558912, 346106880, 348991104, 356922720, 361025280, 373919040, 377287680, 380717568, 392614992, 393845760, 398846976, 407911680, 423019520, 424448640, 433230336, 436238880, 448702848, 465321472, 475896960, 481367040, 485084160, 490768740, 498558720, 519160320, 523486656, 541537920, 543882240, 560878560, 565931520, 571076352, 581651840, 598270464, 618900480, 634529280, 654358320, 664744960, 679117824, 697982208, 713845440, 722050560, 747838080, 761435136, 785229984, 815823360, 848897280, 866460672, 872477760, 897405696, 930642944, 951793920, 981537480, 997117440, 1038320640, 1046973312, 1083075840, 1121757120, 1131863040, 1142152704, 1163303680, 1196540928, 1269058560, 1308716640, 1395964416, 1427690880, 1444101120, 1495676160, 1570459968, 1631646720, 1697794560, 1744955520, 1794811392, 1903587840, 1963074960, 1994234880, 2093946624, 2166151680, 2243514240, 2284305408, 2326607360, 2617433280, 2791928832, 2855381760, 2991352320, 3140919936, 3395589120, 3489911040, 3589622784, 3807175680, 3926149920, 4187893248, 4332303360, 4487028480, 4653214720, 5234866560, 5710763520, 5982704640, 6281839872, 6979822080, 7852299840, 8375786496, 8974056960, 10469733120, 11421527040, 12563679744, 13959644160, 15704599680, 17948113920, 20939466240, 25127359488, 31409199360, 41878932480, 62818398720, 125636797440]

約数ペア:

[(1, 125636797440), (2, 62818398720), (3, 41878932480), (4, 31409199360), (5, 25127359488), (6, 20939466240), (7, 17948113920), (8, 15704599680), (9, 13959644160), (10, 12563679744), (11, 11421527040), (12, 10469733120), (14, 8974056960), (15, 8375786496), (16, 7852299840), (18, 6979822080), (20, 6281839872), (21, 5982704640), (22, 5710763520), (24, 5234866560), (27, 4653214720), (28, 4487028480), (29, 4332303360), (30, 4187893248), (32, 3926149920), (33, 3807175680), (35, 3589622784), (36, 3489911040), (37, 3395589120), (40, 3140919936), (42, 2991352320), (44, 2855381760), (45, 2791928832), (48, 2617433280), (54, 2326607360), (55, 2284305408), (56, 2243514240), (58, 2166151680), (60, 2093946624), (63, 1994234880), (64, 1963074960), (66, 1903587840), (70, 1794811392), (72, 1744955520), (74, 1697794560), (77, 1631646720), (80, 1570459968), (84, 1495676160), (87, 1444101120), (88, 1427690880), (90, 1395964416), (96, 1308716640), (99, 1269058560), (105, 1196540928), (108, 1163303680), (110, 1142152704), (111, 1131863040), (112, 1121757120), (116, 1083075840), (120, 1046973312), (121, 1038320640), (126, 997117440), (128, 981537480), (132, 951793920), (135, 930642944), (140, 897405696), (144, 872477760), (145, 866460672), (148, 848897280), (154, 815823360), (160, 785229984), (165, 761435136), (168, 747838080), (174, 722050560), (176, 713845440), (180, 697982208), (185, 679117824), (189, 664744960), (192, 654358320), (198, 634529280), (203, 618900480), (210, 598270464), (216, 581651840), (220, 571076352), (222, 565931520), (224, 560878560), (231, 543882240), (232, 541537920), (240, 523486656), (242, 519160320), (252, 498558720), (256, 490768740), (259, 485084160), (261, 481367040), (264, 475896960), (270, 465321472), (280, 448702848), (288, 436238880), (290, 433230336), (296, 424448640), (297, 423019520), (308, 407911680), (315, 398846976), (319, 393845760), (320, 392614992), (330, 380717568), (333, 377287680), (336, 373919040), (348, 361025280), (352, 356922720), (360, 348991104), (363, 346106880), (370, 339558912), (378, 332372480), (384, 327179160), (385, 326329344), (396, 317264640), (406, 309450240), (407, 308689920), (420, 299135232), (432, 290825920), (435, 288820224), (440, 285538176), (444, 282965760), (448, 280439280), (462, 271941120), (464, 270768960), (480, 261743328), (484, 259580160), (495, 253811712), (504, 249279360), (512, 245384370), (518, 242542080), (522, 240683520), (528, 237948480), (540, 232660736), (555, 226372608), (560, 224351424), (576, 218119440), (580, 216615168), (592, 212224320), (594, 211509760), (605, 207664128), (609, 206300160), (616, 203955840), (630, 199423488), (638, 196922880), (640, 196307496), (660, 190358784), (666, 188643840), (672, 186959520), (693, 181294080), (696, 180512640), (704, 178461360), (720, 174495552), (726, 173053440), (740, 169779456), (756, 166186240), (768, 163589580), (770, 163164672), (777, 161694720), (783, 160455680), (792, 158632320), (812, 154725120), (814, 154344960), (840, 149567616), (847, 148331520), (864, 145412960), (870, 144410112), (880, 142769088), (888, 141482880), (896, 140219640), (924, 135970560), (928, 135384480), (945, 132948992), (957, 131281920), (960, 130871664), (968, 129790080), (990, 126905856), (999, 125762560), (1008, 124639680), (1015, 123780096), (1024, 122692185), (1036, 121271040), (1044, 120341760), (1056, 118974240), (1073, 117089280), (1080, 116330368), (1089, 115368960), (1110, 113186304), (1120, 112175712), (1152, 109059720), (1155, 108776448), (1160, 108307584), (1184, 106112160), (1188, 105754880), (1210, 103832064), (1218, 103150080), (1221, 102896640), (1232, 101977920), (1260, 99711744), (1276, 98461440), (1280, 98153748), (1295, 97016832), (1305, 96273408), (1320, 95179392), (1332, 94321920), (1344, 93479760), (1386, 90647040), (1392, 90256320), (1408, 89230680), (1440, 87247776), (1452, 86526720), (1480, 84889728), (1485, 84603904), (1512, 83093120), (1536, 81794790), (1540, 81582336), (1554, 80847360), (1566, 80227840), (1584, 79316160), (1595, 78769152), (1624, 77362560), (1628, 77172480), (1665, 75457536), (1680, 74783808), (1694, 74165760), (1728, 72706480), (1740, 72205056), (1760, 71384544), (1776, 70741440), (1792, 70109820), (1815, 69221376), (1827, 68766720), (1848, 67985280), (1856, 67692240), (1890, 66474496), (1914, 65640960), (1920, 65435832), (1936, 64895040), (1980, 63452928), (1998, 62881280), (2016, 62319840), (2030, 61890048), (2035, 61737984), (2072, 60635520), (2079, 60431360), (2088, 60170880), (2112, 59487120), (2146, 58544640), (2160, 58165184), (2178, 57684480), (2220, 56593152), (2233, 56263680), (2240, 56087856), (2304, 54529860), (2310, 54388224), (2320, 54153792), (2331, 53898240), (2368, 53056080), (2376, 52877440), (2420, 51916032), (2436, 51575040), (2442, 51448320), (2464, 50988960), (2520, 49855872), (2541, 49443840), (2552, 49230720), (2560, 49076874), (2590, 48508416), (2610, 48136704), (2640, 47589696), (2664, 47160960), (2688, 46739880), (2772, 45323520), (2784, 45128160), (2816, 44615340), (2849, 44098560), (2871, 43760640), (2880, 43623888), (2904, 43263360), (2960, 42444864), (2970, 42301952), (3024, 41546560), (3045, 41260032), (3072, 40897395), (3080, 40791168), (3108, 40423680), (3132, 40113920), (3168, 39658080), (3190, 39384576), (3219, 39029760), (3248, 38681280), (3256, 38586240), (3267, 38456320), (3330, 37728768), (3360, 37391904), (3388, 37082880), (3456, 36353240), (3465, 36258816), (3480, 36102528), (3509, 35804160), (3520, 35692272), (3552, 35370720), (3584, 35054910), (3630, 34610688), (3654, 34383360), (3663, 34298880), (3696, 33992640), (3712, 33846120), (3780, 33237248), (3828, 32820480), (3840, 32717916), (3872, 32447520), (3885, 32338944), (3915, 32091136), (3960, 31726464), (3996, 31440640), (4032, 31159920), (4060, 30945024), (4070, 30868992), (4144, 30317760), (4158, 30215680), (4176, 30085440), (4224, 29743560), (4235, 29666304), (4292, 29272320), (4320, 29082592), (4356, 28842240), (4440, 28296576), (4466, 28131840), (4477, 28062720), (4480, 28043928), (4608, 27264930), (4620, 27194112), (4640, 27076896), (4662, 26949120), (4736, 26528040), (4752, 26438720), (4785, 26256384), (4840, 25958016), (4872, 25787520), (4884, 25724160), (4928, 25494480), (4995, 25152512), (5040, 24927936), (5082, 24721920), (5104, 24615360), (5120, 24538437), (5180, 24254208), (5220, 24068352), (5280, 23794848), (5328, 23580480), (5365, 23417856), (5376, 23369940), (5445, 23073792), (5481, 22922240), (5544, 22661760), (5568, 22564080), (5632, 22307670), (5698, 22049280), (5742, 21880320), (5760, 21811944), (5808, 21631680), (5920, 21222432), (5940, 21150976), (6048, 20773280), (6090, 20630016), (6105, 20579328), (6160, 20395584), (6216, 20211840), (6264, 20056960), (6336, 19829040), (6380, 19692288), (6438, 19514880), (6496, 19340640), (6512, 19293120), (6534, 19228160), (6660, 18864384), (6699, 18754560), (6720, 18695952), (6776, 18541440), (6912, 18176620), (6930, 18129408), (6960, 18051264), (6993, 17966080), (7018, 17902080), (7040, 17846136), (7104, 17685360), (7168, 17527455), (7260, 17305344), (7308, 17191680), (7326, 17149440), (7392, 16996320), (7424, 16923060), (7511, 16727040), (7560, 16618624), (7623, 16481280), (7656, 16410240), (7680, 16358958), (7744, 16223760), (7770, 16169472), (7830, 16045568), (7920, 15863232), (7992, 15720320), (8064, 15579960), (8120, 15472512), (8140, 15434496), (8288, 15158880), (8316, 15107840), (8352, 15042720), (8448, 14871780), (8470, 14833152), (8547, 14699520), (8584, 14636160), (8613, 14586880), (8640, 14541296), (8712, 14421120), (8880, 14148288), (8932, 14065920), (8954, 14031360), (8960, 14021964), (9135, 13753344), (9216, 13632465), (9240, 13597056), (9280, 13538448), (9324, 13474560), (9472, 13264020), (9504, 13219360), (9570, 13128192), (9657, 13009920), (9680, 12979008), (9744, 12893760), (9768, 12862080), (9856, 12747240), (9990, 12576256), (10080, 12463968), (10164, 12360960), (10208, 12307680), (10360, 12127104), (10395, 12086272), (10440, 12034176), (10527, 11934720), (10560, 11897424), (10656, 11790240), (10730, 11708928), (10752, 11684970), (10890, 11536896), (10962, 11461120), (10989, 11432960), (11088, 11330880), (11136, 11282040), (11165, 11252736), (11264, 11153835), (11396, 11024640), (11484, 10940160), (11520, 10905972), (11616, 10815840), (11655, 10779648), (11803, 10644480), (11840, 10611216), (11880, 10575488), (12096, 10386640), (12180, 10315008), (12210, 10289664), (12320, 10197792), (12432, 10105920), (12528, 10028480), (12672, 9914520), (12705, 9888768), (12760, 9846144), (12876, 9757440), (12992, 9670320), (13024, 9646560), (13068, 9614080), (13320, 9432192), (13398, 9377280), (13431, 9354240), (13440, 9347976), (13552, 9270720), (13824, 9088310), (13860, 9064704), (13920, 9025632), (13986, 8983040), (14036, 8951040), (14080, 8923068), (14208, 8842680), (14245, 8819712), (14355, 8752128), (14520, 8652672), (14616, 8595840), (14652, 8574720), (14784, 8498160), (14848, 8461530), (15022, 8363520), (15120, 8309312), (15246, 8240640), (15312, 8205120), (15360, 8179479), (15488, 8111880), (15540, 8084736), (15660, 8022784), (15840, 7931616), (15984, 7860160), (16095, 7805952), (16128, 7789980), (16240, 7736256), (16280, 7717248), (16335, 7691264), (16576, 7579440), (16632, 7553920), (16704, 7521360), (16896, 7435890), (16940, 7416576), (17094, 7349760), (17168, 7318080), (17226, 7293440), (17280, 7270648), (17424, 7210560), (17545, 7160832), (17760, 7074144), (17864, 7032960), (17908, 7015680), (17920, 7010982), (18270, 6876672), (18315, 6859776), (18480, 6798528), (18560, 6769224), (18648, 6737280), (18944, 6632010), (19008, 6609680), (19140, 6564096), (19314, 6504960), (19360, 6489504), (19488, 6446880), (19536, 6431040), (19712, 6373620), (19980, 6288128), (20097, 6251520), (20160, 6231984), (20328, 6180480), (20416, 6153840), (20720, 6063552), (20790, 6043136), (20880, 6017088), (21054, 5967360), (21120, 5948712), (21312, 5895120), (21460, 5854464), (21504, 5842485), (21780, 5768448), (21924, 5730560), (21978, 5716480), (22176, 5665440), (22272, 5641020), (22330, 5626368), (22385, 5612544), (22533, 5575680), (22792, 5512320), (22869, 5493760), (22968, 5470080), (23040, 5452986), (23232, 5407920), (23310, 5389824), (23606, 5322240), (23680, 5305608), (23760, 5287744), (24192, 5193320), (24360, 5157504), (24420, 5144832), (24563, 5114880), (24640, 5098896), (24864, 5052960), (25056, 5014240), (25344, 4957260), (25410, 4944384), (25520, 4923072), (25641, 4899840), (25752, 4878720), (25984, 4835160), (26048, 4823280), (26136, 4807040), (26640, 4716096), (26796, 4688640), (26862, 4677120), (26880, 4673988), (27104, 4635360), (27405, 4584448), (27648, 4544155), (27720, 4532352), (27840, 4512816), (27972, 4491520), (28072, 4475520), (28160, 4461534), (28416, 4421340), (28490, 4409856), (28710, 4376064), (28971, 4336640), (29040, 4326336), (29232, 4297920), (29304, 4287360), (29568, 4249080), (29696, 4230765), (30044, 4181760), (30240, 4154656), (30492, 4120320), (30624, 4102560), (30976, 4055940), (31080, 4042368), (31320, 4011392), (31339, 4008960), (31581, 3978240), (31680, 3965808), (31968, 3930080), (32190, 3902976), (32256, 3894990), (32480, 3868128), (32560, 3858624), (32670, 3845632), (33152, 3789720), (33264, 3776960), (33408, 3760680), (33495, 3750912), (33792, 3717945), (33880, 3708288), (34188, 3674880), (34336, 3659040), (34452, 3646720), (34560, 3635324), (34848, 3605280), (34965, 3593216), (35090, 3580416), (35409, 3548160), (35520, 3537072), (35728, 3516480), (35816, 3507840), (35840, 3505491), (36540, 3438336), (36630, 3429888), (36960, 3399264), (37120, 3384612), (37296, 3368640), (37555, 3345408), (37888, 3316005), (38016, 3304840), (38115, 3296256), (38280, 3282048), (38628, 3252480), (38720, 3244752), (38976, 3223440), (39072, 3215520), (39424, 3186810), (39960, 3144064), (40194, 3125760), (40293, 3118080), (40320, 3115992), (40656, 3090240), (40832, 3076920), (41440, 3031776), (41580, 3021568), (41760, 3008544), (42108, 2983680), (42240, 2974356), (42624, 2947560), (42735, 2939904), (42920, 2927232), (43065, 2917376), (43560, 2884224), (43848, 2865280), (43956, 2858240), (44352, 2832720), (44544, 2820510), (44660, 2813184), (44770, 2806272), (45066, 2787840), (45584, 2756160), (45738, 2746880), (45936, 2735040), (46080, 2726493), (46464, 2703960), (46620, 2694912), (47212, 2661120), (47360, 2652804), (47520, 2643872), (48285, 2601984), (48384, 2596660), (48720, 2578752), (48840, 2572416), (49126, 2557440), (49280, 2549448), (49728, 2526480), (50112, 2507120), (50688, 2478630), (50820, 2472192), (51040, 2461536), (51282, 2449920), (51504, 2439360), (51968, 2417580), (52096, 2411640), (52272, 2403520), (52635, 2386944), (53280, 2358048), (53592, 2344320), (53724, 2338560), (53760, 2336994), (54208, 2317680), (54810, 2292224), (54945, 2286592), (55440, 2266176), (55680, 2256408), (55944, 2245760), (56144, 2237760), (56320, 2230767), (56832, 2210670), (56980, 2204928), (57420, 2188032), (57942, 2168320), (58080, 2163168), (58464, 2148960), (58608, 2143680), (59015, 2128896), (59136, 2124540), (60088, 2090880), (60291, 2083840), (60480, 2077328), (60984, 2060160), (61248, 2051280), (61952, 2027970), (62160, 2021184), (62640, 2005696), (62678, 2004480), (63162, 1989120), (63360, 1982904), (63936, 1965040), (64380, 1951488), (64512, 1947495), (64960, 1934064), (65120, 1929312), (65340, 1922816), (66304, 1894860), (66528, 1888480), (66816, 1880340), (66990, 1875456), (67155, 1870848), (67599, 1858560), (67760, 1854144), (68376, 1837440), (68672, 1829520), (68904, 1823360), (69120, 1817662), (69696, 1802640), (69930, 1796608), (70180, 1790208), (70818, 1774080), (71040, 1768536), (71456, 1758240), (71632, 1753920), (73080, 1719168), (73260, 1714944), (73689, 1704960), (73920, 1699632), (74240, 1692306), (74592, 1684320), (75110, 1672704), (76032, 1652420), (76230, 1648128), (76560, 1641024), (76923, 1633280), (77256, 1626240), (77440, 1622376), (77952, 1611720), (78144, 1607760), (78848, 1593405), (79920, 1572032), (80388, 1562880), (80586, 1559040), (80640, 1557996), (81312, 1545120), (81664, 1538460), (82621, 1520640), (82880, 1515888), (83160, 1510784), (83520, 1504272), (84216, 1491840), (84480, 1487178), (85248, 1473780), (85470, 1469952), (85840, 1463616), (86130, 1458688), (87120, 1442112), (87696, 1432640), (87912, 1429120), (88704, 1416360), (89088, 1410255), (89320, 1406592), (89540, 1403136), (90132, 1393920), (91168, 1378080), (91476, 1373440), (91872, 1367520), (92928, 1351980), (93240, 1347456), (94017, 1336320), (94424, 1330560), (94720, 1326402), (94743, 1326080), (95040, 1321936), (96570, 1300992), (96768, 1298330), (97440, 1289376), (97680, 1286208), (98252, 1278720), (98560, 1274724), (99456, 1263240), (100224, 1253560), (100485, 1250304), (101376, 1239315), (101640, 1236096), (102080, 1230768), (102564, 1224960), (103008, 1219680), (103936, 1208790), (104192, 1205820), (104544, 1201760), (105270, 1193472), (106227, 1182720), (106560, 1179024), (107184, 1172160), (107448, 1169280), (107520, 1168497), (108416, 1158840), (109620, 1146112), (109890, 1143296), (110880, 1133088), (111360, 1128204), (111888, 1122880), (112288, 1118880), (112665, 1115136), (113664, 1105335), (113960, 1102464), (114345, 1098752), (114840, 1094016), (115884, 1084160), (116160, 1081584), (116928, 1074480), (117216, 1071840), (118030, 1064448), (118272, 1062270), (120176, 1045440), (120582, 1041920), (120879, 1039360), (120960, 1038664), (121968, 1030080), (122496, 1025640), (122815, 1022976), (123904, 1013985), (124320, 1010592), (125280, 1002848), (125356, 1002240), (126324, 994560), (126720, 991452), (127872, 982520), (128205, 979968), (128760, 975744), (129833, 967680), (129920, 967032), (130240, 964656), (130680, 961408), (132608, 947430), (133056, 944240), (133632, 940170), (133980, 937728), (134310, 935424), (135198, 929280), (135520, 927072), (136752, 918720), (137344, 914760), (137808, 911680), (138240, 908831), (139392, 901320), (139860, 898304), (140360, 895104), (141636, 887040), (142080, 884268), (142912, 879120), (143264, 876960), (144855, 867328), (146160, 859584), (146520, 857472), (147378, 852480), (147840, 849816), (148480, 846153), (149184, 842160), (150220, 836352), (152064, 826210), (152460, 824064), (153120, 820512), (153846, 816640), (154512, 813120), (154880, 811188), (155904, 805860), (156288, 803880), (156695, 801792), (157905, 795648), (159840, 786016), (160776, 781440), (161172, 779520), (161280, 778998), (162624, 772560), (163328, 769230), (165242, 760320), (165760, 757944), (166320, 755392), (167040, 752136), (168432, 745920), (168960, 743589), (170496, 736890), (170940, 734976), (171680, 731808), (172260, 729344), (174240, 721056), (175392, 716320), (175824, 714560), (177045, 709632), (177408, 708180), (178640, 703296), (179080, 701568), (180264, 696960), (182336, 689040), (182952, 686720), (183744, 683760), (185856, 675990), (186480, 673728), (188034, 668160), (188848, 665280), (189440, 663201), (189486, 663040), (190080, 660968), (193140, 650496), (193536, 649165), (194880, 644688), (195360, 643104), (196504, 639360), (197120, 637362), (198912, 631620), (200448, 626780), (200970, 625152), (201465, 623616), (202797, 619520), (203280, 618048), (204160, 615384), (205128, 612480), (206016, 609840), (207872, 604395), (208384, 602910), (209088, 600880), (210540, 596736), (212454, 591360), (213120, 589512), (214368, 586080), (214896, 584640), (216832, 579420), (219240, 573056), (219780, 571648), (221067, 568320), (221760, 566544), (222720, 564102), (223776, 561440), (224576, 559440), (225330, 557568), (227920, 551232), (228690, 549376), (229680, 547008), (231768, 542080), (232320, 540792), (233856, 537240), (234432, 535920), (236060, 532224), (236544, 531135), (240352, 522720), (241164, 520960), (241758, 519680), (241920, 519332), (243936, 515040), (244992, 512820), (245630, 511488), (247863, 506880), (248640, 505296), (250560, 501424), (250712, 501120), (252648, 497280), (253440, 495726), (255744, 491260), (256410, 489984), (257520, 487872), (259666, 483840), (259840, 483516), (260480, 482328), (261360, 480704), (265216, 473715), (266112, 472120), (267264, 470085), (267960, 468864), (268620, 467712), (270396, 464640), (271040, 463536), (273504, 459360), (274688, 457380), (275616, 455840), (278784, 450660), (279720, 449152), (280720, 447552), (282051, 445440), (283272, 443520), (284160, 442134), (285824, 439560), (286528, 438480), (289710, 433664), (292320, 429792), (293040, 428736), (294756, 426240), (295680, 424908), (298368, 421080), (300440, 418176), (301455, 416768), (304128, 413105), (304920, 412032), (306240, 410256), (307692, 408320), (309024, 406560), (309760, 405594), (311808, 402930), (312576, 401940), (313390, 400896), (315810, 397824), (318681, 394240), (319680, 393008), (321552, 390720), (322344, 389760), (322560, 389499), (325248, 386280), (326656, 384615), (330484, 380160), (331520, 378972), (332640, 377696), (334080, 376068), (336864, 372960), (337995, 371712), (340992, 368445), (341880, 367488), (343360, 365904), (344520, 364672), (348480, 360528), (350784, 358160), (351648, 357280), (354090, 354816)]