Bij het ontwerpen van zijn Analytical Engine dacht Charles Babbage al na over mogelijke toepassingen van zijn machine. In een brief die hij in 1837 naar Lord Bertram Bowden schreef, stelde hij zich de volgende vraag:
Wat is het kleinste natuurlijke getal waarvan het kwadraat eindigt met de cijfers 269 696?
Schrijf een programma dat dit specifieke probleem van Babbage in een algemene vorm oplost. Vraag een natuurlijk getal aan de gebruiker. Het programma berekent en toont het kleinste getal waarvan het kwadraat eindigt op het gegeven getal. Toon de uitvoer in de vorm 25264 * 25264 = 638269696.
Invoer:
Geef een natuurlijk getal: 378561
Uitvoer:
75169 * 75169 = 5650378561