47165435460

素因数分解:

$2^2\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:170

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 26, 27, 30, 31, 33, 34, 36, 38, 39, 44, 45, 51, 52, 54, 55, 57, 60, 61, 62, 65, 66, 68, 76, 78, 85, 90, 93, 95, 99, 102, 108, 110, 114, 117, 122, 124, 130, 132, 135, 143, 153, 155, 156, 165, 170, 171, 180, 183, 186, 187, 190, 195, 198, 204, 209, 220, 221, 228, 234, 244, 247, 255, 260, 270, 279, 285, 286, 297, 305, 306, 310, 323, 330, 340, 341, 342, 351, 366, 372, 374, 380, 390, 396, 403, 418, 429, 442, 459, 465, 468, 494, 495, 510, 513, 527, 540, 549, 558, 561, 570, 572, 585, 589, 594, 610, 612, 620, 627, 646, 660, 663, 671, 682, 684, 702, 715, 732, 741, 748, 765, 780, 793, 806, 836, 837, 855, 858, 884, 915, 918, 930, 935, 969, 988, 990, 1020, 1023, 1026, 1037, 1045, 1054, 1098, 1105, 1116, 1122, 1140, 1159, 1170, 1178, 1188, 1209, 1220, 1235, 1254, 1287, 1292, 1326, 1342, 1364, 1395, 1404, 1430, 1482, 1485, 1530, 1581, 1586, 1612, 1615, 1647, 1674, 1683, 1705, 1710, 1716, 1755, 1767, 1830, 1836, 1860, 1870, 1881, 1891, 1938, 1980, 1989, 2013, 2015, 2046, 2052, 2074, 2090, 2108, 2145, 2196, 2210, 2223, 2244, 2295, 2318, 2340, 2356, 2379, 2418, 2431, 2470, 2508, 2565, 2574, 2635, 2652, 2684, 2717, 2745, 2790, 2805, 2860, 2907, 2945, 2964, 2970, 3060, 3069, 3111, 3135, 3162, 3172, 3230, 3294, 3315, 3348, 3355, 3366, 3410, 3420, 3477, 3510, 3534, 3553, 3627, 3660, 3705, 3740, 3762, 3782, 3861, 3876, 3965, 3978, 4026, 4030, 4092, 4148, 4180, 4185, 4199, 4290, 4420, 4433, 4446, 4590, 4636, 4743, 4758, 4836, 4845, 4862, 4940, 5049, 5115, 5130, 5148, 5185, 5270, 5301, 5434, 5490, 5580, 5610, 5643, 5673, 5795, 5797, 5814, 5890, 5940, 5967, 6039, 6045, 6138, 6222, 6270, 6324, 6435, 6460, 6479, 6588, 6630, 6669, 6710, 6732, 6820, 6851, 6954, 7020, 7068, 7106, 7137, 7254, 7293, 7410, 7524, 7564, 7657, 7722, 7905, 7930, 7956, 8052, 8060, 8151, 8235, 8370, 8398, 8415, 8580, 8721, 8723, 8835, 8866, 8892, 9180, 9207, 9333, 9405, 9455, 9486, 9516, 9690, 9724, 9945, 10013, 10065, 10098, 10230, 10260, 10370, 10431, 10540, 10602, 10659, 10868, 10881, 10980, 11115, 11220, 11286, 11346, 11407, 11590, 11594, 11628, 11780, 11895, 11934, 12078, 12090, 12155, 12276, 12444, 12540, 12597, 12749, 12870, 12958, 13260, 13299, 13338, 13420, 13481, 13585, 13702, 13908, 14212, 14229, 14274, 14508, 14535, 14586, 14820, 15067, 15314, 15345, 15444, 15555, 15810, 15860, 15903, 16302, 16470, 16740, 16796, 16830, 17019, 17385, 17391, 17442, 17446, 17670, 17732, 17765, 18117, 18135, 18414, 18666, 18810, 18910, 18972, 19305, 19380, 19437, 19703, 19890, 20026, 20130, 20196, 20460, 20553, 20740, 20801, 20862, 20995, 21204, 21318, 21411, 21762, 21879, 22165, 22230, 22572, 22692, 22814, 22971, 23180, 23188, 23715, 23790, 23868, 24156, 24180, 24310, 24453, 24583, 25194, 25245, 25498, 25740, 25916, 26169, 26505, 26598, 26676, 26962, 27170, 27404, 27999, 28215, 28365, 28458, 28548, 28985, 29070, 29172, 29835, 30039, 30134, 30195, 30628, 30690, 31110, 31293, 31620, 31806, 31977, 32147, 32395, 32604, 32940, 33345, 33660, 34038, 34221, 34255, 34770, 34782, 34884, 34892, 35340, 35530, 35685, 35929, 36234, 36270, 36465, 36828, 37332, 37620, 37791, 37820, 38247, 38285, 38610, 38874, 39406, 39780, 39897, 40052, 40260, 40443, 40755, 41106, 41602, 41724, 41990, 42636, 42822, 43524, 43605, 43615, 43758, 44330, 44460, 45201, 45628, 45942, 46035, 46189, 46665, 47430, 47580, 48620, 48906, 49166, 50065, 50388, 50490, 50996, 51057, 52155, 52173, 52338, 53010, 53196, 53295, 53924, 54340, 54405, 55998, 56430, 56730, 56916, 57035, 57970, 58140, 58311, 59109, 59670, 60078, 60268, 60390, 61380, 61659, 62220, 62403, 62586, 62985, 63612, 63745, 63954, 64294, 64790, 65637, 66495, 66690, 67405, 68076, 68442, 68510, 68913, 69540, 69564, 71060, 71145, 71370, 71858, 72468, 72540, 72930, 73359, 73749, 75335, 75361, 75582, 76494, 76570, 77220, 77748, 78507, 78812, 79515, 79794, 80886, 81510, 82212, 83204, 83980, 84227, 85095, 85644, 86955, 87210, 87230, 87516, 88660, 90117, 90402, 90585, 91884, 92070, 92378, 93330, 94860, 95931, 96441, 97185, 97812, 98332, 98515, 100130, 100980, 102114, 102663, 102765, 104005, 104310, 104346, 104676, 106020, 106590, 107055, 107787, 108810, 109395, 110143, 111996, 112860, 113373, 113460, 114070, 114741, 114855, 115940, 116622, 118218, 119340, 119691, 120156, 120780, 121329, 122265, 122915, 123318, 124806, 125172, 125970, 127490, 127908, 128588, 129580, 130169, 130845, 131274, 132990, 133380, 134810, 135603, 136884, 137020, 137826, 138567, 139995, 142290, 142740, 143716, 145860, 146718, 147498, 148291, 150195, 150670, 150722, 151164, 152988, 153140, 156465, 156519, 157014, 159030, 159588, 159885, 160735, 161772, 163020, 165737, 168454, 170190, 171105, 173910, 174420, 174460, 174933, 177327, 179645, 180234, 180804, 181170, 184140, 184756, 184977, 186660, 187209, 188955, 191235, 191862, 192882, 194370, 197030, 199485, 200260, 202215, 204228, 205326, 205530, 206739, 208010, 208620, 208692, 213180, 214110, 215574, 216733, 217620, 218790, 220286, 221247, 226005, 226083, 226746, 228140, 229482, 229710, 230945, 233244, 235521, 236436, 239382, 242658, 244530, 245830, 246636, 249612, 251940, 252681, 254980, 255285, 256139, 260338, 260865, 261690, 262548, 265980, 269620, 270351, 270413, 271206, 275652, 277134, 279990, 284580, 289323, 291555, 293436, 294996, 295545, 296582, 300390, 301340, 301444, 307989, 308295, 312015, 312930, 313038, 314028, 318060, 319770, 321470, 323361, 328185, 330429, 331474, 336908, 340380, 342210, 344223, 344565, 347820, 349866, 353617, 354654, 359290, 360468, 362340, 363987, 366795, 368745, 369954, 374418, 376805, 377910, 382470, 383724, 385764, 388740, 390507, 392535, 394060, 395219, 398970, 404430, 406809, 410652, 411060, 413478, 415701, 416020, 417911, 421135, 428220, 431148, 433466, 437580, 440572, 442494, 444873, 450585, 452010, 452166, 453492, 458964, 459420, 461890, 467077, 471042, 478764, 479655, 482205, 485316, 489060, 491660, 497211, 505362, 510570, 512278, 513315, 520676, 521730, 523380, 531981, 538935, 540702, 540826, 542412, 550715, 554268, 559980, 561627, 566865, 573705, 578646, 583110, 591090, 593164, 598455, 600780, 606645, 610793, 615978, 616590, 624030, 625860, 626076, 639540, 642940, 646722, 650199, 650845, 656370, 660858, 662948, 663741, 678015, 678249, 684420, 688446, 689130, 692835, 699732, 707234, 709308, 718580, 727974, 733590, 737490, 739908, 741455, 748836, 753610, 755820, 758043, 764940, 768417, 781014, 782595, 785070, 790438, 797940, 808860, 811239, 813618, 826956, 828685, 831402, 835822, 842270, 866932, 867969, 874665, 884988, 886635, 889746, 901170, 904020, 904332, 923780, 924885, 934154, 936045, 942084, 959310, 964410, 970083, 991287, 994422, 1010724, 1021140, 1024556, 1026630, 1033695, 1043460, 1060851, 1063962, 1077870, 1081404, 1081652, 1083665, 1101430, 1106235, 1123254, 1130415, 1133730, 1147410, 1157292, 1166220, 1171521, 1177605, 1182180, 1185657, 1196910, 1213290, 1221586, 1231956, 1233180, 1247103, 1248060, 1253733, 1263405, 1280695, 1293444, 1300398, 1301690, 1312740, 1321716, 1327482, 1334619, 1351755, 1352065, 1356030, 1356498, 1376892, 1378260, 1385670, 1401231, 1414468, 1431859, 1446615, 1455948, 1467180, 1474980, 1482910, 1491633, 1507220, 1516086, 1536834, 1539945, 1562028, 1565190, 1570140, 1580876, 1616805, 1622478, 1627236, 1652145, 1657370, 1662804, 1671644, 1684540, 1721115, 1735938, 1749330, 1768085, 1773270, 1779492, 1802340, 1819935, 1832379, 1849770, 1868308, 1872090, 1918620, 1928820, 1940166, 1950597, 1952535, 1976095, 1982574, 1988844, 2034045, 2034747, 2053260, 2067390, 2078505, 2089555, 2121702, 2127924, 2155740, 2167330, 2202860, 2212470, 2224365, 2246508, 2260830, 2267460, 2274129, 2294820, 2305251, 2335385, 2343042, 2355210, 2371314, 2393820, 2426580, 2433717, 2443172, 2486055, 2494206, 2507466, 2526810, 2561390, 2600796, 2603380, 2654964, 2659905, 2669238, 2703510, 2704130, 2712060, 2712996, 2771340, 2802462, 2808135, 2817529, 2863718, 2893230, 2965820, 2973861, 2983266, 3032172, 3053965, 3073668, 3079890, 3130380, 3182553, 3233610, 3244956, 3250995, 3304290, 3314740, 3318705, 3391245, 3442230, 3471876, 3498660, 3514563, 3536170, 3546540, 3556971, 3639870, 3664758, 3699540, 3744180, 3761199, 3790215, 3842085, 3880332, 3901194, 3905070, 3952190, 3965148, 4003857, 4056195, 4068090, 4069494, 4134780, 4157010, 4179110, 4203693, 4243404, 4295577, 4334660, 4339845, 4424940, 4448730, 4474899, 4521660, 4548258, 4597021, 4610502, 4670770, 4686084, 4710420, 4742628, 4850415, 4867434, 4956435, 4972110, 4988412, 5014932, 5053620, 5122780, 5137847, 5304255, 5319810, 5338476, 5407020, 5408260, 5497137, 5604924, 5616270, 5635058, 5727436, 5786460, 5851791, 5857605, 5928285, 5947722, 5966532, 6107930, 6159780, 6235515, 6268665, 6365106, 6467220, 6501990, 6608580, 6637410, 6673095, 6718723, 6782490, 6884460, 6915753, 7006155, 7029126, 7072340, 7113942, 7159295, 7279740, 7301151, 7329516, 7458165, 7522398, 7580430, 7684170, 7802388, 7810140, 7904380, 7940309, 8007714, 8112390, 8136180, 8138988, 8314020, 8358220, 8407386, 8452587, 8591154, 8679690, 8897460, 8949798, 9096516, 9161895, 9194042, 9221004, 9341540, 9547659, 9700830, 9734868, 9752985, 9912870, 9944220, 10173735, 10275694, 10608510, 10639620, 10670913, 10994274, 11232540, 11270116, 11283597, 11370645, 11526255, 11703582, 11715210, 11856570, 11895444, 12168585, 12215860, 12471030, 12537330, 12611079, 12730212, 12886731, 13003980, 13274820, 13346190, 13437446, 13564980, 13791063, 13831506, 14012310, 14058252, 14087645, 14227884, 14318590, 14602302, 14869305, 14916330, 15044796, 15160860, 15368340, 15413541, 15880618, 15912765, 16015428, 16224780, 16491411, 16814772, 16905174, 17182308, 17359380, 17572815, 17784855, 17899596, 18323790, 18388084, 18805995, 19095318, 19401660, 19505970, 19825740, 20019285, 20156169, 20347470, 20551388, 21018465, 21217020, 21341826, 21477885, 21988548, 22374495, 22567194, 22741290, 22985105, 23052510, 23407164, 23430420, 23713140, 23820927, 24337170, 24942060, 25074660, 25222158, 25357761, 25689235, 25773462, 26692380, 26874892, 27485685, 27582126, 27663012, 28024620, 28175290, 28637180, 29204604, 29258955, 29738610, 29832660, 30827082, 31761236, 31825530, 32982822, 33593615, 33810348, 34578765, 35145630, 35569710, 36505755, 36647580, 37611990, 38190636, 38660193, 39011940, 39701545, 40038570, 40312338, 40694940, 41373189, 42036930, 42262935, 42683652, 42955770, 44748990, 45134388, 45482580, 45970210, 46105020, 46240623, 47641854, 47738295, 48674340, 50444316, 50715522, 51378470, 51546924, 53354565, 54971370, 55164252, 56350580, 56417985, 58517910, 59477220, 60468507, 61654164, 63055395, 63651060, 64433655, 65965644, 67187230, 68955315, 69157530, 70291260, 71139420, 71462781, 73011510, 75223980, 76073283, 77067705, 77320386, 79403090, 80077140, 80624676, 82457055, 82746378, 84073860, 84525870, 85911540, 87343399, 89497980, 91940420, 92481246, 95283708, 95476590, 100780845, 101431044, 102756940, 106709130, 109942740, 112835970, 117035820, 119104635, 120937014, 124119567, 126110790, 126788805, 128867310, 134374460, 137910630, 138315060, 138721869, 142925562, 146023020, 152146566, 154135410, 154640772, 158806180, 164914110, 165492756, 169051740, 174686798, 181405521, 184962492, 190953180, 193300965, 201561690, 206865945, 213418260, 214388343, 225671940, 231203115, 238209270, 241874028, 248239134, 252221580, 253577610, 257734620, 262030197, 275821260, 277443738, 285851124, 302342535, 304293132, 308270820, 329828220, 349373596, 357313905, 362811042, 380366415, 386601930, 403123380, 413731890, 428776686, 436716995, 462406230, 476418540, 496478268, 507155220, 524060394, 554887476, 604685070, 620597835, 693609345, 714627810, 725622084, 760732830, 773203860, 786090591, 827463780, 857553372, 873433990, 907027605, 924812460, 1048120788, 1071941715, 1209370140, 1241195670, 1310150985, 1387218690, 1429255620, 1521465660, 1572181182, 1746867980, 1814055210, 2143883430, 2358271773, 2482391340, 2620301970, 2774437380, 3144362364, 3628110420, 3930452955, 4287766860, 4716543546, 5240603940, 7860905910, 9433087092, 11791358865, 15721811820, 23582717730, 47165435460]

約数ペア:

[(1, 47165435460), (2, 23582717730), (3, 15721811820), (4, 11791358865), (5, 9433087092), (6, 7860905910), (9, 5240603940), (10, 4716543546), (11, 4287766860), (12, 3930452955), (13, 3628110420), (15, 3144362364), (17, 2774437380), (18, 2620301970), (19, 2482391340), (20, 2358271773), (22, 2143883430), (26, 1814055210), (27, 1746867980), (30, 1572181182), (31, 1521465660), (33, 1429255620), (34, 1387218690), (36, 1310150985), (38, 1241195670), (39, 1209370140), (44, 1071941715), (45, 1048120788), (51, 924812460), (52, 907027605), (54, 873433990), (55, 857553372), (57, 827463780), (60, 786090591), (61, 773203860), (62, 760732830), (65, 725622084), (66, 714627810), (68, 693609345), (76, 620597835), (78, 604685070), (85, 554887476), (90, 524060394), (93, 507155220), (95, 496478268), (99, 476418540), (102, 462406230), (108, 436716995), (110, 428776686), (114, 413731890), (117, 403123380), (122, 386601930), (124, 380366415), (130, 362811042), (132, 357313905), (135, 349373596), (143, 329828220), (153, 308270820), (155, 304293132), (156, 302342535), (165, 285851124), (170, 277443738), (171, 275821260), (180, 262030197), (183, 257734620), (186, 253577610), (187, 252221580), (190, 248239134), (195, 241874028), (198, 238209270), (204, 231203115), (209, 225671940), (220, 214388343), (221, 213418260), (228, 206865945), (234, 201561690), (244, 193300965), (247, 190953180), (255, 184962492), (260, 181405521), (270, 174686798), (279, 169051740), (285, 165492756), (286, 164914110), (297, 158806180), (305, 154640772), (306, 154135410), (310, 152146566), (323, 146023020), (330, 142925562), (340, 138721869), (341, 138315060), (342, 137910630), (351, 134374460), (366, 128867310), (372, 126788805), (374, 126110790), (380, 124119567), (390, 120937014), (396, 119104635), (403, 117035820), (418, 112835970), (429, 109942740), (442, 106709130), (459, 102756940), (465, 101431044), (468, 100780845), (494, 95476590), (495, 95283708), (510, 92481246), (513, 91940420), (527, 89497980), (540, 87343399), (549, 85911540), (558, 84525870), (561, 84073860), (570, 82746378), (572, 82457055), (585, 80624676), (589, 80077140), (594, 79403090), (610, 77320386), (612, 77067705), (620, 76073283), (627, 75223980), (646, 73011510), (660, 71462781), (663, 71139420), (671, 70291260), (682, 69157530), (684, 68955315), (702, 67187230), (715, 65965644), (732, 64433655), (741, 63651060), (748, 63055395), (765, 61654164), (780, 60468507), (793, 59477220), (806, 58517910), (836, 56417985), (837, 56350580), (855, 55164252), (858, 54971370), (884, 53354565), (915, 51546924), (918, 51378470), (930, 50715522), (935, 50444316), (969, 48674340), (988, 47738295), (990, 47641854), (1020, 46240623), (1023, 46105020), (1026, 45970210), (1037, 45482580), (1045, 45134388), (1054, 44748990), (1098, 42955770), (1105, 42683652), (1116, 42262935), (1122, 42036930), (1140, 41373189), (1159, 40694940), (1170, 40312338), (1178, 40038570), (1188, 39701545), (1209, 39011940), (1220, 38660193), (1235, 38190636), (1254, 37611990), (1287, 36647580), (1292, 36505755), (1326, 35569710), (1342, 35145630), (1364, 34578765), (1395, 33810348), (1404, 33593615), (1430, 32982822), (1482, 31825530), (1485, 31761236), (1530, 30827082), (1581, 29832660), (1586, 29738610), (1612, 29258955), (1615, 29204604), (1647, 28637180), (1674, 28175290), (1683, 28024620), (1705, 27663012), (1710, 27582126), (1716, 27485685), (1755, 26874892), (1767, 26692380), (1830, 25773462), (1836, 25689235), (1860, 25357761), (1870, 25222158), (1881, 25074660), (1891, 24942060), (1938, 24337170), (1980, 23820927), (1989, 23713140), (2013, 23430420), (2015, 23407164), (2046, 23052510), (2052, 22985105), (2074, 22741290), (2090, 22567194), (2108, 22374495), (2145, 21988548), (2196, 21477885), (2210, 21341826), (2223, 21217020), (2244, 21018465), (2295, 20551388), (2318, 20347470), (2340, 20156169), (2356, 20019285), (2379, 19825740), (2418, 19505970), (2431, 19401660), (2470, 19095318), (2508, 18805995), (2565, 18388084), (2574, 18323790), (2635, 17899596), (2652, 17784855), (2684, 17572815), (2717, 17359380), (2745, 17182308), (2790, 16905174), (2805, 16814772), (2860, 16491411), (2907, 16224780), (2945, 16015428), (2964, 15912765), (2970, 15880618), (3060, 15413541), (3069, 15368340), (3111, 15160860), (3135, 15044796), (3162, 14916330), (3172, 14869305), (3230, 14602302), (3294, 14318590), (3315, 14227884), (3348, 14087645), (3355, 14058252), (3366, 14012310), (3410, 13831506), (3420, 13791063), (3477, 13564980), (3510, 13437446), (3534, 13346190), (3553, 13274820), (3627, 13003980), (3660, 12886731), (3705, 12730212), (3740, 12611079), (3762, 12537330), (3782, 12471030), (3861, 12215860), (3876, 12168585), (3965, 11895444), (3978, 11856570), (4026, 11715210), (4030, 11703582), (4092, 11526255), (4148, 11370645), (4180, 11283597), (4185, 11270116), (4199, 11232540), (4290, 10994274), (4420, 10670913), (4433, 10639620), (4446, 10608510), (4590, 10275694), (4636, 10173735), (4743, 9944220), (4758, 9912870), (4836, 9752985), (4845, 9734868), (4862, 9700830), (4940, 9547659), (5049, 9341540), (5115, 9221004), (5130, 9194042), (5148, 9161895), (5185, 9096516), (5270, 8949798), (5301, 8897460), (5434, 8679690), (5490, 8591154), (5580, 8452587), (5610, 8407386), (5643, 8358220), (5673, 8314020), (5795, 8138988), (5797, 8136180), (5814, 8112390), (5890, 8007714), (5940, 7940309), (5967, 7904380), (6039, 7810140), (6045, 7802388), (6138, 7684170), (6222, 7580430), (6270, 7522398), (6324, 7458165), (6435, 7329516), (6460, 7301151), (6479, 7279740), (6588, 7159295), (6630, 7113942), (6669, 7072340), (6710, 7029126), (6732, 7006155), (6820, 6915753), (6851, 6884460), (6954, 6782490), (7020, 6718723), (7068, 6673095), (7106, 6637410), (7137, 6608580), (7254, 6501990), (7293, 6467220), (7410, 6365106), (7524, 6268665), (7564, 6235515), (7657, 6159780), (7722, 6107930), (7905, 5966532), (7930, 5947722), (7956, 5928285), (8052, 5857605), (8060, 5851791), (8151, 5786460), (8235, 5727436), (8370, 5635058), (8398, 5616270), (8415, 5604924), (8580, 5497137), (8721, 5408260), (8723, 5407020), (8835, 5338476), (8866, 5319810), (8892, 5304255), (9180, 5137847), (9207, 5122780), (9333, 5053620), (9405, 5014932), (9455, 4988412), (9486, 4972110), (9516, 4956435), (9690, 4867434), (9724, 4850415), (9945, 4742628), (10013, 4710420), (10065, 4686084), (10098, 4670770), (10230, 4610502), (10260, 4597021), (10370, 4548258), (10431, 4521660), (10540, 4474899), (10602, 4448730), (10659, 4424940), (10868, 4339845), (10881, 4334660), (10980, 4295577), (11115, 4243404), (11220, 4203693), (11286, 4179110), (11346, 4157010), (11407, 4134780), (11590, 4069494), (11594, 4068090), (11628, 4056195), (11780, 4003857), (11895, 3965148), (11934, 3952190), (12078, 3905070), (12090, 3901194), (12155, 3880332), (12276, 3842085), (12444, 3790215), (12540, 3761199), (12597, 3744180), (12749, 3699540), (12870, 3664758), (12958, 3639870), (13260, 3556971), (13299, 3546540), (13338, 3536170), (13420, 3514563), (13481, 3498660), (13585, 3471876), (13702, 3442230), (13908, 3391245), (14212, 3318705), (14229, 3314740), (14274, 3304290), (14508, 3250995), (14535, 3244956), (14586, 3233610), (14820, 3182553), (15067, 3130380), (15314, 3079890), (15345, 3073668), (15444, 3053965), (15555, 3032172), (15810, 2983266), (15860, 2973861), (15903, 2965820), (16302, 2893230), (16470, 2863718), (16740, 2817529), (16796, 2808135), (16830, 2802462), (17019, 2771340), (17385, 2712996), (17391, 2712060), (17442, 2704130), (17446, 2703510), (17670, 2669238), (17732, 2659905), (17765, 2654964), (18117, 2603380), (18135, 2600796), (18414, 2561390), (18666, 2526810), (18810, 2507466), (18910, 2494206), (18972, 2486055), (19305, 2443172), (19380, 2433717), (19437, 2426580), (19703, 2393820), (19890, 2371314), (20026, 2355210), (20130, 2343042), (20196, 2335385), (20460, 2305251), (20553, 2294820), (20740, 2274129), (20801, 2267460), (20862, 2260830), (20995, 2246508), (21204, 2224365), (21318, 2212470), (21411, 2202860), (21762, 2167330), (21879, 2155740), (22165, 2127924), (22230, 2121702), (22572, 2089555), (22692, 2078505), (22814, 2067390), (22971, 2053260), (23180, 2034747), (23188, 2034045), (23715, 1988844), (23790, 1982574), (23868, 1976095), (24156, 1952535), (24180, 1950597), (24310, 1940166), (24453, 1928820), (24583, 1918620), (25194, 1872090), (25245, 1868308), (25498, 1849770), (25740, 1832379), (25916, 1819935), (26169, 1802340), (26505, 1779492), (26598, 1773270), (26676, 1768085), (26962, 1749330), (27170, 1735938), (27404, 1721115), (27999, 1684540), (28215, 1671644), (28365, 1662804), (28458, 1657370), (28548, 1652145), (28985, 1627236), (29070, 1622478), (29172, 1616805), (29835, 1580876), (30039, 1570140), (30134, 1565190), (30195, 1562028), (30628, 1539945), (30690, 1536834), (31110, 1516086), (31293, 1507220), (31620, 1491633), (31806, 1482910), (31977, 1474980), (32147, 1467180), (32395, 1455948), (32604, 1446615), (32940, 1431859), (33345, 1414468), (33660, 1401231), (34038, 1385670), (34221, 1378260), (34255, 1376892), (34770, 1356498), (34782, 1356030), (34884, 1352065), (34892, 1351755), (35340, 1334619), (35530, 1327482), (35685, 1321716), (35929, 1312740), (36234, 1301690), (36270, 1300398), (36465, 1293444), (36828, 1280695), (37332, 1263405), (37620, 1253733), (37791, 1248060), (37820, 1247103), (38247, 1233180), (38285, 1231956), (38610, 1221586), (38874, 1213290), (39406, 1196910), (39780, 1185657), (39897, 1182180), (40052, 1177605), (40260, 1171521), (40443, 1166220), (40755, 1157292), (41106, 1147410), (41602, 1133730), (41724, 1130415), (41990, 1123254), (42636, 1106235), (42822, 1101430), (43524, 1083665), (43605, 1081652), (43615, 1081404), (43758, 1077870), (44330, 1063962), (44460, 1060851), (45201, 1043460), (45628, 1033695), (45942, 1026630), (46035, 1024556), (46189, 1021140), (46665, 1010724), (47430, 994422), (47580, 991287), (48620, 970083), (48906, 964410), (49166, 959310), (50065, 942084), (50388, 936045), (50490, 934154), (50996, 924885), (51057, 923780), (52155, 904332), (52173, 904020), (52338, 901170), (53010, 889746), (53196, 886635), (53295, 884988), (53924, 874665), (54340, 867969), (54405, 866932), (55998, 842270), (56430, 835822), (56730, 831402), (56916, 828685), (57035, 826956), (57970, 813618), (58140, 811239), (58311, 808860), (59109, 797940), (59670, 790438), (60078, 785070), (60268, 782595), (60390, 781014), (61380, 768417), (61659, 764940), (62220, 758043), (62403, 755820), (62586, 753610), (62985, 748836), (63612, 741455), (63745, 739908), (63954, 737490), (64294, 733590), (64790, 727974), (65637, 718580), (66495, 709308), (66690, 707234), (67405, 699732), (68076, 692835), (68442, 689130), (68510, 688446), (68913, 684420), (69540, 678249), (69564, 678015), (71060, 663741), (71145, 662948), (71370, 660858), (71858, 656370), (72468, 650845), (72540, 650199), (72930, 646722), (73359, 642940), (73749, 639540), (75335, 626076), (75361, 625860), (75582, 624030), (76494, 616590), (76570, 615978), (77220, 610793), (77748, 606645), (78507, 600780), (78812, 598455), (79515, 593164), (79794, 591090), (80886, 583110), (81510, 578646), (82212, 573705), (83204, 566865), (83980, 561627), (84227, 559980), (85095, 554268), (85644, 550715), (86955, 542412), (87210, 540826), (87230, 540702), (87516, 538935), (88660, 531981), (90117, 523380), (90402, 521730), (90585, 520676), (91884, 513315), (92070, 512278), (92378, 510570), (93330, 505362), (94860, 497211), (95931, 491660), (96441, 489060), (97185, 485316), (97812, 482205), (98332, 479655), (98515, 478764), (100130, 471042), (100980, 467077), (102114, 461890), (102663, 459420), (102765, 458964), (104005, 453492), (104310, 452166), (104346, 452010), (104676, 450585), (106020, 444873), (106590, 442494), (107055, 440572), (107787, 437580), (108810, 433466), (109395, 431148), (110143, 428220), (111996, 421135), (112860, 417911), (113373, 416020), (113460, 415701), (114070, 413478), (114741, 411060), (114855, 410652), (115940, 406809), (116622, 404430), (118218, 398970), (119340, 395219), (119691, 394060), (120156, 392535), (120780, 390507), (121329, 388740), (122265, 385764), (122915, 383724), (123318, 382470), (124806, 377910), (125172, 376805), (125970, 374418), (127490, 369954), (127908, 368745), (128588, 366795), (129580, 363987), (130169, 362340), (130845, 360468), (131274, 359290), (132990, 354654), (133380, 353617), (134810, 349866), (135603, 347820), (136884, 344565), (137020, 344223), (137826, 342210), (138567, 340380), (139995, 336908), (142290, 331474), (142740, 330429), (143716, 328185), (145860, 323361), (146718, 321470), (147498, 319770), (148291, 318060), (150195, 314028), (150670, 313038), (150722, 312930), (151164, 312015), (152988, 308295), (153140, 307989), (156465, 301444), (156519, 301340), (157014, 300390), (159030, 296582), (159588, 295545), (159885, 294996), (160735, 293436), (161772, 291555), (163020, 289323), (165737, 284580), (168454, 279990), (170190, 277134), (171105, 275652), (173910, 271206), (174420, 270413), (174460, 270351), (174933, 269620), (177327, 265980), (179645, 262548), (180234, 261690), (180804, 260865), (181170, 260338), (184140, 256139), (184756, 255285), (184977, 254980), (186660, 252681), (187209, 251940), (188955, 249612), (191235, 246636), (191862, 245830), (192882, 244530), (194370, 242658), (197030, 239382), (199485, 236436), (200260, 235521), (202215, 233244), (204228, 230945), (205326, 229710), (205530, 229482), (206739, 228140), (208010, 226746), (208620, 226083), (208692, 226005), (213180, 221247), (214110, 220286), (215574, 218790), (216733, 217620)]