289016735280

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:211

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 29, 30, 35, 38, 39, 40, 42, 47, 48, 49, 52, 56, 57, 58, 60, 65, 70, 73, 76, 78, 80, 84, 87, 91, 94, 95, 98, 104, 105, 112, 114, 116, 120, 130, 133, 140, 141, 145, 146, 147, 152, 156, 168, 174, 182, 188, 190, 195, 196, 203, 208, 210, 219, 228, 232, 235, 240, 245, 247, 260, 266, 273, 280, 282, 285, 290, 292, 294, 304, 312, 329, 336, 348, 364, 365, 376, 377, 380, 390, 392, 399, 406, 420, 435, 438, 455, 456, 464, 470, 490, 494, 511, 520, 532, 546, 551, 560, 564, 570, 580, 584, 588, 609, 611, 624, 637, 658, 665, 696, 705, 728, 730, 735, 741, 752, 754, 760, 780, 784, 798, 812, 840, 870, 876, 893, 910, 912, 931, 940, 949, 980, 987, 988, 1015, 1022, 1040, 1064, 1092, 1095, 1102, 1128, 1131, 1140, 1160, 1168, 1176, 1218, 1222, 1235, 1274, 1316, 1330, 1363, 1365, 1387, 1392, 1410, 1421, 1456, 1460, 1470, 1482, 1508, 1520, 1533, 1560, 1596, 1624, 1645, 1653, 1680, 1729, 1740, 1752, 1786, 1820, 1833, 1862, 1880, 1885, 1898, 1911, 1960, 1974, 1976, 1995, 2030, 2044, 2117, 2128, 2184, 2190, 2204, 2256, 2262, 2280, 2303, 2320, 2352, 2436, 2444, 2470, 2548, 2555, 2632, 2639, 2660, 2679, 2726, 2730, 2755, 2774, 2793, 2820, 2842, 2847, 2920, 2940, 2964, 3016, 3045, 3055, 3066, 3120, 3185, 3192, 3248, 3290, 3306, 3431, 3458, 3480, 3504, 3572, 3577, 3640, 3666, 3705, 3724, 3760, 3770, 3796, 3822, 3857, 3920, 3948, 3952, 3990, 4060, 4088, 4089, 4161, 4234, 4263, 4277, 4368, 4380, 4408, 4465, 4524, 4560, 4606, 4655, 4745, 4872, 4888, 4935, 4940, 5096, 5110, 5187, 5264, 5278, 5320, 5358, 5452, 5460, 5510, 5548, 5586, 5640, 5655, 5684, 5694, 5840, 5880, 5928, 6032, 6090, 6110, 6132, 6251, 6351, 6370, 6384, 6580, 6612, 6643, 6815, 6862, 6909, 6916, 6935, 6960, 7105, 7144, 7154, 7163, 7280, 7332, 7410, 7448, 7540, 7592, 7644, 7665, 7714, 7896, 7917, 7980, 8120, 8176, 8178, 8265, 8322, 8468, 8526, 8554, 8645, 8760, 8816, 8930, 9048, 9165, 9212, 9310, 9490, 9541, 9555, 9709, 9744, 9776, 9870, 9880, 10192, 10220, 10293, 10374, 10556, 10585, 10640, 10716, 10731, 10904, 10920, 11020, 11096, 11172, 11280, 11310, 11368, 11388, 11515, 11571, 11609, 11760, 11856, 12103, 12180, 12220, 12264, 12502, 12702, 12740, 12831, 13160, 13195, 13224, 13286, 13395, 13630, 13724, 13818, 13832, 13870, 13965, 14210, 14235, 14288, 14308, 14326, 14664, 14819, 14820, 14896, 15080, 15184, 15288, 15330, 15428, 15792, 15834, 15960, 16240, 16356, 16530, 16644, 16936, 17052, 17108, 17155, 17290, 17520, 17719, 17860, 17885, 18031, 18096, 18330, 18424, 18473, 18620, 18753, 18980, 19082, 19110, 19285, 19418, 19740, 19760, 19929, 20440, 20445, 20586, 20748, 20805, 21112, 21170, 21315, 21385, 21432, 21462, 21489, 21808, 21840, 22040, 22192, 22344, 22620, 22736, 22776, 23030, 23142, 23218, 24017, 24206, 24360, 24440, 24528, 25004, 25404, 25480, 25662, 25897, 25935, 26320, 26390, 26448, 26572, 26790, 26999, 27260, 27448, 27521, 27636, 27664, 27740, 27930, 28420, 28470, 28616, 28623, 28652, 29127, 29328, 29638, 29640, 29939, 30160, 30576, 30660, 30856, 31255, 31668, 31755, 31920, 32712, 33060, 33215, 33288, 33872, 34104, 34216, 34310, 34545, 34580, 34827, 35438, 35720, 35770, 35815, 36062, 36309, 36660, 36848, 36946, 37240, 37506, 37960, 38164, 38220, 38570, 38836, 39480, 39585, 39858, 40223, 40880, 40890, 41172, 41496, 41610, 42224, 42340, 42630, 42770, 42864, 42924, 42978, 43757, 44080, 44457, 44603, 44688, 45240, 45552, 46060, 46284, 46436, 46501, 47705, 48034, 48412, 48545, 48720, 48880, 50008, 50141, 50808, 50960, 51324, 51465, 51794, 51870, 52780, 53144, 53157, 53580, 53655, 53998, 54093, 54520, 54896, 55042, 55272, 55419, 55480, 55860, 56840, 56940, 57232, 57246, 57304, 57855, 58045, 58254, 59276, 59280, 59878, 60515, 61320, 61712, 62510, 63336, 63510, 64155, 65189, 65424, 66120, 66430, 66576, 66787, 67963, 68208, 68432, 68620, 69090, 69160, 69654, 70876, 71440, 71540, 71630, 72051, 72124, 72618, 73320, 73892, 74095, 74480, 75012, 75920, 76328, 76440, 77140, 77672, 77691, 78960, 79170, 79716, 80446, 80997, 81263, 81780, 82344, 82563, 82992, 83220, 84680, 85260, 85540, 85848, 85956, 87514, 88595, 88914, 89206, 89817, 90155, 90480, 92120, 92365, 92568, 92872, 93002, 93765, 95410, 96068, 96824, 97090, 99499, 99645, 100016, 100282, 101616, 102648, 102930, 103588, 103733, 103740, 105560, 106288, 106314, 107160, 107310, 107445, 107996, 108186, 109040, 110084, 110544, 110838, 110960, 111720, 113680, 113880, 114492, 114608, 115710, 116090, 116508, 118552, 119756, 120085, 120669, 121030, 122640, 124033, 125020, 126217, 126672, 127020, 128310, 129485, 130378, 131271, 132240, 132860, 133574, 133809, 134995, 135926, 137240, 137605, 138180, 138320, 139308, 139503, 141752, 143080, 143115, 143260, 144102, 144248, 145236, 145635, 146640, 147784, 148190, 149695, 150024, 150423, 152656, 152880, 154280, 155344, 155382, 158340, 159432, 160892, 161994, 162526, 163560, 164688, 165126, 166440, 168119, 169360, 170520, 171080, 171696, 171912, 174135, 175028, 177190, 177828, 178412, 179634, 180310, 181279, 181545, 184240, 184730, 185136, 185744, 186004, 187530, 190820, 192136, 192647, 193648, 194180, 195567, 198998, 199290, 200361, 200564, 201115, 203889, 205296, 205860, 207176, 207466, 207480, 211120, 212628, 214320, 214620, 214890, 215992, 216372, 218785, 220168, 221676, 222285, 223015, 223440, 227760, 228984, 231420, 232180, 232505, 233016, 237104, 239512, 240170, 241338, 242060, 243789, 248066, 250040, 250705, 252434, 254040, 256620, 258970, 260756, 262542, 265720, 265785, 267148, 267618, 269990, 270465, 271852, 274480, 275210, 276360, 277095, 278616, 279006, 281561, 283504, 286160, 286230, 286520, 288204, 288496, 290472, 291270, 295568, 296380, 298497, 299390, 300048, 300846, 308560, 310764, 311199, 312221, 316680, 318864, 321784, 323988, 325052, 325945, 327120, 330252, 332880, 333935, 336238, 336661, 339815, 341040, 342160, 343824, 348270, 350056, 350987, 354380, 355656, 356824, 359268, 360255, 360620, 362558, 363090, 369460, 372008, 372099, 375060, 378651, 381640, 384272, 385294, 388360, 388455, 391134, 397996, 398580, 400722, 401128, 402230, 404985, 406315, 407778, 411720, 412815, 414352, 414932, 414960, 425256, 429240, 429780, 431984, 432744, 437570, 440336, 443352, 444570, 446030, 449085, 456323, 457968, 462840, 464360, 465010, 466032, 479024, 480340, 482676, 484120, 487578, 496132, 497495, 500080, 501410, 504357, 504868, 508080, 513240, 517940, 518665, 521512, 522899, 525084, 531440, 531570, 534296, 535236, 539980, 540930, 543704, 543837, 550420, 552720, 554190, 557232, 558012, 563122, 568841, 572460, 573040, 576408, 577941, 580944, 582540, 592760, 596994, 598780, 601692, 603345, 620165, 621528, 622398, 624442, 631085, 633360, 643568, 647976, 650104, 651890, 656355, 660504, 667870, 669045, 672476, 673322, 679630, 696493, 696540, 697515, 700112, 701974, 708760, 711312, 713648, 718536, 720510, 721240, 725116, 726180, 738920, 744016, 744198, 750120, 752115, 757302, 763280, 770588, 776720, 776910, 782268, 795992, 797160, 801444, 802256, 804460, 809970, 812630, 815556, 823440, 825630, 829864, 840595, 844683, 847457, 850512, 858480, 859560, 865488, 868231, 875140, 883519, 886704, 889140, 892060, 898170, 906395, 912646, 925680, 928720, 930020, 936663, 960680, 963235, 965352, 968240, 975156, 977835, 992264, 994990, 1001805, 1002820, 1008714, 1009736, 1009983, 1019445, 1026480, 1035880, 1037330, 1043024, 1045798, 1050168, 1052961, 1063140, 1068592, 1070472, 1079960, 1081860, 1087408, 1087674, 1100840, 1108380, 1116024, 1126244, 1137682, 1144920, 1152816, 1155882, 1165080, 1185520, 1193988, 1197560, 1203384, 1206690, 1218945, 1240330, 1243056, 1244796, 1248884, 1262170, 1268953, 1293487, 1295952, 1300208, 1303780, 1312710, 1321008, 1335740, 1338090, 1344952, 1346644, 1348529, 1359260, 1368969, 1392986, 1393080, 1395030, 1403948, 1407805, 1417520, 1437072, 1441020, 1442480, 1450232, 1452360, 1477840, 1488396, 1492485, 1500240, 1504230, 1514604, 1541176, 1553820, 1555995, 1561105, 1564536, 1568697, 1591984, 1594320, 1602888, 1608920, 1619940, 1625260, 1631112, 1651260, 1659728, 1681190, 1683305, 1689366, 1694914, 1706523, 1719120, 1736462, 1750280, 1754935, 1767038, 1778280, 1784120, 1796340, 1812790, 1825292, 1860040, 1860495, 1873326, 1890481, 1893255, 1921360, 1926470, 1930704, 1950312, 1955670, 1970927, 1984528, 1989980, 2003610, 2005640, 2017428, 2019472, 2019966, 2038890, 2071760, 2074660, 2089479, 2091596, 2100336, 2105922, 2126280, 2140944, 2159920, 2163720, 2175348, 2185547, 2201680, 2216760, 2232048, 2252488, 2275364, 2281615, 2289840, 2311764, 2330160, 2356627, 2387976, 2395120, 2406768, 2413380, 2437890, 2480660, 2489592, 2497768, 2521785, 2524340, 2537906, 2542371, 2586974, 2604693, 2607560, 2614495, 2625420, 2650557, 2671480, 2676180, 2689904, 2693288, 2697058, 2718520, 2719185, 2737938, 2785972, 2786160, 2790060, 2807896, 2815610, 2844205, 2882040, 2889705, 2900464, 2904720, 2976792, 2984970, 3008460, 3029208, 3082352, 3107640, 3111990, 3122210, 3129072, 3137394, 3194261, 3205776, 3217840, 3239880, 3250520, 3262224, 3302520, 3362380, 3366610, 3378732, 3389828, 3413046, 3472924, 3482465, 3500560, 3509870, 3534076, 3556560, 3568240, 3592680, 3625580, 3650584, 3660293, 3720080, 3720990, 3746652, 3780962, 3786510, 3806859, 3852940, 3880461, 3900624, 3911340, 3941854, 3979960, 4007220, 4011280, 4034856, 4039932, 4045587, 4077780, 4149320, 4178958, 4183192, 4211844, 4223415, 4237285, 4252560, 4327440, 4341155, 4350696, 4371094, 4417595, 4433520, 4504976, 4550728, 4563230, 4623528, 4683315, 4713254, 4775952, 4826760, 4875451, 4875780, 4961320, 4979184, 4995536, 5043570, 5048680, 5049915, 5075812, 5084742, 5173948, 5209386, 5215120, 5228990, 5250840, 5264805, 5301114, 5342960, 5352360, 5386576, 5394116, 5437040, 5438370, 5475876, 5571944, 5580120, 5615792, 5631220, 5671443, 5688410, 5764080, 5779410, 5912781, 5932199, 5953584, 5969940, 6016920, 6058416, 6215280, 6223980, 6244420, 6274788, 6344765, 6388522, 6467435, 6479760, 6501040, 6556641, 6605040, 6724760, 6733220, 6742645, 6757464, 6779656, 6826092, 6844845, 6945848, 6964930, 7019740, 7068152, 7069881, 7185360, 7251160, 7301168, 7320586, 7441980, 7493304, 7561924, 7573020, 7613718, 7705880, 7760922, 7822680, 7843485, 7883708, 7959920, 8014440, 8069712, 8079864, 8091174, 8155560, 8298640, 8357916, 8366384, 8423688, 8446830, 8474570, 8532615, 8682310, 8701392, 8742188, 8835190, 9054409, 9101456, 9126460, 9247056, 9366630, 9426508, 9452405, 9582783, 9653520, 9750902, 9751560, 9854635, 9922640, 10087140, 10097360, 10099830, 10151624, 10169484, 10347896, 10418772, 10447395, 10457980, 10501680, 10529610, 10602228, 10704720, 10788232, 10876740, 10927735, 10951752, 10980879, 11143888, 11160240, 11262440, 11342886, 11376820, 11558820, 11783135, 11825562, 11864398, 11939880, 12033840, 12447960, 12488840, 12549576, 12689530, 12711855, 12777044, 12934870, 13023465, 13113282, 13233367, 13252785, 13449520, 13466440, 13485290, 13514928, 13559312, 13652184, 13689690, 13891696, 13929860, 14039480, 14136304, 14139762, 14502320, 14626353, 14641172, 14883960, 14986608, 15123848, 15146040, 15227436, 15411760, 15521844, 15645360, 15686970, 15767416, 15971305, 16028880, 16159728, 16182348, 16311120, 16496389, 16715832, 16847376, 16893660, 16949140, 17065230, 17364620, 17484376, 17670380, 17796597, 18108818, 18252920, 18301465, 18733260, 18853016, 18904810, 19034295, 19165566, 19402305, 19501804, 19503120, 19709270, 20174280, 20199660, 20227935, 20303248, 20338968, 20695792, 20837544, 20894790, 20915960, 21059220, 21204456, 21576464, 21753480, 21855470, 21903504, 21961758, 22524880, 22685772, 22753640, 23117640, 23566270, 23651124, 23728796, 23879760, 24377255, 24576253, 24895920, 24977680, 25099152, 25379060, 25423710, 25554088, 25622051, 25869740, 26046930, 26226564, 26466734, 26505570, 26932880, 26970580, 27163227, 27304368, 27379380, 27859720, 28078960, 28279524, 28357215, 29252706, 29282344, 29563905, 29660995, 29767920, 30247696, 30292080, 30454872, 31043688, 31373940, 31534832, 31942610, 32364696, 32783205, 32992778, 33431664, 33787320, 33898280, 34130460, 34729240, 34968752, 35340760, 35349405, 35593194, 36217636, 36505840, 36602930, 37466520, 37706032, 37809620, 38068590, 38331132, 38804610, 39003608, 39418540, 39700101, 40348560, 40399320, 40455870, 40677936, 41525393, 41675088, 41789580, 41831920, 42118440, 42408912, 43506960, 43710940, 43923516, 45272045, 45371544, 45507280, 46235280, 47132540, 47302248, 47457592, 47913915, 48754510, 49152506, 49489167, 50758120, 50847420, 51108176, 51244102, 51739480, 52093860, 52453128, 52933468, 53011140, 53941160, 54326454, 54758760, 54904395, 55719440, 56559048, 56714430, 58505412, 58564688, 59127810, 59321990, 60909744, 62087376, 62747880, 63380863, 63885220, 64729392, 65566410, 65985556, 66166835, 67574640, 67796560, 68260920, 69458480, 70681520, 70698810, 71186388, 72435272, 73131765, 73205860, 73728759, 74933040, 75619240, 76137180, 76662264, 76866153, 77609220, 78007216, 78837080, 79400202, 80798640, 80911740, 82481945, 83050786, 83579160, 84236880, 87421880, 87847032, 88982985, 90544090, 90743088, 92633569, 94265080, 94604496, 94915184, 95827830, 97509020, 98305012, 98978334, 101516240, 101694840, 102488204, 103478960, 104187720, 104906256, 105866936, 106022280, 107882320, 108652908, 109517520, 109808790, 113118096, 113428860, 117010824, 118255620, 118643980, 122881265, 124576179, 125495760, 126761726, 127770440, 128110255, 131132820, 131971112, 132333670, 135816135, 136521840, 141397620, 142372776, 144870544, 146263530, 146411720, 147457518, 151238480, 152274360, 153324528, 153732306, 155218440, 157674160, 158800404, 161823480, 164963890, 166101572, 167158320, 172033771, 174843760, 175694064, 177965970, 181088180, 185267138, 188530160, 190142589, 191655660, 195018040, 196610024, 197956668, 198500505, 203389680, 204976408, 207626965, 208375440, 211733872, 212044560, 217305816, 219617580, 226857720, 234021648, 236511240, 237287960, 245762530, 247445835, 249152358, 253523452, 255540880, 256220510, 262265640, 263942224, 264667340, 271632270, 277900707, 282795240, 284745552, 292527060, 292823440, 294915036, 304548720, 307464612, 310436880, 316904315, 317600808, 323646960, 329927780, 332203144, 344067542, 355931940, 362176360, 368643795, 370534276, 380285178, 383311320, 384330765, 390036080, 393220048, 395913336, 397001010, 409952816, 415253930, 434611632, 439235160, 453715440, 463167845, 473022480, 474575920, 491525060, 494891670, 498304716, 507046904, 512441020, 516101313, 524531280, 529334680, 543264540, 555801414, 565590480, 585054120, 589830072, 614929224, 622880895, 633808630, 635201616, 659855560, 664406288, 688135084, 711863880, 724352720, 737287590, 741068552, 760570356, 766622640, 768661530, 791826672, 794002020, 830507860, 860168855, 878470320, 926335690, 950712945, 983050120, 989783340, 996609432, 1014093808, 1024882040, 1032202626, 1058669360, 1086529080, 1111602828, 1170108240, 1179660144, 1204236397, 1229858448, 1245761790, 1267617260, 1319711120, 1376270168, 1389503535, 1423727760, 1474575180, 1482137104, 1521140712, 1537323060, 1588004040, 1661015720, 1720337710, 1852671380, 1901425890, 1966100240, 1979566680, 1993218864, 2049764080, 2064405252, 2173058160, 2223205656, 2408472794, 2491523580, 2535234520, 2580506565, 2752540336, 2779007070, 2949150360, 3042281424, 3074646120, 3176008080, 3322031440, 3440675420, 3612709191, 3705342760, 3802851780, 3959133360, 4128810504, 4446411312, 4816945588, 4983047160, 5070469040, 5161013130, 5558014140, 5898300720, 6021181985, 6149292240, 6881350840, 7225418382, 7410685520, 7605703560, 8257621008, 9633891176, 9966094320, 10322026260, 11116028280, 12042363970, 13762701680, 14450836764, 15211407120, 18063545955, 19267782352, 20644052520, 22232056560, 24084727940, 28901673528, 36127091910, 41288105040, 48169455880, 57803347056, 72254183820, 96338911760, 144508367640, 289016735280]

約数ペア:

[(1, 289016735280), (2, 144508367640), (3, 96338911760), (4, 72254183820), (5, 57803347056), (6, 48169455880), (7, 41288105040), (8, 36127091910), (10, 28901673528), (12, 24084727940), (13, 22232056560), (14, 20644052520), (15, 19267782352), (16, 18063545955), (19, 15211407120), (20, 14450836764), (21, 13762701680), (24, 12042363970), (26, 11116028280), (28, 10322026260), (29, 9966094320), (30, 9633891176), (35, 8257621008), (38, 7605703560), (39, 7410685520), (40, 7225418382), (42, 6881350840), (47, 6149292240), (48, 6021181985), (49, 5898300720), (52, 5558014140), (56, 5161013130), (57, 5070469040), (58, 4983047160), (60, 4816945588), (65, 4446411312), (70, 4128810504), (73, 3959133360), (76, 3802851780), (78, 3705342760), (80, 3612709191), (84, 3440675420), (87, 3322031440), (91, 3176008080), (94, 3074646120), (95, 3042281424), (98, 2949150360), (104, 2779007070), (105, 2752540336), (112, 2580506565), (114, 2535234520), (116, 2491523580), (120, 2408472794), (130, 2223205656), (133, 2173058160), (140, 2064405252), (141, 2049764080), (145, 1993218864), (146, 1979566680), (147, 1966100240), (152, 1901425890), (156, 1852671380), (168, 1720337710), (174, 1661015720), (182, 1588004040), (188, 1537323060), (190, 1521140712), (195, 1482137104), (196, 1474575180), (203, 1423727760), (208, 1389503535), (210, 1376270168), (219, 1319711120), (228, 1267617260), (232, 1245761790), (235, 1229858448), (240, 1204236397), (245, 1179660144), (247, 1170108240), (260, 1111602828), (266, 1086529080), (273, 1058669360), (280, 1032202626), (282, 1024882040), (285, 1014093808), (290, 996609432), (292, 989783340), (294, 983050120), (304, 950712945), (312, 926335690), (329, 878470320), (336, 860168855), (348, 830507860), (364, 794002020), (365, 791826672), (376, 768661530), (377, 766622640), (380, 760570356), (390, 741068552), (392, 737287590), (399, 724352720), (406, 711863880), (420, 688135084), (435, 664406288), (438, 659855560), (455, 635201616), (456, 633808630), (464, 622880895), (470, 614929224), (490, 589830072), (494, 585054120), (511, 565590480), (520, 555801414), (532, 543264540), (546, 529334680), (551, 524531280), (560, 516101313), (564, 512441020), (570, 507046904), (580, 498304716), (584, 494891670), (588, 491525060), (609, 474575920), (611, 473022480), (624, 463167845), (637, 453715440), (658, 439235160), (665, 434611632), (696, 415253930), (705, 409952816), (728, 397001010), (730, 395913336), (735, 393220048), (741, 390036080), (752, 384330765), (754, 383311320), (760, 380285178), (780, 370534276), (784, 368643795), (798, 362176360), (812, 355931940), (840, 344067542), (870, 332203144), (876, 329927780), (893, 323646960), (910, 317600808), (912, 316904315), (931, 310436880), (940, 307464612), (949, 304548720), (980, 294915036), (987, 292823440), (988, 292527060), (1015, 284745552), (1022, 282795240), (1040, 277900707), (1064, 271632270), (1092, 264667340), (1095, 263942224), (1102, 262265640), (1128, 256220510), (1131, 255540880), (1140, 253523452), (1160, 249152358), (1168, 247445835), (1176, 245762530), (1218, 237287960), (1222, 236511240), (1235, 234021648), (1274, 226857720), (1316, 219617580), (1330, 217305816), (1363, 212044560), (1365, 211733872), (1387, 208375440), (1392, 207626965), (1410, 204976408), (1421, 203389680), (1456, 198500505), (1460, 197956668), (1470, 196610024), (1482, 195018040), (1508, 191655660), (1520, 190142589), (1533, 188530160), (1560, 185267138), (1596, 181088180), (1624, 177965970), (1645, 175694064), (1653, 174843760), (1680, 172033771), (1729, 167158320), (1740, 166101572), (1752, 164963890), (1786, 161823480), (1820, 158800404), (1833, 157674160), (1862, 155218440), (1880, 153732306), (1885, 153324528), (1898, 152274360), (1911, 151238480), (1960, 147457518), (1974, 146411720), (1976, 146263530), (1995, 144870544), (2030, 142372776), (2044, 141397620), (2117, 136521840), (2128, 135816135), (2184, 132333670), (2190, 131971112), (2204, 131132820), (2256, 128110255), (2262, 127770440), (2280, 126761726), (2303, 125495760), (2320, 124576179), (2352, 122881265), (2436, 118643980), (2444, 118255620), (2470, 117010824), (2548, 113428860), (2555, 113118096), (2632, 109808790), (2639, 109517520), (2660, 108652908), (2679, 107882320), (2726, 106022280), (2730, 105866936), (2755, 104906256), (2774, 104187720), (2793, 103478960), (2820, 102488204), (2842, 101694840), (2847, 101516240), (2920, 98978334), (2940, 98305012), (2964, 97509020), (3016, 95827830), (3045, 94915184), (3055, 94604496), (3066, 94265080), (3120, 92633569), (3185, 90743088), (3192, 90544090), (3248, 88982985), (3290, 87847032), (3306, 87421880), (3431, 84236880), (3458, 83579160), (3480, 83050786), (3504, 82481945), (3572, 80911740), (3577, 80798640), (3640, 79400202), (3666, 78837080), (3705, 78007216), (3724, 77609220), (3760, 76866153), (3770, 76662264), (3796, 76137180), (3822, 75619240), (3857, 74933040), (3920, 73728759), (3948, 73205860), (3952, 73131765), (3990, 72435272), (4060, 71186388), (4088, 70698810), (4089, 70681520), (4161, 69458480), (4234, 68260920), (4263, 67796560), (4277, 67574640), (4368, 66166835), (4380, 65985556), (4408, 65566410), (4465, 64729392), (4524, 63885220), (4560, 63380863), (4606, 62747880), (4655, 62087376), (4745, 60909744), (4872, 59321990), (4888, 59127810), (4935, 58564688), (4940, 58505412), (5096, 56714430), (5110, 56559048), (5187, 55719440), (5264, 54904395), (5278, 54758760), (5320, 54326454), (5358, 53941160), (5452, 53011140), (5460, 52933468), (5510, 52453128), (5548, 52093860), (5586, 51739480), (5640, 51244102), (5655, 51108176), (5684, 50847420), (5694, 50758120), (5840, 49489167), (5880, 49152506), (5928, 48754510), (6032, 47913915), (6090, 47457592), (6110, 47302248), (6132, 47132540), (6251, 46235280), (6351, 45507280), (6370, 45371544), (6384, 45272045), (6580, 43923516), (6612, 43710940), (6643, 43506960), (6815, 42408912), (6862, 42118440), (6909, 41831920), (6916, 41789580), (6935, 41675088), (6960, 41525393), (7105, 40677936), (7144, 40455870), (7154, 40399320), (7163, 40348560), (7280, 39700101), (7332, 39418540), (7410, 39003608), (7448, 38804610), (7540, 38331132), (7592, 38068590), (7644, 37809620), (7665, 37706032), (7714, 37466520), (7896, 36602930), (7917, 36505840), (7980, 36217636), (8120, 35593194), (8176, 35349405), (8178, 35340760), (8265, 34968752), (8322, 34729240), (8468, 34130460), (8526, 33898280), (8554, 33787320), (8645, 33431664), (8760, 32992778), (8816, 32783205), (8930, 32364696), (9048, 31942610), (9165, 31534832), (9212, 31373940), (9310, 31043688), (9490, 30454872), (9541, 30292080), (9555, 30247696), (9709, 29767920), (9744, 29660995), (9776, 29563905), (9870, 29282344), (9880, 29252706), (10192, 28357215), (10220, 28279524), (10293, 28078960), (10374, 27859720), (10556, 27379380), (10585, 27304368), (10640, 27163227), (10716, 26970580), (10731, 26932880), (10904, 26505570), (10920, 26466734), (11020, 26226564), (11096, 26046930), (11172, 25869740), (11280, 25622051), (11310, 25554088), (11368, 25423710), (11388, 25379060), (11515, 25099152), (11571, 24977680), (11609, 24895920), (11760, 24576253), (11856, 24377255), (12103, 23879760), (12180, 23728796), (12220, 23651124), (12264, 23566270), (12502, 23117640), (12702, 22753640), (12740, 22685772), (12831, 22524880), (13160, 21961758), (13195, 21903504), (13224, 21855470), (13286, 21753480), (13395, 21576464), (13630, 21204456), (13724, 21059220), (13818, 20915960), (13832, 20894790), (13870, 20837544), (13965, 20695792), (14210, 20338968), (14235, 20303248), (14288, 20227935), (14308, 20199660), (14326, 20174280), (14664, 19709270), (14819, 19503120), (14820, 19501804), (14896, 19402305), (15080, 19165566), (15184, 19034295), (15288, 18904810), (15330, 18853016), (15428, 18733260), (15792, 18301465), (15834, 18252920), (15960, 18108818), (16240, 17796597), (16356, 17670380), (16530, 17484376), (16644, 17364620), (16936, 17065230), (17052, 16949140), (17108, 16893660), (17155, 16847376), (17290, 16715832), (17520, 16496389), (17719, 16311120), (17860, 16182348), (17885, 16159728), (18031, 16028880), (18096, 15971305), (18330, 15767416), (18424, 15686970), (18473, 15645360), (18620, 15521844), (18753, 15411760), (18980, 15227436), (19082, 15146040), (19110, 15123848), (19285, 14986608), (19418, 14883960), (19740, 14641172), (19760, 14626353), (19929, 14502320), (20440, 14139762), (20445, 14136304), (20586, 14039480), (20748, 13929860), (20805, 13891696), (21112, 13689690), (21170, 13652184), (21315, 13559312), (21385, 13514928), (21432, 13485290), (21462, 13466440), (21489, 13449520), (21808, 13252785), (21840, 13233367), (22040, 13113282), (22192, 13023465), (22344, 12934870), (22620, 12777044), (22736, 12711855), (22776, 12689530), (23030, 12549576), (23142, 12488840), (23218, 12447960), (24017, 12033840), (24206, 11939880), (24360, 11864398), (24440, 11825562), (24528, 11783135), (25004, 11558820), (25404, 11376820), (25480, 11342886), (25662, 11262440), (25897, 11160240), (25935, 11143888), (26320, 10980879), (26390, 10951752), (26448, 10927735), (26572, 10876740), (26790, 10788232), (26999, 10704720), (27260, 10602228), (27448, 10529610), (27521, 10501680), (27636, 10457980), (27664, 10447395), (27740, 10418772), (27930, 10347896), (28420, 10169484), (28470, 10151624), (28616, 10099830), (28623, 10097360), (28652, 10087140), (29127, 9922640), (29328, 9854635), (29638, 9751560), (29640, 9750902), (29939, 9653520), (30160, 9582783), (30576, 9452405), (30660, 9426508), (30856, 9366630), (31255, 9247056), (31668, 9126460), (31755, 9101456), (31920, 9054409), (32712, 8835190), (33060, 8742188), (33215, 8701392), (33288, 8682310), (33872, 8532615), (34104, 8474570), (34216, 8446830), (34310, 8423688), (34545, 8366384), (34580, 8357916), (34827, 8298640), (35438, 8155560), (35720, 8091174), (35770, 8079864), (35815, 8069712), (36062, 8014440), (36309, 7959920), (36660, 7883708), (36848, 7843485), (36946, 7822680), (37240, 7760922), (37506, 7705880), (37960, 7613718), (38164, 7573020), (38220, 7561924), (38570, 7493304), (38836, 7441980), (39480, 7320586), (39585, 7301168), (39858, 7251160), (40223, 7185360), (40880, 7069881), (40890, 7068152), (41172, 7019740), (41496, 6964930), (41610, 6945848), (42224, 6844845), (42340, 6826092), (42630, 6779656), (42770, 6757464), (42864, 6742645), (42924, 6733220), (42978, 6724760), (43757, 6605040), (44080, 6556641), (44457, 6501040), (44603, 6479760), (44688, 6467435), (45240, 6388522), (45552, 6344765), (46060, 6274788), (46284, 6244420), (46436, 6223980), (46501, 6215280), (47705, 6058416), (48034, 6016920), (48412, 5969940), (48545, 5953584), (48720, 5932199), (48880, 5912781), (50008, 5779410), (50141, 5764080), (50808, 5688410), (50960, 5671443), (51324, 5631220), (51465, 5615792), (51794, 5580120), (51870, 5571944), (52780, 5475876), (53144, 5438370), (53157, 5437040), (53580, 5394116), (53655, 5386576), (53998, 5352360), (54093, 5342960), (54520, 5301114), (54896, 5264805), (55042, 5250840), (55272, 5228990), (55419, 5215120), (55480, 5209386), (55860, 5173948), (56840, 5084742), (56940, 5075812), (57232, 5049915), (57246, 5048680), (57304, 5043570), (57855, 4995536), (58045, 4979184), (58254, 4961320), (59276, 4875780), (59280, 4875451), (59878, 4826760), (60515, 4775952), (61320, 4713254), (61712, 4683315), (62510, 4623528), (63336, 4563230), (63510, 4550728), (64155, 4504976), (65189, 4433520), (65424, 4417595), (66120, 4371094), (66430, 4350696), (66576, 4341155), (66787, 4327440), (67963, 4252560), (68208, 4237285), (68432, 4223415), (68620, 4211844), (69090, 4183192), (69160, 4178958), (69654, 4149320), (70876, 4077780), (71440, 4045587), (71540, 4039932), (71630, 4034856), (72051, 4011280), (72124, 4007220), (72618, 3979960), (73320, 3941854), (73892, 3911340), (74095, 3900624), (74480, 3880461), (75012, 3852940), (75920, 3806859), (76328, 3786510), (76440, 3780962), (77140, 3746652), (77672, 3720990), (77691, 3720080), (78960, 3660293), (79170, 3650584), (79716, 3625580), (80446, 3592680), (80997, 3568240), (81263, 3556560), (81780, 3534076), (82344, 3509870), (82563, 3500560), (82992, 3482465), (83220, 3472924), (84680, 3413046), (85260, 3389828), (85540, 3378732), (85848, 3366610), (85956, 3362380), (87514, 3302520), (88595, 3262224), (88914, 3250520), (89206, 3239880), (89817, 3217840), (90155, 3205776), (90480, 3194261), (92120, 3137394), (92365, 3129072), (92568, 3122210), (92872, 3111990), (93002, 3107640), (93765, 3082352), (95410, 3029208), (96068, 3008460), (96824, 2984970), (97090, 2976792), (99499, 2904720), (99645, 2900464), (100016, 2889705), (100282, 2882040), (101616, 2844205), (102648, 2815610), (102930, 2807896), (103588, 2790060), (103733, 2786160), (103740, 2785972), (105560, 2737938), (106288, 2719185), (106314, 2718520), (107160, 2697058), (107310, 2693288), (107445, 2689904), (107996, 2676180), (108186, 2671480), (109040, 2650557), (110084, 2625420), (110544, 2614495), (110838, 2607560), (110960, 2604693), (111720, 2586974), (113680, 2542371), (113880, 2537906), (114492, 2524340), (114608, 2521785), (115710, 2497768), (116090, 2489592), (116508, 2480660), (118552, 2437890), (119756, 2413380), (120085, 2406768), (120669, 2395120), (121030, 2387976), (122640, 2356627), (124033, 2330160), (125020, 2311764), (126217, 2289840), (126672, 2281615), (127020, 2275364), (128310, 2252488), (129485, 2232048), (130378, 2216760), (131271, 2201680), (132240, 2185547), (132860, 2175348), (133574, 2163720), (133809, 2159920), (134995, 2140944), (135926, 2126280), (137240, 2105922), (137605, 2100336), (138180, 2091596), (138320, 2089479), (139308, 2074660), (139503, 2071760), (141752, 2038890), (143080, 2019966), (143115, 2019472), (143260, 2017428), (144102, 2005640), (144248, 2003610), (145236, 1989980), (145635, 1984528), (146640, 1970927), (147784, 1955670), (148190, 1950312), (149695, 1930704), (150024, 1926470), (150423, 1921360), (152656, 1893255), (152880, 1890481), (154280, 1873326), (155344, 1860495), (155382, 1860040), (158340, 1825292), (159432, 1812790), (160892, 1796340), (161994, 1784120), (162526, 1778280), (163560, 1767038), (164688, 1754935), (165126, 1750280), (166440, 1736462), (168119, 1719120), (169360, 1706523), (170520, 1694914), (171080, 1689366), (171696, 1683305), (171912, 1681190), (174135, 1659728), (175028, 1651260), (177190, 1631112), (177828, 1625260), (178412, 1619940), (179634, 1608920), (180310, 1602888), (181279, 1594320), (181545, 1591984), (184240, 1568697), (184730, 1564536), (185136, 1561105), (185744, 1555995), (186004, 1553820), (187530, 1541176), (190820, 1514604), (192136, 1504230), (192647, 1500240), (193648, 1492485), (194180, 1488396), (195567, 1477840), (198998, 1452360), (199290, 1450232), (200361, 1442480), (200564, 1441020), (201115, 1437072), (203889, 1417520), (205296, 1407805), (205860, 1403948), (207176, 1395030), (207466, 1393080), (207480, 1392986), (211120, 1368969), (212628, 1359260), (214320, 1348529), (214620, 1346644), (214890, 1344952), (215992, 1338090), (216372, 1335740), (218785, 1321008), (220168, 1312710), (221676, 1303780), (222285, 1300208), (223015, 1295952), (223440, 1293487), (227760, 1268953), (228984, 1262170), (231420, 1248884), (232180, 1244796), (232505, 1243056), (233016, 1240330), (237104, 1218945), (239512, 1206690), (240170, 1203384), (241338, 1197560), (242060, 1193988), (243789, 1185520), (248066, 1165080), (250040, 1155882), (250705, 1152816), (252434, 1144920), (254040, 1137682), (256620, 1126244), (258970, 1116024), (260756, 1108380), (262542, 1100840), (265720, 1087674), (265785, 1087408), (267148, 1081860), (267618, 1079960), (269990, 1070472), (270465, 1068592), (271852, 1063140), (274480, 1052961), (275210, 1050168), (276360, 1045798), (277095, 1043024), (278616, 1037330), (279006, 1035880), (281561, 1026480), (283504, 1019445), (286160, 1009983), (286230, 1009736), (286520, 1008714), (288204, 1002820), (288496, 1001805), (290472, 994990), (291270, 992264), (295568, 977835), (296380, 975156), (298497, 968240), (299390, 965352), (300048, 963235), (300846, 960680), (308560, 936663), (310764, 930020), (311199, 928720), (312221, 925680), (316680, 912646), (318864, 906395), (321784, 898170), (323988, 892060), (325052, 889140), (325945, 886704), (327120, 883519), (330252, 875140), (332880, 868231), (333935, 865488), (336238, 859560), (336661, 858480), (339815, 850512), (341040, 847457), (342160, 844683), (343824, 840595), (348270, 829864), (350056, 825630), (350987, 823440), (354380, 815556), (355656, 812630), (356824, 809970), (359268, 804460), (360255, 802256), (360620, 801444), (362558, 797160), (363090, 795992), (369460, 782268), (372008, 776910), (372099, 776720), (375060, 770588), (378651, 763280), (381640, 757302), (384272, 752115), (385294, 750120), (388360, 744198), (388455, 744016), (391134, 738920), (397996, 726180), (398580, 725116), (400722, 721240), (401128, 720510), (402230, 718536), (404985, 713648), (406315, 711312), (407778, 708760), (411720, 701974), (412815, 700112), (414352, 697515), (414932, 696540), (414960, 696493), (425256, 679630), (429240, 673322), (429780, 672476), (431984, 669045), (432744, 667870), (437570, 660504), (440336, 656355), (443352, 651890), (444570, 650104), (446030, 647976), (449085, 643568), (456323, 633360), (457968, 631085), (462840, 624442), (464360, 622398), (465010, 621528), (466032, 620165), (479024, 603345), (480340, 601692), (482676, 598780), (484120, 596994), (487578, 592760), (496132, 582540), (497495, 580944), (500080, 577941), (501410, 576408), (504357, 573040), (504868, 572460), (508080, 568841), (513240, 563122), (517940, 558012), (518665, 557232), (521512, 554190), (522899, 552720), (525084, 550420), (531440, 543837), (531570, 543704), (534296, 540930), (535236, 539980)]