420295599360

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{479}}^1$

素因数の和:566

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 479, 480, 486, 496, 504, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 702, 720, 728, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 958, 960, 972, 992, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1365, 1395, 1404, 1437, 1440, 1456, 1488, 1512, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1916, 1920, 1944, 1953, 1984, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2395, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2592, 2604, 2688, 2730, 2790, 2808, 2821, 2835, 2874, 2880, 2912, 2976, 3024, 3120, 3159, 3224, 3240, 3255, 3276, 3328, 3348, 3353, 3360, 3402, 3456, 3472, 3510, 3627, 3640, 3720, 3744, 3780, 3832, 3840, 3888, 3906, 3968, 4030, 4032, 4095, 4160, 4185, 4212, 4311, 4320, 4340, 4368, 4464, 4480, 4536, 4680, 4790, 4836, 4860, 4914, 4960, 4992, 5022, 5040, 5184, 5208, 5265, 5376, 5460, 5580, 5616, 5642, 5670, 5748, 5760, 5824, 5859, 5952, 6045, 6048, 6227, 6240, 6318, 6448, 6480, 6510, 6552, 6696, 6706, 6720, 6804, 6912, 6944, 7020, 7185, 7254, 7280, 7371, 7440, 7488, 7533, 7560, 7664, 7776, 7812, 7936, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8505, 8622, 8640, 8680, 8736, 8928, 8960, 9072, 9360, 9580, 9672, 9720, 9765, 9828, 9920, 9984, 10044, 10059, 10080, 10368, 10416, 10530, 10881, 10920, 11160, 11232, 11284, 11340, 11496, 11520, 11648, 11718, 11904, 12090, 12096, 12285, 12454, 12480, 12555, 12636, 12896, 12933, 12960, 13020, 13104, 13392, 13412, 13440, 13608, 13888, 14040, 14105, 14370, 14508, 14560, 14742, 14849, 14880, 14976, 15066, 15120, 15328, 15552, 15624, 15795, 16120, 16128, 16380, 16640, 16740, 16765, 16848, 16926, 17010, 17244, 17280, 17360, 17472, 17577, 17856, 18135, 18144, 18681, 18720, 19160, 19344, 19440, 19530, 19656, 19840, 20088, 20118, 20160, 20736, 20832, 21060, 21555, 21762, 21840, 22113, 22320, 22464, 22568, 22680, 22992, 23296, 23436, 23808, 24180, 24192, 24570, 24908, 24960, 25110, 25272, 25389, 25792, 25866, 25920, 26040, 26208, 26784, 26824, 26880, 27216, 27776, 28080, 28210, 28740, 29016, 29120, 29295, 29484, 29698, 29760, 29952, 30132, 30177, 30240, 30656, 31104, 31135, 31248, 31590, 32240, 32643, 32760, 33480, 33530, 33696, 33852, 34020, 34488, 34560, 34720, 34944, 35154, 35712, 36270, 36288, 36855, 37362, 37440, 37665, 38320, 38688, 38799, 38880, 39060, 39312, 39680, 40176, 40236, 40320, 41664, 42120, 42315, 43110, 43524, 43589, 43680, 44226, 44547, 44640, 44928, 45136, 45360, 45984, 46872, 48360, 48384, 49140, 49816, 49920, 50220, 50295, 50544, 50778, 51584, 51732, 51840, 52080, 52416, 52731, 53568, 53648, 54405, 54432, 55552, 56043, 56160, 56420, 57480, 58032, 58240, 58590, 58968, 59396, 59520, 60264, 60354, 60480, 61312, 62208, 62270, 62496, 63180, 64480, 64665, 65286, 65520, 66960, 67060, 67392, 67704, 68040, 68976, 69440, 69888, 70308, 71424, 72540, 72576, 73710, 74245, 74724, 74880, 75330, 76167, 76640, 77376, 77598, 77760, 78120, 78624, 80352, 80472, 80640, 83328, 84240, 84630, 86220, 87048, 87178, 87360, 87885, 88452, 89094, 89280, 89856, 90272, 90531, 90720, 91968, 93405, 93744, 96720, 97929, 98280, 99632, 100440, 100590, 101088, 101556, 103168, 103464, 103680, 103943, 104160, 104832, 105462, 107136, 107296, 108810, 108864, 110565, 112086, 112320, 112840, 114960, 116064, 116397, 116480, 117180, 117936, 118792, 119040, 120528, 120708, 120960, 122624, 124540, 124992, 126360, 126945, 128960, 129330, 130572, 130767, 131040, 133641, 133920, 134120, 134784, 135408, 136080, 137952, 138880, 140616, 145080, 145152, 147420, 148490, 149448, 149760, 150660, 150885, 152334, 153280, 154752, 155196, 155520, 156240, 157248, 160704, 160944, 163215, 166656, 168129, 168480, 169260, 172440, 174096, 174356, 174720, 175770, 176904, 178188, 178560, 180544, 181062, 181440, 183936, 186810, 187488, 193037, 193440, 193995, 195858, 196560, 199264, 200880, 201180, 202176, 203112, 206928, 207886, 208320, 209664, 210924, 214272, 214592, 217620, 217728, 217945, 221130, 222735, 224172, 224640, 225680, 228501, 229920, 232128, 232794, 234360, 235872, 237584, 241056, 241416, 241920, 249080, 249984, 252720, 253890, 257920, 258660, 261144, 261534, 262080, 263655, 267282, 267840, 268240, 269568, 270816, 271593, 272160, 275904, 277760, 280215, 281232, 290160, 294840, 296980, 298896, 301320, 301770, 304668, 306560, 309504, 310392, 311040, 311829, 312480, 314496, 321408, 321888, 326430, 336258, 336960, 338520, 344880, 348192, 348712, 349440, 351540, 353808, 356376, 357120, 361088, 362124, 362880, 367872, 373620, 374976, 380835, 386074, 386880, 387990, 391716, 392301, 393120, 398528, 400923, 401760, 402360, 404352, 406224, 413856, 415772, 416640, 421848, 429184, 435240, 435456, 435890, 442260, 445470, 448344, 449280, 451360, 452655, 457002, 459840, 464256, 465588, 468720, 471744, 475168, 482112, 482832, 489645, 498160, 499968, 504387, 505440, 507780, 515840, 517320, 519715, 522288, 523068, 524160, 527310, 534564, 535680, 536480, 541632, 543186, 544320, 551808, 560430, 562464, 579111, 580320, 581985, 589680, 593960, 597792, 602640, 603540, 609336, 613120, 620784, 623658, 624960, 628992, 642816, 643776, 652860, 653835, 668205, 672516, 673920, 677040, 685503, 689760, 696384, 697424, 703080, 707616, 712752, 722176, 724248, 725760, 747240, 749952, 761670, 772148, 773760, 775980, 783432, 784602, 786240, 797056, 801846, 803520, 804720, 808704, 812448, 814779, 827712, 831544, 833280, 840645, 843696, 858368, 870480, 871780, 884520, 890940, 896688, 902720, 905310, 914004, 919680, 928512, 931176, 935487, 937440, 943488, 950336, 964224, 965185, 965664, 979290, 996320, 1008774, 1010880, 1015560, 1034640, 1039430, 1044576, 1046136, 1048320, 1054620, 1069128, 1071360, 1072960, 1083264, 1086372, 1088640, 1103616, 1120860, 1124928, 1142505, 1158222, 1160640, 1163970, 1176903, 1179360, 1187920, 1195584, 1202769, 1205280, 1207080, 1218672, 1241568, 1247316, 1249920, 1287552, 1305720, 1307670, 1336410, 1345032, 1347840, 1351259, 1354080, 1357965, 1371006, 1379520, 1392768, 1394848, 1406160, 1415232, 1425504, 1448496, 1494480, 1499904, 1513161, 1523340, 1544296, 1547520, 1551960, 1559145, 1566864, 1569204, 1572480, 1594112, 1603692, 1607040, 1609440, 1624896, 1629558, 1655424, 1663088, 1681290, 1687392, 1737333, 1740960, 1743560, 1769040, 1781880, 1793376, 1805440, 1810620, 1828008, 1839360, 1862352, 1870974, 1874880, 1886976, 1900672, 1928448, 1930370, 1931328, 1958580, 1961505, 1992640, 2004615, 2017548, 2021760, 2031120, 2069280, 2078860, 2089152, 2092272, 2109240, 2138256, 2145920, 2166528, 2172744, 2177280, 2241720, 2249856, 2285010, 2316444, 2321280, 2327940, 2353806, 2358720, 2375840, 2391168, 2405538, 2410560, 2414160, 2437344, 2483136, 2494632, 2499840, 2521935, 2575104, 2611440, 2615340, 2672820, 2690064, 2702518, 2708160, 2715930, 2742012, 2759040, 2785536, 2789696, 2806461, 2812320, 2830464, 2851008, 2895555, 2896992, 2988960, 3026322, 3046680, 3088592, 3103920, 3118290, 3133728, 3138408, 3144960, 3207384, 3214080, 3218880, 3249792, 3259116, 3310848, 3326176, 3362580, 3374784, 3427515, 3474666, 3481920, 3487120, 3530709, 3538080, 3563760, 3586752, 3608307, 3610880, 3621240, 3656016, 3724704, 3741948, 3749760, 3801344, 3860740, 3862656, 3917160, 3923010, 3985280, 4009230, 4035096, 4043520, 4053777, 4062240, 4073895, 4138560, 4157720, 4178304, 4184544, 4218480, 4276512, 4291840, 4345488, 4483440, 4499712, 4570020, 4632888, 4642560, 4655880, 4677435, 4707612, 4717440, 4751680, 4782336, 4811076, 4821120, 4828320, 4874688, 4966272, 4989264, 5043870, 5211999, 5222880, 5230680, 5345640, 5380128, 5405036, 5416320, 5431860, 5484024, 5518080, 5579392, 5612922, 5624640, 5660928, 5702016, 5791110, 5793984, 5884515, 5977920, 6013845, 6052644, 6093360, 6177184, 6207840, 6236580, 6267456, 6276816, 6414768, 6437760, 6499584, 6518232, 6652352, 6725160, 6749568, 6756295, 6855030, 6949332, 6963840, 6974240, 7061418, 7076160, 7127520, 7173504, 7216614, 7242480, 7312032, 7449408, 7483896, 7499520, 7565805, 7721480, 7725312, 7834320, 7846020, 7970560, 8018460, 8070192, 8107554, 8124480, 8147790, 8277120, 8315440, 8356608, 8369088, 8419383, 8436960, 8553024, 8686665, 8690976, 8966880, 9140040, 9265776, 9311760, 9354870, 9415224, 9434880, 9503360, 9622152, 9642240, 9656640, 9749376, 9932544, 9978528, 10087740, 10423998, 10445760, 10461360, 10592127, 10691280, 10760256, 10810072, 10832640, 10863720, 10968048, 11158784, 11225844, 11249280, 11404032, 11582220, 11587968, 11769030, 11955840, 12027690, 12105288, 12161331, 12186720, 12354368, 12415680, 12473160, 12534912, 12553632, 12829536, 12875520, 13036464, 13304704, 13450320, 13499136, 13512590, 13710060, 13898664, 13927680, 13948480, 14032305, 14122836, 14152320, 14255040, 14347008, 14433228, 14484960, 14624064, 14898816, 14967792, 15131610, 15442960, 15635997, 15668640, 15692040, 16036920, 16140384, 16215108, 16248960, 16295580, 16554240, 16630880, 16738176, 16838766, 16873920, 17106048, 17373330, 17381952, 17653545, 17933760, 18041535, 18280080, 18531552, 18623520, 18709740, 18830448, 19006720, 19244304, 19313280, 19498752, 19957056, 20175480, 20268885, 20847996, 20891520, 20922720, 21184254, 21382560, 21520512, 21620144, 21727440, 21936096, 22451688, 22498560, 23164440, 23175936, 23538060, 23911680, 24055380, 24210576, 24322662, 24373440, 24708736, 24831360, 24946320, 25069824, 25107264, 25258149, 25659072, 26059995, 26072928, 26609408, 26900640, 27025180, 27420120, 27797328, 27896960, 28064610, 28245672, 28304640, 28510080, 28866456, 28969920, 29248128, 29797632, 29935584, 30263220, 30885920, 31271994, 31337280, 31384080, 32073840, 32280768, 32430216, 32497920, 32591160, 33261760, 33476352, 33677532, 33747840, 34212096, 34746660, 34763904, 35307090, 35867520, 36083070, 36483993, 36560160, 37063104, 37247040, 37419480, 37660896, 38488608, 38626560, 39914112, 40350960, 40537770, 41695992, 41783040, 41845440, 42096915, 42368508, 42765120, 43041024, 43240288, 43454880, 43872192, 44903376, 46328880, 46907991, 47076120, 48110760, 48421152, 48645324, 48746880, 49417472, 49662720, 49892640, 50214528, 50516298, 51318144, 52119990, 52145856, 52960635, 53801280, 54050360, 54840240, 55594656, 55793920, 56129220, 56491344, 57020160, 57732912, 57939840, 58496256, 59871168, 60526440, 60806655, 61771840, 62543988, 62674560, 62768160, 64147680, 64561536, 64860432, 65182320, 66523520, 67355064, 67495680, 69493320, 69527808, 70614180, 71735040, 72166140, 72967986, 73120320, 74126208, 74494080, 74838960, 75321792, 76977216, 78179985, 79828224, 80701920, 81075540, 83391984, 83690880, 84193830, 84737016, 85530240, 86480576, 86909760, 87744384, 89806752, 92657760, 93815982, 94152240, 96221520, 96842304, 97290648, 97493760, 99785280, 100429056, 101032596, 102636288, 104239980, 104291712, 105921270, 107602560, 108100720, 109451979, 109680480, 111189312, 112258440, 112982688, 115465824, 115879680, 119742336, 121052880, 121613310, 123543680, 125087976, 125349120, 125536320, 126290745, 128295360, 129123072, 129720864, 130364640, 133047040, 134710128, 138986640, 141228360, 144332280, 145935972, 146240640, 148252416, 148988160, 149677920, 150643584, 153954432, 156359970, 161403840, 162151080, 166783968, 167381760, 168387660, 169474032, 171060480, 172961152, 173819520, 175488768, 179613504, 182419965, 185315520, 187631964, 188304480, 192443040, 193684608, 194581296, 199570560, 202065192, 208479960, 208583424, 211842540, 215205120, 216201440, 218903958, 219360960, 222378624, 224516880, 225965376, 230931648, 234539955, 239484672, 242105760, 243226620, 247087360, 250175952, 251072640, 252581490, 256590720, 259441728, 260729280, 269420256, 277973280, 282456720, 288664560, 291871944, 292481280, 299355840, 301287168, 307908864, 312719940, 322807680, 324302160, 328355937, 333567936, 336775320, 338948064, 345922304, 347639040, 359227008, 364839930, 370631040, 375263928, 376608960, 384886080, 387369216, 389162592, 399141120, 404130384, 416959920, 423685080, 432402880, 437807916, 438721920, 444757248, 449033760, 451930752, 461863296, 469079910, 484211520, 486453240, 500351904, 502145280, 505162980, 513181440, 518883456, 521458560, 538840512, 547259895, 555946560, 564913440, 577329120, 583743888, 598711680, 625439880, 645615360, 648604320, 656711874, 667135872, 673550640, 677896128, 718454016, 729679860, 741262080, 750527856, 753217920, 769772160, 778325184, 808260768, 833919840, 847370160, 864805760, 875615832, 877443840, 898067520, 903861504, 923726592, 938159820, 968423040, 972906480, 1000703808, 1010325960, 1037766912, 1042917120, 1077681024, 1094519790, 1111893120, 1129826880, 1154658240, 1167487776, 1197423360, 1250879760, 1297208640, 1313423748, 1334271744, 1347101280, 1355792256, 1459359720, 1501055712, 1506435840, 1539544320, 1556650368, 1616521536, 1641779685, 1667839680, 1694740320, 1729611520, 1751231664, 1796135040, 1876319640, 1936846080, 1945812960, 2001407616, 2020651920, 2155362048, 2189039580, 2223786240, 2259653760, 2309316480, 2334975552, 2501759520, 2594417280, 2626847496, 2694202560, 2711584512, 2918719440, 3002111424, 3113300736, 3233043072, 3283559370, 3335679360, 3389480640, 3502463328, 3592270080, 3752639280, 3891625920, 4002815232, 4041303840, 4378079160, 4519307520, 4618632960, 4669951104, 5003519040, 5188834560, 5253694992, 5388405120, 5837438880, 6004222848, 6466086144, 6567118740, 6671358720, 6778961280, 7004926656, 7505278560, 7783251840, 8082607680, 8756158320, 9339902208, 10007038080, 10507389984, 10776810240, 11674877760, 12008445696, 13134237480, 13557922560, 14009853312, 15010557120, 15566503680, 16165215360, 17512316640, 20014076160, 21014779968, 23349755520, 26268474960, 28019706624, 30021114240, 32330430720, 35024633280, 42029559936, 46699511040, 52536949920, 60042228480, 70049266560, 84059119872, 105073899840, 140098533120, 210147799680, 420295599360]

約数ペア:

[(1, 420295599360), (2, 210147799680), (3, 140098533120), (4, 105073899840), (5, 84059119872), (6, 70049266560), (7, 60042228480), (8, 52536949920), (9, 46699511040), (10, 42029559936), (12, 35024633280), (13, 32330430720), (14, 30021114240), (15, 28019706624), (16, 26268474960), (18, 23349755520), (20, 21014779968), (21, 20014076160), (24, 17512316640), (26, 16165215360), (27, 15566503680), (28, 15010557120), (30, 14009853312), (31, 13557922560), (32, 13134237480), (35, 12008445696), (36, 11674877760), (39, 10776810240), (40, 10507389984), (42, 10007038080), (45, 9339902208), (48, 8756158320), (52, 8082607680), (54, 7783251840), (56, 7505278560), (60, 7004926656), (62, 6778961280), (63, 6671358720), (64, 6567118740), (65, 6466086144), (70, 6004222848), (72, 5837438880), (78, 5388405120), (80, 5253694992), (81, 5188834560), (84, 5003519040), (90, 4669951104), (91, 4618632960), (93, 4519307520), (96, 4378079160), (104, 4041303840), (105, 4002815232), (108, 3891625920), (112, 3752639280), (117, 3592270080), (120, 3502463328), (124, 3389480640), (126, 3335679360), (128, 3283559370), (130, 3233043072), (135, 3113300736), (140, 3002111424), (144, 2918719440), (155, 2711584512), (156, 2694202560), (160, 2626847496), (162, 2594417280), (168, 2501759520), (180, 2334975552), (182, 2309316480), (186, 2259653760), (189, 2223786240), (192, 2189039580), (195, 2155362048), (208, 2020651920), (210, 2001407616), (216, 1945812960), (217, 1936846080), (224, 1876319640), (234, 1796135040), (240, 1751231664), (243, 1729611520), (248, 1694740320), (252, 1667839680), (256, 1641779685), (260, 1616521536), (270, 1556650368), (273, 1539544320), (279, 1506435840), (280, 1501055712), (288, 1459359720), (310, 1355792256), (312, 1347101280), (315, 1334271744), (320, 1313423748), (324, 1297208640), (336, 1250879760), (351, 1197423360), (360, 1167487776), (364, 1154658240), (372, 1129826880), (378, 1111893120), (384, 1094519790), (390, 1077681024), (403, 1042917120), (405, 1037766912), (416, 1010325960), (420, 1000703808), (432, 972906480), (434, 968423040), (448, 938159820), (455, 923726592), (465, 903861504), (468, 898067520), (479, 877443840), (480, 875615832), (486, 864805760), (496, 847370160), (504, 833919840), (520, 808260768), (540, 778325184), (546, 769772160), (558, 753217920), (560, 750527856), (567, 741262080), (576, 729679860), (585, 718454016), (620, 677896128), (624, 673550640), (630, 667135872), (640, 656711874), (648, 648604320), (651, 645615360), (672, 625439880), (702, 598711680), (720, 583743888), (728, 577329120), (744, 564913440), (756, 555946560), (768, 547259895), (780, 538840512), (806, 521458560), (810, 518883456), (819, 513181440), (832, 505162980), (837, 502145280), (840, 500351904), (864, 486453240), (868, 484211520), (896, 469079910), (910, 461863296), (930, 451930752), (936, 449033760), (945, 444757248), (958, 438721920), (960, 437807916), (972, 432402880), (992, 423685080), (1008, 416959920), (1040, 404130384), (1053, 399141120), (1080, 389162592), (1085, 387369216), (1092, 384886080), (1116, 376608960), (1120, 375263928), (1134, 370631040), (1152, 364839930), (1170, 359227008), (1209, 347639040), (1215, 345922304), (1240, 338948064), (1248, 336775320), (1260, 333567936), (1280, 328355937), (1296, 324302160), (1302, 322807680), (1344, 312719940), (1365, 307908864), (1395, 301287168), (1404, 299355840), (1437, 292481280), (1440, 291871944), (1456, 288664560), (1488, 282456720), (1512, 277973280), (1560, 269420256), (1612, 260729280), (1620, 259441728), (1638, 256590720), (1664, 252581490), (1674, 251072640), (1680, 250175952), (1701, 247087360), (1728, 243226620), (1736, 242105760), (1755, 239484672), (1792, 234539955), (1820, 230931648), (1860, 225965376), (1872, 224516880), (1890, 222378624), (1916, 219360960), (1920, 218903958), (1944, 216201440), (1953, 215205120), (1984, 211842540), (2015, 208583424), (2016, 208479960), (2080, 202065192), (2106, 199570560), (2160, 194581296), (2170, 193684608), (2184, 192443040), (2232, 188304480), (2240, 187631964), (2268, 185315520), (2304, 182419965), (2340, 179613504), (2395, 175488768), (2418, 173819520), (2430, 172961152), (2457, 171060480), (2480, 169474032), (2496, 168387660), (2511, 167381760), (2520, 166783968), (2592, 162151080), (2604, 161403840), (2688, 156359970), (2730, 153954432), (2790, 150643584), (2808, 149677920), (2821, 148988160), (2835, 148252416), (2874, 146240640), (2880, 145935972), (2912, 144332280), (2976, 141228360), (3024, 138986640), (3120, 134710128), (3159, 133047040), (3224, 130364640), (3240, 129720864), (3255, 129123072), (3276, 128295360), (3328, 126290745), (3348, 125536320), (3353, 125349120), (3360, 125087976), (3402, 123543680), (3456, 121613310), (3472, 121052880), (3510, 119742336), (3627, 115879680), (3640, 115465824), (3720, 112982688), (3744, 112258440), (3780, 111189312), (3832, 109680480), (3840, 109451979), (3888, 108100720), (3906, 107602560), (3968, 105921270), (4030, 104291712), (4032, 104239980), (4095, 102636288), (4160, 101032596), (4185, 100429056), (4212, 99785280), (4311, 97493760), (4320, 97290648), (4340, 96842304), (4368, 96221520), (4464, 94152240), (4480, 93815982), (4536, 92657760), (4680, 89806752), (4790, 87744384), (4836, 86909760), (4860, 86480576), (4914, 85530240), (4960, 84737016), (4992, 84193830), (5022, 83690880), (5040, 83391984), (5184, 81075540), (5208, 80701920), (5265, 79828224), (5376, 78179985), (5460, 76977216), (5580, 75321792), (5616, 74838960), (5642, 74494080), (5670, 74126208), (5748, 73120320), (5760, 72967986), (5824, 72166140), (5859, 71735040), (5952, 70614180), (6045, 69527808), (6048, 69493320), (6227, 67495680), (6240, 67355064), (6318, 66523520), (6448, 65182320), (6480, 64860432), (6510, 64561536), (6552, 64147680), (6696, 62768160), (6706, 62674560), (6720, 62543988), (6804, 61771840), (6912, 60806655), (6944, 60526440), (7020, 59871168), (7185, 58496256), (7254, 57939840), (7280, 57732912), (7371, 57020160), (7440, 56491344), (7488, 56129220), (7533, 55793920), (7560, 55594656), (7664, 54840240), (7776, 54050360), (7812, 53801280), (7936, 52960635), (8060, 52145856), (8064, 52119990), (8190, 51318144), (8320, 50516298), (8370, 50214528), (8424, 49892640), (8463, 49662720), (8505, 49417472), (8622, 48746880), (8640, 48645324), (8680, 48421152), (8736, 48110760), (8928, 47076120), (8960, 46907991), (9072, 46328880), (9360, 44903376), (9580, 43872192), (9672, 43454880), (9720, 43240288), (9765, 43041024), (9828, 42765120), (9920, 42368508), (9984, 42096915), (10044, 41845440), (10059, 41783040), (10080, 41695992), (10368, 40537770), (10416, 40350960), (10530, 39914112), (10881, 38626560), (10920, 38488608), (11160, 37660896), (11232, 37419480), (11284, 37247040), (11340, 37063104), (11496, 36560160), (11520, 36483993), (11648, 36083070), (11718, 35867520), (11904, 35307090), (12090, 34763904), (12096, 34746660), (12285, 34212096), (12454, 33747840), (12480, 33677532), (12555, 33476352), (12636, 33261760), (12896, 32591160), (12933, 32497920), (12960, 32430216), (13020, 32280768), (13104, 32073840), (13392, 31384080), (13412, 31337280), (13440, 31271994), (13608, 30885920), (13888, 30263220), (14040, 29935584), (14105, 29797632), (14370, 29248128), (14508, 28969920), (14560, 28866456), (14742, 28510080), (14849, 28304640), (14880, 28245672), (14976, 28064610), (15066, 27896960), (15120, 27797328), (15328, 27420120), (15552, 27025180), (15624, 26900640), (15795, 26609408), (16120, 26072928), (16128, 26059995), (16380, 25659072), (16640, 25258149), (16740, 25107264), (16765, 25069824), (16848, 24946320), (16926, 24831360), (17010, 24708736), (17244, 24373440), (17280, 24322662), (17360, 24210576), (17472, 24055380), (17577, 23911680), (17856, 23538060), (18135, 23175936), (18144, 23164440), (18681, 22498560), (18720, 22451688), (19160, 21936096), (19344, 21727440), (19440, 21620144), (19530, 21520512), (19656, 21382560), (19840, 21184254), (20088, 20922720), (20118, 20891520), (20160, 20847996), (20736, 20268885), (20832, 20175480), (21060, 19957056), (21555, 19498752), (21762, 19313280), (21840, 19244304), (22113, 19006720), (22320, 18830448), (22464, 18709740), (22568, 18623520), (22680, 18531552), (22992, 18280080), (23296, 18041535), (23436, 17933760), (23808, 17653545), (24180, 17381952), (24192, 17373330), (24570, 17106048), (24908, 16873920), (24960, 16838766), (25110, 16738176), (25272, 16630880), (25389, 16554240), (25792, 16295580), (25866, 16248960), (25920, 16215108), (26040, 16140384), (26208, 16036920), (26784, 15692040), (26824, 15668640), (26880, 15635997), (27216, 15442960), (27776, 15131610), (28080, 14967792), (28210, 14898816), (28740, 14624064), (29016, 14484960), (29120, 14433228), (29295, 14347008), (29484, 14255040), (29698, 14152320), (29760, 14122836), (29952, 14032305), (30132, 13948480), (30177, 13927680), (30240, 13898664), (30656, 13710060), (31104, 13512590), (31135, 13499136), (31248, 13450320), (31590, 13304704), (32240, 13036464), (32643, 12875520), (32760, 12829536), (33480, 12553632), (33530, 12534912), (33696, 12473160), (33852, 12415680), (34020, 12354368), (34488, 12186720), (34560, 12161331), (34720, 12105288), (34944, 12027690), (35154, 11955840), (35712, 11769030), (36270, 11587968), (36288, 11582220), (36855, 11404032), (37362, 11249280), (37440, 11225844), (37665, 11158784), (38320, 10968048), (38688, 10863720), (38799, 10832640), (38880, 10810072), (39060, 10760256), (39312, 10691280), (39680, 10592127), (40176, 10461360), (40236, 10445760), (40320, 10423998), (41664, 10087740), (42120, 9978528), (42315, 9932544), (43110, 9749376), (43524, 9656640), (43589, 9642240), (43680, 9622152), (44226, 9503360), (44547, 9434880), (44640, 9415224), (44928, 9354870), (45136, 9311760), (45360, 9265776), (45984, 9140040), (46872, 8966880), (48360, 8690976), (48384, 8686665), (49140, 8553024), (49816, 8436960), (49920, 8419383), (50220, 8369088), (50295, 8356608), (50544, 8315440), (50778, 8277120), (51584, 8147790), (51732, 8124480), (51840, 8107554), (52080, 8070192), (52416, 8018460), (52731, 7970560), (53568, 7846020), (53648, 7834320), (54405, 7725312), (54432, 7721480), (55552, 7565805), (56043, 7499520), (56160, 7483896), (56420, 7449408), (57480, 7312032), (58032, 7242480), (58240, 7216614), (58590, 7173504), (58968, 7127520), (59396, 7076160), (59520, 7061418), (60264, 6974240), (60354, 6963840), (60480, 6949332), (61312, 6855030), (62208, 6756295), (62270, 6749568), (62496, 6725160), (63180, 6652352), (64480, 6518232), (64665, 6499584), (65286, 6437760), (65520, 6414768), (66960, 6276816), (67060, 6267456), (67392, 6236580), (67704, 6207840), (68040, 6177184), (68976, 6093360), (69440, 6052644), (69888, 6013845), (70308, 5977920), (71424, 5884515), (72540, 5793984), (72576, 5791110), (73710, 5702016), (74245, 5660928), (74724, 5624640), (74880, 5612922), (75330, 5579392), (76167, 5518080), (76640, 5484024), (77376, 5431860), (77598, 5416320), (77760, 5405036), (78120, 5380128), (78624, 5345640), (80352, 5230680), (80472, 5222880), (80640, 5211999), (83328, 5043870), (84240, 4989264), (84630, 4966272), (86220, 4874688), (87048, 4828320), (87178, 4821120), (87360, 4811076), (87885, 4782336), (88452, 4751680), (89094, 4717440), (89280, 4707612), (89856, 4677435), (90272, 4655880), (90531, 4642560), (90720, 4632888), (91968, 4570020), (93405, 4499712), (93744, 4483440), (96720, 4345488), (97929, 4291840), (98280, 4276512), (99632, 4218480), (100440, 4184544), (100590, 4178304), (101088, 4157720), (101556, 4138560), (103168, 4073895), (103464, 4062240), (103680, 4053777), (103943, 4043520), (104160, 4035096), (104832, 4009230), (105462, 3985280), (107136, 3923010), (107296, 3917160), (108810, 3862656), (108864, 3860740), (110565, 3801344), (112086, 3749760), (112320, 3741948), (112840, 3724704), (114960, 3656016), (116064, 3621240), (116397, 3610880), (116480, 3608307), (117180, 3586752), (117936, 3563760), (118792, 3538080), (119040, 3530709), (120528, 3487120), (120708, 3481920), (120960, 3474666), (122624, 3427515), (124540, 3374784), (124992, 3362580), (126360, 3326176), (126945, 3310848), (128960, 3259116), (129330, 3249792), (130572, 3218880), (130767, 3214080), (131040, 3207384), (133641, 3144960), (133920, 3138408), (134120, 3133728), (134784, 3118290), (135408, 3103920), (136080, 3088592), (137952, 3046680), (138880, 3026322), (140616, 2988960), (145080, 2896992), (145152, 2895555), (147420, 2851008), (148490, 2830464), (149448, 2812320), (149760, 2806461), (150660, 2789696), (150885, 2785536), (152334, 2759040), (153280, 2742012), (154752, 2715930), (155196, 2708160), (155520, 2702518), (156240, 2690064), (157248, 2672820), (160704, 2615340), (160944, 2611440), (163215, 2575104), (166656, 2521935), (168129, 2499840), (168480, 2494632), (169260, 2483136), (172440, 2437344), (174096, 2414160), (174356, 2410560), (174720, 2405538), (175770, 2391168), (176904, 2375840), (178188, 2358720), (178560, 2353806), (180544, 2327940), (181062, 2321280), (181440, 2316444), (183936, 2285010), (186810, 2249856), (187488, 2241720), (193037, 2177280), (193440, 2172744), (193995, 2166528), (195858, 2145920), (196560, 2138256), (199264, 2109240), (200880, 2092272), (201180, 2089152), (202176, 2078860), (203112, 2069280), (206928, 2031120), (207886, 2021760), (208320, 2017548), (209664, 2004615), (210924, 1992640), (214272, 1961505), (214592, 1958580), (217620, 1931328), (217728, 1930370), (217945, 1928448), (221130, 1900672), (222735, 1886976), (224172, 1874880), (224640, 1870974), (225680, 1862352), (228501, 1839360), (229920, 1828008), (232128, 1810620), (232794, 1805440), (234360, 1793376), (235872, 1781880), (237584, 1769040), (241056, 1743560), (241416, 1740960), (241920, 1737333), (249080, 1687392), (249984, 1681290), (252720, 1663088), (253890, 1655424), (257920, 1629558), (258660, 1624896), (261144, 1609440), (261534, 1607040), (262080, 1603692), (263655, 1594112), (267282, 1572480), (267840, 1569204), (268240, 1566864), (269568, 1559145), (270816, 1551960), (271593, 1547520), (272160, 1544296), (275904, 1523340), (277760, 1513161), (280215, 1499904), (281232, 1494480), (290160, 1448496), (294840, 1425504), (296980, 1415232), (298896, 1406160), (301320, 1394848), (301770, 1392768), (304668, 1379520), (306560, 1371006), (309504, 1357965), (310392, 1354080), (311040, 1351259), (311829, 1347840), (312480, 1345032), (314496, 1336410), (321408, 1307670), (321888, 1305720), (326430, 1287552), (336258, 1249920), (336960, 1247316), (338520, 1241568), (344880, 1218672), (348192, 1207080), (348712, 1205280), (349440, 1202769), (351540, 1195584), (353808, 1187920), (356376, 1179360), (357120, 1176903), (361088, 1163970), (362124, 1160640), (362880, 1158222), (367872, 1142505), (373620, 1124928), (374976, 1120860), (380835, 1103616), (386074, 1088640), (386880, 1086372), (387990, 1083264), (391716, 1072960), (392301, 1071360), (393120, 1069128), (398528, 1054620), (400923, 1048320), (401760, 1046136), (402360, 1044576), (404352, 1039430), (406224, 1034640), (413856, 1015560), (415772, 1010880), (416640, 1008774), (421848, 996320), (429184, 979290), (435240, 965664), (435456, 965185), (435890, 964224), (442260, 950336), (445470, 943488), (448344, 937440), (449280, 935487), (451360, 931176), (452655, 928512), (457002, 919680), (459840, 914004), (464256, 905310), (465588, 902720), (468720, 896688), (471744, 890940), (475168, 884520), (482112, 871780), (482832, 870480), (489645, 858368), (498160, 843696), (499968, 840645), (504387, 833280), (505440, 831544), (507780, 827712), (515840, 814779), (517320, 812448), (519715, 808704), (522288, 804720), (523068, 803520), (524160, 801846), (527310, 797056), (534564, 786240), (535680, 784602), (536480, 783432), (541632, 775980), (543186, 773760), (544320, 772148), (551808, 761670), (560430, 749952), (562464, 747240), (579111, 725760), (580320, 724248), (581985, 722176), (589680, 712752), (593960, 707616), (597792, 703080), (602640, 697424), (603540, 696384), (609336, 689760), (613120, 685503), (620784, 677040), (623658, 673920), (624960, 672516), (628992, 668205), (642816, 653835), (643776, 652860)]