558610723440

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1\times {\mathrm{193}}^1$

素因数の和:367

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 55, 56, 60, 63, 66, 68, 70, 72, 74, 77, 80, 83, 84, 85, 88, 90, 99, 102, 105, 110, 111, 112, 119, 120, 126, 132, 136, 140, 144, 148, 153, 154, 165, 166, 168, 170, 176, 180, 185, 187, 193, 198, 204, 210, 220, 222, 231, 238, 240, 249, 252, 255, 259, 264, 272, 280, 296, 306, 308, 315, 330, 332, 333, 336, 340, 357, 360, 370, 374, 385, 386, 396, 407, 408, 415, 420, 440, 444, 462, 476, 495, 498, 504, 510, 518, 528, 555, 560, 561, 579, 581, 592, 595, 612, 616, 629, 630, 660, 664, 666, 680, 693, 714, 720, 740, 747, 748, 765, 770, 772, 777, 792, 814, 816, 830, 840, 880, 888, 913, 924, 935, 952, 965, 990, 996, 1008, 1020, 1036, 1071, 1110, 1122, 1155, 1158, 1162, 1190, 1221, 1224, 1232, 1245, 1258, 1260, 1295, 1309, 1320, 1328, 1332, 1351, 1360, 1386, 1411, 1428, 1480, 1494, 1496, 1530, 1540, 1544, 1554, 1584, 1628, 1660, 1665, 1680, 1683, 1737, 1743, 1776, 1785, 1826, 1848, 1870, 1887, 1904, 1930, 1980, 1992, 2035, 2040, 2072, 2123, 2142, 2220, 2244, 2310, 2316, 2324, 2331, 2380, 2442, 2448, 2490, 2516, 2520, 2590, 2618, 2640, 2664, 2702, 2739, 2772, 2805, 2822, 2849, 2856, 2895, 2905, 2960, 2988, 2992, 3060, 3071, 3080, 3088, 3108, 3145, 3256, 3281, 3320, 3330, 3366, 3465, 3474, 3486, 3570, 3652, 3663, 3696, 3735, 3740, 3774, 3860, 3885, 3927, 3960, 3984, 4053, 4070, 4080, 4144, 4233, 4246, 4284, 4403, 4440, 4488, 4565, 4620, 4632, 4648, 4662, 4760, 4884, 4980, 5032, 5040, 5180, 5229, 5236, 5328, 5355, 5404, 5478, 5544, 5610, 5644, 5661, 5698, 5712, 5790, 5810, 5976, 6105, 6120, 6142, 6160, 6216, 6290, 6369, 6391, 6512, 6545, 6562, 6640, 6660, 6732, 6755, 6919, 6930, 6948, 6972, 7055, 7140, 7141, 7304, 7326, 7470, 7480, 7548, 7720, 7770, 7854, 7920, 8106, 8140, 8217, 8415, 8466, 8492, 8547, 8568, 8685, 8715, 8806, 8880, 8976, 9130, 9213, 9240, 9264, 9296, 9324, 9435, 9520, 9768, 9843, 9877, 9960, 10064, 10360, 10458, 10472, 10615, 10710, 10808, 10956, 11088, 11220, 11288, 11322, 11396, 11580, 11620, 11655, 11781, 11952, 12159, 12210, 12240, 12284, 12432, 12580, 12699, 12738, 12782, 13090, 13124, 13209, 13320, 13464, 13510, 13695, 13838, 13860, 13896, 13944, 14110, 14245, 14280, 14282, 14608, 14652, 14861, 14940, 14960, 15096, 15355, 15440, 15521, 15540, 15708, 16019, 16212, 16280, 16405, 16434, 16830, 16932, 16984, 17094, 17136, 17370, 17430, 17612, 18260, 18315, 18426, 18480, 18648, 18870, 19107, 19173, 19536, 19635, 19686, 19754, 19920, 20265, 20720, 20757, 20916, 20944, 21165, 21230, 21420, 21423, 21497, 21616, 21912, 22015, 22440, 22576, 22644, 22792, 22967, 23160, 23240, 23310, 23562, 24318, 24420, 24568, 25160, 25398, 25476, 25564, 25641, 26145, 26180, 26248, 26418, 26640, 26928, 27020, 27390, 27639, 27676, 27720, 27792, 27888, 28220, 28305, 28490, 28560, 28564, 29304, 29529, 29631, 29722, 29880, 30192, 30710, 31042, 31080, 31416, 31845, 31955, 32038, 32424, 32560, 32810, 32868, 33660, 33781, 33864, 33968, 34188, 34595, 34740, 34860, 35224, 35705, 36091, 36520, 36630, 36852, 37296, 37740, 38214, 38346, 39270, 39372, 39508, 39627, 40530, 41085, 41514, 41832, 42330, 42460, 42735, 42840, 42846, 42994, 43824, 44030, 44583, 44880, 45288, 45584, 45934, 46065, 46320, 46480, 46563, 46620, 47124, 48057, 48433, 48636, 48840, 49136, 49215, 49385, 49987, 50320, 50796, 50952, 51128, 51282, 52207, 52290, 52360, 52496, 52836, 54040, 54780, 55278, 55352, 55440, 56440, 56610, 56980, 57128, 57519, 58608, 58905, 59058, 59262, 59444, 59760, 60795, 61420, 62084, 62160, 62271, 62832, 63495, 63690, 63910, 64076, 64269, 64491, 64848, 65620, 65736, 66045, 67320, 67562, 67728, 68376, 68901, 69190, 69480, 69720, 70448, 71410, 72182, 73040, 73260, 73704, 74305, 75480, 76428, 76692, 77605, 78540, 78551, 78744, 79016, 79254, 80095, 81060, 82170, 83028, 83664, 84660, 84920, 85470, 85680, 85692, 85988, 88060, 88893, 89166, 90576, 91868, 92130, 93126, 93240, 94248, 95535, 95865, 96114, 96866, 97272, 97680, 98430, 98770, 99974, 101343, 101592, 101904, 102256, 102564, 103785, 104414, 104580, 104720, 105672, 107115, 107485, 108080, 108273, 108647, 109560, 110556, 110704, 112133, 112880, 113220, 113960, 114256, 114835, 115038, 117810, 118116, 118524, 118888, 121397, 121590, 122840, 124168, 124542, 126990, 127380, 127820, 128152, 128205, 128538, 128982, 131240, 131472, 132090, 133749, 134640, 135124, 136752, 137802, 138195, 138380, 138960, 139440, 139689, 142820, 144171, 144364, 145299, 146520, 147408, 147645, 148155, 148610, 149961, 150960, 152856, 153384, 155210, 156621, 157080, 157102, 157488, 158032, 158508, 160190, 162120, 164340, 166056, 168905, 169320, 169840, 170940, 171384, 171976, 176120, 176209, 177786, 178332, 180455, 183736, 184260, 186252, 186480, 188496, 191070, 191730, 192228, 193473, 193732, 194544, 196860, 197540, 198135, 199948, 202686, 203184, 205128, 206703, 207570, 208828, 209160, 211344, 214230, 214970, 216546, 217294, 219120, 221112, 222915, 224266, 226440, 227920, 229670, 230076, 232815, 235620, 235653, 236232, 236467, 237048, 237776, 240285, 242165, 242794, 243180, 245680, 248336, 249084, 249935, 252637, 253980, 254760, 255640, 256304, 256410, 257076, 257964, 261035, 262480, 264180, 267498, 270248, 272323, 275604, 276390, 276760, 279378, 285640, 287595, 288342, 288728, 290598, 293040, 295290, 296310, 297220, 299922, 304029, 305712, 306768, 310420, 311355, 313242, 314160, 314204, 317016, 320380, 321345, 322455, 324240, 324819, 325941, 328680, 332112, 336399, 337810, 338640, 341880, 342768, 343952, 344505, 352240, 352418, 355572, 356664, 360910, 364191, 365449, 367472, 368520, 372504, 382140, 383460, 384456, 386946, 387464, 392755, 393720, 395080, 396270, 399896, 405372, 410256, 413406, 415140, 417656, 418320, 428460, 429940, 433092, 434588, 435897, 442224, 444465, 445830, 448532, 449883, 452880, 459340, 460152, 465630, 469863, 471240, 471306, 472464, 472934, 474096, 480570, 484330, 485588, 486360, 498168, 499870, 505274, 506715, 507960, 509520, 511280, 512820, 514152, 515928, 522070, 528360, 528627, 534996, 540496, 541365, 543235, 544646, 549857, 551208, 552780, 553520, 558756, 560665, 571280, 574277, 575190, 576684, 577456, 581196, 590580, 592620, 592703, 594440, 599844, 606985, 608058, 620840, 622710, 626484, 628408, 634032, 640760, 642690, 644910, 649638, 651882, 657360, 668745, 672798, 675620, 683760, 689010, 698445, 704836, 706959, 709401, 711144, 713328, 720855, 721820, 726495, 728382, 730898, 737040, 745008, 749805, 757911, 764280, 766920, 768912, 773892, 774928, 783105, 785510, 787440, 790160, 792540, 799792, 810744, 816969, 826812, 830280, 835312, 849779, 856920, 859880, 866184, 869176, 871794, 881045, 888930, 891660, 897064, 899766, 918680, 920304, 931260, 939726, 942480, 942612, 945868, 961140, 967365, 968660, 971176, 972720, 977823, 996336, 999740, 1009197, 1010548, 1013430, 1015920, 1025640, 1028304, 1031856, 1033515, 1044140, 1056720, 1057254, 1069992, 1082730, 1086470, 1089292, 1092573, 1096347, 1099714, 1102416, 1105560, 1117512, 1121330, 1148554, 1150380, 1153368, 1162392, 1178265, 1181160, 1182335, 1185240, 1185406, 1188880, 1199688, 1213970, 1216116, 1233463, 1241680, 1245420, 1252968, 1256816, 1263185, 1281520, 1285380, 1289820, 1299276, 1303764, 1335367, 1337490, 1345596, 1351240, 1361615, 1378020, 1396890, 1409672, 1413918, 1418802, 1422288, 1441710, 1443640, 1452990, 1456764, 1461796, 1499610, 1515822, 1520145, 1528560, 1533840, 1547784, 1566210, 1571020, 1585080, 1585881, 1621488, 1624095, 1629705, 1633938, 1649571, 1653624, 1660560, 1681995, 1699558, 1713840, 1719760, 1722831, 1732368, 1738352, 1743588, 1762090, 1777860, 1778109, 1783320, 1794128, 1799532, 1820955, 1827245, 1837360, 1862520, 1879452, 1885224, 1891736, 1906261, 1922280, 1934730, 1937320, 1942352, 1955646, 1999480, 2018394, 2021096, 2026860, 2051280, 2067030, 2088280, 2114508, 2128203, 2139984, 2165460, 2172940, 2178584, 2179485, 2185146, 2192694, 2199428, 2211120, 2235024, 2242660, 2249415, 2273733, 2297108, 2300760, 2306736, 2324784, 2349315, 2356530, 2362320, 2364670, 2370480, 2370812, 2399376, 2427940, 2432232, 2450907, 2466926, 2490840, 2505936, 2526370, 2549337, 2570760, 2579640, 2598552, 2607528, 2643135, 2670734, 2674980, 2691192, 2702480, 2723230, 2749285, 2756040, 2793780, 2819344, 2827836, 2837604, 2871385, 2883420, 2887280, 2905980, 2913528, 2923592, 2963515, 2995553, 2999220, 3031644, 3040290, 3095568, 3132420, 3142040, 3170160, 3171762, 3248190, 3259410, 3267876, 3289041, 3299142, 3307248, 3363990, 3399116, 3445662, 3487176, 3524180, 3534795, 3547005, 3555720, 3556218, 3566640, 3599064, 3641910, 3654490, 3700389, 3725040, 3758904, 3770448, 3783472, 3789555, 3812522, 3844560, 3869460, 3874640, 3911292, 3998960, 4006101, 4019939, 4036788, 4042192, 4053720, 4084845, 4134060, 4148921, 4176560, 4229016, 4248895, 4256406, 4330920, 4345880, 4357168, 4358970, 4370292, 4385388, 4398856, 4485320, 4498830, 4547466, 4594216, 4601520, 4698630, 4713060, 4729340, 4741624, 4855880, 4864464, 4889115, 4901814, 4933852, 4948713, 4981680, 5045985, 5052740, 5098674, 5141520, 5159280, 5168493, 5197104, 5215056, 5286270, 5334327, 5341468, 5349960, 5382384, 5446460, 5462865, 5481735, 5498570, 5512080, 5587560, 5655672, 5675208, 5718783, 5742770, 5766840, 5811960, 5827056, 5847184, 5927030, 5991106, 5998440, 6063288, 6080580, 6167315, 6264840, 6284080, 6343524, 6496380, 6518820, 6519733, 6535752, 6578082, 6598284, 6676835, 6727980, 6798232, 6891324, 6974352, 7048360, 7069590, 7094010, 7111440, 7112436, 7198128, 7283820, 7308980, 7400778, 7517808, 7579110, 7625044, 7648011, 7738920, 7822584, 7929405, 8012202, 8039878, 8073576, 8107440, 8169690, 8247855, 8268120, 8297842, 8458032, 8497790, 8512812, 8614155, 8661840, 8691760, 8717940, 8740584, 8770776, 8797712, 8890545, 8970640, 8986659, 8997660, 9094932, 9188432, 9347569, 9397260, 9426120, 9458680, 9483248, 9531305, 9711760, 9778230, 9803628, 9867704, 9897426, 10075951, 10091970, 10105480, 10197348, 10336986, 10572540, 10641015, 10668654, 10682936, 10699920, 10892920, 10925730, 10963470, 10997140, 11101167, 11175120, 11311344, 11350416, 11368665, 11437566, 11485540, 11533680, 11623920, 11854060, 11982212, 11996880, 12018303, 12059817, 12126576, 12161160, 12254535, 12334630, 12446763, 12529680, 12687048, 12746685, 12992760, 13037640, 13039466, 13071504, 13156164, 13196568, 13353670, 13455960, 13596464, 13782648, 14096720, 14139180, 14188020, 14224872, 14567640, 14617960, 14801556, 14977765, 15158220, 15250088, 15296022, 15477840, 15645168, 15858810, 16024404, 16079756, 16147152, 16339380, 16445205, 16495710, 16536240, 16595684, 16995580, 17025624, 17156349, 17228310, 17435880, 17481168, 17541552, 17781090, 17973318, 17995320, 18189864, 18501945, 18695138, 18794520, 18852240, 18917360, 19062610, 19556460, 19559199, 19607256, 19735408, 19794852, 20030505, 20099695, 20151902, 20183940, 20210960, 20394696, 20673972, 20744605, 20968871, 21145080, 21282030, 21337308, 21365872, 21785840, 21851460, 21926940, 21994280, 22202334, 22737330, 22875132, 22971080, 23708120, 23964424, 24036606, 24119634, 24322320, 24509070, 24669260, 24743565, 24893526, 25374096, 25493370, 25842465, 25985520, 26075280, 26078932, 26312328, 26393136, 26671635, 26707340, 26911920, 26959977, 27565296, 28042707, 28278360, 28376040, 28449744, 28593915, 29135280, 29235920, 29603112, 29955530, 30227853, 30316440, 30500176, 30592044, 31717620, 32048808, 32159512, 32598665, 32678760, 32890410, 32991420, 33191368, 33991160, 34051248, 34312698, 34456620, 34871760, 35562180, 35946636, 35990640, 36179451, 36379728, 37003890, 37340289, 37390276, 37589040, 38125220, 38240055, 39112920, 39118398, 39214512, 39589704, 40061010, 40199390, 40303804, 40367880, 40789392, 41347944, 41489210, 41937742, 42290160, 42564060, 42674616, 43702920, 43853880, 43988560, 44404668, 44933295, 45474660, 45638131, 45750264, 45942160, 46737845, 47416240, 47928848, 48073212, 48239268, 49018140, 49338520, 49487130, 49787052, 50379755, 50986740, 51684930, 52157864, 52624656, 53343270, 53414680, 53919954, 55505835, 56085414, 56556720, 56752080, 57187830, 58677597, 59206224, 59911060, 60091515, 60299085, 60455706, 60632880, 61184088, 62233815, 62906613, 63435240, 64097616, 64319024, 65197330, 65357520, 65780820, 65982840, 66382736, 67982320, 68625396, 68913240, 70531657, 71124360, 71893272, 72358902, 74007780, 74680578, 74780552, 76250440, 76480110, 78225840, 78236796, 79179408, 80122020, 80398780, 80607608, 80735760, 82695888, 82978420, 83875484, 84128121, 85128120, 85349232, 85781745, 87405840, 87707760, 88809336, 89866590, 90683559, 90949320, 91276262, 91500528, 93475690, 96146424, 96478536, 97795995, 98036280, 98677040, 98974260, 99574104, 100759510, 101973480, 103369860, 104315728, 104844355, 106686540, 106829360, 107839908, 110835461, 111011670, 112170828, 114375660, 117355194, 119822120, 120183030, 120598170, 120911412, 122368176, 124467630, 125813226, 126870480, 130394660, 131561640, 131965680, 134799885, 136914393, 137250792, 137826480, 140213535, 141063314, 142248720, 143786544, 144717804, 148015560, 149361156, 149561104, 151139265, 152500880, 152960220, 156473592, 160244040, 160797560, 161215216, 165956840, 167750968, 168256242, 170256240, 171563490, 177618672, 179733180, 180897255, 181367118, 181898640, 182552524, 186701445, 186951380, 188719839, 192292848, 192957072, 195591990, 196072560, 197948520, 199148208, 201519020, 203946960, 206739720, 209688710, 211594971, 213373080, 215679816, 221670922, 222023340, 224341656, 228190655, 228751320, 234710388, 239644240, 240366060, 241196340, 241822824, 248935260, 251626452, 260789320, 263123280, 269599770, 273828786, 274501584, 280427070, 282126628, 289435608, 293387985, 296031120, 298722312, 302278530, 305920440, 312947184, 314533065, 320488080, 321595120, 331913680, 332506383, 335501936, 336512484, 343126980, 352658285, 359466360, 361794510, 362734236, 365105048, 373402890, 373902760, 377439678, 391183980, 395897040, 403038040, 410743179, 413479440, 419377420, 420640605, 423189942, 426746160, 431359632, 443341844, 444046680, 448683312, 453417795, 456381310, 457502640, 469420776, 480732120, 482392680, 483645648, 497870520, 503252904, 521578640, 539199540, 547657572, 554177305, 560854140, 564253256, 578871216, 586775970, 597444624, 604557060, 611840880, 629066130, 634784913, 665012766, 673024968, 684571965, 686253960, 705316570, 718932720, 723589020, 725468472, 730210096, 746805780, 747805520, 754879356, 775848227, 782367960, 806076080, 821486358, 838754840, 841281210, 846379884, 886683688, 888093360, 906835590, 912762620, 938841552, 943599195, 961464240, 964785360, 995741040, 997519149, 1006505808, 1057974855, 1078399080, 1095315144, 1108354610, 1121708280, 1128506512, 1173551940, 1209114120, 1258132260, 1269569826, 1330025532, 1346049936, 1369143930, 1372507920, 1410633140, 1447178040, 1450936944, 1493611560, 1509758712, 1551696454, 1564735920, 1642972716, 1662531915, 1677509680, 1682562420, 1692759768, 1773367376, 1813671180, 1825525240, 1887198390, 1995038298, 2053715895, 2115949710, 2156798160, 2190630288, 2216709220, 2243416560, 2327544681, 2347103880, 2418228240, 2516264520, 2539139652, 2660051064, 2738287860, 2821266280, 2894356080, 2987223120, 3019517424, 3103392908, 3173924565, 3285945432, 3325063830, 3365124840, 3385519536, 3627342360, 3651050480, 3774396780, 3879241135, 3990076596, 4107431790, 4231899420, 4433418440, 4655089362, 4694207760, 4987595745, 5032529040, 5078279304, 5320102128, 5476575720, 5642532560, 6206785816, 6347849130, 6571890864, 6650127660, 6730249680, 6982634043, 7254684720, 7548793560, 7758482270, 7980153192, 8214863580, 8463798840, 8866836880, 9310178724, 9975191490, 10156558608, 10953151440, 11637723405, 12413571632, 12695698260, 13300255320, 13965268086, 15097587120, 15516964540, 15960306384, 16429727160, 16927597680, 18620357448, 19950382980, 23275446810, 25391396520, 26600510640, 27930536172, 31033929080, 32859454320, 34913170215, 37240714896, 39900765960, 46550893620, 50782793040, 55861072344, 62067858160, 69826340430, 79801531920, 93101787240, 111722144688, 139652680860, 186203574480, 279305361720, 558610723440]

約数ペア:

[(1, 558610723440), (2, 279305361720), (3, 186203574480), (4, 139652680860), (5, 111722144688), (6, 93101787240), (7, 79801531920), (8, 69826340430), (9, 62067858160), (10, 55861072344), (11, 50782793040), (12, 46550893620), (14, 39900765960), (15, 37240714896), (16, 34913170215), (17, 32859454320), (18, 31033929080), (20, 27930536172), (21, 26600510640), (22, 25391396520), (24, 23275446810), (28, 19950382980), (30, 18620357448), (33, 16927597680), (34, 16429727160), (35, 15960306384), (36, 15516964540), (37, 15097587120), (40, 13965268086), (42, 13300255320), (44, 12695698260), (45, 12413571632), (48, 11637723405), (51, 10953151440), (55, 10156558608), (56, 9975191490), (60, 9310178724), (63, 8866836880), (66, 8463798840), (68, 8214863580), (70, 7980153192), (72, 7758482270), (74, 7548793560), (77, 7254684720), (80, 6982634043), (83, 6730249680), (84, 6650127660), (85, 6571890864), (88, 6347849130), (90, 6206785816), (99, 5642532560), (102, 5476575720), (105, 5320102128), (110, 5078279304), (111, 5032529040), (112, 4987595745), (119, 4694207760), (120, 4655089362), (126, 4433418440), (132, 4231899420), (136, 4107431790), (140, 3990076596), (144, 3879241135), (148, 3774396780), (153, 3651050480), (154, 3627342360), (165, 3385519536), (166, 3365124840), (168, 3325063830), (170, 3285945432), (176, 3173924565), (180, 3103392908), (185, 3019517424), (187, 2987223120), (193, 2894356080), (198, 2821266280), (204, 2738287860), (210, 2660051064), (220, 2539139652), (222, 2516264520), (231, 2418228240), (238, 2347103880), (240, 2327544681), (249, 2243416560), (252, 2216709220), (255, 2190630288), (259, 2156798160), (264, 2115949710), (272, 2053715895), (280, 1995038298), (296, 1887198390), (306, 1825525240), (308, 1813671180), (315, 1773367376), (330, 1692759768), (332, 1682562420), (333, 1677509680), (336, 1662531915), (340, 1642972716), (357, 1564735920), (360, 1551696454), (370, 1509758712), (374, 1493611560), (385, 1450936944), (386, 1447178040), (396, 1410633140), (407, 1372507920), (408, 1369143930), (415, 1346049936), (420, 1330025532), (440, 1269569826), (444, 1258132260), (462, 1209114120), (476, 1173551940), (495, 1128506512), (498, 1121708280), (504, 1108354610), (510, 1095315144), (518, 1078399080), (528, 1057974855), (555, 1006505808), (560, 997519149), (561, 995741040), (579, 964785360), (581, 961464240), (592, 943599195), (595, 938841552), (612, 912762620), (616, 906835590), (629, 888093360), (630, 886683688), (660, 846379884), (664, 841281210), (666, 838754840), (680, 821486358), (693, 806076080), (714, 782367960), (720, 775848227), (740, 754879356), (747, 747805520), (748, 746805780), (765, 730210096), (770, 725468472), (772, 723589020), (777, 718932720), (792, 705316570), (814, 686253960), (816, 684571965), (830, 673024968), (840, 665012766), (880, 634784913), (888, 629066130), (913, 611840880), (924, 604557060), (935, 597444624), (952, 586775970), (965, 578871216), (990, 564253256), (996, 560854140), (1008, 554177305), (1020, 547657572), (1036, 539199540), (1071, 521578640), (1110, 503252904), (1122, 497870520), (1155, 483645648), (1158, 482392680), (1162, 480732120), (1190, 469420776), (1221, 457502640), (1224, 456381310), (1232, 453417795), (1245, 448683312), (1258, 444046680), (1260, 443341844), (1295, 431359632), (1309, 426746160), (1320, 423189942), (1328, 420640605), (1332, 419377420), (1351, 413479440), (1360, 410743179), (1386, 403038040), (1411, 395897040), (1428, 391183980), (1480, 377439678), (1494, 373902760), (1496, 373402890), (1530, 365105048), (1540, 362734236), (1544, 361794510), (1554, 359466360), (1584, 352658285), (1628, 343126980), (1660, 336512484), (1665, 335501936), (1680, 332506383), (1683, 331913680), (1737, 321595120), (1743, 320488080), (1776, 314533065), (1785, 312947184), (1826, 305920440), (1848, 302278530), (1870, 298722312), (1887, 296031120), (1904, 293387985), (1930, 289435608), (1980, 282126628), (1992, 280427070), (2035, 274501584), (2040, 273828786), (2072, 269599770), (2123, 263123280), (2142, 260789320), (2220, 251626452), (2244, 248935260), (2310, 241822824), (2316, 241196340), (2324, 240366060), (2331, 239644240), (2380, 234710388), (2442, 228751320), (2448, 228190655), (2490, 224341656), (2516, 222023340), (2520, 221670922), (2590, 215679816), (2618, 213373080), (2640, 211594971), (2664, 209688710), (2702, 206739720), (2739, 203946960), (2772, 201519020), (2805, 199148208), (2822, 197948520), (2849, 196072560), (2856, 195591990), (2895, 192957072), (2905, 192292848), (2960, 188719839), (2988, 186951380), (2992, 186701445), (3060, 182552524), (3071, 181898640), (3080, 181367118), (3088, 180897255), (3108, 179733180), (3145, 177618672), (3256, 171563490), (3281, 170256240), (3320, 168256242), (3330, 167750968), (3366, 165956840), (3465, 161215216), (3474, 160797560), (3486, 160244040), (3570, 156473592), (3652, 152960220), (3663, 152500880), (3696, 151139265), (3735, 149561104), (3740, 149361156), (3774, 148015560), (3860, 144717804), (3885, 143786544), (3927, 142248720), (3960, 141063314), (3984, 140213535), (4053, 137826480), (4070, 137250792), (4080, 136914393), (4144, 134799885), (4233, 131965680), (4246, 131561640), (4284, 130394660), (4403, 126870480), (4440, 125813226), (4488, 124467630), (4565, 122368176), (4620, 120911412), (4632, 120598170), (4648, 120183030), (4662, 119822120), (4760, 117355194), (4884, 114375660), (4980, 112170828), (5032, 111011670), (5040, 110835461), (5180, 107839908), (5229, 106829360), (5236, 106686540), (5328, 104844355), (5355, 104315728), (5404, 103369860), (5478, 101973480), (5544, 100759510), (5610, 99574104), (5644, 98974260), (5661, 98677040), (5698, 98036280), (5712, 97795995), (5790, 96478536), (5810, 96146424), (5976, 93475690), (6105, 91500528), (6120, 91276262), (6142, 90949320), (6160, 90683559), (6216, 89866590), (6290, 88809336), (6369, 87707760), (6391, 87405840), (6512, 85781745), (6545, 85349232), (6562, 85128120), (6640, 84128121), (6660, 83875484), (6732, 82978420), (6755, 82695888), (6919, 80735760), (6930, 80607608), (6948, 80398780), (6972, 80122020), (7055, 79179408), (7140, 78236796), (7141, 78225840), (7304, 76480110), (7326, 76250440), (7470, 74780552), (7480, 74680578), (7548, 74007780), (7720, 72358902), (7770, 71893272), (7854, 71124360), (7920, 70531657), (8106, 68913240), (8140, 68625396), (8217, 67982320), (8415, 66382736), (8466, 65982840), (8492, 65780820), (8547, 65357520), (8568, 65197330), (8685, 64319024), (8715, 64097616), (8806, 63435240), (8880, 62906613), (8976, 62233815), (9130, 61184088), (9213, 60632880), (9240, 60455706), (9264, 60299085), (9296, 60091515), (9324, 59911060), (9435, 59206224), (9520, 58677597), (9768, 57187830), (9843, 56752080), (9877, 56556720), (9960, 56085414), (10064, 55505835), (10360, 53919954), (10458, 53414680), (10472, 53343270), (10615, 52624656), (10710, 52157864), (10808, 51684930), (10956, 50986740), (11088, 50379755), (11220, 49787052), (11288, 49487130), (11322, 49338520), (11396, 49018140), (11580, 48239268), (11620, 48073212), (11655, 47928848), (11781, 47416240), (11952, 46737845), (12159, 45942160), (12210, 45750264), (12240, 45638131), (12284, 45474660), (12432, 44933295), (12580, 44404668), (12699, 43988560), (12738, 43853880), (12782, 43702920), (13090, 42674616), (13124, 42564060), (13209, 42290160), (13320, 41937742), (13464, 41489210), (13510, 41347944), (13695, 40789392), (13838, 40367880), (13860, 40303804), (13896, 40199390), (13944, 40061010), (14110, 39589704), (14245, 39214512), (14280, 39118398), (14282, 39112920), (14608, 38240055), (14652, 38125220), (14861, 37589040), (14940, 37390276), (14960, 37340289), (15096, 37003890), (15355, 36379728), (15440, 36179451), (15521, 35990640), (15540, 35946636), (15708, 35562180), (16019, 34871760), (16212, 34456620), (16280, 34312698), (16405, 34051248), (16434, 33991160), (16830, 33191368), (16932, 32991420), (16984, 32890410), (17094, 32678760), (17136, 32598665), (17370, 32159512), (17430, 32048808), (17612, 31717620), (18260, 30592044), (18315, 30500176), (18426, 30316440), (18480, 30227853), (18648, 29955530), (18870, 29603112), (19107, 29235920), (19173, 29135280), (19536, 28593915), (19635, 28449744), (19686, 28376040), (19754, 28278360), (19920, 28042707), (20265, 27565296), (20720, 26959977), (20757, 26911920), (20916, 26707340), (20944, 26671635), (21165, 26393136), (21230, 26312328), (21420, 26078932), (21423, 26075280), (21497, 25985520), (21616, 25842465), (21912, 25493370), (22015, 25374096), (22440, 24893526), (22576, 24743565), (22644, 24669260), (22792, 24509070), (22967, 24322320), (23160, 24119634), (23240, 24036606), (23310, 23964424), (23562, 23708120), (24318, 22971080), (24420, 22875132), (24568, 22737330), (25160, 22202334), (25398, 21994280), (25476, 21926940), (25564, 21851460), (25641, 21785840), (26145, 21365872), (26180, 21337308), (26248, 21282030), (26418, 21145080), (26640, 20968871), (26928, 20744605), (27020, 20673972), (27390, 20394696), (27639, 20210960), (27676, 20183940), (27720, 20151902), (27792, 20099695), (27888, 20030505), (28220, 19794852), (28305, 19735408), (28490, 19607256), (28560, 19559199), (28564, 19556460), (29304, 19062610), (29529, 18917360), (29631, 18852240), (29722, 18794520), (29880, 18695138), (30192, 18501945), (30710, 18189864), (31042, 17995320), (31080, 17973318), (31416, 17781090), (31845, 17541552), (31955, 17481168), (32038, 17435880), (32424, 17228310), (32560, 17156349), (32810, 17025624), (32868, 16995580), (33660, 16595684), (33781, 16536240), (33864, 16495710), (33968, 16445205), (34188, 16339380), (34595, 16147152), (34740, 16079756), (34860, 16024404), (35224, 15858810), (35705, 15645168), (36091, 15477840), (36520, 15296022), (36630, 15250088), (36852, 15158220), (37296, 14977765), (37740, 14801556), (38214, 14617960), (38346, 14567640), (39270, 14224872), (39372, 14188020), (39508, 14139180), (39627, 14096720), (40530, 13782648), (41085, 13596464), (41514, 13455960), (41832, 13353670), (42330, 13196568), (42460, 13156164), (42735, 13071504), (42840, 13039466), (42846, 13037640), (42994, 12992760), (43824, 12746685), (44030, 12687048), (44583, 12529680), (44880, 12446763), (45288, 12334630), (45584, 12254535), (45934, 12161160), (46065, 12126576), (46320, 12059817), (46480, 12018303), (46563, 11996880), (46620, 11982212), (47124, 11854060), (48057, 11623920), (48433, 11533680), (48636, 11485540), (48840, 11437566), (49136, 11368665), (49215, 11350416), (49385, 11311344), (49987, 11175120), (50320, 11101167), (50796, 10997140), (50952, 10963470), (51128, 10925730), (51282, 10892920), (52207, 10699920), (52290, 10682936), (52360, 10668654), (52496, 10641015), (52836, 10572540), (54040, 10336986), (54780, 10197348), (55278, 10105480), (55352, 10091970), (55440, 10075951), (56440, 9897426), (56610, 9867704), (56980, 9803628), (57128, 9778230), (57519, 9711760), (58608, 9531305), (58905, 9483248), (59058, 9458680), (59262, 9426120), (59444, 9397260), (59760, 9347569), (60795, 9188432), (61420, 9094932), (62084, 8997660), (62160, 8986659), (62271, 8970640), (62832, 8890545), (63495, 8797712), (63690, 8770776), (63910, 8740584), (64076, 8717940), (64269, 8691760), (64491, 8661840), (64848, 8614155), (65620, 8512812), (65736, 8497790), (66045, 8458032), (67320, 8297842), (67562, 8268120), (67728, 8247855), (68376, 8169690), (68901, 8107440), (69190, 8073576), (69480, 8039878), (69720, 8012202), (70448, 7929405), (71410, 7822584), (72182, 7738920), (73040, 7648011), (73260, 7625044), (73704, 7579110), (74305, 7517808), (75480, 7400778), (76428, 7308980), (76692, 7283820), (77605, 7198128), (78540, 7112436), (78551, 7111440), (78744, 7094010), (79016, 7069590), (79254, 7048360), (80095, 6974352), (81060, 6891324), (82170, 6798232), (83028, 6727980), (83664, 6676835), (84660, 6598284), (84920, 6578082), (85470, 6535752), (85680, 6519733), (85692, 6518820), (85988, 6496380), (88060, 6343524), (88893, 6284080), (89166, 6264840), (90576, 6167315), (91868, 6080580), (92130, 6063288), (93126, 5998440), (93240, 5991106), (94248, 5927030), (95535, 5847184), (95865, 5827056), (96114, 5811960), (96866, 5766840), (97272, 5742770), (97680, 5718783), (98430, 5675208), (98770, 5655672), (99974, 5587560), (101343, 5512080), (101592, 5498570), (101904, 5481735), (102256, 5462865), (102564, 5446460), (103785, 5382384), (104414, 5349960), (104580, 5341468), (104720, 5334327), (105672, 5286270), (107115, 5215056), (107485, 5197104), (108080, 5168493), (108273, 5159280), (108647, 5141520), (109560, 5098674), (110556, 5052740), (110704, 5045985), (112133, 4981680), (112880, 4948713), (113220, 4933852), (113960, 4901814), (114256, 4889115), (114835, 4864464), (115038, 4855880), (117810, 4741624), (118116, 4729340), (118524, 4713060), (118888, 4698630), (121397, 4601520), (121590, 4594216), (122840, 4547466), (124168, 4498830), (124542, 4485320), (126990, 4398856), (127380, 4385388), (127820, 4370292), (128152, 4358970), (128205, 4357168), (128538, 4345880), (128982, 4330920), (131240, 4256406), (131472, 4248895), (132090, 4229016), (133749, 4176560), (134640, 4148921), (135124, 4134060), (136752, 4084845), (137802, 4053720), (138195, 4042192), (138380, 4036788), (138960, 4019939), (139440, 4006101), (139689, 3998960), (142820, 3911292), (144171, 3874640), (144364, 3869460), (145299, 3844560), (146520, 3812522), (147408, 3789555), (147645, 3783472), (148155, 3770448), (148610, 3758904), (149961, 3725040), (150960, 3700389), (152856, 3654490), (153384, 3641910), (155210, 3599064), (156621, 3566640), (157080, 3556218), (157102, 3555720), (157488, 3547005), (158032, 3534795), (158508, 3524180), (160190, 3487176), (162120, 3445662), (164340, 3399116), (166056, 3363990), (168905, 3307248), (169320, 3299142), (169840, 3289041), (170940, 3267876), (171384, 3259410), (171976, 3248190), (176120, 3171762), (176209, 3170160), (177786, 3142040), (178332, 3132420), (180455, 3095568), (183736, 3040290), (184260, 3031644), (186252, 2999220), (186480, 2995553), (188496, 2963515), (191070, 2923592), (191730, 2913528), (192228, 2905980), (193473, 2887280), (193732, 2883420), (194544, 2871385), (196860, 2837604), (197540, 2827836), (198135, 2819344), (199948, 2793780), (202686, 2756040), (203184, 2749285), (205128, 2723230), (206703, 2702480), (207570, 2691192), (208828, 2674980), (209160, 2670734), (211344, 2643135), (214230, 2607528), (214970, 2598552), (216546, 2579640), (217294, 2570760), (219120, 2549337), (221112, 2526370), (222915, 2505936), (224266, 2490840), (226440, 2466926), (227920, 2450907), (229670, 2432232), (230076, 2427940), (232815, 2399376), (235620, 2370812), (235653, 2370480), (236232, 2364670), (236467, 2362320), (237048, 2356530), (237776, 2349315), (240285, 2324784), (242165, 2306736), (242794, 2300760), (243180, 2297108), (245680, 2273733), (248336, 2249415), (249084, 2242660), (249935, 2235024), (252637, 2211120), (253980, 2199428), (254760, 2192694), (255640, 2185146), (256304, 2179485), (256410, 2178584), (257076, 2172940), (257964, 2165460), (261035, 2139984), (262480, 2128203), (264180, 2114508), (267498, 2088280), (270248, 2067030), (272323, 2051280), (275604, 2026860), (276390, 2021096), (276760, 2018394), (279378, 1999480), (285640, 1955646), (287595, 1942352), (288342, 1937320), (288728, 1934730), (290598, 1922280), (293040, 1906261), (295290, 1891736), (296310, 1885224), (297220, 1879452), (299922, 1862520), (304029, 1837360), (305712, 1827245), (306768, 1820955), (310420, 1799532), (311355, 1794128), (313242, 1783320), (314160, 1778109), (314204, 1777860), (317016, 1762090), (320380, 1743588), (321345, 1738352), (322455, 1732368), (324240, 1722831), (324819, 1719760), (325941, 1713840), (328680, 1699558), (332112, 1681995), (336399, 1660560), (337810, 1653624), (338640, 1649571), (341880, 1633938), (342768, 1629705), (343952, 1624095), (344505, 1621488), (352240, 1585881), (352418, 1585080), (355572, 1571020), (356664, 1566210), (360910, 1547784), (364191, 1533840), (365449, 1528560), (367472, 1520145), (368520, 1515822), (372504, 1499610), (382140, 1461796), (383460, 1456764), (384456, 1452990), (386946, 1443640), (387464, 1441710), (392755, 1422288), (393720, 1418802), (395080, 1413918), (396270, 1409672), (399896, 1396890), (405372, 1378020), (410256, 1361615), (413406, 1351240), (415140, 1345596), (417656, 1337490), (418320, 1335367), (428460, 1303764), (429940, 1299276), (433092, 1289820), (434588, 1285380), (435897, 1281520), (442224, 1263185), (444465, 1256816), (445830, 1252968), (448532, 1245420), (449883, 1241680), (452880, 1233463), (459340, 1216116), (460152, 1213970), (465630, 1199688), (469863, 1188880), (471240, 1185406), (471306, 1185240), (472464, 1182335), (472934, 1181160), (474096, 1178265), (480570, 1162392), (484330, 1153368), (485588, 1150380), (486360, 1148554), (498168, 1121330), (499870, 1117512), (505274, 1105560), (506715, 1102416), (507960, 1099714), (509520, 1096347), (511280, 1092573), (512820, 1089292), (514152, 1086470), (515928, 1082730), (522070, 1069992), (528360, 1057254), (528627, 1056720), (534996, 1044140), (540496, 1033515), (541365, 1031856), (543235, 1028304), (544646, 1025640), (549857, 1015920), (551208, 1013430), (552780, 1010548), (553520, 1009197), (558756, 999740), (560665, 996336), (571280, 977823), (574277, 972720), (575190, 971176), (576684, 968660), (577456, 967365), (581196, 961140), (590580, 945868), (592620, 942612), (592703, 942480), (594440, 939726), (599844, 931260), (606985, 920304), (608058, 918680), (620840, 899766), (622710, 897064), (626484, 891660), (628408, 888930), (634032, 881045), (640760, 871794), (642690, 869176), (644910, 866184), (649638, 859880), (651882, 856920), (657360, 849779), (668745, 835312), (672798, 830280), (675620, 826812), (683760, 816969), (689010, 810744), (698445, 799792), (704836, 792540), (706959, 790160), (709401, 787440), (711144, 785510), (713328, 783105), (720855, 774928), (721820, 773892), (726495, 768912), (728382, 766920), (730898, 764280), (737040, 757911), (745008, 749805)]