Ένας ένας

Ποιος είναι ο μεγαλύτερος αριθμός πύργων που μπορεί να τοποθετηθεί σε μια σκακιέρα διαστάσεων $1500\times 1500$ έτσι ώστε καθένας από αυτούς να δέχεται επίθεση όχι παραπάνω από έναν από τους άλλους;