187577994240

素因数分解:

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

素因数の和:135

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 111, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 148, 155, 156, 160, 168, 169, 180, 182, 185, 186, 189, 192, 195, 208, 210, 216, 217, 222, 224, 234, 240, 248, 252, 256, 259, 260, 270, 273, 279, 280, 288, 296, 310, 312, 315, 320, 333, 336, 338, 351, 360, 364, 370, 372, 378, 384, 390, 403, 416, 420, 432, 434, 444, 448, 455, 465, 468, 480, 481, 496, 504, 507, 512, 518, 520, 540, 546, 555, 558, 560, 576, 585, 592, 620, 624, 630, 640, 651, 666, 672, 676, 702, 720, 728, 740, 744, 756, 768, 777, 780, 806, 819, 832, 837, 840, 845, 864, 868, 888, 896, 910, 930, 936, 945, 960, 962, 992, 999, 1008, 1014, 1024, 1036, 1040, 1080, 1085, 1092, 1110, 1116, 1120, 1147, 1152, 1170, 1183, 1184, 1209, 1240, 1248, 1260, 1280, 1295, 1302, 1332, 1344, 1352, 1365, 1395, 1404, 1440, 1443, 1456, 1480, 1488, 1512, 1521, 1536, 1554, 1560, 1612, 1638, 1664, 1665, 1674, 1680, 1690, 1728, 1736, 1755, 1776, 1792, 1820, 1860, 1872, 1890, 1920, 1924, 1953, 1984, 1998, 2015, 2016, 2028, 2072, 2080, 2160, 2170, 2184, 2220, 2232, 2240, 2294, 2304, 2331, 2340, 2366, 2368, 2405, 2418, 2457, 2480, 2496, 2520, 2535, 2560, 2590, 2604, 2664, 2688, 2704, 2730, 2790, 2808, 2821, 2880, 2886, 2912, 2960, 2976, 3024, 3042, 3072, 3108, 3120, 3224, 3255, 3276, 3328, 3330, 3348, 3360, 3367, 3380, 3441, 3456, 3472, 3510, 3549, 3552, 3584, 3627, 3640, 3720, 3744, 3780, 3840, 3848, 3885, 3906, 3968, 3996, 4030, 4032, 4056, 4095, 4144, 4160, 4185, 4320, 4329, 4340, 4368, 4440, 4464, 4480, 4563, 4588, 4608, 4662, 4680, 4732, 4736, 4810, 4836, 4914, 4960, 4992, 4995, 5040, 5070, 5120, 5180, 5208, 5239, 5328, 5376, 5408, 5460, 5580, 5616, 5642, 5735, 5760, 5772, 5824, 5859, 5915, 5920, 5952, 6045, 6048, 6084, 6216, 6240, 6253, 6448, 6510, 6552, 6656, 6660, 6696, 6720, 6734, 6760, 6882, 6912, 6944, 6993, 7020, 7098, 7104, 7168, 7215, 7254, 7280, 7440, 7488, 7560, 7605, 7680, 7696, 7770, 7812, 7936, 7992, 8029, 8060, 8064, 8112, 8190, 8288, 8320, 8370, 8463, 8640, 8658, 8680, 8736, 8880, 8928, 8960, 9126, 9176, 9216, 9324, 9360, 9464, 9472, 9620, 9672, 9765, 9828, 9920, 9984, 9990, 10080, 10101, 10140, 10323, 10360, 10416, 10478, 10647, 10656, 10752, 10816, 10881, 10920, 11160, 11232, 11284, 11470, 11520, 11544, 11648, 11655, 11718, 11830, 11840, 11904, 12090, 12096, 12168, 12285, 12432, 12480, 12506, 12896, 12987, 13020, 13104, 13312, 13320, 13392, 13440, 13468, 13520, 13764, 13824, 13888, 13986, 14040, 14105, 14196, 14208, 14430, 14508, 14560, 14880, 14911, 14976, 15120, 15210, 15360, 15392, 15540, 15624, 15717, 15872, 15984, 16058, 16120, 16128, 16224, 16380, 16576, 16640, 16740, 16835, 16926, 17205, 17280, 17316, 17360, 17472, 17745, 17760, 17856, 17920, 18135, 18252, 18352, 18648, 18720, 18759, 18928, 18944, 19240, 19344, 19530, 19656, 19840, 19968, 19980, 20160, 20202, 20280, 20646, 20720, 20832, 20956, 21294, 21312, 21504, 21632, 21645, 21762, 21840, 22320, 22464, 22568, 22815, 22940, 23040, 23088, 23296, 23310, 23436, 23660, 23680, 23808, 24087, 24180, 24192, 24336, 24570, 24864, 24960, 25012, 25389, 25792, 25974, 26040, 26195, 26208, 26640, 26784, 26880, 26936, 27040, 27528, 27648, 27776, 27972, 28080, 28210, 28392, 28416, 28860, 29016, 29120, 29295, 29760, 29822, 29952, 30240, 30303, 30420, 30784, 30969, 31080, 31248, 31265, 31434, 31744, 31941, 31968, 32116, 32240, 32256, 32448, 32760, 33152, 33280, 33480, 33670, 33852, 34410, 34560, 34632, 34720, 34944, 34965, 35490, 35520, 35712, 35840, 36270, 36504, 36673, 36704, 37296, 37440, 37518, 37856, 37888, 38480, 38688, 39060, 39312, 39680, 39936, 39960, 40145, 40320, 40404, 40560, 41292, 41440, 41664, 41912, 42315, 42588, 42624, 43264, 43290, 43524, 43680, 43771, 44640, 44733, 44928, 45136, 45630, 45880, 46080, 46176, 46592, 46620, 46872, 47151, 47320, 47360, 47616, 48174, 48360, 48384, 48672, 49140, 49728, 49920, 50024, 50505, 50778, 51584, 51615, 51948, 52080, 52390, 52416, 53235, 53280, 53568, 53760, 53872, 54080, 54405, 55056, 55552, 55944, 56160, 56277, 56420, 56784, 56832, 57720, 58032, 58240, 58590, 59520, 59644, 59904, 60480, 60606, 60840, 61568, 61938, 62160, 62496, 62530, 62868, 63882, 63936, 64232, 64480, 64512, 64896, 64935, 65520, 66304, 66560, 66960, 67340, 67704, 68820, 69120, 69264, 69440, 69888, 69930, 70980, 71040, 71424, 72261, 72540, 73008, 73346, 73408, 74555, 74592, 74880, 75036, 75712, 76167, 76960, 77376, 78120, 78585, 78624, 79360, 79920, 80290, 80640, 80808, 81120, 82584, 82880, 83328, 83824, 84630, 85176, 85248, 86528, 86580, 87048, 87360, 87542, 89280, 89466, 89856, 90272, 90909, 91260, 91760, 92352, 93184, 93240, 93744, 93795, 94302, 94640, 94720, 95232, 96348, 96720, 96768, 97344, 98280, 99456, 99840, 100048, 101010, 101556, 103168, 103230, 103896, 104160, 104377, 104780, 104832, 106470, 106560, 107136, 107520, 107744, 108160, 108810, 110019, 110112, 111104, 111888, 112320, 112554, 112840, 113568, 113664, 115440, 116064, 116480, 117180, 119040, 119288, 119808, 120435, 120960, 121212, 121680, 123136, 123876, 124320, 124992, 125060, 125736, 126945, 127764, 127872, 128464, 128960, 129792, 129870, 131040, 131313, 132608, 133920, 134199, 134680, 135408, 137640, 138240, 138528, 138880, 139776, 139860, 141453, 141960, 142080, 142848, 144522, 145080, 146016, 146692, 146816, 149110, 149184, 149760, 150072, 151424, 151515, 152334, 153920, 154752, 154845, 156240, 157170, 157248, 158720, 159705, 159840, 160580, 161280, 161616, 162240, 165168, 165760, 166656, 167648, 168831, 169260, 170352, 170496, 173056, 173160, 174096, 174720, 175084, 178560, 178932, 179712, 180544, 181818, 182520, 183365, 183520, 184704, 186480, 187488, 187590, 188604, 189280, 189440, 192696, 193440, 193536, 193843, 194688, 196560, 198912, 199680, 200096, 202020, 203112, 206336, 206460, 207792, 208320, 208754, 209560, 209664, 212940, 213120, 214272, 215488, 216320, 216783, 217620, 218855, 220038, 220224, 222208, 223665, 223776, 224640, 225108, 225680, 227136, 230880, 232128, 232960, 234360, 235755, 238080, 238576, 240870, 241920, 242424, 243360, 246272, 247752, 248640, 249984, 250120, 251472, 253890, 255528, 255744, 256928, 257920, 259584, 259740, 262080, 262626, 265216, 267840, 268398, 269360, 270816, 275280, 277056, 277760, 279552, 279720, 281385, 282906, 283920, 284160, 285696, 289044, 290160, 292032, 293384, 293632, 298220, 298368, 299520, 300144, 302848, 303030, 304668, 307840, 309504, 309690, 312480, 313131, 314340, 314496, 319410, 319680, 321160, 322560, 323232, 324480, 330057, 330336, 331520, 333312, 335296, 337662, 338520, 340704, 340992, 346320, 348192, 349440, 350168, 357120, 357864, 359424, 361088, 361305, 363636, 365040, 366730, 367040, 369408, 372960, 374976, 375180, 377208, 378560, 380835, 385392, 386880, 387686, 389376, 393120, 393939, 397824, 400192, 402597, 404040, 406224, 412672, 412920, 415584, 416640, 417508, 419120, 419328, 425880, 426240, 428544, 430976, 432640, 433566, 435240, 437710, 440076, 440448, 447330, 447552, 449280, 450216, 451360, 454272, 454545, 461760, 464256, 465920, 468720, 471510, 476160, 477152, 481740, 483840, 484848, 486720, 492544, 495504, 497280, 499968, 500240, 502944, 507780, 511056, 511488, 513856, 515840, 519168, 519480, 521885, 524160, 525252, 535680, 536796, 538720, 541632, 550095, 550560, 554112, 555520, 559440, 562770, 565812, 567840, 568320, 578088, 580320, 581529, 584064, 586768, 587264, 596440, 596736, 599040, 600288, 605696, 606060, 609336, 615680, 619008, 619380, 624960, 626262, 628680, 628992, 638820, 639360, 642320, 646464, 648960, 656565, 660114, 660672, 663040, 666624, 670592, 670995, 675324, 677040, 681408, 692640, 696384, 698880, 700336, 707265, 714240, 715728, 722176, 722610, 727272, 730080, 733460, 734080, 738816, 745920, 749952, 750360, 754416, 757120, 761670, 770784, 773760, 775372, 778752, 786240, 787878, 795648, 800384, 805194, 808080, 812448, 825840, 831168, 833280, 835016, 838240, 838656, 844155, 851760, 852480, 857088, 861952, 865280, 867132, 870480, 875420, 880152, 880896, 894660, 895104, 898560, 900432, 902720, 908544, 909090, 923520, 928512, 937440, 939393, 943020, 954304, 963480, 967680, 969215, 969696, 973440, 990171, 991008, 994560, 999936, 1000480, 1005888, 1015560, 1022112, 1022976, 1027712, 1031680, 1038960, 1043770, 1048320, 1050504, 1071360, 1073592, 1077440, 1083264, 1083915, 1100190, 1101120, 1108224, 1111040, 1118880, 1125540, 1131624, 1135680, 1156176, 1160640, 1163058, 1168128, 1173536, 1174528, 1181817, 1192880, 1193472, 1200576, 1211392, 1212120, 1218672, 1231360, 1238016, 1238760, 1249920, 1252524, 1257360, 1257984, 1277640, 1278720, 1284640, 1292928, 1297920, 1313130, 1320228, 1321344, 1326080, 1341184, 1341990, 1350648, 1354080, 1356901, 1362816, 1385280, 1392768, 1397760, 1400672, 1414530, 1428480, 1431456, 1444352, 1445220, 1454544, 1460160, 1466920, 1468160, 1477632, 1491840, 1499904, 1500720, 1508832, 1514240, 1523340, 1541568, 1547520, 1550744, 1557504, 1565655, 1572480, 1575756, 1600768, 1610388, 1616160, 1624896, 1650285, 1651680, 1662336, 1666560, 1670032, 1676480, 1688310, 1703520, 1704960, 1723904, 1734264, 1740960, 1744587, 1750840, 1760304, 1761792, 1789320, 1790208, 1797120, 1800864, 1805440, 1817088, 1818180, 1847040, 1857024, 1874880, 1878786, 1886040, 1908608, 1926960, 1938430, 1939392, 1946880, 1969695, 1980342, 1982016, 1989120, 1999872, 2000960, 2011776, 2012985, 2031120, 2044224, 2055424, 2063360, 2077920, 2087540, 2096640, 2101008, 2142720, 2147184, 2154880, 2166528, 2167830, 2200380, 2202240, 2216448, 2237760, 2251080, 2263248, 2271360, 2312352, 2321280, 2326116, 2336256, 2347072, 2363634, 2385760, 2386944, 2401152, 2424240, 2437344, 2462720, 2477520, 2499840, 2505048, 2514720, 2515968, 2555280, 2557440, 2569280, 2585856, 2595840, 2626260, 2640456, 2642688, 2682368, 2683980, 2701296, 2708160, 2713802, 2725632, 2770560, 2785536, 2801344, 2818179, 2829060, 2862912, 2888704, 2890440, 2907645, 2909088, 2920320, 2933840, 2936320, 2983680, 2999808, 3001440, 3017664, 3028480, 3046680, 3083136, 3095040, 3101488, 3131310, 3144960, 3151512, 3201536, 3220776, 3232320, 3249792, 3300570, 3303360, 3324672, 3333120, 3340064, 3352960, 3376620, 3407040, 3447808, 3468528, 3481920, 3489174, 3501680, 3520608, 3523584, 3578640, 3580416, 3601728, 3610880, 3634176, 3636360, 3694080, 3714048, 3749760, 3757572, 3772080, 3817216, 3853920, 3876860, 3878784, 3893760, 3939390, 3960684, 3964032, 3978240, 4001920, 4023552, 4025970, 4062240, 4070703, 4088448, 4110848, 4155840, 4175080, 4193280, 4202016, 4285440, 4294368, 4309760, 4333056, 4335660, 4400760, 4404480, 4432896, 4475520, 4502160, 4526496, 4542720, 4624704, 4642560, 4652232, 4672512, 4694144, 4696965, 4727268, 4771520, 4802304, 4848480, 4874688, 4950855, 4955040, 4999680, 5010096, 5029440, 5110560, 5114880, 5138560, 5171712, 5233761, 5252520, 5280912, 5285376, 5364736, 5367960, 5402592, 5416320, 5427604, 5451264, 5541120, 5571072, 5602688, 5636358, 5658120, 5725824, 5780880, 5815290, 5818176, 5840640, 5867680, 5872640, 5909085, 5967360, 5999616, 6002880, 6035328, 6056960, 6093360, 6166272, 6190080, 6202976, 6262620, 6289920, 6303024, 6403072, 6441552, 6464640, 6499584, 6601140, 6606720, 6649344, 6680128, 6705920, 6753240, 6784505, 6814080, 6937056, 6963840, 6978348, 7003360, 7041216, 7157280, 7160832, 7203456, 7221760, 7272720, 7388160, 7499520, 7515144, 7544160, 7634432, 7707840, 7753720, 7757568, 7787520, 7878780, 7921368, 7928064, 8003840, 8047104, 8051940, 8124480, 8141406, 8176896, 8221696, 8311680, 8350160, 8404032, 8588736, 8619520, 8666112, 8671320, 8722935, 8801520, 8808960, 8951040, 9004320, 9052992, 9085440, 9249408, 9285120, 9304464, 9388288, 9393930, 9454536, 9543040, 9604608, 9696960, 9749376, 9901710, 9910080, 9999360, 10020192, 10058880, 10221120, 10277120, 10343424, 10467522, 10505040, 10561824, 10570752, 10735920, 10805184, 10832640, 10855208, 10902528, 11082240, 11142144, 11205376, 11272716, 11316240, 11451648, 11561760, 11630580, 11636352, 11681280, 11735360, 11818170, 11934720, 12005760, 12070656, 12186720, 12212109, 12332544, 12405952, 12525240, 12579840, 12606048, 12883104, 12929280, 12999168, 13202280, 13213440, 13298688, 13360256, 13411840, 13506480, 13569010, 13628160, 13874112, 13927680, 13956696, 14006720, 14082432, 14090895, 14314560, 14406912, 14443520, 14545440, 14999040, 15030288, 15088320, 15268864, 15415680, 15507440, 15515136, 15757560, 15842736, 15856128, 16007680, 16094208, 16103880, 16248960, 16282812, 16353792, 16623360, 16700320, 16808064, 17177472, 17239040, 17342640, 17445870, 17603040, 17617920, 17902080, 18008640, 18105984, 18170880, 18498816, 18570240, 18608928, 18776576, 18787860, 18909072, 19086080, 19209216, 19393920, 19498752, 19803420, 19820160, 20040384, 20117760, 20353515, 20442240, 20554240, 20935044, 21010080, 21123648, 21471840, 21610368, 21665280, 21710416, 22164480, 22410752, 22545432, 22632480, 22903296, 23123520, 23261160, 23272704, 23362560, 23470720, 23636340, 24011520, 24141312, 24373440, 24424218, 24665088, 24811904, 25050480, 25212096, 25766208, 25858560, 25998336, 26168805, 26404560, 26426880, 26720512, 26823680, 27012960, 27138020, 27256320, 27748224, 27855360, 27913392, 28013440, 28164864, 28181790, 28629120, 28813824, 29090880, 29998080, 30060576, 30176640, 30831360, 31014880, 31030272, 31515120, 31685472, 31712256, 32015360, 32207760, 32497920, 32565624, 32707584, 33246720, 33400640, 33616128, 34354944, 34685280, 34891740, 35206080, 35804160, 36017280, 36211968, 36636327, 36997632, 37217856, 37553152, 37575720, 37818144, 38172160, 38787840, 38997504, 39606840, 39640320, 40080768, 40235520, 40707030, 40884480, 41108480, 41870088, 42020160, 42247296, 42943680, 43220736, 43330560, 43420832, 44821504, 45090864, 45264960, 45806592, 46247040, 46522320, 46545408, 46941440, 47272680, 48023040, 48282624, 48746880, 48848436, 49623808, 50100960, 50424192, 51532416, 51717120, 52337610, 52809120, 52853760, 53441024, 54025920, 54276040, 54512640, 55496448, 55710720, 55826784, 56026880, 56329728, 56363580, 57258240, 57627648, 58181760, 60121152, 60353280, 61060545, 61662720, 62029760, 63030240, 63370944, 64415520, 64995840, 65131248, 66493440, 66801280, 67232256, 68709888, 69370560, 69783480, 70412160, 72034560, 72423936, 73272654, 73995264, 74435712, 75151440, 75636288, 76344320, 77575680, 77995008, 79213680, 79280640, 80161536, 80471040, 81414060, 81768960, 83740176, 84040320, 84494592, 85887360, 86441472, 86841664, 90181728, 90529920, 92494080, 93044640, 93090816, 93882880, 94545360, 96046080, 97493760, 97696872, 99247616, 100201920, 100848384, 103064832, 104675220, 105618240, 106882048, 108051840, 108552080, 110992896, 111653568, 112053760, 112659456, 112727160, 114516480, 116363520, 120242304, 120706560, 122121090, 123325440, 124059520, 126060480, 126741888, 128831040, 129991680, 130262496, 133602560, 134464512, 137419776, 138741120, 139566960, 140824320, 144069120, 144847872, 146545308, 148871424, 150302880, 151272576, 155151360, 158427360, 158561280, 160323072, 162828120, 163537920, 167480352, 168080640, 168989184, 171774720, 172882944, 173683328, 180363456, 181059840, 183181635, 184988160, 186089280, 187765760, 189090720, 194987520, 195393744, 198495232, 200403840, 201696768, 206129664, 209350440, 211236480, 216103680, 217104160, 221985792, 223307136, 224107520, 225454320, 229032960, 232727040, 240484608, 241413120, 244242180, 248119040, 252120960, 253483776, 257662080, 260524992, 267205120, 277482240, 279133920, 281648640, 288138240, 293090616, 297742848, 300605760, 302545152, 316854720, 320646144, 325656240, 334960704, 336161280, 337978368, 343549440, 347366656, 360726912, 362119680, 366363270, 369976320, 372178560, 378181440, 389975040, 390787488, 400807680, 403393536, 412259328, 418700880, 422472960, 432207360, 434208320, 446614272, 450908640, 465454080, 480969216, 488484360, 496238080, 504241920, 506967552, 515324160, 521049984, 534410240, 554964480, 558267840, 563297280, 586181232, 595485696, 601211520, 605090304, 633709440, 651312480, 669921408, 672322560, 687098880, 694733312, 721453824, 724239360, 732726540, 744357120, 756362880, 781574976, 801615360, 837401760, 844945920, 864414720, 868416640, 893228544, 901817280, 961938432, 976968720, 992476160, 1008483840, 1013935104, 1030648320, 1042099968, 1109928960, 1116535680, 1172362464, 1202423040, 1210180608, 1267418880, 1302624960, 1339842816, 1389466624, 1442907648, 1465453080, 1488714240, 1512725760, 1563149952, 1603230720, 1674803520, 1689891840, 1736833280, 1786457088, 1803634560, 1953937440, 2016967680, 2061296640, 2084199936, 2233071360, 2344724928, 2404846080, 2534837760, 2605249920, 2679685632, 2885815296, 2930906160, 2977428480, 3025451520, 3126299904, 3349607040, 3473666560, 3607269120, 3907874880, 4168399872, 4466142720, 4689449856, 4809692160, 5069675520, 5210499840, 5359371264, 5861812320, 6050903040, 6252599808, 6699214080, 6947333120, 7214538240, 7815749760, 8932285440, 9378899712, 10420999680, 11723624640, 12505199616, 13398428160, 14429076480, 15631499520, 18757799424, 20841999360, 23447249280, 26796856320, 31262999040, 37515598848, 46894498560, 62525998080, 93788997120, 187577994240]

約数ペア:

[(1, 187577994240), (2, 93788997120), (3, 62525998080), (4, 46894498560), (5, 37515598848), (6, 31262999040), (7, 26796856320), (8, 23447249280), (9, 20841999360), (10, 18757799424), (12, 15631499520), (13, 14429076480), (14, 13398428160), (15, 12505199616), (16, 11723624640), (18, 10420999680), (20, 9378899712), (21, 8932285440), (24, 7815749760), (26, 7214538240), (27, 6947333120), (28, 6699214080), (30, 6252599808), (31, 6050903040), (32, 5861812320), (35, 5359371264), (36, 5210499840), (37, 5069675520), (39, 4809692160), (40, 4689449856), (42, 4466142720), (45, 4168399872), (48, 3907874880), (52, 3607269120), (54, 3473666560), (56, 3349607040), (60, 3126299904), (62, 3025451520), (63, 2977428480), (64, 2930906160), (65, 2885815296), (70, 2679685632), (72, 2605249920), (74, 2534837760), (78, 2404846080), (80, 2344724928), (84, 2233071360), (90, 2084199936), (91, 2061296640), (93, 2016967680), (96, 1953937440), (104, 1803634560), (105, 1786457088), (108, 1736833280), (111, 1689891840), (112, 1674803520), (117, 1603230720), (120, 1563149952), (124, 1512725760), (126, 1488714240), (128, 1465453080), (130, 1442907648), (135, 1389466624), (140, 1339842816), (144, 1302624960), (148, 1267418880), (155, 1210180608), (156, 1202423040), (160, 1172362464), (168, 1116535680), (169, 1109928960), (180, 1042099968), (182, 1030648320), (185, 1013935104), (186, 1008483840), (189, 992476160), (192, 976968720), (195, 961938432), (208, 901817280), (210, 893228544), (216, 868416640), (217, 864414720), (222, 844945920), (224, 837401760), (234, 801615360), (240, 781574976), (248, 756362880), (252, 744357120), (256, 732726540), (259, 724239360), (260, 721453824), (270, 694733312), (273, 687098880), (279, 672322560), (280, 669921408), (288, 651312480), (296, 633709440), (310, 605090304), (312, 601211520), (315, 595485696), (320, 586181232), (333, 563297280), (336, 558267840), (338, 554964480), (351, 534410240), (360, 521049984), (364, 515324160), (370, 506967552), (372, 504241920), (378, 496238080), (384, 488484360), (390, 480969216), (403, 465454080), (416, 450908640), (420, 446614272), (432, 434208320), (434, 432207360), (444, 422472960), (448, 418700880), (455, 412259328), (465, 403393536), (468, 400807680), (480, 390787488), (481, 389975040), (496, 378181440), (504, 372178560), (507, 369976320), (512, 366363270), (518, 362119680), (520, 360726912), (540, 347366656), (546, 343549440), (555, 337978368), (558, 336161280), (560, 334960704), (576, 325656240), (585, 320646144), (592, 316854720), (620, 302545152), (624, 300605760), (630, 297742848), (640, 293090616), (651, 288138240), (666, 281648640), (672, 279133920), (676, 277482240), (702, 267205120), (720, 260524992), (728, 257662080), (740, 253483776), (744, 252120960), (756, 248119040), (768, 244242180), (777, 241413120), (780, 240484608), (806, 232727040), (819, 229032960), (832, 225454320), (837, 224107520), (840, 223307136), (845, 221985792), (864, 217104160), (868, 216103680), (888, 211236480), (896, 209350440), (910, 206129664), (930, 201696768), (936, 200403840), (945, 198495232), (960, 195393744), (962, 194987520), (992, 189090720), (999, 187765760), (1008, 186089280), (1014, 184988160), (1024, 183181635), (1036, 181059840), (1040, 180363456), (1080, 173683328), (1085, 172882944), (1092, 171774720), (1110, 168989184), (1116, 168080640), (1120, 167480352), (1147, 163537920), (1152, 162828120), (1170, 160323072), (1183, 158561280), (1184, 158427360), (1209, 155151360), (1240, 151272576), (1248, 150302880), (1260, 148871424), (1280, 146545308), (1295, 144847872), (1302, 144069120), (1332, 140824320), (1344, 139566960), (1352, 138741120), (1365, 137419776), (1395, 134464512), (1404, 133602560), (1440, 130262496), (1443, 129991680), (1456, 128831040), (1480, 126741888), (1488, 126060480), (1512, 124059520), (1521, 123325440), (1536, 122121090), (1554, 120706560), (1560, 120242304), (1612, 116363520), (1638, 114516480), (1664, 112727160), (1665, 112659456), (1674, 112053760), (1680, 111653568), (1690, 110992896), (1728, 108552080), (1736, 108051840), (1755, 106882048), (1776, 105618240), (1792, 104675220), (1820, 103064832), (1860, 100848384), (1872, 100201920), (1890, 99247616), (1920, 97696872), (1924, 97493760), (1953, 96046080), (1984, 94545360), (1998, 93882880), (2015, 93090816), (2016, 93044640), (2028, 92494080), (2072, 90529920), (2080, 90181728), (2160, 86841664), (2170, 86441472), (2184, 85887360), (2220, 84494592), (2232, 84040320), (2240, 83740176), (2294, 81768960), (2304, 81414060), (2331, 80471040), (2340, 80161536), (2366, 79280640), (2368, 79213680), (2405, 77995008), (2418, 77575680), (2457, 76344320), (2480, 75636288), (2496, 75151440), (2520, 74435712), (2535, 73995264), (2560, 73272654), (2590, 72423936), (2604, 72034560), (2664, 70412160), (2688, 69783480), (2704, 69370560), (2730, 68709888), (2790, 67232256), (2808, 66801280), (2821, 66493440), (2880, 65131248), (2886, 64995840), (2912, 64415520), (2960, 63370944), (2976, 63030240), (3024, 62029760), (3042, 61662720), (3072, 61060545), (3108, 60353280), (3120, 60121152), (3224, 58181760), (3255, 57627648), (3276, 57258240), (3328, 56363580), (3330, 56329728), (3348, 56026880), (3360, 55826784), (3367, 55710720), (3380, 55496448), (3441, 54512640), (3456, 54276040), (3472, 54025920), (3510, 53441024), (3549, 52853760), (3552, 52809120), (3584, 52337610), (3627, 51717120), (3640, 51532416), (3720, 50424192), (3744, 50100960), (3780, 49623808), (3840, 48848436), (3848, 48746880), (3885, 48282624), (3906, 48023040), (3968, 47272680), (3996, 46941440), (4030, 46545408), (4032, 46522320), (4056, 46247040), (4095, 45806592), (4144, 45264960), (4160, 45090864), (4185, 44821504), (4320, 43420832), (4329, 43330560), (4340, 43220736), (4368, 42943680), (4440, 42247296), (4464, 42020160), (4480, 41870088), (4563, 41108480), (4588, 40884480), (4608, 40707030), (4662, 40235520), (4680, 40080768), (4732, 39640320), (4736, 39606840), (4810, 38997504), (4836, 38787840), (4914, 38172160), (4960, 37818144), (4992, 37575720), (4995, 37553152), (5040, 37217856), (5070, 36997632), (5120, 36636327), (5180, 36211968), (5208, 36017280), (5239, 35804160), (5328, 35206080), (5376, 34891740), (5408, 34685280), (5460, 34354944), (5580, 33616128), (5616, 33400640), (5642, 33246720), (5735, 32707584), (5760, 32565624), (5772, 32497920), (5824, 32207760), (5859, 32015360), (5915, 31712256), (5920, 31685472), (5952, 31515120), (6045, 31030272), (6048, 31014880), (6084, 30831360), (6216, 30176640), (6240, 30060576), (6253, 29998080), (6448, 29090880), (6510, 28813824), (6552, 28629120), (6656, 28181790), (6660, 28164864), (6696, 28013440), (6720, 27913392), (6734, 27855360), (6760, 27748224), (6882, 27256320), (6912, 27138020), (6944, 27012960), (6993, 26823680), (7020, 26720512), (7098, 26426880), (7104, 26404560), (7168, 26168805), (7215, 25998336), (7254, 25858560), (7280, 25766208), (7440, 25212096), (7488, 25050480), (7560, 24811904), (7605, 24665088), (7680, 24424218), (7696, 24373440), (7770, 24141312), (7812, 24011520), (7936, 23636340), (7992, 23470720), (8029, 23362560), (8060, 23272704), (8064, 23261160), (8112, 23123520), (8190, 22903296), (8288, 22632480), (8320, 22545432), (8370, 22410752), (8463, 22164480), (8640, 21710416), (8658, 21665280), (8680, 21610368), (8736, 21471840), (8880, 21123648), (8928, 21010080), (8960, 20935044), (9126, 20554240), (9176, 20442240), (9216, 20353515), (9324, 20117760), (9360, 20040384), (9464, 19820160), (9472, 19803420), (9620, 19498752), (9672, 19393920), (9765, 19209216), (9828, 19086080), (9920, 18909072), (9984, 18787860), (9990, 18776576), (10080, 18608928), (10101, 18570240), (10140, 18498816), (10323, 18170880), (10360, 18105984), (10416, 18008640), (10478, 17902080), (10647, 17617920), (10656, 17603040), (10752, 17445870), (10816, 17342640), (10881, 17239040), (10920, 17177472), (11160, 16808064), (11232, 16700320), (11284, 16623360), (11470, 16353792), (11520, 16282812), (11544, 16248960), (11648, 16103880), (11655, 16094208), (11718, 16007680), (11830, 15856128), (11840, 15842736), (11904, 15757560), (12090, 15515136), (12096, 15507440), (12168, 15415680), (12285, 15268864), (12432, 15088320), (12480, 15030288), (12506, 14999040), (12896, 14545440), (12987, 14443520), (13020, 14406912), (13104, 14314560), (13312, 14090895), (13320, 14082432), (13392, 14006720), (13440, 13956696), (13468, 13927680), (13520, 13874112), (13764, 13628160), (13824, 13569010), (13888, 13506480), (13986, 13411840), (14040, 13360256), (14105, 13298688), (14196, 13213440), (14208, 13202280), (14430, 12999168), (14508, 12929280), (14560, 12883104), (14880, 12606048), (14911, 12579840), (14976, 12525240), (15120, 12405952), (15210, 12332544), (15360, 12212109), (15392, 12186720), (15540, 12070656), (15624, 12005760), (15717, 11934720), (15872, 11818170), (15984, 11735360), (16058, 11681280), (16120, 11636352), (16128, 11630580), (16224, 11561760), (16380, 11451648), (16576, 11316240), (16640, 11272716), (16740, 11205376), (16835, 11142144), (16926, 11082240), (17205, 10902528), (17280, 10855208), (17316, 10832640), (17360, 10805184), (17472, 10735920), (17745, 10570752), (17760, 10561824), (17856, 10505040), (17920, 10467522), (18135, 10343424), (18252, 10277120), (18352, 10221120), (18648, 10058880), (18720, 10020192), (18759, 9999360), (18928, 9910080), (18944, 9901710), (19240, 9749376), (19344, 9696960), (19530, 9604608), (19656, 9543040), (19840, 9454536), (19968, 9393930), (19980, 9388288), (20160, 9304464), (20202, 9285120), (20280, 9249408), (20646, 9085440), (20720, 9052992), (20832, 9004320), (20956, 8951040), (21294, 8808960), (21312, 8801520), (21504, 8722935), (21632, 8671320), (21645, 8666112), (21762, 8619520), (21840, 8588736), (22320, 8404032), (22464, 8350160), (22568, 8311680), (22815, 8221696), (22940, 8176896), (23040, 8141406), (23088, 8124480), (23296, 8051940), (23310, 8047104), (23436, 8003840), (23660, 7928064), (23680, 7921368), (23808, 7878780), (24087, 7787520), (24180, 7757568), (24192, 7753720), (24336, 7707840), (24570, 7634432), (24864, 7544160), (24960, 7515144), (25012, 7499520), (25389, 7388160), (25792, 7272720), (25974, 7221760), (26040, 7203456), (26195, 7160832), (26208, 7157280), (26640, 7041216), (26784, 7003360), (26880, 6978348), (26936, 6963840), (27040, 6937056), (27528, 6814080), (27648, 6784505), (27776, 6753240), (27972, 6705920), (28080, 6680128), (28210, 6649344), (28392, 6606720), (28416, 6601140), (28860, 6499584), (29016, 6464640), (29120, 6441552), (29295, 6403072), (29760, 6303024), (29822, 6289920), (29952, 6262620), (30240, 6202976), (30303, 6190080), (30420, 6166272), (30784, 6093360), (30969, 6056960), (31080, 6035328), (31248, 6002880), (31265, 5999616), (31434, 5967360), (31744, 5909085), (31941, 5872640), (31968, 5867680), (32116, 5840640), (32240, 5818176), (32256, 5815290), (32448, 5780880), (32760, 5725824), (33152, 5658120), (33280, 5636358), (33480, 5602688), (33670, 5571072), (33852, 5541120), (34410, 5451264), (34560, 5427604), (34632, 5416320), (34720, 5402592), (34944, 5367960), (34965, 5364736), (35490, 5285376), (35520, 5280912), (35712, 5252520), (35840, 5233761), (36270, 5171712), (36504, 5138560), (36673, 5114880), (36704, 5110560), (37296, 5029440), (37440, 5010096), (37518, 4999680), (37856, 4955040), (37888, 4950855), (38480, 4874688), (38688, 4848480), (39060, 4802304), (39312, 4771520), (39680, 4727268), (39936, 4696965), (39960, 4694144), (40145, 4672512), (40320, 4652232), (40404, 4642560), (40560, 4624704), (41292, 4542720), (41440, 4526496), (41664, 4502160), (41912, 4475520), (42315, 4432896), (42588, 4404480), (42624, 4400760), (43264, 4335660), (43290, 4333056), (43524, 4309760), (43680, 4294368), (43771, 4285440), (44640, 4202016), (44733, 4193280), (44928, 4175080), (45136, 4155840), (45630, 4110848), (45880, 4088448), (46080, 4070703), (46176, 4062240), (46592, 4025970), (46620, 4023552), (46872, 4001920), (47151, 3978240), (47320, 3964032), (47360, 3960684), (47616, 3939390), (48174, 3893760), (48360, 3878784), (48384, 3876860), (48672, 3853920), (49140, 3817216), (49728, 3772080), (49920, 3757572), (50024, 3749760), (50505, 3714048), (50778, 3694080), (51584, 3636360), (51615, 3634176), (51948, 3610880), (52080, 3601728), (52390, 3580416), (52416, 3578640), (53235, 3523584), (53280, 3520608), (53568, 3501680), (53760, 3489174), (53872, 3481920), (54080, 3468528), (54405, 3447808), (55056, 3407040), (55552, 3376620), (55944, 3352960), (56160, 3340064), (56277, 3333120), (56420, 3324672), (56784, 3303360), (56832, 3300570), (57720, 3249792), (58032, 3232320), (58240, 3220776), (58590, 3201536), (59520, 3151512), (59644, 3144960), (59904, 3131310), (60480, 3101488), (60606, 3095040), (60840, 3083136), (61568, 3046680), (61938, 3028480), (62160, 3017664), (62496, 3001440), (62530, 2999808), (62868, 2983680), (63882, 2936320), (63936, 2933840), (64232, 2920320), (64480, 2909088), (64512, 2907645), (64896, 2890440), (64935, 2888704), (65520, 2862912), (66304, 2829060), (66560, 2818179), (66960, 2801344), (67340, 2785536), (67704, 2770560), (68820, 2725632), (69120, 2713802), (69264, 2708160), (69440, 2701296), (69888, 2683980), (69930, 2682368), (70980, 2642688), (71040, 2640456), (71424, 2626260), (72261, 2595840), (72540, 2585856), (73008, 2569280), (73346, 2557440), (73408, 2555280), (74555, 2515968), (74592, 2514720), (74880, 2505048), (75036, 2499840), (75712, 2477520), (76167, 2462720), (76960, 2437344), (77376, 2424240), (78120, 2401152), (78585, 2386944), (78624, 2385760), (79360, 2363634), (79920, 2347072), (80290, 2336256), (80640, 2326116), (80808, 2321280), (81120, 2312352), (82584, 2271360), (82880, 2263248), (83328, 2251080), (83824, 2237760), (84630, 2216448), (85176, 2202240), (85248, 2200380), (86528, 2167830), (86580, 2166528), (87048, 2154880), (87360, 2147184), (87542, 2142720), (89280, 2101008), (89466, 2096640), (89856, 2087540), (90272, 2077920), (90909, 2063360), (91260, 2055424), (91760, 2044224), (92352, 2031120), (93184, 2012985), (93240, 2011776), (93744, 2000960), (93795, 1999872), (94302, 1989120), (94640, 1982016), (94720, 1980342), (95232, 1969695), (96348, 1946880), (96720, 1939392), (96768, 1938430), (97344, 1926960), (98280, 1908608), (99456, 1886040), (99840, 1878786), (100048, 1874880), (101010, 1857024), (101556, 1847040), (103168, 1818180), (103230, 1817088), (103896, 1805440), (104160, 1800864), (104377, 1797120), (104780, 1790208), (104832, 1789320), (106470, 1761792), (106560, 1760304), (107136, 1750840), (107520, 1744587), (107744, 1740960), (108160, 1734264), (108810, 1723904), (110019, 1704960), (110112, 1703520), (111104, 1688310), (111888, 1676480), (112320, 1670032), (112554, 1666560), (112840, 1662336), (113568, 1651680), (113664, 1650285), (115440, 1624896), (116064, 1616160), (116480, 1610388), (117180, 1600768), (119040, 1575756), (119288, 1572480), (119808, 1565655), (120435, 1557504), (120960, 1550744), (121212, 1547520), (121680, 1541568), (123136, 1523340), (123876, 1514240), (124320, 1508832), (124992, 1500720), (125060, 1499904), (125736, 1491840), (126945, 1477632), (127764, 1468160), (127872, 1466920), (128464, 1460160), (128960, 1454544), (129792, 1445220), (129870, 1444352), (131040, 1431456), (131313, 1428480), (132608, 1414530), (133920, 1400672), (134199, 1397760), (134680, 1392768), (135408, 1385280), (137640, 1362816), (138240, 1356901), (138528, 1354080), (138880, 1350648), (139776, 1341990), (139860, 1341184), (141453, 1326080), (141960, 1321344), (142080, 1320228), (142848, 1313130), (144522, 1297920), (145080, 1292928), (146016, 1284640), (146692, 1278720), (146816, 1277640), (149110, 1257984), (149184, 1257360), (149760, 1252524), (150072, 1249920), (151424, 1238760), (151515, 1238016), (152334, 1231360), (153920, 1218672), (154752, 1212120), (154845, 1211392), (156240, 1200576), (157170, 1193472), (157248, 1192880), (158720, 1181817), (159705, 1174528), (159840, 1173536), (160580, 1168128), (161280, 1163058), (161616, 1160640), (162240, 1156176), (165168, 1135680), (165760, 1131624), (166656, 1125540), (167648, 1118880), (168831, 1111040), (169260, 1108224), (170352, 1101120), (170496, 1100190), (173056, 1083915), (173160, 1083264), (174096, 1077440), (174720, 1073592), (175084, 1071360), (178560, 1050504), (178932, 1048320), (179712, 1043770), (180544, 1038960), (181818, 1031680), (182520, 1027712), (183365, 1022976), (183520, 1022112), (184704, 1015560), (186480, 1005888), (187488, 1000480), (187590, 999936), (188604, 994560), (189280, 991008), (189440, 990171), (192696, 973440), (193440, 969696), (193536, 969215), (193843, 967680), (194688, 963480), (196560, 954304), (198912, 943020), (199680, 939393), (200096, 937440), (202020, 928512), (203112, 923520), (206336, 909090), (206460, 908544), (207792, 902720), (208320, 900432), (208754, 898560), (209560, 895104), (209664, 894660), (212940, 880896), (213120, 880152), (214272, 875420), (215488, 870480), (216320, 867132), (216783, 865280), (217620, 861952), (218855, 857088), (220038, 852480), (220224, 851760), (222208, 844155), (223665, 838656), (223776, 838240), (224640, 835016), (225108, 833280), (225680, 831168), (227136, 825840), (230880, 812448), (232128, 808080), (232960, 805194), (234360, 800384), (235755, 795648), (238080, 787878), (238576, 786240), (240870, 778752), (241920, 775372), (242424, 773760), (243360, 770784), (246272, 761670), (247752, 757120), (248640, 754416), (249984, 750360), (250120, 749952), (251472, 745920), (253890, 738816), (255528, 734080), (255744, 733460), (256928, 730080), (257920, 727272), (259584, 722610), (259740, 722176), (262080, 715728), (262626, 714240), (265216, 707265), (267840, 700336), (268398, 698880), (269360, 696384), (270816, 692640), (275280, 681408), (277056, 677040), (277760, 675324), (279552, 670995), (279720, 670592), (281385, 666624), (282906, 663040), (283920, 660672), (284160, 660114), (285696, 656565), (289044, 648960), (290160, 646464), (292032, 642320), (293384, 639360), (293632, 638820), (298220, 628992), (298368, 628680), (299520, 626262), (300144, 624960), (302848, 619380), (303030, 619008), (304668, 615680), (307840, 609336), (309504, 606060), (309690, 605696), (312480, 600288), (313131, 599040), (314340, 596736), (314496, 596440), (319410, 587264), (319680, 586768), (321160, 584064), (322560, 581529), (323232, 580320), (324480, 578088), (330057, 568320), (330336, 567840), (331520, 565812), (333312, 562770), (335296, 559440), (337662, 555520), (338520, 554112), (340704, 550560), (340992, 550095), (346320, 541632), (348192, 538720), (349440, 536796), (350168, 535680), (357120, 525252), (357864, 524160), (359424, 521885), (361088, 519480), (361305, 519168), (363636, 515840), (365040, 513856), (366730, 511488), (367040, 511056), (369408, 507780), (372960, 502944), (374976, 500240), (375180, 499968), (377208, 497280), (378560, 495504), (380835, 492544), (385392, 486720), (386880, 484848), (387686, 483840), (389376, 481740), (393120, 477152), (393939, 476160), (397824, 471510), (400192, 468720), (402597, 465920), (404040, 464256), (406224, 461760), (412672, 454545), (412920, 454272), (415584, 451360), (416640, 450216), (417508, 449280), (419120, 447552), (419328, 447330), (425880, 440448), (426240, 440076), (428544, 437710), (430976, 435240), (432640, 433566)]