546287639040

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:177

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 64, 65, 66, 69, 72, 78, 80, 81, 88, 89, 90, 92, 96, 99, 104, 108, 110, 115, 117, 120, 128, 130, 132, 135, 138, 143, 144, 156, 160, 162, 165, 176, 178, 180, 184, 192, 195, 198, 207, 208, 216, 220, 230, 234, 240, 243, 253, 256, 260, 264, 267, 270, 276, 286, 288, 297, 299, 312, 320, 324, 330, 345, 351, 352, 356, 360, 368, 384, 390, 396, 405, 414, 416, 429, 432, 440, 445, 460, 468, 480, 486, 495, 506, 512, 520, 528, 534, 540, 552, 572, 576, 585, 594, 598, 621, 624, 640, 648, 660, 690, 702, 704, 712, 715, 720, 729, 736, 759, 768, 780, 792, 801, 810, 828, 832, 858, 864, 880, 890, 891, 897, 920, 936, 960, 972, 979, 990, 1012, 1035, 1040, 1053, 1056, 1068, 1080, 1104, 1144, 1152, 1157, 1170, 1188, 1196, 1215, 1242, 1248, 1265, 1280, 1287, 1296, 1320, 1335, 1380, 1404, 1408, 1424, 1430, 1440, 1458, 1472, 1485, 1495, 1518, 1536, 1560, 1584, 1602, 1620, 1656, 1664, 1716, 1728, 1755, 1760, 1780, 1782, 1794, 1840, 1863, 1872, 1920, 1944, 1958, 1980, 2024, 2047, 2070, 2080, 2106, 2112, 2136, 2145, 2160, 2208, 2277, 2288, 2304, 2314, 2340, 2376, 2392, 2403, 2430, 2484, 2496, 2530, 2560, 2574, 2592, 2640, 2670, 2673, 2691, 2760, 2808, 2816, 2848, 2860, 2880, 2916, 2937, 2944, 2970, 2990, 3036, 3105, 3120, 3159, 3168, 3204, 3240, 3289, 3312, 3328, 3432, 3456, 3471, 3510, 3520, 3560, 3564, 3588, 3645, 3680, 3726, 3744, 3795, 3840, 3861, 3888, 3916, 3960, 4005, 4048, 4094, 4140, 4160, 4212, 4224, 4272, 4290, 4320, 4416, 4455, 4485, 4554, 4576, 4608, 4628, 4680, 4752, 4784, 4806, 4860, 4895, 4968, 4992, 5060, 5148, 5184, 5265, 5280, 5340, 5346, 5382, 5520, 5589, 5616, 5632, 5696, 5720, 5760, 5785, 5832, 5874, 5888, 5940, 5980, 6072, 6141, 6210, 6240, 6318, 6336, 6408, 6435, 6480, 6578, 6624, 6656, 6831, 6864, 6912, 6942, 7020, 7040, 7120, 7128, 7176, 7209, 7290, 7360, 7452, 7488, 7590, 7680, 7722, 7776, 7832, 7920, 8010, 8019, 8073, 8096, 8188, 8280, 8320, 8424, 8448, 8544, 8580, 8640, 8811, 8832, 8910, 8970, 9108, 9152, 9256, 9315, 9360, 9477, 9504, 9568, 9612, 9720, 9790, 9867, 9936, 9984, 10120, 10235, 10296, 10368, 10413, 10530, 10560, 10680, 10692, 10764, 11040, 11178, 11232, 11385, 11392, 11440, 11520, 11570, 11583, 11664, 11748, 11776, 11880, 11960, 12015, 12144, 12282, 12420, 12480, 12636, 12672, 12727, 12816, 12870, 12960, 13156, 13248, 13365, 13455, 13662, 13728, 13824, 13884, 14040, 14080, 14240, 14256, 14352, 14418, 14580, 14685, 14720, 14904, 14976, 15180, 15444, 15552, 15664, 15795, 15840, 16020, 16038, 16146, 16192, 16376, 16445, 16560, 16640, 16767, 16848, 16896, 17088, 17160, 17280, 17355, 17622, 17664, 17820, 17940, 18216, 18304, 18423, 18512, 18630, 18720, 18954, 19008, 19136, 19224, 19305, 19440, 19580, 19734, 19872, 19968, 20240, 20470, 20493, 20592, 20736, 20826, 21060, 21120, 21360, 21384, 21528, 21627, 22080, 22356, 22464, 22517, 22770, 22784, 22880, 23040, 23140, 23166, 23328, 23496, 23760, 23920, 24030, 24219, 24288, 24564, 24840, 24960, 25272, 25344, 25454, 25632, 25740, 25920, 26312, 26433, 26496, 26611, 26730, 26910, 27324, 27456, 27768, 27945, 28080, 28160, 28480, 28512, 28704, 28836, 29160, 29370, 29440, 29601, 29808, 29952, 30360, 30705, 30888, 31104, 31239, 31328, 31590, 31680, 32040, 32076, 32292, 32384, 32752, 32890, 33120, 33280, 33534, 33696, 34155, 34176, 34320, 34560, 34710, 34749, 35244, 35328, 35640, 35880, 36045, 36432, 36608, 36846, 37024, 37260, 37440, 37908, 38016, 38181, 38272, 38448, 38610, 38880, 39160, 39468, 39744, 40095, 40365, 40480, 40940, 40986, 41184, 41472, 41652, 42120, 42240, 42720, 42768, 43056, 43254, 44055, 44160, 44712, 44928, 45034, 45540, 45568, 45760, 46280, 46332, 46656, 46992, 47385, 47520, 47840, 48060, 48438, 48576, 49128, 49335, 49680, 49920, 50544, 50688, 50908, 51264, 51480, 51840, 52065, 52624, 52866, 52992, 53222, 53460, 53820, 54648, 54912, 55269, 55536, 55890, 56160, 56960, 57024, 57408, 57672, 57915, 58320, 58740, 58880, 59202, 59616, 59904, 60720, 61410, 61479, 61776, 62208, 62478, 62656, 63180, 63360, 63635, 64080, 64152, 64584, 64768, 64881, 65504, 65780, 66240, 67068, 67392, 67551, 68310, 68352, 68640, 69120, 69420, 69498, 70488, 71280, 71760, 72090, 72657, 72864, 73216, 73692, 74048, 74520, 74880, 75816, 76032, 76362, 76544, 76896, 77220, 77760, 78320, 78936, 79299, 79488, 79833, 80190, 80730, 80960, 81880, 81972, 82368, 83304, 83835, 84240, 84480, 85440, 85536, 86112, 86508, 88110, 88320, 88803, 89424, 89856, 90068, 91080, 91520, 92115, 92560, 92664, 93312, 93717, 93984, 94770, 95040, 95680, 96120, 96876, 97152, 98256, 98670, 99360, 99840, 101088, 101816, 102465, 102528, 102960, 103680, 104130, 104247, 105248, 105732, 105984, 106444, 106920, 107640, 108135, 109296, 109824, 110538, 111072, 111780, 112320, 112585, 113920, 114048, 114543, 114816, 115344, 115830, 116640, 117480, 118404, 119232, 121095, 121440, 122820, 122958, 123552, 124416, 124956, 125312, 126360, 126720, 127270, 128160, 128304, 129168, 129536, 129762, 131008, 131560, 132165, 132480, 133055, 134136, 134784, 135102, 136620, 136704, 137280, 138840, 138996, 140976, 142560, 143520, 144180, 145314, 145728, 147384, 148005, 148096, 149040, 149760, 151632, 152064, 152724, 153088, 153792, 154440, 155520, 156195, 156640, 157872, 158598, 158976, 159666, 160380, 161460, 161920, 163760, 163944, 164736, 165807, 166608, 167670, 168480, 170880, 171072, 172224, 173016, 173745, 176220, 176640, 177606, 178848, 179712, 180136, 182160, 183040, 184230, 184437, 185120, 185328, 186624, 187434, 187968, 189540, 190080, 190905, 191360, 192240, 193752, 194304, 196512, 197340, 198720, 202176, 202653, 203632, 204930, 205056, 205920, 207360, 208260, 208494, 210496, 211464, 212888, 213840, 215280, 216270, 217971, 218592, 219648, 221076, 222144, 223560, 224640, 225170, 227840, 228096, 229086, 229632, 230688, 231660, 233280, 234960, 236808, 237897, 238464, 239499, 242190, 242880, 245640, 245916, 247104, 249912, 250624, 252720, 253440, 254540, 256320, 256608, 258336, 259524, 262016, 263120, 264330, 264960, 266110, 266409, 268272, 269568, 270204, 273240, 274560, 276345, 277680, 277992, 281151, 281952, 285120, 287040, 288360, 290628, 291456, 292721, 294768, 296010, 296192, 298080, 299520, 303264, 305448, 307395, 307584, 308880, 311040, 312390, 313280, 315744, 317196, 317952, 319332, 320760, 322920, 323840, 324405, 327520, 327888, 329472, 331614, 333216, 335340, 336960, 337755, 341760, 342144, 343629, 344448, 346032, 347490, 352440, 355212, 357696, 360272, 363285, 364320, 366080, 368460, 368874, 370240, 370656, 373248, 374868, 375936, 379080, 380160, 381810, 382720, 384480, 387504, 388608, 393024, 394680, 396495, 397440, 399165, 404352, 405306, 407264, 409860, 410112, 411840, 416520, 416988, 420992, 422928, 425776, 427680, 430560, 432540, 435942, 437184, 442152, 444015, 444288, 447120, 449280, 450340, 456192, 458172, 459264, 461376, 463320, 466560, 468585, 469920, 473616, 475794, 476928, 478998, 484380, 485760, 491280, 491832, 494208, 497421, 499824, 501248, 505440, 509080, 512640, 513216, 516672, 519048, 521235, 524032, 526240, 528660, 529920, 532220, 532818, 536544, 539136, 540408, 546480, 549120, 552690, 555360, 555984, 562302, 563904, 570240, 572715, 574080, 576720, 581256, 582912, 585442, 589536, 592020, 592384, 596160, 606528, 607959, 610896, 614790, 615168, 617760, 622080, 624780, 626560, 631488, 634392, 638664, 641520, 645840, 647680, 648810, 655040, 655776, 658944, 663228, 666432, 670680, 673920, 675510, 683520, 684288, 687258, 688896, 692064, 694980, 704880, 710424, 713691, 715392, 718497, 720544, 726570, 728640, 736920, 737748, 740480, 741312, 749736, 751872, 758160, 760320, 763620, 765440, 768960, 775008, 786048, 789360, 792990, 794880, 798330, 799227, 808704, 810612, 814528, 819720, 823680, 829035, 833040, 833976, 841984, 843453, 845856, 851552, 855360, 861120, 865080, 871884, 874368, 878163, 884304, 888030, 888576, 894240, 898560, 900680, 916344, 922185, 922752, 926640, 933120, 937170, 939840, 947232, 951588, 953856, 957996, 968760, 971520, 982560, 983664, 988416, 994842, 999648, 1010880, 1013265, 1018160, 1025280, 1026432, 1030887, 1033344, 1038096, 1042470, 1048064, 1052480, 1057320, 1064440, 1065636, 1073088, 1080816, 1089855, 1092960, 1098240, 1105380, 1110720, 1111968, 1124604, 1127808, 1140480, 1145430, 1148160, 1153440, 1162512, 1165824, 1170884, 1179072, 1184040, 1189485, 1192320, 1197495, 1213056, 1215918, 1221792, 1229580, 1230336, 1235520, 1249560, 1253120, 1262976, 1268784, 1277328, 1283040, 1291680, 1297620, 1310080, 1311552, 1326456, 1332045, 1332864, 1341360, 1347840, 1351020, 1368576, 1374516, 1377792, 1384128, 1389960, 1405755, 1409760, 1420848, 1427382, 1430784, 1436994, 1441088, 1453140, 1457280, 1463605, 1473840, 1475496, 1480960, 1482624, 1492263, 1499472, 1503744, 1516320, 1527240, 1537920, 1550016, 1572096, 1578720, 1585980, 1589760, 1596660, 1598454, 1617408, 1621224, 1629056, 1639440, 1647360, 1658070, 1666080, 1667952, 1683968, 1686906, 1691712, 1703104, 1710720, 1718145, 1722240, 1730160, 1743768, 1748736, 1756326, 1768608, 1776060, 1777152, 1788480, 1801360, 1823877, 1832688, 1844370, 1845504, 1853280, 1866240, 1874340, 1879680, 1894464, 1903176, 1915992, 1937520, 1943040, 1965120, 1967328, 1976832, 1989684, 1999296, 2021760, 2026530, 2036320, 2050560, 2052864, 2061774, 2066688, 2076192, 2084940, 2104960, 2114640, 2128880, 2131272, 2146176, 2155491, 2161632, 2179710, 2185920, 2210760, 2221440, 2223936, 2249208, 2255616, 2280960, 2290860, 2296320, 2306880, 2325024, 2341768, 2358144, 2368080, 2378970, 2384640, 2394990, 2397681, 2426112, 2431836, 2443584, 2459160, 2471040, 2487105, 2499120, 2506240, 2525952, 2537568, 2554656, 2566080, 2583360, 2595240, 2620160, 2623104, 2634489, 2652912, 2664090, 2665728, 2682720, 2695680, 2702040, 2749032, 2768256, 2779920, 2811510, 2819520, 2841696, 2854764, 2861568, 2873988, 2882176, 2906280, 2914560, 2927210, 2947680, 2950992, 2961920, 2965248, 2984526, 2998944, 3032640, 3039795, 3054480, 3075840, 3092661, 3100032, 3144192, 3157440, 3171960, 3193320, 3196908, 3242448, 3258112, 3278880, 3294720, 3316140, 3332160, 3335904, 3373812, 3383424, 3406208, 3421440, 3436290, 3444480, 3460320, 3487536, 3497472, 3512652, 3537216, 3552120, 3568455, 3576960, 3592485, 3602720, 3647754, 3665376, 3688740, 3691008, 3706560, 3748680, 3759360, 3788928, 3806352, 3831984, 3875040, 3930240, 3934656, 3979368, 3996135, 3998592, 4043520, 4053060, 4072640, 4105728, 4123548, 4133376, 4152384, 4169880, 4209920, 4217265, 4229280, 4257760, 4262544, 4292352, 4310982, 4323264, 4359420, 4371840, 4390815, 4421520, 4442880, 4447872, 4498416, 4511232, 4581720, 4613760, 4650048, 4683536, 4716288, 4736160, 4757940, 4769280, 4789980, 4795362, 4852224, 4863672, 4887168, 4918320, 4942080, 4974210, 4998240, 5051904, 5075136, 5109312, 5132160, 5154435, 5166720, 5190480, 5240320, 5246208, 5268978, 5305824, 5328180, 5331456, 5365440, 5404080, 5471631, 5498064, 5536512, 5559840, 5623020, 5639040, 5683392, 5709528, 5747976, 5764352, 5812560, 5829120, 5854420, 5895360, 5901984, 5930496, 5969052, 5997888, 6065280, 6079590, 6108960, 6151680, 6185322, 6200064, 6314880, 6343920, 6386640, 6393816, 6466473, 6484896, 6516224, 6557760, 6632280, 6664320, 6671808, 6747624, 6766848, 6812416, 6842880, 6872580, 6888960, 6920640, 6975072, 7025304, 7074432, 7104240, 7136910, 7153920, 7184970, 7205440, 7295508, 7330752, 7377480, 7413120, 7461315, 7497360, 7518720, 7577856, 7612704, 7663968, 7750080, 7860480, 7869312, 7903467, 7958736, 7992270, 7997184, 8087040, 8106120, 8145280, 8247096, 8304768, 8339760, 8419840, 8434530, 8458560, 8515520, 8525088, 8584704, 8621964, 8646528, 8718840, 8743680, 8781630, 8843040, 8885760, 8895744, 8996832, 9119385, 9163440, 9227520, 9277983, 9300096, 9367072, 9432576, 9472320, 9515880, 9579960, 9590724, 9727344, 9774336, 9836640, 9884160, 9948420, 9996480, 10150272, 10218624, 10264320, 10308870, 10333440, 10380960, 10492416, 10537956, 10611648, 10656360, 10730880, 10777455, 10808160, 10943262, 10996128, 11073024, 11119680, 11246040, 11278080, 11366784, 11419056, 11495952, 11528704, 11625120, 11708840, 11790720, 11803968, 11938104, 11988405, 11995776, 12130560, 12159180, 12217920, 12370644, 12400128, 12629760, 12687840, 12773280, 12787632, 12932946, 12969792, 13115520, 13172445, 13264560, 13328640, 13343616, 13495248, 13533696, 13624832, 13745160, 13841280, 13950144, 14050608, 14148864, 14208480, 14273820, 14307840, 14369940, 14410880, 14591016, 14661504, 14754960, 14826240, 14922630, 14994720, 15155712, 15225408, 15327936, 15463305, 15500160, 15720960, 15738624, 15806934, 15917472, 15984540, 15994368, 16212240, 16290560, 16414893, 16494192, 16609536, 16679520, 16869060, 16917120, 17031040, 17050176, 17243928, 17293056, 17437680, 17487360, 17563260, 17686080, 17791488, 17993664, 18238770, 18326880, 18455040, 18555966, 18600192, 18734144, 18944640, 19031760, 19159920, 19181448, 19399419, 19454688, 19548672, 19673280, 19896840, 19992960, 20300544, 20437248, 20528640, 20617740, 20666880, 20761920, 21075912, 21223296, 21312720, 21461760, 21554910, 21616320, 21886524, 21992256, 22239360, 22492080, 22556160, 22733568, 22838112, 22991904, 23250240, 23417680, 23581440, 23607936, 23710401, 23876208, 23976810, 23991552, 24261120, 24318360, 24435840, 24741288, 25259520, 25375680, 25546560, 25575264, 25865892, 25939584, 26231040, 26344890, 26529120, 26657280, 26687232, 26990496, 27358155, 27490320, 27682560, 27900288, 28101216, 28297728, 28416960, 28547640, 28739880, 28821760, 29182032, 29323008, 29509920, 29652480, 29845260, 29989440, 30450816, 30655872, 30926610, 31000320, 31477248, 31613868, 31834944, 31969080, 32332365, 32424480, 32581120, 32829786, 32988384, 33219072, 33359040, 33738120, 33834240, 34062080, 34100352, 34487856, 34586112, 34875360, 35126520, 35372160, 35987328, 36477540, 36653760, 37111932, 37200384, 37468288, 37889280, 38063520, 38319840, 38362896, 38798838, 38909376, 39346560, 39517335, 39793680, 39985920, 40601088, 40874496, 41235480, 41523840, 42151824, 42446592, 42625440, 42923520, 43109820, 43232640, 43773048, 43984512, 44478720, 44984160, 45467136, 45676224, 45983808, 46389915, 46500480, 46835360, 47162880, 47215872, 47420802, 47752416, 47953620, 47983104, 48636720, 48871680, 49482576, 50751360, 51093120, 51150528, 51731784, 51879168, 52462080, 52689780, 53058240, 53374464, 53980992, 54716310, 54980640, 55365120, 55800576, 56202432, 56833920, 57095280, 57479760, 57643520, 58364064, 58646016, 59019840, 59690520, 59978880, 60901632, 61311744, 61853220, 62000640, 63227736, 63669888, 63938160, 64664730, 64848960, 65659572, 65976768, 66718080, 67476240, 67668480, 68124160, 68200704, 68975712, 69750720, 70253040, 70744320, 71131203, 71974656, 72955080, 73307520, 74223864, 74936576, 75778560, 76127040, 76639680, 76725792, 77597676, 77818752, 78693120, 79034670, 79587360, 79971840, 82074465, 82470960, 83047680, 84303648, 84893184, 85250880, 86219640, 86465280, 87546096, 87969024, 88957440, 89968320, 91352448, 91967616, 92779830, 93000960, 93670720, 94431744, 94841604, 95504832, 95907240, 96997095, 97273440, 97743360, 98965152, 101502720, 102186240, 102301056, 103463568, 103758336, 105379560, 106116480, 107961984, 109432620, 109961280, 111601152, 112404864, 113667840, 114190560, 114959520, 116728128, 118039680, 118552005, 119381040, 119957760, 121803264, 122623488, 123706440, 126455472, 127339776, 127876320, 129329460, 129697920, 131319144, 131953536, 133436160, 134952480, 136401408, 137951424, 139501440, 140506080, 141488640, 142262406, 143949312, 145910160, 146615040, 148447728, 149873152, 152254080, 153279360, 153451584, 155195352, 155637504, 157386240, 158069340, 159174720, 164148930, 164941920, 166095360, 168607296, 170501760, 172439280, 172930560, 175092192, 175938048, 179936640, 182704896, 183935232, 185559660, 186001920, 187341440, 189683208, 191009664, 191814480, 193994190, 194546880, 197930304, 203005440, 204372480, 204602112, 206927136, 210759120, 212232960, 213393609, 215923968, 218865240, 219922560, 224809728, 227335680, 228381120, 229919040, 233456256, 236079360, 237104010, 238762080, 239915520, 247412880, 252910944, 254679552, 255752640, 258658920, 259395840, 262638288, 263907072, 266872320, 269904960, 275902848, 279002880, 281012160, 284524812, 291820320, 293230080, 296895456, 304508160, 306558720, 306903168, 310390704, 311275008, 316138680, 318349440, 328297860, 329883840, 337214592, 341003520, 344878560, 350184384, 355656015, 359873280, 365409792, 367870464, 371119320, 374682880, 379366416, 382019328, 383628960, 387988380, 389093760, 395860608, 409204224, 413854272, 421518240, 424465920, 426787218, 431847936, 437730480, 439845120, 449619456, 456762240, 459838080, 466912512, 472158720, 474208020, 477524160, 494825760, 505821888, 511505280, 517317840, 518791680, 525276576, 527814144, 539809920, 551805696, 558005760, 562024320, 569049624, 583640640, 593790912, 609016320, 613117440, 613806336, 620781408, 632277360, 636698880, 656595720, 659767680, 674429184, 682007040, 689757120, 700368768, 711312030, 719746560, 742238640, 749365760, 758732832, 764038656, 767257920, 775976760, 778187520, 791721216, 827708544, 843036480, 853574436, 875460960, 879690240, 913524480, 919676160, 933825024, 948416040, 955048320, 989651520, 1011643776, 1023010560, 1034635680, 1050553152, 1066968045, 1079619840, 1103611392, 1124048640, 1138099248, 1167281280, 1187581824, 1227612672, 1241562816, 1264554720, 1273397760, 1313191440, 1319535360, 1348858368, 1379514240, 1400737536, 1422624060, 1484477280, 1517465664, 1534515840, 1551953520, 1556375040, 1583442432, 1655417088, 1686072960, 1707148872, 1750921920, 1827048960, 1839352320, 1896832080, 1910096640, 1979303040, 2023287552, 2046021120, 2069271360, 2101106304, 2133936090, 2159239680, 2248097280, 2276198496, 2334562560, 2375163648, 2483125632, 2529109440, 2626382880, 2639070720, 2759028480, 2801475072, 2845248120, 2968954560, 3034931328, 3069031680, 3103907040, 3310834176, 3372145920, 3414297744, 3501843840, 3793664160, 3820193280, 3958606080, 4046575104, 4138542720, 4202212608, 4267872180, 4552396992, 4669125120, 4750327296, 4966251264, 5058218880, 5252765760, 5518056960, 5690496240, 5937909120, 6069862656, 6138063360, 6207814080, 6744291840, 6828595488, 7003687680, 7587328320, 7917212160, 8277085440, 8404425216, 8535744360, 9104793984, 9932502528, 10116437760, 10505531520, 11380992480, 11875818240, 12139725312, 12415628160, 13657190976, 14007375360, 15174656640, 16554170880, 17071488720, 18209587968, 20232875520, 21011063040, 22761984960, 23751636480, 24831256320, 27314381952, 30349313280, 34142977440, 36419175936, 42022126080, 45523969920, 49662512640, 54628763904, 60698626560, 68285954880, 91047939840, 109257527808, 136571909760, 182095879680, 273143819520, 546287639040]

約数ペア:

[(1, 546287639040), (2, 273143819520), (3, 182095879680), (4, 136571909760), (5, 109257527808), (6, 91047939840), (8, 68285954880), (9, 60698626560), (10, 54628763904), (11, 49662512640), (12, 45523969920), (13, 42022126080), (15, 36419175936), (16, 34142977440), (18, 30349313280), (20, 27314381952), (22, 24831256320), (23, 23751636480), (24, 22761984960), (26, 21011063040), (27, 20232875520), (30, 18209587968), (32, 17071488720), (33, 16554170880), (36, 15174656640), (39, 14007375360), (40, 13657190976), (44, 12415628160), (45, 12139725312), (46, 11875818240), (48, 11380992480), (52, 10505531520), (54, 10116437760), (55, 9932502528), (60, 9104793984), (64, 8535744360), (65, 8404425216), (66, 8277085440), (69, 7917212160), (72, 7587328320), (78, 7003687680), (80, 6828595488), (81, 6744291840), (88, 6207814080), (89, 6138063360), (90, 6069862656), (92, 5937909120), (96, 5690496240), (99, 5518056960), (104, 5252765760), (108, 5058218880), (110, 4966251264), (115, 4750327296), (117, 4669125120), (120, 4552396992), (128, 4267872180), (130, 4202212608), (132, 4138542720), (135, 4046575104), (138, 3958606080), (143, 3820193280), (144, 3793664160), (156, 3501843840), (160, 3414297744), (162, 3372145920), (165, 3310834176), (176, 3103907040), (178, 3069031680), (180, 3034931328), (184, 2968954560), (192, 2845248120), (195, 2801475072), (198, 2759028480), (207, 2639070720), (208, 2626382880), (216, 2529109440), (220, 2483125632), (230, 2375163648), (234, 2334562560), (240, 2276198496), (243, 2248097280), (253, 2159239680), (256, 2133936090), (260, 2101106304), (264, 2069271360), (267, 2046021120), (270, 2023287552), (276, 1979303040), (286, 1910096640), (288, 1896832080), (297, 1839352320), (299, 1827048960), (312, 1750921920), (320, 1707148872), (324, 1686072960), (330, 1655417088), (345, 1583442432), (351, 1556375040), (352, 1551953520), (356, 1534515840), (360, 1517465664), (368, 1484477280), (384, 1422624060), (390, 1400737536), (396, 1379514240), (405, 1348858368), (414, 1319535360), (416, 1313191440), (429, 1273397760), (432, 1264554720), (440, 1241562816), (445, 1227612672), (460, 1187581824), (468, 1167281280), (480, 1138099248), (486, 1124048640), (495, 1103611392), (506, 1079619840), (512, 1066968045), (520, 1050553152), (528, 1034635680), (534, 1023010560), (540, 1011643776), (552, 989651520), (572, 955048320), (576, 948416040), (585, 933825024), (594, 919676160), (598, 913524480), (621, 879690240), (624, 875460960), (640, 853574436), (648, 843036480), (660, 827708544), (690, 791721216), (702, 778187520), (704, 775976760), (712, 767257920), (715, 764038656), (720, 758732832), (729, 749365760), (736, 742238640), (759, 719746560), (768, 711312030), (780, 700368768), (792, 689757120), (801, 682007040), (810, 674429184), (828, 659767680), (832, 656595720), (858, 636698880), (864, 632277360), (880, 620781408), (890, 613806336), (891, 613117440), (897, 609016320), (920, 593790912), (936, 583640640), (960, 569049624), (972, 562024320), (979, 558005760), (990, 551805696), (1012, 539809920), (1035, 527814144), (1040, 525276576), (1053, 518791680), (1056, 517317840), (1068, 511505280), (1080, 505821888), (1104, 494825760), (1144, 477524160), (1152, 474208020), (1157, 472158720), (1170, 466912512), (1188, 459838080), (1196, 456762240), (1215, 449619456), (1242, 439845120), (1248, 437730480), (1265, 431847936), (1280, 426787218), (1287, 424465920), (1296, 421518240), (1320, 413854272), (1335, 409204224), (1380, 395860608), (1404, 389093760), (1408, 387988380), (1424, 383628960), (1430, 382019328), (1440, 379366416), (1458, 374682880), (1472, 371119320), (1485, 367870464), (1495, 365409792), (1518, 359873280), (1536, 355656015), (1560, 350184384), (1584, 344878560), (1602, 341003520), (1620, 337214592), (1656, 329883840), (1664, 328297860), (1716, 318349440), (1728, 316138680), (1755, 311275008), (1760, 310390704), (1780, 306903168), (1782, 306558720), (1794, 304508160), (1840, 296895456), (1863, 293230080), (1872, 291820320), (1920, 284524812), (1944, 281012160), (1958, 279002880), (1980, 275902848), (2024, 269904960), (2047, 266872320), (2070, 263907072), (2080, 262638288), (2106, 259395840), (2112, 258658920), (2136, 255752640), (2145, 254679552), (2160, 252910944), (2208, 247412880), (2277, 239915520), (2288, 238762080), (2304, 237104010), (2314, 236079360), (2340, 233456256), (2376, 229919040), (2392, 228381120), (2403, 227335680), (2430, 224809728), (2484, 219922560), (2496, 218865240), (2530, 215923968), (2560, 213393609), (2574, 212232960), (2592, 210759120), (2640, 206927136), (2670, 204602112), (2673, 204372480), (2691, 203005440), (2760, 197930304), (2808, 194546880), (2816, 193994190), (2848, 191814480), (2860, 191009664), (2880, 189683208), (2916, 187341440), (2937, 186001920), (2944, 185559660), (2970, 183935232), (2990, 182704896), (3036, 179936640), (3105, 175938048), (3120, 175092192), (3159, 172930560), (3168, 172439280), (3204, 170501760), (3240, 168607296), (3289, 166095360), (3312, 164941920), (3328, 164148930), (3432, 159174720), (3456, 158069340), (3471, 157386240), (3510, 155637504), (3520, 155195352), (3560, 153451584), (3564, 153279360), (3588, 152254080), (3645, 149873152), (3680, 148447728), (3726, 146615040), (3744, 145910160), (3795, 143949312), (3840, 142262406), (3861, 141488640), (3888, 140506080), (3916, 139501440), (3960, 137951424), (4005, 136401408), (4048, 134952480), (4094, 133436160), (4140, 131953536), (4160, 131319144), (4212, 129697920), (4224, 129329460), (4272, 127876320), (4290, 127339776), (4320, 126455472), (4416, 123706440), (4455, 122623488), (4485, 121803264), (4554, 119957760), (4576, 119381040), (4608, 118552005), (4628, 118039680), (4680, 116728128), (4752, 114959520), (4784, 114190560), (4806, 113667840), (4860, 112404864), (4895, 111601152), (4968, 109961280), (4992, 109432620), (5060, 107961984), (5148, 106116480), (5184, 105379560), (5265, 103758336), (5280, 103463568), (5340, 102301056), (5346, 102186240), (5382, 101502720), (5520, 98965152), (5589, 97743360), (5616, 97273440), (5632, 96997095), (5696, 95907240), (5720, 95504832), (5760, 94841604), (5785, 94431744), (5832, 93670720), (5874, 93000960), (5888, 92779830), (5940, 91967616), (5980, 91352448), (6072, 89968320), (6141, 88957440), (6210, 87969024), (6240, 87546096), (6318, 86465280), (6336, 86219640), (6408, 85250880), (6435, 84893184), (6480, 84303648), (6578, 83047680), (6624, 82470960), (6656, 82074465), (6831, 79971840), (6864, 79587360), (6912, 79034670), (6942, 78693120), (7020, 77818752), (7040, 77597676), (7120, 76725792), (7128, 76639680), (7176, 76127040), (7209, 75778560), (7290, 74936576), (7360, 74223864), (7452, 73307520), (7488, 72955080), (7590, 71974656), (7680, 71131203), (7722, 70744320), (7776, 70253040), (7832, 69750720), (7920, 68975712), (8010, 68200704), (8019, 68124160), (8073, 67668480), (8096, 67476240), (8188, 66718080), (8280, 65976768), (8320, 65659572), (8424, 64848960), (8448, 64664730), (8544, 63938160), (8580, 63669888), (8640, 63227736), (8811, 62000640), (8832, 61853220), (8910, 61311744), (8970, 60901632), (9108, 59978880), (9152, 59690520), (9256, 59019840), (9315, 58646016), (9360, 58364064), (9477, 57643520), (9504, 57479760), (9568, 57095280), (9612, 56833920), (9720, 56202432), (9790, 55800576), (9867, 55365120), (9936, 54980640), (9984, 54716310), (10120, 53980992), (10235, 53374464), (10296, 53058240), (10368, 52689780), (10413, 52462080), (10530, 51879168), (10560, 51731784), (10680, 51150528), (10692, 51093120), (10764, 50751360), (11040, 49482576), (11178, 48871680), (11232, 48636720), (11385, 47983104), (11392, 47953620), (11440, 47752416), (11520, 47420802), (11570, 47215872), (11583, 47162880), (11664, 46835360), (11748, 46500480), (11776, 46389915), (11880, 45983808), (11960, 45676224), (12015, 45467136), (12144, 44984160), (12282, 44478720), (12420, 43984512), (12480, 43773048), (12636, 43232640), (12672, 43109820), (12727, 42923520), (12816, 42625440), (12870, 42446592), (12960, 42151824), (13156, 41523840), (13248, 41235480), (13365, 40874496), (13455, 40601088), (13662, 39985920), (13728, 39793680), (13824, 39517335), (13884, 39346560), (14040, 38909376), (14080, 38798838), (14240, 38362896), (14256, 38319840), (14352, 38063520), (14418, 37889280), (14580, 37468288), (14685, 37200384), (14720, 37111932), (14904, 36653760), (14976, 36477540), (15180, 35987328), (15444, 35372160), (15552, 35126520), (15664, 34875360), (15795, 34586112), (15840, 34487856), (16020, 34100352), (16038, 34062080), (16146, 33834240), (16192, 33738120), (16376, 33359040), (16445, 33219072), (16560, 32988384), (16640, 32829786), (16767, 32581120), (16848, 32424480), (16896, 32332365), (17088, 31969080), (17160, 31834944), (17280, 31613868), (17355, 31477248), (17622, 31000320), (17664, 30926610), (17820, 30655872), (17940, 30450816), (18216, 29989440), (18304, 29845260), (18423, 29652480), (18512, 29509920), (18630, 29323008), (18720, 29182032), (18954, 28821760), (19008, 28739880), (19136, 28547640), (19224, 28416960), (19305, 28297728), (19440, 28101216), (19580, 27900288), (19734, 27682560), (19872, 27490320), (19968, 27358155), (20240, 26990496), (20470, 26687232), (20493, 26657280), (20592, 26529120), (20736, 26344890), (20826, 26231040), (21060, 25939584), (21120, 25865892), (21360, 25575264), (21384, 25546560), (21528, 25375680), (21627, 25259520), (22080, 24741288), (22356, 24435840), (22464, 24318360), (22517, 24261120), (22770, 23991552), (22784, 23976810), (22880, 23876208), (23040, 23710401), (23140, 23607936), (23166, 23581440), (23328, 23417680), (23496, 23250240), (23760, 22991904), (23920, 22838112), (24030, 22733568), (24219, 22556160), (24288, 22492080), (24564, 22239360), (24840, 21992256), (24960, 21886524), (25272, 21616320), (25344, 21554910), (25454, 21461760), (25632, 21312720), (25740, 21223296), (25920, 21075912), (26312, 20761920), (26433, 20666880), (26496, 20617740), (26611, 20528640), (26730, 20437248), (26910, 20300544), (27324, 19992960), (27456, 19896840), (27768, 19673280), (27945, 19548672), (28080, 19454688), (28160, 19399419), (28480, 19181448), (28512, 19159920), (28704, 19031760), (28836, 18944640), (29160, 18734144), (29370, 18600192), (29440, 18555966), (29601, 18455040), (29808, 18326880), (29952, 18238770), (30360, 17993664), (30705, 17791488), (30888, 17686080), (31104, 17563260), (31239, 17487360), (31328, 17437680), (31590, 17293056), (31680, 17243928), (32040, 17050176), (32076, 17031040), (32292, 16917120), (32384, 16869060), (32752, 16679520), (32890, 16609536), (33120, 16494192), (33280, 16414893), (33534, 16290560), (33696, 16212240), (34155, 15994368), (34176, 15984540), (34320, 15917472), (34560, 15806934), (34710, 15738624), (34749, 15720960), (35244, 15500160), (35328, 15463305), (35640, 15327936), (35880, 15225408), (36045, 15155712), (36432, 14994720), (36608, 14922630), (36846, 14826240), (37024, 14754960), (37260, 14661504), (37440, 14591016), (37908, 14410880), (38016, 14369940), (38181, 14307840), (38272, 14273820), (38448, 14208480), (38610, 14148864), (38880, 14050608), (39160, 13950144), (39468, 13841280), (39744, 13745160), (40095, 13624832), (40365, 13533696), (40480, 13495248), (40940, 13343616), (40986, 13328640), (41184, 13264560), (41472, 13172445), (41652, 13115520), (42120, 12969792), (42240, 12932946), (42720, 12787632), (42768, 12773280), (43056, 12687840), (43254, 12629760), (44055, 12400128), (44160, 12370644), (44712, 12217920), (44928, 12159180), (45034, 12130560), (45540, 11995776), (45568, 11988405), (45760, 11938104), (46280, 11803968), (46332, 11790720), (46656, 11708840), (46992, 11625120), (47385, 11528704), (47520, 11495952), (47840, 11419056), (48060, 11366784), (48438, 11278080), (48576, 11246040), (49128, 11119680), (49335, 11073024), (49680, 10996128), (49920, 10943262), (50544, 10808160), (50688, 10777455), (50908, 10730880), (51264, 10656360), (51480, 10611648), (51840, 10537956), (52065, 10492416), (52624, 10380960), (52866, 10333440), (52992, 10308870), (53222, 10264320), (53460, 10218624), (53820, 10150272), (54648, 9996480), (54912, 9948420), (55269, 9884160), (55536, 9836640), (55890, 9774336), (56160, 9727344), (56960, 9590724), (57024, 9579960), (57408, 9515880), (57672, 9472320), (57915, 9432576), (58320, 9367072), (58740, 9300096), (58880, 9277983), (59202, 9227520), (59616, 9163440), (59904, 9119385), (60720, 8996832), (61410, 8895744), (61479, 8885760), (61776, 8843040), (62208, 8781630), (62478, 8743680), (62656, 8718840), (63180, 8646528), (63360, 8621964), (63635, 8584704), (64080, 8525088), (64152, 8515520), (64584, 8458560), (64768, 8434530), (64881, 8419840), (65504, 8339760), (65780, 8304768), (66240, 8247096), (67068, 8145280), (67392, 8106120), (67551, 8087040), (68310, 7997184), (68352, 7992270), (68640, 7958736), (69120, 7903467), (69420, 7869312), (69498, 7860480), (70488, 7750080), (71280, 7663968), (71760, 7612704), (72090, 7577856), (72657, 7518720), (72864, 7497360), (73216, 7461315), (73692, 7413120), (74048, 7377480), (74520, 7330752), (74880, 7295508), (75816, 7205440), (76032, 7184970), (76362, 7153920), (76544, 7136910), (76896, 7104240), (77220, 7074432), (77760, 7025304), (78320, 6975072), (78936, 6920640), (79299, 6888960), (79488, 6872580), (79833, 6842880), (80190, 6812416), (80730, 6766848), (80960, 6747624), (81880, 6671808), (81972, 6664320), (82368, 6632280), (83304, 6557760), (83835, 6516224), (84240, 6484896), (84480, 6466473), (85440, 6393816), (85536, 6386640), (86112, 6343920), (86508, 6314880), (88110, 6200064), (88320, 6185322), (88803, 6151680), (89424, 6108960), (89856, 6079590), (90068, 6065280), (91080, 5997888), (91520, 5969052), (92115, 5930496), (92560, 5901984), (92664, 5895360), (93312, 5854420), (93717, 5829120), (93984, 5812560), (94770, 5764352), (95040, 5747976), (95680, 5709528), (96120, 5683392), (96876, 5639040), (97152, 5623020), (98256, 5559840), (98670, 5536512), (99360, 5498064), (99840, 5471631), (101088, 5404080), (101816, 5365440), (102465, 5331456), (102528, 5328180), (102960, 5305824), (103680, 5268978), (104130, 5246208), (104247, 5240320), (105248, 5190480), (105732, 5166720), (105984, 5154435), (106444, 5132160), (106920, 5109312), (107640, 5075136), (108135, 5051904), (109296, 4998240), (109824, 4974210), (110538, 4942080), (111072, 4918320), (111780, 4887168), (112320, 4863672), (112585, 4852224), (113920, 4795362), (114048, 4789980), (114543, 4769280), (114816, 4757940), (115344, 4736160), (115830, 4716288), (116640, 4683536), (117480, 4650048), (118404, 4613760), (119232, 4581720), (121095, 4511232), (121440, 4498416), (122820, 4447872), (122958, 4442880), (123552, 4421520), (124416, 4390815), (124956, 4371840), (125312, 4359420), (126360, 4323264), (126720, 4310982), (127270, 4292352), (128160, 4262544), (128304, 4257760), (129168, 4229280), (129536, 4217265), (129762, 4209920), (131008, 4169880), (131560, 4152384), (132165, 4133376), (132480, 4123548), (133055, 4105728), (134136, 4072640), (134784, 4053060), (135102, 4043520), (136620, 3998592), (136704, 3996135), (137280, 3979368), (138840, 3934656), (138996, 3930240), (140976, 3875040), (142560, 3831984), (143520, 3806352), (144180, 3788928), (145314, 3759360), (145728, 3748680), (147384, 3706560), (148005, 3691008), (148096, 3688740), (149040, 3665376), (149760, 3647754), (151632, 3602720), (152064, 3592485), (152724, 3576960), (153088, 3568455), (153792, 3552120), (154440, 3537216), (155520, 3512652), (156195, 3497472), (156640, 3487536), (157872, 3460320), (158598, 3444480), (158976, 3436290), (159666, 3421440), (160380, 3406208), (161460, 3383424), (161920, 3373812), (163760, 3335904), (163944, 3332160), (164736, 3316140), (165807, 3294720), (166608, 3278880), (167670, 3258112), (168480, 3242448), (170880, 3196908), (171072, 3193320), (172224, 3171960), (173016, 3157440), (173745, 3144192), (176220, 3100032), (176640, 3092661), (177606, 3075840), (178848, 3054480), (179712, 3039795), (180136, 3032640), (182160, 2998944), (183040, 2984526), (184230, 2965248), (184437, 2961920), (185120, 2950992), (185328, 2947680), (186624, 2927210), (187434, 2914560), (187968, 2906280), (189540, 2882176), (190080, 2873988), (190905, 2861568), (191360, 2854764), (192240, 2841696), (193752, 2819520), (194304, 2811510), (196512, 2779920), (197340, 2768256), (198720, 2749032), (202176, 2702040), (202653, 2695680), (203632, 2682720), (204930, 2665728), (205056, 2664090), (205920, 2652912), (207360, 2634489), (208260, 2623104), (208494, 2620160), (210496, 2595240), (211464, 2583360), (212888, 2566080), (213840, 2554656), (215280, 2537568), (216270, 2525952), (217971, 2506240), (218592, 2499120), (219648, 2487105), (221076, 2471040), (222144, 2459160), (223560, 2443584), (224640, 2431836), (225170, 2426112), (227840, 2397681), (228096, 2394990), (229086, 2384640), (229632, 2378970), (230688, 2368080), (231660, 2358144), (233280, 2341768), (234960, 2325024), (236808, 2306880), (237897, 2296320), (238464, 2290860), (239499, 2280960), (242190, 2255616), (242880, 2249208), (245640, 2223936), (245916, 2221440), (247104, 2210760), (249912, 2185920), (250624, 2179710), (252720, 2161632), (253440, 2155491), (254540, 2146176), (256320, 2131272), (256608, 2128880), (258336, 2114640), (259524, 2104960), (262016, 2084940), (263120, 2076192), (264330, 2066688), (264960, 2061774), (266110, 2052864), (266409, 2050560), (268272, 2036320), (269568, 2026530), (270204, 2021760), (273240, 1999296), (274560, 1989684), (276345, 1976832), (277680, 1967328), (277992, 1965120), (281151, 1943040), (281952, 1937520), (285120, 1915992), (287040, 1903176), (288360, 1894464), (290628, 1879680), (291456, 1874340), (292721, 1866240), (294768, 1853280), (296010, 1845504), (296192, 1844370), (298080, 1832688), (299520, 1823877), (303264, 1801360), (305448, 1788480), (307395, 1777152), (307584, 1776060), (308880, 1768608), (311040, 1756326), (312390, 1748736), (313280, 1743768), (315744, 1730160), (317196, 1722240), (317952, 1718145), (319332, 1710720), (320760, 1703104), (322920, 1691712), (323840, 1686906), (324405, 1683968), (327520, 1667952), (327888, 1666080), (329472, 1658070), (331614, 1647360), (333216, 1639440), (335340, 1629056), (336960, 1621224), (337755, 1617408), (341760, 1598454), (342144, 1596660), (343629, 1589760), (344448, 1585980), (346032, 1578720), (347490, 1572096), (352440, 1550016), (355212, 1537920), (357696, 1527240), (360272, 1516320), (363285, 1503744), (364320, 1499472), (366080, 1492263), (368460, 1482624), (368874, 1480960), (370240, 1475496), (370656, 1473840), (373248, 1463605), (374868, 1457280), (375936, 1453140), (379080, 1441088), (380160, 1436994), (381810, 1430784), (382720, 1427382), (384480, 1420848), (387504, 1409760), (388608, 1405755), (393024, 1389960), (394680, 1384128), (396495, 1377792), (397440, 1374516), (399165, 1368576), (404352, 1351020), (405306, 1347840), (407264, 1341360), (409860, 1332864), (410112, 1332045), (411840, 1326456), (416520, 1311552), (416988, 1310080), (420992, 1297620), (422928, 1291680), (425776, 1283040), (427680, 1277328), (430560, 1268784), (432540, 1262976), (435942, 1253120), (437184, 1249560), (442152, 1235520), (444015, 1230336), (444288, 1229580), (447120, 1221792), (449280, 1215918), (450340, 1213056), (456192, 1197495), (458172, 1192320), (459264, 1189485), (461376, 1184040), (463320, 1179072), (466560, 1170884), (468585, 1165824), (469920, 1162512), (473616, 1153440), (475794, 1148160), (476928, 1145430), (478998, 1140480), (484380, 1127808), (485760, 1124604), (491280, 1111968), (491832, 1110720), (494208, 1105380), (497421, 1098240), (499824, 1092960), (501248, 1089855), (505440, 1080816), (509080, 1073088), (512640, 1065636), (513216, 1064440), (516672, 1057320), (519048, 1052480), (521235, 1048064), (524032, 1042470), (526240, 1038096), (528660, 1033344), (529920, 1030887), (532220, 1026432), (532818, 1025280), (536544, 1018160), (539136, 1013265), (540408, 1010880), (546480, 999648), (549120, 994842), (552690, 988416), (555360, 983664), (555984, 982560), (562302, 971520), (563904, 968760), (570240, 957996), (572715, 953856), (574080, 951588), (576720, 947232), (581256, 939840), (582912, 937170), (585442, 933120), (589536, 926640), (592020, 922752), (592384, 922185), (596160, 916344), (606528, 900680), (607959, 898560), (610896, 894240), (614790, 888576), (615168, 888030), (617760, 884304), (622080, 878163), (624780, 874368), (626560, 871884), (631488, 865080), (634392, 861120), (638664, 855360), (641520, 851552), (645840, 845856), (647680, 843453), (648810, 841984), (655040, 833976), (655776, 833040), (658944, 829035), (663228, 823680), (666432, 819720), (670680, 814528), (673920, 810612), (675510, 808704), (683520, 799227), (684288, 798330), (687258, 794880), (688896, 792990), (692064, 789360), (694980, 786048), (704880, 775008), (710424, 768960), (713691, 765440), (715392, 763620), (718497, 760320), (720544, 758160), (726570, 751872), (728640, 749736), (736920, 741312), (737748, 740480)]