20686682016

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1$

素因数の和:144

約数の個数: 1440

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

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

約数列:

[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, 54, 56, 63, 66, 67, 68, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 132, 134, 136, 143, 144, 147, 153, 154, 156, 162, 168, 176, 182, 187, 189, 196, 198, 201, 204, 208, 216, 221, 224, 231, 234, 238, 252, 264, 268, 272, 273, 286, 288, 294, 297, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 392, 396, 402, 408, 416, 429, 432, 441, 442, 459, 462, 468, 469, 476, 504, 528, 536, 539, 544, 546, 561, 567, 572, 588, 594, 603, 612, 616, 624, 637, 648, 663, 672, 693, 702, 714, 728, 737, 748, 756, 784, 792, 804, 816, 819, 833, 858, 864, 871, 882, 884, 891, 918, 924, 936, 938, 952, 1001, 1008, 1053, 1056, 1071, 1072, 1078, 1092, 1122, 1134, 1139, 1144, 1176, 1188, 1206, 1224, 1232, 1248, 1274, 1287, 1296, 1309, 1323, 1326, 1377, 1386, 1404, 1407, 1428, 1456, 1474, 1496, 1512, 1547, 1568, 1584, 1608, 1617, 1632, 1638, 1666, 1683, 1716, 1742, 1764, 1768, 1782, 1809, 1836, 1848, 1872, 1876, 1904, 1911, 1989, 2002, 2016, 2079, 2106, 2142, 2144, 2156, 2184, 2211, 2244, 2268, 2278, 2288, 2352, 2376, 2412, 2431, 2448, 2457, 2464, 2499, 2548, 2574, 2592, 2613, 2618, 2646, 2652, 2754, 2772, 2808, 2814, 2856, 2912, 2948, 2992, 3003, 3024, 3094, 3168, 3213, 3216, 3234, 3276, 3283, 3332, 3366, 3417, 3432, 3484, 3528, 3536, 3564, 3618, 3672, 3696, 3744, 3752, 3808, 3822, 3861, 3927, 3969, 3978, 4004, 4158, 4212, 4221, 4284, 4312, 4368, 4422, 4488, 4536, 4556, 4576, 4641, 4704, 4752, 4824, 4851, 4862, 4896, 4914, 4998, 5049, 5096, 5148, 5159, 5226, 5236, 5292, 5304, 5427, 5508, 5544, 5616, 5628, 5712, 5733, 5896, 5967, 5984, 6006, 6048, 6097, 6188, 6237, 6426, 6432, 6468, 6552, 6566, 6633, 6664, 6732, 6834, 6864, 6968, 7007, 7056, 7072, 7128, 7236, 7293, 7344, 7371, 7392, 7497, 7504, 7644, 7722, 7839, 7854, 7938, 7956, 7973, 8008, 8316, 8424, 8442, 8568, 8624, 8736, 8844, 8976, 9009, 9072, 9112, 9163, 9282, 9504, 9581, 9639, 9648, 9702, 9724, 9828, 9849, 9996, 10098, 10192, 10251, 10296, 10318, 10452, 10472, 10584, 10608, 10829, 10854, 11016, 11088, 11232, 11256, 11424, 11466, 11583, 11781, 11792, 11934, 12012, 12194, 12376, 12474, 12529, 12663, 12852, 12936, 13104, 13132, 13266, 13328, 13464, 13668, 13728, 13923, 13936, 14014, 14112, 14256, 14472, 14553, 14586, 14688, 14742, 14807, 14994, 15008, 15147, 15288, 15444, 15477, 15678, 15708, 15876, 15912, 15946, 16016, 16632, 16848, 16884, 17017, 17136, 17199, 17248, 17688, 17901, 17952, 18018, 18144, 18224, 18291, 18326, 18564, 19162, 19278, 19296, 19404, 19448, 19656, 19698, 19899, 19992, 20196, 20384, 20502, 20592, 20636, 20904, 20944, 21021, 21168, 21216, 21658, 21708, 21879, 22032, 22176, 22491, 22512, 22932, 23166, 23517, 23562, 23584, 23868, 23919, 24024, 24388, 24752, 24948, 25058, 25326, 25704, 25872, 26208, 26264, 26532, 26656, 26928, 27027, 27336, 27489, 27846, 27872, 28028, 28512, 28743, 28944, 29106, 29172, 29484, 29547, 29614, 29988, 30294, 30576, 30753, 30888, 30954, 31356, 31416, 31752, 31824, 31892, 32032, 32487, 33264, 33696, 33768, 34034, 34272, 34398, 35343, 35376, 35802, 36036, 36113, 36448, 36582, 36652, 37128, 37587, 37989, 38324, 38556, 38808, 38896, 39312, 39396, 39798, 39984, 40392, 41004, 41184, 41272, 41769, 41808, 41888, 42042, 42336, 42679, 43316, 43416, 43659, 43758, 44064, 44421, 44982, 45024, 45864, 46332, 46431, 47034, 47124, 47736, 47838, 48048, 48776, 49504, 49896, 50116, 50652, 51051, 51408, 51597, 51744, 52528, 53064, 53856, 54054, 54672, 54873, 54978, 55692, 55811, 56056, 57486, 57888, 58212, 58344, 58968, 59094, 59228, 59697, 59976, 60588, 61152, 61506, 61776, 61908, 62712, 62832, 63063, 63504, 63648, 63784, 64974, 65637, 66528, 67067, 67473, 67536, 68068, 68796, 70551, 70686, 70752, 71604, 71757, 72072, 72226, 73164, 73304, 74256, 75174, 75978, 76648, 77112, 77616, 77792, 78624, 78792, 79596, 79968, 80784, 81081, 82008, 82467, 82544, 83538, 83616, 84084, 85358, 86229, 86632, 86832, 87318, 87516, 87703, 88641, 88842, 89964, 91728, 92259, 92664, 92862, 94068, 94248, 95472, 95676, 96096, 97461, 97552, 99792, 100232, 101304, 102102, 102816, 103194, 103649, 105056, 106029, 106128, 108108, 108339, 109344, 109746, 109956, 111384, 111622, 112112, 112761, 114972, 116424, 116688, 117936, 118188, 118456, 119119, 119394, 119952, 121176, 123012, 123552, 123816, 125307, 125424, 125664, 126126, 127008, 127568, 128037, 129948, 131274, 133263, 134134, 134946, 135072, 136136, 137592, 139293, 141102, 141372, 143208, 143514, 144144, 144452, 146328, 146608, 148512, 150348, 151956, 153153, 153296, 154224, 155232, 157584, 159192, 161568, 162162, 162877, 164016, 164619, 164934, 165088, 167076, 167433, 168168, 170716, 172458, 173264, 173664, 174636, 175032, 175406, 177282, 177684, 179928, 183456, 184518, 185328, 185724, 188136, 188496, 189189, 190944, 191352, 194922, 195104, 196911, 199584, 200464, 201201, 202608, 204204, 206388, 207298, 212058, 212256, 215271, 216216, 216678, 219492, 219912, 222768, 223244, 224224, 225522, 229944, 232848, 233376, 235872, 236376, 236912, 238238, 238788, 239904, 242352, 246024, 247401, 247632, 250614, 250848, 252252, 255136, 256074, 258687, 259896, 262548, 263109, 265923, 266526, 268268, 269892, 272272, 275184, 278586, 282204, 282744, 286416, 287028, 288288, 288904, 292383, 292656, 293216, 300696, 303912, 306306, 306592, 308448, 310947, 315168, 318384, 324324, 325017, 325754, 328032, 329238, 329868, 334152, 334866, 336336, 338283, 341432, 344916, 346528, 349272, 350064, 350812, 354564, 355368, 357357, 359856, 369036, 370656, 371448, 376272, 376992, 378378, 382704, 384111, 389844, 393822, 399789, 400928, 402402, 405216, 408408, 412776, 414596, 417879, 424116, 430542, 432432, 433356, 438984, 439824, 445536, 446488, 451044, 459459, 459888, 465696, 469469, 472752, 473824, 476476, 477576, 484704, 488631, 492048, 493857, 494802, 495264, 501228, 502299, 504504, 512148, 517374, 519792, 525096, 526218, 531846, 533052, 536536, 539784, 544544, 550368, 557172, 564408, 565488, 567567, 572832, 574056, 577808, 584766, 585312, 601392, 603603, 607824, 612612, 613921, 621894, 636768, 645813, 648648, 650034, 651508, 658476, 659736, 668304, 669732, 672672, 676566, 682864, 689832, 698544, 700128, 701624, 709128, 710736, 714714, 719712, 725543, 738072, 742203, 742896, 752544, 756756, 765408, 768222, 776061, 779688, 787644, 789327, 799578, 804804, 816816, 825552, 829192, 835758, 848232, 861084, 864864, 866712, 877149, 877968, 879648, 892976, 902088, 918918, 919776, 932841, 938938, 945504, 952952, 955152, 975051, 977262, 984096, 987714, 989604, 1002456, 1004598, 1009008, 1014849, 1024296, 1034748, 1039584, 1050192, 1052436, 1063692, 1066104, 1072071, 1073072, 1079568, 1114344, 1128816, 1130976, 1135134, 1140139, 1148112, 1152333, 1155616, 1169532, 1199367, 1202784, 1207206, 1215648, 1225224, 1227842, 1243788, 1291626, 1297296, 1300068, 1303016, 1316952, 1319472, 1336608, 1339464, 1353132, 1365728, 1378377, 1379664, 1397088, 1403248, 1408407, 1418256, 1421472, 1429428, 1451086, 1465893, 1476144, 1484406, 1485792, 1506897, 1513512, 1536444, 1552122, 1559376, 1575288, 1578654, 1599156, 1609608, 1633632, 1651104, 1658384, 1671516, 1696464, 1722168, 1733424, 1754298, 1755936, 1785952, 1804176, 1810809, 1837836, 1841763, 1865682, 1877876, 1905904, 1910304, 1950102, 1954524, 1975428, 1979208, 2004912, 2009196, 2018016, 2029698, 2048592, 2069496, 2100384, 2104872, 2127384, 2132208, 2144142, 2146144, 2159136, 2176629, 2228688, 2257632, 2270268, 2280278, 2296224, 2304666, 2339064, 2367981, 2398734, 2414412, 2450448, 2455684, 2487576, 2583252, 2594592, 2600136, 2606032, 2633904, 2638944, 2678928, 2706264, 2756754, 2759328, 2798523, 2806496, 2816814, 2836512, 2858856, 2902172, 2925153, 2931786, 2952288, 2968812, 3013794, 3027024, 3072888, 3104244, 3118752, 3150576, 3157308, 3198312, 3216213, 3219216, 3316768, 3343032, 3392928, 3420417, 3444336, 3456999, 3466848, 3508596, 3608352, 3621618, 3675672, 3683526, 3731364, 3755752, 3811808, 3900204, 3909048, 3950856, 3958416, 4009824, 4018392, 4059396, 4097184, 4138992, 4209744, 4225221, 4254768, 4264416, 4288284, 4353258, 4397679, 4457376, 4520691, 4540536, 4560556, 4609332, 4678128, 4735962, 4797468, 4828824, 4900896, 4911368, 4975152, 5166504, 5200272, 5212064, 5267808, 5357856, 5412528, 5432427, 5513508, 5525289, 5597046, 5633628, 5717712, 5804344, 5850306, 5863572, 5937624, 6027588, 6054048, 6145776, 6208488, 6301152, 6314616, 6396624, 6432426, 6438432, 6529887, 6686064, 6840834, 6888672, 6913998, 7017192, 7103943, 7243236, 7351344, 7367052, 7462728, 7511504, 7800408, 7818096, 7901712, 7916832, 7980973, 8036784, 8118792, 8277984, 8395569, 8419488, 8450442, 8509536, 8576568, 8706516, 8795358, 9041382, 9081072, 9121112, 9218664, 9356256, 9471924, 9594936, 9648639, 9657648, 9822736, 9950304, 10261251, 10333008, 10400544, 10825056, 10864854, 11027016, 11050578, 11194092, 11267256, 11435424, 11608688, 11700612, 11727144, 11875248, 12055176, 12291552, 12416976, 12629232, 12675663, 12793248, 12864852, 13059774, 13193037, 13372128, 13681668, 13827996, 14034384, 14207886, 14486472, 14702688, 14734104, 14925456, 15023008, 15600816, 15636192, 15803424, 15961946, 16073568, 16237584, 16575867, 16791138, 16900884, 17153136, 17413032, 17590716, 18082764, 18162144, 18242224, 18437328, 18943848, 19189872, 19297278, 19315296, 19589661, 19645472, 20522502, 20666016, 21729708, 22054032, 22101156, 22388184, 22534512, 23217376, 23401224, 23454288, 23750496, 23942919, 24110352, 24833952, 25258464, 25351326, 25729704, 26119548, 26386074, 27363336, 27655992, 28068768, 28415772, 28972944, 29468208, 29850912, 30783753, 31201632, 31923892, 32475168, 33151734, 33582276, 33801768, 34306272, 34826064, 35181432, 36165528, 36484448, 36874656, 37887696, 38026989, 38379744, 38594556, 39179322, 41045004, 43459416, 44108064, 44202312, 44776368, 45069024, 46802448, 46908576, 47885838, 48220704, 49727601, 50702652, 51459408, 52239096, 52772148, 54726672, 55311984, 56831544, 57945888, 58768983, 58936416, 61567506, 63847784, 66303468, 67164552, 67603536, 69652128, 70362864, 71828757, 72331056, 75775392, 76053978, 77189112, 78358644, 82090008, 86918832, 88404624, 89552736, 92351259, 93604896, 95771676, 99455202, 101405304, 102918816, 104478192, 105544296, 109453344, 110623968, 113663088, 117537966, 123135012, 127695568, 132606936, 134329104, 135207072, 140725728, 143657514, 144662112, 152107956, 154378224, 156717288, 164180016, 173837664, 176809248, 184702518, 191543352, 198910404, 202810608, 208956384, 211088592, 215486271, 227326176, 235075932, 246270024, 255391136, 265213872, 268658208, 287315028, 304215912, 308756448, 313434576, 328360032, 369405036, 383086704, 397820808, 405621216, 422177184, 430972542, 470151864, 492540048, 530427744, 574630056, 608431824, 626869152, 646458813, 738810072, 766173408, 795641616, 861945084, 940303728, 985080096, 1149260112, 1216863648, 1292917626, 1477620144, 1591283232, 1723890168, 1880607456, 2298520224, 2585835252, 2955240288, 3447780336, 5171670504, 6895560672, 10343341008, 20686682016]

約数ペア:

[(1, 20686682016), (2, 10343341008), (3, 6895560672), (4, 5171670504), (6, 3447780336), (7, 2955240288), (8, 2585835252), (9, 2298520224), (11, 1880607456), (12, 1723890168), (13, 1591283232), (14, 1477620144), (16, 1292917626), (17, 1216863648), (18, 1149260112), (21, 985080096), (22, 940303728), (24, 861945084), (26, 795641616), (27, 766173408), (28, 738810072), (32, 646458813), (33, 626869152), (34, 608431824), (36, 574630056), (39, 530427744), (42, 492540048), (44, 470151864), (48, 430972542), (49, 422177184), (51, 405621216), (52, 397820808), (54, 383086704), (56, 369405036), (63, 328360032), (66, 313434576), (67, 308756448), (68, 304215912), (72, 287315028), (77, 268658208), (78, 265213872), (81, 255391136), (84, 246270024), (88, 235075932), (91, 227326176), (96, 215486271), (98, 211088592), (99, 208956384), (102, 202810608), (104, 198910404), (108, 191543352), (112, 184702518), (117, 176809248), (119, 173837664), (126, 164180016), (132, 156717288), (134, 154378224), (136, 152107956), (143, 144662112), (144, 143657514), (147, 140725728), (153, 135207072), (154, 134329104), (156, 132606936), (162, 127695568), (168, 123135012), (176, 117537966), (182, 113663088), (187, 110623968), (189, 109453344), (196, 105544296), (198, 104478192), (201, 102918816), (204, 101405304), (208, 99455202), (216, 95771676), (221, 93604896), (224, 92351259), (231, 89552736), (234, 88404624), (238, 86918832), (252, 82090008), (264, 78358644), (268, 77189112), (272, 76053978), (273, 75775392), (286, 72331056), (288, 71828757), (294, 70362864), (297, 69652128), (306, 67603536), (308, 67164552), (312, 66303468), (324, 63847784), (336, 61567506), (351, 58936416), (352, 58768983), (357, 57945888), (364, 56831544), (374, 55311984), (378, 54726672), (392, 52772148), (396, 52239096), (402, 51459408), (408, 50702652), (416, 49727601), (429, 48220704), (432, 47885838), (441, 46908576), (442, 46802448), (459, 45069024), (462, 44776368), (468, 44202312), (469, 44108064), (476, 43459416), (504, 41045004), (528, 39179322), (536, 38594556), (539, 38379744), (544, 38026989), (546, 37887696), (561, 36874656), (567, 36484448), (572, 36165528), (588, 35181432), (594, 34826064), (603, 34306272), (612, 33801768), (616, 33582276), (624, 33151734), (637, 32475168), (648, 31923892), (663, 31201632), (672, 30783753), (693, 29850912), (702, 29468208), (714, 28972944), (728, 28415772), (737, 28068768), (748, 27655992), (756, 27363336), (784, 26386074), (792, 26119548), (804, 25729704), (816, 25351326), (819, 25258464), (833, 24833952), (858, 24110352), (864, 23942919), (871, 23750496), (882, 23454288), (884, 23401224), (891, 23217376), (918, 22534512), (924, 22388184), (936, 22101156), (938, 22054032), (952, 21729708), (1001, 20666016), (1008, 20522502), (1053, 19645472), (1056, 19589661), (1071, 19315296), (1072, 19297278), (1078, 19189872), (1092, 18943848), (1122, 18437328), (1134, 18242224), (1139, 18162144), (1144, 18082764), (1176, 17590716), (1188, 17413032), (1206, 17153136), (1224, 16900884), (1232, 16791138), (1248, 16575867), (1274, 16237584), (1287, 16073568), (1296, 15961946), (1309, 15803424), (1323, 15636192), (1326, 15600816), (1377, 15023008), (1386, 14925456), (1404, 14734104), (1407, 14702688), (1428, 14486472), (1456, 14207886), (1474, 14034384), (1496, 13827996), (1512, 13681668), (1547, 13372128), (1568, 13193037), (1584, 13059774), (1608, 12864852), (1617, 12793248), (1632, 12675663), (1638, 12629232), (1666, 12416976), (1683, 12291552), (1716, 12055176), (1742, 11875248), (1764, 11727144), (1768, 11700612), (1782, 11608688), (1809, 11435424), (1836, 11267256), (1848, 11194092), (1872, 11050578), (1876, 11027016), (1904, 10864854), (1911, 10825056), (1989, 10400544), (2002, 10333008), (2016, 10261251), (2079, 9950304), (2106, 9822736), (2142, 9657648), (2144, 9648639), (2156, 9594936), (2184, 9471924), (2211, 9356256), (2244, 9218664), (2268, 9121112), (2278, 9081072), (2288, 9041382), (2352, 8795358), (2376, 8706516), (2412, 8576568), (2431, 8509536), (2448, 8450442), (2457, 8419488), (2464, 8395569), (2499, 8277984), (2548, 8118792), (2574, 8036784), (2592, 7980973), (2613, 7916832), (2618, 7901712), (2646, 7818096), (2652, 7800408), (2754, 7511504), (2772, 7462728), (2808, 7367052), (2814, 7351344), (2856, 7243236), (2912, 7103943), (2948, 7017192), (2992, 6913998), (3003, 6888672), (3024, 6840834), (3094, 6686064), (3168, 6529887), (3213, 6438432), (3216, 6432426), (3234, 6396624), (3276, 6314616), (3283, 6301152), (3332, 6208488), (3366, 6145776), (3417, 6054048), (3432, 6027588), (3484, 5937624), (3528, 5863572), (3536, 5850306), (3564, 5804344), (3618, 5717712), (3672, 5633628), (3696, 5597046), (3744, 5525289), (3752, 5513508), (3808, 5432427), (3822, 5412528), (3861, 5357856), (3927, 5267808), (3969, 5212064), (3978, 5200272), (4004, 5166504), (4158, 4975152), (4212, 4911368), (4221, 4900896), (4284, 4828824), (4312, 4797468), (4368, 4735962), (4422, 4678128), (4488, 4609332), (4536, 4560556), (4556, 4540536), (4576, 4520691), (4641, 4457376), (4704, 4397679), (4752, 4353258), (4824, 4288284), (4851, 4264416), (4862, 4254768), (4896, 4225221), (4914, 4209744), (4998, 4138992), (5049, 4097184), (5096, 4059396), (5148, 4018392), (5159, 4009824), (5226, 3958416), (5236, 3950856), (5292, 3909048), (5304, 3900204), (5427, 3811808), (5508, 3755752), (5544, 3731364), (5616, 3683526), (5628, 3675672), (5712, 3621618), (5733, 3608352), (5896, 3508596), (5967, 3466848), (5984, 3456999), (6006, 3444336), (6048, 3420417), (6097, 3392928), (6188, 3343032), (6237, 3316768), (6426, 3219216), (6432, 3216213), (6468, 3198312), (6552, 3157308), (6566, 3150576), (6633, 3118752), (6664, 3104244), (6732, 3072888), (6834, 3027024), (6864, 3013794), (6968, 2968812), (7007, 2952288), (7056, 2931786), (7072, 2925153), (7128, 2902172), (7236, 2858856), (7293, 2836512), (7344, 2816814), (7371, 2806496), (7392, 2798523), (7497, 2759328), (7504, 2756754), (7644, 2706264), (7722, 2678928), (7839, 2638944), (7854, 2633904), (7938, 2606032), (7956, 2600136), (7973, 2594592), (8008, 2583252), (8316, 2487576), (8424, 2455684), (8442, 2450448), (8568, 2414412), (8624, 2398734), (8736, 2367981), (8844, 2339064), (8976, 2304666), (9009, 2296224), (9072, 2280278), (9112, 2270268), (9163, 2257632), (9282, 2228688), (9504, 2176629), (9581, 2159136), (9639, 2146144), (9648, 2144142), (9702, 2132208), (9724, 2127384), (9828, 2104872), (9849, 2100384), (9996, 2069496), (10098, 2048592), (10192, 2029698), (10251, 2018016), (10296, 2009196), (10318, 2004912), (10452, 1979208), (10472, 1975428), (10584, 1954524), (10608, 1950102), (10829, 1910304), (10854, 1905904), (11016, 1877876), (11088, 1865682), (11232, 1841763), (11256, 1837836), (11424, 1810809), (11466, 1804176), (11583, 1785952), (11781, 1755936), (11792, 1754298), (11934, 1733424), (12012, 1722168), (12194, 1696464), (12376, 1671516), (12474, 1658384), (12529, 1651104), (12663, 1633632), (12852, 1609608), (12936, 1599156), (13104, 1578654), (13132, 1575288), (13266, 1559376), (13328, 1552122), (13464, 1536444), (13668, 1513512), (13728, 1506897), (13923, 1485792), (13936, 1484406), (14014, 1476144), (14112, 1465893), (14256, 1451086), (14472, 1429428), (14553, 1421472), (14586, 1418256), (14688, 1408407), (14742, 1403248), (14807, 1397088), (14994, 1379664), (15008, 1378377), (15147, 1365728), (15288, 1353132), (15444, 1339464), (15477, 1336608), (15678, 1319472), (15708, 1316952), (15876, 1303016), (15912, 1300068), (15946, 1297296), (16016, 1291626), (16632, 1243788), (16848, 1227842), (16884, 1225224), (17017, 1215648), (17136, 1207206), (17199, 1202784), (17248, 1199367), (17688, 1169532), (17901, 1155616), (17952, 1152333), (18018, 1148112), (18144, 1140139), (18224, 1135134), (18291, 1130976), (18326, 1128816), (18564, 1114344), (19162, 1079568), (19278, 1073072), (19296, 1072071), (19404, 1066104), (19448, 1063692), (19656, 1052436), (19698, 1050192), (19899, 1039584), (19992, 1034748), (20196, 1024296), (20384, 1014849), (20502, 1009008), (20592, 1004598), (20636, 1002456), (20904, 989604), (20944, 987714), (21021, 984096), (21168, 977262), (21216, 975051), (21658, 955152), (21708, 952952), (21879, 945504), (22032, 938938), (22176, 932841), (22491, 919776), (22512, 918918), (22932, 902088), (23166, 892976), (23517, 879648), (23562, 877968), (23584, 877149), (23868, 866712), (23919, 864864), (24024, 861084), (24388, 848232), (24752, 835758), (24948, 829192), (25058, 825552), (25326, 816816), (25704, 804804), (25872, 799578), (26208, 789327), (26264, 787644), (26532, 779688), (26656, 776061), (26928, 768222), (27027, 765408), (27336, 756756), (27489, 752544), (27846, 742896), (27872, 742203), (28028, 738072), (28512, 725543), (28743, 719712), (28944, 714714), (29106, 710736), (29172, 709128), (29484, 701624), (29547, 700128), (29614, 698544), (29988, 689832), (30294, 682864), (30576, 676566), (30753, 672672), (30888, 669732), (30954, 668304), (31356, 659736), (31416, 658476), (31752, 651508), (31824, 650034), (31892, 648648), (32032, 645813), (32487, 636768), (33264, 621894), (33696, 613921), (33768, 612612), (34034, 607824), (34272, 603603), (34398, 601392), (35343, 585312), (35376, 584766), (35802, 577808), (36036, 574056), (36113, 572832), (36448, 567567), (36582, 565488), (36652, 564408), (37128, 557172), (37587, 550368), (37989, 544544), (38324, 539784), (38556, 536536), (38808, 533052), (38896, 531846), (39312, 526218), (39396, 525096), (39798, 519792), (39984, 517374), (40392, 512148), (41004, 504504), (41184, 502299), (41272, 501228), (41769, 495264), (41808, 494802), (41888, 493857), (42042, 492048), (42336, 488631), (42679, 484704), (43316, 477576), (43416, 476476), (43659, 473824), (43758, 472752), (44064, 469469), (44421, 465696), (44982, 459888), (45024, 459459), (45864, 451044), (46332, 446488), (46431, 445536), (47034, 439824), (47124, 438984), (47736, 433356), (47838, 432432), (48048, 430542), (48776, 424116), (49504, 417879), (49896, 414596), (50116, 412776), (50652, 408408), (51051, 405216), (51408, 402402), (51597, 400928), (51744, 399789), (52528, 393822), (53064, 389844), (53856, 384111), (54054, 382704), (54672, 378378), (54873, 376992), (54978, 376272), (55692, 371448), (55811, 370656), (56056, 369036), (57486, 359856), (57888, 357357), (58212, 355368), (58344, 354564), (58968, 350812), (59094, 350064), (59228, 349272), (59697, 346528), (59976, 344916), (60588, 341432), (61152, 338283), (61506, 336336), (61776, 334866), (61908, 334152), (62712, 329868), (62832, 329238), (63063, 328032), (63504, 325754), (63648, 325017), (63784, 324324), (64974, 318384), (65637, 315168), (66528, 310947), (67067, 308448), (67473, 306592), (67536, 306306), (68068, 303912), (68796, 300696), (70551, 293216), (70686, 292656), (70752, 292383), (71604, 288904), (71757, 288288), (72072, 287028), (72226, 286416), (73164, 282744), (73304, 282204), (74256, 278586), (75174, 275184), (75978, 272272), (76648, 269892), (77112, 268268), (77616, 266526), (77792, 265923), (78624, 263109), (78792, 262548), (79596, 259896), (79968, 258687), (80784, 256074), (81081, 255136), (82008, 252252), (82467, 250848), (82544, 250614), (83538, 247632), (83616, 247401), (84084, 246024), (85358, 242352), (86229, 239904), (86632, 238788), (86832, 238238), (87318, 236912), (87516, 236376), (87703, 235872), (88641, 233376), (88842, 232848), (89964, 229944), (91728, 225522), (92259, 224224), (92664, 223244), (92862, 222768), (94068, 219912), (94248, 219492), (95472, 216678), (95676, 216216), (96096, 215271), (97461, 212256), (97552, 212058), (99792, 207298), (100232, 206388), (101304, 204204), (102102, 202608), (102816, 201201), (103194, 200464), (103649, 199584), (105056, 196911), (106029, 195104), (106128, 194922), (108108, 191352), (108339, 190944), (109344, 189189), (109746, 188496), (109956, 188136), (111384, 185724), (111622, 185328), (112112, 184518), (112761, 183456), (114972, 179928), (116424, 177684), (116688, 177282), (117936, 175406), (118188, 175032), (118456, 174636), (119119, 173664), (119394, 173264), (119952, 172458), (121176, 170716), (123012, 168168), (123552, 167433), (123816, 167076), (125307, 165088), (125424, 164934), (125664, 164619), (126126, 164016), (127008, 162877), (127568, 162162), (128037, 161568), (129948, 159192), (131274, 157584), (133263, 155232), (134134, 154224), (134946, 153296), (135072, 153153), (136136, 151956), (137592, 150348), (139293, 148512), (141102, 146608), (141372, 146328), (143208, 144452), (143514, 144144)]