Provided is a technique of forming a film on a substrate by performing a cycle a predetermined number of times. The cycle includes: forming a first layer by supplying a gas containing a first element to the substrate, wherein the first layer is a discontinuous layer, a continuous layer, or a layer in which at least one of the discontinuous layer or the continuous layer is overlapped; forming a second layer including the first layer and a discontinuous layer including a second element stacked on the first layer; forming a third layer including the second layer and a discontinuous layer including a third element stacked on the second layer; and forming a fourth layer including the first element, the second element, the third element and a fourth element by supplying a gas containing the fourth element to the substrate to modify the third layer.