247892508864

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:176

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 64, 66, 67, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 117, 124, 126, 132, 134, 138, 143, 144, 154, 156, 161, 162, 168, 176, 182, 184, 186, 189, 192, 198, 201, 207, 208, 216, 217, 224, 231, 234, 248, 252, 253, 264, 268, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 324, 336, 341, 351, 352, 364, 368, 372, 378, 396, 402, 403, 414, 416, 429, 432, 434, 448, 462, 468, 469, 483, 496, 504, 506, 528, 536, 546, 552, 558, 567, 572, 576, 594, 598, 603, 616, 621, 624, 644, 648, 651, 672, 682, 693, 702, 704, 713, 728, 736, 737, 744, 756, 759, 792, 804, 806, 819, 828, 832, 837, 858, 864, 868, 871, 891, 897, 924, 936, 938, 966, 992, 1001, 1008, 1012, 1023, 1053, 1056, 1072, 1092, 1104, 1116, 1134, 1144, 1188, 1196, 1206, 1209, 1232, 1242, 1248, 1287, 1288, 1296, 1302, 1344, 1364, 1386, 1404, 1407, 1426, 1449, 1456, 1472, 1474, 1488, 1512, 1518, 1541, 1584, 1608, 1612, 1638, 1656, 1674, 1716, 1728, 1736, 1742, 1771, 1782, 1794, 1809, 1848, 1863, 1872, 1876, 1932, 1953, 1984, 2002, 2016, 2024, 2046, 2077, 2079, 2093, 2106, 2112, 2139, 2144, 2184, 2208, 2211, 2232, 2268, 2277, 2288, 2376, 2387, 2392, 2412, 2418, 2457, 2464, 2484, 2496, 2511, 2574, 2576, 2592, 2604, 2613, 2691, 2728, 2772, 2808, 2814, 2821, 2852, 2898, 2912, 2948, 2976, 3003, 3024, 3036, 3069, 3082, 3168, 3216, 3224, 3276, 3289, 3312, 3348, 3432, 3472, 3484, 3542, 3564, 3588, 3618, 3627, 3696, 3726, 3744, 3752, 3861, 3864, 3906, 4004, 4032, 4048, 4092, 4154, 4158, 4186, 4212, 4221, 4278, 4288, 4347, 4368, 4416, 4422, 4433, 4464, 4536, 4554, 4576, 4623, 4752, 4774, 4784, 4824, 4836, 4914, 4928, 4968, 4991, 5022, 5148, 5152, 5159, 5184, 5208, 5226, 5313, 5382, 5427, 5456, 5544, 5616, 5628, 5642, 5704, 5796, 5824, 5859, 5896, 5952, 6006, 6048, 6072, 6097, 6138, 6164, 6231, 6237, 6279, 6336, 6417, 6432, 6448, 6552, 6578, 6624, 6633, 6696, 6831, 6864, 6944, 6968, 7084, 7128, 7161, 7176, 7236, 7254, 7371, 7392, 7452, 7488, 7504, 7722, 7728, 7812, 7839, 7843, 8008, 8073, 8096, 8184, 8308, 8316, 8372, 8424, 8442, 8463, 8556, 8694, 8736, 8844, 8866, 8928, 9009, 9072, 9108, 9152, 9207, 9246, 9269, 9504, 9548, 9568, 9581, 9648, 9672, 9828, 9867, 9936, 9982, 10044, 10296, 10304, 10318, 10416, 10452, 10626, 10764, 10787, 10854, 10881, 10912, 11088, 11232, 11256, 11284, 11408, 11583, 11592, 11718, 11792, 12012, 12096, 12144, 12194, 12276, 12328, 12462, 12474, 12558, 12663, 12834, 12864, 12896, 13041, 13104, 13156, 13248, 13266, 13299, 13392, 13662, 13728, 13869, 13888, 13936, 14168, 14256, 14322, 14352, 14472, 14508, 14539, 14742, 14784, 14904, 14973, 15008, 15444, 15456, 15477, 15624, 15678, 15686, 15939, 16016, 16146, 16192, 16368, 16616, 16632, 16744, 16848, 16884, 16926, 16951, 17112, 17388, 17472, 17577, 17688, 17732, 17856, 18018, 18144, 18216, 18291, 18414, 18492, 18538, 18693, 18837, 19008, 19096, 19136, 19162, 19251, 19296, 19344, 19656, 19734, 19872, 19899, 19964, 20033, 20088, 20493, 20592, 20636, 20832, 20904, 21252, 21483, 21528, 21574, 21708, 21762, 21824, 22176, 22464, 22512, 22568, 22816, 22847, 23023, 23166, 23184, 23436, 23517, 23529, 23584, 24024, 24219, 24288, 24388, 24552, 24656, 24924, 24948, 25116, 25326, 25389, 25668, 25792, 26082, 26208, 26312, 26532, 26598, 26784, 27001, 27027, 27324, 27456, 27621, 27738, 27807, 27872, 28336, 28512, 28644, 28704, 28743, 28944, 29016, 29078, 29484, 29601, 29808, 29946, 30016, 30888, 30912, 30954, 31031, 31248, 31356, 31372, 31878, 32032, 32292, 32361, 32643, 32736, 33232, 33264, 33488, 33696, 33768, 33852, 33902, 34224, 34776, 35154, 35376, 35464, 36036, 36288, 36432, 36582, 36828, 36984, 37076, 37386, 37674, 37989, 38192, 38324, 38502, 38592, 38688, 39312, 39468, 39744, 39798, 39897, 39928, 40066, 40176, 40986, 41184, 41272, 41607, 41664, 41808, 42504, 42966, 43056, 43148, 43416, 43524, 43617, 44352, 44919, 45024, 45136, 45632, 45694, 46046, 46332, 46368, 46431, 46872, 47034, 47058, 47168, 47771, 47817, 48048, 48438, 48576, 48776, 49104, 49312, 49848, 49896, 50232, 50652, 50778, 50853, 51336, 52164, 52416, 52624, 53064, 53196, 53568, 54002, 54054, 54648, 54873, 54901, 55242, 55476, 55614, 55744, 56079, 56511, 56672, 57024, 57288, 57408, 57486, 57753, 57888, 58032, 58156, 58968, 59202, 59616, 59697, 59892, 60099, 61776, 61908, 62062, 62496, 62712, 62744, 63756, 64064, 64449, 64584, 64722, 64883, 65286, 65472, 66464, 66528, 66976, 67067, 67392, 67536, 67704, 67804, 68448, 68541, 69069, 69552, 70308, 70551, 70587, 70752, 70928, 72072, 72864, 73164, 73656, 73968, 74152, 74772, 75348, 75978, 76167, 76384, 76648, 77004, 77376, 78624, 78936, 79596, 79794, 79856, 80132, 80352, 81003, 81081, 81972, 82368, 82544, 83214, 83421, 83616, 85008, 85932, 86112, 86229, 86296, 86832, 87048, 87234, 88803, 89838, 90048, 90272, 91388, 92092, 92664, 92736, 92862, 93093, 93744, 94068, 94116, 95542, 95634, 96096, 96876, 97083, 97552, 98208, 98624, 99696, 99792, 100464, 101304, 101556, 101706, 101959, 102672, 104328, 105248, 106128, 106392, 108004, 108108, 109296, 109746, 109802, 110484, 110952, 111228, 112158, 113022, 113344, 114576, 114972, 115506, 115776, 116064, 116312, 117936, 118404, 118657, 119232, 119394, 119691, 119784, 120198, 123552, 123816, 124124, 124821, 124992, 125424, 125488, 127512, 128898, 129168, 129444, 129766, 130572, 130851, 132928, 133056, 133952, 134134, 134757, 135072, 135408, 135608, 136896, 137082, 138138, 139104, 139293, 140231, 140616, 141102, 141174, 141504, 141856, 143313, 143451, 144144, 145728, 146328, 147312, 147936, 148304, 149544, 150696, 151956, 152334, 152559, 152768, 153296, 154008, 157248, 157872, 159192, 159588, 159712, 159929, 160264, 160704, 162006, 162162, 163944, 164619, 164703, 165088, 166428, 166842, 167232, 168237, 169533, 170016, 171864, 172224, 172458, 172592, 173664, 174096, 174468, 177606, 179676, 180297, 180544, 182776, 184184, 185328, 185724, 186186, 187488, 188136, 188232, 189007, 191084, 191268, 192192, 193347, 193752, 194166, 194649, 195104, 196416, 199392, 199584, 200928, 201201, 202608, 203112, 203412, 203918, 205344, 205623, 207207, 208656, 210496, 211761, 212256, 212784, 216008, 216216, 218592, 219492, 219604, 220363, 220968, 221904, 222456, 224316, 226044, 228501, 229152, 229944, 231012, 232128, 232624, 235872, 236808, 237314, 238788, 239382, 239568, 240396, 243009, 247104, 247632, 248248, 249642, 250263, 250848, 250976, 255024, 257796, 258336, 258687, 258888, 259532, 261144, 261702, 266409, 268268, 269514, 270144, 270816, 271216, 274164, 276276, 278208, 278586, 279279, 280462, 281232, 282204, 282348, 283712, 286626, 286902, 288288, 291249, 292656, 294624, 295872, 296608, 297011, 299088, 301392, 303912, 304668, 305118, 305877, 306592, 308016, 315744, 318384, 319176, 319424, 319858, 320528, 324012, 324324, 327888, 329238, 329406, 330176, 332856, 333684, 334397, 336474, 339066, 340032, 343728, 344916, 345184, 347328, 348192, 348936, 355212, 355971, 359073, 359352, 360594, 365552, 368368, 370656, 371448, 372372, 374976, 376272, 376464, 378014, 382168, 382536, 386694, 387504, 388332, 389298, 390208, 392553, 398784, 399168, 401856, 402402, 404271, 405216, 406224, 406824, 407836, 410688, 411246, 414414, 417312, 417879, 420693, 423522, 424512, 425568, 429939, 432016, 432432, 437184, 438984, 439208, 440726, 441936, 443808, 444912, 448632, 452088, 457002, 457677, 458304, 459888, 462024, 465248, 471744, 473616, 474628, 477576, 478764, 479136, 479787, 480792, 486018, 493857, 494109, 495264, 496496, 499284, 500526, 501696, 501952, 510048, 515592, 516672, 517374, 517776, 519064, 522288, 523404, 525481, 532818, 536536, 539028, 540891, 541632, 542432, 548328, 552552, 557172, 558558, 560924, 562464, 564408, 564696, 567021, 573252, 573804, 576576, 582498, 583947, 585312, 589248, 593216, 594022, 598176, 602784, 603603, 607824, 609336, 610236, 611754, 613184, 616032, 616869, 621023, 621621, 631488, 635283, 636768, 638352, 639716, 641056, 648024, 648648, 655776, 658476, 658812, 661089, 665712, 667368, 668794, 672948, 678132, 687456, 689832, 690368, 696384, 697872, 710424, 711942, 713713, 718146, 718704, 721188, 729027, 731104, 736736, 741312, 742896, 744744, 750789, 752544, 752928, 756028, 764336, 765072, 773388, 775008, 776061, 776664, 778596, 785106, 804804, 808542, 810432, 812448, 813648, 815672, 822492, 828828, 834624, 835758, 837837, 841386, 847044, 851136, 859878, 864032, 864864, 873747, 877968, 878416, 881452, 883872, 887616, 889824, 891033, 897264, 904176, 914004, 915354, 917631, 919776, 924048, 930496, 947232, 949256, 955152, 957528, 958272, 959574, 961584, 972036, 987714, 988218, 990528, 992992, 998568, 1001052, 1003191, 1020096, 1031184, 1034748, 1035552, 1038128, 1044576, 1046808, 1050962, 1065636, 1067913, 1073072, 1078056, 1081782, 1084864, 1096656, 1105104, 1114344, 1117116, 1121848, 1124928, 1128816, 1129392, 1134042, 1146504, 1147608, 1164996, 1167894, 1170624, 1177659, 1188044, 1196352, 1205568, 1207206, 1215648, 1218672, 1220472, 1223508, 1232064, 1233738, 1242046, 1243242, 1262079, 1270566, 1273536, 1276704, 1279432, 1282112, 1289817, 1296048, 1297296, 1311552, 1316952, 1317624, 1322178, 1331424, 1334736, 1337588, 1345896, 1356264, 1373031, 1374912, 1379664, 1395744, 1420848, 1423884, 1427426, 1436292, 1437408, 1439361, 1442376, 1458054, 1462208, 1473472, 1482327, 1485792, 1489488, 1501578, 1505088, 1505856, 1512056, 1528672, 1530144, 1542541, 1546776, 1550016, 1552122, 1553328, 1557192, 1570212, 1576443, 1609608, 1617084, 1622673, 1624896, 1627296, 1631344, 1644984, 1657656, 1671516, 1675674, 1682772, 1694088, 1701063, 1719756, 1728064, 1729728, 1747494, 1751841, 1755936, 1756832, 1762904, 1767744, 1779648, 1782066, 1794528, 1808352, 1810809, 1828008, 1830708, 1835262, 1839552, 1848096, 1850607, 1863069, 1864863, 1894464, 1898512, 1910304, 1915056, 1919148, 1923168, 1944072, 1975428, 1976436, 1983267, 1985984, 1997136, 2002104, 2006382, 2062368, 2069496, 2071104, 2076256, 2079077, 2089152, 2093616, 2101924, 2131272, 2135826, 2141139, 2146144, 2156112, 2163564, 2187081, 2193312, 2210208, 2228688, 2234232, 2243696, 2257632, 2258784, 2268084, 2293008, 2295216, 2329992, 2335788, 2355318, 2376088, 2414412, 2431296, 2437344, 2440944, 2447016, 2467476, 2484092, 2486484, 2513511, 2524158, 2541132, 2553408, 2558864, 2579634, 2592096, 2594592, 2633904, 2635248, 2644356, 2662848, 2669472, 2673099, 2675176, 2691792, 2712528, 2746062, 2752893, 2759328, 2791488, 2841696, 2847768, 2854852, 2872584, 2874816, 2878722, 2884752, 2916108, 2964654, 2971584, 2978976, 3003156, 3009573, 3024112, 3057344, 3060288, 3085082, 3093552, 3104244, 3106656, 3114384, 3140424, 3152886, 3203739, 3219216, 3234168, 3245346, 3254592, 3262688, 3289968, 3315312, 3343032, 3351348, 3365544, 3388176, 3402126, 3439512, 3494988, 3503682, 3511872, 3513664, 3525808, 3564132, 3589056, 3616704, 3621618, 3656016, 3661416, 3670524, 3678367, 3696192, 3701214, 3726138, 3729726, 3786237, 3797024, 3820608, 3830112, 3838296, 3846336, 3869451, 3888144, 3950856, 3952872, 3966534, 3994272, 4004208, 4012764, 4124736, 4138992, 4152512, 4158154, 4187232, 4203848, 4262544, 4271652, 4282278, 4292288, 4312224, 4318083, 4327128, 4347161, 4374162, 4386624, 4420416, 4446981, 4457376, 4468464, 4487392, 4515264, 4517568, 4536168, 4586016, 4590432, 4627623, 4659984, 4671576, 4710636, 4729329, 4752176, 4828824, 4874688, 4881888, 4894032, 4934952, 4968184, 4972968, 5027022, 5048316, 5082264, 5103189, 5117728, 5159268, 5184192, 5189184, 5255523, 5267808, 5270496, 5288712, 5338944, 5346198, 5350352, 5383584, 5425056, 5432427, 5492124, 5505786, 5518656, 5589207, 5683392, 5695536, 5709704, 5745168, 5757444, 5769504, 5832216, 5929308, 5949801, 5957952, 6006312, 6019146, 6048224, 6170164, 6187104, 6208488, 6213312, 6228768, 6237231, 6280848, 6305772, 6407478, 6423417, 6438432, 6468336, 6490692, 6525376, 6579936, 6630624, 6686064, 6702696, 6731088, 6776352, 6804252, 6831253, 6879024, 6989976, 7007364, 7051616, 7128264, 7243236, 7312032, 7322832, 7341048, 7356734, 7402428, 7452276, 7459452, 7572474, 7594048, 7660224, 7676592, 7738902, 7776288, 7901712, 7905744, 7933068, 7988544, 8008416, 8019297, 8025528, 8258679, 8277984, 8316308, 8374464, 8407696, 8525088, 8543304, 8564556, 8624448, 8636166, 8654256, 8694322, 8748324, 8893962, 8914752, 8936928, 8974784, 9028719, 9072336, 9172032, 9180864, 9255246, 9319968, 9343152, 9421272, 9458658, 9504352, 9611217, 9657648, 9763776, 9788064, 9869904, 9936368, 9945936, 10054044, 10096632, 10164528, 10206378, 10235456, 10318536, 10511046, 10535616, 10540992, 10577424, 10692396, 10700704, 10767168, 10850112, 10864854, 10984248, 11011572, 11035101, 11178414, 11358711, 11391072, 11419408, 11490336, 11514888, 11539008, 11664432, 11858616, 11899602, 12012624, 12038292, 12096448, 12340328, 12374208, 12416976, 12457536, 12474462, 12561696, 12611544, 12814956, 12846834, 12876864, 12936672, 12954249, 12981384, 13041483, 13159872, 13261248, 13372128, 13405392, 13462176, 13552704, 13608504, 13662506, 13758048, 13882869, 13979952, 14014728, 14103232, 14187987, 14256528, 14486472, 14624064, 14645664, 14682096, 14713468, 14804856, 14904552, 14918904, 15144948, 15309567, 15353184, 15477804, 15552576, 15803424, 15811488, 15866136, 16016832, 16038594, 16051056, 16517358, 16555968, 16632616, 16767621, 16815392, 17050176, 17086608, 17129112, 17272332, 17308512, 17388644, 17496648, 17787924, 17849403, 17873856, 18057438, 18144672, 18510492, 18639936, 18686304, 18711693, 18842544, 18917316, 19008704, 19222434, 19270251, 19315296, 19576128, 19739808, 19872736, 19891872, 20108088, 20193264, 20329056, 20412756, 20493759, 20637072, 21022092, 21154848, 21384792, 21401408, 21729708, 21968496, 22023144, 22070202, 22356828, 22717422, 22782144, 22838816, 22980672, 23029776, 23328864, 23717232, 23799204, 24025248, 24057891, 24076584, 24680656, 24833952, 24948924, 25123392, 25223088, 25629912, 25693668, 25873344, 25908498, 25962768, 26082966, 26744256, 26810784, 26924352, 27086157, 27217008, 27325012, 27516096, 27765738, 27959904, 28029456, 28375974, 28513056, 28972944, 29291328, 29364192, 29426936, 29609712, 29809104, 29837808, 30289896, 30619134, 30706368, 30955608, 31606848, 31622976, 31732272, 32077188, 32102112, 33034716, 33105303, 33265232, 33535242, 33630784, 34173216, 34258224, 34544664, 34617024, 34777288, 34993296, 35575848, 35698806, 36114876, 36289344, 37020984, 37372608, 37423386, 37685088, 37834632, 38444868, 38540502, 38630592, 39124449, 39479616, 39745472, 39783744, 40216176, 40386528, 40658112, 40825512, 40987518, 41274144, 41648607, 42044184, 42309696, 42563961, 42769584, 43459416, 43936992, 44046288, 44140404, 44713656, 45434844, 45677632, 46059552, 46657728, 47434464, 47598408, 47818771, 48050496, 48115782, 48153168, 49361312, 49667904, 49897848, 50302863, 50446176, 51259824, 51387336, 51816996, 51925536, 52165932, 53621568, 54172314, 54434016, 54650024, 55531476, 55919808, 56058912, 56135079, 56751948, 57026112, 57810753, 57945888, 58728384, 58853872, 59219424, 59618208, 59675616, 60579792, 61238268, 61481277, 61911216, 63464544, 64154376, 64204224, 66069432, 66210606, 66530464, 67070484, 68346432, 68516448, 69089328, 69554576, 69986592, 71151696, 71397612, 72229752, 74041968, 74846772, 75370176, 75669264, 76889736, 77081004, 78248898, 80432352, 80773056, 81651024, 81975036, 82548288, 83297214, 84088368, 85127922, 85539168, 86918832, 87873984, 88092576, 88280808, 89427312, 90869688, 92119104, 94868928, 95196816, 95637542, 96231564, 96306336, 98722624, 99315909, 99795696, 100605726, 100892352, 102519648, 102774672, 103633992, 103851072, 104331864, 108344628, 108868032, 109300048, 111062952, 112117824, 112270158, 113503896, 115621506, 115891776, 117373347, 117707744, 118438848, 119236416, 119351232, 121159584, 122476536, 122962554, 123822432, 124945821, 126929088, 128308752, 132138864, 132421212, 133060928, 134140968, 137032896, 138178656, 139109152, 139973184, 142303392, 142795224, 143456313, 144459504, 148083936, 149693544, 151338528, 153779472, 154162008, 156497796, 160864704, 163302048, 163950072, 166594428, 168176736, 168405237, 170255844, 171078336, 173837664, 176185152, 176561616, 178854624, 181739376, 184443831, 190393632, 191275084, 192463128, 192612672, 198631818, 199591392, 201211452, 205039296, 205549344, 207267984, 208663728, 216689256, 218600096, 222125904, 224540316, 227007792, 231243012, 234746694, 235415488, 242319168, 244953072, 245925108, 247644864, 249891642, 256617504, 264277728, 264842424, 268281936, 276357312, 278218304, 284606784, 285590448, 286912626, 288919008, 296167872, 297947727, 299387088, 302677056, 307558944, 308324016, 312995592, 326604096, 327900144, 333188856, 336353472, 336810474, 340511688, 347675328, 352120041, 353123232, 357709248, 363478752, 368887662, 380787264, 382550168, 384926256, 397263636, 399182784, 402422904, 411098688, 414535968, 417327456, 430368939, 433378512, 437200192, 444251808, 449080632, 454015584, 462486024, 469493388, 489906144, 491850216, 499783284, 513235008, 528555456, 529684848, 536563872, 553331493, 571180896, 573825252, 577838016, 595895454, 598774176, 615117888, 616648032, 625991184, 655800288, 666377712, 673620948, 681023376, 704240082, 706246464, 726957504, 737775324, 765100336, 769852512, 794527272, 804845808, 829071936, 834654912, 860737878, 866757024, 888503616, 898161264, 908031168, 924972048, 938986776, 979812288, 983700432, 999566568, 1059369696, 1073127744, 1106662986, 1142361792, 1147650504, 1191790908, 1197548352, 1233296064, 1251982368, 1291106817, 1311600576, 1332755424, 1347241896, 1362046752, 1408480164, 1475550648, 1530200672, 1539705024, 1589054544, 1609691616, 1721475756, 1733514048, 1796322528, 1849944096, 1877973552, 1967400864, 1999133136, 2118739392, 2213325972, 2295301008, 2383581816, 2503964736, 2582213634, 2665510848, 2694483792, 2724093504, 2816960328, 2951101296, 3060401344, 3178109088, 3219383232, 3442951512, 3592645056, 3699888192, 3755947104, 3873320451, 3934801728, 3998266272, 4426651944, 4590602016, 4767163632, 5164427268, 5388967584, 5633920656, 5902202592, 6356218176, 6885903024, 7511894208, 7746640902, 7996532544, 8853303888, 9181204032, 9534327264, 10328854536, 10777935168, 11267841312, 11804405184, 13771806048, 15493281804, 17706607776, 19068654528, 20657709072, 22535682624, 27543612096, 30986563608, 35413215552, 41315418144, 61973127216, 82630836288, 123946254432, 247892508864]

約数ペア:

[(1, 247892508864), (2, 123946254432), (3, 82630836288), (4, 61973127216), (6, 41315418144), (7, 35413215552), (8, 30986563608), (9, 27543612096), (11, 22535682624), (12, 20657709072), (13, 19068654528), (14, 17706607776), (16, 15493281804), (18, 13771806048), (21, 11804405184), (22, 11267841312), (23, 10777935168), (24, 10328854536), (26, 9534327264), (27, 9181204032), (28, 8853303888), (31, 7996532544), (32, 7746640902), (33, 7511894208), (36, 6885903024), (39, 6356218176), (42, 5902202592), (44, 5633920656), (46, 5388967584), (48, 5164427268), (52, 4767163632), (54, 4590602016), (56, 4426651944), (62, 3998266272), (63, 3934801728), (64, 3873320451), (66, 3755947104), (67, 3699888192), (69, 3592645056), (72, 3442951512), (77, 3219383232), (78, 3178109088), (81, 3060401344), (84, 2951101296), (88, 2816960328), (91, 2724093504), (92, 2694483792), (93, 2665510848), (96, 2582213634), (99, 2503964736), (104, 2383581816), (108, 2295301008), (112, 2213325972), (117, 2118739392), (124, 1999133136), (126, 1967400864), (132, 1877973552), (134, 1849944096), (138, 1796322528), (143, 1733514048), (144, 1721475756), (154, 1609691616), (156, 1589054544), (161, 1539705024), (162, 1530200672), (168, 1475550648), (176, 1408480164), (182, 1362046752), (184, 1347241896), (186, 1332755424), (189, 1311600576), (192, 1291106817), (198, 1251982368), (201, 1233296064), (207, 1197548352), (208, 1191790908), (216, 1147650504), (217, 1142361792), (224, 1106662986), (231, 1073127744), (234, 1059369696), (248, 999566568), (252, 983700432), (253, 979812288), (264, 938986776), (268, 924972048), (273, 908031168), (276, 898161264), (279, 888503616), (286, 866757024), (288, 860737878), (297, 834654912), (299, 829071936), (308, 804845808), (312, 794527272), (322, 769852512), (324, 765100336), (336, 737775324), (341, 726957504), (351, 706246464), (352, 704240082), (364, 681023376), (368, 673620948), (372, 666377712), (378, 655800288), (396, 625991184), (402, 616648032), (403, 615117888), (414, 598774176), (416, 595895454), (429, 577838016), (432, 573825252), (434, 571180896), (448, 553331493), (462, 536563872), (468, 529684848), (469, 528555456), (483, 513235008), (496, 499783284), (504, 491850216), (506, 489906144), (528, 469493388), (536, 462486024), (546, 454015584), (552, 449080632), (558, 444251808), (567, 437200192), (572, 433378512), (576, 430368939), (594, 417327456), (598, 414535968), (603, 411098688), (616, 402422904), (621, 399182784), (624, 397263636), (644, 384926256), (648, 382550168), (651, 380787264), (672, 368887662), (682, 363478752), (693, 357709248), (702, 353123232), (704, 352120041), (713, 347675328), (728, 340511688), (736, 336810474), (737, 336353472), (744, 333188856), (756, 327900144), (759, 326604096), (792, 312995592), (804, 308324016), (806, 307558944), (819, 302677056), (828, 299387088), (832, 297947727), (837, 296167872), (858, 288919008), (864, 286912626), (868, 285590448), (871, 284606784), (891, 278218304), (897, 276357312), (924, 268281936), (936, 264842424), (938, 264277728), (966, 256617504), (992, 249891642), (1001, 247644864), (1008, 245925108), (1012, 244953072), (1023, 242319168), (1053, 235415488), (1056, 234746694), (1072, 231243012), (1092, 227007792), (1104, 224540316), (1116, 222125904), (1134, 218600096), (1144, 216689256), (1188, 208663728), (1196, 207267984), (1206, 205549344), (1209, 205039296), (1232, 201211452), (1242, 199591392), (1248, 198631818), (1287, 192612672), (1288, 192463128), (1296, 191275084), (1302, 190393632), (1344, 184443831), (1364, 181739376), (1386, 178854624), (1404, 176561616), (1407, 176185152), (1426, 173837664), (1449, 171078336), (1456, 170255844), (1472, 168405237), (1474, 168176736), (1488, 166594428), (1512, 163950072), (1518, 163302048), (1541, 160864704), (1584, 156497796), (1608, 154162008), (1612, 153779472), (1638, 151338528), (1656, 149693544), (1674, 148083936), (1716, 144459504), (1728, 143456313), (1736, 142795224), (1742, 142303392), (1771, 139973184), (1782, 139109152), (1794, 138178656), (1809, 137032896), (1848, 134140968), (1863, 133060928), (1872, 132421212), (1876, 132138864), (1932, 128308752), (1953, 126929088), (1984, 124945821), (2002, 123822432), (2016, 122962554), (2024, 122476536), (2046, 121159584), (2077, 119351232), (2079, 119236416), (2093, 118438848), (2106, 117707744), (2112, 117373347), (2139, 115891776), (2144, 115621506), (2184, 113503896), (2208, 112270158), (2211, 112117824), (2232, 111062952), (2268, 109300048), (2277, 108868032), (2288, 108344628), (2376, 104331864), (2387, 103851072), (2392, 103633992), (2412, 102774672), (2418, 102519648), (2457, 100892352), (2464, 100605726), (2484, 99795696), (2496, 99315909), (2511, 98722624), (2574, 96306336), (2576, 96231564), (2592, 95637542), (2604, 95196816), (2613, 94868928), (2691, 92119104), (2728, 90869688), (2772, 89427312), (2808, 88280808), (2814, 88092576), (2821, 87873984), (2852, 86918832), (2898, 85539168), (2912, 85127922), (2948, 84088368), (2976, 83297214), (3003, 82548288), (3024, 81975036), (3036, 81651024), (3069, 80773056), (3082, 80432352), (3168, 78248898), (3216, 77081004), (3224, 76889736), (3276, 75669264), (3289, 75370176), (3312, 74846772), (3348, 74041968), (3432, 72229752), (3472, 71397612), (3484, 71151696), (3542, 69986592), (3564, 69554576), (3588, 69089328), (3618, 68516448), (3627, 68346432), (3696, 67070484), (3726, 66530464), (3744, 66210606), (3752, 66069432), (3861, 64204224), (3864, 64154376), (3906, 63464544), (4004, 61911216), (4032, 61481277), (4048, 61238268), (4092, 60579792), (4154, 59675616), (4158, 59618208), (4186, 59219424), (4212, 58853872), (4221, 58728384), (4278, 57945888), (4288, 57810753), (4347, 57026112), (4368, 56751948), (4416, 56135079), (4422, 56058912), (4433, 55919808), (4464, 55531476), (4536, 54650024), (4554, 54434016), (4576, 54172314), (4623, 53621568), (4752, 52165932), (4774, 51925536), (4784, 51816996), (4824, 51387336), (4836, 51259824), (4914, 50446176), (4928, 50302863), (4968, 49897848), (4991, 49667904), (5022, 49361312), (5148, 48153168), (5152, 48115782), (5159, 48050496), (5184, 47818771), (5208, 47598408), (5226, 47434464), (5313, 46657728), (5382, 46059552), (5427, 45677632), (5456, 45434844), (5544, 44713656), (5616, 44140404), (5628, 44046288), (5642, 43936992), (5704, 43459416), (5796, 42769584), (5824, 42563961), (5859, 42309696), (5896, 42044184), (5952, 41648607), (6006, 41274144), (6048, 40987518), (6072, 40825512), (6097, 40658112), (6138, 40386528), (6164, 40216176), (6231, 39783744), (6237, 39745472), (6279, 39479616), (6336, 39124449), (6417, 38630592), (6432, 38540502), (6448, 38444868), (6552, 37834632), (6578, 37685088), (6624, 37423386), (6633, 37372608), (6696, 37020984), (6831, 36289344), (6864, 36114876), (6944, 35698806), (6968, 35575848), (7084, 34993296), (7128, 34777288), (7161, 34617024), (7176, 34544664), (7236, 34258224), (7254, 34173216), (7371, 33630784), (7392, 33535242), (7452, 33265232), (7488, 33105303), (7504, 33034716), (7722, 32102112), (7728, 32077188), (7812, 31732272), (7839, 31622976), (7843, 31606848), (8008, 30955608), (8073, 30706368), (8096, 30619134), (8184, 30289896), (8308, 29837808), (8316, 29809104), (8372, 29609712), (8424, 29426936), (8442, 29364192), (8463, 29291328), (8556, 28972944), (8694, 28513056), (8736, 28375974), (8844, 28029456), (8866, 27959904), (8928, 27765738), (9009, 27516096), (9072, 27325012), (9108, 27217008), (9152, 27086157), (9207, 26924352), (9246, 26810784), (9269, 26744256), (9504, 26082966), (9548, 25962768), (9568, 25908498), (9581, 25873344), (9648, 25693668), (9672, 25629912), (9828, 25223088), (9867, 25123392), (9936, 24948924), (9982, 24833952), (10044, 24680656), (10296, 24076584), (10304, 24057891), (10318, 24025248), (10416, 23799204), (10452, 23717232), (10626, 23328864), (10764, 23029776), (10787, 22980672), (10854, 22838816), (10881, 22782144), (10912, 22717422), (11088, 22356828), (11232, 22070202), (11256, 22023144), (11284, 21968496), (11408, 21729708), (11583, 21401408), (11592, 21384792), (11718, 21154848), (11792, 21022092), (12012, 20637072), (12096, 20493759), (12144, 20412756), (12194, 20329056), (12276, 20193264), (12328, 20108088), (12462, 19891872), (12474, 19872736), (12558, 19739808), (12663, 19576128), (12834, 19315296), (12864, 19270251), (12896, 19222434), (13041, 19008704), (13104, 18917316), (13156, 18842544), (13248, 18711693), (13266, 18686304), (13299, 18639936), (13392, 18510492), (13662, 18144672), (13728, 18057438), (13869, 17873856), (13888, 17849403), (13936, 17787924), (14168, 17496648), (14256, 17388644), (14322, 17308512), (14352, 17272332), (14472, 17129112), (14508, 17086608), (14539, 17050176), (14742, 16815392), (14784, 16767621), (14904, 16632616), (14973, 16555968), (15008, 16517358), (15444, 16051056), (15456, 16038594), (15477, 16016832), (15624, 15866136), (15678, 15811488), (15686, 15803424), (15939, 15552576), (16016, 15477804), (16146, 15353184), (16192, 15309567), (16368, 15144948), (16616, 14918904), (16632, 14904552), (16744, 14804856), (16848, 14713468), (16884, 14682096), (16926, 14645664), (16951, 14624064), (17112, 14486472), (17388, 14256528), (17472, 14187987), (17577, 14103232), (17688, 14014728), (17732, 13979952), (17856, 13882869), (18018, 13758048), (18144, 13662506), (18216, 13608504), (18291, 13552704), (18414, 13462176), (18492, 13405392), (18538, 13372128), (18693, 13261248), (18837, 13159872), (19008, 13041483), (19096, 12981384), (19136, 12954249), (19162, 12936672), (19251, 12876864), (19296, 12846834), (19344, 12814956), (19656, 12611544), (19734, 12561696), (19872, 12474462), (19899, 12457536), (19964, 12416976), (20033, 12374208), (20088, 12340328), (20493, 12096448), (20592, 12038292), (20636, 12012624), (20832, 11899602), (20904, 11858616), (21252, 11664432), (21483, 11539008), (21528, 11514888), (21574, 11490336), (21708, 11419408), (21762, 11391072), (21824, 11358711), (22176, 11178414), (22464, 11035101), (22512, 11011572), (22568, 10984248), (22816, 10864854), (22847, 10850112), (23023, 10767168), (23166, 10700704), (23184, 10692396), (23436, 10577424), (23517, 10540992), (23529, 10535616), (23584, 10511046), (24024, 10318536), (24219, 10235456), (24288, 10206378), (24388, 10164528), (24552, 10096632), (24656, 10054044), (24924, 9945936), (24948, 9936368), (25116, 9869904), (25326, 9788064), (25389, 9763776), (25668, 9657648), (25792, 9611217), (26082, 9504352), (26208, 9458658), (26312, 9421272), (26532, 9343152), (26598, 9319968), (26784, 9255246), (27001, 9180864), (27027, 9172032), (27324, 9072336), (27456, 9028719), (27621, 8974784), (27738, 8936928), (27807, 8914752), (27872, 8893962), (28336, 8748324), (28512, 8694322), (28644, 8654256), (28704, 8636166), (28743, 8624448), (28944, 8564556), (29016, 8543304), (29078, 8525088), (29484, 8407696), (29601, 8374464), (29808, 8316308), (29946, 8277984), (30016, 8258679), (30888, 8025528), (30912, 8019297), (30954, 8008416), (31031, 7988544), (31248, 7933068), (31356, 7905744), (31372, 7901712), (31878, 7776288), (32032, 7738902), (32292, 7676592), (32361, 7660224), (32643, 7594048), (32736, 7572474), (33232, 7459452), (33264, 7452276), (33488, 7402428), (33696, 7356734), (33768, 7341048), (33852, 7322832), (33902, 7312032), (34224, 7243236), (34776, 7128264), (35154, 7051616), (35376, 7007364), (35464, 6989976), (36036, 6879024), (36288, 6831253), (36432, 6804252), (36582, 6776352), (36828, 6731088), (36984, 6702696), (37076, 6686064), (37386, 6630624), (37674, 6579936), (37989, 6525376), (38192, 6490692), (38324, 6468336), (38502, 6438432), (38592, 6423417), (38688, 6407478), (39312, 6305772), (39468, 6280848), (39744, 6237231), (39798, 6228768), (39897, 6213312), (39928, 6208488), (40066, 6187104), (40176, 6170164), (40986, 6048224), (41184, 6019146), (41272, 6006312), (41607, 5957952), (41664, 5949801), (41808, 5929308), (42504, 5832216), (42966, 5769504), (43056, 5757444), (43148, 5745168), (43416, 5709704), (43524, 5695536), (43617, 5683392), (44352, 5589207), (44919, 5518656), (45024, 5505786), (45136, 5492124), (45632, 5432427), (45694, 5425056), (46046, 5383584), (46332, 5350352), (46368, 5346198), (46431, 5338944), (46872, 5288712), (47034, 5270496), (47058, 5267808), (47168, 5255523), (47771, 5189184), (47817, 5184192), (48048, 5159268), (48438, 5117728), (48576, 5103189), (48776, 5082264), (49104, 5048316), (49312, 5027022), (49848, 4972968), (49896, 4968184), (50232, 4934952), (50652, 4894032), (50778, 4881888), (50853, 4874688), (51336, 4828824), (52164, 4752176), (52416, 4729329), (52624, 4710636), (53064, 4671576), (53196, 4659984), (53568, 4627623), (54002, 4590432), (54054, 4586016), (54648, 4536168), (54873, 4517568), (54901, 4515264), (55242, 4487392), (55476, 4468464), (55614, 4457376), (55744, 4446981), (56079, 4420416), (56511, 4386624), (56672, 4374162), (57024, 4347161), (57288, 4327128), (57408, 4318083), (57486, 4312224), (57753, 4292288), (57888, 4282278), (58032, 4271652), (58156, 4262544), (58968, 4203848), (59202, 4187232), (59616, 4158154), (59697, 4152512), (59892, 4138992), (60099, 4124736), (61776, 4012764), (61908, 4004208), (62062, 3994272), (62496, 3966534), (62712, 3952872), (62744, 3950856), (63756, 3888144), (64064, 3869451), (64449, 3846336), (64584, 3838296), (64722, 3830112), (64883, 3820608), (65286, 3797024), (65472, 3786237), (66464, 3729726), (66528, 3726138), (66976, 3701214), (67067, 3696192), (67392, 3678367), (67536, 3670524), (67704, 3661416), (67804, 3656016), (68448, 3621618), (68541, 3616704), (69069, 3589056), (69552, 3564132), (70308, 3525808), (70551, 3513664), (70587, 3511872), (70752, 3503682), (70928, 3494988), (72072, 3439512), (72864, 3402126), (73164, 3388176), (73656, 3365544), (73968, 3351348), (74152, 3343032), (74772, 3315312), (75348, 3289968), (75978, 3262688), (76167, 3254592), (76384, 3245346), (76648, 3234168), (77004, 3219216), (77376, 3203739), (78624, 3152886), (78936, 3140424), (79596, 3114384), (79794, 3106656), (79856, 3104244), (80132, 3093552), (80352, 3085082), (81003, 3060288), (81081, 3057344), (81972, 3024112), (82368, 3009573), (82544, 3003156), (83214, 2978976), (83421, 2971584), (83616, 2964654), (85008, 2916108), (85932, 2884752), (86112, 2878722), (86229, 2874816), (86296, 2872584), (86832, 2854852), (87048, 2847768), (87234, 2841696), (88803, 2791488), (89838, 2759328), (90048, 2752893), (90272, 2746062), (91388, 2712528), (92092, 2691792), (92664, 2675176), (92736, 2673099), (92862, 2669472), (93093, 2662848), (93744, 2644356), (94068, 2635248), (94116, 2633904), (95542, 2594592), (95634, 2592096), (96096, 2579634), (96876, 2558864), (97083, 2553408), (97552, 2541132), (98208, 2524158), (98624, 2513511), (99696, 2486484), (99792, 2484092), (100464, 2467476), (101304, 2447016), (101556, 2440944), (101706, 2437344), (101959, 2431296), (102672, 2414412), (104328, 2376088), (105248, 2355318), (106128, 2335788), (106392, 2329992), (108004, 2295216), (108108, 2293008), (109296, 2268084), (109746, 2258784), (109802, 2257632), (110484, 2243696), (110952, 2234232), (111228, 2228688), (112158, 2210208), (113022, 2193312), (113344, 2187081), (114576, 2163564), (114972, 2156112), (115506, 2146144), (115776, 2141139), (116064, 2135826), (116312, 2131272), (117936, 2101924), (118404, 2093616), (118657, 2089152), (119232, 2079077), (119394, 2076256), (119691, 2071104), (119784, 2069496), (120198, 2062368), (123552, 2006382), (123816, 2002104), (124124, 1997136), (124821, 1985984), (124992, 1983267), (125424, 1976436), (125488, 1975428), (127512, 1944072), (128898, 1923168), (129168, 1919148), (129444, 1915056), (129766, 1910304), (130572, 1898512), (130851, 1894464), (132928, 1864863), (133056, 1863069), (133952, 1850607), (134134, 1848096), (134757, 1839552), (135072, 1835262), (135408, 1830708), (135608, 1828008), (136896, 1810809), (137082, 1808352), (138138, 1794528), (139104, 1782066), (139293, 1779648), (140231, 1767744), (140616, 1762904), (141102, 1756832), (141174, 1755936), (141504, 1751841), (141856, 1747494), (143313, 1729728), (143451, 1728064), (144144, 1719756), (145728, 1701063), (146328, 1694088), (147312, 1682772), (147936, 1675674), (148304, 1671516), (149544, 1657656), (150696, 1644984), (151956, 1631344), (152334, 1627296), (152559, 1624896), (152768, 1622673), (153296, 1617084), (154008, 1609608), (157248, 1576443), (157872, 1570212), (159192, 1557192), (159588, 1553328), (159712, 1552122), (159929, 1550016), (160264, 1546776), (160704, 1542541), (162006, 1530144), (162162, 1528672), (163944, 1512056), (164619, 1505856), (164703, 1505088), (165088, 1501578), (166428, 1489488), (166842, 1485792), (167232, 1482327), (168237, 1473472), (169533, 1462208), (170016, 1458054), (171864, 1442376), (172224, 1439361), (172458, 1437408), (172592, 1436292), (173664, 1427426), (174096, 1423884), (174468, 1420848), (177606, 1395744), (179676, 1379664), (180297, 1374912), (180544, 1373031), (182776, 1356264), (184184, 1345896), (185328, 1337588), (185724, 1334736), (186186, 1331424), (187488, 1322178), (188136, 1317624), (188232, 1316952), (189007, 1311552), (191084, 1297296), (191268, 1296048), (192192, 1289817), (193347, 1282112), (193752, 1279432), (194166, 1276704), (194649, 1273536), (195104, 1270566), (196416, 1262079), (199392, 1243242), (199584, 1242046), (200928, 1233738), (201201, 1232064), (202608, 1223508), (203112, 1220472), (203412, 1218672), (203918, 1215648), (205344, 1207206), (205623, 1205568), (207207, 1196352), (208656, 1188044), (210496, 1177659), (211761, 1170624), (212256, 1167894), (212784, 1164996), (216008, 1147608), (216216, 1146504), (218592, 1134042), (219492, 1129392), (219604, 1128816), (220363, 1124928), (220968, 1121848), (221904, 1117116), (222456, 1114344), (224316, 1105104), (226044, 1096656), (228501, 1084864), (229152, 1081782), (229944, 1078056), (231012, 1073072), (232128, 1067913), (232624, 1065636), (235872, 1050962), (236808, 1046808), (237314, 1044576), (238788, 1038128), (239382, 1035552), (239568, 1034748), (240396, 1031184), (243009, 1020096), (247104, 1003191), (247632, 1001052), (248248, 998568), (249642, 992992), (250263, 990528), (250848, 988218), (250976, 987714), (255024, 972036), (257796, 961584), (258336, 959574), (258687, 958272), (258888, 957528), (259532, 955152), (261144, 949256), (261702, 947232), (266409, 930496), (268268, 924048), (269514, 919776), (270144, 917631), (270816, 915354), (271216, 914004), (274164, 904176), (276276, 897264), (278208, 891033), (278586, 889824), (279279, 887616), (280462, 883872), (281232, 881452), (282204, 878416), (282348, 877968), (283712, 873747), (286626, 864864), (286902, 864032), (288288, 859878), (291249, 851136), (292656, 847044), (294624, 841386), (295872, 837837), (296608, 835758), (297011, 834624), (299088, 828828), (301392, 822492), (303912, 815672), (304668, 813648), (305118, 812448), (305877, 810432), (306592, 808542), (308016, 804804), (315744, 785106), (318384, 778596), (319176, 776664), (319424, 776061), (319858, 775008), (320528, 773388), (324012, 765072), (324324, 764336), (327888, 756028), (329238, 752928), (329406, 752544), (330176, 750789), (332856, 744744), (333684, 742896), (334397, 741312), (336474, 736736), (339066, 731104), (340032, 729027), (343728, 721188), (344916, 718704), (345184, 718146), (347328, 713713), (348192, 711942), (348936, 710424), (355212, 697872), (355971, 696384), (359073, 690368), (359352, 689832), (360594, 687456), (365552, 678132), (368368, 672948), (370656, 668794), (371448, 667368), (372372, 665712), (374976, 661089), (376272, 658812), (376464, 658476), (378014, 655776), (382168, 648648), (382536, 648024), (386694, 641056), (387504, 639716), (388332, 638352), (389298, 636768), (390208, 635283), (392553, 631488), (398784, 621621), (399168, 621023), (401856, 616869), (402402, 616032), (404271, 613184), (405216, 611754), (406224, 610236), (406824, 609336), (407836, 607824), (410688, 603603), (411246, 602784), (414414, 598176), (417312, 594022), (417879, 593216), (420693, 589248), (423522, 585312), (424512, 583947), (425568, 582498), (429939, 576576), (432016, 573804), (432432, 573252), (437184, 567021), (438984, 564696), (439208, 564408), (440726, 562464), (441936, 560924), (443808, 558558), (444912, 557172), (448632, 552552), (452088, 548328), (457002, 542432), (457677, 541632), (458304, 540891), (459888, 539028), (462024, 536536), (465248, 532818), (471744, 525481), (473616, 523404), (474628, 522288), (477576, 519064), (478764, 517776), (479136, 517374), (479787, 516672), (480792, 515592), (486018, 510048), (493857, 501952), (494109, 501696), (495264, 500526), (496496, 499284)]