200002037760

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:116

約数の個数: 1920

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

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

約数列:

[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, 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, 490, 504, 512, 513, 518, 532, 540, 555, 560, 567, 570, 576, 588, 592, 608, 630, 640, 648, 665, 666, 672, 684, 686, 703, 720, 735, 740, 756, 760, 768, 777, 784, 798, 810, 840, 855, 864, 882, 888, 896, 912, 931, 945, 960, 980, 999, 1008, 1024, 1026, 1029, 1036, 1064, 1080, 1110, 1120, 1134, 1140, 1152, 1176, 1184, 1197, 1216, 1260, 1280, 1295, 1296, 1323, 1330, 1332, 1344, 1368, 1372, 1406, 1440, 1470, 1480, 1512, 1520, 1536, 1539, 1554, 1568, 1596, 1620, 1665, 1680, 1710, 1715, 1728, 1764, 1776, 1792, 1813, 1824, 1862, 1890, 1920, 1960, 1995, 1998, 2016, 2048, 2052, 2058, 2072, 2109, 2128, 2160, 2205, 2220, 2240, 2268, 2280, 2304, 2331, 2352, 2368, 2394, 2432, 2520, 2560, 2565, 2590, 2592, 2646, 2660, 2664, 2688, 2736, 2744, 2793, 2812, 2835, 2880, 2940, 2960, 2997, 3024, 3040, 3072, 3078, 3087, 3108, 3136, 3192, 3240, 3330, 3360, 3420, 3430, 3456, 3515, 3528, 3552, 3584, 3591, 3626, 3648, 3724, 3780, 3840, 3885, 3920, 3969, 3990, 3996, 4032, 4104, 4116, 4144, 4218, 4256, 4320, 4410, 4440, 4480, 4536, 4560, 4608, 4655, 4662, 4704, 4736, 4788, 4864, 4921, 4995, 5040, 5120, 5130, 5145, 5180, 5184, 5292, 5320, 5328, 5376, 5439, 5472, 5488, 5586, 5624, 5670, 5760, 5880, 5920, 5985, 5994, 6048, 6080, 6144, 6156, 6174, 6216, 6272, 6327, 6384, 6480, 6517, 6615, 6660, 6720, 6840, 6860, 6912, 6993, 7030, 7056, 7104, 7168, 7182, 7252, 7296, 7448, 7560, 7680, 7695, 7770, 7840, 7938, 7980, 7992, 8064, 8208, 8232, 8288, 8379, 8436, 8512, 8640, 8820, 8880, 8960, 9065, 9072, 9120, 9216, 9261, 9310, 9324, 9408, 9472, 9576, 9728, 9842, 9990, 10080, 10240, 10260, 10290, 10360, 10368, 10545, 10584, 10640, 10656, 10752, 10773, 10878, 10944, 10976, 11172, 11248, 11340, 11520, 11655, 11760, 11840, 11970, 11988, 12096, 12160, 12312, 12348, 12432, 12544, 12654, 12691, 12768, 12960, 13034, 13230, 13320, 13440, 13680, 13720, 13824, 13965, 13986, 14060, 14112, 14208, 14336, 14364, 14504, 14592, 14763, 14896, 14985, 15120, 15360, 15390, 15435, 15540, 15680, 15876, 15960, 15984, 16128, 16317, 16416, 16464, 16576, 16758, 16872, 17024, 17280, 17640, 17760, 17920, 17955, 18130, 18144, 18240, 18432, 18522, 18620, 18648, 18816, 18944, 18981, 19152, 19456, 19551, 19684, 19845, 19980, 20160, 20520, 20580, 20720, 20736, 20979, 21090, 21168, 21280, 21312, 21504, 21546, 21756, 21888, 21952, 22344, 22496, 22680, 23040, 23310, 23520, 23680, 23940, 23976, 24192, 24320, 24605, 24624, 24696, 24864, 25088, 25137, 25308, 25382, 25536, 25920, 26068, 26460, 26640, 26880, 27195, 27360, 27440, 27648, 27783, 27930, 27972, 28120, 28224, 28416, 28728, 29008, 29184, 29526, 29792, 29970, 30240, 30720, 30780, 30870, 31080, 31360, 31635, 31752, 31920, 31968, 32256, 32585, 32634, 32832, 32928, 33152, 33516, 33744, 34048, 34447, 34560, 34965, 35280, 35520, 35840, 35910, 36260, 36288, 36480, 37044, 37240, 37296, 37632, 37888, 37962, 38073, 38304, 38912, 39102, 39368, 39690, 39960, 40320, 41040, 41160, 41440, 41472, 41895, 41958, 42180, 42336, 42560, 42624, 43008, 43092, 43512, 43776, 43904, 44289, 44688, 44992, 45360, 46080, 46305, 46620, 47040, 47360, 47880, 47952, 48384, 48640, 48951, 49210, 49248, 49392, 49728, 50176, 50274, 50616, 50764, 51072, 51840, 52136, 52920, 53280, 53760, 53865, 54390, 54720, 54880, 55296, 55566, 55860, 55944, 56240, 56448, 56832, 56943, 57456, 58016, 58368, 58653, 59052, 59584, 59940, 60480, 61560, 61740, 62160, 62720, 63270, 63455, 63504, 63840, 63936, 64512, 65170, 65268, 65664, 65856, 66304, 67032, 67488, 68096, 68894, 69120, 69930, 70560, 71040, 71680, 71820, 72520, 72576, 72960, 73815, 74088, 74480, 74592, 75264, 75411, 75776, 75924, 76146, 76608, 78204, 78736, 79380, 79920, 80640, 81585, 82080, 82320, 82880, 82944, 83790, 83916, 84360, 84672, 85120, 85248, 86184, 87024, 87552, 87808, 88578, 89376, 89984, 90720, 92160, 92610, 93240, 94080, 94720, 94905, 95760, 95904, 96768, 97280, 97755, 97902, 98420, 98496, 98784, 99456, 100352, 100548, 101232, 101528, 102144, 103341, 103680, 104272, 104895, 105840, 106560, 107520, 107730, 108780, 109440, 109760, 111132, 111720, 111888, 112480, 112896, 113664, 113886, 114219, 114912, 116032, 116736, 117306, 118104, 119168, 119880, 120960, 123120, 123480, 124320, 125440, 125685, 126540, 126910, 127008, 127680, 127872, 129024, 130340, 130536, 131328, 131712, 132608, 132867, 134064, 134976, 136192, 137788, 138240, 138915, 139860, 141120, 142080, 143640, 145040, 145152, 145920, 146853, 147630, 148176, 148960, 149184, 150528, 150822, 151848, 152292, 153216, 156408, 157472, 158760, 159840, 161280, 163170, 164160, 164640, 165760, 165888, 167580, 167832, 168720, 169344, 170240, 170496, 172235, 172368, 174048, 175104, 175616, 175959, 177156, 178752, 179968, 181440, 185220, 186480, 188160, 189440, 189810, 190365, 191520, 191808, 193536, 194560, 195510, 195804, 196840, 196992, 197568, 198912, 201096, 202464, 203056, 204288, 206682, 207360, 208544, 209790, 211680, 213120, 215040, 215460, 217560, 218880, 219520, 221445, 222264, 223440, 223776, 224960, 225792, 227328, 227772, 228438, 229824, 232064, 234612, 236208, 238336, 239760, 241129, 241920, 244755, 246240, 246960, 248640, 250880, 251370, 253080, 253820, 254016, 255360, 255744, 260680, 261072, 262656, 263424, 265216, 265734, 268128, 269952, 272384, 275576, 276480, 277830, 279720, 282240, 284160, 284715, 287280, 290080, 290304, 291840, 293265, 293706, 295260, 296352, 297920, 298368, 301056, 301644, 303696, 304584, 306432, 310023, 312816, 314944, 317520, 319680, 322560, 326340, 328320, 329280, 331520, 335160, 335664, 337440, 338688, 340480, 340992, 342657, 344470, 344736, 348096, 350208, 351232, 351918, 354312, 357504, 359936, 362880, 370440, 372960, 376320, 377055, 378880, 379620, 380730, 383040, 383616, 387072, 391020, 391608, 393680, 393984, 395136, 397824, 398601, 402192, 404928, 406112, 408576, 413364, 414720, 417088, 419580, 423360, 426240, 430920, 435120, 437760, 439040, 442890, 444528, 446880, 447552, 449920, 451584, 455544, 456876, 459648, 464128, 469224, 472416, 476672, 479520, 482258, 483840, 489510, 492480, 493920, 497280, 501760, 502740, 506160, 507640, 508032, 510720, 511488, 516705, 521360, 522144, 525312, 526848, 527877, 530432, 531468, 536256, 539904, 551152, 555660, 559440, 564480, 568320, 569430, 571095, 574560, 580160, 580608, 583680, 586530, 587412, 590520, 592704, 595840, 596736, 603288, 607392, 609168, 612864, 620046, 625632, 629888, 635040, 639360, 645120, 652680, 656640, 658560, 663040, 664335, 670320, 671328, 674880, 677376, 680960, 681984, 685314, 688940, 689472, 696192, 702464, 703836, 708624, 715008, 719872, 723387, 725760, 734265, 740880, 745920, 752640, 754110, 759240, 761460, 766080, 767232, 782040, 783216, 787360, 787968, 790272, 795648, 797202, 804384, 809856, 812224, 817152, 826728, 829440, 834176, 839160, 846720, 852480, 861840, 870240, 875520, 878080, 879795, 885780, 889056, 893760, 895104, 899840, 903168, 911088, 913752, 919296, 928256, 930069, 938448, 944832, 953344, 959040, 964516, 967680, 979020, 984960, 987840, 994560, 1005480, 1012320, 1015280, 1016064, 1021440, 1022976, 1027971, 1033410, 1042720, 1044288, 1050624, 1053696, 1055754, 1062936, 1072512, 1079808, 1102304, 1111320, 1118880, 1128960, 1136640, 1138860, 1142190, 1149120, 1160320, 1161216, 1173060, 1174824, 1181040, 1185408, 1191680, 1193472, 1205645, 1206576, 1214784, 1218336, 1225728, 1240092, 1251264, 1259776, 1270080, 1278720, 1305360, 1313280, 1317120, 1326080, 1328670, 1340640, 1342656, 1349760, 1354752, 1361920, 1370628, 1377880, 1378944, 1392384, 1407672, 1417248, 1430016, 1439744, 1446774, 1451520, 1468530, 1481760, 1491840, 1505280, 1508220, 1518480, 1522920, 1532160, 1534464, 1550115, 1564080, 1566432, 1574720, 1575936, 1580544, 1591296, 1594404, 1608768, 1619712, 1624448, 1653456, 1668352, 1678320, 1693440, 1704960, 1713285, 1723680, 1740480, 1751040, 1756160, 1759590, 1771560, 1778112, 1787520, 1790208, 1799680, 1822176, 1827504, 1838592, 1856512, 1860138, 1876896, 1889664, 1906688, 1918080, 1929032, 1935360, 1958040, 1969920, 1975680, 1989120, 1993005, 2010960, 2024640, 2030560, 2032128, 2042880, 2045952, 2055942, 2066820, 2085440, 2088576, 2107392, 2111508, 2125872, 2145024, 2159616, 2170161, 2204608, 2222640, 2237760, 2257920, 2277720, 2284380, 2298240, 2320640, 2346120, 2349648, 2362080, 2370816, 2383360, 2386944, 2411290, 2413152, 2429568, 2436672, 2451456, 2480184, 2502528, 2519552, 2540160, 2557440, 2610720, 2626560, 2634240, 2639385, 2652160, 2657340, 2681280, 2685312, 2699520, 2709504, 2741256, 2755760, 2757888, 2784768, 2790207, 2815344, 2834496, 2860032, 2893548, 2903040, 2937060, 2963520, 2983680, 3016440, 3036960, 3045840, 3064320, 3068928, 3100230, 3128160, 3132864, 3149440, 3151872, 3161088, 3188808, 3217536, 3239424, 3248896, 3306912, 3336704, 3356640, 3386880, 3409920, 3426570, 3447360, 3480960, 3512320, 3519180, 3543120, 3556224, 3575040, 3580416, 3599360, 3616935, 3644352, 3655008, 3677184, 3713024, 3720276, 3753792, 3779328, 3836160, 3858064, 3916080, 3939840, 3951360, 3978240, 3986010, 4021920, 4049280, 4061120, 4064256, 4085760, 4111884, 4133640, 4170880, 4177152, 4223016, 4251744, 4290048, 4319232, 4340322, 4409216, 4445280, 4475520, 4515840, 4555440, 4568760, 4596480, 4641280, 4650345, 4692240, 4699296, 4724160, 4741632, 4766720, 4773888, 4822580, 4826304, 4859136, 4873344, 4960368, 5005056, 5039104, 5080320, 5114880, 5139855, 5221440, 5253120, 5268480, 5278770, 5314680, 5362560, 5370624, 5399040, 5482512, 5511520, 5515776, 5569536, 5580414, 5630688, 5668992, 5720064, 5787096, 5806080, 5874120, 5927040, 5967360, 6032880, 6073920, 6091680, 6128640, 6137856, 6200460, 6256320, 6265728, 6298880, 6322176, 6377616, 6435072, 6478848, 6497792, 6510483, 6613824, 6673408, 6713280, 6773760, 6853140, 6894720, 6961920, 7038360, 7086240, 7112448, 7150080, 7160832, 7198720, 7233870, 7288704, 7310016, 7354368, 7440552, 7507584, 7558656, 7672320, 7716128, 7832160, 7879680, 7902720, 7956480, 7972020, 8043840, 8098560, 8122240, 8128512, 8223768, 8267280, 8341760, 8354304, 8446032, 8503488, 8580096, 8680644, 8818432, 8890560, 8951040, 9110880, 9137520, 9192960, 9282560, 9300690, 9384480, 9398592, 9448320, 9483264, 9533440, 9645160, 9652608, 9718272, 9746688, 9920736, 10010112, 10078208, 10160640, 10229760, 10279710, 10442880, 10536960, 10557540, 10629360, 10725120, 10741248, 10798080, 10850805, 10965024, 11023040, 11031552, 11139072, 11160828, 11261376, 11337984, 11574192, 11748240, 11854080, 11934720, 12065760, 12147840, 12183360, 12257280, 12400920, 12512640, 12531456, 12597760, 12755232, 12870144, 12957696, 12995584, 13020966, 13227648, 13346816, 13426560, 13547520, 13706280, 13789440, 13923840, 13951035, 14076720, 14172480, 14224896, 14300160, 14321664, 14467740, 14577408, 14620032, 14881104, 15015168, 15117312, 15344640, 15432256, 15664320, 15759360, 15805440, 15944040, 16087680, 16197120, 16244480, 16447536, 16534560, 16683520, 16708608, 16892064, 17006976, 17160192, 17361288, 17636864, 17781120, 17902080, 18221760, 18275040, 18385920, 18565120, 18601380, 18768960, 18797184, 18896640, 18966528, 19290320, 19305216, 19436544, 19493376, 19531449, 19841472, 20020224, 20321280, 20559420, 20885760, 21115080, 21258720, 21450240, 21482496, 21596160, 21701610, 21930048, 22046080, 22063104, 22321656, 22522752, 22675968, 23148384, 23496480, 23708160, 23869440, 24131520, 24295680, 24366720, 24801840, 25025280, 25062912, 25195520, 25510464, 25740288, 25991168, 26041932, 26455296, 26853120, 27412560, 27578880, 27847680, 27902070, 28153440, 28344960, 28449792, 28600320, 28935480, 29154816, 29240064, 29762208, 30030336, 30234624, 30689280, 30864512, 31328640, 31610880, 31888080, 32175360, 32394240, 32488960, 32552415, 32895072, 33069120, 33367040, 33417216, 33784128, 34013952, 34722576, 35273728, 35562240, 35804160, 36443520, 36550080, 36771840, 37202760, 37537920, 37594368, 37793280, 38580640, 38610432, 38873088, 38986752, 39062898, 39682944, 40040448, 40642560, 41118840, 41771520, 42230160, 42517440, 42900480, 42964992, 43403220, 43860096, 44092160, 44643312, 45045504, 45351936, 46296768, 46992960, 47416320, 48263040, 48591360, 48733440, 49603680, 50050560, 50125824, 50391040, 51020928, 51480576, 52083864, 52910592, 53706240, 54825120, 55157760, 55695360, 55804140, 56306880, 56689920, 56899584, 57870960, 58309632, 58480128, 59524416, 60060672, 61729024, 62657280, 63776160, 64350720, 64788480, 64977920, 65104830, 65790144, 66138240, 66734080, 67568256, 68027904, 69445152, 70547456, 71124480, 71608320, 72887040, 73100160, 74405520, 75075840, 75188736, 75586560, 77161280, 77220864, 77973504, 78125796, 79365888, 82237680, 83543040, 84460320, 85034880, 85800960, 86806440, 87720192, 88184320, 89286624, 90091008, 90703872, 92593536, 93985920, 94832640, 96526080, 97182720, 97466880, 97657245, 99207360, 100101120, 100251648, 102041856, 104167728, 105821184, 107412480, 109650240, 110315520, 111608280, 112613760, 113379840, 115741920, 116619264, 116960256, 119048832, 120121344, 123458048, 125314560, 127552320, 128701440, 129955840, 130209660, 131580288, 132276480, 135136512, 136055808, 138890304, 142248960, 145774080, 146200320, 148811040, 150151680, 150377472, 151173120, 154322560, 154441728, 156251592, 158731776, 164475360, 167086080, 168920640, 170069760, 173612880, 175440384, 176368640, 178573248, 180182016, 185187072, 187971840, 193052160, 194365440, 194933760, 195314490, 198414720, 200202240, 204083712, 208335456, 211642368, 214824960, 219300480, 223216560, 225227520, 226759680, 231483840, 233920512, 238097664, 246916096, 250629120, 255104640, 257402880, 260419320, 263160576, 264552960, 270273024, 272111616, 277780608, 284497920, 291548160, 292400640, 297622080, 300303360, 300754944, 308645120, 312503184, 317463552, 328950720, 337841280, 340139520, 347225760, 350880768, 352737280, 357146496, 360364032, 370374144, 375943680, 386104320, 389867520, 390628980, 396829440, 408167424, 416670912, 438600960, 446433120, 450455040, 453519360, 462967680, 476195328, 493832192, 501258240, 510209280, 520838640, 526321152, 529105920, 540546048, 555561216, 583096320, 584801280, 595244160, 600606720, 617290240, 625006368, 634927104, 657901440, 675682560, 680279040, 694451520, 701761536, 714292992, 740748288, 751887360, 772208640, 781257960, 793658880, 816334848, 833341824, 877201920, 892866240, 900910080, 925935360, 952390656, 1020418560, 1041677280, 1052642304, 1058211840, 1081092096, 1111122432, 1169602560, 1190488320, 1234580480, 1250012736, 1315802880, 1351365120, 1360558080, 1388903040, 1428585984, 1481496576, 1503774720, 1562515920, 1587317760, 1666683648, 1754403840, 1785732480, 1801820160, 1851870720, 1904781312, 2040837120, 2083354560, 2105284608, 2222244864, 2380976640, 2469160960, 2500025472, 2631605760, 2702730240, 2777806080, 2857171968, 3125031840, 3174635520, 3333367296, 3508807680, 3571464960, 3703741440, 4081674240, 4166709120, 4444489728, 4761953280, 5000050944, 5263211520, 5405460480, 5555612160, 5714343936, 6250063680, 6666734592, 7142929920, 7407482880, 8333418240, 9523906560, 10000101888, 10526423040, 11111224320, 12500127360, 13333469184, 14285859840, 16666836480, 20000203776, 22222448640, 25000254720, 28571719680, 33333672960, 40000407552, 50000509440, 66667345920, 100001018880, 200002037760]

約数ペア:

[(1, 200002037760), (2, 100001018880), (3, 66667345920), (4, 50000509440), (5, 40000407552), (6, 33333672960), (7, 28571719680), (8, 25000254720), (9, 22222448640), (10, 20000203776), (12, 16666836480), (14, 14285859840), (15, 13333469184), (16, 12500127360), (18, 11111224320), (19, 10526423040), (20, 10000101888), (21, 9523906560), (24, 8333418240), (27, 7407482880), (28, 7142929920), (30, 6666734592), (32, 6250063680), (35, 5714343936), (36, 5555612160), (37, 5405460480), (38, 5263211520), (40, 5000050944), (42, 4761953280), (45, 4444489728), (48, 4166709120), (49, 4081674240), (54, 3703741440), (56, 3571464960), (57, 3508807680), (60, 3333367296), (63, 3174635520), (64, 3125031840), (70, 2857171968), (72, 2777806080), (74, 2702730240), (76, 2631605760), (80, 2500025472), (81, 2469160960), (84, 2380976640), (90, 2222244864), (95, 2105284608), (96, 2083354560), (98, 2040837120), (105, 1904781312), (108, 1851870720), (111, 1801820160), (112, 1785732480), (114, 1754403840), (120, 1666683648), (126, 1587317760), (128, 1562515920), (133, 1503774720), (135, 1481496576), (140, 1428585984), (144, 1388903040), (147, 1360558080), (148, 1351365120), (152, 1315802880), (160, 1250012736), (162, 1234580480), (168, 1190488320), (171, 1169602560), (180, 1111122432), (185, 1081092096), (189, 1058211840), (190, 1052642304), (192, 1041677280), (196, 1020418560), (210, 952390656), (216, 925935360), (222, 900910080), (224, 892866240), (228, 877201920), (240, 833341824), (245, 816334848), (252, 793658880), (256, 781257960), (259, 772208640), (266, 751887360), (270, 740748288), (280, 714292992), (285, 701761536), (288, 694451520), (294, 680279040), (296, 675682560), (304, 657901440), (315, 634927104), (320, 625006368), (324, 617290240), (333, 600606720), (336, 595244160), (342, 584801280), (343, 583096320), (360, 555561216), (370, 540546048), (378, 529105920), (380, 526321152), (384, 520838640), (392, 510209280), (399, 501258240), (405, 493832192), (420, 476195328), (432, 462967680), (441, 453519360), (444, 450455040), (448, 446433120), (456, 438600960), (480, 416670912), (490, 408167424), (504, 396829440), (512, 390628980), (513, 389867520), (518, 386104320), (532, 375943680), (540, 370374144), (555, 360364032), (560, 357146496), (567, 352737280), (570, 350880768), (576, 347225760), (588, 340139520), (592, 337841280), (608, 328950720), (630, 317463552), (640, 312503184), (648, 308645120), (665, 300754944), (666, 300303360), (672, 297622080), (684, 292400640), (686, 291548160), (703, 284497920), (720, 277780608), (735, 272111616), (740, 270273024), (756, 264552960), (760, 263160576), (768, 260419320), (777, 257402880), (784, 255104640), (798, 250629120), (810, 246916096), (840, 238097664), (855, 233920512), (864, 231483840), (882, 226759680), (888, 225227520), (896, 223216560), (912, 219300480), (931, 214824960), (945, 211642368), (960, 208335456), (980, 204083712), (999, 200202240), (1008, 198414720), (1024, 195314490), (1026, 194933760), (1029, 194365440), (1036, 193052160), (1064, 187971840), (1080, 185187072), (1110, 180182016), (1120, 178573248), (1134, 176368640), (1140, 175440384), (1152, 173612880), (1176, 170069760), (1184, 168920640), (1197, 167086080), (1216, 164475360), (1260, 158731776), (1280, 156251592), (1295, 154441728), (1296, 154322560), (1323, 151173120), (1330, 150377472), (1332, 150151680), (1344, 148811040), (1368, 146200320), (1372, 145774080), (1406, 142248960), (1440, 138890304), (1470, 136055808), (1480, 135136512), (1512, 132276480), (1520, 131580288), (1536, 130209660), (1539, 129955840), (1554, 128701440), (1568, 127552320), (1596, 125314560), (1620, 123458048), (1665, 120121344), (1680, 119048832), (1710, 116960256), (1715, 116619264), (1728, 115741920), (1764, 113379840), (1776, 112613760), (1792, 111608280), (1813, 110315520), (1824, 109650240), (1862, 107412480), (1890, 105821184), (1920, 104167728), (1960, 102041856), (1995, 100251648), (1998, 100101120), (2016, 99207360), (2048, 97657245), (2052, 97466880), (2058, 97182720), (2072, 96526080), (2109, 94832640), (2128, 93985920), (2160, 92593536), (2205, 90703872), (2220, 90091008), (2240, 89286624), (2268, 88184320), (2280, 87720192), (2304, 86806440), (2331, 85800960), (2352, 85034880), (2368, 84460320), (2394, 83543040), (2432, 82237680), (2520, 79365888), (2560, 78125796), (2565, 77973504), (2590, 77220864), (2592, 77161280), (2646, 75586560), (2660, 75188736), (2664, 75075840), (2688, 74405520), (2736, 73100160), (2744, 72887040), (2793, 71608320), (2812, 71124480), (2835, 70547456), (2880, 69445152), (2940, 68027904), (2960, 67568256), (2997, 66734080), (3024, 66138240), (3040, 65790144), (3072, 65104830), (3078, 64977920), (3087, 64788480), (3108, 64350720), (3136, 63776160), (3192, 62657280), (3240, 61729024), (3330, 60060672), (3360, 59524416), (3420, 58480128), (3430, 58309632), (3456, 57870960), (3515, 56899584), (3528, 56689920), (3552, 56306880), (3584, 55804140), (3591, 55695360), (3626, 55157760), (3648, 54825120), (3724, 53706240), (3780, 52910592), (3840, 52083864), (3885, 51480576), (3920, 51020928), (3969, 50391040), (3990, 50125824), (3996, 50050560), (4032, 49603680), (4104, 48733440), (4116, 48591360), (4144, 48263040), (4218, 47416320), (4256, 46992960), (4320, 46296768), (4410, 45351936), (4440, 45045504), (4480, 44643312), (4536, 44092160), (4560, 43860096), (4608, 43403220), (4655, 42964992), (4662, 42900480), (4704, 42517440), (4736, 42230160), (4788, 41771520), (4864, 41118840), (4921, 40642560), (4995, 40040448), (5040, 39682944), (5120, 39062898), (5130, 38986752), (5145, 38873088), (5180, 38610432), (5184, 38580640), (5292, 37793280), (5320, 37594368), (5328, 37537920), (5376, 37202760), (5439, 36771840), (5472, 36550080), (5488, 36443520), (5586, 35804160), (5624, 35562240), (5670, 35273728), (5760, 34722576), (5880, 34013952), (5920, 33784128), (5985, 33417216), (5994, 33367040), (6048, 33069120), (6080, 32895072), (6144, 32552415), (6156, 32488960), (6174, 32394240), (6216, 32175360), (6272, 31888080), (6327, 31610880), (6384, 31328640), (6480, 30864512), (6517, 30689280), (6615, 30234624), (6660, 30030336), (6720, 29762208), (6840, 29240064), (6860, 29154816), (6912, 28935480), (6993, 28600320), (7030, 28449792), (7056, 28344960), (7104, 28153440), (7168, 27902070), (7182, 27847680), (7252, 27578880), (7296, 27412560), (7448, 26853120), (7560, 26455296), (7680, 26041932), (7695, 25991168), (7770, 25740288), (7840, 25510464), (7938, 25195520), (7980, 25062912), (7992, 25025280), (8064, 24801840), (8208, 24366720), (8232, 24295680), (8288, 24131520), (8379, 23869440), (8436, 23708160), (8512, 23496480), (8640, 23148384), (8820, 22675968), (8880, 22522752), (8960, 22321656), (9065, 22063104), (9072, 22046080), (9120, 21930048), (9216, 21701610), (9261, 21596160), (9310, 21482496), (9324, 21450240), (9408, 21258720), (9472, 21115080), (9576, 20885760), (9728, 20559420), (9842, 20321280), (9990, 20020224), (10080, 19841472), (10240, 19531449), (10260, 19493376), (10290, 19436544), (10360, 19305216), (10368, 19290320), (10545, 18966528), (10584, 18896640), (10640, 18797184), (10656, 18768960), (10752, 18601380), (10773, 18565120), (10878, 18385920), (10944, 18275040), (10976, 18221760), (11172, 17902080), (11248, 17781120), (11340, 17636864), (11520, 17361288), (11655, 17160192), (11760, 17006976), (11840, 16892064), (11970, 16708608), (11988, 16683520), (12096, 16534560), (12160, 16447536), (12312, 16244480), (12348, 16197120), (12432, 16087680), (12544, 15944040), (12654, 15805440), (12691, 15759360), (12768, 15664320), (12960, 15432256), (13034, 15344640), (13230, 15117312), (13320, 15015168), (13440, 14881104), (13680, 14620032), (13720, 14577408), (13824, 14467740), (13965, 14321664), (13986, 14300160), (14060, 14224896), (14112, 14172480), (14208, 14076720), (14336, 13951035), (14364, 13923840), (14504, 13789440), (14592, 13706280), (14763, 13547520), (14896, 13426560), (14985, 13346816), (15120, 13227648), (15360, 13020966), (15390, 12995584), (15435, 12957696), (15540, 12870144), (15680, 12755232), (15876, 12597760), (15960, 12531456), (15984, 12512640), (16128, 12400920), (16317, 12257280), (16416, 12183360), (16464, 12147840), (16576, 12065760), (16758, 11934720), (16872, 11854080), (17024, 11748240), (17280, 11574192), (17640, 11337984), (17760, 11261376), (17920, 11160828), (17955, 11139072), (18130, 11031552), (18144, 11023040), (18240, 10965024), (18432, 10850805), (18522, 10798080), (18620, 10741248), (18648, 10725120), (18816, 10629360), (18944, 10557540), (18981, 10536960), (19152, 10442880), (19456, 10279710), (19551, 10229760), (19684, 10160640), (19845, 10078208), (19980, 10010112), (20160, 9920736), (20520, 9746688), (20580, 9718272), (20720, 9652608), (20736, 9645160), (20979, 9533440), (21090, 9483264), (21168, 9448320), (21280, 9398592), (21312, 9384480), (21504, 9300690), (21546, 9282560), (21756, 9192960), (21888, 9137520), (21952, 9110880), (22344, 8951040), (22496, 8890560), (22680, 8818432), (23040, 8680644), (23310, 8580096), (23520, 8503488), (23680, 8446032), (23940, 8354304), (23976, 8341760), (24192, 8267280), (24320, 8223768), (24605, 8128512), (24624, 8122240), (24696, 8098560), (24864, 8043840), (25088, 7972020), (25137, 7956480), (25308, 7902720), (25382, 7879680), (25536, 7832160), (25920, 7716128), (26068, 7672320), (26460, 7558656), (26640, 7507584), (26880, 7440552), (27195, 7354368), (27360, 7310016), (27440, 7288704), (27648, 7233870), (27783, 7198720), (27930, 7160832), (27972, 7150080), (28120, 7112448), (28224, 7086240), (28416, 7038360), (28728, 6961920), (29008, 6894720), (29184, 6853140), (29526, 6773760), (29792, 6713280), (29970, 6673408), (30240, 6613824), (30720, 6510483), (30780, 6497792), (30870, 6478848), (31080, 6435072), (31360, 6377616), (31635, 6322176), (31752, 6298880), (31920, 6265728), (31968, 6256320), (32256, 6200460), (32585, 6137856), (32634, 6128640), (32832, 6091680), (32928, 6073920), (33152, 6032880), (33516, 5967360), (33744, 5927040), (34048, 5874120), (34447, 5806080), (34560, 5787096), (34965, 5720064), (35280, 5668992), (35520, 5630688), (35840, 5580414), (35910, 5569536), (36260, 5515776), (36288, 5511520), (36480, 5482512), (37044, 5399040), (37240, 5370624), (37296, 5362560), (37632, 5314680), (37888, 5278770), (37962, 5268480), (38073, 5253120), (38304, 5221440), (38912, 5139855), (39102, 5114880), (39368, 5080320), (39690, 5039104), (39960, 5005056), (40320, 4960368), (41040, 4873344), (41160, 4859136), (41440, 4826304), (41472, 4822580), (41895, 4773888), (41958, 4766720), (42180, 4741632), (42336, 4724160), (42560, 4699296), (42624, 4692240), (43008, 4650345), (43092, 4641280), (43512, 4596480), (43776, 4568760), (43904, 4555440), (44289, 4515840), (44688, 4475520), (44992, 4445280), (45360, 4409216), (46080, 4340322), (46305, 4319232), (46620, 4290048), (47040, 4251744), (47360, 4223016), (47880, 4177152), (47952, 4170880), (48384, 4133640), (48640, 4111884), (48951, 4085760), (49210, 4064256), (49248, 4061120), (49392, 4049280), (49728, 4021920), (50176, 3986010), (50274, 3978240), (50616, 3951360), (50764, 3939840), (51072, 3916080), (51840, 3858064), (52136, 3836160), (52920, 3779328), (53280, 3753792), (53760, 3720276), (53865, 3713024), (54390, 3677184), (54720, 3655008), (54880, 3644352), (55296, 3616935), (55566, 3599360), (55860, 3580416), (55944, 3575040), (56240, 3556224), (56448, 3543120), (56832, 3519180), (56943, 3512320), (57456, 3480960), (58016, 3447360), (58368, 3426570), (58653, 3409920), (59052, 3386880), (59584, 3356640), (59940, 3336704), (60480, 3306912), (61560, 3248896), (61740, 3239424), (62160, 3217536), (62720, 3188808), (63270, 3161088), (63455, 3151872), (63504, 3149440), (63840, 3132864), (63936, 3128160), (64512, 3100230), (65170, 3068928), (65268, 3064320), (65664, 3045840), (65856, 3036960), (66304, 3016440), (67032, 2983680), (67488, 2963520), (68096, 2937060), (68894, 2903040), (69120, 2893548), (69930, 2860032), (70560, 2834496), (71040, 2815344), (71680, 2790207), (71820, 2784768), (72520, 2757888), (72576, 2755760), (72960, 2741256), (73815, 2709504), (74088, 2699520), (74480, 2685312), (74592, 2681280), (75264, 2657340), (75411, 2652160), (75776, 2639385), (75924, 2634240), (76146, 2626560), (76608, 2610720), (78204, 2557440), (78736, 2540160), (79380, 2519552), (79920, 2502528), (80640, 2480184), (81585, 2451456), (82080, 2436672), (82320, 2429568), (82880, 2413152), (82944, 2411290), (83790, 2386944), (83916, 2383360), (84360, 2370816), (84672, 2362080), (85120, 2349648), (85248, 2346120), (86184, 2320640), (87024, 2298240), (87552, 2284380), (87808, 2277720), (88578, 2257920), (89376, 2237760), (89984, 2222640), (90720, 2204608), (92160, 2170161), (92610, 2159616), (93240, 2145024), (94080, 2125872), (94720, 2111508), (94905, 2107392), (95760, 2088576), (95904, 2085440), (96768, 2066820), (97280, 2055942), (97755, 2045952), (97902, 2042880), (98420, 2032128), (98496, 2030560), (98784, 2024640), (99456, 2010960), (100352, 1993005), (100548, 1989120), (101232, 1975680), (101528, 1969920), (102144, 1958040), (103341, 1935360), (103680, 1929032), (104272, 1918080), (104895, 1906688), (105840, 1889664), (106560, 1876896), (107520, 1860138), (107730, 1856512), (108780, 1838592), (109440, 1827504), (109760, 1822176), (111132, 1799680), (111720, 1790208), (111888, 1787520), (112480, 1778112), (112896, 1771560), (113664, 1759590), (113886, 1756160), (114219, 1751040), (114912, 1740480), (116032, 1723680), (116736, 1713285), (117306, 1704960), (118104, 1693440), (119168, 1678320), (119880, 1668352), (120960, 1653456), (123120, 1624448), (123480, 1619712), (124320, 1608768), (125440, 1594404), (125685, 1591296), (126540, 1580544), (126910, 1575936), (127008, 1574720), (127680, 1566432), (127872, 1564080), (129024, 1550115), (130340, 1534464), (130536, 1532160), (131328, 1522920), (131712, 1518480), (132608, 1508220), (132867, 1505280), (134064, 1491840), (134976, 1481760), (136192, 1468530), (137788, 1451520), (138240, 1446774), (138915, 1439744), (139860, 1430016), (141120, 1417248), (142080, 1407672), (143640, 1392384), (145040, 1378944), (145152, 1377880), (145920, 1370628), (146853, 1361920), (147630, 1354752), (148176, 1349760), (148960, 1342656), (149184, 1340640), (150528, 1328670), (150822, 1326080), (151848, 1317120), (152292, 1313280), (153216, 1305360), (156408, 1278720), (157472, 1270080), (158760, 1259776), (159840, 1251264), (161280, 1240092), (163170, 1225728), (164160, 1218336), (164640, 1214784), (165760, 1206576), (165888, 1205645), (167580, 1193472), (167832, 1191680), (168720, 1185408), (169344, 1181040), (170240, 1174824), (170496, 1173060), (172235, 1161216), (172368, 1160320), (174048, 1149120), (175104, 1142190), (175616, 1138860), (175959, 1136640), (177156, 1128960), (178752, 1118880), (179968, 1111320), (181440, 1102304), (185220, 1079808), (186480, 1072512), (188160, 1062936), (189440, 1055754), (189810, 1053696), (190365, 1050624), (191520, 1044288), (191808, 1042720), (193536, 1033410), (194560, 1027971), (195510, 1022976), (195804, 1021440), (196840, 1016064), (196992, 1015280), (197568, 1012320), (198912, 1005480), (201096, 994560), (202464, 987840), (203056, 984960), (204288, 979020), (206682, 967680), (207360, 964516), (208544, 959040), (209790, 953344), (211680, 944832), (213120, 938448), (215040, 930069), (215460, 928256), (217560, 919296), (218880, 913752), (219520, 911088), (221445, 903168), (222264, 899840), (223440, 895104), (223776, 893760), (224960, 889056), (225792, 885780), (227328, 879795), (227772, 878080), (228438, 875520), (229824, 870240), (232064, 861840), (234612, 852480), (236208, 846720), (238336, 839160), (239760, 834176), (241129, 829440), (241920, 826728), (244755, 817152), (246240, 812224), (246960, 809856), (248640, 804384), (250880, 797202), (251370, 795648), (253080, 790272), (253820, 787968), (254016, 787360), (255360, 783216), (255744, 782040), (260680, 767232), (261072, 766080), (262656, 761460), (263424, 759240), (265216, 754110), (265734, 752640), (268128, 745920), (269952, 740880), (272384, 734265), (275576, 725760), (276480, 723387), (277830, 719872), (279720, 715008), (282240, 708624), (284160, 703836), (284715, 702464), (287280, 696192), (290080, 689472), (290304, 688940), (291840, 685314), (293265, 681984), (293706, 680960), (295260, 677376), (296352, 674880), (297920, 671328), (298368, 670320), (301056, 664335), (301644, 663040), (303696, 658560), (304584, 656640), (306432, 652680), (310023, 645120), (312816, 639360), (314944, 635040), (317520, 629888), (319680, 625632), (322560, 620046), (326340, 612864), (328320, 609168), (329280, 607392), (331520, 603288), (335160, 596736), (335664, 595840), (337440, 592704), (338688, 590520), (340480, 587412), (340992, 586530), (342657, 583680), (344470, 580608), (344736, 580160), (348096, 574560), (350208, 571095), (351232, 569430), (351918, 568320), (354312, 564480), (357504, 559440), (359936, 555660), (362880, 551152), (370440, 539904), (372960, 536256), (376320, 531468), (377055, 530432), (378880, 527877), (379620, 526848), (380730, 525312), (383040, 522144), (383616, 521360), (387072, 516705), (391020, 511488), (391608, 510720), (393680, 508032), (393984, 507640), (395136, 506160), (397824, 502740), (398601, 501760), (402192, 497280), (404928, 493920), (406112, 492480), (408576, 489510), (413364, 483840), (414720, 482258), (417088, 479520), (419580, 476672), (423360, 472416), (426240, 469224), (430920, 464128), (435120, 459648), (437760, 456876), (439040, 455544), (442890, 451584), (444528, 449920), (446880, 447552)]