9067558775184

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:264

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 38, 39, 42, 43, 48, 52, 54, 56, 57, 63, 72, 76, 78, 81, 84, 86, 91, 104, 108, 112, 114, 117, 126, 127, 129, 133, 144, 152, 156, 162, 168, 169, 171, 172, 182, 189, 208, 216, 228, 234, 243, 247, 252, 254, 258, 266, 273, 301, 304, 312, 324, 336, 338, 342, 344, 351, 361, 364, 378, 381, 387, 399, 432, 456, 468, 486, 494, 504, 507, 508, 513, 516, 532, 546, 559, 567, 602, 624, 648, 676, 684, 688, 702, 722, 728, 741, 756, 762, 774, 798, 817, 819, 889, 903, 912, 936, 972, 988, 1008, 1014, 1016, 1026, 1032, 1053, 1064, 1083, 1092, 1118, 1134, 1143, 1161, 1183, 1197, 1204, 1296, 1352, 1368, 1404, 1444, 1456, 1482, 1512, 1521, 1524, 1539, 1548, 1596, 1634, 1638, 1651, 1677, 1701, 1729, 1778, 1806, 1872, 1944, 1976, 2028, 2032, 2052, 2064, 2106, 2128, 2166, 2184, 2223, 2236, 2268, 2286, 2322, 2366, 2394, 2408, 2413, 2451, 2457, 2527, 2667, 2704, 2709, 2736, 2808, 2888, 2964, 3024, 3042, 3048, 3078, 3096, 3159, 3192, 3211, 3249, 3268, 3276, 3302, 3354, 3402, 3429, 3458, 3483, 3549, 3556, 3591, 3612, 3888, 3913, 3952, 4056, 4104, 4212, 4332, 4368, 4446, 4472, 4536, 4563, 4572, 4617, 4644, 4693, 4732, 4788, 4816, 4826, 4902, 4914, 4953, 5031, 5054, 5187, 5334, 5418, 5461, 5616, 5719, 5776, 5928, 6084, 6096, 6156, 6192, 6318, 6384, 6422, 6498, 6536, 6552, 6604, 6669, 6708, 6804, 6858, 6916, 6966, 7098, 7112, 7182, 7224, 7239, 7267, 7353, 7371, 7581, 7826, 8001, 8112, 8127, 8208, 8424, 8664, 8892, 8944, 9072, 9126, 9144, 9234, 9288, 9386, 9464, 9576, 9633, 9652, 9747, 9804, 9828, 9906, 10062, 10108, 10287, 10374, 10449, 10621, 10647, 10668, 10773, 10836, 10922, 11438, 11557, 11739, 11856, 12168, 12312, 12636, 12844, 12996, 13072, 13104, 13208, 13338, 13416, 13608, 13689, 13716, 13832, 13932, 14079, 14196, 14224, 14364, 14448, 14478, 14534, 14706, 14742, 14859, 15093, 15162, 15523, 15561, 15652, 16002, 16254, 16383, 16848, 16891, 17157, 17328, 17784, 18252, 18288, 18468, 18576, 18772, 18928, 19152, 19266, 19304, 19494, 19608, 19656, 19812, 20007, 20124, 20216, 20574, 20748, 20898, 21242, 21294, 21336, 21463, 21546, 21672, 21717, 21801, 21844, 22059, 22113, 22477, 22743, 22876, 23114, 23478, 24003, 24336, 24381, 24624, 25272, 25688, 25992, 26416, 26676, 26832, 27216, 27378, 27432, 27664, 27864, 28158, 28392, 28728, 28899, 28956, 29068, 29241, 29412, 29484, 29718, 30186, 30324, 30861, 31046, 31122, 31304, 31369, 31863, 31941, 32004, 32319, 32508, 32766, 32851, 33782, 34314, 34671, 35217, 35568, 36504, 36936, 37544, 38227, 38532, 38608, 38988, 39216, 39312, 39624, 40014, 40248, 40432, 41067, 41148, 41496, 41796, 42237, 42484, 42588, 42672, 42926, 43092, 43344, 43434, 43602, 43688, 44118, 44226, 44577, 44954, 45279, 45486, 45752, 45847, 46228, 46569, 46683, 46956, 48006, 48762, 49149, 50544, 50673, 50869, 51376, 51471, 51984, 53352, 54756, 54864, 55728, 56316, 56784, 57456, 57798, 57912, 58136, 58482, 58824, 58968, 59436, 60021, 60372, 60648, 61009, 61722, 62092, 62244, 62608, 62738, 63726, 63882, 64008, 64389, 64638, 65016, 65151, 65403, 65532, 65702, 66177, 67431, 67564, 68229, 68628, 69342, 70434, 70993, 72009, 73008, 73143, 73872, 74347, 75088, 76454, 77064, 77976, 79248, 80028, 80496, 82134, 82296, 82992, 83592, 84474, 84968, 85176, 85852, 86184, 86697, 86868, 87204, 87376, 87723, 88236, 88452, 89154, 89908, 90558, 90972, 91504, 91694, 92456, 93138, 93366, 93912, 94107, 95589, 95823, 96012, 97524, 98298, 98553, 101346, 101738, 102942, 103759, 104013, 105651, 106704, 108661, 109512, 112632, 114681, 115596, 115824, 116272, 116964, 117648, 117936, 118872, 120042, 120744, 121296, 122018, 123444, 124184, 124488, 125476, 126711, 127452, 127764, 128016, 128778, 129276, 130032, 130302, 130806, 131064, 131404, 132354, 133731, 134862, 135128, 135837, 136458, 137256, 137541, 138073, 138684, 139707, 140049, 140868, 141986, 144018, 146286, 147447, 148694, 150241, 152019, 152607, 152908, 154128, 154413, 155952, 160056, 164268, 164592, 167184, 168948, 169936, 170352, 171704, 172368, 173394, 173736, 174408, 175446, 176472, 176904, 178308, 179816, 181116, 181944, 183027, 183388, 184912, 186276, 186732, 187824, 188214, 191178, 191646, 192024, 193167, 195048, 195453, 196209, 196596, 197106, 198531, 201799, 202293, 202692, 203476, 204687, 205884, 207518, 208026, 211302, 212979, 216027, 217322, 219024, 219583, 223041, 225264, 229362, 231192, 233928, 237744, 240084, 241488, 244036, 246888, 248368, 248976, 250952, 253422, 254904, 255528, 257556, 258552, 260091, 260604, 261612, 262128, 262808, 264708, 267462, 269724, 270256, 271674, 272916, 274512, 275082, 276146, 277368, 279414, 280098, 281736, 282321, 283972, 286767, 287469, 288036, 292572, 294894, 295659, 297388, 300482, 304038, 305214, 305816, 308826, 311277, 312039, 316953, 320112, 320929, 325983, 328536, 337896, 343408, 344043, 346788, 347472, 348816, 350892, 352944, 353808, 356616, 359632, 362232, 363888, 366054, 366776, 372552, 373464, 376428, 380133, 382356, 383292, 384048, 386334, 390096, 390906, 392418, 393192, 394212, 397062, 401193, 403598, 404586, 405384, 406952, 407797, 409374, 411768, 412623, 414219, 415036, 416052, 419121, 420147, 422604, 425958, 427063, 432054, 434644, 439166, 442341, 446082, 450723, 456057, 457821, 458724, 462384, 463239, 467856, 480168, 488072, 493776, 496951, 501904, 506844, 509808, 511056, 515112, 517104, 520182, 521208, 523224, 525616, 529416, 534924, 539448, 543348, 545832, 549081, 550164, 552292, 554736, 558828, 560196, 563472, 564642, 567944, 573534, 574938, 576072, 579501, 585144, 586359, 588627, 589788, 591318, 594776, 596011, 600964, 605397, 606879, 608076, 610428, 611632, 614061, 617652, 622554, 624078, 633906, 638937, 641858, 651966, 657072, 658749, 669123, 675792, 688086, 693576, 701784, 713232, 724464, 726313, 732108, 733552, 745104, 746928, 752856, 760266, 764712, 766584, 772668, 780273, 781812, 784836, 786384, 788424, 794124, 802386, 807196, 809172, 810768, 813904, 815594, 818748, 823536, 825246, 828438, 830072, 832104, 838242, 840294, 845208, 846963, 851916, 854126, 860301, 864108, 869288, 878332, 884682, 886977, 892164, 901446, 912114, 915642, 917448, 922909, 926478, 933831, 936117, 950859, 960336, 962787, 966511, 976144, 977949, 993902, 1013688, 1030224, 1032129, 1040364, 1042416, 1046448, 1058832, 1069848, 1078896, 1086696, 1091664, 1098162, 1100328, 1104584, 1117656, 1120392, 1129284, 1135888, 1140399, 1147068, 1149876, 1152144, 1159002, 1170288, 1172718, 1177254, 1179576, 1182636, 1189552, 1192022, 1201928, 1210794, 1213758, 1216152, 1220856, 1223391, 1228122, 1235304, 1237869, 1242657, 1245108, 1248156, 1257363, 1267812, 1277874, 1281189, 1283716, 1303932, 1317498, 1327023, 1338246, 1348867, 1352169, 1368171, 1373463, 1376172, 1387152, 1389717, 1403568, 1412593, 1452626, 1464216, 1490853, 1505712, 1520532, 1529424, 1533168, 1545336, 1560546, 1563624, 1569672, 1576848, 1588248, 1604772, 1614392, 1618344, 1631188, 1637496, 1647243, 1650492, 1656876, 1660144, 1664208, 1676484, 1680588, 1690416, 1693926, 1703832, 1708252, 1720602, 1728216, 1738503, 1738576, 1756664, 1765881, 1769364, 1773954, 1784328, 1788033, 1802892, 1816191, 1820637, 1824228, 1831284, 1834896, 1845818, 1852956, 1867662, 1872234, 1901718, 1916811, 1925574, 1933022, 1955898, 1971421, 1976247, 1987804, 2007369, 2027376, 2064258, 2080728, 2139696, 2173392, 2178939, 2196324, 2200656, 2209168, 2235312, 2240784, 2258568, 2280798, 2294136, 2299752, 2318004, 2345436, 2354508, 2359152, 2365272, 2384044, 2403856, 2421588, 2427516, 2432304, 2441712, 2446782, 2456244, 2470608, 2475738, 2485314, 2490216, 2496312, 2514726, 2535624, 2540889, 2555748, 2562378, 2567432, 2580903, 2607864, 2623387, 2634996, 2654046, 2660931, 2676492, 2697734, 2704338, 2736342, 2746926, 2752344, 2768727, 2779434, 2801493, 2808351, 2825186, 2854579, 2888361, 2899533, 2905252, 2928432, 2933847, 2981706, 3041064, 3090672, 3096387, 3121092, 3127248, 3139344, 3176496, 3209544, 3228784, 3236688, 3262376, 3274992, 3294486, 3300984, 3313752, 3352968, 3361176, 3387852, 3407664, 3416504, 3441204, 3456432, 3477006, 3513328, 3531762, 3538728, 3547908, 3568656, 3576066, 3605784, 3632382, 3641274, 3648456, 3662568, 3670173, 3691636, 3705912, 3713607, 3727971, 3735324, 3744468, 3772089, 3803436, 3833622, 3843567, 3851148, 3866044, 3911796, 3942842, 3952494, 3975608, 4014738, 4046601, 4056507, 4104513, 4120389, 4128516, 4161456, 4172077, 4237779, 4357878, 4392648, 4472559, 4517136, 4561596, 4588272, 4599504, 4636008, 4690872, 4709016, 4730544, 4768088, 4843176, 4855032, 4893564, 4912488, 4941729, 4951476, 4970628, 4980432, 4992624, 5029452, 5071248, 5081778, 5111496, 5124756, 5134864, 5161806, 5215509, 5215728, 5246774, 5269992, 5308092, 5321862, 5352984, 5364099, 5395468, 5408676, 5448573, 5461911, 5472684, 5493852, 5504688, 5537454, 5558868, 5602986, 5616702, 5650372, 5709158, 5750433, 5776722, 5799066, 5810504, 5867694, 5914263, 5928741, 5963412, 6022107, 6082128, 6192774, 6242184, 6419088, 6460363, 6524752, 6536817, 6588972, 6601968, 6627504, 6705936, 6722352, 6775704, 6833008, 6882408, 6954012, 7063524, 7077456, 7095816, 7152132, 7211568, 7264764, 7282548, 7296912, 7325136, 7340346, 7383272, 7411824, 7427214, 7455942, 7470648, 7488936, 7544178, 7606872, 7622667, 7667244, 7687134, 7702296, 7732088, 7748143, 7823592, 7870161, 7885684, 7904988, 7951216, 7982793, 8029476, 8093202, 8113014, 8209026, 8240778, 8257032, 8306181, 8344154, 8404479, 8475558, 8563737, 8665083, 8698599, 8715756, 8785296, 8801541, 8945118, 9123192, 9272016, 9289161, 9381744, 9418032, 9442069, 9536176, 9686352, 9710064, 9787128, 9824976, 9883458, 9902952, 9941256, 10058904, 10163556, 10222992, 10249512, 10323612, 10431018, 10493548, 10539984, 10616184, 10643724, 10705968, 10728198, 10790936, 10817352, 10897146, 10923822, 10945368, 10987704, 11010519, 11074908, 11117736, 11140821, 11183913, 11205972, 11233404, 11300744, 11418316, 11500866, 11530701, 11553444, 11598132, 11621008, 11735388, 11828526, 11857482, 11926824, 12044214, 12139803, 12169521, 12361167, 12385548, 12484368, 12516231, 12713337, 12920726, 13073634, 13177944, 13417677, 13551408, 13764816, 13799947, 13908024, 14127048, 14191632, 14304264, 14529528, 14565096, 14680692, 14766544, 14825187, 14854428, 14911884, 14941296, 14977872, 15088356, 15213744, 15245334, 15334488, 15374268, 15404592, 15464176, 15496286, 15647184, 15740322, 15771368, 15809976, 15965586, 16058952, 16092297, 16186404, 16226028, 16345719, 16418052, 16481556, 16514064, 16612362, 16688308, 16808958, 16951116, 17127474, 17251299, 17330166, 17397198, 17431512, 17535271, 17603082, 17742789, 17786223, 17890236, 18066321, 18246384, 18363709, 18578322, 18884138, 19381089, 19574256, 19610451, 19766916, 19805904, 19882512, 20117808, 20327112, 20499024, 20647224, 20862036, 20987096, 21232368, 21287448, 21456396, 21581872, 21634704, 21794292, 21847644, 21890736, 21975408, 22021038, 22149816, 22235472, 22281642, 22367826, 22411944, 22466808, 22601488, 22836632, 23001732, 23061402, 23106888, 23196264, 23244429, 23470776, 23610483, 23657052, 23714964, 23853648, 24088428, 24279606, 24339042, 24722334, 24771096, 24918543, 25032462, 25213437, 25426674, 25628473, 25691211, 25841452, 25995249, 26095797, 26147268, 26355888, 26404623, 26835354, 27599894, 27816048, 28254096, 28326207, 28608528, 29059056, 29130192, 29361384, 29650374, 29708856, 29823768, 30176712, 30490668, 30668976, 30748536, 30992572, 31480644, 31542736, 31619952, 31931172, 32117904, 32184594, 32372808, 32452056, 32691438, 32836104, 32963112, 33031557, 33224724, 33376616, 33551739, 33617916, 33902232, 34254948, 34502598, 34592103, 34660332, 34794396, 34863024, 35070542, 35206164, 35485578, 35572446, 35780472, 36132642, 36419409, 36508563, 36727418, 37156644, 37548693, 37768276, 38140011, 38762178, 39220902, 39533832, 40253031, 40654224, 41294448, 41399841, 41724072, 41974192, 42574896, 42912792, 43588584, 43695288, 44042076, 44299632, 44563284, 44735652, 44823888, 44933616, 45673264, 46003464, 46122804, 46213776, 46392528, 46488858, 46941552, 47220966, 47314104, 47429928, 48176856, 48276891, 48559212, 48678084, 49037157, 49444668, 49542192, 49837086, 50064924, 50426874, 50853348, 51256946, 51382422, 51682904, 51990498, 52191594, 52294536, 52605813, 52809246, 53228367, 53358669, 53670708, 54237001, 55091127, 55199788, 56652414, 58143267, 58722768, 58831353, 59300748, 59417712, 59647536, 60353424, 60981336, 61497072, 61985144, 62961288, 63862344, 64369188, 64745616, 64904112, 65382876, 65672208, 65926224, 66063114, 66449448, 66753232, 67103478, 67235832, 67804464, 68509896, 69005196, 69184206, 69320664, 69588792, 69733287, 70141084, 70412328, 70831449, 70971156, 71144892, 71560944, 72265284, 72838818, 73017126, 73454836, 74313288, 74755629, 75097386, 75536552, 76280022, 76885419, 77073633, 77524356, 77985747, 78287391, 78441804, 79067664, 80506062, 82799682, 83448144, 84978621, 85825584, 87177168, 87390576, 88084152, 89126568, 89471304, 92006928, 92245608, 92977716, 94441932, 94628208, 94859856, 96353712, 96553782, 97118424, 97356168, 98074314, 98889336, 99094671, 99674172, 100129848, 100853748, 101706696, 102513892, 102764844, 103365808, 103776309, 103980996, 104383188, 104589072, 105211626, 105618492, 106456734, 106717338, 107341416, 108474002, 109258227, 110182254, 110399576, 112646079, 113304828, 114420033, 116286534, 117662706, 118601496, 120759093, 121962672, 122746897, 123970288, 124199523, 125922576, 127724688, 128738376, 130765752, 132126228, 132898896, 134206956, 134471664, 137019792, 138010392, 138368412, 138641328, 139177584, 139466574, 140282168, 140824656, 141662898, 141942312, 142289784, 144530568, 144830673, 145677636, 146034252, 146909672, 148626576, 149511258, 150194772, 151073104, 152560044, 153770838, 154147266, 155048712, 155971494, 156574782, 156883608, 157817439, 159685101, 161012124, 162711003, 165273381, 165599364, 169957242, 174429801, 176168304, 176494059, 178253136, 178942608, 179399311, 184491216, 185955432, 188883864, 193107564, 194236848, 194712336, 196148628, 197778672, 198189342, 199348344, 200259696, 201707496, 203413392, 205027784, 205529688, 207552618, 207961992, 208766376, 209199861, 210423252, 211236984, 212494347, 212913468, 213434676, 214682832, 216948004, 218516454, 220364508, 220799152, 224266887, 225292158, 226609656, 228840066, 230656257, 231220899, 232573068, 234862173, 235325412, 237202992, 241518186, 245493794, 248399046, 254935863, 257476752, 261531504, 264252456, 268413912, 276020784, 276736824, 278933148, 280564336, 283325796, 283884624, 284579568, 289061136, 289661346, 291355272, 292068504, 293819344, 299022516, 300389544, 305120088, 307541676, 308294532, 310097424, 311942988, 313149564, 313767216, 315634878, 319370202, 322024248, 325422006, 327774681, 330546762, 331198728, 333170149, 337938237, 339914484, 343260099, 348859602, 352988118, 358798622, 368240691, 371910864, 372598569, 377767728, 386215128, 392297256, 396378684, 398696688, 403414992, 410055568, 411059376, 415105236, 415923984, 417532752, 418399722, 420846504, 422473968, 424988694, 425826936, 426869352, 433896008, 437032908, 440729016, 448533774, 450584316, 453219312, 457680132, 461312514, 462441798, 465146136, 469724346, 470650824, 473452317, 479055303, 483036372, 488133009, 490987588, 495820143, 496798092, 509871726, 523289403, 528504912, 536827824, 538197933, 553473648, 557866296, 566651592, 579322692, 582710544, 584137008, 598045032, 600779088, 610240176, 615083352, 616589064, 623885976, 626299128, 627599583, 631269756, 637483041, 638740404, 644048496, 650844012, 655549362, 661093524, 662397456, 666340298, 675876474, 679828968, 686520198, 691968771, 693662697, 697719204, 705976236, 717597244, 736481382, 745197138, 764807589, 772430256, 784594512, 792757368, 830210472, 836799444, 841693008, 849977388, 851653872, 853738704, 867792016, 874065816, 881458032, 897067548, 901168632, 915360264, 922625028, 924883596, 930292272, 939448692, 941301648, 946904634, 958110606, 966072744, 976266018, 981975176, 991640286, 993596184, 999510447, 1013814711, 1019743452, 1046578806, 1076395866, 1104722073, 1115732592, 1117795707, 1133303184, 1158645384, 1196090064, 1230166704, 1233178128, 1247771952, 1252598256, 1255199166, 1262539512, 1274966082, 1277480808, 1301688024, 1311098724, 1322187048, 1332680596, 1351752948, 1359657936, 1373040396, 1383937542, 1387325394, 1395438408, 1411952472, 1420356951, 1435194488, 1464399027, 1472962764, 1487460429, 1490394276, 1529615178, 1569868209, 1585514736, 1614593799, 1660420944, 1673598888, 1699954776, 1748131632, 1794135096, 1802337264, 1830720528, 1845250056, 1849767192, 1878897384, 1882798749, 1893809268, 1916221212, 1932145488, 1952532036, 1963950352, 1983280572, 1987192368, 1999020894, 2027629422, 2039486904, 2075906313, 2093157612, 2152791732, 2209444146, 2235591414, 2294422767, 2317290768, 2332191043, 2510398332, 2525079024, 2549932164, 2554961616, 2603376048, 2622197448, 2644374096, 2665361192, 2703505896, 2746080792, 2767875084, 2774650788, 2790876816, 2823904944, 2840713902, 2870388976, 2928798054, 2945925528, 2974920858, 2980788552, 2998531341, 3059230356, 3139736418, 3229187598, 3314166219, 3347197776, 3353387121, 3399909552, 3588270192, 3690500112, 3699534384, 3757794768, 3765597498, 3787618536, 3832442424, 3905064072, 3966561144, 3998041788, 4055258844, 4078973808, 4151812626, 4186315224, 4261070853, 4305583464, 4393197081, 4418888292, 4462381287, 4471182828, 4588845534, 4664382086, 4843781397, 5020796664, 5099864328, 5244394896, 5330722384, 5407011792, 5492161584, 5535750168, 5549301576, 5681427804, 5857596108, 5891851056, 5949841716, 5961577104, 5997062682, 6118460712, 6227718939, 6279472836, 6458375196, 6628332438, 6706774242, 6996573129, 7531194996, 7575237072, 7664884848, 7810128144, 7933122288, 7996083576, 8110517688, 8303625252, 8372630448, 8522141706, 8611166928, 8786394162, 8837776584, 8924762574, 8942365656, 8995594023, 9177691068, 9328764172, 9687562794, 9942498657, 10041593328, 10199728656, 11071500336, 11098603152, 11362855608, 11715192216, 11899683432, 11994125364, 12236921424, 12455437878, 12558945672, 12916750392, 13179591243, 13256664876, 13413548484, 13993146258, 14531344191, 15062389992, 15992167152, 16221035376, 16607250504, 17044283412, 17572788324, 17675553168, 17849525148, 17884731312, 17991188046, 18355382136, 18657528344, 19375125588, 19884997314, 20989719387, 22725711216, 23430384432, 23799366864, 23988250728, 24910875756, 25117891344, 25833500784, 26359182486, 26513329752, 26827096968, 26986782069, 27986292516, 29062688382, 29827495971, 30124779984, 33214501008, 34088566824, 35145576648, 35699050296, 35982376092, 36710764272, 37315056688, 38750251176, 39769994628, 41979438774, 43594032573, 47976501456, 49821751512, 52718364972, 53026659504, 53654193936, 53973564138, 55972585032, 58125376764, 59654991942, 62969158161, 68177133648, 70291153296, 71398100592, 71964752184, 77500502352, 79539989256, 80960346207, 83958877548, 87188065146, 99643503024, 105436729944, 107947128276, 111945170064, 116250753528, 119309983884, 125938316322, 143929504368, 159079978512, 161920692414, 167917755096, 174376130292, 188907474483, 210873459888, 215894256552, 232501507056, 238619967768, 251876632644, 323841384828, 335835510192, 348752260584, 377814948966, 431788513104, 477239935536, 503753265288, 566722423449, 647682769656, 697504521168, 755629897932, 1007506530576, 1133444846898, 1295365539312, 1511259795864, 2266889693796, 3022519591728, 4533779387592, 9067558775184]

約数ペア:

[(1, 9067558775184), (2, 4533779387592), (3, 3022519591728), (4, 2266889693796), (6, 1511259795864), (7, 1295365539312), (8, 1133444846898), (9, 1007506530576), (12, 755629897932), (13, 697504521168), (14, 647682769656), (16, 566722423449), (18, 503753265288), (19, 477239935536), (21, 431788513104), (24, 377814948966), (26, 348752260584), (27, 335835510192), (28, 323841384828), (36, 251876632644), (38, 238619967768), (39, 232501507056), (42, 215894256552), (43, 210873459888), (48, 188907474483), (52, 174376130292), (54, 167917755096), (56, 161920692414), (57, 159079978512), (63, 143929504368), (72, 125938316322), (76, 119309983884), (78, 116250753528), (81, 111945170064), (84, 107947128276), (86, 105436729944), (91, 99643503024), (104, 87188065146), (108, 83958877548), (112, 80960346207), (114, 79539989256), (117, 77500502352), (126, 71964752184), (127, 71398100592), (129, 70291153296), (133, 68177133648), (144, 62969158161), (152, 59654991942), (156, 58125376764), (162, 55972585032), (168, 53973564138), (169, 53654193936), (171, 53026659504), (172, 52718364972), (182, 49821751512), (189, 47976501456), (208, 43594032573), (216, 41979438774), (228, 39769994628), (234, 38750251176), (243, 37315056688), (247, 36710764272), (252, 35982376092), (254, 35699050296), (258, 35145576648), (266, 34088566824), (273, 33214501008), (301, 30124779984), (304, 29827495971), (312, 29062688382), (324, 27986292516), (336, 26986782069), (338, 26827096968), (342, 26513329752), (344, 26359182486), (351, 25833500784), (361, 25117891344), (364, 24910875756), (378, 23988250728), (381, 23799366864), (387, 23430384432), (399, 22725711216), (432, 20989719387), (456, 19884997314), (468, 19375125588), (486, 18657528344), (494, 18355382136), (504, 17991188046), (507, 17884731312), (508, 17849525148), (513, 17675553168), (516, 17572788324), (532, 17044283412), (546, 16607250504), (559, 16221035376), (567, 15992167152), (602, 15062389992), (624, 14531344191), (648, 13993146258), (676, 13413548484), (684, 13256664876), (688, 13179591243), (702, 12916750392), (722, 12558945672), (728, 12455437878), (741, 12236921424), (756, 11994125364), (762, 11899683432), (774, 11715192216), (798, 11362855608), (817, 11098603152), (819, 11071500336), (889, 10199728656), (903, 10041593328), (912, 9942498657), (936, 9687562794), (972, 9328764172), (988, 9177691068), (1008, 8995594023), (1014, 8942365656), (1016, 8924762574), (1026, 8837776584), (1032, 8786394162), (1053, 8611166928), (1064, 8522141706), (1083, 8372630448), (1092, 8303625252), (1118, 8110517688), (1134, 7996083576), (1143, 7933122288), (1161, 7810128144), (1183, 7664884848), (1197, 7575237072), (1204, 7531194996), (1296, 6996573129), (1352, 6706774242), (1368, 6628332438), (1404, 6458375196), (1444, 6279472836), (1456, 6227718939), (1482, 6118460712), (1512, 5997062682), (1521, 5961577104), (1524, 5949841716), (1539, 5891851056), (1548, 5857596108), (1596, 5681427804), (1634, 5549301576), (1638, 5535750168), (1651, 5492161584), (1677, 5407011792), (1701, 5330722384), (1729, 5244394896), (1778, 5099864328), (1806, 5020796664), (1872, 4843781397), (1944, 4664382086), (1976, 4588845534), (2028, 4471182828), (2032, 4462381287), (2052, 4418888292), (2064, 4393197081), (2106, 4305583464), (2128, 4261070853), (2166, 4186315224), (2184, 4151812626), (2223, 4078973808), (2236, 4055258844), (2268, 3998041788), (2286, 3966561144), (2322, 3905064072), (2366, 3832442424), (2394, 3787618536), (2408, 3765597498), (2413, 3757794768), (2451, 3699534384), (2457, 3690500112), (2527, 3588270192), (2667, 3399909552), (2704, 3353387121), (2709, 3347197776), (2736, 3314166219), (2808, 3229187598), (2888, 3139736418), (2964, 3059230356), (3024, 2998531341), (3042, 2980788552), (3048, 2974920858), (3078, 2945925528), (3096, 2928798054), (3159, 2870388976), (3192, 2840713902), (3211, 2823904944), (3249, 2790876816), (3268, 2774650788), (3276, 2767875084), (3302, 2746080792), (3354, 2703505896), (3402, 2665361192), (3429, 2644374096), (3458, 2622197448), (3483, 2603376048), (3549, 2554961616), (3556, 2549932164), (3591, 2525079024), (3612, 2510398332), (3888, 2332191043), (3913, 2317290768), (3952, 2294422767), (4056, 2235591414), (4104, 2209444146), (4212, 2152791732), (4332, 2093157612), (4368, 2075906313), (4446, 2039486904), (4472, 2027629422), (4536, 1999020894), (4563, 1987192368), (4572, 1983280572), (4617, 1963950352), (4644, 1952532036), (4693, 1932145488), (4732, 1916221212), (4788, 1893809268), (4816, 1882798749), (4826, 1878897384), (4902, 1849767192), (4914, 1845250056), (4953, 1830720528), (5031, 1802337264), (5054, 1794135096), (5187, 1748131632), (5334, 1699954776), (5418, 1673598888), (5461, 1660420944), (5616, 1614593799), (5719, 1585514736), (5776, 1569868209), (5928, 1529615178), (6084, 1490394276), (6096, 1487460429), (6156, 1472962764), (6192, 1464399027), (6318, 1435194488), (6384, 1420356951), (6422, 1411952472), (6498, 1395438408), (6536, 1387325394), (6552, 1383937542), (6604, 1373040396), (6669, 1359657936), (6708, 1351752948), (6804, 1332680596), (6858, 1322187048), (6916, 1311098724), (6966, 1301688024), (7098, 1277480808), (7112, 1274966082), (7182, 1262539512), (7224, 1255199166), (7239, 1252598256), (7267, 1247771952), (7353, 1233178128), (7371, 1230166704), (7581, 1196090064), (7826, 1158645384), (8001, 1133303184), (8112, 1117795707), (8127, 1115732592), (8208, 1104722073), (8424, 1076395866), (8664, 1046578806), (8892, 1019743452), (8944, 1013814711), (9072, 999510447), (9126, 993596184), (9144, 991640286), (9234, 981975176), (9288, 976266018), (9386, 966072744), (9464, 958110606), (9576, 946904634), (9633, 941301648), (9652, 939448692), (9747, 930292272), (9804, 924883596), (9828, 922625028), (9906, 915360264), (10062, 901168632), (10108, 897067548), (10287, 881458032), (10374, 874065816), (10449, 867792016), (10621, 853738704), (10647, 851653872), (10668, 849977388), (10773, 841693008), (10836, 836799444), (10922, 830210472), (11438, 792757368), (11557, 784594512), (11739, 772430256), (11856, 764807589), (12168, 745197138), (12312, 736481382), (12636, 717597244), (12844, 705976236), (12996, 697719204), (13072, 693662697), (13104, 691968771), (13208, 686520198), (13338, 679828968), (13416, 675876474), (13608, 666340298), (13689, 662397456), (13716, 661093524), (13832, 655549362), (13932, 650844012), (14079, 644048496), (14196, 638740404), (14224, 637483041), (14364, 631269756), (14448, 627599583), (14478, 626299128), (14534, 623885976), (14706, 616589064), (14742, 615083352), (14859, 610240176), (15093, 600779088), (15162, 598045032), (15523, 584137008), (15561, 582710544), (15652, 579322692), (16002, 566651592), (16254, 557866296), (16383, 553473648), (16848, 538197933), (16891, 536827824), (17157, 528504912), (17328, 523289403), (17784, 509871726), (18252, 496798092), (18288, 495820143), (18468, 490987588), (18576, 488133009), (18772, 483036372), (18928, 479055303), (19152, 473452317), (19266, 470650824), (19304, 469724346), (19494, 465146136), (19608, 462441798), (19656, 461312514), (19812, 457680132), (20007, 453219312), (20124, 450584316), (20216, 448533774), (20574, 440729016), (20748, 437032908), (20898, 433896008), (21242, 426869352), (21294, 425826936), (21336, 424988694), (21463, 422473968), (21546, 420846504), (21672, 418399722), (21717, 417532752), (21801, 415923984), (21844, 415105236), (22059, 411059376), (22113, 410055568), (22477, 403414992), (22743, 398696688), (22876, 396378684), (23114, 392297256), (23478, 386215128), (24003, 377767728), (24336, 372598569), (24381, 371910864), (24624, 368240691), (25272, 358798622), (25688, 352988118), (25992, 348859602), (26416, 343260099), (26676, 339914484), (26832, 337938237), (27216, 333170149), (27378, 331198728), (27432, 330546762), (27664, 327774681), (27864, 325422006), (28158, 322024248), (28392, 319370202), (28728, 315634878), (28899, 313767216), (28956, 313149564), (29068, 311942988), (29241, 310097424), (29412, 308294532), (29484, 307541676), (29718, 305120088), (30186, 300389544), (30324, 299022516), (30861, 293819344), (31046, 292068504), (31122, 291355272), (31304, 289661346), (31369, 289061136), (31863, 284579568), (31941, 283884624), (32004, 283325796), (32319, 280564336), (32508, 278933148), (32766, 276736824), (32851, 276020784), (33782, 268413912), (34314, 264252456), (34671, 261531504), (35217, 257476752), (35568, 254935863), (36504, 248399046), (36936, 245493794), (37544, 241518186), (38227, 237202992), (38532, 235325412), (38608, 234862173), (38988, 232573068), (39216, 231220899), (39312, 230656257), (39624, 228840066), (40014, 226609656), (40248, 225292158), (40432, 224266887), (41067, 220799152), (41148, 220364508), (41496, 218516454), (41796, 216948004), (42237, 214682832), (42484, 213434676), (42588, 212913468), (42672, 212494347), (42926, 211236984), (43092, 210423252), (43344, 209199861), (43434, 208766376), (43602, 207961992), (43688, 207552618), (44118, 205529688), (44226, 205027784), (44577, 203413392), (44954, 201707496), (45279, 200259696), (45486, 199348344), (45752, 198189342), (45847, 197778672), (46228, 196148628), (46569, 194712336), (46683, 194236848), (46956, 193107564), (48006, 188883864), (48762, 185955432), (49149, 184491216), (50544, 179399311), (50673, 178942608), (50869, 178253136), (51376, 176494059), (51471, 176168304), (51984, 174429801), (53352, 169957242), (54756, 165599364), (54864, 165273381), (55728, 162711003), (56316, 161012124), (56784, 159685101), (57456, 157817439), (57798, 156883608), (57912, 156574782), (58136, 155971494), (58482, 155048712), (58824, 154147266), (58968, 153770838), (59436, 152560044), (60021, 151073104), (60372, 150194772), (60648, 149511258), (61009, 148626576), (61722, 146909672), (62092, 146034252), (62244, 145677636), (62608, 144830673), (62738, 144530568), (63726, 142289784), (63882, 141942312), (64008, 141662898), (64389, 140824656), (64638, 140282168), (65016, 139466574), (65151, 139177584), (65403, 138641328), (65532, 138368412), (65702, 138010392), (66177, 137019792), (67431, 134471664), (67564, 134206956), (68229, 132898896), (68628, 132126228), (69342, 130765752), (70434, 128738376), (70993, 127724688), (72009, 125922576), (73008, 124199523), (73143, 123970288), (73872, 122746897), (74347, 121962672), (75088, 120759093), (76454, 118601496), (77064, 117662706), (77976, 116286534), (79248, 114420033), (80028, 113304828), (80496, 112646079), (82134, 110399576), (82296, 110182254), (82992, 109258227), (83592, 108474002), (84474, 107341416), (84968, 106717338), (85176, 106456734), (85852, 105618492), (86184, 105211626), (86697, 104589072), (86868, 104383188), (87204, 103980996), (87376, 103776309), (87723, 103365808), (88236, 102764844), (88452, 102513892), (89154, 101706696), (89908, 100853748), (90558, 100129848), (90972, 99674172), (91504, 99094671), (91694, 98889336), (92456, 98074314), (93138, 97356168), (93366, 97118424), (93912, 96553782), (94107, 96353712), (95589, 94859856), (95823, 94628208), (96012, 94441932), (97524, 92977716), (98298, 92245608), (98553, 92006928), (101346, 89471304), (101738, 89126568), (102942, 88084152), (103759, 87390576), (104013, 87177168), (105651, 85825584), (106704, 84978621), (108661, 83448144), (109512, 82799682), (112632, 80506062), (114681, 79067664), (115596, 78441804), (115824, 78287391), (116272, 77985747), (116964, 77524356), (117648, 77073633), (117936, 76885419), (118872, 76280022), (120042, 75536552), (120744, 75097386), (121296, 74755629), (122018, 74313288), (123444, 73454836), (124184, 73017126), (124488, 72838818), (125476, 72265284), (126711, 71560944), (127452, 71144892), (127764, 70971156), (128016, 70831449), (128778, 70412328), (129276, 70141084), (130032, 69733287), (130302, 69588792), (130806, 69320664), (131064, 69184206), (131404, 69005196), (132354, 68509896), (133731, 67804464), (134862, 67235832), (135128, 67103478), (135837, 66753232), (136458, 66449448), (137256, 66063114), (137541, 65926224), (138073, 65672208), (138684, 65382876), (139707, 64904112), (140049, 64745616), (140868, 64369188), (141986, 63862344), (144018, 62961288), (146286, 61985144), (147447, 61497072), (148694, 60981336), (150241, 60353424), (152019, 59647536), (152607, 59417712), (152908, 59300748), (154128, 58831353), (154413, 58722768), (155952, 58143267), (160056, 56652414), (164268, 55199788), (164592, 55091127), (167184, 54237001), (168948, 53670708), (169936, 53358669), (170352, 53228367), (171704, 52809246), (172368, 52605813), (173394, 52294536), (173736, 52191594), (174408, 51990498), (175446, 51682904), (176472, 51382422), (176904, 51256946), (178308, 50853348), (179816, 50426874), (181116, 50064924), (181944, 49837086), (183027, 49542192), (183388, 49444668), (184912, 49037157), (186276, 48678084), (186732, 48559212), (187824, 48276891), (188214, 48176856), (191178, 47429928), (191646, 47314104), (192024, 47220966), (193167, 46941552), (195048, 46488858), (195453, 46392528), (196209, 46213776), (196596, 46122804), (197106, 46003464), (198531, 45673264), (201799, 44933616), (202293, 44823888), (202692, 44735652), (203476, 44563284), (204687, 44299632), (205884, 44042076), (207518, 43695288), (208026, 43588584), (211302, 42912792), (212979, 42574896), (216027, 41974192), (217322, 41724072), (219024, 41399841), (219583, 41294448), (223041, 40654224), (225264, 40253031), (229362, 39533832), (231192, 39220902), (233928, 38762178), (237744, 38140011), (240084, 37768276), (241488, 37548693), (244036, 37156644), (246888, 36727418), (248368, 36508563), (248976, 36419409), (250952, 36132642), (253422, 35780472), (254904, 35572446), (255528, 35485578), (257556, 35206164), (258552, 35070542), (260091, 34863024), (260604, 34794396), (261612, 34660332), (262128, 34592103), (262808, 34502598), (264708, 34254948), (267462, 33902232), (269724, 33617916), (270256, 33551739), (271674, 33376616), (272916, 33224724), (274512, 33031557), (275082, 32963112), (276146, 32836104), (277368, 32691438), (279414, 32452056), (280098, 32372808), (281736, 32184594), (282321, 32117904), (283972, 31931172), (286767, 31619952), (287469, 31542736), (288036, 31480644), (292572, 30992572), (294894, 30748536), (295659, 30668976), (297388, 30490668), (300482, 30176712), (304038, 29823768), (305214, 29708856), (305816, 29650374), (308826, 29361384), (311277, 29130192), (312039, 29059056), (316953, 28608528), (320112, 28326207), (320929, 28254096), (325983, 27816048), (328536, 27599894), (337896, 26835354), (343408, 26404623), (344043, 26355888), (346788, 26147268), (347472, 26095797), (348816, 25995249), (350892, 25841452), (352944, 25691211), (353808, 25628473), (356616, 25426674), (359632, 25213437), (362232, 25032462), (363888, 24918543), (366054, 24771096), (366776, 24722334), (372552, 24339042), (373464, 24279606), (376428, 24088428), (380133, 23853648), (382356, 23714964), (383292, 23657052), (384048, 23610483), (386334, 23470776), (390096, 23244429), (390906, 23196264), (392418, 23106888), (393192, 23061402), (394212, 23001732), (397062, 22836632), (401193, 22601488), (403598, 22466808), (404586, 22411944), (405384, 22367826), (406952, 22281642), (407797, 22235472), (409374, 22149816), (411768, 22021038), (412623, 21975408), (414219, 21890736), (415036, 21847644), (416052, 21794292), (419121, 21634704), (420147, 21581872), (422604, 21456396), (425958, 21287448), (427063, 21232368), (432054, 20987096), (434644, 20862036), (439166, 20647224), (442341, 20499024), (446082, 20327112), (450723, 20117808), (456057, 19882512), (457821, 19805904), (458724, 19766916), (462384, 19610451), (463239, 19574256), (467856, 19381089), (480168, 18884138), (488072, 18578322), (493776, 18363709), (496951, 18246384), (501904, 18066321), (506844, 17890236), (509808, 17786223), (511056, 17742789), (515112, 17603082), (517104, 17535271), (520182, 17431512), (521208, 17397198), (523224, 17330166), (525616, 17251299), (529416, 17127474), (534924, 16951116), (539448, 16808958), (543348, 16688308), (545832, 16612362), (549081, 16514064), (550164, 16481556), (552292, 16418052), (554736, 16345719), (558828, 16226028), (560196, 16186404), (563472, 16092297), (564642, 16058952), (567944, 15965586), (573534, 15809976), (574938, 15771368), (576072, 15740322), (579501, 15647184), (585144, 15496286), (586359, 15464176), (588627, 15404592), (589788, 15374268), (591318, 15334488), (594776, 15245334), (596011, 15213744), (600964, 15088356), (605397, 14977872), (606879, 14941296), (608076, 14911884), (610428, 14854428), (611632, 14825187), (614061, 14766544), (617652, 14680692), (622554, 14565096), (624078, 14529528), (633906, 14304264), (638937, 14191632), (641858, 14127048), (651966, 13908024), (657072, 13799947), (658749, 13764816), (669123, 13551408), (675792, 13417677), (688086, 13177944), (693576, 13073634), (701784, 12920726), (713232, 12713337), (724464, 12516231), (726313, 12484368), (732108, 12385548), (733552, 12361167), (745104, 12169521), (746928, 12139803), (752856, 12044214), (760266, 11926824), (764712, 11857482), (766584, 11828526), (772668, 11735388), (780273, 11621008), (781812, 11598132), (784836, 11553444), (786384, 11530701), (788424, 11500866), (794124, 11418316), (802386, 11300744), (807196, 11233404), (809172, 11205972), (810768, 11183913), (813904, 11140821), (815594, 11117736), (818748, 11074908), (823536, 11010519), (825246, 10987704), (828438, 10945368), (830072, 10923822), (832104, 10897146), (838242, 10817352), (840294, 10790936), (845208, 10728198), (846963, 10705968), (851916, 10643724), (854126, 10616184), (860301, 10539984), (864108, 10493548), (869288, 10431018), (878332, 10323612), (884682, 10249512), (886977, 10222992), (892164, 10163556), (901446, 10058904), (912114, 9941256), (915642, 9902952), (917448, 9883458), (922909, 9824976), (926478, 9787128), (933831, 9710064), (936117, 9686352), (950859, 9536176), (960336, 9442069), (962787, 9418032), (966511, 9381744), (976144, 9289161), (977949, 9272016), (993902, 9123192), (1013688, 8945118), (1030224, 8801541), (1032129, 8785296), (1040364, 8715756), (1042416, 8698599), (1046448, 8665083), (1058832, 8563737), (1069848, 8475558), (1078896, 8404479), (1086696, 8344154), (1091664, 8306181), (1098162, 8257032), (1100328, 8240778), (1104584, 8209026), (1117656, 8113014), (1120392, 8093202), (1129284, 8029476), (1135888, 7982793), (1140399, 7951216), (1147068, 7904988), (1149876, 7885684), (1152144, 7870161), (1159002, 7823592), (1170288, 7748143), (1172718, 7732088), (1177254, 7702296), (1179576, 7687134), (1182636, 7667244), (1189552, 7622667), (1192022, 7606872), (1201928, 7544178), (1210794, 7488936), (1213758, 7470648), (1216152, 7455942), (1220856, 7427214), (1223391, 7411824), (1228122, 7383272), (1235304, 7340346), (1237869, 7325136), (1242657, 7296912), (1245108, 7282548), (1248156, 7264764), (1257363, 7211568), (1267812, 7152132), (1277874, 7095816), (1281189, 7077456), (1283716, 7063524), (1303932, 6954012), (1317498, 6882408), (1327023, 6833008), (1338246, 6775704), (1348867, 6722352), (1352169, 6705936), (1368171, 6627504), (1373463, 6601968), (1376172, 6588972), (1387152, 6536817), (1389717, 6524752), (1403568, 6460363), (1412593, 6419088), (1452626, 6242184), (1464216, 6192774), (1490853, 6082128), (1505712, 6022107), (1520532, 5963412), (1529424, 5928741), (1533168, 5914263), (1545336, 5867694), (1560546, 5810504), (1563624, 5799066), (1569672, 5776722), (1576848, 5750433), (1588248, 5709158), (1604772, 5650372), (1614392, 5616702), (1618344, 5602986), (1631188, 5558868), (1637496, 5537454), (1647243, 5504688), (1650492, 5493852), (1656876, 5472684), (1660144, 5461911), (1664208, 5448573), (1676484, 5408676), (1680588, 5395468), (1690416, 5364099), (1693926, 5352984), (1703832, 5321862), (1708252, 5308092), (1720602, 5269992), (1728216, 5246774), (1738503, 5215728), (1738576, 5215509), (1756664, 5161806), (1765881, 5134864), (1769364, 5124756), (1773954, 5111496), (1784328, 5081778), (1788033, 5071248), (1802892, 5029452), (1816191, 4992624), (1820637, 4980432), (1824228, 4970628), (1831284, 4951476), (1834896, 4941729), (1845818, 4912488), (1852956, 4893564), (1867662, 4855032), (1872234, 4843176), (1901718, 4768088), (1916811, 4730544), (1925574, 4709016), (1933022, 4690872), (1955898, 4636008), (1971421, 4599504), (1976247, 4588272), (1987804, 4561596), (2007369, 4517136), (2027376, 4472559), (2064258, 4392648), (2080728, 4357878), (2139696, 4237779), (2173392, 4172077), (2178939, 4161456), (2196324, 4128516), (2200656, 4120389), (2209168, 4104513), (2235312, 4056507), (2240784, 4046601), (2258568, 4014738), (2280798, 3975608), (2294136, 3952494), (2299752, 3942842), (2318004, 3911796), (2345436, 3866044), (2354508, 3851148), (2359152, 3843567), (2365272, 3833622), (2384044, 3803436), (2403856, 3772089), (2421588, 3744468), (2427516, 3735324), (2432304, 3727971), (2441712, 3713607), (2446782, 3705912), (2456244, 3691636), (2470608, 3670173), (2475738, 3662568), (2485314, 3648456), (2490216, 3641274), (2496312, 3632382), (2514726, 3605784), (2535624, 3576066), (2540889, 3568656), (2555748, 3547908), (2562378, 3538728), (2567432, 3531762), (2580903, 3513328), (2607864, 3477006), (2623387, 3456432), (2634996, 3441204), (2654046, 3416504), (2660931, 3407664), (2676492, 3387852), (2697734, 3361176), (2704338, 3352968), (2736342, 3313752), (2746926, 3300984), (2752344, 3294486), (2768727, 3274992), (2779434, 3262376), (2801493, 3236688), (2808351, 3228784), (2825186, 3209544), (2854579, 3176496), (2888361, 3139344), (2899533, 3127248), (2905252, 3121092), (2928432, 3096387), (2933847, 3090672), (2981706, 3041064)]