27641053440

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1$

素因数の和:125

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 47, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 94, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 128, 130, 132, 135, 136, 140, 141, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 188, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 235, 238, 240, 252, 255, 256, 260, 264, 270, 272, 273, 280, 282, 286, 288, 297, 306, 308, 312, 315, 320, 329, 330, 336, 340, 351, 352, 357, 360, 364, 374, 376, 378, 384, 385, 390, 396, 408, 416, 420, 423, 429, 432, 440, 442, 448, 455, 459, 462, 468, 470, 476, 480, 495, 504, 510, 517, 520, 528, 540, 544, 546, 560, 561, 564, 572, 576, 585, 594, 595, 611, 612, 616, 624, 630, 640, 658, 660, 663, 672, 680, 693, 702, 704, 705, 714, 715, 720, 728, 748, 752, 756, 765, 768, 770, 780, 792, 799, 816, 819, 832, 840, 846, 858, 864, 880, 884, 896, 910, 918, 924, 935, 936, 940, 945, 952, 960, 987, 990, 1001, 1008, 1020, 1034, 1040, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1128, 1144, 1152, 1155, 1170, 1188, 1190, 1222, 1224, 1232, 1248, 1260, 1269, 1280, 1287, 1309, 1316, 1320, 1326, 1344, 1360, 1365, 1386, 1404, 1408, 1410, 1428, 1430, 1440, 1456, 1485, 1496, 1504, 1512, 1530, 1540, 1547, 1551, 1560, 1584, 1598, 1632, 1638, 1645, 1664, 1680, 1683, 1692, 1716, 1728, 1755, 1760, 1768, 1785, 1792, 1820, 1833, 1836, 1848, 1870, 1872, 1880, 1890, 1904, 1920, 1974, 1980, 1989, 2002, 2016, 2040, 2068, 2079, 2080, 2112, 2115, 2142, 2145, 2160, 2176, 2184, 2210, 2240, 2244, 2256, 2288, 2295, 2304, 2310, 2340, 2376, 2380, 2397, 2431, 2444, 2448, 2457, 2464, 2496, 2520, 2538, 2574, 2585, 2618, 2632, 2640, 2652, 2688, 2720, 2730, 2772, 2805, 2808, 2816, 2820, 2856, 2860, 2880, 2912, 2961, 2970, 2992, 3003, 3008, 3024, 3055, 3060, 3080, 3094, 3102, 3120, 3168, 3196, 3213, 3264, 3276, 3290, 3315, 3328, 3360, 3366, 3384, 3432, 3456, 3465, 3510, 3520, 3536, 3570, 3619, 3640, 3666, 3672, 3696, 3740, 3744, 3760, 3780, 3808, 3840, 3861, 3927, 3948, 3960, 3978, 3995, 4004, 4032, 4080, 4095, 4136, 4158, 4160, 4224, 4230, 4277, 4284, 4290, 4320, 4352, 4368, 4420, 4480, 4488, 4512, 4576, 4590, 4620, 4641, 4653, 4680, 4752, 4760, 4794, 4862, 4888, 4896, 4914, 4928, 4935, 4992, 5005, 5040, 5049, 5076, 5148, 5170, 5236, 5264, 5280, 5304, 5355, 5376, 5440, 5460, 5499, 5544, 5593, 5610, 5616, 5640, 5712, 5720, 5760, 5824, 5922, 5940, 5967, 5984, 6006, 6016, 6048, 6110, 6120, 6160, 6188, 6204, 6240, 6336, 6345, 6392, 6426, 6435, 6528, 6545, 6552, 6580, 6630, 6720, 6721, 6732, 6768, 6864, 6912, 6930, 7020, 7040, 7072, 7140, 7191, 7238, 7280, 7293, 7332, 7344, 7392, 7480, 7488, 7520, 7560, 7616, 7722, 7735, 7755, 7854, 7896, 7920, 7956, 7990, 8008, 8064, 8160, 8190, 8272, 8316, 8320, 8415, 8448, 8460, 8554, 8568, 8580, 8640, 8736, 8789, 8840, 8883, 8960, 8976, 9009, 9024, 9152, 9165, 9180, 9240, 9282, 9306, 9360, 9504, 9520, 9588, 9724, 9776, 9792, 9828, 9856, 9870, 9945, 9984, 10010, 10080, 10098, 10152, 10296, 10340, 10387, 10395, 10472, 10528, 10560, 10608, 10710, 10857, 10880, 10920, 10998, 11088, 11186, 11220, 11232, 11280, 11424, 11440, 11520, 11648, 11781, 11844, 11880, 11934, 11968, 11985, 12012, 12032, 12096, 12155, 12220, 12240, 12285, 12320, 12376, 12408, 12480, 12672, 12690, 12784, 12831, 12852, 12870, 13056, 13090, 13104, 13160, 13260, 13440, 13442, 13464, 13536, 13728, 13860, 13923, 13959, 14040, 14080, 14144, 14280, 14382, 14476, 14560, 14586, 14664, 14688, 14784, 14805, 14960, 14976, 15015, 15040, 15120, 15232, 15444, 15470, 15510, 15708, 15792, 15840, 15912, 15980, 16016, 16065, 16128, 16320, 16380, 16497, 16544, 16632, 16640, 16779, 16830, 16920, 17017, 17108, 17136, 17160, 17280, 17472, 17578, 17680, 17766, 17952, 18018, 18048, 18095, 18304, 18330, 18360, 18480, 18564, 18612, 18720, 19008, 19040, 19176, 19305, 19448, 19552, 19584, 19635, 19656, 19712, 19740, 19890, 20020, 20160, 20163, 20196, 20304, 20592, 20680, 20774, 20790, 20944, 21056, 21120, 21216, 21385, 21420, 21573, 21714, 21760, 21840, 21879, 21996, 22176, 22372, 22440, 22464, 22560, 22848, 22880, 23205, 23265, 23296, 23562, 23688, 23760, 23868, 23936, 23970, 24024, 24192, 24310, 24440, 24480, 24570, 24640, 24752, 24816, 24960, 25245, 25344, 25380, 25568, 25662, 25704, 25740, 26180, 26208, 26320, 26367, 26520, 26880, 26884, 26928, 27027, 27072, 27456, 27495, 27720, 27846, 27918, 27965, 28080, 28288, 28560, 28764, 28952, 29120, 29172, 29328, 29376, 29568, 29610, 29835, 29920, 29952, 30030, 30080, 30240, 30464, 30888, 30940, 31020, 31161, 31416, 31584, 31680, 31824, 31960, 32032, 32130, 32571, 32640, 32760, 32994, 33088, 33264, 33558, 33605, 33660, 33840, 34034, 34216, 34272, 34320, 34560, 34944, 35156, 35343, 35360, 35532, 35904, 35955, 36036, 36096, 36190, 36465, 36608, 36660, 36720, 36960, 37128, 37224, 37440, 38016, 38080, 38352, 38493, 38610, 38896, 39104, 39168, 39270, 39312, 39480, 39780, 40040, 40320, 40326, 40392, 40608, 41184, 41360, 41548, 41580, 41769, 41888, 42112, 42240, 42432, 42770, 42840, 43146, 43428, 43680, 43758, 43945, 43992, 44352, 44415, 44744, 44880, 44928, 45045, 45120, 45696, 45760, 46410, 46530, 47047, 47124, 47376, 47520, 47736, 47872, 47940, 48048, 48384, 48620, 48880, 48960, 49140, 49280, 49504, 49632, 49920, 50337, 50490, 50760, 51051, 51136, 51324, 51408, 51480, 51935, 52360, 52416, 52640, 52734, 53040, 53768, 53856, 54054, 54144, 54285, 54912, 54990, 55440, 55692, 55836, 55930, 56160, 56576, 57120, 57528, 57904, 58240, 58344, 58656, 58752, 58905, 59136, 59220, 59670, 59840, 60060, 60160, 60480, 60489, 61523, 61776, 61880, 62040, 62322, 62832, 63168, 63360, 63648, 63920, 64064, 64155, 64260, 65142, 65280, 65520, 65637, 65988, 66176, 66528, 67116, 67210, 67320, 67680, 68068, 68432, 68544, 68640, 69615, 69795, 69888, 70312, 70686, 70720, 71064, 71808, 71910, 72072, 72380, 72709, 72930, 73320, 73440, 73920, 74256, 74448, 74880, 76032, 76160, 76704, 76986, 77220, 77792, 78208, 78540, 78624, 78960, 79101, 79560, 80080, 80640, 80652, 80784, 81216, 82368, 82485, 82720, 83096, 83160, 83538, 83776, 83895, 84224, 84864, 85085, 85540, 85680, 86292, 86856, 87360, 87516, 87890, 87984, 88704, 88830, 89488, 89760, 89856, 90090, 90240, 91392, 91520, 92820, 93060, 93483, 94094, 94248, 94752, 95040, 95472, 95880, 96096, 97240, 97713, 97760, 97920, 98280, 98560, 99008, 99264, 100674, 100815, 100980, 101520, 102102, 102272, 102648, 102816, 102960, 103870, 104720, 104832, 105280, 105468, 106080, 107536, 107712, 107865, 108108, 108288, 108570, 109395, 109824, 109980, 110880, 111384, 111672, 111860, 112320, 114240, 114257, 115056, 115479, 115808, 116480, 116688, 117312, 117504, 117810, 118440, 119340, 119680, 120120, 120960, 120978, 123046, 123552, 123760, 124080, 124644, 125664, 126336, 126720, 127296, 127840, 128128, 128310, 128520, 130284, 131040, 131274, 131835, 131976, 132352, 133056, 134232, 134420, 134640, 135135, 135360, 136136, 136864, 137088, 137280, 139230, 139590, 140624, 141141, 141372, 141440, 142128, 143616, 143820, 144144, 144760, 145418, 145860, 146640, 146880, 147840, 148512, 148896, 149760, 151011, 152320, 153153, 153408, 153972, 154440, 155584, 155805, 156416, 157080, 157248, 157920, 158202, 159120, 160160, 161304, 161568, 162432, 162855, 164736, 164970, 165440, 166192, 166320, 167076, 167552, 167790, 169728, 170170, 171080, 171360, 172584, 173712, 174720, 175032, 175780, 175968, 176715, 177408, 177660, 178976, 179520, 180180, 180480, 181467, 183040, 184569, 185640, 186120, 186966, 188188, 188496, 189504, 190080, 190944, 191760, 192192, 192465, 194480, 195426, 195520, 195840, 196560, 198016, 198528, 201348, 201630, 201960, 203040, 204204, 204544, 205296, 205632, 205920, 207740, 208845, 209440, 209664, 210560, 210936, 212160, 215072, 215424, 215730, 216216, 217140, 218127, 218790, 219960, 221760, 222768, 223344, 223720, 224640, 228480, 228514, 230112, 230958, 231616, 233376, 234624, 235235, 235620, 236880, 237303, 238680, 239360, 240240, 241920, 241956, 246092, 247104, 247520, 248160, 249288, 251328, 251685, 252672, 254592, 255255, 255680, 256256, 256620, 257040, 260568, 262080, 262548, 263670, 263952, 266112, 268464, 268840, 269280, 270270, 270720, 272272, 273728, 274176, 274560, 278460, 279180, 280449, 281248, 282282, 282744, 282880, 284256, 287640, 288288, 289520, 290836, 291720, 293280, 293760, 295680, 297024, 297792, 302022, 302445, 306306, 306816, 307615, 307944, 308880, 311168, 311610, 314160, 314496, 315840, 316404, 318240, 320320, 322608, 323136, 324864, 325710, 328185, 329472, 329940, 330880, 332384, 332640, 334152, 335104, 335580, 340340, 342160, 342720, 342771, 345168, 347424, 349440, 350064, 351560, 351936, 353430, 355320, 357952, 359040, 360360, 362934, 363545, 369138, 371280, 372240, 373932, 376376, 376992, 379008, 380160, 381888, 383520, 384384, 384930, 388960, 390852, 391040, 393120, 395505, 396032, 397056, 402696, 403260, 403920, 406080, 408408, 410592, 411264, 411840, 415480, 417690, 418880, 421120, 421872, 423423, 424320, 430144, 430848, 431460, 432432, 434280, 436254, 437580, 439920, 443520, 445536, 446688, 447440, 449280, 456960, 457028, 459459, 460224, 461916, 463232, 466752, 467415, 469248, 470470, 471240, 473760, 474606, 477360, 480480, 483912, 488565, 492184, 494208, 495040, 496320, 498576, 502656, 503370, 509184, 510510, 511360, 513240, 514080, 521136, 524160, 525096, 527340, 527904, 532224, 536928, 537680, 538560, 540540, 541440, 544544, 547456, 549120, 553707, 556920, 558360, 560898, 562496, 564564, 565488, 568512, 571285, 575280, 576576, 577395, 579040, 581672, 583440, 586560, 587520, 594048, 595584, 604044, 604890, 612612, 613632, 615230, 615888, 617760, 622336, 623220, 628320, 628992, 631680, 632808, 636480, 640640, 645216, 646272, 651420, 654381, 656370, 659880, 661760, 664768, 665280, 668304, 671160, 680680, 684320, 685440, 685542, 690336, 694848, 700128, 703120, 703872, 705705, 706860, 710640, 715904, 718080, 720720, 725868, 727090, 738276, 742560, 744480, 747864, 752752, 753984, 755055, 758016, 763776, 765765, 767040, 768768, 769860, 777920, 781704, 782080, 786240, 791010, 799799, 805392, 806520, 807840, 812160, 816816, 821184, 822528, 823680, 830960, 835380, 837760, 843744, 846846, 848640, 860288, 862920, 864864, 868560, 872508, 875160, 879840, 887040, 891072, 893376, 894880, 907335, 914056, 918918, 920448, 922845, 923832, 926464, 933504, 934830, 940940, 942480, 947520, 949212, 954720, 960960, 967824, 977130, 984368, 988416, 990080, 992640, 997152, 1005312, 1006740, 1021020, 1022720, 1026480, 1028160, 1028313, 1042272, 1048320, 1050192, 1054680, 1055808, 1073856, 1075360, 1077120, 1081080, 1089088, 1090635, 1094912, 1107414, 1113840, 1116720, 1121796, 1124992, 1129128, 1130976, 1137024, 1142570, 1150560, 1153152, 1154790, 1158080, 1163344, 1166880, 1173120, 1186515, 1188096, 1191168, 1208088, 1209780, 1225224, 1230460, 1231776, 1235520, 1246440, 1256640, 1263360, 1265616, 1270269, 1272960, 1281280, 1290432, 1292544, 1302840, 1308762, 1312740, 1319760, 1329536, 1330560, 1336608, 1342320, 1361360, 1368640, 1370880, 1371084, 1380672, 1389696, 1400256, 1402245, 1406240, 1407744, 1411410, 1413720, 1421280, 1431808, 1441440, 1451736, 1454180, 1476552, 1485120, 1488960, 1495728, 1505504, 1507968, 1510110, 1527552, 1531530, 1534080, 1539720, 1555840, 1563408, 1572480, 1582020, 1599598, 1610784, 1613040, 1615680, 1624320, 1633632, 1642368, 1647360, 1661121, 1661920, 1670760, 1675520, 1687488, 1693692, 1713855, 1720576, 1725840, 1729728, 1737120, 1745016, 1750320, 1759680, 1782144, 1786752, 1789760, 1814670, 1828112, 1837836, 1840896, 1845690, 1847664, 1867008, 1869660, 1881880, 1884960, 1895040, 1898424, 1909440, 1921920, 1935648, 1954260, 1963143, 1968736, 1980160, 1985280, 1994304, 2013480, 2042040, 2052960, 2056320, 2056626, 2084544, 2100384, 2109360, 2111616, 2117115, 2147712, 2150720, 2154240, 2162160, 2178176, 2181270, 2214828, 2227680, 2233440, 2243592, 2249984, 2258256, 2261952, 2274048, 2285140, 2297295, 2301120, 2306304, 2309580, 2316160, 2326688, 2333760, 2346240, 2373030, 2399397, 2416176, 2419560, 2450448, 2460920, 2463552, 2471040, 2492880, 2513280, 2531232, 2540538, 2545920, 2580864, 2605680, 2617524, 2625480, 2639520, 2659072, 2661120, 2673216, 2684640, 2722720, 2737280, 2742168, 2761344, 2768535, 2779392, 2800512, 2804490, 2812480, 2822820, 2827440, 2842560, 2882880, 2903472, 2908360, 2953104, 2970240, 2977920, 2991456, 3011008, 3015936, 3020220, 3063060, 3068160, 3079440, 3084939, 3111680, 3126816, 3144960, 3164040, 3199196, 3221568, 3226080, 3231360, 3267264, 3271905, 3284736, 3322242, 3323840, 3341520, 3374976, 3387384, 3427710, 3451680, 3459456, 3474240, 3490032, 3500640, 3519360, 3564288, 3573504, 3579520, 3629340, 3656224, 3675672, 3691380, 3695328, 3739320, 3763760, 3769920, 3790080, 3796848, 3818880, 3843840, 3871296, 3908520, 3926286, 3937472, 3988608, 3998995, 4026960, 4084080, 4105920, 4112640, 4113252, 4169088, 4200768, 4218720, 4223232, 4234230, 4295424, 4301440, 4324320, 4356352, 4362540, 4429656, 4455360, 4466880, 4487184, 4516512, 4523904, 4570280, 4594590, 4602240, 4619160, 4632320, 4653376, 4667520, 4746060, 4798794, 4832352, 4839120, 4900896, 4921840, 4927104, 4942080, 4985760, 5026560, 5062464, 5081076, 5141565, 5161728, 5211360, 5235048, 5250960, 5279040, 5346432, 5369280, 5445440, 5474560, 5484336, 5522688, 5537070, 5601024, 5608980, 5624960, 5645640, 5654880, 5685120, 5765760, 5806944, 5816720, 5906208, 5940480, 5955840, 5982912, 6022016, 6040440, 6126120, 6158880, 6169878, 6253632, 6328080, 6351345, 6398392, 6443136, 6452160, 6462720, 6534528, 6543810, 6644484, 6647680, 6683040, 6749952, 6774768, 6855420, 6903360, 6918912, 6948480, 6980064, 7001280, 7038720, 7159040, 7198191, 7258680, 7312448, 7351344, 7382760, 7390656, 7478640, 7527520, 7539840, 7593696, 7637760, 7742592, 7817040, 7852572, 7874944, 7977216, 7997990, 8053920, 8168160, 8211840, 8226504, 8305605, 8338176, 8401536, 8437440, 8468460, 8602880, 8648640, 8725080, 8859312, 8910720, 8933760, 8974368, 9033024, 9047808, 9140560, 9189180, 9204480, 9238320, 9306752, 9335040, 9492120, 9597588, 9664704, 9678240, 9801792, 9815715, 9843680, 9854208, 9971520, 10124928, 10162152, 10283130, 10422720, 10470096, 10501920, 10558080, 10692864, 10738560, 10890880, 10968672, 11074140, 11217960, 11249920, 11291280, 11309760, 11370240, 11531520, 11613888, 11633440, 11812416, 11965824, 11996985, 12044032, 12080880, 12252240, 12317760, 12339756, 12507264, 12656160, 12702690, 12796784, 12886272, 12904320, 13069056, 13087620, 13288968, 13295360, 13366080, 13549536, 13710840, 13806720, 13896960, 13960128, 14002560, 14396382, 14517360, 14624896, 14702688, 14765520, 14781312, 14957280, 15055040, 15079680, 15187392, 15424695, 15485184, 15634080, 15705144, 15749888, 15995980, 16107840, 16336320, 16423680, 16453008, 16611210, 16803072, 16874880, 16936920, 17297280, 17450160, 17718624, 17821440, 17867520, 17948736, 18066048, 18281120, 18378360, 18476640, 18613504, 18984240, 19195176, 19329408, 19356480, 19603584, 19631430, 19687360, 19943040, 20249856, 20324304, 20566260, 20845440, 20940192, 21003840, 21116160, 21477120, 21594573, 21781760, 21937344, 22148280, 22435920, 22582560, 22619520, 23227776, 23266880, 23624832, 23931648, 23993970, 24161760, 24504480, 24635520, 24679512, 25014528, 25312320, 25405380, 25593568, 25808640, 26175240, 26577936, 26732160, 27099072, 27421680, 27613440, 27920256, 28005120, 28792764, 29034720, 29249792, 29405376, 29531040, 29562624, 29914560, 30110080, 30374784, 30849390, 31268160, 31410288, 31991960, 32215680, 32672640, 32906016, 33222420, 33749760, 33873840, 34594560, 34900320, 35437248, 35897472, 35990955, 36132096, 36562240, 36756720, 36953280, 37968480, 38390352, 38658816, 38712960, 39207168, 39262860, 39374720, 39886080, 40648608, 41132520, 41690880, 41880384, 42007680, 43189146, 43874688, 44296560, 44871840, 45165120, 45239040, 46455552, 46533760, 47249664, 47987940, 48323520, 49008960, 49271040, 49359024, 50624640, 50810760, 51187136, 52350480, 53155872, 53464320, 54198144, 54843360, 55840512, 57585528, 58069440, 58810752, 59062080, 59829120, 60220160, 60749568, 61698780, 62536320, 62820576, 63983920, 64431360, 65345280, 65812032, 66444840, 67747680, 69800640, 70874496, 71794944, 71981910, 73124480, 73513440, 73906560, 75936960, 76780704, 77425920, 78525720, 78749440, 81297216, 82265040, 83760768, 84015360, 86378292, 87749376, 88593120, 89743680, 90330240, 93067520, 95975880, 96647040, 98017920, 98718048, 101249280, 101621520, 102374272, 104700960, 106311744, 107972865, 108396288, 109686720, 115171056, 116138880, 117621504, 118124160, 119658240, 123397560, 125072640, 125641152, 127967840, 131624064, 132889680, 135495360, 139601280, 141748992, 143963820, 146248960, 147026880, 147813120, 151873920, 153561408, 157051440, 162594432, 164530080, 167521536, 172756584, 177186240, 179487360, 180660480, 191951760, 193294080, 196035840, 197436096, 203243040, 204748544, 209401920, 212623488, 215945730, 219373440, 230342112, 232277760, 236248320, 246795120, 251282304, 255935680, 263248128, 265779360, 270990720, 279202560, 287927640, 294053760, 303747840, 307122816, 314102880, 325188864, 329060160, 345513168, 354372480, 358974720, 383903520, 394872192, 406486080, 418803840, 425246976, 431891460, 438746880, 460684224, 493590240, 502564608, 511871360, 531558720, 541981440, 575855280, 588107520, 614245632, 628205760, 658120320, 691026336, 708744960, 767807040, 789744384, 812972160, 837607680, 863782920, 921368448, 987180480, 1023742720, 1063117440, 1151710560, 1256411520, 1316240640, 1382052672, 1535614080, 1625944320, 1727565840, 1842736896, 1974360960, 2126234880, 2303421120, 2512823040, 2764105344, 3071228160, 3455131680, 3948721920, 4606842240, 5528210688, 6910263360, 9213684480, 13820526720, 27641053440]

約数ペア:

[(1, 27641053440), (2, 13820526720), (3, 9213684480), (4, 6910263360), (5, 5528210688), (6, 4606842240), (7, 3948721920), (8, 3455131680), (9, 3071228160), (10, 2764105344), (11, 2512823040), (12, 2303421120), (13, 2126234880), (14, 1974360960), (15, 1842736896), (16, 1727565840), (17, 1625944320), (18, 1535614080), (20, 1382052672), (21, 1316240640), (22, 1256411520), (24, 1151710560), (26, 1063117440), (27, 1023742720), (28, 987180480), (30, 921368448), (32, 863782920), (33, 837607680), (34, 812972160), (35, 789744384), (36, 767807040), (39, 708744960), (40, 691026336), (42, 658120320), (44, 628205760), (45, 614245632), (47, 588107520), (48, 575855280), (51, 541981440), (52, 531558720), (54, 511871360), (55, 502564608), (56, 493590240), (60, 460684224), (63, 438746880), (64, 431891460), (65, 425246976), (66, 418803840), (68, 406486080), (70, 394872192), (72, 383903520), (77, 358974720), (78, 354372480), (80, 345513168), (84, 329060160), (85, 325188864), (88, 314102880), (90, 307122816), (91, 303747840), (94, 294053760), (96, 287927640), (99, 279202560), (102, 270990720), (104, 265779360), (105, 263248128), (108, 255935680), (110, 251282304), (112, 246795120), (117, 236248320), (119, 232277760), (120, 230342112), (126, 219373440), (128, 215945730), (130, 212623488), (132, 209401920), (135, 204748544), (136, 203243040), (140, 197436096), (141, 196035840), (143, 193294080), (144, 191951760), (153, 180660480), (154, 179487360), (156, 177186240), (160, 172756584), (165, 167521536), (168, 164530080), (170, 162594432), (176, 157051440), (180, 153561408), (182, 151873920), (187, 147813120), (188, 147026880), (189, 146248960), (192, 143963820), (195, 141748992), (198, 139601280), (204, 135495360), (208, 132889680), (210, 131624064), (216, 127967840), (220, 125641152), (221, 125072640), (224, 123397560), (231, 119658240), (234, 118124160), (235, 117621504), (238, 116138880), (240, 115171056), (252, 109686720), (255, 108396288), (256, 107972865), (260, 106311744), (264, 104700960), (270, 102374272), (272, 101621520), (273, 101249280), (280, 98718048), (282, 98017920), (286, 96647040), (288, 95975880), (297, 93067520), (306, 90330240), (308, 89743680), (312, 88593120), (315, 87749376), (320, 86378292), (329, 84015360), (330, 83760768), (336, 82265040), (340, 81297216), (351, 78749440), (352, 78525720), (357, 77425920), (360, 76780704), (364, 75936960), (374, 73906560), (376, 73513440), (378, 73124480), (384, 71981910), (385, 71794944), (390, 70874496), (396, 69800640), (408, 67747680), (416, 66444840), (420, 65812032), (423, 65345280), (429, 64431360), (432, 63983920), (440, 62820576), (442, 62536320), (448, 61698780), (455, 60749568), (459, 60220160), (462, 59829120), (468, 59062080), (470, 58810752), (476, 58069440), (480, 57585528), (495, 55840512), (504, 54843360), (510, 54198144), (517, 53464320), (520, 53155872), (528, 52350480), (540, 51187136), (544, 50810760), (546, 50624640), (560, 49359024), (561, 49271040), (564, 49008960), (572, 48323520), (576, 47987940), (585, 47249664), (594, 46533760), (595, 46455552), (611, 45239040), (612, 45165120), (616, 44871840), (624, 44296560), (630, 43874688), (640, 43189146), (658, 42007680), (660, 41880384), (663, 41690880), (672, 41132520), (680, 40648608), (693, 39886080), (702, 39374720), (704, 39262860), (705, 39207168), (714, 38712960), (715, 38658816), (720, 38390352), (728, 37968480), (748, 36953280), (752, 36756720), (756, 36562240), (765, 36132096), (768, 35990955), (770, 35897472), (780, 35437248), (792, 34900320), (799, 34594560), (816, 33873840), (819, 33749760), (832, 33222420), (840, 32906016), (846, 32672640), (858, 32215680), (864, 31991960), (880, 31410288), (884, 31268160), (896, 30849390), (910, 30374784), (918, 30110080), (924, 29914560), (935, 29562624), (936, 29531040), (940, 29405376), (945, 29249792), (952, 29034720), (960, 28792764), (987, 28005120), (990, 27920256), (1001, 27613440), (1008, 27421680), (1020, 27099072), (1034, 26732160), (1040, 26577936), (1056, 26175240), (1071, 25808640), (1080, 25593568), (1088, 25405380), (1092, 25312320), (1105, 25014528), (1120, 24679512), (1122, 24635520), (1128, 24504480), (1144, 24161760), (1152, 23993970), (1155, 23931648), (1170, 23624832), (1188, 23266880), (1190, 23227776), (1222, 22619520), (1224, 22582560), (1232, 22435920), (1248, 22148280), (1260, 21937344), (1269, 21781760), (1280, 21594573), (1287, 21477120), (1309, 21116160), (1316, 21003840), (1320, 20940192), (1326, 20845440), (1344, 20566260), (1360, 20324304), (1365, 20249856), (1386, 19943040), (1404, 19687360), (1408, 19631430), (1410, 19603584), (1428, 19356480), (1430, 19329408), (1440, 19195176), (1456, 18984240), (1485, 18613504), (1496, 18476640), (1504, 18378360), (1512, 18281120), (1530, 18066048), (1540, 17948736), (1547, 17867520), (1551, 17821440), (1560, 17718624), (1584, 17450160), (1598, 17297280), (1632, 16936920), (1638, 16874880), (1645, 16803072), (1664, 16611210), (1680, 16453008), (1683, 16423680), (1692, 16336320), (1716, 16107840), (1728, 15995980), (1755, 15749888), (1760, 15705144), (1768, 15634080), (1785, 15485184), (1792, 15424695), (1820, 15187392), (1833, 15079680), (1836, 15055040), (1848, 14957280), (1870, 14781312), (1872, 14765520), (1880, 14702688), (1890, 14624896), (1904, 14517360), (1920, 14396382), (1974, 14002560), (1980, 13960128), (1989, 13896960), (2002, 13806720), (2016, 13710840), (2040, 13549536), (2068, 13366080), (2079, 13295360), (2080, 13288968), (2112, 13087620), (2115, 13069056), (2142, 12904320), (2145, 12886272), (2160, 12796784), (2176, 12702690), (2184, 12656160), (2210, 12507264), (2240, 12339756), (2244, 12317760), (2256, 12252240), (2288, 12080880), (2295, 12044032), (2304, 11996985), (2310, 11965824), (2340, 11812416), (2376, 11633440), (2380, 11613888), (2397, 11531520), (2431, 11370240), (2444, 11309760), (2448, 11291280), (2457, 11249920), (2464, 11217960), (2496, 11074140), (2520, 10968672), (2538, 10890880), (2574, 10738560), (2585, 10692864), (2618, 10558080), (2632, 10501920), (2640, 10470096), (2652, 10422720), (2688, 10283130), (2720, 10162152), (2730, 10124928), (2772, 9971520), (2805, 9854208), (2808, 9843680), (2816, 9815715), (2820, 9801792), (2856, 9678240), (2860, 9664704), (2880, 9597588), (2912, 9492120), (2961, 9335040), (2970, 9306752), (2992, 9238320), (3003, 9204480), (3008, 9189180), (3024, 9140560), (3055, 9047808), (3060, 9033024), (3080, 8974368), (3094, 8933760), (3102, 8910720), (3120, 8859312), (3168, 8725080), (3196, 8648640), (3213, 8602880), (3264, 8468460), (3276, 8437440), (3290, 8401536), (3315, 8338176), (3328, 8305605), (3360, 8226504), (3366, 8211840), (3384, 8168160), (3432, 8053920), (3456, 7997990), (3465, 7977216), (3510, 7874944), (3520, 7852572), (3536, 7817040), (3570, 7742592), (3619, 7637760), (3640, 7593696), (3666, 7539840), (3672, 7527520), (3696, 7478640), (3740, 7390656), (3744, 7382760), (3760, 7351344), (3780, 7312448), (3808, 7258680), (3840, 7198191), (3861, 7159040), (3927, 7038720), (3948, 7001280), (3960, 6980064), (3978, 6948480), (3995, 6918912), (4004, 6903360), (4032, 6855420), (4080, 6774768), (4095, 6749952), (4136, 6683040), (4158, 6647680), (4160, 6644484), (4224, 6543810), (4230, 6534528), (4277, 6462720), (4284, 6452160), (4290, 6443136), (4320, 6398392), (4352, 6351345), (4368, 6328080), (4420, 6253632), (4480, 6169878), (4488, 6158880), (4512, 6126120), (4576, 6040440), (4590, 6022016), (4620, 5982912), (4641, 5955840), (4653, 5940480), (4680, 5906208), (4752, 5816720), (4760, 5806944), (4794, 5765760), (4862, 5685120), (4888, 5654880), (4896, 5645640), (4914, 5624960), (4928, 5608980), (4935, 5601024), (4992, 5537070), (5005, 5522688), (5040, 5484336), (5049, 5474560), (5076, 5445440), (5148, 5369280), (5170, 5346432), (5236, 5279040), (5264, 5250960), (5280, 5235048), (5304, 5211360), (5355, 5161728), (5376, 5141565), (5440, 5081076), (5460, 5062464), (5499, 5026560), (5544, 4985760), (5593, 4942080), (5610, 4927104), (5616, 4921840), (5640, 4900896), (5712, 4839120), (5720, 4832352), (5760, 4798794), (5824, 4746060), (5922, 4667520), (5940, 4653376), (5967, 4632320), (5984, 4619160), (6006, 4602240), (6016, 4594590), (6048, 4570280), (6110, 4523904), (6120, 4516512), (6160, 4487184), (6188, 4466880), (6204, 4455360), (6240, 4429656), (6336, 4362540), (6345, 4356352), (6392, 4324320), (6426, 4301440), (6435, 4295424), (6528, 4234230), (6545, 4223232), (6552, 4218720), (6580, 4200768), (6630, 4169088), (6720, 4113252), (6721, 4112640), (6732, 4105920), (6768, 4084080), (6864, 4026960), (6912, 3998995), (6930, 3988608), (7020, 3937472), (7040, 3926286), (7072, 3908520), (7140, 3871296), (7191, 3843840), (7238, 3818880), (7280, 3796848), (7293, 3790080), (7332, 3769920), (7344, 3763760), (7392, 3739320), (7480, 3695328), (7488, 3691380), (7520, 3675672), (7560, 3656224), (7616, 3629340), (7722, 3579520), (7735, 3573504), (7755, 3564288), (7854, 3519360), (7896, 3500640), (7920, 3490032), (7956, 3474240), (7990, 3459456), (8008, 3451680), (8064, 3427710), (8160, 3387384), (8190, 3374976), (8272, 3341520), (8316, 3323840), (8320, 3322242), (8415, 3284736), (8448, 3271905), (8460, 3267264), (8554, 3231360), (8568, 3226080), (8580, 3221568), (8640, 3199196), (8736, 3164040), (8789, 3144960), (8840, 3126816), (8883, 3111680), (8960, 3084939), (8976, 3079440), (9009, 3068160), (9024, 3063060), (9152, 3020220), (9165, 3015936), (9180, 3011008), (9240, 2991456), (9282, 2977920), (9306, 2970240), (9360, 2953104), (9504, 2908360), (9520, 2903472), (9588, 2882880), (9724, 2842560), (9776, 2827440), (9792, 2822820), (9828, 2812480), (9856, 2804490), (9870, 2800512), (9945, 2779392), (9984, 2768535), (10010, 2761344), (10080, 2742168), (10098, 2737280), (10152, 2722720), (10296, 2684640), (10340, 2673216), (10387, 2661120), (10395, 2659072), (10472, 2639520), (10528, 2625480), (10560, 2617524), (10608, 2605680), (10710, 2580864), (10857, 2545920), (10880, 2540538), (10920, 2531232), (10998, 2513280), (11088, 2492880), (11186, 2471040), (11220, 2463552), (11232, 2460920), (11280, 2450448), (11424, 2419560), (11440, 2416176), (11520, 2399397), (11648, 2373030), (11781, 2346240), (11844, 2333760), (11880, 2326688), (11934, 2316160), (11968, 2309580), (11985, 2306304), (12012, 2301120), (12032, 2297295), (12096, 2285140), (12155, 2274048), (12220, 2261952), (12240, 2258256), (12285, 2249984), (12320, 2243592), (12376, 2233440), (12408, 2227680), (12480, 2214828), (12672, 2181270), (12690, 2178176), (12784, 2162160), (12831, 2154240), (12852, 2150720), (12870, 2147712), (13056, 2117115), (13090, 2111616), (13104, 2109360), (13160, 2100384), (13260, 2084544), (13440, 2056626), (13442, 2056320), (13464, 2052960), (13536, 2042040), (13728, 2013480), (13860, 1994304), (13923, 1985280), (13959, 1980160), (14040, 1968736), (14080, 1963143), (14144, 1954260), (14280, 1935648), (14382, 1921920), (14476, 1909440), (14560, 1898424), (14586, 1895040), (14664, 1884960), (14688, 1881880), (14784, 1869660), (14805, 1867008), (14960, 1847664), (14976, 1845690), (15015, 1840896), (15040, 1837836), (15120, 1828112), (15232, 1814670), (15444, 1789760), (15470, 1786752), (15510, 1782144), (15708, 1759680), (15792, 1750320), (15840, 1745016), (15912, 1737120), (15980, 1729728), (16016, 1725840), (16065, 1720576), (16128, 1713855), (16320, 1693692), (16380, 1687488), (16497, 1675520), (16544, 1670760), (16632, 1661920), (16640, 1661121), (16779, 1647360), (16830, 1642368), (16920, 1633632), (17017, 1624320), (17108, 1615680), (17136, 1613040), (17160, 1610784), (17280, 1599598), (17472, 1582020), (17578, 1572480), (17680, 1563408), (17766, 1555840), (17952, 1539720), (18018, 1534080), (18048, 1531530), (18095, 1527552), (18304, 1510110), (18330, 1507968), (18360, 1505504), (18480, 1495728), (18564, 1488960), (18612, 1485120), (18720, 1476552), (19008, 1454180), (19040, 1451736), (19176, 1441440), (19305, 1431808), (19448, 1421280), (19552, 1413720), (19584, 1411410), (19635, 1407744), (19656, 1406240), (19712, 1402245), (19740, 1400256), (19890, 1389696), (20020, 1380672), (20160, 1371084), (20163, 1370880), (20196, 1368640), (20304, 1361360), (20592, 1342320), (20680, 1336608), (20774, 1330560), (20790, 1329536), (20944, 1319760), (21056, 1312740), (21120, 1308762), (21216, 1302840), (21385, 1292544), (21420, 1290432), (21573, 1281280), (21714, 1272960), (21760, 1270269), (21840, 1265616), (21879, 1263360), (21996, 1256640), (22176, 1246440), (22372, 1235520), (22440, 1231776), (22464, 1230460), (22560, 1225224), (22848, 1209780), (22880, 1208088), (23205, 1191168), (23265, 1188096), (23296, 1186515), (23562, 1173120), (23688, 1166880), (23760, 1163344), (23868, 1158080), (23936, 1154790), (23970, 1153152), (24024, 1150560), (24192, 1142570), (24310, 1137024), (24440, 1130976), (24480, 1129128), (24570, 1124992), (24640, 1121796), (24752, 1116720), (24816, 1113840), (24960, 1107414), (25245, 1094912), (25344, 1090635), (25380, 1089088), (25568, 1081080), (25662, 1077120), (25704, 1075360), (25740, 1073856), (26180, 1055808), (26208, 1054680), (26320, 1050192), (26367, 1048320), (26520, 1042272), (26880, 1028313), (26884, 1028160), (26928, 1026480), (27027, 1022720), (27072, 1021020), (27456, 1006740), (27495, 1005312), (27720, 997152), (27846, 992640), (27918, 990080), (27965, 988416), (28080, 984368), (28288, 977130), (28560, 967824), (28764, 960960), (28952, 954720), (29120, 949212), (29172, 947520), (29328, 942480), (29376, 940940), (29568, 934830), (29610, 933504), (29835, 926464), (29920, 923832), (29952, 922845), (30030, 920448), (30080, 918918), (30240, 914056), (30464, 907335), (30888, 894880), (30940, 893376), (31020, 891072), (31161, 887040), (31416, 879840), (31584, 875160), (31680, 872508), (31824, 868560), (31960, 864864), (32032, 862920), (32130, 860288), (32571, 848640), (32640, 846846), (32760, 843744), (32994, 837760), (33088, 835380), (33264, 830960), (33558, 823680), (33605, 822528), (33660, 821184), (33840, 816816), (34034, 812160), (34216, 807840), (34272, 806520), (34320, 805392), (34560, 799799), (34944, 791010), (35156, 786240), (35343, 782080), (35360, 781704), (35532, 777920), (35904, 769860), (35955, 768768), (36036, 767040), (36096, 765765), (36190, 763776), (36465, 758016), (36608, 755055), (36660, 753984), (36720, 752752), (36960, 747864), (37128, 744480), (37224, 742560), (37440, 738276), (38016, 727090), (38080, 725868), (38352, 720720), (38493, 718080), (38610, 715904), (38896, 710640), (39104, 706860), (39168, 705705), (39270, 703872), (39312, 703120), (39480, 700128), (39780, 694848), (40040, 690336), (40320, 685542), (40326, 685440), (40392, 684320), (40608, 680680), (41184, 671160), (41360, 668304), (41548, 665280), (41580, 664768), (41769, 661760), (41888, 659880), (42112, 656370), (42240, 654381), (42432, 651420), (42770, 646272), (42840, 645216), (43146, 640640), (43428, 636480), (43680, 632808), (43758, 631680), (43945, 628992), (43992, 628320), (44352, 623220), (44415, 622336), (44744, 617760), (44880, 615888), (44928, 615230), (45045, 613632), (45120, 612612), (45696, 604890), (45760, 604044), (46410, 595584), (46530, 594048), (47047, 587520), (47124, 586560), (47376, 583440), (47520, 581672), (47736, 579040), (47872, 577395), (47940, 576576), (48048, 575280), (48384, 571285), (48620, 568512), (48880, 565488), (48960, 564564), (49140, 562496), (49280, 560898), (49504, 558360), (49632, 556920), (49920, 553707), (50337, 549120), (50490, 547456), (50760, 544544), (51051, 541440), (51136, 540540), (51324, 538560), (51408, 537680), (51480, 536928), (51935, 532224), (52360, 527904), (52416, 527340), (52640, 525096), (52734, 524160), (53040, 521136), (53768, 514080), (53856, 513240), (54054, 511360), (54144, 510510), (54285, 509184), (54912, 503370), (54990, 502656), (55440, 498576), (55692, 496320), (55836, 495040), (55930, 494208), (56160, 492184), (56576, 488565), (57120, 483912), (57528, 480480), (57904, 477360), (58240, 474606), (58344, 473760), (58656, 471240), (58752, 470470), (58905, 469248), (59136, 467415), (59220, 466752), (59670, 463232), (59840, 461916), (60060, 460224), (60160, 459459), (60480, 457028), (60489, 456960), (61523, 449280), (61776, 447440), (61880, 446688), (62040, 445536), (62322, 443520), (62832, 439920), (63168, 437580), (63360, 436254), (63648, 434280), (63920, 432432), (64064, 431460), (64155, 430848), (64260, 430144), (65142, 424320), (65280, 423423), (65520, 421872), (65637, 421120), (65988, 418880), (66176, 417690), (66528, 415480), (67116, 411840), (67210, 411264), (67320, 410592), (67680, 408408), (68068, 406080), (68432, 403920), (68544, 403260), (68640, 402696), (69615, 397056), (69795, 396032), (69888, 395505), (70312, 393120), (70686, 391040), (70720, 390852), (71064, 388960), (71808, 384930), (71910, 384384), (72072, 383520), (72380, 381888), (72709, 380160), (72930, 379008), (73320, 376992), (73440, 376376), (73920, 373932), (74256, 372240), (74448, 371280), (74880, 369138), (76032, 363545), (76160, 362934), (76704, 360360), (76986, 359040), (77220, 357952), (77792, 355320), (78208, 353430), (78540, 351936), (78624, 351560), (78960, 350064), (79101, 349440), (79560, 347424), (80080, 345168), (80640, 342771), (80652, 342720), (80784, 342160), (81216, 340340), (82368, 335580), (82485, 335104), (82720, 334152), (83096, 332640), (83160, 332384), (83538, 330880), (83776, 329940), (83895, 329472), (84224, 328185), (84864, 325710), (85085, 324864), (85540, 323136), (85680, 322608), (86292, 320320), (86856, 318240), (87360, 316404), (87516, 315840), (87890, 314496), (87984, 314160), (88704, 311610), (88830, 311168), (89488, 308880), (89760, 307944), (89856, 307615), (90090, 306816), (90240, 306306), (91392, 302445), (91520, 302022), (92820, 297792), (93060, 297024), (93483, 295680), (94094, 293760), (94248, 293280), (94752, 291720), (95040, 290836), (95472, 289520), (95880, 288288), (96096, 287640), (97240, 284256), (97713, 282880), (97760, 282744), (97920, 282282), (98280, 281248), (98560, 280449), (99008, 279180), (99264, 278460), (100674, 274560), (100815, 274176), (100980, 273728), (101520, 272272), (102102, 270720), (102272, 270270), (102648, 269280), (102816, 268840), (102960, 268464), (103870, 266112), (104720, 263952), (104832, 263670), (105280, 262548), (105468, 262080), (106080, 260568), (107536, 257040), (107712, 256620), (107865, 256256), (108108, 255680), (108288, 255255), (108570, 254592), (109395, 252672), (109824, 251685), (109980, 251328), (110880, 249288), (111384, 248160), (111672, 247520), (111860, 247104), (112320, 246092), (114240, 241956), (114257, 241920), (115056, 240240), (115479, 239360), (115808, 238680), (116480, 237303), (116688, 236880), (117312, 235620), (117504, 235235), (117810, 234624), (118440, 233376), (119340, 231616), (119680, 230958), (120120, 230112), (120960, 228514), (120978, 228480), (123046, 224640), (123552, 223720), (123760, 223344), (124080, 222768), (124644, 221760), (125664, 219960), (126336, 218790), (126720, 218127), (127296, 217140), (127840, 216216), (128128, 215730), (128310, 215424), (128520, 215072), (130284, 212160), (131040, 210936), (131274, 210560), (131835, 209664), (131976, 209440), (132352, 208845), (133056, 207740), (134232, 205920), (134420, 205632), (134640, 205296), (135135, 204544), (135360, 204204), (136136, 203040), (136864, 201960), (137088, 201630), (137280, 201348), (139230, 198528), (139590, 198016), (140624, 196560), (141141, 195840), (141372, 195520), (141440, 195426), (142128, 194480), (143616, 192465), (143820, 192192), (144144, 191760), (144760, 190944), (145418, 190080), (145860, 189504), (146640, 188496), (146880, 188188), (147840, 186966), (148512, 186120), (148896, 185640), (149760, 184569), (151011, 183040), (152320, 181467), (153153, 180480), (153408, 180180), (153972, 179520), (154440, 178976), (155584, 177660), (155805, 177408), (156416, 176715), (157080, 175968), (157248, 175780), (157920, 175032), (158202, 174720), (159120, 173712), (160160, 172584), (161304, 171360), (161568, 171080), (162432, 170170), (162855, 169728), (164736, 167790), (164970, 167552), (165440, 167076), (166192, 166320)]