You are given a string S. Find the number of different substrings in S.

Input
One line containing a string S consisting of lowercase Latin letters.

Output
Output one integer - answer to the question.

Constraints
1 ≤ length of S ≤ 1200

SAMPLE INPUT
abc

SAMPLE OUTPUT
6
'''
# Read input from stdin and provide input before running code

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
x=raw_input()
y=len(x)
m = {}
for i in range(0,y):
	k=x[i]
	m[k]=1
	for j in range(i+1,y):
		k = k+x[j]
		m[k]=1
print len(m)