Nguyễn Trần Thế Anh

# Xau con chung dai nhat

s1 = str(input("Nhap xau s1: "))
s2 = str(input("Nhap xau s2: "))
rmax = 0
temp = ''

for i in range(0, len(s1)) :
    for k in range(0, len(s2)) :
        if s1[i] == s2[k] :
            j = 0
            count = 0
            while k + j < len(s2) and i + j < len(s1) and s1[i + j] == s2[k + j] :
                count += 1
                if rmax < count :
                    rmax = count
                    temp = s1[i + j:k + j]
                j += 1

print(rmax)
print(temp)

# Nham lan

n1 = str(input("Nhap so thu nhat: "))
n2 = str(input("Nhap so thu hai: "))

nho_nhat = int(n1.replace('6','5')) + int(n2.replace('6','5'))
lon_nhat = int(n1.replace('5','6')) + int(n2.replace('5','6'))

print("Tong nho nhat la: " + str(nho_nhat))
print("Tong lon nhat la: " + str(lon_nhat))

# ncount

n = int(input("Nhap n: "))
sum = 0

while n != 0 :
    sum += n % 10
    n //= 10

print(sum)

# dcount

n = int(input("Nhap n: "))
res = 0

for i in range (1, n + 1) :
    while i != 0 :
        res += 1
        i //= 10

print(res)

# xchange

n = int(input("Nhap so tien: "))
res = 0
p = 0

while n > 0:
    if n - 50 >= 0 :
        n -= 50
        res += 1
    elif n - 20 >= 0 :
        n -= 20
        res += 1
    elif n - 10 >= 0 :
        n -= 10
        res += 1
    else :
        p = 1
        break

if p == 0 :
    print(res)
else:
    print(-1)

# xmax

n = int(input("Nhap n: "))
a = list(str(n))

print(max(a))

# sdiv

n = int(input("Nhap n: "))
res = 0

for i in range(1, n + 1) :
    if n % i == 0 :
        res += i

print(res)

# amux

from math import pow

a = int(input("Nhap a: "))
x = int(input("Nhap x: "))

print("{:.0f}" . format(pow(a, x)))

# squa

x = int(input("Nhap x: "))
if x >= 0 :
    print("{:.3f}" . format(x ** (1 / 3)))
else :
    print("-{:.3f}" . format((x - 2*x) ** (1 / 3)))

# ckprime

def nguyen_to (u) :
    if u < 2 :
        return False
    i = 2
    while i*i <= u :
        if u % i == 0 :
            return False
        i += 1
    return True

n = int(input("Nhap n: "))

print(nguyen_to(n))

# eratos

def nguyen_to (u) :
    if u < 2 :
        return False
    i = 2
    while i*i <= u :
        if u % i == 0 :
            return False
        i += 1
    return True

n = int(input("Nhap n: "))
for i in range(1, n + 1) :
    if nguyen_to(i) :
        print(i)

# fprime

def nguyen_to (u) :
    if u < 2 :
        return False
    i = 2
    while i*i <= u :
        if u % i == 0 :
            return False
        i += 1
    return True

p = int(input("Nhap p: "))
f = list()
f.append(1)
f.append(1)
res = 0

i = 1
while f[i] <= p :
    f.append(f[i] + f[i - 1])
    if nguyen_to(f[i + 1]) and f[i + 1] <= p :
        res += 1
    i += 1

print(res)