61111733760

素因数分解:

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

素因数の和:117

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 63, 64, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 110, 111, 112, 114, 120, 126, 128, 132, 133, 140, 144, 147, 148, 152, 154, 160, 165, 168, 171, 176, 180, 185, 190, 192, 196, 198, 209, 210, 220, 222, 224, 228, 231, 240, 245, 252, 256, 259, 264, 266, 280, 285, 288, 294, 296, 304, 308, 315, 320, 330, 333, 336, 342, 343, 352, 360, 370, 380, 384, 385, 392, 396, 399, 407, 418, 420, 440, 441, 444, 448, 456, 462, 480, 490, 495, 504, 512, 518, 528, 532, 539, 555, 560, 570, 576, 588, 592, 608, 616, 627, 630, 640, 660, 665, 666, 672, 684, 686, 693, 703, 704, 720, 735, 740, 760, 768, 770, 777, 784, 792, 798, 814, 836, 840, 855, 880, 882, 888, 896, 912, 924, 931, 960, 980, 990, 1008, 1029, 1036, 1045, 1056, 1064, 1078, 1110, 1120, 1140, 1152, 1155, 1176, 1184, 1197, 1216, 1221, 1232, 1254, 1260, 1280, 1295, 1320, 1330, 1332, 1344, 1368, 1372, 1386, 1406, 1408, 1440, 1463, 1470, 1480, 1520, 1536, 1540, 1554, 1568, 1584, 1596, 1617, 1628, 1665, 1672, 1680, 1710, 1715, 1760, 1764, 1776, 1792, 1813, 1824, 1848, 1862, 1881, 1920, 1960, 1980, 1995, 2016, 2035, 2058, 2072, 2090, 2109, 2112, 2128, 2156, 2205, 2220, 2240, 2280, 2304, 2310, 2331, 2352, 2368, 2394, 2432, 2442, 2464, 2508, 2520, 2560, 2590, 2640, 2660, 2664, 2688, 2695, 2736, 2744, 2772, 2793, 2812, 2816, 2849, 2880, 2926, 2940, 2960, 3040, 3080, 3087, 3108, 3135, 3136, 3168, 3192, 3234, 3256, 3330, 3344, 3360, 3420, 3430, 3465, 3515, 3520, 3528, 3552, 3584, 3626, 3648, 3663, 3696, 3724, 3762, 3773, 3840, 3885, 3920, 3960, 3990, 4032, 4070, 4116, 4144, 4180, 4218, 4224, 4256, 4312, 4389, 4410, 4440, 4480, 4560, 4608, 4620, 4655, 4662, 4704, 4736, 4788, 4851, 4864, 4884, 4921, 4928, 5016, 5040, 5145, 5180, 5280, 5320, 5328, 5376, 5390, 5439, 5472, 5488, 5544, 5586, 5624, 5632, 5698, 5760, 5852, 5880, 5920, 5985, 6080, 6105, 6160, 6174, 6216, 6270, 6272, 6327, 6336, 6384, 6468, 6512, 6517, 6660, 6688, 6720, 6840, 6860, 6930, 7030, 7040, 7056, 7104, 7252, 7296, 7315, 7326, 7392, 7448, 7524, 7546, 7680, 7733, 7770, 7840, 7920, 7980, 8064, 8085, 8140, 8232, 8288, 8360, 8379, 8436, 8448, 8512, 8547, 8624, 8778, 8820, 8880, 8960, 9065, 9120, 9240, 9310, 9324, 9405, 9408, 9472, 9576, 9702, 9728, 9768, 9842, 9856, 10032, 10080, 10241, 10290, 10360, 10545, 10560, 10640, 10656, 10752, 10780, 10878, 10944, 10976, 11088, 11172, 11248, 11319, 11396, 11520, 11655, 11704, 11760, 11840, 11970, 12160, 12210, 12320, 12348, 12432, 12540, 12544, 12654, 12672, 12691, 12768, 12936, 13024, 13034, 13167, 13320, 13376, 13440, 13680, 13720, 13860, 13965, 14060, 14080, 14112, 14208, 14245, 14504, 14592, 14630, 14652, 14763, 14784, 14896, 15048, 15092, 15435, 15466, 15540, 15680, 15840, 15960, 16128, 16170, 16280, 16317, 16464, 16576, 16720, 16758, 16872, 16896, 17024, 17094, 17248, 17556, 17640, 17760, 17920, 18130, 18240, 18315, 18480, 18620, 18648, 18810, 18816, 18865, 18944, 19152, 19404, 19536, 19551, 19684, 19712, 19943, 20064, 20160, 20482, 20580, 20720, 21090, 21120, 21280, 21312, 21560, 21756, 21888, 21945, 21952, 22176, 22344, 22496, 22638, 22792, 23040, 23199, 23310, 23408, 23520, 23680, 23940, 24255, 24320, 24420, 24605, 24640, 24696, 24864, 25080, 25088, 25308, 25344, 25382, 25536, 25641, 25872, 26048, 26068, 26334, 26640, 26752, 26880, 27195, 27360, 27440, 27720, 27930, 28120, 28160, 28224, 28416, 28490, 29008, 29184, 29260, 29304, 29526, 29568, 29792, 30096, 30184, 30723, 30870, 30932, 31080, 31360, 31635, 31680, 31920, 32256, 32340, 32560, 32585, 32634, 32928, 33152, 33440, 33516, 33744, 33957, 34048, 34188, 34447, 34496, 35112, 35280, 35520, 36260, 36480, 36630, 36960, 37240, 37296, 37620, 37632, 37730, 38073, 38304, 38665, 38808, 39072, 39102, 39368, 39424, 39886, 40128, 40320, 40964, 41160, 41440, 41895, 42180, 42240, 42560, 42624, 42735, 43120, 43512, 43776, 43890, 43904, 44289, 44352, 44688, 44992, 45276, 45584, 46398, 46620, 46816, 47040, 47360, 47880, 48510, 48640, 48840, 49210, 49280, 49392, 49728, 50160, 50616, 50688, 50764, 51072, 51205, 51282, 51744, 52096, 52136, 52668, 53280, 53504, 53760, 54131, 54390, 54720, 54880, 55440, 55860, 56240, 56448, 56595, 56832, 56980, 58016, 58520, 58608, 58653, 59052, 59136, 59584, 59829, 60192, 60368, 61446, 61740, 61864, 62160, 62720, 63270, 63360, 63455, 63840, 64680, 65120, 65170, 65268, 65835, 65856, 66304, 66880, 67032, 67488, 67914, 68096, 68376, 68894, 68992, 69597, 70224, 70560, 71040, 71687, 72520, 72960, 73260, 73815, 73920, 74480, 74592, 75240, 75264, 75460, 76146, 76608, 77330, 77616, 78144, 78204, 78736, 79772, 80256, 80640, 81585, 81928, 82320, 82880, 83790, 84360, 84480, 85120, 85248, 85470, 86240, 87024, 87552, 87780, 87808, 88578, 88704, 89376, 89984, 90552, 91168, 92169, 92796, 93240, 93632, 94080, 94720, 95760, 97020, 97680, 97755, 98420, 98560, 98784, 99456, 99715, 100320, 101232, 101528, 102144, 102410, 102564, 103341, 103488, 104192, 104272, 105336, 106560, 107008, 108262, 108780, 109440, 109760, 110880, 111720, 112480, 112896, 113190, 113960, 114219, 115995, 116032, 117040, 117216, 117306, 118104, 118272, 119168, 119658, 120384, 120736, 122892, 123480, 123728, 124320, 125440, 126540, 126720, 126910, 127680, 128205, 129360, 130240, 130340, 130536, 131670, 131712, 132608, 133760, 134064, 134976, 135828, 136752, 137788, 137984, 139194, 139601, 140448, 141120, 142080, 143374, 145040, 145920, 146520, 147630, 147840, 148960, 149184, 150480, 150920, 152292, 153216, 153615, 154660, 155232, 156288, 156408, 157472, 159544, 160512, 161280, 162393, 163170, 163856, 164640, 165760, 167580, 168720, 169785, 170240, 170496, 170940, 172235, 172480, 174048, 175560, 175616, 177156, 177408, 178752, 179487, 179968, 181104, 182336, 184338, 185592, 186480, 187264, 188160, 190365, 191520, 194040, 195360, 195510, 196840, 197120, 197568, 198912, 199430, 200640, 202464, 203056, 204288, 204820, 205128, 206682, 206976, 208384, 208544, 210672, 213120, 215061, 216524, 217560, 218880, 219520, 221445, 221760, 223440, 224960, 225792, 226380, 227920, 228438, 231990, 232064, 234080, 234432, 234612, 236208, 238336, 239316, 240768, 241129, 241472, 245784, 246960, 247456, 248640, 253080, 253440, 253820, 255360, 256410, 258720, 260480, 260680, 261072, 263340, 263424, 267520, 268128, 269952, 270655, 271656, 273504, 275576, 275968, 278388, 279202, 280896, 282240, 284160, 286748, 290080, 293040, 293265, 295260, 295680, 297920, 298368, 299145, 300960, 301840, 304584, 306432, 307230, 309320, 310023, 310464, 312576, 312816, 314944, 319088, 321024, 324786, 326340, 327712, 329280, 331520, 335160, 337440, 339570, 340480, 341880, 344470, 344960, 347985, 348096, 351120, 354312, 354816, 357504, 358435, 358974, 359936, 362208, 364672, 368676, 371184, 372960, 374528, 376320, 378917, 380730, 383040, 388080, 390720, 391020, 393680, 395136, 397824, 398860, 401280, 404928, 406112, 409640, 410256, 413364, 413952, 417088, 418803, 421344, 426240, 430122, 433048, 435120, 437760, 439040, 442890, 443520, 446880, 449920, 452760, 455840, 456876, 460845, 463980, 464128, 468160, 468864, 469224, 472416, 476672, 478632, 481536, 482258, 482944, 487179, 491568, 493920, 494912, 497280, 506160, 507640, 510720, 512820, 516705, 517440, 520960, 521360, 522144, 526680, 526848, 535040, 536256, 539904, 541310, 543312, 547008, 551152, 556776, 558404, 561792, 564480, 571095, 573496, 580160, 586080, 586530, 590520, 591360, 595840, 596736, 598290, 601920, 603680, 609168, 612864, 614460, 618640, 620046, 620928, 625152, 625632, 629888, 638176, 645183, 649572, 652680, 655424, 658560, 663040, 670320, 674880, 679140, 683760, 688940, 689920, 695970, 696192, 698005, 702240, 708624, 715008, 716870, 717948, 723387, 724416, 729344, 737352, 742368, 745920, 749056, 757834, 761460, 766080, 776160, 781440, 782040, 787360, 790272, 797720, 802560, 809856, 811965, 812224, 819280, 820512, 826728, 827904, 834176, 837606, 842688, 852480, 860244, 866096, 870240, 878080, 885780, 887040, 893760, 897435, 899840, 905520, 911680, 913752, 921690, 927960, 928256, 936320, 937728, 938448, 944832, 957264, 963072, 964516, 965888, 974358, 983136, 987840, 989824, 994560, 1012320, 1015280, 1021440, 1025640, 1033410, 1034880, 1041920, 1042720, 1044288, 1053360, 1072512, 1075305, 1079808, 1082620, 1086624, 1094016, 1102304, 1113552, 1116808, 1123584, 1128960, 1136751, 1142190, 1146992, 1160320, 1172160, 1173060, 1181040, 1191680, 1193472, 1196580, 1203840, 1205645, 1207360, 1218336, 1228920, 1237280, 1240092, 1241856, 1251264, 1256409, 1259776, 1276352, 1290366, 1299144, 1305360, 1310848, 1317120, 1340640, 1349760, 1358280, 1367520, 1377880, 1379840, 1391940, 1392384, 1396010, 1404480, 1417248, 1430016, 1433740, 1435896, 1446774, 1448832, 1458688, 1474704, 1484736, 1491840, 1515668, 1522920, 1532160, 1550115, 1552320, 1562880, 1564080, 1574720, 1580544, 1595440, 1605120, 1619712, 1623930, 1624448, 1638560, 1641024, 1653456, 1668352, 1675212, 1685376, 1720488, 1732192, 1740480, 1771560, 1774080, 1787520, 1794870, 1799680, 1811040, 1823360, 1827504, 1843380, 1855920, 1872640, 1875456, 1876896, 1889664, 1894585, 1914528, 1929032, 1931776, 1948716, 1966272, 1975680, 1979648, 1989120, 2024640, 2030560, 2051280, 2066820, 2069760, 2085440, 2088576, 2094015, 2106720, 2145024, 2150610, 2165240, 2170161, 2173248, 2188032, 2204608, 2227104, 2233616, 2247168, 2273502, 2284380, 2293984, 2320640, 2344320, 2346120, 2362080, 2383360, 2393160, 2407680, 2411290, 2414720, 2435895, 2436672, 2457840, 2474560, 2480184, 2483712, 2502528, 2512818, 2519552, 2552704, 2580732, 2598288, 2610720, 2621696, 2634240, 2652419, 2681280, 2699520, 2716560, 2735040, 2755760, 2783880, 2784768, 2792020, 2808960, 2834496, 2867480, 2871792, 2893548, 2897664, 2949408, 2969472, 2983680, 3031336, 3045840, 3064320, 3100230, 3104640, 3125760, 3128160, 3149440, 3190880, 3225915, 3239424, 3247860, 3248896, 3277120, 3282048, 3306912, 3336704, 3350424, 3370752, 3410253, 3440976, 3464384, 3480960, 3543120, 3575040, 3589740, 3616935, 3622080, 3646720, 3655008, 3686760, 3711840, 3745280, 3753792, 3779328, 3789170, 3829056, 3858064, 3897432, 3932544, 3951360, 3959296, 4049280, 4061120, 4102560, 4133640, 4139520, 4170880, 4177152, 4188030, 4213440, 4290048, 4301220, 4330480, 4340322, 4346496, 4376064, 4409216, 4454208, 4467232, 4547004, 4568760, 4587968, 4641280, 4688640, 4692240, 4724160, 4786320, 4815360, 4822580, 4829440, 4871790, 4873344, 4915680, 4949120, 4960368, 5005056, 5025636, 5105408, 5161464, 5196576, 5221440, 5243392, 5304838, 5362560, 5399040, 5433120, 5470080, 5511520, 5567760, 5584040, 5617920, 5668992, 5683755, 5734960, 5743584, 5787096, 5795328, 5898816, 5938944, 5967360, 6062672, 6091680, 6200460, 6209280, 6256320, 6282045, 6298880, 6381760, 6451830, 6495720, 6497792, 6554240, 6564096, 6613824, 6700848, 6741504, 6820506, 6881952, 6928768, 6961920, 7086240, 7150080, 7179480, 7233870, 7244160, 7293440, 7310016, 7373520, 7423680, 7507584, 7558656, 7578340, 7658112, 7716128, 7794864, 7865088, 7902720, 7957257, 8098560, 8122240, 8205120, 8267280, 8341760, 8354304, 8376060, 8426880, 8602440, 8660960, 8680644, 8692992, 8818432, 8908416, 8934464, 9094008, 9137520, 9175936, 9377280, 9384480, 9448320, 9572640, 9645160, 9658880, 9743580, 9746688, 9831360, 9898240, 9920736, 10010112, 10051272, 10210816, 10322928, 10393152, 10442880, 10609676, 10725120, 10850805, 10866240, 10940160, 11023040, 11135520, 11168080, 11235840, 11337984, 11367510, 11469920, 11487168, 11574192, 11797632, 11877888, 12125344, 12183360, 12400920, 12418560, 12512640, 12564090, 12597760, 12763520, 12903660, 12991440, 13108480, 13128192, 13227648, 13262095, 13401696, 13641012, 13763904, 13857536, 13923840, 14172480, 14358960, 14467740, 14488320, 14620032, 14747040, 14847360, 15015168, 15156680, 15316224, 15432256, 15589728, 15730176, 15914514, 16197120, 16244480, 16410240, 16534560, 16683520, 16752120, 16853760, 17051265, 17204880, 17321920, 17361288, 17385984, 17636864, 17816832, 17868928, 18188016, 18275040, 18351872, 18768960, 18896640, 19145280, 19290320, 19487160, 19493376, 19662720, 19796480, 19841472, 20102544, 20645856, 20786304, 20885760, 21219352, 21450240, 21701610, 21732480, 21880320, 22046080, 22271040, 22336160, 22675968, 22735020, 22939840, 22974336, 23148384, 23595264, 23871771, 24250688, 24366720, 24801840, 25025280, 25128180, 25527040, 25807320, 25982880, 26216960, 26455296, 26524190, 26803392, 27282024, 27527808, 27715072, 28344960, 28717920, 28935480, 28976640, 29240064, 29494080, 29694720, 30030336, 30313360, 30632448, 30864512, 31179456, 31829028, 32488960, 32820480, 33069120, 33504240, 33707520, 34102530, 34409760, 34643840, 34722576, 35633664, 35737856, 36376032, 36550080, 36703744, 37537920, 37793280, 38290560, 38580640, 38974320, 39325440, 39682944, 39786285, 40205088, 41291712, 41572608, 41771520, 42438704, 43403220, 43464960, 44092160, 44542080, 44672320, 45470040, 45879680, 45948672, 46296768, 47190528, 47743542, 48501376, 48733440, 49603680, 50050560, 50256360, 51054080, 51614640, 51965760, 52910592, 53048380, 53606784, 54564048, 55055616, 56689920, 57435840, 57870960, 58480128, 58988160, 59389440, 60626720, 61729024, 62358912, 63658056, 65640960, 66138240, 67008480, 68205060, 68819520, 69287680, 69445152, 71475712, 72752064, 73100160, 75075840, 76581120, 77161280, 77948640, 78650880, 79365888, 79572570, 80410176, 82583424, 83145216, 84877408, 86806440, 86929920, 88184320, 89084160, 89344640, 90940080, 91759360, 91897344, 92593536, 95487084, 97002752, 97466880, 99207360, 100512720, 103229280, 103931520, 106096760, 107213568, 109128096, 110111232, 113379840, 114871680, 115741920, 117976320, 119358855, 121253440, 123458048, 124717824, 127316112, 132276480, 134016960, 136410120, 137639040, 138575360, 138890304, 145504128, 146200320, 150151680, 153162240, 154322560, 155897280, 158731776, 159145140, 160820352, 165166848, 169754816, 173612880, 178168320, 178689280, 181880160, 183518720, 185187072, 190974168, 194005504, 198414720, 201025440, 206458560, 207863040, 212193520, 214427136, 218256192, 229743360, 231483840, 235952640, 238717710, 242506880, 249435648, 254632224, 264552960, 268033920, 272820240, 275278080, 277780608, 291008256, 292400640, 308645120, 311794560, 318290280, 321640704, 330333696, 339509632, 347225760, 357378560, 363760320, 370374144, 381948336, 396829440, 402050880, 412917120, 415726080, 424387040, 436512384, 459486720, 462967680, 477435420, 485013760, 509264448, 536067840, 545640480, 550556160, 555561216, 582016512, 617290240, 623589120, 636580560, 643281408, 679019264, 694451520, 727520640, 763896672, 793658880, 804101760, 825834240, 848774080, 873024768, 925935360, 954870840, 970027520, 1018528896, 1072135680, 1091280960, 1111122432, 1247178240, 1273161120, 1358038528, 1388903040, 1455041280, 1527793344, 1608203520, 1651668480, 1697548160, 1746049536, 1851870720, 1909741680, 2037057792, 2182561920, 2546322240, 2777806080, 2910082560, 3055586688, 3216407040, 3395096320, 3819483360, 4074115584, 4365123840, 5092644480, 5555612160, 6111173376, 6790192640, 7638966720, 8730247680, 10185288960, 12222346752, 15277933440, 20370577920, 30555866880, 61111733760]

約数ペア:

[(1, 61111733760), (2, 30555866880), (3, 20370577920), (4, 15277933440), (5, 12222346752), (6, 10185288960), (7, 8730247680), (8, 7638966720), (9, 6790192640), (10, 6111173376), (11, 5555612160), (12, 5092644480), (14, 4365123840), (15, 4074115584), (16, 3819483360), (18, 3395096320), (19, 3216407040), (20, 3055586688), (21, 2910082560), (22, 2777806080), (24, 2546322240), (28, 2182561920), (30, 2037057792), (32, 1909741680), (33, 1851870720), (35, 1746049536), (36, 1697548160), (37, 1651668480), (38, 1608203520), (40, 1527793344), (42, 1455041280), (44, 1388903040), (45, 1358038528), (48, 1273161120), (49, 1247178240), (55, 1111122432), (56, 1091280960), (57, 1072135680), (60, 1018528896), (63, 970027520), (64, 954870840), (66, 925935360), (70, 873024768), (72, 848774080), (74, 825834240), (76, 804101760), (77, 793658880), (80, 763896672), (84, 727520640), (88, 694451520), (90, 679019264), (95, 643281408), (96, 636580560), (98, 623589120), (99, 617290240), (105, 582016512), (110, 555561216), (111, 550556160), (112, 545640480), (114, 536067840), (120, 509264448), (126, 485013760), (128, 477435420), (132, 462967680), (133, 459486720), (140, 436512384), (144, 424387040), (147, 415726080), (148, 412917120), (152, 402050880), (154, 396829440), (160, 381948336), (165, 370374144), (168, 363760320), (171, 357378560), (176, 347225760), (180, 339509632), (185, 330333696), (190, 321640704), (192, 318290280), (196, 311794560), (198, 308645120), (209, 292400640), (210, 291008256), (220, 277780608), (222, 275278080), (224, 272820240), (228, 268033920), (231, 264552960), (240, 254632224), (245, 249435648), (252, 242506880), (256, 238717710), (259, 235952640), (264, 231483840), (266, 229743360), (280, 218256192), (285, 214427136), (288, 212193520), (294, 207863040), (296, 206458560), (304, 201025440), (308, 198414720), (315, 194005504), (320, 190974168), (330, 185187072), (333, 183518720), (336, 181880160), (342, 178689280), (343, 178168320), (352, 173612880), (360, 169754816), (370, 165166848), (380, 160820352), (384, 159145140), (385, 158731776), (392, 155897280), (396, 154322560), (399, 153162240), (407, 150151680), (418, 146200320), (420, 145504128), (440, 138890304), (441, 138575360), (444, 137639040), (448, 136410120), (456, 134016960), (462, 132276480), (480, 127316112), (490, 124717824), (495, 123458048), (504, 121253440), (512, 119358855), (518, 117976320), (528, 115741920), (532, 114871680), (539, 113379840), (555, 110111232), (560, 109128096), (570, 107213568), (576, 106096760), (588, 103931520), (592, 103229280), (608, 100512720), (616, 99207360), (627, 97466880), (630, 97002752), (640, 95487084), (660, 92593536), (665, 91897344), (666, 91759360), (672, 90940080), (684, 89344640), (686, 89084160), (693, 88184320), (703, 86929920), (704, 86806440), (720, 84877408), (735, 83145216), (740, 82583424), (760, 80410176), (768, 79572570), (770, 79365888), (777, 78650880), (784, 77948640), (792, 77161280), (798, 76581120), (814, 75075840), (836, 73100160), (840, 72752064), (855, 71475712), (880, 69445152), (882, 69287680), (888, 68819520), (896, 68205060), (912, 67008480), (924, 66138240), (931, 65640960), (960, 63658056), (980, 62358912), (990, 61729024), (1008, 60626720), (1029, 59389440), (1036, 58988160), (1045, 58480128), (1056, 57870960), (1064, 57435840), (1078, 56689920), (1110, 55055616), (1120, 54564048), (1140, 53606784), (1152, 53048380), (1155, 52910592), (1176, 51965760), (1184, 51614640), (1197, 51054080), (1216, 50256360), (1221, 50050560), (1232, 49603680), (1254, 48733440), (1260, 48501376), (1280, 47743542), (1295, 47190528), (1320, 46296768), (1330, 45948672), (1332, 45879680), (1344, 45470040), (1368, 44672320), (1372, 44542080), (1386, 44092160), (1406, 43464960), (1408, 43403220), (1440, 42438704), (1463, 41771520), (1470, 41572608), (1480, 41291712), (1520, 40205088), (1536, 39786285), (1540, 39682944), (1554, 39325440), (1568, 38974320), (1584, 38580640), (1596, 38290560), (1617, 37793280), (1628, 37537920), (1665, 36703744), (1672, 36550080), (1680, 36376032), (1710, 35737856), (1715, 35633664), (1760, 34722576), (1764, 34643840), (1776, 34409760), (1792, 34102530), (1813, 33707520), (1824, 33504240), (1848, 33069120), (1862, 32820480), (1881, 32488960), (1920, 31829028), (1960, 31179456), (1980, 30864512), (1995, 30632448), (2016, 30313360), (2035, 30030336), (2058, 29694720), (2072, 29494080), (2090, 29240064), (2109, 28976640), (2112, 28935480), (2128, 28717920), (2156, 28344960), (2205, 27715072), (2220, 27527808), (2240, 27282024), (2280, 26803392), (2304, 26524190), (2310, 26455296), (2331, 26216960), (2352, 25982880), (2368, 25807320), (2394, 25527040), (2432, 25128180), (2442, 25025280), (2464, 24801840), (2508, 24366720), (2520, 24250688), (2560, 23871771), (2590, 23595264), (2640, 23148384), (2660, 22974336), (2664, 22939840), (2688, 22735020), (2695, 22675968), (2736, 22336160), (2744, 22271040), (2772, 22046080), (2793, 21880320), (2812, 21732480), (2816, 21701610), (2849, 21450240), (2880, 21219352), (2926, 20885760), (2940, 20786304), (2960, 20645856), (3040, 20102544), (3080, 19841472), (3087, 19796480), (3108, 19662720), (3135, 19493376), (3136, 19487160), (3168, 19290320), (3192, 19145280), (3234, 18896640), (3256, 18768960), (3330, 18351872), (3344, 18275040), (3360, 18188016), (3420, 17868928), (3430, 17816832), (3465, 17636864), (3515, 17385984), (3520, 17361288), (3528, 17321920), (3552, 17204880), (3584, 17051265), (3626, 16853760), (3648, 16752120), (3663, 16683520), (3696, 16534560), (3724, 16410240), (3762, 16244480), (3773, 16197120), (3840, 15914514), (3885, 15730176), (3920, 15589728), (3960, 15432256), (3990, 15316224), (4032, 15156680), (4070, 15015168), (4116, 14847360), (4144, 14747040), (4180, 14620032), (4218, 14488320), (4224, 14467740), (4256, 14358960), (4312, 14172480), (4389, 13923840), (4410, 13857536), (4440, 13763904), (4480, 13641012), (4560, 13401696), (4608, 13262095), (4620, 13227648), (4655, 13128192), (4662, 13108480), (4704, 12991440), (4736, 12903660), (4788, 12763520), (4851, 12597760), (4864, 12564090), (4884, 12512640), (4921, 12418560), (4928, 12400920), (5016, 12183360), (5040, 12125344), (5145, 11877888), (5180, 11797632), (5280, 11574192), (5320, 11487168), (5328, 11469920), (5376, 11367510), (5390, 11337984), (5439, 11235840), (5472, 11168080), (5488, 11135520), (5544, 11023040), (5586, 10940160), (5624, 10866240), (5632, 10850805), (5698, 10725120), (5760, 10609676), (5852, 10442880), (5880, 10393152), (5920, 10322928), (5985, 10210816), (6080, 10051272), (6105, 10010112), (6160, 9920736), (6174, 9898240), (6216, 9831360), (6270, 9746688), (6272, 9743580), (6327, 9658880), (6336, 9645160), (6384, 9572640), (6468, 9448320), (6512, 9384480), (6517, 9377280), (6660, 9175936), (6688, 9137520), (6720, 9094008), (6840, 8934464), (6860, 8908416), (6930, 8818432), (7030, 8692992), (7040, 8680644), (7056, 8660960), (7104, 8602440), (7252, 8426880), (7296, 8376060), (7315, 8354304), (7326, 8341760), (7392, 8267280), (7448, 8205120), (7524, 8122240), (7546, 8098560), (7680, 7957257), (7733, 7902720), (7770, 7865088), (7840, 7794864), (7920, 7716128), (7980, 7658112), (8064, 7578340), (8085, 7558656), (8140, 7507584), (8232, 7423680), (8288, 7373520), (8360, 7310016), (8379, 7293440), (8436, 7244160), (8448, 7233870), (8512, 7179480), (8547, 7150080), (8624, 7086240), (8778, 6961920), (8820, 6928768), (8880, 6881952), (8960, 6820506), (9065, 6741504), (9120, 6700848), (9240, 6613824), (9310, 6564096), (9324, 6554240), (9405, 6497792), (9408, 6495720), (9472, 6451830), (9576, 6381760), (9702, 6298880), (9728, 6282045), (9768, 6256320), (9842, 6209280), (9856, 6200460), (10032, 6091680), (10080, 6062672), (10241, 5967360), (10290, 5938944), (10360, 5898816), (10545, 5795328), (10560, 5787096), (10640, 5743584), (10656, 5734960), (10752, 5683755), (10780, 5668992), (10878, 5617920), (10944, 5584040), (10976, 5567760), (11088, 5511520), (11172, 5470080), (11248, 5433120), (11319, 5399040), (11396, 5362560), (11520, 5304838), (11655, 5243392), (11704, 5221440), (11760, 5196576), (11840, 5161464), (11970, 5105408), (12160, 5025636), (12210, 5005056), (12320, 4960368), (12348, 4949120), (12432, 4915680), (12540, 4873344), (12544, 4871790), (12654, 4829440), (12672, 4822580), (12691, 4815360), (12768, 4786320), (12936, 4724160), (13024, 4692240), (13034, 4688640), (13167, 4641280), (13320, 4587968), (13376, 4568760), (13440, 4547004), (13680, 4467232), (13720, 4454208), (13860, 4409216), (13965, 4376064), (14060, 4346496), (14080, 4340322), (14112, 4330480), (14208, 4301220), (14245, 4290048), (14504, 4213440), (14592, 4188030), (14630, 4177152), (14652, 4170880), (14763, 4139520), (14784, 4133640), (14896, 4102560), (15048, 4061120), (15092, 4049280), (15435, 3959296), (15466, 3951360), (15540, 3932544), (15680, 3897432), (15840, 3858064), (15960, 3829056), (16128, 3789170), (16170, 3779328), (16280, 3753792), (16317, 3745280), (16464, 3711840), (16576, 3686760), (16720, 3655008), (16758, 3646720), (16872, 3622080), (16896, 3616935), (17024, 3589740), (17094, 3575040), (17248, 3543120), (17556, 3480960), (17640, 3464384), (17760, 3440976), (17920, 3410253), (18130, 3370752), (18240, 3350424), (18315, 3336704), (18480, 3306912), (18620, 3282048), (18648, 3277120), (18810, 3248896), (18816, 3247860), (18865, 3239424), (18944, 3225915), (19152, 3190880), (19404, 3149440), (19536, 3128160), (19551, 3125760), (19684, 3104640), (19712, 3100230), (19943, 3064320), (20064, 3045840), (20160, 3031336), (20482, 2983680), (20580, 2969472), (20720, 2949408), (21090, 2897664), (21120, 2893548), (21280, 2871792), (21312, 2867480), (21560, 2834496), (21756, 2808960), (21888, 2792020), (21945, 2784768), (21952, 2783880), (22176, 2755760), (22344, 2735040), (22496, 2716560), (22638, 2699520), (22792, 2681280), (23040, 2652419), (23199, 2634240), (23310, 2621696), (23408, 2610720), (23520, 2598288), (23680, 2580732), (23940, 2552704), (24255, 2519552), (24320, 2512818), (24420, 2502528), (24605, 2483712), (24640, 2480184), (24696, 2474560), (24864, 2457840), (25080, 2436672), (25088, 2435895), (25308, 2414720), (25344, 2411290), (25382, 2407680), (25536, 2393160), (25641, 2383360), (25872, 2362080), (26048, 2346120), (26068, 2344320), (26334, 2320640), (26640, 2293984), (26752, 2284380), (26880, 2273502), (27195, 2247168), (27360, 2233616), (27440, 2227104), (27720, 2204608), (27930, 2188032), (28120, 2173248), (28160, 2170161), (28224, 2165240), (28416, 2150610), (28490, 2145024), (29008, 2106720), (29184, 2094015), (29260, 2088576), (29304, 2085440), (29526, 2069760), (29568, 2066820), (29792, 2051280), (30096, 2030560), (30184, 2024640), (30723, 1989120), (30870, 1979648), (30932, 1975680), (31080, 1966272), (31360, 1948716), (31635, 1931776), (31680, 1929032), (31920, 1914528), (32256, 1894585), (32340, 1889664), (32560, 1876896), (32585, 1875456), (32634, 1872640), (32928, 1855920), (33152, 1843380), (33440, 1827504), (33516, 1823360), (33744, 1811040), (33957, 1799680), (34048, 1794870), (34188, 1787520), (34447, 1774080), (34496, 1771560), (35112, 1740480), (35280, 1732192), (35520, 1720488), (36260, 1685376), (36480, 1675212), (36630, 1668352), (36960, 1653456), (37240, 1641024), (37296, 1638560), (37620, 1624448), (37632, 1623930), (37730, 1619712), (38073, 1605120), (38304, 1595440), (38665, 1580544), (38808, 1574720), (39072, 1564080), (39102, 1562880), (39368, 1552320), (39424, 1550115), (39886, 1532160), (40128, 1522920), (40320, 1515668), (40964, 1491840), (41160, 1484736), (41440, 1474704), (41895, 1458688), (42180, 1448832), (42240, 1446774), (42560, 1435896), (42624, 1433740), (42735, 1430016), (43120, 1417248), (43512, 1404480), (43776, 1396010), (43890, 1392384), (43904, 1391940), (44289, 1379840), (44352, 1377880), (44688, 1367520), (44992, 1358280), (45276, 1349760), (45584, 1340640), (46398, 1317120), (46620, 1310848), (46816, 1305360), (47040, 1299144), (47360, 1290366), (47880, 1276352), (48510, 1259776), (48640, 1256409), (48840, 1251264), (49210, 1241856), (49280, 1240092), (49392, 1237280), (49728, 1228920), (50160, 1218336), (50616, 1207360), (50688, 1205645), (50764, 1203840), (51072, 1196580), (51205, 1193472), (51282, 1191680), (51744, 1181040), (52096, 1173060), (52136, 1172160), (52668, 1160320), (53280, 1146992), (53504, 1142190), (53760, 1136751), (54131, 1128960), (54390, 1123584), (54720, 1116808), (54880, 1113552), (55440, 1102304), (55860, 1094016), (56240, 1086624), (56448, 1082620), (56595, 1079808), (56832, 1075305), (56980, 1072512), (58016, 1053360), (58520, 1044288), (58608, 1042720), (58653, 1041920), (59052, 1034880), (59136, 1033410), (59584, 1025640), (59829, 1021440), (60192, 1015280), (60368, 1012320), (61446, 994560), (61740, 989824), (61864, 987840), (62160, 983136), (62720, 974358), (63270, 965888), (63360, 964516), (63455, 963072), (63840, 957264), (64680, 944832), (65120, 938448), (65170, 937728), (65268, 936320), (65835, 928256), (65856, 927960), (66304, 921690), (66880, 913752), (67032, 911680), (67488, 905520), (67914, 899840), (68096, 897435), (68376, 893760), (68894, 887040), (68992, 885780), (69597, 878080), (70224, 870240), (70560, 866096), (71040, 860244), (71687, 852480), (72520, 842688), (72960, 837606), (73260, 834176), (73815, 827904), (73920, 826728), (74480, 820512), (74592, 819280), (75240, 812224), (75264, 811965), (75460, 809856), (76146, 802560), (76608, 797720), (77330, 790272), (77616, 787360), (78144, 782040), (78204, 781440), (78736, 776160), (79772, 766080), (80256, 761460), (80640, 757834), (81585, 749056), (81928, 745920), (82320, 742368), (82880, 737352), (83790, 729344), (84360, 724416), (84480, 723387), (85120, 717948), (85248, 716870), (85470, 715008), (86240, 708624), (87024, 702240), (87552, 698005), (87780, 696192), (87808, 695970), (88578, 689920), (88704, 688940), (89376, 683760), (89984, 679140), (90552, 674880), (91168, 670320), (92169, 663040), (92796, 658560), (93240, 655424), (93632, 652680), (94080, 649572), (94720, 645183), (95760, 638176), (97020, 629888), (97680, 625632), (97755, 625152), (98420, 620928), (98560, 620046), (98784, 618640), (99456, 614460), (99715, 612864), (100320, 609168), (101232, 603680), (101528, 601920), (102144, 598290), (102410, 596736), (102564, 595840), (103341, 591360), (103488, 590520), (104192, 586530), (104272, 586080), (105336, 580160), (106560, 573496), (107008, 571095), (108262, 564480), (108780, 561792), (109440, 558404), (109760, 556776), (110880, 551152), (111720, 547008), (112480, 543312), (112896, 541310), (113190, 539904), (113960, 536256), (114219, 535040), (115995, 526848), (116032, 526680), (117040, 522144), (117216, 521360), (117306, 520960), (118104, 517440), (118272, 516705), (119168, 512820), (119658, 510720), (120384, 507640), (120736, 506160), (122892, 497280), (123480, 494912), (123728, 493920), (124320, 491568), (125440, 487179), (126540, 482944), (126720, 482258), (126910, 481536), (127680, 478632), (128205, 476672), (129360, 472416), (130240, 469224), (130340, 468864), (130536, 468160), (131670, 464128), (131712, 463980), (132608, 460845), (133760, 456876), (134064, 455840), (134976, 452760), (135828, 449920), (136752, 446880), (137788, 443520), (137984, 442890), (139194, 439040), (139601, 437760), (140448, 435120), (141120, 433048), (142080, 430122), (143374, 426240), (145040, 421344), (145920, 418803), (146520, 417088), (147630, 413952), (147840, 413364), (148960, 410256), (149184, 409640), (150480, 406112), (150920, 404928), (152292, 401280), (153216, 398860), (153615, 397824), (154660, 395136), (155232, 393680), (156288, 391020), (156408, 390720), (157472, 388080), (159544, 383040), (160512, 380730), (161280, 378917), (162393, 376320), (163170, 374528), (163856, 372960), (164640, 371184), (165760, 368676), (167580, 364672), (168720, 362208), (169785, 359936), (170240, 358974), (170496, 358435), (170940, 357504), (172235, 354816), (172480, 354312), (174048, 351120), (175560, 348096), (175616, 347985), (177156, 344960), (177408, 344470), (178752, 341880), (179487, 340480), (179968, 339570), (181104, 337440), (182336, 335160), (184338, 331520), (185592, 329280), (186480, 327712), (187264, 326340), (188160, 324786), (190365, 321024), (191520, 319088), (194040, 314944), (195360, 312816), (195510, 312576), (196840, 310464), (197120, 310023), (197568, 309320), (198912, 307230), (199430, 306432), (200640, 304584), (202464, 301840), (203056, 300960), (204288, 299145), (204820, 298368), (205128, 297920), (206682, 295680), (206976, 295260), (208384, 293265), (208544, 293040), (210672, 290080), (213120, 286748), (215061, 284160), (216524, 282240), (217560, 280896), (218880, 279202), (219520, 278388), (221445, 275968), (221760, 275576), (223440, 273504), (224960, 271656), (225792, 270655), (226380, 269952), (227920, 268128), (228438, 267520), (231990, 263424), (232064, 263340), (234080, 261072), (234432, 260680), (234612, 260480), (236208, 258720), (238336, 256410), (239316, 255360), (240768, 253820), (241129, 253440), (241472, 253080), (245784, 248640), (246960, 247456)]