15677445195720

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{127}}^1\times {\mathrm{479}}^1\times {\mathrm{1033}}^1$

素因数の和:1680

約数の個数: 1280

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 54, 55, 56, 60, 63, 66, 70, 72, 77, 81, 84, 88, 90, 99, 105, 108, 110, 120, 126, 127, 132, 135, 140, 154, 162, 165, 168, 180, 189, 198, 210, 216, 220, 231, 252, 254, 264, 270, 280, 297, 308, 315, 324, 330, 360, 378, 381, 385, 396, 405, 420, 440, 462, 479, 495, 504, 508, 540, 567, 594, 616, 630, 635, 648, 660, 693, 756, 762, 770, 792, 810, 840, 889, 891, 924, 945, 958, 990, 1016, 1033, 1080, 1134, 1143, 1155, 1188, 1260, 1270, 1320, 1386, 1397, 1437, 1485, 1512, 1524, 1540, 1620, 1778, 1782, 1848, 1890, 1905, 1916, 1980, 2066, 2079, 2268, 2286, 2310, 2376, 2395, 2520, 2540, 2667, 2772, 2794, 2835, 2874, 2970, 3048, 3080, 3099, 3240, 3353, 3429, 3465, 3556, 3564, 3780, 3810, 3832, 3960, 4132, 4158, 4191, 4311, 4445, 4455, 4536, 4572, 4620, 4790, 5080, 5165, 5269, 5334, 5544, 5588, 5670, 5715, 5748, 5940, 6198, 6237, 6706, 6858, 6930, 6985, 7112, 7128, 7185, 7231, 7560, 7620, 8001, 8264, 8316, 8382, 8622, 8890, 8910, 9144, 9240, 9297, 9580, 9779, 10059, 10287, 10330, 10395, 10538, 10668, 11176, 11340, 11363, 11430, 11496, 11880, 12396, 12474, 12573, 12933, 13335, 13412, 13716, 13860, 13970, 14370, 14462, 15240, 15495, 15807, 16002, 16632, 16764, 16765, 17145, 17244, 17780, 17820, 18594, 19160, 19558, 20118, 20574, 20660, 20790, 20955, 21076, 21336, 21555, 21693, 22680, 22726, 22860, 24003, 24792, 24948, 25146, 25866, 26345, 26670, 26824, 27432, 27720, 27891, 27940, 28740, 28924, 29337, 30177, 30990, 31185, 31614, 32004, 33528, 33530, 34089, 34290, 34488, 35560, 35640, 36155, 36883, 37188, 37719, 38799, 39116, 40005, 40236, 41148, 41320, 41580, 41910, 42152, 43110, 43386, 45452, 45720, 46485, 47421, 48006, 48895, 49896, 50292, 50295, 51435, 51732, 52690, 53340, 55782, 55880, 56815, 57480, 57848, 58674, 60354, 60833, 61980, 62370, 62865, 63228, 64008, 64665, 65079, 67060, 68178, 68580, 72009, 72310, 73766, 74376, 75438, 77598, 78232, 79035, 79541, 80010, 80472, 82296, 83160, 83673, 83820, 86220, 86772, 88011, 90531, 90904, 92970, 94842, 96012, 97790, 100584, 100590, 102267, 102870, 103464, 105380, 106680, 108465, 110649, 111564, 113157, 113630, 117348, 120015, 120708, 121666, 123960, 124740, 125730, 126456, 129330, 130158, 131191, 134120, 136356, 137160, 139455, 142263, 144018, 144620, 146685, 147532, 150876, 150885, 155196, 158070, 159082, 160020, 167346, 167640, 170445, 172440, 173544, 176022, 181062, 182499, 184415, 185940, 188595, 189684, 192024, 193995, 195237, 195580, 201180, 204534, 205740, 210760, 216930, 221298, 223128, 226314, 227260, 234696, 237105, 238623, 240030, 241416, 243332, 249480, 251460, 258660, 260316, 262382, 264033, 271593, 272712, 278910, 284526, 288036, 289240, 293370, 295064, 301752, 301770, 304165, 306801, 310392, 316140, 318164, 320040, 325395, 331947, 334692, 340890, 352044, 360045, 362124, 364998, 368830, 371880, 377190, 379368, 387990, 390474, 391160, 393573, 397705, 402360, 409068, 411480, 418365, 425831, 426789, 433860, 440055, 442596, 452628, 452655, 454520, 474210, 477246, 480060, 486664, 494807, 502920, 511335, 517320, 520632, 524764, 528066, 543186, 547497, 553245, 557820, 565785, 569052, 576072, 585711, 586740, 603540, 608330, 613602, 632280, 636328, 650790, 655955, 663894, 669163, 669384, 681780, 704088, 711315, 715869, 720090, 724248, 729996, 737660, 754380, 775980, 780948, 787146, 792099, 795410, 818136, 836730, 851662, 853578, 867720, 880110, 885192, 905256, 905310, 912495, 918337, 920403, 948420, 954492, 960120, 976185, 989614, 995841, 1022670, 1049528, 1056132, 1086372, 1094994, 1106490, 1115640, 1131570, 1138104, 1171422, 1173480, 1180719, 1193115, 1207080, 1216660, 1227204, 1277493, 1301580, 1311910, 1320165, 1327788, 1338326, 1357965, 1363560, 1422630, 1431738, 1440180, 1443101, 1459992, 1475320, 1484421, 1508760, 1534005, 1551960, 1561896, 1574292, 1584198, 1590820, 1642491, 1659735, 1673460, 1703324, 1707156, 1760220, 1810620, 1824990, 1836674, 1840806, 1896840, 1908984, 1952370, 1967865, 1979228, 1991682, 2007489, 2045340, 2112264, 2129155, 2133945, 2147607, 2172744, 2189988, 2212980, 2263140, 2342844, 2361438, 2386230, 2433320, 2454408, 2474035, 2554986, 2603160, 2623820, 2640330, 2655576, 2676652, 2715930, 2737485, 2755011, 2845260, 2863476, 2880360, 2886202, 2928555, 2968842, 2987523, 3068010, 3148584, 3168396, 3181640, 3284982, 3319470, 3345815, 3346920, 3406648, 3414312, 3463649, 3520440, 3542157, 3579345, 3621240, 3649980, 3673348, 3681612, 3832479, 3904740, 3935730, 3958456, 3960495, 3983364, 4014978, 4090680, 4258310, 4267890, 4295214, 4329303, 4379976, 4425960, 4453263, 4526280, 4591685, 4602015, 4684141, 4685688, 4722876, 4772460, 4927473, 4948070, 4979205, 5109972, 5247640, 5280660, 5353304, 5431860, 5442877, 5474970, 5510022, 5690520, 5726952, 5772404, 5857110, 5903595, 5937684, 5975046, 6022467, 6136020, 6336792, 6387465, 6442821, 6569964, 6638940, 6691630, 6927298, 7084314, 7158690, 7215505, 7299960, 7346696, 7363224, 7422105, 7664958, 7809480, 7871460, 7920990, 7966728, 8029956, 8212455, 8265033, 8516620, 8535780, 8590428, 8658606, 8906526, 9183370, 9204030, 9368282, 9445752, 9544920, 9854946, 9896140, 9958410, 10037445, 10101707, 10219944, 10390947, 10561320, 10626471, 10738035, 10863720, 10885754, 10949940, 11020044, 11497437, 11544808, 11714220, 11807190, 11875368, 11950092, 12044934, 12272040, 12774930, 12885642, 12987909, 13139928, 13277880, 13359789, 13383260, 13775055, 13854596, 14052423, 14168628, 14317380, 14431010, 14844210, 14937615, 15329916, 15742920, 15841980, 16059912, 16328631, 16424910, 16530066, 17033240, 17071560, 17180856, 17317212, 17318245, 17710785, 17813052, 18067401, 18366740, 18408060, 18736564, 19162395, 19709892, 19792280, 19916820, 20074890, 20203414, 20781894, 21252942, 21476070, 21646515, 21771508, 21899880, 22040088, 22266315, 22994874, 23420705, 23428440, 23614380, 23900184, 24089868, 24637365, 24795099, 25549860, 25771284, 25975818, 26719578, 26766520, 27214385, 27550110, 27709192, 28104846, 28337256, 28634760, 28862020, 29688420, 29875230, 30112335, 30305121, 30659832, 31172841, 31683960, 32214105, 32657262, 32849820, 33060132, 34492311, 34634424, 34636490, 35421570, 35626104, 36134802, 36733480, 36816120, 37473128, 38100139, 38324790, 38963727, 39419784, 39833640, 40079367, 40149780, 40406828, 41325165, 41563788, 42157269, 42505884, 42952140, 43293030, 43543016, 44532630, 45989748, 46841410, 47228760, 48179736, 48985893, 49274730, 49590198, 50508535, 51099720, 51542568, 51951636, 51954735, 53132355, 53439156, 54202203, 54428770, 55100220, 56209692, 57487185, 57724040, 59376840, 59750460, 60224670, 60610242, 62345682, 62840489, 64428210, 64939545, 65314524, 65699640, 66120264, 66798945, 68984622, 69272980, 70262115, 70843140, 72269604, 74385297, 76200278, 76649580, 77927454, 80158734, 80299560, 80813656, 81643155, 82650330, 83127576, 84314538, 85011768, 85904280, 86586060, 89065260, 90337005, 90915363, 91979496, 93518523, 93682820, 97971786, 98549460, 99180396, 101017070, 103903272, 103909470, 106264710, 106878312, 108404406, 108857540, 110200440, 112419384, 114300417, 114974370, 116891181, 119500920, 120449340, 121220484, 123975495, 124691364, 125680978, 126471807, 128856420, 129879090, 130629048, 133597890, 137969244, 138545960, 140524230, 141686280, 144539208, 146957679, 148770594, 151525605, 152400556, 153299160, 155854908, 155864205, 160317468, 163286310, 165300660, 168629076, 172461555, 173172120, 178130520, 180674010, 181830726, 187037046, 187365640, 188521467, 190500695, 194818635, 195943572, 197098920, 198360792, 200396835, 202034140, 207818940, 210786345, 212529420, 216808812, 217715080, 228600834, 229948740, 233782362, 240898680, 242440968, 244929465, 247950990, 249382728, 251361956, 252943614, 257712840, 259758180, 267195780, 271011015, 272746089, 275938488, 280555569, 281048460, 293915358, 297541188, 303051210, 304801112, 311709816, 311728410, 314202445, 320634936, 326572620, 330601320, 337258152, 342901251, 344923110, 361348020, 363661452, 371926485, 374074092, 377042934, 379415421, 381001390, 389637270, 391887144, 400793670, 404068280, 415637880, 421572690, 425058840, 433617624, 439883423, 440873037, 454576815, 457201668, 459897480, 467564724, 467592615, 489858930, 495901980, 502723912, 505887228, 519516360, 534391560, 542022030, 545492178, 561111138, 562096920, 565564401, 571502085, 584455905, 587830716, 595082376, 606102420, 623456820, 628404890, 632359035, 653145240, 685802502, 689846220, 691245379, 722696040, 727322904, 734788395, 743852970, 748148184, 754085868, 758830842, 762002780, 779274540, 801587340, 818238267, 843145380, 879766846, 881746074, 909153630, 914403336, 935129448, 935185230, 942607335, 979717860, 991803960, 1011774456, 1028703753, 1084044060, 1090984356, 1122222276, 1131128802, 1143004170, 1168911810, 1175661432, 1212204840, 1246913640, 1256809780, 1264718070, 1319650269, 1363730445, 1371605004, 1379692440, 1382490758, 1402777845, 1469576790, 1487705940, 1508171736, 1517661684, 1524005560, 1558549080, 1603174680, 1636476534, 1686290760, 1696693203, 1714506255, 1759533692, 1763492148, 1818307260, 1870370460, 1885214670, 1897077105, 1959435720, 2057407506, 2073736137, 2168088120, 2181968712, 2199417115, 2204365185, 2244444552, 2262257604, 2286008340, 2337823620, 2513619560, 2529436140, 2639300538, 2727460890, 2743210008, 2764981516, 2805555690, 2827822005, 2939153580, 2975411880, 3035323368, 3086111259, 3272953068, 3393386406, 3429012510, 3456226895, 3519067384, 3526984296, 3636614520, 3740740920, 3770429340, 3794154210, 3958950807, 4091191335, 4114815012, 4147472274, 4398834230, 4408730370, 4524515208, 4572016680, 4675647240, 4838717653, 5058872280, 5090079609, 5143518765, 5278601076, 5454921780, 5529963032, 5611111380, 5655644010, 5878307160, 6172222518, 6221208411, 6545906136, 6598251345, 6786772812, 6858025020, 6912453790, 7540858680, 7588308420, 7917901614, 8182382670, 8229630024, 8294944548, 8483466015, 8797668460, 8817460740, 9677435306, 10180159218, 10287037530, 10368680685, 10557202152, 10909843560, 11222222760, 11311288020, 11876852421, 12344445036, 12442416822, 13196502690, 13573545624, 13716050040, 13824907580, 14516152959, 15176616840, 15430556295, 15835803228, 16364765340, 16589889096, 16966932030, 17595336920, 17634921480, 18663625233, 19354870612, 19794754035, 20360318436, 20574075060, 20737361370, 22622576040, 23753704842, 24193588265, 24688890072, 24884833644, 25450398045, 26393005380, 27649815160, 29032305918, 30861112590, 31106042055, 31671606456, 32729530680, 33933864060, 35630557263, 37327250466, 38709741224, 39589508070, 40720636872, 41148150120, 41474722740, 43548458877, 47507409684, 48387176530, 49769667288, 50900796090, 52786010760, 55990875699, 58064611836, 59384262105, 61722225180, 62212084110, 67867728120, 71261114526, 72580764795, 74654500932, 79179016140, 82949445480, 87096917754, 93318126165, 95014819368, 96774353060, 101801592180, 111981751398, 116129223672, 118768524210, 123444450360, 124424168220, 130645376631, 142522229052, 145161529590, 149309001864, 158358032280, 174193835508, 178152786315, 186636252330, 193548706120, 203603184360, 217742294385, 223963502796, 237537048420, 248848336440, 261290753262, 279954378495, 285044458104, 290323059180, 348387671016, 356305572630, 373272504660, 391936129893, 435484588770, 447927005592, 475074096840, 522581506524, 559908756990, 580646118360, 653226883155, 712611145260, 746545009320, 783872259786, 870969177540, 1045163013048, 1119817513980, 1306453766310, 1425222290520, 1567744519572, 1741938355080, 1959680649465, 2239635027960, 2612907532620, 3135489039144, 3919361298930, 5225815065240, 7838722597860, 15677445195720]

約数ペア:

[(1, 15677445195720), (2, 7838722597860), (3, 5225815065240), (4, 3919361298930), (5, 3135489039144), (6, 2612907532620), (7, 2239635027960), (8, 1959680649465), (9, 1741938355080), (10, 1567744519572), (11, 1425222290520), (12, 1306453766310), (14, 1119817513980), (15, 1045163013048), (18, 870969177540), (20, 783872259786), (21, 746545009320), (22, 712611145260), (24, 653226883155), (27, 580646118360), (28, 559908756990), (30, 522581506524), (33, 475074096840), (35, 447927005592), (36, 435484588770), (40, 391936129893), (42, 373272504660), (44, 356305572630), (45, 348387671016), (54, 290323059180), (55, 285044458104), (56, 279954378495), (60, 261290753262), (63, 248848336440), (66, 237537048420), (70, 223963502796), (72, 217742294385), (77, 203603184360), (81, 193548706120), (84, 186636252330), (88, 178152786315), (90, 174193835508), (99, 158358032280), (105, 149309001864), (108, 145161529590), (110, 142522229052), (120, 130645376631), (126, 124424168220), (127, 123444450360), (132, 118768524210), (135, 116129223672), (140, 111981751398), (154, 101801592180), (162, 96774353060), (165, 95014819368), (168, 93318126165), (180, 87096917754), (189, 82949445480), (198, 79179016140), (210, 74654500932), (216, 72580764795), (220, 71261114526), (231, 67867728120), (252, 62212084110), (254, 61722225180), (264, 59384262105), (270, 58064611836), (280, 55990875699), (297, 52786010760), (308, 50900796090), (315, 49769667288), (324, 48387176530), (330, 47507409684), (360, 43548458877), (378, 41474722740), (381, 41148150120), (385, 40720636872), (396, 39589508070), (405, 38709741224), (420, 37327250466), (440, 35630557263), (462, 33933864060), (479, 32729530680), (495, 31671606456), (504, 31106042055), (508, 30861112590), (540, 29032305918), (567, 27649815160), (594, 26393005380), (616, 25450398045), (630, 24884833644), (635, 24688890072), (648, 24193588265), (660, 23753704842), (693, 22622576040), (756, 20737361370), (762, 20574075060), (770, 20360318436), (792, 19794754035), (810, 19354870612), (840, 18663625233), (889, 17634921480), (891, 17595336920), (924, 16966932030), (945, 16589889096), (958, 16364765340), (990, 15835803228), (1016, 15430556295), (1033, 15176616840), (1080, 14516152959), (1134, 13824907580), (1143, 13716050040), (1155, 13573545624), (1188, 13196502690), (1260, 12442416822), (1270, 12344445036), (1320, 11876852421), (1386, 11311288020), (1397, 11222222760), (1437, 10909843560), (1485, 10557202152), (1512, 10368680685), (1524, 10287037530), (1540, 10180159218), (1620, 9677435306), (1778, 8817460740), (1782, 8797668460), (1848, 8483466015), (1890, 8294944548), (1905, 8229630024), (1916, 8182382670), (1980, 7917901614), (2066, 7588308420), (2079, 7540858680), (2268, 6912453790), (2286, 6858025020), (2310, 6786772812), (2376, 6598251345), (2395, 6545906136), (2520, 6221208411), (2540, 6172222518), (2667, 5878307160), (2772, 5655644010), (2794, 5611111380), (2835, 5529963032), (2874, 5454921780), (2970, 5278601076), (3048, 5143518765), (3080, 5090079609), (3099, 5058872280), (3240, 4838717653), (3353, 4675647240), (3429, 4572016680), (3465, 4524515208), (3556, 4408730370), (3564, 4398834230), (3780, 4147472274), (3810, 4114815012), (3832, 4091191335), (3960, 3958950807), (4132, 3794154210), (4158, 3770429340), (4191, 3740740920), (4311, 3636614520), (4445, 3526984296), (4455, 3519067384), (4536, 3456226895), (4572, 3429012510), (4620, 3393386406), (4790, 3272953068), (5080, 3086111259), (5165, 3035323368), (5269, 2975411880), (5334, 2939153580), (5544, 2827822005), (5588, 2805555690), (5670, 2764981516), (5715, 2743210008), (5748, 2727460890), (5940, 2639300538), (6198, 2529436140), (6237, 2513619560), (6706, 2337823620), (6858, 2286008340), (6930, 2262257604), (6985, 2244444552), (7112, 2204365185), (7128, 2199417115), (7185, 2181968712), (7231, 2168088120), (7560, 2073736137), (7620, 2057407506), (8001, 1959435720), (8264, 1897077105), (8316, 1885214670), (8382, 1870370460), (8622, 1818307260), (8890, 1763492148), (8910, 1759533692), (9144, 1714506255), (9240, 1696693203), (9297, 1686290760), (9580, 1636476534), (9779, 1603174680), (10059, 1558549080), (10287, 1524005560), (10330, 1517661684), (10395, 1508171736), (10538, 1487705940), (10668, 1469576790), (11176, 1402777845), (11340, 1382490758), (11363, 1379692440), (11430, 1371605004), (11496, 1363730445), (11880, 1319650269), (12396, 1264718070), (12474, 1256809780), (12573, 1246913640), (12933, 1212204840), (13335, 1175661432), (13412, 1168911810), (13716, 1143004170), (13860, 1131128802), (13970, 1122222276), (14370, 1090984356), (14462, 1084044060), (15240, 1028703753), (15495, 1011774456), (15807, 991803960), (16002, 979717860), (16632, 942607335), (16764, 935185230), (16765, 935129448), (17145, 914403336), (17244, 909153630), (17780, 881746074), (17820, 879766846), (18594, 843145380), (19160, 818238267), (19558, 801587340), (20118, 779274540), (20574, 762002780), (20660, 758830842), (20790, 754085868), (20955, 748148184), (21076, 743852970), (21336, 734788395), (21555, 727322904), (21693, 722696040), (22680, 691245379), (22726, 689846220), (22860, 685802502), (24003, 653145240), (24792, 632359035), (24948, 628404890), (25146, 623456820), (25866, 606102420), (26345, 595082376), (26670, 587830716), (26824, 584455905), (27432, 571502085), (27720, 565564401), (27891, 562096920), (27940, 561111138), (28740, 545492178), (28924, 542022030), (29337, 534391560), (30177, 519516360), (30990, 505887228), (31185, 502723912), (31614, 495901980), (32004, 489858930), (33528, 467592615), (33530, 467564724), (34089, 459897480), (34290, 457201668), (34488, 454576815), (35560, 440873037), (35640, 439883423), (36155, 433617624), (36883, 425058840), (37188, 421572690), (37719, 415637880), (38799, 404068280), (39116, 400793670), (40005, 391887144), (40236, 389637270), (41148, 381001390), (41320, 379415421), (41580, 377042934), (41910, 374074092), (42152, 371926485), (43110, 363661452), (43386, 361348020), (45452, 344923110), (45720, 342901251), (46485, 337258152), (47421, 330601320), (48006, 326572620), (48895, 320634936), (49896, 314202445), (50292, 311728410), (50295, 311709816), (51435, 304801112), (51732, 303051210), (52690, 297541188), (53340, 293915358), (55782, 281048460), (55880, 280555569), (56815, 275938488), (57480, 272746089), (57848, 271011015), (58674, 267195780), (60354, 259758180), (60833, 257712840), (61980, 252943614), (62370, 251361956), (62865, 249382728), (63228, 247950990), (64008, 244929465), (64665, 242440968), (65079, 240898680), (67060, 233782362), (68178, 229948740), (68580, 228600834), (72009, 217715080), (72310, 216808812), (73766, 212529420), (74376, 210786345), (75438, 207818940), (77598, 202034140), (78232, 200396835), (79035, 198360792), (79541, 197098920), (80010, 195943572), (80472, 194818635), (82296, 190500695), (83160, 188521467), (83673, 187365640), (83820, 187037046), (86220, 181830726), (86772, 180674010), (88011, 178130520), (90531, 173172120), (90904, 172461555), (92970, 168629076), (94842, 165300660), (96012, 163286310), (97790, 160317468), (100584, 155864205), (100590, 155854908), (102267, 153299160), (102870, 152400556), (103464, 151525605), (105380, 148770594), (106680, 146957679), (108465, 144539208), (110649, 141686280), (111564, 140524230), (113157, 138545960), (113630, 137969244), (117348, 133597890), (120015, 130629048), (120708, 129879090), (121666, 128856420), (123960, 126471807), (124740, 125680978), (125730, 124691364), (126456, 123975495), (129330, 121220484), (130158, 120449340), (131191, 119500920), (134120, 116891181), (136356, 114974370), (137160, 114300417), (139455, 112419384), (142263, 110200440), (144018, 108857540), (144620, 108404406), (146685, 106878312), (147532, 106264710), (150876, 103909470), (150885, 103903272), (155196, 101017070), (158070, 99180396), (159082, 98549460), (160020, 97971786), (167346, 93682820), (167640, 93518523), (170445, 91979496), (172440, 90915363), (173544, 90337005), (176022, 89065260), (181062, 86586060), (182499, 85904280), (184415, 85011768), (185940, 84314538), (188595, 83127576), (189684, 82650330), (192024, 81643155), (193995, 80813656), (195237, 80299560), (195580, 80158734), (201180, 77927454), (204534, 76649580), (205740, 76200278), (210760, 74385297), (216930, 72269604), (221298, 70843140), (223128, 70262115), (226314, 69272980), (227260, 68984622), (234696, 66798945), (237105, 66120264), (238623, 65699640), (240030, 65314524), (241416, 64939545), (243332, 64428210), (249480, 62840489), (251460, 62345682), (258660, 60610242), (260316, 60224670), (262382, 59750460), (264033, 59376840), (271593, 57724040), (272712, 57487185), (278910, 56209692), (284526, 55100220), (288036, 54428770), (289240, 54202203), (293370, 53439156), (295064, 53132355), (301752, 51954735), (301770, 51951636), (304165, 51542568), (306801, 51099720), (310392, 50508535), (316140, 49590198), (318164, 49274730), (320040, 48985893), (325395, 48179736), (331947, 47228760), (334692, 46841410), (340890, 45989748), (352044, 44532630), (360045, 43543016), (362124, 43293030), (364998, 42952140), (368830, 42505884), (371880, 42157269), (377190, 41563788), (379368, 41325165), (387990, 40406828), (390474, 40149780), (391160, 40079367), (393573, 39833640), (397705, 39419784), (402360, 38963727), (409068, 38324790), (411480, 38100139), (418365, 37473128), (425831, 36816120), (426789, 36733480), (433860, 36134802), (440055, 35626104), (442596, 35421570), (452628, 34636490), (452655, 34634424), (454520, 34492311), (474210, 33060132), (477246, 32849820), (480060, 32657262), (486664, 32214105), (494807, 31683960), (502920, 31172841), (511335, 30659832), (517320, 30305121), (520632, 30112335), (524764, 29875230), (528066, 29688420), (543186, 28862020), (547497, 28634760), (553245, 28337256), (557820, 28104846), (565785, 27709192), (569052, 27550110), (576072, 27214385), (585711, 26766520), (586740, 26719578), (603540, 25975818), (608330, 25771284), (613602, 25549860), (632280, 24795099), (636328, 24637365), (650790, 24089868), (655955, 23900184), (663894, 23614380), (669163, 23428440), (669384, 23420705), (681780, 22994874), (704088, 22266315), (711315, 22040088), (715869, 21899880), (720090, 21771508), (724248, 21646515), (729996, 21476070), (737660, 21252942), (754380, 20781894), (775980, 20203414), (780948, 20074890), (787146, 19916820), (792099, 19792280), (795410, 19709892), (818136, 19162395), (836730, 18736564), (851662, 18408060), (853578, 18366740), (867720, 18067401), (880110, 17813052), (885192, 17710785), (905256, 17318245), (905310, 17317212), (912495, 17180856), (918337, 17071560), (920403, 17033240), (948420, 16530066), (954492, 16424910), (960120, 16328631), (976185, 16059912), (989614, 15841980), (995841, 15742920), (1022670, 15329916), (1049528, 14937615), (1056132, 14844210), (1086372, 14431010), (1094994, 14317380), (1106490, 14168628), (1115640, 14052423), (1131570, 13854596), (1138104, 13775055), (1171422, 13383260), (1173480, 13359789), (1180719, 13277880), (1193115, 13139928), (1207080, 12987909), (1216660, 12885642), (1227204, 12774930), (1277493, 12272040), (1301580, 12044934), (1311910, 11950092), (1320165, 11875368), (1327788, 11807190), (1338326, 11714220), (1357965, 11544808), (1363560, 11497437), (1422630, 11020044), (1431738, 10949940), (1440180, 10885754), (1443101, 10863720), (1459992, 10738035), (1475320, 10626471), (1484421, 10561320), (1508760, 10390947), (1534005, 10219944), (1551960, 10101707), (1561896, 10037445), (1574292, 9958410), (1584198, 9896140), (1590820, 9854946), (1642491, 9544920), (1659735, 9445752), (1673460, 9368282), (1703324, 9204030), (1707156, 9183370), (1760220, 8906526), (1810620, 8658606), (1824990, 8590428), (1836674, 8535780), (1840806, 8516620), (1896840, 8265033), (1908984, 8212455), (1952370, 8029956), (1967865, 7966728), (1979228, 7920990), (1991682, 7871460), (2007489, 7809480), (2045340, 7664958), (2112264, 7422105), (2129155, 7363224), (2133945, 7346696), (2147607, 7299960), (2172744, 7215505), (2189988, 7158690), (2212980, 7084314), (2263140, 6927298), (2342844, 6691630), (2361438, 6638940), (2386230, 6569964), (2433320, 6442821), (2454408, 6387465), (2474035, 6336792), (2554986, 6136020), (2603160, 6022467), (2623820, 5975046), (2640330, 5937684), (2655576, 5903595), (2676652, 5857110), (2715930, 5772404), (2737485, 5726952), (2755011, 5690520), (2845260, 5510022), (2863476, 5474970), (2880360, 5442877), (2886202, 5431860), (2928555, 5353304), (2968842, 5280660), (2987523, 5247640), (3068010, 5109972), (3148584, 4979205), (3168396, 4948070), (3181640, 4927473), (3284982, 4772460), (3319470, 4722876), (3345815, 4685688), (3346920, 4684141), (3406648, 4602015), (3414312, 4591685), (3463649, 4526280), (3520440, 4453263), (3542157, 4425960), (3579345, 4379976), (3621240, 4329303), (3649980, 4295214), (3673348, 4267890), (3681612, 4258310), (3832479, 4090680), (3904740, 4014978), (3935730, 3983364), (3958456, 3960495)]