đếm từ 1 đến n có bao nhiêu số đối xứng dạng nón

vì dụ các số đối xứng dạng nón như : 161,123321,142241,121,123321,...

input: 123

output: 19

Lan có 1 tấm bìa hình chữ nhật có các kích thước là x(cm) và y (cm), (x, y Î N^*). Lan muốn cắt tấm bìa này thành những hình vuông bằng nhau có độ dài cạnh là số nguyên (đơn vị cm) sao cho tấm bìa được cắt hết không còn thừa mảnh nào. Hỏi Lan có thể cắt được ít nhất mấy hình vuông? PYTHON