225002292480

素因数分解:

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

素因数の和:116

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 111, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 148, 152, 160, 162, 168, 171, 180, 185, 189, 190, 192, 196, 210, 216, 222, 224, 228, 240, 243, 245, 252, 256, 259, 266, 270, 280, 285, 288, 294, 296, 304, 315, 320, 324, 333, 336, 342, 343, 360, 370, 378, 380, 384, 392, 399, 405, 420, 432, 441, 444, 448, 456, 480, 486, 490, 504, 513, 518, 532, 540, 555, 560, 567, 570, 576, 588, 592, 608, 630, 640, 648, 665, 666, 672, 684, 686, 703, 720, 729, 735, 740, 756, 760, 768, 777, 784, 798, 810, 840, 855, 864, 882, 888, 896, 912, 931, 945, 960, 972, 980, 999, 1008, 1026, 1029, 1036, 1064, 1080, 1110, 1120, 1134, 1140, 1152, 1176, 1184, 1197, 1215, 1216, 1260, 1280, 1295, 1296, 1323, 1330, 1332, 1344, 1368, 1372, 1406, 1440, 1458, 1470, 1480, 1512, 1520, 1539, 1554, 1568, 1596, 1620, 1665, 1680, 1701, 1710, 1715, 1728, 1764, 1776, 1792, 1813, 1824, 1862, 1890, 1920, 1944, 1960, 1995, 1998, 2016, 2052, 2058, 2072, 2109, 2128, 2160, 2205, 2220, 2240, 2268, 2280, 2304, 2331, 2352, 2368, 2394, 2430, 2432, 2520, 2565, 2590, 2592, 2646, 2660, 2664, 2688, 2736, 2744, 2793, 2812, 2835, 2880, 2916, 2940, 2960, 2997, 3024, 3040, 3078, 3087, 3108, 3136, 3192, 3240, 3330, 3360, 3402, 3420, 3430, 3456, 3515, 3528, 3552, 3591, 3626, 3645, 3648, 3724, 3780, 3840, 3885, 3888, 3920, 3969, 3990, 3996, 4032, 4104, 4116, 4144, 4218, 4256, 4320, 4410, 4440, 4480, 4536, 4560, 4617, 4655, 4662, 4704, 4736, 4788, 4860, 4864, 4921, 4995, 5040, 5103, 5130, 5145, 5180, 5184, 5292, 5320, 5328, 5376, 5439, 5472, 5488, 5586, 5624, 5670, 5760, 5832, 5880, 5920, 5985, 5994, 6048, 6080, 6156, 6174, 6216, 6272, 6327, 6384, 6480, 6517, 6615, 6660, 6720, 6804, 6840, 6860, 6912, 6993, 7030, 7056, 7104, 7182, 7252, 7290, 7296, 7448, 7560, 7695, 7770, 7776, 7840, 7938, 7980, 7992, 8064, 8208, 8232, 8288, 8379, 8436, 8505, 8512, 8640, 8820, 8880, 8960, 8991, 9065, 9072, 9120, 9234, 9261, 9310, 9324, 9408, 9472, 9576, 9720, 9842, 9990, 10080, 10206, 10260, 10290, 10360, 10368, 10545, 10584, 10640, 10656, 10773, 10878, 10944, 10976, 11172, 11248, 11340, 11520, 11655, 11664, 11760, 11840, 11907, 11970, 11988, 12096, 12160, 12312, 12348, 12432, 12544, 12654, 12691, 12768, 12960, 13034, 13230, 13320, 13440, 13608, 13680, 13720, 13851, 13965, 13986, 14060, 14112, 14208, 14364, 14504, 14580, 14592, 14763, 14896, 14985, 15120, 15390, 15435, 15540, 15552, 15680, 15876, 15960, 15984, 16128, 16317, 16416, 16464, 16576, 16758, 16872, 17010, 17024, 17280, 17640, 17760, 17955, 17982, 18130, 18144, 18240, 18468, 18522, 18620, 18648, 18816, 18981, 19152, 19440, 19551, 19684, 19845, 19980, 20160, 20412, 20520, 20580, 20720, 20736, 20979, 21090, 21168, 21280, 21312, 21546, 21756, 21888, 21952, 22344, 22496, 22680, 23085, 23310, 23328, 23520, 23680, 23814, 23940, 23976, 24192, 24320, 24605, 24624, 24696, 24864, 25137, 25308, 25382, 25515, 25536, 25920, 26068, 26460, 26640, 26880, 26973, 27195, 27216, 27360, 27440, 27702, 27783, 27930, 27972, 28120, 28224, 28416, 28728, 29008, 29160, 29526, 29792, 29970, 30240, 30780, 30870, 31080, 31104, 31360, 31635, 31752, 31920, 31968, 32319, 32585, 32634, 32832, 32928, 33152, 33516, 33744, 34020, 34048, 34447, 34560, 34965, 35280, 35520, 35721, 35910, 35964, 36260, 36288, 36480, 36936, 37044, 37240, 37296, 37632, 37962, 38073, 38304, 38880, 39102, 39368, 39690, 39960, 40320, 40824, 41040, 41160, 41440, 41895, 41958, 42180, 42336, 42560, 42624, 43092, 43512, 43776, 43904, 44289, 44688, 44955, 44992, 45360, 46170, 46305, 46620, 46656, 47040, 47360, 47628, 47880, 47952, 48384, 48951, 49210, 49248, 49392, 49728, 50274, 50616, 50764, 51030, 51072, 51840, 52136, 52920, 53280, 53865, 53946, 54390, 54432, 54720, 54880, 55404, 55566, 55860, 55944, 56240, 56448, 56943, 57456, 58016, 58320, 58653, 59052, 59535, 59584, 59940, 60480, 61560, 61740, 62160, 62208, 62720, 62937, 63270, 63455, 63504, 63840, 63936, 64638, 65170, 65268, 65664, 65856, 66304, 67032, 67488, 68040, 68894, 69255, 69930, 70560, 71040, 71442, 71820, 71928, 72520, 72576, 72960, 73815, 73872, 74088, 74480, 74592, 75411, 75924, 76146, 76608, 77760, 78204, 78736, 79380, 79920, 80640, 81585, 81648, 82080, 82320, 82880, 83349, 83790, 83916, 84360, 84672, 85120, 85248, 86184, 87024, 87808, 88578, 89376, 89910, 89984, 90720, 92340, 92610, 93240, 93312, 94080, 94905, 95256, 95760, 95904, 96957, 97755, 97902, 98420, 98496, 98784, 99456, 100548, 101232, 101528, 102060, 102144, 103341, 103680, 104272, 104895, 105840, 106560, 107730, 107892, 108780, 108864, 109440, 109760, 110808, 111132, 111720, 111888, 112480, 112896, 113886, 114219, 114912, 116032, 116640, 117306, 118104, 119070, 119168, 119880, 120960, 123120, 123480, 124320, 125685, 125874, 126540, 126910, 127008, 127680, 127872, 129276, 130340, 130536, 131328, 131712, 132867, 134064, 134865, 134976, 136080, 137788, 138510, 138915, 139860, 141120, 142080, 142884, 143640, 143856, 145040, 145152, 146853, 147630, 147744, 148176, 148960, 149184, 150822, 151848, 152292, 153216, 155520, 156408, 157472, 158760, 159840, 161595, 163170, 163296, 164160, 164640, 165760, 166698, 167580, 167832, 168720, 169344, 170240, 170829, 172235, 172368, 174048, 175959, 177156, 178605, 178752, 179820, 179968, 181440, 184680, 185220, 186480, 186624, 188160, 188811, 189810, 190365, 190512, 191520, 191808, 193914, 195510, 195804, 196840, 196992, 197568, 198912, 201096, 202464, 203056, 204120, 206682, 208544, 209790, 211680, 213120, 215460, 215784, 217560, 217728, 218880, 219520, 221445, 221616, 222264, 223440, 223776, 224960, 226233, 227772, 228438, 229824, 232064, 233280, 234612, 236208, 238140, 238336, 239760, 241129, 241920, 244755, 246240, 246960, 248640, 250047, 251370, 251748, 253080, 253820, 254016, 255360, 255744, 258552, 260680, 261072, 263424, 265734, 268128, 269730, 269952, 272160, 275576, 277020, 277830, 279720, 282240, 284715, 285768, 287280, 287712, 290080, 293265, 293706, 295260, 295488, 296352, 297920, 298368, 301644, 303696, 304584, 306432, 310023, 311040, 312816, 314685, 314944, 317520, 319680, 323190, 326340, 326592, 328320, 329280, 331520, 333396, 335160, 335664, 337440, 338688, 341658, 342657, 344470, 344736, 348096, 351918, 354312, 357210, 357504, 359640, 362880, 369360, 370440, 372960, 377055, 377622, 379620, 380730, 381024, 383040, 383616, 387828, 391020, 391608, 393680, 393984, 395136, 398601, 402192, 404928, 406112, 408240, 413364, 416745, 417088, 419580, 423360, 426240, 430920, 431568, 435120, 435456, 439040, 440559, 442890, 443232, 444528, 446880, 447552, 449920, 452466, 455544, 456876, 459648, 464128, 466560, 469224, 472416, 476280, 479520, 482258, 484785, 489510, 492480, 493920, 497280, 500094, 502740, 503496, 506160, 507640, 508032, 510720, 512487, 516705, 517104, 521360, 522144, 527877, 531468, 536256, 539460, 539904, 544320, 551152, 554040, 555660, 559440, 564480, 569430, 571095, 571536, 574560, 575424, 580160, 586530, 587412, 590520, 590976, 592704, 595840, 596736, 603288, 607392, 609168, 620046, 625632, 629370, 629888, 635040, 639360, 646380, 652680, 653184, 656640, 658560, 664335, 666792, 670320, 671328, 674880, 678699, 683316, 685314, 688940, 689472, 696192, 703836, 708624, 714420, 715008, 719280, 723387, 725760, 734265, 738720, 740880, 745920, 754110, 755244, 759240, 761460, 762048, 766080, 767232, 775656, 782040, 783216, 787360, 790272, 797202, 804384, 809856, 812224, 816480, 826728, 833490, 834176, 839160, 846720, 854145, 861840, 863136, 870240, 879795, 881118, 885780, 886464, 889056, 893760, 895104, 899840, 904932, 911088, 913752, 919296, 930069, 933120, 938448, 944055, 944832, 952560, 959040, 964516, 969570, 979020, 984960, 987840, 994560, 1000188, 1005480, 1006992, 1012320, 1015280, 1016064, 1024974, 1027971, 1033410, 1034208, 1042720, 1044288, 1055754, 1062936, 1072512, 1078920, 1088640, 1102304, 1108080, 1111320, 1118880, 1131165, 1138860, 1142190, 1143072, 1149120, 1150848, 1160320, 1173060, 1174824, 1181040, 1181952, 1185408, 1191680, 1195803, 1205645, 1206576, 1214784, 1218336, 1240092, 1250235, 1251264, 1258740, 1259776, 1270080, 1278720, 1292760, 1305360, 1306368, 1317120, 1321677, 1328670, 1333584, 1340640, 1342656, 1349760, 1357398, 1366632, 1370628, 1377880, 1378944, 1392384, 1407672, 1417248, 1428840, 1438560, 1446774, 1468530, 1477440, 1481760, 1491840, 1508220, 1510488, 1518480, 1522920, 1524096, 1532160, 1550115, 1551312, 1564080, 1566432, 1574720, 1583631, 1594404, 1608768, 1619712, 1624448, 1632960, 1653456, 1666980, 1668352, 1678320, 1693440, 1708290, 1713285, 1723680, 1726272, 1740480, 1759590, 1762236, 1771560, 1772928, 1778112, 1787520, 1790208, 1809864, 1822176, 1827504, 1860138, 1876896, 1888110, 1889664, 1905120, 1918080, 1929032, 1939140, 1958040, 1969920, 1975680, 1993005, 2000376, 2010960, 2013984, 2024640, 2030560, 2049948, 2055942, 2066820, 2068416, 2085440, 2088576, 2111508, 2125872, 2145024, 2157840, 2170161, 2177280, 2202795, 2204608, 2216160, 2222640, 2237760, 2262330, 2277720, 2284380, 2286144, 2298240, 2301696, 2320640, 2346120, 2349648, 2362080, 2370816, 2391606, 2411290, 2413152, 2429568, 2436672, 2480184, 2500470, 2502528, 2517480, 2540160, 2562435, 2585520, 2610720, 2639385, 2643354, 2657340, 2667168, 2681280, 2685312, 2699520, 2714796, 2733264, 2741256, 2755760, 2757888, 2790207, 2815344, 2834496, 2857680, 2877120, 2893548, 2937060, 2954880, 2963520, 2983680, 3016440, 3020976, 3036960, 3045840, 3048192, 3083913, 3100230, 3102624, 3128160, 3132864, 3149440, 3167262, 3188808, 3217536, 3248896, 3265920, 3306912, 3333960, 3356640, 3393495, 3416580, 3426570, 3447360, 3452544, 3480960, 3519180, 3524472, 3543120, 3545856, 3556224, 3575040, 3587409, 3616935, 3619728, 3644352, 3655008, 3720276, 3753792, 3776220, 3779328, 3810240, 3836160, 3858064, 3878280, 3916080, 3951360, 3986010, 4000752, 4021920, 4027968, 4049280, 4061120, 4099896, 4111884, 4133640, 4136832, 4170880, 4177152, 4223016, 4251744, 4315680, 4340322, 4405590, 4409216, 4432320, 4445280, 4475520, 4524660, 4555440, 4568760, 4572288, 4596480, 4650345, 4692240, 4699296, 4724160, 4750893, 4783212, 4822580, 4826304, 4859136, 4873344, 4960368, 5000940, 5005056, 5034960, 5080320, 5124870, 5139855, 5171040, 5221440, 5278770, 5286708, 5314680, 5334336, 5362560, 5370624, 5429592, 5466528, 5482512, 5511520, 5580414, 5630688, 5668992, 5715360, 5754240, 5787096, 5874120, 5909760, 5927040, 5979015, 6032880, 6041952, 6073920, 6091680, 6167826, 6200460, 6205248, 6256320, 6265728, 6298880, 6334524, 6377616, 6435072, 6510483, 6531840, 6608385, 6613824, 6667920, 6713280, 6786990, 6833160, 6853140, 6894720, 6905088, 6961920, 7038360, 7048944, 7086240, 7112448, 7174818, 7233870, 7239456, 7288704, 7310016, 7440552, 7507584, 7552440, 7620480, 7716128, 7756560, 7832160, 7918155, 7972020, 8001504, 8043840, 8055936, 8098560, 8122240, 8199792, 8223768, 8267280, 8273664, 8341760, 8370621, 8446032, 8503488, 8631360, 8680644, 8811180, 8818432, 8864640, 8890560, 8951040, 9049320, 9110880, 9137520, 9144576, 9251739, 9300690, 9384480, 9398592, 9448320, 9501786, 9566424, 9645160, 9652608, 9746688, 9920736, 10001880, 10069920, 10249740, 10279710, 10342080, 10442880, 10557540, 10573416, 10629360, 10668672, 10725120, 10850805, 10859184, 10933056, 10965024, 11023040, 11160828, 11261376, 11337984, 11430720, 11508480, 11574192, 11748240, 11854080, 11958030, 12065760, 12083904, 12147840, 12183360, 12335652, 12400920, 12410496, 12512640, 12531456, 12669048, 12755232, 13020966, 13216770, 13227648, 13335840, 13426560, 13573980, 13666320, 13706280, 13789440, 13951035, 14076720, 14097888, 14172480, 14349636, 14467740, 14478912, 14577408, 14620032, 14881104, 15015168, 15104880, 15240960, 15419565, 15432256, 15513120, 15664320, 15836310, 15944040, 16003008, 16087680, 16111872, 16244480, 16399584, 16447536, 16534560, 16741242, 16892064, 17006976, 17262720, 17361288, 17622360, 17729280, 17781120, 17937045, 18098640, 18221760, 18275040, 18503478, 18601380, 18768960, 18797184, 18896640, 19003572, 19132848, 19290320, 19305216, 19531449, 19841472, 20003760, 20139840, 20499480, 20559420, 20684160, 20885760, 21115080, 21146832, 21258720, 21337344, 21701610, 21718368, 21866112, 21930048, 22046080, 22321656, 22522752, 22861440, 23148384, 23496480, 23754465, 23916060, 24131520, 24167808, 24295680, 24366720, 24671304, 24801840, 24820992, 25025280, 25111863, 25338096, 25510464, 26041932, 26433540, 26455296, 26671680, 26853120, 27147960, 27332640, 27412560, 27902070, 28153440, 28195776, 28344960, 28699272, 28935480, 28957824, 29240064, 29762208, 30209760, 30839130, 30864512, 31026240, 31328640, 31672620, 31888080, 32006016, 32175360, 32552415, 32799168, 32895072, 33069120, 33482484, 33784128, 34013952, 34525440, 34722576, 35244720, 35562240, 35874090, 36197280, 36443520, 36550080, 37006956, 37202760, 37537920, 37594368, 38007144, 38265696, 38580640, 39062898, 39682944, 40007520, 40279680, 40998960, 41118840, 41368320, 41853105, 42230160, 42293664, 42517440, 43403220, 43436736, 43732224, 43860096, 44092160, 44643312, 45045504, 45722880, 46258695, 46296768, 46992960, 47508930, 47832120, 48263040, 48335616, 48733440, 49342608, 49603680, 50223726, 50676192, 51020928, 52083864, 52867080, 53343360, 54295920, 54665280, 54825120, 55804140, 56306880, 56391552, 56689920, 57398544, 57870960, 57915648, 58594347, 59524416, 60419520, 61678260, 61729024, 62052480, 62657280, 63345240, 63776160, 64012032, 65104830, 65598336, 65790144, 66138240, 66964968, 67568256, 69445152, 70489440, 71748180, 72394560, 72887040, 73100160, 74013912, 74405520, 75075840, 76014288, 76531392, 77161280, 78125796, 79365888, 80015040, 80559360, 81997920, 82237680, 83706210, 84460320, 84587328, 85034880, 86806440, 86873472, 87720192, 89286624, 92517390, 92593536, 93985920, 95017860, 95664240, 96526080, 97657245, 98685216, 99207360, 100447452, 101352384, 102041856, 104167728, 105734160, 106686720, 108591840, 109330560, 109650240, 111608280, 112613760, 112783104, 114797088, 115741920, 117188694, 119048832, 120839040, 123356520, 124104960, 125559315, 126690480, 127552320, 130209660, 131196672, 131580288, 132276480, 133929936, 135136512, 138890304, 140978880, 143496360, 144789120, 146200320, 148027824, 148811040, 152028576, 153062784, 154322560, 156251592, 160030080, 163995840, 164475360, 167412420, 168920640, 169174656, 170069760, 173612880, 173746944, 175783041, 178573248, 185034780, 185187072, 187971840, 190035720, 191328480, 195314490, 197370432, 198414720, 200894904, 202704768, 208335456, 211468320, 217183680, 218661120, 219300480, 223216560, 225227520, 229594176, 231483840, 234377388, 238097664, 241678080, 246713040, 251118630, 253380960, 255104640, 260419320, 263160576, 267859872, 277780608, 281957760, 286992720, 289578240, 292971735, 296055648, 297622080, 304057152, 306125568, 308645120, 312503184, 320060160, 327991680, 328950720, 334824840, 337841280, 338349312, 347225760, 351566082, 357146496, 370069560, 380071440, 382656960, 390628980, 394740864, 396829440, 401789808, 405409536, 416670912, 422936640, 434367360, 438600960, 446433120, 459188352, 462967680, 468754776, 493426080, 502237260, 506761920, 510209280, 520838640, 535719744, 555561216, 563915520, 573985440, 585943470, 592111296, 595244160, 608114304, 625006368, 655983360, 657901440, 669649680, 675682560, 694451520, 703132164, 714292992, 740139120, 760142880, 765313920, 781257960, 789481728, 803579616, 833341824, 845873280, 868734720, 878915205, 892866240, 918376704, 925935360, 937509552, 986852160, 1004474520, 1013523840, 1041677280, 1071439488, 1147970880, 1171886940, 1184222592, 1190488320, 1216228608, 1250012736, 1315802880, 1339299360, 1388903040, 1406264328, 1480278240, 1520285760, 1530627840, 1562515920, 1607159232, 1666683648, 1691746560, 1757830410, 1785732480, 1875019104, 1973704320, 2008949040, 2027047680, 2083354560, 2142878976, 2295941760, 2343773880, 2368445184, 2500025472, 2678598720, 2777806080, 2812528656, 2960556480, 3040571520, 3125031840, 3214318464, 3515660820, 3571464960, 3750038208, 3947408640, 4017898080, 4166709120, 4591883520, 4687547760, 5000050944, 5357197440, 5625057312, 5921112960, 6081143040, 6250063680, 6428636928, 7031321640, 7500076416, 8035796160, 8333418240, 9375095520, 10714394880, 11250114624, 11842225920, 12500127360, 14062643280, 15000152832, 16071592320, 18750191040, 22500229248, 25000254720, 28125286560, 32143184640, 37500382080, 45000458496, 56250573120, 75000764160, 112501146240, 225002292480]

約数ペア:

[(1, 225002292480), (2, 112501146240), (3, 75000764160), (4, 56250573120), (5, 45000458496), (6, 37500382080), (7, 32143184640), (8, 28125286560), (9, 25000254720), (10, 22500229248), (12, 18750191040), (14, 16071592320), (15, 15000152832), (16, 14062643280), (18, 12500127360), (19, 11842225920), (20, 11250114624), (21, 10714394880), (24, 9375095520), (27, 8333418240), (28, 8035796160), (30, 7500076416), (32, 7031321640), (35, 6428636928), (36, 6250063680), (37, 6081143040), (38, 5921112960), (40, 5625057312), (42, 5357197440), (45, 5000050944), (48, 4687547760), (49, 4591883520), (54, 4166709120), (56, 4017898080), (57, 3947408640), (60, 3750038208), (63, 3571464960), (64, 3515660820), (70, 3214318464), (72, 3125031840), (74, 3040571520), (76, 2960556480), (80, 2812528656), (81, 2777806080), (84, 2678598720), (90, 2500025472), (95, 2368445184), (96, 2343773880), (98, 2295941760), (105, 2142878976), (108, 2083354560), (111, 2027047680), (112, 2008949040), (114, 1973704320), (120, 1875019104), (126, 1785732480), (128, 1757830410), (133, 1691746560), (135, 1666683648), (140, 1607159232), (144, 1562515920), (147, 1530627840), (148, 1520285760), (152, 1480278240), (160, 1406264328), (162, 1388903040), (168, 1339299360), (171, 1315802880), (180, 1250012736), (185, 1216228608), (189, 1190488320), (190, 1184222592), (192, 1171886940), (196, 1147970880), (210, 1071439488), (216, 1041677280), (222, 1013523840), (224, 1004474520), (228, 986852160), (240, 937509552), (243, 925935360), (245, 918376704), (252, 892866240), (256, 878915205), (259, 868734720), (266, 845873280), (270, 833341824), (280, 803579616), (285, 789481728), (288, 781257960), (294, 765313920), (296, 760142880), (304, 740139120), (315, 714292992), (320, 703132164), (324, 694451520), (333, 675682560), (336, 669649680), (342, 657901440), (343, 655983360), (360, 625006368), (370, 608114304), (378, 595244160), (380, 592111296), (384, 585943470), (392, 573985440), (399, 563915520), (405, 555561216), (420, 535719744), (432, 520838640), (441, 510209280), (444, 506761920), (448, 502237260), (456, 493426080), (480, 468754776), (486, 462967680), (490, 459188352), (504, 446433120), (513, 438600960), (518, 434367360), (532, 422936640), (540, 416670912), (555, 405409536), (560, 401789808), (567, 396829440), (570, 394740864), (576, 390628980), (588, 382656960), (592, 380071440), (608, 370069560), (630, 357146496), (640, 351566082), (648, 347225760), (665, 338349312), (666, 337841280), (672, 334824840), (684, 328950720), (686, 327991680), (703, 320060160), (720, 312503184), (729, 308645120), (735, 306125568), (740, 304057152), (756, 297622080), (760, 296055648), (768, 292971735), (777, 289578240), (784, 286992720), (798, 281957760), (810, 277780608), (840, 267859872), (855, 263160576), (864, 260419320), (882, 255104640), (888, 253380960), (896, 251118630), (912, 246713040), (931, 241678080), (945, 238097664), (960, 234377388), (972, 231483840), (980, 229594176), (999, 225227520), (1008, 223216560), (1026, 219300480), (1029, 218661120), (1036, 217183680), (1064, 211468320), (1080, 208335456), (1110, 202704768), (1120, 200894904), (1134, 198414720), (1140, 197370432), (1152, 195314490), (1176, 191328480), (1184, 190035720), (1197, 187971840), (1215, 185187072), (1216, 185034780), (1260, 178573248), (1280, 175783041), (1295, 173746944), (1296, 173612880), (1323, 170069760), (1330, 169174656), (1332, 168920640), (1344, 167412420), (1368, 164475360), (1372, 163995840), (1406, 160030080), (1440, 156251592), (1458, 154322560), (1470, 153062784), (1480, 152028576), (1512, 148811040), (1520, 148027824), (1539, 146200320), (1554, 144789120), (1568, 143496360), (1596, 140978880), (1620, 138890304), (1665, 135136512), (1680, 133929936), (1701, 132276480), (1710, 131580288), (1715, 131196672), (1728, 130209660), (1764, 127552320), (1776, 126690480), (1792, 125559315), (1813, 124104960), (1824, 123356520), (1862, 120839040), (1890, 119048832), (1920, 117188694), (1944, 115741920), (1960, 114797088), (1995, 112783104), (1998, 112613760), (2016, 111608280), (2052, 109650240), (2058, 109330560), (2072, 108591840), (2109, 106686720), (2128, 105734160), (2160, 104167728), (2205, 102041856), (2220, 101352384), (2240, 100447452), (2268, 99207360), (2280, 98685216), (2304, 97657245), (2331, 96526080), (2352, 95664240), (2368, 95017860), (2394, 93985920), (2430, 92593536), (2432, 92517390), (2520, 89286624), (2565, 87720192), (2590, 86873472), (2592, 86806440), (2646, 85034880), (2660, 84587328), (2664, 84460320), (2688, 83706210), (2736, 82237680), (2744, 81997920), (2793, 80559360), (2812, 80015040), (2835, 79365888), (2880, 78125796), (2916, 77161280), (2940, 76531392), (2960, 76014288), (2997, 75075840), (3024, 74405520), (3040, 74013912), (3078, 73100160), (3087, 72887040), (3108, 72394560), (3136, 71748180), (3192, 70489440), (3240, 69445152), (3330, 67568256), (3360, 66964968), (3402, 66138240), (3420, 65790144), (3430, 65598336), (3456, 65104830), (3515, 64012032), (3528, 63776160), (3552, 63345240), (3591, 62657280), (3626, 62052480), (3645, 61729024), (3648, 61678260), (3724, 60419520), (3780, 59524416), (3840, 58594347), (3885, 57915648), (3888, 57870960), (3920, 57398544), (3969, 56689920), (3990, 56391552), (3996, 56306880), (4032, 55804140), (4104, 54825120), (4116, 54665280), (4144, 54295920), (4218, 53343360), (4256, 52867080), (4320, 52083864), (4410, 51020928), (4440, 50676192), (4480, 50223726), (4536, 49603680), (4560, 49342608), (4617, 48733440), (4655, 48335616), (4662, 48263040), (4704, 47832120), (4736, 47508930), (4788, 46992960), (4860, 46296768), (4864, 46258695), (4921, 45722880), (4995, 45045504), (5040, 44643312), (5103, 44092160), (5130, 43860096), (5145, 43732224), (5180, 43436736), (5184, 43403220), (5292, 42517440), (5320, 42293664), (5328, 42230160), (5376, 41853105), (5439, 41368320), (5472, 41118840), (5488, 40998960), (5586, 40279680), (5624, 40007520), (5670, 39682944), (5760, 39062898), (5832, 38580640), (5880, 38265696), (5920, 38007144), (5985, 37594368), (5994, 37537920), (6048, 37202760), (6080, 37006956), (6156, 36550080), (6174, 36443520), (6216, 36197280), (6272, 35874090), (6327, 35562240), (6384, 35244720), (6480, 34722576), (6517, 34525440), (6615, 34013952), (6660, 33784128), (6720, 33482484), (6804, 33069120), (6840, 32895072), (6860, 32799168), (6912, 32552415), (6993, 32175360), (7030, 32006016), (7056, 31888080), (7104, 31672620), (7182, 31328640), (7252, 31026240), (7290, 30864512), (7296, 30839130), (7448, 30209760), (7560, 29762208), (7695, 29240064), (7770, 28957824), (7776, 28935480), (7840, 28699272), (7938, 28344960), (7980, 28195776), (7992, 28153440), (8064, 27902070), (8208, 27412560), (8232, 27332640), (8288, 27147960), (8379, 26853120), (8436, 26671680), (8505, 26455296), (8512, 26433540), (8640, 26041932), (8820, 25510464), (8880, 25338096), (8960, 25111863), (8991, 25025280), (9065, 24820992), (9072, 24801840), (9120, 24671304), (9234, 24366720), (9261, 24295680), (9310, 24167808), (9324, 24131520), (9408, 23916060), (9472, 23754465), (9576, 23496480), (9720, 23148384), (9842, 22861440), (9990, 22522752), (10080, 22321656), (10206, 22046080), (10260, 21930048), (10290, 21866112), (10360, 21718368), (10368, 21701610), (10545, 21337344), (10584, 21258720), (10640, 21146832), (10656, 21115080), (10773, 20885760), (10878, 20684160), (10944, 20559420), (10976, 20499480), (11172, 20139840), (11248, 20003760), (11340, 19841472), (11520, 19531449), (11655, 19305216), (11664, 19290320), (11760, 19132848), (11840, 19003572), (11907, 18896640), (11970, 18797184), (11988, 18768960), (12096, 18601380), (12160, 18503478), (12312, 18275040), (12348, 18221760), (12432, 18098640), (12544, 17937045), (12654, 17781120), (12691, 17729280), (12768, 17622360), (12960, 17361288), (13034, 17262720), (13230, 17006976), (13320, 16892064), (13440, 16741242), (13608, 16534560), (13680, 16447536), (13720, 16399584), (13851, 16244480), (13965, 16111872), (13986, 16087680), (14060, 16003008), (14112, 15944040), (14208, 15836310), (14364, 15664320), (14504, 15513120), (14580, 15432256), (14592, 15419565), (14763, 15240960), (14896, 15104880), (14985, 15015168), (15120, 14881104), (15390, 14620032), (15435, 14577408), (15540, 14478912), (15552, 14467740), (15680, 14349636), (15876, 14172480), (15960, 14097888), (15984, 14076720), (16128, 13951035), (16317, 13789440), (16416, 13706280), (16464, 13666320), (16576, 13573980), (16758, 13426560), (16872, 13335840), (17010, 13227648), (17024, 13216770), (17280, 13020966), (17640, 12755232), (17760, 12669048), (17955, 12531456), (17982, 12512640), (18130, 12410496), (18144, 12400920), (18240, 12335652), (18468, 12183360), (18522, 12147840), (18620, 12083904), (18648, 12065760), (18816, 11958030), (18981, 11854080), (19152, 11748240), (19440, 11574192), (19551, 11508480), (19684, 11430720), (19845, 11337984), (19980, 11261376), (20160, 11160828), (20412, 11023040), (20520, 10965024), (20580, 10933056), (20720, 10859184), (20736, 10850805), (20979, 10725120), (21090, 10668672), (21168, 10629360), (21280, 10573416), (21312, 10557540), (21546, 10442880), (21756, 10342080), (21888, 10279710), (21952, 10249740), (22344, 10069920), (22496, 10001880), (22680, 9920736), (23085, 9746688), (23310, 9652608), (23328, 9645160), (23520, 9566424), (23680, 9501786), (23814, 9448320), (23940, 9398592), (23976, 9384480), (24192, 9300690), (24320, 9251739), (24605, 9144576), (24624, 9137520), (24696, 9110880), (24864, 9049320), (25137, 8951040), (25308, 8890560), (25382, 8864640), (25515, 8818432), (25536, 8811180), (25920, 8680644), (26068, 8631360), (26460, 8503488), (26640, 8446032), (26880, 8370621), (26973, 8341760), (27195, 8273664), (27216, 8267280), (27360, 8223768), (27440, 8199792), (27702, 8122240), (27783, 8098560), (27930, 8055936), (27972, 8043840), (28120, 8001504), (28224, 7972020), (28416, 7918155), (28728, 7832160), (29008, 7756560), (29160, 7716128), (29526, 7620480), (29792, 7552440), (29970, 7507584), (30240, 7440552), (30780, 7310016), (30870, 7288704), (31080, 7239456), (31104, 7233870), (31360, 7174818), (31635, 7112448), (31752, 7086240), (31920, 7048944), (31968, 7038360), (32319, 6961920), (32585, 6905088), (32634, 6894720), (32832, 6853140), (32928, 6833160), (33152, 6786990), (33516, 6713280), (33744, 6667920), (34020, 6613824), (34048, 6608385), (34447, 6531840), (34560, 6510483), (34965, 6435072), (35280, 6377616), (35520, 6334524), (35721, 6298880), (35910, 6265728), (35964, 6256320), (36260, 6205248), (36288, 6200460), (36480, 6167826), (36936, 6091680), (37044, 6073920), (37240, 6041952), (37296, 6032880), (37632, 5979015), (37962, 5927040), (38073, 5909760), (38304, 5874120), (38880, 5787096), (39102, 5754240), (39368, 5715360), (39690, 5668992), (39960, 5630688), (40320, 5580414), (40824, 5511520), (41040, 5482512), (41160, 5466528), (41440, 5429592), (41895, 5370624), (41958, 5362560), (42180, 5334336), (42336, 5314680), (42560, 5286708), (42624, 5278770), (43092, 5221440), (43512, 5171040), (43776, 5139855), (43904, 5124870), (44289, 5080320), (44688, 5034960), (44955, 5005056), (44992, 5000940), (45360, 4960368), (46170, 4873344), (46305, 4859136), (46620, 4826304), (46656, 4822580), (47040, 4783212), (47360, 4750893), (47628, 4724160), (47880, 4699296), (47952, 4692240), (48384, 4650345), (48951, 4596480), (49210, 4572288), (49248, 4568760), (49392, 4555440), (49728, 4524660), (50274, 4475520), (50616, 4445280), (50764, 4432320), (51030, 4409216), (51072, 4405590), (51840, 4340322), (52136, 4315680), (52920, 4251744), (53280, 4223016), (53865, 4177152), (53946, 4170880), (54390, 4136832), (54432, 4133640), (54720, 4111884), (54880, 4099896), (55404, 4061120), (55566, 4049280), (55860, 4027968), (55944, 4021920), (56240, 4000752), (56448, 3986010), (56943, 3951360), (57456, 3916080), (58016, 3878280), (58320, 3858064), (58653, 3836160), (59052, 3810240), (59535, 3779328), (59584, 3776220), (59940, 3753792), (60480, 3720276), (61560, 3655008), (61740, 3644352), (62160, 3619728), (62208, 3616935), (62720, 3587409), (62937, 3575040), (63270, 3556224), (63455, 3545856), (63504, 3543120), (63840, 3524472), (63936, 3519180), (64638, 3480960), (65170, 3452544), (65268, 3447360), (65664, 3426570), (65856, 3416580), (66304, 3393495), (67032, 3356640), (67488, 3333960), (68040, 3306912), (68894, 3265920), (69255, 3248896), (69930, 3217536), (70560, 3188808), (71040, 3167262), (71442, 3149440), (71820, 3132864), (71928, 3128160), (72520, 3102624), (72576, 3100230), (72960, 3083913), (73815, 3048192), (73872, 3045840), (74088, 3036960), (74480, 3020976), (74592, 3016440), (75411, 2983680), (75924, 2963520), (76146, 2954880), (76608, 2937060), (77760, 2893548), (78204, 2877120), (78736, 2857680), (79380, 2834496), (79920, 2815344), (80640, 2790207), (81585, 2757888), (81648, 2755760), (82080, 2741256), (82320, 2733264), (82880, 2714796), (83349, 2699520), (83790, 2685312), (83916, 2681280), (84360, 2667168), (84672, 2657340), (85120, 2643354), (85248, 2639385), (86184, 2610720), (87024, 2585520), (87808, 2562435), (88578, 2540160), (89376, 2517480), (89910, 2502528), (89984, 2500470), (90720, 2480184), (92340, 2436672), (92610, 2429568), (93240, 2413152), (93312, 2411290), (94080, 2391606), (94905, 2370816), (95256, 2362080), (95760, 2349648), (95904, 2346120), (96957, 2320640), (97755, 2301696), (97902, 2298240), (98420, 2286144), (98496, 2284380), (98784, 2277720), (99456, 2262330), (100548, 2237760), (101232, 2222640), (101528, 2216160), (102060, 2204608), (102144, 2202795), (103341, 2177280), (103680, 2170161), (104272, 2157840), (104895, 2145024), (105840, 2125872), (106560, 2111508), (107730, 2088576), (107892, 2085440), (108780, 2068416), (108864, 2066820), (109440, 2055942), (109760, 2049948), (110808, 2030560), (111132, 2024640), (111720, 2013984), (111888, 2010960), (112480, 2000376), (112896, 1993005), (113886, 1975680), (114219, 1969920), (114912, 1958040), (116032, 1939140), (116640, 1929032), (117306, 1918080), (118104, 1905120), (119070, 1889664), (119168, 1888110), (119880, 1876896), (120960, 1860138), (123120, 1827504), (123480, 1822176), (124320, 1809864), (125685, 1790208), (125874, 1787520), (126540, 1778112), (126910, 1772928), (127008, 1771560), (127680, 1762236), (127872, 1759590), (129276, 1740480), (130340, 1726272), (130536, 1723680), (131328, 1713285), (131712, 1708290), (132867, 1693440), (134064, 1678320), (134865, 1668352), (134976, 1666980), (136080, 1653456), (137788, 1632960), (138510, 1624448), (138915, 1619712), (139860, 1608768), (141120, 1594404), (142080, 1583631), (142884, 1574720), (143640, 1566432), (143856, 1564080), (145040, 1551312), (145152, 1550115), (146853, 1532160), (147630, 1524096), (147744, 1522920), (148176, 1518480), (148960, 1510488), (149184, 1508220), (150822, 1491840), (151848, 1481760), (152292, 1477440), (153216, 1468530), (155520, 1446774), (156408, 1438560), (157472, 1428840), (158760, 1417248), (159840, 1407672), (161595, 1392384), (163170, 1378944), (163296, 1377880), (164160, 1370628), (164640, 1366632), (165760, 1357398), (166698, 1349760), (167580, 1342656), (167832, 1340640), (168720, 1333584), (169344, 1328670), (170240, 1321677), (170829, 1317120), (172235, 1306368), (172368, 1305360), (174048, 1292760), (175959, 1278720), (177156, 1270080), (178605, 1259776), (178752, 1258740), (179820, 1251264), (179968, 1250235), (181440, 1240092), (184680, 1218336), (185220, 1214784), (186480, 1206576), (186624, 1205645), (188160, 1195803), (188811, 1191680), (189810, 1185408), (190365, 1181952), (190512, 1181040), (191520, 1174824), (191808, 1173060), (193914, 1160320), (195510, 1150848), (195804, 1149120), (196840, 1143072), (196992, 1142190), (197568, 1138860), (198912, 1131165), (201096, 1118880), (202464, 1111320), (203056, 1108080), (204120, 1102304), (206682, 1088640), (208544, 1078920), (209790, 1072512), (211680, 1062936), (213120, 1055754), (215460, 1044288), (215784, 1042720), (217560, 1034208), (217728, 1033410), (218880, 1027971), (219520, 1024974), (221445, 1016064), (221616, 1015280), (222264, 1012320), (223440, 1006992), (223776, 1005480), (224960, 1000188), (226233, 994560), (227772, 987840), (228438, 984960), (229824, 979020), (232064, 969570), (233280, 964516), (234612, 959040), (236208, 952560), (238140, 944832), (238336, 944055), (239760, 938448), (241129, 933120), (241920, 930069), (244755, 919296), (246240, 913752), (246960, 911088), (248640, 904932), (250047, 899840), (251370, 895104), (251748, 893760), (253080, 889056), (253820, 886464), (254016, 885780), (255360, 881118), (255744, 879795), (258552, 870240), (260680, 863136), (261072, 861840), (263424, 854145), (265734, 846720), (268128, 839160), (269730, 834176), (269952, 833490), (272160, 826728), (275576, 816480), (277020, 812224), (277830, 809856), (279720, 804384), (282240, 797202), (284715, 790272), (285768, 787360), (287280, 783216), (287712, 782040), (290080, 775656), (293265, 767232), (293706, 766080), (295260, 762048), (295488, 761460), (296352, 759240), (297920, 755244), (298368, 754110), (301644, 745920), (303696, 740880), (304584, 738720), (306432, 734265), (310023, 725760), (311040, 723387), (312816, 719280), (314685, 715008), (314944, 714420), (317520, 708624), (319680, 703836), (323190, 696192), (326340, 689472), (326592, 688940), (328320, 685314), (329280, 683316), (331520, 678699), (333396, 674880), (335160, 671328), (335664, 670320), (337440, 666792), (338688, 664335), (341658, 658560), (342657, 656640), (344470, 653184), (344736, 652680), (348096, 646380), (351918, 639360), (354312, 635040), (357210, 629888), (357504, 629370), (359640, 625632), (362880, 620046), (369360, 609168), (370440, 607392), (372960, 603288), (377055, 596736), (377622, 595840), (379620, 592704), (380730, 590976), (381024, 590520), (383040, 587412), (383616, 586530), (387828, 580160), (391020, 575424), (391608, 574560), (393680, 571536), (393984, 571095), (395136, 569430), (398601, 564480), (402192, 559440), (404928, 555660), (406112, 554040), (408240, 551152), (413364, 544320), (416745, 539904), (417088, 539460), (419580, 536256), (423360, 531468), (426240, 527877), (430920, 522144), (431568, 521360), (435120, 517104), (435456, 516705), (439040, 512487), (440559, 510720), (442890, 508032), (443232, 507640), (444528, 506160), (446880, 503496), (447552, 502740), (449920, 500094), (452466, 497280), (455544, 493920), (456876, 492480), (459648, 489510), (464128, 484785), (466560, 482258), (469224, 479520), (472416, 476280)]