Beruflich Dokumente
Kultur Dokumente
C. C. Briggs
Center for Academic Computing, Penn State University, University Park, PA 16802
Saturday, December 25, 1999
Abstract. Simple divisibility rules are given for the 1st 1000 prime numbers.
PACS numbers: 02.10.Lh
This paper presents simple divisibility rules for the 1st 1000 prime
numbers.
(3)
With two exceptions, the rules in question are based on the observation
that if M is an integer not divisible by 2 or by 5, then M divides an
arbitrary integer N if it divides
N N mod 10
N =
+ (m + A M) (N mod 10)
10
Simple divisibility rules for the 1st 1000 prime numbers based on the
preceding observations (with A = 0 and p = 1) appear in Table 1 (see
where
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
divides N mod 10p + 1 N mod 10p, while 2p (and, similarly, 5p) divides
10p = (2 5)p = 2p 5 p .
N M (m 10 A) (N mod 10)
=
,
10
1 m M
,
m=
10
times means multiplied by, and, for N being the number, the last
digit of the number is given by N mod 10 and the rest of the number is
given by (N N mod 10)/10.
TABLE 1. SIMPLE DIVISIBILITY RULES FOR THE 1st 1000 PRIME NUMBERS
A number is divisible by
2 if the last digit of the number is divisible by 2.
A number is divisible by
3 if
2 times the last digit of the number added to the rest of the number is divisible by
A number is divisible by
5 if the last digit of the number is divisible by 5.
A number is divisible by
7 if
2 times the last digit of the number added to the rest of the number is divisible by
A number is divisible by 11 if
1 times the last digit of the number added to the rest of the number is divisible by
A number is divisible by 13 if
9 times the last digit of the number added to the rest of the number is divisible by
17
5
19 17
23 16
29 26
A number is divisible by 31 if
3 times the last digit of the number added to the rest of the number is divisible by
37 11
41
4
43 30
47 14
A number is divisible by 53 if 37 times the last digit of the number added to the rest of the number is divisible by
59 53
61
6
67 20
71
7
A number is divisible by 73 if 51 times the last digit of the number added to the rest of the number is divisible by
79 71
83 58
89 80
97 29
A number is divisible by 101 if 10 times the last digit of the number added to the rest of the number is divisible by
103 72
107 32
109 98
113 79
A number is divisible by 127 if 38 times the last digit of the number added to the rest of the number is divisible by
131 13
137 41
139 125
149 134
A number is divisible by 151 if 15 times the last digit of the number added to the rest of the number is divisible by
157 47
163 114
167 50
173 121
A number is divisible by 179 if 161 times the last digit of the number added to the rest of the number is divisible by
181 18
191 19
193 135
197 59
3.
7.
11.
13.
17.
19.
23.
29.
31.
37.
41.
43.
47.
53.
59.
61.
67.
71.
73.
79.
83.
89.
97.
101.
103.
107.
109.
113.
127.
131.
137.
139.
149.
151.
157.
163.
167.
173.
179.
181.
191.
193.
197.
Z-19
st
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.
83.
84.
85.
86.
87.
88.
89.
90.
91.
92.
93.
94.
95.
96.
97.
98.
99.
100.
101.
102.
103.
104.
105.
106.
107.
108.
109.
110.
111.
112.
113.
114.
115.
116.
117.
118.
119.
120.
211 21
223 156
227 68
229 206
A number is divisible by 233 if 163 times the last digit of the number added to the rest of the number is divisible by
239 215
241 24
251 25
257 77
A number is divisible by 263 if 184 times the last digit of the number added to the rest of the number is divisible by
269 242
271 27
277 83
281 28
A number is divisible by 283 if 198 times the last digit of the number added to the rest of the number is divisible by
293 205
307 92
311 31
313 219
A number is divisible by 317 if 95 times the last digit of the number added to the rest of the number is divisible by
331 33
337 101
347 104
349 314
A number is divisible by 353 if 247 times the last digit of the number added to the rest of the number is divisible by
359 323
367 110
373 261
379 341
A number is divisible by 383 if 268 times the last digit of the number added to the rest of the number is divisible by
389 350
397 119
401 40
409 368
A number is divisible by 419 if 377 times the last digit of the number added to the rest of the number is divisible by
421 42
431 43
433 303
439 395
A number is divisible by 443 if 310 times the last digit of the number added to the rest of the number is divisible by
449 404
457 137
461 46
463 324
A number is divisible by 467 if 140 times the last digit of the number added to the rest of the number is divisible by
479 431
487 146
491 49
499 449
A number is divisible by 503 if 352 times the last digit of the number added to the rest of the number is divisible by
509 458
521 52
523 366
541 54
A number is divisible by 547 if 164 times the last digit of the number added to the rest of the number is divisible by
557 167
563 394
569 512
571 57
A number is divisible by 577 if 173 times the last digit of the number added to the rest of the number is divisible by
587 176
593 415
599 539
601 60
A number is divisible by 607 if 182 times the last digit of the number added to the rest of the number is divisible by
613 429
617 185
619 557
631 63
A number is divisible by 641 if 64 times the last digit of the number added to the rest of the number is divisible by
643 450
647 194
653 457
659 593
199.
211.
223.
227.
229.
233.
239.
241.
251.
257.
263.
269.
271.
277.
281.
283.
293.
307.
311.
313.
317.
331.
337.
347.
349.
353.
359.
367.
373.
379.
383.
389.
397.
401.
409.
419.
421.
431.
433.
439.
443.
449.
457.
461.
463.
467.
479.
487.
491.
499.
503.
509.
521.
523.
541.
547.
557.
563.
569.
571.
577.
587.
593.
599.
601.
607.
613.
617.
619.
631.
641.
643.
647.
653.
659.
Z-19
121.
122.
123.
124.
125.
126.
127.
128.
129.
130.
131.
132.
133.
134.
135.
136.
137.
138.
139.
140.
141.
142.
143.
144.
145.
146.
147.
148.
149.
150.
151.
152.
153.
154.
155.
156.
157.
158.
159.
160.
161.
162.
163.
164.
165.
166.
167.
168.
169.
170.
171.
172.
173.
174.
175.
176.
177.
178.
179.
180.
181.
182.
183.
184.
185.
186.
187.
188.
189.
190.
191.
192.
193.
194.
195.
673 471
677 203
683 478
691 69
A number is divisible by 701 if 70 times the last digit of the number added to the rest of the number is divisible by
709 638
719 647
727 218
733 513
A number is divisible by 739 if 665 times the last digit of the number added to the rest of the number is divisible by
743 520
751 75
757 227
761 76
A number is divisible by 769 if 692 times the last digit of the number added to the rest of the number is divisible by
773 541
787 236
797 239
809 728
A number is divisible by 811 if 81 times the last digit of the number added to the rest of the number is divisible by
821 82
823 576
827 248
829 746
A number is divisible by 839 if 755 times the last digit of the number added to the rest of the number is divisible by
853 597
857 257
859 773
863 604
A number is divisible by 877 if 263 times the last digit of the number added to the rest of the number is divisible by
881 88
883 618
887 266
907 272
A number is divisible by 911 if 91 times the last digit of the number added to the rest of the number is divisible by
919 827
929 836
937 281
941 94
A number is divisible by 947 if 284 times the last digit of the number added to the rest of the number is divisible by
953 667
967 290
971 97
977 293
A number is divisible by 983 if 688 times the last digit of the number added to the rest of the number is divisible by
991 99
997 299
1009 908
1013 709
A number is divisible by 1019 if 917 times the last digit of the number added to the rest of the number is divisible by
1021 102
1031 103
1033 723
1039 935
A number is divisible by 1049 if 944 times the last digit of the number added to the rest of the number is divisible by
1051 105
1061 106
1063 744
1069 962
A number is divisible by 1087 if 326 times the last digit of the number added to the rest of the number is divisible by
1091 109
1093 765
1097 329
1103 772
A number is divisible by 1109 if 998 times the last digit of the number added to the rest of the number is divisible by
1117 335
1123 786
1129 1016
1151 115
A number is divisible by 1153 if 807 times the last digit of the number added to the rest of the number is divisible by
1163 814
1171 117
1181 118
1187 356
661.
673.
677.
683.
691.
701.
709.
719.
727.
733.
739.
743.
751.
757.
761.
769.
773.
787.
797.
809.
811.
821.
823.
827.
829.
839.
853.
857.
859.
863.
877.
881.
883.
887.
907.
911.
919.
929.
937.
941.
947.
953.
967.
971.
977.
983.
991.
997.
1009.
1013.
1019.
1021.
1031.
1033.
1039.
1049.
1051.
1061.
1063.
1069.
1087.
1091.
1093.
1097.
1103.
1109.
1117.
1123.
1129.
1151.
1153.
1163.
1171.
1181.
1187.
Z-19
st
196.
197.
198.
199.
200.
201.
202.
203.
204.
205.
206.
207.
208.
209.
210.
211.
212.
213.
214.
215.
216.
217.
218.
219.
220.
221.
222.
223.
224.
225.
226.
227.
228.
229.
230.
231.
232.
233.
234.
235.
236.
237.
238.
239.
240.
241.
242.
243.
244.
245.
246.
247.
248.
249.
250.
251.
252.
253.
254.
255.
256.
257.
258.
259.
260.
261.
262.
263.
264.
265.
266.
267.
268.
269.
270.
1201 120
1213 849
1217 365
1223 856
A number is divisible by 1229 if 1106 times the last digit of the number added to the rest of the number is divisible by
1231 123
1237 371
1249 1124
1259 1133
A number is divisible by 1277 if 383 times the last digit of the number added to the rest of the number is divisible by
1279 1151
1283 898
1289 1160
1291 129
A number is divisible by 1297 if 389 times the last digit of the number added to the rest of the number is divisible by
1301 130
1303 912
1307 392
1319 1187
A number is divisible by 1321 if 132 times the last digit of the number added to the rest of the number is divisible by
1327 398
1361 136
1367 410
1373 961
A number is divisible by 1381 if 138 times the last digit of the number added to the rest of the number is divisible by
1399 1259
1409 1268
1423 996
1427 428
A number is divisible by 1429 if 1286 times the last digit of the number added to the rest of the number is divisible by
1433 1003
1439 1295
1447 434
1451 145
A number is divisible by 1453 if 1017 times the last digit of the number added to the rest of the number is divisible by
1459 1313
1471 147
1481 148
1483 1038
A number is divisible by 1487 if 446 times the last digit of the number added to the rest of the number is divisible by
1489 1340
1493 1045
1499 1349
1511 151
A number is divisible by 1523 if 1066 times the last digit of the number added to the rest of the number is divisible by
1531 153
1543 1080
1549 1394
1553 1087
A number is divisible by 1559 if 1403 times the last digit of the number added to the rest of the number is divisible by
1567 470
1571 157
1579 1421
1583 1108
A number is divisible by 1597 if 479 times the last digit of the number added to the rest of the number is divisible by
1601 160
1607 482
1609 1448
1613 1129
A number is divisible by 1619 if 1457 times the last digit of the number added to the rest of the number is divisible by
1621 162
1627 488
1637 491
1657 497
A number is divisible by 1663 if 1164 times the last digit of the number added to the rest of the number is divisible by
1667 500
1669 1502
1693 1185
1697 509
A number is divisible by 1699 if 1529 times the last digit of the number added to the rest of the number is divisible by
1709 1538
1721 172
1723 1206
1733 1213
1193.
1201.
1213.
1217.
1223.
1229.
1231.
1237.
1249.
1259.
1277.
1279.
1283.
1289.
1291.
1297.
1301.
1303.
1307.
1319.
1321.
1327.
1361.
1367.
1373.
1381.
1399.
1409.
1423.
1427.
1429.
1433.
1439.
1447.
1451.
1453.
1459.
1471.
1481.
1483.
1487.
1489.
1493.
1499.
1511.
1523.
1531.
1543.
1549.
1553.
1559.
1567.
1571.
1579.
1583.
1597.
1601.
1607.
1609.
1613.
1619.
1621.
1627.
1637.
1657.
1663.
1667.
1669.
1693.
1697.
1699.
1709.
1721.
1723.
1733.
Z-19
271.
272.
273.
274.
275.
276.
277.
278.
279.
280.
281.
282.
283.
284.
285.
286.
287.
288.
289.
290.
291.
292.
293.
294.
295.
296.
297.
298.
299.
300.
301.
302.
303.
304.
305.
306.
307.
308.
309.
310.
311.
312.
313.
314.
315.
316.
317.
318.
319.
320.
321.
322.
323.
324.
325.
326.
327.
328.
329.
330.
331.
332.
333.
334.
335.
336.
337.
338.
339.
340.
341.
342.
343.
344.
345.
1747 524
1753 1227
1759 1583
1777 533
A number is divisible by 1783 if 1248 times the last digit of the number added to the rest of the number is divisible by
1787 536
1789 1610
1801 180
1811 181
A number is divisible by 1823 if 1276 times the last digit of the number added to the rest of the number is divisible by
1831 183
1847 554
1861 186
1867 560
A number is divisible by 1871 if 187 times the last digit of the number added to the rest of the number is divisible by
1873 1311
1877 563
1879 1691
1889 1700
A number is divisible by 1901 if 190 times the last digit of the number added to the rest of the number is divisible by
1907 572
1913 1339
1931 193
1933 1353
A number is divisible by 1949 if 1754 times the last digit of the number added to the rest of the number is divisible by
1951 195
1973 1381
1979 1781
1987 596
A number is divisible by 1993 if 1395 times the last digit of the number added to the rest of the number is divisible by
1997 599
1999 1799
2003 1402
2011 201
A number is divisible by 2017 if 605 times the last digit of the number added to the rest of the number is divisible by
2027 608
2029 1826
2039 1835
2053 1437
A number is divisible by 2063 if 1444 times the last digit of the number added to the rest of the number is divisible by
2069 1862
2081 208
2083 1458
2087 626
A number is divisible by 2089 if 1880 times the last digit of the number added to the rest of the number is divisible by
2099 1889
2111 211
2113 1479
2129 1916
A number is divisible by 2131 if 213 times the last digit of the number added to the rest of the number is divisible by
2137 641
2141 214
2143 1500
2153 1507
A number is divisible by 2161 if 216 times the last digit of the number added to the rest of the number is divisible by
2179 1961
2203 1542
2207 662
2213 1549
A number is divisible by 2221 if 222 times the last digit of the number added to the rest of the number is divisible by
2237 671
2239 2015
2243 1570
2251 225
A number is divisible by 2267 if 680 times the last digit of the number added to the rest of the number is divisible by
2269 2042
2273 1591
2281 228
2287 686
A number is divisible by 2293 if 1605 times the last digit of the number added to the rest of the number is divisible by
2297 689
2309 2078
2311 231
2333 1633
1741.
1747.
1753.
1759.
1777.
1783.
1787.
1789.
1801.
1811.
1823.
1831.
1847.
1861.
1867.
1871.
1873.
1877.
1879.
1889.
1901.
1907.
1913.
1931.
1933.
1949.
1951.
1973.
1979.
1987.
1993.
1997.
1999.
2003.
2011.
2017.
2027.
2029.
2039.
2053.
2063.
2069.
2081.
2083.
2087.
2089.
2099.
2111.
2113.
2129.
2131.
2137.
2141.
2143.
2153.
2161.
2179.
2203.
2207.
2213.
2221.
2237.
2239.
2243.
2251.
2267.
2269.
2273.
2281.
2287.
2293.
2297.
2309.
2311.
2333.
Z-19
st
346.
347.
348.
349.
350.
351.
352.
353.
354.
355.
356.
357.
358.
359.
360.
361.
362.
363.
364.
365.
366.
367.
368.
369.
370.
371.
372.
373.
374.
375.
376.
377.
378.
379.
380.
381.
382.
383.
384.
385.
386.
387.
388.
389.
390.
391.
392.
393.
394.
395.
396.
397.
398.
399.
400.
401.
402.
403.
404.
405.
406.
407.
408.
409.
410.
411.
412.
413.
414.
415.
416.
417.
418.
419.
420.
2341 234
2347 704
2351 235
2357 707
A number is divisible by 2371 if 237 times the last digit of the number added to the rest of the number is divisible by
2377 713
2381 238
2383 1668
2389 2150
A number is divisible by 2393 if 1675 times the last digit of the number added to the rest of the number is divisible by
2399 2159
2411 241
2417 725
2423 1696
A number is divisible by 2437 if 731 times the last digit of the number added to the rest of the number is divisible by
2441 244
2447 734
2459 2213
2467 740
A number is divisible by 2473 if 1731 times the last digit of the number added to the rest of the number is divisible by
2477 743
2503 1752
2521 252
2531 253
A number is divisible by 2539 if 2285 times the last digit of the number added to the rest of the number is divisible by
2543 1780
2549 2294
2551 255
2557 767
A number is divisible by 2579 if 2321 times the last digit of the number added to the rest of the number is divisible by
2591 259
2593 1815
2609 2348
2617 785
A number is divisible by 2621 if 262 times the last digit of the number added to the rest of the number is divisible by
2633 1843
2647 794
2657 797
2659 2393
A number is divisible by 2663 if 1864 times the last digit of the number added to the rest of the number is divisible by
2671 267
2677 803
2683 1878
2687 806
A number is divisible by 2689 if 2420 times the last digit of the number added to the rest of the number is divisible by
2693 1885
2699 2429
2707 812
2711 271
A number is divisible by 2713 if 1899 times the last digit of the number added to the rest of the number is divisible by
2719 2447
2729 2456
2731 273
2741 274
A number is divisible by 2749 if 2474 times the last digit of the number added to the rest of the number is divisible by
2753 1927
2767 830
2777 833
2789 2510
A number is divisible by 2791 if 279 times the last digit of the number added to the rest of the number is divisible by
2797 839
2801 280
2803 1962
2819 2537
A number is divisible by 2833 if 1983 times the last digit of the number added to the rest of the number is divisible by
2837 851
2843 1990
2851 285
2857 857
A number is divisible by 2861 if 286 times the last digit of the number added to the rest of the number is divisible by
2879 2591
2887 866
2897 869
2903 2032
2339.
2341.
2347.
2351.
2357.
2371.
2377.
2381.
2383.
2389.
2393.
2399.
2411.
2417.
2423.
2437.
2441.
2447.
2459.
2467.
2473.
2477.
2503.
2521.
2531.
2539.
2543.
2549.
2551.
2557.
2579.
2591.
2593.
2609.
2617.
2621.
2633.
2647.
2657.
2659.
2663.
2671.
2677.
2683.
2687.
2689.
2693.
2699.
2707.
2711.
2713.
2719.
2729.
2731.
2741.
2749.
2753.
2767.
2777.
2789.
2791.
2797.
2801.
2803.
2819.
2833.
2837.
2843.
2851.
2857.
2861.
2879.
2887.
2897.
2903.
Z-19
421.
422.
423.
424.
425.
426.
427.
428.
429.
430.
431.
432.
433.
434.
435.
436.
437.
438.
439.
440.
441.
442.
443.
444.
445.
446.
447.
448.
449.
450.
451.
452.
453.
454.
455.
456.
457.
458.
459.
460.
461.
462.
463.
464.
465.
466.
467.
468.
469.
470.
471.
472.
473.
474.
475.
476.
477.
478.
479.
480.
481.
482.
483.
484.
485.
486.
487.
488.
489.
490.
491.
492.
493.
494.
495.
2917 875
2927 878
2939 2645
2953 2067
A number is divisible by 2957 if 887 times the last digit of the number added to the rest of the number is divisible by
2963 2074
2969 2672
2971 297
2999 2699
A number is divisible by 3001 if 300 times the last digit of the number added to the rest of the number is divisible by
3011 301
3019 2717
3023 2116
3037 911
A number is divisible by 3041 if 304 times the last digit of the number added to the rest of the number is divisible by
3049 2744
3061 306
3067 920
3079 2771
A number is divisible by 3083 if 2158 times the last digit of the number added to the rest of the number is divisible by
3089 2780
3109 2798
3119 2807
3121 312
A number is divisible by 3137 if 941 times the last digit of the number added to the rest of the number is divisible by
3163 2214
3167 950
3169 2852
3181 318
A number is divisible by 3187 if 956 times the last digit of the number added to the rest of the number is divisible by
3191 319
3203 2242
3209 2888
3217 965
A number is divisible by 3221 if 322 times the last digit of the number added to the rest of the number is divisible by
3229 2906
3251 325
3253 2277
3257 977
A number is divisible by 3259 if 2933 times the last digit of the number added to the rest of the number is divisible by
3271 327
3299 2969
3301 330
3307 992
A number is divisible by 3313 if 2319 times the last digit of the number added to the rest of the number is divisible by
3319 2987
3323 2326
3329 2996
3331 333
A number is divisible by 3343 if 2340 times the last digit of the number added to the rest of the number is divisible by
3347 1004
3359 3023
3361 336
3371 337
A number is divisible by 3373 if 2361 times the last digit of the number added to the rest of the number is divisible by
3389 3050
3391 339
3407 1022
3413 2389
A number is divisible by 3433 if 2403 times the last digit of the number added to the rest of the number is divisible by
3449 3104
3457 1037
3461 346
3463 2424
A number is divisible by 3467 if 1040 times the last digit of the number added to the rest of the number is divisible by
3469 3122
3491 349
3499 3149
3511 351
A number is divisible by 3517 if 1055 times the last digit of the number added to the rest of the number is divisible by
3527 1058
3529 3176
3533 2473
3539 3185
2909.
2917.
2927.
2939.
2953.
2957.
2963.
2969.
2971.
2999.
3001.
3011.
3019.
3023.
3037.
3041.
3049.
3061.
3067.
3079.
3083.
3089.
3109.
3119.
3121.
3137.
3163.
3167.
3169.
3181.
3187.
3191.
3203.
3209.
3217.
3221.
3229.
3251.
3253.
3257.
3259.
3271.
3299.
3301.
3307.
3313.
3319.
3323.
3329.
3331.
3343.
3347.
3359.
3361.
3371.
3373.
3389.
3391.
3407.
3413.
3433.
3449.
3457.
3461.
3463.
3467.
3469.
3491.
3499.
3511.
3517.
3527.
3529.
3533.
3539.
Z-19
st
496.
497.
498.
499.
500.
501.
502.
503.
504.
505.
506.
507.
508.
509.
510.
511.
512.
513.
514.
515.
516.
517.
518.
519.
520.
521.
522.
523.
524.
525.
526.
527.
528.
529.
530.
531.
532.
533.
534.
535.
536.
537.
538.
539.
540.
541.
542.
543.
544.
545.
546.
547.
548.
549.
550.
551.
552.
553.
554.
555.
556.
557.
558.
559.
560.
561.
562.
563.
564.
565.
566.
567.
568.
569.
570.
3547 1064
3557 1067
3559 3203
3571 357
A number is divisible by 3581 if 358 times the last digit of the number added to the rest of the number is divisible by
3583 2508
3593 2515
3607 1082
3613 2529
A number is divisible by 3617 if 1085 times the last digit of the number added to the rest of the number is divisible by
3623 2536
3631 363
3637 1091
3643 2550
A number is divisible by 3659 if 3293 times the last digit of the number added to the rest of the number is divisible by
3671 367
3673 2571
3677 1103
3691 369
A number is divisible by 3697 if 1109 times the last digit of the number added to the rest of the number is divisible by
3701 370
3709 3338
3719 3347
3727 1118
A number is divisible by 3733 if 2613 times the last digit of the number added to the rest of the number is divisible by
3739 3365
3761 376
3767 1130
3769 3392
A number is divisible by 3779 if 3401 times the last digit of the number added to the rest of the number is divisible by
3793 2655
3797 1139
3803 2662
3821 382
A number is divisible by 3823 if 2676 times the last digit of the number added to the rest of the number is divisible by
3833 2683
3847 1154
3851 385
3853 2697
A number is divisible by 3863 if 2704 times the last digit of the number added to the rest of the number is divisible by
3877 1163
3881 388
3889 3500
3907 1172
A number is divisible by 3911 if 391 times the last digit of the number added to the rest of the number is divisible by
3917 1175
3919 3527
3923 2746
3929 3536
A number is divisible by 3931 if 393 times the last digit of the number added to the rest of the number is divisible by
3943 2760
3947 1184
3967 1190
3989 3590
A number is divisible by 4001 if 400 times the last digit of the number added to the rest of the number is divisible by
4003 2802
4007 1202
4013 2809
4019 3617
A number is divisible by 4021 if 402 times the last digit of the number added to the rest of the number is divisible by
4027 1208
4049 3644
4051 405
4057 1217
A number is divisible by 4073 if 2851 times the last digit of the number added to the rest of the number is divisible by
4079 3671
4091 409
4093 2865
4099 3689
A number is divisible by 4111 if 411 times the last digit of the number added to the rest of the number is divisible by
4127 1238
4129 3716
4133 2893
4139 3725
3541.
3547.
3557.
3559.
3571.
3581.
3583.
3593.
3607.
3613.
3617.
3623.
3631.
3637.
3643.
3659.
3671.
3673.
3677.
3691.
3697.
3701.
3709.
3719.
3727.
3733.
3739.
3761.
3767.
3769.
3779.
3793.
3797.
3803.
3821.
3823.
3833.
3847.
3851.
3853.
3863.
3877.
3881.
3889.
3907.
3911.
3917.
3919.
3923.
3929.
3931.
3943.
3947.
3967.
3989.
4001.
4003.
4007.
4013.
4019.
4021.
4027.
4049.
4051.
4057.
4073.
4079.
4091.
4093.
4099.
4111.
4127.
4129.
4133.
4139.
Z-19
571.
572.
573.
574.
575.
576.
577.
578.
579.
580.
581.
582.
583.
584.
585.
586.
587.
588.
589.
590.
591.
592.
593.
594.
595.
596.
597.
598.
599.
600.
601.
602.
603.
604.
605.
606.
607.
608.
609.
610.
611.
612.
613.
614.
615.
616.
617.
618.
619.
620.
621.
622.
623.
624.
625.
626.
627.
628.
629.
630.
631.
632.
633.
634.
635.
636.
637.
638.
639.
640.
641.
642.
643.
644.
645.
4157 1247
4159 3743
4177 1253
4201 420
A number is divisible by 4211 if 421 times the last digit of the number added to the rest of the number is divisible by
4217 1265
4219 3797
4229 3806
4231 423
A number is divisible by 4241 if 424 times the last digit of the number added to the rest of the number is divisible by
4243 2970
4253 2977
4259 3833
4261 426
A number is divisible by 4271 if 427 times the last digit of the number added to the rest of the number is divisible by
4273 2991
4283 2998
4289 3860
4297 1289
A number is divisible by 4327 if 1298 times the last digit of the number added to the rest of the number is divisible by
4337 1301
4339 3905
4349 3914
4357 1307
A number is divisible by 4363 if 3054 times the last digit of the number added to the rest of the number is divisible by
4373 3061
4391 439
4397 1319
4409 3968
A number is divisible by 4421 if 442 times the last digit of the number added to the rest of the number is divisible by
4423 3096
4441 444
4447 1334
4451 445
A number is divisible by 4457 if 1337 times the last digit of the number added to the rest of the number is divisible by
4463 3124
4481 448
4483 3138
4493 3145
A number is divisible by 4507 if 1352 times the last digit of the number added to the rest of the number is divisible by
4513 3159
4517 1355
4519 4067
4523 3166
A number is divisible by 4547 if 1364 times the last digit of the number added to the rest of the number is divisible by
4549 4094
4561 456
4567 1370
4583 3208
A number is divisible by 4591 if 459 times the last digit of the number added to the rest of the number is divisible by
4597 1379
4603 3222
4621 462
4637 1391
A number is divisible by 4639 if 4175 times the last digit of the number added to the rest of the number is divisible by
4643 3250
4649 4184
4651 465
4657 1397
A number is divisible by 4663 if 3264 times the last digit of the number added to the rest of the number is divisible by
4673 3271
4679 4211
4691 469
4703 3292
A number is divisible by 4721 if 472 times the last digit of the number added to the rest of the number is divisible by
4723 3306
4729 4256
4733 3313
4751 475
A number is divisible by 4759 if 4283 times the last digit of the number added to the rest of the number is divisible by
4783 3348
4787 1436
4789 4310
4793 3355
4153.
4157.
4159.
4177.
4201.
4211.
4217.
4219.
4229.
4231.
4241.
4243.
4253.
4259.
4261.
4271.
4273.
4283.
4289.
4297.
4327.
4337.
4339.
4349.
4357.
4363.
4373.
4391.
4397.
4409.
4421.
4423.
4441.
4447.
4451.
4457.
4463.
4481.
4483.
4493.
4507.
4513.
4517.
4519.
4523.
4547.
4549.
4561.
4567.
4583.
4591.
4597.
4603.
4621.
4637.
4639.
4643.
4649.
4651.
4657.
4663.
4673.
4679.
4691.
4703.
4721.
4723.
4729.
4733.
4751.
4759.
4783.
4787.
4789.
4793.
10
Z-19
st
646.
647.
648.
649.
650.
651.
652.
653.
654.
655.
656.
657.
658.
659.
660.
661.
662.
663.
664.
665.
666.
667.
668.
669.
670.
671.
672.
673.
674.
675.
676.
677.
678.
679.
680.
681.
682.
683.
684.
685.
686.
687.
688.
689.
690.
691.
692.
693.
694.
695.
696.
697.
698.
699.
700.
701.
702.
703.
704.
705.
706.
707.
708.
709.
710.
711.
712.
713.
714.
715.
716.
717.
718.
719.
720.
4801 480
4813 3369
4817 1445
4831 483
A number is divisible by 4861 if 486 times the last digit of the number added to the rest of the number is divisible by
4871 487
4877 1463
4889 4400
4903 3432
A number is divisible by 4909 if 4418 times the last digit of the number added to the rest of the number is divisible by
4919 4427
4931 493
4933 3453
4937 1481
A number is divisible by 4943 if 3460 times the last digit of the number added to the rest of the number is divisible by
4951 495
4957 1487
4967 1490
4969 4472
A number is divisible by 4973 if 3481 times the last digit of the number added to the rest of the number is divisible by
4987 1496
4993 3495
4999 4499
5003 3502
A number is divisible by 5009 if 4508 times the last digit of the number added to the rest of the number is divisible by
5011 501
5021 502
5023 3516
5039 4535
A number is divisible by 5051 if 505 times the last digit of the number added to the rest of the number is divisible by
5059 4553
5077 1523
5081 508
5087 1526
A number is divisible by 5099 if 4589 times the last digit of the number added to the rest of the number is divisible by
5101 510
5107 1532
5113 3579
5119 4607
A number is divisible by 5147 if 1544 times the last digit of the number added to the rest of the number is divisible by
5153 3607
5167 1550
5171 517
5179 4661
A number is divisible by 5189 if 4670 times the last digit of the number added to the rest of the number is divisible by
5197 1559
5209 4688
5227 1568
5231 523
A number is divisible by 5233 if 3663 times the last digit of the number added to the rest of the number is divisible by
5237 1571
5261 526
5273 3691
5279 4751
A number is divisible by 5281 if 528 times the last digit of the number added to the rest of the number is divisible by
5297 1589
5303 3712
5309 4778
5323 3726
A number is divisible by 5333 if 3733 times the last digit of the number added to the rest of the number is divisible by
5347 1604
5351 535
5381 538
5387 1616
A number is divisible by 5393 if 3775 times the last digit of the number added to the rest of the number is divisible by
5399 4859
5407 1622
5413 3789
5417 1625
A number is divisible by 5419 if 4877 times the last digit of the number added to the rest of the number is divisible by
5431 543
5437 1631
5441 544
5443 3810
4799.
4801.
4813.
4817.
4831.
4861.
4871.
4877.
4889.
4903.
4909.
4919.
4931.
4933.
4937.
4943.
4951.
4957.
4967.
4969.
4973.
4987.
4993.
4999.
5003.
5009.
5011.
5021.
5023.
5039.
5051.
5059.
5077.
5081.
5087.
5099.
5101.
5107.
5113.
5119.
5147.
5153.
5167.
5171.
5179.
5189.
5197.
5209.
5227.
5231.
5233.
5237.
5261.
5273.
5279.
5281.
5297.
5303.
5309.
5323.
5333.
5347.
5351.
5381.
5387.
5393.
5399.
5407.
5413.
5417.
5419.
5431.
5437.
5441.
5443.
Z-19
11
721.
722.
723.
724.
725.
726.
727.
728.
729.
730.
731.
732.
733.
734.
735.
736.
737.
738.
739.
740.
741.
742.
743.
744.
745.
746.
747.
748.
749.
750.
751.
752.
753.
754.
755.
756.
757.
758.
759.
760.
761.
762.
763.
764.
765.
766.
767.
768.
769.
770.
771.
772.
773.
774.
775.
776.
777.
778.
779.
780.
781.
782.
783.
784.
785.
786.
787.
788.
789.
790.
791.
792.
793.
794.
795.
5471 547
5477 1643
5479 4931
5483 3838
A number is divisible by 5501 if 550 times the last digit of the number added to the rest of the number is divisible by
5503 3852
5507 1652
5519 4967
5521 552
A number is divisible by 5527 if 1658 times the last digit of the number added to the rest of the number is divisible by
5531 553
5557 1667
5563 3894
5569 5012
A number is divisible by 5573 if 3901 times the last digit of the number added to the rest of the number is divisible by
5581 558
5591 559
5623 3936
5639 5075
A number is divisible by 5641 if 564 times the last digit of the number added to the rest of the number is divisible by
5647 1694
5651 565
5653 3957
5657 1697
A number is divisible by 5659 if 5093 times the last digit of the number added to the rest of the number is divisible by
5669 5102
5683 3978
5689 5120
5693 3985
A number is divisible by 5701 if 570 times the last digit of the number added to the rest of the number is divisible by
5711 571
5717 1715
5737 1721
5741 574
A number is divisible by 5743 if 4020 times the last digit of the number added to the rest of the number is divisible by
5749 5174
5779 5201
5783 4048
5791 579
A number is divisible by 5801 if 580 times the last digit of the number added to the rest of the number is divisible by
5807 1742
5813 4069
5821 582
5827 1748
A number is divisible by 5839 if 5255 times the last digit of the number added to the rest of the number is divisible by
5843 4090
5849 5264
5851 585
5857 1757
A number is divisible by 5861 if 586 times the last digit of the number added to the rest of the number is divisible by
5867 1760
5869 5282
5879 5291
5881 588
A number is divisible by 5897 if 1769 times the last digit of the number added to the rest of the number is divisible by
5903 4132
5923 4146
5927 1778
5939 5345
A number is divisible by 5953 if 4167 times the last digit of the number added to the rest of the number is divisible by
5981 598
5987 1796
6007 1802
6011 601
A number is divisible by 6029 if 5426 times the last digit of the number added to the rest of the number is divisible by
6037 1811
6043 4230
6047 1814
6053 4237
A number is divisible by 6067 if 1820 times the last digit of the number added to the rest of the number is divisible by
6073 4251
6079 5471
6089 5480
6091 609
5449.
5471.
5477.
5479.
5483.
5501.
5503.
5507.
5519.
5521.
5527.
5531.
5557.
5563.
5569.
5573.
5581.
5591.
5623.
5639.
5641.
5647.
5651.
5653.
5657.
5659.
5669.
5683.
5689.
5693.
5701.
5711.
5717.
5737.
5741.
5743.
5749.
5779.
5783.
5791.
5801.
5807.
5813.
5821.
5827.
5839.
5843.
5849.
5851.
5857.
5861.
5867.
5869.
5879.
5881.
5897.
5903.
5923.
5927.
5939.
5953.
5981.
5987.
6007.
6011.
6029.
6037.
6043.
6047.
6053.
6067.
6073.
6079.
6089.
6091.
12
Z-19
st
796.
797.
798.
799.
800.
801.
802.
803.
804.
805.
806.
807.
808.
809.
810.
811.
812.
813.
814.
815.
816.
817.
818.
819.
820.
821.
822.
823.
824.
825.
826.
827.
828.
829.
830.
831.
832.
833.
834.
835.
836.
837.
838.
839.
840.
841.
842.
843.
844.
845.
846.
847.
848.
849.
850.
851.
852.
853.
854.
855.
856.
857.
858.
859.
860.
861.
862.
863.
864.
865.
866.
867.
868.
869.
870.
6113 4279
6121 612
6131 613
6133 4293
A number is divisible by 6143 if 4300 times the last digit of the number added to the rest of the number is divisible by
6151 615
6163 4314
6173 4321
6197 1859
A number is divisible by 6199 if 5579 times the last digit of the number added to the rest of the number is divisible by
6203 4342
6211 621
6217 1865
6221 622
A number is divisible by 6229 if 5606 times the last digit of the number added to the rest of the number is divisible by
6247 1874
6257 1877
6263 4384
6269 5642
A number is divisible by 6271 if 627 times the last digit of the number added to the rest of the number is divisible by
6277 1883
6287 1886
6299 5669
6301 630
A number is divisible by 6311 if 631 times the last digit of the number added to the rest of the number is divisible by
6317 1895
6323 4426
6329 5696
6337 1901
A number is divisible by 6343 if 4440 times the last digit of the number added to the rest of the number is divisible by
6353 4447
6359 5723
6361 636
6367 1910
A number is divisible by 6373 if 4461 times the last digit of the number added to the rest of the number is divisible by
6379 5741
6389 5750
6397 1919
6421 642
A number is divisible by 6427 if 1928 times the last digit of the number added to the rest of the number is divisible by
6449 5804
6451 645
6469 5822
6473 4531
A number is divisible by 6481 if 648 times the last digit of the number added to the rest of the number is divisible by
6491 649
6521 652
6529 5876
6547 1964
A number is divisible by 6551 if 655 times the last digit of the number added to the rest of the number is divisible by
6553 4587
6563 4594
6569 5912
6571 657
A number is divisible by 6577 if 1973 times the last digit of the number added to the rest of the number is divisible by
6581 658
6599 5939
6607 1982
6619 5957
A number is divisible by 6637 if 1991 times the last digit of the number added to the rest of the number is divisible by
6653 4657
6659 5993
6661 666
6673 4671
A number is divisible by 6679 if 6011 times the last digit of the number added to the rest of the number is divisible by
6689 6020
6691 669
6701 670
6703 4692
A number is divisible by 6709 if 6038 times the last digit of the number added to the rest of the number is divisible by
6719 6047
6733 4713
6737 2021
6761 676
6101.
6113.
6121.
6131.
6133.
6143.
6151.
6163.
6173.
6197.
6199.
6203.
6211.
6217.
6221.
6229.
6247.
6257.
6263.
6269.
6271.
6277.
6287.
6299.
6301.
6311.
6317.
6323.
6329.
6337.
6343.
6353.
6359.
6361.
6367.
6373.
6379.
6389.
6397.
6421.
6427.
6449.
6451.
6469.
6473.
6481.
6491.
6521.
6529.
6547.
6551.
6553.
6563.
6569.
6571.
6577.
6581.
6599.
6607.
6619.
6637.
6653.
6659.
6661.
6673.
6679.
6689.
6691.
6701.
6703.
6709.
6719.
6733.
6737.
6761.
Z-19
13
871.
872.
873.
874.
875.
876.
877.
878.
879.
880.
881.
882.
883.
884.
885.
886.
887.
888.
889.
890.
891.
892.
893.
894.
895.
896.
897.
898.
899.
900.
901.
902.
903.
904.
905.
906.
907.
908.
909.
910.
911.
912.
913.
914.
915.
916.
917.
918.
919.
920.
921.
922.
923.
924.
925.
926.
927.
928.
929.
930.
931.
932.
933.
934.
935.
936.
937.
938.
939.
940.
941.
942.
943.
944.
945.
6779 6101
6781 678
6791 679
6793 4755
A number is divisible by 6803 if 4762 times the last digit of the number added to the rest of the number is divisible by
6823 4776
6827 2048
6829 6146
6833 4783
A number is divisible by 6841 if 684 times the last digit of the number added to the rest of the number is divisible by
6857 2057
6863 4804
6869 6182
6871 687
A number is divisible by 6883 if 4818 times the last digit of the number added to the rest of the number is divisible by
6899 6209
6907 2072
6911 691
6917 2075
A number is divisible by 6947 if 2084 times the last digit of the number added to the rest of the number is divisible by
6949 6254
6959 6263
6961 696
6967 2090
A number is divisible by 6971 if 697 times the last digit of the number added to the rest of the number is divisible by
6977 2093
6983 4888
6991 699
6997 2099
A number is divisible by 7001 if 700 times the last digit of the number added to the rest of the number is divisible by
7013 4909
7019 6317
7027 2108
7039 6335
A number is divisible by 7043 if 4930 times the last digit of the number added to the rest of the number is divisible by
7057 2117
7069 6362
7079 6371
7103 4972
A number is divisible by 7109 if 6398 times the last digit of the number added to the rest of the number is divisible by
7121 712
7127 2138
7129 6416
7151 715
A number is divisible by 7159 if 6443 times the last digit of the number added to the rest of the number is divisible by
7177 2153
7187 2156
7193 5035
7207 2162
A number is divisible by 7211 if 721 times the last digit of the number added to the rest of the number is divisible by
7213 5049
7219 6497
7229 6506
7237 2171
A number is divisible by 7243 if 5070 times the last digit of the number added to the rest of the number is divisible by
7247 2174
7253 5077
7283 5098
7297 2189
A number is divisible by 7307 if 2192 times the last digit of the number added to the rest of the number is divisible by
7309 6578
7321 732
7331 733
7333 5133
A number is divisible by 7349 if 6614 times the last digit of the number added to the rest of the number is divisible by
7351 735
7369 6632
7393 5175
7411 741
A number is divisible by 7417 if 2225 times the last digit of the number added to the rest of the number is divisible by
7433 5203
7451 745
7457 2237
7459 6713
6763.
6779.
6781.
6791.
6793.
6803.
6823.
6827.
6829.
6833.
6841.
6857.
6863.
6869.
6871.
6883.
6899.
6907.
6911.
6917.
6947.
6949.
6959.
6961.
6967.
6971.
6977.
6983.
6991.
6997.
7001.
7013.
7019.
7027.
7039.
7043.
7057.
7069.
7079.
7103.
7109.
7121.
7127.
7129.
7151.
7159.
7177.
7187.
7193.
7207.
7211.
7213.
7219.
7229.
7237.
7243.
7247.
7253.
7283.
7297.
7307.
7309.
7321.
7331.
7333.
7349.
7351.
7369.
7393.
7411.
7417.
7433.
7451.
7457.
7459.
14
Z-19
st
946.
947.
948.
949.
950.
951.
952.
953.
954.
955.
956.
957.
958.
959.
960.
961.
962.
963.
964.
965.
966.
967.
968.
969.
970.
971.
972.
973.
974.
975.
976.
977.
978.
979.
980.
981.
982.
983.
984.
985.
986.
987.
988.
989.
990.
991.
992.
993.
994.
995.
996.
997.
998.
999.
1000.
7481 748
7487 2246
7489 6740
7499 6749
A number is divisible by 7507 if 2252 times the last digit of the number added to the rest of the number is divisible by
7517 2255
7523 5266
7529 6776
7537 2261
A number is divisible by 7541 if 754 times the last digit of the number added to the rest of the number is divisible by
7547 2264
7549 6794
7559 6803
7561 756
A number is divisible by 7573 if 5301 times the last digit of the number added to the rest of the number is divisible by
7577 2273
7583 5308
7589 6830
7591 759
A number is divisible by 7603 if 5322 times the last digit of the number added to the rest of the number is divisible by
7607 2282
7621 762
7639 6875
7643 5350
A number is divisible by 7649 if 6884 times the last digit of the number added to the rest of the number is divisible by
7669 6902
7673 5371
7681 768
7687 2306
A number is divisible by 7691 if 769 times the last digit of the number added to the rest of the number is divisible by
7699 6929
7703 5392
7717 2315
7723 5406
A number is divisible by 7727 if 2318 times the last digit of the number added to the rest of the number is divisible by
7741 774
7753 5427
7757 2327
7759 6983
A number is divisible by 7789 if 7010 times the last digit of the number added to the rest of the number is divisible by
7793 5455
7817 2345
7823 5476
7829 7046
A number is divisible by 7841 if 784 times the last digit of the number added to the rest of the number is divisible by
7853 5497
7867 2360
7873 5511
7877 2363
A number is divisible by 7879 if 7091 times the last digit of the number added to the rest of the number is divisible by
7883 5518
7901 790
7907 2372
7919 7127
7477.
7481.
7487.
7489.
7499.
7507.
7517.
7523.
7529.
7537.
7541.
7547.
7549.
7559.
7561.
7573.
7577.
7583.
7589.
7591.
7603.
7607.
7621.
7639.
7643.
7649.
7669.
7673.
7681.
7687.
7691.
7699.
7703.
7717.
7723.
7727.
7741.
7753.
7757.
7759.
7789.
7793.
7817.
7823.
7829.
7841.
7853.
7867.
7873.
7877.
7879.
7883.
7901.
7907.
7919.