577615294620

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{547}}^1$

素因数の和:649

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 29, 30, 35, 36, 38, 39, 42, 45, 52, 54, 57, 58, 60, 63, 65, 70, 76, 78, 81, 84, 87, 90, 91, 95, 105, 108, 114, 116, 117, 126, 130, 133, 135, 140, 145, 156, 162, 169, 171, 174, 180, 182, 189, 190, 195, 203, 210, 228, 234, 247, 252, 260, 261, 266, 270, 273, 285, 290, 315, 324, 338, 342, 348, 351, 364, 377, 378, 380, 390, 399, 405, 406, 420, 435, 455, 468, 494, 507, 513, 522, 532, 540, 546, 547, 551, 567, 570, 580, 585, 609, 630, 665, 676, 684, 702, 741, 754, 756, 780, 783, 798, 810, 812, 819, 845, 855, 870, 910, 945, 988, 1014, 1015, 1026, 1044, 1053, 1092, 1094, 1102, 1131, 1134, 1140, 1170, 1183, 1197, 1218, 1235, 1260, 1305, 1330, 1365, 1404, 1482, 1508, 1521, 1539, 1566, 1596, 1620, 1638, 1641, 1653, 1690, 1710, 1729, 1740, 1755, 1820, 1827, 1885, 1890, 1995, 2028, 2030, 2052, 2106, 2188, 2204, 2223, 2262, 2268, 2340, 2349, 2366, 2394, 2436, 2457, 2470, 2535, 2565, 2610, 2639, 2660, 2730, 2735, 2755, 2835, 2964, 3042, 3045, 3078, 3132, 3211, 3276, 3282, 3306, 3380, 3393, 3420, 3458, 3510, 3549, 3591, 3654, 3705, 3770, 3780, 3829, 3857, 3915, 3990, 4060, 4095, 4212, 4446, 4524, 4563, 4698, 4732, 4788, 4901, 4914, 4923, 4940, 4959, 5070, 5130, 5187, 5220, 5265, 5278, 5460, 5470, 5481, 5510, 5655, 5670, 5915, 5985, 6084, 6090, 6156, 6422, 6564, 6612, 6669, 6786, 6916, 7020, 7098, 7111, 7163, 7182, 7308, 7371, 7410, 7540, 7605, 7658, 7695, 7714, 7830, 7917, 7980, 8190, 8205, 8265, 8645, 8892, 9126, 9135, 9396, 9633, 9802, 9828, 9846, 9918, 10140, 10179, 10260, 10374, 10393, 10530, 10556, 10647, 10773, 10940, 10962, 11020, 11115, 11310, 11340, 11487, 11571, 11745, 11830, 11970, 12180, 12285, 12844, 13195, 13338, 13572, 13689, 14196, 14222, 14326, 14364, 14703, 14742, 14769, 14820, 14877, 15210, 15316, 15390, 15428, 15561, 15660, 15834, 15863, 16055, 16380, 16410, 16443, 16530, 16965, 17290, 17745, 17955, 18252, 18270, 19145, 19266, 19285, 19604, 19692, 19836, 20007, 20358, 20748, 20786, 21060, 21294, 21333, 21489, 21546, 21924, 22230, 22477, 22620, 22815, 22974, 23142, 23490, 23660, 23751, 23940, 24505, 24570, 24615, 24795, 25935, 26390, 26676, 27378, 27405, 28444, 28652, 28899, 29406, 29484, 29538, 29754, 30420, 30537, 30780, 31122, 31179, 31668, 31726, 31941, 32110, 32820, 32886, 33060, 33345, 33930, 34307, 34461, 34580, 34713, 35490, 35555, 35815, 35910, 36540, 36855, 38290, 38532, 38570, 39585, 40014, 40716, 41572, 42588, 42666, 42978, 43092, 44109, 44307, 44460, 44631, 44954, 45630, 45948, 46284, 46683, 46980, 47502, 47589, 48165, 49010, 49140, 49230, 49590, 49777, 50141, 50895, 51870, 51965, 52780, 53235, 53865, 54756, 54810, 57435, 57798, 57855, 58812, 59076, 59508, 61074, 62244, 62358, 63452, 63882, 63999, 64220, 64467, 65772, 66690, 67431, 67860, 68445, 68614, 68922, 69426, 70980, 71110, 71253, 71630, 71820, 72751, 73515, 73710, 73845, 74385, 76580, 77140, 77805, 79170, 79315, 80028, 82215, 85332, 85956, 86697, 88218, 88614, 89262, 89908, 91260, 92443, 93119, 93366, 93537, 95004, 95178, 95823, 96330, 98020, 98460, 99180, 99554, 100035, 100282, 101790, 102921, 103383, 103740, 103930, 104139, 106470, 106665, 107445, 107730, 109620, 111041, 112385, 114870, 115596, 115710, 118755, 122148, 124716, 127764, 127998, 128934, 132327, 133380, 134862, 135109, 136890, 137228, 137844, 138852, 140049, 142220, 142506, 142767, 143260, 144495, 145502, 147030, 147420, 147690, 148770, 149331, 150423, 152685, 155610, 155895, 158340, 158630, 159705, 164430, 171535, 172305, 173394, 173565, 176436, 177228, 178524, 184886, 186238, 186732, 187074, 190356, 191646, 191997, 192660, 193401, 199108, 200070, 200564, 202293, 203580, 205842, 206219, 206766, 207860, 208278, 212940, 213330, 213759, 214890, 215460, 218253, 220545, 221535, 222082, 223155, 224770, 229740, 231420, 233415, 237510, 237945, 248885, 250705, 255996, 257868, 260091, 264654, 269724, 270218, 273780, 277329, 279357, 280098, 280611, 285012, 285534, 288990, 291004, 294060, 295380, 297540, 298662, 300846, 301397, 305370, 308763, 310149, 311220, 311790, 312417, 317260, 319410, 319995, 322335, 328860, 333123, 337155, 343070, 344610, 346788, 347130, 356265, 363755, 369772, 372476, 374148, 383292, 383994, 386802, 396981, 400140, 404586, 405327, 411684, 412438, 413532, 416556, 426660, 427518, 428301, 429780, 433485, 436506, 441090, 443070, 444164, 446310, 447993, 449540, 451269, 462215, 465595, 466830, 467685, 475020, 475890, 479115, 497770, 501410, 514605, 516915, 520182, 520695, 529308, 540436, 554658, 555205, 558714, 560196, 561222, 571068, 575991, 577980, 580203, 597324, 601692, 602794, 606879, 610740, 617526, 618657, 620298, 623580, 624834, 638820, 639990, 644670, 647101, 651833, 654759, 661635, 666246, 674310, 675545, 686140, 689220, 694260, 700245, 712530, 713835, 727510, 746655, 752115, 767988, 773604, 793962, 809172, 810654, 824876, 831987, 838071, 841833, 855036, 856602, 866970, 873012, 882180, 886140, 892620, 895986, 902538, 904191, 924430, 926289, 931190, 933660, 935370, 945763, 951780, 958230, 959985, 967005, 995540, 999369, 1002820, 1011465, 1029210, 1031095, 1033830, 1040364, 1041390, 1068795, 1091265, 1109316, 1110410, 1117428, 1122444, 1151982, 1160406, 1205588, 1213758, 1215981, 1235052, 1237314, 1240596, 1249668, 1279980, 1284903, 1289340, 1294202, 1300455, 1303666, 1309518, 1323270, 1332492, 1343979, 1348620, 1351090, 1353807, 1386645, 1396785, 1400490, 1403055, 1425060, 1427670, 1443533, 1455020, 1493310, 1504230, 1506985, 1543815, 1550745, 1562085, 1587924, 1621308, 1663974, 1665615, 1676142, 1683666, 1713204, 1733940, 1756417, 1791972, 1805076, 1808382, 1820637, 1848860, 1852578, 1855971, 1862380, 1870740, 1891526, 1916460, 1919970, 1934010, 1941303, 1955499, 1964277, 1984905, 1998738, 2022930, 2026635, 2058420, 2062190, 2067660, 2082780, 2109779, 2137590, 2141505, 2182530, 2220820, 2239965, 2256345, 2303964, 2320812, 2427516, 2431962, 2474628, 2495961, 2514213, 2569806, 2588404, 2600910, 2607332, 2619036, 2646540, 2680847, 2687958, 2702180, 2707614, 2712573, 2773290, 2778867, 2793570, 2800980, 2806110, 2837289, 2855340, 2879955, 2887066, 2901015, 2986620, 2998107, 3008460, 3013970, 3034395, 3087630, 3093285, 3101490, 3124170, 3235505, 3259165, 3273795, 3327948, 3331230, 3352284, 3367332, 3512834, 3616764, 3641274, 3647943, 3705156, 3711942, 3783052, 3839940, 3868020, 3882606, 3910998, 3918161, 3928554, 3969810, 3997476, 4031937, 4045860, 4053270, 4061421, 4124380, 4159935, 4190355, 4209165, 4219558, 4275180, 4283010, 4330599, 4365060, 4479930, 4512690, 4520955, 4631445, 4728815, 4863924, 4991922, 4996845, 5028426, 5139612, 5201820, 5269251, 5361694, 5375916, 5415228, 5425146, 5546580, 5557734, 5567913, 5587140, 5612220, 5674578, 5759910, 5774132, 5802030, 5823909, 5866497, 5892831, 5996214, 6027940, 6068790, 6079905, 6175260, 6186570, 6202980, 6248340, 6329337, 6424515, 6471010, 6518330, 6547590, 6662460, 6719895, 6769035, 7025668, 7217665, 7282548, 7295886, 7423884, 7487883, 7542639, 7765212, 7821996, 7836322, 7857108, 7939620, 8042541, 8063874, 8106540, 8122842, 8137719, 8319870, 8380710, 8418330, 8439116, 8511867, 8566020, 8661198, 8782085, 8959860, 8994321, 9025380, 9041910, 9103185, 9262890, 9279855, 9457630, 9706515, 9777495, 9821385, 9983844, 9993690, 10056852, 10538502, 10548895, 10723388, 10850292, 10943829, 11115468, 11135826, 11349156, 11519820, 11604060, 11647818, 11732994, 11754483, 11785662, 11992428, 12137580, 12159810, 12294919, 12373140, 12479805, 12571065, 12658674, 12849030, 12942020, 12991797, 13036660, 13095180, 13404235, 13439790, 13538070, 13562865, 13894335, 14186445, 14435330, 14591772, 14975766, 14990535, 15085278, 15672644, 15807753, 16085082, 16127748, 16245684, 16275438, 16639740, 16703739, 16761420, 16836660, 17023734, 17322396, 17471727, 17564170, 17599491, 17988642, 18083820, 18206370, 18239715, 18525780, 18559710, 18765929, 18915260, 18988011, 19413030, 19554990, 19590805, 19642770, 19987380, 20159685, 20307105, 21077004, 21097790, 21652995, 21887658, 22271652, 23295636, 23465988, 23508966, 23571324, 24127623, 24319620, 24413157, 24589838, 24959610, 25142130, 25317348, 25535601, 25698060, 25983594, 26346255, 26808470, 26879580, 27076140, 27125730, 27427127, 27788670, 27839565, 28372890, 28870660, 29119545, 29332485, 29464155, 29951532, 29981070, 30170556, 31615506, 31646685, 32170164, 32550876, 33407478, 34047468, 34943454, 35128340, 35198982, 35263449, 35977284, 36412740, 36479430, 36884757, 37119420, 37439415, 37531858, 37713195, 37976022, 38826060, 38975391, 39109980, 39181610, 39285540, 40212705, 40319370, 40614210, 40688595, 42195580, 42559335, 43305990, 43775316, 44971605, 47017932, 47423259, 48255246, 48826314, 49179676, 49919220, 50284260, 50936093, 51071202, 51967188, 52415181, 52692510, 52798473, 53616940, 54251460, 54719145, 54854254, 55577340, 55679130, 56297787, 56745780, 56964033, 58239090, 58664970, 58772415, 58928310, 59962140, 61474595, 63231012, 63293370, 64958985, 66814956, 69886908, 70397964, 70526898, 72382869, 72958860, 73769514, 74878830, 75063716, 75426390, 75952044, 76606803, 77950782, 78363220, 79038765, 80425410, 80638740, 81228420, 81377190, 82281381, 83518695, 85118670, 86611980, 87358635, 87997455, 89943210, 93829645, 94846518, 94940055, 96510492, 97652628, 101872186, 102142404, 104830362, 105385020, 105596946, 105790347, 109438290, 109708508, 110654271, 111358260, 112595574, 113928066, 116478180, 116926173, 117329940, 117544830, 117856620, 120638115, 122065785, 122949190, 126586740, 127678005, 129917970, 137135635, 141053796, 142269777, 144765738, 147539028, 149757660, 150852780, 152808279, 153213606, 155901564, 158077530, 160850820, 162754380, 164562762, 167037390, 168893361, 170237340, 170892099, 174717270, 175994910, 176317245, 179886420, 184423785, 187659290, 189693036, 189880110, 194876955, 203744372, 209660724, 211193892, 211580694, 217148607, 218876580, 221308542, 225191148, 227856132, 233852346, 235089660, 237116295, 241276230, 244131570, 245898380, 246844143, 254680465, 255356010, 259835940, 262075905, 263992365, 274271270, 281488935, 284539554, 284820165, 289531476, 305616558, 306427212, 316155060, 317371041, 329125524, 331962813, 334074780, 337786722, 341784198, 349434540, 351989820, 352634490, 356552651, 361914345, 368847570, 375318580, 379760220, 383034015, 389753910, 411406905, 423161388, 434297214, 442617084, 458424837, 467704692, 474232590, 482552460, 488263140, 493688286, 506680083, 509360930, 510712020, 524151810, 527984730, 528951735, 548542540, 553271355, 562977870, 569079108, 569640330, 584630865, 611233116, 634742082, 663925626, 675573444, 683568396, 705268980, 711348885, 713105302, 723828690, 737695140, 740532429, 764041395, 766068030, 779507820, 822813810, 844466805, 854460495, 868594428, 916849674, 948465180, 987376572, 995888439, 1013360166, 1018721860, 1048303620, 1055969460, 1057903470, 1069657953, 1085743035, 1106542710, 1125955740, 1139280660, 1169261730, 1234220715, 1269484164, 1327851252, 1375274511, 1422697770, 1426210604, 1447657380, 1481064858, 1520040249, 1528082790, 1532136060, 1586855205, 1645627620, 1659814065, 1688933610, 1708920990, 1782763255, 1833699348, 1991776878, 2026720332, 2115806940, 2139315906, 2171486070, 2213085420, 2221597287, 2292124185, 2338523460, 2468441430, 2533400415, 2750549022, 2845395540, 2962129716, 3040080498, 3056165580, 3173710410, 3208973859, 3319628130, 3377867220, 3417841980, 3565526510, 3702662145, 3983553756, 4125823533, 4278631812, 4342972140, 4443194574, 4584248370, 4936882860, 4979442195, 5066800830, 5348289765, 5501098044, 6080160996, 6347420820, 6417947718, 6639256260, 6876372555, 7131053020, 7405324290, 7600201245, 8251647066, 8886389148, 9168496740, 9626921577, 9958884390, 10133601660, 10696579530, 11107986435, 12835895436, 13752745110, 14810648580, 15200402490, 16044869295, 16503294132, 19253843154, 19917768780, 20629117665, 21393159060, 22215972870, 27505490220, 28880764731, 30400804980, 32089738590, 38507686308, 41258235330, 44431945740, 48134607885, 57761529462, 64179477180, 82516470660, 96269215770, 115523058924, 144403823655, 192538431540, 288807647310, 577615294620]

約数ペア:

[(1, 577615294620), (2, 288807647310), (3, 192538431540), (4, 144403823655), (5, 115523058924), (6, 96269215770), (7, 82516470660), (9, 64179477180), (10, 57761529462), (12, 48134607885), (13, 44431945740), (14, 41258235330), (15, 38507686308), (18, 32089738590), (19, 30400804980), (20, 28880764731), (21, 27505490220), (26, 22215972870), (27, 21393159060), (28, 20629117665), (29, 19917768780), (30, 19253843154), (35, 16503294132), (36, 16044869295), (38, 15200402490), (39, 14810648580), (42, 13752745110), (45, 12835895436), (52, 11107986435), (54, 10696579530), (57, 10133601660), (58, 9958884390), (60, 9626921577), (63, 9168496740), (65, 8886389148), (70, 8251647066), (76, 7600201245), (78, 7405324290), (81, 7131053020), (84, 6876372555), (87, 6639256260), (90, 6417947718), (91, 6347420820), (95, 6080160996), (105, 5501098044), (108, 5348289765), (114, 5066800830), (116, 4979442195), (117, 4936882860), (126, 4584248370), (130, 4443194574), (133, 4342972140), (135, 4278631812), (140, 4125823533), (145, 3983553756), (156, 3702662145), (162, 3565526510), (169, 3417841980), (171, 3377867220), (174, 3319628130), (180, 3208973859), (182, 3173710410), (189, 3056165580), (190, 3040080498), (195, 2962129716), (203, 2845395540), (210, 2750549022), (228, 2533400415), (234, 2468441430), (247, 2338523460), (252, 2292124185), (260, 2221597287), (261, 2213085420), (266, 2171486070), (270, 2139315906), (273, 2115806940), (285, 2026720332), (290, 1991776878), (315, 1833699348), (324, 1782763255), (338, 1708920990), (342, 1688933610), (348, 1659814065), (351, 1645627620), (364, 1586855205), (377, 1532136060), (378, 1528082790), (380, 1520040249), (390, 1481064858), (399, 1447657380), (405, 1426210604), (406, 1422697770), (420, 1375274511), (435, 1327851252), (455, 1269484164), (468, 1234220715), (494, 1169261730), (507, 1139280660), (513, 1125955740), (522, 1106542710), (532, 1085743035), (540, 1069657953), (546, 1057903470), (547, 1055969460), (551, 1048303620), (567, 1018721860), (570, 1013360166), (580, 995888439), (585, 987376572), (609, 948465180), (630, 916849674), (665, 868594428), (676, 854460495), (684, 844466805), (702, 822813810), (741, 779507820), (754, 766068030), (756, 764041395), (780, 740532429), (783, 737695140), (798, 723828690), (810, 713105302), (812, 711348885), (819, 705268980), (845, 683568396), (855, 675573444), (870, 663925626), (910, 634742082), (945, 611233116), (988, 584630865), (1014, 569640330), (1015, 569079108), (1026, 562977870), (1044, 553271355), (1053, 548542540), (1092, 528951735), (1094, 527984730), (1102, 524151810), (1131, 510712020), (1134, 509360930), (1140, 506680083), (1170, 493688286), (1183, 488263140), (1197, 482552460), (1218, 474232590), (1235, 467704692), (1260, 458424837), (1305, 442617084), (1330, 434297214), (1365, 423161388), (1404, 411406905), (1482, 389753910), (1508, 383034015), (1521, 379760220), (1539, 375318580), (1566, 368847570), (1596, 361914345), (1620, 356552651), (1638, 352634490), (1641, 351989820), (1653, 349434540), (1690, 341784198), (1710, 337786722), (1729, 334074780), (1740, 331962813), (1755, 329125524), (1820, 317371041), (1827, 316155060), (1885, 306427212), (1890, 305616558), (1995, 289531476), (2028, 284820165), (2030, 284539554), (2052, 281488935), (2106, 274271270), (2188, 263992365), (2204, 262075905), (2223, 259835940), (2262, 255356010), (2268, 254680465), (2340, 246844143), (2349, 245898380), (2366, 244131570), (2394, 241276230), (2436, 237116295), (2457, 235089660), (2470, 233852346), (2535, 227856132), (2565, 225191148), (2610, 221308542), (2639, 218876580), (2660, 217148607), (2730, 211580694), (2735, 211193892), (2755, 209660724), (2835, 203744372), (2964, 194876955), (3042, 189880110), (3045, 189693036), (3078, 187659290), (3132, 184423785), (3211, 179886420), (3276, 176317245), (3282, 175994910), (3306, 174717270), (3380, 170892099), (3393, 170237340), (3420, 168893361), (3458, 167037390), (3510, 164562762), (3549, 162754380), (3591, 160850820), (3654, 158077530), (3705, 155901564), (3770, 153213606), (3780, 152808279), (3829, 150852780), (3857, 149757660), (3915, 147539028), (3990, 144765738), (4060, 142269777), (4095, 141053796), (4212, 137135635), (4446, 129917970), (4524, 127678005), (4563, 126586740), (4698, 122949190), (4732, 122065785), (4788, 120638115), (4901, 117856620), (4914, 117544830), (4923, 117329940), (4940, 116926173), (4959, 116478180), (5070, 113928066), (5130, 112595574), (5187, 111358260), (5220, 110654271), (5265, 109708508), (5278, 109438290), (5460, 105790347), (5470, 105596946), (5481, 105385020), (5510, 104830362), (5655, 102142404), (5670, 101872186), (5915, 97652628), (5985, 96510492), (6084, 94940055), (6090, 94846518), (6156, 93829645), (6422, 89943210), (6564, 87997455), (6612, 87358635), (6669, 86611980), (6786, 85118670), (6916, 83518695), (7020, 82281381), (7098, 81377190), (7111, 81228420), (7163, 80638740), (7182, 80425410), (7308, 79038765), (7371, 78363220), (7410, 77950782), (7540, 76606803), (7605, 75952044), (7658, 75426390), (7695, 75063716), (7714, 74878830), (7830, 73769514), (7917, 72958860), (7980, 72382869), (8190, 70526898), (8205, 70397964), (8265, 69886908), (8645, 66814956), (8892, 64958985), (9126, 63293370), (9135, 63231012), (9396, 61474595), (9633, 59962140), (9802, 58928310), (9828, 58772415), (9846, 58664970), (9918, 58239090), (10140, 56964033), (10179, 56745780), (10260, 56297787), (10374, 55679130), (10393, 55577340), (10530, 54854254), (10556, 54719145), (10647, 54251460), (10773, 53616940), (10940, 52798473), (10962, 52692510), (11020, 52415181), (11115, 51967188), (11310, 51071202), (11340, 50936093), (11487, 50284260), (11571, 49919220), (11745, 49179676), (11830, 48826314), (11970, 48255246), (12180, 47423259), (12285, 47017932), (12844, 44971605), (13195, 43775316), (13338, 43305990), (13572, 42559335), (13689, 42195580), (14196, 40688595), (14222, 40614210), (14326, 40319370), (14364, 40212705), (14703, 39285540), (14742, 39181610), (14769, 39109980), (14820, 38975391), (14877, 38826060), (15210, 37976022), (15316, 37713195), (15390, 37531858), (15428, 37439415), (15561, 37119420), (15660, 36884757), (15834, 36479430), (15863, 36412740), (16055, 35977284), (16380, 35263449), (16410, 35198982), (16443, 35128340), (16530, 34943454), (16965, 34047468), (17290, 33407478), (17745, 32550876), (17955, 32170164), (18252, 31646685), (18270, 31615506), (19145, 30170556), (19266, 29981070), (19285, 29951532), (19604, 29464155), (19692, 29332485), (19836, 29119545), (20007, 28870660), (20358, 28372890), (20748, 27839565), (20786, 27788670), (21060, 27427127), (21294, 27125730), (21333, 27076140), (21489, 26879580), (21546, 26808470), (21924, 26346255), (22230, 25983594), (22477, 25698060), (22620, 25535601), (22815, 25317348), (22974, 25142130), (23142, 24959610), (23490, 24589838), (23660, 24413157), (23751, 24319620), (23940, 24127623), (24505, 23571324), (24570, 23508966), (24615, 23465988), (24795, 23295636), (25935, 22271652), (26390, 21887658), (26676, 21652995), (27378, 21097790), (27405, 21077004), (28444, 20307105), (28652, 20159685), (28899, 19987380), (29406, 19642770), (29484, 19590805), (29538, 19554990), (29754, 19413030), (30420, 18988011), (30537, 18915260), (30780, 18765929), (31122, 18559710), (31179, 18525780), (31668, 18239715), (31726, 18206370), (31941, 18083820), (32110, 17988642), (32820, 17599491), (32886, 17564170), (33060, 17471727), (33345, 17322396), (33930, 17023734), (34307, 16836660), (34461, 16761420), (34580, 16703739), (34713, 16639740), (35490, 16275438), (35555, 16245684), (35815, 16127748), (35910, 16085082), (36540, 15807753), (36855, 15672644), (38290, 15085278), (38532, 14990535), (38570, 14975766), (39585, 14591772), (40014, 14435330), (40716, 14186445), (41572, 13894335), (42588, 13562865), (42666, 13538070), (42978, 13439790), (43092, 13404235), (44109, 13095180), (44307, 13036660), (44460, 12991797), (44631, 12942020), (44954, 12849030), (45630, 12658674), (45948, 12571065), (46284, 12479805), (46683, 12373140), (46980, 12294919), (47502, 12159810), (47589, 12137580), (48165, 11992428), (49010, 11785662), (49140, 11754483), (49230, 11732994), (49590, 11647818), (49777, 11604060), (50141, 11519820), (50895, 11349156), (51870, 11135826), (51965, 11115468), (52780, 10943829), (53235, 10850292), (53865, 10723388), (54756, 10548895), (54810, 10538502), (57435, 10056852), (57798, 9993690), (57855, 9983844), (58812, 9821385), (59076, 9777495), (59508, 9706515), (61074, 9457630), (62244, 9279855), (62358, 9262890), (63452, 9103185), (63882, 9041910), (63999, 9025380), (64220, 8994321), (64467, 8959860), (65772, 8782085), (66690, 8661198), (67431, 8566020), (67860, 8511867), (68445, 8439116), (68614, 8418330), (68922, 8380710), (69426, 8319870), (70980, 8137719), (71110, 8122842), (71253, 8106540), (71630, 8063874), (71820, 8042541), (72751, 7939620), (73515, 7857108), (73710, 7836322), (73845, 7821996), (74385, 7765212), (76580, 7542639), (77140, 7487883), (77805, 7423884), (79170, 7295886), (79315, 7282548), (80028, 7217665), (82215, 7025668), (85332, 6769035), (85956, 6719895), (86697, 6662460), (88218, 6547590), (88614, 6518330), (89262, 6471010), (89908, 6424515), (91260, 6329337), (92443, 6248340), (93119, 6202980), (93366, 6186570), (93537, 6175260), (95004, 6079905), (95178, 6068790), (95823, 6027940), (96330, 5996214), (98020, 5892831), (98460, 5866497), (99180, 5823909), (99554, 5802030), (100035, 5774132), (100282, 5759910), (101790, 5674578), (102921, 5612220), (103383, 5587140), (103740, 5567913), (103930, 5557734), (104139, 5546580), (106470, 5425146), (106665, 5415228), (107445, 5375916), (107730, 5361694), (109620, 5269251), (111041, 5201820), (112385, 5139612), (114870, 5028426), (115596, 4996845), (115710, 4991922), (118755, 4863924), (122148, 4728815), (124716, 4631445), (127764, 4520955), (127998, 4512690), (128934, 4479930), (132327, 4365060), (133380, 4330599), (134862, 4283010), (135109, 4275180), (136890, 4219558), (137228, 4209165), (137844, 4190355), (138852, 4159935), (140049, 4124380), (142220, 4061421), (142506, 4053270), (142767, 4045860), (143260, 4031937), (144495, 3997476), (145502, 3969810), (147030, 3928554), (147420, 3918161), (147690, 3910998), (148770, 3882606), (149331, 3868020), (150423, 3839940), (152685, 3783052), (155610, 3711942), (155895, 3705156), (158340, 3647943), (158630, 3641274), (159705, 3616764), (164430, 3512834), (171535, 3367332), (172305, 3352284), (173394, 3331230), (173565, 3327948), (176436, 3273795), (177228, 3259165), (178524, 3235505), (184886, 3124170), (186238, 3101490), (186732, 3093285), (187074, 3087630), (190356, 3034395), (191646, 3013970), (191997, 3008460), (192660, 2998107), (193401, 2986620), (199108, 2901015), (200070, 2887066), (200564, 2879955), (202293, 2855340), (203580, 2837289), (205842, 2806110), (206219, 2800980), (206766, 2793570), (207860, 2778867), (208278, 2773290), (212940, 2712573), (213330, 2707614), (213759, 2702180), (214890, 2687958), (215460, 2680847), (218253, 2646540), (220545, 2619036), (221535, 2607332), (222082, 2600910), (223155, 2588404), (224770, 2569806), (229740, 2514213), (231420, 2495961), (233415, 2474628), (237510, 2431962), (237945, 2427516), (248885, 2320812), (250705, 2303964), (255996, 2256345), (257868, 2239965), (260091, 2220820), (264654, 2182530), (269724, 2141505), (270218, 2137590), (273780, 2109779), (277329, 2082780), (279357, 2067660), (280098, 2062190), (280611, 2058420), (285012, 2026635), (285534, 2022930), (288990, 1998738), (291004, 1984905), (294060, 1964277), (295380, 1955499), (297540, 1941303), (298662, 1934010), (300846, 1919970), (301397, 1916460), (305370, 1891526), (308763, 1870740), (310149, 1862380), (311220, 1855971), (311790, 1852578), (312417, 1848860), (317260, 1820637), (319410, 1808382), (319995, 1805076), (322335, 1791972), (328860, 1756417), (333123, 1733940), (337155, 1713204), (343070, 1683666), (344610, 1676142), (346788, 1665615), (347130, 1663974), (356265, 1621308), (363755, 1587924), (369772, 1562085), (372476, 1550745), (374148, 1543815), (383292, 1506985), (383994, 1504230), (386802, 1493310), (396981, 1455020), (400140, 1443533), (404586, 1427670), (405327, 1425060), (411684, 1403055), (412438, 1400490), (413532, 1396785), (416556, 1386645), (426660, 1353807), (427518, 1351090), (428301, 1348620), (429780, 1343979), (433485, 1332492), (436506, 1323270), (441090, 1309518), (443070, 1303666), (444164, 1300455), (446310, 1294202), (447993, 1289340), (449540, 1284903), (451269, 1279980), (462215, 1249668), (465595, 1240596), (466830, 1237314), (467685, 1235052), (475020, 1215981), (475890, 1213758), (479115, 1205588), (497770, 1160406), (501410, 1151982), (514605, 1122444), (516915, 1117428), (520182, 1110410), (520695, 1109316), (529308, 1091265), (540436, 1068795), (554658, 1041390), (555205, 1040364), (558714, 1033830), (560196, 1031095), (561222, 1029210), (571068, 1011465), (575991, 1002820), (577980, 999369), (580203, 995540), (597324, 967005), (601692, 959985), (602794, 958230), (606879, 951780), (610740, 945763), (617526, 935370), (618657, 933660), (620298, 931190), (623580, 926289), (624834, 924430), (638820, 904191), (639990, 902538), (644670, 895986), (647101, 892620), (651833, 886140), (654759, 882180), (661635, 873012), (666246, 866970), (674310, 856602), (675545, 855036), (686140, 841833), (689220, 838071), (694260, 831987), (700245, 824876), (712530, 810654), (713835, 809172), (727510, 793962), (746655, 773604), (752115, 767988)]