67973715810

素因数分解:

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

素因数の和:165

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 18, 19, 21, 22, 26, 27, 30, 31, 33, 35, 38, 39, 42, 45, 49, 54, 55, 57, 61, 62, 63, 65, 66, 70, 77, 78, 90, 91, 93, 95, 98, 99, 105, 110, 114, 117, 122, 126, 130, 133, 135, 143, 147, 154, 155, 165, 171, 182, 183, 186, 189, 190, 195, 198, 209, 210, 217, 231, 234, 245, 247, 266, 270, 273, 279, 285, 286, 294, 297, 305, 310, 315, 330, 341, 342, 351, 366, 378, 385, 390, 399, 403, 418, 427, 429, 434, 441, 455, 462, 465, 490, 494, 495, 513, 539, 546, 549, 558, 570, 585, 589, 594, 610, 627, 630, 637, 651, 665, 671, 682, 693, 702, 715, 735, 741, 770, 793, 798, 806, 819, 837, 854, 855, 858, 882, 910, 915, 930, 931, 945, 990, 1001, 1023, 1026, 1045, 1078, 1085, 1098, 1155, 1159, 1170, 1178, 1197, 1209, 1235, 1254, 1274, 1281, 1287, 1302, 1323, 1330, 1342, 1365, 1386, 1395, 1430, 1463, 1470, 1482, 1485, 1519, 1586, 1617, 1638, 1647, 1674, 1705, 1710, 1729, 1755, 1767, 1830, 1862, 1881, 1890, 1891, 1911, 1953, 1995, 2002, 2013, 2015, 2046, 2079, 2090, 2135, 2145, 2170, 2205, 2223, 2310, 2318, 2379, 2387, 2394, 2418, 2457, 2470, 2562, 2565, 2574, 2646, 2695, 2717, 2730, 2745, 2790, 2793, 2821, 2926, 2945, 2970, 2989, 3003, 3038, 3069, 3135, 3185, 3234, 3255, 3294, 3355, 3410, 3458, 3465, 3477, 3510, 3534, 3591, 3627, 3705, 3762, 3782, 3822, 3843, 3861, 3906, 3965, 3990, 4026, 4030, 4095, 4123, 4158, 4185, 4270, 4290, 4389, 4410, 4433, 4446, 4557, 4655, 4697, 4758, 4774, 4851, 4914, 5005, 5115, 5130, 5187, 5301, 5390, 5434, 5490, 5551, 5586, 5642, 5643, 5673, 5733, 5795, 5859, 5890, 5978, 5985, 6006, 6039, 6045, 6138, 6270, 6370, 6405, 6435, 6479, 6510, 6615, 6669, 6710, 6930, 6954, 7007, 7137, 7161, 7182, 7254, 7315, 7410, 7595, 7657, 7686, 7722, 7930, 8085, 8113, 8151, 8190, 8235, 8246, 8370, 8379, 8463, 8645, 8723, 8778, 8835, 8866, 8967, 9009, 9114, 9207, 9310, 9394, 9405, 9455, 9555, 9702, 9765, 10010, 10065, 10230, 10241, 10374, 10395, 10431, 10602, 10881, 11102, 11115, 11286, 11346, 11466, 11529, 11590, 11718, 11895, 11935, 11970, 12078, 12090, 12103, 12285, 12369, 12749, 12810, 12870, 12958, 13167, 13230, 13237, 13299, 13338, 13585, 13671, 13965, 14014, 14091, 14105, 14274, 14322, 14553, 14630, 14945, 15015, 15067, 15190, 15314, 15345, 15561, 15903, 16170, 16226, 16302, 16470, 16653, 16709, 16758, 16926, 17019, 17199, 17290, 17385, 17446, 17670, 17934, 17955, 18018, 18117, 18135, 18414, 18810, 18910, 19019, 19110, 19215, 19305, 19437, 19530, 19747, 20130, 20482, 20615, 20790, 20801, 20862, 21021, 21411, 21483, 21762, 21945, 22165, 22230, 22785, 22971, 23058, 23485, 23790, 23870, 24206, 24255, 24339, 24453, 24570, 24583, 24738, 25137, 25389, 25498, 25935, 26169, 26334, 26474, 26505, 26598, 26901, 27027, 27170, 27342, 27755, 27930, 28182, 28210, 28215, 28365, 28665, 28861, 29106, 29295, 29890, 30030, 30134, 30195, 30690, 30723, 31031, 31122, 31293, 31806, 32395, 32879, 33306, 33345, 33418, 34038, 34398, 34770, 35035, 35685, 35805, 35910, 35929, 36234, 36270, 36309, 37107, 38038, 38247, 38285, 38430, 38610, 38857, 38874, 39494, 39501, 39711, 39897, 40565, 40755, 41013, 41230, 41602, 41895, 42042, 42273, 42315, 42822, 42966, 43615, 43890, 44330, 44835, 45045, 45201, 45353, 45570, 45942, 46035, 46683, 46970, 48510, 48678, 48906, 49166, 49959, 50127, 50274, 50778, 51057, 51205, 51870, 52155, 52338, 53010, 53599, 53802, 54054, 54405, 55510, 56430, 56730, 56791, 57057, 57330, 57645, 57722, 58311, 58590, 59241, 60390, 60515, 61061, 61446, 61845, 62062, 62403, 62586, 63063, 63745, 64449, 64790, 65758, 65835, 66185, 66495, 66690, 68355, 68913, 70070, 70455, 71370, 71610, 71858, 72618, 72765, 73017, 73359, 73749, 74214, 75335, 76167, 76494, 76570, 77714, 77805, 78507, 79002, 79422, 79515, 79794, 80703, 81130, 81510, 82026, 83265, 83545, 83790, 84227, 84546, 84630, 85095, 85995, 86583, 87230, 89243, 89670, 90090, 90402, 90585, 90706, 92070, 92169, 92659, 93093, 93366, 95095, 97185, 98637, 98735, 99918, 100254, 102114, 102410, 104005, 104310, 105105, 105469, 107055, 107198, 107415, 107787, 108810, 108927, 111321, 113582, 114114, 114741, 114855, 115290, 116571, 116622, 118482, 119133, 119691, 121030, 121695, 122122, 122265, 122915, 123690, 124806, 125685, 126126, 126819, 126945, 127490, 128898, 130845, 131670, 132370, 132990, 133133, 134505, 135135, 135603, 136059, 136710, 137826, 140910, 144305, 145530, 145607, 146034, 146718, 147498, 149877, 150381, 150670, 152334, 153615, 155155, 155610, 156465, 157014, 159030, 160797, 161406, 164395, 165737, 166530, 167090, 168454, 170190, 170373, 171171, 171990, 172081, 173166, 174933, 177723, 178486, 179645, 181170, 181545, 183183, 184338, 185318, 185535, 186186, 187209, 189189, 190190, 191235, 194285, 194370, 197274, 197470, 197505, 198555, 199485, 205065, 206739, 208010, 210210, 210938, 211365, 214110, 214830, 215574, 217217, 217854, 219051, 221247, 222642, 226005, 226765, 229482, 229710, 233142, 233415, 235521, 238266, 239382, 243390, 244530, 245830, 249795, 250635, 251370, 251503, 252681, 253638, 253890, 255285, 259749, 261690, 266266, 267729, 267995, 269010, 270270, 270413, 271206, 272118, 276507, 277977, 279279, 283955, 285285, 288610, 291214, 291555, 295911, 296205, 299754, 300762, 305305, 307230, 310310, 312015, 312930, 315315, 316407, 317471, 321594, 322245, 323361, 326781, 328790, 331474, 340746, 342342, 344162, 344223, 344565, 349713, 349866, 355446, 357399, 359290, 363090, 365085, 366366, 366795, 368745, 371070, 374418, 375193, 378378, 380835, 382470, 388570, 392535, 395010, 395219, 397110, 398970, 399399, 403515, 406809, 408177, 410130, 413478, 421135, 422730, 427427, 432915, 434434, 436821, 438102, 442494, 446215, 451143, 452010, 453530, 460845, 463295, 465465, 466830, 467077, 471042, 482391, 493185, 497211, 499590, 501270, 503006, 505362, 510570, 511119, 513513, 516243, 519498, 527345, 533169, 535458, 535990, 538935, 540826, 544635, 549549, 553014, 555954, 556605, 558558, 561627, 567910, 570570, 573705, 582855, 583110, 589589, 591822, 592410, 595665, 598455, 610610, 624030, 624701, 630630, 632814, 634095, 634942, 644490, 646722, 651651, 653562, 663741, 665665, 678015, 680295, 688446, 689130, 699426, 714798, 728035, 730170, 733590, 737490, 738283, 749385, 750386, 751905, 754509, 758043, 761670, 779247, 785070, 790438, 798798, 803187, 803985, 807030, 811239, 813618, 816354, 828685, 833931, 837837, 842270, 851865, 854854, 855855, 860405, 865830, 873642, 874665, 887733, 888615, 892430, 902286, 915915, 921690, 926590, 930930, 934154, 936045, 945945, 949221, 952413, 964782, 970083, 986370, 994422, 1019249, 1022238, 1027026, 1032486, 1033695, 1049139, 1054690, 1066338, 1077870, 1086085, 1089270, 1095255, 1099098, 1106235, 1113210, 1123254, 1125579, 1147410, 1160159, 1165710, 1177605, 1179178, 1185657, 1191330, 1196910, 1198197, 1204567, 1224531, 1249402, 1257515, 1263405, 1268190, 1282281, 1298745, 1303302, 1310463, 1327482, 1331330, 1338645, 1352065, 1356030, 1360590, 1382535, 1389885, 1396395, 1401231, 1447173, 1456070, 1476566, 1479555, 1491633, 1498770, 1503810, 1509018, 1516086, 1533357, 1548729, 1558494, 1582035, 1587355, 1606374, 1607970, 1616805, 1622478, 1633905, 1648647, 1657370, 1667862, 1675674, 1703730, 1711710, 1720810, 1721115, 1748565, 1749330, 1760521, 1768767, 1775466, 1777230, 1786995, 1831830, 1872090, 1874103, 1875965, 1891890, 1892891, 1898442, 1904826, 1940166, 1954953, 1976095, 1996995, 2034045, 2038498, 2040885, 2067390, 2098278, 2137135, 2172170, 2184105, 2190510, 2212470, 2214849, 2251158, 2255715, 2263527, 2274129, 2320318, 2335385, 2355210, 2371314, 2396394, 2409134, 2409561, 2411955, 2433717, 2449062, 2486055, 2501793, 2515030, 2526810, 2555595, 2564562, 2567565, 2581215, 2597490, 2620926, 2665845, 2677290, 2704130, 2747745, 2765070, 2766533, 2779770, 2792790, 2802462, 2808135, 2847663, 2857239, 2894346, 2947945, 2959110, 2983266, 3057747, 3066714, 3097458, 3123505, 3164070, 3174710, 3233610, 3258255, 3267810, 3269539, 3297294, 3318705, 3376737, 3442230, 3480477, 3497130, 3521042, 3537534, 3556971, 3573990, 3594591, 3613701, 3691415, 3748206, 3751930, 3772545, 3785782, 3790215, 3846843, 3896235, 3909906, 3931389, 3952190, 3993990, 4015935, 4056195, 4068090, 4081770, 4127123, 4169655, 4189185, 4203693, 4274270, 4368210, 4429698, 4438665, 4474899, 4511430, 4527054, 4548258, 4646187, 4670770, 4746105, 4762065, 4819122, 4823910, 4850415, 4867434, 4972110, 5003586, 5096245, 5111190, 5135130, 5137847, 5162430, 5245695, 5281563, 5306301, 5331690, 5495490, 5533066, 5616270, 5622309, 5627895, 5678673, 5695326, 5714478, 5800795, 5864859, 5895890, 5928285, 5990985, 6022835, 6115494, 6122655, 6247010, 6411405, 6516510, 6539078, 6552315, 6637410, 6644547, 6753474, 6790581, 6960954, 7006155, 7113942, 7189182, 7227402, 7235865, 7301151, 7382830, 7458165, 7545090, 7580430, 7666785, 7693686, 7743645, 7792470, 7862778, 8031870, 8112390, 8121113, 8243235, 8254246, 8299599, 8339310, 8378370, 8407386, 8571717, 8802605, 8843835, 8877330, 8949798, 9173241, 9292374, 9370515, 9464455, 9492210, 9524130, 9700830, 9774765, 9808617, 10130211, 10192490, 10275694, 10441431, 10491390, 10563126, 10612602, 10670913, 10841103, 11074245, 11244618, 11255790, 11317635, 11357346, 11370645, 11540529, 11601590, 11729718, 11856570, 11981970, 12045670, 12047805, 12168585, 12245310, 12381369, 12508965, 12611079, 12822810, 13104630, 13250237, 13289094, 13581162, 13832665, 14012310, 14238315, 14286195, 14471730, 14602302, 14916330, 15288735, 15333570, 15413541, 15487290, 15844689, 15918903, 16242226, 16347695, 16486470, 16599198, 16866927, 16883685, 17036019, 17143434, 17402385, 17605210, 17687670, 17784855, 17972955, 18068505, 18346482, 18741030, 18928910, 19234215, 19365731, 19549530, 19617234, 19656945, 19933641, 20260422, 20635615, 20882862, 21018465, 21341826, 21682206, 22148490, 22374495, 22635270, 22741290, 22886773, 23081058, 23230935, 24095610, 24337170, 24363339, 24762738, 24898797, 25017930, 25222158, 25689235, 26407815, 26500474, 26531505, 27519723, 27665330, 28111545, 28393365, 28476630, 28572390, 29324295, 29425851, 30577470, 30827082, 31324293, 31689378, 31837806, 32523309, 32695390, 33222735, 33733854, 33767370, 33952905, 34072038, 34804770, 35569710, 35945910, 35964929, 36137010, 36505755, 37144107, 38468430, 38731462, 39313890, 39750711, 39867282, 40605565, 41271230, 41497995, 42036930, 42858585, 44748990, 45773546, 45866205, 46240623, 46461870, 47534067, 48726678, 49043085, 49797594, 50651055, 51108057, 51378470, 52207155, 52815630, 53063010, 53354565, 54205515, 55039446, 56223090, 56786730, 57702645, 58097193, 58648590, 58851702, 61906845, 62648586, 63055395, 65046618, 66251185, 66445470, 67905810, 68660319, 71929858, 73011510, 73090017, 74288214, 74696391, 77067705, 79223445, 79501422, 79594515, 81211130, 82995990, 84334635, 85180095, 85717170, 88277553, 91732410, 92481246, 95068134, 96828655, 98086170, 99668205, 101302110, 102216114, 104414310, 106709130, 107894787, 108411030, 111432321, 114433865, 115405290, 116194386, 119252133, 121816695, 123813690, 124493985, 126110790, 132502370, 137320638, 137598615, 138721869, 146180034, 147129255, 149392782, 154135410, 156621465, 158446890, 159189030, 162616545, 168669270, 170360190, 174291579, 176555106, 179824645, 185720535, 193657310, 198753555, 199336410, 205980957, 215789574, 219270051, 222864642, 228867730, 231203115, 237670335, 238504266, 243633390, 248987970, 251754503, 255540285, 275197230, 277443738, 290485965, 294258510, 313242930, 323684361, 325233090, 343301595, 348583158, 357756399, 359649290, 365450085, 371441070, 373481955, 397507110, 411961914, 438540102, 441387765, 462406230, 475340670, 503509006, 511080570, 522874737, 539473935, 557161605, 580971930, 596260665, 617942871, 647368722, 686603190, 693609345, 715512798, 730900170, 746963910, 755263509, 871457895, 882775530, 971053083, 1029904785, 1045749474, 1078947870, 1096350255, 1114323210, 1192521330, 1235885742, 1258772515, 1387218690, 1510527018, 1618421805, 1742915790, 1788781995, 1942106166, 2059809570, 2192700510, 2265790527, 2517545030, 2614373685, 3089714355, 3236843610, 3577563990, 3776317545, 4531581054, 4855265415, 5228747370, 6179428710, 6797371581, 7552635090, 9710530830, 11328952635, 13594743162, 22657905270, 33986857905, 67973715810]

約数ペア:

[(1, 67973715810), (2, 33986857905), (3, 22657905270), (5, 13594743162), (6, 11328952635), (7, 9710530830), (9, 7552635090), (10, 6797371581), (11, 6179428710), (13, 5228747370), (14, 4855265415), (15, 4531581054), (18, 3776317545), (19, 3577563990), (21, 3236843610), (22, 3089714355), (26, 2614373685), (27, 2517545030), (30, 2265790527), (31, 2192700510), (33, 2059809570), (35, 1942106166), (38, 1788781995), (39, 1742915790), (42, 1618421805), (45, 1510527018), (49, 1387218690), (54, 1258772515), (55, 1235885742), (57, 1192521330), (61, 1114323210), (62, 1096350255), (63, 1078947870), (65, 1045749474), (66, 1029904785), (70, 971053083), (77, 882775530), (78, 871457895), (90, 755263509), (91, 746963910), (93, 730900170), (95, 715512798), (98, 693609345), (99, 686603190), (105, 647368722), (110, 617942871), (114, 596260665), (117, 580971930), (122, 557161605), (126, 539473935), (130, 522874737), (133, 511080570), (135, 503509006), (143, 475340670), (147, 462406230), (154, 441387765), (155, 438540102), (165, 411961914), (171, 397507110), (182, 373481955), (183, 371441070), (186, 365450085), (189, 359649290), (190, 357756399), (195, 348583158), (198, 343301595), (209, 325233090), (210, 323684361), (217, 313242930), (231, 294258510), (234, 290485965), (245, 277443738), (247, 275197230), (266, 255540285), (270, 251754503), (273, 248987970), (279, 243633390), (285, 238504266), (286, 237670335), (294, 231203115), (297, 228867730), (305, 222864642), (310, 219270051), (315, 215789574), (330, 205980957), (341, 199336410), (342, 198753555), (351, 193657310), (366, 185720535), (378, 179824645), (385, 176555106), (390, 174291579), (399, 170360190), (403, 168669270), (418, 162616545), (427, 159189030), (429, 158446890), (434, 156621465), (441, 154135410), (455, 149392782), (462, 147129255), (465, 146180034), (490, 138721869), (494, 137598615), (495, 137320638), (513, 132502370), (539, 126110790), (546, 124493985), (549, 123813690), (558, 121816695), (570, 119252133), (585, 116194386), (589, 115405290), (594, 114433865), (610, 111432321), (627, 108411030), (630, 107894787), (637, 106709130), (651, 104414310), (665, 102216114), (671, 101302110), (682, 99668205), (693, 98086170), (702, 96828655), (715, 95068134), (735, 92481246), (741, 91732410), (770, 88277553), (793, 85717170), (798, 85180095), (806, 84334635), (819, 82995990), (837, 81211130), (854, 79594515), (855, 79501422), (858, 79223445), (882, 77067705), (910, 74696391), (915, 74288214), (930, 73090017), (931, 73011510), (945, 71929858), (990, 68660319), (1001, 67905810), (1023, 66445470), (1026, 66251185), (1045, 65046618), (1078, 63055395), (1085, 62648586), (1098, 61906845), (1155, 58851702), (1159, 58648590), (1170, 58097193), (1178, 57702645), (1197, 56786730), (1209, 56223090), (1235, 55039446), (1254, 54205515), (1274, 53354565), (1281, 53063010), (1287, 52815630), (1302, 52207155), (1323, 51378470), (1330, 51108057), (1342, 50651055), (1365, 49797594), (1386, 49043085), (1395, 48726678), (1430, 47534067), (1463, 46461870), (1470, 46240623), (1482, 45866205), (1485, 45773546), (1519, 44748990), (1586, 42858585), (1617, 42036930), (1638, 41497995), (1647, 41271230), (1674, 40605565), (1705, 39867282), (1710, 39750711), (1729, 39313890), (1755, 38731462), (1767, 38468430), (1830, 37144107), (1862, 36505755), (1881, 36137010), (1890, 35964929), (1891, 35945910), (1911, 35569710), (1953, 34804770), (1995, 34072038), (2002, 33952905), (2013, 33767370), (2015, 33733854), (2046, 33222735), (2079, 32695390), (2090, 32523309), (2135, 31837806), (2145, 31689378), (2170, 31324293), (2205, 30827082), (2223, 30577470), (2310, 29425851), (2318, 29324295), (2379, 28572390), (2387, 28476630), (2394, 28393365), (2418, 28111545), (2457, 27665330), (2470, 27519723), (2562, 26531505), (2565, 26500474), (2574, 26407815), (2646, 25689235), (2695, 25222158), (2717, 25017930), (2730, 24898797), (2745, 24762738), (2790, 24363339), (2793, 24337170), (2821, 24095610), (2926, 23230935), (2945, 23081058), (2970, 22886773), (2989, 22741290), (3003, 22635270), (3038, 22374495), (3069, 22148490), (3135, 21682206), (3185, 21341826), (3234, 21018465), (3255, 20882862), (3294, 20635615), (3355, 20260422), (3410, 19933641), (3458, 19656945), (3465, 19617234), (3477, 19549530), (3510, 19365731), (3534, 19234215), (3591, 18928910), (3627, 18741030), (3705, 18346482), (3762, 18068505), (3782, 17972955), (3822, 17784855), (3843, 17687670), (3861, 17605210), (3906, 17402385), (3965, 17143434), (3990, 17036019), (4026, 16883685), (4030, 16866927), (4095, 16599198), (4123, 16486470), (4158, 16347695), (4185, 16242226), (4270, 15918903), (4290, 15844689), (4389, 15487290), (4410, 15413541), (4433, 15333570), (4446, 15288735), (4557, 14916330), (4655, 14602302), (4697, 14471730), (4758, 14286195), (4774, 14238315), (4851, 14012310), (4914, 13832665), (5005, 13581162), (5115, 13289094), (5130, 13250237), (5187, 13104630), (5301, 12822810), (5390, 12611079), (5434, 12508965), (5490, 12381369), (5551, 12245310), (5586, 12168585), (5642, 12047805), (5643, 12045670), (5673, 11981970), (5733, 11856570), (5795, 11729718), (5859, 11601590), (5890, 11540529), (5978, 11370645), (5985, 11357346), (6006, 11317635), (6039, 11255790), (6045, 11244618), (6138, 11074245), (6270, 10841103), (6370, 10670913), (6405, 10612602), (6435, 10563126), (6479, 10491390), (6510, 10441431), (6615, 10275694), (6669, 10192490), (6710, 10130211), (6930, 9808617), (6954, 9774765), (7007, 9700830), (7137, 9524130), (7161, 9492210), (7182, 9464455), (7254, 9370515), (7315, 9292374), (7410, 9173241), (7595, 8949798), (7657, 8877330), (7686, 8843835), (7722, 8802605), (7930, 8571717), (8085, 8407386), (8113, 8378370), (8151, 8339310), (8190, 8299599), (8235, 8254246), (8246, 8243235), (8370, 8121113), (8379, 8112390), (8463, 8031870), (8645, 7862778), (8723, 7792470), (8778, 7743645), (8835, 7693686), (8866, 7666785), (8967, 7580430), (9009, 7545090), (9114, 7458165), (9207, 7382830), (9310, 7301151), (9394, 7235865), (9405, 7227402), (9455, 7189182), (9555, 7113942), (9702, 7006155), (9765, 6960954), (10010, 6790581), (10065, 6753474), (10230, 6644547), (10241, 6637410), (10374, 6552315), (10395, 6539078), (10431, 6516510), (10602, 6411405), (10881, 6247010), (11102, 6122655), (11115, 6115494), (11286, 6022835), (11346, 5990985), (11466, 5928285), (11529, 5895890), (11590, 5864859), (11718, 5800795), (11895, 5714478), (11935, 5695326), (11970, 5678673), (12078, 5627895), (12090, 5622309), (12103, 5616270), (12285, 5533066), (12369, 5495490), (12749, 5331690), (12810, 5306301), (12870, 5281563), (12958, 5245695), (13167, 5162430), (13230, 5137847), (13237, 5135130), (13299, 5111190), (13338, 5096245), (13585, 5003586), (13671, 4972110), (13965, 4867434), (14014, 4850415), (14091, 4823910), (14105, 4819122), (14274, 4762065), (14322, 4746105), (14553, 4670770), (14630, 4646187), (14945, 4548258), (15015, 4527054), (15067, 4511430), (15190, 4474899), (15314, 4438665), (15345, 4429698), (15561, 4368210), (15903, 4274270), (16170, 4203693), (16226, 4189185), (16302, 4169655), (16470, 4127123), (16653, 4081770), (16709, 4068090), (16758, 4056195), (16926, 4015935), (17019, 3993990), (17199, 3952190), (17290, 3931389), (17385, 3909906), (17446, 3896235), (17670, 3846843), (17934, 3790215), (17955, 3785782), (18018, 3772545), (18117, 3751930), (18135, 3748206), (18414, 3691415), (18810, 3613701), (18910, 3594591), (19019, 3573990), (19110, 3556971), (19215, 3537534), (19305, 3521042), (19437, 3497130), (19530, 3480477), (19747, 3442230), (20130, 3376737), (20482, 3318705), (20615, 3297294), (20790, 3269539), (20801, 3267810), (20862, 3258255), (21021, 3233610), (21411, 3174710), (21483, 3164070), (21762, 3123505), (21945, 3097458), (22165, 3066714), (22230, 3057747), (22785, 2983266), (22971, 2959110), (23058, 2947945), (23485, 2894346), (23790, 2857239), (23870, 2847663), (24206, 2808135), (24255, 2802462), (24339, 2792790), (24453, 2779770), (24570, 2766533), (24583, 2765070), (24738, 2747745), (25137, 2704130), (25389, 2677290), (25498, 2665845), (25935, 2620926), (26169, 2597490), (26334, 2581215), (26474, 2567565), (26505, 2564562), (26598, 2555595), (26901, 2526810), (27027, 2515030), (27170, 2501793), (27342, 2486055), (27755, 2449062), (27930, 2433717), (28182, 2411955), (28210, 2409561), (28215, 2409134), (28365, 2396394), (28665, 2371314), (28861, 2355210), (29106, 2335385), (29295, 2320318), (29890, 2274129), (30030, 2263527), (30134, 2255715), (30195, 2251158), (30690, 2214849), (30723, 2212470), (31031, 2190510), (31122, 2184105), (31293, 2172170), (31806, 2137135), (32395, 2098278), (32879, 2067390), (33306, 2040885), (33345, 2038498), (33418, 2034045), (34038, 1996995), (34398, 1976095), (34770, 1954953), (35035, 1940166), (35685, 1904826), (35805, 1898442), (35910, 1892891), (35929, 1891890), (36234, 1875965), (36270, 1874103), (36309, 1872090), (37107, 1831830), (38038, 1786995), (38247, 1777230), (38285, 1775466), (38430, 1768767), (38610, 1760521), (38857, 1749330), (38874, 1748565), (39494, 1721115), (39501, 1720810), (39711, 1711710), (39897, 1703730), (40565, 1675674), (40755, 1667862), (41013, 1657370), (41230, 1648647), (41602, 1633905), (41895, 1622478), (42042, 1616805), (42273, 1607970), (42315, 1606374), (42822, 1587355), (42966, 1582035), (43615, 1558494), (43890, 1548729), (44330, 1533357), (44835, 1516086), (45045, 1509018), (45201, 1503810), (45353, 1498770), (45570, 1491633), (45942, 1479555), (46035, 1476566), (46683, 1456070), (46970, 1447173), (48510, 1401231), (48678, 1396395), (48906, 1389885), (49166, 1382535), (49959, 1360590), (50127, 1356030), (50274, 1352065), (50778, 1338645), (51057, 1331330), (51205, 1327482), (51870, 1310463), (52155, 1303302), (52338, 1298745), (53010, 1282281), (53599, 1268190), (53802, 1263405), (54054, 1257515), (54405, 1249402), (55510, 1224531), (56430, 1204567), (56730, 1198197), (56791, 1196910), (57057, 1191330), (57330, 1185657), (57645, 1179178), (57722, 1177605), (58311, 1165710), (58590, 1160159), (59241, 1147410), (60390, 1125579), (60515, 1123254), (61061, 1113210), (61446, 1106235), (61845, 1099098), (62062, 1095255), (62403, 1089270), (62586, 1086085), (63063, 1077870), (63745, 1066338), (64449, 1054690), (64790, 1049139), (65758, 1033695), (65835, 1032486), (66185, 1027026), (66495, 1022238), (66690, 1019249), (68355, 994422), (68913, 986370), (70070, 970083), (70455, 964782), (71370, 952413), (71610, 949221), (71858, 945945), (72618, 936045), (72765, 934154), (73017, 930930), (73359, 926590), (73749, 921690), (74214, 915915), (75335, 902286), (76167, 892430), (76494, 888615), (76570, 887733), (77714, 874665), (77805, 873642), (78507, 865830), (79002, 860405), (79422, 855855), (79515, 854854), (79794, 851865), (80703, 842270), (81130, 837837), (81510, 833931), (82026, 828685), (83265, 816354), (83545, 813618), (83790, 811239), (84227, 807030), (84546, 803985), (84630, 803187), (85095, 798798), (85995, 790438), (86583, 785070), (87230, 779247), (89243, 761670), (89670, 758043), (90090, 754509), (90402, 751905), (90585, 750386), (90706, 749385), (92070, 738283), (92169, 737490), (92659, 733590), (93093, 730170), (93366, 728035), (95095, 714798), (97185, 699426), (98637, 689130), (98735, 688446), (99918, 680295), (100254, 678015), (102114, 665665), (102410, 663741), (104005, 653562), (104310, 651651), (105105, 646722), (105469, 644490), (107055, 634942), (107198, 634095), (107415, 632814), (107787, 630630), (108810, 624701), (108927, 624030), (111321, 610610), (113582, 598455), (114114, 595665), (114741, 592410), (114855, 591822), (115290, 589589), (116571, 583110), (116622, 582855), (118482, 573705), (119133, 570570), (119691, 567910), (121030, 561627), (121695, 558558), (122122, 556605), (122265, 555954), (122915, 553014), (123690, 549549), (124806, 544635), (125685, 540826), (126126, 538935), (126819, 535990), (126945, 535458), (127490, 533169), (128898, 527345), (130845, 519498), (131670, 516243), (132370, 513513), (132990, 511119), (133133, 510570), (134505, 505362), (135135, 503006), (135603, 501270), (136059, 499590), (136710, 497211), (137826, 493185), (140910, 482391), (144305, 471042), (145530, 467077), (145607, 466830), (146034, 465465), (146718, 463295), (147498, 460845), (149877, 453530), (150381, 452010), (150670, 451143), (152334, 446215), (153615, 442494), (155155, 438102), (155610, 436821), (156465, 434434), (157014, 432915), (159030, 427427), (160797, 422730), (161406, 421135), (164395, 413478), (165737, 410130), (166530, 408177), (167090, 406809), (168454, 403515), (170190, 399399), (170373, 398970), (171171, 397110), (171990, 395219), (172081, 395010), (173166, 392535), (174933, 388570), (177723, 382470), (178486, 380835), (179645, 378378), (181170, 375193), (181545, 374418), (183183, 371070), (184338, 368745), (185318, 366795), (185535, 366366), (186186, 365085), (187209, 363090), (189189, 359290), (190190, 357399), (191235, 355446), (194285, 349866), (194370, 349713), (197274, 344565), (197470, 344223), (197505, 344162), (198555, 342342), (199485, 340746), (205065, 331474), (206739, 328790), (208010, 326781), (210210, 323361), (210938, 322245), (211365, 321594), (214110, 317471), (214830, 316407), (215574, 315315), (217217, 312930), (217854, 312015), (219051, 310310), (221247, 307230), (222642, 305305), (226005, 300762), (226765, 299754), (229482, 296205), (229710, 295911), (233142, 291555), (233415, 291214), (235521, 288610), (238266, 285285), (239382, 283955), (243390, 279279), (244530, 277977), (245830, 276507), (249795, 272118), (250635, 271206), (251370, 270413), (251503, 270270), (252681, 269010), (253638, 267995), (253890, 267729), (255285, 266266), (259749, 261690)]