5 3
 1000 3
 777 17
 4 3
 2 2
 100 4
 10 4
 999 2
 6 4
 1 2
 17 3
 1 4
 26 8
 91 5
 1 3
 1000 2
 20 3
 9 4
 123 5
 1000 1000
 3 2
 3 3
 80 970
 1000 4
 1 1000

7
 1499
 825
 5
 3
 133
 13
 1997
 7
 1
 25
 1
 29
 113
 1
 1999
 29
 11
 153
 1001
 5
 4
 80
 1333
 1

def retrieve_data():
    data = [int(x) for x in raw_input().split()]
    return data

def nyc(data):
    nyc = data[0]
    nyc_m = data[1]
    nyc_copy = nyc    
    count = 0
    while nyc_copy >= nyc_m:
        nyc_copy =  len(filter(lambda x: x % nyc_m == 0,(int(x) for x in xrange(nyc_copy))))
        count = count + nyc_copy
    return nyc + count

def main():
    data = retrieve_data()
    print nyc(data)

if __name__ == '__main__':
    main()