1496219969664

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:243

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 32, 34, 36, 38, 42, 43, 48, 51, 54, 56, 57, 61, 63, 64, 68, 72, 73, 76, 84, 86, 96, 102, 108, 112, 114, 119, 122, 126, 128, 129, 133, 136, 144, 146, 152, 153, 168, 171, 172, 183, 189, 192, 204, 216, 219, 224, 228, 238, 244, 252, 258, 266, 272, 288, 292, 301, 304, 306, 323, 336, 342, 344, 357, 366, 378, 384, 387, 399, 408, 427, 432, 438, 448, 456, 459, 476, 488, 504, 511, 513, 516, 532, 544, 549, 576, 584, 602, 608, 612, 646, 657, 672, 684, 688, 714, 731, 732, 756, 774, 798, 816, 817, 854, 864, 876, 896, 903, 912, 918, 952, 969, 976, 1008, 1022, 1026, 1032, 1037, 1064, 1071, 1088, 1098, 1152, 1159, 1161, 1168, 1197, 1204, 1216, 1224, 1241, 1281, 1292, 1314, 1344, 1368, 1376, 1387, 1428, 1462, 1464, 1512, 1533, 1548, 1596, 1632, 1634, 1647, 1708, 1728, 1752, 1806, 1824, 1836, 1904, 1938, 1952, 1971, 2016, 2044, 2052, 2064, 2074, 2128, 2142, 2176, 2193, 2196, 2261, 2318, 2322, 2336, 2394, 2408, 2432, 2448, 2451, 2482, 2562, 2584, 2623, 2628, 2688, 2709, 2736, 2752, 2774, 2856, 2907, 2924, 2928, 3024, 3066, 3096, 3111, 3139, 3192, 3213, 3264, 3268, 3294, 3416, 3456, 3477, 3504, 3591, 3612, 3648, 3672, 3723, 3808, 3843, 3876, 3904, 3942, 4032, 4088, 4104, 4128, 4148, 4161, 4256, 4284, 4386, 4392, 4453, 4522, 4599, 4636, 4644, 4672, 4788, 4816, 4896, 4902, 4964, 5117, 5124, 5168, 5246, 5256, 5418, 5472, 5504, 5548, 5712, 5719, 5814, 5848, 5856, 6048, 6132, 6192, 6222, 6278, 6384, 6426, 6528, 6536, 6579, 6588, 6783, 6832, 6954, 7008, 7182, 7224, 7259, 7296, 7344, 7353, 7446, 7616, 7686, 7752, 7808, 7869, 7884, 8064, 8113, 8127, 8176, 8208, 8256, 8296, 8322, 8512, 8568, 8687, 8721, 8772, 8784, 8906, 9044, 9198, 9272, 9288, 9333, 9344, 9417, 9576, 9632, 9709, 9792, 9804, 9928, 10234, 10248, 10336, 10431, 10492, 10512, 10836, 10944, 11096, 11169, 11424, 11438, 11529, 11628, 11696, 11712, 12096, 12264, 12384, 12444, 12483, 12556, 12768, 12852, 13072, 13158, 13176, 13359, 13566, 13664, 13797, 13889, 13908, 14016, 14364, 14448, 14518, 14688, 14706, 14892, 15232, 15351, 15372, 15504, 15738, 15768, 16226, 16254, 16352, 16416, 16512, 16592, 16644, 17024, 17136, 17157, 17374, 17442, 17544, 17568, 17812, 18088, 18361, 18396, 18544, 18576, 18666, 18834, 19152, 19264, 19418, 19584, 19608, 19703, 19737, 19856, 20349, 20468, 20496, 20672, 20862, 20984, 21024, 21672, 21777, 21888, 21973, 22059, 22192, 22338, 22848, 22876, 23058, 23256, 23392, 23424, 23579, 23607, 24192, 24339, 24528, 24768, 24888, 24966, 25112, 25536, 25704, 26061, 26144, 26316, 26352, 26718, 27132, 27328, 27594, 27778, 27816, 27999, 28032, 28251, 28728, 28896, 29036, 29127, 29376, 29412, 29784, 30702, 30744, 31008, 31171, 31293, 31476, 31536, 32452, 32508, 32704, 32832, 33184, 33288, 33507, 34272, 34314, 34748, 34884, 35088, 35136, 35624, 36176, 36722, 36792, 37088, 37152, 37332, 37449, 37668, 38304, 38528, 38836, 39216, 39406, 39474, 39712, 40077, 40698, 40936, 40992, 41344, 41667, 41724, 41968, 42048, 43344, 43554, 43946, 44118, 44384, 44591, 44676, 45696, 45752, 46053, 46116, 46512, 46784, 47158, 47214, 48678, 49056, 49536, 49776, 49837, 49932, 50224, 51072, 51408, 51471, 52122, 52288, 52632, 52704, 53363, 53436, 54264, 54656, 55083, 55188, 55556, 55632, 55998, 56502, 57456, 57792, 58072, 58254, 58752, 58824, 59109, 59568, 59641, 61047, 61404, 61488, 62016, 62342, 62586, 62952, 63072, 64904, 65016, 65331, 65408, 65664, 65919, 66368, 66576, 67014, 68544, 68628, 69496, 69768, 70176, 70272, 70737, 70821, 71248, 72352, 73017, 73444, 73584, 74176, 74304, 74664, 74898, 75336, 75701, 76608, 77672, 78183, 78432, 78812, 78948, 79424, 80154, 81396, 81872, 81984, 83334, 83448, 83936, 84096, 84607, 84753, 86688, 87108, 87381, 87892, 88236, 88768, 89182, 89352, 91504, 92106, 92232, 93024, 93513, 93568, 94316, 94428, 97223, 97356, 98112, 99552, 99674, 99864, 100448, 102816, 102942, 104244, 104576, 105264, 105408, 106726, 106872, 108528, 110166, 110376, 111112, 111264, 111996, 113004, 114912, 115584, 116144, 116508, 117648, 118218, 119136, 119282, 120231, 122094, 122808, 122976, 124032, 124684, 125001, 125172, 125904, 126144, 129808, 130032, 130662, 131838, 132736, 133152, 133773, 134028, 137088, 137256, 137921, 138159, 138992, 139536, 140352, 141474, 141642, 142496, 144704, 146034, 146888, 147168, 148352, 148608, 149328, 149511, 149796, 150672, 151402, 153216, 154413, 155344, 156366, 156864, 157624, 157896, 158848, 160089, 160308, 162792, 163744, 163968, 165053, 165249, 166668, 166896, 167872, 169214, 169506, 173376, 174216, 174762, 175784, 176472, 177327, 177536, 178364, 178704, 178923, 183008, 184212, 184464, 186048, 187026, 188632, 188856, 191479, 194446, 194712, 195993, 196224, 197757, 199104, 199348, 199728, 200896, 205632, 205884, 208488, 210528, 210816, 212211, 213452, 213744, 217056, 219051, 220332, 220752, 222224, 222528, 223992, 226008, 227103, 229824, 232288, 233016, 234549, 235296, 236436, 238272, 238564, 240462, 244188, 245616, 245952, 249368, 250002, 250344, 251808, 252288, 253821, 259616, 260064, 261324, 262143, 263676, 266304, 267546, 268056, 274512, 275842, 276318, 277984, 279072, 280539, 280704, 282948, 283284, 284992, 289408, 291669, 292068, 293776, 294336, 298656, 299022, 299592, 301344, 302804, 308826, 310688, 312137, 312732, 313728, 315248, 315792, 320178, 320616, 325584, 327488, 330106, 330498, 333336, 333792, 335744, 338428, 339012, 346752, 348432, 348859, 349524, 351568, 352944, 354654, 356728, 357408, 357846, 366016, 368424, 368928, 372096, 373541, 374052, 375003, 377264, 377712, 382958, 388892, 389424, 391986, 395514, 398208, 398696, 399456, 401319, 401792, 411264, 411768, 413763, 416976, 417487, 421056, 424422, 426904, 427488, 434112, 438102, 440664, 441504, 444448, 445056, 447984, 448533, 452016, 454206, 459648, 464576, 466032, 469098, 470592, 472872, 476544, 477128, 480267, 480924, 488376, 491232, 491904, 495159, 495747, 498736, 500004, 500688, 503616, 507642, 519232, 520128, 522648, 524286, 527352, 529907, 531981, 532608, 535092, 536112, 536769, 549024, 551684, 552636, 555968, 558144, 561078, 565896, 566568, 569984, 574437, 583338, 584136, 587552, 588672, 592249, 593271, 597312, 598044, 599184, 602688, 605608, 617652, 621376, 624274, 625464, 630496, 631584, 636633, 640356, 641232, 651168, 654976, 660212, 660996, 666672, 667584, 676856, 678024, 681309, 696864, 697718, 699048, 703136, 705888, 709308, 713456, 714816, 715692, 732032, 736848, 737856, 747082, 748104, 750006, 754528, 755424, 761463, 765916, 777784, 778848, 783972, 791028, 797392, 798912, 802638, 823536, 827526, 833952, 834974, 841617, 842112, 847229, 848844, 853808, 854976, 868224, 875007, 876204, 881328, 883008, 888896, 895968, 897066, 904032, 908412, 929152, 932064, 936411, 938196, 941184, 945744, 954256, 960534, 961848, 976752, 982464, 990318, 991494, 997472, 1000008, 1001376, 1007232, 1013897, 1015284, 1038464, 1040256, 1045296, 1046577, 1048572, 1054704, 1059814, 1063962, 1070184, 1072224, 1073538, 1098048, 1103368, 1105272, 1111936, 1116288, 1120623, 1122156, 1131792, 1133136, 1148874, 1166676, 1168272, 1175104, 1184498, 1186542, 1194624, 1196088, 1198368, 1203957, 1205376, 1211216, 1235304, 1241289, 1242752, 1248548, 1250928, 1252461, 1260992, 1263168, 1273266, 1280712, 1282464, 1302336, 1320424, 1321992, 1333344, 1335168, 1340353, 1345599, 1353712, 1356048, 1362618, 1393728, 1395436, 1398096, 1406272, 1411776, 1418616, 1426912, 1429632, 1431384, 1438319, 1440801, 1473696, 1475712, 1485477, 1494164, 1496208, 1500012, 1509056, 1510848, 1522926, 1531832, 1555568, 1557696, 1567944, 1582056, 1589721, 1594784, 1597824, 1605276, 1610307, 1647072, 1655052, 1667904, 1669948, 1683234, 1694458, 1697688, 1707616, 1709952, 1723311, 1750014, 1752408, 1762656, 1766016, 1776747, 1777792, 1791936, 1794132, 1808064, 1816824, 1864128, 1872822, 1876392, 1891488, 1908512, 1921068, 1923696, 1953504, 1964928, 1980636, 1982988, 1994944, 2000016, 2002752, 2027794, 2030568, 2043927, 2090592, 2093154, 2097144, 2109408, 2119628, 2127924, 2140368, 2144448, 2147076, 2196096, 2206736, 2210544, 2241246, 2244312, 2263584, 2266272, 2284389, 2297748, 2333352, 2336544, 2350208, 2368996, 2373084, 2392176, 2396736, 2407914, 2422432, 2470608, 2482578, 2497096, 2501856, 2504922, 2521984, 2526336, 2541687, 2546532, 2561424, 2564928, 2604672, 2625021, 2640848, 2643984, 2666688, 2680706, 2691198, 2707424, 2712096, 2725236, 2787456, 2790872, 2796192, 2809233, 2812544, 2823552, 2837232, 2853824, 2862768, 2876638, 2881602, 2947392, 2970954, 2988328, 2992416, 3000024, 3018112, 3021696, 3041691, 3045852, 3063664, 3111136, 3115392, 3135888, 3139731, 3164112, 3179442, 3189568, 3210552, 3220614, 3255143, 3294144, 3310104, 3335808, 3339896, 3361869, 3366468, 3388916, 3395376, 3415232, 3446622, 3500028, 3504816, 3525312, 3553494, 3583872, 3588264, 3616128, 3633648, 3638101, 3723867, 3728256, 3745644, 3752784, 3757383, 3782976, 3817024, 3842136, 3847392, 3907008, 3961272, 3965976, 3989888, 4000032, 4005504, 4021059, 4055588, 4061136, 4087854, 4181184, 4186308, 4194288, 4218816, 4239256, 4255848, 4280736, 4288896, 4294152, 4314957, 4413472, 4421088, 4456431, 4482492, 4488624, 4527168, 4532544, 4568778, 4595496, 4666704, 4673088, 4737992, 4746168, 4769163, 4784352, 4793472, 4815828, 4844864, 4941216, 4965156, 4994192, 5003712, 5009844, 5083374, 5093064, 5122848, 5129856, 5169933, 5250042, 5281696, 5287968, 5330241, 5333376, 5361412, 5382396, 5414848, 5424192, 5450472, 5581744, 5592384, 5618466, 5674464, 5707648, 5725536, 5753276, 5763204, 5894784, 5930603, 5941908, 5976656, 5984832, 6000048, 6083382, 6091704, 6127328, 6222272, 6271776, 6279462, 6328224, 6358884, 6379136, 6421104, 6441228, 6510286, 6588288, 6620208, 6679792, 6723738, 6732936, 6777832, 6790752, 6830464, 6893244, 7000056, 7009632, 7050624, 7097279, 7106988, 7176528, 7267296, 7276202, 7447734, 7491288, 7505568, 7514766, 7565952, 7625061, 7634048, 7684272, 7694784, 7814016, 7922544, 7931952, 8000064, 8042118, 8111176, 8122272, 8175708, 8362368, 8372616, 8388576, 8427699, 8437632, 8478512, 8511696, 8561472, 8588304, 8629914, 8826944, 8842176, 8912862, 8964984, 8977248, 9054336, 9065088, 9125073, 9137556, 9190992, 9333408, 9346176, 9419193, 9475984, 9492336, 9538326, 9568704, 9631656, 9689728, 9765429, 9882432, 9930312, 9988384, 10007424, 10019688, 10068233, 10085607, 10166748, 10186128, 10245696, 10339866, 10500084, 10563392, 10575936, 10660482, 10722824, 10764792, 10829696, 10848384, 10900944, 10914303, 11163488, 11184768, 11236932, 11272149, 11348928, 11451072, 11506552, 11526408, 11861206, 11883816, 11953312, 11969664, 12000096, 12063177, 12166764, 12183408, 12254656, 12444544, 12543552, 12558924, 12656448, 12717768, 12842208, 12882456, 12944871, 13020572, 13240416, 13359584, 13447476, 13465872, 13555664, 13581504, 13786488, 14000112, 14019264, 14194558, 14213976, 14307489, 14353056, 14534592, 14552404, 14895468, 14982576, 15011136, 15029532, 15250122, 15368544, 15389568, 15845088, 15863904, 15990723, 16000128, 16084236, 16222352, 16244544, 16351416, 16745232, 16777152, 16855398, 16957024, 17023392, 17122944, 17176608, 17259828, 17653888, 17684352, 17791809, 17825724, 17929968, 17954496, 18250146, 18275112, 18381984, 18666816, 18838386, 18951968, 18984672, 19076652, 19137408, 19263312, 19530858, 19764864, 19860624, 19976768, 20039376, 20136466, 20171214, 20333496, 20372256, 20491392, 20679732, 21000168, 21126784, 21151872, 21291837, 21320964, 21445648, 21529584, 21801888, 21828606, 22326976, 22473864, 22544298, 22697856, 22786001, 22875183, 22902144, 23013104, 23052816, 23722412, 23767632, 23906624, 24000192, 24126354, 24333528, 24366816, 24509312, 25087104, 25117848, 25312896, 25435536, 25466707, 25684416, 25764912, 25889742, 26041144, 26480832, 26719168, 26894952, 26931744, 27111328, 27163008, 27375219, 27572976, 28000224, 28038528, 28389116, 28427952, 28614978, 28706112, 29069184, 29104808, 29296287, 29790936, 29965152, 30022272, 30059064, 30204699, 30500244, 30737088, 31690176, 31727808, 31981446, 32168472, 32444704, 32489088, 32702832, 32742909, 33490464, 33554304, 33710796, 33914048, 34046784, 34353216, 34519656, 35583618, 35651448, 35859936, 35908992, 36189531, 36500292, 36550224, 36763968, 37333632, 37676772, 37903936, 37969344, 38153304, 38526624, 38834613, 39061716, 39721248, 39953536, 40078752, 40272932, 40342428, 40666992, 40744512, 41359464, 42000336, 42583674, 42641928, 42891296, 43059168, 43603776, 43657212, 44653952, 44947728, 45088596, 45572002, 45750366, 46026208, 46105632, 47444824, 47535264, 47813248, 48000384, 48252708, 48667056, 48733632, 50235696, 50871072, 50933414, 51368832, 51529824, 51779484, 52082288, 52961664, 53375427, 53438336, 53789904, 53863488, 54222656, 54750438, 55145952, 56000448, 56778232, 56855904, 57229956, 57412224, 58209616, 58592574, 59581872, 59930304, 60118128, 60409398, 61000488, 61474176, 61847717, 63380352, 63455616, 63875511, 63962892, 64336944, 64889408, 65405664, 65485818, 66980928, 67421592, 67828096, 68093568, 68358003, 68706432, 69039312, 71167236, 71302896, 71719872, 72379062, 73000584, 73100448, 73527936, 75353544, 75807872, 75938688, 76306608, 76400121, 77053248, 77669226, 78123432, 79442496, 80157504, 80545864, 80684856, 81333984, 81489024, 82718928, 84000672, 85167348, 85283856, 85782592, 86118336, 87207552, 87314424, 87888861, 89895456, 90177192, 90614097, 91144004, 91500732, 92052416, 92211264, 94889648, 95070528, 96505416, 97334112, 97467264, 98228727, 100471392, 101742144, 101866828, 103059648, 103558968, 104164576, 106750854, 107579808, 107726976, 108445312, 109500876, 110291904, 112000896, 113556464, 113711808, 114459912, 116419232, 117185148, 119163744, 119860608, 120236256, 120818796, 122000976, 123695434, 127751022, 127925784, 128673888, 129778816, 130811328, 130971636, 133961856, 134843184, 136716006, 138078624, 142334472, 142605792, 143439744, 144758124, 146001168, 146200896, 150707088, 152613216, 152800242, 154106496, 155338452, 156246864, 158884992, 160126281, 160315008, 161091728, 161369712, 162667968, 165437856, 168001344, 170334696, 170567712, 171565184, 172236672, 174628848, 175777722, 179790912, 180354384, 181228194, 182288008, 183001464, 184104832, 184422528, 185543151, 189779296, 190141056, 191626533, 193010832, 194668224, 196457454, 200942784, 203484288, 203733656, 205074009, 206119296, 207117936, 208329152, 213501708, 215159616, 219001752, 220583808, 227112928, 227423616, 228919824, 229200363, 232838464, 234370296, 238327488, 240472512, 241637592, 244001952, 247390868, 255502044, 255851568, 257347776, 261622656, 261943272, 269686368, 271842291, 273432012, 276157248, 284668944, 285211584, 289516248, 292002336, 292401792, 301414176, 305226432, 305600484, 310676904, 312493728, 320252562, 322183456, 322739424, 325335936, 330875712, 336002688, 340669392, 341135424, 349257696, 351555444, 359581824, 360708768, 362456388, 364576016, 366002928, 371086302, 379558592, 383253066, 386021664, 389336448, 392914908, 401885568, 407467312, 410148018, 414235872, 416658304, 427003416, 430319232, 432934019, 438003504, 454225856, 457839648, 458400726, 465676928, 468740592, 476654976, 480945024, 483275184, 488003904, 494781736, 511004088, 511703136, 514695552, 523886544, 539372736, 543684582, 546864024, 552314496, 556629453, 569337888, 570423168, 579032496, 584004672, 602828352, 610452864, 611200968, 615222027, 621353808, 624987456, 640505124, 644366912, 645478848, 661751424, 681338784, 682270848, 687601089, 698515392, 703110888, 721417536, 724912776, 729152032, 732005856, 742172604, 759117184, 766506132, 772043328, 785829816, 814934624, 820296036, 828471744, 854006832, 865868038, 876007008, 908451712, 915679296, 916801452, 937481184, 966550368, 976007808, 989563472, 1022008176, 1023406272, 1047773088, 1078745472, 1087369164, 1093728048, 1113258906, 1138675776, 1158064992, 1168009344, 1205656704, 1222401936, 1230444054, 1242707616, 1249974912, 1281010248, 1288733824, 1290957696, 1298802057, 1362677568, 1375202178, 1397030784, 1406221776, 1442835072, 1449825552, 1458304064, 1464011712, 1484345208, 1533012264, 1544086656, 1571659632, 1629869248, 1640592072, 1656943488, 1669888359, 1708013664, 1731736076, 1752014016, 1831358592, 1833602904, 1874962368, 1933100736, 1979126944, 2044016352, 2046812544, 2095546176, 2174738328, 2187456096, 2226517812, 2277351552, 2316129984, 2444803872, 2460888108, 2485415232, 2562020496, 2597604114, 2725355136, 2750404356, 2812443552, 2899651104, 2916608128, 2928023424, 2968690416, 3066024528, 3143319264, 3259738496, 3281184144, 3339776718, 3416027328, 3463472152, 3504028032, 3667205808, 3749924736, 3866201472, 3896406171, 3958253888, 4088032704, 4191092352, 4349476656, 4374912192, 4453035624, 4632259968, 4889607744, 4921776216, 4970830464, 5124040992, 5195208228, 5500808712, 5624887104, 5799302208, 5937380832, 6132049056, 6286638528, 6562368288, 6679553436, 6832054656, 6926944304, 7334411616, 7792812342, 7916507776, 8176065408, 8698953312, 8749824384, 8906071248, 9779215488, 9843552432, 10248081984, 10390416456, 11001617424, 11249774208, 11598604416, 11689218513, 11874761664, 12264098112, 12573277056, 13124736576, 13359106872, 13853888608, 14668823232, 15585624684, 17397906624, 17812142496, 19687104864, 20496163968, 20780832912, 22003234848, 23378437026, 23749523328, 24528196224, 26249473152, 26718213744, 27707777216, 29337646464, 31171249368, 34795813248, 35624284992, 39374209728, 41561665824, 44006469696, 46756874052, 53436427488, 55415554432, 62342498736, 71248569984, 78748419456, 83123331648, 88012939392, 93513748104, 106872854976, 124684997472, 166246663296, 187027496208, 213745709952, 249369994944, 374054992416, 498739989888, 748109984832, 1496219969664]

約数ペア:

[(1, 1496219969664), (2, 748109984832), (3, 498739989888), (4, 374054992416), (6, 249369994944), (7, 213745709952), (8, 187027496208), (9, 166246663296), (12, 124684997472), (14, 106872854976), (16, 93513748104), (17, 88012939392), (18, 83123331648), (19, 78748419456), (21, 71248569984), (24, 62342498736), (27, 55415554432), (28, 53436427488), (32, 46756874052), (34, 44006469696), (36, 41561665824), (38, 39374209728), (42, 35624284992), (43, 34795813248), (48, 31171249368), (51, 29337646464), (54, 27707777216), (56, 26718213744), (57, 26249473152), (61, 24528196224), (63, 23749523328), (64, 23378437026), (68, 22003234848), (72, 20780832912), (73, 20496163968), (76, 19687104864), (84, 17812142496), (86, 17397906624), (96, 15585624684), (102, 14668823232), (108, 13853888608), (112, 13359106872), (114, 13124736576), (119, 12573277056), (122, 12264098112), (126, 11874761664), (128, 11689218513), (129, 11598604416), (133, 11249774208), (136, 11001617424), (144, 10390416456), (146, 10248081984), (152, 9843552432), (153, 9779215488), (168, 8906071248), (171, 8749824384), (172, 8698953312), (183, 8176065408), (189, 7916507776), (192, 7792812342), (204, 7334411616), (216, 6926944304), (219, 6832054656), (224, 6679553436), (228, 6562368288), (238, 6286638528), (244, 6132049056), (252, 5937380832), (258, 5799302208), (266, 5624887104), (272, 5500808712), (288, 5195208228), (292, 5124040992), (301, 4970830464), (304, 4921776216), (306, 4889607744), (323, 4632259968), (336, 4453035624), (342, 4374912192), (344, 4349476656), (357, 4191092352), (366, 4088032704), (378, 3958253888), (384, 3896406171), (387, 3866201472), (399, 3749924736), (408, 3667205808), (427, 3504028032), (432, 3463472152), (438, 3416027328), (448, 3339776718), (456, 3281184144), (459, 3259738496), (476, 3143319264), (488, 3066024528), (504, 2968690416), (511, 2928023424), (513, 2916608128), (516, 2899651104), (532, 2812443552), (544, 2750404356), (549, 2725355136), (576, 2597604114), (584, 2562020496), (602, 2485415232), (608, 2460888108), (612, 2444803872), (646, 2316129984), (657, 2277351552), (672, 2226517812), (684, 2187456096), (688, 2174738328), (714, 2095546176), (731, 2046812544), (732, 2044016352), (756, 1979126944), (774, 1933100736), (798, 1874962368), (816, 1833602904), (817, 1831358592), (854, 1752014016), (864, 1731736076), (876, 1708013664), (896, 1669888359), (903, 1656943488), (912, 1640592072), (918, 1629869248), (952, 1571659632), (969, 1544086656), (976, 1533012264), (1008, 1484345208), (1022, 1464011712), (1026, 1458304064), (1032, 1449825552), (1037, 1442835072), (1064, 1406221776), (1071, 1397030784), (1088, 1375202178), (1098, 1362677568), (1152, 1298802057), (1159, 1290957696), (1161, 1288733824), (1168, 1281010248), (1197, 1249974912), (1204, 1242707616), (1216, 1230444054), (1224, 1222401936), (1241, 1205656704), (1281, 1168009344), (1292, 1158064992), (1314, 1138675776), (1344, 1113258906), (1368, 1093728048), (1376, 1087369164), (1387, 1078745472), (1428, 1047773088), (1462, 1023406272), (1464, 1022008176), (1512, 989563472), (1533, 976007808), (1548, 966550368), (1596, 937481184), (1632, 916801452), (1634, 915679296), (1647, 908451712), (1708, 876007008), (1728, 865868038), (1752, 854006832), (1806, 828471744), (1824, 820296036), (1836, 814934624), (1904, 785829816), (1938, 772043328), (1952, 766506132), (1971, 759117184), (2016, 742172604), (2044, 732005856), (2052, 729152032), (2064, 724912776), (2074, 721417536), (2128, 703110888), (2142, 698515392), (2176, 687601089), (2193, 682270848), (2196, 681338784), (2261, 661751424), (2318, 645478848), (2322, 644366912), (2336, 640505124), (2394, 624987456), (2408, 621353808), (2432, 615222027), (2448, 611200968), (2451, 610452864), (2482, 602828352), (2562, 584004672), (2584, 579032496), (2623, 570423168), (2628, 569337888), (2688, 556629453), (2709, 552314496), (2736, 546864024), (2752, 543684582), (2774, 539372736), (2856, 523886544), (2907, 514695552), (2924, 511703136), (2928, 511004088), (3024, 494781736), (3066, 488003904), (3096, 483275184), (3111, 480945024), (3139, 476654976), (3192, 468740592), (3213, 465676928), (3264, 458400726), (3268, 457839648), (3294, 454225856), (3416, 438003504), (3456, 432934019), (3477, 430319232), (3504, 427003416), (3591, 416658304), (3612, 414235872), (3648, 410148018), (3672, 407467312), (3723, 401885568), (3808, 392914908), (3843, 389336448), (3876, 386021664), (3904, 383253066), (3942, 379558592), (4032, 371086302), (4088, 366002928), (4104, 364576016), (4128, 362456388), (4148, 360708768), (4161, 359581824), (4256, 351555444), (4284, 349257696), (4386, 341135424), (4392, 340669392), (4453, 336002688), (4522, 330875712), (4599, 325335936), (4636, 322739424), (4644, 322183456), (4672, 320252562), (4788, 312493728), (4816, 310676904), (4896, 305600484), (4902, 305226432), (4964, 301414176), (5117, 292401792), (5124, 292002336), (5168, 289516248), (5246, 285211584), (5256, 284668944), (5418, 276157248), (5472, 273432012), (5504, 271842291), (5548, 269686368), (5712, 261943272), (5719, 261622656), (5814, 257347776), (5848, 255851568), (5856, 255502044), (6048, 247390868), (6132, 244001952), (6192, 241637592), (6222, 240472512), (6278, 238327488), (6384, 234370296), (6426, 232838464), (6528, 229200363), (6536, 228919824), (6579, 227423616), (6588, 227112928), (6783, 220583808), (6832, 219001752), (6954, 215159616), (7008, 213501708), (7182, 208329152), (7224, 207117936), (7259, 206119296), (7296, 205074009), (7344, 203733656), (7353, 203484288), (7446, 200942784), (7616, 196457454), (7686, 194668224), (7752, 193010832), (7808, 191626533), (7869, 190141056), (7884, 189779296), (8064, 185543151), (8113, 184422528), (8127, 184104832), (8176, 183001464), (8208, 182288008), (8256, 181228194), (8296, 180354384), (8322, 179790912), (8512, 175777722), (8568, 174628848), (8687, 172236672), (8721, 171565184), (8772, 170567712), (8784, 170334696), (8906, 168001344), (9044, 165437856), (9198, 162667968), (9272, 161369712), (9288, 161091728), (9333, 160315008), (9344, 160126281), (9417, 158884992), (9576, 156246864), (9632, 155338452), (9709, 154106496), (9792, 152800242), (9804, 152613216), (9928, 150707088), (10234, 146200896), (10248, 146001168), (10336, 144758124), (10431, 143439744), (10492, 142605792), (10512, 142334472), (10836, 138078624), (10944, 136716006), (11096, 134843184), (11169, 133961856), (11424, 130971636), (11438, 130811328), (11529, 129778816), (11628, 128673888), (11696, 127925784), (11712, 127751022), (12096, 123695434), (12264, 122000976), (12384, 120818796), (12444, 120236256), (12483, 119860608), (12556, 119163744), (12768, 117185148), (12852, 116419232), (13072, 114459912), (13158, 113711808), (13176, 113556464), (13359, 112000896), (13566, 110291904), (13664, 109500876), (13797, 108445312), (13889, 107726976), (13908, 107579808), (14016, 106750854), (14364, 104164576), (14448, 103558968), (14518, 103059648), (14688, 101866828), (14706, 101742144), (14892, 100471392), (15232, 98228727), (15351, 97467264), (15372, 97334112), (15504, 96505416), (15738, 95070528), (15768, 94889648), (16226, 92211264), (16254, 92052416), (16352, 91500732), (16416, 91144004), (16512, 90614097), (16592, 90177192), (16644, 89895456), (17024, 87888861), (17136, 87314424), (17157, 87207552), (17374, 86118336), (17442, 85782592), (17544, 85283856), (17568, 85167348), (17812, 84000672), (18088, 82718928), (18361, 81489024), (18396, 81333984), (18544, 80684856), (18576, 80545864), (18666, 80157504), (18834, 79442496), (19152, 78123432), (19264, 77669226), (19418, 77053248), (19584, 76400121), (19608, 76306608), (19703, 75938688), (19737, 75807872), (19856, 75353544), (20349, 73527936), (20468, 73100448), (20496, 73000584), (20672, 72379062), (20862, 71719872), (20984, 71302896), (21024, 71167236), (21672, 69039312), (21777, 68706432), (21888, 68358003), (21973, 68093568), (22059, 67828096), (22192, 67421592), (22338, 66980928), (22848, 65485818), (22876, 65405664), (23058, 64889408), (23256, 64336944), (23392, 63962892), (23424, 63875511), (23579, 63455616), (23607, 63380352), (24192, 61847717), (24339, 61474176), (24528, 61000488), (24768, 60409398), (24888, 60118128), (24966, 59930304), (25112, 59581872), (25536, 58592574), (25704, 58209616), (26061, 57412224), (26144, 57229956), (26316, 56855904), (26352, 56778232), (26718, 56000448), (27132, 55145952), (27328, 54750438), (27594, 54222656), (27778, 53863488), (27816, 53789904), (27999, 53438336), (28032, 53375427), (28251, 52961664), (28728, 52082288), (28896, 51779484), (29036, 51529824), (29127, 51368832), (29376, 50933414), (29412, 50871072), (29784, 50235696), (30702, 48733632), (30744, 48667056), (31008, 48252708), (31171, 48000384), (31293, 47813248), (31476, 47535264), (31536, 47444824), (32452, 46105632), (32508, 46026208), (32704, 45750366), (32832, 45572002), (33184, 45088596), (33288, 44947728), (33507, 44653952), (34272, 43657212), (34314, 43603776), (34748, 43059168), (34884, 42891296), (35088, 42641928), (35136, 42583674), (35624, 42000336), (36176, 41359464), (36722, 40744512), (36792, 40666992), (37088, 40342428), (37152, 40272932), (37332, 40078752), (37449, 39953536), (37668, 39721248), (38304, 39061716), (38528, 38834613), (38836, 38526624), (39216, 38153304), (39406, 37969344), (39474, 37903936), (39712, 37676772), (40077, 37333632), (40698, 36763968), (40936, 36550224), (40992, 36500292), (41344, 36189531), (41667, 35908992), (41724, 35859936), (41968, 35651448), (42048, 35583618), (43344, 34519656), (43554, 34353216), (43946, 34046784), (44118, 33914048), (44384, 33710796), (44591, 33554304), (44676, 33490464), (45696, 32742909), (45752, 32702832), (46053, 32489088), (46116, 32444704), (46512, 32168472), (46784, 31981446), (47158, 31727808), (47214, 31690176), (48678, 30737088), (49056, 30500244), (49536, 30204699), (49776, 30059064), (49837, 30022272), (49932, 29965152), (50224, 29790936), (51072, 29296287), (51408, 29104808), (51471, 29069184), (52122, 28706112), (52288, 28614978), (52632, 28427952), (52704, 28389116), (53363, 28038528), (53436, 28000224), (54264, 27572976), (54656, 27375219), (55083, 27163008), (55188, 27111328), (55556, 26931744), (55632, 26894952), (55998, 26719168), (56502, 26480832), (57456, 26041144), (57792, 25889742), (58072, 25764912), (58254, 25684416), (58752, 25466707), (58824, 25435536), (59109, 25312896), (59568, 25117848), (59641, 25087104), (61047, 24509312), (61404, 24366816), (61488, 24333528), (62016, 24126354), (62342, 24000192), (62586, 23906624), (62952, 23767632), (63072, 23722412), (64904, 23052816), (65016, 23013104), (65331, 22902144), (65408, 22875183), (65664, 22786001), (65919, 22697856), (66368, 22544298), (66576, 22473864), (67014, 22326976), (68544, 21828606), (68628, 21801888), (69496, 21529584), (69768, 21445648), (70176, 21320964), (70272, 21291837), (70737, 21151872), (70821, 21126784), (71248, 21000168), (72352, 20679732), (73017, 20491392), (73444, 20372256), (73584, 20333496), (74176, 20171214), (74304, 20136466), (74664, 20039376), (74898, 19976768), (75336, 19860624), (75701, 19764864), (76608, 19530858), (77672, 19263312), (78183, 19137408), (78432, 19076652), (78812, 18984672), (78948, 18951968), (79424, 18838386), (80154, 18666816), (81396, 18381984), (81872, 18275112), (81984, 18250146), (83334, 17954496), (83448, 17929968), (83936, 17825724), (84096, 17791809), (84607, 17684352), (84753, 17653888), (86688, 17259828), (87108, 17176608), (87381, 17122944), (87892, 17023392), (88236, 16957024), (88768, 16855398), (89182, 16777152), (89352, 16745232), (91504, 16351416), (92106, 16244544), (92232, 16222352), (93024, 16084236), (93513, 16000128), (93568, 15990723), (94316, 15863904), (94428, 15845088), (97223, 15389568), (97356, 15368544), (98112, 15250122), (99552, 15029532), (99674, 15011136), (99864, 14982576), (100448, 14895468), (102816, 14552404), (102942, 14534592), (104244, 14353056), (104576, 14307489), (105264, 14213976), (105408, 14194558), (106726, 14019264), (106872, 14000112), (108528, 13786488), (110166, 13581504), (110376, 13555664), (111112, 13465872), (111264, 13447476), (111996, 13359584), (113004, 13240416), (114912, 13020572), (115584, 12944871), (116144, 12882456), (116508, 12842208), (117648, 12717768), (118218, 12656448), (119136, 12558924), (119282, 12543552), (120231, 12444544), (122094, 12254656), (122808, 12183408), (122976, 12166764), (124032, 12063177), (124684, 12000096), (125001, 11969664), (125172, 11953312), (125904, 11883816), (126144, 11861206), (129808, 11526408), (130032, 11506552), (130662, 11451072), (131838, 11348928), (132736, 11272149), (133152, 11236932), (133773, 11184768), (134028, 11163488), (137088, 10914303), (137256, 10900944), (137921, 10848384), (138159, 10829696), (138992, 10764792), (139536, 10722824), (140352, 10660482), (141474, 10575936), (141642, 10563392), (142496, 10500084), (144704, 10339866), (146034, 10245696), (146888, 10186128), (147168, 10166748), (148352, 10085607), (148608, 10068233), (149328, 10019688), (149511, 10007424), (149796, 9988384), (150672, 9930312), (151402, 9882432), (153216, 9765429), (154413, 9689728), (155344, 9631656), (156366, 9568704), (156864, 9538326), (157624, 9492336), (157896, 9475984), (158848, 9419193), (160089, 9346176), (160308, 9333408), (162792, 9190992), (163744, 9137556), (163968, 9125073), (165053, 9065088), (165249, 9054336), (166668, 8977248), (166896, 8964984), (167872, 8912862), (169214, 8842176), (169506, 8826944), (173376, 8629914), (174216, 8588304), (174762, 8561472), (175784, 8511696), (176472, 8478512), (177327, 8437632), (177536, 8427699), (178364, 8388576), (178704, 8372616), (178923, 8362368), (183008, 8175708), (184212, 8122272), (184464, 8111176), (186048, 8042118), (187026, 8000064), (188632, 7931952), (188856, 7922544), (191479, 7814016), (194446, 7694784), (194712, 7684272), (195993, 7634048), (196224, 7625061), (197757, 7565952), (199104, 7514766), (199348, 7505568), (199728, 7491288), (200896, 7447734), (205632, 7276202), (205884, 7267296), (208488, 7176528), (210528, 7106988), (210816, 7097279), (212211, 7050624), (213452, 7009632), (213744, 7000056), (217056, 6893244), (219051, 6830464), (220332, 6790752), (220752, 6777832), (222224, 6732936), (222528, 6723738), (223992, 6679792), (226008, 6620208), (227103, 6588288), (229824, 6510286), (232288, 6441228), (233016, 6421104), (234549, 6379136), (235296, 6358884), (236436, 6328224), (238272, 6279462), (238564, 6271776), (240462, 6222272), (244188, 6127328), (245616, 6091704), (245952, 6083382), (249368, 6000048), (250002, 5984832), (250344, 5976656), (251808, 5941908), (252288, 5930603), (253821, 5894784), (259616, 5763204), (260064, 5753276), (261324, 5725536), (262143, 5707648), (263676, 5674464), (266304, 5618466), (267546, 5592384), (268056, 5581744), (274512, 5450472), (275842, 5424192), (276318, 5414848), (277984, 5382396), (279072, 5361412), (280539, 5333376), (280704, 5330241), (282948, 5287968), (283284, 5281696), (284992, 5250042), (289408, 5169933), (291669, 5129856), (292068, 5122848), (293776, 5093064), (294336, 5083374), (298656, 5009844), (299022, 5003712), (299592, 4994192), (301344, 4965156), (302804, 4941216), (308826, 4844864), (310688, 4815828), (312137, 4793472), (312732, 4784352), (313728, 4769163), (315248, 4746168), (315792, 4737992), (320178, 4673088), (320616, 4666704), (325584, 4595496), (327488, 4568778), (330106, 4532544), (330498, 4527168), (333336, 4488624), (333792, 4482492), (335744, 4456431), (338428, 4421088), (339012, 4413472), (346752, 4314957), (348432, 4294152), (348859, 4288896), (349524, 4280736), (351568, 4255848), (352944, 4239256), (354654, 4218816), (356728, 4194288), (357408, 4186308), (357846, 4181184), (366016, 4087854), (368424, 4061136), (368928, 4055588), (372096, 4021059), (373541, 4005504), (374052, 4000032), (375003, 3989888), (377264, 3965976), (377712, 3961272), (382958, 3907008), (388892, 3847392), (389424, 3842136), (391986, 3817024), (395514, 3782976), (398208, 3757383), (398696, 3752784), (399456, 3745644), (401319, 3728256), (401792, 3723867), (411264, 3638101), (411768, 3633648), (413763, 3616128), (416976, 3588264), (417487, 3583872), (421056, 3553494), (424422, 3525312), (426904, 3504816), (427488, 3500028), (434112, 3446622), (438102, 3415232), (440664, 3395376), (441504, 3388916), (444448, 3366468), (445056, 3361869), (447984, 3339896), (448533, 3335808), (452016, 3310104), (454206, 3294144), (459648, 3255143), (464576, 3220614), (466032, 3210552), (469098, 3189568), (470592, 3179442), (472872, 3164112), (476544, 3139731), (477128, 3135888), (480267, 3115392), (480924, 3111136), (488376, 3063664), (491232, 3045852), (491904, 3041691), (495159, 3021696), (495747, 3018112), (498736, 3000024), (500004, 2992416), (500688, 2988328), (503616, 2970954), (507642, 2947392), (519232, 2881602), (520128, 2876638), (522648, 2862768), (524286, 2853824), (527352, 2837232), (529907, 2823552), (531981, 2812544), (532608, 2809233), (535092, 2796192), (536112, 2790872), (536769, 2787456), (549024, 2725236), (551684, 2712096), (552636, 2707424), (555968, 2691198), (558144, 2680706), (561078, 2666688), (565896, 2643984), (566568, 2640848), (569984, 2625021), (574437, 2604672), (583338, 2564928), (584136, 2561424), (587552, 2546532), (588672, 2541687), (592249, 2526336), (593271, 2521984), (597312, 2504922), (598044, 2501856), (599184, 2497096), (602688, 2482578), (605608, 2470608), (617652, 2422432), (621376, 2407914), (624274, 2396736), (625464, 2392176), (630496, 2373084), (631584, 2368996), (636633, 2350208), (640356, 2336544), (641232, 2333352), (651168, 2297748), (654976, 2284389), (660212, 2266272), (660996, 2263584), (666672, 2244312), (667584, 2241246), (676856, 2210544), (678024, 2206736), (681309, 2196096), (696864, 2147076), (697718, 2144448), (699048, 2140368), (703136, 2127924), (705888, 2119628), (709308, 2109408), (713456, 2097144), (714816, 2093154), (715692, 2090592), (732032, 2043927), (736848, 2030568), (737856, 2027794), (747082, 2002752), (748104, 2000016), (750006, 1994944), (754528, 1982988), (755424, 1980636), (761463, 1964928), (765916, 1953504), (777784, 1923696), (778848, 1921068), (783972, 1908512), (791028, 1891488), (797392, 1876392), (798912, 1872822), (802638, 1864128), (823536, 1816824), (827526, 1808064), (833952, 1794132), (834974, 1791936), (841617, 1777792), (842112, 1776747), (847229, 1766016), (848844, 1762656), (853808, 1752408), (854976, 1750014), (868224, 1723311), (875007, 1709952), (876204, 1707616), (881328, 1697688), (883008, 1694458), (888896, 1683234), (895968, 1669948), (897066, 1667904), (904032, 1655052), (908412, 1647072), (929152, 1610307), (932064, 1605276), (936411, 1597824), (938196, 1594784), (941184, 1589721), (945744, 1582056), (954256, 1567944), (960534, 1557696), (961848, 1555568), (976752, 1531832), (982464, 1522926), (990318, 1510848), (991494, 1509056), (997472, 1500012), (1000008, 1496208), (1001376, 1494164), (1007232, 1485477), (1013897, 1475712), (1015284, 1473696), (1038464, 1440801), (1040256, 1438319), (1045296, 1431384), (1046577, 1429632), (1048572, 1426912), (1054704, 1418616), (1059814, 1411776), (1063962, 1406272), (1070184, 1398096), (1072224, 1395436), (1073538, 1393728), (1098048, 1362618), (1103368, 1356048), (1105272, 1353712), (1111936, 1345599), (1116288, 1340353), (1120623, 1335168), (1122156, 1333344), (1131792, 1321992), (1133136, 1320424), (1148874, 1302336), (1166676, 1282464), (1168272, 1280712), (1175104, 1273266), (1184498, 1263168), (1186542, 1260992), (1194624, 1252461), (1196088, 1250928), (1198368, 1248548), (1203957, 1242752), (1205376, 1241289), (1211216, 1235304)]