363502002240

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:202

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 46, 48, 51, 52, 54, 60, 62, 64, 65, 68, 69, 72, 78, 80, 81, 85, 89, 90, 92, 93, 96, 102, 104, 108, 115, 117, 120, 124, 130, 135, 136, 138, 144, 153, 155, 156, 160, 162, 170, 178, 180, 184, 186, 192, 195, 204, 207, 208, 216, 221, 230, 234, 240, 248, 255, 260, 267, 270, 272, 276, 279, 288, 299, 306, 310, 312, 320, 324, 340, 345, 351, 356, 360, 368, 372, 390, 391, 403, 405, 408, 414, 416, 432, 442, 445, 459, 460, 465, 468, 480, 496, 510, 520, 527, 534, 540, 544, 552, 558, 576, 585, 598, 612, 620, 621, 624, 648, 663, 680, 690, 702, 712, 713, 720, 736, 744, 765, 780, 782, 801, 806, 810, 816, 828, 832, 837, 864, 884, 890, 897, 918, 920, 930, 936, 960, 992, 1020, 1035, 1040, 1053, 1054, 1068, 1080, 1088, 1104, 1105, 1116, 1157, 1170, 1173, 1196, 1209, 1224, 1240, 1242, 1248, 1296, 1326, 1335, 1360, 1377, 1380, 1395, 1404, 1424, 1426, 1440, 1472, 1488, 1495, 1513, 1530, 1560, 1564, 1581, 1602, 1612, 1620, 1632, 1656, 1674, 1728, 1755, 1768, 1780, 1794, 1836, 1840, 1860, 1863, 1872, 1955, 1984, 1989, 2015, 2040, 2047, 2070, 2080, 2106, 2108, 2136, 2139, 2160, 2208, 2210, 2232, 2295, 2314, 2340, 2346, 2392, 2403, 2418, 2448, 2480, 2484, 2496, 2511, 2592, 2635, 2652, 2670, 2691, 2720, 2754, 2759, 2760, 2790, 2808, 2848, 2852, 2880, 2976, 2990, 3026, 3060, 3105, 3120, 3128, 3162, 3204, 3224, 3240, 3264, 3312, 3315, 3348, 3471, 3510, 3519, 3536, 3560, 3565, 3588, 3627, 3672, 3680, 3720, 3726, 3744, 3910, 3978, 4005, 4030, 4080, 4094, 4140, 4160, 4185, 4212, 4216, 4272, 4278, 4320, 4416, 4420, 4464, 4485, 4539, 4590, 4628, 4680, 4692, 4743, 4784, 4806, 4836, 4896, 4960, 4968, 5022, 5083, 5184, 5265, 5270, 5304, 5340, 5382, 5440, 5508, 5518, 5520, 5580, 5616, 5696, 5704, 5785, 5865, 5952, 5967, 5980, 6045, 6052, 6120, 6141, 6210, 6240, 6256, 6324, 6408, 6417, 6448, 6480, 6624, 6630, 6696, 6851, 6885, 6942, 7020, 7038, 7072, 7120, 7130, 7176, 7209, 7254, 7344, 7360, 7440, 7452, 7488, 7565, 7820, 7905, 7956, 8010, 8060, 8073, 8160, 8188, 8277, 8280, 8370, 8424, 8432, 8544, 8556, 8640, 8840, 8928, 8970, 9078, 9180, 9256, 9269, 9315, 9360, 9384, 9486, 9568, 9612, 9672, 9792, 9920, 9936, 9945, 10044, 10166, 10235, 10413, 10530, 10540, 10557, 10608, 10680, 10695, 10764, 10881, 11016, 11036, 11040, 11160, 11232, 11408, 11570, 11730, 11934, 11960, 12015, 12090, 12104, 12121, 12240, 12282, 12420, 12480, 12512, 12555, 12648, 12816, 12834, 12896, 12960, 13248, 13260, 13392, 13455, 13617, 13702, 13770, 13795, 13884, 14040, 14076, 14144, 14229, 14240, 14260, 14352, 14418, 14508, 14688, 14880, 14904, 15130, 15249, 15640, 15810, 15912, 16020, 16120, 16146, 16320, 16376, 16554, 16560, 16740, 16848, 16864, 17088, 17112, 17355, 17595, 17680, 17856, 17901, 17940, 18135, 18156, 18360, 18423, 18512, 18538, 18630, 18720, 18768, 18972, 19136, 19224, 19251, 19344, 19669, 19872, 19890, 20088, 20332, 20470, 20553, 20826, 21060, 21080, 21114, 21216, 21360, 21390, 21528, 21762, 22032, 22072, 22080, 22320, 22464, 22695, 22816, 23140, 23460, 23715, 23868, 23920, 24030, 24180, 24208, 24219, 24242, 24480, 24564, 24831, 24840, 25024, 25110, 25296, 25415, 25632, 25668, 25792, 25920, 26520, 26611, 26784, 26910, 27234, 27404, 27540, 27590, 27768, 27807, 28080, 28152, 28458, 28480, 28520, 28704, 28836, 29016, 29376, 29760, 29808, 29835, 30260, 30498, 30705, 31239, 31280, 31620, 31671, 31824, 32040, 32085, 32240, 32292, 32643, 32752, 33108, 33120, 33480, 33696, 33728, 34224, 34255, 34710, 34799, 35190, 35360, 35802, 35867, 35880, 36045, 36270, 36312, 36363, 36720, 36846, 37024, 37076, 37260, 37440, 37536, 37944, 38448, 38502, 38688, 39338, 39744, 39780, 40176, 40365, 40664, 40851, 40940, 41106, 41385, 41652, 42120, 42160, 42228, 42432, 42687, 42720, 42780, 43056, 43524, 44064, 44144, 44640, 45390, 45632, 45747, 46280, 46345, 46903, 46920, 47430, 47736, 47840, 48060, 48360, 48416, 48438, 48484, 48960, 49128, 49662, 49680, 50220, 50592, 50830, 51264, 51336, 52065, 52785, 53040, 53222, 53568, 53820, 54405, 54468, 54808, 55080, 55180, 55269, 55536, 55614, 56160, 56304, 56916, 57040, 57408, 57672, 57753, 58032, 59007, 59616, 59670, 60520, 60605, 60996, 61410, 61659, 62478, 62560, 63240, 63342, 63457, 63648, 64080, 64170, 64480, 64584, 65286, 65504, 66216, 66240, 66960, 67392, 68085, 68448, 68510, 69420, 69598, 70380, 70720, 71145, 71604, 71734, 71760, 72090, 72540, 72624, 72726, 73440, 73692, 74048, 74152, 74493, 74520, 75072, 75888, 76245, 76896, 77004, 77376, 78676, 79560, 79833, 80352, 80730, 81328, 81702, 81880, 82212, 82770, 83304, 83421, 84240, 84320, 84456, 85374, 85440, 85560, 86112, 87048, 88128, 88288, 89280, 89505, 90780, 91494, 92115, 92560, 92690, 93717, 93806, 93840, 94860, 95472, 95680, 96120, 96255, 96720, 96832, 96876, 96968, 98256, 98345, 99324, 99360, 100440, 101184, 101660, 102672, 102765, 104130, 104397, 105570, 106080, 106444, 107601, 107640, 108810, 108936, 109089, 109616, 110160, 110360, 110538, 111072, 111228, 112320, 112608, 113832, 114080, 115344, 115506, 116064, 118014, 119232, 119340, 121040, 121095, 121210, 121992, 122553, 122820, 123318, 124155, 124956, 125120, 126480, 126684, 126914, 127296, 128160, 128340, 128960, 129168, 130572, 131008, 132432, 133055, 133920, 136170, 136896, 137020, 137241, 138840, 139035, 139196, 140709, 140760, 142290, 143208, 143468, 143520, 144180, 145080, 145248, 145452, 146880, 147384, 148304, 148986, 149040, 151776, 152490, 153792, 154008, 156195, 157352, 157573, 158355, 159120, 159666, 160704, 161460, 162656, 163215, 163404, 163760, 164424, 165540, 165807, 166608, 166842, 168480, 168640, 168912, 170748, 171120, 172224, 173995, 174096, 176576, 177021, 179010, 179335, 181560, 181815, 182988, 184230, 184977, 185120, 185380, 187434, 187612, 187680, 189720, 190371, 190944, 192240, 192510, 193440, 193752, 193936, 196512, 196690, 198648, 198720, 200880, 203320, 204255, 205344, 205530, 208260, 208794, 211140, 212160, 212888, 213435, 215202, 215280, 217620, 217872, 218178, 219232, 220320, 220720, 221076, 222144, 222456, 223479, 225216, 227664, 228160, 228735, 230688, 231012, 232128, 234515, 236028, 238680, 239499, 242080, 242190, 242420, 243984, 245106, 245640, 246636, 248310, 249912, 250263, 252960, 253368, 253828, 256320, 256680, 258336, 261144, 264864, 266110, 267840, 272340, 274040, 274482, 276345, 277680, 278070, 278392, 281418, 281520, 284580, 286416, 286936, 287040, 288360, 288765, 290160, 290496, 290904, 294768, 295035, 296608, 297972, 298080, 303552, 304980, 308016, 308295, 312390, 313191, 314704, 315146, 316710, 317285, 318240, 319332, 322803, 322920, 325312, 326430, 326808, 327267, 327520, 328848, 331080, 331614, 333216, 333684, 336960, 337824, 341496, 342240, 347990, 348192, 354042, 358020, 358670, 363120, 363630, 365976, 368460, 369954, 370240, 370760, 372465, 374868, 375224, 375360, 379440, 380742, 381888, 384480, 385020, 386880, 387504, 387872, 393024, 393380, 397296, 399165, 401760, 406640, 408510, 410688, 411060, 411723, 416520, 417105, 417588, 422127, 422280, 425776, 426870, 430404, 430560, 435240, 435744, 436356, 438464, 440640, 441440, 442152, 444912, 446958, 452387, 455328, 457470, 461376, 462024, 468585, 469030, 472056, 472719, 477360, 478998, 484160, 484380, 484840, 487968, 490212, 491280, 493272, 496620, 499824, 500526, 505920, 506736, 507656, 513360, 516672, 521985, 522288, 529728, 531063, 532220, 538005, 544680, 545445, 548080, 548964, 552690, 554931, 555360, 556140, 556784, 562836, 563040, 569160, 571113, 572832, 573872, 576720, 577530, 580320, 581808, 589536, 590070, 593216, 595944, 596160, 609739, 609960, 612765, 616032, 616590, 624780, 626382, 629408, 630292, 633420, 634570, 636480, 638664, 645606, 645840, 652860, 653616, 654534, 655040, 657696, 662160, 663228, 666432, 667368, 675648, 682992, 684480, 686205, 695980, 696384, 703545, 708084, 716040, 717340, 718497, 726240, 727260, 731952, 736920, 739908, 741520, 744930, 749736, 750448, 750789, 758880, 761484, 768960, 770040, 775008, 775744, 786760, 787865, 794592, 798330, 803520, 813280, 817020, 822120, 823446, 824941, 829035, 833040, 834210, 835176, 844254, 844560, 851552, 853740, 860808, 861120, 870480, 871488, 872712, 882880, 884304, 885105, 889824, 893916, 904774, 910656, 914940, 924048, 924885, 937170, 938060, 939573, 944112, 945438, 951855, 954720, 957996, 968409, 968760, 969680, 975936, 980424, 981801, 982560, 986544, 993240, 999648, 1001052, 1013472, 1015312, 1026720, 1043970, 1044576, 1062126, 1064440, 1076010, 1078769, 1089360, 1090890, 1096160, 1097928, 1105380, 1109862, 1110720, 1112280, 1113568, 1117395, 1125672, 1126080, 1138320, 1142226, 1145664, 1147744, 1153440, 1155060, 1160640, 1163616, 1179072, 1180140, 1191888, 1197495, 1219478, 1219920, 1225530, 1232064, 1233180, 1249560, 1251315, 1252764, 1258816, 1260584, 1266381, 1266840, 1269140, 1277328, 1291212, 1291680, 1305720, 1307232, 1309068, 1315392, 1324320, 1326456, 1334736, 1357161, 1365984, 1372410, 1391960, 1407090, 1416168, 1418157, 1432080, 1434680, 1436994, 1452480, 1454520, 1463904, 1473840, 1479816, 1483040, 1489860, 1499472, 1500896, 1501578, 1517760, 1522968, 1540080, 1550016, 1565955, 1573520, 1575730, 1589184, 1593189, 1596660, 1614015, 1626560, 1634040, 1636335, 1644240, 1646892, 1649882, 1658070, 1666080, 1668420, 1670352, 1688508, 1689120, 1703104, 1707480, 1713339, 1721616, 1740960, 1745424, 1768608, 1770210, 1779648, 1787832, 1809548, 1829217, 1829880, 1848096, 1849770, 1874340, 1876120, 1879146, 1888224, 1890876, 1903710, 1909440, 1915992, 1936818, 1937520, 1939360, 1960848, 1963602, 1965120, 1973088, 1986480, 1999296, 2002104, 2026944, 2030624, 2053440, 2058615, 2087940, 2089152, 2110635, 2124252, 2128880, 2152020, 2155491, 2157538, 2178720, 2181780, 2192320, 2195856, 2210760, 2219724, 2224560, 2227136, 2234790, 2251344, 2261935, 2276640, 2284452, 2295488, 2306880, 2310120, 2327232, 2360280, 2363595, 2383776, 2394990, 2438956, 2439840, 2451060, 2466360, 2474823, 2499120, 2502630, 2505528, 2521168, 2532762, 2533680, 2538280, 2554656, 2582424, 2583360, 2611440, 2614464, 2618136, 2648640, 2652912, 2655315, 2669472, 2714322, 2731968, 2744820, 2774655, 2783920, 2814180, 2818719, 2832336, 2836314, 2855565, 2864160, 2869360, 2873988, 2905227, 2909040, 2927808, 2947680, 2959632, 2966080, 2979720, 2998944, 3001792, 3003156, 3045936, 3048695, 3080160, 3131910, 3147040, 3151460, 3186378, 3193320, 3228030, 3236307, 3268080, 3272670, 3288480, 3293784, 3299764, 3316140, 3332160, 3336840, 3340704, 3377016, 3378240, 3414960, 3426678, 3443232, 3481920, 3490848, 3537216, 3540420, 3575664, 3592485, 3619096, 3658434, 3659760, 3696192, 3699540, 3748680, 3752240, 3753945, 3758292, 3776448, 3781752, 3799143, 3807420, 3831984, 3873636, 3875040, 3878720, 3921696, 3927204, 3946176, 3972960, 4004208, 4061248, 4071483, 4117230, 4124705, 4175880, 4221270, 4248504, 4254471, 4257760, 4304040, 4310982, 4315076, 4357440, 4363560, 4391712, 4421520, 4439448, 4449120, 4469580, 4502688, 4523870, 4553280, 4568904, 4620240, 4697865, 4720560, 4727190, 4767552, 4789980, 4842045, 4877912, 4879680, 4902120, 4909005, 4932720, 4949646, 4998240, 5005260, 5011056, 5042336, 5065524, 5067360, 5076560, 5109312, 5140017, 5164848, 5222880, 5236272, 5305824, 5310630, 5338944, 5393845, 5428644, 5487651, 5489640, 5549310, 5567840, 5628360, 5637438, 5664672, 5672628, 5711130, 5728320, 5738720, 5747976, 5810454, 5818080, 5895360, 5919264, 5959440, 5997888, 6006312, 6091872, 6097390, 6160320, 6263820, 6294080, 6302920, 6331905, 6372756, 6386640, 6456060, 6472614, 6536160, 6545340, 6576960, 6587568, 6599528, 6632280, 6673680, 6681408, 6754032, 6785805, 6829920, 6853356, 6886464, 6981696, 7080840, 7090785, 7151328, 7184970, 7238192, 7316868, 7319520, 7399080, 7424469, 7497360, 7504480, 7507890, 7516584, 7563504, 7598286, 7614840, 7663968, 7747272, 7750080, 7843392, 7854408, 7945920, 7965945, 8008416, 8142966, 8234460, 8249410, 8351760, 8442540, 8497008, 8508942, 8515520, 8566695, 8608080, 8621964, 8630152, 8727120, 8783424, 8843040, 8878896, 8898240, 8939160, 9005376, 9047740, 9137808, 9146085, 9240480, 9395730, 9441120, 9454380, 9579960, 9684090, 9708921, 9755824, 9804240, 9818010, 9865440, 9899292, 9996480, 10010520, 10022112, 10084672, 10131048, 10134720, 10153120, 10280034, 10329696, 10445760, 10472544, 10611648, 10621260, 10777455, 10787690, 10857288, 10975302, 10979280, 11098620, 11135680, 11256720, 11274876, 11329344, 11345256, 11422260, 11477440, 11495952, 11620908, 11636160, 11838528, 11918880, 12012624, 12183744, 12194780, 12214449, 12374115, 12527640, 12605840, 12663810, 12745512, 12763413, 12773280, 12912120, 12945228, 13072320, 13090680, 13175136, 13199056, 13264560, 13347360, 13508064, 13571610, 13659840, 13706712, 14023997, 14093595, 14161680, 14181570, 14302656, 14369940, 14476384, 14526135, 14633736, 14639040, 14798160, 14848938, 14994720, 15008960, 15015780, 15033168, 15127008, 15196572, 15229680, 15327936, 15494544, 15708816, 15931890, 16016832, 16181535, 16285932, 16462953, 16468920, 16498820, 16703520, 16885080, 16994016, 17017884, 17133390, 17216160, 17243928, 17260304, 17454240, 17686080, 17757792, 17878320, 18095480, 18275616, 18292170, 18480960, 18791460, 18882240, 18908760, 18995715, 19159920, 19368180, 19417842, 19511648, 19608480, 19636020, 19730880, 19798584, 20021040, 20044224, 20262096, 20306240, 20357415, 20560068, 20659392, 20945088, 21242520, 21272355, 21554910, 21575380, 21714576, 21950604, 21958560, 22197240, 22273407, 22513440, 22549752, 22690512, 22844520, 22991904, 23241816, 23837760, 24025248, 24389560, 24428898, 24748230, 25055280, 25211680, 25327620, 25491024, 25526826, 25546560, 25700085, 25824240, 25890456, 26181360, 26350272, 26398112, 26529120, 26694720, 27016128, 27143220, 27413424, 27438255, 28047994, 28187190, 28323360, 28363140, 28739880, 28952768, 29052270, 29126763, 29267472, 29596320, 29697876, 29989440, 30031560, 30066336, 30254016, 30393144, 30459360, 30989088, 31417632, 31863780, 32363070, 32571864, 32925906, 32937840, 32997640, 33407040, 33770160, 33988032, 34035768, 34266780, 34432320, 34487856, 34520608, 34908480, 35515584, 35756640, 36190960, 36551232, 36584340, 36643347, 37122345, 37582920, 37817520, 37991430, 38319840, 38736360, 38835684, 39023296, 39216960, 39272040, 39597168, 40042080, 40524192, 40714830, 41120136, 42071991, 42485040, 42544710, 43109820, 43150760, 43429152, 43901208, 43917120, 44394480, 44546814, 45026880, 45099504, 45381024, 45689040, 45983808, 46483632, 48050496, 48544605, 48779120, 48857796, 49388859, 49496460, 50110560, 50423360, 50655240, 50982048, 51053652, 51400170, 51648480, 51780912, 52362720, 52796224, 53058240, 54286440, 54826848, 54876510, 56095988, 56374380, 56646720, 56726280, 57479760, 58104540, 58253526, 58534944, 59192640, 59395752, 60063120, 60132672, 60786288, 60918720, 61072245, 61978176, 62835264, 63727560, 63817065, 64726140, 65143728, 65851812, 65875680, 65995280, 66820221, 67540320, 68071536, 68533560, 68975712, 69041216, 70119985, 71513280, 72381920, 73168680, 73286694, 74244690, 75165840, 75635040, 75982860, 76639680, 77472720, 77671368, 78544080, 79194336, 80084160, 81048384, 81429660, 82240272, 82314765, 84143982, 84970080, 85089420, 86219640, 86301520, 86858304, 87380289, 87802416, 88788960, 89093628, 90199008, 90762048, 91378080, 92967264, 97089210, 97558240, 97715592, 98777718, 98992920, 100221120, 101310480, 101964096, 102107304, 102800340, 103296960, 103561824, 104725440, 108572880, 109653696, 109753020, 111367035, 112191976, 112748760, 113452560, 114959520, 116209080, 116507052, 117069888, 118791504, 120126240, 121572576, 122144490, 126215973, 127455120, 127634130, 129452280, 130287456, 131703624, 131751360, 131990560, 133640442, 135080640, 136143072, 137067120, 137951424, 140239970, 144763840, 145633815, 146337360, 146573388, 148489380, 150331680, 151270080, 151965720, 154945440, 155342736, 157088160, 158388672, 162859320, 164480544, 164629530, 168287964, 169940160, 170178840, 172439280, 172603040, 174760578, 175604832, 177577920, 178187256, 180398016, 182756160, 183216735, 185934528, 194178420, 195116480, 195431184, 197555436, 197985840, 202620960, 204214608, 205600680, 207123648, 210359955, 217145760, 219506040, 222734070, 224383952, 225497520, 226905120, 229919040, 232418160, 233014104, 237583008, 240252480, 243145152, 244288980, 246944295, 252431946, 254910240, 255268260, 258904560, 260574912, 263407248, 263981120, 267280884, 272286144, 274134240, 280479940, 291267630, 292674720, 293146776, 296978760, 300663360, 303931440, 309890880, 310685472, 314176320, 325718640, 328961088, 329259060, 334101105, 336575928, 340357680, 344878560, 345206080, 349521156, 351209664, 356374512, 366433470, 378647919, 388356840, 390862368, 395110872, 395971680, 405241920, 408429216, 411201360, 420719910, 434291520, 436901445, 439012080, 445468140, 448767904, 450995040, 453810240, 464836320, 466028208, 475166016, 488577960, 493888590, 504863892, 509820480, 510536520, 517809120, 526814496, 534561768, 548268480, 560959880, 582535260, 585349440, 586293552, 593957520, 607862880, 621370944, 631079865, 651437280, 658518120, 668202210, 673151856, 680715360, 689757120, 699042312, 712749024, 732866940, 757295838, 776713680, 781724736, 790221744, 791943360, 816858432, 822402720, 841439820, 873802890, 878024160, 890936280, 897535808, 901990080, 929672640, 932056416, 977155920, 987777180, 1009727784, 1021073040, 1035618240, 1053628992, 1069123536, 1121919760, 1135943757, 1165070520, 1172587104, 1187915040, 1215725760, 1262159730, 1302874560, 1317036240, 1336404420, 1346303712, 1361430720, 1398084624, 1425498048, 1465733880, 1514591676, 1553427360, 1580443488, 1644805440, 1682879640, 1747605780, 1756048320, 1781872560, 1864112832, 1893239595, 1954311840, 1975554360, 2019455568, 2042146080, 2138247072, 2243839520, 2271887514, 2330141040, 2345174208, 2375830080, 2524319460, 2634072480, 2672808840, 2692607424, 2796169248, 2931467760, 3029183352, 3106854720, 3160886976, 3365759280, 3495211560, 3563745120, 3786479190, 3908623680, 3951108720, 4038911136, 4084292160, 4276494144, 4487679040, 4543775028, 4660282080, 5048638920, 5268144960, 5345617680, 5592338496, 5679718785, 5862935520, 6058366704, 6731518560, 6990423120, 7127490240, 7572958380, 7902217440, 8077822272, 9087550056, 9320564160, 10097277840, 10691235360, 11359437570, 11725871040, 12116733408, 13463037120, 13980846240, 15145916760, 15804434880, 18175100112, 20194555680, 21382470720, 22718875140, 24233466816, 27961692480, 30291833520, 36350200224, 40389111360, 45437750280, 60583667040, 72700400448, 90875500560, 121167334080, 181751001120, 363502002240]

約数ペア:

[(1, 363502002240), (2, 181751001120), (3, 121167334080), (4, 90875500560), (5, 72700400448), (6, 60583667040), (8, 45437750280), (9, 40389111360), (10, 36350200224), (12, 30291833520), (13, 27961692480), (15, 24233466816), (16, 22718875140), (17, 21382470720), (18, 20194555680), (20, 18175100112), (23, 15804434880), (24, 15145916760), (26, 13980846240), (27, 13463037120), (30, 12116733408), (31, 11725871040), (32, 11359437570), (34, 10691235360), (36, 10097277840), (39, 9320564160), (40, 9087550056), (45, 8077822272), (46, 7902217440), (48, 7572958380), (51, 7127490240), (52, 6990423120), (54, 6731518560), (60, 6058366704), (62, 5862935520), (64, 5679718785), (65, 5592338496), (68, 5345617680), (69, 5268144960), (72, 5048638920), (78, 4660282080), (80, 4543775028), (81, 4487679040), (85, 4276494144), (89, 4084292160), (90, 4038911136), (92, 3951108720), (93, 3908623680), (96, 3786479190), (102, 3563745120), (104, 3495211560), (108, 3365759280), (115, 3160886976), (117, 3106854720), (120, 3029183352), (124, 2931467760), (130, 2796169248), (135, 2692607424), (136, 2672808840), (138, 2634072480), (144, 2524319460), (153, 2375830080), (155, 2345174208), (156, 2330141040), (160, 2271887514), (162, 2243839520), (170, 2138247072), (178, 2042146080), (180, 2019455568), (184, 1975554360), (186, 1954311840), (192, 1893239595), (195, 1864112832), (204, 1781872560), (207, 1756048320), (208, 1747605780), (216, 1682879640), (221, 1644805440), (230, 1580443488), (234, 1553427360), (240, 1514591676), (248, 1465733880), (255, 1425498048), (260, 1398084624), (267, 1361430720), (270, 1346303712), (272, 1336404420), (276, 1317036240), (279, 1302874560), (288, 1262159730), (299, 1215725760), (306, 1187915040), (310, 1172587104), (312, 1165070520), (320, 1135943757), (324, 1121919760), (340, 1069123536), (345, 1053628992), (351, 1035618240), (356, 1021073040), (360, 1009727784), (368, 987777180), (372, 977155920), (390, 932056416), (391, 929672640), (403, 901990080), (405, 897535808), (408, 890936280), (414, 878024160), (416, 873802890), (432, 841439820), (442, 822402720), (445, 816858432), (459, 791943360), (460, 790221744), (465, 781724736), (468, 776713680), (480, 757295838), (496, 732866940), (510, 712749024), (520, 699042312), (527, 689757120), (534, 680715360), (540, 673151856), (544, 668202210), (552, 658518120), (558, 651437280), (576, 631079865), (585, 621370944), (598, 607862880), (612, 593957520), (620, 586293552), (621, 585349440), (624, 582535260), (648, 560959880), (663, 548268480), (680, 534561768), (690, 526814496), (702, 517809120), (712, 510536520), (713, 509820480), (720, 504863892), (736, 493888590), (744, 488577960), (765, 475166016), (780, 466028208), (782, 464836320), (801, 453810240), (806, 450995040), (810, 448767904), (816, 445468140), (828, 439012080), (832, 436901445), (837, 434291520), (864, 420719910), (884, 411201360), (890, 408429216), (897, 405241920), (918, 395971680), (920, 395110872), (930, 390862368), (936, 388356840), (960, 378647919), (992, 366433470), (1020, 356374512), (1035, 351209664), (1040, 349521156), (1053, 345206080), (1054, 344878560), (1068, 340357680), (1080, 336575928), (1088, 334101105), (1104, 329259060), (1105, 328961088), (1116, 325718640), (1157, 314176320), (1170, 310685472), (1173, 309890880), (1196, 303931440), (1209, 300663360), (1224, 296978760), (1240, 293146776), (1242, 292674720), (1248, 291267630), (1296, 280479940), (1326, 274134240), (1335, 272286144), (1360, 267280884), (1377, 263981120), (1380, 263407248), (1395, 260574912), (1404, 258904560), (1424, 255268260), (1426, 254910240), (1440, 252431946), (1472, 246944295), (1488, 244288980), (1495, 243145152), (1513, 240252480), (1530, 237583008), (1560, 233014104), (1564, 232418160), (1581, 229919040), (1602, 226905120), (1612, 225497520), (1620, 224383952), (1632, 222734070), (1656, 219506040), (1674, 217145760), (1728, 210359955), (1755, 207123648), (1768, 205600680), (1780, 204214608), (1794, 202620960), (1836, 197985840), (1840, 197555436), (1860, 195431184), (1863, 195116480), (1872, 194178420), (1955, 185934528), (1984, 183216735), (1989, 182756160), (2015, 180398016), (2040, 178187256), (2047, 177577920), (2070, 175604832), (2080, 174760578), (2106, 172603040), (2108, 172439280), (2136, 170178840), (2139, 169940160), (2160, 168287964), (2208, 164629530), (2210, 164480544), (2232, 162859320), (2295, 158388672), (2314, 157088160), (2340, 155342736), (2346, 154945440), (2392, 151965720), (2403, 151270080), (2418, 150331680), (2448, 148489380), (2480, 146573388), (2484, 146337360), (2496, 145633815), (2511, 144763840), (2592, 140239970), (2635, 137951424), (2652, 137067120), (2670, 136143072), (2691, 135080640), (2720, 133640442), (2754, 131990560), (2759, 131751360), (2760, 131703624), (2790, 130287456), (2808, 129452280), (2848, 127634130), (2852, 127455120), (2880, 126215973), (2976, 122144490), (2990, 121572576), (3026, 120126240), (3060, 118791504), (3105, 117069888), (3120, 116507052), (3128, 116209080), (3162, 114959520), (3204, 113452560), (3224, 112748760), (3240, 112191976), (3264, 111367035), (3312, 109753020), (3315, 109653696), (3348, 108572880), (3471, 104725440), (3510, 103561824), (3519, 103296960), (3536, 102800340), (3560, 102107304), (3565, 101964096), (3588, 101310480), (3627, 100221120), (3672, 98992920), (3680, 98777718), (3720, 97715592), (3726, 97558240), (3744, 97089210), (3910, 92967264), (3978, 91378080), (4005, 90762048), (4030, 90199008), (4080, 89093628), (4094, 88788960), (4140, 87802416), (4160, 87380289), (4185, 86858304), (4212, 86301520), (4216, 86219640), (4272, 85089420), (4278, 84970080), (4320, 84143982), (4416, 82314765), (4420, 82240272), (4464, 81429660), (4485, 81048384), (4539, 80084160), (4590, 79194336), (4628, 78544080), (4680, 77671368), (4692, 77472720), (4743, 76639680), (4784, 75982860), (4806, 75635040), (4836, 75165840), (4896, 74244690), (4960, 73286694), (4968, 73168680), (5022, 72381920), (5083, 71513280), (5184, 70119985), (5265, 69041216), (5270, 68975712), (5304, 68533560), (5340, 68071536), (5382, 67540320), (5440, 66820221), (5508, 65995280), (5518, 65875680), (5520, 65851812), (5580, 65143728), (5616, 64726140), (5696, 63817065), (5704, 63727560), (5785, 62835264), (5865, 61978176), (5952, 61072245), (5967, 60918720), (5980, 60786288), (6045, 60132672), (6052, 60063120), (6120, 59395752), (6141, 59192640), (6210, 58534944), (6240, 58253526), (6256, 58104540), (6324, 57479760), (6408, 56726280), (6417, 56646720), (6448, 56374380), (6480, 56095988), (6624, 54876510), (6630, 54826848), (6696, 54286440), (6851, 53058240), (6885, 52796224), (6942, 52362720), (7020, 51780912), (7038, 51648480), (7072, 51400170), (7120, 51053652), (7130, 50982048), (7176, 50655240), (7209, 50423360), (7254, 50110560), (7344, 49496460), (7360, 49388859), (7440, 48857796), (7452, 48779120), (7488, 48544605), (7565, 48050496), (7820, 46483632), (7905, 45983808), (7956, 45689040), (8010, 45381024), (8060, 45099504), (8073, 45026880), (8160, 44546814), (8188, 44394480), (8277, 43917120), (8280, 43901208), (8370, 43429152), (8424, 43150760), (8432, 43109820), (8544, 42544710), (8556, 42485040), (8640, 42071991), (8840, 41120136), (8928, 40714830), (8970, 40524192), (9078, 40042080), (9180, 39597168), (9256, 39272040), (9269, 39216960), (9315, 39023296), (9360, 38835684), (9384, 38736360), (9486, 38319840), (9568, 37991430), (9612, 37817520), (9672, 37582920), (9792, 37122345), (9920, 36643347), (9936, 36584340), (9945, 36551232), (10044, 36190960), (10166, 35756640), (10235, 35515584), (10413, 34908480), (10530, 34520608), (10540, 34487856), (10557, 34432320), (10608, 34266780), (10680, 34035768), (10695, 33988032), (10764, 33770160), (10881, 33407040), (11016, 32997640), (11036, 32937840), (11040, 32925906), (11160, 32571864), (11232, 32363070), (11408, 31863780), (11570, 31417632), (11730, 30989088), (11934, 30459360), (11960, 30393144), (12015, 30254016), (12090, 30066336), (12104, 30031560), (12121, 29989440), (12240, 29697876), (12282, 29596320), (12420, 29267472), (12480, 29126763), (12512, 29052270), (12555, 28952768), (12648, 28739880), (12816, 28363140), (12834, 28323360), (12896, 28187190), (12960, 28047994), (13248, 27438255), (13260, 27413424), (13392, 27143220), (13455, 27016128), (13617, 26694720), (13702, 26529120), (13770, 26398112), (13795, 26350272), (13884, 26181360), (14040, 25890456), (14076, 25824240), (14144, 25700085), (14229, 25546560), (14240, 25526826), (14260, 25491024), (14352, 25327620), (14418, 25211680), (14508, 25055280), (14688, 24748230), (14880, 24428898), (14904, 24389560), (15130, 24025248), (15249, 23837760), (15640, 23241816), (15810, 22991904), (15912, 22844520), (16020, 22690512), (16120, 22549752), (16146, 22513440), (16320, 22273407), (16376, 22197240), (16554, 21958560), (16560, 21950604), (16740, 21714576), (16848, 21575380), (16864, 21554910), (17088, 21272355), (17112, 21242520), (17355, 20945088), (17595, 20659392), (17680, 20560068), (17856, 20357415), (17901, 20306240), (17940, 20262096), (18135, 20044224), (18156, 20021040), (18360, 19798584), (18423, 19730880), (18512, 19636020), (18538, 19608480), (18630, 19511648), (18720, 19417842), (18768, 19368180), (18972, 19159920), (19136, 18995715), (19224, 18908760), (19251, 18882240), (19344, 18791460), (19669, 18480960), (19872, 18292170), (19890, 18275616), (20088, 18095480), (20332, 17878320), (20470, 17757792), (20553, 17686080), (20826, 17454240), (21060, 17260304), (21080, 17243928), (21114, 17216160), (21216, 17133390), (21360, 17017884), (21390, 16994016), (21528, 16885080), (21762, 16703520), (22032, 16498820), (22072, 16468920), (22080, 16462953), (22320, 16285932), (22464, 16181535), (22695, 16016832), (22816, 15931890), (23140, 15708816), (23460, 15494544), (23715, 15327936), (23868, 15229680), (23920, 15196572), (24030, 15127008), (24180, 15033168), (24208, 15015780), (24219, 15008960), (24242, 14994720), (24480, 14848938), (24564, 14798160), (24831, 14639040), (24840, 14633736), (25024, 14526135), (25110, 14476384), (25296, 14369940), (25415, 14302656), (25632, 14181570), (25668, 14161680), (25792, 14093595), (25920, 14023997), (26520, 13706712), (26611, 13659840), (26784, 13571610), (26910, 13508064), (27234, 13347360), (27404, 13264560), (27540, 13199056), (27590, 13175136), (27768, 13090680), (27807, 13072320), (28080, 12945228), (28152, 12912120), (28458, 12773280), (28480, 12763413), (28520, 12745512), (28704, 12663810), (28836, 12605840), (29016, 12527640), (29376, 12374115), (29760, 12214449), (29808, 12194780), (29835, 12183744), (30260, 12012624), (30498, 11918880), (30705, 11838528), (31239, 11636160), (31280, 11620908), (31620, 11495952), (31671, 11477440), (31824, 11422260), (32040, 11345256), (32085, 11329344), (32240, 11274876), (32292, 11256720), (32643, 11135680), (32752, 11098620), (33108, 10979280), (33120, 10975302), (33480, 10857288), (33696, 10787690), (33728, 10777455), (34224, 10621260), (34255, 10611648), (34710, 10472544), (34799, 10445760), (35190, 10329696), (35360, 10280034), (35802, 10153120), (35867, 10134720), (35880, 10131048), (36045, 10084672), (36270, 10022112), (36312, 10010520), (36363, 9996480), (36720, 9899292), (36846, 9865440), (37024, 9818010), (37076, 9804240), (37260, 9755824), (37440, 9708921), (37536, 9684090), (37944, 9579960), (38448, 9454380), (38502, 9441120), (38688, 9395730), (39338, 9240480), (39744, 9146085), (39780, 9137808), (40176, 9047740), (40365, 9005376), (40664, 8939160), (40851, 8898240), (40940, 8878896), (41106, 8843040), (41385, 8783424), (41652, 8727120), (42120, 8630152), (42160, 8621964), (42228, 8608080), (42432, 8566695), (42687, 8515520), (42720, 8508942), (42780, 8497008), (43056, 8442540), (43524, 8351760), (44064, 8249410), (44144, 8234460), (44640, 8142966), (45390, 8008416), (45632, 7965945), (45747, 7945920), (46280, 7854408), (46345, 7843392), (46903, 7750080), (46920, 7747272), (47430, 7663968), (47736, 7614840), (47840, 7598286), (48060, 7563504), (48360, 7516584), (48416, 7507890), (48438, 7504480), (48484, 7497360), (48960, 7424469), (49128, 7399080), (49662, 7319520), (49680, 7316868), (50220, 7238192), (50592, 7184970), (50830, 7151328), (51264, 7090785), (51336, 7080840), (52065, 6981696), (52785, 6886464), (53040, 6853356), (53222, 6829920), (53568, 6785805), (53820, 6754032), (54405, 6681408), (54468, 6673680), (54808, 6632280), (55080, 6599528), (55180, 6587568), (55269, 6576960), (55536, 6545340), (55614, 6536160), (56160, 6472614), (56304, 6456060), (56916, 6386640), (57040, 6372756), (57408, 6331905), (57672, 6302920), (57753, 6294080), (58032, 6263820), (59007, 6160320), (59616, 6097390), (59670, 6091872), (60520, 6006312), (60605, 5997888), (60996, 5959440), (61410, 5919264), (61659, 5895360), (62478, 5818080), (62560, 5810454), (63240, 5747976), (63342, 5738720), (63457, 5728320), (63648, 5711130), (64080, 5672628), (64170, 5664672), (64480, 5637438), (64584, 5628360), (65286, 5567840), (65504, 5549310), (66216, 5489640), (66240, 5487651), (66960, 5428644), (67392, 5393845), (68085, 5338944), (68448, 5310630), (68510, 5305824), (69420, 5236272), (69598, 5222880), (70380, 5164848), (70720, 5140017), (71145, 5109312), (71604, 5076560), (71734, 5067360), (71760, 5065524), (72090, 5042336), (72540, 5011056), (72624, 5005260), (72726, 4998240), (73440, 4949646), (73692, 4932720), (74048, 4909005), (74152, 4902120), (74493, 4879680), (74520, 4877912), (75072, 4842045), (75888, 4789980), (76245, 4767552), (76896, 4727190), (77004, 4720560), (77376, 4697865), (78676, 4620240), (79560, 4568904), (79833, 4553280), (80352, 4523870), (80730, 4502688), (81328, 4469580), (81702, 4449120), (81880, 4439448), (82212, 4421520), (82770, 4391712), (83304, 4363560), (83421, 4357440), (84240, 4315076), (84320, 4310982), (84456, 4304040), (85374, 4257760), (85440, 4254471), (85560, 4248504), (86112, 4221270), (87048, 4175880), (88128, 4124705), (88288, 4117230), (89280, 4071483), (89505, 4061248), (90780, 4004208), (91494, 3972960), (92115, 3946176), (92560, 3927204), (92690, 3921696), (93717, 3878720), (93806, 3875040), (93840, 3873636), (94860, 3831984), (95472, 3807420), (95680, 3799143), (96120, 3781752), (96255, 3776448), (96720, 3758292), (96832, 3753945), (96876, 3752240), (96968, 3748680), (98256, 3699540), (98345, 3696192), (99324, 3659760), (99360, 3658434), (100440, 3619096), (101184, 3592485), (101660, 3575664), (102672, 3540420), (102765, 3537216), (104130, 3490848), (104397, 3481920), (105570, 3443232), (106080, 3426678), (106444, 3414960), (107601, 3378240), (107640, 3377016), (108810, 3340704), (108936, 3336840), (109089, 3332160), (109616, 3316140), (110160, 3299764), (110360, 3293784), (110538, 3288480), (111072, 3272670), (111228, 3268080), (112320, 3236307), (112608, 3228030), (113832, 3193320), (114080, 3186378), (115344, 3151460), (115506, 3147040), (116064, 3131910), (118014, 3080160), (119232, 3048695), (119340, 3045936), (121040, 3003156), (121095, 3001792), (121210, 2998944), (121992, 2979720), (122553, 2966080), (122820, 2959632), (123318, 2947680), (124155, 2927808), (124956, 2909040), (125120, 2905227), (126480, 2873988), (126684, 2869360), (126914, 2864160), (127296, 2855565), (128160, 2836314), (128340, 2832336), (128960, 2818719), (129168, 2814180), (130572, 2783920), (131008, 2774655), (132432, 2744820), (133055, 2731968), (133920, 2714322), (136170, 2669472), (136896, 2655315), (137020, 2652912), (137241, 2648640), (138840, 2618136), (139035, 2614464), (139196, 2611440), (140709, 2583360), (140760, 2582424), (142290, 2554656), (143208, 2538280), (143468, 2533680), (143520, 2532762), (144180, 2521168), (145080, 2505528), (145248, 2502630), (145452, 2499120), (146880, 2474823), (147384, 2466360), (148304, 2451060), (148986, 2439840), (149040, 2438956), (151776, 2394990), (152490, 2383776), (153792, 2363595), (154008, 2360280), (156195, 2327232), (157352, 2310120), (157573, 2306880), (158355, 2295488), (159120, 2284452), (159666, 2276640), (160704, 2261935), (161460, 2251344), (162656, 2234790), (163215, 2227136), (163404, 2224560), (163760, 2219724), (164424, 2210760), (165540, 2195856), (165807, 2192320), (166608, 2181780), (166842, 2178720), (168480, 2157538), (168640, 2155491), (168912, 2152020), (170748, 2128880), (171120, 2124252), (172224, 2110635), (173995, 2089152), (174096, 2087940), (176576, 2058615), (177021, 2053440), (179010, 2030624), (179335, 2026944), (181560, 2002104), (181815, 1999296), (182988, 1986480), (184230, 1973088), (184977, 1965120), (185120, 1963602), (185380, 1960848), (187434, 1939360), (187612, 1937520), (187680, 1936818), (189720, 1915992), (190371, 1909440), (190944, 1903710), (192240, 1890876), (192510, 1888224), (193440, 1879146), (193752, 1876120), (193936, 1874340), (196512, 1849770), (196690, 1848096), (198648, 1829880), (198720, 1829217), (200880, 1809548), (203320, 1787832), (204255, 1779648), (205344, 1770210), (205530, 1768608), (208260, 1745424), (208794, 1740960), (211140, 1721616), (212160, 1713339), (212888, 1707480), (213435, 1703104), (215202, 1689120), (215280, 1688508), (217620, 1670352), (217872, 1668420), (218178, 1666080), (219232, 1658070), (220320, 1649882), (220720, 1646892), (221076, 1644240), (222144, 1636335), (222456, 1634040), (223479, 1626560), (225216, 1614015), (227664, 1596660), (228160, 1593189), (228735, 1589184), (230688, 1575730), (231012, 1573520), (232128, 1565955), (234515, 1550016), (236028, 1540080), (238680, 1522968), (239499, 1517760), (242080, 1501578), (242190, 1500896), (242420, 1499472), (243984, 1489860), (245106, 1483040), (245640, 1479816), (246636, 1473840), (248310, 1463904), (249912, 1454520), (250263, 1452480), (252960, 1436994), (253368, 1434680), (253828, 1432080), (256320, 1418157), (256680, 1416168), (258336, 1407090), (261144, 1391960), (264864, 1372410), (266110, 1365984), (267840, 1357161), (272340, 1334736), (274040, 1326456), (274482, 1324320), (276345, 1315392), (277680, 1309068), (278070, 1307232), (278392, 1305720), (281418, 1291680), (281520, 1291212), (284580, 1277328), (286416, 1269140), (286936, 1266840), (287040, 1266381), (288360, 1260584), (288765, 1258816), (290160, 1252764), (290496, 1251315), (290904, 1249560), (294768, 1233180), (295035, 1232064), (296608, 1225530), (297972, 1219920), (298080, 1219478), (303552, 1197495), (304980, 1191888), (308016, 1180140), (308295, 1179072), (312390, 1163616), (313191, 1160640), (314704, 1155060), (315146, 1153440), (316710, 1147744), (317285, 1145664), (318240, 1142226), (319332, 1138320), (322803, 1126080), (322920, 1125672), (325312, 1117395), (326430, 1113568), (326808, 1112280), (327267, 1110720), (327520, 1109862), (328848, 1105380), (331080, 1097928), (331614, 1096160), (333216, 1090890), (333684, 1089360), (336960, 1078769), (337824, 1076010), (341496, 1064440), (342240, 1062126), (347990, 1044576), (348192, 1043970), (354042, 1026720), (358020, 1015312), (358670, 1013472), (363120, 1001052), (363630, 999648), (365976, 993240), (368460, 986544), (369954, 982560), (370240, 981801), (370760, 980424), (372465, 975936), (374868, 969680), (375224, 968760), (375360, 968409), (379440, 957996), (380742, 954720), (381888, 951855), (384480, 945438), (385020, 944112), (386880, 939573), (387504, 938060), (387872, 937170), (393024, 924885), (393380, 924048), (397296, 914940), (399165, 910656), (401760, 904774), (406640, 893916), (408510, 889824), (410688, 885105), (411060, 884304), (411723, 882880), (416520, 872712), (417105, 871488), (417588, 870480), (422127, 861120), (422280, 860808), (425776, 853740), (426870, 851552), (430404, 844560), (430560, 844254), (435240, 835176), (435744, 834210), (436356, 833040), (438464, 829035), (440640, 824941), (441440, 823446), (442152, 822120), (444912, 817020), (446958, 813280), (452387, 803520), (455328, 798330), (457470, 794592), (461376, 787865), (462024, 786760), (468585, 775744), (469030, 775008), (472056, 770040), (472719, 768960), (477360, 761484), (478998, 758880), (484160, 750789), (484380, 750448), (484840, 749736), (487968, 744930), (490212, 741520), (491280, 739908), (493272, 736920), (496620, 731952), (499824, 727260), (500526, 726240), (505920, 718497), (506736, 717340), (507656, 716040), (513360, 708084), (516672, 703545), (521985, 696384), (522288, 695980), (529728, 686205), (531063, 684480), (532220, 682992), (538005, 675648), (544680, 667368), (545445, 666432), (548080, 663228), (548964, 662160), (552690, 657696), (554931, 655040), (555360, 654534), (556140, 653616), (556784, 652860), (562836, 645840), (563040, 645606), (569160, 638664), (571113, 636480), (572832, 634570), (573872, 633420), (576720, 630292), (577530, 629408), (580320, 626382), (581808, 624780), (589536, 616590), (590070, 616032), (593216, 612765), (595944, 609960), (596160, 609739)]