34269056640

素因数分解:

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

素因数の和:135

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 108, 111, 112, 114, 117, 120, 124, 126, 128, 130, 133, 135, 140, 144, 148, 152, 155, 156, 160, 168, 171, 180, 182, 185, 186, 189, 190, 192, 195, 208, 210, 216, 217, 222, 224, 228, 234, 240, 247, 248, 252, 259, 260, 266, 270, 273, 279, 280, 285, 288, 296, 304, 310, 312, 315, 320, 333, 336, 342, 351, 360, 364, 370, 372, 378, 380, 384, 390, 399, 403, 416, 420, 432, 434, 444, 448, 455, 456, 465, 468, 480, 481, 494, 496, 504, 513, 518, 520, 532, 540, 546, 555, 558, 560, 570, 576, 585, 589, 592, 608, 620, 624, 630, 640, 651, 665, 666, 672, 684, 702, 703, 720, 728, 740, 741, 744, 756, 760, 777, 780, 798, 806, 819, 832, 837, 840, 855, 864, 868, 888, 896, 910, 912, 930, 936, 945, 960, 962, 988, 992, 999, 1008, 1026, 1036, 1040, 1064, 1080, 1085, 1092, 1110, 1116, 1120, 1140, 1147, 1152, 1170, 1178, 1184, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1295, 1302, 1330, 1332, 1344, 1365, 1368, 1395, 1404, 1406, 1440, 1443, 1456, 1480, 1482, 1488, 1512, 1520, 1554, 1560, 1596, 1612, 1638, 1664, 1665, 1674, 1680, 1710, 1728, 1729, 1736, 1755, 1767, 1776, 1820, 1824, 1860, 1872, 1890, 1920, 1924, 1953, 1976, 1984, 1995, 1998, 2015, 2016, 2052, 2072, 2080, 2109, 2128, 2160, 2170, 2184, 2220, 2223, 2232, 2240, 2280, 2294, 2331, 2340, 2356, 2368, 2394, 2405, 2418, 2432, 2457, 2470, 2480, 2496, 2520, 2565, 2590, 2604, 2660, 2664, 2688, 2730, 2736, 2790, 2808, 2812, 2821, 2880, 2886, 2912, 2945, 2960, 2964, 2976, 3024, 3040, 3108, 3120, 3192, 3224, 3255, 3276, 3330, 3348, 3360, 3367, 3420, 3441, 3456, 3458, 3472, 3510, 3515, 3534, 3552, 3591, 3627, 3640, 3648, 3705, 3720, 3744, 3780, 3848, 3885, 3906, 3952, 3968, 3990, 3996, 4030, 4032, 4095, 4104, 4123, 4144, 4160, 4185, 4218, 4256, 4320, 4329, 4340, 4368, 4440, 4446, 4464, 4480, 4560, 4588, 4662, 4680, 4712, 4736, 4788, 4810, 4836, 4914, 4921, 4940, 4960, 4992, 4995, 5040, 5130, 5180, 5187, 5208, 5301, 5320, 5328, 5460, 5472, 5580, 5616, 5624, 5642, 5735, 5760, 5772, 5824, 5859, 5890, 5920, 5928, 5952, 5985, 6045, 6048, 6080, 6216, 6240, 6327, 6384, 6448, 6510, 6552, 6660, 6669, 6696, 6720, 6734, 6840, 6882, 6916, 6944, 6993, 7020, 7030, 7068, 7104, 7182, 7215, 7254, 7280, 7296, 7410, 7440, 7488, 7560, 7657, 7696, 7770, 7812, 7904, 7980, 7992, 8029, 8060, 8064, 8190, 8208, 8246, 8288, 8320, 8370, 8436, 8463, 8512, 8640, 8645, 8658, 8680, 8736, 8835, 8880, 8892, 8928, 9120, 9139, 9176, 9324, 9360, 9424, 9576, 9620, 9672, 9765, 9828, 9842, 9880, 9920, 9990, 10080, 10101, 10260, 10323, 10360, 10374, 10416, 10545, 10602, 10640, 10656, 10881, 10920, 10944, 11115, 11160, 11232, 11248, 11284, 11470, 11544, 11648, 11655, 11718, 11780, 11840, 11856, 11904, 11970, 12090, 12096, 12160, 12285, 12369, 12432, 12480, 12654, 12768, 12896, 12987, 13020, 13104, 13320, 13338, 13392, 13440, 13468, 13680, 13764, 13832, 13888, 13986, 14040, 14060, 14105, 14136, 14208, 14364, 14430, 14508, 14560, 14763, 14820, 14880, 14911, 14976, 15120, 15314, 15392, 15540, 15561, 15624, 15808, 15903, 15960, 15984, 16058, 16120, 16380, 16416, 16492, 16576, 16740, 16835, 16872, 16926, 17024, 17205, 17280, 17290, 17316, 17360, 17472, 17670, 17760, 17784, 17856, 17955, 18135, 18240, 18278, 18352, 18648, 18720, 18848, 18981, 19152, 19240, 19344, 19530, 19656, 19684, 19760, 19840, 19980, 20160, 20202, 20520, 20615, 20646, 20720, 20748, 20832, 21090, 21204, 21280, 21312, 21645, 21762, 21793, 21840, 21888, 22230, 22320, 22464, 22496, 22568, 22940, 22971, 23088, 23310, 23436, 23560, 23680, 23712, 23940, 24087, 24180, 24192, 24570, 24605, 24738, 24864, 24960, 25308, 25389, 25536, 25792, 25935, 25974, 26040, 26208, 26505, 26640, 26676, 26784, 26936, 27360, 27417, 27528, 27664, 27776, 27972, 28080, 28120, 28210, 28272, 28728, 28860, 29016, 29120, 29295, 29526, 29640, 29760, 29822, 30240, 30303, 30628, 30784, 30969, 31080, 31122, 31248, 31616, 31635, 31806, 31920, 31968, 32116, 32240, 32760, 32832, 32984, 33152, 33345, 33480, 33670, 33744, 33852, 34410, 34580, 34632, 34720, 34944, 34965, 35340, 35520, 35568, 35712, 35910, 36270, 36480, 36556, 36704, 37107, 37296, 37440, 37696, 37962, 38285, 38304, 38480, 38688, 39060, 39312, 39368, 39520, 39960, 40145, 40320, 40404, 41040, 41230, 41292, 41440, 41496, 41664, 42180, 42315, 42408, 42560, 42624, 43290, 43524, 43586, 43680, 44289, 44460, 44640, 44733, 44928, 44992, 45136, 45695, 45880, 45942, 46176, 46620, 46683, 46872, 47120, 47424, 47880, 48174, 48360, 49140, 49210, 49476, 49728, 50505, 50616, 50778, 51072, 51584, 51615, 51870, 51948, 52080, 52416, 53010, 53280, 53352, 53568, 53599, 53872, 54405, 54720, 54834, 55056, 55328, 55944, 56160, 56240, 56420, 56544, 57456, 57720, 58032, 58240, 58590, 59052, 59280, 59520, 59644, 60480, 60606, 61256, 61568, 61845, 61938, 62160, 62244, 62496, 63270, 63612, 63840, 63936, 63973, 64232, 64480, 64935, 65379, 65520, 65664, 65968, 66690, 66960, 67340, 67488, 67704, 68820, 68913, 69160, 69264, 69440, 69930, 70680, 71040, 71136, 71820, 72261, 72540, 73112, 73408, 73815, 74214, 74555, 74592, 74880, 75392, 75924, 76167, 76570, 76608, 76960, 77376, 77805, 78120, 78624, 78736, 79040, 79515, 79920, 80290, 80808, 82080, 82251, 82460, 82584, 82880, 82992, 83328, 84360, 84630, 84816, 85120, 86580, 87048, 87172, 87360, 88578, 88920, 89280, 89466, 89984, 90272, 90909, 91390, 91760, 91884, 92352, 93240, 93366, 93744, 94240, 94848, 94905, 95760, 96348, 96720, 98280, 98420, 98952, 99456, 101010, 101232, 101556, 103230, 103740, 103896, 104160, 104377, 104832, 106020, 106560, 106704, 107136, 107198, 107744, 108810, 108965, 109440, 109668, 110112, 110656, 111321, 111888, 112320, 112480, 112840, 113088, 114855, 114912, 115440, 116064, 117180, 118104, 118560, 119288, 120435, 120960, 121212, 122512, 123690, 123876, 124320, 124488, 124992, 126540, 126945, 127224, 127680, 127872, 127946, 128464, 128960, 129870, 130758, 131040, 131936, 132867, 133380, 133920, 134199, 134680, 134976, 135408, 137085, 137640, 137826, 138320, 138528, 138880, 139860, 141360, 142272, 143640, 144522, 145080, 146224, 146816, 147630, 148428, 149110, 149184, 151515, 151848, 152334, 152551, 153140, 153216, 153920, 154752, 154845, 155610, 156240, 157248, 157472, 158080, 159030, 159840, 160580, 160797, 161616, 164160, 164502, 164920, 165168, 165760, 165984, 168720, 169260, 169632, 173160, 174096, 174344, 174720, 177156, 177840, 178560, 178932, 180544, 181818, 182780, 183520, 183768, 184704, 185535, 186480, 186732, 187488, 188480, 189810, 191520, 191919, 192696, 193440, 196137, 196560, 196840, 197904, 202020, 202464, 203112, 206460, 206739, 207480, 207792, 208320, 208754, 212040, 213120, 213408, 214396, 215488, 216783, 217620, 217930, 219336, 220224, 221312, 221445, 222642, 223665, 223776, 224640, 224960, 225680, 226176, 229710, 229824, 230880, 232128, 233415, 234360, 236208, 237120, 238576, 240870, 242424, 245024, 246753, 247380, 247752, 248640, 248976, 249984, 253080, 253890, 254448, 255360, 255892, 256928, 257920, 259740, 261516, 262080, 263872, 265734, 266760, 267840, 267995, 268398, 269360, 269952, 270816, 274170, 275280, 275652, 276640, 277056, 279720, 282720, 283309, 284544, 287280, 289044, 290160, 292448, 295260, 296856, 298220, 298368, 303030, 303696, 304668, 305102, 306280, 307840, 309690, 311220, 312480, 313131, 314496, 314944, 318060, 319680, 319865, 321160, 321594, 323232, 326895, 328320, 329004, 329840, 330336, 331968, 337440, 338520, 339264, 344565, 346320, 348192, 348688, 354312, 355680, 357864, 361088, 361305, 363636, 365560, 367040, 367536, 371070, 372960, 373464, 374976, 376960, 379620, 380835, 383040, 383838, 385392, 386880, 392274, 393120, 393680, 395808, 402597, 404040, 404928, 406224, 411255, 412920, 413478, 414960, 415584, 416640, 417508, 424080, 426816, 428792, 430976, 433566, 435240, 435860, 438672, 440448, 442890, 445284, 447330, 447552, 449920, 451360, 454545, 457653, 459420, 459648, 461760, 464256, 466830, 468720, 472416, 474240, 477152, 481740, 482391, 484848, 490048, 493506, 494760, 495504, 497280, 497952, 506160, 507780, 508896, 511784, 513856, 519480, 521885, 523032, 524160, 527744, 531468, 533520, 535680, 535990, 536796, 538720, 541632, 548340, 550560, 551304, 553280, 554112, 556605, 559440, 565440, 566618, 574560, 575757, 578088, 580320, 584896, 588411, 590520, 593712, 596440, 606060, 607392, 609336, 610204, 612560, 619380, 622440, 624960, 626262, 629888, 636120, 639360, 639730, 642320, 643188, 646464, 653790, 658008, 659680, 660672, 663936, 664335, 670995, 674880, 677040, 678528, 689130, 692640, 696384, 697376, 708624, 711360, 715728, 722610, 727272, 731120, 734080, 735072, 742140, 745920, 746928, 749952, 759240, 761670, 762755, 766080, 767676, 770784, 773760, 784548, 786240, 787360, 791616, 803985, 805194, 808080, 809856, 812448, 822510, 825840, 826956, 829920, 831168, 835016, 848160, 849927, 853632, 857584, 867132, 870480, 871720, 877344, 885780, 890568, 894660, 895104, 902720, 909090, 915306, 918840, 923520, 933660, 937440, 939393, 944832, 954304, 959595, 963480, 964782, 969696, 980096, 980685, 987012, 989520, 991008, 995904, 1012320, 1015560, 1017792, 1023568, 1027712, 1033695, 1038960, 1043770, 1046064, 1062936, 1067040, 1071980, 1073592, 1077440, 1083264, 1083915, 1096680, 1101120, 1102608, 1106560, 1113210, 1118880, 1130880, 1133236, 1149120, 1151514, 1156176, 1160640, 1169792, 1176822, 1181040, 1187424, 1192880, 1212120, 1214784, 1218672, 1220408, 1225120, 1233765, 1238760, 1244880, 1249920, 1252524, 1272240, 1279460, 1284640, 1286376, 1292928, 1307580, 1316016, 1319360, 1321344, 1328670, 1341990, 1349760, 1354080, 1372959, 1378260, 1385280, 1392768, 1394752, 1416545, 1417248, 1422720, 1431456, 1445220, 1447173, 1454544, 1462240, 1470144, 1484280, 1491840, 1493856, 1518480, 1523340, 1525510, 1535352, 1541568, 1565655, 1569096, 1572480, 1574720, 1583232, 1607970, 1610388, 1616160, 1624896, 1645020, 1651680, 1653912, 1659840, 1662336, 1670032, 1696320, 1699854, 1715168, 1727271, 1734264, 1740960, 1743440, 1754688, 1771560, 1781136, 1789320, 1805440, 1818180, 1830612, 1837680, 1867320, 1874880, 1878786, 1889664, 1908608, 1919190, 1926960, 1929564, 1939392, 1961370, 1974024, 1979040, 1982016, 1983163, 1991808, 2012985, 2024640, 2031120, 2035584, 2047136, 2067390, 2077920, 2087540, 2092128, 2125872, 2134080, 2143960, 2147184, 2154880, 2167830, 2193360, 2202240, 2205216, 2226420, 2237760, 2266472, 2288265, 2298240, 2303028, 2312352, 2321280, 2353644, 2362080, 2374848, 2385760, 2411955, 2424240, 2429568, 2437344, 2440816, 2450240, 2467530, 2477520, 2489760, 2505048, 2544480, 2549781, 2558920, 2569280, 2572752, 2615160, 2632032, 2638720, 2657340, 2683980, 2708160, 2745918, 2756520, 2770560, 2789504, 2818179, 2833090, 2834496, 2862912, 2878785, 2890440, 2894346, 2909088, 2924480, 2940288, 2942055, 2968560, 2987712, 3036960, 3046680, 3051020, 3070704, 3083136, 3131310, 3138192, 3149440, 3215940, 3220776, 3232320, 3249792, 3290040, 3303360, 3307824, 3319680, 3340064, 3392640, 3399708, 3430336, 3454542, 3468528, 3481920, 3486880, 3509376, 3543120, 3562272, 3578640, 3636360, 3661224, 3675360, 3734640, 3749760, 3757572, 3838380, 3853920, 3859128, 3878784, 3922740, 3948048, 3958080, 3964032, 3966326, 4025970, 4049280, 4062240, 4094272, 4118877, 4134780, 4155840, 4175080, 4184256, 4249635, 4251744, 4268160, 4287920, 4294368, 4335660, 4386720, 4410432, 4452840, 4475520, 4532944, 4576530, 4606056, 4624704, 4696965, 4707288, 4724160, 4749696, 4771520, 4823910, 4848480, 4874688, 4881632, 4900480, 4935060, 4955040, 4979520, 5010096, 5088960, 5099562, 5117840, 5138560, 5145504, 5230320, 5264064, 5314680, 5367960, 5416320, 5491836, 5513040, 5636358, 5666180, 5668992, 5725824, 5757570, 5780880, 5788692, 5818176, 5848960, 5884110, 5937120, 5949489, 5975424, 6073920, 6093360, 6102040, 6141408, 6262620, 6276384, 6431880, 6441552, 6464640, 6580080, 6606720, 6615648, 6680128, 6799416, 6860672, 6864795, 6909084, 6937056, 6963840, 6973760, 7086240, 7124544, 7157280, 7235865, 7272720, 7322448, 7350720, 7469280, 7515144, 7649343, 7676760, 7707840, 7718256, 7845480, 7896096, 7916160, 7932652, 8051940, 8124480, 8188544, 8237754, 8269560, 8311680, 8350160, 8368512, 8499270, 8503488, 8575840, 8588736, 8636355, 8671320, 8773440, 8820864, 8905680, 9065888, 9153060, 9212112, 9249408, 9393930, 9414576, 9448320, 9543040, 9647820, 9696960, 9749376, 9763264, 9870120, 9910080, 9915815, 9959040, 10020192, 10177920, 10199124, 10235680, 10291008, 10460640, 10528128, 10629360, 10735920, 10983672, 11026080, 11272716, 11332360, 11515140, 11561760, 11577384, 11636352, 11768220, 11874240, 11898978, 12147840, 12186720, 12204080, 12282816, 12525240, 12552768, 12748905, 12863760, 12883104, 13160160, 13231296, 13360256, 13598832, 13729590, 13818168, 13874112, 13947520, 14090895, 14172480, 14249088, 14314560, 14471730, 14545440, 14644896, 14701440, 14938560, 15030288, 15298686, 15353520, 15415680, 15436512, 15690960, 15792192, 15865304, 16103880, 16248960, 16475508, 16539120, 16700320, 16998540, 17006976, 17151680, 17177472, 17272710, 17342640, 17546880, 17811360, 17848467, 18131776, 18306120, 18424224, 18787860, 18829152, 19295640, 19393920, 19526528, 19740240, 19820160, 19831630, 20040384, 20398248, 20471360, 20582016, 20594385, 20921280, 21258720, 21471840, 21967344, 22052160, 22545432, 22664720, 23030280, 23123520, 23154768, 23536440, 23748480, 23797956, 24373440, 24408160, 24565632, 25050480, 25105536, 25497810, 25727520, 25766208, 26320320, 26462592, 27197664, 27459180, 27636336, 27748224, 28181790, 28344960, 28629120, 28943460, 29090880, 29289792, 29747445, 29877120, 30060576, 30597372, 30707040, 30873024, 31381920, 31584384, 31730608, 32207760, 32951016, 33078240, 33400640, 33997080, 34303360, 34545420, 34685280, 35622720, 35696934, 36263552, 36612240, 36848448, 37575720, 37658304, 38246715, 38591280, 39480480, 39663260, 40080768, 40796496, 40942720, 41188770, 41842560, 42517440, 42943680, 43934688, 44104320, 45090864, 45329440, 46060560, 46247040, 46309536, 47072880, 47595912, 48746880, 48816320, 50100960, 50995620, 51455040, 51532416, 52640640, 53545401, 54395328, 54918360, 55272672, 56363580, 57886920, 58181760, 58579584, 59494890, 60121152, 61194744, 61414080, 61746048, 62763840, 63461216, 64415520, 65902032, 66156480, 66801280, 67994160, 69090840, 69370560, 71245440, 71393868, 73224480, 73696896, 75151440, 75316608, 76493430, 77182560, 78960960, 79326520, 81592992, 82377540, 85034880, 85887360, 87869376, 89242335, 90181728, 90658880, 92121120, 92619072, 94145760, 95191824, 97632640, 100201920, 101991240, 102910080, 107090802, 108790656, 109836720, 110545344, 112727160, 115773840, 118989780, 120242304, 122389488, 122828160, 125527680, 126922432, 128831040, 131804064, 132312960, 135988320, 138181680, 138741120, 142787736, 146448960, 150302880, 152986860, 154365120, 157921920, 158653040, 163185984, 164755080, 175738752, 178484670, 180363456, 181317760, 184242240, 185238144, 188291520, 190383648, 200403840, 203982480, 214181604, 219673440, 221090688, 225454320, 231547680, 237979560, 244778976, 253844864, 257662080, 263608128, 267727005, 271976640, 276363360, 285575472, 292897920, 300605760, 305973720, 308730240, 317306080, 326371968, 329510160, 356969340, 360726912, 368484480, 376583040, 380767296, 407964960, 428363208, 439346880, 450908640, 463095360, 475959120, 489557952, 527216256, 535454010, 543953280, 552726720, 571150944, 601211520, 611947440, 634612160, 659020320, 713938680, 761534592, 815929920, 856726416, 878693760, 901817280, 926190720, 951918240, 979115904, 1070908020, 1105453440, 1142301888, 1223894880, 1269224320, 1318040640, 1427877360, 1631859840, 1713452832, 1803634560, 1903836480, 2141816040, 2284603776, 2447789760, 2636081280, 2855754720, 3426905664, 3807672960, 4283632080, 4895579520, 5711509440, 6853811328, 8567264160, 11423018880, 17134528320, 34269056640]

約数ペア:

[(1, 34269056640), (2, 17134528320), (3, 11423018880), (4, 8567264160), (5, 6853811328), (6, 5711509440), (7, 4895579520), (8, 4283632080), (9, 3807672960), (10, 3426905664), (12, 2855754720), (13, 2636081280), (14, 2447789760), (15, 2284603776), (16, 2141816040), (18, 1903836480), (19, 1803634560), (20, 1713452832), (21, 1631859840), (24, 1427877360), (26, 1318040640), (27, 1269224320), (28, 1223894880), (30, 1142301888), (31, 1105453440), (32, 1070908020), (35, 979115904), (36, 951918240), (37, 926190720), (38, 901817280), (39, 878693760), (40, 856726416), (42, 815929920), (45, 761534592), (48, 713938680), (52, 659020320), (54, 634612160), (56, 611947440), (57, 601211520), (60, 571150944), (62, 552726720), (63, 543953280), (64, 535454010), (65, 527216256), (70, 489557952), (72, 475959120), (74, 463095360), (76, 450908640), (78, 439346880), (80, 428363208), (84, 407964960), (90, 380767296), (91, 376583040), (93, 368484480), (95, 360726912), (96, 356969340), (104, 329510160), (105, 326371968), (108, 317306080), (111, 308730240), (112, 305973720), (114, 300605760), (117, 292897920), (120, 285575472), (124, 276363360), (126, 271976640), (128, 267727005), (130, 263608128), (133, 257662080), (135, 253844864), (140, 244778976), (144, 237979560), (148, 231547680), (152, 225454320), (155, 221090688), (156, 219673440), (160, 214181604), (168, 203982480), (171, 200403840), (180, 190383648), (182, 188291520), (185, 185238144), (186, 184242240), (189, 181317760), (190, 180363456), (192, 178484670), (195, 175738752), (208, 164755080), (210, 163185984), (216, 158653040), (217, 157921920), (222, 154365120), (224, 152986860), (228, 150302880), (234, 146448960), (240, 142787736), (247, 138741120), (248, 138181680), (252, 135988320), (259, 132312960), (260, 131804064), (266, 128831040), (270, 126922432), (273, 125527680), (279, 122828160), (280, 122389488), (285, 120242304), (288, 118989780), (296, 115773840), (304, 112727160), (310, 110545344), (312, 109836720), (315, 108790656), (320, 107090802), (333, 102910080), (336, 101991240), (342, 100201920), (351, 97632640), (360, 95191824), (364, 94145760), (370, 92619072), (372, 92121120), (378, 90658880), (380, 90181728), (384, 89242335), (390, 87869376), (399, 85887360), (403, 85034880), (416, 82377540), (420, 81592992), (432, 79326520), (434, 78960960), (444, 77182560), (448, 76493430), (455, 75316608), (456, 75151440), (465, 73696896), (468, 73224480), (480, 71393868), (481, 71245440), (494, 69370560), (496, 69090840), (504, 67994160), (513, 66801280), (518, 66156480), (520, 65902032), (532, 64415520), (540, 63461216), (546, 62763840), (555, 61746048), (558, 61414080), (560, 61194744), (570, 60121152), (576, 59494890), (585, 58579584), (589, 58181760), (592, 57886920), (608, 56363580), (620, 55272672), (624, 54918360), (630, 54395328), (640, 53545401), (651, 52640640), (665, 51532416), (666, 51455040), (672, 50995620), (684, 50100960), (702, 48816320), (703, 48746880), (720, 47595912), (728, 47072880), (740, 46309536), (741, 46247040), (744, 46060560), (756, 45329440), (760, 45090864), (777, 44104320), (780, 43934688), (798, 42943680), (806, 42517440), (819, 41842560), (832, 41188770), (837, 40942720), (840, 40796496), (855, 40080768), (864, 39663260), (868, 39480480), (888, 38591280), (896, 38246715), (910, 37658304), (912, 37575720), (930, 36848448), (936, 36612240), (945, 36263552), (960, 35696934), (962, 35622720), (988, 34685280), (992, 34545420), (999, 34303360), (1008, 33997080), (1026, 33400640), (1036, 33078240), (1040, 32951016), (1064, 32207760), (1080, 31730608), (1085, 31584384), (1092, 31381920), (1110, 30873024), (1116, 30707040), (1120, 30597372), (1140, 30060576), (1147, 29877120), (1152, 29747445), (1170, 29289792), (1178, 29090880), (1184, 28943460), (1197, 28629120), (1209, 28344960), (1216, 28181790), (1235, 27748224), (1240, 27636336), (1248, 27459180), (1260, 27197664), (1295, 26462592), (1302, 26320320), (1330, 25766208), (1332, 25727520), (1344, 25497810), (1365, 25105536), (1368, 25050480), (1395, 24565632), (1404, 24408160), (1406, 24373440), (1440, 23797956), (1443, 23748480), (1456, 23536440), (1480, 23154768), (1482, 23123520), (1488, 23030280), (1512, 22664720), (1520, 22545432), (1554, 22052160), (1560, 21967344), (1596, 21471840), (1612, 21258720), (1638, 20921280), (1664, 20594385), (1665, 20582016), (1674, 20471360), (1680, 20398248), (1710, 20040384), (1728, 19831630), (1729, 19820160), (1736, 19740240), (1755, 19526528), (1767, 19393920), (1776, 19295640), (1820, 18829152), (1824, 18787860), (1860, 18424224), (1872, 18306120), (1890, 18131776), (1920, 17848467), (1924, 17811360), (1953, 17546880), (1976, 17342640), (1984, 17272710), (1995, 17177472), (1998, 17151680), (2015, 17006976), (2016, 16998540), (2052, 16700320), (2072, 16539120), (2080, 16475508), (2109, 16248960), (2128, 16103880), (2160, 15865304), (2170, 15792192), (2184, 15690960), (2220, 15436512), (2223, 15415680), (2232, 15353520), (2240, 15298686), (2280, 15030288), (2294, 14938560), (2331, 14701440), (2340, 14644896), (2356, 14545440), (2368, 14471730), (2394, 14314560), (2405, 14249088), (2418, 14172480), (2432, 14090895), (2457, 13947520), (2470, 13874112), (2480, 13818168), (2496, 13729590), (2520, 13598832), (2565, 13360256), (2590, 13231296), (2604, 13160160), (2660, 12883104), (2664, 12863760), (2688, 12748905), (2730, 12552768), (2736, 12525240), (2790, 12282816), (2808, 12204080), (2812, 12186720), (2821, 12147840), (2880, 11898978), (2886, 11874240), (2912, 11768220), (2945, 11636352), (2960, 11577384), (2964, 11561760), (2976, 11515140), (3024, 11332360), (3040, 11272716), (3108, 11026080), (3120, 10983672), (3192, 10735920), (3224, 10629360), (3255, 10528128), (3276, 10460640), (3330, 10291008), (3348, 10235680), (3360, 10199124), (3367, 10177920), (3420, 10020192), (3441, 9959040), (3456, 9915815), (3458, 9910080), (3472, 9870120), (3510, 9763264), (3515, 9749376), (3534, 9696960), (3552, 9647820), (3591, 9543040), (3627, 9448320), (3640, 9414576), (3648, 9393930), (3705, 9249408), (3720, 9212112), (3744, 9153060), (3780, 9065888), (3848, 8905680), (3885, 8820864), (3906, 8773440), (3952, 8671320), (3968, 8636355), (3990, 8588736), (3996, 8575840), (4030, 8503488), (4032, 8499270), (4095, 8368512), (4104, 8350160), (4123, 8311680), (4144, 8269560), (4160, 8237754), (4185, 8188544), (4218, 8124480), (4256, 8051940), (4320, 7932652), (4329, 7916160), (4340, 7896096), (4368, 7845480), (4440, 7718256), (4446, 7707840), (4464, 7676760), (4480, 7649343), (4560, 7515144), (4588, 7469280), (4662, 7350720), (4680, 7322448), (4712, 7272720), (4736, 7235865), (4788, 7157280), (4810, 7124544), (4836, 7086240), (4914, 6973760), (4921, 6963840), (4940, 6937056), (4960, 6909084), (4992, 6864795), (4995, 6860672), (5040, 6799416), (5130, 6680128), (5180, 6615648), (5187, 6606720), (5208, 6580080), (5301, 6464640), (5320, 6441552), (5328, 6431880), (5460, 6276384), (5472, 6262620), (5580, 6141408), (5616, 6102040), (5624, 6093360), (5642, 6073920), (5735, 5975424), (5760, 5949489), (5772, 5937120), (5824, 5884110), (5859, 5848960), (5890, 5818176), (5920, 5788692), (5928, 5780880), (5952, 5757570), (5985, 5725824), (6045, 5668992), (6048, 5666180), (6080, 5636358), (6216, 5513040), (6240, 5491836), (6327, 5416320), (6384, 5367960), (6448, 5314680), (6510, 5264064), (6552, 5230320), (6660, 5145504), (6669, 5138560), (6696, 5117840), (6720, 5099562), (6734, 5088960), (6840, 5010096), (6882, 4979520), (6916, 4955040), (6944, 4935060), (6993, 4900480), (7020, 4881632), (7030, 4874688), (7068, 4848480), (7104, 4823910), (7182, 4771520), (7215, 4749696), (7254, 4724160), (7280, 4707288), (7296, 4696965), (7410, 4624704), (7440, 4606056), (7488, 4576530), (7560, 4532944), (7657, 4475520), (7696, 4452840), (7770, 4410432), (7812, 4386720), (7904, 4335660), (7980, 4294368), (7992, 4287920), (8029, 4268160), (8060, 4251744), (8064, 4249635), (8190, 4184256), (8208, 4175080), (8246, 4155840), (8288, 4134780), (8320, 4118877), (8370, 4094272), (8436, 4062240), (8463, 4049280), (8512, 4025970), (8640, 3966326), (8645, 3964032), (8658, 3958080), (8680, 3948048), (8736, 3922740), (8835, 3878784), (8880, 3859128), (8892, 3853920), (8928, 3838380), (9120, 3757572), (9139, 3749760), (9176, 3734640), (9324, 3675360), (9360, 3661224), (9424, 3636360), (9576, 3578640), (9620, 3562272), (9672, 3543120), (9765, 3509376), (9828, 3486880), (9842, 3481920), (9880, 3468528), (9920, 3454542), (9990, 3430336), (10080, 3399708), (10101, 3392640), (10260, 3340064), (10323, 3319680), (10360, 3307824), (10374, 3303360), (10416, 3290040), (10545, 3249792), (10602, 3232320), (10640, 3220776), (10656, 3215940), (10881, 3149440), (10920, 3138192), (10944, 3131310), (11115, 3083136), (11160, 3070704), (11232, 3051020), (11248, 3046680), (11284, 3036960), (11470, 2987712), (11544, 2968560), (11648, 2942055), (11655, 2940288), (11718, 2924480), (11780, 2909088), (11840, 2894346), (11856, 2890440), (11904, 2878785), (11970, 2862912), (12090, 2834496), (12096, 2833090), (12160, 2818179), (12285, 2789504), (12369, 2770560), (12432, 2756520), (12480, 2745918), (12654, 2708160), (12768, 2683980), (12896, 2657340), (12987, 2638720), (13020, 2632032), (13104, 2615160), (13320, 2572752), (13338, 2569280), (13392, 2558920), (13440, 2549781), (13468, 2544480), (13680, 2505048), (13764, 2489760), (13832, 2477520), (13888, 2467530), (13986, 2450240), (14040, 2440816), (14060, 2437344), (14105, 2429568), (14136, 2424240), (14208, 2411955), (14364, 2385760), (14430, 2374848), (14508, 2362080), (14560, 2353644), (14763, 2321280), (14820, 2312352), (14880, 2303028), (14911, 2298240), (14976, 2288265), (15120, 2266472), (15314, 2237760), (15392, 2226420), (15540, 2205216), (15561, 2202240), (15624, 2193360), (15808, 2167830), (15903, 2154880), (15960, 2147184), (15984, 2143960), (16058, 2134080), (16120, 2125872), (16380, 2092128), (16416, 2087540), (16492, 2077920), (16576, 2067390), (16740, 2047136), (16835, 2035584), (16872, 2031120), (16926, 2024640), (17024, 2012985), (17205, 1991808), (17280, 1983163), (17290, 1982016), (17316, 1979040), (17360, 1974024), (17472, 1961370), (17670, 1939392), (17760, 1929564), (17784, 1926960), (17856, 1919190), (17955, 1908608), (18135, 1889664), (18240, 1878786), (18278, 1874880), (18352, 1867320), (18648, 1837680), (18720, 1830612), (18848, 1818180), (18981, 1805440), (19152, 1789320), (19240, 1781136), (19344, 1771560), (19530, 1754688), (19656, 1743440), (19684, 1740960), (19760, 1734264), (19840, 1727271), (19980, 1715168), (20160, 1699854), (20202, 1696320), (20520, 1670032), (20615, 1662336), (20646, 1659840), (20720, 1653912), (20748, 1651680), (20832, 1645020), (21090, 1624896), (21204, 1616160), (21280, 1610388), (21312, 1607970), (21645, 1583232), (21762, 1574720), (21793, 1572480), (21840, 1569096), (21888, 1565655), (22230, 1541568), (22320, 1535352), (22464, 1525510), (22496, 1523340), (22568, 1518480), (22940, 1493856), (22971, 1491840), (23088, 1484280), (23310, 1470144), (23436, 1462240), (23560, 1454544), (23680, 1447173), (23712, 1445220), (23940, 1431456), (24087, 1422720), (24180, 1417248), (24192, 1416545), (24570, 1394752), (24605, 1392768), (24738, 1385280), (24864, 1378260), (24960, 1372959), (25308, 1354080), (25389, 1349760), (25536, 1341990), (25792, 1328670), (25935, 1321344), (25974, 1319360), (26040, 1316016), (26208, 1307580), (26505, 1292928), (26640, 1286376), (26676, 1284640), (26784, 1279460), (26936, 1272240), (27360, 1252524), (27417, 1249920), (27528, 1244880), (27664, 1238760), (27776, 1233765), (27972, 1225120), (28080, 1220408), (28120, 1218672), (28210, 1214784), (28272, 1212120), (28728, 1192880), (28860, 1187424), (29016, 1181040), (29120, 1176822), (29295, 1169792), (29526, 1160640), (29640, 1156176), (29760, 1151514), (29822, 1149120), (30240, 1133236), (30303, 1130880), (30628, 1118880), (30784, 1113210), (30969, 1106560), (31080, 1102608), (31122, 1101120), (31248, 1096680), (31616, 1083915), (31635, 1083264), (31806, 1077440), (31920, 1073592), (31968, 1071980), (32116, 1067040), (32240, 1062936), (32760, 1046064), (32832, 1043770), (32984, 1038960), (33152, 1033695), (33345, 1027712), (33480, 1023568), (33670, 1017792), (33744, 1015560), (33852, 1012320), (34410, 995904), (34580, 991008), (34632, 989520), (34720, 987012), (34944, 980685), (34965, 980096), (35340, 969696), (35520, 964782), (35568, 963480), (35712, 959595), (35910, 954304), (36270, 944832), (36480, 939393), (36556, 937440), (36704, 933660), (37107, 923520), (37296, 918840), (37440, 915306), (37696, 909090), (37962, 902720), (38285, 895104), (38304, 894660), (38480, 890568), (38688, 885780), (39060, 877344), (39312, 871720), (39368, 870480), (39520, 867132), (39960, 857584), (40145, 853632), (40320, 849927), (40404, 848160), (41040, 835016), (41230, 831168), (41292, 829920), (41440, 826956), (41496, 825840), (41664, 822510), (42180, 812448), (42315, 809856), (42408, 808080), (42560, 805194), (42624, 803985), (43290, 791616), (43524, 787360), (43586, 786240), (43680, 784548), (44289, 773760), (44460, 770784), (44640, 767676), (44733, 766080), (44928, 762755), (44992, 761670), (45136, 759240), (45695, 749952), (45880, 746928), (45942, 745920), (46176, 742140), (46620, 735072), (46683, 734080), (46872, 731120), (47120, 727272), (47424, 722610), (47880, 715728), (48174, 711360), (48360, 708624), (49140, 697376), (49210, 696384), (49476, 692640), (49728, 689130), (50505, 678528), (50616, 677040), (50778, 674880), (51072, 670995), (51584, 664335), (51615, 663936), (51870, 660672), (51948, 659680), (52080, 658008), (52416, 653790), (53010, 646464), (53280, 643188), (53352, 642320), (53568, 639730), (53599, 639360), (53872, 636120), (54405, 629888), (54720, 626262), (54834, 624960), (55056, 622440), (55328, 619380), (55944, 612560), (56160, 610204), (56240, 609336), (56420, 607392), (56544, 606060), (57456, 596440), (57720, 593712), (58032, 590520), (58240, 588411), (58590, 584896), (59052, 580320), (59280, 578088), (59520, 575757), (59644, 574560), (60480, 566618), (60606, 565440), (61256, 559440), (61568, 556605), (61845, 554112), (61938, 553280), (62160, 551304), (62244, 550560), (62496, 548340), (63270, 541632), (63612, 538720), (63840, 536796), (63936, 535990), (63973, 535680), (64232, 533520), (64480, 531468), (64935, 527744), (65379, 524160), (65520, 523032), (65664, 521885), (65968, 519480), (66690, 513856), (66960, 511784), (67340, 508896), (67488, 507780), (67704, 506160), (68820, 497952), (68913, 497280), (69160, 495504), (69264, 494760), (69440, 493506), (69930, 490048), (70680, 484848), (71040, 482391), (71136, 481740), (71820, 477152), (72261, 474240), (72540, 472416), (73112, 468720), (73408, 466830), (73815, 464256), (74214, 461760), (74555, 459648), (74592, 459420), (74880, 457653), (75392, 454545), (75924, 451360), (76167, 449920), (76570, 447552), (76608, 447330), (76960, 445284), (77376, 442890), (77805, 440448), (78120, 438672), (78624, 435860), (78736, 435240), (79040, 433566), (79515, 430976), (79920, 428792), (80290, 426816), (80808, 424080), (82080, 417508), (82251, 416640), (82460, 415584), (82584, 414960), (82880, 413478), (82992, 412920), (83328, 411255), (84360, 406224), (84630, 404928), (84816, 404040), (85120, 402597), (86580, 395808), (87048, 393680), (87172, 393120), (87360, 392274), (88578, 386880), (88920, 385392), (89280, 383838), (89466, 383040), (89984, 380835), (90272, 379620), (90909, 376960), (91390, 374976), (91760, 373464), (91884, 372960), (92352, 371070), (93240, 367536), (93366, 367040), (93744, 365560), (94240, 363636), (94848, 361305), (94905, 361088), (95760, 357864), (96348, 355680), (96720, 354312), (98280, 348688), (98420, 348192), (98952, 346320), (99456, 344565), (101010, 339264), (101232, 338520), (101556, 337440), (103230, 331968), (103740, 330336), (103896, 329840), (104160, 329004), (104377, 328320), (104832, 326895), (106020, 323232), (106560, 321594), (106704, 321160), (107136, 319865), (107198, 319680), (107744, 318060), (108810, 314944), (108965, 314496), (109440, 313131), (109668, 312480), (110112, 311220), (110656, 309690), (111321, 307840), (111888, 306280), (112320, 305102), (112480, 304668), (112840, 303696), (113088, 303030), (114855, 298368), (114912, 298220), (115440, 296856), (116064, 295260), (117180, 292448), (118104, 290160), (118560, 289044), (119288, 287280), (120435, 284544), (120960, 283309), (121212, 282720), (122512, 279720), (123690, 277056), (123876, 276640), (124320, 275652), (124488, 275280), (124992, 274170), (126540, 270816), (126945, 269952), (127224, 269360), (127680, 268398), (127872, 267995), (127946, 267840), (128464, 266760), (128960, 265734), (129870, 263872), (130758, 262080), (131040, 261516), (131936, 259740), (132867, 257920), (133380, 256928), (133920, 255892), (134199, 255360), (134680, 254448), (134976, 253890), (135408, 253080), (137085, 249984), (137640, 248976), (137826, 248640), (138320, 247752), (138528, 247380), (138880, 246753), (139860, 245024), (141360, 242424), (142272, 240870), (143640, 238576), (144522, 237120), (145080, 236208), (146224, 234360), (146816, 233415), (147630, 232128), (148428, 230880), (149110, 229824), (149184, 229710), (151515, 226176), (151848, 225680), (152334, 224960), (152551, 224640), (153140, 223776), (153216, 223665), (153920, 222642), (154752, 221445), (154845, 221312), (155610, 220224), (156240, 219336), (157248, 217930), (157472, 217620), (158080, 216783), (159030, 215488), (159840, 214396), (160580, 213408), (160797, 213120), (161616, 212040), (164160, 208754), (164502, 208320), (164920, 207792), (165168, 207480), (165760, 206739), (165984, 206460), (168720, 203112), (169260, 202464), (169632, 202020), (173160, 197904), (174096, 196840), (174344, 196560), (174720, 196137), (177156, 193440), (177840, 192696), (178560, 191919), (178932, 191520), (180544, 189810), (181818, 188480), (182780, 187488), (183520, 186732), (183768, 186480), (184704, 185535)]