425380273920

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:188

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 73, 74, 80, 81, 84, 90, 93, 96, 98, 105, 108, 111, 112, 120, 124, 126, 128, 135, 140, 144, 146, 147, 148, 155, 160, 162, 168, 180, 185, 186, 189, 192, 196, 210, 216, 217, 219, 222, 224, 240, 245, 248, 252, 256, 259, 270, 279, 280, 288, 292, 294, 296, 310, 315, 320, 324, 333, 336, 360, 365, 370, 372, 378, 384, 392, 405, 420, 432, 434, 438, 441, 444, 448, 465, 480, 490, 496, 504, 511, 518, 540, 555, 558, 560, 567, 576, 584, 588, 592, 620, 630, 640, 648, 651, 657, 666, 672, 720, 730, 735, 740, 744, 756, 768, 777, 784, 810, 837, 840, 864, 868, 876, 882, 888, 896, 930, 945, 960, 980, 992, 999, 1008, 1022, 1036, 1080, 1085, 1095, 1110, 1116, 1120, 1134, 1147, 1152, 1168, 1176, 1184, 1240, 1260, 1280, 1295, 1296, 1302, 1314, 1323, 1332, 1344, 1395, 1440, 1460, 1470, 1480, 1488, 1512, 1519, 1533, 1554, 1568, 1620, 1665, 1674, 1680, 1728, 1736, 1752, 1764, 1776, 1792, 1813, 1860, 1890, 1920, 1953, 1960, 1971, 1984, 1998, 2016, 2044, 2072, 2160, 2170, 2190, 2205, 2220, 2232, 2240, 2263, 2268, 2294, 2304, 2331, 2336, 2352, 2368, 2480, 2511, 2520, 2555, 2590, 2592, 2604, 2628, 2646, 2664, 2688, 2701, 2790, 2835, 2880, 2920, 2940, 2960, 2976, 2997, 3024, 3038, 3066, 3108, 3136, 3240, 3255, 3285, 3330, 3348, 3360, 3441, 3456, 3472, 3504, 3528, 3552, 3577, 3626, 3720, 3780, 3840, 3885, 3906, 3920, 3942, 3968, 3969, 3996, 4032, 4088, 4144, 4185, 4320, 4340, 4380, 4410, 4440, 4464, 4480, 4526, 4536, 4557, 4588, 4599, 4662, 4672, 4704, 4736, 4960, 4995, 5022, 5040, 5110, 5180, 5184, 5208, 5256, 5292, 5328, 5376, 5402, 5439, 5580, 5670, 5735, 5760, 5840, 5859, 5880, 5913, 5920, 5952, 5994, 6048, 6076, 6132, 6216, 6272, 6480, 6510, 6570, 6615, 6660, 6696, 6720, 6789, 6882, 6912, 6944, 6993, 7008, 7056, 7104, 7154, 7252, 7440, 7560, 7595, 7665, 7770, 7812, 7840, 7884, 7936, 7938, 7992, 8029, 8064, 8103, 8176, 8288, 8370, 8640, 8680, 8760, 8820, 8880, 8928, 8960, 9052, 9065, 9072, 9114, 9176, 9198, 9324, 9344, 9408, 9472, 9765, 9855, 9920, 9990, 10044, 10080, 10220, 10323, 10360, 10368, 10416, 10512, 10584, 10656, 10731, 10804, 10878, 11160, 11315, 11340, 11470, 11520, 11655, 11680, 11718, 11760, 11826, 11840, 11904, 11988, 12096, 12152, 12264, 12432, 12544, 12555, 12960, 13020, 13140, 13230, 13320, 13392, 13440, 13505, 13578, 13671, 13764, 13797, 13888, 13986, 14016, 14112, 14208, 14308, 14504, 14880, 14985, 15120, 15190, 15330, 15540, 15624, 15680, 15768, 15841, 15876, 15984, 16058, 16128, 16206, 16317, 16352, 16576, 16740, 17205, 17280, 17360, 17520, 17577, 17640, 17760, 17856, 17885, 18104, 18130, 18144, 18228, 18352, 18396, 18648, 18688, 18816, 18907, 19530, 19710, 19840, 19845, 19980, 20088, 20160, 20367, 20440, 20646, 20720, 20736, 20832, 20979, 21024, 21168, 21312, 21462, 21608, 21756, 22320, 22630, 22680, 22785, 22940, 22995, 23310, 23360, 23436, 23520, 23652, 23680, 23808, 23976, 24087, 24192, 24304, 24309, 24528, 24864, 25110, 25920, 26040, 26280, 26460, 26640, 26784, 26880, 27010, 27156, 27195, 27342, 27528, 27594, 27776, 27972, 28032, 28224, 28416, 28616, 29008, 29295, 29565, 29760, 29970, 30240, 30380, 30660, 30969, 31080, 31248, 31360, 31536, 31682, 31752, 31968, 32116, 32193, 32412, 32634, 32704, 33152, 33480, 33945, 34410, 34560, 34720, 34965, 35040, 35154, 35280, 35520, 35712, 35770, 36208, 36260, 36288, 36456, 36704, 36792, 37296, 37632, 37814, 39060, 39420, 39680, 39690, 39960, 40145, 40176, 40320, 40515, 40734, 40880, 41013, 41292, 41391, 41440, 41664, 41958, 42048, 42336, 42624, 42924, 43216, 43512, 44640, 45260, 45360, 45570, 45880, 45990, 46620, 46720, 46872, 47040, 47304, 47360, 47523, 47952, 48174, 48384, 48608, 48618, 48951, 49056, 49728, 50220, 51615, 51840, 52080, 52560, 52920, 53280, 53568, 53655, 54020, 54312, 54390, 54684, 55056, 55188, 55552, 55944, 56064, 56203, 56448, 56721, 57232, 58016, 58590, 59130, 59520, 59940, 60480, 60760, 61101, 61320, 61938, 62160, 62496, 62720, 63072, 63364, 63504, 63936, 64232, 64386, 64824, 65268, 65408, 66304, 66960, 67890, 68355, 68820, 68985, 69440, 69930, 70080, 70308, 70560, 71040, 71424, 71540, 72261, 72416, 72520, 72576, 72912, 72927, 73408, 73584, 74592, 75628, 78120, 78840, 79205, 79380, 79920, 80290, 80352, 80640, 81030, 81468, 81585, 81760, 82026, 82584, 82782, 82880, 83328, 83731, 83916, 84096, 84672, 85248, 85848, 86432, 87024, 87885, 89280, 90520, 90720, 91140, 91760, 91980, 92907, 93240, 93440, 93744, 94080, 94535, 94608, 95046, 95904, 96348, 96579, 97216, 97236, 97902, 98112, 99456, 100440, 101835, 103230, 103680, 104160, 104895, 105120, 105840, 106560, 107136, 107310, 108040, 108624, 108780, 109368, 110112, 110376, 110887, 111888, 112406, 112896, 113442, 114464, 116032, 117180, 118260, 119040, 119880, 120435, 120960, 121520, 121545, 122202, 122640, 123039, 123876, 124320, 124992, 126144, 126728, 127008, 127872, 128464, 128772, 129648, 130536, 130816, 132349, 133920, 135780, 136710, 137640, 137970, 138880, 139860, 140160, 140616, 141120, 142080, 142569, 143080, 144522, 144832, 145040, 145152, 145824, 145854, 146816, 146853, 147168, 149184, 151256, 154845, 156240, 157680, 158410, 158760, 159840, 160580, 160704, 160965, 162060, 162936, 163170, 163520, 164052, 165168, 165564, 165760, 166656, 167462, 167832, 168192, 168609, 169344, 170163, 171696, 172864, 174048, 175770, 178560, 181040, 181440, 182280, 183303, 183520, 183960, 185814, 186480, 187488, 188160, 189070, 189216, 190092, 191808, 192696, 193158, 194432, 194472, 195804, 196224, 198912, 200880, 203670, 205065, 206460, 206955, 208320, 209790, 210240, 211680, 213120, 214272, 214620, 216080, 216783, 217248, 217560, 218736, 218781, 220224, 220752, 221774, 223776, 224812, 226884, 228928, 232064, 234360, 236520, 237615, 239760, 240870, 241920, 243040, 243090, 244404, 244755, 245280, 246078, 247752, 248640, 249984, 251193, 252288, 253456, 254016, 255744, 256928, 257544, 259296, 261072, 264698, 267840, 271560, 273420, 275280, 275940, 277760, 279720, 280320, 281015, 281232, 282240, 283605, 285138, 286160, 289044, 289664, 289737, 290080, 291648, 291708, 293632, 293706, 294336, 298368, 302512, 305505, 309690, 312480, 315360, 316820, 317520, 319680, 321160, 321408, 321930, 324120, 325872, 326340, 327040, 328104, 330336, 331128, 331520, 332661, 334924, 335664, 337218, 338688, 340326, 343392, 345728, 348096, 351540, 357120, 361305, 362080, 362880, 364560, 364635, 366606, 367040, 367920, 371628, 372960, 374976, 378140, 378432, 380184, 383616, 385392, 386316, 388864, 388944, 391608, 392448, 397047, 401760, 407340, 410130, 412920, 413910, 416640, 418655, 419580, 420480, 423360, 426240, 427707, 429240, 432160, 433566, 434496, 435120, 437472, 437562, 440448, 441504, 443548, 447552, 449624, 453768, 457856, 464128, 464535, 468720, 473040, 475230, 479520, 481740, 482895, 486080, 486180, 488808, 489510, 490560, 492156, 495504, 497280, 499968, 502386, 504576, 505827, 506912, 508032, 510489, 513856, 515088, 518592, 522144, 529396, 535680, 543120, 546840, 550560, 551880, 554435, 559440, 562030, 562464, 564480, 567210, 570276, 572320, 578088, 579328, 579474, 580160, 583296, 583416, 586117, 587412, 588672, 596736, 605024, 611010, 615195, 619380, 624960, 630720, 633640, 635040, 639360, 642320, 642816, 643860, 648240, 650349, 651744, 652680, 654080, 656208, 660672, 661745, 662256, 665322, 669848, 671328, 674436, 680652, 686784, 691456, 696192, 703080, 712845, 722610, 724160, 725760, 729120, 729270, 733212, 734080, 734265, 735840, 743256, 745920, 749952, 753579, 756280, 756864, 760368, 767232, 770784, 772632, 777888, 783216, 794094, 803520, 814680, 820260, 825840, 827820, 833280, 837310, 839160, 840960, 843045, 846720, 850815, 855414, 858480, 864320, 867132, 868992, 870240, 874944, 875124, 880896, 883008, 887096, 895104, 899248, 907536, 915712, 916515, 929070, 937440, 946080, 950460, 959040, 963480, 965790, 972160, 972360, 977616, 979020, 981120, 984312, 991008, 994560, 997983, 1004772, 1011654, 1013824, 1016064, 1020978, 1027712, 1030176, 1037184, 1044288, 1058792, 1071360, 1083915, 1086240, 1093680, 1093905, 1101120, 1103760, 1108870, 1118880, 1124060, 1124928, 1134420, 1140552, 1144640, 1156176, 1158948, 1160320, 1166592, 1166832, 1172234, 1174824, 1177344, 1191141, 1210048, 1222020, 1230390, 1238760, 1249920, 1255965, 1261440, 1267280, 1270080, 1278720, 1283121, 1284640, 1287720, 1296480, 1300698, 1303488, 1305360, 1312416, 1321344, 1323490, 1324512, 1330644, 1339696, 1342656, 1348872, 1361304, 1373568, 1392384, 1406160, 1425690, 1445220, 1448320, 1448685, 1458240, 1458540, 1466424, 1468160, 1468530, 1471680, 1486512, 1491840, 1499904, 1507158, 1512560, 1513728, 1517481, 1520736, 1531467, 1541568, 1545264, 1555776, 1566432, 1588188, 1607040, 1629360, 1640520, 1651680, 1655640, 1663305, 1674620, 1678320, 1686090, 1693440, 1701630, 1710828, 1716960, 1728640, 1734264, 1737984, 1740480, 1749888, 1750248, 1758351, 1766016, 1774192, 1790208, 1798496, 1815072, 1833030, 1858140, 1874880, 1892160, 1900920, 1918080, 1926960, 1931580, 1944320, 1944720, 1955232, 1958040, 1962240, 1968624, 1982016, 1985235, 1995966, 2009544, 2023308, 2027648, 2041956, 2055424, 2060352, 2074368, 2088576, 2117584, 2138535, 2167830, 2172480, 2187360, 2187810, 2202240, 2207520, 2217740, 2237760, 2248120, 2249856, 2260737, 2268840, 2281104, 2289280, 2312352, 2317896, 2320640, 2333664, 2344468, 2349648, 2382282, 2420096, 2444040, 2460780, 2477520, 2499840, 2511930, 2522880, 2529135, 2534560, 2540160, 2552445, 2566242, 2569280, 2575440, 2592960, 2601396, 2606976, 2610720, 2624832, 2642688, 2646980, 2649024, 2661288, 2679392, 2685312, 2697744, 2722608, 2747136, 2812320, 2851380, 2890440, 2896640, 2897370, 2916480, 2917080, 2930585, 2932848, 2937060, 2943360, 2973024, 2983680, 2993949, 3014316, 3025120, 3034962, 3041472, 3062934, 3083136, 3090528, 3111552, 3132864, 3176376, 3214080, 3251745, 3258720, 3281040, 3303360, 3311280, 3326610, 3349240, 3356640, 3372180, 3403260, 3421656, 3433920, 3457280, 3468528, 3480960, 3499776, 3500496, 3516702, 3532032, 3548384, 3573423, 3596992, 3630144, 3666060, 3716280, 3749760, 3767895, 3784320, 3801840, 3836160, 3853920, 3863160, 3889440, 3910464, 3916080, 3937248, 3964032, 3970470, 3991932, 4019088, 4046616, 4055296, 4083912, 4102819, 4120704, 4177152, 4235168, 4277070, 4335660, 4344960, 4374720, 4375620, 4404480, 4415040, 4435480, 4475520, 4496240, 4499712, 4521474, 4537680, 4552443, 4562208, 4578560, 4624704, 4635792, 4667328, 4688936, 4699296, 4764564, 4840192, 4888080, 4921560, 4955040, 4989915, 5023860, 5058270, 5069120, 5080320, 5104890, 5132484, 5138560, 5150880, 5185920, 5202792, 5213952, 5221440, 5249664, 5275053, 5293960, 5298048, 5322576, 5358784, 5370624, 5395488, 5445216, 5624640, 5702760, 5780880, 5794740, 5832960, 5834160, 5861170, 5865696, 5874120, 5886720, 5946048, 5955705, 5987898, 6028632, 6050240, 6069924, 6082944, 6125868, 6166272, 6181056, 6223104, 6265728, 6352752, 6415605, 6503490, 6517440, 6562080, 6606720, 6622560, 6653220, 6698480, 6713280, 6744360, 6782211, 6806520, 6843312, 6867840, 6937056, 6961920, 7000992, 7033404, 7096768, 7146846, 7193984, 7260288, 7332120, 7432560, 7499520, 7535790, 7568640, 7587405, 7603680, 7657335, 7707840, 7726320, 7778880, 7820928, 7832160, 7874496, 7928064, 7940940, 7983864, 8038176, 8093232, 8167824, 8205638, 8241408, 8470336, 8554140, 8671320, 8689920, 8749440, 8751240, 8791755, 8830080, 8870960, 8951040, 8981847, 8992480, 9042948, 9075360, 9104886, 9124416, 9249408, 9271584, 9334656, 9377872, 9398592, 9529128, 9776160, 9843120, 9910080, 9979830, 10047720, 10116540, 10138240, 10209780, 10264968, 10277120, 10301760, 10371840, 10405584, 10442880, 10499328, 10550106, 10587920, 10596096, 10645152, 10717568, 10720269, 10790976, 10890432, 11249280, 11303685, 11405520, 11561760, 11589480, 11668320, 11722340, 11731392, 11748240, 11892096, 11911410, 11975796, 12057264, 12100480, 12139848, 12165888, 12251736, 12308457, 12362112, 12531456, 12705504, 12831210, 13006980, 13034880, 13124160, 13213440, 13245120, 13306440, 13396960, 13426560, 13488720, 13564422, 13613040, 13686624, 13735680, 13874112, 14001984, 14066808, 14193536, 14293692, 14387968, 14520576, 14664240, 14865120, 14969745, 15071580, 15174810, 15207360, 15314670, 15415680, 15452640, 15557760, 15641856, 15664320, 15748992, 15825159, 15881880, 15967728, 16076352, 16186464, 16335648, 16411276, 16940672, 17108280, 17342640, 17498880, 17502480, 17583510, 17660160, 17741920, 17867115, 17963694, 17984960, 18085896, 18150720, 18209772, 18248832, 18498816, 18543168, 18669312, 18755744, 18797184, 19058256, 19552320, 19686240, 19820160, 19959660, 20095440, 20233080, 20276480, 20419560, 20514095, 20529936, 20603520, 20811168, 20885760, 21100212, 21175840, 21290304, 21435136, 21440538, 21581952, 21780864, 22498560, 22607370, 22762215, 22811040, 23123520, 23178960, 23336640, 23444680, 23462784, 23496480, 23784192, 23822820, 23951592, 24114528, 24200960, 24279696, 24503472, 24616914, 24724224, 25411008, 25662420, 26013960, 26069760, 26248320, 26375265, 26490240, 26612880, 26793920, 26853120, 26977440, 27128844, 27226080, 27373248, 27748224, 28003968, 28133616, 28387072, 28587384, 29328480, 29730240, 29939490, 30143160, 30349620, 30414720, 30629340, 30831360, 30905280, 31115520, 31328640, 31497984, 31650318, 31763760, 31935456, 32152704, 32372928, 32671296, 32822552, 33881344, 33911055, 34216560, 34685280, 35004960, 35167020, 35483840, 35734230, 35927388, 35969920, 36171792, 36301440, 36419544, 36497664, 36925371, 37086336, 37511488, 37594368, 38116512, 39104640, 39372480, 39640320, 39919320, 40190880, 40466160, 40839120, 41028190, 41059872, 41207040, 41622336, 42200424, 42351680, 42580608, 42881076, 43163904, 43561728, 44909235, 45214740, 45524430, 45622080, 46247040, 46357920, 46673280, 46889360, 46925568, 46992960, 47475477, 47645640, 47903184, 48229056, 48559392, 49006944, 49233828, 50822016, 51324840, 52027920, 52496640, 52750530, 52980480, 53225760, 53587840, 53601345, 53954880, 54257688, 54452160, 54746496, 55496448, 56007936, 56267232, 57174768, 58656960, 59460480, 59878980, 60286320, 60699240, 60829440, 61258680, 61542285, 61810560, 62657280, 63300636, 63527520, 63870912, 64305408, 64745856, 65342592, 65645104, 67822110, 68433120, 69370560, 70009920, 70334040, 70967680, 71468460, 71854776, 71939840, 72343584, 72602880, 72839088, 73850742, 74172672, 75022976, 76233024, 78209280, 78744960, 79125795, 79838640, 80381760, 80932320, 81678240, 82056380, 82119744, 83244672, 84400848, 84703360, 85161216, 85762152, 89818470, 90429480, 91048860, 91244160, 92494080, 92715840, 93346560, 93778720, 93985920, 94950954, 95291280, 95806368, 96458112, 97118784, 98013888, 98467656, 101644032, 102649680, 104055840, 105501060, 106451520, 107175680, 107202690, 107909760, 108515376, 108904320, 109492992, 110776113, 112534464, 114349536, 117313920, 118920960, 119757960, 120572640, 121398480, 122517360, 123084570, 123621120, 126601272, 127055040, 127741824, 129491712, 130685184, 131290208, 135644220, 136866240, 138741120, 140019840, 140668080, 141935360, 142936920, 143709552, 144687168, 145678176, 147701484, 150045952, 152466048, 157489920, 158251590, 159677280, 160763520, 161864640, 163356480, 164112760, 164239488, 166489344, 168801696, 169406720, 171524304, 179636940, 180858960, 182097720, 182488320, 184626855, 185431680, 187557440, 187971840, 189901908, 190582560, 191612736, 192916224, 194237568, 196027776, 196935312, 205299360, 208111680, 211002120, 212903040, 214405380, 215819520, 217030752, 217808640, 221552226, 225068928, 228699072, 234627840, 237377385, 239515920, 241145280, 242796960, 245034720, 246169140, 253202544, 254110080, 255483648, 262580416, 271288440, 273732480, 277482240, 280039680, 281336160, 285873840, 287419104, 289374336, 291356352, 295402968, 304932096, 316503180, 319354560, 321527040, 323729280, 326712960, 328225520, 328478976, 332328339, 337603392, 343048608, 359273880, 361717920, 364195440, 369253710, 370863360, 375114880, 379803816, 381165120, 383225472, 388475136, 392055552, 393870624, 410598720, 416223360, 422004240, 425806080, 428810760, 434061504, 443104452, 450137856, 457398144, 474754770, 479031840, 482290560, 485593920, 490069440, 492338280, 506405088, 508220160, 525160832, 542576880, 547464960, 553880565, 562672320, 571747680, 574838208, 578748672, 582712704, 590805936, 633006360, 638709120, 647458560, 653425920, 656451040, 664656678, 675206784, 686097216, 718547760, 723435840, 728390880, 738507420, 750229760, 759607632, 762330240, 766450944, 787741248, 821197440, 832446720, 844008480, 857621520, 868123008, 886208904, 914796288, 949509540, 958063680, 964581120, 971187840, 980138880, 984676560, 1012810176, 1050321664, 1085153760, 1107761130, 1125344640, 1143495360, 1149676416, 1165425408, 1181611872, 1266012720, 1277418240, 1312902080, 1329313356, 1350413568, 1372194432, 1437095520, 1446871680, 1456781760, 1477014840, 1519215264, 1524660480, 1575482496, 1642394880, 1661641695, 1688016960, 1715243040, 1736246016, 1772417808, 1899019080, 1916127360, 1942375680, 1960277760, 1969353120, 2025620352, 2170307520, 2215522260, 2250689280, 2286990720, 2299352832, 2363223744, 2532025440, 2625804160, 2658626712, 2744388864, 2874191040, 2893743360, 2913563520, 2954029680, 3038430528, 3150964992, 3323283390, 3376033920, 3430486080, 3544835616, 3798038160, 3832254720, 3938706240, 4051240704, 4340615040, 4431044520, 4573981440, 4726447488, 5064050880, 5251608320, 5317253424, 5748382080, 5827127040, 5908059360, 6076861056, 6646566780, 6752067840, 6860972160, 7089671232, 7596076320, 7877412480, 8681230080, 8862089040, 9452894976, 10128101760, 10634506848, 11496764160, 11816118720, 12153722112, 13293133560, 13721944320, 14179342464, 15192152640, 15754824960, 17724178080, 20256203520, 21269013696, 23632237440, 26586267120, 28358684928, 30384305280, 35448356160, 42538027392, 47264474880, 53172534240, 60768610560, 70896712320, 85076054784, 106345068480, 141793424640, 212690136960, 425380273920]

約数ペア:

[(1, 425380273920), (2, 212690136960), (3, 141793424640), (4, 106345068480), (5, 85076054784), (6, 70896712320), (7, 60768610560), (8, 53172534240), (9, 47264474880), (10, 42538027392), (12, 35448356160), (14, 30384305280), (15, 28358684928), (16, 26586267120), (18, 23632237440), (20, 21269013696), (21, 20256203520), (24, 17724178080), (27, 15754824960), (28, 15192152640), (30, 14179342464), (31, 13721944320), (32, 13293133560), (35, 12153722112), (36, 11816118720), (37, 11496764160), (40, 10634506848), (42, 10128101760), (45, 9452894976), (48, 8862089040), (49, 8681230080), (54, 7877412480), (56, 7596076320), (60, 7089671232), (62, 6860972160), (63, 6752067840), (64, 6646566780), (70, 6076861056), (72, 5908059360), (73, 5827127040), (74, 5748382080), (80, 5317253424), (81, 5251608320), (84, 5064050880), (90, 4726447488), (93, 4573981440), (96, 4431044520), (98, 4340615040), (105, 4051240704), (108, 3938706240), (111, 3832254720), (112, 3798038160), (120, 3544835616), (124, 3430486080), (126, 3376033920), (128, 3323283390), (135, 3150964992), (140, 3038430528), (144, 2954029680), (146, 2913563520), (147, 2893743360), (148, 2874191040), (155, 2744388864), (160, 2658626712), (162, 2625804160), (168, 2532025440), (180, 2363223744), (185, 2299352832), (186, 2286990720), (189, 2250689280), (192, 2215522260), (196, 2170307520), (210, 2025620352), (216, 1969353120), (217, 1960277760), (219, 1942375680), (222, 1916127360), (224, 1899019080), (240, 1772417808), (245, 1736246016), (248, 1715243040), (252, 1688016960), (256, 1661641695), (259, 1642394880), (270, 1575482496), (279, 1524660480), (280, 1519215264), (288, 1477014840), (292, 1456781760), (294, 1446871680), (296, 1437095520), (310, 1372194432), (315, 1350413568), (320, 1329313356), (324, 1312902080), (333, 1277418240), (336, 1266012720), (360, 1181611872), (365, 1165425408), (370, 1149676416), (372, 1143495360), (378, 1125344640), (384, 1107761130), (392, 1085153760), (405, 1050321664), (420, 1012810176), (432, 984676560), (434, 980138880), (438, 971187840), (441, 964581120), (444, 958063680), (448, 949509540), (465, 914796288), (480, 886208904), (490, 868123008), (496, 857621520), (504, 844008480), (511, 832446720), (518, 821197440), (540, 787741248), (555, 766450944), (558, 762330240), (560, 759607632), (567, 750229760), (576, 738507420), (584, 728390880), (588, 723435840), (592, 718547760), (620, 686097216), (630, 675206784), (640, 664656678), (648, 656451040), (651, 653425920), (657, 647458560), (666, 638709120), (672, 633006360), (720, 590805936), (730, 582712704), (735, 578748672), (740, 574838208), (744, 571747680), (756, 562672320), (768, 553880565), (777, 547464960), (784, 542576880), (810, 525160832), (837, 508220160), (840, 506405088), (864, 492338280), (868, 490069440), (876, 485593920), (882, 482290560), (888, 479031840), (896, 474754770), (930, 457398144), (945, 450137856), (960, 443104452), (980, 434061504), (992, 428810760), (999, 425806080), (1008, 422004240), (1022, 416223360), (1036, 410598720), (1080, 393870624), (1085, 392055552), (1095, 388475136), (1110, 383225472), (1116, 381165120), (1120, 379803816), (1134, 375114880), (1147, 370863360), (1152, 369253710), (1168, 364195440), (1176, 361717920), (1184, 359273880), (1240, 343048608), (1260, 337603392), (1280, 332328339), (1295, 328478976), (1296, 328225520), (1302, 326712960), (1314, 323729280), (1323, 321527040), (1332, 319354560), (1344, 316503180), (1395, 304932096), (1440, 295402968), (1460, 291356352), (1470, 289374336), (1480, 287419104), (1488, 285873840), (1512, 281336160), (1519, 280039680), (1533, 277482240), (1554, 273732480), (1568, 271288440), (1620, 262580416), (1665, 255483648), (1674, 254110080), (1680, 253202544), (1728, 246169140), (1736, 245034720), (1752, 242796960), (1764, 241145280), (1776, 239515920), (1792, 237377385), (1813, 234627840), (1860, 228699072), (1890, 225068928), (1920, 221552226), (1953, 217808640), (1960, 217030752), (1971, 215819520), (1984, 214405380), (1998, 212903040), (2016, 211002120), (2044, 208111680), (2072, 205299360), (2160, 196935312), (2170, 196027776), (2190, 194237568), (2205, 192916224), (2220, 191612736), (2232, 190582560), (2240, 189901908), (2263, 187971840), (2268, 187557440), (2294, 185431680), (2304, 184626855), (2331, 182488320), (2336, 182097720), (2352, 180858960), (2368, 179636940), (2480, 171524304), (2511, 169406720), (2520, 168801696), (2555, 166489344), (2590, 164239488), (2592, 164112760), (2604, 163356480), (2628, 161864640), (2646, 160763520), (2664, 159677280), (2688, 158251590), (2701, 157489920), (2790, 152466048), (2835, 150045952), (2880, 147701484), (2920, 145678176), (2940, 144687168), (2960, 143709552), (2976, 142936920), (2997, 141935360), (3024, 140668080), (3038, 140019840), (3066, 138741120), (3108, 136866240), (3136, 135644220), (3240, 131290208), (3255, 130685184), (3285, 129491712), (3330, 127741824), (3348, 127055040), (3360, 126601272), (3441, 123621120), (3456, 123084570), (3472, 122517360), (3504, 121398480), (3528, 120572640), (3552, 119757960), (3577, 118920960), (3626, 117313920), (3720, 114349536), (3780, 112534464), (3840, 110776113), (3885, 109492992), (3906, 108904320), (3920, 108515376), (3942, 107909760), (3968, 107202690), (3969, 107175680), (3996, 106451520), (4032, 105501060), (4088, 104055840), (4144, 102649680), (4185, 101644032), (4320, 98467656), (4340, 98013888), (4380, 97118784), (4410, 96458112), (4440, 95806368), (4464, 95291280), (4480, 94950954), (4526, 93985920), (4536, 93778720), (4557, 93346560), (4588, 92715840), (4599, 92494080), (4662, 91244160), (4672, 91048860), (4704, 90429480), (4736, 89818470), (4960, 85762152), (4995, 85161216), (5022, 84703360), (5040, 84400848), (5110, 83244672), (5180, 82119744), (5184, 82056380), (5208, 81678240), (5256, 80932320), (5292, 80381760), (5328, 79838640), (5376, 79125795), (5402, 78744960), (5439, 78209280), (5580, 76233024), (5670, 75022976), (5735, 74172672), (5760, 73850742), (5840, 72839088), (5859, 72602880), (5880, 72343584), (5913, 71939840), (5920, 71854776), (5952, 71468460), (5994, 70967680), (6048, 70334040), (6076, 70009920), (6132, 69370560), (6216, 68433120), (6272, 67822110), (6480, 65645104), (6510, 65342592), (6570, 64745856), (6615, 64305408), (6660, 63870912), (6696, 63527520), (6720, 63300636), (6789, 62657280), (6882, 61810560), (6912, 61542285), (6944, 61258680), (6993, 60829440), (7008, 60699240), (7056, 60286320), (7104, 59878980), (7154, 59460480), (7252, 58656960), (7440, 57174768), (7560, 56267232), (7595, 56007936), (7665, 55496448), (7770, 54746496), (7812, 54452160), (7840, 54257688), (7884, 53954880), (7936, 53601345), (7938, 53587840), (7992, 53225760), (8029, 52980480), (8064, 52750530), (8103, 52496640), (8176, 52027920), (8288, 51324840), (8370, 50822016), (8640, 49233828), (8680, 49006944), (8760, 48559392), (8820, 48229056), (8880, 47903184), (8928, 47645640), (8960, 47475477), (9052, 46992960), (9065, 46925568), (9072, 46889360), (9114, 46673280), (9176, 46357920), (9198, 46247040), (9324, 45622080), (9344, 45524430), (9408, 45214740), (9472, 44909235), (9765, 43561728), (9855, 43163904), (9920, 42881076), (9990, 42580608), (10044, 42351680), (10080, 42200424), (10220, 41622336), (10323, 41207040), (10360, 41059872), (10368, 41028190), (10416, 40839120), (10512, 40466160), (10584, 40190880), (10656, 39919320), (10731, 39640320), (10804, 39372480), (10878, 39104640), (11160, 38116512), (11315, 37594368), (11340, 37511488), (11470, 37086336), (11520, 36925371), (11655, 36497664), (11680, 36419544), (11718, 36301440), (11760, 36171792), (11826, 35969920), (11840, 35927388), (11904, 35734230), (11988, 35483840), (12096, 35167020), (12152, 35004960), (12264, 34685280), (12432, 34216560), (12544, 33911055), (12555, 33881344), (12960, 32822552), (13020, 32671296), (13140, 32372928), (13230, 32152704), (13320, 31935456), (13392, 31763760), (13440, 31650318), (13505, 31497984), (13578, 31328640), (13671, 31115520), (13764, 30905280), (13797, 30831360), (13888, 30629340), (13986, 30414720), (14016, 30349620), (14112, 30143160), (14208, 29939490), (14308, 29730240), (14504, 29328480), (14880, 28587384), (14985, 28387072), (15120, 28133616), (15190, 28003968), (15330, 27748224), (15540, 27373248), (15624, 27226080), (15680, 27128844), (15768, 26977440), (15841, 26853120), (15876, 26793920), (15984, 26612880), (16058, 26490240), (16128, 26375265), (16206, 26248320), (16317, 26069760), (16352, 26013960), (16576, 25662420), (16740, 25411008), (17205, 24724224), (17280, 24616914), (17360, 24503472), (17520, 24279696), (17577, 24200960), (17640, 24114528), (17760, 23951592), (17856, 23822820), (17885, 23784192), (18104, 23496480), (18130, 23462784), (18144, 23444680), (18228, 23336640), (18352, 23178960), (18396, 23123520), (18648, 22811040), (18688, 22762215), (18816, 22607370), (18907, 22498560), (19530, 21780864), (19710, 21581952), (19840, 21440538), (19845, 21435136), (19980, 21290304), (20088, 21175840), (20160, 21100212), (20367, 20885760), (20440, 20811168), (20646, 20603520), (20720, 20529936), (20736, 20514095), (20832, 20419560), (20979, 20276480), (21024, 20233080), (21168, 20095440), (21312, 19959660), (21462, 19820160), (21608, 19686240), (21756, 19552320), (22320, 19058256), (22630, 18797184), (22680, 18755744), (22785, 18669312), (22940, 18543168), (22995, 18498816), (23310, 18248832), (23360, 18209772), (23436, 18150720), (23520, 18085896), (23652, 17984960), (23680, 17963694), (23808, 17867115), (23976, 17741920), (24087, 17660160), (24192, 17583510), (24304, 17502480), (24309, 17498880), (24528, 17342640), (24864, 17108280), (25110, 16940672), (25920, 16411276), (26040, 16335648), (26280, 16186464), (26460, 16076352), (26640, 15967728), (26784, 15881880), (26880, 15825159), (27010, 15748992), (27156, 15664320), (27195, 15641856), (27342, 15557760), (27528, 15452640), (27594, 15415680), (27776, 15314670), (27972, 15207360), (28032, 15174810), (28224, 15071580), (28416, 14969745), (28616, 14865120), (29008, 14664240), (29295, 14520576), (29565, 14387968), (29760, 14293692), (29970, 14193536), (30240, 14066808), (30380, 14001984), (30660, 13874112), (30969, 13735680), (31080, 13686624), (31248, 13613040), (31360, 13564422), (31536, 13488720), (31682, 13426560), (31752, 13396960), (31968, 13306440), (32116, 13245120), (32193, 13213440), (32412, 13124160), (32634, 13034880), (32704, 13006980), (33152, 12831210), (33480, 12705504), (33945, 12531456), (34410, 12362112), (34560, 12308457), (34720, 12251736), (34965, 12165888), (35040, 12139848), (35154, 12100480), (35280, 12057264), (35520, 11975796), (35712, 11911410), (35770, 11892096), (36208, 11748240), (36260, 11731392), (36288, 11722340), (36456, 11668320), (36704, 11589480), (36792, 11561760), (37296, 11405520), (37632, 11303685), (37814, 11249280), (39060, 10890432), (39420, 10790976), (39680, 10720269), (39690, 10717568), (39960, 10645152), (40145, 10596096), (40176, 10587920), (40320, 10550106), (40515, 10499328), (40734, 10442880), (40880, 10405584), (41013, 10371840), (41292, 10301760), (41391, 10277120), (41440, 10264968), (41664, 10209780), (41958, 10138240), (42048, 10116540), (42336, 10047720), (42624, 9979830), (42924, 9910080), (43216, 9843120), (43512, 9776160), (44640, 9529128), (45260, 9398592), (45360, 9377872), (45570, 9334656), (45880, 9271584), (45990, 9249408), (46620, 9124416), (46720, 9104886), (46872, 9075360), (47040, 9042948), (47304, 8992480), (47360, 8981847), (47523, 8951040), (47952, 8870960), (48174, 8830080), (48384, 8791755), (48608, 8751240), (48618, 8749440), (48951, 8689920), (49056, 8671320), (49728, 8554140), (50220, 8470336), (51615, 8241408), (51840, 8205638), (52080, 8167824), (52560, 8093232), (52920, 8038176), (53280, 7983864), (53568, 7940940), (53655, 7928064), (54020, 7874496), (54312, 7832160), (54390, 7820928), (54684, 7778880), (55056, 7726320), (55188, 7707840), (55552, 7657335), (55944, 7603680), (56064, 7587405), (56203, 7568640), (56448, 7535790), (56721, 7499520), (57232, 7432560), (58016, 7332120), (58590, 7260288), (59130, 7193984), (59520, 7146846), (59940, 7096768), (60480, 7033404), (60760, 7000992), (61101, 6961920), (61320, 6937056), (61938, 6867840), (62160, 6843312), (62496, 6806520), (62720, 6782211), (63072, 6744360), (63364, 6713280), (63504, 6698480), (63936, 6653220), (64232, 6622560), (64386, 6606720), (64824, 6562080), (65268, 6517440), (65408, 6503490), (66304, 6415605), (66960, 6352752), (67890, 6265728), (68355, 6223104), (68820, 6181056), (68985, 6166272), (69440, 6125868), (69930, 6082944), (70080, 6069924), (70308, 6050240), (70560, 6028632), (71040, 5987898), (71424, 5955705), (71540, 5946048), (72261, 5886720), (72416, 5874120), (72520, 5865696), (72576, 5861170), (72912, 5834160), (72927, 5832960), (73408, 5794740), (73584, 5780880), (74592, 5702760), (75628, 5624640), (78120, 5445216), (78840, 5395488), (79205, 5370624), (79380, 5358784), (79920, 5322576), (80290, 5298048), (80352, 5293960), (80640, 5275053), (81030, 5249664), (81468, 5221440), (81585, 5213952), (81760, 5202792), (82026, 5185920), (82584, 5150880), (82782, 5138560), (82880, 5132484), (83328, 5104890), (83731, 5080320), (83916, 5069120), (84096, 5058270), (84672, 5023860), (85248, 4989915), (85848, 4955040), (86432, 4921560), (87024, 4888080), (87885, 4840192), (89280, 4764564), (90520, 4699296), (90720, 4688936), (91140, 4667328), (91760, 4635792), (91980, 4624704), (92907, 4578560), (93240, 4562208), (93440, 4552443), (93744, 4537680), (94080, 4521474), (94535, 4499712), (94608, 4496240), (95046, 4475520), (95904, 4435480), (96348, 4415040), (96579, 4404480), (97216, 4375620), (97236, 4374720), (97902, 4344960), (98112, 4335660), (99456, 4277070), (100440, 4235168), (101835, 4177152), (103230, 4120704), (103680, 4102819), (104160, 4083912), (104895, 4055296), (105120, 4046616), (105840, 4019088), (106560, 3991932), (107136, 3970470), (107310, 3964032), (108040, 3937248), (108624, 3916080), (108780, 3910464), (109368, 3889440), (110112, 3863160), (110376, 3853920), (110887, 3836160), (111888, 3801840), (112406, 3784320), (112896, 3767895), (113442, 3749760), (114464, 3716280), (116032, 3666060), (117180, 3630144), (118260, 3596992), (119040, 3573423), (119880, 3548384), (120435, 3532032), (120960, 3516702), (121520, 3500496), (121545, 3499776), (122202, 3480960), (122640, 3468528), (123039, 3457280), (123876, 3433920), (124320, 3421656), (124992, 3403260), (126144, 3372180), (126728, 3356640), (127008, 3349240), (127872, 3326610), (128464, 3311280), (128772, 3303360), (129648, 3281040), (130536, 3258720), (130816, 3251745), (132349, 3214080), (133920, 3176376), (135780, 3132864), (136710, 3111552), (137640, 3090528), (137970, 3083136), (138880, 3062934), (139860, 3041472), (140160, 3034962), (140616, 3025120), (141120, 3014316), (142080, 2993949), (142569, 2983680), (143080, 2973024), (144522, 2943360), (144832, 2937060), (145040, 2932848), (145152, 2930585), (145824, 2917080), (145854, 2916480), (146816, 2897370), (146853, 2896640), (147168, 2890440), (149184, 2851380), (151256, 2812320), (154845, 2747136), (156240, 2722608), (157680, 2697744), (158410, 2685312), (158760, 2679392), (159840, 2661288), (160580, 2649024), (160704, 2646980), (160965, 2642688), (162060, 2624832), (162936, 2610720), (163170, 2606976), (163520, 2601396), (164052, 2592960), (165168, 2575440), (165564, 2569280), (165760, 2566242), (166656, 2552445), (167462, 2540160), (167832, 2534560), (168192, 2529135), (168609, 2522880), (169344, 2511930), (170163, 2499840), (171696, 2477520), (172864, 2460780), (174048, 2444040), (175770, 2420096), (178560, 2382282), (181040, 2349648), (181440, 2344468), (182280, 2333664), (183303, 2320640), (183520, 2317896), (183960, 2312352), (185814, 2289280), (186480, 2281104), (187488, 2268840), (188160, 2260737), (189070, 2249856), (189216, 2248120), (190092, 2237760), (191808, 2217740), (192696, 2207520), (193158, 2202240), (194432, 2187810), (194472, 2187360), (195804, 2172480), (196224, 2167830), (198912, 2138535), (200880, 2117584), (203670, 2088576), (205065, 2074368), (206460, 2060352), (206955, 2055424), (208320, 2041956), (209790, 2027648), (210240, 2023308), (211680, 2009544), (213120, 1995966), (214272, 1985235), (214620, 1982016), (216080, 1968624), (216783, 1962240), (217248, 1958040), (217560, 1955232), (218736, 1944720), (218781, 1944320), (220224, 1931580), (220752, 1926960), (221774, 1918080), (223776, 1900920), (224812, 1892160), (226884, 1874880), (228928, 1858140), (232064, 1833030), (234360, 1815072), (236520, 1798496), (237615, 1790208), (239760, 1774192), (240870, 1766016), (241920, 1758351), (243040, 1750248), (243090, 1749888), (244404, 1740480), (244755, 1737984), (245280, 1734264), (246078, 1728640), (247752, 1716960), (248640, 1710828), (249984, 1701630), (251193, 1693440), (252288, 1686090), (253456, 1678320), (254016, 1674620), (255744, 1663305), (256928, 1655640), (257544, 1651680), (259296, 1640520), (261072, 1629360), (264698, 1607040), (267840, 1588188), (271560, 1566432), (273420, 1555776), (275280, 1545264), (275940, 1541568), (277760, 1531467), (279720, 1520736), (280320, 1517481), (281015, 1513728), (281232, 1512560), (282240, 1507158), (283605, 1499904), (285138, 1491840), (286160, 1486512), (289044, 1471680), (289664, 1468530), (289737, 1468160), (290080, 1466424), (291648, 1458540), (291708, 1458240), (293632, 1448685), (293706, 1448320), (294336, 1445220), (298368, 1425690), (302512, 1406160), (305505, 1392384), (309690, 1373568), (312480, 1361304), (315360, 1348872), (316820, 1342656), (317520, 1339696), (319680, 1330644), (321160, 1324512), (321408, 1323490), (321930, 1321344), (324120, 1312416), (325872, 1305360), (326340, 1303488), (327040, 1300698), (328104, 1296480), (330336, 1287720), (331128, 1284640), (331520, 1283121), (332661, 1278720), (334924, 1270080), (335664, 1267280), (337218, 1261440), (338688, 1255965), (340326, 1249920), (343392, 1238760), (345728, 1230390), (348096, 1222020), (351540, 1210048), (357120, 1191141), (361305, 1177344), (362080, 1174824), (362880, 1172234), (364560, 1166832), (364635, 1166592), (366606, 1160320), (367040, 1158948), (367920, 1156176), (371628, 1144640), (372960, 1140552), (374976, 1134420), (378140, 1124928), (378432, 1124060), (380184, 1118880), (383616, 1108870), (385392, 1103760), (386316, 1101120), (388864, 1093905), (388944, 1093680), (391608, 1086240), (392448, 1083915), (397047, 1071360), (401760, 1058792), (407340, 1044288), (410130, 1037184), (412920, 1030176), (413910, 1027712), (416640, 1020978), (418655, 1016064), (419580, 1013824), (420480, 1011654), (423360, 1004772), (426240, 997983), (427707, 994560), (429240, 991008), (432160, 984312), (433566, 981120), (434496, 979020), (435120, 977616), (437472, 972360), (437562, 972160), (440448, 965790), (441504, 963480), (443548, 959040), (447552, 950460), (449624, 946080), (453768, 937440), (457856, 929070), (464128, 916515), (464535, 915712), (468720, 907536), (473040, 899248), (475230, 895104), (479520, 887096), (481740, 883008), (482895, 880896), (486080, 875124), (486180, 874944), (488808, 870240), (489510, 868992), (490560, 867132), (492156, 864320), (495504, 858480), (497280, 855414), (499968, 850815), (502386, 846720), (504576, 843045), (505827, 840960), (506912, 839160), (508032, 837310), (510489, 833280), (513856, 827820), (515088, 825840), (518592, 820260), (522144, 814680), (529396, 803520), (535680, 794094), (543120, 783216), (546840, 777888), (550560, 772632), (551880, 770784), (554435, 767232), (559440, 760368), (562030, 756864), (562464, 756280), (564480, 753579), (567210, 749952), (570276, 745920), (572320, 743256), (578088, 735840), (579328, 734265), (579474, 734080), (580160, 733212), (583296, 729270), (583416, 729120), (586117, 725760), (587412, 724160), (588672, 722610), (596736, 712845), (605024, 703080), (611010, 696192), (615195, 691456), (619380, 686784), (624960, 680652), (630720, 674436), (633640, 671328), (635040, 669848), (639360, 665322), (642320, 662256), (642816, 661745), (643860, 660672), (648240, 656208), (650349, 654080), (651744, 652680)]