5777214547104

素因数分解:

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

素因数の和:453

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 186, 189, 196, 198, 208, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 294, 297, 308, 312, 324, 331, 336, 341, 351, 352, 364, 372, 378, 392, 396, 403, 416, 429, 432, 434, 441, 462, 468, 496, 504, 528, 539, 546, 558, 567, 572, 588, 594, 616, 624, 637, 648, 651, 662, 672, 682, 693, 702, 728, 744, 756, 784, 792, 806, 819, 837, 858, 864, 868, 882, 891, 924, 936, 961, 992, 993, 1001, 1008, 1023, 1053, 1056, 1078, 1092, 1116, 1134, 1144, 1176, 1188, 1209, 1232, 1248, 1274, 1287, 1296, 1302, 1323, 1324, 1364, 1386, 1404, 1456, 1488, 1512, 1519, 1568, 1584, 1612, 1617, 1638, 1674, 1716, 1736, 1764, 1782, 1848, 1872, 1911, 1922, 1953, 1986, 2002, 2016, 2046, 2079, 2106, 2156, 2184, 2232, 2268, 2288, 2317, 2352, 2376, 2387, 2418, 2457, 2464, 2511, 2548, 2574, 2592, 2604, 2646, 2648, 2728, 2772, 2808, 2821, 2883, 2912, 2976, 2979, 3003, 3024, 3038, 3069, 3168, 3224, 3234, 3276, 3348, 3432, 3472, 3528, 3564, 3627, 3641, 3696, 3744, 3822, 3844, 3861, 3906, 3969, 3972, 4004, 4092, 4158, 4212, 4303, 4312, 4368, 4433, 4464, 4536, 4557, 4576, 4634, 4704, 4752, 4774, 4836, 4851, 4914, 5022, 5096, 5148, 5208, 5292, 5296, 5456, 5544, 5616, 5642, 5733, 5766, 5859, 5958, 6006, 6048, 6076, 6138, 6237, 6448, 6468, 6552, 6696, 6727, 6864, 6944, 6951, 7007, 7056, 7128, 7161, 7254, 7282, 7371, 7392, 7644, 7688, 7722, 7812, 7938, 7944, 8008, 8184, 8316, 8424, 8463, 8606, 8624, 8649, 8736, 8866, 8928, 8937, 9009, 9072, 9114, 9207, 9268, 9504, 9548, 9672, 9702, 9828, 10044, 10192, 10261, 10296, 10416, 10571, 10584, 10592, 10881, 10912, 10923, 11088, 11232, 11284, 11466, 11532, 11583, 11718, 11916, 12012, 12152, 12276, 12474, 12493, 12896, 12909, 12936, 13104, 13299, 13392, 13454, 13671, 13728, 13902, 14014, 14112, 14256, 14322, 14508, 14553, 14564, 14742, 15288, 15376, 15444, 15624, 15876, 15888, 16016, 16219, 16368, 16632, 16709, 16848, 16926, 17199, 17212, 17248, 17298, 17577, 17732, 17874, 18018, 18144, 18228, 18414, 18536, 19096, 19344, 19404, 19656, 19747, 20088, 20181, 20384, 20522, 20592, 20832, 20853, 21021, 21142, 21168, 21483, 21762, 21846, 22176, 22568, 22932, 23064, 23166, 23436, 23832, 24024, 24304, 24552, 24948, 24986, 25389, 25487, 25818, 25872, 25947, 26208, 26598, 26784, 26811, 26908, 27027, 27342, 27621, 27804, 28028, 28512, 28644, 29016, 29106, 29128, 29484, 30121, 30576, 30752, 30783, 30888, 31031, 31248, 31713, 31752, 31776, 32032, 32438, 32643, 32736, 32769, 33264, 33418, 33696, 33852, 34398, 34424, 34596, 35154, 35464, 35748, 36036, 36456, 36828, 37072, 37479, 38192, 38688, 38727, 38808, 39312, 39494, 39897, 40176, 40362, 41013, 41044, 41184, 41706, 42042, 42284, 42336, 42966, 43524, 43659, 43692, 45136, 45864, 46128, 46332, 46872, 47089, 47333, 47664, 48048, 48608, 48657, 49104, 49896, 49972, 50127, 50778, 50974, 51597, 51636, 51744, 51894, 53196, 53622, 53816, 54054, 54684, 55242, 55608, 56056, 57288, 58032, 58212, 58256, 58968, 59241, 60242, 60543, 61152, 61566, 61776, 62062, 62496, 62559, 63063, 63426, 63504, 64449, 64876, 65286, 65538, 66528, 66836, 67704, 68796, 68848, 69192, 70308, 70928, 71496, 71827, 72072, 72912, 73656, 73997, 74144, 74958, 76167, 76384, 76461, 77454, 77616, 77841, 78624, 78988, 79794, 80352, 80724, 81081, 82026, 82088, 83412, 84084, 84568, 85932, 87048, 87318, 87384, 87451, 90272, 90363, 91728, 92256, 92349, 92664, 93093, 93744, 94178, 94666, 95139, 95328, 96096, 97314, 98208, 98307, 99792, 99944, 100254, 101556, 101948, 103194, 103272, 103788, 106392, 107244, 107632, 108108, 109368, 110484, 111216, 112112, 112437, 112871, 114576, 116064, 116181, 116424, 116512, 117936, 118482, 119691, 120484, 121086, 123039, 123132, 123552, 124124, 125118, 126126, 126852, 127008, 128898, 129752, 130572, 131076, 133393, 133672, 135408, 137423, 137592, 137696, 138384, 140616, 141267, 141856, 141999, 142992, 143654, 144144, 145824, 145971, 147312, 147994, 149916, 150381, 152334, 152922, 154908, 155232, 155682, 157976, 159588, 161448, 162162, 164052, 164176, 166824, 168168, 169136, 171864, 174096, 174636, 174768, 174902, 177723, 178409, 180726, 181629, 183456, 184698, 185328, 186186, 187488, 187677, 188356, 189189, 189332, 190278, 193347, 194628, 196614, 199584, 199888, 200508, 203112, 203896, 206388, 206544, 207576, 210847, 212784, 214488, 215264, 215481, 216216, 217217, 218736, 220968, 221991, 222432, 224224, 224874, 225742, 228501, 229152, 229383, 232362, 232848, 235872, 236964, 239382, 240968, 242172, 246078, 246264, 248248, 250236, 252252, 253704, 257796, 259504, 261144, 262152, 262353, 266786, 267344, 270816, 271089, 274846, 275184, 276768, 277047, 279279, 281232, 282534, 283998, 285417, 285984, 287308, 288288, 291942, 294624, 294921, 295988, 299832, 300762, 304668, 305844, 309816, 311364, 315952, 318091, 319176, 322896, 324324, 328104, 328352, 331331, 333648, 336336, 337311, 338272, 338613, 343728, 348192, 348543, 349272, 349536, 349804, 355446, 356818, 359073, 361452, 363258, 369396, 370656, 372372, 375354, 376712, 378378, 378664, 380556, 386694, 389256, 393228, 399776, 400179, 401016, 406224, 407792, 412269, 412776, 413088, 415152, 421694, 423801, 425568, 425997, 428976, 430962, 432432, 434434, 437472, 437913, 441936, 443982, 449748, 451143, 451484, 457002, 458766, 464724, 465696, 473928, 478764, 481936, 484344, 492156, 492528, 496496, 500472, 502789, 504504, 507408, 515592, 517979, 519008, 522288, 524304, 524706, 533169, 533572, 534688, 535227, 542178, 544887, 549692, 550368, 554094, 558558, 562464, 565068, 567567, 567996, 570834, 574616, 583884, 589842, 591976, 599664, 601524, 609336, 611688, 612157, 619632, 622728, 631904, 632541, 636182, 638352, 645792, 646443, 648648, 651651, 656208, 662662, 665973, 667296, 672672, 674622, 677226, 687456, 688149, 697086, 698544, 699608, 710892, 713636, 718146, 722904, 726516, 738792, 744744, 750708, 753424, 756756, 757328, 761112, 773388, 778512, 786456, 787059, 790097, 800358, 802032, 812448, 813267, 815584, 824538, 825552, 830304, 831141, 837837, 843388, 847602, 851994, 856251, 857952, 861924, 864864, 868868, 875826, 883872, 887964, 899496, 902286, 902968, 914004, 917532, 929448, 933751, 947856, 954273, 957528, 961961, 963872, 968688, 984312, 985056, 992992, 993993, 1000944, 1005578, 1009008, 1011933, 1014816, 1015839, 1031184, 1035958, 1044576, 1048608, 1049412, 1066338, 1067144, 1070454, 1084356, 1089774, 1099384, 1108188, 1117116, 1130136, 1135134, 1135992, 1141668, 1149232, 1167768, 1179684, 1183952, 1199328, 1200537, 1203048, 1218672, 1223376, 1224314, 1236807, 1239264, 1245456, 1265082, 1271403, 1272364, 1276704, 1277991, 1292886, 1297296, 1303302, 1312416, 1313739, 1325324, 1331946, 1349244, 1353429, 1354452, 1376298, 1394172, 1397088, 1399216, 1421784, 1427272, 1436292, 1445808, 1453032, 1467323, 1477584, 1489488, 1501416, 1506848, 1508367, 1513512, 1514656, 1522224, 1546776, 1553937, 1557024, 1572912, 1574118, 1580194, 1599507, 1600716, 1604064, 1605681, 1626534, 1649076, 1651104, 1662282, 1675674, 1686776, 1695204, 1703988, 1712502, 1723848, 1737736, 1751652, 1775928, 1798992, 1804572, 1805936, 1828008, 1835064, 1836471, 1858896, 1867502, 1895712, 1897623, 1908546, 1915056, 1923922, 1937376, 1939329, 1954953, 1968624, 1987986, 1997919, 2001888, 2011156, 2018016, 2023866, 2031678, 2062368, 2064447, 2071916, 2098824, 2132676, 2134288, 2140908, 2168712, 2179548, 2198768, 2216376, 2226637, 2234232, 2260272, 2270268, 2271984, 2283336, 2298464, 2319317, 2335536, 2359368, 2361177, 2367904, 2370291, 2401074, 2406096, 2437344, 2439801, 2446752, 2448628, 2473614, 2490912, 2513511, 2530164, 2542806, 2544728, 2555982, 2585772, 2594592, 2606604, 2627478, 2650648, 2663892, 2698488, 2706858, 2708904, 2752596, 2788344, 2798432, 2801253, 2843568, 2854544, 2862819, 2872584, 2885883, 2891616, 2906064, 2934646, 2955168, 2978976, 2981979, 3002832, 3016734, 3027024, 3044448, 3047517, 3093552, 3107874, 3145824, 3148236, 3160388, 3199014, 3201432, 3211362, 3253068, 3298152, 3324564, 3351348, 3373552, 3390408, 3407976, 3425004, 3447696, 3475472, 3499001, 3503304, 3551856, 3597984, 3601611, 3609144, 3611872, 3656016, 3670128, 3672942, 3710421, 3717792, 3735004, 3795246, 3814209, 3817092, 3830112, 3833973, 3847844, 3878658, 3909906, 3937248, 3975972, 3995838, 4022312, 4047732, 4063356, 4128894, 4135183, 4143832, 4197648, 4265352, 4268576, 4281816, 4337424, 4359096, 4397536, 4401969, 4432752, 4453274, 4468464, 4520544, 4525101, 4540536, 4543968, 4566672, 4638634, 4661811, 4671072, 4718736, 4722354, 4740582, 4802148, 4812192, 4817043, 4879602, 4897256, 4947228, 5027022, 5060328, 5085612, 5089456, 5111964, 5171544, 5213208, 5254956, 5301296, 5327784, 5396976, 5413716, 5417808, 5505192, 5509413, 5530679, 5576688, 5602506, 5687136, 5692869, 5709088, 5725638, 5745168, 5771766, 5812128, 5817987, 5864859, 5869292, 5963958, 5993757, 6005664, 6033468, 6054048, 6095034, 6187104, 6215748, 6296472, 6320776, 6398028, 6402864, 6422724, 6506136, 6536257, 6596304, 6649128, 6679911, 6702696, 6733727, 6747104, 6780816, 6815952, 6850008, 6895392, 6950944, 6957951, 6998002, 7006608, 7083531, 7103712, 7110873, 7203222, 7218288, 7312032, 7340256, 7345884, 7420842, 7470008, 7590492, 7628418, 7634184, 7667946, 7695688, 7757316, 7819812, 7951944, 7991676, 8044624, 8095464, 8126712, 8257788, 8270366, 8287664, 8395296, 8403759, 8530704, 8563632, 8588457, 8657649, 8674848, 8718192, 8803938, 8865504, 8906548, 8936928, 8945937, 9050202, 9081072, 9133344, 9142551, 9277268, 9323622, 9437472, 9444708, 9481164, 9604296, 9634086, 9759204, 9794512, 9894456, 10054044, 10120656, 10171224, 10178912, 10223928, 10271261, 10343088, 10426416, 10497003, 10509912, 10602592, 10655568, 10793952, 10804833, 10827432, 10835616, 11010384, 11018826, 11061358, 11131263, 11153376, 11205012, 11385738, 11451276, 11490336, 11543532, 11635974, 11729718, 11738584, 11927916, 11987514, 12066936, 12190068, 12405549, 12431496, 12592944, 12641552, 12796056, 12805728, 12845448, 13012272, 13072514, 13192608, 13205907, 13298256, 13359822, 13405392, 13467454, 13561632, 13575303, 13631904, 13700016, 13915902, 13985433, 13996004, 14013216, 14167062, 14221746, 14406444, 14436576, 14451129, 14691768, 14841684, 14940016, 15180984, 15256836, 15268368, 15335892, 15391376, 15514632, 15586459, 15639624, 15903888, 15983352, 16089248, 16190928, 16253424, 16515576, 16528239, 16540732, 16575328, 16592037, 16807518, 17061408, 17078607, 17127264, 17176914, 17315298, 17436384, 17594577, 17607876, 17813096, 17891874, 18100404, 18162144, 18285102, 18554536, 18647244, 18889416, 18962328, 19208592, 19268172, 19518408, 19589024, 19608771, 19788912, 20039733, 20108088, 20201181, 20241312, 20342448, 20447856, 20542522, 20686176, 20852832, 20873853, 20994006, 21019824, 21311136, 21332619, 21609666, 21654864, 22020768, 22037652, 22122716, 22262526, 22410024, 22771476, 22902552, 23087064, 23271948, 23459436, 23477168, 23855832, 23975028, 24133872, 24380136, 24493007, 24811098, 24862992, 25185888, 25211277, 25283104, 25592112, 25690896, 25765371, 25972947, 26024544, 26145028, 26411814, 26596512, 26719644, 26810784, 26837811, 26934908, 27150606, 27400032, 27831804, 27970866, 27992008, 28334124, 28443492, 28812888, 28902258, 28946281, 29383536, 29683368, 29880032, 30361968, 30513672, 30536736, 30671784, 30782752, 30813783, 31029264, 31172918, 31279248, 31491009, 31807776, 31966704, 32381856, 32506848, 33031152, 33056478, 33081464, 33184074, 33615036, 34157214, 34353828, 34630596, 35189154, 35215752, 35626192, 35783748, 36200808, 36570204, 37109072, 37216647, 37294488, 37778832, 37924656, 38417184, 38536344, 39036816, 39217542, 39577824, 39617721, 40079466, 40216176, 40402362, 40684896, 40725909, 40895712, 41085044, 41747706, 41956299, 41988012, 42039648, 42665238, 43219332, 43309728, 44075304, 44245432, 44525052, 44820048, 45487013, 45542952, 45805104, 46174128, 46543896, 46759377, 46918872, 46954336, 47711664, 47950056, 48267744, 48760272, 48986014, 49584717, 49622196, 49725984, 49776111, 50422554, 51184224, 51381792, 51530742, 51945894, 52290056, 52823628, 53439288, 53675622, 53869816, 54301212, 55663608, 55941732, 55984016, 56668248, 56886984, 57625776, 57804516, 57892562, 58767072, 58826313, 59366736, 60119199, 60603543, 60723936, 61027344, 61343568, 61627566, 62058528, 62345836, 62558496, 62621559, 62982018, 63933408, 63997857, 66062304, 66112956, 66162928, 66368148, 67230072, 68314428, 68707656, 69261192, 70378308, 70431504, 71252384, 71567496, 71898827, 72401616, 73140408, 73479021, 74218144, 74433294, 74588976, 75557664, 75633831, 75849312, 77072688, 77918841, 78073632, 78435084, 79235442, 80158932, 80432352, 80804724, 81451818, 82170088, 83495412, 83912598, 83976024, 85330476, 86438664, 86838843, 88150608, 88490864, 89050104, 89640096, 90974026, 91085904, 91610208, 92348256, 92441349, 93087792, 93518754, 93837744, 94473027, 95423328, 95900112, 97520544, 97972028, 99169434, 99244392, 99552222, 100845108, 103061484, 103891788, 104580112, 105647256, 106878576, 107351244, 107739632, 108602424, 111327216, 111649941, 111883464, 111968032, 113336496, 113773968, 115251552, 115609032, 115785124, 117652626, 118733472, 118853163, 120238398, 121207086, 122054688, 122687136, 123255132, 124691672, 125243118, 125964036, 127995714, 132225912, 132325856, 132736296, 134460144, 136461039, 136628856, 137415312, 138522384, 140278131, 140756616, 140863008, 143134992, 143797654, 144803232, 146280816, 146958042, 148866588, 149177952, 149328333, 151267662, 154145376, 155837682, 156870168, 158470884, 160317864, 161609448, 162903636, 164340176, 166990824, 167825196, 167952048, 170660952, 171451049, 172877328, 173677686, 176301216, 176478939, 176981728, 178100208, 180357597, 181810629, 181948052, 182171808, 184882698, 186175584, 187037508, 187675488, 187864677, 188946054, 191800224, 195944056, 198338868, 198488784, 199104444, 201690216, 202623967, 206122968, 207783576, 209160224, 211294512, 213757152, 214702488, 215479264, 215696481, 217204848, 220437063, 222654432, 223299882, 223766928, 226672992, 227547936, 231218064, 231570248, 235305252, 237706326, 240476796, 242414172, 246510264, 249383344, 250486236, 251928072, 255991428, 260516529, 264451824, 265472592, 268920288, 272922078, 273257712, 274830624, 277044768, 277324047, 280556262, 281513232, 283419081, 286269984, 287595308, 292561632, 293916084, 297733176, 298656666, 302535324, 311675364, 313740336, 316941768, 318409091, 320635728, 323218896, 325807272, 328680352, 333981648, 334949823, 335650392, 335904096, 341321904, 342902098, 345754656, 347355372, 352957878, 356200416, 360715194, 363621258, 363896104, 369765396, 374075016, 375729354, 377892108, 391888112, 396677736, 396977568, 398208888, 403380432, 405247934, 409383117, 412245936, 415567152, 420834393, 422589024, 429404976, 431392962, 434409696, 440874126, 446599764, 447533856, 447984999, 462436128, 463140496, 470610504, 475412652, 480953592, 484828344, 493020528, 498766688, 500972472, 503856144, 511982856, 514353147, 521033058, 528903648, 529436817, 530945184, 545431887, 545844156, 546515424, 554648094, 561112524, 563026464, 566838162, 575190616, 587832168, 595466352, 597313332, 605070648, 607871901, 623350728, 627480672, 633883536, 636818182, 641271456, 646437792, 647089443, 651614544, 661311189, 667963296, 669899646, 671300784, 682643808, 685804196, 694710744, 705915756, 721430388, 727242516, 727792208, 739530792, 748150032, 751458708, 755784216, 781549587, 783776224, 793355472, 796417776, 806760864, 810495868, 818766234, 824491872, 831134304, 831972141, 841668786, 858809952, 862785924, 881748252, 893199528, 895969998, 926280992, 941221008, 950825304, 955227273, 961907184, 969656688, 986041056, 1001944944, 1007712288, 1023965712, 1028706294, 1042066116, 1058873634, 1090863774, 1091688312, 1109296188, 1122225048, 1133676324, 1150381232, 1175664336, 1190932704, 1194626664, 1210141296, 1215743802, 1228149351, 1246701456, 1262503179, 1267767072, 1273636364, 1294178886, 1303229088, 1322622378, 1339799292, 1342601568, 1371608392, 1389421488, 1411831512, 1442860776, 1454485032, 1455584416, 1479061584, 1496300064, 1502917416, 1511568432, 1543059441, 1563099174, 1586710944, 1592835552, 1620991736, 1637532468, 1663944282, 1683337572, 1725571848, 1763496504, 1786399056, 1791939996, 1823615703, 1882442016, 1901650608, 1910454546, 1923814368, 1939313376, 1941268329, 1983933567, 2003889888, 2047931424, 2057412588, 2084132232, 2117747268, 2181727548, 2183376624, 2218592376, 2228863637, 2244450096, 2267352648, 2300762464, 2344648761, 2351328672, 2389253328, 2420282592, 2431487604, 2456298702, 2493402912, 2525006358, 2547272728, 2588357772, 2645244756, 2679598584, 2743216784, 2778842976, 2823663024, 2865681819, 2885721552, 2908970064, 2958123168, 3005834832, 3023136864, 3086118882, 3126198348, 3241983472, 3275064936, 3327888564, 3366675144, 3451143696, 3526993008, 3572798112, 3583879992, 3647231406, 3684448053, 3803301216, 3820909092, 3882536658, 3967867134, 4114825176, 4168264464, 4235494536, 4363455096, 4366753248, 4437184752, 4457727274, 4488900192, 4534705296, 4629178323, 4689297522, 4778506656, 4862975208, 4912597404, 5050012716, 5094545456, 5176715544, 5290489512, 5359197168, 5470847109, 5486433568, 5647326048, 5731363638, 5771443104, 5817940128, 5823804987, 6011669664, 6172237764, 6252396696, 6483966944, 6550129872, 6655777128, 6686590911, 6733350288, 6902287392, 7053986016, 7167759984, 7294462812, 7368896106, 7641818184, 7765073316, 7935734268, 8229650352, 8336528928, 8470989072, 8597045457, 8726910192, 8874369504, 8915454548, 9069410592, 9258356646, 9378595044, 9725950416, 9825194808, 10100025432, 10189090912, 10353431088, 10580979024, 10718394336, 10941694218, 11462727276, 11647609974, 12344475528, 12504793392, 13100259744, 13311554256, 13373181822, 13466700576, 13887534969, 14335519968, 14588925624, 14737792212, 15283636368, 15530146632, 15871468536, 16412541327, 16459300704, 16941978144, 17194090914, 17453820384, 17830909096, 18516713292, 18757190088, 19451900832, 19650389616, 20059772733, 20200050864, 20706862176, 21161958048, 21883388436, 22925454552, 23295219948, 24688951056, 25009586784, 25791136371, 26623108512, 26746363644, 27775069938, 29177851248, 29475584424, 30567272736, 31060293264, 31742937072, 32825082654, 34388181828, 35661818192, 37033426584, 37514380176, 39300779232, 40119545466, 40400101728, 43766776872, 45850909104, 46590439896, 49377902112, 51582272742, 53492727288, 55550139876, 58355702496, 58951168848, 60179318199, 62120586528, 63485874144, 65650165308, 68776363656, 71323636384, 74066853168, 75028760352, 80239090932, 87533553744, 91701818208, 93180879792, 103164545484, 106985454576, 111100279752, 117902337696, 120358636398, 131300330616, 137552727312, 148133706336, 160478181864, 175067107488, 180537954597, 186361759584, 206329090968, 213970909152, 222200559504, 240717272796, 262600661232, 275105454624, 320956363728, 361075909194, 412658181936, 444401119008, 481434545592, 525201322464, 641912727456, 722151818388, 825316363872, 962869091184, 1444303636776, 1925738182368, 2888607273552, 5777214547104]

約数ペア:

[(1, 5777214547104), (2, 2888607273552), (3, 1925738182368), (4, 1444303636776), (6, 962869091184), (7, 825316363872), (8, 722151818388), (9, 641912727456), (11, 525201322464), (12, 481434545592), (13, 444401119008), (14, 412658181936), (16, 361075909194), (18, 320956363728), (21, 275105454624), (22, 262600661232), (24, 240717272796), (26, 222200559504), (27, 213970909152), (28, 206329090968), (31, 186361759584), (32, 180537954597), (33, 175067107488), (36, 160478181864), (39, 148133706336), (42, 137552727312), (44, 131300330616), (48, 120358636398), (49, 117902337696), (52, 111100279752), (54, 106985454576), (56, 103164545484), (62, 93180879792), (63, 91701818208), (66, 87533553744), (72, 80239090932), (77, 75028760352), (78, 74066853168), (81, 71323636384), (84, 68776363656), (88, 65650165308), (91, 63485874144), (93, 62120586528), (96, 60179318199), (98, 58951168848), (99, 58355702496), (104, 55550139876), (108, 53492727288), (112, 51582272742), (117, 49377902112), (124, 46590439896), (126, 45850909104), (132, 43766776872), (143, 40400101728), (144, 40119545466), (147, 39300779232), (154, 37514380176), (156, 37033426584), (162, 35661818192), (168, 34388181828), (176, 32825082654), (182, 31742937072), (186, 31060293264), (189, 30567272736), (196, 29475584424), (198, 29177851248), (208, 27775069938), (216, 26746363644), (217, 26623108512), (224, 25791136371), (231, 25009586784), (234, 24688951056), (248, 23295219948), (252, 22925454552), (264, 21883388436), (273, 21161958048), (279, 20706862176), (286, 20200050864), (288, 20059772733), (294, 19650389616), (297, 19451900832), (308, 18757190088), (312, 18516713292), (324, 17830909096), (331, 17453820384), (336, 17194090914), (341, 16941978144), (351, 16459300704), (352, 16412541327), (364, 15871468536), (372, 15530146632), (378, 15283636368), (392, 14737792212), (396, 14588925624), (403, 14335519968), (416, 13887534969), (429, 13466700576), (432, 13373181822), (434, 13311554256), (441, 13100259744), (462, 12504793392), (468, 12344475528), (496, 11647609974), (504, 11462727276), (528, 10941694218), (539, 10718394336), (546, 10580979024), (558, 10353431088), (567, 10189090912), (572, 10100025432), (588, 9825194808), (594, 9725950416), (616, 9378595044), (624, 9258356646), (637, 9069410592), (648, 8915454548), (651, 8874369504), (662, 8726910192), (672, 8597045457), (682, 8470989072), (693, 8336528928), (702, 8229650352), (728, 7935734268), (744, 7765073316), (756, 7641818184), (784, 7368896106), (792, 7294462812), (806, 7167759984), (819, 7053986016), (837, 6902287392), (858, 6733350288), (864, 6686590911), (868, 6655777128), (882, 6550129872), (891, 6483966944), (924, 6252396696), (936, 6172237764), (961, 6011669664), (992, 5823804987), (993, 5817940128), (1001, 5771443104), (1008, 5731363638), (1023, 5647326048), (1053, 5486433568), (1056, 5470847109), (1078, 5359197168), (1092, 5290489512), (1116, 5176715544), (1134, 5094545456), (1144, 5050012716), (1176, 4912597404), (1188, 4862975208), (1209, 4778506656), (1232, 4689297522), (1248, 4629178323), (1274, 4534705296), (1287, 4488900192), (1296, 4457727274), (1302, 4437184752), (1323, 4366753248), (1324, 4363455096), (1364, 4235494536), (1386, 4168264464), (1404, 4114825176), (1456, 3967867134), (1488, 3882536658), (1512, 3820909092), (1519, 3803301216), (1568, 3684448053), (1584, 3647231406), (1612, 3583879992), (1617, 3572798112), (1638, 3526993008), (1674, 3451143696), (1716, 3366675144), (1736, 3327888564), (1764, 3275064936), (1782, 3241983472), (1848, 3126198348), (1872, 3086118882), (1911, 3023136864), (1922, 3005834832), (1953, 2958123168), (1986, 2908970064), (2002, 2885721552), (2016, 2865681819), (2046, 2823663024), (2079, 2778842976), (2106, 2743216784), (2156, 2679598584), (2184, 2645244756), (2232, 2588357772), (2268, 2547272728), (2288, 2525006358), (2317, 2493402912), (2352, 2456298702), (2376, 2431487604), (2387, 2420282592), (2418, 2389253328), (2457, 2351328672), (2464, 2344648761), (2511, 2300762464), (2548, 2267352648), (2574, 2244450096), (2592, 2228863637), (2604, 2218592376), (2646, 2183376624), (2648, 2181727548), (2728, 2117747268), (2772, 2084132232), (2808, 2057412588), (2821, 2047931424), (2883, 2003889888), (2912, 1983933567), (2976, 1941268329), (2979, 1939313376), (3003, 1923814368), (3024, 1910454546), (3038, 1901650608), (3069, 1882442016), (3168, 1823615703), (3224, 1791939996), (3234, 1786399056), (3276, 1763496504), (3348, 1725571848), (3432, 1683337572), (3472, 1663944282), (3528, 1637532468), (3564, 1620991736), (3627, 1592835552), (3641, 1586710944), (3696, 1563099174), (3744, 1543059441), (3822, 1511568432), (3844, 1502917416), (3861, 1496300064), (3906, 1479061584), (3969, 1455584416), (3972, 1454485032), (4004, 1442860776), (4092, 1411831512), (4158, 1389421488), (4212, 1371608392), (4303, 1342601568), (4312, 1339799292), (4368, 1322622378), (4433, 1303229088), (4464, 1294178886), (4536, 1273636364), (4557, 1267767072), (4576, 1262503179), (4634, 1246701456), (4704, 1228149351), (4752, 1215743802), (4774, 1210141296), (4836, 1194626664), (4851, 1190932704), (4914, 1175664336), (5022, 1150381232), (5096, 1133676324), (5148, 1122225048), (5208, 1109296188), (5292, 1091688312), (5296, 1090863774), (5456, 1058873634), (5544, 1042066116), (5616, 1028706294), (5642, 1023965712), (5733, 1007712288), (5766, 1001944944), (5859, 986041056), (5958, 969656688), (6006, 961907184), (6048, 955227273), (6076, 950825304), (6138, 941221008), (6237, 926280992), (6448, 895969998), (6468, 893199528), (6552, 881748252), (6696, 862785924), (6727, 858809952), (6864, 841668786), (6944, 831972141), (6951, 831134304), (7007, 824491872), (7056, 818766234), (7128, 810495868), (7161, 806760864), (7254, 796417776), (7282, 793355472), (7371, 783776224), (7392, 781549587), (7644, 755784216), (7688, 751458708), (7722, 748150032), (7812, 739530792), (7938, 727792208), (7944, 727242516), (8008, 721430388), (8184, 705915756), (8316, 694710744), (8424, 685804196), (8463, 682643808), (8606, 671300784), (8624, 669899646), (8649, 667963296), (8736, 661311189), (8866, 651614544), (8928, 647089443), (8937, 646437792), (9009, 641271456), (9072, 636818182), (9114, 633883536), (9207, 627480672), (9268, 623350728), (9504, 607871901), (9548, 605070648), (9672, 597313332), (9702, 595466352), (9828, 587832168), (10044, 575190616), (10192, 566838162), (10261, 563026464), (10296, 561112524), (10416, 554648094), (10571, 546515424), (10584, 545844156), (10592, 545431887), (10881, 530945184), (10912, 529436817), (10923, 528903648), (11088, 521033058), (11232, 514353147), (11284, 511982856), (11466, 503856144), (11532, 500972472), (11583, 498766688), (11718, 493020528), (11916, 484828344), (12012, 480953592), (12152, 475412652), (12276, 470610504), (12474, 463140496), (12493, 462436128), (12896, 447984999), (12909, 447533856), (12936, 446599764), (13104, 440874126), (13299, 434409696), (13392, 431392962), (13454, 429404976), (13671, 422589024), (13728, 420834393), (13902, 415567152), (14014, 412245936), (14112, 409383117), (14256, 405247934), (14322, 403380432), (14508, 398208888), (14553, 396977568), (14564, 396677736), (14742, 391888112), (15288, 377892108), (15376, 375729354), (15444, 374075016), (15624, 369765396), (15876, 363896104), (15888, 363621258), (16016, 360715194), (16219, 356200416), (16368, 352957878), (16632, 347355372), (16709, 345754656), (16848, 342902098), (16926, 341321904), (17199, 335904096), (17212, 335650392), (17248, 334949823), (17298, 333981648), (17577, 328680352), (17732, 325807272), (17874, 323218896), (18018, 320635728), (18144, 318409091), (18228, 316941768), (18414, 313740336), (18536, 311675364), (19096, 302535324), (19344, 298656666), (19404, 297733176), (19656, 293916084), (19747, 292561632), (20088, 287595308), (20181, 286269984), (20384, 283419081), (20522, 281513232), (20592, 280556262), (20832, 277324047), (20853, 277044768), (21021, 274830624), (21142, 273257712), (21168, 272922078), (21483, 268920288), (21762, 265472592), (21846, 264451824), (22176, 260516529), (22568, 255991428), (22932, 251928072), (23064, 250486236), (23166, 249383344), (23436, 246510264), (23832, 242414172), (24024, 240476796), (24304, 237706326), (24552, 235305252), (24948, 231570248), (24986, 231218064), (25389, 227547936), (25487, 226672992), (25818, 223766928), (25872, 223299882), (25947, 222654432), (26208, 220437063), (26598, 217204848), (26784, 215696481), (26811, 215479264), (26908, 214702488), (27027, 213757152), (27342, 211294512), (27621, 209160224), (27804, 207783576), (28028, 206122968), (28512, 202623967), (28644, 201690216), (29016, 199104444), (29106, 198488784), (29128, 198338868), (29484, 195944056), (30121, 191800224), (30576, 188946054), (30752, 187864677), (30783, 187675488), (30888, 187037508), (31031, 186175584), (31248, 184882698), (31713, 182171808), (31752, 181948052), (31776, 181810629), (32032, 180357597), (32438, 178100208), (32643, 176981728), (32736, 176478939), (32769, 176301216), (33264, 173677686), (33418, 172877328), (33696, 171451049), (33852, 170660952), (34398, 167952048), (34424, 167825196), (34596, 166990824), (35154, 164340176), (35464, 162903636), (35748, 161609448), (36036, 160317864), (36456, 158470884), (36828, 156870168), (37072, 155837682), (37479, 154145376), (38192, 151267662), (38688, 149328333), (38727, 149177952), (38808, 148866588), (39312, 146958042), (39494, 146280816), (39897, 144803232), (40176, 143797654), (40362, 143134992), (41013, 140863008), (41044, 140756616), (41184, 140278131), (41706, 138522384), (42042, 137415312), (42284, 136628856), (42336, 136461039), (42966, 134460144), (43524, 132736296), (43659, 132325856), (43692, 132225912), (45136, 127995714), (45864, 125964036), (46128, 125243118), (46332, 124691672), (46872, 123255132), (47089, 122687136), (47333, 122054688), (47664, 121207086), (48048, 120238398), (48608, 118853163), (48657, 118733472), (49104, 117652626), (49896, 115785124), (49972, 115609032), (50127, 115251552), (50778, 113773968), (50974, 113336496), (51597, 111968032), (51636, 111883464), (51744, 111649941), (51894, 111327216), (53196, 108602424), (53622, 107739632), (53816, 107351244), (54054, 106878576), (54684, 105647256), (55242, 104580112), (55608, 103891788), (56056, 103061484), (57288, 100845108), (58032, 99552222), (58212, 99244392), (58256, 99169434), (58968, 97972028), (59241, 97520544), (60242, 95900112), (60543, 95423328), (61152, 94473027), (61566, 93837744), (61776, 93518754), (62062, 93087792), (62496, 92441349), (62559, 92348256), (63063, 91610208), (63426, 91085904), (63504, 90974026), (64449, 89640096), (64876, 89050104), (65286, 88490864), (65538, 88150608), (66528, 86838843), (66836, 86438664), (67704, 85330476), (68796, 83976024), (68848, 83912598), (69192, 83495412), (70308, 82170088), (70928, 81451818), (71496, 80804724), (71827, 80432352), (72072, 80158932), (72912, 79235442), (73656, 78435084), (73997, 78073632), (74144, 77918841), (74958, 77072688), (76167, 75849312), (76384, 75633831), (76461, 75557664), (77454, 74588976), (77616, 74433294), (77841, 74218144), (78624, 73479021), (78988, 73140408), (79794, 72401616), (80352, 71898827), (80724, 71567496), (81081, 71252384), (82026, 70431504), (82088, 70378308), (83412, 69261192), (84084, 68707656), (84568, 68314428), (85932, 67230072), (87048, 66368148), (87318, 66162928), (87384, 66112956), (87451, 66062304), (90272, 63997857), (90363, 63933408), (91728, 62982018), (92256, 62621559), (92349, 62558496), (92664, 62345836), (93093, 62058528), (93744, 61627566), (94178, 61343568), (94666, 61027344), (95139, 60723936), (95328, 60603543), (96096, 60119199), (97314, 59366736), (98208, 58826313), (98307, 58767072), (99792, 57892562), (99944, 57804516), (100254, 57625776), (101556, 56886984), (101948, 56668248), (103194, 55984016), (103272, 55941732), (103788, 55663608), (106392, 54301212), (107244, 53869816), (107632, 53675622), (108108, 53439288), (109368, 52823628), (110484, 52290056), (111216, 51945894), (112112, 51530742), (112437, 51381792), (112871, 51184224), (114576, 50422554), (116064, 49776111), (116181, 49725984), (116424, 49622196), (116512, 49584717), (117936, 48986014), (118482, 48760272), (119691, 48267744), (120484, 47950056), (121086, 47711664), (123039, 46954336), (123132, 46918872), (123552, 46759377), (124124, 46543896), (125118, 46174128), (126126, 45805104), (126852, 45542952), (127008, 45487013), (128898, 44820048), (129752, 44525052), (130572, 44245432), (131076, 44075304), (133393, 43309728), (133672, 43219332), (135408, 42665238), (137423, 42039648), (137592, 41988012), (137696, 41956299), (138384, 41747706), (140616, 41085044), (141267, 40895712), (141856, 40725909), (141999, 40684896), (142992, 40402362), (143654, 40216176), (144144, 40079466), (145824, 39617721), (145971, 39577824), (147312, 39217542), (147994, 39036816), (149916, 38536344), (150381, 38417184), (152334, 37924656), (152922, 37778832), (154908, 37294488), (155232, 37216647), (155682, 37109072), (157976, 36570204), (159588, 36200808), (161448, 35783748), (162162, 35626192), (164052, 35215752), (164176, 35189154), (166824, 34630596), (168168, 34353828), (169136, 34157214), (171864, 33615036), (174096, 33184074), (174636, 33081464), (174768, 33056478), (174902, 33031152), (177723, 32506848), (178409, 32381856), (180726, 31966704), (181629, 31807776), (183456, 31491009), (184698, 31279248), (185328, 31172918), (186186, 31029264), (187488, 30813783), (187677, 30782752), (188356, 30671784), (189189, 30536736), (189332, 30513672), (190278, 30361968), (193347, 29880032), (194628, 29683368), (196614, 29383536), (199584, 28946281), (199888, 28902258), (200508, 28812888), (203112, 28443492), (203896, 28334124), (206388, 27992008), (206544, 27970866), (207576, 27831804), (210847, 27400032), (212784, 27150606), (214488, 26934908), (215264, 26837811), (215481, 26810784), (216216, 26719644), (217217, 26596512), (218736, 26411814), (220968, 26145028), (221991, 26024544), (222432, 25972947), (224224, 25765371), (224874, 25690896), (225742, 25592112), (228501, 25283104), (229152, 25211277), (229383, 25185888), (232362, 24862992), (232848, 24811098), (235872, 24493007), (236964, 24380136), (239382, 24133872), (240968, 23975028), (242172, 23855832), (246078, 23477168), (246264, 23459436), (248248, 23271948), (250236, 23087064), (252252, 22902552), (253704, 22771476), (257796, 22410024), (259504, 22262526), (261144, 22122716), (262152, 22037652), (262353, 22020768), (266786, 21654864), (267344, 21609666), (270816, 21332619), (271089, 21311136), (274846, 21019824), (275184, 20994006), (276768, 20873853), (277047, 20852832), (279279, 20686176), (281232, 20542522), (282534, 20447856), (283998, 20342448), (285417, 20241312), (285984, 20201181), (287308, 20108088), (288288, 20039733), (291942, 19788912), (294624, 19608771), (294921, 19589024), (295988, 19518408), (299832, 19268172), (300762, 19208592), (304668, 18962328), (305844, 18889416), (309816, 18647244), (311364, 18554536), (315952, 18285102), (318091, 18162144), (319176, 18100404), (322896, 17891874), (324324, 17813096), (328104, 17607876), (328352, 17594577), (331331, 17436384), (333648, 17315298), (336336, 17176914), (337311, 17127264), (338272, 17078607), (338613, 17061408), (343728, 16807518), (348192, 16592037), (348543, 16575328), (349272, 16540732), (349536, 16528239), (349804, 16515576), (355446, 16253424), (356818, 16190928), (359073, 16089248), (361452, 15983352), (363258, 15903888), (369396, 15639624), (370656, 15586459), (372372, 15514632), (375354, 15391376), (376712, 15335892), (378378, 15268368), (378664, 15256836), (380556, 15180984), (386694, 14940016), (389256, 14841684), (393228, 14691768), (399776, 14451129), (400179, 14436576), (401016, 14406444), (406224, 14221746), (407792, 14167062), (412269, 14013216), (412776, 13996004), (413088, 13985433), (415152, 13915902), (421694, 13700016), (423801, 13631904), (425568, 13575303), (425997, 13561632), (428976, 13467454), (430962, 13405392), (432432, 13359822), (434434, 13298256), (437472, 13205907), (437913, 13192608), (441936, 13072514), (443982, 13012272), (449748, 12845448), (451143, 12805728), (451484, 12796056), (457002, 12641552), (458766, 12592944), (464724, 12431496), (465696, 12405549), (473928, 12190068), (478764, 12066936), (481936, 11987514), (484344, 11927916), (492156, 11738584), (492528, 11729718), (496496, 11635974), (500472, 11543532), (502789, 11490336), (504504, 11451276), (507408, 11385738), (515592, 11205012), (517979, 11153376), (519008, 11131263), (522288, 11061358), (524304, 11018826), (524706, 11010384), (533169, 10835616), (533572, 10827432), (534688, 10804833), (535227, 10793952), (542178, 10655568), (544887, 10602592), (549692, 10509912), (550368, 10497003), (554094, 10426416), (558558, 10343088), (562464, 10271261), (565068, 10223928), (567567, 10178912), (567996, 10171224), (570834, 10120656), (574616, 10054044), (583884, 9894456), (589842, 9794512), (591976, 9759204), (599664, 9634086), (601524, 9604296), (609336, 9481164), (611688, 9444708), (612157, 9437472), (619632, 9323622), (622728, 9277268), (631904, 9142551), (632541, 9133344), (636182, 9081072), (638352, 9050202), (645792, 8945937), (646443, 8936928), (648648, 8906548), (651651, 8865504), (656208, 8803938), (662662, 8718192), (665973, 8674848), (667296, 8657649), (672672, 8588457), (674622, 8563632), (677226, 8530704), (687456, 8403759), (688149, 8395296), (697086, 8287664), (698544, 8270366), (699608, 8257788), (710892, 8126712), (713636, 8095464), (718146, 8044624), (722904, 7991676), (726516, 7951944), (738792, 7819812), (744744, 7757316), (750708, 7695688), (753424, 7667946), (756756, 7634184), (757328, 7628418), (761112, 7590492), (773388, 7470008), (778512, 7420842), (786456, 7345884), (787059, 7340256), (790097, 7312032), (800358, 7218288), (802032, 7203222), (812448, 7110873), (813267, 7103712), (815584, 7083531), (824538, 7006608), (825552, 6998002), (830304, 6957951), (831141, 6950944), (837837, 6895392), (843388, 6850008), (847602, 6815952), (851994, 6780816), (856251, 6747104), (857952, 6733727), (861924, 6702696), (864864, 6679911), (868868, 6649128), (875826, 6596304), (883872, 6536257), (887964, 6506136), (899496, 6422724), (902286, 6402864), (902968, 6398028), (914004, 6320776), (917532, 6296472), (929448, 6215748), (933751, 6187104), (947856, 6095034), (954273, 6054048), (957528, 6033468), (961961, 6005664), (963872, 5993757), (968688, 5963958), (984312, 5869292), (985056, 5864859), (992992, 5817987), (993993, 5812128), (1000944, 5771766), (1005578, 5745168), (1009008, 5725638), (1011933, 5709088), (1014816, 5692869), (1015839, 5687136), (1031184, 5602506), (1035958, 5576688), (1044576, 5530679), (1048608, 5509413), (1049412, 5505192), (1066338, 5417808), (1067144, 5413716), (1070454, 5396976), (1084356, 5327784), (1089774, 5301296), (1099384, 5254956), (1108188, 5213208), (1117116, 5171544), (1130136, 5111964), (1135134, 5089456), (1135992, 5085612), (1141668, 5060328), (1149232, 5027022), (1167768, 4947228), (1179684, 4897256), (1183952, 4879602), (1199328, 4817043), (1200537, 4812192), (1203048, 4802148), (1218672, 4740582), (1223376, 4722354), (1224314, 4718736), (1236807, 4671072), (1239264, 4661811), (1245456, 4638634), (1265082, 4566672), (1271403, 4543968), (1272364, 4540536), (1276704, 4525101), (1277991, 4520544), (1292886, 4468464), (1297296, 4453274), (1303302, 4432752), (1312416, 4401969), (1313739, 4397536), (1325324, 4359096), (1331946, 4337424), (1349244, 4281816), (1353429, 4268576), (1354452, 4265352), (1376298, 4197648), (1394172, 4143832), (1397088, 4135183), (1399216, 4128894), (1421784, 4063356), (1427272, 4047732), (1436292, 4022312), (1445808, 3995838), (1453032, 3975972), (1467323, 3937248), (1477584, 3909906), (1489488, 3878658), (1501416, 3847844), (1506848, 3833973), (1508367, 3830112), (1513512, 3817092), (1514656, 3814209), (1522224, 3795246), (1546776, 3735004), (1553937, 3717792), (1557024, 3710421), (1572912, 3672942), (1574118, 3670128), (1580194, 3656016), (1599507, 3611872), (1600716, 3609144), (1604064, 3601611), (1605681, 3597984), (1626534, 3551856), (1649076, 3503304), (1651104, 3499001), (1662282, 3475472), (1675674, 3447696), (1686776, 3425004), (1695204, 3407976), (1703988, 3390408), (1712502, 3373552), (1723848, 3351348), (1737736, 3324564), (1751652, 3298152), (1775928, 3253068), (1798992, 3211362), (1804572, 3201432), (1805936, 3199014), (1828008, 3160388), (1835064, 3148236), (1836471, 3145824), (1858896, 3107874), (1867502, 3093552), (1895712, 3047517), (1897623, 3044448), (1908546, 3027024), (1915056, 3016734), (1923922, 3002832), (1937376, 2981979), (1939329, 2978976), (1954953, 2955168), (1968624, 2934646), (1987986, 2906064), (1997919, 2891616), (2001888, 2885883), (2011156, 2872584), (2018016, 2862819), (2023866, 2854544), (2031678, 2843568), (2062368, 2801253), (2064447, 2798432), (2071916, 2788344), (2098824, 2752596), (2132676, 2708904), (2134288, 2706858), (2140908, 2698488), (2168712, 2663892), (2179548, 2650648), (2198768, 2627478), (2216376, 2606604), (2226637, 2594592), (2234232, 2585772), (2260272, 2555982), (2270268, 2544728), (2271984, 2542806), (2283336, 2530164), (2298464, 2513511), (2319317, 2490912), (2335536, 2473614), (2359368, 2448628), (2361177, 2446752), (2367904, 2439801), (2370291, 2437344), (2401074, 2406096)]