223826185440

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{89}}^1$

素因数の和:222

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 59, 60, 65, 66, 69, 72, 78, 80, 81, 88, 89, 90, 92, 96, 99, 104, 108, 110, 115, 117, 118, 120, 130, 132, 135, 138, 143, 144, 156, 160, 162, 165, 176, 177, 178, 180, 184, 195, 198, 207, 208, 216, 220, 230, 234, 236, 240, 253, 260, 264, 267, 270, 276, 286, 288, 295, 297, 299, 312, 324, 330, 345, 351, 352, 354, 356, 360, 368, 390, 396, 405, 414, 416, 429, 432, 440, 445, 460, 468, 472, 480, 495, 506, 520, 528, 531, 534, 540, 552, 572, 585, 590, 594, 598, 621, 624, 648, 649, 660, 690, 702, 708, 712, 715, 720, 736, 759, 767, 780, 792, 801, 810, 828, 858, 864, 880, 885, 890, 891, 897, 920, 936, 944, 979, 990, 1012, 1035, 1040, 1053, 1056, 1062, 1068, 1080, 1104, 1144, 1157, 1170, 1180, 1188, 1196, 1242, 1248, 1265, 1287, 1296, 1298, 1320, 1335, 1357, 1380, 1404, 1416, 1424, 1430, 1440, 1485, 1495, 1518, 1534, 1560, 1584, 1593, 1602, 1620, 1656, 1716, 1755, 1760, 1770, 1780, 1782, 1794, 1840, 1863, 1872, 1888, 1947, 1958, 1980, 2024, 2047, 2070, 2080, 2106, 2124, 2136, 2145, 2160, 2208, 2277, 2288, 2301, 2314, 2340, 2360, 2376, 2392, 2403, 2484, 2530, 2574, 2592, 2596, 2640, 2655, 2670, 2691, 2714, 2760, 2808, 2832, 2848, 2860, 2937, 2970, 2990, 3036, 3068, 3105, 3120, 3168, 3186, 3204, 3240, 3245, 3289, 3312, 3432, 3471, 3510, 3540, 3560, 3564, 3588, 3680, 3726, 3744, 3795, 3835, 3861, 3894, 3916, 3960, 4005, 4048, 4071, 4094, 4140, 4212, 4248, 4272, 4290, 4320, 4455, 4485, 4554, 4576, 4602, 4628, 4680, 4720, 4752, 4779, 4784, 4806, 4895, 4968, 5060, 5148, 5192, 5251, 5265, 5280, 5310, 5340, 5382, 5428, 5520, 5616, 5664, 5720, 5785, 5841, 5874, 5940, 5980, 6072, 6136, 6141, 6210, 6240, 6372, 6408, 6435, 6480, 6490, 6578, 6624, 6785, 6831, 6864, 6903, 6942, 7020, 7080, 7120, 7128, 7176, 7209, 7452, 7590, 7670, 7722, 7788, 7832, 7920, 7965, 8010, 8073, 8096, 8142, 8188, 8280, 8424, 8437, 8496, 8544, 8580, 8811, 8910, 8970, 9108, 9204, 9256, 9315, 9360, 9440, 9504, 9558, 9568, 9612, 9735, 9790, 9867, 9936, 10120, 10235, 10296, 10384, 10413, 10502, 10530, 10620, 10680, 10764, 10856, 11040, 11232, 11385, 11440, 11505, 11570, 11583, 11682, 11748, 11880, 11960, 12015, 12144, 12213, 12272, 12282, 12420, 12727, 12744, 12816, 12870, 12960, 12980, 13156, 13455, 13570, 13662, 13728, 13806, 13884, 14040, 14160, 14240, 14256, 14352, 14418, 14685, 14904, 14927, 15180, 15340, 15444, 15576, 15664, 15753, 15840, 15930, 16020, 16146, 16284, 16376, 16445, 16560, 16848, 16874, 16992, 17160, 17355, 17523, 17622, 17641, 17820, 17940, 18216, 18408, 18423, 18512, 18630, 18720, 19116, 19224, 19305, 19470, 19580, 19734, 19872, 20240, 20355, 20470, 20493, 20592, 20709, 20768, 20826, 21004, 21060, 21240, 21360, 21528, 21712, 22517, 22770, 22880, 23010, 23140, 23166, 23364, 23496, 23760, 23895, 23920, 24030, 24219, 24288, 24426, 24544, 24564, 24840, 25311, 25454, 25488, 25632, 25740, 25960, 26255, 26312, 26433, 26611, 26910, 27140, 27324, 27612, 27768, 28080, 28320, 28512, 28704, 28836, 29205, 29370, 29601, 29808, 29854, 30360, 30680, 30705, 30888, 31152, 31239, 31328, 31506, 31860, 32040, 32292, 32568, 32752, 32890, 33120, 33696, 33748, 34155, 34320, 34515, 34710, 35046, 35244, 35282, 35640, 35880, 36045, 36432, 36639, 36816, 36846, 37024, 37260, 38181, 38232, 38448, 38610, 38940, 39160, 39468, 40365, 40480, 40710, 40940, 40986, 41184, 41418, 41652, 42008, 42120, 42185, 42480, 42720, 43056, 43424, 44055, 44781, 45034, 45540, 46020, 46280, 46332, 46728, 46992, 47259, 47520, 47790, 47840, 48060, 48438, 48852, 49128, 49335, 49680, 50622, 50908, 50976, 51480, 51920, 52065, 52510, 52569, 52624, 52866, 52923, 53222, 53820, 54280, 54648, 55224, 55269, 55536, 56160, 57672, 57761, 57915, 58410, 58740, 59202, 59616, 59708, 60720, 61065, 61360, 61410, 61776, 62127, 62304, 62478, 63012, 63635, 63720, 64080, 64584, 65136, 65504, 65780, 67496, 67551, 68263, 68310, 68640, 69030, 69420, 70092, 70488, 70564, 71280, 71760, 72090, 72864, 73278, 73632, 73692, 74520, 74635, 75933, 76362, 76464, 76896, 77220, 77880, 78320, 78765, 78936, 79299, 79833, 80730, 81420, 81880, 81972, 82836, 83304, 84016, 84240, 84370, 84960, 86112, 87615, 88110, 88205, 88803, 89562, 90068, 91080, 92040, 92115, 92560, 92664, 93456, 93717, 93984, 94518, 95580, 96120, 96876, 97704, 98256, 98670, 99360, 101244, 101816, 102465, 102960, 103545, 103840, 104130, 105020, 105138, 105248, 105732, 105846, 106444, 107640, 108560, 109296, 109917, 110448, 110538, 111072, 112585, 114543, 115344, 115522, 115830, 116820, 117480, 118404, 119416, 120773, 121095, 121440, 122130, 122720, 122820, 123552, 124254, 124956, 126024, 126555, 127270, 127440, 128160, 129168, 130272, 131560, 132165, 133055, 134343, 134992, 135102, 136526, 136620, 138060, 138840, 140184, 140976, 141128, 141777, 142560, 143520, 144180, 146556, 147384, 148005, 149040, 149270, 151866, 152724, 152928, 154440, 155760, 156195, 156640, 157530, 157872, 158598, 158769, 159666, 161460, 162840, 163760, 163944, 165672, 165807, 166608, 168032, 168480, 168740, 173283, 175230, 176220, 176410, 177606, 179124, 180136, 182160, 183195, 184080, 184230, 185120, 185328, 186912, 187434, 189036, 190905, 191160, 192240, 193752, 194051, 195408, 196512, 197340, 202488, 202653, 203632, 204789, 204930, 205920, 207090, 208260, 210040, 210276, 211464, 211692, 212888, 215280, 217120, 218592, 219834, 220896, 221076, 223905, 225170, 227799, 229086, 230688, 231044, 231660, 233640, 234960, 236295, 236808, 238832, 239499, 241546, 242190, 244260, 245640, 248508, 249912, 252048, 253110, 254540, 254880, 258336, 262845, 263120, 264330, 264615, 266110, 266409, 268686, 269984, 270204, 273052, 273240, 276120, 276345, 277680, 280368, 281952, 282256, 283554, 288360, 288805, 292721, 293112, 294768, 296010, 298080, 298540, 303732, 305448, 308880, 310635, 311520, 312390, 315060, 315744, 317196, 317538, 319332, 322920, 325680, 327520, 327888, 331344, 331614, 333216, 337480, 337755, 341315, 343629, 346566, 350460, 352440, 352820, 355212, 358248, 360272, 362319, 364320, 366390, 368160, 368460, 370656, 374868, 378072, 379665, 381810, 382320, 384480, 387504, 388102, 390816, 394680, 396495, 399165, 403029, 404976, 405306, 407264, 409578, 409860, 414180, 416520, 420080, 420552, 422928, 423384, 425331, 425776, 430560, 439668, 442152, 444015, 447810, 450340, 455598, 458172, 462088, 463320, 467280, 468585, 469920, 472590, 473616, 476307, 477664, 478998, 483092, 484380, 488520, 491280, 497016, 499824, 504096, 506220, 509080, 519849, 525690, 526240, 528660, 529230, 532220, 532818, 537372, 540408, 546104, 546480, 549585, 552240, 552690, 555360, 560736, 564512, 567108, 572715, 576720, 577610, 582153, 585442, 586224, 589536, 592020, 597080, 603865, 607464, 607959, 610896, 614367, 617760, 621270, 624780, 630120, 634392, 635076, 638664, 645840, 651360, 655776, 662688, 663228, 671715, 674960, 675510, 682630, 683397, 687258, 693132, 700920, 704880, 705640, 708885, 710424, 716496, 718497, 720544, 724638, 732780, 736920, 749736, 750893, 756144, 759330, 763620, 764640, 775008, 776204, 789360, 792990, 793845, 798330, 806058, 809952, 810612, 819156, 819720, 828360, 829035, 833040, 840160, 841104, 845856, 846768, 850662, 851552, 866415, 878163, 879336, 884304, 888030, 895620, 900680, 911196, 916344, 924176, 926640, 934560, 937170, 945180, 947232, 952614, 957996, 966184, 968760, 970255, 977040, 982560, 994032, 999648, 1012440, 1013265, 1018160, 1023945, 1030887, 1039698, 1051380, 1057320, 1058460, 1064440, 1065636, 1074744, 1080816, 1086957, 1092208, 1092960, 1099170, 1104480, 1105380, 1134216, 1138995, 1145430, 1153440, 1155220, 1164306, 1170884, 1172448, 1184040, 1194160, 1197495, 1207730, 1209087, 1214928, 1215918, 1221792, 1228734, 1242540, 1249560, 1260240, 1268784, 1270152, 1277328, 1291680, 1326456, 1328503, 1332045, 1343430, 1349920, 1351020, 1365260, 1366794, 1374516, 1386264, 1401840, 1409760, 1411280, 1417770, 1420848, 1428921, 1432992, 1436994, 1449276, 1463605, 1465560, 1473840, 1499472, 1501786, 1512288, 1518660, 1527240, 1552408, 1559547, 1570049, 1578720, 1585980, 1587690, 1596660, 1612116, 1621224, 1638312, 1639440, 1656720, 1658070, 1666080, 1682208, 1693536, 1701324, 1718145, 1732830, 1746459, 1756326, 1758672, 1768608, 1776060, 1791240, 1801360, 1811595, 1822392, 1823877, 1832688, 1843101, 1848352, 1853280, 1874340, 1890360, 1905228, 1915992, 1932368, 1937520, 1940510, 1954080, 1988064, 2015145, 2024880, 2026530, 2036320, 2047890, 2061774, 2079396, 2102760, 2114640, 2116920, 2126655, 2128880, 2131272, 2149488, 2155491, 2161632, 2173914, 2184416, 2198340, 2210760, 2252679, 2268432, 2277990, 2290860, 2310440, 2328612, 2341768, 2368080, 2381535, 2388320, 2394990, 2415460, 2418174, 2429856, 2431836, 2457468, 2485080, 2499120, 2520480, 2537568, 2540304, 2554656, 2599245, 2634489, 2652912, 2657006, 2664090, 2686860, 2702040, 2730520, 2733588, 2749032, 2772528, 2803680, 2822560, 2835540, 2841696, 2857842, 2873988, 2898552, 2910765, 2927210, 2931120, 2947680, 2998944, 3003572, 3037320, 3039795, 3054480, 3071835, 3104816, 3119094, 3140098, 3171960, 3175380, 3193320, 3224232, 3242448, 3260871, 3276624, 3278880, 3313440, 3316140, 3402648, 3416985, 3436290, 3465660, 3492918, 3512652, 3517344, 3552120, 3582480, 3592485, 3602720, 3623190, 3644784, 3647754, 3665376, 3686202, 3748680, 3754465, 3780720, 3810456, 3831984, 3864736, 3875040, 3881020, 3985509, 4030290, 4049760, 4053060, 4095780, 4123548, 4158792, 4205520, 4229280, 4233840, 4253310, 4257760, 4262544, 4298976, 4310982, 4347828, 4390815, 4396680, 4421520, 4505358, 4536864, 4555980, 4581720, 4620880, 4657224, 4678641, 4683536, 4710147, 4736160, 4763070, 4789980, 4830920, 4836348, 4863672, 4914936, 4970160, 4998240, 5080608, 5154435, 5198490, 5239377, 5268978, 5305824, 5314012, 5328180, 5373720, 5404080, 5434785, 5461040, 5467176, 5498064, 5529303, 5545056, 5671080, 5715684, 5747976, 5797104, 5821530, 5854420, 5862240, 6007144, 6045435, 6074640, 6079590, 6108960, 6143670, 6209632, 6238188, 6280196, 6343920, 6350760, 6386640, 6448464, 6484896, 6521742, 6553248, 6632280, 6642515, 6758037, 6805296, 6833970, 6872580, 6931320, 6985836, 7025304, 7104240, 7144605, 7164960, 7184970, 7246380, 7289568, 7295508, 7372404, 7497360, 7508930, 7561440, 7620912, 7663968, 7762040, 7797735, 7850245, 7903467, 7971018, 8060580, 8106120, 8191560, 8247096, 8317584, 8411040, 8467680, 8506620, 8525088, 8621964, 8695656, 8732295, 8781630, 8793360, 8843040, 9010716, 9111960, 9119385, 9163440, 9215505, 9241760, 9314448, 9357282, 9367072, 9420294, 9526140, 9579960, 9661840, 9672696, 9727344, 9782613, 9829872, 9940320, 10308870, 10396980, 10478754, 10537956, 10628024, 10656360, 10747440, 10777455, 10808160, 10869570, 10922080, 10934352, 10996128, 11058606, 11263395, 11342160, 11431368, 11495952, 11594208, 11643060, 11708840, 11956527, 12014288, 12090870, 12149280, 12159180, 12287340, 12476376, 12560392, 12687840, 12701520, 12773280, 12896928, 13043484, 13172445, 13264560, 13285030, 13516074, 13610592, 13667940, 13745160, 13862640, 13971672, 14050608, 14130441, 14208480, 14289210, 14369940, 14492760, 14591016, 14744808, 14994720, 15017860, 15241824, 15524080, 15595470, 15700490, 15718131, 15806934, 15942036, 16121160, 16212240, 16304355, 16383120, 16494192, 16635168, 17013240, 17243928, 17270539, 17391312, 17464590, 17563260, 17586720, 18021432, 18223920, 18238770, 18326880, 18431010, 18628896, 18714564, 18840588, 19052280, 19159920, 19323680, 19345392, 19454688, 19565226, 19659744, 19927545, 20274111, 20617740, 20793960, 20957508, 21075912, 21256048, 21312720, 21494880, 21554910, 21739140, 21868704, 22117212, 22526790, 22684320, 22862736, 22991904, 23286120, 23393205, 23417680, 23550735, 23710401, 23913054, 24028576, 24181740, 24318360, 24574680, 24952752, 25120784, 25403040, 26086968, 26196885, 26344890, 26529120, 26570060, 27032148, 27335880, 27490320, 27646515, 27725280, 27943344, 28101216, 28260882, 28578420, 28739880, 28985520, 29182032, 29489616, 30035720, 31048160, 31190940, 31400980, 31436262, 31613868, 31884072, 32242320, 32424480, 32608710, 32766240, 32988384, 33790185, 34026480, 34487856, 34541078, 34782624, 34929180, 35126520, 35869581, 36042864, 36447840, 36477540, 36862020, 37429128, 37681176, 38104560, 38319840, 38690784, 39130452, 39517335, 39855090, 40548222, 41235480, 41587920, 41915016, 42151824, 42391323, 42512096, 42625440, 43109820, 43478280, 44234424, 45053580, 45725472, 46572240, 46786410, 46835360, 47101470, 47420802, 47826108, 48363480, 48636720, 48913065, 49149360, 49905504, 50241568, 51811617, 52173936, 52393770, 52689780, 53140120, 54064296, 54671760, 54980640, 55293030, 55886688, 56521764, 57156840, 57479760, 57971040, 58364064, 58979232, 59782635, 60071440, 60822333, 62381880, 62801960, 62872524, 63227736, 63768144, 64484640, 65217420, 67580370, 68052960, 68975712, 69082156, 69858360, 70253040, 70652205, 71739162, 72085728, 72955080, 73724040, 74858256, 75362352, 76209120, 78260904, 78590655, 79034670, 79710180, 81096444, 82470960, 83175840, 83830032, 84303648, 84782646, 86219640, 86352695, 86956560, 88468848, 90107160, 93144480, 93572820, 94202940, 94841604, 95652216, 96726960, 97273440, 97826130, 98298720, 101370555, 103623234, 104347872, 104787540, 105379560, 106280240, 107608743, 108128592, 109343520, 110586060, 113043528, 114313680, 114959520, 118552005, 119565270, 120142880, 121644666, 124763760, 125603920, 125745048, 126455472, 127173969, 127536288, 130434840, 135160740, 138164312, 139716720, 140506080, 141304410, 143478324, 145910160, 147448080, 149716512, 150724704, 155434851, 156521808, 157181310, 158069340, 159420360, 162192888, 164941920, 167660064, 169565292, 172439280, 172705390, 173913120, 176937696, 179347905, 180214320, 187145640, 188405880, 189683208, 191304432, 193453920, 195652260, 202741110, 207246468, 209575080, 210759120, 211956615, 212560480, 215217486, 216257184, 221172120, 226087056, 228627360, 237104010, 239130540, 243289332, 249527520, 251207840, 251490096, 252910944, 254347938, 259058085, 260869680, 270321480, 276328624, 279433440, 282608820, 286956648, 291820320, 294896160, 304111665, 310869702, 313043616, 314362620, 316138680, 318840720, 324385776, 339130584, 344878560, 345410780, 358695810, 360428640, 374291280, 376811760, 379366416, 382608864, 391304520, 405482220, 414492936, 419150160, 421518240, 423913230, 430434972, 442344240, 452174112, 466304553, 474208020, 478261080, 486578664, 502980192, 508695876, 518116170, 521739360, 538043715, 540642960, 552657248, 565217640, 573913296, 608223330, 621739404, 628725240, 632277360, 635869845, 637681440, 648771552, 678261168, 690821560, 717391620, 748582560, 753623520, 758732832, 777174255, 782609040, 810964440, 828985872, 838300320, 847826460, 860869944, 884688480, 932609106, 948416040, 956522160, 973157328, 1017391752, 1036232340, 1076087430, 1081285920, 1130435280, 1147826592, 1216446660, 1243478808, 1257450480, 1264554720, 1271739690, 1356522336, 1381643120, 1398913659, 1434783240, 1554348510, 1565218080, 1621928880, 1657971744, 1695652920, 1721739888, 1865218212, 1896832080, 1913044320, 1946314656, 2034783504, 2072464680, 2152174860, 2260870560, 2331522765, 2432893320, 2486957616, 2514900960, 2543479380, 2763286240, 2797827318, 2869566480, 3108697020, 3243857760, 3391305840, 3443479776, 3730436424, 3793664160, 4069567008, 4144929360, 4304349720, 4663045530, 4865786640, 4973915232, 5086958760, 5595654636, 5739132960, 6217394040, 6782611680, 6994568295, 7460872848, 8289858720, 8608699440, 9326091060, 9731573280, 10173917520, 11191309272, 12434788080, 13989136590, 14921745696, 17217398880, 18652182120, 20347835040, 22382618544, 24869576160, 27978273180, 37304364240, 44765237088, 55956546360, 74608728480, 111913092720, 223826185440]

約数ペア:

[(1, 223826185440), (2, 111913092720), (3, 74608728480), (4, 55956546360), (5, 44765237088), (6, 37304364240), (8, 27978273180), (9, 24869576160), (10, 22382618544), (11, 20347835040), (12, 18652182120), (13, 17217398880), (15, 14921745696), (16, 13989136590), (18, 12434788080), (20, 11191309272), (22, 10173917520), (23, 9731573280), (24, 9326091060), (26, 8608699440), (27, 8289858720), (30, 7460872848), (32, 6994568295), (33, 6782611680), (36, 6217394040), (39, 5739132960), (40, 5595654636), (44, 5086958760), (45, 4973915232), (46, 4865786640), (48, 4663045530), (52, 4304349720), (54, 4144929360), (55, 4069567008), (59, 3793664160), (60, 3730436424), (65, 3443479776), (66, 3391305840), (69, 3243857760), (72, 3108697020), (78, 2869566480), (80, 2797827318), (81, 2763286240), (88, 2543479380), (89, 2514900960), (90, 2486957616), (92, 2432893320), (96, 2331522765), (99, 2260870560), (104, 2152174860), (108, 2072464680), (110, 2034783504), (115, 1946314656), (117, 1913044320), (118, 1896832080), (120, 1865218212), (130, 1721739888), (132, 1695652920), (135, 1657971744), (138, 1621928880), (143, 1565218080), (144, 1554348510), (156, 1434783240), (160, 1398913659), (162, 1381643120), (165, 1356522336), (176, 1271739690), (177, 1264554720), (178, 1257450480), (180, 1243478808), (184, 1216446660), (195, 1147826592), (198, 1130435280), (207, 1081285920), (208, 1076087430), (216, 1036232340), (220, 1017391752), (230, 973157328), (234, 956522160), (236, 948416040), (240, 932609106), (253, 884688480), (260, 860869944), (264, 847826460), (267, 838300320), (270, 828985872), (276, 810964440), (286, 782609040), (288, 777174255), (295, 758732832), (297, 753623520), (299, 748582560), (312, 717391620), (324, 690821560), (330, 678261168), (345, 648771552), (351, 637681440), (352, 635869845), (354, 632277360), (356, 628725240), (360, 621739404), (368, 608223330), (390, 573913296), (396, 565217640), (405, 552657248), (414, 540642960), (416, 538043715), (429, 521739360), (432, 518116170), (440, 508695876), (445, 502980192), (460, 486578664), (468, 478261080), (472, 474208020), (480, 466304553), (495, 452174112), (506, 442344240), (520, 430434972), (528, 423913230), (531, 421518240), (534, 419150160), (540, 414492936), (552, 405482220), (572, 391304520), (585, 382608864), (590, 379366416), (594, 376811760), (598, 374291280), (621, 360428640), (624, 358695810), (648, 345410780), (649, 344878560), (660, 339130584), (690, 324385776), (702, 318840720), (708, 316138680), (712, 314362620), (715, 313043616), (720, 310869702), (736, 304111665), (759, 294896160), (767, 291820320), (780, 286956648), (792, 282608820), (801, 279433440), (810, 276328624), (828, 270321480), (858, 260869680), (864, 259058085), (880, 254347938), (885, 252910944), (890, 251490096), (891, 251207840), (897, 249527520), (920, 243289332), (936, 239130540), (944, 237104010), (979, 228627360), (990, 226087056), (1012, 221172120), (1035, 216257184), (1040, 215217486), (1053, 212560480), (1056, 211956615), (1062, 210759120), (1068, 209575080), (1080, 207246468), (1104, 202741110), (1144, 195652260), (1157, 193453920), (1170, 191304432), (1180, 189683208), (1188, 188405880), (1196, 187145640), (1242, 180214320), (1248, 179347905), (1265, 176937696), (1287, 173913120), (1296, 172705390), (1298, 172439280), (1320, 169565292), (1335, 167660064), (1357, 164941920), (1380, 162192888), (1404, 159420360), (1416, 158069340), (1424, 157181310), (1430, 156521808), (1440, 155434851), (1485, 150724704), (1495, 149716512), (1518, 147448080), (1534, 145910160), (1560, 143478324), (1584, 141304410), (1593, 140506080), (1602, 139716720), (1620, 138164312), (1656, 135160740), (1716, 130434840), (1755, 127536288), (1760, 127173969), (1770, 126455472), (1780, 125745048), (1782, 125603920), (1794, 124763760), (1840, 121644666), (1863, 120142880), (1872, 119565270), (1888, 118552005), (1947, 114959520), (1958, 114313680), (1980, 113043528), (2024, 110586060), (2047, 109343520), (2070, 108128592), (2080, 107608743), (2106, 106280240), (2124, 105379560), (2136, 104787540), (2145, 104347872), (2160, 103623234), (2208, 101370555), (2277, 98298720), (2288, 97826130), (2301, 97273440), (2314, 96726960), (2340, 95652216), (2360, 94841604), (2376, 94202940), (2392, 93572820), (2403, 93144480), (2484, 90107160), (2530, 88468848), (2574, 86956560), (2592, 86352695), (2596, 86219640), (2640, 84782646), (2655, 84303648), (2670, 83830032), (2691, 83175840), (2714, 82470960), (2760, 81096444), (2808, 79710180), (2832, 79034670), (2848, 78590655), (2860, 78260904), (2937, 76209120), (2970, 75362352), (2990, 74858256), (3036, 73724040), (3068, 72955080), (3105, 72085728), (3120, 71739162), (3168, 70652205), (3186, 70253040), (3204, 69858360), (3240, 69082156), (3245, 68975712), (3289, 68052960), (3312, 67580370), (3432, 65217420), (3471, 64484640), (3510, 63768144), (3540, 63227736), (3560, 62872524), (3564, 62801960), (3588, 62381880), (3680, 60822333), (3726, 60071440), (3744, 59782635), (3795, 58979232), (3835, 58364064), (3861, 57971040), (3894, 57479760), (3916, 57156840), (3960, 56521764), (4005, 55886688), (4048, 55293030), (4071, 54980640), (4094, 54671760), (4140, 54064296), (4212, 53140120), (4248, 52689780), (4272, 52393770), (4290, 52173936), (4320, 51811617), (4455, 50241568), (4485, 49905504), (4554, 49149360), (4576, 48913065), (4602, 48636720), (4628, 48363480), (4680, 47826108), (4720, 47420802), (4752, 47101470), (4779, 46835360), (4784, 46786410), (4806, 46572240), (4895, 45725472), (4968, 45053580), (5060, 44234424), (5148, 43478280), (5192, 43109820), (5251, 42625440), (5265, 42512096), (5280, 42391323), (5310, 42151824), (5340, 41915016), (5382, 41587920), (5428, 41235480), (5520, 40548222), (5616, 39855090), (5664, 39517335), (5720, 39130452), (5785, 38690784), (5841, 38319840), (5874, 38104560), (5940, 37681176), (5980, 37429128), (6072, 36862020), (6136, 36477540), (6141, 36447840), (6210, 36042864), (6240, 35869581), (6372, 35126520), (6408, 34929180), (6435, 34782624), (6480, 34541078), (6490, 34487856), (6578, 34026480), (6624, 33790185), (6785, 32988384), (6831, 32766240), (6864, 32608710), (6903, 32424480), (6942, 32242320), (7020, 31884072), (7080, 31613868), (7120, 31436262), (7128, 31400980), (7176, 31190940), (7209, 31048160), (7452, 30035720), (7590, 29489616), (7670, 29182032), (7722, 28985520), (7788, 28739880), (7832, 28578420), (7920, 28260882), (7965, 28101216), (8010, 27943344), (8073, 27725280), (8096, 27646515), (8142, 27490320), (8188, 27335880), (8280, 27032148), (8424, 26570060), (8437, 26529120), (8496, 26344890), (8544, 26196885), (8580, 26086968), (8811, 25403040), (8910, 25120784), (8970, 24952752), (9108, 24574680), (9204, 24318360), (9256, 24181740), (9315, 24028576), (9360, 23913054), (9440, 23710401), (9504, 23550735), (9558, 23417680), (9568, 23393205), (9612, 23286120), (9735, 22991904), (9790, 22862736), (9867, 22684320), (9936, 22526790), (10120, 22117212), (10235, 21868704), (10296, 21739140), (10384, 21554910), (10413, 21494880), (10502, 21312720), (10530, 21256048), (10620, 21075912), (10680, 20957508), (10764, 20793960), (10856, 20617740), (11040, 20274111), (11232, 19927545), (11385, 19659744), (11440, 19565226), (11505, 19454688), (11570, 19345392), (11583, 19323680), (11682, 19159920), (11748, 19052280), (11880, 18840588), (11960, 18714564), (12015, 18628896), (12144, 18431010), (12213, 18326880), (12272, 18238770), (12282, 18223920), (12420, 18021432), (12727, 17586720), (12744, 17563260), (12816, 17464590), (12870, 17391312), (12960, 17270539), (12980, 17243928), (13156, 17013240), (13455, 16635168), (13570, 16494192), (13662, 16383120), (13728, 16304355), (13806, 16212240), (13884, 16121160), (14040, 15942036), (14160, 15806934), (14240, 15718131), (14256, 15700490), (14352, 15595470), (14418, 15524080), (14685, 15241824), (14904, 15017860), (14927, 14994720), (15180, 14744808), (15340, 14591016), (15444, 14492760), (15576, 14369940), (15664, 14289210), (15753, 14208480), (15840, 14130441), (15930, 14050608), (16020, 13971672), (16146, 13862640), (16284, 13745160), (16376, 13667940), (16445, 13610592), (16560, 13516074), (16848, 13285030), (16874, 13264560), (16992, 13172445), (17160, 13043484), (17355, 12896928), (17523, 12773280), (17622, 12701520), (17641, 12687840), (17820, 12560392), (17940, 12476376), (18216, 12287340), (18408, 12159180), (18423, 12149280), (18512, 12090870), (18630, 12014288), (18720, 11956527), (19116, 11708840), (19224, 11643060), (19305, 11594208), (19470, 11495952), (19580, 11431368), (19734, 11342160), (19872, 11263395), (20240, 11058606), (20355, 10996128), (20470, 10934352), (20493, 10922080), (20592, 10869570), (20709, 10808160), (20768, 10777455), (20826, 10747440), (21004, 10656360), (21060, 10628024), (21240, 10537956), (21360, 10478754), (21528, 10396980), (21712, 10308870), (22517, 9940320), (22770, 9829872), (22880, 9782613), (23010, 9727344), (23140, 9672696), (23166, 9661840), (23364, 9579960), (23496, 9526140), (23760, 9420294), (23895, 9367072), (23920, 9357282), (24030, 9314448), (24219, 9241760), (24288, 9215505), (24426, 9163440), (24544, 9119385), (24564, 9111960), (24840, 9010716), (25311, 8843040), (25454, 8793360), (25488, 8781630), (25632, 8732295), (25740, 8695656), (25960, 8621964), (26255, 8525088), (26312, 8506620), (26433, 8467680), (26611, 8411040), (26910, 8317584), (27140, 8247096), (27324, 8191560), (27612, 8106120), (27768, 8060580), (28080, 7971018), (28320, 7903467), (28512, 7850245), (28704, 7797735), (28836, 7762040), (29205, 7663968), (29370, 7620912), (29601, 7561440), (29808, 7508930), (29854, 7497360), (30360, 7372404), (30680, 7295508), (30705, 7289568), (30888, 7246380), (31152, 7184970), (31239, 7164960), (31328, 7144605), (31506, 7104240), (31860, 7025304), (32040, 6985836), (32292, 6931320), (32568, 6872580), (32752, 6833970), (32890, 6805296), (33120, 6758037), (33696, 6642515), (33748, 6632280), (34155, 6553248), (34320, 6521742), (34515, 6484896), (34710, 6448464), (35046, 6386640), (35244, 6350760), (35282, 6343920), (35640, 6280196), (35880, 6238188), (36045, 6209632), (36432, 6143670), (36639, 6108960), (36816, 6079590), (36846, 6074640), (37024, 6045435), (37260, 6007144), (38181, 5862240), (38232, 5854420), (38448, 5821530), (38610, 5797104), (38940, 5747976), (39160, 5715684), (39468, 5671080), (40365, 5545056), (40480, 5529303), (40710, 5498064), (40940, 5467176), (40986, 5461040), (41184, 5434785), (41418, 5404080), (41652, 5373720), (42008, 5328180), (42120, 5314012), (42185, 5305824), (42480, 5268978), (42720, 5239377), (43056, 5198490), (43424, 5154435), (44055, 5080608), (44781, 4998240), (45034, 4970160), (45540, 4914936), (46020, 4863672), (46280, 4836348), (46332, 4830920), (46728, 4789980), (46992, 4763070), (47259, 4736160), (47520, 4710147), (47790, 4683536), (47840, 4678641), (48060, 4657224), (48438, 4620880), (48852, 4581720), (49128, 4555980), (49335, 4536864), (49680, 4505358), (50622, 4421520), (50908, 4396680), (50976, 4390815), (51480, 4347828), (51920, 4310982), (52065, 4298976), (52510, 4262544), (52569, 4257760), (52624, 4253310), (52866, 4233840), (52923, 4229280), (53222, 4205520), (53820, 4158792), (54280, 4123548), (54648, 4095780), (55224, 4053060), (55269, 4049760), (55536, 4030290), (56160, 3985509), (57672, 3881020), (57761, 3875040), (57915, 3864736), (58410, 3831984), (58740, 3810456), (59202, 3780720), (59616, 3754465), (59708, 3748680), (60720, 3686202), (61065, 3665376), (61360, 3647754), (61410, 3644784), (61776, 3623190), (62127, 3602720), (62304, 3592485), (62478, 3582480), (63012, 3552120), (63635, 3517344), (63720, 3512652), (64080, 3492918), (64584, 3465660), (65136, 3436290), (65504, 3416985), (65780, 3402648), (67496, 3316140), (67551, 3313440), (68263, 3278880), (68310, 3276624), (68640, 3260871), (69030, 3242448), (69420, 3224232), (70092, 3193320), (70488, 3175380), (70564, 3171960), (71280, 3140098), (71760, 3119094), (72090, 3104816), (72864, 3071835), (73278, 3054480), (73632, 3039795), (73692, 3037320), (74520, 3003572), (74635, 2998944), (75933, 2947680), (76362, 2931120), (76464, 2927210), (76896, 2910765), (77220, 2898552), (77880, 2873988), (78320, 2857842), (78765, 2841696), (78936, 2835540), (79299, 2822560), (79833, 2803680), (80730, 2772528), (81420, 2749032), (81880, 2733588), (81972, 2730520), (82836, 2702040), (83304, 2686860), (84016, 2664090), (84240, 2657006), (84370, 2652912), (84960, 2634489), (86112, 2599245), (87615, 2554656), (88110, 2540304), (88205, 2537568), (88803, 2520480), (89562, 2499120), (90068, 2485080), (91080, 2457468), (92040, 2431836), (92115, 2429856), (92560, 2418174), (92664, 2415460), (93456, 2394990), (93717, 2388320), (93984, 2381535), (94518, 2368080), (95580, 2341768), (96120, 2328612), (96876, 2310440), (97704, 2290860), (98256, 2277990), (98670, 2268432), (99360, 2252679), (101244, 2210760), (101816, 2198340), (102465, 2184416), (102960, 2173914), (103545, 2161632), (103840, 2155491), (104130, 2149488), (105020, 2131272), (105138, 2128880), (105248, 2126655), (105732, 2116920), (105846, 2114640), (106444, 2102760), (107640, 2079396), (108560, 2061774), (109296, 2047890), (109917, 2036320), (110448, 2026530), (110538, 2024880), (111072, 2015145), (112585, 1988064), (114543, 1954080), (115344, 1940510), (115522, 1937520), (115830, 1932368), (116820, 1915992), (117480, 1905228), (118404, 1890360), (119416, 1874340), (120773, 1853280), (121095, 1848352), (121440, 1843101), (122130, 1832688), (122720, 1823877), (122820, 1822392), (123552, 1811595), (124254, 1801360), (124956, 1791240), (126024, 1776060), (126555, 1768608), (127270, 1758672), (127440, 1756326), (128160, 1746459), (129168, 1732830), (130272, 1718145), (131560, 1701324), (132165, 1693536), (133055, 1682208), (134343, 1666080), (134992, 1658070), (135102, 1656720), (136526, 1639440), (136620, 1638312), (138060, 1621224), (138840, 1612116), (140184, 1596660), (140976, 1587690), (141128, 1585980), (141777, 1578720), (142560, 1570049), (143520, 1559547), (144180, 1552408), (146556, 1527240), (147384, 1518660), (148005, 1512288), (149040, 1501786), (149270, 1499472), (151866, 1473840), (152724, 1465560), (152928, 1463605), (154440, 1449276), (155760, 1436994), (156195, 1432992), (156640, 1428921), (157530, 1420848), (157872, 1417770), (158598, 1411280), (158769, 1409760), (159666, 1401840), (161460, 1386264), (162840, 1374516), (163760, 1366794), (163944, 1365260), (165672, 1351020), (165807, 1349920), (166608, 1343430), (168032, 1332045), (168480, 1328503), (168740, 1326456), (173283, 1291680), (175230, 1277328), (176220, 1270152), (176410, 1268784), (177606, 1260240), (179124, 1249560), (180136, 1242540), (182160, 1228734), (183195, 1221792), (184080, 1215918), (184230, 1214928), (185120, 1209087), (185328, 1207730), (186912, 1197495), (187434, 1194160), (189036, 1184040), (190905, 1172448), (191160, 1170884), (192240, 1164306), (193752, 1155220), (194051, 1153440), (195408, 1145430), (196512, 1138995), (197340, 1134216), (202488, 1105380), (202653, 1104480), (203632, 1099170), (204789, 1092960), (204930, 1092208), (205920, 1086957), (207090, 1080816), (208260, 1074744), (210040, 1065636), (210276, 1064440), (211464, 1058460), (211692, 1057320), (212888, 1051380), (215280, 1039698), (217120, 1030887), (218592, 1023945), (219834, 1018160), (220896, 1013265), (221076, 1012440), (223905, 999648), (225170, 994032), (227799, 982560), (229086, 977040), (230688, 970255), (231044, 968760), (231660, 966184), (233640, 957996), (234960, 952614), (236295, 947232), (236808, 945180), (238832, 937170), (239499, 934560), (241546, 926640), (242190, 924176), (244260, 916344), (245640, 911196), (248508, 900680), (249912, 895620), (252048, 888030), (253110, 884304), (254540, 879336), (254880, 878163), (258336, 866415), (262845, 851552), (263120, 850662), (264330, 846768), (264615, 845856), (266110, 841104), (266409, 840160), (268686, 833040), (269984, 829035), (270204, 828360), (273052, 819720), (273240, 819156), (276120, 810612), (276345, 809952), (277680, 806058), (280368, 798330), (281952, 793845), (282256, 792990), (283554, 789360), (288360, 776204), (288805, 775008), (292721, 764640), (293112, 763620), (294768, 759330), (296010, 756144), (298080, 750893), (298540, 749736), (303732, 736920), (305448, 732780), (308880, 724638), (310635, 720544), (311520, 718497), (312390, 716496), (315060, 710424), (315744, 708885), (317196, 705640), (317538, 704880), (319332, 700920), (322920, 693132), (325680, 687258), (327520, 683397), (327888, 682630), (331344, 675510), (331614, 674960), (333216, 671715), (337480, 663228), (337755, 662688), (341315, 655776), (343629, 651360), (346566, 645840), (350460, 638664), (352440, 635076), (352820, 634392), (355212, 630120), (358248, 624780), (360272, 621270), (362319, 617760), (364320, 614367), (366390, 610896), (368160, 607959), (368460, 607464), (370656, 603865), (374868, 597080), (378072, 592020), (379665, 589536), (381810, 586224), (382320, 585442), (384480, 582153), (387504, 577610), (388102, 576720), (390816, 572715), (394680, 567108), (396495, 564512), (399165, 560736), (403029, 555360), (404976, 552690), (405306, 552240), (407264, 549585), (409578, 546480), (409860, 546104), (414180, 540408), (416520, 537372), (420080, 532818), (420552, 532220), (422928, 529230), (423384, 528660), (425331, 526240), (425776, 525690), (430560, 519849), (439668, 509080), (442152, 506220), (444015, 504096), (447810, 499824), (450340, 497016), (455598, 491280), (458172, 488520), (462088, 484380), (463320, 483092), (467280, 478998), (468585, 477664), (469920, 476307), (472590, 473616)]