5603006027520

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{439}}^1$

素因数の和:552

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 124, 128, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 248, 256, 264, 270, 279, 285, 288, 297, 304, 310, 320, 324, 330, 341, 342, 352, 360, 361, 372, 380, 384, 396, 405, 418, 432, 439, 440, 456, 465, 480, 495, 496, 513, 528, 540, 558, 570, 576, 589, 594, 608, 620, 627, 640, 648, 660, 682, 684, 704, 720, 722, 744, 760, 768, 792, 810, 836, 837, 855, 864, 878, 880, 891, 912, 930, 960, 990, 992, 1023, 1026, 1045, 1056, 1080, 1083, 1116, 1140, 1152, 1178, 1188, 1216, 1240, 1254, 1280, 1296, 1317, 1320, 1364, 1368, 1395, 1408, 1440, 1444, 1485, 1488, 1520, 1539, 1584, 1620, 1672, 1674, 1705, 1710, 1728, 1756, 1760, 1767, 1782, 1805, 1824, 1860, 1881, 1920, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2166, 2195, 2232, 2280, 2304, 2356, 2376, 2432, 2480, 2508, 2511, 2565, 2592, 2634, 2640, 2728, 2736, 2790, 2816, 2880, 2888, 2945, 2970, 2976, 3040, 3069, 3078, 3135, 3168, 3240, 3249, 3344, 3348, 3410, 3420, 3456, 3512, 3520, 3534, 3564, 3610, 3648, 3720, 3762, 3840, 3951, 3960, 3968, 3971, 4092, 4104, 4180, 4185, 4224, 4320, 4332, 4390, 4455, 4464, 4560, 4712, 4752, 4829, 4864, 4960, 5016, 5022, 5115, 5130, 5184, 5268, 5280, 5301, 5415, 5456, 5472, 5580, 5643, 5760, 5776, 5890, 5940, 5952, 6080, 6138, 6156, 6270, 6336, 6479, 6480, 6498, 6585, 6688, 6696, 6820, 6840, 6912, 7024, 7040, 7068, 7128, 7220, 7296, 7440, 7524, 7695, 7902, 7920, 7936, 7942, 8184, 8208, 8341, 8360, 8370, 8448, 8640, 8664, 8780, 8835, 8910, 8928, 9120, 9207, 9405, 9424, 9504, 9658, 9747, 9920, 10032, 10044, 10230, 10260, 10368, 10536, 10560, 10602, 10830, 10912, 10944, 11160, 11191, 11286, 11520, 11552, 11780, 11853, 11880, 11904, 11913, 12160, 12276, 12312, 12540, 12555, 12672, 12958, 12960, 12996, 13170, 13376, 13392, 13609, 13640, 13680, 14048, 14080, 14136, 14256, 14440, 14487, 14592, 14880, 15048, 15345, 15390, 15804, 15840, 15884, 15903, 16245, 16368, 16416, 16682, 16720, 16740, 16929, 17280, 17328, 17560, 17670, 17820, 17856, 18240, 18414, 18810, 18848, 19008, 19316, 19437, 19494, 19755, 19840, 19855, 20064, 20088, 20460, 20520, 20736, 21072, 21120, 21204, 21660, 21824, 21888, 22320, 22382, 22572, 23104, 23560, 23706, 23760, 23808, 23826, 24145, 24320, 24552, 24624, 25023, 25080, 25110, 25344, 25916, 25920, 25992, 26340, 26505, 26752, 26784, 27218, 27280, 27360, 27621, 28096, 28215, 28272, 28512, 28880, 28974, 29241, 29760, 30096, 30690, 30780, 31608, 31680, 31768, 31806, 32395, 32490, 32736, 32832, 33364, 33440, 33480, 33573, 33858, 34560, 34656, 35120, 35340, 35559, 35640, 35712, 35739, 36480, 36828, 37620, 37696, 38016, 38632, 38874, 38988, 39510, 39680, 39710, 40128, 40176, 40827, 40920, 41040, 41705, 42144, 42240, 42408, 43320, 43461, 43648, 43776, 44640, 44764, 45144, 46035, 46208, 47120, 47412, 47520, 47652, 47709, 48290, 48735, 49104, 49248, 50046, 50160, 50220, 51832, 51840, 51984, 52680, 53010, 53504, 53568, 54436, 54560, 54720, 55242, 55955, 56192, 56430, 56544, 57024, 57760, 57948, 58311, 58482, 59265, 59520, 59565, 60192, 61380, 61560, 63216, 63360, 63536, 63612, 64790, 64980, 65472, 65664, 66728, 66880, 66960, 67146, 67716, 68045, 69312, 70240, 70680, 71118, 71280, 71424, 71478, 72435, 72960, 73656, 75069, 75240, 75392, 76032, 77264, 77748, 77976, 79020, 79420, 79515, 80256, 80352, 81654, 81840, 82080, 83410, 84288, 84645, 84816, 86640, 86922, 87296, 89280, 89528, 90288, 91751, 92070, 92416, 94240, 94824, 95040, 95304, 95418, 96580, 97185, 97470, 98208, 98496, 100092, 100320, 100440, 100719, 103664, 103680, 103968, 105360, 106020, 107136, 107217, 108872, 109120, 109440, 110484, 111910, 112384, 112860, 113088, 114048, 115520, 115896, 116622, 116964, 118530, 119040, 119130, 120384, 122481, 122760, 123101, 123120, 125115, 126432, 126720, 127072, 127224, 129580, 129960, 130383, 130944, 131328, 133456, 133760, 133920, 134292, 135432, 136090, 138105, 138624, 140480, 141360, 142236, 142560, 142956, 144870, 146205, 147312, 149699, 150138, 150480, 150784, 154528, 155496, 155952, 158040, 158479, 158840, 159030, 160512, 160704, 163308, 163680, 164160, 166820, 167865, 168576, 169290, 169632, 173280, 173844, 174933, 177795, 178560, 178695, 179056, 180576, 183502, 184140, 188480, 189648, 190080, 190608, 190836, 193160, 194370, 194940, 196416, 196992, 200184, 200640, 200880, 201438, 204135, 207328, 207936, 210720, 212040, 214272, 214434, 217305, 217744, 218240, 218880, 220968, 223820, 225207, 225720, 226176, 228096, 231040, 231792, 233244, 233928, 237060, 238260, 238545, 240768, 244962, 245520, 246202, 246240, 250230, 252864, 254144, 254448, 258571, 259160, 259920, 260766, 261888, 266912, 267520, 267840, 268584, 270864, 272180, 275253, 276210, 277248, 280960, 282720, 284472, 285120, 285912, 289740, 291555, 292410, 294624, 299398, 300276, 300960, 302157, 309056, 310992, 311904, 316080, 316958, 317680, 318060, 321408, 321651, 326616, 327360, 328320, 333640, 335730, 337152, 338580, 339264, 346560, 347688, 349866, 355590, 357120, 357390, 358112, 361152, 367004, 367443, 368280, 369303, 375345, 376960, 379296, 380160, 381216, 381672, 386320, 388740, 389880, 391149, 392832, 393984, 400368, 401280, 401760, 402876, 408270, 414656, 415872, 421440, 424080, 428868, 434610, 435488, 436480, 441936, 447640, 449097, 450414, 451440, 452352, 458755, 462080, 463584, 466488, 467856, 474120, 475437, 476520, 477090, 481536, 489924, 491040, 492404, 492480, 500460, 503595, 505728, 508288, 508896, 517142, 518320, 519840, 521532, 524799, 533824, 535680, 536085, 537168, 541728, 544360, 550506, 552420, 561920, 565440, 568944, 570240, 571824, 579480, 583110, 584820, 589248, 598796, 600552, 601920, 604314, 612405, 615505, 618112, 621984, 623808, 632160, 633916, 635360, 636120, 642816, 643302, 651915, 653232, 654720, 656640, 667280, 671460, 675621, 677160, 678528, 693120, 695376, 699732, 711180, 714780, 716224, 722304, 734008, 734886, 736560, 738606, 748495, 750690, 753920, 758592, 762432, 763344, 772640, 775713, 777480, 779760, 782298, 785664, 792395, 800736, 802560, 803520, 805752, 816540, 825759, 829312, 831744, 842880, 848160, 857736, 869220, 870976, 874665, 883872, 895280, 898194, 900828, 902880, 906471, 917510, 927168, 932976, 935712, 948240, 950874, 953040, 954180, 979848, 982080, 984808, 984960, 1000920, 1007190, 1011456, 1016576, 1017792, 1034284, 1036640, 1039680, 1043064, 1049598, 1067648, 1071360, 1072170, 1074336, 1083456, 1088720, 1101012, 1102329, 1104840, 1107909, 1126035, 1130880, 1137888, 1140480, 1143648, 1158960, 1166220, 1169640, 1178496, 1197592, 1201104, 1203840, 1208628, 1224810, 1231010, 1236224, 1243968, 1247616, 1264320, 1267832, 1270720, 1272240, 1286604, 1292855, 1303830, 1306464, 1309440, 1334560, 1342920, 1347291, 1351242, 1354320, 1357056, 1376265, 1386240, 1390752, 1399464, 1422360, 1426311, 1429560, 1432448, 1444608, 1468016, 1469772, 1473120, 1477212, 1496990, 1501380, 1510785, 1517184, 1524864, 1526688, 1545280, 1551426, 1554960, 1559520, 1564596, 1584790, 1601472, 1607040, 1608255, 1611504, 1633080, 1651518, 1658624, 1685760, 1696320, 1715472, 1738440, 1741952, 1743269, 1749330, 1767744, 1790560, 1796388, 1801656, 1805760, 1812942, 1835020, 1837215, 1846515, 1854336, 1865952, 1871424, 1896480, 1901748, 1906080, 1908360, 1955745, 1959696, 1964160, 1969616, 1969920, 2001840, 2014380, 2035584, 2068568, 2073280, 2079360, 2086128, 2099196, 2135296, 2144340, 2148672, 2166912, 2177440, 2202024, 2204658, 2209680, 2215818, 2245485, 2252070, 2261760, 2275776, 2287296, 2317920, 2327139, 2332440, 2339280, 2356992, 2377185, 2395184, 2402208, 2407680, 2417256, 2449620, 2462020, 2477277, 2487936, 2495232, 2528640, 2535664, 2541440, 2544480, 2573208, 2585710, 2607660, 2612928, 2623995, 2669120, 2685840, 2694582, 2702484, 2708640, 2752530, 2781504, 2798928, 2844281, 2844720, 2852622, 2859120, 2864896, 2936032, 2939544, 2946240, 2954424, 2993980, 3002760, 3021570, 3034368, 3049728, 3053376, 3090560, 3102852, 3109920, 3119040, 3129192, 3169580, 3202944, 3214080, 3216510, 3223008, 3266160, 3303036, 3323727, 3378105, 3392640, 3430944, 3476880, 3483904, 3486538, 3498660, 3535488, 3581120, 3592776, 3603312, 3611520, 3625884, 3670040, 3674430, 3693030, 3708672, 3731904, 3742848, 3792960, 3803496, 3812160, 3816720, 3878565, 3911490, 3919392, 3928320, 3939232, 4003680, 4028760, 4041873, 4071168, 4128795, 4137136, 4146560, 4158720, 4172256, 4198392, 4278933, 4288680, 4297344, 4333824, 4354880, 4404048, 4409316, 4419360, 4431636, 4490970, 4504140, 4532355, 4551552, 4574592, 4635840, 4654278, 4664880, 4678560, 4754370, 4790368, 4804416, 4834512, 4899240, 4912849, 4924040, 4954554, 4975872, 5057280, 5071328, 5082880, 5088960, 5146416, 5171420, 5215320, 5225856, 5229807, 5247990, 5338240, 5371680, 5389164, 5404968, 5417280, 5505060, 5511645, 5539545, 5563008, 5597856, 5688562, 5689440, 5705244, 5718240, 5872064, 5879088, 5892480, 5908848, 5987960, 6005520, 6043140, 6106752, 6181120, 6205704, 6219840, 6238080, 6258384, 6339160, 6405888, 6433020, 6446016, 6532320, 6606072, 6647454, 6736455, 6756210, 6785280, 6861888, 6953760, 6973076, 6981417, 6997320, 7070976, 7131555, 7162240, 7185552, 7206624, 7223040, 7251768, 7340080, 7348860, 7386060, 7431831, 7463808, 7485696, 7585920, 7606992, 7624320, 7633440, 7757130, 7822980, 7838784, 7878464, 8007360, 8057520, 8083746, 8257590, 8274272, 8293120, 8344512, 8396784, 8532843, 8557866, 8577360, 8594688, 8709760, 8716345, 8808096, 8818632, 8838720, 8863272, 8981940, 9008280, 9064710, 9103104, 9149184, 9271680, 9308556, 9329760, 9357120, 9508740, 9580736, 9608832, 9669024, 9798480, 9825698, 9848080, 9909108, 9971181, 10142656, 10177920, 10292832, 10342840, 10430640, 10451712, 10459614, 10495980, 10676480, 10743360, 10778328, 10809936, 10834560, 11010120, 11023290, 11079090, 11126016, 11195712, 11377124, 11378880, 11410488, 11436480, 11635695, 11744128, 11758176, 11784960, 11817696, 11975920, 12011040, 12086280, 12125619, 12213504, 12386385, 12411408, 12439680, 12476160, 12516768, 12678320, 12836799, 12866040, 12892032, 13064640, 13212144, 13294908, 13472910, 13512420, 13723776, 13907520, 13946152, 13962834, 13994640, 14221405, 14263110, 14324480, 14371104, 14413248, 14503536, 14680160, 14697720, 14738547, 14772120, 14863662, 14927616, 15171840, 15213984, 15248640, 15266880, 15514260, 15645960, 15677568, 15689421, 15756928, 16014720, 16115040, 16167492, 16515180, 16548544, 16618635, 16689024, 16793568, 17065686, 17115732, 17154720, 17419520, 17432690, 17616192, 17637264, 17677440, 17726544, 17963880, 18016560, 18129420, 18543360, 18617112, 18659520, 18714240, 19017480, 19161472, 19217664, 19338048, 19596960, 19651396, 19696160, 19818216, 19942362, 20209365, 20285312, 20355840, 20585664, 20685680, 20861280, 20919228, 20944251, 20991960, 21394665, 21486720, 21556656, 21619872, 21669120, 22020240, 22046580, 22158180, 22391424, 22754248, 22757760, 22820976, 22872960, 23271390, 23488256, 23516352, 23635392, 23951840, 24022080, 24172560, 24251238, 24564245, 24772770, 24822816, 24879360, 25033536, 25356640, 25598529, 25673598, 25732080, 25784064, 26129280, 26149035, 26424288, 26589816, 26945820, 27024840, 27447552, 27815040, 27892304, 27925668, 27989280, 28442810, 28526220, 28742208, 28826496, 29007072, 29360320, 29395440, 29477094, 29544240, 29727324, 30427968, 30533760, 31028520, 31291920, 31355136, 31378842, 31513856, 32029440, 32230080, 32334984, 33030360, 33097088, 33237270, 33378048, 33587136, 34131372, 34231464, 34309440, 34865380, 34907085, 35232384, 35274528, 35354880, 35453088, 35927760, 36033120, 36258840, 37159155, 37234224, 37319040, 37428480, 38034960, 38322944, 38676096, 39193920, 39302792, 39392320, 39636432, 39884724, 40418730, 40570624, 41171328, 41371360, 41722560, 41838456, 41888502, 41983920, 42664215, 42789330, 42973440, 43113312, 43239744, 44040480, 44093160, 44215641, 44316360, 44782848, 45508496, 45515520, 45641952, 45745920, 46542780, 47032704, 47068263, 47270784, 47903680, 48044160, 48345120, 48502476, 49128490, 49545540, 49645632, 49855905, 50067072, 50713280, 51197058, 51347196, 51464160, 52258560, 52298070, 52848576, 53179632, 53891640, 54041339, 54049680, 55630080, 55784608, 55851336, 55978560, 56885620, 57052440, 57484416, 57652992, 58014144, 58720640, 58790880, 58954188, 59088480, 59454648, 60628095, 60855936, 61067520, 62057040, 62583840, 62757684, 64183995, 64460160, 64669968, 66060720, 66194176, 66474540, 67174272, 68262744, 68462928, 68618880, 69730760, 69814170, 70464768, 70549056, 70906176, 71855520, 72066240, 72517680, 73692735, 74318310, 74468448, 74638080, 76069920, 76795587, 77352192, 78387840, 78447105, 78605584, 78784640, 79272864, 79769448, 80837460, 82342656, 82742720, 83445120, 83676912, 83777004, 83967840, 85328430, 85578660, 86226624, 86479488, 88080960, 88186320, 88431282, 88632720, 91016992, 91283904, 93085560, 94065408, 94136526, 94541568, 95807360, 96088320, 96690240, 97004952, 98256980, 99091080, 99291264, 99711810, 100134144, 101426560, 102394116, 102694392, 102928320, 104596140, 104721255, 105697152, 106359264, 107783280, 108082678, 108099360, 111569216, 111702672, 111957120, 113771240, 114104880, 114968832, 116028288, 117441280, 117581760, 117908376, 118176960, 118909296, 121256190, 121711872, 124114080, 125167680, 125515368, 127992645, 128367990, 128920320, 129339936, 132121440, 132646923, 132949080, 134348544, 136525488, 136925856, 137237760, 139461520, 139628340, 141098112, 141204789, 141812352, 143711040, 144132480, 145035360, 147385470, 148636620, 148936896, 152139840, 153591174, 156775680, 156894210, 157211168, 157569280, 158545728, 159538896, 161674920, 162124017, 165485440, 166890240, 167353824, 167554008, 167935680, 170656860, 171157320, 172453248, 172958976, 176161920, 176372640, 176862564, 177265440, 182033984, 182567808, 186171120, 188273052, 191614720, 193380480, 194009904, 196513960, 198182160, 198582528, 199423620, 202853120, 204788232, 205388784, 205856640, 209192280, 209442510, 211394304, 212718528, 215566560, 216165356, 216198720, 221078205, 223138432, 223405344, 223914240, 227542480, 228209760, 230386761, 232056576, 235163520, 235341315, 235816752, 236353920, 237818592, 242512380, 248228160, 250335360, 251030736, 255985290, 256735980, 258679872, 264242880, 265293846, 265898160, 270206695, 273050976, 273851712, 278923040, 279256680, 282196224, 282409578, 283624704, 287422080, 288264960, 290070720, 294770940, 297273240, 297873792, 304279680, 307182348, 313788420, 314422336, 317091456, 319077792, 323349840, 324248034, 330970880, 334707648, 335108016, 335871360, 341313720, 342314640, 344906496, 352323840, 352745280, 353725128, 354530880, 364067968, 365135616, 372342240, 376546104, 383977935, 386760960, 388019808, 393027920, 396364320, 397940769, 398847240, 409576464, 410777568, 411713280, 418384560, 418885020, 425437056, 431133120, 432330712, 432397440, 442156410, 446276864, 446810688, 455084960, 456419520, 460773522, 470327040, 470682630, 471633504, 472707840, 475637184, 485024760, 486372051, 496456320, 500670720, 502061472, 511970580, 513471960, 517359744, 528485760, 530587692, 531796320, 540413390, 546101952, 547703424, 557846080, 558513360, 564819156, 574844160, 580141440, 589541880, 594546480, 595747584, 608559360, 614364696, 627576840, 628844672, 634182912, 638155584, 646699680, 648496068, 663234615, 669415296, 670216032, 671742720, 682627440, 684629280, 705490560, 706023945, 707450256, 709061760, 728135936, 744684480, 753092208, 767955870, 776039616, 786055840, 792728640, 795881538, 797694480, 810620085, 819152928, 821555136, 836769120, 837770040, 850874112, 862266240, 864661424, 864794880, 884312820, 893621376, 910169920, 912839040, 921547044, 941365260, 943267008, 951274368, 970049520, 972744102, 992912640, 1004122944, 1023941160, 1026943920, 1034719488, 1056971520, 1061175384, 1063592640, 1080826780, 1092203904, 1095406848, 1115692160, 1117026720, 1129638312, 1151933805, 1160282880, 1179083760, 1189092960, 1228729392, 1255153680, 1257689344, 1276311168, 1293399360, 1296992136, 1326469230, 1338830592, 1340432064, 1365254880, 1369258560, 1410981120, 1412047890, 1414900512, 1418123520, 1459116153, 1489368960, 1506184416, 1535911740, 1552079232, 1572111680, 1585457280, 1591763076, 1595388960, 1621240170, 1638305856, 1643110272, 1673538240, 1675540080, 1724532480, 1729322848, 1768625640, 1787242752, 1820339840, 1825678080, 1843094088, 1882730520, 1886534016, 1902548736, 1940099040, 1945488204, 1989703845, 2008245888, 2047882320, 2053887840, 2122350768, 2127185280, 2161653560, 2184407808, 2231384320, 2234053440, 2259276624, 2303867610, 2358167520, 2378185920, 2431860255, 2457458784, 2510307360, 2552622336, 2586798720, 2593984272, 2652938460, 2680864128, 2730509760, 2738517120, 2824095780, 2829801024, 2918232306, 2978737920, 3012368832, 3071823480, 3104158464, 3144223360, 3170914560, 3183526152, 3190777920, 3242480340, 3276611712, 3286220544, 3347076480, 3351080160, 3458645696, 3537251280, 3640679680, 3686188176, 3765461040, 3773068032, 3880198080, 3890976408, 3979407690, 4016491776, 4095764640, 4107775680, 4244701536, 4254370560, 4323307120, 4377348459, 4468106880, 4518553248, 4607735220, 4716335040, 4756371840, 4863720510, 4914917568, 5020614720, 5173597440, 5187968544, 5305876920, 5361728256, 5461019520, 5477034240, 5648191560, 5659602048, 5836464612, 6024737664, 6143646960, 6288446720, 6367052304, 6381555840, 6484960680, 6553223424, 6694152960, 6702160320, 6917291392, 7074502560, 7295580765, 7372376352, 7530922080, 7760396160, 7781952816, 7958815380, 8191529280, 8215551360, 8489403072, 8646614240, 8754696918, 8936213760, 9037106496, 9215470440, 9432670080, 9512743680, 9727441020, 9829835136, 10041229440, 10375937088, 10611753840, 10922039040, 11296383120, 11319204096, 11672929224, 12049475328, 12287293920, 12734104608, 12763111680, 12969921360, 13404320640, 13834582784, 14149005120, 14591161530, 14744752704, 15061844160, 15520792320, 15563905632, 15917630760, 16383058560, 16431102720, 16978806144, 17293228480, 17509393836, 18074212992, 18430940880, 18865340160, 19454882040, 19659670272, 20082458880, 20751874176, 21223507680, 21886742295, 22592766240, 23345858448, 24574587840, 25468209216, 25939842720, 26808641280, 28298010240, 29182323060, 29489505408, 30123688320, 31127811264, 31835261520, 32766117120, 33957612288, 34586456960, 35018787672, 36148425984, 36861881760, 38909764080, 41503748352, 42447015360, 43773484590, 45185532480, 46691716896, 49149175680, 50936418432, 51879685440, 56596020480, 58364646120, 58979010816, 60247376640, 62255622528, 63670523040, 69172913920, 70037575344, 73723763520, 77819528160, 84894030720, 87546969180, 90371064960, 93383433792, 98298351360, 101872836864, 103759370880, 116729292240, 124511245056, 127341046080, 140075150688, 147447527040, 155639056320, 169788061440, 175093938360, 180742129920, 186766867584, 207518741760, 233458584480, 254682092160, 280150301376, 294895054080, 311278112640, 350187876720, 373533735168, 466917168960, 509364184320, 560300602752, 622556225280, 700375753440, 933834337920, 1120601205504, 1400751506880, 1867668675840, 2801503013760, 5603006027520]

約数ペア:

[(1, 5603006027520), (2, 2801503013760), (3, 1867668675840), (4, 1400751506880), (5, 1120601205504), (6, 933834337920), (8, 700375753440), (9, 622556225280), (10, 560300602752), (11, 509364184320), (12, 466917168960), (15, 373533735168), (16, 350187876720), (18, 311278112640), (19, 294895054080), (20, 280150301376), (22, 254682092160), (24, 233458584480), (27, 207518741760), (30, 186766867584), (31, 180742129920), (32, 175093938360), (33, 169788061440), (36, 155639056320), (38, 147447527040), (40, 140075150688), (44, 127341046080), (45, 124511245056), (48, 116729292240), (54, 103759370880), (55, 101872836864), (57, 98298351360), (60, 93383433792), (62, 90371064960), (64, 87546969180), (66, 84894030720), (72, 77819528160), (76, 73723763520), (80, 70037575344), (81, 69172913920), (88, 63670523040), (90, 62255622528), (93, 60247376640), (95, 58979010816), (96, 58364646120), (99, 56596020480), (108, 51879685440), (110, 50936418432), (114, 49149175680), (120, 46691716896), (124, 45185532480), (128, 43773484590), (132, 42447015360), (135, 41503748352), (144, 38909764080), (152, 36861881760), (155, 36148425984), (160, 35018787672), (162, 34586456960), (165, 33957612288), (171, 32766117120), (176, 31835261520), (180, 31127811264), (186, 30123688320), (190, 29489505408), (192, 29182323060), (198, 28298010240), (209, 26808641280), (216, 25939842720), (220, 25468209216), (228, 24574587840), (240, 23345858448), (248, 22592766240), (256, 21886742295), (264, 21223507680), (270, 20751874176), (279, 20082458880), (285, 19659670272), (288, 19454882040), (297, 18865340160), (304, 18430940880), (310, 18074212992), (320, 17509393836), (324, 17293228480), (330, 16978806144), (341, 16431102720), (342, 16383058560), (352, 15917630760), (360, 15563905632), (361, 15520792320), (372, 15061844160), (380, 14744752704), (384, 14591161530), (396, 14149005120), (405, 13834582784), (418, 13404320640), (432, 12969921360), (439, 12763111680), (440, 12734104608), (456, 12287293920), (465, 12049475328), (480, 11672929224), (495, 11319204096), (496, 11296383120), (513, 10922039040), (528, 10611753840), (540, 10375937088), (558, 10041229440), (570, 9829835136), (576, 9727441020), (589, 9512743680), (594, 9432670080), (608, 9215470440), (620, 9037106496), (627, 8936213760), (640, 8754696918), (648, 8646614240), (660, 8489403072), (682, 8215551360), (684, 8191529280), (704, 7958815380), (720, 7781952816), (722, 7760396160), (744, 7530922080), (760, 7372376352), (768, 7295580765), (792, 7074502560), (810, 6917291392), (836, 6702160320), (837, 6694152960), (855, 6553223424), (864, 6484960680), (878, 6381555840), (880, 6367052304), (891, 6288446720), (912, 6143646960), (930, 6024737664), (960, 5836464612), (990, 5659602048), (992, 5648191560), (1023, 5477034240), (1026, 5461019520), (1045, 5361728256), (1056, 5305876920), (1080, 5187968544), (1083, 5173597440), (1116, 5020614720), (1140, 4914917568), (1152, 4863720510), (1178, 4756371840), (1188, 4716335040), (1216, 4607735220), (1240, 4518553248), (1254, 4468106880), (1280, 4377348459), (1296, 4323307120), (1317, 4254370560), (1320, 4244701536), (1364, 4107775680), (1368, 4095764640), (1395, 4016491776), (1408, 3979407690), (1440, 3890976408), (1444, 3880198080), (1485, 3773068032), (1488, 3765461040), (1520, 3686188176), (1539, 3640679680), (1584, 3537251280), (1620, 3458645696), (1672, 3351080160), (1674, 3347076480), (1705, 3286220544), (1710, 3276611712), (1728, 3242480340), (1756, 3190777920), (1760, 3183526152), (1767, 3170914560), (1782, 3144223360), (1805, 3104158464), (1824, 3071823480), (1860, 3012368832), (1881, 2978737920), (1920, 2918232306), (1980, 2829801024), (1984, 2824095780), (2046, 2738517120), (2052, 2730509760), (2090, 2680864128), (2112, 2652938460), (2160, 2593984272), (2166, 2586798720), (2195, 2552622336), (2232, 2510307360), (2280, 2457458784), (2304, 2431860255), (2356, 2378185920), (2376, 2358167520), (2432, 2303867610), (2480, 2259276624), (2508, 2234053440), (2511, 2231384320), (2565, 2184407808), (2592, 2161653560), (2634, 2127185280), (2640, 2122350768), (2728, 2053887840), (2736, 2047882320), (2790, 2008245888), (2816, 1989703845), (2880, 1945488204), (2888, 1940099040), (2945, 1902548736), (2970, 1886534016), (2976, 1882730520), (3040, 1843094088), (3069, 1825678080), (3078, 1820339840), (3135, 1787242752), (3168, 1768625640), (3240, 1729322848), (3249, 1724532480), (3344, 1675540080), (3348, 1673538240), (3410, 1643110272), (3420, 1638305856), (3456, 1621240170), (3512, 1595388960), (3520, 1591763076), (3534, 1585457280), (3564, 1572111680), (3610, 1552079232), (3648, 1535911740), (3720, 1506184416), (3762, 1489368960), (3840, 1459116153), (3951, 1418123520), (3960, 1414900512), (3968, 1412047890), (3971, 1410981120), (4092, 1369258560), (4104, 1365254880), (4180, 1340432064), (4185, 1338830592), (4224, 1326469230), (4320, 1296992136), (4332, 1293399360), (4390, 1276311168), (4455, 1257689344), (4464, 1255153680), (4560, 1228729392), (4712, 1189092960), (4752, 1179083760), (4829, 1160282880), (4864, 1151933805), (4960, 1129638312), (5016, 1117026720), (5022, 1115692160), (5115, 1095406848), (5130, 1092203904), (5184, 1080826780), (5268, 1063592640), (5280, 1061175384), (5301, 1056971520), (5415, 1034719488), (5456, 1026943920), (5472, 1023941160), (5580, 1004122944), (5643, 992912640), (5760, 972744102), (5776, 970049520), (5890, 951274368), (5940, 943267008), (5952, 941365260), (6080, 921547044), (6138, 912839040), (6156, 910169920), (6270, 893621376), (6336, 884312820), (6479, 864794880), (6480, 864661424), (6498, 862266240), (6585, 850874112), (6688, 837770040), (6696, 836769120), (6820, 821555136), (6840, 819152928), (6912, 810620085), (7024, 797694480), (7040, 795881538), (7068, 792728640), (7128, 786055840), (7220, 776039616), (7296, 767955870), (7440, 753092208), (7524, 744684480), (7695, 728135936), (7902, 709061760), (7920, 707450256), (7936, 706023945), (7942, 705490560), (8184, 684629280), (8208, 682627440), (8341, 671742720), (8360, 670216032), (8370, 669415296), (8448, 663234615), (8640, 648496068), (8664, 646699680), (8780, 638155584), (8835, 634182912), (8910, 628844672), (8928, 627576840), (9120, 614364696), (9207, 608559360), (9405, 595747584), (9424, 594546480), (9504, 589541880), (9658, 580141440), (9747, 574844160), (9920, 564819156), (10032, 558513360), (10044, 557846080), (10230, 547703424), (10260, 546101952), (10368, 540413390), (10536, 531796320), (10560, 530587692), (10602, 528485760), (10830, 517359744), (10912, 513471960), (10944, 511970580), (11160, 502061472), (11191, 500670720), (11286, 496456320), (11520, 486372051), (11552, 485024760), (11780, 475637184), (11853, 472707840), (11880, 471633504), (11904, 470682630), (11913, 470327040), (12160, 460773522), (12276, 456419520), (12312, 455084960), (12540, 446810688), (12555, 446276864), (12672, 442156410), (12958, 432397440), (12960, 432330712), (12996, 431133120), (13170, 425437056), (13376, 418885020), (13392, 418384560), (13609, 411713280), (13640, 410777568), (13680, 409576464), (14048, 398847240), (14080, 397940769), (14136, 396364320), (14256, 393027920), (14440, 388019808), (14487, 386760960), (14592, 383977935), (14880, 376546104), (15048, 372342240), (15345, 365135616), (15390, 364067968), (15804, 354530880), (15840, 353725128), (15884, 352745280), (15903, 352323840), (16245, 344906496), (16368, 342314640), (16416, 341313720), (16682, 335871360), (16720, 335108016), (16740, 334707648), (16929, 330970880), (17280, 324248034), (17328, 323349840), (17560, 319077792), (17670, 317091456), (17820, 314422336), (17856, 313788420), (18240, 307182348), (18414, 304279680), (18810, 297873792), (18848, 297273240), (19008, 294770940), (19316, 290070720), (19437, 288264960), (19494, 287422080), (19755, 283624704), (19840, 282409578), (19855, 282196224), (20064, 279256680), (20088, 278923040), (20460, 273851712), (20520, 273050976), (20736, 270206695), (21072, 265898160), (21120, 265293846), (21204, 264242880), (21660, 258679872), (21824, 256735980), (21888, 255985290), (22320, 251030736), (22382, 250335360), (22572, 248228160), (23104, 242512380), (23560, 237818592), (23706, 236353920), (23760, 235816752), (23808, 235341315), (23826, 235163520), (24145, 232056576), (24320, 230386761), (24552, 228209760), (24624, 227542480), (25023, 223914240), (25080, 223405344), (25110, 223138432), (25344, 221078205), (25916, 216198720), (25920, 216165356), (25992, 215566560), (26340, 212718528), (26505, 211394304), (26752, 209442510), (26784, 209192280), (27218, 205856640), (27280, 205388784), (27360, 204788232), (27621, 202853120), (28096, 199423620), (28215, 198582528), (28272, 198182160), (28512, 196513960), (28880, 194009904), (28974, 193380480), (29241, 191614720), (29760, 188273052), (30096, 186171120), (30690, 182567808), (30780, 182033984), (31608, 177265440), (31680, 176862564), (31768, 176372640), (31806, 176161920), (32395, 172958976), (32490, 172453248), (32736, 171157320), (32832, 170656860), (33364, 167935680), (33440, 167554008), (33480, 167353824), (33573, 166890240), (33858, 165485440), (34560, 162124017), (34656, 161674920), (35120, 159538896), (35340, 158545728), (35559, 157569280), (35640, 157211168), (35712, 156894210), (35739, 156775680), (36480, 153591174), (36828, 152139840), (37620, 148936896), (37696, 148636620), (38016, 147385470), (38632, 145035360), (38874, 144132480), (38988, 143711040), (39510, 141812352), (39680, 141204789), (39710, 141098112), (40128, 139628340), (40176, 139461520), (40827, 137237760), (40920, 136925856), (41040, 136525488), (41705, 134348544), (42144, 132949080), (42240, 132646923), (42408, 132121440), (43320, 129339936), (43461, 128920320), (43648, 128367990), (43776, 127992645), (44640, 125515368), (44764, 125167680), (45144, 124114080), (46035, 121711872), (46208, 121256190), (47120, 118909296), (47412, 118176960), (47520, 117908376), (47652, 117581760), (47709, 117441280), (48290, 116028288), (48735, 114968832), (49104, 114104880), (49248, 113771240), (50046, 111957120), (50160, 111702672), (50220, 111569216), (51832, 108099360), (51840, 108082678), (51984, 107783280), (52680, 106359264), (53010, 105697152), (53504, 104721255), (53568, 104596140), (54436, 102928320), (54560, 102694392), (54720, 102394116), (55242, 101426560), (55955, 100134144), (56192, 99711810), (56430, 99291264), (56544, 99091080), (57024, 98256980), (57760, 97004952), (57948, 96690240), (58311, 96088320), (58482, 95807360), (59265, 94541568), (59520, 94136526), (59565, 94065408), (60192, 93085560), (61380, 91283904), (61560, 91016992), (63216, 88632720), (63360, 88431282), (63536, 88186320), (63612, 88080960), (64790, 86479488), (64980, 86226624), (65472, 85578660), (65664, 85328430), (66728, 83967840), (66880, 83777004), (66960, 83676912), (67146, 83445120), (67716, 82742720), (68045, 82342656), (69312, 80837460), (70240, 79769448), (70680, 79272864), (71118, 78784640), (71280, 78605584), (71424, 78447105), (71478, 78387840), (72435, 77352192), (72960, 76795587), (73656, 76069920), (75069, 74638080), (75240, 74468448), (75392, 74318310), (76032, 73692735), (77264, 72517680), (77748, 72066240), (77976, 71855520), (79020, 70906176), (79420, 70549056), (79515, 70464768), (80256, 69814170), (80352, 69730760), (81654, 68618880), (81840, 68462928), (82080, 68262744), (83410, 67174272), (84288, 66474540), (84645, 66194176), (84816, 66060720), (86640, 64669968), (86922, 64460160), (87296, 64183995), (89280, 62757684), (89528, 62583840), (90288, 62057040), (91751, 61067520), (92070, 60855936), (92416, 60628095), (94240, 59454648), (94824, 59088480), (95040, 58954188), (95304, 58790880), (95418, 58720640), (96580, 58014144), (97185, 57652992), (97470, 57484416), (98208, 57052440), (98496, 56885620), (100092, 55978560), (100320, 55851336), (100440, 55784608), (100719, 55630080), (103664, 54049680), (103680, 54041339), (103968, 53891640), (105360, 53179632), (106020, 52848576), (107136, 52298070), (107217, 52258560), (108872, 51464160), (109120, 51347196), (109440, 51197058), (110484, 50713280), (111910, 50067072), (112384, 49855905), (112860, 49645632), (113088, 49545540), (114048, 49128490), (115520, 48502476), (115896, 48345120), (116622, 48044160), (116964, 47903680), (118530, 47270784), (119040, 47068263), (119130, 47032704), (120384, 46542780), (122481, 45745920), (122760, 45641952), (123101, 45515520), (123120, 45508496), (125115, 44782848), (126432, 44316360), (126720, 44215641), (127072, 44093160), (127224, 44040480), (129580, 43239744), (129960, 43113312), (130383, 42973440), (130944, 42789330), (131328, 42664215), (133456, 41983920), (133760, 41888502), (133920, 41838456), (134292, 41722560), (135432, 41371360), (136090, 41171328), (138105, 40570624), (138624, 40418730), (140480, 39884724), (141360, 39636432), (142236, 39392320), (142560, 39302792), (142956, 39193920), (144870, 38676096), (146205, 38322944), (147312, 38034960), (149699, 37428480), (150138, 37319040), (150480, 37234224), (150784, 37159155), (154528, 36258840), (155496, 36033120), (155952, 35927760), (158040, 35453088), (158479, 35354880), (158840, 35274528), (159030, 35232384), (160512, 34907085), (160704, 34865380), (163308, 34309440), (163680, 34231464), (164160, 34131372), (166820, 33587136), (167865, 33378048), (168576, 33237270), (169290, 33097088), (169632, 33030360), (173280, 32334984), (173844, 32230080), (174933, 32029440), (177795, 31513856), (178560, 31378842), (178695, 31355136), (179056, 31291920), (180576, 31028520), (183502, 30533760), (184140, 30427968), (188480, 29727324), (189648, 29544240), (190080, 29477094), (190608, 29395440), (190836, 29360320), (193160, 29007072), (194370, 28826496), (194940, 28742208), (196416, 28526220), (196992, 28442810), (200184, 27989280), (200640, 27925668), (200880, 27892304), (201438, 27815040), (204135, 27447552), (207328, 27024840), (207936, 26945820), (210720, 26589816), (212040, 26424288), (214272, 26149035), (214434, 26129280), (217305, 25784064), (217744, 25732080), (218240, 25673598), (218880, 25598529), (220968, 25356640), (223820, 25033536), (225207, 24879360), (225720, 24822816), (226176, 24772770), (228096, 24564245), (231040, 24251238), (231792, 24172560), (233244, 24022080), (233928, 23951840), (237060, 23635392), (238260, 23516352), (238545, 23488256), (240768, 23271390), (244962, 22872960), (245520, 22820976), (246202, 22757760), (246240, 22754248), (250230, 22391424), (252864, 22158180), (254144, 22046580), (254448, 22020240), (258571, 21669120), (259160, 21619872), (259920, 21556656), (260766, 21486720), (261888, 21394665), (266912, 20991960), (267520, 20944251), (267840, 20919228), (268584, 20861280), (270864, 20685680), (272180, 20585664), (275253, 20355840), (276210, 20285312), (277248, 20209365), (280960, 19942362), (282720, 19818216), (284472, 19696160), (285120, 19651396), (285912, 19596960), (289740, 19338048), (291555, 19217664), (292410, 19161472), (294624, 19017480), (299398, 18714240), (300276, 18659520), (300960, 18617112), (302157, 18543360), (309056, 18129420), (310992, 18016560), (311904, 17963880), (316080, 17726544), (316958, 17677440), (317680, 17637264), (318060, 17616192), (321408, 17432690), (321651, 17419520), (326616, 17154720), (327360, 17115732), (328320, 17065686), (333640, 16793568), (335730, 16689024), (337152, 16618635), (338580, 16548544), (339264, 16515180), (346560, 16167492), (347688, 16115040), (349866, 16014720), (355590, 15756928), (357120, 15689421), (357390, 15677568), (358112, 15645960), (361152, 15514260), (367004, 15266880), (367443, 15248640), (368280, 15213984), (369303, 15171840), (375345, 14927616), (376960, 14863662), (379296, 14772120), (380160, 14738547), (381216, 14697720), (381672, 14680160), (386320, 14503536), (388740, 14413248), (389880, 14371104), (391149, 14324480), (392832, 14263110), (393984, 14221405), (400368, 13994640), (401280, 13962834), (401760, 13946152), (402876, 13907520), (408270, 13723776), (414656, 13512420), (415872, 13472910), (421440, 13294908), (424080, 13212144), (428868, 13064640), (434610, 12892032), (435488, 12866040), (436480, 12836799), (441936, 12678320), (447640, 12516768), (449097, 12476160), (450414, 12439680), (451440, 12411408), (452352, 12386385), (458755, 12213504), (462080, 12125619), (463584, 12086280), (466488, 12011040), (467856, 11975920), (474120, 11817696), (475437, 11784960), (476520, 11758176), (477090, 11744128), (481536, 11635695), (489924, 11436480), (491040, 11410488), (492404, 11378880), (492480, 11377124), (500460, 11195712), (503595, 11126016), (505728, 11079090), (508288, 11023290), (508896, 11010120), (517142, 10834560), (518320, 10809936), (519840, 10778328), (521532, 10743360), (524799, 10676480), (533824, 10495980), (535680, 10459614), (536085, 10451712), (537168, 10430640), (541728, 10342840), (544360, 10292832), (550506, 10177920), (552420, 10142656), (561920, 9971181), (565440, 9909108), (568944, 9848080), (570240, 9825698), (571824, 9798480), (579480, 9669024), (583110, 9608832), (584820, 9580736), (589248, 9508740), (598796, 9357120), (600552, 9329760), (601920, 9308556), (604314, 9271680), (612405, 9149184), (615505, 9103104), (618112, 9064710), (621984, 9008280), (623808, 8981940), (632160, 8863272), (633916, 8838720), (635360, 8818632), (636120, 8808096), (642816, 8716345), (643302, 8709760), (651915, 8594688), (653232, 8577360), (654720, 8557866), (656640, 8532843), (667280, 8396784), (671460, 8344512), (675621, 8293120), (677160, 8274272), (678528, 8257590), (693120, 8083746), (695376, 8057520), (699732, 8007360), (711180, 7878464), (714780, 7838784), (716224, 7822980), (722304, 7757130), (734008, 7633440), (734886, 7624320), (736560, 7606992), (738606, 7585920), (748495, 7485696), (750690, 7463808), (753920, 7431831), (758592, 7386060), (762432, 7348860), (763344, 7340080), (772640, 7251768), (775713, 7223040), (777480, 7206624), (779760, 7185552), (782298, 7162240), (785664, 7131555), (792395, 7070976), (800736, 6997320), (802560, 6981417), (803520, 6973076), (805752, 6953760), (816540, 6861888), (825759, 6785280), (829312, 6756210), (831744, 6736455), (842880, 6647454), (848160, 6606072), (857736, 6532320), (869220, 6446016), (870976, 6433020), (874665, 6405888), (883872, 6339160), (895280, 6258384), (898194, 6238080), (900828, 6219840), (902880, 6205704), (906471, 6181120), (917510, 6106752), (927168, 6043140), (932976, 6005520), (935712, 5987960), (948240, 5908848), (950874, 5892480), (953040, 5879088), (954180, 5872064), (979848, 5718240), (982080, 5705244), (984808, 5689440), (984960, 5688562), (1000920, 5597856), (1007190, 5563008), (1011456, 5539545), (1016576, 5511645), (1017792, 5505060), (1034284, 5417280), (1036640, 5404968), (1039680, 5389164), (1043064, 5371680), (1049598, 5338240), (1067648, 5247990), (1071360, 5229807), (1072170, 5225856), (1074336, 5215320), (1083456, 5171420), (1088720, 5146416), (1101012, 5088960), (1102329, 5082880), (1104840, 5071328), (1107909, 5057280), (1126035, 4975872), (1130880, 4954554), (1137888, 4924040), (1140480, 4912849), (1143648, 4899240), (1158960, 4834512), (1166220, 4804416), (1169640, 4790368), (1178496, 4754370), (1197592, 4678560), (1201104, 4664880), (1203840, 4654278), (1208628, 4635840), (1224810, 4574592), (1231010, 4551552), (1236224, 4532355), (1243968, 4504140), (1247616, 4490970), (1264320, 4431636), (1267832, 4419360), (1270720, 4409316), (1272240, 4404048), (1286604, 4354880), (1292855, 4333824), (1303830, 4297344), (1306464, 4288680), (1309440, 4278933), (1334560, 4198392), (1342920, 4172256), (1347291, 4158720), (1351242, 4146560), (1354320, 4137136), (1357056, 4128795), (1376265, 4071168), (1386240, 4041873), (1390752, 4028760), (1399464, 4003680), (1422360, 3939232), (1426311, 3928320), (1429560, 3919392), (1432448, 3911490), (1444608, 3878565), (1468016, 3816720), (1469772, 3812160), (1473120, 3803496), (1477212, 3792960), (1496990, 3742848), (1501380, 3731904), (1510785, 3708672), (1517184, 3693030), (1524864, 3674430), (1526688, 3670040), (1545280, 3625884), (1551426, 3611520), (1554960, 3603312), (1559520, 3592776), (1564596, 3581120), (1584790, 3535488), (1601472, 3498660), (1607040, 3486538), (1608255, 3483904), (1611504, 3476880), (1633080, 3430944), (1651518, 3392640), (1658624, 3378105), (1685760, 3323727), (1696320, 3303036), (1715472, 3266160), (1738440, 3223008), (1741952, 3216510), (1743269, 3214080), (1749330, 3202944), (1767744, 3169580), (1790560, 3129192), (1796388, 3119040), (1801656, 3109920), (1805760, 3102852), (1812942, 3090560), (1835020, 3053376), (1837215, 3049728), (1846515, 3034368), (1854336, 3021570), (1865952, 3002760), (1871424, 2993980), (1896480, 2954424), (1901748, 2946240), (1906080, 2939544), (1908360, 2936032), (1955745, 2864896), (1959696, 2859120), (1964160, 2852622), (1969616, 2844720), (1969920, 2844281), (2001840, 2798928), (2014380, 2781504), (2035584, 2752530), (2068568, 2708640), (2073280, 2702484), (2079360, 2694582), (2086128, 2685840), (2099196, 2669120), (2135296, 2623995), (2144340, 2612928), (2148672, 2607660), (2166912, 2585710), (2177440, 2573208), (2202024, 2544480), (2204658, 2541440), (2209680, 2535664), (2215818, 2528640), (2245485, 2495232), (2252070, 2487936), (2261760, 2477277), (2275776, 2462020), (2287296, 2449620), (2317920, 2417256), (2327139, 2407680), (2332440, 2402208), (2339280, 2395184), (2356992, 2377185)]