dic = {'P':3,'p':2,'G':1,'g':0,'m':0} n = input() c = int(input()) fen = [] for i in n: f = dic[i] fen.append(f) p = [0] * (len(n)+1) for i in range(len(n)): p[i+1] = p[i] + fen[i] for i in range(c): a,d = map(int,input().split()) print(p[d] - p[a-1])

n, c = map(int,input().split()) l = list(map(int,input().split())) p = [0] * (n+1) for i in range(n): p[i+1] = p[i] + l[i] for i in range(c): a, d = map(int,input().split()) s = p[d] - p[a-1] print(s)

n = int(input()) def f(a, b): while b: a, b = b, a % b return a for i in range(n): x, y, w, s, a, d = map(int,input().split()) xyin = f(a,d) yyin = f(w,s) if x % xyin == 0 and y % yyin == 0: print('YES') else: print('NO')

for i in range(int(input())): n = int(input()) if n == 2: print(1,1) elif n % 2 == 1: a = n // 2 b = n - a print(a,b) else: if n % 4 == 0: a = (n//2) - 1 b = n - a print(a,b) else: a = (n//2) - 2 b = n - a print(a,b)

n = int(input()) a = [] i = 2 qi = n while i * i <= n: while n % i == 0: n //= i a.append(n) i += 1 ma = 0 if n > 1: ma += 1 for i in a: ma += i print(ma+qi)

t = int(input()) for i in range(t): n = int(input()) a = {} i = 2 while i * i <= n: while n % i == 0: a[i] = a.get(i,0) + 1 n //= i i += 1 if n > 1: a[n] = a.get(n,0) + 1 s = sum(a.values()) if s % 2 == 0: print('yukari') else: print('kou')

a, b = map(int,input().split()) print(a if a == b else '1')

n = int(input()) a = [] i = 2 while i * i <= n: while n % i == 0: a.append(i) n //= i i += 1 if n > 1: a.append(n) s = 0 for i in a: s += i print(s)

l = int(input()) g = 0 for num in range(1,l+1): a = [] i = 2 n = num while i * i <= n: while n % i == 0: a.append(i) n //= i i += 1 if n > 1: a.append(n) if len(set(a)) == 2: g += 1 print(g)

import math n = int(input()) if n == 1: print('No') elif n == 2: print('Yes') elif n % 2 == 0: print('No') else: b = int(math.isqrt(n)) + 1 flag = True for i in range(3,b,2): if n % i == 0: flag = False print('Yes'if flag else'No')

n, k = map(int, input().split()) a = list(map(int,input().split())) a.sort(reverse=True) g = 0 s = 0 for i in range(len(a)-1): if g == 0: if a[i] - a[i+1] <= k: s += a[i] * a[i+1] g += 1 else: g = 0 print(s)

n = int(input()) for i in range(n): a = list(input()) for j in range(10): for i in range(len(a)-1,0,-1): if int(a[i]) - int(a[i-1]) > 1: cun = str(int(a[i])-1) a[i] = a[i-1] a[i-1] = cun print(''.join(a))

n = int(input()) a = list(map(int,input().split())) bc = [] yb = [] yc = [] for i in range(n): b, c = list(map(int,input().split())) yb.append(b) yc.append(c) g = a[b-1] + a[c-1] bc.append(g) s = 0 for i in range(n): if a[i] < bc[i]: s += a[i] else: s += a[yb[i]-1] + a[yc[i]-1] print(s)

from re import I n, m, k = map(int,input().split()) l = [] for i in range(n): l1 = list(input().split()) l += l1 l2 = [] for i in range(m): c = 0 for j in range(n): if l[j][i] == '*': l2.append(c) c = 0 else: c += 1 l2.append(c) s = 0 l2.sort(reverse=True) for i in l2: if k > i: s += i - 1 k -= i...