219896536860

素因数分解:

$2^2\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:151

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 52, 54, 55, 57, 60, 61, 63, 65, 66, 70, 76, 77, 78, 81, 84, 90, 91, 95, 99, 105, 108, 110, 114, 117, 122, 126, 130, 132, 133, 135, 140, 143, 154, 156, 162, 165, 169, 171, 180, 182, 183, 189, 190, 195, 198, 209, 210, 220, 228, 231, 234, 243, 244, 247, 252, 260, 266, 270, 273, 285, 286, 297, 305, 308, 315, 324, 330, 338, 342, 351, 364, 366, 378, 380, 385, 390, 396, 399, 405, 418, 420, 427, 429, 455, 462, 468, 486, 494, 495, 507, 513, 532, 540, 546, 549, 567, 570, 572, 585, 594, 610, 627, 630, 660, 665, 671, 676, 684, 693, 702, 715, 729, 732, 741, 756, 770, 780, 793, 798, 810, 819, 836, 845, 854, 855, 858, 891, 910, 915, 924, 945, 972, 988, 990, 1001, 1014, 1026, 1045, 1053, 1092, 1098, 1134, 1140, 1155, 1159, 1170, 1183, 1188, 1197, 1215, 1220, 1235, 1254, 1260, 1281, 1287, 1330, 1342, 1365, 1386, 1404, 1430, 1458, 1463, 1482, 1485, 1521, 1539, 1540, 1586, 1596, 1620, 1638, 1647, 1690, 1701, 1708, 1710, 1716, 1729, 1755, 1782, 1820, 1830, 1859, 1881, 1890, 1980, 1995, 2002, 2013, 2028, 2052, 2079, 2090, 2106, 2135, 2145, 2196, 2223, 2268, 2310, 2318, 2340, 2366, 2379, 2394, 2430, 2457, 2470, 2508, 2535, 2562, 2565, 2574, 2660, 2673, 2684, 2717, 2730, 2745, 2772, 2835, 2860, 2916, 2926, 2964, 2970, 3003, 3042, 3078, 3135, 3159, 3172, 3211, 3276, 3294, 3355, 3380, 3402, 3420, 3458, 3465, 3477, 3510, 3549, 3564, 3591, 3645, 3660, 3705, 3718, 3762, 3780, 3843, 3861, 3965, 3990, 4004, 4026, 4095, 4158, 4180, 4212, 4270, 4290, 4389, 4446, 4455, 4563, 4617, 4620, 4636, 4697, 4732, 4758, 4788, 4860, 4914, 4940, 4941, 5005, 5070, 5103, 5124, 5130, 5148, 5187, 5265, 5346, 5434, 5460, 5490, 5551, 5577, 5643, 5670, 5795, 5852, 5915, 5940, 5985, 6006, 6039, 6084, 6156, 6237, 6270, 6318, 6405, 6422, 6435, 6588, 6669, 6710, 6804, 6916, 6930, 6954, 7020, 7098, 7137, 7182, 7290, 7315, 7371, 7410, 7436, 7524, 7605, 7686, 7695, 7722, 7930, 7980, 8019, 8052, 8113, 8151, 8190, 8235, 8316, 8505, 8540, 8580, 8645, 8723, 8778, 8892, 8910, 9009, 9126, 9234, 9295, 9394, 9405, 9477, 9516, 9633, 9828, 9882, 10010, 10065, 10140, 10206, 10260, 10309, 10374, 10395, 10431, 10530, 10647, 10692, 10773, 10868, 10980, 11102, 11115, 11154, 11286, 11340, 11529, 11583, 11590, 11830, 11895, 11970, 12012, 12078, 12285, 12474, 12540, 12636, 12749, 12810, 12844, 12870, 13013, 13167, 13338, 13365, 13420, 13585, 13689, 13851, 13860, 13908, 14091, 14196, 14274, 14364, 14580, 14630, 14742, 14820, 14823, 15015, 15067, 15210, 15372, 15390, 15444, 15561, 15795, 15860, 16038, 16055, 16226, 16302, 16380, 16470, 16653, 16731, 16929, 17010, 17290, 17385, 17446, 17556, 17745, 17820, 17955, 18018, 18117, 18252, 18468, 18590, 18711, 18788, 18810, 18954, 19019, 19215, 19266, 19305, 19764, 20007, 20020, 20130, 20412, 20618, 20748, 20790, 20862, 21060, 21294, 21411, 21546, 21945, 22113, 22204, 22230, 22308, 22477, 22572, 22815, 23058, 23085, 23166, 23180, 23485, 23660, 23790, 23940, 24156, 24339, 24453, 24570, 24705, 24948, 25498, 25515, 25620, 25740, 25935, 26026, 26169, 26334, 26676, 26730, 27027, 27170, 27378, 27702, 27755, 27885, 28182, 28215, 28548, 28899, 29260, 29484, 29646, 30030, 30134, 30195, 30420, 30780, 30927, 31122, 31185, 31293, 31590, 31941, 32076, 32110, 32319, 32452, 32604, 32940, 33306, 33345, 33462, 33858, 34020, 34580, 34587, 34749, 34770, 34892, 35321, 35490, 35685, 35910, 36036, 36234, 36855, 37180, 37422, 37620, 37908, 38038, 38247, 38430, 38532, 38610, 39039, 39501, 40014, 40095, 40260, 40565, 40755, 41067, 41236, 41580, 41724, 42273, 42588, 42822, 43092, 43615, 43890, 44226, 44460, 44469, 44954, 45045, 45201, 45630, 46116, 46170, 46332, 46683, 46970, 47385, 47580, 48165, 48678, 48906, 49140, 49410, 49959, 50193, 50787, 50996, 51030, 51545, 51870, 52052, 52155, 52338, 52668, 53235, 53460, 53865, 54054, 54340, 54351, 54756, 55404, 55510, 55770, 56133, 56364, 56430, 57057, 57645, 57798, 57915, 59292, 60021, 60060, 60268, 60390, 61061, 61854, 62244, 62370, 62586, 63180, 63745, 63882, 64220, 64233, 64638, 65065, 65835, 66339, 66612, 66690, 66924, 67431, 67716, 68445, 69174, 69255, 69498, 69540, 70455, 70642, 70980, 71370, 71820, 72163, 72468, 73017, 73359, 73710, 74115, 74844, 75335, 76076, 76494, 76860, 77220, 77805, 78078, 78507, 79002, 80028, 80190, 81081, 81130, 81510, 82134, 83265, 83655, 84546, 84645, 85644, 86697, 87230, 87780, 88452, 88938, 89243, 89908, 90090, 90402, 90585, 91260, 92340, 92781, 93366, 93555, 93879, 93940, 94770, 95095, 95823, 96330, 96957, 97356, 97812, 98820, 99918, 100035, 100386, 101574, 102060, 103090, 103740, 103761, 104247, 104310, 104676, 105469, 105963, 106470, 107055, 107730, 108108, 108702, 110565, 111020, 111540, 112266, 112385, 112860, 113399, 114114, 114741, 115290, 115596, 115830, 117117, 118503, 120042, 120780, 121695, 122122, 122265, 123201, 123708, 124740, 125172, 126819, 127490, 127764, 128466, 129276, 130130, 130845, 131670, 132678, 133380, 134862, 135135, 135603, 136890, 138348, 138510, 138996, 140049, 140910, 141284, 142740, 144326, 144495, 146034, 146718, 147420, 148230, 149877, 150579, 150670, 152361, 152988, 154635, 155610, 156156, 156465, 157014, 158004, 159705, 160380, 161595, 162162, 162260, 163020, 163053, 164268, 165737, 166530, 167310, 169092, 169290, 171171, 172935, 173394, 173745, 174460, 176605, 177876, 178486, 180063, 180180, 180804, 181170, 183183, 185562, 186732, 187110, 187758, 189540, 190190, 191235, 191646, 192660, 192699, 193914, 195195, 195871, 197505, 199836, 200070, 200772, 202293, 203148, 205335, 206180, 207522, 208494, 208620, 210938, 211365, 211926, 212940, 214110, 215460, 216489, 217404, 219051, 220077, 221130, 222345, 224532, 224770, 226005, 226798, 228228, 229482, 230580, 231660, 233415, 234234, 235521, 237006, 240084, 243243, 243390, 244244, 244530, 246402, 247247, 249795, 250965, 253638, 253935, 254980, 256932, 260091, 260260, 261690, 263340, 265356, 267729, 269724, 270270, 271206, 271755, 273780, 277020, 278343, 280098, 280665, 281637, 281820, 285285, 287469, 288652, 288990, 292068, 293436, 296460, 299754, 300105, 301158, 301340, 304722, 305305, 309270, 311220, 311283, 312930, 314028, 316407, 317889, 319410, 321165, 323190, 324324, 326106, 331474, 331695, 333060, 334620, 337155, 338580, 340197, 342342, 344223, 345870, 346788, 347490, 351351, 353210, 355509, 356972, 360126, 360815, 362340, 365085, 366366, 366795, 371124, 374220, 375516, 380380, 380457, 382470, 383292, 385398, 387828, 390390, 391742, 392535, 395010, 400140, 404586, 405405, 406809, 410670, 415044, 416988, 420147, 421876, 422730, 423852, 428220, 432978, 433485, 438102, 440154, 442260, 444690, 446215, 449540, 449631, 451737, 452010, 453596, 458964, 463905, 466830, 468468, 469395, 471042, 474012, 479115, 484785, 486486, 486780, 489060, 489159, 492804, 494494, 497211, 499590, 501930, 507276, 507870, 513513, 518805, 520182, 521235, 523380, 527345, 529815, 535458, 540540, 542412, 543510, 549549, 556686, 560196, 561330, 563274, 566995, 570570, 573705, 574938, 577980, 578097, 585585, 587613, 592515, 599508, 600210, 602316, 606879, 609444, 610610, 616005, 618540, 622566, 625860, 632814, 634095, 635778, 638820, 642330, 646380, 649467, 652212, 657153, 660231, 662948, 663390, 674310, 678015, 680394, 684684, 688446, 691740, 694980, 700245, 702702, 706420, 706563, 711018, 720252, 721630, 729729, 730170, 732732, 733590, 741741, 749385, 752895, 760914, 761805, 764940, 770796, 780273, 780780, 783484, 785070, 790020, 793793, 803187, 809172, 810810, 813618, 815265, 821340, 828685, 835029, 840294, 844911, 845460, 855855, 862407, 865956, 866970, 876204, 880308, 889380, 892430, 899262, 900315, 903474, 904020, 915915, 927810, 933660, 938790, 942084, 949221, 953667, 958230, 963495, 969570, 972972, 978318, 979355, 988988, 994422, 999180, 1003860, 1011465, 1015740, 1020591, 1027026, 1032669, 1037610, 1040364, 1042470, 1054053, 1054690, 1059630, 1066527, 1070916, 1082445, 1087020, 1095255, 1099098, 1100385, 1113372, 1122660, 1126548, 1133990, 1141140, 1141371, 1147410, 1149876, 1156194, 1160159, 1171170, 1175226, 1177605, 1185030, 1200420, 1213758, 1216215, 1220427, 1221220, 1232010, 1236235, 1245132, 1260441, 1265628, 1268190, 1271556, 1284660, 1298934, 1300455, 1314306, 1320462, 1326780, 1338645, 1348620, 1348893, 1355211, 1356030, 1360788, 1371097, 1376892, 1391715, 1400490, 1405404, 1408185, 1413126, 1422036, 1437345, 1443260, 1459458, 1460340, 1467180, 1483482, 1491633, 1498770, 1505790, 1521828, 1523610, 1540539, 1556415, 1560546, 1570140, 1582035, 1587586, 1589445, 1606374, 1621620, 1627236, 1630530, 1648647, 1657370, 1670058, 1680588, 1689822, 1700985, 1711710, 1721115, 1724814, 1733940, 1756755, 1762839, 1777545, 1784860, 1798524, 1800630, 1806948, 1820637, 1831830, 1855620, 1877580, 1898442, 1902285, 1907334, 1916460, 1926990, 1939140, 1948401, 1956636, 1958710, 1971459, 1980693, 1988844, 2022930, 2034045, 2041182, 2054052, 2065338, 2075220, 2084940, 2100735, 2108106, 2109380, 2119260, 2119689, 2133054, 2154581, 2164890, 2190510, 2198196, 2200770, 2225223, 2248155, 2258685, 2267980, 2282742, 2294820, 2312388, 2320318, 2340819, 2342340, 2350452, 2355210, 2370060, 2381379, 2409561, 2427516, 2432430, 2440854, 2445795, 2464020, 2472470, 2486055, 2505087, 2520882, 2536380, 2567565, 2597868, 2600910, 2628612, 2640924, 2677290, 2697786, 2710422, 2712060, 2742194, 2747745, 2783430, 2800980, 2816370, 2826252, 2847663, 2861001, 2874690, 2890485, 2918916, 2938065, 2966964, 2983266, 2997540, 3011580, 3034395, 3047220, 3061773, 3081078, 3098007, 3112830, 3121092, 3162159, 3164070, 3175172, 3178890, 3212748, 3247335, 3261060, 3285765, 3297294, 3301155, 3314740, 3340116, 3379644, 3401970, 3423420, 3424113, 3442230, 3449628, 3480477, 3513510, 3525678, 3532815, 3555090, 3601260, 3641274, 3648645, 3661281, 3663660, 3708705, 3796884, 3804570, 3814668, 3853980, 3896802, 3901365, 3917420, 3942918, 3961386, 3968965, 4015935, 4045860, 4046679, 4068090, 4082364, 4113291, 4130676, 4175145, 4201470, 4216212, 4224555, 4239378, 4266108, 4309162, 4312035, 4329780, 4381020, 4401540, 4450446, 4474899, 4496310, 4517370, 4565484, 4621617, 4640636, 4681638, 4710420, 4746105, 4762758, 4768335, 4819122, 4864860, 4881708, 4891590, 4944940, 4945941, 4972110, 5010174, 5041764, 5102955, 5135130, 5163345, 5201820, 5270265, 5288517, 5332635, 5354580, 5395572, 5420844, 5461911, 5484388, 5495490, 5566860, 5632740, 5695326, 5706855, 5722002, 5749380, 5780970, 5800795, 5845203, 5876130, 5914377, 5966532, 6068790, 6102135, 6123546, 6162156, 6196014, 6225660, 6302205, 6324318, 6328140, 6357780, 6359067, 6463743, 6494670, 6571530, 6594588, 6602310, 6675669, 6744465, 6776055, 6803940, 6848226, 6855485, 6884460, 6960954, 7027020, 7051356, 7065630, 7110180, 7144137, 7228683, 7282548, 7297290, 7322562, 7417410, 7458165, 7515261, 7609140, 7702695, 7793604, 7802730, 7885836, 7922772, 7937930, 8031870, 8093358, 8136180, 8226582, 8243235, 8350290, 8402940, 8449110, 8478756, 8542989, 8583003, 8618324, 8624070, 8814195, 8900892, 8949798, 8992620, 9034740, 9103185, 9185319, 9243234, 9294021, 9363276, 9486477, 9492210, 9525516, 9536670, 9638244, 9742005, 9783180, 9857295, 9891882, 9903465, 9944220, 10020348, 10205910, 10270260, 10326690, 10441431, 10540530, 10577034, 10598445, 10665270, 10772905, 10923822, 10983843, 10990980, 11126115, 11390652, 11413710, 11444004, 11561940, 11601590, 11690406, 11704095, 11752260, 11828754, 11906895, 12047805, 12137580, 12204270, 12247092, 12339873, 12392028, 12525435, 12604410, 12648636, 12718134, 12927486, 12989340, 13143060, 13204620, 13351338, 13424697, 13488930, 13552110, 13696452, 13710970, 13864851, 13921908, 14131260, 14238315, 14288274, 14305005, 14457366, 14594580, 14645124, 14834820, 14837823, 14916330, 15030522, 15082067, 15308865, 15405390, 15490035, 15605460, 15810795, 15865551, 15875860, 16063740, 16186716, 16385733, 16453164, 16486470, 16700580, 16898220, 17085978, 17120565, 17166006, 17248140, 17402385, 17535609, 17628390, 17899596, 18206370, 18306405, 18370638, 18486468, 18588042, 18972954, 18984420, 19073340, 19391229, 19484010, 19714590, 19783764, 19806930, 20027007, 20233395, 20411820, 20566455, 20653380, 20882862, 21081060, 21154068, 21196890, 21330540, 21432411, 21545810, 21686049, 21847644, 21967686, 22252230, 22374495, 22827420, 23108085, 23203180, 23380812, 23408190, 23657508, 23813790, 24095610, 24408540, 24679746, 24729705, 25050870, 25208820, 25436268, 25628967, 25749009, 25854972, 26442585, 26702676, 26849394, 26977860, 27104220, 27309555, 27421940, 27555957, 27729702, 28476630, 28576548, 28610010, 28914732, 29226015, 29571885, 29675646, 29832660, 30061044, 30164134, 30617730, 30810780, 30980070, 31324293, 31621590, 31731102, 31795335, 32318715, 32771466, 32972940, 33378345, 34171956, 34241130, 34332012, 34804770, 35071218, 35256780, 35720685, 36143415, 36412740, 36612810, 36741276, 37019619, 37176084, 37576305, 37945908, 38782458, 38968020, 39429180, 39613860, 40054014, 40274091, 40466790, 41132910, 41765724, 42393780, 42714945, 42864822, 42915015, 43091620, 43372098, 43935372, 44504460, 44513469, 44748990, 45246201, 45926595, 46216170, 46470105, 46816380, 47432385, 47596653, 47627580, 48191220, 49359492, 49459410, 50101740, 51257934, 51498018, 52207155, 52606827, 52885170, 53698788, 54619110, 54919215, 55111914, 55459404, 56953260, 57220020, 58173687, 58452030, 59143770, 59351292, 60081021, 60328268, 61235460, 61699365, 61960140, 62648586, 63243180, 63462204, 63590670, 64297233, 64637430, 65058147, 65542932, 66756690, 67123485, 68482260, 69324255, 69609540, 70142436, 71441370, 72286830, 73225620, 74039238, 74189115, 75152610, 75410335, 76886901, 77564916, 79327755, 80108028, 80548182, 80933580, 81928665, 82265820, 82667871, 85429890, 85729644, 85830030, 86744196, 87678045, 89026938, 89497980, 90492402, 91853190, 92432340, 92940210, 93972879, 94864770, 95193306, 96956145, 98918820, 100135035, 102515868, 102996036, 104414310, 105213654, 105770340, 107162055, 108430245, 109238220, 109838430, 110223828, 111058857, 116347374, 116904060, 118287540, 120162042, 120822273, 123398730, 125297172, 127181340, 128144835, 128594466, 128745045, 129274860, 130116294, 133513380, 134246970, 135738603, 137779785, 138648510, 142789959, 142882740, 144573660, 148078476, 148378230, 150305220, 150820670, 153773802, 156621465, 158655510, 161096364, 163857330, 165335742, 170859780, 171660060, 174521061, 175356090, 178053876, 180243063, 180984804, 183706380, 185098095, 185880420, 187945758, 189729540, 190386612, 192891699, 193912290, 200270070, 201370455, 208828620, 210427308, 214324110, 216860490, 219676860, 222117714, 222567345, 226231005, 232694748, 237983265, 240324084, 241644546, 246797460, 256289670, 257188932, 257490090, 260232588, 263034135, 268493940, 271477206, 275559570, 277297020, 281918637, 285579918, 290868435, 296756460, 300405105, 301641340, 307547604, 313242930, 317311020, 321486165, 325290735, 327714660, 330671484, 333176571, 349042122, 350712180, 360486126, 370196190, 375891516, 384434505, 385783398, 387824580, 400540140, 402740910, 407215809, 413339355, 428648220, 433720980, 444235428, 445134690, 452462010, 469864395, 475966530, 483289092, 512579340, 514980180, 523563183, 526068270, 542954412, 551119140, 555294285, 563837274, 571159836, 578675097, 581736870, 600810210, 604111365, 626485860, 642972330, 650581470, 666353142, 678693015, 698084244, 713949795, 720972252, 740392380, 768869010, 771566796, 805481820, 814431618, 826678710, 845755911, 872605305, 890269380, 901215315, 904924020, 939728790, 951933060, 964458495, 999529713, 1047126366, 1052136540, 1110588570, 1127674548, 1157350194, 1163473740, 1201620420, 1208222730, 1221647427, 1285944660, 1301162940, 1332706284, 1357386030, 1409593185, 1427899590, 1537738020, 1570689549, 1628863236, 1653357420, 1665882855, 1691511822, 1745210610, 1802430630, 1879457580, 1928916990, 1999059426, 2036079045, 2094252732, 2221177140, 2314700388, 2416445460, 2443294854, 2617815915, 2714772060, 2819186370, 2855799180, 2893375485, 3141379098, 3331765710, 3383023644, 3490421220, 3604861260, 3664942281, 3857833980, 3998118852, 4072158090, 4228779555, 4886589708, 4997648565, 5235631830, 5638372740, 5786750970, 6108237135, 6282758196, 6663531420, 7329884562, 7853447745, 8144316180, 8457559110, 9995297130, 10471263660, 10994826843, 11573501940, 12216474270, 14659769124, 15706895490, 16915118220, 18324711405, 19990594260, 21989653686, 24432948540, 31413790980, 36649422810, 43979307372, 54974134215, 73298845620, 109948268430, 219896536860]

約数ペア:

[(1, 219896536860), (2, 109948268430), (3, 73298845620), (4, 54974134215), (5, 43979307372), (6, 36649422810), (7, 31413790980), (9, 24432948540), (10, 21989653686), (11, 19990594260), (12, 18324711405), (13, 16915118220), (14, 15706895490), (15, 14659769124), (18, 12216474270), (19, 11573501940), (20, 10994826843), (21, 10471263660), (22, 9995297130), (26, 8457559110), (27, 8144316180), (28, 7853447745), (30, 7329884562), (33, 6663531420), (35, 6282758196), (36, 6108237135), (38, 5786750970), (39, 5638372740), (42, 5235631830), (44, 4997648565), (45, 4886589708), (52, 4228779555), (54, 4072158090), (55, 3998118852), (57, 3857833980), (60, 3664942281), (61, 3604861260), (63, 3490421220), (65, 3383023644), (66, 3331765710), (70, 3141379098), (76, 2893375485), (77, 2855799180), (78, 2819186370), (81, 2714772060), (84, 2617815915), (90, 2443294854), (91, 2416445460), (95, 2314700388), (99, 2221177140), (105, 2094252732), (108, 2036079045), (110, 1999059426), (114, 1928916990), (117, 1879457580), (122, 1802430630), (126, 1745210610), (130, 1691511822), (132, 1665882855), (133, 1653357420), (135, 1628863236), (140, 1570689549), (143, 1537738020), (154, 1427899590), (156, 1409593185), (162, 1357386030), (165, 1332706284), (169, 1301162940), (171, 1285944660), (180, 1221647427), (182, 1208222730), (183, 1201620420), (189, 1163473740), (190, 1157350194), (195, 1127674548), (198, 1110588570), (209, 1052136540), (210, 1047126366), (220, 999529713), (228, 964458495), (231, 951933060), (234, 939728790), (243, 904924020), (244, 901215315), (247, 890269380), (252, 872605305), (260, 845755911), (266, 826678710), (270, 814431618), (273, 805481820), (285, 771566796), (286, 768869010), (297, 740392380), (305, 720972252), (308, 713949795), (315, 698084244), (324, 678693015), (330, 666353142), (338, 650581470), (342, 642972330), (351, 626485860), (364, 604111365), (366, 600810210), (378, 581736870), (380, 578675097), (385, 571159836), (390, 563837274), (396, 555294285), (399, 551119140), (405, 542954412), (418, 526068270), (420, 523563183), (427, 514980180), (429, 512579340), (455, 483289092), (462, 475966530), (468, 469864395), (486, 452462010), (494, 445134690), (495, 444235428), (507, 433720980), (513, 428648220), (532, 413339355), (540, 407215809), (546, 402740910), (549, 400540140), (567, 387824580), (570, 385783398), (572, 384434505), (585, 375891516), (594, 370196190), (610, 360486126), (627, 350712180), (630, 349042122), (660, 333176571), (665, 330671484), (671, 327714660), (676, 325290735), (684, 321486165), (693, 317311020), (702, 313242930), (715, 307547604), (729, 301641340), (732, 300405105), (741, 296756460), (756, 290868435), (770, 285579918), (780, 281918637), (793, 277297020), (798, 275559570), (810, 271477206), (819, 268493940), (836, 263034135), (845, 260232588), (854, 257490090), (855, 257188932), (858, 256289670), (891, 246797460), (910, 241644546), (915, 240324084), (924, 237983265), (945, 232694748), (972, 226231005), (988, 222567345), (990, 222117714), (1001, 219676860), (1014, 216860490), (1026, 214324110), (1045, 210427308), (1053, 208828620), (1092, 201370455), (1098, 200270070), (1134, 193912290), (1140, 192891699), (1155, 190386612), (1159, 189729540), (1170, 187945758), (1183, 185880420), (1188, 185098095), (1197, 183706380), (1215, 180984804), (1220, 180243063), (1235, 178053876), (1254, 175356090), (1260, 174521061), (1281, 171660060), (1287, 170859780), (1330, 165335742), (1342, 163857330), (1365, 161096364), (1386, 158655510), (1404, 156621465), (1430, 153773802), (1458, 150820670), (1463, 150305220), (1482, 148378230), (1485, 148078476), (1521, 144573660), (1539, 142882740), (1540, 142789959), (1586, 138648510), (1596, 137779785), (1620, 135738603), (1638, 134246970), (1647, 133513380), (1690, 130116294), (1701, 129274860), (1708, 128745045), (1710, 128594466), (1716, 128144835), (1729, 127181340), (1755, 125297172), (1782, 123398730), (1820, 120822273), (1830, 120162042), (1859, 118287540), (1881, 116904060), (1890, 116347374), (1980, 111058857), (1995, 110223828), (2002, 109838430), (2013, 109238220), (2028, 108430245), (2052, 107162055), (2079, 105770340), (2090, 105213654), (2106, 104414310), (2135, 102996036), (2145, 102515868), (2196, 100135035), (2223, 98918820), (2268, 96956145), (2310, 95193306), (2318, 94864770), (2340, 93972879), (2366, 92940210), (2379, 92432340), (2394, 91853190), (2430, 90492402), (2457, 89497980), (2470, 89026938), (2508, 87678045), (2535, 86744196), (2562, 85830030), (2565, 85729644), (2574, 85429890), (2660, 82667871), (2673, 82265820), (2684, 81928665), (2717, 80933580), (2730, 80548182), (2745, 80108028), (2772, 79327755), (2835, 77564916), (2860, 76886901), (2916, 75410335), (2926, 75152610), (2964, 74189115), (2970, 74039238), (3003, 73225620), (3042, 72286830), (3078, 71441370), (3135, 70142436), (3159, 69609540), (3172, 69324255), (3211, 68482260), (3276, 67123485), (3294, 66756690), (3355, 65542932), (3380, 65058147), (3402, 64637430), (3420, 64297233), (3458, 63590670), (3465, 63462204), (3477, 63243180), (3510, 62648586), (3549, 61960140), (3564, 61699365), (3591, 61235460), (3645, 60328268), (3660, 60081021), (3705, 59351292), (3718, 59143770), (3762, 58452030), (3780, 58173687), (3843, 57220020), (3861, 56953260), (3965, 55459404), (3990, 55111914), (4004, 54919215), (4026, 54619110), (4095, 53698788), (4158, 52885170), (4180, 52606827), (4212, 52207155), (4270, 51498018), (4290, 51257934), (4389, 50101740), (4446, 49459410), (4455, 49359492), (4563, 48191220), (4617, 47627580), (4620, 47596653), (4636, 47432385), (4697, 46816380), (4732, 46470105), (4758, 46216170), (4788, 45926595), (4860, 45246201), (4914, 44748990), (4940, 44513469), (4941, 44504460), (5005, 43935372), (5070, 43372098), (5103, 43091620), (5124, 42915015), (5130, 42864822), (5148, 42714945), (5187, 42393780), (5265, 41765724), (5346, 41132910), (5434, 40466790), (5460, 40274091), (5490, 40054014), (5551, 39613860), (5577, 39429180), (5643, 38968020), (5670, 38782458), (5795, 37945908), (5852, 37576305), (5915, 37176084), (5940, 37019619), (5985, 36741276), (6006, 36612810), (6039, 36412740), (6084, 36143415), (6156, 35720685), (6237, 35256780), (6270, 35071218), (6318, 34804770), (6405, 34332012), (6422, 34241130), (6435, 34171956), (6588, 33378345), (6669, 32972940), (6710, 32771466), (6804, 32318715), (6916, 31795335), (6930, 31731102), (6954, 31621590), (7020, 31324293), (7098, 30980070), (7137, 30810780), (7182, 30617730), (7290, 30164134), (7315, 30061044), (7371, 29832660), (7410, 29675646), (7436, 29571885), (7524, 29226015), (7605, 28914732), (7686, 28610010), (7695, 28576548), (7722, 28476630), (7930, 27729702), (7980, 27555957), (8019, 27421940), (8052, 27309555), (8113, 27104220), (8151, 26977860), (8190, 26849394), (8235, 26702676), (8316, 26442585), (8505, 25854972), (8540, 25749009), (8580, 25628967), (8645, 25436268), (8723, 25208820), (8778, 25050870), (8892, 24729705), (8910, 24679746), (9009, 24408540), (9126, 24095610), (9234, 23813790), (9295, 23657508), (9394, 23408190), (9405, 23380812), (9477, 23203180), (9516, 23108085), (9633, 22827420), (9828, 22374495), (9882, 22252230), (10010, 21967686), (10065, 21847644), (10140, 21686049), (10206, 21545810), (10260, 21432411), (10309, 21330540), (10374, 21196890), (10395, 21154068), (10431, 21081060), (10530, 20882862), (10647, 20653380), (10692, 20566455), (10773, 20411820), (10868, 20233395), (10980, 20027007), (11102, 19806930), (11115, 19783764), (11154, 19714590), (11286, 19484010), (11340, 19391229), (11529, 19073340), (11583, 18984420), (11590, 18972954), (11830, 18588042), (11895, 18486468), (11970, 18370638), (12012, 18306405), (12078, 18206370), (12285, 17899596), (12474, 17628390), (12540, 17535609), (12636, 17402385), (12749, 17248140), (12810, 17166006), (12844, 17120565), (12870, 17085978), (13013, 16898220), (13167, 16700580), (13338, 16486470), (13365, 16453164), (13420, 16385733), (13585, 16186716), (13689, 16063740), (13851, 15875860), (13860, 15865551), (13908, 15810795), (14091, 15605460), (14196, 15490035), (14274, 15405390), (14364, 15308865), (14580, 15082067), (14630, 15030522), (14742, 14916330), (14820, 14837823), (14823, 14834820), (15015, 14645124), (15067, 14594580), (15210, 14457366), (15372, 14305005), (15390, 14288274), (15444, 14238315), (15561, 14131260), (15795, 13921908), (15860, 13864851), (16038, 13710970), (16055, 13696452), (16226, 13552110), (16302, 13488930), (16380, 13424697), (16470, 13351338), (16653, 13204620), (16731, 13143060), (16929, 12989340), (17010, 12927486), (17290, 12718134), (17385, 12648636), (17446, 12604410), (17556, 12525435), (17745, 12392028), (17820, 12339873), (17955, 12247092), (18018, 12204270), (18117, 12137580), (18252, 12047805), (18468, 11906895), (18590, 11828754), (18711, 11752260), (18788, 11704095), (18810, 11690406), (18954, 11601590), (19019, 11561940), (19215, 11444004), (19266, 11413710), (19305, 11390652), (19764, 11126115), (20007, 10990980), (20020, 10983843), (20130, 10923822), (20412, 10772905), (20618, 10665270), (20748, 10598445), (20790, 10577034), (20862, 10540530), (21060, 10441431), (21294, 10326690), (21411, 10270260), (21546, 10205910), (21945, 10020348), (22113, 9944220), (22204, 9903465), (22230, 9891882), (22308, 9857295), (22477, 9783180), (22572, 9742005), (22815, 9638244), (23058, 9536670), (23085, 9525516), (23166, 9492210), (23180, 9486477), (23485, 9363276), (23660, 9294021), (23790, 9243234), (23940, 9185319), (24156, 9103185), (24339, 9034740), (24453, 8992620), (24570, 8949798), (24705, 8900892), (24948, 8814195), (25498, 8624070), (25515, 8618324), (25620, 8583003), (25740, 8542989), (25935, 8478756), (26026, 8449110), (26169, 8402940), (26334, 8350290), (26676, 8243235), (26730, 8226582), (27027, 8136180), (27170, 8093358), (27378, 8031870), (27702, 7937930), (27755, 7922772), (27885, 7885836), (28182, 7802730), (28215, 7793604), (28548, 7702695), (28899, 7609140), (29260, 7515261), (29484, 7458165), (29646, 7417410), (30030, 7322562), (30134, 7297290), (30195, 7282548), (30420, 7228683), (30780, 7144137), (30927, 7110180), (31122, 7065630), (31185, 7051356), (31293, 7027020), (31590, 6960954), (31941, 6884460), (32076, 6855485), (32110, 6848226), (32319, 6803940), (32452, 6776055), (32604, 6744465), (32940, 6675669), (33306, 6602310), (33345, 6594588), (33462, 6571530), (33858, 6494670), (34020, 6463743), (34580, 6359067), (34587, 6357780), (34749, 6328140), (34770, 6324318), (34892, 6302205), (35321, 6225660), (35490, 6196014), (35685, 6162156), (35910, 6123546), (36036, 6102135), (36234, 6068790), (36855, 5966532), (37180, 5914377), (37422, 5876130), (37620, 5845203), (37908, 5800795), (38038, 5780970), (38247, 5749380), (38430, 5722002), (38532, 5706855), (38610, 5695326), (39039, 5632740), (39501, 5566860), (40014, 5495490), (40095, 5484388), (40260, 5461911), (40565, 5420844), (40755, 5395572), (41067, 5354580), (41236, 5332635), (41580, 5288517), (41724, 5270265), (42273, 5201820), (42588, 5163345), (42822, 5135130), (43092, 5102955), (43615, 5041764), (43890, 5010174), (44226, 4972110), (44460, 4945941), (44469, 4944940), (44954, 4891590), (45045, 4881708), (45201, 4864860), (45630, 4819122), (46116, 4768335), (46170, 4762758), (46332, 4746105), (46683, 4710420), (46970, 4681638), (47385, 4640636), (47580, 4621617), (48165, 4565484), (48678, 4517370), (48906, 4496310), (49140, 4474899), (49410, 4450446), (49959, 4401540), (50193, 4381020), (50787, 4329780), (50996, 4312035), (51030, 4309162), (51545, 4266108), (51870, 4239378), (52052, 4224555), (52155, 4216212), (52338, 4201470), (52668, 4175145), (53235, 4130676), (53460, 4113291), (53865, 4082364), (54054, 4068090), (54340, 4046679), (54351, 4045860), (54756, 4015935), (55404, 3968965), (55510, 3961386), (55770, 3942918), (56133, 3917420), (56364, 3901365), (56430, 3896802), (57057, 3853980), (57645, 3814668), (57798, 3804570), (57915, 3796884), (59292, 3708705), (60021, 3663660), (60060, 3661281), (60268, 3648645), (60390, 3641274), (61061, 3601260), (61854, 3555090), (62244, 3532815), (62370, 3525678), (62586, 3513510), (63180, 3480477), (63745, 3449628), (63882, 3442230), (64220, 3424113), (64233, 3423420), (64638, 3401970), (65065, 3379644), (65835, 3340116), (66339, 3314740), (66612, 3301155), (66690, 3297294), (66924, 3285765), (67431, 3261060), (67716, 3247335), (68445, 3212748), (69174, 3178890), (69255, 3175172), (69498, 3164070), (69540, 3162159), (70455, 3121092), (70642, 3112830), (70980, 3098007), (71370, 3081078), (71820, 3061773), (72163, 3047220), (72468, 3034395), (73017, 3011580), (73359, 2997540), (73710, 2983266), (74115, 2966964), (74844, 2938065), (75335, 2918916), (76076, 2890485), (76494, 2874690), (76860, 2861001), (77220, 2847663), (77805, 2826252), (78078, 2816370), (78507, 2800980), (79002, 2783430), (80028, 2747745), (80190, 2742194), (81081, 2712060), (81130, 2710422), (81510, 2697786), (82134, 2677290), (83265, 2640924), (83655, 2628612), (84546, 2600910), (84645, 2597868), (85644, 2567565), (86697, 2536380), (87230, 2520882), (87780, 2505087), (88452, 2486055), (88938, 2472470), (89243, 2464020), (89908, 2445795), (90090, 2440854), (90402, 2432430), (90585, 2427516), (91260, 2409561), (92340, 2381379), (92781, 2370060), (93366, 2355210), (93555, 2350452), (93879, 2342340), (93940, 2340819), (94770, 2320318), (95095, 2312388), (95823, 2294820), (96330, 2282742), (96957, 2267980), (97356, 2258685), (97812, 2248155), (98820, 2225223), (99918, 2200770), (100035, 2198196), (100386, 2190510), (101574, 2164890), (102060, 2154581), (103090, 2133054), (103740, 2119689), (103761, 2119260), (104247, 2109380), (104310, 2108106), (104676, 2100735), (105469, 2084940), (105963, 2075220), (106470, 2065338), (107055, 2054052), (107730, 2041182), (108108, 2034045), (108702, 2022930), (110565, 1988844), (111020, 1980693), (111540, 1971459), (112266, 1958710), (112385, 1956636), (112860, 1948401), (113399, 1939140), (114114, 1926990), (114741, 1916460), (115290, 1907334), (115596, 1902285), (115830, 1898442), (117117, 1877580), (118503, 1855620), (120042, 1831830), (120780, 1820637), (121695, 1806948), (122122, 1800630), (122265, 1798524), (123201, 1784860), (123708, 1777545), (124740, 1762839), (125172, 1756755), (126819, 1733940), (127490, 1724814), (127764, 1721115), (128466, 1711710), (129276, 1700985), (130130, 1689822), (130845, 1680588), (131670, 1670058), (132678, 1657370), (133380, 1648647), (134862, 1630530), (135135, 1627236), (135603, 1621620), (136890, 1606374), (138348, 1589445), (138510, 1587586), (138996, 1582035), (140049, 1570140), (140910, 1560546), (141284, 1556415), (142740, 1540539), (144326, 1523610), (144495, 1521828), (146034, 1505790), (146718, 1498770), (147420, 1491633), (148230, 1483482), (149877, 1467180), (150579, 1460340), (150670, 1459458), (152361, 1443260), (152988, 1437345), (154635, 1422036), (155610, 1413126), (156156, 1408185), (156465, 1405404), (157014, 1400490), (158004, 1391715), (159705, 1376892), (160380, 1371097), (161595, 1360788), (162162, 1356030), (162260, 1355211), (163020, 1348893), (163053, 1348620), (164268, 1338645), (165737, 1326780), (166530, 1320462), (167310, 1314306), (169092, 1300455), (169290, 1298934), (171171, 1284660), (172935, 1271556), (173394, 1268190), (173745, 1265628), (174460, 1260441), (176605, 1245132), (177876, 1236235), (178486, 1232010), (180063, 1221220), (180180, 1220427), (180804, 1216215), (181170, 1213758), (183183, 1200420), (185562, 1185030), (186732, 1177605), (187110, 1175226), (187758, 1171170), (189540, 1160159), (190190, 1156194), (191235, 1149876), (191646, 1147410), (192660, 1141371), (192699, 1141140), (193914, 1133990), (195195, 1126548), (195871, 1122660), (197505, 1113372), (199836, 1100385), (200070, 1099098), (200772, 1095255), (202293, 1087020), (203148, 1082445), (205335, 1070916), (206180, 1066527), (207522, 1059630), (208494, 1054690), (208620, 1054053), (210938, 1042470), (211365, 1040364), (211926, 1037610), (212940, 1032669), (214110, 1027026), (215460, 1020591), (216489, 1015740), (217404, 1011465), (219051, 1003860), (220077, 999180), (221130, 994422), (222345, 988988), (224532, 979355), (224770, 978318), (226005, 972972), (226798, 969570), (228228, 963495), (229482, 958230), (230580, 953667), (231660, 949221), (233415, 942084), (234234, 938790), (235521, 933660), (237006, 927810), (240084, 915915), (243243, 904020), (243390, 903474), (244244, 900315), (244530, 899262), (246402, 892430), (247247, 889380), (249795, 880308), (250965, 876204), (253638, 866970), (253935, 865956), (254980, 862407), (256932, 855855), (260091, 845460), (260260, 844911), (261690, 840294), (263340, 835029), (265356, 828685), (267729, 821340), (269724, 815265), (270270, 813618), (271206, 810810), (271755, 809172), (273780, 803187), (277020, 793793), (278343, 790020), (280098, 785070), (280665, 783484), (281637, 780780), (281820, 780273), (285285, 770796), (287469, 764940), (288652, 761805), (288990, 760914), (292068, 752895), (293436, 749385), (296460, 741741), (299754, 733590), (300105, 732732), (301158, 730170), (301340, 729729), (304722, 721630), (305305, 720252), (309270, 711018), (311220, 706563), (311283, 706420), (312930, 702702), (314028, 700245), (316407, 694980), (317889, 691740), (319410, 688446), (321165, 684684), (323190, 680394), (324324, 678015), (326106, 674310), (331474, 663390), (331695, 662948), (333060, 660231), (334620, 657153), (337155, 652212), (338580, 649467), (340197, 646380), (342342, 642330), (344223, 638820), (345870, 635778), (346788, 634095), (347490, 632814), (351351, 625860), (353210, 622566), (355509, 618540), (356972, 616005), (360126, 610610), (360815, 609444), (362340, 606879), (365085, 602316), (366366, 600210), (366795, 599508), (371124, 592515), (374220, 587613), (375516, 585585), (380380, 578097), (380457, 577980), (382470, 574938), (383292, 573705), (385398, 570570), (387828, 566995), (390390, 563274), (391742, 561330), (392535, 560196), (395010, 556686), (400140, 549549), (404586, 543510), (405405, 542412), (406809, 540540), (410670, 535458), (415044, 529815), (416988, 527345), (420147, 523380), (421876, 521235), (422730, 520182), (423852, 518805), (428220, 513513), (432978, 507870), (433485, 507276), (438102, 501930), (440154, 499590), (442260, 497211), (444690, 494494), (446215, 492804), (449540, 489159), (449631, 489060), (451737, 486780), (452010, 486486), (453596, 484785), (458964, 479115), (463905, 474012), (466830, 471042), (468468, 469395)]