40951753920

素因数分解:

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

素因数の和:139

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 35, 36, 37, 40, 42, 44, 45, 46, 48, 49, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 74, 77, 80, 84, 88, 90, 92, 93, 96, 98, 99, 105, 110, 111, 112, 115, 120, 124, 126, 132, 138, 140, 144, 147, 148, 154, 155, 160, 161, 165, 168, 176, 180, 184, 185, 186, 192, 196, 198, 207, 210, 217, 220, 222, 224, 230, 231, 240, 245, 248, 252, 253, 259, 264, 276, 279, 280, 288, 294, 296, 308, 310, 315, 320, 322, 330, 333, 336, 341, 345, 352, 360, 368, 370, 372, 385, 392, 396, 407, 414, 420, 434, 440, 441, 444, 448, 460, 462, 465, 480, 483, 490, 495, 496, 504, 506, 518, 528, 539, 552, 555, 558, 560, 576, 588, 592, 616, 620, 630, 644, 651, 660, 666, 672, 682, 690, 693, 704, 713, 720, 735, 736, 740, 744, 759, 770, 777, 784, 792, 805, 814, 828, 840, 851, 868, 880, 882, 888, 920, 924, 930, 960, 966, 980, 990, 992, 1008, 1012, 1023, 1035, 1036, 1056, 1078, 1085, 1104, 1110, 1116, 1120, 1127, 1147, 1155, 1176, 1184, 1221, 1232, 1240, 1260, 1265, 1288, 1295, 1302, 1320, 1332, 1344, 1364, 1380, 1386, 1395, 1426, 1440, 1449, 1470, 1472, 1480, 1488, 1518, 1519, 1540, 1554, 1568, 1584, 1610, 1617, 1628, 1656, 1665, 1680, 1702, 1705, 1736, 1760, 1764, 1771, 1776, 1813, 1840, 1848, 1860, 1932, 1953, 1960, 1980, 1984, 2016, 2024, 2035, 2046, 2070, 2072, 2112, 2139, 2156, 2170, 2205, 2208, 2220, 2232, 2240, 2254, 2277, 2294, 2310, 2331, 2352, 2368, 2387, 2415, 2442, 2464, 2480, 2520, 2530, 2553, 2576, 2590, 2604, 2640, 2664, 2695, 2728, 2760, 2772, 2790, 2849, 2852, 2880, 2898, 2940, 2960, 2976, 3036, 3038, 3069, 3080, 3108, 3136, 3168, 3220, 3234, 3255, 3256, 3312, 3330, 3360, 3381, 3404, 3410, 3441, 3465, 3472, 3520, 3528, 3542, 3552, 3565, 3626, 3663, 3680, 3696, 3720, 3795, 3864, 3885, 3906, 3920, 3960, 4032, 4048, 4070, 4092, 4140, 4144, 4255, 4278, 4312, 4340, 4410, 4416, 4440, 4464, 4508, 4554, 4557, 4588, 4620, 4662, 4704, 4774, 4830, 4851, 4884, 4928, 4960, 4991, 5040, 5060, 5106, 5115, 5152, 5180, 5208, 5280, 5313, 5328, 5390, 5439, 5456, 5520, 5544, 5580, 5635, 5698, 5704, 5735, 5796, 5880, 5920, 5952, 5957, 6072, 6076, 6105, 6138, 6160, 6216, 6336, 6417, 6440, 6468, 6510, 6512, 6624, 6660, 6720, 6762, 6808, 6820, 6882, 6930, 6944, 7056, 7084, 7104, 7130, 7161, 7245, 7252, 7326, 7360, 7392, 7440, 7590, 7595, 7659, 7728, 7770, 7812, 7840, 7843, 7920, 8029, 8085, 8096, 8140, 8184, 8280, 8288, 8510, 8547, 8556, 8624, 8680, 8820, 8855, 8880, 8928, 9016, 9065, 9108, 9114, 9176, 9240, 9324, 9361, 9408, 9548, 9660, 9702, 9765, 9768, 9920, 9982, 10080, 10120, 10143, 10212, 10230, 10304, 10323, 10360, 10416, 10560, 10626, 10656, 10695, 10780, 10878, 10912, 11040, 11088, 11160, 11270, 11385, 11396, 11408, 11470, 11592, 11655, 11760, 11840, 11914, 11935, 12144, 12152, 12210, 12276, 12320, 12397, 12432, 12617, 12765, 12834, 12880, 12936, 13020, 13024, 13248, 13320, 13524, 13616, 13640, 13671, 13764, 13860, 13888, 14112, 14168, 14245, 14260, 14322, 14490, 14504, 14652, 14784, 14880, 14973, 15180, 15190, 15318, 15345, 15456, 15540, 15624, 15680, 15686, 15840, 15939, 16058, 16170, 16192, 16280, 16317, 16368, 16560, 16576, 16709, 16905, 17020, 17094, 17112, 17205, 17248, 17360, 17640, 17710, 17760, 17856, 17871, 18032, 18130, 18216, 18228, 18315, 18352, 18480, 18648, 18722, 19096, 19320, 19404, 19530, 19536, 19943, 19964, 20160, 20240, 20286, 20424, 20460, 20646, 20720, 20832, 21252, 21312, 21390, 21483, 21560, 21756, 21824, 22080, 22176, 22320, 22540, 22770, 22785, 22792, 22816, 22940, 23184, 23310, 23520, 23529, 23828, 23870, 24087, 24255, 24288, 24304, 24420, 24552, 24640, 24794, 24864, 24955, 25234, 25530, 25641, 25668, 25760, 25872, 26040, 26048, 26381, 26565, 26640, 27048, 27195, 27232, 27280, 27342, 27528, 27720, 28083, 28224, 28336, 28490, 28520, 28644, 28980, 29008, 29304, 29760, 29785, 29946, 30360, 30380, 30636, 30690, 30912, 31080, 31248, 31372, 31680, 31878, 32085, 32116, 32340, 32560, 32634, 32736, 33120, 33418, 33810, 34040, 34188, 34224, 34410, 34496, 34720, 34937, 35280, 35420, 35520, 35742, 35805, 36064, 36260, 36432, 36456, 36630, 36704, 36960, 37191, 37296, 37444, 37851, 38192, 38295, 38640, 38808, 39060, 39072, 39215, 39886, 39928, 40145, 40480, 40572, 40848, 40920, 41292, 41440, 41664, 41699, 42504, 42735, 42780, 42966, 43120, 43512, 44352, 44640, 44919, 45080, 45540, 45570, 45584, 45632, 45880, 46368, 46620, 46805, 47040, 47058, 47656, 47740, 48174, 48510, 48576, 48608, 48840, 49104, 49588, 49728, 49910, 50127, 50468, 50715, 51060, 51282, 51336, 51520, 51615, 51744, 52080, 52762, 53130, 53280, 53613, 54096, 54390, 54464, 54560, 54684, 54901, 55056, 55440, 56166, 56203, 56672, 56980, 57040, 57288, 57960, 58016, 58608, 59570, 59829, 59892, 60720, 60760, 61272, 61380, 61985, 62160, 62496, 62744, 63085, 63756, 64170, 64232, 64680, 65120, 65268, 65472, 65527, 66240, 66836, 67620, 68080, 68355, 68376, 68448, 68820, 69440, 69874, 70560, 70587, 70840, 71484, 71610, 72128, 72261, 72520, 72864, 72912, 73260, 73408, 73920, 74382, 74592, 74865, 74888, 75702, 76384, 76590, 77280, 77616, 78120, 78144, 78430, 79143, 79695, 79772, 79856, 80290, 80960, 81144, 81585, 81696, 81840, 82584, 82880, 83398, 83545, 84249, 85008, 85470, 85560, 85932, 86240, 87024, 88319, 89280, 89355, 89838, 90160, 91080, 91140, 91168, 91760, 92736, 93240, 93610, 94116, 95312, 95480, 96348, 97020, 97216, 97680, 98208, 99176, 99715, 99820, 100254, 100936, 101430, 102120, 102564, 102672, 103230, 103488, 104160, 104811, 105524, 106260, 106560, 107226, 107415, 108192, 108780, 109120, 109368, 109802, 110112, 110880, 111573, 112332, 112406, 113344, 113553, 113960, 114080, 114576, 115920, 116032, 117216, 117645, 119140, 119658, 119784, 120435, 121440, 121520, 122544, 122760, 123970, 124320, 124992, 125097, 125488, 126170, 127512, 128205, 128340, 128464, 129360, 130240, 130536, 131054, 131905, 133672, 135240, 136160, 136710, 136752, 136896, 137640, 139748, 140415, 141120, 141174, 141680, 142968, 143220, 144522, 145040, 145728, 145824, 146520, 148764, 149184, 149730, 149776, 150381, 151404, 152768, 153180, 154560, 155232, 156240, 156860, 158286, 159390, 159544, 159712, 160580, 162288, 163170, 163392, 163680, 164703, 165168, 166796, 167090, 168498, 168609, 170016, 170940, 171120, 171864, 172480, 174048, 174685, 176638, 178710, 179487, 179676, 180320, 182160, 182280, 182336, 183520, 184667, 185955, 186480, 187220, 188232, 189255, 190624, 190960, 192696, 194040, 195360, 196416, 196581, 198352, 199430, 199640, 200508, 201872, 202860, 204240, 205128, 205344, 206460, 208320, 208495, 209622, 211048, 212520, 214452, 214830, 216384, 217560, 218736, 219604, 220224, 221760, 223146, 224595, 224664, 224812, 227106, 227920, 228160, 229152, 231840, 234432, 235290, 237429, 238280, 239316, 239568, 240870, 242880, 243040, 245088, 245520, 247940, 248640, 250194, 250635, 250976, 252340, 255024, 256410, 256680, 256928, 258720, 261072, 262108, 263810, 264957, 267344, 268065, 270480, 272320, 273420, 273504, 274505, 275280, 279496, 280830, 281015, 282348, 283360, 285936, 286440, 289044, 290080, 290191, 291648, 293040, 297528, 299145, 299460, 299552, 300762, 302808, 306360, 310464, 312480, 313720, 314433, 316572, 318780, 319088, 319424, 321160, 324576, 326340, 327360, 327635, 329406, 330336, 333592, 334180, 336996, 337218, 340032, 341880, 342240, 343728, 348096, 349370, 352935, 353276, 357420, 358974, 359352, 360640, 361305, 364320, 364560, 367040, 369334, 371910, 372960, 374440, 375291, 376464, 378510, 381248, 381920, 384307, 385392, 388080, 390720, 393162, 395715, 396704, 398860, 399280, 401016, 403744, 405720, 408480, 410256, 410688, 412920, 416990, 419244, 421245, 422096, 425040, 428904, 429660, 435120, 437472, 439208, 441595, 446292, 449190, 449328, 449624, 454212, 455840, 458304, 458689, 463680, 470580, 474858, 476560, 478632, 479136, 481740, 486080, 490176, 491040, 494109, 495880, 500388, 501270, 501952, 504680, 505827, 510048, 512820, 513360, 513856, 517440, 522144, 524055, 524216, 527620, 529914, 534688, 536130, 540960, 546840, 547008, 549010, 550560, 554001, 557865, 558992, 561660, 562030, 564696, 566720, 567765, 571872, 572880, 578088, 580160, 580382, 586080, 589743, 595056, 598290, 598920, 599104, 601524, 605616, 612720, 618233, 624960, 625485, 627440, 628866, 633144, 637560, 638176, 642320, 649152, 652680, 655270, 658812, 660672, 667184, 668360, 673992, 674436, 683760, 684480, 687456, 698740, 705870, 706552, 714840, 717948, 718704, 722610, 728640, 729120, 738668, 743820, 745920, 748880, 750582, 751905, 752928, 757020, 763840, 768614, 770784, 776160, 786324, 791430, 793408, 794871, 797720, 798560, 802032, 807488, 811440, 816960, 820512, 823515, 825840, 833980, 838488, 842490, 843045, 844192, 850080, 857808, 859320, 870240, 870573, 874944, 878416, 883190, 892584, 897435, 898380, 898656, 899248, 908424, 911680, 917378, 923335, 941160, 949716, 953120, 957264, 958272, 963480, 982080, 982905, 988218, 991760, 1000776, 1002540, 1009360, 1011654, 1020096, 1025640, 1026720, 1044288, 1048110, 1048432, 1055240, 1059828, 1069376, 1072260, 1081920, 1093680, 1098020, 1101120, 1108002, 1115730, 1117984, 1123320, 1124060, 1129392, 1135530, 1143744, 1145760, 1152921, 1156176, 1160764, 1172160, 1179486, 1187145, 1190112, 1196580, 1197840, 1203048, 1211232, 1225440, 1236466, 1250970, 1254880, 1257732, 1266288, 1275120, 1276352, 1284640, 1292669, 1305360, 1310540, 1317624, 1324785, 1334368, 1336720, 1347984, 1348872, 1367520, 1374912, 1376067, 1397480, 1411740, 1413104, 1429680, 1435896, 1437408, 1445220, 1450955, 1458240, 1477336, 1487640, 1497760, 1501164, 1503810, 1505856, 1514040, 1537228, 1541568, 1552320, 1572165, 1572648, 1582860, 1589742, 1595440, 1597120, 1604064, 1622880, 1641024, 1647030, 1651680, 1662003, 1667960, 1676976, 1684980, 1686090, 1688384, 1700160, 1715616, 1718640, 1740480, 1741146, 1756832, 1766380, 1785168, 1794870, 1796760, 1797312, 1798496, 1816848, 1834756, 1846670, 1854699, 1876455, 1882320, 1899432, 1906240, 1914528, 1921535, 1926960, 1965810, 1976436, 1983520, 2001552, 2005080, 2018720, 2023308, 2031337, 2051280, 2053440, 2096220, 2096864, 2110480, 2119656, 2144520, 2187360, 2196040, 2216004, 2231460, 2235968, 2246640, 2248120, 2258784, 2271060, 2291520, 2293445, 2305842, 2312352, 2321528, 2358972, 2374290, 2380224, 2393160, 2395680, 2406096, 2422464, 2450880, 2470545, 2472932, 2501940, 2509760, 2515464, 2529135, 2532576, 2550240, 2569280, 2585338, 2610720, 2611719, 2621080, 2635248, 2649570, 2668736, 2673440, 2695968, 2697744, 2735040, 2752134, 2770005, 2794960, 2823480, 2826208, 2859360, 2871792, 2874816, 2890440, 2901910, 2948715, 2954672, 2975280, 2995520, 3002328, 3007620, 3028080, 3074456, 3091165, 3144330, 3145296, 3165720, 3179484, 3190880, 3208128, 3245760, 3294060, 3303360, 3324006, 3335920, 3353952, 3369960, 3372180, 3431232, 3437280, 3458763, 3482292, 3513664, 3532760, 3570336, 3589740, 3593520, 3596992, 3633696, 3669512, 3693340, 3709398, 3752910, 3764640, 3798864, 3829056, 3843070, 3853920, 3878007, 3931620, 3952872, 3967040, 3974355, 4003104, 4010160, 4037440, 4046616, 4062674, 4102560, 4128201, 4192440, 4193728, 4220960, 4239312, 4289040, 4352865, 4374720, 4392080, 4432008, 4462920, 4493280, 4496240, 4517568, 4542120, 4586890, 4611684, 4624704, 4643056, 4717944, 4748580, 4786320, 4791360, 4812192, 4941090, 4945864, 5003880, 5030928, 5058270, 5065152, 5100480, 5170676, 5221440, 5223438, 5242160, 5270496, 5299140, 5346880, 5391936, 5395488, 5504268, 5540010, 5564097, 5589920, 5646960, 5652416, 5718720, 5743584, 5764605, 5780880, 5803820, 5897430, 5909344, 5950560, 6004656, 6015240, 6056160, 6094011, 6148912, 6182330, 6288660, 6290592, 6331440, 6358968, 6381760, 6463345, 6588120, 6648012, 6671840, 6707904, 6739920, 6744360, 6874560, 6880335, 6917526, 6964584, 7065520, 7140672, 7179480, 7187040, 7267392, 7339024, 7386680, 7418796, 7505820, 7529280, 7597728, 7686140, 7707840, 7756014, 7863240, 7905744, 7948710, 8006208, 8020320, 8093232, 8125348, 8205120, 8256402, 8310015, 8384880, 8441920, 8478624, 8578080, 8705730, 8784160, 8864016, 8925840, 8986560, 8992480, 9084240, 9173780, 9223368, 9273495, 9286112, 9435888, 9497160, 9572640, 9624384, 9882180, 9891728, 10007760, 10061856, 10116540, 10156685, 10341352, 10446876, 10484320, 10540992, 10598280, 10790976, 11008536, 11080020, 11128194, 11179840, 11293920, 11487168, 11529210, 11561760, 11607640, 11634021, 11794860, 11818688, 11901120, 12009312, 12030480, 12112320, 12188022, 12297824, 12364660, 12577320, 12581184, 12662880, 12717936, 12926690, 13058595, 13176240, 13296024, 13343680, 13479840, 13488720, 13760670, 13835052, 13929168, 14131040, 14219359, 14358960, 14374080, 14678048, 14773360, 14837592, 15011640, 15195456, 15372280, 15512028, 15726480, 15811488, 15897420, 16040640, 16186464, 16250696, 16512804, 16620030, 16769760, 16957248, 17156160, 17293815, 17411460, 17568320, 17728032, 17851680, 17984960, 18168480, 18282033, 18347560, 18446736, 18546990, 18572224, 18871776, 18994320, 19145280, 19390035, 19764360, 19783456, 20015520, 20123712, 20233080, 20313370, 20641005, 20682704, 20893752, 20968640, 21196560, 22017072, 22160040, 22256388, 22587840, 23058420, 23123520, 23215280, 23268042, 23589720, 24018624, 24060960, 24376044, 24595648, 24729320, 25154640, 25325760, 25435872, 25853380, 26117190, 26352480, 26592048, 26959680, 26977440, 27521340, 27670104, 27820485, 27858336, 28262080, 28438718, 28717920, 29356096, 29546720, 29675184, 30023280, 30470055, 30744560, 31024056, 31452960, 31622976, 31794840, 32372928, 32501392, 33025608, 33240060, 33539520, 34587630, 34822920, 35456064, 35703360, 36336960, 36564066, 36695120, 36893472, 37093980, 37743552, 37988640, 38780070, 39528720, 39566912, 40031040, 40466160, 40626740, 41282010, 41365408, 41787504, 42393120, 42658077, 44034144, 44320080, 44512776, 46116840, 46430560, 46536084, 47179440, 48121920, 48752088, 49458640, 50309280, 50871744, 51706760, 52234380, 52704960, 53184096, 53954880, 55042680, 55340208, 55640970, 55716672, 56877436, 57435840, 58170105, 59093440, 59350368, 60046560, 60940110, 61489120, 62048112, 62905920, 63589680, 65002784, 66051216, 66480120, 69175260, 69645840, 71096795, 73128132, 73390240, 73786944, 74187960, 75977280, 77560140, 79057440, 80932320, 81253480, 82564020, 82730816, 83575008, 84786240, 85316154, 88068288, 88640160, 89025552, 91410165, 92233680, 92861120, 93072168, 94358880, 97504176, 98917280, 100618560, 103413520, 104468760, 106368192, 110085360, 110680416, 111281940, 113754872, 116340210, 118700736, 120093120, 121880220, 122978240, 124096224, 127179360, 127974231, 130005568, 132102432, 132960240, 138350520, 139291680, 142193590, 146256264, 146780480, 148375920, 155120280, 158114880, 161864640, 162506960, 165128040, 167150016, 170632308, 177280320, 178051104, 182820330, 184467360, 186144336, 188717760, 195008352, 197834560, 206827040, 208937520, 213290385, 220170720, 221360832, 222563880, 227509744, 232680420, 243760440, 248192448, 254358720, 255948462, 264204864, 265920480, 276701040, 278583360, 284387180, 292512528, 296751840, 310240560, 325013920, 330256080, 341264616, 356102208, 365640660, 368934720, 372288672, 390016704, 413654080, 417875040, 426580770, 440341440, 445127760, 455019488, 465360840, 487520880, 511896924, 531840960, 553402080, 568774360, 585025056, 593503680, 620481120, 639871155, 650027840, 660512160, 682529232, 731281320, 744577344, 835750080, 853161540, 890255520, 910038976, 930721680, 975041760, 1023793848, 1106804160, 1137548720, 1170050112, 1240962240, 1279742310, 1321024320, 1365058464, 1462562640, 1706323080, 1780511040, 1861443360, 1950083520, 2047587696, 2275097440, 2559484620, 2730116928, 2925125280, 3412646160, 3722886720, 4095175392, 4550194880, 5118969240, 5850250560, 6825292320, 8190350784, 10237938480, 13650584640, 20475876960, 40951753920]

約数ペア:

[(1, 40951753920), (2, 20475876960), (3, 13650584640), (4, 10237938480), (5, 8190350784), (6, 6825292320), (7, 5850250560), (8, 5118969240), (9, 4550194880), (10, 4095175392), (11, 3722886720), (12, 3412646160), (14, 2925125280), (15, 2730116928), (16, 2559484620), (18, 2275097440), (20, 2047587696), (21, 1950083520), (22, 1861443360), (23, 1780511040), (24, 1706323080), (28, 1462562640), (30, 1365058464), (31, 1321024320), (32, 1279742310), (33, 1240962240), (35, 1170050112), (36, 1137548720), (37, 1106804160), (40, 1023793848), (42, 975041760), (44, 930721680), (45, 910038976), (46, 890255520), (48, 853161540), (49, 835750080), (55, 744577344), (56, 731281320), (60, 682529232), (62, 660512160), (63, 650027840), (64, 639871155), (66, 620481120), (69, 593503680), (70, 585025056), (72, 568774360), (74, 553402080), (77, 531840960), (80, 511896924), (84, 487520880), (88, 465360840), (90, 455019488), (92, 445127760), (93, 440341440), (96, 426580770), (98, 417875040), (99, 413654080), (105, 390016704), (110, 372288672), (111, 368934720), (112, 365640660), (115, 356102208), (120, 341264616), (124, 330256080), (126, 325013920), (132, 310240560), (138, 296751840), (140, 292512528), (144, 284387180), (147, 278583360), (148, 276701040), (154, 265920480), (155, 264204864), (160, 255948462), (161, 254358720), (165, 248192448), (168, 243760440), (176, 232680420), (180, 227509744), (184, 222563880), (185, 221360832), (186, 220170720), (192, 213290385), (196, 208937520), (198, 206827040), (207, 197834560), (210, 195008352), (217, 188717760), (220, 186144336), (222, 184467360), (224, 182820330), (230, 178051104), (231, 177280320), (240, 170632308), (245, 167150016), (248, 165128040), (252, 162506960), (253, 161864640), (259, 158114880), (264, 155120280), (276, 148375920), (279, 146780480), (280, 146256264), (288, 142193590), (294, 139291680), (296, 138350520), (308, 132960240), (310, 132102432), (315, 130005568), (320, 127974231), (322, 127179360), (330, 124096224), (333, 122978240), (336, 121880220), (341, 120093120), (345, 118700736), (352, 116340210), (360, 113754872), (368, 111281940), (370, 110680416), (372, 110085360), (385, 106368192), (392, 104468760), (396, 103413520), (407, 100618560), (414, 98917280), (420, 97504176), (434, 94358880), (440, 93072168), (441, 92861120), (444, 92233680), (448, 91410165), (460, 89025552), (462, 88640160), (465, 88068288), (480, 85316154), (483, 84786240), (490, 83575008), (495, 82730816), (496, 82564020), (504, 81253480), (506, 80932320), (518, 79057440), (528, 77560140), (539, 75977280), (552, 74187960), (555, 73786944), (558, 73390240), (560, 73128132), (576, 71096795), (588, 69645840), (592, 69175260), (616, 66480120), (620, 66051216), (630, 65002784), (644, 63589680), (651, 62905920), (660, 62048112), (666, 61489120), (672, 60940110), (682, 60046560), (690, 59350368), (693, 59093440), (704, 58170105), (713, 57435840), (720, 56877436), (735, 55716672), (736, 55640970), (740, 55340208), (744, 55042680), (759, 53954880), (770, 53184096), (777, 52704960), (784, 52234380), (792, 51706760), (805, 50871744), (814, 50309280), (828, 49458640), (840, 48752088), (851, 48121920), (868, 47179440), (880, 46536084), (882, 46430560), (888, 46116840), (920, 44512776), (924, 44320080), (930, 44034144), (960, 42658077), (966, 42393120), (980, 41787504), (990, 41365408), (992, 41282010), (1008, 40626740), (1012, 40466160), (1023, 40031040), (1035, 39566912), (1036, 39528720), (1056, 38780070), (1078, 37988640), (1085, 37743552), (1104, 37093980), (1110, 36893472), (1116, 36695120), (1120, 36564066), (1127, 36336960), (1147, 35703360), (1155, 35456064), (1176, 34822920), (1184, 34587630), (1221, 33539520), (1232, 33240060), (1240, 33025608), (1260, 32501392), (1265, 32372928), (1288, 31794840), (1295, 31622976), (1302, 31452960), (1320, 31024056), (1332, 30744560), (1344, 30470055), (1364, 30023280), (1380, 29675184), (1386, 29546720), (1395, 29356096), (1426, 28717920), (1440, 28438718), (1449, 28262080), (1470, 27858336), (1472, 27820485), (1480, 27670104), (1488, 27521340), (1518, 26977440), (1519, 26959680), (1540, 26592048), (1554, 26352480), (1568, 26117190), (1584, 25853380), (1610, 25435872), (1617, 25325760), (1628, 25154640), (1656, 24729320), (1665, 24595648), (1680, 24376044), (1702, 24060960), (1705, 24018624), (1736, 23589720), (1760, 23268042), (1764, 23215280), (1771, 23123520), (1776, 23058420), (1813, 22587840), (1840, 22256388), (1848, 22160040), (1860, 22017072), (1932, 21196560), (1953, 20968640), (1960, 20893752), (1980, 20682704), (1984, 20641005), (2016, 20313370), (2024, 20233080), (2035, 20123712), (2046, 20015520), (2070, 19783456), (2072, 19764360), (2112, 19390035), (2139, 19145280), (2156, 18994320), (2170, 18871776), (2205, 18572224), (2208, 18546990), (2220, 18446736), (2232, 18347560), (2240, 18282033), (2254, 18168480), (2277, 17984960), (2294, 17851680), (2310, 17728032), (2331, 17568320), (2352, 17411460), (2368, 17293815), (2387, 17156160), (2415, 16957248), (2442, 16769760), (2464, 16620030), (2480, 16512804), (2520, 16250696), (2530, 16186464), (2553, 16040640), (2576, 15897420), (2590, 15811488), (2604, 15726480), (2640, 15512028), (2664, 15372280), (2695, 15195456), (2728, 15011640), (2760, 14837592), (2772, 14773360), (2790, 14678048), (2849, 14374080), (2852, 14358960), (2880, 14219359), (2898, 14131040), (2940, 13929168), (2960, 13835052), (2976, 13760670), (3036, 13488720), (3038, 13479840), (3069, 13343680), (3080, 13296024), (3108, 13176240), (3136, 13058595), (3168, 12926690), (3220, 12717936), (3234, 12662880), (3255, 12581184), (3256, 12577320), (3312, 12364660), (3330, 12297824), (3360, 12188022), (3381, 12112320), (3404, 12030480), (3410, 12009312), (3441, 11901120), (3465, 11818688), (3472, 11794860), (3520, 11634021), (3528, 11607640), (3542, 11561760), (3552, 11529210), (3565, 11487168), (3626, 11293920), (3663, 11179840), (3680, 11128194), (3696, 11080020), (3720, 11008536), (3795, 10790976), (3864, 10598280), (3885, 10540992), (3906, 10484320), (3920, 10446876), (3960, 10341352), (4032, 10156685), (4048, 10116540), (4070, 10061856), (4092, 10007760), (4140, 9891728), (4144, 9882180), (4255, 9624384), (4278, 9572640), (4312, 9497160), (4340, 9435888), (4410, 9286112), (4416, 9273495), (4440, 9223368), (4464, 9173780), (4508, 9084240), (4554, 8992480), (4557, 8986560), (4588, 8925840), (4620, 8864016), (4662, 8784160), (4704, 8705730), (4774, 8578080), (4830, 8478624), (4851, 8441920), (4884, 8384880), (4928, 8310015), (4960, 8256402), (4991, 8205120), (5040, 8125348), (5060, 8093232), (5106, 8020320), (5115, 8006208), (5152, 7948710), (5180, 7905744), (5208, 7863240), (5280, 7756014), (5313, 7707840), (5328, 7686140), (5390, 7597728), (5439, 7529280), (5456, 7505820), (5520, 7418796), (5544, 7386680), (5580, 7339024), (5635, 7267392), (5698, 7187040), (5704, 7179480), (5735, 7140672), (5796, 7065520), (5880, 6964584), (5920, 6917526), (5952, 6880335), (5957, 6874560), (6072, 6744360), (6076, 6739920), (6105, 6707904), (6138, 6671840), (6160, 6648012), (6216, 6588120), (6336, 6463345), (6417, 6381760), (6440, 6358968), (6468, 6331440), (6510, 6290592), (6512, 6288660), (6624, 6182330), (6660, 6148912), (6720, 6094011), (6762, 6056160), (6808, 6015240), (6820, 6004656), (6882, 5950560), (6930, 5909344), (6944, 5897430), (7056, 5803820), (7084, 5780880), (7104, 5764605), (7130, 5743584), (7161, 5718720), (7245, 5652416), (7252, 5646960), (7326, 5589920), (7360, 5564097), (7392, 5540010), (7440, 5504268), (7590, 5395488), (7595, 5391936), (7659, 5346880), (7728, 5299140), (7770, 5270496), (7812, 5242160), (7840, 5223438), (7843, 5221440), (7920, 5170676), (8029, 5100480), (8085, 5065152), (8096, 5058270), (8140, 5030928), (8184, 5003880), (8280, 4945864), (8288, 4941090), (8510, 4812192), (8547, 4791360), (8556, 4786320), (8624, 4748580), (8680, 4717944), (8820, 4643056), (8855, 4624704), (8880, 4611684), (8928, 4586890), (9016, 4542120), (9065, 4517568), (9108, 4496240), (9114, 4493280), (9176, 4462920), (9240, 4432008), (9324, 4392080), (9361, 4374720), (9408, 4352865), (9548, 4289040), (9660, 4239312), (9702, 4220960), (9765, 4193728), (9768, 4192440), (9920, 4128201), (9982, 4102560), (10080, 4062674), (10120, 4046616), (10143, 4037440), (10212, 4010160), (10230, 4003104), (10304, 3974355), (10323, 3967040), (10360, 3952872), (10416, 3931620), (10560, 3878007), (10626, 3853920), (10656, 3843070), (10695, 3829056), (10780, 3798864), (10878, 3764640), (10912, 3752910), (11040, 3709398), (11088, 3693340), (11160, 3669512), (11270, 3633696), (11385, 3596992), (11396, 3593520), (11408, 3589740), (11470, 3570336), (11592, 3532760), (11655, 3513664), (11760, 3482292), (11840, 3458763), (11914, 3437280), (11935, 3431232), (12144, 3372180), (12152, 3369960), (12210, 3353952), (12276, 3335920), (12320, 3324006), (12397, 3303360), (12432, 3294060), (12617, 3245760), (12765, 3208128), (12834, 3190880), (12880, 3179484), (12936, 3165720), (13020, 3145296), (13024, 3144330), (13248, 3091165), (13320, 3074456), (13524, 3028080), (13616, 3007620), (13640, 3002328), (13671, 2995520), (13764, 2975280), (13860, 2954672), (13888, 2948715), (14112, 2901910), (14168, 2890440), (14245, 2874816), (14260, 2871792), (14322, 2859360), (14490, 2826208), (14504, 2823480), (14652, 2794960), (14784, 2770005), (14880, 2752134), (14973, 2735040), (15180, 2697744), (15190, 2695968), (15318, 2673440), (15345, 2668736), (15456, 2649570), (15540, 2635248), (15624, 2621080), (15680, 2611719), (15686, 2610720), (15840, 2585338), (15939, 2569280), (16058, 2550240), (16170, 2532576), (16192, 2529135), (16280, 2515464), (16317, 2509760), (16368, 2501940), (16560, 2472932), (16576, 2470545), (16709, 2450880), (16905, 2422464), (17020, 2406096), (17094, 2395680), (17112, 2393160), (17205, 2380224), (17248, 2374290), (17360, 2358972), (17640, 2321528), (17710, 2312352), (17760, 2305842), (17856, 2293445), (17871, 2291520), (18032, 2271060), (18130, 2258784), (18216, 2248120), (18228, 2246640), (18315, 2235968), (18352, 2231460), (18480, 2216004), (18648, 2196040), (18722, 2187360), (19096, 2144520), (19320, 2119656), (19404, 2110480), (19530, 2096864), (19536, 2096220), (19943, 2053440), (19964, 2051280), (20160, 2031337), (20240, 2023308), (20286, 2018720), (20424, 2005080), (20460, 2001552), (20646, 1983520), (20720, 1976436), (20832, 1965810), (21252, 1926960), (21312, 1921535), (21390, 1914528), (21483, 1906240), (21560, 1899432), (21756, 1882320), (21824, 1876455), (22080, 1854699), (22176, 1846670), (22320, 1834756), (22540, 1816848), (22770, 1798496), (22785, 1797312), (22792, 1796760), (22816, 1794870), (22940, 1785168), (23184, 1766380), (23310, 1756832), (23520, 1741146), (23529, 1740480), (23828, 1718640), (23870, 1715616), (24087, 1700160), (24255, 1688384), (24288, 1686090), (24304, 1684980), (24420, 1676976), (24552, 1667960), (24640, 1662003), (24794, 1651680), (24864, 1647030), (24955, 1641024), (25234, 1622880), (25530, 1604064), (25641, 1597120), (25668, 1595440), (25760, 1589742), (25872, 1582860), (26040, 1572648), (26048, 1572165), (26381, 1552320), (26565, 1541568), (26640, 1537228), (27048, 1514040), (27195, 1505856), (27232, 1503810), (27280, 1501164), (27342, 1497760), (27528, 1487640), (27720, 1477336), (28083, 1458240), (28224, 1450955), (28336, 1445220), (28490, 1437408), (28520, 1435896), (28644, 1429680), (28980, 1413104), (29008, 1411740), (29304, 1397480), (29760, 1376067), (29785, 1374912), (29946, 1367520), (30360, 1348872), (30380, 1347984), (30636, 1336720), (30690, 1334368), (30912, 1324785), (31080, 1317624), (31248, 1310540), (31372, 1305360), (31680, 1292669), (31878, 1284640), (32085, 1276352), (32116, 1275120), (32340, 1266288), (32560, 1257732), (32634, 1254880), (32736, 1250970), (33120, 1236466), (33418, 1225440), (33810, 1211232), (34040, 1203048), (34188, 1197840), (34224, 1196580), (34410, 1190112), (34496, 1187145), (34720, 1179486), (34937, 1172160), (35280, 1160764), (35420, 1156176), (35520, 1152921), (35742, 1145760), (35805, 1143744), (36064, 1135530), (36260, 1129392), (36432, 1124060), (36456, 1123320), (36630, 1117984), (36704, 1115730), (36960, 1108002), (37191, 1101120), (37296, 1098020), (37444, 1093680), (37851, 1081920), (38192, 1072260), (38295, 1069376), (38640, 1059828), (38808, 1055240), (39060, 1048432), (39072, 1048110), (39215, 1044288), (39886, 1026720), (39928, 1025640), (40145, 1020096), (40480, 1011654), (40572, 1009360), (40848, 1002540), (40920, 1000776), (41292, 991760), (41440, 988218), (41664, 982905), (41699, 982080), (42504, 963480), (42735, 958272), (42780, 957264), (42966, 953120), (43120, 949716), (43512, 941160), (44352, 923335), (44640, 917378), (44919, 911680), (45080, 908424), (45540, 899248), (45570, 898656), (45584, 898380), (45632, 897435), (45880, 892584), (46368, 883190), (46620, 878416), (46805, 874944), (47040, 870573), (47058, 870240), (47656, 859320), (47740, 857808), (48174, 850080), (48510, 844192), (48576, 843045), (48608, 842490), (48840, 838488), (49104, 833980), (49588, 825840), (49728, 823515), (49910, 820512), (50127, 816960), (50468, 811440), (50715, 807488), (51060, 802032), (51282, 798560), (51336, 797720), (51520, 794871), (51615, 793408), (51744, 791430), (52080, 786324), (52762, 776160), (53130, 770784), (53280, 768614), (53613, 763840), (54096, 757020), (54390, 752928), (54464, 751905), (54560, 750582), (54684, 748880), (54901, 745920), (55056, 743820), (55440, 738668), (56166, 729120), (56203, 728640), (56672, 722610), (56980, 718704), (57040, 717948), (57288, 714840), (57960, 706552), (58016, 705870), (58608, 698740), (59570, 687456), (59829, 684480), (59892, 683760), (60720, 674436), (60760, 673992), (61272, 668360), (61380, 667184), (61985, 660672), (62160, 658812), (62496, 655270), (62744, 652680), (63085, 649152), (63756, 642320), (64170, 638176), (64232, 637560), (64680, 633144), (65120, 628866), (65268, 627440), (65472, 625485), (65527, 624960), (66240, 618233), (66836, 612720), (67620, 605616), (68080, 601524), (68355, 599104), (68376, 598920), (68448, 598290), (68820, 595056), (69440, 589743), (69874, 586080), (70560, 580382), (70587, 580160), (70840, 578088), (71484, 572880), (71610, 571872), (72128, 567765), (72261, 566720), (72520, 564696), (72864, 562030), (72912, 561660), (73260, 558992), (73408, 557865), (73920, 554001), (74382, 550560), (74592, 549010), (74865, 547008), (74888, 546840), (75702, 540960), (76384, 536130), (76590, 534688), (77280, 529914), (77616, 527620), (78120, 524216), (78144, 524055), (78430, 522144), (79143, 517440), (79695, 513856), (79772, 513360), (79856, 512820), (80290, 510048), (80960, 505827), (81144, 504680), (81585, 501952), (81696, 501270), (81840, 500388), (82584, 495880), (82880, 494109), (83398, 491040), (83545, 490176), (84249, 486080), (85008, 481740), (85470, 479136), (85560, 478632), (85932, 476560), (86240, 474858), (87024, 470580), (88319, 463680), (89280, 458689), (89355, 458304), (89838, 455840), (90160, 454212), (91080, 449624), (91140, 449328), (91168, 449190), (91760, 446292), (92736, 441595), (93240, 439208), (93610, 437472), (94116, 435120), (95312, 429660), (95480, 428904), (96348, 425040), (97020, 422096), (97216, 421245), (97680, 419244), (98208, 416990), (99176, 412920), (99715, 410688), (99820, 410256), (100254, 408480), (100936, 405720), (101430, 403744), (102120, 401016), (102564, 399280), (102672, 398860), (103230, 396704), (103488, 395715), (104160, 393162), (104811, 390720), (105524, 388080), (106260, 385392), (106560, 384307), (107226, 381920), (107415, 381248), (108192, 378510), (108780, 376464), (109120, 375291), (109368, 374440), (109802, 372960), (110112, 371910), (110880, 369334), (111573, 367040), (112332, 364560), (112406, 364320), (113344, 361305), (113553, 360640), (113960, 359352), (114080, 358974), (114576, 357420), (115920, 353276), (116032, 352935), (117216, 349370), (117645, 348096), (119140, 343728), (119658, 342240), (119784, 341880), (120435, 340032), (121440, 337218), (121520, 336996), (122544, 334180), (122760, 333592), (123970, 330336), (124320, 329406), (124992, 327635), (125097, 327360), (125488, 326340), (126170, 324576), (127512, 321160), (128205, 319424), (128340, 319088), (128464, 318780), (129360, 316572), (130240, 314433), (130536, 313720), (131054, 312480), (131905, 310464), (133672, 306360), (135240, 302808), (136160, 300762), (136710, 299552), (136752, 299460), (136896, 299145), (137640, 297528), (139748, 293040), (140415, 291648), (141120, 290191), (141174, 290080), (141680, 289044), (142968, 286440), (143220, 285936), (144522, 283360), (145040, 282348), (145728, 281015), (145824, 280830), (146520, 279496), (148764, 275280), (149184, 274505), (149730, 273504), (149776, 273420), (150381, 272320), (151404, 270480), (152768, 268065), (153180, 267344), (154560, 264957), (155232, 263810), (156240, 262108), (156860, 261072), (158286, 258720), (159390, 256928), (159544, 256680), (159712, 256410), (160580, 255024), (162288, 252340), (163170, 250976), (163392, 250635), (163680, 250194), (164703, 248640), (165168, 247940), (166796, 245520), (167090, 245088), (168498, 243040), (168609, 242880), (170016, 240870), (170940, 239568), (171120, 239316), (171864, 238280), (172480, 237429), (174048, 235290), (174685, 234432), (176638, 231840), (178710, 229152), (179487, 228160), (179676, 227920), (180320, 227106), (182160, 224812), (182280, 224664), (182336, 224595), (183520, 223146), (184667, 221760), (185955, 220224), (186480, 219604), (187220, 218736), (188232, 217560), (189255, 216384), (190624, 214830), (190960, 214452), (192696, 212520), (194040, 211048), (195360, 209622), (196416, 208495), (196581, 208320), (198352, 206460), (199430, 205344), (199640, 205128), (200508, 204240), (201872, 202860)]