78062019840

素因数分解:

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

素因数の和:119

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 74, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 111, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 148, 152, 153, 160, 162, 168, 170, 171, 180, 185, 189, 190, 192, 204, 210, 216, 222, 224, 228, 238, 240, 243, 252, 255, 256, 259, 266, 270, 272, 280, 285, 288, 296, 304, 306, 315, 320, 323, 324, 333, 336, 340, 342, 357, 360, 370, 378, 380, 384, 399, 405, 408, 420, 432, 444, 448, 456, 459, 476, 480, 486, 504, 510, 513, 518, 532, 540, 544, 555, 560, 567, 570, 576, 592, 595, 608, 612, 629, 630, 640, 646, 648, 665, 666, 672, 680, 684, 703, 714, 720, 729, 740, 756, 760, 765, 768, 777, 798, 810, 816, 840, 855, 864, 888, 896, 912, 918, 945, 952, 960, 969, 972, 999, 1008, 1020, 1026, 1036, 1064, 1071, 1080, 1088, 1110, 1120, 1134, 1140, 1152, 1184, 1190, 1197, 1215, 1216, 1224, 1258, 1260, 1280, 1292, 1295, 1296, 1330, 1332, 1344, 1360, 1368, 1377, 1406, 1428, 1440, 1458, 1480, 1512, 1520, 1530, 1539, 1554, 1596, 1615, 1620, 1632, 1665, 1680, 1701, 1710, 1728, 1776, 1785, 1792, 1824, 1836, 1887, 1890, 1904, 1920, 1938, 1944, 1995, 1998, 2016, 2040, 2052, 2072, 2109, 2128, 2142, 2160, 2176, 2220, 2240, 2261, 2268, 2280, 2295, 2304, 2331, 2368, 2380, 2394, 2430, 2432, 2448, 2516, 2520, 2565, 2584, 2590, 2592, 2660, 2664, 2688, 2720, 2736, 2754, 2812, 2835, 2856, 2880, 2907, 2916, 2960, 2997, 3024, 3040, 3060, 3078, 3108, 3145, 3192, 3213, 3230, 3240, 3264, 3330, 3360, 3402, 3420, 3456, 3515, 3552, 3570, 3591, 3645, 3648, 3672, 3774, 3780, 3808, 3840, 3876, 3885, 3888, 3990, 3996, 4032, 4080, 4104, 4131, 4144, 4218, 4256, 4284, 4320, 4352, 4403, 4440, 4480, 4522, 4536, 4560, 4590, 4617, 4662, 4736, 4760, 4788, 4845, 4860, 4864, 4896, 4921, 4995, 5032, 5040, 5103, 5130, 5168, 5180, 5184, 5320, 5328, 5355, 5376, 5440, 5472, 5508, 5624, 5661, 5670, 5712, 5760, 5814, 5832, 5920, 5985, 5994, 6048, 6080, 6120, 6156, 6216, 6290, 6327, 6384, 6426, 6460, 6480, 6528, 6660, 6720, 6783, 6804, 6840, 6885, 6912, 6993, 7030, 7104, 7140, 7182, 7290, 7296, 7344, 7548, 7560, 7616, 7695, 7752, 7770, 7776, 7980, 7992, 8064, 8160, 8208, 8262, 8288, 8436, 8505, 8512, 8568, 8640, 8721, 8806, 8880, 8960, 8991, 9044, 9072, 9120, 9180, 9234, 9324, 9435, 9472, 9520, 9576, 9639, 9690, 9720, 9792, 9842, 9990, 10064, 10080, 10206, 10260, 10336, 10360, 10368, 10545, 10640, 10656, 10710, 10773, 10880, 10944, 11016, 11248, 11305, 11322, 11340, 11424, 11520, 11628, 11655, 11664, 11840, 11951, 11970, 11988, 12096, 12160, 12240, 12312, 12393, 12432, 12580, 12654, 12768, 12852, 12920, 12960, 13056, 13209, 13320, 13440, 13566, 13608, 13680, 13770, 13851, 13986, 14060, 14208, 14280, 14364, 14535, 14580, 14592, 14688, 14763, 14985, 15096, 15120, 15232, 15390, 15504, 15540, 15552, 15960, 15984, 16065, 16128, 16320, 16416, 16524, 16576, 16872, 16983, 17010, 17024, 17136, 17280, 17442, 17612, 17760, 17955, 17982, 18088, 18144, 18240, 18360, 18468, 18648, 18870, 18981, 19040, 19152, 19278, 19380, 19440, 19584, 19684, 19980, 20128, 20160, 20349, 20412, 20520, 20655, 20672, 20720, 20736, 20979, 21090, 21280, 21312, 21420, 21546, 21760, 21888, 22015, 22032, 22496, 22610, 22644, 22680, 22848, 23085, 23256, 23310, 23328, 23680, 23902, 23940, 23976, 24192, 24320, 24480, 24605, 24624, 24786, 24864, 25160, 25308, 25515, 25536, 25704, 25840, 25920, 26163, 26418, 26640, 26880, 26973, 27132, 27216, 27360, 27540, 27702, 27972, 28120, 28305, 28416, 28560, 28728, 28917, 29070, 29160, 29376, 29526, 29970, 30192, 30240, 30464, 30780, 31008, 31080, 31104, 31635, 31920, 31968, 32130, 32319, 32640, 32832, 33048, 33152, 33744, 33915, 33966, 34020, 34048, 34272, 34560, 34884, 34965, 35224, 35520, 35853, 35910, 35964, 36176, 36288, 36480, 36720, 36936, 37296, 37740, 37962, 38080, 38304, 38556, 38760, 38880, 39168, 39368, 39627, 39960, 40256, 40320, 40698, 40824, 41040, 41310, 41344, 41440, 41958, 42180, 42560, 42624, 42840, 43092, 43605, 43776, 44030, 44064, 44289, 44955, 44992, 45220, 45288, 45360, 45696, 46170, 46512, 46620, 46656, 47360, 47804, 47880, 47952, 48195, 48384, 48960, 49210, 49248, 49572, 49728, 50320, 50616, 50949, 51030, 51072, 51408, 51680, 51840, 52326, 52836, 53280, 53865, 53946, 54264, 54432, 54720, 55080, 55404, 55944, 56240, 56610, 56943, 57120, 57456, 57834, 58140, 58320, 58752, 59052, 59755, 59940, 60384, 60480, 61047, 61560, 61965, 62016, 62160, 62208, 62937, 63270, 63840, 63936, 64260, 64638, 65280, 65664, 66045, 66096, 66304, 67488, 67830, 67932, 68040, 68544, 69255, 69768, 69930, 70448, 71040, 71706, 71820, 71928, 72352, 72576, 72960, 73440, 73815, 73872, 74592, 75480, 75924, 76160, 76608, 77112, 77520, 77760, 78489, 78736, 79254, 79920, 80512, 80640, 81396, 81648, 82080, 82620, 82688, 82880, 83657, 83916, 84360, 84915, 85120, 85248, 85680, 86184, 86751, 87210, 88060, 88128, 88578, 89910, 89984, 90440, 90576, 90720, 91392, 92340, 93024, 93240, 93312, 94905, 95608, 95760, 95904, 96390, 96957, 97920, 98420, 98496, 99144, 99456, 100640, 101232, 101745, 101898, 102060, 102144, 102816, 103360, 103680, 104652, 104895, 105672, 106560, 107559, 107730, 107892, 108528, 108864, 109440, 110160, 110808, 111888, 112480, 113220, 113886, 114240, 114912, 115668, 116280, 116640, 117504, 118104, 118881, 119510, 119880, 120768, 120960, 122094, 123120, 123930, 124032, 124320, 125874, 126540, 127680, 127872, 128520, 129276, 130815, 131328, 132090, 132192, 132867, 134865, 134976, 135660, 135864, 136080, 137088, 138510, 139536, 139860, 140896, 142080, 143412, 143640, 143856, 144585, 144704, 145152, 146880, 147630, 147744, 149184, 150960, 151848, 152320, 152847, 153216, 154224, 155040, 155520, 156978, 157472, 158508, 159840, 161024, 161595, 162792, 163296, 164160, 165240, 165760, 167314, 167832, 168720, 169830, 170240, 170829, 171360, 172368, 173502, 174420, 176120, 176256, 177156, 179265, 179820, 179968, 180880, 181152, 181440, 183141, 184680, 186048, 186480, 186624, 188811, 189810, 191216, 191520, 191808, 192780, 193914, 195840, 196840, 196992, 198135, 198288, 198912, 201280, 202464, 203490, 203796, 204120, 205632, 206720, 209304, 209790, 211344, 213120, 215118, 215460, 215784, 217056, 217728, 218880, 220320, 221445, 221616, 223776, 224960, 226440, 227772, 228480, 229824, 231336, 232560, 233280, 235467, 236208, 237762, 239020, 239760, 241536, 241920, 244188, 246240, 247860, 248064, 248640, 250971, 251748, 253080, 254745, 255360, 255744, 257040, 258552, 261630, 264180, 264384, 265734, 269730, 269952, 271320, 271728, 272160, 274176, 277020, 279072, 279720, 281792, 284715, 286824, 287280, 287712, 289170, 289408, 293760, 295260, 295488, 298368, 301920, 303696, 305235, 305694, 306432, 308448, 310080, 311040, 313956, 314685, 314944, 317016, 319680, 322677, 323190, 325584, 326592, 328320, 330480, 331520, 334628, 335664, 337440, 339660, 341658, 342720, 344736, 347004, 348840, 352240, 352512, 354312, 356643, 358530, 359640, 361760, 362304, 362880, 366282, 369360, 372096, 372960, 377622, 379620, 382432, 383040, 383616, 385560, 387828, 392445, 393680, 393984, 396270, 396576, 398601, 402560, 404928, 406980, 407592, 408240, 411264, 413440, 418285, 418608, 419580, 422688, 426240, 430236, 430920, 431568, 433755, 434112, 435456, 440640, 442890, 443232, 447552, 449920, 452880, 455544, 456960, 458541, 459648, 462672, 465120, 466560, 470934, 472416, 475524, 478040, 479520, 483072, 484785, 488376, 492480, 495720, 497280, 501942, 503496, 506160, 509490, 510720, 512487, 514080, 517104, 523260, 528360, 528768, 531468, 537795, 539460, 539904, 542640, 543456, 544320, 549423, 554040, 558144, 559440, 563584, 569430, 573648, 574560, 575424, 578340, 578816, 587520, 590520, 590976, 594405, 596736, 603840, 607392, 610470, 611388, 616896, 620160, 627912, 629370, 629888, 634032, 639360, 645354, 646380, 651168, 653184, 656640, 660960, 664335, 669256, 671328, 674880, 679320, 683316, 685440, 689472, 694008, 697680, 704480, 708624, 713286, 717060, 719280, 723520, 724608, 725760, 732564, 738720, 744192, 745920, 752913, 755244, 759240, 764235, 764864, 766080, 767232, 771120, 775656, 784890, 787360, 792540, 793152, 797202, 805120, 809856, 813960, 815184, 816480, 822528, 836570, 837216, 839160, 845376, 854145, 860472, 861840, 863136, 867510, 868224, 881280, 885780, 886464, 895104, 899840, 905760, 911088, 915705, 917082, 919296, 925344, 930240, 933120, 941868, 944055, 944832, 951048, 956080, 959040, 968031, 969570, 976752, 984960, 991440, 994560, 1003884, 1006992, 1012320, 1018980, 1024974, 1028160, 1034208, 1046520, 1056720, 1057536, 1062936, 1069929, 1075590, 1078920, 1085280, 1086912, 1088640, 1098846, 1108080, 1116288, 1118880, 1127168, 1138860, 1147296, 1149120, 1150848, 1156680, 1177335, 1181040, 1181952, 1188810, 1195803, 1207680, 1214784, 1220940, 1222776, 1233792, 1240320, 1254855, 1255824, 1258740, 1259776, 1268064, 1278720, 1290708, 1292760, 1302336, 1306368, 1321920, 1328670, 1338512, 1342656, 1349760, 1358640, 1366632, 1370880, 1378944, 1388016, 1395360, 1408960, 1417248, 1426572, 1434120, 1438560, 1447040, 1449216, 1465128, 1477440, 1491840, 1505826, 1510488, 1518480, 1528470, 1529728, 1532160, 1542240, 1551312, 1569780, 1574720, 1585080, 1586304, 1594404, 1613385, 1619712, 1627920, 1630368, 1632960, 1648269, 1673140, 1674432, 1678320, 1690752, 1708290, 1720944, 1723680, 1726272, 1735020, 1736448, 1762560, 1771560, 1772928, 1783215, 1790208, 1811520, 1822176, 1831410, 1834164, 1850688, 1860480, 1883736, 1888110, 1889664, 1902096, 1912160, 1918080, 1936062, 1939140, 1953504, 1969920, 1982880, 1993005, 2007768, 2013984, 2024640, 2037960, 2049948, 2056320, 2068416, 2093040, 2113440, 2125872, 2139858, 2151180, 2157840, 2170560, 2173824, 2177280, 2197692, 2216160, 2232576, 2237760, 2258739, 2277720, 2292705, 2294592, 2298240, 2301696, 2313360, 2354670, 2362080, 2377620, 2391606, 2415360, 2429568, 2441880, 2445552, 2467584, 2509710, 2511648, 2517480, 2536128, 2562435, 2581416, 2585520, 2604672, 2643840, 2657340, 2677024, 2685312, 2699520, 2717280, 2733264, 2747115, 2757888, 2776032, 2790720, 2817920, 2834496, 2853144, 2868240, 2877120, 2894080, 2904093, 2930256, 2954880, 2983680, 3011652, 3020976, 3036960, 3056940, 3059456, 3084480, 3102624, 3139560, 3149440, 3170160, 3172608, 3188808, 3209787, 3226770, 3255840, 3260736, 3265920, 3296538, 3346280, 3348864, 3356640, 3381504, 3416580, 3441888, 3447360, 3452544, 3470040, 3543120, 3545856, 3566430, 3587409, 3623040, 3644352, 3662820, 3668328, 3701376, 3720960, 3764565, 3767472, 3776220, 3779328, 3804192, 3824320, 3836160, 3872124, 3878280, 3907008, 3965760, 3986010, 4015536, 4027968, 4049280, 4075920, 4099896, 4112640, 4136832, 4186080, 4226880, 4251744, 4279716, 4302360, 4315680, 4341120, 4347648, 4395384, 4432320, 4475520, 4517478, 4555440, 4585410, 4589184, 4596480, 4626720, 4709340, 4724160, 4755240, 4783212, 4840155, 4859136, 4883760, 4891104, 5019420, 5023296, 5034960, 5072256, 5124870, 5162832, 5171040, 5209344, 5287680, 5314680, 5349645, 5354048, 5370624, 5434560, 5466528, 5494230, 5552064, 5581440, 5635840, 5668992, 5706288, 5736480, 5754240, 5808186, 5860512, 5909760, 5979015, 6023304, 6041952, 6073920, 6113880, 6168960, 6205248, 6279120, 6298880, 6340320, 6377616, 6419574, 6453540, 6511680, 6521472, 6531840, 6593076, 6692560, 6697728, 6713280, 6776217, 6833160, 6883776, 6894720, 6905088, 6940080, 7086240, 7132860, 7174818, 7246080, 7288704, 7325640, 7336656, 7402752, 7529130, 7534944, 7552440, 7608384, 7648640, 7744248, 7756560, 7814016, 7931520, 7972020, 8031072, 8055936, 8098560, 8151840, 8199792, 8241345, 8273664, 8372160, 8453760, 8503488, 8559432, 8604720, 8631360, 8682240, 8712279, 8790768, 8864640, 8951040, 9034956, 9110880, 9170820, 9178368, 9253440, 9418680, 9448320, 9510480, 9566424, 9680310, 9767520, 9782208, 10038840, 10046592, 10069920, 10144512, 10249740, 10325664, 10342080, 10629360, 10699290, 10708096, 10869120, 10933056, 10988460, 11104128, 11162880, 11293695, 11337984, 11412576, 11472960, 11508480, 11616372, 11721024, 11958030, 12046608, 12083904, 12147840, 12227760, 12337920, 12410496, 12558240, 12680640, 12755232, 12839148, 12907080, 13023360, 13042944, 13186152, 13385120, 13426560, 13552434, 13666320, 13767552, 13789440, 13880160, 14172480, 14265720, 14349636, 14520465, 14577408, 14651280, 14673312, 15058260, 15069888, 15104880, 15216768, 15297280, 15488496, 15513120, 15628032, 15863040, 15944040, 16048935, 16062144, 16111872, 16303680, 16399584, 16482690, 16744320, 16907520, 17006976, 17118864, 17209440, 17262720, 17424558, 17581536, 17729280, 17937045, 18069912, 18221760, 18341640, 18506880, 18837360, 18896640, 19020960, 19132848, 19360620, 19535040, 19564416, 20077680, 20093184, 20139840, 20328651, 20499480, 20651328, 20684160, 21258720, 21398580, 21416192, 21738240, 21866112, 21976920, 22208256, 22587390, 22825152, 22945920, 23232744, 23442048, 23916060, 24093216, 24167808, 24295680, 24455520, 24820992, 25116480, 25361280, 25510464, 25678296, 25814160, 26046720, 26372304, 26770240, 26853120, 27104868, 27332640, 27535104, 27760320, 28344960, 28531440, 28699272, 29040930, 29302560, 29346624, 30116520, 30139776, 30209760, 30433536, 30976992, 31026240, 31888080, 32097870, 32124288, 32607360, 32799168, 32965380, 33488640, 33881085, 34013952, 34237728, 34418880, 34525440, 34849116, 35163072, 35874090, 36139824, 36443520, 36683280, 37013760, 37674720, 38041920, 38265696, 38721240, 39070080, 39128832, 40155360, 40279680, 40657302, 40998960, 41302656, 41368320, 42517440, 42797160, 43561395, 43732224, 43953840, 45174780, 45650304, 45891840, 46465488, 46884096, 47832120, 48186432, 48335616, 48911040, 50232960, 50722560, 51020928, 51356592, 51628320, 52744608, 53540480, 54209736, 54665280, 55520640, 56689920, 57062880, 57398544, 58081860, 58605120, 58693248, 60233040, 60279552, 60419520, 60985953, 61953984, 62052480, 63776160, 64195740, 64248576, 65214720, 65598336, 65930760, 67762170, 68475456, 68837760, 69698232, 70326144, 71748180, 72279648, 72887040, 73366560, 75349440, 76083840, 76531392, 77442480, 78140160, 80310720, 80559360, 81314604, 81997920, 82605312, 85034880, 85594320, 87122790, 87907680, 90349560, 91300608, 92930976, 95664240, 96372864, 97822080, 100465920, 101643255, 102041856, 102713184, 103256640, 105489216, 107080960, 108419472, 109330560, 111041280, 114125760, 114797088, 116163720, 117210240, 117386496, 120466080, 120839040, 121971906, 123907968, 124104960, 127552320, 128391480, 131196672, 131861520, 135524340, 136950912, 137675520, 139396464, 140652288, 143496360, 144559296, 146733120, 150698880, 152167680, 153062784, 154884960, 160621440, 162629208, 163995840, 170069760, 171188640, 174245580, 175815360, 180699120, 185861952, 191328480, 192745728, 195644160, 203286510, 205426368, 206513280, 210978432, 216838944, 218661120, 228251520, 229594176, 232327440, 234420480, 240932160, 241678080, 243943812, 247815936, 255104640, 256782960, 263723040, 271048680, 273901824, 278792928, 286992720, 289118592, 293466240, 301397760, 304929765, 306125568, 309769920, 321242880, 325258416, 327991680, 342377280, 348491160, 351630720, 361398240, 371723904, 382656960, 406573020, 410852736, 413026560, 421956864, 433677888, 456503040, 459188352, 464654880, 481864320, 487887624, 510209280, 513565920, 527446080, 542097360, 557585856, 573985440, 578237184, 586932480, 609859530, 619539840, 650516832, 655983360, 684754560, 696982320, 703261440, 722796480, 743447808, 765313920, 813146040, 821705472, 867355776, 918376704, 929309760, 963728640, 975775248, 1027131840, 1054892160, 1084194720, 1115171712, 1147970880, 1219719060, 1239079680, 1301033664, 1369509120, 1393964640, 1445592960, 1530627840, 1626292080, 1734711552, 1858619520, 1951550496, 2054263680, 2109784320, 2168389440, 2230343424, 2295941760, 2439438120, 2602067328, 2787929280, 2891185920, 3252584160, 3717239040, 3903100992, 4108527360, 4336778880, 4591883520, 4878876240, 5204134656, 5575858560, 6505168320, 7806201984, 8673557760, 9757752480, 11151717120, 13010336640, 15612403968, 19515504960, 26020673280, 39031009920, 78062019840]

約数ペア:

[(1, 78062019840), (2, 39031009920), (3, 26020673280), (4, 19515504960), (5, 15612403968), (6, 13010336640), (7, 11151717120), (8, 9757752480), (9, 8673557760), (10, 7806201984), (12, 6505168320), (14, 5575858560), (15, 5204134656), (16, 4878876240), (17, 4591883520), (18, 4336778880), (19, 4108527360), (20, 3903100992), (21, 3717239040), (24, 3252584160), (27, 2891185920), (28, 2787929280), (30, 2602067328), (32, 2439438120), (34, 2295941760), (35, 2230343424), (36, 2168389440), (37, 2109784320), (38, 2054263680), (40, 1951550496), (42, 1858619520), (45, 1734711552), (48, 1626292080), (51, 1530627840), (54, 1445592960), (56, 1393964640), (57, 1369509120), (60, 1301033664), (63, 1239079680), (64, 1219719060), (68, 1147970880), (70, 1115171712), (72, 1084194720), (74, 1054892160), (76, 1027131840), (80, 975775248), (81, 963728640), (84, 929309760), (85, 918376704), (90, 867355776), (95, 821705472), (96, 813146040), (102, 765313920), (105, 743447808), (108, 722796480), (111, 703261440), (112, 696982320), (114, 684754560), (119, 655983360), (120, 650516832), (126, 619539840), (128, 609859530), (133, 586932480), (135, 578237184), (136, 573985440), (140, 557585856), (144, 542097360), (148, 527446080), (152, 513565920), (153, 510209280), (160, 487887624), (162, 481864320), (168, 464654880), (170, 459188352), (171, 456503040), (180, 433677888), (185, 421956864), (189, 413026560), (190, 410852736), (192, 406573020), (204, 382656960), (210, 371723904), (216, 361398240), (222, 351630720), (224, 348491160), (228, 342377280), (238, 327991680), (240, 325258416), (243, 321242880), (252, 309769920), (255, 306125568), (256, 304929765), (259, 301397760), (266, 293466240), (270, 289118592), (272, 286992720), (280, 278792928), (285, 273901824), (288, 271048680), (296, 263723040), (304, 256782960), (306, 255104640), (315, 247815936), (320, 243943812), (323, 241678080), (324, 240932160), (333, 234420480), (336, 232327440), (340, 229594176), (342, 228251520), (357, 218661120), (360, 216838944), (370, 210978432), (378, 206513280), (380, 205426368), (384, 203286510), (399, 195644160), (405, 192745728), (408, 191328480), (420, 185861952), (432, 180699120), (444, 175815360), (448, 174245580), (456, 171188640), (459, 170069760), (476, 163995840), (480, 162629208), (486, 160621440), (504, 154884960), (510, 153062784), (513, 152167680), (518, 150698880), (532, 146733120), (540, 144559296), (544, 143496360), (555, 140652288), (560, 139396464), (567, 137675520), (570, 136950912), (576, 135524340), (592, 131861520), (595, 131196672), (608, 128391480), (612, 127552320), (629, 124104960), (630, 123907968), (640, 121971906), (646, 120839040), (648, 120466080), (665, 117386496), (666, 117210240), (672, 116163720), (680, 114797088), (684, 114125760), (703, 111041280), (714, 109330560), (720, 108419472), (729, 107080960), (740, 105489216), (756, 103256640), (760, 102713184), (765, 102041856), (768, 101643255), (777, 100465920), (798, 97822080), (810, 96372864), (816, 95664240), (840, 92930976), (855, 91300608), (864, 90349560), (888, 87907680), (896, 87122790), (912, 85594320), (918, 85034880), (945, 82605312), (952, 81997920), (960, 81314604), (969, 80559360), (972, 80310720), (999, 78140160), (1008, 77442480), (1020, 76531392), (1026, 76083840), (1036, 75349440), (1064, 73366560), (1071, 72887040), (1080, 72279648), (1088, 71748180), (1110, 70326144), (1120, 69698232), (1134, 68837760), (1140, 68475456), (1152, 67762170), (1184, 65930760), (1190, 65598336), (1197, 65214720), (1215, 64248576), (1216, 64195740), (1224, 63776160), (1258, 62052480), (1260, 61953984), (1280, 60985953), (1292, 60419520), (1295, 60279552), (1296, 60233040), (1330, 58693248), (1332, 58605120), (1344, 58081860), (1360, 57398544), (1368, 57062880), (1377, 56689920), (1406, 55520640), (1428, 54665280), (1440, 54209736), (1458, 53540480), (1480, 52744608), (1512, 51628320), (1520, 51356592), (1530, 51020928), (1539, 50722560), (1554, 50232960), (1596, 48911040), (1615, 48335616), (1620, 48186432), (1632, 47832120), (1665, 46884096), (1680, 46465488), (1701, 45891840), (1710, 45650304), (1728, 45174780), (1776, 43953840), (1785, 43732224), (1792, 43561395), (1824, 42797160), (1836, 42517440), (1887, 41368320), (1890, 41302656), (1904, 40998960), (1920, 40657302), (1938, 40279680), (1944, 40155360), (1995, 39128832), (1998, 39070080), (2016, 38721240), (2040, 38265696), (2052, 38041920), (2072, 37674720), (2109, 37013760), (2128, 36683280), (2142, 36443520), (2160, 36139824), (2176, 35874090), (2220, 35163072), (2240, 34849116), (2261, 34525440), (2268, 34418880), (2280, 34237728), (2295, 34013952), (2304, 33881085), (2331, 33488640), (2368, 32965380), (2380, 32799168), (2394, 32607360), (2430, 32124288), (2432, 32097870), (2448, 31888080), (2516, 31026240), (2520, 30976992), (2565, 30433536), (2584, 30209760), (2590, 30139776), (2592, 30116520), (2660, 29346624), (2664, 29302560), (2688, 29040930), (2720, 28699272), (2736, 28531440), (2754, 28344960), (2812, 27760320), (2835, 27535104), (2856, 27332640), (2880, 27104868), (2907, 26853120), (2916, 26770240), (2960, 26372304), (2997, 26046720), (3024, 25814160), (3040, 25678296), (3060, 25510464), (3078, 25361280), (3108, 25116480), (3145, 24820992), (3192, 24455520), (3213, 24295680), (3230, 24167808), (3240, 24093216), (3264, 23916060), (3330, 23442048), (3360, 23232744), (3402, 22945920), (3420, 22825152), (3456, 22587390), (3515, 22208256), (3552, 21976920), (3570, 21866112), (3591, 21738240), (3645, 21416192), (3648, 21398580), (3672, 21258720), (3774, 20684160), (3780, 20651328), (3808, 20499480), (3840, 20328651), (3876, 20139840), (3885, 20093184), (3888, 20077680), (3990, 19564416), (3996, 19535040), (4032, 19360620), (4080, 19132848), (4104, 19020960), (4131, 18896640), (4144, 18837360), (4218, 18506880), (4256, 18341640), (4284, 18221760), (4320, 18069912), (4352, 17937045), (4403, 17729280), (4440, 17581536), (4480, 17424558), (4522, 17262720), (4536, 17209440), (4560, 17118864), (4590, 17006976), (4617, 16907520), (4662, 16744320), (4736, 16482690), (4760, 16399584), (4788, 16303680), (4845, 16111872), (4860, 16062144), (4864, 16048935), (4896, 15944040), (4921, 15863040), (4995, 15628032), (5032, 15513120), (5040, 15488496), (5103, 15297280), (5130, 15216768), (5168, 15104880), (5180, 15069888), (5184, 15058260), (5320, 14673312), (5328, 14651280), (5355, 14577408), (5376, 14520465), (5440, 14349636), (5472, 14265720), (5508, 14172480), (5624, 13880160), (5661, 13789440), (5670, 13767552), (5712, 13666320), (5760, 13552434), (5814, 13426560), (5832, 13385120), (5920, 13186152), (5985, 13042944), (5994, 13023360), (6048, 12907080), (6080, 12839148), (6120, 12755232), (6156, 12680640), (6216, 12558240), (6290, 12410496), (6327, 12337920), (6384, 12227760), (6426, 12147840), (6460, 12083904), (6480, 12046608), (6528, 11958030), (6660, 11721024), (6720, 11616372), (6783, 11508480), (6804, 11472960), (6840, 11412576), (6885, 11337984), (6912, 11293695), (6993, 11162880), (7030, 11104128), (7104, 10988460), (7140, 10933056), (7182, 10869120), (7290, 10708096), (7296, 10699290), (7344, 10629360), (7548, 10342080), (7560, 10325664), (7616, 10249740), (7695, 10144512), (7752, 10069920), (7770, 10046592), (7776, 10038840), (7980, 9782208), (7992, 9767520), (8064, 9680310), (8160, 9566424), (8208, 9510480), (8262, 9448320), (8288, 9418680), (8436, 9253440), (8505, 9178368), (8512, 9170820), (8568, 9110880), (8640, 9034956), (8721, 8951040), (8806, 8864640), (8880, 8790768), (8960, 8712279), (8991, 8682240), (9044, 8631360), (9072, 8604720), (9120, 8559432), (9180, 8503488), (9234, 8453760), (9324, 8372160), (9435, 8273664), (9472, 8241345), (9520, 8199792), (9576, 8151840), (9639, 8098560), (9690, 8055936), (9720, 8031072), (9792, 7972020), (9842, 7931520), (9990, 7814016), (10064, 7756560), (10080, 7744248), (10206, 7648640), (10260, 7608384), (10336, 7552440), (10360, 7534944), (10368, 7529130), (10545, 7402752), (10640, 7336656), (10656, 7325640), (10710, 7288704), (10773, 7246080), (10880, 7174818), (10944, 7132860), (11016, 7086240), (11248, 6940080), (11305, 6905088), (11322, 6894720), (11340, 6883776), (11424, 6833160), (11520, 6776217), (11628, 6713280), (11655, 6697728), (11664, 6692560), (11840, 6593076), (11951, 6531840), (11970, 6521472), (11988, 6511680), (12096, 6453540), (12160, 6419574), (12240, 6377616), (12312, 6340320), (12393, 6298880), (12432, 6279120), (12580, 6205248), (12654, 6168960), (12768, 6113880), (12852, 6073920), (12920, 6041952), (12960, 6023304), (13056, 5979015), (13209, 5909760), (13320, 5860512), (13440, 5808186), (13566, 5754240), (13608, 5736480), (13680, 5706288), (13770, 5668992), (13851, 5635840), (13986, 5581440), (14060, 5552064), (14208, 5494230), (14280, 5466528), (14364, 5434560), (14535, 5370624), (14580, 5354048), (14592, 5349645), (14688, 5314680), (14763, 5287680), (14985, 5209344), (15096, 5171040), (15120, 5162832), (15232, 5124870), (15390, 5072256), (15504, 5034960), (15540, 5023296), (15552, 5019420), (15960, 4891104), (15984, 4883760), (16065, 4859136), (16128, 4840155), (16320, 4783212), (16416, 4755240), (16524, 4724160), (16576, 4709340), (16872, 4626720), (16983, 4596480), (17010, 4589184), (17024, 4585410), (17136, 4555440), (17280, 4517478), (17442, 4475520), (17612, 4432320), (17760, 4395384), (17955, 4347648), (17982, 4341120), (18088, 4315680), (18144, 4302360), (18240, 4279716), (18360, 4251744), (18468, 4226880), (18648, 4186080), (18870, 4136832), (18981, 4112640), (19040, 4099896), (19152, 4075920), (19278, 4049280), (19380, 4027968), (19440, 4015536), (19584, 3986010), (19684, 3965760), (19980, 3907008), (20128, 3878280), (20160, 3872124), (20349, 3836160), (20412, 3824320), (20520, 3804192), (20655, 3779328), (20672, 3776220), (20720, 3767472), (20736, 3764565), (20979, 3720960), (21090, 3701376), (21280, 3668328), (21312, 3662820), (21420, 3644352), (21546, 3623040), (21760, 3587409), (21888, 3566430), (22015, 3545856), (22032, 3543120), (22496, 3470040), (22610, 3452544), (22644, 3447360), (22680, 3441888), (22848, 3416580), (23085, 3381504), (23256, 3356640), (23310, 3348864), (23328, 3346280), (23680, 3296538), (23902, 3265920), (23940, 3260736), (23976, 3255840), (24192, 3226770), (24320, 3209787), (24480, 3188808), (24605, 3172608), (24624, 3170160), (24786, 3149440), (24864, 3139560), (25160, 3102624), (25308, 3084480), (25515, 3059456), (25536, 3056940), (25704, 3036960), (25840, 3020976), (25920, 3011652), (26163, 2983680), (26418, 2954880), (26640, 2930256), (26880, 2904093), (26973, 2894080), (27132, 2877120), (27216, 2868240), (27360, 2853144), (27540, 2834496), (27702, 2817920), (27972, 2790720), (28120, 2776032), (28305, 2757888), (28416, 2747115), (28560, 2733264), (28728, 2717280), (28917, 2699520), (29070, 2685312), (29160, 2677024), (29376, 2657340), (29526, 2643840), (29970, 2604672), (30192, 2585520), (30240, 2581416), (30464, 2562435), (30780, 2536128), (31008, 2517480), (31080, 2511648), (31104, 2509710), (31635, 2467584), (31920, 2445552), (31968, 2441880), (32130, 2429568), (32319, 2415360), (32640, 2391606), (32832, 2377620), (33048, 2362080), (33152, 2354670), (33744, 2313360), (33915, 2301696), (33966, 2298240), (34020, 2294592), (34048, 2292705), (34272, 2277720), (34560, 2258739), (34884, 2237760), (34965, 2232576), (35224, 2216160), (35520, 2197692), (35853, 2177280), (35910, 2173824), (35964, 2170560), (36176, 2157840), (36288, 2151180), (36480, 2139858), (36720, 2125872), (36936, 2113440), (37296, 2093040), (37740, 2068416), (37962, 2056320), (38080, 2049948), (38304, 2037960), (38556, 2024640), (38760, 2013984), (38880, 2007768), (39168, 1993005), (39368, 1982880), (39627, 1969920), (39960, 1953504), (40256, 1939140), (40320, 1936062), (40698, 1918080), (40824, 1912160), (41040, 1902096), (41310, 1889664), (41344, 1888110), (41440, 1883736), (41958, 1860480), (42180, 1850688), (42560, 1834164), (42624, 1831410), (42840, 1822176), (43092, 1811520), (43605, 1790208), (43776, 1783215), (44030, 1772928), (44064, 1771560), (44289, 1762560), (44955, 1736448), (44992, 1735020), (45220, 1726272), (45288, 1723680), (45360, 1720944), (45696, 1708290), (46170, 1690752), (46512, 1678320), (46620, 1674432), (46656, 1673140), (47360, 1648269), (47804, 1632960), (47880, 1630368), (47952, 1627920), (48195, 1619712), (48384, 1613385), (48960, 1594404), (49210, 1586304), (49248, 1585080), (49572, 1574720), (49728, 1569780), (50320, 1551312), (50616, 1542240), (50949, 1532160), (51030, 1529728), (51072, 1528470), (51408, 1518480), (51680, 1510488), (51840, 1505826), (52326, 1491840), (52836, 1477440), (53280, 1465128), (53865, 1449216), (53946, 1447040), (54264, 1438560), (54432, 1434120), (54720, 1426572), (55080, 1417248), (55404, 1408960), (55944, 1395360), (56240, 1388016), (56610, 1378944), (56943, 1370880), (57120, 1366632), (57456, 1358640), (57834, 1349760), (58140, 1342656), (58320, 1338512), (58752, 1328670), (59052, 1321920), (59755, 1306368), (59940, 1302336), (60384, 1292760), (60480, 1290708), (61047, 1278720), (61560, 1268064), (61965, 1259776), (62016, 1258740), (62160, 1255824), (62208, 1254855), (62937, 1240320), (63270, 1233792), (63840, 1222776), (63936, 1220940), (64260, 1214784), (64638, 1207680), (65280, 1195803), (65664, 1188810), (66045, 1181952), (66096, 1181040), (66304, 1177335), (67488, 1156680), (67830, 1150848), (67932, 1149120), (68040, 1147296), (68544, 1138860), (69255, 1127168), (69768, 1118880), (69930, 1116288), (70448, 1108080), (71040, 1098846), (71706, 1088640), (71820, 1086912), (71928, 1085280), (72352, 1078920), (72576, 1075590), (72960, 1069929), (73440, 1062936), (73815, 1057536), (73872, 1056720), (74592, 1046520), (75480, 1034208), (75924, 1028160), (76160, 1024974), (76608, 1018980), (77112, 1012320), (77520, 1006992), (77760, 1003884), (78489, 994560), (78736, 991440), (79254, 984960), (79920, 976752), (80512, 969570), (80640, 968031), (81396, 959040), (81648, 956080), (82080, 951048), (82620, 944832), (82688, 944055), (82880, 941868), (83657, 933120), (83916, 930240), (84360, 925344), (84915, 919296), (85120, 917082), (85248, 915705), (85680, 911088), (86184, 905760), (86751, 899840), (87210, 895104), (88060, 886464), (88128, 885780), (88578, 881280), (89910, 868224), (89984, 867510), (90440, 863136), (90576, 861840), (90720, 860472), (91392, 854145), (92340, 845376), (93024, 839160), (93240, 837216), (93312, 836570), (94905, 822528), (95608, 816480), (95760, 815184), (95904, 813960), (96390, 809856), (96957, 805120), (97920, 797202), (98420, 793152), (98496, 792540), (99144, 787360), (99456, 784890), (100640, 775656), (101232, 771120), (101745, 767232), (101898, 766080), (102060, 764864), (102144, 764235), (102816, 759240), (103360, 755244), (103680, 752913), (104652, 745920), (104895, 744192), (105672, 738720), (106560, 732564), (107559, 725760), (107730, 724608), (107892, 723520), (108528, 719280), (108864, 717060), (109440, 713286), (110160, 708624), (110808, 704480), (111888, 697680), (112480, 694008), (113220, 689472), (113886, 685440), (114240, 683316), (114912, 679320), (115668, 674880), (116280, 671328), (116640, 669256), (117504, 664335), (118104, 660960), (118881, 656640), (119510, 653184), (119880, 651168), (120768, 646380), (120960, 645354), (122094, 639360), (123120, 634032), (123930, 629888), (124032, 629370), (124320, 627912), (125874, 620160), (126540, 616896), (127680, 611388), (127872, 610470), (128520, 607392), (129276, 603840), (130815, 596736), (131328, 594405), (132090, 590976), (132192, 590520), (132867, 587520), (134865, 578816), (134976, 578340), (135660, 575424), (135864, 574560), (136080, 573648), (137088, 569430), (138510, 563584), (139536, 559440), (139860, 558144), (140896, 554040), (142080, 549423), (143412, 544320), (143640, 543456), (143856, 542640), (144585, 539904), (144704, 539460), (145152, 537795), (146880, 531468), (147630, 528768), (147744, 528360), (149184, 523260), (150960, 517104), (151848, 514080), (152320, 512487), (152847, 510720), (153216, 509490), (154224, 506160), (155040, 503496), (155520, 501942), (156978, 497280), (157472, 495720), (158508, 492480), (159840, 488376), (161024, 484785), (161595, 483072), (162792, 479520), (163296, 478040), (164160, 475524), (165240, 472416), (165760, 470934), (167314, 466560), (167832, 465120), (168720, 462672), (169830, 459648), (170240, 458541), (170829, 456960), (171360, 455544), (172368, 452880), (173502, 449920), (174420, 447552), (176120, 443232), (176256, 442890), (177156, 440640), (179265, 435456), (179820, 434112), (179968, 433755), (180880, 431568), (181152, 430920), (181440, 430236), (183141, 426240), (184680, 422688), (186048, 419580), (186480, 418608), (186624, 418285), (188811, 413440), (189810, 411264), (191216, 408240), (191520, 407592), (191808, 406980), (192780, 404928), (193914, 402560), (195840, 398601), (196840, 396576), (196992, 396270), (198135, 393984), (198288, 393680), (198912, 392445), (201280, 387828), (202464, 385560), (203490, 383616), (203796, 383040), (204120, 382432), (205632, 379620), (206720, 377622), (209304, 372960), (209790, 372096), (211344, 369360), (213120, 366282), (215118, 362880), (215460, 362304), (215784, 361760), (217056, 359640), (217728, 358530), (218880, 356643), (220320, 354312), (221445, 352512), (221616, 352240), (223776, 348840), (224960, 347004), (226440, 344736), (227772, 342720), (228480, 341658), (229824, 339660), (231336, 337440), (232560, 335664), (233280, 334628), (235467, 331520), (236208, 330480), (237762, 328320), (239020, 326592), (239760, 325584), (241536, 323190), (241920, 322677), (244188, 319680), (246240, 317016), (247860, 314944), (248064, 314685), (248640, 313956), (250971, 311040), (251748, 310080), (253080, 308448), (254745, 306432), (255360, 305694), (255744, 305235), (257040, 303696), (258552, 301920), (261630, 298368), (264180, 295488), (264384, 295260), (265734, 293760), (269730, 289408), (269952, 289170), (271320, 287712), (271728, 287280), (272160, 286824), (274176, 284715), (277020, 281792), (279072, 279720)]