1493623518660

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{139}}^1\times {\mathrm{677}}^1$

素因数の和:890

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 26, 27, 28, 30, 34, 35, 36, 38, 39, 42, 45, 51, 52, 54, 57, 60, 63, 65, 68, 70, 76, 78, 84, 85, 90, 91, 95, 102, 105, 108, 114, 117, 119, 126, 130, 133, 135, 139, 140, 153, 156, 170, 171, 180, 182, 189, 190, 195, 204, 210, 221, 228, 234, 238, 247, 252, 255, 260, 266, 270, 273, 278, 285, 306, 315, 323, 340, 342, 351, 357, 364, 378, 380, 390, 399, 417, 420, 442, 455, 459, 468, 476, 494, 510, 513, 532, 540, 546, 556, 570, 585, 595, 612, 630, 646, 663, 665, 677, 684, 695, 702, 714, 741, 756, 765, 780, 798, 819, 834, 855, 884, 910, 918, 945, 969, 973, 988, 1020, 1026, 1071, 1092, 1105, 1140, 1170, 1190, 1197, 1235, 1251, 1260, 1292, 1326, 1330, 1354, 1365, 1390, 1404, 1428, 1482, 1530, 1547, 1596, 1615, 1638, 1668, 1710, 1729, 1755, 1785, 1807, 1820, 1836, 1890, 1938, 1946, 1989, 1995, 2031, 2052, 2085, 2142, 2210, 2223, 2261, 2295, 2340, 2363, 2380, 2394, 2457, 2470, 2502, 2565, 2641, 2652, 2660, 2708, 2730, 2780, 2907, 2919, 2964, 3060, 3094, 3213, 3230, 3276, 3315, 3385, 3420, 3458, 3510, 3570, 3591, 3614, 3705, 3753, 3780, 3876, 3892, 3978, 3990, 4062, 4095, 4170, 4199, 4284, 4420, 4446, 4522, 4590, 4641, 4726, 4739, 4788, 4845, 4865, 4914, 4940, 5004, 5130, 5187, 5282, 5355, 5421, 5460, 5814, 5838, 5967, 5985, 6093, 6188, 6255, 6426, 6460, 6630, 6669, 6770, 6783, 6916, 7020, 7089, 7140, 7182, 7228, 7410, 7506, 7735, 7923, 7956, 7980, 8124, 8190, 8340, 8398, 8645, 8721, 8757, 8801, 8892, 9035, 9044, 9180, 9282, 9452, 9478, 9690, 9730, 9828, 9945, 10155, 10260, 10374, 10564, 10710, 10842, 11115, 11305, 11509, 11628, 11676, 11815, 11934, 11970, 12186, 12285, 12510, 12597, 12649, 12852, 12863, 13205, 13260, 13338, 13540, 13566, 13923, 14178, 14217, 14364, 14535, 14595, 14820, 15012, 15470, 15561, 15846, 16065, 16263, 16380, 16541, 16796, 17290, 17442, 17514, 17602, 17955, 18070, 18279, 18487, 18564, 18765, 18956, 19380, 19460, 19890, 20310, 20349, 20748, 20995, 21267, 21420, 21684, 22230, 22610, 23018, 23205, 23630, 23695, 23769, 23868, 23940, 24372, 24570, 25020, 25194, 25298, 25726, 25935, 26271, 26403, 26410, 26676, 27105, 27132, 27846, 28356, 28434, 29070, 29190, 29393, 29835, 30465, 30719, 30940, 31122, 31692, 32130, 32526, 33082, 33345, 33915, 34333, 34527, 34580, 34884, 35028, 35204, 35445, 35910, 36140, 36558, 36974, 37530, 37791, 37947, 38589, 39615, 39780, 40620, 40698, 41769, 41990, 42534, 42651, 43605, 43785, 44005, 44460, 44897, 45220, 46036, 46410, 46683, 47260, 47390, 47538, 48789, 49140, 49623, 50388, 50596, 51452, 51870, 52542, 52806, 52820, 54210, 55461, 55692, 56868, 57545, 58140, 58380, 58786, 59670, 60930, 61047, 61438, 61607, 62244, 62985, 63245, 63801, 64260, 64315, 65052, 66164, 66690, 67830, 68666, 69054, 69615, 70890, 71085, 71307, 71820, 73116, 73948, 75060, 75582, 75894, 77178, 77805, 79209, 79230, 80563, 81315, 81396, 82705, 83538, 83980, 85068, 85302, 87210, 87570, 88010, 88179, 89794, 90041, 91395, 92157, 92435, 92820, 93366, 94103, 94780, 95076, 97578, 99246, 101745, 102999, 103581, 103740, 105084, 105612, 106335, 108420, 110922, 113373, 113841, 115090, 115767, 117572, 118845, 119340, 121860, 122094, 122876, 123214, 125970, 126490, 127602, 127953, 128630, 131355, 132015, 133380, 134691, 135660, 137332, 138108, 139230, 141780, 142170, 142614, 146965, 148869, 149617, 151164, 151788, 153595, 154356, 155610, 158418, 158460, 161126, 162630, 165410, 166383, 167076, 167219, 170604, 171665, 172635, 174420, 175140, 176020, 176358, 179588, 180082, 182790, 184314, 184821, 184870, 186732, 188206, 188955, 189735, 192945, 195156, 198492, 203490, 205998, 207162, 208845, 212670, 213255, 215033, 218671, 221844, 224485, 226746, 227682, 230180, 231534, 233415, 237627, 237690, 240331, 241689, 243945, 244188, 246428, 248115, 251940, 252980, 255204, 255906, 257260, 262710, 264030, 264537, 269382, 270123, 276471, 277305, 278460, 282309, 284340, 285228, 293930, 297738, 299234, 305235, 307190, 308035, 308997, 310743, 311220, 314279, 316836, 319005, 322252, 325260, 330820, 332766, 334438, 341523, 343330, 345270, 347301, 352716, 356535, 360164, 365580, 368628, 369642, 369740, 376412, 377910, 379470, 385890, 396045, 402815, 404073, 406980, 411996, 414324, 417690, 425340, 426510, 430066, 437342, 440895, 446607, 448851, 448970, 450205, 453492, 455364, 460785, 463068, 466830, 470515, 475254, 475380, 480662, 483378, 487890, 496230, 499149, 501657, 511812, 514995, 517905, 525420, 528060, 529074, 538764, 540246, 552942, 554463, 554610, 564618, 566865, 569205, 578835, 583661, 587860, 595476, 598468, 610470, 614380, 616070, 617994, 621486, 628558, 638010, 639765, 645099, 656013, 658721, 665532, 668876, 673455, 683046, 686660, 690540, 694602, 713070, 720993, 725067, 739284, 744345, 748085, 755820, 758940, 771780, 792090, 793611, 805630, 808146, 810369, 829413, 831915, 835380, 836095, 846927, 853020, 860132, 874684, 881790, 893214, 897702, 897940, 900410, 921570, 924105, 926991, 933660, 941030, 942837, 950508, 961324, 966756, 975780, 992460, 998298, 1003314, 1029990, 1035810, 1047319, 1058148, 1075165, 1080492, 1093355, 1105884, 1108926, 1109220, 1129236, 1133730, 1138410, 1157670, 1167322, 1170533, 1188135, 1201655, 1208445, 1212219, 1220940, 1223339, 1232140, 1235988, 1242972, 1257116, 1276020, 1279530, 1290198, 1312026, 1317442, 1322685, 1346553, 1346910, 1350615, 1366092, 1382355, 1389204, 1411545, 1426140, 1441986, 1450134, 1488690, 1496170, 1504971, 1530697, 1544985, 1553715, 1571395, 1584180, 1587222, 1599751, 1611260, 1616292, 1620738, 1658826, 1663389, 1663830, 1672190, 1693854, 1707615, 1736505, 1750983, 1763580, 1786428, 1787957, 1795404, 1800820, 1843140, 1848210, 1853982, 1882060, 1885674, 1935297, 1968039, 1976163, 1996596, 2006628, 2020365, 2059980, 2071620, 2094638, 2150330, 2162979, 2175201, 2186710, 2217852, 2233035, 2244255, 2267460, 2276820, 2315340, 2334644, 2341066, 2376270, 2403310, 2416890, 2424438, 2431107, 2446678, 2495745, 2508285, 2540781, 2559060, 2580396, 2624052, 2634884, 2645370, 2693106, 2693820, 2701230, 2764710, 2772315, 2823090, 2828511, 2842723, 2883972, 2900268, 2918305, 2977380, 2992340, 3009942, 3061394, 3089970, 3107430, 3141957, 3142790, 3174444, 3199502, 3225495, 3241476, 3280065, 3293605, 3317652, 3326778, 3327660, 3344380, 3387708, 3415230, 3473010, 3501966, 3511599, 3575914, 3604965, 3625335, 3670017, 3696420, 3707964, 3771348, 3870594, 3936078, 3952326, 3968055, 4039659, 4040730, 4051845, 4085627, 4147065, 4189276, 4234635, 4300660, 4325958, 4350402, 4373420, 4466070, 4488510, 4514913, 4592091, 4634955, 4682132, 4714185, 4752540, 4799253, 4806620, 4833780, 4848876, 4862214, 4893356, 4991490, 5016570, 5081562, 5236595, 5252949, 5290740, 5363871, 5386212, 5402460, 5529420, 5544630, 5646180, 5657022, 5685446, 5805891, 5836610, 5852665, 5904117, 5928489, 6019884, 6061095, 6116695, 6122788, 6179940, 6214860, 6283914, 6285580, 6399004, 6450990, 6488937, 6560130, 6587210, 6653556, 6732765, 6830460, 6946020, 7003932, 7023198, 7151828, 7209930, 7250670, 7340034, 7524855, 7653485, 7741188, 7872156, 7904652, 7936110, 7998755, 8079318, 8081460, 8103690, 8171254, 8294130, 8316945, 8469270, 8485533, 8528169, 8563373, 8651916, 8700804, 8754915, 8932140, 8939785, 8977020, 9029826, 9184182, 9269910, 9425871, 9428370, 9598506, 9676485, 9724428, 9840195, 9880815, 9982980, 10033140, 10163124, 10473190, 10505898, 10534797, 10727742, 10814895, 10876005, 11010051, 11089260, 11198257, 11314044, 11370892, 11611782, 11673220, 11705330, 11808234, 11856978, 12122190, 12155535, 12233390, 12256881, 12515699, 12567828, 12703905, 12901980, 12977874, 13120260, 13174420, 13465530, 13776273, 14046396, 14142555, 14213615, 14397759, 14419860, 14501340, 14680068, 15049710, 15306970, 15709785, 15758847, 15872220, 15997510, 16091613, 16158636, 16207380, 16342508, 16588260, 16633890, 16938540, 16971066, 17056338, 17126746, 17509830, 17557995, 17785467, 17879570, 18059652, 18350085, 18368364, 18539820, 18851742, 18856740, 19197012, 19352970, 19680390, 19761630, 19899061, 20198295, 20428135, 20796763, 20946380, 21011796, 21069594, 21455484, 21629790, 21752010, 22020102, 22396514, 22574565, 22960455, 23223564, 23243441, 23410660, 23616468, 23713956, 23996265, 24244380, 24311070, 24466780, 24513762, 25031398, 25407810, 25584507, 25690119, 25955748, 26264745, 26819355, 26931060, 27552546, 28277613, 28285110, 28427230, 28795518, 29029455, 29520585, 29642445, 30099420, 30395269, 30613940, 31419570, 31517694, 31604391, 31995020, 32183226, 32444685, 33030153, 33267780, 33594771, 33942132, 34112676, 34253492, 35019660, 35115990, 35570934, 35759140, 36700170, 36770643, 37547097, 37703484, 38705940, 39360780, 39523260, 39798122, 40396590, 40856270, 41328819, 41593526, 42139188, 42427665, 42640845, 42816865, 43193277, 43259580, 43504020, 44040204, 44793028, 45149130, 45920910, 46486882, 47129355, 47992530, 48274839, 48622140, 49027524, 50062796, 50815620, 51169014, 51380238, 52529490, 52673985, 53638710, 55050255, 55105092, 55991285, 56555226, 56570220, 56854460, 57591036, 58058910, 59041170, 59284890, 59697183, 60790538, 61284405, 62390289, 62578495, 62839140, 63035388, 63208782, 64366452, 64889370, 66060306, 67189542, 68881365, 69730323, 70231980, 71141868, 71988795, 73400340, 73541286, 75094194, 76753521, 77070357, 78794235, 79596244, 80458065, 80793180, 81712540, 82657638, 83187052, 84855330, 85281690, 85633730, 86386554, 88927335, 90298260, 91185807, 91841820, 92973764, 94258710, 95985060, 96549678, 99495305, 100784313, 102338028, 102760476, 103983815, 105058980, 105347970, 107277420, 110100510, 110311929, 111982570, 112641291, 113110452, 116117820, 116217205, 118082340, 118569780, 119394366, 121581076, 122568810, 124780578, 125156990, 126417564, 127922535, 128450595, 129778740, 132120612, 134379084, 137762730, 139460646, 141388065, 143977590, 145577341, 147082572, 150188388, 151976345, 153507042, 154140714, 157588470, 158021955, 160916130, 162704087, 165150765, 165315276, 167973855, 169710660, 170563380, 171267460, 172773108, 177854670, 179091549, 182371614, 183853215, 187170867, 187735485, 188517420, 193099356, 198990610, 201568626, 206644095, 207967630, 209190969, 210695940, 212766883, 215966385, 220201020, 220623858, 223965140, 225282582, 231211071, 232434410, 238788732, 241374195, 245137620, 249561156, 250313980, 255845070, 256901190, 273557421, 275525460, 278921292, 282776130, 287955180, 291154682, 298485915, 302352939, 303952690, 307014084, 308281428, 311951445, 315176940, 316043910, 321832260, 325408174, 330301530, 335947710, 337923873, 348651615, 355709340, 358183098, 364743228, 367706430, 374341734, 375470970, 383767605, 385351785, 395138497, 397981220, 403137252, 413288190, 415935260, 418381938, 425533766, 431932770, 436732023, 441247716, 450565164, 455929035, 462422142, 464868820, 482748390, 488112261, 503921565, 511690140, 513802380, 537274647, 547114842, 551559645, 561512601, 563206455, 565552260, 582309364, 596971830, 604705878, 607905380, 623902890, 627572907, 632087820, 638300649, 650816348, 660603060, 671895420, 675847746, 697303230, 716366196, 727886705, 735412860, 748683468, 750941940, 767535210, 770703570, 790276994, 813520435, 820672263, 826576380, 836763876, 851067532, 863865540, 873464046, 895457745, 911858070, 924844284, 935854335, 965496780, 976224522, 1007843130, 1045954845, 1063834415, 1074549294, 1094229684, 1103119290, 1123025202, 1126412910, 1156055355, 1185415491, 1193943660, 1209411756, 1247805780, 1255145814, 1276601298, 1310196069, 1351695492, 1367787105, 1394606460, 1455773410, 1464336783, 1511764695, 1535070420, 1541407140, 1580553988, 1627040870, 1641344526, 1689619365, 1746928092, 1790915490, 1823716140, 1871708670, 1914901947, 1952449044, 1975692485, 2015686260, 2091909690, 2127668830, 2149098588, 2183660115, 2206238580, 2246050404, 2252825820, 2312110710, 2370830982, 2440561305, 2510291628, 2553202596, 2620392138, 2686373235, 2735574210, 2765969479, 2807563005, 2911546820, 2928673566, 3023529390, 3137864535, 3191503245, 3254081740, 3282689052, 3379238730, 3556246473, 3581830980, 3743417340, 3829803894, 3930588207, 3951384970, 4103361315, 4183819380, 4255337660, 4367320230, 4393010349, 4624221420, 4741661964, 4881122610, 5240784276, 5372746470, 5471148420, 5531938958, 5615126010, 5744705841, 5857347132, 5927077455, 6047058780, 6275729070, 6383006490, 6550980345, 6758477460, 7112492946, 7321683915, 7659607788, 7861176414, 7902769940, 8206722630, 8297908437, 8734640460, 8786020698, 9574509735, 9762245220, 10668739419, 10745492940, 11063877916, 11230252020, 11489411682, 11854154910, 12551458140, 12766012980, 13101960690, 13829847395, 14224985892, 14643367830, 15722352828, 16413445260, 16595816874, 17572041396, 17781232365, 19149019470, 19652941035, 21337478838, 21965051745, 22978823364, 23708309820, 24893725311, 26203921380, 27659694790, 28723529205, 29286735660, 33191633748, 35562464730, 38298038940, 39305882070, 41489542185, 42674957676, 43930103490, 49787450622, 53343697095, 55319389580, 57447058410, 71124929460, 74681175933, 78611764140, 82979084370, 87860206980, 99574901244, 106687394190, 114894116820, 124468626555, 149362351866, 165958168740, 213374788380, 248937253110, 298724703732, 373405879665, 497874506220, 746811759330, 1493623518660]

約数ペア:

[(1, 1493623518660), (2, 746811759330), (3, 497874506220), (4, 373405879665), (5, 298724703732), (6, 248937253110), (7, 213374788380), (9, 165958168740), (10, 149362351866), (12, 124468626555), (13, 114894116820), (14, 106687394190), (15, 99574901244), (17, 87860206980), (18, 82979084370), (19, 78611764140), (20, 74681175933), (21, 71124929460), (26, 57447058410), (27, 55319389580), (28, 53343697095), (30, 49787450622), (34, 43930103490), (35, 42674957676), (36, 41489542185), (38, 39305882070), (39, 38298038940), (42, 35562464730), (45, 33191633748), (51, 29286735660), (52, 28723529205), (54, 27659694790), (57, 26203921380), (60, 24893725311), (63, 23708309820), (65, 22978823364), (68, 21965051745), (70, 21337478838), (76, 19652941035), (78, 19149019470), (84, 17781232365), (85, 17572041396), (90, 16595816874), (91, 16413445260), (95, 15722352828), (102, 14643367830), (105, 14224985892), (108, 13829847395), (114, 13101960690), (117, 12766012980), (119, 12551458140), (126, 11854154910), (130, 11489411682), (133, 11230252020), (135, 11063877916), (139, 10745492940), (140, 10668739419), (153, 9762245220), (156, 9574509735), (170, 8786020698), (171, 8734640460), (180, 8297908437), (182, 8206722630), (189, 7902769940), (190, 7861176414), (195, 7659607788), (204, 7321683915), (210, 7112492946), (221, 6758477460), (228, 6550980345), (234, 6383006490), (238, 6275729070), (247, 6047058780), (252, 5927077455), (255, 5857347132), (260, 5744705841), (266, 5615126010), (270, 5531938958), (273, 5471148420), (278, 5372746470), (285, 5240784276), (306, 4881122610), (315, 4741661964), (323, 4624221420), (340, 4393010349), (342, 4367320230), (351, 4255337660), (357, 4183819380), (364, 4103361315), (378, 3951384970), (380, 3930588207), (390, 3829803894), (399, 3743417340), (417, 3581830980), (420, 3556246473), (442, 3379238730), (455, 3282689052), (459, 3254081740), (468, 3191503245), (476, 3137864535), (494, 3023529390), (510, 2928673566), (513, 2911546820), (532, 2807563005), (540, 2765969479), (546, 2735574210), (556, 2686373235), (570, 2620392138), (585, 2553202596), (595, 2510291628), (612, 2440561305), (630, 2370830982), (646, 2312110710), (663, 2252825820), (665, 2246050404), (677, 2206238580), (684, 2183660115), (695, 2149098588), (702, 2127668830), (714, 2091909690), (741, 2015686260), (756, 1975692485), (765, 1952449044), (780, 1914901947), (798, 1871708670), (819, 1823716140), (834, 1790915490), (855, 1746928092), (884, 1689619365), (910, 1641344526), (918, 1627040870), (945, 1580553988), (969, 1541407140), (973, 1535070420), (988, 1511764695), (1020, 1464336783), (1026, 1455773410), (1071, 1394606460), (1092, 1367787105), (1105, 1351695492), (1140, 1310196069), (1170, 1276601298), (1190, 1255145814), (1197, 1247805780), (1235, 1209411756), (1251, 1193943660), (1260, 1185415491), (1292, 1156055355), (1326, 1126412910), (1330, 1123025202), (1354, 1103119290), (1365, 1094229684), (1390, 1074549294), (1404, 1063834415), (1428, 1045954845), (1482, 1007843130), (1530, 976224522), (1547, 965496780), (1596, 935854335), (1615, 924844284), (1638, 911858070), (1668, 895457745), (1710, 873464046), (1729, 863865540), (1755, 851067532), (1785, 836763876), (1807, 826576380), (1820, 820672263), (1836, 813520435), (1890, 790276994), (1938, 770703570), (1946, 767535210), (1989, 750941940), (1995, 748683468), (2031, 735412860), (2052, 727886705), (2085, 716366196), (2142, 697303230), (2210, 675847746), (2223, 671895420), (2261, 660603060), (2295, 650816348), (2340, 638300649), (2363, 632087820), (2380, 627572907), (2394, 623902890), (2457, 607905380), (2470, 604705878), (2502, 596971830), (2565, 582309364), (2641, 565552260), (2652, 563206455), (2660, 561512601), (2708, 551559645), (2730, 547114842), (2780, 537274647), (2907, 513802380), (2919, 511690140), (2964, 503921565), (3060, 488112261), (3094, 482748390), (3213, 464868820), (3230, 462422142), (3276, 455929035), (3315, 450565164), (3385, 441247716), (3420, 436732023), (3458, 431932770), (3510, 425533766), (3570, 418381938), (3591, 415935260), (3614, 413288190), (3705, 403137252), (3753, 397981220), (3780, 395138497), (3876, 385351785), (3892, 383767605), (3978, 375470970), (3990, 374341734), (4062, 367706430), (4095, 364743228), (4170, 358183098), (4199, 355709340), (4284, 348651615), (4420, 337923873), (4446, 335947710), (4522, 330301530), (4590, 325408174), (4641, 321832260), (4726, 316043910), (4739, 315176940), (4788, 311951445), (4845, 308281428), (4865, 307014084), (4914, 303952690), (4940, 302352939), (5004, 298485915), (5130, 291154682), (5187, 287955180), (5282, 282776130), (5355, 278921292), (5421, 275525460), (5460, 273557421), (5814, 256901190), (5838, 255845070), (5967, 250313980), (5985, 249561156), (6093, 245137620), (6188, 241374195), (6255, 238788732), (6426, 232434410), (6460, 231211071), (6630, 225282582), (6669, 223965140), (6770, 220623858), (6783, 220201020), (6916, 215966385), (7020, 212766883), (7089, 210695940), (7140, 209190969), (7182, 207967630), (7228, 206644095), (7410, 201568626), (7506, 198990610), (7735, 193099356), (7923, 188517420), (7956, 187735485), (7980, 187170867), (8124, 183853215), (8190, 182371614), (8340, 179091549), (8398, 177854670), (8645, 172773108), (8721, 171267460), (8757, 170563380), (8801, 169710660), (8892, 167973855), (9035, 165315276), (9044, 165150765), (9180, 162704087), (9282, 160916130), (9452, 158021955), (9478, 157588470), (9690, 154140714), (9730, 153507042), (9828, 151976345), (9945, 150188388), (10155, 147082572), (10260, 145577341), (10374, 143977590), (10564, 141388065), (10710, 139460646), (10842, 137762730), (11115, 134379084), (11305, 132120612), (11509, 129778740), (11628, 128450595), (11676, 127922535), (11815, 126417564), (11934, 125156990), (11970, 124780578), (12186, 122568810), (12285, 121581076), (12510, 119394366), (12597, 118569780), (12649, 118082340), (12852, 116217205), (12863, 116117820), (13205, 113110452), (13260, 112641291), (13338, 111982570), (13540, 110311929), (13566, 110100510), (13923, 107277420), (14178, 105347970), (14217, 105058980), (14364, 103983815), (14535, 102760476), (14595, 102338028), (14820, 100784313), (15012, 99495305), (15470, 96549678), (15561, 95985060), (15846, 94258710), (16065, 92973764), (16263, 91841820), (16380, 91185807), (16541, 90298260), (16796, 88927335), (17290, 86386554), (17442, 85633730), (17514, 85281690), (17602, 84855330), (17955, 83187052), (18070, 82657638), (18279, 81712540), (18487, 80793180), (18564, 80458065), (18765, 79596244), (18956, 78794235), (19380, 77070357), (19460, 76753521), (19890, 75094194), (20310, 73541286), (20349, 73400340), (20748, 71988795), (20995, 71141868), (21267, 70231980), (21420, 69730323), (21684, 68881365), (22230, 67189542), (22610, 66060306), (23018, 64889370), (23205, 64366452), (23630, 63208782), (23695, 63035388), (23769, 62839140), (23868, 62578495), (23940, 62390289), (24372, 61284405), (24570, 60790538), (25020, 59697183), (25194, 59284890), (25298, 59041170), (25726, 58058910), (25935, 57591036), (26271, 56854460), (26403, 56570220), (26410, 56555226), (26676, 55991285), (27105, 55105092), (27132, 55050255), (27846, 53638710), (28356, 52673985), (28434, 52529490), (29070, 51380238), (29190, 51169014), (29393, 50815620), (29835, 50062796), (30465, 49027524), (30719, 48622140), (30940, 48274839), (31122, 47992530), (31692, 47129355), (32130, 46486882), (32526, 45920910), (33082, 45149130), (33345, 44793028), (33915, 44040204), (34333, 43504020), (34527, 43259580), (34580, 43193277), (34884, 42816865), (35028, 42640845), (35204, 42427665), (35445, 42139188), (35910, 41593526), (36140, 41328819), (36558, 40856270), (36974, 40396590), (37530, 39798122), (37791, 39523260), (37947, 39360780), (38589, 38705940), (39615, 37703484), (39780, 37547097), (40620, 36770643), (40698, 36700170), (41769, 35759140), (41990, 35570934), (42534, 35115990), (42651, 35019660), (43605, 34253492), (43785, 34112676), (44005, 33942132), (44460, 33594771), (44897, 33267780), (45220, 33030153), (46036, 32444685), (46410, 32183226), (46683, 31995020), (47260, 31604391), (47390, 31517694), (47538, 31419570), (48789, 30613940), (49140, 30395269), (49623, 30099420), (50388, 29642445), (50596, 29520585), (51452, 29029455), (51870, 28795518), (52542, 28427230), (52806, 28285110), (52820, 28277613), (54210, 27552546), (55461, 26931060), (55692, 26819355), (56868, 26264745), (57545, 25955748), (58140, 25690119), (58380, 25584507), (58786, 25407810), (59670, 25031398), (60930, 24513762), (61047, 24466780), (61438, 24311070), (61607, 24244380), (62244, 23996265), (62985, 23713956), (63245, 23616468), (63801, 23410660), (64260, 23243441), (64315, 23223564), (65052, 22960455), (66164, 22574565), (66690, 22396514), (67830, 22020102), (68666, 21752010), (69054, 21629790), (69615, 21455484), (70890, 21069594), (71085, 21011796), (71307, 20946380), (71820, 20796763), (73116, 20428135), (73948, 20198295), (75060, 19899061), (75582, 19761630), (75894, 19680390), (77178, 19352970), (77805, 19197012), (79209, 18856740), (79230, 18851742), (80563, 18539820), (81315, 18368364), (81396, 18350085), (82705, 18059652), (83538, 17879570), (83980, 17785467), (85068, 17557995), (85302, 17509830), (87210, 17126746), (87570, 17056338), (88010, 16971066), (88179, 16938540), (89794, 16633890), (90041, 16588260), (91395, 16342508), (92157, 16207380), (92435, 16158636), (92820, 16091613), (93366, 15997510), (94103, 15872220), (94780, 15758847), (95076, 15709785), (97578, 15306970), (99246, 15049710), (101745, 14680068), (102999, 14501340), (103581, 14419860), (103740, 14397759), (105084, 14213615), (105612, 14142555), (106335, 14046396), (108420, 13776273), (110922, 13465530), (113373, 13174420), (113841, 13120260), (115090, 12977874), (115767, 12901980), (117572, 12703905), (118845, 12567828), (119340, 12515699), (121860, 12256881), (122094, 12233390), (122876, 12155535), (123214, 12122190), (125970, 11856978), (126490, 11808234), (127602, 11705330), (127953, 11673220), (128630, 11611782), (131355, 11370892), (132015, 11314044), (133380, 11198257), (134691, 11089260), (135660, 11010051), (137332, 10876005), (138108, 10814895), (139230, 10727742), (141780, 10534797), (142170, 10505898), (142614, 10473190), (146965, 10163124), (148869, 10033140), (149617, 9982980), (151164, 9880815), (151788, 9840195), (153595, 9724428), (154356, 9676485), (155610, 9598506), (158418, 9428370), (158460, 9425871), (161126, 9269910), (162630, 9184182), (165410, 9029826), (166383, 8977020), (167076, 8939785), (167219, 8932140), (170604, 8754915), (171665, 8700804), (172635, 8651916), (174420, 8563373), (175140, 8528169), (176020, 8485533), (176358, 8469270), (179588, 8316945), (180082, 8294130), (182790, 8171254), (184314, 8103690), (184821, 8081460), (184870, 8079318), (186732, 7998755), (188206, 7936110), (188955, 7904652), (189735, 7872156), (192945, 7741188), (195156, 7653485), (198492, 7524855), (203490, 7340034), (205998, 7250670), (207162, 7209930), (208845, 7151828), (212670, 7023198), (213255, 7003932), (215033, 6946020), (218671, 6830460), (221844, 6732765), (224485, 6653556), (226746, 6587210), (227682, 6560130), (230180, 6488937), (231534, 6450990), (233415, 6399004), (237627, 6285580), (237690, 6283914), (240331, 6214860), (241689, 6179940), (243945, 6122788), (244188, 6116695), (246428, 6061095), (248115, 6019884), (251940, 5928489), (252980, 5904117), (255204, 5852665), (255906, 5836610), (257260, 5805891), (262710, 5685446), (264030, 5657022), (264537, 5646180), (269382, 5544630), (270123, 5529420), (276471, 5402460), (277305, 5386212), (278460, 5363871), (282309, 5290740), (284340, 5252949), (285228, 5236595), (293930, 5081562), (297738, 5016570), (299234, 4991490), (305235, 4893356), (307190, 4862214), (308035, 4848876), (308997, 4833780), (310743, 4806620), (311220, 4799253), (314279, 4752540), (316836, 4714185), (319005, 4682132), (322252, 4634955), (325260, 4592091), (330820, 4514913), (332766, 4488510), (334438, 4466070), (341523, 4373420), (343330, 4350402), (345270, 4325958), (347301, 4300660), (352716, 4234635), (356535, 4189276), (360164, 4147065), (365580, 4085627), (368628, 4051845), (369642, 4040730), (369740, 4039659), (376412, 3968055), (377910, 3952326), (379470, 3936078), (385890, 3870594), (396045, 3771348), (402815, 3707964), (404073, 3696420), (406980, 3670017), (411996, 3625335), (414324, 3604965), (417690, 3575914), (425340, 3511599), (426510, 3501966), (430066, 3473010), (437342, 3415230), (440895, 3387708), (446607, 3344380), (448851, 3327660), (448970, 3326778), (450205, 3317652), (453492, 3293605), (455364, 3280065), (460785, 3241476), (463068, 3225495), (466830, 3199502), (470515, 3174444), (475254, 3142790), (475380, 3141957), (480662, 3107430), (483378, 3089970), (487890, 3061394), (496230, 3009942), (499149, 2992340), (501657, 2977380), (511812, 2918305), (514995, 2900268), (517905, 2883972), (525420, 2842723), (528060, 2828511), (529074, 2823090), (538764, 2772315), (540246, 2764710), (552942, 2701230), (554463, 2693820), (554610, 2693106), (564618, 2645370), (566865, 2634884), (569205, 2624052), (578835, 2580396), (583661, 2559060), (587860, 2540781), (595476, 2508285), (598468, 2495745), (610470, 2446678), (614380, 2431107), (616070, 2424438), (617994, 2416890), (621486, 2403310), (628558, 2376270), (638010, 2341066), (639765, 2334644), (645099, 2315340), (656013, 2276820), (658721, 2267460), (665532, 2244255), (668876, 2233035), (673455, 2217852), (683046, 2186710), (686660, 2175201), (690540, 2162979), (694602, 2150330), (713070, 2094638), (720993, 2071620), (725067, 2059980), (739284, 2020365), (744345, 2006628), (748085, 1996596), (755820, 1976163), (758940, 1968039), (771780, 1935297), (792090, 1885674), (793611, 1882060), (805630, 1853982), (808146, 1848210), (810369, 1843140), (829413, 1800820), (831915, 1795404), (835380, 1787957), (836095, 1786428), (846927, 1763580), (853020, 1750983), (860132, 1736505), (874684, 1707615), (881790, 1693854), (893214, 1672190), (897702, 1663830), (897940, 1663389), (900410, 1658826), (921570, 1620738), (924105, 1616292), (926991, 1611260), (933660, 1599751), (941030, 1587222), (942837, 1584180), (950508, 1571395), (961324, 1553715), (966756, 1544985), (975780, 1530697), (992460, 1504971), (998298, 1496170), (1003314, 1488690), (1029990, 1450134), (1035810, 1441986), (1047319, 1426140), (1058148, 1411545), (1075165, 1389204), (1080492, 1382355), (1093355, 1366092), (1105884, 1350615), (1108926, 1346910), (1109220, 1346553), (1129236, 1322685), (1133730, 1317442), (1138410, 1312026), (1157670, 1290198), (1167322, 1279530), (1170533, 1276020), (1188135, 1257116), (1201655, 1242972), (1208445, 1235988), (1212219, 1232140), (1220940, 1223339)]