346297835520

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:131

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 111, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 148, 155, 156, 160, 162, 168, 180, 182, 185, 186, 189, 192, 195, 208, 210, 216, 217, 222, 224, 234, 240, 248, 252, 256, 259, 260, 270, 273, 279, 280, 288, 296, 310, 312, 315, 320, 324, 333, 336, 351, 360, 364, 370, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 444, 448, 455, 465, 468, 480, 481, 496, 504, 512, 518, 520, 540, 546, 555, 558, 560, 567, 576, 585, 592, 620, 624, 630, 640, 648, 651, 666, 672, 702, 720, 728, 740, 744, 756, 768, 777, 780, 806, 810, 819, 832, 837, 840, 864, 868, 888, 896, 910, 930, 936, 945, 960, 962, 992, 999, 1008, 1024, 1036, 1040, 1053, 1080, 1085, 1092, 1110, 1116, 1120, 1134, 1147, 1152, 1170, 1184, 1209, 1240, 1248, 1260, 1280, 1295, 1296, 1302, 1332, 1344, 1365, 1395, 1404, 1440, 1443, 1456, 1480, 1488, 1512, 1536, 1554, 1560, 1612, 1620, 1638, 1664, 1665, 1674, 1680, 1728, 1736, 1755, 1776, 1792, 1820, 1860, 1872, 1890, 1920, 1924, 1953, 1984, 1998, 2015, 2016, 2048, 2072, 2080, 2106, 2160, 2170, 2184, 2220, 2232, 2240, 2268, 2294, 2304, 2331, 2340, 2368, 2405, 2418, 2457, 2480, 2496, 2511, 2520, 2560, 2590, 2592, 2604, 2664, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2886, 2912, 2960, 2976, 2997, 3024, 3072, 3108, 3120, 3224, 3240, 3255, 3276, 3328, 3330, 3348, 3360, 3367, 3441, 3456, 3472, 3510, 3552, 3584, 3627, 3640, 3720, 3744, 3780, 3840, 3848, 3885, 3906, 3968, 3996, 4030, 4032, 4095, 4096, 4144, 4160, 4185, 4212, 4320, 4329, 4340, 4368, 4440, 4464, 4480, 4536, 4588, 4608, 4662, 4680, 4736, 4810, 4836, 4914, 4960, 4992, 4995, 5022, 5040, 5120, 5180, 5184, 5208, 5265, 5328, 5376, 5460, 5580, 5616, 5642, 5670, 5735, 5760, 5772, 5824, 5859, 5920, 5952, 5994, 6045, 6048, 6144, 6216, 6240, 6448, 6480, 6510, 6552, 6656, 6660, 6696, 6720, 6734, 6882, 6912, 6944, 6993, 7020, 7104, 7168, 7215, 7254, 7280, 7371, 7440, 7488, 7560, 7680, 7696, 7770, 7812, 7936, 7992, 8029, 8060, 8064, 8190, 8192, 8288, 8320, 8370, 8424, 8463, 8640, 8658, 8680, 8736, 8880, 8928, 8960, 9072, 9176, 9216, 9324, 9360, 9472, 9620, 9672, 9765, 9828, 9920, 9984, 9990, 10044, 10080, 10101, 10240, 10323, 10360, 10368, 10416, 10530, 10656, 10752, 10881, 10920, 11160, 11232, 11284, 11340, 11470, 11520, 11544, 11648, 11655, 11718, 11840, 11904, 11988, 12090, 12096, 12285, 12288, 12432, 12480, 12555, 12896, 12960, 12987, 13020, 13104, 13312, 13320, 13392, 13440, 13468, 13764, 13824, 13888, 13986, 14040, 14105, 14208, 14336, 14430, 14508, 14560, 14742, 14880, 14911, 14976, 14985, 15120, 15360, 15392, 15540, 15624, 15872, 15984, 16058, 16120, 16128, 16380, 16576, 16640, 16740, 16835, 16848, 16926, 17205, 17280, 17316, 17360, 17472, 17577, 17760, 17856, 17920, 18135, 18144, 18352, 18432, 18648, 18720, 18944, 19240, 19344, 19530, 19656, 19840, 19968, 19980, 20088, 20160, 20202, 20480, 20646, 20720, 20736, 20832, 20979, 21060, 21312, 21504, 21645, 21762, 21840, 22320, 22464, 22568, 22680, 22940, 23040, 23088, 23296, 23310, 23436, 23680, 23808, 23976, 24087, 24180, 24192, 24570, 24576, 24864, 24960, 25110, 25389, 25792, 25920, 25974, 26040, 26208, 26624, 26640, 26784, 26880, 26936, 27528, 27648, 27776, 27972, 28080, 28210, 28416, 28672, 28860, 29016, 29120, 29295, 29484, 29760, 29822, 29952, 29970, 30240, 30303, 30720, 30784, 30969, 31080, 31248, 31744, 31968, 32116, 32240, 32256, 32643, 32760, 33152, 33280, 33480, 33670, 33696, 33852, 34410, 34560, 34632, 34720, 34944, 34965, 35154, 35520, 35712, 35840, 36270, 36288, 36704, 36855, 36864, 37296, 37440, 37888, 38480, 38688, 38961, 39060, 39312, 39680, 39936, 39960, 40145, 40176, 40320, 40404, 40960, 41292, 41440, 41472, 41664, 41958, 42120, 42315, 42624, 43008, 43290, 43524, 43680, 44640, 44733, 44928, 45136, 45360, 45880, 46080, 46176, 46592, 46620, 46872, 47360, 47616, 47952, 48174, 48360, 48384, 49140, 49728, 49920, 50220, 50505, 50778, 51584, 51615, 51840, 51948, 52080, 52416, 53248, 53280, 53568, 53760, 53872, 54405, 55056, 55296, 55552, 55944, 56160, 56420, 56832, 57344, 57720, 58032, 58240, 58590, 58968, 59520, 59644, 59904, 59940, 60480, 60606, 61440, 61568, 61938, 62160, 62496, 63488, 63936, 64232, 64480, 64512, 64935, 65286, 65520, 66304, 66560, 66960, 67340, 67392, 67704, 68820, 69120, 69264, 69440, 69888, 69930, 70308, 71040, 71424, 71680, 72261, 72540, 72576, 73408, 73710, 73728, 74555, 74592, 74880, 75776, 76167, 76960, 77376, 77922, 78120, 78624, 79360, 79872, 79920, 80290, 80352, 80640, 80808, 82584, 82880, 82944, 83328, 83916, 84240, 84630, 85248, 86016, 86580, 87048, 87360, 87885, 89280, 89466, 89856, 90272, 90720, 90909, 91760, 92160, 92352, 92907, 93184, 93240, 93744, 94720, 95232, 95904, 96348, 96720, 96768, 98280, 99456, 99840, 100440, 101010, 101556, 103168, 103230, 103680, 103896, 104160, 104377, 104832, 104895, 106496, 106560, 107136, 107520, 107744, 108810, 110112, 110592, 111104, 111888, 112320, 112840, 113664, 115440, 116064, 116480, 117180, 117936, 119040, 119288, 119808, 119880, 120435, 120960, 121212, 122880, 123136, 123876, 124320, 124992, 126945, 126976, 127872, 128464, 128960, 129024, 129870, 130572, 131040, 132608, 133120, 133920, 134199, 134680, 134784, 135408, 137640, 138240, 138528, 138880, 139776, 139860, 140616, 142080, 142848, 143360, 144522, 145080, 145152, 146816, 147420, 149110, 149184, 149760, 151515, 151552, 152334, 153920, 154752, 154845, 155844, 156240, 157248, 158720, 159744, 159840, 160580, 160704, 161280, 161616, 163215, 165168, 165760, 165888, 166656, 167832, 168480, 169260, 170496, 172032, 173160, 174096, 174720, 175770, 178560, 178932, 179712, 180544, 181440, 181818, 183520, 184320, 184704, 185814, 186368, 186480, 187488, 189440, 190464, 191808, 192696, 193440, 193536, 194805, 196560, 198912, 199680, 200880, 202020, 203112, 206336, 206460, 207360, 207792, 208320, 208754, 209664, 209790, 213120, 214272, 215040, 215488, 216783, 217620, 220224, 221184, 222208, 223665, 223776, 224640, 225680, 227328, 228501, 230880, 232128, 232960, 234360, 235872, 238080, 238576, 239616, 239760, 240870, 241920, 242424, 246272, 247752, 248640, 249984, 253890, 253952, 255744, 256928, 257920, 258048, 259740, 261144, 262080, 265216, 266240, 267840, 268398, 269360, 269568, 270816, 272727, 275280, 276480, 277056, 277760, 279552, 279720, 281232, 284160, 285696, 286720, 289044, 290160, 290304, 293632, 294840, 298220, 298368, 299520, 303030, 303104, 304668, 307840, 309504, 309690, 311688, 312480, 313131, 314496, 317440, 319488, 319680, 321160, 321408, 322560, 323232, 326430, 330336, 331520, 331776, 333312, 335664, 336960, 338520, 340992, 346320, 348192, 349440, 351540, 357120, 357864, 359424, 361088, 361305, 362880, 363636, 367040, 368640, 369408, 371628, 372736, 372960, 374976, 378880, 380835, 380928, 383616, 385392, 386880, 387072, 389610, 393120, 397824, 399360, 401760, 402597, 404040, 406224, 412672, 412920, 414720, 415584, 416640, 417508, 419328, 419580, 426240, 428544, 430080, 430976, 433566, 435240, 440448, 444416, 447330, 447552, 449280, 451360, 454545, 454656, 457002, 461760, 464256, 464535, 465920, 468720, 471744, 476160, 477152, 479232, 479520, 481740, 483840, 484848, 492544, 495504, 497280, 499968, 507780, 511488, 513856, 515840, 516096, 519480, 521885, 522288, 524160, 530432, 532480, 535680, 536796, 538720, 539136, 541632, 545454, 550560, 552960, 554112, 555520, 559104, 559440, 562464, 568320, 571392, 578088, 580320, 580608, 587264, 589680, 596440, 596736, 599040, 606060, 609336, 615680, 619008, 619380, 623376, 624960, 626262, 628992, 634880, 639360, 642320, 642816, 645120, 646464, 650349, 652860, 660672, 663040, 663552, 666624, 670995, 671328, 673920, 677040, 681984, 692640, 696384, 698880, 703080, 714240, 715728, 718848, 722176, 722610, 725760, 727272, 734080, 738816, 743256, 745472, 745920, 749952, 757760, 761670, 761856, 767232, 770784, 773760, 774144, 779220, 786240, 795648, 798720, 803520, 805194, 808080, 812448, 825344, 825840, 829440, 831168, 833280, 835016, 838656, 839160, 852480, 857088, 860160, 861952, 867132, 870480, 880896, 888832, 894660, 895104, 898560, 902720, 909090, 909312, 914004, 923520, 928512, 929070, 931840, 937440, 939393, 943488, 952320, 954304, 958464, 959040, 963480, 967680, 969696, 985088, 991008, 994560, 999936, 1015560, 1022976, 1027712, 1031680, 1038960, 1043770, 1044576, 1048320, 1060864, 1071360, 1073592, 1077440, 1078272, 1083264, 1083915, 1090908, 1101120, 1105920, 1108224, 1111040, 1118208, 1118880, 1124928, 1136640, 1142505, 1142784, 1156176, 1160640, 1161216, 1174528, 1179360, 1192880, 1193472, 1198080, 1207791, 1212120, 1218672, 1231360, 1238016, 1238760, 1246752, 1249920, 1252524, 1257984, 1269760, 1278720, 1284640, 1285632, 1290240, 1292928, 1300698, 1305720, 1321344, 1326080, 1333248, 1341990, 1342656, 1347840, 1354080, 1363635, 1363968, 1385280, 1392768, 1397760, 1406160, 1428480, 1431456, 1437696, 1444352, 1445220, 1451520, 1454544, 1468160, 1477632, 1486512, 1491840, 1499904, 1515520, 1523340, 1534464, 1541568, 1547520, 1548288, 1558440, 1565655, 1572480, 1591296, 1597440, 1607040, 1610388, 1616160, 1624896, 1650688, 1651680, 1658880, 1662336, 1666560, 1670032, 1677312, 1678320, 1704960, 1714176, 1723904, 1734264, 1740960, 1761792, 1777664, 1789320, 1790208, 1797120, 1805440, 1818180, 1828008, 1847040, 1857024, 1858140, 1863680, 1874880, 1878786, 1886976, 1904640, 1908608, 1918080, 1926960, 1935360, 1939392, 1970176, 1982016, 1989120, 1999872, 2012985, 2031120, 2045952, 2055424, 2063360, 2077920, 2087540, 2089152, 2096640, 2121728, 2142720, 2147184, 2154880, 2156544, 2166528, 2167830, 2181816, 2202240, 2216448, 2222080, 2236416, 2237760, 2249856, 2273280, 2285010, 2285568, 2312352, 2321280, 2322432, 2349056, 2358720, 2385760, 2386944, 2396160, 2415582, 2424240, 2437344, 2462720, 2476032, 2477520, 2493504, 2499840, 2505048, 2515968, 2557440, 2569280, 2571264, 2580480, 2585856, 2601396, 2611440, 2642688, 2652160, 2666496, 2683980, 2685312, 2695680, 2708160, 2727270, 2727936, 2770560, 2785536, 2795520, 2812320, 2818179, 2856960, 2862912, 2875392, 2888704, 2890440, 2903040, 2909088, 2936320, 2955264, 2973024, 2983680, 2999808, 3046680, 3068928, 3083136, 3095040, 3116880, 3131310, 3144960, 3182592, 3214080, 3220776, 3232320, 3249792, 3251745, 3301376, 3303360, 3317760, 3324672, 3333120, 3340064, 3354624, 3356640, 3409920, 3428352, 3447808, 3468528, 3481920, 3523584, 3578640, 3580416, 3594240, 3610880, 3636360, 3656016, 3694080, 3714048, 3716280, 3727360, 3749760, 3757572, 3773952, 3809280, 3817216, 3836160, 3853920, 3870720, 3878784, 3940352, 3964032, 3978240, 3999744, 4025970, 4062240, 4091904, 4110848, 4126720, 4155840, 4175080, 4178304, 4193280, 4285440, 4294368, 4309760, 4313088, 4333056, 4335660, 4363632, 4404480, 4432896, 4444160, 4475520, 4499712, 4546560, 4570020, 4624704, 4642560, 4644864, 4696965, 4698112, 4717440, 4771520, 4773888, 4792320, 4831164, 4848480, 4874688, 4925440, 4952064, 4955040, 4987008, 4999680, 5010096, 5031936, 5114880, 5138560, 5142528, 5171712, 5202792, 5222880, 5285376, 5304320, 5332992, 5367960, 5370624, 5391360, 5416320, 5454540, 5541120, 5571072, 5591040, 5624640, 5636358, 5713920, 5725824, 5777408, 5780880, 5806080, 5818176, 5872640, 5910528, 5946048, 5967360, 5999616, 6038955, 6093360, 6137856, 6166272, 6190080, 6233760, 6262620, 6289920, 6365184, 6428160, 6441552, 6464640, 6499584, 6503490, 6606720, 6649344, 6666240, 6680128, 6709248, 6713280, 6819840, 6856704, 6895616, 6937056, 6963840, 7047168, 7157280, 7160832, 7188480, 7221760, 7272720, 7312032, 7388160, 7428096, 7432560, 7499520, 7515144, 7547904, 7634432, 7672320, 7707840, 7741440, 7757568, 7928064, 7956480, 7999488, 8051940, 8124480, 8183808, 8221696, 8253440, 8311680, 8350160, 8356608, 8386560, 8454537, 8570880, 8588736, 8619520, 8626176, 8666112, 8671320, 8727264, 8808960, 8865792, 8888320, 8951040, 8999424, 9140040, 9249408, 9285120, 9393930, 9396224, 9434880, 9543040, 9547776, 9662328, 9696960, 9749376, 9850880, 9904128, 9910080, 9974016, 9999360, 10020192, 10063872, 10229760, 10277120, 10285056, 10343424, 10405584, 10445760, 10570752, 10608640, 10735920, 10741248, 10782720, 10832640, 10909080, 11082240, 11142144, 11182080, 11249280, 11272716, 11427840, 11451648, 11554816, 11561760, 11612160, 11636352, 11745280, 11821056, 11892096, 11934720, 11999232, 12077910, 12186720, 12275712, 12332544, 12380160, 12467520, 12525240, 12579840, 12856320, 12883104, 12929280, 12999168, 13006980, 13213440, 13298688, 13332480, 13360256, 13426560, 13639680, 13791232, 13874112, 13927680, 14090895, 14094336, 14314560, 14321664, 14376960, 14443520, 14545440, 14624064, 14776320, 14856192, 14865120, 14999040, 15030288, 15095808, 15268864, 15344640, 15415680, 15515136, 15856128, 15912960, 15998976, 16103880, 16248960, 16443392, 16506880, 16623360, 16700320, 16713216, 16773120, 16909074, 17141760, 17177472, 17239040, 17332224, 17342640, 17454528, 17617920, 17731584, 17902080, 17998848, 18280080, 18498816, 18570240, 18787860, 18869760, 19086080, 19095552, 19324656, 19393920, 19498752, 19701760, 19820160, 19948032, 19998720, 20040384, 20127744, 20459520, 20554240, 20570112, 20686848, 20811168, 20891520, 21141504, 21471840, 21482496, 21565440, 21665280, 21818160, 22164480, 22284288, 22498560, 22545432, 22903296, 23109632, 23123520, 23224320, 23272704, 23490560, 23784192, 23869440, 23998464, 24155820, 24373440, 24551424, 24665088, 24760320, 24935040, 25050480, 25159680, 25712640, 25766208, 25858560, 25998336, 26013960, 26426880, 26597376, 26664960, 26720512, 26853120, 27582464, 27748224, 27855360, 28181790, 28188672, 28629120, 28643328, 28887040, 29090880, 29248128, 29552640, 29712384, 29730240, 29998080, 30060576, 30191616, 30537728, 30689280, 30831360, 31030272, 31712256, 31825920, 32207760, 32497920, 32886784, 33246720, 33400640, 33426432, 33546240, 33818148, 34283520, 34354944, 34478080, 34664448, 34685280, 34909056, 35235840, 35463168, 35804160, 35997696, 36560160, 36997632, 37140480, 37575720, 37739520, 38172160, 38649312, 38787840, 38997504, 39640320, 39896064, 39997440, 40080768, 40919040, 41108480, 41373696, 41622336, 41783040, 42272685, 42283008, 42943680, 42964992, 43130880, 43330560, 43636320, 44328960, 44568576, 44997120, 45090864, 45806592, 46247040, 46545408, 46981120, 47568384, 47738880, 47996928, 48311640, 48746880, 49330176, 49520640, 49870080, 50100960, 50319360, 51425280, 51532416, 51717120, 51996672, 52027920, 52853760, 53194752, 53441024, 53706240, 55496448, 55710720, 56363580, 57258240, 57286656, 57774080, 58181760, 58496256, 59105280, 59460480, 59996160, 60121152, 60383232, 61075456, 61378560, 61662720, 62060544, 63424512, 64415520, 64995840, 65773568, 66493440, 66801280, 66852864, 67636296, 68709888, 68956160, 69328896, 69370560, 69818112, 70471680, 71608320, 71995392, 73120320, 73995264, 74280960, 75151440, 75479040, 76344320, 77298624, 77575680, 77995008, 79280640, 79792128, 79994880, 80161536, 82216960, 82747392, 83244672, 83566080, 84545370, 84566016, 85887360, 85929984, 86661120, 87272640, 88657920, 89137152, 89994240, 90181728, 91613184, 92494080, 93090816, 95136768, 95477760, 96623280, 97493760, 98660352, 99740160, 100201920, 100638720, 102850560, 103064832, 103434240, 103993344, 104055840, 105707520, 106389504, 106882048, 107412480, 110992896, 111421440, 112727160, 114516480, 115548160, 116363520, 116992512, 118920960, 119992320, 120242304, 122150912, 122757120, 123325440, 124121088, 126849024, 128831040, 129991680, 132986880, 133602560, 133705728, 135272592, 137419776, 137912320, 138741120, 139636224, 140943360, 143216640, 143990784, 146240640, 147990528, 148561920, 150302880, 150958080, 152688640, 154597248, 155151360, 155990016, 158561280, 159584256, 160323072, 164433920, 166489344, 167132160, 169090740, 171774720, 171859968, 173322240, 174545280, 177315840, 179988480, 180363456, 183226368, 184988160, 186181632, 190273536, 193246560, 194987520, 197320704, 199480320, 200403840, 206129664, 206868480, 207986688, 208111680, 211415040, 213764096, 214824960, 221985792, 222842880, 225454320, 229032960, 232727040, 233985024, 237841920, 239984640, 240484608, 246650880, 248242176, 253698048, 257662080, 259983360, 265973760, 267205120, 267411456, 270545184, 274839552, 277482240, 279272448, 286433280, 292481280, 295981056, 300605760, 301916160, 305377280, 309194496, 310302720, 311980032, 317122560, 319168512, 320646144, 328867840, 332978688, 334264320, 338181480, 343549440, 346644480, 349090560, 359976960, 360726912, 366452736, 369976320, 372363264, 380547072, 386493120, 389975040, 398960640, 400807680, 412259328, 413736960, 416223360, 422830080, 427528192, 429649920, 443971584, 445685760, 450908640, 458065920, 465454080, 467970048, 475683840, 480969216, 493301760, 515324160, 519966720, 531947520, 534410240, 541090368, 549679104, 554964480, 558544896, 584962560, 591962112, 601211520, 610754560, 618388992, 620605440, 623960064, 634245120, 641292288, 665957376, 668528640, 676362960, 687098880, 698181120, 719953920, 721453824, 739952640, 744726528, 761094144, 772986240, 779950080, 797921280, 801615360, 824518656, 832446720, 855056384, 859299840, 887943168, 901817280, 916131840, 930908160, 935940096, 951367680, 961938432, 986603520, 1030648320, 1039933440, 1068820480, 1082180736, 1099358208, 1109928960, 1117089792, 1169925120, 1202423040, 1236777984, 1241210880, 1268490240, 1282584576, 1331914752, 1337057280, 1352725920, 1374197760, 1396362240, 1442907648, 1479905280, 1545972480, 1559900160, 1595842560, 1603230720, 1649037312, 1664893440, 1775886336, 1803634560, 1832263680, 1861816320, 1871880192, 1902735360, 1923876864, 2061296640, 2137640960, 2164361472, 2219857920, 2234179584, 2339850240, 2404846080, 2473555968, 2565169152, 2663829504, 2705451840, 2748395520, 2792724480, 2885815296, 2959810560, 3091944960, 3119800320, 3206461440, 3298074624, 3329786880, 3607269120, 3723632640, 3805470720, 3847753728, 4122593280, 4275281920, 4328722944, 4439715840, 4679700480, 4809692160, 4947111936, 5327659008, 5410903680, 5496791040, 5585448960, 5771630592, 6183889920, 6412922880, 6659573760, 7214538240, 7695507456, 8245186560, 8657445888, 8879431680, 9359400960, 9619384320, 9894223872, 10821807360, 11170897920, 11543261184, 12367779840, 12825845760, 13319147520, 14429076480, 16490373120, 17314891776, 19238768640, 21643614720, 23086522368, 24735559680, 26638295040, 28858152960, 34629783552, 38477537280, 43287229440, 49471119360, 57716305920, 69259567104, 86574458880, 115432611840, 173148917760, 346297835520]

約数ペア:

[(1, 346297835520), (2, 173148917760), (3, 115432611840), (4, 86574458880), (5, 69259567104), (6, 57716305920), (7, 49471119360), (8, 43287229440), (9, 38477537280), (10, 34629783552), (12, 28858152960), (13, 26638295040), (14, 24735559680), (15, 23086522368), (16, 21643614720), (18, 19238768640), (20, 17314891776), (21, 16490373120), (24, 14429076480), (26, 13319147520), (27, 12825845760), (28, 12367779840), (30, 11543261184), (31, 11170897920), (32, 10821807360), (35, 9894223872), (36, 9619384320), (37, 9359400960), (39, 8879431680), (40, 8657445888), (42, 8245186560), (45, 7695507456), (48, 7214538240), (52, 6659573760), (54, 6412922880), (56, 6183889920), (60, 5771630592), (62, 5585448960), (63, 5496791040), (64, 5410903680), (65, 5327659008), (70, 4947111936), (72, 4809692160), (74, 4679700480), (78, 4439715840), (80, 4328722944), (81, 4275281920), (84, 4122593280), (90, 3847753728), (91, 3805470720), (93, 3723632640), (96, 3607269120), (104, 3329786880), (105, 3298074624), (108, 3206461440), (111, 3119800320), (112, 3091944960), (117, 2959810560), (120, 2885815296), (124, 2792724480), (126, 2748395520), (128, 2705451840), (130, 2663829504), (135, 2565169152), (140, 2473555968), (144, 2404846080), (148, 2339850240), (155, 2234179584), (156, 2219857920), (160, 2164361472), (162, 2137640960), (168, 2061296640), (180, 1923876864), (182, 1902735360), (185, 1871880192), (186, 1861816320), (189, 1832263680), (192, 1803634560), (195, 1775886336), (208, 1664893440), (210, 1649037312), (216, 1603230720), (217, 1595842560), (222, 1559900160), (224, 1545972480), (234, 1479905280), (240, 1442907648), (248, 1396362240), (252, 1374197760), (256, 1352725920), (259, 1337057280), (260, 1331914752), (270, 1282584576), (273, 1268490240), (279, 1241210880), (280, 1236777984), (288, 1202423040), (296, 1169925120), (310, 1117089792), (312, 1109928960), (315, 1099358208), (320, 1082180736), (324, 1068820480), (333, 1039933440), (336, 1030648320), (351, 986603520), (360, 961938432), (364, 951367680), (370, 935940096), (372, 930908160), (378, 916131840), (384, 901817280), (390, 887943168), (403, 859299840), (405, 855056384), (416, 832446720), (420, 824518656), (432, 801615360), (434, 797921280), (444, 779950080), (448, 772986240), (455, 761094144), (465, 744726528), (468, 739952640), (480, 721453824), (481, 719953920), (496, 698181120), (504, 687098880), (512, 676362960), (518, 668528640), (520, 665957376), (540, 641292288), (546, 634245120), (555, 623960064), (558, 620605440), (560, 618388992), (567, 610754560), (576, 601211520), (585, 591962112), (592, 584962560), (620, 558544896), (624, 554964480), (630, 549679104), (640, 541090368), (648, 534410240), (651, 531947520), (666, 519966720), (672, 515324160), (702, 493301760), (720, 480969216), (728, 475683840), (740, 467970048), (744, 465454080), (756, 458065920), (768, 450908640), (777, 445685760), (780, 443971584), (806, 429649920), (810, 427528192), (819, 422830080), (832, 416223360), (837, 413736960), (840, 412259328), (864, 400807680), (868, 398960640), (888, 389975040), (896, 386493120), (910, 380547072), (930, 372363264), (936, 369976320), (945, 366452736), (960, 360726912), (962, 359976960), (992, 349090560), (999, 346644480), (1008, 343549440), (1024, 338181480), (1036, 334264320), (1040, 332978688), (1053, 328867840), (1080, 320646144), (1085, 319168512), (1092, 317122560), (1110, 311980032), (1116, 310302720), (1120, 309194496), (1134, 305377280), (1147, 301916160), (1152, 300605760), (1170, 295981056), (1184, 292481280), (1209, 286433280), (1240, 279272448), (1248, 277482240), (1260, 274839552), (1280, 270545184), (1295, 267411456), (1296, 267205120), (1302, 265973760), (1332, 259983360), (1344, 257662080), (1365, 253698048), (1395, 248242176), (1404, 246650880), (1440, 240484608), (1443, 239984640), (1456, 237841920), (1480, 233985024), (1488, 232727040), (1512, 229032960), (1536, 225454320), (1554, 222842880), (1560, 221985792), (1612, 214824960), (1620, 213764096), (1638, 211415040), (1664, 208111680), (1665, 207986688), (1674, 206868480), (1680, 206129664), (1728, 200403840), (1736, 199480320), (1755, 197320704), (1776, 194987520), (1792, 193246560), (1820, 190273536), (1860, 186181632), (1872, 184988160), (1890, 183226368), (1920, 180363456), (1924, 179988480), (1953, 177315840), (1984, 174545280), (1998, 173322240), (2015, 171859968), (2016, 171774720), (2048, 169090740), (2072, 167132160), (2080, 166489344), (2106, 164433920), (2160, 160323072), (2170, 159584256), (2184, 158561280), (2220, 155990016), (2232, 155151360), (2240, 154597248), (2268, 152688640), (2294, 150958080), (2304, 150302880), (2331, 148561920), (2340, 147990528), (2368, 146240640), (2405, 143990784), (2418, 143216640), (2457, 140943360), (2480, 139636224), (2496, 138741120), (2511, 137912320), (2520, 137419776), (2560, 135272592), (2590, 133705728), (2592, 133602560), (2604, 132986880), (2664, 129991680), (2688, 128831040), (2730, 126849024), (2790, 124121088), (2808, 123325440), (2821, 122757120), (2835, 122150912), (2880, 120242304), (2886, 119992320), (2912, 118920960), (2960, 116992512), (2976, 116363520), (2997, 115548160), (3024, 114516480), (3072, 112727160), (3108, 111421440), (3120, 110992896), (3224, 107412480), (3240, 106882048), (3255, 106389504), (3276, 105707520), (3328, 104055840), (3330, 103993344), (3348, 103434240), (3360, 103064832), (3367, 102850560), (3441, 100638720), (3456, 100201920), (3472, 99740160), (3510, 98660352), (3552, 97493760), (3584, 96623280), (3627, 95477760), (3640, 95136768), (3720, 93090816), (3744, 92494080), (3780, 91613184), (3840, 90181728), (3848, 89994240), (3885, 89137152), (3906, 88657920), (3968, 87272640), (3996, 86661120), (4030, 85929984), (4032, 85887360), (4095, 84566016), (4096, 84545370), (4144, 83566080), (4160, 83244672), (4185, 82747392), (4212, 82216960), (4320, 80161536), (4329, 79994880), (4340, 79792128), (4368, 79280640), (4440, 77995008), (4464, 77575680), (4480, 77298624), (4536, 76344320), (4588, 75479040), (4608, 75151440), (4662, 74280960), (4680, 73995264), (4736, 73120320), (4810, 71995392), (4836, 71608320), (4914, 70471680), (4960, 69818112), (4992, 69370560), (4995, 69328896), (5022, 68956160), (5040, 68709888), (5120, 67636296), (5180, 66852864), (5184, 66801280), (5208, 66493440), (5265, 65773568), (5328, 64995840), (5376, 64415520), (5460, 63424512), (5580, 62060544), (5616, 61662720), (5642, 61378560), (5670, 61075456), (5735, 60383232), (5760, 60121152), (5772, 59996160), (5824, 59460480), (5859, 59105280), (5920, 58496256), (5952, 58181760), (5994, 57774080), (6045, 57286656), (6048, 57258240), (6144, 56363580), (6216, 55710720), (6240, 55496448), (6448, 53706240), (6480, 53441024), (6510, 53194752), (6552, 52853760), (6656, 52027920), (6660, 51996672), (6696, 51717120), (6720, 51532416), (6734, 51425280), (6882, 50319360), (6912, 50100960), (6944, 49870080), (6993, 49520640), (7020, 49330176), (7104, 48746880), (7168, 48311640), (7215, 47996928), (7254, 47738880), (7280, 47568384), (7371, 46981120), (7440, 46545408), (7488, 46247040), (7560, 45806592), (7680, 45090864), (7696, 44997120), (7770, 44568576), (7812, 44328960), (7936, 43636320), (7992, 43330560), (8029, 43130880), (8060, 42964992), (8064, 42943680), (8190, 42283008), (8192, 42272685), (8288, 41783040), (8320, 41622336), (8370, 41373696), (8424, 41108480), (8463, 40919040), (8640, 40080768), (8658, 39997440), (8680, 39896064), (8736, 39640320), (8880, 38997504), (8928, 38787840), (8960, 38649312), (9072, 38172160), (9176, 37739520), (9216, 37575720), (9324, 37140480), (9360, 36997632), (9472, 36560160), (9620, 35997696), (9672, 35804160), (9765, 35463168), (9828, 35235840), (9920, 34909056), (9984, 34685280), (9990, 34664448), (10044, 34478080), (10080, 34354944), (10101, 34283520), (10240, 33818148), (10323, 33546240), (10360, 33426432), (10368, 33400640), (10416, 33246720), (10530, 32886784), (10656, 32497920), (10752, 32207760), (10881, 31825920), (10920, 31712256), (11160, 31030272), (11232, 30831360), (11284, 30689280), (11340, 30537728), (11470, 30191616), (11520, 30060576), (11544, 29998080), (11648, 29730240), (11655, 29712384), (11718, 29552640), (11840, 29248128), (11904, 29090880), (11988, 28887040), (12090, 28643328), (12096, 28629120), (12285, 28188672), (12288, 28181790), (12432, 27855360), (12480, 27748224), (12555, 27582464), (12896, 26853120), (12960, 26720512), (12987, 26664960), (13020, 26597376), (13104, 26426880), (13312, 26013960), (13320, 25998336), (13392, 25858560), (13440, 25766208), (13468, 25712640), (13764, 25159680), (13824, 25050480), (13888, 24935040), (13986, 24760320), (14040, 24665088), (14105, 24551424), (14208, 24373440), (14336, 24155820), (14430, 23998464), (14508, 23869440), (14560, 23784192), (14742, 23490560), (14880, 23272704), (14911, 23224320), (14976, 23123520), (14985, 23109632), (15120, 22903296), (15360, 22545432), (15392, 22498560), (15540, 22284288), (15624, 22164480), (15872, 21818160), (15984, 21665280), (16058, 21565440), (16120, 21482496), (16128, 21471840), (16380, 21141504), (16576, 20891520), (16640, 20811168), (16740, 20686848), (16835, 20570112), (16848, 20554240), (16926, 20459520), (17205, 20127744), (17280, 20040384), (17316, 19998720), (17360, 19948032), (17472, 19820160), (17577, 19701760), (17760, 19498752), (17856, 19393920), (17920, 19324656), (18135, 19095552), (18144, 19086080), (18352, 18869760), (18432, 18787860), (18648, 18570240), (18720, 18498816), (18944, 18280080), (19240, 17998848), (19344, 17902080), (19530, 17731584), (19656, 17617920), (19840, 17454528), (19968, 17342640), (19980, 17332224), (20088, 17239040), (20160, 17177472), (20202, 17141760), (20480, 16909074), (20646, 16773120), (20720, 16713216), (20736, 16700320), (20832, 16623360), (20979, 16506880), (21060, 16443392), (21312, 16248960), (21504, 16103880), (21645, 15998976), (21762, 15912960), (21840, 15856128), (22320, 15515136), (22464, 15415680), (22568, 15344640), (22680, 15268864), (22940, 15095808), (23040, 15030288), (23088, 14999040), (23296, 14865120), (23310, 14856192), (23436, 14776320), (23680, 14624064), (23808, 14545440), (23976, 14443520), (24087, 14376960), (24180, 14321664), (24192, 14314560), (24570, 14094336), (24576, 14090895), (24864, 13927680), (24960, 13874112), (25110, 13791232), (25389, 13639680), (25792, 13426560), (25920, 13360256), (25974, 13332480), (26040, 13298688), (26208, 13213440), (26624, 13006980), (26640, 12999168), (26784, 12929280), (26880, 12883104), (26936, 12856320), (27528, 12579840), (27648, 12525240), (27776, 12467520), (27972, 12380160), (28080, 12332544), (28210, 12275712), (28416, 12186720), (28672, 12077910), (28860, 11999232), (29016, 11934720), (29120, 11892096), (29295, 11821056), (29484, 11745280), (29760, 11636352), (29822, 11612160), (29952, 11561760), (29970, 11554816), (30240, 11451648), (30303, 11427840), (30720, 11272716), (30784, 11249280), (30969, 11182080), (31080, 11142144), (31248, 11082240), (31744, 10909080), (31968, 10832640), (32116, 10782720), (32240, 10741248), (32256, 10735920), (32643, 10608640), (32760, 10570752), (33152, 10445760), (33280, 10405584), (33480, 10343424), (33670, 10285056), (33696, 10277120), (33852, 10229760), (34410, 10063872), (34560, 10020192), (34632, 9999360), (34720, 9974016), (34944, 9910080), (34965, 9904128), (35154, 9850880), (35520, 9749376), (35712, 9696960), (35840, 9662328), (36270, 9547776), (36288, 9543040), (36704, 9434880), (36855, 9396224), (36864, 9393930), (37296, 9285120), (37440, 9249408), (37888, 9140040), (38480, 8999424), (38688, 8951040), (38961, 8888320), (39060, 8865792), (39312, 8808960), (39680, 8727264), (39936, 8671320), (39960, 8666112), (40145, 8626176), (40176, 8619520), (40320, 8588736), (40404, 8570880), (40960, 8454537), (41292, 8386560), (41440, 8356608), (41472, 8350160), (41664, 8311680), (41958, 8253440), (42120, 8221696), (42315, 8183808), (42624, 8124480), (43008, 8051940), (43290, 7999488), (43524, 7956480), (43680, 7928064), (44640, 7757568), (44733, 7741440), (44928, 7707840), (45136, 7672320), (45360, 7634432), (45880, 7547904), (46080, 7515144), (46176, 7499520), (46592, 7432560), (46620, 7428096), (46872, 7388160), (47360, 7312032), (47616, 7272720), (47952, 7221760), (48174, 7188480), (48360, 7160832), (48384, 7157280), (49140, 7047168), (49728, 6963840), (49920, 6937056), (50220, 6895616), (50505, 6856704), (50778, 6819840), (51584, 6713280), (51615, 6709248), (51840, 6680128), (51948, 6666240), (52080, 6649344), (52416, 6606720), (53248, 6503490), (53280, 6499584), (53568, 6464640), (53760, 6441552), (53872, 6428160), (54405, 6365184), (55056, 6289920), (55296, 6262620), (55552, 6233760), (55944, 6190080), (56160, 6166272), (56420, 6137856), (56832, 6093360), (57344, 6038955), (57720, 5999616), (58032, 5967360), (58240, 5946048), (58590, 5910528), (58968, 5872640), (59520, 5818176), (59644, 5806080), (59904, 5780880), (59940, 5777408), (60480, 5725824), (60606, 5713920), (61440, 5636358), (61568, 5624640), (61938, 5591040), (62160, 5571072), (62496, 5541120), (63488, 5454540), (63936, 5416320), (64232, 5391360), (64480, 5370624), (64512, 5367960), (64935, 5332992), (65286, 5304320), (65520, 5285376), (66304, 5222880), (66560, 5202792), (66960, 5171712), (67340, 5142528), (67392, 5138560), (67704, 5114880), (68820, 5031936), (69120, 5010096), (69264, 4999680), (69440, 4987008), (69888, 4955040), (69930, 4952064), (70308, 4925440), (71040, 4874688), (71424, 4848480), (71680, 4831164), (72261, 4792320), (72540, 4773888), (72576, 4771520), (73408, 4717440), (73710, 4698112), (73728, 4696965), (74555, 4644864), (74592, 4642560), (74880, 4624704), (75776, 4570020), (76167, 4546560), (76960, 4499712), (77376, 4475520), (77922, 4444160), (78120, 4432896), (78624, 4404480), (79360, 4363632), (79872, 4335660), (79920, 4333056), (80290, 4313088), (80352, 4309760), (80640, 4294368), (80808, 4285440), (82584, 4193280), (82880, 4178304), (82944, 4175080), (83328, 4155840), (83916, 4126720), (84240, 4110848), (84630, 4091904), (85248, 4062240), (86016, 4025970), (86580, 3999744), (87048, 3978240), (87360, 3964032), (87885, 3940352), (89280, 3878784), (89466, 3870720), (89856, 3853920), (90272, 3836160), (90720, 3817216), (90909, 3809280), (91760, 3773952), (92160, 3757572), (92352, 3749760), (92907, 3727360), (93184, 3716280), (93240, 3714048), (93744, 3694080), (94720, 3656016), (95232, 3636360), (95904, 3610880), (96348, 3594240), (96720, 3580416), (96768, 3578640), (98280, 3523584), (99456, 3481920), (99840, 3468528), (100440, 3447808), (101010, 3428352), (101556, 3409920), (103168, 3356640), (103230, 3354624), (103680, 3340064), (103896, 3333120), (104160, 3324672), (104377, 3317760), (104832, 3303360), (104895, 3301376), (106496, 3251745), (106560, 3249792), (107136, 3232320), (107520, 3220776), (107744, 3214080), (108810, 3182592), (110112, 3144960), (110592, 3131310), (111104, 3116880), (111888, 3095040), (112320, 3083136), (112840, 3068928), (113664, 3046680), (115440, 2999808), (116064, 2983680), (116480, 2973024), (117180, 2955264), (117936, 2936320), (119040, 2909088), (119288, 2903040), (119808, 2890440), (119880, 2888704), (120435, 2875392), (120960, 2862912), (121212, 2856960), (122880, 2818179), (123136, 2812320), (123876, 2795520), (124320, 2785536), (124992, 2770560), (126945, 2727936), (126976, 2727270), (127872, 2708160), (128464, 2695680), (128960, 2685312), (129024, 2683980), (129870, 2666496), (130572, 2652160), (131040, 2642688), (132608, 2611440), (133120, 2601396), (133920, 2585856), (134199, 2580480), (134680, 2571264), (134784, 2569280), (135408, 2557440), (137640, 2515968), (138240, 2505048), (138528, 2499840), (138880, 2493504), (139776, 2477520), (139860, 2476032), (140616, 2462720), (142080, 2437344), (142848, 2424240), (143360, 2415582), (144522, 2396160), (145080, 2386944), (145152, 2385760), (146816, 2358720), (147420, 2349056), (149110, 2322432), (149184, 2321280), (149760, 2312352), (151515, 2285568), (151552, 2285010), (152334, 2273280), (153920, 2249856), (154752, 2237760), (154845, 2236416), (155844, 2222080), (156240, 2216448), (157248, 2202240), (158720, 2181816), (159744, 2167830), (159840, 2166528), (160580, 2156544), (160704, 2154880), (161280, 2147184), (161616, 2142720), (163215, 2121728), (165168, 2096640), (165760, 2089152), (165888, 2087540), (166656, 2077920), (167832, 2063360), (168480, 2055424), (169260, 2045952), (170496, 2031120), (172032, 2012985), (173160, 1999872), (174096, 1989120), (174720, 1982016), (175770, 1970176), (178560, 1939392), (178932, 1935360), (179712, 1926960), (180544, 1918080), (181440, 1908608), (181818, 1904640), (183520, 1886976), (184320, 1878786), (184704, 1874880), (185814, 1863680), (186368, 1858140), (186480, 1857024), (187488, 1847040), (189440, 1828008), (190464, 1818180), (191808, 1805440), (192696, 1797120), (193440, 1790208), (193536, 1789320), (194805, 1777664), (196560, 1761792), (198912, 1740960), (199680, 1734264), (200880, 1723904), (202020, 1714176), (203112, 1704960), (206336, 1678320), (206460, 1677312), (207360, 1670032), (207792, 1666560), (208320, 1662336), (208754, 1658880), (209664, 1651680), (209790, 1650688), (213120, 1624896), (214272, 1616160), (215040, 1610388), (215488, 1607040), (216783, 1597440), (217620, 1591296), (220224, 1572480), (221184, 1565655), (222208, 1558440), (223665, 1548288), (223776, 1547520), (224640, 1541568), (225680, 1534464), (227328, 1523340), (228501, 1515520), (230880, 1499904), (232128, 1491840), (232960, 1486512), (234360, 1477632), (235872, 1468160), (238080, 1454544), (238576, 1451520), (239616, 1445220), (239760, 1444352), (240870, 1437696), (241920, 1431456), (242424, 1428480), (246272, 1406160), (247752, 1397760), (248640, 1392768), (249984, 1385280), (253890, 1363968), (253952, 1363635), (255744, 1354080), (256928, 1347840), (257920, 1342656), (258048, 1341990), (259740, 1333248), (261144, 1326080), (262080, 1321344), (265216, 1305720), (266240, 1300698), (267840, 1292928), (268398, 1290240), (269360, 1285632), (269568, 1284640), (270816, 1278720), (272727, 1269760), (275280, 1257984), (276480, 1252524), (277056, 1249920), (277760, 1246752), (279552, 1238760), (279720, 1238016), (281232, 1231360), (284160, 1218672), (285696, 1212120), (286720, 1207791), (289044, 1198080), (290160, 1193472), (290304, 1192880), (293632, 1179360), (294840, 1174528), (298220, 1161216), (298368, 1160640), (299520, 1156176), (303030, 1142784), (303104, 1142505), (304668, 1136640), (307840, 1124928), (309504, 1118880), (309690, 1118208), (311688, 1111040), (312480, 1108224), (313131, 1105920), (314496, 1101120), (317440, 1090908), (319488, 1083915), (319680, 1083264), (321160, 1078272), (321408, 1077440), (322560, 1073592), (323232, 1071360), (326430, 1060864), (330336, 1048320), (331520, 1044576), (331776, 1043770), (333312, 1038960), (335664, 1031680), (336960, 1027712), (338520, 1022976), (340992, 1015560), (346320, 999936), (348192, 994560), (349440, 991008), (351540, 985088), (357120, 969696), (357864, 967680), (359424, 963480), (361088, 959040), (361305, 958464), (362880, 954304), (363636, 952320), (367040, 943488), (368640, 939393), (369408, 937440), (371628, 931840), (372736, 929070), (372960, 928512), (374976, 923520), (378880, 914004), (380835, 909312), (380928, 909090), (383616, 902720), (385392, 898560), (386880, 895104), (387072, 894660), (389610, 888832), (393120, 880896), (397824, 870480), (399360, 867132), (401760, 861952), (402597, 860160), (404040, 857088), (406224, 852480), (412672, 839160), (412920, 838656), (414720, 835016), (415584, 833280), (416640, 831168), (417508, 829440), (419328, 825840), (419580, 825344), (426240, 812448), (428544, 808080), (430080, 805194), (430976, 803520), (433566, 798720), (435240, 795648), (440448, 786240), (444416, 779220), (447330, 774144), (447552, 773760), (449280, 770784), (451360, 767232), (454545, 761856), (454656, 761670), (457002, 757760), (461760, 749952), (464256, 745920), (464535, 745472), (465920, 743256), (468720, 738816), (471744, 734080), (476160, 727272), (477152, 725760), (479232, 722610), (479520, 722176), (481740, 718848), (483840, 715728), (484848, 714240), (492544, 703080), (495504, 698880), (497280, 696384), (499968, 692640), (507780, 681984), (511488, 677040), (513856, 673920), (515840, 671328), (516096, 670995), (519480, 666624), (521885, 663552), (522288, 663040), (524160, 660672), (530432, 652860), (532480, 650349), (535680, 646464), (536796, 645120), (538720, 642816), (539136, 642320), (541632, 639360), (545454, 634880), (550560, 628992), (552960, 626262), (554112, 624960), (555520, 623376), (559104, 619380), (559440, 619008), (562464, 615680), (568320, 609336), (571392, 606060), (578088, 599040), (580320, 596736), (580608, 596440), (587264, 589680)]