125352601920

素因数分解:

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

素因数の和:253

約数の個数: 1792

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

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

約数列:

[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, 130, 135, 139, 140, 144, 148, 155, 156, 160, 168, 180, 182, 185, 186, 189, 192, 195, 208, 210, 216, 217, 222, 224, 234, 240, 248, 252, 259, 260, 270, 273, 278, 279, 280, 288, 296, 310, 312, 315, 320, 333, 336, 351, 360, 364, 370, 372, 378, 390, 403, 416, 417, 420, 432, 434, 444, 448, 455, 465, 468, 480, 481, 496, 504, 518, 520, 540, 546, 555, 556, 558, 560, 576, 585, 592, 620, 624, 630, 651, 666, 672, 695, 702, 720, 728, 740, 744, 756, 777, 780, 806, 819, 832, 834, 837, 840, 864, 868, 888, 910, 930, 936, 945, 960, 962, 973, 992, 999, 1008, 1036, 1040, 1080, 1085, 1092, 1110, 1112, 1116, 1120, 1147, 1170, 1184, 1209, 1240, 1248, 1251, 1260, 1295, 1302, 1332, 1344, 1365, 1390, 1395, 1404, 1440, 1443, 1456, 1480, 1488, 1512, 1554, 1560, 1612, 1638, 1665, 1668, 1674, 1680, 1728, 1736, 1755, 1776, 1807, 1820, 1860, 1872, 1890, 1924, 1946, 1953, 1984, 1998, 2015, 2016, 2072, 2080, 2085, 2160, 2170, 2184, 2220, 2224, 2232, 2240, 2294, 2331, 2340, 2368, 2405, 2418, 2457, 2480, 2496, 2502, 2520, 2590, 2604, 2664, 2730, 2780, 2790, 2808, 2821, 2880, 2886, 2912, 2919, 2960, 2976, 3024, 3108, 3120, 3224, 3255, 3276, 3330, 3336, 3348, 3360, 3367, 3441, 3472, 3510, 3552, 3614, 3627, 3640, 3720, 3744, 3753, 3780, 3848, 3885, 3892, 3906, 3996, 4030, 4032, 4095, 4144, 4160, 4170, 4185, 4309, 4320, 4329, 4340, 4368, 4440, 4448, 4464, 4588, 4662, 4680, 4810, 4836, 4865, 4914, 4960, 4995, 5004, 5040, 5143, 5180, 5208, 5328, 5421, 5460, 5560, 5580, 5616, 5642, 5735, 5772, 5824, 5838, 5859, 5920, 5952, 6045, 6048, 6216, 6240, 6255, 6448, 6510, 6552, 6660, 6672, 6696, 6720, 6734, 6882, 6944, 6993, 7020, 7104, 7215, 7228, 7254, 7280, 7440, 7488, 7506, 7560, 7696, 7770, 7784, 7812, 7992, 8029, 8060, 8190, 8288, 8340, 8370, 8463, 8618, 8640, 8658, 8680, 8736, 8757, 8880, 8896, 8928, 9035, 9176, 9324, 9360, 9620, 9672, 9730, 9765, 9828, 9920, 9990, 10008, 10080, 10101, 10286, 10323, 10360, 10416, 10656, 10842, 10881, 10920, 11120, 11160, 11232, 11284, 11470, 11544, 11655, 11676, 11718, 11840, 12090, 12096, 12285, 12432, 12480, 12510, 12649, 12896, 12927, 12987, 13020, 13104, 13320, 13344, 13392, 13468, 13764, 13888, 13986, 14040, 14105, 14430, 14456, 14508, 14560, 14595, 14880, 14911, 15012, 15120, 15392, 15429, 15540, 15568, 15624, 15984, 16058, 16120, 16263, 16380, 16576, 16680, 16740, 16835, 16926, 17205, 17236, 17316, 17360, 17472, 17514, 17760, 17856, 18070, 18135, 18352, 18648, 18720, 18765, 19240, 19344, 19460, 19530, 19656, 19980, 20016, 20160, 20202, 20572, 20646, 20720, 20832, 21312, 21545, 21645, 21684, 21762, 21840, 22240, 22320, 22464, 22568, 22940, 23088, 23310, 23352, 23436, 24087, 24180, 24570, 24864, 25020, 25298, 25389, 25715, 25792, 25854, 25974, 26040, 26208, 26271, 26640, 26688, 26784, 26936, 27105, 27528, 27972, 28080, 28210, 28860, 28912, 29016, 29120, 29190, 29295, 29760, 29822, 30024, 30163, 30240, 30303, 30784, 30858, 30969, 31080, 31136, 31248, 31968, 32116, 32240, 32526, 32760, 33360, 33480, 33670, 33852, 34410, 34472, 34632, 34720, 34965, 35028, 35520, 36001, 36140, 36270, 36704, 37296, 37440, 37530, 37947, 38480, 38688, 38781, 38920, 39060, 39312, 39960, 40032, 40145, 40404, 41144, 41292, 41440, 41664, 42315, 43090, 43290, 43368, 43524, 43680, 43785, 44480, 44640, 44733, 45136, 45880, 46176, 46287, 46620, 46704, 46872, 48174, 48360, 48789, 49140, 49728, 50040, 50505, 50596, 50778, 51430, 51615, 51708, 51948, 52080, 52416, 52542, 53280, 53568, 53872, 54210, 54405, 55056, 55944, 56017, 56160, 56420, 57720, 57824, 58032, 58380, 58590, 59644, 60048, 60326, 60480, 60606, 61716, 61938, 62160, 62272, 62496, 63245, 63936, 64232, 64480, 64635, 64935, 65052, 65520, 66720, 66859, 66960, 67340, 67704, 68820, 68944, 69264, 69440, 69930, 70056, 72002, 72261, 72280, 72540, 73408, 74555, 74592, 75060, 75894, 76167, 76960, 77145, 77376, 77562, 77840, 78120, 78624, 79920, 80064, 80290, 80808, 81315, 82288, 82584, 82880, 84630, 86180, 86580, 86736, 87048, 87360, 87570, 89280, 89466, 90272, 90489, 90909, 91760, 92352, 92574, 93240, 93408, 93744, 96348, 96720, 97578, 98280, 100080, 101010, 101192, 101556, 102860, 103230, 103416, 103896, 104160, 104377, 105084, 106560, 107744, 108003, 108420, 108810, 110112, 111888, 112034, 112320, 112840, 113841, 115440, 115648, 116064, 116343, 116760, 117180, 119288, 120096, 120435, 120652, 121212, 123432, 123876, 124320, 124992, 126490, 126945, 128464, 128960, 129270, 129870, 130104, 131040, 131355, 133440, 133718, 133920, 134199, 134680, 135408, 137640, 137888, 138528, 138861, 139860, 140112, 144004, 144522, 144560, 145080, 149110, 149184, 150120, 150815, 151515, 151788, 152334, 153920, 154290, 154845, 155124, 155680, 156240, 157248, 159433, 159840, 160580, 161616, 162630, 164576, 165168, 168051, 169260, 172360, 173160, 173472, 174096, 175140, 178932, 180005, 180544, 180978, 181818, 183520, 185148, 186480, 186816, 187488, 189735, 192696, 193440, 193905, 195156, 196560, 200160, 200577, 202020, 202384, 203112, 205720, 206460, 206832, 207792, 208320, 208754, 210168, 215488, 216006, 216783, 216840, 217620, 220224, 223665, 223776, 224068, 225680, 227682, 230880, 231435, 232128, 232686, 233520, 234360, 238576, 240192, 240870, 241304, 242424, 243945, 246864, 247752, 248640, 252980, 253890, 256928, 258540, 259740, 260208, 262080, 262710, 267436, 267840, 268398, 269360, 270816, 271467, 275280, 275776, 277056, 277722, 279720, 280085, 280224, 288008, 289044, 289120, 290160, 298220, 300240, 301630, 303030, 303576, 304668, 308580, 309690, 310248, 311360, 312480, 313131, 318866, 319680, 321160, 323232, 324009, 325260, 329152, 330336, 334295, 336102, 338520, 341523, 344720, 346320, 346944, 348192, 350280, 357864, 360010, 361305, 361956, 363636, 367040, 370296, 372960, 374976, 379470, 380835, 385392, 386880, 387810, 390312, 392119, 393120, 400320, 401154, 402597, 404040, 404768, 406224, 411440, 412920, 413664, 415584, 417508, 420336, 432012, 433566, 433680, 435240, 447330, 447552, 448136, 451360, 452445, 454545, 455364, 461760, 462870, 465372, 467040, 468013, 468720, 477152, 478299, 481740, 482608, 484848, 487890, 493728, 495504, 504153, 505960, 507780, 513856, 517080, 519480, 520416, 521885, 525420, 534872, 536796, 538720, 540015, 541632, 542934, 550560, 555444, 559440, 560170, 560448, 569205, 576016, 578088, 578240, 580320, 581715, 596440, 600480, 601731, 603260, 606060, 607152, 609336, 617160, 619380, 620496, 624960, 626262, 637732, 642320, 646464, 648018, 650520, 660672, 668590, 670995, 672204, 677040, 683046, 689440, 692640, 694305, 696384, 700560, 715728, 720020, 722610, 723912, 727272, 740592, 745920, 758940, 761670, 770784, 775620, 780624, 784238, 786240, 797165, 802308, 805194, 808080, 809536, 812448, 814401, 822880, 825840, 827328, 831168, 835016, 840255, 840672, 864024, 867132, 867360, 870480, 894660, 896272, 902720, 904890, 909090, 910728, 925740, 930744, 934080, 936026, 937440, 939393, 954304, 956598, 963480, 965216, 969696, 972027, 975780, 987456, 991008, 1002885, 1008306, 1011920, 1015560, 1034160, 1038960, 1040832, 1043770, 1050840, 1069744, 1073592, 1077440, 1080030, 1083915, 1085868, 1101120, 1110888, 1116031, 1118880, 1120340, 1138410, 1152032, 1156176, 1160640, 1163430, 1176357, 1192880, 1200960, 1203462, 1206520, 1212120, 1214304, 1218672, 1234320, 1238760, 1240992, 1252524, 1275464, 1284640, 1296036, 1301040, 1337180, 1341990, 1344408, 1354080, 1357335, 1366092, 1378880, 1385280, 1388610, 1401120, 1404039, 1431456, 1434897, 1440040, 1445220, 1447824, 1454544, 1481184, 1512459, 1517880, 1523340, 1541568, 1551240, 1561248, 1565655, 1568476, 1594330, 1604616, 1610388, 1616160, 1620045, 1624896, 1628802, 1645760, 1651680, 1670032, 1680510, 1681344, 1707615, 1728048, 1734264, 1734720, 1740960, 1789320, 1792544, 1805193, 1809780, 1818180, 1821456, 1851480, 1861488, 1872052, 1874880, 1878786, 1913196, 1926960, 1930432, 1939392, 1944054, 1951560, 1960595, 1982016, 2005770, 2012985, 2016612, 2023840, 2031120, 2068320, 2072629, 2077920, 2087540, 2101680, 2139488, 2147184, 2160060, 2167830, 2171736, 2221776, 2232062, 2237760, 2240680, 2276820, 2304064, 2312352, 2326860, 2340065, 2352714, 2385760, 2391495, 2406924, 2413040, 2424240, 2428608, 2437344, 2468640, 2477520, 2481984, 2505048, 2520765, 2550928, 2569280, 2592072, 2602080, 2674360, 2683980, 2688816, 2708160, 2714670, 2732184, 2777220, 2802240, 2808078, 2818179, 2862912, 2869794, 2880080, 2890440, 2895648, 2909088, 2962368, 3008655, 3024918, 3035760, 3046680, 3102480, 3122496, 3131310, 3136952, 3188660, 3209232, 3220776, 3232320, 3240090, 3257604, 3303360, 3340064, 3348093, 3361020, 3415230, 3456096, 3468528, 3481920, 3529071, 3578640, 3585088, 3610386, 3619560, 3636360, 3642912, 3702960, 3722976, 3744104, 3757572, 3826392, 3853920, 3888108, 3903120, 3921190, 4011540, 4025970, 4033224, 4047680, 4062240, 4072005, 4136640, 4145258, 4155840, 4175080, 4203360, 4212117, 4278976, 4294368, 4304691, 4320120, 4335660, 4343472, 4443552, 4464124, 4481360, 4553640, 4624704, 4653720, 4680130, 4696965, 4705428, 4771520, 4782990, 4813848, 4826080, 4848480, 4860135, 4874688, 4937280, 4955040, 5010096, 5041530, 5101856, 5184144, 5204160, 5348720, 5367960, 5377632, 5429340, 5464368, 5554440, 5580155, 5616156, 5636358, 5739588, 5760160, 5780880, 5791296, 5818176, 5881785, 6017310, 6049836, 6071520, 6093360, 6204960, 6217887, 6262620, 6273904, 6377320, 6418464, 6441552, 6480180, 6515208, 6680128, 6696186, 6722040, 6830460, 6912192, 6937056, 7020195, 7058142, 7157280, 7174485, 7220772, 7239120, 7272720, 7285824, 7405920, 7445952, 7488208, 7515144, 7562295, 7652784, 7707840, 7776216, 7806240, 7842380, 8023080, 8051940, 8066448, 8124480, 8144010, 8290516, 8350160, 8406720, 8424234, 8588736, 8609382, 8640240, 8671320, 8686944, 8887104, 8928248, 8962720, 9025965, 9107280, 9307440, 9360260, 9393930, 9410856, 9565980, 9627696, 9652160, 9696960, 9720270, 9910080, 10020192, 10044279, 10083060, 10203712, 10363145, 10368288, 10587213, 10697440, 10735920, 10755264, 10858680, 10928736, 11108880, 11160310, 11232312, 11272716, 11479176, 11520320, 11561760, 11763570, 12034620, 12099672, 12143040, 12186720, 12409920, 12435774, 12525240, 12547808, 12636351, 12754640, 12836928, 12883104, 12960360, 13030416, 13392372, 13444080, 13660920, 13874112, 14040390, 14090895, 14116284, 14314560, 14348970, 14441544, 14478240, 14508403, 14545440, 14811840, 14976416, 15030288, 15124590, 15305568, 15552432, 15612480, 15684760, 16046160, 16103880, 16132896, 16288020, 16581032, 16700320, 16740465, 16848468, 17218764, 17280480, 17342640, 17373888, 17645355, 17856496, 17925440, 18051930, 18214560, 18614880, 18653661, 18720520, 18787860, 18821712, 19131960, 19255392, 19440540, 20040384, 20088558, 20166120, 20726290, 20736576, 21060585, 21174426, 21394880, 21471840, 21523455, 21717360, 21857472, 22217760, 22320620, 22464624, 22545432, 22958352, 23123520, 23527140, 24069240, 24199344, 24373440, 24871548, 25050480, 25095616, 25272702, 25509280, 25766208, 25920720, 26060832, 26784744, 26888160, 27321840, 28080780, 28181790, 28232568, 28697940, 28883088, 28956480, 29016806, 29090880, 29952832, 30060576, 30132837, 30249180, 30611136, 31089435, 31104864, 31369520, 32092320, 32207760, 32265792, 32576040, 33162064, 33400640, 33480930, 33696936, 34437528, 34560960, 34685280, 35290710, 35712992, 36103860, 36429120, 37229760, 37307322, 37441040, 37575720, 37643424, 38263920, 38510784, 38881080, 40177116, 40332240, 41452580, 42121170, 42348852, 42943680, 43046910, 43434720, 43525209, 44435520, 44641240, 44929248, 45090864, 45916704, 47054280, 48138480, 48398688, 49743096, 50100960, 50221395, 50545404, 51018560, 51841440, 52121664, 52936065, 53569488, 53776320, 54643680, 55960983, 56161560, 56363580, 56465136, 57395880, 57766176, 58033612, 60121152, 60265674, 60498360, 62178870, 62209728, 62739040, 63181755, 64184640, 64415520, 65152080, 66324128, 66961860, 67393872, 68875056, 69370560, 70581420, 71425984, 72207720, 72542015, 74614644, 74882080, 75151440, 75286848, 76527840, 77762160, 80354232, 80664480, 82905160, 84242340, 84697704, 86093820, 86869440, 87050418, 89282480, 89858496, 90181728, 91833408, 93268305, 94108560, 96276960, 96797376, 99486192, 100201920, 100442790, 101090808, 103682880, 105872130, 107138976, 109287360, 111921966, 112323120, 112727160, 112930272, 114791760, 115532352, 116067224, 120531348, 120996720, 124357740, 125478080, 126363510, 128831040, 130304160, 130575627, 132648256, 133923720, 134787744, 137750112, 141162840, 144415440, 145084030, 149229288, 149764160, 150302880, 150664185, 153055680, 155524320, 160708464, 161328960, 165810320, 168484680, 169395408, 172187640, 174100836, 178564960, 180363456, 186536610, 188217120, 192553920, 198972384, 200885580, 202181616, 211744260, 214277952, 217626045, 223843932, 224646240, 225454320, 225860544, 229583520, 232134448, 241062696, 241993440, 248715480, 252727020, 260608320, 261151254, 267847440, 269575488, 275500224, 279804915, 282325680, 288830880, 290168060, 298458576, 300605760, 301328370, 311048640, 321416928, 331620640, 336969360, 338790816, 344375280, 348201672, 357129920, 373073220, 376434240, 391726881, 397944768, 401771160, 404363232, 423488520, 435252090, 447687864, 449292480, 450908640, 459167040, 464268896, 482125392, 483986880, 497430960, 505454040, 522302508, 535694880, 559609830, 564651360, 577661760, 580336120, 596917152, 602656740, 642833856, 652878135, 663241280, 673938720, 677581632, 688750560, 696403344, 746146440, 783453762, 803542320, 808726464, 846977040, 870504180, 895375728, 901817280, 928537792, 964250784, 994861920, 1010908080, 1044605016, 1071389760, 1119219660, 1129302720, 1160672240, 1193834304, 1205313480, 1305756270, 1347877440, 1377501120, 1392806688, 1492292880, 1566907524, 1607084640, 1693954080, 1741008360, 1790751456, 1928501568, 1958634405, 1989723840, 2021816160, 2089210032, 2238439320, 2321344480, 2410626960, 2611512540, 2785613376, 2984585760, 3133815048, 3214169280, 3387908160, 3482016720, 3581502912, 3917268810, 4043632320, 4178420064, 4476878640, 4642688960, 4821253920, 5223025080, 5969171520, 6267630096, 6964033440, 7834537620, 8356840128, 8953757280, 9642507840, 10446050160, 12535260192, 13928066880, 15669075240, 17907514560, 20892100320, 25070520384, 31338150480, 41784200640, 62676300960, 125352601920]

約数ペア:

[(1, 125352601920), (2, 62676300960), (3, 41784200640), (4, 31338150480), (5, 25070520384), (6, 20892100320), (7, 17907514560), (8, 15669075240), (9, 13928066880), (10, 12535260192), (12, 10446050160), (13, 9642507840), (14, 8953757280), (15, 8356840128), (16, 7834537620), (18, 6964033440), (20, 6267630096), (21, 5969171520), (24, 5223025080), (26, 4821253920), (27, 4642688960), (28, 4476878640), (30, 4178420064), (31, 4043632320), (32, 3917268810), (35, 3581502912), (36, 3482016720), (37, 3387908160), (39, 3214169280), (40, 3133815048), (42, 2984585760), (45, 2785613376), (48, 2611512540), (52, 2410626960), (54, 2321344480), (56, 2238439320), (60, 2089210032), (62, 2021816160), (63, 1989723840), (64, 1958634405), (65, 1928501568), (70, 1790751456), (72, 1741008360), (74, 1693954080), (78, 1607084640), (80, 1566907524), (84, 1492292880), (90, 1392806688), (91, 1377501120), (93, 1347877440), (96, 1305756270), (104, 1205313480), (105, 1193834304), (108, 1160672240), (111, 1129302720), (112, 1119219660), (117, 1071389760), (120, 1044605016), (124, 1010908080), (126, 994861920), (130, 964250784), (135, 928537792), (139, 901817280), (140, 895375728), (144, 870504180), (148, 846977040), (155, 808726464), (156, 803542320), (160, 783453762), (168, 746146440), (180, 696403344), (182, 688750560), (185, 677581632), (186, 673938720), (189, 663241280), (192, 652878135), (195, 642833856), (208, 602656740), (210, 596917152), (216, 580336120), (217, 577661760), (222, 564651360), (224, 559609830), (234, 535694880), (240, 522302508), (248, 505454040), (252, 497430960), (259, 483986880), (260, 482125392), (270, 464268896), (273, 459167040), (278, 450908640), (279, 449292480), (280, 447687864), (288, 435252090), (296, 423488520), (310, 404363232), (312, 401771160), (315, 397944768), (320, 391726881), (333, 376434240), (336, 373073220), (351, 357129920), (360, 348201672), (364, 344375280), (370, 338790816), (372, 336969360), (378, 331620640), (390, 321416928), (403, 311048640), (416, 301328370), (417, 300605760), (420, 298458576), (432, 290168060), (434, 288830880), (444, 282325680), (448, 279804915), (455, 275500224), (465, 269575488), (468, 267847440), (480, 261151254), (481, 260608320), (496, 252727020), (504, 248715480), (518, 241993440), (520, 241062696), (540, 232134448), (546, 229583520), (555, 225860544), (556, 225454320), (558, 224646240), (560, 223843932), (576, 217626045), (585, 214277952), (592, 211744260), (620, 202181616), (624, 200885580), (630, 198972384), (651, 192553920), (666, 188217120), (672, 186536610), (695, 180363456), (702, 178564960), (720, 174100836), (728, 172187640), (740, 169395408), (744, 168484680), (756, 165810320), (777, 161328960), (780, 160708464), (806, 155524320), (819, 153055680), (832, 150664185), (834, 150302880), (837, 149764160), (840, 149229288), (864, 145084030), (868, 144415440), (888, 141162840), (910, 137750112), (930, 134787744), (936, 133923720), (945, 132648256), (960, 130575627), (962, 130304160), (973, 128831040), (992, 126363510), (999, 125478080), (1008, 124357740), (1036, 120996720), (1040, 120531348), (1080, 116067224), (1085, 115532352), (1092, 114791760), (1110, 112930272), (1112, 112727160), (1116, 112323120), (1120, 111921966), (1147, 109287360), (1170, 107138976), (1184, 105872130), (1209, 103682880), (1240, 101090808), (1248, 100442790), (1251, 100201920), (1260, 99486192), (1295, 96797376), (1302, 96276960), (1332, 94108560), (1344, 93268305), (1365, 91833408), (1390, 90181728), (1395, 89858496), (1404, 89282480), (1440, 87050418), (1443, 86869440), (1456, 86093820), (1480, 84697704), (1488, 84242340), (1512, 82905160), (1554, 80664480), (1560, 80354232), (1612, 77762160), (1638, 76527840), (1665, 75286848), (1668, 75151440), (1674, 74882080), (1680, 74614644), (1728, 72542015), (1736, 72207720), (1755, 71425984), (1776, 70581420), (1807, 69370560), (1820, 68875056), (1860, 67393872), (1872, 66961860), (1890, 66324128), (1924, 65152080), (1946, 64415520), (1953, 64184640), (1984, 63181755), (1998, 62739040), (2015, 62209728), (2016, 62178870), (2072, 60498360), (2080, 60265674), (2085, 60121152), (2160, 58033612), (2170, 57766176), (2184, 57395880), (2220, 56465136), (2224, 56363580), (2232, 56161560), (2240, 55960983), (2294, 54643680), (2331, 53776320), (2340, 53569488), (2368, 52936065), (2405, 52121664), (2418, 51841440), (2457, 51018560), (2480, 50545404), (2496, 50221395), (2502, 50100960), (2520, 49743096), (2590, 48398688), (2604, 48138480), (2664, 47054280), (2730, 45916704), (2780, 45090864), (2790, 44929248), (2808, 44641240), (2821, 44435520), (2880, 43525209), (2886, 43434720), (2912, 43046910), (2919, 42943680), (2960, 42348852), (2976, 42121170), (3024, 41452580), (3108, 40332240), (3120, 40177116), (3224, 38881080), (3255, 38510784), (3276, 38263920), (3330, 37643424), (3336, 37575720), (3348, 37441040), (3360, 37307322), (3367, 37229760), (3441, 36429120), (3472, 36103860), (3510, 35712992), (3552, 35290710), (3614, 34685280), (3627, 34560960), (3640, 34437528), (3720, 33696936), (3744, 33480930), (3753, 33400640), (3780, 33162064), (3848, 32576040), (3885, 32265792), (3892, 32207760), (3906, 32092320), (3996, 31369520), (4030, 31104864), (4032, 31089435), (4095, 30611136), (4144, 30249180), (4160, 30132837), (4170, 30060576), (4185, 29952832), (4309, 29090880), (4320, 29016806), (4329, 28956480), (4340, 28883088), (4368, 28697940), (4440, 28232568), (4448, 28181790), (4464, 28080780), (4588, 27321840), (4662, 26888160), (4680, 26784744), (4810, 26060832), (4836, 25920720), (4865, 25766208), (4914, 25509280), (4960, 25272702), (4995, 25095616), (5004, 25050480), (5040, 24871548), (5143, 24373440), (5180, 24199344), (5208, 24069240), (5328, 23527140), (5421, 23123520), (5460, 22958352), (5560, 22545432), (5580, 22464624), (5616, 22320620), (5642, 22217760), (5735, 21857472), (5772, 21717360), (5824, 21523455), (5838, 21471840), (5859, 21394880), (5920, 21174426), (5952, 21060585), (6045, 20736576), (6048, 20726290), (6216, 20166120), (6240, 20088558), (6255, 20040384), (6448, 19440540), (6510, 19255392), (6552, 19131960), (6660, 18821712), (6672, 18787860), (6696, 18720520), (6720, 18653661), (6734, 18614880), (6882, 18214560), (6944, 18051930), (6993, 17925440), (7020, 17856496), (7104, 17645355), (7215, 17373888), (7228, 17342640), (7254, 17280480), (7280, 17218764), (7440, 16848468), (7488, 16740465), (7506, 16700320), (7560, 16581032), (7696, 16288020), (7770, 16132896), (7784, 16103880), (7812, 16046160), (7992, 15684760), (8029, 15612480), (8060, 15552432), (8190, 15305568), (8288, 15124590), (8340, 15030288), (8370, 14976416), (8463, 14811840), (8618, 14545440), (8640, 14508403), (8658, 14478240), (8680, 14441544), (8736, 14348970), (8757, 14314560), (8880, 14116284), (8896, 14090895), (8928, 14040390), (9035, 13874112), (9176, 13660920), (9324, 13444080), (9360, 13392372), (9620, 13030416), (9672, 12960360), (9730, 12883104), (9765, 12836928), (9828, 12754640), (9920, 12636351), (9990, 12547808), (10008, 12525240), (10080, 12435774), (10101, 12409920), (10286, 12186720), (10323, 12143040), (10360, 12099672), (10416, 12034620), (10656, 11763570), (10842, 11561760), (10881, 11520320), (10920, 11479176), (11120, 11272716), (11160, 11232312), (11232, 11160310), (11284, 11108880), (11470, 10928736), (11544, 10858680), (11655, 10755264), (11676, 10735920), (11718, 10697440), (11840, 10587213), (12090, 10368288), (12096, 10363145), (12285, 10203712), (12432, 10083060), (12480, 10044279), (12510, 10020192), (12649, 9910080), (12896, 9720270), (12927, 9696960), (12987, 9652160), (13020, 9627696), (13104, 9565980), (13320, 9410856), (13344, 9393930), (13392, 9360260), (13468, 9307440), (13764, 9107280), (13888, 9025965), (13986, 8962720), (14040, 8928248), (14105, 8887104), (14430, 8686944), (14456, 8671320), (14508, 8640240), (14560, 8609382), (14595, 8588736), (14880, 8424234), (14911, 8406720), (15012, 8350160), (15120, 8290516), (15392, 8144010), (15429, 8124480), (15540, 8066448), (15568, 8051940), (15624, 8023080), (15984, 7842380), (16058, 7806240), (16120, 7776216), (16263, 7707840), (16380, 7652784), (16576, 7562295), (16680, 7515144), (16740, 7488208), (16835, 7445952), (16926, 7405920), (17205, 7285824), (17236, 7272720), (17316, 7239120), (17360, 7220772), (17472, 7174485), (17514, 7157280), (17760, 7058142), (17856, 7020195), (18070, 6937056), (18135, 6912192), (18352, 6830460), (18648, 6722040), (18720, 6696186), (18765, 6680128), (19240, 6515208), (19344, 6480180), (19460, 6441552), (19530, 6418464), (19656, 6377320), (19980, 6273904), (20016, 6262620), (20160, 6217887), (20202, 6204960), (20572, 6093360), (20646, 6071520), (20720, 6049836), (20832, 6017310), (21312, 5881785), (21545, 5818176), (21645, 5791296), (21684, 5780880), (21762, 5760160), (21840, 5739588), (22240, 5636358), (22320, 5616156), (22464, 5580155), (22568, 5554440), (22940, 5464368), (23088, 5429340), (23310, 5377632), (23352, 5367960), (23436, 5348720), (24087, 5204160), (24180, 5184144), (24570, 5101856), (24864, 5041530), (25020, 5010096), (25298, 4955040), (25389, 4937280), (25715, 4874688), (25792, 4860135), (25854, 4848480), (25974, 4826080), (26040, 4813848), (26208, 4782990), (26271, 4771520), (26640, 4705428), (26688, 4696965), (26784, 4680130), (26936, 4653720), (27105, 4624704), (27528, 4553640), (27972, 4481360), (28080, 4464124), (28210, 4443552), (28860, 4343472), (28912, 4335660), (29016, 4320120), (29120, 4304691), (29190, 4294368), (29295, 4278976), (29760, 4212117), (29822, 4203360), (30024, 4175080), (30163, 4155840), (30240, 4145258), (30303, 4136640), (30784, 4072005), (30858, 4062240), (30969, 4047680), (31080, 4033224), (31136, 4025970), (31248, 4011540), (31968, 3921190), (32116, 3903120), (32240, 3888108), (32526, 3853920), (32760, 3826392), (33360, 3757572), (33480, 3744104), (33670, 3722976), (33852, 3702960), (34410, 3642912), (34472, 3636360), (34632, 3619560), (34720, 3610386), (34965, 3585088), (35028, 3578640), (35520, 3529071), (36001, 3481920), (36140, 3468528), (36270, 3456096), (36704, 3415230), (37296, 3361020), (37440, 3348093), (37530, 3340064), (37947, 3303360), (38480, 3257604), (38688, 3240090), (38781, 3232320), (38920, 3220776), (39060, 3209232), (39312, 3188660), (39960, 3136952), (40032, 3131310), (40145, 3122496), (40404, 3102480), (41144, 3046680), (41292, 3035760), (41440, 3024918), (41664, 3008655), (42315, 2962368), (43090, 2909088), (43290, 2895648), (43368, 2890440), (43524, 2880080), (43680, 2869794), (43785, 2862912), (44480, 2818179), (44640, 2808078), (44733, 2802240), (45136, 2777220), (45880, 2732184), (46176, 2714670), (46287, 2708160), (46620, 2688816), (46704, 2683980), (46872, 2674360), (48174, 2602080), (48360, 2592072), (48789, 2569280), (49140, 2550928), (49728, 2520765), (50040, 2505048), (50505, 2481984), (50596, 2477520), (50778, 2468640), (51430, 2437344), (51615, 2428608), (51708, 2424240), (51948, 2413040), (52080, 2406924), (52416, 2391495), (52542, 2385760), (53280, 2352714), (53568, 2340065), (53872, 2326860), (54210, 2312352), (54405, 2304064), (55056, 2276820), (55944, 2240680), (56017, 2237760), (56160, 2232062), (56420, 2221776), (57720, 2171736), (57824, 2167830), (58032, 2160060), (58380, 2147184), (58590, 2139488), (59644, 2101680), (60048, 2087540), (60326, 2077920), (60480, 2072629), (60606, 2068320), (61716, 2031120), (61938, 2023840), (62160, 2016612), (62272, 2012985), (62496, 2005770), (63245, 1982016), (63936, 1960595), (64232, 1951560), (64480, 1944054), (64635, 1939392), (64935, 1930432), (65052, 1926960), (65520, 1913196), (66720, 1878786), (66859, 1874880), (66960, 1872052), (67340, 1861488), (67704, 1851480), (68820, 1821456), (68944, 1818180), (69264, 1809780), (69440, 1805193), (69930, 1792544), (70056, 1789320), (72002, 1740960), (72261, 1734720), (72280, 1734264), (72540, 1728048), (73408, 1707615), (74555, 1681344), (74592, 1680510), (75060, 1670032), (75894, 1651680), (76167, 1645760), (76960, 1628802), (77145, 1624896), (77376, 1620045), (77562, 1616160), (77840, 1610388), (78120, 1604616), (78624, 1594330), (79920, 1568476), (80064, 1565655), (80290, 1561248), (80808, 1551240), (81315, 1541568), (82288, 1523340), (82584, 1517880), (82880, 1512459), (84630, 1481184), (86180, 1454544), (86580, 1447824), (86736, 1445220), (87048, 1440040), (87360, 1434897), (87570, 1431456), (89280, 1404039), (89466, 1401120), (90272, 1388610), (90489, 1385280), (90909, 1378880), (91760, 1366092), (92352, 1357335), (92574, 1354080), (93240, 1344408), (93408, 1341990), (93744, 1337180), (96348, 1301040), (96720, 1296036), (97578, 1284640), (98280, 1275464), (100080, 1252524), (101010, 1240992), (101192, 1238760), (101556, 1234320), (102860, 1218672), (103230, 1214304), (103416, 1212120), (103896, 1206520), (104160, 1203462), (104377, 1200960), (105084, 1192880), (106560, 1176357), (107744, 1163430), (108003, 1160640), (108420, 1156176), (108810, 1152032), (110112, 1138410), (111888, 1120340), (112034, 1118880), (112320, 1116031), (112840, 1110888), (113841, 1101120), (115440, 1085868), (115648, 1083915), (116064, 1080030), (116343, 1077440), (116760, 1073592), (117180, 1069744), (119288, 1050840), (120096, 1043770), (120435, 1040832), (120652, 1038960), (121212, 1034160), (123432, 1015560), (123876, 1011920), (124320, 1008306), (124992, 1002885), (126490, 991008), (126945, 987456), (128464, 975780), (128960, 972027), (129270, 969696), (129870, 965216), (130104, 963480), (131040, 956598), (131355, 954304), (133440, 939393), (133718, 937440), (133920, 936026), (134199, 934080), (134680, 930744), (135408, 925740), (137640, 910728), (137888, 909090), (138528, 904890), (138861, 902720), (139860, 896272), (140112, 894660), (144004, 870480), (144522, 867360), (144560, 867132), (145080, 864024), (149110, 840672), (149184, 840255), (150120, 835016), (150815, 831168), (151515, 827328), (151788, 825840), (152334, 822880), (153920, 814401), (154290, 812448), (154845, 809536), (155124, 808080), (155680, 805194), (156240, 802308), (157248, 797165), (159433, 786240), (159840, 784238), (160580, 780624), (161616, 775620), (162630, 770784), (164576, 761670), (165168, 758940), (168051, 745920), (169260, 740592), (172360, 727272), (173160, 723912), (173472, 722610), (174096, 720020), (175140, 715728), (178932, 700560), (180005, 696384), (180544, 694305), (180978, 692640), (181818, 689440), (183520, 683046), (185148, 677040), (186480, 672204), (186816, 670995), (187488, 668590), (189735, 660672), (192696, 650520), (193440, 648018), (193905, 646464), (195156, 642320), (196560, 637732), (200160, 626262), (200577, 624960), (202020, 620496), (202384, 619380), (203112, 617160), (205720, 609336), (206460, 607152), (206832, 606060), (207792, 603260), (208320, 601731), (208754, 600480), (210168, 596440), (215488, 581715), (216006, 580320), (216783, 578240), (216840, 578088), (217620, 576016), (220224, 569205), (223665, 560448), (223776, 560170), (224068, 559440), (225680, 555444), (227682, 550560), (230880, 542934), (231435, 541632), (232128, 540015), (232686, 538720), (233520, 536796), (234360, 534872), (238576, 525420), (240192, 521885), (240870, 520416), (241304, 519480), (242424, 517080), (243945, 513856), (246864, 507780), (247752, 505960), (248640, 504153), (252980, 495504), (253890, 493728), (256928, 487890), (258540, 484848), (259740, 482608), (260208, 481740), (262080, 478299), (262710, 477152), (267436, 468720), (267840, 468013), (268398, 467040), (269360, 465372), (270816, 462870), (271467, 461760), (275280, 455364), (275776, 454545), (277056, 452445), (277722, 451360), (279720, 448136), (280085, 447552), (280224, 447330), (288008, 435240), (289044, 433680), (289120, 433566), (290160, 432012), (298220, 420336), (300240, 417508), (301630, 415584), (303030, 413664), (303576, 412920), (304668, 411440), (308580, 406224), (309690, 404768), (310248, 404040), (311360, 402597), (312480, 401154), (313131, 400320), (318866, 393120), (319680, 392119), (321160, 390312), (323232, 387810), (324009, 386880), (325260, 385392), (329152, 380835), (330336, 379470), (334295, 374976), (336102, 372960), (338520, 370296), (341523, 367040), (344720, 363636), (346320, 361956), (346944, 361305), (348192, 360010), (350280, 357864)]