515639997180

素因数分解:

$2^2\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{283}}^1$

素因数の和:400

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 28, 30, 33, 34, 35, 36, 37, 38, 42, 44, 45, 51, 55, 57, 60, 63, 66, 68, 70, 74, 76, 77, 84, 85, 90, 95, 99, 102, 105, 110, 111, 114, 119, 121, 126, 132, 133, 140, 148, 153, 154, 165, 170, 171, 180, 185, 187, 190, 198, 204, 209, 210, 220, 222, 228, 231, 238, 242, 252, 255, 259, 266, 283, 285, 306, 308, 315, 323, 330, 333, 340, 342, 357, 363, 370, 374, 380, 385, 396, 399, 407, 418, 420, 444, 462, 476, 484, 495, 510, 518, 532, 555, 561, 566, 570, 595, 605, 612, 627, 629, 630, 646, 660, 665, 666, 684, 693, 703, 714, 726, 740, 748, 765, 770, 777, 798, 814, 836, 847, 849, 855, 924, 935, 969, 990, 1020, 1036, 1045, 1071, 1089, 1110, 1122, 1132, 1140, 1155, 1190, 1197, 1210, 1221, 1254, 1258, 1260, 1292, 1295, 1309, 1330, 1332, 1386, 1406, 1415, 1428, 1452, 1463, 1530, 1540, 1554, 1596, 1615, 1628, 1665, 1683, 1694, 1698, 1710, 1785, 1815, 1870, 1881, 1887, 1938, 1980, 1981, 1995, 2035, 2057, 2090, 2109, 2142, 2178, 2220, 2244, 2261, 2299, 2310, 2331, 2380, 2394, 2420, 2442, 2508, 2516, 2541, 2547, 2590, 2618, 2660, 2772, 2805, 2812, 2830, 2849, 2907, 2926, 3060, 3108, 3113, 3135, 3145, 3230, 3330, 3366, 3388, 3396, 3420, 3465, 3515, 3553, 3570, 3630, 3663, 3740, 3762, 3774, 3876, 3885, 3927, 3962, 3990, 4070, 4114, 4180, 4218, 4235, 4245, 4284, 4356, 4389, 4403, 4477, 4522, 4598, 4620, 4662, 4788, 4811, 4845, 4884, 4921, 5082, 5094, 5180, 5236, 5355, 5377, 5445, 5610, 5660, 5661, 5698, 5814, 5852, 5943, 5985, 6105, 6171, 6226, 6270, 6290, 6327, 6460, 6545, 6660, 6732, 6783, 6897, 6919, 6930, 7030, 7106, 7140, 7260, 7315, 7326, 7524, 7548, 7623, 7733, 7770, 7854, 7924, 7980, 8140, 8228, 8415, 8436, 8470, 8490, 8547, 8778, 8806, 8954, 9044, 9196, 9324, 9339, 9405, 9435, 9622, 9690, 9842, 9905, 10164, 10188, 10285, 10471, 10545, 10659, 10710, 10754, 10890, 11220, 11305, 11322, 11396, 11495, 11628, 11655, 11781, 11886, 11951, 11970, 12210, 12342, 12452, 12540, 12580, 12654, 12705, 12735, 13090, 13167, 13209, 13431, 13566, 13794, 13838, 13860, 14060, 14212, 14245, 14399, 14433, 14535, 14630, 14652, 14763, 15246, 15466, 15540, 15565, 15708, 16093, 16131, 16830, 16940, 16980, 17094, 17556, 17612, 17765, 17829, 17908, 18315, 18513, 18678, 18810, 18870, 19244, 19380, 19635, 19684, 19810, 20349, 20570, 20691, 20757, 20942, 21090, 21318, 21420, 21508, 21780, 21791, 21945, 22015, 22385, 22610, 22644, 22990, 23199, 23310, 23562, 23772, 23902, 23940, 24055, 24420, 24605, 24684, 24871, 25308, 25410, 25470, 25641, 26180, 26334, 26418, 26862, 26885, 27132, 27588, 27676, 28017, 28305, 28490, 28798, 28866, 29070, 29260, 29526, 29715, 30492, 30855, 30932, 31130, 31339, 31413, 31635, 31977, 32186, 32262, 33660, 33677, 33915, 34188, 34243, 34485, 34595, 35530, 35658, 35853, 36630, 37026, 37356, 37620, 37639, 37740, 38115, 38665, 39083, 39270, 39620, 39627, 40293, 40698, 41140, 41382, 41514, 41884, 42180, 42636, 42735, 43197, 43299, 43582, 43890, 44030, 44289, 44770, 45220, 45980, 46398, 46620, 46695, 47124, 47804, 48110, 48279, 48393, 48433, 49210, 49742, 50820, 50940, 51282, 52355, 52668, 52836, 52921, 53295, 53724, 53770, 54131, 56034, 56610, 56980, 57596, 57732, 58140, 58905, 59052, 59147, 59430, 59755, 61710, 62260, 62271, 62678, 62826, 63270, 63954, 64372, 64524, 65373, 65835, 66045, 67155, 67354, 67830, 68486, 68970, 69190, 69597, 71060, 71316, 71706, 71995, 72165, 73260, 73297, 73815, 74052, 74613, 75278, 76109, 76230, 77330, 78166, 78540, 79254, 80465, 80586, 80655, 81396, 82764, 83028, 83657, 85063, 85470, 86394, 86598, 87164, 87780, 88060, 88578, 89145, 89540, 91409, 92565, 92796, 93390, 94017, 94239, 96220, 96558, 96786, 96866, 98420, 99484, 101031, 101745, 102564, 102729, 103455, 103785, 104710, 105842, 106590, 107540, 107559, 108262, 108955, 112068, 112917, 113220, 115181, 115995, 117249, 117810, 118294, 118860, 119510, 123420, 124355, 124542, 125356, 125652, 126540, 127908, 128205, 129591, 130746, 131461, 131670, 132090, 134310, 134708, 135660, 136972, 137940, 138380, 139194, 140085, 143412, 143990, 144330, 144837, 145299, 146594, 147630, 149226, 150556, 152218, 152460, 154660, 156332, 156695, 157065, 158508, 158763, 159885, 160930, 161172, 161310, 162393, 167314, 168385, 170126, 170940, 171215, 172788, 173196, 177156, 177441, 178007, 178290, 179265, 182818, 185130, 186780, 188034, 188195, 188478, 193116, 193572, 193732, 195415, 196119, 198135, 198949, 201465, 202062, 203490, 205458, 206910, 207570, 209420, 211684, 213180, 215118, 215985, 216495, 216524, 217910, 219891, 221445, 223839, 225834, 228327, 230362, 231990, 234498, 235620, 236588, 239020, 239701, 241395, 241965, 242165, 248710, 249084, 250971, 255189, 256410, 259182, 261492, 262922, 263340, 264180, 264605, 268620, 270655, 273581, 274227, 278388, 280170, 282051, 287980, 288660, 289674, 290598, 293188, 295260, 295735, 298452, 303093, 304436, 308187, 311355, 313390, 314130, 317526, 319770, 321860, 322620, 324786, 326865, 334628, 336770, 338751, 340252, 342430, 345543, 347985, 351747, 354882, 356014, 356580, 358530, 365636, 366485, 370260, 370447, 373065, 376068, 376390, 376956, 380545, 390830, 392238, 394383, 396270, 397898, 402930, 404124, 406980, 410916, 413820, 414029, 415140, 418285, 425315, 430236, 431970, 432990, 435820, 435897, 439782, 442890, 447678, 451668, 456654, 457045, 460724, 463980, 468996, 470085, 471195, 476289, 479402, 482790, 483930, 484330, 487179, 497420, 501942, 505155, 510378, 512820, 513645, 518364, 525844, 529210, 532323, 532763, 534021, 537795, 541310, 547162, 548454, 560340, 564102, 564585, 575905, 579348, 581196, 582131, 586245, 591470, 595441, 596847, 606186, 616374, 622710, 626780, 628260, 635052, 639540, 639863, 647955, 649572, 650617, 653730, 657305, 659673, 673540, 677502, 684860, 684981, 691086, 695970, 703494, 709764, 712028, 717060, 719103, 724185, 726495, 732970, 740894, 746130, 752780, 752913, 761090, 765567, 781660, 784476, 788766, 792540, 793815, 795796, 805860, 806267, 811965, 820743, 822681, 828058, 836570, 850630, 863940, 865980, 871794, 879564, 885780, 887205, 890035, 895356, 913308, 914090, 920227, 940170, 942390, 952578, 958804, 965580, 967860, 968660, 974358, 980595, 994745, 1003884, 1005499, 1010310, 1020756, 1027290, 1036629, 1058420, 1064646, 1065526, 1068042, 1075590, 1082620, 1094324, 1096908, 1099455, 1111341, 1119195, 1128204, 1129170, 1141635, 1151810, 1164262, 1172490, 1182940, 1183149, 1190882, 1193694, 1198505, 1212372, 1232748, 1242087, 1245420, 1246049, 1254855, 1266991, 1275945, 1279726, 1295910, 1301234, 1307460, 1314610, 1319346, 1355004, 1367905, 1369962, 1371135, 1382172, 1391940, 1392643, 1406988, 1410255, 1438206, 1446071, 1448370, 1452990, 1465940, 1481788, 1492260, 1505826, 1515465, 1522180, 1531134, 1540935, 1577532, 1587630, 1598289, 1602063, 1612534, 1623930, 1641486, 1645362, 1656116, 1673140, 1693755, 1701260, 1727715, 1743588, 1746393, 1758735, 1774410, 1780070, 1786323, 1790541, 1828180, 1840454, 1852235, 1880340, 1884780, 1905156, 1919589, 1948716, 1951851, 1958077, 1961190, 1971915, 1989490, 2010998, 2020620, 2054580, 2070145, 2073258, 2129292, 2131052, 2136084, 2151180, 2157309, 2179485, 2188439, 2198910, 2222682, 2238390, 2258340, 2283270, 2303620, 2328524, 2344980, 2366298, 2381445, 2381764, 2387388, 2397010, 2418801, 2435895, 2462229, 2484174, 2492098, 2509710, 2533982, 2551890, 2559452, 2591820, 2602468, 2629220, 2638692, 2661615, 2663815, 2670105, 2735810, 2739924, 2742270, 2760681, 2785286, 2820510, 2876412, 2892142, 2896740, 2905980, 2910655, 2977205, 2984235, 3011652, 3016497, 3030930, 3062268, 3081870, 3175260, 3196578, 3199315, 3204126, 3225068, 3247860, 3253085, 3282972, 3290724, 3298365, 3334023, 3382133, 3387510, 3424905, 3455430, 3492786, 3517470, 3548820, 3560140, 3572646, 3581082, 3595515, 3680908, 3704470, 3726261, 3738147, 3764565, 3800973, 3827835, 3839178, 3903702, 3916154, 3922380, 3943830, 3978980, 4021996, 4031335, 4074917, 4103715, 4113405, 4140290, 4146516, 4177929, 4314618, 4338213, 4358970, 4376878, 4397820, 4445364, 4476780, 4554319, 4566540, 4601135, 4732596, 4762890, 4794020, 4794867, 4837602, 4871790, 4924458, 4968348, 4984196, 5019420, 5027495, 5067964, 5103780, 5183145, 5239179, 5323230, 5327630, 5340210, 5358969, 5471620, 5484540, 5521362, 5556705, 5570572, 5641020, 5758767, 5784284, 5821310, 5855553, 5874231, 5915745, 5954410, 5968470, 6032994, 6061860, 6163740, 6210435, 6230245, 6334955, 6393156, 6398630, 6408252, 6506170, 6565317, 6596730, 6668046, 6764266, 6775020, 6849810, 6910860, 6963215, 6985572, 7034940, 7038493, 7145292, 7162164, 7191030, 7230355, 7256403, 7408940, 7452522, 7476294, 7529130, 7601946, 7655670, 7678356, 7807404, 7832308, 7887660, 7991445, 8010315, 8062670, 8149834, 8207430, 8226810, 8280580, 8282043, 8355858, 8629236, 8676426, 8717940, 8731965, 8753756, 8868937, 8931615, 8952705, 9049491, 9108638, 9202270, 9525780, 9589734, 9597945, 9675204, 9743580, 9759255, 9790385, 9848916, 10054990, 10122497, 10146399, 10366290, 10478358, 10646460, 10655260, 10680420, 10717938, 10786545, 10942195, 11042724, 11060489, 11113410, 11214441, 11402919, 11517534, 11642620, 11711106, 11748462, 11831490, 11908820, 11936940, 12065988, 12094005, 12224751, 12311145, 12420870, 12460490, 12533787, 12669910, 12797260, 13012340, 13014639, 13130634, 13193460, 13336092, 13528532, 13662957, 13699620, 13706539, 13803405, 13926430, 14076986, 14382060, 14460710, 14512806, 14905044, 14952588, 15058260, 15082485, 15203892, 15311340, 15319073, 15982890, 16020630, 16125340, 16299668, 16414860, 16453620, 16564086, 16670115, 16711716, 16910665, 17352852, 17463930, 17622693, 17737874, 17863230, 17905410, 18098982, 18217276, 18404540, 18631305, 18690735, 19004865, 19179468, 19195890, 19518510, 19580770, 19695951, 20109980, 20244994, 20292798, 20374585, 20732580, 20889645, 20956716, 21115479, 21435876, 21538847, 21573090, 21691065, 21884390, 22120978, 22226820, 22428882, 22771595, 22805838, 23035068, 23422212, 23496924, 23662980, 23674931, 23974335, 24072829, 24188010, 24449502, 24622290, 24841740, 24920980, 25067574, 25339820, 26029278, 26195895, 26261268, 26606811, 26794845, 27325914, 27413078, 27606810, 27852860, 28153972, 28793835, 28921420, 29025612, 29277765, 29371155, 30164970, 30367491, 30439197, 30638146, 31965780, 32041260, 32826585, 33128172, 33181467, 33340230, 33821330, 34927860, 35192465, 35245386, 35475748, 35726460, 35810820, 36197964, 36282015, 36674253, 37203463, 37262610, 37381470, 38009730, 38391780, 39037020, 39161540, 39391902, 40489988, 40585596, 40749170, 40988871, 41119617, 41410215, 41779290, 42230958, 43077694, 43146180, 43382130, 43768780, 44241956, 44344685, 44857764, 45247455, 45543190, 45611676, 45957219, 47349862, 47948670, 48145658, 48376020, 48899004, 49244580, 50135148, 50612485, 50731995, 52058556, 52391790, 53213622, 53589690, 54651828, 54826156, 55213620, 55302445, 56072205, 57014595, 57587670, 58555530, 58742310, 60329940, 60734982, 60878394, 61123755, 61276292, 62668935, 63346437, 64616541, 65073195, 65653170, 66362934, 66680460, 67642660, 68314785, 68532695, 70384930, 70490772, 71024793, 72218487, 72564030, 73348506, 74406926, 74525220, 74762940, 76019460, 76595365, 77423423, 78783804, 79820433, 81498340, 81977742, 82239234, 82820430, 83558580, 84461916, 86155388, 86764260, 88113465, 88689370, 90494910, 91086380, 91102473, 91914438, 94699724, 95897340, 96291316, 98479755, 99544401, 101224970, 101463990, 104783580, 105577395, 106427244, 107179380, 107694235, 110604890, 111610389, 112144410, 114029190, 115175340, 117111060, 117484620, 118374655, 120364145, 121469964, 121756788, 122247510, 123358851, 125337870, 126692874, 129233082, 130146390, 131306340, 132725868, 133034055, 136629570, 137065390, 137871657, 140769860, 142049586, 144436974, 145128060, 146697012, 148813852, 150771929, 151837455, 152195985, 153190730, 154846846, 159640866, 163955484, 164478468, 165640860, 165907335, 168509803, 176226930, 177378740, 180989820, 182204946, 183371265, 183828876, 186017315, 193849623, 196959510, 199088802, 202449940, 202927980, 204944355, 205598085, 211154790, 213074379, 215388470, 216655461, 221209780, 223220778, 224288820, 228058380, 229786095, 232270269, 236749310, 240728290, 244495020, 246717702, 250675740, 253385748, 258466164, 260292780, 260424241, 266068110, 273259140, 274130780, 275743314, 284099172, 288873948, 301543858, 303674910, 304391970, 306381460, 309693692, 316732185, 319281732, 323082705, 331814670, 334831167, 337019606, 352453860, 355123965, 361092435, 364409892, 366742530, 372034630, 387117115, 387699246, 393919020, 398177604, 399102165, 409238093, 409888710, 411196170, 422309580, 426148758, 430776940, 433310922, 446441556, 452315787, 455512365, 459572190, 464540538, 473498620, 481456580, 493435404, 497722005, 505529409, 520848482, 532136220, 551486628, 558051945, 603087716, 607349820, 608783940, 616794255, 633464370, 646165410, 663629340, 669662334, 674039212, 689358285, 696810807, 710247930, 722184870, 733485060, 744069260, 753859645, 774234230, 775398492, 781272723, 798204330, 818476186, 819777420, 822392340, 842549015, 852297516, 866621844, 904631574, 911024730, 919144380, 929081076, 969248115, 995444010, 1011058818, 1041696964, 1065371895, 1083277305, 1116103890, 1161351345, 1227714279, 1233588510, 1266928740, 1292330820, 1302121205, 1339324668, 1356947361, 1378716570, 1393621614, 1420495860, 1444369740, 1507719290, 1516588227, 1548468460, 1562545446, 1596408660, 1636952372, 1674155835, 1685098030, 1809263148, 1822049460, 1938496230, 1990888020, 2022117636, 2046190465, 2130743790, 2166554610, 2232207780, 2261578935, 2322702690, 2343818169, 2455428558, 2467177020, 2527647045, 2604242410, 2713894722, 2757433140, 2787243228, 2864666651, 3015438580, 3033176454, 3125090892, 3348311670, 3370196060, 3484054035, 3683142837, 3876992460, 3906363615, 4092380930, 4261487580, 4333109220, 4523157870, 4645405380, 4687636338, 4910857116, 5055294090, 5208484820, 5427789444, 5729333302, 6066352908, 6138571395, 6696623340, 6784736805, 6968108070, 7366285674, 7582941135, 7812727230, 8184761860, 8593999953, 9046315740, 9375272676, 10110588180, 11458666604, 11719090845, 12277142790, 13569473610, 13936216140, 14323333255, 14732571348, 15165882270, 15625454460, 17187999906, 18415714185, 23438181690, 24554285580, 25781999859, 27138947220, 28646666510, 30331764540, 34375999812, 36831428370, 42969999765, 46876363380, 51563999718, 57293333020, 73662856740, 85939999530, 103127999436, 128909999295, 171879999060, 257819998590, 515639997180]

約数ペア:

[(1, 515639997180), (2, 257819998590), (3, 171879999060), (4, 128909999295), (5, 103127999436), (6, 85939999530), (7, 73662856740), (9, 57293333020), (10, 51563999718), (11, 46876363380), (12, 42969999765), (14, 36831428370), (15, 34375999812), (17, 30331764540), (18, 28646666510), (19, 27138947220), (20, 25781999859), (21, 24554285580), (22, 23438181690), (28, 18415714185), (30, 17187999906), (33, 15625454460), (34, 15165882270), (35, 14732571348), (36, 14323333255), (37, 13936216140), (38, 13569473610), (42, 12277142790), (44, 11719090845), (45, 11458666604), (51, 10110588180), (55, 9375272676), (57, 9046315740), (60, 8593999953), (63, 8184761860), (66, 7812727230), (68, 7582941135), (70, 7366285674), (74, 6968108070), (76, 6784736805), (77, 6696623340), (84, 6138571395), (85, 6066352908), (90, 5729333302), (95, 5427789444), (99, 5208484820), (102, 5055294090), (105, 4910857116), (110, 4687636338), (111, 4645405380), (114, 4523157870), (119, 4333109220), (121, 4261487580), (126, 4092380930), (132, 3906363615), (133, 3876992460), (140, 3683142837), (148, 3484054035), (153, 3370196060), (154, 3348311670), (165, 3125090892), (170, 3033176454), (171, 3015438580), (180, 2864666651), (185, 2787243228), (187, 2757433140), (190, 2713894722), (198, 2604242410), (204, 2527647045), (209, 2467177020), (210, 2455428558), (220, 2343818169), (222, 2322702690), (228, 2261578935), (231, 2232207780), (238, 2166554610), (242, 2130743790), (252, 2046190465), (255, 2022117636), (259, 1990888020), (266, 1938496230), (283, 1822049460), (285, 1809263148), (306, 1685098030), (308, 1674155835), (315, 1636952372), (323, 1596408660), (330, 1562545446), (333, 1548468460), (340, 1516588227), (342, 1507719290), (357, 1444369740), (363, 1420495860), (370, 1393621614), (374, 1378716570), (380, 1356947361), (385, 1339324668), (396, 1302121205), (399, 1292330820), (407, 1266928740), (418, 1233588510), (420, 1227714279), (444, 1161351345), (462, 1116103890), (476, 1083277305), (484, 1065371895), (495, 1041696964), (510, 1011058818), (518, 995444010), (532, 969248115), (555, 929081076), (561, 919144380), (566, 911024730), (570, 904631574), (595, 866621844), (605, 852297516), (612, 842549015), (627, 822392340), (629, 819777420), (630, 818476186), (646, 798204330), (660, 781272723), (665, 775398492), (666, 774234230), (684, 753859645), (693, 744069260), (703, 733485060), (714, 722184870), (726, 710247930), (740, 696810807), (748, 689358285), (765, 674039212), (770, 669662334), (777, 663629340), (798, 646165410), (814, 633464370), (836, 616794255), (847, 608783940), (849, 607349820), (855, 603087716), (924, 558051945), (935, 551486628), (969, 532136220), (990, 520848482), (1020, 505529409), (1036, 497722005), (1045, 493435404), (1071, 481456580), (1089, 473498620), (1110, 464540538), (1122, 459572190), (1132, 455512365), (1140, 452315787), (1155, 446441556), (1190, 433310922), (1197, 430776940), (1210, 426148758), (1221, 422309580), (1254, 411196170), (1258, 409888710), (1260, 409238093), (1292, 399102165), (1295, 398177604), (1309, 393919020), (1330, 387699246), (1332, 387117115), (1386, 372034630), (1406, 366742530), (1415, 364409892), (1428, 361092435), (1452, 355123965), (1463, 352453860), (1530, 337019606), (1540, 334831167), (1554, 331814670), (1596, 323082705), (1615, 319281732), (1628, 316732185), (1665, 309693692), (1683, 306381460), (1694, 304391970), (1698, 303674910), (1710, 301543858), (1785, 288873948), (1815, 284099172), (1870, 275743314), (1881, 274130780), (1887, 273259140), (1938, 266068110), (1980, 260424241), (1981, 260292780), (1995, 258466164), (2035, 253385748), (2057, 250675740), (2090, 246717702), (2109, 244495020), (2142, 240728290), (2178, 236749310), (2220, 232270269), (2244, 229786095), (2261, 228058380), (2299, 224288820), (2310, 223220778), (2331, 221209780), (2380, 216655461), (2394, 215388470), (2420, 213074379), (2442, 211154790), (2508, 205598085), (2516, 204944355), (2541, 202927980), (2547, 202449940), (2590, 199088802), (2618, 196959510), (2660, 193849623), (2772, 186017315), (2805, 183828876), (2812, 183371265), (2830, 182204946), (2849, 180989820), (2907, 177378740), (2926, 176226930), (3060, 168509803), (3108, 165907335), (3113, 165640860), (3135, 164478468), (3145, 163955484), (3230, 159640866), (3330, 154846846), (3366, 153190730), (3388, 152195985), (3396, 151837455), (3420, 150771929), (3465, 148813852), (3515, 146697012), (3553, 145128060), (3570, 144436974), (3630, 142049586), (3663, 140769860), (3740, 137871657), (3762, 137065390), (3774, 136629570), (3876, 133034055), (3885, 132725868), (3927, 131306340), (3962, 130146390), (3990, 129233082), (4070, 126692874), (4114, 125337870), (4180, 123358851), (4218, 122247510), (4235, 121756788), (4245, 121469964), (4284, 120364145), (4356, 118374655), (4389, 117484620), (4403, 117111060), (4477, 115175340), (4522, 114029190), (4598, 112144410), (4620, 111610389), (4662, 110604890), (4788, 107694235), (4811, 107179380), (4845, 106427244), (4884, 105577395), (4921, 104783580), (5082, 101463990), (5094, 101224970), (5180, 99544401), (5236, 98479755), (5355, 96291316), (5377, 95897340), (5445, 94699724), (5610, 91914438), (5660, 91102473), (5661, 91086380), (5698, 90494910), (5814, 88689370), (5852, 88113465), (5943, 86764260), (5985, 86155388), (6105, 84461916), (6171, 83558580), (6226, 82820430), (6270, 82239234), (6290, 81977742), (6327, 81498340), (6460, 79820433), (6545, 78783804), (6660, 77423423), (6732, 76595365), (6783, 76019460), (6897, 74762940), (6919, 74525220), (6930, 74406926), (7030, 73348506), (7106, 72564030), (7140, 72218487), (7260, 71024793), (7315, 70490772), (7326, 70384930), (7524, 68532695), (7548, 68314785), (7623, 67642660), (7733, 66680460), (7770, 66362934), (7854, 65653170), (7924, 65073195), (7980, 64616541), (8140, 63346437), (8228, 62668935), (8415, 61276292), (8436, 61123755), (8470, 60878394), (8490, 60734982), (8547, 60329940), (8778, 58742310), (8806, 58555530), (8954, 57587670), (9044, 57014595), (9196, 56072205), (9324, 55302445), (9339, 55213620), (9405, 54826156), (9435, 54651828), (9622, 53589690), (9690, 53213622), (9842, 52391790), (9905, 52058556), (10164, 50731995), (10188, 50612485), (10285, 50135148), (10471, 49244580), (10545, 48899004), (10659, 48376020), (10710, 48145658), (10754, 47948670), (10890, 47349862), (11220, 45957219), (11305, 45611676), (11322, 45543190), (11396, 45247455), (11495, 44857764), (11628, 44344685), (11655, 44241956), (11781, 43768780), (11886, 43382130), (11951, 43146180), (11970, 43077694), (12210, 42230958), (12342, 41779290), (12452, 41410215), (12540, 41119617), (12580, 40988871), (12654, 40749170), (12705, 40585596), (12735, 40489988), (13090, 39391902), (13167, 39161540), (13209, 39037020), (13431, 38391780), (13566, 38009730), (13794, 37381470), (13838, 37262610), (13860, 37203463), (14060, 36674253), (14212, 36282015), (14245, 36197964), (14399, 35810820), (14433, 35726460), (14535, 35475748), (14630, 35245386), (14652, 35192465), (14763, 34927860), (15246, 33821330), (15466, 33340230), (15540, 33181467), (15565, 33128172), (15708, 32826585), (16093, 32041260), (16131, 31965780), (16830, 30638146), (16940, 30439197), (16980, 30367491), (17094, 30164970), (17556, 29371155), (17612, 29277765), (17765, 29025612), (17829, 28921420), (17908, 28793835), (18315, 28153972), (18513, 27852860), (18678, 27606810), (18810, 27413078), (18870, 27325914), (19244, 26794845), (19380, 26606811), (19635, 26261268), (19684, 26195895), (19810, 26029278), (20349, 25339820), (20570, 25067574), (20691, 24920980), (20757, 24841740), (20942, 24622290), (21090, 24449502), (21318, 24188010), (21420, 24072829), (21508, 23974335), (21780, 23674931), (21791, 23662980), (21945, 23496924), (22015, 23422212), (22385, 23035068), (22610, 22805838), (22644, 22771595), (22990, 22428882), (23199, 22226820), (23310, 22120978), (23562, 21884390), (23772, 21691065), (23902, 21573090), (23940, 21538847), (24055, 21435876), (24420, 21115479), (24605, 20956716), (24684, 20889645), (24871, 20732580), (25308, 20374585), (25410, 20292798), (25470, 20244994), (25641, 20109980), (26180, 19695951), (26334, 19580770), (26418, 19518510), (26862, 19195890), (26885, 19179468), (27132, 19004865), (27588, 18690735), (27676, 18631305), (28017, 18404540), (28305, 18217276), (28490, 18098982), (28798, 17905410), (28866, 17863230), (29070, 17737874), (29260, 17622693), (29526, 17463930), (29715, 17352852), (30492, 16910665), (30855, 16711716), (30932, 16670115), (31130, 16564086), (31339, 16453620), (31413, 16414860), (31635, 16299668), (31977, 16125340), (32186, 16020630), (32262, 15982890), (33660, 15319073), (33677, 15311340), (33915, 15203892), (34188, 15082485), (34243, 15058260), (34485, 14952588), (34595, 14905044), (35530, 14512806), (35658, 14460710), (35853, 14382060), (36630, 14076986), (37026, 13926430), (37356, 13803405), (37620, 13706539), (37639, 13699620), (37740, 13662957), (38115, 13528532), (38665, 13336092), (39083, 13193460), (39270, 13130634), (39620, 13014639), (39627, 13012340), (40293, 12797260), (40698, 12669910), (41140, 12533787), (41382, 12460490), (41514, 12420870), (41884, 12311145), (42180, 12224751), (42636, 12094005), (42735, 12065988), (43197, 11936940), (43299, 11908820), (43582, 11831490), (43890, 11748462), (44030, 11711106), (44289, 11642620), (44770, 11517534), (45220, 11402919), (45980, 11214441), (46398, 11113410), (46620, 11060489), (46695, 11042724), (47124, 10942195), (47804, 10786545), (48110, 10717938), (48279, 10680420), (48393, 10655260), (48433, 10646460), (49210, 10478358), (49742, 10366290), (50820, 10146399), (50940, 10122497), (51282, 10054990), (52355, 9848916), (52668, 9790385), (52836, 9759255), (52921, 9743580), (53295, 9675204), (53724, 9597945), (53770, 9589734), (54131, 9525780), (56034, 9202270), (56610, 9108638), (56980, 9049491), (57596, 8952705), (57732, 8931615), (58140, 8868937), (58905, 8753756), (59052, 8731965), (59147, 8717940), (59430, 8676426), (59755, 8629236), (61710, 8355858), (62260, 8282043), (62271, 8280580), (62678, 8226810), (62826, 8207430), (63270, 8149834), (63954, 8062670), (64372, 8010315), (64524, 7991445), (65373, 7887660), (65835, 7832308), (66045, 7807404), (67155, 7678356), (67354, 7655670), (67830, 7601946), (68486, 7529130), (68970, 7476294), (69190, 7452522), (69597, 7408940), (71060, 7256403), (71316, 7230355), (71706, 7191030), (71995, 7162164), (72165, 7145292), (73260, 7038493), (73297, 7034940), (73815, 6985572), (74052, 6963215), (74613, 6910860), (75278, 6849810), (76109, 6775020), (76230, 6764266), (77330, 6668046), (78166, 6596730), (78540, 6565317), (79254, 6506170), (80465, 6408252), (80586, 6398630), (80655, 6393156), (81396, 6334955), (82764, 6230245), (83028, 6210435), (83657, 6163740), (85063, 6061860), (85470, 6032994), (86394, 5968470), (86598, 5954410), (87164, 5915745), (87780, 5874231), (88060, 5855553), (88578, 5821310), (89145, 5784284), (89540, 5758767), (91409, 5641020), (92565, 5570572), (92796, 5556705), (93390, 5521362), (94017, 5484540), (94239, 5471620), (96220, 5358969), (96558, 5340210), (96786, 5327630), (96866, 5323230), (98420, 5239179), (99484, 5183145), (101031, 5103780), (101745, 5067964), (102564, 5027495), (102729, 5019420), (103455, 4984196), (103785, 4968348), (104710, 4924458), (105842, 4871790), (106590, 4837602), (107540, 4794867), (107559, 4794020), (108262, 4762890), (108955, 4732596), (112068, 4601135), (112917, 4566540), (113220, 4554319), (115181, 4476780), (115995, 4445364), (117249, 4397820), (117810, 4376878), (118294, 4358970), (118860, 4338213), (119510, 4314618), (123420, 4177929), (124355, 4146516), (124542, 4140290), (125356, 4113405), (125652, 4103715), (126540, 4074917), (127908, 4031335), (128205, 4021996), (129591, 3978980), (130746, 3943830), (131461, 3922380), (131670, 3916154), (132090, 3903702), (134310, 3839178), (134708, 3827835), (135660, 3800973), (136972, 3764565), (137940, 3738147), (138380, 3726261), (139194, 3704470), (140085, 3680908), (143412, 3595515), (143990, 3581082), (144330, 3572646), (144837, 3560140), (145299, 3548820), (146594, 3517470), (147630, 3492786), (149226, 3455430), (150556, 3424905), (152218, 3387510), (152460, 3382133), (154660, 3334023), (156332, 3298365), (156695, 3290724), (157065, 3282972), (158508, 3253085), (158763, 3247860), (159885, 3225068), (160930, 3204126), (161172, 3199315), (161310, 3196578), (162393, 3175260), (167314, 3081870), (168385, 3062268), (170126, 3030930), (170940, 3016497), (171215, 3011652), (172788, 2984235), (173196, 2977205), (177156, 2910655), (177441, 2905980), (178007, 2896740), (178290, 2892142), (179265, 2876412), (182818, 2820510), (185130, 2785286), (186780, 2760681), (188034, 2742270), (188195, 2739924), (188478, 2735810), (193116, 2670105), (193572, 2663815), (193732, 2661615), (195415, 2638692), (196119, 2629220), (198135, 2602468), (198949, 2591820), (201465, 2559452), (202062, 2551890), (203490, 2533982), (205458, 2509710), (206910, 2492098), (207570, 2484174), (209420, 2462229), (211684, 2435895), (213180, 2418801), (215118, 2397010), (215985, 2387388), (216495, 2381764), (216524, 2381445), (217910, 2366298), (219891, 2344980), (221445, 2328524), (223839, 2303620), (225834, 2283270), (228327, 2258340), (230362, 2238390), (231990, 2222682), (234498, 2198910), (235620, 2188439), (236588, 2179485), (239020, 2157309), (239701, 2151180), (241395, 2136084), (241965, 2131052), (242165, 2129292), (248710, 2073258), (249084, 2070145), (250971, 2054580), (255189, 2020620), (256410, 2010998), (259182, 1989490), (261492, 1971915), (262922, 1961190), (263340, 1958077), (264180, 1951851), (264605, 1948716), (268620, 1919589), (270655, 1905156), (273581, 1884780), (274227, 1880340), (278388, 1852235), (280170, 1840454), (282051, 1828180), (287980, 1790541), (288660, 1786323), (289674, 1780070), (290598, 1774410), (293188, 1758735), (295260, 1746393), (295735, 1743588), (298452, 1727715), (303093, 1701260), (304436, 1693755), (308187, 1673140), (311355, 1656116), (313390, 1645362), (314130, 1641486), (317526, 1623930), (319770, 1612534), (321860, 1602063), (322620, 1598289), (324786, 1587630), (326865, 1577532), (334628, 1540935), (336770, 1531134), (338751, 1522180), (340252, 1515465), (342430, 1505826), (345543, 1492260), (347985, 1481788), (351747, 1465940), (354882, 1452990), (356014, 1448370), (356580, 1446071), (358530, 1438206), (365636, 1410255), (366485, 1406988), (370260, 1392643), (370447, 1391940), (373065, 1382172), (376068, 1371135), (376390, 1369962), (376956, 1367905), (380545, 1355004), (390830, 1319346), (392238, 1314610), (394383, 1307460), (396270, 1301234), (397898, 1295910), (402930, 1279726), (404124, 1275945), (406980, 1266991), (410916, 1254855), (413820, 1246049), (414029, 1245420), (415140, 1242087), (418285, 1232748), (425315, 1212372), (430236, 1198505), (431970, 1193694), (432990, 1190882), (435820, 1183149), (435897, 1182940), (439782, 1172490), (442890, 1164262), (447678, 1151810), (451668, 1141635), (456654, 1129170), (457045, 1128204), (460724, 1119195), (463980, 1111341), (468996, 1099455), (470085, 1096908), (471195, 1094324), (476289, 1082620), (479402, 1075590), (482790, 1068042), (483930, 1065526), (484330, 1064646), (487179, 1058420), (497420, 1036629), (501942, 1027290), (505155, 1020756), (510378, 1010310), (512820, 1005499), (513645, 1003884), (518364, 994745), (525844, 980595), (529210, 974358), (532323, 968660), (532763, 967860), (534021, 965580), (537795, 958804), (541310, 952578), (547162, 942390), (548454, 940170), (560340, 920227), (564102, 914090), (564585, 913308), (575905, 895356), (579348, 890035), (581196, 887205), (582131, 885780), (586245, 879564), (591470, 871794), (595441, 865980), (596847, 863940), (606186, 850630), (616374, 836570), (622710, 828058), (626780, 822681), (628260, 820743), (635052, 811965), (639540, 806267), (639863, 805860), (647955, 795796), (649572, 793815), (650617, 792540), (653730, 788766), (657305, 784476), (659673, 781660), (673540, 765567), (677502, 761090), (684860, 752913), (684981, 752780), (691086, 746130), (695970, 740894), (703494, 732970), (709764, 726495), (712028, 724185), (717060, 719103)]