Quadratic residue – Wikipedia

n quadratic residues mod n n quadratic residues mod n n quadratic residues mod n 1 0 26 0, 1, 3, 4, 9, 10, 12, 13, 14, 16, 17, 22, 23, 25 51 0, 1, 4, 9, 13, 15, 16, 18, 19, 21, 25, 30, 33, 34, 36, 42, 43, 49 2 0, 1 27 0, 1, 4, 7, 9, 10, 13, 16, 19, 22, 25 52 0, 1, 4, 9, 12, 13, 16, 17, 25, 29, 36, 40, 48, 49 3 0, 1 28 0, 1, 4, 8, 9, 16, 21, 25 53 0, 1, 4, 6, 7, 9, 10, 11, 13, 15, 16, 17, 24, 25, 28, 29, 36, 37, 38, 40, 42, 43, 44, 46, 47, 49, 52 4 0, 1 29 0, 1, 4, 5, 6, 7, 9, 13, 16, 20, 22, 23, 24, 25, 28 54 0, 1, 4, 7, 9, 10, 13, 16, 19, 22, 25, 27, 28, 31, 34, 36, 37, 40, 43, 46, 49, 52 5 0, 1, 4 30 0, 1, 4, 6, 9, 10, 15, 16, 19, 21, 24, 25 55 0, 1, 4, 5, 9, 11, 14, 15, 16, 20, 25, 26, 31, 34, 36, 44, 45, 49 6 0, 1, 3, 4 31 0, 1, 2, 4, 5, 7, 8, 9, 10, 14, 16, 18, 19, 20, 25, 28 56 0, 1, 4, 8, 9, 16, 25, 28, 32, 36, 44, 49 7 0, 1, 2, 4 32 0, 1, 4, 9, 16, 17, 25 57 0, 1, 4, 6, 7, 9, 16, 19, 24, 25, 28, 30, 36, 39, 42, 43, 45, 49, 54, 55 8 0, 1, 4 33 0, 1, 3, 4, 9, 12, 15, 16, 22, 25, 27, 31 58 0, 1, 4, 5, 6, 7, 9, 13, 16, 20, 22, 23, 24, 25, 28, 29, 30, 33, 34, 35, 36, 38, 42, 45, 49, 51, 52, 53, 54, 57 9 0, 1, 4, 7 34 0, 1, 2, 4, 8, 9, 13, 15, 16, 17, 18, 19, 21, 25, 26, 30, 32, 33 59 0, 1, 3, 4, 5, 7, 9, 12, 15, 16, 17, 19, 20, 21, 22, 25, 26, 27, 28, 29, 35, 36, 41, 45, 46, 48, 49, 51, 53, 57 10 0, 1, 4, 5, 6, 9 35 0, 1, 4, 9, 11, 14, 15, 16, 21, 25, 29, 30 60 0, 1, 4, 9, 16, 21, 24, 25, 36, 40, 45, 49 11 0, 1, 3, 4, 5, 9 36 0, 1, 4, 9, 13, 16, 25, 28 61 0, 1, 3, 4, 5, 9, 12, 13, 14, 15, 16, 19, 20, 22, 25, 27, 34, 36, 39, 41, 42, 45, 46, 47, 48, 49, 52, 56, 57, 58, 60 12 0, 1, 4, 9 37 0, 1, 3, 4, 7, 9, 10, 11, 12, 16, 21, 25, 26, 27, 28, 30, 33, 34, 36 62 0, 1, 2, 4, 5, 7, 8, 9, 10, 14, 16, 18, 19, 20, 25, 28, 31, 32, 33, 35, 36, 38, 39, 40, 41, 45, 47, 49, 50, 51, 56, 59 13 0, 1, 3, 4, 9, 10, 12 38 0, 1, 4, 5, 6, 7, 9, 11, 16, 17, 19, 20, 23, 24, 25, 26, 28, 30, 35, 36 63 0, 1, 4, 7, 9, 16, 18, 22, 25, 28, 36, 37, 43, 46, 49, 58 14 0, 1, 2, 4, 7, 8, 9, 11 39 0, 1, 3, 4, 9, 10, 12, 13, 16, 22, 25, 27, 30, 36 64 0, 1, 4, 9, 16, 17, 25, 33, 36, 41, 49, 57 15 0, 1, 4, 6, 9, 10 40 0, 1, 4, 9, 16, 20, 24, 25, 36 65 0, 1, 4, 9, 10, 14, 16, 25, 26, 29, 30, 35, 36, 39, 40, 49, 51, 55, 56, 61, 64 16 0, 1, 4, 9 41 0, 1, 2, 4, 5, 8, 9, 10, 16, 18, 20, 21, 23, 25, 31, 32, 33, 36, 37, 39, 40 66 0, 1, 3, 4, 9, 12, 15, 16, 22, 25, 27, 31, 33, 34, 36, 37, 42, 45, 48, 49, 55, 58, 60, 64 17 0, 1, 2, 4, 8, 9, 13, 15, 16 42 0, 1, 4, 7, 9, 15, 16, 18, 21, 22, 25, 28, 30, 36, 37, 39 67 0, 1, 4, 6, 9, 10, 14, 15, 16, 17, 19, 21, 22, 23, 24, 25, 26, 29, 33, 35, 36, 37, 39, 40, 47, 49, 54, 55, 56, 59, 60, 62, 64, 65 18 0, 1, 4, 7, 9, 10, 13, 16 43 0, 1, 4, 6, 9, 10, 11, 13, 14, 15, 16, 17, 21, 23, 24, 25, 31, 35, 36, 38, 40, 41 68 0, 1, 4, 8, 9, 13, 16, 17, 21, 25, 32, 33, 36, 49, 52, 53, 60, 64 19 0, 1, 4, 5, 6, 7, 9, 11, 16, 17 44 0, 1, 4, 5, 9, 12, 16, 20, 25, 33, 36, 37 69 0, 1, 3, 4, 6, 9, 12, 13, 16, 18, 24, 25, 27, 31, 36, 39, 46, 48, 49, 52, 54, 55, 58, 64 20 0, 1, 4, 5, 9, 16 45 0, 1, 4, 9, 10, 16, 19, 25, 31, 34, 36, 40 70 0, 1, 4, 9, 11, 14, 15, 16, 21, 25, 29, 30, 35, 36, 39, 44, 46, 49, 50, 51, 56, 60, 64, 65 21 0, 1, 4, 7, 9, 15, 16, 18 46 0, 1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 23, 24, 25, 26, 27, 29, 31, 32, 35, 36, 39, 41 71 0, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 25, 27, 29, 30, 32, 36, 37, 38, 40, 43, 45, 48, 49, 50, 54, 57, 58, 60, 64 22 0, 1, 3, 4, 5, 9, 11, 12, 14, 15, 16, 20 47 0, 1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 25, 27, 28, 32, 34, 36, 37, 42 72 0, 1, 4, 9, 16, 25, 28, 36, 40, 49, 52, 64 23 0, 1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18 48 0, 1, 4, 9, 16, 25, 33, 36 73 0, 1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 19, 23, 24, 25, 27, 32, 35, 36, 37, 38, 41, 46, 48, 49, 50, 54, 55, 57, 61, 64, 65, 67, 69, 70, 71, 72 24 0, 1, 4, 9, 12, 16 49 0, 1, 2, 4, 8, 9, 11, 15, 16, 18, 22, 23, 25, 29, 30, 32, 36, 37, 39, 43, 44, 46 74 0, 1, 3, 4, 7, 9, 10, 11, 12, 16, 21, 25, 26, 27, 28, 30, 33, 34, 36, 37, 38, 40, 41, 44, 46, 47, 48, 49, 53, 58, 62, 63, 64, 65, 67, 70, 71, 73 25 0, 1, 4, 6, 9, 11, 14, 16, 19, 21, 24 50 0, 1, 4, 6, 9, 11, 14, 16, 19, 21, 24, 25, 26, 29, 31, 34, 36, 39, 41, 44, 46, 49 75 0, 1, 4, 6, 9, 16, 19, 21, 24, 25, 31, 34, 36, 39, 46, 49, 51, 54, 61, 64, 66, 69