5908296300192

素因数分解:

$2^5\times 3^6\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{97}}^1$

素因数の和:230

約数の個数: 2016

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

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

約数列:

[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, 66, 72, 76, 78, 81, 88, 93, 96, 97, 99, 104, 108, 114, 117, 124, 132, 143, 144, 152, 156, 162, 171, 176, 186, 194, 198, 208, 209, 216, 228, 234, 243, 247, 248, 264, 279, 286, 288, 291, 297, 304, 312, 324, 341, 342, 351, 352, 372, 388, 396, 403, 416, 418, 429, 432, 456, 468, 486, 494, 496, 513, 528, 558, 572, 582, 589, 594, 608, 624, 627, 648, 682, 684, 702, 729, 741, 744, 776, 792, 806, 836, 837, 858, 864, 873, 891, 912, 936, 961, 972, 988, 992, 1023, 1026, 1053, 1056, 1067, 1116, 1144, 1164, 1178, 1188, 1209, 1248, 1254, 1261, 1287, 1296, 1364, 1368, 1404, 1458, 1482, 1488, 1539, 1552, 1584, 1612, 1672, 1674, 1716, 1746, 1767, 1782, 1824, 1843, 1872, 1881, 1922, 1944, 1976, 2046, 2052, 2106, 2134, 2223, 2232, 2288, 2328, 2356, 2376, 2418, 2508, 2511, 2522, 2574, 2592, 2619, 2673, 2717, 2728, 2736, 2808, 2883, 2916, 2964, 2976, 3007, 3069, 3078, 3104, 3159, 3168, 3201, 3224, 3344, 3348, 3432, 3492, 3534, 3564, 3627, 3686, 3744, 3762, 3783, 3844, 3861, 3888, 3952, 4092, 4104, 4212, 4268, 4433, 4446, 4464, 4576, 4617, 4656, 4712, 4752, 4836, 5016, 5022, 5044, 5148, 5238, 5301, 5346, 5434, 5456, 5472, 5529, 5616, 5643, 5766, 5832, 5928, 6014, 6138, 6156, 6318, 6402, 6448, 6479, 6669, 6688, 6696, 6864, 6984, 7068, 7128, 7254, 7372, 7524, 7533, 7566, 7657, 7688, 7722, 7776, 7857, 7904, 8019, 8151, 8184, 8208, 8424, 8536, 8649, 8866, 8892, 8928, 9021, 9207, 9234, 9312, 9424, 9477, 9504, 9603, 9672, 10032, 10044, 10088, 10296, 10476, 10571, 10602, 10692, 10868, 10881, 10912, 11058, 11232, 11286, 11349, 11532, 11583, 11664, 11856, 12028, 12276, 12312, 12493, 12636, 12804, 12896, 12958, 13299, 13338, 13392, 13728, 13851, 13871, 13968, 14136, 14256, 14508, 14744, 15048, 15066, 15132, 15314, 15376, 15444, 15714, 15903, 16038, 16302, 16368, 16416, 16587, 16848, 16929, 17072, 17298, 17732, 17784, 18042, 18259, 18414, 18468, 18848, 18954, 19206, 19344, 19437, 20007, 20064, 20088, 20176, 20273, 20592, 20952, 21142, 21204, 21384, 21736, 21762, 22116, 22572, 22599, 22698, 22971, 23064, 23166, 23328, 23571, 23712, 23959, 24056, 24453, 24552, 24624, 24986, 25272, 25608, 25916, 25947, 26598, 26676, 26784, 27063, 27621, 27702, 27742, 27936, 28272, 28512, 28809, 29016, 29488, 30096, 30132, 30264, 30628, 30752, 30888, 31428, 31713, 31806, 32076, 32604, 32643, 32736, 33077, 33174, 33696, 33858, 34047, 34144, 34596, 34749, 35464, 35568, 36084, 36518, 36828, 36936, 37479, 37908, 38412, 38688, 38874, 39091, 39897, 40014, 40176, 40352, 40546, 41184, 41613, 41904, 42284, 42408, 42768, 43472, 43524, 44232, 45144, 45198, 45396, 45942, 46128, 46332, 47142, 47709, 47918, 48112, 48906, 49104, 49248, 49761, 49972, 50544, 50787, 51216, 51832, 51894, 53196, 53352, 54126, 54777, 55242, 55404, 55484, 56544, 57133, 57618, 58032, 58311, 58976, 60021, 60192, 60264, 60528, 60819, 61256, 61776, 62856, 63426, 63612, 64152, 65208, 65286, 66154, 66348, 67716, 68094, 68913, 69192, 69498, 70713, 70928, 71136, 71877, 72168, 73036, 73359, 73656, 73872, 74958, 75816, 76824, 77748, 77841, 78182, 79794, 80028, 80352, 81092, 81189, 82863, 83226, 83808, 84227, 84568, 84816, 85536, 86427, 86944, 87048, 88464, 90288, 90396, 90792, 91884, 92256, 92664, 93217, 94284, 95139, 95418, 95836, 96224, 97812, 97929, 98208, 99231, 99522, 99944, 101088, 101574, 102141, 102432, 103664, 103788, 104247, 106392, 106704, 108252, 109554, 110484, 110808, 110968, 112437, 114266, 115236, 116064, 116622, 117273, 119691, 120042, 120528, 121056, 121638, 122512, 123552, 124839, 125712, 126852, 127224, 128304, 130416, 130572, 132308, 132696, 135432, 136188, 137423, 137826, 138384, 138996, 141426, 141856, 143127, 143754, 144336, 146072, 146718, 147312, 147744, 149283, 149916, 151632, 152361, 153648, 155496, 155682, 156364, 159588, 160056, 162184, 162378, 164331, 165726, 166452, 168454, 169136, 169632, 171399, 172854, 174096, 174933, 176928, 180063, 180576, 180792, 181584, 182457, 183768, 185328, 186434, 188568, 190278, 190836, 191672, 195624, 195858, 198462, 199044, 199888, 200849, 203148, 204282, 206739, 207328, 207576, 208494, 212784, 213408, 215631, 216504, 219108, 220077, 220968, 221616, 221936, 224874, 228532, 230472, 233244, 233523, 234546, 237367, 239382, 240084, 241056, 243276, 243567, 245024, 248589, 249678, 251424, 252681, 253704, 254448, 256608, 259281, 260832, 261144, 263549, 264616, 265392, 270864, 272376, 274846, 275652, 276768, 277992, 279651, 282852, 285417, 286254, 287508, 288672, 292144, 293436, 293787, 294624, 297693, 298566, 299832, 303264, 304722, 306423, 307296, 310992, 311364, 312728, 319176, 320112, 324368, 324756, 328662, 331452, 332904, 336908, 337311, 338272, 342798, 345708, 348192, 349866, 351819, 359073, 360126, 361584, 363168, 364914, 367536, 370656, 372868, 374517, 377136, 380556, 381672, 383344, 391248, 391716, 396924, 398088, 399776, 401698, 406296, 408564, 412269, 413478, 415152, 416988, 425568, 429381, 430001, 431262, 433008, 438216, 440154, 441936, 443232, 443872, 447849, 449748, 457064, 460944, 466488, 467046, 469092, 474734, 478764, 480168, 486552, 487134, 492993, 497178, 499356, 505362, 507408, 508896, 514197, 518562, 522288, 524799, 527098, 529232, 530784, 541728, 544752, 547371, 549692, 551304, 555984, 559302, 565704, 570834, 572508, 575016, 584288, 586872, 587574, 595386, 597132, 599664, 602547, 609444, 612846, 620217, 621984, 622728, 625456, 628463, 638352, 640224, 646893, 648736, 649512, 657324, 660231, 662904, 665808, 673816, 674622, 685596, 691416, 699732, 700569, 703638, 712101, 718146, 720252, 723168, 729828, 730701, 735072, 742729, 745736, 749034, 754272, 758043, 761112, 763344, 766688, 777843, 782496, 783432, 790647, 793848, 796176, 803396, 812592, 817128, 824538, 826956, 830304, 833976, 838953, 856251, 858762, 860002, 862524, 866016, 876432, 880308, 883872, 893079, 895698, 899496, 914128, 919269, 921888, 932976, 934092, 938184, 949468, 957528, 960336, 973104, 974268, 985986, 994356, 998712, 1010724, 1011933, 1014816, 1025387, 1028394, 1037124, 1044576, 1049598, 1054196, 1055457, 1058464, 1077219, 1089504, 1094742, 1099384, 1102608, 1111968, 1118604, 1123551, 1131408, 1141668, 1145016, 1150032, 1173744, 1175148, 1190772, 1194264, 1199328, 1205094, 1211821, 1218888, 1225692, 1236807, 1240434, 1245456, 1250912, 1256926, 1276704, 1290003, 1293786, 1299024, 1314648, 1320462, 1325808, 1331616, 1343547, 1347632, 1349244, 1371192, 1382832, 1399464, 1401138, 1407276, 1424202, 1436292, 1440504, 1459656, 1461402, 1478979, 1485458, 1491472, 1498068, 1516086, 1522224, 1526688, 1542591, 1555686, 1566864, 1574397, 1581294, 1587696, 1592352, 1606792, 1625184, 1634256, 1642113, 1649076, 1653912, 1667952, 1677906, 1712502, 1717524, 1720004, 1725048, 1752864, 1760616, 1771123, 1786158, 1791396, 1798992, 1807641, 1828256, 1838538, 1860651, 1865952, 1868184, 1876368, 1885389, 1898936, 1915056, 1920672, 1940679, 1946208, 1948536, 1971972, 1980693, 1988712, 1997424, 2021448, 2023866, 2050774, 2056788, 2074248, 2099196, 2108392, 2110914, 2136303, 2154438, 2189484, 2192103, 2198768, 2205216, 2228187, 2237208, 2247102, 2262816, 2274129, 2283336, 2290032, 2300064, 2347488, 2350296, 2371941, 2381544, 2388528, 2410188, 2423642, 2437776, 2451384, 2473614, 2480868, 2490912, 2513852, 2516859, 2568753, 2580006, 2587572, 2598048, 2611037, 2629296, 2640924, 2651616, 2679237, 2687094, 2695264, 2698488, 2742384, 2765664, 2798928, 2802276, 2814552, 2848404, 2872584, 2881008, 2919312, 2922804, 2957958, 2970916, 2982944, 2996136, 3032172, 3035799, 3044448, 3076161, 3085182, 3111372, 3133728, 3148794, 3162588, 3166371, 3175392, 3213584, 3231657, 3268512, 3284226, 3298152, 3307824, 3335904, 3355812, 3370653, 3425004, 3435048, 3440008, 3450096, 3521232, 3542246, 3572316, 3582792, 3597984, 3615282, 3635463, 3677076, 3710421, 3721302, 3736368, 3752736, 3770778, 3797872, 3830112, 3870009, 3881358, 3897072, 3943944, 3961386, 3977424, 3994848, 4042896, 4047732, 4101548, 4113576, 4148496, 4198392, 4216784, 4221828, 4272606, 4308876, 4378968, 4384206, 4397536, 4436937, 4456374, 4474416, 4494204, 4548258, 4566672, 4580064, 4627773, 4700592, 4723191, 4743882, 4763088, 4777056, 4820376, 4847284, 4875552, 4902768, 4926339, 4947228, 4961736, 5027704, 5033718, 5137506, 5160012, 5175144, 5222074, 5258592, 5281848, 5313369, 5358474, 5374188, 5396976, 5422923, 5484768, 5581953, 5597856, 5604552, 5629104, 5656167, 5696808, 5745168, 5762016, 5822037, 5838624, 5845608, 5915916, 5941832, 5992272, 6064344, 6071598, 6152322, 6170364, 6222744, 6297588, 6325176, 6332742, 6408909, 6427168, 6463314, 6568452, 6596304, 6615648, 6684561, 6711624, 6741306, 6822387, 6850008, 6870096, 6880016, 6900192, 7042464, 7084492, 7115823, 7144632, 7165584, 7230564, 7270926, 7354152, 7420842, 7442604, 7472736, 7541556, 7550577, 7595744, 7706259, 7740018, 7762716, 7794144, 7833111, 7887888, 7922772, 7954848, 8037711, 8085792, 8095464, 8170019, 8203096, 8227152, 8296992, 8396784, 8433568, 8443656, 8545212, 8617752, 8757936, 8768412, 8873874, 8912748, 8948832, 8988408, 9096516, 9107397, 9133344, 9228483, 9255546, 9401184, 9446382, 9487764, 9499113, 9526176, 9640752, 9694568, 9805536, 9852678, 9894456, 9923472, 10055408, 10067436, 10111959, 10275012, 10320024, 10350288, 10444148, 10563696, 10626738, 10716948, 10748376, 10793952, 10845846, 10906389, 11131263, 11163906, 11209104, 11258208, 11312334, 11393616, 11490336, 11610027, 11644074, 11691216, 11831832, 11883664, 11984544, 12128688, 12143196, 12304644, 12340728, 12445488, 12595176, 12650352, 12665484, 12817818, 12926628, 13136904, 13192608, 13310811, 13330031, 13369122, 13423248, 13482612, 13644774, 13700016, 13740192, 13760032, 13883319, 14168984, 14231646, 14289264, 14331168, 14461128, 14541852, 14708304, 14779017, 14841684, 14885208, 15083112, 15101154, 15412518, 15480036, 15525432, 15666222, 15775776, 15845544, 15940107, 16075422, 16190928, 16268769, 16340038, 16406192, 16454304, 16793568, 16887312, 16968501, 17090424, 17235504, 17466111, 17515872, 17536824, 17747748, 17825496, 17976816, 18193032, 18214794, 18456966, 18511092, 18892764, 18975528, 18998226, 19226727, 19281504, 19389136, 19482353, 19705356, 19788912, 19846944, 20053683, 20110816, 20134872, 20223918, 20467161, 20550024, 20640048, 20700576, 20888296, 21127392, 21253476, 21347469, 21433896, 21496752, 21691692, 21812778, 22262526, 22327812, 22418208, 22624668, 22651731, 22787232, 23024599, 23220054, 23288148, 23382432, 23499333, 23663664, 23767328, 24113133, 24257376, 24286392, 24510057, 24609288, 24681456, 24890976, 25190352, 25300704, 25330968, 25635636, 25853256, 26273808, 26621622, 26660062, 26738244, 26846496, 26965224, 27289548, 27400032, 27685449, 27766638, 28337968, 28463292, 28497339, 28578528, 28922256, 29083704, 29416608, 29558034, 29683368, 29770416, 30166224, 30202308, 30825036, 30960072, 31050864, 31332444, 31691088, 31880214, 32150844, 32381856, 32537538, 32680076, 32719167, 32812384, 33393789, 33774624, 33937002, 34180848, 34471008, 34830081, 34932222, 35073648, 35495496, 35650992, 35953632, 36386064, 36429588, 36913932, 37022184, 37785528, 37951056, 37996452, 38453454, 38778272, 38964706, 39410712, 39577824, 39990093, 40107366, 40269744, 40447836, 40934322, 41100048, 41280096, 41649957, 41776592, 42506952, 42694938, 42867792, 42993504, 43383384, 43625556, 44525052, 44655624, 45249336, 45303462, 46049198, 46440108, 46576296, 46998666, 47327328, 47820321, 48226266, 48572784, 48806307, 49020114, 49218576, 49362912, 50380704, 50661936, 50905503, 51271272, 51706512, 52547616, 53243244, 53320124, 53476488, 53930448, 54579096, 55370898, 55533276, 56675936, 56926584, 56994678, 57680181, 57844512, 58167408, 58447059, 59116068, 59366736, 59540832, 60161049, 60332448, 60404616, 61401483, 61650072, 61920144, 62101728, 62664888, 63382176, 63760428, 64042407, 64301688, 65075076, 65360152, 65438334, 66787578, 67874004, 67955193, 68361696, 69073797, 69660162, 69864444, 70147296, 70497999, 70990992, 71301984, 72772128, 72859176, 73530171, 73827864, 74044368, 75571056, 75902112, 75992904, 76906908, 77929412, 78821424, 79980186, 80214732, 80539488, 80895672, 81868644, 82200096, 83056347, 83299914, 83553184, 85013904, 85389876, 85735584, 86766768, 87251112, 89050104, 89311248, 90498672, 90606924, 92098396, 92880216, 93152592, 93997332, 95640642, 96452532, 97145568, 97612614, 98040228, 98157501, 98437152, 100181367, 101323872, 101811006, 102542544, 103413024, 104490243, 106486488, 106640248, 106952976, 107860896, 109158192, 110741796, 111066552, 113853168, 113989356, 115360362, 116334816, 116894118, 118232136, 118733472, 119970279, 120322098, 120809232, 122802966, 123300144, 123840288, 125329776, 127520856, 128084814, 128603376, 130150152, 130720304, 130876668, 133575156, 135748008, 135910386, 138147594, 139320324, 139728888, 140995998, 141981984, 143460963, 145718352, 146418921, 147060342, 147655728, 148088736, 151142112, 151985808, 152716509, 153813816, 155858824, 157642848, 159960372, 160429464, 161791344, 163737288, 166112694, 166599828, 170027808, 170779752, 173040543, 173533536, 174502224, 175341177, 178100208, 178622496, 180483147, 180997344, 181213848, 184196792, 185760432, 186305184, 187994664, 191281284, 192127221, 192905064, 195225228, 196080456, 196315002, 200362734, 203622012, 205085088, 207221391, 208980486, 211493997, 212972976, 213280496, 213905952, 218316384, 220590513, 221483592, 222133104, 227706336, 227978712, 230720724, 233788236, 236464272, 239940558, 240644196, 241618464, 245605932, 246600288, 249169041, 250659552, 253270589, 255041712, 256169628, 257206752, 260300304, 261440608, 261753336, 267150312, 271496016, 271820772, 276295188, 278640648, 279457776, 281991996, 286921926, 291436704, 292837842, 294120684, 294472503, 295311456, 303971616, 305433018, 307627632, 311717648, 313470729, 319920744, 320858928, 323582688, 327474576, 332225388, 333199656, 341559504, 346081086, 349004448, 350682354, 356200416, 359910837, 360966294, 362427696, 368393584, 371520864, 375989328, 382562568, 384254442, 385810128, 390450456, 392160912, 392630004, 400725468, 407244024, 414442782, 417960972, 422987994, 425945952, 426560992, 430382889, 441181026, 442967184, 444266208, 455957424, 458149527, 461441448, 467576472, 472928544, 479881116, 481288392, 491211864, 498338082, 506541178, 510083424, 512339256, 520600608, 523506672, 526023531, 534300624, 541449441, 542992032, 543641544, 552590376, 557281296, 558915552, 563983992, 573843852, 585675684, 588241368, 588945006, 610866036, 615255264, 621664173, 623435296, 626941458, 634481991, 639841488, 641717856, 654949152, 661771539, 664450776, 666399312, 683119008, 692162172, 701364708, 719821674, 721932588, 724855392, 736787168, 747507123, 751978656, 759811767, 765125136, 768508884, 771620256, 780900912, 784321824, 785260008, 801450936, 814488048, 828885564, 835921944, 845975988, 860765778, 882362052, 883417509, 885934368, 911914848, 916299054, 922882896, 935152944, 959762232, 962576784, 982423728, 996676164, 1013082356, 1024678512, 1047013344, 1052047062, 1068601248, 1079732511, 1082898882, 1087283088, 1105180752, 1114562592, 1127967984, 1147687704, 1171351368, 1176482736, 1177890012, 1221732072, 1243328346, 1253882916, 1268963982, 1279682976, 1291148667, 1323543078, 1328901552, 1332798624, 1384324344, 1402729416, 1439643348, 1443865176, 1495014246, 1519623534, 1530250272, 1537017768, 1561801824, 1570520016, 1578070593, 1602901872, 1628976096, 1657771128, 1671843888, 1691951976, 1721531556, 1764724104, 1766835018, 1832598108, 1845765792, 1864992519, 1870305888, 1903445973, 1919524464, 1925153568, 1964847456, 1985314617, 1993352328, 2026164712, 2049357024, 2104094124, 2159465022, 2165797764, 2174566176, 2210361504, 2255935968, 2279435301, 2295375408, 2342702736, 2352965472, 2355780024, 2443464144, 2486656692, 2507765832, 2537927964, 2582297334, 2647086156, 2657803104, 2768648688, 2805458832, 2879286696, 2887730352, 2990028492, 3039247068, 3074035536, 3141040032, 3156141186, 3205803744, 3239197533, 3315542256, 3343687776, 3383903952, 3443063112, 3529448208, 3533670036, 3665196216, 3729985038, 3806891946, 3839048928, 3970629234, 3986704656, 4052329424, 4208188248, 4318930044, 4331595528, 4558870602, 4590750816, 4685405472, 4711560048, 4734211779, 4886928288, 4973313384, 5015531664, 5075855928, 5164594668, 5294172312, 5537297376, 5594977557, 5610917664, 5758573392, 5775460704, 5955943851, 5980056984, 6078494136, 6148071072, 6312282372, 6478395066, 6631084512, 6767807904, 6838305903, 6886126224, 7058896416, 7067340072, 7330392432, 7459970076, 7613783892, 7941258468, 7973409312, 8104658848, 8416376496, 8637860088, 8663191056, 9117741204, 9423120096, 9468423558, 9717592599, 9946626768, 10031063328, 10151711856, 10329189336, 10588344624, 11189955114, 11517146784, 11911887702, 11960113968, 12156988272, 12624564744, 12956790132, 13676611806, 13772252448, 14134680144, 14202635337, 14660784864, 14919940152, 15227567784, 15882516936, 16784932671, 16832752992, 17275720176, 17326382112, 18235482408, 18936847116, 19435185198, 19893253536, 20303423712, 20514917709, 20658378672, 21176689248, 22379910228, 23823775404, 23920227936, 24313976544, 25249129488, 25913580264, 27353223612, 28269360288, 28405270674, 29839880304, 30455135568, 31765033872, 33569865342, 34551440352, 36470964816, 37873694232, 38870370396, 41029835418, 41316757344, 44759820456, 47647550808, 50498258976, 51827160528, 54706447224, 56810541348, 59679760608, 60910271136, 61544753127, 63530067744, 67139730684, 72941929632, 75747388464, 77740740792, 82059670836, 89519640912, 95295101616, 103654321056, 109412894448, 113621082696, 123089506254, 134279461368, 151494776928, 155481481584, 164119341672, 179039281824, 184634259381, 190590203232, 218825788896, 227242165392, 246179012508, 268558922736, 310962963168, 328238683344, 369268518762, 454484330784, 492358025016, 537117845472, 656477366688, 738537037524, 984716050032, 1477074075048, 1969432100064, 2954148150096, 5908296300192]

約数ペア:

[(1, 5908296300192), (2, 2954148150096), (3, 1969432100064), (4, 1477074075048), (6, 984716050032), (8, 738537037524), (9, 656477366688), (11, 537117845472), (12, 492358025016), (13, 454484330784), (16, 369268518762), (18, 328238683344), (19, 310962963168), (22, 268558922736), (24, 246179012508), (26, 227242165392), (27, 218825788896), (31, 190590203232), (32, 184634259381), (33, 179039281824), (36, 164119341672), (38, 155481481584), (39, 151494776928), (44, 134279461368), (48, 123089506254), (52, 113621082696), (54, 109412894448), (57, 103654321056), (62, 95295101616), (66, 89519640912), (72, 82059670836), (76, 77740740792), (78, 75747388464), (81, 72941929632), (88, 67139730684), (93, 63530067744), (96, 61544753127), (97, 60910271136), (99, 59679760608), (104, 56810541348), (108, 54706447224), (114, 51827160528), (117, 50498258976), (124, 47647550808), (132, 44759820456), (143, 41316757344), (144, 41029835418), (152, 38870370396), (156, 37873694232), (162, 36470964816), (171, 34551440352), (176, 33569865342), (186, 31765033872), (194, 30455135568), (198, 29839880304), (208, 28405270674), (209, 28269360288), (216, 27353223612), (228, 25913580264), (234, 25249129488), (243, 24313976544), (247, 23920227936), (248, 23823775404), (264, 22379910228), (279, 21176689248), (286, 20658378672), (288, 20514917709), (291, 20303423712), (297, 19893253536), (304, 19435185198), (312, 18936847116), (324, 18235482408), (341, 17326382112), (342, 17275720176), (351, 16832752992), (352, 16784932671), (372, 15882516936), (388, 15227567784), (396, 14919940152), (403, 14660784864), (416, 14202635337), (418, 14134680144), (429, 13772252448), (432, 13676611806), (456, 12956790132), (468, 12624564744), (486, 12156988272), (494, 11960113968), (496, 11911887702), (513, 11517146784), (528, 11189955114), (558, 10588344624), (572, 10329189336), (582, 10151711856), (589, 10031063328), (594, 9946626768), (608, 9717592599), (624, 9468423558), (627, 9423120096), (648, 9117741204), (682, 8663191056), (684, 8637860088), (702, 8416376496), (729, 8104658848), (741, 7973409312), (744, 7941258468), (776, 7613783892), (792, 7459970076), (806, 7330392432), (836, 7067340072), (837, 7058896416), (858, 6886126224), (864, 6838305903), (873, 6767807904), (891, 6631084512), (912, 6478395066), (936, 6312282372), (961, 6148071072), (972, 6078494136), (988, 5980056984), (992, 5955943851), (1023, 5775460704), (1026, 5758573392), (1053, 5610917664), (1056, 5594977557), (1067, 5537297376), (1116, 5294172312), (1144, 5164594668), (1164, 5075855928), (1178, 5015531664), (1188, 4973313384), (1209, 4886928288), (1248, 4734211779), (1254, 4711560048), (1261, 4685405472), (1287, 4590750816), (1296, 4558870602), (1364, 4331595528), (1368, 4318930044), (1404, 4208188248), (1458, 4052329424), (1482, 3986704656), (1488, 3970629234), (1539, 3839048928), (1552, 3806891946), (1584, 3729985038), (1612, 3665196216), (1672, 3533670036), (1674, 3529448208), (1716, 3443063112), (1746, 3383903952), (1767, 3343687776), (1782, 3315542256), (1824, 3239197533), (1843, 3205803744), (1872, 3156141186), (1881, 3141040032), (1922, 3074035536), (1944, 3039247068), (1976, 2990028492), (2046, 2887730352), (2052, 2879286696), (2106, 2805458832), (2134, 2768648688), (2223, 2657803104), (2232, 2647086156), (2288, 2582297334), (2328, 2537927964), (2356, 2507765832), (2376, 2486656692), (2418, 2443464144), (2508, 2355780024), (2511, 2352965472), (2522, 2342702736), (2574, 2295375408), (2592, 2279435301), (2619, 2255935968), (2673, 2210361504), (2717, 2174566176), (2728, 2165797764), (2736, 2159465022), (2808, 2104094124), (2883, 2049357024), (2916, 2026164712), (2964, 1993352328), (2976, 1985314617), (3007, 1964847456), (3069, 1925153568), (3078, 1919524464), (3104, 1903445973), (3159, 1870305888), (3168, 1864992519), (3201, 1845765792), (3224, 1832598108), (3344, 1766835018), (3348, 1764724104), (3432, 1721531556), (3492, 1691951976), (3534, 1671843888), (3564, 1657771128), (3627, 1628976096), (3686, 1602901872), (3744, 1578070593), (3762, 1570520016), (3783, 1561801824), (3844, 1537017768), (3861, 1530250272), (3888, 1519623534), (3952, 1495014246), (4092, 1443865176), (4104, 1439643348), (4212, 1402729416), (4268, 1384324344), (4433, 1332798624), (4446, 1328901552), (4464, 1323543078), (4576, 1291148667), (4617, 1279682976), (4656, 1268963982), (4712, 1253882916), (4752, 1243328346), (4836, 1221732072), (5016, 1177890012), (5022, 1176482736), (5044, 1171351368), (5148, 1147687704), (5238, 1127967984), (5301, 1114562592), (5346, 1105180752), (5434, 1087283088), (5456, 1082898882), (5472, 1079732511), (5529, 1068601248), (5616, 1052047062), (5643, 1047013344), (5766, 1024678512), (5832, 1013082356), (5928, 996676164), (6014, 982423728), (6138, 962576784), (6156, 959762232), (6318, 935152944), (6402, 922882896), (6448, 916299054), (6479, 911914848), (6669, 885934368), (6688, 883417509), (6696, 882362052), (6864, 860765778), (6984, 845975988), (7068, 835921944), (7128, 828885564), (7254, 814488048), (7372, 801450936), (7524, 785260008), (7533, 784321824), (7566, 780900912), (7657, 771620256), (7688, 768508884), (7722, 765125136), (7776, 759811767), (7857, 751978656), (7904, 747507123), (8019, 736787168), (8151, 724855392), (8184, 721932588), (8208, 719821674), (8424, 701364708), (8536, 692162172), (8649, 683119008), (8866, 666399312), (8892, 664450776), (8928, 661771539), (9021, 654949152), (9207, 641717856), (9234, 639841488), (9312, 634481991), (9424, 626941458), (9477, 623435296), (9504, 621664173), (9603, 615255264), (9672, 610866036), (10032, 588945006), (10044, 588241368), (10088, 585675684), (10296, 573843852), (10476, 563983992), (10571, 558915552), (10602, 557281296), (10692, 552590376), (10868, 543641544), (10881, 542992032), (10912, 541449441), (11058, 534300624), (11232, 526023531), (11286, 523506672), (11349, 520600608), (11532, 512339256), (11583, 510083424), (11664, 506541178), (11856, 498338082), (12028, 491211864), (12276, 481288392), (12312, 479881116), (12493, 472928544), (12636, 467576472), (12804, 461441448), (12896, 458149527), (12958, 455957424), (13299, 444266208), (13338, 442967184), (13392, 441181026), (13728, 430382889), (13851, 426560992), (13871, 425945952), (13968, 422987994), (14136, 417960972), (14256, 414442782), (14508, 407244024), (14744, 400725468), (15048, 392630004), (15066, 392160912), (15132, 390450456), (15314, 385810128), (15376, 384254442), (15444, 382562568), (15714, 375989328), (15903, 371520864), (16038, 368393584), (16302, 362427696), (16368, 360966294), (16416, 359910837), (16587, 356200416), (16848, 350682354), (16929, 349004448), (17072, 346081086), (17298, 341559504), (17732, 333199656), (17784, 332225388), (18042, 327474576), (18259, 323582688), (18414, 320858928), (18468, 319920744), (18848, 313470729), (18954, 311717648), (19206, 307627632), (19344, 305433018), (19437, 303971616), (20007, 295311456), (20064, 294472503), (20088, 294120684), (20176, 292837842), (20273, 291436704), (20592, 286921926), (20952, 281991996), (21142, 279457776), (21204, 278640648), (21384, 276295188), (21736, 271820772), (21762, 271496016), (22116, 267150312), (22572, 261753336), (22599, 261440608), (22698, 260300304), (22971, 257206752), (23064, 256169628), (23166, 255041712), (23328, 253270589), (23571, 250659552), (23712, 249169041), (23959, 246600288), (24056, 245605932), (24453, 241618464), (24552, 240644196), (24624, 239940558), (24986, 236464272), (25272, 233788236), (25608, 230720724), (25916, 227978712), (25947, 227706336), (26598, 222133104), (26676, 221483592), (26784, 220590513), (27063, 218316384), (27621, 213905952), (27702, 213280496), (27742, 212972976), (27936, 211493997), (28272, 208980486), (28512, 207221391), (28809, 205085088), (29016, 203622012), (29488, 200362734), (30096, 196315002), (30132, 196080456), (30264, 195225228), (30628, 192905064), (30752, 192127221), (30888, 191281284), (31428, 187994664), (31713, 186305184), (31806, 185760432), (32076, 184196792), (32604, 181213848), (32643, 180997344), (32736, 180483147), (33077, 178622496), (33174, 178100208), (33696, 175341177), (33858, 174502224), (34047, 173533536), (34144, 173040543), (34596, 170779752), (34749, 170027808), (35464, 166599828), (35568, 166112694), (36084, 163737288), (36518, 161791344), (36828, 160429464), (36936, 159960372), (37479, 157642848), (37908, 155858824), (38412, 153813816), (38688, 152716509), (38874, 151985808), (39091, 151142112), (39897, 148088736), (40014, 147655728), (40176, 147060342), (40352, 146418921), (40546, 145718352), (41184, 143460963), (41613, 141981984), (41904, 140995998), (42284, 139728888), (42408, 139320324), (42768, 138147594), (43472, 135910386), (43524, 135748008), (44232, 133575156), (45144, 130876668), (45198, 130720304), (45396, 130150152), (45942, 128603376), (46128, 128084814), (46332, 127520856), (47142, 125329776), (47709, 123840288), (47918, 123300144), (48112, 122802966), (48906, 120809232), (49104, 120322098), (49248, 119970279), (49761, 118733472), (49972, 118232136), (50544, 116894118), (50787, 116334816), (51216, 115360362), (51832, 113989356), (51894, 113853168), (53196, 111066552), (53352, 110741796), (54126, 109158192), (54777, 107860896), (55242, 106952976), (55404, 106640248), (55484, 106486488), (56544, 104490243), (57133, 103413024), (57618, 102542544), (58032, 101811006), (58311, 101323872), (58976, 100181367), (60021, 98437152), (60192, 98157501), (60264, 98040228), (60528, 97612614), (60819, 97145568), (61256, 96452532), (61776, 95640642), (62856, 93997332), (63426, 93152592), (63612, 92880216), (64152, 92098396), (65208, 90606924), (65286, 90498672), (66154, 89311248), (66348, 89050104), (67716, 87251112), (68094, 86766768), (68913, 85735584), (69192, 85389876), (69498, 85013904), (70713, 83553184), (70928, 83299914), (71136, 83056347), (71877, 82200096), (72168, 81868644), (73036, 80895672), (73359, 80539488), (73656, 80214732), (73872, 79980186), (74958, 78821424), (75816, 77929412), (76824, 76906908), (77748, 75992904), (77841, 75902112), (78182, 75571056), (79794, 74044368), (80028, 73827864), (80352, 73530171), (81092, 72859176), (81189, 72772128), (82863, 71301984), (83226, 70990992), (83808, 70497999), (84227, 70147296), (84568, 69864444), (84816, 69660162), (85536, 69073797), (86427, 68361696), (86944, 67955193), (87048, 67874004), (88464, 66787578), (90288, 65438334), (90396, 65360152), (90792, 65075076), (91884, 64301688), (92256, 64042407), (92664, 63760428), (93217, 63382176), (94284, 62664888), (95139, 62101728), (95418, 61920144), (95836, 61650072), (96224, 61401483), (97812, 60404616), (97929, 60332448), (98208, 60161049), (99231, 59540832), (99522, 59366736), (99944, 59116068), (101088, 58447059), (101574, 58167408), (102141, 57844512), (102432, 57680181), (103664, 56994678), (103788, 56926584), (104247, 56675936), (106392, 55533276), (106704, 55370898), (108252, 54579096), (109554, 53930448), (110484, 53476488), (110808, 53320124), (110968, 53243244), (112437, 52547616), (114266, 51706512), (115236, 51271272), (116064, 50905503), (116622, 50661936), (117273, 50380704), (119691, 49362912), (120042, 49218576), (120528, 49020114), (121056, 48806307), (121638, 48572784), (122512, 48226266), (123552, 47820321), (124839, 47327328), (125712, 46998666), (126852, 46576296), (127224, 46440108), (128304, 46049198), (130416, 45303462), (130572, 45249336), (132308, 44655624), (132696, 44525052), (135432, 43625556), (136188, 43383384), (137423, 42993504), (137826, 42867792), (138384, 42694938), (138996, 42506952), (141426, 41776592), (141856, 41649957), (143127, 41280096), (143754, 41100048), (144336, 40934322), (146072, 40447836), (146718, 40269744), (147312, 40107366), (147744, 39990093), (149283, 39577824), (149916, 39410712), (151632, 38964706), (152361, 38778272), (153648, 38453454), (155496, 37996452), (155682, 37951056), (156364, 37785528), (159588, 37022184), (160056, 36913932), (162184, 36429588), (162378, 36386064), (164331, 35953632), (165726, 35650992), (166452, 35495496), (168454, 35073648), (169136, 34932222), (169632, 34830081), (171399, 34471008), (172854, 34180848), (174096, 33937002), (174933, 33774624), (176928, 33393789), (180063, 32812384), (180576, 32719167), (180792, 32680076), (181584, 32537538), (182457, 32381856), (183768, 32150844), (185328, 31880214), (186434, 31691088), (188568, 31332444), (190278, 31050864), (190836, 30960072), (191672, 30825036), (195624, 30202308), (195858, 30166224), (198462, 29770416), (199044, 29683368), (199888, 29558034), (200849, 29416608), (203148, 29083704), (204282, 28922256), (206739, 28578528), (207328, 28497339), (207576, 28463292), (208494, 28337968), (212784, 27766638), (213408, 27685449), (215631, 27400032), (216504, 27289548), (219108, 26965224), (220077, 26846496), (220968, 26738244), (221616, 26660062), (221936, 26621622), (224874, 26273808), (228532, 25853256), (230472, 25635636), (233244, 25330968), (233523, 25300704), (234546, 25190352), (237367, 24890976), (239382, 24681456), (240084, 24609288), (241056, 24510057), (243276, 24286392), (243567, 24257376), (245024, 24113133), (248589, 23767328), (249678, 23663664), (251424, 23499333), (252681, 23382432), (253704, 23288148), (254448, 23220054), (256608, 23024599), (259281, 22787232), (260832, 22651731), (261144, 22624668), (263549, 22418208), (264616, 22327812), (265392, 22262526), (270864, 21812778), (272376, 21691692), (274846, 21496752), (275652, 21433896), (276768, 21347469), (277992, 21253476), (279651, 21127392), (282852, 20888296), (285417, 20700576), (286254, 20640048), (287508, 20550024), (288672, 20467161), (292144, 20223918), (293436, 20134872), (293787, 20110816), (294624, 20053683), (297693, 19846944), (298566, 19788912), (299832, 19705356), (303264, 19482353), (304722, 19389136), (306423, 19281504), (307296, 19226727), (310992, 18998226), (311364, 18975528), (312728, 18892764), (319176, 18511092), (320112, 18456966), (324368, 18214794), (324756, 18193032), (328662, 17976816), (331452, 17825496), (332904, 17747748), (336908, 17536824), (337311, 17515872), (338272, 17466111), (342798, 17235504), (345708, 17090424), (348192, 16968501), (349866, 16887312), (351819, 16793568), (359073, 16454304), (360126, 16406192), (361584, 16340038), (363168, 16268769), (364914, 16190928), (367536, 16075422), (370656, 15940107), (372868, 15845544), (374517, 15775776), (377136, 15666222), (380556, 15525432), (381672, 15480036), (383344, 15412518), (391248, 15101154), (391716, 15083112), (396924, 14885208), (398088, 14841684), (399776, 14779017), (401698, 14708304), (406296, 14541852), (408564, 14461128), (412269, 14331168), (413478, 14289264), (415152, 14231646), (416988, 14168984), (425568, 13883319), (429381, 13760032), (430001, 13740192), (431262, 13700016), (433008, 13644774), (438216, 13482612), (440154, 13423248), (441936, 13369122), (443232, 13330031), (443872, 13310811), (447849, 13192608), (449748, 13136904), (457064, 12926628), (460944, 12817818), (466488, 12665484), (467046, 12650352), (469092, 12595176), (474734, 12445488), (478764, 12340728), (480168, 12304644), (486552, 12143196), (487134, 12128688), (492993, 11984544), (497178, 11883664), (499356, 11831832), (505362, 11691216), (507408, 11644074), (508896, 11610027), (514197, 11490336), (518562, 11393616), (522288, 11312334), (524799, 11258208), (527098, 11209104), (529232, 11163906), (530784, 11131263), (541728, 10906389), (544752, 10845846), (547371, 10793952), (549692, 10748376), (551304, 10716948), (555984, 10626738), (559302, 10563696), (565704, 10444148), (570834, 10350288), (572508, 10320024), (575016, 10275012), (584288, 10111959), (586872, 10067436), (587574, 10055408), (595386, 9923472), (597132, 9894456), (599664, 9852678), (602547, 9805536), (609444, 9694568), (612846, 9640752), (620217, 9526176), (621984, 9499113), (622728, 9487764), (625456, 9446382), (628463, 9401184), (638352, 9255546), (640224, 9228483), (646893, 9133344), (648736, 9107397), (649512, 9096516), (657324, 8988408), (660231, 8948832), (662904, 8912748), (665808, 8873874), (673816, 8768412), (674622, 8757936), (685596, 8617752), (691416, 8545212), (699732, 8443656), (700569, 8433568), (703638, 8396784), (712101, 8296992), (718146, 8227152), (720252, 8203096), (723168, 8170019), (729828, 8095464), (730701, 8085792), (735072, 8037711), (742729, 7954848), (745736, 7922772), (749034, 7887888), (754272, 7833111), (758043, 7794144), (761112, 7762716), (763344, 7740018), (766688, 7706259), (777843, 7595744), (782496, 7550577), (783432, 7541556), (790647, 7472736), (793848, 7442604), (796176, 7420842), (803396, 7354152), (812592, 7270926), (817128, 7230564), (824538, 7165584), (826956, 7144632), (830304, 7115823), (833976, 7084492), (838953, 7042464), (856251, 6900192), (858762, 6880016), (860002, 6870096), (862524, 6850008), (866016, 6822387), (876432, 6741306), (880308, 6711624), (883872, 6684561), (893079, 6615648), (895698, 6596304), (899496, 6568452), (914128, 6463314), (919269, 6427168), (921888, 6408909), (932976, 6332742), (934092, 6325176), (938184, 6297588), (949468, 6222744), (957528, 6170364), (960336, 6152322), (973104, 6071598), (974268, 6064344), (985986, 5992272), (994356, 5941832), (998712, 5915916), (1010724, 5845608), (1011933, 5838624), (1014816, 5822037), (1025387, 5762016), (1028394, 5745168), (1037124, 5696808), (1044576, 5656167), (1049598, 5629104), (1054196, 5604552), (1055457, 5597856), (1058464, 5581953), (1077219, 5484768), (1089504, 5422923), (1094742, 5396976), (1099384, 5374188), (1102608, 5358474), (1111968, 5313369), (1118604, 5281848), (1123551, 5258592), (1131408, 5222074), (1141668, 5175144), (1145016, 5160012), (1150032, 5137506), (1173744, 5033718), (1175148, 5027704), (1190772, 4961736), (1194264, 4947228), (1199328, 4926339), (1205094, 4902768), (1211821, 4875552), (1218888, 4847284), (1225692, 4820376), (1236807, 4777056), (1240434, 4763088), (1245456, 4743882), (1250912, 4723191), (1256926, 4700592), (1276704, 4627773), (1290003, 4580064), (1293786, 4566672), (1299024, 4548258), (1314648, 4494204), (1320462, 4474416), (1325808, 4456374), (1331616, 4436937), (1343547, 4397536), (1347632, 4384206), (1349244, 4378968), (1371192, 4308876), (1382832, 4272606), (1399464, 4221828), (1401138, 4216784), (1407276, 4198392), (1424202, 4148496), (1436292, 4113576), (1440504, 4101548), (1459656, 4047732), (1461402, 4042896), (1478979, 3994848), (1485458, 3977424), (1491472, 3961386), (1498068, 3943944), (1516086, 3897072), (1522224, 3881358), (1526688, 3870009), (1542591, 3830112), (1555686, 3797872), (1566864, 3770778), (1574397, 3752736), (1581294, 3736368), (1587696, 3721302), (1592352, 3710421), (1606792, 3677076), (1625184, 3635463), (1634256, 3615282), (1642113, 3597984), (1649076, 3582792), (1653912, 3572316), (1667952, 3542246), (1677906, 3521232), (1712502, 3450096), (1717524, 3440008), (1720004, 3435048), (1725048, 3425004), (1752864, 3370653), (1760616, 3355812), (1771123, 3335904), (1786158, 3307824), (1791396, 3298152), (1798992, 3284226), (1807641, 3268512), (1828256, 3231657), (1838538, 3213584), (1860651, 3175392), (1865952, 3166371), (1868184, 3162588), (1876368, 3148794), (1885389, 3133728), (1898936, 3111372), (1915056, 3085182), (1920672, 3076161), (1940679, 3044448), (1946208, 3035799), (1948536, 3032172), (1971972, 2996136), (1980693, 2982944), (1988712, 2970916), (1997424, 2957958), (2021448, 2922804), (2023866, 2919312), (2050774, 2881008), (2056788, 2872584), (2074248, 2848404), (2099196, 2814552), (2108392, 2802276), (2110914, 2798928), (2136303, 2765664), (2154438, 2742384), (2189484, 2698488), (2192103, 2695264), (2198768, 2687094), (2205216, 2679237), (2228187, 2651616), (2237208, 2640924), (2247102, 2629296), (2262816, 2611037), (2274129, 2598048), (2283336, 2587572), (2290032, 2580006), (2300064, 2568753), (2347488, 2516859), (2350296, 2513852), (2371941, 2490912), (2381544, 2480868), (2388528, 2473614), (2410188, 2451384), (2423642, 2437776)]