427031377920

素因数分解:

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

素因数の和:158

約数の個数: 1920

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

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

約数列:

[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, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 79, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 158, 160, 162, 168, 171, 180, 189, 190, 192, 196, 210, 216, 224, 228, 237, 240, 245, 252, 256, 266, 270, 280, 285, 288, 294, 304, 315, 316, 320, 324, 336, 342, 343, 360, 378, 380, 384, 392, 395, 399, 405, 420, 432, 441, 448, 456, 474, 480, 490, 504, 512, 513, 532, 540, 553, 560, 567, 570, 576, 588, 608, 630, 632, 640, 648, 665, 672, 684, 686, 711, 720, 735, 756, 760, 768, 784, 790, 798, 810, 840, 855, 864, 882, 896, 912, 931, 945, 948, 960, 980, 1008, 1024, 1026, 1029, 1064, 1080, 1106, 1120, 1134, 1140, 1152, 1176, 1185, 1197, 1216, 1260, 1264, 1280, 1296, 1323, 1330, 1344, 1368, 1372, 1422, 1440, 1470, 1501, 1512, 1520, 1536, 1539, 1568, 1580, 1596, 1620, 1659, 1680, 1710, 1715, 1728, 1764, 1792, 1824, 1862, 1890, 1896, 1920, 1960, 1995, 2016, 2048, 2052, 2058, 2128, 2133, 2160, 2205, 2212, 2240, 2268, 2280, 2304, 2352, 2370, 2394, 2432, 2520, 2528, 2560, 2565, 2592, 2646, 2660, 2688, 2736, 2744, 2765, 2793, 2835, 2844, 2880, 2940, 3002, 3024, 3040, 3072, 3078, 3087, 3136, 3160, 3192, 3240, 3318, 3360, 3420, 3430, 3456, 3528, 3555, 3584, 3591, 3648, 3724, 3780, 3792, 3840, 3871, 3920, 3969, 3990, 4032, 4104, 4116, 4256, 4266, 4320, 4410, 4424, 4480, 4503, 4536, 4560, 4608, 4655, 4704, 4740, 4788, 4864, 4977, 5040, 5056, 5120, 5130, 5145, 5184, 5292, 5320, 5376, 5472, 5488, 5530, 5586, 5670, 5688, 5760, 5880, 5985, 6004, 6048, 6080, 6144, 6156, 6174, 6272, 6320, 6384, 6399, 6480, 6517, 6615, 6636, 6720, 6840, 6860, 6912, 7056, 7110, 7168, 7182, 7296, 7448, 7505, 7560, 7584, 7680, 7695, 7742, 7840, 7938, 7980, 8064, 8208, 8232, 8295, 8379, 8512, 8532, 8640, 8820, 8848, 8960, 9006, 9072, 9120, 9216, 9261, 9310, 9408, 9480, 9576, 9728, 9954, 10080, 10112, 10240, 10260, 10290, 10368, 10507, 10584, 10640, 10665, 10752, 10773, 10944, 10976, 11060, 11172, 11340, 11376, 11520, 11613, 11760, 11970, 12008, 12096, 12160, 12312, 12348, 12544, 12640, 12768, 12798, 12960, 13034, 13230, 13272, 13440, 13509, 13680, 13720, 13824, 13965, 14112, 14220, 14336, 14364, 14592, 14896, 14931, 15010, 15120, 15168, 15360, 15390, 15435, 15484, 15680, 15876, 15960, 16128, 16416, 16464, 16590, 16758, 17024, 17064, 17280, 17640, 17696, 17920, 17955, 18012, 18144, 18240, 18432, 18522, 18620, 18816, 18960, 19152, 19355, 19456, 19551, 19845, 19908, 20160, 20224, 20520, 20580, 20736, 21014, 21168, 21280, 21330, 21504, 21546, 21888, 21952, 22120, 22344, 22515, 22680, 22752, 23040, 23226, 23520, 23940, 24016, 24192, 24320, 24624, 24696, 24885, 25088, 25137, 25280, 25536, 25596, 25920, 26068, 26460, 26544, 26880, 27018, 27097, 27360, 27440, 27648, 27783, 27930, 28224, 28440, 28728, 29184, 29792, 29862, 30020, 30240, 30336, 30720, 30780, 30870, 30968, 31360, 31521, 31752, 31920, 31995, 32256, 32585, 32832, 32928, 33180, 33516, 34048, 34128, 34560, 34839, 35280, 35392, 35840, 35910, 36024, 36288, 36480, 37044, 37240, 37632, 37920, 38304, 38710, 38912, 39102, 39690, 39816, 40320, 40448, 40527, 41040, 41160, 41472, 41895, 42028, 42336, 42560, 42660, 43008, 43092, 43776, 43904, 44240, 44688, 44793, 45030, 45360, 45504, 46080, 46305, 46452, 47040, 47880, 48032, 48384, 48640, 49248, 49392, 49770, 50176, 50274, 50560, 51072, 51192, 51840, 52136, 52535, 52920, 53088, 53760, 53865, 54036, 54194, 54720, 54880, 55296, 55566, 55860, 56448, 56880, 57456, 58065, 58368, 58653, 59584, 59724, 60040, 60480, 60672, 61560, 61740, 61936, 62720, 63042, 63504, 63840, 63990, 64512, 65170, 65664, 65856, 66360, 67032, 67545, 68096, 68256, 69120, 69678, 70560, 70784, 71680, 71820, 72048, 72576, 72960, 73549, 74088, 74480, 74655, 75264, 75411, 75840, 76608, 77420, 78204, 79380, 79632, 80640, 80896, 81054, 81291, 82080, 82320, 82944, 83790, 84056, 84672, 85120, 85320, 86184, 87552, 87808, 88480, 89376, 89586, 90060, 90720, 91008, 92160, 92610, 92904, 94080, 94563, 95760, 96064, 96768, 97280, 97755, 98496, 98784, 99540, 100352, 100548, 101120, 102144, 102384, 103680, 104272, 104517, 105070, 105840, 106176, 107520, 107730, 108072, 108388, 109440, 109760, 111132, 111720, 112896, 113760, 114912, 116130, 116736, 117306, 119168, 119448, 120080, 120960, 121344, 121581, 123120, 123480, 123872, 125440, 125685, 126084, 127008, 127680, 127980, 129024, 130340, 131328, 131712, 132720, 134064, 135090, 135485, 136192, 136512, 138240, 138915, 139356, 141120, 141568, 143640, 144096, 145152, 145920, 147098, 148176, 148960, 149310, 150528, 150822, 151680, 153216, 154840, 156408, 157605, 158760, 159264, 161280, 161792, 162108, 162582, 164160, 164640, 165888, 167580, 168112, 169344, 170240, 170640, 172368, 174195, 175104, 175616, 175959, 176960, 178752, 179172, 180120, 181440, 182016, 185220, 185808, 188160, 189126, 191520, 192128, 193536, 194560, 195510, 196992, 197568, 199080, 201096, 202240, 202635, 204288, 204768, 207360, 208544, 209034, 210140, 211680, 212352, 215040, 215460, 216144, 216776, 218880, 219520, 220647, 222264, 223440, 223965, 225792, 227520, 229824, 232260, 234612, 238336, 238896, 240160, 241920, 242688, 243162, 243873, 246240, 246960, 247744, 250880, 251370, 252168, 254016, 255360, 255960, 260680, 262656, 263424, 265440, 268128, 270180, 270970, 272384, 273024, 276480, 277830, 278712, 282240, 283136, 283689, 287280, 288192, 290304, 291840, 293265, 294196, 296352, 297920, 298620, 301056, 301644, 303360, 306432, 309680, 312816, 313551, 315210, 317520, 318528, 322560, 324216, 325164, 328320, 329280, 335160, 336224, 338688, 340480, 341280, 344736, 348390, 350208, 351232, 351918, 353920, 357504, 358344, 360240, 362880, 364032, 367745, 370440, 371616, 376320, 377055, 378252, 383040, 384256, 387072, 391020, 393984, 395136, 398160, 402192, 404480, 405270, 406455, 408576, 409536, 414720, 417088, 418068, 420280, 423360, 424704, 430920, 432288, 433552, 437760, 439040, 441294, 444528, 446880, 447930, 451584, 455040, 459648, 464520, 469224, 472815, 476672, 477792, 480320, 483840, 485376, 486324, 487746, 492480, 493920, 495488, 501760, 502740, 504336, 508032, 510720, 511920, 514843, 521360, 522585, 525312, 526848, 527877, 530880, 536256, 540360, 541940, 546048, 555660, 557424, 564480, 566272, 567378, 574560, 576384, 580608, 583680, 586530, 588392, 592704, 595840, 597240, 603288, 606720, 607905, 612864, 619360, 625632, 627102, 630420, 635040, 637056, 645120, 648432, 650328, 656640, 658560, 661941, 670320, 672448, 677376, 680960, 682560, 689472, 696780, 702464, 703836, 707840, 715008, 716688, 720480, 725760, 728064, 731619, 735490, 740880, 743232, 752640, 754110, 756504, 766080, 768512, 782040, 787968, 790272, 796320, 804384, 808960, 810540, 812910, 817152, 819072, 829440, 834176, 836136, 840560, 846720, 849408, 851067, 861840, 864576, 867104, 875520, 878080, 879795, 882588, 889056, 893760, 895860, 903168, 910080, 919296, 929040, 938448, 945630, 953344, 955584, 960640, 967680, 972648, 975492, 984960, 987840, 990976, 1005480, 1008672, 1016064, 1021440, 1023840, 1029686, 1042720, 1045170, 1050624, 1053696, 1055754, 1061760, 1072512, 1080720, 1083880, 1092096, 1103235, 1111320, 1114848, 1128960, 1132544, 1134756, 1149120, 1152768, 1161216, 1173060, 1176784, 1185408, 1191680, 1194480, 1206576, 1213440, 1215810, 1219365, 1225728, 1238720, 1251264, 1254204, 1260840, 1270080, 1274112, 1296864, 1300656, 1313280, 1317120, 1323882, 1340640, 1344896, 1354752, 1361920, 1365120, 1378944, 1393560, 1407672, 1415680, 1418445, 1430016, 1433376, 1440960, 1451520, 1456128, 1463238, 1470980, 1481760, 1486464, 1505280, 1508220, 1513008, 1532160, 1537024, 1544529, 1564080, 1567755, 1575936, 1580544, 1592640, 1608768, 1621080, 1625820, 1638144, 1668352, 1672272, 1681120, 1693440, 1698816, 1702134, 1723680, 1729152, 1734208, 1751040, 1756160, 1759590, 1765176, 1778112, 1787520, 1791720, 1820160, 1838592, 1858080, 1876896, 1891260, 1906688, 1911168, 1921280, 1935360, 1945296, 1950984, 1969920, 1975680, 1981952, 1985823, 2010960, 2017344, 2032128, 2042880, 2047680, 2059372, 2085440, 2090340, 2107392, 2111508, 2123520, 2145024, 2161440, 2167760, 2184192, 2194857, 2206470, 2222640, 2229696, 2257920, 2269512, 2298240, 2305536, 2346120, 2353568, 2370816, 2383360, 2388960, 2413152, 2426880, 2431620, 2438730, 2451456, 2477440, 2502528, 2508408, 2521680, 2540160, 2548224, 2574215, 2593728, 2601312, 2626560, 2634240, 2639385, 2647764, 2681280, 2689792, 2709504, 2730240, 2757888, 2787120, 2815344, 2831360, 2836890, 2860032, 2866752, 2881920, 2903040, 2926476, 2941960, 2963520, 2972928, 3016440, 3026016, 3064320, 3074048, 3089058, 3128160, 3135510, 3151872, 3161088, 3185280, 3217536, 3242160, 3251640, 3276288, 3309705, 3336704, 3344544, 3362240, 3386880, 3397632, 3404268, 3447360, 3458304, 3468416, 3512320, 3519180, 3530352, 3556224, 3575040, 3583440, 3640320, 3658095, 3677184, 3716160, 3753792, 3782520, 3822336, 3842560, 3890592, 3901968, 3939840, 3951360, 3963904, 3971646, 4021920, 4034688, 4064256, 4085760, 4095360, 4118744, 4170880, 4180680, 4223016, 4247040, 4255335, 4290048, 4322880, 4335520, 4368384, 4389714, 4412940, 4445280, 4459392, 4515840, 4539024, 4596480, 4611072, 4633587, 4692240, 4707136, 4741632, 4766720, 4777920, 4826304, 4863240, 4877460, 4954880, 5005056, 5016816, 5043360, 5080320, 5096448, 5148430, 5187456, 5202624, 5253120, 5268480, 5278770, 5295528, 5362560, 5379584, 5460480, 5515776, 5574240, 5630688, 5662720, 5673780, 5720064, 5733504, 5763840, 5806080, 5852952, 5883920, 5927040, 5945856, 5957469, 6032880, 6052032, 6128640, 6178116, 6256320, 6271020, 6322176, 6370560, 6435072, 6484320, 6503280, 6552576, 6619410, 6673408, 6689088, 6724480, 6773760, 6808536, 6894720, 6916608, 6936832, 7038360, 7060704, 7112448, 7150080, 7166880, 7280640, 7316190, 7354368, 7432320, 7507584, 7565040, 7644672, 7685120, 7722645, 7781184, 7803936, 7879680, 7902720, 7927808, 7943292, 8043840, 8069376, 8128512, 8190720, 8237488, 8341760, 8361360, 8446032, 8494080, 8510670, 8580096, 8645760, 8671040, 8779428, 8825880, 8890560, 8918784, 9078048, 9192960, 9222144, 9267174, 9384480, 9414272, 9483264, 9533440, 9555840, 9652608, 9726480, 9754920, 9909760, 9929115, 10010112, 10033632, 10086720, 10160640, 10192896, 10296860, 10374912, 10405248, 10536960, 10557540, 10591056, 10725120, 10759168, 10920960, 10974285, 11031552, 11148480, 11261376, 11347560, 11467008, 11527680, 11705904, 11767840, 11854080, 11891712, 11914938, 12065760, 12104064, 12257280, 12356232, 12512640, 12542040, 12741120, 12870144, 12968640, 13006560, 13105152, 13238820, 13346816, 13378176, 13448960, 13547520, 13617072, 13789440, 13833216, 13873664, 13900761, 14076720, 14121408, 14224896, 14300160, 14333760, 14632380, 14864640, 15015168, 15130080, 15289344, 15370240, 15445290, 15562368, 15607872, 15759360, 15805440, 15886584, 16087680, 16138752, 16381440, 16474976, 16683520, 16722720, 16892064, 16988160, 17021340, 17160192, 17291520, 17342080, 17558856, 17651760, 17781120, 17837568, 18156096, 18385920, 18534348, 18768960, 18828544, 18966528, 19111680, 19305216, 19452960, 19509840, 19819520, 19858230, 20020224, 20067264, 20173440, 20321280, 20593720, 20749824, 20810496, 21115080, 21182112, 21450240, 21518336, 21841920, 21948570, 22063104, 22296960, 22522752, 22695120, 22934016, 23055360, 23167935, 23411808, 23535680, 23708160, 23783424, 23829876, 24131520, 24208128, 24712464, 25025280, 25084080, 25482240, 25740288, 25937280, 26013120, 26477640, 26756352, 26897920, 27234144, 27578880, 27666432, 27747328, 27801522, 28153440, 28242816, 28449792, 28600320, 28667520, 29264760, 29729280, 29787345, 30030336, 30260160, 30578688, 30890580, 31124736, 31215744, 31610880, 31773168, 32175360, 32277504, 32762880, 32949952, 33367040, 33445440, 33784128, 34042680, 34583040, 34684160, 35117712, 35303520, 35562240, 35675136, 36312192, 36771840, 37068696, 37537920, 37657088, 38223360, 38610432, 38905920, 39019680, 39639040, 39716460, 40040448, 40134528, 40346880, 40642560, 41187440, 41499648, 41620992, 41702283, 42230160, 42364224, 42900480, 43897140, 44593920, 45045504, 45390240, 45868032, 46110720, 46335870, 46823616, 47071360, 47416320, 47659752, 48263040, 48416256, 49424928, 50050560, 50168160, 50964480, 51480576, 51874560, 52026240, 52955280, 53512704, 53795840, 54468288, 55157760, 55494656, 55603044, 56306880, 56485632, 56899584, 57335040, 58529520, 59458560, 59574690, 60060672, 60520320, 61781160, 62249472, 62431488, 63546336, 64350720, 64555008, 65525760, 65899904, 66734080, 66890880, 67568256, 68085360, 69166080, 69368320, 69503805, 70235424, 70607040, 71124480, 71350272, 72624384, 74137392, 75075840, 75314176, 76446720, 77220864, 77811840, 78039360, 79432920, 80269056, 80693760, 82374880, 82999296, 83241984, 83404566, 84460320, 84728448, 85800960, 87794280, 89187840, 90091008, 90780480, 91736064, 92671740, 93647232, 94142720, 94832640, 95319504, 96526080, 96832512, 98849856, 100101120, 100336320, 103749120, 104052480, 105910560, 107025408, 107591680, 108936576, 110315520, 111206088, 112613760, 112971264, 114670080, 117059040, 118917120, 119149380, 120121344, 121040640, 123562320, 124498944, 124862976, 127092672, 128701440, 131799808, 133781760, 135136512, 136170720, 138332160, 138736640, 139007610, 140470848, 141214080, 142248960, 145248768, 148274784, 150151680, 150628352, 152893440, 154441728, 155623680, 156078720, 158865840, 160538112, 161387520, 164749760, 166483968, 166809132, 168920640, 169456896, 175588560, 178375680, 180182016, 181560960, 185343480, 187294464, 188285440, 190639008, 193052160, 193665024, 197699712, 200202240, 200672640, 207498240, 208104960, 208511415, 211821120, 214050816, 217873152, 222412176, 225227520, 225942528, 229340160, 234118080, 238298760, 242081280, 247124640, 248997888, 249725952, 254185344, 257402880, 263599616, 267563520, 270273024, 272341440, 277473280, 278015220, 280941696, 282428160, 284497920, 290497536, 296549568, 300303360, 311247360, 312157440, 317731680, 321076224, 322775040, 329499520, 333618264, 337841280, 338913792, 351177120, 356751360, 360364032, 363121920, 370686960, 374588928, 376570880, 381278016, 386104320, 395399424, 401345280, 414996480, 416209920, 417022830, 423642240, 435746304, 444824352, 450455040, 451885056, 458680320, 468236160, 476597520, 484162560, 494249280, 499451904, 508370688, 527199232, 535127040, 540546048, 544682880, 556030440, 561883392, 564856320, 580995072, 593099136, 600606720, 622494720, 624314880, 635463360, 642152448, 658999040, 667236528, 675682560, 677827584, 702354240, 726243840, 741373920, 749177856, 753141760, 762556032, 772208640, 790798848, 802690560, 832419840, 834045660, 847284480, 871492608, 889648704, 900910080, 936472320, 953195040, 968325120, 988498560, 1016741376, 1054398464, 1070254080, 1081092096, 1089365760, 1112060880, 1123766784, 1129712640, 1186198272, 1244989440, 1248629760, 1270926720, 1317998080, 1334473056, 1351365120, 1355655168, 1404708480, 1452487680, 1482747840, 1498355712, 1525112064, 1581597696, 1605381120, 1668091320, 1694568960, 1742985216, 1779297408, 1801820160, 1872944640, 1906390080, 1976997120, 2033482752, 2178731520, 2224121760, 2247533568, 2259425280, 2372396544, 2497259520, 2541853440, 2635996160, 2668946112, 2702730240, 2809416960, 2904975360, 2965495680, 3050224128, 3163195392, 3210762240, 3336182640, 3389137920, 3558594816, 3745889280, 3812780160, 3953994240, 4066965504, 4357463040, 4448243520, 4495067136, 4744793088, 5083706880, 5271992320, 5337892224, 5405460480, 5618833920, 5930991360, 6100448256, 6672365280, 6778275840, 7117189632, 7491778560, 7625560320, 7907988480, 8714926080, 8896487040, 9489586176, 10167413760, 10675784448, 11237667840, 11861982720, 12200896512, 13344730560, 14234379264, 15251120640, 15815976960, 17792974080, 20334827520, 21351568896, 22475335680, 23723965440, 26689461120, 28468758528, 30502241280, 35585948160, 42703137792, 47447930880, 53378922240, 61004482560, 71171896320, 85406275584, 106757844480, 142343792640, 213515688960, 427031377920]

約数ペア:

[(1, 427031377920), (2, 213515688960), (3, 142343792640), (4, 106757844480), (5, 85406275584), (6, 71171896320), (7, 61004482560), (8, 53378922240), (9, 47447930880), (10, 42703137792), (12, 35585948160), (14, 30502241280), (15, 28468758528), (16, 26689461120), (18, 23723965440), (19, 22475335680), (20, 21351568896), (21, 20334827520), (24, 17792974080), (27, 15815976960), (28, 15251120640), (30, 14234379264), (32, 13344730560), (35, 12200896512), (36, 11861982720), (38, 11237667840), (40, 10675784448), (42, 10167413760), (45, 9489586176), (48, 8896487040), (49, 8714926080), (54, 7907988480), (56, 7625560320), (57, 7491778560), (60, 7117189632), (63, 6778275840), (64, 6672365280), (70, 6100448256), (72, 5930991360), (76, 5618833920), (79, 5405460480), (80, 5337892224), (81, 5271992320), (84, 5083706880), (90, 4744793088), (95, 4495067136), (96, 4448243520), (98, 4357463040), (105, 4066965504), (108, 3953994240), (112, 3812780160), (114, 3745889280), (120, 3558594816), (126, 3389137920), (128, 3336182640), (133, 3210762240), (135, 3163195392), (140, 3050224128), (144, 2965495680), (147, 2904975360), (152, 2809416960), (158, 2702730240), (160, 2668946112), (162, 2635996160), (168, 2541853440), (171, 2497259520), (180, 2372396544), (189, 2259425280), (190, 2247533568), (192, 2224121760), (196, 2178731520), (210, 2033482752), (216, 1976997120), (224, 1906390080), (228, 1872944640), (237, 1801820160), (240, 1779297408), (245, 1742985216), (252, 1694568960), (256, 1668091320), (266, 1605381120), (270, 1581597696), (280, 1525112064), (285, 1498355712), (288, 1482747840), (294, 1452487680), (304, 1404708480), (315, 1355655168), (316, 1351365120), (320, 1334473056), (324, 1317998080), (336, 1270926720), (342, 1248629760), (343, 1244989440), (360, 1186198272), (378, 1129712640), (380, 1123766784), (384, 1112060880), (392, 1089365760), (395, 1081092096), (399, 1070254080), (405, 1054398464), (420, 1016741376), (432, 988498560), (441, 968325120), (448, 953195040), (456, 936472320), (474, 900910080), (480, 889648704), (490, 871492608), (504, 847284480), (512, 834045660), (513, 832419840), (532, 802690560), (540, 790798848), (553, 772208640), (560, 762556032), (567, 753141760), (570, 749177856), (576, 741373920), (588, 726243840), (608, 702354240), (630, 677827584), (632, 675682560), (640, 667236528), (648, 658999040), (665, 642152448), (672, 635463360), (684, 624314880), (686, 622494720), (711, 600606720), (720, 593099136), (735, 580995072), (756, 564856320), (760, 561883392), (768, 556030440), (784, 544682880), (790, 540546048), (798, 535127040), (810, 527199232), (840, 508370688), (855, 499451904), (864, 494249280), (882, 484162560), (896, 476597520), (912, 468236160), (931, 458680320), (945, 451885056), (948, 450455040), (960, 444824352), (980, 435746304), (1008, 423642240), (1024, 417022830), (1026, 416209920), (1029, 414996480), (1064, 401345280), (1080, 395399424), (1106, 386104320), (1120, 381278016), (1134, 376570880), (1140, 374588928), (1152, 370686960), (1176, 363121920), (1185, 360364032), (1197, 356751360), (1216, 351177120), (1260, 338913792), (1264, 337841280), (1280, 333618264), (1296, 329499520), (1323, 322775040), (1330, 321076224), (1344, 317731680), (1368, 312157440), (1372, 311247360), (1422, 300303360), (1440, 296549568), (1470, 290497536), (1501, 284497920), (1512, 282428160), (1520, 280941696), (1536, 278015220), (1539, 277473280), (1568, 272341440), (1580, 270273024), (1596, 267563520), (1620, 263599616), (1659, 257402880), (1680, 254185344), (1710, 249725952), (1715, 248997888), (1728, 247124640), (1764, 242081280), (1792, 238298760), (1824, 234118080), (1862, 229340160), (1890, 225942528), (1896, 225227520), (1920, 222412176), (1960, 217873152), (1995, 214050816), (2016, 211821120), (2048, 208511415), (2052, 208104960), (2058, 207498240), (2128, 200672640), (2133, 200202240), (2160, 197699712), (2205, 193665024), (2212, 193052160), (2240, 190639008), (2268, 188285440), (2280, 187294464), (2304, 185343480), (2352, 181560960), (2370, 180182016), (2394, 178375680), (2432, 175588560), (2520, 169456896), (2528, 168920640), (2560, 166809132), (2565, 166483968), (2592, 164749760), (2646, 161387520), (2660, 160538112), (2688, 158865840), (2736, 156078720), (2744, 155623680), (2765, 154441728), (2793, 152893440), (2835, 150628352), (2844, 150151680), (2880, 148274784), (2940, 145248768), (3002, 142248960), (3024, 141214080), (3040, 140470848), (3072, 139007610), (3078, 138736640), (3087, 138332160), (3136, 136170720), (3160, 135136512), (3192, 133781760), (3240, 131799808), (3318, 128701440), (3360, 127092672), (3420, 124862976), (3430, 124498944), (3456, 123562320), (3528, 121040640), (3555, 120121344), (3584, 119149380), (3591, 118917120), (3648, 117059040), (3724, 114670080), (3780, 112971264), (3792, 112613760), (3840, 111206088), (3871, 110315520), (3920, 108936576), (3969, 107591680), (3990, 107025408), (4032, 105910560), (4104, 104052480), (4116, 103749120), (4256, 100336320), (4266, 100101120), (4320, 98849856), (4410, 96832512), (4424, 96526080), (4480, 95319504), (4503, 94832640), (4536, 94142720), (4560, 93647232), (4608, 92671740), (4655, 91736064), (4704, 90780480), (4740, 90091008), (4788, 89187840), (4864, 87794280), (4977, 85800960), (5040, 84728448), (5056, 84460320), (5120, 83404566), (5130, 83241984), (5145, 82999296), (5184, 82374880), (5292, 80693760), (5320, 80269056), (5376, 79432920), (5472, 78039360), (5488, 77811840), (5530, 77220864), (5586, 76446720), (5670, 75314176), (5688, 75075840), (5760, 74137392), (5880, 72624384), (5985, 71350272), (6004, 71124480), (6048, 70607040), (6080, 70235424), (6144, 69503805), (6156, 69368320), (6174, 69166080), (6272, 68085360), (6320, 67568256), (6384, 66890880), (6399, 66734080), (6480, 65899904), (6517, 65525760), (6615, 64555008), (6636, 64350720), (6720, 63546336), (6840, 62431488), (6860, 62249472), (6912, 61781160), (7056, 60520320), (7110, 60060672), (7168, 59574690), (7182, 59458560), (7296, 58529520), (7448, 57335040), (7505, 56899584), (7560, 56485632), (7584, 56306880), (7680, 55603044), (7695, 55494656), (7742, 55157760), (7840, 54468288), (7938, 53795840), (7980, 53512704), (8064, 52955280), (8208, 52026240), (8232, 51874560), (8295, 51480576), (8379, 50964480), (8512, 50168160), (8532, 50050560), (8640, 49424928), (8820, 48416256), (8848, 48263040), (8960, 47659752), (9006, 47416320), (9072, 47071360), (9120, 46823616), (9216, 46335870), (9261, 46110720), (9310, 45868032), (9408, 45390240), (9480, 45045504), (9576, 44593920), (9728, 43897140), (9954, 42900480), (10080, 42364224), (10112, 42230160), (10240, 41702283), (10260, 41620992), (10290, 41499648), (10368, 41187440), (10507, 40642560), (10584, 40346880), (10640, 40134528), (10665, 40040448), (10752, 39716460), (10773, 39639040), (10944, 39019680), (10976, 38905920), (11060, 38610432), (11172, 38223360), (11340, 37657088), (11376, 37537920), (11520, 37068696), (11613, 36771840), (11760, 36312192), (11970, 35675136), (12008, 35562240), (12096, 35303520), (12160, 35117712), (12312, 34684160), (12348, 34583040), (12544, 34042680), (12640, 33784128), (12768, 33445440), (12798, 33367040), (12960, 32949952), (13034, 32762880), (13230, 32277504), (13272, 32175360), (13440, 31773168), (13509, 31610880), (13680, 31215744), (13720, 31124736), (13824, 30890580), (13965, 30578688), (14112, 30260160), (14220, 30030336), (14336, 29787345), (14364, 29729280), (14592, 29264760), (14896, 28667520), (14931, 28600320), (15010, 28449792), (15120, 28242816), (15168, 28153440), (15360, 27801522), (15390, 27747328), (15435, 27666432), (15484, 27578880), (15680, 27234144), (15876, 26897920), (15960, 26756352), (16128, 26477640), (16416, 26013120), (16464, 25937280), (16590, 25740288), (16758, 25482240), (17024, 25084080), (17064, 25025280), (17280, 24712464), (17640, 24208128), (17696, 24131520), (17920, 23829876), (17955, 23783424), (18012, 23708160), (18144, 23535680), (18240, 23411808), (18432, 23167935), (18522, 23055360), (18620, 22934016), (18816, 22695120), (18960, 22522752), (19152, 22296960), (19355, 22063104), (19456, 21948570), (19551, 21841920), (19845, 21518336), (19908, 21450240), (20160, 21182112), (20224, 21115080), (20520, 20810496), (20580, 20749824), (20736, 20593720), (21014, 20321280), (21168, 20173440), (21280, 20067264), (21330, 20020224), (21504, 19858230), (21546, 19819520), (21888, 19509840), (21952, 19452960), (22120, 19305216), (22344, 19111680), (22515, 18966528), (22680, 18828544), (22752, 18768960), (23040, 18534348), (23226, 18385920), (23520, 18156096), (23940, 17837568), (24016, 17781120), (24192, 17651760), (24320, 17558856), (24624, 17342080), (24696, 17291520), (24885, 17160192), (25088, 17021340), (25137, 16988160), (25280, 16892064), (25536, 16722720), (25596, 16683520), (25920, 16474976), (26068, 16381440), (26460, 16138752), (26544, 16087680), (26880, 15886584), (27018, 15805440), (27097, 15759360), (27360, 15607872), (27440, 15562368), (27648, 15445290), (27783, 15370240), (27930, 15289344), (28224, 15130080), (28440, 15015168), (28728, 14864640), (29184, 14632380), (29792, 14333760), (29862, 14300160), (30020, 14224896), (30240, 14121408), (30336, 14076720), (30720, 13900761), (30780, 13873664), (30870, 13833216), (30968, 13789440), (31360, 13617072), (31521, 13547520), (31752, 13448960), (31920, 13378176), (31995, 13346816), (32256, 13238820), (32585, 13105152), (32832, 13006560), (32928, 12968640), (33180, 12870144), (33516, 12741120), (34048, 12542040), (34128, 12512640), (34560, 12356232), (34839, 12257280), (35280, 12104064), (35392, 12065760), (35840, 11914938), (35910, 11891712), (36024, 11854080), (36288, 11767840), (36480, 11705904), (37044, 11527680), (37240, 11467008), (37632, 11347560), (37920, 11261376), (38304, 11148480), (38710, 11031552), (38912, 10974285), (39102, 10920960), (39690, 10759168), (39816, 10725120), (40320, 10591056), (40448, 10557540), (40527, 10536960), (41040, 10405248), (41160, 10374912), (41472, 10296860), (41895, 10192896), (42028, 10160640), (42336, 10086720), (42560, 10033632), (42660, 10010112), (43008, 9929115), (43092, 9909760), (43776, 9754920), (43904, 9726480), (44240, 9652608), (44688, 9555840), (44793, 9533440), (45030, 9483264), (45360, 9414272), (45504, 9384480), (46080, 9267174), (46305, 9222144), (46452, 9192960), (47040, 9078048), (47880, 8918784), (48032, 8890560), (48384, 8825880), (48640, 8779428), (49248, 8671040), (49392, 8645760), (49770, 8580096), (50176, 8510670), (50274, 8494080), (50560, 8446032), (51072, 8361360), (51192, 8341760), (51840, 8237488), (52136, 8190720), (52535, 8128512), (52920, 8069376), (53088, 8043840), (53760, 7943292), (53865, 7927808), (54036, 7902720), (54194, 7879680), (54720, 7803936), (54880, 7781184), (55296, 7722645), (55566, 7685120), (55860, 7644672), (56448, 7565040), (56880, 7507584), (57456, 7432320), (58065, 7354368), (58368, 7316190), (58653, 7280640), (59584, 7166880), (59724, 7150080), (60040, 7112448), (60480, 7060704), (60672, 7038360), (61560, 6936832), (61740, 6916608), (61936, 6894720), (62720, 6808536), (63042, 6773760), (63504, 6724480), (63840, 6689088), (63990, 6673408), (64512, 6619410), (65170, 6552576), (65664, 6503280), (65856, 6484320), (66360, 6435072), (67032, 6370560), (67545, 6322176), (68096, 6271020), (68256, 6256320), (69120, 6178116), (69678, 6128640), (70560, 6052032), (70784, 6032880), (71680, 5957469), (71820, 5945856), (72048, 5927040), (72576, 5883920), (72960, 5852952), (73549, 5806080), (74088, 5763840), (74480, 5733504), (74655, 5720064), (75264, 5673780), (75411, 5662720), (75840, 5630688), (76608, 5574240), (77420, 5515776), (78204, 5460480), (79380, 5379584), (79632, 5362560), (80640, 5295528), (80896, 5278770), (81054, 5268480), (81291, 5253120), (82080, 5202624), (82320, 5187456), (82944, 5148430), (83790, 5096448), (84056, 5080320), (84672, 5043360), (85120, 5016816), (85320, 5005056), (86184, 4954880), (87552, 4877460), (87808, 4863240), (88480, 4826304), (89376, 4777920), (89586, 4766720), (90060, 4741632), (90720, 4707136), (91008, 4692240), (92160, 4633587), (92610, 4611072), (92904, 4596480), (94080, 4539024), (94563, 4515840), (95760, 4459392), (96064, 4445280), (96768, 4412940), (97280, 4389714), (97755, 4368384), (98496, 4335520), (98784, 4322880), (99540, 4290048), (100352, 4255335), (100548, 4247040), (101120, 4223016), (102144, 4180680), (102384, 4170880), (103680, 4118744), (104272, 4095360), (104517, 4085760), (105070, 4064256), (105840, 4034688), (106176, 4021920), (107520, 3971646), (107730, 3963904), (108072, 3951360), (108388, 3939840), (109440, 3901968), (109760, 3890592), (111132, 3842560), (111720, 3822336), (112896, 3782520), (113760, 3753792), (114912, 3716160), (116130, 3677184), (116736, 3658095), (117306, 3640320), (119168, 3583440), (119448, 3575040), (120080, 3556224), (120960, 3530352), (121344, 3519180), (121581, 3512320), (123120, 3468416), (123480, 3458304), (123872, 3447360), (125440, 3404268), (125685, 3397632), (126084, 3386880), (127008, 3362240), (127680, 3344544), (127980, 3336704), (129024, 3309705), (130340, 3276288), (131328, 3251640), (131712, 3242160), (132720, 3217536), (134064, 3185280), (135090, 3161088), (135485, 3151872), (136192, 3135510), (136512, 3128160), (138240, 3089058), (138915, 3074048), (139356, 3064320), (141120, 3026016), (141568, 3016440), (143640, 2972928), (144096, 2963520), (145152, 2941960), (145920, 2926476), (147098, 2903040), (148176, 2881920), (148960, 2866752), (149310, 2860032), (150528, 2836890), (150822, 2831360), (151680, 2815344), (153216, 2787120), (154840, 2757888), (156408, 2730240), (157605, 2709504), (158760, 2689792), (159264, 2681280), (161280, 2647764), (161792, 2639385), (162108, 2634240), (162582, 2626560), (164160, 2601312), (164640, 2593728), (165888, 2574215), (167580, 2548224), (168112, 2540160), (169344, 2521680), (170240, 2508408), (170640, 2502528), (172368, 2477440), (174195, 2451456), (175104, 2438730), (175616, 2431620), (175959, 2426880), (176960, 2413152), (178752, 2388960), (179172, 2383360), (180120, 2370816), (181440, 2353568), (182016, 2346120), (185220, 2305536), (185808, 2298240), (188160, 2269512), (189126, 2257920), (191520, 2229696), (192128, 2222640), (193536, 2206470), (194560, 2194857), (195510, 2184192), (196992, 2167760), (197568, 2161440), (199080, 2145024), (201096, 2123520), (202240, 2111508), (202635, 2107392), (204288, 2090340), (204768, 2085440), (207360, 2059372), (208544, 2047680), (209034, 2042880), (210140, 2032128), (211680, 2017344), (212352, 2010960), (215040, 1985823), (215460, 1981952), (216144, 1975680), (216776, 1969920), (218880, 1950984), (219520, 1945296), (220647, 1935360), (222264, 1921280), (223440, 1911168), (223965, 1906688), (225792, 1891260), (227520, 1876896), (229824, 1858080), (232260, 1838592), (234612, 1820160), (238336, 1791720), (238896, 1787520), (240160, 1778112), (241920, 1765176), (242688, 1759590), (243162, 1756160), (243873, 1751040), (246240, 1734208), (246960, 1729152), (247744, 1723680), (250880, 1702134), (251370, 1698816), (252168, 1693440), (254016, 1681120), (255360, 1672272), (255960, 1668352), (260680, 1638144), (262656, 1625820), (263424, 1621080), (265440, 1608768), (268128, 1592640), (270180, 1580544), (270970, 1575936), (272384, 1567755), (273024, 1564080), (276480, 1544529), (277830, 1537024), (278712, 1532160), (282240, 1513008), (283136, 1508220), (283689, 1505280), (287280, 1486464), (288192, 1481760), (290304, 1470980), (291840, 1463238), (293265, 1456128), (294196, 1451520), (296352, 1440960), (297920, 1433376), (298620, 1430016), (301056, 1418445), (301644, 1415680), (303360, 1407672), (306432, 1393560), (309680, 1378944), (312816, 1365120), (313551, 1361920), (315210, 1354752), (317520, 1344896), (318528, 1340640), (322560, 1323882), (324216, 1317120), (325164, 1313280), (328320, 1300656), (329280, 1296864), (335160, 1274112), (336224, 1270080), (338688, 1260840), (340480, 1254204), (341280, 1251264), (344736, 1238720), (348390, 1225728), (350208, 1219365), (351232, 1215810), (351918, 1213440), (353920, 1206576), (357504, 1194480), (358344, 1191680), (360240, 1185408), (362880, 1176784), (364032, 1173060), (367745, 1161216), (370440, 1152768), (371616, 1149120), (376320, 1134756), (377055, 1132544), (378252, 1128960), (383040, 1114848), (384256, 1111320), (387072, 1103235), (391020, 1092096), (393984, 1083880), (395136, 1080720), (398160, 1072512), (402192, 1061760), (404480, 1055754), (405270, 1053696), (406455, 1050624), (408576, 1045170), (409536, 1042720), (414720, 1029686), (417088, 1023840), (418068, 1021440), (420280, 1016064), (423360, 1008672), (424704, 1005480), (430920, 990976), (432288, 987840), (433552, 984960), (437760, 975492), (439040, 972648), (441294, 967680), (444528, 960640), (446880, 955584), (447930, 953344), (451584, 945630), (455040, 938448), (459648, 929040), (464520, 919296), (469224, 910080), (472815, 903168), (476672, 895860), (477792, 893760), (480320, 889056), (483840, 882588), (485376, 879795), (486324, 878080), (487746, 875520), (492480, 867104), (493920, 864576), (495488, 861840), (501760, 851067), (502740, 849408), (504336, 846720), (508032, 840560), (510720, 836136), (511920, 834176), (514843, 829440), (521360, 819072), (522585, 817152), (525312, 812910), (526848, 810540), (527877, 808960), (530880, 804384), (536256, 796320), (540360, 790272), (541940, 787968), (546048, 782040), (555660, 768512), (557424, 766080), (564480, 756504), (566272, 754110), (567378, 752640), (574560, 743232), (576384, 740880), (580608, 735490), (583680, 731619), (586530, 728064), (588392, 725760), (592704, 720480), (595840, 716688), (597240, 715008), (603288, 707840), (606720, 703836), (607905, 702464), (612864, 696780), (619360, 689472), (625632, 682560), (627102, 680960), (630420, 677376), (635040, 672448), (637056, 670320), (645120, 661941), (648432, 658560), (650328, 656640)]