7152952375296

素因数分解:

$2^{11}\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:242

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 41, 42, 48, 49, 52, 54, 56, 63, 64, 72, 78, 81, 82, 84, 91, 96, 98, 104, 108, 112, 117, 123, 126, 127, 128, 144, 147, 156, 162, 164, 168, 169, 182, 189, 192, 196, 208, 216, 224, 234, 246, 252, 254, 256, 273, 287, 288, 294, 312, 324, 328, 336, 338, 351, 364, 369, 378, 381, 384, 392, 416, 432, 441, 448, 468, 492, 504, 507, 508, 512, 533, 546, 567, 574, 576, 588, 624, 637, 648, 656, 672, 676, 702, 728, 738, 756, 762, 768, 784, 819, 832, 861, 864, 882, 889, 896, 936, 984, 1008, 1014, 1016, 1024, 1053, 1066, 1092, 1107, 1134, 1143, 1148, 1152, 1176, 1183, 1248, 1274, 1296, 1312, 1323, 1344, 1352, 1404, 1456, 1476, 1512, 1521, 1524, 1536, 1568, 1599, 1638, 1651, 1664, 1722, 1728, 1764, 1778, 1792, 1872, 1911, 1968, 2009, 2016, 2028, 2032, 2048, 2106, 2132, 2184, 2214, 2268, 2286, 2296, 2304, 2352, 2366, 2457, 2496, 2548, 2583, 2592, 2624, 2646, 2667, 2688, 2704, 2808, 2912, 2952, 3024, 3042, 3048, 3072, 3136, 3198, 3276, 3302, 3321, 3328, 3429, 3444, 3456, 3528, 3549, 3556, 3584, 3731, 3744, 3822, 3936, 3969, 4018, 4032, 4056, 4064, 4212, 4264, 4368, 4428, 4536, 4563, 4572, 4592, 4608, 4704, 4732, 4797, 4914, 4953, 4992, 5096, 5166, 5184, 5207, 5248, 5292, 5334, 5376, 5408, 5616, 5733, 5824, 5904, 6027, 6048, 6084, 6096, 6144, 6223, 6272, 6396, 6552, 6604, 6642, 6656, 6858, 6888, 6912, 6929, 7056, 7098, 7112, 7168, 7371, 7462, 7488, 7644, 7749, 7872, 7938, 8001, 8036, 8064, 8112, 8128, 8281, 8424, 8528, 8736, 8856, 9072, 9126, 9144, 9184, 9216, 9408, 9464, 9594, 9828, 9906, 9984, 10192, 10287, 10332, 10368, 10414, 10496, 10584, 10647, 10668, 10752, 10816, 11193, 11232, 11466, 11557, 11648, 11808, 12054, 12096, 12168, 12192, 12446, 12544, 12792, 13104, 13208, 13284, 13312, 13689, 13716, 13776, 13824, 13858, 14112, 14196, 14224, 14336, 14391, 14742, 14859, 14924, 14976, 15288, 15498, 15621, 15744, 15876, 16002, 16072, 16128, 16224, 16256, 16562, 16848, 17056, 17199, 17472, 17712, 18081, 18144, 18252, 18288, 18368, 18432, 18669, 18816, 18928, 19188, 19656, 19812, 19968, 20384, 20574, 20664, 20736, 20787, 20828, 20992, 21168, 21294, 21336, 21463, 21504, 21632, 22386, 22464, 22932, 23114, 23247, 23296, 23616, 24003, 24108, 24192, 24336, 24384, 24843, 24892, 25088, 25584, 26117, 26208, 26416, 26568, 26624, 27378, 27432, 27552, 27648, 27716, 28224, 28392, 28448, 28782, 29484, 29718, 29848, 29952, 30576, 30996, 31242, 31488, 31752, 31941, 32004, 32144, 32256, 32448, 32512, 33124, 33579, 33696, 34112, 34398, 34671, 34944, 35424, 36162, 36288, 36449, 36504, 36576, 36736, 37338, 37632, 37856, 38376, 39312, 39624, 39936, 40768, 41148, 41328, 41472, 41574, 41656, 41984, 42336, 42588, 42672, 42926, 43008, 43173, 43264, 44577, 44772, 44928, 45864, 46228, 46494, 46592, 46863, 47232, 48006, 48216, 48384, 48503, 48672, 48768, 49686, 49784, 50176, 51168, 51597, 52234, 52416, 52832, 53136, 54243, 54756, 54864, 55104, 55296, 55432, 56007, 56448, 56784, 56896, 57564, 58968, 59436, 59696, 59904, 61152, 61992, 62361, 62484, 62976, 63504, 63882, 64008, 64288, 64389, 64512, 64896, 65024, 66248, 67158, 67392, 67691, 68224, 68796, 69342, 69888, 70848, 72009, 72324, 72576, 72898, 73008, 73152, 73472, 74529, 74676, 75264, 75712, 76752, 78351, 78624, 79248, 79872, 80899, 81536, 82296, 82656, 82944, 83148, 83312, 83968, 84672, 85176, 85344, 85852, 86346, 86528, 89154, 89544, 89856, 91728, 92456, 92988, 93184, 93726, 94464, 95823, 96012, 96432, 96768, 97006, 97344, 97536, 99372, 99568, 100352, 100737, 102336, 103194, 104013, 104468, 104832, 105664, 106272, 108486, 109347, 109512, 109728, 110208, 110864, 112014, 112896, 113568, 113792, 115128, 117936, 118872, 119392, 119808, 122304, 123984, 124722, 124968, 125952, 127008, 127764, 128016, 128576, 128778, 129024, 129792, 130048, 132496, 133731, 134316, 134784, 135382, 136448, 137592, 138684, 139776, 140589, 141696, 144018, 144648, 145152, 145509, 145796, 146016, 146304, 146944, 149058, 149352, 150241, 150528, 151424, 153504, 156702, 157248, 158496, 161798, 162729, 163072, 164592, 165312, 165888, 166296, 166624, 168021, 169344, 170352, 170688, 171704, 172692, 173056, 178308, 179088, 179712, 183456, 184912, 185976, 186368, 187083, 187452, 188928, 191646, 192024, 192864, 193167, 193536, 194012, 194688, 195072, 198744, 199136, 201474, 203073, 204672, 206388, 208026, 208936, 209664, 211328, 212544, 216972, 218694, 219024, 219456, 220416, 221728, 223587, 224028, 225792, 227136, 227584, 230256, 235053, 235872, 237744, 238784, 239616, 242697, 244608, 247968, 249444, 249936, 251904, 254016, 255143, 255528, 256032, 257152, 257556, 259584, 260096, 264992, 267462, 268632, 269568, 270764, 272896, 275184, 277368, 279552, 281178, 283392, 288036, 289296, 290304, 291018, 291592, 292032, 292608, 293888, 298116, 298704, 300482, 301056, 302211, 302848, 307008, 312039, 313404, 314496, 316992, 323596, 325458, 326144, 328041, 329184, 330624, 332592, 333248, 336042, 338688, 339521, 340704, 341376, 343408, 345384, 346112, 356616, 358176, 359424, 366912, 369824, 371952, 374166, 374904, 377856, 383292, 384048, 385728, 386334, 387072, 388024, 389376, 390144, 397488, 398272, 402948, 406146, 409344, 412776, 416052, 417872, 419328, 421767, 422656, 425088, 433944, 436527, 437388, 438048, 438912, 440832, 443456, 447174, 448056, 450723, 451584, 454272, 455168, 460512, 470106, 471744, 473837, 475488, 477568, 485394, 489216, 495936, 498888, 499872, 504063, 508032, 510286, 511056, 512064, 514304, 515112, 519168, 529984, 534924, 537264, 539136, 541528, 545792, 550368, 554736, 559104, 561249, 562356, 566784, 576072, 578592, 579501, 580608, 582036, 583184, 584064, 585216, 587776, 596232, 597408, 600964, 604422, 605696, 609219, 614016, 624078, 626808, 628992, 633984, 647192, 650916, 652288, 656082, 658368, 661248, 665184, 666496, 670761, 672084, 677376, 679042, 681408, 682752, 686816, 690768, 705159, 713232, 716352, 718848, 728091, 733824, 739648, 743904, 748332, 749808, 755712, 765429, 766584, 768096, 771456, 772668, 776048, 778752, 780288, 794976, 796544, 805896, 812292, 818688, 825552, 832104, 835744, 838656, 843534, 845312, 850176, 867888, 873054, 874776, 876096, 877824, 879983, 881664, 886912, 894348, 896112, 901446, 903168, 908544, 910336, 921024, 936117, 940212, 943488, 947674, 950976, 955136, 970788, 978432, 984123, 991872, 997776, 999744, 1008126, 1016064, 1018563, 1020572, 1022112, 1024128, 1028608, 1030224, 1038336, 1051687, 1059968, 1069848, 1074528, 1078272, 1083056, 1091584, 1100736, 1109472, 1122498, 1124712, 1133568, 1152144, 1157184, 1159002, 1161216, 1164072, 1166368, 1168128, 1170432, 1192464, 1194816, 1201928, 1208844, 1211392, 1218438, 1228032, 1248156, 1253616, 1257984, 1267968, 1294384, 1301832, 1304576, 1309581, 1312164, 1316736, 1322496, 1330368, 1332992, 1341522, 1344168, 1352169, 1354752, 1358084, 1362816, 1365504, 1373632, 1381536, 1410318, 1421511, 1426464, 1432704, 1456182, 1467648, 1479296, 1487808, 1496664, 1499616, 1530858, 1533168, 1536192, 1542912, 1545336, 1552096, 1557504, 1589952, 1593088, 1611792, 1624584, 1637376, 1651104, 1664208, 1671488, 1677312, 1687068, 1690624, 1700352, 1735776, 1738503, 1746108, 1749552, 1752192, 1755648, 1759966, 1763328, 1773824, 1788696, 1792224, 1802892, 1817088, 1820672, 1827657, 1842048, 1872234, 1880424, 1886976, 1895348, 1901952, 1910272, 1941576, 1956864, 1968246, 1983744, 1995552, 1999488, 2016252, 2032128, 2037126, 2041144, 2044224, 2048256, 2057216, 2060448, 2103374, 2115477, 2119936, 2139696, 2149056, 2156544, 2166112, 2184273, 2201472, 2218944, 2244996, 2249424, 2267136, 2296287, 2304288, 2314368, 2318004, 2328144, 2332736, 2336256, 2340864, 2384928, 2389632, 2403856, 2417688, 2422784, 2436876, 2456064, 2496312, 2507232, 2515968, 2535936, 2588768, 2603664, 2619162, 2624328, 2633472, 2639949, 2644992, 2660736, 2665984, 2683044, 2688336, 2704338, 2709504, 2716168, 2725632, 2731008, 2747264, 2763072, 2820636, 2843022, 2852928, 2865408, 2912364, 2935296, 2952369, 2958592, 2975616, 2993328, 2999232, 3055689, 3061716, 3066336, 3072384, 3085824, 3090672, 3104192, 3115008, 3155061, 3179904, 3186176, 3223584, 3249168, 3274752, 3302208, 3316859, 3328416, 3342976, 3374136, 3381248, 3400704, 3471552, 3477006, 3492216, 3499104, 3504384, 3511296, 3519932, 3547648, 3577392, 3584448, 3605784, 3634176, 3655314, 3684096, 3744468, 3760848, 3773952, 3790696, 3803904, 3820544, 3883152, 3913728, 3928743, 3936492, 3967488, 3991104, 3998976, 4032504, 4056507, 4064256, 4074252, 4082288, 4088448, 4096512, 4114432, 4120896, 4206748, 4230954, 4239872, 4264533, 4279392, 4298112, 4332224, 4368546, 4402944, 4437888, 4489992, 4498848, 4592574, 4608576, 4628736, 4636008, 4656288, 4665472, 4672512, 4769856, 4779264, 4807712, 4835376, 4873752, 4912128, 4992624, 5014464, 5031936, 5071872, 5177536, 5207328, 5238324, 5248656, 5266944, 5279898, 5289984, 5321472, 5331968, 5366088, 5376672, 5408676, 5432336, 5451264, 5462016, 5482971, 5494528, 5526144, 5641272, 5686044, 5705856, 5730816, 5824728, 5870592, 5904738, 5917184, 5951232, 5986656, 5998464, 6111378, 6123432, 6132672, 6144768, 6159881, 6171648, 6181344, 6208384, 6310122, 6359808, 6372352, 6447168, 6498336, 6552819, 6604416, 6633718, 6656832, 6685952, 6748272, 6801408, 6888861, 6943104, 6954012, 6984432, 6998208, 7008768, 7022592, 7039864, 7095296, 7154784, 7168896, 7211568, 7268352, 7310628, 7368192, 7488936, 7521696, 7547904, 7581392, 7607808, 7641088, 7766304, 7857486, 7872984, 7919847, 7934976, 7982208, 7997952, 8065008, 8113014, 8128512, 8148504, 8164576, 8176896, 8193024, 8241792, 8413496, 8461908, 8479744, 8529066, 8558784, 8596224, 8664448, 8737092, 8805888, 8875776, 8979984, 8997696, 9167067, 9185148, 9217152, 9257472, 9272016, 9312576, 9330944, 9345024, 9465183, 9539712, 9558528, 9615424, 9670752, 9747504, 9824256, 9950577, 9985248, 10028928, 10143744, 10355072, 10414656, 10476648, 10497312, 10533888, 10559796, 10642944, 10663936, 10732176, 10753344, 10817352, 10864672, 10902528, 10965942, 10989056, 11052288, 11282544, 11372088, 11411712, 11461632, 11649456, 11741184, 11809476, 11834368, 11902464, 11973312, 11996928, 12169521, 12222756, 12246864, 12265344, 12289536, 12319762, 12343296, 12362688, 12416768, 12620244, 12719616, 12744704, 12793599, 12894336, 12996672, 13105638, 13208832, 13267436, 13313664, 13371904, 13496544, 13777722, 13886208, 13908024, 13968864, 13996416, 14017536, 14079728, 14190592, 14309568, 14337792, 14423136, 14621256, 14736384, 14977872, 15043392, 15095808, 15162784, 15215616, 15532608, 15714972, 15745968, 15839694, 15869952, 15964416, 15995904, 16130016, 16226028, 16297008, 16329152, 16353792, 16386048, 16483584, 16826992, 16923816, 16959488, 17058132, 17117568, 17192448, 17328896, 17474184, 17611776, 17751552, 17959968, 17995392, 18334134, 18370296, 18434304, 18479643, 18514944, 18544032, 18625152, 18661888, 18930366, 19079424, 19117056, 19230848, 19341504, 19495008, 19901154, 19970496, 20057856, 20666583, 20710144, 20829312, 20953296, 20994624, 21067776, 21119592, 21285888, 21464352, 21506688, 21634704, 21729344, 21805056, 21931884, 21978112, 22104576, 22565088, 22744176, 22823424, 22923264, 23298912, 23618952, 23668736, 23759541, 23804928, 23946624, 23993856, 24339042, 24445512, 24493728, 24530688, 24579072, 24639524, 24725376, 24833536, 25240488, 25439232, 25587198, 25788672, 25993344, 26211276, 26417664, 26534872, 26627328, 26743808, 26993088, 27501201, 27555444, 27772416, 27816048, 27937728, 27992832, 28035072, 28159456, 28395549, 28619136, 28675584, 28846272, 29242512, 29472768, 29851731, 29955744, 30086784, 30325568, 30431232, 31065216, 31429944, 31491936, 31679388, 31928832, 31991808, 32260032, 32452056, 32594016, 32658304, 32707584, 32967168, 33653984, 33847632, 34116264, 34235136, 34384896, 34657792, 34948368, 35223552, 35503104, 35919936, 35990784, 36668268, 36740592, 36868608, 36959286, 37029888, 37088064, 37250304, 37323776, 37860732, 38158848, 38234112, 38380797, 38461696, 38683008, 38990016, 39802308, 39940992, 40115712, 41333166, 41420288, 41658624, 41906592, 41989248, 42239184, 42571776, 42928704, 43013376, 43119167, 43269408, 43458688, 43863768, 43956224, 44209152, 45130176, 45488352, 45646848, 46597824, 47237904, 47519082, 47609856, 47893248, 47987712, 48678084, 48891024, 48987456, 49061376, 49158144, 49279048, 49450752, 49667072, 50480976, 50878464, 51174396, 51577344, 51986688, 52422552, 52835328, 53069744, 53254656, 53487616, 53986176, 55002402, 55110888, 55438929, 55544832, 55632096, 55875456, 55985664, 56318912, 56791098, 57238272, 57351168, 57692544, 58485024, 59703462, 59911488, 60173568, 60651136, 62130432, 62859888, 62983872, 63358776, 63857664, 64520064, 64904112, 65188032, 65316608, 65415168, 65934336, 67307968, 67695264, 68232528, 68470272, 68769792, 69315584, 69896736, 71006208, 71278623, 71839872, 71981568, 73336536, 73481184, 73737216, 73918572, 74176128, 74500608, 74647552, 75721464, 76317696, 76761594, 76923392, 77366016, 77980032, 79604616, 79881984, 80231424, 82666332, 82840576, 83317248, 83813184, 83978496, 84478368, 85186647, 85857408, 86026752, 86238334, 86538816, 86917376, 87727536, 88418304, 89555193, 90260352, 90976704, 91293696, 93195648, 94475808, 95038164, 95786496, 95975424, 97356168, 97782048, 97974912, 98122752, 98558096, 98901504, 99334144, 100961952, 102348792, 103154688, 103973376, 104845104, 105670656, 106139488, 106509312, 107972352, 110004804, 110221776, 110877858, 111089664, 111264192, 111750912, 111971328, 112637824, 113582196, 114476544, 114702336, 115385088, 116970048, 119406924, 119822976, 120347136, 121302272, 124260864, 125719776, 125967744, 126717552, 127715328, 129040128, 129357501, 129808224, 130376064, 130633216, 131868672, 134615936, 135390528, 136465056, 136940544, 138631168, 139793472, 142557246, 143679744, 143963136, 146673072, 146962368, 147474432, 147837144, 148352256, 149001216, 151442928, 152635392, 153523188, 153846784, 154732032, 155960064, 159209232, 159763968, 160462848, 165332664, 165681152, 166316787, 166634496, 167626368, 167956992, 168956736, 170373294, 171714816, 172053504, 172476668, 173077632, 173834752, 175455072, 179110386, 180520704, 181953408, 186391296, 188951616, 190076328, 191572992, 194712336, 195564096, 195949824, 196245504, 197116192, 197803008, 201923904, 204697584, 206309376, 207946752, 209690208, 212278976, 213018624, 215944704, 220009608, 220443552, 221755716, 222528384, 223501824, 223942656, 225275648, 227164392, 228953088, 230770176, 233940096, 238813848, 239645952, 240694272, 242604544, 248521728, 251439552, 251935488, 253435104, 258080256, 258715002, 259616448, 260752128, 261266432, 268665579, 269231872, 270781056, 272930112, 273881088, 279586944, 285114492, 287359488, 287926272, 293346144, 293924736, 295674288, 296704512, 298002432, 302885856, 307046376, 307693568, 309464064, 311920128, 318418464, 319527936, 330665328, 332633574, 333268992, 335252736, 335913984, 337913472, 340746588, 343429632, 344107008, 344953336, 346155264, 347669504, 350910144, 358220772, 361041408, 363906816, 372782592, 377903232, 380152656, 383145984, 388072503, 389424672, 391128192, 391899648, 394232384, 395606016, 403847808, 409395168, 415893504, 419380416, 424557952, 431889408, 440019216, 440887104, 443511432, 445056768, 447003648, 450551296, 454328784, 457906176, 461540352, 467880192, 477627696, 479291904, 481388544, 485209088, 497043456, 498950361, 502879104, 503870976, 506870208, 516160512, 517430004, 519232896, 521504256, 522532864, 537331158, 538463744, 541562112, 545860224, 559173888, 570228984, 574718976, 586692288, 587849472, 591348576, 593409024, 605771712, 614092752, 618928128, 623840256, 636836928, 639055872, 661330656, 665267148, 670505472, 671827968, 675826944, 681493176, 686859264, 689906672, 692310528, 695339008, 701820288, 716441544, 722082816, 727813632, 745565184, 755806464, 760305312, 776145006, 778849344, 782256384, 783799296, 788464768, 807695616, 818790336, 838760832, 849115904, 863778816, 880038432, 881774208, 887022864, 890113536, 894007296, 901102592, 908657568, 923080704, 935760384, 955255392, 958583808, 970418176, 997900722, 1005758208, 1007741952, 1013740416, 1032321024, 1034860008, 1038465792, 1043008512, 1074662316, 1076927488, 1083124224, 1091720448, 1118347776, 1140457968, 1149437952, 1164217509, 1173384576, 1175698944, 1182697152, 1186818048, 1211543424, 1228185504, 1247680512, 1273673856, 1322661312, 1330534296, 1341010944, 1351653888, 1362986352, 1373718528, 1379813344, 1384621056, 1403640576, 1432883088, 1444165632, 1455627264, 1491130368, 1511612928, 1520610624, 1552290012, 1557698688, 1564512768, 1567598592, 1576929536, 1615391232, 1637580672, 1677521664, 1698231808, 1760076864, 1763548416, 1774045728, 1780227072, 1802205184, 1817315136, 1871520768, 1910510784, 1917167616, 1995801444, 2011516416, 2015483904, 2027480832, 2069720016, 2076931584, 2086017024, 2149324632, 2153854976, 2166248448, 2183440896, 2236695552, 2280915936, 2328435018, 2346769152, 2351397888, 2365394304, 2423086848, 2456371008, 2547347712, 2645322624, 2661068592, 2682021888, 2703307776, 2725972704, 2759626688, 2769242112, 2807281152, 2865766176, 2911254528, 3023225856, 3041221248, 3104580024, 3115397376, 3129025536, 3153859072, 3230782464, 3275161344, 3355043328, 3396463616, 3492652527, 3520153728, 3527096832, 3548091456, 3560454144, 3634630272, 3743041536, 3821021568, 3991602888, 4023032832, 4054961664, 4139440032, 4153863168, 4298649264, 4332496896, 4366881792, 4473391104, 4561831872, 4656870036, 4693538304, 4702795776, 4730788608, 4846173696, 4912742016, 5094695424, 5290645248, 5322137184, 5406615552, 5451945408, 5519253376, 5614562304, 5731532352, 6046451712, 6082442496, 6209160048, 6230794752, 6258051072, 6307718144, 6461564928, 6550322688, 6710086656, 6792927232, 6985305054, 7040307456, 7054193664, 7096182912, 7269260544, 7642043136, 7983205776, 8046065664, 8109923328, 8278880064, 8307726336, 8597298528, 8733763584, 9123663744, 9313740072, 9387076608, 9461577216, 9692347392, 9825484032, 10189390848, 10581290496, 10644274368, 10903890816, 11038506752, 11229124608, 11463064704, 12164884992, 12418320096, 12461589504, 12615436288, 13100645376, 13420173312, 13970610108, 14080614912, 14108387328, 14192365824, 14538521088, 15284086272, 15966411552, 16219846656, 16557760128, 17194597056, 18247327488, 18627480144, 18774153216, 18923154432, 19384694784, 19650968064, 20378781696, 21162580992, 21288548736, 21807781632, 22077013504, 22926129408, 24329769984, 24836640192, 24923179008, 26201290752, 27941220216, 28161229824, 28384731648, 29077042176, 30568172544, 31932823104, 33115520256, 34389194112, 36494654976, 37254960288, 37846308864, 39301936128, 42325161984, 42577097472, 43615563264, 44154027008, 45852258816, 48659539968, 49673280384, 55882440432, 56322459648, 56769463296, 58154084352, 61136345088, 63865646208, 66231040512, 68778388224, 72989309952, 74509920576, 78603872256, 85154194944, 87231126528, 88308054016, 91704517632, 99346560768, 111764880864, 113538926592, 127731292416, 132462081024, 137556776448, 145978619904, 149019841152, 170308389888, 174462253056, 183409035264, 198693121536, 223529761728, 255462584832, 264924162048, 275113552896, 298039682304, 340616779776, 397386243072, 447059523456, 510925169664, 550227105792, 596079364608, 794772486144, 894119046912, 1021850339328, 1192158729216, 1788238093824, 2384317458432, 3576476187648, 7152952375296]

約数ペア:

[(1, 7152952375296), (2, 3576476187648), (3, 2384317458432), (4, 1788238093824), (6, 1192158729216), (7, 1021850339328), (8, 894119046912), (9, 794772486144), (12, 596079364608), (13, 550227105792), (14, 510925169664), (16, 447059523456), (18, 397386243072), (21, 340616779776), (24, 298039682304), (26, 275113552896), (27, 264924162048), (28, 255462584832), (32, 223529761728), (36, 198693121536), (39, 183409035264), (41, 174462253056), (42, 170308389888), (48, 149019841152), (49, 145978619904), (52, 137556776448), (54, 132462081024), (56, 127731292416), (63, 113538926592), (64, 111764880864), (72, 99346560768), (78, 91704517632), (81, 88308054016), (82, 87231126528), (84, 85154194944), (91, 78603872256), (96, 74509920576), (98, 72989309952), (104, 68778388224), (108, 66231040512), (112, 63865646208), (117, 61136345088), (123, 58154084352), (126, 56769463296), (127, 56322459648), (128, 55882440432), (144, 49673280384), (147, 48659539968), (156, 45852258816), (162, 44154027008), (164, 43615563264), (168, 42577097472), (169, 42325161984), (182, 39301936128), (189, 37846308864), (192, 37254960288), (196, 36494654976), (208, 34389194112), (216, 33115520256), (224, 31932823104), (234, 30568172544), (246, 29077042176), (252, 28384731648), (254, 28161229824), (256, 27941220216), (273, 26201290752), (287, 24923179008), (288, 24836640192), (294, 24329769984), (312, 22926129408), (324, 22077013504), (328, 21807781632), (336, 21288548736), (338, 21162580992), (351, 20378781696), (364, 19650968064), (369, 19384694784), (378, 18923154432), (381, 18774153216), (384, 18627480144), (392, 18247327488), (416, 17194597056), (432, 16557760128), (441, 16219846656), (448, 15966411552), (468, 15284086272), (492, 14538521088), (504, 14192365824), (507, 14108387328), (508, 14080614912), (512, 13970610108), (533, 13420173312), (546, 13100645376), (567, 12615436288), (574, 12461589504), (576, 12418320096), (588, 12164884992), (624, 11463064704), (637, 11229124608), (648, 11038506752), (656, 10903890816), (672, 10644274368), (676, 10581290496), (702, 10189390848), (728, 9825484032), (738, 9692347392), (756, 9461577216), (762, 9387076608), (768, 9313740072), (784, 9123663744), (819, 8733763584), (832, 8597298528), (861, 8307726336), (864, 8278880064), (882, 8109923328), (889, 8046065664), (896, 7983205776), (936, 7642043136), (984, 7269260544), (1008, 7096182912), (1014, 7054193664), (1016, 7040307456), (1024, 6985305054), (1053, 6792927232), (1066, 6710086656), (1092, 6550322688), (1107, 6461564928), (1134, 6307718144), (1143, 6258051072), (1148, 6230794752), (1152, 6209160048), (1176, 6082442496), (1183, 6046451712), (1248, 5731532352), (1274, 5614562304), (1296, 5519253376), (1312, 5451945408), (1323, 5406615552), (1344, 5322137184), (1352, 5290645248), (1404, 5094695424), (1456, 4912742016), (1476, 4846173696), (1512, 4730788608), (1521, 4702795776), (1524, 4693538304), (1536, 4656870036), (1568, 4561831872), (1599, 4473391104), (1638, 4366881792), (1651, 4332496896), (1664, 4298649264), (1722, 4153863168), (1728, 4139440032), (1764, 4054961664), (1778, 4023032832), (1792, 3991602888), (1872, 3821021568), (1911, 3743041536), (1968, 3634630272), (2009, 3560454144), (2016, 3548091456), (2028, 3527096832), (2032, 3520153728), (2048, 3492652527), (2106, 3396463616), (2132, 3355043328), (2184, 3275161344), (2214, 3230782464), (2268, 3153859072), (2286, 3129025536), (2296, 3115397376), (2304, 3104580024), (2352, 3041221248), (2366, 3023225856), (2457, 2911254528), (2496, 2865766176), (2548, 2807281152), (2583, 2769242112), (2592, 2759626688), (2624, 2725972704), (2646, 2703307776), (2667, 2682021888), (2688, 2661068592), (2704, 2645322624), (2808, 2547347712), (2912, 2456371008), (2952, 2423086848), (3024, 2365394304), (3042, 2351397888), (3048, 2346769152), (3072, 2328435018), (3136, 2280915936), (3198, 2236695552), (3276, 2183440896), (3302, 2166248448), (3321, 2153854976), (3328, 2149324632), (3429, 2086017024), (3444, 2076931584), (3456, 2069720016), (3528, 2027480832), (3549, 2015483904), (3556, 2011516416), (3584, 1995801444), (3731, 1917167616), (3744, 1910510784), (3822, 1871520768), (3936, 1817315136), (3969, 1802205184), (4018, 1780227072), (4032, 1774045728), (4056, 1763548416), (4064, 1760076864), (4212, 1698231808), (4264, 1677521664), (4368, 1637580672), (4428, 1615391232), (4536, 1576929536), (4563, 1567598592), (4572, 1564512768), (4592, 1557698688), (4608, 1552290012), (4704, 1520610624), (4732, 1511612928), (4797, 1491130368), (4914, 1455627264), (4953, 1444165632), (4992, 1432883088), (5096, 1403640576), (5166, 1384621056), (5184, 1379813344), (5207, 1373718528), (5248, 1362986352), (5292, 1351653888), (5334, 1341010944), (5376, 1330534296), (5408, 1322661312), (5616, 1273673856), (5733, 1247680512), (5824, 1228185504), (5904, 1211543424), (6027, 1186818048), (6048, 1182697152), (6084, 1175698944), (6096, 1173384576), (6144, 1164217509), (6223, 1149437952), (6272, 1140457968), (6396, 1118347776), (6552, 1091720448), (6604, 1083124224), (6642, 1076927488), (6656, 1074662316), (6858, 1043008512), (6888, 1038465792), (6912, 1034860008), (6929, 1032321024), (7056, 1013740416), (7098, 1007741952), (7112, 1005758208), (7168, 997900722), (7371, 970418176), (7462, 958583808), (7488, 955255392), (7644, 935760384), (7749, 923080704), (7872, 908657568), (7938, 901102592), (8001, 894007296), (8036, 890113536), (8064, 887022864), (8112, 881774208), (8128, 880038432), (8281, 863778816), (8424, 849115904), (8528, 838760832), (8736, 818790336), (8856, 807695616), (9072, 788464768), (9126, 783799296), (9144, 782256384), (9184, 778849344), (9216, 776145006), (9408, 760305312), (9464, 755806464), (9594, 745565184), (9828, 727813632), (9906, 722082816), (9984, 716441544), (10192, 701820288), (10287, 695339008), (10332, 692310528), (10368, 689906672), (10414, 686859264), (10496, 681493176), (10584, 675826944), (10647, 671827968), (10668, 670505472), (10752, 665267148), (10816, 661330656), (11193, 639055872), (11232, 636836928), (11466, 623840256), (11557, 618928128), (11648, 614092752), (11808, 605771712), (12054, 593409024), (12096, 591348576), (12168, 587849472), (12192, 586692288), (12446, 574718976), (12544, 570228984), (12792, 559173888), (13104, 545860224), (13208, 541562112), (13284, 538463744), (13312, 537331158), (13689, 522532864), (13716, 521504256), (13776, 519232896), (13824, 517430004), (13858, 516160512), (14112, 506870208), (14196, 503870976), (14224, 502879104), (14336, 498950361), (14391, 497043456), (14742, 485209088), (14859, 481388544), (14924, 479291904), (14976, 477627696), (15288, 467880192), (15498, 461540352), (15621, 457906176), (15744, 454328784), (15876, 450551296), (16002, 447003648), (16072, 445056768), (16128, 443511432), (16224, 440887104), (16256, 440019216), (16562, 431889408), (16848, 424557952), (17056, 419380416), (17199, 415893504), (17472, 409395168), (17712, 403847808), (18081, 395606016), (18144, 394232384), (18252, 391899648), (18288, 391128192), (18368, 389424672), (18432, 388072503), (18669, 383145984), (18816, 380152656), (18928, 377903232), (19188, 372782592), (19656, 363906816), (19812, 361041408), (19968, 358220772), (20384, 350910144), (20574, 347669504), (20664, 346155264), (20736, 344953336), (20787, 344107008), (20828, 343429632), (20992, 340746588), (21168, 337913472), (21294, 335913984), (21336, 335252736), (21463, 333268992), (21504, 332633574), (21632, 330665328), (22386, 319527936), (22464, 318418464), (22932, 311920128), (23114, 309464064), (23247, 307693568), (23296, 307046376), (23616, 302885856), (24003, 298002432), (24108, 296704512), (24192, 295674288), (24336, 293924736), (24384, 293346144), (24843, 287926272), (24892, 287359488), (25088, 285114492), (25584, 279586944), (26117, 273881088), (26208, 272930112), (26416, 270781056), (26568, 269231872), (26624, 268665579), (27378, 261266432), (27432, 260752128), (27552, 259616448), (27648, 258715002), (27716, 258080256), (28224, 253435104), (28392, 251935488), (28448, 251439552), (28782, 248521728), (29484, 242604544), (29718, 240694272), (29848, 239645952), (29952, 238813848), (30576, 233940096), (30996, 230770176), (31242, 228953088), (31488, 227164392), (31752, 225275648), (31941, 223942656), (32004, 223501824), (32144, 222528384), (32256, 221755716), (32448, 220443552), (32512, 220009608), (33124, 215944704), (33579, 213018624), (33696, 212278976), (34112, 209690208), (34398, 207946752), (34671, 206309376), (34944, 204697584), (35424, 201923904), (36162, 197803008), (36288, 197116192), (36449, 196245504), (36504, 195949824), (36576, 195564096), (36736, 194712336), (37338, 191572992), (37632, 190076328), (37856, 188951616), (38376, 186391296), (39312, 181953408), (39624, 180520704), (39936, 179110386), (40768, 175455072), (41148, 173834752), (41328, 173077632), (41472, 172476668), (41574, 172053504), (41656, 171714816), (41984, 170373294), (42336, 168956736), (42588, 167956992), (42672, 167626368), (42926, 166634496), (43008, 166316787), (43173, 165681152), (43264, 165332664), (44577, 160462848), (44772, 159763968), (44928, 159209232), (45864, 155960064), (46228, 154732032), (46494, 153846784), (46592, 153523188), (46863, 152635392), (47232, 151442928), (48006, 149001216), (48216, 148352256), (48384, 147837144), (48503, 147474432), (48672, 146962368), (48768, 146673072), (49686, 143963136), (49784, 143679744), (50176, 142557246), (51168, 139793472), (51597, 138631168), (52234, 136940544), (52416, 136465056), (52832, 135390528), (53136, 134615936), (54243, 131868672), (54756, 130633216), (54864, 130376064), (55104, 129808224), (55296, 129357501), (55432, 129040128), (56007, 127715328), (56448, 126717552), (56784, 125967744), (56896, 125719776), (57564, 124260864), (58968, 121302272), (59436, 120347136), (59696, 119822976), (59904, 119406924), (61152, 116970048), (61992, 115385088), (62361, 114702336), (62484, 114476544), (62976, 113582196), (63504, 112637824), (63882, 111971328), (64008, 111750912), (64288, 111264192), (64389, 111089664), (64512, 110877858), (64896, 110221776), (65024, 110004804), (66248, 107972352), (67158, 106509312), (67392, 106139488), (67691, 105670656), (68224, 104845104), (68796, 103973376), (69342, 103154688), (69888, 102348792), (70848, 100961952), (72009, 99334144), (72324, 98901504), (72576, 98558096), (72898, 98122752), (73008, 97974912), (73152, 97782048), (73472, 97356168), (74529, 95975424), (74676, 95786496), (75264, 95038164), (75712, 94475808), (76752, 93195648), (78351, 91293696), (78624, 90976704), (79248, 90260352), (79872, 89555193), (80899, 88418304), (81536, 87727536), (82296, 86917376), (82656, 86538816), (82944, 86238334), (83148, 86026752), (83312, 85857408), (83968, 85186647), (84672, 84478368), (85176, 83978496), (85344, 83813184), (85852, 83317248), (86346, 82840576), (86528, 82666332), (89154, 80231424), (89544, 79881984), (89856, 79604616), (91728, 77980032), (92456, 77366016), (92988, 76923392), (93184, 76761594), (93726, 76317696), (94464, 75721464), (95823, 74647552), (96012, 74500608), (96432, 74176128), (96768, 73918572), (97006, 73737216), (97344, 73481184), (97536, 73336536), (99372, 71981568), (99568, 71839872), (100352, 71278623), (100737, 71006208), (102336, 69896736), (103194, 69315584), (104013, 68769792), (104468, 68470272), (104832, 68232528), (105664, 67695264), (106272, 67307968), (108486, 65934336), (109347, 65415168), (109512, 65316608), (109728, 65188032), (110208, 64904112), (110864, 64520064), (112014, 63857664), (112896, 63358776), (113568, 62983872), (113792, 62859888), (115128, 62130432), (117936, 60651136), (118872, 60173568), (119392, 59911488), (119808, 59703462), (122304, 58485024), (123984, 57692544), (124722, 57351168), (124968, 57238272), (125952, 56791098), (127008, 56318912), (127764, 55985664), (128016, 55875456), (128576, 55632096), (128778, 55544832), (129024, 55438929), (129792, 55110888), (130048, 55002402), (132496, 53986176), (133731, 53487616), (134316, 53254656), (134784, 53069744), (135382, 52835328), (136448, 52422552), (137592, 51986688), (138684, 51577344), (139776, 51174396), (140589, 50878464), (141696, 50480976), (144018, 49667072), (144648, 49450752), (145152, 49279048), (145509, 49158144), (145796, 49061376), (146016, 48987456), (146304, 48891024), (146944, 48678084), (149058, 47987712), (149352, 47893248), (150241, 47609856), (150528, 47519082), (151424, 47237904), (153504, 46597824), (156702, 45646848), (157248, 45488352), (158496, 45130176), (161798, 44209152), (162729, 43956224), (163072, 43863768), (164592, 43458688), (165312, 43269408), (165888, 43119167), (166296, 43013376), (166624, 42928704), (168021, 42571776), (169344, 42239184), (170352, 41989248), (170688, 41906592), (171704, 41658624), (172692, 41420288), (173056, 41333166), (178308, 40115712), (179088, 39940992), (179712, 39802308), (183456, 38990016), (184912, 38683008), (185976, 38461696), (186368, 38380797), (187083, 38234112), (187452, 38158848), (188928, 37860732), (191646, 37323776), (192024, 37250304), (192864, 37088064), (193167, 37029888), (193536, 36959286), (194012, 36868608), (194688, 36740592), (195072, 36668268), (198744, 35990784), (199136, 35919936), (201474, 35503104), (203073, 35223552), (204672, 34948368), (206388, 34657792), (208026, 34384896), (208936, 34235136), (209664, 34116264), (211328, 33847632), (212544, 33653984), (216972, 32967168), (218694, 32707584), (219024, 32658304), (219456, 32594016), (220416, 32452056), (221728, 32260032), (223587, 31991808), (224028, 31928832), (225792, 31679388), (227136, 31491936), (227584, 31429944), (230256, 31065216), (235053, 30431232), (235872, 30325568), (237744, 30086784), (238784, 29955744), (239616, 29851731), (242697, 29472768), (244608, 29242512), (247968, 28846272), (249444, 28675584), (249936, 28619136), (251904, 28395549), (254016, 28159456), (255143, 28035072), (255528, 27992832), (256032, 27937728), (257152, 27816048), (257556, 27772416), (259584, 27555444), (260096, 27501201), (264992, 26993088), (267462, 26743808), (268632, 26627328), (269568, 26534872), (270764, 26417664), (272896, 26211276), (275184, 25993344), (277368, 25788672), (279552, 25587198), (281178, 25439232), (283392, 25240488), (288036, 24833536), (289296, 24725376), (290304, 24639524), (291018, 24579072), (291592, 24530688), (292032, 24493728), (292608, 24445512), (293888, 24339042), (298116, 23993856), (298704, 23946624), (300482, 23804928), (301056, 23759541), (302211, 23668736), (302848, 23618952), (307008, 23298912), (312039, 22923264), (313404, 22823424), (314496, 22744176), (316992, 22565088), (323596, 22104576), (325458, 21978112), (326144, 21931884), (328041, 21805056), (329184, 21729344), (330624, 21634704), (332592, 21506688), (333248, 21464352), (336042, 21285888), (338688, 21119592), (339521, 21067776), (340704, 20994624), (341376, 20953296), (343408, 20829312), (345384, 20710144), (346112, 20666583), (356616, 20057856), (358176, 19970496), (359424, 19901154), (366912, 19495008), (369824, 19341504), (371952, 19230848), (374166, 19117056), (374904, 19079424), (377856, 18930366), (383292, 18661888), (384048, 18625152), (385728, 18544032), (386334, 18514944), (387072, 18479643), (388024, 18434304), (389376, 18370296), (390144, 18334134), (397488, 17995392), (398272, 17959968), (402948, 17751552), (406146, 17611776), (409344, 17474184), (412776, 17328896), (416052, 17192448), (417872, 17117568), (419328, 17058132), (421767, 16959488), (422656, 16923816), (425088, 16826992), (433944, 16483584), (436527, 16386048), (437388, 16353792), (438048, 16329152), (438912, 16297008), (440832, 16226028), (443456, 16130016), (447174, 15995904), (448056, 15964416), (450723, 15869952), (451584, 15839694), (454272, 15745968), (455168, 15714972), (460512, 15532608), (470106, 15215616), (471744, 15162784), (473837, 15095808), (475488, 15043392), (477568, 14977872), (485394, 14736384), (489216, 14621256), (495936, 14423136), (498888, 14337792), (499872, 14309568), (504063, 14190592), (508032, 14079728), (510286, 14017536), (511056, 13996416), (512064, 13968864), (514304, 13908024), (515112, 13886208), (519168, 13777722), (529984, 13496544), (534924, 13371904), (537264, 13313664), (539136, 13267436), (541528, 13208832), (545792, 13105638), (550368, 12996672), (554736, 12894336), (559104, 12793599), (561249, 12744704), (562356, 12719616), (566784, 12620244), (576072, 12416768), (578592, 12362688), (579501, 12343296), (580608, 12319762), (582036, 12289536), (583184, 12265344), (584064, 12246864), (585216, 12222756), (587776, 12169521), (596232, 11996928), (597408, 11973312), (600964, 11902464), (604422, 11834368), (605696, 11809476), (609219, 11741184), (614016, 11649456), (624078, 11461632), (626808, 11411712), (628992, 11372088), (633984, 11282544), (647192, 11052288), (650916, 10989056), (652288, 10965942), (656082, 10902528), (658368, 10864672), (661248, 10817352), (665184, 10753344), (666496, 10732176), (670761, 10663936), (672084, 10642944), (677376, 10559796), (679042, 10533888), (681408, 10497312), (682752, 10476648), (686816, 10414656), (690768, 10355072), (705159, 10143744), (713232, 10028928), (716352, 9985248), (718848, 9950577), (728091, 9824256), (733824, 9747504), (739648, 9670752), (743904, 9615424), (748332, 9558528), (749808, 9539712), (755712, 9465183), (765429, 9345024), (766584, 9330944), (768096, 9312576), (771456, 9272016), (772668, 9257472), (776048, 9217152), (778752, 9185148), (780288, 9167067), (794976, 8997696), (796544, 8979984), (805896, 8875776), (812292, 8805888), (818688, 8737092), (825552, 8664448), (832104, 8596224), (835744, 8558784), (838656, 8529066), (843534, 8479744), (845312, 8461908), (850176, 8413496), (867888, 8241792), (873054, 8193024), (874776, 8176896), (876096, 8164576), (877824, 8148504), (879983, 8128512), (881664, 8113014), (886912, 8065008), (894348, 7997952), (896112, 7982208), (901446, 7934976), (903168, 7919847), (908544, 7872984), (910336, 7857486), (921024, 7766304), (936117, 7641088), (940212, 7607808), (943488, 7581392), (947674, 7547904), (950976, 7521696), (955136, 7488936), (970788, 7368192), (978432, 7310628), (984123, 7268352), (991872, 7211568), (997776, 7168896), (999744, 7154784), (1008126, 7095296), (1016064, 7039864), (1018563, 7022592), (1020572, 7008768), (1022112, 6998208), (1024128, 6984432), (1028608, 6954012), (1030224, 6943104), (1038336, 6888861), (1051687, 6801408), (1059968, 6748272), (1069848, 6685952), (1074528, 6656832), (1078272, 6633718), (1083056, 6604416), (1091584, 6552819), (1100736, 6498336), (1109472, 6447168), (1122498, 6372352), (1124712, 6359808), (1133568, 6310122), (1152144, 6208384), (1157184, 6181344), (1159002, 6171648), (1161216, 6159881), (1164072, 6144768), (1166368, 6132672), (1168128, 6123432), (1170432, 6111378), (1192464, 5998464), (1194816, 5986656), (1201928, 5951232), (1208844, 5917184), (1211392, 5904738), (1218438, 5870592), (1228032, 5824728), (1248156, 5730816), (1253616, 5705856), (1257984, 5686044), (1267968, 5641272), (1294384, 5526144), (1301832, 5494528), (1304576, 5482971), (1309581, 5462016), (1312164, 5451264), (1316736, 5432336), (1322496, 5408676), (1330368, 5376672), (1332992, 5366088), (1341522, 5331968), (1344168, 5321472), (1352169, 5289984), (1354752, 5279898), (1358084, 5266944), (1362816, 5248656), (1365504, 5238324), (1373632, 5207328), (1381536, 5177536), (1410318, 5071872), (1421511, 5031936), (1426464, 5014464), (1432704, 4992624), (1456182, 4912128), (1467648, 4873752), (1479296, 4835376), (1487808, 4807712), (1496664, 4779264), (1499616, 4769856), (1530858, 4672512), (1533168, 4665472), (1536192, 4656288), (1542912, 4636008), (1545336, 4628736), (1552096, 4608576), (1557504, 4592574), (1589952, 4498848), (1593088, 4489992), (1611792, 4437888), (1624584, 4402944), (1637376, 4368546), (1651104, 4332224), (1664208, 4298112), (1671488, 4279392), (1677312, 4264533), (1687068, 4239872), (1690624, 4230954), (1700352, 4206748), (1735776, 4120896), (1738503, 4114432), (1746108, 4096512), (1749552, 4088448), (1752192, 4082288), (1755648, 4074252), (1759966, 4064256), (1763328, 4056507), (1773824, 4032504), (1788696, 3998976), (1792224, 3991104), (1802892, 3967488), (1817088, 3936492), (1820672, 3928743), (1827657, 3913728), (1842048, 3883152), (1872234, 3820544), (1880424, 3803904), (1886976, 3790696), (1895348, 3773952), (1901952, 3760848), (1910272, 3744468), (1941576, 3684096), (1956864, 3655314), (1968246, 3634176), (1983744, 3605784), (1995552, 3584448), (1999488, 3577392), (2016252, 3547648), (2032128, 3519932), (2037126, 3511296), (2041144, 3504384), (2044224, 3499104), (2048256, 3492216), (2057216, 3477006), (2060448, 3471552), (2103374, 3400704), (2115477, 3381248), (2119936, 3374136), (2139696, 3342976), (2149056, 3328416), (2156544, 3316859), (2166112, 3302208), (2184273, 3274752), (2201472, 3249168), (2218944, 3223584), (2244996, 3186176), (2249424, 3179904), (2267136, 3155061), (2296287, 3115008), (2304288, 3104192), (2314368, 3090672), (2318004, 3085824), (2328144, 3072384), (2332736, 3066336), (2336256, 3061716), (2340864, 3055689), (2384928, 2999232), (2389632, 2993328), (2403856, 2975616), (2417688, 2958592), (2422784, 2952369), (2436876, 2935296), (2456064, 2912364), (2496312, 2865408), (2507232, 2852928), (2515968, 2843022), (2535936, 2820636), (2588768, 2763072), (2603664, 2747264), (2619162, 2731008), (2624328, 2725632), (2633472, 2716168), (2639949, 2709504), (2644992, 2704338), (2660736, 2688336), (2665984, 2683044)]