１００１＝７・１１・１３

は連続する３つの素数の積になっている不思議な数である．この１００１を繰り返して使うと，１０進法で７の倍数，１３の倍数を判定できる．

　すなわち，整数ａがあったとき，１００１をどんどん引いていけば最終的には１０００以下の整数ｂになる．この整数ｂが７の倍数，１３の倍数のとき，整数ａも７の倍数，１３の倍数である．したがって，３桁の整数が７の倍数，１３の倍数であることが判定できればよいことになる．

　　Ｐ＝ａ3・１０^2＋ａ2・１０＋ａ1

において，

　　Ｐ＝２ａ3＋３ａ2＋ａ3　　　（ｍｏｄ７）

　　Ｐ＝ａ3−ａ2＋ａ3　　　　　（ｍｏｄ１１）

　　Ｐ＝−４ａ3−３ａ2＋ａ3　　（ｍｏｄ１３）

［１］３桁の数が７の倍数であるためには２ａ3＋３ａ2＋ａ3が７の倍数になることが必要十分である．

［２］３桁の数が１３の倍数であるためには−４ａ3−３ａ2＋ａ3が１３の倍数になることが必要十分である．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝