41922195840

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:137

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 37, 38, 40, 42, 45, 48, 51, 54, 56, 57, 58, 60, 63, 64, 68, 70, 72, 74, 76, 80, 84, 85, 87, 90, 95, 96, 102, 105, 108, 111, 112, 114, 116, 119, 120, 126, 128, 133, 135, 136, 140, 144, 145, 148, 152, 153, 160, 168, 170, 171, 174, 180, 185, 189, 190, 192, 203, 204, 210, 216, 222, 224, 228, 232, 238, 240, 252, 255, 259, 261, 266, 270, 272, 280, 285, 288, 290, 296, 304, 306, 315, 320, 323, 333, 336, 340, 342, 348, 357, 360, 370, 378, 380, 384, 399, 406, 408, 420, 432, 435, 444, 448, 456, 459, 464, 476, 480, 493, 504, 510, 513, 518, 522, 532, 540, 544, 551, 555, 560, 570, 576, 580, 592, 595, 608, 609, 612, 629, 630, 640, 646, 665, 666, 672, 680, 684, 696, 703, 714, 720, 740, 756, 760, 765, 777, 783, 798, 812, 816, 840, 855, 864, 870, 888, 896, 912, 918, 928, 945, 952, 960, 969, 986, 999, 1008, 1015, 1020, 1026, 1036, 1044, 1064, 1071, 1073, 1080, 1088, 1102, 1110, 1120, 1140, 1152, 1160, 1184, 1190, 1197, 1216, 1218, 1224, 1258, 1260, 1292, 1295, 1305, 1330, 1332, 1344, 1360, 1368, 1392, 1406, 1428, 1440, 1479, 1480, 1512, 1520, 1530, 1554, 1566, 1596, 1615, 1624, 1632, 1653, 1665, 1680, 1710, 1728, 1740, 1776, 1785, 1824, 1827, 1836, 1856, 1887, 1890, 1904, 1920, 1938, 1972, 1995, 1998, 2016, 2030, 2040, 2052, 2072, 2088, 2109, 2128, 2142, 2146, 2160, 2176, 2204, 2220, 2240, 2261, 2280, 2295, 2320, 2331, 2368, 2380, 2394, 2432, 2436, 2448, 2465, 2516, 2520, 2565, 2584, 2590, 2610, 2660, 2664, 2688, 2720, 2736, 2755, 2784, 2812, 2856, 2880, 2907, 2958, 2960, 3024, 3040, 3045, 3060, 3108, 3132, 3145, 3192, 3213, 3219, 3230, 3248, 3264, 3306, 3330, 3360, 3420, 3451, 3456, 3480, 3515, 3552, 3570, 3591, 3648, 3654, 3672, 3712, 3774, 3780, 3808, 3857, 3876, 3885, 3915, 3944, 3990, 3996, 4032, 4060, 4080, 4104, 4144, 4176, 4218, 4256, 4284, 4292, 4320, 4403, 4408, 4437, 4440, 4480, 4522, 4560, 4590, 4640, 4662, 4736, 4760, 4788, 4845, 4872, 4896, 4921, 4930, 4959, 4995, 5032, 5040, 5130, 5168, 5180, 5220, 5320, 5328, 5355, 5365, 5440, 5472, 5481, 5510, 5568, 5624, 5661, 5712, 5760, 5814, 5916, 5920, 5985, 6048, 6080, 6090, 6120, 6216, 6264, 6290, 6327, 6384, 6426, 6438, 6460, 6496, 6528, 6612, 6660, 6720, 6783, 6840, 6902, 6960, 6993, 7030, 7104, 7140, 7182, 7296, 7308, 7344, 7395, 7511, 7548, 7560, 7616, 7714, 7752, 7770, 7830, 7888, 7980, 7992, 8064, 8120, 8160, 8208, 8265, 8288, 8352, 8436, 8512, 8568, 8584, 8640, 8721, 8806, 8816, 8874, 8880, 9044, 9120, 9135, 9180, 9280, 9324, 9367, 9435, 9520, 9576, 9657, 9690, 9744, 9792, 9842, 9860, 9918, 9990, 10064, 10080, 10260, 10336, 10353, 10360, 10440, 10545, 10640, 10656, 10710, 10730, 10880, 10944, 10962, 11020, 11136, 11248, 11305, 11322, 11424, 11571, 11628, 11655, 11832, 11840, 11951, 11970, 12096, 12160, 12180, 12240, 12432, 12528, 12580, 12654, 12768, 12852, 12876, 12920, 12992, 13209, 13224, 13311, 13320, 13440, 13566, 13680, 13804, 13920, 13986, 14060, 14208, 14280, 14364, 14535, 14616, 14688, 14763, 14790, 14877, 15022, 15096, 15120, 15232, 15428, 15504, 15540, 15660, 15776, 15960, 15984, 16065, 16095, 16240, 16320, 16416, 16530, 16576, 16704, 16872, 16983, 17024, 17136, 17168, 17255, 17280, 17442, 17612, 17632, 17748, 17760, 17955, 18088, 18240, 18241, 18270, 18360, 18560, 18648, 18734, 18870, 18981, 19040, 19152, 19285, 19314, 19380, 19488, 19584, 19684, 19720, 19836, 19980, 20128, 20160, 20349, 20387, 20520, 20672, 20706, 20720, 20880, 21090, 21280, 21312, 21420, 21460, 21888, 21924, 22015, 22040, 22185, 22496, 22533, 22610, 22644, 22848, 23142, 23256, 23310, 23664, 23680, 23902, 23940, 24192, 24360, 24480, 24605, 24795, 24864, 25056, 25160, 25308, 25536, 25704, 25752, 25840, 25984, 26418, 26448, 26622, 26640, 27132, 27360, 27405, 27608, 27840, 27972, 28101, 28120, 28305, 28560, 28728, 28971, 29070, 29232, 29376, 29526, 29580, 29754, 30044, 30192, 30240, 30856, 31008, 31059, 31080, 31320, 31552, 31635, 31920, 31968, 32130, 32190, 32480, 32640, 32832, 33060, 33152, 33408, 33744, 33915, 33966, 34272, 34336, 34510, 34713, 34884, 34965, 35224, 35264, 35496, 35520, 35853, 35910, 36176, 36480, 36482, 36540, 36720, 37296, 37468, 37555, 37740, 37962, 38080, 38304, 38570, 38628, 38760, 38976, 39368, 39440, 39627, 39672, 39960, 40256, 40320, 40698, 40774, 41040, 41344, 41412, 41440, 41760, 42180, 42560, 42624, 42840, 42920, 43605, 43848, 44030, 44080, 44289, 44370, 44992, 45066, 45220, 45288, 45696, 46284, 46512, 46620, 46835, 47328, 47804, 47880, 48285, 48720, 48960, 49210, 49590, 49728, 50112, 50320, 50616, 51072, 51408, 51504, 51680, 51765, 52836, 52896, 53244, 53280, 54264, 54720, 54723, 54810, 55216, 55680, 55944, 56202, 56240, 56610, 57120, 57456, 57855, 57942, 58140, 58464, 58752, 59052, 59160, 59508, 59755, 60088, 60384, 60480, 61047, 61161, 61712, 62016, 62118, 62160, 62640, 63104, 63270, 63840, 63936, 64260, 64380, 64960, 65569, 65664, 66045, 66120, 66555, 67488, 67599, 67830, 67932, 68544, 68672, 69020, 69426, 69768, 69930, 70448, 70528, 70992, 71040, 71706, 71820, 72352, 72964, 73080, 73440, 73815, 74385, 74592, 74936, 75110, 75480, 75924, 76160, 76608, 77140, 77256, 77520, 77952, 78736, 78880, 79254, 79344, 79920, 80512, 81396, 81548, 82080, 82824, 82880, 83520, 83657, 84303, 84360, 84915, 85120, 85680, 85840, 87210, 87696, 88060, 88160, 88578, 88740, 89984, 90132, 90440, 90576, 91205, 92568, 93024, 93177, 93240, 93670, 94656, 94905, 95608, 95760, 96570, 97440, 97920, 98420, 99180, 99456, 100224, 100640, 101232, 101745, 101935, 102816, 103008, 103360, 103530, 104139, 105672, 105792, 106488, 106560, 107559, 108528, 109440, 109446, 109620, 110432, 111888, 112404, 112480, 112665, 113220, 114240, 114912, 115710, 115884, 116280, 116928, 118104, 118320, 118881, 119016, 119510, 120176, 120768, 120960, 122094, 122322, 123424, 124032, 124236, 124320, 125280, 126540, 127680, 127687, 127872, 128520, 128760, 129920, 131138, 132090, 132240, 132867, 133110, 134976, 135198, 135660, 135864, 137088, 137344, 138040, 138852, 139536, 139860, 140505, 140896, 141984, 142709, 143412, 143640, 144704, 144855, 145928, 146160, 146880, 147630, 148770, 149184, 149872, 150220, 150960, 151848, 153216, 154280, 154512, 155040, 155295, 157472, 157760, 158508, 158688, 159840, 162792, 163096, 164160, 164169, 165648, 165760, 167040, 167314, 168606, 168720, 169830, 171360, 171680, 173565, 174420, 175392, 176120, 176320, 177156, 177480, 179265, 180264, 180880, 181152, 182410, 183483, 185136, 186048, 186354, 186480, 187340, 189312, 189810, 191216, 191520, 193140, 194880, 196707, 196840, 198135, 198360, 201280, 202464, 202797, 203490, 203870, 205632, 206016, 206720, 207060, 208278, 211344, 211584, 212976, 213120, 215118, 217056, 218892, 219240, 220864, 221445, 223776, 224808, 224960, 225330, 226440, 228480, 229824, 231420, 231768, 232560, 233856, 236208, 236640, 237762, 238032, 239020, 240352, 241536, 244188, 244644, 246848, 248472, 248640, 250560, 250971, 252909, 253080, 255360, 255374, 257040, 257520, 262276, 264180, 264480, 265734, 266220, 269952, 270396, 271320, 271728, 273615, 276080, 277704, 279072, 279720, 281010, 281792, 283968, 285418, 286824, 287280, 289408, 289710, 291856, 292320, 293760, 295260, 297540, 298368, 299744, 300440, 301920, 303696, 305235, 305805, 308560, 309024, 310080, 310590, 314944, 315520, 317016, 317376, 319680, 322677, 325584, 326192, 327845, 328320, 328338, 331296, 334628, 337212, 337440, 337995, 339660, 342720, 343360, 346579, 347130, 348840, 350784, 352240, 352640, 354312, 354960, 358530, 360528, 361760, 362304, 364820, 366966, 370272, 372096, 372708, 372960, 374680, 379620, 382432, 383040, 383061, 386280, 389760, 393414, 393680, 396270, 396720, 402560, 404928, 405594, 406980, 407740, 411264, 412032, 414120, 416556, 418285, 421515, 422688, 425952, 428127, 430236, 434112, 437784, 438480, 441728, 442890, 447552, 449616, 449920, 450660, 452880, 459648, 462840, 463536, 465120, 465885, 472416, 473280, 475524, 476064, 478040, 480704, 488376, 489288, 492507, 493696, 496944, 497280, 501120, 501942, 505818, 506160, 510748, 514080, 515040, 520695, 524552, 528360, 528960, 531468, 532440, 537795, 540792, 542640, 543456, 547230, 550449, 552160, 555408, 558144, 559440, 562020, 563584, 567936, 570836, 573648, 574560, 579420, 583712, 584640, 590121, 590520, 594405, 595080, 599488, 600880, 603840, 607392, 610470, 611610, 617120, 618048, 620160, 621180, 629888, 634032, 634752, 638435, 639360, 645354, 651168, 652384, 655690, 656676, 662592, 664335, 669256, 674424, 674880, 675990, 679320, 685440, 686720, 693158, 694260, 697680, 701568, 704480, 708624, 709920, 713545, 717060, 721056, 723520, 724608, 729640, 733932, 740544, 745416, 745920, 749360, 752913, 759240, 764864, 766080, 766122, 772560, 786828, 787360, 792540, 793440, 809856, 811188, 813960, 815480, 820845, 828240, 833112, 836570, 843030, 845376, 851904, 856254, 860472, 868224, 875568, 876960, 885780, 895104, 899232, 901320, 905760, 917415, 925680, 927072, 930240, 931770, 944832, 946560, 951048, 952128, 956080, 961408, 976752, 978576, 983535, 985014, 993888, 1003884, 1011636, 1012320, 1013985, 1021496, 1028160, 1030080, 1039737, 1041390, 1049104, 1056720, 1057920, 1062936, 1064880, 1075590, 1081584, 1085280, 1086912, 1094460, 1100898, 1104320, 1110816, 1116288, 1118880, 1124040, 1141672, 1147296, 1149120, 1149183, 1158840, 1167424, 1169280, 1180242, 1181040, 1188810, 1190160, 1198976, 1201760, 1207680, 1214784, 1220940, 1223220, 1234240, 1236096, 1242360, 1254855, 1264545, 1268064, 1276870, 1284381, 1290708, 1302336, 1304768, 1311380, 1313352, 1325184, 1328670, 1338512, 1348848, 1349760, 1351980, 1358640, 1386316, 1388520, 1395360, 1408960, 1417248, 1419840, 1427090, 1434120, 1442112, 1447040, 1459280, 1467864, 1481088, 1490832, 1491840, 1498720, 1505826, 1518480, 1529728, 1532244, 1545120, 1573656, 1574720, 1585080, 1586880, 1613385, 1622376, 1627920, 1630960, 1641690, 1656480, 1666224, 1673140, 1686060, 1690752, 1703808, 1712508, 1720944, 1732895, 1751136, 1753920, 1770363, 1771560, 1798464, 1802640, 1811520, 1834830, 1851360, 1854144, 1860480, 1863540, 1889664, 1902096, 1904256, 1912160, 1915305, 1953504, 1957152, 1967070, 1970028, 1987776, 2007768, 2023272, 2024640, 2027970, 2042992, 2056320, 2060160, 2079474, 2082780, 2098208, 2113440, 2125872, 2129760, 2140635, 2151180, 2163168, 2170560, 2173824, 2188920, 2201796, 2208640, 2221632, 2237760, 2248080, 2258739, 2283344, 2294592, 2298240, 2298366, 2317680, 2334848, 2360484, 2362080, 2377620, 2380320, 2403520, 2426053, 2429568, 2441880, 2446440, 2462535, 2468480, 2484720, 2509710, 2529090, 2536128, 2553740, 2568762, 2581416, 2604672, 2609536, 2622760, 2626704, 2657340, 2677024, 2697696, 2703960, 2717280, 2752245, 2772632, 2777040, 2790720, 2817920, 2834496, 2839680, 2854180, 2868240, 2884224, 2918560, 2935728, 2950605, 2981664, 2997440, 3011652, 3036960, 3064488, 3090240, 3119211, 3147312, 3149440, 3170160, 3173760, 3226770, 3244752, 3255840, 3261920, 3283380, 3312960, 3332448, 3346280, 3372120, 3425016, 3441888, 3447549, 3465790, 3502272, 3507840, 3540726, 3543120, 3596928, 3605280, 3623040, 3669660, 3702720, 3708288, 3727080, 3764565, 3804192, 3824320, 3830610, 3853143, 3907008, 3914304, 3934140, 3940056, 3975552, 4015536, 4046544, 4049280, 4055940, 4085984, 4158948, 4165560, 4196416, 4226880, 4251744, 4259520, 4281270, 4302360, 4326336, 4341120, 4377840, 4403592, 4443264, 4475520, 4496160, 4517478, 4566688, 4589184, 4596732, 4635360, 4720968, 4724160, 4755240, 4760640, 4807040, 4852106, 4883760, 4892880, 4925070, 4969440, 5019420, 5058180, 5072256, 5107480, 5137524, 5162832, 5198685, 5245520, 5253408, 5314680, 5354048, 5395392, 5407920, 5434560, 5504490, 5545264, 5554080, 5581440, 5668992, 5708360, 5736480, 5745915, 5837120, 5871456, 5901210, 5963328, 5994880, 6023304, 6073920, 6128976, 6180480, 6238422, 6294624, 6340320, 6421905, 6453540, 6489504, 6511680, 6523840, 6566760, 6625920, 6664896, 6692560, 6744240, 6850032, 6883776, 6895098, 6931580, 7004544, 7081452, 7086240, 7210560, 7278159, 7339320, 7405440, 7454160, 7529130, 7608384, 7648640, 7661220, 7706286, 7814016, 7828608, 7868280, 7880112, 8031072, 8093088, 8111880, 8171968, 8317896, 8331120, 8392832, 8453760, 8503488, 8519040, 8562540, 8604720, 8652672, 8755680, 8807184, 8851815, 8992320, 9034956, 9133376, 9193464, 9270720, 9357633, 9441936, 9448320, 9510480, 9521280, 9704212, 9767520, 9785760, 9850140, 9938880, 10038840, 10116360, 10214960, 10275048, 10325664, 10397370, 10491040, 10506816, 10629360, 10708096, 10790784, 10815840, 10869120, 11008980, 11090528, 11108160, 11293695, 11416720, 11472960, 11491830, 11674240, 11742912, 11802420, 11926656, 12046608, 12130265, 12147840, 12257952, 12476844, 12589248, 12680640, 12843810, 12907080, 12979008, 13023360, 13047680, 13133520, 13329792, 13385120, 13488480, 13700064, 13767552, 13790196, 13863160, 14162904, 14172480, 14421120, 14556318, 14678640, 14908320, 15058260, 15216768, 15322440, 15412572, 15596055, 15736560, 15760224, 16062144, 16186176, 16223760, 16343936, 16635792, 16662240, 17006976, 17125080, 17209440, 17237745, 17511360, 17614368, 17703630, 17984640, 18069912, 18266752, 18386928, 18541440, 18715266, 18883872, 19020960, 19265715, 19408424, 19535040, 19571520, 19700280, 19877760, 20077680, 20232720, 20429920, 20550096, 20651328, 20794740, 20982080, 21013632, 21258720, 21631680, 21834477, 22017960, 22181056, 22216320, 22587390, 22833440, 22945920, 22983660, 23485824, 23604840, 24093216, 24260530, 24515904, 24953688, 25178496, 25361280, 25687620, 25814160, 25958016, 26267040, 26770240, 26976960, 27400128, 27580392, 27726320, 28325808, 28344960, 29112636, 29357280, 29816640, 30116520, 30644880, 30825144, 31192110, 31473120, 31520448, 32124288, 32372352, 32447520, 33271584, 33324480, 34250160, 34418880, 34475490, 35022720, 35228736, 35407260, 36139824, 36390795, 36773856, 37430532, 37767744, 38041920, 38531430, 38816848, 39070080, 39143040, 39400560, 40155360, 40465440, 40859840, 41100192, 41302656, 41589480, 41964160, 42517440, 43263360, 43668954, 44035920, 44362112, 45174780, 45666880, 45967320, 46788165, 47209680, 48186432, 48521060, 49031808, 49907376, 51375240, 51628320, 52534080, 53540480, 53953920, 54800256, 55160784, 55452640, 56651616, 58225272, 58714560, 59633280, 60233040, 61289760, 61650288, 62384220, 62946240, 63040896, 64895040, 65503431, 66543168, 66648960, 68500320, 68837760, 68950980, 70457472, 70814520, 72279648, 72781590, 73547712, 74861064, 75535488, 76083840, 77062860, 77633696, 78801120, 80310720, 80930880, 81719680, 82200384, 83178960, 85034880, 87337908, 88071840, 90349560, 91333760, 91934640, 93576330, 94419360, 96372864, 97042120, 99814752, 102750480, 103256640, 105068160, 109172385, 110321568, 110905280, 113303232, 116450544, 117429120, 120466080, 122579520, 123300576, 124768440, 125892480, 129790080, 131006862, 133086336, 137000640, 137901960, 141629040, 144559296, 145563180, 147095424, 149722128, 154125720, 155267392, 157602240, 160621440, 161861760, 164400768, 166357920, 174675816, 176143680, 180699120, 183869280, 187152660, 188838720, 194084240, 199629504, 205500960, 206513280, 218344770, 220643136, 221810560, 226606464, 232901088, 240932160, 245159040, 246601152, 249536880, 262013724, 274001280, 275803920, 283258080, 289118592, 291126360, 299444256, 308251440, 310534784, 315204480, 327517155, 332715840, 349351632, 352287360, 361398240, 367738560, 374305320, 377677440, 388168480, 399259008, 411001920, 436689540, 441286272, 465802176, 481864320, 493202304, 499073760, 524027448, 551607840, 566516160, 582252720, 598888512, 616502880, 655034310, 665431680, 698703264, 722796480, 735477120, 748610640, 776336960, 822003840, 873379080, 931604352, 998147520, 1048054896, 1103215680, 1133032320, 1164505440, 1197777024, 1233005760, 1310068620, 1397406528, 1445592960, 1497221280, 1552673920, 1746758160, 1996295040, 2096109792, 2206431360, 2329010880, 2466011520, 2620137240, 2794813056, 2994442560, 3493516320, 4192219584, 4658021760, 5240274480, 5988885120, 6987032640, 8384439168, 10480548960, 13974065280, 20961097920, 41922195840]

約数ペア:

[(1, 41922195840), (2, 20961097920), (3, 13974065280), (4, 10480548960), (5, 8384439168), (6, 6987032640), (7, 5988885120), (8, 5240274480), (9, 4658021760), (10, 4192219584), (12, 3493516320), (14, 2994442560), (15, 2794813056), (16, 2620137240), (17, 2466011520), (18, 2329010880), (19, 2206431360), (20, 2096109792), (21, 1996295040), (24, 1746758160), (27, 1552673920), (28, 1497221280), (29, 1445592960), (30, 1397406528), (32, 1310068620), (34, 1233005760), (35, 1197777024), (36, 1164505440), (37, 1133032320), (38, 1103215680), (40, 1048054896), (42, 998147520), (45, 931604352), (48, 873379080), (51, 822003840), (54, 776336960), (56, 748610640), (57, 735477120), (58, 722796480), (60, 698703264), (63, 665431680), (64, 655034310), (68, 616502880), (70, 598888512), (72, 582252720), (74, 566516160), (76, 551607840), (80, 524027448), (84, 499073760), (85, 493202304), (87, 481864320), (90, 465802176), (95, 441286272), (96, 436689540), (102, 411001920), (105, 399259008), (108, 388168480), (111, 377677440), (112, 374305320), (114, 367738560), (116, 361398240), (119, 352287360), (120, 349351632), (126, 332715840), (128, 327517155), (133, 315204480), (135, 310534784), (136, 308251440), (140, 299444256), (144, 291126360), (145, 289118592), (148, 283258080), (152, 275803920), (153, 274001280), (160, 262013724), (168, 249536880), (170, 246601152), (171, 245159040), (174, 240932160), (180, 232901088), (185, 226606464), (189, 221810560), (190, 220643136), (192, 218344770), (203, 206513280), (204, 205500960), (210, 199629504), (216, 194084240), (222, 188838720), (224, 187152660), (228, 183869280), (232, 180699120), (238, 176143680), (240, 174675816), (252, 166357920), (255, 164400768), (259, 161861760), (261, 160621440), (266, 157602240), (270, 155267392), (272, 154125720), (280, 149722128), (285, 147095424), (288, 145563180), (290, 144559296), (296, 141629040), (304, 137901960), (306, 137000640), (315, 133086336), (320, 131006862), (323, 129790080), (333, 125892480), (336, 124768440), (340, 123300576), (342, 122579520), (348, 120466080), (357, 117429120), (360, 116450544), (370, 113303232), (378, 110905280), (380, 110321568), (384, 109172385), (399, 105068160), (406, 103256640), (408, 102750480), (420, 99814752), (432, 97042120), (435, 96372864), (444, 94419360), (448, 93576330), (456, 91934640), (459, 91333760), (464, 90349560), (476, 88071840), (480, 87337908), (493, 85034880), (504, 83178960), (510, 82200384), (513, 81719680), (518, 80930880), (522, 80310720), (532, 78801120), (540, 77633696), (544, 77062860), (551, 76083840), (555, 75535488), (560, 74861064), (570, 73547712), (576, 72781590), (580, 72279648), (592, 70814520), (595, 70457472), (608, 68950980), (609, 68837760), (612, 68500320), (629, 66648960), (630, 66543168), (640, 65503431), (646, 64895040), (665, 63040896), (666, 62946240), (672, 62384220), (680, 61650288), (684, 61289760), (696, 60233040), (703, 59633280), (714, 58714560), (720, 58225272), (740, 56651616), (756, 55452640), (760, 55160784), (765, 54800256), (777, 53953920), (783, 53540480), (798, 52534080), (812, 51628320), (816, 51375240), (840, 49907376), (855, 49031808), (864, 48521060), (870, 48186432), (888, 47209680), (896, 46788165), (912, 45967320), (918, 45666880), (928, 45174780), (945, 44362112), (952, 44035920), (960, 43668954), (969, 43263360), (986, 42517440), (999, 41964160), (1008, 41589480), (1015, 41302656), (1020, 41100192), (1026, 40859840), (1036, 40465440), (1044, 40155360), (1064, 39400560), (1071, 39143040), (1073, 39070080), (1080, 38816848), (1088, 38531430), (1102, 38041920), (1110, 37767744), (1120, 37430532), (1140, 36773856), (1152, 36390795), (1160, 36139824), (1184, 35407260), (1190, 35228736), (1197, 35022720), (1216, 34475490), (1218, 34418880), (1224, 34250160), (1258, 33324480), (1260, 33271584), (1292, 32447520), (1295, 32372352), (1305, 32124288), (1330, 31520448), (1332, 31473120), (1344, 31192110), (1360, 30825144), (1368, 30644880), (1392, 30116520), (1406, 29816640), (1428, 29357280), (1440, 29112636), (1479, 28344960), (1480, 28325808), (1512, 27726320), (1520, 27580392), (1530, 27400128), (1554, 26976960), (1566, 26770240), (1596, 26267040), (1615, 25958016), (1624, 25814160), (1632, 25687620), (1653, 25361280), (1665, 25178496), (1680, 24953688), (1710, 24515904), (1728, 24260530), (1740, 24093216), (1776, 23604840), (1785, 23485824), (1824, 22983660), (1827, 22945920), (1836, 22833440), (1856, 22587390), (1887, 22216320), (1890, 22181056), (1904, 22017960), (1920, 21834477), (1938, 21631680), (1972, 21258720), (1995, 21013632), (1998, 20982080), (2016, 20794740), (2030, 20651328), (2040, 20550096), (2052, 20429920), (2072, 20232720), (2088, 20077680), (2109, 19877760), (2128, 19700280), (2142, 19571520), (2146, 19535040), (2160, 19408424), (2176, 19265715), (2204, 19020960), (2220, 18883872), (2240, 18715266), (2261, 18541440), (2280, 18386928), (2295, 18266752), (2320, 18069912), (2331, 17984640), (2368, 17703630), (2380, 17614368), (2394, 17511360), (2432, 17237745), (2436, 17209440), (2448, 17125080), (2465, 17006976), (2516, 16662240), (2520, 16635792), (2565, 16343936), (2584, 16223760), (2590, 16186176), (2610, 16062144), (2660, 15760224), (2664, 15736560), (2688, 15596055), (2720, 15412572), (2736, 15322440), (2755, 15216768), (2784, 15058260), (2812, 14908320), (2856, 14678640), (2880, 14556318), (2907, 14421120), (2958, 14172480), (2960, 14162904), (3024, 13863160), (3040, 13790196), (3045, 13767552), (3060, 13700064), (3108, 13488480), (3132, 13385120), (3145, 13329792), (3192, 13133520), (3213, 13047680), (3219, 13023360), (3230, 12979008), (3248, 12907080), (3264, 12843810), (3306, 12680640), (3330, 12589248), (3360, 12476844), (3420, 12257952), (3451, 12147840), (3456, 12130265), (3480, 12046608), (3515, 11926656), (3552, 11802420), (3570, 11742912), (3591, 11674240), (3648, 11491830), (3654, 11472960), (3672, 11416720), (3712, 11293695), (3774, 11108160), (3780, 11090528), (3808, 11008980), (3857, 10869120), (3876, 10815840), (3885, 10790784), (3915, 10708096), (3944, 10629360), (3990, 10506816), (3996, 10491040), (4032, 10397370), (4060, 10325664), (4080, 10275048), (4104, 10214960), (4144, 10116360), (4176, 10038840), (4218, 9938880), (4256, 9850140), (4284, 9785760), (4292, 9767520), (4320, 9704212), (4403, 9521280), (4408, 9510480), (4437, 9448320), (4440, 9441936), (4480, 9357633), (4522, 9270720), (4560, 9193464), (4590, 9133376), (4640, 9034956), (4662, 8992320), (4736, 8851815), (4760, 8807184), (4788, 8755680), (4845, 8652672), (4872, 8604720), (4896, 8562540), (4921, 8519040), (4930, 8503488), (4959, 8453760), (4995, 8392832), (5032, 8331120), (5040, 8317896), (5130, 8171968), (5168, 8111880), (5180, 8093088), (5220, 8031072), (5320, 7880112), (5328, 7868280), (5355, 7828608), (5365, 7814016), (5440, 7706286), (5472, 7661220), (5481, 7648640), (5510, 7608384), (5568, 7529130), (5624, 7454160), (5661, 7405440), (5712, 7339320), (5760, 7278159), (5814, 7210560), (5916, 7086240), (5920, 7081452), (5985, 7004544), (6048, 6931580), (6080, 6895098), (6090, 6883776), (6120, 6850032), (6216, 6744240), (6264, 6692560), (6290, 6664896), (6327, 6625920), (6384, 6566760), (6426, 6523840), (6438, 6511680), (6460, 6489504), (6496, 6453540), (6528, 6421905), (6612, 6340320), (6660, 6294624), (6720, 6238422), (6783, 6180480), (6840, 6128976), (6902, 6073920), (6960, 6023304), (6993, 5994880), (7030, 5963328), (7104, 5901210), (7140, 5871456), (7182, 5837120), (7296, 5745915), (7308, 5736480), (7344, 5708360), (7395, 5668992), (7511, 5581440), (7548, 5554080), (7560, 5545264), (7616, 5504490), (7714, 5434560), (7752, 5407920), (7770, 5395392), (7830, 5354048), (7888, 5314680), (7980, 5253408), (7992, 5245520), (8064, 5198685), (8120, 5162832), (8160, 5137524), (8208, 5107480), (8265, 5072256), (8288, 5058180), (8352, 5019420), (8436, 4969440), (8512, 4925070), (8568, 4892880), (8584, 4883760), (8640, 4852106), (8721, 4807040), (8806, 4760640), (8816, 4755240), (8874, 4724160), (8880, 4720968), (9044, 4635360), (9120, 4596732), (9135, 4589184), (9180, 4566688), (9280, 4517478), (9324, 4496160), (9367, 4475520), (9435, 4443264), (9520, 4403592), (9576, 4377840), (9657, 4341120), (9690, 4326336), (9744, 4302360), (9792, 4281270), (9842, 4259520), (9860, 4251744), (9918, 4226880), (9990, 4196416), (10064, 4165560), (10080, 4158948), (10260, 4085984), (10336, 4055940), (10353, 4049280), (10360, 4046544), (10440, 4015536), (10545, 3975552), (10640, 3940056), (10656, 3934140), (10710, 3914304), (10730, 3907008), (10880, 3853143), (10944, 3830610), (10962, 3824320), (11020, 3804192), (11136, 3764565), (11248, 3727080), (11305, 3708288), (11322, 3702720), (11424, 3669660), (11571, 3623040), (11628, 3605280), (11655, 3596928), (11832, 3543120), (11840, 3540726), (11951, 3507840), (11970, 3502272), (12096, 3465790), (12160, 3447549), (12180, 3441888), (12240, 3425016), (12432, 3372120), (12528, 3346280), (12580, 3332448), (12654, 3312960), (12768, 3283380), (12852, 3261920), (12876, 3255840), (12920, 3244752), (12992, 3226770), (13209, 3173760), (13224, 3170160), (13311, 3149440), (13320, 3147312), (13440, 3119211), (13566, 3090240), (13680, 3064488), (13804, 3036960), (13920, 3011652), (13986, 2997440), (14060, 2981664), (14208, 2950605), (14280, 2935728), (14364, 2918560), (14535, 2884224), (14616, 2868240), (14688, 2854180), (14763, 2839680), (14790, 2834496), (14877, 2817920), (15022, 2790720), (15096, 2777040), (15120, 2772632), (15232, 2752245), (15428, 2717280), (15504, 2703960), (15540, 2697696), (15660, 2677024), (15776, 2657340), (15960, 2626704), (15984, 2622760), (16065, 2609536), (16095, 2604672), (16240, 2581416), (16320, 2568762), (16416, 2553740), (16530, 2536128), (16576, 2529090), (16704, 2509710), (16872, 2484720), (16983, 2468480), (17024, 2462535), (17136, 2446440), (17168, 2441880), (17255, 2429568), (17280, 2426053), (17442, 2403520), (17612, 2380320), (17632, 2377620), (17748, 2362080), (17760, 2360484), (17955, 2334848), (18088, 2317680), (18240, 2298366), (18241, 2298240), (18270, 2294592), (18360, 2283344), (18560, 2258739), (18648, 2248080), (18734, 2237760), (18870, 2221632), (18981, 2208640), (19040, 2201796), (19152, 2188920), (19285, 2173824), (19314, 2170560), (19380, 2163168), (19488, 2151180), (19584, 2140635), (19684, 2129760), (19720, 2125872), (19836, 2113440), (19980, 2098208), (20128, 2082780), (20160, 2079474), (20349, 2060160), (20387, 2056320), (20520, 2042992), (20672, 2027970), (20706, 2024640), (20720, 2023272), (20880, 2007768), (21090, 1987776), (21280, 1970028), (21312, 1967070), (21420, 1957152), (21460, 1953504), (21888, 1915305), (21924, 1912160), (22015, 1904256), (22040, 1902096), (22185, 1889664), (22496, 1863540), (22533, 1860480), (22610, 1854144), (22644, 1851360), (22848, 1834830), (23142, 1811520), (23256, 1802640), (23310, 1798464), (23664, 1771560), (23680, 1770363), (23902, 1753920), (23940, 1751136), (24192, 1732895), (24360, 1720944), (24480, 1712508), (24605, 1703808), (24795, 1690752), (24864, 1686060), (25056, 1673140), (25160, 1666224), (25308, 1656480), (25536, 1641690), (25704, 1630960), (25752, 1627920), (25840, 1622376), (25984, 1613385), (26418, 1586880), (26448, 1585080), (26622, 1574720), (26640, 1573656), (27132, 1545120), (27360, 1532244), (27405, 1529728), (27608, 1518480), (27840, 1505826), (27972, 1498720), (28101, 1491840), (28120, 1490832), (28305, 1481088), (28560, 1467864), (28728, 1459280), (28971, 1447040), (29070, 1442112), (29232, 1434120), (29376, 1427090), (29526, 1419840), (29580, 1417248), (29754, 1408960), (30044, 1395360), (30192, 1388520), (30240, 1386316), (30856, 1358640), (31008, 1351980), (31059, 1349760), (31080, 1348848), (31320, 1338512), (31552, 1328670), (31635, 1325184), (31920, 1313352), (31968, 1311380), (32130, 1304768), (32190, 1302336), (32480, 1290708), (32640, 1284381), (32832, 1276870), (33060, 1268064), (33152, 1264545), (33408, 1254855), (33744, 1242360), (33915, 1236096), (33966, 1234240), (34272, 1223220), (34336, 1220940), (34510, 1214784), (34713, 1207680), (34884, 1201760), (34965, 1198976), (35224, 1190160), (35264, 1188810), (35496, 1181040), (35520, 1180242), (35853, 1169280), (35910, 1167424), (36176, 1158840), (36480, 1149183), (36482, 1149120), (36540, 1147296), (36720, 1141672), (37296, 1124040), (37468, 1118880), (37555, 1116288), (37740, 1110816), (37962, 1104320), (38080, 1100898), (38304, 1094460), (38570, 1086912), (38628, 1085280), (38760, 1081584), (38976, 1075590), (39368, 1064880), (39440, 1062936), (39627, 1057920), (39672, 1056720), (39960, 1049104), (40256, 1041390), (40320, 1039737), (40698, 1030080), (40774, 1028160), (41040, 1021496), (41344, 1013985), (41412, 1012320), (41440, 1011636), (41760, 1003884), (42180, 993888), (42560, 985014), (42624, 983535), (42840, 978576), (42920, 976752), (43605, 961408), (43848, 956080), (44030, 952128), (44080, 951048), (44289, 946560), (44370, 944832), (44992, 931770), (45066, 930240), (45220, 927072), (45288, 925680), (45696, 917415), (46284, 905760), (46512, 901320), (46620, 899232), (46835, 895104), (47328, 885780), (47804, 876960), (47880, 875568), (48285, 868224), (48720, 860472), (48960, 856254), (49210, 851904), (49590, 845376), (49728, 843030), (50112, 836570), (50320, 833112), (50616, 828240), (51072, 820845), (51408, 815480), (51504, 813960), (51680, 811188), (51765, 809856), (52836, 793440), (52896, 792540), (53244, 787360), (53280, 786828), (54264, 772560), (54720, 766122), (54723, 766080), (54810, 764864), (55216, 759240), (55680, 752913), (55944, 749360), (56202, 745920), (56240, 745416), (56610, 740544), (57120, 733932), (57456, 729640), (57855, 724608), (57942, 723520), (58140, 721056), (58464, 717060), (58752, 713545), (59052, 709920), (59160, 708624), (59508, 704480), (59755, 701568), (60088, 697680), (60384, 694260), (60480, 693158), (61047, 686720), (61161, 685440), (61712, 679320), (62016, 675990), (62118, 674880), (62160, 674424), (62640, 669256), (63104, 664335), (63270, 662592), (63840, 656676), (63936, 655690), (64260, 652384), (64380, 651168), (64960, 645354), (65569, 639360), (65664, 638435), (66045, 634752), (66120, 634032), (66555, 629888), (67488, 621180), (67599, 620160), (67830, 618048), (67932, 617120), (68544, 611610), (68672, 610470), (69020, 607392), (69426, 603840), (69768, 600880), (69930, 599488), (70448, 595080), (70528, 594405), (70992, 590520), (71040, 590121), (71706, 584640), (71820, 583712), (72352, 579420), (72964, 574560), (73080, 573648), (73440, 570836), (73815, 567936), (74385, 563584), (74592, 562020), (74936, 559440), (75110, 558144), (75480, 555408), (75924, 552160), (76160, 550449), (76608, 547230), (77140, 543456), (77256, 542640), (77520, 540792), (77952, 537795), (78736, 532440), (78880, 531468), (79254, 528960), (79344, 528360), (79920, 524552), (80512, 520695), (81396, 515040), (81548, 514080), (82080, 510748), (82824, 506160), (82880, 505818), (83520, 501942), (83657, 501120), (84303, 497280), (84360, 496944), (84915, 493696), (85120, 492507), (85680, 489288), (85840, 488376), (87210, 480704), (87696, 478040), (88060, 476064), (88160, 475524), (88578, 473280), (88740, 472416), (89984, 465885), (90132, 465120), (90440, 463536), (90576, 462840), (91205, 459648), (92568, 452880), (93024, 450660), (93177, 449920), (93240, 449616), (93670, 447552), (94656, 442890), (94905, 441728), (95608, 438480), (95760, 437784), (96570, 434112), (97440, 430236), (97920, 428127), (98420, 425952), (99180, 422688), (99456, 421515), (100224, 418285), (100640, 416556), (101232, 414120), (101745, 412032), (101935, 411264), (102816, 407740), (103008, 406980), (103360, 405594), (103530, 404928), (104139, 402560), (105672, 396720), (105792, 396270), (106488, 393680), (106560, 393414), (107559, 389760), (108528, 386280), (109440, 383061), (109446, 383040), (109620, 382432), (110432, 379620), (111888, 374680), (112404, 372960), (112480, 372708), (112665, 372096), (113220, 370272), (114240, 366966), (114912, 364820), (115710, 362304), (115884, 361760), (116280, 360528), (116928, 358530), (118104, 354960), (118320, 354312), (118881, 352640), (119016, 352240), (119510, 350784), (120176, 348840), (120768, 347130), (120960, 346579), (122094, 343360), (122322, 342720), (123424, 339660), (124032, 337995), (124236, 337440), (124320, 337212), (125280, 334628), (126540, 331296), (127680, 328338), (127687, 328320), (127872, 327845), (128520, 326192), (128760, 325584), (129920, 322677), (131138, 319680), (132090, 317376), (132240, 317016), (132867, 315520), (133110, 314944), (134976, 310590), (135198, 310080), (135660, 309024), (135864, 308560), (137088, 305805), (137344, 305235), (138040, 303696), (138852, 301920), (139536, 300440), (139860, 299744), (140505, 298368), (140896, 297540), (141984, 295260), (142709, 293760), (143412, 292320), (143640, 291856), (144704, 289710), (144855, 289408), (145928, 287280), (146160, 286824), (146880, 285418), (147630, 283968), (148770, 281792), (149184, 281010), (149872, 279720), (150220, 279072), (150960, 277704), (151848, 276080), (153216, 273615), (154280, 271728), (154512, 271320), (155040, 270396), (155295, 269952), (157472, 266220), (157760, 265734), (158508, 264480), (158688, 264180), (159840, 262276), (162792, 257520), (163096, 257040), (164160, 255374), (164169, 255360), (165648, 253080), (165760, 252909), (167040, 250971), (167314, 250560), (168606, 248640), (168720, 248472), (169830, 246848), (171360, 244644), (171680, 244188), (173565, 241536), (174420, 240352), (175392, 239020), (176120, 238032), (176320, 237762), (177156, 236640), (177480, 236208), (179265, 233856), (180264, 232560), (180880, 231768), (181152, 231420), (182410, 229824), (183483, 228480), (185136, 226440), (186048, 225330), (186354, 224960), (186480, 224808), (187340, 223776), (189312, 221445), (189810, 220864), (191216, 219240), (191520, 218892), (193140, 217056), (194880, 215118), (196707, 213120), (196840, 212976), (198135, 211584), (198360, 211344), (201280, 208278), (202464, 207060), (202797, 206720), (203490, 206016), (203870, 205632)]