gf(2) Berlekamp Algorithm
If possible, factor polynomial, including at least one irreducible factor.
f = b00000000000000000000000000000000000000000000000000000000000000001101111001110000111011101111011111000001100011111011011110011011
f = 0x0000000000000000de70eef7c18fb79b
f = x63 + x62 + x60 + x59 + x58 + x57 + x54 + x53 + x52 + x47 + x46 + x45 + x43 + x42 + x41 + x39 + x38 + x37 + x36 + x34 + x33 + x32 + x31 + x30 + x24 + x23 + x19 + x18 + x17 + x16 + x15 + x13 + x12 + x10 + x9 + x8 + x7 + x4 + x3 + x + 1
Calculate vn = x2n (mod f) for n=0 to 63
v0 = x0 (mod f)v0 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
v0 = 0x00000000000000000000000000000001
v0 = 1
v1 = x2 (mod f)v1 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100
v1 = 0x00000000000000000000000000000004
v1 = x2
v2 = x4 (mod f)v2 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000
v2 = 0x00000000000000000000000000000010
v2 = x4
v3 = x6 (mod f)v3 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000
v3 = 0x00000000000000000000000000000040
v3 = x6
v4 = x8 (mod f)v4 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000
v4 = 0x00000000000000000000000000000100
v4 = x8
v5 = x10 (mod f)v5 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000
v5 = 0x00000000000000000000000000000400
v5 = x10
v6 = x12 (mod f)v6 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000
v6 = 0x00000000000000000000000000001000
v6 = x12
v7 = x14 (mod f)v7 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000
v7 = 0x00000000000000000000000000004000
v7 = x14
v8 = x16 (mod f)v8 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000
v8 = 0x00000000000000000000000000010000
v8 = x16
v9 = x18 (mod f)v9 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000
v9 = 0x00000000000000000000000000040000
v9 = x18
v10 = x20 (mod f)v10 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000
v10 = 0x00000000000000000000000000100000
v10 = x20
v11 = x22 (mod f)v11 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000
v11 = 0x00000000000000000000000000400000
v11 = x22
v12 = x24 (mod f)v12 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000
v12 = 0x00000000000000000000000001000000
v12 = x24
v13 = x26 (mod f)v13 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000
v13 = 0x00000000000000000000000004000000
v13 = x26
v14 = x28 (mod f)v14 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000
v14 = 0x00000000000000000000000010000000
v14 = x28
v15 = x30 (mod f)v15 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000
v15 = 0x00000000000000000000000040000000
v15 = x30
v16 = x32 (mod f)v16 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
v16 = 0x00000000000000000000000100000000
v16 = x32
v17 = x34 (mod f)v17 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000
v17 = 0x00000000000000000000000400000000
v17 = x34
v18 = x36 (mod f)v18 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000
v18 = 0x00000000000000000000001000000000
v18 = x36
v19 = x38 (mod f)v19 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000
v19 = 0x00000000000000000000004000000000
v19 = x38
v20 = x40 (mod f)v20 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000
v20 = 0x00000000000000000000010000000000
v20 = x40
v21 = x42 (mod f)v21 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000
v21 = 0x00000000000000000000040000000000
v21 = x42
v22 = x44 (mod f)v22 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000
v22 = 0x00000000000000000000100000000000
v22 = x44
v23 = x46 (mod f)v23 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000
v23 = 0x00000000000000000000400000000000
v23 = x46
v24 = x48 (mod f)v24 = b00000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000
v24 = 0x00000000000000000001000000000000
v24 = x48
v25 = x50 (mod f)v25 = b00000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000
v25 = 0x00000000000000000004000000000000
v25 = x50
v26 = x52 (mod f)v26 = b00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000
v26 = 0x00000000000000000010000000000000
v26 = x52
v27 = x54 (mod f)v27 = b00000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000
v27 = 0x00000000000000000040000000000000
v27 = x54
v28 = x56 (mod f)v28 = b00000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000
v28 = 0x00000000000000000100000000000000
v28 = x56
v29 = x58 (mod f)v29 = b00000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000
v29 = 0x00000000000000000400000000000000
v29 = x58
v30 = x60 (mod f)v30 = b00000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000
v30 = 0x00000000000000001000000000000000
v30 = x60
v31 = x62 (mod f)v31 = b00000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000
v31 = 0x00000000000000004000000000000000
v31 = x62
v32 = x64 (mod f)v32 = b00000000000000000000000000000000000000000000000000000000000000000110001010010001001100110001100001000010100100001101100010101101
v32 = 0x0000000000000000629133184290d8ad
v32 = x62 + x61 + x57 + x55 + x52 + x48 + x45 + x44 + x41 + x40 + x36 + x35 + x30 + x25 + x23 + x20 + x15 + x14 + x12 + x11 + x7 + x5 + x3 + x2 + 1
v33 = x66 (mod f)v33 = b00000000000000000000000000000000000000000000000000000000000000000011011010100101000100011000111010001001010111000000110110000010
v33 = 0x000000000000000036a5118e895c0d82
v33 = x61 + x60 + x58 + x57 + x55 + x53 + x50 + x48 + x44 + x40 + x39 + x35 + x34 + x33 + x31 + x27 + x24 + x22 + x20 + x19 + x18 + x11 + x10 + x8 + x7 + x
v34 = x68 (mod f)v34 = b00000000000000000000000000000000000000000000000000000000000000000000010011100100101010001100110111100100111111111000000110010011
v34 = 0x000000000000000004e4a8cde4ff8193
v34 = x58 + x55 + x54 + x53 + x50 + x47 + x45 + x43 + x39 + x38 + x35 + x34 + x32 + x31 + x30 + x29 + x26 + x23 + x22 + x21 + x20 + x19 + x18 + x17 + x16 + x15 + x8 + x7 + x4 + x + 1
v35 = x70 (mod f)v35 = b00000000000000000000000000000000000000000000000000000000000000000001001110010010101000110011011110010011111111100000011001001100
v35 = 0x00000000000000001392a33793fe064c
v35 = x60 + x57 + x56 + x55 + x52 + x49 + x47 + x45 + x41 + x40 + x37 + x36 + x34 + x33 + x32 + x31 + x28 + x25 + x24 + x23 + x22 + x21 + x20 + x19 + x18 + x17 + x10 + x9 + x6 + x3 + x2
v36 = x72 (mod f)v36 = b00000000000000000000000000000000000000000000000000000000000000000100111001001010100011001101111001001111111110000001100100110000
v36 = 0x00000000000000004e4a8cde4ff81930
v36 = x62 + x59 + x58 + x57 + x54 + x51 + x49 + x47 + x43 + x42 + x39 + x38 + x36 + x35 + x34 + x33 + x30 + x27 + x26 + x25 + x24 + x23 + x22 + x21 + x20 + x19 + x12 + x11 + x8 + x5 + x4
v37 = x74 (mod f)v37 = b00000000000000000000000000000000000000000000000000000000000000000101101110111011000000000110000101111101011100001011110001101101
v37 = 0x00000000000000005bbb00617d70bc6d
v37 = x62 + x60 + x59 + x57 + x56 + x55 + x53 + x52 + x51 + x49 + x48 + x38 + x37 + x32 + x30 + x29 + x28 + x27 + x26 + x24 + x22 + x21 + x20 + x15 + x13 + x12 + x11 + x10 + x6 + x5 + x3 + x2 + 1
v38 = x76 (mod f)v38 = b00000000000000000000000000000000000000000000000000000000000000000000110001111101001100101001110110110111010100100010100100011001
v38 = 0x00000000000000000c7d329db7522919
v38 = x59 + x58 + x54 + x53 + x52 + x51 + x50 + x48 + x45 + x44 + x41 + x39 + x36 + x35 + x34 + x32 + x31 + x29 + x28 + x26 + x25 + x24 + x22 + x20 + x17 + x13 + x11 + x8 + x4 + x3 + 1
v39 = x78 (mod f)v39 = b00000000000000000000000000000000000000000000000000000000000000000011000111110100110010100111011011011101010010001010010001100100
v39 = 0x000000000000000031f4ca76dd48a464
v39 = x61 + x60 + x56 + x55 + x54 + x53 + x52 + x50 + x47 + x46 + x43 + x41 + x38 + x37 + x36 + x34 + x33 + x31 + x30 + x28 + x27 + x26 + x24 + x22 + x19 + x15 + x13 + x10 + x6 + x5 + x2
v40 = x80 (mod f)v40 = b00000000000000000000000000000000000000000000000000000000000000000001100110100011110001110010110010110100101011010010011000001011
v40 = 0x000000000000000019a3c72cb4ad260b
v40 = x60 + x59 + x56 + x55 + x53 + x49 + x48 + x47 + x46 + x42 + x41 + x40 + x37 + x35 + x34 + x31 + x29 + x28 + x26 + x23 + x21 + x19 + x18 + x16 + x13 + x10 + x9 + x3 + x + 1
v41 = x82 (mod f)v41 = b00000000000000000000000000000000000000000000000000000000000000000110011010001111000111001011001011010010101101001001100000101100
v41 = 0x0000000000000000668f1cb2d2b4982c
v41 = x62 + x61 + x58 + x57 + x55 + x51 + x50 + x49 + x48 + x44 + x43 + x42 + x39 + x37 + x36 + x33 + x31 + x30 + x28 + x25 + x23 + x21 + x20 + x18 + x15 + x12 + x11 + x5 + x3 + x2
v42 = x84 (mod f)v42 = b00000000000000000000000000000000000000000000000000000000000000000010011011011101101011110010010011001001110011010000111110000110
v42 = 0x000000000000000026ddaf24c9cd0f86
v42 = x61 + x58 + x57 + x55 + x54 + x52 + x51 + x50 + x48 + x47 + x45 + x43 + x42 + x41 + x40 + x37 + x34 + x31 + x30 + x27 + x24 + x23 + x22 + x19 + x18 + x16 + x11 + x10 + x9 + x8 + x7 + x2 + x
v43 = x86 (mod f)v43 = b00000000000000000000000000000000000000000000000000000000000000000100010100000110010100100110010011100110101110111000100110000011
v43 = 0x000000000000000045065264e6bb8983
v43 = x62 + x58 + x56 + x50 + x49 + x46 + x44 + x41 + x38 + x37 + x34 + x31 + x30 + x29 + x26 + x25 + x23 + x21 + x20 + x19 + x17 + x16 + x15 + x11 + x8 + x7 + x + 1
v44 = x88 (mod f)v44 = b00000000000000000000000000000000000000000000000000000000000000000111011010001000011110101000101111011000011111101111111010100001
v44 = 0x000000000000000076887a8bd87efea1
v44 = x62 + x61 + x60 + x58 + x57 + x55 + x51 + x46 + x45 + x44 + x43 + x41 + x39 + x35 + x33 + x32 + x31 + x30 + x28 + x27 + x22 + x21 + x20 + x19 + x18 + x17 + x15 + x14 + x13 + x12 + x11 + x10 + x9 + x7 + x5 + 1
v45 = x90 (mod f)v45 = b00000000000000000000000000000000000000000000000000000000000000000110011011000000001101111100000011100010111001001001010110110010
v45 = 0x000000000000000066c037c0e2e495b2
v45 = x62 + x61 + x58 + x57 + x55 + x54 + x45 + x44 + x42 + x41 + x40 + x39 + x38 + x31 + x30 + x29 + x25 + x23 + x22 + x21 + x18 + x15 + x12 + x10 + x8 + x7 + x5 + x4 + x
v46 = x92 (mod f)v46 = b00000000000000000000000000000000000000000000000000000000000000000010011111100001000000101110110000001000100011010011100111111110
v46 = 0x000000000000000027e102ec088d39fe
v46 = x61 + x58 + x57 + x56 + x55 + x54 + x53 + x48 + x41 + x39 + x38 + x37 + x35 + x34 + x27 + x23 + x19 + x18 + x16 + x13 + x12 + x11 + x8 + x7 + x6 + x5 + x4 + x3 + x2 + x
v47 = x94 (mod f)v47 = b00000000000000000000000000000000000000000000000000000000000000000100000111110100111001010100011111100011101110110101000001100011
v47 = 0x000000000000000041f4e547e3bb5063
v47 = x62 + x56 + x55 + x54 + x53 + x52 + x50 + x47 + x46 + x45 + x42 + x40 + x38 + x34 + x33 + x32 + x31 + x30 + x29 + x25 + x24 + x23 + x21 + x20 + x19 + x17 + x16 + x14 + x12 + x6 + x5 + x + 1
v48 = x96 (mod f)v48 = b00000000000000000000000000000000000000000000000000000000000000000110010101000010101001100000011111001100011111011001100100100001
v48 = 0x00000000000000006542a607cc7d9921
v48 = x62 + x61 + x58 + x56 + x54 + x49 + x47 + x45 + x42 + x41 + x34 + x33 + x32 + x31 + x30 + x27 + x26 + x22 + x21 + x20 + x19 + x18 + x16 + x15 + x12 + x11 + x8 + x5 + 1
v49 = x98 (mod f)v49 = b00000000000000000000000000000000000000000000000000000000000000000010100111101011010001011111000010110010111010010000101110110010
v49 = 0x000000000000000029eb45f0b2e90bb2
v49 = x61 + x59 + x56 + x55 + x54 + x53 + x51 + x49 + x48 + x46 + x42 + x40 + x39 + x38 + x37 + x36 + x31 + x29 + x28 + x25 + x23 + x22 + x21 + x19 + x16 + x11 + x9 + x8 + x7 + x5 + x4 + x
v50 = x100 (mod f)v50 = b00000000000000000000000000000000000000000000000000000000000000000111100111011101111110010011010100001010001010111001100101010011
v50 = 0x000000000000000079ddf9350a2b9953
v50 = x62 + x61 + x60 + x59 + x56 + x55 + x54 + x52 + x51 + x50 + x48 + x47 + x46 + x45 + x44 + x43 + x40 + x37 + x36 + x34 + x32 + x27 + x25 + x21 + x19 + x17 + x16 + x15 + x12 + x11 + x8 + x6 + x4 + x + 1
v51 = x102 (mod f)v51 = b00000000000000000000000000000000000000000000000000000000000000000101101110010110001110010011101110101011101100010000101001111010
v51 = 0x00000000000000005b96393babb10a7a
v51 = x62 + x60 + x59 + x57 + x56 + x55 + x52 + x50 + x49 + x45 + x44 + x43 + x40 + x37 + x36 + x35 + x33 + x32 + x31 + x29 + x27 + x25 + x24 + x23 + x21 + x20 + x16 + x11 + x9 + x6 + x5 + x4 + x3 + x
v52 = x104 (mod f)v52 = b00000000000000000000000000000000000000000000000000000000000000000000110011001001110101111111011011101100010101001111000101000101
v52 = 0x00000000000000000cc9d7f6ec54f145
v52 = x59 + x58 + x55 + x54 + x51 + x48 + x47 + x46 + x44 + x42 + x41 + x40 + x39 + x38 + x37 + x36 + x34 + x33 + x31 + x30 + x29 + x27 + x26 + x22 + x20 + x18 + x15 + x14 + x13 + x12 + x8 + x6 + x2 + 1
v53 = x106 (mod f)v53 = b00000000000000000000000000000000000000000000000000000000000000000011001100100111010111111101101110110001010100111100010100010100
v53 = 0x000000000000000033275fdbb153c514
v53 = x61 + x60 + x57 + x56 + x53 + x50 + x49 + x48 + x46 + x44 + x43 + x42 + x41 + x40 + x39 + x38 + x36 + x35 + x33 + x32 + x31 + x29 + x28 + x24 + x22 + x20 + x17 + x16 + x15 + x14 + x10 + x8 + x4 + x2
v54 = x108 (mod f)v54 = b00000000000000000000000000000000000000000000000000000000000000000001001011101101100100011001100100000100110000001010001111001011
v54 = 0x000000000000000012ed919904c0a3cb
v54 = x60 + x57 + x55 + x54 + x53 + x51 + x50 + x48 + x47 + x44 + x40 + x39 + x36 + x35 + x32 + x26 + x23 + x22 + x15 + x13 + x9 + x8 + x7 + x6 + x3 + x + 1
v55 = x110 (mod f)v55 = b00000000000000000000000000000000000000000000000000000000000000000100101110110110010001100110010000010011000000101000111100101100
v55 = 0x00000000000000004bb6466413028f2c
v55 = x62 + x59 + x57 + x56 + x55 + x53 + x52 + x50 + x49 + x46 + x42 + x41 + x38 + x37 + x34 + x28 + x25 + x24 + x17 + x15 + x11 + x10 + x9 + x8 + x5 + x3 + x2
v56 = x112 (mod f)v56 = b00000000000000000000000000000000000000000000000000000000000000000100110001001000001010101000100000001110100110101110010000011101
v56 = 0x00000000000000004c482a880e9ae41d
v56 = x62 + x59 + x58 + x54 + x51 + x45 + x43 + x41 + x39 + x35 + x27 + x26 + x25 + x23 + x20 + x19 + x17 + x15 + x14 + x13 + x10 + x4 + x3 + x2 + 1
v57 = x114 (mod f)v57 = b00000000000000000000000000000000000000000000000000000000000000000101001110110001100110010011100001111000111110110100100011011001
v57 = 0x000000000000000053b1993878fb48d9
v57 = x62 + x60 + x57 + x56 + x55 + x53 + x52 + x48 + x47 + x44 + x43 + x40 + x37 + x36 + x35 + x30 + x29 + x28 + x27 + x23 + x22 + x21 + x20 + x19 + x17 + x16 + x14 + x11 + x7 + x6 + x4 + x3 + 1
v58 = x116 (mod f)v58 = b00000000000000000000000000000000000000000000000000000000000000000010110001010111010101111111100110100001011111011111101111001001
v58 = 0x00000000000000002c5757f9a17dfbc9
v58 = x61 + x59 + x58 + x54 + x52 + x50 + x49 + x48 + x46 + x44 + x42 + x41 + x40 + x39 + x38 + x37 + x36 + x35 + x32 + x31 + x29 + x24 + x22 + x21 + x20 + x19 + x18 + x16 + x15 + x14 + x13 + x12 + x11 + x9 + x8 + x7 + x6 + x3 + 1
v59 = x118 (mod f)v59 = b00000000000000000000000000000000000000000000000000000000000000000110111100101101101100010001000101000100011110000101100010111111
v59 = 0x00000000000000006f2db111447858bf
v59 = x62 + x61 + x59 + x58 + x57 + x56 + x53 + x51 + x50 + x48 + x47 + x45 + x44 + x40 + x36 + x32 + x30 + x26 + x22 + x21 + x20 + x19 + x14 + x12 + x11 + x7 + x5 + x4 + x3 + x2 + x + 1
v60 = x120 (mod f)v60 = b00000000000000000000000000000000000000000000000000000000000000000000000001010111000110011010101010010010111111100000110111001010
v60 = 0x0000000000000000005719aa92fe0dca
v60 = x54 + x52 + x50 + x49 + x48 + x44 + x43 + x40 + x39 + x37 + x35 + x33 + x31 + x28 + x25 + x23 + x22 + x21 + x20 + x19 + x18 + x17 + x11 + x10 + x8 + x7 + x6 + x3 + x
v61 = x122 (mod f)v61 = b00000000000000000000000000000000000000000000000000000000000000000000000101011100011001101010101001001011111110000011011100101000
v61 = 0x0000000000000000015c66aa4bf83728
v61 = x56 + x54 + x52 + x51 + x50 + x46 + x45 + x42 + x41 + x39 + x37 + x35 + x33 + x30 + x27 + x25 + x24 + x23 + x22 + x21 + x20 + x19 + x13 + x12 + x10 + x9 + x8 + x5 + x3
v62 = x124 (mod f)v62 = b00000000000000000000000000000000000000000000000000000000000000000000010101110001100110101010100100101111111000001101110010100000
v62 = 0x000000000000000005719aa92fe0dca0
v62 = x58 + x56 + x54 + x53 + x52 + x48 + x47 + x44 + x43 + x41 + x39 + x37 + x35 + x32 + x29 + x27 + x26 + x25 + x24 + x23 + x22 + x21 + x15 + x14 + x12 + x11 + x10 + x7 + x5
Represent v0-v62 as matrix Q
Q = 000000000000000000000000000000000000000000000000000000000000001
000000000000000000000000000000000000000000000000000000000000100
000000000000000000000000000000000000000000000000000000000010000
000000000000000000000000000000000000000000000000000000001000000
000000000000000000000000000000000000000000000000000000100000000
000000000000000000000000000000000000000000000000000010000000000
000000000000000000000000000000000000000000000000001000000000000
000000000000000000000000000000000000000000000000100000000000000
000000000000000000000000000000000000000000000010000000000000000
000000000000000000000000000000000000000000001000000000000000000
000000000000000000000000000000000000000000100000000000000000000
000000000000000000000000000000000000000010000000000000000000000
000000000000000000000000000000000000001000000000000000000000000
000000000000000000000000000000000000100000000000000000000000000
000000000000000000000000000000000010000000000000000000000000000
000000000000000000000000000000001000000000000000000000000000000
000000000000000000000000000000100000000000000000000000000000000
000000000000000000000000000010000000000000000000000000000000000
000000000000000000000000001000000000000000000000000000000000000
000000000000000000000000100000000000000000000000000000000000000
000000000000000000000010000000000000000000000000000000000000000
000000000000000000001000000000000000000000000000000000000000000
000000000000000000100000000000000000000000000000000000000000000
000000000000000010000000000000000000000000000000000000000000000
000000000000001000000000000000000000000000000000000000000000000
000000000000100000000000000000000000000000000000000000000000000
000000000010000000000000000000000000000000000000000000000000000
000000001000000000000000000000000000000000000000000000000000000
000000100000000000000000000000000000000000000000000000000000000
000010000000000000000000000000000000000000000000000000000000000
001000000000000000000000000000000000000000000000000000000000000
100000000000000000000000000000000000000000000000000000000000000
110001010010001001100110001100001000010100100001101100010101101
011011010100101000100011000111010001001010111000000110110000010
000010011100100101010001100110111100100111111111000000110010011
001001110010010101000110011011110010011111111100000011001001100
100111001001010100011001101111001001111111110000001100100110000
101101110111011000000000110000101111101011100001011110001101101
000110001111101001100101001110110110111010100100010100100011001
011000111110100110010100111011011011101010010001010010001100100
001100110100011110001110010110010110100101011010010011000001011
110011010001111000111001011001011010010101101001001100000101100
010011011011101101011110010010011001001110011010000111110000110
100010100000110010100100110010011100110101110111000100110000011
111011010001000011110101000101111011000011111101111111010100001
110011011000000001101111100000011100010111001001001010110110010
010011111100001000000101110110000001000100011010011100111111110
100000111110100111001010100011111100011101110110101000001100011
110010101000010101001100000011111001100011111011001100100100001
010100111101011010001011111000010110010111010010000101110110010
111100111011101111110010011010100001010001010111001100101010011
101101110010110001110010011101110101011101100010000101001111010
000110011001001110101111111011011101100010101001111000101000101
011001100100111010111111101101110110001010100111100010100010100
001001011101101100100011001100100000100110000001010001111001011
100101110110110010001100110010000010011000000101000111100101100
100110001001000001010101000100000001110100110101110010000011101
101001110110001100110010011100001111000111110110100100011011001
010110001010111010101111111100110100001011111011111101111001001
110111100101101101100010001000101000100011110000101100010111111
000000001010111000110011010101010010010111111100000110111001010
000000101011100011001101010101001001011111110000011011100101000
000010101110001100110101010100100101111111000001101110010100000
Represent 63x63 identity matrix I
I = 000000000000000000000000000000000000000000000000000000000000001
000000000000000000000000000000000000000000000000000000000000010
000000000000000000000000000000000000000000000000000000000000100
000000000000000000000000000000000000000000000000000000000001000
000000000000000000000000000000000000000000000000000000000010000
000000000000000000000000000000000000000000000000000000000100000
000000000000000000000000000000000000000000000000000000001000000
000000000000000000000000000000000000000000000000000000010000000
000000000000000000000000000000000000000000000000000000100000000
000000000000000000000000000000000000000000000000000001000000000
000000000000000000000000000000000000000000000000000010000000000
000000000000000000000000000000000000000000000000000100000000000
000000000000000000000000000000000000000000000000001000000000000
000000000000000000000000000000000000000000000000010000000000000
000000000000000000000000000000000000000000000000100000000000000
000000000000000000000000000000000000000000000001000000000000000
000000000000000000000000000000000000000000000010000000000000000
000000000000000000000000000000000000000000000100000000000000000
000000000000000000000000000000000000000000001000000000000000000
000000000000000000000000000000000000000000010000000000000000000
000000000000000000000000000000000000000000100000000000000000000
000000000000000000000000000000000000000001000000000000000000000
000000000000000000000000000000000000000010000000000000000000000
000000000000000000000000000000000000000100000000000000000000000
000000000000000000000000000000000000001000000000000000000000000
000000000000000000000000000000000000010000000000000000000000000
000000000000000000000000000000000000100000000000000000000000000
000000000000000000000000000000000001000000000000000000000000000
000000000000000000000000000000000010000000000000000000000000000
000000000000000000000000000000000100000000000000000000000000000
000000000000000000000000000000001000000000000000000000000000000
000000000000000000000000000000010000000000000000000000000000000
000000000000000000000000000000100000000000000000000000000000000
000000000000000000000000000001000000000000000000000000000000000
000000000000000000000000000010000000000000000000000000000000000
000000000000000000000000000100000000000000000000000000000000000
000000000000000000000000001000000000000000000000000000000000000
000000000000000000000000010000000000000000000000000000000000000
000000000000000000000000100000000000000000000000000000000000000
000000000000000000000001000000000000000000000000000000000000000
000000000000000000000010000000000000000000000000000000000000000
000000000000000000000100000000000000000000000000000000000000000
000000000000000000001000000000000000000000000000000000000000000
000000000000000000010000000000000000000000000000000000000000000
000000000000000000100000000000000000000000000000000000000000000
000000000000000001000000000000000000000000000000000000000000000
000000000000000010000000000000000000000000000000000000000000000
000000000000000100000000000000000000000000000000000000000000000
000000000000001000000000000000000000000000000000000000000000000
000000000000010000000000000000000000000000000000000000000000000
000000000000100000000000000000000000000000000000000000000000000
000000000001000000000000000000000000000000000000000000000000000
000000000010000000000000000000000000000000000000000000000000000
000000000100000000000000000000000000000000000000000000000000000
000000001000000000000000000000000000000000000000000000000000000
000000010000000000000000000000000000000000000000000000000000000
000000100000000000000000000000000000000000000000000000000000000
000001000000000000000000000000000000000000000000000000000000000
000010000000000000000000000000000000000000000000000000000000000
000100000000000000000000000000000000000000000000000000000000000
001000000000000000000000000000000000000000000000000000000000000
010000000000000000000000000000000000000000000000000000000000000
100000000000000000000000000000000000000000000000000000000000000
M = Q-I
M = 000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000110
000000000000000000000000000000000000000000000000000000000010100
000000000000000000000000000000000000000000000000000000001001000
000000000000000000000000000000000000000000000000000000100010000
000000000000000000000000000000000000000000000000000010000100000
000000000000000000000000000000000000000000000000001000001000000
000000000000000000000000000000000000000000000000100000010000000
000000000000000000000000000000000000000000000010000000100000000
000000000000000000000000000000000000000000001000000001000000000
000000000000000000000000000000000000000000100000000010000000000
000000000000000000000000000000000000000010000000000100000000000
000000000000000000000000000000000000001000000000001000000000000
000000000000000000000000000000000000100000000000010000000000000
000000000000000000000000000000000010000000000000100000000000000
000000000000000000000000000000001000000000000001000000000000000
000000000000000000000000000000100000000000000010000000000000000
000000000000000000000000000010000000000000000100000000000000000
000000000000000000000000001000000000000000001000000000000000000
000000000000000000000000100000000000000000010000000000000000000
000000000000000000000010000000000000000000100000000000000000000
000000000000000000001000000000000000000001000000000000000000000
000000000000000000100000000000000000000010000000000000000000000
000000000000000010000000000000000000000100000000000000000000000
000000000000001000000000000000000000001000000000000000000000000
000000000000100000000000000000000000010000000000000000000000000
000000000010000000000000000000000000100000000000000000000000000
000000001000000000000000000000000001000000000000000000000000000
000000100000000000000000000000000010000000000000000000000000000
000010000000000000000000000000000100000000000000000000000000000
001000000000000000000000000000001000000000000000000000000000000
100000000000000000000000000000010000000000000000000000000000000
110001010010001001100110001100101000010100100001101100010101101
011011010100101000100011000110010001001010111000000110110000010
000010011100100101010001100100111100100111111111000000110010011
001001110010010101000110011111110010011111111100000011001001100
100111001001010100011001100111001001111111110000001100100110000
101101110111011000000000100000101111101011100001011110001101101
000110001111101001100101101110110110111010100100010100100011001
011000111110100110010101111011011011101010010001010010001100100
001100110100011110001100010110010110100101011010010011000001011
110011010001111000111101011001011010010101101001001100000101100
010011011011101101010110010010011001001110011010000111110000110
100010100000110010110100110010011100110101110111000100110000011
111011010001000011010101000101111011000011111101111111010100001
110011011000000000101111100000011100010111001001001010110110010
010011111100001010000101110110000001000100011010011100111111110
100000111110100011001010100011111100011101110110101000001100011
110010101000011101001100000011111001100011111011001100100100001
010100111101001010001011111000010110010111010010000101110110010
111100111011001111110010011010100001010001010111001100101010011
101101110011110001110010011101110101011101100010000101001111010
000110011011001110101111111011011101100010101001111000101000101
011001100000111010111111101101110110001010100111100010100010100
001001010101101100100011001100100000100110000001010001111001011
100101100110110010001100110010000010011000000101000111100101100
100110101001000001010101000100000001110100110101110010000011101
101000110110001100110010011100001111000111110110100100011011001
010100001010111010101111111100110100001011111011111101111001001
110011100101101101100010001000101000100011110000101100010111111
001000001010111000110011010101010010010111111100000110111001010
010000101011100011001101010101001001011111110000011011100101000
100010101110001100110101010100100101111111000001101110010100000
Find null basis vectors of M
nv0 = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
nv0 = 0x00000000000000000000000000000001
nv0 = 1
Only null basis is trivial 1, so f is irreducible.
See also: