3689586351360

素因数分解:

$2^8\times 3^2\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:430

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 128, 130, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 245, 248, 252, 256, 260, 273, 279, 280, 288, 294, 310, 312, 315, 320, 331, 336, 343, 360, 364, 372, 384, 390, 392, 403, 416, 420, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 520, 546, 558, 560, 576, 585, 588, 620, 624, 630, 637, 640, 651, 662, 672, 686, 720, 728, 735, 744, 768, 780, 784, 806, 819, 832, 840, 868, 882, 896, 910, 930, 936, 960, 980, 992, 993, 1008, 1029, 1040, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1324, 1344, 1365, 1372, 1395, 1440, 1456, 1470, 1488, 1519, 1560, 1568, 1612, 1638, 1655, 1664, 1680, 1715, 1736, 1764, 1792, 1820, 1860, 1872, 1911, 1920, 1953, 1960, 1984, 1986, 2015, 2016, 2058, 2080, 2170, 2184, 2205, 2232, 2240, 2304, 2317, 2340, 2352, 2401, 2418, 2480, 2496, 2520, 2548, 2604, 2648, 2688, 2730, 2744, 2790, 2821, 2880, 2912, 2940, 2976, 2979, 3038, 3087, 3120, 3136, 3185, 3224, 3255, 3276, 3310, 3328, 3360, 3430, 3472, 3528, 3627, 3640, 3720, 3744, 3822, 3840, 3906, 3920, 3968, 3972, 4030, 4032, 4095, 4116, 4160, 4303, 4340, 4368, 4410, 4459, 4464, 4480, 4557, 4634, 4680, 4704, 4802, 4836, 4960, 4965, 4992, 5040, 5096, 5145, 5208, 5296, 5376, 5460, 5488, 5580, 5642, 5733, 5760, 5824, 5880, 5952, 5958, 6045, 6076, 6174, 6240, 6272, 6370, 6448, 6510, 6552, 6620, 6720, 6860, 6944, 6951, 7056, 7203, 7254, 7280, 7440, 7488, 7595, 7644, 7812, 7840, 7936, 7944, 8060, 8064, 8190, 8232, 8320, 8463, 8606, 8680, 8736, 8820, 8918, 8928, 8960, 9114, 9268, 9360, 9408, 9555, 9604, 9672, 9765, 9920, 9930, 9984, 10080, 10192, 10261, 10290, 10416, 10592, 10633, 10920, 10976, 11160, 11284, 11466, 11520, 11585, 11648, 11760, 11904, 11916, 12005, 12090, 12152, 12348, 12480, 12544, 12740, 12896, 12909, 13020, 13104, 13240, 13377, 13440, 13671, 13720, 13888, 13902, 14105, 14112, 14406, 14508, 14560, 14880, 14895, 14976, 15190, 15288, 15435, 15624, 15680, 15888, 16120, 16128, 16219, 16380, 16464, 16640, 16926, 17212, 17360, 17472, 17640, 17836, 17856, 18135, 18228, 18536, 18720, 18816, 19110, 19208, 19344, 19530, 19747, 19840, 19860, 20160, 20384, 20522, 20580, 20832, 20853, 21184, 21266, 21515, 21609, 21840, 21952, 22295, 22320, 22568, 22785, 22932, 23170, 23296, 23520, 23808, 23832, 24010, 24180, 24304, 24696, 24960, 25389, 25480, 25792, 25818, 26040, 26208, 26480, 26754, 26880, 27342, 27440, 27776, 27804, 28210, 28224, 28665, 28812, 29016, 29120, 29760, 29790, 29952, 30121, 30380, 30576, 30783, 30870, 31213, 31248, 31360, 31776, 31899, 32240, 32438, 32760, 32928, 33852, 34424, 34720, 34755, 34944, 35280, 35672, 35712, 36015, 36270, 36456, 37072, 37440, 37632, 38220, 38416, 38688, 38727, 39060, 39494, 39680, 39720, 40131, 40320, 40768, 41044, 41160, 41664, 41706, 42315, 42368, 42532, 43030, 43218, 43680, 43904, 44590, 44640, 45136, 45570, 45864, 46340, 47040, 47664, 48020, 48360, 48608, 48657, 49392, 49920, 50778, 50960, 51305, 51584, 51636, 52080, 52416, 52960, 53165, 53508, 54684, 54880, 55552, 55608, 56420, 56448, 57330, 57624, 58032, 58240, 59241, 59520, 59580, 60242, 60760, 61152, 61566, 61740, 62426, 62496, 62720, 63552, 63798, 64480, 64545, 64876, 65520, 65856, 66885, 67704, 68355, 68848, 69440, 69510, 69888, 70560, 71344, 71424, 71827, 72030, 72540, 72912, 74144, 74431, 74880, 76440, 76832, 77376, 77454, 78120, 78988, 79440, 80262, 80640, 81095, 81536, 82088, 82320, 83328, 83412, 84630, 84736, 85064, 86060, 86436, 87360, 87808, 89180, 89280, 90272, 90363, 91140, 91728, 92349, 92680, 93639, 94080, 95328, 95697, 96040, 96720, 97216, 97314, 98735, 98784, 101556, 101920, 102610, 103168, 103272, 104160, 104265, 104832, 105920, 106330, 107016, 108045, 109368, 109760, 111216, 112840, 112896, 113533, 114660, 115248, 116064, 116480, 118482, 119040, 119160, 120484, 121520, 122304, 123132, 123480, 124852, 124992, 126945, 127104, 127596, 128960, 129090, 129752, 131040, 131712, 133393, 133770, 135408, 136710, 137696, 138229, 138880, 139020, 141120, 142688, 143654, 144060, 145080, 145824, 145971, 148288, 148862, 149760, 150605, 152880, 153664, 153915, 154752, 154908, 156065, 156240, 157976, 158880, 159495, 160524, 162190, 163072, 164176, 164640, 166656, 166824, 169260, 170128, 172120, 172872, 174720, 177723, 178360, 178560, 180544, 180726, 182280, 183456, 184698, 185360, 187278, 188160, 190656, 191394, 192080, 193440, 193635, 194432, 194628, 197470, 197568, 200655, 203112, 203840, 205220, 206544, 208320, 208530, 209664, 210847, 211840, 212660, 214032, 215481, 216090, 218736, 219520, 222432, 223293, 225680, 227066, 229320, 230496, 232128, 236964, 238320, 240968, 243040, 243285, 244608, 246264, 246960, 249704, 249984, 253890, 254208, 255192, 257920, 258180, 259504, 262080, 263424, 266786, 267540, 270816, 271089, 273420, 275392, 276458, 277760, 278040, 280917, 282240, 285376, 287308, 288120, 290160, 291648, 291942, 296205, 296576, 297724, 301210, 305760, 307328, 307830, 309504, 309816, 312130, 312480, 315952, 317760, 318990, 321048, 324380, 328352, 329280, 333648, 338520, 340256, 340599, 344240, 345744, 349440, 355446, 356720, 357120, 359135, 361088, 361452, 364560, 366912, 369396, 370720, 372155, 374556, 381312, 382788, 384160, 386880, 387270, 388864, 389256, 394940, 395136, 400179, 401310, 406224, 407680, 410440, 413088, 414687, 416640, 417060, 421694, 423680, 425320, 428064, 430962, 432180, 437472, 439040, 444864, 446586, 451360, 451815, 454132, 458640, 460992, 461745, 464256, 468195, 473928, 476640, 478485, 481936, 486080, 486570, 489216, 492528, 493920, 499408, 499968, 502789, 507780, 510384, 515840, 516360, 519008, 524160, 533572, 535080, 541632, 542178, 546840, 550784, 552916, 556080, 561834, 564480, 567665, 570752, 574616, 576240, 580320, 583296, 583884, 592410, 593152, 595448, 602420, 611520, 614656, 615660, 619632, 624260, 624960, 631904, 632541, 635520, 637980, 642096, 646443, 648760, 656704, 658560, 666965, 667296, 669879, 677040, 680512, 681198, 688480, 691145, 691488, 710892, 713440, 718270, 722176, 722904, 729120, 729855, 733824, 738792, 741440, 744310, 749112, 762624, 765576, 768320, 773760, 774540, 778512, 789880, 790272, 794731, 800358, 802620, 812448, 815360, 820880, 826176, 829374, 833280, 834120, 843388, 850640, 856128, 861924, 864360, 874944, 888615, 889728, 893172, 902720, 903630, 908264, 917280, 921984, 923490, 928512, 933751, 936390, 947856, 953280, 956970, 963872, 967603, 972160, 973140, 985056, 987840, 998816, 1005578, 1015560, 1020768, 1021797, 1032720, 1038016, 1048320, 1054235, 1067144, 1070160, 1077405, 1083264, 1084356, 1093680, 1101568, 1105832, 1112160, 1116465, 1123668, 1135330, 1141504, 1149232, 1152480, 1160640, 1166592, 1167768, 1184820, 1190896, 1200537, 1204840, 1223040, 1231320, 1239264, 1244061, 1248520, 1249920, 1263808, 1265082, 1271040, 1275960, 1284192, 1292886, 1297520, 1313408, 1317120, 1333930, 1334592, 1339758, 1354080, 1355445, 1361024, 1362396, 1376960, 1382290, 1382976, 1404585, 1421784, 1426880, 1436540, 1445808, 1458240, 1459710, 1467648, 1475929, 1477584, 1482880, 1488620, 1498224, 1508367, 1531152, 1536640, 1547520, 1549080, 1557024, 1579760, 1589462, 1600716, 1605240, 1624896, 1641760, 1652352, 1658748, 1668240, 1686776, 1701280, 1702995, 1712256, 1723848, 1728720, 1749888, 1777230, 1779456, 1786344, 1805440, 1807260, 1816528, 1834560, 1843968, 1846980, 1867502, 1872780, 1895712, 1897623, 1906560, 1913940, 1927744, 1935206, 1944320, 1946280, 1970112, 1975680, 1997632, 2000895, 2011156, 2031120, 2041536, 2043594, 2065440, 2073435, 2076032, 2108470, 2134288, 2140320, 2154810, 2166528, 2168712, 2187360, 2211664, 2224320, 2232930, 2247336, 2270660, 2298464, 2304960, 2321280, 2335536, 2369640, 2381792, 2384193, 2401074, 2409680, 2446080, 2462640, 2478528, 2488122, 2497040, 2499840, 2513945, 2527616, 2530164, 2551920, 2568384, 2585772, 2595040, 2626816, 2667860, 2669184, 2679516, 2708160, 2710890, 2722048, 2724792, 2753920, 2764580, 2765952, 2801253, 2809170, 2843568, 2853760, 2873080, 2891616, 2902809, 2916480, 2919420, 2951858, 2955168, 2965760, 2977240, 2996448, 3016734, 3062304, 3073280, 3098160, 3114048, 3159520, 3162705, 3178924, 3201432, 3210480, 3232215, 3249792, 3283520, 3304704, 3317496, 3336480, 3349395, 3373552, 3402560, 3405990, 3424512, 3447696, 3457440, 3499776, 3519523, 3554460, 3572688, 3610880, 3614520, 3633056, 3669120, 3693960, 3735004, 3745560, 3791424, 3795246, 3813120, 3827880, 3855488, 3870412, 3892560, 3940224, 3951360, 3973655, 3995264, 4001790, 4022312, 4062240, 4083072, 4087188, 4130880, 4146870, 4152064, 4216940, 4268576, 4280640, 4309620, 4337424, 4374720, 4423328, 4427787, 4448640, 4465860, 4494672, 4525101, 4541320, 4596928, 4609920, 4642560, 4668755, 4671072, 4739280, 4763584, 4768386, 4802148, 4819360, 4838015, 4925280, 4957056, 4976244, 4994080, 5027890, 5055232, 5060328, 5103840, 5108985, 5136768, 5171544, 5190080, 5335720, 5338368, 5359032, 5416320, 5421780, 5449584, 5507840, 5529160, 5531904, 5602506, 5618340, 5687136, 5707520, 5746160, 5783232, 5805618, 5832960, 5838840, 5903716, 5910336, 5954480, 5992896, 6002685, 6033468, 6124608, 6196320, 6220305, 6228096, 6319040, 6325410, 6357848, 6402864, 6420960, 6464430, 6499584, 6536257, 6567040, 6634992, 6672960, 6698790, 6747104, 6805120, 6811980, 6895392, 6914880, 7039046, 7108920, 7145376, 7152579, 7229040, 7266112, 7338240, 7379645, 7387920, 7470008, 7491120, 7541835, 7582848, 7590492, 7655760, 7710976, 7740824, 7785120, 7880448, 7947310, 7990528, 8003580, 8044624, 8124480, 8166144, 8174376, 8261760, 8293740, 8403759, 8433880, 8537152, 8561280, 8619240, 8674848, 8708427, 8749440, 8846656, 8855574, 8897280, 8931720, 8989344, 9050202, 9082640, 9193856, 9219840, 9337510, 9342144, 9478560, 9488115, 9527168, 9536772, 9604296, 9638720, 9676030, 9850560, 9914112, 9952488, 9988160, 10055780, 10120656, 10207680, 10217970, 10273536, 10331503, 10343088, 10380160, 10558569, 10671440, 10718064, 10832640, 10843560, 10899168, 11058320, 11205012, 11236680, 11374272, 11492320, 11566464, 11611236, 11677680, 11807432, 11820672, 11908960, 11920965, 11985792, 12005370, 12066936, 12249216, 12392640, 12440610, 12456192, 12638080, 12650820, 12715696, 12805728, 12841920, 12928860, 13072514, 13134080, 13269984, 13283361, 13345920, 13397580, 13494208, 13610240, 13623960, 13790784, 13829760, 14006265, 14078092, 14217840, 14290752, 14305158, 14458080, 14514045, 14532224, 14759290, 14775840, 14940016, 14982240, 15083670, 15165696, 15180984, 15311520, 15481648, 15570240, 15894620, 16007160, 16089248, 16248960, 16348752, 16523520, 16587480, 16807518, 16867760, 17074304, 17122560, 17238480, 17349696, 17416854, 17498880, 17597615, 17693312, 17711148, 17863440, 17978688, 18100404, 18165280, 18387712, 18675020, 18684288, 18957120, 18976230, 19054336, 19073544, 19208592, 19277440, 19352060, 19608771, 19701120, 19904976, 19976320, 20111560, 20241312, 20415360, 20435940, 20663006, 20686176, 20760320, 21117138, 21342880, 21436128, 21687120, 21798336, 22116640, 22138935, 22410024, 22473360, 22625505, 22748544, 22984640, 23132928, 23222472, 23355360, 23614864, 23641344, 23817920, 23841930, 23971584, 24010740, 24133872, 24498432, 24636661, 24785280, 24881220, 25276160, 25301640, 25431392, 25611456, 25683840, 25857720, 26145028, 26539968, 26566722, 26691840, 26795160, 26988416, 27247920, 27581568, 27659520, 28012530, 28156184, 28435680, 28581504, 28610316, 28916160, 29028090, 29064448, 29518580, 29551680, 29880032, 29964480, 30167340, 30361968, 30623040, 30963296, 30994509, 31140480, 31675707, 31789240, 32014320, 32178496, 32497920, 32681285, 32697504, 33174960, 33615036, 33735520, 34148608, 34476960, 34699392, 34833708, 35195230, 35386624, 35422296, 35726880, 35762895, 35957376, 36200808, 36330560, 37350040, 37368576, 37914240, 37952460, 38147088, 38417184, 38554880, 38704120, 39217542, 39402240, 39809952, 39952640, 40223120, 40482624, 40830720, 40871880, 41326012, 41372352, 42018795, 42234276, 42685760, 42872256, 43374240, 43542135, 43596672, 44233280, 44277870, 44820048, 44946720, 45251010, 45497088, 45753799, 45969280, 46444944, 46710720, 47229728, 47635840, 47683860, 48021480, 48267744, 49273322, 49570560, 49762440, 50603280, 50862784, 51222912, 51367680, 51657515, 51715440, 52290056, 52792845, 53079936, 53133444, 53590320, 53976832, 54495840, 55163136, 56025060, 56312368, 56871360, 57163008, 57220632, 57832320, 58056180, 58826313, 59037160, 59103360, 59760064, 59928960, 60334680, 60723936, 61246080, 61926592, 61989018, 62280960, 63351414, 63578480, 64028640, 64356992, 65362570, 65395008, 66349920, 66416805, 67230072, 67471040, 68953920, 69398784, 69667416, 70390460, 70844592, 71453760, 71525790, 71914752, 72401616, 72661120, 73909983, 74700080, 75828480, 75904920, 76294176, 76834368, 77408240, 78435084, 79619904, 80446240, 80965248, 81743760, 82652024, 82744704, 84037590, 84468552, 85371520, 85744512, 86748480, 87084270, 87193344, 88466560, 88555740, 89640096, 89893440, 90502020, 91507598, 91938560, 92889888, 92983527, 93421440, 94459456, 95271680, 95367720, 96042960, 96535488, 98043855, 98546644, 99524880, 101206560, 101725568, 102445824, 103315030, 103430880, 104580112, 105585690, 106159872, 106266888, 107180640, 108991680, 112050120, 112624736, 113742720, 114441264, 115664640, 116112360, 117652626, 118074320, 118206720, 119520128, 119857920, 120669360, 121447872, 122492160, 123183305, 123853184, 123978036, 126702828, 127156960, 128057280, 128713984, 130725140, 130790016, 132699840, 132833610, 134460144, 134942080, 137261397, 137907840, 139334832, 140780920, 141689184, 142907520, 143051580, 144803232, 145322240, 147819966, 149400160, 151809840, 152588352, 153668736, 154816480, 154972545, 156870168, 158378535, 159239808, 160892480, 161930496, 163487520, 165304048, 165489408, 168075180, 168937104, 170743040, 171489024, 173496960, 174168540, 176933120, 177111480, 179280192, 179786880, 181004040, 183015196, 185779776, 185967054, 186842880, 188918912, 190735440, 192085920, 193070976, 196087710, 197093288, 199049760, 202413120, 203451136, 206630060, 206861760, 209160224, 211171380, 212533776, 214361280, 217983360, 221729949, 224100240, 225249472, 227485440, 228768995, 228882528, 232224720, 235305252, 236148640, 239040256, 241338720, 242895744, 246366610, 247706368, 247956072, 253405656, 254313920, 256114560, 261450280, 261580032, 265399680, 265667220, 268920288, 269884160, 274522794, 275815680, 278669664, 281561840, 283378368, 285815040, 286103160, 289606464, 294131565, 295639932, 298800320, 303619680, 305176704, 307337472, 309632960, 309945090, 313740336, 316757070, 318479616, 320276593, 321784960, 326975040, 330608096, 336150360, 337874208, 346993920, 348337080, 354222960, 358560384, 359573760, 362008080, 366030392, 369549915, 371559552, 371934108, 377837824, 381470880, 384171840, 386141952, 392175420, 394186576, 398099520, 404826240, 411784191, 413260120, 413723520, 418320448, 422342760, 425067552, 428722560, 435966720, 443459898, 448200480, 450498944, 457537990, 457765056, 464449440, 464917635, 470610504, 472297280, 482677440, 485791488, 492733220, 495912144, 506811312, 508627840, 512229120, 522900560, 530799360, 531334440, 537840576, 549045588, 557339328, 563123680, 566756736, 572206320, 579212928, 588263130, 591279864, 597600640, 607239360, 610353408, 619265920, 619890180, 627480672, 633514140, 640553186, 643569920, 653950080, 661216192, 672300720, 675748416, 686306985, 696674160, 708445920, 717120768, 724016160, 732060784, 739099830, 743119104, 743868216, 762941760, 768343680, 784350840, 788373152, 796199040, 809652480, 823568382, 826520240, 827447040, 836640896, 844685520, 850135104, 857445120, 886919796, 896400960, 900997888, 915075980, 915530112, 928898880, 929835270, 941221008, 944594560, 960829779, 965354880, 985466440, 991824288, 1013622624, 1017255680, 1045801120, 1062668880, 1075681152, 1098091176, 1108649745, 1114678656, 1126247360, 1133513472, 1144412640, 1158425856, 1176526260, 1182559728, 1195201280, 1214478720, 1238531840, 1239780360, 1254961344, 1267028280, 1281106372, 1307900160, 1322432384, 1344601440, 1351496832, 1372613970, 1393348320, 1416891840, 1448032320, 1464121568, 1478199660, 1487736432, 1525883520, 1536687360, 1568701680, 1576746304, 1592398080, 1601382965, 1647136764, 1653040480, 1673281792, 1689371040, 1700270208, 1773839592, 1792801920, 1830151960, 1831060224, 1857797760, 1859670540, 1882442016, 1889189120, 1921659558, 1930709760, 1970932880, 1983648576, 2027245248, 2058920955, 2091602240, 2125337760, 2151362304, 2196182352, 2217299490, 2229357312, 2252494720, 2288825280, 2353052520, 2365119456, 2428957440, 2479560720, 2509922688, 2534056560, 2562212744, 2644864768, 2689202880, 2702993664, 2745227940, 2786696640, 2833783680, 2882489337, 2896064640, 2928243136, 2956399320, 2975472864, 3051767040, 3137403360, 3153492608, 3202765930, 3294273528, 3306080960, 3378742080, 3400540416, 3547679184, 3585603840, 3660303920, 3715595520, 3719341080, 3764884032, 3843319116, 3941865760, 3967297152, 4054490496, 4117841910, 4183204480, 4250675520, 4392364704, 4434598980, 4504989440, 4577650560, 4706105040, 4730238912, 4804148895, 4959121440, 5019845376, 5068113120, 5124425488, 5378405760, 5490455880, 5573393280, 5667567360, 5764978674, 5792129280, 5856486272, 5912798640, 5950945728, 6274806720, 6306985216, 6405531860, 6588547056, 6612161920, 6757484160, 7095358368, 7320607840, 7438682160, 7529768064, 7686638232, 7883731520, 7934594304, 8108980992, 8235683820, 8366408960, 8501351040, 8784729408, 8869197960, 9155301120, 9412210080, 9460477824, 9608297790, 9918242880, 10136226240, 10248850976, 10756811520, 10980911760, 11146786560, 11529957348, 11712972544, 11825597280, 11901891456, 12549613440, 12811063720, 13177094112, 13224323840, 13514968320, 14190716736, 14412446685, 14641215680, 14877364320, 15059536128, 15373276464, 15767463040, 16471367640, 17002702080, 17569458816, 17738395920, 18824420160, 18920955648, 19216595580, 19836485760, 20272452480, 20497701952, 21961823520, 23059914696, 23651194560, 23803782912, 25099226880, 25622127440, 26354188224, 28381433472, 28824893370, 29282431360, 29754728640, 30746552928, 31534926080, 32942735280, 35138917632, 35476791840, 37648840320, 38433191160, 39672971520, 40544904960, 40995403904, 43923647040, 46119829392, 47302389120, 51244254880, 52708376448, 56762866944, 57649786740, 58564862720, 59509457280, 61493105856, 65885470560, 70953583680, 75297680640, 76866382320, 81990807808, 87847294080, 92239658784, 94604778240, 102488509760, 105416752896, 115299573480, 119018914560, 122986211712, 131770941120, 141907167360, 153732764640, 175694588160, 184479317568, 204977019520, 230599146960, 245972423424, 263541882240, 283814334720, 307465529280, 368958635136, 409954039040, 461198293920, 527083764480, 614931058560, 737917270272, 922396587840, 1229862117120, 1844793175680, 3689586351360]

約数ペア:

[(1, 3689586351360), (2, 1844793175680), (3, 1229862117120), (4, 922396587840), (5, 737917270272), (6, 614931058560), (7, 527083764480), (8, 461198293920), (9, 409954039040), (10, 368958635136), (12, 307465529280), (13, 283814334720), (14, 263541882240), (15, 245972423424), (16, 230599146960), (18, 204977019520), (20, 184479317568), (21, 175694588160), (24, 153732764640), (26, 141907167360), (28, 131770941120), (30, 122986211712), (31, 119018914560), (32, 115299573480), (35, 105416752896), (36, 102488509760), (39, 94604778240), (40, 92239658784), (42, 87847294080), (45, 81990807808), (48, 76866382320), (49, 75297680640), (52, 70953583680), (56, 65885470560), (60, 61493105856), (62, 59509457280), (63, 58564862720), (64, 57649786740), (65, 56762866944), (70, 52708376448), (72, 51244254880), (78, 47302389120), (80, 46119829392), (84, 43923647040), (90, 40995403904), (91, 40544904960), (93, 39672971520), (96, 38433191160), (98, 37648840320), (104, 35476791840), (105, 35138917632), (112, 32942735280), (117, 31534926080), (120, 30746552928), (124, 29754728640), (126, 29282431360), (128, 28824893370), (130, 28381433472), (140, 26354188224), (144, 25622127440), (147, 25099226880), (155, 23803782912), (156, 23651194560), (160, 23059914696), (168, 21961823520), (180, 20497701952), (182, 20272452480), (186, 19836485760), (192, 19216595580), (195, 18920955648), (196, 18824420160), (208, 17738395920), (210, 17569458816), (217, 17002702080), (224, 16471367640), (234, 15767463040), (240, 15373276464), (245, 15059536128), (248, 14877364320), (252, 14641215680), (256, 14412446685), (260, 14190716736), (273, 13514968320), (279, 13224323840), (280, 13177094112), (288, 12811063720), (294, 12549613440), (310, 11901891456), (312, 11825597280), (315, 11712972544), (320, 11529957348), (331, 11146786560), (336, 10980911760), (343, 10756811520), (360, 10248850976), (364, 10136226240), (372, 9918242880), (384, 9608297790), (390, 9460477824), (392, 9412210080), (403, 9155301120), (416, 8869197960), (420, 8784729408), (434, 8501351040), (441, 8366408960), (448, 8235683820), (455, 8108980992), (465, 7934594304), (468, 7883731520), (480, 7686638232), (490, 7529768064), (496, 7438682160), (504, 7320607840), (520, 7095358368), (546, 6757484160), (558, 6612161920), (560, 6588547056), (576, 6405531860), (585, 6306985216), (588, 6274806720), (620, 5950945728), (624, 5912798640), (630, 5856486272), (637, 5792129280), (640, 5764978674), (651, 5667567360), (662, 5573393280), (672, 5490455880), (686, 5378405760), (720, 5124425488), (728, 5068113120), (735, 5019845376), (744, 4959121440), (768, 4804148895), (780, 4730238912), (784, 4706105040), (806, 4577650560), (819, 4504989440), (832, 4434598980), (840, 4392364704), (868, 4250675520), (882, 4183204480), (896, 4117841910), (910, 4054490496), (930, 3967297152), (936, 3941865760), (960, 3843319116), (980, 3764884032), (992, 3719341080), (993, 3715595520), (1008, 3660303920), (1029, 3585603840), (1040, 3547679184), (1085, 3400540416), (1092, 3378742080), (1116, 3306080960), (1120, 3294273528), (1152, 3202765930), (1170, 3153492608), (1176, 3137403360), (1209, 3051767040), (1240, 2975472864), (1248, 2956399320), (1260, 2928243136), (1274, 2896064640), (1280, 2882489337), (1302, 2833783680), (1324, 2786696640), (1344, 2745227940), (1365, 2702993664), (1372, 2689202880), (1395, 2644864768), (1440, 2562212744), (1456, 2534056560), (1470, 2509922688), (1488, 2479560720), (1519, 2428957440), (1560, 2365119456), (1568, 2353052520), (1612, 2288825280), (1638, 2252494720), (1655, 2229357312), (1664, 2217299490), (1680, 2196182352), (1715, 2151362304), (1736, 2125337760), (1764, 2091602240), (1792, 2058920955), (1820, 2027245248), (1860, 1983648576), (1872, 1970932880), (1911, 1930709760), (1920, 1921659558), (1953, 1889189120), (1960, 1882442016), (1984, 1859670540), (1986, 1857797760), (2015, 1831060224), (2016, 1830151960), (2058, 1792801920), (2080, 1773839592), (2170, 1700270208), (2184, 1689371040), (2205, 1673281792), (2232, 1653040480), (2240, 1647136764), (2304, 1601382965), (2317, 1592398080), (2340, 1576746304), (2352, 1568701680), (2401, 1536687360), (2418, 1525883520), (2480, 1487736432), (2496, 1478199660), (2520, 1464121568), (2548, 1448032320), (2604, 1416891840), (2648, 1393348320), (2688, 1372613970), (2730, 1351496832), (2744, 1344601440), (2790, 1322432384), (2821, 1307900160), (2880, 1281106372), (2912, 1267028280), (2940, 1254961344), (2976, 1239780360), (2979, 1238531840), (3038, 1214478720), (3087, 1195201280), (3120, 1182559728), (3136, 1176526260), (3185, 1158425856), (3224, 1144412640), (3255, 1133513472), (3276, 1126247360), (3310, 1114678656), (3328, 1108649745), (3360, 1098091176), (3430, 1075681152), (3472, 1062668880), (3528, 1045801120), (3627, 1017255680), (3640, 1013622624), (3720, 991824288), (3744, 985466440), (3822, 965354880), (3840, 960829779), (3906, 944594560), (3920, 941221008), (3968, 929835270), (3972, 928898880), (4030, 915530112), (4032, 915075980), (4095, 900997888), (4116, 896400960), (4160, 886919796), (4303, 857445120), (4340, 850135104), (4368, 844685520), (4410, 836640896), (4459, 827447040), (4464, 826520240), (4480, 823568382), (4557, 809652480), (4634, 796199040), (4680, 788373152), (4704, 784350840), (4802, 768343680), (4836, 762941760), (4960, 743868216), (4965, 743119104), (4992, 739099830), (5040, 732060784), (5096, 724016160), (5145, 717120768), (5208, 708445920), (5296, 696674160), (5376, 686306985), (5460, 675748416), (5488, 672300720), (5580, 661216192), (5642, 653950080), (5733, 643569920), (5760, 640553186), (5824, 633514140), (5880, 627480672), (5952, 619890180), (5958, 619265920), (6045, 610353408), (6076, 607239360), (6174, 597600640), (6240, 591279864), (6272, 588263130), (6370, 579212928), (6448, 572206320), (6510, 566756736), (6552, 563123680), (6620, 557339328), (6720, 549045588), (6860, 537840576), (6944, 531334440), (6951, 530799360), (7056, 522900560), (7203, 512229120), (7254, 508627840), (7280, 506811312), (7440, 495912144), (7488, 492733220), (7595, 485791488), (7644, 482677440), (7812, 472297280), (7840, 470610504), (7936, 464917635), (7944, 464449440), (8060, 457765056), (8064, 457537990), (8190, 450498944), (8232, 448200480), (8320, 443459898), (8463, 435966720), (8606, 428722560), (8680, 425067552), (8736, 422342760), (8820, 418320448), (8918, 413723520), (8928, 413260120), (8960, 411784191), (9114, 404826240), (9268, 398099520), (9360, 394186576), (9408, 392175420), (9555, 386141952), (9604, 384171840), (9672, 381470880), (9765, 377837824), (9920, 371934108), (9930, 371559552), (9984, 369549915), (10080, 366030392), (10192, 362008080), (10261, 359573760), (10290, 358560384), (10416, 354222960), (10592, 348337080), (10633, 346993920), (10920, 337874208), (10976, 336150360), (11160, 330608096), (11284, 326975040), (11466, 321784960), (11520, 320276593), (11585, 318479616), (11648, 316757070), (11760, 313740336), (11904, 309945090), (11916, 309632960), (12005, 307337472), (12090, 305176704), (12152, 303619680), (12348, 298800320), (12480, 295639932), (12544, 294131565), (12740, 289606464), (12896, 286103160), (12909, 285815040), (13020, 283378368), (13104, 281561840), (13240, 278669664), (13377, 275815680), (13440, 274522794), (13671, 269884160), (13720, 268920288), (13888, 265667220), (13902, 265399680), (14105, 261580032), (14112, 261450280), (14406, 256114560), (14508, 254313920), (14560, 253405656), (14880, 247956072), (14895, 247706368), (14976, 246366610), (15190, 242895744), (15288, 241338720), (15435, 239040256), (15624, 236148640), (15680, 235305252), (15888, 232224720), (16120, 228882528), (16128, 228768995), (16219, 227485440), (16380, 225249472), (16464, 224100240), (16640, 221729949), (16926, 217983360), (17212, 214361280), (17360, 212533776), (17472, 211171380), (17640, 209160224), (17836, 206861760), (17856, 206630060), (18135, 203451136), (18228, 202413120), (18536, 199049760), (18720, 197093288), (18816, 196087710), (19110, 193070976), (19208, 192085920), (19344, 190735440), (19530, 188918912), (19747, 186842880), (19840, 185967054), (19860, 185779776), (20160, 183015196), (20384, 181004040), (20522, 179786880), (20580, 179280192), (20832, 177111480), (20853, 176933120), (21184, 174168540), (21266, 173496960), (21515, 171489024), (21609, 170743040), (21840, 168937104), (21952, 168075180), (22295, 165489408), (22320, 165304048), (22568, 163487520), (22785, 161930496), (22932, 160892480), (23170, 159239808), (23296, 158378535), (23520, 156870168), (23808, 154972545), (23832, 154816480), (24010, 153668736), (24180, 152588352), (24304, 151809840), (24696, 149400160), (24960, 147819966), (25389, 145322240), (25480, 144803232), (25792, 143051580), (25818, 142907520), (26040, 141689184), (26208, 140780920), (26480, 139334832), (26754, 137907840), (26880, 137261397), (27342, 134942080), (27440, 134460144), (27776, 132833610), (27804, 132699840), (28210, 130790016), (28224, 130725140), (28665, 128713984), (28812, 128057280), (29016, 127156960), (29120, 126702828), (29760, 123978036), (29790, 123853184), (29952, 123183305), (30121, 122492160), (30380, 121447872), (30576, 120669360), (30783, 119857920), (30870, 119520128), (31213, 118206720), (31248, 118074320), (31360, 117652626), (31776, 116112360), (31899, 115664640), (32240, 114441264), (32438, 113742720), (32760, 112624736), (32928, 112050120), (33852, 108991680), (34424, 107180640), (34720, 106266888), (34755, 106159872), (34944, 105585690), (35280, 104580112), (35672, 103430880), (35712, 103315030), (36015, 102445824), (36270, 101725568), (36456, 101206560), (37072, 99524880), (37440, 98546644), (37632, 98043855), (38220, 96535488), (38416, 96042960), (38688, 95367720), (38727, 95271680), (39060, 94459456), (39494, 93421440), (39680, 92983527), (39720, 92889888), (40131, 91938560), (40320, 91507598), (40768, 90502020), (41044, 89893440), (41160, 89640096), (41664, 88555740), (41706, 88466560), (42315, 87193344), (42368, 87084270), (42532, 86748480), (43030, 85744512), (43218, 85371520), (43680, 84468552), (43904, 84037590), (44590, 82744704), (44640, 82652024), (45136, 81743760), (45570, 80965248), (45864, 80446240), (46340, 79619904), (47040, 78435084), (47664, 77408240), (48020, 76834368), (48360, 76294176), (48608, 75904920), (48657, 75828480), (49392, 74700080), (49920, 73909983), (50778, 72661120), (50960, 72401616), (51305, 71914752), (51584, 71525790), (51636, 71453760), (52080, 70844592), (52416, 70390460), (52960, 69667416), (53165, 69398784), (53508, 68953920), (54684, 67471040), (54880, 67230072), (55552, 66416805), (55608, 66349920), (56420, 65395008), (56448, 65362570), (57330, 64356992), (57624, 64028640), (58032, 63578480), (58240, 63351414), (59241, 62280960), (59520, 61989018), (59580, 61926592), (60242, 61246080), (60760, 60723936), (61152, 60334680), (61566, 59928960), (61740, 59760064), (62426, 59103360), (62496, 59037160), (62720, 58826313), (63552, 58056180), (63798, 57832320), (64480, 57220632), (64545, 57163008), (64876, 56871360), (65520, 56312368), (65856, 56025060), (66885, 55163136), (67704, 54495840), (68355, 53976832), (68848, 53590320), (69440, 53133444), (69510, 53079936), (69888, 52792845), (70560, 52290056), (71344, 51715440), (71424, 51657515), (71827, 51367680), (72030, 51222912), (72540, 50862784), (72912, 50603280), (74144, 49762440), (74431, 49570560), (74880, 49273322), (76440, 48267744), (76832, 48021480), (77376, 47683860), (77454, 47635840), (78120, 47229728), (78988, 46710720), (79440, 46444944), (80262, 45969280), (80640, 45753799), (81095, 45497088), (81536, 45251010), (82088, 44946720), (82320, 44820048), (83328, 44277870), (83412, 44233280), (84630, 43596672), (84736, 43542135), (85064, 43374240), (86060, 42872256), (86436, 42685760), (87360, 42234276), (87808, 42018795), (89180, 41372352), (89280, 41326012), (90272, 40871880), (90363, 40830720), (91140, 40482624), (91728, 40223120), (92349, 39952640), (92680, 39809952), (93639, 39402240), (94080, 39217542), (95328, 38704120), (95697, 38554880), (96040, 38417184), (96720, 38147088), (97216, 37952460), (97314, 37914240), (98735, 37368576), (98784, 37350040), (101556, 36330560), (101920, 36200808), (102610, 35957376), (103168, 35762895), (103272, 35726880), (104160, 35422296), (104265, 35386624), (104832, 35195230), (105920, 34833708), (106330, 34699392), (107016, 34476960), (108045, 34148608), (109368, 33735520), (109760, 33615036), (111216, 33174960), (112840, 32697504), (112896, 32681285), (113533, 32497920), (114660, 32178496), (115248, 32014320), (116064, 31789240), (116480, 31675707), (118482, 31140480), (119040, 30994509), (119160, 30963296), (120484, 30623040), (121520, 30361968), (122304, 30167340), (123132, 29964480), (123480, 29880032), (124852, 29551680), (124992, 29518580), (126945, 29064448), (127104, 29028090), (127596, 28916160), (128960, 28610316), (129090, 28581504), (129752, 28435680), (131040, 28156184), (131712, 28012530), (133393, 27659520), (133770, 27581568), (135408, 27247920), (136710, 26988416), (137696, 26795160), (138229, 26691840), (138880, 26566722), (139020, 26539968), (141120, 26145028), (142688, 25857720), (143654, 25683840), (144060, 25611456), (145080, 25431392), (145824, 25301640), (145971, 25276160), (148288, 24881220), (148862, 24785280), (149760, 24636661), (150605, 24498432), (152880, 24133872), (153664, 24010740), (153915, 23971584), (154752, 23841930), (154908, 23817920), (156065, 23641344), (156240, 23614864), (157976, 23355360), (158880, 23222472), (159495, 23132928), (160524, 22984640), (162190, 22748544), (163072, 22625505), (164176, 22473360), (164640, 22410024), (166656, 22138935), (166824, 22116640), (169260, 21798336), (170128, 21687120), (172120, 21436128), (172872, 21342880), (174720, 21117138), (177723, 20760320), (178360, 20686176), (178560, 20663006), (180544, 20435940), (180726, 20415360), (182280, 20241312), (183456, 20111560), (184698, 19976320), (185360, 19904976), (187278, 19701120), (188160, 19608771), (190656, 19352060), (191394, 19277440), (192080, 19208592), (193440, 19073544), (193635, 19054336), (194432, 18976230), (194628, 18957120), (197470, 18684288), (197568, 18675020), (200655, 18387712), (203112, 18165280), (203840, 18100404), (205220, 17978688), (206544, 17863440), (208320, 17711148), (208530, 17693312), (209664, 17597615), (210847, 17498880), (211840, 17416854), (212660, 17349696), (214032, 17238480), (215481, 17122560), (216090, 17074304), (218736, 16867760), (219520, 16807518), (222432, 16587480), (223293, 16523520), (225680, 16348752), (227066, 16248960), (229320, 16089248), (230496, 16007160), (232128, 15894620), (236964, 15570240), (238320, 15481648), (240968, 15311520), (243040, 15180984), (243285, 15165696), (244608, 15083670), (246264, 14982240), (246960, 14940016), (249704, 14775840), (249984, 14759290), (253890, 14532224), (254208, 14514045), (255192, 14458080), (257920, 14305158), (258180, 14290752), (259504, 14217840), (262080, 14078092), (263424, 14006265), (266786, 13829760), (267540, 13790784), (270816, 13623960), (271089, 13610240), (273420, 13494208), (275392, 13397580), (276458, 13345920), (277760, 13283361), (278040, 13269984), (280917, 13134080), (282240, 13072514), (285376, 12928860), (287308, 12841920), (288120, 12805728), (290160, 12715696), (291648, 12650820), (291942, 12638080), (296205, 12456192), (296576, 12440610), (297724, 12392640), (301210, 12249216), (305760, 12066936), (307328, 12005370), (307830, 11985792), (309504, 11920965), (309816, 11908960), (312130, 11820672), (312480, 11807432), (315952, 11677680), (317760, 11611236), (318990, 11566464), (321048, 11492320), (324380, 11374272), (328352, 11236680), (329280, 11205012), (333648, 11058320), (338520, 10899168), (340256, 10843560), (340599, 10832640), (344240, 10718064), (345744, 10671440), (349440, 10558569), (355446, 10380160), (356720, 10343088), (357120, 10331503), (359135, 10273536), (361088, 10217970), (361452, 10207680), (364560, 10120656), (366912, 10055780), (369396, 9988160), (370720, 9952488), (372155, 9914112), (374556, 9850560), (381312, 9676030), (382788, 9638720), (384160, 9604296), (386880, 9536772), (387270, 9527168), (388864, 9488115), (389256, 9478560), (394940, 9342144), (395136, 9337510), (400179, 9219840), (401310, 9193856), (406224, 9082640), (407680, 9050202), (410440, 8989344), (413088, 8931720), (414687, 8897280), (416640, 8855574), (417060, 8846656), (421694, 8749440), (423680, 8708427), (425320, 8674848), (428064, 8619240), (430962, 8561280), (432180, 8537152), (437472, 8433880), (439040, 8403759), (444864, 8293740), (446586, 8261760), (451360, 8174376), (451815, 8166144), (454132, 8124480), (458640, 8044624), (460992, 8003580), (461745, 7990528), (464256, 7947310), (468195, 7880448), (473928, 7785120), (476640, 7740824), (478485, 7710976), (481936, 7655760), (486080, 7590492), (486570, 7582848), (489216, 7541835), (492528, 7491120), (493920, 7470008), (499408, 7387920), (499968, 7379645), (502789, 7338240), (507780, 7266112), (510384, 7229040), (515840, 7152579), (516360, 7145376), (519008, 7108920), (524160, 7039046), (533572, 6914880), (535080, 6895392), (541632, 6811980), (542178, 6805120), (546840, 6747104), (550784, 6698790), (552916, 6672960), (556080, 6634992), (561834, 6567040), (564480, 6536257), (567665, 6499584), (570752, 6464430), (574616, 6420960), (576240, 6402864), (580320, 6357848), (583296, 6325410), (583884, 6319040), (592410, 6228096), (593152, 6220305), (595448, 6196320), (602420, 6124608), (611520, 6033468), (614656, 6002685), (615660, 5992896), (619632, 5954480), (624260, 5910336), (624960, 5903716), (631904, 5838840), (632541, 5832960), (635520, 5805618), (637980, 5783232), (642096, 5746160), (646443, 5707520), (648760, 5687136), (656704, 5618340), (658560, 5602506), (666965, 5531904), (667296, 5529160), (669879, 5507840), (677040, 5449584), (680512, 5421780), (681198, 5416320), (688480, 5359032), (691145, 5338368), (691488, 5335720), (710892, 5190080), (713440, 5171544), (718270, 5136768), (722176, 5108985), (722904, 5103840), (729120, 5060328), (729855, 5055232), (733824, 5027890), (738792, 4994080), (741440, 4976244), (744310, 4957056), (749112, 4925280), (762624, 4838015), (765576, 4819360), (768320, 4802148), (773760, 4768386), (774540, 4763584), (778512, 4739280), (789880, 4671072), (790272, 4668755), (794731, 4642560), (800358, 4609920), (802620, 4596928), (812448, 4541320), (815360, 4525101), (820880, 4494672), (826176, 4465860), (829374, 4448640), (833280, 4427787), (834120, 4423328), (843388, 4374720), (850640, 4337424), (856128, 4309620), (861924, 4280640), (864360, 4268576), (874944, 4216940), (888615, 4152064), (889728, 4146870), (893172, 4130880), (902720, 4087188), (903630, 4083072), (908264, 4062240), (917280, 4022312), (921984, 4001790), (923490, 3995264), (928512, 3973655), (933751, 3951360), (936390, 3940224), (947856, 3892560), (953280, 3870412), (956970, 3855488), (963872, 3827880), (967603, 3813120), (972160, 3795246), (973140, 3791424), (985056, 3745560), (987840, 3735004), (998816, 3693960), (1005578, 3669120), (1015560, 3633056), (1020768, 3614520), (1021797, 3610880), (1032720, 3572688), (1038016, 3554460), (1048320, 3519523), (1054235, 3499776), (1067144, 3457440), (1070160, 3447696), (1077405, 3424512), (1083264, 3405990), (1084356, 3402560), (1093680, 3373552), (1101568, 3349395), (1105832, 3336480), (1112160, 3317496), (1116465, 3304704), (1123668, 3283520), (1135330, 3249792), (1141504, 3232215), (1149232, 3210480), (1152480, 3201432), (1160640, 3178924), (1166592, 3162705), (1167768, 3159520), (1184820, 3114048), (1190896, 3098160), (1200537, 3073280), (1204840, 3062304), (1223040, 3016734), (1231320, 2996448), (1239264, 2977240), (1244061, 2965760), (1248520, 2955168), (1249920, 2951858), (1263808, 2919420), (1265082, 2916480), (1271040, 2902809), (1275960, 2891616), (1284192, 2873080), (1292886, 2853760), (1297520, 2843568), (1313408, 2809170), (1317120, 2801253), (1333930, 2765952), (1334592, 2764580), (1339758, 2753920), (1354080, 2724792), (1355445, 2722048), (1361024, 2710890), (1362396, 2708160), (1376960, 2679516), (1382290, 2669184), (1382976, 2667860), (1404585, 2626816), (1421784, 2595040), (1426880, 2585772), (1436540, 2568384), (1445808, 2551920), (1458240, 2530164), (1459710, 2527616), (1467648, 2513945), (1475929, 2499840), (1477584, 2497040), (1482880, 2488122), (1488620, 2478528), (1498224, 2462640), (1508367, 2446080), (1531152, 2409680), (1536640, 2401074), (1547520, 2384193), (1549080, 2381792), (1557024, 2369640), (1579760, 2335536), (1589462, 2321280), (1600716, 2304960), (1605240, 2298464), (1624896, 2270660), (1641760, 2247336), (1652352, 2232930), (1658748, 2224320), (1668240, 2211664), (1686776, 2187360), (1701280, 2168712), (1702995, 2166528), (1712256, 2154810), (1723848, 2140320), (1728720, 2134288), (1749888, 2108470), (1777230, 2076032), (1779456, 2073435), (1786344, 2065440), (1805440, 2043594), (1807260, 2041536), (1816528, 2031120), (1834560, 2011156), (1843968, 2000895), (1846980, 1997632), (1867502, 1975680), (1872780, 1970112), (1895712, 1946280), (1897623, 1944320), (1906560, 1935206), (1913940, 1927744)]