6484606114896

素因数分解:

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

素因数の和:256

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 72, 73, 78, 81, 84, 89, 91, 93, 98, 104, 108, 112, 117, 124, 126, 144, 146, 147, 156, 162, 168, 169, 178, 182, 186, 189, 196, 208, 216, 217, 219, 234, 243, 248, 252, 267, 273, 279, 292, 294, 312, 324, 336, 338, 351, 356, 364, 372, 378, 392, 403, 432, 434, 438, 441, 468, 486, 496, 504, 507, 511, 534, 546, 558, 567, 584, 588, 623, 624, 637, 648, 651, 657, 676, 702, 712, 728, 744, 756, 784, 801, 806, 819, 837, 868, 876, 882, 936, 949, 972, 1008, 1014, 1022, 1053, 1068, 1092, 1116, 1134, 1157, 1168, 1176, 1183, 1209, 1246, 1274, 1296, 1302, 1314, 1323, 1352, 1404, 1424, 1456, 1488, 1512, 1519, 1521, 1533, 1602, 1612, 1638, 1674, 1701, 1736, 1752, 1764, 1869, 1872, 1898, 1911, 1944, 1953, 1971, 2028, 2044, 2106, 2136, 2184, 2232, 2263, 2268, 2314, 2352, 2366, 2403, 2418, 2457, 2492, 2511, 2548, 2604, 2628, 2646, 2704, 2759, 2808, 2821, 2847, 3024, 3038, 3042, 3066, 3159, 3204, 3224, 3276, 3348, 3402, 3471, 3472, 3504, 3528, 3549, 3577, 3627, 3738, 3796, 3822, 3888, 3906, 3942, 3969, 4056, 4088, 4212, 4272, 4361, 4368, 4464, 4526, 4536, 4557, 4563, 4599, 4628, 4732, 4806, 4836, 4914, 4984, 5022, 5096, 5208, 5239, 5256, 5292, 5518, 5607, 5616, 5642, 5694, 5733, 5859, 5913, 6076, 6084, 6132, 6318, 6408, 6448, 6497, 6552, 6643, 6696, 6789, 6804, 6942, 7056, 7098, 7154, 7209, 7254, 7371, 7476, 7533, 7592, 7644, 7812, 7884, 7938, 8099, 8112, 8176, 8277, 8281, 8424, 8463, 8541, 8722, 9052, 9072, 9114, 9126, 9198, 9256, 9464, 9612, 9672, 9828, 9968, 10044, 10192, 10413, 10416, 10478, 10512, 10584, 10647, 10731, 10881, 11036, 11214, 11284, 11388, 11466, 11718, 11826, 11907, 12152, 12168, 12264, 12337, 12636, 12816, 12994, 13083, 13104, 13286, 13392, 13578, 13608, 13671, 13689, 13797, 13884, 14196, 14308, 14418, 14508, 14742, 14952, 15041, 15066, 15184, 15288, 15624, 15717, 15768, 15841, 15876, 16198, 16554, 16562, 16821, 16848, 16926, 17082, 17199, 17444, 17577, 17739, 18104, 18228, 18252, 18396, 18512, 18928, 19224, 19313, 19344, 19491, 19656, 19747, 19929, 20088, 20367, 20826, 20956, 21168, 21294, 21462, 21627, 21762, 22072, 22113, 22428, 22568, 22776, 22932, 23436, 23652, 23814, 24297, 24304, 24336, 24528, 24674, 24831, 24843, 25272, 25389, 25623, 25988, 26166, 26572, 27156, 27216, 27342, 27378, 27594, 27768, 28392, 28616, 28836, 29016, 29419, 29484, 29904, 30082, 30132, 30576, 31239, 31248, 31434, 31536, 31682, 31752, 31941, 32193, 32396, 32643, 33108, 33124, 33642, 33852, 34164, 34398, 34888, 35154, 35478, 35867, 36208, 36456, 36504, 36673, 36792, 37011, 38448, 38626, 38982, 39249, 39312, 39494, 39858, 40176, 40734, 41013, 41067, 41391, 41652, 41912, 42588, 42924, 43254, 43524, 44144, 44226, 44856, 45123, 45136, 45479, 45552, 45864, 46501, 46872, 47151, 47304, 47523, 47628, 48594, 49348, 49662, 49686, 50463, 50544, 50778, 51246, 51597, 51976, 52332, 52731, 53144, 54312, 54684, 54756, 55188, 55536, 56693, 56784, 57232, 57672, 57939, 58032, 58473, 58838, 58968, 59241, 59787, 60164, 60264, 61101, 62478, 62868, 63364, 63504, 63882, 64386, 64792, 65286, 66216, 66248, 67284, 67704, 68328, 68796, 69776, 70308, 70956, 71734, 72891, 72912, 73008, 73346, 73584, 74022, 74493, 74529, 76167, 76869, 77252, 77964, 78498, 78988, 79716, 81468, 82026, 82134, 82782, 83304, 83824, 84461, 85176, 85848, 86359, 86508, 87048, 88257, 88452, 89712, 90246, 90958, 91728, 93002, 93717, 93744, 94302, 94608, 95046, 95256, 95823, 96579, 97188, 97929, 98696, 99324, 99372, 100926, 101556, 102492, 103194, 103952, 104664, 105287, 105462, 106288, 107601, 108624, 109368, 109512, 110019, 110376, 110887, 111033, 113386, 115344, 115878, 116946, 117676, 117747, 117936, 118482, 119574, 120328, 120528, 122202, 123039, 124173, 124956, 125736, 126728, 127764, 128772, 129584, 130572, 132432, 132496, 134568, 135191, 135369, 135408, 136437, 136656, 137592, 139503, 140616, 141453, 141912, 142569, 143468, 145782, 146692, 148044, 148986, 149058, 151389, 152334, 153738, 154504, 154791, 155928, 156996, 157976, 159432, 162936, 164052, 164268, 165564, 166608, 168922, 170079, 170352, 171696, 172718, 173016, 173817, 174096, 175419, 176514, 176904, 177723, 179361, 180492, 181916, 183303, 186004, 187434, 188604, 190092, 190512, 191646, 193158, 194376, 195858, 197392, 198648, 198744, 201407, 201852, 203112, 204984, 205933, 206388, 209328, 210574, 210924, 215202, 218673, 218736, 219024, 220038, 220752, 221774, 222066, 223479, 223587, 226772, 228501, 230607, 231756, 233892, 235352, 235494, 236964, 239148, 240656, 244404, 246078, 248346, 249912, 251069, 251472, 253383, 253456, 255528, 256711, 257544, 259077, 261144, 264771, 269136, 270382, 270738, 272874, 275184, 279006, 281151, 281232, 282906, 283824, 285138, 286936, 287469, 289737, 291564, 293384, 296088, 297972, 298116, 302778, 304668, 307476, 309008, 309582, 311856, 313992, 315861, 315952, 318353, 318864, 322803, 325872, 328104, 328536, 330057, 331128, 332661, 333099, 337844, 340158, 345436, 346032, 347634, 350838, 353028, 353241, 353808, 355446, 358722, 360984, 363832, 366606, 369117, 372008, 374868, 377208, 380184, 382447, 383292, 386316, 388752, 391716, 397296, 397488, 402814, 403704, 405573, 406107, 406224, 409311, 409968, 411866, 412776, 418509, 421148, 421848, 424359, 427707, 430404, 437346, 440076, 443548, 444132, 446958, 447174, 453544, 457002, 461214, 463512, 466271, 467784, 470704, 470988, 473928, 478296, 488808, 492156, 496692, 499824, 502138, 506766, 510237, 511056, 513422, 515088, 518154, 521451, 522288, 526257, 529542, 533169, 538083, 540764, 541476, 545748, 549909, 558012, 562302, 565812, 570276, 573872, 574938, 579474, 583128, 586768, 591227, 592176, 595944, 596232, 604221, 604513, 605556, 609336, 614952, 617799, 619164, 627984, 631722, 636706, 645606, 656019, 656208, 657072, 660114, 662256, 665322, 666198, 670437, 670761, 675688, 680316, 685503, 690872, 695268, 701676, 706056, 706482, 710892, 717444, 721968, 727664, 733212, 737009, 738234, 744016, 749736, 753207, 754416, 760149, 760368, 764894, 766584, 770133, 772632, 777231, 783432, 794313, 805628, 807408, 811146, 812214, 818622, 823732, 825552, 837018, 842296, 843696, 848718, 855414, 860808, 869211, 874692, 880152, 887096, 888264, 893916, 894348, 907088, 914004, 922428, 927024, 932542, 935568, 941976, 947583, 947856, 955059, 956592, 968409, 977616, 984312, 990171, 993384, 997983, 999297, 1004276, 1013532, 1020474, 1026844, 1036308, 1042902, 1052514, 1059084, 1059723, 1066338, 1076166, 1081528, 1082952, 1091496, 1097993, 1099818, 1116024, 1124604, 1131624, 1140552, 1147341, 1149876, 1158948, 1166256, 1182454, 1191888, 1192464, 1208442, 1209026, 1211112, 1216719, 1218321, 1218672, 1227933, 1229904, 1235598, 1238328, 1255527, 1263444, 1273077, 1273412, 1283121, 1291212, 1312038, 1320228, 1330644, 1332396, 1340874, 1341522, 1351376, 1360632, 1371006, 1381744, 1390536, 1398813, 1403352, 1409849, 1412112, 1412964, 1421784, 1434888, 1441531, 1466424, 1474018, 1476468, 1499472, 1506414, 1520298, 1529788, 1530711, 1533168, 1540266, 1545264, 1554462, 1564353, 1566864, 1578771, 1588626, 1599507, 1611256, 1614249, 1622292, 1624428, 1637244, 1647464, 1674036, 1684592, 1697436, 1710828, 1721616, 1738422, 1749384, 1757483, 1760304, 1773681, 1774192, 1776528, 1787832, 1788696, 1812663, 1813539, 1828008, 1844856, 1853397, 1865084, 1883952, 1895166, 1910118, 1936818, 1968057, 1968624, 1980342, 1986768, 1995966, 1998594, 2008552, 2012283, 2027064, 2040948, 2053688, 2072616, 2085804, 2105028, 2118168, 2119446, 2132676, 2152332, 2163056, 2165904, 2182992, 2195986, 2199636, 2211027, 2232048, 2249208, 2259621, 2263248, 2280447, 2281104, 2294682, 2299752, 2310399, 2317896, 2331693, 2364908, 2382939, 2416884, 2418052, 2422224, 2433438, 2436642, 2455866, 2471196, 2476656, 2511054, 2526888, 2546154, 2546824, 2566242, 2582424, 2618291, 2624076, 2640456, 2661288, 2664792, 2677129, 2681748, 2683044, 2721264, 2742012, 2781072, 2797626, 2806704, 2819698, 2825928, 2842749, 2843568, 2865177, 2869776, 2883062, 2905227, 2932848, 2948036, 2952936, 2970513, 2993949, 2997891, 3012828, 3040596, 3059576, 3061422, 3080532, 3108924, 3128706, 3157542, 3177252, 3199014, 3222512, 3228498, 3244584, 3248856, 3263897, 3274488, 3293979, 3294928, 3348072, 3394872, 3421656, 3442023, 3476844, 3498768, 3514966, 3547362, 3575664, 3577392, 3625326, 3627078, 3650157, 3654963, 3656016, 3683799, 3689712, 3706794, 3730168, 3766581, 3790332, 3820236, 3849363, 3873636, 3936114, 3960684, 3991932, 3997188, 4017104, 4024566, 4054128, 4081896, 4107376, 4138589, 4145232, 4171608, 4196439, 4210056, 4229547, 4236336, 4238892, 4265352, 4304664, 4324593, 4391972, 4399272, 4422054, 4498416, 4519242, 4560894, 4589364, 4592133, 4599504, 4620798, 4635792, 4663386, 4693059, 4729816, 4765878, 4798521, 4833768, 4836104, 4866876, 4873284, 4911732, 4942392, 5022108, 5053776, 5092308, 5093648, 5132484, 5164848, 5236582, 5248152, 5272449, 5280912, 5321043, 5322576, 5329584, 5354258, 5363496, 5366088, 5437989, 5440617, 5484024, 5560191, 5595252, 5639396, 5651856, 5685498, 5730354, 5766124, 5810454, 5896072, 5905872, 5941026, 5987898, 5995782, 6025656, 6081192, 6119152, 6122844, 6161064, 6217848, 6257412, 6315084, 6354504, 6398028, 6456996, 6489168, 6497712, 6527794, 6548976, 6587958, 6633081, 6696144, 6778863, 6789744, 6841341, 6843312, 6884046, 6931197, 6953688, 6995079, 7029932, 7094724, 7148817, 7250652, 7254156, 7300314, 7309926, 7367598, 7413588, 7460336, 7533162, 7580664, 7640472, 7685951, 7698726, 7747272, 7854873, 7872228, 7921368, 7983864, 7994376, 8031387, 8049132, 8163792, 8277178, 8343216, 8392878, 8420112, 8459094, 8477784, 8528247, 8530704, 8595531, 8609328, 8649186, 8715681, 8783944, 8798544, 8844108, 8911539, 8981847, 9038484, 9121788, 9178728, 9184266, 9241596, 9326772, 9386118, 9459632, 9531756, 9597042, 9667536, 9672208, 9733752, 9746568, 9791691, 9823464, 9868943, 9881937, 9884784, 10044216, 10184616, 10264968, 10326069, 10473164, 10496304, 10544898, 10642086, 10708516, 10726992, 10732176, 10875978, 10881234, 10950471, 10968048, 11051397, 11120382, 11190504, 11278792, 11299743, 11370996, 11460708, 11532248, 11620908, 11792144, 11882052, 11975796, 11991564, 12051312, 12162384, 12245688, 12322128, 12415767, 12435696, 12514824, 12589317, 12630168, 12688641, 12709008, 12796056, 12913992, 12973779, 13055588, 13175916, 13266162, 13557726, 13682682, 13768092, 13776399, 13862394, 13907376, 13990158, 14059864, 14189448, 14297634, 14501304, 14508312, 14600628, 14619852, 14735196, 14827176, 15066324, 15161328, 15280944, 15371902, 15397452, 15494544, 15709746, 15744456, 15817347, 15842736, 15963129, 15967728, 15988752, 16062774, 16098264, 16313967, 16321851, 16554356, 16680573, 16785756, 16918188, 16955568, 17056494, 17191062, 17298372, 17431362, 17567888, 17688216, 17823078, 17963694, 18076968, 18243576, 18328037, 18357456, 18368532, 18483192, 18653544, 18739903, 18772236, 19063512, 19194084, 19467504, 19493136, 19583382, 19646928, 19737886, 19763874, 19899243, 20088432, 20336589, 20369232, 20524023, 20529936, 20652138, 20793591, 20946328, 20985237, 21089796, 21284172, 21417032, 21751956, 21762468, 21900942, 22102794, 22240764, 22381008, 22557584, 22599486, 22741992, 22847279, 22921416, 23057853, 23064496, 23241816, 23564619, 23764104, 23951592, 23983128, 24094161, 24491376, 24831534, 25029648, 25178634, 25260336, 25377282, 25584741, 25592112, 25786593, 25827984, 25947558, 26111176, 26351832, 26532324, 26945541, 27115452, 27365364, 27536184, 27552798, 27724788, 27980316, 28119728, 28378896, 28595268, 29002608, 29016624, 29201256, 29239704, 29375073, 29470392, 29606829, 29645811, 29654352, 30132648, 30743804, 30794904, 30978207, 31419492, 31488912, 31634694, 31926258, 32125548, 32196528, 32627934, 32643702, 32851413, 33108712, 33361146, 33571512, 33836376, 34037783, 34112988, 34382124, 34596744, 34862724, 35376432, 35646156, 35927388, 36153936, 36487152, 36656074, 36737064, 36966384, 37247301, 37307088, 37479806, 37544472, 37767951, 38065923, 38127024, 38388168, 38921337, 39166764, 39475772, 39527748, 39798486, 40673178, 41048046, 41304276, 41587182, 41892656, 41970474, 42179592, 42568344, 42834064, 43503912, 43524936, 43801884, 44205588, 44481528, 45198972, 45483984, 45694558, 45842832, 46115706, 46483632, 47129238, 47452041, 47528208, 47889387, 47903184, 47966256, 48188322, 48941901, 48965553, 49663068, 50041719, 50357268, 50754564, 51169482, 51573186, 51895116, 52222352, 52703664, 53064648, 53801657, 53891082, 54230904, 54730728, 54984111, 55072368, 55105596, 55449576, 55960632, 56219709, 57190536, 58402512, 58479408, 58750146, 58940784, 59213658, 59291622, 59697729, 60265296, 61009767, 61487608, 61589808, 61956414, 62380773, 62838984, 63269388, 63852516, 64251096, 65255868, 65287404, 65702826, 66217424, 66722292, 67143024, 67672752, 68075566, 68225976, 68541837, 68764248, 69173559, 69193488, 69725448, 70693857, 71292312, 71854776, 72282483, 73312148, 73474128, 74494602, 74959612, 75088944, 75535902, 76131846, 76776336, 77359779, 77842674, 78333528, 78951544, 79055496, 79596972, 81346356, 82096092, 82608552, 83174364, 83940948, 84359184, 85136688, 87007824, 87049872, 87603768, 88125219, 88411176, 88820487, 88937433, 88963056, 90397944, 91389116, 92231412, 92934621, 94258476, 94904082, 95778774, 96376644, 97883802, 97931106, 99326136, 100083438, 100714536, 101509128, 102113349, 102338964, 103146372, 103790232, 106129296, 107603314, 107782164, 108461808, 109461456, 109968222, 110211192, 110899152, 111741903, 111921264, 112439418, 113303853, 114197769, 114381072, 116764011, 117500292, 118427316, 118583244, 119395458, 122019534, 122975216, 123912828, 124761546, 125677968, 126538776, 127705032, 128296259, 128502192, 130511736, 130574808, 131405652, 133444584, 136151132, 136451952, 137083674, 137528496, 138347118, 139450896, 141387714, 142356123, 142584624, 143668161, 143709552, 144564966, 146624296, 146896659, 148989204, 149919224, 151071804, 152263692, 154719558, 155685348, 156667056, 157903088, 158110992, 159193944, 161404971, 162692712, 164192184, 164952333, 165217104, 166348728, 167881896, 168659127, 175207536, 176250438, 176822352, 177640974, 177874866, 179093187, 180795888, 182778232, 184462824, 185869242, 188516952, 189808164, 191557548, 192753288, 195767604, 195862212, 198652272, 200166876, 201429072, 203018256, 204226698, 204677928, 205625511, 206292744, 207520677, 207580464, 212081571, 215206628, 215564328, 216847449, 219936444, 220422384, 223483806, 224878836, 226607706, 228395538, 233528022, 235000584, 236854632, 237166488, 238264481, 238790916, 244039068, 247825656, 249523092, 253077552, 255410064, 256592518, 261023472, 261149616, 262811304, 264375657, 266461461, 266812299, 266889168, 272302264, 274167348, 276694236, 282775428, 284712246, 287336322, 289129932, 293248592, 293793318, 297978408, 299838448, 302143608, 304527384, 306340047, 309439116, 311370696, 318387888, 322809942, 325385424, 328384368, 329904666, 332697456, 335225709, 335763792, 337318254, 342593307, 350292033, 352500876, 355281948, 355749732, 358186374, 365556464, 368925648, 371738484, 377033904, 379616328, 383115096, 384888777, 385506576, 391535208, 391724424, 400333752, 408453396, 409355856, 411251022, 412585488, 415041354, 424163142, 427068369, 430413256, 431128656, 433694898, 439872888, 446967612, 449757672, 453215412, 456791076, 467056044, 470001168, 473709264, 474332976, 476528962, 477581832, 484214913, 488078136, 494856999, 495651312, 499046184, 505977381, 513185036, 525622608, 528751314, 532922922, 533624598, 544604528, 548334696, 553388472, 565550856, 569424492, 574672644, 578259864, 587586636, 595956816, 604287216, 609054768, 612680094, 616876533, 618878232, 622562031, 622741392, 636244713, 645619884, 650542347, 659809332, 670451418, 674636508, 685186614, 700584066, 705001752, 710563896, 711499464, 714793443, 716372748, 743476968, 759232656, 766230192, 769777554, 783070416, 783448848, 793126971, 799384383, 800667504, 816906792, 822502044, 830082708, 848326284, 854136738, 860826512, 867389796, 879745776, 893935224, 899515344, 906430824, 913582152, 919020141, 934112088, 953057924, 955163664, 968429826, 976156272, 989713998, 998092368, 1005677127, 1011954762, 1026370072, 1057502628, 1065845844, 1067249196, 1096669392, 1106776944, 1131101712, 1138848984, 1149345288, 1154666331, 1156519728, 1175173272, 1225360188, 1233753066, 1237756464, 1245124062, 1272489426, 1291239768, 1301084694, 1319618664, 1340902836, 1349273016, 1370373228, 1401168132, 1410003504, 1421127792, 1422998928, 1429586886, 1432745496, 1452644739, 1484570997, 1486953936, 1517932143, 1539555108, 1586253942, 1598768766, 1633813584, 1645004088, 1660165416, 1667851367, 1696652568, 1708273476, 1734779592, 1787870448, 1812861648, 1827164304, 1838040282, 1850629599, 1867686093, 1868224176, 1906115848, 1936859652, 1979427996, 2011354254, 2023909524, 2052740144, 2115005256, 2131691688, 2134498392, 2144380329, 2277697968, 2298690576, 2309332662, 2350346544, 2398153149, 2450720376, 2467506132, 2490248124, 2544978852, 2582479536, 2602169388, 2639237328, 2681805672, 2698546032, 2740746456, 2757060423, 2802336264, 2859173772, 2865490992, 2905289478, 2969141994, 3035864286, 3079110216, 3172507884, 3197537532, 3290008176, 3320330832, 3335702734, 3393305136, 3416546952, 3463998993, 3469559184, 3676080564, 3701259198, 3735372186, 3812231696, 3873719304, 3958855992, 4022708508, 4047819048, 4230010512, 4263383376, 4268996784, 4288760658, 4357934217, 4453712991, 4553796429, 4618665324, 4796306298, 4901440752, 4935012264, 4980496248, 5003554101, 5089957704, 5204338776, 5363611344, 5481492912, 5514120846, 5551888797, 5604672528, 5718347544, 5810578956, 5938283988, 6071728572, 6158220432, 6345015768, 6395075064, 6433140987, 6671405468, 6833093904, 6927997986, 7352161128, 7402518396, 7470744372, 7747438608, 7917711984, 8045417016, 8095638096, 8271181269, 8577521316, 8715868434, 8907425982, 9107592858, 9237330648, 9592612596, 9870024528, 9960992496, 10007108202, 10179915408, 10391996979, 10408677552, 11028241692, 11103777594, 11436695088, 11621157912, 11876567976, 12143457144, 12690031536, 12790150128, 12866281974, 13073802651, 13342810936, 13855995972, 14704322256, 14805036792, 14941488744, 15010662303, 16090834032, 16542362538, 17155042632, 17431736868, 17814851964, 18215185716, 18474661296, 19185225192, 19299422961, 20014216404, 20783993958, 22056483384, 22207555188, 23242315824, 23753135952, 24286914288, 25732563948, 26147605302, 26685621872, 27711991944, 29610073584, 29882977488, 30021324606, 31175990937, 33084725076, 34310085264, 34863473736, 35629703928, 36430371432, 38370450384, 38598845922, 40028432808, 41567987916, 44112966768, 44415110376, 45031986909, 51465127896, 52295210604, 55423983888, 57898268883, 60042649212, 62351981874, 66169450152, 69726947472, 71259407856, 72860742864, 77197691844, 80056865616, 83135975832, 88830220752, 90063973818, 102930255792, 104590421208, 115796537766, 120085298424, 124703963748, 132338900304, 135095960727, 154395383688, 166271951664, 180127947636, 209180842416, 231593075532, 240170596848, 249407927496, 270191921454, 308790767376, 360255895272, 405287882181, 463186151064, 498815854992, 540383842908, 720511790544, 810575764362, 926372302128, 1080767685816, 1621151528724, 2161535371632, 3242303057448, 6484606114896]

約数ペア:

[(1, 6484606114896), (2, 3242303057448), (3, 2161535371632), (4, 1621151528724), (6, 1080767685816), (7, 926372302128), (8, 810575764362), (9, 720511790544), (12, 540383842908), (13, 498815854992), (14, 463186151064), (16, 405287882181), (18, 360255895272), (21, 308790767376), (24, 270191921454), (26, 249407927496), (27, 240170596848), (28, 231593075532), (31, 209180842416), (36, 180127947636), (39, 166271951664), (42, 154395383688), (48, 135095960727), (49, 132338900304), (52, 124703963748), (54, 120085298424), (56, 115796537766), (62, 104590421208), (63, 102930255792), (72, 90063973818), (73, 88830220752), (78, 83135975832), (81, 80056865616), (84, 77197691844), (89, 72860742864), (91, 71259407856), (93, 69726947472), (98, 66169450152), (104, 62351981874), (108, 60042649212), (112, 57898268883), (117, 55423983888), (124, 52295210604), (126, 51465127896), (144, 45031986909), (146, 44415110376), (147, 44112966768), (156, 41567987916), (162, 40028432808), (168, 38598845922), (169, 38370450384), (178, 36430371432), (182, 35629703928), (186, 34863473736), (189, 34310085264), (196, 33084725076), (208, 31175990937), (216, 30021324606), (217, 29882977488), (219, 29610073584), (234, 27711991944), (243, 26685621872), (248, 26147605302), (252, 25732563948), (267, 24286914288), (273, 23753135952), (279, 23242315824), (292, 22207555188), (294, 22056483384), (312, 20783993958), (324, 20014216404), (336, 19299422961), (338, 19185225192), (351, 18474661296), (356, 18215185716), (364, 17814851964), (372, 17431736868), (378, 17155042632), (392, 16542362538), (403, 16090834032), (432, 15010662303), (434, 14941488744), (438, 14805036792), (441, 14704322256), (468, 13855995972), (486, 13342810936), (496, 13073802651), (504, 12866281974), (507, 12790150128), (511, 12690031536), (534, 12143457144), (546, 11876567976), (558, 11621157912), (567, 11436695088), (584, 11103777594), (588, 11028241692), (623, 10408677552), (624, 10391996979), (637, 10179915408), (648, 10007108202), (651, 9960992496), (657, 9870024528), (676, 9592612596), (702, 9237330648), (712, 9107592858), (728, 8907425982), (744, 8715868434), (756, 8577521316), (784, 8271181269), (801, 8095638096), (806, 8045417016), (819, 7917711984), (837, 7747438608), (868, 7470744372), (876, 7402518396), (882, 7352161128), (936, 6927997986), (949, 6833093904), (972, 6671405468), (1008, 6433140987), (1014, 6395075064), (1022, 6345015768), (1053, 6158220432), (1068, 6071728572), (1092, 5938283988), (1116, 5810578956), (1134, 5718347544), (1157, 5604672528), (1168, 5551888797), (1176, 5514120846), (1183, 5481492912), (1209, 5363611344), (1246, 5204338776), (1274, 5089957704), (1296, 5003554101), (1302, 4980496248), (1314, 4935012264), (1323, 4901440752), (1352, 4796306298), (1404, 4618665324), (1424, 4553796429), (1456, 4453712991), (1488, 4357934217), (1512, 4288760658), (1519, 4268996784), (1521, 4263383376), (1533, 4230010512), (1602, 4047819048), (1612, 4022708508), (1638, 3958855992), (1674, 3873719304), (1701, 3812231696), (1736, 3735372186), (1752, 3701259198), (1764, 3676080564), (1869, 3469559184), (1872, 3463998993), (1898, 3416546952), (1911, 3393305136), (1944, 3335702734), (1953, 3320330832), (1971, 3290008176), (2028, 3197537532), (2044, 3172507884), (2106, 3079110216), (2136, 3035864286), (2184, 2969141994), (2232, 2905289478), (2263, 2865490992), (2268, 2859173772), (2314, 2802336264), (2352, 2757060423), (2366, 2740746456), (2403, 2698546032), (2418, 2681805672), (2457, 2639237328), (2492, 2602169388), (2511, 2582479536), (2548, 2544978852), (2604, 2490248124), (2628, 2467506132), (2646, 2450720376), (2704, 2398153149), (2759, 2350346544), (2808, 2309332662), (2821, 2298690576), (2847, 2277697968), (3024, 2144380329), (3038, 2134498392), (3042, 2131691688), (3066, 2115005256), (3159, 2052740144), (3204, 2023909524), (3224, 2011354254), (3276, 1979427996), (3348, 1936859652), (3402, 1906115848), (3471, 1868224176), (3472, 1867686093), (3504, 1850629599), (3528, 1838040282), (3549, 1827164304), (3577, 1812861648), (3627, 1787870448), (3738, 1734779592), (3796, 1708273476), (3822, 1696652568), (3888, 1667851367), (3906, 1660165416), (3942, 1645004088), (3969, 1633813584), (4056, 1598768766), (4088, 1586253942), (4212, 1539555108), (4272, 1517932143), (4361, 1486953936), (4368, 1484570997), (4464, 1452644739), (4526, 1432745496), (4536, 1429586886), (4557, 1422998928), (4563, 1421127792), (4599, 1410003504), (4628, 1401168132), (4732, 1370373228), (4806, 1349273016), (4836, 1340902836), (4914, 1319618664), (4984, 1301084694), (5022, 1291239768), (5096, 1272489426), (5208, 1245124062), (5239, 1237756464), (5256, 1233753066), (5292, 1225360188), (5518, 1175173272), (5607, 1156519728), (5616, 1154666331), (5642, 1149345288), (5694, 1138848984), (5733, 1131101712), (5859, 1106776944), (5913, 1096669392), (6076, 1067249196), (6084, 1065845844), (6132, 1057502628), (6318, 1026370072), (6408, 1011954762), (6448, 1005677127), (6497, 998092368), (6552, 989713998), (6643, 976156272), (6696, 968429826), (6789, 955163664), (6804, 953057924), (6942, 934112088), (7056, 919020141), (7098, 913582152), (7154, 906430824), (7209, 899515344), (7254, 893935224), (7371, 879745776), (7476, 867389796), (7533, 860826512), (7592, 854136738), (7644, 848326284), (7812, 830082708), (7884, 822502044), (7938, 816906792), (8099, 800667504), (8112, 799384383), (8176, 793126971), (8277, 783448848), (8281, 783070416), (8424, 769777554), (8463, 766230192), (8541, 759232656), (8722, 743476968), (9052, 716372748), (9072, 714793443), (9114, 711499464), (9126, 710563896), (9198, 705001752), (9256, 700584066), (9464, 685186614), (9612, 674636508), (9672, 670451418), (9828, 659809332), (9968, 650542347), (10044, 645619884), (10192, 636244713), (10413, 622741392), (10416, 622562031), (10478, 618878232), (10512, 616876533), (10584, 612680094), (10647, 609054768), (10731, 604287216), (10881, 595956816), (11036, 587586636), (11214, 578259864), (11284, 574672644), (11388, 569424492), (11466, 565550856), (11718, 553388472), (11826, 548334696), (11907, 544604528), (12152, 533624598), (12168, 532922922), (12264, 528751314), (12337, 525622608), (12636, 513185036), (12816, 505977381), (12994, 499046184), (13083, 495651312), (13104, 494856999), (13286, 488078136), (13392, 484214913), (13578, 477581832), (13608, 476528962), (13671, 474332976), (13689, 473709264), (13797, 470001168), (13884, 467056044), (14196, 456791076), (14308, 453215412), (14418, 449757672), (14508, 446967612), (14742, 439872888), (14952, 433694898), (15041, 431128656), (15066, 430413256), (15184, 427068369), (15288, 424163142), (15624, 415041354), (15717, 412585488), (15768, 411251022), (15841, 409355856), (15876, 408453396), (16198, 400333752), (16554, 391724424), (16562, 391535208), (16821, 385506576), (16848, 384888777), (16926, 383115096), (17082, 379616328), (17199, 377033904), (17444, 371738484), (17577, 368925648), (17739, 365556464), (18104, 358186374), (18228, 355749732), (18252, 355281948), (18396, 352500876), (18512, 350292033), (18928, 342593307), (19224, 337318254), (19313, 335763792), (19344, 335225709), (19491, 332697456), (19656, 329904666), (19747, 328384368), (19929, 325385424), (20088, 322809942), (20367, 318387888), (20826, 311370696), (20956, 309439116), (21168, 306340047), (21294, 304527384), (21462, 302143608), (21627, 299838448), (21762, 297978408), (22072, 293793318), (22113, 293248592), (22428, 289129932), (22568, 287336322), (22776, 284712246), (22932, 282775428), (23436, 276694236), (23652, 274167348), (23814, 272302264), (24297, 266889168), (24304, 266812299), (24336, 266461461), (24528, 264375657), (24674, 262811304), (24831, 261149616), (24843, 261023472), (25272, 256592518), (25389, 255410064), (25623, 253077552), (25988, 249523092), (26166, 247825656), (26572, 244039068), (27156, 238790916), (27216, 238264481), (27342, 237166488), (27378, 236854632), (27594, 235000584), (27768, 233528022), (28392, 228395538), (28616, 226607706), (28836, 224878836), (29016, 223483806), (29419, 220422384), (29484, 219936444), (29904, 216847449), (30082, 215564328), (30132, 215206628), (30576, 212081571), (31239, 207580464), (31248, 207520677), (31434, 206292744), (31536, 205625511), (31682, 204677928), (31752, 204226698), (31941, 203018256), (32193, 201429072), (32396, 200166876), (32643, 198652272), (33108, 195862212), (33124, 195767604), (33642, 192753288), (33852, 191557548), (34164, 189808164), (34398, 188516952), (34888, 185869242), (35154, 184462824), (35478, 182778232), (35867, 180795888), (36208, 179093187), (36456, 177874866), (36504, 177640974), (36673, 176822352), (36792, 176250438), (37011, 175207536), (38448, 168659127), (38626, 167881896), (38982, 166348728), (39249, 165217104), (39312, 164952333), (39494, 164192184), (39858, 162692712), (40176, 161404971), (40734, 159193944), (41013, 158110992), (41067, 157903088), (41391, 156667056), (41652, 155685348), (41912, 154719558), (42588, 152263692), (42924, 151071804), (43254, 149919224), (43524, 148989204), (44144, 146896659), (44226, 146624296), (44856, 144564966), (45123, 143709552), (45136, 143668161), (45479, 142584624), (45552, 142356123), (45864, 141387714), (46501, 139450896), (46872, 138347118), (47151, 137528496), (47304, 137083674), (47523, 136451952), (47628, 136151132), (48594, 133444584), (49348, 131405652), (49662, 130574808), (49686, 130511736), (50463, 128502192), (50544, 128296259), (50778, 127705032), (51246, 126538776), (51597, 125677968), (51976, 124761546), (52332, 123912828), (52731, 122975216), (53144, 122019534), (54312, 119395458), (54684, 118583244), (54756, 118427316), (55188, 117500292), (55536, 116764011), (56693, 114381072), (56784, 114197769), (57232, 113303853), (57672, 112439418), (57939, 111921264), (58032, 111741903), (58473, 110899152), (58838, 110211192), (58968, 109968222), (59241, 109461456), (59787, 108461808), (60164, 107782164), (60264, 107603314), (61101, 106129296), (62478, 103790232), (62868, 103146372), (63364, 102338964), (63504, 102113349), (63882, 101509128), (64386, 100714536), (64792, 100083438), (65286, 99326136), (66216, 97931106), (66248, 97883802), (67284, 96376644), (67704, 95778774), (68328, 94904082), (68796, 94258476), (69776, 92934621), (70308, 92231412), (70956, 91389116), (71734, 90397944), (72891, 88963056), (72912, 88937433), (73008, 88820487), (73346, 88411176), (73584, 88125219), (74022, 87603768), (74493, 87049872), (74529, 87007824), (76167, 85136688), (76869, 84359184), (77252, 83940948), (77964, 83174364), (78498, 82608552), (78988, 82096092), (79716, 81346356), (81468, 79596972), (82026, 79055496), (82134, 78951544), (82782, 78333528), (83304, 77842674), (83824, 77359779), (84461, 76776336), (85176, 76131846), (85848, 75535902), (86359, 75088944), (86508, 74959612), (87048, 74494602), (88257, 73474128), (88452, 73312148), (89712, 72282483), (90246, 71854776), (90958, 71292312), (91728, 70693857), (93002, 69725448), (93717, 69193488), (93744, 69173559), (94302, 68764248), (94608, 68541837), (95046, 68225976), (95256, 68075566), (95823, 67672752), (96579, 67143024), (97188, 66722292), (97929, 66217424), (98696, 65702826), (99324, 65287404), (99372, 65255868), (100926, 64251096), (101556, 63852516), (102492, 63269388), (103194, 62838984), (103952, 62380773), (104664, 61956414), (105287, 61589808), (105462, 61487608), (106288, 61009767), (107601, 60265296), (108624, 59697729), (109368, 59291622), (109512, 59213658), (110019, 58940784), (110376, 58750146), (110887, 58479408), (111033, 58402512), (113386, 57190536), (115344, 56219709), (115878, 55960632), (116946, 55449576), (117676, 55105596), (117747, 55072368), (117936, 54984111), (118482, 54730728), (119574, 54230904), (120328, 53891082), (120528, 53801657), (122202, 53064648), (123039, 52703664), (124173, 52222352), (124956, 51895116), (125736, 51573186), (126728, 51169482), (127764, 50754564), (128772, 50357268), (129584, 50041719), (130572, 49663068), (132432, 48965553), (132496, 48941901), (134568, 48188322), (135191, 47966256), (135369, 47903184), (135408, 47889387), (136437, 47528208), (136656, 47452041), (137592, 47129238), (139503, 46483632), (140616, 46115706), (141453, 45842832), (141912, 45694558), (142569, 45483984), (143468, 45198972), (145782, 44481528), (146692, 44205588), (148044, 43801884), (148986, 43524936), (149058, 43503912), (151389, 42834064), (152334, 42568344), (153738, 42179592), (154504, 41970474), (154791, 41892656), (155928, 41587182), (156996, 41304276), (157976, 41048046), (159432, 40673178), (162936, 39798486), (164052, 39527748), (164268, 39475772), (165564, 39166764), (166608, 38921337), (168922, 38388168), (170079, 38127024), (170352, 38065923), (171696, 37767951), (172718, 37544472), (173016, 37479806), (173817, 37307088), (174096, 37247301), (175419, 36966384), (176514, 36737064), (176904, 36656074), (177723, 36487152), (179361, 36153936), (180492, 35927388), (181916, 35646156), (183303, 35376432), (186004, 34862724), (187434, 34596744), (188604, 34382124), (190092, 34112988), (190512, 34037783), (191646, 33836376), (193158, 33571512), (194376, 33361146), (195858, 33108712), (197392, 32851413), (198648, 32643702), (198744, 32627934), (201407, 32196528), (201852, 32125548), (203112, 31926258), (204984, 31634694), (205933, 31488912), (206388, 31419492), (209328, 30978207), (210574, 30794904), (210924, 30743804), (215202, 30132648), (218673, 29654352), (218736, 29645811), (219024, 29606829), (220038, 29470392), (220752, 29375073), (221774, 29239704), (222066, 29201256), (223479, 29016624), (223587, 29002608), (226772, 28595268), (228501, 28378896), (230607, 28119728), (231756, 27980316), (233892, 27724788), (235352, 27552798), (235494, 27536184), (236964, 27365364), (239148, 27115452), (240656, 26945541), (244404, 26532324), (246078, 26351832), (248346, 26111176), (249912, 25947558), (251069, 25827984), (251472, 25786593), (253383, 25592112), (253456, 25584741), (255528, 25377282), (256711, 25260336), (257544, 25178634), (259077, 25029648), (261144, 24831534), (264771, 24491376), (269136, 24094161), (270382, 23983128), (270738, 23951592), (272874, 23764104), (275184, 23564619), (279006, 23241816), (281151, 23064496), (281232, 23057853), (282906, 22921416), (283824, 22847279), (285138, 22741992), (286936, 22599486), (287469, 22557584), (289737, 22381008), (291564, 22240764), (293384, 22102794), (296088, 21900942), (297972, 21762468), (298116, 21751956), (302778, 21417032), (304668, 21284172), (307476, 21089796), (309008, 20985237), (309582, 20946328), (311856, 20793591), (313992, 20652138), (315861, 20529936), (315952, 20524023), (318353, 20369232), (318864, 20336589), (322803, 20088432), (325872, 19899243), (328104, 19763874), (328536, 19737886), (330057, 19646928), (331128, 19583382), (332661, 19493136), (333099, 19467504), (337844, 19194084), (340158, 19063512), (345436, 18772236), (346032, 18739903), (347634, 18653544), (350838, 18483192), (353028, 18368532), (353241, 18357456), (353808, 18328037), (355446, 18243576), (358722, 18076968), (360984, 17963694), (363832, 17823078), (366606, 17688216), (369117, 17567888), (372008, 17431362), (374868, 17298372), (377208, 17191062), (380184, 17056494), (382447, 16955568), (383292, 16918188), (386316, 16785756), (388752, 16680573), (391716, 16554356), (397296, 16321851), (397488, 16313967), (402814, 16098264), (403704, 16062774), (405573, 15988752), (406107, 15967728), (406224, 15963129), (409311, 15842736), (409968, 15817347), (411866, 15744456), (412776, 15709746), (418509, 15494544), (421148, 15397452), (421848, 15371902), (424359, 15280944), (427707, 15161328), (430404, 15066324), (437346, 14827176), (440076, 14735196), (443548, 14619852), (444132, 14600628), (446958, 14508312), (447174, 14501304), (453544, 14297634), (457002, 14189448), (461214, 14059864), (463512, 13990158), (466271, 13907376), (467784, 13862394), (470704, 13776399), (470988, 13768092), (473928, 13682682), (478296, 13557726), (488808, 13266162), (492156, 13175916), (496692, 13055588), (499824, 12973779), (502138, 12913992), (506766, 12796056), (510237, 12709008), (511056, 12688641), (513422, 12630168), (515088, 12589317), (518154, 12514824), (521451, 12435696), (522288, 12415767), (526257, 12322128), (529542, 12245688), (533169, 12162384), (538083, 12051312), (540764, 11991564), (541476, 11975796), (545748, 11882052), (549909, 11792144), (558012, 11620908), (562302, 11532248), (565812, 11460708), (570276, 11370996), (573872, 11299743), (574938, 11278792), (579474, 11190504), (583128, 11120382), (586768, 11051397), (591227, 10968048), (592176, 10950471), (595944, 10881234), (596232, 10875978), (604221, 10732176), (604513, 10726992), (605556, 10708516), (609336, 10642086), (614952, 10544898), (617799, 10496304), (619164, 10473164), (627984, 10326069), (631722, 10264968), (636706, 10184616), (645606, 10044216), (656019, 9884784), (656208, 9881937), (657072, 9868943), (660114, 9823464), (662256, 9791691), (665322, 9746568), (666198, 9733752), (670437, 9672208), (670761, 9667536), (675688, 9597042), (680316, 9531756), (685503, 9459632), (690872, 9386118), (695268, 9326772), (701676, 9241596), (706056, 9184266), (706482, 9178728), (710892, 9121788), (717444, 9038484), (721968, 8981847), (727664, 8911539), (733212, 8844108), (737009, 8798544), (738234, 8783944), (744016, 8715681), (749736, 8649186), (753207, 8609328), (754416, 8595531), (760149, 8530704), (760368, 8528247), (764894, 8477784), (766584, 8459094), (770133, 8420112), (772632, 8392878), (777231, 8343216), (783432, 8277178), (794313, 8163792), (805628, 8049132), (807408, 8031387), (811146, 7994376), (812214, 7983864), (818622, 7921368), (823732, 7872228), (825552, 7854873), (837018, 7747272), (842296, 7698726), (843696, 7685951), (848718, 7640472), (855414, 7580664), (860808, 7533162), (869211, 7460336), (874692, 7413588), (880152, 7367598), (887096, 7309926), (888264, 7300314), (893916, 7254156), (894348, 7250652), (907088, 7148817), (914004, 7094724), (922428, 7029932), (927024, 6995079), (932542, 6953688), (935568, 6931197), (941976, 6884046), (947583, 6843312), (947856, 6841341), (955059, 6789744), (956592, 6778863), (968409, 6696144), (977616, 6633081), (984312, 6587958), (990171, 6548976), (993384, 6527794), (997983, 6497712), (999297, 6489168), (1004276, 6456996), (1013532, 6398028), (1020474, 6354504), (1026844, 6315084), (1036308, 6257412), (1042902, 6217848), (1052514, 6161064), (1059084, 6122844), (1059723, 6119152), (1066338, 6081192), (1076166, 6025656), (1081528, 5995782), (1082952, 5987898), (1091496, 5941026), (1097993, 5905872), (1099818, 5896072), (1116024, 5810454), (1124604, 5766124), (1131624, 5730354), (1140552, 5685498), (1147341, 5651856), (1149876, 5639396), (1158948, 5595252), (1166256, 5560191), (1182454, 5484024), (1191888, 5440617), (1192464, 5437989), (1208442, 5366088), (1209026, 5363496), (1211112, 5354258), (1216719, 5329584), (1218321, 5322576), (1218672, 5321043), (1227933, 5280912), (1229904, 5272449), (1235598, 5248152), (1238328, 5236582), (1255527, 5164848), (1263444, 5132484), (1273077, 5093648), (1273412, 5092308), (1283121, 5053776), (1291212, 5022108), (1312038, 4942392), (1320228, 4911732), (1330644, 4873284), (1332396, 4866876), (1340874, 4836104), (1341522, 4833768), (1351376, 4798521), (1360632, 4765878), (1371006, 4729816), (1381744, 4693059), (1390536, 4663386), (1398813, 4635792), (1403352, 4620798), (1409849, 4599504), (1412112, 4592133), (1412964, 4589364), (1421784, 4560894), (1434888, 4519242), (1441531, 4498416), (1466424, 4422054), (1474018, 4399272), (1476468, 4391972), (1499472, 4324593), (1506414, 4304664), (1520298, 4265352), (1529788, 4238892), (1530711, 4236336), (1533168, 4229547), (1540266, 4210056), (1545264, 4196439), (1554462, 4171608), (1564353, 4145232), (1566864, 4138589), (1578771, 4107376), (1588626, 4081896), (1599507, 4054128), (1611256, 4024566), (1614249, 4017104), (1622292, 3997188), (1624428, 3991932), (1637244, 3960684), (1647464, 3936114), (1674036, 3873636), (1684592, 3849363), (1697436, 3820236), (1710828, 3790332), (1721616, 3766581), (1738422, 3730168), (1749384, 3706794), (1757483, 3689712), (1760304, 3683799), (1773681, 3656016), (1774192, 3654963), (1776528, 3650157), (1787832, 3627078), (1788696, 3625326), (1812663, 3577392), (1813539, 3575664), (1828008, 3547362), (1844856, 3514966), (1853397, 3498768), (1865084, 3476844), (1883952, 3442023), (1895166, 3421656), (1910118, 3394872), (1936818, 3348072), (1968057, 3294928), (1968624, 3293979), (1980342, 3274488), (1986768, 3263897), (1995966, 3248856), (1998594, 3244584), (2008552, 3228498), (2012283, 3222512), (2027064, 3199014), (2040948, 3177252), (2053688, 3157542), (2072616, 3128706), (2085804, 3108924), (2105028, 3080532), (2118168, 3061422), (2119446, 3059576), (2132676, 3040596), (2152332, 3012828), (2163056, 2997891), (2165904, 2993949), (2182992, 2970513), (2195986, 2952936), (2199636, 2948036), (2211027, 2932848), (2232048, 2905227), (2249208, 2883062), (2259621, 2869776), (2263248, 2865177), (2280447, 2843568), (2281104, 2842749), (2294682, 2825928), (2299752, 2819698), (2310399, 2806704), (2317896, 2797626), (2331693, 2781072), (2364908, 2742012), (2382939, 2721264), (2416884, 2683044), (2418052, 2681748), (2422224, 2677129), (2433438, 2664792), (2436642, 2661288), (2455866, 2640456), (2471196, 2624076), (2476656, 2618291), (2511054, 2582424), (2526888, 2566242), (2546154, 2546824)]