3874630007808

素因数分解:

$2^{10}\times 3^7\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:170

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 31, 32, 34, 36, 42, 48, 49, 51, 54, 56, 62, 63, 64, 67, 68, 72, 81, 84, 93, 96, 98, 102, 108, 112, 119, 124, 126, 128, 134, 136, 144, 147, 153, 162, 168, 186, 189, 192, 196, 201, 204, 216, 217, 224, 238, 243, 248, 252, 256, 268, 272, 279, 288, 294, 306, 324, 336, 357, 372, 378, 384, 392, 402, 408, 432, 434, 441, 448, 459, 469, 476, 486, 496, 504, 512, 527, 536, 544, 558, 567, 576, 588, 603, 612, 648, 651, 672, 714, 729, 744, 756, 768, 784, 804, 816, 833, 837, 864, 868, 882, 896, 918, 938, 952, 972, 992, 1008, 1024, 1054, 1071, 1072, 1088, 1116, 1134, 1139, 1152, 1176, 1206, 1224, 1296, 1302, 1323, 1344, 1377, 1407, 1428, 1458, 1488, 1512, 1519, 1536, 1568, 1581, 1608, 1632, 1666, 1674, 1701, 1728, 1736, 1764, 1792, 1809, 1836, 1876, 1904, 1944, 1953, 1984, 2016, 2077, 2108, 2142, 2144, 2176, 2187, 2232, 2268, 2278, 2304, 2352, 2412, 2448, 2499, 2511, 2592, 2604, 2646, 2688, 2754, 2814, 2856, 2916, 2976, 3024, 3038, 3072, 3136, 3162, 3213, 3216, 3264, 3283, 3332, 3348, 3402, 3417, 3456, 3472, 3528, 3584, 3618, 3672, 3689, 3752, 3808, 3888, 3906, 3968, 3969, 4032, 4131, 4154, 4216, 4221, 4284, 4288, 4352, 4374, 4464, 4536, 4556, 4557, 4608, 4704, 4743, 4824, 4896, 4998, 5022, 5103, 5184, 5208, 5292, 5376, 5427, 5508, 5628, 5712, 5832, 5859, 5952, 6048, 6076, 6231, 6272, 6324, 6426, 6432, 6528, 6566, 6664, 6696, 6804, 6834, 6912, 6944, 7056, 7168, 7236, 7344, 7378, 7497, 7504, 7533, 7616, 7776, 7812, 7936, 7938, 7973, 8064, 8262, 8308, 8432, 8442, 8568, 8576, 8704, 8748, 8928, 9072, 9112, 9114, 9216, 9408, 9486, 9639, 9648, 9792, 9849, 9996, 10044, 10206, 10251, 10368, 10416, 10584, 10752, 10854, 11016, 11067, 11256, 11424, 11664, 11718, 11904, 11907, 12096, 12152, 12393, 12462, 12544, 12648, 12663, 12852, 12864, 13056, 13132, 13328, 13392, 13608, 13668, 13671, 13824, 13888, 14112, 14229, 14472, 14539, 14688, 14756, 14994, 15008, 15066, 15232, 15309, 15552, 15624, 15872, 15876, 15946, 16128, 16281, 16524, 16616, 16864, 16884, 17136, 17152, 17408, 17496, 17577, 17856, 18144, 18224, 18228, 18693, 18816, 18972, 19278, 19296, 19584, 19698, 19992, 20088, 20412, 20502, 20736, 20832, 21168, 21504, 21708, 22032, 22134, 22491, 22512, 22599, 22848, 23328, 23436, 23808, 23814, 23919, 24192, 24304, 24786, 24924, 25088, 25296, 25326, 25704, 25728, 25823, 26112, 26264, 26656, 26784, 27216, 27336, 27342, 27648, 27776, 28224, 28458, 28917, 28944, 29078, 29376, 29512, 29547, 29988, 30016, 30132, 30464, 30618, 30753, 31104, 31248, 31744, 31752, 31892, 32256, 32562, 33048, 33201, 33232, 33728, 33768, 34272, 34304, 34992, 35154, 35309, 35712, 35721, 36288, 36448, 36456, 37179, 37386, 37632, 37944, 37989, 38556, 38592, 39168, 39396, 39984, 40176, 40824, 41004, 41013, 41472, 41664, 42336, 42687, 43416, 43617, 44064, 44268, 44982, 45024, 45198, 45696, 46656, 46872, 47616, 47628, 47838, 48384, 48608, 48843, 49572, 49848, 50176, 50592, 50652, 51408, 51456, 51646, 52224, 52528, 52731, 53312, 53568, 54432, 54672, 54684, 55552, 55811, 56079, 56448, 56916, 57834, 57888, 58156, 58752, 59024, 59094, 59976, 60032, 60264, 60928, 61236, 61506, 62208, 62496, 63504, 63784, 64512, 65124, 66096, 66402, 66464, 67456, 67473, 67536, 67797, 68544, 68608, 69984, 70308, 70618, 71424, 71442, 71757, 72576, 72896, 72912, 74358, 74772, 75264, 75888, 75978, 77112, 77184, 77469, 78336, 78792, 79968, 80352, 81648, 82008, 82026, 82944, 83328, 84672, 85374, 86751, 86832, 87234, 88128, 88536, 88641, 89964, 90048, 90396, 91392, 92259, 93312, 93744, 95232, 95256, 95676, 96768, 97216, 97686, 99144, 99603, 99696, 101184, 101304, 101773, 102816, 102912, 103292, 105056, 105462, 105927, 106624, 107136, 107163, 108864, 109344, 109368, 111104, 111622, 112158, 112896, 113832, 113967, 115668, 115776, 116312, 117504, 118048, 118188, 119952, 120064, 120528, 121856, 122472, 123012, 123039, 124416, 124992, 127008, 127568, 128061, 130248, 130851, 132192, 132804, 132928, 134912, 134946, 135072, 135594, 137088, 139968, 140616, 141236, 142848, 142884, 143514, 145152, 145792, 145824, 146529, 148716, 149544, 150528, 151776, 151956, 154224, 154368, 154938, 156672, 157584, 158193, 159936, 160704, 163296, 164016, 164052, 166656, 167433, 168237, 169344, 170748, 173502, 173664, 174468, 176256, 177072, 177282, 179928, 180096, 180792, 182784, 184518, 186624, 187488, 190512, 191352, 193536, 194432, 195372, 198288, 199206, 199392, 202368, 202419, 202608, 203546, 205632, 205824, 206584, 210112, 210924, 211854, 213248, 214272, 214326, 215271, 217728, 218688, 218736, 222208, 223244, 224316, 225792, 227664, 227934, 231336, 231552, 232407, 232624, 235008, 236096, 236376, 239904, 240128, 241056, 244944, 246024, 246078, 247163, 248832, 249984, 254016, 255136, 256122, 260253, 260496, 261702, 264384, 265608, 265856, 265923, 269824, 269892, 270144, 271188, 274176, 276777, 279936, 281232, 282472, 285696, 285768, 287028, 290304, 291584, 291648, 293058, 297432, 298809, 299088, 303552, 303912, 305319, 308448, 308736, 309876, 315168, 316386, 317781, 319872, 321408, 326592, 328032, 328104, 333312, 334866, 336474, 338688, 341496, 341901, 347004, 347328, 348936, 352512, 354144, 354564, 359856, 360192, 361584, 365568, 369036, 369117, 373248, 374976, 381024, 382704, 384183, 388864, 390744, 392553, 396576, 398412, 398784, 404736, 404838, 405216, 407092, 411264, 413168, 420224, 421848, 423708, 426496, 428544, 428652, 430542, 435456, 437376, 437472, 446488, 448632, 451584, 455328, 455868, 462672, 463104, 464814, 465248, 470016, 472192, 472752, 474579, 479808, 480256, 482112, 489888, 492048, 492156, 494326, 499968, 502299, 504711, 508032, 510272, 512244, 520506, 520992, 523404, 528768, 531216, 531712, 531846, 539648, 539784, 540288, 542376, 548352, 553554, 559872, 562464, 564944, 571536, 574056, 580608, 583168, 583296, 586116, 594864, 597618, 598176, 607104, 607257, 607824, 610638, 616896, 617472, 619752, 630336, 632772, 635562, 639744, 642816, 645813, 653184, 656064, 656208, 666624, 669732, 672948, 677376, 682992, 683802, 694008, 694656, 697221, 697872, 705024, 708288, 709128, 719712, 720384, 723168, 738072, 738234, 741489, 746496, 749952, 762048, 765408, 768366, 777728, 781488, 785106, 793152, 796824, 797568, 797769, 809472, 809676, 810432, 814184, 822528, 826336, 830331, 840448, 843696, 847416, 852992, 857088, 857304, 861084, 870912, 874752, 874944, 892976, 896427, 897264, 910656, 911736, 915957, 925344, 926208, 929628, 930496, 944384, 945504, 949158, 953343, 959616, 964224, 979776, 984096, 984312, 988652, 999936, 1004598, 1009422, 1016064, 1020544, 1024488, 1025703, 1041012, 1041984, 1046808, 1057536, 1062432, 1063424, 1063692, 1079568, 1080576, 1084752, 1096704, 1107108, 1107351, 1119744, 1124928, 1129888, 1143072, 1148112, 1152549, 1166336, 1166592, 1172232, 1177659, 1189728, 1195236, 1196352, 1214208, 1214514, 1215648, 1221276, 1233792, 1239504, 1260672, 1265544, 1271124, 1279488, 1285632, 1291626, 1306368, 1312128, 1312416, 1339464, 1345896, 1354752, 1365984, 1367604, 1388016, 1389312, 1394442, 1395744, 1410048, 1416576, 1418256, 1439424, 1440768, 1446336, 1476144, 1476468, 1482978, 1499904, 1506897, 1514133, 1524096, 1530816, 1536732, 1555456, 1562976, 1570212, 1586304, 1593648, 1595136, 1595538, 1618944, 1619352, 1620864, 1628368, 1645056, 1652672, 1660662, 1680896, 1687392, 1694832, 1714608, 1722168, 1730141, 1741824, 1749504, 1749888, 1785952, 1792854, 1794528, 1821312, 1821771, 1823472, 1831914, 1850688, 1852416, 1859256, 1860992, 1888768, 1891008, 1898316, 1906686, 1919232, 1928448, 1937439, 1959552, 1968192, 1968624, 1977304, 1999872, 2009196, 2018844, 2032128, 2041088, 2048976, 2051406, 2082024, 2083968, 2091663, 2093616, 2115072, 2124864, 2126848, 2127384, 2159136, 2161152, 2169504, 2214216, 2214702, 2224467, 2239488, 2249856, 2259776, 2286144, 2296224, 2305098, 2333184, 2344464, 2355318, 2379456, 2390472, 2392704, 2393307, 2428416, 2429028, 2431296, 2442552, 2467584, 2479008, 2490993, 2521344, 2531088, 2542248, 2558976, 2571264, 2583252, 2612736, 2624256, 2624832, 2678928, 2689281, 2691792, 2731968, 2735208, 2747871, 2776032, 2778624, 2788884, 2791488, 2833152, 2836512, 2860029, 2878848, 2892672, 2952288, 2952936, 2965956, 2999808, 3013794, 3028266, 3048192, 3061632, 3073464, 3125952, 3140424, 3172608, 3187296, 3190272, 3191076, 3238704, 3241728, 3256736, 3290112, 3305344, 3321324, 3322053, 3361792, 3374784, 3389664, 3429216, 3444336, 3460282, 3499008, 3499776, 3532977, 3571904, 3585708, 3589056, 3642624, 3643542, 3646944, 3663828, 3701376, 3718512, 3721984, 3777536, 3782016, 3796632, 3813372, 3838464, 3856896, 3874878, 3919104, 3936384, 3937248, 3954608, 4018392, 4037688, 4064256, 4082176, 4097952, 4102812, 4164048, 4167936, 4183326, 4187232, 4230144, 4249728, 4254768, 4318272, 4322304, 4339008, 4428432, 4429404, 4448934, 4499712, 4519552, 4520691, 4542399, 4572288, 4592448, 4610196, 4666368, 4688928, 4710636, 4758912, 4780944, 4785408, 4786614, 4856832, 4858056, 4862592, 4885104, 4935168, 4958016, 4981986, 5042688, 5062176, 5084496, 5166504, 5190423, 5225472, 5248512, 5249664, 5357856, 5378562, 5383584, 5463936, 5470416, 5495742, 5552064, 5557248, 5577768, 5582976, 5666304, 5673024, 5720058, 5757696, 5785344, 5812317, 5904576, 5905872, 5931912, 5999616, 6027588, 6056532, 6096384, 6123264, 6146928, 6251904, 6274989, 6280848, 6345216, 6374592, 6380544, 6382152, 6477408, 6483456, 6513472, 6610688, 6642648, 6644106, 6673401, 6749568, 6779328, 6858432, 6888672, 6920564, 6999552, 7065954, 7143808, 7171416, 7178112, 7179921, 7285248, 7287084, 7293888, 7327656, 7402752, 7437024, 7443968, 7564032, 7593264, 7626744, 7676928, 7713792, 7749756, 7838208, 7872768, 7874496, 7909216, 8036784, 8067843, 8075376, 8164352, 8195904, 8205624, 8243613, 8328096, 8335872, 8366652, 8374464, 8499456, 8509536, 8580087, 8636544, 8678016, 8856864, 8858808, 8897868, 8999424, 9039104, 9041382, 9084798, 9144576, 9184896, 9220392, 9377856, 9421272, 9517824, 9561888, 9570816, 9573228, 9716112, 9725184, 9770208, 9870336, 9916032, 9963972, 10085376, 10124352, 10168992, 10333008, 10380846, 10497024, 10499328, 10598931, 10715712, 10757124, 10767168, 10927872, 10940832, 10991484, 11104128, 11155536, 11165952, 11332608, 11346048, 11440116, 11515392, 11570688, 11624634, 11809152, 11811744, 11863824, 12055176, 12113064, 12192768, 12246528, 12293856, 12503808, 12549978, 12561696, 12690432, 12749184, 12764304, 12954816, 12966912, 13026944, 13221376, 13285296, 13288212, 13346802, 13499136, 13558656, 13562073, 13716864, 13777344, 13841128, 13999104, 14131908, 14287616, 14342832, 14356224, 14359842, 14570496, 14574168, 14587776, 14655312, 14805504, 14874048, 14887936, 15128064, 15186528, 15253488, 15499512, 15571269, 15676416, 15745536, 15748992, 15818432, 16073568, 16135686, 16150752, 16391808, 16411248, 16487226, 16656192, 16671744, 16733304, 16748928, 16998912, 17019072, 17160174, 17273088, 17356032, 17436951, 17713728, 17717616, 17795736, 17998848, 18078208, 18082764, 18169596, 18289152, 18369792, 18440784, 18755712, 18824967, 18842544, 19035648, 19123776, 19141632, 19146456, 19432224, 19450368, 19540416, 19832064, 19927944, 20020203, 20248704, 20337984, 20666016, 20761692, 20998656, 21197862, 21431424, 21514248, 21534336, 21855744, 21881664, 21982968, 22208256, 22311072, 22331904, 22692096, 22880232, 23030784, 23141376, 23249268, 23618304, 23623488, 23727648, 24110352, 24226128, 24493056, 24587712, 24730839, 25007616, 25099956, 25123392, 25498368, 25528608, 25740261, 25909632, 26053888, 26442752, 26570592, 26576424, 26693604, 26998272, 27117312, 27124146, 27433728, 27554688, 27682256, 28263816, 28575232, 28685664, 28712448, 28719684, 29148336, 29175552, 29310624, 29611008, 29748096, 30256128, 30373056, 30506976, 30999024, 31142538, 31491072, 31497984, 31636864, 31796793, 32147136, 32271372, 32301504, 32783616, 32822496, 32974452, 33312384, 33466608, 33497856, 33997824, 34038144, 34320348, 34546176, 34712064, 34873902, 35427456, 35435232, 35591472, 36156416, 36165528, 36339192, 36578304, 36739584, 36881568, 37511424, 37649934, 37685088, 38071296, 38247552, 38292912, 38864448, 38900736, 39080832, 39664128, 39855888, 40040406, 40497408, 40675968, 40686219, 41332032, 41523384, 41997312, 42395724, 42862848, 43028496, 43068672, 43711488, 43763328, 43965936, 44416512, 44622144, 44663808, 45384192, 45760464, 46498536, 46713807, 47236608, 47246976, 47455296, 48220704, 48452256, 49175424, 49461678, 50015232, 50199912, 50246784, 50996736, 51057216, 51480522, 51819264, 52107776, 53141184, 53152848, 53387208, 53996544, 54234624, 54248292, 54867456, 55109376, 55364512, 56474901, 56527632, 57150464, 57371328, 57424896, 57439368, 58296672, 58351104, 58621248, 59496192, 60060609, 60746112, 61013952, 61998048, 62285076, 62995968, 63273728, 63593586, 64294272, 64542744, 64603008, 65567232, 65644992, 65948904, 66624768, 66933216, 66995712, 68076288, 68640696, 69092352, 69424128, 69747804, 70854912, 70870464, 71182944, 72331056, 72678384, 73479168, 73763136, 74192517, 75022848, 75299868, 75370176, 76495104, 76585824, 77220783, 77728896, 78161664, 79328256, 79711776, 80080812, 80994816, 81351936, 81372438, 82664064, 83046768, 84791448, 85725696, 86056992, 86137344, 87526656, 87931872, 88833024, 89244288, 90768384, 91520928, 92997072, 93427614, 94473216, 94493952, 94910592, 96441408, 96904512, 98350848, 98923356, 100399824, 100493568, 101993472, 102114432, 102961044, 103638528, 104215552, 106282368, 106305696, 106774416, 108469248, 108496584, 109734912, 110218752, 110729024, 112949802, 113055264, 114742656, 114878736, 116593344, 116702208, 117242496, 118992384, 120121218, 121492224, 122027904, 122058657, 123996096, 124570152, 125991936, 126547456, 127187172, 128588544, 129085488, 129206016, 131134464, 131289984, 131897808, 133249536, 133866432, 133991424, 136152576, 137281392, 139495608, 140141421, 141709824, 141740928, 142365888, 144662112, 145356768, 147526272, 148385034, 150045696, 150599736, 150740352, 152990208, 153171648, 154441566, 155457792, 156323328, 159423552, 160161624, 161989632, 162703872, 162744876, 165328128, 166093536, 169582896, 171451392, 172113984, 172274688, 175053312, 175863744, 178488576, 180181827, 183041856, 185994144, 186855228, 188987904, 189821184, 192882816, 193809024, 196701696, 197846712, 200799648, 200987136, 204228864, 205922088, 207277056, 212564736, 212611392, 213548832, 216993168, 220437504, 221458048, 222577551, 225899604, 226110528, 229485312, 229757472, 233186688, 234484992, 237984768, 240242436, 242984448, 244055808, 244117314, 247992192, 249140304, 253094912, 254374344, 257177088, 258170976, 258412032, 262579968, 263795616, 266499072, 267732864, 272305152, 274562784, 278991216, 280282842, 283419648, 283481856, 284731776, 289324224, 290713536, 295052544, 296770068, 301199472, 301480704, 305980416, 306343296, 308883132, 310915584, 312646656, 318847104, 320323248, 325407744, 325489752, 330656256, 332187072, 339165792, 344227968, 350106624, 351727488, 356977152, 360363654, 366083712, 371988288, 373710456, 377975808, 379642368, 385765632, 387618048, 393403392, 395693424, 401599296, 401974272, 408457728, 411844176, 420424263, 425129472, 425222784, 427097664, 433986336, 442916096, 445155102, 451799208, 452221056, 458970624, 459514944, 466373376, 468969984, 480484872, 485968896, 488111616, 488234628, 495984384, 498280608, 508748688, 514354176, 516341952, 516824064, 525159936, 527591232, 535465728, 540545481, 549125568, 557982432, 560565684, 566963712, 569463552, 578648448, 581427072, 590105088, 593540136, 602398944, 602961408, 612686592, 617766264, 621831168, 637694208, 640646496, 650979504, 661312512, 664374144, 678331584, 688455936, 703454976, 713954304, 720727308, 732167424, 743976576, 747420912, 759284736, 771531264, 775236096, 791386848, 803198592, 816915456, 823688352, 840848526, 850258944, 850445568, 854195328, 867972672, 885832192, 890310204, 903598416, 904442112, 917941248, 919029888, 932746752, 937939968, 960969744, 976223232, 976469256, 991968768, 996561216, 1017497376, 1032683904, 1050319872, 1055182464, 1070931456, 1081090962, 1098251136, 1115964864, 1121131368, 1133927424, 1138927104, 1157296896, 1162854144, 1180210176, 1187080272, 1204797888, 1205922816, 1225373184, 1235532528, 1261272789, 1275388416, 1281292992, 1301959008, 1328748288, 1356663168, 1376911872, 1406909952, 1441454616, 1464334848, 1487953152, 1494841824, 1543062528, 1550472192, 1582773696, 1606397184, 1647376704, 1681697052, 1700891136, 1708390656, 1735945344, 1771664384, 1780620408, 1807196832, 1808884224, 1838059776, 1865493504, 1921939488, 1952938512, 1983937536, 1993122432, 2034994752, 2065367808, 2110364928, 2141862912, 2162181924, 2196502272, 2231929728, 2242262736, 2277854208, 2314593792, 2325708288, 2374160544, 2409595776, 2450746368, 2471065056, 2522545578, 2550776832, 2562585984, 2603918016, 2657496576, 2713326336, 2753823744, 2813819904, 2882909232, 2928669696, 2975906304, 2989683648, 3165547392, 3212794368, 3294753408, 3363394104, 3401782272, 3416781312, 3471890688, 3561240816, 3614393664, 3617768448, 3676119552, 3783818367, 3843878976, 3905877024, 3986244864, 4069989504, 4130735616, 4220729856, 4324363848, 4393004544, 4463859456, 4484525472, 4629187584, 4651416576, 4748321088, 4819191552, 4942130112, 5045091156, 5125171968, 5207836032, 5314993152, 5426652672, 5765818464, 5951812608, 5979367296, 6331094784, 6425588736, 6589506816, 6726788208, 6833562624, 6943781376, 7122481632, 7228787328, 7352239104, 7567636734, 7687757952, 7811754048, 7972489728, 8139979008, 8261471232, 8441459712, 8648727696, 8786009088, 8927718912, 8969050944, 9496642176, 9638383104, 9884260224, 10090182312, 10250343936, 10415672064, 10853305344, 11531636928, 11958734592, 12662189568, 13179013632, 13453576416, 13887562752, 14244963264, 14457574656, 15135273468, 15375515904, 15623508096, 15944979456, 16279958016, 17297455392, 17855437824, 17938101888, 18993284352, 19276766208, 19768520448, 20180364624, 20500687872, 20831344128, 23063273856, 23917469184, 25324379136, 26358027264, 26907152832, 28489926528, 28915149312, 30270546936, 30751031808, 31247016192, 32559916032, 34594910784, 35876203776, 37986568704, 39537040896, 40360729248, 41662688256, 46126547712, 47834938368, 53814305664, 56979853056, 57830298624, 60541093872, 61502063616, 62494032384, 69189821568, 71752407552, 75973137408, 79074081792, 80721458496, 92253095424, 107628611328, 113959706112, 121082187744, 124988064768, 138379643136, 143504815104, 161442916992, 184506190848, 215257222656, 227919412224, 242164375488, 276759286272, 322885833984, 430514445312, 484328750976, 553518572544, 645771667968, 968657501952, 1291543335936, 1937315003904, 3874630007808]

約数ペア:

[(1, 3874630007808), (2, 1937315003904), (3, 1291543335936), (4, 968657501952), (6, 645771667968), (7, 553518572544), (8, 484328750976), (9, 430514445312), (12, 322885833984), (14, 276759286272), (16, 242164375488), (17, 227919412224), (18, 215257222656), (21, 184506190848), (24, 161442916992), (27, 143504815104), (28, 138379643136), (31, 124988064768), (32, 121082187744), (34, 113959706112), (36, 107628611328), (42, 92253095424), (48, 80721458496), (49, 79074081792), (51, 75973137408), (54, 71752407552), (56, 69189821568), (62, 62494032384), (63, 61502063616), (64, 60541093872), (67, 57830298624), (68, 56979853056), (72, 53814305664), (81, 47834938368), (84, 46126547712), (93, 41662688256), (96, 40360729248), (98, 39537040896), (102, 37986568704), (108, 35876203776), (112, 34594910784), (119, 32559916032), (124, 31247016192), (126, 30751031808), (128, 30270546936), (134, 28915149312), (136, 28489926528), (144, 26907152832), (147, 26358027264), (153, 25324379136), (162, 23917469184), (168, 23063273856), (186, 20831344128), (189, 20500687872), (192, 20180364624), (196, 19768520448), (201, 19276766208), (204, 18993284352), (216, 17938101888), (217, 17855437824), (224, 17297455392), (238, 16279958016), (243, 15944979456), (248, 15623508096), (252, 15375515904), (256, 15135273468), (268, 14457574656), (272, 14244963264), (279, 13887562752), (288, 13453576416), (294, 13179013632), (306, 12662189568), (324, 11958734592), (336, 11531636928), (357, 10853305344), (372, 10415672064), (378, 10250343936), (384, 10090182312), (392, 9884260224), (402, 9638383104), (408, 9496642176), (432, 8969050944), (434, 8927718912), (441, 8786009088), (448, 8648727696), (459, 8441459712), (469, 8261471232), (476, 8139979008), (486, 7972489728), (496, 7811754048), (504, 7687757952), (512, 7567636734), (527, 7352239104), (536, 7228787328), (544, 7122481632), (558, 6943781376), (567, 6833562624), (576, 6726788208), (588, 6589506816), (603, 6425588736), (612, 6331094784), (648, 5979367296), (651, 5951812608), (672, 5765818464), (714, 5426652672), (729, 5314993152), (744, 5207836032), (756, 5125171968), (768, 5045091156), (784, 4942130112), (804, 4819191552), (816, 4748321088), (833, 4651416576), (837, 4629187584), (864, 4484525472), (868, 4463859456), (882, 4393004544), (896, 4324363848), (918, 4220729856), (938, 4130735616), (952, 4069989504), (972, 3986244864), (992, 3905877024), (1008, 3843878976), (1024, 3783818367), (1054, 3676119552), (1071, 3617768448), (1072, 3614393664), (1088, 3561240816), (1116, 3471890688), (1134, 3416781312), (1139, 3401782272), (1152, 3363394104), (1176, 3294753408), (1206, 3212794368), (1224, 3165547392), (1296, 2989683648), (1302, 2975906304), (1323, 2928669696), (1344, 2882909232), (1377, 2813819904), (1407, 2753823744), (1428, 2713326336), (1458, 2657496576), (1488, 2603918016), (1512, 2562585984), (1519, 2550776832), (1536, 2522545578), (1568, 2471065056), (1581, 2450746368), (1608, 2409595776), (1632, 2374160544), (1666, 2325708288), (1674, 2314593792), (1701, 2277854208), (1728, 2242262736), (1736, 2231929728), (1764, 2196502272), (1792, 2162181924), (1809, 2141862912), (1836, 2110364928), (1876, 2065367808), (1904, 2034994752), (1944, 1993122432), (1953, 1983937536), (1984, 1952938512), (2016, 1921939488), (2077, 1865493504), (2108, 1838059776), (2142, 1808884224), (2144, 1807196832), (2176, 1780620408), (2187, 1771664384), (2232, 1735945344), (2268, 1708390656), (2278, 1700891136), (2304, 1681697052), (2352, 1647376704), (2412, 1606397184), (2448, 1582773696), (2499, 1550472192), (2511, 1543062528), (2592, 1494841824), (2604, 1487953152), (2646, 1464334848), (2688, 1441454616), (2754, 1406909952), (2814, 1376911872), (2856, 1356663168), (2916, 1328748288), (2976, 1301959008), (3024, 1281292992), (3038, 1275388416), (3072, 1261272789), (3136, 1235532528), (3162, 1225373184), (3213, 1205922816), (3216, 1204797888), (3264, 1187080272), (3283, 1180210176), (3332, 1162854144), (3348, 1157296896), (3402, 1138927104), (3417, 1133927424), (3456, 1121131368), (3472, 1115964864), (3528, 1098251136), (3584, 1081090962), (3618, 1070931456), (3672, 1055182464), (3689, 1050319872), (3752, 1032683904), (3808, 1017497376), (3888, 996561216), (3906, 991968768), (3968, 976469256), (3969, 976223232), (4032, 960969744), (4131, 937939968), (4154, 932746752), (4216, 919029888), (4221, 917941248), (4284, 904442112), (4288, 903598416), (4352, 890310204), (4374, 885832192), (4464, 867972672), (4536, 854195328), (4556, 850445568), (4557, 850258944), (4608, 840848526), (4704, 823688352), (4743, 816915456), (4824, 803198592), (4896, 791386848), (4998, 775236096), (5022, 771531264), (5103, 759284736), (5184, 747420912), (5208, 743976576), (5292, 732167424), (5376, 720727308), (5427, 713954304), (5508, 703454976), (5628, 688455936), (5712, 678331584), (5832, 664374144), (5859, 661312512), (5952, 650979504), (6048, 640646496), (6076, 637694208), (6231, 621831168), (6272, 617766264), (6324, 612686592), (6426, 602961408), (6432, 602398944), (6528, 593540136), (6566, 590105088), (6664, 581427072), (6696, 578648448), (6804, 569463552), (6834, 566963712), (6912, 560565684), (6944, 557982432), (7056, 549125568), (7168, 540545481), (7236, 535465728), (7344, 527591232), (7378, 525159936), (7497, 516824064), (7504, 516341952), (7533, 514354176), (7616, 508748688), (7776, 498280608), (7812, 495984384), (7936, 488234628), (7938, 488111616), (7973, 485968896), (8064, 480484872), (8262, 468969984), (8308, 466373376), (8432, 459514944), (8442, 458970624), (8568, 452221056), (8576, 451799208), (8704, 445155102), (8748, 442916096), (8928, 433986336), (9072, 427097664), (9112, 425222784), (9114, 425129472), (9216, 420424263), (9408, 411844176), (9486, 408457728), (9639, 401974272), (9648, 401599296), (9792, 395693424), (9849, 393403392), (9996, 387618048), (10044, 385765632), (10206, 379642368), (10251, 377975808), (10368, 373710456), (10416, 371988288), (10584, 366083712), (10752, 360363654), (10854, 356977152), (11016, 351727488), (11067, 350106624), (11256, 344227968), (11424, 339165792), (11664, 332187072), (11718, 330656256), (11904, 325489752), (11907, 325407744), (12096, 320323248), (12152, 318847104), (12393, 312646656), (12462, 310915584), (12544, 308883132), (12648, 306343296), (12663, 305980416), (12852, 301480704), (12864, 301199472), (13056, 296770068), (13132, 295052544), (13328, 290713536), (13392, 289324224), (13608, 284731776), (13668, 283481856), (13671, 283419648), (13824, 280282842), (13888, 278991216), (14112, 274562784), (14229, 272305152), (14472, 267732864), (14539, 266499072), (14688, 263795616), (14756, 262579968), (14994, 258412032), (15008, 258170976), (15066, 257177088), (15232, 254374344), (15309, 253094912), (15552, 249140304), (15624, 247992192), (15872, 244117314), (15876, 244055808), (15946, 242984448), (16128, 240242436), (16281, 237984768), (16524, 234484992), (16616, 233186688), (16864, 229757472), (16884, 229485312), (17136, 226110528), (17152, 225899604), (17408, 222577551), (17496, 221458048), (17577, 220437504), (17856, 216993168), (18144, 213548832), (18224, 212611392), (18228, 212564736), (18693, 207277056), (18816, 205922088), (18972, 204228864), (19278, 200987136), (19296, 200799648), (19584, 197846712), (19698, 196701696), (19992, 193809024), (20088, 192882816), (20412, 189821184), (20502, 188987904), (20736, 186855228), (20832, 185994144), (21168, 183041856), (21504, 180181827), (21708, 178488576), (22032, 175863744), (22134, 175053312), (22491, 172274688), (22512, 172113984), (22599, 171451392), (22848, 169582896), (23328, 166093536), (23436, 165328128), (23808, 162744876), (23814, 162703872), (23919, 161989632), (24192, 160161624), (24304, 159423552), (24786, 156323328), (24924, 155457792), (25088, 154441566), (25296, 153171648), (25326, 152990208), (25704, 150740352), (25728, 150599736), (25823, 150045696), (26112, 148385034), (26264, 147526272), (26656, 145356768), (26784, 144662112), (27216, 142365888), (27336, 141740928), (27342, 141709824), (27648, 140141421), (27776, 139495608), (28224, 137281392), (28458, 136152576), (28917, 133991424), (28944, 133866432), (29078, 133249536), (29376, 131897808), (29512, 131289984), (29547, 131134464), (29988, 129206016), (30016, 129085488), (30132, 128588544), (30464, 127187172), (30618, 126547456), (30753, 125991936), (31104, 124570152), (31248, 123996096), (31744, 122058657), (31752, 122027904), (31892, 121492224), (32256, 120121218), (32562, 118992384), (33048, 117242496), (33201, 116702208), (33232, 116593344), (33728, 114878736), (33768, 114742656), (34272, 113055264), (34304, 112949802), (34992, 110729024), (35154, 110218752), (35309, 109734912), (35712, 108496584), (35721, 108469248), (36288, 106774416), (36448, 106305696), (36456, 106282368), (37179, 104215552), (37386, 103638528), (37632, 102961044), (37944, 102114432), (37989, 101993472), (38556, 100493568), (38592, 100399824), (39168, 98923356), (39396, 98350848), (39984, 96904512), (40176, 96441408), (40824, 94910592), (41004, 94493952), (41013, 94473216), (41472, 93427614), (41664, 92997072), (42336, 91520928), (42687, 90768384), (43416, 89244288), (43617, 88833024), (44064, 87931872), (44268, 87526656), (44982, 86137344), (45024, 86056992), (45198, 85725696), (45696, 84791448), (46656, 83046768), (46872, 82664064), (47616, 81372438), (47628, 81351936), (47838, 80994816), (48384, 80080812), (48608, 79711776), (48843, 79328256), (49572, 78161664), (49848, 77728896), (50176, 77220783), (50592, 76585824), (50652, 76495104), (51408, 75370176), (51456, 75299868), (51646, 75022848), (52224, 74192517), (52528, 73763136), (52731, 73479168), (53312, 72678384), (53568, 72331056), (54432, 71182944), (54672, 70870464), (54684, 70854912), (55552, 69747804), (55811, 69424128), (56079, 69092352), (56448, 68640696), (56916, 68076288), (57834, 66995712), (57888, 66933216), (58156, 66624768), (58752, 65948904), (59024, 65644992), (59094, 65567232), (59976, 64603008), (60032, 64542744), (60264, 64294272), (60928, 63593586), (61236, 63273728), (61506, 62995968), (62208, 62285076), (62496, 61998048), (63504, 61013952), (63784, 60746112), (64512, 60060609), (65124, 59496192), (66096, 58621248), (66402, 58351104), (66464, 58296672), (67456, 57439368), (67473, 57424896), (67536, 57371328), (67797, 57150464), (68544, 56527632), (68608, 56474901), (69984, 55364512), (70308, 55109376), (70618, 54867456), (71424, 54248292), (71442, 54234624), (71757, 53996544), (72576, 53387208), (72896, 53152848), (72912, 53141184), (74358, 52107776), (74772, 51819264), (75264, 51480522), (75888, 51057216), (75978, 50996736), (77112, 50246784), (77184, 50199912), (77469, 50015232), (78336, 49461678), (78792, 49175424), (79968, 48452256), (80352, 48220704), (81648, 47455296), (82008, 47246976), (82026, 47236608), (82944, 46713807), (83328, 46498536), (84672, 45760464), (85374, 45384192), (86751, 44663808), (86832, 44622144), (87234, 44416512), (88128, 43965936), (88536, 43763328), (88641, 43711488), (89964, 43068672), (90048, 43028496), (90396, 42862848), (91392, 42395724), (92259, 41997312), (93312, 41523384), (93744, 41332032), (95232, 40686219), (95256, 40675968), (95676, 40497408), (96768, 40040406), (97216, 39855888), (97686, 39664128), (99144, 39080832), (99603, 38900736), (99696, 38864448), (101184, 38292912), (101304, 38247552), (101773, 38071296), (102816, 37685088), (102912, 37649934), (103292, 37511424), (105056, 36881568), (105462, 36739584), (105927, 36578304), (106624, 36339192), (107136, 36165528), (107163, 36156416), (108864, 35591472), (109344, 35435232), (109368, 35427456), (111104, 34873902), (111622, 34712064), (112158, 34546176), (112896, 34320348), (113832, 34038144), (113967, 33997824), (115668, 33497856), (115776, 33466608), (116312, 33312384), (117504, 32974452), (118048, 32822496), (118188, 32783616), (119952, 32301504), (120064, 32271372), (120528, 32147136), (121856, 31796793), (122472, 31636864), (123012, 31497984), (123039, 31491072), (124416, 31142538), (124992, 30999024), (127008, 30506976), (127568, 30373056), (128061, 30256128), (130248, 29748096), (130851, 29611008), (132192, 29310624), (132804, 29175552), (132928, 29148336), (134912, 28719684), (134946, 28712448), (135072, 28685664), (135594, 28575232), (137088, 28263816), (139968, 27682256), (140616, 27554688), (141236, 27433728), (142848, 27124146), (142884, 27117312), (143514, 26998272), (145152, 26693604), (145792, 26576424), (145824, 26570592), (146529, 26442752), (148716, 26053888), (149544, 25909632), (150528, 25740261), (151776, 25528608), (151956, 25498368), (154224, 25123392), (154368, 25099956), (154938, 25007616), (156672, 24730839), (157584, 24587712), (158193, 24493056), (159936, 24226128), (160704, 24110352), (163296, 23727648), (164016, 23623488), (164052, 23618304), (166656, 23249268), (167433, 23141376), (168237, 23030784), (169344, 22880232), (170748, 22692096), (173502, 22331904), (173664, 22311072), (174468, 22208256), (176256, 21982968), (177072, 21881664), (177282, 21855744), (179928, 21534336), (180096, 21514248), (180792, 21431424), (182784, 21197862), (184518, 20998656), (186624, 20761692), (187488, 20666016), (190512, 20337984), (191352, 20248704), (193536, 20020203), (194432, 19927944), (195372, 19832064), (198288, 19540416), (199206, 19450368), (199392, 19432224), (202368, 19146456), (202419, 19141632), (202608, 19123776), (203546, 19035648), (205632, 18842544), (205824, 18824967), (206584, 18755712), (210112, 18440784), (210924, 18369792), (211854, 18289152), (213248, 18169596), (214272, 18082764), (214326, 18078208), (215271, 17998848), (217728, 17795736), (218688, 17717616), (218736, 17713728), (222208, 17436951), (223244, 17356032), (224316, 17273088), (225792, 17160174), (227664, 17019072), (227934, 16998912), (231336, 16748928), (231552, 16733304), (232407, 16671744), (232624, 16656192), (235008, 16487226), (236096, 16411248), (236376, 16391808), (239904, 16150752), (240128, 16135686), (241056, 16073568), (244944, 15818432), (246024, 15748992), (246078, 15745536), (247163, 15676416), (248832, 15571269), (249984, 15499512), (254016, 15253488), (255136, 15186528), (256122, 15128064), (260253, 14887936), (260496, 14874048), (261702, 14805504), (264384, 14655312), (265608, 14587776), (265856, 14574168), (265923, 14570496), (269824, 14359842), (269892, 14356224), (270144, 14342832), (271188, 14287616), (274176, 14131908), (276777, 13999104), (279936, 13841128), (281232, 13777344), (282472, 13716864), (285696, 13562073), (285768, 13558656), (287028, 13499136), (290304, 13346802), (291584, 13288212), (291648, 13285296), (293058, 13221376), (297432, 13026944), (298809, 12966912), (299088, 12954816), (303552, 12764304), (303912, 12749184), (305319, 12690432), (308448, 12561696), (308736, 12549978), (309876, 12503808), (315168, 12293856), (316386, 12246528), (317781, 12192768), (319872, 12113064), (321408, 12055176), (326592, 11863824), (328032, 11811744), (328104, 11809152), (333312, 11624634), (334866, 11570688), (336474, 11515392), (338688, 11440116), (341496, 11346048), (341901, 11332608), (347004, 11165952), (347328, 11155536), (348936, 11104128), (352512, 10991484), (354144, 10940832), (354564, 10927872), (359856, 10767168), (360192, 10757124), (361584, 10715712), (365568, 10598931), (369036, 10499328), (369117, 10497024), (373248, 10380846), (374976, 10333008), (381024, 10168992), (382704, 10124352), (384183, 10085376), (388864, 9963972), (390744, 9916032), (392553, 9870336), (396576, 9770208), (398412, 9725184), (398784, 9716112), (404736, 9573228), (404838, 9570816), (405216, 9561888), (407092, 9517824), (411264, 9421272), (413168, 9377856), (420224, 9220392), (421848, 9184896), (423708, 9144576), (426496, 9084798), (428544, 9041382), (428652, 9039104), (430542, 8999424), (435456, 8897868), (437376, 8858808), (437472, 8856864), (446488, 8678016), (448632, 8636544), (451584, 8580087), (455328, 8509536), (455868, 8499456), (462672, 8374464), (463104, 8366652), (464814, 8335872), (465248, 8328096), (470016, 8243613), (472192, 8205624), (472752, 8195904), (474579, 8164352), (479808, 8075376), (480256, 8067843), (482112, 8036784), (489888, 7909216), (492048, 7874496), (492156, 7872768), (494326, 7838208), (499968, 7749756), (502299, 7713792), (504711, 7676928), (508032, 7626744), (510272, 7593264), (512244, 7564032), (520506, 7443968), (520992, 7437024), (523404, 7402752), (528768, 7327656), (531216, 7293888), (531712, 7287084), (531846, 7285248), (539648, 7179921), (539784, 7178112), (540288, 7171416), (542376, 7143808), (548352, 7065954), (553554, 6999552), (559872, 6920564), (562464, 6888672), (564944, 6858432), (571536, 6779328), (574056, 6749568), (580608, 6673401), (583168, 6644106), (583296, 6642648), (586116, 6610688), (594864, 6513472), (597618, 6483456), (598176, 6477408), (607104, 6382152), (607257, 6380544), (607824, 6374592), (610638, 6345216), (616896, 6280848), (617472, 6274989), (619752, 6251904), (630336, 6146928), (632772, 6123264), (635562, 6096384), (639744, 6056532), (642816, 6027588), (645813, 5999616), (653184, 5931912), (656064, 5905872), (656208, 5904576), (666624, 5812317), (669732, 5785344), (672948, 5757696), (677376, 5720058), (682992, 5673024), (683802, 5666304), (694008, 5582976), (694656, 5577768), (697221, 5557248), (697872, 5552064), (705024, 5495742), (708288, 5470416), (709128, 5463936), (719712, 5383584), (720384, 5378562), (723168, 5357856), (738072, 5249664), (738234, 5248512), (741489, 5225472), (746496, 5190423), (749952, 5166504), (762048, 5084496), (765408, 5062176), (768366, 5042688), (777728, 4981986), (781488, 4958016), (785106, 4935168), (793152, 4885104), (796824, 4862592), (797568, 4858056), (797769, 4856832), (809472, 4786614), (809676, 4785408), (810432, 4780944), (814184, 4758912), (822528, 4710636), (826336, 4688928), (830331, 4666368), (840448, 4610196), (843696, 4592448), (847416, 4572288), (852992, 4542399), (857088, 4520691), (857304, 4519552), (861084, 4499712), (870912, 4448934), (874752, 4429404), (874944, 4428432), (892976, 4339008), (896427, 4322304), (897264, 4318272), (910656, 4254768), (911736, 4249728), (915957, 4230144), (925344, 4187232), (926208, 4183326), (929628, 4167936), (930496, 4164048), (944384, 4102812), (945504, 4097952), (949158, 4082176), (953343, 4064256), (959616, 4037688), (964224, 4018392), (979776, 3954608), (984096, 3937248), (984312, 3936384), (988652, 3919104), (999936, 3874878), (1004598, 3856896), (1009422, 3838464), (1016064, 3813372), (1020544, 3796632), (1024488, 3782016), (1025703, 3777536), (1041012, 3721984), (1041984, 3718512), (1046808, 3701376), (1057536, 3663828), (1062432, 3646944), (1063424, 3643542), (1063692, 3642624), (1079568, 3589056), (1080576, 3585708), (1084752, 3571904), (1096704, 3532977), (1107108, 3499776), (1107351, 3499008), (1119744, 3460282), (1124928, 3444336), (1129888, 3429216), (1143072, 3389664), (1148112, 3374784), (1152549, 3361792), (1166336, 3322053), (1166592, 3321324), (1172232, 3305344), (1177659, 3290112), (1189728, 3256736), (1195236, 3241728), (1196352, 3238704), (1214208, 3191076), (1214514, 3190272), (1215648, 3187296), (1221276, 3172608), (1233792, 3140424), (1239504, 3125952), (1260672, 3073464), (1265544, 3061632), (1271124, 3048192), (1279488, 3028266), (1285632, 3013794), (1291626, 2999808), (1306368, 2965956), (1312128, 2952936), (1312416, 2952288), (1339464, 2892672), (1345896, 2878848), (1354752, 2860029), (1365984, 2836512), (1367604, 2833152), (1388016, 2791488), (1389312, 2788884), (1394442, 2778624), (1395744, 2776032), (1410048, 2747871), (1416576, 2735208), (1418256, 2731968), (1439424, 2691792), (1440768, 2689281), (1446336, 2678928), (1476144, 2624832), (1476468, 2624256), (1482978, 2612736), (1499904, 2583252), (1506897, 2571264), (1514133, 2558976), (1524096, 2542248), (1530816, 2531088), (1536732, 2521344), (1555456, 2490993), (1562976, 2479008), (1570212, 2467584), (1586304, 2442552), (1593648, 2431296), (1595136, 2429028), (1595538, 2428416), (1618944, 2393307), (1619352, 2392704), (1620864, 2390472), (1628368, 2379456), (1645056, 2355318), (1652672, 2344464), (1660662, 2333184), (1680896, 2305098), (1687392, 2296224), (1694832, 2286144), (1714608, 2259776), (1722168, 2249856), (1730141, 2239488), (1741824, 2224467), (1749504, 2214702), (1749888, 2214216), (1785952, 2169504), (1792854, 2161152), (1794528, 2159136), (1821312, 2127384), (1821771, 2126848), (1823472, 2124864), (1831914, 2115072), (1850688, 2093616), (1852416, 2091663), (1859256, 2083968), (1860992, 2082024), (1888768, 2051406), (1891008, 2048976), (1898316, 2041088), (1906686, 2032128), (1919232, 2018844), (1928448, 2009196), (1937439, 1999872), (1959552, 1977304), (1968192, 1968624)]