821079794304

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{37}}^1$

素因数の和:137

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 37, 38, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 74, 76, 77, 81, 84, 88, 96, 98, 99, 108, 111, 112, 114, 121, 126, 128, 132, 133, 144, 147, 148, 152, 154, 162, 168, 171, 176, 189, 192, 196, 198, 209, 216, 222, 224, 228, 231, 242, 252, 259, 264, 266, 288, 294, 296, 297, 304, 308, 324, 333, 336, 342, 352, 361, 363, 378, 384, 392, 396, 399, 407, 418, 432, 441, 444, 448, 456, 462, 484, 504, 513, 518, 528, 532, 539, 567, 576, 588, 592, 594, 608, 616, 627, 648, 666, 672, 684, 693, 703, 704, 722, 726, 756, 777, 784, 792, 798, 814, 836, 847, 864, 882, 888, 891, 896, 912, 924, 931, 968, 999, 1008, 1026, 1036, 1056, 1064, 1078, 1083, 1089, 1134, 1152, 1176, 1184, 1188, 1197, 1216, 1221, 1232, 1254, 1296, 1323, 1332, 1344, 1368, 1386, 1406, 1408, 1444, 1452, 1463, 1512, 1539, 1554, 1568, 1584, 1596, 1617, 1628, 1672, 1694, 1728, 1764, 1776, 1782, 1813, 1824, 1848, 1862, 1881, 1936, 1998, 2016, 2052, 2072, 2079, 2109, 2112, 2128, 2156, 2166, 2178, 2268, 2299, 2331, 2352, 2368, 2376, 2394, 2432, 2442, 2464, 2508, 2527, 2541, 2592, 2646, 2664, 2688, 2736, 2772, 2793, 2812, 2849, 2888, 2904, 2926, 2997, 3024, 3078, 3108, 3136, 3168, 3192, 3234, 3249, 3256, 3267, 3344, 3388, 3456, 3528, 3552, 3564, 3591, 3626, 3648, 3663, 3696, 3724, 3762, 3872, 3969, 3971, 3996, 4032, 4104, 4144, 4158, 4218, 4224, 4256, 4312, 4332, 4356, 4389, 4477, 4536, 4598, 4662, 4704, 4736, 4752, 4788, 4851, 4884, 4921, 4928, 5016, 5054, 5082, 5184, 5292, 5328, 5439, 5472, 5544, 5586, 5624, 5643, 5698, 5776, 5808, 5852, 5929, 5994, 6048, 6156, 6216, 6237, 6272, 6327, 6336, 6384, 6468, 6498, 6512, 6534, 6688, 6776, 6897, 6993, 7056, 7104, 7128, 7182, 7252, 7296, 7326, 7392, 7448, 7524, 7581, 7623, 7733, 7744, 7938, 7942, 7992, 8064, 8208, 8288, 8316, 8379, 8436, 8512, 8547, 8624, 8664, 8712, 8778, 8954, 9072, 9196, 9324, 9408, 9504, 9576, 9702, 9747, 9768, 9801, 9842, 9856, 10032, 10108, 10164, 10241, 10368, 10584, 10656, 10773, 10878, 10944, 10989, 11088, 11172, 11248, 11286, 11396, 11552, 11616, 11704, 11858, 11913, 11988, 12096, 12312, 12432, 12474, 12654, 12672, 12768, 12936, 12996, 13024, 13068, 13167, 13357, 13376, 13431, 13552, 13794, 13986, 14112, 14208, 14256, 14364, 14504, 14553, 14652, 14763, 14784, 14896, 15048, 15162, 15246, 15466, 15488, 15876, 15884, 15984, 16093, 16317, 16416, 16576, 16632, 16758, 16872, 16929, 17024, 17094, 17248, 17328, 17424, 17556, 17689, 17787, 17908, 18144, 18392, 18648, 18816, 18981, 19008, 19152, 19404, 19494, 19536, 19602, 19684, 19943, 20064, 20216, 20328, 20482, 20691, 20979, 21168, 21312, 21546, 21756, 21888, 21978, 22176, 22344, 22496, 22572, 22743, 22792, 22869, 23104, 23199, 23232, 23408, 23716, 23826, 23976, 24192, 24624, 24864, 24948, 25137, 25308, 25536, 25641, 25872, 25992, 26048, 26136, 26334, 26714, 26752, 26862, 27104, 27588, 27797, 27972, 28224, 28512, 28728, 29008, 29106, 29241, 29304, 29526, 29568, 29792, 30096, 30324, 30492, 30723, 30932, 31339, 31752, 31768, 31968, 32186, 32634, 32832, 32967, 33152, 33264, 33516, 33744, 33858, 34188, 34447, 34496, 34656, 34848, 35112, 35378, 35574, 35739, 35816, 36288, 36784, 37296, 37962, 38016, 38304, 38808, 38988, 39072, 39204, 39368, 39501, 39886, 40071, 40128, 40293, 40432, 40656, 40964, 41382, 41958, 42336, 42624, 43092, 43512, 43659, 43681, 43956, 44289, 44352, 44688, 44992, 45144, 45486, 45584, 45738, 46208, 46398, 46464, 46816, 47432, 47652, 47952, 48279, 48951, 49248, 49728, 49896, 50274, 50616, 51072, 51282, 51744, 51984, 52096, 52272, 52668, 53067, 53361, 53428, 53724, 54131, 54208, 55176, 55594, 55944, 56448, 56943, 57024, 57456, 58016, 58212, 58482, 58608, 59052, 59584, 59829, 60192, 60648, 60984, 61446, 61864, 62073, 62678, 63504, 63536, 63936, 64372, 65268, 65664, 65934, 66528, 67032, 67488, 67716, 68229, 68376, 68607, 68894, 68992, 69312, 69597, 69696, 70224, 70756, 71148, 71478, 71632, 72576, 73568, 74592, 75411, 75924, 76608, 76923, 77616, 77976, 78144, 78408, 78736, 79002, 79772, 80142, 80256, 80586, 80864, 81312, 81928, 82764, 83391, 83916, 84672, 85063, 86184, 87024, 87318, 87362, 87912, 88578, 88704, 89376, 89984, 90288, 90972, 91168, 91476, 92169, 92796, 93499, 93632, 94017, 94864, 95304, 95904, 96558, 97902, 98496, 99456, 99792, 100548, 101232, 102564, 103341, 103488, 103968, 104544, 105336, 106134, 106722, 106856, 107217, 107448, 108262, 108416, 110352, 111188, 111888, 112651, 113886, 114048, 114912, 116032, 116424, 116964, 117216, 118104, 118503, 119168, 119658, 120213, 120384, 120879, 121296, 121968, 122892, 123728, 124146, 125356, 127008, 127072, 127872, 128744, 130536, 131043, 131868, 132867, 133056, 134064, 134976, 135432, 136458, 136752, 137214, 137788, 138624, 139194, 139392, 140448, 141512, 142296, 142956, 143264, 144837, 146853, 146927, 147136, 149184, 150822, 151848, 153216, 153846, 155232, 155952, 156288, 156816, 157472, 158004, 159201, 159544, 160083, 160284, 161172, 161728, 162393, 162624, 163856, 165528, 166782, 167832, 169344, 170126, 172368, 174048, 174636, 174724, 175824, 177156, 178752, 179487, 180576, 181944, 182336, 182952, 184338, 185592, 186219, 186998, 187264, 188034, 189728, 190608, 191808, 193116, 194579, 195804, 196992, 199584, 201096, 202464, 204687, 205128, 206682, 206976, 207936, 208791, 209088, 210672, 212268, 213444, 213712, 214434, 214896, 216524, 219373, 220704, 222376, 223776, 225302, 227772, 229824, 230769, 232064, 232848, 233928, 234432, 236208, 237006, 239316, 240426, 240768, 241758, 242592, 243936, 245784, 247456, 248292, 250173, 250712, 254016, 254144, 255189, 257488, 261072, 262086, 263736, 265734, 266112, 268128, 269952, 270864, 272916, 273504, 274428, 275576, 276507, 278388, 280497, 280896, 282051, 283024, 284592, 285912, 286528, 289674, 293706, 293854, 294272, 298368, 301644, 303696, 305767, 307692, 310023, 310464, 311904, 313632, 314944, 316008, 318402, 319088, 320166, 320568, 321651, 322344, 323456, 324786, 325248, 327712, 331056, 333564, 335664, 337953, 340252, 344736, 348096, 349272, 349448, 351648, 354312, 357504, 358974, 360639, 361152, 362637, 363888, 364672, 365904, 368676, 371184, 372438, 373996, 376068, 378917, 379456, 381216, 383616, 386232, 389158, 391608, 393129, 398601, 399168, 402192, 404928, 409374, 410256, 413364, 415872, 417582, 418176, 421344, 424536, 426888, 427424, 428868, 429792, 433048, 434511, 438746, 440781, 441408, 444752, 447552, 450604, 455544, 459648, 461538, 465696, 467856, 468864, 472416, 474012, 477603, 478632, 480249, 480852, 483516, 485184, 487179, 487872, 491568, 494912, 496584, 500346, 501424, 508032, 508288, 510378, 514976, 522144, 524172, 527472, 531468, 536256, 538461, 541728, 545832, 547008, 548856, 551152, 553014, 556776, 560994, 561792, 564102, 566048, 569184, 571824, 573056, 579348, 583737, 587412, 587708, 595441, 603288, 607392, 611534, 615384, 620046, 620928, 623808, 626373, 627264, 629888, 632016, 636804, 638176, 640332, 641136, 643302, 644688, 649572, 654493, 655424, 658119, 662112, 667128, 671328, 675906, 680504, 689472, 696192, 698544, 698896, 703296, 708624, 717948, 721278, 722304, 725274, 727776, 731808, 737352, 742368, 744876, 747992, 750519, 752136, 757834, 758912, 762432, 765567, 772464, 778316, 783216, 786258, 797202, 798336, 804384, 809856, 818748, 820512, 826728, 829521, 835164, 841491, 842688, 846153, 849072, 853776, 854848, 857736, 859584, 866096, 869022, 877492, 881562, 882816, 889504, 895104, 901208, 911088, 917301, 923076, 930069, 931392, 935712, 944832, 948024, 955206, 957264, 960498, 961704, 967032, 970368, 974358, 975744, 983136, 989824, 993168, 1000692, 1002848, 1013859, 1020756, 1028489, 1029952, 1044288, 1048344, 1054944, 1062936, 1072512, 1076922, 1081917, 1083456, 1091664, 1094016, 1097712, 1102304, 1106028, 1113552, 1121988, 1128204, 1132096, 1136751, 1138368, 1143648, 1158696, 1167474, 1174824, 1175416, 1179387, 1190882, 1206576, 1214784, 1223068, 1230768, 1240092, 1247616, 1252746, 1254528, 1264032, 1273608, 1276352, 1280664, 1282272, 1286604, 1289376, 1299144, 1303533, 1308986, 1310848, 1316238, 1322343, 1324224, 1334256, 1342656, 1351812, 1361008, 1378944, 1397088, 1397792, 1406592, 1417248, 1432809, 1435896, 1442556, 1450548, 1455552, 1461537, 1463616, 1474704, 1484736, 1489752, 1495984, 1501038, 1504272, 1515668, 1524864, 1531134, 1544928, 1556632, 1566432, 1572516, 1594404, 1608768, 1615383, 1616197, 1637496, 1641024, 1653456, 1659042, 1670328, 1682982, 1685376, 1692306, 1698144, 1707552, 1709696, 1715472, 1719168, 1732192, 1738044, 1751211, 1754984, 1763124, 1779008, 1786323, 1802416, 1822176, 1834602, 1846152, 1860138, 1862784, 1871424, 1889664, 1896048, 1910412, 1914528, 1920996, 1923408, 1934064, 1948716, 1963479, 1966272, 1974357, 1986336, 2001384, 2005696, 2027718, 2041512, 2056978, 2059904, 2088576, 2096688, 2109888, 2125872, 2140369, 2153844, 2163834, 2166912, 2183328, 2195424, 2204608, 2212056, 2227104, 2243976, 2251557, 2256408, 2264192, 2273502, 2276736, 2287296, 2296701, 2317392, 2334948, 2349648, 2350832, 2358774, 2381764, 2413152, 2429568, 2446136, 2461536, 2480184, 2505492, 2524473, 2528064, 2538459, 2547216, 2552704, 2561328, 2564544, 2573208, 2578752, 2598288, 2607066, 2617972, 2632476, 2644686, 2648448, 2668512, 2685312, 2703624, 2722016, 2751903, 2790207, 2794176, 2795584, 2834496, 2865618, 2871792, 2885112, 2901096, 2911104, 2923074, 2927232, 2949408, 2969472, 2979504, 2991968, 3002076, 3008544, 3031336, 3041577, 3062268, 3085467, 3089856, 3113264, 3132864, 3145032, 3188808, 3217536, 3230766, 3232394, 3274992, 3282048, 3306912, 3318084, 3340656, 3365964, 3384612, 3396288, 3410253, 3415104, 3430944, 3464384, 3476088, 3502422, 3509968, 3526248, 3538161, 3558016, 3572646, 3604832, 3644352, 3669204, 3692304, 3720276, 3742848, 3792096, 3820824, 3829056, 3841992, 3846816, 3868128, 3897432, 3926958, 3932544, 3948714, 3967029, 3972672, 4002768, 4011392, 4055436, 4083024, 4113956, 4168087, 4193376, 4219776, 4251744, 4280738, 4307688, 4327668, 4366656, 4384611, 4390848, 4409216, 4424112, 4454208, 4487952, 4503114, 4512816, 4547004, 4574592, 4593402, 4634784, 4669896, 4699296, 4701664, 4717548, 4763528, 4826304, 4848591, 4892272, 4923072, 4960368, 5010984, 5048946, 5056128, 5076918, 5094432, 5122656, 5129088, 5146416, 5157504, 5196576, 5214132, 5235944, 5253633, 5264952, 5289372, 5337024, 5358969, 5407248, 5444032, 5503806, 5580414, 5588352, 5591168, 5668992, 5731236, 5743584, 5770224, 5802192, 5846148, 5890437, 5898816, 5923071, 5959008, 5983936, 6004152, 6017088, 6062672, 6083154, 6124536, 6170934, 6179712, 6226528, 6265728, 6290064, 6377616, 6421107, 6461532, 6464788, 6549984, 6613824, 6636168, 6681312, 6731928, 6769224, 6792576, 6820506, 6830208, 6861888, 6890103, 6928768, 6952176, 7004844, 7019936, 7052496, 7076322, 7145292, 7199423, 7209664, 7288704, 7338408, 7384608, 7440552, 7573419, 7584192, 7641648, 7658112, 7683984, 7693632, 7736256, 7794864, 7853916, 7897428, 7934058, 7945344, 8005536, 8110872, 8166048, 8227912, 8255709, 8336174, 8386752, 8503488, 8561476, 8615376, 8655336, 8733312, 8769222, 8781696, 8848224, 8908416, 8975904, 9006228, 9025632, 9094008, 9124731, 9186804, 9256401, 9269568, 9339792, 9398592, 9403328, 9435096, 9527056, 9652608, 9697182, 9784544, 9846144, 9920736, 10021968, 10097892, 10153836, 10188864, 10230759, 10245312, 10292832, 10393152, 10428264, 10471888, 10507266, 10529904, 10578744, 10674048, 10717938, 10814496, 10888064, 11007612, 11160828, 11313379, 11462472, 11487168, 11540448, 11604384, 11692296, 11780874, 11797632, 11846142, 11901087, 11918016, 11967872, 12008304, 12034176, 12125344, 12166308, 12249072, 12341868, 12453056, 12504261, 12580128, 12755232, 12842214, 12923064, 12929576, 13099968, 13227648, 13272336, 13362624, 13463856, 13538448, 13641012, 13723776, 13780206, 13904352, 14009688, 14039872, 14104992, 14152644, 14290584, 14398846, 14419328, 14545773, 14676816, 14769216, 14881104, 15146838, 15168384, 15283296, 15367968, 15387264, 15472512, 15589728, 15707832, 15760899, 15794856, 15868116, 16011072, 16076907, 16221744, 16332096, 16455824, 16511418, 16672348, 16773504, 17006976, 17122952, 17230752, 17310672, 17538444, 17671311, 17696448, 17769213, 17951808, 18012456, 18051264, 18188016, 18249462, 18373608, 18512802, 18539136, 18679584, 18797184, 18806656, 18870192, 19054112, 19263321, 19394364, 19569088, 19841472, 20043936, 20195784, 20307672, 20377728, 20461518, 20490624, 20585664, 20786304, 20856528, 20943776, 21014532, 21059808, 21157488, 21435876, 21598269, 21628992, 22015224, 22321656, 22626758, 22924944, 22974336, 23080896, 23208768, 23384592, 23561748, 23692284, 23802174, 23836032, 24016608, 24250688, 24332616, 24498144, 24683736, 24767127, 24906112, 25008522, 25160256, 25510464, 25684428, 25846128, 25859152, 26199936, 26544672, 26725248, 26927712, 27076896, 27282024, 27560412, 27769203, 27808704, 28019376, 28079744, 28209984, 28305288, 28581168, 28797692, 29091546, 29353632, 29538432, 29762208, 30293676, 30566592, 30692277, 30735936, 31179456, 31415664, 31521798, 31589712, 31736232, 32022144, 32153814, 32443488, 32664192, 32911648, 33022836, 33344696, 33940137, 34245904, 34461504, 34621344, 35076888, 35342622, 35392896, 35538426, 35903616, 36024912, 36102528, 36376032, 36498924, 36747216, 37025604, 37359168, 37512783, 37740384, 38108224, 38526642, 38788728, 39138176, 39682944, 40087872, 40391568, 40615344, 40923036, 41171328, 41713056, 41887552, 42029064, 42119616, 42314976, 42871752, 43196538, 43257984, 43637319, 44030448, 44643312, 45253516, 45849888, 46161792, 46417536, 46769184, 47123496, 47384568, 47604348, 48033216, 48230721, 48501376, 48665232, 48996288, 49367472, 49534254, 50017044, 50320512, 51020928, 51368856, 51692256, 51718304, 53013933, 53089344, 53855424, 54153792, 54564048, 55120824, 55538406, 55617408, 56038752, 56419968, 56610576, 57162336, 57595384, 57789963, 58183092, 58707264, 59524416, 60587352, 61133184, 61384554, 61471872, 62358912, 62831328, 63043596, 63179424, 63472464, 64307628, 64794807, 64886976, 65823296, 66045672, 66689392, 67880274, 68491808, 68923008, 69242688, 70153776, 70685244, 71076852, 72049824, 72752064, 72997848, 73494432, 74051208, 74718336, 75025566, 75480768, 76216448, 77053284, 77577456, 79193653, 80175744, 80783136, 81230688, 81846072, 83307609, 83426112, 83775104, 84058128, 84239232, 84629952, 85743504, 86393076, 87274638, 88060896, 89286624, 90507032, 91699776, 93538368, 94246992, 94769136, 95208696, 96066432, 96461442, 97330464, 97992576, 98734944, 99068508, 100034088, 101820411, 102737712, 103384512, 103436608, 106027866, 106178688, 107710848, 108307584, 109128096, 110241648, 111076812, 112077504, 112538349, 113221152, 114324672, 115190768, 115579926, 116366184, 117414528, 119048832, 121174704, 122769108, 125662656, 126087192, 126358848, 126944928, 128615256, 129589614, 129773952, 130911957, 131646592, 132091344, 133378784, 135760548, 136983616, 138485376, 140307552, 141370488, 142153704, 144099648, 145504128, 145995696, 146988864, 148102416, 150051132, 150961536, 154106568, 155154912, 158387306, 161566272, 162461376, 163692144, 166615218, 166852224, 168116256, 169259904, 171487008, 172786152, 173369889, 174549276, 176121792, 178573248, 181014064, 183399552, 187076736, 188493984, 189538272, 190417392, 192922884, 194384421, 194660928, 197469888, 198137016, 200068176, 203640822, 205475424, 206769024, 206873216, 212055732, 218256192, 220483296, 222153624, 224155008, 225076698, 226442304, 228649344, 230381536, 231159852, 232732368, 237580959, 242349408, 245538216, 251325312, 252174384, 252717696, 253889856, 257230512, 259179228, 261823914, 264182688, 266757568, 271521096, 273967232, 280615104, 282740976, 284307408, 288199296, 291991392, 293977728, 296204832, 300102264, 305461233, 308213136, 310309824, 316774612, 323132544, 324922752, 327384288, 333230436, 336232512, 337615047, 342974016, 345572304, 346739778, 349098552, 352243584, 357146496, 362028128, 376987968, 379076544, 380834784, 385845768, 388768842, 389321856, 394939776, 396274032, 400136352, 407281644, 410950848, 424111464, 436512384, 440966592, 444307248, 450153396, 452884608, 460763072, 462319704, 465464736, 475161918, 484698816, 491076432, 504348768, 507779712, 514461024, 518358456, 523647828, 528365376, 533515136, 543042192, 561230208, 565481952, 568614816, 583153263, 583982784, 592409664, 600204528, 610922466, 616426272, 620619648, 633549224, 654768576, 666460872, 672465024, 675230094, 685948032, 691144608, 693479556, 698197104, 712742877, 724056256, 753975936, 758153088, 761669568, 771691536, 777537684, 792548064, 800272704, 814563288, 821901696, 848222928, 881933184, 888614496, 900306792, 916383699, 921526144, 924639408, 930929472, 950323836, 969397632, 982152864, 1008697536, 1028922048, 1036716912, 1047295656, 1056730752, 1086084384, 1130963904, 1137229632, 1166306526, 1167965568, 1184819328, 1200409056, 1221844932, 1232852544, 1267098448, 1309537152, 1332921744, 1350460188, 1382289216, 1386959112, 1396394208, 1425485754, 1448112512, 1523339136, 1543383072, 1555075368, 1585096128, 1600545408, 1629126576, 1696445856, 1777228992, 1800613584, 1832767398, 1849278816, 1861858944, 1900647672, 1964305728, 2017395072, 2057844096, 2073433824, 2094591312, 2138228631, 2172168768, 2261927808, 2274459264, 2332613052, 2400818112, 2443689864, 2465705088, 2534196896, 2665843488, 2700920376, 2764578432, 2773918224, 2792788416, 2850971508, 3086766144, 3110150736, 3170192256, 3258253152, 3392891712, 3554457984, 3601227168, 3665534796, 3698557632, 3801295344, 3928611456, 4146867648, 4189182624, 4276457262, 4344337536, 4665226104, 4801636224, 4887379728, 5068393792, 5331686976, 5401840752, 5547836448, 5585576832, 5701943016, 6173532288, 6220301472, 6414685893, 6516506304, 6785783424, 7202454336, 7331069592, 7397115264, 7602590688, 8293735296, 8378365248, 8552914524, 9330452208, 9774759456, 10136787584, 10663373952, 10803681504, 11095672896, 11403886032, 12440602944, 12829371786, 13033012608, 14404908672, 14662139184, 15205181376, 16756730496, 17105829048, 18660904416, 19549518912, 21607363008, 22191345792, 22807772064, 24881205888, 25658743572, 29324278368, 30410362752, 34211658096, 37321808832, 39099037824, 43214726016, 45615544128, 51317487144, 58648556736, 68423316192, 74643617664, 91231088256, 102634974288, 117297113472, 136846632384, 205269948576, 273693264768, 410539897152, 821079794304]

約数ペア:

[(1, 821079794304), (2, 410539897152), (3, 273693264768), (4, 205269948576), (6, 136846632384), (7, 117297113472), (8, 102634974288), (9, 91231088256), (11, 74643617664), (12, 68423316192), (14, 58648556736), (16, 51317487144), (18, 45615544128), (19, 43214726016), (21, 39099037824), (22, 37321808832), (24, 34211658096), (27, 30410362752), (28, 29324278368), (32, 25658743572), (33, 24881205888), (36, 22807772064), (37, 22191345792), (38, 21607363008), (42, 19549518912), (44, 18660904416), (48, 17105829048), (49, 16756730496), (54, 15205181376), (56, 14662139184), (57, 14404908672), (63, 13033012608), (64, 12829371786), (66, 12440602944), (72, 11403886032), (74, 11095672896), (76, 10803681504), (77, 10663373952), (81, 10136787584), (84, 9774759456), (88, 9330452208), (96, 8552914524), (98, 8378365248), (99, 8293735296), (108, 7602590688), (111, 7397115264), (112, 7331069592), (114, 7202454336), (121, 6785783424), (126, 6516506304), (128, 6414685893), (132, 6220301472), (133, 6173532288), (144, 5701943016), (147, 5585576832), (148, 5547836448), (152, 5401840752), (154, 5331686976), (162, 5068393792), (168, 4887379728), (171, 4801636224), (176, 4665226104), (189, 4344337536), (192, 4276457262), (196, 4189182624), (198, 4146867648), (209, 3928611456), (216, 3801295344), (222, 3698557632), (224, 3665534796), (228, 3601227168), (231, 3554457984), (242, 3392891712), (252, 3258253152), (259, 3170192256), (264, 3110150736), (266, 3086766144), (288, 2850971508), (294, 2792788416), (296, 2773918224), (297, 2764578432), (304, 2700920376), (308, 2665843488), (324, 2534196896), (333, 2465705088), (336, 2443689864), (342, 2400818112), (352, 2332613052), (361, 2274459264), (363, 2261927808), (378, 2172168768), (384, 2138228631), (392, 2094591312), (396, 2073433824), (399, 2057844096), (407, 2017395072), (418, 1964305728), (432, 1900647672), (441, 1861858944), (444, 1849278816), (448, 1832767398), (456, 1800613584), (462, 1777228992), (484, 1696445856), (504, 1629126576), (513, 1600545408), (518, 1585096128), (528, 1555075368), (532, 1543383072), (539, 1523339136), (567, 1448112512), (576, 1425485754), (588, 1396394208), (592, 1386959112), (594, 1382289216), (608, 1350460188), (616, 1332921744), (627, 1309537152), (648, 1267098448), (666, 1232852544), (672, 1221844932), (684, 1200409056), (693, 1184819328), (703, 1167965568), (704, 1166306526), (722, 1137229632), (726, 1130963904), (756, 1086084384), (777, 1056730752), (784, 1047295656), (792, 1036716912), (798, 1028922048), (814, 1008697536), (836, 982152864), (847, 969397632), (864, 950323836), (882, 930929472), (888, 924639408), (891, 921526144), (896, 916383699), (912, 900306792), (924, 888614496), (931, 881933184), (968, 848222928), (999, 821901696), (1008, 814563288), (1026, 800272704), (1036, 792548064), (1056, 777537684), (1064, 771691536), (1078, 761669568), (1083, 758153088), (1089, 753975936), (1134, 724056256), (1152, 712742877), (1176, 698197104), (1184, 693479556), (1188, 691144608), (1197, 685948032), (1216, 675230094), (1221, 672465024), (1232, 666460872), (1254, 654768576), (1296, 633549224), (1323, 620619648), (1332, 616426272), (1344, 610922466), (1368, 600204528), (1386, 592409664), (1406, 583982784), (1408, 583153263), (1444, 568614816), (1452, 565481952), (1463, 561230208), (1512, 543042192), (1539, 533515136), (1554, 528365376), (1568, 523647828), (1584, 518358456), (1596, 514461024), (1617, 507779712), (1628, 504348768), (1672, 491076432), (1694, 484698816), (1728, 475161918), (1764, 465464736), (1776, 462319704), (1782, 460763072), (1813, 452884608), (1824, 450153396), (1848, 444307248), (1862, 440966592), (1881, 436512384), (1936, 424111464), (1998, 410950848), (2016, 407281644), (2052, 400136352), (2072, 396274032), (2079, 394939776), (2109, 389321856), (2112, 388768842), (2128, 385845768), (2156, 380834784), (2166, 379076544), (2178, 376987968), (2268, 362028128), (2299, 357146496), (2331, 352243584), (2352, 349098552), (2368, 346739778), (2376, 345572304), (2394, 342974016), (2432, 337615047), (2442, 336232512), (2464, 333230436), (2508, 327384288), (2527, 324922752), (2541, 323132544), (2592, 316774612), (2646, 310309824), (2664, 308213136), (2688, 305461233), (2736, 300102264), (2772, 296204832), (2793, 293977728), (2812, 291991392), (2849, 288199296), (2888, 284307408), (2904, 282740976), (2926, 280615104), (2997, 273967232), (3024, 271521096), (3078, 266757568), (3108, 264182688), (3136, 261823914), (3168, 259179228), (3192, 257230512), (3234, 253889856), (3249, 252717696), (3256, 252174384), (3267, 251325312), (3344, 245538216), (3388, 242349408), (3456, 237580959), (3528, 232732368), (3552, 231159852), (3564, 230381536), (3591, 228649344), (3626, 226442304), (3648, 225076698), (3663, 224155008), (3696, 222153624), (3724, 220483296), (3762, 218256192), (3872, 212055732), (3969, 206873216), (3971, 206769024), (3996, 205475424), (4032, 203640822), (4104, 200068176), (4144, 198137016), (4158, 197469888), (4218, 194660928), (4224, 194384421), (4256, 192922884), (4312, 190417392), (4332, 189538272), (4356, 188493984), (4389, 187076736), (4477, 183399552), (4536, 181014064), (4598, 178573248), (4662, 176121792), (4704, 174549276), (4736, 173369889), (4752, 172786152), (4788, 171487008), (4851, 169259904), (4884, 168116256), (4921, 166852224), (4928, 166615218), (5016, 163692144), (5054, 162461376), (5082, 161566272), (5184, 158387306), (5292, 155154912), (5328, 154106568), (5439, 150961536), (5472, 150051132), (5544, 148102416), (5586, 146988864), (5624, 145995696), (5643, 145504128), (5698, 144099648), (5776, 142153704), (5808, 141370488), (5852, 140307552), (5929, 138485376), (5994, 136983616), (6048, 135760548), (6156, 133378784), (6216, 132091344), (6237, 131646592), (6272, 130911957), (6327, 129773952), (6336, 129589614), (6384, 128615256), (6468, 126944928), (6498, 126358848), (6512, 126087192), (6534, 125662656), (6688, 122769108), (6776, 121174704), (6897, 119048832), (6993, 117414528), (7056, 116366184), (7104, 115579926), (7128, 115190768), (7182, 114324672), (7252, 113221152), (7296, 112538349), (7326, 112077504), (7392, 111076812), (7448, 110241648), (7524, 109128096), (7581, 108307584), (7623, 107710848), (7733, 106178688), (7744, 106027866), (7938, 103436608), (7942, 103384512), (7992, 102737712), (8064, 101820411), (8208, 100034088), (8288, 99068508), (8316, 98734944), (8379, 97992576), (8436, 97330464), (8512, 96461442), (8547, 96066432), (8624, 95208696), (8664, 94769136), (8712, 94246992), (8778, 93538368), (8954, 91699776), (9072, 90507032), (9196, 89286624), (9324, 88060896), (9408, 87274638), (9504, 86393076), (9576, 85743504), (9702, 84629952), (9747, 84239232), (9768, 84058128), (9801, 83775104), (9842, 83426112), (9856, 83307609), (10032, 81846072), (10108, 81230688), (10164, 80783136), (10241, 80175744), (10368, 79193653), (10584, 77577456), (10656, 77053284), (10773, 76216448), (10878, 75480768), (10944, 75025566), (10989, 74718336), (11088, 74051208), (11172, 73494432), (11248, 72997848), (11286, 72752064), (11396, 72049824), (11552, 71076852), (11616, 70685244), (11704, 70153776), (11858, 69242688), (11913, 68923008), (11988, 68491808), (12096, 67880274), (12312, 66689392), (12432, 66045672), (12474, 65823296), (12654, 64886976), (12672, 64794807), (12768, 64307628), (12936, 63472464), (12996, 63179424), (13024, 63043596), (13068, 62831328), (13167, 62358912), (13357, 61471872), (13376, 61384554), (13431, 61133184), (13552, 60587352), (13794, 59524416), (13986, 58707264), (14112, 58183092), (14208, 57789963), (14256, 57595384), (14364, 57162336), (14504, 56610576), (14553, 56419968), (14652, 56038752), (14763, 55617408), (14784, 55538406), (14896, 55120824), (15048, 54564048), (15162, 54153792), (15246, 53855424), (15466, 53089344), (15488, 53013933), (15876, 51718304), (15884, 51692256), (15984, 51368856), (16093, 51020928), (16317, 50320512), (16416, 50017044), (16576, 49534254), (16632, 49367472), (16758, 48996288), (16872, 48665232), (16929, 48501376), (17024, 48230721), (17094, 48033216), (17248, 47604348), (17328, 47384568), (17424, 47123496), (17556, 46769184), (17689, 46417536), (17787, 46161792), (17908, 45849888), (18144, 45253516), (18392, 44643312), (18648, 44030448), (18816, 43637319), (18981, 43257984), (19008, 43196538), (19152, 42871752), (19404, 42314976), (19494, 42119616), (19536, 42029064), (19602, 41887552), (19684, 41713056), (19943, 41171328), (20064, 40923036), (20216, 40615344), (20328, 40391568), (20482, 40087872), (20691, 39682944), (20979, 39138176), (21168, 38788728), (21312, 38526642), (21546, 38108224), (21756, 37740384), (21888, 37512783), (21978, 37359168), (22176, 37025604), (22344, 36747216), (22496, 36498924), (22572, 36376032), (22743, 36102528), (22792, 36024912), (22869, 35903616), (23104, 35538426), (23199, 35392896), (23232, 35342622), (23408, 35076888), (23716, 34621344), (23826, 34461504), (23976, 34245904), (24192, 33940137), (24624, 33344696), (24864, 33022836), (24948, 32911648), (25137, 32664192), (25308, 32443488), (25536, 32153814), (25641, 32022144), (25872, 31736232), (25992, 31589712), (26048, 31521798), (26136, 31415664), (26334, 31179456), (26714, 30735936), (26752, 30692277), (26862, 30566592), (27104, 30293676), (27588, 29762208), (27797, 29538432), (27972, 29353632), (28224, 29091546), (28512, 28797692), (28728, 28581168), (29008, 28305288), (29106, 28209984), (29241, 28079744), (29304, 28019376), (29526, 27808704), (29568, 27769203), (29792, 27560412), (30096, 27282024), (30324, 27076896), (30492, 26927712), (30723, 26725248), (30932, 26544672), (31339, 26199936), (31752, 25859152), (31768, 25846128), (31968, 25684428), (32186, 25510464), (32634, 25160256), (32832, 25008522), (32967, 24906112), (33152, 24767127), (33264, 24683736), (33516, 24498144), (33744, 24332616), (33858, 24250688), (34188, 24016608), (34447, 23836032), (34496, 23802174), (34656, 23692284), (34848, 23561748), (35112, 23384592), (35378, 23208768), (35574, 23080896), (35739, 22974336), (35816, 22924944), (36288, 22626758), (36784, 22321656), (37296, 22015224), (37962, 21628992), (38016, 21598269), (38304, 21435876), (38808, 21157488), (38988, 21059808), (39072, 21014532), (39204, 20943776), (39368, 20856528), (39501, 20786304), (39886, 20585664), (40071, 20490624), (40128, 20461518), (40293, 20377728), (40432, 20307672), (40656, 20195784), (40964, 20043936), (41382, 19841472), (41958, 19569088), (42336, 19394364), (42624, 19263321), (43092, 19054112), (43512, 18870192), (43659, 18806656), (43681, 18797184), (43956, 18679584), (44289, 18539136), (44352, 18512802), (44688, 18373608), (44992, 18249462), (45144, 18188016), (45486, 18051264), (45584, 18012456), (45738, 17951808), (46208, 17769213), (46398, 17696448), (46464, 17671311), (46816, 17538444), (47432, 17310672), (47652, 17230752), (47952, 17122952), (48279, 17006976), (48951, 16773504), (49248, 16672348), (49728, 16511418), (49896, 16455824), (50274, 16332096), (50616, 16221744), (51072, 16076907), (51282, 16011072), (51744, 15868116), (51984, 15794856), (52096, 15760899), (52272, 15707832), (52668, 15589728), (53067, 15472512), (53361, 15387264), (53428, 15367968), (53724, 15283296), (54131, 15168384), (54208, 15146838), (55176, 14881104), (55594, 14769216), (55944, 14676816), (56448, 14545773), (56943, 14419328), (57024, 14398846), (57456, 14290584), (58016, 14152644), (58212, 14104992), (58482, 14039872), (58608, 14009688), (59052, 13904352), (59584, 13780206), (59829, 13723776), (60192, 13641012), (60648, 13538448), (60984, 13463856), (61446, 13362624), (61864, 13272336), (62073, 13227648), (62678, 13099968), (63504, 12929576), (63536, 12923064), (63936, 12842214), (64372, 12755232), (65268, 12580128), (65664, 12504261), (65934, 12453056), (66528, 12341868), (67032, 12249072), (67488, 12166308), (67716, 12125344), (68229, 12034176), (68376, 12008304), (68607, 11967872), (68894, 11918016), (68992, 11901087), (69312, 11846142), (69597, 11797632), (69696, 11780874), (70224, 11692296), (70756, 11604384), (71148, 11540448), (71478, 11487168), (71632, 11462472), (72576, 11313379), (73568, 11160828), (74592, 11007612), (75411, 10888064), (75924, 10814496), (76608, 10717938), (76923, 10674048), (77616, 10578744), (77976, 10529904), (78144, 10507266), (78408, 10471888), (78736, 10428264), (79002, 10393152), (79772, 10292832), (80142, 10245312), (80256, 10230759), (80586, 10188864), (80864, 10153836), (81312, 10097892), (81928, 10021968), (82764, 9920736), (83391, 9846144), (83916, 9784544), (84672, 9697182), (85063, 9652608), (86184, 9527056), (87024, 9435096), (87318, 9403328), (87362, 9398592), (87912, 9339792), (88578, 9269568), (88704, 9256401), (89376, 9186804), (89984, 9124731), (90288, 9094008), (90972, 9025632), (91168, 9006228), (91476, 8975904), (92169, 8908416), (92796, 8848224), (93499, 8781696), (93632, 8769222), (94017, 8733312), (94864, 8655336), (95304, 8615376), (95904, 8561476), (96558, 8503488), (97902, 8386752), (98496, 8336174), (99456, 8255709), (99792, 8227912), (100548, 8166048), (101232, 8110872), (102564, 8005536), (103341, 7945344), (103488, 7934058), (103968, 7897428), (104544, 7853916), (105336, 7794864), (106134, 7736256), (106722, 7693632), (106856, 7683984), (107217, 7658112), (107448, 7641648), (108262, 7584192), (108416, 7573419), (110352, 7440552), (111188, 7384608), (111888, 7338408), (112651, 7288704), (113886, 7209664), (114048, 7199423), (114912, 7145292), (116032, 7076322), (116424, 7052496), (116964, 7019936), (117216, 7004844), (118104, 6952176), (118503, 6928768), (119168, 6890103), (119658, 6861888), (120213, 6830208), (120384, 6820506), (120879, 6792576), (121296, 6769224), (121968, 6731928), (122892, 6681312), (123728, 6636168), (124146, 6613824), (125356, 6549984), (127008, 6464788), (127072, 6461532), (127872, 6421107), (128744, 6377616), (130536, 6290064), (131043, 6265728), (131868, 6226528), (132867, 6179712), (133056, 6170934), (134064, 6124536), (134976, 6083154), (135432, 6062672), (136458, 6017088), (136752, 6004152), (137214, 5983936), (137788, 5959008), (138624, 5923071), (139194, 5898816), (139392, 5890437), (140448, 5846148), (141512, 5802192), (142296, 5770224), (142956, 5743584), (143264, 5731236), (144837, 5668992), (146853, 5591168), (146927, 5588352), (147136, 5580414), (149184, 5503806), (150822, 5444032), (151848, 5407248), (153216, 5358969), (153846, 5337024), (155232, 5289372), (155952, 5264952), (156288, 5253633), (156816, 5235944), (157472, 5214132), (158004, 5196576), (159201, 5157504), (159544, 5146416), (160083, 5129088), (160284, 5122656), (161172, 5094432), (161728, 5076918), (162393, 5056128), (162624, 5048946), (163856, 5010984), (165528, 4960368), (166782, 4923072), (167832, 4892272), (169344, 4848591), (170126, 4826304), (172368, 4763528), (174048, 4717548), (174636, 4701664), (174724, 4699296), (175824, 4669896), (177156, 4634784), (178752, 4593402), (179487, 4574592), (180576, 4547004), (181944, 4512816), (182336, 4503114), (182952, 4487952), (184338, 4454208), (185592, 4424112), (186219, 4409216), (186998, 4390848), (187264, 4384611), (188034, 4366656), (189728, 4327668), (190608, 4307688), (191808, 4280738), (193116, 4251744), (194579, 4219776), (195804, 4193376), (196992, 4168087), (199584, 4113956), (201096, 4083024), (202464, 4055436), (204687, 4011392), (205128, 4002768), (206682, 3972672), (206976, 3967029), (207936, 3948714), (208791, 3932544), (209088, 3926958), (210672, 3897432), (212268, 3868128), (213444, 3846816), (213712, 3841992), (214434, 3829056), (214896, 3820824), (216524, 3792096), (219373, 3742848), (220704, 3720276), (222376, 3692304), (223776, 3669204), (225302, 3644352), (227772, 3604832), (229824, 3572646), (230769, 3558016), (232064, 3538161), (232848, 3526248), (233928, 3509968), (234432, 3502422), (236208, 3476088), (237006, 3464384), (239316, 3430944), (240426, 3415104), (240768, 3410253), (241758, 3396288), (242592, 3384612), (243936, 3365964), (245784, 3340656), (247456, 3318084), (248292, 3306912), (250173, 3282048), (250712, 3274992), (254016, 3232394), (254144, 3230766), (255189, 3217536), (257488, 3188808), (261072, 3145032), (262086, 3132864), (263736, 3113264), (265734, 3089856), (266112, 3085467), (268128, 3062268), (269952, 3041577), (270864, 3031336), (272916, 3008544), (273504, 3002076), (274428, 2991968), (275576, 2979504), (276507, 2969472), (278388, 2949408), (280497, 2927232), (280896, 2923074), (282051, 2911104), (283024, 2901096), (284592, 2885112), (285912, 2871792), (286528, 2865618), (289674, 2834496), (293706, 2795584), (293854, 2794176), (294272, 2790207), (298368, 2751903), (301644, 2722016), (303696, 2703624), (305767, 2685312), (307692, 2668512), (310023, 2648448), (310464, 2644686), (311904, 2632476), (313632, 2617972), (314944, 2607066), (316008, 2598288), (318402, 2578752), (319088, 2573208), (320166, 2564544), (320568, 2561328), (321651, 2552704), (322344, 2547216), (323456, 2538459), (324786, 2528064), (325248, 2524473), (327712, 2505492), (331056, 2480184), (333564, 2461536), (335664, 2446136), (337953, 2429568), (340252, 2413152), (344736, 2381764), (348096, 2358774), (349272, 2350832), (349448, 2349648), (351648, 2334948), (354312, 2317392), (357504, 2296701), (358974, 2287296), (360639, 2276736), (361152, 2273502), (362637, 2264192), (363888, 2256408), (364672, 2251557), (365904, 2243976), (368676, 2227104), (371184, 2212056), (372438, 2204608), (373996, 2195424), (376068, 2183328), (378917, 2166912), (379456, 2163834), (381216, 2153844), (383616, 2140369), (386232, 2125872), (389158, 2109888), (391608, 2096688), (393129, 2088576), (398601, 2059904), (399168, 2056978), (402192, 2041512), (404928, 2027718), (409374, 2005696), (410256, 2001384), (413364, 1986336), (415872, 1974357), (417582, 1966272), (418176, 1963479), (421344, 1948716), (424536, 1934064), (426888, 1923408), (427424, 1920996), (428868, 1914528), (429792, 1910412), (433048, 1896048), (434511, 1889664), (438746, 1871424), (440781, 1862784), (441408, 1860138), (444752, 1846152), (447552, 1834602), (450604, 1822176), (455544, 1802416), (459648, 1786323), (461538, 1779008), (465696, 1763124), (467856, 1754984), (468864, 1751211), (472416, 1738044), (474012, 1732192), (477603, 1719168), (478632, 1715472), (480249, 1709696), (480852, 1707552), (483516, 1698144), (485184, 1692306), (487179, 1685376), (487872, 1682982), (491568, 1670328), (494912, 1659042), (496584, 1653456), (500346, 1641024), (501424, 1637496), (508032, 1616197), (508288, 1615383), (510378, 1608768), (514976, 1594404), (522144, 1572516), (524172, 1566432), (527472, 1556632), (531468, 1544928), (536256, 1531134), (538461, 1524864), (541728, 1515668), (545832, 1504272), (547008, 1501038), (548856, 1495984), (551152, 1489752), (553014, 1484736), (556776, 1474704), (560994, 1463616), (561792, 1461537), (564102, 1455552), (566048, 1450548), (569184, 1442556), (571824, 1435896), (573056, 1432809), (579348, 1417248), (583737, 1406592), (587412, 1397792), (587708, 1397088), (595441, 1378944), (603288, 1361008), (607392, 1351812), (611534, 1342656), (615384, 1334256), (620046, 1324224), (620928, 1322343), (623808, 1316238), (626373, 1310848), (627264, 1308986), (629888, 1303533), (632016, 1299144), (636804, 1289376), (638176, 1286604), (640332, 1282272), (641136, 1280664), (643302, 1276352), (644688, 1273608), (649572, 1264032), (654493, 1254528), (655424, 1252746), (658119, 1247616), (662112, 1240092), (667128, 1230768), (671328, 1223068), (675906, 1214784), (680504, 1206576), (689472, 1190882), (696192, 1179387), (698544, 1175416), (698896, 1174824), (703296, 1167474), (708624, 1158696), (717948, 1143648), (721278, 1138368), (722304, 1136751), (725274, 1132096), (727776, 1128204), (731808, 1121988), (737352, 1113552), (742368, 1106028), (744876, 1102304), (747992, 1097712), (750519, 1094016), (752136, 1091664), (757834, 1083456), (758912, 1081917), (762432, 1076922), (765567, 1072512), (772464, 1062936), (778316, 1054944), (783216, 1048344), (786258, 1044288), (797202, 1029952), (798336, 1028489), (804384, 1020756), (809856, 1013859), (818748, 1002848), (820512, 1000692), (826728, 993168), (829521, 989824), (835164, 983136), (841491, 975744), (842688, 974358), (846153, 970368), (849072, 967032), (853776, 961704), (854848, 960498), (857736, 957264), (859584, 955206), (866096, 948024), (869022, 944832), (877492, 935712), (881562, 931392), (882816, 930069), (889504, 923076), (895104, 917301), (901208, 911088)]