5886343249920

素因数分解:

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

素因数の和:169

約数の個数: 2160

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

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

約数列:

[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, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 73, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 146, 147, 155, 160, 162, 168, 180, 186, 189, 192, 196, 210, 216, 217, 219, 224, 240, 245, 248, 252, 256, 270, 279, 280, 288, 292, 294, 310, 315, 320, 324, 336, 360, 365, 372, 378, 384, 392, 405, 420, 432, 434, 438, 441, 448, 465, 480, 490, 496, 504, 511, 512, 540, 558, 560, 567, 576, 584, 588, 620, 630, 640, 648, 651, 657, 672, 720, 730, 735, 744, 756, 768, 784, 810, 837, 840, 864, 868, 876, 882, 896, 930, 945, 960, 980, 992, 1008, 1022, 1024, 1080, 1085, 1095, 1116, 1120, 1134, 1152, 1168, 1176, 1240, 1260, 1280, 1296, 1302, 1314, 1323, 1344, 1395, 1440, 1460, 1470, 1488, 1512, 1519, 1533, 1536, 1568, 1620, 1674, 1680, 1728, 1736, 1752, 1764, 1792, 1860, 1890, 1920, 1953, 1960, 1971, 1984, 2016, 2044, 2048, 2160, 2170, 2190, 2205, 2232, 2240, 2263, 2268, 2304, 2336, 2352, 2480, 2511, 2520, 2555, 2560, 2592, 2604, 2628, 2646, 2688, 2790, 2835, 2880, 2920, 2940, 2976, 3024, 3038, 3066, 3072, 3136, 3240, 3255, 3285, 3348, 3360, 3456, 3472, 3504, 3528, 3577, 3584, 3720, 3780, 3840, 3906, 3920, 3942, 3968, 3969, 4032, 4088, 4096, 4185, 4320, 4340, 4380, 4410, 4464, 4480, 4526, 4536, 4557, 4599, 4608, 4672, 4704, 4960, 5022, 5040, 5110, 5120, 5184, 5208, 5256, 5292, 5376, 5580, 5670, 5760, 5840, 5859, 5880, 5913, 5952, 6048, 6076, 6132, 6144, 6272, 6480, 6510, 6570, 6615, 6696, 6720, 6789, 6912, 6944, 7008, 7056, 7154, 7168, 7440, 7560, 7595, 7665, 7680, 7812, 7840, 7884, 7936, 7938, 8064, 8176, 8192, 8370, 8640, 8680, 8760, 8820, 8928, 8960, 9052, 9072, 9114, 9198, 9216, 9344, 9408, 9765, 9855, 9920, 10044, 10080, 10220, 10240, 10368, 10416, 10512, 10584, 10731, 10752, 11160, 11315, 11340, 11520, 11680, 11718, 11760, 11826, 11904, 12096, 12152, 12264, 12288, 12544, 12555, 12960, 13020, 13140, 13230, 13392, 13440, 13578, 13671, 13797, 13824, 13888, 14016, 14112, 14308, 14336, 14880, 15120, 15190, 15330, 15360, 15624, 15680, 15768, 15841, 15872, 15876, 16128, 16352, 16384, 16740, 17280, 17360, 17520, 17577, 17640, 17856, 17885, 17920, 18104, 18144, 18228, 18396, 18432, 18688, 18816, 19530, 19710, 19840, 19845, 20088, 20160, 20367, 20440, 20480, 20736, 20832, 21024, 21168, 21462, 21504, 22320, 22630, 22680, 22785, 22995, 23040, 23360, 23436, 23520, 23652, 23808, 24192, 24304, 24528, 24576, 25088, 25110, 25920, 26040, 26280, 26460, 26784, 26880, 27156, 27342, 27594, 27648, 27776, 28032, 28224, 28616, 28672, 29295, 29565, 29760, 30240, 30380, 30660, 30720, 31248, 31360, 31536, 31682, 31744, 31752, 32193, 32256, 32704, 32768, 33480, 33945, 34560, 34720, 35040, 35154, 35280, 35712, 35770, 35840, 36208, 36288, 36456, 36792, 36864, 37376, 37632, 39060, 39420, 39680, 39690, 40176, 40320, 40734, 40880, 40960, 41013, 41391, 41472, 41664, 42048, 42336, 42924, 43008, 44640, 45260, 45360, 45570, 45990, 46080, 46720, 46872, 47040, 47304, 47523, 47616, 48384, 48608, 49056, 49152, 50176, 50220, 51840, 52080, 52560, 52920, 53568, 53655, 53760, 54312, 54684, 55188, 55296, 55552, 56064, 56448, 57232, 57344, 58590, 59130, 59520, 60480, 60760, 61101, 61320, 61440, 62496, 62720, 63072, 63364, 63488, 63504, 64386, 64512, 65408, 65536, 66960, 67890, 68355, 68985, 69120, 69440, 70080, 70308, 70560, 71424, 71540, 71680, 72416, 72576, 72912, 73584, 73728, 74752, 75264, 78120, 78840, 79205, 79360, 79380, 80352, 80640, 81468, 81760, 81920, 82026, 82782, 82944, 83328, 84096, 84672, 85848, 86016, 87885, 89280, 90520, 90720, 91140, 91980, 92160, 93440, 93744, 94080, 94608, 95046, 95232, 96579, 96768, 97216, 98112, 98304, 100352, 100440, 101835, 103680, 104160, 105120, 105840, 107136, 107310, 107520, 108624, 109368, 110376, 110592, 110887, 111104, 112128, 112896, 114464, 114688, 117180, 118260, 119040, 120960, 121520, 122202, 122640, 122880, 123039, 124992, 125440, 126144, 126728, 126976, 127008, 128772, 129024, 130816, 131072, 133920, 135780, 136710, 137970, 138240, 138880, 140160, 140616, 141120, 142569, 142848, 143080, 143360, 144832, 145152, 145824, 147168, 147456, 149504, 150528, 156240, 157680, 158410, 158720, 158760, 160704, 160965, 161280, 162936, 163520, 163840, 164052, 165564, 165888, 166656, 168192, 169344, 171696, 172032, 175770, 178560, 181040, 181440, 182280, 183303, 183960, 184320, 186880, 187488, 188160, 189216, 190092, 190464, 193158, 193536, 194432, 196224, 196608, 200704, 200880, 203670, 205065, 206955, 207360, 208320, 210240, 211680, 214272, 214620, 215040, 217248, 218736, 220752, 221184, 221774, 222208, 224256, 225792, 228928, 229376, 234360, 236520, 237615, 238080, 241920, 243040, 244404, 245280, 245760, 246078, 249984, 250880, 252288, 253456, 253952, 254016, 257544, 258048, 261632, 267840, 271560, 273420, 275940, 276480, 277760, 280320, 281232, 282240, 285138, 285696, 286160, 286720, 289664, 289737, 290304, 291648, 294336, 294912, 299008, 301056, 305505, 312480, 315360, 316820, 317440, 317520, 321408, 321930, 322560, 325872, 327040, 327680, 328104, 331128, 331776, 332661, 333312, 336384, 338688, 343392, 344064, 351540, 357120, 362080, 362880, 364560, 366606, 367920, 368640, 373760, 374976, 376320, 378432, 380184, 380928, 386316, 387072, 388864, 392448, 393216, 401408, 401760, 407340, 410130, 413910, 414720, 416640, 420480, 423360, 427707, 428544, 429240, 430080, 434496, 437472, 441504, 442368, 443548, 444416, 448512, 451584, 457856, 458752, 468720, 473040, 475230, 476160, 482895, 483840, 486080, 488808, 490560, 491520, 492156, 499968, 501760, 504576, 506912, 507904, 508032, 515088, 516096, 523264, 535680, 543120, 546840, 551880, 552960, 554435, 555520, 560640, 562464, 564480, 570276, 571392, 572320, 573440, 579328, 579474, 580608, 583296, 588672, 589824, 598016, 602112, 611010, 615195, 624960, 630720, 633640, 634880, 635040, 642816, 643860, 645120, 651744, 654080, 655360, 656208, 662256, 663552, 665322, 666624, 672768, 677376, 686784, 688128, 703080, 712845, 714240, 724160, 725760, 729120, 733212, 735840, 737280, 747520, 749952, 752640, 756864, 760368, 761856, 772632, 774144, 777728, 784896, 802816, 803520, 814680, 820260, 827820, 829440, 833280, 840960, 846720, 855414, 857088, 858480, 860160, 868992, 874944, 883008, 884736, 887096, 888832, 897024, 903168, 915712, 916515, 917504, 937440, 946080, 950460, 952320, 965790, 967680, 972160, 977616, 981120, 983040, 984312, 997983, 999936, 1003520, 1009152, 1013824, 1015808, 1016064, 1030176, 1032192, 1046528, 1071360, 1086240, 1093680, 1103760, 1105920, 1108870, 1111040, 1121280, 1124928, 1128960, 1140552, 1142784, 1144640, 1146880, 1158656, 1158948, 1161216, 1166592, 1177344, 1179648, 1196032, 1204224, 1222020, 1230390, 1249920, 1261440, 1267280, 1269760, 1270080, 1283121, 1285632, 1287720, 1290240, 1303488, 1308160, 1312416, 1324512, 1327104, 1330644, 1333248, 1345536, 1354752, 1373568, 1376256, 1406160, 1425690, 1428480, 1448320, 1448685, 1451520, 1458240, 1466424, 1471680, 1474560, 1495040, 1499904, 1505280, 1513728, 1520736, 1523712, 1545264, 1548288, 1555456, 1569792, 1605632, 1607040, 1629360, 1640520, 1655640, 1658880, 1663305, 1666560, 1681920, 1693440, 1710828, 1714176, 1716960, 1720320, 1737984, 1749888, 1766016, 1769472, 1774192, 1777664, 1794048, 1806336, 1831424, 1833030, 1874880, 1892160, 1900920, 1904640, 1931580, 1935360, 1944320, 1955232, 1962240, 1966080, 1968624, 1995966, 1999872, 2007040, 2018304, 2027648, 2031616, 2032128, 2060352, 2064384, 2093056, 2138535, 2142720, 2172480, 2187360, 2207520, 2211840, 2217740, 2222080, 2242560, 2249856, 2257920, 2281104, 2285568, 2289280, 2293760, 2317312, 2317896, 2322432, 2333184, 2354688, 2392064, 2408448, 2444040, 2460780, 2499840, 2522880, 2534560, 2539520, 2540160, 2566242, 2571264, 2575440, 2580480, 2606976, 2616320, 2624832, 2649024, 2654208, 2661288, 2666496, 2691072, 2709504, 2747136, 2752512, 2812320, 2851380, 2856960, 2896640, 2897370, 2903040, 2916480, 2932848, 2943360, 2949120, 2990080, 2993949, 2999808, 3010560, 3027456, 3041472, 3047424, 3090528, 3096576, 3110912, 3139584, 3211264, 3214080, 3258720, 3281040, 3311280, 3317760, 3326610, 3333120, 3363840, 3386880, 3421656, 3428352, 3433920, 3440640, 3475968, 3499776, 3532032, 3538944, 3548384, 3555328, 3588096, 3612672, 3662848, 3666060, 3749760, 3784320, 3801840, 3809280, 3863160, 3870720, 3888640, 3910464, 3924480, 3937248, 3991932, 3999744, 4014080, 4036608, 4055296, 4063232, 4064256, 4120704, 4128768, 4186112, 4277070, 4285440, 4344960, 4374720, 4415040, 4423680, 4435480, 4444160, 4485120, 4499712, 4515840, 4562208, 4571136, 4578560, 4587520, 4634624, 4635792, 4644864, 4666368, 4709376, 4784128, 4816896, 4888080, 4921560, 4989915, 4999680, 5045760, 5069120, 5079040, 5080320, 5132484, 5142528, 5150880, 5160960, 5213952, 5232640, 5249664, 5298048, 5308416, 5322576, 5332992, 5382144, 5419008, 5494272, 5624640, 5702760, 5713920, 5793280, 5794740, 5806080, 5832960, 5865696, 5886720, 5898240, 5980160, 5987898, 5999616, 6021120, 6054912, 6082944, 6094848, 6181056, 6193152, 6221824, 6279168, 6415605, 6422528, 6428160, 6517440, 6562080, 6622560, 6635520, 6653220, 6666240, 6727680, 6773760, 6843312, 6856704, 6867840, 6881280, 6951936, 6999552, 7064064, 7096768, 7110656, 7176192, 7225344, 7325696, 7332120, 7499520, 7568640, 7603680, 7618560, 7726320, 7741440, 7777280, 7820928, 7848960, 7874496, 7983864, 7999488, 8028160, 8073216, 8110592, 8128512, 8241408, 8257536, 8372224, 8554140, 8570880, 8689920, 8749440, 8830080, 8847360, 8870960, 8888320, 8970240, 8981847, 8999424, 9031680, 9124416, 9142272, 9157120, 9269248, 9271584, 9289728, 9332736, 9418752, 9568256, 9633792, 9776160, 9843120, 9979830, 9999360, 10091520, 10138240, 10158080, 10160640, 10264968, 10285056, 10301760, 10321920, 10427904, 10465280, 10499328, 10596096, 10616832, 10645152, 10665984, 10764288, 10838016, 10988544, 11249280, 11405520, 11427840, 11586560, 11589480, 11612160, 11665920, 11731392, 11773440, 11960320, 11975796, 11999232, 12042240, 12109824, 12165888, 12189696, 12362112, 12386304, 12443648, 12558336, 12831210, 12856320, 13034880, 13124160, 13245120, 13271040, 13306440, 13332480, 13455360, 13547520, 13686624, 13713408, 13735680, 13762560, 13903872, 13999104, 14128128, 14193536, 14221312, 14352384, 14450688, 14651392, 14664240, 14969745, 14999040, 15137280, 15207360, 15237120, 15452640, 15482880, 15554560, 15641856, 15697920, 15748992, 15967728, 15998976, 16056320, 16146432, 16221184, 16257024, 16482816, 16744448, 17108280, 17141760, 17379840, 17498880, 17660160, 17694720, 17741920, 17776640, 17940480, 17963694, 17998848, 18063360, 18248832, 18284544, 18314240, 18538496, 18543168, 18579456, 18665472, 18837504, 19267584, 19552320, 19686240, 19959660, 19998720, 20183040, 20276480, 20316160, 20321280, 20529936, 20570112, 20603520, 20643840, 20855808, 20930560, 20998656, 21192192, 21290304, 21331968, 21528576, 21676032, 21977088, 22498560, 22811040, 22855680, 23173120, 23178960, 23224320, 23331840, 23462784, 23546880, 23920640, 23951592, 23998464, 24084480, 24219648, 24331776, 24724224, 24772608, 24887296, 25116672, 25662420, 25712640, 26069760, 26248320, 26490240, 26542080, 26612880, 26664960, 26910720, 27095040, 27373248, 27426816, 27471360, 27807744, 27998208, 28256256, 28387072, 28442624, 28704768, 28901376, 29302784, 29328480, 29939490, 29998080, 30274560, 30414720, 30474240, 30905280, 30965760, 31109120, 31283712, 31395840, 31497984, 31935456, 31997952, 32112640, 32292864, 32442368, 32514048, 32965632, 33488896, 34216560, 34283520, 34759680, 34997760, 35320320, 35483840, 35553280, 35880960, 35927388, 35997696, 36126720, 36497664, 36569088, 36628480, 37076992, 37086336, 37158912, 37330944, 37675008, 39104640, 39372480, 39919320, 39997440, 40366080, 40552960, 40642560, 41059872, 41140224, 41207040, 41287680, 41711616, 41861120, 41997312, 42384384, 42580608, 42663936, 43057152, 43352064, 43954176, 44909235, 44997120, 45622080, 45711360, 46346240, 46357920, 46448640, 46663680, 46925568, 47093760, 47841280, 47903184, 47996928, 48168960, 48439296, 48663552, 49448448, 49774592, 50233344, 51324840, 51425280, 52139520, 52496640, 52980480, 53084160, 53225760, 53329920, 53821440, 54190080, 54746496, 54853632, 54942720, 55615488, 55996416, 56512512, 56774144, 57802752, 58605568, 58656960, 59878980, 59996160, 60549120, 60829440, 60948480, 61810560, 61931520, 62218240, 62567424, 62791680, 62995968, 63870912, 63995904, 64585728, 64884736, 65028096, 65931264, 66977792, 68433120, 68567040, 69519360, 69995520, 70640640, 70967680, 71106560, 71761920, 71854776, 71995392, 72253440, 72995328, 73256960, 74153984, 74172672, 74317824, 74661888, 75350016, 78209280, 78744960, 79838640, 79994880, 80732160, 81105920, 81285120, 82119744, 82280448, 82414080, 83423232, 83722240, 83994624, 84768768, 85161216, 85327872, 86114304, 86704128, 87908352, 89818470, 89994240, 91244160, 91422720, 92692480, 92715840, 92897280, 93327360, 93851136, 94187520, 95806368, 95993856, 96337920, 96878592, 97327104, 98896896, 99549184, 100466688, 102649680, 102850560, 104279040, 104993280, 105960960, 106451520, 106659840, 107642880, 108380160, 109492992, 109707264, 109885440, 111230976, 111992832, 113025024, 113548288, 117211136, 117313920, 119757960, 119992320, 121098240, 121658880, 123621120, 123863040, 124436480, 125134848, 125583360, 125991936, 127741824, 127991808, 129171456, 129769472, 130056192, 131862528, 136866240, 137134080, 139038720, 139991040, 141281280, 141935360, 142213120, 143523840, 143709552, 143990784, 144506880, 145990656, 146513920, 148307968, 148345344, 149323776, 150700032, 156418560, 157489920, 159677280, 159989760, 161464320, 162211840, 162570240, 164239488, 164560896, 164828160, 166846464, 167444480, 167989248, 169537536, 170322432, 173408256, 175816704, 179636940, 179988480, 182488320, 182845440, 185384960, 185431680, 185794560, 186654720, 187702272, 188375040, 191612736, 191987712, 193757184, 194654208, 197793792, 199098368, 200933376, 205299360, 205701120, 208558080, 209986560, 211921920, 212903040, 213319680, 215285760, 216760320, 218985984, 219770880, 222461952, 223985664, 226050048, 227096576, 234422272, 234627840, 239515920, 239984640, 242196480, 243317760, 247242240, 248872960, 250269696, 251166720, 251983872, 255483648, 255983616, 258342912, 259538944, 260112384, 263725056, 273732480, 274268160, 278077440, 279982080, 282562560, 283870720, 287419104, 287981568, 289013760, 291981312, 293027840, 296615936, 296690688, 298647552, 301400064, 312837120, 314979840, 319354560, 319979520, 322928640, 324423680, 325140480, 328478976, 329121792, 329656320, 333692928, 334888960, 335978496, 339075072, 340644864, 351633408, 359273880, 359976960, 364976640, 370769920, 370863360, 371589120, 373309440, 375404544, 376750080, 383225472, 383975424, 387514368, 389308416, 395587584, 410598720, 411402240, 417116160, 419973120, 423843840, 425806080, 426639360, 430571520, 433520640, 437971968, 439541760, 444923904, 447971328, 452100096, 454193152, 468844544, 469255680, 479031840, 479969280, 484392960, 486635520, 494484480, 497745920, 500539392, 502333440, 503967744, 510967296, 519077888, 520224768, 527450112, 547464960, 548536320, 556154880, 559964160, 565125120, 567741440, 574838208, 575963136, 583962624, 586055680, 593381376, 597295104, 602800128, 625674240, 629959680, 638709120, 639959040, 645857280, 648847360, 650280960, 656957952, 659312640, 667385856, 671956992, 678150144, 681289728, 703266816, 718547760, 719953920, 729953280, 741539840, 741726720, 746618880, 750809088, 753500160, 766450944, 767950848, 775028736, 778616832, 791175168, 821197440, 822804480, 834232320, 839946240, 847687680, 851612160, 867041280, 875943936, 879083520, 889847808, 895942656, 904200192, 908386304, 938511360, 958063680, 959938560, 968785920, 973271040, 988968960, 995491840, 1001078784, 1004666880, 1007935488, 1021934592, 1038155776, 1054900224, 1094929920, 1112309760, 1119928320, 1130250240, 1135482880, 1149676416, 1151926272, 1167925248, 1172111360, 1186762752, 1251348480, 1259919360, 1277418240, 1279918080, 1291714560, 1297694720, 1300561920, 1313915904, 1318625280, 1334771712, 1343913984, 1356300288, 1362579456, 1406533632, 1437095520, 1439907840, 1459906560, 1483079680, 1483453440, 1493237760, 1501618176, 1507000320, 1532901888, 1557233664, 1582350336, 1642394880, 1645608960, 1668464640, 1679892480, 1695375360, 1703224320, 1751887872, 1758167040, 1791885312, 1808400384, 1816772608, 1877022720, 1916127360, 1919877120, 1937571840, 1946542080, 1977937920, 2002157568, 2015870976, 2043869184, 2076311552, 2109800448, 2189859840, 2224619520, 2239856640, 2260500480, 2270965760, 2299352832, 2303852544, 2335850496, 2344222720, 2373525504, 2502696960, 2519838720, 2554836480, 2595389440, 2601123840, 2627831808, 2637250560, 2669543424, 2687827968, 2712600576, 2725158912, 2874191040, 2879815680, 2919813120, 2966906880, 2986475520, 3003236352, 3014000640, 3065803776, 3114467328, 3164700672, 3284789760, 3336929280, 3359784960, 3390750720, 3406448640, 3503775744, 3516334080, 3633545216, 3754045440, 3832254720, 3839754240, 3875143680, 3893084160, 3955875840, 4004315136, 4031741952, 4087738368, 4219600896, 4379719680, 4449239040, 4479713280, 4521000960, 4541931520, 4598705664, 4671700992, 4747051008, 5005393920, 5039677440, 5109672960, 5190778880, 5255663616, 5274501120, 5375655936, 5425201152, 5450317824, 5748382080, 5759631360, 5839626240, 5933813760, 6006472704, 6131607552, 6228934656, 6329401344, 6569579520, 6673858560, 6719569920, 6781501440, 6812897280, 7007551488, 7032668160, 7267090432, 7508090880, 7664509440, 7786168320, 7911751680, 8008630272, 8063483904, 8175476736, 8759439360, 8959426560, 9042001920, 9083863040, 9197411328, 9343401984, 9494102016, 10010787840, 10079354880, 10219345920, 10381557760, 10511327232, 10549002240, 10900635648, 11496764160, 11519262720, 11679252480, 11867627520, 12012945408, 12263215104, 12658802688, 13139159040, 13347717120, 13439139840, 13563002880, 13625794560, 14015102976, 14534180864, 15016181760, 15329018880, 15572336640, 15823503360, 16126967808, 16350953472, 17518878720, 18167726080, 18394822656, 18686803968, 18988204032, 20021575680, 20158709760, 20438691840, 21022654464, 21098004480, 21801271296, 22993528320, 23358504960, 23735255040, 24025890816, 24526430208, 26278318080, 26878279680, 27126005760, 27251589120, 28030205952, 30032363520, 30658037760, 31144673280, 31647006720, 32701906944, 35037757440, 36335452160, 36789645312, 37976408064, 40043151360, 40317419520, 40877383680, 42045308928, 43602542592, 45987056640, 46717009920, 47470510080, 49052860416, 52556636160, 54503178240, 56060411904, 60064727040, 61316075520, 63294013440, 65403813888, 70075514880, 72670904320, 73579290624, 80634839040, 81754767360, 84090617856, 91974113280, 93434019840, 94941020160, 98105720832, 105113272320, 109006356480, 120129454080, 122632151040, 130807627776, 140151029760, 147158581248, 163509534720, 168181235712, 183948226560, 189882040320, 196211441664, 210226544640, 218012712960, 245264302080, 280302059520, 294317162496, 327019069440, 367896453120, 392422883328, 420453089280, 490528604160, 588634324992, 654038138880, 735792906240, 840906178560, 981057208320, 1177268649984, 1471585812480, 1962114416640, 2943171624960, 5886343249920]

約数ペア:

[(1, 5886343249920), (2, 2943171624960), (3, 1962114416640), (4, 1471585812480), (5, 1177268649984), (6, 981057208320), (7, 840906178560), (8, 735792906240), (9, 654038138880), (10, 588634324992), (12, 490528604160), (14, 420453089280), (15, 392422883328), (16, 367896453120), (18, 327019069440), (20, 294317162496), (21, 280302059520), (24, 245264302080), (27, 218012712960), (28, 210226544640), (30, 196211441664), (31, 189882040320), (32, 183948226560), (35, 168181235712), (36, 163509534720), (40, 147158581248), (42, 140151029760), (45, 130807627776), (48, 122632151040), (49, 120129454080), (54, 109006356480), (56, 105113272320), (60, 98105720832), (62, 94941020160), (63, 93434019840), (64, 91974113280), (70, 84090617856), (72, 81754767360), (73, 80634839040), (80, 73579290624), (81, 72670904320), (84, 70075514880), (90, 65403813888), (93, 63294013440), (96, 61316075520), (98, 60064727040), (105, 56060411904), (108, 54503178240), (112, 52556636160), (120, 49052860416), (124, 47470510080), (126, 46717009920), (128, 45987056640), (135, 43602542592), (140, 42045308928), (144, 40877383680), (146, 40317419520), (147, 40043151360), (155, 37976408064), (160, 36789645312), (162, 36335452160), (168, 35037757440), (180, 32701906944), (186, 31647006720), (189, 31144673280), (192, 30658037760), (196, 30032363520), (210, 28030205952), (216, 27251589120), (217, 27126005760), (219, 26878279680), (224, 26278318080), (240, 24526430208), (245, 24025890816), (248, 23735255040), (252, 23358504960), (256, 22993528320), (270, 21801271296), (279, 21098004480), (280, 21022654464), (288, 20438691840), (292, 20158709760), (294, 20021575680), (310, 18988204032), (315, 18686803968), (320, 18394822656), (324, 18167726080), (336, 17518878720), (360, 16350953472), (365, 16126967808), (372, 15823503360), (378, 15572336640), (384, 15329018880), (392, 15016181760), (405, 14534180864), (420, 14015102976), (432, 13625794560), (434, 13563002880), (438, 13439139840), (441, 13347717120), (448, 13139159040), (465, 12658802688), (480, 12263215104), (490, 12012945408), (496, 11867627520), (504, 11679252480), (511, 11519262720), (512, 11496764160), (540, 10900635648), (558, 10549002240), (560, 10511327232), (567, 10381557760), (576, 10219345920), (584, 10079354880), (588, 10010787840), (620, 9494102016), (630, 9343401984), (640, 9197411328), (648, 9083863040), (651, 9042001920), (657, 8959426560), (672, 8759439360), (720, 8175476736), (730, 8063483904), (735, 8008630272), (744, 7911751680), (756, 7786168320), (768, 7664509440), (784, 7508090880), (810, 7267090432), (837, 7032668160), (840, 7007551488), (864, 6812897280), (868, 6781501440), (876, 6719569920), (882, 6673858560), (896, 6569579520), (930, 6329401344), (945, 6228934656), (960, 6131607552), (980, 6006472704), (992, 5933813760), (1008, 5839626240), (1022, 5759631360), (1024, 5748382080), (1080, 5450317824), (1085, 5425201152), (1095, 5375655936), (1116, 5274501120), (1120, 5255663616), (1134, 5190778880), (1152, 5109672960), (1168, 5039677440), (1176, 5005393920), (1240, 4747051008), (1260, 4671700992), (1280, 4598705664), (1296, 4541931520), (1302, 4521000960), (1314, 4479713280), (1323, 4449239040), (1344, 4379719680), (1395, 4219600896), (1440, 4087738368), (1460, 4031741952), (1470, 4004315136), (1488, 3955875840), (1512, 3893084160), (1519, 3875143680), (1533, 3839754240), (1536, 3832254720), (1568, 3754045440), (1620, 3633545216), (1674, 3516334080), (1680, 3503775744), (1728, 3406448640), (1736, 3390750720), (1752, 3359784960), (1764, 3336929280), (1792, 3284789760), (1860, 3164700672), (1890, 3114467328), (1920, 3065803776), (1953, 3014000640), (1960, 3003236352), (1971, 2986475520), (1984, 2966906880), (2016, 2919813120), (2044, 2879815680), (2048, 2874191040), (2160, 2725158912), (2170, 2712600576), (2190, 2687827968), (2205, 2669543424), (2232, 2637250560), (2240, 2627831808), (2263, 2601123840), (2268, 2595389440), (2304, 2554836480), (2336, 2519838720), (2352, 2502696960), (2480, 2373525504), (2511, 2344222720), (2520, 2335850496), (2555, 2303852544), (2560, 2299352832), (2592, 2270965760), (2604, 2260500480), (2628, 2239856640), (2646, 2224619520), (2688, 2189859840), (2790, 2109800448), (2835, 2076311552), (2880, 2043869184), (2920, 2015870976), (2940, 2002157568), (2976, 1977937920), (3024, 1946542080), (3038, 1937571840), (3066, 1919877120), (3072, 1916127360), (3136, 1877022720), (3240, 1816772608), (3255, 1808400384), (3285, 1791885312), (3348, 1758167040), (3360, 1751887872), (3456, 1703224320), (3472, 1695375360), (3504, 1679892480), (3528, 1668464640), (3577, 1645608960), (3584, 1642394880), (3720, 1582350336), (3780, 1557233664), (3840, 1532901888), (3906, 1507000320), (3920, 1501618176), (3942, 1493237760), (3968, 1483453440), (3969, 1483079680), (4032, 1459906560), (4088, 1439907840), (4096, 1437095520), (4185, 1406533632), (4320, 1362579456), (4340, 1356300288), (4380, 1343913984), (4410, 1334771712), (4464, 1318625280), (4480, 1313915904), (4526, 1300561920), (4536, 1297694720), (4557, 1291714560), (4599, 1279918080), (4608, 1277418240), (4672, 1259919360), (4704, 1251348480), (4960, 1186762752), (5022, 1172111360), (5040, 1167925248), (5110, 1151926272), (5120, 1149676416), (5184, 1135482880), (5208, 1130250240), (5256, 1119928320), (5292, 1112309760), (5376, 1094929920), (5580, 1054900224), (5670, 1038155776), (5760, 1021934592), (5840, 1007935488), (5859, 1004666880), (5880, 1001078784), (5913, 995491840), (5952, 988968960), (6048, 973271040), (6076, 968785920), (6132, 959938560), (6144, 958063680), (6272, 938511360), (6480, 908386304), (6510, 904200192), (6570, 895942656), (6615, 889847808), (6696, 879083520), (6720, 875943936), (6789, 867041280), (6912, 851612160), (6944, 847687680), (7008, 839946240), (7056, 834232320), (7154, 822804480), (7168, 821197440), (7440, 791175168), (7560, 778616832), (7595, 775028736), (7665, 767950848), (7680, 766450944), (7812, 753500160), (7840, 750809088), (7884, 746618880), (7936, 741726720), (7938, 741539840), (8064, 729953280), (8176, 719953920), (8192, 718547760), (8370, 703266816), (8640, 681289728), (8680, 678150144), (8760, 671956992), (8820, 667385856), (8928, 659312640), (8960, 656957952), (9052, 650280960), (9072, 648847360), (9114, 645857280), (9198, 639959040), (9216, 638709120), (9344, 629959680), (9408, 625674240), (9765, 602800128), (9855, 597295104), (9920, 593381376), (10044, 586055680), (10080, 583962624), (10220, 575963136), (10240, 574838208), (10368, 567741440), (10416, 565125120), (10512, 559964160), (10584, 556154880), (10731, 548536320), (10752, 547464960), (11160, 527450112), (11315, 520224768), (11340, 519077888), (11520, 510967296), (11680, 503967744), (11718, 502333440), (11760, 500539392), (11826, 497745920), (11904, 494484480), (12096, 486635520), (12152, 484392960), (12264, 479969280), (12288, 479031840), (12544, 469255680), (12555, 468844544), (12960, 454193152), (13020, 452100096), (13140, 447971328), (13230, 444923904), (13392, 439541760), (13440, 437971968), (13578, 433520640), (13671, 430571520), (13797, 426639360), (13824, 425806080), (13888, 423843840), (14016, 419973120), (14112, 417116160), (14308, 411402240), (14336, 410598720), (14880, 395587584), (15120, 389308416), (15190, 387514368), (15330, 383975424), (15360, 383225472), (15624, 376750080), (15680, 375404544), (15768, 373309440), (15841, 371589120), (15872, 370863360), (15876, 370769920), (16128, 364976640), (16352, 359976960), (16384, 359273880), (16740, 351633408), (17280, 340644864), (17360, 339075072), (17520, 335978496), (17577, 334888960), (17640, 333692928), (17856, 329656320), (17885, 329121792), (17920, 328478976), (18104, 325140480), (18144, 324423680), (18228, 322928640), (18396, 319979520), (18432, 319354560), (18688, 314979840), (18816, 312837120), (19530, 301400064), (19710, 298647552), (19840, 296690688), (19845, 296615936), (20088, 293027840), (20160, 291981312), (20367, 289013760), (20440, 287981568), (20480, 287419104), (20736, 283870720), (20832, 282562560), (21024, 279982080), (21168, 278077440), (21462, 274268160), (21504, 273732480), (22320, 263725056), (22630, 260112384), (22680, 259538944), (22785, 258342912), (22995, 255983616), (23040, 255483648), (23360, 251983872), (23436, 251166720), (23520, 250269696), (23652, 248872960), (23808, 247242240), (24192, 243317760), (24304, 242196480), (24528, 239984640), (24576, 239515920), (25088, 234627840), (25110, 234422272), (25920, 227096576), (26040, 226050048), (26280, 223985664), (26460, 222461952), (26784, 219770880), (26880, 218985984), (27156, 216760320), (27342, 215285760), (27594, 213319680), (27648, 212903040), (27776, 211921920), (28032, 209986560), (28224, 208558080), (28616, 205701120), (28672, 205299360), (29295, 200933376), (29565, 199098368), (29760, 197793792), (30240, 194654208), (30380, 193757184), (30660, 191987712), (30720, 191612736), (31248, 188375040), (31360, 187702272), (31536, 186654720), (31682, 185794560), (31744, 185431680), (31752, 185384960), (32193, 182845440), (32256, 182488320), (32704, 179988480), (32768, 179636940), (33480, 175816704), (33945, 173408256), (34560, 170322432), (34720, 169537536), (35040, 167989248), (35154, 167444480), (35280, 166846464), (35712, 164828160), (35770, 164560896), (35840, 164239488), (36208, 162570240), (36288, 162211840), (36456, 161464320), (36792, 159989760), (36864, 159677280), (37376, 157489920), (37632, 156418560), (39060, 150700032), (39420, 149323776), (39680, 148345344), (39690, 148307968), (40176, 146513920), (40320, 145990656), (40734, 144506880), (40880, 143990784), (40960, 143709552), (41013, 143523840), (41391, 142213120), (41472, 141935360), (41664, 141281280), (42048, 139991040), (42336, 139038720), (42924, 137134080), (43008, 136866240), (44640, 131862528), (45260, 130056192), (45360, 129769472), (45570, 129171456), (45990, 127991808), (46080, 127741824), (46720, 125991936), (46872, 125583360), (47040, 125134848), (47304, 124436480), (47523, 123863040), (47616, 123621120), (48384, 121658880), (48608, 121098240), (49056, 119992320), (49152, 119757960), (50176, 117313920), (50220, 117211136), (51840, 113548288), (52080, 113025024), (52560, 111992832), (52920, 111230976), (53568, 109885440), (53655, 109707264), (53760, 109492992), (54312, 108380160), (54684, 107642880), (55188, 106659840), (55296, 106451520), (55552, 105960960), (56064, 104993280), (56448, 104279040), (57232, 102850560), (57344, 102649680), (58590, 100466688), (59130, 99549184), (59520, 98896896), (60480, 97327104), (60760, 96878592), (61101, 96337920), (61320, 95993856), (61440, 95806368), (62496, 94187520), (62720, 93851136), (63072, 93327360), (63364, 92897280), (63488, 92715840), (63504, 92692480), (64386, 91422720), (64512, 91244160), (65408, 89994240), (65536, 89818470), (66960, 87908352), (67890, 86704128), (68355, 86114304), (68985, 85327872), (69120, 85161216), (69440, 84768768), (70080, 83994624), (70308, 83722240), (70560, 83423232), (71424, 82414080), (71540, 82280448), (71680, 82119744), (72416, 81285120), (72576, 81105920), (72912, 80732160), (73584, 79994880), (73728, 79838640), (74752, 78744960), (75264, 78209280), (78120, 75350016), (78840, 74661888), (79205, 74317824), (79360, 74172672), (79380, 74153984), (80352, 73256960), (80640, 72995328), (81468, 72253440), (81760, 71995392), (81920, 71854776), (82026, 71761920), (82782, 71106560), (82944, 70967680), (83328, 70640640), (84096, 69995520), (84672, 69519360), (85848, 68567040), (86016, 68433120), (87885, 66977792), (89280, 65931264), (90520, 65028096), (90720, 64884736), (91140, 64585728), (91980, 63995904), (92160, 63870912), (93440, 62995968), (93744, 62791680), (94080, 62567424), (94608, 62218240), (95046, 61931520), (95232, 61810560), (96579, 60948480), (96768, 60829440), (97216, 60549120), (98112, 59996160), (98304, 59878980), (100352, 58656960), (100440, 58605568), (101835, 57802752), (103680, 56774144), (104160, 56512512), (105120, 55996416), (105840, 55615488), (107136, 54942720), (107310, 54853632), (107520, 54746496), (108624, 54190080), (109368, 53821440), (110376, 53329920), (110592, 53225760), (110887, 53084160), (111104, 52980480), (112128, 52496640), (112896, 52139520), (114464, 51425280), (114688, 51324840), (117180, 50233344), (118260, 49774592), (119040, 49448448), (120960, 48663552), (121520, 48439296), (122202, 48168960), (122640, 47996928), (122880, 47903184), (123039, 47841280), (124992, 47093760), (125440, 46925568), (126144, 46663680), (126728, 46448640), (126976, 46357920), (127008, 46346240), (128772, 45711360), (129024, 45622080), (130816, 44997120), (131072, 44909235), (133920, 43954176), (135780, 43352064), (136710, 43057152), (137970, 42663936), (138240, 42580608), (138880, 42384384), (140160, 41997312), (140616, 41861120), (141120, 41711616), (142569, 41287680), (142848, 41207040), (143080, 41140224), (143360, 41059872), (144832, 40642560), (145152, 40552960), (145824, 40366080), (147168, 39997440), (147456, 39919320), (149504, 39372480), (150528, 39104640), (156240, 37675008), (157680, 37330944), (158410, 37158912), (158720, 37086336), (158760, 37076992), (160704, 36628480), (160965, 36569088), (161280, 36497664), (162936, 36126720), (163520, 35997696), (163840, 35927388), (164052, 35880960), (165564, 35553280), (165888, 35483840), (166656, 35320320), (168192, 34997760), (169344, 34759680), (171696, 34283520), (172032, 34216560), (175770, 33488896), (178560, 32965632), (181040, 32514048), (181440, 32442368), (182280, 32292864), (183303, 32112640), (183960, 31997952), (184320, 31935456), (186880, 31497984), (187488, 31395840), (188160, 31283712), (189216, 31109120), (190092, 30965760), (190464, 30905280), (193158, 30474240), (193536, 30414720), (194432, 30274560), (196224, 29998080), (196608, 29939490), (200704, 29328480), (200880, 29302784), (203670, 28901376), (205065, 28704768), (206955, 28442624), (207360, 28387072), (208320, 28256256), (210240, 27998208), (211680, 27807744), (214272, 27471360), (214620, 27426816), (215040, 27373248), (217248, 27095040), (218736, 26910720), (220752, 26664960), (221184, 26612880), (221774, 26542080), (222208, 26490240), (224256, 26248320), (225792, 26069760), (228928, 25712640), (229376, 25662420), (234360, 25116672), (236520, 24887296), (237615, 24772608), (238080, 24724224), (241920, 24331776), (243040, 24219648), (244404, 24084480), (245280, 23998464), (245760, 23951592), (246078, 23920640), (249984, 23546880), (250880, 23462784), (252288, 23331840), (253456, 23224320), (253952, 23178960), (254016, 23173120), (257544, 22855680), (258048, 22811040), (261632, 22498560), (267840, 21977088), (271560, 21676032), (273420, 21528576), (275940, 21331968), (276480, 21290304), (277760, 21192192), (280320, 20998656), (281232, 20930560), (282240, 20855808), (285138, 20643840), (285696, 20603520), (286160, 20570112), (286720, 20529936), (289664, 20321280), (289737, 20316160), (290304, 20276480), (291648, 20183040), (294336, 19998720), (294912, 19959660), (299008, 19686240), (301056, 19552320), (305505, 19267584), (312480, 18837504), (315360, 18665472), (316820, 18579456), (317440, 18543168), (317520, 18538496), (321408, 18314240), (321930, 18284544), (322560, 18248832), (325872, 18063360), (327040, 17998848), (327680, 17963694), (328104, 17940480), (331128, 17776640), (331776, 17741920), (332661, 17694720), (333312, 17660160), (336384, 17498880), (338688, 17379840), (343392, 17141760), (344064, 17108280), (351540, 16744448), (357120, 16482816), (362080, 16257024), (362880, 16221184), (364560, 16146432), (366606, 16056320), (367920, 15998976), (368640, 15967728), (373760, 15748992), (374976, 15697920), (376320, 15641856), (378432, 15554560), (380184, 15482880), (380928, 15452640), (386316, 15237120), (387072, 15207360), (388864, 15137280), (392448, 14999040), (393216, 14969745), (401408, 14664240), (401760, 14651392), (407340, 14450688), (410130, 14352384), (413910, 14221312), (414720, 14193536), (416640, 14128128), (420480, 13999104), (423360, 13903872), (427707, 13762560), (428544, 13735680), (429240, 13713408), (430080, 13686624), (434496, 13547520), (437472, 13455360), (441504, 13332480), (442368, 13306440), (443548, 13271040), (444416, 13245120), (448512, 13124160), (451584, 13034880), (457856, 12856320), (458752, 12831210), (468720, 12558336), (473040, 12443648), (475230, 12386304), (476160, 12362112), (482895, 12189696), (483840, 12165888), (486080, 12109824), (488808, 12042240), (490560, 11999232), (491520, 11975796), (492156, 11960320), (499968, 11773440), (501760, 11731392), (504576, 11665920), (506912, 11612160), (507904, 11589480), (508032, 11586560), (515088, 11427840), (516096, 11405520), (523264, 11249280), (535680, 10988544), (543120, 10838016), (546840, 10764288), (551880, 10665984), (552960, 10645152), (554435, 10616832), (555520, 10596096), (560640, 10499328), (562464, 10465280), (564480, 10427904), (570276, 10321920), (571392, 10301760), (572320, 10285056), (573440, 10264968), (579328, 10160640), (579474, 10158080), (580608, 10138240), (583296, 10091520), (588672, 9999360), (589824, 9979830), (598016, 9843120), (602112, 9776160), (611010, 9633792), (615195, 9568256), (624960, 9418752), (630720, 9332736), (633640, 9289728), (634880, 9271584), (635040, 9269248), (642816, 9157120), (643860, 9142272), (645120, 9124416), (651744, 9031680), (654080, 8999424), (655360, 8981847), (656208, 8970240), (662256, 8888320), (663552, 8870960), (665322, 8847360), (666624, 8830080), (672768, 8749440), (677376, 8689920), (686784, 8570880), (688128, 8554140), (703080, 8372224), (712845, 8257536), (714240, 8241408), (724160, 8128512), (725760, 8110592), (729120, 8073216), (733212, 8028160), (735840, 7999488), (737280, 7983864), (747520, 7874496), (749952, 7848960), (752640, 7820928), (756864, 7777280), (760368, 7741440), (761856, 7726320), (772632, 7618560), (774144, 7603680), (777728, 7568640), (784896, 7499520), (802816, 7332120), (803520, 7325696), (814680, 7225344), (820260, 7176192), (827820, 7110656), (829440, 7096768), (833280, 7064064), (840960, 6999552), (846720, 6951936), (855414, 6881280), (857088, 6867840), (858480, 6856704), (860160, 6843312), (868992, 6773760), (874944, 6727680), (883008, 6666240), (884736, 6653220), (887096, 6635520), (888832, 6622560), (897024, 6562080), (903168, 6517440), (915712, 6428160), (916515, 6422528), (917504, 6415605), (937440, 6279168), (946080, 6221824), (950460, 6193152), (952320, 6181056), (965790, 6094848), (967680, 6082944), (972160, 6054912), (977616, 6021120), (981120, 5999616), (983040, 5987898), (984312, 5980160), (997983, 5898240), (999936, 5886720), (1003520, 5865696), (1009152, 5832960), (1013824, 5806080), (1015808, 5794740), (1016064, 5793280), (1030176, 5713920), (1032192, 5702760), (1046528, 5624640), (1071360, 5494272), (1086240, 5419008), (1093680, 5382144), (1103760, 5332992), (1105920, 5322576), (1108870, 5308416), (1111040, 5298048), (1121280, 5249664), (1124928, 5232640), (1128960, 5213952), (1140552, 5160960), (1142784, 5150880), (1144640, 5142528), (1146880, 5132484), (1158656, 5080320), (1158948, 5079040), (1161216, 5069120), (1166592, 5045760), (1177344, 4999680), (1179648, 4989915), (1196032, 4921560), (1204224, 4888080), (1222020, 4816896), (1230390, 4784128), (1249920, 4709376), (1261440, 4666368), (1267280, 4644864), (1269760, 4635792), (1270080, 4634624), (1283121, 4587520), (1285632, 4578560), (1287720, 4571136), (1290240, 4562208), (1303488, 4515840), (1308160, 4499712), (1312416, 4485120), (1324512, 4444160), (1327104, 4435480), (1330644, 4423680), (1333248, 4415040), (1345536, 4374720), (1354752, 4344960), (1373568, 4285440), (1376256, 4277070), (1406160, 4186112), (1425690, 4128768), (1428480, 4120704), (1448320, 4064256), (1448685, 4063232), (1451520, 4055296), (1458240, 4036608), (1466424, 4014080), (1471680, 3999744), (1474560, 3991932), (1495040, 3937248), (1499904, 3924480), (1505280, 3910464), (1513728, 3888640), (1520736, 3870720), (1523712, 3863160), (1545264, 3809280), (1548288, 3801840), (1555456, 3784320), (1569792, 3749760), (1605632, 3666060), (1607040, 3662848), (1629360, 3612672), (1640520, 3588096), (1655640, 3555328), (1658880, 3548384), (1663305, 3538944), (1666560, 3532032), (1681920, 3499776), (1693440, 3475968), (1710828, 3440640), (1714176, 3433920), (1716960, 3428352), (1720320, 3421656), (1737984, 3386880), (1749888, 3363840), (1766016, 3333120), (1769472, 3326610), (1774192, 3317760), (1777664, 3311280), (1794048, 3281040), (1806336, 3258720), (1831424, 3214080), (1833030, 3211264), (1874880, 3139584), (1892160, 3110912), (1900920, 3096576), (1904640, 3090528), (1931580, 3047424), (1935360, 3041472), (1944320, 3027456), (1955232, 3010560), (1962240, 2999808), (1966080, 2993949), (1968624, 2990080), (1995966, 2949120), (1999872, 2943360), (2007040, 2932848), (2018304, 2916480), (2027648, 2903040), (2031616, 2897370), (2032128, 2896640), (2060352, 2856960), (2064384, 2851380), (2093056, 2812320), (2138535, 2752512), (2142720, 2747136), (2172480, 2709504), (2187360, 2691072), (2207520, 2666496), (2211840, 2661288), (2217740, 2654208), (2222080, 2649024), (2242560, 2624832), (2249856, 2616320), (2257920, 2606976), (2281104, 2580480), (2285568, 2575440), (2289280, 2571264), (2293760, 2566242), (2317312, 2540160), (2317896, 2539520), (2322432, 2534560), (2333184, 2522880), (2354688, 2499840), (2392064, 2460780), (2408448, 2444040)]