Upgrade all your tools to Mithril, then search for "cursed tools" by using a hoe to dig into the ground on floors 24, 35, 48, 52, 68, 71, 87, 99, 106, 118, 124, 135, 142, 153, 162, 178, 185, and 197 of the Advanced Mine.
Either pay 100,000 G to the church or collect 9 types of the finest ore mines and ask the goddess to lift the curse. If you change all your tools to tools of blessing, you will be able to dig the Philosopher's Stone at the advanced ore field.
Candidates for the Philosopher's Stone are the last 0 floors of floors 10 to 250, the last 5 floors of floors 255 to 995, and the 999th floor. Bring the stones to Saibara and have them modified into sage's tools for 50,000G each.