75058972560

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:177

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 30, 33, 34, 36, 37, 38, 39, 40, 44, 45, 48, 51, 52, 55, 57, 60, 61, 65, 66, 68, 72, 74, 76, 78, 80, 85, 88, 90, 95, 99, 102, 104, 110, 111, 114, 117, 120, 122, 130, 132, 136, 143, 144, 148, 152, 153, 156, 165, 170, 171, 176, 180, 183, 185, 187, 190, 195, 198, 204, 208, 209, 220, 221, 222, 228, 234, 240, 244, 247, 255, 260, 264, 272, 285, 286, 296, 304, 305, 306, 312, 323, 330, 333, 340, 342, 360, 366, 370, 374, 380, 390, 396, 407, 408, 418, 429, 440, 442, 444, 456, 468, 481, 488, 494, 495, 510, 520, 528, 549, 555, 561, 570, 572, 585, 592, 610, 612, 624, 627, 629, 646, 660, 663, 666, 671, 680, 684, 703, 715, 720, 732, 740, 741, 748, 760, 765, 780, 792, 793, 814, 816, 836, 855, 858, 880, 884, 888, 912, 915, 935, 936, 962, 969, 976, 988, 990, 1020, 1037, 1040, 1045, 1098, 1105, 1110, 1122, 1140, 1144, 1159, 1170, 1220, 1221, 1224, 1235, 1254, 1258, 1287, 1292, 1320, 1326, 1332, 1342, 1360, 1368, 1406, 1430, 1443, 1464, 1480, 1482, 1496, 1520, 1530, 1560, 1584, 1586, 1615, 1628, 1665, 1672, 1683, 1710, 1716, 1768, 1776, 1830, 1870, 1872, 1881, 1887, 1924, 1938, 1976, 1980, 1989, 2013, 2035, 2040, 2074, 2090, 2109, 2145, 2196, 2210, 2220, 2223, 2244, 2257, 2280, 2288, 2318, 2340, 2379, 2405, 2431, 2440, 2442, 2448, 2470, 2508, 2516, 2574, 2584, 2640, 2652, 2664, 2684, 2717, 2736, 2745, 2805, 2812, 2860, 2886, 2907, 2928, 2960, 2964, 2992, 3060, 3111, 3120, 3135, 3145, 3172, 3230, 3256, 3315, 3330, 3344, 3355, 3366, 3420, 3432, 3477, 3515, 3536, 3553, 3660, 3663, 3705, 3740, 3762, 3774, 3848, 3876, 3952, 3960, 3965, 3978, 4026, 4070, 4080, 4148, 4180, 4199, 4218, 4290, 4329, 4392, 4420, 4440, 4446, 4488, 4514, 4560, 4636, 4680, 4758, 4810, 4845, 4862, 4880, 4884, 4940, 5016, 5032, 5148, 5168, 5185, 5291, 5304, 5328, 5368, 5434, 5490, 5610, 5624, 5661, 5720, 5772, 5795, 5814, 5928, 6039, 6105, 6120, 6222, 6270, 6290, 6327, 6344, 6435, 6460, 6512, 6630, 6660, 6710, 6732, 6771, 6840, 6864, 6919, 6954, 7030, 7106, 7137, 7215, 7293, 7320, 7326, 7410, 7480, 7524, 7548, 7696, 7733, 7752, 7920, 7930, 7956, 8052, 8140, 8151, 8177, 8296, 8360, 8398, 8415, 8436, 8580, 8658, 8723, 8784, 8840, 8880, 8892, 8976, 9028, 9139, 9272, 9333, 9360, 9405, 9435, 9516, 9620, 9690, 9724, 9768, 9880, 9945, 10032, 10064, 10065, 10296, 10370, 10431, 10545, 10582, 10608, 10659, 10736, 10868, 10980, 11115, 11220, 11248, 11285, 11322, 11407, 11440, 11544, 11590, 11628, 11856, 11895, 11951, 12078, 12155, 12210, 12240, 12444, 12540, 12580, 12597, 12654, 12688, 12749, 12870, 12920, 13260, 13320, 13420, 13464, 13481, 13542, 13585, 13680, 13838, 13908, 14060, 14212, 14274, 14430, 14535, 14586, 14640, 14652, 14820, 14960, 15048, 15067, 15096, 15466, 15504, 15555, 15860, 15873, 15912, 16104, 16280, 16302, 16354, 16592, 16720, 16796, 16830, 16872, 17160, 17316, 17385, 17446, 17680, 17765, 17784, 18056, 18278, 18315, 18544, 18666, 18810, 18870, 19032, 19240, 19380, 19448, 19536, 19703, 19760, 19890, 20130, 20313, 20592, 20740, 20757, 20862, 20995, 21090, 21164, 21318, 21645, 21736, 21879, 21960, 22230, 22440, 22570, 22644, 22814, 23088, 23180, 23199, 23256, 23790, 23902, 24156, 24310, 24420, 24453, 24531, 24827, 24888, 25080, 25160, 25194, 25308, 25498, 25740, 25840, 26169, 26455, 26520, 26640, 26840, 26928, 26962, 27084, 27170, 27417, 27676, 27816, 28120, 28305, 28424, 28548, 28860, 29070, 29172, 29304, 29341, 29640, 30096, 30134, 30192, 30195, 30932, 31110, 31635, 31720, 31746, 31824, 31977, 32208, 32560, 32604, 32708, 33592, 33660, 33744, 33855, 34221, 34320, 34595, 34632, 34770, 34892, 35530, 35568, 35685, 35853, 36112, 36465, 36556, 36630, 37332, 37620, 37740, 37791, 38064, 38247, 38369, 38480, 38665, 38760, 38896, 39406, 39780, 40260, 40443, 40626, 40755, 40885, 41480, 41514, 41724, 41990, 42180, 42328, 42636, 42883, 43290, 43472, 43615, 43758, 43920, 44460, 44880, 45140, 45201, 45288, 45628, 45695, 46189, 46360, 46398, 46512, 46665, 47580, 47619, 47804, 48312, 48620, 48840, 48906, 49062, 49654, 49776, 50160, 50320, 50388, 50616, 50996, 51480, 52155, 52338, 52910, 53040, 53295, 53680, 53924, 54168, 54340, 54834, 55352, 55632, 56240, 56610, 56848, 57035, 57096, 57720, 58140, 58344, 58608, 58682, 59109, 59280, 59755, 60268, 60390, 61864, 62220, 62271, 62985, 63270, 63440, 63492, 63745, 63954, 65208, 65416, 67184, 67320, 67405, 67710, 68442, 69190, 69264, 69540, 69597, 69784, 71060, 71370, 71706, 72930, 73112, 73260, 73593, 74481, 74664, 75240, 75335, 75480, 75582, 76494, 76738, 77330, 77520, 78507, 78812, 79365, 79560, 80520, 80886, 81252, 81510, 81770, 82251, 82960, 83028, 83448, 83980, 84360, 84656, 85272, 85766, 86580, 87230, 87516, 88023, 88920, 89947, 90280, 90402, 90576, 91256, 91390, 92378, 92720, 92796, 93330, 95160, 95238, 95608, 96624, 97240, 97680, 97812, 98124, 98515, 99308, 100529, 100776, 101232, 101565, 101992, 102663, 102960, 103785, 104310, 104676, 105820, 106590, 107559, 107848, 108336, 108680, 109395, 109668, 110704, 113220, 114070, 114192, 114741, 115107, 115440, 115995, 116280, 116688, 117364, 118218, 119510, 120536, 120780, 121329, 122265, 122655, 123728, 124135, 124440, 124542, 125970, 126540, 126984, 127490, 127908, 128649, 130416, 130832, 130845, 131461, 134640, 134810, 135420, 135603, 136884, 137085, 138380, 138567, 139080, 139194, 139568, 142120, 142740, 143412, 145860, 146224, 146520, 146705, 147186, 148291, 148962, 149328, 150480, 150670, 150960, 151164, 152988, 153476, 154660, 155363, 157014, 157624, 158730, 159120, 159885, 161040, 161772, 162504, 163020, 163540, 164502, 165737, 166056, 166896, 167960, 168720, 170544, 171105, 171532, 173160, 174460, 175032, 176046, 177327, 177840, 179265, 179894, 180560, 180804, 182512, 182780, 184756, 185592, 186660, 188955, 190320, 190476, 191216, 191235, 191845, 194480, 195624, 196248, 197030, 198616, 201058, 201552, 202215, 203130, 203984, 205326, 207570, 208620, 209352, 211640, 213180, 214415, 215118, 215696, 216733, 217360, 218790, 219336, 223443, 226005, 226440, 228140, 229482, 230214, 230945, 231990, 232560, 234728, 236436, 238095, 239020, 241072, 241560, 242658, 244530, 245310, 248270, 248880, 249084, 251940, 253080, 253968, 254980, 255816, 256139, 257298, 261690, 262922, 264069, 269620, 269841, 270840, 271206, 273768, 274170, 276760, 277134, 278160, 278388, 284240, 285480, 286824, 291720, 293040, 293410, 294372, 295545, 296582, 297924, 301340, 301587, 302328, 305976, 306952, 309320, 310726, 311355, 314028, 315248, 317460, 319770, 322751, 323544, 325008, 326040, 327080, 329004, 331474, 332112, 335920, 342210, 343064, 345321, 346320, 347985, 348920, 350064, 352092, 354654, 358530, 359788, 361608, 365560, 367965, 369512, 371184, 372405, 373320, 377910, 380952, 382470, 383690, 385947, 391248, 392496, 392535, 394060, 394383, 397232, 402116, 404430, 406260, 410652, 411255, 415140, 415701, 417240, 418704, 422059, 423280, 426360, 428830, 430236, 433466, 437580, 438672, 440115, 444873, 446886, 449735, 452010, 452880, 456280, 458964, 460428, 461890, 463980, 466089, 469456, 471713, 472872, 476190, 478040, 483120, 485316, 489060, 490620, 496540, 497211, 498168, 498797, 502645, 503880, 506160, 509960, 511632, 512278, 513315, 514596, 523380, 525844, 528138, 537795, 539240, 539682, 541680, 542412, 547536, 548340, 553520, 554268, 556776, 557479, 570960, 573648, 573705, 575535, 583440, 586820, 588744, 591090, 593164, 595848, 602680, 603174, 604656, 606645, 611952, 613904, 618640, 621452, 622710, 628056, 634920, 639540, 643245, 645502, 647088, 650199, 652080, 654160, 657305, 658008, 662948, 678015, 684420, 686128, 690642, 692835, 695970, 697840, 704184, 709308, 717060, 719576, 723216, 729011, 731120, 735930, 739024, 741455, 744810, 746640, 755820, 761904, 764940, 767380, 768417, 771894, 776815, 785070, 788120, 788766, 804232, 808860, 809523, 812520, 821304, 822510, 828685, 830280, 831402, 834480, 844118, 852720, 857660, 860472, 866932, 875160, 880230, 886635, 889746, 893772, 899470, 904020, 904761, 912560, 917928, 920856, 923780, 927960, 932178, 943426, 945744, 952380, 956080, 968253, 970632, 978120, 981240, 993080, 994422, 996336, 997594, 1005290, 1007760, 1019920, 1024556, 1026630, 1029192, 1046760, 1051688, 1056276, 1075590, 1078480, 1079364, 1083665, 1084824, 1096680, 1108536, 1113552, 1114958, 1117215, 1147410, 1151070, 1173640, 1177488, 1182180, 1183149, 1186328, 1191696, 1205360, 1206348, 1213290, 1242904, 1245420, 1256112, 1266177, 1269840, 1279080, 1280695, 1286490, 1291004, 1300398, 1314610, 1316016, 1320345, 1325896, 1334619, 1349205, 1356030, 1368840, 1381284, 1385670, 1391940, 1398267, 1408368, 1415139, 1418616, 1434120, 1439152, 1458022, 1471860, 1482910, 1489620, 1491633, 1496391, 1507935, 1511640, 1529880, 1534760, 1536834, 1543788, 1553630, 1570140, 1576240, 1577532, 1608464, 1613755, 1617720, 1619046, 1625040, 1642608, 1645020, 1657370, 1660560, 1662804, 1672437, 1688236, 1708993, 1715320, 1720944, 1726605, 1733864, 1750320, 1760460, 1773270, 1779492, 1787544, 1798940, 1808040, 1809522, 1835856, 1841712, 1847560, 1855920, 1864356, 1886852, 1904760, 1929735, 1936506, 1941264, 1950597, 1956240, 1962480, 1971915, 1986160, 1988844, 1995188, 2010580, 2049112, 2053260, 2058384, 2078505, 2093520, 2103376, 2110295, 2112552, 2151180, 2158728, 2167330, 2169648, 2187033, 2193360, 2217072, 2224365, 2229916, 2234430, 2294820, 2302140, 2305251, 2330445, 2347280, 2358565, 2364360, 2366298, 2372656, 2412696, 2426580, 2485808, 2486055, 2490840, 2493985, 2532354, 2558160, 2561390, 2572980, 2582008, 2600796, 2629220, 2640690, 2651792, 2669238, 2698410, 2712060, 2737680, 2762568, 2771340, 2783880, 2787395, 2796534, 2817529, 2830278, 2837232, 2868240, 2904759, 2916044, 2943720, 2965820, 2979240, 2983266, 2992782, 3015870, 3023280, 3059760, 3069520, 3073668, 3087576, 3107260, 3140280, 3155064, 3227510, 3235440, 3238092, 3250995, 3290040, 3314740, 3325608, 3344874, 3376472, 3417986, 3430640, 3453210, 3467728, 3520920, 3546540, 3558984, 3575088, 3597880, 3616080, 3619044, 3645055, 3695120, 3728712, 3773704, 3798531, 3809520, 3842085, 3859470, 3873012, 3901194, 3943830, 3977688, 3990376, 4021160, 4047615, 4098224, 4106520, 4157010, 4220590, 4225104, 4245417, 4302360, 4317456, 4334660, 4374066, 4448730, 4459832, 4468860, 4489173, 4523805, 4589640, 4604280, 4610502, 4660890, 4717130, 4728720, 4732596, 4825392, 4841265, 4853160, 4972110, 4981680, 4987970, 5017311, 5064708, 5122780, 5126979, 5145960, 5164016, 5201592, 5258440, 5281380, 5338476, 5396820, 5424120, 5486767, 5525136, 5542680, 5567760, 5574790, 5593068, 5635058, 5660556, 5809518, 5832088, 5887440, 5915745, 5931640, 5958480, 5966532, 5985564, 6031740, 6132269, 6147336, 6175152, 6214520, 6280560, 6310128, 6330885, 6455020, 6476184, 6501990, 6561099, 6580080, 6629480, 6651216, 6673095, 6689748, 6752944, 6835972, 6906420, 6991335, 7041840, 7075695, 7093080, 7117968, 7195760, 7238088, 7290110, 7457424, 7458165, 7481955, 7547408, 7597062, 7684170, 7718940, 7746024, 7802388, 7887660, 7955376, 7980752, 8019121, 8042320, 8095230, 8213040, 8314020, 8362185, 8441180, 8452587, 8490834, 8544965, 8604720, 8669320, 8748132, 8897460, 8919664, 8937720, 8978346, 9047610, 9179280, 9208560, 9221004, 9321780, 9434260, 9465192, 9477143, 9682530, 9706320, 9752985, 9944220, 9975940, 10034622, 10129416, 10245560, 10253958, 10291920, 10403184, 10516880, 10562760, 10676952, 10793640, 10848240, 10935165, 10973534, 11085360, 11149580, 11186136, 11270116, 11321112, 11526255, 11619036, 11664176, 11831490, 11863280, 11933064, 11971128, 12063480, 12264538, 12294672, 12429040, 12661770, 12910040, 12952368, 13003980, 13122198, 13258960, 13346190, 13379496, 13671944, 13812840, 13982670, 14087645, 14151390, 14186160, 14476176, 14523795, 14580220, 14916330, 14963910, 15194124, 15368340, 15380937, 15437880, 15492048, 15604776, 15775320, 16038242, 16190460, 16460301, 16628040, 16724370, 16882360, 16905174, 16981668, 17089930, 17338640, 17496264, 17794920, 17875440, 17956692, 18095220, 18396807, 18442008, 18643560, 18868520, 18930384, 18954286, 18992655, 19365060, 19505970, 19888440, 19951880, 20069244, 20258832, 20491120, 20507916, 21125520, 21227085, 21353904, 21587280, 21870330, 21947068, 22299160, 22372272, 22445865, 22540232, 22642224, 23052510, 23238072, 23662980, 23866128, 23942256, 24057363, 24126960, 24529076, 25086555, 25323540, 25357761, 25634895, 25820080, 26007960, 26244396, 26692380, 26758992, 27343888, 27433835, 27625680, 27965340, 28175290, 28302780, 28431429, 29047590, 29160440, 29832660, 29927820, 30388248, 30661345, 30736680, 30761874, 30875760, 31209552, 31550640, 32076484, 32380920, 32805495, 32920602, 33256080, 33448740, 33764720, 33810348, 33963336, 34179860, 34992528, 35589840, 35913384, 36190440, 36793614, 36884016, 37287120, 37737040, 37908572, 37985310, 38730120, 39011940, 39776880, 39903760, 40095605, 40138488, 41015832, 42262935, 42454170, 43740660, 43894136, 44598320, 44891730, 45080464, 46105020, 46476144, 47325960, 47385715, 48114726, 49058152, 49380903, 50173110, 50647080, 50715522, 51269790, 52015920, 52488792, 53384760, 54867670, 55190421, 55930680, 56350580, 56605560, 56862858, 58095180, 58320880, 59665320, 59855640, 60776496, 61322690, 61473360, 61523748, 64152968, 64761840, 65610990, 65841204, 66897480, 67620696, 67926672, 68359720, 71826768, 72172089, 72380880, 73587228, 75817144, 75970620, 76904685, 77460240, 78023880, 80191210, 80276976, 82031664, 82301505, 84525870, 84908340, 85294287, 87481320, 87788272, 89783460, 91984035, 92210040, 94651920, 94771430, 96229452, 98116304, 98761806, 100346220, 101294160, 101431044, 102539580, 104248573, 104977584, 106769520, 109735340, 110380842, 111861360, 112701160, 113211120, 113725716, 116190360, 119330640, 119711280, 120286815, 122645380, 123047496, 126788805, 128305936, 131221980, 131682408, 133794960, 135241392, 136719440, 142157145, 144344178, 147174456, 151634288, 151941240, 153809370, 156047760, 160382420, 164603010, 169051740, 169816680, 170588574, 174962640, 179566920, 183968070, 184420080, 189542860, 192458904, 197523612, 200692440, 202862088, 205079160, 208497146, 219470680, 220761684, 225402320, 227451432, 232380720, 240573630, 245290760, 246094992, 246904515, 253577610, 262443960, 263364816, 275952105, 284314290, 288688356, 294348912, 303882480, 307618740, 312745719, 320764840, 329206020, 338103480, 339633360, 341177148, 359133840, 360860445, 367936140, 379085720, 384917808, 395047224, 401384880, 405724176, 410158320, 416994292, 426471435, 438941360, 441523368, 454902864, 481147260, 490581520, 493809030, 507155220, 521242865, 524887920, 551904210, 568628580, 577376712, 615237480, 625491438, 641529680, 658412040, 676206960, 682354296, 721720890, 735872280, 758171440, 790094448, 833988584, 852942870, 883046736, 938237157, 962294520, 987618060, 1014310440, 1042485730, 1103808420, 1137257160, 1154753424, 1230474960, 1250982876, 1316824080, 1364708592, 1443441780, 1471744560, 1563728595, 1667977168, 1705885740, 1876474314, 1924589040, 1975236120, 2028620880, 2084971460, 2207616840, 2274514320, 2501965752, 2886883560, 3127457190, 3411771480, 3752948628, 3950472240, 4169942920, 4415233680, 4691185785, 5003931504, 5773767120, 6254914380, 6823542960, 7505897256, 8339885840, 9382371570, 12509828760, 15011794512, 18764743140, 25019657520, 37529486280, 75058972560]

約数ペア:

[(1, 75058972560), (2, 37529486280), (3, 25019657520), (4, 18764743140), (5, 15011794512), (6, 12509828760), (8, 9382371570), (9, 8339885840), (10, 7505897256), (11, 6823542960), (12, 6254914380), (13, 5773767120), (15, 5003931504), (16, 4691185785), (17, 4415233680), (18, 4169942920), (19, 3950472240), (20, 3752948628), (22, 3411771480), (24, 3127457190), (26, 2886883560), (30, 2501965752), (33, 2274514320), (34, 2207616840), (36, 2084971460), (37, 2028620880), (38, 1975236120), (39, 1924589040), (40, 1876474314), (44, 1705885740), (45, 1667977168), (48, 1563728595), (51, 1471744560), (52, 1443441780), (55, 1364708592), (57, 1316824080), (60, 1250982876), (61, 1230474960), (65, 1154753424), (66, 1137257160), (68, 1103808420), (72, 1042485730), (74, 1014310440), (76, 987618060), (78, 962294520), (80, 938237157), (85, 883046736), (88, 852942870), (90, 833988584), (95, 790094448), (99, 758171440), (102, 735872280), (104, 721720890), (110, 682354296), (111, 676206960), (114, 658412040), (117, 641529680), (120, 625491438), (122, 615237480), (130, 577376712), (132, 568628580), (136, 551904210), (143, 524887920), (144, 521242865), (148, 507155220), (152, 493809030), (153, 490581520), (156, 481147260), (165, 454902864), (170, 441523368), (171, 438941360), (176, 426471435), (180, 416994292), (183, 410158320), (185, 405724176), (187, 401384880), (190, 395047224), (195, 384917808), (198, 379085720), (204, 367936140), (208, 360860445), (209, 359133840), (220, 341177148), (221, 339633360), (222, 338103480), (228, 329206020), (234, 320764840), (240, 312745719), (244, 307618740), (247, 303882480), (255, 294348912), (260, 288688356), (264, 284314290), (272, 275952105), (285, 263364816), (286, 262443960), (296, 253577610), (304, 246904515), (305, 246094992), (306, 245290760), (312, 240573630), (323, 232380720), (330, 227451432), (333, 225402320), (340, 220761684), (342, 219470680), (360, 208497146), (366, 205079160), (370, 202862088), (374, 200692440), (380, 197523612), (390, 192458904), (396, 189542860), (407, 184420080), (408, 183968070), (418, 179566920), (429, 174962640), (440, 170588574), (442, 169816680), (444, 169051740), (456, 164603010), (468, 160382420), (481, 156047760), (488, 153809370), (494, 151941240), (495, 151634288), (510, 147174456), (520, 144344178), (528, 142157145), (549, 136719440), (555, 135241392), (561, 133794960), (570, 131682408), (572, 131221980), (585, 128305936), (592, 126788805), (610, 123047496), (612, 122645380), (624, 120286815), (627, 119711280), (629, 119330640), (646, 116190360), (660, 113725716), (663, 113211120), (666, 112701160), (671, 111861360), (680, 110380842), (684, 109735340), (703, 106769520), (715, 104977584), (720, 104248573), (732, 102539580), (740, 101431044), (741, 101294160), (748, 100346220), (760, 98761806), (765, 98116304), (780, 96229452), (792, 94771430), (793, 94651920), (814, 92210040), (816, 91984035), (836, 89783460), (855, 87788272), (858, 87481320), (880, 85294287), (884, 84908340), (888, 84525870), (912, 82301505), (915, 82031664), (935, 80276976), (936, 80191210), (962, 78023880), (969, 77460240), (976, 76904685), (988, 75970620), (990, 75817144), (1020, 73587228), (1037, 72380880), (1040, 72172089), (1045, 71826768), (1098, 68359720), (1105, 67926672), (1110, 67620696), (1122, 66897480), (1140, 65841204), (1144, 65610990), (1159, 64761840), (1170, 64152968), (1220, 61523748), (1221, 61473360), (1224, 61322690), (1235, 60776496), (1254, 59855640), (1258, 59665320), (1287, 58320880), (1292, 58095180), (1320, 56862858), (1326, 56605560), (1332, 56350580), (1342, 55930680), (1360, 55190421), (1368, 54867670), (1406, 53384760), (1430, 52488792), (1443, 52015920), (1464, 51269790), (1480, 50715522), (1482, 50647080), (1496, 50173110), (1520, 49380903), (1530, 49058152), (1560, 48114726), (1584, 47385715), (1586, 47325960), (1615, 46476144), (1628, 46105020), (1665, 45080464), (1672, 44891730), (1683, 44598320), (1710, 43894136), (1716, 43740660), (1768, 42454170), (1776, 42262935), (1830, 41015832), (1870, 40138488), (1872, 40095605), (1881, 39903760), (1887, 39776880), (1924, 39011940), (1938, 38730120), (1976, 37985310), (1980, 37908572), (1989, 37737040), (2013, 37287120), (2035, 36884016), (2040, 36793614), (2074, 36190440), (2090, 35913384), (2109, 35589840), (2145, 34992528), (2196, 34179860), (2210, 33963336), (2220, 33810348), (2223, 33764720), (2244, 33448740), (2257, 33256080), (2280, 32920602), (2288, 32805495), (2318, 32380920), (2340, 32076484), (2379, 31550640), (2405, 31209552), (2431, 30875760), (2440, 30761874), (2442, 30736680), (2448, 30661345), (2470, 30388248), (2508, 29927820), (2516, 29832660), (2574, 29160440), (2584, 29047590), (2640, 28431429), (2652, 28302780), (2664, 28175290), (2684, 27965340), (2717, 27625680), (2736, 27433835), (2745, 27343888), (2805, 26758992), (2812, 26692380), (2860, 26244396), (2886, 26007960), (2907, 25820080), (2928, 25634895), (2960, 25357761), (2964, 25323540), (2992, 25086555), (3060, 24529076), (3111, 24126960), (3120, 24057363), (3135, 23942256), (3145, 23866128), (3172, 23662980), (3230, 23238072), (3256, 23052510), (3315, 22642224), (3330, 22540232), (3344, 22445865), (3355, 22372272), (3366, 22299160), (3420, 21947068), (3432, 21870330), (3477, 21587280), (3515, 21353904), (3536, 21227085), (3553, 21125520), (3660, 20507916), (3663, 20491120), (3705, 20258832), (3740, 20069244), (3762, 19951880), (3774, 19888440), (3848, 19505970), (3876, 19365060), (3952, 18992655), (3960, 18954286), (3965, 18930384), (3978, 18868520), (4026, 18643560), (4070, 18442008), (4080, 18396807), (4148, 18095220), (4180, 17956692), (4199, 17875440), (4218, 17794920), (4290, 17496264), (4329, 17338640), (4392, 17089930), (4420, 16981668), (4440, 16905174), (4446, 16882360), (4488, 16724370), (4514, 16628040), (4560, 16460301), (4636, 16190460), (4680, 16038242), (4758, 15775320), (4810, 15604776), (4845, 15492048), (4862, 15437880), (4880, 15380937), (4884, 15368340), (4940, 15194124), (5016, 14963910), (5032, 14916330), (5148, 14580220), (5168, 14523795), (5185, 14476176), (5291, 14186160), (5304, 14151390), (5328, 14087645), (5368, 13982670), (5434, 13812840), (5490, 13671944), (5610, 13379496), (5624, 13346190), (5661, 13258960), (5720, 13122198), (5772, 13003980), (5795, 12952368), (5814, 12910040), (5928, 12661770), (6039, 12429040), (6105, 12294672), (6120, 12264538), (6222, 12063480), (6270, 11971128), (6290, 11933064), (6327, 11863280), (6344, 11831490), (6435, 11664176), (6460, 11619036), (6512, 11526255), (6630, 11321112), (6660, 11270116), (6710, 11186136), (6732, 11149580), (6771, 11085360), (6840, 10973534), (6864, 10935165), (6919, 10848240), (6954, 10793640), (7030, 10676952), (7106, 10562760), (7137, 10516880), (7215, 10403184), (7293, 10291920), (7320, 10253958), (7326, 10245560), (7410, 10129416), (7480, 10034622), (7524, 9975940), (7548, 9944220), (7696, 9752985), (7733, 9706320), (7752, 9682530), (7920, 9477143), (7930, 9465192), (7956, 9434260), (8052, 9321780), (8140, 9221004), (8151, 9208560), (8177, 9179280), (8296, 9047610), (8360, 8978346), (8398, 8937720), (8415, 8919664), (8436, 8897460), (8580, 8748132), (8658, 8669320), (8723, 8604720), (8784, 8544965), (8840, 8490834), (8880, 8452587), (8892, 8441180), (8976, 8362185), (9028, 8314020), (9139, 8213040), (9272, 8095230), (9333, 8042320), (9360, 8019121), (9405, 7980752), (9435, 7955376), (9516, 7887660), (9620, 7802388), (9690, 7746024), (9724, 7718940), (9768, 7684170), (9880, 7597062), (9945, 7547408), (10032, 7481955), (10064, 7458165), (10065, 7457424), (10296, 7290110), (10370, 7238088), (10431, 7195760), (10545, 7117968), (10582, 7093080), (10608, 7075695), (10659, 7041840), (10736, 6991335), (10868, 6906420), (10980, 6835972), (11115, 6752944), (11220, 6689748), (11248, 6673095), (11285, 6651216), (11322, 6629480), (11407, 6580080), (11440, 6561099), (11544, 6501990), (11590, 6476184), (11628, 6455020), (11856, 6330885), (11895, 6310128), (11951, 6280560), (12078, 6214520), (12155, 6175152), (12210, 6147336), (12240, 6132269), (12444, 6031740), (12540, 5985564), (12580, 5966532), (12597, 5958480), (12654, 5931640), (12688, 5915745), (12749, 5887440), (12870, 5832088), (12920, 5809518), (13260, 5660556), (13320, 5635058), (13420, 5593068), (13464, 5574790), (13481, 5567760), (13542, 5542680), (13585, 5525136), (13680, 5486767), (13838, 5424120), (13908, 5396820), (14060, 5338476), (14212, 5281380), (14274, 5258440), (14430, 5201592), (14535, 5164016), (14586, 5145960), (14640, 5126979), (14652, 5122780), (14820, 5064708), (14960, 5017311), (15048, 4987970), (15067, 4981680), (15096, 4972110), (15466, 4853160), (15504, 4841265), (15555, 4825392), (15860, 4732596), (15873, 4728720), (15912, 4717130), (16104, 4660890), (16280, 4610502), (16302, 4604280), (16354, 4589640), (16592, 4523805), (16720, 4489173), (16796, 4468860), (16830, 4459832), (16872, 4448730), (17160, 4374066), (17316, 4334660), (17385, 4317456), (17446, 4302360), (17680, 4245417), (17765, 4225104), (17784, 4220590), (18056, 4157010), (18278, 4106520), (18315, 4098224), (18544, 4047615), (18666, 4021160), (18810, 3990376), (18870, 3977688), (19032, 3943830), (19240, 3901194), (19380, 3873012), (19448, 3859470), (19536, 3842085), (19703, 3809520), (19760, 3798531), (19890, 3773704), (20130, 3728712), (20313, 3695120), (20592, 3645055), (20740, 3619044), (20757, 3616080), (20862, 3597880), (20995, 3575088), (21090, 3558984), (21164, 3546540), (21318, 3520920), (21645, 3467728), (21736, 3453210), (21879, 3430640), (21960, 3417986), (22230, 3376472), (22440, 3344874), (22570, 3325608), (22644, 3314740), (22814, 3290040), (23088, 3250995), (23180, 3238092), (23199, 3235440), (23256, 3227510), (23790, 3155064), (23902, 3140280), (24156, 3107260), (24310, 3087576), (24420, 3073668), (24453, 3069520), (24531, 3059760), (24827, 3023280), (24888, 3015870), (25080, 2992782), (25160, 2983266), (25194, 2979240), (25308, 2965820), (25498, 2943720), (25740, 2916044), (25840, 2904759), (26169, 2868240), (26455, 2837232), (26520, 2830278), (26640, 2817529), (26840, 2796534), (26928, 2787395), (26962, 2783880), (27084, 2771340), (27170, 2762568), (27417, 2737680), (27676, 2712060), (27816, 2698410), (28120, 2669238), (28305, 2651792), (28424, 2640690), (28548, 2629220), (28860, 2600796), (29070, 2582008), (29172, 2572980), (29304, 2561390), (29341, 2558160), (29640, 2532354), (30096, 2493985), (30134, 2490840), (30192, 2486055), (30195, 2485808), (30932, 2426580), (31110, 2412696), (31635, 2372656), (31720, 2366298), (31746, 2364360), (31824, 2358565), (31977, 2347280), (32208, 2330445), (32560, 2305251), (32604, 2302140), (32708, 2294820), (33592, 2234430), (33660, 2229916), (33744, 2224365), (33855, 2217072), (34221, 2193360), (34320, 2187033), (34595, 2169648), (34632, 2167330), (34770, 2158728), (34892, 2151180), (35530, 2112552), (35568, 2110295), (35685, 2103376), (35853, 2093520), (36112, 2078505), (36465, 2058384), (36556, 2053260), (36630, 2049112), (37332, 2010580), (37620, 1995188), (37740, 1988844), (37791, 1986160), (38064, 1971915), (38247, 1962480), (38369, 1956240), (38480, 1950597), (38665, 1941264), (38760, 1936506), (38896, 1929735), (39406, 1904760), (39780, 1886852), (40260, 1864356), (40443, 1855920), (40626, 1847560), (40755, 1841712), (40885, 1835856), (41480, 1809522), (41514, 1808040), (41724, 1798940), (41990, 1787544), (42180, 1779492), (42328, 1773270), (42636, 1760460), (42883, 1750320), (43290, 1733864), (43472, 1726605), (43615, 1720944), (43758, 1715320), (43920, 1708993), (44460, 1688236), (44880, 1672437), (45140, 1662804), (45201, 1660560), (45288, 1657370), (45628, 1645020), (45695, 1642608), (46189, 1625040), (46360, 1619046), (46398, 1617720), (46512, 1613755), (46665, 1608464), (47580, 1577532), (47619, 1576240), (47804, 1570140), (48312, 1553630), (48620, 1543788), (48840, 1536834), (48906, 1534760), (49062, 1529880), (49654, 1511640), (49776, 1507935), (50160, 1496391), (50320, 1491633), (50388, 1489620), (50616, 1482910), (50996, 1471860), (51480, 1458022), (52155, 1439152), (52338, 1434120), (52910, 1418616), (53040, 1415139), (53295, 1408368), (53680, 1398267), (53924, 1391940), (54168, 1385670), (54340, 1381284), (54834, 1368840), (55352, 1356030), (55632, 1349205), (56240, 1334619), (56610, 1325896), (56848, 1320345), (57035, 1316016), (57096, 1314610), (57720, 1300398), (58140, 1291004), (58344, 1286490), (58608, 1280695), (58682, 1279080), (59109, 1269840), (59280, 1266177), (59755, 1256112), (60268, 1245420), (60390, 1242904), (61864, 1213290), (62220, 1206348), (62271, 1205360), (62985, 1191696), (63270, 1186328), (63440, 1183149), (63492, 1182180), (63745, 1177488), (63954, 1173640), (65208, 1151070), (65416, 1147410), (67184, 1117215), (67320, 1114958), (67405, 1113552), (67710, 1108536), (68442, 1096680), (69190, 1084824), (69264, 1083665), (69540, 1079364), (69597, 1078480), (69784, 1075590), (71060, 1056276), (71370, 1051688), (71706, 1046760), (72930, 1029192), (73112, 1026630), (73260, 1024556), (73593, 1019920), (74481, 1007760), (74664, 1005290), (75240, 997594), (75335, 996336), (75480, 994422), (75582, 993080), (76494, 981240), (76738, 978120), (77330, 970632), (77520, 968253), (78507, 956080), (78812, 952380), (79365, 945744), (79560, 943426), (80520, 932178), (80886, 927960), (81252, 923780), (81510, 920856), (81770, 917928), (82251, 912560), (82960, 904761), (83028, 904020), (83448, 899470), (83980, 893772), (84360, 889746), (84656, 886635), (85272, 880230), (85766, 875160), (86580, 866932), (87230, 860472), (87516, 857660), (88023, 852720), (88920, 844118), (89947, 834480), (90280, 831402), (90402, 830280), (90576, 828685), (91256, 822510), (91390, 821304), (92378, 812520), (92720, 809523), (92796, 808860), (93330, 804232), (95160, 788766), (95238, 788120), (95608, 785070), (96624, 776815), (97240, 771894), (97680, 768417), (97812, 767380), (98124, 764940), (98515, 761904), (99308, 755820), (100529, 746640), (100776, 744810), (101232, 741455), (101565, 739024), (101992, 735930), (102663, 731120), (102960, 729011), (103785, 723216), (104310, 719576), (104676, 717060), (105820, 709308), (106590, 704184), (107559, 697840), (107848, 695970), (108336, 692835), (108680, 690642), (109395, 686128), (109668, 684420), (110704, 678015), (113220, 662948), (114070, 658008), (114192, 657305), (114741, 654160), (115107, 652080), (115440, 650199), (115995, 647088), (116280, 645502), (116688, 643245), (117364, 639540), (118218, 634920), (119510, 628056), (120536, 622710), (120780, 621452), (121329, 618640), (122265, 613904), (122655, 611952), (123728, 606645), (124135, 604656), (124440, 603174), (124542, 602680), (125970, 595848), (126540, 593164), (126984, 591090), (127490, 588744), (127908, 586820), (128649, 583440), (130416, 575535), (130832, 573705), (130845, 573648), (131461, 570960), (134640, 557479), (134810, 556776), (135420, 554268), (135603, 553520), (136884, 548340), (137085, 547536), (138380, 542412), (138567, 541680), (139080, 539682), (139194, 539240), (139568, 537795), (142120, 528138), (142740, 525844), (143412, 523380), (145860, 514596), (146224, 513315), (146520, 512278), (146705, 511632), (147186, 509960), (148291, 506160), (148962, 503880), (149328, 502645), (150480, 498797), (150670, 498168), (150960, 497211), (151164, 496540), (152988, 490620), (153476, 489060), (154660, 485316), (155363, 483120), (157014, 478040), (157624, 476190), (158730, 472872), (159120, 471713), (159885, 469456), (161040, 466089), (161772, 463980), (162504, 461890), (163020, 460428), (163540, 458964), (164502, 456280), (165737, 452880), (166056, 452010), (166896, 449735), (167960, 446886), (168720, 444873), (170544, 440115), (171105, 438672), (171532, 437580), (173160, 433466), (174460, 430236), (175032, 428830), (176046, 426360), (177327, 423280), (177840, 422059), (179265, 418704), (179894, 417240), (180560, 415701), (180804, 415140), (182512, 411255), (182780, 410652), (184756, 406260), (185592, 404430), (186660, 402116), (188955, 397232), (190320, 394383), (190476, 394060), (191216, 392535), (191235, 392496), (191845, 391248), (194480, 385947), (195624, 383690), (196248, 382470), (197030, 380952), (198616, 377910), (201058, 373320), (201552, 372405), (202215, 371184), (203130, 369512), (203984, 367965), (205326, 365560), (207570, 361608), (208620, 359788), (209352, 358530), (211640, 354654), (213180, 352092), (214415, 350064), (215118, 348920), (215696, 347985), (216733, 346320), (217360, 345321), (218790, 343064), (219336, 342210), (223443, 335920), (226005, 332112), (226440, 331474), (228140, 329004), (229482, 327080), (230214, 326040), (230945, 325008), (231990, 323544), (232560, 322751), (234728, 319770), (236436, 317460), (238095, 315248), (239020, 314028), (241072, 311355), (241560, 310726), (242658, 309320), (244530, 306952), (245310, 305976), (248270, 302328), (248880, 301587), (249084, 301340), (251940, 297924), (253080, 296582), (253968, 295545), (254980, 294372), (255816, 293410), (256139, 293040), (257298, 291720), (261690, 286824), (262922, 285480), (264069, 284240), (269620, 278388), (269841, 278160), (270840, 277134), (271206, 276760), (273768, 274170)]