71844252480

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{71}}^1$

素因数の和:147

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 142, 143, 144, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 189, 192, 195, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 243, 252, 260, 264, 270, 273, 280, 284, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 338, 351, 352, 355, 360, 364, 378, 385, 390, 396, 405, 416, 420, 426, 429, 432, 440, 448, 455, 462, 468, 480, 486, 495, 497, 504, 507, 520, 528, 540, 546, 560, 567, 568, 572, 576, 585, 594, 616, 624, 630, 639, 648, 660, 672, 676, 693, 702, 704, 710, 715, 720, 728, 756, 770, 780, 781, 792, 810, 819, 832, 840, 845, 852, 858, 864, 880, 891, 910, 923, 924, 936, 945, 960, 972, 990, 994, 1001, 1008, 1014, 1040, 1053, 1056, 1065, 1080, 1092, 1120, 1134, 1136, 1144, 1155, 1170, 1183, 1188, 1215, 1232, 1248, 1260, 1278, 1287, 1296, 1320, 1344, 1352, 1365, 1386, 1404, 1420, 1430, 1440, 1456, 1485, 1491, 1512, 1521, 1540, 1560, 1562, 1584, 1620, 1638, 1680, 1690, 1701, 1704, 1716, 1728, 1755, 1760, 1782, 1820, 1846, 1848, 1859, 1872, 1890, 1917, 1944, 1980, 1988, 2002, 2016, 2028, 2079, 2080, 2106, 2112, 2130, 2145, 2160, 2184, 2240, 2268, 2272, 2288, 2310, 2340, 2343, 2366, 2376, 2430, 2457, 2464, 2485, 2496, 2520, 2535, 2556, 2574, 2592, 2640, 2673, 2704, 2730, 2769, 2772, 2808, 2835, 2840, 2860, 2880, 2912, 2970, 2982, 3003, 3024, 3042, 3080, 3120, 3124, 3159, 3168, 3195, 3240, 3276, 3360, 3380, 3402, 3408, 3432, 3465, 3510, 3520, 3549, 3564, 3640, 3692, 3696, 3718, 3744, 3780, 3834, 3861, 3888, 3905, 3960, 3976, 4004, 4032, 4056, 4095, 4158, 4160, 4212, 4260, 4290, 4320, 4368, 4455, 4473, 4536, 4544, 4563, 4576, 4615, 4620, 4680, 4686, 4732, 4752, 4860, 4914, 4928, 4970, 5005, 5040, 5070, 5112, 5148, 5184, 5265, 5280, 5346, 5408, 5460, 5467, 5538, 5544, 5577, 5616, 5670, 5680, 5720, 5751, 5824, 5915, 5940, 5964, 6006, 6048, 6084, 6160, 6237, 6240, 6248, 6318, 6336, 6390, 6435, 6461, 6480, 6552, 6720, 6760, 6804, 6816, 6864, 6930, 7020, 7029, 7098, 7128, 7280, 7371, 7384, 7392, 7436, 7455, 7488, 7560, 7605, 7668, 7722, 7776, 7810, 7920, 7952, 8008, 8112, 8190, 8307, 8316, 8424, 8505, 8520, 8580, 8640, 8736, 8910, 8946, 9009, 9072, 9126, 9152, 9230, 9240, 9295, 9360, 9372, 9464, 9504, 9585, 9720, 9828, 9940, 10010, 10080, 10140, 10153, 10224, 10296, 10395, 10530, 10560, 10647, 10692, 10816, 10920, 10934, 11076, 11088, 11154, 11232, 11340, 11360, 11440, 11502, 11583, 11715, 11830, 11880, 11928, 11999, 12012, 12096, 12168, 12285, 12320, 12474, 12480, 12496, 12636, 12780, 12870, 12922, 12960, 13013, 13104, 13365, 13419, 13520, 13608, 13632, 13689, 13728, 13845, 13860, 14040, 14058, 14196, 14256, 14560, 14742, 14768, 14784, 14872, 14910, 15015, 15120, 15210, 15336, 15444, 15552, 15620, 15795, 15840, 15904, 16016, 16224, 16380, 16401, 16614, 16632, 16731, 16848, 17010, 17040, 17160, 17253, 17472, 17745, 17820, 17892, 18018, 18144, 18252, 18460, 18480, 18590, 18711, 18720, 18744, 18928, 19008, 19170, 19305, 19383, 19440, 19656, 19880, 20020, 20160, 20280, 20306, 20448, 20592, 20790, 21060, 21087, 21294, 21384, 21840, 21868, 22113, 22152, 22176, 22308, 22365, 22464, 22680, 22720, 22815, 22880, 23004, 23166, 23430, 23660, 23760, 23856, 23998, 24024, 24336, 24570, 24640, 24921, 24948, 24992, 25272, 25560, 25740, 25844, 25920, 26026, 26208, 26730, 26838, 27027, 27040, 27216, 27335, 27378, 27456, 27690, 27720, 27885, 28080, 28116, 28392, 28512, 28755, 29120, 29484, 29536, 29744, 29820, 30030, 30240, 30420, 30459, 30672, 30888, 31185, 31240, 31590, 31680, 31808, 31941, 32032, 32305, 32448, 32760, 32802, 33228, 33264, 33462, 33696, 34020, 34080, 34320, 34506, 34749, 35145, 35490, 35640, 35784, 35997, 36036, 36288, 36504, 36855, 36920, 36960, 37180, 37422, 37440, 37488, 37856, 38340, 38610, 38766, 38880, 39039, 39312, 39760, 40040, 40257, 40560, 40612, 40896, 41067, 41184, 41535, 41580, 42120, 42174, 42588, 42768, 43680, 43736, 44226, 44304, 44352, 44616, 44730, 45045, 45360, 45630, 45760, 46008, 46332, 46860, 47320, 47520, 47712, 47996, 48048, 48672, 49140, 49203, 49842, 49896, 49984, 50193, 50544, 50765, 51120, 51480, 51688, 52052, 52416, 53235, 53460, 53676, 54054, 54080, 54432, 54670, 54756, 55380, 55440, 55770, 56160, 56232, 56784, 57024, 57510, 57915, 58149, 58968, 59072, 59488, 59640, 59995, 60060, 60480, 60840, 60918, 61344, 61776, 62370, 62480, 63180, 63261, 63882, 64064, 64610, 65065, 65520, 65604, 66456, 66528, 66924, 67095, 67392, 68040, 68160, 68445, 68640, 69012, 69498, 70290, 70980, 71071, 71280, 71568, 71994, 72072, 73008, 73710, 73840, 73920, 74360, 74763, 74844, 74976, 75712, 76680, 77220, 77532, 77760, 78078, 78624, 79520, 80080, 80514, 81081, 81120, 81224, 82005, 82134, 82368, 83070, 83160, 83655, 83993, 84240, 84348, 85176, 85536, 86265, 87360, 87472, 88452, 88608, 89232, 89460, 90090, 90720, 91260, 91377, 92016, 92664, 93555, 93720, 94640, 95040, 95424, 95823, 95992, 96096, 96915, 97344, 98280, 98406, 99684, 99792, 100386, 101088, 101530, 102240, 102960, 103376, 104104, 105435, 106470, 106920, 107352, 107991, 108108, 108864, 109340, 109512, 110565, 110760, 110880, 111540, 112320, 112464, 113568, 115020, 115830, 116298, 117117, 117936, 118976, 119280, 119990, 120120, 120771, 121680, 121836, 122688, 123552, 124605, 124740, 124960, 126360, 126522, 127764, 129220, 130130, 131040, 131208, 131989, 132912, 133056, 133848, 134190, 135135, 136080, 136890, 137280, 138024, 138996, 140580, 141960, 142142, 142560, 143136, 143988, 144144, 146016, 147420, 147609, 147680, 148720, 149526, 149688, 149952, 150579, 152295, 153360, 154440, 155064, 156156, 157248, 159040, 159705, 160160, 161028, 162162, 162240, 162448, 164010, 164268, 166140, 166320, 167310, 167986, 168480, 168696, 170352, 171072, 172530, 173745, 174447, 174944, 176904, 177216, 178464, 178920, 179985, 180180, 181440, 182520, 182754, 184032, 185328, 187110, 187440, 189280, 189783, 191646, 191984, 192192, 193830, 195195, 196560, 196812, 199368, 199584, 200772, 201285, 202176, 203060, 204480, 205335, 205920, 206752, 208208, 210870, 212940, 213213, 213840, 214704, 215982, 216216, 218680, 219024, 221130, 221520, 221760, 223080, 224289, 224928, 227136, 230040, 231660, 232596, 234234, 235872, 238560, 239980, 240240, 241542, 243243, 243360, 243672, 246015, 247104, 249210, 249480, 249920, 250965, 251979, 252720, 253044, 255528, 258440, 260260, 262080, 262416, 263978, 265824, 267696, 268380, 270270, 272160, 273780, 274131, 276048, 277992, 281160, 283920, 284284, 285120, 286272, 287469, 287976, 288288, 290745, 292032, 294840, 295218, 295360, 297440, 299052, 299376, 301158, 304590, 306720, 308880, 310128, 312312, 316305, 319410, 320320, 322056, 323973, 324324, 324896, 328020, 328536, 332280, 332640, 334620, 335972, 336960, 337392, 340704, 345060, 347490, 348894, 349888, 351351, 353808, 355355, 356928, 357840, 359970, 360360, 365040, 365508, 368064, 370656, 373815, 374220, 374880, 378560, 379566, 383292, 383968, 387660, 390390, 393120, 393624, 395967, 398736, 399168, 401544, 402570, 405405, 406120, 410670, 411840, 413504, 416416, 419965, 421740, 425880, 426426, 427680, 429408, 431964, 432432, 437360, 438048, 442260, 442827, 443040, 446160, 448578, 449856, 451737, 456885, 460080, 463320, 465192, 468468, 471744, 477120, 479115, 479960, 480480, 483084, 486486, 486720, 487344, 492030, 498420, 498960, 501930, 503958, 505440, 506088, 511056, 516880, 520520, 523341, 524832, 527956, 531648, 535392, 536760, 539955, 540540, 544320, 547560, 548262, 552096, 555984, 562320, 567840, 568568, 574938, 575952, 576576, 581490, 585585, 589680, 590436, 594880, 598104, 598752, 602316, 603855, 609180, 613440, 617760, 620256, 624624, 632610, 638820, 639639, 644112, 647946, 648648, 649792, 656040, 657072, 659945, 664560, 665280, 669240, 671944, 674784, 681408, 690120, 694980, 697788, 702702, 707616, 710710, 715680, 719940, 720720, 730080, 731016, 738045, 741312, 747630, 748440, 749760, 752895, 755937, 759132, 766584, 767936, 775320, 780780, 786240, 787248, 791934, 797472, 803088, 805140, 810810, 812240, 821340, 822393, 832832, 839930, 843480, 851760, 852852, 855360, 858816, 863928, 864864, 872235, 874720, 876096, 884520, 885654, 886080, 892320, 897156, 903474, 913770, 920160, 923923, 926640, 930384, 936936, 948915, 958230, 959920, 960960, 966168, 971919, 972972, 974688, 984060, 996840, 997920, 1003860, 1007916, 1010880, 1012176, 1022112, 1033760, 1041040, 1046682, 1049664, 1054053, 1055912, 1066065, 1070784, 1073520, 1079910, 1081080, 1095120, 1096524, 1104192, 1111968, 1121445, 1124640, 1135680, 1137136, 1149876, 1151904, 1162980, 1171170, 1179360, 1180872, 1187901, 1196208, 1197504, 1204632, 1207710, 1216215, 1218360, 1235520, 1240512, 1249248, 1259895, 1265220, 1277640, 1279278, 1288224, 1295892, 1297296, 1312080, 1314144, 1319890, 1328481, 1329120, 1338480, 1343888, 1349568, 1370655, 1380240, 1389960, 1395576, 1405404, 1415232, 1421420, 1431360, 1437345, 1439880, 1441440, 1460160, 1462032, 1476090, 1495260, 1496880, 1505790, 1511874, 1518264, 1533168, 1550640, 1561560, 1570023, 1574496, 1583868, 1594944, 1606176, 1610280, 1619865, 1621620, 1624480, 1642680, 1644786, 1679860, 1686960, 1703520, 1705704, 1727856, 1729728, 1744470, 1749440, 1756755, 1769040, 1771308, 1784640, 1794312, 1806948, 1827540, 1840320, 1847846, 1853280, 1860768, 1873872, 1897830, 1916460, 1918917, 1919840, 1932336, 1943838, 1945944, 1949376, 1968120, 1979835, 1993680, 1995840, 2007720, 2015832, 2024352, 2044224, 2067520, 2082080, 2093364, 2108106, 2111824, 2132130, 2147040, 2159820, 2162160, 2190240, 2193048, 2214135, 2223936, 2242890, 2249280, 2258685, 2267811, 2274272, 2299752, 2303808, 2325960, 2342340, 2358720, 2361744, 2375802, 2392416, 2409264, 2415420, 2432430, 2436720, 2467179, 2498496, 2519790, 2530440, 2555280, 2558556, 2576448, 2591784, 2594592, 2616705, 2624160, 2628288, 2639780, 2656962, 2658240, 2676960, 2687776, 2741310, 2760480, 2771769, 2779920, 2791152, 2810808, 2842840, 2874690, 2879760, 2882880, 2915757, 2924064, 2952180, 2990520, 2993760, 3011580, 3023748, 3036528, 3066336, 3101280, 3123120, 3140046, 3148992, 3162159, 3167736, 3198195, 3212352, 3220560, 3239730, 3243240, 3248960, 3285360, 3289572, 3359720, 3373920, 3407040, 3411408, 3455712, 3488940, 3513510, 3538080, 3542616, 3563703, 3588624, 3613896, 3655080, 3695692, 3706560, 3721536, 3747744, 3779685, 3795660, 3832920, 3837834, 3839680, 3864672, 3887676, 3891888, 3936240, 3959670, 3987360, 4015440, 4031664, 4048704, 4111965, 4164160, 4186728, 4216212, 4223648, 4264260, 4294080, 4319640, 4324320, 4380480, 4386096, 4428270, 4485780, 4517370, 4535622, 4548544, 4599504, 4619615, 4651920, 4684680, 4723488, 4751604, 4784832, 4818528, 4830840, 4859595, 4864860, 4873440, 4934358, 5039580, 5060880, 5110560, 5117112, 5183568, 5189184, 5233410, 5248320, 5270265, 5279560, 5313924, 5353920, 5375552, 5482620, 5520960, 5543538, 5559840, 5582304, 5621616, 5685680, 5749380, 5756751, 5759520, 5831514, 5848128, 5904360, 5939505, 5981040, 5987520, 6023160, 6047496, 6073056, 6132672, 6202560, 6246240, 6280092, 6324318, 6335472, 6396390, 6441120, 6479460, 6486480, 6570720, 6579144, 6642405, 6719440, 6747840, 6803433, 6822816, 6911424, 6977880, 7027020, 7076160, 7085232, 7127406, 7177248, 7227792, 7310160, 7391384, 7495488, 7559370, 7591320, 7665840, 7675668, 7729344, 7775352, 7783776, 7850115, 7872480, 7919340, 7974720, 8030880, 8063328, 8223930, 8315307, 8373456, 8432424, 8447296, 8528520, 8639280, 8648640, 8772192, 8856540, 8971560, 9034740, 9071244, 9199008, 9239230, 9303840, 9369360, 9446976, 9503208, 9594585, 9637056, 9661680, 9719190, 9729720, 9746880, 9868716, 10079160, 10121760, 10221120, 10234224, 10367136, 10466820, 10540530, 10559120, 10627848, 10691109, 10965240, 11087076, 11119680, 11164608, 11243232, 11339055, 11371360, 11498760, 11513502, 11519040, 11663028, 11808720, 11879010, 11962080, 12046320, 12094992, 12146112, 12335895, 12492480, 12560184, 12648636, 12670944, 12792780, 12882240, 12958920, 12972960, 13141440, 13158288, 13284810, 13438880, 13606866, 13645632, 13858845, 13955760, 14054040, 14170464, 14254812, 14354496, 14455584, 14578785, 14620320, 14782768, 15118740, 15182640, 15331680, 15351336, 15550704, 15567552, 15700230, 15744960, 15810795, 15838680, 16061760, 16126656, 16447860, 16630614, 16746912, 16864848, 17057040, 17270253, 17278560, 17544384, 17713080, 17818515, 17943120, 18069480, 18142488, 18398016, 18478460, 18607680, 18738720, 19006416, 19189170, 19323360, 19438380, 19459440, 19737432, 20158320, 20243520, 20410299, 20468448, 20734272, 20933640, 21081060, 21118240, 21255696, 21382218, 21930480, 22174152, 22486464, 22678110, 22742720, 22997520, 23027004, 23326056, 23617440, 23758020, 23924160, 24092640, 24189984, 24671790, 24945921, 25120368, 25297272, 25341888, 25585560, 25917840, 25945920, 26316576, 26569620, 26877760, 27213732, 27717690, 27911520, 28108080, 28340928, 28509624, 28783755, 28911168, 29157570, 29240640, 29565536, 30237480, 30365280, 30663360, 30702672, 31101408, 31400460, 31621590, 31677360, 32073327, 32895720, 33261228, 33493824, 33729696, 34017165, 34114080, 34540506, 34557120, 35426160, 35637030, 35886240, 36138960, 36284976, 36956920, 37477440, 38012832, 38378340, 38646720, 38876760, 38918880, 39474864, 40316640, 40820598, 40936896, 41576535, 41867280, 42162120, 42236480, 42511392, 42764436, 43860960, 44348304, 45356220, 45995040, 46054008, 46652112, 47234880, 47516040, 48185280, 48379968, 49343580, 49891842, 50240736, 50594544, 51171120, 51835680, 52633152, 53139240, 53455545, 54427464, 55435380, 55823040, 56216160, 57019248, 57567510, 58315140, 59131072, 60474960, 60730560, 61405344, 62202816, 62800920, 63243180, 63354720, 64146654, 65791440, 66522456, 67459392, 68034330, 68228160, 69081012, 70852320, 71274060, 71772480, 72277920, 72569952, 73913840, 74837763, 76025664, 76756680, 77753520, 77837760, 78949728, 80633280, 81641196, 83153070, 83734560, 84324240, 85022784, 85528872, 86351265, 87721920, 88696608, 90712440, 91990080, 92108016, 93304224, 95032080, 98687160, 99783684, 100481472, 101189088, 102051495, 102342240, 103671360, 106278480, 106911090, 108854928, 110870760, 112432320, 114038496, 115135020, 116630280, 120949920, 122810688, 124729605, 125601840, 126486360, 126709440, 128293308, 131582880, 133044912, 136068660, 138162024, 141704640, 142548120, 144555840, 145139904, 147827680, 149675526, 153513360, 155507040, 157899456, 160366635, 163282392, 166306140, 167469120, 168648480, 171057744, 172702530, 177393216, 181424880, 184216032, 186608448, 190064160, 197374320, 199567368, 202378176, 204102990, 204684480, 212556960, 213822180, 217709856, 221741520, 224513289, 228076992, 230270040, 233260560, 241899840, 249459210, 251203680, 252972720, 256586616, 263165760, 266089824, 272137320, 276324048, 285096240, 295655360, 299351052, 307026720, 311014080, 320733270, 326564784, 332612280, 337296960, 342115488, 345405060, 362849760, 368432064, 374188815, 380128320, 394748640, 399134736, 408205980, 425113920, 427644360, 435419712, 443483040, 449026578, 460540080, 466521120, 498918420, 502407360, 505945440, 513173232, 532179648, 544274640, 552648096, 570192480, 598702104, 614053440, 641466540, 653129568, 665224560, 684230976, 690810120, 725699520, 748377630, 789497280, 798269472, 816411960, 855288720, 886966080, 898053156, 921080160, 933042240, 997836840, 1011890880, 1026346464, 1088549280, 1105296192, 1122566445, 1140384960, 1197404208, 1282933080, 1306259136, 1330449120, 1381620240, 1496755260, 1596538944, 1632823920, 1710577440, 1796106312, 1842160320, 1995673680, 2052692928, 2177098560, 2245132890, 2394808416, 2565866160, 2660898240, 2763240480, 2993510520, 3265647840, 3421154880, 3592212624, 3991347360, 4490265780, 4789616832, 5131732320, 5526480960, 5987021040, 6531295680, 7184425248, 7982694720, 8980531560, 10263464640, 11974042080, 14368850496, 17961063120, 23948084160, 35922126240, 71844252480]

約数ペア:

[(1, 71844252480), (2, 35922126240), (3, 23948084160), (4, 17961063120), (5, 14368850496), (6, 11974042080), (7, 10263464640), (8, 8980531560), (9, 7982694720), (10, 7184425248), (11, 6531295680), (12, 5987021040), (13, 5526480960), (14, 5131732320), (15, 4789616832), (16, 4490265780), (18, 3991347360), (20, 3592212624), (21, 3421154880), (22, 3265647840), (24, 2993510520), (26, 2763240480), (27, 2660898240), (28, 2565866160), (30, 2394808416), (32, 2245132890), (33, 2177098560), (35, 2052692928), (36, 1995673680), (39, 1842160320), (40, 1796106312), (42, 1710577440), (44, 1632823920), (45, 1596538944), (48, 1496755260), (52, 1381620240), (54, 1330449120), (55, 1306259136), (56, 1282933080), (60, 1197404208), (63, 1140384960), (64, 1122566445), (65, 1105296192), (66, 1088549280), (70, 1026346464), (71, 1011890880), (72, 997836840), (77, 933042240), (78, 921080160), (80, 898053156), (81, 886966080), (84, 855288720), (88, 816411960), (90, 798269472), (91, 789497280), (96, 748377630), (99, 725699520), (104, 690810120), (105, 684230976), (108, 665224560), (110, 653129568), (112, 641466540), (117, 614053440), (120, 598702104), (126, 570192480), (130, 552648096), (132, 544274640), (135, 532179648), (140, 513173232), (142, 505945440), (143, 502407360), (144, 498918420), (154, 466521120), (156, 460540080), (160, 449026578), (162, 443483040), (165, 435419712), (168, 427644360), (169, 425113920), (176, 408205980), (180, 399134736), (182, 394748640), (189, 380128320), (192, 374188815), (195, 368432064), (198, 362849760), (208, 345405060), (210, 342115488), (213, 337296960), (216, 332612280), (220, 326564784), (224, 320733270), (231, 311014080), (234, 307026720), (240, 299351052), (243, 295655360), (252, 285096240), (260, 276324048), (264, 272137320), (270, 266089824), (273, 263165760), (280, 256586616), (284, 252972720), (286, 251203680), (288, 249459210), (297, 241899840), (308, 233260560), (312, 230270040), (315, 228076992), (320, 224513289), (324, 221741520), (330, 217709856), (336, 213822180), (338, 212556960), (351, 204684480), (352, 204102990), (355, 202378176), (360, 199567368), (364, 197374320), (378, 190064160), (385, 186608448), (390, 184216032), (396, 181424880), (405, 177393216), (416, 172702530), (420, 171057744), (426, 168648480), (429, 167469120), (432, 166306140), (440, 163282392), (448, 160366635), (455, 157899456), (462, 155507040), (468, 153513360), (480, 149675526), (486, 147827680), (495, 145139904), (497, 144555840), (504, 142548120), (507, 141704640), (520, 138162024), (528, 136068660), (540, 133044912), (546, 131582880), (560, 128293308), (567, 126709440), (568, 126486360), (572, 125601840), (576, 124729605), (585, 122810688), (594, 120949920), (616, 116630280), (624, 115135020), (630, 114038496), (639, 112432320), (648, 110870760), (660, 108854928), (672, 106911090), (676, 106278480), (693, 103671360), (702, 102342240), (704, 102051495), (710, 101189088), (715, 100481472), (720, 99783684), (728, 98687160), (756, 95032080), (770, 93304224), (780, 92108016), (781, 91990080), (792, 90712440), (810, 88696608), (819, 87721920), (832, 86351265), (840, 85528872), (845, 85022784), (852, 84324240), (858, 83734560), (864, 83153070), (880, 81641196), (891, 80633280), (910, 78949728), (923, 77837760), (924, 77753520), (936, 76756680), (945, 76025664), (960, 74837763), (972, 73913840), (990, 72569952), (994, 72277920), (1001, 71772480), (1008, 71274060), (1014, 70852320), (1040, 69081012), (1053, 68228160), (1056, 68034330), (1065, 67459392), (1080, 66522456), (1092, 65791440), (1120, 64146654), (1134, 63354720), (1136, 63243180), (1144, 62800920), (1155, 62202816), (1170, 61405344), (1183, 60730560), (1188, 60474960), (1215, 59131072), (1232, 58315140), (1248, 57567510), (1260, 57019248), (1278, 56216160), (1287, 55823040), (1296, 55435380), (1320, 54427464), (1344, 53455545), (1352, 53139240), (1365, 52633152), (1386, 51835680), (1404, 51171120), (1420, 50594544), (1430, 50240736), (1440, 49891842), (1456, 49343580), (1485, 48379968), (1491, 48185280), (1512, 47516040), (1521, 47234880), (1540, 46652112), (1560, 46054008), (1562, 45995040), (1584, 45356220), (1620, 44348304), (1638, 43860960), (1680, 42764436), (1690, 42511392), (1701, 42236480), (1704, 42162120), (1716, 41867280), (1728, 41576535), (1755, 40936896), (1760, 40820598), (1782, 40316640), (1820, 39474864), (1846, 38918880), (1848, 38876760), (1859, 38646720), (1872, 38378340), (1890, 38012832), (1917, 37477440), (1944, 36956920), (1980, 36284976), (1988, 36138960), (2002, 35886240), (2016, 35637030), (2028, 35426160), (2079, 34557120), (2080, 34540506), (2106, 34114080), (2112, 34017165), (2130, 33729696), (2145, 33493824), (2160, 33261228), (2184, 32895720), (2240, 32073327), (2268, 31677360), (2272, 31621590), (2288, 31400460), (2310, 31101408), (2340, 30702672), (2343, 30663360), (2366, 30365280), (2376, 30237480), (2430, 29565536), (2457, 29240640), (2464, 29157570), (2485, 28911168), (2496, 28783755), (2520, 28509624), (2535, 28340928), (2556, 28108080), (2574, 27911520), (2592, 27717690), (2640, 27213732), (2673, 26877760), (2704, 26569620), (2730, 26316576), (2769, 25945920), (2772, 25917840), (2808, 25585560), (2835, 25341888), (2840, 25297272), (2860, 25120368), (2880, 24945921), (2912, 24671790), (2970, 24189984), (2982, 24092640), (3003, 23924160), (3024, 23758020), (3042, 23617440), (3080, 23326056), (3120, 23027004), (3124, 22997520), (3159, 22742720), (3168, 22678110), (3195, 22486464), (3240, 22174152), (3276, 21930480), (3360, 21382218), (3380, 21255696), (3402, 21118240), (3408, 21081060), (3432, 20933640), (3465, 20734272), (3510, 20468448), (3520, 20410299), (3549, 20243520), (3564, 20158320), (3640, 19737432), (3692, 19459440), (3696, 19438380), (3718, 19323360), (3744, 19189170), (3780, 19006416), (3834, 18738720), (3861, 18607680), (3888, 18478460), (3905, 18398016), (3960, 18142488), (3976, 18069480), (4004, 17943120), (4032, 17818515), (4056, 17713080), (4095, 17544384), (4158, 17278560), (4160, 17270253), (4212, 17057040), (4260, 16864848), (4290, 16746912), (4320, 16630614), (4368, 16447860), (4455, 16126656), (4473, 16061760), (4536, 15838680), (4544, 15810795), (4563, 15744960), (4576, 15700230), (4615, 15567552), (4620, 15550704), (4680, 15351336), (4686, 15331680), (4732, 15182640), (4752, 15118740), (4860, 14782768), (4914, 14620320), (4928, 14578785), (4970, 14455584), (5005, 14354496), (5040, 14254812), (5070, 14170464), (5112, 14054040), (5148, 13955760), (5184, 13858845), (5265, 13645632), (5280, 13606866), (5346, 13438880), (5408, 13284810), (5460, 13158288), (5467, 13141440), (5538, 12972960), (5544, 12958920), (5577, 12882240), (5616, 12792780), (5670, 12670944), (5680, 12648636), (5720, 12560184), (5751, 12492480), (5824, 12335895), (5915, 12146112), (5940, 12094992), (5964, 12046320), (6006, 11962080), (6048, 11879010), (6084, 11808720), (6160, 11663028), (6237, 11519040), (6240, 11513502), (6248, 11498760), (6318, 11371360), (6336, 11339055), (6390, 11243232), (6435, 11164608), (6461, 11119680), (6480, 11087076), (6552, 10965240), (6720, 10691109), (6760, 10627848), (6804, 10559120), (6816, 10540530), (6864, 10466820), (6930, 10367136), (7020, 10234224), (7029, 10221120), (7098, 10121760), (7128, 10079160), (7280, 9868716), (7371, 9746880), (7384, 9729720), (7392, 9719190), (7436, 9661680), (7455, 9637056), (7488, 9594585), (7560, 9503208), (7605, 9446976), (7668, 9369360), (7722, 9303840), (7776, 9239230), (7810, 9199008), (7920, 9071244), (7952, 9034740), (8008, 8971560), (8112, 8856540), (8190, 8772192), (8307, 8648640), (8316, 8639280), (8424, 8528520), (8505, 8447296), (8520, 8432424), (8580, 8373456), (8640, 8315307), (8736, 8223930), (8910, 8063328), (8946, 8030880), (9009, 7974720), (9072, 7919340), (9126, 7872480), (9152, 7850115), (9230, 7783776), (9240, 7775352), (9295, 7729344), (9360, 7675668), (9372, 7665840), (9464, 7591320), (9504, 7559370), (9585, 7495488), (9720, 7391384), (9828, 7310160), (9940, 7227792), (10010, 7177248), (10080, 7127406), (10140, 7085232), (10153, 7076160), (10224, 7027020), (10296, 6977880), (10395, 6911424), (10530, 6822816), (10560, 6803433), (10647, 6747840), (10692, 6719440), (10816, 6642405), (10920, 6579144), (10934, 6570720), (11076, 6486480), (11088, 6479460), (11154, 6441120), (11232, 6396390), (11340, 6335472), (11360, 6324318), (11440, 6280092), (11502, 6246240), (11583, 6202560), (11715, 6132672), (11830, 6073056), (11880, 6047496), (11928, 6023160), (11999, 5987520), (12012, 5981040), (12096, 5939505), (12168, 5904360), (12285, 5848128), (12320, 5831514), (12474, 5759520), (12480, 5756751), (12496, 5749380), (12636, 5685680), (12780, 5621616), (12870, 5582304), (12922, 5559840), (12960, 5543538), (13013, 5520960), (13104, 5482620), (13365, 5375552), (13419, 5353920), (13520, 5313924), (13608, 5279560), (13632, 5270265), (13689, 5248320), (13728, 5233410), (13845, 5189184), (13860, 5183568), (14040, 5117112), (14058, 5110560), (14196, 5060880), (14256, 5039580), (14560, 4934358), (14742, 4873440), (14768, 4864860), (14784, 4859595), (14872, 4830840), (14910, 4818528), (15015, 4784832), (15120, 4751604), (15210, 4723488), (15336, 4684680), (15444, 4651920), (15552, 4619615), (15620, 4599504), (15795, 4548544), (15840, 4535622), (15904, 4517370), (16016, 4485780), (16224, 4428270), (16380, 4386096), (16401, 4380480), (16614, 4324320), (16632, 4319640), (16731, 4294080), (16848, 4264260), (17010, 4223648), (17040, 4216212), (17160, 4186728), (17253, 4164160), (17472, 4111965), (17745, 4048704), (17820, 4031664), (17892, 4015440), (18018, 3987360), (18144, 3959670), (18252, 3936240), (18460, 3891888), (18480, 3887676), (18590, 3864672), (18711, 3839680), (18720, 3837834), (18744, 3832920), (18928, 3795660), (19008, 3779685), (19170, 3747744), (19305, 3721536), (19383, 3706560), (19440, 3695692), (19656, 3655080), (19880, 3613896), (20020, 3588624), (20160, 3563703), (20280, 3542616), (20306, 3538080), (20448, 3513510), (20592, 3488940), (20790, 3455712), (21060, 3411408), (21087, 3407040), (21294, 3373920), (21384, 3359720), (21840, 3289572), (21868, 3285360), (22113, 3248960), (22152, 3243240), (22176, 3239730), (22308, 3220560), (22365, 3212352), (22464, 3198195), (22680, 3167736), (22720, 3162159), (22815, 3148992), (22880, 3140046), (23004, 3123120), (23166, 3101280), (23430, 3066336), (23660, 3036528), (23760, 3023748), (23856, 3011580), (23998, 2993760), (24024, 2990520), (24336, 2952180), (24570, 2924064), (24640, 2915757), (24921, 2882880), (24948, 2879760), (24992, 2874690), (25272, 2842840), (25560, 2810808), (25740, 2791152), (25844, 2779920), (25920, 2771769), (26026, 2760480), (26208, 2741310), (26730, 2687776), (26838, 2676960), (27027, 2658240), (27040, 2656962), (27216, 2639780), (27335, 2628288), (27378, 2624160), (27456, 2616705), (27690, 2594592), (27720, 2591784), (27885, 2576448), (28080, 2558556), (28116, 2555280), (28392, 2530440), (28512, 2519790), (28755, 2498496), (29120, 2467179), (29484, 2436720), (29536, 2432430), (29744, 2415420), (29820, 2409264), (30030, 2392416), (30240, 2375802), (30420, 2361744), (30459, 2358720), (30672, 2342340), (30888, 2325960), (31185, 2303808), (31240, 2299752), (31590, 2274272), (31680, 2267811), (31808, 2258685), (31941, 2249280), (32032, 2242890), (32305, 2223936), (32448, 2214135), (32760, 2193048), (32802, 2190240), (33228, 2162160), (33264, 2159820), (33462, 2147040), (33696, 2132130), (34020, 2111824), (34080, 2108106), (34320, 2093364), (34506, 2082080), (34749, 2067520), (35145, 2044224), (35490, 2024352), (35640, 2015832), (35784, 2007720), (35997, 1995840), (36036, 1993680), (36288, 1979835), (36504, 1968120), (36855, 1949376), (36920, 1945944), (36960, 1943838), (37180, 1932336), (37422, 1919840), (37440, 1918917), (37488, 1916460), (37856, 1897830), (38340, 1873872), (38610, 1860768), (38766, 1853280), (38880, 1847846), (39039, 1840320), (39312, 1827540), (39760, 1806948), (40040, 1794312), (40257, 1784640), (40560, 1771308), (40612, 1769040), (40896, 1756755), (41067, 1749440), (41184, 1744470), (41535, 1729728), (41580, 1727856), (42120, 1705704), (42174, 1703520), (42588, 1686960), (42768, 1679860), (43680, 1644786), (43736, 1642680), (44226, 1624480), (44304, 1621620), (44352, 1619865), (44616, 1610280), (44730, 1606176), (45045, 1594944), (45360, 1583868), (45630, 1574496), (45760, 1570023), (46008, 1561560), (46332, 1550640), (46860, 1533168), (47320, 1518264), (47520, 1511874), (47712, 1505790), (47996, 1496880), (48048, 1495260), (48672, 1476090), (49140, 1462032), (49203, 1460160), (49842, 1441440), (49896, 1439880), (49984, 1437345), (50193, 1431360), (50544, 1421420), (50765, 1415232), (51120, 1405404), (51480, 1395576), (51688, 1389960), (52052, 1380240), (52416, 1370655), (53235, 1349568), (53460, 1343888), (53676, 1338480), (54054, 1329120), (54080, 1328481), (54432, 1319890), (54670, 1314144), (54756, 1312080), (55380, 1297296), (55440, 1295892), (55770, 1288224), (56160, 1279278), (56232, 1277640), (56784, 1265220), (57024, 1259895), (57510, 1249248), (57915, 1240512), (58149, 1235520), (58968, 1218360), (59072, 1216215), (59488, 1207710), (59640, 1204632), (59995, 1197504), (60060, 1196208), (60480, 1187901), (60840, 1180872), (60918, 1179360), (61344, 1171170), (61776, 1162980), (62370, 1151904), (62480, 1149876), (63180, 1137136), (63261, 1135680), (63882, 1124640), (64064, 1121445), (64610, 1111968), (65065, 1104192), (65520, 1096524), (65604, 1095120), (66456, 1081080), (66528, 1079910), (66924, 1073520), (67095, 1070784), (67392, 1066065), (68040, 1055912), (68160, 1054053), (68445, 1049664), (68640, 1046682), (69012, 1041040), (69498, 1033760), (70290, 1022112), (70980, 1012176), (71071, 1010880), (71280, 1007916), (71568, 1003860), (71994, 997920), (72072, 996840), (73008, 984060), (73710, 974688), (73840, 972972), (73920, 971919), (74360, 966168), (74763, 960960), (74844, 959920), (74976, 958230), (75712, 948915), (76680, 936936), (77220, 930384), (77532, 926640), (77760, 923923), (78078, 920160), (78624, 913770), (79520, 903474), (80080, 897156), (80514, 892320), (81081, 886080), (81120, 885654), (81224, 884520), (82005, 876096), (82134, 874720), (82368, 872235), (83070, 864864), (83160, 863928), (83655, 858816), (83993, 855360), (84240, 852852), (84348, 851760), (85176, 843480), (85536, 839930), (86265, 832832), (87360, 822393), (87472, 821340), (88452, 812240), (88608, 810810), (89232, 805140), (89460, 803088), (90090, 797472), (90720, 791934), (91260, 787248), (91377, 786240), (92016, 780780), (92664, 775320), (93555, 767936), (93720, 766584), (94640, 759132), (95040, 755937), (95424, 752895), (95823, 749760), (95992, 748440), (96096, 747630), (96915, 741312), (97344, 738045), (98280, 731016), (98406, 730080), (99684, 720720), (99792, 719940), (100386, 715680), (101088, 710710), (101530, 707616), (102240, 702702), (102960, 697788), (103376, 694980), (104104, 690120), (105435, 681408), (106470, 674784), (106920, 671944), (107352, 669240), (107991, 665280), (108108, 664560), (108864, 659945), (109340, 657072), (109512, 656040), (110565, 649792), (110760, 648648), (110880, 647946), (111540, 644112), (112320, 639639), (112464, 638820), (113568, 632610), (115020, 624624), (115830, 620256), (116298, 617760), (117117, 613440), (117936, 609180), (118976, 603855), (119280, 602316), (119990, 598752), (120120, 598104), (120771, 594880), (121680, 590436), (121836, 589680), (122688, 585585), (123552, 581490), (124605, 576576), (124740, 575952), (124960, 574938), (126360, 568568), (126522, 567840), (127764, 562320), (129220, 555984), (130130, 552096), (131040, 548262), (131208, 547560), (131989, 544320), (132912, 540540), (133056, 539955), (133848, 536760), (134190, 535392), (135135, 531648), (136080, 527956), (136890, 524832), (137280, 523341), (138024, 520520), (138996, 516880), (140580, 511056), (141960, 506088), (142142, 505440), (142560, 503958), (143136, 501930), (143988, 498960), (144144, 498420), (146016, 492030), (147420, 487344), (147609, 486720), (147680, 486486), (148720, 483084), (149526, 480480), (149688, 479960), (149952, 479115), (150579, 477120), (152295, 471744), (153360, 468468), (154440, 465192), (155064, 463320), (156156, 460080), (157248, 456885), (159040, 451737), (159705, 449856), (160160, 448578), (161028, 446160), (162162, 443040), (162240, 442827), (162448, 442260), (164010, 438048), (164268, 437360), (166140, 432432), (166320, 431964), (167310, 429408), (167986, 427680), (168480, 426426), (168696, 425880), (170352, 421740), (171072, 419965), (172530, 416416), (173745, 413504), (174447, 411840), (174944, 410670), (176904, 406120), (177216, 405405), (178464, 402570), (178920, 401544), (179985, 399168), (180180, 398736), (181440, 395967), (182520, 393624), (182754, 393120), (184032, 390390), (185328, 387660), (187110, 383968), (187440, 383292), (189280, 379566), (189783, 378560), (191646, 374880), (191984, 374220), (192192, 373815), (193830, 370656), (195195, 368064), (196560, 365508), (196812, 365040), (199368, 360360), (199584, 359970), (200772, 357840), (201285, 356928), (202176, 355355), (203060, 353808), (204480, 351351), (205335, 349888), (205920, 348894), (206752, 347490), (208208, 345060), (210870, 340704), (212940, 337392), (213213, 336960), (213840, 335972), (214704, 334620), (215982, 332640), (216216, 332280), (218680, 328536), (219024, 328020), (221130, 324896), (221520, 324324), (221760, 323973), (223080, 322056), (224289, 320320), (224928, 319410), (227136, 316305), (230040, 312312), (231660, 310128), (232596, 308880), (234234, 306720), (235872, 304590), (238560, 301158), (239980, 299376), (240240, 299052), (241542, 297440), (243243, 295360), (243360, 295218), (243672, 294840), (246015, 292032), (247104, 290745), (249210, 288288), (249480, 287976), (249920, 287469), (250965, 286272), (251979, 285120), (252720, 284284), (253044, 283920), (255528, 281160), (258440, 277992), (260260, 276048), (262080, 274131), (262416, 273780), (263978, 272160), (265824, 270270), (267696, 268380)]