8684862351984

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:242

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 36, 39, 41, 42, 48, 49, 52, 54, 56, 62, 63, 72, 78, 81, 82, 84, 89, 91, 93, 98, 104, 108, 112, 117, 123, 124, 126, 144, 147, 156, 162, 164, 168, 178, 182, 186, 189, 196, 208, 216, 217, 234, 243, 246, 248, 252, 267, 273, 279, 287, 294, 312, 324, 328, 336, 351, 356, 364, 369, 372, 378, 392, 403, 432, 434, 441, 468, 486, 492, 496, 504, 533, 534, 546, 558, 567, 574, 588, 623, 624, 637, 648, 651, 656, 702, 712, 728, 738, 744, 756, 784, 801, 806, 819, 837, 861, 868, 882, 936, 961, 972, 984, 1008, 1053, 1066, 1068, 1092, 1107, 1116, 1134, 1148, 1157, 1176, 1209, 1246, 1271, 1274, 1296, 1302, 1323, 1404, 1424, 1456, 1476, 1488, 1512, 1519, 1599, 1602, 1612, 1638, 1674, 1701, 1722, 1736, 1764, 1869, 1872, 1911, 1922, 1944, 1953, 1968, 2009, 2106, 2132, 2136, 2184, 2214, 2232, 2268, 2296, 2314, 2352, 2403, 2418, 2457, 2492, 2511, 2542, 2548, 2583, 2604, 2646, 2759, 2808, 2821, 2883, 2952, 3024, 3038, 3159, 3198, 3204, 3224, 3276, 3321, 3348, 3402, 3444, 3471, 3472, 3528, 3627, 3649, 3731, 3738, 3813, 3822, 3844, 3888, 3906, 3969, 4018, 4212, 4264, 4272, 4361, 4368, 4428, 4464, 4536, 4557, 4592, 4628, 4797, 4806, 4836, 4914, 4984, 5022, 5084, 5096, 5166, 5208, 5292, 5518, 5607, 5616, 5642, 5733, 5766, 5859, 5904, 6027, 6076, 6318, 6396, 6408, 6448, 6552, 6642, 6696, 6727, 6804, 6888, 6942, 7056, 7209, 7254, 7298, 7371, 7462, 7476, 7533, 7626, 7644, 7688, 7749, 7812, 7938, 8036, 8099, 8277, 8424, 8463, 8528, 8649, 8722, 8856, 8897, 9072, 9114, 9256, 9594, 9612, 9672, 9828, 9963, 9968, 10044, 10168, 10192, 10332, 10413, 10416, 10584, 10881, 10947, 11036, 11193, 11214, 11284, 11439, 11466, 11532, 11718, 11907, 12054, 12152, 12493, 12636, 12792, 12816, 13083, 13104, 13284, 13392, 13454, 13608, 13671, 13776, 13884, 14391, 14418, 14508, 14596, 14742, 14924, 14952, 15066, 15252, 15288, 15376, 15498, 15624, 15876, 16072, 16198, 16523, 16554, 16821, 16848, 16926, 17199, 17298, 17444, 17577, 17712, 17794, 18081, 18228, 18512, 19188, 19224, 19313, 19344, 19656, 19747, 19926, 20088, 20181, 20336, 20664, 20826, 21168, 21627, 21762, 21894, 22072, 22113, 22386, 22428, 22568, 22878, 22932, 23064, 23247, 23436, 23814, 24108, 24297, 24304, 24831, 24986, 25272, 25389, 25543, 25584, 25947, 26117, 26166, 26568, 26691, 26908, 27216, 27342, 27768, 28782, 28836, 29016, 29192, 29484, 29848, 29904, 30132, 30504, 30576, 30996, 31239, 31248, 31752, 32144, 32396, 32643, 32841, 33046, 33108, 33579, 33642, 33852, 34317, 34398, 34596, 34888, 35154, 35588, 35867, 36162, 36456, 37479, 38376, 38448, 38626, 39249, 39312, 39401, 39494, 39852, 40176, 40362, 41013, 41328, 41652, 43173, 43254, 43524, 43788, 44144, 44226, 44772, 44856, 45136, 45756, 45864, 46128, 46494, 46872, 47089, 47437, 47628, 48216, 48594, 49569, 49662, 49972, 50463, 50544, 50778, 51086, 51597, 51894, 52234, 52332, 52731, 53136, 53382, 53816, 54243, 54684, 55536, 56693, 57564, 57672, 57939, 58032, 58384, 58968, 59241, 59696, 60264, 60543, 61008, 61992, 62279, 62478, 63504, 64792, 65286, 65682, 66092, 66216, 67158, 67284, 67704, 68634, 68796, 69192, 69741, 69776, 70308, 71176, 71734, 72324, 72891, 72912, 74493, 74958, 76167, 76629, 76752, 77252, 77841, 78351, 78498, 78802, 78988, 79704, 80073, 80724, 82026, 83304, 85529, 86346, 86508, 87048, 87451, 87576, 88452, 89544, 89712, 91512, 91728, 92988, 93717, 93744, 94178, 94874, 95256, 96432, 97188, 97929, 98523, 99138, 99324, 99944, 100737, 100926, 101556, 102172, 102951, 103194, 103788, 104468, 104664, 105462, 106764, 107601, 107632, 108486, 109368, 112437, 113119, 113386, 115128, 115344, 115661, 115878, 117747, 117936, 118203, 118482, 120528, 121086, 123039, 123984, 124558, 124956, 129519, 129584, 130572, 131364, 132184, 132432, 134316, 134568, 135191, 135408, 137268, 137592, 138384, 139482, 140616, 141267, 142311, 142352, 143468, 144648, 145782, 148707, 148986, 149916, 151389, 152334, 153258, 154504, 154791, 155682, 156702, 156996, 157604, 157976, 159408, 160146, 161448, 162729, 164052, 166608, 170079, 171058, 172692, 173016, 173817, 174096, 174902, 175152, 176904, 177723, 178801, 179088, 181629, 183024, 185976, 186837, 187434, 188356, 189748, 190512, 194376, 195858, 197046, 198276, 198648, 199888, 201474, 201852, 203112, 204344, 205902, 206388, 207576, 208936, 209328, 210924, 213528, 215202, 216972, 218673, 218736, 223479, 224874, 226238, 226772, 228501, 229887, 230256, 231322, 231756, 233523, 235053, 235494, 236406, 236964, 240219, 242172, 246078, 249116, 249912, 251069, 256587, 259038, 261144, 262353, 262728, 264368, 268632, 269136, 270382, 274536, 275184, 275807, 278964, 281151, 281232, 282534, 284622, 286936, 289296, 291564, 295569, 297414, 297972, 299832, 302211, 302778, 304668, 306516, 308853, 309008, 309582, 311364, 313404, 313992, 315208, 315952, 320292, 322803, 322896, 325458, 328104, 332059, 337311, 339357, 340158, 342116, 345384, 346032, 346983, 347634, 349804, 353241, 353808, 354609, 355446, 357602, 363258, 369117, 371952, 373674, 374868, 376712, 379496, 388752, 391716, 394092, 396552, 397296, 402948, 403704, 405573, 406224, 408688, 411804, 412776, 415152, 417872, 421848, 423801, 426933, 427056, 430404, 433944, 437346, 446121, 446958, 449748, 452476, 453544, 457002, 459774, 462644, 463512, 467046, 470106, 470988, 472812, 473928, 480438, 484344, 488187, 492156, 498232, 499824, 502138, 510237, 512213, 513174, 518076, 521451, 522288, 524706, 525456, 533169, 536403, 537264, 540764, 544887, 549072, 551614, 557928, 560511, 562302, 565068, 569244, 573872, 583128, 591138, 594828, 595944, 598703, 599664, 604422, 605556, 609336, 612157, 613032, 617706, 619164, 622728, 626808, 627984, 630416, 640584, 645606, 650916, 656019, 656208, 664118, 670437, 674622, 678714, 680316, 684232, 685503, 689661, 690768, 693966, 695268, 699608, 705159, 706482, 709218, 710892, 715204, 720657, 726516, 738234, 747348, 749736, 753207, 753424, 758992, 769761, 783432, 787059, 788184, 791833, 793104, 805896, 807408, 809627, 811146, 823608, 825552, 827421, 843696, 847602, 853866, 860808, 867888, 874692, 886707, 892242, 893916, 899496, 904952, 906633, 907088, 914004, 919548, 925288, 927024, 934092, 940212, 941976, 945624, 947856, 960876, 968409, 968688, 976374, 984312, 996177, 996464, 1004276, 1011933, 1018071, 1020474, 1024426, 1026348, 1036152, 1040949, 1042902, 1049412, 1059723, 1063827, 1066338, 1072806, 1081528, 1089774, 1103228, 1111877, 1115856, 1121022, 1124604, 1130136, 1138488, 1166256, 1182276, 1189656, 1191888, 1197406, 1208844, 1211112, 1216719, 1218672, 1224314, 1226064, 1235412, 1238328, 1245456, 1253616, 1271403, 1280799, 1281168, 1291212, 1301832, 1312038, 1328236, 1338363, 1340874, 1349244, 1357428, 1360632, 1368464, 1371006, 1379322, 1387932, 1390536, 1399216, 1410318, 1412964, 1418436, 1421784, 1430408, 1441314, 1453032, 1470547, 1476468, 1494696, 1499472, 1506414, 1530711, 1536639, 1539522, 1564353, 1566864, 1574118, 1576368, 1583666, 1599507, 1609209, 1611792, 1619254, 1622292, 1634661, 1647216, 1654842, 1681533, 1695204, 1707732, 1721616, 1749384, 1757483, 1773414, 1784484, 1787832, 1796109, 1798992, 1809904, 1813266, 1828008, 1836471, 1839096, 1850576, 1868184, 1880424, 1883952, 1891248, 1921752, 1930649, 1936818, 1952748, 1968057, 1968624, 1992354, 2008552, 2023866, 2036142, 2040948, 2048852, 2052696, 2068983, 2072304, 2081898, 2085804, 2098824, 2115477, 2119446, 2127654, 2132676, 2145612, 2161971, 2163056, 2179548, 2206456, 2223754, 2242044, 2249208, 2259621, 2260272, 2276976, 2309283, 2324413, 2361177, 2364552, 2375499, 2379312, 2394812, 2417688, 2422224, 2428881, 2433438, 2448628, 2470824, 2476656, 2482263, 2542806, 2561598, 2582424, 2603664, 2624076, 2656472, 2676726, 2681748, 2698488, 2714856, 2721264, 2742012, 2758644, 2775864, 2781072, 2820636, 2825928, 2836872, 2843568, 2860816, 2882628, 2905227, 2906064, 2941094, 2952936, 2988531, 2989392, 3012828, 3035799, 3054213, 3061422, 3073278, 3079044, 3122847, 3128706, 3148236, 3167332, 3191481, 3199014, 3218418, 3238508, 3244584, 3269322, 3309684, 3335631, 3363066, 3390408, 3415464, 3498768, 3506689, 3514966, 3546828, 3568968, 3575664, 3585491, 3592218, 3626532, 3650157, 3656016, 3672942, 3678192, 3736368, 3760848, 3814209, 3842397, 3843504, 3861298, 3873636, 3905496, 3936114, 3984708, 4015089, 4017104, 4047732, 4072284, 4081896, 4097704, 4105392, 4137966, 4163796, 4171608, 4190921, 4197648, 4230954, 4238892, 4255308, 4265352, 4291224, 4323942, 4359096, 4411641, 4412912, 4447508, 4484088, 4498416, 4519242, 4592133, 4609917, 4618566, 4648826, 4693059, 4722354, 4729104, 4750998, 4789624, 4798521, 4827627, 4835376, 4857762, 4866876, 4897256, 4941648, 4964526, 5044599, 5085612, 5123196, 5164848, 5248152, 5272449, 5312944, 5353452, 5363496, 5388327, 5396976, 5429712, 5484024, 5509413, 5517288, 5542831, 5551728, 5641272, 5651856, 5673744, 5765256, 5791947, 5810454, 5882188, 5905872, 5977062, 6025656, 6071598, 6108426, 6122844, 6146556, 6158088, 6206949, 6245694, 6257412, 6296472, 6334664, 6346431, 6382962, 6398028, 6436836, 6477016, 6489168, 6538644, 6619368, 6671262, 6726132, 6778863, 6780816, 6830928, 6927849, 6973239, 7013378, 7029932, 7083531, 7093656, 7126497, 7137936, 7170982, 7184436, 7253064, 7286643, 7300314, 7345884, 7446789, 7628418, 7684794, 7722596, 7747272, 7783139, 7810992, 7872228, 7969416, 8030178, 8095464, 8144568, 8163792, 8195408, 8275932, 8327592, 8343216, 8381842, 8461908, 8477784, 8510616, 8530704, 8582448, 8647884, 8715681, 8718192, 8823282, 8895016, 8965593, 8968176, 9038484, 9162639, 9184266, 9219834, 9237132, 9297652, 9368541, 9386118, 9444708, 9501996, 9574443, 9579248, 9597042, 9655254, 9715524, 9733752, 9794512, 9929052, 10006893, 10089198, 10171224, 10246392, 10293829, 10496304, 10520067, 10544898, 10706904, 10726992, 10756473, 10776654, 10950471, 10968048, 11018826, 11034576, 11085662, 11282544, 11442627, 11527191, 11530512, 11583894, 11620908, 11764376, 11954124, 12051312, 12143196, 12216852, 12245688, 12293112, 12316176, 12413898, 12491388, 12514824, 12572763, 12592944, 12669328, 12692862, 12765924, 12796056, 12873672, 12954032, 13077288, 13234923, 13238736, 13342524, 13452264, 13557726, 13776399, 13829751, 13855698, 13946478, 14026756, 14059864, 14167062, 14187312, 14252994, 14341964, 14368872, 14482881, 14506128, 14573286, 14600628, 14691768, 14893578, 15133797, 15256836, 15369588, 15445192, 15494544, 15566278, 15744456, 15817347, 15938832, 16060356, 16164981, 16190928, 16289136, 16528239, 16551864, 16628493, 16655184, 16763684, 16923816, 16955568, 17021232, 17295768, 17375841, 17431362, 17646564, 17790032, 17931186, 18076968, 18325278, 18368532, 18439668, 18474264, 18595304, 18737082, 18772236, 18889416, 19003992, 19148886, 19194084, 19310508, 19431048, 19467504, 19858104, 20013786, 20178396, 20336589, 20342448, 20492784, 20587658, 20783547, 20919717, 21040134, 21089796, 21250593, 21379491, 21413808, 21512946, 21553308, 21859929, 21900942, 22037652, 22171324, 22340367, 22885254, 23054382, 23167788, 23241816, 23349417, 23528752, 23908248, 24286392, 24433704, 24491376, 24546823, 24586224, 24827796, 24982776, 25029648, 25098437, 25145526, 25385724, 25531848, 25592112, 25747344, 26154576, 26469846, 26685048, 26896779, 26904528, 27115452, 27487917, 27552798, 27659502, 27711396, 27892956, 28053512, 28105623, 28119728, 28334124, 28505988, 28683928, 28737744, 28965762, 29146572, 29201256, 29383536, 29787156, 30020679, 30267594, 30513672, 30739176, 30881487, 30890384, 31132556, 31488912, 31560201, 31634694, 32120712, 32269419, 32329962, 32851413, 33056478, 33103728, 33256986, 33527368, 33847632, 34591536, 34751682, 34862724, 35293128, 35862372, 36153936, 36650556, 36737064, 36879336, 36948528, 37190608, 37474164, 37544472, 37718289, 37778832, 38007984, 38297772, 38388168, 38621016, 38862096, 39704769, 39716208, 40027572, 40356792, 40673178, 41175316, 41489253, 41567094, 41839434, 42080268, 42179592, 42501186, 42758982, 43025892, 43106616, 43448643, 43719858, 43801884, 44075304, 44342648, 44680734, 45586957, 45770508, 46108764, 46335576, 46483632, 46698834, 47452041, 47816496, 48494943, 48572784, 48867408, 49093646, 49584717, 49655592, 49885479, 49965552, 50196874, 50291052, 50771448, 51063696, 52127523, 52939692, 53370096, 53793558, 54230904, 54481973, 54975834, 55105596, 55319004, 55422792, 55785912, 56107024, 56211246, 56668248, 57011976, 57367856, 57931524, 58293144, 58402512, 59574312, 60041358, 60535188, 61009767, 61027344, 61478352, 61762974, 62265112, 62759151, 63120402, 63269388, 64138473, 64241424, 64538838, 64659924, 65579787, 65702826, 66112956, 66513972, 67021101, 67054736, 69503364, 69725448, 70048251, 70586256, 71724744, 72056803, 73301112, 73474128, 73640469, 73758672, 74948328, 75088944, 75295311, 75436578, 76595544, 76776336, 77242032, 79409538, 80055144, 80690337, 80713584, 81346356, 82350632, 82978506, 83134188, 83678868, 84160536, 84359184, 85002372, 85517964, 86051784, 86213232, 86897286, 87439716, 87603768, 88150608, 88685296, 89361468, 90062037, 91173914, 91541016, 92217528, 92644461, 92671152, 93397668, 94680603, 94904082, 96808257, 96989886, 98187292, 99169434, 99311184, 99770958, 100393748, 100582104, 101542896, 104255046, 105879384, 107587116, 108461808, 108963946, 109951668, 110211192, 110638008, 110845584, 111571824, 112422492, 113154867, 113336496, 114023952, 115863048, 116586288, 119114307, 119148624, 120082716, 121070376, 122019534, 123525948, 124467759, 124530224, 125518302, 126240804, 126538776, 128276946, 129077676, 129319848, 131159574, 131405652, 132225912, 133027944, 134042202, 136760871, 139006728, 139450896, 140096502, 142356123, 143449488, 144113606, 145484829, 146602224, 147280938, 148754151, 149656437, 149896656, 150590622, 150873156, 153191088, 156382569, 158819076, 160110288, 161380674, 162692712, 163445919, 164701264, 165957012, 166268376, 167357736, 168321072, 170004744, 171035928, 171827761, 172103568, 173794572, 174879432, 175207536, 178722936, 180124074, 182347828, 183082032, 184435056, 185288922, 186795336, 188277453, 189361206, 189808164, 192415419, 193616514, 193979772, 196374584, 196739361, 198338868, 199541916, 200787496, 201164208, 208510092, 210144753, 211758768, 215174232, 216170409, 217927892, 219903336, 220422384, 220921407, 221276016, 224844984, 225885933, 226309734, 231726096, 238228614, 240165432, 242140752, 244039068, 247051896, 248935518, 251036604, 252481608, 253077552, 256553892, 258155352, 258639696, 262319148, 262811304, 264451824, 266055888, 268084404, 270186111, 273521742, 277933383, 278013456, 280193004, 284041809, 284712246, 288227212, 290424771, 290969658, 294561876, 297508302, 299312874, 301181244, 301746312, 312765138, 317638152, 319108699, 322761348, 325385424, 326891838, 331914024, 332536752, 334715472, 339464601, 340009488, 342071856, 343655522, 347589144, 349758864, 357342921, 357445872, 360248148, 364695656, 370577844, 373590672, 376554906, 378722412, 379616328, 384830838, 387233028, 387959544, 392749168, 393478722, 396677736, 399083832, 401574992, 410282613, 417020184, 420289506, 427068369, 430348464, 432340818, 435855784, 439806672, 441842814, 448969311, 449689968, 451771866, 452619468, 469147707, 476457228, 480330864, 488078136, 490337757, 494103792, 497871036, 502073208, 504963216, 513107784, 515483283, 516310704, 524638296, 525622608, 536168808, 540372222, 547043484, 555866766, 560386008, 564832359, 568083618, 569424492, 576454424, 580849542, 581939316, 589123752, 595016604, 598625748, 602362488, 603492624, 625530276, 630434259, 635276304, 638217398, 645522696, 648511227, 653783676, 662764221, 663828048, 677657799, 678929202, 687311044, 695178288, 714685842, 720496296, 729391312, 741155688, 753109812, 757444824, 759232656, 769661676, 774466056, 775919088, 786957444, 793355472, 798167664, 820565226, 833800149, 834040368, 840579012, 852125427, 854136738, 864681636, 871274313, 871711568, 883685628, 897938622, 903543732, 905238936, 938295414, 952914456, 957326097, 976156272, 980675514, 995742072, 1004146416, 1018393803, 1026215568, 1030966566, 1049276592, 1072337616, 1080744444, 1094086968, 1111733532, 1120772016, 1129664718, 1136167236, 1138848984, 1152908848, 1161699084, 1163878632, 1178247504, 1190033208, 1197251496, 1204724976, 1230847839, 1251060552, 1260868518, 1276434796, 1291045392, 1297022454, 1307567352, 1325528442, 1346907933, 1355315598, 1357858404, 1374622088, 1429371684, 1440992592, 1471013271, 1482311376, 1506219624, 1514889648, 1539323352, 1546449849, 1548932112, 1573914888, 1641130452, 1667600298, 1681158024, 1704250854, 1708273476, 1729363272, 1742548626, 1767371256, 1795877244, 1807087464, 1810477872, 1876590828, 1891302777, 1905828912, 1914652194, 1945533681, 1961351028, 1988292663, 1991484144, 2032973397, 2036787606, 2061933132, 2161488888, 2188173936, 2223467064, 2233760893, 2259329436, 2272334472, 2277697968, 2323398168, 2327757264, 2380066416, 2394502992, 2461695678, 2501400447, 2502121104, 2521737036, 2552869592, 2594044908, 2615134704, 2651056884, 2693815866, 2710631196, 2715716808, 2749244176, 2858743368, 2871978291, 2942026542, 3012439248, 3078646704, 3092899698, 3147829776, 3282260904, 3335200596, 3362316048, 3408501708, 3416546952, 3458726544, 3485097252, 3534742512, 3591754488, 3614174928, 3692543517, 3753181656, 3782605554, 3829304388, 3891067362, 3922702056, 3976585326, 4065946794, 4073575212, 4123866264, 4322977776, 4413039813, 4446934128, 4467521786, 4518658872, 4544668944, 4639349547, 4646796336, 4923391356, 5002800894, 5043474072, 5105739184, 5188089816, 5302113768, 5387631732, 5421262392, 5431433616, 5717486736, 5743956582, 5836601043, 5884053084, 5964877989, 6098920191, 6185799396, 6564521808, 6670401192, 6701282679, 6817003416, 6833093904, 6970194504, 7183508976, 7385087034, 7506363312, 7565211108, 7658608776, 7782134724, 7845404112, 7953170652, 8131893588, 8147150424, 8247732528, 8615934873, 8826079626, 8935043572, 9037317744, 9278699094, 9846782712, 10005601788, 10086948144, 10376179632, 10604227536, 10775263464, 10842524784, 11077630551, 11487913164, 11673202086, 11768106168, 11929755978, 12197840382, 12371598792, 13239119439, 13340802384, 13402565358, 13634006832, 13918048641, 13940389008, 14770174068, 15130422216, 15317217552, 15564269448, 15906341304, 16263787176, 16294300848, 17231869746, 17509803129, 17652159252, 17870087144, 18557398188, 19693565424, 20011203576, 20103848037, 21550526928, 22155261102, 22975826328, 23346404172, 23536212336, 23859511956, 24395680764, 24743197584, 25847804619, 26478238878, 26805130716, 27836097282, 29540348136, 30260844432, 31128538896, 31812682608, 32527574352, 34463739492, 35019606258, 35304318504, 35740174288, 37114796376, 40022407152, 40207696074, 41754145923, 44310522204, 45951652656, 46692808344, 47719023912, 48791361528, 51695609238, 52956477756, 53610261432, 55672194564, 59080696272, 60311544111, 68927478984, 70039212516, 70608637008, 74229592752, 77543413857, 80415392148, 83508291846, 88621044408, 93385616688, 95438047824, 97582723056, 103391218476, 105912955512, 107220522864, 111344389128, 120623088222, 137854957968, 140078425032, 155086827714, 160830784296, 167016583692, 177242088816, 180934632333, 206782436952, 211825911024, 222688778256, 241246176444, 280156850064, 310173655428, 321661568592, 334033167384, 361869264666, 413564873904, 482492352888, 542803896999, 620347310856, 668066334768, 723738529332, 964984705776, 1085607793998, 1240694621712, 1447477058664, 2171215587996, 2894954117328, 4342431175992, 8684862351984]

約数ペア:

[(1, 8684862351984), (2, 4342431175992), (3, 2894954117328), (4, 2171215587996), (6, 1447477058664), (7, 1240694621712), (8, 1085607793998), (9, 964984705776), (12, 723738529332), (13, 668066334768), (14, 620347310856), (16, 542803896999), (18, 482492352888), (21, 413564873904), (24, 361869264666), (26, 334033167384), (27, 321661568592), (28, 310173655428), (31, 280156850064), (36, 241246176444), (39, 222688778256), (41, 211825911024), (42, 206782436952), (48, 180934632333), (49, 177242088816), (52, 167016583692), (54, 160830784296), (56, 155086827714), (62, 140078425032), (63, 137854957968), (72, 120623088222), (78, 111344389128), (81, 107220522864), (82, 105912955512), (84, 103391218476), (89, 97582723056), (91, 95438047824), (93, 93385616688), (98, 88621044408), (104, 83508291846), (108, 80415392148), (112, 77543413857), (117, 74229592752), (123, 70608637008), (124, 70039212516), (126, 68927478984), (144, 60311544111), (147, 59080696272), (156, 55672194564), (162, 53610261432), (164, 52956477756), (168, 51695609238), (178, 48791361528), (182, 47719023912), (186, 46692808344), (189, 45951652656), (196, 44310522204), (208, 41754145923), (216, 40207696074), (217, 40022407152), (234, 37114796376), (243, 35740174288), (246, 35304318504), (248, 35019606258), (252, 34463739492), (267, 32527574352), (273, 31812682608), (279, 31128538896), (287, 30260844432), (294, 29540348136), (312, 27836097282), (324, 26805130716), (328, 26478238878), (336, 25847804619), (351, 24743197584), (356, 24395680764), (364, 23859511956), (369, 23536212336), (372, 23346404172), (378, 22975826328), (392, 22155261102), (403, 21550526928), (432, 20103848037), (434, 20011203576), (441, 19693565424), (468, 18557398188), (486, 17870087144), (492, 17652159252), (496, 17509803129), (504, 17231869746), (533, 16294300848), (534, 16263787176), (546, 15906341304), (558, 15564269448), (567, 15317217552), (574, 15130422216), (588, 14770174068), (623, 13940389008), (624, 13918048641), (637, 13634006832), (648, 13402565358), (651, 13340802384), (656, 13239119439), (702, 12371598792), (712, 12197840382), (728, 11929755978), (738, 11768106168), (744, 11673202086), (756, 11487913164), (784, 11077630551), (801, 10842524784), (806, 10775263464), (819, 10604227536), (837, 10376179632), (861, 10086948144), (868, 10005601788), (882, 9846782712), (936, 9278699094), (961, 9037317744), (972, 8935043572), (984, 8826079626), (1008, 8615934873), (1053, 8247732528), (1066, 8147150424), (1068, 8131893588), (1092, 7953170652), (1107, 7845404112), (1116, 7782134724), (1134, 7658608776), (1148, 7565211108), (1157, 7506363312), (1176, 7385087034), (1209, 7183508976), (1246, 6970194504), (1271, 6833093904), (1274, 6817003416), (1296, 6701282679), (1302, 6670401192), (1323, 6564521808), (1404, 6185799396), (1424, 6098920191), (1456, 5964877989), (1476, 5884053084), (1488, 5836601043), (1512, 5743956582), (1519, 5717486736), (1599, 5431433616), (1602, 5421262392), (1612, 5387631732), (1638, 5302113768), (1674, 5188089816), (1701, 5105739184), (1722, 5043474072), (1736, 5002800894), (1764, 4923391356), (1869, 4646796336), (1872, 4639349547), (1911, 4544668944), (1922, 4518658872), (1944, 4467521786), (1953, 4446934128), (1968, 4413039813), (2009, 4322977776), (2106, 4123866264), (2132, 4073575212), (2136, 4065946794), (2184, 3976585326), (2214, 3922702056), (2232, 3891067362), (2268, 3829304388), (2296, 3782605554), (2314, 3753181656), (2352, 3692543517), (2403, 3614174928), (2418, 3591754488), (2457, 3534742512), (2492, 3485097252), (2511, 3458726544), (2542, 3416546952), (2548, 3408501708), (2583, 3362316048), (2604, 3335200596), (2646, 3282260904), (2759, 3147829776), (2808, 3092899698), (2821, 3078646704), (2883, 3012439248), (2952, 2942026542), (3024, 2871978291), (3038, 2858743368), (3159, 2749244176), (3198, 2715716808), (3204, 2710631196), (3224, 2693815866), (3276, 2651056884), (3321, 2615134704), (3348, 2594044908), (3402, 2552869592), (3444, 2521737036), (3471, 2502121104), (3472, 2501400447), (3528, 2461695678), (3627, 2394502992), (3649, 2380066416), (3731, 2327757264), (3738, 2323398168), (3813, 2277697968), (3822, 2272334472), (3844, 2259329436), (3888, 2233760893), (3906, 2223467064), (3969, 2188173936), (4018, 2161488888), (4212, 2061933132), (4264, 2036787606), (4272, 2032973397), (4361, 1991484144), (4368, 1988292663), (4428, 1961351028), (4464, 1945533681), (4536, 1914652194), (4557, 1905828912), (4592, 1891302777), (4628, 1876590828), (4797, 1810477872), (4806, 1807087464), (4836, 1795877244), (4914, 1767371256), (4984, 1742548626), (5022, 1729363272), (5084, 1708273476), (5096, 1704250854), (5166, 1681158024), (5208, 1667600298), (5292, 1641130452), (5518, 1573914888), (5607, 1548932112), (5616, 1546449849), (5642, 1539323352), (5733, 1514889648), (5766, 1506219624), (5859, 1482311376), (5904, 1471013271), (6027, 1440992592), (6076, 1429371684), (6318, 1374622088), (6396, 1357858404), (6408, 1355315598), (6448, 1346907933), (6552, 1325528442), (6642, 1307567352), (6696, 1297022454), (6727, 1291045392), (6804, 1276434796), (6888, 1260868518), (6942, 1251060552), (7056, 1230847839), (7209, 1204724976), (7254, 1197251496), (7298, 1190033208), (7371, 1178247504), (7462, 1163878632), (7476, 1161699084), (7533, 1152908848), (7626, 1138848984), (7644, 1136167236), (7688, 1129664718), (7749, 1120772016), (7812, 1111733532), (7938, 1094086968), (8036, 1080744444), (8099, 1072337616), (8277, 1049276592), (8424, 1030966566), (8463, 1026215568), (8528, 1018393803), (8649, 1004146416), (8722, 995742072), (8856, 980675514), (8897, 976156272), (9072, 957326097), (9114, 952914456), (9256, 938295414), (9594, 905238936), (9612, 903543732), (9672, 897938622), (9828, 883685628), (9963, 871711568), (9968, 871274313), (10044, 864681636), (10168, 854136738), (10192, 852125427), (10332, 840579012), (10413, 834040368), (10416, 833800149), (10584, 820565226), (10881, 798167664), (10947, 793355472), (11036, 786957444), (11193, 775919088), (11214, 774466056), (11284, 769661676), (11439, 759232656), (11466, 757444824), (11532, 753109812), (11718, 741155688), (11907, 729391312), (12054, 720496296), (12152, 714685842), (12493, 695178288), (12636, 687311044), (12792, 678929202), (12816, 677657799), (13083, 663828048), (13104, 662764221), (13284, 653783676), (13392, 648511227), (13454, 645522696), (13608, 638217398), (13671, 635276304), (13776, 630434259), (13884, 625530276), (14391, 603492624), (14418, 602362488), (14508, 598625748), (14596, 595016604), (14742, 589123752), (14924, 581939316), (14952, 580849542), (15066, 576454424), (15252, 569424492), (15288, 568083618), (15376, 564832359), (15498, 560386008), (15624, 555866766), (15876, 547043484), (16072, 540372222), (16198, 536168808), (16523, 525622608), (16554, 524638296), (16821, 516310704), (16848, 515483283), (16926, 513107784), (17199, 504963216), (17298, 502073208), (17444, 497871036), (17577, 494103792), (17712, 490337757), (17794, 488078136), (18081, 480330864), (18228, 476457228), (18512, 469147707), (19188, 452619468), (19224, 451771866), (19313, 449689968), (19344, 448969311), (19656, 441842814), (19747, 439806672), (19926, 435855784), (20088, 432340818), (20181, 430348464), (20336, 427068369), (20664, 420289506), (20826, 417020184), (21168, 410282613), (21627, 401574992), (21762, 399083832), (21894, 396677736), (22072, 393478722), (22113, 392749168), (22386, 387959544), (22428, 387233028), (22568, 384830838), (22878, 379616328), (22932, 378722412), (23064, 376554906), (23247, 373590672), (23436, 370577844), (23814, 364695656), (24108, 360248148), (24297, 357445872), (24304, 357342921), (24831, 349758864), (24986, 347589144), (25272, 343655522), (25389, 342071856), (25543, 340009488), (25584, 339464601), (25947, 334715472), (26117, 332536752), (26166, 331914024), (26568, 326891838), (26691, 325385424), (26908, 322761348), (27216, 319108699), (27342, 317638152), (27768, 312765138), (28782, 301746312), (28836, 301181244), (29016, 299312874), (29192, 297508302), (29484, 294561876), (29848, 290969658), (29904, 290424771), (30132, 288227212), (30504, 284712246), (30576, 284041809), (30996, 280193004), (31239, 278013456), (31248, 277933383), (31752, 273521742), (32144, 270186111), (32396, 268084404), (32643, 266055888), (32841, 264451824), (33046, 262811304), (33108, 262319148), (33579, 258639696), (33642, 258155352), (33852, 256553892), (34317, 253077552), (34398, 252481608), (34596, 251036604), (34888, 248935518), (35154, 247051896), (35588, 244039068), (35867, 242140752), (36162, 240165432), (36456, 238228614), (37479, 231726096), (38376, 226309734), (38448, 225885933), (38626, 224844984), (39249, 221276016), (39312, 220921407), (39401, 220422384), (39494, 219903336), (39852, 217927892), (40176, 216170409), (40362, 215174232), (41013, 211758768), (41328, 210144753), (41652, 208510092), (43173, 201164208), (43254, 200787496), (43524, 199541916), (43788, 198338868), (44144, 196739361), (44226, 196374584), (44772, 193979772), (44856, 193616514), (45136, 192415419), (45756, 189808164), (45864, 189361206), (46128, 188277453), (46494, 186795336), (46872, 185288922), (47089, 184435056), (47437, 183082032), (47628, 182347828), (48216, 180124074), (48594, 178722936), (49569, 175207536), (49662, 174879432), (49972, 173794572), (50463, 172103568), (50544, 171827761), (50778, 171035928), (51086, 170004744), (51597, 168321072), (51894, 167357736), (52234, 166268376), (52332, 165957012), (52731, 164701264), (53136, 163445919), (53382, 162692712), (53816, 161380674), (54243, 160110288), (54684, 158819076), (55536, 156382569), (56693, 153191088), (57564, 150873156), (57672, 150590622), (57939, 149896656), (58032, 149656437), (58384, 148754151), (58968, 147280938), (59241, 146602224), (59696, 145484829), (60264, 144113606), (60543, 143449488), (61008, 142356123), (61992, 140096502), (62279, 139450896), (62478, 139006728), (63504, 136760871), (64792, 134042202), (65286, 133027944), (65682, 132225912), (66092, 131405652), (66216, 131159574), (67158, 129319848), (67284, 129077676), (67704, 128276946), (68634, 126538776), (68796, 126240804), (69192, 125518302), (69741, 124530224), (69776, 124467759), (70308, 123525948), (71176, 122019534), (71734, 121070376), (72324, 120082716), (72891, 119148624), (72912, 119114307), (74493, 116586288), (74958, 115863048), (76167, 114023952), (76629, 113336496), (76752, 113154867), (77252, 112422492), (77841, 111571824), (78351, 110845584), (78498, 110638008), (78802, 110211192), (78988, 109951668), (79704, 108963946), (80073, 108461808), (80724, 107587116), (82026, 105879384), (83304, 104255046), (85529, 101542896), (86346, 100582104), (86508, 100393748), (87048, 99770958), (87451, 99311184), (87576, 99169434), (88452, 98187292), (89544, 96989886), (89712, 96808257), (91512, 94904082), (91728, 94680603), (92988, 93397668), (93717, 92671152), (93744, 92644461), (94178, 92217528), (94874, 91541016), (95256, 91173914), (96432, 90062037), (97188, 89361468), (97929, 88685296), (98523, 88150608), (99138, 87603768), (99324, 87439716), (99944, 86897286), (100737, 86213232), (100926, 86051784), (101556, 85517964), (102172, 85002372), (102951, 84359184), (103194, 84160536), (103788, 83678868), (104468, 83134188), (104664, 82978506), (105462, 82350632), (106764, 81346356), (107601, 80713584), (107632, 80690337), (108486, 80055144), (109368, 79409538), (112437, 77242032), (113119, 76776336), (113386, 76595544), (115128, 75436578), (115344, 75295311), (115661, 75088944), (115878, 74948328), (117747, 73758672), (117936, 73640469), (118203, 73474128), (118482, 73301112), (120528, 72056803), (121086, 71724744), (123039, 70586256), (123984, 70048251), (124558, 69725448), (124956, 69503364), (129519, 67054736), (129584, 67021101), (130572, 66513972), (131364, 66112956), (132184, 65702826), (132432, 65579787), (134316, 64659924), (134568, 64538838), (135191, 64241424), (135408, 64138473), (137268, 63269388), (137592, 63120402), (138384, 62759151), (139482, 62265112), (140616, 61762974), (141267, 61478352), (142311, 61027344), (142352, 61009767), (143468, 60535188), (144648, 60041358), (145782, 59574312), (148707, 58402512), (148986, 58293144), (149916, 57931524), (151389, 57367856), (152334, 57011976), (153258, 56668248), (154504, 56211246), (154791, 56107024), (155682, 55785912), (156702, 55422792), (156996, 55319004), (157604, 55105596), (157976, 54975834), (159408, 54481973), (160146, 54230904), (161448, 53793558), (162729, 53370096), (164052, 52939692), (166608, 52127523), (170079, 51063696), (171058, 50771448), (172692, 50291052), (173016, 50196874), (173817, 49965552), (174096, 49885479), (174902, 49655592), (175152, 49584717), (176904, 49093646), (177723, 48867408), (178801, 48572784), (179088, 48494943), (181629, 47816496), (183024, 47452041), (185976, 46698834), (186837, 46483632), (187434, 46335576), (188356, 46108764), (189748, 45770508), (190512, 45586957), (194376, 44680734), (195858, 44342648), (197046, 44075304), (198276, 43801884), (198648, 43719858), (199888, 43448643), (201474, 43106616), (201852, 43025892), (203112, 42758982), (204344, 42501186), (205902, 42179592), (206388, 42080268), (207576, 41839434), (208936, 41567094), (209328, 41489253), (210924, 41175316), (213528, 40673178), (215202, 40356792), (216972, 40027572), (218673, 39716208), (218736, 39704769), (223479, 38862096), (224874, 38621016), (226238, 38388168), (226772, 38297772), (228501, 38007984), (229887, 37778832), (230256, 37718289), (231322, 37544472), (231756, 37474164), (233523, 37190608), (235053, 36948528), (235494, 36879336), (236406, 36737064), (236964, 36650556), (240219, 36153936), (242172, 35862372), (246078, 35293128), (249116, 34862724), (249912, 34751682), (251069, 34591536), (256587, 33847632), (259038, 33527368), (261144, 33256986), (262353, 33103728), (262728, 33056478), (264368, 32851413), (268632, 32329962), (269136, 32269419), (270382, 32120712), (274536, 31634694), (275184, 31560201), (275807, 31488912), (278964, 31132556), (281151, 30890384), (281232, 30881487), (282534, 30739176), (284622, 30513672), (286936, 30267594), (289296, 30020679), (291564, 29787156), (295569, 29383536), (297414, 29201256), (297972, 29146572), (299832, 28965762), (302211, 28737744), (302778, 28683928), (304668, 28505988), (306516, 28334124), (308853, 28119728), (309008, 28105623), (309582, 28053512), (311364, 27892956), (313404, 27711396), (313992, 27659502), (315208, 27552798), (315952, 27487917), (320292, 27115452), (322803, 26904528), (322896, 26896779), (325458, 26685048), (328104, 26469846), (332059, 26154576), (337311, 25747344), (339357, 25592112), (340158, 25531848), (342116, 25385724), (345384, 25145526), (346032, 25098437), (346983, 25029648), (347634, 24982776), (349804, 24827796), (353241, 24586224), (353808, 24546823), (354609, 24491376), (355446, 24433704), (357602, 24286392), (363258, 23908248), (369117, 23528752), (371952, 23349417), (373674, 23241816), (374868, 23167788), (376712, 23054382), (379496, 22885254), (388752, 22340367), (391716, 22171324), (394092, 22037652), (396552, 21900942), (397296, 21859929), (402948, 21553308), (403704, 21512946), (405573, 21413808), (406224, 21379491), (408688, 21250593), (411804, 21089796), (412776, 21040134), (415152, 20919717), (417872, 20783547), (421848, 20587658), (423801, 20492784), (426933, 20342448), (427056, 20336589), (430404, 20178396), (433944, 20013786), (437346, 19858104), (446121, 19467504), (446958, 19431048), (449748, 19310508), (452476, 19194084), (453544, 19148886), (457002, 19003992), (459774, 18889416), (462644, 18772236), (463512, 18737082), (467046, 18595304), (470106, 18474264), (470988, 18439668), (472812, 18368532), (473928, 18325278), (480438, 18076968), (484344, 17931186), (488187, 17790032), (492156, 17646564), (498232, 17431362), (499824, 17375841), (502138, 17295768), (510237, 17021232), (512213, 16955568), (513174, 16923816), (518076, 16763684), (521451, 16655184), (522288, 16628493), (524706, 16551864), (525456, 16528239), (533169, 16289136), (536403, 16190928), (537264, 16164981), (540764, 16060356), (544887, 15938832), (549072, 15817347), (551614, 15744456), (557928, 15566278), (560511, 15494544), (562302, 15445192), (565068, 15369588), (569244, 15256836), (573872, 15133797), (583128, 14893578), (591138, 14691768), (594828, 14600628), (595944, 14573286), (598703, 14506128), (599664, 14482881), (604422, 14368872), (605556, 14341964), (609336, 14252994), (612157, 14187312), (613032, 14167062), (617706, 14059864), (619164, 14026756), (622728, 13946478), (626808, 13855698), (627984, 13829751), (630416, 13776399), (640584, 13557726), (645606, 13452264), (650916, 13342524), (656019, 13238736), (656208, 13234923), (664118, 13077288), (670437, 12954032), (674622, 12873672), (678714, 12796056), (680316, 12765924), (684232, 12692862), (685503, 12669328), (689661, 12592944), (690768, 12572763), (693966, 12514824), (695268, 12491388), (699608, 12413898), (705159, 12316176), (706482, 12293112), (709218, 12245688), (710892, 12216852), (715204, 12143196), (720657, 12051312), (726516, 11954124), (738234, 11764376), (747348, 11620908), (749736, 11583894), (753207, 11530512), (753424, 11527191), (758992, 11442627), (769761, 11282544), (783432, 11085662), (787059, 11034576), (788184, 11018826), (791833, 10968048), (793104, 10950471), (805896, 10776654), (807408, 10756473), (809627, 10726992), (811146, 10706904), (823608, 10544898), (825552, 10520067), (827421, 10496304), (843696, 10293829), (847602, 10246392), (853866, 10171224), (860808, 10089198), (867888, 10006893), (874692, 9929052), (886707, 9794512), (892242, 9733752), (893916, 9715524), (899496, 9655254), (904952, 9597042), (906633, 9579248), (907088, 9574443), (914004, 9501996), (919548, 9444708), (925288, 9386118), (927024, 9368541), (934092, 9297652), (940212, 9237132), (941976, 9219834), (945624, 9184266), (947856, 9162639), (960876, 9038484), (968409, 8968176), (968688, 8965593), (976374, 8895016), (984312, 8823282), (996177, 8718192), (996464, 8715681), (1004276, 8647884), (1011933, 8582448), (1018071, 8530704), (1020474, 8510616), (1024426, 8477784), (1026348, 8461908), (1036152, 8381842), (1040949, 8343216), (1042902, 8327592), (1049412, 8275932), (1059723, 8195408), (1063827, 8163792), (1066338, 8144568), (1072806, 8095464), (1081528, 8030178), (1089774, 7969416), (1103228, 7872228), (1111877, 7810992), (1115856, 7783139), (1121022, 7747272), (1124604, 7722596), (1130136, 7684794), (1138488, 7628418), (1166256, 7446789), (1182276, 7345884), (1189656, 7300314), (1191888, 7286643), (1197406, 7253064), (1208844, 7184436), (1211112, 7170982), (1216719, 7137936), (1218672, 7126497), (1224314, 7093656), (1226064, 7083531), (1235412, 7029932), (1238328, 7013378), (1245456, 6973239), (1253616, 6927849), (1271403, 6830928), (1280799, 6780816), (1281168, 6778863), (1291212, 6726132), (1301832, 6671262), (1312038, 6619368), (1328236, 6538644), (1338363, 6489168), (1340874, 6477016), (1349244, 6436836), (1357428, 6398028), (1360632, 6382962), (1368464, 6346431), (1371006, 6334664), (1379322, 6296472), (1387932, 6257412), (1390536, 6245694), (1399216, 6206949), (1410318, 6158088), (1412964, 6146556), (1418436, 6122844), (1421784, 6108426), (1430408, 6071598), (1441314, 6025656), (1453032, 5977062), (1470547, 5905872), (1476468, 5882188), (1494696, 5810454), (1499472, 5791947), (1506414, 5765256), (1530711, 5673744), (1536639, 5651856), (1539522, 5641272), (1564353, 5551728), (1566864, 5542831), (1574118, 5517288), (1576368, 5509413), (1583666, 5484024), (1599507, 5429712), (1609209, 5396976), (1611792, 5388327), (1619254, 5363496), (1622292, 5353452), (1634661, 5312944), (1647216, 5272449), (1654842, 5248152), (1681533, 5164848), (1695204, 5123196), (1707732, 5085612), (1721616, 5044599), (1749384, 4964526), (1757483, 4941648), (1773414, 4897256), (1784484, 4866876), (1787832, 4857762), (1796109, 4835376), (1798992, 4827627), (1809904, 4798521), (1813266, 4789624), (1828008, 4750998), (1836471, 4729104), (1839096, 4722354), (1850576, 4693059), (1868184, 4648826), (1880424, 4618566), (1883952, 4609917), (1891248, 4592133), (1921752, 4519242), (1930649, 4498416), (1936818, 4484088), (1952748, 4447508), (1968057, 4412912), (1968624, 4411641), (1992354, 4359096), (2008552, 4323942), (2023866, 4291224), (2036142, 4265352), (2040948, 4255308), (2048852, 4238892), (2052696, 4230954), (2068983, 4197648), (2072304, 4190921), (2081898, 4171608), (2085804, 4163796), (2098824, 4137966), (2115477, 4105392), (2119446, 4097704), (2127654, 4081896), (2132676, 4072284), (2145612, 4047732), (2161971, 4017104), (2163056, 4015089), (2179548, 3984708), (2206456, 3936114), (2223754, 3905496), (2242044, 3873636), (2249208, 3861298), (2259621, 3843504), (2260272, 3842397), (2276976, 3814209), (2309283, 3760848), (2324413, 3736368), (2361177, 3678192), (2364552, 3672942), (2375499, 3656016), (2379312, 3650157), (2394812, 3626532), (2417688, 3592218), (2422224, 3585491), (2428881, 3575664), (2433438, 3568968), (2448628, 3546828), (2470824, 3514966), (2476656, 3506689), (2482263, 3498768), (2542806, 3415464), (2561598, 3390408), (2582424, 3363066), (2603664, 3335631), (2624076, 3309684), (2656472, 3269322), (2676726, 3244584), (2681748, 3238508), (2698488, 3218418), (2714856, 3199014), (2721264, 3191481), (2742012, 3167332), (2758644, 3148236), (2775864, 3128706), (2781072, 3122847), (2820636, 3079044), (2825928, 3073278), (2836872, 3061422), (2843568, 3054213), (2860816, 3035799), (2882628, 3012828), (2905227, 2989392), (2906064, 2988531), (2941094, 2952936)]