2906222707080

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{73}}^1\times {\mathrm{89}}^1\times {\mathrm{163}}^1$

素因数の和:377

約数の個数: 1920

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

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

約数列:

[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, 73, 77, 81, 84, 88, 89, 90, 99, 105, 108, 110, 120, 121, 126, 132, 135, 140, 146, 154, 162, 163, 165, 168, 178, 180, 189, 198, 210, 216, 219, 220, 231, 242, 252, 264, 267, 270, 280, 292, 297, 308, 315, 324, 326, 330, 356, 360, 363, 365, 378, 385, 396, 405, 420, 438, 440, 445, 462, 484, 489, 495, 504, 511, 534, 540, 567, 584, 594, 605, 616, 623, 630, 648, 652, 657, 660, 693, 712, 726, 730, 756, 770, 792, 801, 803, 810, 815, 840, 847, 876, 890, 891, 924, 945, 968, 978, 979, 990, 1022, 1068, 1080, 1089, 1095, 1134, 1141, 1155, 1188, 1210, 1246, 1260, 1304, 1314, 1320, 1335, 1386, 1452, 1460, 1467, 1485, 1512, 1533, 1540, 1602, 1606, 1620, 1630, 1694, 1752, 1780, 1782, 1793, 1815, 1848, 1869, 1890, 1956, 1958, 1971, 1980, 2044, 2079, 2136, 2178, 2190, 2268, 2282, 2310, 2376, 2403, 2409, 2420, 2445, 2492, 2520, 2541, 2555, 2628, 2670, 2772, 2835, 2904, 2920, 2934, 2937, 2970, 3066, 3080, 3115, 3204, 3212, 3240, 3260, 3267, 3285, 3388, 3423, 3465, 3560, 3564, 3586, 3630, 3738, 3780, 3912, 3916, 3942, 3960, 4005, 4015, 4088, 4158, 4235, 4356, 4380, 4401, 4455, 4536, 4564, 4599, 4620, 4806, 4818, 4840, 4890, 4895, 4984, 5082, 5110, 5256, 5340, 5379, 5445, 5544, 5607, 5621, 5670, 5705, 5868, 5874, 5913, 5940, 6132, 6230, 6237, 6408, 6424, 6497, 6520, 6534, 6570, 6776, 6846, 6853, 6930, 7128, 7172, 7209, 7227, 7260, 7335, 7476, 7560, 7623, 7665, 7832, 7884, 8010, 8030, 8316, 8470, 8712, 8760, 8802, 8811, 8833, 8910, 8965, 9128, 9198, 9240, 9345, 9612, 9636, 9780, 9790, 9801, 9855, 10164, 10220, 10269, 10395, 10680, 10758, 10769, 10890, 11214, 11242, 11340, 11410, 11736, 11748, 11826, 11880, 11899, 12015, 12045, 12264, 12460, 12474, 12551, 12705, 12994, 13068, 13140, 13203, 13692, 13706, 13797, 13860, 14344, 14418, 14454, 14507, 14520, 14670, 14685, 14952, 15246, 15330, 15768, 16020, 16060, 16137, 16335, 16632, 16821, 16863, 16940, 17115, 17604, 17622, 17666, 17820, 17930, 18396, 18690, 19224, 19272, 19491, 19560, 19580, 19602, 19710, 19723, 20328, 20440, 20538, 20559, 20790, 21516, 21538, 21681, 21780, 22005, 22428, 22484, 22680, 22820, 22869, 22995, 23496, 23652, 23798, 24030, 24090, 24920, 24948, 25102, 25410, 25988, 26136, 26280, 26406, 26433, 26499, 26895, 27384, 27412, 27594, 27720, 28035, 28105, 28836, 28908, 29014, 29340, 29370, 29565, 30492, 30660, 30807, 31185, 32040, 32120, 32274, 32307, 32485, 32670, 33642, 33726, 33880, 34230, 34265, 35208, 35244, 35332, 35640, 35697, 35860, 36045, 36135, 36792, 37380, 37653, 38115, 38982, 39160, 39204, 39420, 39446, 41076, 41118, 41391, 41580, 43032, 43076, 43362, 43521, 43560, 44010, 44055, 44165, 44856, 44968, 45479, 45640, 45738, 45990, 47304, 47596, 48060, 48180, 48411, 49005, 49896, 50204, 50463, 50589, 50820, 51345, 51976, 52812, 52866, 52998, 53790, 53845, 54824, 55188, 56070, 56210, 57672, 57816, 58028, 58473, 58680, 58740, 59130, 59169, 59495, 60984, 61320, 61614, 61677, 61831, 62370, 62755, 64548, 64614, 64970, 65043, 65340, 66015, 67284, 67452, 68460, 68530, 68607, 68985, 70488, 70664, 71394, 71467, 71720, 72090, 72270, 72535, 74760, 75306, 75383, 76230, 77964, 78408, 78840, 78892, 79299, 79497, 80685, 82152, 82236, 82782, 83160, 83293, 84105, 84315, 86152, 86724, 87042, 88020, 88110, 88330, 90958, 91476, 91980, 92421, 95192, 96120, 96360, 96822, 96921, 97455, 98010, 98615, 100408, 100926, 101178, 101549, 101640, 102690, 102795, 105624, 105732, 105996, 107091, 107580, 107690, 108405, 110376, 112140, 112420, 112959, 114345, 116056, 116946, 117480, 118260, 118338, 118990, 123228, 123354, 123662, 124740, 125510, 129096, 129228, 129940, 130086, 130563, 130680, 130889, 132030, 132165, 132495, 134568, 134904, 136437, 136920, 137060, 137214, 137970, 138061, 142788, 142934, 144180, 144540, 145070, 145233, 150612, 150766, 151767, 152460, 154035, 155928, 157784, 158598, 158994, 159577, 161370, 161535, 164472, 165564, 166586, 168210, 168630, 173448, 174084, 175419, 176040, 176220, 176660, 177507, 178485, 181916, 182952, 183960, 184842, 185031, 185493, 188265, 193644, 193842, 194910, 196020, 197230, 201852, 202356, 203098, 205380, 205590, 206955, 211464, 211992, 214182, 214401, 215160, 215380, 216810, 217605, 224280, 224840, 225918, 226149, 227395, 228690, 233892, 236520, 236676, 237980, 238491, 242055, 246456, 246708, 247324, 249480, 249879, 251020, 252315, 252945, 258456, 259880, 260172, 261126, 261778, 264060, 264330, 264990, 272874, 274120, 274428, 275940, 276122, 285576, 285868, 288360, 289080, 290140, 290466, 290763, 292365, 295845, 301224, 301532, 303534, 304647, 304920, 308070, 308385, 309155, 317196, 317988, 319154, 321273, 322740, 323070, 325215, 331128, 333172, 336420, 337260, 338877, 343035, 348168, 350838, 352440, 353320, 355014, 356970, 357335, 363832, 369684, 370062, 370986, 376530, 376915, 387288, 387684, 389820, 391689, 392040, 392667, 394460, 396495, 397485, 403704, 404712, 406196, 409311, 410760, 411180, 413910, 414183, 416465, 428364, 428802, 430760, 433620, 435210, 451836, 452298, 454790, 455301, 457380, 462105, 467784, 473352, 475960, 476982, 478731, 484110, 484605, 493416, 494648, 499758, 500269, 502040, 504630, 505890, 507745, 520344, 522252, 523556, 526257, 528120, 528660, 529980, 532521, 535455, 545748, 548856, 551880, 552244, 555093, 556479, 564795, 571736, 580280, 580932, 581526, 584730, 591690, 603064, 607068, 609294, 616140, 616770, 618310, 634392, 635976, 638308, 642546, 643203, 645480, 646140, 650430, 652815, 654445, 666344, 672840, 674520, 677754, 678447, 682185, 686070, 690305, 701676, 710028, 713940, 714670, 715473, 726165, 739368, 740124, 741972, 749637, 753060, 753830, 758835, 775368, 779640, 783378, 785334, 786137, 788920, 792990, 794970, 797885, 812392, 818622, 822360, 827820, 828366, 832930, 856728, 857604, 867240, 870420, 872289, 877095, 887535, 903672, 904596, 909580, 910602, 913941, 914760, 916223, 924210, 925155, 927465, 953964, 957462, 963819, 968220, 969210, 999516, 1000538, 1009260, 1011780, 1015490, 1016631, 1044504, 1047112, 1052514, 1057320, 1059011, 1059960, 1065042, 1070910, 1072005, 1091496, 1104488, 1110186, 1112958, 1117039, 1129590, 1130745, 1161864, 1163052, 1169460, 1175067, 1178001, 1183380, 1192455, 1214136, 1218588, 1227933, 1232280, 1233540, 1236620, 1242549, 1249395, 1276616, 1285092, 1286406, 1292280, 1300860, 1305630, 1308890, 1355508, 1356894, 1364370, 1372140, 1380610, 1403352, 1420056, 1427880, 1429340, 1430946, 1436193, 1439779, 1452330, 1453815, 1480248, 1483944, 1499274, 1500807, 1506120, 1507660, 1517670, 1523235, 1566756, 1570668, 1572274, 1585980, 1589940, 1595770, 1597563, 1606365, 1637244, 1655640, 1656732, 1665860, 1669437, 1694385, 1715208, 1740840, 1744578, 1754190, 1755347, 1775070, 1809192, 1819160, 1821204, 1827882, 1832446, 1848420, 1850310, 1854930, 1907928, 1914924, 1927638, 1929609, 1936440, 1938420, 1958445, 1963335, 1999032, 2001076, 2018520, 2023560, 2030980, 2033262, 2035341, 2046555, 2070915, 2105028, 2118022, 2130084, 2141820, 2144010, 2220372, 2225916, 2234078, 2248911, 2259180, 2261490, 2276505, 2326104, 2338920, 2350134, 2356002, 2358411, 2366760, 2384910, 2393655, 2437176, 2455866, 2467080, 2473240, 2485098, 2498790, 2501345, 2570184, 2572812, 2601720, 2611260, 2617780, 2631285, 2662605, 2711016, 2713788, 2728740, 2741823, 2744280, 2748669, 2761220, 2775465, 2782395, 2858680, 2861892, 2872386, 2879558, 2904660, 2907630, 2998548, 3001614, 3015320, 3035340, 3046470, 3133512, 3141336, 3144548, 3171960, 3177033, 3179880, 3191540, 3195126, 3212730, 3216015, 3274488, 3313464, 3331720, 3338874, 3351117, 3388770, 3392235, 3489156, 3508380, 3510694, 3534003, 3550140, 3577365, 3642408, 3655764, 3664892, 3683799, 3696840, 3700620, 3709860, 3727647, 3748185, 3829848, 3855276, 3859218, 3876840, 3916890, 3926670, 3930685, 4002152, 4061960, 4066524, 4070682, 4093110, 4141830, 4210056, 4236044, 4260168, 4283640, 4288020, 4308579, 4319337, 4361445, 4440744, 4451832, 4468156, 4497822, 4502421, 4518360, 4522980, 4553010, 4569705, 4581115, 4700268, 4712004, 4716822, 4769820, 4787310, 4819095, 4911732, 4970196, 4997580, 5002690, 5008311, 5083155, 5145624, 5222520, 5235560, 5262570, 5266041, 5295055, 5325210, 5427576, 5457480, 5483646, 5497338, 5502959, 5522440, 5550930, 5564790, 5585195, 5723784, 5744772, 5759116, 5788827, 5809320, 5815260, 5875335, 5890005, 5997096, 6003228, 6070680, 6092940, 6106023, 6139665, 6212745, 6289096, 6354066, 6383080, 6390252, 6425460, 6432030, 6677748, 6702234, 6746733, 6777540, 6784470, 6978312, 7016760, 7021388, 7068006, 7075233, 7100280, 7154730, 7180965, 7198895, 7311528, 7329784, 7367598, 7401240, 7413077, 7419720, 7455294, 7496370, 7504035, 7710552, 7718436, 7833780, 7853340, 7861370, 7987815, 8133048, 8141364, 8186220, 8225469, 8246007, 8283660, 8347185, 8472088, 8576040, 8617158, 8638674, 8722890, 8776735, 8936312, 8995644, 9004842, 9045960, 9106020, 9139410, 9162230, 9400536, 9424008, 9433644, 9531099, 9539640, 9574620, 9638190, 9648045, 9823464, 9940392, 9995160, 10005380, 10016622, 10053351, 10078453, 10166310, 10176705, 10525140, 10532082, 10590110, 10602009, 10650420, 10967292, 10994676, 11005918, 11101860, 11129580, 11170390, 11182941, 11244555, 11489544, 11518232, 11577654, 11630520, 11649121, 11750670, 11780010, 11792055, 12006456, 12185880, 12212046, 12279330, 12287429, 12425490, 12708132, 12780504, 12850920, 12864060, 12925737, 12958011, 13355496, 13404468, 13493466, 13507263, 13555080, 13568940, 13709115, 13743345, 14042776, 14136012, 14150466, 14309460, 14361930, 14397790, 14735196, 14826154, 14910588, 14992740, 15008070, 15436872, 15667560, 15706680, 15722740, 15798123, 15885165, 15975630, 16282728, 16372440, 16450938, 16492014, 16508877, 16567320, 16694370, 16755585, 17234316, 17277348, 17445780, 17553470, 17670015, 17991288, 18009684, 18212040, 18278820, 18324460, 18418995, 18638235, 18867288, 19062198, 19149240, 19276380, 19296090, 20010760, 20033244, 20106702, 20156906, 20332620, 20353410, 21050280, 21064164, 21180220, 21204018, 21225699, 21300840, 21542895, 21596685, 21934584, 21989352, 22011836, 22203720, 22239231, 22259160, 22340780, 22365882, 22489110, 22512105, 23155308, 23298242, 23501340, 23560020, 23584110, 24424092, 24558660, 24574858, 24738021, 24850980, 25041555, 25416264, 25728120, 25851474, 25916022, 26330205, 26808936, 26986932, 27014526, 27137880, 27418230, 27486690, 27514795, 28272024, 28300932, 28593297, 28618920, 28723860, 28795580, 28944135, 29470392, 29652308, 29821176, 29985480, 30016140, 30160053, 30235359, 30530115, 31445480, 31596246, 31770330, 31951260, 32901876, 32984028, 33017754, 33388740, 33511170, 33733665, 34468632, 34554696, 34891560, 34947363, 35106940, 35340030, 35376165, 36019368, 36557640, 36648920, 36837990, 36862287, 37065385, 37276470, 38124396, 38552760, 38592180, 38874033, 40066488, 40213404, 40313812, 40521789, 40665240, 40706820, 41127345, 41230035, 42128328, 42360440, 42408036, 42451398, 43085790, 43193370, 44023672, 44478462, 44681560, 44731764, 44978220, 45024210, 46310616, 46596484, 47002680, 47120040, 47168220, 47394369, 47655495, 48848184, 49117320, 49149716, 49476042, 49526631, 49701960, 50083110, 50266755, 50392265, 51702948, 51832044, 52660410, 53010045, 53973864, 54029052, 54836460, 54973380, 55029590, 55914705, 56601864, 57186594, 57447720, 57591160, 57888270, 58245605, 59304616, 60032280, 60320106, 60470718, 61060230, 61437145, 63192492, 63540660, 63677097, 63902520, 64628685, 64790055, 65803752, 65968056, 66035508, 66717693, 66777480, 67022340, 67467330, 67536315, 69894726, 70213880, 70680060, 70752330, 73675980, 73724574, 74130770, 74214063, 74552940, 76248792, 77184360, 77748066, 78990615, 80426808, 80627624, 81043578, 81413640, 81543847, 82254690, 82460070, 82544385, 84816072, 84902796, 85779891, 86171580, 86386740, 88956924, 89463528, 89956440, 90048420, 90480159, 90706077, 93192968, 94336440, 94788738, 95310990, 98299432, 98952084, 99053262, 100166220, 100533510, 100784530, 103405896, 103664088, 104842089, 105320820, 106020090, 106128495, 108058104, 109672920, 109946760, 110059180, 110586861, 111196155, 111829410, 114373188, 115776540, 116491210, 116622099, 120640212, 120941436, 122120460, 122874290, 123690105, 126384984, 127081320, 127354194, 128140331, 129257370, 129580110, 132071016, 133435386, 134044680, 134934660, 135072630, 139789452, 141360120, 141504660, 142183107, 142966485, 147351960, 147449148, 148261540, 148428126, 148579893, 149105880, 150800265, 151176795, 155496132, 157981230, 162087156, 163087694, 164509380, 164920140, 165088770, 169805592, 171559782, 172343160, 172773480, 174736815, 177913848, 180096840, 180960318, 181412154, 184311435, 189577476, 190621980, 194370165, 197904168, 198106524, 200153079, 200332440, 201067020, 201569060, 202608945, 209684178, 210641640, 212040180, 212256990, 220118360, 221173722, 222392310, 223658820, 228746376, 231553080, 232982420, 233244198, 236971845, 241280424, 241882872, 244240920, 244631541, 245748580, 247380210, 247633155, 254708388, 256280662, 258514740, 259160220, 266870772, 269869320, 270145260, 272118231, 279578904, 283009320, 284366214, 285932970, 294898296, 296523080, 296856252, 297159786, 301600530, 302353590, 310992264, 314526267, 315962460, 318385485, 324174312, 326175388, 329018760, 329840280, 330177540, 331760583, 333588465, 343119564, 349473630, 361920636, 362824308, 368622870, 371070315, 379154952, 381243960, 384420993, 388740330, 396213048, 400306158, 402134040, 403138120, 405217890, 407719235, 419368356, 424080360, 424513980, 428899455, 442347444, 444784620, 445739679, 447317640, 452400795, 453530385, 465964840, 466488396, 473943690, 489263082, 491497160, 494760420, 495266310, 509416776, 512561324, 517029480, 518320440, 524210445, 533741544, 540290520, 544236462, 552934305, 568732428, 571865940, 583110495, 593712504, 594319572, 600459237, 603201060, 604707180, 629052534, 631924920, 636770970, 640701655, 652350776, 660355080, 663521166, 667176930, 686239128, 698947260, 710915535, 723841272, 725648616, 733894623, 737245740, 742140630, 742899465, 768841986, 777480660, 800612316, 810435780, 815438470, 816354693, 838736712, 849027960, 857798910, 884694888, 889569240, 891479358, 896982317, 904801590, 907060770, 932976792, 943578801, 947887380, 978526164, 989520840, 990532620, 995281749, 1000765395, 1025122648, 1048420890, 1088472924, 1105868610, 1137464856, 1143731880, 1153262979, 1166220990, 1188639144, 1200918474, 1206402120, 1209414360, 1223157705, 1258105068, 1273541940, 1281403310, 1327042332, 1334353860, 1360591155, 1397894520, 1421831070, 1467789246, 1474491480, 1484281260, 1485798930, 1537683972, 1554961320, 1572631335, 1601224632, 1620871560, 1630876940, 1632709386, 1658802915, 1715597820, 1782958716, 1793964634, 1809603180, 1814121540, 1887157602, 1895774760, 1922104965, 1957052328, 1981065240, 1990563498, 2001530790, 2096841780, 2176945848, 2201683869, 2211737220, 2228698395, 2306525958, 2332441980, 2401836948, 2446315410, 2516210136, 2547083880, 2562806620, 2654084664, 2668707720, 2690946951, 2721182310, 2843662140, 2935578492, 2968562520, 2971597860, 3002296185, 3075367944, 3145262670, 3261753880, 3265418772, 3317605830, 3431195640, 3459788937, 3565917432, 3587929268, 3619206360, 3628243080, 3669473115, 3774315204, 3844209930, 3981126996, 4003061580, 4081773465, 4193683560, 4403367738, 4423474440, 4457396790, 4484911585, 4613051916, 4664883960, 4717894005, 4803673896, 4892630820, 4976408745, 5125613240, 5381893902, 5442364620, 5687324280, 5766314895, 5871156984, 5943195720, 6004592370, 6290525340, 6530837544, 6605051607, 6635211660, 6919577874, 7175858536, 7338946230, 7548630408, 7688419860, 7962253992, 8006123160, 8072840853, 8163546930, 8806735476, 8914793580, 8969823170, 9226103832, 9435788010, 9785261640, 9952817490, 10379366811, 10763787804, 10884729240, 11008419345, 11532629790, 12009184740, 12581050680, 13210103214, 13270423320, 13454734755, 13839155748, 14677892460, 15376839720, 16145681706, 16327093860, 17298944685, 17613470952, 17829587160, 17939646340, 18871576020, 19905634980, 20758733622, 21527575608, 22016838690, 23065259580, 24018369480, 24218522559, 26420206428, 26909469510, 27678311496, 29355784920, 32291363412, 32654187720, 33025258035, 34597889370, 35879292680, 37743152040, 39811269960, 40364204265, 41517467244, 44033677380, 46130519160, 48437045118, 51896834055, 52840412856, 53818939020, 64582726824, 66050516070, 69195778740, 72655567677, 80728408530, 83034934488, 88067354760, 96874090236, 103793668110, 107637878040, 121092612795, 132101032140, 138391557480, 145311135354, 161456817060, 193748180472, 207587336220, 242185225590, 264202064280, 290622270708, 322913634120, 363277838385, 415174672440, 484370451180, 581244541416, 726555676770, 968740902360, 1453111353540, 2906222707080]

約数ペア:

[(1, 2906222707080), (2, 1453111353540), (3, 968740902360), (4, 726555676770), (5, 581244541416), (6, 484370451180), (7, 415174672440), (8, 363277838385), (9, 322913634120), (10, 290622270708), (11, 264202064280), (12, 242185225590), (14, 207587336220), (15, 193748180472), (18, 161456817060), (20, 145311135354), (21, 138391557480), (22, 132101032140), (24, 121092612795), (27, 107637878040), (28, 103793668110), (30, 96874090236), (33, 88067354760), (35, 83034934488), (36, 80728408530), (40, 72655567677), (42, 69195778740), (44, 66050516070), (45, 64582726824), (54, 53818939020), (55, 52840412856), (56, 51896834055), (60, 48437045118), (63, 46130519160), (66, 44033677380), (70, 41517467244), (72, 40364204265), (73, 39811269960), (77, 37743152040), (81, 35879292680), (84, 34597889370), (88, 33025258035), (89, 32654187720), (90, 32291363412), (99, 29355784920), (105, 27678311496), (108, 26909469510), (110, 26420206428), (120, 24218522559), (121, 24018369480), (126, 23065259580), (132, 22016838690), (135, 21527575608), (140, 20758733622), (146, 19905634980), (154, 18871576020), (162, 17939646340), (163, 17829587160), (165, 17613470952), (168, 17298944685), (178, 16327093860), (180, 16145681706), (189, 15376839720), (198, 14677892460), (210, 13839155748), (216, 13454734755), (219, 13270423320), (220, 13210103214), (231, 12581050680), (242, 12009184740), (252, 11532629790), (264, 11008419345), (267, 10884729240), (270, 10763787804), (280, 10379366811), (292, 9952817490), (297, 9785261640), (308, 9435788010), (315, 9226103832), (324, 8969823170), (326, 8914793580), (330, 8806735476), (356, 8163546930), (360, 8072840853), (363, 8006123160), (365, 7962253992), (378, 7688419860), (385, 7548630408), (396, 7338946230), (405, 7175858536), (420, 6919577874), (438, 6635211660), (440, 6605051607), (445, 6530837544), (462, 6290525340), (484, 6004592370), (489, 5943195720), (495, 5871156984), (504, 5766314895), (511, 5687324280), (534, 5442364620), (540, 5381893902), (567, 5125613240), (584, 4976408745), (594, 4892630820), (605, 4803673896), (616, 4717894005), (623, 4664883960), (630, 4613051916), (648, 4484911585), (652, 4457396790), (657, 4423474440), (660, 4403367738), (693, 4193683560), (712, 4081773465), (726, 4003061580), (730, 3981126996), (756, 3844209930), (770, 3774315204), (792, 3669473115), (801, 3628243080), (803, 3619206360), (810, 3587929268), (815, 3565917432), (840, 3459788937), (847, 3431195640), (876, 3317605830), (890, 3265418772), (891, 3261753880), (924, 3145262670), (945, 3075367944), (968, 3002296185), (978, 2971597860), (979, 2968562520), (990, 2935578492), (1022, 2843662140), (1068, 2721182310), (1080, 2690946951), (1089, 2668707720), (1095, 2654084664), (1134, 2562806620), (1141, 2547083880), (1155, 2516210136), (1188, 2446315410), (1210, 2401836948), (1246, 2332441980), (1260, 2306525958), (1304, 2228698395), (1314, 2211737220), (1320, 2201683869), (1335, 2176945848), (1386, 2096841780), (1452, 2001530790), (1460, 1990563498), (1467, 1981065240), (1485, 1957052328), (1512, 1922104965), (1533, 1895774760), (1540, 1887157602), (1602, 1814121540), (1606, 1809603180), (1620, 1793964634), (1630, 1782958716), (1694, 1715597820), (1752, 1658802915), (1780, 1632709386), (1782, 1630876940), (1793, 1620871560), (1815, 1601224632), (1848, 1572631335), (1869, 1554961320), (1890, 1537683972), (1956, 1485798930), (1958, 1484281260), (1971, 1474491480), (1980, 1467789246), (2044, 1421831070), (2079, 1397894520), (2136, 1360591155), (2178, 1334353860), (2190, 1327042332), (2268, 1281403310), (2282, 1273541940), (2310, 1258105068), (2376, 1223157705), (2403, 1209414360), (2409, 1206402120), (2420, 1200918474), (2445, 1188639144), (2492, 1166220990), (2520, 1153262979), (2541, 1143731880), (2555, 1137464856), (2628, 1105868610), (2670, 1088472924), (2772, 1048420890), (2835, 1025122648), (2904, 1000765395), (2920, 995281749), (2934, 990532620), (2937, 989520840), (2970, 978526164), (3066, 947887380), (3080, 943578801), (3115, 932976792), (3204, 907060770), (3212, 904801590), (3240, 896982317), (3260, 891479358), (3267, 889569240), (3285, 884694888), (3388, 857798910), (3423, 849027960), (3465, 838736712), (3560, 816354693), (3564, 815438470), (3586, 810435780), (3630, 800612316), (3738, 777480660), (3780, 768841986), (3912, 742899465), (3916, 742140630), (3942, 737245740), (3960, 733894623), (4005, 725648616), (4015, 723841272), (4088, 710915535), (4158, 698947260), (4235, 686239128), (4356, 667176930), (4380, 663521166), (4401, 660355080), (4455, 652350776), (4536, 640701655), (4564, 636770970), (4599, 631924920), (4620, 629052534), (4806, 604707180), (4818, 603201060), (4840, 600459237), (4890, 594319572), (4895, 593712504), (4984, 583110495), (5082, 571865940), (5110, 568732428), (5256, 552934305), (5340, 544236462), (5379, 540290520), (5445, 533741544), (5544, 524210445), (5607, 518320440), (5621, 517029480), (5670, 512561324), (5705, 509416776), (5868, 495266310), (5874, 494760420), (5913, 491497160), (5940, 489263082), (6132, 473943690), (6230, 466488396), (6237, 465964840), (6408, 453530385), (6424, 452400795), (6497, 447317640), (6520, 445739679), (6534, 444784620), (6570, 442347444), (6776, 428899455), (6846, 424513980), (6853, 424080360), (6930, 419368356), (7128, 407719235), (7172, 405217890), (7209, 403138120), (7227, 402134040), (7260, 400306158), (7335, 396213048), (7476, 388740330), (7560, 384420993), (7623, 381243960), (7665, 379154952), (7832, 371070315), (7884, 368622870), (8010, 362824308), (8030, 361920636), (8316, 349473630), (8470, 343119564), (8712, 333588465), (8760, 331760583), (8802, 330177540), (8811, 329840280), (8833, 329018760), (8910, 326175388), (8965, 324174312), (9128, 318385485), (9198, 315962460), (9240, 314526267), (9345, 310992264), (9612, 302353590), (9636, 301600530), (9780, 297159786), (9790, 296856252), (9801, 296523080), (9855, 294898296), (10164, 285932970), (10220, 284366214), (10269, 283009320), (10395, 279578904), (10680, 272118231), (10758, 270145260), (10769, 269869320), (10890, 266870772), (11214, 259160220), (11242, 258514740), (11340, 256280662), (11410, 254708388), (11736, 247633155), (11748, 247380210), (11826, 245748580), (11880, 244631541), (11899, 244240920), (12015, 241882872), (12045, 241280424), (12264, 236971845), (12460, 233244198), (12474, 232982420), (12551, 231553080), (12705, 228746376), (12994, 223658820), (13068, 222392310), (13140, 221173722), (13203, 220118360), (13692, 212256990), (13706, 212040180), (13797, 210641640), (13860, 209684178), (14344, 202608945), (14418, 201569060), (14454, 201067020), (14507, 200332440), (14520, 200153079), (14670, 198106524), (14685, 197904168), (14952, 194370165), (15246, 190621980), (15330, 189577476), (15768, 184311435), (16020, 181412154), (16060, 180960318), (16137, 180096840), (16335, 177913848), (16632, 174736815), (16821, 172773480), (16863, 172343160), (16940, 171559782), (17115, 169805592), (17604, 165088770), (17622, 164920140), (17666, 164509380), (17820, 163087694), (17930, 162087156), (18396, 157981230), (18690, 155496132), (19224, 151176795), (19272, 150800265), (19491, 149105880), (19560, 148579893), (19580, 148428126), (19602, 148261540), (19710, 147449148), (19723, 147351960), (20328, 142966485), (20440, 142183107), (20538, 141504660), (20559, 141360120), (20790, 139789452), (21516, 135072630), (21538, 134934660), (21681, 134044680), (21780, 133435386), (22005, 132071016), (22428, 129580110), (22484, 129257370), (22680, 128140331), (22820, 127354194), (22869, 127081320), (22995, 126384984), (23496, 123690105), (23652, 122874290), (23798, 122120460), (24030, 120941436), (24090, 120640212), (24920, 116622099), (24948, 116491210), (25102, 115776540), (25410, 114373188), (25988, 111829410), (26136, 111196155), (26280, 110586861), (26406, 110059180), (26433, 109946760), (26499, 109672920), (26895, 108058104), (27384, 106128495), (27412, 106020090), (27594, 105320820), (27720, 104842089), (28035, 103664088), (28105, 103405896), (28836, 100784530), (28908, 100533510), (29014, 100166220), (29340, 99053262), (29370, 98952084), (29565, 98299432), (30492, 95310990), (30660, 94788738), (30807, 94336440), (31185, 93192968), (32040, 90706077), (32120, 90480159), (32274, 90048420), (32307, 89956440), (32485, 89463528), (32670, 88956924), (33642, 86386740), (33726, 86171580), (33880, 85779891), (34230, 84902796), (34265, 84816072), (35208, 82544385), (35244, 82460070), (35332, 82254690), (35640, 81543847), (35697, 81413640), (35860, 81043578), (36045, 80627624), (36135, 80426808), (36792, 78990615), (37380, 77748066), (37653, 77184360), (38115, 76248792), (38982, 74552940), (39160, 74214063), (39204, 74130770), (39420, 73724574), (39446, 73675980), (41076, 70752330), (41118, 70680060), (41391, 70213880), (41580, 69894726), (43032, 67536315), (43076, 67467330), (43362, 67022340), (43521, 66777480), (43560, 66717693), (44010, 66035508), (44055, 65968056), (44165, 65803752), (44856, 64790055), (44968, 64628685), (45479, 63902520), (45640, 63677097), (45738, 63540660), (45990, 63192492), (47304, 61437145), (47596, 61060230), (48060, 60470718), (48180, 60320106), (48411, 60032280), (49005, 59304616), (49896, 58245605), (50204, 57888270), (50463, 57591160), (50589, 57447720), (50820, 57186594), (51345, 56601864), (51976, 55914705), (52812, 55029590), (52866, 54973380), (52998, 54836460), (53790, 54029052), (53845, 53973864), (54824, 53010045), (55188, 52660410), (56070, 51832044), (56210, 51702948), (57672, 50392265), (57816, 50266755), (58028, 50083110), (58473, 49701960), (58680, 49526631), (58740, 49476042), (59130, 49149716), (59169, 49117320), (59495, 48848184), (60984, 47655495), (61320, 47394369), (61614, 47168220), (61677, 47120040), (61831, 47002680), (62370, 46596484), (62755, 46310616), (64548, 45024210), (64614, 44978220), (64970, 44731764), (65043, 44681560), (65340, 44478462), (66015, 44023672), (67284, 43193370), (67452, 43085790), (68460, 42451398), (68530, 42408036), (68607, 42360440), (68985, 42128328), (70488, 41230035), (70664, 41127345), (71394, 40706820), (71467, 40665240), (71720, 40521789), (72090, 40313812), (72270, 40213404), (72535, 40066488), (74760, 38874033), (75306, 38592180), (75383, 38552760), (76230, 38124396), (77964, 37276470), (78408, 37065385), (78840, 36862287), (78892, 36837990), (79299, 36648920), (79497, 36557640), (80685, 36019368), (82152, 35376165), (82236, 35340030), (82782, 35106940), (83160, 34947363), (83293, 34891560), (84105, 34554696), (84315, 34468632), (86152, 33733665), (86724, 33511170), (87042, 33388740), (88020, 33017754), (88110, 32984028), (88330, 32901876), (90958, 31951260), (91476, 31770330), (91980, 31596246), (92421, 31445480), (95192, 30530115), (96120, 30235359), (96360, 30160053), (96822, 30016140), (96921, 29985480), (97455, 29821176), (98010, 29652308), (98615, 29470392), (100408, 28944135), (100926, 28795580), (101178, 28723860), (101549, 28618920), (101640, 28593297), (102690, 28300932), (102795, 28272024), (105624, 27514795), (105732, 27486690), (105996, 27418230), (107091, 27137880), (107580, 27014526), (107690, 26986932), (108405, 26808936), (110376, 26330205), (112140, 25916022), (112420, 25851474), (112959, 25728120), (114345, 25416264), (116056, 25041555), (116946, 24850980), (117480, 24738021), (118260, 24574858), (118338, 24558660), (118990, 24424092), (123228, 23584110), (123354, 23560020), (123662, 23501340), (124740, 23298242), (125510, 23155308), (129096, 22512105), (129228, 22489110), (129940, 22365882), (130086, 22340780), (130563, 22259160), (130680, 22239231), (130889, 22203720), (132030, 22011836), (132165, 21989352), (132495, 21934584), (134568, 21596685), (134904, 21542895), (136437, 21300840), (136920, 21225699), (137060, 21204018), (137214, 21180220), (137970, 21064164), (138061, 21050280), (142788, 20353410), (142934, 20332620), (144180, 20156906), (144540, 20106702), (145070, 20033244), (145233, 20010760), (150612, 19296090), (150766, 19276380), (151767, 19149240), (152460, 19062198), (154035, 18867288), (155928, 18638235), (157784, 18418995), (158598, 18324460), (158994, 18278820), (159577, 18212040), (161370, 18009684), (161535, 17991288), (164472, 17670015), (165564, 17553470), (166586, 17445780), (168210, 17277348), (168630, 17234316), (173448, 16755585), (174084, 16694370), (175419, 16567320), (176040, 16508877), (176220, 16492014), (176660, 16450938), (177507, 16372440), (178485, 16282728), (181916, 15975630), (182952, 15885165), (183960, 15798123), (184842, 15722740), (185031, 15706680), (185493, 15667560), (188265, 15436872), (193644, 15008070), (193842, 14992740), (194910, 14910588), (196020, 14826154), (197230, 14735196), (201852, 14397790), (202356, 14361930), (203098, 14309460), (205380, 14150466), (205590, 14136012), (206955, 14042776), (211464, 13743345), (211992, 13709115), (214182, 13568940), (214401, 13555080), (215160, 13507263), (215380, 13493466), (216810, 13404468), (217605, 13355496), (224280, 12958011), (224840, 12925737), (225918, 12864060), (226149, 12850920), (227395, 12780504), (228690, 12708132), (233892, 12425490), (236520, 12287429), (236676, 12279330), (237980, 12212046), (238491, 12185880), (242055, 12006456), (246456, 11792055), (246708, 11780010), (247324, 11750670), (249480, 11649121), (249879, 11630520), (251020, 11577654), (252315, 11518232), (252945, 11489544), (258456, 11244555), (259880, 11182941), (260172, 11170390), (261126, 11129580), (261778, 11101860), (264060, 11005918), (264330, 10994676), (264990, 10967292), (272874, 10650420), (274120, 10602009), (274428, 10590110), (275940, 10532082), (276122, 10525140), (285576, 10176705), (285868, 10166310), (288360, 10078453), (289080, 10053351), (290140, 10016622), (290466, 10005380), (290763, 9995160), (292365, 9940392), (295845, 9823464), (301224, 9648045), (301532, 9638190), (303534, 9574620), (304647, 9539640), (304920, 9531099), (308070, 9433644), (308385, 9424008), (309155, 9400536), (317196, 9162230), (317988, 9139410), (319154, 9106020), (321273, 9045960), (322740, 9004842), (323070, 8995644), (325215, 8936312), (331128, 8776735), (333172, 8722890), (336420, 8638674), (337260, 8617158), (338877, 8576040), (343035, 8472088), (348168, 8347185), (350838, 8283660), (352440, 8246007), (353320, 8225469), (355014, 8186220), (356970, 8141364), (357335, 8133048), (363832, 7987815), (369684, 7861370), (370062, 7853340), (370986, 7833780), (376530, 7718436), (376915, 7710552), (387288, 7504035), (387684, 7496370), (389820, 7455294), (391689, 7419720), (392040, 7413077), (392667, 7401240), (394460, 7367598), (396495, 7329784), (397485, 7311528), (403704, 7198895), (404712, 7180965), (406196, 7154730), (409311, 7100280), (410760, 7075233), (411180, 7068006), (413910, 7021388), (414183, 7016760), (416465, 6978312), (428364, 6784470), (428802, 6777540), (430760, 6746733), (433620, 6702234), (435210, 6677748), (451836, 6432030), (452298, 6425460), (454790, 6390252), (455301, 6383080), (457380, 6354066), (462105, 6289096), (467784, 6212745), (473352, 6139665), (475960, 6106023), (476982, 6092940), (478731, 6070680), (484110, 6003228), (484605, 5997096), (493416, 5890005), (494648, 5875335), (499758, 5815260), (500269, 5809320), (502040, 5788827), (504630, 5759116), (505890, 5744772), (507745, 5723784), (520344, 5585195), (522252, 5564790), (523556, 5550930), (526257, 5522440), (528120, 5502959), (528660, 5497338), (529980, 5483646), (532521, 5457480), (535455, 5427576), (545748, 5325210), (548856, 5295055), (551880, 5266041), (552244, 5262570), (555093, 5235560), (556479, 5222520), (564795, 5145624), (571736, 5083155), (580280, 5008311), (580932, 5002690), (581526, 4997580), (584730, 4970196), (591690, 4911732), (603064, 4819095), (607068, 4787310), (609294, 4769820), (616140, 4716822), (616770, 4712004), (618310, 4700268), (634392, 4581115), (635976, 4569705), (638308, 4553010), (642546, 4522980), (643203, 4518360), (645480, 4502421), (646140, 4497822), (650430, 4468156), (652815, 4451832), (654445, 4440744), (666344, 4361445), (672840, 4319337), (674520, 4308579), (677754, 4288020), (678447, 4283640), (682185, 4260168), (686070, 4236044), (690305, 4210056), (701676, 4141830), (710028, 4093110), (713940, 4070682), (714670, 4066524), (715473, 4061960), (726165, 4002152), (739368, 3930685), (740124, 3926670), (741972, 3916890), (749637, 3876840), (753060, 3859218), (753830, 3855276), (758835, 3829848), (775368, 3748185), (779640, 3727647), (783378, 3709860), (785334, 3700620), (786137, 3696840), (788920, 3683799), (792990, 3664892), (794970, 3655764), (797885, 3642408), (812392, 3577365), (818622, 3550140), (822360, 3534003), (827820, 3510694), (828366, 3508380), (832930, 3489156), (856728, 3392235), (857604, 3388770), (867240, 3351117), (870420, 3338874), (872289, 3331720), (877095, 3313464), (887535, 3274488), (903672, 3216015), (904596, 3212730), (909580, 3195126), (910602, 3191540), (913941, 3179880), (914760, 3177033), (916223, 3171960), (924210, 3144548), (925155, 3141336), (927465, 3133512), (953964, 3046470), (957462, 3035340), (963819, 3015320), (968220, 3001614), (969210, 2998548), (999516, 2907630), (1000538, 2904660), (1009260, 2879558), (1011780, 2872386), (1015490, 2861892), (1016631, 2858680), (1044504, 2782395), (1047112, 2775465), (1052514, 2761220), (1057320, 2748669), (1059011, 2744280), (1059960, 2741823), (1065042, 2728740), (1070910, 2713788), (1072005, 2711016), (1091496, 2662605), (1104488, 2631285), (1110186, 2617780), (1112958, 2611260), (1117039, 2601720), (1129590, 2572812), (1130745, 2570184), (1161864, 2501345), (1163052, 2498790), (1169460, 2485098), (1175067, 2473240), (1178001, 2467080), (1183380, 2455866), (1192455, 2437176), (1214136, 2393655), (1218588, 2384910), (1227933, 2366760), (1232280, 2358411), (1233540, 2356002), (1236620, 2350134), (1242549, 2338920), (1249395, 2326104), (1276616, 2276505), (1285092, 2261490), (1286406, 2259180), (1292280, 2248911), (1300860, 2234078), (1305630, 2225916), (1308890, 2220372), (1355508, 2144010), (1356894, 2141820), (1364370, 2130084), (1372140, 2118022), (1380610, 2105028), (1403352, 2070915), (1420056, 2046555), (1427880, 2035341), (1429340, 2033262), (1430946, 2030980), (1436193, 2023560), (1439779, 2018520), (1452330, 2001076), (1453815, 1999032), (1480248, 1963335), (1483944, 1958445), (1499274, 1938420), (1500807, 1936440), (1506120, 1929609), (1507660, 1927638), (1517670, 1914924), (1523235, 1907928), (1566756, 1854930), (1570668, 1850310), (1572274, 1848420), (1585980, 1832446), (1589940, 1827882), (1595770, 1821204), (1597563, 1819160), (1606365, 1809192), (1637244, 1775070), (1655640, 1755347), (1656732, 1754190), (1665860, 1744578), (1669437, 1740840), (1694385, 1715208)]