1696177996128

素因数分解:

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

素因数の和:271

約数の個数: 2160

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

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

約数列:

[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, 66, 72, 74, 76, 77, 81, 84, 88, 96, 98, 99, 108, 111, 112, 114, 121, 126, 132, 133, 144, 147, 148, 152, 154, 157, 162, 168, 171, 176, 189, 196, 198, 209, 216, 222, 224, 228, 231, 242, 252, 259, 264, 266, 288, 294, 296, 297, 304, 308, 314, 324, 333, 336, 342, 352, 363, 378, 392, 396, 399, 407, 418, 432, 441, 444, 456, 462, 471, 484, 504, 513, 518, 528, 532, 539, 567, 588, 592, 594, 608, 616, 627, 628, 648, 666, 672, 684, 693, 703, 726, 756, 777, 784, 792, 798, 814, 836, 847, 864, 882, 888, 891, 912, 924, 931, 942, 968, 999, 1008, 1026, 1036, 1056, 1064, 1078, 1089, 1099, 1134, 1176, 1184, 1188, 1197, 1221, 1232, 1254, 1256, 1296, 1323, 1332, 1368, 1386, 1406, 1413, 1452, 1463, 1512, 1539, 1554, 1568, 1584, 1596, 1617, 1628, 1672, 1694, 1727, 1764, 1776, 1782, 1813, 1824, 1848, 1862, 1881, 1884, 1936, 1998, 2016, 2052, 2072, 2079, 2109, 2128, 2156, 2178, 2198, 2268, 2299, 2331, 2352, 2376, 2394, 2442, 2464, 2508, 2512, 2541, 2592, 2646, 2664, 2736, 2772, 2793, 2812, 2826, 2849, 2904, 2926, 2983, 2997, 3024, 3078, 3108, 3168, 3192, 3234, 3256, 3267, 3297, 3344, 3388, 3454, 3528, 3552, 3564, 3591, 3626, 3663, 3696, 3724, 3762, 3768, 3872, 3969, 3996, 4104, 4144, 4158, 4218, 4239, 4256, 4312, 4356, 4389, 4396, 4477, 4536, 4598, 4662, 4704, 4752, 4788, 4851, 4884, 4921, 5016, 5024, 5082, 5181, 5292, 5328, 5439, 5472, 5544, 5586, 5624, 5643, 5652, 5698, 5808, 5809, 5852, 5929, 5966, 5994, 6048, 6156, 6216, 6237, 6327, 6384, 6468, 6512, 6534, 6594, 6688, 6776, 6897, 6908, 6993, 7056, 7128, 7182, 7252, 7326, 7392, 7448, 7524, 7536, 7623, 7693, 7733, 7938, 7992, 8208, 8288, 8316, 8379, 8436, 8478, 8547, 8624, 8712, 8778, 8792, 8949, 8954, 9072, 9196, 9324, 9504, 9576, 9702, 9768, 9801, 9842, 9891, 10032, 10164, 10241, 10362, 10584, 10656, 10773, 10878, 10989, 11088, 11172, 11248, 11286, 11304, 11396, 11616, 11618, 11704, 11858, 11932, 11988, 12089, 12312, 12432, 12474, 12654, 12717, 12768, 12936, 13024, 13068, 13167, 13188, 13431, 13552, 13794, 13816, 13986, 14112, 14256, 14364, 14504, 14553, 14652, 14763, 14896, 15048, 15072, 15246, 15386, 15466, 15543, 15876, 15984, 16093, 16317, 16416, 16632, 16758, 16872, 16929, 16956, 17094, 17248, 17424, 17427, 17556, 17584, 17787, 17898, 17908, 18144, 18392, 18648, 18981, 18997, 19152, 19404, 19536, 19602, 19684, 19782, 19943, 20064, 20328, 20482, 20691, 20724, 20881, 20979, 21168, 21546, 21756, 21978, 22176, 22344, 22496, 22572, 22608, 22792, 22869, 23079, 23199, 23236, 23408, 23716, 23864, 23976, 24178, 24624, 24864, 24948, 25137, 25308, 25434, 25641, 25872, 26136, 26334, 26376, 26847, 26862, 27104, 27588, 27632, 27972, 28512, 28728, 29008, 29106, 29304, 29526, 29673, 29792, 30096, 30492, 30723, 30772, 30932, 31086, 31339, 31752, 31968, 32186, 32634, 32813, 32967, 33264, 33516, 33744, 33858, 33912, 34188, 34447, 34848, 34854, 35112, 35168, 35574, 35796, 35816, 36267, 36784, 37296, 37962, 37994, 38304, 38808, 39072, 39204, 39368, 39501, 39564, 39886, 40293, 40656, 40663, 40964, 41382, 41448, 41762, 41958, 42336, 43092, 43512, 43659, 43956, 44289, 44688, 45144, 45216, 45584, 45738, 46158, 46398, 46472, 46629, 46816, 47432, 47728, 47952, 48279, 48356, 48951, 49248, 49896, 50274, 50616, 50868, 51282, 51744, 52272, 52281, 52668, 52752, 53361, 53694, 53724, 54131, 55176, 55264, 55944, 56943, 56991, 57456, 58016, 58212, 58608, 59052, 59346, 59829, 60192, 60984, 61446, 61544, 61864, 62073, 62172, 62643, 62678, 63504, 63899, 64372, 65268, 65626, 65934, 66528, 67032, 67488, 67716, 67824, 68376, 68607, 68894, 69237, 69597, 69708, 70224, 71148, 71592, 71632, 72534, 73568, 74592, 75411, 75924, 75988, 76923, 77616, 78408, 78736, 79002, 79128, 79772, 80541, 80586, 81312, 81326, 81928, 82764, 82896, 83524, 83916, 84623, 85063, 86184, 87024, 87318, 87912, 88578, 89019, 89376, 90288, 91168, 91476, 92169, 92316, 92796, 92944, 93258, 94017, 94864, 95456, 95904, 96558, 96712, 97902, 98439, 99792, 100548, 101232, 101736, 102564, 103341, 104544, 104562, 105336, 105504, 106722, 107388, 107448, 108262, 108801, 110352, 110371, 111888, 112651, 113886, 113982, 114912, 116424, 117216, 118104, 118503, 118692, 119658, 120879, 121968, 121989, 122892, 123088, 123728, 124146, 124344, 125286, 125356, 127008, 127798, 128744, 130536, 131252, 131868, 132867, 132979, 134064, 135432, 135648, 136752, 137214, 137788, 138474, 139194, 139416, 139887, 140448, 142296, 143184, 143264, 144837, 145068, 146167, 146853, 150822, 151848, 151976, 153846, 155232, 156816, 156843, 157472, 158004, 158256, 159544, 160083, 161082, 161172, 162393, 162652, 163856, 165528, 165792, 167048, 167832, 169246, 170126, 170973, 172368, 174048, 174636, 175824, 177156, 178038, 179487, 180576, 182952, 184338, 184632, 185592, 185888, 186219, 186516, 187929, 188034, 189728, 191697, 193116, 193424, 195804, 196878, 199584, 201096, 202464, 203472, 205128, 206682, 207711, 208791, 209124, 210672, 213444, 214776, 214896, 216524, 217602, 219373, 220704, 220742, 223776, 225302, 227772, 227964, 229691, 230769, 232848, 236208, 237006, 237384, 239316, 241623, 241758, 243936, 243978, 245784, 246176, 247456, 248292, 248688, 250572, 250712, 253869, 255189, 255596, 257488, 261072, 262504, 263736, 265734, 265958, 268128, 270864, 273504, 274428, 275576, 276507, 276948, 278388, 278832, 279774, 282051, 284592, 284641, 286368, 289674, 290136, 292334, 293706, 295317, 301644, 303696, 303952, 307692, 310023, 313632, 313686, 316008, 316512, 319088, 320166, 322164, 322344, 324786, 325304, 326403, 327712, 331056, 331113, 334096, 335664, 337953, 338492, 340252, 341946, 344736, 349272, 351648, 354312, 356076, 358974, 360943, 362637, 365904, 365967, 368676, 369264, 371184, 372438, 373032, 375858, 376068, 378917, 383394, 386232, 386848, 391608, 393756, 398601, 398937, 402192, 406944, 410256, 413364, 415422, 417582, 418248, 421344, 426888, 429552, 429792, 433048, 434511, 435204, 438501, 438746, 441484, 447293, 450604, 455544, 455928, 459382, 461538, 465696, 470529, 472416, 474012, 474768, 478632, 480249, 483246, 483516, 487179, 487956, 491568, 496584, 497376, 501144, 501424, 507738, 510378, 511192, 512919, 514976, 522144, 525008, 527472, 531468, 531916, 538461, 541728, 548856, 551152, 553014, 553896, 556776, 557664, 559548, 563787, 564102, 569184, 569282, 575091, 579348, 580272, 584668, 587412, 590634, 595441, 603288, 607392, 607904, 615384, 620046, 623133, 626373, 627372, 632016, 638176, 640332, 644328, 644688, 649572, 650608, 652806, 658119, 662112, 662226, 668192, 671328, 675906, 676984, 680504, 683892, 689073, 698544, 702889, 708624, 712152, 717948, 721886, 725274, 731808, 731934, 737352, 738528, 742368, 744876, 746064, 751716, 752136, 757834, 761607, 765567, 766788, 772464, 772597, 783216, 787512, 797202, 797874, 804384, 820512, 826728, 829521, 830844, 835164, 836496, 846153, 853776, 853923, 859104, 866096, 869022, 870408, 877002, 877492, 882968, 885951, 894586, 901208, 911088, 911856, 918764, 923076, 930069, 930853, 941058, 948024, 949536, 957264, 960498, 966492, 967032, 974358, 975912, 979209, 983136, 993168, 993339, 1002288, 1002848, 1013859, 1015476, 1020756, 1022384, 1025838, 1050016, 1054944, 1062936, 1063832, 1076922, 1082829, 1097712, 1097901, 1102304, 1106028, 1107792, 1113552, 1119096, 1127574, 1128204, 1136751, 1138564, 1150182, 1158696, 1160544, 1169336, 1174824, 1181268, 1190882, 1196811, 1206576, 1214081, 1230768, 1240092, 1246266, 1252746, 1254744, 1264032, 1280664, 1288656, 1289376, 1299144, 1301216, 1303533, 1305612, 1315503, 1316238, 1324452, 1341879, 1351812, 1353968, 1361008, 1367784, 1378146, 1397088, 1405778, 1417248, 1424304, 1435896, 1443772, 1450548, 1461537, 1463868, 1474704, 1489752, 1492128, 1503432, 1504272, 1515668, 1523214, 1531134, 1533576, 1538757, 1544928, 1545194, 1566432, 1575024, 1594404, 1595748, 1607837, 1615383, 1653456, 1659042, 1661688, 1670328, 1672992, 1691361, 1692306, 1707552, 1707846, 1725273, 1732192, 1738044, 1740816, 1754004, 1754984, 1765936, 1771902, 1786323, 1789172, 1802416, 1822176, 1823712, 1837528, 1846152, 1860138, 1861706, 1882116, 1896048, 1914528, 1920996, 1932984, 1934064, 1948716, 1951824, 1958418, 1974357, 1986336, 1986678, 2004576, 2027718, 2030952, 2041512, 2044768, 2051676, 2067219, 2108667, 2125872, 2127664, 2153844, 2165658, 2195424, 2195802, 2212056, 2215584, 2227104, 2238192, 2255148, 2256408, 2273502, 2277128, 2284821, 2296701, 2300364, 2317392, 2317791, 2338672, 2349648, 2362536, 2381764, 2393622, 2413152, 2428162, 2461536, 2480184, 2492532, 2505492, 2509488, 2526601, 2538459, 2561328, 2561769, 2577312, 2598288, 2607066, 2611224, 2631006, 2632476, 2648904, 2657853, 2683758, 2703624, 2707936, 2722016, 2735568, 2756292, 2790207, 2792559, 2811556, 2848608, 2871792, 2887544, 2901096, 2923074, 2927736, 2949408, 2979504, 2980017, 3006864, 3008544, 3031336, 3041577, 3046428, 3062268, 3067152, 3077514, 3090388, 3131051, 3150048, 3188808, 3191496, 3215674, 3230766, 3248487, 3293703, 3306912, 3318084, 3323376, 3340656, 3382722, 3384612, 3410253, 3415692, 3450546, 3476088, 3481632, 3508008, 3509968, 3531872, 3543804, 3572646, 3578344, 3590433, 3604832, 3642243, 3675056, 3692304, 3720276, 3723412, 3764232, 3792096, 3841992, 3865968, 3868128, 3897432, 3903648, 3916836, 3946509, 3948714, 3973356, 4025637, 4055436, 4061904, 4083024, 4103352, 4134438, 4168087, 4217334, 4251744, 4255328, 4307688, 4331316, 4384611, 4391604, 4424112, 4476384, 4510296, 4512816, 4547004, 4554256, 4569642, 4593402, 4600728, 4634784, 4635582, 4677344, 4699296, 4725072, 4763528, 4787244, 4823511, 4856324, 4920223, 4960368, 4985064, 5010984, 5018976, 5053202, 5076918, 5122656, 5123538, 5175819, 5196576, 5214132, 5222448, 5262012, 5264952, 5297808, 5315706, 5358969, 5367516, 5407248, 5408179, 5471136, 5512584, 5580414, 5585118, 5623112, 5743584, 5775088, 5802192, 5846148, 5855472, 5923071, 5959008, 5960034, 6013728, 6062672, 6083154, 6092856, 6124536, 6134304, 6155028, 6180776, 6201657, 6262102, 6326001, 6377616, 6382992, 6431348, 6461532, 6496974, 6587406, 6636168, 6646752, 6681312, 6765444, 6769224, 6820506, 6831384, 6854463, 6890103, 6901092, 6952176, 6953373, 7016016, 7019936, 7087608, 7145292, 7156688, 7180866, 7284486, 7350112, 7384608, 7440552, 7446824, 7528464, 7579803, 7683984, 7685307, 7731936, 7794864, 7833672, 7893018, 7897428, 7946712, 8051274, 8110872, 8123808, 8166048, 8206704, 8268876, 8336174, 8377677, 8434668, 8498567, 8615376, 8662632, 8769222, 8783208, 8848224, 8940051, 9020592, 9025632, 9094008, 9108512, 9124731, 9139284, 9186804, 9201456, 9271164, 9393153, 9450144, 9527056, 9574488, 9647022, 9712648, 9745461, 9840446, 9920736, 9970128, 10021968, 10106404, 10153836, 10230759, 10247076, 10351638, 10428264, 10444896, 10524024, 10529904, 10595616, 10631412, 10717938, 10735032, 10771299, 10814496, 10816358, 10926729, 11025168, 11160828, 11170236, 11246224, 11550176, 11604384, 11692296, 11710944, 11839527, 11846142, 11920068, 12076911, 12125344, 12166308, 12185712, 12249072, 12310056, 12361552, 12403314, 12504261, 12524204, 12652002, 12755232, 12765984, 12862696, 12923064, 12993948, 13174812, 13272336, 13354891, 13530888, 13538448, 13641012, 13662768, 13708926, 13780206, 13802184, 13904352, 13906746, 14032032, 14175216, 14290584, 14313376, 14361732, 14470533, 14568972, 14760669, 14881104, 14893648, 15056928, 15159606, 15367968, 15370614, 15589728, 15667344, 15786036, 15794856, 15893424, 16076907, 16102548, 16221744, 16224537, 16413408, 16537752, 16672348, 16755354, 16869336, 16997134, 17230752, 17325264, 17538444, 17566416, 17686207, 17769213, 17880102, 18041184, 18188016, 18249462, 18278568, 18373608, 18402912, 18542328, 18604971, 18786306, 18978003, 19054112, 19148976, 19294044, 19425296, 19490922, 19680892, 19940256, 20043936, 20212808, 20307672, 20461518, 20494152, 20703276, 20856528, 20860119, 21048048, 21059808, 21262824, 21435876, 21470064, 21542598, 21632716, 21853458, 22050336, 22321656, 22340472, 22492448, 22739409, 23055921, 23384592, 23679054, 23692284, 23840136, 24153822, 24332616, 24371424, 24498144, 24620112, 24723104, 24806628, 25008522, 25048408, 25133031, 25304004, 25495701, 25725392, 25846128, 25987896, 26349624, 26544672, 26709782, 27061776, 27076896, 27282024, 27325536, 27417852, 27560412, 27604368, 27813492, 28179459, 28350432, 28581168, 28723464, 28941066, 29137944, 29236383, 29521338, 29762208, 29787296, 30319212, 30692277, 30741228, 31334688, 31572072, 31589712, 31786848, 32153814, 32205096, 32443488, 32449074, 32780187, 33075504, 33344696, 33510708, 33738672, 33994268, 34441561, 34650528, 35076888, 35132832, 35372414, 35538426, 35760204, 36230733, 36376032, 36498924, 36557136, 36747216, 37084656, 37209942, 37512783, 37572612, 37956006, 38297952, 38588088, 38850592, 38981844, 39361784, 40064673, 40425616, 40615344, 40923036, 40988304, 41406552, 41713056, 41720238, 42096096, 42525648, 42871752, 42940128, 43085196, 43265432, 43411599, 43706916, 44282007, 44643312, 44680944, 45478818, 46111842, 46769184, 47358108, 47384568, 47680272, 48230721, 48307644, 48665232, 48673611, 49240224, 49613256, 50017044, 50096816, 50266062, 50608008, 50991402, 51450784, 51692256, 51975792, 52699248, 53058621, 53419564, 54123552, 54564048, 54835704, 55120824, 55208736, 55626984, 56358918, 56934009, 57162336, 57446928, 57882132, 58275888, 58472766, 59042676, 59489969, 60638424, 61384554, 61482456, 62580357, 63144144, 63179424, 64307628, 64410192, 64898148, 65560374, 66151008, 66689392, 67021416, 67477344, 67988536, 68218227, 68883122, 70153776, 70744828, 71076852, 71520408, 72461466, 72997848, 73114272, 73494432, 74169312, 74419884, 75025566, 75145224, 75399093, 75912012, 76487103, 77176176, 77963688, 78723568, 80129346, 80851232, 81230688, 81846072, 81976608, 82813104, 83440476, 84538377, 85051296, 85743504, 86170392, 86530864, 86823198, 87413832, 88564014, 89286624, 89361888, 90957636, 92223684, 93484237, 94716216, 94769136, 95360544, 96461442, 96615288, 97330464, 97347222, 98340561, 99226512, 100034088, 100193632, 100532124, 101216016, 101982804, 103324683, 103951584, 105398496, 106117242, 106839128, 109128096, 109671408, 110241648, 111253968, 112538349, 112717836, 113868018, 114893856, 115764264, 116551776, 116945532, 118085352, 118979938, 120194019, 121276848, 122769108, 122964912, 125160714, 126288288, 128615256, 128820384, 129796296, 130234797, 131120748, 132846021, 133378784, 134042832, 135977072, 136436454, 137766244, 140307552, 141489656, 142153704, 143040816, 144922932, 145995696, 146020833, 148839768, 150051132, 150290448, 150798186, 151824024, 152974206, 154352352, 155927376, 157447136, 159175863, 160258692, 163692144, 165626208, 166880952, 169076754, 171487008, 172340784, 173061728, 173646396, 174827664, 177128028, 178469907, 181915272, 184447368, 186968474, 189432432, 189538272, 192922884, 193230576, 194694444, 196681122, 198453024, 200068176, 201064248, 202432032, 203965608, 204654681, 206649366, 212234484, 213678256, 219342816, 220483296, 222507936, 225076698, 225435672, 227736036, 229461309, 231528528, 233891064, 236170704, 237959876, 240388038, 242553696, 245538216, 245929824, 250321428, 253615131, 257230512, 259592592, 260469594, 262241496, 265692042, 268085664, 271954144, 272872908, 275532488, 280452711, 282979312, 284307408, 286081632, 289845864, 291991392, 292041666, 297679536, 300102264, 300580896, 301596372, 303648048, 305948412, 309974049, 311854752, 318351726, 320517384, 327384288, 333761904, 337615047, 338153508, 344681568, 347292792, 349655328, 354256056, 356939814, 360582057, 363830544, 368894736, 373936948, 378864864, 385845768, 386461152, 389388888, 393362244, 398538063, 400136352, 402128496, 407931216, 409309362, 413298732, 424468968, 427356512, 438062499, 450153396, 450871344, 455472072, 458922618, 463057056, 467782128, 472341408, 475919752, 477527589, 480776076, 491076432, 500642856, 507230262, 514461024, 519185184, 520939188, 524482992, 531384084, 535409721, 545745816, 551064976, 560905422, 565958624, 568614816, 579691728, 584083332, 595359072, 600204528, 603192744, 607296096, 611896824, 619948098, 636703452, 641034768, 654389659, 667523808, 675230094, 676307016, 688383927, 694585584, 708512112, 713879628, 721164114, 727661088, 737789472, 747873896, 771691536, 778777776, 786724488, 797076126, 804256992, 815862432, 818618724, 826597464, 841358133, 848937936, 876124998, 900306792, 901742688, 910944144, 917845236, 929922147, 935564256, 951839504, 955055178, 961552152, 982152864, 1001285712, 1014460524, 1041878376, 1048965984, 1062768168, 1070819442, 1081746171, 1091491632, 1102129952, 1121810844, 1159383456, 1168166664, 1200409056, 1206385488, 1223793648, 1239896196, 1273406904, 1282069536, 1308779318, 1350460188, 1352614032, 1376767854, 1389171168, 1417024224, 1427759256, 1432582767, 1442328228, 1495747792, 1543383072, 1557555552, 1573448976, 1594152252, 1606229163, 1637237448, 1653194928, 1682716266, 1697875872, 1752249996, 1800613584, 1821888288, 1835690472, 1859844294, 1903679008, 1910110356, 1923104304, 1963168977, 2002571424, 2028921048, 2083756752, 2125536336, 2141638884, 2163492342, 2182983264, 2243621688, 2336333328, 2412770976, 2447587296, 2479792392, 2524074399, 2546813808, 2617558636, 2700920376, 2705228064, 2753535708, 2789766441, 2855518512, 2865165534, 2884656456, 2991495584, 3146897952, 3188304504, 3212458326, 3274474896, 3306389856, 3365432532, 3504499992, 3601227168, 3671380944, 3719688588, 3820220712, 3846208608, 3926337954, 4057842096, 4167513504, 4251072672, 4283277768, 4326984684, 4487243376, 4672666656, 4818687489, 4959584784, 5048148798, 5093627616, 5235117272, 5401840752, 5507071416, 5579532882, 5711037024, 5730331068, 5769312912, 5889506931, 6376609008, 6424916652, 6548949792, 6730865064, 7008999984, 7342761888, 7439377176, 7572223197, 7640441424, 7852675908, 8115684192, 8566555536, 8653969368, 8974486752, 9637374978, 9919169568, 10096297596, 10470234544, 10803681504, 11014142832, 11159065764, 11460662136, 11538625824, 11779013862, 12753218016, 12849833304, 13461730128, 14017999968, 14878754352, 15144446394, 15280882848, 15705351816, 17133111072, 17307938736, 17668520793, 19274749956, 20192595192, 20940469088, 22028285664, 22318131528, 22921324272, 23558027724, 25699666608, 26923460256, 29757508704, 30288892788, 31410703632, 34615877472, 35337041586, 38549499912, 40385190384, 44636263056, 45842648544, 47116055448, 51399333216, 53005562379, 60577785576, 62821407264, 70674083172, 77098999824, 80770380768, 89272526112, 94232110896, 106011124758, 121155571152, 141348166344, 154197999648, 188464221792, 212022249516, 242311142304, 282696332688, 424044499032, 565392665376, 848088998064, 1696177996128]

約数ペア:

[(1, 1696177996128), (2, 848088998064), (3, 565392665376), (4, 424044499032), (6, 282696332688), (7, 242311142304), (8, 212022249516), (9, 188464221792), (11, 154197999648), (12, 141348166344), (14, 121155571152), (16, 106011124758), (18, 94232110896), (19, 89272526112), (21, 80770380768), (22, 77098999824), (24, 70674083172), (27, 62821407264), (28, 60577785576), (32, 53005562379), (33, 51399333216), (36, 47116055448), (37, 45842648544), (38, 44636263056), (42, 40385190384), (44, 38549499912), (48, 35337041586), (49, 34615877472), (54, 31410703632), (56, 30288892788), (57, 29757508704), (63, 26923460256), (66, 25699666608), (72, 23558027724), (74, 22921324272), (76, 22318131528), (77, 22028285664), (81, 20940469088), (84, 20192595192), (88, 19274749956), (96, 17668520793), (98, 17307938736), (99, 17133111072), (108, 15705351816), (111, 15280882848), (112, 15144446394), (114, 14878754352), (121, 14017999968), (126, 13461730128), (132, 12849833304), (133, 12753218016), (144, 11779013862), (147, 11538625824), (148, 11460662136), (152, 11159065764), (154, 11014142832), (157, 10803681504), (162, 10470234544), (168, 10096297596), (171, 9919169568), (176, 9637374978), (189, 8974486752), (196, 8653969368), (198, 8566555536), (209, 8115684192), (216, 7852675908), (222, 7640441424), (224, 7572223197), (228, 7439377176), (231, 7342761888), (242, 7008999984), (252, 6730865064), (259, 6548949792), (264, 6424916652), (266, 6376609008), (288, 5889506931), (294, 5769312912), (296, 5730331068), (297, 5711037024), (304, 5579532882), (308, 5507071416), (314, 5401840752), (324, 5235117272), (333, 5093627616), (336, 5048148798), (342, 4959584784), (352, 4818687489), (363, 4672666656), (378, 4487243376), (392, 4326984684), (396, 4283277768), (399, 4251072672), (407, 4167513504), (418, 4057842096), (432, 3926337954), (441, 3846208608), (444, 3820220712), (456, 3719688588), (462, 3671380944), (471, 3601227168), (484, 3504499992), (504, 3365432532), (513, 3306389856), (518, 3274474896), (528, 3212458326), (532, 3188304504), (539, 3146897952), (567, 2991495584), (588, 2884656456), (592, 2865165534), (594, 2855518512), (608, 2789766441), (616, 2753535708), (627, 2705228064), (628, 2700920376), (648, 2617558636), (666, 2546813808), (672, 2524074399), (684, 2479792392), (693, 2447587296), (703, 2412770976), (726, 2336333328), (756, 2243621688), (777, 2182983264), (784, 2163492342), (792, 2141638884), (798, 2125536336), (814, 2083756752), (836, 2028921048), (847, 2002571424), (864, 1963168977), (882, 1923104304), (888, 1910110356), (891, 1903679008), (912, 1859844294), (924, 1835690472), (931, 1821888288), (942, 1800613584), (968, 1752249996), (999, 1697875872), (1008, 1682716266), (1026, 1653194928), (1036, 1637237448), (1056, 1606229163), (1064, 1594152252), (1078, 1573448976), (1089, 1557555552), (1099, 1543383072), (1134, 1495747792), (1176, 1442328228), (1184, 1432582767), (1188, 1427759256), (1197, 1417024224), (1221, 1389171168), (1232, 1376767854), (1254, 1352614032), (1256, 1350460188), (1296, 1308779318), (1323, 1282069536), (1332, 1273406904), (1368, 1239896196), (1386, 1223793648), (1406, 1206385488), (1413, 1200409056), (1452, 1168166664), (1463, 1159383456), (1512, 1121810844), (1539, 1102129952), (1554, 1091491632), (1568, 1081746171), (1584, 1070819442), (1596, 1062768168), (1617, 1048965984), (1628, 1041878376), (1672, 1014460524), (1694, 1001285712), (1727, 982152864), (1764, 961552152), (1776, 955055178), (1782, 951839504), (1813, 935564256), (1824, 929922147), (1848, 917845236), (1862, 910944144), (1881, 901742688), (1884, 900306792), (1936, 876124998), (1998, 848937936), (2016, 841358133), (2052, 826597464), (2072, 818618724), (2079, 815862432), (2109, 804256992), (2128, 797076126), (2156, 786724488), (2178, 778777776), (2198, 771691536), (2268, 747873896), (2299, 737789472), (2331, 727661088), (2352, 721164114), (2376, 713879628), (2394, 708512112), (2442, 694585584), (2464, 688383927), (2508, 676307016), (2512, 675230094), (2541, 667523808), (2592, 654389659), (2646, 641034768), (2664, 636703452), (2736, 619948098), (2772, 611896824), (2793, 607296096), (2812, 603192744), (2826, 600204528), (2849, 595359072), (2904, 584083332), (2926, 579691728), (2983, 568614816), (2997, 565958624), (3024, 560905422), (3078, 551064976), (3108, 545745816), (3168, 535409721), (3192, 531384084), (3234, 524482992), (3256, 520939188), (3267, 519185184), (3297, 514461024), (3344, 507230262), (3388, 500642856), (3454, 491076432), (3528, 480776076), (3552, 477527589), (3564, 475919752), (3591, 472341408), (3626, 467782128), (3663, 463057056), (3696, 458922618), (3724, 455472072), (3762, 450871344), (3768, 450153396), (3872, 438062499), (3969, 427356512), (3996, 424468968), (4104, 413298732), (4144, 409309362), (4158, 407931216), (4218, 402128496), (4239, 400136352), (4256, 398538063), (4312, 393362244), (4356, 389388888), (4389, 386461152), (4396, 385845768), (4477, 378864864), (4536, 373936948), (4598, 368894736), (4662, 363830544), (4704, 360582057), (4752, 356939814), (4788, 354256056), (4851, 349655328), (4884, 347292792), (4921, 344681568), (5016, 338153508), (5024, 337615047), (5082, 333761904), (5181, 327384288), (5292, 320517384), (5328, 318351726), (5439, 311854752), (5472, 309974049), (5544, 305948412), (5586, 303648048), (5624, 301596372), (5643, 300580896), (5652, 300102264), (5698, 297679536), (5808, 292041666), (5809, 291991392), (5852, 289845864), (5929, 286081632), (5966, 284307408), (5994, 282979312), (6048, 280452711), (6156, 275532488), (6216, 272872908), (6237, 271954144), (6327, 268085664), (6384, 265692042), (6468, 262241496), (6512, 260469594), (6534, 259592592), (6594, 257230512), (6688, 253615131), (6776, 250321428), (6897, 245929824), (6908, 245538216), (6993, 242553696), (7056, 240388038), (7128, 237959876), (7182, 236170704), (7252, 233891064), (7326, 231528528), (7392, 229461309), (7448, 227736036), (7524, 225435672), (7536, 225076698), (7623, 222507936), (7693, 220483296), (7733, 219342816), (7938, 213678256), (7992, 212234484), (8208, 206649366), (8288, 204654681), (8316, 203965608), (8379, 202432032), (8436, 201064248), (8478, 200068176), (8547, 198453024), (8624, 196681122), (8712, 194694444), (8778, 193230576), (8792, 192922884), (8949, 189538272), (8954, 189432432), (9072, 186968474), (9196, 184447368), (9324, 181915272), (9504, 178469907), (9576, 177128028), (9702, 174827664), (9768, 173646396), (9801, 173061728), (9842, 172340784), (9891, 171487008), (10032, 169076754), (10164, 166880952), (10241, 165626208), (10362, 163692144), (10584, 160258692), (10656, 159175863), (10773, 157447136), (10878, 155927376), (10989, 154352352), (11088, 152974206), (11172, 151824024), (11248, 150798186), (11286, 150290448), (11304, 150051132), (11396, 148839768), (11616, 146020833), (11618, 145995696), (11704, 144922932), (11858, 143040816), (11932, 142153704), (11988, 141489656), (12089, 140307552), (12312, 137766244), (12432, 136436454), (12474, 135977072), (12654, 134042832), (12717, 133378784), (12768, 132846021), (12936, 131120748), (13024, 130234797), (13068, 129796296), (13167, 128820384), (13188, 128615256), (13431, 126288288), (13552, 125160714), (13794, 122964912), (13816, 122769108), (13986, 121276848), (14112, 120194019), (14256, 118979938), (14364, 118085352), (14504, 116945532), (14553, 116551776), (14652, 115764264), (14763, 114893856), (14896, 113868018), (15048, 112717836), (15072, 112538349), (15246, 111253968), (15386, 110241648), (15466, 109671408), (15543, 109128096), (15876, 106839128), (15984, 106117242), (16093, 105398496), (16317, 103951584), (16416, 103324683), (16632, 101982804), (16758, 101216016), (16872, 100532124), (16929, 100193632), (16956, 100034088), (17094, 99226512), (17248, 98340561), (17424, 97347222), (17427, 97330464), (17556, 96615288), (17584, 96461442), (17787, 95360544), (17898, 94769136), (17908, 94716216), (18144, 93484237), (18392, 92223684), (18648, 90957636), (18981, 89361888), (18997, 89286624), (19152, 88564014), (19404, 87413832), (19536, 86823198), (19602, 86530864), (19684, 86170392), (19782, 85743504), (19943, 85051296), (20064, 84538377), (20328, 83440476), (20482, 82813104), (20691, 81976608), (20724, 81846072), (20881, 81230688), (20979, 80851232), (21168, 80129346), (21546, 78723568), (21756, 77963688), (21978, 77176176), (22176, 76487103), (22344, 75912012), (22496, 75399093), (22572, 75145224), (22608, 75025566), (22792, 74419884), (22869, 74169312), (23079, 73494432), (23199, 73114272), (23236, 72997848), (23408, 72461466), (23716, 71520408), (23864, 71076852), (23976, 70744828), (24178, 70153776), (24624, 68883122), (24864, 68218227), (24948, 67988536), (25137, 67477344), (25308, 67021416), (25434, 66689392), (25641, 66151008), (25872, 65560374), (26136, 64898148), (26334, 64410192), (26376, 64307628), (26847, 63179424), (26862, 63144144), (27104, 62580357), (27588, 61482456), (27632, 61384554), (27972, 60638424), (28512, 59489969), (28728, 59042676), (29008, 58472766), (29106, 58275888), (29304, 57882132), (29526, 57446928), (29673, 57162336), (29792, 56934009), (30096, 56358918), (30492, 55626984), (30723, 55208736), (30772, 55120824), (30932, 54835704), (31086, 54564048), (31339, 54123552), (31752, 53419564), (31968, 53058621), (32186, 52699248), (32634, 51975792), (32813, 51692256), (32967, 51450784), (33264, 50991402), (33516, 50608008), (33744, 50266062), (33858, 50096816), (33912, 50017044), (34188, 49613256), (34447, 49240224), (34848, 48673611), (34854, 48665232), (35112, 48307644), (35168, 48230721), (35574, 47680272), (35796, 47384568), (35816, 47358108), (36267, 46769184), (36784, 46111842), (37296, 45478818), (37962, 44680944), (37994, 44643312), (38304, 44282007), (38808, 43706916), (39072, 43411599), (39204, 43265432), (39368, 43085196), (39501, 42940128), (39564, 42871752), (39886, 42525648), (40293, 42096096), (40656, 41720238), (40663, 41713056), (40964, 41406552), (41382, 40988304), (41448, 40923036), (41762, 40615344), (41958, 40425616), (42336, 40064673), (43092, 39361784), (43512, 38981844), (43659, 38850592), (43956, 38588088), (44289, 38297952), (44688, 37956006), (45144, 37572612), (45216, 37512783), (45584, 37209942), (45738, 37084656), (46158, 36747216), (46398, 36557136), (46472, 36498924), (46629, 36376032), (46816, 36230733), (47432, 35760204), (47728, 35538426), (47952, 35372414), (48279, 35132832), (48356, 35076888), (48951, 34650528), (49248, 34441561), (49896, 33994268), (50274, 33738672), (50616, 33510708), (50868, 33344696), (51282, 33075504), (51744, 32780187), (52272, 32449074), (52281, 32443488), (52668, 32205096), (52752, 32153814), (53361, 31786848), (53694, 31589712), (53724, 31572072), (54131, 31334688), (55176, 30741228), (55264, 30692277), (55944, 30319212), (56943, 29787296), (56991, 29762208), (57456, 29521338), (58016, 29236383), (58212, 29137944), (58608, 28941066), (59052, 28723464), (59346, 28581168), (59829, 28350432), (60192, 28179459), (60984, 27813492), (61446, 27604368), (61544, 27560412), (61864, 27417852), (62073, 27325536), (62172, 27282024), (62643, 27076896), (62678, 27061776), (63504, 26709782), (63899, 26544672), (64372, 26349624), (65268, 25987896), (65626, 25846128), (65934, 25725392), (66528, 25495701), (67032, 25304004), (67488, 25133031), (67716, 25048408), (67824, 25008522), (68376, 24806628), (68607, 24723104), (68894, 24620112), (69237, 24498144), (69597, 24371424), (69708, 24332616), (70224, 24153822), (71148, 23840136), (71592, 23692284), (71632, 23679054), (72534, 23384592), (73568, 23055921), (74592, 22739409), (75411, 22492448), (75924, 22340472), (75988, 22321656), (76923, 22050336), (77616, 21853458), (78408, 21632716), (78736, 21542598), (79002, 21470064), (79128, 21435876), (79772, 21262824), (80541, 21059808), (80586, 21048048), (81312, 20860119), (81326, 20856528), (81928, 20703276), (82764, 20494152), (82896, 20461518), (83524, 20307672), (83916, 20212808), (84623, 20043936), (85063, 19940256), (86184, 19680892), (87024, 19490922), (87318, 19425296), (87912, 19294044), (88578, 19148976), (89019, 19054112), (89376, 18978003), (90288, 18786306), (91168, 18604971), (91476, 18542328), (92169, 18402912), (92316, 18373608), (92796, 18278568), (92944, 18249462), (93258, 18188016), (94017, 18041184), (94864, 17880102), (95456, 17769213), (95904, 17686207), (96558, 17566416), (96712, 17538444), (97902, 17325264), (98439, 17230752), (99792, 16997134), (100548, 16869336), (101232, 16755354), (101736, 16672348), (102564, 16537752), (103341, 16413408), (104544, 16224537), (104562, 16221744), (105336, 16102548), (105504, 16076907), (106722, 15893424), (107388, 15794856), (107448, 15786036), (108262, 15667344), (108801, 15589728), (110352, 15370614), (110371, 15367968), (111888, 15159606), (112651, 15056928), (113886, 14893648), (113982, 14881104), (114912, 14760669), (116424, 14568972), (117216, 14470533), (118104, 14361732), (118503, 14313376), (118692, 14290584), (119658, 14175216), (120879, 14032032), (121968, 13906746), (121989, 13904352), (122892, 13802184), (123088, 13780206), (123728, 13708926), (124146, 13662768), (124344, 13641012), (125286, 13538448), (125356, 13530888), (127008, 13354891), (127798, 13272336), (128744, 13174812), (130536, 12993948), (131252, 12923064), (131868, 12862696), (132867, 12765984), (132979, 12755232), (134064, 12652002), (135432, 12524204), (135648, 12504261), (136752, 12403314), (137214, 12361552), (137788, 12310056), (138474, 12249072), (139194, 12185712), (139416, 12166308), (139887, 12125344), (140448, 12076911), (142296, 11920068), (143184, 11846142), (143264, 11839527), (144837, 11710944), (145068, 11692296), (146167, 11604384), (146853, 11550176), (150822, 11246224), (151848, 11170236), (151976, 11160828), (153846, 11025168), (155232, 10926729), (156816, 10816358), (156843, 10814496), (157472, 10771299), (158004, 10735032), (158256, 10717938), (159544, 10631412), (160083, 10595616), (161082, 10529904), (161172, 10524024), (162393, 10444896), (162652, 10428264), (163856, 10351638), (165528, 10247076), (165792, 10230759), (167048, 10153836), (167832, 10106404), (169246, 10021968), (170126, 9970128), (170973, 9920736), (172368, 9840446), (174048, 9745461), (174636, 9712648), (175824, 9647022), (177156, 9574488), (178038, 9527056), (179487, 9450144), (180576, 9393153), (182952, 9271164), (184338, 9201456), (184632, 9186804), (185592, 9139284), (185888, 9124731), (186219, 9108512), (186516, 9094008), (187929, 9025632), (188034, 9020592), (189728, 8940051), (191697, 8848224), (193116, 8783208), (193424, 8769222), (195804, 8662632), (196878, 8615376), (199584, 8498567), (201096, 8434668), (202464, 8377677), (203472, 8336174), (205128, 8268876), (206682, 8206704), (207711, 8166048), (208791, 8123808), (209124, 8110872), (210672, 8051274), (213444, 7946712), (214776, 7897428), (214896, 7893018), (216524, 7833672), (217602, 7794864), (219373, 7731936), (220704, 7685307), (220742, 7683984), (223776, 7579803), (225302, 7528464), (227772, 7446824), (227964, 7440552), (229691, 7384608), (230769, 7350112), (232848, 7284486), (236208, 7180866), (237006, 7156688), (237384, 7145292), (239316, 7087608), (241623, 7019936), (241758, 7016016), (243936, 6953373), (243978, 6952176), (245784, 6901092), (246176, 6890103), (247456, 6854463), (248292, 6831384), (248688, 6820506), (250572, 6769224), (250712, 6765444), (253869, 6681312), (255189, 6646752), (255596, 6636168), (257488, 6587406), (261072, 6496974), (262504, 6461532), (263736, 6431348), (265734, 6382992), (265958, 6377616), (268128, 6326001), (270864, 6262102), (273504, 6201657), (274428, 6180776), (275576, 6155028), (276507, 6134304), (276948, 6124536), (278388, 6092856), (278832, 6083154), (279774, 6062672), (282051, 6013728), (284592, 5960034), (284641, 5959008), (286368, 5923071), (289674, 5855472), (290136, 5846148), (292334, 5802192), (293706, 5775088), (295317, 5743584), (301644, 5623112), (303696, 5585118), (303952, 5580414), (307692, 5512584), (310023, 5471136), (313632, 5408179), (313686, 5407248), (316008, 5367516), (316512, 5358969), (319088, 5315706), (320166, 5297808), (322164, 5264952), (322344, 5262012), (324786, 5222448), (325304, 5214132), (326403, 5196576), (327712, 5175819), (331056, 5123538), (331113, 5122656), (334096, 5076918), (335664, 5053202), (337953, 5018976), (338492, 5010984), (340252, 4985064), (341946, 4960368), (344736, 4920223), (349272, 4856324), (351648, 4823511), (354312, 4787244), (356076, 4763528), (358974, 4725072), (360943, 4699296), (362637, 4677344), (365904, 4635582), (365967, 4634784), (368676, 4600728), (369264, 4593402), (371184, 4569642), (372438, 4554256), (373032, 4547004), (375858, 4512816), (376068, 4510296), (378917, 4476384), (383394, 4424112), (386232, 4391604), (386848, 4384611), (391608, 4331316), (393756, 4307688), (398601, 4255328), (398937, 4251744), (402192, 4217334), (406944, 4168087), (410256, 4134438), (413364, 4103352), (415422, 4083024), (417582, 4061904), (418248, 4055436), (421344, 4025637), (426888, 3973356), (429552, 3948714), (429792, 3946509), (433048, 3916836), (434511, 3903648), (435204, 3897432), (438501, 3868128), (438746, 3865968), (441484, 3841992), (447293, 3792096), (450604, 3764232), (455544, 3723412), (455928, 3720276), (459382, 3692304), (461538, 3675056), (465696, 3642243), (470529, 3604832), (472416, 3590433), (474012, 3578344), (474768, 3572646), (478632, 3543804), (480249, 3531872), (483246, 3509968), (483516, 3508008), (487179, 3481632), (487956, 3476088), (491568, 3450546), (496584, 3415692), (497376, 3410253), (501144, 3384612), (501424, 3382722), (507738, 3340656), (510378, 3323376), (511192, 3318084), (512919, 3306912), (514976, 3293703), (522144, 3248487), (525008, 3230766), (527472, 3215674), (531468, 3191496), (531916, 3188808), (538461, 3150048), (541728, 3131051), (548856, 3090388), (551152, 3077514), (553014, 3067152), (553896, 3062268), (556776, 3046428), (557664, 3041577), (559548, 3031336), (563787, 3008544), (564102, 3006864), (569184, 2980017), (569282, 2979504), (575091, 2949408), (579348, 2927736), (580272, 2923074), (584668, 2901096), (587412, 2887544), (590634, 2871792), (595441, 2848608), (603288, 2811556), (607392, 2792559), (607904, 2790207), (615384, 2756292), (620046, 2735568), (623133, 2722016), (626373, 2707936), (627372, 2703624), (632016, 2683758), (638176, 2657853), (640332, 2648904), (644328, 2632476), (644688, 2631006), (649572, 2611224), (650608, 2607066), (652806, 2598288), (658119, 2577312), (662112, 2561769), (662226, 2561328), (668192, 2538459), (671328, 2526601), (675906, 2509488), (676984, 2505492), (680504, 2492532), (683892, 2480184), (689073, 2461536), (698544, 2428162), (702889, 2413152), (708624, 2393622), (712152, 2381764), (717948, 2362536), (721886, 2349648), (725274, 2338672), (731808, 2317791), (731934, 2317392), (737352, 2300364), (738528, 2296701), (742368, 2284821), (744876, 2277128), (746064, 2273502), (751716, 2256408), (752136, 2255148), (757834, 2238192), (761607, 2227104), (765567, 2215584), (766788, 2212056), (772464, 2195802), (772597, 2195424), (783216, 2165658), (787512, 2153844), (797202, 2127664), (797874, 2125872), (804384, 2108667), (820512, 2067219), (826728, 2051676), (829521, 2044768), (830844, 2041512), (835164, 2030952), (836496, 2027718), (846153, 2004576), (853776, 1986678), (853923, 1986336), (859104, 1974357), (866096, 1958418), (869022, 1951824), (870408, 1948716), (877002, 1934064), (877492, 1932984), (882968, 1920996), (885951, 1914528), (894586, 1896048), (901208, 1882116), (911088, 1861706), (911856, 1860138), (918764, 1846152), (923076, 1837528), (930069, 1823712), (930853, 1822176), (941058, 1802416), (948024, 1789172), (949536, 1786323), (957264, 1771902), (960498, 1765936), (966492, 1754984), (967032, 1754004), (974358, 1740816), (975912, 1738044), (979209, 1732192), (983136, 1725273), (993168, 1707846), (993339, 1707552), (1002288, 1692306), (1002848, 1691361), (1013859, 1672992), (1015476, 1670328), (1020756, 1661688), (1022384, 1659042), (1025838, 1653456), (1050016, 1615383), (1054944, 1607837), (1062936, 1595748), (1063832, 1594404), (1076922, 1575024), (1082829, 1566432), (1097712, 1545194), (1097901, 1544928), (1102304, 1538757), (1106028, 1533576), (1107792, 1531134), (1113552, 1523214), (1119096, 1515668), (1127574, 1504272), (1128204, 1503432), (1136751, 1492128), (1138564, 1489752), (1150182, 1474704), (1158696, 1463868), (1160544, 1461537), (1169336, 1450548), (1174824, 1443772), (1181268, 1435896), (1190882, 1424304), (1196811, 1417248), (1206576, 1405778), (1214081, 1397088), (1230768, 1378146), (1240092, 1367784), (1246266, 1361008), (1252746, 1353968), (1254744, 1351812), (1264032, 1341879), (1280664, 1324452), (1288656, 1316238), (1289376, 1315503), (1299144, 1305612), (1301216, 1303533)]