1188900465984

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{127}}^1$

素因数の和:238

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 49, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 84, 88, 92, 96, 98, 99, 108, 112, 114, 126, 127, 132, 133, 138, 144, 147, 152, 154, 161, 168, 171, 176, 184, 189, 192, 196, 198, 207, 209, 216, 224, 228, 231, 252, 253, 254, 264, 266, 276, 288, 294, 297, 304, 308, 322, 336, 342, 352, 368, 378, 381, 392, 396, 399, 414, 418, 432, 437, 441, 448, 456, 462, 483, 504, 506, 508, 513, 528, 529, 532, 539, 552, 576, 588, 594, 608, 616, 621, 627, 644, 672, 684, 693, 704, 736, 756, 759, 762, 784, 792, 798, 828, 836, 864, 874, 882, 889, 912, 924, 931, 966, 1008, 1012, 1016, 1026, 1056, 1058, 1064, 1078, 1104, 1127, 1143, 1176, 1188, 1197, 1216, 1232, 1242, 1254, 1288, 1311, 1323, 1344, 1368, 1386, 1397, 1449, 1463, 1472, 1512, 1518, 1524, 1568, 1584, 1587, 1596, 1617, 1656, 1672, 1728, 1748, 1764, 1771, 1778, 1824, 1848, 1862, 1881, 1932, 2016, 2024, 2032, 2052, 2079, 2112, 2116, 2128, 2156, 2208, 2254, 2277, 2286, 2352, 2376, 2394, 2413, 2464, 2484, 2508, 2576, 2622, 2646, 2667, 2736, 2772, 2793, 2794, 2898, 2921, 2926, 3024, 3036, 3048, 3059, 3136, 3168, 3174, 3192, 3234, 3312, 3344, 3381, 3429, 3496, 3528, 3542, 3556, 3591, 3648, 3696, 3703, 3724, 3762, 3864, 3933, 4032, 4048, 4064, 4104, 4158, 4191, 4232, 4256, 4312, 4347, 4389, 4416, 4508, 4554, 4572, 4704, 4752, 4761, 4788, 4807, 4826, 4851, 4928, 4968, 5016, 5152, 5244, 5292, 5313, 5334, 5472, 5544, 5586, 5588, 5643, 5796, 5819, 5842, 5852, 6048, 6072, 6096, 6118, 6223, 6336, 6348, 6384, 6468, 6624, 6688, 6762, 6831, 6858, 6992, 7056, 7084, 7112, 7182, 7239, 7392, 7406, 7448, 7524, 7728, 7866, 8001, 8096, 8128, 8208, 8316, 8379, 8382, 8464, 8512, 8624, 8694, 8763, 8778, 9016, 9108, 9144, 9177, 9408, 9504, 9522, 9576, 9614, 9652, 9702, 9779, 9936, 10032, 10051, 10143, 10241, 10304, 10488, 10584, 10626, 10668, 10944, 11088, 11109, 11172, 11176, 11286, 11592, 11638, 11684, 11704, 11799, 12096, 12144, 12192, 12236, 12397, 12446, 12573, 12696, 12768, 12936, 13167, 13248, 13376, 13524, 13662, 13716, 13984, 14112, 14168, 14224, 14283, 14364, 14421, 14478, 14553, 14784, 14812, 14896, 15048, 15456, 15732, 15939, 16002, 16192, 16416, 16632, 16758, 16764, 16891, 16928, 17248, 17388, 17457, 17526, 17556, 18032, 18216, 18288, 18354, 18669, 19008, 19044, 19152, 19228, 19304, 19404, 19558, 19872, 20064, 20102, 20286, 20447, 20482, 20976, 21168, 21252, 21336, 21413, 21717, 22176, 22218, 22344, 22352, 22572, 23184, 23276, 23368, 23408, 23598, 24003, 24288, 24384, 24472, 24794, 24892, 25137, 25146, 25392, 25536, 25872, 25921, 26289, 26334, 26543, 27048, 27324, 27432, 27531, 27968, 28224, 28336, 28448, 28566, 28728, 28842, 28956, 29106, 29337, 29624, 29792, 30096, 30153, 30429, 30723, 30912, 31464, 31878, 32004, 32131, 32832, 33264, 33327, 33516, 33528, 33649, 33782, 33856, 34496, 34776, 34914, 35052, 35112, 36064, 36432, 36576, 36708, 37191, 37338, 37719, 38088, 38304, 38456, 38608, 38808, 39116, 39501, 39744, 40128, 40204, 40572, 40733, 40894, 40964, 41952, 42336, 42504, 42672, 42826, 43263, 43434, 44352, 44436, 44688, 44704, 45144, 46368, 46552, 46736, 46816, 47196, 47817, 48006, 48576, 48944, 49588, 49784, 50274, 50292, 50673, 50784, 51744, 51842, 52371, 52578, 52668, 53086, 54096, 54648, 54864, 55062, 55499, 56007, 56672, 56896, 57132, 57456, 57684, 57912, 58212, 58674, 59248, 59584, 60192, 60306, 60858, 61341, 61446, 62928, 63756, 64008, 64239, 64262, 65151, 66528, 66654, 67032, 67056, 67183, 67298, 67564, 68453, 69552, 69828, 70104, 70224, 70357, 72128, 72864, 73152, 73416, 74382, 74676, 75438, 76176, 76608, 76912, 77216, 77616, 77763, 78232, 78867, 79002, 79629, 80408, 81144, 81466, 81788, 81928, 82593, 83904, 84672, 85008, 85344, 85652, 86526, 86868, 88011, 88872, 89376, 89408, 90288, 90459, 92169, 92736, 93104, 93472, 93632, 94392, 95634, 96012, 96393, 97888, 99176, 99568, 99981, 100548, 100584, 100947, 101346, 101568, 103488, 103684, 104742, 105156, 105336, 106172, 108192, 109296, 109728, 110124, 110561, 110998, 111573, 112014, 113344, 114264, 114912, 115368, 115824, 116424, 117348, 118237, 118496, 120384, 120612, 121716, 122199, 122682, 122892, 125856, 127512, 128016, 128478, 128524, 129789, 130302, 133056, 133308, 134064, 134112, 134366, 134596, 135128, 136906, 139104, 139656, 140208, 140448, 140714, 143129, 145728, 146832, 148764, 149352, 150876, 152019, 152352, 153824, 154432, 155232, 155526, 156464, 157113, 157734, 158004, 159258, 160816, 162288, 162932, 163576, 163856, 165186, 166497, 168021, 170016, 170688, 171304, 173052, 173736, 176022, 177744, 178752, 180576, 180918, 184023, 184338, 185801, 186208, 186944, 188784, 191268, 192024, 192717, 192786, 195776, 198352, 199136, 199962, 201096, 201168, 201549, 201894, 202692, 205359, 207368, 209484, 210312, 210672, 211071, 212344, 216384, 218592, 219456, 220248, 221122, 221996, 223146, 224028, 224917, 228528, 229824, 230736, 231648, 232848, 233289, 234696, 235543, 236474, 236992, 238887, 241224, 243432, 244398, 245364, 245784, 251712, 255024, 256032, 256956, 257048, 259578, 260604, 264033, 266616, 268128, 268224, 268732, 269192, 270256, 271377, 273812, 276507, 278208, 279312, 280416, 280896, 281428, 285131, 286258, 289179, 293664, 297528, 298704, 301752, 302841, 304038, 304704, 307648, 310464, 311052, 312928, 314226, 315468, 316008, 318516, 321632, 324576, 325864, 327152, 327712, 330372, 331683, 332994, 334719, 336042, 340032, 342608, 346104, 347472, 352044, 354711, 355488, 361152, 361836, 366597, 368046, 368676, 371602, 372416, 377568, 382536, 384048, 385434, 385572, 388493, 396704, 398272, 399924, 402192, 402336, 403098, 403788, 405384, 410718, 414736, 418968, 420624, 421344, 422142, 424688, 429387, 437184, 440496, 442244, 443992, 446292, 448056, 449834, 456057, 457056, 461472, 463296, 465696, 466578, 469392, 470281, 471086, 472948, 477774, 482448, 486864, 488796, 490728, 491568, 492499, 499491, 510048, 512064, 513912, 514096, 519156, 521208, 528066, 533232, 536256, 537464, 538384, 540512, 542754, 547624, 552069, 553014, 557403, 558624, 560832, 562856, 570262, 572516, 578151, 578358, 587328, 595056, 597408, 603504, 604647, 605682, 608076, 610489, 616077, 622104, 625856, 628452, 630936, 632016, 633213, 637032, 643264, 649152, 651728, 654304, 655424, 660744, 663366, 665988, 669438, 672084, 674751, 685216, 692208, 694944, 699867, 704088, 706629, 709422, 710976, 716661, 723672, 733194, 736092, 737352, 739013, 743204, 755136, 765072, 768096, 770868, 771144, 773927, 776986, 793408, 799848, 804384, 804672, 806196, 807576, 810768, 821436, 829472, 837936, 841248, 842688, 844284, 849376, 855393, 858774, 867537, 880992, 884488, 887984, 892584, 896112, 899668, 908523, 912114, 914112, 922944, 931392, 933156, 938784, 940562, 942172, 945896, 955548, 964896, 973728, 977592, 981456, 983136, 984998, 995049, 998982, 1020096, 1027824, 1028192, 1038312, 1042416, 1056132, 1064133, 1066464, 1074928, 1076768, 1081024, 1085508, 1095248, 1099791, 1104138, 1106028, 1114806, 1117248, 1125712, 1140524, 1145032, 1156302, 1156716, 1165479, 1190112, 1194816, 1207008, 1209294, 1211364, 1216152, 1220978, 1232154, 1244208, 1256904, 1261872, 1264032, 1266426, 1274064, 1276477, 1288161, 1300607, 1303456, 1308608, 1321488, 1326732, 1331976, 1338876, 1344168, 1349502, 1370432, 1384416, 1389888, 1399734, 1408176, 1410843, 1413258, 1418844, 1433322, 1447344, 1466388, 1472184, 1474704, 1477497, 1478026, 1486408, 1498473, 1530144, 1536192, 1541736, 1542288, 1547854, 1553972, 1574419, 1599696, 1608768, 1612392, 1615152, 1621536, 1642872, 1658944, 1672209, 1675872, 1682496, 1688568, 1698752, 1710786, 1717548, 1735074, 1761984, 1768976, 1775968, 1785168, 1792224, 1799336, 1813941, 1817046, 1824228, 1831467, 1848231, 1866312, 1877568, 1881124, 1884344, 1891792, 1899639, 1911096, 1929792, 1947456, 1955184, 1962912, 1966272, 1969996, 1990098, 1997964, 2024253, 2055648, 2056384, 2076624, 2084832, 2112264, 2119887, 2128266, 2132928, 2149856, 2153536, 2171016, 2190496, 2199582, 2208276, 2212056, 2217039, 2229612, 2251424, 2281048, 2290064, 2312604, 2313432, 2321781, 2330958, 2380224, 2414016, 2418588, 2422728, 2432304, 2441956, 2464308, 2488416, 2513808, 2523744, 2528064, 2532852, 2548128, 2552954, 2566179, 2576322, 2601214, 2606912, 2642976, 2653464, 2663952, 2677752, 2688336, 2699004, 2719451, 2768832, 2799468, 2816352, 2821686, 2826516, 2837688, 2866644, 2894688, 2932776, 2944368, 2949408, 2954994, 2956052, 2972816, 2985147, 2996946, 3060288, 3083472, 3084576, 3095708, 3107944, 3148838, 3192399, 3199392, 3224784, 3230304, 3243072, 3285744, 3291967, 3344418, 3351744, 3377136, 3421572, 3435096, 3470148, 3496437, 3537952, 3551936, 3570336, 3584448, 3598672, 3627882, 3634092, 3648456, 3662934, 3696462, 3732624, 3762248, 3768688, 3783584, 3799278, 3822192, 3829431, 3864483, 3901821, 3910368, 3925824, 3939992, 3980196, 3995928, 4048506, 4111296, 4153248, 4169664, 4224528, 4232529, 4239774, 4256532, 4273423, 4299712, 4342032, 4380992, 4399164, 4416552, 4424112, 4432491, 4434078, 4459224, 4502848, 4562096, 4580128, 4625208, 4626864, 4643562, 4661916, 4723257, 4837176, 4845456, 4864608, 4883912, 4928616, 4976832, 5016627, 5027616, 5047488, 5065704, 5096256, 5105908, 5132358, 5152644, 5173091, 5202428, 5285952, 5306928, 5327904, 5355504, 5376672, 5398008, 5417489, 5438902, 5494401, 5598936, 5632704, 5643372, 5653032, 5675376, 5733288, 5789376, 5865552, 5888736, 5898816, 5909988, 5912104, 5945632, 5970294, 5993892, 6072759, 6166944, 6169152, 6191416, 6215888, 6297676, 6359661, 6384798, 6398784, 6449568, 6460608, 6571488, 6583934, 6651117, 6688836, 6754272, 6843144, 6870192, 6940296, 6965343, 6992874, 7075904, 7140672, 7197344, 7255764, 7268184, 7296912, 7325868, 7392924, 7465248, 7524496, 7537376, 7567168, 7598556, 7644384, 7658862, 7698537, 7728966, 7803642, 7820736, 7879984, 7960392, 7991856, 8097012, 8158353, 8306496, 8449056, 8465058, 8479548, 8513064, 8546846, 8684064, 8798328, 8833104, 8848224, 8864982, 8868156, 8918448, 8935339, 9124192, 9160256, 9250416, 9253728, 9287124, 9323832, 9446514, 9674352, 9690912, 9729216, 9767824, 9857232, 9875901, 10033254, 10055232, 10131408, 10211816, 10264716, 10305288, 10346182, 10404856, 10489311, 10613856, 10655808, 10711008, 10753344, 10796016, 10834978, 10877804, 10988802, 11197872, 11286744, 11306064, 11350752, 11466576, 11488293, 11705463, 11731104, 11777472, 11819976, 11824208, 11891264, 11940588, 11987784, 12145518, 12333888, 12382832, 12431776, 12595352, 12697587, 12719322, 12769596, 12820269, 12899136, 13142976, 13167868, 13297473, 13302234, 13377672, 13508544, 13686288, 13740384, 13880592, 13930686, 13985748, 14041247, 14169771, 14394688, 14511528, 14536368, 14593824, 14651736, 14785848, 14930496, 15048992, 15074752, 15197112, 15288768, 15317724, 15397074, 15457932, 15519273, 15607284, 15759968, 15920784, 15983712, 16194024, 16252467, 16316706, 16483203, 16898112, 16930116, 16959096, 17026128, 17093692, 17368128, 17596656, 17666208, 17696448, 17729964, 17736312, 17836896, 17870678, 18248384, 18500832, 18507456, 18574248, 18647664, 18893028, 19348704, 19381824, 19535648, 19714464, 19751802, 19953351, 20066508, 20262816, 20423632, 20529432, 20610576, 20692364, 20809712, 20896029, 20978622, 21227712, 21422016, 21592032, 21669956, 21755608, 21977604, 22395744, 22573488, 22612128, 22701504, 22933152, 22976586, 23410926, 23462208, 23639952, 23648416, 23881176, 23975568, 24291036, 24475059, 24765664, 24863552, 25190704, 25395174, 25438644, 25539192, 25640538, 26335736, 26594946, 26604468, 26755344, 26806017, 27372576, 27480768, 27761184, 27861372, 27971496, 28082494, 28339542, 29023056, 29072736, 29187648, 29303472, 29571696, 29627703, 29913961, 30097984, 30394224, 30635448, 30794148, 30915864, 31038546, 31214568, 31519936, 31841568, 31967424, 32388048, 32504934, 32633412, 32966406, 33860232, 33918192, 34052256, 34187384, 34464879, 35116389, 35193312, 35332416, 35459928, 35472624, 35673792, 35741356, 36211637, 37001664, 37148496, 37295328, 37786056, 38460807, 38697408, 39071296, 39428928, 39503604, 39906702, 40133016, 40525632, 40847264, 41058864, 41221152, 41384728, 41619424, 41792058, 41957244, 42123741, 42509313, 43184064, 43339912, 43511216, 43955208, 44791488, 45146976, 45224256, 45866304, 45953172, 46557819, 46821852, 47279904, 47296832, 47762352, 47951136, 48582072, 48757401, 48950118, 49531328, 50381408, 50790348, 50877288, 51078384, 51281076, 52671472, 53189892, 53208936, 53510688, 53612034, 54745152, 55522368, 55722744, 55942992, 56164988, 56679084, 58046112, 58145472, 58606944, 59143392, 59255406, 59827922, 60788448, 61270896, 61588296, 61831728, 62077092, 62429136, 62547373, 63683136, 64776096, 65009868, 65266824, 65932812, 67720464, 67836384, 68104512, 68374768, 68929758, 70232778, 70386624, 70919856, 70945248, 71482712, 72423274, 73425177, 74296992, 74590656, 75572112, 76921614, 79007208, 79813404, 80266032, 80418051, 81694528, 82117728, 82442304, 82769456, 83238848, 83584116, 83914488, 84247482, 85018626, 86679824, 87022432, 87910416, 88883109, 89741883, 90293952, 91906344, 93115638, 93643704, 94559808, 95524704, 95902272, 97164144, 97514802, 97900236, 98288729, 100762816, 101580696, 101754576, 102156768, 102562152, 105342944, 106379784, 106417872, 107021376, 107224068, 108634911, 111445488, 111885984, 112329976, 113358168, 115382421, 116092224, 117213888, 118286784, 118510812, 119655844, 121576896, 122541792, 123176592, 123663456, 124154184, 124858272, 125094746, 126371223, 129552192, 130019736, 130533648, 131865624, 135440928, 135672768, 136749536, 137859516, 139673457, 140465556, 141839712, 141890496, 142965424, 144846548, 146272203, 146850354, 148593984, 151144224, 153843228, 158014416, 159626808, 160532064, 160836102, 164235456, 165538912, 167168232, 167828976, 168494964, 170037252, 173359648, 174044864, 175820832, 177766218, 179483766, 183812688, 186231276, 187287408, 187642119, 191049408, 194328288, 195029604, 195800472, 196577458, 203161392, 203509152, 204313536, 205124304, 210685888, 212759568, 212835744, 214448136, 217269822, 222890976, 223771968, 224659952, 226716336, 230764842, 237021624, 239311688, 241254153, 245083584, 246353184, 247326912, 248308368, 249716544, 250189492, 252742446, 260039472, 261067296, 263731248, 269225649, 270881856, 273499072, 275719032, 279346914, 280931112, 283679424, 285930848, 289693096, 292544406, 293700708, 294866187, 302288448, 307686456, 316028832, 319253616, 321064128, 321672204, 325904733, 331077824, 334336464, 335657952, 336989928, 340074504, 346719296, 351641664, 355532436, 358967532, 367625376, 372462552, 374574816, 375284238, 379113669, 388656576, 390059208, 391600944, 393154916, 406322784, 407018304, 410248608, 425519136, 425671488, 428896272, 434539644, 445781952, 449319904, 453432672, 461529684, 474043248, 478623376, 482508306, 492706368, 496616736, 500378984, 505484892, 520078944, 522134592, 527462496, 538451298, 551438064, 558693828, 561862224, 562926357, 571861696, 579386192, 585088812, 587401416, 589732374, 615372912, 632057664, 638507232, 643344408, 651809466, 668672928, 671315904, 673979856, 680149008, 688021103, 711064872, 717935064, 735250752, 744925104, 749149632, 750568476, 758227338, 780118416, 783201888, 786309832, 807676947, 812645568, 820497216, 851038272, 857792544, 869079288, 884598561, 898639808, 906865344, 923059368, 948086496, 957246752, 965016612, 977714199, 993233472, 1000757968, 1010969784, 1040157888, 1054924992, 1076902596, 1102876128, 1117387656, 1123724448, 1125852714, 1158772384, 1170177624, 1174802832, 1179464748, 1230745824, 1277014464, 1286688816, 1303618932, 1337345856, 1347959712, 1360298016, 1376042206, 1422129744, 1435870128, 1489850208, 1501136952, 1516454676, 1560236832, 1566403776, 1572619664, 1615353894, 1688779071, 1715585088, 1738158576, 1769197122, 1846118736, 1896172992, 1914493504, 1930033224, 1955428398, 2001515936, 2021939568, 2064063309, 2153805192, 2205752256, 2234775312, 2247448896, 2251705428, 2317544768, 2340355248, 2349605664, 2358929496, 2461491648, 2573377632, 2607237864, 2653795683, 2695919424, 2720596032, 2752084412, 2844259488, 2871740256, 2979700416, 3002273904, 3032909352, 3120473664, 3145239328, 3230707788, 3377558142, 3476317152, 3538394244, 3692237472, 3860066448, 3910856796, 4003031872, 4043879136, 4128126618, 4307610384, 4469550624, 4503410856, 4680710496, 4699211328, 4717858992, 5146755264, 5214475728, 5307591366, 5504168824, 5688518976, 5743480512, 6004547808, 6065818704, 6192189927, 6290478656, 6461415576, 6755116284, 6952634304, 7076788488, 7384474944, 7720132896, 7821713592, 8087758272, 8256253236, 8615220768, 8939101248, 9006821712, 9361420992, 9435717984, 10428951456, 10615182732, 11008337648, 12009095616, 12131637408, 12384379854, 12922831152, 13510232568, 14153576976, 15440265792, 15643427184, 16512506472, 17230441536, 18013643424, 18576569781, 18871435968, 20857902912, 21230365464, 22016675296, 24263274816, 24768759708, 25845662304, 27020465136, 28307153952, 31286854368, 33025012944, 36027286848, 37153139562, 42460730928, 44033350592, 49537519416, 51691324608, 54040930272, 56614307904, 62573708736, 66050025888, 74306279124, 84921461856, 99075038832, 108081860544, 132100051776, 148612558248, 169842923712, 198150077664, 297225116496, 396300155328, 594450232992, 1188900465984]

約数ペア:

[(1, 1188900465984), (2, 594450232992), (3, 396300155328), (4, 297225116496), (6, 198150077664), (7, 169842923712), (8, 148612558248), (9, 132100051776), (11, 108081860544), (12, 99075038832), (14, 84921461856), (16, 74306279124), (18, 66050025888), (19, 62573708736), (21, 56614307904), (22, 54040930272), (23, 51691324608), (24, 49537519416), (27, 44033350592), (28, 42460730928), (32, 37153139562), (33, 36027286848), (36, 33025012944), (38, 31286854368), (42, 28307153952), (44, 27020465136), (46, 25845662304), (48, 24768759708), (49, 24263274816), (54, 22016675296), (56, 21230365464), (57, 20857902912), (63, 18871435968), (64, 18576569781), (66, 18013643424), (69, 17230441536), (72, 16512506472), (76, 15643427184), (77, 15440265792), (84, 14153576976), (88, 13510232568), (92, 12922831152), (96, 12384379854), (98, 12131637408), (99, 12009095616), (108, 11008337648), (112, 10615182732), (114, 10428951456), (126, 9435717984), (127, 9361420992), (132, 9006821712), (133, 8939101248), (138, 8615220768), (144, 8256253236), (147, 8087758272), (152, 7821713592), (154, 7720132896), (161, 7384474944), (168, 7076788488), (171, 6952634304), (176, 6755116284), (184, 6461415576), (189, 6290478656), (192, 6192189927), (196, 6065818704), (198, 6004547808), (207, 5743480512), (209, 5688518976), (216, 5504168824), (224, 5307591366), (228, 5214475728), (231, 5146755264), (252, 4717858992), (253, 4699211328), (254, 4680710496), (264, 4503410856), (266, 4469550624), (276, 4307610384), (288, 4128126618), (294, 4043879136), (297, 4003031872), (304, 3910856796), (308, 3860066448), (322, 3692237472), (336, 3538394244), (342, 3476317152), (352, 3377558142), (368, 3230707788), (378, 3145239328), (381, 3120473664), (392, 3032909352), (396, 3002273904), (399, 2979700416), (414, 2871740256), (418, 2844259488), (432, 2752084412), (437, 2720596032), (441, 2695919424), (448, 2653795683), (456, 2607237864), (462, 2573377632), (483, 2461491648), (504, 2358929496), (506, 2349605664), (508, 2340355248), (513, 2317544768), (528, 2251705428), (529, 2247448896), (532, 2234775312), (539, 2205752256), (552, 2153805192), (576, 2064063309), (588, 2021939568), (594, 2001515936), (608, 1955428398), (616, 1930033224), (621, 1914493504), (627, 1896172992), (644, 1846118736), (672, 1769197122), (684, 1738158576), (693, 1715585088), (704, 1688779071), (736, 1615353894), (756, 1572619664), (759, 1566403776), (762, 1560236832), (784, 1516454676), (792, 1501136952), (798, 1489850208), (828, 1435870128), (836, 1422129744), (864, 1376042206), (874, 1360298016), (882, 1347959712), (889, 1337345856), (912, 1303618932), (924, 1286688816), (931, 1277014464), (966, 1230745824), (1008, 1179464748), (1012, 1174802832), (1016, 1170177624), (1026, 1158772384), (1056, 1125852714), (1058, 1123724448), (1064, 1117387656), (1078, 1102876128), (1104, 1076902596), (1127, 1054924992), (1143, 1040157888), (1176, 1010969784), (1188, 1000757968), (1197, 993233472), (1216, 977714199), (1232, 965016612), (1242, 957246752), (1254, 948086496), (1288, 923059368), (1311, 906865344), (1323, 898639808), (1344, 884598561), (1368, 869079288), (1386, 857792544), (1397, 851038272), (1449, 820497216), (1463, 812645568), (1472, 807676947), (1512, 786309832), (1518, 783201888), (1524, 780118416), (1568, 758227338), (1584, 750568476), (1587, 749149632), (1596, 744925104), (1617, 735250752), (1656, 717935064), (1672, 711064872), (1728, 688021103), (1748, 680149008), (1764, 673979856), (1771, 671315904), (1778, 668672928), (1824, 651809466), (1848, 643344408), (1862, 638507232), (1881, 632057664), (1932, 615372912), (2016, 589732374), (2024, 587401416), (2032, 585088812), (2052, 579386192), (2079, 571861696), (2112, 562926357), (2116, 561862224), (2128, 558693828), (2156, 551438064), (2208, 538451298), (2254, 527462496), (2277, 522134592), (2286, 520078944), (2352, 505484892), (2376, 500378984), (2394, 496616736), (2413, 492706368), (2464, 482508306), (2484, 478623376), (2508, 474043248), (2576, 461529684), (2622, 453432672), (2646, 449319904), (2667, 445781952), (2736, 434539644), (2772, 428896272), (2793, 425671488), (2794, 425519136), (2898, 410248608), (2921, 407018304), (2926, 406322784), (3024, 393154916), (3036, 391600944), (3048, 390059208), (3059, 388656576), (3136, 379113669), (3168, 375284238), (3174, 374574816), (3192, 372462552), (3234, 367625376), (3312, 358967532), (3344, 355532436), (3381, 351641664), (3429, 346719296), (3496, 340074504), (3528, 336989928), (3542, 335657952), (3556, 334336464), (3591, 331077824), (3648, 325904733), (3696, 321672204), (3703, 321064128), (3724, 319253616), (3762, 316028832), (3864, 307686456), (3933, 302288448), (4032, 294866187), (4048, 293700708), (4064, 292544406), (4104, 289693096), (4158, 285930848), (4191, 283679424), (4232, 280931112), (4256, 279346914), (4312, 275719032), (4347, 273499072), (4389, 270881856), (4416, 269225649), (4508, 263731248), (4554, 261067296), (4572, 260039472), (4704, 252742446), (4752, 250189492), (4761, 249716544), (4788, 248308368), (4807, 247326912), (4826, 246353184), (4851, 245083584), (4928, 241254153), (4968, 239311688), (5016, 237021624), (5152, 230764842), (5244, 226716336), (5292, 224659952), (5313, 223771968), (5334, 222890976), (5472, 217269822), (5544, 214448136), (5586, 212835744), (5588, 212759568), (5643, 210685888), (5796, 205124304), (5819, 204313536), (5842, 203509152), (5852, 203161392), (6048, 196577458), (6072, 195800472), (6096, 195029604), (6118, 194328288), (6223, 191049408), (6336, 187642119), (6348, 187287408), (6384, 186231276), (6468, 183812688), (6624, 179483766), (6688, 177766218), (6762, 175820832), (6831, 174044864), (6858, 173359648), (6992, 170037252), (7056, 168494964), (7084, 167828976), (7112, 167168232), (7182, 165538912), (7239, 164235456), (7392, 160836102), (7406, 160532064), (7448, 159626808), (7524, 158014416), (7728, 153843228), (7866, 151144224), (8001, 148593984), (8096, 146850354), (8128, 146272203), (8208, 144846548), (8316, 142965424), (8379, 141890496), (8382, 141839712), (8464, 140465556), (8512, 139673457), (8624, 137859516), (8694, 136749536), (8763, 135672768), (8778, 135440928), (9016, 131865624), (9108, 130533648), (9144, 130019736), (9177, 129552192), (9408, 126371223), (9504, 125094746), (9522, 124858272), (9576, 124154184), (9614, 123663456), (9652, 123176592), (9702, 122541792), (9779, 121576896), (9936, 119655844), (10032, 118510812), (10051, 118286784), (10143, 117213888), (10241, 116092224), (10304, 115382421), (10488, 113358168), (10584, 112329976), (10626, 111885984), (10668, 111445488), (10944, 108634911), (11088, 107224068), (11109, 107021376), (11172, 106417872), (11176, 106379784), (11286, 105342944), (11592, 102562152), (11638, 102156768), (11684, 101754576), (11704, 101580696), (11799, 100762816), (12096, 98288729), (12144, 97900236), (12192, 97514802), (12236, 97164144), (12397, 95902272), (12446, 95524704), (12573, 94559808), (12696, 93643704), (12768, 93115638), (12936, 91906344), (13167, 90293952), (13248, 89741883), (13376, 88883109), (13524, 87910416), (13662, 87022432), (13716, 86679824), (13984, 85018626), (14112, 84247482), (14168, 83914488), (14224, 83584116), (14283, 83238848), (14364, 82769456), (14421, 82442304), (14478, 82117728), (14553, 81694528), (14784, 80418051), (14812, 80266032), (14896, 79813404), (15048, 79007208), (15456, 76921614), (15732, 75572112), (15939, 74590656), (16002, 74296992), (16192, 73425177), (16416, 72423274), (16632, 71482712), (16758, 70945248), (16764, 70919856), (16891, 70386624), (16928, 70232778), (17248, 68929758), (17388, 68374768), (17457, 68104512), (17526, 67836384), (17556, 67720464), (18032, 65932812), (18216, 65266824), (18288, 65009868), (18354, 64776096), (18669, 63683136), (19008, 62547373), (19044, 62429136), (19152, 62077092), (19228, 61831728), (19304, 61588296), (19404, 61270896), (19558, 60788448), (19872, 59827922), (20064, 59255406), (20102, 59143392), (20286, 58606944), (20447, 58145472), (20482, 58046112), (20976, 56679084), (21168, 56164988), (21252, 55942992), (21336, 55722744), (21413, 55522368), (21717, 54745152), (22176, 53612034), (22218, 53510688), (22344, 53208936), (22352, 53189892), (22572, 52671472), (23184, 51281076), (23276, 51078384), (23368, 50877288), (23408, 50790348), (23598, 50381408), (24003, 49531328), (24288, 48950118), (24384, 48757401), (24472, 48582072), (24794, 47951136), (24892, 47762352), (25137, 47296832), (25146, 47279904), (25392, 46821852), (25536, 46557819), (25872, 45953172), (25921, 45866304), (26289, 45224256), (26334, 45146976), (26543, 44791488), (27048, 43955208), (27324, 43511216), (27432, 43339912), (27531, 43184064), (27968, 42509313), (28224, 42123741), (28336, 41957244), (28448, 41792058), (28566, 41619424), (28728, 41384728), (28842, 41221152), (28956, 41058864), (29106, 40847264), (29337, 40525632), (29624, 40133016), (29792, 39906702), (30096, 39503604), (30153, 39428928), (30429, 39071296), (30723, 38697408), (30912, 38460807), (31464, 37786056), (31878, 37295328), (32004, 37148496), (32131, 37001664), (32832, 36211637), (33264, 35741356), (33327, 35673792), (33516, 35472624), (33528, 35459928), (33649, 35332416), (33782, 35193312), (33856, 35116389), (34496, 34464879), (34776, 34187384), (34914, 34052256), (35052, 33918192), (35112, 33860232), (36064, 32966406), (36432, 32633412), (36576, 32504934), (36708, 32388048), (37191, 31967424), (37338, 31841568), (37719, 31519936), (38088, 31214568), (38304, 31038546), (38456, 30915864), (38608, 30794148), (38808, 30635448), (39116, 30394224), (39501, 30097984), (39744, 29913961), (40128, 29627703), (40204, 29571696), (40572, 29303472), (40733, 29187648), (40894, 29072736), (40964, 29023056), (41952, 28339542), (42336, 28082494), (42504, 27971496), (42672, 27861372), (42826, 27761184), (43263, 27480768), (43434, 27372576), (44352, 26806017), (44436, 26755344), (44688, 26604468), (44704, 26594946), (45144, 26335736), (46368, 25640538), (46552, 25539192), (46736, 25438644), (46816, 25395174), (47196, 25190704), (47817, 24863552), (48006, 24765664), (48576, 24475059), (48944, 24291036), (49588, 23975568), (49784, 23881176), (50274, 23648416), (50292, 23639952), (50673, 23462208), (50784, 23410926), (51744, 22976586), (51842, 22933152), (52371, 22701504), (52578, 22612128), (52668, 22573488), (53086, 22395744), (54096, 21977604), (54648, 21755608), (54864, 21669956), (55062, 21592032), (55499, 21422016), (56007, 21227712), (56672, 20978622), (56896, 20896029), (57132, 20809712), (57456, 20692364), (57684, 20610576), (57912, 20529432), (58212, 20423632), (58674, 20262816), (59248, 20066508), (59584, 19953351), (60192, 19751802), (60306, 19714464), (60858, 19535648), (61341, 19381824), (61446, 19348704), (62928, 18893028), (63756, 18647664), (64008, 18574248), (64239, 18507456), (64262, 18500832), (65151, 18248384), (66528, 17870678), (66654, 17836896), (67032, 17736312), (67056, 17729964), (67183, 17696448), (67298, 17666208), (67564, 17596656), (68453, 17368128), (69552, 17093692), (69828, 17026128), (70104, 16959096), (70224, 16930116), (70357, 16898112), (72128, 16483203), (72864, 16316706), (73152, 16252467), (73416, 16194024), (74382, 15983712), (74676, 15920784), (75438, 15759968), (76176, 15607284), (76608, 15519273), (76912, 15457932), (77216, 15397074), (77616, 15317724), (77763, 15288768), (78232, 15197112), (78867, 15074752), (79002, 15048992), (79629, 14930496), (80408, 14785848), (81144, 14651736), (81466, 14593824), (81788, 14536368), (81928, 14511528), (82593, 14394688), (83904, 14169771), (84672, 14041247), (85008, 13985748), (85344, 13930686), (85652, 13880592), (86526, 13740384), (86868, 13686288), (88011, 13508544), (88872, 13377672), (89376, 13302234), (89408, 13297473), (90288, 13167868), (90459, 13142976), (92169, 12899136), (92736, 12820269), (93104, 12769596), (93472, 12719322), (93632, 12697587), (94392, 12595352), (95634, 12431776), (96012, 12382832), (96393, 12333888), (97888, 12145518), (99176, 11987784), (99568, 11940588), (99981, 11891264), (100548, 11824208), (100584, 11819976), (100947, 11777472), (101346, 11731104), (101568, 11705463), (103488, 11488293), (103684, 11466576), (104742, 11350752), (105156, 11306064), (105336, 11286744), (106172, 11197872), (108192, 10988802), (109296, 10877804), (109728, 10834978), (110124, 10796016), (110561, 10753344), (110998, 10711008), (111573, 10655808), (112014, 10613856), (113344, 10489311), (114264, 10404856), (114912, 10346182), (115368, 10305288), (115824, 10264716), (116424, 10211816), (117348, 10131408), (118237, 10055232), (118496, 10033254), (120384, 9875901), (120612, 9857232), (121716, 9767824), (122199, 9729216), (122682, 9690912), (122892, 9674352), (125856, 9446514), (127512, 9323832), (128016, 9287124), (128478, 9253728), (128524, 9250416), (129789, 9160256), (130302, 9124192), (133056, 8935339), (133308, 8918448), (134064, 8868156), (134112, 8864982), (134366, 8848224), (134596, 8833104), (135128, 8798328), (136906, 8684064), (139104, 8546846), (139656, 8513064), (140208, 8479548), (140448, 8465058), (140714, 8449056), (143129, 8306496), (145728, 8158353), (146832, 8097012), (148764, 7991856), (149352, 7960392), (150876, 7879984), (152019, 7820736), (152352, 7803642), (153824, 7728966), (154432, 7698537), (155232, 7658862), (155526, 7644384), (156464, 7598556), (157113, 7567168), (157734, 7537376), (158004, 7524496), (159258, 7465248), (160816, 7392924), (162288, 7325868), (162932, 7296912), (163576, 7268184), (163856, 7255764), (165186, 7197344), (166497, 7140672), (168021, 7075904), (170016, 6992874), (170688, 6965343), (171304, 6940296), (173052, 6870192), (173736, 6843144), (176022, 6754272), (177744, 6688836), (178752, 6651117), (180576, 6583934), (180918, 6571488), (184023, 6460608), (184338, 6449568), (185801, 6398784), (186208, 6384798), (186944, 6359661), (188784, 6297676), (191268, 6215888), (192024, 6191416), (192717, 6169152), (192786, 6166944), (195776, 6072759), (198352, 5993892), (199136, 5970294), (199962, 5945632), (201096, 5912104), (201168, 5909988), (201549, 5898816), (201894, 5888736), (202692, 5865552), (205359, 5789376), (207368, 5733288), (209484, 5675376), (210312, 5653032), (210672, 5643372), (211071, 5632704), (212344, 5598936), (216384, 5494401), (218592, 5438902), (219456, 5417489), (220248, 5398008), (221122, 5376672), (221996, 5355504), (223146, 5327904), (224028, 5306928), (224917, 5285952), (228528, 5202428), (229824, 5173091), (230736, 5152644), (231648, 5132358), (232848, 5105908), (233289, 5096256), (234696, 5065704), (235543, 5047488), (236474, 5027616), (236992, 5016627), (238887, 4976832), (241224, 4928616), (243432, 4883912), (244398, 4864608), (245364, 4845456), (245784, 4837176), (251712, 4723257), (255024, 4661916), (256032, 4643562), (256956, 4626864), (257048, 4625208), (259578, 4580128), (260604, 4562096), (264033, 4502848), (266616, 4459224), (268128, 4434078), (268224, 4432491), (268732, 4424112), (269192, 4416552), (270256, 4399164), (271377, 4380992), (273812, 4342032), (276507, 4299712), (278208, 4273423), (279312, 4256532), (280416, 4239774), (280896, 4232529), (281428, 4224528), (285131, 4169664), (286258, 4153248), (289179, 4111296), (293664, 4048506), (297528, 3995928), (298704, 3980196), (301752, 3939992), (302841, 3925824), (304038, 3910368), (304704, 3901821), (307648, 3864483), (310464, 3829431), (311052, 3822192), (312928, 3799278), (314226, 3783584), (315468, 3768688), (316008, 3762248), (318516, 3732624), (321632, 3696462), (324576, 3662934), (325864, 3648456), (327152, 3634092), (327712, 3627882), (330372, 3598672), (331683, 3584448), (332994, 3570336), (334719, 3551936), (336042, 3537952), (340032, 3496437), (342608, 3470148), (346104, 3435096), (347472, 3421572), (352044, 3377136), (354711, 3351744), (355488, 3344418), (361152, 3291967), (361836, 3285744), (366597, 3243072), (368046, 3230304), (368676, 3224784), (371602, 3199392), (372416, 3192399), (377568, 3148838), (382536, 3107944), (384048, 3095708), (385434, 3084576), (385572, 3083472), (388493, 3060288), (396704, 2996946), (398272, 2985147), (399924, 2972816), (402192, 2956052), (402336, 2954994), (403098, 2949408), (403788, 2944368), (405384, 2932776), (410718, 2894688), (414736, 2866644), (418968, 2837688), (420624, 2826516), (421344, 2821686), (422142, 2816352), (424688, 2799468), (429387, 2768832), (437184, 2719451), (440496, 2699004), (442244, 2688336), (443992, 2677752), (446292, 2663952), (448056, 2653464), (449834, 2642976), (456057, 2606912), (457056, 2601214), (461472, 2576322), (463296, 2566179), (465696, 2552954), (466578, 2548128), (469392, 2532852), (470281, 2528064), (471086, 2523744), (472948, 2513808), (477774, 2488416), (482448, 2464308), (486864, 2441956), (488796, 2432304), (490728, 2422728), (491568, 2418588), (492499, 2414016), (499491, 2380224), (510048, 2330958), (512064, 2321781), (513912, 2313432), (514096, 2312604), (519156, 2290064), (521208, 2281048), (528066, 2251424), (533232, 2229612), (536256, 2217039), (537464, 2212056), (538384, 2208276), (540512, 2199582), (542754, 2190496), (547624, 2171016), (552069, 2153536), (553014, 2149856), (557403, 2132928), (558624, 2128266), (560832, 2119887), (562856, 2112264), (570262, 2084832), (572516, 2076624), (578151, 2056384), (578358, 2055648), (587328, 2024253), (595056, 1997964), (597408, 1990098), (603504, 1969996), (604647, 1966272), (605682, 1962912), (608076, 1955184), (610489, 1947456), (616077, 1929792), (622104, 1911096), (625856, 1899639), (628452, 1891792), (630936, 1884344), (632016, 1881124), (633213, 1877568), (637032, 1866312), (643264, 1848231), (649152, 1831467), (651728, 1824228), (654304, 1817046), (655424, 1813941), (660744, 1799336), (663366, 1792224), (665988, 1785168), (669438, 1775968), (672084, 1768976), (674751, 1761984), (685216, 1735074), (692208, 1717548), (694944, 1710786), (699867, 1698752), (704088, 1688568), (706629, 1682496), (709422, 1675872), (710976, 1672209), (716661, 1658944), (723672, 1642872), (733194, 1621536), (736092, 1615152), (737352, 1612392), (739013, 1608768), (743204, 1599696), (755136, 1574419), (765072, 1553972), (768096, 1547854), (770868, 1542288), (771144, 1541736), (773927, 1536192), (776986, 1530144), (793408, 1498473), (799848, 1486408), (804384, 1478026), (804672, 1477497), (806196, 1474704), (807576, 1472184), (810768, 1466388), (821436, 1447344), (829472, 1433322), (837936, 1418844), (841248, 1413258), (842688, 1410843), (844284, 1408176), (849376, 1399734), (855393, 1389888), (858774, 1384416), (867537, 1370432), (880992, 1349502), (884488, 1344168), (887984, 1338876), (892584, 1331976), (896112, 1326732), (899668, 1321488), (908523, 1308608), (912114, 1303456), (914112, 1300607), (922944, 1288161), (931392, 1276477), (933156, 1274064), (938784, 1266426), (940562, 1264032), (942172, 1261872), (945896, 1256904), (955548, 1244208), (964896, 1232154), (973728, 1220978), (977592, 1216152), (981456, 1211364), (983136, 1209294), (984998, 1207008), (995049, 1194816), (998982, 1190112), (1020096, 1165479), (1027824, 1156716), (1028192, 1156302), (1038312, 1145032), (1042416, 1140524), (1056132, 1125712), (1064133, 1117248), (1066464, 1114806), (1074928, 1106028), (1076768, 1104138), (1081024, 1099791), (1085508, 1095248)]