Om man på nåt sätt kunde dela upp talen i faktorer och visa att den tänkta produkten ej är delbar med endera faktorn, kanske... den andra faktorn och produkten är delbara med 2 iaf. Knöligt att faktorisera 30-siffriga tal annars, rent allmänt
EDIT : om det skulle vara så att ena faktorn kan faktoriseras med 3 exempelvis....
Så borde man väl kunna dela upp varje enskild siffra i produkten i 10-potenser (som nån sa). 10^k modulus 3 är ju 1.
summan 1*resten för varje siffra modulus 3 i produkten. Blir summan ej noll, blir det ju en rest, och då är produkten ej delbar med 3. Har jag virrat bort mig nu?