61628636160

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:151

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 71, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 142, 144, 156, 160, 161, 162, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 213, 216, 224, 230, 234, 240, 252, 256, 260, 270, 273, 276, 280, 284, 288, 299, 312, 315, 320, 322, 324, 336, 345, 351, 355, 360, 364, 368, 378, 384, 390, 405, 414, 416, 420, 426, 432, 448, 455, 460, 468, 480, 483, 497, 504, 512, 520, 540, 546, 552, 560, 567, 568, 576, 585, 598, 621, 624, 630, 639, 640, 644, 648, 672, 690, 702, 710, 720, 728, 736, 756, 768, 780, 805, 810, 819, 828, 832, 840, 852, 864, 896, 897, 910, 920, 923, 936, 945, 960, 966, 994, 1008, 1024, 1035, 1040, 1053, 1065, 1080, 1092, 1104, 1120, 1134, 1136, 1152, 1170, 1196, 1242, 1248, 1260, 1278, 1280, 1288, 1296, 1344, 1365, 1380, 1404, 1420, 1440, 1449, 1456, 1472, 1491, 1495, 1512, 1536, 1560, 1610, 1620, 1633, 1638, 1656, 1664, 1680, 1704, 1728, 1755, 1792, 1794, 1820, 1840, 1846, 1863, 1872, 1890, 1917, 1920, 1932, 1988, 2016, 2070, 2080, 2093, 2106, 2130, 2160, 2184, 2208, 2240, 2268, 2272, 2304, 2340, 2392, 2415, 2457, 2484, 2485, 2496, 2520, 2556, 2560, 2576, 2592, 2688, 2691, 2730, 2760, 2769, 2808, 2835, 2840, 2880, 2898, 2912, 2944, 2982, 2990, 3024, 3072, 3105, 3120, 3195, 3220, 3240, 3266, 3276, 3312, 3328, 3360, 3408, 3456, 3510, 3584, 3588, 3640, 3680, 3692, 3726, 3744, 3780, 3834, 3840, 3864, 3976, 4032, 4095, 4140, 4160, 4186, 4212, 4260, 4320, 4347, 4368, 4416, 4473, 4480, 4485, 4536, 4544, 4608, 4615, 4680, 4784, 4830, 4899, 4914, 4968, 4970, 4992, 5040, 5112, 5120, 5152, 5184, 5265, 5376, 5382, 5460, 5520, 5538, 5616, 5670, 5680, 5751, 5760, 5796, 5824, 5888, 5964, 5980, 6048, 6210, 6240, 6279, 6390, 6440, 6461, 6480, 6532, 6552, 6624, 6656, 6720, 6816, 6912, 7020, 7168, 7176, 7245, 7280, 7360, 7371, 7384, 7452, 7455, 7488, 7560, 7668, 7680, 7728, 7952, 8064, 8073, 8165, 8190, 8280, 8307, 8320, 8372, 8424, 8520, 8640, 8694, 8736, 8832, 8946, 8960, 8970, 9072, 9088, 9216, 9230, 9315, 9360, 9568, 9585, 9660, 9798, 9828, 9936, 9940, 9984, 10080, 10224, 10304, 10368, 10465, 10530, 10752, 10764, 10920, 11040, 11076, 11232, 11340, 11360, 11431, 11502, 11520, 11592, 11648, 11776, 11928, 11960, 12096, 12285, 12420, 12480, 12558, 12780, 12880, 12922, 12960, 13041, 13064, 13104, 13248, 13312, 13419, 13440, 13455, 13632, 13824, 13845, 14040, 14352, 14490, 14560, 14697, 14720, 14742, 14768, 14904, 14910, 14976, 15120, 15336, 15360, 15456, 15904, 16128, 16146, 16330, 16380, 16560, 16614, 16640, 16744, 16848, 17040, 17280, 17388, 17472, 17664, 17892, 17920, 17940, 18144, 18176, 18460, 18630, 18720, 18837, 19136, 19170, 19320, 19383, 19596, 19656, 19872, 19880, 19968, 20160, 20448, 20608, 20736, 20930, 21060, 21229, 21504, 21528, 21735, 21840, 22080, 22152, 22365, 22464, 22680, 22720, 22862, 23004, 23040, 23184, 23296, 23552, 23856, 23920, 24192, 24219, 24495, 24570, 24840, 24921, 24960, 25116, 25560, 25760, 25844, 25920, 26082, 26128, 26208, 26496, 26838, 26880, 26910, 27264, 27648, 27690, 28080, 28704, 28755, 28980, 29120, 29394, 29440, 29484, 29536, 29808, 29820, 29952, 30240, 30672, 30912, 31395, 31808, 32256, 32292, 32305, 32660, 32760, 33120, 33228, 33280, 33488, 33696, 34080, 34293, 34560, 34776, 34944, 35328, 35784, 35840, 35880, 36288, 36352, 36855, 36920, 37260, 37440, 37674, 38272, 38340, 38640, 38766, 39192, 39312, 39744, 39760, 39936, 40257, 40320, 40365, 40896, 41216, 41472, 41535, 41860, 42120, 42458, 43056, 43470, 43680, 44091, 44160, 44304, 44730, 44928, 45360, 45440, 45724, 46008, 46080, 46368, 46592, 47712, 47840, 48384, 48438, 48990, 49140, 49680, 49842, 49920, 50232, 51120, 51520, 51688, 51840, 52164, 52256, 52416, 52992, 53676, 53760, 53820, 54528, 55380, 56160, 56511, 57155, 57408, 57510, 57960, 58149, 58240, 58788, 58880, 58968, 59072, 59616, 59640, 59904, 60480, 61344, 61824, 62790, 63616, 63687, 64512, 64584, 64610, 65205, 65320, 65520, 66240, 66456, 66560, 66976, 67095, 67392, 68160, 68586, 69120, 69552, 69888, 70656, 71568, 71760, 72576, 72704, 73485, 73710, 73840, 74520, 74763, 74880, 75348, 76544, 76680, 77280, 77532, 78384, 78624, 79488, 79520, 80514, 80640, 80730, 81792, 82432, 82944, 83070, 83720, 84240, 84916, 86112, 86940, 87360, 88182, 88320, 88608, 89460, 89856, 90720, 90880, 91448, 92016, 92736, 93184, 94185, 95424, 95680, 96768, 96876, 96915, 97980, 98280, 99360, 99684, 99840, 100464, 102240, 102879, 103040, 103376, 103680, 104328, 104512, 104832, 105984, 106145, 107352, 107520, 107640, 109056, 110760, 112320, 113022, 114310, 114816, 115020, 115920, 116298, 116480, 117576, 117760, 117936, 118144, 119232, 119280, 119808, 120960, 121095, 122688, 123648, 124605, 125580, 127232, 127374, 129168, 129220, 130410, 130640, 131040, 132273, 132480, 132912, 133952, 134190, 134784, 136320, 137172, 138240, 139104, 139776, 143136, 143520, 145152, 146970, 147420, 147680, 148603, 149040, 149526, 149760, 150696, 153088, 153360, 154560, 155064, 156768, 157248, 158976, 159040, 161028, 161280, 161460, 163584, 164864, 166140, 167440, 168480, 169533, 169832, 171465, 172224, 173880, 174447, 174720, 176364, 176640, 177216, 178920, 179712, 181440, 181760, 182896, 184032, 185472, 188370, 190848, 191061, 191360, 193536, 193752, 193830, 195960, 196560, 198720, 199368, 199680, 200928, 201285, 204480, 205758, 206080, 206752, 207360, 208656, 209024, 209664, 211968, 212290, 214704, 215280, 218112, 220455, 221520, 224640, 226044, 228620, 229632, 230040, 231840, 232596, 232960, 235152, 235872, 236288, 238464, 238560, 241920, 242190, 245376, 247296, 249210, 251160, 254464, 254748, 258336, 258440, 260820, 261280, 262080, 264546, 264960, 265824, 267904, 268380, 269568, 272640, 274344, 278208, 279552, 282555, 286272, 287040, 290304, 290745, 293940, 294840, 295360, 297206, 298080, 299052, 299520, 301392, 306176, 306720, 308637, 309120, 310128, 313536, 314496, 317952, 318080, 318435, 322056, 322560, 322920, 327168, 332280, 334880, 336960, 339066, 339664, 342930, 344448, 347760, 348894, 349440, 352728, 353280, 354432, 357840, 359424, 362880, 363520, 365792, 368064, 370944, 373815, 376740, 381696, 382122, 382720, 387504, 387660, 391920, 393120, 397440, 398736, 401856, 402570, 408960, 411516, 412160, 413504, 414720, 417312, 418048, 419328, 424580, 429408, 430560, 440910, 443040, 445809, 449280, 452088, 457240, 459264, 460080, 463680, 465192, 465920, 470304, 471744, 472576, 476928, 477120, 483840, 484380, 490752, 494592, 498420, 502320, 508928, 509496, 514395, 516672, 516880, 521640, 522560, 523341, 524160, 529092, 529920, 531648, 535808, 536760, 539136, 545280, 548688, 556416, 565110, 572544, 573183, 574080, 580608, 581490, 587880, 589680, 590720, 594412, 596160, 598104, 599040, 602784, 613440, 617274, 618240, 620256, 627072, 628992, 635904, 636160, 636870, 644112, 645840, 654336, 661365, 664560, 669760, 673920, 678132, 679328, 685860, 688896, 695520, 697788, 698880, 705456, 708864, 715680, 725760, 731584, 736128, 741888, 743015, 747630, 753480, 763392, 764244, 765440, 775008, 775320, 783840, 786240, 794880, 797472, 803712, 805140, 817920, 823032, 824320, 827008, 834624, 836096, 838656, 847665, 849160, 858816, 861120, 872235, 881820, 886080, 891618, 898560, 904176, 914480, 918528, 920160, 925911, 927360, 930384, 940608, 943488, 945152, 953856, 954240, 955305, 967680, 968760, 981504, 996840, 1004640, 1018992, 1028790, 1033344, 1033760, 1043280, 1045120, 1046682, 1048320, 1058184, 1059840, 1063296, 1071616, 1073520, 1078272, 1090560, 1097376, 1112832, 1130220, 1145088, 1146366, 1148160, 1162980, 1175760, 1179360, 1181440, 1188824, 1192320, 1196208, 1205568, 1226880, 1234548, 1236480, 1240512, 1254144, 1257984, 1272320, 1273740, 1288224, 1291680, 1322730, 1329120, 1337427, 1339520, 1347840, 1356264, 1358656, 1371720, 1377792, 1391040, 1395576, 1397760, 1410912, 1417728, 1431360, 1451520, 1463168, 1472256, 1483776, 1486030, 1495260, 1506960, 1526784, 1528488, 1530880, 1543185, 1550016, 1550640, 1567680, 1572480, 1589760, 1594944, 1607424, 1610280, 1635840, 1646064, 1654016, 1669248, 1672192, 1695330, 1698320, 1717632, 1719549, 1722240, 1744470, 1763640, 1772160, 1783236, 1797120, 1808352, 1828960, 1840320, 1851822, 1854720, 1860768, 1881216, 1886976, 1907712, 1908480, 1910610, 1937520, 1963008, 1993680, 2009280, 2037984, 2057580, 2066688, 2067520, 2086560, 2090240, 2093364, 2096640, 2116368, 2126592, 2143232, 2147040, 2194752, 2225664, 2229045, 2260440, 2290176, 2292732, 2296320, 2325960, 2351520, 2358720, 2362880, 2377648, 2384640, 2392416, 2411136, 2453760, 2469096, 2472960, 2481024, 2508288, 2515968, 2544640, 2547480, 2576448, 2583360, 2616705, 2645460, 2658240, 2674854, 2679040, 2695680, 2712528, 2717312, 2743440, 2755584, 2782080, 2791152, 2821824, 2835456, 2862720, 2865915, 2903040, 2926336, 2944512, 2972060, 2990520, 3013920, 3056976, 3086370, 3100032, 3101280, 3135360, 3144960, 3179520, 3189888, 3214848, 3220560, 3271680, 3292128, 3308032, 3338496, 3390660, 3396640, 3435264, 3439098, 3444480, 3488940, 3527280, 3544320, 3566472, 3616704, 3657920, 3680640, 3703644, 3709440, 3721536, 3762432, 3773952, 3816960, 3821220, 3875040, 3987360, 4012281, 4018560, 4075968, 4115160, 4133376, 4135040, 4173120, 4180480, 4186728, 4193280, 4232736, 4253184, 4294080, 4389504, 4451328, 4458090, 4520880, 4580352, 4585464, 4592640, 4629555, 4651920, 4703040, 4717440, 4725760, 4755296, 4769280, 4784832, 4822272, 4907520, 4938192, 4962048, 5016576, 5094960, 5152896, 5166720, 5233410, 5290920, 5316480, 5349708, 5358080, 5391360, 5425056, 5434624, 5486880, 5564160, 5582304, 5643648, 5725440, 5731830, 5852672, 5889024, 5944120, 5981040, 6027840, 6113952, 6172740, 6200064, 6202560, 6270720, 6289920, 6379776, 6429696, 6441120, 6584256, 6616064, 6676992, 6687135, 6781320, 6793280, 6870528, 6878196, 6888960, 6977880, 7054560, 7088640, 7132944, 7233408, 7315840, 7361280, 7407288, 7418880, 7443072, 7524864, 7547904, 7633920, 7642440, 7750080, 7974720, 8024562, 8037120, 8151936, 8230320, 8266752, 8270080, 8346240, 8360960, 8373456, 8465472, 8506368, 8588160, 8597745, 8779008, 8916180, 9041760, 9170928, 9259110, 9303840, 9406080, 9434880, 9510592, 9538560, 9569664, 9644544, 9815040, 9876384, 9924096, 10189920, 10305792, 10333440, 10466820, 10581840, 10632960, 10699416, 10716160, 10850112, 10869248, 10973760, 11128320, 11164608, 11287296, 11450880, 11463660, 11705344, 11888240, 11962080, 12036843, 12055680, 12227904, 12345480, 12400128, 12405120, 12541440, 12579840, 12759552, 12882240, 13168512, 13353984, 13374270, 13562640, 13586560, 13741056, 13756392, 13777920, 13955760, 14109120, 14177280, 14265888, 14466816, 14631680, 14722560, 14814576, 14886144, 15049728, 15284880, 15500160, 15949440, 16049124, 16074240, 16303872, 16460640, 16540160, 16692480, 16746912, 16930944, 17176320, 17195490, 17558016, 17832360, 18083520, 18341856, 18518220, 18607680, 18812160, 18869760, 19021184, 19139328, 19289088, 19752768, 19848192, 20061405, 20379840, 20611584, 20666880, 20933640, 21163680, 21265920, 21398832, 21700224, 21738496, 21947520, 22256640, 22329216, 22574592, 22901760, 22927320, 23776480, 23924160, 24073686, 24111360, 24455808, 24690960, 24800256, 24810240, 25082880, 25519104, 25764480, 26337024, 26748540, 27125280, 27173120, 27512784, 27911520, 28218240, 28531776, 28933632, 29263360, 29445120, 29629152, 29772288, 30569760, 31000320, 31898880, 32098248, 32148480, 32607744, 32921280, 33080320, 33384960, 33493824, 33861888, 34352640, 34390980, 35116032, 35664720, 36167040, 36683712, 37036440, 37215360, 37624320, 37739520, 38042368, 38278656, 39505536, 40122810, 40759680, 41223168, 41333760, 41867280, 42327360, 42531840, 42797664, 43400448, 43895040, 44658432, 45149184, 45854640, 47552960, 47848320, 48147372, 48222720, 48911616, 49381920, 49620480, 51528960, 52674048, 53497080, 54250560, 54346240, 55025568, 55823040, 56436480, 57063552, 57867264, 58526720, 59258304, 59544576, 60184215, 61139520, 62000640, 63797760, 64196496, 65215488, 65842560, 66769920, 66987648, 67723776, 68705280, 68781960, 71329440, 72334080, 73367424, 74072880, 74430720, 75248640, 76084736, 76557312, 79011072, 80245620, 81519360, 83734560, 84654720, 85595328, 86800896, 87790080, 89316864, 91709280, 95105920, 95696640, 96294744, 96445440, 97823232, 98763840, 99240960, 103057920, 105348096, 106994160, 108501120, 108692480, 110051136, 111646080, 112872960, 114127104, 118516608, 120368430, 122279040, 124001280, 127595520, 128392992, 131685120, 133975296, 135447552, 137563920, 142658880, 144668160, 146734848, 148145760, 148861440, 152169472, 158022144, 160491240, 163038720, 167469120, 169309440, 171190656, 173601792, 175580160, 178633728, 183418560, 190211840, 191393280, 192589488, 195646464, 197527680, 206115840, 213988320, 217002240, 220102272, 223292160, 225745920, 228254208, 237033216, 240736860, 244558080, 256785984, 263370240, 267950592, 275127840, 285317760, 289336320, 293469696, 296291520, 297722880, 316044288, 320982480, 326077440, 334938240, 338618880, 342381312, 366837120, 380423680, 382786560, 385178976, 395055360, 427976640, 434004480, 440204544, 446584320, 456508416, 474066432, 481473720, 489116160, 513571968, 526740480, 535901184, 550255680, 570635520, 586939392, 592583040, 641964960, 669876480, 677237760, 684762624, 733674240, 760847360, 770357952, 790110720, 855953280, 868008960, 880409088, 893168640, 948132864, 962947440, 978232320, 1027143936, 1100511360, 1141271040, 1185166080, 1283929920, 1339752960, 1369525248, 1467348480, 1540715904, 1580221440, 1711906560, 1760818176, 1925894880, 2054287872, 2201022720, 2282542080, 2370332160, 2567859840, 2679505920, 2934696960, 3081431808, 3423813120, 3851789760, 4108575744, 4402045440, 4740664320, 5135719680, 6162863616, 6847626240, 7703579520, 8804090880, 10271439360, 12325727232, 15407159040, 20542878720, 30814318080, 61628636160]

約数ペア:

[(1, 61628636160), (2, 30814318080), (3, 20542878720), (4, 15407159040), (5, 12325727232), (6, 10271439360), (7, 8804090880), (8, 7703579520), (9, 6847626240), (10, 6162863616), (12, 5135719680), (13, 4740664320), (14, 4402045440), (15, 4108575744), (16, 3851789760), (18, 3423813120), (20, 3081431808), (21, 2934696960), (23, 2679505920), (24, 2567859840), (26, 2370332160), (27, 2282542080), (28, 2201022720), (30, 2054287872), (32, 1925894880), (35, 1760818176), (36, 1711906560), (39, 1580221440), (40, 1540715904), (42, 1467348480), (45, 1369525248), (46, 1339752960), (48, 1283929920), (52, 1185166080), (54, 1141271040), (56, 1100511360), (60, 1027143936), (63, 978232320), (64, 962947440), (65, 948132864), (69, 893168640), (70, 880409088), (71, 868008960), (72, 855953280), (78, 790110720), (80, 770357952), (81, 760847360), (84, 733674240), (90, 684762624), (91, 677237760), (92, 669876480), (96, 641964960), (104, 592583040), (105, 586939392), (108, 570635520), (112, 550255680), (115, 535901184), (117, 526740480), (120, 513571968), (126, 489116160), (128, 481473720), (130, 474066432), (135, 456508416), (138, 446584320), (140, 440204544), (142, 434004480), (144, 427976640), (156, 395055360), (160, 385178976), (161, 382786560), (162, 380423680), (168, 366837120), (180, 342381312), (182, 338618880), (184, 334938240), (189, 326077440), (192, 320982480), (195, 316044288), (207, 297722880), (208, 296291520), (210, 293469696), (213, 289336320), (216, 285317760), (224, 275127840), (230, 267950592), (234, 263370240), (240, 256785984), (252, 244558080), (256, 240736860), (260, 237033216), (270, 228254208), (273, 225745920), (276, 223292160), (280, 220102272), (284, 217002240), (288, 213988320), (299, 206115840), (312, 197527680), (315, 195646464), (320, 192589488), (322, 191393280), (324, 190211840), (336, 183418560), (345, 178633728), (351, 175580160), (355, 173601792), (360, 171190656), (364, 169309440), (368, 167469120), (378, 163038720), (384, 160491240), (390, 158022144), (405, 152169472), (414, 148861440), (416, 148145760), (420, 146734848), (426, 144668160), (432, 142658880), (448, 137563920), (455, 135447552), (460, 133975296), (468, 131685120), (480, 128392992), (483, 127595520), (497, 124001280), (504, 122279040), (512, 120368430), (520, 118516608), (540, 114127104), (546, 112872960), (552, 111646080), (560, 110051136), (567, 108692480), (568, 108501120), (576, 106994160), (585, 105348096), (598, 103057920), (621, 99240960), (624, 98763840), (630, 97823232), (639, 96445440), (640, 96294744), (644, 95696640), (648, 95105920), (672, 91709280), (690, 89316864), (702, 87790080), (710, 86800896), (720, 85595328), (728, 84654720), (736, 83734560), (756, 81519360), (768, 80245620), (780, 79011072), (805, 76557312), (810, 76084736), (819, 75248640), (828, 74430720), (832, 74072880), (840, 73367424), (852, 72334080), (864, 71329440), (896, 68781960), (897, 68705280), (910, 67723776), (920, 66987648), (923, 66769920), (936, 65842560), (945, 65215488), (960, 64196496), (966, 63797760), (994, 62000640), (1008, 61139520), (1024, 60184215), (1035, 59544576), (1040, 59258304), (1053, 58526720), (1065, 57867264), (1080, 57063552), (1092, 56436480), (1104, 55823040), (1120, 55025568), (1134, 54346240), (1136, 54250560), (1152, 53497080), (1170, 52674048), (1196, 51528960), (1242, 49620480), (1248, 49381920), (1260, 48911616), (1278, 48222720), (1280, 48147372), (1288, 47848320), (1296, 47552960), (1344, 45854640), (1365, 45149184), (1380, 44658432), (1404, 43895040), (1420, 43400448), (1440, 42797664), (1449, 42531840), (1456, 42327360), (1472, 41867280), (1491, 41333760), (1495, 41223168), (1512, 40759680), (1536, 40122810), (1560, 39505536), (1610, 38278656), (1620, 38042368), (1633, 37739520), (1638, 37624320), (1656, 37215360), (1664, 37036440), (1680, 36683712), (1704, 36167040), (1728, 35664720), (1755, 35116032), (1792, 34390980), (1794, 34352640), (1820, 33861888), (1840, 33493824), (1846, 33384960), (1863, 33080320), (1872, 32921280), (1890, 32607744), (1917, 32148480), (1920, 32098248), (1932, 31898880), (1988, 31000320), (2016, 30569760), (2070, 29772288), (2080, 29629152), (2093, 29445120), (2106, 29263360), (2130, 28933632), (2160, 28531776), (2184, 28218240), (2208, 27911520), (2240, 27512784), (2268, 27173120), (2272, 27125280), (2304, 26748540), (2340, 26337024), (2392, 25764480), (2415, 25519104), (2457, 25082880), (2484, 24810240), (2485, 24800256), (2496, 24690960), (2520, 24455808), (2556, 24111360), (2560, 24073686), (2576, 23924160), (2592, 23776480), (2688, 22927320), (2691, 22901760), (2730, 22574592), (2760, 22329216), (2769, 22256640), (2808, 21947520), (2835, 21738496), (2840, 21700224), (2880, 21398832), (2898, 21265920), (2912, 21163680), (2944, 20933640), (2982, 20666880), (2990, 20611584), (3024, 20379840), (3072, 20061405), (3105, 19848192), (3120, 19752768), (3195, 19289088), (3220, 19139328), (3240, 19021184), (3266, 18869760), (3276, 18812160), (3312, 18607680), (3328, 18518220), (3360, 18341856), (3408, 18083520), (3456, 17832360), (3510, 17558016), (3584, 17195490), (3588, 17176320), (3640, 16930944), (3680, 16746912), (3692, 16692480), (3726, 16540160), (3744, 16460640), (3780, 16303872), (3834, 16074240), (3840, 16049124), (3864, 15949440), (3976, 15500160), (4032, 15284880), (4095, 15049728), (4140, 14886144), (4160, 14814576), (4186, 14722560), (4212, 14631680), (4260, 14466816), (4320, 14265888), (4347, 14177280), (4368, 14109120), (4416, 13955760), (4473, 13777920), (4480, 13756392), (4485, 13741056), (4536, 13586560), (4544, 13562640), (4608, 13374270), (4615, 13353984), (4680, 13168512), (4784, 12882240), (4830, 12759552), (4899, 12579840), (4914, 12541440), (4968, 12405120), (4970, 12400128), (4992, 12345480), (5040, 12227904), (5112, 12055680), (5120, 12036843), (5152, 11962080), (5184, 11888240), (5265, 11705344), (5376, 11463660), (5382, 11450880), (5460, 11287296), (5520, 11164608), (5538, 11128320), (5616, 10973760), (5670, 10869248), (5680, 10850112), (5751, 10716160), (5760, 10699416), (5796, 10632960), (5824, 10581840), (5888, 10466820), (5964, 10333440), (5980, 10305792), (6048, 10189920), (6210, 9924096), (6240, 9876384), (6279, 9815040), (6390, 9644544), (6440, 9569664), (6461, 9538560), (6480, 9510592), (6532, 9434880), (6552, 9406080), (6624, 9303840), (6656, 9259110), (6720, 9170928), (6816, 9041760), (6912, 8916180), (7020, 8779008), (7168, 8597745), (7176, 8588160), (7245, 8506368), (7280, 8465472), (7360, 8373456), (7371, 8360960), (7384, 8346240), (7452, 8270080), (7455, 8266752), (7488, 8230320), (7560, 8151936), (7668, 8037120), (7680, 8024562), (7728, 7974720), (7952, 7750080), (8064, 7642440), (8073, 7633920), (8165, 7547904), (8190, 7524864), (8280, 7443072), (8307, 7418880), (8320, 7407288), (8372, 7361280), (8424, 7315840), (8520, 7233408), (8640, 7132944), (8694, 7088640), (8736, 7054560), (8832, 6977880), (8946, 6888960), (8960, 6878196), (8970, 6870528), (9072, 6793280), (9088, 6781320), (9216, 6687135), (9230, 6676992), (9315, 6616064), (9360, 6584256), (9568, 6441120), (9585, 6429696), (9660, 6379776), (9798, 6289920), (9828, 6270720), (9936, 6202560), (9940, 6200064), (9984, 6172740), (10080, 6113952), (10224, 6027840), (10304, 5981040), (10368, 5944120), (10465, 5889024), (10530, 5852672), (10752, 5731830), (10764, 5725440), (10920, 5643648), (11040, 5582304), (11076, 5564160), (11232, 5486880), (11340, 5434624), (11360, 5425056), (11431, 5391360), (11502, 5358080), (11520, 5349708), (11592, 5316480), (11648, 5290920), (11776, 5233410), (11928, 5166720), (11960, 5152896), (12096, 5094960), (12285, 5016576), (12420, 4962048), (12480, 4938192), (12558, 4907520), (12780, 4822272), (12880, 4784832), (12922, 4769280), (12960, 4755296), (13041, 4725760), (13064, 4717440), (13104, 4703040), (13248, 4651920), (13312, 4629555), (13419, 4592640), (13440, 4585464), (13455, 4580352), (13632, 4520880), (13824, 4458090), (13845, 4451328), (14040, 4389504), (14352, 4294080), (14490, 4253184), (14560, 4232736), (14697, 4193280), (14720, 4186728), (14742, 4180480), (14768, 4173120), (14904, 4135040), (14910, 4133376), (14976, 4115160), (15120, 4075968), (15336, 4018560), (15360, 4012281), (15456, 3987360), (15904, 3875040), (16128, 3821220), (16146, 3816960), (16330, 3773952), (16380, 3762432), (16560, 3721536), (16614, 3709440), (16640, 3703644), (16744, 3680640), (16848, 3657920), (17040, 3616704), (17280, 3566472), (17388, 3544320), (17472, 3527280), (17664, 3488940), (17892, 3444480), (17920, 3439098), (17940, 3435264), (18144, 3396640), (18176, 3390660), (18460, 3338496), (18630, 3308032), (18720, 3292128), (18837, 3271680), (19136, 3220560), (19170, 3214848), (19320, 3189888), (19383, 3179520), (19596, 3144960), (19656, 3135360), (19872, 3101280), (19880, 3100032), (19968, 3086370), (20160, 3056976), (20448, 3013920), (20608, 2990520), (20736, 2972060), (20930, 2944512), (21060, 2926336), (21229, 2903040), (21504, 2865915), (21528, 2862720), (21735, 2835456), (21840, 2821824), (22080, 2791152), (22152, 2782080), (22365, 2755584), (22464, 2743440), (22680, 2717312), (22720, 2712528), (22862, 2695680), (23004, 2679040), (23040, 2674854), (23184, 2658240), (23296, 2645460), (23552, 2616705), (23856, 2583360), (23920, 2576448), (24192, 2547480), (24219, 2544640), (24495, 2515968), (24570, 2508288), (24840, 2481024), (24921, 2472960), (24960, 2469096), (25116, 2453760), (25560, 2411136), (25760, 2392416), (25844, 2384640), (25920, 2377648), (26082, 2362880), (26128, 2358720), (26208, 2351520), (26496, 2325960), (26838, 2296320), (26880, 2292732), (26910, 2290176), (27264, 2260440), (27648, 2229045), (27690, 2225664), (28080, 2194752), (28704, 2147040), (28755, 2143232), (28980, 2126592), (29120, 2116368), (29394, 2096640), (29440, 2093364), (29484, 2090240), (29536, 2086560), (29808, 2067520), (29820, 2066688), (29952, 2057580), (30240, 2037984), (30672, 2009280), (30912, 1993680), (31395, 1963008), (31808, 1937520), (32256, 1910610), (32292, 1908480), (32305, 1907712), (32660, 1886976), (32760, 1881216), (33120, 1860768), (33228, 1854720), (33280, 1851822), (33488, 1840320), (33696, 1828960), (34080, 1808352), (34293, 1797120), (34560, 1783236), (34776, 1772160), (34944, 1763640), (35328, 1744470), (35784, 1722240), (35840, 1719549), (35880, 1717632), (36288, 1698320), (36352, 1695330), (36855, 1672192), (36920, 1669248), (37260, 1654016), (37440, 1646064), (37674, 1635840), (38272, 1610280), (38340, 1607424), (38640, 1594944), (38766, 1589760), (39192, 1572480), (39312, 1567680), (39744, 1550640), (39760, 1550016), (39936, 1543185), (40257, 1530880), (40320, 1528488), (40365, 1526784), (40896, 1506960), (41216, 1495260), (41472, 1486030), (41535, 1483776), (41860, 1472256), (42120, 1463168), (42458, 1451520), (43056, 1431360), (43470, 1417728), (43680, 1410912), (44091, 1397760), (44160, 1395576), (44304, 1391040), (44730, 1377792), (44928, 1371720), (45360, 1358656), (45440, 1356264), (45724, 1347840), (46008, 1339520), (46080, 1337427), (46368, 1329120), (46592, 1322730), (47712, 1291680), (47840, 1288224), (48384, 1273740), (48438, 1272320), (48990, 1257984), (49140, 1254144), (49680, 1240512), (49842, 1236480), (49920, 1234548), (50232, 1226880), (51120, 1205568), (51520, 1196208), (51688, 1192320), (51840, 1188824), (52164, 1181440), (52256, 1179360), (52416, 1175760), (52992, 1162980), (53676, 1148160), (53760, 1146366), (53820, 1145088), (54528, 1130220), (55380, 1112832), (56160, 1097376), (56511, 1090560), (57155, 1078272), (57408, 1073520), (57510, 1071616), (57960, 1063296), (58149, 1059840), (58240, 1058184), (58788, 1048320), (58880, 1046682), (58968, 1045120), (59072, 1043280), (59616, 1033760), (59640, 1033344), (59904, 1028790), (60480, 1018992), (61344, 1004640), (61824, 996840), (62790, 981504), (63616, 968760), (63687, 967680), (64512, 955305), (64584, 954240), (64610, 953856), (65205, 945152), (65320, 943488), (65520, 940608), (66240, 930384), (66456, 927360), (66560, 925911), (66976, 920160), (67095, 918528), (67392, 914480), (68160, 904176), (68586, 898560), (69120, 891618), (69552, 886080), (69888, 881820), (70656, 872235), (71568, 861120), (71760, 858816), (72576, 849160), (72704, 847665), (73485, 838656), (73710, 836096), (73840, 834624), (74520, 827008), (74763, 824320), (74880, 823032), (75348, 817920), (76544, 805140), (76680, 803712), (77280, 797472), (77532, 794880), (78384, 786240), (78624, 783840), (79488, 775320), (79520, 775008), (80514, 765440), (80640, 764244), (80730, 763392), (81792, 753480), (82432, 747630), (82944, 743015), (83070, 741888), (83720, 736128), (84240, 731584), (84916, 725760), (86112, 715680), (86940, 708864), (87360, 705456), (88182, 698880), (88320, 697788), (88608, 695520), (89460, 688896), (89856, 685860), (90720, 679328), (90880, 678132), (91448, 673920), (92016, 669760), (92736, 664560), (93184, 661365), (94185, 654336), (95424, 645840), (95680, 644112), (96768, 636870), (96876, 636160), (96915, 635904), (97980, 628992), (98280, 627072), (99360, 620256), (99684, 618240), (99840, 617274), (100464, 613440), (102240, 602784), (102879, 599040), (103040, 598104), (103376, 596160), (103680, 594412), (104328, 590720), (104512, 589680), (104832, 587880), (105984, 581490), (106145, 580608), (107352, 574080), (107520, 573183), (107640, 572544), (109056, 565110), (110760, 556416), (112320, 548688), (113022, 545280), (114310, 539136), (114816, 536760), (115020, 535808), (115920, 531648), (116298, 529920), (116480, 529092), (117576, 524160), (117760, 523341), (117936, 522560), (118144, 521640), (119232, 516880), (119280, 516672), (119808, 514395), (120960, 509496), (121095, 508928), (122688, 502320), (123648, 498420), (124605, 494592), (125580, 490752), (127232, 484380), (127374, 483840), (129168, 477120), (129220, 476928), (130410, 472576), (130640, 471744), (131040, 470304), (132273, 465920), (132480, 465192), (132912, 463680), (133952, 460080), (134190, 459264), (134784, 457240), (136320, 452088), (137172, 449280), (138240, 445809), (139104, 443040), (139776, 440910), (143136, 430560), (143520, 429408), (145152, 424580), (146970, 419328), (147420, 418048), (147680, 417312), (148603, 414720), (149040, 413504), (149526, 412160), (149760, 411516), (150696, 408960), (153088, 402570), (153360, 401856), (154560, 398736), (155064, 397440), (156768, 393120), (157248, 391920), (158976, 387660), (159040, 387504), (161028, 382720), (161280, 382122), (161460, 381696), (163584, 376740), (164864, 373815), (166140, 370944), (167440, 368064), (168480, 365792), (169533, 363520), (169832, 362880), (171465, 359424), (172224, 357840), (173880, 354432), (174447, 353280), (174720, 352728), (176364, 349440), (176640, 348894), (177216, 347760), (178920, 344448), (179712, 342930), (181440, 339664), (181760, 339066), (182896, 336960), (184032, 334880), (185472, 332280), (188370, 327168), (190848, 322920), (191061, 322560), (191360, 322056), (193536, 318435), (193752, 318080), (193830, 317952), (195960, 314496), (196560, 313536), (198720, 310128), (199368, 309120), (199680, 308637), (200928, 306720), (201285, 306176), (204480, 301392), (205758, 299520), (206080, 299052), (206752, 298080), (207360, 297206), (208656, 295360), (209024, 294840), (209664, 293940), (211968, 290745), (212290, 290304), (214704, 287040), (215280, 286272), (218112, 282555), (220455, 279552), (221520, 278208), (224640, 274344), (226044, 272640), (228620, 269568), (229632, 268380), (230040, 267904), (231840, 265824), (232596, 264960), (232960, 264546), (235152, 262080), (235872, 261280), (236288, 260820), (238464, 258440), (238560, 258336), (241920, 254748), (242190, 254464), (245376, 251160), (247296, 249210)]