6989776125696

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:448

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 162, 168, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 304, 312, 324, 331, 336, 342, 351, 361, 364, 372, 378, 384, 399, 403, 416, 432, 434, 448, 456, 468, 494, 496, 504, 513, 532, 546, 558, 567, 576, 589, 608, 624, 648, 651, 662, 672, 684, 702, 722, 728, 741, 744, 756, 768, 798, 806, 819, 832, 837, 864, 868, 896, 912, 936, 988, 992, 993, 1008, 1026, 1053, 1064, 1083, 1092, 1116, 1134, 1152, 1178, 1197, 1209, 1216, 1248, 1296, 1302, 1324, 1344, 1368, 1404, 1444, 1456, 1482, 1488, 1512, 1539, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1767, 1792, 1824, 1872, 1953, 1976, 1984, 1986, 2016, 2052, 2106, 2128, 2166, 2184, 2223, 2232, 2268, 2304, 2317, 2356, 2394, 2418, 2432, 2457, 2496, 2511, 2527, 2592, 2604, 2648, 2688, 2736, 2808, 2821, 2888, 2912, 2964, 2976, 2979, 3024, 3078, 3192, 3224, 3249, 3276, 3328, 3348, 3456, 3458, 3472, 3534, 3591, 3627, 3648, 3744, 3906, 3952, 3968, 3972, 4032, 4104, 4123, 4212, 4256, 4303, 4332, 4368, 4446, 4464, 4536, 4634, 4693, 4712, 4788, 4836, 4864, 4914, 4992, 5022, 5054, 5184, 5187, 5208, 5296, 5301, 5376, 5472, 5616, 5642, 5776, 5824, 5859, 5928, 5952, 5958, 6048, 6156, 6289, 6384, 6448, 6498, 6552, 6669, 6696, 6912, 6916, 6944, 6951, 7068, 7182, 7254, 7296, 7371, 7488, 7581, 7657, 7812, 7904, 7936, 7944, 8064, 8208, 8246, 8424, 8463, 8512, 8606, 8664, 8736, 8892, 8928, 8937, 9072, 9268, 9386, 9424, 9576, 9672, 9747, 9828, 9984, 10044, 10108, 10261, 10368, 10374, 10416, 10592, 10602, 10773, 10881, 10944, 11191, 11232, 11284, 11552, 11648, 11718, 11856, 11904, 11916, 12096, 12312, 12369, 12578, 12768, 12896, 12909, 12996, 13104, 13338, 13392, 13832, 13888, 13902, 14079, 14136, 14364, 14508, 14592, 14742, 14976, 15162, 15314, 15561, 15624, 15808, 15888, 15903, 16128, 16416, 16492, 16848, 16926, 17024, 17212, 17328, 17472, 17577, 17784, 17856, 17874, 18144, 18536, 18772, 18848, 18867, 19152, 19344, 19494, 19656, 20007, 20088, 20216, 20522, 20736, 20748, 20832, 20853, 21184, 21204, 21546, 21762, 21888, 22382, 22464, 22568, 22743, 22971, 23104, 23296, 23436, 23712, 23808, 23832, 24192, 24624, 24738, 25156, 25389, 25536, 25792, 25818, 25992, 26208, 26676, 26784, 26811, 27664, 27776, 27804, 28158, 28272, 28728, 29016, 29241, 29484, 29952, 30121, 30324, 30628, 30783, 31122, 31248, 31616, 31776, 31806, 32643, 32832, 32851, 32984, 33573, 33696, 33852, 34048, 34424, 34656, 34944, 35154, 35568, 35712, 35748, 36288, 37072, 37107, 37544, 37696, 37734, 38304, 38688, 38727, 38988, 39312, 40014, 40176, 40432, 41044, 41496, 41664, 41706, 42237, 42368, 42408, 43092, 43524, 43776, 44023, 44764, 44928, 45136, 45486, 45942, 46208, 46683, 46872, 47424, 47664, 47709, 48384, 49248, 49476, 50312, 50778, 51072, 51584, 51636, 51984, 52416, 53352, 53568, 53599, 53622, 55328, 55552, 55608, 56316, 56544, 56601, 57456, 58032, 58482, 58968, 60242, 60648, 61256, 61566, 62244, 62496, 62559, 63232, 63552, 63612, 65286, 65664, 65702, 65968, 67146, 67392, 67704, 68229, 68848, 68913, 69312, 69888, 70308, 71136, 71424, 71496, 71827, 72576, 74144, 74214, 75088, 75392, 75468, 76167, 76608, 77376, 77454, 77976, 78337, 78624, 80028, 80352, 80864, 81757, 82088, 82992, 83328, 83412, 84474, 84736, 84816, 86184, 87048, 88046, 89528, 89856, 90272, 90363, 90972, 91884, 92349, 92416, 93366, 93744, 94848, 95328, 95418, 98496, 98553, 98952, 100624, 100719, 101556, 102144, 103168, 103272, 103968, 104832, 106704, 107136, 107198, 107244, 110656, 111216, 111321, 112632, 113088, 113202, 114912, 116064, 116181, 116964, 117936, 119491, 120484, 121296, 122512, 123132, 124488, 124992, 125118, 126711, 127104, 127224, 130572, 131328, 131404, 131936, 132069, 133393, 134292, 134784, 135408, 136458, 137696, 137826, 138624, 140049, 140616, 142272, 142992, 143654, 145152, 145483, 148288, 148428, 150176, 150784, 150936, 152334, 153216, 154752, 154908, 155952, 156674, 157248, 160056, 160704, 160797, 161728, 163514, 164176, 165984, 166656, 166824, 168948, 169632, 169803, 172368, 174096, 176092, 179056, 180544, 180726, 181944, 183768, 184698, 186732, 187488, 187677, 189696, 190656, 190836, 194959, 196992, 197106, 197904, 201248, 201438, 203112, 204687, 206544, 206739, 207936, 209664, 213408, 214272, 214396, 214488, 215481, 221312, 222432, 222642, 225264, 226176, 226404, 228501, 229824, 232128, 232362, 233928, 235011, 235872, 238982, 240968, 242592, 245024, 245271, 246264, 248976, 249984, 250236, 253422, 254208, 254448, 261144, 262808, 263872, 264138, 266786, 268584, 269568, 270816, 271089, 272916, 275392, 275652, 277047, 277248, 280098, 281232, 284544, 285984, 287308, 290966, 295659, 296576, 296856, 300352, 301872, 302157, 304668, 306432, 309504, 309816, 311904, 313348, 314496, 320112, 321408, 321594, 323456, 327028, 328352, 331968, 333648, 333963, 337896, 339264, 339606, 344736, 348192, 348543, 352184, 358112, 358473, 361088, 361452, 363888, 367536, 369396, 373464, 374976, 375354, 380133, 381312, 381672, 389918, 393984, 394212, 395808, 396207, 400179, 402496, 402876, 406224, 409374, 413088, 413478, 415872, 426816, 428792, 428976, 430962, 436449, 442624, 444864, 445284, 450528, 452352, 452808, 457002, 459648, 464256, 464724, 467856, 470022, 471744, 477964, 481936, 482391, 485184, 490048, 490542, 492528, 497952, 499968, 500472, 506844, 508896, 509409, 522288, 525616, 527744, 528276, 533572, 537168, 541632, 542178, 545832, 550784, 551304, 554094, 560196, 562464, 569088, 571968, 572299, 574616, 581932, 584877, 591318, 593152, 593712, 600704, 603744, 604314, 609336, 619632, 620217, 623808, 626696, 628992, 640224, 642816, 643188, 646443, 646912, 654056, 656704, 663936, 667296, 667926, 675792, 678528, 679212, 689472, 696384, 697086, 704368, 705033, 716224, 716946, 722176, 722904, 727776, 735072, 735813, 738792, 746928, 749952, 750708, 760266, 762624, 763344, 779836, 788424, 791616, 792414, 800358, 804992, 805752, 812448, 813267, 818748, 826176, 826956, 831141, 831744, 836437, 853632, 857584, 857952, 861924, 872898, 886977, 889728, 890568, 901056, 905616, 906471, 914004, 919296, 928512, 929448, 933751, 935712, 940044, 943488, 955928, 963872, 964782, 970368, 980096, 981084, 985056, 995904, 1000944, 1013688, 1017792, 1018381, 1018818, 1044576, 1051232, 1055488, 1056552, 1067144, 1074336, 1075419, 1083264, 1084356, 1091664, 1101568, 1102608, 1108188, 1120392, 1124928, 1143936, 1144598, 1149232, 1163864, 1169754, 1182636, 1187424, 1188621, 1200537, 1201408, 1207488, 1208628, 1218672, 1239264, 1240434, 1247616, 1253392, 1280448, 1286376, 1292886, 1308112, 1309347, 1313408, 1327872, 1334592, 1335852, 1351584, 1357056, 1358424, 1364713, 1378944, 1392768, 1394172, 1408736, 1410066, 1432448, 1433892, 1445808, 1447173, 1455552, 1470144, 1471626, 1477584, 1493856, 1499904, 1501416, 1520532, 1526688, 1553383, 1559672, 1576848, 1583232, 1584828, 1600716, 1609984, 1611504, 1624896, 1626534, 1637496, 1652352, 1653912, 1662282, 1672874, 1707264, 1715168, 1715904, 1716897, 1723848, 1745796, 1754631, 1773954, 1779456, 1781136, 1802112, 1811232, 1812942, 1828008, 1858896, 1867502, 1871424, 1880088, 1886976, 1911856, 1927744, 1929564, 1939329, 1940736, 1960192, 1962168, 1970112, 1991808, 2001888, 2027376, 2035584, 2036762, 2037636, 2089152, 2102464, 2113104, 2115099, 2134288, 2148672, 2150838, 2166528, 2168712, 2183328, 2205216, 2207439, 2216376, 2240784, 2249856, 2287872, 2289196, 2298464, 2327728, 2339508, 2365272, 2374848, 2377242, 2401074, 2414976, 2417256, 2437344, 2439801, 2478528, 2480868, 2495232, 2506784, 2509311, 2534467, 2560896, 2572752, 2585772, 2616224, 2618694, 2626816, 2660931, 2669184, 2671704, 2703168, 2716848, 2729426, 2757888, 2785536, 2788344, 2801253, 2817472, 2820132, 2864896, 2867784, 2891616, 2894346, 2911104, 2940288, 2943252, 2955168, 2987712, 3002832, 3041064, 3053376, 3055143, 3106766, 3119344, 3153696, 3166464, 3169656, 3201432, 3223008, 3226257, 3249792, 3253068, 3274992, 3304704, 3307824, 3324564, 3345748, 3430336, 3431808, 3433794, 3447696, 3491592, 3509262, 3547908, 3562272, 3565863, 3601611, 3604224, 3622464, 3625884, 3656016, 3704221, 3717792, 3735004, 3742848, 3760176, 3823712, 3855488, 3859128, 3878658, 3924336, 3928041, 3940224, 3983616, 4003776, 4054752, 4071168, 4073524, 4075272, 4094139, 4178304, 4204928, 4226208, 4230198, 4268576, 4297344, 4301676, 4337424, 4341519, 4366656, 4410432, 4414878, 4432752, 4481568, 4499712, 4578392, 4596928, 4655456, 4660149, 4679016, 4730544, 4749696, 4754484, 4802148, 4829952, 4834512, 4874688, 4879602, 4957056, 4961736, 5013568, 5018622, 5068934, 5121792, 5145504, 5150691, 5171544, 5232448, 5237388, 5263893, 5321862, 5338368, 5343408, 5406336, 5433696, 5458852, 5576688, 5602506, 5634944, 5640264, 5735568, 5783232, 5788692, 5817987, 5822208, 5880576, 5886504, 5910336, 5975424, 6005664, 6082128, 6106752, 6110286, 6213532, 6238688, 6307392, 6339312, 6345297, 6402864, 6446016, 6452514, 6499584, 6506136, 6549984, 6615648, 6622317, 6649128, 6691496, 6860672, 6863616, 6867588, 6895392, 6983184, 7018524, 7095816, 7124544, 7131726, 7203222, 7244928, 7251768, 7312032, 7408442, 7435584, 7470008, 7485696, 7520352, 7527933, 7603401, 7647424, 7710976, 7718256, 7757316, 7848672, 7856082, 7880448, 8007552, 8109504, 8147048, 8150544, 8188278, 8356608, 8403759, 8409856, 8452416, 8460396, 8537152, 8594688, 8603352, 8674848, 8683038, 8733312, 8820864, 8829756, 8865504, 8963136, 9156784, 9165429, 9193856, 9310912, 9320298, 9358032, 9461088, 9499392, 9508968, 9604296, 9669024, 9678771, 9749376, 9759204, 9914112, 9923472, 10027136, 10037244, 10137868, 10291008, 10301382, 10343088, 10464896, 10474776, 10527786, 10643724, 10686816, 10804833, 10812672, 10867392, 10873681, 10917704, 11112663, 11153376, 11205012, 11269888, 11280528, 11471136, 11566464, 11577384, 11635974, 11773008, 11784123, 11820672, 11950848, 12011328, 12164256, 12213504, 12220572, 12282417, 12427064, 12477376, 12614784, 12678624, 12690594, 12805728, 12892032, 12905028, 13012272, 13099968, 13231296, 13244634, 13298256, 13382992, 13721344, 13735176, 13790784, 13966368, 13980447, 14037048, 14191632, 14249088, 14263452, 14406444, 14489856, 14503536, 14624064, 14816884, 14871168, 14940016, 15040704, 15055866, 15206802, 15294848, 15436512, 15452073, 15514632, 15697344, 15712164, 15791679, 16015104, 16219008, 16294096, 16301088, 16376556, 16807518, 16904832, 16920792, 17074304, 17206704, 17349696, 17366076, 17466624, 17641728, 17659512, 17731008, 17741269, 17926272, 18313568, 18330858, 18387712, 18621824, 18640596, 18716064, 18922176, 19017936, 19208592, 19338048, 19357542, 19498752, 19518408, 19846944, 20054272, 20074488, 20275736, 20582016, 20602764, 20686176, 20929792, 20949552, 21055572, 21287448, 21373632, 21609666, 21734784, 21747362, 21835408, 22225326, 22306752, 22410024, 22561056, 22583799, 22810203, 22942272, 23132928, 23154768, 23271948, 23546016, 23568246, 23641344, 24022656, 24328512, 24441144, 24564834, 24854128, 24954752, 25211277, 25229568, 25357248, 25381188, 25611456, 25784064, 25810056, 25929547, 26024544, 26199936, 26462592, 26489268, 26596512, 26765984, 27470352, 27496287, 27581568, 27932736, 27960894, 28074096, 28383264, 28498176, 28526904, 28812888, 29007072, 29248128, 29633768, 29742336, 29880032, 30081408, 30111732, 30413604, 30589696, 30873024, 30904146, 31029264, 31394688, 31424328, 31583358, 32438016, 32588192, 32602176, 32621043, 32753112, 33337989, 33615036, 33809664, 33841584, 34148608, 34413408, 34699392, 34732152, 35319024, 35462016, 35482538, 35852544, 36627136, 36661716, 36847251, 37243648, 37281192, 37432128, 37844352, 38035872, 38417184, 38676096, 38715084, 39036816, 39693888, 40148976, 40551472, 41164032, 41205528, 41372352, 41899104, 41941341, 42111144, 42574896, 42747264, 43219332, 43469568, 43494724, 43670816, 44450652, 44613504, 44820048, 45122112, 45167598, 45620406, 45884544, 46309536, 46356219, 46543896, 47092032, 47136492, 48045312, 48154873, 48657024, 48882288, 49129668, 49708256, 49909504, 50422554, 50714496, 50762376, 51222912, 51620112, 51859094, 52049088, 52399872, 52925184, 52978536, 53193024, 53223807, 53531968, 54940704, 54992574, 55163136, 55865472, 55921788, 56148192, 56766528, 57053808, 57625776, 58014144, 58496256, 59267536, 59760064, 60162816, 60223464, 60827208, 61746048, 61808292, 62058528, 62789376, 62848656, 63166716, 65176384, 65204352, 65242086, 65506224, 66675978, 67230072, 67683168, 67751397, 68430609, 68826816, 69398784, 69464304, 70638048, 70924032, 70965076, 73254272, 73323432, 73694502, 74562384, 74864256, 75633831, 75688704, 76071744, 76834368, 77352192, 77430168, 77788641, 78073632, 79387776, 80297952, 81102944, 82411056, 82488861, 82744704, 83798208, 83882682, 84222288, 85149792, 85494528, 86438664, 86989448, 87341632, 88901304, 89227008, 89640096, 90244224, 90335196, 91240812, 91769088, 92619072, 92712438, 93087792, 94184064, 94272984, 96309746, 97314048, 97764576, 97863129, 98259336, 99416512, 100013967, 100845108, 101428992, 101524752, 102445824, 103240224, 103718188, 104098176, 105957072, 106386048, 106447614, 107063936, 109881408, 109985148, 110541753, 111730944, 111843576, 112296384, 113533056, 114107616, 115251552, 116028288, 118535072, 119520128, 120446928, 121654416, 123492096, 123616584, 124117056, 125697312, 125824023, 126333432, 130352768, 130408704, 130484172, 131012448, 133351956, 134460144, 135366336, 135502794, 136861218, 137653632, 138928608, 141276096, 141930152, 144464619, 146508544, 146646864, 147389004, 149124768, 149728512, 151267662, 152143488, 153668736, 154860336, 155577282, 156147264, 158775552, 159671421, 160595904, 162205888, 164822112, 164977722, 165489408, 167596416, 167765364, 168444576, 170299584, 172877328, 173978896, 174683264, 177802608, 179280192, 180488448, 180670392, 182481624, 185238144, 185424876, 186175584, 188368128, 188545968, 192619492, 195529152, 195726258, 196518672, 198833024, 200027934, 201690216, 203049504, 205291827, 206480448, 207436376, 208196352, 211914144, 212772096, 212895228, 214127872, 219762816, 219970296, 221083506, 223687152, 224592768, 227066112, 228215232, 230503104, 232056576, 233365923, 237070144, 239040256, 240893856, 243308832, 247233168, 248234112, 251394624, 251648046, 252666864, 260705536, 260968344, 262024896, 266703912, 268920288, 270732672, 271005588, 273722436, 275307264, 277857216, 282552192, 283860304, 288929238, 293293728, 293589387, 294778008, 298249536, 300041901, 302535324, 304286976, 307337472, 309720672, 311154564, 312294528, 319342842, 321191808, 324411776, 329644224, 329955444, 335192832, 335530728, 336889152, 337084111, 340599168, 345754656, 347957792, 349366528, 355605216, 358560384, 361340784, 364963248, 370476288, 370849752, 372351168, 377091936, 385238984, 391058304, 391452516, 393037344, 397666048, 400055868, 403380432, 406099008, 410583654, 412960896, 414872752, 423828288, 425790456, 433393857, 439525632, 439940592, 442167012, 447374304, 449185536, 456430464, 461006208, 466731846, 474140288, 479014263, 481787712, 486617664, 494466336, 496468224, 502789248, 503296092, 505333728, 521936688, 524049792, 533407824, 537840576, 541465344, 542011176, 547444872, 555714432, 565104384, 567720608, 577858476, 586587456, 587178774, 589556016, 596499072, 600083802, 605070648, 619441344, 622309128, 624589056, 638685684, 642383616, 648823552, 659288448, 659910888, 671061456, 673778304, 674168222, 681198336, 691509312, 695915584, 700097769, 711210432, 717120768, 722681568, 729926496, 741699504, 744702336, 754183872, 770477968, 782116608, 782905032, 786074688, 800111736, 806760864, 812198016, 821167308, 825921792, 829745504, 847656576, 851580912, 866787714, 879881184, 880768161, 884334024, 894748608, 912860928, 922012416, 933463692, 948280576, 958028526, 963575424, 973235328, 988932672, 1005578496, 1006592184, 1010667456, 1011252333, 1043873376, 1048099584, 1066815648, 1075681152, 1084022352, 1094889744, 1111428864, 1135441216, 1155716952, 1173174912, 1174357548, 1179112032, 1192998144, 1200167604, 1210141296, 1238882688, 1244618256, 1277371368, 1300181571, 1318576896, 1319821776, 1342122912, 1347556608, 1348336444, 1383018624, 1391831168, 1400195538, 1422420864, 1437042789, 1445363136, 1459852992, 1483399008, 1489404672, 1508367744, 1540955936, 1565810064, 1572149376, 1600223472, 1613521728, 1624396032, 1642334616, 1659491008, 1695313152, 1703161824, 1733575428, 1759762368, 1761536322, 1768668048, 1789497216, 1866927384, 1916057052, 1927150848, 1946470656, 1977865344, 2013184368, 2021334912, 2022504666, 2087746752, 2100293307, 2133631296, 2151362304, 2168044704, 2189779488, 2270882432, 2311433904, 2346349824, 2348715096, 2358224064, 2400335208, 2420282592, 2477765376, 2489236512, 2554742736, 2600363142, 2639643552, 2684245824, 2696672888, 2766037248, 2783662336, 2800391076, 2844841728, 2874085578, 2890726272, 2919705984, 2966798016, 3016735488, 3033756999, 3081911872, 3131620128, 3144298752, 3200446944, 3227043456, 3284669232, 3318982016, 3406323648, 3467150856, 3519524736, 3523072644, 3537336096, 3578994432, 3733854768, 3832114104, 3900544713, 3955730688, 4026368736, 4042669824, 4045009332, 4175493504, 4200586614, 4267262592, 4336089408, 4379558976, 4541764864, 4622867808, 4697430192, 4716448128, 4800670416, 4840565184, 4978473024, 5109485472, 5200726284, 5279287104, 5368491648, 5393345776, 5600782152, 5748171156, 5781452544, 5839411968, 5933596032, 6067513998, 6163823744, 6263240256, 6400893888, 6454086912, 6569338464, 6637964032, 6812647296, 6934301712, 7039049472, 7046145288, 7074672192, 7467709536, 7664228208, 7801089426, 8052737472, 8090018664, 8350987008, 8401173228, 8534525184, 8672178816, 8759117952, 9101270997, 9245735616, 9394860384, 9432896256, 9601340832, 9681130368, 9956946048, 10218970944, 10401452568, 10558574208, 10736983296, 10786691552, 11201564304, 11496342312, 11867192064, 12135027996, 12327647488, 12526480512, 12801787776, 13138676928, 13625294592, 13868603424, 14092290576, 14149344384, 14935419072, 15328456416, 15602178852, 16105474944, 16180037328, 16802346456, 17344357632, 17518235904, 18202541994, 18491471232, 18789720768, 19202681664, 19362260736, 19913892096, 20437941888, 20802905136, 21117148416, 21573383104, 22403128608, 22992684624, 24270055992, 25052961024, 25603575552, 26277353856, 27303812991, 27737206848, 28184581152, 28298688768, 29870838144, 30656912832, 31204357704, 32210949888, 32360074656, 33604692912, 36405083988, 36982942464, 37579441536, 38405363328, 40875883776, 41605810272, 43146766208, 44806257216, 45985369248, 48540111984, 52554707712, 54607625982, 55474413696, 56369162304, 59741676288, 61313825664, 62408715408, 64720149312, 67209385824, 72810167976, 75158883072, 76810726656, 83211620544, 86293532416, 89612514432, 91970738496, 97080223968, 109215251964, 110948827392, 112738324608, 122627651328, 124817430816, 129440298624, 134418771648, 145620335952, 166423241088, 179225028864, 183941476992, 194160447936, 218430503928, 225476649216, 249634861632, 258880597248, 268837543296, 291240671904, 332846482176, 367882953984, 388320895872, 436861007856, 499269723264, 537675086592, 582481343808, 776641791744, 873722015712, 998539446528, 1164962687616, 1747444031424, 2329925375232, 3494888062848, 6989776125696]

約数ペア:

[(1, 6989776125696), (2, 3494888062848), (3, 2329925375232), (4, 1747444031424), (6, 1164962687616), (7, 998539446528), (8, 873722015712), (9, 776641791744), (12, 582481343808), (13, 537675086592), (14, 499269723264), (16, 436861007856), (18, 388320895872), (19, 367882953984), (21, 332846482176), (24, 291240671904), (26, 268837543296), (27, 258880597248), (28, 249634861632), (31, 225476649216), (32, 218430503928), (36, 194160447936), (38, 183941476992), (39, 179225028864), (42, 166423241088), (48, 145620335952), (52, 134418771648), (54, 129440298624), (56, 124817430816), (57, 122627651328), (62, 112738324608), (63, 110948827392), (64, 109215251964), (72, 97080223968), (76, 91970738496), (78, 89612514432), (81, 86293532416), (84, 83211620544), (91, 76810726656), (93, 75158883072), (96, 72810167976), (104, 67209385824), (108, 64720149312), (112, 62408715408), (114, 61313825664), (117, 59741676288), (124, 56369162304), (126, 55474413696), (128, 54607625982), (133, 52554707712), (144, 48540111984), (152, 45985369248), (156, 44806257216), (162, 43146766208), (168, 41605810272), (171, 40875883776), (182, 38405363328), (186, 37579441536), (189, 36982942464), (192, 36405083988), (208, 33604692912), (216, 32360074656), (217, 32210949888), (224, 31204357704), (228, 30656912832), (234, 29870838144), (247, 28298688768), (248, 28184581152), (252, 27737206848), (256, 27303812991), (266, 26277353856), (273, 25603575552), (279, 25052961024), (288, 24270055992), (304, 22992684624), (312, 22403128608), (324, 21573383104), (331, 21117148416), (336, 20802905136), (342, 20437941888), (351, 19913892096), (361, 19362260736), (364, 19202681664), (372, 18789720768), (378, 18491471232), (384, 18202541994), (399, 17518235904), (403, 17344357632), (416, 16802346456), (432, 16180037328), (434, 16105474944), (448, 15602178852), (456, 15328456416), (468, 14935419072), (494, 14149344384), (496, 14092290576), (504, 13868603424), (513, 13625294592), (532, 13138676928), (546, 12801787776), (558, 12526480512), (567, 12327647488), (576, 12135027996), (589, 11867192064), (608, 11496342312), (624, 11201564304), (648, 10786691552), (651, 10736983296), (662, 10558574208), (672, 10401452568), (684, 10218970944), (702, 9956946048), (722, 9681130368), (728, 9601340832), (741, 9432896256), (744, 9394860384), (756, 9245735616), (768, 9101270997), (798, 8759117952), (806, 8672178816), (819, 8534525184), (832, 8401173228), (837, 8350987008), (864, 8090018664), (868, 8052737472), (896, 7801089426), (912, 7664228208), (936, 7467709536), (988, 7074672192), (992, 7046145288), (993, 7039049472), (1008, 6934301712), (1026, 6812647296), (1053, 6637964032), (1064, 6569338464), (1083, 6454086912), (1092, 6400893888), (1116, 6263240256), (1134, 6163823744), (1152, 6067513998), (1178, 5933596032), (1197, 5839411968), (1209, 5781452544), (1216, 5748171156), (1248, 5600782152), (1296, 5393345776), (1302, 5368491648), (1324, 5279287104), (1344, 5200726284), (1368, 5109485472), (1404, 4978473024), (1444, 4840565184), (1456, 4800670416), (1482, 4716448128), (1488, 4697430192), (1512, 4622867808), (1539, 4541764864), (1596, 4379558976), (1612, 4336089408), (1638, 4267262592), (1664, 4200586614), (1674, 4175493504), (1728, 4045009332), (1729, 4042669824), (1736, 4026368736), (1767, 3955730688), (1792, 3900544713), (1824, 3832114104), (1872, 3733854768), (1953, 3578994432), (1976, 3537336096), (1984, 3523072644), (1986, 3519524736), (2016, 3467150856), (2052, 3406323648), (2106, 3318982016), (2128, 3284669232), (2166, 3227043456), (2184, 3200446944), (2223, 3144298752), (2232, 3131620128), (2268, 3081911872), (2304, 3033756999), (2317, 3016735488), (2356, 2966798016), (2394, 2919705984), (2418, 2890726272), (2432, 2874085578), (2457, 2844841728), (2496, 2800391076), (2511, 2783662336), (2527, 2766037248), (2592, 2696672888), (2604, 2684245824), (2648, 2639643552), (2688, 2600363142), (2736, 2554742736), (2808, 2489236512), (2821, 2477765376), (2888, 2420282592), (2912, 2400335208), (2964, 2358224064), (2976, 2348715096), (2979, 2346349824), (3024, 2311433904), (3078, 2270882432), (3192, 2189779488), (3224, 2168044704), (3249, 2151362304), (3276, 2133631296), (3328, 2100293307), (3348, 2087746752), (3456, 2022504666), (3458, 2021334912), (3472, 2013184368), (3534, 1977865344), (3591, 1946470656), (3627, 1927150848), (3648, 1916057052), (3744, 1866927384), (3906, 1789497216), (3952, 1768668048), (3968, 1761536322), (3972, 1759762368), (4032, 1733575428), (4104, 1703161824), (4123, 1695313152), (4212, 1659491008), (4256, 1642334616), (4303, 1624396032), (4332, 1613521728), (4368, 1600223472), (4446, 1572149376), (4464, 1565810064), (4536, 1540955936), (4634, 1508367744), (4693, 1489404672), (4712, 1483399008), (4788, 1459852992), (4836, 1445363136), (4864, 1437042789), (4914, 1422420864), (4992, 1400195538), (5022, 1391831168), (5054, 1383018624), (5184, 1348336444), (5187, 1347556608), (5208, 1342122912), (5296, 1319821776), (5301, 1318576896), (5376, 1300181571), (5472, 1277371368), (5616, 1244618256), (5642, 1238882688), (5776, 1210141296), (5824, 1200167604), (5859, 1192998144), (5928, 1179112032), (5952, 1174357548), (5958, 1173174912), (6048, 1155716952), (6156, 1135441216), (6289, 1111428864), (6384, 1094889744), (6448, 1084022352), (6498, 1075681152), (6552, 1066815648), (6669, 1048099584), (6696, 1043873376), (6912, 1011252333), (6916, 1010667456), (6944, 1006592184), (6951, 1005578496), (7068, 988932672), (7182, 973235328), (7254, 963575424), (7296, 958028526), (7371, 948280576), (7488, 933463692), (7581, 922012416), (7657, 912860928), (7812, 894748608), (7904, 884334024), (7936, 880768161), (7944, 879881184), (8064, 866787714), (8208, 851580912), (8246, 847656576), (8424, 829745504), (8463, 825921792), (8512, 821167308), (8606, 812198016), (8664, 806760864), (8736, 800111736), (8892, 786074688), (8928, 782905032), (8937, 782116608), (9072, 770477968), (9268, 754183872), (9386, 744702336), (9424, 741699504), (9576, 729926496), (9672, 722681568), (9747, 717120768), (9828, 711210432), (9984, 700097769), (10044, 695915584), (10108, 691509312), (10261, 681198336), (10368, 674168222), (10374, 673778304), (10416, 671061456), (10592, 659910888), (10602, 659288448), (10773, 648823552), (10881, 642383616), (10944, 638685684), (11191, 624589056), (11232, 622309128), (11284, 619441344), (11552, 605070648), (11648, 600083802), (11718, 596499072), (11856, 589556016), (11904, 587178774), (11916, 586587456), (12096, 577858476), (12312, 567720608), (12369, 565104384), (12578, 555714432), (12768, 547444872), (12896, 542011176), (12909, 541465344), (12996, 537840576), (13104, 533407824), (13338, 524049792), (13392, 521936688), (13832, 505333728), (13888, 503296092), (13902, 502789248), (14079, 496468224), (14136, 494466336), (14364, 486617664), (14508, 481787712), (14592, 479014263), (14742, 474140288), (14976, 466731846), (15162, 461006208), (15314, 456430464), (15561, 449185536), (15624, 447374304), (15808, 442167012), (15888, 439940592), (15903, 439525632), (16128, 433393857), (16416, 425790456), (16492, 423828288), (16848, 414872752), (16926, 412960896), (17024, 410583654), (17212, 406099008), (17328, 403380432), (17472, 400055868), (17577, 397666048), (17784, 393037344), (17856, 391452516), (17874, 391058304), (18144, 385238984), (18536, 377091936), (18772, 372351168), (18848, 370849752), (18867, 370476288), (19152, 364963248), (19344, 361340784), (19494, 358560384), (19656, 355605216), (20007, 349366528), (20088, 347957792), (20216, 345754656), (20522, 340599168), (20736, 337084111), (20748, 336889152), (20832, 335530728), (20853, 335192832), (21184, 329955444), (21204, 329644224), (21546, 324411776), (21762, 321191808), (21888, 319342842), (22382, 312294528), (22464, 311154564), (22568, 309720672), (22743, 307337472), (22971, 304286976), (23104, 302535324), (23296, 300041901), (23436, 298249536), (23712, 294778008), (23808, 293589387), (23832, 293293728), (24192, 288929238), (24624, 283860304), (24738, 282552192), (25156, 277857216), (25389, 275307264), (25536, 273722436), (25792, 271005588), (25818, 270732672), (25992, 268920288), (26208, 266703912), (26676, 262024896), (26784, 260968344), (26811, 260705536), (27664, 252666864), (27776, 251648046), (27804, 251394624), (28158, 248234112), (28272, 247233168), (28728, 243308832), (29016, 240893856), (29241, 239040256), (29484, 237070144), (29952, 233365923), (30121, 232056576), (30324, 230503104), (30628, 228215232), (30783, 227066112), (31122, 224592768), (31248, 223687152), (31616, 221083506), (31776, 219970296), (31806, 219762816), (32643, 214127872), (32832, 212895228), (32851, 212772096), (32984, 211914144), (33573, 208196352), (33696, 207436376), (33852, 206480448), (34048, 205291827), (34424, 203049504), (34656, 201690216), (34944, 200027934), (35154, 198833024), (35568, 196518672), (35712, 195726258), (35748, 195529152), (36288, 192619492), (37072, 188545968), (37107, 188368128), (37544, 186175584), (37696, 185424876), (37734, 185238144), (38304, 182481624), (38688, 180670392), (38727, 180488448), (38988, 179280192), (39312, 177802608), (40014, 174683264), (40176, 173978896), (40432, 172877328), (41044, 170299584), (41496, 168444576), (41664, 167765364), (41706, 167596416), (42237, 165489408), (42368, 164977722), (42408, 164822112), (43092, 162205888), (43524, 160595904), (43776, 159671421), (44023, 158775552), (44764, 156147264), (44928, 155577282), (45136, 154860336), (45486, 153668736), (45942, 152143488), (46208, 151267662), (46683, 149728512), (46872, 149124768), (47424, 147389004), (47664, 146646864), (47709, 146508544), (48384, 144464619), (49248, 141930152), (49476, 141276096), (50312, 138928608), (50778, 137653632), (51072, 136861218), (51584, 135502794), (51636, 135366336), (51984, 134460144), (52416, 133351956), (53352, 131012448), (53568, 130484172), (53599, 130408704), (53622, 130352768), (55328, 126333432), (55552, 125824023), (55608, 125697312), (56316, 124117056), (56544, 123616584), (56601, 123492096), (57456, 121654416), (58032, 120446928), (58482, 119520128), (58968, 118535072), (60242, 116028288), (60648, 115251552), (61256, 114107616), (61566, 113533056), (62244, 112296384), (62496, 111843576), (62559, 111730944), (63232, 110541753), (63552, 109985148), (63612, 109881408), (65286, 107063936), (65664, 106447614), (65702, 106386048), (65968, 105957072), (67146, 104098176), (67392, 103718188), (67704, 103240224), (68229, 102445824), (68848, 101524752), (68913, 101428992), (69312, 100845108), (69888, 100013967), (70308, 99416512), (71136, 98259336), (71424, 97863129), (71496, 97764576), (71827, 97314048), (72576, 96309746), (74144, 94272984), (74214, 94184064), (75088, 93087792), (75392, 92712438), (75468, 92619072), (76167, 91769088), (76608, 91240812), (77376, 90335196), (77454, 90244224), (77976, 89640096), (78337, 89227008), (78624, 88901304), (80028, 87341632), (80352, 86989448), (80864, 86438664), (81757, 85494528), (82088, 85149792), (82992, 84222288), (83328, 83882682), (83412, 83798208), (84474, 82744704), (84736, 82488861), (84816, 82411056), (86184, 81102944), (87048, 80297952), (88046, 79387776), (89528, 78073632), (89856, 77788641), (90272, 77430168), (90363, 77352192), (90972, 76834368), (91884, 76071744), (92349, 75688704), (92416, 75633831), (93366, 74864256), (93744, 74562384), (94848, 73694502), (95328, 73323432), (95418, 73254272), (98496, 70965076), (98553, 70924032), (98952, 70638048), (100624, 69464304), (100719, 69398784), (101556, 68826816), (102144, 68430609), (103168, 67751397), (103272, 67683168), (103968, 67230072), (104832, 66675978), (106704, 65506224), (107136, 65242086), (107198, 65204352), (107244, 65176384), (110656, 63166716), (111216, 62848656), (111321, 62789376), (112632, 62058528), (113088, 61808292), (113202, 61746048), (114912, 60827208), (116064, 60223464), (116181, 60162816), (116964, 59760064), (117936, 59267536), (119491, 58496256), (120484, 58014144), (121296, 57625776), (122512, 57053808), (123132, 56766528), (124488, 56148192), (124992, 55921788), (125118, 55865472), (126711, 55163136), (127104, 54992574), (127224, 54940704), (130572, 53531968), (131328, 53223807), (131404, 53193024), (131936, 52978536), (132069, 52925184), (133393, 52399872), (134292, 52049088), (134784, 51859094), (135408, 51620112), (136458, 51222912), (137696, 50762376), (137826, 50714496), (138624, 50422554), (140049, 49909504), (140616, 49708256), (142272, 49129668), (142992, 48882288), (143654, 48657024), (145152, 48154873), (145483, 48045312), (148288, 47136492), (148428, 47092032), (150176, 46543896), (150784, 46356219), (150936, 46309536), (152334, 45884544), (153216, 45620406), (154752, 45167598), (154908, 45122112), (155952, 44820048), (156674, 44613504), (157248, 44450652), (160056, 43670816), (160704, 43494724), (160797, 43469568), (161728, 43219332), (163514, 42747264), (164176, 42574896), (165984, 42111144), (166656, 41941341), (166824, 41899104), (168948, 41372352), (169632, 41205528), (169803, 41164032), (172368, 40551472), (174096, 40148976), (176092, 39693888), (179056, 39036816), (180544, 38715084), (180726, 38676096), (181944, 38417184), (183768, 38035872), (184698, 37844352), (186732, 37432128), (187488, 37281192), (187677, 37243648), (189696, 36847251), (190656, 36661716), (190836, 36627136), (194959, 35852544), (196992, 35482538), (197106, 35462016), (197904, 35319024), (201248, 34732152), (201438, 34699392), (203112, 34413408), (204687, 34148608), (206544, 33841584), (206739, 33809664), (207936, 33615036), (209664, 33337989), (213408, 32753112), (214272, 32621043), (214396, 32602176), (214488, 32588192), (215481, 32438016), (221312, 31583358), (222432, 31424328), (222642, 31394688), (225264, 31029264), (226176, 30904146), (226404, 30873024), (228501, 30589696), (229824, 30413604), (232128, 30111732), (232362, 30081408), (233928, 29880032), (235011, 29742336), (235872, 29633768), (238982, 29248128), (240968, 29007072), (242592, 28812888), (245024, 28526904), (245271, 28498176), (246264, 28383264), (248976, 28074096), (249984, 27960894), (250236, 27932736), (253422, 27581568), (254208, 27496287), (254448, 27470352), (261144, 26765984), (262808, 26596512), (263872, 26489268), (264138, 26462592), (266786, 26199936), (268584, 26024544), (269568, 25929547), (270816, 25810056), (271089, 25784064), (272916, 25611456), (275392, 25381188), (275652, 25357248), (277047, 25229568), (277248, 25211277), (280098, 24954752), (281232, 24854128), (284544, 24564834), (285984, 24441144), (287308, 24328512), (290966, 24022656), (295659, 23641344), (296576, 23568246), (296856, 23546016), (300352, 23271948), (301872, 23154768), (302157, 23132928), (304668, 22942272), (306432, 22810203), (309504, 22583799), (309816, 22561056), (311904, 22410024), (313348, 22306752), (314496, 22225326), (320112, 21835408), (321408, 21747362), (321594, 21734784), (323456, 21609666), (327028, 21373632), (328352, 21287448), (331968, 21055572), (333648, 20949552), (333963, 20929792), (337896, 20686176), (339264, 20602764), (339606, 20582016), (344736, 20275736), (348192, 20074488), (348543, 20054272), (352184, 19846944), (358112, 19518408), (358473, 19498752), (361088, 19357542), (361452, 19338048), (363888, 19208592), (367536, 19017936), (369396, 18922176), (373464, 18716064), (374976, 18640596), (375354, 18621824), (380133, 18387712), (381312, 18330858), (381672, 18313568), (389918, 17926272), (393984, 17741269), (394212, 17731008), (395808, 17659512), (396207, 17641728), (400179, 17466624), (402496, 17366076), (402876, 17349696), (406224, 17206704), (409374, 17074304), (413088, 16920792), (413478, 16904832), (415872, 16807518), (426816, 16376556), (428792, 16301088), (428976, 16294096), (430962, 16219008), (436449, 16015104), (442624, 15791679), (444864, 15712164), (445284, 15697344), (450528, 15514632), (452352, 15452073), (452808, 15436512), (457002, 15294848), (459648, 15206802), (464256, 15055866), (464724, 15040704), (467856, 14940016), (470022, 14871168), (471744, 14816884), (477964, 14624064), (481936, 14503536), (482391, 14489856), (485184, 14406444), (490048, 14263452), (490542, 14249088), (492528, 14191632), (497952, 14037048), (499968, 13980447), (500472, 13966368), (506844, 13790784), (508896, 13735176), (509409, 13721344), (522288, 13382992), (525616, 13298256), (527744, 13244634), (528276, 13231296), (533572, 13099968), (537168, 13012272), (541632, 12905028), (542178, 12892032), (545832, 12805728), (550784, 12690594), (551304, 12678624), (554094, 12614784), (560196, 12477376), (562464, 12427064), (569088, 12282417), (571968, 12220572), (572299, 12213504), (574616, 12164256), (581932, 12011328), (584877, 11950848), (591318, 11820672), (593152, 11784123), (593712, 11773008), (600704, 11635974), (603744, 11577384), (604314, 11566464), (609336, 11471136), (619632, 11280528), (620217, 11269888), (623808, 11205012), (626696, 11153376), (628992, 11112663), (640224, 10917704), (642816, 10873681), (643188, 10867392), (646443, 10812672), (646912, 10804833), (654056, 10686816), (656704, 10643724), (663936, 10527786), (667296, 10474776), (667926, 10464896), (675792, 10343088), (678528, 10301382), (679212, 10291008), (689472, 10137868), (696384, 10037244), (697086, 10027136), (704368, 9923472), (705033, 9914112), (716224, 9759204), (716946, 9749376), (722176, 9678771), (722904, 9669024), (727776, 9604296), (735072, 9508968), (735813, 9499392), (738792, 9461088), (746928, 9358032), (749952, 9320298), (750708, 9310912), (760266, 9193856), (762624, 9165429), (763344, 9156784), (779836, 8963136), (788424, 8865504), (791616, 8829756), (792414, 8820864), (800358, 8733312), (804992, 8683038), (805752, 8674848), (812448, 8603352), (813267, 8594688), (818748, 8537152), (826176, 8460396), (826956, 8452416), (831141, 8409856), (831744, 8403759), (836437, 8356608), (853632, 8188278), (857584, 8150544), (857952, 8147048), (861924, 8109504), (872898, 8007552), (886977, 7880448), (889728, 7856082), (890568, 7848672), (901056, 7757316), (905616, 7718256), (906471, 7710976), (914004, 7647424), (919296, 7603401), (928512, 7527933), (929448, 7520352), (933751, 7485696), (935712, 7470008), (940044, 7435584), (943488, 7408442), (955928, 7312032), (963872, 7251768), (964782, 7244928), (970368, 7203222), (980096, 7131726), (981084, 7124544), (985056, 7095816), (995904, 7018524), (1000944, 6983184), (1013688, 6895392), (1017792, 6867588), (1018381, 6863616), (1018818, 6860672), (1044576, 6691496), (1051232, 6649128), (1055488, 6622317), (1056552, 6615648), (1067144, 6549984), (1074336, 6506136), (1075419, 6499584), (1083264, 6452514), (1084356, 6446016), (1091664, 6402864), (1101568, 6345297), (1102608, 6339312), (1108188, 6307392), (1120392, 6238688), (1124928, 6213532), (1143936, 6110286), (1144598, 6106752), (1149232, 6082128), (1163864, 6005664), (1169754, 5975424), (1182636, 5910336), (1187424, 5886504), (1188621, 5880576), (1200537, 5822208), (1201408, 5817987), (1207488, 5788692), (1208628, 5783232), (1218672, 5735568), (1239264, 5640264), (1240434, 5634944), (1247616, 5602506), (1253392, 5576688), (1280448, 5458852), (1286376, 5433696), (1292886, 5406336), (1308112, 5343408), (1309347, 5338368), (1313408, 5321862), (1327872, 5263893), (1334592, 5237388), (1335852, 5232448), (1351584, 5171544), (1357056, 5150691), (1358424, 5145504), (1364713, 5121792), (1378944, 5068934), (1392768, 5018622), (1394172, 5013568), (1408736, 4961736), (1410066, 4957056), (1432448, 4879602), (1433892, 4874688), (1445808, 4834512), (1447173, 4829952), (1455552, 4802148), (1470144, 4754484), (1471626, 4749696), (1477584, 4730544), (1493856, 4679016), (1499904, 4660149), (1501416, 4655456), (1520532, 4596928), (1526688, 4578392), (1553383, 4499712), (1559672, 4481568), (1576848, 4432752), (1583232, 4414878), (1584828, 4410432), (1600716, 4366656), (1609984, 4341519), (1611504, 4337424), (1624896, 4301676), (1626534, 4297344), (1637496, 4268576), (1652352, 4230198), (1653912, 4226208), (1662282, 4204928), (1672874, 4178304), (1707264, 4094139), (1715168, 4075272), (1715904, 4073524), (1716897, 4071168), (1723848, 4054752), (1745796, 4003776), (1754631, 3983616), (1773954, 3940224), (1779456, 3928041), (1781136, 3924336), (1802112, 3878658), (1811232, 3859128), (1812942, 3855488), (1828008, 3823712), (1858896, 3760176), (1867502, 3742848), (1871424, 3735004), (1880088, 3717792), (1886976, 3704221), (1911856, 3656016), (1927744, 3625884), (1929564, 3622464), (1939329, 3604224), (1940736, 3601611), (1960192, 3565863), (1962168, 3562272), (1970112, 3547908), (1991808, 3509262), (2001888, 3491592), (2027376, 3447696), (2035584, 3433794), (2036762, 3431808), (2037636, 3430336), (2089152, 3345748), (2102464, 3324564), (2113104, 3307824), (2115099, 3304704), (2134288, 3274992), (2148672, 3253068), (2150838, 3249792), (2166528, 3226257), (2168712, 3223008), (2183328, 3201432), (2205216, 3169656), (2207439, 3166464), (2216376, 3153696), (2240784, 3119344), (2249856, 3106766), (2287872, 3055143), (2289196, 3053376), (2298464, 3041064), (2327728, 3002832), (2339508, 2987712), (2365272, 2955168), (2374848, 2943252), (2377242, 2940288), (2401074, 2911104), (2414976, 2894346), (2417256, 2891616), (2437344, 2867784), (2439801, 2864896), (2478528, 2820132), (2480868, 2817472), (2495232, 2801253), (2506784, 2788344), (2509311, 2785536), (2534467, 2757888), (2560896, 2729426), (2572752, 2716848), (2585772, 2703168), (2616224, 2671704), (2618694, 2669184), (2626816, 2660931)]