73490820480

素因数分解:

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

素因数の和:107

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 128, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 192, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 243, 252, 255, 264, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 320, 323, 324, 330, 336, 340, 342, 352, 357, 360, 361, 374, 378, 380, 384, 385, 396, 399, 405, 408, 418, 420, 432, 440, 448, 456, 459, 462, 476, 480, 486, 495, 504, 510, 513, 528, 532, 540, 544, 560, 561, 567, 570, 576, 594, 595, 608, 612, 616, 627, 630, 640, 646, 648, 660, 665, 672, 680, 684, 693, 704, 714, 720, 722, 748, 756, 760, 765, 770, 792, 798, 810, 816, 836, 840, 855, 864, 880, 891, 896, 912, 918, 924, 935, 945, 952, 960, 969, 972, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1080, 1083, 1088, 1120, 1122, 1134, 1140, 1152, 1155, 1188, 1190, 1197, 1215, 1216, 1224, 1232, 1254, 1260, 1292, 1296, 1309, 1320, 1330, 1344, 1360, 1368, 1377, 1386, 1408, 1428, 1440, 1444, 1463, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1584, 1596, 1615, 1620, 1632, 1672, 1680, 1683, 1701, 1710, 1728, 1760, 1782, 1785, 1805, 1824, 1836, 1848, 1870, 1881, 1890, 1904, 1920, 1938, 1944, 1980, 1995, 2016, 2040, 2052, 2079, 2090, 2112, 2128, 2142, 2160, 2166, 2176, 2240, 2244, 2261, 2268, 2280, 2295, 2310, 2376, 2380, 2394, 2430, 2432, 2448, 2464, 2508, 2520, 2527, 2565, 2584, 2592, 2618, 2640, 2660, 2673, 2688, 2720, 2736, 2754, 2772, 2805, 2835, 2856, 2880, 2888, 2907, 2926, 2970, 2992, 3024, 3040, 3060, 3078, 3080, 3135, 3168, 3192, 3213, 3230, 3240, 3249, 3264, 3344, 3360, 3366, 3402, 3420, 3456, 3465, 3520, 3553, 3564, 3570, 3591, 3610, 3648, 3672, 3696, 3740, 3762, 3780, 3808, 3876, 3888, 3927, 3960, 3971, 3990, 4032, 4080, 4104, 4131, 4158, 4180, 4224, 4256, 4284, 4320, 4332, 4389, 4455, 4480, 4488, 4522, 4536, 4560, 4590, 4617, 4620, 4752, 4760, 4788, 4845, 4860, 4896, 4928, 5016, 5040, 5049, 5054, 5130, 5168, 5184, 5236, 5280, 5320, 5346, 5355, 5415, 5440, 5472, 5508, 5544, 5610, 5643, 5670, 5712, 5760, 5776, 5814, 5852, 5940, 5984, 5985, 6048, 6080, 6120, 6137, 6156, 6160, 6237, 6270, 6336, 6384, 6426, 6460, 6480, 6498, 6528, 6545, 6688, 6720, 6732, 6783, 6804, 6840, 6885, 6930, 7040, 7106, 7128, 7140, 7182, 7220, 7296, 7315, 7344, 7392, 7480, 7524, 7560, 7581, 7616, 7695, 7752, 7776, 7854, 7920, 7942, 7980, 8064, 8160, 8208, 8262, 8316, 8360, 8415, 8505, 8512, 8568, 8640, 8664, 8721, 8778, 8910, 8976, 9044, 9072, 9120, 9180, 9234, 9240, 9405, 9504, 9520, 9576, 9639, 9690, 9720, 9747, 9792, 9856, 10032, 10080, 10098, 10108, 10260, 10336, 10368, 10395, 10472, 10560, 10640, 10659, 10692, 10710, 10773, 10830, 10880, 10944, 11016, 11088, 11220, 11286, 11305, 11340, 11424, 11552, 11628, 11704, 11781, 11880, 11913, 11968, 11970, 12096, 12160, 12240, 12274, 12312, 12320, 12474, 12540, 12635, 12672, 12768, 12852, 12920, 12960, 12996, 13090, 13167, 13365, 13376, 13440, 13464, 13566, 13608, 13680, 13770, 13860, 14212, 14256, 14280, 14364, 14440, 14535, 14630, 14688, 14784, 14960, 15048, 15120, 15147, 15162, 15232, 15390, 15504, 15552, 15708, 15840, 15884, 15960, 16065, 16245, 16320, 16416, 16524, 16632, 16720, 16830, 16929, 17010, 17024, 17136, 17280, 17328, 17442, 17556, 17765, 17820, 17952, 17955, 18088, 18144, 18240, 18360, 18411, 18468, 18480, 18711, 18810, 19008, 19040, 19152, 19278, 19380, 19440, 19494, 19584, 19635, 19855, 20064, 20160, 20196, 20216, 20349, 20520, 20655, 20672, 20790, 20944, 21120, 21280, 21318, 21384, 21420, 21546, 21660, 21888, 21945, 22032, 22176, 22440, 22572, 22610, 22680, 22743, 22848, 23085, 23104, 23256, 23408, 23562, 23760, 23826, 23936, 23940, 24192, 24480, 24548, 24624, 24640, 24871, 24948, 25080, 25245, 25270, 25536, 25704, 25840, 25920, 25992, 26163, 26180, 26334, 26730, 26752, 26928, 27132, 27216, 27360, 27540, 27720, 27797, 28215, 28424, 28512, 28560, 28728, 28880, 28917, 29070, 29241, 29260, 29376, 29568, 29920, 30096, 30240, 30294, 30324, 30685, 30780, 31008, 31104, 31185, 31416, 31680, 31768, 31920, 31977, 32130, 32319, 32490, 32640, 32832, 33048, 33264, 33440, 33660, 33858, 33915, 34020, 34272, 34656, 34884, 35112, 35343, 35530, 35640, 35739, 35904, 35910, 36176, 36288, 36480, 36720, 36822, 36936, 36960, 37422, 37620, 37905, 38016, 38080, 38304, 38556, 38760, 38880, 38988, 39270, 39501, 39710, 40128, 40320, 40392, 40432, 40698, 41040, 41310, 41344, 41580, 41888, 42560, 42636, 42768, 42840, 42959, 43092, 43320, 43605, 43890, 44064, 44352, 44880, 45144, 45220, 45360, 45441, 45486, 45696, 46170, 46208, 46512, 46816, 47124, 47520, 47652, 47880, 48195, 48735, 48960, 49096, 49248, 49280, 49742, 49896, 50160, 50490, 50540, 50787, 51072, 51408, 51680, 51840, 51984, 52326, 52360, 52668, 53295, 53460, 53856, 53865, 54264, 54432, 54720, 55080, 55233, 55440, 55594, 56430, 56848, 57024, 57120, 57456, 57760, 57834, 58140, 58482, 58520, 58752, 58905, 59565, 59840, 60192, 60480, 60588, 60648, 61047, 61370, 61560, 62016, 62370, 62832, 63360, 63536, 63840, 63954, 64260, 64638, 64980, 65664, 65835, 66096, 66528, 66880, 67320, 67507, 67716, 67830, 68040, 68229, 68544, 69312, 69768, 70224, 70686, 71060, 71280, 71478, 71808, 71820, 72352, 72576, 73440, 73644, 73872, 73920, 74613, 74844, 75240, 75735, 75810, 76160, 76608, 77112, 77520, 77760, 77976, 78489, 78540, 79002, 79420, 80256, 80784, 80864, 81396, 82080, 82620, 83160, 83391, 83776, 84645, 85120, 85272, 85536, 85680, 85918, 86184, 86640, 87210, 87723, 87780, 88128, 88704, 89760, 90288, 90440, 90720, 90882, 90972, 92055, 92340, 93024, 93555, 93632, 94248, 95040, 95304, 95760, 95931, 96390, 97470, 97920, 98192, 98496, 99484, 99792, 100320, 100980, 101080, 101574, 101745, 102816, 103360, 103968, 104652, 104720, 105336, 106029, 106590, 106920, 107217, 107712, 107730, 108528, 108864, 109440, 110160, 110466, 110880, 111188, 112860, 113696, 113715, 114048, 114240, 114912, 115520, 115668, 116280, 116964, 117040, 117810, 118503, 119130, 119680, 120384, 120960, 121176, 121296, 122094, 122740, 123120, 124032, 124355, 124740, 125664, 127072, 127680, 127908, 128520, 128877, 129276, 129960, 130815, 131670, 132192, 133056, 133760, 134640, 135014, 135432, 135660, 136080, 136458, 137088, 138624, 138985, 139536, 140448, 141372, 142120, 142560, 142956, 143640, 144585, 144704, 146205, 146880, 147288, 147744, 147840, 149226, 149688, 150480, 151470, 151620, 153216, 154224, 155040, 155520, 155952, 156978, 157080, 158004, 158840, 159885, 161568, 161595, 161728, 162792, 164160, 165240, 165699, 166320, 166782, 167552, 169290, 170544, 171072, 171360, 171836, 172368, 173280, 174420, 175446, 175560, 176256, 176715, 178695, 179520, 180576, 180880, 181440, 181764, 181944, 183141, 184110, 184680, 186048, 187110, 187264, 188496, 190080, 190608, 191520, 191862, 192780, 194940, 196384, 196992, 197505, 198968, 199584, 200640, 201960, 202160, 202521, 203148, 203490, 204687, 205632, 206720, 207936, 209304, 209440, 210672, 212058, 213180, 213840, 214434, 214795, 215424, 215460, 217056, 217728, 220320, 220932, 221760, 222376, 223839, 225720, 227205, 227392, 227430, 228480, 229824, 231040, 231336, 232560, 233928, 234080, 235620, 237006, 238260, 240768, 242352, 242592, 244188, 245480, 246240, 248710, 249480, 250173, 251328, 253935, 254144, 255360, 255816, 257040, 257754, 258552, 259920, 261630, 263340, 264384, 266112, 269280, 270028, 270864, 271320, 272160, 272916, 276165, 277970, 279072, 280896, 282744, 284240, 285120, 285912, 287280, 287793, 289170, 289408, 292410, 293760, 294576, 295488, 298452, 299376, 300960, 302940, 303240, 305235, 308448, 310080, 311904, 313956, 314160, 316008, 317680, 318087, 319770, 321651, 323136, 323190, 323456, 325584, 328320, 330480, 331398, 332640, 333564, 337535, 338580, 341088, 341145, 342144, 342720, 343672, 344736, 346560, 348840, 350892, 351120, 353430, 355509, 357390, 359040, 361152, 361760, 362880, 363528, 363888, 366282, 368220, 369360, 372096, 373065, 374220, 376992, 381216, 383040, 383724, 385560, 386631, 389880, 392445, 392768, 395010, 397936, 399168, 401280, 403920, 404320, 405042, 406296, 406980, 409374, 411264, 415872, 416955, 418608, 418880, 421344, 424116, 426360, 427680, 428868, 429590, 430920, 434112, 438615, 440640, 441864, 443520, 444752, 447678, 451440, 454410, 454784, 454860, 459648, 462672, 465120, 467856, 468160, 471240, 472549, 474012, 476520, 479655, 484704, 485184, 488376, 490960, 492480, 497097, 497420, 498960, 500346, 502656, 507870, 508288, 511632, 514080, 515508, 517104, 519840, 523260, 526680, 528768, 530145, 536085, 538560, 540056, 541728, 542640, 544320, 545832, 549423, 552330, 555940, 558144, 561792, 565488, 568480, 570240, 571824, 574560, 575586, 578340, 584820, 589152, 590976, 592515, 596904, 598752, 601920, 605880, 606480, 607563, 610470, 614061, 616896, 620160, 623808, 627912, 628320, 632016, 635360, 636174, 639540, 643302, 644385, 646272, 646380, 651168, 660960, 662796, 665280, 667128, 671517, 675070, 677160, 682176, 682290, 685440, 687344, 689472, 693120, 697680, 701784, 702240, 706860, 711018, 714780, 722304, 723520, 727056, 727776, 732564, 736440, 738720, 746130, 748440, 750519, 753984, 762432, 766080, 767448, 771120, 773262, 779760, 784890, 785536, 790020, 795872, 798336, 807840, 808640, 810084, 812592, 813960, 818748, 828495, 833910, 837216, 837760, 842688, 848232, 852720, 855360, 857736, 859180, 861840, 863379, 868224, 877230, 881280, 883728, 889504, 895356, 902880, 908820, 909720, 915705, 925344, 930240, 935712, 936320, 942480, 945098, 948024, 953040, 959310, 964953, 969408, 970368, 976752, 981920, 984960, 994194, 994840, 997920, 1000692, 1012605, 1015740, 1023264, 1023435, 1028160, 1031016, 1034208, 1039680, 1046520, 1053360, 1060290, 1072170, 1077120, 1080112, 1083456, 1085280, 1088640, 1091664, 1098846, 1104660, 1111880, 1116288, 1119195, 1130976, 1136960, 1143648, 1149120, 1151172, 1156680, 1159893, 1169640, 1178304, 1185030, 1193808, 1197504, 1203840, 1211760, 1212960, 1215126, 1220940, 1228122, 1233792, 1247616, 1250865, 1255824, 1256640, 1264032, 1270720, 1272348, 1279080, 1286604, 1288770, 1292760, 1302336, 1321920, 1325592, 1330560, 1334256, 1343034, 1350140, 1354320, 1364352, 1364580, 1374688, 1378944, 1395360, 1403568, 1404480, 1413720, 1417647, 1422036, 1429560, 1438965, 1447040, 1454112, 1455552, 1465128, 1472880, 1477440, 1491291, 1492260, 1496880, 1501038, 1507968, 1524864, 1534896, 1542240, 1546524, 1559520, 1569780, 1580040, 1590435, 1591744, 1608255, 1615680, 1617280, 1620168, 1625184, 1627920, 1637496, 1656990, 1667820, 1674432, 1685376, 1696464, 1705440, 1710720, 1715472, 1718360, 1723680, 1726758, 1754460, 1767456, 1777545, 1779008, 1790712, 1805760, 1817640, 1819440, 1822689, 1831410, 1850688, 1860480, 1871424, 1884960, 1890196, 1896048, 1906080, 1918620, 1929906, 1933155, 1938816, 1953504, 1963840, 1988388, 1989680, 1995840, 2001384, 2014551, 2025210, 2031480, 2046528, 2046870, 2056320, 2062032, 2068416, 2079360, 2093040, 2106720, 2120580, 2144340, 2160224, 2166912, 2170560, 2183328, 2197692, 2209320, 2223760, 2238390, 2251557, 2261952, 2273920, 2287296, 2298240, 2302344, 2313360, 2319786, 2339280, 2356608, 2362745, 2370060, 2387616, 2395008, 2423520, 2425920, 2430252, 2441880, 2456244, 2485485, 2501730, 2511648, 2513280, 2528064, 2541440, 2544696, 2558160, 2573208, 2577540, 2585520, 2604672, 2643840, 2651184, 2668512, 2686068, 2700280, 2708640, 2729160, 2747115, 2749376, 2790720, 2807136, 2808960, 2827440, 2835294, 2844072, 2859120, 2877930, 2908224, 2911104, 2930256, 2945760, 2954880, 2982582, 2984520, 2993760, 3002076, 3037815, 3069792, 3070305, 3084480, 3093048, 3119040, 3139560, 3160080, 3180870, 3183488, 3216510, 3231360, 3240336, 3250368, 3255840, 3274992, 3313980, 3335640, 3348864, 3357585, 3392928, 3410880, 3430944, 3436720, 3447360, 3453516, 3479679, 3508920, 3534912, 3555090, 3558016, 3581424, 3611520, 3635280, 3638880, 3645378, 3662820, 3701376, 3742848, 3752595, 3769920, 3780392, 3792096, 3812160, 3837240, 3859812, 3866310, 3907008, 3927680, 3976776, 3979360, 3991680, 4002768, 4029102, 4050420, 4062960, 4093056, 4093740, 4124064, 4136832, 4186080, 4213440, 4241160, 4252941, 4288680, 4316895, 4320448, 4341120, 4366656, 4395384, 4418640, 4447520, 4476780, 4503114, 4523904, 4574592, 4604688, 4626720, 4639572, 4678560, 4725490, 4740120, 4775232, 4824765, 4847040, 4851840, 4860504, 4883760, 4912488, 4970970, 5003460, 5023296, 5056128, 5089392, 5116320, 5146416, 5155080, 5171040, 5302368, 5337024, 5372136, 5400560, 5417280, 5458320, 5468067, 5494230, 5498752, 5581440, 5614272, 5654880, 5670588, 5688144, 5718240, 5755860, 5799465, 5816448, 5860512, 5891520, 5965164, 5969040, 5987520, 6004152, 6043653, 6075630, 6139584, 6140610, 6168960, 6186096, 6238080, 6279120, 6320160, 6361740, 6433020, 6480672, 6500736, 6511680, 6549984, 6627960, 6671280, 6715170, 6754671, 6785856, 6821760, 6861888, 6873440, 6894720, 6907032, 6959358, 7017840, 7069824, 7088235, 7110180, 7162848, 7270560, 7277760, 7290756, 7325640, 7456455, 7505190, 7539840, 7560784, 7584192, 7624320, 7674480, 7719624, 7732620, 7814016, 7953552, 7958720, 8005536, 8058204, 8100840, 8125920, 8187480, 8248128, 8372160, 8426880, 8482320, 8505882, 8577360, 8633790, 8640896, 8733312, 8790768, 8837280, 8895040, 8953560, 9006228, 9113445, 9209376, 9253440, 9279144, 9357120, 9450980, 9480240, 9550464, 9649530, 9694080, 9721008, 9767520, 9824976, 9941940, 10006920, 10046592, 10072755, 10178784, 10232640, 10292832, 10310160, 10342080, 10439037, 10604736, 10674048, 10744272, 10801120, 10834560, 10916640, 10936134, 10988460, 11228544, 11257785, 11309760, 11341176, 11376288, 11436480, 11511720, 11598930, 11721024, 11783040, 11930328, 11938080, 11975040, 12008304, 12087306, 12151260, 12279168, 12281220, 12372192, 12558240, 12640320, 12723480, 12758823, 12866040, 12961344, 13023360, 13099968, 13255920, 13342560, 13430340, 13509342, 13571712, 13723776, 13746880, 13814064, 13918716, 14035680, 14176470, 14220360, 14325696, 14541120, 14555520, 14581512, 14651280, 14912910, 15010380, 15121568, 15168384, 15348960, 15439248, 15465240, 15907104, 15917440, 16011072, 16116408, 16201680, 16251840, 16374960, 16404201, 16496256, 16744320, 16964640, 17011764, 17154720, 17267580, 17398395, 17581536, 17674560, 17790080, 17907120, 18012456, 18226890, 18418752, 18506880, 18558288, 18714240, 18901960, 18960480, 19299060, 19442016, 19535040, 19649952, 19883880, 20013840, 20145510, 20357568, 20465280, 20585664, 20620320, 20684160, 20878074, 21209472, 21264705, 21488544, 21602240, 21833280, 21872268, 21976920, 22515570, 22619520, 22682352, 22752576, 22872960, 23023440, 23197860, 23442048, 23860656, 23876160, 24016608, 24174612, 24302520, 24562440, 24744384, 25116480, 25280640, 25446960, 25517646, 25732080, 25922688, 26199936, 26511840, 26685120, 26860680, 27018684, 27340335, 27493760, 27628128, 27837432, 28071360, 28352940, 28440720, 28651392, 29082240, 29163024, 29302560, 29825820, 30020760, 30218265, 30243136, 30697920, 30878496, 30930480, 31814208, 32022144, 32232816, 32403360, 32503680, 32749920, 32808402, 33773355, 33929280, 34023528, 34309440, 34535160, 34796790, 35163072, 35349120, 35814240, 36024912, 36453780, 36837504, 37116576, 37803920, 37920960, 38276469, 38598120, 38884032, 39070080, 39299904, 39767760, 40027680, 40291020, 40715136, 41171328, 41240640, 41756148, 42529410, 42977088, 43204480, 43666560, 43744536, 43953840, 45031140, 45364704, 45505152, 46046880, 46395720, 47721312, 47752320, 48033216, 48349224, 48605040, 49124880, 49488768, 50232960, 50893920, 51035292, 51464160, 52195185, 53023680, 53370240, 53721360, 54037368, 54680670, 55256256, 55674864, 56142720, 56705880, 56881440, 58326048, 58605120, 59651640, 60041520, 60436530, 60486272, 61395840, 61756992, 61860960, 63628416, 63794115, 64465632, 64806720, 65499840, 65616804, 67546710, 67858560, 68047056, 68618880, 69070320, 69593580, 70326144, 71628480, 72049824, 72907560, 74233152, 75607840, 75841920, 76552938, 77196240, 77768064, 78599808, 79535520, 80055360, 80582040, 82021005, 82481280, 83512296, 85058820, 85954176, 87489072, 87907680, 90062280, 90729408, 92093760, 92791440, 95442624, 96066432, 96698448, 97210080, 98249760, 101787840, 102070584, 102928320, 104390370, 106047360, 107442720, 108074736, 109361340, 110512512, 111349728, 113411760, 113762880, 114829407, 116652096, 117210240, 119303280, 120083040, 120873060, 123513984, 123721920, 127588230, 128931264, 129613440, 130999680, 131233608, 135093420, 136094112, 138140640, 139187160, 143256960, 144099648, 145815120, 148466304, 151215680, 153105876, 154392480, 159071040, 160110720, 161164080, 164042010, 167024592, 170117640, 174978144, 175815360, 180124560, 181458816, 184187520, 185582880, 190885248, 191382345, 193396896, 194420160, 196499520, 203575680, 204141168, 205856640, 208780740, 214885440, 216149472, 218722680, 222699456, 226823520, 227525760, 229658814, 233304192, 238606560, 240166080, 241746120, 247443840, 255176460, 257862528, 262467216, 270186840, 272188224, 276281280, 278374320, 288199296, 291630240, 302431360, 306211752, 308784960, 318142080, 322328160, 328084020, 334049184, 340235280, 349956288, 351630720, 360249120, 371165760, 382764690, 386793792, 388840320, 392999040, 408282336, 417561480, 429770880, 432298944, 437445360, 445398912, 453647040, 459317628, 477213120, 480332160, 483492240, 510352920, 524934432, 540373680, 544376448, 552562560, 556748640, 574147035, 583260480, 612423504, 617569920, 644656320, 656168040, 668098368, 680470560, 699912576, 720498240, 742331520, 765529380, 773587584, 816564672, 835122960, 864597888, 874890720, 907294080, 918635256, 954426240, 966984480, 1020705840, 1049868864, 1080747360, 1113497280, 1148294070, 1166520960, 1224847008, 1289312640, 1312336080, 1336196736, 1360941120, 1440996480, 1531058760, 1633129344, 1670245920, 1749781440, 1837270512, 1933968960, 2041411680, 2099737728, 2161494720, 2226994560, 2296588140, 2449694016, 2624672160, 2721882240, 3062117520, 3340491840, 3499562880, 3674541024, 3867937920, 4082823360, 4322989440, 4593176280, 4899388032, 5249344320, 6124235040, 6680983680, 7349082048, 8165646720, 9186352560, 10498688640, 12248470080, 14698164096, 18372705120, 24496940160, 36745410240, 73490820480]

約数ペア:

[(1, 73490820480), (2, 36745410240), (3, 24496940160), (4, 18372705120), (5, 14698164096), (6, 12248470080), (7, 10498688640), (8, 9186352560), (9, 8165646720), (10, 7349082048), (11, 6680983680), (12, 6124235040), (14, 5249344320), (15, 4899388032), (16, 4593176280), (17, 4322989440), (18, 4082823360), (19, 3867937920), (20, 3674541024), (21, 3499562880), (22, 3340491840), (24, 3062117520), (27, 2721882240), (28, 2624672160), (30, 2449694016), (32, 2296588140), (33, 2226994560), (34, 2161494720), (35, 2099737728), (36, 2041411680), (38, 1933968960), (40, 1837270512), (42, 1749781440), (44, 1670245920), (45, 1633129344), (48, 1531058760), (51, 1440996480), (54, 1360941120), (55, 1336196736), (56, 1312336080), (57, 1289312640), (60, 1224847008), (63, 1166520960), (64, 1148294070), (66, 1113497280), (68, 1080747360), (70, 1049868864), (72, 1020705840), (76, 966984480), (77, 954426240), (80, 918635256), (81, 907294080), (84, 874890720), (85, 864597888), (88, 835122960), (90, 816564672), (95, 773587584), (96, 765529380), (99, 742331520), (102, 720498240), (105, 699912576), (108, 680470560), (110, 668098368), (112, 656168040), (114, 644656320), (119, 617569920), (120, 612423504), (126, 583260480), (128, 574147035), (132, 556748640), (133, 552562560), (135, 544376448), (136, 540373680), (140, 524934432), (144, 510352920), (152, 483492240), (153, 480332160), (154, 477213120), (160, 459317628), (162, 453647040), (165, 445398912), (168, 437445360), (170, 432298944), (171, 429770880), (176, 417561480), (180, 408282336), (187, 392999040), (189, 388840320), (190, 386793792), (192, 382764690), (198, 371165760), (204, 360249120), (209, 351630720), (210, 349956288), (216, 340235280), (220, 334049184), (224, 328084020), (228, 322328160), (231, 318142080), (238, 308784960), (240, 306211752), (243, 302431360), (252, 291630240), (255, 288199296), (264, 278374320), (266, 276281280), (270, 272188224), (272, 270186840), (280, 262467216), (285, 257862528), (288, 255176460), (297, 247443840), (304, 241746120), (306, 240166080), (308, 238606560), (315, 233304192), (320, 229658814), (323, 227525760), (324, 226823520), (330, 222699456), (336, 218722680), (340, 216149472), (342, 214885440), (352, 208780740), (357, 205856640), (360, 204141168), (361, 203575680), (374, 196499520), (378, 194420160), (380, 193396896), (384, 191382345), (385, 190885248), (396, 185582880), (399, 184187520), (405, 181458816), (408, 180124560), (418, 175815360), (420, 174978144), (432, 170117640), (440, 167024592), (448, 164042010), (456, 161164080), (459, 160110720), (462, 159071040), (476, 154392480), (480, 153105876), (486, 151215680), (495, 148466304), (504, 145815120), (510, 144099648), (513, 143256960), (528, 139187160), (532, 138140640), (540, 136094112), (544, 135093420), (560, 131233608), (561, 130999680), (567, 129613440), (570, 128931264), (576, 127588230), (594, 123721920), (595, 123513984), (608, 120873060), (612, 120083040), (616, 119303280), (627, 117210240), (630, 116652096), (640, 114829407), (646, 113762880), (648, 113411760), (660, 111349728), (665, 110512512), (672, 109361340), (680, 108074736), (684, 107442720), (693, 106047360), (704, 104390370), (714, 102928320), (720, 102070584), (722, 101787840), (748, 98249760), (756, 97210080), (760, 96698448), (765, 96066432), (770, 95442624), (792, 92791440), (798, 92093760), (810, 90729408), (816, 90062280), (836, 87907680), (840, 87489072), (855, 85954176), (864, 85058820), (880, 83512296), (891, 82481280), (896, 82021005), (912, 80582040), (918, 80055360), (924, 79535520), (935, 78599808), (945, 77768064), (952, 77196240), (960, 76552938), (969, 75841920), (972, 75607840), (990, 74233152), (1008, 72907560), (1020, 72049824), (1026, 71628480), (1045, 70326144), (1056, 69593580), (1064, 69070320), (1071, 68618880), (1080, 68047056), (1083, 67858560), (1088, 67546710), (1120, 65616804), (1122, 65499840), (1134, 64806720), (1140, 64465632), (1152, 63794115), (1155, 63628416), (1188, 61860960), (1190, 61756992), (1197, 61395840), (1215, 60486272), (1216, 60436530), (1224, 60041520), (1232, 59651640), (1254, 58605120), (1260, 58326048), (1292, 56881440), (1296, 56705880), (1309, 56142720), (1320, 55674864), (1330, 55256256), (1344, 54680670), (1360, 54037368), (1368, 53721360), (1377, 53370240), (1386, 53023680), (1408, 52195185), (1428, 51464160), (1440, 51035292), (1444, 50893920), (1463, 50232960), (1485, 49488768), (1496, 49124880), (1512, 48605040), (1520, 48349224), (1530, 48033216), (1539, 47752320), (1540, 47721312), (1584, 46395720), (1596, 46046880), (1615, 45505152), (1620, 45364704), (1632, 45031140), (1672, 43953840), (1680, 43744536), (1683, 43666560), (1701, 43204480), (1710, 42977088), (1728, 42529410), (1760, 41756148), (1782, 41240640), (1785, 41171328), (1805, 40715136), (1824, 40291020), (1836, 40027680), (1848, 39767760), (1870, 39299904), (1881, 39070080), (1890, 38884032), (1904, 38598120), (1920, 38276469), (1938, 37920960), (1944, 37803920), (1980, 37116576), (1995, 36837504), (2016, 36453780), (2040, 36024912), (2052, 35814240), (2079, 35349120), (2090, 35163072), (2112, 34796790), (2128, 34535160), (2142, 34309440), (2160, 34023528), (2166, 33929280), (2176, 33773355), (2240, 32808402), (2244, 32749920), (2261, 32503680), (2268, 32403360), (2280, 32232816), (2295, 32022144), (2310, 31814208), (2376, 30930480), (2380, 30878496), (2394, 30697920), (2430, 30243136), (2432, 30218265), (2448, 30020760), (2464, 29825820), (2508, 29302560), (2520, 29163024), (2527, 29082240), (2565, 28651392), (2584, 28440720), (2592, 28352940), (2618, 28071360), (2640, 27837432), (2660, 27628128), (2673, 27493760), (2688, 27340335), (2720, 27018684), (2736, 26860680), (2754, 26685120), (2772, 26511840), (2805, 26199936), (2835, 25922688), (2856, 25732080), (2880, 25517646), (2888, 25446960), (2907, 25280640), (2926, 25116480), (2970, 24744384), (2992, 24562440), (3024, 24302520), (3040, 24174612), (3060, 24016608), (3078, 23876160), (3080, 23860656), (3135, 23442048), (3168, 23197860), (3192, 23023440), (3213, 22872960), (3230, 22752576), (3240, 22682352), (3249, 22619520), (3264, 22515570), (3344, 21976920), (3360, 21872268), (3366, 21833280), (3402, 21602240), (3420, 21488544), (3456, 21264705), (3465, 21209472), (3520, 20878074), (3553, 20684160), (3564, 20620320), (3570, 20585664), (3591, 20465280), (3610, 20357568), (3648, 20145510), (3672, 20013840), (3696, 19883880), (3740, 19649952), (3762, 19535040), (3780, 19442016), (3808, 19299060), (3876, 18960480), (3888, 18901960), (3927, 18714240), (3960, 18558288), (3971, 18506880), (3990, 18418752), (4032, 18226890), (4080, 18012456), (4104, 17907120), (4131, 17790080), (4158, 17674560), (4180, 17581536), (4224, 17398395), (4256, 17267580), (4284, 17154720), (4320, 17011764), (4332, 16964640), (4389, 16744320), (4455, 16496256), (4480, 16404201), (4488, 16374960), (4522, 16251840), (4536, 16201680), (4560, 16116408), (4590, 16011072), (4617, 15917440), (4620, 15907104), (4752, 15465240), (4760, 15439248), (4788, 15348960), (4845, 15168384), (4860, 15121568), (4896, 15010380), (4928, 14912910), (5016, 14651280), (5040, 14581512), (5049, 14555520), (5054, 14541120), (5130, 14325696), (5168, 14220360), (5184, 14176470), (5236, 14035680), (5280, 13918716), (5320, 13814064), (5346, 13746880), (5355, 13723776), (5415, 13571712), (5440, 13509342), (5472, 13430340), (5508, 13342560), (5544, 13255920), (5610, 13099968), (5643, 13023360), (5670, 12961344), (5712, 12866040), (5760, 12758823), (5776, 12723480), (5814, 12640320), (5852, 12558240), (5940, 12372192), (5984, 12281220), (5985, 12279168), (6048, 12151260), (6080, 12087306), (6120, 12008304), (6137, 11975040), (6156, 11938080), (6160, 11930328), (6237, 11783040), (6270, 11721024), (6336, 11598930), (6384, 11511720), (6426, 11436480), (6460, 11376288), (6480, 11341176), (6498, 11309760), (6528, 11257785), (6545, 11228544), (6688, 10988460), (6720, 10936134), (6732, 10916640), (6783, 10834560), (6804, 10801120), (6840, 10744272), (6885, 10674048), (6930, 10604736), (7040, 10439037), (7106, 10342080), (7128, 10310160), (7140, 10292832), (7182, 10232640), (7220, 10178784), (7296, 10072755), (7315, 10046592), (7344, 10006920), (7392, 9941940), (7480, 9824976), (7524, 9767520), (7560, 9721008), (7581, 9694080), (7616, 9649530), (7695, 9550464), (7752, 9480240), (7776, 9450980), (7854, 9357120), (7920, 9279144), (7942, 9253440), (7980, 9209376), (8064, 9113445), (8160, 9006228), (8208, 8953560), (8262, 8895040), (8316, 8837280), (8360, 8790768), (8415, 8733312), (8505, 8640896), (8512, 8633790), (8568, 8577360), (8640, 8505882), (8664, 8482320), (8721, 8426880), (8778, 8372160), (8910, 8248128), (8976, 8187480), (9044, 8125920), (9072, 8100840), (9120, 8058204), (9180, 8005536), (9234, 7958720), (9240, 7953552), (9405, 7814016), (9504, 7732620), (9520, 7719624), (9576, 7674480), (9639, 7624320), (9690, 7584192), (9720, 7560784), (9747, 7539840), (9792, 7505190), (9856, 7456455), (10032, 7325640), (10080, 7290756), (10098, 7277760), (10108, 7270560), (10260, 7162848), (10336, 7110180), (10368, 7088235), (10395, 7069824), (10472, 7017840), (10560, 6959358), (10640, 6907032), (10659, 6894720), (10692, 6873440), (10710, 6861888), (10773, 6821760), (10830, 6785856), (10880, 6754671), (10944, 6715170), (11016, 6671280), (11088, 6627960), (11220, 6549984), (11286, 6511680), (11305, 6500736), (11340, 6480672), (11424, 6433020), (11552, 6361740), (11628, 6320160), (11704, 6279120), (11781, 6238080), (11880, 6186096), (11913, 6168960), (11968, 6140610), (11970, 6139584), (12096, 6075630), (12160, 6043653), (12240, 6004152), (12274, 5987520), (12312, 5969040), (12320, 5965164), (12474, 5891520), (12540, 5860512), (12635, 5816448), (12672, 5799465), (12768, 5755860), (12852, 5718240), (12920, 5688144), (12960, 5670588), (12996, 5654880), (13090, 5614272), (13167, 5581440), (13365, 5498752), (13376, 5494230), (13440, 5468067), (13464, 5458320), (13566, 5417280), (13608, 5400560), (13680, 5372136), (13770, 5337024), (13860, 5302368), (14212, 5171040), (14256, 5155080), (14280, 5146416), (14364, 5116320), (14440, 5089392), (14535, 5056128), (14630, 5023296), (14688, 5003460), (14784, 4970970), (14960, 4912488), (15048, 4883760), (15120, 4860504), (15147, 4851840), (15162, 4847040), (15232, 4824765), (15390, 4775232), (15504, 4740120), (15552, 4725490), (15708, 4678560), (15840, 4639572), (15884, 4626720), (15960, 4604688), (16065, 4574592), (16245, 4523904), (16320, 4503114), (16416, 4476780), (16524, 4447520), (16632, 4418640), (16720, 4395384), (16830, 4366656), (16929, 4341120), (17010, 4320448), (17024, 4316895), (17136, 4288680), (17280, 4252941), (17328, 4241160), (17442, 4213440), (17556, 4186080), (17765, 4136832), (17820, 4124064), (17952, 4093740), (17955, 4093056), (18088, 4062960), (18144, 4050420), (18240, 4029102), (18360, 4002768), (18411, 3991680), (18468, 3979360), (18480, 3976776), (18711, 3927680), (18810, 3907008), (19008, 3866310), (19040, 3859812), (19152, 3837240), (19278, 3812160), (19380, 3792096), (19440, 3780392), (19494, 3769920), (19584, 3752595), (19635, 3742848), (19855, 3701376), (20064, 3662820), (20160, 3645378), (20196, 3638880), (20216, 3635280), (20349, 3611520), (20520, 3581424), (20655, 3558016), (20672, 3555090), (20790, 3534912), (20944, 3508920), (21120, 3479679), (21280, 3453516), (21318, 3447360), (21384, 3436720), (21420, 3430944), (21546, 3410880), (21660, 3392928), (21888, 3357585), (21945, 3348864), (22032, 3335640), (22176, 3313980), (22440, 3274992), (22572, 3255840), (22610, 3250368), (22680, 3240336), (22743, 3231360), (22848, 3216510), (23085, 3183488), (23104, 3180870), (23256, 3160080), (23408, 3139560), (23562, 3119040), (23760, 3093048), (23826, 3084480), (23936, 3070305), (23940, 3069792), (24192, 3037815), (24480, 3002076), (24548, 2993760), (24624, 2984520), (24640, 2982582), (24871, 2954880), (24948, 2945760), (25080, 2930256), (25245, 2911104), (25270, 2908224), (25536, 2877930), (25704, 2859120), (25840, 2844072), (25920, 2835294), (25992, 2827440), (26163, 2808960), (26180, 2807136), (26334, 2790720), (26730, 2749376), (26752, 2747115), (26928, 2729160), (27132, 2708640), (27216, 2700280), (27360, 2686068), (27540, 2668512), (27720, 2651184), (27797, 2643840), (28215, 2604672), (28424, 2585520), (28512, 2577540), (28560, 2573208), (28728, 2558160), (28880, 2544696), (28917, 2541440), (29070, 2528064), (29241, 2513280), (29260, 2511648), (29376, 2501730), (29568, 2485485), (29920, 2456244), (30096, 2441880), (30240, 2430252), (30294, 2425920), (30324, 2423520), (30685, 2395008), (30780, 2387616), (31008, 2370060), (31104, 2362745), (31185, 2356608), (31416, 2339280), (31680, 2319786), (31768, 2313360), (31920, 2302344), (31977, 2298240), (32130, 2287296), (32319, 2273920), (32490, 2261952), (32640, 2251557), (32832, 2238390), (33048, 2223760), (33264, 2209320), (33440, 2197692), (33660, 2183328), (33858, 2170560), (33915, 2166912), (34020, 2160224), (34272, 2144340), (34656, 2120580), (34884, 2106720), (35112, 2093040), (35343, 2079360), (35530, 2068416), (35640, 2062032), (35739, 2056320), (35904, 2046870), (35910, 2046528), (36176, 2031480), (36288, 2025210), (36480, 2014551), (36720, 2001384), (36822, 1995840), (36936, 1989680), (36960, 1988388), (37422, 1963840), (37620, 1953504), (37905, 1938816), (38016, 1933155), (38080, 1929906), (38304, 1918620), (38556, 1906080), (38760, 1896048), (38880, 1890196), (38988, 1884960), (39270, 1871424), (39501, 1860480), (39710, 1850688), (40128, 1831410), (40320, 1822689), (40392, 1819440), (40432, 1817640), (40698, 1805760), (41040, 1790712), (41310, 1779008), (41344, 1777545), (41580, 1767456), (41888, 1754460), (42560, 1726758), (42636, 1723680), (42768, 1718360), (42840, 1715472), (42959, 1710720), (43092, 1705440), (43320, 1696464), (43605, 1685376), (43890, 1674432), (44064, 1667820), (44352, 1656990), (44880, 1637496), (45144, 1627920), (45220, 1625184), (45360, 1620168), (45441, 1617280), (45486, 1615680), (45696, 1608255), (46170, 1591744), (46208, 1590435), (46512, 1580040), (46816, 1569780), (47124, 1559520), (47520, 1546524), (47652, 1542240), (47880, 1534896), (48195, 1524864), (48735, 1507968), (48960, 1501038), (49096, 1496880), (49248, 1492260), (49280, 1491291), (49742, 1477440), (49896, 1472880), (50160, 1465128), (50490, 1455552), (50540, 1454112), (50787, 1447040), (51072, 1438965), (51408, 1429560), (51680, 1422036), (51840, 1417647), (51984, 1413720), (52326, 1404480), (52360, 1403568), (52668, 1395360), (53295, 1378944), (53460, 1374688), (53856, 1364580), (53865, 1364352), (54264, 1354320), (54432, 1350140), (54720, 1343034), (55080, 1334256), (55233, 1330560), (55440, 1325592), (55594, 1321920), (56430, 1302336), (56848, 1292760), (57024, 1288770), (57120, 1286604), (57456, 1279080), (57760, 1272348), (57834, 1270720), (58140, 1264032), (58482, 1256640), (58520, 1255824), (58752, 1250865), (58905, 1247616), (59565, 1233792), (59840, 1228122), (60192, 1220940), (60480, 1215126), (60588, 1212960), (60648, 1211760), (61047, 1203840), (61370, 1197504), (61560, 1193808), (62016, 1185030), (62370, 1178304), (62832, 1169640), (63360, 1159893), (63536, 1156680), (63840, 1151172), (63954, 1149120), (64260, 1143648), (64638, 1136960), (64980, 1130976), (65664, 1119195), (65835, 1116288), (66096, 1111880), (66528, 1104660), (66880, 1098846), (67320, 1091664), (67507, 1088640), (67716, 1085280), (67830, 1083456), (68040, 1080112), (68229, 1077120), (68544, 1072170), (69312, 1060290), (69768, 1053360), (70224, 1046520), (70686, 1039680), (71060, 1034208), (71280, 1031016), (71478, 1028160), (71808, 1023435), (71820, 1023264), (72352, 1015740), (72576, 1012605), (73440, 1000692), (73644, 997920), (73872, 994840), (73920, 994194), (74613, 984960), (74844, 981920), (75240, 976752), (75735, 970368), (75810, 969408), (76160, 964953), (76608, 959310), (77112, 953040), (77520, 948024), (77760, 945098), (77976, 942480), (78489, 936320), (78540, 935712), (79002, 930240), (79420, 925344), (80256, 915705), (80784, 909720), (80864, 908820), (81396, 902880), (82080, 895356), (82620, 889504), (83160, 883728), (83391, 881280), (83776, 877230), (84645, 868224), (85120, 863379), (85272, 861840), (85536, 859180), (85680, 857736), (85918, 855360), (86184, 852720), (86640, 848232), (87210, 842688), (87723, 837760), (87780, 837216), (88128, 833910), (88704, 828495), (89760, 818748), (90288, 813960), (90440, 812592), (90720, 810084), (90882, 808640), (90972, 807840), (92055, 798336), (92340, 795872), (93024, 790020), (93555, 785536), (93632, 784890), (94248, 779760), (95040, 773262), (95304, 771120), (95760, 767448), (95931, 766080), (96390, 762432), (97470, 753984), (97920, 750519), (98192, 748440), (98496, 746130), (99484, 738720), (99792, 736440), (100320, 732564), (100980, 727776), (101080, 727056), (101574, 723520), (101745, 722304), (102816, 714780), (103360, 711018), (103968, 706860), (104652, 702240), (104720, 701784), (105336, 697680), (106029, 693120), (106590, 689472), (106920, 687344), (107217, 685440), (107712, 682290), (107730, 682176), (108528, 677160), (108864, 675070), (109440, 671517), (110160, 667128), (110466, 665280), (110880, 662796), (111188, 660960), (112860, 651168), (113696, 646380), (113715, 646272), (114048, 644385), (114240, 643302), (114912, 639540), (115520, 636174), (115668, 635360), (116280, 632016), (116964, 628320), (117040, 627912), (117810, 623808), (118503, 620160), (119130, 616896), (119680, 614061), (120384, 610470), (120960, 607563), (121176, 606480), (121296, 605880), (122094, 601920), (122740, 598752), (123120, 596904), (124032, 592515), (124355, 590976), (124740, 589152), (125664, 584820), (127072, 578340), (127680, 575586), (127908, 574560), (128520, 571824), (128877, 570240), (129276, 568480), (129960, 565488), (130815, 561792), (131670, 558144), (132192, 555940), (133056, 552330), (133760, 549423), (134640, 545832), (135014, 544320), (135432, 542640), (135660, 541728), (136080, 540056), (136458, 538560), (137088, 536085), (138624, 530145), (138985, 528768), (139536, 526680), (140448, 523260), (141372, 519840), (142120, 517104), (142560, 515508), (142956, 514080), (143640, 511632), (144585, 508288), (144704, 507870), (146205, 502656), (146880, 500346), (147288, 498960), (147744, 497420), (147840, 497097), (149226, 492480), (149688, 490960), (150480, 488376), (151470, 485184), (151620, 484704), (153216, 479655), (154224, 476520), (155040, 474012), (155520, 472549), (155952, 471240), (156978, 468160), (157080, 467856), (158004, 465120), (158840, 462672), (159885, 459648), (161568, 454860), (161595, 454784), (161728, 454410), (162792, 451440), (164160, 447678), (165240, 444752), (165699, 443520), (166320, 441864), (166782, 440640), (167552, 438615), (169290, 434112), (170544, 430920), (171072, 429590), (171360, 428868), (171836, 427680), (172368, 426360), (173280, 424116), (174420, 421344), (175446, 418880), (175560, 418608), (176256, 416955), (176715, 415872), (178695, 411264), (179520, 409374), (180576, 406980), (180880, 406296), (181440, 405042), (181764, 404320), (181944, 403920), (183141, 401280), (184110, 399168), (184680, 397936), (186048, 395010), (187110, 392768), (187264, 392445), (188496, 389880), (190080, 386631), (190608, 385560), (191520, 383724), (191862, 383040), (192780, 381216), (194940, 376992), (196384, 374220), (196992, 373065), (197505, 372096), (198968, 369360), (199584, 368220), (200640, 366282), (201960, 363888), (202160, 363528), (202521, 362880), (203148, 361760), (203490, 361152), (204687, 359040), (205632, 357390), (206720, 355509), (207936, 353430), (209304, 351120), (209440, 350892), (210672, 348840), (212058, 346560), (213180, 344736), (213840, 343672), (214434, 342720), (214795, 342144), (215424, 341145), (215460, 341088), (217056, 338580), (217728, 337535), (220320, 333564), (220932, 332640), (221760, 331398), (222376, 330480), (223839, 328320), (225720, 325584), (227205, 323456), (227392, 323190), (227430, 323136), (228480, 321651), (229824, 319770), (231040, 318087), (231336, 317680), (232560, 316008), (233928, 314160), (234080, 313956), (235620, 311904), (237006, 310080), (238260, 308448), (240768, 305235), (242352, 303240), (242592, 302940), (244188, 300960), (245480, 299376), (246240, 298452), (248710, 295488), (249480, 294576), (250173, 293760), (251328, 292410), (253935, 289408), (254144, 289170), (255360, 287793), (255816, 287280), (257040, 285912), (257754, 285120), (258552, 284240), (259920, 282744), (261630, 280896), (263340, 279072), (264384, 277970), (266112, 276165), (269280, 272916), (270028, 272160), (270864, 271320)]