19757123436960

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{131}}^1\times {\mathrm{1093}}^1$

素因数の和:1290

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 130, 131, 135, 140, 144, 156, 160, 162, 168, 169, 180, 182, 189, 195, 208, 210, 216, 224, 234, 240, 243, 252, 260, 262, 270, 273, 280, 288, 312, 315, 324, 336, 338, 351, 360, 364, 378, 390, 393, 405, 416, 420, 432, 455, 468, 480, 486, 504, 507, 520, 524, 540, 546, 560, 567, 585, 624, 630, 648, 655, 672, 676, 702, 720, 728, 729, 756, 780, 786, 810, 819, 840, 845, 864, 910, 917, 936, 945, 972, 1008, 1014, 1040, 1048, 1053, 1080, 1092, 1093, 1120, 1134, 1170, 1179, 1183, 1215, 1248, 1260, 1296, 1310, 1352, 1365, 1404, 1440, 1456, 1458, 1512, 1521, 1560, 1572, 1620, 1638, 1680, 1690, 1701, 1703, 1755, 1820, 1834, 1872, 1890, 1944, 1965, 2016, 2028, 2080, 2096, 2106, 2160, 2184, 2186, 2268, 2340, 2358, 2366, 2430, 2457, 2520, 2535, 2592, 2620, 2704, 2730, 2751, 2808, 2835, 2912, 2916, 3024, 3042, 3120, 3144, 3159, 3240, 3276, 3279, 3360, 3380, 3402, 3406, 3510, 3537, 3549, 3640, 3645, 3668, 3744, 3780, 3888, 3930, 4056, 4095, 4192, 4212, 4320, 4368, 4372, 4536, 4563, 4585, 4680, 4716, 4732, 4860, 4914, 5040, 5070, 5103, 5109, 5240, 5265, 5408, 5460, 5465, 5502, 5616, 5670, 5832, 5895, 5915, 6048, 6084, 6240, 6288, 6318, 6480, 6552, 6558, 6760, 6804, 6812, 7020, 7074, 7098, 7280, 7290, 7336, 7371, 7560, 7605, 7651, 7776, 7860, 8112, 8190, 8253, 8424, 8505, 8515, 8736, 8744, 9072, 9126, 9170, 9360, 9432, 9464, 9477, 9720, 9828, 9837, 10080, 10140, 10206, 10218, 10480, 10530, 10611, 10647, 10920, 10930, 11004, 11232, 11340, 11664, 11790, 11830, 11921, 12168, 12285, 12576, 12636, 12960, 13104, 13116, 13520, 13608, 13624, 13689, 13755, 14040, 14148, 14196, 14209, 14560, 14580, 14672, 14742, 15120, 15210, 15302, 15327, 15720, 15795, 16224, 16380, 16395, 16506, 16848, 17010, 17030, 17488, 17685, 17745, 18144, 18252, 18340, 18720, 18864, 18928, 18954, 19440, 19656, 19674, 20280, 20412, 20436, 20960, 21060, 21222, 21294, 21840, 21860, 22008, 22113, 22139, 22680, 22815, 22953, 23328, 23580, 23660, 23842, 24336, 24570, 24759, 25272, 25515, 25545, 26208, 26232, 27040, 27216, 27248, 27378, 27510, 28080, 28296, 28392, 28418, 29160, 29344, 29484, 29511, 30240, 30420, 30604, 30654, 31440, 31590, 31833, 31941, 32760, 32790, 33012, 33696, 34020, 34060, 34976, 35370, 35490, 35763, 36504, 36680, 36855, 37728, 37856, 37908, 38255, 38880, 39312, 39348, 40560, 40824, 40872, 41067, 41265, 42120, 42444, 42588, 42627, 43680, 43720, 44016, 44226, 44278, 45360, 45630, 45906, 45981, 47160, 47320, 47385, 47684, 48672, 49140, 49185, 49518, 50544, 51030, 51090, 52464, 53055, 53235, 54432, 54496, 54756, 55020, 56160, 56592, 56784, 56836, 58320, 58968, 59022, 59605, 60840, 61208, 61308, 62880, 63180, 63666, 63882, 65520, 65580, 66024, 66339, 66417, 68040, 68120, 68445, 68859, 70740, 70980, 71045, 71526, 73008, 73360, 73710, 74277, 75816, 76510, 76635, 78624, 78696, 81120, 81648, 81744, 82134, 82530, 84240, 84888, 85176, 85254, 87440, 88032, 88452, 88533, 88556, 90720, 91260, 91812, 91962, 94320, 94640, 94770, 95368, 95499, 95823, 98280, 98370, 99036, 99463, 101088, 102060, 102180, 104928, 106110, 106470, 107289, 109512, 110040, 110565, 110695, 113184, 113568, 113672, 114765, 116640, 117936, 118044, 119210, 121680, 122416, 122616, 123201, 123795, 126360, 127332, 127764, 127881, 131040, 131160, 132048, 132678, 132834, 136080, 136240, 136890, 137718, 137943, 141480, 141960, 142090, 143052, 143183, 146016, 146720, 147420, 147555, 148554, 151632, 153020, 153270, 154973, 157392, 159165, 159705, 163296, 163488, 164268, 165060, 168480, 169776, 170352, 170508, 174880, 176904, 177066, 177112, 178815, 182520, 183624, 183924, 184717, 188640, 189280, 189540, 190736, 190998, 191646, 196560, 196740, 198072, 198926, 199251, 204120, 204360, 205335, 206577, 212220, 212940, 213135, 214578, 219024, 220080, 221130, 221390, 222831, 227344, 229530, 229905, 235872, 236088, 238420, 243360, 244832, 245232, 246402, 247590, 252720, 254664, 255528, 255762, 262320, 264096, 265356, 265599, 265668, 272160, 272480, 273780, 275436, 275886, 282960, 283920, 284180, 286104, 286366, 287469, 294840, 295110, 297108, 298389, 303264, 306040, 306540, 309946, 314784, 318330, 319410, 321867, 328536, 330120, 331695, 332085, 339552, 340704, 341016, 344295, 353808, 354132, 354224, 357630, 365040, 367248, 367848, 369434, 371385, 379080, 381472, 381996, 383292, 383643, 393120, 393480, 396144, 397852, 398502, 408240, 408720, 410670, 413154, 413829, 424440, 425880, 426270, 429156, 429549, 438048, 440160, 442260, 442665, 442780, 445662, 454688, 459060, 459810, 464919, 472176, 476840, 477495, 479115, 490464, 492804, 495180, 497315, 505440, 509328, 511056, 511524, 524640, 530712, 531198, 531336, 536445, 547560, 550872, 551772, 554151, 565920, 567840, 568360, 572208, 572732, 574938, 589680, 590220, 594216, 596778, 597753, 612080, 613080, 616005, 619731, 619892, 636660, 638820, 639405, 643734, 657072, 660240, 663390, 664170, 668493, 682032, 688590, 689715, 707616, 708264, 708448, 715260, 715915, 730080, 734496, 735696, 738868, 742770, 758160, 763992, 766584, 767286, 774865, 786960, 792288, 795704, 796797, 797004, 816480, 817440, 821340, 826308, 827658, 848880, 851760, 852540, 858312, 859098, 862407, 884520, 885330, 885560, 891324, 895167, 918120, 919620, 923585, 929838, 944352, 953680, 954990, 958230, 965601, 985608, 990360, 994630, 996255, 1002281, 1018656, 1022112, 1023048, 1032885, 1061424, 1062396, 1062672, 1072890, 1095120, 1101744, 1103544, 1108302, 1114155, 1136720, 1144416, 1145464, 1149876, 1150929, 1179360, 1180440, 1188432, 1193556, 1195506, 1224160, 1226160, 1232010, 1239462, 1239784, 1241487, 1273320, 1277640, 1278810, 1287468, 1288647, 1293019, 1314144, 1320480, 1326780, 1327995, 1328340, 1336986, 1364064, 1377180, 1379430, 1394757, 1416528, 1430520, 1431830, 1437345, 1471392, 1477736, 1485540, 1491945, 1516320, 1527984, 1533168, 1534572, 1549730, 1573920, 1591408, 1593594, 1594008, 1609335, 1642680, 1652616, 1655316, 1662453, 1697760, 1703520, 1705080, 1716624, 1718196, 1724814, 1769040, 1770660, 1771120, 1782648, 1790334, 1793259, 1836240, 1839240, 1847170, 1859193, 1859676, 1861379, 1907360, 1909980, 1916460, 1918215, 1931202, 1971216, 1980720, 1989260, 1992510, 2004562, 2046096, 2065770, 2069145, 2122848, 2124792, 2125344, 2145780, 2147745, 2190240, 2203488, 2207088, 2216604, 2228310, 2273440, 2290928, 2299752, 2301858, 2324595, 2360880, 2376864, 2387112, 2391012, 2452320, 2464020, 2478924, 2479568, 2482974, 2546640, 2555280, 2557620, 2574936, 2577294, 2586038, 2653560, 2655990, 2656680, 2673972, 2685501, 2754360, 2758860, 2770755, 2789514, 2833056, 2861040, 2863660, 2874690, 2896803, 2955472, 2971080, 2983890, 2988765, 3006843, 3055968, 3066336, 3069144, 3098655, 3099460, 3182816, 3187188, 3188016, 3218670, 3285360, 3305232, 3310632, 3324906, 3342465, 3410160, 3433248, 3436392, 3449628, 3452787, 3538080, 3541320, 3542240, 3565296, 3580668, 3586518, 3672480, 3678480, 3694340, 3718386, 3719352, 3722758, 3819960, 3832920, 3836430, 3862404, 3865941, 3879057, 3942432, 3961440, 3978520, 3983985, 3985020, 4009124, 4092192, 4131540, 4138290, 4184271, 4249584, 4291560, 4295490, 4312035, 4414176, 4433208, 4456620, 4475835, 4581856, 4599504, 4603716, 4649190, 4721760, 4774224, 4782024, 4828005, 4928040, 4957848, 4959136, 4965948, 4987359, 5011405, 5093280, 5110560, 5115240, 5149872, 5154588, 5172076, 5307120, 5311980, 5313360, 5347944, 5371002, 5379777, 5508720, 5517720, 5541510, 5577579, 5579028, 5584137, 5722080, 5727320, 5749380, 5754645, 5793606, 5910944, 5942160, 5967780, 5977530, 6013686, 6138288, 6197310, 6198920, 6207435, 6374376, 6376032, 6437340, 6443235, 6465095, 6570720, 6610464, 6621264, 6649812, 6684930, 6820320, 6872784, 6899256, 6905574, 6973785, 7082640, 7130592, 7161336, 7173036, 7356960, 7388680, 7436772, 7438704, 7445516, 7639920, 7665840, 7672860, 7724808, 7731882, 7758114, 7957040, 7967970, 7970040, 8018248, 8056503, 8263080, 8276580, 8312265, 8368542, 8499168, 8583120, 8590980, 8624070, 8690409, 8866416, 8913240, 8951670, 8966295, 9020529, 9199008, 9207432, 9295965, 9298380, 9306895, 9548448, 9564048, 9656010, 9856080, 9915696, 9931896, 9974718, 10022810, 10230480, 10299744, 10309176, 10344152, 10358361, 10614240, 10623960, 10626720, 10695888, 10742004, 10759554, 11017440, 11035440, 11083020, 11155158, 11158056, 11168274, 11454640, 11498760, 11509290, 11587212, 11597823, 11637171, 11884320, 11935560, 11955060, 12027372, 12276576, 12394620, 12397840, 12414870, 12552813, 12748752, 12874680, 12886470, 12930190, 13029653, 13242528, 13299624, 13369860, 13427505, 13745568, 13798512, 13811148, 13947570, 14165280, 14322672, 14346072, 14484015, 14777360, 14873544, 14877408, 14891032, 14962077, 15034215, 15279840, 15331680, 15345720, 15449616, 15463764, 15516228, 15914080, 15935940, 15940080, 16036496, 16113006, 16139331, 16526160, 16553160, 16624530, 16737084, 16752411, 17166240, 17181960, 17248140, 17263935, 17380818, 17732832, 17826480, 17903340, 17932590, 18041058, 18414864, 18591930, 18596760, 18613790, 19128096, 19312020, 19329705, 19395285, 19712160, 19831392, 19863792, 19949436, 20045620, 20460960, 20618352, 20688304, 20716722, 20921355, 21247920, 21391776, 21484008, 21519108, 22070880, 22166040, 22310316, 22316112, 22336548, 22909280, 22997520, 23018580, 23174424, 23195646, 23274342, 23871120, 23910120, 24054744, 24169509, 24197927, 24789240, 24795680, 24829740, 24936795, 25105626, 25497504, 25749360, 25772940, 25860380, 26059306, 26599248, 26739720, 26855010, 26898885, 27061587, 27597024, 27622296, 27887895, 27895140, 27920685, 28645344, 28692144, 28968030, 29554720, 29747088, 29782064, 29924154, 30068430, 30691440, 30899232, 30927528, 31032456, 31871880, 31880160, 32072992, 32226012, 32278662, 33052320, 33106320, 33249060, 33474168, 33504822, 34363920, 34496280, 34527870, 34761636, 34793469, 34911513, 35652960, 35806680, 35865180, 36082116, 36829728, 37183860, 37193520, 37227580, 37658439, 38624040, 38659410, 38790570, 39088959, 39727584, 39898872, 40091240, 40282515, 41236704, 41376608, 41433444, 41842710, 42495840, 42968016, 43038216, 43452045, 44332080, 44620632, 44632224, 44673096, 44886231, 45102645, 45995040, 46037160, 46348848, 46391292, 46548684, 47742240, 47820240, 48109488, 48339018, 48395854, 49578480, 49659480, 49873590, 50211252, 50257233, 51498720, 51545880, 51720760, 51791805, 52118612, 53198496, 53479440, 53710020, 53797770, 54123174, 55244592, 55775790, 55790280, 55841370, 57384288, 57936060, 57989115, 58185855, 59494176, 59564128, 59848308, 60136860, 61382880, 61855056, 62064912, 62764065, 63743760, 64452024, 64557324, 65148265, 66212640, 66498120, 66948336, 67009644, 68727840, 68992560, 69055740, 69523272, 69586938, 69823026, 71613360, 71730360, 72164232, 72508527, 72593781, 74367720, 74387040, 74455160, 74810385, 75316878, 77248080, 77318820, 77581140, 78177918, 79797744, 80182480, 80565030, 80696655, 81184761, 82866888, 83685420, 83762055, 85936032, 86076432, 86904090, 88664160, 89241264, 89346192, 89772462, 90205290, 92074320, 92697696, 92782584, 93097368, 95640480, 96218976, 96678036, 96791708, 99156960, 99318960, 99747180, 100422504, 100514466, 103091760, 103441520, 103583610, 104237224, 104380407, 104734539, 106958880, 107420040, 107595540, 108246348, 110489184, 111551580, 111580560, 111682740, 112975317, 115872120, 115978230, 116371710, 117266877, 119696616, 120273720, 120847545, 120989635, 123710112, 124129824, 125528130, 127487520, 128904048, 129114648, 130296530, 132996240, 133896672, 134019288, 134658693, 135307935, 137985120, 138111480, 139046544, 139173876, 139646052, 143226720, 143460720, 144328464, 145017054, 145187562, 148735440, 148910320, 149620770, 150633756, 150771699, 154496160, 154637640, 155162280, 156355836, 159595488, 160364960, 161130060, 161393310, 162369522, 165733776, 167370840, 167524110, 169385489, 172152864, 173808180, 173967345, 174557565, 178482528, 178692384, 179544924, 180410580, 184148640, 185565168, 186194736, 188292195, 193356072, 193583416, 195444795, 198637920, 199494360, 200845008, 201028932, 206183520, 206883040, 207167220, 208474448, 208760814, 209469078, 214840080, 215191080, 216492696, 217781343, 223103160, 223161120, 223365480, 224431155, 225950634, 231744240, 231956460, 232743420, 234533754, 239393232, 240547440, 241695090, 241979270, 243554283, 251056260, 251286165, 257808096, 258229296, 260593060, 265992480, 268038576, 269317386, 270615870, 276222960, 278093088, 278347752, 279292104, 286921440, 288656928, 290034108, 290375124, 297470880, 297820640, 299241540, 301267512, 301543398, 309275280, 310324560, 312711672, 314203617, 322260120, 322786620, 324739044, 331467552, 334741680, 335048220, 338770978, 347616360, 347934690, 349115130, 351800631, 359089848, 360821160, 362542635, 362968905, 371130336, 372389472, 376584390, 386712144, 387166832, 390889590, 398988720, 401690016, 402057864, 405923805, 414334440, 416948896, 417521628, 418938156, 429680160, 430382160, 432985392, 435562686, 446206320, 446730960, 448862310, 451901268, 452315097, 463488480, 463912920, 465486840, 469067508, 478786464, 481094880, 483390180, 483958540, 487108566, 502112520, 502572330, 508156467, 516458592, 521186120, 521902035, 523672695, 536077152, 538634772, 541231740, 552445920, 556695504, 558584208, 564876585, 580068216, 580750248, 586334385, 598483080, 602535024, 603086796, 618550560, 620649120, 625423344, 628407234, 644520240, 645573240, 649478088, 653344029, 669483360, 670096440, 673293465, 677541956, 695232720, 695869380, 698230260, 703601262, 718179696, 721642320, 725085270, 725937810, 730662849, 753168780, 753858495, 773424288, 774333664, 781779180, 797977440, 804115728, 811847610, 828668880, 835043256, 837876312, 846927445, 860764320, 865970784, 871125372, 892412640, 893461920, 897724620, 903802536, 904630194, 927825840, 930973680, 938135016, 942610851, 966780360, 967917080, 974217132, 1004225040, 1005144660, 1016312934, 1042372240, 1043804070, 1047345390, 1055401893, 1077269544, 1082463480, 1088906715, 1113391008, 1117168416, 1129753170, 1160136432, 1161500496, 1172668770, 1196966160, 1205070048, 1206173592, 1217771415, 1250846688, 1256814468, 1289040480, 1291146480, 1298956176, 1306688058, 1340192880, 1346586930, 1355083912, 1356945291, 1390465440, 1391738760, 1396460520, 1407202524, 1436359392, 1443284640, 1450170540, 1451875620, 1461325698, 1506337560, 1507716990, 1524469401, 1563558360, 1571018085, 1608231456, 1623695220, 1657337760, 1670086512, 1675752624, 1693854890, 1742250744, 1759003155, 1795449240, 1807605072, 1809260388, 1855651680, 1861947360, 1876270032, 1885221702, 1933560720, 1935834160, 1948434264, 1960032087, 2008450080, 2010289320, 2032625868, 2084744480, 2087608140, 2094690780, 2110803786, 2154539088, 2164926960, 2177813430, 2259506340, 2261575485, 2320272864, 2323000992, 2345337540, 2393932320, 2412347184, 2435542830, 2513628936, 2540782335, 2582292960, 2597912352, 2613376116, 2680385760, 2693173860, 2710167824, 2713890582, 2783477520, 2792921040, 2814405048, 2900341080, 2903751240, 2922651396, 3012675120, 3015433980, 3048938802, 3127116720, 3142036170, 3166205679, 3247390440, 3266720145, 3340173024, 3351505248, 3387709780, 3484501488, 3518006310, 3590898480, 3615210144, 3618520776, 3653314245, 3752540064, 3770443404, 3867121440, 3871668320, 3896868528, 3920064174, 4020578640, 4065251736, 4175216280, 4189381560, 4221607572, 4309078176, 4329853920, 4355626860, 4519012680, 4523150970, 4573408203, 4690675080, 4713054255, 4824694368, 4871085660, 5027257872, 5081564670, 5226752232, 5277009465, 5386347720, 5420335648, 5427781164, 5566955040, 5585842080, 5628810096, 5800682160, 5807502480, 5845302792, 5880096261, 6025350240, 6030867960, 6097877604, 6254233440, 6284072340, 6332411358, 6494780880, 6533440290, 6775419560, 6784726455, 6969002976, 7036012620, 7181796960, 7237041552, 7306628490, 7540886808, 7622347005, 7793737056, 7840128348, 8041157280, 8130503472, 8350432560, 8378763120, 8443215144, 8711253720, 9038025360, 9046301940, 9146816406, 9381350160, 9426108510, 9498617037, 9742171320, 9800160435, 10054515744, 10163129340, 10453504464, 10554018930, 10772695440, 10855562328, 11257620192, 11601364320, 11615004960, 11690605584, 11760192522, 12061735920, 12195755208, 12568144680, 12664822716, 12989561760, 13066880580, 13550839120, 13569452910, 13720224609, 14072025240, 14474083104, 14613256980, 15081773616, 15244694010, 15680256696, 15831028395, 16261006944, 16700865120, 16757526240, 16886430288, 17422507440, 17640288783, 18076050720, 18092603880, 18293632812, 18762700320, 18852217020, 18997234074, 19484342640, 19600320870, 20326258680, 20907008928, 21108037860, 21545390880, 21711124656, 22867041015, 23381211168, 23520385044, 24123471840, 24391510416, 25136289360, 25329645432, 26133761160, 27101678240, 27138905820, 27440449218, 28144050480, 29226513960, 29400481305, 30163547232, 30489388020, 31360513392, 31662056790, 33772860576, 34845014880, 35280577566, 36185207760, 36587265624, 37704434040, 37994468148, 38968685280, 39200641740, 40652517360, 41160673827, 42216075720, 43422249312, 45734082030, 47040770088, 47493085185, 48783020832, 50272578720, 50659290864, 52267522320, 54277811640, 54880898436, 56288100960, 58453027920, 58800962610, 60978776040, 62721026784, 63324113580, 68601123045, 70561155132, 72370415520, 73174531248, 75408868080, 75988936296, 78401283480, 81305034720, 82321347654, 84432151440, 88201443915, 91468164060, 94081540176, 94986170370, 101318581728, 104535044640, 108555623280, 109761796872, 116906055840, 117601925220, 121957552080, 123482021481, 126648227160, 137202246090, 141122310264, 146349062496, 150817736160, 151977872592, 156802566960, 164642695308, 168864302880, 176402887830, 182936328120, 188163080352, 189972340740, 205803369135, 217111246560, 219523593744, 235203850440, 243915104160, 246964042962, 253296454320, 274404492180, 282244620528, 303955745184, 313605133920, 329285390616, 352805775660, 365872656240, 379944681480, 411606738270, 439047187488, 470407700880, 493928085924, 506592908640, 548808984360, 564489241056, 617410107405, 658570781232, 705611551320, 731745312480, 759889362960, 823213476540, 940815401760, 987856171848, 1097617968720, 1234820214810, 1317141562464, 1411223102640, 1519778725920, 1646426953080, 1975712343696, 2195235937440, 2469640429620, 2822446205280, 3292853906160, 3951424687392, 4939280859240, 6585707812320, 9878561718480, 19757123436960]

約数ペア:

[(1, 19757123436960), (2, 9878561718480), (3, 6585707812320), (4, 4939280859240), (5, 3951424687392), (6, 3292853906160), (7, 2822446205280), (8, 2469640429620), (9, 2195235937440), (10, 1975712343696), (12, 1646426953080), (13, 1519778725920), (14, 1411223102640), (15, 1317141562464), (16, 1234820214810), (18, 1097617968720), (20, 987856171848), (21, 940815401760), (24, 823213476540), (26, 759889362960), (27, 731745312480), (28, 705611551320), (30, 658570781232), (32, 617410107405), (35, 564489241056), (36, 548808984360), (39, 506592908640), (40, 493928085924), (42, 470407700880), (45, 439047187488), (48, 411606738270), (52, 379944681480), (54, 365872656240), (56, 352805775660), (60, 329285390616), (63, 313605133920), (65, 303955745184), (70, 282244620528), (72, 274404492180), (78, 253296454320), (80, 246964042962), (81, 243915104160), (84, 235203850440), (90, 219523593744), (91, 217111246560), (96, 205803369135), (104, 189972340740), (105, 188163080352), (108, 182936328120), (112, 176402887830), (117, 168864302880), (120, 164642695308), (126, 156802566960), (130, 151977872592), (131, 150817736160), (135, 146349062496), (140, 141122310264), (144, 137202246090), (156, 126648227160), (160, 123482021481), (162, 121957552080), (168, 117601925220), (169, 116906055840), (180, 109761796872), (182, 108555623280), (189, 104535044640), (195, 101318581728), (208, 94986170370), (210, 94081540176), (216, 91468164060), (224, 88201443915), (234, 84432151440), (240, 82321347654), (243, 81305034720), (252, 78401283480), (260, 75988936296), (262, 75408868080), (270, 73174531248), (273, 72370415520), (280, 70561155132), (288, 68601123045), (312, 63324113580), (315, 62721026784), (324, 60978776040), (336, 58800962610), (338, 58453027920), (351, 56288100960), (360, 54880898436), (364, 54277811640), (378, 52267522320), (390, 50659290864), (393, 50272578720), (405, 48783020832), (416, 47493085185), (420, 47040770088), (432, 45734082030), (455, 43422249312), (468, 42216075720), (480, 41160673827), (486, 40652517360), (504, 39200641740), (507, 38968685280), (520, 37994468148), (524, 37704434040), (540, 36587265624), (546, 36185207760), (560, 35280577566), (567, 34845014880), (585, 33772860576), (624, 31662056790), (630, 31360513392), (648, 30489388020), (655, 30163547232), (672, 29400481305), (676, 29226513960), (702, 28144050480), (720, 27440449218), (728, 27138905820), (729, 27101678240), (756, 26133761160), (780, 25329645432), (786, 25136289360), (810, 24391510416), (819, 24123471840), (840, 23520385044), (845, 23381211168), (864, 22867041015), (910, 21711124656), (917, 21545390880), (936, 21108037860), (945, 20907008928), (972, 20326258680), (1008, 19600320870), (1014, 19484342640), (1040, 18997234074), (1048, 18852217020), (1053, 18762700320), (1080, 18293632812), (1092, 18092603880), (1093, 18076050720), (1120, 17640288783), (1134, 17422507440), (1170, 16886430288), (1179, 16757526240), (1183, 16700865120), (1215, 16261006944), (1248, 15831028395), (1260, 15680256696), (1296, 15244694010), (1310, 15081773616), (1352, 14613256980), (1365, 14474083104), (1404, 14072025240), (1440, 13720224609), (1456, 13569452910), (1458, 13550839120), (1512, 13066880580), (1521, 12989561760), (1560, 12664822716), (1572, 12568144680), (1620, 12195755208), (1638, 12061735920), (1680, 11760192522), (1690, 11690605584), (1701, 11615004960), (1703, 11601364320), (1755, 11257620192), (1820, 10855562328), (1834, 10772695440), (1872, 10554018930), (1890, 10453504464), (1944, 10163129340), (1965, 10054515744), (2016, 9800160435), (2028, 9742171320), (2080, 9498617037), (2096, 9426108510), (2106, 9381350160), (2160, 9146816406), (2184, 9046301940), (2186, 9038025360), (2268, 8711253720), (2340, 8443215144), (2358, 8378763120), (2366, 8350432560), (2430, 8130503472), (2457, 8041157280), (2520, 7840128348), (2535, 7793737056), (2592, 7622347005), (2620, 7540886808), (2704, 7306628490), (2730, 7237041552), (2751, 7181796960), (2808, 7036012620), (2835, 6969002976), (2912, 6784726455), (2916, 6775419560), (3024, 6533440290), (3042, 6494780880), (3120, 6332411358), (3144, 6284072340), (3159, 6254233440), (3240, 6097877604), (3276, 6030867960), (3279, 6025350240), (3360, 5880096261), (3380, 5845302792), (3402, 5807502480), (3406, 5800682160), (3510, 5628810096), (3537, 5585842080), (3549, 5566955040), (3640, 5427781164), (3645, 5420335648), (3668, 5386347720), (3744, 5277009465), (3780, 5226752232), (3888, 5081564670), (3930, 5027257872), (4056, 4871085660), (4095, 4824694368), (4192, 4713054255), (4212, 4690675080), (4320, 4573408203), (4368, 4523150970), (4372, 4519012680), (4536, 4355626860), (4563, 4329853920), (4585, 4309078176), (4680, 4221607572), (4716, 4189381560), (4732, 4175216280), (4860, 4065251736), (4914, 4020578640), (5040, 3920064174), (5070, 3896868528), (5103, 3871668320), (5109, 3867121440), (5240, 3770443404), (5265, 3752540064), (5408, 3653314245), (5460, 3618520776), (5465, 3615210144), (5502, 3590898480), (5616, 3518006310), (5670, 3484501488), (5832, 3387709780), (5895, 3351505248), (5915, 3340173024), (6048, 3266720145), (6084, 3247390440), (6240, 3166205679), (6288, 3142036170), (6318, 3127116720), (6480, 3048938802), (6552, 3015433980), (6558, 3012675120), (6760, 2922651396), (6804, 2903751240), (6812, 2900341080), (7020, 2814405048), (7074, 2792921040), (7098, 2783477520), (7280, 2713890582), (7290, 2710167824), (7336, 2693173860), (7371, 2680385760), (7560, 2613376116), (7605, 2597912352), (7651, 2582292960), (7776, 2540782335), (7860, 2513628936), (8112, 2435542830), (8190, 2412347184), (8253, 2393932320), (8424, 2345337540), (8505, 2323000992), (8515, 2320272864), (8736, 2261575485), (8744, 2259506340), (9072, 2177813430), (9126, 2164926960), (9170, 2154539088), (9360, 2110803786), (9432, 2094690780), (9464, 2087608140), (9477, 2084744480), (9720, 2032625868), (9828, 2010289320), (9837, 2008450080), (10080, 1960032087), (10140, 1948434264), (10206, 1935834160), (10218, 1933560720), (10480, 1885221702), (10530, 1876270032), (10611, 1861947360), (10647, 1855651680), (10920, 1809260388), (10930, 1807605072), (11004, 1795449240), (11232, 1759003155), (11340, 1742250744), (11664, 1693854890), (11790, 1675752624), (11830, 1670086512), (11921, 1657337760), (12168, 1623695220), (12285, 1608231456), (12576, 1571018085), (12636, 1563558360), (12960, 1524469401), (13104, 1507716990), (13116, 1506337560), (13520, 1461325698), (13608, 1451875620), (13624, 1450170540), (13689, 1443284640), (13755, 1436359392), (14040, 1407202524), (14148, 1396460520), (14196, 1391738760), (14209, 1390465440), (14560, 1356945291), (14580, 1355083912), (14672, 1346586930), (14742, 1340192880), (15120, 1306688058), (15210, 1298956176), (15302, 1291146480), (15327, 1289040480), (15720, 1256814468), (15795, 1250846688), (16224, 1217771415), (16380, 1206173592), (16395, 1205070048), (16506, 1196966160), (16848, 1172668770), (17010, 1161500496), (17030, 1160136432), (17488, 1129753170), (17685, 1117168416), (17745, 1113391008), (18144, 1088906715), (18252, 1082463480), (18340, 1077269544), (18720, 1055401893), (18864, 1047345390), (18928, 1043804070), (18954, 1042372240), (19440, 1016312934), (19656, 1005144660), (19674, 1004225040), (20280, 974217132), (20412, 967917080), (20436, 966780360), (20960, 942610851), (21060, 938135016), (21222, 930973680), (21294, 927825840), (21840, 904630194), (21860, 903802536), (22008, 897724620), (22113, 893461920), (22139, 892412640), (22680, 871125372), (22815, 865970784), (22953, 860764320), (23328, 846927445), (23580, 837876312), (23660, 835043256), (23842, 828668880), (24336, 811847610), (24570, 804115728), (24759, 797977440), (25272, 781779180), (25515, 774333664), (25545, 773424288), (26208, 753858495), (26232, 753168780), (27040, 730662849), (27216, 725937810), (27248, 725085270), (27378, 721642320), (27510, 718179696), (28080, 703601262), (28296, 698230260), (28392, 695869380), (28418, 695232720), (29160, 677541956), (29344, 673293465), (29484, 670096440), (29511, 669483360), (30240, 653344029), (30420, 649478088), (30604, 645573240), (30654, 644520240), (31440, 628407234), (31590, 625423344), (31833, 620649120), (31941, 618550560), (32760, 603086796), (32790, 602535024), (33012, 598483080), (33696, 586334385), (34020, 580750248), (34060, 580068216), (34976, 564876585), (35370, 558584208), (35490, 556695504), (35763, 552445920), (36504, 541231740), (36680, 538634772), (36855, 536077152), (37728, 523672695), (37856, 521902035), (37908, 521186120), (38255, 516458592), (38880, 508156467), (39312, 502572330), (39348, 502112520), (40560, 487108566), (40824, 483958540), (40872, 483390180), (41067, 481094880), (41265, 478786464), (42120, 469067508), (42444, 465486840), (42588, 463912920), (42627, 463488480), (43680, 452315097), (43720, 451901268), (44016, 448862310), (44226, 446730960), (44278, 446206320), (45360, 435562686), (45630, 432985392), (45906, 430382160), (45981, 429680160), (47160, 418938156), (47320, 417521628), (47385, 416948896), (47684, 414334440), (48672, 405923805), (49140, 402057864), (49185, 401690016), (49518, 398988720), (50544, 390889590), (51030, 387166832), (51090, 386712144), (52464, 376584390), (53055, 372389472), (53235, 371130336), (54432, 362968905), (54496, 362542635), (54756, 360821160), (55020, 359089848), (56160, 351800631), (56592, 349115130), (56784, 347934690), (56836, 347616360), (58320, 338770978), (58968, 335048220), (59022, 334741680), (59605, 331467552), (60840, 324739044), (61208, 322786620), (61308, 322260120), (62880, 314203617), (63180, 312711672), (63666, 310324560), (63882, 309275280), (65520, 301543398), (65580, 301267512), (66024, 299241540), (66339, 297820640), (66417, 297470880), (68040, 290375124), (68120, 290034108), (68445, 288656928), (68859, 286921440), (70740, 279292104), (70980, 278347752), (71045, 278093088), (71526, 276222960), (73008, 270615870), (73360, 269317386), (73710, 268038576), (74277, 265992480), (75816, 260593060), (76510, 258229296), (76635, 257808096), (78624, 251286165), (78696, 251056260), (81120, 243554283), (81648, 241979270), (81744, 241695090), (82134, 240547440), (82530, 239393232), (84240, 234533754), (84888, 232743420), (85176, 231956460), (85254, 231744240), (87440, 225950634), (88032, 224431155), (88452, 223365480), (88533, 223161120), (88556, 223103160), (90720, 217781343), (91260, 216492696), (91812, 215191080), (91962, 214840080), (94320, 209469078), (94640, 208760814), (94770, 208474448), (95368, 207167220), (95499, 206883040), (95823, 206183520), (98280, 201028932), (98370, 200845008), (99036, 199494360), (99463, 198637920), (101088, 195444795), (102060, 193583416), (102180, 193356072), (104928, 188292195), (106110, 186194736), (106470, 185565168), (107289, 184148640), (109512, 180410580), (110040, 179544924), (110565, 178692384), (110695, 178482528), (113184, 174557565), (113568, 173967345), (113672, 173808180), (114765, 172152864), (116640, 169385489), (117936, 167524110), (118044, 167370840), (119210, 165733776), (121680, 162369522), (122416, 161393310), (122616, 161130060), (123201, 160364960), (123795, 159595488), (126360, 156355836), (127332, 155162280), (127764, 154637640), (127881, 154496160), (131040, 150771699), (131160, 150633756), (132048, 149620770), (132678, 148910320), (132834, 148735440), (136080, 145187562), (136240, 145017054), (136890, 144328464), (137718, 143460720), (137943, 143226720), (141480, 139646052), (141960, 139173876), (142090, 139046544), (143052, 138111480), (143183, 137985120), (146016, 135307935), (146720, 134658693), (147420, 134019288), (147555, 133896672), (148554, 132996240), (151632, 130296530), (153020, 129114648), (153270, 128904048), (154973, 127487520), (157392, 125528130), (159165, 124129824), (159705, 123710112), (163296, 120989635), (163488, 120847545), (164268, 120273720), (165060, 119696616), (168480, 117266877), (169776, 116371710), (170352, 115978230), (170508, 115872120), (174880, 112975317), (176904, 111682740), (177066, 111580560), (177112, 111551580), (178815, 110489184), (182520, 108246348), (183624, 107595540), (183924, 107420040), (184717, 106958880), (188640, 104734539), (189280, 104380407), (189540, 104237224), (190736, 103583610), (190998, 103441520), (191646, 103091760), (196560, 100514466), (196740, 100422504), (198072, 99747180), (198926, 99318960), (199251, 99156960), (204120, 96791708), (204360, 96678036), (205335, 96218976), (206577, 95640480), (212220, 93097368), (212940, 92782584), (213135, 92697696), (214578, 92074320), (219024, 90205290), (220080, 89772462), (221130, 89346192), (221390, 89241264), (222831, 88664160), (227344, 86904090), (229530, 86076432), (229905, 85936032), (235872, 83762055), (236088, 83685420), (238420, 82866888), (243360, 81184761), (244832, 80696655), (245232, 80565030), (246402, 80182480), (247590, 79797744), (252720, 78177918), (254664, 77581140), (255528, 77318820), (255762, 77248080), (262320, 75316878), (264096, 74810385), (265356, 74455160), (265599, 74387040), (265668, 74367720), (272160, 72593781), (272480, 72508527), (273780, 72164232), (275436, 71730360), (275886, 71613360), (282960, 69823026), (283920, 69586938), (284180, 69523272), (286104, 69055740), (286366, 68992560), (287469, 68727840), (294840, 67009644), (295110, 66948336), (297108, 66498120), (298389, 66212640), (303264, 65148265), (306040, 64557324), (306540, 64452024), (309946, 63743760), (314784, 62764065), (318330, 62064912), (319410, 61855056), (321867, 61382880), (328536, 60136860), (330120, 59848308), (331695, 59564128), (332085, 59494176), (339552, 58185855), (340704, 57989115), (341016, 57936060), (344295, 57384288), (353808, 55841370), (354132, 55790280), (354224, 55775790), (357630, 55244592), (365040, 54123174), (367248, 53797770), (367848, 53710020), (369434, 53479440), (371385, 53198496), (379080, 52118612), (381472, 51791805), (381996, 51720760), (383292, 51545880), (383643, 51498720), (393120, 50257233), (393480, 50211252), (396144, 49873590), (397852, 49659480), (398502, 49578480), (408240, 48395854), (408720, 48339018), (410670, 48109488), (413154, 47820240), (413829, 47742240), (424440, 46548684), (425880, 46391292), (426270, 46348848), (429156, 46037160), (429549, 45995040), (438048, 45102645), (440160, 44886231), (442260, 44673096), (442665, 44632224), (442780, 44620632), (445662, 44332080), (454688, 43452045), (459060, 43038216), (459810, 42968016), (464919, 42495840), (472176, 41842710), (476840, 41433444), (477495, 41376608), (479115, 41236704), (490464, 40282515), (492804, 40091240), (495180, 39898872), (497315, 39727584), (505440, 39088959), (509328, 38790570), (511056, 38659410), (511524, 38624040), (524640, 37658439), (530712, 37227580), (531198, 37193520), (531336, 37183860), (536445, 36829728), (547560, 36082116), (550872, 35865180), (551772, 35806680), (554151, 35652960), (565920, 34911513), (567840, 34793469), (568360, 34761636), (572208, 34527870), (572732, 34496280), (574938, 34363920), (589680, 33504822), (590220, 33474168), (594216, 33249060), (596778, 33106320), (597753, 33052320), (612080, 32278662), (613080, 32226012), (616005, 32072992), (619731, 31880160), (619892, 31871880), (636660, 31032456), (638820, 30927528), (639405, 30899232), (643734, 30691440), (657072, 30068430), (660240, 29924154), (663390, 29782064), (664170, 29747088), (668493, 29554720), (682032, 28968030), (688590, 28692144), (689715, 28645344), (707616, 27920685), (708264, 27895140), (708448, 27887895), (715260, 27622296), (715915, 27597024), (730080, 27061587), (734496, 26898885), (735696, 26855010), (738868, 26739720), (742770, 26599248), (758160, 26059306), (763992, 25860380), (766584, 25772940), (767286, 25749360), (774865, 25497504), (786960, 25105626), (792288, 24936795), (795704, 24829740), (796797, 24795680), (797004, 24789240), (816480, 24197927), (817440, 24169509), (821340, 24054744), (826308, 23910120), (827658, 23871120), (848880, 23274342), (851760, 23195646), (852540, 23174424), (858312, 23018580), (859098, 22997520), (862407, 22909280), (884520, 22336548), (885330, 22316112), (885560, 22310316), (891324, 22166040), (895167, 22070880), (918120, 21519108), (919620, 21484008), (923585, 21391776), (929838, 21247920), (944352, 20921355), (953680, 20716722), (954990, 20688304), (958230, 20618352), (965601, 20460960), (985608, 20045620), (990360, 19949436), (994630, 19863792), (996255, 19831392), (1002281, 19712160), (1018656, 19395285), (1022112, 19329705), (1023048, 19312020), (1032885, 19128096), (1061424, 18613790), (1062396, 18596760), (1062672, 18591930), (1072890, 18414864), (1095120, 18041058), (1101744, 17932590), (1103544, 17903340), (1108302, 17826480), (1114155, 17732832), (1136720, 17380818), (1144416, 17263935), (1145464, 17248140), (1149876, 17181960), (1150929, 17166240), (1179360, 16752411), (1180440, 16737084), (1188432, 16624530), (1193556, 16553160), (1195506, 16526160), (1224160, 16139331), (1226160, 16113006), (1232010, 16036496), (1239462, 15940080), (1239784, 15935940), (1241487, 15914080), (1273320, 15516228), (1277640, 15463764), (1278810, 15449616), (1287468, 15345720), (1288647, 15331680), (1293019, 15279840), (1314144, 15034215), (1320480, 14962077), (1326780, 14891032), (1327995, 14877408), (1328340, 14873544), (1336986, 14777360), (1364064, 14484015), (1377180, 14346072), (1379430, 14322672), (1394757, 14165280), (1416528, 13947570), (1430520, 13811148), (1431830, 13798512), (1437345, 13745568), (1471392, 13427505), (1477736, 13369860), (1485540, 13299624), (1491945, 13242528), (1516320, 13029653), (1527984, 12930190), (1533168, 12886470), (1534572, 12874680), (1549730, 12748752), (1573920, 12552813), (1591408, 12414870), (1593594, 12397840), (1594008, 12394620), (1609335, 12276576), (1642680, 12027372), (1652616, 11955060), (1655316, 11935560), (1662453, 11884320), (1697760, 11637171), (1703520, 11597823), (1705080, 11587212), (1716624, 11509290), (1718196, 11498760), (1724814, 11454640), (1769040, 11168274), (1770660, 11158056), (1771120, 11155158), (1782648, 11083020), (1790334, 11035440), (1793259, 11017440), (1836240, 10759554), (1839240, 10742004), (1847170, 10695888), (1859193, 10626720), (1859676, 10623960), (1861379, 10614240), (1907360, 10358361), (1909980, 10344152), (1916460, 10309176), (1918215, 10299744), (1931202, 10230480), (1971216, 10022810), (1980720, 9974718), (1989260, 9931896), (1992510, 9915696), (2004562, 9856080), (2046096, 9656010), (2065770, 9564048), (2069145, 9548448), (2122848, 9306895), (2124792, 9298380), (2125344, 9295965), (2145780, 9207432), (2147745, 9199008), (2190240, 9020529), (2203488, 8966295), (2207088, 8951670), (2216604, 8913240), (2228310, 8866416), (2273440, 8690409), (2290928, 8624070), (2299752, 8590980), (2301858, 8583120), (2324595, 8499168), (2360880, 8368542), (2376864, 8312265), (2387112, 8276580), (2391012, 8263080), (2452320, 8056503), (2464020, 8018248), (2478924, 7970040), (2479568, 7967970), (2482974, 7957040), (2546640, 7758114), (2555280, 7731882), (2557620, 7724808), (2574936, 7672860), (2577294, 7665840), (2586038, 7639920), (2653560, 7445516), (2655990, 7438704), (2656680, 7436772), (2673972, 7388680), (2685501, 7356960), (2754360, 7173036), (2758860, 7161336), (2770755, 7130592), (2789514, 7082640), (2833056, 6973785), (2861040, 6905574), (2863660, 6899256), (2874690, 6872784), (2896803, 6820320), (2955472, 6684930), (2971080, 6649812), (2983890, 6621264), (2988765, 6610464), (3006843, 6570720), (3055968, 6465095), (3066336, 6443235), (3069144, 6437340), (3098655, 6376032), (3099460, 6374376), (3182816, 6207435), (3187188, 6198920), (3188016, 6197310), (3218670, 6138288), (3285360, 6013686), (3305232, 5977530), (3310632, 5967780), (3324906, 5942160), (3342465, 5910944), (3410160, 5793606), (3433248, 5754645), (3436392, 5749380), (3449628, 5727320), (3452787, 5722080), (3538080, 5584137), (3541320, 5579028), (3542240, 5577579), (3565296, 5541510), (3580668, 5517720), (3586518, 5508720), (3672480, 5379777), (3678480, 5371002), (3694340, 5347944), (3718386, 5313360), (3719352, 5311980), (3722758, 5307120), (3819960, 5172076), (3832920, 5154588), (3836430, 5149872), (3862404, 5115240), (3865941, 5110560), (3879057, 5093280), (3942432, 5011405), (3961440, 4987359), (3978520, 4965948), (3983985, 4959136), (3985020, 4957848), (4009124, 4928040), (4092192, 4828005), (4131540, 4782024), (4138290, 4774224), (4184271, 4721760), (4249584, 4649190), (4291560, 4603716), (4295490, 4599504), (4312035, 4581856), (4414176, 4475835), (4433208, 4456620)]