5901528492288

素因数分解:

$2^8\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{109}}^1$

素因数の和:242

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 44, 48, 52, 54, 57, 62, 64, 66, 72, 76, 78, 81, 88, 93, 96, 99, 104, 108, 109, 114, 117, 124, 128, 132, 143, 144, 152, 156, 162, 171, 176, 186, 192, 198, 208, 209, 216, 218, 228, 234, 247, 248, 256, 264, 279, 286, 288, 297, 304, 312, 324, 327, 341, 342, 351, 352, 372, 384, 396, 403, 416, 418, 429, 432, 436, 456, 468, 494, 496, 513, 528, 558, 572, 576, 589, 594, 608, 624, 627, 648, 654, 682, 684, 702, 704, 741, 744, 768, 792, 806, 832, 836, 837, 858, 864, 872, 891, 912, 936, 961, 981, 988, 992, 1023, 1026, 1053, 1056, 1116, 1144, 1152, 1178, 1188, 1199, 1209, 1216, 1248, 1254, 1287, 1296, 1308, 1364, 1368, 1404, 1408, 1417, 1482, 1488, 1539, 1584, 1612, 1664, 1672, 1674, 1716, 1728, 1744, 1767, 1782, 1824, 1872, 1881, 1922, 1962, 1976, 1984, 2046, 2052, 2071, 2106, 2112, 2223, 2232, 2288, 2304, 2356, 2376, 2398, 2418, 2432, 2496, 2508, 2511, 2574, 2592, 2616, 2717, 2728, 2736, 2808, 2816, 2834, 2883, 2943, 2964, 2976, 3069, 3078, 3168, 3224, 3328, 3344, 3348, 3379, 3432, 3456, 3488, 3534, 3564, 3597, 3627, 3648, 3744, 3762, 3844, 3861, 3924, 3952, 3968, 4092, 4104, 4142, 4212, 4224, 4251, 4433, 4446, 4464, 4576, 4712, 4752, 4796, 4836, 4864, 4992, 5016, 5022, 5148, 5184, 5232, 5301, 5434, 5456, 5472, 5616, 5643, 5668, 5766, 5886, 5928, 5952, 6138, 6156, 6213, 6336, 6448, 6479, 6669, 6688, 6696, 6758, 6864, 6912, 6976, 7068, 7128, 7194, 7254, 7296, 7488, 7524, 7657, 7688, 7722, 7848, 7904, 7936, 8151, 8184, 8208, 8284, 8424, 8448, 8502, 8649, 8829, 8866, 8892, 8928, 9152, 9207, 9424, 9504, 9592, 9672, 9984, 10032, 10044, 10137, 10296, 10368, 10464, 10571, 10602, 10791, 10868, 10881, 10912, 10944, 11232, 11286, 11336, 11532, 11583, 11772, 11856, 11904, 12276, 12312, 12426, 12493, 12672, 12753, 12896, 12958, 13299, 13338, 13376, 13392, 13516, 13728, 13952, 14136, 14256, 14388, 14508, 14592, 14976, 15048, 15314, 15376, 15444, 15587, 15696, 15808, 15903, 16302, 16368, 16416, 16568, 16848, 16929, 17004, 17298, 17658, 17732, 17784, 17856, 18259, 18304, 18414, 18639, 18848, 19008, 19184, 19344, 19437, 20007, 20064, 20088, 20274, 20592, 20736, 20928, 21142, 21204, 21582, 21736, 21762, 21824, 21888, 22464, 22572, 22672, 22781, 22971, 23064, 23166, 23544, 23712, 23808, 24453, 24552, 24624, 24852, 24986, 25344, 25506, 25792, 25916, 25947, 26598, 26676, 26752, 26784, 26923, 27032, 27456, 27621, 27904, 28272, 28512, 28776, 29016, 29952, 30096, 30411, 30628, 30752, 30888, 31174, 31392, 31616, 31713, 31806, 32373, 32604, 32643, 32736, 32832, 33136, 33696, 33858, 34008, 34596, 35316, 35464, 35568, 35712, 36518, 36608, 36828, 37169, 37278, 37479, 37696, 38016, 38259, 38368, 38688, 38874, 39897, 40014, 40128, 40176, 40548, 41184, 41856, 42284, 42408, 43164, 43472, 43524, 43648, 43776, 43927, 44928, 45144, 45344, 45562, 45942, 46128, 46332, 46761, 47088, 47424, 47709, 48906, 49104, 49248, 49704, 49972, 51012, 51584, 51832, 51894, 53196, 53352, 53504, 53568, 53846, 54064, 54777, 54912, 55242, 55917, 56544, 57024, 57552, 58032, 58311, 60192, 60822, 61256, 61504, 61776, 62348, 62784, 63232, 63426, 63612, 64201, 64746, 65208, 65286, 65472, 65664, 66272, 67392, 67716, 68016, 68343, 68913, 69192, 70632, 70928, 71136, 71424, 73036, 73359, 73656, 74338, 74556, 74958, 75392, 76032, 76518, 76736, 77376, 77748, 77841, 79794, 80028, 80256, 80352, 80769, 81096, 82368, 83712, 84227, 84568, 84816, 86328, 86944, 87048, 87296, 87854, 89856, 90288, 90688, 91124, 91233, 91884, 92256, 92664, 93522, 94176, 94848, 95139, 95418, 97119, 97812, 98208, 98496, 99408, 99944, 102024, 103168, 103664, 103788, 104749, 106392, 106704, 107136, 107692, 108128, 109554, 109824, 110484, 111507, 111834, 112437, 113088, 114048, 114777, 115104, 116064, 116622, 119691, 120384, 121644, 122512, 123008, 123552, 124696, 125568, 126852, 127224, 128402, 129492, 130416, 130572, 130944, 131328, 131781, 132544, 134784, 135432, 136032, 136686, 137423, 137826, 138384, 140283, 141264, 141856, 142272, 146072, 146718, 147312, 148676, 149112, 149916, 150784, 153036, 153472, 154752, 155496, 155682, 159588, 160056, 160512, 160704, 161538, 162192, 164331, 164736, 167751, 168454, 169136, 169632, 172656, 173888, 174096, 174933, 175708, 180576, 181376, 182248, 182466, 183768, 184512, 185328, 187044, 188352, 189696, 190278, 190836, 192603, 194238, 195624, 196416, 196992, 198816, 199888, 200849, 204048, 205029, 206739, 207328, 207576, 209498, 212784, 213408, 214272, 215384, 216256, 219108, 220077, 220968, 223014, 223668, 224874, 226176, 228096, 229554, 230208, 232128, 233244, 237367, 239382, 240768, 242307, 243288, 245024, 246016, 247104, 249392, 251136, 252681, 253704, 254448, 256804, 258984, 260832, 261144, 261888, 263562, 265088, 269568, 270864, 272064, 273372, 273699, 274846, 275652, 276768, 280566, 282528, 283712, 284544, 285417, 292144, 293436, 294624, 296153, 297352, 298224, 299832, 306072, 306944, 309504, 310992, 311364, 314247, 319176, 320112, 321408, 323076, 324384, 328662, 329472, 334521, 335502, 336908, 337311, 338272, 339264, 345312, 347776, 348192, 349866, 351416, 359073, 361152, 362752, 364496, 364932, 367536, 369024, 370656, 374088, 376704, 380556, 381672, 385206, 388476, 391248, 392832, 393984, 395343, 397632, 399776, 401698, 408096, 410058, 412269, 413478, 414656, 415152, 418996, 420849, 425568, 426816, 430768, 432512, 438216, 440154, 441936, 446028, 447336, 449748, 452352, 459108, 460416, 464256, 466488, 474734, 478764, 481536, 483197, 484614, 486576, 490048, 492993, 494208, 498784, 505362, 507408, 508896, 513608, 517968, 521664, 522288, 524799, 527124, 530176, 541728, 544128, 546744, 547398, 549692, 551304, 553536, 561132, 565056, 567424, 569088, 570834, 577809, 584288, 586872, 589248, 592306, 594704, 596448, 599664, 602547, 612144, 615087, 620217, 621984, 622728, 628494, 638352, 640224, 642816, 646152, 648768, 657324, 669042, 671004, 673816, 674622, 676544, 678528, 690624, 695552, 696384, 699732, 702832, 706211, 712101, 718146, 722304, 726921, 728992, 729864, 735072, 738048, 741312, 748176, 753408, 758043, 761112, 763344, 770412, 776952, 782496, 785664, 790686, 795264, 799552, 803396, 816192, 820116, 824538, 826956, 829312, 830304, 834613, 837992, 841698, 851136, 853632, 856251, 861536, 865024, 876432, 880308, 883872, 888459, 892056, 894672, 899496, 918216, 920832, 928512, 932976, 942741, 949468, 957528, 966394, 969228, 973152, 980096, 985986, 988416, 997568, 1003563, 1010724, 1011933, 1014816, 1017792, 1027216, 1035936, 1043328, 1044576, 1049598, 1054248, 1083456, 1088256, 1093488, 1094796, 1099384, 1102608, 1107072, 1122264, 1130112, 1134848, 1141668, 1152239, 1155618, 1168576, 1173744, 1178496, 1184612, 1186029, 1189408, 1192896, 1199328, 1205094, 1224288, 1230174, 1236807, 1240434, 1243968, 1245456, 1256988, 1262547, 1276704, 1280448, 1292304, 1297536, 1314648, 1338084, 1342008, 1347632, 1349244, 1353088, 1357056, 1361737, 1381248, 1392768, 1399464, 1405664, 1412422, 1424202, 1436292, 1444608, 1449591, 1453842, 1457984, 1459728, 1470144, 1478979, 1482624, 1496352, 1516086, 1522224, 1526688, 1540824, 1553904, 1564992, 1581372, 1590528, 1599104, 1606792, 1632384, 1640232, 1649076, 1653912, 1658624, 1660608, 1669226, 1675984, 1683396, 1702272, 1707264, 1712502, 1723072, 1733427, 1752864, 1760616, 1767744, 1776918, 1784112, 1789344, 1798992, 1807641, 1836432, 1845261, 1865952, 1885482, 1898936, 1915056, 1932788, 1938456, 1946304, 1960192, 1971972, 1990231, 1995136, 2007126, 2021448, 2023866, 2029632, 2035584, 2054432, 2071872, 2086656, 2089152, 2099196, 2108496, 2118633, 2136303, 2166912, 2180763, 2186976, 2189592, 2198768, 2205216, 2214144, 2244528, 2260224, 2274129, 2283336, 2304478, 2311236, 2337152, 2347488, 2356992, 2369224, 2372058, 2378816, 2385792, 2398656, 2410188, 2448576, 2460348, 2473614, 2480868, 2487936, 2490912, 2503839, 2513976, 2525094, 2553408, 2560896, 2584608, 2595072, 2611037, 2629296, 2665377, 2676168, 2684016, 2695264, 2698488, 2706176, 2723474, 2762496, 2785536, 2798928, 2811328, 2824844, 2828223, 2848404, 2872584, 2899182, 2907684, 2915968, 2919456, 2940288, 2957958, 2965248, 2992704, 3010689, 3032172, 3044448, 3053376, 3081648, 3107808, 3129984, 3162744, 3198208, 3213584, 3264768, 3280464, 3298152, 3307824, 3321216, 3338452, 3351968, 3366792, 3404544, 3425004, 3446144, 3456717, 3466854, 3505728, 3521232, 3535488, 3553836, 3558087, 3568224, 3578688, 3597984, 3615282, 3672864, 3690522, 3710421, 3731904, 3770964, 3797872, 3830112, 3865576, 3876912, 3892608, 3943944, 3980462, 3990272, 4014252, 4042896, 4047732, 4059264, 4071168, 4085211, 4108864, 4143744, 4178304, 4198392, 4216992, 4237266, 4272606, 4333824, 4348773, 4361526, 4373952, 4379184, 4397536, 4410432, 4489056, 4548258, 4566672, 4608956, 4622472, 4674304, 4694976, 4738448, 4744116, 4757632, 4771584, 4797312, 4820376, 4897152, 4920696, 4947228, 4961736, 4975872, 4981824, 5007678, 5027952, 5050188, 5106816, 5121792, 5169216, 5200281, 5222074, 5258592, 5330754, 5352336, 5368032, 5390528, 5396976, 5422923, 5446948, 5597856, 5622656, 5649688, 5656446, 5696808, 5745168, 5798364, 5815368, 5831936, 5838912, 5880576, 5915916, 5970693, 5985408, 6021378, 6064344, 6088896, 6106752, 6163296, 6215616, 6259968, 6325488, 6355899, 6408909, 6427168, 6560928, 6596304, 6615648, 6642432, 6676904, 6703936, 6733584, 6822387, 6850008, 6892288, 6913434, 6933708, 7011456, 7042464, 7070976, 7107672, 7116174, 7136448, 7157376, 7195968, 7230564, 7345728, 7381044, 7420842, 7463808, 7511517, 7541928, 7595744, 7660224, 7731152, 7753824, 7785216, 7833111, 7887888, 7960924, 7996131, 8028504, 8085792, 8095464, 8118528, 8170422, 8217728, 8287488, 8356608, 8396784, 8433984, 8474532, 8484669, 8545212, 8697546, 8723052, 8747904, 8758368, 8795072, 8820864, 8978112, 9096516, 9133344, 9180743, 9217912, 9244944, 9389952, 9476896, 9488232, 9515264, 9594624, 9640752, 9794304, 9841392, 9894456, 9923472, 9963648, 10015356, 10055904, 10100376, 10213632, 10338432, 10370151, 10400562, 10444148, 10517184, 10661508, 10704672, 10736064, 10781056, 10793952, 10845846, 10893896, 11131263, 11195712, 11245312, 11299376, 11312892, 11393616, 11490336, 11596728, 11630736, 11677824, 11831832, 11941386, 11970816, 12042756, 12128688, 12177792, 12213504, 12255633, 12326592, 12431232, 12650976, 12711798, 12817818, 12854336, 13046319, 13121856, 13192608, 13231296, 13353808, 13407872, 13467168, 13644774, 13700016, 13826868, 13867416, 14022912, 14084928, 14215344, 14232348, 14272896, 14314752, 14391936, 14461128, 14691456, 14762088, 14841684, 14927616, 14979107, 15023034, 15083856, 15191488, 15320448, 15462304, 15507648, 15666222, 15775776, 15921848, 15992262, 16057008, 16171584, 16190928, 16268769, 16340844, 16435456, 16793568, 16867968, 16949064, 16969338, 17090424, 17395092, 17446104, 17495808, 17516736, 17590144, 17641728, 17912079, 17956224, 18193032, 18266688, 18361486, 18435824, 18489888, 18779904, 18953792, 18976464, 19067697, 19226727, 19281504, 19682784, 19788912, 19846944, 19927296, 20030712, 20111808, 20200752, 20676864, 20740302, 20801124, 20888296, 21034368, 21323016, 21409344, 21472128, 21562112, 21587904, 21691692, 21787792, 21892541, 22262526, 22391424, 22534551, 22598752, 22625784, 22787232, 22980672, 23193456, 23261472, 23355648, 23499333, 23663664, 23882772, 23988393, 24085512, 24257376, 24355584, 24511266, 24653184, 24862464, 25301952, 25423596, 25635636, 25708672, 25873003, 26092638, 26243712, 26385216, 26462592, 26707616, 26815744, 26934336, 27289548, 27400032, 27542229, 27653736, 27734832, 28169856, 28430688, 28464696, 28545792, 28783872, 28922256, 29382912, 29524176, 29683368, 29958214, 30046068, 30167712, 30382976, 30640896, 30924608, 31015296, 31110453, 31332444, 31551552, 31843696, 31984524, 32114016, 32343168, 32381856, 32537538, 32681688, 33587136, 33735936, 33898128, 33938676, 34180848, 34790184, 34892208, 35033472, 35180288, 35824158, 35912448, 36386064, 36533376, 36722972, 36766899, 36871648, 36979776, 37907584, 37952928, 38135394, 38453454, 38563008, 39138957, 39365568, 39577824, 39693888, 40061424, 40223616, 40401504, 41480604, 41602248, 41776592, 42068736, 42646032, 42818688, 42944256, 43175808, 43383384, 43575584, 43785082, 44525052, 44782848, 44937321, 45069102, 45197504, 45251568, 45574464, 45961344, 46386912, 46522944, 46998666, 47327328, 47765544, 47976786, 48171024, 48514752, 49022532, 49306368, 50603904, 50847192, 51271272, 51417344, 51746006, 52185276, 52487424, 52770432, 52925184, 53415232, 53736237, 53868672, 54579096, 54800064, 55084458, 55307472, 55469664, 56339712, 56861376, 56929392, 57203091, 57844512, 59048352, 59366736, 59916428, 60092136, 60335424, 60765952, 61849216, 62030592, 62220906, 62664888, 63103104, 63687392, 63969048, 64228032, 64686336, 64763712, 65075076, 65363376, 65677623, 67174272, 67603653, 67796256, 67877352, 68361696, 69580368, 69784416, 70066944, 70497999, 71648316, 72772128, 73066752, 73445944, 73533798, 73743296, 73959552, 75815168, 75905856, 76270788, 76906908, 77126016, 77619009, 78277914, 78731136, 79155648, 79387776, 80122848, 80447232, 80803008, 82626687, 82961208, 83204496, 83553184, 85292064, 85637376, 86351616, 86766768, 87151168, 87570164, 89050104, 89874642, 90138204, 90395008, 90503136, 91148928, 91922688, 92773824, 93045888, 93331359, 93997332, 94654656, 95531088, 95953572, 96342048, 97029504, 98045064, 101207808, 101694384, 102542544, 103492012, 104370552, 105540864, 106830464, 107472474, 107737344, 109158192, 109600128, 110168916, 110300697, 110614944, 110939328, 113722752, 113858784, 114406182, 115689024, 118096704, 118733472, 119832856, 120184272, 120670848, 123698432, 124441812, 125329776, 126206208, 127374784, 127938096, 128456064, 129527424, 130150152, 130726752, 131355246, 134348544, 134811963, 135207306, 135592512, 135754704, 136723392, 139160736, 139568832, 140995998, 143296632, 145544256, 146891888, 147067596, 147486592, 147919104, 151811712, 152541576, 153813816, 154252032, 155238018, 156555828, 157462272, 158311296, 158775552, 160245696, 161208711, 161606016, 165253374, 165922416, 166408992, 167106368, 170584128, 173533536, 174302336, 175140328, 178100208, 179749284, 180276408, 180790016, 181006272, 182297856, 185547648, 186091776, 186662718, 187994664, 189309312, 191062176, 191907144, 192684096, 194059008, 196090128, 197032869, 203388768, 205085088, 206984024, 208741104, 211493997, 213660928, 214944948, 218316384, 219200256, 220337832, 220601394, 221229888, 221878656, 227445504, 227717568, 228812364, 231378048, 232857027, 236193408, 237466944, 239665712, 240368544, 241341696, 247880061, 248883624, 250659552, 254749568, 255876192, 256912128, 259054848, 260300304, 261453504, 262710492, 269623926, 270414612, 271185024, 271509408, 273446784, 278321472, 279137664, 281991996, 284603033, 286593264, 291088512, 293783776, 294135192, 294973184, 303623424, 305083152, 307627632, 310476036, 313111656, 316622592, 320491392, 322417422, 323212032, 330506748, 331844832, 332817984, 334212736, 341168256, 347067072, 348604672, 350280656, 356200416, 359498568, 360552816, 362012544, 371095296, 373325436, 375989328, 378618624, 382124352, 383814288, 385368192, 392180256, 394065738, 404435889, 406777536, 410170176, 413968048, 417482208, 422987994, 429889896, 436632768, 440675664, 441202788, 442459776, 443757312, 455435136, 457624728, 462756096, 465714054, 472386816, 474933888, 479331424, 480737088, 495760122, 497767248, 501319104, 509499136, 511752384, 520600608, 522907008, 525420984, 539247852, 540829224, 542370048, 543018816, 546893568, 556642944, 558275328, 563983992, 569206066, 573186528, 582177024, 587567552, 588270384, 591098607, 610166304, 615255264, 620952072, 626223312, 640982784, 644834844, 661013496, 663689664, 665635968, 668425472, 682336512, 694134144, 698571081, 700561312, 712400832, 718997136, 721105632, 724025088, 743640183, 746650872, 751978656, 764248704, 767628576, 770736384, 784360512, 788131476, 808871778, 813555072, 820340352, 827936096, 834964416, 845975988, 853809099, 859779792, 873265536, 881351328, 882405576, 884919552, 910870272, 915249456, 931428108, 949867776, 958662848, 961474176, 991520244, 995534496, 1002638208, 1023504768, 1041201216, 1045814016, 1050841968, 1078495704, 1081658448, 1086037632, 1113285888, 1127967984, 1138412132, 1146373056, 1175135104, 1176540768, 1182197214, 1213307667, 1220332608, 1230510528, 1241904144, 1252446624, 1289669688, 1322026992, 1327379328, 1331271936, 1388268288, 1397142162, 1401122624, 1424801664, 1437994272, 1442211264, 1487280366, 1493301744, 1503957312, 1528497408, 1535257152, 1568721024, 1576262952, 1617743556, 1627110144, 1640680704, 1655872192, 1669928832, 1691951976, 1707618198, 1719559584, 1746531072, 1762702656, 1764811152, 1773295821, 1830498912, 1862856216, 1917325696, 1922948352, 1983040488, 1991068992, 2005276416, 2047009536, 2082402432, 2095713243, 2101683936, 2156991408, 2163316896, 2172075264, 2255935968, 2276824264, 2292746112, 2350270208, 2353081536, 2364394428, 2426615334, 2440665216, 2461021056, 2483808288, 2504893248, 2561427297, 2579339376, 2644053984, 2654758656, 2794284324, 2802245248, 2849603328, 2875988544, 2884422528, 2974560732, 2986603488, 3007914624, 3070514304, 3137442048, 3152525904, 3235487112, 3311744384, 3339857664, 3383903952, 3415236396, 3439119168, 3525405312, 3529622304, 3546591642, 3660997824, 3725712432, 3834651392, 3966080976, 3982137984, 4164804864, 4191426486, 4203367872, 4313982816, 4326633792, 4511871936, 4553648528, 4585492224, 4706163072, 4728788856, 4853230668, 4881330432, 4922042112, 4967616576, 5009786496, 5122854594, 5158678752, 5288107968, 5588568648, 5604490496, 5751977088, 5768845056, 5949121464, 5973206976, 6015829248, 6141028608, 6305051808, 6470974224, 6623488768, 6767807904, 6830472792, 6878238336, 7050810624, 7059244608, 7093183284, 7321995648, 7451424864, 7684281891, 7932161952, 7964275968, 8382852972, 8406735744, 8627965632, 8653267584, 9023743872, 9107297056, 9412326144, 9457577712, 9706461336, 9935233152, 10019572992, 10245709188, 10317357504, 10576215936, 11177137296, 11503954176, 11898242928, 11946413952, 12610103616, 12941948448, 13535615808, 13660945584, 13756476672, 14118489216, 14186366568, 14643991296, 14902849728, 15368563782, 15864323904, 16765705944, 16813471488, 17255931264, 17306535168, 18047487744, 18214594112, 18915155424, 19412922672, 19870466304, 20491418376, 20634715008, 21152431872, 22354274592, 23052845673, 23796485856, 23892827904, 25220207232, 25883896896, 27071231616, 27321891168, 28236978432, 28372733136, 29805699456, 30737127564, 31728647808, 33531411888, 34511862528, 36429188224, 37830310848, 38825845344, 40982836752, 41269430016, 44708549184, 46105691346, 47592971712, 50440414464, 51767793792, 54142463232, 54643782336, 56745466272, 59611398912, 61474255128, 63457295616, 67062823776, 72858376448, 75660621696, 77651690688, 81965673504, 89417098368, 92211382692, 95185943424, 103535587584, 109287564672, 113490932544, 122948510256, 134125647552, 151321243392, 155303381376, 163931347008, 178834196736, 184422765384, 190371886848, 218575129344, 226981865088, 245897020512, 268251295104, 310606762752, 327862694016, 368845530768, 453963730176, 491794041024, 536502590208, 655725388032, 737691061536, 983588082048, 1475382123072, 1967176164096, 2950764246144, 5901528492288]

約数ペア:

[(1, 5901528492288), (2, 2950764246144), (3, 1967176164096), (4, 1475382123072), (6, 983588082048), (8, 737691061536), (9, 655725388032), (11, 536502590208), (12, 491794041024), (13, 453963730176), (16, 368845530768), (18, 327862694016), (19, 310606762752), (22, 268251295104), (24, 245897020512), (26, 226981865088), (27, 218575129344), (31, 190371886848), (32, 184422765384), (33, 178834196736), (36, 163931347008), (38, 155303381376), (39, 151321243392), (44, 134125647552), (48, 122948510256), (52, 113490932544), (54, 109287564672), (57, 103535587584), (62, 95185943424), (64, 92211382692), (66, 89417098368), (72, 81965673504), (76, 77651690688), (78, 75660621696), (81, 72858376448), (88, 67062823776), (93, 63457295616), (96, 61474255128), (99, 59611398912), (104, 56745466272), (108, 54643782336), (109, 54142463232), (114, 51767793792), (117, 50440414464), (124, 47592971712), (128, 46105691346), (132, 44708549184), (143, 41269430016), (144, 40982836752), (152, 38825845344), (156, 37830310848), (162, 36429188224), (171, 34511862528), (176, 33531411888), (186, 31728647808), (192, 30737127564), (198, 29805699456), (208, 28372733136), (209, 28236978432), (216, 27321891168), (218, 27071231616), (228, 25883896896), (234, 25220207232), (247, 23892827904), (248, 23796485856), (256, 23052845673), (264, 22354274592), (279, 21152431872), (286, 20634715008), (288, 20491418376), (297, 19870466304), (304, 19412922672), (312, 18915155424), (324, 18214594112), (327, 18047487744), (341, 17306535168), (342, 17255931264), (351, 16813471488), (352, 16765705944), (372, 15864323904), (384, 15368563782), (396, 14902849728), (403, 14643991296), (416, 14186366568), (418, 14118489216), (429, 13756476672), (432, 13660945584), (436, 13535615808), (456, 12941948448), (468, 12610103616), (494, 11946413952), (496, 11898242928), (513, 11503954176), (528, 11177137296), (558, 10576215936), (572, 10317357504), (576, 10245709188), (589, 10019572992), (594, 9935233152), (608, 9706461336), (624, 9457577712), (627, 9412326144), (648, 9107297056), (654, 9023743872), (682, 8653267584), (684, 8627965632), (702, 8406735744), (704, 8382852972), (741, 7964275968), (744, 7932161952), (768, 7684281891), (792, 7451424864), (806, 7321995648), (832, 7093183284), (836, 7059244608), (837, 7050810624), (858, 6878238336), (864, 6830472792), (872, 6767807904), (891, 6623488768), (912, 6470974224), (936, 6305051808), (961, 6141028608), (981, 6015829248), (988, 5973206976), (992, 5949121464), (1023, 5768845056), (1026, 5751977088), (1053, 5604490496), (1056, 5588568648), (1116, 5288107968), (1144, 5158678752), (1152, 5122854594), (1178, 5009786496), (1188, 4967616576), (1199, 4922042112), (1209, 4881330432), (1216, 4853230668), (1248, 4728788856), (1254, 4706163072), (1287, 4585492224), (1296, 4553648528), (1308, 4511871936), (1364, 4326633792), (1368, 4313982816), (1404, 4203367872), (1408, 4191426486), (1417, 4164804864), (1482, 3982137984), (1488, 3966080976), (1539, 3834651392), (1584, 3725712432), (1612, 3660997824), (1664, 3546591642), (1672, 3529622304), (1674, 3525405312), (1716, 3439119168), (1728, 3415236396), (1744, 3383903952), (1767, 3339857664), (1782, 3311744384), (1824, 3235487112), (1872, 3152525904), (1881, 3137442048), (1922, 3070514304), (1962, 3007914624), (1976, 2986603488), (1984, 2974560732), (2046, 2884422528), (2052, 2875988544), (2071, 2849603328), (2106, 2802245248), (2112, 2794284324), (2223, 2654758656), (2232, 2644053984), (2288, 2579339376), (2304, 2561427297), (2356, 2504893248), (2376, 2483808288), (2398, 2461021056), (2418, 2440665216), (2432, 2426615334), (2496, 2364394428), (2508, 2353081536), (2511, 2350270208), (2574, 2292746112), (2592, 2276824264), (2616, 2255935968), (2717, 2172075264), (2728, 2163316896), (2736, 2156991408), (2808, 2101683936), (2816, 2095713243), (2834, 2082402432), (2883, 2047009536), (2943, 2005276416), (2964, 1991068992), (2976, 1983040488), (3069, 1922948352), (3078, 1917325696), (3168, 1862856216), (3224, 1830498912), (3328, 1773295821), (3344, 1764811152), (3348, 1762702656), (3379, 1746531072), (3432, 1719559584), (3456, 1707618198), (3488, 1691951976), (3534, 1669928832), (3564, 1655872192), (3597, 1640680704), (3627, 1627110144), (3648, 1617743556), (3744, 1576262952), (3762, 1568721024), (3844, 1535257152), (3861, 1528497408), (3924, 1503957312), (3952, 1493301744), (3968, 1487280366), (4092, 1442211264), (4104, 1437994272), (4142, 1424801664), (4212, 1401122624), (4224, 1397142162), (4251, 1388268288), (4433, 1331271936), (4446, 1327379328), (4464, 1322026992), (4576, 1289669688), (4712, 1252446624), (4752, 1241904144), (4796, 1230510528), (4836, 1220332608), (4864, 1213307667), (4992, 1182197214), (5016, 1176540768), (5022, 1175135104), (5148, 1146373056), (5184, 1138412132), (5232, 1127967984), (5301, 1113285888), (5434, 1086037632), (5456, 1081658448), (5472, 1078495704), (5616, 1050841968), (5643, 1045814016), (5668, 1041201216), (5766, 1023504768), (5886, 1002638208), (5928, 995534496), (5952, 991520244), (6138, 961474176), (6156, 958662848), (6213, 949867776), (6336, 931428108), (6448, 915249456), (6479, 910870272), (6669, 884919552), (6688, 882405576), (6696, 881351328), (6758, 873265536), (6864, 859779792), (6912, 853809099), (6976, 845975988), (7068, 834964416), (7128, 827936096), (7194, 820340352), (7254, 813555072), (7296, 808871778), (7488, 788131476), (7524, 784360512), (7657, 770736384), (7688, 767628576), (7722, 764248704), (7848, 751978656), (7904, 746650872), (7936, 743640183), (8151, 724025088), (8184, 721105632), (8208, 718997136), (8284, 712400832), (8424, 700561312), (8448, 698571081), (8502, 694134144), (8649, 682336512), (8829, 668425472), (8866, 665635968), (8892, 663689664), (8928, 661013496), (9152, 644834844), (9207, 640982784), (9424, 626223312), (9504, 620952072), (9592, 615255264), (9672, 610166304), (9984, 591098607), (10032, 588270384), (10044, 587567552), (10137, 582177024), (10296, 573186528), (10368, 569206066), (10464, 563983992), (10571, 558275328), (10602, 556642944), (10791, 546893568), (10868, 543018816), (10881, 542370048), (10912, 540829224), (10944, 539247852), (11232, 525420984), (11286, 522907008), (11336, 520600608), (11532, 511752384), (11583, 509499136), (11772, 501319104), (11856, 497767248), (11904, 495760122), (12276, 480737088), (12312, 479331424), (12426, 474933888), (12493, 472386816), (12672, 465714054), (12753, 462756096), (12896, 457624728), (12958, 455435136), (13299, 443757312), (13338, 442459776), (13376, 441202788), (13392, 440675664), (13516, 436632768), (13728, 429889896), (13952, 422987994), (14136, 417482208), (14256, 413968048), (14388, 410170176), (14508, 406777536), (14592, 404435889), (14976, 394065738), (15048, 392180256), (15314, 385368192), (15376, 383814288), (15444, 382124352), (15587, 378618624), (15696, 375989328), (15808, 373325436), (15903, 371095296), (16302, 362012544), (16368, 360552816), (16416, 359498568), (16568, 356200416), (16848, 350280656), (16929, 348604672), (17004, 347067072), (17298, 341168256), (17658, 334212736), (17732, 332817984), (17784, 331844832), (17856, 330506748), (18259, 323212032), (18304, 322417422), (18414, 320491392), (18639, 316622592), (18848, 313111656), (19008, 310476036), (19184, 307627632), (19344, 305083152), (19437, 303623424), (20007, 294973184), (20064, 294135192), (20088, 293783776), (20274, 291088512), (20592, 286593264), (20736, 284603033), (20928, 281991996), (21142, 279137664), (21204, 278321472), (21582, 273446784), (21736, 271509408), (21762, 271185024), (21824, 270414612), (21888, 269623926), (22464, 262710492), (22572, 261453504), (22672, 260300304), (22781, 259054848), (22971, 256912128), (23064, 255876192), (23166, 254749568), (23544, 250659552), (23712, 248883624), (23808, 247880061), (24453, 241341696), (24552, 240368544), (24624, 239665712), (24852, 237466944), (24986, 236193408), (25344, 232857027), (25506, 231378048), (25792, 228812364), (25916, 227717568), (25947, 227445504), (26598, 221878656), (26676, 221229888), (26752, 220601394), (26784, 220337832), (26923, 219200256), (27032, 218316384), (27456, 214944948), (27621, 213660928), (27904, 211493997), (28272, 208741104), (28512, 206984024), (28776, 205085088), (29016, 203388768), (29952, 197032869), (30096, 196090128), (30411, 194059008), (30628, 192684096), (30752, 191907144), (30888, 191062176), (31174, 189309312), (31392, 187994664), (31616, 186662718), (31713, 186091776), (31806, 185547648), (32373, 182297856), (32604, 181006272), (32643, 180790016), (32736, 180276408), (32832, 179749284), (33136, 178100208), (33696, 175140328), (33858, 174302336), (34008, 173533536), (34596, 170584128), (35316, 167106368), (35464, 166408992), (35568, 165922416), (35712, 165253374), (36518, 161606016), (36608, 161208711), (36828, 160245696), (37169, 158775552), (37278, 158311296), (37479, 157462272), (37696, 156555828), (38016, 155238018), (38259, 154252032), (38368, 153813816), (38688, 152541576), (38874, 151811712), (39897, 147919104), (40014, 147486592), (40128, 147067596), (40176, 146891888), (40548, 145544256), (41184, 143296632), (41856, 140995998), (42284, 139568832), (42408, 139160736), (43164, 136723392), (43472, 135754704), (43524, 135592512), (43648, 135207306), (43776, 134811963), (43927, 134348544), (44928, 131355246), (45144, 130726752), (45344, 130150152), (45562, 129527424), (45942, 128456064), (46128, 127938096), (46332, 127374784), (46761, 126206208), (47088, 125329776), (47424, 124441812), (47709, 123698432), (48906, 120670848), (49104, 120184272), (49248, 119832856), (49704, 118733472), (49972, 118096704), (51012, 115689024), (51584, 114406182), (51832, 113858784), (51894, 113722752), (53196, 110939328), (53352, 110614944), (53504, 110300697), (53568, 110168916), (53846, 109600128), (54064, 109158192), (54777, 107737344), (54912, 107472474), (55242, 106830464), (55917, 105540864), (56544, 104370552), (57024, 103492012), (57552, 102542544), (58032, 101694384), (58311, 101207808), (60192, 98045064), (60822, 97029504), (61256, 96342048), (61504, 95953572), (61776, 95531088), (62348, 94654656), (62784, 93997332), (63232, 93331359), (63426, 93045888), (63612, 92773824), (64201, 91922688), (64746, 91148928), (65208, 90503136), (65286, 90395008), (65472, 90138204), (65664, 89874642), (66272, 89050104), (67392, 87570164), (67716, 87151168), (68016, 86766768), (68343, 86351616), (68913, 85637376), (69192, 85292064), (70632, 83553184), (70928, 83204496), (71136, 82961208), (71424, 82626687), (73036, 80803008), (73359, 80447232), (73656, 80122848), (74338, 79387776), (74556, 79155648), (74958, 78731136), (75392, 78277914), (76032, 77619009), (76518, 77126016), (76736, 76906908), (77376, 76270788), (77748, 75905856), (77841, 75815168), (79794, 73959552), (80028, 73743296), (80256, 73533798), (80352, 73445944), (80769, 73066752), (81096, 72772128), (82368, 71648316), (83712, 70497999), (84227, 70066944), (84568, 69784416), (84816, 69580368), (86328, 68361696), (86944, 67877352), (87048, 67796256), (87296, 67603653), (87854, 67174272), (89856, 65677623), (90288, 65363376), (90688, 65075076), (91124, 64763712), (91233, 64686336), (91884, 64228032), (92256, 63969048), (92664, 63687392), (93522, 63103104), (94176, 62664888), (94848, 62220906), (95139, 62030592), (95418, 61849216), (97119, 60765952), (97812, 60335424), (98208, 60092136), (98496, 59916428), (99408, 59366736), (99944, 59048352), (102024, 57844512), (103168, 57203091), (103664, 56929392), (103788, 56861376), (104749, 56339712), (106392, 55469664), (106704, 55307472), (107136, 55084458), (107692, 54800064), (108128, 54579096), (109554, 53868672), (109824, 53736237), (110484, 53415232), (111507, 52925184), (111834, 52770432), (112437, 52487424), (113088, 52185276), (114048, 51746006), (114777, 51417344), (115104, 51271272), (116064, 50847192), (116622, 50603904), (119691, 49306368), (120384, 49022532), (121644, 48514752), (122512, 48171024), (123008, 47976786), (123552, 47765544), (124696, 47327328), (125568, 46998666), (126852, 46522944), (127224, 46386912), (128402, 45961344), (129492, 45574464), (130416, 45251568), (130572, 45197504), (130944, 45069102), (131328, 44937321), (131781, 44782848), (132544, 44525052), (134784, 43785082), (135432, 43575584), (136032, 43383384), (136686, 43175808), (137423, 42944256), (137826, 42818688), (138384, 42646032), (140283, 42068736), (141264, 41776592), (141856, 41602248), (142272, 41480604), (146072, 40401504), (146718, 40223616), (147312, 40061424), (148676, 39693888), (149112, 39577824), (149916, 39365568), (150784, 39138957), (153036, 38563008), (153472, 38453454), (154752, 38135394), (155496, 37952928), (155682, 37907584), (159588, 36979776), (160056, 36871648), (160512, 36766899), (160704, 36722972), (161538, 36533376), (162192, 36386064), (164331, 35912448), (164736, 35824158), (167751, 35180288), (168454, 35033472), (169136, 34892208), (169632, 34790184), (172656, 34180848), (173888, 33938676), (174096, 33898128), (174933, 33735936), (175708, 33587136), (180576, 32681688), (181376, 32537538), (182248, 32381856), (182466, 32343168), (183768, 32114016), (184512, 31984524), (185328, 31843696), (187044, 31551552), (188352, 31332444), (189696, 31110453), (190278, 31015296), (190836, 30924608), (192603, 30640896), (194238, 30382976), (195624, 30167712), (196416, 30046068), (196992, 29958214), (198816, 29683368), (199888, 29524176), (200849, 29382912), (204048, 28922256), (205029, 28783872), (206739, 28545792), (207328, 28464696), (207576, 28430688), (209498, 28169856), (212784, 27734832), (213408, 27653736), (214272, 27542229), (215384, 27400032), (216256, 27289548), (219108, 26934336), (220077, 26815744), (220968, 26707616), (223014, 26462592), (223668, 26385216), (224874, 26243712), (226176, 26092638), (228096, 25873003), (229554, 25708672), (230208, 25635636), (232128, 25423596), (233244, 25301952), (237367, 24862464), (239382, 24653184), (240768, 24511266), (242307, 24355584), (243288, 24257376), (245024, 24085512), (246016, 23988393), (247104, 23882772), (249392, 23663664), (251136, 23499333), (252681, 23355648), (253704, 23261472), (254448, 23193456), (256804, 22980672), (258984, 22787232), (260832, 22625784), (261144, 22598752), (261888, 22534551), (263562, 22391424), (265088, 22262526), (269568, 21892541), (270864, 21787792), (272064, 21691692), (273372, 21587904), (273699, 21562112), (274846, 21472128), (275652, 21409344), (276768, 21323016), (280566, 21034368), (282528, 20888296), (283712, 20801124), (284544, 20740302), (285417, 20676864), (292144, 20200752), (293436, 20111808), (294624, 20030712), (296153, 19927296), (297352, 19846944), (298224, 19788912), (299832, 19682784), (306072, 19281504), (306944, 19226727), (309504, 19067697), (310992, 18976464), (311364, 18953792), (314247, 18779904), (319176, 18489888), (320112, 18435824), (321408, 18361486), (323076, 18266688), (324384, 18193032), (328662, 17956224), (329472, 17912079), (334521, 17641728), (335502, 17590144), (336908, 17516736), (337311, 17495808), (338272, 17446104), (339264, 17395092), (345312, 17090424), (347776, 16969338), (348192, 16949064), (349866, 16867968), (351416, 16793568), (359073, 16435456), (361152, 16340844), (362752, 16268769), (364496, 16190928), (364932, 16171584), (367536, 16057008), (369024, 15992262), (370656, 15921848), (374088, 15775776), (376704, 15666222), (380556, 15507648), (381672, 15462304), (385206, 15320448), (388476, 15191488), (391248, 15083856), (392832, 15023034), (393984, 14979107), (395343, 14927616), (397632, 14841684), (399776, 14762088), (401698, 14691456), (408096, 14461128), (410058, 14391936), (412269, 14314752), (413478, 14272896), (414656, 14232348), (415152, 14215344), (418996, 14084928), (420849, 14022912), (425568, 13867416), (426816, 13826868), (430768, 13700016), (432512, 13644774), (438216, 13467168), (440154, 13407872), (441936, 13353808), (446028, 13231296), (447336, 13192608), (449748, 13121856), (452352, 13046319), (459108, 12854336), (460416, 12817818), (464256, 12711798), (466488, 12650976), (474734, 12431232), (478764, 12326592), (481536, 12255633), (483197, 12213504), (484614, 12177792), (486576, 12128688), (490048, 12042756), (492993, 11970816), (494208, 11941386), (498784, 11831832), (505362, 11677824), (507408, 11630736), (508896, 11596728), (513608, 11490336), (517968, 11393616), (521664, 11312892), (522288, 11299376), (524799, 11245312), (527124, 11195712), (530176, 11131263), (541728, 10893896), (544128, 10845846), (546744, 10793952), (547398, 10781056), (549692, 10736064), (551304, 10704672), (553536, 10661508), (561132, 10517184), (565056, 10444148), (567424, 10400562), (569088, 10370151), (570834, 10338432), (577809, 10213632), (584288, 10100376), (586872, 10055904), (589248, 10015356), (592306, 9963648), (594704, 9923472), (596448, 9894456), (599664, 9841392), (602547, 9794304), (612144, 9640752), (615087, 9594624), (620217, 9515264), (621984, 9488232), (622728, 9476896), (628494, 9389952), (638352, 9244944), (640224, 9217912), (642816, 9180743), (646152, 9133344), (648768, 9096516), (657324, 8978112), (669042, 8820864), (671004, 8795072), (673816, 8758368), (674622, 8747904), (676544, 8723052), (678528, 8697546), (690624, 8545212), (695552, 8484669), (696384, 8474532), (699732, 8433984), (702832, 8396784), (706211, 8356608), (712101, 8287488), (718146, 8217728), (722304, 8170422), (726921, 8118528), (728992, 8095464), (729864, 8085792), (735072, 8028504), (738048, 7996131), (741312, 7960924), (748176, 7887888), (753408, 7833111), (758043, 7785216), (761112, 7753824), (763344, 7731152), (770412, 7660224), (776952, 7595744), (782496, 7541928), (785664, 7511517), (790686, 7463808), (795264, 7420842), (799552, 7381044), (803396, 7345728), (816192, 7230564), (820116, 7195968), (824538, 7157376), (826956, 7136448), (829312, 7116174), (830304, 7107672), (834613, 7070976), (837992, 7042464), (841698, 7011456), (851136, 6933708), (853632, 6913434), (856251, 6892288), (861536, 6850008), (865024, 6822387), (876432, 6733584), (880308, 6703936), (883872, 6676904), (888459, 6642432), (892056, 6615648), (894672, 6596304), (899496, 6560928), (918216, 6427168), (920832, 6408909), (928512, 6355899), (932976, 6325488), (942741, 6259968), (949468, 6215616), (957528, 6163296), (966394, 6106752), (969228, 6088896), (973152, 6064344), (980096, 6021378), (985986, 5985408), (988416, 5970693), (997568, 5915916), (1003563, 5880576), (1010724, 5838912), (1011933, 5831936), (1014816, 5815368), (1017792, 5798364), (1027216, 5745168), (1035936, 5696808), (1043328, 5656446), (1044576, 5649688), (1049598, 5622656), (1054248, 5597856), (1083456, 5446948), (1088256, 5422923), (1093488, 5396976), (1094796, 5390528), (1099384, 5368032), (1102608, 5352336), (1107072, 5330754), (1122264, 5258592), (1130112, 5222074), (1134848, 5200281), (1141668, 5169216), (1152239, 5121792), (1155618, 5106816), (1168576, 5050188), (1173744, 5027952), (1178496, 5007678), (1184612, 4981824), (1186029, 4975872), (1189408, 4961736), (1192896, 4947228), (1199328, 4920696), (1205094, 4897152), (1224288, 4820376), (1230174, 4797312), (1236807, 4771584), (1240434, 4757632), (1243968, 4744116), (1245456, 4738448), (1256988, 4694976), (1262547, 4674304), (1276704, 4622472), (1280448, 4608956), (1292304, 4566672), (1297536, 4548258), (1314648, 4489056), (1338084, 4410432), (1342008, 4397536), (1347632, 4379184), (1349244, 4373952), (1353088, 4361526), (1357056, 4348773), (1361737, 4333824), (1381248, 4272606), (1392768, 4237266), (1399464, 4216992), (1405664, 4198392), (1412422, 4178304), (1424202, 4143744), (1436292, 4108864), (1444608, 4085211), (1449591, 4071168), (1453842, 4059264), (1457984, 4047732), (1459728, 4042896), (1470144, 4014252), (1478979, 3990272), (1482624, 3980462), (1496352, 3943944), (1516086, 3892608), (1522224, 3876912), (1526688, 3865576), (1540824, 3830112), (1553904, 3797872), (1564992, 3770964), (1581372, 3731904), (1590528, 3710421), (1599104, 3690522), (1606792, 3672864), (1632384, 3615282), (1640232, 3597984), (1649076, 3578688), (1653912, 3568224), (1658624, 3558087), (1660608, 3553836), (1669226, 3535488), (1675984, 3521232), (1683396, 3505728), (1702272, 3466854), (1707264, 3456717), (1712502, 3446144), (1723072, 3425004), (1733427, 3404544), (1752864, 3366792), (1760616, 3351968), (1767744, 3338452), (1776918, 3321216), (1784112, 3307824), (1789344, 3298152), (1798992, 3280464), (1807641, 3264768), (1836432, 3213584), (1845261, 3198208), (1865952, 3162744), (1885482, 3129984), (1898936, 3107808), (1915056, 3081648), (1932788, 3053376), (1938456, 3044448), (1946304, 3032172), (1960192, 3010689), (1971972, 2992704), (1990231, 2965248), (1995136, 2957958), (2007126, 2940288), (2021448, 2919456), (2023866, 2915968), (2029632, 2907684), (2035584, 2899182), (2054432, 2872584), (2071872, 2848404), (2086656, 2828223), (2089152, 2824844), (2099196, 2811328), (2108496, 2798928), (2118633, 2785536), (2136303, 2762496), (2166912, 2723474), (2180763, 2706176), (2186976, 2698488), (2189592, 2695264), (2198768, 2684016), (2205216, 2676168), (2214144, 2665377), (2244528, 2629296), (2260224, 2611037), (2274129, 2595072), (2283336, 2584608), (2304478, 2560896), (2311236, 2553408), (2337152, 2525094), (2347488, 2513976), (2356992, 2503839), (2369224, 2490912), (2372058, 2487936), (2378816, 2480868), (2385792, 2473614), (2398656, 2460348), (2410188, 2448576)]