4969800126720

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{983}}^1$

素因数の和:1082

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 121, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 242, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 341, 351, 352, 360, 363, 372, 384, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 484, 495, 496, 520, 528, 540, 558, 572, 576, 585, 594, 605, 620, 624, 640, 648, 660, 682, 702, 704, 715, 720, 726, 744, 768, 780, 792, 806, 810, 832, 837, 858, 864, 880, 891, 930, 936, 960, 968, 983, 990, 992, 1023, 1040, 1053, 1056, 1080, 1089, 1116, 1144, 1152, 1170, 1188, 1209, 1210, 1240, 1248, 1280, 1287, 1296, 1320, 1364, 1395, 1404, 1408, 1430, 1440, 1452, 1485, 1488, 1560, 1573, 1584, 1612, 1620, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1815, 1860, 1872, 1920, 1936, 1966, 1980, 1984, 2015, 2046, 2080, 2106, 2112, 2145, 2160, 2178, 2232, 2288, 2304, 2340, 2376, 2418, 2420, 2480, 2496, 2511, 2574, 2592, 2640, 2728, 2790, 2808, 2816, 2860, 2880, 2904, 2949, 2970, 2976, 3069, 3120, 3146, 3168, 3224, 3240, 3267, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3564, 3627, 3630, 3720, 3744, 3751, 3840, 3861, 3872, 3932, 3960, 3968, 4030, 4092, 4160, 4185, 4212, 4224, 4290, 4320, 4356, 4433, 4455, 4464, 4576, 4680, 4719, 4752, 4836, 4840, 4915, 4960, 4992, 5022, 5115, 5148, 5184, 5265, 5280, 5445, 5456, 5580, 5616, 5720, 5760, 5808, 5898, 5940, 5952, 6045, 6138, 6240, 6292, 6336, 6435, 6448, 6480, 6534, 6696, 6820, 6864, 6912, 7020, 7040, 7128, 7254, 7260, 7440, 7488, 7502, 7722, 7744, 7864, 7865, 7920, 7936, 8060, 8184, 8320, 8370, 8424, 8448, 8580, 8640, 8712, 8847, 8866, 8910, 8928, 9152, 9207, 9360, 9438, 9504, 9672, 9680, 9801, 9830, 9920, 9984, 10044, 10230, 10296, 10368, 10530, 10560, 10813, 10881, 10890, 10912, 11160, 11232, 11253, 11440, 11520, 11583, 11616, 11796, 11880, 11904, 12090, 12276, 12480, 12555, 12584, 12672, 12779, 12870, 12896, 12960, 13068, 13299, 13392, 13640, 13728, 14040, 14080, 14157, 14256, 14508, 14520, 14745, 14880, 14976, 15004, 15345, 15444, 15488, 15728, 15730, 15840, 16120, 16335, 16368, 16640, 16740, 16848, 17160, 17280, 17424, 17694, 17732, 17820, 17856, 18135, 18304, 18414, 18720, 18755, 18876, 19008, 19305, 19344, 19360, 19602, 19660, 19840, 20088, 20460, 20592, 20736, 21060, 21120, 21626, 21762, 21780, 21824, 22165, 22320, 22464, 22506, 22880, 23166, 23232, 23592, 23595, 23760, 23808, 24180, 24552, 24960, 25110, 25168, 25344, 25558, 25740, 25792, 25920, 26136, 26541, 26598, 26784, 27280, 27456, 27621, 28080, 28314, 28512, 29016, 29040, 29490, 29760, 29952, 30008, 30473, 30690, 30888, 30976, 31456, 31460, 31680, 32240, 32439, 32643, 32670, 32736, 33480, 33696, 33759, 34320, 34560, 34848, 35388, 35464, 35640, 35712, 36270, 36608, 36828, 37440, 37510, 37752, 38016, 38337, 38610, 38688, 38720, 39204, 39320, 39680, 39897, 40176, 40920, 41184, 42120, 42240, 42471, 43252, 43524, 43560, 43648, 44235, 44330, 44640, 44928, 45012, 45760, 46035, 46332, 46464, 47184, 47190, 47520, 48360, 48763, 49005, 49104, 49920, 50220, 50336, 51116, 51480, 51584, 51840, 52272, 53082, 53196, 53568, 54065, 54405, 54560, 54912, 55242, 56160, 56265, 56628, 57024, 57915, 58032, 58080, 58980, 59520, 60016, 60946, 61380, 61776, 62912, 62920, 63360, 63895, 64480, 64878, 65286, 65340, 65472, 66495, 66960, 67392, 67518, 68640, 69696, 70776, 70785, 70928, 71280, 71424, 72540, 73656, 74880, 75020, 75504, 76032, 76674, 77220, 77376, 77440, 78408, 78640, 79623, 79794, 80352, 81840, 82368, 84240, 84942, 86504, 87048, 87120, 87296, 88470, 88660, 89280, 89856, 90024, 91419, 91520, 92070, 92664, 92928, 94368, 94380, 95040, 96720, 97317, 97526, 98010, 98208, 100440, 100672, 101277, 102232, 102960, 103168, 103680, 104544, 106164, 106392, 107136, 108130, 108810, 109120, 109824, 110484, 112320, 112530, 113256, 114048, 115011, 115830, 116064, 116160, 117960, 118943, 119040, 119691, 120032, 121892, 122760, 123552, 125824, 125840, 126720, 127413, 127790, 128960, 129756, 130572, 130680, 130944, 132705, 132990, 133920, 134784, 135036, 137280, 138105, 139392, 140569, 141552, 141570, 141856, 142560, 145080, 146289, 147312, 149760, 150040, 151008, 152365, 153348, 154440, 154752, 154880, 156816, 157280, 159246, 159588, 160704, 162195, 163215, 163680, 164736, 168480, 168795, 169884, 173008, 174096, 174240, 176940, 177320, 178560, 180048, 182838, 183040, 184140, 185328, 188736, 188760, 190080, 191685, 193440, 194634, 195052, 196020, 196416, 199485, 200880, 201344, 202554, 204464, 205920, 209088, 212328, 212355, 212784, 214272, 216260, 217620, 218240, 220968, 224640, 225060, 226512, 228096, 230022, 231660, 232128, 232320, 235920, 237886, 239382, 240064, 243784, 243815, 245520, 247104, 251648, 251680, 254826, 255580, 257920, 259512, 261144, 261360, 261888, 265410, 265980, 267840, 269568, 270072, 274257, 274560, 276210, 278784, 281138, 283104, 283140, 283712, 285120, 290160, 291951, 292578, 294624, 300080, 302016, 303831, 304730, 306696, 308880, 309504, 313632, 314560, 318492, 319176, 321408, 324390, 326430, 327360, 329472, 335203, 336960, 337590, 339768, 345033, 346016, 348192, 348480, 353880, 354640, 356829, 357120, 359073, 360096, 365676, 368280, 370656, 377472, 377520, 380160, 383370, 386880, 389268, 390104, 392040, 392832, 396149, 398115, 398970, 401760, 402688, 405108, 408928, 411840, 418176, 421707, 424656, 424710, 425568, 432520, 435240, 436480, 438867, 441936, 449280, 450120, 453024, 457095, 460044, 463320, 464256, 464640, 471840, 475772, 478764, 480128, 486585, 487568, 487630, 491040, 494208, 503360, 506385, 509652, 511160, 515840, 519024, 522288, 522720, 530820, 531960, 535680, 540144, 548514, 549120, 552420, 562276, 566208, 566280, 567424, 570240, 575055, 580320, 583902, 585156, 589248, 594715, 598455, 600160, 604032, 607662, 609460, 613392, 617760, 627264, 629120, 636984, 637065, 638352, 642816, 648780, 652860, 654720, 670406, 673920, 675180, 679536, 690066, 692032, 696384, 696960, 702845, 707760, 709280, 713658, 718146, 720192, 731352, 731445, 736560, 741312, 754944, 755040, 766740, 773760, 778536, 780208, 784080, 785664, 792298, 796230, 797940, 803520, 810216, 817856, 822771, 823680, 836352, 843414, 849312, 849420, 851136, 865040, 870480, 875853, 877734, 883872, 900240, 906048, 914190, 920088, 926640, 928512, 943680, 951544, 957528, 960256, 973170, 975136, 975260, 982080, 988416, 1005609, 1006720, 1012770, 1019304, 1022320, 1035099, 1038048, 1044576, 1045440, 1061640, 1063920, 1070487, 1071360, 1080288, 1097028, 1104840, 1124552, 1132416, 1132560, 1134848, 1140480, 1150110, 1160640, 1167804, 1170312, 1178496, 1188447, 1189430, 1196910, 1200320, 1208064, 1215324, 1218920, 1226784, 1235520, 1254528, 1258240, 1265121, 1273968, 1274130, 1276704, 1297560, 1305720, 1309440, 1316601, 1340812, 1347840, 1350360, 1359072, 1371285, 1380132, 1384064, 1392768, 1393920, 1405690, 1415520, 1418560, 1427316, 1436292, 1440384, 1459755, 1462704, 1462890, 1473120, 1482624, 1510080, 1519155, 1533480, 1546259, 1547520, 1557072, 1560416, 1568160, 1584596, 1592460, 1595880, 1607040, 1620432, 1635712, 1645542, 1647360, 1676015, 1686828, 1698624, 1698840, 1702272, 1725165, 1730080, 1740960, 1751706, 1755468, 1767744, 1784145, 1795365, 1800480, 1812096, 1828380, 1840176, 1853280, 1887360, 1903088, 1915056, 1946340, 1950272, 1950520, 1964160, 1980745, 2011218, 2013440, 2025540, 2038608, 2044640, 2070198, 2076096, 2089152, 2090880, 2108535, 2123280, 2127840, 2140974, 2160576, 2194056, 2194335, 2209680, 2249104, 2264832, 2265120, 2300220, 2321280, 2335608, 2340624, 2356992, 2376894, 2378860, 2393820, 2400640, 2430648, 2437840, 2453568, 2468313, 2471040, 2509056, 2530242, 2547936, 2548260, 2553408, 2595120, 2611440, 2633202, 2681624, 2700720, 2718144, 2742570, 2760264, 2768128, 2785536, 2811380, 2831040, 2837120, 2854632, 2872584, 2880768, 2919510, 2925408, 2925780, 2946240, 2965248, 3016827, 3020160, 3038310, 3066960, 3092518, 3114144, 3120832, 3136320, 3169192, 3184920, 3191760, 3211461, 3214080, 3240864, 3271424, 3291084, 3352030, 3373656, 3397248, 3397680, 3404544, 3450330, 3460160, 3481920, 3503412, 3510936, 3535488, 3565341, 3568290, 3590730, 3600960, 3624192, 3656760, 3680352, 3687233, 3706560, 3774720, 3795363, 3806176, 3830112, 3892680, 3900544, 3901040, 3928320, 3949803, 3961490, 4022436, 4051080, 4077216, 4089280, 4113855, 4140396, 4152192, 4178304, 4181760, 4217070, 4246560, 4255680, 4281948, 4321152, 4357639, 4379265, 4388112, 4388670, 4419360, 4498208, 4530240, 4600440, 4638777, 4642560, 4671216, 4681248, 4753788, 4757720, 4787640, 4801280, 4861296, 4875680, 4907136, 4936626, 4942080, 5028045, 5060484, 5095872, 5096520, 5106816, 5175495, 5190240, 5222880, 5266404, 5352435, 5363248, 5401440, 5436288, 5485140, 5520528, 5622760, 5662080, 5674240, 5709264, 5745168, 5839020, 5850816, 5851560, 5892480, 5942235, 6033654, 6040320, 6076620, 6133920, 6185036, 6228288, 6241664, 6272640, 6325605, 6338384, 6369840, 6383520, 6422922, 6481728, 6582168, 6583005, 6704060, 6747312, 6794496, 6795360, 6900660, 6920320, 6963840, 7006824, 7021872, 7070976, 7130682, 7136580, 7181460, 7201920, 7313520, 7360704, 7374466, 7413120, 7590726, 7612352, 7660224, 7731295, 7785360, 7801088, 7802080, 7899606, 7922980, 8044872, 8102160, 8154432, 8178560, 8227710, 8280792, 8304384, 8356608, 8434140, 8493120, 8511360, 8563896, 8642304, 8715278, 8758530, 8776224, 8777340, 8838720, 8996416, 9050481, 9060480, 9200880, 9277554, 9342432, 9362496, 9507576, 9515440, 9575280, 9634383, 9722592, 9751360, 9814272, 9873252, 10056090, 10120968, 10191744, 10193040, 10213632, 10350990, 10380480, 10445760, 10532808, 10696023, 10704870, 10726496, 10802880, 10872576, 10970280, 11041056, 11061699, 11245520, 11324160, 11386089, 11418528, 11490336, 11678040, 11701632, 11703120, 11784960, 11884470, 12067308, 12153240, 12267840, 12341565, 12370072, 12456576, 12483328, 12545280, 12651210, 12676768, 12739680, 12767040, 12845844, 12963456, 13072917, 13164336, 13166010, 13408120, 13494624, 13590720, 13801320, 13840640, 13916331, 13927680, 14013648, 14043744, 14261364, 14273160, 14362920, 14403840, 14627040, 14721408, 14748932, 14826240, 15084135, 15181452, 15224704, 15320448, 15462590, 15570720, 15604160, 15799212, 15845960, 16057305, 16089744, 16204320, 16308864, 16357120, 16455420, 16561584, 16868280, 16986240, 17022720, 17127792, 17430556, 17517060, 17552448, 17554680, 17677440, 17826705, 17992832, 18100962, 18120960, 18401760, 18436165, 18555108, 18684864, 18724992, 18976815, 19015152, 19030880, 19150560, 19268766, 19445184, 19502720, 19746504, 19749015, 20112180, 20241936, 20383488, 20386080, 20701980, 20760960, 20891520, 21065616, 21392046, 21409740, 21452992, 21605760, 21788195, 21940560, 22082112, 22123398, 22491040, 22772178, 22837056, 22980672, 23193885, 23356080, 23403264, 23406240, 23768940, 24134616, 24306480, 24535680, 24683130, 24740144, 24913152, 25302420, 25353536, 25479360, 25534080, 25691688, 25926912, 26145834, 26328672, 26332020, 26816240, 26989248, 27151443, 27181440, 27602640, 27832662, 28027296, 28087488, 28522728, 28546320, 28725840, 29254080, 29442816, 29497864, 30168270, 30362904, 30449408, 30640896, 30925180, 31141440, 31208320, 31598424, 31691920, 32088069, 32114610, 32179488, 32408640, 32617728, 32910840, 33123168, 33185097, 33736560, 33972480, 34255584, 34861112, 35034120, 35104896, 35109360, 35354880, 35653410, 35985664, 36201924, 36803520, 36872330, 37110216, 37369728, 37449984, 37953630, 38030304, 38061760, 38301120, 38537532, 38890368, 39005440, 39218751, 39493008, 39498030, 40224360, 40483872, 40772160, 41403960, 41521920, 41748993, 41783040, 42131232, 42784092, 42819480, 42905984, 43211520, 43576390, 43881120, 44164224, 44246796, 44982080, 45252405, 45544356, 45674112, 45961344, 46387770, 46712160, 46812480, 47537880, 47934029, 48171915, 48269232, 48612960, 49071360, 49366260, 49480288, 50604840, 50707072, 50958720, 51068160, 51383376, 52291668, 52657344, 52664040, 53480115, 53632480, 53978496, 54302886, 54362880, 55205280, 55308495, 55665324, 56054592, 56174976, 56930445, 57045456, 57092640, 57451680, 58508160, 58995728, 60336540, 60725808, 61850360, 62282880, 62416640, 63196848, 63383840, 64176138, 64229220, 64358976, 64817280, 65364585, 65821680, 66246336, 66370194, 67473120, 68511168, 69581655, 69722224, 70068240, 70209792, 70218720, 71306820, 72403848, 73607040, 73744660, 74220432, 74739456, 75907260, 76060608, 76123520, 76602240, 77075064, 77780736, 78437502, 78986016, 78996060, 80448720, 80967744, 81544320, 82807920, 83497986, 84262464, 85568184, 85638960, 85811968, 87152780, 87762240, 88328448, 88493592, 89964160, 90504810, 91088712, 91348224, 91922688, 92775540, 93424320, 93624960, 95075760, 95868058, 96343830, 96538464, 97225920, 98732520, 98960576, 99555291, 101209680, 101414144, 101917440, 102766752, 104583336, 105314688, 105328080, 106960230, 107264960, 107956992, 108605772, 110410560, 110616990, 111330648, 112109184, 112349952, 113860890, 114090912, 114185280, 114903360, 117016320, 117656253, 117991456, 120673080, 121451616, 123700720, 124565760, 125246979, 126393696, 126767680, 128352276, 128458440, 128717952, 129634560, 130729170, 131643360, 132492672, 132740388, 134946240, 135757215, 137022336, 139163310, 139444448, 140136480, 140437440, 142613640, 143802087, 144807696, 147214080, 147489320, 148440864, 151814520, 152121216, 152247040, 153204480, 154150128, 156875004, 157972032, 157992120, 160440345, 160897440, 161935488, 163088640, 165615840, 165925485, 166995972, 168524928, 171136368, 171277920, 174305560, 175524480, 176987184, 179928320, 181009620, 182177424, 185551080, 186848640, 187249920, 190151520, 191736116, 192687660, 193076928, 194451840, 196093755, 197465040, 197921152, 199110582, 202419360, 205533504, 208744965, 209166672, 210629376, 210656160, 213920460, 214529920, 217211544, 220821120, 221233980, 222661296, 224218368, 227721780, 228181824, 228370560, 229806720, 235312506, 235982912, 239670145, 241346160, 242903232, 247401440, 250493958, 252787392, 253535360, 256704552, 256916880, 257435904, 261458340, 263286720, 264985344, 265480776, 269892480, 271514430, 274044672, 278326620, 278888896, 280272960, 280874880, 285227280, 287604174, 289615392, 294978640, 296881728, 298665873, 303629040, 304242432, 308300256, 313750008, 315944064, 315984240, 320880690, 321794880, 323870976, 331231680, 331850970, 333991944, 337049856, 342272736, 342555840, 348611120, 351048960, 352968759, 353974368, 362019240, 364354848, 371102160, 373697280, 380303040, 383472232, 385375320, 386153856, 388903680, 392187510, 394930080, 395842304, 398221164, 404838720, 411067008, 417489930, 418333344, 421312320, 427840920, 429059840, 431406261, 434423088, 441642240, 442467960, 445322592, 455443560, 456363648, 456741120, 459613440, 470625012, 471965824, 479340290, 482692320, 485806464, 494802880, 497776455, 500987916, 505574784, 507070720, 513409104, 513833760, 522916680, 526573440, 530961552, 539784960, 543028860, 556653240, 557777792, 560545920, 561749760, 570454560, 575208348, 579230784, 588281265, 589957280, 593763456, 597331746, 607258080, 616600512, 626234895, 627500016, 631888128, 631968480, 641761380, 643589760, 662463360, 663701940, 667983888, 684545472, 685111680, 697222240, 705937518, 707948736, 719010435, 724038480, 728709696, 742204320, 760606080, 766944464, 770750640, 772307712, 784375020, 789860160, 796442328, 809677440, 822134016, 834979860, 836666688, 842624640, 855681840, 862812522, 868846176, 884935920, 890645184, 910887120, 912727296, 941250024, 943931648, 958680580, 965384640, 971612928, 989605760, 995552910, 1001975832, 1011149568, 1026818208, 1027667520, 1045833360, 1053146880, 1061923104, 1086057720, 1113306480, 1115555584, 1121091840, 1140909120, 1150416696, 1158461568, 1176562530, 1179914560, 1187526912, 1194663492, 1214516160, 1233201024, 1252469790, 1255000032, 1263936960, 1283522760, 1287179520, 1294218783, 1324926720, 1327403880, 1335967776, 1369090944, 1370223360, 1394444480, 1411875036, 1415897472, 1438020870, 1448076960, 1457419392, 1484408640, 1493329365, 1521212160, 1533888928, 1541501280, 1568750040, 1579720320, 1592884656, 1619354880, 1669959720, 1673333376, 1685249280, 1711363680, 1725625044, 1737692352, 1764843795, 1769871840, 1781290368, 1821774240, 1882500048, 1917361160, 1930769280, 1979211520, 1991105820, 2003951664, 2053636416, 2055335040, 2091666720, 2123846208, 2157031305, 2172115440, 2226612960, 2281818240, 2300833392, 2316923136, 2353125060, 2359829120, 2389326984, 2429032320, 2466402048, 2504939580, 2510000064, 2527873920, 2567045520, 2588437566, 2654807760, 2671935552, 2738181888, 2788888960, 2823750072, 2831794944, 2876041740, 2896153920, 2914838784, 2968817280, 2986658730, 3067777856, 3083002560, 3137500080, 3159440640, 3185769312, 3339919440, 3346666752, 3422727360, 3451250088, 3475384704, 3529687590, 3539743680, 3562580736, 3643548480, 3765000096, 3834722320, 3861538560, 3882656349, 3982211640, 4007903328, 4107272832, 4110670080, 4183333440, 4247692416, 4314062610, 4344230880, 4453225920, 4563636480, 4601666784, 4706250120, 4719658240, 4778653968, 4858064640, 5009879160, 5020000128, 5055747840, 5134091040, 5176875132, 5309615520, 5343871104, 5577777920, 5647500144, 5752083480, 5792307840, 5937634560, 5973317460, 6135555712, 6166005120, 6275000160, 6371538624, 6471093915, 6679838880, 6845454720, 6902500176, 6950769408, 7059375180, 7079487360, 7287096960, 7530000192, 7669444640, 7765312698, 7964423280, 8015806656, 8214545664, 8366666880, 8495384832, 8628125220, 8688461760, 8906451840, 9203333568, 9412500240, 9557307936, 10019758320, 10040000256, 10268182080, 10353750264, 10619231040, 10687742208, 11295000288, 11504166960, 11584615680, 11946634920, 12271111424, 12332010240, 12550000320, 12743077248, 12942187830, 13359677760, 13690909440, 13805000352, 14118750360, 14158974720, 14574193920, 15060000384, 15338889280, 15530625396, 15928846560, 16031613312, 16733333760, 17256250440, 17376923520, 17812903680, 18406667136, 18825000480, 19114615872, 19413281745, 20039516640, 20536364160, 20707500528, 21238462080, 22590000576, 23008333920, 23893269840, 25100000640, 25486154496, 25884375660, 26719355520, 27610000704, 28237500720, 30120000768, 30677778560, 31061250792, 31857693120, 32063226624, 34512500880, 34753847040, 36813334272, 37650000960, 38229231744, 38826563490, 40079033280, 41072728320, 41415001056, 42476924160, 45180001152, 46016667840, 47786539680, 50200001280, 51768751320, 53438711040, 55220001408, 56475001440, 61355557120, 62122501584, 63715386240, 69025001760, 75300001920, 76458463488, 77653126980, 80158066560, 82830002112, 90360002304, 92033335680, 95573079360, 103537502640, 110440002816, 112950002880, 124245003168, 127430772480, 138050003520, 150600003840, 155306253960, 160316133120, 165660004224, 184066671360, 191146158720, 207075005280, 225900005760, 248490006336, 276100007040, 310612507920, 331320008448, 382292317440, 414150010560, 451800011520, 496980012672, 552200014080, 621225015840, 828300021120, 993960025344, 1242450031680, 1656600042240, 2484900063360, 4969800126720]

約数ペア:

[(1, 4969800126720), (2, 2484900063360), (3, 1656600042240), (4, 1242450031680), (5, 993960025344), (6, 828300021120), (8, 621225015840), (9, 552200014080), (10, 496980012672), (11, 451800011520), (12, 414150010560), (13, 382292317440), (15, 331320008448), (16, 310612507920), (18, 276100007040), (20, 248490006336), (22, 225900005760), (24, 207075005280), (26, 191146158720), (27, 184066671360), (30, 165660004224), (31, 160316133120), (32, 155306253960), (33, 150600003840), (36, 138050003520), (39, 127430772480), (40, 124245003168), (44, 112950002880), (45, 110440002816), (48, 103537502640), (52, 95573079360), (54, 92033335680), (55, 90360002304), (60, 82830002112), (62, 80158066560), (64, 77653126980), (65, 76458463488), (66, 75300001920), (72, 69025001760), (78, 63715386240), (80, 62122501584), (81, 61355557120), (88, 56475001440), (90, 55220001408), (93, 53438711040), (96, 51768751320), (99, 50200001280), (104, 47786539680), (108, 46016667840), (110, 45180001152), (117, 42476924160), (120, 41415001056), (121, 41072728320), (124, 40079033280), (128, 38826563490), (130, 38229231744), (132, 37650000960), (135, 36813334272), (143, 34753847040), (144, 34512500880), (155, 32063226624), (156, 31857693120), (160, 31061250792), (162, 30677778560), (165, 30120000768), (176, 28237500720), (180, 27610000704), (186, 26719355520), (192, 25884375660), (195, 25486154496), (198, 25100000640), (208, 23893269840), (216, 23008333920), (220, 22590000576), (234, 21238462080), (240, 20707500528), (242, 20536364160), (248, 20039516640), (256, 19413281745), (260, 19114615872), (264, 18825000480), (270, 18406667136), (279, 17812903680), (286, 17376923520), (288, 17256250440), (297, 16733333760), (310, 16031613312), (312, 15928846560), (320, 15530625396), (324, 15338889280), (330, 15060000384), (341, 14574193920), (351, 14158974720), (352, 14118750360), (360, 13805000352), (363, 13690909440), (372, 13359677760), (384, 12942187830), (390, 12743077248), (396, 12550000320), (403, 12332010240), (405, 12271111424), (416, 11946634920), (429, 11584615680), (432, 11504166960), (440, 11295000288), (465, 10687742208), (468, 10619231040), (480, 10353750264), (484, 10268182080), (495, 10040000256), (496, 10019758320), (520, 9557307936), (528, 9412500240), (540, 9203333568), (558, 8906451840), (572, 8688461760), (576, 8628125220), (585, 8495384832), (594, 8366666880), (605, 8214545664), (620, 8015806656), (624, 7964423280), (640, 7765312698), (648, 7669444640), (660, 7530000192), (682, 7287096960), (702, 7079487360), (704, 7059375180), (715, 6950769408), (720, 6902500176), (726, 6845454720), (744, 6679838880), (768, 6471093915), (780, 6371538624), (792, 6275000160), (806, 6166005120), (810, 6135555712), (832, 5973317460), (837, 5937634560), (858, 5792307840), (864, 5752083480), (880, 5647500144), (891, 5577777920), (930, 5343871104), (936, 5309615520), (960, 5176875132), (968, 5134091040), (983, 5055747840), (990, 5020000128), (992, 5009879160), (1023, 4858064640), (1040, 4778653968), (1053, 4719658240), (1056, 4706250120), (1080, 4601666784), (1089, 4563636480), (1116, 4453225920), (1144, 4344230880), (1152, 4314062610), (1170, 4247692416), (1188, 4183333440), (1209, 4110670080), (1210, 4107272832), (1240, 4007903328), (1248, 3982211640), (1280, 3882656349), (1287, 3861538560), (1296, 3834722320), (1320, 3765000096), (1364, 3643548480), (1395, 3562580736), (1404, 3539743680), (1408, 3529687590), (1430, 3475384704), (1440, 3451250088), (1452, 3422727360), (1485, 3346666752), (1488, 3339919440), (1560, 3185769312), (1573, 3159440640), (1584, 3137500080), (1612, 3083002560), (1620, 3067777856), (1664, 2986658730), (1674, 2968817280), (1705, 2914838784), (1716, 2896153920), (1728, 2876041740), (1755, 2831794944), (1760, 2823750072), (1782, 2788888960), (1815, 2738181888), (1860, 2671935552), (1872, 2654807760), (1920, 2588437566), (1936, 2567045520), (1966, 2527873920), (1980, 2510000064), (1984, 2504939580), (2015, 2466402048), (2046, 2429032320), (2080, 2389326984), (2106, 2359829120), (2112, 2353125060), (2145, 2316923136), (2160, 2300833392), (2178, 2281818240), (2232, 2226612960), (2288, 2172115440), (2304, 2157031305), (2340, 2123846208), (2376, 2091666720), (2418, 2055335040), (2420, 2053636416), (2480, 2003951664), (2496, 1991105820), (2511, 1979211520), (2574, 1930769280), (2592, 1917361160), (2640, 1882500048), (2728, 1821774240), (2790, 1781290368), (2808, 1769871840), (2816, 1764843795), (2860, 1737692352), (2880, 1725625044), (2904, 1711363680), (2949, 1685249280), (2970, 1673333376), (2976, 1669959720), (3069, 1619354880), (3120, 1592884656), (3146, 1579720320), (3168, 1568750040), (3224, 1541501280), (3240, 1533888928), (3267, 1521212160), (3328, 1493329365), (3348, 1484408640), (3410, 1457419392), (3432, 1448076960), (3456, 1438020870), (3510, 1415897472), (3520, 1411875036), (3564, 1394444480), (3627, 1370223360), (3630, 1369090944), (3720, 1335967776), (3744, 1327403880), (3751, 1324926720), (3840, 1294218783), (3861, 1287179520), (3872, 1283522760), (3932, 1263936960), (3960, 1255000032), (3968, 1252469790), (4030, 1233201024), (4092, 1214516160), (4160, 1194663492), (4185, 1187526912), (4212, 1179914560), (4224, 1176562530), (4290, 1158461568), (4320, 1150416696), (4356, 1140909120), (4433, 1121091840), (4455, 1115555584), (4464, 1113306480), (4576, 1086057720), (4680, 1061923104), (4719, 1053146880), (4752, 1045833360), (4836, 1027667520), (4840, 1026818208), (4915, 1011149568), (4960, 1001975832), (4992, 995552910), (5022, 989605760), (5115, 971612928), (5148, 965384640), (5184, 958680580), (5265, 943931648), (5280, 941250024), (5445, 912727296), (5456, 910887120), (5580, 890645184), (5616, 884935920), (5720, 868846176), (5760, 862812522), (5808, 855681840), (5898, 842624640), (5940, 836666688), (5952, 834979860), (6045, 822134016), (6138, 809677440), (6240, 796442328), (6292, 789860160), (6336, 784375020), (6435, 772307712), (6448, 770750640), (6480, 766944464), (6534, 760606080), (6696, 742204320), (6820, 728709696), (6864, 724038480), (6912, 719010435), (7020, 707948736), (7040, 705937518), (7128, 697222240), (7254, 685111680), (7260, 684545472), (7440, 667983888), (7488, 663701940), (7502, 662463360), (7722, 643589760), (7744, 641761380), (7864, 631968480), (7865, 631888128), (7920, 627500016), (7936, 626234895), (8060, 616600512), (8184, 607258080), (8320, 597331746), (8370, 593763456), (8424, 589957280), (8448, 588281265), (8580, 579230784), (8640, 575208348), (8712, 570454560), (8847, 561749760), (8866, 560545920), (8910, 557777792), (8928, 556653240), (9152, 543028860), (9207, 539784960), (9360, 530961552), (9438, 526573440), (9504, 522916680), (9672, 513833760), (9680, 513409104), (9801, 507070720), (9830, 505574784), (9920, 500987916), (9984, 497776455), (10044, 494802880), (10230, 485806464), (10296, 482692320), (10368, 479340290), (10530, 471965824), (10560, 470625012), (10813, 459613440), (10881, 456741120), (10890, 456363648), (10912, 455443560), (11160, 445322592), (11232, 442467960), (11253, 441642240), (11440, 434423088), (11520, 431406261), (11583, 429059840), (11616, 427840920), (11796, 421312320), (11880, 418333344), (11904, 417489930), (12090, 411067008), (12276, 404838720), (12480, 398221164), (12555, 395842304), (12584, 394930080), (12672, 392187510), (12779, 388903680), (12870, 386153856), (12896, 385375320), (12960, 383472232), (13068, 380303040), (13299, 373697280), (13392, 371102160), (13640, 364354848), (13728, 362019240), (14040, 353974368), (14080, 352968759), (14157, 351048960), (14256, 348611120), (14508, 342555840), (14520, 342272736), (14745, 337049856), (14880, 333991944), (14976, 331850970), (15004, 331231680), (15345, 323870976), (15444, 321794880), (15488, 320880690), (15728, 315984240), (15730, 315944064), (15840, 313750008), (16120, 308300256), (16335, 304242432), (16368, 303629040), (16640, 298665873), (16740, 296881728), (16848, 294978640), (17160, 289615392), (17280, 287604174), (17424, 285227280), (17694, 280874880), (17732, 280272960), (17820, 278888896), (17856, 278326620), (18135, 274044672), (18304, 271514430), (18414, 269892480), (18720, 265480776), (18755, 264985344), (18876, 263286720), (19008, 261458340), (19305, 257435904), (19344, 256916880), (19360, 256704552), (19602, 253535360), (19660, 252787392), (19840, 250493958), (20088, 247401440), (20460, 242903232), (20592, 241346160), (20736, 239670145), (21060, 235982912), (21120, 235312506), (21626, 229806720), (21762, 228370560), (21780, 228181824), (21824, 227721780), (22165, 224218368), (22320, 222661296), (22464, 221233980), (22506, 220821120), (22880, 217211544), (23166, 214529920), (23232, 213920460), (23592, 210656160), (23595, 210629376), (23760, 209166672), (23808, 208744965), (24180, 205533504), (24552, 202419360), (24960, 199110582), (25110, 197921152), (25168, 197465040), (25344, 196093755), (25558, 194451840), (25740, 193076928), (25792, 192687660), (25920, 191736116), (26136, 190151520), (26541, 187249920), (26598, 186848640), (26784, 185551080), (27280, 182177424), (27456, 181009620), (27621, 179928320), (28080, 176987184), (28314, 175524480), (28512, 174305560), (29016, 171277920), (29040, 171136368), (29490, 168524928), (29760, 166995972), (29952, 165925485), (30008, 165615840), (30473, 163088640), (30690, 161935488), (30888, 160897440), (30976, 160440345), (31456, 157992120), (31460, 157972032), (31680, 156875004), (32240, 154150128), (32439, 153204480), (32643, 152247040), (32670, 152121216), (32736, 151814520), (33480, 148440864), (33696, 147489320), (33759, 147214080), (34320, 144807696), (34560, 143802087), (34848, 142613640), (35388, 140437440), (35464, 140136480), (35640, 139444448), (35712, 139163310), (36270, 137022336), (36608, 135757215), (36828, 134946240), (37440, 132740388), (37510, 132492672), (37752, 131643360), (38016, 130729170), (38337, 129634560), (38610, 128717952), (38688, 128458440), (38720, 128352276), (39204, 126767680), (39320, 126393696), (39680, 125246979), (39897, 124565760), (40176, 123700720), (40920, 121451616), (41184, 120673080), (42120, 117991456), (42240, 117656253), (42471, 117016320), (43252, 114903360), (43524, 114185280), (43560, 114090912), (43648, 113860890), (44235, 112349952), (44330, 112109184), (44640, 111330648), (44928, 110616990), (45012, 110410560), (45760, 108605772), (46035, 107956992), (46332, 107264960), (46464, 106960230), (47184, 105328080), (47190, 105314688), (47520, 104583336), (48360, 102766752), (48763, 101917440), (49005, 101414144), (49104, 101209680), (49920, 99555291), (50220, 98960576), (50336, 98732520), (51116, 97225920), (51480, 96538464), (51584, 96343830), (51840, 95868058), (52272, 95075760), (53082, 93624960), (53196, 93424320), (53568, 92775540), (54065, 91922688), (54405, 91348224), (54560, 91088712), (54912, 90504810), (55242, 89964160), (56160, 88493592), (56265, 88328448), (56628, 87762240), (57024, 87152780), (57915, 85811968), (58032, 85638960), (58080, 85568184), (58980, 84262464), (59520, 83497986), (60016, 82807920), (60946, 81544320), (61380, 80967744), (61776, 80448720), (62912, 78996060), (62920, 78986016), (63360, 78437502), (63895, 77780736), (64480, 77075064), (64878, 76602240), (65286, 76123520), (65340, 76060608), (65472, 75907260), (66495, 74739456), (66960, 74220432), (67392, 73744660), (67518, 73607040), (68640, 72403848), (69696, 71306820), (70776, 70218720), (70785, 70209792), (70928, 70068240), (71280, 69722224), (71424, 69581655), (72540, 68511168), (73656, 67473120), (74880, 66370194), (75020, 66246336), (75504, 65821680), (76032, 65364585), (76674, 64817280), (77220, 64358976), (77376, 64229220), (77440, 64176138), (78408, 63383840), (78640, 63196848), (79623, 62416640), (79794, 62282880), (80352, 61850360), (81840, 60725808), (82368, 60336540), (84240, 58995728), (84942, 58508160), (86504, 57451680), (87048, 57092640), (87120, 57045456), (87296, 56930445), (88470, 56174976), (88660, 56054592), (89280, 55665324), (89856, 55308495), (90024, 55205280), (91419, 54362880), (91520, 54302886), (92070, 53978496), (92664, 53632480), (92928, 53480115), (94368, 52664040), (94380, 52657344), (95040, 52291668), (96720, 51383376), (97317, 51068160), (97526, 50958720), (98010, 50707072), (98208, 50604840), (100440, 49480288), (100672, 49366260), (101277, 49071360), (102232, 48612960), (102960, 48269232), (103168, 48171915), (103680, 47934029), (104544, 47537880), (106164, 46812480), (106392, 46712160), (107136, 46387770), (108130, 45961344), (108810, 45674112), (109120, 45544356), (109824, 45252405), (110484, 44982080), (112320, 44246796), (112530, 44164224), (113256, 43881120), (114048, 43576390), (115011, 43211520), (115830, 42905984), (116064, 42819480), (116160, 42784092), (117960, 42131232), (118943, 41783040), (119040, 41748993), (119691, 41521920), (120032, 41403960), (121892, 40772160), (122760, 40483872), (123552, 40224360), (125824, 39498030), (125840, 39493008), (126720, 39218751), (127413, 39005440), (127790, 38890368), (128960, 38537532), (129756, 38301120), (130572, 38061760), (130680, 38030304), (130944, 37953630), (132705, 37449984), (132990, 37369728), (133920, 37110216), (134784, 36872330), (135036, 36803520), (137280, 36201924), (138105, 35985664), (139392, 35653410), (140569, 35354880), (141552, 35109360), (141570, 35104896), (141856, 35034120), (142560, 34861112), (145080, 34255584), (146289, 33972480), (147312, 33736560), (149760, 33185097), (150040, 33123168), (151008, 32910840), (152365, 32617728), (153348, 32408640), (154440, 32179488), (154752, 32114610), (154880, 32088069), (156816, 31691920), (157280, 31598424), (159246, 31208320), (159588, 31141440), (160704, 30925180), (162195, 30640896), (163215, 30449408), (163680, 30362904), (164736, 30168270), (168480, 29497864), (168795, 29442816), (169884, 29254080), (173008, 28725840), (174096, 28546320), (174240, 28522728), (176940, 28087488), (177320, 28027296), (178560, 27832662), (180048, 27602640), (182838, 27181440), (183040, 27151443), (184140, 26989248), (185328, 26816240), (188736, 26332020), (188760, 26328672), (190080, 26145834), (191685, 25926912), (193440, 25691688), (194634, 25534080), (195052, 25479360), (196020, 25353536), (196416, 25302420), (199485, 24913152), (200880, 24740144), (201344, 24683130), (202554, 24535680), (204464, 24306480), (205920, 24134616), (209088, 23768940), (212328, 23406240), (212355, 23403264), (212784, 23356080), (214272, 23193885), (216260, 22980672), (217620, 22837056), (218240, 22772178), (220968, 22491040), (224640, 22123398), (225060, 22082112), (226512, 21940560), (228096, 21788195), (230022, 21605760), (231660, 21452992), (232128, 21409740), (232320, 21392046), (235920, 21065616), (237886, 20891520), (239382, 20760960), (240064, 20701980), (243784, 20386080), (243815, 20383488), (245520, 20241936), (247104, 20112180), (251648, 19749015), (251680, 19746504), (254826, 19502720), (255580, 19445184), (257920, 19268766), (259512, 19150560), (261144, 19030880), (261360, 19015152), (261888, 18976815), (265410, 18724992), (265980, 18684864), (267840, 18555108), (269568, 18436165), (270072, 18401760), (274257, 18120960), (274560, 18100962), (276210, 17992832), (278784, 17826705), (281138, 17677440), (283104, 17554680), (283140, 17552448), (283712, 17517060), (285120, 17430556), (290160, 17127792), (291951, 17022720), (292578, 16986240), (294624, 16868280), (300080, 16561584), (302016, 16455420), (303831, 16357120), (304730, 16308864), (306696, 16204320), (308880, 16089744), (309504, 16057305), (313632, 15845960), (314560, 15799212), (318492, 15604160), (319176, 15570720), (321408, 15462590), (324390, 15320448), (326430, 15224704), (327360, 15181452), (329472, 15084135), (335203, 14826240), (336960, 14748932), (337590, 14721408), (339768, 14627040), (345033, 14403840), (346016, 14362920), (348192, 14273160), (348480, 14261364), (353880, 14043744), (354640, 14013648), (356829, 13927680), (357120, 13916331), (359073, 13840640), (360096, 13801320), (365676, 13590720), (368280, 13494624), (370656, 13408120), (377472, 13166010), (377520, 13164336), (380160, 13072917), (383370, 12963456), (386880, 12845844), (389268, 12767040), (390104, 12739680), (392040, 12676768), (392832, 12651210), (396149, 12545280), (398115, 12483328), (398970, 12456576), (401760, 12370072), (402688, 12341565), (405108, 12267840), (408928, 12153240), (411840, 12067308), (418176, 11884470), (421707, 11784960), (424656, 11703120), (424710, 11701632), (425568, 11678040), (432520, 11490336), (435240, 11418528), (436480, 11386089), (438867, 11324160), (441936, 11245520), (449280, 11061699), (450120, 11041056), (453024, 10970280), (457095, 10872576), (460044, 10802880), (463320, 10726496), (464256, 10704870), (464640, 10696023), (471840, 10532808), (475772, 10445760), (478764, 10380480), (480128, 10350990), (486585, 10213632), (487568, 10193040), (487630, 10191744), (491040, 10120968), (494208, 10056090), (503360, 9873252), (506385, 9814272), (509652, 9751360), (511160, 9722592), (515840, 9634383), (519024, 9575280), (522288, 9515440), (522720, 9507576), (530820, 9362496), (531960, 9342432), (535680, 9277554), (540144, 9200880), (548514, 9060480), (549120, 9050481), (552420, 8996416), (562276, 8838720), (566208, 8777340), (566280, 8776224), (567424, 8758530), (570240, 8715278), (575055, 8642304), (580320, 8563896), (583902, 8511360), (585156, 8493120), (589248, 8434140), (594715, 8356608), (598455, 8304384), (600160, 8280792), (604032, 8227710), (607662, 8178560), (609460, 8154432), (613392, 8102160), (617760, 8044872), (627264, 7922980), (629120, 7899606), (636984, 7802080), (637065, 7801088), (638352, 7785360), (642816, 7731295), (648780, 7660224), (652860, 7612352), (654720, 7590726), (670406, 7413120), (673920, 7374466), (675180, 7360704), (679536, 7313520), (690066, 7201920), (692032, 7181460), (696384, 7136580), (696960, 7130682), (702845, 7070976), (707760, 7021872), (709280, 7006824), (713658, 6963840), (718146, 6920320), (720192, 6900660), (731352, 6795360), (731445, 6794496), (736560, 6747312), (741312, 6704060), (754944, 6583005), (755040, 6582168), (766740, 6481728), (773760, 6422922), (778536, 6383520), (780208, 6369840), (784080, 6338384), (785664, 6325605), (792298, 6272640), (796230, 6241664), (797940, 6228288), (803520, 6185036), (810216, 6133920), (817856, 6076620), (822771, 6040320), (823680, 6033654), (836352, 5942235), (843414, 5892480), (849312, 5851560), (849420, 5850816), (851136, 5839020), (865040, 5745168), (870480, 5709264), (875853, 5674240), (877734, 5662080), (883872, 5622760), (900240, 5520528), (906048, 5485140), (914190, 5436288), (920088, 5401440), (926640, 5363248), (928512, 5352435), (943680, 5266404), (951544, 5222880), (957528, 5190240), (960256, 5175495), (973170, 5106816), (975136, 5096520), (975260, 5095872), (982080, 5060484), (988416, 5028045), (1005609, 4942080), (1006720, 4936626), (1012770, 4907136), (1019304, 4875680), (1022320, 4861296), (1035099, 4801280), (1038048, 4787640), (1044576, 4757720), (1045440, 4753788), (1061640, 4681248), (1063920, 4671216), (1070487, 4642560), (1071360, 4638777), (1080288, 4600440), (1097028, 4530240), (1104840, 4498208), (1124552, 4419360), (1132416, 4388670), (1132560, 4388112), (1134848, 4379265), (1140480, 4357639), (1150110, 4321152), (1160640, 4281948), (1167804, 4255680), (1170312, 4246560), (1178496, 4217070), (1188447, 4181760), (1189430, 4178304), (1196910, 4152192), (1200320, 4140396), (1208064, 4113855), (1215324, 4089280), (1218920, 4077216), (1226784, 4051080), (1235520, 4022436), (1254528, 3961490), (1258240, 3949803), (1265121, 3928320), (1273968, 3901040), (1274130, 3900544), (1276704, 3892680), (1297560, 3830112), (1305720, 3806176), (1309440, 3795363), (1316601, 3774720), (1340812, 3706560), (1347840, 3687233), (1350360, 3680352), (1359072, 3656760), (1371285, 3624192), (1380132, 3600960), (1384064, 3590730), (1392768, 3568290), (1393920, 3565341), (1405690, 3535488), (1415520, 3510936), (1418560, 3503412), (1427316, 3481920), (1436292, 3460160), (1440384, 3450330), (1459755, 3404544), (1462704, 3397680), (1462890, 3397248), (1473120, 3373656), (1482624, 3352030), (1510080, 3291084), (1519155, 3271424), (1533480, 3240864), (1546259, 3214080), (1547520, 3211461), (1557072, 3191760), (1560416, 3184920), (1568160, 3169192), (1584596, 3136320), (1592460, 3120832), (1595880, 3114144), (1607040, 3092518), (1620432, 3066960), (1635712, 3038310), (1645542, 3020160), (1647360, 3016827), (1676015, 2965248), (1686828, 2946240), (1698624, 2925780), (1698840, 2925408), (1702272, 2919510), (1725165, 2880768), (1730080, 2872584), (1740960, 2854632), (1751706, 2837120), (1755468, 2831040), (1767744, 2811380), (1784145, 2785536), (1795365, 2768128), (1800480, 2760264), (1812096, 2742570), (1828380, 2718144), (1840176, 2700720), (1853280, 2681624), (1887360, 2633202), (1903088, 2611440), (1915056, 2595120), (1946340, 2553408), (1950272, 2548260), (1950520, 2547936), (1964160, 2530242), (1980745, 2509056), (2011218, 2471040), (2013440, 2468313), (2025540, 2453568), (2038608, 2437840), (2044640, 2430648), (2070198, 2400640), (2076096, 2393820), (2089152, 2378860), (2090880, 2376894), (2108535, 2356992), (2123280, 2340624), (2127840, 2335608), (2140974, 2321280), (2160576, 2300220), (2194056, 2265120), (2194335, 2264832), (2209680, 2249104)]