579294589440

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:238

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 20, 21, 23, 24, 28, 30, 31, 32, 34, 35, 40, 42, 46, 48, 49, 51, 56, 60, 62, 64, 68, 69, 70, 80, 84, 85, 92, 93, 96, 98, 102, 105, 112, 115, 119, 120, 124, 127, 128, 136, 138, 140, 147, 155, 160, 161, 168, 170, 184, 186, 192, 196, 204, 210, 217, 224, 230, 238, 240, 245, 248, 254, 255, 256, 272, 276, 280, 294, 310, 320, 322, 336, 340, 345, 357, 368, 372, 381, 384, 391, 392, 408, 420, 434, 448, 460, 465, 476, 480, 483, 490, 496, 508, 510, 512, 527, 544, 552, 560, 588, 595, 620, 635, 640, 644, 651, 672, 680, 690, 713, 714, 735, 736, 744, 762, 768, 782, 784, 805, 816, 833, 840, 868, 889, 896, 920, 930, 952, 960, 966, 980, 992, 1016, 1020, 1054, 1085, 1088, 1104, 1120, 1127, 1173, 1176, 1190, 1240, 1270, 1280, 1288, 1302, 1344, 1360, 1380, 1426, 1428, 1470, 1472, 1488, 1519, 1524, 1536, 1564, 1568, 1581, 1610, 1632, 1666, 1680, 1736, 1778, 1785, 1792, 1840, 1860, 1904, 1905, 1920, 1932, 1955, 1960, 1984, 2032, 2040, 2108, 2139, 2159, 2170, 2176, 2208, 2240, 2254, 2346, 2352, 2380, 2415, 2480, 2499, 2540, 2560, 2576, 2604, 2635, 2667, 2688, 2720, 2737, 2760, 2852, 2856, 2921, 2940, 2944, 2976, 3038, 3048, 3128, 3136, 3162, 3220, 3255, 3264, 3332, 3360, 3381, 3472, 3556, 3565, 3570, 3584, 3680, 3689, 3720, 3808, 3810, 3840, 3864, 3910, 3920, 3937, 3968, 4064, 4080, 4165, 4216, 4278, 4318, 4340, 4352, 4416, 4445, 4480, 4508, 4557, 4692, 4704, 4760, 4830, 4960, 4991, 4998, 5080, 5152, 5208, 5270, 5334, 5376, 5440, 5474, 5520, 5635, 5704, 5712, 5842, 5865, 5880, 5888, 5952, 6076, 6096, 6223, 6256, 6272, 6324, 6440, 6477, 6510, 6528, 6664, 6720, 6762, 6944, 7112, 7130, 7140, 7360, 7378, 7440, 7595, 7616, 7620, 7680, 7728, 7820, 7840, 7874, 7905, 7936, 8128, 8160, 8211, 8330, 8432, 8556, 8636, 8680, 8704, 8763, 8832, 8890, 8960, 9016, 9114, 9384, 9408, 9520, 9660, 9920, 9982, 9996, 10160, 10304, 10416, 10540, 10668, 10695, 10752, 10795, 10880, 10948, 11040, 11067, 11270, 11408, 11424, 11684, 11730, 11760, 11776, 11811, 11904, 12121, 12152, 12192, 12446, 12495, 12512, 12544, 12648, 12880, 12954, 13020, 13056, 13328, 13335, 13440, 13524, 13685, 13888, 14224, 14260, 14280, 14605, 14720, 14756, 14880, 14973, 15113, 15190, 15232, 15240, 15456, 15640, 15680, 15748, 15810, 15872, 16256, 16320, 16422, 16660, 16864, 16905, 17112, 17272, 17360, 17526, 17664, 17780, 17920, 18032, 18228, 18445, 18669, 18768, 18816, 19040, 19159, 19320, 19685, 19840, 19964, 19992, 20320, 20447, 20608, 20832, 21080, 21336, 21390, 21590, 21760, 21896, 22080, 22134, 22540, 22785, 22816, 22848, 23368, 23460, 23520, 23622, 23808, 24242, 24304, 24384, 24892, 24955, 24990, 25024, 25088, 25296, 25760, 25823, 25908, 26040, 26112, 26656, 26670, 26880, 27048, 27370, 27559, 27776, 28448, 28520, 28560, 29210, 29440, 29512, 29760, 29946, 30226, 30380, 30464, 30480, 30912, 31115, 31280, 31360, 31496, 31620, 32385, 32512, 32640, 32844, 33320, 33728, 33810, 34224, 34544, 34720, 34937, 35052, 35328, 35560, 36064, 36363, 36456, 36890, 37338, 37536, 37632, 38080, 38318, 38640, 39370, 39680, 39928, 39984, 40640, 40894, 41055, 41216, 41664, 42160, 42672, 42780, 43180, 43520, 43792, 43815, 44160, 44268, 45080, 45339, 45570, 45632, 45696, 46736, 46920, 47040, 47244, 47616, 48484, 48608, 48768, 49657, 49784, 49910, 49980, 50048, 50592, 51520, 51646, 51816, 52080, 53312, 53340, 53760, 54096, 54740, 55118, 55335, 55552, 56896, 57040, 57120, 57477, 58420, 58880, 59024, 59055, 59520, 59892, 60452, 60605, 60760, 60928, 60960, 61341, 61824, 62230, 62560, 62720, 62992, 63240, 64770, 65024, 65280, 65688, 66640, 66929, 67456, 67620, 68448, 69088, 69440, 69874, 70104, 71120, 72128, 72726, 72912, 73780, 74676, 74865, 75072, 75264, 75565, 76160, 76636, 77280, 77469, 78740, 79360, 79856, 79968, 81280, 81788, 82110, 82432, 82677, 83328, 84320, 84847, 85344, 85560, 86360, 87584, 87630, 88320, 88536, 90160, 90551, 90678, 91140, 91264, 91392, 93345, 93472, 93840, 94080, 94488, 95795, 96968, 97216, 97536, 99314, 99568, 99820, 99960, 100096, 101184, 102235, 103040, 103292, 103632, 104160, 104811, 105791, 106624, 106680, 108192, 109480, 110236, 110670, 111104, 113792, 114080, 114240, 114954, 116840, 118048, 118110, 119040, 119784, 120904, 121210, 121520, 121920, 122682, 123648, 124460, 125120, 125440, 125984, 126480, 129115, 129540, 130560, 131376, 133280, 133858, 134912, 135240, 136896, 137795, 138176, 138880, 139748, 140208, 142240, 143129, 144256, 145452, 145824, 147560, 148971, 149352, 149730, 150144, 151130, 152320, 153272, 154560, 154938, 157480, 159712, 159936, 162560, 163576, 164220, 165354, 166656, 168640, 169694, 170688, 171120, 172720, 174685, 175168, 175260, 176640, 177072, 180320, 181102, 181356, 181815, 182280, 182528, 182784, 186690, 186944, 187680, 188160, 188976, 191590, 192913, 193936, 194432, 195072, 198628, 199136, 199640, 199920, 200192, 200787, 202368, 204470, 206080, 206584, 207264, 208320, 209622, 211582, 213248, 213360, 216384, 218960, 220472, 221340, 226695, 227584, 228160, 228480, 229908, 233680, 236096, 236220, 238080, 239568, 241808, 242420, 243040, 243840, 245364, 247296, 248285, 248920, 250240, 251968, 252960, 254541, 258230, 259080, 262752, 266560, 267716, 269824, 270480, 271653, 273792, 275590, 276352, 277760, 279496, 280416, 284480, 286258, 287385, 288512, 290904, 291648, 295120, 297942, 298704, 299460, 300288, 302260, 304640, 306544, 306705, 309120, 309876, 314960, 317373, 319424, 319872, 325120, 327152, 328440, 330708, 333312, 334645, 337280, 339388, 341376, 342240, 345440, 347599, 349370, 350336, 350520, 354144, 360640, 362204, 362712, 363630, 364560, 365056, 373380, 373888, 375360, 376320, 377952, 383180, 385826, 387345, 387872, 388864, 397256, 398272, 399280, 399840, 401574, 404736, 408940, 412160, 413168, 413385, 414528, 416640, 419244, 423164, 424235, 426496, 426720, 429387, 432768, 437920, 440944, 442680, 452755, 453390, 455168, 456320, 456960, 459816, 467360, 468503, 472192, 472440, 479136, 483616, 484840, 486080, 487680, 490728, 496570, 497840, 500480, 503936, 505920, 509082, 516460, 518160, 524055, 525504, 528955, 533120, 535432, 540960, 543306, 547584, 551180, 552704, 555520, 558992, 560832, 568960, 572516, 574770, 577024, 578739, 581808, 583296, 590240, 593929, 595884, 597408, 598920, 600576, 604520, 613088, 613410, 618240, 619752, 629920, 633857, 634746, 638848, 639744, 654304, 656880, 661416, 669290, 674560, 678776, 682752, 684480, 690880, 695198, 698740, 700672, 701040, 708288, 715645, 721280, 724408, 725424, 727260, 729120, 744855, 746760, 747776, 750720, 755904, 766360, 771652, 774690, 775744, 777728, 794512, 796544, 798560, 799680, 803148, 809472, 817880, 826336, 826770, 829056, 833280, 838488, 846328, 848470, 853440, 858774, 865536, 875840, 881888, 885360, 905510, 906780, 912640, 913920, 919632, 934720, 937006, 944384, 944880, 958272, 964565, 967232, 969680, 972160, 975360, 981456, 993140, 995680, 1000960, 1003935, 1007872, 1011840, 1018164, 1032920, 1036320, 1042797, 1048110, 1051008, 1057910, 1066240, 1070864, 1081920, 1086612, 1095168, 1102360, 1105408, 1117984, 1121664, 1137920, 1145032, 1149540, 1157478, 1163616, 1166592, 1180480, 1187858, 1191768, 1194816, 1197840, 1209040, 1226176, 1226820, 1236480, 1239504, 1259840, 1267714, 1269492, 1272705, 1277696, 1279488, 1308608, 1313760, 1322832, 1338580, 1349120, 1357552, 1358265, 1365504, 1368960, 1381760, 1390396, 1397480, 1401344, 1402080, 1405509, 1416576, 1431290, 1442560, 1448816, 1450848, 1454520, 1458240, 1489710, 1493520, 1495552, 1501440, 1511808, 1532720, 1539367, 1543304, 1549380, 1551488, 1586865, 1589024, 1593088, 1597120, 1599360, 1606296, 1635760, 1652672, 1653540, 1658112, 1666560, 1676976, 1692656, 1696940, 1706880, 1717548, 1731072, 1737995, 1751680, 1763776, 1770720, 1781787, 1811020, 1813560, 1825280, 1839264, 1869440, 1874012, 1888768, 1889760, 1901571, 1916544, 1929130, 1934464, 1939360, 1944320, 1962912, 1986280, 1991360, 2007870, 2015744, 2023680, 2036328, 2065840, 2072640, 2085594, 2096220, 2102016, 2115820, 2132480, 2141728, 2146935, 2163840, 2173224, 2204720, 2235968, 2243328, 2275840, 2290064, 2299080, 2314956, 2327232, 2333184, 2342515, 2360960, 2375716, 2383536, 2389632, 2395680, 2418080, 2433193, 2452352, 2453640, 2479008, 2519680, 2535428, 2538984, 2545410, 2555392, 2617216, 2627520, 2645664, 2677160, 2715104, 2716530, 2737920, 2763520, 2780792, 2794960, 2804160, 2811018, 2833152, 2862580, 2885120, 2893695, 2897632, 2901696, 2909040, 2916480, 2969645, 2979420, 2987040, 3002880, 3023616, 3065440, 3078734, 3086608, 3098760, 3102976, 3169285, 3173730, 3178048, 3186176, 3194240, 3198720, 3212592, 3271520, 3279521, 3305344, 3307080, 3316224, 3353952, 3385312, 3393880, 3413760, 3435096, 3475990, 3503360, 3527552, 3541440, 3563574, 3622040, 3627120, 3678528, 3738880, 3748024, 3779520, 3803142, 3833088, 3858260, 3868928, 3878720, 3888640, 3925824, 3972560, 3982720, 4015740, 4047360, 4072656, 4131680, 4145280, 4171188, 4192440, 4204032, 4231640, 4283456, 4293870, 4327680, 4346448, 4409440, 4436999, 4471936, 4486656, 4580128, 4598160, 4618101, 4629912, 4654464, 4685030, 4721920, 4751432, 4767072, 4779264, 4791360, 4836160, 4866386, 4904704, 4907280, 4958016, 5039360, 5070856, 5077968, 5090820, 5213985, 5234432, 5255040, 5291328, 5354320, 5430208, 5433060, 5475840, 5527040, 5561584, 5589920, 5608320, 5622036, 5666304, 5725160, 5787390, 5795264, 5803392, 5818080, 5832960, 5939290, 5958840, 5974080, 6047232, 6130880, 6157468, 6173216, 6197520, 6205952, 6338570, 6347460, 6356096, 6388480, 6397440, 6425184, 6543040, 6559042, 6610688, 6614160, 6707904, 6770624, 6787760, 6827520, 6870192, 6951980, 7006720, 7027545, 7055104, 7082880, 7127148, 7244080, 7254240, 7299579, 7357056, 7477760, 7496048, 7559040, 7606284, 7666176, 7696835, 7716520, 7737856, 7757440, 7851648, 7945120, 7965440, 8031480, 8145312, 8263360, 8290560, 8342376, 8384880, 8463280, 8566912, 8587740, 8655360, 8692896, 8818880, 8873998, 8908935, 8943872, 9160256, 9196320, 9236202, 9259824, 9308928, 9370060, 9443840, 9502864, 9507855, 9534144, 9558528, 9582720, 9672320, 9732772, 9809408, 9814560, 9838563, 9916032, 10078720, 10141712, 10155936, 10181640, 10427970, 10468864, 10510080, 10582656, 10708640, 10775569, 10860416, 10866120, 11123168, 11179840, 11216640, 11244072, 11450320, 11574780, 11590528, 11606784, 11636160, 11665920, 11878580, 11917680, 11948160, 12165965, 12261760, 12314936, 12346432, 12395040, 12677140, 12694920, 12712192, 12776960, 12850368, 13086080, 13118084, 13221376, 13228320, 13310997, 13415808, 13541248, 13575520, 13740384, 13903960, 14055090, 14110208, 14165760, 14254296, 14488160, 14508480, 14599158, 14714112, 14992096, 15118080, 15212568, 15393670, 15433040, 15514880, 15703296, 15890240, 15930880, 16062960, 16290624, 16397605, 16526720, 16581120, 16684752, 16769760, 16926560, 17133824, 17175480, 17385792, 17637760, 17747996, 17817870, 17887744, 18320512, 18392640, 18472404, 18519648, 18617856, 18740120, 19005728, 19015710, 19068288, 19165440, 19344640, 19465544, 19629120, 19677126, 19832064, 20283424, 20311872, 20363280, 20855940, 21020160, 21165312, 21417280, 21551138, 21720832, 21732240, 22184995, 22246336, 22359680, 22433280, 22488144, 22900640, 23090505, 23149560, 23181056, 23213568, 23272320, 23757160, 23835360, 23896320, 24331930, 24523520, 24629872, 24692864, 24790080, 25354280, 25389840, 25424384, 25700736, 26172160, 26236168, 26456640, 26621994, 26831616, 27082496, 27151040, 27480768, 27807920, 28110180, 28331520, 28508592, 28976320, 29016960, 29198316, 29428224, 29984192, 30236160, 30425136, 30787340, 30866080, 31029760, 31406592, 31780480, 32125920, 32326707, 32581248, 32795210, 33053440, 33369504, 33539520, 33853120, 34267648, 34350960, 34771584, 35275520, 35495992, 35635740, 36497895, 36641024, 36785280, 36944808, 37039296, 37480240, 38011456, 38031420, 38136576, 38330880, 38689280, 38931088, 39258240, 39354252, 39664128, 40566848, 40623744, 40726560, 41711880, 42330624, 42834560, 43102276, 43441664, 43464480, 44369990, 44492672, 44719360, 44976288, 45801280, 46181010, 46299120, 46362112, 46544640, 47514320, 47670720, 47792640, 48663860, 49047040, 49192815, 49259744, 49385728, 49580160, 50708560, 50779680, 51401472, 52344320, 52472336, 52913280, 53243988, 53663232, 53877845, 54164992, 54302080, 54961536, 55615840, 56220360, 57017184, 57952640, 58033920, 58396632, 59968384, 60850272, 61574680, 61732160, 63560960, 64251840, 64653414, 65162496, 65590420, 66106880, 66554985, 66739008, 67079040, 67706240, 68701920, 69543168, 70551040, 70991984, 71271480, 72995790, 73282048, 73570560, 73889616, 74078592, 74960480, 75428983, 76022912, 76062840, 76273152, 77862176, 78516480, 78708504, 81133696, 81247488, 81453120, 83423760, 85669120, 86204552, 86928960, 88739980, 88985344, 89438720, 89952576, 91602560, 92362020, 92598240, 93089280, 95028640, 95341440, 97327720, 98385630, 98519488, 98771456, 99160320, 101417120, 101559360, 102802944, 104944672, 105826560, 106487976, 107755690, 108604160, 109923072, 111231680, 112440720, 114034368, 115905280, 116067840, 116793264, 119936768, 121700544, 123149360, 123464320, 127121920, 128503680, 129306828, 130324992, 131180840, 133109970, 133478016, 134158080, 135412480, 137403840, 139086336, 141983968, 142542960, 145991580, 147141120, 147779232, 148157184, 149920960, 150857966, 152045824, 152125680, 155724352, 157032960, 157417008, 161633535, 162267392, 162494976, 162906240, 166847520, 171338240, 172409104, 173857920, 177479960, 177970688, 179905152, 183205120, 184724040, 185196480, 190057280, 190682880, 194655440, 196771260, 197038976, 198320640, 202834240, 203118720, 209889344, 211653120, 212975952, 215511380, 217208320, 219846144, 222463360, 224881440, 226286949, 228068736, 231810560, 233586528, 239873536, 243401088, 246298720, 246928640, 257007360, 258613656, 262361680, 266219940, 266956032, 268316160, 270824960, 274807680, 283967936, 285085920, 291983160, 295558464, 296314368, 299841920, 301715932, 304091648, 304251360, 311448704, 314834016, 323267070, 324534784, 325812480, 333695040, 344818208, 347715840, 354959920, 359810304, 366410240, 369448080, 370392960, 377144915, 380114560, 381365760, 389310880, 393542520, 394077952, 405668480, 406237440, 419778688, 425951904, 431022760, 444926720, 449762880, 452573898, 456137472, 467173056, 486802176, 492597440, 493857280, 514014720, 517227312, 524723360, 532439880, 533912064, 549615360, 567935872, 570171840, 583966320, 591116928, 599683840, 603431864, 608502720, 622897408, 629668032, 646534140, 651624960, 667390080, 689636416, 695431680, 709919840, 719620608, 738896160, 740785920, 754289830, 760229120, 778621760, 787085040, 788155904, 811336960, 812474880, 839557376, 851903808, 862045520, 889853440, 899525760, 905147796, 912274944, 934346112, 973604352, 985194880, 1034454624, 1049446720, 1064879760, 1099230720, 1131434745, 1135871744, 1140343680, 1167932640, 1182233856, 1199367680, 1206863728, 1217005440, 1245794816, 1259336064, 1293068280, 1334780160, 1379272832, 1419839680, 1477792320, 1481571840, 1508579660, 1520458240, 1557243520, 1574170080, 1622673920, 1679114752, 1703807616, 1724091040, 1799051520, 1810295592, 1868692224, 1970389760, 2068909248, 2098893440, 2129759520, 2262869490, 2271743488, 2280687360, 2335865280, 2364467712, 2413727456, 2434010880, 2518672128, 2586136560, 2669560320, 2758545664, 2839679360, 2955584640, 3017159320, 3114487040, 3148340160, 3407615232, 3448182080, 3598103040, 3620591184, 3737384448, 3940779520, 4137818496, 4197786880, 4259519040, 4525738980, 4561374720, 4671730560, 4827454912, 4868021760, 5037344256, 5172273120, 5517091328, 5679358720, 5911169280, 6034318640, 6228974080, 6296680320, 6815230464, 6896364160, 7241182368, 8275636992, 8395573760, 8519038080, 9051477960, 9343461120, 9654909824, 10344546240, 11358717440, 11822338560, 12068637280, 12593360640, 13792728320, 14482364736, 16551273984, 17038076160, 18102955920, 18686922240, 19309819648, 20689092480, 24137274560, 25186721280, 27585456640, 28964729472, 34076152320, 36205911840, 38619639296, 41378184960, 48274549120, 57929458944, 72411823680, 82756369920, 96549098240, 115858917888, 144823647360, 193098196480, 289647294720, 579294589440]

約数ペア:

[(1, 579294589440), (2, 289647294720), (3, 193098196480), (4, 144823647360), (5, 115858917888), (6, 96549098240), (7, 82756369920), (8, 72411823680), (10, 57929458944), (12, 48274549120), (14, 41378184960), (15, 38619639296), (16, 36205911840), (17, 34076152320), (20, 28964729472), (21, 27585456640), (23, 25186721280), (24, 24137274560), (28, 20689092480), (30, 19309819648), (31, 18686922240), (32, 18102955920), (34, 17038076160), (35, 16551273984), (40, 14482364736), (42, 13792728320), (46, 12593360640), (48, 12068637280), (49, 11822338560), (51, 11358717440), (56, 10344546240), (60, 9654909824), (62, 9343461120), (64, 9051477960), (68, 8519038080), (69, 8395573760), (70, 8275636992), (80, 7241182368), (84, 6896364160), (85, 6815230464), (92, 6296680320), (93, 6228974080), (96, 6034318640), (98, 5911169280), (102, 5679358720), (105, 5517091328), (112, 5172273120), (115, 5037344256), (119, 4868021760), (120, 4827454912), (124, 4671730560), (127, 4561374720), (128, 4525738980), (136, 4259519040), (138, 4197786880), (140, 4137818496), (147, 3940779520), (155, 3737384448), (160, 3620591184), (161, 3598103040), (168, 3448182080), (170, 3407615232), (184, 3148340160), (186, 3114487040), (192, 3017159320), (196, 2955584640), (204, 2839679360), (210, 2758545664), (217, 2669560320), (224, 2586136560), (230, 2518672128), (238, 2434010880), (240, 2413727456), (245, 2364467712), (248, 2335865280), (254, 2280687360), (255, 2271743488), (256, 2262869490), (272, 2129759520), (276, 2098893440), (280, 2068909248), (294, 1970389760), (310, 1868692224), (320, 1810295592), (322, 1799051520), (336, 1724091040), (340, 1703807616), (345, 1679114752), (357, 1622673920), (368, 1574170080), (372, 1557243520), (381, 1520458240), (384, 1508579660), (391, 1481571840), (392, 1477792320), (408, 1419839680), (420, 1379272832), (434, 1334780160), (448, 1293068280), (460, 1259336064), (465, 1245794816), (476, 1217005440), (480, 1206863728), (483, 1199367680), (490, 1182233856), (496, 1167932640), (508, 1140343680), (510, 1135871744), (512, 1131434745), (527, 1099230720), (544, 1064879760), (552, 1049446720), (560, 1034454624), (588, 985194880), (595, 973604352), (620, 934346112), (635, 912274944), (640, 905147796), (644, 899525760), (651, 889853440), (672, 862045520), (680, 851903808), (690, 839557376), (713, 812474880), (714, 811336960), (735, 788155904), (736, 787085040), (744, 778621760), (762, 760229120), (768, 754289830), (782, 740785920), (784, 738896160), (805, 719620608), (816, 709919840), (833, 695431680), (840, 689636416), (868, 667390080), (889, 651624960), (896, 646534140), (920, 629668032), (930, 622897408), (952, 608502720), (960, 603431864), (966, 599683840), (980, 591116928), (992, 583966320), (1016, 570171840), (1020, 567935872), (1054, 549615360), (1085, 533912064), (1088, 532439880), (1104, 524723360), (1120, 517227312), (1127, 514014720), (1173, 493857280), (1176, 492597440), (1190, 486802176), (1240, 467173056), (1270, 456137472), (1280, 452573898), (1288, 449762880), (1302, 444926720), (1344, 431022760), (1360, 425951904), (1380, 419778688), (1426, 406237440), (1428, 405668480), (1470, 394077952), (1472, 393542520), (1488, 389310880), (1519, 381365760), (1524, 380114560), (1536, 377144915), (1564, 370392960), (1568, 369448080), (1581, 366410240), (1610, 359810304), (1632, 354959920), (1666, 347715840), (1680, 344818208), (1736, 333695040), (1778, 325812480), (1785, 324534784), (1792, 323267070), (1840, 314834016), (1860, 311448704), (1904, 304251360), (1905, 304091648), (1920, 301715932), (1932, 299841920), (1955, 296314368), (1960, 295558464), (1984, 291983160), (2032, 285085920), (2040, 283967936), (2108, 274807680), (2139, 270824960), (2159, 268316160), (2170, 266956032), (2176, 266219940), (2208, 262361680), (2240, 258613656), (2254, 257007360), (2346, 246928640), (2352, 246298720), (2380, 243401088), (2415, 239873536), (2480, 233586528), (2499, 231810560), (2540, 228068736), (2560, 226286949), (2576, 224881440), (2604, 222463360), (2635, 219846144), (2667, 217208320), (2688, 215511380), (2720, 212975952), (2737, 211653120), (2760, 209889344), (2852, 203118720), (2856, 202834240), (2921, 198320640), (2940, 197038976), (2944, 196771260), (2976, 194655440), (3038, 190682880), (3048, 190057280), (3128, 185196480), (3136, 184724040), (3162, 183205120), (3220, 179905152), (3255, 177970688), (3264, 177479960), (3332, 173857920), (3360, 172409104), (3381, 171338240), (3472, 166847520), (3556, 162906240), (3565, 162494976), (3570, 162267392), (3584, 161633535), (3680, 157417008), (3689, 157032960), (3720, 155724352), (3808, 152125680), (3810, 152045824), (3840, 150857966), (3864, 149920960), (3910, 148157184), (3920, 147779232), (3937, 147141120), (3968, 145991580), (4064, 142542960), (4080, 141983968), (4165, 139086336), (4216, 137403840), (4278, 135412480), (4318, 134158080), (4340, 133478016), (4352, 133109970), (4416, 131180840), (4445, 130324992), (4480, 129306828), (4508, 128503680), (4557, 127121920), (4692, 123464320), (4704, 123149360), (4760, 121700544), (4830, 119936768), (4960, 116793264), (4991, 116067840), (4998, 115905280), (5080, 114034368), (5152, 112440720), (5208, 111231680), (5270, 109923072), (5334, 108604160), (5376, 107755690), (5440, 106487976), (5474, 105826560), (5520, 104944672), (5635, 102802944), (5704, 101559360), (5712, 101417120), (5842, 99160320), (5865, 98771456), (5880, 98519488), (5888, 98385630), (5952, 97327720), (6076, 95341440), (6096, 95028640), (6223, 93089280), (6256, 92598240), (6272, 92362020), (6324, 91602560), (6440, 89952576), (6477, 89438720), (6510, 88985344), (6528, 88739980), (6664, 86928960), (6720, 86204552), (6762, 85669120), (6944, 83423760), (7112, 81453120), (7130, 81247488), (7140, 81133696), (7360, 78708504), (7378, 78516480), (7440, 77862176), (7595, 76273152), (7616, 76062840), (7620, 76022912), (7680, 75428983), (7728, 74960480), (7820, 74078592), (7840, 73889616), (7874, 73570560), (7905, 73282048), (7936, 72995790), (8128, 71271480), (8160, 70991984), (8211, 70551040), (8330, 69543168), (8432, 68701920), (8556, 67706240), (8636, 67079040), (8680, 66739008), (8704, 66554985), (8763, 66106880), (8832, 65590420), (8890, 65162496), (8960, 64653414), (9016, 64251840), (9114, 63560960), (9384, 61732160), (9408, 61574680), (9520, 60850272), (9660, 59968384), (9920, 58396632), (9982, 58033920), (9996, 57952640), (10160, 57017184), (10304, 56220360), (10416, 55615840), (10540, 54961536), (10668, 54302080), (10695, 54164992), (10752, 53877845), (10795, 53663232), (10880, 53243988), (10948, 52913280), (11040, 52472336), (11067, 52344320), (11270, 51401472), (11408, 50779680), (11424, 50708560), (11684, 49580160), (11730, 49385728), (11760, 49259744), (11776, 49192815), (11811, 49047040), (11904, 48663860), (12121, 47792640), (12152, 47670720), (12192, 47514320), (12446, 46544640), (12495, 46362112), (12512, 46299120), (12544, 46181010), (12648, 45801280), (12880, 44976288), (12954, 44719360), (13020, 44492672), (13056, 44369990), (13328, 43464480), (13335, 43441664), (13440, 43102276), (13524, 42834560), (13685, 42330624), (13888, 41711880), (14224, 40726560), (14260, 40623744), (14280, 40566848), (14605, 39664128), (14720, 39354252), (14756, 39258240), (14880, 38931088), (14973, 38689280), (15113, 38330880), (15190, 38136576), (15232, 38031420), (15240, 38011456), (15456, 37480240), (15640, 37039296), (15680, 36944808), (15748, 36785280), (15810, 36641024), (15872, 36497895), (16256, 35635740), (16320, 35495992), (16422, 35275520), (16660, 34771584), (16864, 34350960), (16905, 34267648), (17112, 33853120), (17272, 33539520), (17360, 33369504), (17526, 33053440), (17664, 32795210), (17780, 32581248), (17920, 32326707), (18032, 32125920), (18228, 31780480), (18445, 31406592), (18669, 31029760), (18768, 30866080), (18816, 30787340), (19040, 30425136), (19159, 30236160), (19320, 29984192), (19685, 29428224), (19840, 29198316), (19964, 29016960), (19992, 28976320), (20320, 28508592), (20447, 28331520), (20608, 28110180), (20832, 27807920), (21080, 27480768), (21336, 27151040), (21390, 27082496), (21590, 26831616), (21760, 26621994), (21896, 26456640), (22080, 26236168), (22134, 26172160), (22540, 25700736), (22785, 25424384), (22816, 25389840), (22848, 25354280), (23368, 24790080), (23460, 24692864), (23520, 24629872), (23622, 24523520), (23808, 24331930), (24242, 23896320), (24304, 23835360), (24384, 23757160), (24892, 23272320), (24955, 23213568), (24990, 23181056), (25024, 23149560), (25088, 23090505), (25296, 22900640), (25760, 22488144), (25823, 22433280), (25908, 22359680), (26040, 22246336), (26112, 22184995), (26656, 21732240), (26670, 21720832), (26880, 21551138), (27048, 21417280), (27370, 21165312), (27559, 21020160), (27776, 20855940), (28448, 20363280), (28520, 20311872), (28560, 20283424), (29210, 19832064), (29440, 19677126), (29512, 19629120), (29760, 19465544), (29946, 19344640), (30226, 19165440), (30380, 19068288), (30464, 19015710), (30480, 19005728), (30912, 18740120), (31115, 18617856), (31280, 18519648), (31360, 18472404), (31496, 18392640), (31620, 18320512), (32385, 17887744), (32512, 17817870), (32640, 17747996), (32844, 17637760), (33320, 17385792), (33728, 17175480), (33810, 17133824), (34224, 16926560), (34544, 16769760), (34720, 16684752), (34937, 16581120), (35052, 16526720), (35328, 16397605), (35560, 16290624), (36064, 16062960), (36363, 15930880), (36456, 15890240), (36890, 15703296), (37338, 15514880), (37536, 15433040), (37632, 15393670), (38080, 15212568), (38318, 15118080), (38640, 14992096), (39370, 14714112), (39680, 14599158), (39928, 14508480), (39984, 14488160), (40640, 14254296), (40894, 14165760), (41055, 14110208), (41216, 14055090), (41664, 13903960), (42160, 13740384), (42672, 13575520), (42780, 13541248), (43180, 13415808), (43520, 13310997), (43792, 13228320), (43815, 13221376), (44160, 13118084), (44268, 13086080), (45080, 12850368), (45339, 12776960), (45570, 12712192), (45632, 12694920), (45696, 12677140), (46736, 12395040), (46920, 12346432), (47040, 12314936), (47244, 12261760), (47616, 12165965), (48484, 11948160), (48608, 11917680), (48768, 11878580), (49657, 11665920), (49784, 11636160), (49910, 11606784), (49980, 11590528), (50048, 11574780), (50592, 11450320), (51520, 11244072), (51646, 11216640), (51816, 11179840), (52080, 11123168), (53312, 10866120), (53340, 10860416), (53760, 10775569), (54096, 10708640), (54740, 10582656), (55118, 10510080), (55335, 10468864), (55552, 10427970), (56896, 10181640), (57040, 10155936), (57120, 10141712), (57477, 10078720), (58420, 9916032), (58880, 9838563), (59024, 9814560), (59055, 9809408), (59520, 9732772), (59892, 9672320), (60452, 9582720), (60605, 9558528), (60760, 9534144), (60928, 9507855), (60960, 9502864), (61341, 9443840), (61824, 9370060), (62230, 9308928), (62560, 9259824), (62720, 9236202), (62992, 9196320), (63240, 9160256), (64770, 8943872), (65024, 8908935), (65280, 8873998), (65688, 8818880), (66640, 8692896), (66929, 8655360), (67456, 8587740), (67620, 8566912), (68448, 8463280), (69088, 8384880), (69440, 8342376), (69874, 8290560), (70104, 8263360), (71120, 8145312), (72128, 8031480), (72726, 7965440), (72912, 7945120), (73780, 7851648), (74676, 7757440), (74865, 7737856), (75072, 7716520), (75264, 7696835), (75565, 7666176), (76160, 7606284), (76636, 7559040), (77280, 7496048), (77469, 7477760), (78740, 7357056), (79360, 7299579), (79856, 7254240), (79968, 7244080), (81280, 7127148), (81788, 7082880), (82110, 7055104), (82432, 7027545), (82677, 7006720), (83328, 6951980), (84320, 6870192), (84847, 6827520), (85344, 6787760), (85560, 6770624), (86360, 6707904), (87584, 6614160), (87630, 6610688), (88320, 6559042), (88536, 6543040), (90160, 6425184), (90551, 6397440), (90678, 6388480), (91140, 6356096), (91264, 6347460), (91392, 6338570), (93345, 6205952), (93472, 6197520), (93840, 6173216), (94080, 6157468), (94488, 6130880), (95795, 6047232), (96968, 5974080), (97216, 5958840), (97536, 5939290), (99314, 5832960), (99568, 5818080), (99820, 5803392), (99960, 5795264), (100096, 5787390), (101184, 5725160), (102235, 5666304), (103040, 5622036), (103292, 5608320), (103632, 5589920), (104160, 5561584), (104811, 5527040), (105791, 5475840), (106624, 5433060), (106680, 5430208), (108192, 5354320), (109480, 5291328), (110236, 5255040), (110670, 5234432), (111104, 5213985), (113792, 5090820), (114080, 5077968), (114240, 5070856), (114954, 5039360), (116840, 4958016), (118048, 4907280), (118110, 4904704), (119040, 4866386), (119784, 4836160), (120904, 4791360), (121210, 4779264), (121520, 4767072), (121920, 4751432), (122682, 4721920), (123648, 4685030), (124460, 4654464), (125120, 4629912), (125440, 4618101), (125984, 4598160), (126480, 4580128), (129115, 4486656), (129540, 4471936), (130560, 4436999), (131376, 4409440), (133280, 4346448), (133858, 4327680), (134912, 4293870), (135240, 4283456), (136896, 4231640), (137795, 4204032), (138176, 4192440), (138880, 4171188), (139748, 4145280), (140208, 4131680), (142240, 4072656), (143129, 4047360), (144256, 4015740), (145452, 3982720), (145824, 3972560), (147560, 3925824), (148971, 3888640), (149352, 3878720), (149730, 3868928), (150144, 3858260), (151130, 3833088), (152320, 3803142), (153272, 3779520), (154560, 3748024), (154938, 3738880), (157480, 3678528), (159712, 3627120), (159936, 3622040), (162560, 3563574), (163576, 3541440), (164220, 3527552), (165354, 3503360), (166656, 3475990), (168640, 3435096), (169694, 3413760), (170688, 3393880), (171120, 3385312), (172720, 3353952), (174685, 3316224), (175168, 3307080), (175260, 3305344), (176640, 3279521), (177072, 3271520), (180320, 3212592), (181102, 3198720), (181356, 3194240), (181815, 3186176), (182280, 3178048), (182528, 3173730), (182784, 3169285), (186690, 3102976), (186944, 3098760), (187680, 3086608), (188160, 3078734), (188976, 3065440), (191590, 3023616), (192913, 3002880), (193936, 2987040), (194432, 2979420), (195072, 2969645), (198628, 2916480), (199136, 2909040), (199640, 2901696), (199920, 2897632), (200192, 2893695), (200787, 2885120), (202368, 2862580), (204470, 2833152), (206080, 2811018), (206584, 2804160), (207264, 2794960), (208320, 2780792), (209622, 2763520), (211582, 2737920), (213248, 2716530), (213360, 2715104), (216384, 2677160), (218960, 2645664), (220472, 2627520), (221340, 2617216), (226695, 2555392), (227584, 2545410), (228160, 2538984), (228480, 2535428), (229908, 2519680), (233680, 2479008), (236096, 2453640), (236220, 2452352), (238080, 2433193), (239568, 2418080), (241808, 2395680), (242420, 2389632), (243040, 2383536), (243840, 2375716), (245364, 2360960), (247296, 2342515), (248285, 2333184), (248920, 2327232), (250240, 2314956), (251968, 2299080), (252960, 2290064), (254541, 2275840), (258230, 2243328), (259080, 2235968), (262752, 2204720), (266560, 2173224), (267716, 2163840), (269824, 2146935), (270480, 2141728), (271653, 2132480), (273792, 2115820), (275590, 2102016), (276352, 2096220), (277760, 2085594), (279496, 2072640), (280416, 2065840), (284480, 2036328), (286258, 2023680), (287385, 2015744), (288512, 2007870), (290904, 1991360), (291648, 1986280), (295120, 1962912), (297942, 1944320), (298704, 1939360), (299460, 1934464), (300288, 1929130), (302260, 1916544), (304640, 1901571), (306544, 1889760), (306705, 1888768), (309120, 1874012), (309876, 1869440), (314960, 1839264), (317373, 1825280), (319424, 1813560), (319872, 1811020), (325120, 1781787), (327152, 1770720), (328440, 1763776), (330708, 1751680), (333312, 1737995), (334645, 1731072), (337280, 1717548), (339388, 1706880), (341376, 1696940), (342240, 1692656), (345440, 1676976), (347599, 1666560), (349370, 1658112), (350336, 1653540), (350520, 1652672), (354144, 1635760), (360640, 1606296), (362204, 1599360), (362712, 1597120), (363630, 1593088), (364560, 1589024), (365056, 1586865), (373380, 1551488), (373888, 1549380), (375360, 1543304), (376320, 1539367), (377952, 1532720), (383180, 1511808), (385826, 1501440), (387345, 1495552), (387872, 1493520), (388864, 1489710), (397256, 1458240), (398272, 1454520), (399280, 1450848), (399840, 1448816), (401574, 1442560), (404736, 1431290), (408940, 1416576), (412160, 1405509), (413168, 1402080), (413385, 1401344), (414528, 1397480), (416640, 1390396), (419244, 1381760), (423164, 1368960), (424235, 1365504), (426496, 1358265), (426720, 1357552), (429387, 1349120), (432768, 1338580), (437920, 1322832), (440944, 1313760), (442680, 1308608), (452755, 1279488), (453390, 1277696), (455168, 1272705), (456320, 1269492), (456960, 1267714), (459816, 1259840), (467360, 1239504), (468503, 1236480), (472192, 1226820), (472440, 1226176), (479136, 1209040), (483616, 1197840), (484840, 1194816), (486080, 1191768), (487680, 1187858), (490728, 1180480), (496570, 1166592), (497840, 1163616), (500480, 1157478), (503936, 1149540), (505920, 1145032), (509082, 1137920), (516460, 1121664), (518160, 1117984), (524055, 1105408), (525504, 1102360), (528955, 1095168), (533120, 1086612), (535432, 1081920), (540960, 1070864), (543306, 1066240), (547584, 1057910), (551180, 1051008), (552704, 1048110), (555520, 1042797), (558992, 1036320), (560832, 1032920), (568960, 1018164), (572516, 1011840), (574770, 1007872), (577024, 1003935), (578739, 1000960), (581808, 995680), (583296, 993140), (590240, 981456), (593929, 975360), (595884, 972160), (597408, 969680), (598920, 967232), (600576, 964565), (604520, 958272), (613088, 944880), (613410, 944384), (618240, 937006), (619752, 934720), (629920, 919632), (633857, 913920), (634746, 912640), (638848, 906780), (639744, 905510), (654304, 885360), (656880, 881888), (661416, 875840), (669290, 865536), (674560, 858774), (678776, 853440), (682752, 848470), (684480, 846328), (690880, 838488), (695198, 833280), (698740, 829056), (700672, 826770), (701040, 826336), (708288, 817880), (715645, 809472), (721280, 803148), (724408, 799680), (725424, 798560), (727260, 796544), (729120, 794512), (744855, 777728), (746760, 775744), (747776, 774690), (750720, 771652), (755904, 766360)]