2969822080680

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^3\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:212

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 20, 21, 23, 24, 26, 28, 30, 31, 35, 37, 39, 40, 42, 46, 52, 56, 60, 61, 62, 65, 69, 70, 74, 78, 84, 91, 92, 93, 104, 105, 111, 115, 120, 122, 124, 130, 138, 140, 148, 155, 156, 161, 168, 169, 182, 183, 184, 185, 186, 195, 210, 217, 222, 230, 244, 248, 259, 260, 273, 276, 280, 296, 299, 305, 310, 312, 322, 338, 345, 364, 366, 370, 372, 390, 403, 420, 427, 434, 444, 455, 460, 465, 481, 483, 488, 507, 518, 520, 546, 552, 555, 598, 610, 620, 644, 651, 676, 690, 713, 728, 732, 740, 744, 777, 780, 793, 805, 806, 840, 845, 851, 854, 868, 888, 897, 910, 915, 920, 930, 962, 966, 1014, 1036, 1085, 1092, 1110, 1147, 1183, 1196, 1209, 1220, 1240, 1281, 1288, 1295, 1302, 1352, 1365, 1380, 1403, 1426, 1443, 1464, 1480, 1495, 1554, 1560, 1586, 1610, 1612, 1690, 1702, 1708, 1736, 1794, 1820, 1830, 1860, 1891, 1924, 1932, 2015, 2028, 2072, 2093, 2135, 2139, 2170, 2184, 2197, 2220, 2257, 2294, 2366, 2379, 2392, 2405, 2415, 2418, 2440, 2535, 2553, 2562, 2590, 2604, 2730, 2760, 2806, 2821, 2852, 2886, 2990, 3108, 3172, 3220, 3224, 3255, 3367, 3380, 3404, 3416, 3441, 3549, 3565, 3588, 3640, 3660, 3720, 3782, 3848, 3864, 3885, 3887, 3965, 4030, 4056, 4186, 4209, 4255, 4270, 4278, 4340, 4394, 4440, 4485, 4514, 4588, 4732, 4758, 4810, 4830, 4836, 4991, 5070, 5106, 5124, 5180, 5208, 5239, 5460, 5551, 5612, 5642, 5673, 5704, 5735, 5772, 5915, 5957, 5980, 6045, 6216, 6253, 6279, 6344, 6405, 6440, 6510, 6591, 6734, 6760, 6771, 6808, 6882, 7015, 7098, 7130, 7176, 7215, 7320, 7564, 7770, 7774, 7930, 8029, 8060, 8372, 8418, 8463, 8510, 8540, 8556, 8680, 8788, 8970, 9028, 9176, 9269, 9455, 9464, 9516, 9620, 9660, 9672, 9821, 9982, 10101, 10140, 10212, 10248, 10309, 10360, 10465, 10478, 10695, 10920, 10985, 11063, 11102, 11224, 11284, 11285, 11346, 11470, 11544, 11661, 11830, 11895, 11914, 11960, 12090, 12506, 12558, 12765, 12810, 13020, 13182, 13237, 13468, 13542, 13764, 14030, 14105, 14196, 14260, 14430, 14911, 14973, 15128, 15379, 15540, 15548, 15717, 15799, 15860, 16058, 16120, 16653, 16744, 16835, 16836, 16926, 17020, 17080, 17112, 17205, 17576, 17745, 17871, 17940, 18056, 18239, 18538, 18759, 18910, 19032, 19240, 19320, 19435, 19642, 19964, 20202, 20280, 20424, 20618, 20930, 20956, 21045, 21390, 21970, 22126, 22204, 22568, 22570, 22692, 22940, 23322, 23660, 23790, 23828, 24087, 24180, 24583, 24955, 25012, 25116, 25530, 25620, 26040, 26195, 26364, 26381, 26474, 26936, 27084, 27209, 27528, 27755, 27807, 28060, 28210, 28365, 28392, 28520, 28860, 29341, 29463, 29785, 29822, 29946, 30758, 30927, 31080, 31096, 31265, 31395, 31434, 31598, 31720, 32116, 32955, 33189, 33306, 33670, 33672, 33852, 33855, 34040, 34410, 35490, 35742, 35880, 36478, 36673, 37076, 37518, 37820, 38870, 39284, 39711, 39928, 40145, 40404, 41236, 41860, 41912, 42090, 42315, 42780, 43493, 43771, 43940, 44252, 44408, 44733, 45140, 45384, 45880, 46137, 46345, 46644, 47320, 47397, 47580, 47656, 48174, 48360, 49105, 49166, 49910, 50024, 50232, 50505, 50531, 51060, 51240, 51545, 51911, 52390, 52728, 52762, 52948, 54168, 54418, 54717, 55315, 55510, 55614, 56120, 56420, 56730, 57720, 58305, 58682, 58926, 59570, 59644, 59892, 61516, 61854, 62530, 62790, 62868, 63196, 64232, 64883, 65910, 66185, 66378, 66612, 67340, 67704, 67710, 68107, 68820, 69967, 70980, 71484, 72163, 72956, 73346, 73749, 74152, 74555, 74865, 75036, 75640, 76895, 77441, 77740, 78568, 78585, 78995, 79143, 79422, 80290, 80808, 81289, 81627, 82472, 83265, 83720, 84180, 84630, 85560, 86986, 87542, 87880, 88023, 88504, 89355, 89466, 90280, 91195, 92274, 92690, 93288, 93795, 94794, 95160, 96348, 98210, 98332, 99820, 101010, 101062, 102120, 103090, 103822, 104377, 104780, 105524, 105896, 108836, 109434, 110019, 110630, 111020, 111228, 112840, 113460, 116610, 117364, 117852, 119140, 119288, 119784, 120435, 120497, 122915, 123032, 123708, 125060, 125580, 125736, 126392, 127673, 129766, 130479, 131313, 131820, 131905, 132370, 132756, 133224, 134017, 134680, 135420, 136045, 136214, 137640, 139035, 139934, 141960, 142968, 143819, 144326, 145912, 146692, 146705, 147315, 147498, 149110, 149730, 150072, 151593, 153790, 154635, 154882, 155480, 155733, 157170, 157990, 158286, 158844, 160580, 162578, 163254, 165945, 166530, 168360, 169260, 172081, 173972, 175084, 176046, 178710, 178932, 182390, 183365, 184548, 184667, 185380, 187590, 189588, 192696, 193843, 194649, 196420, 196664, 198555, 199640, 202020, 202124, 204321, 205387, 206180, 207644, 208754, 209560, 209901, 211048, 216489, 217465, 217672, 218855, 218868, 220038, 221260, 222040, 222456, 223665, 226920, 230685, 232323, 233220, 234728, 235704, 236985, 237107, 238280, 240870, 240994, 243867, 245830, 247416, 250120, 251160, 252655, 255346, 259532, 259555, 260958, 262626, 263640, 263810, 264740, 265512, 268034, 270840, 272090, 272428, 273585, 278070, 279868, 287638, 288652, 293384, 293410, 294630, 294996, 298220, 299460, 303186, 304451, 307580, 309270, 309764, 311466, 313131, 314340, 315980, 316572, 317688, 319579, 321160, 324415, 325156, 326508, 331890, 333060, 338520, 340535, 342953, 344162, 347944, 349835, 350168, 352092, 353717, 357420, 357864, 360815, 361491, 363377, 364780, 366730, 368745, 369096, 369334, 370760, 375180, 379176, 381433, 383019, 387205, 387686, 389298, 392840, 395715, 397110, 402051, 404040, 404248, 406445, 408135, 408642, 410774, 412360, 415288, 417508, 419802, 431457, 432978, 434930, 437710, 437736, 440076, 440115, 442520, 447330, 461370, 464646, 466440, 473970, 474214, 476749, 481740, 481988, 487734, 489769, 491660, 505310, 510692, 516243, 519064, 519110, 521885, 521916, 525252, 527620, 529480, 536068, 544180, 544856, 547170, 550095, 554001, 556140, 559736, 565409, 569023, 575276, 577304, 581529, 586820, 589260, 589992, 596440, 598920, 602485, 606372, 608902, 615160, 616161, 618540, 619528, 622932, 626262, 628680, 631960, 633144, 638365, 639158, 648830, 650312, 652395, 653016, 656565, 663780, 666120, 670085, 674843, 681070, 685906, 688324, 699670, 704184, 707434, 711321, 714840, 719095, 721630, 722982, 726754, 729560, 733460, 737490, 738668, 750360, 757965, 762866, 766038, 774410, 775372, 778596, 778665, 791430, 794220, 804102, 812890, 816270, 817284, 821548, 835016, 839604, 843479, 860405, 862914, 865956, 869860, 875420, 880152, 880230, 894660, 909571, 913353, 922740, 923335, 929292, 938119, 947940, 948428, 953498, 958737, 963480, 963976, 969215, 973245, 975468, 979538, 983320, 1006733, 1010620, 1021384, 1021605, 1026935, 1028859, 1032486, 1038220, 1043770, 1043832, 1049505, 1050504, 1055240, 1061151, 1072136, 1082445, 1088360, 1090131, 1094340, 1100190, 1108002, 1112280, 1130818, 1138046, 1144299, 1150552, 1161615, 1163058, 1173640, 1178520, 1185535, 1204970, 1212744, 1217804, 1219335, 1232322, 1237080, 1245864, 1252524, 1276730, 1278316, 1297660, 1304790, 1313130, 1327560, 1340170, 1349686, 1356901, 1362140, 1371812, 1376648, 1399340, 1414868, 1422642, 1430247, 1438190, 1443260, 1445964, 1453508, 1466920, 1469307, 1474980, 1477336, 1515930, 1522255, 1525732, 1532076, 1548820, 1550744, 1557192, 1557330, 1565655, 1566461, 1582860, 1588440, 1597895, 1608204, 1609241, 1625780, 1632540, 1634568, 1643096, 1659749, 1679208, 1686958, 1696227, 1707069, 1714765, 1720810, 1725828, 1731912, 1739720, 1750840, 1760460, 1768585, 1789320, 1807455, 1816885, 1819142, 1826706, 1845480, 1846670, 1858584, 1869647, 1876238, 1895880, 1896856, 1906996, 1907165, 1915095, 1917474, 1938430, 1946490, 1950936, 1959076, 2010255, 2013466, 2021240, 2024529, 2043210, 2053870, 2057718, 2064972, 2076440, 2087540, 2099010, 2122302, 2157285, 2164890, 2180262, 2188680, 2200380, 2216004, 2237053, 2261636, 2276092, 2288598, 2323230, 2326116, 2371070, 2383745, 2400671, 2409940, 2435608, 2438670, 2448845, 2464644, 2505048, 2519959, 2530437, 2553460, 2556632, 2581215, 2595320, 2609580, 2626260, 2670031, 2680340, 2699372, 2713802, 2724280, 2728713, 2743624, 2770005, 2798680, 2814357, 2827045, 2829736, 2845115, 2845284, 2860494, 2876380, 2886520, 2891928, 2907016, 2907645, 2938614, 2949960, 3020199, 3031860, 3044510, 3051464, 3064152, 3080805, 3082391, 3097640, 3114660, 3131310, 3132922, 3165720, 3195790, 3216408, 3218482, 3251560, 3265080, 3319498, 3373916, 3374215, 3392454, 3414138, 3429530, 3441620, 3451656, 3520920, 3537170, 3556605, 3614910, 3633770, 3638284, 3653412, 3693340, 3739294, 3752476, 3813992, 3814330, 3830190, 3834948, 3876860, 3892980, 3918152, 3957863, 4020510, 4026932, 4049058, 4070703, 4086420, 4107740, 4115436, 4129944, 4154527, 4175080, 4198020, 4217395, 4244604, 4314570, 4329780, 4360524, 4400760, 4432008, 4458389, 4474106, 4523272, 4547855, 4552184, 4566765, 4577196, 4646460, 4652232, 4690595, 4699383, 4723901, 4742140, 4767490, 4793685, 4801342, 4819880, 4827723, 4877340, 4897690, 4929288, 4958629, 4979247, 5033665, 5039918, 5060874, 5106920, 5144295, 5162430, 5219160, 5252520, 5305755, 5340062, 5360680, 5398744, 5427604, 5450655, 5457426, 5540010, 5608941, 5628714, 5654090, 5690230, 5690568, 5720988, 5721495, 5752760, 5815290, 5877228, 6040398, 6063720, 6089020, 6161610, 6164782, 6229320, 6262620, 6265844, 6366997, 6391580, 6436964, 6638996, 6711159, 6747832, 6748430, 6784505, 6784908, 6828276, 6859060, 6883240, 7074340, 7113210, 7151235, 7202013, 7229820, 7267540, 7276568, 7306824, 7346535, 7350317, 7386680, 7478588, 7504952, 7559877, 7628660, 7660380, 7669896, 7753720, 7785960, 7832305, 7915726, 8010093, 8041020, 8046205, 8053864, 8098116, 8141406, 8172840, 8215480, 8230872, 8298745, 8309054, 8396040, 8434790, 8481135, 8489208, 8535345, 8629140, 8659560, 8721048, 8772959, 8916778, 8948212, 9095710, 9133530, 9154392, 9247173, 9292920, 9348235, 9381190, 9398766, 9447802, 9484280, 9534980, 9587370, 9602684, 9655446, 9754680, 9795380, 9917258, 9958494, 10067330, 10079836, 10121748, 10122645, 10288590, 10324860, 10611510, 10680124, 10855208, 10901310, 10914852, 10965227, 11080020, 11185265, 11217882, 11257428, 11264687, 11308180, 11380460, 11441976, 11442990, 11630580, 11754456, 11824423, 11873589, 12003355, 12080796, 12178040, 12323220, 12329564, 12463581, 12525240, 12531688, 12599795, 12652185, 12733994, 12783160, 12873928, 13087529, 13277992, 13350155, 13375167, 13422318, 13496860, 13569010, 13569816, 13643565, 13656552, 13718120, 14071785, 14148680, 14171703, 14226420, 14302470, 14404026, 14459640, 14535080, 14693070, 14700634, 14875887, 14957176, 15100995, 15119754, 15257320, 15320760, 15411955, 15664610, 15831452, 16020186, 16082040, 16092410, 16196232, 16282812, 16597490, 16618108, 16869580, 16962270, 17070690, 17258280, 17545918, 17639713, 17833556, 17896424, 18191420, 18267060, 18494346, 18696470, 18762380, 18797532, 18895604, 19069960, 19100991, 19174740, 19205368, 19310892, 19590760, 19789315, 19834516, 19916988, 20134660, 20159672, 20243496, 20245290, 20353515, 20577180, 20649720, 20772635, 20920133, 21223020, 21360248, 21576737, 21802620, 21829704, 21930454, 22050951, 22160040, 22291945, 22370530, 22435764, 22514856, 22529374, 22616360, 22760920, 22885980, 23261160, 23496915, 23619505, 23648846, 23747178, 24006710, 24138615, 24161592, 24646440, 24659128, 24793145, 24896235, 24927162, 25199590, 25304370, 25467988, 26175058, 26318877, 26700310, 26750334, 26844636, 26993720, 27138020, 27287130, 28044705, 28143570, 28343406, 28452840, 28604940, 28808052, 29081689, 29386140, 29401268, 29751774, 30201990, 30239508, 30823910, 31208723, 31329220, 31662904, 31834985, 32040372, 32184820, 32565624, 32895681, 33194980, 33236216, 33555795, 33739160, 33794061, 33924540, 34141380, 34710403, 35091836, 35279426, 35473269, 35667112, 36010065, 36382840, 36534120, 36751585, 36988692, 37392940, 37524760, 37595064, 37791208, 37799385, 38201982, 38349480, 38621784, 39262587, 39578630, 39669032, 39833976, 40050465, 40269320, 40490580, 40707030, 41154360, 41545270, 41840266, 42446040, 43153474, 43605240, 43860908, 43864795, 44101902, 44583890, 44741060, 44871528, 45058748, 45771960, 46235865, 46993830, 47239010, 47297692, 47494356, 48013420, 48277230, 49586290, 49792470, 49854324, 50399180, 50608740, 50935976, 51452219, 52350116, 52637754, 52919139, 53400620, 53500668, 53689272, 54276040, 54574260, 54826135, 56089410, 56287140, 56323435, 56686812, 57209880, 57616104, 57959057, 58163378, 58772280, 58802536, 59122115, 59367945, 59503548, 60403980, 60479016, 61410713, 61647820, 62317905, 62417446, 62658440, 62760399, 63669970, 64080744, 64369640, 64730211, 65437645, 65791362, 66389960, 66875835, 67111590, 67588122, 67849080, 68282760, 69420806, 70183672, 70558852, 70858515, 70946538, 72020130, 73503170, 73977384, 74379435, 74785880, 75598770, 76403964, 78525174, 79157260, 80100930, 80981160, 81414060, 82770961, 83090540, 83680532, 86306948, 87245067, 87721816, 87729590, 88198565, 88203804, 89167780, 89482120, 90117496, 92471730, 93626169, 93987660, 94478020, 94595384, 94988712, 95504955, 95554121, 96026840, 96554460, 99172580, 99584940, 99708648, 100798360, 101217480, 102904438, 104131209, 104600665, 104700232, 105275508, 105838278, 106801240, 107001336, 107883685, 109148520, 109652270, 110254755, 112178820, 112574280, 112646870, 113373624, 114048467, 115918114, 116326756, 118244230, 118735890, 119007096, 120807960, 122821426, 123295640, 124635810, 124834892, 125520798, 127339940, 129460422, 130875290, 131582724, 131594385, 133751670, 134223180, 135176244, 138841612, 141117704, 141717030, 141893076, 144040260, 145408445, 146440931, 147006340, 148758870, 151197540, 152807928, 153717499, 154356657, 156043615, 157050348, 158314520, 160201860, 162828120, 164478405, 165541922, 166181080, 167361064, 168970305, 172613896, 173552015, 173877171, 174490134, 175459180, 176397130, 176407608, 177366345, 178335560, 184232139, 184943460, 187252338, 187975320, 188956040, 191009910, 191108242, 193108920, 196312935, 198345160, 199169880, 205808876, 208262418, 209201330, 210551016, 211676556, 215767370, 219304540, 220509510, 224357640, 225293740, 228096934, 231836228, 232653512, 236488460, 237471780, 245642852, 248312883, 249271620, 249669784, 251041596, 254679880, 257261095, 258920844, 261750580, 263165448, 263188770, 264595695, 267503340, 268446360, 270352488, 271961729, 277683224, 283434060, 283786152, 286662363, 288080520, 289795285, 290816890, 292881862, 294012680, 297517740, 302395080, 307053565, 307434998, 308713314, 312087230, 313801995, 314100696, 320403720, 323651055, 328956810, 331083844, 337940610, 342145401, 347104030, 347754342, 348980268, 350918360, 352794260, 354732690, 368464278, 369886920, 374504676, 382019820, 382216484, 392625870, 405713399, 411617752, 413854805, 416524836, 418402660, 423353112, 431534740, 436225335, 438609080, 439322793, 441019020, 450587480, 456193868, 461152497, 463672456, 468130845, 472976920, 474943560, 477770605, 491285704, 496625766, 498543240, 502083192, 514522190, 517841688, 520656045, 523501160, 526377540, 529191390, 535006680, 543923458, 566868120, 570242335, 573324726, 579590570, 581633780, 585763724, 595035480, 614107130, 614869996, 617426628, 624174460, 627603990, 647302110, 657913620, 662167688, 668878847, 675881220, 684290802, 694208060, 695508684, 697960536, 705588520, 709465380, 732204655, 736928556, 749009352, 764039640, 764432968, 768587495, 771783285, 785251740, 798339269, 811426798, 815885187, 827709610, 833049672, 836805320, 863069480, 869385855, 872450670, 878645586, 882038040, 912387736, 921160695, 922304994, 936261690, 955541210, 993251532, 1029044380, 1041312090, 1052755080, 1058382780, 1076022493, 1087846916, 1140484670, 1146649452, 1159181140, 1163267560, 1171527448, 1217140197, 1228214260, 1229739992, 1234853256, 1241564415, 1248348920, 1255207980, 1294604220, 1315827240, 1337757694, 1351762440, 1359808645, 1368581604, 1388416120, 1391017368, 1418930760, 1433311815, 1464409310, 1473857112, 1537174990, 1543566570, 1570503480, 1596678538, 1622853596, 1631770374, 1655419220, 1710727005, 1738771710, 1744901340, 1757291172, 1842321390, 1844609988, 1872523380, 1903732103, 1911082420, 1986503064, 2006636541, 2028566995, 2058088760, 2082624180, 2116765560, 2152044986, 2175693832, 2196613965, 2280969340, 2293298904, 2305762485, 2318362280, 2395017807, 2434280394, 2456428520, 2483128830, 2510415960, 2589208440, 2675515388, 2719617290, 2737163208, 2866623630, 2928818620, 3074349980, 3087133140, 3193357076, 3228067479, 3245707192, 3263540748, 3310838440, 3344394235, 3421454010, 3477543420, 3489802680, 3514582344, 3535502477, 3684642780, 3689219976, 3745046760, 3807464206, 3822164840, 3991696345, 4013273082, 4057133990, 4079425935, 4165248360, 4304089972, 4393227930, 4561938680, 4611524970, 4790035614, 4868560788, 4966257660, 5351030776, 5380112465, 5439234580, 5711196309, 5733247260, 5857637240, 6085700985, 6148699960, 6174266280, 6386714152, 6456134958, 6527081496, 6688788470, 6842908020, 6955086840, 7071004954, 7369285560, 7614928412, 7983392690, 8026546164, 8114267980, 8158851870, 8608179944, 8786455860, 9223049940, 9518660515, 9580071228, 9737121576, 9932515320, 10033182705, 10606507431, 10760224930, 10878469160, 11422392618, 11466494520, 11975089035, 12171401970, 12912269916, 13377576940, 13685816040, 14142009908, 15229856824, 15966785380, 16053092328, 16140337395, 16228535960, 16317703740, 17572911720, 17677512385, 18446099880, 19037321030, 19160142456, 20066365410, 21213014862, 21520449860, 22844785236, 23950178070, 24342803940, 24748517339, 25824539832, 26755153880, 28284019816, 28555981545, 31933570760, 32280674790, 32635407480, 35355024770, 38074642060, 40132730820, 42426029724, 43040899720, 45689570472, 47900356140, 48685607880, 49497034678, 53032537155, 57111963090, 64561349580, 70710049540, 74245552017, 76149284120, 80265461640, 84852059448, 95800712280, 98994069356, 106065074310, 114223926180, 123742586695, 129122699160, 141420099080, 148491104034, 197988138712, 212130148620, 228447852360, 247485173390, 296982208068, 371227760085, 424260297240, 494970346780, 593964416136, 742455520170, 989940693560, 1484911040340, 2969822080680]

約数ペア:

[(1, 2969822080680), (2, 1484911040340), (3, 989940693560), (4, 742455520170), (5, 593964416136), (6, 494970346780), (7, 424260297240), (8, 371227760085), (10, 296982208068), (12, 247485173390), (13, 228447852360), (14, 212130148620), (15, 197988138712), (20, 148491104034), (21, 141420099080), (23, 129122699160), (24, 123742586695), (26, 114223926180), (28, 106065074310), (30, 98994069356), (31, 95800712280), (35, 84852059448), (37, 80265461640), (39, 76149284120), (40, 74245552017), (42, 70710049540), (46, 64561349580), (52, 57111963090), (56, 53032537155), (60, 49497034678), (61, 48685607880), (62, 47900356140), (65, 45689570472), (69, 43040899720), (70, 42426029724), (74, 40132730820), (78, 38074642060), (84, 35355024770), (91, 32635407480), (92, 32280674790), (93, 31933570760), (104, 28555981545), (105, 28284019816), (111, 26755153880), (115, 25824539832), (120, 24748517339), (122, 24342803940), (124, 23950178070), (130, 22844785236), (138, 21520449860), (140, 21213014862), (148, 20066365410), (155, 19160142456), (156, 19037321030), (161, 18446099880), (168, 17677512385), (169, 17572911720), (182, 16317703740), (183, 16228535960), (184, 16140337395), (185, 16053092328), (186, 15966785380), (195, 15229856824), (210, 14142009908), (217, 13685816040), (222, 13377576940), (230, 12912269916), (244, 12171401970), (248, 11975089035), (259, 11466494520), (260, 11422392618), (273, 10878469160), (276, 10760224930), (280, 10606507431), (296, 10033182705), (299, 9932515320), (305, 9737121576), (310, 9580071228), (312, 9518660515), (322, 9223049940), (338, 8786455860), (345, 8608179944), (364, 8158851870), (366, 8114267980), (370, 8026546164), (372, 7983392690), (390, 7614928412), (403, 7369285560), (420, 7071004954), (427, 6955086840), (434, 6842908020), (444, 6688788470), (455, 6527081496), (460, 6456134958), (465, 6386714152), (481, 6174266280), (483, 6148699960), (488, 6085700985), (507, 5857637240), (518, 5733247260), (520, 5711196309), (546, 5439234580), (552, 5380112465), (555, 5351030776), (598, 4966257660), (610, 4868560788), (620, 4790035614), (644, 4611524970), (651, 4561938680), (676, 4393227930), (690, 4304089972), (713, 4165248360), (728, 4079425935), (732, 4057133990), (740, 4013273082), (744, 3991696345), (777, 3822164840), (780, 3807464206), (793, 3745046760), (805, 3689219976), (806, 3684642780), (840, 3535502477), (845, 3514582344), (851, 3489802680), (854, 3477543420), (868, 3421454010), (888, 3344394235), (897, 3310838440), (910, 3263540748), (915, 3245707192), (920, 3228067479), (930, 3193357076), (962, 3087133140), (966, 3074349980), (1014, 2928818620), (1036, 2866623630), (1085, 2737163208), (1092, 2719617290), (1110, 2675515388), (1147, 2589208440), (1183, 2510415960), (1196, 2483128830), (1209, 2456428520), (1220, 2434280394), (1240, 2395017807), (1281, 2318362280), (1288, 2305762485), (1295, 2293298904), (1302, 2280969340), (1352, 2196613965), (1365, 2175693832), (1380, 2152044986), (1403, 2116765560), (1426, 2082624180), (1443, 2058088760), (1464, 2028566995), (1480, 2006636541), (1495, 1986503064), (1554, 1911082420), (1560, 1903732103), (1586, 1872523380), (1610, 1844609988), (1612, 1842321390), (1690, 1757291172), (1702, 1744901340), (1708, 1738771710), (1736, 1710727005), (1794, 1655419220), (1820, 1631770374), (1830, 1622853596), (1860, 1596678538), (1891, 1570503480), (1924, 1543566570), (1932, 1537174990), (2015, 1473857112), (2028, 1464409310), (2072, 1433311815), (2093, 1418930760), (2135, 1391017368), (2139, 1388416120), (2170, 1368581604), (2184, 1359808645), (2197, 1351762440), (2220, 1337757694), (2257, 1315827240), (2294, 1294604220), (2366, 1255207980), (2379, 1248348920), (2392, 1241564415), (2405, 1234853256), (2415, 1229739992), (2418, 1228214260), (2440, 1217140197), (2535, 1171527448), (2553, 1163267560), (2562, 1159181140), (2590, 1146649452), (2604, 1140484670), (2730, 1087846916), (2760, 1076022493), (2806, 1058382780), (2821, 1052755080), (2852, 1041312090), (2886, 1029044380), (2990, 993251532), (3108, 955541210), (3172, 936261690), (3220, 922304994), (3224, 921160695), (3255, 912387736), (3367, 882038040), (3380, 878645586), (3404, 872450670), (3416, 869385855), (3441, 863069480), (3549, 836805320), (3565, 833049672), (3588, 827709610), (3640, 815885187), (3660, 811426798), (3720, 798339269), (3782, 785251740), (3848, 771783285), (3864, 768587495), (3885, 764432968), (3887, 764039640), (3965, 749009352), (4030, 736928556), (4056, 732204655), (4186, 709465380), (4209, 705588520), (4255, 697960536), (4270, 695508684), (4278, 694208060), (4340, 684290802), (4394, 675881220), (4440, 668878847), (4485, 662167688), (4514, 657913620), (4588, 647302110), (4732, 627603990), (4758, 624174460), (4810, 617426628), (4830, 614869996), (4836, 614107130), (4991, 595035480), (5070, 585763724), (5106, 581633780), (5124, 579590570), (5180, 573324726), (5208, 570242335), (5239, 566868120), (5460, 543923458), (5551, 535006680), (5612, 529191390), (5642, 526377540), (5673, 523501160), (5704, 520656045), (5735, 517841688), (5772, 514522190), (5915, 502083192), (5957, 498543240), (5980, 496625766), (6045, 491285704), (6216, 477770605), (6253, 474943560), (6279, 472976920), (6344, 468130845), (6405, 463672456), (6440, 461152497), (6510, 456193868), (6591, 450587480), (6734, 441019020), (6760, 439322793), (6771, 438609080), (6808, 436225335), (6882, 431534740), (7015, 423353112), (7098, 418402660), (7130, 416524836), (7176, 413854805), (7215, 411617752), (7320, 405713399), (7564, 392625870), (7770, 382216484), (7774, 382019820), (7930, 374504676), (8029, 369886920), (8060, 368464278), (8372, 354732690), (8418, 352794260), (8463, 350918360), (8510, 348980268), (8540, 347754342), (8556, 347104030), (8680, 342145401), (8788, 337940610), (8970, 331083844), (9028, 328956810), (9176, 323651055), (9269, 320403720), (9455, 314100696), (9464, 313801995), (9516, 312087230), (9620, 308713314), (9660, 307434998), (9672, 307053565), (9821, 302395080), (9982, 297517740), (10101, 294012680), (10140, 292881862), (10212, 290816890), (10248, 289795285), (10309, 288080520), (10360, 286662363), (10465, 283786152), (10478, 283434060), (10695, 277683224), (10920, 271961729), (10985, 270352488), (11063, 268446360), (11102, 267503340), (11224, 264595695), (11284, 263188770), (11285, 263165448), (11346, 261750580), (11470, 258920844), (11544, 257261095), (11661, 254679880), (11830, 251041596), (11895, 249669784), (11914, 249271620), (11960, 248312883), (12090, 245642852), (12506, 237471780), (12558, 236488460), (12765, 232653512), (12810, 231836228), (13020, 228096934), (13182, 225293740), (13237, 224357640), (13468, 220509510), (13542, 219304540), (13764, 215767370), (14030, 211676556), (14105, 210551016), (14196, 209201330), (14260, 208262418), (14430, 205808876), (14911, 199169880), (14973, 198345160), (15128, 196312935), (15379, 193108920), (15540, 191108242), (15548, 191009910), (15717, 188956040), (15799, 187975320), (15860, 187252338), (16058, 184943460), (16120, 184232139), (16653, 178335560), (16744, 177366345), (16835, 176407608), (16836, 176397130), (16926, 175459180), (17020, 174490134), (17080, 173877171), (17112, 173552015), (17205, 172613896), (17576, 168970305), (17745, 167361064), (17871, 166181080), (17940, 165541922), (18056, 164478405), (18239, 162828120), (18538, 160201860), (18759, 158314520), (18910, 157050348), (19032, 156043615), (19240, 154356657), (19320, 153717499), (19435, 152807928), (19642, 151197540), (19964, 148758870), (20202, 147006340), (20280, 146440931), (20424, 145408445), (20618, 144040260), (20930, 141893076), (20956, 141717030), (21045, 141117704), (21390, 138841612), (21970, 135176244), (22126, 134223180), (22204, 133751670), (22568, 131594385), (22570, 131582724), (22692, 130875290), (22940, 129460422), (23322, 127339940), (23660, 125520798), (23790, 124834892), (23828, 124635810), (24087, 123295640), (24180, 122821426), (24583, 120807960), (24955, 119007096), (25012, 118735890), (25116, 118244230), (25530, 116326756), (25620, 115918114), (26040, 114048467), (26195, 113373624), (26364, 112646870), (26381, 112574280), (26474, 112178820), (26936, 110254755), (27084, 109652270), (27209, 109148520), (27528, 107883685), (27755, 107001336), (27807, 106801240), (28060, 105838278), (28210, 105275508), (28365, 104700232), (28392, 104600665), (28520, 104131209), (28860, 102904438), (29341, 101217480), (29463, 100798360), (29785, 99708648), (29822, 99584940), (29946, 99172580), (30758, 96554460), (30927, 96026840), (31080, 95554121), (31096, 95504955), (31265, 94988712), (31395, 94595384), (31434, 94478020), (31598, 93987660), (31720, 93626169), (32116, 92471730), (32955, 90117496), (33189, 89482120), (33306, 89167780), (33670, 88203804), (33672, 88198565), (33852, 87729590), (33855, 87721816), (34040, 87245067), (34410, 86306948), (35490, 83680532), (35742, 83090540), (35880, 82770961), (36478, 81414060), (36673, 80981160), (37076, 80100930), (37518, 79157260), (37820, 78525174), (38870, 76403964), (39284, 75598770), (39711, 74785880), (39928, 74379435), (40145, 73977384), (40404, 73503170), (41236, 72020130), (41860, 70946538), (41912, 70858515), (42090, 70558852), (42315, 70183672), (42780, 69420806), (43493, 68282760), (43771, 67849080), (43940, 67588122), (44252, 67111590), (44408, 66875835), (44733, 66389960), (45140, 65791362), (45384, 65437645), (45880, 64730211), (46137, 64369640), (46345, 64080744), (46644, 63669970), (47320, 62760399), (47397, 62658440), (47580, 62417446), (47656, 62317905), (48174, 61647820), (48360, 61410713), (49105, 60479016), (49166, 60403980), (49910, 59503548), (50024, 59367945), (50232, 59122115), (50505, 58802536), (50531, 58772280), (51060, 58163378), (51240, 57959057), (51545, 57616104), (51911, 57209880), (52390, 56686812), (52728, 56323435), (52762, 56287140), (52948, 56089410), (54168, 54826135), (54418, 54574260), (54717, 54276040), (55315, 53689272), (55510, 53500668), (55614, 53400620), (56120, 52919139), (56420, 52637754), (56730, 52350116), (57720, 51452219), (58305, 50935976), (58682, 50608740), (58926, 50399180), (59570, 49854324), (59644, 49792470), (59892, 49586290), (61516, 48277230), (61854, 48013420), (62530, 47494356), (62790, 47297692), (62868, 47239010), (63196, 46993830), (64232, 46235865), (64883, 45771960), (65910, 45058748), (66185, 44871528), (66378, 44741060), (66612, 44583890), (67340, 44101902), (67704, 43864795), (67710, 43860908), (68107, 43605240), (68820, 43153474), (69967, 42446040), (70980, 41840266), (71484, 41545270), (72163, 41154360), (72956, 40707030), (73346, 40490580), (73749, 40269320), (74152, 40050465), (74555, 39833976), (74865, 39669032), (75036, 39578630), (75640, 39262587), (76895, 38621784), (77441, 38349480), (77740, 38201982), (78568, 37799385), (78585, 37791208), (78995, 37595064), (79143, 37524760), (79422, 37392940), (80290, 36988692), (80808, 36751585), (81289, 36534120), (81627, 36382840), (82472, 36010065), (83265, 35667112), (83720, 35473269), (84180, 35279426), (84630, 35091836), (85560, 34710403), (86986, 34141380), (87542, 33924540), (87880, 33794061), (88023, 33739160), (88504, 33555795), (89355, 33236216), (89466, 33194980), (90280, 32895681), (91195, 32565624), (92274, 32184820), (92690, 32040372), (93288, 31834985), (93795, 31662904), (94794, 31329220), (95160, 31208723), (96348, 30823910), (98210, 30239508), (98332, 30201990), (99820, 29751774), (101010, 29401268), (101062, 29386140), (102120, 29081689), (103090, 28808052), (103822, 28604940), (104377, 28452840), (104780, 28343406), (105524, 28143570), (105896, 28044705), (108836, 27287130), (109434, 27138020), (110019, 26993720), (110630, 26844636), (111020, 26750334), (111228, 26700310), (112840, 26318877), (113460, 26175058), (116610, 25467988), (117364, 25304370), (117852, 25199590), (119140, 24927162), (119288, 24896235), (119784, 24793145), (120435, 24659128), (120497, 24646440), (122915, 24161592), (123032, 24138615), (123708, 24006710), (125060, 23747178), (125580, 23648846), (125736, 23619505), (126392, 23496915), (127673, 23261160), (129766, 22885980), (130479, 22760920), (131313, 22616360), (131820, 22529374), (131905, 22514856), (132370, 22435764), (132756, 22370530), (133224, 22291945), (134017, 22160040), (134680, 22050951), (135420, 21930454), (136045, 21829704), (136214, 21802620), (137640, 21576737), (139035, 21360248), (139934, 21223020), (141960, 20920133), (142968, 20772635), (143819, 20649720), (144326, 20577180), (145912, 20353515), (146692, 20245290), (146705, 20243496), (147315, 20159672), (147498, 20134660), (149110, 19916988), (149730, 19834516), (150072, 19789315), (151593, 19590760), (153790, 19310892), (154635, 19205368), (154882, 19174740), (155480, 19100991), (155733, 19069960), (157170, 18895604), (157990, 18797532), (158286, 18762380), (158844, 18696470), (160580, 18494346), (162578, 18267060), (163254, 18191420), (165945, 17896424), (166530, 17833556), (168360, 17639713), (169260, 17545918), (172081, 17258280), (173972, 17070690), (175084, 16962270), (176046, 16869580), (178710, 16618108), (178932, 16597490), (182390, 16282812), (183365, 16196232), (184548, 16092410), (184667, 16082040), (185380, 16020186), (187590, 15831452), (189588, 15664610), (192696, 15411955), (193843, 15320760), (194649, 15257320), (196420, 15119754), (196664, 15100995), (198555, 14957176), (199640, 14875887), (202020, 14700634), (202124, 14693070), (204321, 14535080), (205387, 14459640), (206180, 14404026), (207644, 14302470), (208754, 14226420), (209560, 14171703), (209901, 14148680), (211048, 14071785), (216489, 13718120), (217465, 13656552), (217672, 13643565), (218855, 13569816), (218868, 13569010), (220038, 13496860), (221260, 13422318), (222040, 13375167), (222456, 13350155), (223665, 13277992), (226920, 13087529), (230685, 12873928), (232323, 12783160), (233220, 12733994), (234728, 12652185), (235704, 12599795), (236985, 12531688), (237107, 12525240), (238280, 12463581), (240870, 12329564), (240994, 12323220), (243867, 12178040), (245830, 12080796), (247416, 12003355), (250120, 11873589), (251160, 11824423), (252655, 11754456), (255346, 11630580), (259532, 11442990), (259555, 11441976), (260958, 11380460), (262626, 11308180), (263640, 11264687), (263810, 11257428), (264740, 11217882), (265512, 11185265), (268034, 11080020), (270840, 10965227), (272090, 10914852), (272428, 10901310), (273585, 10855208), (278070, 10680124), (279868, 10611510), (287638, 10324860), (288652, 10288590), (293384, 10122645), (293410, 10121748), (294630, 10079836), (294996, 10067330), (298220, 9958494), (299460, 9917258), (303186, 9795380), (304451, 9754680), (307580, 9655446), (309270, 9602684), (309764, 9587370), (311466, 9534980), (313131, 9484280), (314340, 9447802), (315980, 9398766), (316572, 9381190), (317688, 9348235), (319579, 9292920), (321160, 9247173), (324415, 9154392), (325156, 9133530), (326508, 9095710), (331890, 8948212), (333060, 8916778), (338520, 8772959), (340535, 8721048), (342953, 8659560), (344162, 8629140), (347944, 8535345), (349835, 8489208), (350168, 8481135), (352092, 8434790), (353717, 8396040), (357420, 8309054), (357864, 8298745), (360815, 8230872), (361491, 8215480), (363377, 8172840), (364780, 8141406), (366730, 8098116), (368745, 8053864), (369096, 8046205), (369334, 8041020), (370760, 8010093), (375180, 7915726), (379176, 7832305), (381433, 7785960), (383019, 7753720), (387205, 7669896), (387686, 7660380), (389298, 7628660), (392840, 7559877), (395715, 7504952), (397110, 7478588), (402051, 7386680), (404040, 7350317), (404248, 7346535), (406445, 7306824), (408135, 7276568), (408642, 7267540), (410774, 7229820), (412360, 7202013), (415288, 7151235), (417508, 7113210), (419802, 7074340), (431457, 6883240), (432978, 6859060), (434930, 6828276), (437710, 6784908), (437736, 6784505), (440076, 6748430), (440115, 6747832), (442520, 6711159), (447330, 6638996), (461370, 6436964), (464646, 6391580), (466440, 6366997), (473970, 6265844), (474214, 6262620), (476749, 6229320), (481740, 6164782), (481988, 6161610), (487734, 6089020), (489769, 6063720), (491660, 6040398), (505310, 5877228), (510692, 5815290), (516243, 5752760), (519064, 5721495), (519110, 5720988), (521885, 5690568), (521916, 5690230), (525252, 5654090), (527620, 5628714), (529480, 5608941), (536068, 5540010), (544180, 5457426), (544856, 5450655), (547170, 5427604), (550095, 5398744), (554001, 5360680), (556140, 5340062), (559736, 5305755), (565409, 5252520), (569023, 5219160), (575276, 5162430), (577304, 5144295), (581529, 5106920), (586820, 5060874), (589260, 5039918), (589992, 5033665), (596440, 4979247), (598920, 4958629), (602485, 4929288), (606372, 4897690), (608902, 4877340), (615160, 4827723), (616161, 4819880), (618540, 4801342), (619528, 4793685), (622932, 4767490), (626262, 4742140), (628680, 4723901), (631960, 4699383), (633144, 4690595), (638365, 4652232), (639158, 4646460), (648830, 4577196), (650312, 4566765), (652395, 4552184), (653016, 4547855), (656565, 4523272), (663780, 4474106), (666120, 4458389), (670085, 4432008), (674843, 4400760), (681070, 4360524), (685906, 4329780), (688324, 4314570), (699670, 4244604), (704184, 4217395), (707434, 4198020), (711321, 4175080), (714840, 4154527), (719095, 4129944), (721630, 4115436), (722982, 4107740), (726754, 4086420), (729560, 4070703), (733460, 4049058), (737490, 4026932), (738668, 4020510), (750360, 3957863), (757965, 3918152), (762866, 3892980), (766038, 3876860), (774410, 3834948), (775372, 3830190), (778596, 3814330), (778665, 3813992), (791430, 3752476), (794220, 3739294), (804102, 3693340), (812890, 3653412), (816270, 3638284), (817284, 3633770), (821548, 3614910), (835016, 3556605), (839604, 3537170), (843479, 3520920), (860405, 3451656), (862914, 3441620), (865956, 3429530), (869860, 3414138), (875420, 3392454), (880152, 3374215), (880230, 3373916), (894660, 3319498), (909571, 3265080), (913353, 3251560), (922740, 3218482), (923335, 3216408), (929292, 3195790), (938119, 3165720), (947940, 3132922), (948428, 3131310), (953498, 3114660), (958737, 3097640), (963480, 3082391), (963976, 3080805), (969215, 3064152), (973245, 3051464), (975468, 3044510), (979538, 3031860), (983320, 3020199), (1006733, 2949960), (1010620, 2938614), (1021384, 2907645), (1021605, 2907016), (1026935, 2891928), (1028859, 2886520), (1032486, 2876380), (1038220, 2860494), (1043770, 2845284), (1043832, 2845115), (1049505, 2829736), (1050504, 2827045), (1055240, 2814357), (1061151, 2798680), (1072136, 2770005), (1082445, 2743624), (1088360, 2728713), (1090131, 2724280), (1094340, 2713802), (1100190, 2699372), (1108002, 2680340), (1112280, 2670031), (1130818, 2626260), (1138046, 2609580), (1144299, 2595320), (1150552, 2581215), (1161615, 2556632), (1163058, 2553460), (1173640, 2530437), (1178520, 2519959), (1185535, 2505048), (1204970, 2464644), (1212744, 2448845), (1217804, 2438670), (1219335, 2435608), (1232322, 2409940), (1237080, 2400671), (1245864, 2383745), (1252524, 2371070), (1276730, 2326116), (1278316, 2323230), (1297660, 2288598), (1304790, 2276092), (1313130, 2261636), (1327560, 2237053), (1340170, 2216004), (1349686, 2200380), (1356901, 2188680), (1362140, 2180262), (1371812, 2164890), (1376648, 2157285), (1399340, 2122302), (1414868, 2099010), (1422642, 2087540), (1430247, 2076440), (1438190, 2064972), (1443260, 2057718), (1445964, 2053870), (1453508, 2043210), (1466920, 2024529), (1469307, 2021240), (1474980, 2013466), (1477336, 2010255), (1515930, 1959076), (1522255, 1950936), (1525732, 1946490), (1532076, 1938430), (1548820, 1917474), (1550744, 1915095), (1557192, 1907165), (1557330, 1906996), (1565655, 1896856), (1566461, 1895880), (1582860, 1876238), (1588440, 1869647), (1597895, 1858584), (1608204, 1846670), (1609241, 1845480), (1625780, 1826706), (1632540, 1819142), (1634568, 1816885), (1643096, 1807455), (1659749, 1789320), (1679208, 1768585), (1686958, 1760460), (1696227, 1750840), (1707069, 1739720), (1714765, 1731912), (1720810, 1725828)]