11757042247104

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{73}}^1\times {\mathrm{479}}^1$

素因数の和:636

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 84, 88, 96, 98, 99, 108, 112, 114, 126, 132, 133, 144, 146, 147, 152, 154, 168, 171, 176, 189, 192, 196, 198, 209, 216, 219, 224, 228, 231, 252, 264, 266, 288, 292, 294, 297, 304, 308, 336, 342, 352, 361, 378, 392, 396, 399, 418, 432, 438, 441, 448, 456, 462, 479, 504, 511, 513, 528, 532, 539, 576, 584, 588, 594, 608, 616, 627, 657, 672, 684, 693, 704, 722, 756, 784, 792, 798, 803, 836, 864, 876, 882, 912, 924, 931, 958, 1008, 1022, 1026, 1056, 1064, 1078, 1083, 1168, 1176, 1188, 1197, 1216, 1232, 1254, 1314, 1323, 1344, 1368, 1386, 1387, 1437, 1444, 1463, 1512, 1533, 1568, 1584, 1596, 1606, 1617, 1672, 1728, 1752, 1764, 1824, 1848, 1862, 1881, 1916, 1971, 2016, 2044, 2052, 2079, 2112, 2128, 2156, 2166, 2336, 2352, 2376, 2394, 2409, 2464, 2508, 2527, 2628, 2646, 2736, 2772, 2774, 2793, 2874, 2888, 2926, 3024, 3066, 3136, 3168, 3192, 3212, 3234, 3249, 3344, 3353, 3504, 3528, 3577, 3591, 3648, 3696, 3724, 3762, 3832, 3942, 3971, 4032, 4088, 4104, 4158, 4161, 4256, 4311, 4312, 4332, 4389, 4599, 4672, 4704, 4752, 4788, 4818, 4851, 4928, 5016, 5054, 5256, 5269, 5292, 5472, 5544, 5548, 5586, 5621, 5643, 5748, 5776, 5852, 6048, 6132, 6336, 6384, 6424, 6468, 6498, 6688, 6706, 7008, 7056, 7154, 7182, 7227, 7392, 7448, 7524, 7581, 7664, 7884, 7942, 8176, 8208, 8316, 8322, 8379, 8512, 8622, 8624, 8664, 8778, 9101, 9198, 9408, 9504, 9576, 9636, 9702, 9709, 9747, 10032, 10059, 10108, 10241, 10512, 10538, 10584, 10731, 10944, 11088, 11096, 11172, 11242, 11286, 11496, 11552, 11704, 11913, 12096, 12264, 12483, 12768, 12848, 12933, 12936, 12996, 13167, 13376, 13412, 13797, 14016, 14112, 14308, 14364, 14454, 14553, 14784, 14896, 15048, 15162, 15257, 15328, 15768, 15807, 15884, 16352, 16416, 16632, 16644, 16758, 16863, 17244, 17248, 17328, 17556, 17689, 18202, 18396, 19008, 19152, 19272, 19404, 19418, 19494, 20064, 20118, 20216, 20482, 21024, 21076, 21168, 21462, 21681, 22176, 22192, 22344, 22484, 22572, 22743, 22992, 23104, 23408, 23471, 23826, 24528, 24966, 25137, 25536, 25696, 25866, 25872, 25992, 26334, 26353, 26824, 27303, 27594, 27797, 28224, 28616, 28728, 28908, 29106, 29127, 29792, 30096, 30177, 30324, 30514, 30656, 30723, 31536, 31614, 31768, 32193, 32704, 32832, 33264, 33288, 33516, 33726, 34488, 34496, 34656, 34967, 35112, 35378, 35739, 36404, 36792, 36883, 37449, 38304, 38544, 38808, 38836, 38988, 39347, 39501, 40128, 40236, 40432, 40964, 42048, 42152, 42336, 42924, 43362, 44352, 44384, 44688, 44968, 45144, 45486, 45771, 45984, 46816, 46942, 47421, 47652, 49056, 49932, 50274, 50589, 51392, 51732, 51744, 51984, 52668, 52706, 53067, 53648, 54606, 55188, 55594, 57232, 57456, 57816, 58212, 58254, 59584, 60192, 60354, 60648, 61028, 61446, 63072, 63228, 63536, 63707, 64386, 66528, 66576, 67032, 67452, 67963, 68229, 68976, 69312, 69934, 70224, 70413, 70756, 71478, 72808, 73584, 73766, 74898, 76608, 77088, 77616, 77672, 77976, 78694, 79002, 79059, 80472, 80864, 81909, 81928, 83391, 84304, 84672, 85848, 86724, 87381, 88768, 89376, 89936, 90288, 90531, 90972, 91542, 91968, 92169, 93632, 93884, 94842, 95304, 96579, 98112, 99864, 100111, 100548, 101178, 103464, 103488, 103968, 104901, 105336, 105412, 106134, 106799, 107217, 107296, 109212, 110376, 110649, 111188, 114464, 114912, 115632, 116424, 116508, 118041, 120384, 120708, 121296, 122056, 122892, 126144, 126456, 127072, 127414, 128772, 133056, 133152, 134064, 134904, 135926, 136458, 137313, 137952, 139868, 140448, 140826, 141512, 142263, 142956, 145616, 147168, 147532, 149796, 151767, 154176, 155232, 155344, 155952, 157388, 158004, 158118, 159201, 160944, 161728, 163818, 163856, 166782, 168608, 171696, 172919, 173448, 174762, 178752, 179872, 180576, 181062, 181944, 183084, 184338, 184471, 187768, 189684, 190608, 191121, 193158, 194579, 199728, 200222, 201096, 202356, 203889, 206928, 207936, 209802, 210672, 210824, 211239, 212268, 213598, 214434, 214592, 218424, 220752, 221298, 222376, 228928, 229824, 231264, 232848, 233016, 236082, 237177, 241416, 242592, 244112, 244769, 245727, 245784, 250173, 252912, 254144, 254828, 257544, 258181, 262143, 266304, 268128, 269808, 271852, 272916, 274626, 275904, 276507, 279736, 280896, 281652, 283024, 284526, 285912, 289883, 291232, 294336, 295064, 299592, 300333, 303534, 310464, 310688, 311904, 314703, 314776, 316008, 316236, 318402, 320397, 321888, 327636, 327712, 331947, 333564, 337216, 343392, 345838, 346896, 349524, 354123, 359744, 361152, 362124, 363888, 366168, 368676, 368942, 375536, 379368, 381216, 382242, 384637, 386316, 389158, 399456, 400444, 402192, 404712, 407778, 411939, 413856, 419604, 421344, 421648, 422478, 424536, 427196, 428868, 436848, 441504, 442596, 444752, 445949, 462528, 465696, 466032, 472164, 474354, 477603, 482832, 485184, 488224, 489538, 491454, 491568, 500346, 505824, 509656, 515088, 516362, 518757, 524286, 536256, 539616, 543704, 545832, 549252, 553014, 553413, 559472, 563304, 566048, 569052, 571824, 573363, 579766, 582464, 583737, 590128, 599184, 600666, 607068, 611667, 621376, 623808, 629406, 629552, 632016, 632472, 633717, 636804, 640794, 643776, 655272, 655424, 663894, 664373, 667128, 686784, 691676, 693792, 699048, 700777, 708246, 711531, 724248, 727776, 732336, 734307, 737352, 737884, 747593, 750519, 751072, 758736, 762432, 764484, 769274, 772632, 774543, 778316, 798912, 800888, 804384, 809424, 815556, 823878, 827712, 839208, 842688, 843296, 844956, 849072, 854392, 857736, 869649, 873696, 883008, 885192, 889504, 891898, 900999, 931392, 932064, 944109, 944328, 948708, 955206, 961191, 965664, 976448, 979076, 982908, 983136, 995841, 1000692, 1011648, 1019312, 1030176, 1032724, 1037514, 1048572, 1062369, 1079232, 1087408, 1091664, 1098504, 1106028, 1106826, 1118944, 1126608, 1132096, 1138104, 1143648, 1146726, 1153911, 1159532, 1167474, 1180256, 1198368, 1201332, 1210433, 1214136, 1223334, 1258812, 1259104, 1264032, 1264944, 1267434, 1273608, 1281588, 1291297, 1310544, 1327788, 1328746, 1334256, 1337847, 1383352, 1387584, 1398096, 1401554, 1416492, 1423062, 1448496, 1455552, 1464672, 1468614, 1474704, 1475768, 1495186, 1501038, 1502144, 1517472, 1528968, 1538548, 1545264, 1549086, 1556271, 1556632, 1601776, 1608768, 1618848, 1631112, 1647756, 1660239, 1678416, 1686592, 1689912, 1698144, 1708784, 1713383, 1715472, 1720089, 1739298, 1747392, 1751211, 1770384, 1779008, 1783796, 1801998, 1835001, 1864128, 1888218, 1888656, 1897416, 1902109, 1910412, 1922382, 1931328, 1958152, 1965816, 1966272, 1991682, 1993119, 2001384, 2029181, 2038624, 2060352, 2065448, 2075028, 2097144, 2102331, 2124738, 2174816, 2183328, 2197008, 2202921, 2212056, 2213652, 2237888, 2242779, 2253216, 2276208, 2287296, 2293452, 2307822, 2319064, 2323629, 2334948, 2360512, 2396736, 2402664, 2420866, 2428272, 2446668, 2517624, 2518208, 2528064, 2529888, 2534868, 2547216, 2563176, 2582594, 2608947, 2621088, 2655576, 2657492, 2668512, 2675694, 2692459, 2702997, 2766704, 2796192, 2803108, 2832984, 2846124, 2883573, 2896992, 2929344, 2937228, 2949408, 2951536, 2990372, 3002076, 3034944, 3057936, 3077096, 3090528, 3098172, 3112542, 3113264, 3203552, 3237696, 3262224, 3295512, 3320478, 3356832, 3379824, 3396288, 3417568, 3426766, 3430944, 3440178, 3461733, 3478596, 3502422, 3540768, 3567592, 3603996, 3631299, 3670002, 3776436, 3777312, 3794832, 3804218, 3820824, 3844764, 3873891, 3916304, 3931632, 3983364, 3986238, 4002768, 4013541, 4058362, 4077248, 4130896, 4150056, 4194288, 4204662, 4249476, 4349632, 4366656, 4394016, 4405842, 4424112, 4427304, 4485558, 4506432, 4552416, 4586904, 4615644, 4638128, 4647258, 4650611, 4668813, 4669896, 4805328, 4841732, 4856544, 4893336, 4905439, 4980717, 5035248, 5059776, 5069736, 5094432, 5126352, 5140149, 5165188, 5217894, 5242176, 5253633, 5311152, 5314984, 5337024, 5351388, 5384918, 5405994, 5533408, 5592384, 5606216, 5665968, 5692248, 5706327, 5767146, 5793984, 5874456, 5898816, 5903072, 5979357, 5980744, 6004152, 6087543, 6115872, 6154192, 6181056, 6196344, 6225084, 6226528, 6306993, 6407104, 6524448, 6591024, 6608763, 6640956, 6713664, 6728337, 6759648, 6835136, 6853532, 6861888, 6880356, 6923466, 6957192, 6970887, 7004844, 7081536, 7135184, 7207992, 7262598, 7308103, 7340004, 7552872, 7554624, 7589664, 7608436, 7641648, 7689528, 7747782, 7826841, 7832608, 7863264, 7966728, 7972476, 8005536, 8027082, 8077377, 8116724, 8261792, 8300112, 8388576, 8409324, 8473031, 8498952, 8788032, 8811684, 8848224, 8854608, 8971116, 9104832, 9173808, 9231288, 9276256, 9294516, 9301222, 9337626, 9339792, 9610656, 9683464, 9713088, 9786672, 9810878, 9961434, 10070496, 10139472, 10188864, 10252704, 10280298, 10330376, 10385199, 10435788, 10507266, 10622304, 10629968, 10702776, 10769836, 10811988, 10893897, 11066816, 11212432, 11331936, 11384496, 11412654, 11534292, 11621673, 11748912, 11806144, 11958714, 11961488, 12008304, 12040623, 12175086, 12231744, 12308384, 12392688, 12450168, 12453056, 12613986, 12623087, 13048896, 13182048, 13217526, 13281912, 13314763, 13456674, 13519296, 13707064, 13760712, 13846932, 13914384, 13941774, 13951833, 14009688, 14204267, 14270368, 14415984, 14525196, 14616206, 14680008, 14716317, 15105744, 15179328, 15216872, 15283296, 15379056, 15420447, 15495564, 15653682, 15665216, 15726528, 15933456, 15944952, 16011072, 16054164, 16154754, 16233448, 16523584, 16600224, 16777152, 16818648, 16946062, 16997904, 17118981, 17623368, 17696448, 17709216, 17938071, 17942232, 18262629, 18347616, 18462576, 18552512, 18589032, 18602444, 18675252, 18679584, 18847213, 18920979, 19221312, 19366928, 19573344, 19621756, 19922868, 20140992, 20185011, 20278944, 20505408, 20560596, 20660752, 20770398, 20871576, 21014532, 21244608, 21259936, 21405552, 21539672, 21623976, 21787794, 21924309, 22424864, 22663872, 22768992, 22825308, 23068584, 23243346, 23497824, 23917428, 23922976, 24016608, 24081246, 24232131, 24350172, 24616768, 24785376, 24900336, 25227972, 25246174, 25419093, 26364096, 26435052, 26563824, 26629526, 26913348, 27414128, 27521424, 27693864, 27828768, 27883548, 27903666, 28019376, 28408534, 28540736, 28831968, 29050392, 29232412, 29360016, 29432634, 30211488, 30433744, 30566592, 30758112, 30840894, 30991128, 31307364, 31866912, 31889904, 32108328, 32309508, 32466896, 32554277, 32681691, 33200448, 33637296, 33892124, 33995808, 34237962, 34865019, 35246736, 35418432, 35876142, 35884464, 36525258, 36695232, 36925152, 37178064, 37204888, 37350504, 37359168, 37694426, 37841958, 37869261, 38733856, 39146688, 39243512, 39845736, 39944289, 40370022, 40557888, 41121192, 41321504, 41540796, 41743152, 41855499, 42029064, 42519872, 42612801, 42811104, 43079344, 43247952, 43575588, 43848618, 44148951, 44849728, 45537984, 45650616, 46137168, 46261341, 46486692, 46995648, 47834856, 47845952, 48033216, 48162492, 48464262, 48700344, 49570752, 49800672, 50455944, 50492348, 50838186, 51156721, 51356943, 52870104, 53127648, 53259052, 53826696, 54787887, 54828256, 55042848, 55387728, 55657536, 55767096, 55807332, 56038752, 56541639, 56817068, 57663936, 58100784, 58464824, 58720032, 58865268, 60422976, 60867488, 61516224, 61681788, 61982256, 62614728, 63733824, 63779808, 64216656, 64619016, 64933792, 65108554, 65363382, 65772927, 67274592, 67784248, 67991616, 68475924, 69730038, 70493472, 71752284, 71768928, 72696393, 73050516, 73850304, 74356128, 74409776, 74701008, 75388852, 75683916, 75738522, 76257279, 77467712, 78487024, 79691472, 79888578, 80740044, 82242384, 82643008, 83081592, 83486304, 83710998, 84058128, 85225602, 85622208, 86158688, 86495904, 87151176, 87697236, 88297902, 88361609, 91301232, 92274336, 92522682, 92973384, 93203341, 95669712, 96324984, 96928524, 97400688, 97662831, 99601344, 100911888, 100984696, 101676372, 102313442, 102713886, 105740208, 106255296, 106518104, 107653392, 109575774, 109656512, 110085696, 110775456, 111534192, 111614664, 112077504, 113083278, 113607783, 113634136, 116201568, 116929648, 117440064, 117730536, 119832867, 121734976, 123363576, 123964512, 125229456, 125566497, 127559616, 127838403, 128433312, 129238032, 129867584, 130217108, 130726764, 131545854, 132446853, 134549184, 135568496, 136951848, 138853957, 139460076, 140986944, 143504568, 143537856, 145392786, 146101032, 148712256, 148819552, 149402016, 150777704, 151367832, 151477044, 152514558, 153470163, 156974048, 159382944, 159777156, 161480088, 164484768, 166163184, 166972608, 167421996, 168116256, 169624917, 170451204, 172317376, 172991808, 174302352, 175394472, 176595804, 176723218, 182602464, 184548672, 185045364, 185946768, 186406682, 191339424, 192649968, 193857048, 194801376, 195325662, 197318781, 201823776, 201969392, 203352744, 204626884, 205427772, 211480416, 213036208, 215306784, 219151548, 221550912, 223068384, 223229328, 226166556, 227215566, 227268272, 228771837, 232403136, 233859296, 235461072, 239665734, 246727152, 247929024, 250458912, 251132994, 255676806, 256866624, 258476064, 260434216, 261453528, 263091708, 264893706, 265084827, 271136992, 273903696, 277707914, 278920152, 279610023, 287009136, 290785572, 292202064, 292988493, 297639104, 298804032, 301555408, 302735664, 302954088, 305029116, 306940326, 313948096, 318765888, 319554312, 322960176, 328969536, 332326368, 334843992, 336232512, 339249834, 340823349, 340902408, 348604704, 350788944, 353191608, 353446436, 358097047, 359498601, 365204928, 370090728, 371893536, 372813364, 382678848, 383515209, 385299936, 387714096, 389602752, 390651324, 394637562, 403647552, 403938784, 406705488, 409253768, 410855544, 416561871, 422960832, 426072416, 430613568, 438303096, 446136768, 446458656, 452333112, 454431132, 454536544, 457543674, 460410489, 467718592, 470922144, 479331468, 493454304, 500917824, 502265988, 508874751, 511353612, 516952128, 520868432, 522907056, 526183416, 529787412, 530169654, 542273984, 547807392, 555415828, 557840304, 559220046, 574018272, 581571144, 584404128, 585976986, 603110816, 605471328, 605908176, 610058232, 613880652, 618531263, 639108624, 645920352, 664652736, 669687984, 678499668, 681646698, 681804816, 697209408, 701577888, 706383216, 706892872, 716194094, 718997202, 740181456, 743787072, 745626728, 767030418, 770599872, 775428192, 781302648, 789275124, 795254481, 807877568, 813410976, 818507536, 821711088, 833123742, 838830069, 852144832, 876606192, 878965479, 892917312, 904666224, 908862264, 909073088, 915087348, 920820978, 941844288, 958662936, 971977699, 986908608, 1004531976, 1017749502, 1022707224, 1041736864, 1045814112, 1052366832, 1059574824, 1060339308, 1074291141, 1095614784, 1110831656, 1115680608, 1118440092, 1148036544, 1163142288, 1168808256, 1171953972, 1206221632, 1210942656, 1211816352, 1220116464, 1227761304, 1237062526, 1249685613, 1278217248, 1291840704, 1339375968, 1356999336, 1363293396, 1363609632, 1381231467, 1403155776, 1412766432, 1413785744, 1432388188, 1437994404, 1480362912, 1491253456, 1534060836, 1550856384, 1562605296, 1578550248, 1590508962, 1626821952, 1637015072, 1643422176, 1666247484, 1677660138, 1753212384, 1757930958, 1809332448, 1817724528, 1830174696, 1841641956, 1855593789, 1917325872, 1943955398, 2009063952, 2035499004, 2045414448, 2083473728, 2091628224, 2104733664, 2119149648, 2120678616, 2148582282, 2221663312, 2231361216, 2236880184, 2326284576, 2343907944, 2385763443, 2423632704, 2440232928, 2455522608, 2474125052, 2499371226, 2516490207, 2556434496, 2678751936, 2713998672, 2726586792, 2727219264, 2762462934, 2825532864, 2827571488, 2864776376, 2875988808, 2915933097, 2960725824, 2982506912, 3068121672, 3125210592, 3157100496, 3181017924, 3222873423, 3274030144, 3286844352, 3332494968, 3355320276, 3506424768, 3515861916, 3618664896, 3635449056, 3660349392, 3683283912, 3711187578, 3749056839, 3834651744, 3887910796, 4018127904, 4070998008, 4090828896, 4209467328, 4238299296, 4241357232, 4297164564, 4443326624, 4473760368, 4652569152, 4687815888, 4771526886, 4880465856, 4911045216, 4948250104, 4998742452, 5032980414, 5427997344, 5453173584, 5524925868, 5566781367, 5655142976, 5729552752, 5751977616, 5831866194, 5965013824, 6136243344, 6250421184, 6314200992, 6362035848, 6445746846, 6664989936, 6710640552, 6803843893, 7031723832, 7270898112, 7320698784, 7366567824, 7422375156, 7498113678, 7669303488, 7775821592, 8036255808, 8141996016, 8181657792, 8476598592, 8482714464, 8594329128, 8747799291, 8886653248, 8947520736, 9375631776, 9543053772, 9668620269, 9822090432, 9896500208, 9997484904, 10065960828, 10855994688, 10906347168, 11049851736, 11133562734, 11459105504, 11503955232, 11663732388, 12272486688, 12628401984, 12724071696, 12891493692, 13329979872, 13421281104, 13607687786, 14063447664, 14641397568, 14733135648, 14844750312, 14996227356, 15551643184, 16283992032, 16700344101, 16965428928, 17188658256, 17495598582, 17895041472, 18751263552, 19086107544, 19337240538, 19793000416, 19994969808, 20131921656, 20411531679, 21812694336, 22099703472, 22267125468, 22918211008, 23007910464, 23327464776, 24544973376, 25448143392, 25782987384, 26243397873, 26659959744, 26842562208, 27215375572, 28126895328, 29466271296, 29689500624, 29992454712, 31103286368, 32567984064, 33400688202, 34377316512, 34991197164, 38172215088, 38674481076, 39586000832, 39989939616, 40263843312, 40823063358, 44199406944, 44534250936, 46654929552, 50896286784, 51565974768, 52486795746, 53685124416, 54430751144, 56253790656, 59379001248, 59984909424, 61234595037, 62206572736, 66801376404, 68754633024, 69982394328, 76344430176, 77348962152, 79979879232, 80527686624, 81646126716, 88398813888, 89068501872, 93309859104, 103131949536, 104973591492, 108861502288, 118758002496, 119969818848, 122469190074, 133602752808, 139964788656, 152688860352, 154697924304, 161055373248, 163292253432, 178137003744, 183703785111, 186619718208, 206263899072, 209947182984, 217723004576, 239939637696, 244938380148, 267205505616, 279929577312, 309395848608, 326584506864, 356274007488, 367407570222, 419894365968, 435446009152, 489876760296, 534411011232, 559859154624, 618791697216, 653169013728, 734815140444, 839788731936, 979753520592, 1068822022464, 1306338027456, 1469630280888, 1679577463872, 1959507041184, 2939260561776, 3919014082368, 5878521123552, 11757042247104]

約数ペア:

[(1, 11757042247104), (2, 5878521123552), (3, 3919014082368), (4, 2939260561776), (6, 1959507041184), (7, 1679577463872), (8, 1469630280888), (9, 1306338027456), (11, 1068822022464), (12, 979753520592), (14, 839788731936), (16, 734815140444), (18, 653169013728), (19, 618791697216), (21, 559859154624), (22, 534411011232), (24, 489876760296), (27, 435446009152), (28, 419894365968), (32, 367407570222), (33, 356274007488), (36, 326584506864), (38, 309395848608), (42, 279929577312), (44, 267205505616), (48, 244938380148), (49, 239939637696), (54, 217723004576), (56, 209947182984), (57, 206263899072), (63, 186619718208), (64, 183703785111), (66, 178137003744), (72, 163292253432), (73, 161055373248), (76, 154697924304), (77, 152688860352), (84, 139964788656), (88, 133602752808), (96, 122469190074), (98, 119969818848), (99, 118758002496), (108, 108861502288), (112, 104973591492), (114, 103131949536), (126, 93309859104), (132, 89068501872), (133, 88398813888), (144, 81646126716), (146, 80527686624), (147, 79979879232), (152, 77348962152), (154, 76344430176), (168, 69982394328), (171, 68754633024), (176, 66801376404), (189, 62206572736), (192, 61234595037), (196, 59984909424), (198, 59379001248), (209, 56253790656), (216, 54430751144), (219, 53685124416), (224, 52486795746), (228, 51565974768), (231, 50896286784), (252, 46654929552), (264, 44534250936), (266, 44199406944), (288, 40823063358), (292, 40263843312), (294, 39989939616), (297, 39586000832), (304, 38674481076), (308, 38172215088), (336, 34991197164), (342, 34377316512), (352, 33400688202), (361, 32567984064), (378, 31103286368), (392, 29992454712), (396, 29689500624), (399, 29466271296), (418, 28126895328), (432, 27215375572), (438, 26842562208), (441, 26659959744), (448, 26243397873), (456, 25782987384), (462, 25448143392), (479, 24544973376), (504, 23327464776), (511, 23007910464), (513, 22918211008), (528, 22267125468), (532, 22099703472), (539, 21812694336), (576, 20411531679), (584, 20131921656), (588, 19994969808), (594, 19793000416), (608, 19337240538), (616, 19086107544), (627, 18751263552), (657, 17895041472), (672, 17495598582), (684, 17188658256), (693, 16965428928), (704, 16700344101), (722, 16283992032), (756, 15551643184), (784, 14996227356), (792, 14844750312), (798, 14733135648), (803, 14641397568), (836, 14063447664), (864, 13607687786), (876, 13421281104), (882, 13329979872), (912, 12891493692), (924, 12724071696), (931, 12628401984), (958, 12272486688), (1008, 11663732388), (1022, 11503955232), (1026, 11459105504), (1056, 11133562734), (1064, 11049851736), (1078, 10906347168), (1083, 10855994688), (1168, 10065960828), (1176, 9997484904), (1188, 9896500208), (1197, 9822090432), (1216, 9668620269), (1232, 9543053772), (1254, 9375631776), (1314, 8947520736), (1323, 8886653248), (1344, 8747799291), (1368, 8594329128), (1386, 8482714464), (1387, 8476598592), (1437, 8181657792), (1444, 8141996016), (1463, 8036255808), (1512, 7775821592), (1533, 7669303488), (1568, 7498113678), (1584, 7422375156), (1596, 7366567824), (1606, 7320698784), (1617, 7270898112), (1672, 7031723832), (1728, 6803843893), (1752, 6710640552), (1764, 6664989936), (1824, 6445746846), (1848, 6362035848), (1862, 6314200992), (1881, 6250421184), (1916, 6136243344), (1971, 5965013824), (2016, 5831866194), (2044, 5751977616), (2052, 5729552752), (2079, 5655142976), (2112, 5566781367), (2128, 5524925868), (2156, 5453173584), (2166, 5427997344), (2336, 5032980414), (2352, 4998742452), (2376, 4948250104), (2394, 4911045216), (2409, 4880465856), (2464, 4771526886), (2508, 4687815888), (2527, 4652569152), (2628, 4473760368), (2646, 4443326624), (2736, 4297164564), (2772, 4241357232), (2774, 4238299296), (2793, 4209467328), (2874, 4090828896), (2888, 4070998008), (2926, 4018127904), (3024, 3887910796), (3066, 3834651744), (3136, 3749056839), (3168, 3711187578), (3192, 3683283912), (3212, 3660349392), (3234, 3635449056), (3249, 3618664896), (3344, 3515861916), (3353, 3506424768), (3504, 3355320276), (3528, 3332494968), (3577, 3286844352), (3591, 3274030144), (3648, 3222873423), (3696, 3181017924), (3724, 3157100496), (3762, 3125210592), (3832, 3068121672), (3942, 2982506912), (3971, 2960725824), (4032, 2915933097), (4088, 2875988808), (4104, 2864776376), (4158, 2827571488), (4161, 2825532864), (4256, 2762462934), (4311, 2727219264), (4312, 2726586792), (4332, 2713998672), (4389, 2678751936), (4599, 2556434496), (4672, 2516490207), (4704, 2499371226), (4752, 2474125052), (4788, 2455522608), (4818, 2440232928), (4851, 2423632704), (4928, 2385763443), (5016, 2343907944), (5054, 2326284576), (5256, 2236880184), (5269, 2231361216), (5292, 2221663312), (5472, 2148582282), (5544, 2120678616), (5548, 2119149648), (5586, 2104733664), (5621, 2091628224), (5643, 2083473728), (5748, 2045414448), (5776, 2035499004), (5852, 2009063952), (6048, 1943955398), (6132, 1917325872), (6336, 1855593789), (6384, 1841641956), (6424, 1830174696), (6468, 1817724528), (6498, 1809332448), (6688, 1757930958), (6706, 1753212384), (7008, 1677660138), (7056, 1666247484), (7154, 1643422176), (7182, 1637015072), (7227, 1626821952), (7392, 1590508962), (7448, 1578550248), (7524, 1562605296), (7581, 1550856384), (7664, 1534060836), (7884, 1491253456), (7942, 1480362912), (8176, 1437994404), (8208, 1432388188), (8316, 1413785744), (8322, 1412766432), (8379, 1403155776), (8512, 1381231467), (8622, 1363609632), (8624, 1363293396), (8664, 1356999336), (8778, 1339375968), (9101, 1291840704), (9198, 1278217248), (9408, 1249685613), (9504, 1237062526), (9576, 1227761304), (9636, 1220116464), (9702, 1211816352), (9709, 1210942656), (9747, 1206221632), (10032, 1171953972), (10059, 1168808256), (10108, 1163142288), (10241, 1148036544), (10512, 1118440092), (10538, 1115680608), (10584, 1110831656), (10731, 1095614784), (10944, 1074291141), (11088, 1060339308), (11096, 1059574824), (11172, 1052366832), (11242, 1045814112), (11286, 1041736864), (11496, 1022707224), (11552, 1017749502), (11704, 1004531976), (11913, 986908608), (12096, 971977699), (12264, 958662936), (12483, 941844288), (12768, 920820978), (12848, 915087348), (12933, 909073088), (12936, 908862264), (12996, 904666224), (13167, 892917312), (13376, 878965479), (13412, 876606192), (13797, 852144832), (14016, 838830069), (14112, 833123742), (14308, 821711088), (14364, 818507536), (14454, 813410976), (14553, 807877568), (14784, 795254481), (14896, 789275124), (15048, 781302648), (15162, 775428192), (15257, 770599872), (15328, 767030418), (15768, 745626728), (15807, 743787072), (15884, 740181456), (16352, 718997202), (16416, 716194094), (16632, 706892872), (16644, 706383216), (16758, 701577888), (16863, 697209408), (17244, 681804816), (17248, 681646698), (17328, 678499668), (17556, 669687984), (17689, 664652736), (18202, 645920352), (18396, 639108624), (19008, 618531263), (19152, 613880652), (19272, 610058232), (19404, 605908176), (19418, 605471328), (19494, 603110816), (20064, 585976986), (20118, 584404128), (20216, 581571144), (20482, 574018272), (21024, 559220046), (21076, 557840304), (21168, 555415828), (21462, 547807392), (21681, 542273984), (22176, 530169654), (22192, 529787412), (22344, 526183416), (22484, 522907056), (22572, 520868432), (22743, 516952128), (22992, 511353612), (23104, 508874751), (23408, 502265988), (23471, 500917824), (23826, 493454304), (24528, 479331468), (24966, 470922144), (25137, 467718592), (25536, 460410489), (25696, 457543674), (25866, 454536544), (25872, 454431132), (25992, 452333112), (26334, 446458656), (26353, 446136768), (26824, 438303096), (27303, 430613568), (27594, 426072416), (27797, 422960832), (28224, 416561871), (28616, 410855544), (28728, 409253768), (28908, 406705488), (29106, 403938784), (29127, 403647552), (29792, 394637562), (30096, 390651324), (30177, 389602752), (30324, 387714096), (30514, 385299936), (30656, 383515209), (30723, 382678848), (31536, 372813364), (31614, 371893536), (31768, 370090728), (32193, 365204928), (32704, 359498601), (32832, 358097047), (33264, 353446436), (33288, 353191608), (33516, 350788944), (33726, 348604704), (34488, 340902408), (34496, 340823349), (34656, 339249834), (34967, 336232512), (35112, 334843992), (35378, 332326368), (35739, 328969536), (36404, 322960176), (36792, 319554312), (36883, 318765888), (37449, 313948096), (38304, 306940326), (38544, 305029116), (38808, 302954088), (38836, 302735664), (38988, 301555408), (39347, 298804032), (39501, 297639104), (40128, 292988493), (40236, 292202064), (40432, 290785572), (40964, 287009136), (42048, 279610023), (42152, 278920152), (42336, 277707914), (42924, 273903696), (43362, 271136992), (44352, 265084827), (44384, 264893706), (44688, 263091708), (44968, 261453528), (45144, 260434216), (45486, 258476064), (45771, 256866624), (45984, 255676806), (46816, 251132994), (46942, 250458912), (47421, 247929024), (47652, 246727152), (49056, 239665734), (49932, 235461072), (50274, 233859296), (50589, 232403136), (51392, 228771837), (51732, 227268272), (51744, 227215566), (51984, 226166556), (52668, 223229328), (52706, 223068384), (53067, 221550912), (53648, 219151548), (54606, 215306784), (55188, 213036208), (55594, 211480416), (57232, 205427772), (57456, 204626884), (57816, 203352744), (58212, 201969392), (58254, 201823776), (59584, 197318781), (60192, 195325662), (60354, 194801376), (60648, 193857048), (61028, 192649968), (61446, 191339424), (63072, 186406682), (63228, 185946768), (63536, 185045364), (63707, 184548672), (64386, 182602464), (66528, 176723218), (66576, 176595804), (67032, 175394472), (67452, 174302352), (67963, 172991808), (68229, 172317376), (68976, 170451204), (69312, 169624917), (69934, 168116256), (70224, 167421996), (70413, 166972608), (70756, 166163184), (71478, 164484768), (72808, 161480088), (73584, 159777156), (73766, 159382944), (74898, 156974048), (76608, 153470163), (77088, 152514558), (77616, 151477044), (77672, 151367832), (77976, 150777704), (78694, 149402016), (79002, 148819552), (79059, 148712256), (80472, 146101032), (80864, 145392786), (81909, 143537856), (81928, 143504568), (83391, 140986944), (84304, 139460076), (84672, 138853957), (85848, 136951848), (86724, 135568496), (87381, 134549184), (88768, 132446853), (89376, 131545854), (89936, 130726764), (90288, 130217108), (90531, 129867584), (90972, 129238032), (91542, 128433312), (91968, 127838403), (92169, 127559616), (93632, 125566497), (93884, 125229456), (94842, 123964512), (95304, 123363576), (96579, 121734976), (98112, 119832867), (99864, 117730536), (100111, 117440064), (100548, 116929648), (101178, 116201568), (103464, 113634136), (103488, 113607783), (103968, 113083278), (104901, 112077504), (105336, 111614664), (105412, 111534192), (106134, 110775456), (106799, 110085696), (107217, 109656512), (107296, 109575774), (109212, 107653392), (110376, 106518104), (110649, 106255296), (111188, 105740208), (114464, 102713886), (114912, 102313442), (115632, 101676372), (116424, 100984696), (116508, 100911888), (118041, 99601344), (120384, 97662831), (120708, 97400688), (121296, 96928524), (122056, 96324984), (122892, 95669712), (126144, 93203341), (126456, 92973384), (127072, 92522682), (127414, 92274336), (128772, 91301232), (133056, 88361609), (133152, 88297902), (134064, 87697236), (134904, 87151176), (135926, 86495904), (136458, 86158688), (137313, 85622208), (137952, 85225602), (139868, 84058128), (140448, 83710998), (140826, 83486304), (141512, 83081592), (142263, 82643008), (142956, 82242384), (145616, 80740044), (147168, 79888578), (147532, 79691472), (149796, 78487024), (151767, 77467712), (154176, 76257279), (155232, 75738522), (155344, 75683916), (155952, 75388852), (157388, 74701008), (158004, 74409776), (158118, 74356128), (159201, 73850304), (160944, 73050516), (161728, 72696393), (163818, 71768928), (163856, 71752284), (166782, 70493472), (168608, 69730038), (171696, 68475924), (172919, 67991616), (173448, 67784248), (174762, 67274592), (178752, 65772927), (179872, 65363382), (180576, 65108554), (181062, 64933792), (181944, 64619016), (183084, 64216656), (184338, 63779808), (184471, 63733824), (187768, 62614728), (189684, 61982256), (190608, 61681788), (191121, 61516224), (193158, 60867488), (194579, 60422976), (199728, 58865268), (200222, 58720032), (201096, 58464824), (202356, 58100784), (203889, 57663936), (206928, 56817068), (207936, 56541639), (209802, 56038752), (210672, 55807332), (210824, 55767096), (211239, 55657536), (212268, 55387728), (213598, 55042848), (214434, 54828256), (214592, 54787887), (218424, 53826696), (220752, 53259052), (221298, 53127648), (222376, 52870104), (228928, 51356943), (229824, 51156721), (231264, 50838186), (232848, 50492348), (233016, 50455944), (236082, 49800672), (237177, 49570752), (241416, 48700344), (242592, 48464262), (244112, 48162492), (244769, 48033216), (245727, 47845952), (245784, 47834856), (250173, 46995648), (252912, 46486692), (254144, 46261341), (254828, 46137168), (257544, 45650616), (258181, 45537984), (262143, 44849728), (266304, 44148951), (268128, 43848618), (269808, 43575588), (271852, 43247952), (272916, 43079344), (274626, 42811104), (275904, 42612801), (276507, 42519872), (279736, 42029064), (280896, 41855499), (281652, 41743152), (283024, 41540796), (284526, 41321504), (285912, 41121192), (289883, 40557888), (291232, 40370022), (294336, 39944289), (295064, 39845736), (299592, 39243512), (300333, 39146688), (303534, 38733856), (310464, 37869261), (310688, 37841958), (311904, 37694426), (314703, 37359168), (314776, 37350504), (316008, 37204888), (316236, 37178064), (318402, 36925152), (320397, 36695232), (321888, 36525258), (327636, 35884464), (327712, 35876142), (331947, 35418432), (333564, 35246736), (337216, 34865019), (343392, 34237962), (345838, 33995808), (346896, 33892124), (349524, 33637296), (354123, 33200448), (359744, 32681691), (361152, 32554277), (362124, 32466896), (363888, 32309508), (366168, 32108328), (368676, 31889904), (368942, 31866912), (375536, 31307364), (379368, 30991128), (381216, 30840894), (382242, 30758112), (384637, 30566592), (386316, 30433744), (389158, 30211488), (399456, 29432634), (400444, 29360016), (402192, 29232412), (404712, 29050392), (407778, 28831968), (411939, 28540736), (413856, 28408534), (419604, 28019376), (421344, 27903666), (421648, 27883548), (422478, 27828768), (424536, 27693864), (427196, 27521424), (428868, 27414128), (436848, 26913348), (441504, 26629526), (442596, 26563824), (444752, 26435052), (445949, 26364096), (462528, 25419093), (465696, 25246174), (466032, 25227972), (472164, 24900336), (474354, 24785376), (477603, 24616768), (482832, 24350172), (485184, 24232131), (488224, 24081246), (489538, 24016608), (491454, 23922976), (491568, 23917428), (500346, 23497824), (505824, 23243346), (509656, 23068584), (515088, 22825308), (516362, 22768992), (518757, 22663872), (524286, 22424864), (536256, 21924309), (539616, 21787794), (543704, 21623976), (545832, 21539672), (549252, 21405552), (553014, 21259936), (553413, 21244608), (559472, 21014532), (563304, 20871576), (566048, 20770398), (569052, 20660752), (571824, 20560596), (573363, 20505408), (579766, 20278944), (582464, 20185011), (583737, 20140992), (590128, 19922868), (599184, 19621756), (600666, 19573344), (607068, 19366928), (611667, 19221312), (621376, 18920979), (623808, 18847213), (629406, 18679584), (629552, 18675252), (632016, 18602444), (632472, 18589032), (633717, 18552512), (636804, 18462576), (640794, 18347616), (643776, 18262629), (655272, 17942232), (655424, 17938071), (663894, 17709216), (664373, 17696448), (667128, 17623368), (686784, 17118981), (691676, 16997904), (693792, 16946062), (699048, 16818648), (700777, 16777152), (708246, 16600224), (711531, 16523584), (724248, 16233448), (727776, 16154754), (732336, 16054164), (734307, 16011072), (737352, 15944952), (737884, 15933456), (747593, 15726528), (750519, 15665216), (751072, 15653682), (758736, 15495564), (762432, 15420447), (764484, 15379056), (769274, 15283296), (772632, 15216872), (774543, 15179328), (778316, 15105744), (798912, 14716317), (800888, 14680008), (804384, 14616206), (809424, 14525196), (815556, 14415984), (823878, 14270368), (827712, 14204267), (839208, 14009688), (842688, 13951833), (843296, 13941774), (844956, 13914384), (849072, 13846932), (854392, 13760712), (857736, 13707064), (869649, 13519296), (873696, 13456674), (883008, 13314763), (885192, 13281912), (889504, 13217526), (891898, 13182048), (900999, 13048896), (931392, 12623087), (932064, 12613986), (944109, 12453056), (944328, 12450168), (948708, 12392688), (955206, 12308384), (961191, 12231744), (965664, 12175086), (976448, 12040623), (979076, 12008304), (982908, 11961488), (983136, 11958714), (995841, 11806144), (1000692, 11748912), (1011648, 11621673), (1019312, 11534292), (1030176, 11412654), (1032724, 11384496), (1037514, 11331936), (1048572, 11212432), (1062369, 11066816), (1079232, 10893897), (1087408, 10811988), (1091664, 10769836), (1098504, 10702776), (1106028, 10629968), (1106826, 10622304), (1118944, 10507266), (1126608, 10435788), (1132096, 10385199), (1138104, 10330376), (1143648, 10280298), (1146726, 10252704), (1153911, 10188864), (1159532, 10139472), (1167474, 10070496), (1180256, 9961434), (1198368, 9810878), (1201332, 9786672), (1210433, 9713088), (1214136, 9683464), (1223334, 9610656), (1258812, 9339792), (1259104, 9337626), (1264032, 9301222), (1264944, 9294516), (1267434, 9276256), (1273608, 9231288), (1281588, 9173808), (1291297, 9104832), (1310544, 8971116), (1327788, 8854608), (1328746, 8848224), (1334256, 8811684), (1337847, 8788032), (1383352, 8498952), (1387584, 8473031), (1398096, 8409324), (1401554, 8388576), (1416492, 8300112), (1423062, 8261792), (1448496, 8116724), (1455552, 8077377), (1464672, 8027082), (1468614, 8005536), (1474704, 7972476), (1475768, 7966728), (1495186, 7863264), (1501038, 7832608), (1502144, 7826841), (1517472, 7747782), (1528968, 7689528), (1538548, 7641648), (1545264, 7608436), (1549086, 7589664), (1556271, 7554624), (1556632, 7552872), (1601776, 7340004), (1608768, 7308103), (1618848, 7262598), (1631112, 7207992), (1647756, 7135184), (1660239, 7081536), (1678416, 7004844), (1686592, 6970887), (1689912, 6957192), (1698144, 6923466), (1708784, 6880356), (1713383, 6861888), (1715472, 6853532), (1720089, 6835136), (1739298, 6759648), (1747392, 6728337), (1751211, 6713664), (1770384, 6640956), (1779008, 6608763), (1783796, 6591024), (1801998, 6524448), (1835001, 6407104), (1864128, 6306993), (1888218, 6226528), (1888656, 6225084), (1897416, 6196344), (1902109, 6181056), (1910412, 6154192), (1922382, 6115872), (1931328, 6087543), (1958152, 6004152), (1965816, 5980744), (1966272, 5979357), (1991682, 5903072), (1993119, 5898816), (2001384, 5874456), (2029181, 5793984), (2038624, 5767146), (2060352, 5706327), (2065448, 5692248), (2075028, 5665968), (2097144, 5606216), (2102331, 5592384), (2124738, 5533408), (2174816, 5405994), (2183328, 5384918), (2197008, 5351388), (2202921, 5337024), (2212056, 5314984), (2213652, 5311152), (2237888, 5253633), (2242779, 5242176), (2253216, 5217894), (2276208, 5165188), (2287296, 5140149), (2293452, 5126352), (2307822, 5094432), (2319064, 5069736), (2323629, 5059776), (2334948, 5035248), (2360512, 4980717), (2396736, 4905439), (2402664, 4893336), (2420866, 4856544), (2428272, 4841732), (2446668, 4805328), (2517624, 4669896), (2518208, 4668813), (2528064, 4650611), (2529888, 4647258), (2534868, 4638128), (2547216, 4615644), (2563176, 4586904), (2582594, 4552416), (2608947, 4506432), (2621088, 4485558), (2655576, 4427304), (2657492, 4424112), (2668512, 4405842), (2675694, 4394016), (2692459, 4366656), (2702997, 4349632), (2766704, 4249476), (2796192, 4204662), (2803108, 4194288), (2832984, 4150056), (2846124, 4130896), (2883573, 4077248), (2896992, 4058362), (2929344, 4013541), (2937228, 4002768), (2949408, 3986238), (2951536, 3983364), (2990372, 3931632), (3002076, 3916304), (3034944, 3873891), (3057936, 3844764), (3077096, 3820824), (3090528, 3804218), (3098172, 3794832), (3112542, 3777312), (3113264, 3776436), (3203552, 3670002), (3237696, 3631299), (3262224, 3603996), (3295512, 3567592), (3320478, 3540768), (3356832, 3502422), (3379824, 3478596), (3396288, 3461733), (3417568, 3440178), (3426766, 3430944)]