579633328890

素因数分解:

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

素因数の和:166

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 14, 15, 17, 18, 19, 21, 22, 27, 30, 33, 34, 35, 38, 42, 45, 49, 51, 54, 55, 57, 59, 63, 66, 70, 77, 85, 90, 95, 98, 99, 102, 105, 110, 114, 118, 119, 121, 126, 133, 135, 147, 153, 154, 165, 170, 171, 177, 187, 189, 190, 198, 209, 210, 231, 238, 242, 245, 255, 266, 270, 285, 294, 295, 297, 306, 315, 323, 330, 342, 354, 357, 361, 363, 374, 378, 385, 399, 413, 418, 441, 459, 462, 490, 495, 510, 513, 531, 539, 561, 570, 590, 594, 595, 605, 627, 630, 646, 649, 665, 693, 714, 722, 726, 735, 765, 770, 798, 826, 833, 847, 855, 882, 885, 918, 931, 935, 945, 969, 990, 1003, 1026, 1045, 1062, 1071, 1078, 1083, 1089, 1121, 1122, 1155, 1190, 1197, 1210, 1239, 1254, 1298, 1309, 1323, 1330, 1386, 1463, 1470, 1485, 1530, 1593, 1615, 1617, 1666, 1683, 1694, 1710, 1770, 1785, 1805, 1815, 1862, 1870, 1881, 1890, 1938, 1947, 1995, 2006, 2057, 2065, 2079, 2090, 2142, 2166, 2178, 2205, 2242, 2261, 2295, 2299, 2310, 2394, 2478, 2499, 2527, 2541, 2565, 2618, 2646, 2655, 2695, 2793, 2805, 2891, 2907, 2926, 2970, 3009, 3135, 3186, 3213, 3230, 3234, 3245, 3249, 3267, 3363, 3366, 3465, 3553, 3570, 3591, 3610, 3630, 3717, 3762, 3894, 3927, 3971, 3990, 4114, 4130, 4158, 4165, 4235, 4389, 4410, 4522, 4543, 4590, 4598, 4655, 4845, 4851, 4998, 5015, 5049, 5054, 5082, 5130, 5310, 5355, 5390, 5415, 5445, 5586, 5605, 5610, 5643, 5782, 5814, 5841, 5929, 5985, 6018, 6137, 6171, 6195, 6270, 6426, 6490, 6498, 6534, 6545, 6615, 6726, 6783, 6897, 6930, 7021, 7106, 7139, 7182, 7315, 7434, 7497, 7581, 7623, 7847, 7854, 7942, 7965, 8085, 8330, 8379, 8415, 8470, 8673, 8721, 8778, 9027, 9086, 9163, 9310, 9405, 9690, 9702, 9735, 9747, 10030, 10089, 10098, 10241, 10285, 10395, 10659, 10710, 10830, 10890, 11033, 11151, 11210, 11286, 11305, 11495, 11682, 11781, 11858, 11913, 11970, 12274, 12331, 12342, 12390, 12495, 12635, 12705, 13090, 13167, 13230, 13566, 13629, 13794, 13965, 14042, 14278, 14399, 14455, 14535, 14553, 14630, 14994, 15045, 15162, 15246, 15694, 15827, 15930, 16065, 16093, 16170, 16245, 16335, 16758, 16815, 16830, 17346, 17442, 17523, 17689, 17765, 17787, 17955, 18054, 18326, 18411, 18513, 18585, 18810, 19057, 19470, 19494, 19635, 19855, 20178, 20349, 20482, 20570, 20691, 20790, 21063, 21299, 21318, 21417, 21945, 22066, 22302, 22491, 22610, 22715, 22743, 22869, 22990, 23541, 23562, 23826, 24255, 24662, 24871, 24990, 25137, 25245, 25270, 25410, 26019, 26334, 27081, 27258, 27489, 27797, 27930, 28215, 28798, 28910, 29070, 29106, 29205, 29645, 30090, 30267, 30685, 30723, 30855, 31654, 31801, 31977, 32130, 32186, 32490, 32670, 33099, 33630, 33915, 34485, 35046, 35105, 35343, 35378, 35530, 35574, 35695, 35739, 35910, 36822, 36993, 37026, 37170, 37485, 37905, 38114, 38115, 39083, 39235, 39270, 39501, 39710, 40698, 40887, 41382, 41895, 42126, 42598, 42834, 42959, 43197, 43365, 43605, 43681, 43890, 44982, 45135, 45430, 45486, 45738, 45815, 47082, 47481, 48279, 48510, 48735, 49147, 49742, 49973, 50274, 50445, 50490, 51205, 52038, 53067, 53295, 53361, 54162, 54929, 54978, 55165, 55233, 55539, 55594, 55755, 56430, 57171, 58410, 58905, 59290, 59565, 60534, 61047, 61370, 61446, 61655, 61710, 62073, 63189, 63602, 63897, 63954, 64251, 65835, 66198, 67507, 67830, 68145, 68229, 68970, 70210, 70623, 70686, 71390, 71478, 71995, 72765, 73986, 74613, 74970, 75810, 76230, 77231, 78057, 78166, 78470, 79002, 79135, 80465, 81774, 82467, 83391, 83790, 85918, 86317, 86394, 86730, 87210, 87362, 87615, 88445, 88935, 90270, 91630, 92055, 92169, 92565, 94962, 95285, 95403, 95931, 96558, 97470, 98294, 99297, 99946, 100793, 100890, 101745, 102410, 103455, 105315, 106134, 106495, 106590, 106722, 107085, 107217, 109858, 110330, 110466, 110979, 111078, 111510, 112455, 112651, 113715, 114342, 114345, 117249, 117705, 117810, 119130, 121363, 122094, 122661, 123310, 124146, 124355, 125685, 126378, 127794, 128502, 128877, 129591, 130095, 131043, 131670, 133399, 135014, 135405, 135641, 136290, 136458, 137445, 138985, 141246, 142443, 143990, 144837, 145530, 147441, 149093, 149226, 149919, 151335, 153615, 154462, 156114, 158270, 159005, 159201, 159885, 160083, 160930, 164787, 164934, 165495, 165699, 166782, 171513, 172634, 174097, 175230, 176715, 176890, 177870, 178695, 184110, 184338, 184965, 185130, 189567, 190570, 190806, 191691, 191862, 192753, 194579, 195415, 197505, 198594, 201586, 202521, 203490, 204435, 206910, 209627, 210630, 211869, 212990, 214170, 214434, 214795, 215985, 218405, 221958, 223839, 224910, 225302, 227430, 228690, 231693, 234289, 234498, 235410, 237405, 241395, 242726, 245322, 245735, 247401, 248710, 249865, 250173, 251370, 257754, 258951, 259182, 260190, 262086, 265335, 266798, 266805, 270810, 271282, 273581, 274645, 274890, 276165, 276507, 277695, 277970, 284886, 285855, 286209, 289674, 294882, 297891, 298186, 299838, 300713, 302379, 302670, 305235, 305767, 307230, 310365, 315945, 318010, 318402, 319485, 319770, 320166, 321255, 329574, 330990, 331398, 332937, 337535, 337953, 341145, 343026, 348194, 349811, 351747, 353115, 353430, 357390, 362083, 364089, 369930, 373065, 379134, 383382, 385506, 386155, 386631, 388773, 389158, 390285, 390830, 393129, 395010, 400197, 405042, 406923, 408870, 412335, 416955, 419254, 423738, 427329, 429590, 431585, 431970, 434511, 436810, 442323, 447279, 447678, 449757, 460845, 463386, 468578, 472549, 474810, 477015, 477603, 479655, 482790, 491470, 494361, 494802, 496485, 499730, 500346, 503965, 514539, 517902, 522291, 530670, 533610, 536085, 540617, 547162, 549290, 552330, 553014, 554895, 555390, 563255, 571710, 572418, 575073, 583737, 586245, 595782, 601426, 604219, 604758, 606815, 607563, 610470, 611534, 613305, 620730, 628881, 631890, 638970, 642510, 644385, 647955, 655215, 665874, 666995, 671517, 675070, 675906, 678205, 682290, 695079, 699622, 702867, 703494, 706230, 712215, 724166, 724185, 728178, 737205, 742577, 745465, 746130, 749595, 750519, 772310, 773262, 776853, 777546, 780570, 786258, 796005, 800394, 800415, 813846, 820743, 823935, 824670, 828495, 833910, 849541, 854658, 857565, 858627, 863170, 869022, 870485, 884646, 894558, 899514, 902139, 907137, 917301, 921690, 933793, 945098, 947835, 949487, 954030, 955206, 958455, 959310, 963765, 972895, 988722, 992970, 1007930, 1012605, 1013859, 1029078, 1043651, 1044582, 1048135, 1049433, 1055241, 1059345, 1072170, 1081234, 1086249, 1092267, 1109790, 1119195, 1126510, 1150146, 1158465, 1159893, 1167474, 1171445, 1172490, 1179387, 1200591, 1208438, 1213630, 1215126, 1220769, 1226610, 1237005, 1250865, 1257762, 1288770, 1294755, 1295910, 1310430, 1326969, 1333990, 1341837, 1343034, 1349271, 1356410, 1367905, 1382535, 1390158, 1405734, 1417647, 1424430, 1431045, 1448370, 1467389, 1474410, 1483083, 1485154, 1489455, 1490930, 1499190, 1501038, 1503565, 1511895, 1528835, 1553706, 1566873, 1592010, 1600830, 1621851, 1640023, 1641486, 1647870, 1656990, 1664685, 1689765, 1699082, 1715130, 1717254, 1740970, 1749055, 1751211, 1758735, 1804278, 1810415, 1812657, 1814274, 1820445, 1822689, 1834602, 1867586, 1886643, 1895670, 1898974, 1915067, 1916910, 1927530, 1933155, 1943865, 1945790, 1965645, 2000985, 2025210, 2027718, 2034615, 2085237, 2087302, 2096270, 2098866, 2108601, 2110482, 2118690, 2136645, 2140369, 2172498, 2172555, 2184534, 2211615, 2227731, 2236395, 2238390, 2248785, 2305897, 2316930, 2319786, 2330559, 2342890, 2358774, 2362745, 2388015, 2401182, 2441538, 2462229, 2471805, 2474010, 2501730, 2534581, 2548623, 2572695, 2577179, 2589510, 2611455, 2653938, 2683674, 2698542, 2703085, 2706417, 2721411, 2735810, 2751903, 2765070, 2801379, 2835294, 2848461, 2862090, 2875365, 2918685, 2934778, 2966166, 2978910, 3007130, 3021095, 3023790, 3037815, 3041577, 3057670, 3130953, 3133746, 3144405, 3148299, 3243702, 3258747, 3276801, 3280046, 3307843, 3329370, 3357585, 3379530, 3475395, 3498110, 3502422, 3514335, 3517470, 3601773, 3620830, 3625314, 3640890, 3645378, 3662307, 3712885, 3752595, 3773286, 3830134, 3866310, 3884265, 3887730, 3931290, 3982913, 4001970, 4025511, 4069230, 4103715, 4170474, 4217202, 4247705, 4252941, 4273290, 4280738, 4293135, 4345110, 4402167, 4423230, 4455462, 4472790, 4497570, 4510695, 4535685, 4586505, 4611794, 4661118, 4668965, 4700619, 4725490, 4747435, 4776030, 4865553, 4920069, 4924458, 4943610, 5069162, 5069295, 5097246, 5145390, 5154358, 5198039, 5218255, 5222910, 5247165, 5253633, 5276205, 5406170, 5412834, 5431245, 5437971, 5442822, 5461335, 5503806, 5602758, 5659929, 5696922, 5745201, 5750730, 5799465, 5837370, 5896935, 5946787, 6002955, 6042190, 6075630, 6083154, 6103845, 6261906, 6288810, 6296598, 6325803, 6421107, 6517494, 6553602, 6615686, 6634845, 6646409, 6683193, 6709185, 6715170, 6746355, 6917691, 6950790, 7028670, 7088235, 7203546, 7324614, 7336945, 7386687, 7415415, 7425770, 7505190, 7603743, 7645869, 7731537, 7768530, 7834365, 7965826, 8051022, 8109255, 8119251, 8200115, 8207430, 8255709, 8404137, 8495410, 8505882, 8545383, 8586270, 8756055, 8804334, 9021390, 9063285, 9071370, 9113445, 9173010, 9337930, 9392859, 9401238, 9433215, 9444897, 9494870, 9575335, 9731106, 9776241, 9840138, 9923529, 10138590, 10271723, 10396078, 10426185, 10436510, 10494330, 10507266, 10543005, 10552410, 10701845, 10862490, 10875942, 10922670, 11138655, 11319858, 11480161, 11490402, 11529485, 11598930, 11652795, 11793870, 11893574, 11948739, 12005910, 12207690, 12311145, 12651606, 12672905, 12743115, 12758823, 12842214, 12885895, 13206501, 13269690, 13292818, 13366386, 13418370, 13492710, 13532085, 13607055, 13759515, 13835382, 14006895, 14176470, 14242305, 14596659, 14673890, 14760207, 14773374, 14830830, 15207486, 15207885, 15291738, 15463074, 15594117, 15654765, 15668730, 15741495, 16141279, 16218510, 16238502, 16293735, 16313913, 16384005, 16400230, 16511418, 16539215, 16808274, 17090766, 17235603, 17512110, 17742067, 17840361, 18008865, 18040253, 18126570, 18226890, 18311535, 18785718, 18866430, 18889794, 19150670, 19263321, 19552482, 19847058, 19914565, 19939227, 20049579, 20127555, 20543446, 20753073, 20852370, 21086010, 21264705, 21403690, 22010835, 22277310, 22811229, 22937607, 22960322, 23058970, 23194611, 23305590, 23503095, 23897478, 24327765, 24600345, 24622290, 25212411, 25345810, 25486230, 25517646, 25636149, 25771790, 25990195, 26268165, 26413002, 27064170, 27189855, 27214110, 27519030, 27880391, 28013790, 28178577, 28299645, 28484610, 28726005, 29193318, 29520414, 29733935, 29770587, 30415770, 30815169, 31188234, 31309530, 31482990, 31629015, 32105535, 32282558, 32587470, 32627826, 32768010, 33078430, 33232045, 33415965, 34440483, 34471206, 34588455, 35484134, 35680722, 35846217, 36017730, 36080506, 36386273, 36623070, 36933435, 38018715, 38229345, 38526642, 38657685, 39619503, 39829130, 39878454, 40099158, 40255110, 40596255, 41278545, 41506146, 42020685, 42529410, 42726915, 43812043, 44021670, 44280621, 45622458, 45875214, 46389222, 46782351, 46964295, 47006190, 47224485, 48423837, 48655530, 48881205, 49200690, 49617645, 50424822, 51272298, 51358615, 51706809, 51980390, 52536330, 53226201, 53521083, 54120759, 54379710, 55760782, 56357154, 56599290, 57400805, 57452010, 57789963, 59467870, 59541174, 59743695, 59817681, 61630338, 62259219, 63258030, 63794115, 64211070, 66032505, 66464090, 66831930, 68433687, 68880966, 69176910, 69583833, 71692434, 72772546, 72983295, 73801035, 73866870, 76037430, 76458690, 77315370, 77970585, 79239006, 80706395, 81192510, 81569565, 82557090, 83641173, 84041370, 85453830, 86178015, 87624086, 88561242, 88710335, 89201805, 89311761, 90201265, 92445507, 93564702, 93928590, 94448970, 96316605, 96847674, 97762410, 99235290, 99696135, 100247895, 102717230, 103321449, 103413618, 103765365, 106452402, 107042166, 107538651, 108241518, 109158819, 112988953, 114056145, 114688035, 114801610, 115579926, 115973055, 119487390, 119635362, 124518438, 126062055, 126281771, 127588230, 128180745, 131436129, 132065010, 136867374, 139167666, 139401955, 140347053, 140892885, 145271511, 145966590, 147602070, 148852935, 154075845, 155941170, 159678603, 160563249, 161412790, 162362277, 163139130, 167282346, 172202415, 172356030, 177420670, 178403610, 178623522, 179231085, 179453043, 180402530, 181931365, 184891014, 192633210, 195162737, 198097515, 199392270, 200495790, 206642898, 207530730, 215077302, 218317638, 219060215, 221403105, 225977906, 228112290, 229376070, 231946110, 233911755, 242119185, 250923519, 252124110, 252563542, 256361490, 258534045, 262872258, 266131005, 267605415, 270603795, 277336521, 278803910, 280694106, 281785770, 288949815, 290543022, 297705870, 299088405, 306684301, 308151690, 309964347, 311296095, 319357206, 321126498, 324724554, 327476457, 338966859, 342168435, 344404830, 347919165, 358462170, 358906086, 363862730, 378845313, 390325474, 394308387, 396195030, 418205865, 435814533, 438120430, 442806210, 446558805, 462227535, 467823510, 479035809, 484238370, 487086831, 501847038, 516607245, 517068090, 532262010, 535210830, 537693255, 541207590, 545794095, 554673042, 564944765, 577899630, 585488211, 598176810, 613368602, 619928694, 622592190, 631408855, 654952914, 657180645, 677933718, 684336870, 695838330, 701735265, 726357555, 752770557, 757690626, 788616774, 798393015, 802816245, 811811385, 836411730, 871629066, 893117610, 897265215, 920052903, 924455070, 958071618, 974173662, 975813685, 982429371, 1016900577, 1033214490, 1075386510, 1091588190, 1129889530, 1136535939, 1170976422, 1182925161, 1254617595, 1262817710, 1314361290, 1386682605, 1403470530, 1452715110, 1505541114, 1533421505, 1549821735, 1596786030, 1605632490, 1623622770, 1637382285, 1694834295, 1756464633, 1794530430, 1840105806, 1894226565, 1951627370, 1964858742, 1971541935, 2033801154, 2146790107, 2179072665, 2273071878, 2365850322, 2395179045, 2435434155, 2509235190, 2760158709, 2773365210, 2927441055, 3050701731, 3066843010, 3099643470, 3274764570, 3389668590, 3409607817, 3512929266, 3763852785, 3788453130, 3943083870, 4293580214, 4358145330, 4600264515, 4790358090, 4870868310, 4912146855, 5084502885, 5269393899, 5520317418, 5682679695, 5854882110, 5914625805, 6101403462, 6440370321, 6819215634, 7527705570, 8280476127, 8782323165, 9200529030, 9824293710, 10169005770, 10538787798, 10733950535, 11365359390, 11829251610, 12880740642, 13800793545, 15253508655, 16560952254, 17048039085, 17564646330, 19321110963, 21467901070, 26346969495, 27601587090, 30507017310, 32201851605, 34096078170, 38642221926, 41402380635, 52693938990, 57963332889, 64403703210, 82804761270, 96605554815, 115926665778, 193211109630, 289816664445, 579633328890]

約数ペア:

[(1, 579633328890), (2, 289816664445), (3, 193211109630), (5, 115926665778), (6, 96605554815), (7, 82804761270), (9, 64403703210), (10, 57963332889), (11, 52693938990), (14, 41402380635), (15, 38642221926), (17, 34096078170), (18, 32201851605), (19, 30507017310), (21, 27601587090), (22, 26346969495), (27, 21467901070), (30, 19321110963), (33, 17564646330), (34, 17048039085), (35, 16560952254), (38, 15253508655), (42, 13800793545), (45, 12880740642), (49, 11829251610), (51, 11365359390), (54, 10733950535), (55, 10538787798), (57, 10169005770), (59, 9824293710), (63, 9200529030), (66, 8782323165), (70, 8280476127), (77, 7527705570), (85, 6819215634), (90, 6440370321), (95, 6101403462), (98, 5914625805), (99, 5854882110), (102, 5682679695), (105, 5520317418), (110, 5269393899), (114, 5084502885), (118, 4912146855), (119, 4870868310), (121, 4790358090), (126, 4600264515), (133, 4358145330), (135, 4293580214), (147, 3943083870), (153, 3788453130), (154, 3763852785), (165, 3512929266), (170, 3409607817), (171, 3389668590), (177, 3274764570), (187, 3099643470), (189, 3066843010), (190, 3050701731), (198, 2927441055), (209, 2773365210), (210, 2760158709), (231, 2509235190), (238, 2435434155), (242, 2395179045), (245, 2365850322), (255, 2273071878), (266, 2179072665), (270, 2146790107), (285, 2033801154), (294, 1971541935), (295, 1964858742), (297, 1951627370), (306, 1894226565), (315, 1840105806), (323, 1794530430), (330, 1756464633), (342, 1694834295), (354, 1637382285), (357, 1623622770), (361, 1605632490), (363, 1596786030), (374, 1549821735), (378, 1533421505), (385, 1505541114), (399, 1452715110), (413, 1403470530), (418, 1386682605), (441, 1314361290), (459, 1262817710), (462, 1254617595), (490, 1182925161), (495, 1170976422), (510, 1136535939), (513, 1129889530), (531, 1091588190), (539, 1075386510), (561, 1033214490), (570, 1016900577), (590, 982429371), (594, 975813685), (595, 974173662), (605, 958071618), (627, 924455070), (630, 920052903), (646, 897265215), (649, 893117610), (665, 871629066), (693, 836411730), (714, 811811385), (722, 802816245), (726, 798393015), (735, 788616774), (765, 757690626), (770, 752770557), (798, 726357555), (826, 701735265), (833, 695838330), (847, 684336870), (855, 677933718), (882, 657180645), (885, 654952914), (918, 631408855), (931, 622592190), (935, 619928694), (945, 613368602), (969, 598176810), (990, 585488211), (1003, 577899630), (1026, 564944765), (1045, 554673042), (1062, 545794095), (1071, 541207590), (1078, 537693255), (1083, 535210830), (1089, 532262010), (1121, 517068090), (1122, 516607245), (1155, 501847038), (1190, 487086831), (1197, 484238370), (1210, 479035809), (1239, 467823510), (1254, 462227535), (1298, 446558805), (1309, 442806210), (1323, 438120430), (1330, 435814533), (1386, 418205865), (1463, 396195030), (1470, 394308387), (1485, 390325474), (1530, 378845313), (1593, 363862730), (1615, 358906086), (1617, 358462170), (1666, 347919165), (1683, 344404830), (1694, 342168435), (1710, 338966859), (1770, 327476457), (1785, 324724554), (1805, 321126498), (1815, 319357206), (1862, 311296095), (1870, 309964347), (1881, 308151690), (1890, 306684301), (1938, 299088405), (1947, 297705870), (1995, 290543022), (2006, 288949815), (2057, 281785770), (2065, 280694106), (2079, 278803910), (2090, 277336521), (2142, 270603795), (2166, 267605415), (2178, 266131005), (2205, 262872258), (2242, 258534045), (2261, 256361490), (2295, 252563542), (2299, 252124110), (2310, 250923519), (2394, 242119185), (2478, 233911755), (2499, 231946110), (2527, 229376070), (2541, 228112290), (2565, 225977906), (2618, 221403105), (2646, 219060215), (2655, 218317638), (2695, 215077302), (2793, 207530730), (2805, 206642898), (2891, 200495790), (2907, 199392270), (2926, 198097515), (2970, 195162737), (3009, 192633210), (3135, 184891014), (3186, 181931365), (3213, 180402530), (3230, 179453043), (3234, 179231085), (3245, 178623522), (3249, 178403610), (3267, 177420670), (3363, 172356030), (3366, 172202415), (3465, 167282346), (3553, 163139130), (3570, 162362277), (3591, 161412790), (3610, 160563249), (3630, 159678603), (3717, 155941170), (3762, 154075845), (3894, 148852935), (3927, 147602070), (3971, 145966590), (3990, 145271511), (4114, 140892885), (4130, 140347053), (4158, 139401955), (4165, 139167666), (4235, 136867374), (4389, 132065010), (4410, 131436129), (4522, 128180745), (4543, 127588230), (4590, 126281771), (4598, 126062055), (4655, 124518438), (4845, 119635362), (4851, 119487390), (4998, 115973055), (5015, 115579926), (5049, 114801610), (5054, 114688035), (5082, 114056145), (5130, 112988953), (5310, 109158819), (5355, 108241518), (5390, 107538651), (5415, 107042166), (5445, 106452402), (5586, 103765365), (5605, 103413618), (5610, 103321449), (5643, 102717230), (5782, 100247895), (5814, 99696135), (5841, 99235290), (5929, 97762410), (5985, 96847674), (6018, 96316605), (6137, 94448970), (6171, 93928590), (6195, 93564702), (6270, 92445507), (6426, 90201265), (6490, 89311761), (6498, 89201805), (6534, 88710335), (6545, 88561242), (6615, 87624086), (6726, 86178015), (6783, 85453830), (6897, 84041370), (6930, 83641173), (7021, 82557090), (7106, 81569565), (7139, 81192510), (7182, 80706395), (7315, 79239006), (7434, 77970585), (7497, 77315370), (7581, 76458690), (7623, 76037430), (7847, 73866870), (7854, 73801035), (7942, 72983295), (7965, 72772546), (8085, 71692434), (8330, 69583833), (8379, 69176910), (8415, 68880966), (8470, 68433687), (8673, 66831930), (8721, 66464090), (8778, 66032505), (9027, 64211070), (9086, 63794115), (9163, 63258030), (9310, 62259219), (9405, 61630338), (9690, 59817681), (9702, 59743695), (9735, 59541174), (9747, 59467870), (10030, 57789963), (10089, 57452010), (10098, 57400805), (10241, 56599290), (10285, 56357154), (10395, 55760782), (10659, 54379710), (10710, 54120759), (10830, 53521083), (10890, 53226201), (11033, 52536330), (11151, 51980390), (11210, 51706809), (11286, 51358615), (11305, 51272298), (11495, 50424822), (11682, 49617645), (11781, 49200690), (11858, 48881205), (11913, 48655530), (11970, 48423837), (12274, 47224485), (12331, 47006190), (12342, 46964295), (12390, 46782351), (12495, 46389222), (12635, 45875214), (12705, 45622458), (13090, 44280621), (13167, 44021670), (13230, 43812043), (13566, 42726915), (13629, 42529410), (13794, 42020685), (13965, 41506146), (14042, 41278545), (14278, 40596255), (14399, 40255110), (14455, 40099158), (14535, 39878454), (14553, 39829130), (14630, 39619503), (14994, 38657685), (15045, 38526642), (15162, 38229345), (15246, 38018715), (15694, 36933435), (15827, 36623070), (15930, 36386273), (16065, 36080506), (16093, 36017730), (16170, 35846217), (16245, 35680722), (16335, 35484134), (16758, 34588455), (16815, 34471206), (16830, 34440483), (17346, 33415965), (17442, 33232045), (17523, 33078430), (17689, 32768010), (17765, 32627826), (17787, 32587470), (17955, 32282558), (18054, 32105535), (18326, 31629015), (18411, 31482990), (18513, 31309530), (18585, 31188234), (18810, 30815169), (19057, 30415770), (19470, 29770587), (19494, 29733935), (19635, 29520414), (19855, 29193318), (20178, 28726005), (20349, 28484610), (20482, 28299645), (20570, 28178577), (20691, 28013790), (20790, 27880391), (21063, 27519030), (21299, 27214110), (21318, 27189855), (21417, 27064170), (21945, 26413002), (22066, 26268165), (22302, 25990195), (22491, 25771790), (22610, 25636149), (22715, 25517646), (22743, 25486230), (22869, 25345810), (22990, 25212411), (23541, 24622290), (23562, 24600345), (23826, 24327765), (24255, 23897478), (24662, 23503095), (24871, 23305590), (24990, 23194611), (25137, 23058970), (25245, 22960322), (25270, 22937607), (25410, 22811229), (26019, 22277310), (26334, 22010835), (27081, 21403690), (27258, 21264705), (27489, 21086010), (27797, 20852370), (27930, 20753073), (28215, 20543446), (28798, 20127555), (28910, 20049579), (29070, 19939227), (29106, 19914565), (29205, 19847058), (29645, 19552482), (30090, 19263321), (30267, 19150670), (30685, 18889794), (30723, 18866430), (30855, 18785718), (31654, 18311535), (31801, 18226890), (31977, 18126570), (32130, 18040253), (32186, 18008865), (32490, 17840361), (32670, 17742067), (33099, 17512110), (33630, 17235603), (33915, 17090766), (34485, 16808274), (35046, 16539215), (35105, 16511418), (35343, 16400230), (35378, 16384005), (35530, 16313913), (35574, 16293735), (35695, 16238502), (35739, 16218510), (35910, 16141279), (36822, 15741495), (36993, 15668730), (37026, 15654765), (37170, 15594117), (37485, 15463074), (37905, 15291738), (38114, 15207885), (38115, 15207486), (39083, 14830830), (39235, 14773374), (39270, 14760207), (39501, 14673890), (39710, 14596659), (40698, 14242305), (40887, 14176470), (41382, 14006895), (41895, 13835382), (42126, 13759515), (42598, 13607055), (42834, 13532085), (42959, 13492710), (43197, 13418370), (43365, 13366386), (43605, 13292818), (43681, 13269690), (43890, 13206501), (44982, 12885895), (45135, 12842214), (45430, 12758823), (45486, 12743115), (45738, 12672905), (45815, 12651606), (47082, 12311145), (47481, 12207690), (48279, 12005910), (48510, 11948739), (48735, 11893574), (49147, 11793870), (49742, 11652795), (49973, 11598930), (50274, 11529485), (50445, 11490402), (50490, 11480161), (51205, 11319858), (52038, 11138655), (53067, 10922670), (53295, 10875942), (53361, 10862490), (54162, 10701845), (54929, 10552410), (54978, 10543005), (55165, 10507266), (55233, 10494330), (55539, 10436510), (55594, 10426185), (55755, 10396078), (56430, 10271723), (57171, 10138590), (58410, 9923529), (58905, 9840138), (59290, 9776241), (59565, 9731106), (60534, 9575335), (61047, 9494870), (61370, 9444897), (61446, 9433215), (61655, 9401238), (61710, 9392859), (62073, 9337930), (63189, 9173010), (63602, 9113445), (63897, 9071370), (63954, 9063285), (64251, 9021390), (65835, 8804334), (66198, 8756055), (67507, 8586270), (67830, 8545383), (68145, 8505882), (68229, 8495410), (68970, 8404137), (70210, 8255709), (70623, 8207430), (70686, 8200115), (71390, 8119251), (71478, 8109255), (71995, 8051022), (72765, 7965826), (73986, 7834365), (74613, 7768530), (74970, 7731537), (75810, 7645869), (76230, 7603743), (77231, 7505190), (78057, 7425770), (78166, 7415415), (78470, 7386687), (79002, 7336945), (79135, 7324614), (80465, 7203546), (81774, 7088235), (82467, 7028670), (83391, 6950790), (83790, 6917691), (85918, 6746355), (86317, 6715170), (86394, 6709185), (86730, 6683193), (87210, 6646409), (87362, 6634845), (87615, 6615686), (88445, 6553602), (88935, 6517494), (90270, 6421107), (91630, 6325803), (92055, 6296598), (92169, 6288810), (92565, 6261906), (94962, 6103845), (95285, 6083154), (95403, 6075630), (95931, 6042190), (96558, 6002955), (97470, 5946787), (98294, 5896935), (99297, 5837370), (99946, 5799465), (100793, 5750730), (100890, 5745201), (101745, 5696922), (102410, 5659929), (103455, 5602758), (105315, 5503806), (106134, 5461335), (106495, 5442822), (106590, 5437971), (106722, 5431245), (107085, 5412834), (107217, 5406170), (109858, 5276205), (110330, 5253633), (110466, 5247165), (110979, 5222910), (111078, 5218255), (111510, 5198039), (112455, 5154358), (112651, 5145390), (113715, 5097246), (114342, 5069295), (114345, 5069162), (117249, 4943610), (117705, 4924458), (117810, 4920069), (119130, 4865553), (121363, 4776030), (122094, 4747435), (122661, 4725490), (123310, 4700619), (124146, 4668965), (124355, 4661118), (125685, 4611794), (126378, 4586505), (127794, 4535685), (128502, 4510695), (128877, 4497570), (129591, 4472790), (130095, 4455462), (131043, 4423230), (131670, 4402167), (133399, 4345110), (135014, 4293135), (135405, 4280738), (135641, 4273290), (136290, 4252941), (136458, 4247705), (137445, 4217202), (138985, 4170474), (141246, 4103715), (142443, 4069230), (143990, 4025511), (144837, 4001970), (145530, 3982913), (147441, 3931290), (149093, 3887730), (149226, 3884265), (149919, 3866310), (151335, 3830134), (153615, 3773286), (154462, 3752595), (156114, 3712885), (158270, 3662307), (159005, 3645378), (159201, 3640890), (159885, 3625314), (160083, 3620830), (160930, 3601773), (164787, 3517470), (164934, 3514335), (165495, 3502422), (165699, 3498110), (166782, 3475395), (171513, 3379530), (172634, 3357585), (174097, 3329370), (175230, 3307843), (176715, 3280046), (176890, 3276801), (177870, 3258747), (178695, 3243702), (184110, 3148299), (184338, 3144405), (184965, 3133746), (185130, 3130953), (189567, 3057670), (190570, 3041577), (190806, 3037815), (191691, 3023790), (191862, 3021095), (192753, 3007130), (194579, 2978910), (195415, 2966166), (197505, 2934778), (198594, 2918685), (201586, 2875365), (202521, 2862090), (203490, 2848461), (204435, 2835294), (206910, 2801379), (209627, 2765070), (210630, 2751903), (211869, 2735810), (212990, 2721411), (214170, 2706417), (214434, 2703085), (214795, 2698542), (215985, 2683674), (218405, 2653938), (221958, 2611455), (223839, 2589510), (224910, 2577179), (225302, 2572695), (227430, 2548623), (228690, 2534581), (231693, 2501730), (234289, 2474010), (234498, 2471805), (235410, 2462229), (237405, 2441538), (241395, 2401182), (242726, 2388015), (245322, 2362745), (245735, 2358774), (247401, 2342890), (248710, 2330559), (249865, 2319786), (250173, 2316930), (251370, 2305897), (257754, 2248785), (258951, 2238390), (259182, 2236395), (260190, 2227731), (262086, 2211615), (265335, 2184534), (266798, 2172555), (266805, 2172498), (270810, 2140369), (271282, 2136645), (273581, 2118690), (274645, 2110482), (274890, 2108601), (276165, 2098866), (276507, 2096270), (277695, 2087302), (277970, 2085237), (284886, 2034615), (285855, 2027718), (286209, 2025210), (289674, 2000985), (294882, 1965645), (297891, 1945790), (298186, 1943865), (299838, 1933155), (300713, 1927530), (302379, 1916910), (302670, 1915067), (305235, 1898974), (305767, 1895670), (307230, 1886643), (310365, 1867586), (315945, 1834602), (318010, 1822689), (318402, 1820445), (319485, 1814274), (319770, 1812657), (320166, 1810415), (321255, 1804278), (329574, 1758735), (330990, 1751211), (331398, 1749055), (332937, 1740970), (337535, 1717254), (337953, 1715130), (341145, 1699082), (343026, 1689765), (348194, 1664685), (349811, 1656990), (351747, 1647870), (353115, 1641486), (353430, 1640023), (357390, 1621851), (362083, 1600830), (364089, 1592010), (369930, 1566873), (373065, 1553706), (379134, 1528835), (383382, 1511895), (385506, 1503565), (386155, 1501038), (386631, 1499190), (388773, 1490930), (389158, 1489455), (390285, 1485154), (390830, 1483083), (393129, 1474410), (395010, 1467389), (400197, 1448370), (405042, 1431045), (406923, 1424430), (408870, 1417647), (412335, 1405734), (416955, 1390158), (419254, 1382535), (423738, 1367905), (427329, 1356410), (429590, 1349271), (431585, 1343034), (431970, 1341837), (434511, 1333990), (436810, 1326969), (442323, 1310430), (447279, 1295910), (447678, 1294755), (449757, 1288770), (460845, 1257762), (463386, 1250865), (468578, 1237005), (472549, 1226610), (474810, 1220769), (477015, 1215126), (477603, 1213630), (479655, 1208438), (482790, 1200591), (491470, 1179387), (494361, 1172490), (494802, 1171445), (496485, 1167474), (499730, 1159893), (500346, 1158465), (503965, 1150146), (514539, 1126510), (517902, 1119195), (522291, 1109790), (530670, 1092267), (533610, 1086249), (536085, 1081234), (540617, 1072170), (547162, 1059345), (549290, 1055241), (552330, 1049433), (553014, 1048135), (554895, 1044582), (555390, 1043651), (563255, 1029078), (571710, 1013859), (572418, 1012605), (575073, 1007930), (583737, 992970), (586245, 988722), (595782, 972895), (601426, 963765), (604219, 959310), (604758, 958455), (606815, 955206), (607563, 954030), (610470, 949487), (611534, 947835), (613305, 945098), (620730, 933793), (628881, 921690), (631890, 917301), (638970, 907137), (642510, 902139), (644385, 899514), (647955, 894558), (655215, 884646), (665874, 870485), (666995, 869022), (671517, 863170), (675070, 858627), (675906, 857565), (678205, 854658), (682290, 849541), (695079, 833910), (699622, 828495), (702867, 824670), (703494, 823935), (706230, 820743), (712215, 813846), (724166, 800415), (724185, 800394), (728178, 796005), (737205, 786258), (742577, 780570), (745465, 777546), (746130, 776853), (749595, 773262), (750519, 772310)]