21513824640

素因数分解:

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

素因数の和:125

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 74, 76, 77, 80, 84, 88, 90, 92, 95, 96, 99, 105, 108, 110, 111, 112, 114, 115, 120, 126, 128, 132, 133, 135, 138, 140, 144, 148, 152, 154, 160, 161, 165, 168, 171, 176, 180, 184, 185, 189, 190, 192, 198, 207, 209, 210, 216, 220, 222, 224, 228, 230, 231, 240, 252, 253, 259, 264, 266, 270, 276, 280, 285, 288, 296, 297, 304, 308, 315, 320, 322, 330, 333, 336, 342, 345, 352, 360, 368, 370, 378, 380, 384, 385, 396, 399, 407, 414, 418, 420, 432, 437, 440, 444, 448, 456, 460, 462, 480, 483, 495, 504, 506, 513, 518, 528, 532, 540, 552, 555, 560, 570, 576, 592, 594, 608, 616, 621, 627, 630, 640, 644, 660, 665, 666, 672, 684, 690, 693, 703, 704, 720, 736, 740, 756, 759, 760, 770, 777, 792, 798, 805, 814, 828, 836, 840, 851, 855, 864, 874, 880, 888, 896, 912, 920, 924, 945, 960, 966, 990, 999, 1008, 1012, 1026, 1035, 1036, 1045, 1056, 1064, 1080, 1104, 1110, 1120, 1140, 1152, 1155, 1184, 1188, 1197, 1216, 1221, 1232, 1242, 1254, 1260, 1265, 1288, 1295, 1311, 1320, 1330, 1332, 1344, 1368, 1380, 1386, 1406, 1408, 1440, 1449, 1463, 1472, 1480, 1485, 1512, 1518, 1520, 1540, 1554, 1584, 1596, 1610, 1628, 1656, 1665, 1672, 1680, 1702, 1710, 1728, 1748, 1760, 1771, 1776, 1824, 1840, 1848, 1881, 1890, 1920, 1932, 1980, 1995, 1998, 2016, 2024, 2035, 2052, 2070, 2072, 2079, 2090, 2109, 2112, 2128, 2160, 2185, 2208, 2220, 2240, 2277, 2280, 2310, 2331, 2368, 2376, 2394, 2415, 2432, 2442, 2464, 2484, 2508, 2520, 2530, 2553, 2565, 2576, 2590, 2622, 2640, 2660, 2664, 2688, 2736, 2760, 2772, 2812, 2849, 2880, 2898, 2926, 2944, 2960, 2970, 3024, 3036, 3040, 3059, 3080, 3105, 3108, 3135, 3168, 3192, 3220, 3256, 3312, 3330, 3344, 3360, 3404, 3420, 3456, 3465, 3496, 3515, 3520, 3542, 3552, 3591, 3648, 3663, 3680, 3696, 3762, 3780, 3795, 3864, 3885, 3933, 3960, 3990, 3996, 4032, 4048, 4070, 4104, 4140, 4144, 4158, 4180, 4218, 4224, 4255, 4256, 4320, 4347, 4370, 4389, 4416, 4440, 4480, 4554, 4560, 4620, 4662, 4736, 4752, 4788, 4807, 4830, 4884, 4921, 4928, 4968, 4995, 5016, 5040, 5060, 5106, 5130, 5152, 5180, 5244, 5280, 5313, 5320, 5328, 5472, 5520, 5544, 5624, 5643, 5698, 5760, 5796, 5852, 5920, 5940, 5957, 5985, 6048, 6072, 6080, 6105, 6118, 6160, 6210, 6216, 6270, 6327, 6336, 6384, 6440, 6512, 6555, 6624, 6660, 6688, 6720, 6808, 6831, 6840, 6930, 6992, 6993, 7030, 7040, 7084, 7104, 7182, 7245, 7296, 7315, 7326, 7360, 7392, 7524, 7560, 7590, 7659, 7728, 7733, 7770, 7866, 7920, 7980, 7992, 8064, 8096, 8140, 8208, 8280, 8288, 8316, 8360, 8436, 8510, 8512, 8547, 8640, 8694, 8740, 8778, 8832, 8855, 8880, 9108, 9120, 9177, 9240, 9324, 9361, 9405, 9504, 9576, 9614, 9660, 9768, 9842, 9856, 9936, 9990, 10032, 10080, 10120, 10212, 10260, 10304, 10360, 10395, 10488, 10545, 10560, 10626, 10640, 10656, 10944, 10989, 11040, 11088, 11248, 11286, 11385, 11396, 11592, 11655, 11704, 11799, 11840, 11880, 11914, 11970, 12096, 12144, 12160, 12210, 12236, 12320, 12420, 12432, 12540, 12654, 12672, 12765, 12768, 12880, 13024, 13110, 13167, 13248, 13320, 13376, 13440, 13616, 13662, 13680, 13860, 13984, 13986, 14060, 14168, 14208, 14245, 14364, 14421, 14490, 14630, 14652, 14720, 14763, 14784, 15048, 15120, 15180, 15295, 15318, 15456, 15466, 15540, 15732, 15840, 15939, 15960, 15984, 16169, 16192, 16280, 16416, 16560, 16576, 16632, 16720, 16872, 17020, 17024, 17094, 17280, 17388, 17480, 17556, 17710, 17760, 17871, 17955, 18216, 18240, 18315, 18354, 18480, 18648, 18722, 18810, 18981, 19008, 19152, 19228, 19320, 19536, 19665, 19684, 19872, 19980, 20064, 20160, 20240, 20424, 20520, 20608, 20720, 20790, 20976, 21090, 21120, 21252, 21280, 21312, 21735, 21888, 21945, 21978, 22080, 22176, 22496, 22572, 22770, 22792, 22977, 23184, 23199, 23310, 23408, 23598, 23680, 23760, 23828, 23940, 24035, 24192, 24288, 24420, 24472, 24605, 24640, 24840, 24864, 25080, 25308, 25530, 25536, 25641, 25760, 26048, 26220, 26334, 26496, 26565, 26640, 26752, 27232, 27324, 27360, 27531, 27720, 27968, 27972, 28083, 28120, 28215, 28336, 28490, 28728, 28842, 28980, 29260, 29304, 29526, 29568, 29785, 30096, 30240, 30360, 30590, 30636, 30912, 30932, 31080, 31464, 31635, 31680, 31878, 31920, 31968, 32338, 32384, 32560, 32832, 33120, 33152, 33264, 33440, 33649, 33744, 34040, 34155, 34188, 34776, 34960, 34965, 35112, 35420, 35520, 35742, 35910, 36432, 36480, 36630, 36708, 36960, 37296, 37444, 37620, 37962, 38016, 38295, 38304, 38456, 38640, 38665, 39072, 39330, 39368, 39501, 39744, 39960, 40128, 40320, 40480, 40848, 41040, 41440, 41580, 41952, 42180, 42504, 42560, 42624, 42735, 43263, 43470, 43890, 43956, 44160, 44289, 44352, 44992, 45144, 45540, 45584, 45885, 45954, 46368, 46398, 46620, 46805, 46816, 47196, 47520, 47656, 47817, 47880, 48070, 48507, 48576, 48840, 48944, 49210, 49280, 49680, 49728, 50160, 50616, 51060, 51072, 51282, 51520, 52096, 52440, 52668, 53130, 53280, 53613, 54131, 54464, 54648, 54720, 54945, 55062, 55440, 55936, 55944, 56166, 56240, 56430, 56672, 56980, 57456, 57684, 57960, 58520, 58608, 58995, 59052, 59570, 60192, 60480, 60720, 61180, 61272, 61824, 61864, 62160, 62928, 63270, 63360, 63756, 63840, 63936, 64676, 65120, 65527, 65664, 65835, 66240, 66528, 66880, 67298, 67488, 68080, 68310, 68376, 69552, 69597, 69920, 69930, 70224, 70840, 71040, 71484, 71820, 72105, 72864, 73260, 73416, 73815, 73920, 74592, 74888, 75240, 75924, 76590, 76608, 76912, 76923, 77280, 77330, 78144, 78660, 78736, 79002, 79488, 79695, 79920, 80256, 80845, 80960, 81696, 82080, 82593, 82880, 83160, 83904, 84249, 84360, 85008, 85120, 85470, 86526, 86940, 87780, 87912, 88578, 88704, 89355, 89984, 90288, 91080, 91168, 91770, 91908, 92736, 92796, 93240, 93610, 93632, 94392, 94905, 95040, 95312, 95634, 95760, 96140, 97014, 97152, 97680, 97888, 98420, 99360, 99456, 100320, 100947, 101232, 102120, 102564, 103040, 104880, 105336, 106260, 106560, 107226, 108262, 108928, 109296, 109440, 109890, 110124, 110880, 111888, 112332, 112480, 112860, 113183, 113344, 113960, 114885, 114912, 115368, 115920, 115995, 117040, 117216, 117990, 118104, 119140, 120384, 120960, 121440, 122360, 122544, 123728, 124320, 125856, 126540, 127512, 127680, 127872, 128205, 129352, 129789, 130240, 131054, 131670, 132480, 132867, 133056, 133760, 134596, 134976, 136160, 136620, 136752, 137655, 139104, 139194, 139840, 139860, 140415, 140448, 141680, 142968, 143640, 144210, 145521, 145728, 146520, 146832, 147630, 147840, 149184, 149776, 150480, 151848, 153180, 153216, 153824, 153846, 154560, 154660, 156288, 157320, 157472, 158004, 159390, 159840, 160839, 161690, 161920, 162393, 163392, 164160, 165186, 165760, 166320, 167808, 168245, 168498, 168720, 170016, 170940, 173052, 173880, 175560, 175824, 177156, 177859, 178710, 180576, 182160, 182336, 183540, 183816, 185472, 185592, 186480, 187220, 187264, 188784, 189810, 190080, 190624, 191268, 191520, 192280, 194028, 195360, 195776, 196581, 196840, 197505, 198720, 200640, 201894, 202464, 204240, 205128, 208791, 209760, 210672, 212520, 213120, 214452, 216315, 216524, 218592, 219780, 220248, 221445, 221760, 223776, 224664, 224960, 225720, 226366, 226688, 227920, 229770, 229824, 230736, 231840, 231990, 234080, 234432, 235980, 236208, 238280, 239085, 240768, 242535, 242880, 244720, 245088, 247456, 248640, 251712, 252747, 253080, 255024, 255360, 256410, 258704, 259578, 260480, 262108, 263340, 265734, 266112, 268065, 269192, 269952, 270655, 272320, 273240, 273504, 275310, 278208, 278388, 279680, 279720, 280830, 280896, 283360, 285936, 287280, 288420, 291042, 291456, 293040, 293664, 295260, 298368, 299552, 300960, 302841, 303696, 306360, 307648, 307692, 309120, 309320, 314640, 314944, 316008, 318780, 319680, 321678, 323380, 324786, 326784, 327635, 328320, 330372, 332640, 336490, 336996, 337440, 339549, 340032, 341880, 346104, 347760, 347985, 351120, 351648, 354312, 355718, 357420, 361152, 364320, 364672, 367080, 367632, 371184, 372960, 374440, 377568, 379620, 381248, 382536, 383040, 384560, 384615, 388056, 390720, 391552, 393162, 393680, 395010, 397440, 401280, 403788, 404928, 408480, 410256, 412965, 417582, 419520, 421245, 421344, 425040, 428904, 432630, 433048, 436563, 437184, 439560, 440496, 442890, 443520, 447552, 449328, 449920, 451440, 452732, 455840, 459540, 459648, 461472, 463680, 463980, 468160, 468864, 471960, 472416, 476560, 478170, 485070, 485760, 487179, 489440, 490176, 494912, 497280, 503424, 504735, 505494, 506160, 510048, 512820, 517408, 519156, 524216, 526680, 531468, 533577, 536130, 538384, 541310, 544640, 546480, 547008, 550620, 556416, 556776, 559440, 561660, 561792, 565915, 566720, 571872, 574560, 576840, 582084, 586080, 587328, 589743, 590520, 599104, 601920, 605682, 607392, 612720, 615296, 615384, 618640, 629280, 629888, 632016, 637560, 639360, 643356, 646760, 648945, 649572, 655270, 660744, 664335, 665280, 672980, 673992, 674880, 679098, 680064, 683760, 692208, 695520, 695970, 702240, 703296, 708624, 711436, 714840, 722304, 727605, 728640, 734160, 735264, 742368, 745920, 748880, 755136, 759240, 762496, 765072, 766080, 769120, 769230, 776112, 781440, 786324, 787360, 790020, 804195, 807576, 809856, 811965, 816960, 820512, 825930, 835164, 839040, 842490, 842688, 850080, 857808, 865260, 866096, 873126, 874368, 879120, 880992, 885780, 889295, 895104, 898656, 902880, 905464, 908523, 911680, 919080, 922944, 927360, 927960, 936320, 943920, 944832, 953120, 956340, 970140, 974358, 978880, 980352, 982905, 989824, 1009470, 1010988, 1012320, 1018647, 1020096, 1025640, 1034816, 1038312, 1043955, 1048432, 1053360, 1062936, 1067154, 1072260, 1076768, 1082620, 1092960, 1094016, 1101240, 1113552, 1118880, 1123320, 1131830, 1133440, 1143744, 1149120, 1153680, 1164168, 1172160, 1174656, 1179486, 1181040, 1198208, 1203840, 1211364, 1214784, 1225440, 1230768, 1237280, 1245013, 1258560, 1263735, 1264032, 1275120, 1286712, 1293520, 1297890, 1299144, 1310540, 1321488, 1328670, 1330560, 1345960, 1347984, 1349760, 1358196, 1367520, 1384416, 1391040, 1391940, 1404480, 1406592, 1417248, 1422872, 1429680, 1455210, 1457280, 1461537, 1468320, 1470528, 1484736, 1491840, 1497760, 1510272, 1514205, 1518480, 1530144, 1538240, 1538460, 1552224, 1572648, 1574720, 1580040, 1600731, 1608390, 1615152, 1623930, 1633920, 1641024, 1651860, 1670328, 1684980, 1685376, 1697745, 1700160, 1715616, 1730520, 1732192, 1746252, 1758240, 1761984, 1769229, 1771560, 1778590, 1797312, 1805760, 1810928, 1817046, 1823360, 1838160, 1845888, 1855920, 1887840, 1889664, 1906240, 1912680, 1940280, 1948716, 1957760, 1965810, 2018940, 2021976, 2024640, 2037294, 2040192, 2051280, 2069632, 2076624, 2087910, 2096864, 2106720, 2125872, 2134308, 2144520, 2153536, 2165240, 2182815, 2185920, 2202480, 2227104, 2237760, 2246640, 2263660, 2287488, 2298240, 2307360, 2328336, 2344320, 2358972, 2362080, 2422728, 2429568, 2435895, 2450880, 2461536, 2474560, 2490026, 2517120, 2527470, 2528064, 2550240, 2573424, 2587040, 2595780, 2598288, 2621080, 2642976, 2657340, 2667885, 2691920, 2695968, 2716392, 2735040, 2768832, 2782080, 2783880, 2808960, 2834496, 2845744, 2859360, 2910420, 2923074, 2936640, 2941056, 2948715, 2969472, 2995520, 3028410, 3036960, 3055941, 3060288, 3076480, 3076920, 3104448, 3145296, 3149440, 3160080, 3201462, 3216780, 3230304, 3247860, 3282048, 3303720, 3340656, 3369960, 3395490, 3400320, 3431232, 3461040, 3464384, 3492504, 3516480, 3523968, 3538458, 3543120, 3557180, 3594624, 3611520, 3621856, 3634092, 3676320, 3711840, 3735039, 3775680, 3812480, 3825360, 3880560, 3897432, 3931620, 4037880, 4043952, 4049280, 4074588, 4102560, 4153248, 4175820, 4193728, 4213440, 4251744, 4268616, 4289040, 4307072, 4330480, 4365630, 4371840, 4404960, 4454208, 4475520, 4493280, 4527320, 4542615, 4614720, 4656672, 4717944, 4724160, 4802193, 4845456, 4871790, 4901760, 4923072, 4949120, 4980052, 5054940, 5056128, 5093235, 5100480, 5146848, 5174080, 5191560, 5196576, 5242160, 5285952, 5314680, 5335770, 5383840, 5391936, 5432784, 5470080, 5537664, 5567760, 5668992, 5691488, 5718720, 5820840, 5846148, 5873280, 5897430, 5991040, 6056820, 6073920, 6111882, 6120576, 6153840, 6208896, 6225065, 6290592, 6320160, 6402924, 6433560, 6460608, 6495720, 6607440, 6681312, 6739920, 6790980, 6862464, 6922080, 6928768, 6985008, 7032960, 7076916, 7086240, 7114360, 7243712, 7268184, 7307685, 7352640, 7423680, 7470078, 7551360, 7650720, 7761120, 7794864, 7863240, 8003655, 8075760, 8087904, 8149176, 8205120, 8306496, 8351640, 8387456, 8426880, 8503488, 8537232, 8578080, 8660960, 8731260, 8809920, 8846145, 8908416, 8986560, 9054640, 9085230, 9229440, 9313344, 9435888, 9448320, 9604386, 9690912, 9743580, 9846144, 9960104, 10109880, 10186470, 10200960, 10293696, 10348160, 10383120, 10393152, 10484320, 10571904, 10629360, 10671540, 10767680, 10783872, 10865568, 11135520, 11205117, 11382976, 11437440, 11641680, 11692296, 11794860, 12113640, 12147840, 12223764, 12307680, 12450130, 12581184, 12640320, 12805848, 12867120, 12921216, 12991440, 13214880, 13362624, 13479840, 13581960, 13844160, 13970016, 14153832, 14172480, 14228720, 14487424, 14536368, 14615370, 14705280, 14847360, 14940156, 15279705, 15301440, 15522240, 15589728, 15726480, 16007310, 16151520, 16175808, 16298352, 16410240, 16612992, 16703280, 17006976, 17074464, 17156160, 17321920, 17462520, 17619840, 17692290, 17973120, 18109280, 18170460, 18626688, 18675195, 18871776, 19208772, 19381824, 19487160, 19920208, 20219760, 20372940, 20587392, 20766240, 20786304, 20968640, 21258720, 21343080, 21535360, 21731136, 22271040, 22410234, 22765952, 23283360, 23384592, 23589720, 24010965, 24227280, 24447528, 24615360, 24900260, 25162368, 25280640, 25611696, 25734240, 25982880, 26429760, 26725248, 26959680, 27163920, 27688320, 27940032, 28307664, 28344960, 28457440, 29072736, 29230740, 29880312, 30559410, 30602880, 31044480, 31179456, 31452960, 32014620, 32303040, 32351616, 32596704, 33406560, 33615351, 34148928, 34312320, 34643840, 34925040, 35384580, 36218560, 36340920, 37350390, 37743552, 38417544, 38763648, 38974320, 39840416, 40439520, 40745880, 41532480, 41937280, 42517440, 42686160, 43462272, 44542080, 44820468, 46566720, 46769184, 47179440, 48021930, 48454560, 48895056, 49230720, 49800520, 51223392, 51468480, 51965760, 52859520, 53919360, 54327840, 55880064, 56025585, 56615328, 56914880, 58145472, 58461480, 59760624, 61118820, 62358912, 62905920, 64029240, 64606080, 65193408, 66813120, 67230702, 68297856, 69850080, 70769160, 72437120, 72681840, 74700780, 75487104, 76835088, 77948640, 79680832, 80879040, 81491760, 83064960, 85034880, 85372320, 89640936, 93133440, 93538368, 94358880, 96043860, 96909120, 97790112, 99601040, 102446784, 102936960, 103931520, 108655680, 112051170, 113230656, 113829760, 116290944, 116922960, 119521248, 122237640, 125811840, 128058480, 130386816, 133626240, 134461404, 139700160, 141538320, 145363680, 149401560, 153670176, 155897280, 159361664, 161758080, 162983520, 168076755, 170744640, 179281872, 187076736, 188717760, 192087720, 193818240, 195580224, 199202080, 204893568, 217311360, 224102340, 226461312, 233845920, 239042496, 244475280, 256116960, 268922808, 279400320, 283076640, 290727360, 298803120, 307340352, 311794560, 325967040, 336153510, 341489280, 358563744, 377435520, 384175440, 391160448, 398404160, 448204680, 467691840, 478084992, 488950560, 512233920, 537845616, 566153280, 581454720, 597606240, 614680704, 651934080, 672307020, 717127488, 768350880, 796808320, 896409360, 935383680, 977901120, 1024467840, 1075691232, 1132306560, 1195212480, 1344614040, 1434254976, 1536701760, 1792818720, 1955802240, 2151382464, 2390424960, 2689228080, 3073403520, 3585637440, 4302764928, 5378456160, 7171274880, 10756912320, 21513824640]

約数ペア:

[(1, 21513824640), (2, 10756912320), (3, 7171274880), (4, 5378456160), (5, 4302764928), (6, 3585637440), (7, 3073403520), (8, 2689228080), (9, 2390424960), (10, 2151382464), (11, 1955802240), (12, 1792818720), (14, 1536701760), (15, 1434254976), (16, 1344614040), (18, 1195212480), (19, 1132306560), (20, 1075691232), (21, 1024467840), (22, 977901120), (23, 935383680), (24, 896409360), (27, 796808320), (28, 768350880), (30, 717127488), (32, 672307020), (33, 651934080), (35, 614680704), (36, 597606240), (37, 581454720), (38, 566153280), (40, 537845616), (42, 512233920), (44, 488950560), (45, 478084992), (46, 467691840), (48, 448204680), (54, 398404160), (55, 391160448), (56, 384175440), (57, 377435520), (60, 358563744), (63, 341489280), (64, 336153510), (66, 325967040), (69, 311794560), (70, 307340352), (72, 298803120), (74, 290727360), (76, 283076640), (77, 279400320), (80, 268922808), (84, 256116960), (88, 244475280), (90, 239042496), (92, 233845920), (95, 226461312), (96, 224102340), (99, 217311360), (105, 204893568), (108, 199202080), (110, 195580224), (111, 193818240), (112, 192087720), (114, 188717760), (115, 187076736), (120, 179281872), (126, 170744640), (128, 168076755), (132, 162983520), (133, 161758080), (135, 159361664), (138, 155897280), (140, 153670176), (144, 149401560), (148, 145363680), (152, 141538320), (154, 139700160), (160, 134461404), (161, 133626240), (165, 130386816), (168, 128058480), (171, 125811840), (176, 122237640), (180, 119521248), (184, 116922960), (185, 116290944), (189, 113829760), (190, 113230656), (192, 112051170), (198, 108655680), (207, 103931520), (209, 102936960), (210, 102446784), (216, 99601040), (220, 97790112), (222, 96909120), (224, 96043860), (228, 94358880), (230, 93538368), (231, 93133440), (240, 89640936), (252, 85372320), (253, 85034880), (259, 83064960), (264, 81491760), (266, 80879040), (270, 79680832), (276, 77948640), (280, 76835088), (285, 75487104), (288, 74700780), (296, 72681840), (297, 72437120), (304, 70769160), (308, 69850080), (315, 68297856), (320, 67230702), (322, 66813120), (330, 65193408), (333, 64606080), (336, 64029240), (342, 62905920), (345, 62358912), (352, 61118820), (360, 59760624), (368, 58461480), (370, 58145472), (378, 56914880), (380, 56615328), (384, 56025585), (385, 55880064), (396, 54327840), (399, 53919360), (407, 52859520), (414, 51965760), (418, 51468480), (420, 51223392), (432, 49800520), (437, 49230720), (440, 48895056), (444, 48454560), (448, 48021930), (456, 47179440), (460, 46769184), (462, 46566720), (480, 44820468), (483, 44542080), (495, 43462272), (504, 42686160), (506, 42517440), (513, 41937280), (518, 41532480), (528, 40745880), (532, 40439520), (540, 39840416), (552, 38974320), (555, 38763648), (560, 38417544), (570, 37743552), (576, 37350390), (592, 36340920), (594, 36218560), (608, 35384580), (616, 34925040), (621, 34643840), (627, 34312320), (630, 34148928), (640, 33615351), (644, 33406560), (660, 32596704), (665, 32351616), (666, 32303040), (672, 32014620), (684, 31452960), (690, 31179456), (693, 31044480), (703, 30602880), (704, 30559410), (720, 29880312), (736, 29230740), (740, 29072736), (756, 28457440), (759, 28344960), (760, 28307664), (770, 27940032), (777, 27688320), (792, 27163920), (798, 26959680), (805, 26725248), (814, 26429760), (828, 25982880), (836, 25734240), (840, 25611696), (851, 25280640), (855, 25162368), (864, 24900260), (874, 24615360), (880, 24447528), (888, 24227280), (896, 24010965), (912, 23589720), (920, 23384592), (924, 23283360), (945, 22765952), (960, 22410234), (966, 22271040), (990, 21731136), (999, 21535360), (1008, 21343080), (1012, 21258720), (1026, 20968640), (1035, 20786304), (1036, 20766240), (1045, 20587392), (1056, 20372940), (1064, 20219760), (1080, 19920208), (1104, 19487160), (1110, 19381824), (1120, 19208772), (1140, 18871776), (1152, 18675195), (1155, 18626688), (1184, 18170460), (1188, 18109280), (1197, 17973120), (1216, 17692290), (1221, 17619840), (1232, 17462520), (1242, 17321920), (1254, 17156160), (1260, 17074464), (1265, 17006976), (1288, 16703280), (1295, 16612992), (1311, 16410240), (1320, 16298352), (1330, 16175808), (1332, 16151520), (1344, 16007310), (1368, 15726480), (1380, 15589728), (1386, 15522240), (1406, 15301440), (1408, 15279705), (1440, 14940156), (1449, 14847360), (1463, 14705280), (1472, 14615370), (1480, 14536368), (1485, 14487424), (1512, 14228720), (1518, 14172480), (1520, 14153832), (1540, 13970016), (1554, 13844160), (1584, 13581960), (1596, 13479840), (1610, 13362624), (1628, 13214880), (1656, 12991440), (1665, 12921216), (1672, 12867120), (1680, 12805848), (1702, 12640320), (1710, 12581184), (1728, 12450130), (1748, 12307680), (1760, 12223764), (1771, 12147840), (1776, 12113640), (1824, 11794860), (1840, 11692296), (1848, 11641680), (1881, 11437440), (1890, 11382976), (1920, 11205117), (1932, 11135520), (1980, 10865568), (1995, 10783872), (1998, 10767680), (2016, 10671540), (2024, 10629360), (2035, 10571904), (2052, 10484320), (2070, 10393152), (2072, 10383120), (2079, 10348160), (2090, 10293696), (2109, 10200960), (2112, 10186470), (2128, 10109880), (2160, 9960104), (2185, 9846144), (2208, 9743580), (2220, 9690912), (2240, 9604386), (2277, 9448320), (2280, 9435888), (2310, 9313344), (2331, 9229440), (2368, 9085230), (2376, 9054640), (2394, 8986560), (2415, 8908416), (2432, 8846145), (2442, 8809920), (2464, 8731260), (2484, 8660960), (2508, 8578080), (2520, 8537232), (2530, 8503488), (2553, 8426880), (2565, 8387456), (2576, 8351640), (2590, 8306496), (2622, 8205120), (2640, 8149176), (2660, 8087904), (2664, 8075760), (2688, 8003655), (2736, 7863240), (2760, 7794864), (2772, 7761120), (2812, 7650720), (2849, 7551360), (2880, 7470078), (2898, 7423680), (2926, 7352640), (2944, 7307685), (2960, 7268184), (2970, 7243712), (3024, 7114360), (3036, 7086240), (3040, 7076916), (3059, 7032960), (3080, 6985008), (3105, 6928768), (3108, 6922080), (3135, 6862464), (3168, 6790980), (3192, 6739920), (3220, 6681312), (3256, 6607440), (3312, 6495720), (3330, 6460608), (3344, 6433560), (3360, 6402924), (3404, 6320160), (3420, 6290592), (3456, 6225065), (3465, 6208896), (3496, 6153840), (3515, 6120576), (3520, 6111882), (3542, 6073920), (3552, 6056820), (3591, 5991040), (3648, 5897430), (3663, 5873280), (3680, 5846148), (3696, 5820840), (3762, 5718720), (3780, 5691488), (3795, 5668992), (3864, 5567760), (3885, 5537664), (3933, 5470080), (3960, 5432784), (3990, 5391936), (3996, 5383840), (4032, 5335770), (4048, 5314680), (4070, 5285952), (4104, 5242160), (4140, 5196576), (4144, 5191560), (4158, 5174080), (4180, 5146848), (4218, 5100480), (4224, 5093235), (4255, 5056128), (4256, 5054940), (4320, 4980052), (4347, 4949120), (4370, 4923072), (4389, 4901760), (4416, 4871790), (4440, 4845456), (4480, 4802193), (4554, 4724160), (4560, 4717944), (4620, 4656672), (4662, 4614720), (4736, 4542615), (4752, 4527320), (4788, 4493280), (4807, 4475520), (4830, 4454208), (4884, 4404960), (4921, 4371840), (4928, 4365630), (4968, 4330480), (4995, 4307072), (5016, 4289040), (5040, 4268616), (5060, 4251744), (5106, 4213440), (5130, 4193728), (5152, 4175820), (5180, 4153248), (5244, 4102560), (5280, 4074588), (5313, 4049280), (5320, 4043952), (5328, 4037880), (5472, 3931620), (5520, 3897432), (5544, 3880560), (5624, 3825360), (5643, 3812480), (5698, 3775680), (5760, 3735039), (5796, 3711840), (5852, 3676320), (5920, 3634092), (5940, 3621856), (5957, 3611520), (5985, 3594624), (6048, 3557180), (6072, 3543120), (6080, 3538458), (6105, 3523968), (6118, 3516480), (6160, 3492504), (6210, 3464384), (6216, 3461040), (6270, 3431232), (6327, 3400320), (6336, 3395490), (6384, 3369960), (6440, 3340656), (6512, 3303720), (6555, 3282048), (6624, 3247860), (6660, 3230304), (6688, 3216780), (6720, 3201462), (6808, 3160080), (6831, 3149440), (6840, 3145296), (6930, 3104448), (6992, 3076920), (6993, 3076480), (7030, 3060288), (7040, 3055941), (7084, 3036960), (7104, 3028410), (7182, 2995520), (7245, 2969472), (7296, 2948715), (7315, 2941056), (7326, 2936640), (7360, 2923074), (7392, 2910420), (7524, 2859360), (7560, 2845744), (7590, 2834496), (7659, 2808960), (7728, 2783880), (7733, 2782080), (7770, 2768832), (7866, 2735040), (7920, 2716392), (7980, 2695968), (7992, 2691920), (8064, 2667885), (8096, 2657340), (8140, 2642976), (8208, 2621080), (8280, 2598288), (8288, 2595780), (8316, 2587040), (8360, 2573424), (8436, 2550240), (8510, 2528064), (8512, 2527470), (8547, 2517120), (8640, 2490026), (8694, 2474560), (8740, 2461536), (8778, 2450880), (8832, 2435895), (8855, 2429568), (8880, 2422728), (9108, 2362080), (9120, 2358972), (9177, 2344320), (9240, 2328336), (9324, 2307360), (9361, 2298240), (9405, 2287488), (9504, 2263660), (9576, 2246640), (9614, 2237760), (9660, 2227104), (9768, 2202480), (9842, 2185920), (9856, 2182815), (9936, 2165240), (9990, 2153536), (10032, 2144520), (10080, 2134308), (10120, 2125872), (10212, 2106720), (10260, 2096864), (10304, 2087910), (10360, 2076624), (10395, 2069632), (10488, 2051280), (10545, 2040192), (10560, 2037294), (10626, 2024640), (10640, 2021976), (10656, 2018940), (10944, 1965810), (10989, 1957760), (11040, 1948716), (11088, 1940280), (11248, 1912680), (11286, 1906240), (11385, 1889664), (11396, 1887840), (11592, 1855920), (11655, 1845888), (11704, 1838160), (11799, 1823360), (11840, 1817046), (11880, 1810928), (11914, 1805760), (11970, 1797312), (12096, 1778590), (12144, 1771560), (12160, 1769229), (12210, 1761984), (12236, 1758240), (12320, 1746252), (12420, 1732192), (12432, 1730520), (12540, 1715616), (12654, 1700160), (12672, 1697745), (12765, 1685376), (12768, 1684980), (12880, 1670328), (13024, 1651860), (13110, 1641024), (13167, 1633920), (13248, 1623930), (13320, 1615152), (13376, 1608390), (13440, 1600731), (13616, 1580040), (13662, 1574720), (13680, 1572648), (13860, 1552224), (13984, 1538460), (13986, 1538240), (14060, 1530144), (14168, 1518480), (14208, 1514205), (14245, 1510272), (14364, 1497760), (14421, 1491840), (14490, 1484736), (14630, 1470528), (14652, 1468320), (14720, 1461537), (14763, 1457280), (14784, 1455210), (15048, 1429680), (15120, 1422872), (15180, 1417248), (15295, 1406592), (15318, 1404480), (15456, 1391940), (15466, 1391040), (15540, 1384416), (15732, 1367520), (15840, 1358196), (15939, 1349760), (15960, 1347984), (15984, 1345960), (16169, 1330560), (16192, 1328670), (16280, 1321488), (16416, 1310540), (16560, 1299144), (16576, 1297890), (16632, 1293520), (16720, 1286712), (16872, 1275120), (17020, 1264032), (17024, 1263735), (17094, 1258560), (17280, 1245013), (17388, 1237280), (17480, 1230768), (17556, 1225440), (17710, 1214784), (17760, 1211364), (17871, 1203840), (17955, 1198208), (18216, 1181040), (18240, 1179486), (18315, 1174656), (18354, 1172160), (18480, 1164168), (18648, 1153680), (18722, 1149120), (18810, 1143744), (18981, 1133440), (19008, 1131830), (19152, 1123320), (19228, 1118880), (19320, 1113552), (19536, 1101240), (19665, 1094016), (19684, 1092960), (19872, 1082620), (19980, 1076768), (20064, 1072260), (20160, 1067154), (20240, 1062936), (20424, 1053360), (20520, 1048432), (20608, 1043955), (20720, 1038312), (20790, 1034816), (20976, 1025640), (21090, 1020096), (21120, 1018647), (21252, 1012320), (21280, 1010988), (21312, 1009470), (21735, 989824), (21888, 982905), (21945, 980352), (21978, 978880), (22080, 974358), (22176, 970140), (22496, 956340), (22572, 953120), (22770, 944832), (22792, 943920), (22977, 936320), (23184, 927960), (23199, 927360), (23310, 922944), (23408, 919080), (23598, 911680), (23680, 908523), (23760, 905464), (23828, 902880), (23940, 898656), (24035, 895104), (24192, 889295), (24288, 885780), (24420, 880992), (24472, 879120), (24605, 874368), (24640, 873126), (24840, 866096), (24864, 865260), (25080, 857808), (25308, 850080), (25530, 842688), (25536, 842490), (25641, 839040), (25760, 835164), (26048, 825930), (26220, 820512), (26334, 816960), (26496, 811965), (26565, 809856), (26640, 807576), (26752, 804195), (27232, 790020), (27324, 787360), (27360, 786324), (27531, 781440), (27720, 776112), (27968, 769230), (27972, 769120), (28083, 766080), (28120, 765072), (28215, 762496), (28336, 759240), (28490, 755136), (28728, 748880), (28842, 745920), (28980, 742368), (29260, 735264), (29304, 734160), (29526, 728640), (29568, 727605), (29785, 722304), (30096, 714840), (30240, 711436), (30360, 708624), (30590, 703296), (30636, 702240), (30912, 695970), (30932, 695520), (31080, 692208), (31464, 683760), (31635, 680064), (31680, 679098), (31878, 674880), (31920, 673992), (31968, 672980), (32338, 665280), (32384, 664335), (32560, 660744), (32832, 655270), (33120, 649572), (33152, 648945), (33264, 646760), (33440, 643356), (33649, 639360), (33744, 637560), (34040, 632016), (34155, 629888), (34188, 629280), (34776, 618640), (34960, 615384), (34965, 615296), (35112, 612720), (35420, 607392), (35520, 605682), (35742, 601920), (35910, 599104), (36432, 590520), (36480, 589743), (36630, 587328), (36708, 586080), (36960, 582084), (37296, 576840), (37444, 574560), (37620, 571872), (37962, 566720), (38016, 565915), (38295, 561792), (38304, 561660), (38456, 559440), (38640, 556776), (38665, 556416), (39072, 550620), (39330, 547008), (39368, 546480), (39501, 544640), (39744, 541310), (39960, 538384), (40128, 536130), (40320, 533577), (40480, 531468), (40848, 526680), (41040, 524216), (41440, 519156), (41580, 517408), (41952, 512820), (42180, 510048), (42504, 506160), (42560, 505494), (42624, 504735), (42735, 503424), (43263, 497280), (43470, 494912), (43890, 490176), (43956, 489440), (44160, 487179), (44289, 485760), (44352, 485070), (44992, 478170), (45144, 476560), (45540, 472416), (45584, 471960), (45885, 468864), (45954, 468160), (46368, 463980), (46398, 463680), (46620, 461472), (46805, 459648), (46816, 459540), (47196, 455840), (47520, 452732), (47656, 451440), (47817, 449920), (47880, 449328), (48070, 447552), (48507, 443520), (48576, 442890), (48840, 440496), (48944, 439560), (49210, 437184), (49280, 436563), (49680, 433048), (49728, 432630), (50160, 428904), (50616, 425040), (51060, 421344), (51072, 421245), (51282, 419520), (51520, 417582), (52096, 412965), (52440, 410256), (52668, 408480), (53130, 404928), (53280, 403788), (53613, 401280), (54131, 397440), (54464, 395010), (54648, 393680), (54720, 393162), (54945, 391552), (55062, 390720), (55440, 388056), (55936, 384615), (55944, 384560), (56166, 383040), (56240, 382536), (56430, 381248), (56672, 379620), (56980, 377568), (57456, 374440), (57684, 372960), (57960, 371184), (58520, 367632), (58608, 367080), (58995, 364672), (59052, 364320), (59570, 361152), (60192, 357420), (60480, 355718), (60720, 354312), (61180, 351648), (61272, 351120), (61824, 347985), (61864, 347760), (62160, 346104), (62928, 341880), (63270, 340032), (63360, 339549), (63756, 337440), (63840, 336996), (63936, 336490), (64676, 332640), (65120, 330372), (65527, 328320), (65664, 327635), (65835, 326784), (66240, 324786), (66528, 323380), (66880, 321678), (67298, 319680), (67488, 318780), (68080, 316008), (68310, 314944), (68376, 314640), (69552, 309320), (69597, 309120), (69920, 307692), (69930, 307648), (70224, 306360), (70840, 303696), (71040, 302841), (71484, 300960), (71820, 299552), (72105, 298368), (72864, 295260), (73260, 293664), (73416, 293040), (73815, 291456), (73920, 291042), (74592, 288420), (74888, 287280), (75240, 285936), (75924, 283360), (76590, 280896), (76608, 280830), (76912, 279720), (76923, 279680), (77280, 278388), (77330, 278208), (78144, 275310), (78660, 273504), (78736, 273240), (79002, 272320), (79488, 270655), (79695, 269952), (79920, 269192), (80256, 268065), (80845, 266112), (80960, 265734), (81696, 263340), (82080, 262108), (82593, 260480), (82880, 259578), (83160, 258704), (83904, 256410), (84249, 255360), (84360, 255024), (85008, 253080), (85120, 252747), (85470, 251712), (86526, 248640), (86940, 247456), (87780, 245088), (87912, 244720), (88578, 242880), (88704, 242535), (89355, 240768), (89984, 239085), (90288, 238280), (91080, 236208), (91168, 235980), (91770, 234432), (91908, 234080), (92736, 231990), (92796, 231840), (93240, 230736), (93610, 229824), (93632, 229770), (94392, 227920), (94905, 226688), (95040, 226366), (95312, 225720), (95634, 224960), (95760, 224664), (96140, 223776), (97014, 221760), (97152, 221445), (97680, 220248), (97888, 219780), (98420, 218592), (99360, 216524), (99456, 216315), (100320, 214452), (100947, 213120), (101232, 212520), (102120, 210672), (102564, 209760), (103040, 208791), (104880, 205128), (105336, 204240), (106260, 202464), (106560, 201894), (107226, 200640), (108262, 198720), (108928, 197505), (109296, 196840), (109440, 196581), (109890, 195776), (110124, 195360), (110880, 194028), (111888, 192280), (112332, 191520), (112480, 191268), (112860, 190624), (113183, 190080), (113344, 189810), (113960, 188784), (114885, 187264), (114912, 187220), (115368, 186480), (115920, 185592), (115995, 185472), (117040, 183816), (117216, 183540), (117990, 182336), (118104, 182160), (119140, 180576), (120384, 178710), (120960, 177859), (121440, 177156), (122360, 175824), (122544, 175560), (123728, 173880), (124320, 173052), (125856, 170940), (126540, 170016), (127512, 168720), (127680, 168498), (127872, 168245), (128205, 167808), (129352, 166320), (129789, 165760), (130240, 165186), (131054, 164160), (131670, 163392), (132480, 162393), (132867, 161920), (133056, 161690), (133760, 160839), (134596, 159840), (134976, 159390), (136160, 158004), (136620, 157472), (136752, 157320), (137655, 156288), (139104, 154660), (139194, 154560), (139840, 153846), (139860, 153824), (140415, 153216), (140448, 153180), (141680, 151848), (142968, 150480), (143640, 149776), (144210, 149184), (145521, 147840), (145728, 147630), (146520, 146832)]