80054306640

素因数分解:

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

素因数の和:131

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 47, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 94, 95, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 141, 144, 147, 152, 154, 165, 168, 171, 176, 180, 188, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 235, 240, 242, 245, 252, 264, 266, 270, 280, 282, 285, 294, 297, 304, 308, 315, 329, 330, 336, 342, 343, 360, 363, 376, 378, 380, 385, 392, 396, 399, 418, 420, 423, 432, 440, 441, 456, 462, 470, 484, 490, 495, 504, 513, 517, 528, 532, 539, 540, 560, 564, 570, 588, 594, 605, 616, 627, 630, 658, 660, 665, 684, 686, 693, 705, 720, 726, 735, 752, 756, 760, 770, 784, 792, 798, 836, 840, 846, 847, 855, 880, 882, 893, 912, 924, 931, 940, 945, 968, 980, 987, 990, 1008, 1026, 1029, 1034, 1045, 1064, 1078, 1080, 1089, 1128, 1140, 1155, 1176, 1188, 1197, 1210, 1232, 1254, 1260, 1269, 1316, 1320, 1323, 1330, 1368, 1372, 1386, 1410, 1452, 1463, 1470, 1485, 1512, 1520, 1540, 1551, 1584, 1596, 1617, 1645, 1672, 1680, 1692, 1694, 1710, 1715, 1764, 1786, 1815, 1848, 1862, 1880, 1881, 1890, 1936, 1960, 1974, 1980, 1995, 2052, 2058, 2068, 2079, 2090, 2115, 2128, 2156, 2160, 2178, 2205, 2256, 2280, 2299, 2303, 2310, 2352, 2376, 2394, 2420, 2508, 2520, 2538, 2541, 2565, 2585, 2632, 2640, 2646, 2660, 2679, 2695, 2736, 2744, 2772, 2793, 2820, 2904, 2926, 2940, 2961, 2970, 3024, 3080, 3087, 3102, 3135, 3192, 3234, 3267, 3290, 3344, 3384, 3388, 3420, 3430, 3465, 3528, 3572, 3591, 3619, 3630, 3696, 3724, 3760, 3762, 3773, 3780, 3920, 3948, 3960, 3990, 4104, 4116, 4136, 4158, 4180, 4230, 4235, 4312, 4356, 4389, 4410, 4465, 4560, 4598, 4606, 4620, 4653, 4655, 4752, 4788, 4840, 4851, 4935, 5016, 5040, 5076, 5082, 5130, 5145, 5170, 5264, 5292, 5320, 5358, 5390, 5445, 5488, 5544, 5586, 5640, 5643, 5687, 5808, 5852, 5880, 5922, 5929, 5940, 5985, 6160, 6174, 6204, 6251, 6270, 6345, 6384, 6468, 6517, 6534, 6580, 6615, 6768, 6776, 6840, 6860, 6897, 6909, 6930, 7056, 7144, 7182, 7238, 7260, 7315, 7448, 7524, 7546, 7560, 7623, 7755, 7896, 7920, 7980, 8037, 8085, 8208, 8232, 8272, 8316, 8360, 8379, 8460, 8470, 8624, 8712, 8778, 8820, 8883, 8930, 9196, 9212, 9240, 9261, 9306, 9310, 9405, 9576, 9680, 9702, 9823, 9870, 10032, 10152, 10164, 10241, 10260, 10290, 10340, 10395, 10584, 10640, 10716, 10780, 10857, 10890, 11088, 11172, 11280, 11286, 11319, 11374, 11495, 11515, 11704, 11760, 11844, 11858, 11880, 11970, 12348, 12408, 12502, 12540, 12690, 12705, 12936, 13034, 13068, 13160, 13167, 13230, 13395, 13552, 13680, 13720, 13794, 13818, 13860, 13959, 13965, 14288, 14364, 14476, 14520, 14553, 14630, 14805, 14896, 15048, 15092, 15120, 15246, 15435, 15510, 15792, 15960, 16074, 16093, 16121, 16170, 16335, 16464, 16632, 16720, 16758, 16920, 16940, 17061, 17424, 17556, 17640, 17766, 17787, 17860, 17955, 18095, 18392, 18424, 18480, 18522, 18612, 18620, 18753, 18810, 18865, 19152, 19404, 19551, 19646, 19740, 20304, 20328, 20482, 20520, 20580, 20680, 20691, 20727, 20790, 21168, 21432, 21560, 21714, 21780, 21945, 22344, 22572, 22638, 22748, 22869, 22990, 23030, 23265, 23408, 23688, 23716, 23760, 23940, 24111, 24255, 24696, 24816, 25004, 25080, 25137, 25333, 25380, 25410, 25872, 26068, 26136, 26320, 26334, 26460, 26790, 27440, 27588, 27636, 27720, 27918, 27930, 28215, 28435, 28728, 28952, 29040, 29106, 29260, 29469, 29610, 29645, 30096, 30184, 30492, 30723, 30870, 31020, 31255, 31920, 32148, 32186, 32242, 32340, 32571, 32585, 32670, 33264, 33516, 33840, 33880, 33957, 34122, 34485, 34545, 35112, 35280, 35532, 35574, 35720, 35910, 36190, 36784, 36848, 37044, 37224, 37240, 37506, 37620, 37730, 38115, 38808, 39102, 39292, 39480, 39501, 39809, 40185, 40656, 40964, 41040, 41160, 41360, 41382, 41454, 41503, 41580, 41895, 42864, 43120, 43428, 43560, 43757, 43890, 44415, 44688, 45144, 45276, 45496, 45738, 45980, 46060, 46305, 46530, 47376, 47432, 47880, 48222, 48279, 48363, 48510, 49115, 49392, 50008, 50160, 50274, 50666, 50760, 50820, 51183, 51205, 52136, 52272, 52668, 52920, 53361, 53580, 54285, 55176, 55272, 55440, 55836, 55860, 56259, 56430, 56595, 56870, 57456, 57904, 58212, 58520, 58653, 58938, 59220, 59290, 60368, 60984, 61446, 61740, 62040, 62073, 62181, 62510, 64296, 64372, 64484, 64680, 65142, 65170, 65340, 65835, 67032, 67760, 67914, 68244, 68761, 68970, 69090, 69795, 70224, 71064, 71148, 71440, 71687, 71820, 72380, 72765, 74088, 74448, 74480, 75012, 75240, 75460, 75999, 76230, 77616, 78204, 78584, 78960, 79002, 79618, 80370, 80465, 80605, 81928, 82320, 82764, 82908, 83006, 83160, 83790, 85305, 86856, 87120, 87514, 87780, 88407, 88830, 88935, 90288, 90552, 90992, 91476, 91960, 92120, 92169, 92610, 93060, 93765, 94864, 95760, 96444, 96558, 96726, 97020, 97713, 97755, 98230, 100016, 100548, 101332, 101520, 101640, 101871, 102366, 102410, 103455, 103635, 104272, 105336, 105840, 106722, 107160, 108053, 108570, 110352, 110544, 111672, 111720, 112518, 112651, 112860, 113190, 113740, 114345, 116424, 117040, 117306, 117876, 118440, 118580, 119427, 120555, 121968, 122892, 123480, 124080, 124146, 124362, 124509, 125020, 125685, 126665, 128592, 128744, 128968, 129360, 130284, 130340, 130680, 131271, 131670, 134064, 135828, 136488, 137522, 137940, 138180, 139590, 142128, 142296, 143374, 143640, 144760, 144837, 145089, 145530, 147345, 148176, 150024, 150480, 150920, 151998, 152460, 153549, 153615, 156408, 157168, 158004, 159236, 160083, 160740, 160930, 161210, 162855, 163856, 165528, 165816, 166012, 166320, 167580, 168777, 169785, 170610, 173712, 175028, 175560, 175959, 176814, 177331, 177660, 177870, 181104, 182952, 183920, 184240, 184338, 185220, 186120, 187530, 192888, 193116, 193452, 194040, 195426, 195510, 196460, 197505, 199045, 201096, 202664, 203280, 203742, 204732, 204820, 206283, 206910, 207270, 207515, 210672, 213444, 214320, 215061, 216106, 217140, 218785, 223344, 223440, 225036, 225302, 225720, 226380, 227480, 227997, 228690, 232848, 234612, 235752, 236880, 237160, 238854, 241110, 241395, 241815, 245784, 246960, 248292, 248724, 249018, 250040, 251370, 253330, 255915, 257488, 257936, 260568, 260680, 261360, 262542, 263340, 265221, 266805, 271656, 272976, 275044, 275880, 276360, 276507, 278663, 279180, 281295, 284592, 286748, 287280, 289520, 289674, 290178, 291060, 293265, 294690, 300048, 301840, 303996, 304920, 306299, 307098, 307230, 310365, 310905, 312816, 316008, 318472, 320166, 321480, 321860, 322420, 324159, 325710, 331056, 331632, 332024, 335160, 337554, 337953, 339570, 341220, 343805, 350056, 351120, 351918, 353628, 354662, 355320, 355740, 358281, 358435, 365904, 368676, 370440, 372240, 373527, 375060, 379995, 385776, 386232, 386904, 388080, 390852, 391020, 392920, 393813, 395010, 398090, 402192, 405328, 407484, 409464, 409640, 412566, 413820, 414540, 415030, 426888, 430122, 432212, 434280, 434511, 435267, 437570, 442035, 450072, 450604, 451440, 452760, 454960, 455994, 457380, 460845, 469224, 471504, 474320, 477708, 481327, 482220, 482790, 483630, 488565, 491568, 496584, 497448, 498036, 500080, 502740, 506660, 509355, 511830, 521136, 521360, 525084, 526680, 530442, 531993, 533610, 540265, 543312, 550088, 551760, 552720, 553014, 557326, 558360, 562590, 563255, 573496, 579348, 580356, 582120, 586530, 589380, 597135, 607992, 609840, 612598, 614196, 614460, 618849, 620730, 621810, 622545, 632016, 636944, 640332, 642960, 643720, 644840, 645183, 648318, 651420, 656355, 664048, 670320, 675108, 675906, 679140, 682440, 683991, 687610, 700112, 703836, 707256, 709324, 710640, 711480, 716562, 716870, 724185, 725445, 737352, 740880, 747054, 750120, 756371, 759990, 767745, 772464, 773808, 781704, 782040, 785840, 787626, 788557, 790020, 796180, 800415, 814968, 818928, 819280, 825132, 827640, 829080, 830060, 835989, 843885, 853776, 860244, 864424, 868560, 869022, 870534, 875140, 879795, 884070, 886655, 900144, 901208, 905520, 911988, 914760, 918897, 921690, 938448, 955416, 962654, 964440, 965580, 967260, 972477, 977130, 993168, 994896, 996072, 1005480, 1013320, 1013859, 1018710, 1023660, 1031415, 1050168, 1053360, 1060884, 1063986, 1067220, 1074843, 1075305, 1080530, 1100176, 1106028, 1114652, 1116720, 1120581, 1125180, 1126510, 1139985, 1146992, 1158696, 1160712, 1164240, 1173060, 1178760, 1181439, 1194270, 1215984, 1225196, 1228392, 1228920, 1237698, 1241460, 1243620, 1245090, 1280664, 1287440, 1289680, 1290366, 1296636, 1302840, 1312710, 1326105, 1350216, 1351812, 1358280, 1364880, 1367982, 1375220, 1382535, 1393315, 1407672, 1414512, 1418648, 1422960, 1433124, 1433740, 1443981, 1448370, 1450890, 1474704, 1494108, 1500240, 1512742, 1519980, 1531495, 1535490, 1563408, 1564080, 1575252, 1577114, 1580040, 1592360, 1595979, 1600830, 1620795, 1629936, 1650264, 1655280, 1658160, 1660120, 1671978, 1687770, 1689765, 1720488, 1728848, 1738044, 1741068, 1750280, 1759590, 1768140, 1773310, 1791405, 1802416, 1823976, 1829520, 1837794, 1843380, 1856547, 1867635, 1910832, 1925308, 1928880, 1931160, 1934520, 1935549, 1944954, 1950641, 1954260, 1969065, 1992144, 2010960, 2026640, 2027718, 2037420, 2047320, 2062830, 2100336, 2121768, 2127972, 2134440, 2149686, 2150610, 2161060, 2172555, 2176335, 2212056, 2229304, 2241162, 2250360, 2253020, 2269113, 2279970, 2317392, 2321424, 2346120, 2357520, 2362878, 2365671, 2388540, 2406635, 2450392, 2456784, 2457840, 2475396, 2482920, 2487240, 2490180, 2507967, 2561328, 2580732, 2593272, 2605680, 2625420, 2652210, 2659965, 2700432, 2703624, 2716560, 2735964, 2750440, 2756691, 2765070, 2786630, 2815344, 2837296, 2866248, 2867480, 2887962, 2896740, 2901780, 2917431, 2988216, 3025484, 3039960, 3041577, 3062990, 3070980, 3094245, 3150504, 3154228, 3160080, 3184720, 3191958, 3201660, 3225915, 3241590, 3300528, 3320240, 3343956, 3369289, 3375540, 3379530, 3419955, 3440976, 3476088, 3482136, 3500560, 3519180, 3536280, 3546620, 3582810, 3647952, 3675588, 3686760, 3713094, 3735270, 3781855, 3850616, 3862320, 3869040, 3871098, 3889908, 3901282, 3908520, 3938130, 3942785, 4055436, 4074840, 4094640, 4125660, 4179945, 4243536, 4255944, 4268880, 4299372, 4301220, 4322120, 4331943, 4345110, 4352670, 4424112, 4458608, 4482324, 4500720, 4506040, 4538226, 4559940, 4594485, 4692240, 4725756, 4731342, 4777080, 4787937, 4813270, 4862385, 4900784, 4950792, 4965840, 4974480, 4980360, 5015934, 5069295, 5161464, 5186544, 5250840, 5294597, 5304420, 5319930, 5374215, 5407248, 5471928, 5500880, 5513382, 5530140, 5573260, 5602905, 5732496, 5734960, 5775924, 5793480, 5803560, 5834862, 5851923, 5907195, 5976432, 6050968, 6079920, 6083154, 6125980, 6141960, 6188490, 6301008, 6308456, 6383916, 6403320, 6451830, 6483180, 6687912, 6738578, 6751080, 6759060, 6807339, 6839910, 6952176, 6964272, 7038360, 7072560, 7093240, 7097013, 7165620, 7219905, 7351176, 7373520, 7426188, 7470540, 7523901, 7563710, 7701232, 7742196, 7779816, 7802564, 7817040, 7876260, 7885570, 7979895, 8110872, 8149680, 8251320, 8270073, 8359890, 8511888, 8598744, 8602440, 8644240, 8663886, 8690220, 8705340, 8964648, 9012080, 9076452, 9119880, 9188970, 9282735, 9451512, 9462684, 9554160, 9575874, 9626540, 9677745, 9724770, 9753205, 9901584, 9960720, 10031868, 10107867, 10138590, 10322928, 10501680, 10589194, 10608840, 10639860, 10748430, 10943856, 11026764, 11060280, 11146520, 11205810, 11345565, 11551848, 11586960, 11607120, 11669724, 11703846, 11814390, 11828355, 12101936, 12166308, 12251960, 12283920, 12376980, 12539835, 12616912, 12767832, 12806640, 12903660, 12966360, 12995829, 13375824, 13477156, 13502160, 13518120, 13614678, 13679820, 13783455, 14076720, 14186480, 14194026, 14331240, 14439810, 14587155, 14702352, 14852376, 14941080, 15047802, 15127420, 15207885, 15484392, 15559632, 15605128, 15752520, 15771140, 15883791, 15959790, 16221744, 16502640, 16540146, 16719780, 16846445, 17197488, 17204880, 17327772, 17380440, 17410680, 17555769, 17929296, 18152904, 18239760, 18377940, 18565470, 18903024, 18925368, 19151748, 19253080, 19355490, 19449540, 19506410, 20063736, 20215734, 20277180, 20422017, 21178388, 21217680, 21279720, 21291039, 21496860, 21659715, 22053528, 22120560, 22293040, 22411620, 22691130, 23103696, 23339448, 23407692, 23628780, 23656710, 23939685, 24332616, 24503920, 24753960, 25079670, 25535664, 25807320, 25932720, 25991658, 26472985, 26954312, 27036240, 27229356, 27359640, 27566910, 28388052, 28662480, 28879620, 29174310, 29259615, 29704752, 29882160, 30095604, 30254840, 30323601, 30415770, 30968784, 31210256, 31505040, 31542280, 31767582, 31919580, 33080292, 33439560, 33692890, 34036695, 34655544, 34760880, 34821360, 35111538, 35485065, 36305808, 36755880, 37062179, 37130940, 37619505, 37850736, 38303496, 38506160, 38710980, 38899080, 39012820, 40127472, 40431468, 40554360, 40844034, 41350365, 42356776, 42559440, 42582078, 42993720, 43319430, 44107056, 44823240, 45382260, 46678896, 46815384, 47257560, 47313420, 47651373, 47879370, 48665232, 49507920, 50159340, 50539335, 51614640, 51983316, 52667307, 52945970, 53908624, 54458712, 54719280, 55133820, 56776104, 57759240, 58348620, 58519230, 60191208, 60509680, 60647202, 60831540, 63084560, 63535164, 63839160, 64979145, 66160584, 66879120, 67385780, 68073390, 69311088, 70223076, 70970130, 73511760, 74124358, 74261880, 75239010, 76606992, 77421960, 77798160, 78025640, 79418955, 80862936, 81108720, 81688068, 82700730, 84713552, 85164156, 85987440, 86638860, 87778845, 89646480, 90764520, 90970803, 93630768, 94515120, 94626840, 95302746, 95758740, 100318680, 101078670, 102110085, 103966632, 105334614, 105891940, 106455195, 108917424, 110267640, 111186537, 113552208, 115518480, 116697240, 117038460, 120382416, 121294404, 121663080, 127070328, 127678320, 129958290, 132321168, 134771560, 136146780, 140446152, 141940260, 142954119, 148248716, 148523760, 150478020, 151618005, 154843920, 156051280, 158837910, 161725872, 163376136, 165401460, 170328312, 173277720, 175557690, 181529040, 181941606, 185310895, 189253680, 190605492, 191517480, 200637360, 202157340, 204220170, 207933264, 210669228, 211783880, 212910390, 220535280, 222373074, 233394480, 234076920, 238256865, 242588808, 243326160, 254140656, 259916580, 263336535, 269543120, 272293560, 280892304, 283880520, 285908238, 296497432, 300956040, 303236010, 317675820, 326752272, 330802920, 333559611, 340656624, 346555440, 351115380, 363883212, 370621790, 381210984, 383034960, 404314680, 408440340, 421338456, 423567760, 425820780, 444746148, 454854015, 468153840, 476513730, 485177616, 519833160, 526673070, 544587120, 555932685, 567761040, 571816476, 592994864, 601912080, 606472020, 635351640, 661605840, 667119222, 702230760, 714770595, 727766424, 741243580, 762421968, 808629360, 816880680, 842676912, 851641560, 889492296, 909708030, 953027460, 1000678833, 1039666320, 1053346140, 1111865370, 1143632952, 1212944040, 1270703280, 1334238444, 1404461520, 1429541190, 1455532848, 1482487160, 1633761360, 1667798055, 1703283120, 1778984592, 1819416060, 1906054920, 2001357666, 2106692280, 2223730740, 2287265904, 2425888080, 2668476888, 2859082380, 2964974320, 3335596110, 3638832120, 3812109840, 4002715332, 4213384560, 4447461480, 5003394165, 5336953776, 5718164760, 6671192220, 7277664240, 8005430664, 8894922960, 10006788330, 11436329520, 13342384440, 16010861328, 20013576660, 26684768880, 40027153320, 80054306640]

約数ペア:

[(1, 80054306640), (2, 40027153320), (3, 26684768880), (4, 20013576660), (5, 16010861328), (6, 13342384440), (7, 11436329520), (8, 10006788330), (9, 8894922960), (10, 8005430664), (11, 7277664240), (12, 6671192220), (14, 5718164760), (15, 5336953776), (16, 5003394165), (18, 4447461480), (19, 4213384560), (20, 4002715332), (21, 3812109840), (22, 3638832120), (24, 3335596110), (27, 2964974320), (28, 2859082380), (30, 2668476888), (33, 2425888080), (35, 2287265904), (36, 2223730740), (38, 2106692280), (40, 2001357666), (42, 1906054920), (44, 1819416060), (45, 1778984592), (47, 1703283120), (48, 1667798055), (49, 1633761360), (54, 1482487160), (55, 1455532848), (56, 1429541190), (57, 1404461520), (60, 1334238444), (63, 1270703280), (66, 1212944040), (70, 1143632952), (72, 1111865370), (76, 1053346140), (77, 1039666320), (80, 1000678833), (84, 953027460), (88, 909708030), (90, 889492296), (94, 851641560), (95, 842676912), (98, 816880680), (99, 808629360), (105, 762421968), (108, 741243580), (110, 727766424), (112, 714770595), (114, 702230760), (120, 667119222), (121, 661605840), (126, 635351640), (132, 606472020), (133, 601912080), (135, 592994864), (140, 571816476), (141, 567761040), (144, 555932685), (147, 544587120), (152, 526673070), (154, 519833160), (165, 485177616), (168, 476513730), (171, 468153840), (176, 454854015), (180, 444746148), (188, 425820780), (189, 423567760), (190, 421338456), (196, 408440340), (198, 404314680), (209, 383034960), (210, 381210984), (216, 370621790), (220, 363883212), (228, 351115380), (231, 346555440), (235, 340656624), (240, 333559611), (242, 330802920), (245, 326752272), (252, 317675820), (264, 303236010), (266, 300956040), (270, 296497432), (280, 285908238), (282, 283880520), (285, 280892304), (294, 272293560), (297, 269543120), (304, 263336535), (308, 259916580), (315, 254140656), (329, 243326160), (330, 242588808), (336, 238256865), (342, 234076920), (343, 233394480), (360, 222373074), (363, 220535280), (376, 212910390), (378, 211783880), (380, 210669228), (385, 207933264), (392, 204220170), (396, 202157340), (399, 200637360), (418, 191517480), (420, 190605492), (423, 189253680), (432, 185310895), (440, 181941606), (441, 181529040), (456, 175557690), (462, 173277720), (470, 170328312), (484, 165401460), (490, 163376136), (495, 161725872), (504, 158837910), (513, 156051280), (517, 154843920), (528, 151618005), (532, 150478020), (539, 148523760), (540, 148248716), (560, 142954119), (564, 141940260), (570, 140446152), (588, 136146780), (594, 134771560), (605, 132321168), (616, 129958290), (627, 127678320), (630, 127070328), (658, 121663080), (660, 121294404), (665, 120382416), (684, 117038460), (686, 116697240), (693, 115518480), (705, 113552208), (720, 111186537), (726, 110267640), (735, 108917424), (752, 106455195), (756, 105891940), (760, 105334614), (770, 103966632), (784, 102110085), (792, 101078670), (798, 100318680), (836, 95758740), (840, 95302746), (846, 94626840), (847, 94515120), (855, 93630768), (880, 90970803), (882, 90764520), (893, 89646480), (912, 87778845), (924, 86638860), (931, 85987440), (940, 85164156), (945, 84713552), (968, 82700730), (980, 81688068), (987, 81108720), (990, 80862936), (1008, 79418955), (1026, 78025640), (1029, 77798160), (1034, 77421960), (1045, 76606992), (1064, 75239010), (1078, 74261880), (1080, 74124358), (1089, 73511760), (1128, 70970130), (1140, 70223076), (1155, 69311088), (1176, 68073390), (1188, 67385780), (1197, 66879120), (1210, 66160584), (1232, 64979145), (1254, 63839160), (1260, 63535164), (1269, 63084560), (1316, 60831540), (1320, 60647202), (1323, 60509680), (1330, 60191208), (1368, 58519230), (1372, 58348620), (1386, 57759240), (1410, 56776104), (1452, 55133820), (1463, 54719280), (1470, 54458712), (1485, 53908624), (1512, 52945970), (1520, 52667307), (1540, 51983316), (1551, 51614640), (1584, 50539335), (1596, 50159340), (1617, 49507920), (1645, 48665232), (1672, 47879370), (1680, 47651373), (1692, 47313420), (1694, 47257560), (1710, 46815384), (1715, 46678896), (1764, 45382260), (1786, 44823240), (1815, 44107056), (1848, 43319430), (1862, 42993720), (1880, 42582078), (1881, 42559440), (1890, 42356776), (1936, 41350365), (1960, 40844034), (1974, 40554360), (1980, 40431468), (1995, 40127472), (2052, 39012820), (2058, 38899080), (2068, 38710980), (2079, 38506160), (2090, 38303496), (2115, 37850736), (2128, 37619505), (2156, 37130940), (2160, 37062179), (2178, 36755880), (2205, 36305808), (2256, 35485065), (2280, 35111538), (2299, 34821360), (2303, 34760880), (2310, 34655544), (2352, 34036695), (2376, 33692890), (2394, 33439560), (2420, 33080292), (2508, 31919580), (2520, 31767582), (2538, 31542280), (2541, 31505040), (2565, 31210256), (2585, 30968784), (2632, 30415770), (2640, 30323601), (2646, 30254840), (2660, 30095604), (2679, 29882160), (2695, 29704752), (2736, 29259615), (2744, 29174310), (2772, 28879620), (2793, 28662480), (2820, 28388052), (2904, 27566910), (2926, 27359640), (2940, 27229356), (2961, 27036240), (2970, 26954312), (3024, 26472985), (3080, 25991658), (3087, 25932720), (3102, 25807320), (3135, 25535664), (3192, 25079670), (3234, 24753960), (3267, 24503920), (3290, 24332616), (3344, 23939685), (3384, 23656710), (3388, 23628780), (3420, 23407692), (3430, 23339448), (3465, 23103696), (3528, 22691130), (3572, 22411620), (3591, 22293040), (3619, 22120560), (3630, 22053528), (3696, 21659715), (3724, 21496860), (3760, 21291039), (3762, 21279720), (3773, 21217680), (3780, 21178388), (3920, 20422017), (3948, 20277180), (3960, 20215734), (3990, 20063736), (4104, 19506410), (4116, 19449540), (4136, 19355490), (4158, 19253080), (4180, 19151748), (4230, 18925368), (4235, 18903024), (4312, 18565470), (4356, 18377940), (4389, 18239760), (4410, 18152904), (4465, 17929296), (4560, 17555769), (4598, 17410680), (4606, 17380440), (4620, 17327772), (4653, 17204880), (4655, 17197488), (4752, 16846445), (4788, 16719780), (4840, 16540146), (4851, 16502640), (4935, 16221744), (5016, 15959790), (5040, 15883791), (5076, 15771140), (5082, 15752520), (5130, 15605128), (5145, 15559632), (5170, 15484392), (5264, 15207885), (5292, 15127420), (5320, 15047802), (5358, 14941080), (5390, 14852376), (5445, 14702352), (5488, 14587155), (5544, 14439810), (5586, 14331240), (5640, 14194026), (5643, 14186480), (5687, 14076720), (5808, 13783455), (5852, 13679820), (5880, 13614678), (5922, 13518120), (5929, 13502160), (5940, 13477156), (5985, 13375824), (6160, 12995829), (6174, 12966360), (6204, 12903660), (6251, 12806640), (6270, 12767832), (6345, 12616912), (6384, 12539835), (6468, 12376980), (6517, 12283920), (6534, 12251960), (6580, 12166308), (6615, 12101936), (6768, 11828355), (6776, 11814390), (6840, 11703846), (6860, 11669724), (6897, 11607120), (6909, 11586960), (6930, 11551848), (7056, 11345565), (7144, 11205810), (7182, 11146520), (7238, 11060280), (7260, 11026764), (7315, 10943856), (7448, 10748430), (7524, 10639860), (7546, 10608840), (7560, 10589194), (7623, 10501680), (7755, 10322928), (7896, 10138590), (7920, 10107867), (7980, 10031868), (8037, 9960720), (8085, 9901584), (8208, 9753205), (8232, 9724770), (8272, 9677745), (8316, 9626540), (8360, 9575874), (8379, 9554160), (8460, 9462684), (8470, 9451512), (8624, 9282735), (8712, 9188970), (8778, 9119880), (8820, 9076452), (8883, 9012080), (8930, 8964648), (9196, 8705340), (9212, 8690220), (9240, 8663886), (9261, 8644240), (9306, 8602440), (9310, 8598744), (9405, 8511888), (9576, 8359890), (9680, 8270073), (9702, 8251320), (9823, 8149680), (9870, 8110872), (10032, 7979895), (10152, 7885570), (10164, 7876260), (10241, 7817040), (10260, 7802564), (10290, 7779816), (10340, 7742196), (10395, 7701232), (10584, 7563710), (10640, 7523901), (10716, 7470540), (10780, 7426188), (10857, 7373520), (10890, 7351176), (11088, 7219905), (11172, 7165620), (11280, 7097013), (11286, 7093240), (11319, 7072560), (11374, 7038360), (11495, 6964272), (11515, 6952176), (11704, 6839910), (11760, 6807339), (11844, 6759060), (11858, 6751080), (11880, 6738578), (11970, 6687912), (12348, 6483180), (12408, 6451830), (12502, 6403320), (12540, 6383916), (12690, 6308456), (12705, 6301008), (12936, 6188490), (13034, 6141960), (13068, 6125980), (13160, 6083154), (13167, 6079920), (13230, 6050968), (13395, 5976432), (13552, 5907195), (13680, 5851923), (13720, 5834862), (13794, 5803560), (13818, 5793480), (13860, 5775924), (13959, 5734960), (13965, 5732496), (14288, 5602905), (14364, 5573260), (14476, 5530140), (14520, 5513382), (14553, 5500880), (14630, 5471928), (14805, 5407248), (14896, 5374215), (15048, 5319930), (15092, 5304420), (15120, 5294597), (15246, 5250840), (15435, 5186544), (15510, 5161464), (15792, 5069295), (15960, 5015934), (16074, 4980360), (16093, 4974480), (16121, 4965840), (16170, 4950792), (16335, 4900784), (16464, 4862385), (16632, 4813270), (16720, 4787937), (16758, 4777080), (16920, 4731342), (16940, 4725756), (17061, 4692240), (17424, 4594485), (17556, 4559940), (17640, 4538226), (17766, 4506040), (17787, 4500720), (17860, 4482324), (17955, 4458608), (18095, 4424112), (18392, 4352670), (18424, 4345110), (18480, 4331943), (18522, 4322120), (18612, 4301220), (18620, 4299372), (18753, 4268880), (18810, 4255944), (18865, 4243536), (19152, 4179945), (19404, 4125660), (19551, 4094640), (19646, 4074840), (19740, 4055436), (20304, 3942785), (20328, 3938130), (20482, 3908520), (20520, 3901282), (20580, 3889908), (20680, 3871098), (20691, 3869040), (20727, 3862320), (20790, 3850616), (21168, 3781855), (21432, 3735270), (21560, 3713094), (21714, 3686760), (21780, 3675588), (21945, 3647952), (22344, 3582810), (22572, 3546620), (22638, 3536280), (22748, 3519180), (22869, 3500560), (22990, 3482136), (23030, 3476088), (23265, 3440976), (23408, 3419955), (23688, 3379530), (23716, 3375540), (23760, 3369289), (23940, 3343956), (24111, 3320240), (24255, 3300528), (24696, 3241590), (24816, 3225915), (25004, 3201660), (25080, 3191958), (25137, 3184720), (25333, 3160080), (25380, 3154228), (25410, 3150504), (25872, 3094245), (26068, 3070980), (26136, 3062990), (26320, 3041577), (26334, 3039960), (26460, 3025484), (26790, 2988216), (27440, 2917431), (27588, 2901780), (27636, 2896740), (27720, 2887962), (27918, 2867480), (27930, 2866248), (28215, 2837296), (28435, 2815344), (28728, 2786630), (28952, 2765070), (29040, 2756691), (29106, 2750440), (29260, 2735964), (29469, 2716560), (29610, 2703624), (29645, 2700432), (30096, 2659965), (30184, 2652210), (30492, 2625420), (30723, 2605680), (30870, 2593272), (31020, 2580732), (31255, 2561328), (31920, 2507967), (32148, 2490180), (32186, 2487240), (32242, 2482920), (32340, 2475396), (32571, 2457840), (32585, 2456784), (32670, 2450392), (33264, 2406635), (33516, 2388540), (33840, 2365671), (33880, 2362878), (33957, 2357520), (34122, 2346120), (34485, 2321424), (34545, 2317392), (35112, 2279970), (35280, 2269113), (35532, 2253020), (35574, 2250360), (35720, 2241162), (35910, 2229304), (36190, 2212056), (36784, 2176335), (36848, 2172555), (37044, 2161060), (37224, 2150610), (37240, 2149686), (37506, 2134440), (37620, 2127972), (37730, 2121768), (38115, 2100336), (38808, 2062830), (39102, 2047320), (39292, 2037420), (39480, 2027718), (39501, 2026640), (39809, 2010960), (40185, 1992144), (40656, 1969065), (40964, 1954260), (41040, 1950641), (41160, 1944954), (41360, 1935549), (41382, 1934520), (41454, 1931160), (41503, 1928880), (41580, 1925308), (41895, 1910832), (42864, 1867635), (43120, 1856547), (43428, 1843380), (43560, 1837794), (43757, 1829520), (43890, 1823976), (44415, 1802416), (44688, 1791405), (45144, 1773310), (45276, 1768140), (45496, 1759590), (45738, 1750280), (45980, 1741068), (46060, 1738044), (46305, 1728848), (46530, 1720488), (47376, 1689765), (47432, 1687770), (47880, 1671978), (48222, 1660120), (48279, 1658160), (48363, 1655280), (48510, 1650264), (49115, 1629936), (49392, 1620795), (50008, 1600830), (50160, 1595979), (50274, 1592360), (50666, 1580040), (50760, 1577114), (50820, 1575252), (51183, 1564080), (51205, 1563408), (52136, 1535490), (52272, 1531495), (52668, 1519980), (52920, 1512742), (53361, 1500240), (53580, 1494108), (54285, 1474704), (55176, 1450890), (55272, 1448370), (55440, 1443981), (55836, 1433740), (55860, 1433124), (56259, 1422960), (56430, 1418648), (56595, 1414512), (56870, 1407672), (57456, 1393315), (57904, 1382535), (58212, 1375220), (58520, 1367982), (58653, 1364880), (58938, 1358280), (59220, 1351812), (59290, 1350216), (60368, 1326105), (60984, 1312710), (61446, 1302840), (61740, 1296636), (62040, 1290366), (62073, 1289680), (62181, 1287440), (62510, 1280664), (64296, 1245090), (64372, 1243620), (64484, 1241460), (64680, 1237698), (65142, 1228920), (65170, 1228392), (65340, 1225196), (65835, 1215984), (67032, 1194270), (67760, 1181439), (67914, 1178760), (68244, 1173060), (68761, 1164240), (68970, 1160712), (69090, 1158696), (69795, 1146992), (70224, 1139985), (71064, 1126510), (71148, 1125180), (71440, 1120581), (71687, 1116720), (71820, 1114652), (72380, 1106028), (72765, 1100176), (74088, 1080530), (74448, 1075305), (74480, 1074843), (75012, 1067220), (75240, 1063986), (75460, 1060884), (75999, 1053360), (76230, 1050168), (77616, 1031415), (78204, 1023660), (78584, 1018710), (78960, 1013859), (79002, 1013320), (79618, 1005480), (80370, 996072), (80465, 994896), (80605, 993168), (81928, 977130), (82320, 972477), (82764, 967260), (82908, 965580), (83006, 964440), (83160, 962654), (83790, 955416), (85305, 938448), (86856, 921690), (87120, 918897), (87514, 914760), (87780, 911988), (88407, 905520), (88830, 901208), (88935, 900144), (90288, 886655), (90552, 884070), (90992, 879795), (91476, 875140), (91960, 870534), (92120, 869022), (92169, 868560), (92610, 864424), (93060, 860244), (93765, 853776), (94864, 843885), (95760, 835989), (96444, 830060), (96558, 829080), (96726, 827640), (97020, 825132), (97713, 819280), (97755, 818928), (98230, 814968), (100016, 800415), (100548, 796180), (101332, 790020), (101520, 788557), (101640, 787626), (101871, 785840), (102366, 782040), (102410, 781704), (103455, 773808), (103635, 772464), (104272, 767745), (105336, 759990), (105840, 756371), (106722, 750120), (107160, 747054), (108053, 740880), (108570, 737352), (110352, 725445), (110544, 724185), (111672, 716870), (111720, 716562), (112518, 711480), (112651, 710640), (112860, 709324), (113190, 707256), (113740, 703836), (114345, 700112), (116424, 687610), (117040, 683991), (117306, 682440), (117876, 679140), (118440, 675906), (118580, 675108), (119427, 670320), (120555, 664048), (121968, 656355), (122892, 651420), (123480, 648318), (124080, 645183), (124146, 644840), (124362, 643720), (124509, 642960), (125020, 640332), (125685, 636944), (126665, 632016), (128592, 622545), (128744, 621810), (128968, 620730), (129360, 618849), (130284, 614460), (130340, 614196), (130680, 612598), (131271, 609840), (131670, 607992), (134064, 597135), (135828, 589380), (136488, 586530), (137522, 582120), (137940, 580356), (138180, 579348), (139590, 573496), (142128, 563255), (142296, 562590), (143374, 558360), (143640, 557326), (144760, 553014), (144837, 552720), (145089, 551760), (145530, 550088), (147345, 543312), (148176, 540265), (150024, 533610), (150480, 531993), (150920, 530442), (151998, 526680), (152460, 525084), (153549, 521360), (153615, 521136), (156408, 511830), (157168, 509355), (158004, 506660), (159236, 502740), (160083, 500080), (160740, 498036), (160930, 497448), (161210, 496584), (162855, 491568), (163856, 488565), (165528, 483630), (165816, 482790), (166012, 482220), (166320, 481327), (167580, 477708), (168777, 474320), (169785, 471504), (170610, 469224), (173712, 460845), (175028, 457380), (175560, 455994), (175959, 454960), (176814, 452760), (177331, 451440), (177660, 450604), (177870, 450072), (181104, 442035), (182952, 437570), (183920, 435267), (184240, 434511), (184338, 434280), (185220, 432212), (186120, 430122), (187530, 426888), (192888, 415030), (193116, 414540), (193452, 413820), (194040, 412566), (195426, 409640), (195510, 409464), (196460, 407484), (197505, 405328), (199045, 402192), (201096, 398090), (202664, 395010), (203280, 393813), (203742, 392920), (204732, 391020), (204820, 390852), (206283, 388080), (206910, 386904), (207270, 386232), (207515, 385776), (210672, 379995), (213444, 375060), (214320, 373527), (215061, 372240), (216106, 370440), (217140, 368676), (218785, 365904), (223344, 358435), (223440, 358281), (225036, 355740), (225302, 355320), (225720, 354662), (226380, 353628), (227480, 351918), (227997, 351120), (228690, 350056), (232848, 343805), (234612, 341220), (235752, 339570), (236880, 337953), (237160, 337554), (238854, 335160), (241110, 332024), (241395, 331632), (241815, 331056), (245784, 325710), (246960, 324159), (248292, 322420), (248724, 321860), (249018, 321480), (250040, 320166), (251370, 318472), (253330, 316008), (255915, 312816), (257488, 310905), (257936, 310365), (260568, 307230), (260680, 307098), (261360, 306299), (262542, 304920), (263340, 303996), (265221, 301840), (266805, 300048), (271656, 294690), (272976, 293265), (275044, 291060), (275880, 290178), (276360, 289674), (276507, 289520), (278663, 287280), (279180, 286748), (281295, 284592)]