28996894080

素因数分解:

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

素因数の和:133

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 111, 112, 114, 120, 124, 126, 128, 132, 133, 135, 140, 144, 148, 152, 154, 155, 160, 165, 168, 171, 176, 180, 185, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 222, 224, 228, 231, 240, 248, 252, 259, 264, 266, 270, 279, 280, 285, 288, 296, 297, 304, 308, 310, 315, 320, 330, 333, 336, 341, 342, 352, 360, 370, 372, 378, 380, 384, 385, 396, 399, 407, 418, 420, 432, 434, 440, 444, 448, 456, 462, 465, 480, 495, 496, 504, 513, 518, 528, 532, 540, 555, 558, 560, 570, 576, 589, 592, 594, 608, 616, 620, 627, 630, 640, 651, 660, 665, 666, 672, 682, 684, 693, 703, 704, 720, 740, 744, 756, 760, 770, 777, 792, 798, 814, 836, 837, 840, 855, 864, 868, 880, 888, 896, 912, 924, 930, 945, 960, 990, 992, 999, 1008, 1023, 1026, 1036, 1045, 1056, 1064, 1080, 1085, 1110, 1116, 1120, 1140, 1147, 1152, 1155, 1178, 1184, 1188, 1197, 1216, 1221, 1232, 1240, 1254, 1260, 1295, 1302, 1320, 1330, 1332, 1344, 1364, 1368, 1386, 1395, 1406, 1408, 1440, 1463, 1480, 1485, 1488, 1512, 1520, 1540, 1554, 1584, 1596, 1628, 1665, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1760, 1767, 1776, 1824, 1848, 1860, 1881, 1890, 1920, 1953, 1980, 1984, 1995, 1998, 2016, 2035, 2046, 2052, 2072, 2079, 2090, 2109, 2112, 2128, 2160, 2170, 2220, 2232, 2240, 2280, 2294, 2310, 2331, 2356, 2368, 2376, 2387, 2394, 2432, 2442, 2464, 2480, 2508, 2520, 2565, 2590, 2604, 2640, 2660, 2664, 2688, 2728, 2736, 2772, 2790, 2812, 2849, 2880, 2926, 2945, 2960, 2970, 2976, 3024, 3040, 3069, 3080, 3108, 3135, 3168, 3192, 3255, 3256, 3330, 3344, 3348, 3360, 3410, 3420, 3441, 3456, 3465, 3472, 3515, 3520, 3534, 3552, 3591, 3648, 3663, 3696, 3720, 3762, 3780, 3885, 3906, 3960, 3968, 3990, 3996, 4032, 4070, 4092, 4104, 4123, 4144, 4158, 4180, 4185, 4218, 4224, 4256, 4320, 4340, 4389, 4440, 4464, 4480, 4560, 4588, 4620, 4662, 4712, 4736, 4752, 4774, 4788, 4884, 4921, 4928, 4960, 4995, 5016, 5040, 5115, 5130, 5180, 5208, 5280, 5301, 5320, 5328, 5456, 5472, 5544, 5580, 5624, 5643, 5698, 5735, 5760, 5852, 5859, 5890, 5920, 5940, 5952, 5985, 6048, 6080, 6105, 6138, 6160, 6216, 6270, 6327, 6336, 6384, 6479, 6510, 6512, 6660, 6688, 6696, 6720, 6820, 6840, 6882, 6930, 6944, 6993, 7030, 7040, 7068, 7104, 7161, 7182, 7296, 7315, 7326, 7392, 7440, 7524, 7560, 7733, 7770, 7812, 7920, 7980, 7992, 8029, 8064, 8140, 8184, 8208, 8246, 8288, 8316, 8360, 8370, 8436, 8512, 8547, 8640, 8680, 8778, 8835, 8880, 8928, 9120, 9176, 9207, 9240, 9324, 9405, 9424, 9504, 9548, 9576, 9765, 9768, 9842, 9856, 9920, 9990, 10032, 10080, 10230, 10260, 10323, 10360, 10395, 10416, 10545, 10560, 10602, 10640, 10656, 10912, 10944, 10989, 11088, 11160, 11248, 11286, 11396, 11470, 11655, 11704, 11718, 11780, 11840, 11880, 11904, 11935, 11970, 12096, 12160, 12210, 12276, 12320, 12369, 12432, 12540, 12617, 12654, 12672, 12768, 12958, 13020, 13024, 13167, 13320, 13376, 13392, 13440, 13640, 13680, 13764, 13860, 13888, 13986, 14060, 14136, 14208, 14245, 14322, 14364, 14630, 14652, 14763, 14784, 14880, 15048, 15120, 15345, 15466, 15540, 15624, 15840, 15903, 15960, 15984, 16058, 16280, 16368, 16416, 16492, 16576, 16632, 16720, 16740, 16872, 17024, 17094, 17205, 17280, 17360, 17556, 17670, 17760, 17856, 17955, 18240, 18315, 18352, 18414, 18480, 18648, 18810, 18848, 18981, 19008, 19096, 19152, 19437, 19530, 19536, 19684, 19840, 19980, 20064, 20160, 20460, 20520, 20615, 20646, 20720, 20790, 20832, 21090, 21120, 21204, 21280, 21312, 21483, 21793, 21824, 21888, 21945, 21978, 22176, 22320, 22496, 22572, 22792, 22940, 23199, 23310, 23408, 23436, 23560, 23680, 23760, 23870, 23940, 24087, 24192, 24420, 24552, 24605, 24640, 24738, 24864, 25080, 25234, 25308, 25536, 25641, 25916, 26040, 26048, 26334, 26505, 26640, 26752, 26784, 27280, 27360, 27528, 27720, 27776, 27972, 28120, 28215, 28272, 28490, 28644, 28728, 29260, 29295, 29304, 29526, 29568, 29760, 30096, 30240, 30690, 30932, 30969, 31080, 31248, 31635, 31680, 31806, 31920, 31968, 32116, 32395, 32560, 32736, 32832, 32984, 33152, 33264, 33440, 33480, 33744, 34188, 34410, 34720, 34965, 35112, 35340, 35520, 35712, 35805, 35910, 36480, 36630, 36704, 36828, 36960, 37107, 37296, 37620, 37696, 37851, 37962, 38016, 38192, 38304, 38665, 38874, 39060, 39072, 39368, 39501, 39960, 40128, 40145, 40320, 40920, 41040, 41230, 41292, 41440, 41580, 41664, 42180, 42408, 42560, 42624, 42735, 42966, 43586, 43648, 43890, 43956, 44289, 44352, 44640, 44992, 45144, 45353, 45584, 45880, 46035, 46398, 46620, 46816, 46872, 47120, 47520, 47740, 47880, 48174, 48840, 49104, 49210, 49280, 49476, 49728, 50160, 50468, 50616, 51072, 51282, 51615, 51832, 52080, 52096, 52668, 53010, 53280, 53568, 54131, 54560, 54720, 54945, 55056, 55440, 55944, 56240, 56430, 56544, 56980, 57288, 57456, 58311, 58520, 58590, 58608, 59052, 59520, 60192, 60480, 61380, 61845, 61864, 61938, 62160, 62496, 63085, 63270, 63360, 63612, 63840, 63936, 64232, 64449, 64790, 65120, 65379, 65472, 65664, 65835, 65968, 66528, 66880, 66960, 67488, 68376, 68820, 69440, 69597, 69930, 70224, 70680, 71040, 71610, 71820, 72261, 73260, 73408, 73656, 73815, 73920, 74214, 74592, 75240, 75392, 75702, 75924, 76384, 76608, 76923, 77330, 77748, 78120, 78144, 78736, 79002, 79515, 79920, 80256, 80290, 81840, 82080, 82460, 82584, 82880, 83160, 83328, 84360, 84816, 85120, 85470, 85932, 87172, 87780, 87912, 88319, 88578, 88704, 89280, 89984, 90288, 90706, 91168, 91760, 92070, 92796, 93240, 93632, 93744, 94240, 94905, 95040, 95480, 95760, 96348, 97185, 97680, 98208, 98420, 98952, 99456, 100320, 100936, 101232, 102564, 103230, 103664, 104160, 105336, 106020, 106560, 107136, 107415, 108262, 108965, 109120, 109440, 109890, 110112, 110880, 111321, 111888, 112480, 112860, 113088, 113553, 113960, 114576, 114912, 115995, 116622, 117040, 117180, 117216, 118104, 120384, 120435, 120960, 122760, 123690, 123728, 123876, 124320, 124992, 126170, 126540, 127224, 127680, 127872, 128205, 128464, 128898, 129580, 130240, 130758, 130944, 131670, 131936, 132867, 133056, 133760, 133920, 134976, 136059, 136752, 137640, 138880, 139194, 139860, 140448, 141360, 143220, 143640, 144522, 146520, 146816, 147312, 147630, 147840, 148428, 149184, 150480, 151404, 151848, 152551, 152768, 153216, 153846, 154660, 154845, 155496, 156240, 156288, 157472, 158004, 159030, 159840, 160580, 162393, 163680, 164160, 164920, 165168, 165760, 166320, 168720, 169632, 170940, 171864, 174344, 174933, 175560, 175824, 176638, 177156, 178560, 180576, 181412, 182336, 183520, 184140, 185535, 185592, 186480, 187264, 187488, 188480, 189255, 189810, 190080, 190960, 191520, 192696, 194370, 195360, 196137, 196416, 196840, 197505, 197904, 200640, 201872, 202464, 205128, 206460, 207328, 208320, 208791, 210672, 212040, 213120, 214830, 216524, 216783, 217930, 218240, 219780, 220224, 221445, 221760, 222642, 223776, 224960, 225720, 226176, 226765, 227106, 227920, 229152, 229824, 231990, 233244, 234080, 234360, 234432, 236208, 239723, 240768, 240870, 245520, 247380, 247456, 247752, 248640, 249984, 252340, 253080, 254448, 255360, 256410, 256928, 257796, 259160, 260480, 261516, 263340, 263872, 264957, 265734, 266112, 267840, 269952, 270655, 272118, 273504, 275280, 278388, 279720, 280896, 282720, 286440, 287280, 289044, 291555, 293040, 294624, 295260, 296856, 298368, 300960, 302808, 303696, 305102, 305536, 307692, 309320, 309690, 310992, 312480, 314944, 316008, 318060, 319680, 321160, 322245, 324786, 326895, 327360, 328320, 329840, 330336, 332640, 337440, 339264, 340659, 341880, 343728, 347985, 348688, 349866, 351120, 351648, 353276, 354312, 361152, 361305, 362824, 364672, 367040, 368280, 371070, 371184, 372960, 374976, 376960, 378510, 379620, 381920, 383040, 384615, 385392, 388740, 390720, 392274, 392832, 393680, 395010, 395808, 401280, 403744, 404928, 408177, 410256, 412920, 414656, 416640, 417582, 421344, 424080, 429660, 433048, 433566, 435860, 439560, 440448, 441595, 442890, 443520, 445284, 447552, 449920, 451440, 453530, 454212, 455840, 457653, 458304, 459648, 463980, 466488, 468160, 468720, 468864, 472416, 479446, 481740, 487179, 491040, 494760, 494912, 495504, 497280, 504680, 506160, 508896, 512820, 513856, 515592, 518320, 523032, 526680, 527744, 529914, 531468, 535680, 541310, 544236, 547008, 550560, 556605, 556776, 559440, 561792, 565440, 567765, 572880, 574560, 578088, 583110, 586080, 588411, 589248, 590520, 593712, 601920, 605616, 607392, 610204, 615384, 618640, 619380, 621984, 624960, 629888, 632016, 636120, 639360, 642320, 644490, 649572, 653790, 654720, 659680, 660672, 664335, 665280, 674880, 678528, 680295, 681318, 683760, 687456, 695970, 697376, 699732, 702240, 703296, 706552, 708624, 719169, 722304, 722610, 725648, 734080, 736560, 742140, 742368, 745920, 749952, 757020, 759240, 762755, 763840, 766080, 769230, 770784, 777480, 781440, 784548, 787360, 790020, 791616, 794871, 807488, 809856, 811965, 816354, 820512, 825840, 829312, 835164, 842688, 848160, 859320, 866096, 867132, 871720, 874665, 879120, 883190, 885780, 890568, 895104, 902880, 907060, 908424, 911680, 915306, 916608, 927960, 932976, 936320, 937440, 944832, 958892, 963480, 974358, 980685, 982080, 989520, 989824, 991008, 1009360, 1012320, 1017792, 1025640, 1027712, 1031184, 1036640, 1043955, 1046064, 1053360, 1059828, 1062936, 1082620, 1083915, 1088472, 1094016, 1101120, 1113210, 1113552, 1118880, 1130880, 1135530, 1145760, 1149120, 1156176, 1166220, 1172160, 1176822, 1178496, 1181040, 1187424, 1198615, 1203840, 1211232, 1214784, 1220408, 1224531, 1230768, 1237280, 1238760, 1243968, 1249920, 1264032, 1272240, 1284640, 1288980, 1299144, 1307580, 1319360, 1321344, 1324785, 1328670, 1330560, 1349760, 1360590, 1362636, 1367520, 1372959, 1374912, 1391940, 1394752, 1399464, 1404480, 1406592, 1413104, 1417248, 1438338, 1445220, 1451296, 1461537, 1473120, 1484280, 1484736, 1491840, 1514040, 1518480, 1525510, 1527680, 1538460, 1541568, 1554960, 1569096, 1574720, 1580040, 1583232, 1589742, 1614976, 1623930, 1632708, 1641024, 1651680, 1670328, 1678061, 1685376, 1696320, 1703295, 1718640, 1732192, 1734264, 1743440, 1749330, 1758240, 1766380, 1771560, 1781136, 1805760, 1814120, 1816848, 1823360, 1830612, 1855920, 1865952, 1874880, 1889664, 1917784, 1926960, 1948716, 1961370, 1964160, 1979040, 1982016, 2018720, 2024640, 2035584, 2040885, 2051280, 2062368, 2073280, 2087910, 2092128, 2106720, 2119656, 2125872, 2157507, 2165240, 2167830, 2176944, 2202240, 2226420, 2227104, 2237760, 2271060, 2288265, 2291520, 2298240, 2312352, 2332440, 2344320, 2353644, 2362080, 2374848, 2384613, 2397230, 2422464, 2429568, 2435895, 2440816, 2449062, 2461536, 2474560, 2477520, 2487936, 2528064, 2544480, 2569280, 2577960, 2598288, 2615160, 2638720, 2649570, 2657340, 2721180, 2725272, 2735040, 2745918, 2749824, 2783880, 2789504, 2798928, 2808960, 2826208, 2834496, 2876676, 2890440, 2902592, 2923074, 2942055, 2946240, 2968560, 2969472, 3028080, 3036960, 3051020, 3076920, 3083136, 3109920, 3138192, 3149440, 3160080, 3179484, 3247860, 3265416, 3282048, 3303360, 3340656, 3356122, 3392640, 3406590, 3437280, 3464384, 3468528, 3486880, 3498660, 3516480, 3532760, 3543120, 3562272, 3595845, 3611520, 3628240, 3633696, 3661224, 3711840, 3731904, 3749760, 3835568, 3853920, 3897432, 3922740, 3958080, 3964032, 3974355, 4037440, 4049280, 4081770, 4102560, 4118877, 4124736, 4146560, 4175820, 4184256, 4213440, 4239312, 4251744, 4315014, 4330480, 4335660, 4353888, 4452840, 4454208, 4475520, 4542120, 4576530, 4583040, 4624704, 4664880, 4707288, 4724160, 4749696, 4769226, 4794460, 4844928, 4871790, 4881632, 4898124, 4923072, 4949120, 4955040, 5034183, 5056128, 5088960, 5138560, 5155920, 5196576, 5230320, 5299140, 5314680, 5442360, 5450544, 5470080, 5491836, 5567760, 5597856, 5652416, 5668992, 5753352, 5780880, 5805184, 5846148, 5884110, 5892480, 5937120, 6056160, 6073920, 6102040, 6122655, 6153840, 6219840, 6276384, 6320160, 6358968, 6472521, 6495720, 6530832, 6606720, 6681312, 6712244, 6813180, 6864795, 6874560, 6928768, 6937056, 6973760, 6997320, 7032960, 7065520, 7086240, 7124544, 7191690, 7256480, 7267392, 7307685, 7322448, 7423680, 7463808, 7671136, 7707840, 7794864, 7845480, 7916160, 7948710, 8074880, 8163540, 8205120, 8237754, 8249472, 8351640, 8368512, 8390305, 8426880, 8478624, 8503488, 8630028, 8660960, 8671320, 8707776, 8905680, 8908416, 9084240, 9153060, 9249408, 9329760, 9414576, 9448320, 9538452, 9588920, 9743580, 9763264, 9796248, 9846144, 9910080, 10068366, 10177920, 10311840, 10393152, 10460640, 10598280, 10629360, 10787535, 10884720, 10901088, 10983672, 11135520, 11195712, 11304832, 11506704, 11561760, 11692296, 11768220, 11874240, 11923065, 12112320, 12147840, 12204080, 12245310, 12307680, 12439680, 12552768, 12640320, 12717936, 12945042, 12991440, 13061664, 13362624, 13424488, 13626360, 13729590, 13749120, 13874112, 13947520, 13994640, 14131040, 14172480, 14249088, 14383380, 14512960, 14534784, 14615370, 14644896, 14847360, 15102549, 15342272, 15415680, 15589728, 15690960, 15897420, 16327080, 16410240, 16475508, 16703280, 16780610, 16957248, 17006976, 17260056, 17321920, 17342640, 17415552, 17811360, 18168480, 18306120, 18659520, 18829152, 19076904, 19177840, 19487160, 19526528, 19592496, 19820160, 20136732, 20594385, 20623680, 20786304, 20921280, 21196560, 21258720, 21575070, 21769440, 21802176, 21967344, 22271040, 22391424, 23013408, 23123520, 23384592, 23536440, 23748480, 23846130, 24224640, 24408160, 24490620, 24615360, 25105536, 25170915, 25280640, 25435872, 25890084, 25982880, 26123328, 26725248, 26848976, 27252720, 27459180, 27748224, 27989280, 28262080, 28344960, 28766760, 29025920, 29230740, 29289792, 30205098, 30684544, 31179456, 31381920, 31794840, 32362605, 32654160, 32951016, 33406560, 33561220, 33914496, 34520112, 34643840, 34685280, 35622720, 36336960, 36612240, 37319040, 37658304, 38153808, 38355680, 38974320, 39184992, 40273464, 41188770, 41247360, 41842560, 42393120, 42517440, 43150140, 43538880, 43604352, 43934688, 44542080, 45307647, 46026816, 46247040, 46769184, 47072880, 47692260, 48816320, 48981240, 49230720, 50341830, 50871744, 51780168, 51965760, 52246656, 53697952, 54505440, 54918360, 55978560, 56524160, 57533520, 58461480, 58579584, 60410196, 62358912, 62763840, 63589680, 64725210, 65308320, 65902032, 66813120, 67122440, 69040224, 69370560, 71245440, 72673920, 73224480, 75316608, 75512745, 76307616, 76711360, 77948640, 78369984, 80546928, 82377540, 84786240, 85034880, 86300280, 87077760, 87869376, 90615294, 92053632, 93538368, 94145760, 95384520, 97632640, 97962480, 100683660, 101743488, 103560336, 103931520, 107395904, 109010880, 109836720, 111957120, 115067040, 116922960, 120820392, 125527680, 127179360, 129450420, 130616640, 131804064, 133626240, 134244880, 138080448, 138741120, 146448960, 151025490, 152615232, 153422720, 155897280, 156739968, 161093856, 164755080, 169572480, 172600560, 175738752, 181230588, 187076736, 188291520, 190769040, 195924960, 201367320, 207120672, 214791808, 218021760, 219673440, 226538235, 230134080, 233845920, 241640784, 254358720, 258900840, 261233280, 263608128, 268489760, 276160896, 292897920, 302050980, 305230464, 311794560, 322187712, 329510160, 345201120, 362461176, 376583040, 381538080, 391849920, 402734640, 414241344, 439346880, 453076470, 460268160, 467691840, 483281568, 508717440, 517801680, 527216256, 536979520, 604101960, 644375424, 659020320, 690402240, 724922352, 763076160, 783699840, 805469280, 828482688, 878693760, 906152940, 935383680, 966563136, 1035603360, 1073959040, 1208203920, 1318040640, 1380804480, 1449844704, 1526152320, 1610938560, 1812305880, 1933126272, 2071206720, 2416407840, 2636081280, 2899689408, 3221877120, 3624611760, 4142413440, 4832815680, 5799378816, 7249223520, 9665631360, 14498447040, 28996894080]

約数ペア:

[(1, 28996894080), (2, 14498447040), (3, 9665631360), (4, 7249223520), (5, 5799378816), (6, 4832815680), (7, 4142413440), (8, 3624611760), (9, 3221877120), (10, 2899689408), (11, 2636081280), (12, 2416407840), (14, 2071206720), (15, 1933126272), (16, 1812305880), (18, 1610938560), (19, 1526152320), (20, 1449844704), (21, 1380804480), (22, 1318040640), (24, 1208203920), (27, 1073959040), (28, 1035603360), (30, 966563136), (31, 935383680), (32, 906152940), (33, 878693760), (35, 828482688), (36, 805469280), (37, 783699840), (38, 763076160), (40, 724922352), (42, 690402240), (44, 659020320), (45, 644375424), (48, 604101960), (54, 536979520), (55, 527216256), (56, 517801680), (57, 508717440), (60, 483281568), (62, 467691840), (63, 460268160), (64, 453076470), (66, 439346880), (70, 414241344), (72, 402734640), (74, 391849920), (76, 381538080), (77, 376583040), (80, 362461176), (84, 345201120), (88, 329510160), (90, 322187712), (93, 311794560), (95, 305230464), (96, 302050980), (99, 292897920), (105, 276160896), (108, 268489760), (110, 263608128), (111, 261233280), (112, 258900840), (114, 254358720), (120, 241640784), (124, 233845920), (126, 230134080), (128, 226538235), (132, 219673440), (133, 218021760), (135, 214791808), (140, 207120672), (144, 201367320), (148, 195924960), (152, 190769040), (154, 188291520), (155, 187076736), (160, 181230588), (165, 175738752), (168, 172600560), (171, 169572480), (176, 164755080), (180, 161093856), (185, 156739968), (186, 155897280), (189, 153422720), (190, 152615232), (192, 151025490), (198, 146448960), (209, 138741120), (210, 138080448), (216, 134244880), (217, 133626240), (220, 131804064), (222, 130616640), (224, 129450420), (228, 127179360), (231, 125527680), (240, 120820392), (248, 116922960), (252, 115067040), (259, 111957120), (264, 109836720), (266, 109010880), (270, 107395904), (279, 103931520), (280, 103560336), (285, 101743488), (288, 100683660), (296, 97962480), (297, 97632640), (304, 95384520), (308, 94145760), (310, 93538368), (315, 92053632), (320, 90615294), (330, 87869376), (333, 87077760), (336, 86300280), (341, 85034880), (342, 84786240), (352, 82377540), (360, 80546928), (370, 78369984), (372, 77948640), (378, 76711360), (380, 76307616), (384, 75512745), (385, 75316608), (396, 73224480), (399, 72673920), (407, 71245440), (418, 69370560), (420, 69040224), (432, 67122440), (434, 66813120), (440, 65902032), (444, 65308320), (448, 64725210), (456, 63589680), (462, 62763840), (465, 62358912), (480, 60410196), (495, 58579584), (496, 58461480), (504, 57533520), (513, 56524160), (518, 55978560), (528, 54918360), (532, 54505440), (540, 53697952), (555, 52246656), (558, 51965760), (560, 51780168), (570, 50871744), (576, 50341830), (589, 49230720), (592, 48981240), (594, 48816320), (608, 47692260), (616, 47072880), (620, 46769184), (627, 46247040), (630, 46026816), (640, 45307647), (651, 44542080), (660, 43934688), (665, 43604352), (666, 43538880), (672, 43150140), (682, 42517440), (684, 42393120), (693, 41842560), (703, 41247360), (704, 41188770), (720, 40273464), (740, 39184992), (744, 38974320), (756, 38355680), (760, 38153808), (770, 37658304), (777, 37319040), (792, 36612240), (798, 36336960), (814, 35622720), (836, 34685280), (837, 34643840), (840, 34520112), (855, 33914496), (864, 33561220), (868, 33406560), (880, 32951016), (888, 32654160), (896, 32362605), (912, 31794840), (924, 31381920), (930, 31179456), (945, 30684544), (960, 30205098), (990, 29289792), (992, 29230740), (999, 29025920), (1008, 28766760), (1023, 28344960), (1026, 28262080), (1036, 27989280), (1045, 27748224), (1056, 27459180), (1064, 27252720), (1080, 26848976), (1085, 26725248), (1110, 26123328), (1116, 25982880), (1120, 25890084), (1140, 25435872), (1147, 25280640), (1152, 25170915), (1155, 25105536), (1178, 24615360), (1184, 24490620), (1188, 24408160), (1197, 24224640), (1216, 23846130), (1221, 23748480), (1232, 23536440), (1240, 23384592), (1254, 23123520), (1260, 23013408), (1295, 22391424), (1302, 22271040), (1320, 21967344), (1330, 21802176), (1332, 21769440), (1344, 21575070), (1364, 21258720), (1368, 21196560), (1386, 20921280), (1395, 20786304), (1406, 20623680), (1408, 20594385), (1440, 20136732), (1463, 19820160), (1480, 19592496), (1485, 19526528), (1488, 19487160), (1512, 19177840), (1520, 19076904), (1540, 18829152), (1554, 18659520), (1584, 18306120), (1596, 18168480), (1628, 17811360), (1665, 17415552), (1672, 17342640), (1674, 17321920), (1680, 17260056), (1705, 17006976), (1710, 16957248), (1728, 16780610), (1736, 16703280), (1760, 16475508), (1767, 16410240), (1776, 16327080), (1824, 15897420), (1848, 15690960), (1860, 15589728), (1881, 15415680), (1890, 15342272), (1920, 15102549), (1953, 14847360), (1980, 14644896), (1984, 14615370), (1995, 14534784), (1998, 14512960), (2016, 14383380), (2035, 14249088), (2046, 14172480), (2052, 14131040), (2072, 13994640), (2079, 13947520), (2090, 13874112), (2109, 13749120), (2112, 13729590), (2128, 13626360), (2160, 13424488), (2170, 13362624), (2220, 13061664), (2232, 12991440), (2240, 12945042), (2280, 12717936), (2294, 12640320), (2310, 12552768), (2331, 12439680), (2356, 12307680), (2368, 12245310), (2376, 12204080), (2387, 12147840), (2394, 12112320), (2432, 11923065), (2442, 11874240), (2464, 11768220), (2480, 11692296), (2508, 11561760), (2520, 11506704), (2565, 11304832), (2590, 11195712), (2604, 11135520), (2640, 10983672), (2660, 10901088), (2664, 10884720), (2688, 10787535), (2728, 10629360), (2736, 10598280), (2772, 10460640), (2790, 10393152), (2812, 10311840), (2849, 10177920), (2880, 10068366), (2926, 9910080), (2945, 9846144), (2960, 9796248), (2970, 9763264), (2976, 9743580), (3024, 9588920), (3040, 9538452), (3069, 9448320), (3080, 9414576), (3108, 9329760), (3135, 9249408), (3168, 9153060), (3192, 9084240), (3255, 8908416), (3256, 8905680), (3330, 8707776), (3344, 8671320), (3348, 8660960), (3360, 8630028), (3410, 8503488), (3420, 8478624), (3441, 8426880), (3456, 8390305), (3465, 8368512), (3472, 8351640), (3515, 8249472), (3520, 8237754), (3534, 8205120), (3552, 8163540), (3591, 8074880), (3648, 7948710), (3663, 7916160), (3696, 7845480), (3720, 7794864), (3762, 7707840), (3780, 7671136), (3885, 7463808), (3906, 7423680), (3960, 7322448), (3968, 7307685), (3990, 7267392), (3996, 7256480), (4032, 7191690), (4070, 7124544), (4092, 7086240), (4104, 7065520), (4123, 7032960), (4144, 6997320), (4158, 6973760), (4180, 6937056), (4185, 6928768), (4218, 6874560), (4224, 6864795), (4256, 6813180), (4320, 6712244), (4340, 6681312), (4389, 6606720), (4440, 6530832), (4464, 6495720), (4480, 6472521), (4560, 6358968), (4588, 6320160), (4620, 6276384), (4662, 6219840), (4712, 6153840), (4736, 6122655), (4752, 6102040), (4774, 6073920), (4788, 6056160), (4884, 5937120), (4921, 5892480), (4928, 5884110), (4960, 5846148), (4995, 5805184), (5016, 5780880), (5040, 5753352), (5115, 5668992), (5130, 5652416), (5180, 5597856), (5208, 5567760), (5280, 5491836), (5301, 5470080), (5320, 5450544), (5328, 5442360), (5456, 5314680), (5472, 5299140), (5544, 5230320), (5580, 5196576), (5624, 5155920), (5643, 5138560), (5698, 5088960), (5735, 5056128), (5760, 5034183), (5852, 4955040), (5859, 4949120), (5890, 4923072), (5920, 4898124), (5940, 4881632), (5952, 4871790), (5985, 4844928), (6048, 4794460), (6080, 4769226), (6105, 4749696), (6138, 4724160), (6160, 4707288), (6216, 4664880), (6270, 4624704), (6327, 4583040), (6336, 4576530), (6384, 4542120), (6479, 4475520), (6510, 4454208), (6512, 4452840), (6660, 4353888), (6688, 4335660), (6696, 4330480), (6720, 4315014), (6820, 4251744), (6840, 4239312), (6882, 4213440), (6930, 4184256), (6944, 4175820), (6993, 4146560), (7030, 4124736), (7040, 4118877), (7068, 4102560), (7104, 4081770), (7161, 4049280), (7182, 4037440), (7296, 3974355), (7315, 3964032), (7326, 3958080), (7392, 3922740), (7440, 3897432), (7524, 3853920), (7560, 3835568), (7733, 3749760), (7770, 3731904), (7812, 3711840), (7920, 3661224), (7980, 3633696), (7992, 3628240), (8029, 3611520), (8064, 3595845), (8140, 3562272), (8184, 3543120), (8208, 3532760), (8246, 3516480), (8288, 3498660), (8316, 3486880), (8360, 3468528), (8370, 3464384), (8436, 3437280), (8512, 3406590), (8547, 3392640), (8640, 3356122), (8680, 3340656), (8778, 3303360), (8835, 3282048), (8880, 3265416), (8928, 3247860), (9120, 3179484), (9176, 3160080), (9207, 3149440), (9240, 3138192), (9324, 3109920), (9405, 3083136), (9424, 3076920), (9504, 3051020), (9548, 3036960), (9576, 3028080), (9765, 2969472), (9768, 2968560), (9842, 2946240), (9856, 2942055), (9920, 2923074), (9990, 2902592), (10032, 2890440), (10080, 2876676), (10230, 2834496), (10260, 2826208), (10323, 2808960), (10360, 2798928), (10395, 2789504), (10416, 2783880), (10545, 2749824), (10560, 2745918), (10602, 2735040), (10640, 2725272), (10656, 2721180), (10912, 2657340), (10944, 2649570), (10989, 2638720), (11088, 2615160), (11160, 2598288), (11248, 2577960), (11286, 2569280), (11396, 2544480), (11470, 2528064), (11655, 2487936), (11704, 2477520), (11718, 2474560), (11780, 2461536), (11840, 2449062), (11880, 2440816), (11904, 2435895), (11935, 2429568), (11970, 2422464), (12096, 2397230), (12160, 2384613), (12210, 2374848), (12276, 2362080), (12320, 2353644), (12369, 2344320), (12432, 2332440), (12540, 2312352), (12617, 2298240), (12654, 2291520), (12672, 2288265), (12768, 2271060), (12958, 2237760), (13020, 2227104), (13024, 2226420), (13167, 2202240), (13320, 2176944), (13376, 2167830), (13392, 2165240), (13440, 2157507), (13640, 2125872), (13680, 2119656), (13764, 2106720), (13860, 2092128), (13888, 2087910), (13986, 2073280), (14060, 2062368), (14136, 2051280), (14208, 2040885), (14245, 2035584), (14322, 2024640), (14364, 2018720), (14630, 1982016), (14652, 1979040), (14763, 1964160), (14784, 1961370), (14880, 1948716), (15048, 1926960), (15120, 1917784), (15345, 1889664), (15466, 1874880), (15540, 1865952), (15624, 1855920), (15840, 1830612), (15903, 1823360), (15960, 1816848), (15984, 1814120), (16058, 1805760), (16280, 1781136), (16368, 1771560), (16416, 1766380), (16492, 1758240), (16576, 1749330), (16632, 1743440), (16720, 1734264), (16740, 1732192), (16872, 1718640), (17024, 1703295), (17094, 1696320), (17205, 1685376), (17280, 1678061), (17360, 1670328), (17556, 1651680), (17670, 1641024), (17760, 1632708), (17856, 1623930), (17955, 1614976), (18240, 1589742), (18315, 1583232), (18352, 1580040), (18414, 1574720), (18480, 1569096), (18648, 1554960), (18810, 1541568), (18848, 1538460), (18981, 1527680), (19008, 1525510), (19096, 1518480), (19152, 1514040), (19437, 1491840), (19530, 1484736), (19536, 1484280), (19684, 1473120), (19840, 1461537), (19980, 1451296), (20064, 1445220), (20160, 1438338), (20460, 1417248), (20520, 1413104), (20615, 1406592), (20646, 1404480), (20720, 1399464), (20790, 1394752), (20832, 1391940), (21090, 1374912), (21120, 1372959), (21204, 1367520), (21280, 1362636), (21312, 1360590), (21483, 1349760), (21793, 1330560), (21824, 1328670), (21888, 1324785), (21945, 1321344), (21978, 1319360), (22176, 1307580), (22320, 1299144), (22496, 1288980), (22572, 1284640), (22792, 1272240), (22940, 1264032), (23199, 1249920), (23310, 1243968), (23408, 1238760), (23436, 1237280), (23560, 1230768), (23680, 1224531), (23760, 1220408), (23870, 1214784), (23940, 1211232), (24087, 1203840), (24192, 1198615), (24420, 1187424), (24552, 1181040), (24605, 1178496), (24640, 1176822), (24738, 1172160), (24864, 1166220), (25080, 1156176), (25234, 1149120), (25308, 1145760), (25536, 1135530), (25641, 1130880), (25916, 1118880), (26040, 1113552), (26048, 1113210), (26334, 1101120), (26505, 1094016), (26640, 1088472), (26752, 1083915), (26784, 1082620), (27280, 1062936), (27360, 1059828), (27528, 1053360), (27720, 1046064), (27776, 1043955), (27972, 1036640), (28120, 1031184), (28215, 1027712), (28272, 1025640), (28490, 1017792), (28644, 1012320), (28728, 1009360), (29260, 991008), (29295, 989824), (29304, 989520), (29526, 982080), (29568, 980685), (29760, 974358), (30096, 963480), (30240, 958892), (30690, 944832), (30932, 937440), (30969, 936320), (31080, 932976), (31248, 927960), (31635, 916608), (31680, 915306), (31806, 911680), (31920, 908424), (31968, 907060), (32116, 902880), (32395, 895104), (32560, 890568), (32736, 885780), (32832, 883190), (32984, 879120), (33152, 874665), (33264, 871720), (33440, 867132), (33480, 866096), (33744, 859320), (34188, 848160), (34410, 842688), (34720, 835164), (34965, 829312), (35112, 825840), (35340, 820512), (35520, 816354), (35712, 811965), (35805, 809856), (35910, 807488), (36480, 794871), (36630, 791616), (36704, 790020), (36828, 787360), (36960, 784548), (37107, 781440), (37296, 777480), (37620, 770784), (37696, 769230), (37851, 766080), (37962, 763840), (38016, 762755), (38192, 759240), (38304, 757020), (38665, 749952), (38874, 745920), (39060, 742368), (39072, 742140), (39368, 736560), (39501, 734080), (39960, 725648), (40128, 722610), (40145, 722304), (40320, 719169), (40920, 708624), (41040, 706552), (41230, 703296), (41292, 702240), (41440, 699732), (41580, 697376), (41664, 695970), (42180, 687456), (42408, 683760), (42560, 681318), (42624, 680295), (42735, 678528), (42966, 674880), (43586, 665280), (43648, 664335), (43890, 660672), (43956, 659680), (44289, 654720), (44352, 653790), (44640, 649572), (44992, 644490), (45144, 642320), (45353, 639360), (45584, 636120), (45880, 632016), (46035, 629888), (46398, 624960), (46620, 621984), (46816, 619380), (46872, 618640), (47120, 615384), (47520, 610204), (47740, 607392), (47880, 605616), (48174, 601920), (48840, 593712), (49104, 590520), (49210, 589248), (49280, 588411), (49476, 586080), (49728, 583110), (50160, 578088), (50468, 574560), (50616, 572880), (51072, 567765), (51282, 565440), (51615, 561792), (51832, 559440), (52080, 556776), (52096, 556605), (52668, 550560), (53010, 547008), (53280, 544236), (53568, 541310), (54131, 535680), (54560, 531468), (54720, 529914), (54945, 527744), (55056, 526680), (55440, 523032), (55944, 518320), (56240, 515592), (56430, 513856), (56544, 512820), (56980, 508896), (57288, 506160), (57456, 504680), (58311, 497280), (58520, 495504), (58590, 494912), (58608, 494760), (59052, 491040), (59520, 487179), (60192, 481740), (60480, 479446), (61380, 472416), (61845, 468864), (61864, 468720), (61938, 468160), (62160, 466488), (62496, 463980), (63085, 459648), (63270, 458304), (63360, 457653), (63612, 455840), (63840, 454212), (63936, 453530), (64232, 451440), (64449, 449920), (64790, 447552), (65120, 445284), (65379, 443520), (65472, 442890), (65664, 441595), (65835, 440448), (65968, 439560), (66528, 435860), (66880, 433566), (66960, 433048), (67488, 429660), (68376, 424080), (68820, 421344), (69440, 417582), (69597, 416640), (69930, 414656), (70224, 412920), (70680, 410256), (71040, 408177), (71610, 404928), (71820, 403744), (72261, 401280), (73260, 395808), (73408, 395010), (73656, 393680), (73815, 392832), (73920, 392274), (74214, 390720), (74592, 388740), (75240, 385392), (75392, 384615), (75702, 383040), (75924, 381920), (76384, 379620), (76608, 378510), (76923, 376960), (77330, 374976), (77748, 372960), (78120, 371184), (78144, 371070), (78736, 368280), (79002, 367040), (79515, 364672), (79920, 362824), (80256, 361305), (80290, 361152), (81840, 354312), (82080, 353276), (82460, 351648), (82584, 351120), (82880, 349866), (83160, 348688), (83328, 347985), (84360, 343728), (84816, 341880), (85120, 340659), (85470, 339264), (85932, 337440), (87172, 332640), (87780, 330336), (87912, 329840), (88319, 328320), (88578, 327360), (88704, 326895), (89280, 324786), (89984, 322245), (90288, 321160), (90706, 319680), (91168, 318060), (91760, 316008), (92070, 314944), (92796, 312480), (93240, 310992), (93632, 309690), (93744, 309320), (94240, 307692), (94905, 305536), (95040, 305102), (95480, 303696), (95760, 302808), (96348, 300960), (97185, 298368), (97680, 296856), (98208, 295260), (98420, 294624), (98952, 293040), (99456, 291555), (100320, 289044), (100936, 287280), (101232, 286440), (102564, 282720), (103230, 280896), (103664, 279720), (104160, 278388), (105336, 275280), (106020, 273504), (106560, 272118), (107136, 270655), (107415, 269952), (108262, 267840), (108965, 266112), (109120, 265734), (109440, 264957), (109890, 263872), (110112, 263340), (110880, 261516), (111321, 260480), (111888, 259160), (112480, 257796), (112860, 256928), (113088, 256410), (113553, 255360), (113960, 254448), (114576, 253080), (114912, 252340), (115995, 249984), (116622, 248640), (117040, 247752), (117180, 247456), (117216, 247380), (118104, 245520), (120384, 240870), (120435, 240768), (120960, 239723), (122760, 236208), (123690, 234432), (123728, 234360), (123876, 234080), (124320, 233244), (124992, 231990), (126170, 229824), (126540, 229152), (127224, 227920), (127680, 227106), (127872, 226765), (128205, 226176), (128464, 225720), (128898, 224960), (129580, 223776), (130240, 222642), (130758, 221760), (130944, 221445), (131670, 220224), (131936, 219780), (132867, 218240), (133056, 217930), (133760, 216783), (133920, 216524), (134976, 214830), (136059, 213120), (136752, 212040), (137640, 210672), (138880, 208791), (139194, 208320), (139860, 207328), (140448, 206460), (141360, 205128), (143220, 202464), (143640, 201872), (144522, 200640), (146520, 197904), (146816, 197505), (147312, 196840), (147630, 196416), (147840, 196137), (148428, 195360), (149184, 194370), (150480, 192696), (151404, 191520), (151848, 190960), (152551, 190080), (152768, 189810), (153216, 189255), (153846, 188480), (154660, 187488), (154845, 187264), (155496, 186480), (156240, 185592), (156288, 185535), (157472, 184140), (158004, 183520), (159030, 182336), (159840, 181412), (160580, 180576), (162393, 178560), (163680, 177156), (164160, 176638), (164920, 175824), (165168, 175560), (165760, 174933), (166320, 174344), (168720, 171864), (169632, 170940)]