591528129360

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{79}}^1$

素因数の和:229

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 23, 24, 28, 30, 31, 35, 38, 40, 42, 46, 47, 48, 49, 56, 57, 60, 62, 69, 70, 76, 79, 80, 84, 92, 93, 94, 95, 98, 105, 112, 114, 115, 120, 124, 133, 138, 140, 141, 147, 152, 155, 158, 161, 168, 184, 186, 188, 190, 196, 210, 217, 228, 230, 235, 237, 240, 245, 248, 266, 276, 280, 282, 285, 294, 304, 310, 316, 322, 329, 336, 345, 368, 372, 376, 380, 392, 395, 399, 420, 434, 437, 456, 460, 465, 470, 474, 483, 490, 496, 532, 552, 553, 560, 564, 570, 588, 589, 620, 632, 644, 651, 658, 665, 690, 705, 713, 735, 744, 752, 760, 784, 790, 798, 805, 840, 868, 874, 893, 912, 920, 930, 931, 940, 948, 966, 980, 987, 1064, 1081, 1085, 1104, 1106, 1127, 1128, 1140, 1176, 1178, 1185, 1240, 1264, 1288, 1302, 1311, 1316, 1330, 1380, 1410, 1426, 1457, 1470, 1488, 1501, 1519, 1520, 1580, 1596, 1610, 1645, 1659, 1680, 1736, 1748, 1767, 1786, 1817, 1840, 1860, 1862, 1880, 1896, 1932, 1960, 1974, 1995, 2128, 2139, 2162, 2170, 2185, 2212, 2254, 2256, 2280, 2303, 2352, 2356, 2370, 2415, 2449, 2480, 2576, 2604, 2622, 2632, 2660, 2679, 2760, 2765, 2793, 2820, 2852, 2914, 2940, 2945, 3002, 3038, 3059, 3160, 3192, 3220, 3243, 3255, 3290, 3318, 3381, 3472, 3496, 3534, 3565, 3572, 3634, 3713, 3720, 3724, 3760, 3792, 3864, 3871, 3920, 3948, 3990, 4123, 4278, 4324, 4340, 4370, 4371, 4424, 4465, 4503, 4508, 4557, 4560, 4606, 4655, 4712, 4740, 4830, 4898, 4935, 4991, 5208, 5244, 5264, 5320, 5358, 5405, 5451, 5520, 5530, 5586, 5635, 5640, 5704, 5828, 5880, 5890, 6004, 6076, 6118, 6251, 6320, 6384, 6440, 6486, 6510, 6555, 6580, 6636, 6762, 6909, 6992, 7068, 7130, 7144, 7268, 7285, 7347, 7426, 7440, 7448, 7505, 7567, 7595, 7728, 7742, 7896, 7980, 8246, 8295, 8556, 8648, 8680, 8740, 8742, 8835, 8848, 8930, 9006, 9016, 9085, 9114, 9177, 9212, 9310, 9424, 9480, 9660, 9796, 9870, 9982, 10199, 10416, 10488, 10507, 10640, 10695, 10716, 10810, 10902, 11060, 11139, 11172, 11270, 11280, 11408, 11515, 11613, 11656, 11760, 11780, 12008, 12152, 12236, 12245, 12369, 12502, 12719, 12880, 12972, 13020, 13110, 13160, 13272, 13395, 13524, 13547, 13818, 13965, 14136, 14260, 14288, 14536, 14570, 14694, 14852, 14896, 14973, 15010, 15134, 15190, 15295, 15484, 15792, 15960, 16215, 16492, 16590, 16905, 17112, 17143, 17296, 17360, 17480, 17484, 17670, 17860, 18012, 18032, 18170, 18228, 18354, 18424, 18565, 18620, 18753, 18960, 19320, 19355, 19592, 19740, 19964, 20398, 20539, 20615, 20976, 21014, 21390, 21413, 21432, 21620, 21804, 21855, 22120, 22278, 22344, 22515, 22540, 22701, 22785, 23030, 23226, 23312, 23560, 24016, 24304, 24472, 24490, 24738, 24955, 25004, 25438, 25944, 25991, 26040, 26220, 26320, 26544, 26790, 27048, 27094, 27255, 27636, 27683, 27930, 28272, 28520, 28861, 29072, 29140, 29388, 29704, 29946, 30020, 30268, 30380, 30590, 30597, 30968, 31255, 31521, 31920, 32430, 32984, 33180, 33511, 33810, 34224, 34286, 34523, 34545, 34937, 34960, 34968, 35340, 35720, 36024, 36340, 36456, 36708, 36735, 36848, 37130, 37240, 37506, 37835, 38157, 38640, 38710, 39184, 39480, 39928, 40641, 40796, 41078, 41230, 42028, 42780, 42826, 42864, 43240, 43608, 43710, 43757, 44240, 44556, 44688, 45030, 45080, 45402, 45570, 45885, 46060, 46452, 46531, 47120, 48944, 48980, 49476, 49910, 50008, 50876, 50995, 51429, 51888, 51982, 52080, 52440, 52535, 52969, 53580, 54096, 54188, 54510, 55272, 55366, 55695, 55860, 56327, 57040, 57722, 58065, 58280, 58776, 59408, 59892, 60040, 60536, 60760, 61180, 61194, 61617, 61845, 61936, 62510, 63042, 63595, 64239, 64860, 65968, 66360, 67022, 67620, 67735, 68572, 69046, 69090, 69874, 69936, 70547, 70680, 71393, 71440, 72048, 72680, 72912, 73416, 73470, 73549, 74260, 74480, 74865, 75012, 75670, 76314, 77420, 77973, 78960, 79856, 81282, 81592, 82156, 82460, 83049, 84056, 85399, 85560, 85652, 85715, 86480, 86583, 87216, 87420, 87514, 89033, 89112, 90060, 90160, 90804, 91140, 91770, 92120, 92904, 93062, 93765, 94829, 97960, 98952, 99820, 100016, 100533, 101752, 101990, 102695, 102858, 103569, 103964, 104811, 104880, 105070, 105938, 107065, 107160, 108376, 109020, 110544, 110732, 111390, 111720, 112654, 113505, 115103, 115444, 116130, 116560, 117552, 119784, 120001, 120080, 121072, 121520, 122360, 122388, 123234, 123690, 125020, 126084, 127190, 128478, 129720, 129955, 131271, 132720, 134044, 135240, 135470, 137144, 138092, 138180, 138415, 139593, 139748, 141094, 141360, 142786, 143773, 144305, 145360, 146832, 146940, 147098, 148520, 149730, 150024, 151340, 152628, 152985, 154840, 155946, 157605, 158907, 162564, 163184, 164312, 164920, 166098, 167555, 168112, 168981, 170798, 171120, 171304, 171430, 172615, 173166, 174685, 174840, 175028, 178066, 178224, 180120, 181608, 181937, 182280, 183540, 184240, 185808, 186124, 187530, 189658, 190785, 193781, 195920, 197904, 199640, 201066, 203205, 203504, 203980, 205390, 205716, 207138, 207928, 209622, 210140, 211641, 211876, 214130, 214179, 214320, 216752, 218040, 218785, 220647, 221464, 222780, 223440, 225308, 227010, 230206, 230888, 232260, 232655, 234577, 239568, 240002, 241661, 244720, 244776, 246468, 247380, 250040, 252168, 254380, 256197, 256956, 257145, 259440, 259910, 262542, 264845, 267099, 268088, 270480, 270940, 274288, 276184, 276360, 276830, 279186, 279496, 281635, 282188, 284487, 285572, 287546, 288610, 293880, 294196, 297040, 299460, 300048, 302680, 305256, 305970, 308085, 309680, 311892, 315210, 317814, 321195, 325128, 325717, 328624, 329840, 332196, 335110, 337962, 341596, 342608, 342860, 345230, 345309, 346332, 349370, 349680, 350056, 352735, 356132, 356965, 360003, 360240, 363216, 363874, 364560, 367080, 367745, 372248, 375060, 379316, 381570, 387562, 389865, 394289, 399280, 402132, 406410, 407960, 410780, 411432, 414276, 415245, 415856, 419244, 420280, 423282, 423752, 426995, 428260, 428358, 431319, 432915, 436080, 437570, 441294, 442928, 445165, 445560, 450616, 454020, 460412, 461776, 464520, 465310, 469154, 474145, 480004, 483322, 489552, 492936, 493829, 494760, 500080, 502665, 504336, 508760, 512394, 513912, 514290, 517845, 519820, 524055, 525084, 529690, 534198, 536176, 541880, 545811, 552368, 552720, 553660, 558372, 558992, 563270, 564376, 568974, 571144, 575092, 575515, 577220, 581343, 587760, 588392, 597793, 598920, 600005, 605360, 610512, 611940, 616170, 623784, 630420, 635628, 636709, 642390, 650256, 651434, 656355, 663803, 664392, 670220, 675924, 683192, 685720, 690460, 690618, 692664, 697965, 698740, 700112, 703731, 705470, 712264, 713930, 718865, 720006, 724983, 727748, 734160, 735490, 744496, 750120, 758632, 763140, 775124, 779730, 788578, 794535, 804264, 805721, 812820, 815920, 821560, 822864, 828552, 830490, 838488, 840560, 844905, 846564, 847504, 853990, 856520, 856716, 862638, 865830, 875140, 882588, 890330, 891120, 901232, 908040, 909685, 920824, 929040, 930620, 938308, 948290, 960008, 966644, 968905, 977151, 985872, 987658, 989520, 1005330, 1006411, 1017520, 1024788, 1027824, 1028580, 1035690, 1039640, 1048110, 1050168, 1058205, 1059380, 1068396, 1070213, 1070895, 1083760, 1091622, 1103235, 1107320, 1116744, 1126540, 1128752, 1137948, 1142288, 1150184, 1151030, 1154440, 1162686, 1172885, 1176784, 1182867, 1195586, 1197840, 1200010, 1208305, 1223880, 1232340, 1247568, 1260840, 1271256, 1273418, 1280985, 1284780, 1302868, 1312710, 1327606, 1328784, 1335495, 1340440, 1351848, 1356467, 1366384, 1371440, 1380920, 1381236, 1385328, 1395930, 1397480, 1407462, 1410940, 1422435, 1424528, 1427860, 1437730, 1440012, 1449966, 1455496, 1470980, 1481487, 1500240, 1517264, 1526280, 1550248, 1559460, 1577156, 1589070, 1608528, 1611442, 1622581, 1625640, 1628585, 1642039, 1643120, 1657104, 1660980, 1676976, 1689810, 1691627, 1693128, 1707980, 1713040, 1713432, 1725276, 1726545, 1731660, 1750280, 1765176, 1780660, 1793379, 1800015, 1816080, 1819370, 1841648, 1861240, 1876616, 1896580, 1910127, 1920016, 1933288, 1937810, 1954302, 1971445, 1975316, 1991409, 2010660, 2012822, 2049576, 2057160, 2071380, 2079280, 2096220, 2100336, 2116410, 2118760, 2136792, 2140426, 2141790, 2156595, 2183244, 2186957, 2206470, 2214640, 2233488, 2253080, 2275896, 2280019, 2300368, 2302060, 2308880, 2325372, 2345770, 2365734, 2391172, 2400020, 2416610, 2417163, 2447760, 2464680, 2469145, 2521680, 2542512, 2546836, 2561970, 2569560, 2605736, 2625420, 2647369, 2655212, 2670990, 2680880, 2703696, 2712934, 2729055, 2760023, 2761840, 2762472, 2791860, 2794960, 2814924, 2821880, 2844870, 2855720, 2875460, 2880024, 2899932, 2906715, 2910992, 2941960, 2962974, 2988965, 3019233, 3052560, 3100496, 3118920, 3154312, 3178140, 3183545, 3210639, 3222884, 3245162, 3251280, 3257170, 3284078, 3319015, 3321960, 3379620, 3383254, 3386256, 3415960, 3426864, 3450552, 3453090, 3456803, 3463320, 3500560, 3518655, 3530352, 3561320, 3586758, 3600030, 3624915, 3638740, 3722480, 3753232, 3793160, 3820254, 3866576, 3875620, 3908604, 3942890, 3950632, 3982818, 4021320, 4025644, 4028605, 4069401, 4099152, 4114320, 4142760, 4184551, 4192440, 4232820, 4237520, 4273584, 4280852, 4283580, 4313190, 4366488, 4373914, 4412940, 4456963, 4506160, 4551792, 4560038, 4604120, 4650744, 4691540, 4731468, 4782344, 4800040, 4833220, 4834326, 4867743, 4885755, 4926117, 4929360, 4938290, 5032055, 5074881, 5093672, 5123940, 5139120, 5211472, 5250840, 5294738, 5310424, 5341980, 5351065, 5425868, 5458110, 5520046, 5524944, 5583720, 5629848, 5640047, 5643760, 5689740, 5711440, 5750920, 5760048, 5799864, 5813430, 5883920, 5914335, 5925948, 5977930, 6038466, 6237840, 6308624, 6356280, 6367090, 6421278, 6445768, 6490324, 6514340, 6560871, 6568156, 6638030, 6643920, 6759240, 6766508, 6782335, 6831920, 6840057, 6901104, 6906180, 6913606, 6926640, 7037310, 7122640, 7173516, 7200060, 7249830, 7277480, 7407435, 7491491, 7586320, 7640508, 7751240, 7817208, 7885780, 7901264, 7942107, 7965636, 8042640, 8051288, 8057210, 8112905, 8138802, 8210195, 8280069, 8285520, 8369102, 8384880, 8458135, 8465640, 8561704, 8567160, 8626380, 8732976, 8747828, 8825880, 8913926, 8966895, 9120076, 9208240, 9301488, 9383080, 9462936, 9550635, 9564688, 9600080, 9666440, 9668652, 9735486, 9771510, 9852234, 9876580, 9957045, 10064110, 10149762, 10187344, 10247880, 10370409, 10501680, 10589476, 10620848, 10683960, 10702130, 10851736, 10916220, 10934785, 11040092, 11167440, 11259696, 11280094, 11358067, 11379480, 11400095, 11501840, 11599728, 11626860, 11828670, 11851896, 11955860, 12076932, 12085815, 12553653, 12712560, 12734180, 12842556, 12891536, 12980648, 13028680, 13121742, 13136312, 13236845, 13276060, 13370889, 13518480, 13533016, 13564670, 13680114, 13800115, 13812360, 13827212, 14074620, 14347032, 14400120, 14499660, 14554960, 14814870, 14982982, 15096165, 15281016, 15308699, 15502480, 15634416, 15771560, 15884214, 15931272, 16053195, 16102576, 16114420, 16225810, 16277604, 16420390, 16560138, 16738204, 16916270, 16920141, 16931280, 17123408, 17134320, 17252760, 17284015, 17495656, 17651760, 17827852, 17933790, 18240152, 18531583, 18766160, 18925872, 19101270, 19332880, 19337304, 19470972, 19543020, 19704468, 19753160, 19914090, 20128220, 20299524, 20347005, 20495760, 20740818, 20922755, 21178952, 21367920, 21404260, 21703472, 21832440, 21869570, 22080184, 22284815, 22474473, 22560188, 22716134, 22758960, 22800190, 23253720, 23657340, 23703792, 23911720, 24153864, 24171630, 24338715, 24630585, 25107306, 25374405, 25468360, 25685112, 25961296, 26057360, 26243484, 26272624, 26473690, 26552120, 26741778, 27066032, 27129340, 27360228, 27600230, 27624720, 27654424, 28149240, 28200235, 28694064, 28800240, 28999320, 29629740, 29965964, 30192330, 30562032, 30617398, 31198741, 31543120, 31768428, 31862544, 32106390, 32228840, 32451620, 32555208, 32804355, 32840780, 33120276, 33476408, 33832540, 33840282, 34074201, 34200285, 34505520, 34568030, 34991312, 35655704, 35867580, 36480304, 37063166, 37457455, 38202540, 38674608, 38941944, 39086040, 39408936, 39506320, 39710535, 39828180, 40256440, 40599048, 40694010, 41400345, 41481636, 41845510, 42357904, 42808520, 43664880, 43739140, 44160368, 44569630, 44948946, 45120376, 45432268, 45600380, 45926097, 46507440, 47314680, 47823440, 48307728, 48343260, 48677430, 49261170, 50214612, 50300011, 50748810, 50936720, 51370224, 51852045, 52440437, 52486968, 52947380, 53104240, 53483556, 54258680, 54720456, 55200460, 55308848, 55594749, 56298480, 56400470, 56790335, 57998640, 59259480, 59931928, 60384660, 61234796, 62397482, 62768265, 63536856, 64212780, 64457680, 64903240, 65110416, 65608710, 65681560, 66240552, 66854445, 66952816, 67665080, 67680564, 68148402, 68400570, 69136060, 71311408, 71735160, 74126332, 74914910, 76405080, 76543495, 77883888, 78172080, 78817872, 79421070, 79506469, 79656360, 80512880, 81198096, 81388020, 82800690, 82963272, 83691020, 84600705, 85617040, 87478280, 89139260, 89897892, 90240752, 90864536, 91200760, 91852194, 92657915, 93596223, 94629360, 96686520, 97354860, 98522340, 100429224, 100600022, 101497620, 103704090, 104880874, 104973936, 105894760, 106967112, 107160893, 108517360, 109440912, 110400920, 111189498, 112372365, 112800940, 113580670, 118518960, 119863856, 120769320, 122469592, 124794964, 125536530, 127073712, 128425560, 129721081, 129806480, 131217420, 131363120, 132481104, 133708890, 135330160, 135361128, 136296804, 136801140, 138272120, 143470320, 148252664, 149829820, 150900033, 152810160, 153086990, 155993705, 157321311, 158842140, 159012938, 159312720, 162776040, 165601380, 165926544, 167382040, 169201410, 170371005, 174956560, 178278520, 179795784, 181729072, 182401520, 183704388, 185315830, 187192446, 193373040, 194709720, 197044680, 200858448, 201200044, 202995240, 207408180, 209761748, 211789520, 213934224, 214321786, 220801840, 222378996, 224744730, 225601880, 227161340, 229630485, 238519407, 241538640, 244939184, 249589928, 251073060, 251500055, 256851120, 259442162, 262202185, 262434840, 267417780, 270722256, 272593608, 273602280, 276544240, 277973745, 296505328, 299659640, 301800066, 306173980, 311987410, 314642622, 317684280, 318025876, 321482679, 325552080, 331202760, 334764080, 338402820, 340742010, 352100077, 356557040, 359591568, 367408776, 370631660, 374384892, 389163243, 389419440, 394089360, 397532345, 402400088, 405990480, 414816360, 419523496, 428643572, 444757992, 449489460, 451203760, 454322680, 459260970, 467981115, 477038814, 499179856, 502146120, 503000110, 518884324, 524404370, 524869680, 534835560, 535804465, 545187216, 547204560, 555947490, 599319280, 603600132, 612347960, 623974820, 629285244, 635368560, 636051752, 642965358, 648605405, 662405520, 676805640, 681484020, 704200154, 734817552, 741263320, 748769784, 754500165, 778326486, 786606555, 795064690, 804800176, 829632720, 839046992, 857287144, 889515984, 898978920, 908645360, 918521940, 935962230, 954077628, 1004292240, 1006000220, 1037768648, 1048808740, 1056300231, 1069671120, 1071608930, 1111894980, 1192597035, 1207200264, 1224695920, 1247949640, 1258570488, 1272103504, 1285930716, 1297210810, 1353611280, 1362968040, 1408400308, 1482526640, 1497539568, 1509000330, 1556652972, 1573213110, 1590129380, 1607413395, 1714574288, 1760500385, 1797957840, 1837043880, 1871924460, 1908155256, 1945816215, 2012000440, 2075537296, 2097617480, 2112600462, 2143217860, 2223789960, 2385194070, 2414400528, 2464700539, 2495899280, 2517140976, 2571861432, 2594421620, 2725936080, 2816800616, 3018000660, 3113305944, 3146426220, 3180258760, 3214826790, 3521000770, 3674087760, 3743848920, 3816310512, 3891632430, 4024000880, 4195234960, 4225200924, 4286435720, 4447579920, 4770388140, 4929401078, 5143722864, 5188843240, 5281501155, 5633601232, 6036001320, 6226611888, 6292852440, 6360517520, 6429653580, 7042001540, 7394101617, 7487697840, 7783264860, 8450401848, 8572871440, 9540776280, 9858802156, 10377686480, 10563002310, 12072002640, 12323502695, 12585704880, 12859307160, 14084003080, 14788203234, 15566529720, 16900803696, 19081552560, 19717604312, 21126004620, 24647005390, 25718614320, 28168006160, 29576406468, 31133059440, 36970508085, 39435208624, 42252009240, 49294010780, 59152812936, 73941016170, 84504018480, 98588021560, 118305625872, 147882032340, 197176043120, 295764064680, 591528129360]

約数ペア:

[(1, 591528129360), (2, 295764064680), (3, 197176043120), (4, 147882032340), (5, 118305625872), (6, 98588021560), (7, 84504018480), (8, 73941016170), (10, 59152812936), (12, 49294010780), (14, 42252009240), (15, 39435208624), (16, 36970508085), (19, 31133059440), (20, 29576406468), (21, 28168006160), (23, 25718614320), (24, 24647005390), (28, 21126004620), (30, 19717604312), (31, 19081552560), (35, 16900803696), (38, 15566529720), (40, 14788203234), (42, 14084003080), (46, 12859307160), (47, 12585704880), (48, 12323502695), (49, 12072002640), (56, 10563002310), (57, 10377686480), (60, 9858802156), (62, 9540776280), (69, 8572871440), (70, 8450401848), (76, 7783264860), (79, 7487697840), (80, 7394101617), (84, 7042001540), (92, 6429653580), (93, 6360517520), (94, 6292852440), (95, 6226611888), (98, 6036001320), (105, 5633601232), (112, 5281501155), (114, 5188843240), (115, 5143722864), (120, 4929401078), (124, 4770388140), (133, 4447579920), (138, 4286435720), (140, 4225200924), (141, 4195234960), (147, 4024000880), (152, 3891632430), (155, 3816310512), (158, 3743848920), (161, 3674087760), (168, 3521000770), (184, 3214826790), (186, 3180258760), (188, 3146426220), (190, 3113305944), (196, 3018000660), (210, 2816800616), (217, 2725936080), (228, 2594421620), (230, 2571861432), (235, 2517140976), (237, 2495899280), (240, 2464700539), (245, 2414400528), (248, 2385194070), (266, 2223789960), (276, 2143217860), (280, 2112600462), (282, 2097617480), (285, 2075537296), (294, 2012000440), (304, 1945816215), (310, 1908155256), (316, 1871924460), (322, 1837043880), (329, 1797957840), (336, 1760500385), (345, 1714574288), (368, 1607413395), (372, 1590129380), (376, 1573213110), (380, 1556652972), (392, 1509000330), (395, 1497539568), (399, 1482526640), (420, 1408400308), (434, 1362968040), (437, 1353611280), (456, 1297210810), (460, 1285930716), (465, 1272103504), (470, 1258570488), (474, 1247949640), (483, 1224695920), (490, 1207200264), (496, 1192597035), (532, 1111894980), (552, 1071608930), (553, 1069671120), (560, 1056300231), (564, 1048808740), (570, 1037768648), (588, 1006000220), (589, 1004292240), (620, 954077628), (632, 935962230), (644, 918521940), (651, 908645360), (658, 898978920), (665, 889515984), (690, 857287144), (705, 839046992), (713, 829632720), (735, 804800176), (744, 795064690), (752, 786606555), (760, 778326486), (784, 754500165), (790, 748769784), (798, 741263320), (805, 734817552), (840, 704200154), (868, 681484020), (874, 676805640), (893, 662405520), (912, 648605405), (920, 642965358), (930, 636051752), (931, 635368560), (940, 629285244), (948, 623974820), (966, 612347960), (980, 603600132), (987, 599319280), (1064, 555947490), (1081, 547204560), (1085, 545187216), (1104, 535804465), (1106, 534835560), (1127, 524869680), (1128, 524404370), (1140, 518884324), (1176, 503000110), (1178, 502146120), (1185, 499179856), (1240, 477038814), (1264, 467981115), (1288, 459260970), (1302, 454322680), (1311, 451203760), (1316, 449489460), (1330, 444757992), (1380, 428643572), (1410, 419523496), (1426, 414816360), (1457, 405990480), (1470, 402400088), (1488, 397532345), (1501, 394089360), (1519, 389419440), (1520, 389163243), (1580, 374384892), (1596, 370631660), (1610, 367408776), (1645, 359591568), (1659, 356557040), (1680, 352100077), (1736, 340742010), (1748, 338402820), (1767, 334764080), (1786, 331202760), (1817, 325552080), (1840, 321482679), (1860, 318025876), (1862, 317684280), (1880, 314642622), (1896, 311987410), (1932, 306173980), (1960, 301800066), (1974, 299659640), (1995, 296505328), (2128, 277973745), (2139, 276544240), (2162, 273602280), (2170, 272593608), (2185, 270722256), (2212, 267417780), (2254, 262434840), (2256, 262202185), (2280, 259442162), (2303, 256851120), (2352, 251500055), (2356, 251073060), (2370, 249589928), (2415, 244939184), (2449, 241538640), (2480, 238519407), (2576, 229630485), (2604, 227161340), (2622, 225601880), (2632, 224744730), (2660, 222378996), (2679, 220801840), (2760, 214321786), (2765, 213934224), (2793, 211789520), (2820, 209761748), (2852, 207408180), (2914, 202995240), (2940, 201200044), (2945, 200858448), (3002, 197044680), (3038, 194709720), (3059, 193373040), (3160, 187192446), (3192, 185315830), (3220, 183704388), (3243, 182401520), (3255, 181729072), (3290, 179795784), (3318, 178278520), (3381, 174956560), (3472, 170371005), (3496, 169201410), (3534, 167382040), (3565, 165926544), (3572, 165601380), (3634, 162776040), (3713, 159312720), (3720, 159012938), (3724, 158842140), (3760, 157321311), (3792, 155993705), (3864, 153086990), (3871, 152810160), (3920, 150900033), (3948, 149829820), (3990, 148252664), (4123, 143470320), (4278, 138272120), (4324, 136801140), (4340, 136296804), (4370, 135361128), (4371, 135330160), (4424, 133708890), (4465, 132481104), (4503, 131363120), (4508, 131217420), (4557, 129806480), (4560, 129721081), (4606, 128425560), (4655, 127073712), (4712, 125536530), (4740, 124794964), (4830, 122469592), (4898, 120769320), (4935, 119863856), (4991, 118518960), (5208, 113580670), (5244, 112800940), (5264, 112372365), (5320, 111189498), (5358, 110400920), (5405, 109440912), (5451, 108517360), (5520, 107160893), (5530, 106967112), (5586, 105894760), (5635, 104973936), (5640, 104880874), (5704, 103704090), (5828, 101497620), (5880, 100600022), (5890, 100429224), (6004, 98522340), (6076, 97354860), (6118, 96686520), (6251, 94629360), (6320, 93596223), (6384, 92657915), (6440, 91852194), (6486, 91200760), (6510, 90864536), (6555, 90240752), (6580, 89897892), (6636, 89139260), (6762, 87478280), (6909, 85617040), (6992, 84600705), (7068, 83691020), (7130, 82963272), (7144, 82800690), (7268, 81388020), (7285, 81198096), (7347, 80512880), (7426, 79656360), (7440, 79506469), (7448, 79421070), (7505, 78817872), (7567, 78172080), (7595, 77883888), (7728, 76543495), (7742, 76405080), (7896, 74914910), (7980, 74126332), (8246, 71735160), (8295, 71311408), (8556, 69136060), (8648, 68400570), (8680, 68148402), (8740, 67680564), (8742, 67665080), (8835, 66952816), (8848, 66854445), (8930, 66240552), (9006, 65681560), (9016, 65608710), (9085, 65110416), (9114, 64903240), (9177, 64457680), (9212, 64212780), (9310, 63536856), (9424, 62768265), (9480, 62397482), (9660, 61234796), (9796, 60384660), (9870, 59931928), (9982, 59259480), (10199, 57998640), (10416, 56790335), (10488, 56400470), (10507, 56298480), (10640, 55594749), (10695, 55308848), (10716, 55200460), (10810, 54720456), (10902, 54258680), (11060, 53483556), (11139, 53104240), (11172, 52947380), (11270, 52486968), (11280, 52440437), (11408, 51852045), (11515, 51370224), (11613, 50936720), (11656, 50748810), (11760, 50300011), (11780, 50214612), (12008, 49261170), (12152, 48677430), (12236, 48343260), (12245, 48307728), (12369, 47823440), (12502, 47314680), (12719, 46507440), (12880, 45926097), (12972, 45600380), (13020, 45432268), (13110, 45120376), (13160, 44948946), (13272, 44569630), (13395, 44160368), (13524, 43739140), (13547, 43664880), (13818, 42808520), (13965, 42357904), (14136, 41845510), (14260, 41481636), (14288, 41400345), (14536, 40694010), (14570, 40599048), (14694, 40256440), (14852, 39828180), (14896, 39710535), (14973, 39506320), (15010, 39408936), (15134, 39086040), (15190, 38941944), (15295, 38674608), (15484, 38202540), (15792, 37457455), (15960, 37063166), (16215, 36480304), (16492, 35867580), (16590, 35655704), (16905, 34991312), (17112, 34568030), (17143, 34505520), (17296, 34200285), (17360, 34074201), (17480, 33840282), (17484, 33832540), (17670, 33476408), (17860, 33120276), (18012, 32840780), (18032, 32804355), (18170, 32555208), (18228, 32451620), (18354, 32228840), (18424, 32106390), (18565, 31862544), (18620, 31768428), (18753, 31543120), (18960, 31198741), (19320, 30617398), (19355, 30562032), (19592, 30192330), (19740, 29965964), (19964, 29629740), (20398, 28999320), (20539, 28800240), (20615, 28694064), (20976, 28200235), (21014, 28149240), (21390, 27654424), (21413, 27624720), (21432, 27600230), (21620, 27360228), (21804, 27129340), (21855, 27066032), (22120, 26741778), (22278, 26552120), (22344, 26473690), (22515, 26272624), (22540, 26243484), (22701, 26057360), (22785, 25961296), (23030, 25685112), (23226, 25468360), (23312, 25374405), (23560, 25107306), (24016, 24630585), (24304, 24338715), (24472, 24171630), (24490, 24153864), (24738, 23911720), (24955, 23703792), (25004, 23657340), (25438, 23253720), (25944, 22800190), (25991, 22758960), (26040, 22716134), (26220, 22560188), (26320, 22474473), (26544, 22284815), (26790, 22080184), (27048, 21869570), (27094, 21832440), (27255, 21703472), (27636, 21404260), (27683, 21367920), (27930, 21178952), (28272, 20922755), (28520, 20740818), (28861, 20495760), (29072, 20347005), (29140, 20299524), (29388, 20128220), (29704, 19914090), (29946, 19753160), (30020, 19704468), (30268, 19543020), (30380, 19470972), (30590, 19337304), (30597, 19332880), (30968, 19101270), (31255, 18925872), (31521, 18766160), (31920, 18531583), (32430, 18240152), (32984, 17933790), (33180, 17827852), (33511, 17651760), (33810, 17495656), (34224, 17284015), (34286, 17252760), (34523, 17134320), (34545, 17123408), (34937, 16931280), (34960, 16920141), (34968, 16916270), (35340, 16738204), (35720, 16560138), (36024, 16420390), (36340, 16277604), (36456, 16225810), (36708, 16114420), (36735, 16102576), (36848, 16053195), (37130, 15931272), (37240, 15884214), (37506, 15771560), (37835, 15634416), (38157, 15502480), (38640, 15308699), (38710, 15281016), (39184, 15096165), (39480, 14982982), (39928, 14814870), (40641, 14554960), (40796, 14499660), (41078, 14400120), (41230, 14347032), (42028, 14074620), (42780, 13827212), (42826, 13812360), (42864, 13800115), (43240, 13680114), (43608, 13564670), (43710, 13533016), (43757, 13518480), (44240, 13370889), (44556, 13276060), (44688, 13236845), (45030, 13136312), (45080, 13121742), (45402, 13028680), (45570, 12980648), (45885, 12891536), (46060, 12842556), (46452, 12734180), (46531, 12712560), (47120, 12553653), (48944, 12085815), (48980, 12076932), (49476, 11955860), (49910, 11851896), (50008, 11828670), (50876, 11626860), (50995, 11599728), (51429, 11501840), (51888, 11400095), (51982, 11379480), (52080, 11358067), (52440, 11280094), (52535, 11259696), (52969, 11167440), (53580, 11040092), (54096, 10934785), (54188, 10916220), (54510, 10851736), (55272, 10702130), (55366, 10683960), (55695, 10620848), (55860, 10589476), (56327, 10501680), (57040, 10370409), (57722, 10247880), (58065, 10187344), (58280, 10149762), (58776, 10064110), (59408, 9957045), (59892, 9876580), (60040, 9852234), (60536, 9771510), (60760, 9735486), (61180, 9668652), (61194, 9666440), (61617, 9600080), (61845, 9564688), (61936, 9550635), (62510, 9462936), (63042, 9383080), (63595, 9301488), (64239, 9208240), (64860, 9120076), (65968, 8966895), (66360, 8913926), (67022, 8825880), (67620, 8747828), (67735, 8732976), (68572, 8626380), (69046, 8567160), (69090, 8561704), (69874, 8465640), (69936, 8458135), (70547, 8384880), (70680, 8369102), (71393, 8285520), (71440, 8280069), (72048, 8210195), (72680, 8138802), (72912, 8112905), (73416, 8057210), (73470, 8051288), (73549, 8042640), (74260, 7965636), (74480, 7942107), (74865, 7901264), (75012, 7885780), (75670, 7817208), (76314, 7751240), (77420, 7640508), (77973, 7586320), (78960, 7491491), (79856, 7407435), (81282, 7277480), (81592, 7249830), (82156, 7200060), (82460, 7173516), (83049, 7122640), (84056, 7037310), (85399, 6926640), (85560, 6913606), (85652, 6906180), (85715, 6901104), (86480, 6840057), (86583, 6831920), (87216, 6782335), (87420, 6766508), (87514, 6759240), (89033, 6643920), (89112, 6638030), (90060, 6568156), (90160, 6560871), (90804, 6514340), (91140, 6490324), (91770, 6445768), (92120, 6421278), (92904, 6367090), (93062, 6356280), (93765, 6308624), (94829, 6237840), (97960, 6038466), (98952, 5977930), (99820, 5925948), (100016, 5914335), (100533, 5883920), (101752, 5813430), (101990, 5799864), (102695, 5760048), (102858, 5750920), (103569, 5711440), (103964, 5689740), (104811, 5643760), (104880, 5640047), (105070, 5629848), (105938, 5583720), (107065, 5524944), (107160, 5520046), (108376, 5458110), (109020, 5425868), (110544, 5351065), (110732, 5341980), (111390, 5310424), (111720, 5294738), (112654, 5250840), (113505, 5211472), (115103, 5139120), (115444, 5123940), (116130, 5093672), (116560, 5074881), (117552, 5032055), (119784, 4938290), (120001, 4929360), (120080, 4926117), (121072, 4885755), (121520, 4867743), (122360, 4834326), (122388, 4833220), (123234, 4800040), (123690, 4782344), (125020, 4731468), (126084, 4691540), (127190, 4650744), (128478, 4604120), (129720, 4560038), (129955, 4551792), (131271, 4506160), (132720, 4456963), (134044, 4412940), (135240, 4373914), (135470, 4366488), (137144, 4313190), (138092, 4283580), (138180, 4280852), (138415, 4273584), (139593, 4237520), (139748, 4232820), (141094, 4192440), (141360, 4184551), (142786, 4142760), (143773, 4114320), (144305, 4099152), (145360, 4069401), (146832, 4028605), (146940, 4025644), (147098, 4021320), (148520, 3982818), (149730, 3950632), (150024, 3942890), (151340, 3908604), (152628, 3875620), (152985, 3866576), (154840, 3820254), (155946, 3793160), (157605, 3753232), (158907, 3722480), (162564, 3638740), (163184, 3624915), (164312, 3600030), (164920, 3586758), (166098, 3561320), (167555, 3530352), (168112, 3518655), (168981, 3500560), (170798, 3463320), (171120, 3456803), (171304, 3453090), (171430, 3450552), (172615, 3426864), (173166, 3415960), (174685, 3386256), (174840, 3383254), (175028, 3379620), (178066, 3321960), (178224, 3319015), (180120, 3284078), (181608, 3257170), (181937, 3251280), (182280, 3245162), (183540, 3222884), (184240, 3210639), (185808, 3183545), (186124, 3178140), (187530, 3154312), (189658, 3118920), (190785, 3100496), (193781, 3052560), (195920, 3019233), (197904, 2988965), (199640, 2962974), (201066, 2941960), (203205, 2910992), (203504, 2906715), (203980, 2899932), (205390, 2880024), (205716, 2875460), (207138, 2855720), (207928, 2844870), (209622, 2821880), (210140, 2814924), (211641, 2794960), (211876, 2791860), (214130, 2762472), (214179, 2761840), (214320, 2760023), (216752, 2729055), (218040, 2712934), (218785, 2703696), (220647, 2680880), (221464, 2670990), (222780, 2655212), (223440, 2647369), (225308, 2625420), (227010, 2605736), (230206, 2569560), (230888, 2561970), (232260, 2546836), (232655, 2542512), (234577, 2521680), (239568, 2469145), (240002, 2464680), (241661, 2447760), (244720, 2417163), (244776, 2416610), (246468, 2400020), (247380, 2391172), (250040, 2365734), (252168, 2345770), (254380, 2325372), (256197, 2308880), (256956, 2302060), (257145, 2300368), (259440, 2280019), (259910, 2275896), (262542, 2253080), (264845, 2233488), (267099, 2214640), (268088, 2206470), (270480, 2186957), (270940, 2183244), (274288, 2156595), (276184, 2141790), (276360, 2140426), (276830, 2136792), (279186, 2118760), (279496, 2116410), (281635, 2100336), (282188, 2096220), (284487, 2079280), (285572, 2071380), (287546, 2057160), (288610, 2049576), (293880, 2012822), (294196, 2010660), (297040, 1991409), (299460, 1975316), (300048, 1971445), (302680, 1954302), (305256, 1937810), (305970, 1933288), (308085, 1920016), (309680, 1910127), (311892, 1896580), (315210, 1876616), (317814, 1861240), (321195, 1841648), (325128, 1819370), (325717, 1816080), (328624, 1800015), (329840, 1793379), (332196, 1780660), (335110, 1765176), (337962, 1750280), (341596, 1731660), (342608, 1726545), (342860, 1725276), (345230, 1713432), (345309, 1713040), (346332, 1707980), (349370, 1693128), (349680, 1691627), (350056, 1689810), (352735, 1676976), (356132, 1660980), (356965, 1657104), (360003, 1643120), (360240, 1642039), (363216, 1628585), (363874, 1625640), (364560, 1622581), (367080, 1611442), (367745, 1608528), (372248, 1589070), (375060, 1577156), (379316, 1559460), (381570, 1550248), (387562, 1526280), (389865, 1517264), (394289, 1500240), (399280, 1481487), (402132, 1470980), (406410, 1455496), (407960, 1449966), (410780, 1440012), (411432, 1437730), (414276, 1427860), (415245, 1424528), (415856, 1422435), (419244, 1410940), (420280, 1407462), (423282, 1397480), (423752, 1395930), (426995, 1385328), (428260, 1381236), (428358, 1380920), (431319, 1371440), (432915, 1366384), (436080, 1356467), (437570, 1351848), (441294, 1340440), (442928, 1335495), (445165, 1328784), (445560, 1327606), (450616, 1312710), (454020, 1302868), (460412, 1284780), (461776, 1280985), (464520, 1273418), (465310, 1271256), (469154, 1260840), (474145, 1247568), (480004, 1232340), (483322, 1223880), (489552, 1208305), (492936, 1200010), (493829, 1197840), (494760, 1195586), (500080, 1182867), (502665, 1176784), (504336, 1172885), (508760, 1162686), (512394, 1154440), (513912, 1151030), (514290, 1150184), (517845, 1142288), (519820, 1137948), (524055, 1128752), (525084, 1126540), (529690, 1116744), (534198, 1107320), (536176, 1103235), (541880, 1091622), (545811, 1083760), (552368, 1070895), (552720, 1070213), (553660, 1068396), (558372, 1059380), (558992, 1058205), (563270, 1050168), (564376, 1048110), (568974, 1039640), (571144, 1035690), (575092, 1028580), (575515, 1027824), (577220, 1024788), (581343, 1017520), (587760, 1006411), (588392, 1005330), (597793, 989520), (598920, 987658), (600005, 985872), (605360, 977151), (610512, 968905), (611940, 966644), (616170, 960008), (623784, 948290), (630420, 938308), (635628, 930620), (636709, 929040), (642390, 920824), (650256, 909685), (651434, 908040), (656355, 901232), (663803, 891120), (664392, 890330), (670220, 882588), (675924, 875140), (683192, 865830), (685720, 862638), (690460, 856716), (690618, 856520), (692664, 853990), (697965, 847504), (698740, 846564), (700112, 844905), (703731, 840560), (705470, 838488), (712264, 830490), (713930, 828552), (718865, 822864), (720006, 821560), (724983, 815920), (727748, 812820), (734160, 805721), (735490, 804264), (744496, 794535), (750120, 788578), (758632, 779730), (763140, 775124)]