5824582815744

素因数分解:

$2^{12}\times 3^6\times 7^3\times {\mathrm{11}}^2\times {\mathrm{47}}^1$

素因数の和:132

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 47, 48, 49, 54, 56, 63, 64, 66, 72, 77, 81, 84, 88, 94, 96, 98, 99, 108, 112, 121, 126, 128, 132, 141, 144, 147, 154, 162, 168, 176, 188, 189, 192, 196, 198, 216, 224, 231, 242, 243, 252, 256, 264, 282, 288, 294, 297, 308, 324, 329, 336, 343, 352, 363, 376, 378, 384, 392, 396, 423, 432, 441, 448, 462, 484, 486, 504, 512, 517, 528, 539, 564, 567, 576, 588, 594, 616, 648, 658, 672, 686, 693, 704, 726, 729, 752, 756, 768, 784, 792, 846, 847, 864, 882, 891, 896, 924, 968, 972, 987, 1008, 1024, 1029, 1034, 1056, 1078, 1089, 1128, 1134, 1152, 1176, 1188, 1232, 1269, 1296, 1316, 1323, 1344, 1372, 1386, 1408, 1452, 1458, 1504, 1512, 1536, 1551, 1568, 1584, 1617, 1692, 1694, 1701, 1728, 1764, 1782, 1792, 1848, 1936, 1944, 1974, 2016, 2048, 2058, 2068, 2079, 2112, 2156, 2178, 2256, 2268, 2303, 2304, 2352, 2376, 2464, 2538, 2541, 2592, 2632, 2646, 2673, 2688, 2744, 2772, 2816, 2904, 2916, 2961, 3008, 3024, 3072, 3087, 3102, 3136, 3168, 3234, 3267, 3384, 3388, 3402, 3456, 3528, 3564, 3584, 3619, 3696, 3773, 3807, 3872, 3888, 3948, 3969, 4032, 4096, 4116, 4136, 4158, 4224, 4312, 4356, 4512, 4536, 4606, 4608, 4653, 4704, 4752, 4851, 4928, 5076, 5082, 5103, 5184, 5264, 5292, 5346, 5376, 5488, 5544, 5632, 5687, 5808, 5832, 5922, 5929, 6016, 6048, 6144, 6174, 6204, 6237, 6272, 6336, 6468, 6534, 6768, 6776, 6804, 6909, 6912, 7056, 7128, 7168, 7238, 7392, 7546, 7614, 7623, 7744, 7776, 7896, 7938, 8019, 8064, 8232, 8272, 8316, 8448, 8624, 8712, 8883, 9024, 9072, 9212, 9216, 9261, 9306, 9408, 9504, 9702, 9801, 9856, 10152, 10164, 10206, 10368, 10528, 10584, 10692, 10752, 10857, 10976, 11088, 11264, 11319, 11374, 11421, 11616, 11664, 11844, 11858, 11907, 12032, 12096, 12288, 12348, 12408, 12474, 12544, 12672, 12936, 13068, 13536, 13552, 13608, 13818, 13824, 13959, 14112, 14256, 14336, 14476, 14553, 14784, 15092, 15228, 15246, 15488, 15552, 15792, 15876, 16038, 16121, 16128, 16464, 16544, 16632, 16896, 17061, 17248, 17424, 17766, 17787, 18048, 18144, 18424, 18432, 18522, 18612, 18711, 18816, 19008, 19404, 19602, 19712, 20304, 20328, 20412, 20727, 20736, 21056, 21168, 21384, 21504, 21714, 21952, 22176, 22528, 22638, 22748, 22842, 22869, 23232, 23328, 23688, 23716, 23814, 24064, 24192, 24696, 24816, 24948, 25088, 25333, 25344, 25872, 26136, 26649, 27072, 27104, 27216, 27636, 27648, 27783, 27918, 28224, 28512, 28672, 28952, 29106, 29403, 29568, 30184, 30456, 30492, 30976, 31104, 31584, 31752, 32076, 32242, 32256, 32571, 32928, 33088, 33264, 33792, 33957, 34122, 34263, 34496, 34848, 35532, 35574, 35721, 36096, 36288, 36848, 36864, 37044, 37224, 37422, 37632, 38016, 38808, 39204, 39424, 39809, 40608, 40656, 40824, 41454, 41472, 41503, 41877, 42112, 42336, 42768, 43008, 43428, 43659, 43904, 44352, 45056, 45276, 45496, 45684, 45738, 46464, 46656, 47376, 47432, 47628, 48128, 48363, 48384, 49392, 49632, 49896, 50176, 50666, 50688, 51183, 51744, 52272, 53298, 53361, 54144, 54208, 54432, 55272, 55296, 55566, 55836, 56133, 56448, 57024, 57904, 58212, 58806, 59136, 60368, 60912, 60984, 61952, 62181, 62208, 63168, 63504, 64152, 64484, 64512, 65142, 65856, 66176, 66528, 67584, 67914, 68244, 68526, 68607, 68992, 69696, 71064, 71148, 71442, 72192, 72576, 73696, 74088, 74448, 74844, 75264, 75999, 76032, 77616, 78408, 78848, 79618, 79947, 81216, 81312, 81648, 82908, 82944, 83006, 83349, 83754, 84224, 84672, 85536, 86016, 86856, 87318, 87808, 88209, 88704, 90552, 90992, 91368, 91476, 92928, 93312, 94752, 94864, 95256, 96256, 96726, 96768, 97713, 98784, 99264, 99792, 100352, 101332, 101376, 101871, 102366, 103488, 104544, 106596, 106722, 108288, 108416, 108864, 110544, 110592, 111132, 111672, 112266, 112896, 114048, 115808, 116424, 117612, 118272, 119427, 120736, 121824, 121968, 123904, 124362, 124416, 124509, 125631, 126336, 127008, 128304, 128968, 129024, 130284, 130977, 131712, 132352, 133056, 135168, 135828, 136488, 137052, 137214, 137984, 139392, 142128, 142296, 142884, 144384, 145089, 145152, 147392, 148176, 148896, 149688, 150528, 151998, 152064, 153549, 155232, 156816, 157696, 159236, 159894, 160083, 162432, 162624, 163296, 165816, 165888, 166012, 166698, 167508, 168448, 169344, 171072, 173712, 174636, 175616, 176418, 177331, 177408, 181104, 181984, 182736, 182952, 185856, 186543, 186624, 189504, 189728, 190512, 192512, 193452, 193536, 195426, 197568, 198528, 199584, 200704, 202664, 202752, 203742, 204732, 205821, 206976, 209088, 213192, 213444, 216576, 216832, 217728, 221088, 222264, 223344, 224532, 225792, 227997, 228096, 231616, 232848, 235224, 236544, 238854, 239841, 241472, 243648, 243936, 247808, 248724, 248832, 249018, 250047, 251262, 252672, 254016, 256608, 257936, 258048, 260568, 261954, 263424, 264704, 266112, 271656, 272976, 274104, 274428, 275968, 278663, 278784, 284256, 284592, 285768, 288768, 290178, 290304, 293139, 294784, 296352, 297792, 299376, 301056, 303996, 304128, 305613, 307098, 310464, 313632, 315392, 318472, 319788, 320166, 324864, 325248, 326592, 331632, 331776, 332024, 333396, 335016, 336896, 338688, 342144, 347424, 349272, 351232, 352836, 354662, 354816, 358281, 362208, 363968, 365472, 365904, 371712, 373086, 373248, 373527, 376893, 379008, 379456, 381024, 386904, 387072, 390852, 392931, 395136, 397056, 399168, 405328, 405504, 407484, 409464, 411642, 413952, 418176, 426384, 426888, 433152, 433664, 435267, 435456, 442176, 444528, 446688, 449064, 451584, 455994, 456192, 460647, 463232, 465696, 470448, 473088, 477708, 479682, 480249, 482944, 487296, 487872, 495616, 497448, 497664, 498036, 500094, 502524, 505344, 508032, 513216, 515872, 521136, 523908, 526848, 529408, 531993, 532224, 543312, 545952, 548208, 548856, 551936, 557326, 557568, 559629, 568512, 569184, 571536, 577536, 580356, 580608, 586278, 589568, 592704, 595584, 598752, 602112, 607992, 608256, 611226, 614196, 617463, 620928, 627264, 636944, 639576, 640332, 649728, 650496, 653184, 663264, 664048, 666792, 670032, 673792, 677376, 683991, 684288, 694848, 698544, 702464, 705672, 709324, 709632, 716562, 724416, 727936, 730944, 731808, 743424, 746172, 746496, 747054, 753786, 758016, 758912, 762048, 773808, 774144, 781704, 785862, 790272, 794112, 798336, 810656, 814968, 818928, 823284, 827904, 835989, 836352, 852768, 853776, 866304, 867328, 870534, 870912, 879417, 884352, 889056, 893376, 898128, 903168, 911988, 912384, 916839, 921294, 926464, 931392, 940896, 946176, 955416, 959364, 960498, 965888, 974592, 975744, 994896, 995328, 996072, 1000188, 1005048, 1010688, 1016064, 1026432, 1031744, 1042272, 1047816, 1053696, 1058816, 1063986, 1064448, 1074843, 1086624, 1091904, 1096416, 1097712, 1103872, 1114652, 1115136, 1119258, 1120581, 1137024, 1138368, 1143072, 1160712, 1161216, 1172556, 1179136, 1185408, 1191168, 1197504, 1215984, 1216512, 1222452, 1228392, 1234926, 1241856, 1254528, 1273888, 1279152, 1280664, 1299456, 1300992, 1305801, 1306368, 1326528, 1328096, 1333584, 1340064, 1347584, 1354752, 1367982, 1368576, 1381941, 1389696, 1397088, 1404928, 1411344, 1418648, 1419264, 1433124, 1440747, 1448832, 1455872, 1461888, 1463616, 1486848, 1492344, 1492992, 1494108, 1507572, 1516032, 1517824, 1524096, 1547616, 1563408, 1571724, 1580544, 1588224, 1595979, 1596672, 1621312, 1629936, 1637856, 1646568, 1655808, 1671978, 1672704, 1678887, 1705536, 1707552, 1732608, 1734656, 1741068, 1741824, 1758834, 1768704, 1778112, 1786752, 1796256, 1806336, 1823976, 1824768, 1833678, 1842588, 1852928, 1862784, 1881792, 1910832, 1918728, 1920996, 1931776, 1949184, 1950641, 1951488, 1989792, 1992144, 2000376, 2010096, 2021376, 2032128, 2051973, 2052864, 2063488, 2084544, 2095632, 2107392, 2117632, 2127972, 2128896, 2149686, 2173248, 2183808, 2192832, 2195424, 2207744, 2229304, 2230272, 2238516, 2241162, 2274048, 2276736, 2286144, 2321424, 2322432, 2345112, 2358272, 2370816, 2382336, 2395008, 2431968, 2444904, 2456784, 2469852, 2483712, 2507967, 2509056, 2547776, 2558304, 2561328, 2598912, 2601984, 2611602, 2612736, 2638251, 2653056, 2656192, 2667168, 2680128, 2709504, 2735964, 2737152, 2750517, 2763882, 2779392, 2794176, 2822688, 2837296, 2838528, 2866248, 2881494, 2897664, 2911744, 2923776, 2927232, 2984688, 2985984, 2988216, 3015144, 3032064, 3035648, 3048192, 3095232, 3126816, 3143448, 3161088, 3176448, 3191958, 3193344, 3224529, 3242624, 3259872, 3275712, 3293136, 3311616, 3343956, 3345408, 3357774, 3361743, 3411072, 3415104, 3469312, 3482136, 3483648, 3517668, 3537408, 3556224, 3573504, 3592512, 3647952, 3649536, 3667356, 3685176, 3705856, 3725568, 3763584, 3821664, 3837456, 3841992, 3863552, 3898368, 3901282, 3902976, 3917403, 3979584, 3984288, 4000752, 4020192, 4042752, 4064256, 4103946, 4105728, 4126976, 4145823, 4169088, 4191264, 4214784, 4255944, 4257792, 4299372, 4322241, 4346496, 4367616, 4385664, 4390848, 4458608, 4460544, 4477032, 4482324, 4548096, 4553472, 4572288, 4642848, 4690224, 4716544, 4741632, 4764672, 4787937, 4790016, 4863936, 4889808, 4913568, 4939704, 4967424, 5015934, 5018112, 5095552, 5116608, 5122656, 5197824, 5203968, 5223204, 5225472, 5276502, 5306112, 5312384, 5334336, 5360256, 5419008, 5471928, 5474304, 5501034, 5527764, 5558784, 5588352, 5645376, 5674592, 5732496, 5762988, 5795328, 5823488, 5847552, 5851923, 5854464, 5969376, 5976432, 6030288, 6064128, 6071296, 6096384, 6155919, 6190464, 6253632, 6286896, 6322176, 6352896, 6383916, 6386688, 6449058, 6485248, 6519744, 6551424, 6586272, 6623232, 6687912, 6690816, 6715548, 6723486, 6822144, 6830208, 6964272, 6967296, 7035336, 7074816, 7112448, 7147008, 7185024, 7295904, 7334712, 7370352, 7411712, 7451136, 7523901, 7527168, 7643328, 7674912, 7683984, 7727104, 7796736, 7802564, 7805952, 7834806, 7959168, 7968576, 8001504, 8040384, 8128512, 8207892, 8211456, 8253952, 8291646, 8338176, 8382528, 8511888, 8515584, 8598744, 8644482, 8692992, 8735232, 8771328, 8781696, 8917216, 8954064, 8964648, 9096192, 9106944, 9144576, 9285696, 9380448, 9433088, 9483264, 9529344, 9575874, 9580032, 9673587, 9727872, 9779616, 9827136, 9879408, 9934848, 10031868, 10036224, 10085229, 10191104, 10233216, 10245312, 10407936, 10446408, 10450944, 10553004, 10612224, 10624768, 10668672, 10720512, 10943856, 10948608, 11002068, 11055528, 11117568, 11176704, 11290752, 11349184, 11464992, 11525976, 11590656, 11646976, 11695104, 11703846, 11708928, 11752209, 11938752, 11952864, 12060576, 12128256, 12142592, 12192768, 12311838, 12380928, 12507264, 12573792, 12644352, 12767832, 12773376, 12898116, 12970496, 13039488, 13102848, 13172544, 13375824, 13381632, 13431096, 13446972, 13644288, 13660416, 13928544, 14070672, 14149632, 14224896, 14294016, 14363811, 14370048, 14591808, 14669424, 14740704, 14823424, 14902272, 15047802, 15054336, 15286656, 15349824, 15367968, 15454208, 15593472, 15605128, 15611904, 15669612, 15918336, 15937152, 16003008, 16080768, 16257024, 16415784, 16422912, 16507904, 16583292, 16676352, 16765056, 17023776, 17197488, 17288964, 17385984, 17470464, 17542656, 17555769, 17563392, 17834432, 17908128, 17929296, 18192384, 18213888, 18289152, 18467757, 18571392, 18760896, 18966528, 19058688, 19151748, 19160064, 19347174, 19455744, 19559232, 19654272, 19758816, 19869696, 20063736, 20072448, 20170458, 20382208, 20466432, 20490624, 20892816, 20901888, 21106008, 21224448, 21249536, 21337344, 21441024, 21887712, 22004136, 22111056, 22235136, 22353408, 22571703, 22581504, 22698368, 22929984, 23051952, 23181312, 23293952, 23390208, 23407692, 23417856, 23504418, 23877504, 23905728, 24121152, 24285184, 24385536, 24623676, 24761856, 25014528, 25147584, 25535664, 25546752, 25796232, 25940992, 26078976, 26205696, 26345088, 26751648, 26862192, 26893944, 27288576, 27320832, 27857088, 28141344, 28299264, 28449792, 28588032, 28727622, 28740096, 29020761, 29183616, 29338848, 29481408, 29804544, 30095604, 30108672, 30255687, 30573312, 30699648, 30735936, 31210256, 31223808, 31339224, 31836672, 31874304, 32006016, 32161536, 32831568, 32845824, 33015808, 33166584, 33352704, 33530112, 34047552, 34394976, 34577928, 34771968, 34940928, 35085312, 35111538, 35126784, 35668864, 35816256, 35858592, 36384768, 36427776, 36578304, 36935514, 37142784, 37521792, 37933056, 38303496, 38320128, 38694348, 38911488, 39118464, 39308544, 39517632, 40127472, 40144896, 40340916, 40764416, 40932864, 40981248, 41785632, 42212016, 42448896, 42499072, 42674688, 42882048, 43091433, 43775424, 44008272, 44222112, 44470272, 44706816, 45143406, 45163008, 45396736, 45859968, 46103904, 46362624, 46780416, 46815384, 46835712, 47008836, 47755008, 47811456, 48242304, 48771072, 49247352, 49523712, 50029056, 50295168, 51071328, 51592464, 51881984, 52157952, 52411392, 52667307, 52690176, 53503296, 53724384, 53787888, 54577152, 54641664, 55714176, 56282688, 56899584, 57176064, 57455244, 57480192, 58041522, 58367232, 58677696, 58962816, 59609088, 60191208, 60217344, 60511374, 61146624, 61399296, 61471872, 62420512, 62678448, 63673344, 63748608, 64012032, 64323072, 65663136, 66031616, 66333168, 66705408, 67060224, 67715109, 68095104, 68789952, 69155856, 69543936, 69881856, 70170624, 70223076, 70253568, 71337728, 71632512, 71717184, 72855552, 73156608, 73871028, 74285568, 75043584, 76606992, 76640256, 77388696, 77822976, 78236928, 78617088, 79035264, 80254944, 80681832, 81528832, 81865728, 81962496, 83571264, 84424032, 84897792, 84998144, 85349376, 85764096, 86182866, 87550848, 88016544, 88444224, 89413632, 90286812, 90326016, 90793472, 91719936, 92207808, 93630768, 93671424, 94017672, 95510016, 95622912, 96484608, 98494704, 99047424, 100058112, 100590336, 102142656, 103184928, 103763968, 104315904, 104822784, 105334614, 105380352, 107006592, 107448768, 107575776, 109154304, 109283328, 111428352, 112565376, 113799168, 114910488, 114960384, 116083044, 116734464, 117355392, 117925632, 120382416, 120434688, 121022748, 122293248, 122798592, 122943744, 124841024, 125356896, 127346688, 127497216, 128024064, 128646144, 129274299, 131326272, 132666336, 133410816, 134120448, 135430218, 136190208, 137579904, 138311712, 139087872, 140341248, 140446152, 140507136, 142675456, 143265024, 143434368, 146313216, 147742056, 148571136, 150087168, 153213984, 154777392, 155645952, 156473856, 157234176, 158001921, 158070528, 160509888, 161363664, 163057664, 163731456, 163924992, 167142528, 168848064, 169996288, 170698752, 171528192, 172365732, 175101696, 176033088, 176888448, 178827264, 180573624, 180652032, 181586944, 183439872, 184415616, 187261536, 188035344, 191020032, 191245824, 192969216, 196989408, 198094848, 200116224, 201180672, 203145327, 204285312, 206369856, 208631808, 209645568, 210669228, 210760704, 214013184, 214897536, 215151552, 218566656, 222856704, 225130752, 229820976, 229920768, 232166088, 233468928, 234710784, 235851264, 240764832, 242045496, 244586496, 245597184, 245887488, 249682048, 250713792, 254693376, 254994432, 256048128, 257292288, 258548598, 262652544, 265332672, 268240896, 270860436, 272380416, 275159808, 276623424, 280892304, 281014272, 285350912, 286530048, 286868736, 295484112, 297142272, 300174336, 306427968, 309554784, 311291904, 312947712, 314468352, 316003842, 316141056, 321019776, 322727328, 327462912, 327849984, 334285056, 337696128, 341397504, 344731464, 350203392, 352066176, 353776896, 361147248, 361304064, 363173888, 366879744, 368831232, 374523072, 376070688, 382040064, 382491648, 385938432, 393978816, 400232448, 402361344, 406290654, 408570624, 412739712, 417263616, 421338456, 421521408, 428026368, 429795072, 430303104, 445713408, 450261504, 459641952, 464332176, 466937856, 469421568, 471702528, 474005763, 481529664, 484090992, 489172992, 491194368, 491774976, 499364096, 501427584, 509988864, 512096256, 514584576, 517097196, 525305088, 530665344, 536481792, 541720872, 544760832, 550319616, 553246848, 561784608, 570701824, 573060096, 573737472, 590968224, 594284544, 600348672, 612855936, 619109568, 625895424, 628936704, 632007684, 632282112, 642039552, 645454656, 655699968, 668570112, 675392256, 689462928, 700406784, 704132352, 707553792, 722294496, 726347776, 733759488, 737662464, 749046144, 752141376, 764080128, 764983296, 771876864, 787957632, 804722688, 812581308, 817141248, 825479424, 842676912, 843042816, 856052736, 859590144, 860606208, 891426816, 900523008, 919283904, 928664352, 933875712, 938843136, 943405056, 948011526, 963059328, 968181984, 982388736, 983549952, 998728192, 1002855168, 1024192512, 1034194392, 1050610176, 1061330688, 1083441744, 1089521664, 1100639232, 1106493696, 1123569216, 1141403648, 1146120192, 1147474944, 1181936448, 1200697344, 1225711872, 1238219136, 1251790848, 1264015368, 1264564224, 1284079104, 1290909312, 1337140224, 1350784512, 1378925856, 1400813568, 1408264704, 1415107584, 1422017289, 1444588992, 1467518976, 1475324928, 1498092288, 1504282752, 1529966592, 1543753728, 1575915264, 1609445376, 1625162616, 1634282496, 1650958848, 1685353824, 1712105472, 1719180288, 1721212416, 1782853632, 1801046016, 1838567808, 1857328704, 1877686272, 1886810112, 1896023052, 1926118656, 1936363968, 1967099904, 1997456384, 2005710336, 2068388784, 2101220352, 2122661376, 2166883488, 2179043328, 2201278464, 2212987392, 2247138432, 2292240384, 2294949888, 2363872896, 2451423744, 2476438272, 2528030736, 2529128448, 2568158208, 2581818624, 2674280448, 2701569024, 2757851712, 2801627136, 2816529408, 2830215168, 2844034578, 2889177984, 2950649856, 2996184576, 3008565504, 3151830528, 3250325232, 3268564992, 3301917696, 3370707648, 3424210944, 3438360576, 3442424832, 3602092032, 3677135616, 3714657408, 3755372544, 3792046104, 3852237312, 3872727936, 3994912768, 4011420672, 4136777568, 4202440704, 4245322752, 4333766976, 4402556928, 4425974784, 4494276864, 4589899776, 4727745792, 4902847488, 4952876544, 5056061472, 5136316416, 5163637248, 5348560896, 5403138048, 5515703424, 5633058816, 5660430336, 5688069156, 5778355968, 5901299712, 5992369152, 6017131008, 6303661056, 6500650464, 6537129984, 6603835392, 6741415296, 6876721152, 6884849664, 7354271232, 7429314816, 7584092208, 7704474624, 7745455872, 7989825536, 8022841344, 8273555136, 8404881408, 8490645504, 8667533952, 8851949568, 8988553728, 9455491584, 9805694976, 9905753088, 10112122944, 10272632832, 10327274496, 10806276096, 11031406848, 11266117632, 11376138312, 11556711936, 11984738304, 12034262016, 12607322112, 13001300928, 13207670784, 13482830592, 13769699328, 14708542464, 14858629632, 15168184416, 15408949248, 15490911744, 16045682688, 16547110272, 16981291008, 17335067904, 17703899136, 17977107456, 18910983168, 19611389952, 19811506176, 20224245888, 20654548992, 22062813696, 22752276624, 23113423872, 23969476608, 24068524032, 25214644224, 26002601856, 26965661184, 29417084928, 29717259264, 30336368832, 30817898496, 30981823488, 33094220544, 34670135808, 35954214912, 37821966336, 39623012352, 40448491776, 41309097984, 44125627392, 45504553248, 46226847744, 48137048064, 52005203712, 53931322368, 58834169856, 59434518528, 60672737664, 61963646976, 66188441088, 69340271616, 71908429824, 75643932672, 80896983552, 88251254784, 91009106496, 92453695488, 104010407424, 107862644736, 118869037056, 121345475328, 123927293952, 132376882176, 138680543232, 161793967104, 176502509568, 182018212992, 208020814848, 215725289472, 242690950656, 264753764352, 277361086464, 323587934208, 364036425984, 416041629696, 485381901312, 529507528704, 647175868416, 728072851968, 832083259392, 970763802624, 1456145703936, 1941527605248, 2912291407872, 5824582815744]

約数ペア:

[(1, 5824582815744), (2, 2912291407872), (3, 1941527605248), (4, 1456145703936), (6, 970763802624), (7, 832083259392), (8, 728072851968), (9, 647175868416), (11, 529507528704), (12, 485381901312), (14, 416041629696), (16, 364036425984), (18, 323587934208), (21, 277361086464), (22, 264753764352), (24, 242690950656), (27, 215725289472), (28, 208020814848), (32, 182018212992), (33, 176502509568), (36, 161793967104), (42, 138680543232), (44, 132376882176), (47, 123927293952), (48, 121345475328), (49, 118869037056), (54, 107862644736), (56, 104010407424), (63, 92453695488), (64, 91009106496), (66, 88251254784), (72, 80896983552), (77, 75643932672), (81, 71908429824), (84, 69340271616), (88, 66188441088), (94, 61963646976), (96, 60672737664), (98, 59434518528), (99, 58834169856), (108, 53931322368), (112, 52005203712), (121, 48137048064), (126, 46226847744), (128, 45504553248), (132, 44125627392), (141, 41309097984), (144, 40448491776), (147, 39623012352), (154, 37821966336), (162, 35954214912), (168, 34670135808), (176, 33094220544), (188, 30981823488), (189, 30817898496), (192, 30336368832), (196, 29717259264), (198, 29417084928), (216, 26965661184), (224, 26002601856), (231, 25214644224), (242, 24068524032), (243, 23969476608), (252, 23113423872), (256, 22752276624), (264, 22062813696), (282, 20654548992), (288, 20224245888), (294, 19811506176), (297, 19611389952), (308, 18910983168), (324, 17977107456), (329, 17703899136), (336, 17335067904), (343, 16981291008), (352, 16547110272), (363, 16045682688), (376, 15490911744), (378, 15408949248), (384, 15168184416), (392, 14858629632), (396, 14708542464), (423, 13769699328), (432, 13482830592), (441, 13207670784), (448, 13001300928), (462, 12607322112), (484, 12034262016), (486, 11984738304), (504, 11556711936), (512, 11376138312), (517, 11266117632), (528, 11031406848), (539, 10806276096), (564, 10327274496), (567, 10272632832), (576, 10112122944), (588, 9905753088), (594, 9805694976), (616, 9455491584), (648, 8988553728), (658, 8851949568), (672, 8667533952), (686, 8490645504), (693, 8404881408), (704, 8273555136), (726, 8022841344), (729, 7989825536), (752, 7745455872), (756, 7704474624), (768, 7584092208), (784, 7429314816), (792, 7354271232), (846, 6884849664), (847, 6876721152), (864, 6741415296), (882, 6603835392), (891, 6537129984), (896, 6500650464), (924, 6303661056), (968, 6017131008), (972, 5992369152), (987, 5901299712), (1008, 5778355968), (1024, 5688069156), (1029, 5660430336), (1034, 5633058816), (1056, 5515703424), (1078, 5403138048), (1089, 5348560896), (1128, 5163637248), (1134, 5136316416), (1152, 5056061472), (1176, 4952876544), (1188, 4902847488), (1232, 4727745792), (1269, 4589899776), (1296, 4494276864), (1316, 4425974784), (1323, 4402556928), (1344, 4333766976), (1372, 4245322752), (1386, 4202440704), (1408, 4136777568), (1452, 4011420672), (1458, 3994912768), (1504, 3872727936), (1512, 3852237312), (1536, 3792046104), (1551, 3755372544), (1568, 3714657408), (1584, 3677135616), (1617, 3602092032), (1692, 3442424832), (1694, 3438360576), (1701, 3424210944), (1728, 3370707648), (1764, 3301917696), (1782, 3268564992), (1792, 3250325232), (1848, 3151830528), (1936, 3008565504), (1944, 2996184576), (1974, 2950649856), (2016, 2889177984), (2048, 2844034578), (2058, 2830215168), (2068, 2816529408), (2079, 2801627136), (2112, 2757851712), (2156, 2701569024), (2178, 2674280448), (2256, 2581818624), (2268, 2568158208), (2303, 2529128448), (2304, 2528030736), (2352, 2476438272), (2376, 2451423744), (2464, 2363872896), (2538, 2294949888), (2541, 2292240384), (2592, 2247138432), (2632, 2212987392), (2646, 2201278464), (2673, 2179043328), (2688, 2166883488), (2744, 2122661376), (2772, 2101220352), (2816, 2068388784), (2904, 2005710336), (2916, 1997456384), (2961, 1967099904), (3008, 1936363968), (3024, 1926118656), (3072, 1896023052), (3087, 1886810112), (3102, 1877686272), (3136, 1857328704), (3168, 1838567808), (3234, 1801046016), (3267, 1782853632), (3384, 1721212416), (3388, 1719180288), (3402, 1712105472), (3456, 1685353824), (3528, 1650958848), (3564, 1634282496), (3584, 1625162616), (3619, 1609445376), (3696, 1575915264), (3773, 1543753728), (3807, 1529966592), (3872, 1504282752), (3888, 1498092288), (3948, 1475324928), (3969, 1467518976), (4032, 1444588992), (4096, 1422017289), (4116, 1415107584), (4136, 1408264704), (4158, 1400813568), (4224, 1378925856), (4312, 1350784512), (4356, 1337140224), (4512, 1290909312), (4536, 1284079104), (4606, 1264564224), (4608, 1264015368), (4653, 1251790848), (4704, 1238219136), (4752, 1225711872), (4851, 1200697344), (4928, 1181936448), (5076, 1147474944), (5082, 1146120192), (5103, 1141403648), (5184, 1123569216), (5264, 1106493696), (5292, 1100639232), (5346, 1089521664), (5376, 1083441744), (5488, 1061330688), (5544, 1050610176), (5632, 1034194392), (5687, 1024192512), (5808, 1002855168), (5832, 998728192), (5922, 983549952), (5929, 982388736), (6016, 968181984), (6048, 963059328), (6144, 948011526), (6174, 943405056), (6204, 938843136), (6237, 933875712), (6272, 928664352), (6336, 919283904), (6468, 900523008), (6534, 891426816), (6768, 860606208), (6776, 859590144), (6804, 856052736), (6909, 843042816), (6912, 842676912), (7056, 825479424), (7128, 817141248), (7168, 812581308), (7238, 804722688), (7392, 787957632), (7546, 771876864), (7614, 764983296), (7623, 764080128), (7744, 752141376), (7776, 749046144), (7896, 737662464), (7938, 733759488), (8019, 726347776), (8064, 722294496), (8232, 707553792), (8272, 704132352), (8316, 700406784), (8448, 689462928), (8624, 675392256), (8712, 668570112), (8883, 655699968), (9024, 645454656), (9072, 642039552), (9212, 632282112), (9216, 632007684), (9261, 628936704), (9306, 625895424), (9408, 619109568), (9504, 612855936), (9702, 600348672), (9801, 594284544), (9856, 590968224), (10152, 573737472), (10164, 573060096), (10206, 570701824), (10368, 561784608), (10528, 553246848), (10584, 550319616), (10692, 544760832), (10752, 541720872), (10857, 536481792), (10976, 530665344), (11088, 525305088), (11264, 517097196), (11319, 514584576), (11374, 512096256), (11421, 509988864), (11616, 501427584), (11664, 499364096), (11844, 491774976), (11858, 491194368), (11907, 489172992), (12032, 484090992), (12096, 481529664), (12288, 474005763), (12348, 471702528), (12408, 469421568), (12474, 466937856), (12544, 464332176), (12672, 459641952), (12936, 450261504), (13068, 445713408), (13536, 430303104), (13552, 429795072), (13608, 428026368), (13818, 421521408), (13824, 421338456), (13959, 417263616), (14112, 412739712), (14256, 408570624), (14336, 406290654), (14476, 402361344), (14553, 400232448), (14784, 393978816), (15092, 385938432), (15228, 382491648), (15246, 382040064), (15488, 376070688), (15552, 374523072), (15792, 368831232), (15876, 366879744), (16038, 363173888), (16121, 361304064), (16128, 361147248), (16464, 353776896), (16544, 352066176), (16632, 350203392), (16896, 344731464), (17061, 341397504), (17248, 337696128), (17424, 334285056), (17766, 327849984), (17787, 327462912), (18048, 322727328), (18144, 321019776), (18424, 316141056), (18432, 316003842), (18522, 314468352), (18612, 312947712), (18711, 311291904), (18816, 309554784), (19008, 306427968), (19404, 300174336), (19602, 297142272), (19712, 295484112), (20304, 286868736), (20328, 286530048), (20412, 285350912), (20727, 281014272), (20736, 280892304), (21056, 276623424), (21168, 275159808), (21384, 272380416), (21504, 270860436), (21714, 268240896), (21952, 265332672), (22176, 262652544), (22528, 258548598), (22638, 257292288), (22748, 256048128), (22842, 254994432), (22869, 254693376), (23232, 250713792), (23328, 249682048), (23688, 245887488), (23716, 245597184), (23814, 244586496), (24064, 242045496), (24192, 240764832), (24696, 235851264), (24816, 234710784), (24948, 233468928), (25088, 232166088), (25333, 229920768), (25344, 229820976), (25872, 225130752), (26136, 222856704), (26649, 218566656), (27072, 215151552), (27104, 214897536), (27216, 214013184), (27636, 210760704), (27648, 210669228), (27783, 209645568), (27918, 208631808), (28224, 206369856), (28512, 204285312), (28672, 203145327), (28952, 201180672), (29106, 200116224), (29403, 198094848), (29568, 196989408), (30184, 192969216), (30456, 191245824), (30492, 191020032), (30976, 188035344), (31104, 187261536), (31584, 184415616), (31752, 183439872), (32076, 181586944), (32242, 180652032), (32256, 180573624), (32571, 178827264), (32928, 176888448), (33088, 176033088), (33264, 175101696), (33792, 172365732), (33957, 171528192), (34122, 170698752), (34263, 169996288), (34496, 168848064), (34848, 167142528), (35532, 163924992), (35574, 163731456), (35721, 163057664), (36096, 161363664), (36288, 160509888), (36848, 158070528), (36864, 158001921), (37044, 157234176), (37224, 156473856), (37422, 155645952), (37632, 154777392), (38016, 153213984), (38808, 150087168), (39204, 148571136), (39424, 147742056), (39809, 146313216), (40608, 143434368), (40656, 143265024), (40824, 142675456), (41454, 140507136), (41472, 140446152), (41503, 140341248), (41877, 139087872), (42112, 138311712), (42336, 137579904), (42768, 136190208), (43008, 135430218), (43428, 134120448), (43659, 133410816), (43904, 132666336), (44352, 131326272), (45056, 129274299), (45276, 128646144), (45496, 128024064), (45684, 127497216), (45738, 127346688), (46464, 125356896), (46656, 124841024), (47376, 122943744), (47432, 122798592), (47628, 122293248), (48128, 121022748), (48363, 120434688), (48384, 120382416), (49392, 117925632), (49632, 117355392), (49896, 116734464), (50176, 116083044), (50666, 114960384), (50688, 114910488), (51183, 113799168), (51744, 112565376), (52272, 111428352), (53298, 109283328), (53361, 109154304), (54144, 107575776), (54208, 107448768), (54432, 107006592), (55272, 105380352), (55296, 105334614), (55566, 104822784), (55836, 104315904), (56133, 103763968), (56448, 103184928), (57024, 102142656), (57904, 100590336), (58212, 100058112), (58806, 99047424), (59136, 98494704), (60368, 96484608), (60912, 95622912), (60984, 95510016), (61952, 94017672), (62181, 93671424), (62208, 93630768), (63168, 92207808), (63504, 91719936), (64152, 90793472), (64484, 90326016), (64512, 90286812), (65142, 89413632), (65856, 88444224), (66176, 88016544), (66528, 87550848), (67584, 86182866), (67914, 85764096), (68244, 85349376), (68526, 84998144), (68607, 84897792), (68992, 84424032), (69696, 83571264), (71064, 81962496), (71148, 81865728), (71442, 81528832), (72192, 80681832), (72576, 80254944), (73696, 79035264), (74088, 78617088), (74448, 78236928), (74844, 77822976), (75264, 77388696), (75999, 76640256), (76032, 76606992), (77616, 75043584), (78408, 74285568), (78848, 73871028), (79618, 73156608), (79947, 72855552), (81216, 71717184), (81312, 71632512), (81648, 71337728), (82908, 70253568), (82944, 70223076), (83006, 70170624), (83349, 69881856), (83754, 69543936), (84224, 69155856), (84672, 68789952), (85536, 68095104), (86016, 67715109), (86856, 67060224), (87318, 66705408), (87808, 66333168), (88209, 66031616), (88704, 65663136), (90552, 64323072), (90992, 64012032), (91368, 63748608), (91476, 63673344), (92928, 62678448), (93312, 62420512), (94752, 61471872), (94864, 61399296), (95256, 61146624), (96256, 60511374), (96726, 60217344), (96768, 60191208), (97713, 59609088), (98784, 58962816), (99264, 58677696), (99792, 58367232), (100352, 58041522), (101332, 57480192), (101376, 57455244), (101871, 57176064), (102366, 56899584), (103488, 56282688), (104544, 55714176), (106596, 54641664), (106722, 54577152), (108288, 53787888), (108416, 53724384), (108864, 53503296), (110544, 52690176), (110592, 52667307), (111132, 52411392), (111672, 52157952), (112266, 51881984), (112896, 51592464), (114048, 51071328), (115808, 50295168), (116424, 50029056), (117612, 49523712), (118272, 49247352), (119427, 48771072), (120736, 48242304), (121824, 47811456), (121968, 47755008), (123904, 47008836), (124362, 46835712), (124416, 46815384), (124509, 46780416), (125631, 46362624), (126336, 46103904), (127008, 45859968), (128304, 45396736), (128968, 45163008), (129024, 45143406), (130284, 44706816), (130977, 44470272), (131712, 44222112), (132352, 44008272), (133056, 43775424), (135168, 43091433), (135828, 42882048), (136488, 42674688), (137052, 42499072), (137214, 42448896), (137984, 42212016), (139392, 41785632), (142128, 40981248), (142296, 40932864), (142884, 40764416), (144384, 40340916), (145089, 40144896), (145152, 40127472), (147392, 39517632), (148176, 39308544), (148896, 39118464), (149688, 38911488), (150528, 38694348), (151998, 38320128), (152064, 38303496), (153549, 37933056), (155232, 37521792), (156816, 37142784), (157696, 36935514), (159236, 36578304), (159894, 36427776), (160083, 36384768), (162432, 35858592), (162624, 35816256), (163296, 35668864), (165816, 35126784), (165888, 35111538), (166012, 35085312), (166698, 34940928), (167508, 34771968), (168448, 34577928), (169344, 34394976), (171072, 34047552), (173712, 33530112), (174636, 33352704), (175616, 33166584), (176418, 33015808), (177331, 32845824), (177408, 32831568), (181104, 32161536), (181984, 32006016), (182736, 31874304), (182952, 31836672), (185856, 31339224), (186543, 31223808), (186624, 31210256), (189504, 30735936), (189728, 30699648), (190512, 30573312), (192512, 30255687), (193452, 30108672), (193536, 30095604), (195426, 29804544), (197568, 29481408), (198528, 29338848), (199584, 29183616), (200704, 29020761), (202664, 28740096), (202752, 28727622), (203742, 28588032), (204732, 28449792), (205821, 28299264), (206976, 28141344), (209088, 27857088), (213192, 27320832), (213444, 27288576), (216576, 26893944), (216832, 26862192), (217728, 26751648), (221088, 26345088), (222264, 26205696), (223344, 26078976), (224532, 25940992), (225792, 25796232), (227997, 25546752), (228096, 25535664), (231616, 25147584), (232848, 25014528), (235224, 24761856), (236544, 24623676), (238854, 24385536), (239841, 24285184), (241472, 24121152), (243648, 23905728), (243936, 23877504), (247808, 23504418), (248724, 23417856), (248832, 23407692), (249018, 23390208), (250047, 23293952), (251262, 23181312), (252672, 23051952), (254016, 22929984), (256608, 22698368), (257936, 22581504), (258048, 22571703), (260568, 22353408), (261954, 22235136), (263424, 22111056), (264704, 22004136), (266112, 21887712), (271656, 21441024), (272976, 21337344), (274104, 21249536), (274428, 21224448), (275968, 21106008), (278663, 20901888), (278784, 20892816), (284256, 20490624), (284592, 20466432), (285768, 20382208), (288768, 20170458), (290178, 20072448), (290304, 20063736), (293139, 19869696), (294784, 19758816), (296352, 19654272), (297792, 19559232), (299376, 19455744), (301056, 19347174), (303996, 19160064), (304128, 19151748), (305613, 19058688), (307098, 18966528), (310464, 18760896), (313632, 18571392), (315392, 18467757), (318472, 18289152), (319788, 18213888), (320166, 18192384), (324864, 17929296), (325248, 17908128), (326592, 17834432), (331632, 17563392), (331776, 17555769), (332024, 17542656), (333396, 17470464), (335016, 17385984), (336896, 17288964), (338688, 17197488), (342144, 17023776), (347424, 16765056), (349272, 16676352), (351232, 16583292), (352836, 16507904), (354662, 16422912), (354816, 16415784), (358281, 16257024), (362208, 16080768), (363968, 16003008), (365472, 15937152), (365904, 15918336), (371712, 15669612), (373086, 15611904), (373248, 15605128), (373527, 15593472), (376893, 15454208), (379008, 15367968), (379456, 15349824), (381024, 15286656), (386904, 15054336), (387072, 15047802), (390852, 14902272), (392931, 14823424), (395136, 14740704), (397056, 14669424), (399168, 14591808), (405328, 14370048), (405504, 14363811), (407484, 14294016), (409464, 14224896), (411642, 14149632), (413952, 14070672), (418176, 13928544), (426384, 13660416), (426888, 13644288), (433152, 13446972), (433664, 13431096), (435267, 13381632), (435456, 13375824), (442176, 13172544), (444528, 13102848), (446688, 13039488), (449064, 12970496), (451584, 12898116), (455994, 12773376), (456192, 12767832), (460647, 12644352), (463232, 12573792), (465696, 12507264), (470448, 12380928), (473088, 12311838), (477708, 12192768), (479682, 12142592), (480249, 12128256), (482944, 12060576), (487296, 11952864), (487872, 11938752), (495616, 11752209), (497448, 11708928), (497664, 11703846), (498036, 11695104), (500094, 11646976), (502524, 11590656), (505344, 11525976), (508032, 11464992), (513216, 11349184), (515872, 11290752), (521136, 11176704), (523908, 11117568), (526848, 11055528), (529408, 11002068), (531993, 10948608), (532224, 10943856), (543312, 10720512), (545952, 10668672), (548208, 10624768), (548856, 10612224), (551936, 10553004), (557326, 10450944), (557568, 10446408), (559629, 10407936), (568512, 10245312), (569184, 10233216), (571536, 10191104), (577536, 10085229), (580356, 10036224), (580608, 10031868), (586278, 9934848), (589568, 9879408), (592704, 9827136), (595584, 9779616), (598752, 9727872), (602112, 9673587), (607992, 9580032), (608256, 9575874), (611226, 9529344), (614196, 9483264), (617463, 9433088), (620928, 9380448), (627264, 9285696), (636944, 9144576), (639576, 9106944), (640332, 9096192), (649728, 8964648), (650496, 8954064), (653184, 8917216), (663264, 8781696), (664048, 8771328), (666792, 8735232), (670032, 8692992), (673792, 8644482), (677376, 8598744), (683991, 8515584), (684288, 8511888), (694848, 8382528), (698544, 8338176), (702464, 8291646), (705672, 8253952), (709324, 8211456), (709632, 8207892), (716562, 8128512), (724416, 8040384), (727936, 8001504), (730944, 7968576), (731808, 7959168), (743424, 7834806), (746172, 7805952), (746496, 7802564), (747054, 7796736), (753786, 7727104), (758016, 7683984), (758912, 7674912), (762048, 7643328), (773808, 7527168), (774144, 7523901), (781704, 7451136), (785862, 7411712), (790272, 7370352), (794112, 7334712), (798336, 7295904), (810656, 7185024), (814968, 7147008), (818928, 7112448), (823284, 7074816), (827904, 7035336), (835989, 6967296), (836352, 6964272), (852768, 6830208), (853776, 6822144), (866304, 6723486), (867328, 6715548), (870534, 6690816), (870912, 6687912), (879417, 6623232), (884352, 6586272), (889056, 6551424), (893376, 6519744), (898128, 6485248), (903168, 6449058), (911988, 6386688), (912384, 6383916), (916839, 6352896), (921294, 6322176), (926464, 6286896), (931392, 6253632), (940896, 6190464), (946176, 6155919), (955416, 6096384), (959364, 6071296), (960498, 6064128), (965888, 6030288), (974592, 5976432), (975744, 5969376), (994896, 5854464), (995328, 5851923), (996072, 5847552), (1000188, 5823488), (1005048, 5795328), (1010688, 5762988), (1016064, 5732496), (1026432, 5674592), (1031744, 5645376), (1042272, 5588352), (1047816, 5558784), (1053696, 5527764), (1058816, 5501034), (1063986, 5474304), (1064448, 5471928), (1074843, 5419008), (1086624, 5360256), (1091904, 5334336), (1096416, 5312384), (1097712, 5306112), (1103872, 5276502), (1114652, 5225472), (1115136, 5223204), (1119258, 5203968), (1120581, 5197824), (1137024, 5122656), (1138368, 5116608), (1143072, 5095552), (1160712, 5018112), (1161216, 5015934), (1172556, 4967424), (1179136, 4939704), (1185408, 4913568), (1191168, 4889808), (1197504, 4863936), (1215984, 4790016), (1216512, 4787937), (1222452, 4764672), (1228392, 4741632), (1234926, 4716544), (1241856, 4690224), (1254528, 4642848), (1273888, 4572288), (1279152, 4553472), (1280664, 4548096), (1299456, 4482324), (1300992, 4477032), (1305801, 4460544), (1306368, 4458608), (1326528, 4390848), (1328096, 4385664), (1333584, 4367616), (1340064, 4346496), (1347584, 4322241), (1354752, 4299372), (1367982, 4257792), (1368576, 4255944), (1381941, 4214784), (1389696, 4191264), (1397088, 4169088), (1404928, 4145823), (1411344, 4126976), (1418648, 4105728), (1419264, 4103946), (1433124, 4064256), (1440747, 4042752), (1448832, 4020192), (1455872, 4000752), (1461888, 3984288), (1463616, 3979584), (1486848, 3917403), (1492344, 3902976), (1492992, 3901282), (1494108, 3898368), (1507572, 3863552), (1516032, 3841992), (1517824, 3837456), (1524096, 3821664), (1547616, 3763584), (1563408, 3725568), (1571724, 3705856), (1580544, 3685176), (1588224, 3667356), (1595979, 3649536), (1596672, 3647952), (1621312, 3592512), (1629936, 3573504), (1637856, 3556224), (1646568, 3537408), (1655808, 3517668), (1671978, 3483648), (1672704, 3482136), (1678887, 3469312), (1705536, 3415104), (1707552, 3411072), (1732608, 3361743), (1734656, 3357774), (1741068, 3345408), (1741824, 3343956), (1758834, 3311616), (1768704, 3293136), (1778112, 3275712), (1786752, 3259872), (1796256, 3242624), (1806336, 3224529), (1823976, 3193344), (1824768, 3191958), (1833678, 3176448), (1842588, 3161088), (1852928, 3143448), (1862784, 3126816), (1881792, 3095232), (1910832, 3048192), (1918728, 3035648), (1920996, 3032064), (1931776, 3015144), (1949184, 2988216), (1950641, 2985984), (1951488, 2984688), (1989792, 2927232), (1992144, 2923776), (2000376, 2911744), (2010096, 2897664), (2021376, 2881494), (2032128, 2866248), (2051973, 2838528), (2052864, 2837296), (2063488, 2822688), (2084544, 2794176), (2095632, 2779392), (2107392, 2763882), (2117632, 2750517), (2127972, 2737152), (2128896, 2735964), (2149686, 2709504), (2173248, 2680128), (2183808, 2667168), (2192832, 2656192), (2195424, 2653056), (2207744, 2638251), (2229304, 2612736), (2230272, 2611602), (2238516, 2601984), (2241162, 2598912), (2274048, 2561328), (2276736, 2558304), (2286144, 2547776), (2321424, 2509056), (2322432, 2507967), (2345112, 2483712), (2358272, 2469852), (2370816, 2456784), (2382336, 2444904), (2395008, 2431968)]