55478364480

素因数分解:

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

素因数の和:103

約数の個数: 1890

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 360, 361, 363, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 448, 456, 462, 480, 484, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 576, 588, 594, 605, 608, 616, 627, 630, 648, 660, 665, 672, 684, 693, 704, 720, 722, 726, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 847, 855, 864, 880, 882, 891, 912, 924, 931, 945, 960, 968, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1083, 1089, 1120, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1216, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1344, 1368, 1386, 1440, 1444, 1452, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1680, 1694, 1710, 1728, 1760, 1764, 1782, 1805, 1815, 1824, 1848, 1862, 1881, 1890, 1936, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2166, 2178, 2205, 2240, 2268, 2280, 2299, 2310, 2352, 2376, 2394, 2420, 2464, 2508, 2520, 2527, 2541, 2565, 2592, 2640, 2646, 2660, 2695, 2736, 2772, 2793, 2835, 2880, 2888, 2904, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3135, 3136, 3168, 3192, 3234, 3240, 3249, 3267, 3344, 3360, 3388, 3420, 3465, 3520, 3528, 3564, 3591, 3610, 3630, 3648, 3696, 3724, 3762, 3780, 3872, 3920, 3960, 3969, 3971, 3990, 4032, 4104, 4158, 4180, 4235, 4256, 4312, 4320, 4332, 4356, 4389, 4410, 4455, 4536, 4560, 4598, 4620, 4655, 4704, 4752, 4788, 4840, 4851, 4928, 5016, 5040, 5054, 5082, 5130, 5184, 5280, 5292, 5320, 5390, 5415, 5445, 5472, 5544, 5586, 5643, 5670, 5776, 5808, 5852, 5880, 5929, 5940, 5985, 6048, 6080, 6156, 6160, 6237, 6270, 6336, 6384, 6468, 6480, 6498, 6534, 6615, 6688, 6720, 6776, 6840, 6897, 6930, 7056, 7128, 7182, 7220, 7260, 7315, 7392, 7448, 7524, 7560, 7581, 7623, 7695, 7744, 7840, 7920, 7938, 7942, 7980, 8085, 8208, 8316, 8360, 8379, 8470, 8512, 8624, 8640, 8664, 8712, 8778, 8820, 8910, 9072, 9120, 9196, 9240, 9310, 9405, 9408, 9504, 9576, 9680, 9702, 9747, 9801, 10032, 10080, 10108, 10164, 10241, 10260, 10395, 10560, 10584, 10640, 10773, 10780, 10830, 10890, 10944, 11088, 11172, 11286, 11340, 11495, 11552, 11616, 11704, 11760, 11858, 11880, 11913, 11970, 12096, 12312, 12320, 12474, 12540, 12635, 12705, 12768, 12936, 12960, 12996, 13068, 13167, 13230, 13376, 13552, 13680, 13794, 13860, 13965, 14112, 14256, 14364, 14440, 14520, 14553, 14630, 14784, 14896, 15048, 15120, 15162, 15246, 15390, 15680, 15840, 15876, 15884, 15960, 16093, 16170, 16245, 16335, 16416, 16632, 16720, 16758, 16929, 16940, 17248, 17328, 17424, 17556, 17640, 17689, 17787, 17820, 17955, 18144, 18240, 18392, 18480, 18620, 18810, 19008, 19152, 19360, 19404, 19494, 19602, 19845, 19855, 20064, 20160, 20216, 20328, 20482, 20520, 20691, 20790, 21168, 21280, 21546, 21560, 21660, 21780, 21945, 22176, 22344, 22572, 22680, 22743, 22869, 22990, 23104, 23232, 23408, 23520, 23716, 23760, 23826, 23940, 24255, 24624, 24640, 24948, 25080, 25137, 25270, 25410, 25536, 25872, 25920, 25992, 26136, 26334, 26460, 27104, 27360, 27588, 27720, 27797, 27930, 28215, 28224, 28512, 28728, 28880, 29040, 29106, 29241, 29260, 29645, 29792, 30096, 30240, 30324, 30492, 30723, 30780, 31185, 31680, 31752, 31768, 31920, 32186, 32340, 32490, 32670, 32832, 33264, 33440, 33516, 33858, 33880, 34485, 34496, 34656, 34848, 35112, 35280, 35378, 35574, 35640, 35739, 35910, 36288, 36784, 36960, 37240, 37620, 37905, 38115, 38304, 38720, 38808, 38988, 39204, 39501, 39690, 39710, 40128, 40432, 40656, 40964, 41040, 41382, 41580, 41895, 42336, 42560, 43092, 43120, 43320, 43560, 43659, 43681, 43890, 44352, 44688, 45144, 45360, 45486, 45738, 45980, 46816, 47040, 47432, 47520, 47652, 47880, 48279, 48510, 48735, 49005, 49248, 49896, 50160, 50274, 50540, 50820, 51205, 51744, 51984, 52272, 52668, 52920, 53067, 53361, 53865, 54208, 54720, 55176, 55440, 55594, 55860, 56430, 57024, 57456, 57760, 58080, 58212, 58482, 58520, 59290, 59565, 59584, 60192, 60480, 60648, 60984, 61446, 61560, 62073, 62370, 63504, 63536, 63840, 64372, 64680, 64980, 65340, 65835, 66528, 66880, 67032, 67716, 67760, 68229, 68607, 68970, 69312, 69696, 70224, 70560, 70756, 71148, 71280, 71478, 71820, 72765, 73568, 73920, 74480, 75240, 75411, 75810, 76230, 76608, 77616, 77976, 78408, 79002, 79380, 79420, 80465, 80864, 81312, 81928, 82080, 82764, 83160, 83391, 83790, 84645, 84672, 86184, 86240, 86640, 87120, 87318, 87362, 87780, 88445, 88935, 89376, 90288, 90720, 90972, 91476, 91960, 92169, 93632, 94864, 95040, 95304, 95760, 96558, 97020, 97470, 98010, 98496, 99792, 100320, 100548, 101080, 101640, 102410, 103455, 103488, 103968, 104544, 105336, 105840, 106134, 106722, 107217, 107730, 110352, 110880, 111188, 111720, 112651, 112860, 113715, 114345, 114912, 115520, 116160, 116424, 116964, 117040, 118503, 118580, 119130, 120384, 121296, 121968, 122892, 123120, 124146, 124740, 125685, 127008, 127072, 127680, 128744, 129360, 129960, 130680, 131043, 131670, 133056, 134064, 135432, 135520, 136458, 137214, 137940, 138985, 140448, 141120, 141512, 142296, 142560, 142956, 143640, 144837, 145530, 146205, 147136, 148960, 150480, 150822, 151620, 152460, 153615, 155232, 155952, 156816, 158004, 158760, 158840, 159201, 160083, 160930, 161728, 162624, 163856, 164160, 165528, 166320, 166782, 167580, 169290, 172368, 172480, 173280, 174240, 174636, 174724, 175560, 176890, 177870, 178695, 178752, 180576, 181440, 181944, 182952, 183920, 184338, 186219, 189728, 190608, 191520, 193116, 194040, 194579, 194940, 196020, 197505, 199584, 200640, 201096, 202160, 203280, 204687, 204820, 206910, 207936, 209088, 210672, 211680, 212268, 213444, 214434, 215460, 218295, 218405, 220704, 221760, 222376, 223440, 225302, 225720, 227430, 228690, 229824, 232848, 233928, 234080, 237006, 237160, 238260, 241395, 242592, 243936, 245784, 246240, 248292, 249480, 250173, 251370, 254016, 254144, 257488, 258720, 259920, 261360, 262086, 263340, 265335, 266805, 268128, 270864, 271040, 272916, 274428, 275880, 276507, 277970, 280896, 283024, 284592, 285120, 285912, 287280, 289674, 291060, 292410, 297920, 300960, 301644, 303240, 304920, 305767, 307230, 310365, 310464, 311904, 313632, 316008, 317520, 317680, 318402, 320166, 321651, 321860, 327712, 331056, 332640, 333564, 335160, 337953, 338580, 341145, 343035, 344736, 346560, 348480, 349272, 349448, 351120, 353780, 355740, 357390, 361152, 363888, 365904, 367840, 368676, 372438, 377055, 379456, 381216, 383040, 386232, 388080, 389158, 389880, 392040, 393129, 395010, 399168, 402192, 404320, 406560, 409374, 409640, 413820, 416955, 421344, 423360, 424536, 426888, 428868, 430920, 434511, 436590, 436810, 441408, 444752, 446880, 450604, 451440, 454860, 457380, 460845, 465696, 467856, 468160, 474012, 474320, 476520, 477603, 480249, 482790, 485184, 487872, 491568, 492480, 496584, 498960, 500346, 502740, 514976, 517440, 519840, 522720, 524172, 526680, 530670, 533610, 536085, 536256, 541728, 545832, 548856, 551760, 553014, 555940, 563255, 566048, 569184, 571824, 574560, 579348, 582120, 583737, 584820, 592515, 601920, 603288, 606480, 609840, 611534, 614460, 620730, 623808, 627264, 632016, 635040, 635360, 636804, 640332, 643302, 643720, 655215, 655424, 662112, 665280, 667128, 670320, 675906, 677160, 682290, 686070, 689472, 698544, 698896, 702240, 707560, 711480, 714780, 724185, 727776, 731808, 735680, 737352, 744876, 750519, 754110, 762432, 772464, 776160, 778316, 779760, 784080, 786258, 790020, 796005, 800415, 804384, 808640, 813120, 818748, 819280, 827640, 829521, 833910, 842688, 849072, 853776, 857736, 861840, 869022, 873180, 873620, 889504, 893760, 901208, 902880, 909720, 914760, 917301, 921690, 931095, 931392, 935712, 948024, 948640, 953040, 955206, 960498, 965580, 972895, 983136, 993168, 997920, 1000692, 1005480, 1013859, 1023435, 1029952, 1039680, 1045440, 1048344, 1053360, 1061340, 1067220, 1072170, 1083456, 1091664, 1097712, 1103520, 1106028, 1111880, 1126510, 1132096, 1138368, 1143648, 1149120, 1158696, 1164240, 1167474, 1169640, 1179387, 1185030, 1206576, 1212960, 1219680, 1223068, 1228920, 1241460, 1250865, 1264032, 1270080, 1270720, 1273608, 1280664, 1286604, 1287440, 1303533, 1310430, 1324224, 1334256, 1340640, 1351812, 1354320, 1364580, 1372140, 1382535, 1397088, 1397792, 1404480, 1415120, 1422960, 1429560, 1432809, 1448370, 1455552, 1463616, 1474704, 1489752, 1501038, 1508220, 1528835, 1544928, 1552320, 1556632, 1559520, 1568160, 1572516, 1580040, 1592010, 1600830, 1608255, 1608768, 1637496, 1638560, 1655280, 1659042, 1667820, 1689765, 1698144, 1707552, 1715472, 1723680, 1738044, 1746360, 1747240, 1751211, 1779008, 1802416, 1805760, 1819440, 1829520, 1834602, 1843380, 1862190, 1871424, 1896048, 1897280, 1906080, 1910412, 1920996, 1931160, 1945790, 1965645, 1966272, 1986336, 1995840, 2001384, 2010960, 2027718, 2046870, 2096688, 2106720, 2122680, 2134440, 2140369, 2144340, 2172555, 2183328, 2195424, 2207040, 2212056, 2223760, 2251557, 2253020, 2287296, 2317392, 2328480, 2334948, 2339280, 2358774, 2370060, 2388015, 2401245, 2413152, 2425920, 2439360, 2446136, 2457840, 2482920, 2501730, 2528064, 2547216, 2561328, 2573208, 2574880, 2607066, 2620860, 2668512, 2681280, 2703624, 2708640, 2729160, 2744280, 2751903, 2765070, 2794176, 2795584, 2830240, 2845920, 2859120, 2865618, 2896740, 2918685, 2949408, 2979504, 3002076, 3016440, 3041577, 3057670, 3089856, 3113264, 3119040, 3136320, 3145032, 3160080, 3184020, 3201660, 3216510, 3274992, 3277120, 3310560, 3318084, 3335640, 3379530, 3396288, 3415104, 3430944, 3447360, 3476088, 3492720, 3494480, 3502422, 3538161, 3604832, 3638880, 3659040, 3669204, 3686760, 3724380, 3752595, 3792096, 3812160, 3820824, 3841992, 3862320, 3891580, 3931290, 3972672, 4002768, 4021920, 4055436, 4093740, 4147605, 4193376, 4213440, 4245360, 4268880, 4280738, 4288680, 4345110, 4366656, 4390848, 4424112, 4447520, 4503114, 4506040, 4586505, 4634784, 4656960, 4669896, 4678560, 4717548, 4740120, 4776030, 4802490, 4826304, 4892272, 4915680, 4965840, 5003460, 5069295, 5094432, 5122656, 5146416, 5149760, 5214132, 5241720, 5253633, 5337024, 5407248, 5417280, 5458320, 5488560, 5503806, 5530140, 5660480, 5691840, 5718240, 5731236, 5793480, 5837370, 5896935, 5898816, 5959008, 6004152, 6032880, 6083154, 6115340, 6226528, 6290064, 6320160, 6368040, 6403320, 6421107, 6433020, 6517665, 6549984, 6621120, 6636168, 6671280, 6759060, 6861888, 6952176, 6985440, 6988960, 7004844, 7076322, 7164045, 7209664, 7277760, 7318080, 7338408, 7373520, 7448760, 7505190, 7584192, 7641648, 7683984, 7724640, 7783160, 7862580, 8005536, 8043840, 8110872, 8187480, 8255709, 8295210, 8386752, 8490720, 8537760, 8561476, 8577360, 8690220, 8756055, 8848224, 8895040, 9006228, 9012080, 9124731, 9173010, 9269568, 9339792, 9357120, 9435096, 9480240, 9552060, 9604980, 9784544, 9831360, 9931680, 10006920, 10138590, 10188864, 10245312, 10292832, 10428264, 10483440, 10507266, 10701845, 10814496, 10916640, 10977120, 11007612, 11060280, 11257785, 11436480, 11462472, 11586960, 11674740, 11793870, 11918016, 12008304, 12065760, 12166308, 12230680, 12453056, 12580128, 12640320, 12736080, 12806640, 12842214, 12866040, 13035330, 13099968, 13272336, 13342560, 13518120, 13759515, 13904352, 13970880, 13977920, 14009688, 14152644, 14328090, 14676816, 14747040, 14897520, 15010380, 15207885, 15283296, 15367968, 15449280, 15566320, 15725160, 15760899, 16011072, 16221744, 16374960, 16511418, 16590420, 16981440, 17075520, 17122952, 17154720, 17380440, 17512110, 17690805, 17696448, 18012456, 18024160, 18249462, 18346020, 18679584, 18870192, 18960480, 19104120, 19209960, 19263321, 19569088, 19863360, 20013840, 20277180, 20585664, 20856528, 20966880, 21014532, 21403690, 21628992, 21833280, 21954240, 22015224, 22120560, 22515570, 22924944, 23173920, 23349480, 23587740, 24016608, 24131520, 24332616, 24461360, 24767127, 25160256, 25472160, 25613280, 25684428, 25732080, 26070660, 26268165, 26544672, 26685120, 27036240, 27519030, 27808704, 28019376, 28305288, 28656180, 29353632, 29494080, 29795040, 30020760, 30415770, 30566592, 30735936, 31132640, 31450320, 31521798, 32105535, 32443488, 32749920, 33022836, 33180840, 34245904, 34309440, 34760880, 35024220, 35381610, 36024912, 36048320, 36498924, 36692040, 37359168, 37740384, 37920960, 38208240, 38419920, 38526642, 40027680, 40554360, 41278545, 41713056, 41933760, 42029064, 42807380, 44030448, 44241120, 45031140, 45623655, 45849888, 46347840, 46698960, 47175480, 48033216, 48665232, 48922720, 49534254, 50944320, 51226560, 51368856, 51464160, 52141320, 52536330, 53089344, 54072480, 55038060, 56038752, 56610576, 57312360, 57789963, 58707264, 59590080, 60041520, 60831540, 62265280, 62900640, 63043596, 64211070, 64886976, 65499840, 66045672, 66361680, 68491808, 69521760, 70048440, 70763220, 72049824, 72997848, 73384080, 75480768, 76416480, 76839840, 77053284, 78804495, 80055360, 81108720, 82557090, 83426112, 84058128, 85614760, 88060896, 88482240, 90062280, 91247310, 91699776, 93397920, 94350960, 96316605, 97330464, 97845440, 99068508, 102737712, 102928320, 104282640, 105072660, 108144960, 110076120, 112077504, 113221152, 114624720, 115579926, 120083040, 121663080, 123835635, 125801280, 126087192, 128422140, 132091344, 132723360, 136983616, 139043520, 140096880, 141526440, 144099648, 145995696, 146768160, 152832960, 153679680, 154106568, 157608990, 162217440, 165114180, 168116256, 171229520, 173369889, 176121792, 180124560, 182494620, 186795840, 188701920, 192633210, 194660928, 198137016, 205475424, 208565280, 210145320, 220152240, 226442304, 229249440, 231159852, 240166080, 243326160, 247671270, 252174384, 256844280, 264182688, 265446720, 280193760, 283052880, 288949815, 291991392, 293536320, 308213136, 315217980, 324434880, 330228360, 336232512, 342459040, 346739778, 360249120, 364989240, 377403840, 385266420, 396274032, 410950848, 417130560, 420290640, 440304480, 458498880, 462319704, 486652320, 495342540, 504348768, 513688560, 528365376, 560387520, 566105760, 577899630, 583982784, 616426272, 630435960, 660456720, 684918080, 693479556, 720498240, 729978480, 770532840, 792548064, 840581280, 866849445, 880608960, 924639408, 973304640, 990685080, 1008697536, 1027377120, 1132211520, 1155799260, 1232852544, 1260871920, 1320913440, 1386959112, 1459956960, 1541065680, 1585096128, 1681162560, 1733698890, 1849278816, 1981370160, 2054754240, 2311598520, 2521743840, 2641826880, 2773918224, 2919913920, 3082131360, 3467397780, 3698557632, 3962740320, 4623197040, 5043487680, 5547836448, 6164262720, 6934795560, 7925480640, 9246394080, 11095672896, 13869591120, 18492788160, 27739182240, 55478364480]

約数ペア:

[(1, 55478364480), (2, 27739182240), (3, 18492788160), (4, 13869591120), (5, 11095672896), (6, 9246394080), (7, 7925480640), (8, 6934795560), (9, 6164262720), (10, 5547836448), (11, 5043487680), (12, 4623197040), (14, 3962740320), (15, 3698557632), (16, 3467397780), (18, 3082131360), (19, 2919913920), (20, 2773918224), (21, 2641826880), (22, 2521743840), (24, 2311598520), (27, 2054754240), (28, 1981370160), (30, 1849278816), (32, 1733698890), (33, 1681162560), (35, 1585096128), (36, 1541065680), (38, 1459956960), (40, 1386959112), (42, 1320913440), (44, 1260871920), (45, 1232852544), (48, 1155799260), (49, 1132211520), (54, 1027377120), (55, 1008697536), (56, 990685080), (57, 973304640), (60, 924639408), (63, 880608960), (64, 866849445), (66, 840581280), (70, 792548064), (72, 770532840), (76, 729978480), (77, 720498240), (80, 693479556), (81, 684918080), (84, 660456720), (88, 630435960), (90, 616426272), (95, 583982784), (96, 577899630), (98, 566105760), (99, 560387520), (105, 528365376), (108, 513688560), (110, 504348768), (112, 495342540), (114, 486652320), (120, 462319704), (121, 458498880), (126, 440304480), (132, 420290640), (133, 417130560), (135, 410950848), (140, 396274032), (144, 385266420), (147, 377403840), (152, 364989240), (154, 360249120), (160, 346739778), (162, 342459040), (165, 336232512), (168, 330228360), (171, 324434880), (176, 315217980), (180, 308213136), (189, 293536320), (190, 291991392), (192, 288949815), (196, 283052880), (198, 280193760), (209, 265446720), (210, 264182688), (216, 256844280), (220, 252174384), (224, 247671270), (228, 243326160), (231, 240166080), (240, 231159852), (242, 229249440), (245, 226442304), (252, 220152240), (264, 210145320), (266, 208565280), (270, 205475424), (280, 198137016), (285, 194660928), (288, 192633210), (294, 188701920), (297, 186795840), (304, 182494620), (308, 180124560), (315, 176121792), (320, 173369889), (324, 171229520), (330, 168116256), (336, 165114180), (342, 162217440), (352, 157608990), (360, 154106568), (361, 153679680), (363, 152832960), (378, 146768160), (380, 145995696), (385, 144099648), (392, 141526440), (396, 140096880), (399, 139043520), (405, 136983616), (418, 132723360), (420, 132091344), (432, 128422140), (440, 126087192), (441, 125801280), (448, 123835635), (456, 121663080), (462, 120083040), (480, 115579926), (484, 114624720), (490, 113221152), (495, 112077504), (504, 110076120), (513, 108144960), (528, 105072660), (532, 104282640), (539, 102928320), (540, 102737712), (560, 99068508), (567, 97845440), (570, 97330464), (576, 96316605), (588, 94350960), (594, 93397920), (605, 91699776), (608, 91247310), (616, 90062280), (627, 88482240), (630, 88060896), (648, 85614760), (660, 84058128), (665, 83426112), (672, 82557090), (684, 81108720), (693, 80055360), (704, 78804495), (720, 77053284), (722, 76839840), (726, 76416480), (735, 75480768), (756, 73384080), (760, 72997848), (770, 72049824), (784, 70763220), (792, 70048440), (798, 69521760), (810, 68491808), (836, 66361680), (840, 66045672), (847, 65499840), (855, 64886976), (864, 64211070), (880, 63043596), (882, 62900640), (891, 62265280), (912, 60831540), (924, 60041520), (931, 59590080), (945, 58707264), (960, 57789963), (968, 57312360), (980, 56610576), (990, 56038752), (1008, 55038060), (1026, 54072480), (1045, 53089344), (1056, 52536330), (1064, 52141320), (1078, 51464160), (1080, 51368856), (1083, 51226560), (1089, 50944320), (1120, 49534254), (1134, 48922720), (1140, 48665232), (1155, 48033216), (1176, 47175480), (1188, 46698960), (1197, 46347840), (1210, 45849888), (1216, 45623655), (1232, 45031140), (1254, 44241120), (1260, 44030448), (1296, 42807380), (1320, 42029064), (1323, 41933760), (1330, 41713056), (1344, 41278545), (1368, 40554360), (1386, 40027680), (1440, 38526642), (1444, 38419920), (1452, 38208240), (1463, 37920960), (1470, 37740384), (1485, 37359168), (1512, 36692040), (1520, 36498924), (1539, 36048320), (1540, 36024912), (1568, 35381610), (1584, 35024220), (1596, 34760880), (1617, 34309440), (1620, 34245904), (1672, 33180840), (1680, 33022836), (1694, 32749920), (1710, 32443488), (1728, 32105535), (1760, 31521798), (1764, 31450320), (1782, 31132640), (1805, 30735936), (1815, 30566592), (1824, 30415770), (1848, 30020760), (1862, 29795040), (1881, 29494080), (1890, 29353632), (1936, 28656180), (1960, 28305288), (1980, 28019376), (1995, 27808704), (2016, 27519030), (2052, 27036240), (2079, 26685120), (2090, 26544672), (2112, 26268165), (2128, 26070660), (2156, 25732080), (2160, 25684428), (2166, 25613280), (2178, 25472160), (2205, 25160256), (2240, 24767127), (2268, 24461360), (2280, 24332616), (2299, 24131520), (2310, 24016608), (2352, 23587740), (2376, 23349480), (2394, 23173920), (2420, 22924944), (2464, 22515570), (2508, 22120560), (2520, 22015224), (2527, 21954240), (2541, 21833280), (2565, 21628992), (2592, 21403690), (2640, 21014532), (2646, 20966880), (2660, 20856528), (2695, 20585664), (2736, 20277180), (2772, 20013840), (2793, 19863360), (2835, 19569088), (2880, 19263321), (2888, 19209960), (2904, 19104120), (2926, 18960480), (2940, 18870192), (2970, 18679584), (3024, 18346020), (3040, 18249462), (3078, 18024160), (3080, 18012456), (3135, 17696448), (3136, 17690805), (3168, 17512110), (3192, 17380440), (3234, 17154720), (3240, 17122952), (3249, 17075520), (3267, 16981440), (3344, 16590420), (3360, 16511418), (3388, 16374960), (3420, 16221744), (3465, 16011072), (3520, 15760899), (3528, 15725160), (3564, 15566320), (3591, 15449280), (3610, 15367968), (3630, 15283296), (3648, 15207885), (3696, 15010380), (3724, 14897520), (3762, 14747040), (3780, 14676816), (3872, 14328090), (3920, 14152644), (3960, 14009688), (3969, 13977920), (3971, 13970880), (3990, 13904352), (4032, 13759515), (4104, 13518120), (4158, 13342560), (4180, 13272336), (4235, 13099968), (4256, 13035330), (4312, 12866040), (4320, 12842214), (4332, 12806640), (4356, 12736080), (4389, 12640320), (4410, 12580128), (4455, 12453056), (4536, 12230680), (4560, 12166308), (4598, 12065760), (4620, 12008304), (4655, 11918016), (4704, 11793870), (4752, 11674740), (4788, 11586960), (4840, 11462472), (4851, 11436480), (4928, 11257785), (5016, 11060280), (5040, 11007612), (5054, 10977120), (5082, 10916640), (5130, 10814496), (5184, 10701845), (5280, 10507266), (5292, 10483440), (5320, 10428264), (5390, 10292832), (5415, 10245312), (5445, 10188864), (5472, 10138590), (5544, 10006920), (5586, 9931680), (5643, 9831360), (5670, 9784544), (5776, 9604980), (5808, 9552060), (5852, 9480240), (5880, 9435096), (5929, 9357120), (5940, 9339792), (5985, 9269568), (6048, 9173010), (6080, 9124731), (6156, 9012080), (6160, 9006228), (6237, 8895040), (6270, 8848224), (6336, 8756055), (6384, 8690220), (6468, 8577360), (6480, 8561476), (6498, 8537760), (6534, 8490720), (6615, 8386752), (6688, 8295210), (6720, 8255709), (6776, 8187480), (6840, 8110872), (6897, 8043840), (6930, 8005536), (7056, 7862580), (7128, 7783160), (7182, 7724640), (7220, 7683984), (7260, 7641648), (7315, 7584192), (7392, 7505190), (7448, 7448760), (7524, 7373520), (7560, 7338408), (7581, 7318080), (7623, 7277760), (7695, 7209664), (7744, 7164045), (7840, 7076322), (7920, 7004844), (7938, 6988960), (7942, 6985440), (7980, 6952176), (8085, 6861888), (8208, 6759060), (8316, 6671280), (8360, 6636168), (8379, 6621120), (8470, 6549984), (8512, 6517665), (8624, 6433020), (8640, 6421107), (8664, 6403320), (8712, 6368040), (8778, 6320160), (8820, 6290064), (8910, 6226528), (9072, 6115340), (9120, 6083154), (9196, 6032880), (9240, 6004152), (9310, 5959008), (9405, 5898816), (9408, 5896935), (9504, 5837370), (9576, 5793480), (9680, 5731236), (9702, 5718240), (9747, 5691840), (9801, 5660480), (10032, 5530140), (10080, 5503806), (10108, 5488560), (10164, 5458320), (10241, 5417280), (10260, 5407248), (10395, 5337024), (10560, 5253633), (10584, 5241720), (10640, 5214132), (10773, 5149760), (10780, 5146416), (10830, 5122656), (10890, 5094432), (10944, 5069295), (11088, 5003460), (11172, 4965840), (11286, 4915680), (11340, 4892272), (11495, 4826304), (11552, 4802490), (11616, 4776030), (11704, 4740120), (11760, 4717548), (11858, 4678560), (11880, 4669896), (11913, 4656960), (11970, 4634784), (12096, 4586505), (12312, 4506040), (12320, 4503114), (12474, 4447520), (12540, 4424112), (12635, 4390848), (12705, 4366656), (12768, 4345110), (12936, 4288680), (12960, 4280738), (12996, 4268880), (13068, 4245360), (13167, 4213440), (13230, 4193376), (13376, 4147605), (13552, 4093740), (13680, 4055436), (13794, 4021920), (13860, 4002768), (13965, 3972672), (14112, 3931290), (14256, 3891580), (14364, 3862320), (14440, 3841992), (14520, 3820824), (14553, 3812160), (14630, 3792096), (14784, 3752595), (14896, 3724380), (15048, 3686760), (15120, 3669204), (15162, 3659040), (15246, 3638880), (15390, 3604832), (15680, 3538161), (15840, 3502422), (15876, 3494480), (15884, 3492720), (15960, 3476088), (16093, 3447360), (16170, 3430944), (16245, 3415104), (16335, 3396288), (16416, 3379530), (16632, 3335640), (16720, 3318084), (16758, 3310560), (16929, 3277120), (16940, 3274992), (17248, 3216510), (17328, 3201660), (17424, 3184020), (17556, 3160080), (17640, 3145032), (17689, 3136320), (17787, 3119040), (17820, 3113264), (17955, 3089856), (18144, 3057670), (18240, 3041577), (18392, 3016440), (18480, 3002076), (18620, 2979504), (18810, 2949408), (19008, 2918685), (19152, 2896740), (19360, 2865618), (19404, 2859120), (19494, 2845920), (19602, 2830240), (19845, 2795584), (19855, 2794176), (20064, 2765070), (20160, 2751903), (20216, 2744280), (20328, 2729160), (20482, 2708640), (20520, 2703624), (20691, 2681280), (20790, 2668512), (21168, 2620860), (21280, 2607066), (21546, 2574880), (21560, 2573208), (21660, 2561328), (21780, 2547216), (21945, 2528064), (22176, 2501730), (22344, 2482920), (22572, 2457840), (22680, 2446136), (22743, 2439360), (22869, 2425920), (22990, 2413152), (23104, 2401245), (23232, 2388015), (23408, 2370060), (23520, 2358774), (23716, 2339280), (23760, 2334948), (23826, 2328480), (23940, 2317392), (24255, 2287296), (24624, 2253020), (24640, 2251557), (24948, 2223760), (25080, 2212056), (25137, 2207040), (25270, 2195424), (25410, 2183328), (25536, 2172555), (25872, 2144340), (25920, 2140369), (25992, 2134440), (26136, 2122680), (26334, 2106720), (26460, 2096688), (27104, 2046870), (27360, 2027718), (27588, 2010960), (27720, 2001384), (27797, 1995840), (27930, 1986336), (28215, 1966272), (28224, 1965645), (28512, 1945790), (28728, 1931160), (28880, 1920996), (29040, 1910412), (29106, 1906080), (29241, 1897280), (29260, 1896048), (29645, 1871424), (29792, 1862190), (30096, 1843380), (30240, 1834602), (30324, 1829520), (30492, 1819440), (30723, 1805760), (30780, 1802416), (31185, 1779008), (31680, 1751211), (31752, 1747240), (31768, 1746360), (31920, 1738044), (32186, 1723680), (32340, 1715472), (32490, 1707552), (32670, 1698144), (32832, 1689765), (33264, 1667820), (33440, 1659042), (33516, 1655280), (33858, 1638560), (33880, 1637496), (34485, 1608768), (34496, 1608255), (34656, 1600830), (34848, 1592010), (35112, 1580040), (35280, 1572516), (35378, 1568160), (35574, 1559520), (35640, 1556632), (35739, 1552320), (35910, 1544928), (36288, 1528835), (36784, 1508220), (36960, 1501038), (37240, 1489752), (37620, 1474704), (37905, 1463616), (38115, 1455552), (38304, 1448370), (38720, 1432809), (38808, 1429560), (38988, 1422960), (39204, 1415120), (39501, 1404480), (39690, 1397792), (39710, 1397088), (40128, 1382535), (40432, 1372140), (40656, 1364580), (40964, 1354320), (41040, 1351812), (41382, 1340640), (41580, 1334256), (41895, 1324224), (42336, 1310430), (42560, 1303533), (43092, 1287440), (43120, 1286604), (43320, 1280664), (43560, 1273608), (43659, 1270720), (43681, 1270080), (43890, 1264032), (44352, 1250865), (44688, 1241460), (45144, 1228920), (45360, 1223068), (45486, 1219680), (45738, 1212960), (45980, 1206576), (46816, 1185030), (47040, 1179387), (47432, 1169640), (47520, 1167474), (47652, 1164240), (47880, 1158696), (48279, 1149120), (48510, 1143648), (48735, 1138368), (49005, 1132096), (49248, 1126510), (49896, 1111880), (50160, 1106028), (50274, 1103520), (50540, 1097712), (50820, 1091664), (51205, 1083456), (51744, 1072170), (51984, 1067220), (52272, 1061340), (52668, 1053360), (52920, 1048344), (53067, 1045440), (53361, 1039680), (53865, 1029952), (54208, 1023435), (54720, 1013859), (55176, 1005480), (55440, 1000692), (55594, 997920), (55860, 993168), (56430, 983136), (57024, 972895), (57456, 965580), (57760, 960498), (58080, 955206), (58212, 953040), (58482, 948640), (58520, 948024), (59290, 935712), (59565, 931392), (59584, 931095), (60192, 921690), (60480, 917301), (60648, 914760), (60984, 909720), (61446, 902880), (61560, 901208), (62073, 893760), (62370, 889504), (63504, 873620), (63536, 873180), (63840, 869022), (64372, 861840), (64680, 857736), (64980, 853776), (65340, 849072), (65835, 842688), (66528, 833910), (66880, 829521), (67032, 827640), (67716, 819280), (67760, 818748), (68229, 813120), (68607, 808640), (68970, 804384), (69312, 800415), (69696, 796005), (70224, 790020), (70560, 786258), (70756, 784080), (71148, 779760), (71280, 778316), (71478, 776160), (71820, 772464), (72765, 762432), (73568, 754110), (73920, 750519), (74480, 744876), (75240, 737352), (75411, 735680), (75810, 731808), (76230, 727776), (76608, 724185), (77616, 714780), (77976, 711480), (78408, 707560), (79002, 702240), (79380, 698896), (79420, 698544), (80465, 689472), (80864, 686070), (81312, 682290), (81928, 677160), (82080, 675906), (82764, 670320), (83160, 667128), (83391, 665280), (83790, 662112), (84645, 655424), (84672, 655215), (86184, 643720), (86240, 643302), (86640, 640332), (87120, 636804), (87318, 635360), (87362, 635040), (87780, 632016), (88445, 627264), (88935, 623808), (89376, 620730), (90288, 614460), (90720, 611534), (90972, 609840), (91476, 606480), (91960, 603288), (92169, 601920), (93632, 592515), (94864, 584820), (95040, 583737), (95304, 582120), (95760, 579348), (96558, 574560), (97020, 571824), (97470, 569184), (98010, 566048), (98496, 563255), (99792, 555940), (100320, 553014), (100548, 551760), (101080, 548856), (101640, 545832), (102410, 541728), (103455, 536256), (103488, 536085), (103968, 533610), (104544, 530670), (105336, 526680), (105840, 524172), (106134, 522720), (106722, 519840), (107217, 517440), (107730, 514976), (110352, 502740), (110880, 500346), (111188, 498960), (111720, 496584), (112651, 492480), (112860, 491568), (113715, 487872), (114345, 485184), (114912, 482790), (115520, 480249), (116160, 477603), (116424, 476520), (116964, 474320), (117040, 474012), (118503, 468160), (118580, 467856), (119130, 465696), (120384, 460845), (121296, 457380), (121968, 454860), (122892, 451440), (123120, 450604), (124146, 446880), (124740, 444752), (125685, 441408), (127008, 436810), (127072, 436590), (127680, 434511), (128744, 430920), (129360, 428868), (129960, 426888), (130680, 424536), (131043, 423360), (131670, 421344), (133056, 416955), (134064, 413820), (135432, 409640), (135520, 409374), (136458, 406560), (137214, 404320), (137940, 402192), (138985, 399168), (140448, 395010), (141120, 393129), (141512, 392040), (142296, 389880), (142560, 389158), (142956, 388080), (143640, 386232), (144837, 383040), (145530, 381216), (146205, 379456), (147136, 377055), (148960, 372438), (150480, 368676), (150822, 367840), (151620, 365904), (152460, 363888), (153615, 361152), (155232, 357390), (155952, 355740), (156816, 353780), (158004, 351120), (158760, 349448), (158840, 349272), (159201, 348480), (160083, 346560), (160930, 344736), (161728, 343035), (162624, 341145), (163856, 338580), (164160, 337953), (165528, 335160), (166320, 333564), (166782, 332640), (167580, 331056), (169290, 327712), (172368, 321860), (172480, 321651), (173280, 320166), (174240, 318402), (174636, 317680), (174724, 317520), (175560, 316008), (176890, 313632), (177870, 311904), (178695, 310464), (178752, 310365), (180576, 307230), (181440, 305767), (181944, 304920), (182952, 303240), (183920, 301644), (184338, 300960), (186219, 297920), (189728, 292410), (190608, 291060), (191520, 289674), (193116, 287280), (194040, 285912), (194579, 285120), (194940, 284592), (196020, 283024), (197505, 280896), (199584, 277970), (200640, 276507), (201096, 275880), (202160, 274428), (203280, 272916), (204687, 271040), (204820, 270864), (206910, 268128), (207936, 266805), (209088, 265335), (210672, 263340), (211680, 262086), (212268, 261360), (213444, 259920), (214434, 258720), (215460, 257488), (218295, 254144), (218405, 254016), (220704, 251370), (221760, 250173), (222376, 249480), (223440, 248292), (225302, 246240), (225720, 245784), (227430, 243936), (228690, 242592), (229824, 241395), (232848, 238260), (233928, 237160), (234080, 237006)]