21818788992

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1$

素因数の和:131

約数の個数: 1536

約数和(自身を含む): 94940294400

約数和(自身を除く): 73121505408

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 53, 54, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 106, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 159, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 212, 216, 221, 224, 231, 234, 238, 252, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 318, 336, 351, 352, 357, 364, 371, 374, 378, 384, 392, 396, 408, 416, 424, 429, 432, 441, 442, 448, 459, 462, 468, 476, 477, 504, 528, 539, 544, 546, 561, 572, 576, 583, 588, 594, 612, 616, 624, 636, 637, 663, 672, 689, 693, 702, 704, 714, 728, 742, 748, 756, 784, 792, 816, 819, 832, 833, 848, 858, 864, 882, 884, 896, 901, 918, 924, 936, 952, 954, 1001, 1008, 1056, 1071, 1078, 1088, 1092, 1113, 1122, 1144, 1152, 1166, 1176, 1188, 1224, 1232, 1248, 1272, 1274, 1287, 1309, 1323, 1326, 1344, 1378, 1386, 1404, 1408, 1428, 1431, 1456, 1484, 1496, 1512, 1547, 1568, 1584, 1617, 1632, 1638, 1664, 1666, 1683, 1696, 1716, 1728, 1749, 1764, 1768, 1802, 1836, 1848, 1872, 1904, 1908, 1911, 1989, 2002, 2016, 2067, 2079, 2112, 2142, 2156, 2176, 2184, 2226, 2244, 2288, 2332, 2352, 2376, 2431, 2448, 2457, 2464, 2496, 2499, 2544, 2548, 2574, 2597, 2618, 2646, 2652, 2688, 2703, 2756, 2772, 2808, 2856, 2862, 2912, 2968, 2992, 3003, 3024, 3094, 3136, 3168, 3213, 3234, 3264, 3276, 3332, 3339, 3366, 3392, 3432, 3456, 3498, 3528, 3536, 3604, 3672, 3696, 3744, 3808, 3816, 3822, 3861, 3927, 3978, 4004, 4032, 4081, 4134, 4158, 4224, 4284, 4312, 4368, 4452, 4488, 4576, 4641, 4664, 4704, 4752, 4823, 4851, 4862, 4896, 4914, 4928, 4992, 4998, 5049, 5088, 5096, 5148, 5194, 5236, 5247, 5292, 5304, 5406, 5512, 5544, 5616, 5712, 5724, 5733, 5824, 5936, 5967, 5984, 6006, 6048, 6188, 6201, 6272, 6307, 6336, 6426, 6468, 6528, 6552, 6664, 6678, 6732, 6784, 6864, 6996, 7007, 7056, 7072, 7208, 7293, 7344, 7392, 7488, 7497, 7579, 7616, 7632, 7644, 7722, 7791, 7854, 7956, 8008, 8064, 8109, 8162, 8268, 8316, 8568, 8624, 8736, 8904, 8976, 9009, 9152, 9163, 9282, 9328, 9408, 9504, 9646, 9702, 9724, 9792, 9828, 9856, 9911, 9996, 10017, 10098, 10176, 10192, 10296, 10388, 10472, 10494, 10584, 10608, 10812, 10829, 11024, 11088, 11232, 11424, 11448, 11466, 11648, 11713, 11781, 11872, 11934, 11968, 12012, 12096, 12243, 12376, 12402, 12614, 12672, 12852, 12936, 13104, 13328, 13356, 13464, 13728, 13923, 13992, 14014, 14112, 14144, 14416, 14469, 14553, 14586, 14688, 14784, 14976, 14994, 15158, 15232, 15264, 15288, 15444, 15582, 15708, 15741, 15912, 16016, 16218, 16324, 16536, 16632, 17017, 17136, 17199, 17248, 17472, 17808, 17952, 18018, 18304, 18326, 18564, 18603, 18656, 18816, 18921, 19008, 19292, 19404, 19448, 19584, 19656, 19822, 19992, 20034, 20196, 20352, 20384, 20592, 20776, 20944, 20988, 21021, 21168, 21216, 21624, 21658, 21879, 22048, 22176, 22464, 22491, 22737, 22848, 22896, 22932, 23373, 23426, 23562, 23744, 23868, 23936, 24024, 24192, 24327, 24486, 24752, 24804, 25228, 25704, 25872, 26208, 26656, 26712, 26928, 27027, 27456, 27489, 27846, 27984, 28028, 28224, 28288, 28567, 28832, 28938, 29106, 29172, 29376, 29568, 29733, 29988, 30316, 30528, 30576, 30888, 31164, 31416, 31482, 31824, 32032, 32436, 32487, 32648, 33072, 33264, 33761, 34034, 34272, 34398, 34496, 34944, 35139, 35343, 35616, 35904, 36036, 36652, 36729, 37128, 37206, 37312, 37842, 38016, 38584, 38808, 38896, 39312, 39644, 39984, 40068, 40392, 40768, 41184, 41552, 41769, 41888, 41976, 42042, 42336, 42432, 43248, 43316, 43407, 43758, 44096, 44149, 44352, 44928, 44982, 45474, 45696, 45792, 45864, 46746, 46852, 47124, 47488, 47736, 48048, 48654, 48972, 49504, 49608, 50456, 51051, 51408, 51744, 52416, 53053, 53312, 53424, 53856, 54054, 54912, 54978, 55692, 55968, 56056, 56448, 56763, 57134, 57664, 57876, 58212, 58344, 58752, 59466, 59976, 60632, 61056, 61152, 61776, 62328, 62832, 62964, 63063, 63648, 64064, 64872, 64974, 65296, 65637, 66144, 66528, 67522, 68068, 68211, 68544, 68796, 68992, 69377, 70119, 70278, 70686, 71232, 71808, 72072, 73304, 73458, 74256, 74412, 74624, 75684, 77168, 77616, 77792, 78624, 79288, 79968, 80136, 80784, 81536, 81991, 82368, 82467, 83104, 83538, 83776, 83952, 84084, 84672, 84864, 85701, 86496, 86632, 86814, 87516, 88192, 88298, 88704, 89199, 89964, 90948, 91584, 91728, 93492, 93704, 94248, 95472, 96096, 97308, 97461, 97944, 99008, 99216, 100912, 101283, 102102, 102816, 103488, 104832, 105417, 106106, 106624, 106848, 107712, 108108, 109956, 110187, 111384, 111936, 112112, 113526, 114268, 115328, 115752, 116424, 116688, 118932, 119119, 119952, 121264, 122304, 123552, 124656, 125664, 125928, 126126, 127296, 128128, 128843, 129744, 129948, 130221, 130592, 131274, 132288, 132447, 133056, 135044, 136136, 136422, 137088, 137592, 138754, 140238, 140556, 141372, 142464, 144144, 146608, 146916, 148512, 148824, 151368, 153153, 154336, 155232, 155584, 157248, 158576, 159159, 159936, 160272, 161568, 163982, 164736, 164934, 166208, 167076, 167552, 167904, 168168, 169344, 170289, 171402, 172992, 173264, 173628, 175032, 176596, 178398, 179928, 181896, 183168, 183456, 186984, 187408, 188496, 189189, 190944, 192192, 194616, 194922, 195888, 198016, 198432, 201824, 202566, 204204, 204633, 205632, 206976, 208131, 210834, 212212, 213696, 215424, 216216, 219912, 220374, 222768, 223872, 224224, 227052, 228536, 231504, 232848, 233376, 237864, 238238, 239904, 242528, 244608, 245973, 247104, 247401, 249312, 251328, 251856, 252252, 254592, 257103, 257686, 259488, 259896, 260442, 261184, 262548, 264576, 264894, 266112, 267597, 270088, 272272, 272844, 275184, 277508, 280476, 281112, 282744, 288288, 292383, 293216, 293832, 297024, 297648, 302736, 303849, 306306, 308672, 310464, 311168, 314496, 316251, 317152, 318318, 319872, 320544, 323136, 327964, 329868, 332416, 334152, 335808, 336336, 340578, 342804, 345984, 346528, 347256, 350064, 353192, 356796, 357357, 359856, 363792, 366912, 371371, 373968, 374816, 376992, 378378, 381888, 384384, 386529, 389232, 389844, 391776, 396864, 397341, 403648, 405132, 408408, 409266, 411264, 416262, 421668, 424424, 427392, 432432, 439824, 440748, 445536, 448448, 454104, 457072, 459459, 463008, 465696, 466752, 475728, 476476, 477477, 479808, 485056, 485639, 491946, 494208, 494802, 498624, 502656, 503712, 504504, 514206, 515372, 518976, 519792, 520884, 522368, 525096, 529788, 535194, 540176, 544544, 545688, 550368, 555016, 560952, 562224, 565488, 573937, 576576, 584766, 586432, 587664, 594048, 595296, 605472, 607698, 612612, 617344, 620928, 624393, 632502, 634304, 636636, 641088, 646272, 655928, 659736, 668304, 671616, 672672, 681156, 685608, 693056, 694512, 700128, 706384, 713592, 714714, 719712, 727584, 733824, 737919, 742742, 747936, 749632, 753984, 756756, 763776, 771309, 773058, 778464, 779688, 783552, 793728, 794682, 807296, 810264, 816816, 818532, 832524, 843336, 848848, 864864, 879648, 881496, 891072, 896896, 901901, 908208, 911547, 914144, 918918, 926016, 931392, 933504, 951456, 952952, 954954, 959616, 970112, 971278, 983892, 989604, 997248, 1007424, 1009008, 1028412, 1030744, 1037952, 1039584, 1041768, 1050192, 1059576, 1070388, 1072071, 1080352, 1089088, 1091376, 1100736, 1110032, 1114113, 1121904, 1124448, 1130976, 1147874, 1153152, 1159587, 1169532, 1172864, 1175328, 1190592, 1192023, 1210944, 1215396, 1225224, 1248786, 1265004, 1268608, 1273272, 1282176, 1311856, 1319472, 1336608, 1345344, 1362312, 1371216, 1386112, 1389024, 1400256, 1412768, 1427184, 1429428, 1432431, 1439424, 1455168, 1456917, 1475838, 1485484, 1495872, 1499264, 1507968, 1513512, 1542618, 1546116, 1556928, 1559376, 1567104, 1589364, 1620528, 1633632, 1637064, 1665048, 1686672, 1697696, 1721811, 1729728, 1759296, 1762992, 1782144, 1803802, 1816416, 1823094, 1828288, 1837836, 1852032, 1862784, 1873179, 1902912, 1905904, 1909908, 1942556, 1967784, 1979208, 2014848, 2018016, 2056824, 2061488, 2079168, 2083536, 2100384, 2119152, 2140776, 2144142, 2160704, 2178176, 2182752, 2201472, 2213757, 2220064, 2228226, 2243808, 2248896, 2261952, 2295748, 2319174, 2339064, 2350656, 2381184, 2384046, 2421888, 2430792, 2450448, 2497572, 2530008, 2546544, 2623712, 2638944, 2673216, 2690688, 2705703, 2724624, 2742432, 2778048, 2800512, 2825536, 2854368, 2858856, 2864862, 2878848, 2910336, 2913834, 2951676, 2970968, 2991744, 3027024, 3085236, 3092232, 3113856, 3118752, 3178728, 3216213, 3241056, 3267264, 3274128, 3330096, 3342339, 3373344, 3395392, 3443622, 3459456, 3478761, 3518592, 3525984, 3607604, 3632832, 3646188, 3656576, 3675672, 3746358, 3805824, 3811808, 3819816, 3885112, 3935568, 3958416, 4036032, 4113648, 4122976, 4158336, 4167072, 4200768, 4238304, 4281552, 4288284, 4321408, 4365504, 4370751, 4427514, 4440128, 4456452, 4487616, 4497792, 4523904, 4591496, 4638348, 4678128, 4701312, 4768092, 4861584, 4900896, 4995144, 5060016, 5093088, 5165433, 5247424, 5277888, 5346432, 5411406, 5449248, 5484864, 5556096, 5651072, 5708736, 5717712, 5729724, 5827668, 5903352, 5941936, 6054048, 6170472, 6184464, 6237504, 6313307, 6357456, 6432426, 6482112, 6534528, 6548256, 6660192, 6684678, 6746688, 6790784, 6887244, 6957522, 7051968, 7215208, 7265664, 7292376, 7351344, 7492716, 7623616, 7639632, 7770224, 7871136, 7916832, 8072064, 8117109, 8227296, 8245952, 8334144, 8401536, 8476608, 8563104, 8576568, 8731008, 8741502, 8855028, 8880256, 8912904, 8975232, 9182992, 9276696, 9356256, 9536184, 9723168, 9801792, 9990288, 10027017, 10120032, 10186176, 10330866, 10494848, 10555776, 10822812, 10898496, 10969728, 11417472, 11435424, 11459448, 11655336, 11806704, 11883872, 12108096, 12340944, 12368928, 12475008, 12626614, 12714912, 12864852, 12964224, 13096512, 13112253, 13320384, 13369356, 13493376, 13774488, 13915044, 14103936, 14430416, 14584752, 14702688, 14985432, 15247232, 15279264, 15496299, 15540448, 15742272, 15833664, 16234218, 16454592, 16491904, 16668288, 16953216, 17126208, 17153136, 17483004, 17710056, 17825808, 18365984, 18553392, 18712512, 18939921, 19072368, 19446336, 19603584, 19980576, 20054034, 20240064, 20372352, 20661732, 21645624, 21796992, 22870848, 22918896, 23310672, 23613408, 23767744, 24216192, 24351327, 24681888, 24737856, 25253228, 25429824, 25729704, 26193024, 26224506, 26640768, 26738712, 27548976, 27830088, 28860832, 29169504, 29405376, 29970864, 30558528, 30992598, 31080896, 31484544, 31667328, 32468436, 32909184, 34252416, 34306272, 34966008, 35420112, 35651616, 36731968, 37106784, 37425024, 37879842, 38144736, 38892672, 39961152, 40108068, 40480128, 41323464, 43291248, 45741696, 45837792, 46621344, 47226816, 47535488, 48702654, 49363776, 49475712, 50506456, 50859648, 51459408, 52449012, 53477424, 55097952, 55660176, 56819763, 57721664, 58339008, 58810752, 59941728, 61117056, 61985196, 62161792, 64936872, 68612544, 69932016, 70840224, 71303232, 73463936, 74213568, 75759684, 76289472, 79922304, 80216136, 82646928, 86582496, 91675584, 93242688, 94453632, 97405308, 98727552, 101012912, 102918816, 104898024, 106954848, 110195904, 111320352, 113639526, 115443328, 116678016, 119883456, 123970392, 129873744, 137225088, 139864032, 141680448, 142606464, 148427136, 151519368, 152578944, 160432272, 165293856, 170459289, 173164992, 183351168, 186485376, 194810616, 202025824, 205837632, 209796048, 213909696, 220391808, 222640704, 227279052, 239766912, 247940784, 259747488, 279728064, 283360896, 303038736, 320864544, 330587712, 340918578, 346329984, 389621232, 404051648, 411675264, 419592096, 427819392, 445281408, 454558104, 495881568, 519494976, 559456128, 606077472, 641729088, 661175424, 681837156, 779242464, 808103296, 839184192, 909116208, 991763136, 1038989952, 1212154944, 1283458176, 1363674312, 1558484928, 1678368384, 1818232416, 1983526272, 2424309888, 2727348624, 3116969856, 3636464832, 5454697248, 7272929664, 10909394496, 21818788992]

約数ペア:

[(1, 21818788992), (2, 10909394496), (3, 7272929664), (4, 5454697248), (6, 3636464832), (7, 3116969856), (8, 2727348624), (9, 2424309888), (11, 1983526272), (12, 1818232416), (13, 1678368384), (14, 1558484928), (16, 1363674312), (17, 1283458176), (18, 1212154944), (21, 1038989952), (22, 991763136), (24, 909116208), (26, 839184192), (27, 808103296), (28, 779242464), (32, 681837156), (33, 661175424), (34, 641729088), (36, 606077472), (39, 559456128), (42, 519494976), (44, 495881568), (48, 454558104), (49, 445281408), (51, 427819392), (52, 419592096), (53, 411675264), (54, 404051648), (56, 389621232), (63, 346329984), (64, 340918578), (66, 330587712), (68, 320864544), (72, 303038736), (77, 283360896), (78, 279728064), (84, 259747488), (88, 247940784), (91, 239766912), (96, 227279052), (98, 222640704), (99, 220391808), (102, 213909696), (104, 209796048), (106, 205837632), (108, 202025824), (112, 194810616), (117, 186485376), (119, 183351168), (126, 173164992), (128, 170459289), (132, 165293856), (136, 160432272), (143, 152578944), (144, 151519368), (147, 148427136), (153, 142606464), (154, 141680448), (156, 139864032), (159, 137225088), (168, 129873744), (176, 123970392), (182, 119883456), (187, 116678016), (189, 115443328), (192, 113639526), (196, 111320352), (198, 110195904), (204, 106954848), (208, 104898024), (212, 102918816), (216, 101012912), (221, 98727552), (224, 97405308), (231, 94453632), (234, 93242688), (238, 91675584), (252, 86582496), (264, 82646928), (272, 80216136), (273, 79922304), (286, 76289472), (288, 75759684), (294, 74213568), (297, 73463936), (306, 71303232), (308, 70840224), (312, 69932016), (318, 68612544), (336, 64936872), (351, 62161792), (352, 61985196), (357, 61117056), (364, 59941728), (371, 58810752), (374, 58339008), (378, 57721664), (384, 56819763), (392, 55660176), (396, 55097952), (408, 53477424), (416, 52449012), (424, 51459408), (429, 50859648), (432, 50506456), (441, 49475712), (442, 49363776), (448, 48702654), (459, 47535488), (462, 47226816), (468, 46621344), (476, 45837792), (477, 45741696), (504, 43291248), (528, 41323464), (539, 40480128), (544, 40108068), (546, 39961152), (561, 38892672), (572, 38144736), (576, 37879842), (583, 37425024), (588, 37106784), (594, 36731968), (612, 35651616), (616, 35420112), (624, 34966008), (636, 34306272), (637, 34252416), (663, 32909184), (672, 32468436), (689, 31667328), (693, 31484544), (702, 31080896), (704, 30992598), (714, 30558528), (728, 29970864), (742, 29405376), (748, 29169504), (756, 28860832), (784, 27830088), (792, 27548976), (816, 26738712), (819, 26640768), (832, 26224506), (833, 26193024), (848, 25729704), (858, 25429824), (864, 25253228), (882, 24737856), (884, 24681888), (896, 24351327), (901, 24216192), (918, 23767744), (924, 23613408), (936, 23310672), (952, 22918896), (954, 22870848), (1001, 21796992), (1008, 21645624), (1056, 20661732), (1071, 20372352), (1078, 20240064), (1088, 20054034), (1092, 19980576), (1113, 19603584), (1122, 19446336), (1144, 19072368), (1152, 18939921), (1166, 18712512), (1176, 18553392), (1188, 18365984), (1224, 17825808), (1232, 17710056), (1248, 17483004), (1272, 17153136), (1274, 17126208), (1287, 16953216), (1309, 16668288), (1323, 16491904), (1326, 16454592), (1344, 16234218), (1378, 15833664), (1386, 15742272), (1404, 15540448), (1408, 15496299), (1428, 15279264), (1431, 15247232), (1456, 14985432), (1484, 14702688), (1496, 14584752), (1512, 14430416), (1547, 14103936), (1568, 13915044), (1584, 13774488), (1617, 13493376), (1632, 13369356), (1638, 13320384), (1664, 13112253), (1666, 13096512), (1683, 12964224), (1696, 12864852), (1716, 12714912), (1728, 12626614), (1749, 12475008), (1764, 12368928), (1768, 12340944), (1802, 12108096), (1836, 11883872), (1848, 11806704), (1872, 11655336), (1904, 11459448), (1908, 11435424), (1911, 11417472), (1989, 10969728), (2002, 10898496), (2016, 10822812), (2067, 10555776), (2079, 10494848), (2112, 10330866), (2142, 10186176), (2156, 10120032), (2176, 10027017), (2184, 9990288), (2226, 9801792), (2244, 9723168), (2288, 9536184), (2332, 9356256), (2352, 9276696), (2376, 9182992), (2431, 8975232), (2448, 8912904), (2457, 8880256), (2464, 8855028), (2496, 8741502), (2499, 8731008), (2544, 8576568), (2548, 8563104), (2574, 8476608), (2597, 8401536), (2618, 8334144), (2646, 8245952), (2652, 8227296), (2688, 8117109), (2703, 8072064), (2756, 7916832), (2772, 7871136), (2808, 7770224), (2856, 7639632), (2862, 7623616), (2912, 7492716), (2968, 7351344), (2992, 7292376), (3003, 7265664), (3024, 7215208), (3094, 7051968), (3136, 6957522), (3168, 6887244), (3213, 6790784), (3234, 6746688), (3264, 6684678), (3276, 6660192), (3332, 6548256), (3339, 6534528), (3366, 6482112), (3392, 6432426), (3432, 6357456), (3456, 6313307), (3498, 6237504), (3528, 6184464), (3536, 6170472), (3604, 6054048), (3672, 5941936), (3696, 5903352), (3744, 5827668), (3808, 5729724), (3816, 5717712), (3822, 5708736), (3861, 5651072), (3927, 5556096), (3978, 5484864), (4004, 5449248), (4032, 5411406), (4081, 5346432), (4134, 5277888), (4158, 5247424), (4224, 5165433), (4284, 5093088), (4312, 5060016), (4368, 4995144), (4452, 4900896), (4488, 4861584), (4576, 4768092), (4641, 4701312), (4664, 4678128), (4704, 4638348), (4752, 4591496), (4823, 4523904), (4851, 4497792), (4862, 4487616), (4896, 4456452), (4914, 4440128), (4928, 4427514), (4992, 4370751), (4998, 4365504), (5049, 4321408), (5088, 4288284), (5096, 4281552), (5148, 4238304), (5194, 4200768), (5236, 4167072), (5247, 4158336), (5292, 4122976), (5304, 4113648), (5406, 4036032), (5512, 3958416), (5544, 3935568), (5616, 3885112), (5712, 3819816), (5724, 3811808), (5733, 3805824), (5824, 3746358), (5936, 3675672), (5967, 3656576), (5984, 3646188), (6006, 3632832), (6048, 3607604), (6188, 3525984), (6201, 3518592), (6272, 3478761), (6307, 3459456), (6336, 3443622), (6426, 3395392), (6468, 3373344), (6528, 3342339), (6552, 3330096), (6664, 3274128), (6678, 3267264), (6732, 3241056), (6784, 3216213), (6864, 3178728), (6996, 3118752), (7007, 3113856), (7056, 3092232), (7072, 3085236), (7208, 3027024), (7293, 2991744), (7344, 2970968), (7392, 2951676), (7488, 2913834), (7497, 2910336), (7579, 2878848), (7616, 2864862), (7632, 2858856), (7644, 2854368), (7722, 2825536), (7791, 2800512), (7854, 2778048), (7956, 2742432), (8008, 2724624), (8064, 2705703), (8109, 2690688), (8162, 2673216), (8268, 2638944), (8316, 2623712), (8568, 2546544), (8624, 2530008), (8736, 2497572), (8904, 2450448), (8976, 2430792), (9009, 2421888), (9152, 2384046), (9163, 2381184), (9282, 2350656), (9328, 2339064), (9408, 2319174), (9504, 2295748), (9646, 2261952), (9702, 2248896), (9724, 2243808), (9792, 2228226), (9828, 2220064), (9856, 2213757), (9911, 2201472), (9996, 2182752), (10017, 2178176), (10098, 2160704), (10176, 2144142), (10192, 2140776), (10296, 2119152), (10388, 2100384), (10472, 2083536), (10494, 2079168), (10584, 2061488), (10608, 2056824), (10812, 2018016), (10829, 2014848), (11024, 1979208), (11088, 1967784), (11232, 1942556), (11424, 1909908), (11448, 1905904), (11466, 1902912), (11648, 1873179), (11713, 1862784), (11781, 1852032), (11872, 1837836), (11934, 1828288), (11968, 1823094), (12012, 1816416), (12096, 1803802), (12243, 1782144), (12376, 1762992), (12402, 1759296), (12614, 1729728), (12672, 1721811), (12852, 1697696), (12936, 1686672), (13104, 1665048), (13328, 1637064), (13356, 1633632), (13464, 1620528), (13728, 1589364), (13923, 1567104), (13992, 1559376), (14014, 1556928), (14112, 1546116), (14144, 1542618), (14416, 1513512), (14469, 1507968), (14553, 1499264), (14586, 1495872), (14688, 1485484), (14784, 1475838), (14976, 1456917), (14994, 1455168), (15158, 1439424), (15232, 1432431), (15264, 1429428), (15288, 1427184), (15444, 1412768), (15582, 1400256), (15708, 1389024), (15741, 1386112), (15912, 1371216), (16016, 1362312), (16218, 1345344), (16324, 1336608), (16536, 1319472), (16632, 1311856), (17017, 1282176), (17136, 1273272), (17199, 1268608), (17248, 1265004), (17472, 1248786), (17808, 1225224), (17952, 1215396), (18018, 1210944), (18304, 1192023), (18326, 1190592), (18564, 1175328), (18603, 1172864), (18656, 1169532), (18816, 1159587), (18921, 1153152), (19008, 1147874), (19292, 1130976), (19404, 1124448), (19448, 1121904), (19584, 1114113), (19656, 1110032), (19822, 1100736), (19992, 1091376), (20034, 1089088), (20196, 1080352), (20352, 1072071), (20384, 1070388), (20592, 1059576), (20776, 1050192), (20944, 1041768), (20988, 1039584), (21021, 1037952), (21168, 1030744), (21216, 1028412), (21624, 1009008), (21658, 1007424), (21879, 997248), (22048, 989604), (22176, 983892), (22464, 971278), (22491, 970112), (22737, 959616), (22848, 954954), (22896, 952952), (22932, 951456), (23373, 933504), (23426, 931392), (23562, 926016), (23744, 918918), (23868, 914144), (23936, 911547), (24024, 908208), (24192, 901901), (24327, 896896), (24486, 891072), (24752, 881496), (24804, 879648), (25228, 864864), (25704, 848848), (25872, 843336), (26208, 832524), (26656, 818532), (26712, 816816), (26928, 810264), (27027, 807296), (27456, 794682), (27489, 793728), (27846, 783552), (27984, 779688), (28028, 778464), (28224, 773058), (28288, 771309), (28567, 763776), (28832, 756756), (28938, 753984), (29106, 749632), (29172, 747936), (29376, 742742), (29568, 737919), (29733, 733824), (29988, 727584), (30316, 719712), (30528, 714714), (30576, 713592), (30888, 706384), (31164, 700128), (31416, 694512), (31482, 693056), (31824, 685608), (32032, 681156), (32436, 672672), (32487, 671616), (32648, 668304), (33072, 659736), (33264, 655928), (33761, 646272), (34034, 641088), (34272, 636636), (34398, 634304), (34496, 632502), (34944, 624393), (35139, 620928), (35343, 617344), (35616, 612612), (35904, 607698), (36036, 605472), (36652, 595296), (36729, 594048), (37128, 587664), (37206, 586432), (37312, 584766), (37842, 576576), (38016, 573937), (38584, 565488), (38808, 562224), (38896, 560952), (39312, 555016), (39644, 550368), (39984, 545688), (40068, 544544), (40392, 540176), (40768, 535194), (41184, 529788), (41552, 525096), (41769, 522368), (41888, 520884), (41976, 519792), (42042, 518976), (42336, 515372), (42432, 514206), (43248, 504504), (43316, 503712), (43407, 502656), (43758, 498624), (44096, 494802), (44149, 494208), (44352, 491946), (44928, 485639), (44982, 485056), (45474, 479808), (45696, 477477), (45792, 476476), (45864, 475728), (46746, 466752), (46852, 465696), (47124, 463008), (47488, 459459), (47736, 457072), (48048, 454104), (48654, 448448), (48972, 445536), (49504, 440748), (49608, 439824), (50456, 432432), (51051, 427392), (51408, 424424), (51744, 421668), (52416, 416262), (53053, 411264), (53312, 409266), (53424, 408408), (53856, 405132), (54054, 403648), (54912, 397341), (54978, 396864), (55692, 391776), (55968, 389844), (56056, 389232), (56448, 386529), (56763, 384384), (57134, 381888), (57664, 378378), (57876, 376992), (58212, 374816), (58344, 373968), (58752, 371371), (59466, 366912), (59976, 363792), (60632, 359856), (61056, 357357), (61152, 356796), (61776, 353192), (62328, 350064), (62832, 347256), (62964, 346528), (63063, 345984), (63648, 342804), (64064, 340578), (64872, 336336), (64974, 335808), (65296, 334152), (65637, 332416), (66144, 329868), (66528, 327964), (67522, 323136), (68068, 320544), (68211, 319872), (68544, 318318), (68796, 317152), (68992, 316251), (69377, 314496), (70119, 311168), (70278, 310464), (70686, 308672), (71232, 306306), (71808, 303849), (72072, 302736), (73304, 297648), (73458, 297024), (74256, 293832), (74412, 293216), (74624, 292383), (75684, 288288), (77168, 282744), (77616, 281112), (77792, 280476), (78624, 277508), (79288, 275184), (79968, 272844), (80136, 272272), (80784, 270088), (81536, 267597), (81991, 266112), (82368, 264894), (82467, 264576), (83104, 262548), (83538, 261184), (83776, 260442), (83952, 259896), (84084, 259488), (84672, 257686), (84864, 257103), (85701, 254592), (86496, 252252), (86632, 251856), (86814, 251328), (87516, 249312), (88192, 247401), (88298, 247104), (88704, 245973), (89199, 244608), (89964, 242528), (90948, 239904), (91584, 238238), (91728, 237864), (93492, 233376), (93704, 232848), (94248, 231504), (95472, 228536), (96096, 227052), (97308, 224224), (97461, 223872), (97944, 222768), (99008, 220374), (99216, 219912), (100912, 216216), (101283, 215424), (102102, 213696), (102816, 212212), (103488, 210834), (104832, 208131), (105417, 206976), (106106, 205632), (106624, 204633), (106848, 204204), (107712, 202566), (108108, 201824), (109956, 198432), (110187, 198016), (111384, 195888), (111936, 194922), (112112, 194616), (113526, 192192), (114268, 190944), (115328, 189189), (115752, 188496), (116424, 187408), (116688, 186984), (118932, 183456), (119119, 183168), (119952, 181896), (121264, 179928), (122304, 178398), (123552, 176596), (124656, 175032), (125664, 173628), (125928, 173264), (126126, 172992), (127296, 171402), (128128, 170289), (128843, 169344), (129744, 168168), (129948, 167904), (130221, 167552), (130592, 167076), (131274, 166208), (132288, 164934), (132447, 164736), (133056, 163982), (135044, 161568), (136136, 160272), (136422, 159936), (137088, 159159), (137592, 158576), (138754, 157248), (140238, 155584), (140556, 155232), (141372, 154336), (142464, 153153), (144144, 151368), (146608, 148824), (146916, 148512)]