2418597522432

素因数分解:

$2^{10}\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{103}}^1$

素因数の和:236

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 61, 63, 64, 68, 72, 78, 81, 84, 91, 96, 102, 103, 104, 108, 112, 117, 119, 122, 126, 128, 136, 144, 153, 156, 162, 168, 182, 183, 189, 192, 204, 206, 208, 216, 221, 224, 234, 238, 243, 244, 252, 256, 272, 273, 288, 306, 309, 312, 324, 336, 351, 357, 364, 366, 378, 384, 408, 412, 416, 427, 432, 442, 448, 459, 468, 476, 486, 488, 504, 512, 544, 546, 549, 567, 576, 612, 618, 624, 648, 663, 672, 702, 714, 721, 728, 732, 756, 768, 793, 816, 819, 824, 832, 854, 864, 884, 896, 918, 927, 936, 952, 972, 976, 1008, 1024, 1037, 1053, 1071, 1088, 1092, 1098, 1134, 1152, 1224, 1236, 1248, 1281, 1296, 1326, 1339, 1344, 1377, 1404, 1428, 1442, 1456, 1464, 1512, 1536, 1547, 1586, 1632, 1638, 1647, 1648, 1664, 1701, 1708, 1728, 1751, 1768, 1792, 1836, 1854, 1872, 1904, 1944, 1952, 1989, 2016, 2074, 2106, 2142, 2163, 2176, 2184, 2196, 2268, 2304, 2379, 2448, 2457, 2472, 2496, 2562, 2592, 2652, 2678, 2688, 2754, 2781, 2808, 2856, 2884, 2912, 2928, 3024, 3072, 3094, 3111, 3159, 3172, 3213, 3264, 3276, 3294, 3296, 3328, 3402, 3416, 3456, 3502, 3536, 3584, 3672, 3708, 3744, 3808, 3843, 3888, 3904, 3978, 4017, 4032, 4131, 4148, 4212, 4284, 4326, 4352, 4368, 4392, 4536, 4608, 4641, 4758, 4896, 4914, 4941, 4944, 4992, 5124, 5184, 5253, 5304, 5356, 5376, 5508, 5551, 5562, 5616, 5712, 5768, 5824, 5856, 5967, 6048, 6188, 6222, 6283, 6318, 6344, 6426, 6489, 6528, 6552, 6588, 6592, 6656, 6804, 6832, 6912, 7004, 7072, 7137, 7168, 7259, 7344, 7371, 7416, 7488, 7616, 7686, 7776, 7808, 7956, 8034, 8064, 8262, 8296, 8343, 8424, 8568, 8652, 8704, 8736, 8784, 9072, 9216, 9282, 9333, 9373, 9516, 9639, 9792, 9828, 9882, 9888, 9984, 10248, 10368, 10506, 10608, 10712, 10752, 11016, 11102, 11124, 11232, 11424, 11529, 11536, 11648, 11712, 11934, 12051, 12096, 12257, 12376, 12444, 12566, 12636, 12688, 12852, 12978, 13056, 13104, 13176, 13184, 13312, 13481, 13608, 13664, 13824, 13923, 14008, 14144, 14274, 14518, 14688, 14742, 14823, 14832, 14976, 15232, 15372, 15552, 15616, 15759, 15912, 16068, 16128, 16524, 16592, 16653, 16686, 16848, 17136, 17304, 17408, 17472, 17568, 17901, 18144, 18564, 18666, 18746, 18849, 19032, 19278, 19467, 19584, 19656, 19764, 19776, 19968, 20496, 20736, 21012, 21216, 21411, 21424, 21504, 21777, 22032, 22113, 22204, 22248, 22464, 22763, 22848, 23058, 23072, 23296, 23424, 23868, 24102, 24192, 24514, 24752, 24888, 25029, 25132, 25272, 25376, 25704, 25956, 26112, 26208, 26352, 26368, 26962, 27216, 27328, 27648, 27846, 27999, 28016, 28119, 28288, 28548, 28917, 29036, 29376, 29484, 29646, 29664, 29952, 30464, 30744, 31104, 31232, 31518, 31824, 32136, 32256, 33048, 33184, 33306, 33372, 33696, 34272, 34587, 34608, 34944, 35136, 35802, 36153, 36288, 36771, 37128, 37332, 37492, 37698, 38064, 38556, 38934, 39168, 39312, 39528, 39552, 39936, 40443, 40992, 41472, 41769, 42024, 42432, 42822, 42848, 43554, 43981, 44064, 44226, 44408, 44496, 44928, 45526, 45696, 46116, 46144, 46592, 46848, 47277, 47736, 48204, 48384, 49028, 49504, 49776, 49959, 50058, 50264, 50544, 50752, 51408, 51912, 52224, 52416, 52704, 52736, 53703, 53924, 54432, 54656, 55692, 55998, 56032, 56238, 56547, 56576, 57096, 57834, 58072, 58401, 58752, 58968, 59292, 59328, 59904, 60928, 61488, 62208, 62464, 63036, 63648, 64233, 64272, 64512, 65331, 66096, 66368, 66612, 66744, 67392, 68289, 68544, 69174, 69216, 69888, 70272, 71604, 72306, 72576, 73542, 74256, 74664, 74984, 75396, 76128, 77112, 77868, 78336, 78624, 79056, 79104, 80886, 81679, 81984, 82944, 83538, 83997, 84048, 84357, 84864, 85644, 85696, 87108, 87962, 88128, 88452, 88816, 88992, 89856, 91052, 91392, 92232, 92288, 93184, 93696, 94367, 94554, 95472, 96408, 96768, 98056, 99008, 99552, 99918, 100116, 100528, 101088, 101504, 102816, 103761, 103824, 104832, 105408, 105472, 106811, 107406, 107848, 108459, 108864, 109312, 110313, 111384, 111996, 112064, 112476, 113094, 113152, 114192, 115668, 116144, 116802, 117504, 117936, 118584, 118656, 119808, 121329, 121856, 122976, 124416, 125307, 126072, 127296, 128466, 128544, 130662, 131943, 132192, 132736, 133224, 133488, 134784, 136578, 137088, 138348, 138432, 139776, 140544, 141831, 143208, 144612, 145152, 147084, 148512, 149328, 149877, 149968, 150792, 152256, 154224, 155736, 156672, 157248, 158112, 158208, 159341, 161772, 163358, 163968, 167076, 167994, 168096, 168714, 169641, 169728, 171288, 171392, 174216, 175203, 175924, 176256, 176904, 177632, 177984, 179712, 182104, 182784, 184464, 184576, 187392, 188734, 189108, 190944, 192699, 192816, 193536, 195993, 196112, 198016, 199104, 199836, 200232, 201056, 202176, 203008, 204867, 205632, 207522, 207648, 209664, 210816, 213622, 214812, 215696, 216918, 217728, 218624, 220626, 222768, 223992, 224128, 224952, 226188, 226304, 228384, 231336, 232288, 233604, 235008, 235872, 237168, 237312, 242658, 245037, 245952, 248832, 250614, 251991, 252144, 253071, 254592, 256932, 257088, 261324, 263886, 264384, 265472, 266448, 266976, 269568, 273156, 274176, 276696, 276864, 279552, 281088, 283101, 283662, 286416, 289224, 290304, 294168, 297024, 298656, 299754, 299936, 301584, 304512, 308448, 311472, 314496, 316224, 316416, 318682, 320433, 323544, 325377, 326716, 327936, 330939, 334152, 335988, 336192, 337428, 339282, 339456, 342576, 342784, 348432, 350406, 351848, 352512, 353808, 355264, 355968, 359424, 363987, 364208, 365568, 368928, 369152, 375921, 377468, 378216, 381888, 385398, 385632, 391986, 392224, 395829, 396032, 398208, 399672, 400464, 402112, 404352, 406016, 409734, 411264, 415044, 415296, 419328, 421632, 425493, 427244, 429624, 431392, 433836, 435456, 437248, 441252, 445536, 447984, 448256, 449631, 449904, 452376, 456768, 462672, 464576, 467208, 470016, 471744, 474336, 474624, 478023, 485316, 490074, 491904, 501228, 503982, 504288, 506142, 508923, 509184, 513864, 514176, 522648, 527772, 528768, 530944, 532896, 533952, 539136, 546312, 548352, 553392, 553728, 562176, 566202, 567324, 571753, 572832, 578448, 580608, 587979, 588336, 594048, 597312, 599508, 599872, 603168, 609024, 614601, 616896, 622944, 628992, 632448, 637364, 640866, 647088, 650754, 653432, 655872, 661878, 668304, 671976, 672384, 674856, 678564, 678912, 685152, 685568, 696864, 700812, 703696, 705024, 707616, 710528, 711936, 727974, 728416, 735111, 737856, 738304, 747677, 751842, 754936, 756432, 759213, 763776, 770796, 771264, 783972, 784448, 791658, 792064, 796416, 799344, 800928, 804224, 808704, 812032, 819468, 822528, 830088, 830592, 838656, 843264, 849303, 850986, 854488, 859248, 862784, 867672, 870912, 882504, 891072, 895968, 896512, 899262, 899808, 904752, 913536, 925344, 929152, 934416, 943488, 948672, 949248, 956046, 961299, 970632, 980148, 983808, 992817, 1002456, 1007964, 1008576, 1012284, 1017846, 1018368, 1027728, 1028352, 1045296, 1055544, 1057536, 1061888, 1065792, 1067904, 1078272, 1091961, 1092624, 1096704, 1106784, 1107456, 1132404, 1134648, 1143506, 1145664, 1156896, 1175958, 1176672, 1187487, 1188096, 1194624, 1199016, 1199744, 1206336, 1218048, 1229202, 1233792, 1245888, 1257984, 1264896, 1274728, 1281732, 1294176, 1301508, 1306864, 1311744, 1323756, 1336608, 1343952, 1344768, 1348893, 1349712, 1357128, 1370304, 1371136, 1388543, 1393728, 1401624, 1407392, 1410048, 1415232, 1421056, 1423872, 1434069, 1455948, 1456832, 1470222, 1475712, 1495354, 1503684, 1509872, 1512864, 1518426, 1526769, 1527552, 1541592, 1542528, 1567944, 1568896, 1583316, 1584128, 1592832, 1598688, 1601856, 1608448, 1617408, 1638936, 1645056, 1660176, 1661184, 1686528, 1698606, 1701972, 1708976, 1715259, 1718496, 1725568, 1735344, 1741824, 1763937, 1765008, 1782144, 1791936, 1793024, 1798524, 1799616, 1809504, 1827072, 1843803, 1850688, 1858304, 1868832, 1886976, 1897344, 1912092, 1922598, 1941264, 1960296, 1967616, 1985634, 2004912, 2015928, 2017152, 2024568, 2035692, 2036736, 2055456, 2056704, 2090592, 2111088, 2115072, 2131584, 2135808, 2183922, 2185248, 2205333, 2213568, 2214912, 2243031, 2264808, 2269296, 2277639, 2287012, 2291328, 2313792, 2351916, 2353344, 2374974, 2376192, 2389248, 2398032, 2399488, 2412672, 2436096, 2458404, 2467584, 2491776, 2515968, 2529792, 2547909, 2549456, 2563464, 2588352, 2603016, 2613728, 2647512, 2673216, 2687904, 2689536, 2697786, 2699424, 2714256, 2740608, 2777086, 2787456, 2803248, 2814784, 2830464, 2842112, 2847744, 2868138, 2883897, 2911896, 2913664, 2940444, 2951424, 2978451, 2990708, 3007368, 3019744, 3025728, 3036852, 3053538, 3055104, 3083184, 3085056, 3135888, 3137792, 3166632, 3185664, 3197376, 3203712, 3216896, 3234816, 3275883, 3277872, 3290112, 3320352, 3322368, 3397212, 3403944, 3417952, 3430518, 3436992, 3451136, 3470688, 3527874, 3530016, 3562461, 3564288, 3583872, 3597048, 3599232, 3619008, 3654144, 3687606, 3701376, 3716608, 3737664, 3773952, 3794688, 3824184, 3845196, 3882528, 3920592, 3935232, 3971268, 4009824, 4031856, 4034304, 4049136, 4071384, 4110912, 4113408, 4165629, 4181184, 4222176, 4230144, 4263168, 4271616, 4302207, 4367844, 4370496, 4410666, 4427136, 4486062, 4529616, 4538592, 4555278, 4574024, 4582656, 4627584, 4703832, 4706688, 4749948, 4752384, 4778496, 4796064, 4798976, 4825344, 4916808, 4935168, 4983552, 5059584, 5095818, 5098912, 5126928, 5145777, 5176704, 5206032, 5227456, 5295024, 5346432, 5375808, 5379072, 5395572, 5398848, 5428512, 5481216, 5531409, 5554172, 5574912, 5606496, 5629568, 5660928, 5684224, 5736276, 5767794, 5823792, 5827328, 5880888, 5902848, 5956902, 5981416, 6014736, 6039488, 6051456, 6073704, 6107076, 6110208, 6166368, 6170112, 6271776, 6275584, 6333264, 6394752, 6407424, 6433792, 6551766, 6555744, 6615999, 6640704, 6644736, 6729093, 6794424, 6807888, 6835904, 6861036, 6873984, 6902272, 6941376, 7055748, 7060032, 7124922, 7128576, 7167744, 7194096, 7198464, 7238016, 7308288, 7375212, 7402752, 7433216, 7475328, 7547904, 7589376, 7643727, 7648368, 7690392, 7765056, 7841184, 7942536, 8019648, 8063712, 8068608, 8098272, 8142768, 8221824, 8331258, 8362368, 8444352, 8526336, 8543232, 8604414, 8651691, 8735688, 8740992, 8821332, 8854272, 8972124, 9059232, 9077184, 9110556, 9148048, 9165312, 9255168, 9407664, 9413376, 9499896, 9556992, 9592128, 9597952, 9650688, 9719801, 9833616, 9870336, 9967104, 10191636, 10197824, 10253856, 10291554, 10353408, 10412064, 10454912, 10590048, 10687383, 10692864, 10751616, 10791144, 10797696, 10857024, 10962432, 11062818, 11108344, 11149824, 11212992, 11259136, 11321856, 11472552, 11535588, 11647584, 11654656, 11761776, 11805696, 11913804, 11962832, 12029472, 12078976, 12102912, 12147408, 12214152, 12332736, 12340224, 12496887, 12543552, 12551168, 12666528, 12789504, 12814848, 12906621, 13103532, 13111488, 13231998, 13281408, 13458186, 13588848, 13615776, 13671808, 13722072, 13747968, 13804544, 13882752, 14111496, 14120064, 14249844, 14257152, 14335488, 14388192, 14396928, 14476032, 14750424, 14805504, 14950656, 15178752, 15287454, 15296736, 15380784, 15437331, 15530112, 15682368, 15885072, 16039296, 16127424, 16137216, 16196544, 16285536, 16443648, 16662516, 16724736, 16888704, 17052672, 17208828, 17303382, 17471376, 17481984, 17642664, 17708544, 17944248, 18118464, 18154368, 18221112, 18296096, 18330624, 18510336, 18815328, 18826752, 18999792, 19184256, 19301376, 19439602, 19667232, 19847997, 19934208, 20187279, 20383272, 20395648, 20507712, 20583108, 20706816, 20824128, 20909824, 21180096, 21374766, 21385728, 21503232, 21582288, 21595392, 21714048, 21924864, 22125636, 22216688, 22299648, 22425984, 22518272, 22643712, 22931181, 22945104, 23071176, 23295168, 23309312, 23523552, 23827608, 23925664, 24058944, 24157952, 24205824, 24294816, 24428304, 24665472, 24993774, 25087104, 25333056, 25579008, 25629696, 25813242, 25955073, 26207064, 26222976, 26463996, 26562816, 26916372, 27177696, 27231552, 27343616, 27444144, 27495936, 27765504, 28222992, 28240128, 28499688, 28670976, 28776384, 28793856, 28952064, 29159403, 29500848, 29611008, 29901312, 30574908, 30593472, 30761568, 30874662, 31060224, 31364736, 31770144, 32078592, 32254848, 32393088, 32571072, 32887296, 33325032, 33449472, 33777408, 34417656, 34606764, 34942752, 34963968, 35285328, 35417088, 35888496, 36236928, 36308736, 36442224, 36592192, 37020672, 37490661, 37630656, 37653504, 37999584, 38368512, 38719863, 38879204, 39334464, 39695994, 40374558, 40766544, 40791296, 41015424, 41166216, 41413632, 41648256, 41819648, 42360192, 42749532, 42771456, 43006464, 43164576, 43190784, 43428096, 44251272, 44433376, 44851968, 45036544, 45862362, 45890208, 46142352, 46311993, 46590336, 47047104, 47655216, 47851328, 48117888, 48315904, 48411648, 48589632, 48856608, 49330944, 49987548, 50174208, 50666112, 51158016, 51626484, 51910146, 52414128, 52445952, 52927992, 53125632, 53832744, 54355392, 54463104, 54687232, 54888288, 54991872, 55531008, 56445984, 56480256, 56999376, 57552768, 57904128, 58318806, 59001696, 59802624, 60561837, 61149816, 61186944, 61523136, 61749324, 62120448, 62729472, 63540288, 64157184, 64509696, 64786176, 65142144, 65774592, 66650064, 66898944, 67554816, 68835312, 69213528, 69885504, 69927936, 70570656, 71776992, 72473856, 72617472, 72884448, 73184384, 74981322, 75261312, 75999168, 76737024, 77439726, 77758408, 78668928, 79391988, 80749116, 81533088, 81582592, 82030848, 82332432, 83296512, 83639296, 84720384, 85499064, 86012928, 86329152, 86381568, 86856192, 87478209, 88502544, 88866752, 89703936, 91724724, 91780416, 92284704, 92623986, 93180672, 94094208, 95310432, 95702656, 96235776, 96631808, 97179264, 97713216, 98661888, 99975096, 100348416, 101332224, 103252968, 103820292, 104828256, 104891904, 105855984, 106251264, 107665488, 108710784, 108926208, 109374464, 109776576, 111062016, 112471983, 112891968, 112960512, 113998752, 115105536, 116637612, 118003392, 121123674, 122299632, 122373888, 123046272, 123498648, 124240896, 125458944, 127080576, 128314368, 129019392, 129572352, 130284288, 133300128, 135109632, 137670624, 138427056, 138935979, 139771008, 141141312, 143553984, 144947712, 145234944, 145768896, 146368768, 149962644, 150522624, 151998336, 153474048, 154879452, 155516816, 157337856, 158783976, 161498232, 163066176, 163165184, 164061696, 164664864, 166593024, 169440768, 170998128, 172658304, 173712384, 174956418, 177005088, 177733504, 179407872, 181685511, 183449448, 183560832, 184569408, 185247972, 186361344, 188188416, 190620864, 191405312, 192471552, 194358528, 195426432, 197323776, 199950192, 200696832, 202664448, 206505936, 207640584, 209656512, 209783808, 211711968, 215330976, 217421568, 217852416, 219553152, 224943966, 225783936, 227997504, 230211072, 233275224, 236006784, 242247348, 244599264, 244747776, 246092544, 246997296, 250917888, 254161152, 258038784, 259144704, 260568576, 262434627, 266600256, 275341248, 276854112, 277871958, 279542016, 282282624, 287107968, 289895424, 291537792, 292737536, 299925288, 301045248, 303996672, 309758904, 311033632, 314675712, 317567952, 322996464, 326132352, 328123392, 329329728, 333186048, 337415949, 338881536, 341996256, 345316608, 349912836, 354010176, 355467008, 363371022, 366898896, 367121664, 369138816, 370495944, 372722688, 376376832, 381241728, 382810624, 384943104, 388717056, 390852864, 399900384, 405328896, 413011872, 415281168, 419313024, 423423936, 430661952, 434843136, 435704832, 439106304, 449887932, 451567872, 455995008, 460422144, 466550448, 472013568, 484494696, 489198528, 489495552, 492185088, 493994592, 508322304, 521137152, 524869254, 533200512, 550682496, 553708224, 555743916, 559084032, 564565248, 574215936, 583075584, 585475072, 599850576, 602090496, 607993344, 619517808, 622067264, 629351424, 635135904, 645992928, 652264704, 658659456, 674831898, 683992512, 690633216, 699825672, 708020352, 710934016, 726742044, 733797792, 734243328, 738277632, 740991888, 752753664, 762483456, 765621248, 777434112, 781705728, 787303881, 799800768, 826023744, 830562336, 838626048, 846847872, 861323904, 869686272, 878212608, 899775864, 903135744, 911990016, 933100896, 944027136, 968989392, 978397056, 984370176, 987989184, 1016644608, 1049738508, 1066401024, 1101364992, 1107416448, 1111487832, 1118168064, 1129130496, 1148431872, 1166151168, 1199701152, 1215986688, 1239035616, 1244134528, 1270271808, 1291985856, 1304529408, 1317318912, 1349663796, 1367985024, 1381266432, 1399651344, 1416040704, 1421868032, 1453484088, 1467595584, 1468486656, 1476555264, 1481983776, 1524966912, 1563411456, 1574607762, 1599601536, 1652047488, 1661124672, 1677252096, 1693695744, 1722647808, 1756425216, 1799551728, 1806271488, 1823980032, 1866201792, 1888054272, 1937978784, 1956794112, 1975978368, 2099477016, 2132802048, 2202729984, 2214832896, 2222975664, 2258260992, 2296863744, 2332302336, 2361911643, 2399402304, 2478071232, 2488269056, 2540543616, 2583971712, 2609058816, 2634637824, 2699327592, 2735970048, 2799302688, 2832081408, 2906968176, 2935191168, 2953110528, 2963967552, 3049933824, 3149215524, 3199203072, 3304094976, 3322249344, 3354504192, 3387391488, 3445295616, 3599103456, 3647960064, 3732403584, 3875957568, 3913588224, 3951956736, 4198954032, 4265604096, 4405459968, 4429665792, 4445951328, 4723823286, 4798804608, 4956142464, 4976538112, 5081087232, 5167943424, 5269275648, 5398655184, 5471940096, 5598605376, 5664162816, 5813936352, 5870382336, 5927935104, 6298431048, 6398406144, 6608189952, 6644498688, 6774782976, 6890591232, 7198206912, 7464807168, 7751915136, 7827176448, 7903913472, 8397908064, 8859331584, 8891902656, 9447646572, 9597609216, 9912284928, 9953076224, 10162174464, 10335886848, 10797310368, 10943880192, 11197210752, 11627872704, 11740764672, 11855870208, 12596862096, 12796812288, 13216379904, 13288997376, 14396413824, 14929614336, 15503830272, 15807826944, 16795816128, 17783805312, 18895293144, 19195218432, 19824569856, 20324348928, 20671773696, 21594620736, 22394421504, 23255745408, 23481529344, 23711740416, 25193724192, 26577994752, 28792827648, 29859228672, 31007660544, 33591632256, 35567610624, 37790586288, 38390436864, 39649139712, 43189241472, 44788843008, 46511490816, 47423480832, 50387448384, 57585655296, 62015321088, 67183264512, 71135221248, 75581172576, 86378482944, 89577686016, 93022981632, 100774896768, 115171310592, 134366529024, 142270442496, 151162345152, 172756965888, 186045963264, 201549793536, 268733058048, 302324690304, 345513931776, 403099587072, 604649380608, 806199174144, 1209298761216, 2418597522432]

約数ペア:

[(1, 2418597522432), (2, 1209298761216), (3, 806199174144), (4, 604649380608), (6, 403099587072), (7, 345513931776), (8, 302324690304), (9, 268733058048), (12, 201549793536), (13, 186045963264), (14, 172756965888), (16, 151162345152), (17, 142270442496), (18, 134366529024), (21, 115171310592), (24, 100774896768), (26, 93022981632), (27, 89577686016), (28, 86378482944), (32, 75581172576), (34, 71135221248), (36, 67183264512), (39, 62015321088), (42, 57585655296), (48, 50387448384), (51, 47423480832), (52, 46511490816), (54, 44788843008), (56, 43189241472), (61, 39649139712), (63, 38390436864), (64, 37790586288), (68, 35567610624), (72, 33591632256), (78, 31007660544), (81, 29859228672), (84, 28792827648), (91, 26577994752), (96, 25193724192), (102, 23711740416), (103, 23481529344), (104, 23255745408), (108, 22394421504), (112, 21594620736), (117, 20671773696), (119, 20324348928), (122, 19824569856), (126, 19195218432), (128, 18895293144), (136, 17783805312), (144, 16795816128), (153, 15807826944), (156, 15503830272), (162, 14929614336), (168, 14396413824), (182, 13288997376), (183, 13216379904), (189, 12796812288), (192, 12596862096), (204, 11855870208), (206, 11740764672), (208, 11627872704), (216, 11197210752), (221, 10943880192), (224, 10797310368), (234, 10335886848), (238, 10162174464), (243, 9953076224), (244, 9912284928), (252, 9597609216), (256, 9447646572), (272, 8891902656), (273, 8859331584), (288, 8397908064), (306, 7903913472), (309, 7827176448), (312, 7751915136), (324, 7464807168), (336, 7198206912), (351, 6890591232), (357, 6774782976), (364, 6644498688), (366, 6608189952), (378, 6398406144), (384, 6298431048), (408, 5927935104), (412, 5870382336), (416, 5813936352), (427, 5664162816), (432, 5598605376), (442, 5471940096), (448, 5398655184), (459, 5269275648), (468, 5167943424), (476, 5081087232), (486, 4976538112), (488, 4956142464), (504, 4798804608), (512, 4723823286), (544, 4445951328), (546, 4429665792), (549, 4405459968), (567, 4265604096), (576, 4198954032), (612, 3951956736), (618, 3913588224), (624, 3875957568), (648, 3732403584), (663, 3647960064), (672, 3599103456), (702, 3445295616), (714, 3387391488), (721, 3354504192), (728, 3322249344), (732, 3304094976), (756, 3199203072), (768, 3149215524), (793, 3049933824), (816, 2963967552), (819, 2953110528), (824, 2935191168), (832, 2906968176), (854, 2832081408), (864, 2799302688), (884, 2735970048), (896, 2699327592), (918, 2634637824), (927, 2609058816), (936, 2583971712), (952, 2540543616), (972, 2488269056), (976, 2478071232), (1008, 2399402304), (1024, 2361911643), (1037, 2332302336), (1053, 2296863744), (1071, 2258260992), (1088, 2222975664), (1092, 2214832896), (1098, 2202729984), (1134, 2132802048), (1152, 2099477016), (1224, 1975978368), (1236, 1956794112), (1248, 1937978784), (1281, 1888054272), (1296, 1866201792), (1326, 1823980032), (1339, 1806271488), (1344, 1799551728), (1377, 1756425216), (1404, 1722647808), (1428, 1693695744), (1442, 1677252096), (1456, 1661124672), (1464, 1652047488), (1512, 1599601536), (1536, 1574607762), (1547, 1563411456), (1586, 1524966912), (1632, 1481983776), (1638, 1476555264), (1647, 1468486656), (1648, 1467595584), (1664, 1453484088), (1701, 1421868032), (1708, 1416040704), (1728, 1399651344), (1751, 1381266432), (1768, 1367985024), (1792, 1349663796), (1836, 1317318912), (1854, 1304529408), (1872, 1291985856), (1904, 1270271808), (1944, 1244134528), (1952, 1239035616), (1989, 1215986688), (2016, 1199701152), (2074, 1166151168), (2106, 1148431872), (2142, 1129130496), (2163, 1118168064), (2176, 1111487832), (2184, 1107416448), (2196, 1101364992), (2268, 1066401024), (2304, 1049738508), (2379, 1016644608), (2448, 987989184), (2457, 984370176), (2472, 978397056), (2496, 968989392), (2562, 944027136), (2592, 933100896), (2652, 911990016), (2678, 903135744), (2688, 899775864), (2754, 878212608), (2781, 869686272), (2808, 861323904), (2856, 846847872), (2884, 838626048), (2912, 830562336), (2928, 826023744), (3024, 799800768), (3072, 787303881), (3094, 781705728), (3111, 777434112), (3159, 765621248), (3172, 762483456), (3213, 752753664), (3264, 740991888), (3276, 738277632), (3294, 734243328), (3296, 733797792), (3328, 726742044), (3402, 710934016), (3416, 708020352), (3456, 699825672), (3502, 690633216), (3536, 683992512), (3584, 674831898), (3672, 658659456), (3708, 652264704), (3744, 645992928), (3808, 635135904), (3843, 629351424), (3888, 622067264), (3904, 619517808), (3978, 607993344), (4017, 602090496), (4032, 599850576), (4131, 585475072), (4148, 583075584), (4212, 574215936), (4284, 564565248), (4326, 559084032), (4352, 555743916), (4368, 553708224), (4392, 550682496), (4536, 533200512), (4608, 524869254), (4641, 521137152), (4758, 508322304), (4896, 493994592), (4914, 492185088), (4941, 489495552), (4944, 489198528), (4992, 484494696), (5124, 472013568), (5184, 466550448), (5253, 460422144), (5304, 455995008), (5356, 451567872), (5376, 449887932), (5508, 439106304), (5551, 435704832), (5562, 434843136), (5616, 430661952), (5712, 423423936), (5768, 419313024), (5824, 415281168), (5856, 413011872), (5967, 405328896), (6048, 399900384), (6188, 390852864), (6222, 388717056), (6283, 384943104), (6318, 382810624), (6344, 381241728), (6426, 376376832), (6489, 372722688), (6528, 370495944), (6552, 369138816), (6588, 367121664), (6592, 366898896), (6656, 363371022), (6804, 355467008), (6832, 354010176), (6912, 349912836), (7004, 345316608), (7072, 341996256), (7137, 338881536), (7168, 337415949), (7259, 333186048), (7344, 329329728), (7371, 328123392), (7416, 326132352), (7488, 322996464), (7616, 317567952), (7686, 314675712), (7776, 311033632), (7808, 309758904), (7956, 303996672), (8034, 301045248), (8064, 299925288), (8262, 292737536), (8296, 291537792), (8343, 289895424), (8424, 287107968), (8568, 282282624), (8652, 279542016), (8704, 277871958), (8736, 276854112), (8784, 275341248), (9072, 266600256), (9216, 262434627), (9282, 260568576), (9333, 259144704), (9373, 258038784), (9516, 254161152), (9639, 250917888), (9792, 246997296), (9828, 246092544), (9882, 244747776), (9888, 244599264), (9984, 242247348), (10248, 236006784), (10368, 233275224), (10506, 230211072), (10608, 227997504), (10712, 225783936), (10752, 224943966), (11016, 219553152), (11102, 217852416), (11124, 217421568), (11232, 215330976), (11424, 211711968), (11529, 209783808), (11536, 209656512), (11648, 207640584), (11712, 206505936), (11934, 202664448), (12051, 200696832), (12096, 199950192), (12257, 197323776), (12376, 195426432), (12444, 194358528), (12566, 192471552), (12636, 191405312), (12688, 190620864), (12852, 188188416), (12978, 186361344), (13056, 185247972), (13104, 184569408), (13176, 183560832), (13184, 183449448), (13312, 181685511), (13481, 179407872), (13608, 177733504), (13664, 177005088), (13824, 174956418), (13923, 173712384), (14008, 172658304), (14144, 170998128), (14274, 169440768), (14518, 166593024), (14688, 164664864), (14742, 164061696), (14823, 163165184), (14832, 163066176), (14976, 161498232), (15232, 158783976), (15372, 157337856), (15552, 155516816), (15616, 154879452), (15759, 153474048), (15912, 151998336), (16068, 150522624), (16128, 149962644), (16524, 146368768), (16592, 145768896), (16653, 145234944), (16686, 144947712), (16848, 143553984), (17136, 141141312), (17304, 139771008), (17408, 138935979), (17472, 138427056), (17568, 137670624), (17901, 135109632), (18144, 133300128), (18564, 130284288), (18666, 129572352), (18746, 129019392), (18849, 128314368), (19032, 127080576), (19278, 125458944), (19467, 124240896), (19584, 123498648), (19656, 123046272), (19764, 122373888), (19776, 122299632), (19968, 121123674), (20496, 118003392), (20736, 116637612), (21012, 115105536), (21216, 113998752), (21411, 112960512), (21424, 112891968), (21504, 112471983), (21777, 111062016), (22032, 109776576), (22113, 109374464), (22204, 108926208), (22248, 108710784), (22464, 107665488), (22763, 106251264), (22848, 105855984), (23058, 104891904), (23072, 104828256), (23296, 103820292), (23424, 103252968), (23868, 101332224), (24102, 100348416), (24192, 99975096), (24514, 98661888), (24752, 97713216), (24888, 97179264), (25029, 96631808), (25132, 96235776), (25272, 95702656), (25376, 95310432), (25704, 94094208), (25956, 93180672), (26112, 92623986), (26208, 92284704), (26352, 91780416), (26368, 91724724), (26962, 89703936), (27216, 88866752), (27328, 88502544), (27648, 87478209), (27846, 86856192), (27999, 86381568), (28016, 86329152), (28119, 86012928), (28288, 85499064), (28548, 84720384), (28917, 83639296), (29036, 83296512), (29376, 82332432), (29484, 82030848), (29646, 81582592), (29664, 81533088), (29952, 80749116), (30464, 79391988), (30744, 78668928), (31104, 77758408), (31232, 77439726), (31518, 76737024), (31824, 75999168), (32136, 75261312), (32256, 74981322), (33048, 73184384), (33184, 72884448), (33306, 72617472), (33372, 72473856), (33696, 71776992), (34272, 70570656), (34587, 69927936), (34608, 69885504), (34944, 69213528), (35136, 68835312), (35802, 67554816), (36153, 66898944), (36288, 66650064), (36771, 65774592), (37128, 65142144), (37332, 64786176), (37492, 64509696), (37698, 64157184), (38064, 63540288), (38556, 62729472), (38934, 62120448), (39168, 61749324), (39312, 61523136), (39528, 61186944), (39552, 61149816), (39936, 60561837), (40443, 59802624), (40992, 59001696), (41472, 58318806), (41769, 57904128), (42024, 57552768), (42432, 56999376), (42822, 56480256), (42848, 56445984), (43554, 55531008), (43981, 54991872), (44064, 54888288), (44226, 54687232), (44408, 54463104), (44496, 54355392), (44928, 53832744), (45526, 53125632), (45696, 52927992), (46116, 52445952), (46144, 52414128), (46592, 51910146), (46848, 51626484), (47277, 51158016), (47736, 50666112), (48204, 50174208), (48384, 49987548), (49028, 49330944), (49504, 48856608), (49776, 48589632), (49959, 48411648), (50058, 48315904), (50264, 48117888), (50544, 47851328), (50752, 47655216), (51408, 47047104), (51912, 46590336), (52224, 46311993), (52416, 46142352), (52704, 45890208), (52736, 45862362), (53703, 45036544), (53924, 44851968), (54432, 44433376), (54656, 44251272), (55692, 43428096), (55998, 43190784), (56032, 43164576), (56238, 43006464), (56547, 42771456), (56576, 42749532), (57096, 42360192), (57834, 41819648), (58072, 41648256), (58401, 41413632), (58752, 41166216), (58968, 41015424), (59292, 40791296), (59328, 40766544), (59904, 40374558), (60928, 39695994), (61488, 39334464), (62208, 38879204), (62464, 38719863), (63036, 38368512), (63648, 37999584), (64233, 37653504), (64272, 37630656), (64512, 37490661), (65331, 37020672), (66096, 36592192), (66368, 36442224), (66612, 36308736), (66744, 36236928), (67392, 35888496), (68289, 35417088), (68544, 35285328), (69174, 34963968), (69216, 34942752), (69888, 34606764), (70272, 34417656), (71604, 33777408), (72306, 33449472), (72576, 33325032), (73542, 32887296), (74256, 32571072), (74664, 32393088), (74984, 32254848), (75396, 32078592), (76128, 31770144), (77112, 31364736), (77868, 31060224), (78336, 30874662), (78624, 30761568), (79056, 30593472), (79104, 30574908), (80886, 29901312), (81679, 29611008), (81984, 29500848), (82944, 29159403), (83538, 28952064), (83997, 28793856), (84048, 28776384), (84357, 28670976), (84864, 28499688), (85644, 28240128), (85696, 28222992), (87108, 27765504), (87962, 27495936), (88128, 27444144), (88452, 27343616), (88816, 27231552), (88992, 27177696), (89856, 26916372), (91052, 26562816), (91392, 26463996), (92232, 26222976), (92288, 26207064), (93184, 25955073), (93696, 25813242), (94367, 25629696), (94554, 25579008), (95472, 25333056), (96408, 25087104), (96768, 24993774), (98056, 24665472), (99008, 24428304), (99552, 24294816), (99918, 24205824), (100116, 24157952), (100528, 24058944), (101088, 23925664), (101504, 23827608), (102816, 23523552), (103761, 23309312), (103824, 23295168), (104832, 23071176), (105408, 22945104), (105472, 22931181), (106811, 22643712), (107406, 22518272), (107848, 22425984), (108459, 22299648), (108864, 22216688), (109312, 22125636), (110313, 21924864), (111384, 21714048), (111996, 21595392), (112064, 21582288), (112476, 21503232), (113094, 21385728), (113152, 21374766), (114192, 21180096), (115668, 20909824), (116144, 20824128), (116802, 20706816), (117504, 20583108), (117936, 20507712), (118584, 20395648), (118656, 20383272), (119808, 20187279), (121329, 19934208), (121856, 19847997), (122976, 19667232), (124416, 19439602), (125307, 19301376), (126072, 19184256), (127296, 18999792), (128466, 18826752), (128544, 18815328), (130662, 18510336), (131943, 18330624), (132192, 18296096), (132736, 18221112), (133224, 18154368), (133488, 18118464), (134784, 17944248), (136578, 17708544), (137088, 17642664), (138348, 17481984), (138432, 17471376), (139776, 17303382), (140544, 17208828), (141831, 17052672), (143208, 16888704), (144612, 16724736), (145152, 16662516), (147084, 16443648), (148512, 16285536), (149328, 16196544), (149877, 16137216), (149968, 16127424), (150792, 16039296), (152256, 15885072), (154224, 15682368), (155736, 15530112), (156672, 15437331), (157248, 15380784), (158112, 15296736), (158208, 15287454), (159341, 15178752), (161772, 14950656), (163358, 14805504), (163968, 14750424), (167076, 14476032), (167994, 14396928), (168096, 14388192), (168714, 14335488), (169641, 14257152), (169728, 14249844), (171288, 14120064), (171392, 14111496), (174216, 13882752), (175203, 13804544), (175924, 13747968), (176256, 13722072), (176904, 13671808), (177632, 13615776), (177984, 13588848), (179712, 13458186), (182104, 13281408), (182784, 13231998), (184464, 13111488), (184576, 13103532), (187392, 12906621), (188734, 12814848), (189108, 12789504), (190944, 12666528), (192699, 12551168), (192816, 12543552), (193536, 12496887), (195993, 12340224), (196112, 12332736), (198016, 12214152), (199104, 12147408), (199836, 12102912), (200232, 12078976), (201056, 12029472), (202176, 11962832), (203008, 11913804), (204867, 11805696), (205632, 11761776), (207522, 11654656), (207648, 11647584), (209664, 11535588), (210816, 11472552), (213622, 11321856), (214812, 11259136), (215696, 11212992), (216918, 11149824), (217728, 11108344), (218624, 11062818), (220626, 10962432), (222768, 10857024), (223992, 10797696), (224128, 10791144), (224952, 10751616), (226188, 10692864), (226304, 10687383), (228384, 10590048), (231336, 10454912), (232288, 10412064), (233604, 10353408), (235008, 10291554), (235872, 10253856), (237168, 10197824), (237312, 10191636), (242658, 9967104), (245037, 9870336), (245952, 9833616), (248832, 9719801), (250614, 9650688), (251991, 9597952), (252144, 9592128), (253071, 9556992), (254592, 9499896), (256932, 9413376), (257088, 9407664), (261324, 9255168), (263886, 9165312), (264384, 9148048), (265472, 9110556), (266448, 9077184), (266976, 9059232), (269568, 8972124), (273156, 8854272), (274176, 8821332), (276696, 8740992), (276864, 8735688), (279552, 8651691), (281088, 8604414), (283101, 8543232), (283662, 8526336), (286416, 8444352), (289224, 8362368), (290304, 8331258), (294168, 8221824), (297024, 8142768), (298656, 8098272), (299754, 8068608), (299936, 8063712), (301584, 8019648), (304512, 7942536), (308448, 7841184), (311472, 7765056), (314496, 7690392), (316224, 7648368), (316416, 7643727), (318682, 7589376), (320433, 7547904), (323544, 7475328), (325377, 7433216), (326716, 7402752), (327936, 7375212), (330939, 7308288), (334152, 7238016), (335988, 7198464), (336192, 7194096), (337428, 7167744), (339282, 7128576), (339456, 7124922), (342576, 7060032), (342784, 7055748), (348432, 6941376), (350406, 6902272), (351848, 6873984), (352512, 6861036), (353808, 6835904), (355264, 6807888), (355968, 6794424), (359424, 6729093), (363987, 6644736), (364208, 6640704), (365568, 6615999), (368928, 6555744), (369152, 6551766), (375921, 6433792), (377468, 6407424), (378216, 6394752), (381888, 6333264), (385398, 6275584), (385632, 6271776), (391986, 6170112), (392224, 6166368), (395829, 6110208), (396032, 6107076), (398208, 6073704), (399672, 6051456), (400464, 6039488), (402112, 6014736), (404352, 5981416), (406016, 5956902), (409734, 5902848), (411264, 5880888), (415044, 5827328), (415296, 5823792), (419328, 5767794), (421632, 5736276), (425493, 5684224), (427244, 5660928), (429624, 5629568), (431392, 5606496), (433836, 5574912), (435456, 5554172), (437248, 5531409), (441252, 5481216), (445536, 5428512), (447984, 5398848), (448256, 5395572), (449631, 5379072), (449904, 5375808), (452376, 5346432), (456768, 5295024), (462672, 5227456), (464576, 5206032), (467208, 5176704), (470016, 5145777), (471744, 5126928), (474336, 5098912), (474624, 5095818), (478023, 5059584), (485316, 4983552), (490074, 4935168), (491904, 4916808), (501228, 4825344), (503982, 4798976), (504288, 4796064), (506142, 4778496), (508923, 4752384), (509184, 4749948), (513864, 4706688), (514176, 4703832), (522648, 4627584), (527772, 4582656), (528768, 4574024), (530944, 4555278), (532896, 4538592), (533952, 4529616), (539136, 4486062), (546312, 4427136), (548352, 4410666), (553392, 4370496), (553728, 4367844), (562176, 4302207), (566202, 4271616), (567324, 4263168), (571753, 4230144), (572832, 4222176), (578448, 4181184), (580608, 4165629), (587979, 4113408), (588336, 4110912), (594048, 4071384), (597312, 4049136), (599508, 4034304), (599872, 4031856), (603168, 4009824), (609024, 3971268), (614601, 3935232), (616896, 3920592), (622944, 3882528), (628992, 3845196), (632448, 3824184), (637364, 3794688), (640866, 3773952), (647088, 3737664), (650754, 3716608), (653432, 3701376), (655872, 3687606), (661878, 3654144), (668304, 3619008), (671976, 3599232), (672384, 3597048), (674856, 3583872), (678564, 3564288), (678912, 3562461), (685152, 3530016), (685568, 3527874), (696864, 3470688), (700812, 3451136), (703696, 3436992), (705024, 3430518), (707616, 3417952), (710528, 3403944), (711936, 3397212), (727974, 3322368), (728416, 3320352), (735111, 3290112), (737856, 3277872), (738304, 3275883), (747677, 3234816), (751842, 3216896), (754936, 3203712), (756432, 3197376), (759213, 3185664), (763776, 3166632), (770796, 3137792), (771264, 3135888), (783972, 3085056), (784448, 3083184), (791658, 3055104), (792064, 3053538), (796416, 3036852), (799344, 3025728), (800928, 3019744), (804224, 3007368), (808704, 2990708), (812032, 2978451), (819468, 2951424), (822528, 2940444), (830088, 2913664), (830592, 2911896), (838656, 2883897), (843264, 2868138), (849303, 2847744), (850986, 2842112), (854488, 2830464), (859248, 2814784), (862784, 2803248), (867672, 2787456), (870912, 2777086), (882504, 2740608), (891072, 2714256), (895968, 2699424), (896512, 2697786), (899262, 2689536), (899808, 2687904), (904752, 2673216), (913536, 2647512), (925344, 2613728), (929152, 2603016), (934416, 2588352), (943488, 2563464), (948672, 2549456), (949248, 2547909), (956046, 2529792), (961299, 2515968), (970632, 2491776), (980148, 2467584), (983808, 2458404), (992817, 2436096), (1002456, 2412672), (1007964, 2399488), (1008576, 2398032), (1012284, 2389248), (1017846, 2376192), (1018368, 2374974), (1027728, 2353344), (1028352, 2351916), (1045296, 2313792), (1055544, 2291328), (1057536, 2287012), (1061888, 2277639), (1065792, 2269296), (1067904, 2264808), (1078272, 2243031), (1091961, 2214912), (1092624, 2213568), (1096704, 2205333), (1106784, 2185248), (1107456, 2183922), (1132404, 2135808), (1134648, 2131584), (1143506, 2115072), (1145664, 2111088), (1156896, 2090592), (1175958, 2056704), (1176672, 2055456), (1187487, 2036736), (1188096, 2035692), (1194624, 2024568), (1199016, 2017152), (1199744, 2015928), (1206336, 2004912), (1218048, 1985634), (1229202, 1967616), (1233792, 1960296), (1245888, 1941264), (1257984, 1922598), (1264896, 1912092), (1274728, 1897344), (1281732, 1886976), (1294176, 1868832), (1301508, 1858304), (1306864, 1850688), (1311744, 1843803), (1323756, 1827072), (1336608, 1809504), (1343952, 1799616), (1344768, 1798524), (1348893, 1793024), (1349712, 1791936), (1357128, 1782144), (1370304, 1765008), (1371136, 1763937), (1388543, 1741824), (1393728, 1735344), (1401624, 1725568), (1407392, 1718496), (1410048, 1715259), (1415232, 1708976), (1421056, 1701972), (1423872, 1698606), (1434069, 1686528), (1455948, 1661184), (1456832, 1660176), (1470222, 1645056), (1475712, 1638936), (1495354, 1617408), (1503684, 1608448), (1509872, 1601856), (1512864, 1598688), (1518426, 1592832), (1526769, 1584128), (1527552, 1583316), (1541592, 1568896), (1542528, 1567944)]