249685083648

素因数分解:

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

素因数の和:129

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 37, 38, 39, 42, 44, 48, 49, 52, 56, 57, 63, 64, 66, 72, 74, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 111, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 147, 148, 152, 154, 156, 168, 171, 176, 182, 192, 196, 198, 208, 209, 222, 224, 228, 231, 234, 242, 247, 252, 256, 259, 264, 266, 273, 286, 288, 294, 296, 304, 308, 312, 333, 336, 342, 352, 363, 364, 384, 392, 396, 399, 407, 416, 418, 429, 441, 444, 448, 456, 462, 468, 481, 484, 494, 504, 512, 518, 528, 532, 539, 546, 572, 576, 588, 592, 608, 616, 624, 627, 637, 666, 672, 684, 693, 703, 704, 726, 728, 741, 768, 777, 784, 792, 798, 814, 819, 832, 836, 847, 858, 882, 888, 896, 912, 924, 931, 936, 962, 968, 988, 1001, 1008, 1036, 1056, 1064, 1078, 1089, 1092, 1144, 1152, 1176, 1184, 1197, 1216, 1221, 1232, 1248, 1254, 1274, 1287, 1332, 1344, 1368, 1386, 1406, 1408, 1443, 1452, 1456, 1463, 1482, 1536, 1554, 1568, 1573, 1584, 1596, 1617, 1628, 1638, 1664, 1672, 1694, 1716, 1729, 1764, 1776, 1792, 1813, 1824, 1848, 1862, 1872, 1881, 1911, 1924, 1936, 1976, 2002, 2016, 2072, 2109, 2112, 2128, 2156, 2178, 2184, 2223, 2288, 2299, 2304, 2331, 2352, 2368, 2394, 2432, 2442, 2464, 2496, 2508, 2541, 2548, 2574, 2664, 2688, 2717, 2736, 2772, 2793, 2812, 2816, 2849, 2886, 2904, 2912, 2926, 2964, 3003, 3108, 3136, 3146, 3168, 3192, 3234, 3256, 3276, 3328, 3344, 3367, 3388, 3432, 3458, 3528, 3552, 3584, 3626, 3648, 3663, 3696, 3724, 3744, 3762, 3822, 3848, 3872, 3952, 4004, 4032, 4144, 4218, 4224, 4256, 4312, 4329, 4356, 4368, 4389, 4446, 4477, 4576, 4598, 4608, 4662, 4704, 4719, 4736, 4788, 4851, 4864, 4884, 4921, 4928, 4992, 5016, 5082, 5096, 5148, 5187, 5291, 5328, 5376, 5434, 5439, 5472, 5544, 5586, 5624, 5632, 5698, 5733, 5772, 5808, 5824, 5852, 5928, 5929, 6006, 6216, 6272, 6292, 6327, 6336, 6384, 6468, 6512, 6552, 6656, 6688, 6734, 6776, 6864, 6897, 6916, 7007, 7056, 7104, 7252, 7296, 7326, 7392, 7448, 7488, 7524, 7623, 7644, 7696, 7733, 7744, 7904, 8008, 8064, 8151, 8288, 8379, 8436, 8448, 8512, 8547, 8624, 8658, 8712, 8736, 8778, 8892, 8954, 9009, 9139, 9152, 9196, 9324, 9408, 9438, 9472, 9576, 9702, 9728, 9768, 9842, 9856, 9984, 10032, 10101, 10164, 10192, 10241, 10296, 10374, 10582, 10656, 10752, 10868, 10878, 10944, 11011, 11088, 11172, 11248, 11396, 11466, 11544, 11616, 11648, 11704, 11856, 11858, 12012, 12103, 12432, 12544, 12584, 12654, 12672, 12768, 12936, 13024, 13104, 13167, 13376, 13431, 13468, 13552, 13728, 13794, 13832, 14014, 14112, 14157, 14208, 14504, 14592, 14652, 14763, 14784, 14896, 14976, 15048, 15246, 15288, 15392, 15466, 15488, 15561, 15808, 15873, 16016, 16093, 16128, 16302, 16317, 16576, 16758, 16872, 16896, 17024, 17094, 17248, 17316, 17424, 17472, 17556, 17784, 17787, 17908, 18018, 18278, 18304, 18392, 18648, 18816, 18876, 18944, 19019, 19152, 19404, 19536, 19684, 19712, 19943, 19968, 20064, 20202, 20328, 20384, 20482, 20592, 20691, 20748, 21021, 21164, 21312, 21736, 21756, 21888, 22022, 22176, 22344, 22496, 22792, 22932, 23088, 23199, 23232, 23296, 23408, 23569, 23712, 23716, 24024, 24206, 24453, 24864, 25088, 25168, 25308, 25344, 25536, 25641, 25872, 26048, 26208, 26334, 26752, 26862, 26936, 27104, 27417, 27456, 27588, 27664, 28028, 28224, 28314, 28416, 29008, 29184, 29304, 29526, 29568, 29792, 29887, 29952, 30096, 30303, 30492, 30576, 30723, 30784, 30932, 30976, 31122, 31339, 31616, 31746, 32032, 32186, 32256, 32604, 32634, 33033, 33152, 33516, 33744, 34048, 34188, 34447, 34496, 34632, 34848, 34944, 35112, 35568, 35574, 35816, 36036, 36309, 36556, 36608, 36784, 37037, 37296, 37632, 37752, 38038, 38304, 38808, 39072, 39368, 39424, 39886, 40128, 40293, 40404, 40656, 40768, 40964, 41184, 41382, 41496, 42042, 42328, 42624, 43472, 43512, 43776, 44044, 44289, 44352, 44688, 44992, 45584, 45864, 46176, 46398, 46464, 46592, 46816, 47138, 47424, 47432, 47619, 48048, 48279, 48412, 48906, 49728, 50336, 50616, 50688, 51072, 51282, 51744, 52096, 52416, 52668, 53361, 53504, 53724, 53872, 54131, 54208, 54834, 54912, 55176, 55328, 56056, 56448, 56628, 56832, 57057, 58016, 58201, 58608, 59052, 59136, 59584, 59774, 59829, 59904, 60192, 60606, 60984, 61152, 61446, 61568, 61864, 61952, 62244, 62678, 63063, 63232, 63492, 63973, 64064, 64372, 65208, 65268, 66066, 66304, 67032, 67488, 68096, 68376, 68894, 68992, 69264, 69597, 69696, 69888, 70224, 70707, 71136, 71148, 71632, 72072, 72618, 73112, 73216, 73568, 74074, 74592, 75264, 75504, 76076, 76608, 77077, 77616, 78144, 78736, 79772, 80256, 80586, 80808, 81312, 81536, 81928, 82251, 82368, 82764, 82992, 84084, 84656, 85063, 85248, 86944, 87024, 87552, 88088, 88578, 88704, 89376, 89661, 89984, 91168, 91728, 92169, 92352, 92796, 92928, 93632, 94017, 94276, 94848, 94864, 95238, 96096, 96558, 96824, 97812, 99099, 99456, 100529, 100672, 101232, 102144, 102564, 103341, 103488, 104192, 104832, 105336, 106722, 107008, 107448, 107744, 108262, 108416, 108927, 109668, 109824, 110352, 110656, 111111, 112112, 112651, 112896, 113256, 114114, 116032, 116402, 117216, 118104, 118272, 119168, 119548, 119658, 120384, 121212, 121968, 122304, 122892, 123136, 123728, 124488, 125356, 126126, 126464, 126984, 127946, 128128, 128744, 130416, 130536, 132132, 132608, 133133, 134064, 134976, 136752, 137788, 137984, 138528, 139194, 139392, 139776, 140448, 141414, 142272, 142296, 143264, 144144, 144837, 145236, 146224, 147136, 148148, 149184, 151008, 152152, 153216, 154154, 155232, 156288, 157472, 159544, 160512, 161172, 161616, 162393, 162624, 163072, 163856, 164502, 164736, 165528, 165984, 168168, 169312, 170126, 170496, 171171, 173888, 174048, 174603, 176176, 177156, 177408, 178752, 179322, 179487, 179968, 182336, 183456, 184338, 184704, 185592, 185856, 187264, 188034, 188552, 189696, 189728, 190476, 191919, 192192, 193116, 193648, 195624, 198198, 198912, 201058, 201344, 202464, 204288, 205128, 206682, 206976, 208384, 209209, 209664, 210672, 212121, 213444, 214896, 215488, 216524, 216832, 217854, 219336, 219373, 219648, 220704, 221312, 222222, 224224, 225302, 225792, 226512, 228228, 231231, 232064, 232804, 234432, 236208, 238336, 239096, 239316, 240768, 242424, 243936, 244608, 245784, 246272, 247456, 248976, 250712, 252252, 253968, 255189, 255892, 256256, 257488, 259259, 260832, 261072, 264264, 266266, 268128, 268983, 269952, 273504, 275576, 275968, 277056, 278388, 278784, 280896, 282051, 282828, 284544, 284592, 286528, 288288, 289674, 290472, 292448, 294272, 296296, 298368, 301587, 302016, 304304, 306432, 308308, 310023, 310464, 312576, 314944, 319088, 321024, 322344, 323232, 324786, 325248, 326144, 327712, 329004, 329472, 331056, 331968, 333333, 336336, 337953, 338624, 340252, 342342, 347776, 348096, 349206, 352352, 354312, 354816, 357504, 358644, 358974, 359936, 364672, 366912, 368676, 369408, 371184, 374528, 376068, 377104, 378917, 379392, 379456, 380952, 383838, 384384, 386232, 387296, 391248, 396396, 397824, 399399, 402116, 402688, 404928, 407407, 410256, 413364, 413952, 418418, 419328, 421344, 424242, 426888, 429792, 430976, 433048, 433664, 435708, 438672, 438746, 441408, 442624, 444444, 447811, 448448, 450604, 453024, 456456, 462462, 464128, 465608, 468864, 472416, 476672, 478192, 478632, 481536, 484848, 487179, 487872, 489216, 491568, 494912, 497952, 501424, 504504, 507936, 510378, 511784, 512512, 514976, 518518, 521664, 522144, 523809, 528528, 532532, 536256, 537966, 539904, 547008, 551152, 554112, 556776, 557568, 561792, 564102, 565656, 569088, 569184, 573056, 575757, 576576, 579348, 580944, 584896, 588544, 592592, 595441, 596736, 603174, 604032, 608608, 612864, 616616, 620046, 620928, 625152, 627627, 629888, 638176, 644688, 646464, 649572, 650496, 655424, 658008, 658119, 658944, 662112, 663936, 666666, 672672, 675906, 677248, 680504, 684684, 693693, 695552, 696192, 698412, 703703, 704704, 708624, 715008, 717288, 717948, 729344, 733824, 737352, 738816, 742368, 749056, 752136, 754208, 757834, 758912, 761904, 765567, 767676, 768768, 772464, 774592, 777777, 782496, 792792, 798798, 804232, 805376, 809856, 814814, 820512, 826728, 827904, 836836, 842688, 848484, 853776, 859584, 861952, 866096, 871416, 877344, 877492, 882816, 885248, 888888, 895622, 896896, 901208, 904761, 906048, 912912, 924924, 928256, 931216, 937728, 944832, 956384, 957264, 963072, 969696, 974358, 975744, 978432, 983136, 989824, 995904, 1002848, 1009008, 1013859, 1015872, 1020756, 1023568, 1029952, 1037036, 1043328, 1044288, 1047618, 1057056, 1065064, 1072512, 1075932, 1079808, 1094016, 1102304, 1105819, 1108224, 1113552, 1123584, 1128204, 1131312, 1136751, 1138176, 1138368, 1146112, 1151514, 1153152, 1158696, 1161888, 1169792, 1177088, 1185184, 1190882, 1193472, 1198197, 1206348, 1208064, 1217216, 1222221, 1233232, 1240092, 1241856, 1255254, 1259776, 1276352, 1289376, 1292928, 1299144, 1300992, 1310848, 1316016, 1316238, 1324224, 1327872, 1333332, 1343433, 1345344, 1351812, 1354496, 1361008, 1369368, 1387386, 1391104, 1392384, 1396824, 1407406, 1409408, 1417248, 1430016, 1434576, 1435896, 1458688, 1464463, 1467648, 1474704, 1484736, 1504272, 1508416, 1515668, 1517824, 1523808, 1531134, 1535352, 1537536, 1544928, 1549184, 1555554, 1564992, 1585584, 1597596, 1608464, 1619712, 1629628, 1641024, 1653456, 1673672, 1685376, 1696968, 1707552, 1719168, 1723904, 1732192, 1742832, 1754688, 1754984, 1765632, 1777776, 1786323, 1791244, 1793792, 1802416, 1809522, 1812096, 1825824, 1849848, 1862432, 1875456, 1882881, 1889664, 1912768, 1914528, 1939392, 1948716, 1951488, 1966272, 1974357, 1979648, 1991808, 2005696, 2018016, 2027718, 2031744, 2041512, 2047136, 2059904, 2074072, 2086656, 2088576, 2095236, 2111109, 2114112, 2130128, 2145024, 2151864, 2188032, 2204608, 2211638, 2216448, 2227104, 2247168, 2256408, 2262624, 2273502, 2276736, 2292224, 2303028, 2306304, 2317392, 2323776, 2333331, 2339584, 2370368, 2381764, 2396394, 2412696, 2416128, 2434432, 2444442, 2466464, 2480184, 2483712, 2510508, 2519552, 2552704, 2578752, 2585856, 2598288, 2621696, 2632032, 2632476, 2648448, 2655744, 2666664, 2686866, 2690688, 2703624, 2708992, 2722016, 2738736, 2774772, 2784768, 2793648, 2814812, 2818816, 2834496, 2851849, 2869152, 2871792, 2928926, 2935296, 2949408, 2969472, 3008544, 3016832, 3031336, 3035648, 3047616, 3062268, 3070704, 3089856, 3098368, 3111108, 3129984, 3171168, 3195192, 3216928, 3239424, 3259256, 3282048, 3306912, 3317457, 3347344, 3370752, 3393936, 3410253, 3415104, 3438336, 3464384, 3485664, 3509376, 3509968, 3531264, 3555552, 3572646, 3582488, 3587584, 3604832, 3619044, 3624192, 3651648, 3666663, 3699696, 3724864, 3765762, 3779328, 3825536, 3829056, 3878784, 3897432, 3902976, 3932544, 3948714, 3959296, 3983616, 4011392, 4030299, 4036032, 4055436, 4063488, 4083024, 4094272, 4119808, 4148144, 4168087, 4173312, 4177152, 4190472, 4222218, 4228224, 4260256, 4290048, 4303728, 4376064, 4393389, 4409216, 4423276, 4454208, 4512816, 4525248, 4547004, 4553472, 4606056, 4612608, 4634784, 4647552, 4666662, 4679168, 4740736, 4763528, 4792788, 4825392, 4868864, 4888884, 4925921, 4932928, 4960368, 5021016, 5105408, 5157504, 5171712, 5196576, 5243392, 5264064, 5264952, 5296896, 5333328, 5358969, 5373732, 5381376, 5407248, 5444032, 5477472, 5549544, 5587296, 5629624, 5637632, 5668992, 5703698, 5738304, 5743584, 5857852, 5898816, 5938944, 6017088, 6033664, 6062672, 6095232, 6124536, 6141408, 6179712, 6196736, 6222216, 6259968, 6333327, 6342336, 6390384, 6433856, 6518512, 6564096, 6613824, 6634914, 6694688, 6741504, 6787872, 6820506, 6830208, 6876672, 6928768, 6971328, 7018752, 7019936, 7111104, 7145292, 7164976, 7209664, 7238088, 7248384, 7303296, 7333326, 7399392, 7449728, 7531524, 7558656, 7651072, 7658112, 7740733, 7757568, 7794864, 7865088, 7897428, 7967232, 8022784, 8060598, 8072064, 8110872, 8126976, 8166048, 8188544, 8239616, 8296288, 8336174, 8354304, 8380944, 8444436, 8456448, 8520512, 8555547, 8607456, 8786778, 8818432, 8846552, 8908416, 9025632, 9050496, 9094008, 9106944, 9212112, 9269568, 9295104, 9333324, 9481472, 9527056, 9585576, 9650784, 9737728, 9777768, 9851842, 9865856, 9920736, 9952371, 10042032, 10210816, 10315008, 10393152, 10528128, 10529904, 10593792, 10666656, 10717938, 10747464, 10762752, 10814496, 10888064, 10954944, 11099088, 11174592, 11259248, 11337984, 11407396, 11476608, 11487168, 11715704, 11797632, 11877888, 12034176, 12067328, 12125344, 12190464, 12249072, 12282816, 12359424, 12444432, 12504261, 12519936, 12666654, 12684672, 12780768, 12867712, 13037024, 13128192, 13180167, 13227648, 13269828, 13389376, 13575744, 13641012, 13660416, 13857536, 13942656, 14037504, 14039872, 14222208, 14290584, 14329952, 14419328, 14476176, 14606592, 14666652, 14777763, 14798784, 14899456, 15063048, 15302144, 15316224, 15481466, 15515136, 15589728, 15730176, 15794856, 16045568, 16121196, 16144128, 16221744, 16332096, 16377088, 16592576, 16672348, 16761888, 16888872, 16912896, 17041024, 17111094, 17214912, 17573556, 17636864, 17693104, 17816832, 18051264, 18100992, 18188016, 18424224, 18539136, 18590208, 18666648, 18962944, 19054112, 19171152, 19301568, 19555536, 19703684, 19731712, 19841472, 19904742, 20084064, 20630016, 20786304, 21056256, 21059808, 21333312, 21435876, 21494928, 21628992, 21776128, 21909888, 22198176, 22349184, 22518496, 22675968, 22814792, 22953216, 22974336, 23222199, 23431408, 23595264, 24068352, 24250688, 24380928, 24498144, 24565632, 24718848, 24888864, 25008522, 25333308, 25369344, 25561536, 25666641, 25735424, 26074048, 26360334, 26455296, 26539656, 26778752, 27151488, 27282024, 27320832, 27715072, 27885312, 28079744, 28444416, 28581168, 28659904, 28838656, 28952352, 29213184, 29333304, 29555526, 29597568, 29798912, 30126096, 30632448, 30962932, 31179456, 31589712, 32242392, 32288256, 32443488, 32664192, 32754176, 33185152, 33344696, 33523776, 33777744, 34082048, 34222188, 34429824, 35147112, 35386208, 35633664, 36102528, 36201984, 36376032, 36848448, 37078272, 37333296, 37512783, 38108224, 38342304, 38603136, 39111072, 39407368, 39463424, 39682944, 39809484, 40168128, 41572608, 42112512, 42119616, 42666624, 42871752, 42989856, 43257984, 43552256, 43819776, 44333289, 44396352, 44698368, 45036992, 45629584, 45906432, 45948672, 46444398, 46862816, 47190528, 48136704, 48501376, 48996288, 49131264, 49777728, 50017044, 50666616, 50738688, 51123072, 51333282, 51470848, 52148096, 52720668, 52910592, 53079312, 53557504, 54185131, 54302976, 54564048, 55770624, 56159488, 56888832, 57162336, 57319808, 57677312, 57904704, 58666608, 59111052, 59195136, 60252192, 61925864, 62358912, 63179424, 64484784, 64886976, 65328384, 66370304, 66689392, 67047552, 67555488, 68164096, 68444376, 68859648, 69666597, 70294224, 70772416, 72205056, 72752064, 73696896, 74156544, 74666592, 75025566, 76216448, 76684608, 77206272, 78222144, 78814736, 79365888, 79618968, 80336256, 83145216, 84239232, 85333248, 85743504, 85979712, 86515968, 87639552, 88666578, 88792704, 89396736, 90073984, 91259168, 91897344, 92888796, 93725632, 97002752, 97992576, 98262528, 99555456, 100034088, 101333232, 102246144, 102666564, 104296192, 105441336, 106158624, 107115008, 108370262, 108605952, 109128096, 112318976, 114324672, 114639616, 115809408, 117333216, 118222104, 118390272, 120504384, 123851728, 124717824, 126358848, 128969568, 129773952, 130656768, 132740608, 133378784, 134095104, 135110976, 136888752, 137719296, 139333194, 140588448, 141544832, 144410112, 145504128, 147393792, 149333184, 150051132, 152432896, 153369216, 154412544, 156444288, 157629472, 158731776, 159237936, 160672512, 162555393, 168478464, 170666496, 171487008, 171959424, 173031936, 177333156, 177585408, 180147968, 182518336, 185777592, 187451264, 194005504, 195985152, 199110912, 200068176, 202666464, 204492288, 205333128, 208592384, 210882672, 212317248, 216740524, 218256192, 228649344, 229279232, 231618816, 234666432, 236444208, 241008768, 247703456, 249435648, 252717696, 257939136, 259547904, 266757568, 268190208, 270221952, 273777504, 278666388, 281176896, 283089664, 291008256, 294787584, 298666368, 300102264, 304865792, 306738432, 312888576, 315258944, 318475872, 321345024, 325110786, 336956928, 342974016, 343918848, 354666312, 355170816, 360295936, 365036672, 371555184, 374902528, 391970304, 398221824, 400136352, 405332928, 410666256, 421765344, 424634496, 433481048, 436512384, 457298688, 463237632, 469332864, 472888416, 482017536, 487666179, 495406912, 505435392, 515878272, 519095808, 533515136, 540443904, 547555008, 557332776, 562353792, 566179328, 582016512, 597332736, 600204528, 613476864, 625777152, 630517888, 636951744, 650221572, 685948032, 687837696, 709332624, 730073344, 743110368, 749805056, 800272704, 810665856, 821332512, 843530688, 849268992, 866962096, 873024768, 914597376, 938665728, 945776832, 964035072, 975332358, 990813824, 1010870784, 1031756544, 1067030272, 1080887808, 1095110016, 1114665552, 1124707584, 1194665472, 1200409056, 1261035776, 1273903488, 1300443144, 1371896064, 1418665248, 1460146688, 1486220736, 1600545408, 1621331712, 1642665024, 1687061376, 1698537984, 1733924192, 1746049536, 1877331456, 1891553664, 1950664716, 1981627648, 2063513088, 2134060544, 2190220032, 2229331104, 2249415168, 2400818112, 2522071552, 2547806976, 2600886288, 2743792128, 2837330496, 2972441472, 3201090816, 3242663424, 3285330048, 3374122752, 3467848384, 3783107328, 3901329432, 3963255296, 4380440064, 4458662208, 4801636224, 5095613952, 5201772576, 5674660992, 5944882944, 6402181632, 6570660096, 6748245504, 6935696768, 7566214656, 7802658864, 8917324416, 9603272448, 10403545152, 11349321984, 11889765888, 13141320192, 13871393536, 15605317728, 17834648832, 19206544896, 20807090304, 22698643968, 27742787072, 31210635456, 35669297664, 41614180608, 62421270912, 83228361216, 124842541824, 249685083648]

約数ペア:

[(1, 249685083648), (2, 124842541824), (3, 83228361216), (4, 62421270912), (6, 41614180608), (7, 35669297664), (8, 31210635456), (9, 27742787072), (11, 22698643968), (12, 20807090304), (13, 19206544896), (14, 17834648832), (16, 15605317728), (18, 13871393536), (19, 13141320192), (21, 11889765888), (22, 11349321984), (24, 10403545152), (26, 9603272448), (28, 8917324416), (32, 7802658864), (33, 7566214656), (36, 6935696768), (37, 6748245504), (38, 6570660096), (39, 6402181632), (42, 5944882944), (44, 5674660992), (48, 5201772576), (49, 5095613952), (52, 4801636224), (56, 4458662208), (57, 4380440064), (63, 3963255296), (64, 3901329432), (66, 3783107328), (72, 3467848384), (74, 3374122752), (76, 3285330048), (77, 3242663424), (78, 3201090816), (84, 2972441472), (88, 2837330496), (91, 2743792128), (96, 2600886288), (98, 2547806976), (99, 2522071552), (104, 2400818112), (111, 2249415168), (112, 2229331104), (114, 2190220032), (117, 2134060544), (121, 2063513088), (126, 1981627648), (128, 1950664716), (132, 1891553664), (133, 1877331456), (143, 1746049536), (144, 1733924192), (147, 1698537984), (148, 1687061376), (152, 1642665024), (154, 1621331712), (156, 1600545408), (168, 1486220736), (171, 1460146688), (176, 1418665248), (182, 1371896064), (192, 1300443144), (196, 1273903488), (198, 1261035776), (208, 1200409056), (209, 1194665472), (222, 1124707584), (224, 1114665552), (228, 1095110016), (231, 1080887808), (234, 1067030272), (242, 1031756544), (247, 1010870784), (252, 990813824), (256, 975332358), (259, 964035072), (264, 945776832), (266, 938665728), (273, 914597376), (286, 873024768), (288, 866962096), (294, 849268992), (296, 843530688), (304, 821332512), (308, 810665856), (312, 800272704), (333, 749805056), (336, 743110368), (342, 730073344), (352, 709332624), (363, 687837696), (364, 685948032), (384, 650221572), (392, 636951744), (396, 630517888), (399, 625777152), (407, 613476864), (416, 600204528), (418, 597332736), (429, 582016512), (441, 566179328), (444, 562353792), (448, 557332776), (456, 547555008), (462, 540443904), (468, 533515136), (481, 519095808), (484, 515878272), (494, 505435392), (504, 495406912), (512, 487666179), (518, 482017536), (528, 472888416), (532, 469332864), (539, 463237632), (546, 457298688), (572, 436512384), (576, 433481048), (588, 424634496), (592, 421765344), (608, 410666256), (616, 405332928), (624, 400136352), (627, 398221824), (637, 391970304), (666, 374902528), (672, 371555184), (684, 365036672), (693, 360295936), (703, 355170816), (704, 354666312), (726, 343918848), (728, 342974016), (741, 336956928), (768, 325110786), (777, 321345024), (784, 318475872), (792, 315258944), (798, 312888576), (814, 306738432), (819, 304865792), (832, 300102264), (836, 298666368), (847, 294787584), (858, 291008256), (882, 283089664), (888, 281176896), (896, 278666388), (912, 273777504), (924, 270221952), (931, 268190208), (936, 266757568), (962, 259547904), (968, 257939136), (988, 252717696), (1001, 249435648), (1008, 247703456), (1036, 241008768), (1056, 236444208), (1064, 234666432), (1078, 231618816), (1089, 229279232), (1092, 228649344), (1144, 218256192), (1152, 216740524), (1176, 212317248), (1184, 210882672), (1197, 208592384), (1216, 205333128), (1221, 204492288), (1232, 202666464), (1248, 200068176), (1254, 199110912), (1274, 195985152), (1287, 194005504), (1332, 187451264), (1344, 185777592), (1368, 182518336), (1386, 180147968), (1406, 177585408), (1408, 177333156), (1443, 173031936), (1452, 171959424), (1456, 171487008), (1463, 170666496), (1482, 168478464), (1536, 162555393), (1554, 160672512), (1568, 159237936), (1573, 158731776), (1584, 157629472), (1596, 156444288), (1617, 154412544), (1628, 153369216), (1638, 152432896), (1664, 150051132), (1672, 149333184), (1694, 147393792), (1716, 145504128), (1729, 144410112), (1764, 141544832), (1776, 140588448), (1792, 139333194), (1813, 137719296), (1824, 136888752), (1848, 135110976), (1862, 134095104), (1872, 133378784), (1881, 132740608), (1911, 130656768), (1924, 129773952), (1936, 128969568), (1976, 126358848), (2002, 124717824), (2016, 123851728), (2072, 120504384), (2109, 118390272), (2112, 118222104), (2128, 117333216), (2156, 115809408), (2178, 114639616), (2184, 114324672), (2223, 112318976), (2288, 109128096), (2299, 108605952), (2304, 108370262), (2331, 107115008), (2352, 106158624), (2368, 105441336), (2394, 104296192), (2432, 102666564), (2442, 102246144), (2464, 101333232), (2496, 100034088), (2508, 99555456), (2541, 98262528), (2548, 97992576), (2574, 97002752), (2664, 93725632), (2688, 92888796), (2717, 91897344), (2736, 91259168), (2772, 90073984), (2793, 89396736), (2812, 88792704), (2816, 88666578), (2849, 87639552), (2886, 86515968), (2904, 85979712), (2912, 85743504), (2926, 85333248), (2964, 84239232), (3003, 83145216), (3108, 80336256), (3136, 79618968), (3146, 79365888), (3168, 78814736), (3192, 78222144), (3234, 77206272), (3256, 76684608), (3276, 76216448), (3328, 75025566), (3344, 74666592), (3367, 74156544), (3388, 73696896), (3432, 72752064), (3458, 72205056), (3528, 70772416), (3552, 70294224), (3584, 69666597), (3626, 68859648), (3648, 68444376), (3663, 68164096), (3696, 67555488), (3724, 67047552), (3744, 66689392), (3762, 66370304), (3822, 65328384), (3848, 64886976), (3872, 64484784), (3952, 63179424), (4004, 62358912), (4032, 61925864), (4144, 60252192), (4218, 59195136), (4224, 59111052), (4256, 58666608), (4312, 57904704), (4329, 57677312), (4356, 57319808), (4368, 57162336), (4389, 56888832), (4446, 56159488), (4477, 55770624), (4576, 54564048), (4598, 54302976), (4608, 54185131), (4662, 53557504), (4704, 53079312), (4719, 52910592), (4736, 52720668), (4788, 52148096), (4851, 51470848), (4864, 51333282), (4884, 51123072), (4921, 50738688), (4928, 50666616), (4992, 50017044), (5016, 49777728), (5082, 49131264), (5096, 48996288), (5148, 48501376), (5187, 48136704), (5291, 47190528), (5328, 46862816), (5376, 46444398), (5434, 45948672), (5439, 45906432), (5472, 45629584), (5544, 45036992), (5586, 44698368), (5624, 44396352), (5632, 44333289), (5698, 43819776), (5733, 43552256), (5772, 43257984), (5808, 42989856), (5824, 42871752), (5852, 42666624), (5928, 42119616), (5929, 42112512), (6006, 41572608), (6216, 40168128), (6272, 39809484), (6292, 39682944), (6327, 39463424), (6336, 39407368), (6384, 39111072), (6468, 38603136), (6512, 38342304), (6552, 38108224), (6656, 37512783), (6688, 37333296), (6734, 37078272), (6776, 36848448), (6864, 36376032), (6897, 36201984), (6916, 36102528), (7007, 35633664), (7056, 35386208), (7104, 35147112), (7252, 34429824), (7296, 34222188), (7326, 34082048), (7392, 33777744), (7448, 33523776), (7488, 33344696), (7524, 33185152), (7623, 32754176), (7644, 32664192), (7696, 32443488), (7733, 32288256), (7744, 32242392), (7904, 31589712), (8008, 31179456), (8064, 30962932), (8151, 30632448), (8288, 30126096), (8379, 29798912), (8436, 29597568), (8448, 29555526), (8512, 29333304), (8547, 29213184), (8624, 28952352), (8658, 28838656), (8712, 28659904), (8736, 28581168), (8778, 28444416), (8892, 28079744), (8954, 27885312), (9009, 27715072), (9139, 27320832), (9152, 27282024), (9196, 27151488), (9324, 26778752), (9408, 26539656), (9438, 26455296), (9472, 26360334), (9576, 26074048), (9702, 25735424), (9728, 25666641), (9768, 25561536), (9842, 25369344), (9856, 25333308), (9984, 25008522), (10032, 24888864), (10101, 24718848), (10164, 24565632), (10192, 24498144), (10241, 24380928), (10296, 24250688), (10374, 24068352), (10582, 23595264), (10656, 23431408), (10752, 23222199), (10868, 22974336), (10878, 22953216), (10944, 22814792), (11011, 22675968), (11088, 22518496), (11172, 22349184), (11248, 22198176), (11396, 21909888), (11466, 21776128), (11544, 21628992), (11616, 21494928), (11648, 21435876), (11704, 21333312), (11856, 21059808), (11858, 21056256), (12012, 20786304), (12103, 20630016), (12432, 20084064), (12544, 19904742), (12584, 19841472), (12654, 19731712), (12672, 19703684), (12768, 19555536), (12936, 19301568), (13024, 19171152), (13104, 19054112), (13167, 18962944), (13376, 18666648), (13431, 18590208), (13468, 18539136), (13552, 18424224), (13728, 18188016), (13794, 18100992), (13832, 18051264), (14014, 17816832), (14112, 17693104), (14157, 17636864), (14208, 17573556), (14504, 17214912), (14592, 17111094), (14652, 17041024), (14763, 16912896), (14784, 16888872), (14896, 16761888), (14976, 16672348), (15048, 16592576), (15246, 16377088), (15288, 16332096), (15392, 16221744), (15466, 16144128), (15488, 16121196), (15561, 16045568), (15808, 15794856), (15873, 15730176), (16016, 15589728), (16093, 15515136), (16128, 15481466), (16302, 15316224), (16317, 15302144), (16576, 15063048), (16758, 14899456), (16872, 14798784), (16896, 14777763), (17024, 14666652), (17094, 14606592), (17248, 14476176), (17316, 14419328), (17424, 14329952), (17472, 14290584), (17556, 14222208), (17784, 14039872), (17787, 14037504), (17908, 13942656), (18018, 13857536), (18278, 13660416), (18304, 13641012), (18392, 13575744), (18648, 13389376), (18816, 13269828), (18876, 13227648), (18944, 13180167), (19019, 13128192), (19152, 13037024), (19404, 12867712), (19536, 12780768), (19684, 12684672), (19712, 12666654), (19943, 12519936), (19968, 12504261), (20064, 12444432), (20202, 12359424), (20328, 12282816), (20384, 12249072), (20482, 12190464), (20592, 12125344), (20691, 12067328), (20748, 12034176), (21021, 11877888), (21164, 11797632), (21312, 11715704), (21736, 11487168), (21756, 11476608), (21888, 11407396), (22022, 11337984), (22176, 11259248), (22344, 11174592), (22496, 11099088), (22792, 10954944), (22932, 10888064), (23088, 10814496), (23199, 10762752), (23232, 10747464), (23296, 10717938), (23408, 10666656), (23569, 10593792), (23712, 10529904), (23716, 10528128), (24024, 10393152), (24206, 10315008), (24453, 10210816), (24864, 10042032), (25088, 9952371), (25168, 9920736), (25308, 9865856), (25344, 9851842), (25536, 9777768), (25641, 9737728), (25872, 9650784), (26048, 9585576), (26208, 9527056), (26334, 9481472), (26752, 9333324), (26862, 9295104), (26936, 9269568), (27104, 9212112), (27417, 9106944), (27456, 9094008), (27588, 9050496), (27664, 9025632), (28028, 8908416), (28224, 8846552), (28314, 8818432), (28416, 8786778), (29008, 8607456), (29184, 8555547), (29304, 8520512), (29526, 8456448), (29568, 8444436), (29792, 8380944), (29887, 8354304), (29952, 8336174), (30096, 8296288), (30303, 8239616), (30492, 8188544), (30576, 8166048), (30723, 8126976), (30784, 8110872), (30932, 8072064), (30976, 8060598), (31122, 8022784), (31339, 7967232), (31616, 7897428), (31746, 7865088), (32032, 7794864), (32186, 7757568), (32256, 7740733), (32604, 7658112), (32634, 7651072), (33033, 7558656), (33152, 7531524), (33516, 7449728), (33744, 7399392), (34048, 7333326), (34188, 7303296), (34447, 7248384), (34496, 7238088), (34632, 7209664), (34848, 7164976), (34944, 7145292), (35112, 7111104), (35568, 7019936), (35574, 7018752), (35816, 6971328), (36036, 6928768), (36309, 6876672), (36556, 6830208), (36608, 6820506), (36784, 6787872), (37037, 6741504), (37296, 6694688), (37632, 6634914), (37752, 6613824), (38038, 6564096), (38304, 6518512), (38808, 6433856), (39072, 6390384), (39368, 6342336), (39424, 6333327), (39886, 6259968), (40128, 6222216), (40293, 6196736), (40404, 6179712), (40656, 6141408), (40768, 6124536), (40964, 6095232), (41184, 6062672), (41382, 6033664), (41496, 6017088), (42042, 5938944), (42328, 5898816), (42624, 5857852), (43472, 5743584), (43512, 5738304), (43776, 5703698), (44044, 5668992), (44289, 5637632), (44352, 5629624), (44688, 5587296), (44992, 5549544), (45584, 5477472), (45864, 5444032), (46176, 5407248), (46398, 5381376), (46464, 5373732), (46592, 5358969), (46816, 5333328), (47138, 5296896), (47424, 5264952), (47432, 5264064), (47619, 5243392), (48048, 5196576), (48279, 5171712), (48412, 5157504), (48906, 5105408), (49728, 5021016), (50336, 4960368), (50616, 4932928), (50688, 4925921), (51072, 4888884), (51282, 4868864), (51744, 4825392), (52096, 4792788), (52416, 4763528), (52668, 4740736), (53361, 4679168), (53504, 4666662), (53724, 4647552), (53872, 4634784), (54131, 4612608), (54208, 4606056), (54834, 4553472), (54912, 4547004), (55176, 4525248), (55328, 4512816), (56056, 4454208), (56448, 4423276), (56628, 4409216), (56832, 4393389), (57057, 4376064), (58016, 4303728), (58201, 4290048), (58608, 4260256), (59052, 4228224), (59136, 4222218), (59584, 4190472), (59774, 4177152), (59829, 4173312), (59904, 4168087), (60192, 4148144), (60606, 4119808), (60984, 4094272), (61152, 4083024), (61446, 4063488), (61568, 4055436), (61864, 4036032), (61952, 4030299), (62244, 4011392), (62678, 3983616), (63063, 3959296), (63232, 3948714), (63492, 3932544), (63973, 3902976), (64064, 3897432), (64372, 3878784), (65208, 3829056), (65268, 3825536), (66066, 3779328), (66304, 3765762), (67032, 3724864), (67488, 3699696), (68096, 3666663), (68376, 3651648), (68894, 3624192), (68992, 3619044), (69264, 3604832), (69597, 3587584), (69696, 3582488), (69888, 3572646), (70224, 3555552), (70707, 3531264), (71136, 3509968), (71148, 3509376), (71632, 3485664), (72072, 3464384), (72618, 3438336), (73112, 3415104), (73216, 3410253), (73568, 3393936), (74074, 3370752), (74592, 3347344), (75264, 3317457), (75504, 3306912), (76076, 3282048), (76608, 3259256), (77077, 3239424), (77616, 3216928), (78144, 3195192), (78736, 3171168), (79772, 3129984), (80256, 3111108), (80586, 3098368), (80808, 3089856), (81312, 3070704), (81536, 3062268), (81928, 3047616), (82251, 3035648), (82368, 3031336), (82764, 3016832), (82992, 3008544), (84084, 2969472), (84656, 2949408), (85063, 2935296), (85248, 2928926), (86944, 2871792), (87024, 2869152), (87552, 2851849), (88088, 2834496), (88578, 2818816), (88704, 2814812), (89376, 2793648), (89661, 2784768), (89984, 2774772), (91168, 2738736), (91728, 2722016), (92169, 2708992), (92352, 2703624), (92796, 2690688), (92928, 2686866), (93632, 2666664), (94017, 2655744), (94276, 2648448), (94848, 2632476), (94864, 2632032), (95238, 2621696), (96096, 2598288), (96558, 2585856), (96824, 2578752), (97812, 2552704), (99099, 2519552), (99456, 2510508), (100529, 2483712), (100672, 2480184), (101232, 2466464), (102144, 2444442), (102564, 2434432), (103341, 2416128), (103488, 2412696), (104192, 2396394), (104832, 2381764), (105336, 2370368), (106722, 2339584), (107008, 2333331), (107448, 2323776), (107744, 2317392), (108262, 2306304), (108416, 2303028), (108927, 2292224), (109668, 2276736), (109824, 2273502), (110352, 2262624), (110656, 2256408), (111111, 2247168), (112112, 2227104), (112651, 2216448), (112896, 2211638), (113256, 2204608), (114114, 2188032), (116032, 2151864), (116402, 2145024), (117216, 2130128), (118104, 2114112), (118272, 2111109), (119168, 2095236), (119548, 2088576), (119658, 2086656), (120384, 2074072), (121212, 2059904), (121968, 2047136), (122304, 2041512), (122892, 2031744), (123136, 2027718), (123728, 2018016), (124488, 2005696), (125356, 1991808), (126126, 1979648), (126464, 1974357), (126984, 1966272), (127946, 1951488), (128128, 1948716), (128744, 1939392), (130416, 1914528), (130536, 1912768), (132132, 1889664), (132608, 1882881), (133133, 1875456), (134064, 1862432), (134976, 1849848), (136752, 1825824), (137788, 1812096), (137984, 1809522), (138528, 1802416), (139194, 1793792), (139392, 1791244), (139776, 1786323), (140448, 1777776), (141414, 1765632), (142272, 1754984), (142296, 1754688), (143264, 1742832), (144144, 1732192), (144837, 1723904), (145236, 1719168), (146224, 1707552), (147136, 1696968), (148148, 1685376), (149184, 1673672), (151008, 1653456), (152152, 1641024), (153216, 1629628), (154154, 1619712), (155232, 1608464), (156288, 1597596), (157472, 1585584), (159544, 1564992), (160512, 1555554), (161172, 1549184), (161616, 1544928), (162393, 1537536), (162624, 1535352), (163072, 1531134), (163856, 1523808), (164502, 1517824), (164736, 1515668), (165528, 1508416), (165984, 1504272), (168168, 1484736), (169312, 1474704), (170126, 1467648), (170496, 1464463), (171171, 1458688), (173888, 1435896), (174048, 1434576), (174603, 1430016), (176176, 1417248), (177156, 1409408), (177408, 1407406), (178752, 1396824), (179322, 1392384), (179487, 1391104), (179968, 1387386), (182336, 1369368), (183456, 1361008), (184338, 1354496), (184704, 1351812), (185592, 1345344), (185856, 1343433), (187264, 1333332), (188034, 1327872), (188552, 1324224), (189696, 1316238), (189728, 1316016), (190476, 1310848), (191919, 1300992), (192192, 1299144), (193116, 1292928), (193648, 1289376), (195624, 1276352), (198198, 1259776), (198912, 1255254), (201058, 1241856), (201344, 1240092), (202464, 1233232), (204288, 1222221), (205128, 1217216), (206682, 1208064), (206976, 1206348), (208384, 1198197), (209209, 1193472), (209664, 1190882), (210672, 1185184), (212121, 1177088), (213444, 1169792), (214896, 1161888), (215488, 1158696), (216524, 1153152), (216832, 1151514), (217854, 1146112), (219336, 1138368), (219373, 1138176), (219648, 1136751), (220704, 1131312), (221312, 1128204), (222222, 1123584), (224224, 1113552), (225302, 1108224), (225792, 1105819), (226512, 1102304), (228228, 1094016), (231231, 1079808), (232064, 1075932), (232804, 1072512), (234432, 1065064), (236208, 1057056), (238336, 1047618), (239096, 1044288), (239316, 1043328), (240768, 1037036), (242424, 1029952), (243936, 1023568), (244608, 1020756), (245784, 1015872), (246272, 1013859), (247456, 1009008), (248976, 1002848), (250712, 995904), (252252, 989824), (253968, 983136), (255189, 978432), (255892, 975744), (256256, 974358), (257488, 969696), (259259, 963072), (260832, 957264), (261072, 956384), (264264, 944832), (266266, 937728), (268128, 931216), (268983, 928256), (269952, 924924), (273504, 912912), (275576, 906048), (275968, 904761), (277056, 901208), (278388, 896896), (278784, 895622), (280896, 888888), (282051, 885248), (282828, 882816), (284544, 877492), (284592, 877344), (286528, 871416), (288288, 866096), (289674, 861952), (290472, 859584), (292448, 853776), (294272, 848484), (296296, 842688), (298368, 836836), (301587, 827904), (302016, 826728), (304304, 820512), (306432, 814814), (308308, 809856), (310023, 805376), (310464, 804232), (312576, 798798), (314944, 792792), (319088, 782496), (321024, 777777), (322344, 774592), (323232, 772464), (324786, 768768), (325248, 767676), (326144, 765567), (327712, 761904), (329004, 758912), (329472, 757834), (331056, 754208), (331968, 752136), (333333, 749056), (336336, 742368), (337953, 738816), (338624, 737352), (340252, 733824), (342342, 729344), (347776, 717948), (348096, 717288), (349206, 715008), (352352, 708624), (354312, 704704), (354816, 703703), (357504, 698412), (358644, 696192), (358974, 695552), (359936, 693693), (364672, 684684), (366912, 680504), (368676, 677248), (369408, 675906), (371184, 672672), (374528, 666666), (376068, 663936), (377104, 662112), (378917, 658944), (379392, 658119), (379456, 658008), (380952, 655424), (383838, 650496), (384384, 649572), (386232, 646464), (387296, 644688), (391248, 638176), (396396, 629888), (397824, 627627), (399399, 625152), (402116, 620928), (402688, 620046), (404928, 616616), (407407, 612864), (410256, 608608), (413364, 604032), (413952, 603174), (418418, 596736), (419328, 595441), (421344, 592592), (424242, 588544), (426888, 584896), (429792, 580944), (430976, 579348), (433048, 576576), (433664, 575757), (435708, 573056), (438672, 569184), (438746, 569088), (441408, 565656), (442624, 564102), (444444, 561792), (447811, 557568), (448448, 556776), (450604, 554112), (453024, 551152), (456456, 547008), (462462, 539904), (464128, 537966), (465608, 536256), (468864, 532532), (472416, 528528), (476672, 523809), (478192, 522144), (478632, 521664), (481536, 518518), (484848, 514976), (487179, 512512), (487872, 511784), (489216, 510378), (491568, 507936), (494912, 504504), (497952, 501424)]