132073963560

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{149}}^1$

素因数の和:237

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 81, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 149, 152, 153, 154, 162, 165, 168, 170, 171, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 242, 252, 255, 264, 266, 270, 280, 285, 297, 298, 306, 308, 315, 323, 324, 330, 340, 342, 357, 360, 363, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 440, 447, 456, 459, 462, 476, 484, 495, 504, 510, 513, 532, 540, 561, 567, 570, 594, 595, 596, 605, 612, 616, 627, 630, 646, 648, 660, 665, 680, 684, 693, 714, 726, 745, 748, 756, 760, 765, 770, 792, 798, 810, 836, 840, 847, 855, 891, 894, 918, 924, 935, 945, 952, 968, 969, 990, 1020, 1026, 1043, 1045, 1064, 1071, 1080, 1089, 1122, 1134, 1140, 1155, 1188, 1190, 1192, 1197, 1210, 1224, 1254, 1260, 1292, 1309, 1320, 1330, 1341, 1368, 1377, 1386, 1428, 1452, 1463, 1485, 1490, 1496, 1512, 1530, 1539, 1540, 1596, 1615, 1620, 1639, 1672, 1683, 1694, 1710, 1782, 1785, 1788, 1815, 1836, 1848, 1870, 1881, 1890, 1938, 1980, 1995, 2040, 2052, 2057, 2079, 2086, 2090, 2142, 2178, 2235, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2508, 2520, 2533, 2541, 2565, 2584, 2618, 2660, 2682, 2754, 2772, 2805, 2831, 2835, 2856, 2904, 2907, 2926, 2970, 2980, 3060, 3078, 3080, 3129, 3135, 3192, 3213, 3230, 3240, 3267, 3278, 3366, 3388, 3420, 3465, 3553, 3564, 3570, 3576, 3591, 3630, 3672, 3740, 3762, 3780, 3876, 3927, 3960, 3990, 4023, 4104, 4114, 4158, 4172, 4180, 4235, 4284, 4356, 4389, 4455, 4470, 4488, 4522, 4536, 4590, 4598, 4620, 4760, 4788, 4840, 4845, 4917, 5016, 5049, 5066, 5082, 5130, 5215, 5236, 5320, 5355, 5364, 5445, 5508, 5544, 5610, 5643, 5662, 5670, 5814, 5852, 5940, 5960, 5985, 6120, 6156, 6171, 6237, 6258, 6270, 6426, 6460, 6534, 6545, 6556, 6705, 6732, 6776, 6783, 6840, 6885, 6897, 6930, 7106, 7128, 7140, 7182, 7260, 7315, 7480, 7524, 7560, 7599, 7623, 7695, 7752, 7854, 7980, 8046, 8195, 8228, 8316, 8344, 8360, 8415, 8470, 8493, 8568, 8712, 8721, 8778, 8910, 8940, 9044, 9180, 9196, 9240, 9387, 9405, 9576, 9639, 9690, 9801, 9834, 10098, 10132, 10164, 10260, 10285, 10395, 10430, 10472, 10659, 10710, 10728, 10773, 10890, 11016, 11220, 11286, 11305, 11324, 11340, 11473, 11495, 11628, 11704, 11781, 11880, 11970, 12069, 12312, 12342, 12474, 12516, 12540, 12665, 12705, 12852, 12920, 13068, 13090, 13112, 13167, 13410, 13464, 13566, 13770, 13794, 13860, 14155, 14212, 14280, 14364, 14399, 14520, 14535, 14630, 14751, 15048, 15147, 15198, 15246, 15390, 15645, 15708, 15960, 16065, 16092, 16093, 16335, 16390, 16456, 16632, 16830, 16929, 16940, 16986, 17442, 17556, 17731, 17765, 17820, 17880, 17955, 18029, 18088, 18360, 18392, 18513, 18774, 18810, 19278, 19380, 19602, 19635, 19668, 19817, 20115, 20196, 20264, 20328, 20349, 20520, 20570, 20691, 20790, 20860, 21318, 21420, 21546, 21780, 21945, 22440, 22572, 22610, 22648, 22680, 22797, 22869, 22946, 22990, 23256, 23562, 23940, 24138, 24585, 24684, 24871, 24948, 25032, 25080, 25245, 25330, 25410, 25479, 25704, 26136, 26163, 26180, 26334, 26820, 27132, 27540, 27588, 27720, 27863, 28161, 28215, 28310, 28424, 28728, 28798, 29070, 29260, 29502, 30294, 30396, 30492, 30780, 30855, 31141, 31185, 31290, 31416, 31977, 32130, 32184, 32186, 32670, 32780, 33660, 33858, 33880, 33915, 33972, 34419, 34485, 34884, 35112, 35343, 35462, 35530, 35640, 35910, 36058, 37026, 37548, 37620, 37995, 38115, 38556, 38760, 39083, 39204, 39270, 39336, 39501, 39634, 40230, 40392, 40698, 41140, 41382, 41580, 41720, 42465, 42636, 42840, 43092, 43197, 43560, 43605, 43890, 44253, 45144, 45220, 45594, 45738, 45892, 45980, 46935, 47124, 47880, 48127, 48195, 48276, 48279, 49005, 49170, 49368, 49742, 49896, 50490, 50660, 50820, 50958, 52326, 52360, 52668, 53193, 53295, 53640, 53865, 54087, 54264, 55080, 55176, 55539, 55726, 56322, 56430, 56620, 57365, 57596, 58140, 58520, 58905, 59004, 59451, 60345, 60588, 60792, 60984, 61047, 61560, 61710, 62073, 62282, 62370, 62580, 63954, 64260, 64372, 65340, 65560, 65835, 67320, 67716, 67830, 67944, 68391, 68607, 68838, 68970, 69768, 70686, 70924, 71060, 71820, 71995, 72116, 73755, 74052, 74613, 75096, 75240, 75735, 75990, 76230, 76437, 77112, 78166, 78408, 78540, 79002, 79268, 80460, 80465, 81396, 82280, 82764, 83160, 83589, 84483, 84645, 84930, 85272, 86184, 86394, 87210, 87780, 88506, 88655, 90145, 90440, 91188, 91476, 91784, 91960, 92565, 93423, 93870, 94248, 95931, 96254, 96390, 96552, 96558, 98010, 98340, 99085, 99484, 100980, 101320, 101640, 101745, 101916, 103257, 103455, 104652, 105336, 106029, 106386, 106590, 107730, 108174, 111078, 111452, 112644, 112860, 113240, 113985, 114345, 114730, 115192, 116280, 117249, 117810, 118008, 118503, 118902, 120690, 121176, 122094, 123420, 124146, 124355, 124564, 124740, 125160, 126203, 127395, 127908, 128520, 128744, 129591, 130680, 130815, 131670, 132759, 135432, 135660, 136782, 137214, 137676, 137940, 139315, 140805, 141372, 141848, 142120, 143640, 143990, 144232, 144381, 144837, 147510, 148104, 149226, 151470, 151980, 152460, 152874, 155705, 156332, 157080, 158004, 158536, 159579, 159885, 160920, 160930, 162261, 162792, 165528, 166617, 167178, 168966, 169290, 169860, 172095, 172788, 174420, 175560, 176715, 177012, 177310, 178353, 180290, 182376, 182952, 183141, 185130, 186219, 186846, 187740, 191862, 192508, 192780, 193116, 195041, 195415, 196020, 196680, 197505, 198170, 198968, 201960, 203490, 203832, 205173, 206514, 206910, 209304, 212058, 212772, 213180, 215460, 215985, 216348, 217987, 221265, 222156, 222904, 223839, 225288, 225720, 227970, 228690, 229311, 229460, 234498, 235620, 237006, 237804, 240635, 241380, 241395, 244188, 246840, 248292, 248710, 249128, 249480, 250767, 252406, 254790, 255816, 259182, 261630, 263340, 265518, 265965, 270435, 271320, 273564, 273581, 274428, 275352, 275880, 277695, 278630, 280269, 281610, 282744, 287793, 287980, 288762, 289674, 295020, 297255, 298452, 302940, 303960, 304920, 305235, 305748, 306493, 309771, 310365, 311410, 312664, 316008, 319158, 319770, 321860, 324522, 333234, 334356, 336889, 337932, 338580, 339720, 341955, 342551, 343035, 344190, 345576, 348840, 351747, 353430, 354024, 354620, 356706, 360580, 366282, 370260, 372438, 373065, 373692, 375480, 378609, 382185, 383724, 385016, 385560, 386232, 388773, 390082, 390830, 392040, 395010, 396340, 406980, 410346, 413028, 413820, 417945, 422415, 424116, 425544, 426360, 430920, 431970, 432696, 433143, 434511, 435974, 442530, 444312, 447678, 455940, 457380, 458622, 458920, 467115, 468996, 471240, 474012, 475608, 478737, 479655, 481270, 482760, 482790, 486783, 488376, 496584, 497420, 501534, 504812, 509580, 516285, 518364, 523260, 526680, 529397, 530145, 531036, 531930, 535059, 540870, 547128, 547162, 548856, 555390, 557260, 560538, 563220, 575586, 575960, 577524, 579348, 585123, 586245, 590040, 592515, 594510, 596904, 605880, 610470, 611496, 612986, 619542, 620730, 622820, 631015, 638316, 639540, 643720, 647955, 649044, 653961, 663795, 666468, 668712, 671517, 673778, 675864, 677160, 683910, 685102, 686070, 688380, 703494, 706860, 709240, 713412, 721160, 721905, 724185, 732564, 740520, 744876, 746130, 747384, 752301, 757218, 764370, 767448, 777546, 780164, 781660, 790020, 792680, 797895, 811305, 813960, 820692, 820743, 826056, 827640, 833085, 835890, 840807, 844830, 848232, 863940, 866286, 869022, 871948, 885060, 891765, 895356, 911880, 914760, 915705, 917244, 919479, 929313, 931095, 934230, 937992, 948024, 957474, 959310, 962540, 965580, 973566, 975205, 994840, 1003068, 1009624, 1010667, 1019160, 1025865, 1027653, 1032570, 1036728, 1046520, 1055241, 1058794, 1060290, 1062072, 1063860, 1070118, 1081740, 1089935, 1094324, 1110780, 1114520, 1119195, 1121076, 1126440, 1135827, 1146555, 1151172, 1155048, 1158696, 1166319, 1170246, 1172490, 1185030, 1189020, 1220940, 1225972, 1239084, 1241460, 1245640, 1253835, 1262030, 1276632, 1279080, 1295910, 1298088, 1299429, 1303533, 1307922, 1327590, 1332936, 1343034, 1347556, 1367820, 1367905, 1370204, 1372140, 1376760, 1401345, 1406988, 1413720, 1426824, 1436211, 1438965, 1443810, 1448370, 1460349, 1465128, 1489752, 1492260, 1504602, 1514436, 1528740, 1532465, 1548855, 1555092, 1560328, 1563320, 1580040, 1588191, 1595790, 1605177, 1622610, 1641384, 1641486, 1666170, 1671780, 1681614, 1684445, 1689660, 1712755, 1727880, 1732572, 1738044, 1743896, 1755369, 1758735, 1770120, 1783530, 1790712, 1831410, 1834488, 1838958, 1858626, 1862190, 1868460, 1893045, 1914948, 1918620, 1925080, 1931160, 1943865, 1947132, 1950410, 1961883, 2006136, 2014551, 2021334, 2051730, 2055306, 2065140, 2110482, 2117588, 2120580, 2127720, 2140236, 2145451, 2163480, 2165715, 2172555, 2179870, 2188648, 2221560, 2238390, 2242152, 2256903, 2271654, 2293110, 2302344, 2332638, 2340492, 2344980, 2370060, 2378040, 2393685, 2397857, 2433915, 2441880, 2451944, 2462229, 2478168, 2482920, 2507670, 2522421, 2524060, 2591820, 2598858, 2607066, 2615844, 2646985, 2655180, 2675295, 2686068, 2695112, 2735640, 2735810, 2740408, 2744280, 2758437, 2802690, 2813976, 2872422, 2877930, 2887620, 2896740, 2920698, 2925615, 2984520, 3009204, 3028872, 3032001, 3057480, 3064930, 3082959, 3097710, 3110184, 3165723, 3176382, 3191580, 3210354, 3245220, 3269805, 3282972, 3332340, 3343560, 3357585, 3363228, 3368890, 3379320, 3407481, 3425510, 3465144, 3476088, 3510738, 3517470, 3567060, 3662820, 3677916, 3705779, 3717252, 3724380, 3736920, 3761505, 3786090, 3829896, 3837240, 3887730, 3894264, 3898287, 3900820, 3923766, 4029102, 4042668, 4103460, 4103715, 4110612, 4130280, 4204035, 4220964, 4235176, 4241160, 4280472, 4290902, 4331430, 4345110, 4359740, 4476780, 4513806, 4543308, 4586220, 4597395, 4646565, 4665276, 4680984, 4689960, 4740120, 4764573, 4787370, 4795714, 4867830, 4924458, 5015340, 5044842, 5048120, 5053335, 5138265, 5183640, 5197716, 5214132, 5231688, 5266107, 5276205, 5293970, 5310360, 5350590, 5372136, 5471620, 5516874, 5605380, 5679135, 5744844, 5755860, 5775240, 5793480, 5823367, 5831595, 5841396, 5851230, 5885649, 6018408, 6064002, 6129860, 6165918, 6195420, 6331446, 6352764, 6383160, 6420708, 6436353, 6490440, 6497145, 6517665, 6539610, 6565944, 6664680, 6715170, 6726456, 6737780, 6814962, 6851020, 7021476, 7034940, 7134120, 7181055, 7193571, 7301745, 7325640, 7355832, 7386687, 7411558, 7434504, 7448760, 7523010, 7572180, 7775460, 7796574, 7801640, 7847532, 7940955, 8025885, 8058204, 8085336, 8206920, 8207430, 8221224, 8275311, 8408070, 8441928, 8581804, 8662860, 8690220, 8719480, 8776845, 8953560, 9027612, 9086616, 9096003, 9172440, 9194790, 9248877, 9293130, 9330552, 9529146, 9574740, 9591428, 9735660, 9809415, 9848916, 10030680, 10072755, 10089684, 10106670, 10222443, 10276530, 10395432, 10428264, 10532214, 10552410, 10587940, 10701180, 10727255, 10943240, 11033748, 11117337, 11210760, 11284515, 11358270, 11489688, 11511720, 11646734, 11663190, 11682792, 11702460, 11771298, 11989285, 12128004, 12259720, 12311145, 12331836, 12390840, 12612105, 12662892, 12705528, 12841416, 12872706, 12994290, 13035330, 13079220, 13430340, 13475560, 13629924, 13702040, 13792185, 14042952, 14069880, 14293719, 14362110, 14387142, 14603490, 14773374, 14823116, 15046020, 15144360, 15160005, 15414795, 15550920, 15593148, 15695064, 15798321, 15828615, 15881910, 16051770, 16116408, 16414860, 16550622, 16816140, 17037405, 17163608, 17325720, 17380440, 17470101, 17553690, 17656947, 18055224, 18192006, 18389580, 18497754, 18528895, 18586260, 19058292, 19149480, 19182856, 19309059, 19471320, 19491435, 19618830, 19697832, 20145510, 20179368, 20213340, 20444886, 20553060, 21064428, 21104820, 21175880, 21402360, 21454510, 21580713, 22067496, 22160061, 22234674, 22569030, 22716540, 23293468, 23326380, 23404920, 23542596, 23822865, 23978570, 24256008, 24622290, 24663672, 24825933, 25224210, 25325784, 25745412, 25988580, 26070660, 26158440, 26330535, 26860680, 27259848, 27288009, 27584370, 27746631, 28587438, 28724220, 28774284, 29116835, 29206980, 29428245, 29546748, 29646232, 30092040, 30320010, 30829590, 31186296, 31596642, 31657230, 31763820, 32103540, 32181765, 32829720, 33101244, 33352011, 33632280, 34074810, 34940202, 35107380, 35313894, 35967855, 36384012, 36779160, 36933435, 36995508, 37057790, 37172520, 38116584, 38618118, 38982870, 39237660, 40291020, 40426680, 40763569, 40889772, 41106120, 41376555, 42128856, 42209640, 42881157, 42909020, 43161426, 44320122, 44469348, 45138060, 45433080, 45480015, 46244385, 46586936, 46652760, 47085192, 47645730, 47957140, 49244580, 49651866, 50448420, 51112215, 51490824, 51977160, 52141320, 52410303, 52661070, 54576018, 55168740, 55493262, 55586685, 57174876, 57448440, 57548568, 57927177, 58233670, 58413960, 58856490, 59093496, 60640020, 61659180, 63193284, 63314460, 63527640, 64207080, 64363530, 64742139, 66202488, 66704022, 68149620, 69880404, 70214760, 70627788, 71468595, 71935710, 72768024, 73866870, 73991016, 74115580, 77236236, 77965740, 78475320, 78991605, 80582040, 81527138, 81779544, 82753110, 85762314, 85818040, 86322852, 87350505, 88284735, 88640244, 88938696, 90276120, 90960030, 92488770, 95291460, 95914280, 96545295, 98489160, 99303732, 100056033, 100896840, 102224430, 104820606, 105322140, 107903565, 109152036, 110337480, 110800305, 110986524, 111173370, 114349752, 115854354, 116467340, 117712980, 121280040, 122290707, 123318360, 124129665, 126386568, 126628920, 128727060, 129484278, 133408044, 136299240, 136440045, 138733155, 139760808, 141255576, 142937190, 143871420, 147733740, 148231160, 154472472, 155931480, 157230909, 157983210, 163054276, 165506220, 166760055, 171524628, 172645704, 173781531, 174701010, 176569470, 177280488, 181920060, 184977540, 190582920, 193090590, 194226417, 198607464, 200112066, 203817845, 204448860, 209641212, 210644280, 214405785, 215807130, 218304072, 221600610, 221973048, 222346740, 231708708, 232934680, 235425960, 244581414, 248259330, 257454120, 258968556, 262051515, 266816088, 272880090, 277466310, 285874380, 287742840, 289635885, 295467480, 300168099, 314461818, 315966420, 323710695, 326108552, 331012440, 333520110, 343049256, 347563062, 349402020, 353138940, 363840120, 366872121, 369955080, 386181180, 388452834, 400224132, 407635690, 408897720, 419282424, 428811570, 431614260, 443201220, 444693480, 463417416, 471692727, 489162828, 496518660, 500280165, 517937112, 524103030, 545760180, 554932620, 571748760, 579271770, 600336198, 611453535, 628923636, 631932840, 647421390, 667040220, 695126124, 698804040, 706277880, 733744242, 772362360, 776905668, 786154545, 800448264, 815271380, 857623140, 863228520, 868907655, 886402440, 943385454, 971132085, 978325656, 993037320, 1000560330, 1048206060, 1091520360, 1100616363, 1109865240, 1158543540, 1200672396, 1222907070, 1257847272, 1294842780, 1334080440, 1390252248, 1467488484, 1500840495, 1553811336, 1572309090, 1630542760, 1715246280, 1737815310, 1834360605, 1886770908, 1942264170, 2001120660, 2096412120, 2201232726, 2317087080, 2358463635, 2401344792, 2445814140, 2589685560, 2934976968, 3001680990, 3144618180, 3301849089, 3475630620, 3668721210, 3773541816, 3884528340, 4002241320, 4402465452, 4716927270, 4891628280, 5503081815, 6003361980, 6289236360, 6603698178, 6951261240, 7337442420, 7769056680, 8804930904, 9433854540, 11006163630, 12006723960, 13207396356, 14674884840, 16509245445, 18867709080, 22012327260, 26414792712, 33018490890, 44024654520, 66036981780, 132073963560]

約数ペア:

[(1, 132073963560), (2, 66036981780), (3, 44024654520), (4, 33018490890), (5, 26414792712), (6, 22012327260), (7, 18867709080), (8, 16509245445), (9, 14674884840), (10, 13207396356), (11, 12006723960), (12, 11006163630), (14, 9433854540), (15, 8804930904), (17, 7769056680), (18, 7337442420), (19, 6951261240), (20, 6603698178), (21, 6289236360), (22, 6003361980), (24, 5503081815), (27, 4891628280), (28, 4716927270), (30, 4402465452), (33, 4002241320), (34, 3884528340), (35, 3773541816), (36, 3668721210), (38, 3475630620), (40, 3301849089), (42, 3144618180), (44, 3001680990), (45, 2934976968), (51, 2589685560), (54, 2445814140), (55, 2401344792), (56, 2358463635), (57, 2317087080), (60, 2201232726), (63, 2096412120), (66, 2001120660), (68, 1942264170), (70, 1886770908), (72, 1834360605), (76, 1737815310), (77, 1715246280), (81, 1630542760), (84, 1572309090), (85, 1553811336), (88, 1500840495), (90, 1467488484), (95, 1390252248), (99, 1334080440), (102, 1294842780), (105, 1257847272), (108, 1222907070), (110, 1200672396), (114, 1158543540), (119, 1109865240), (120, 1100616363), (121, 1091520360), (126, 1048206060), (132, 1000560330), (133, 993037320), (135, 978325656), (136, 971132085), (140, 943385454), (149, 886402440), (152, 868907655), (153, 863228520), (154, 857623140), (162, 815271380), (165, 800448264), (168, 786154545), (170, 776905668), (171, 772362360), (180, 733744242), (187, 706277880), (189, 698804040), (190, 695126124), (198, 667040220), (204, 647421390), (209, 631932840), (210, 628923636), (216, 611453535), (220, 600336198), (228, 579271770), (231, 571748760), (238, 554932620), (242, 545760180), (252, 524103030), (255, 517937112), (264, 500280165), (266, 496518660), (270, 489162828), (280, 471692727), (285, 463417416), (297, 444693480), (298, 443201220), (306, 431614260), (308, 428811570), (315, 419282424), (323, 408897720), (324, 407635690), (330, 400224132), (340, 388452834), (342, 386181180), (357, 369955080), (360, 366872121), (363, 363840120), (374, 353138940), (378, 349402020), (380, 347563062), (385, 343049256), (396, 333520110), (399, 331012440), (405, 326108552), (408, 323710695), (418, 315966420), (420, 314461818), (440, 300168099), (447, 295467480), (456, 289635885), (459, 287742840), (462, 285874380), (476, 277466310), (484, 272880090), (495, 266816088), (504, 262051515), (510, 258968556), (513, 257454120), (532, 248259330), (540, 244581414), (561, 235425960), (567, 232934680), (570, 231708708), (594, 222346740), (595, 221973048), (596, 221600610), (605, 218304072), (612, 215807130), (616, 214405785), (627, 210644280), (630, 209641212), (646, 204448860), (648, 203817845), (660, 200112066), (665, 198607464), (680, 194226417), (684, 193090590), (693, 190582920), (714, 184977540), (726, 181920060), (745, 177280488), (748, 176569470), (756, 174701010), (760, 173781531), (765, 172645704), (770, 171524628), (792, 166760055), (798, 165506220), (810, 163054276), (836, 157983210), (840, 157230909), (847, 155931480), (855, 154472472), (891, 148231160), (894, 147733740), (918, 143871420), (924, 142937190), (935, 141255576), (945, 139760808), (952, 138733155), (968, 136440045), (969, 136299240), (990, 133408044), (1020, 129484278), (1026, 128727060), (1043, 126628920), (1045, 126386568), (1064, 124129665), (1071, 123318360), (1080, 122290707), (1089, 121280040), (1122, 117712980), (1134, 116467340), (1140, 115854354), (1155, 114349752), (1188, 111173370), (1190, 110986524), (1192, 110800305), (1197, 110337480), (1210, 109152036), (1224, 107903565), (1254, 105322140), (1260, 104820606), (1292, 102224430), (1309, 100896840), (1320, 100056033), (1330, 99303732), (1341, 98489160), (1368, 96545295), (1377, 95914280), (1386, 95291460), (1428, 92488770), (1452, 90960030), (1463, 90276120), (1485, 88938696), (1490, 88640244), (1496, 88284735), (1512, 87350505), (1530, 86322852), (1539, 85818040), (1540, 85762314), (1596, 82753110), (1615, 81779544), (1620, 81527138), (1639, 80582040), (1672, 78991605), (1683, 78475320), (1694, 77965740), (1710, 77236236), (1782, 74115580), (1785, 73991016), (1788, 73866870), (1815, 72768024), (1836, 71935710), (1848, 71468595), (1870, 70627788), (1881, 70214760), (1890, 69880404), (1938, 68149620), (1980, 66704022), (1995, 66202488), (2040, 64742139), (2052, 64363530), (2057, 64207080), (2079, 63527640), (2086, 63314460), (2090, 63193284), (2142, 61659180), (2178, 60640020), (2235, 59093496), (2244, 58856490), (2261, 58413960), (2268, 58233670), (2280, 57927177), (2295, 57548568), (2299, 57448440), (2310, 57174876), (2376, 55586685), (2380, 55493262), (2394, 55168740), (2420, 54576018), (2508, 52661070), (2520, 52410303), (2533, 52141320), (2541, 51977160), (2565, 51490824), (2584, 51112215), (2618, 50448420), (2660, 49651866), (2682, 49244580), (2754, 47957140), (2772, 47645730), (2805, 47085192), (2831, 46652760), (2835, 46586936), (2856, 46244385), (2904, 45480015), (2907, 45433080), (2926, 45138060), (2970, 44469348), (2980, 44320122), (3060, 43161426), (3078, 42909020), (3080, 42881157), (3129, 42209640), (3135, 42128856), (3192, 41376555), (3213, 41106120), (3230, 40889772), (3240, 40763569), (3267, 40426680), (3278, 40291020), (3366, 39237660), (3388, 38982870), (3420, 38618118), (3465, 38116584), (3553, 37172520), (3564, 37057790), (3570, 36995508), (3576, 36933435), (3591, 36779160), (3630, 36384012), (3672, 35967855), (3740, 35313894), (3762, 35107380), (3780, 34940202), (3876, 34074810), (3927, 33632280), (3960, 33352011), (3990, 33101244), (4023, 32829720), (4104, 32181765), (4114, 32103540), (4158, 31763820), (4172, 31657230), (4180, 31596642), (4235, 31186296), (4284, 30829590), (4356, 30320010), (4389, 30092040), (4455, 29646232), (4470, 29546748), (4488, 29428245), (4522, 29206980), (4536, 29116835), (4590, 28774284), (4598, 28724220), (4620, 28587438), (4760, 27746631), (4788, 27584370), (4840, 27288009), (4845, 27259848), (4917, 26860680), (5016, 26330535), (5049, 26158440), (5066, 26070660), (5082, 25988580), (5130, 25745412), (5215, 25325784), (5236, 25224210), (5320, 24825933), (5355, 24663672), (5364, 24622290), (5445, 24256008), (5508, 23978570), (5544, 23822865), (5610, 23542596), (5643, 23404920), (5662, 23326380), (5670, 23293468), (5814, 22716540), (5852, 22569030), (5940, 22234674), (5960, 22160061), (5985, 22067496), (6120, 21580713), (6156, 21454510), (6171, 21402360), (6237, 21175880), (6258, 21104820), (6270, 21064428), (6426, 20553060), (6460, 20444886), (6534, 20213340), (6545, 20179368), (6556, 20145510), (6705, 19697832), (6732, 19618830), (6776, 19491435), (6783, 19471320), (6840, 19309059), (6885, 19182856), (6897, 19149480), (6930, 19058292), (7106, 18586260), (7128, 18528895), (7140, 18497754), (7182, 18389580), (7260, 18192006), (7315, 18055224), (7480, 17656947), (7524, 17553690), (7560, 17470101), (7599, 17380440), (7623, 17325720), (7695, 17163608), (7752, 17037405), (7854, 16816140), (7980, 16550622), (8046, 16414860), (8195, 16116408), (8228, 16051770), (8316, 15881910), (8344, 15828615), (8360, 15798321), (8415, 15695064), (8470, 15593148), (8493, 15550920), (8568, 15414795), (8712, 15160005), (8721, 15144360), (8778, 15046020), (8910, 14823116), (8940, 14773374), (9044, 14603490), (9180, 14387142), (9196, 14362110), (9240, 14293719), (9387, 14069880), (9405, 14042952), (9576, 13792185), (9639, 13702040), (9690, 13629924), (9801, 13475560), (9834, 13430340), (10098, 13079220), (10132, 13035330), (10164, 12994290), (10260, 12872706), (10285, 12841416), (10395, 12705528), (10430, 12662892), (10472, 12612105), (10659, 12390840), (10710, 12331836), (10728, 12311145), (10773, 12259720), (10890, 12128004), (11016, 11989285), (11220, 11771298), (11286, 11702460), (11305, 11682792), (11324, 11663190), (11340, 11646734), (11473, 11511720), (11495, 11489688), (11628, 11358270), (11704, 11284515), (11781, 11210760), (11880, 11117337), (11970, 11033748), (12069, 10943240), (12312, 10727255), (12342, 10701180), (12474, 10587940), (12516, 10552410), (12540, 10532214), (12665, 10428264), (12705, 10395432), (12852, 10276530), (12920, 10222443), (13068, 10106670), (13090, 10089684), (13112, 10072755), (13167, 10030680), (13410, 9848916), (13464, 9809415), (13566, 9735660), (13770, 9591428), (13794, 9574740), (13860, 9529146), (14155, 9330552), (14212, 9293130), (14280, 9248877), (14364, 9194790), (14399, 9172440), (14520, 9096003), (14535, 9086616), (14630, 9027612), (14751, 8953560), (15048, 8776845), (15147, 8719480), (15198, 8690220), (15246, 8662860), (15390, 8581804), (15645, 8441928), (15708, 8408070), (15960, 8275311), (16065, 8221224), (16092, 8207430), (16093, 8206920), (16335, 8085336), (16390, 8058204), (16456, 8025885), (16632, 7940955), (16830, 7847532), (16929, 7801640), (16940, 7796574), (16986, 7775460), (17442, 7572180), (17556, 7523010), (17731, 7448760), (17765, 7434504), (17820, 7411558), (17880, 7386687), (17955, 7355832), (18029, 7325640), (18088, 7301745), (18360, 7193571), (18392, 7181055), (18513, 7134120), (18774, 7034940), (18810, 7021476), (19278, 6851020), (19380, 6814962), (19602, 6737780), (19635, 6726456), (19668, 6715170), (19817, 6664680), (20115, 6565944), (20196, 6539610), (20264, 6517665), (20328, 6497145), (20349, 6490440), (20520, 6436353), (20570, 6420708), (20691, 6383160), (20790, 6352764), (20860, 6331446), (21318, 6195420), (21420, 6165918), (21546, 6129860), (21780, 6064002), (21945, 6018408), (22440, 5885649), (22572, 5851230), (22610, 5841396), (22648, 5831595), (22680, 5823367), (22797, 5793480), (22869, 5775240), (22946, 5755860), (22990, 5744844), (23256, 5679135), (23562, 5605380), (23940, 5516874), (24138, 5471620), (24585, 5372136), (24684, 5350590), (24871, 5310360), (24948, 5293970), (25032, 5276205), (25080, 5266107), (25245, 5231688), (25330, 5214132), (25410, 5197716), (25479, 5183640), (25704, 5138265), (26136, 5053335), (26163, 5048120), (26180, 5044842), (26334, 5015340), (26820, 4924458), (27132, 4867830), (27540, 4795714), (27588, 4787370), (27720, 4764573), (27863, 4740120), (28161, 4689960), (28215, 4680984), (28310, 4665276), (28424, 4646565), (28728, 4597395), (28798, 4586220), (29070, 4543308), (29260, 4513806), (29502, 4476780), (30294, 4359740), (30396, 4345110), (30492, 4331430), (30780, 4290902), (30855, 4280472), (31141, 4241160), (31185, 4235176), (31290, 4220964), (31416, 4204035), (31977, 4130280), (32130, 4110612), (32184, 4103715), (32186, 4103460), (32670, 4042668), (32780, 4029102), (33660, 3923766), (33858, 3900820), (33880, 3898287), (33915, 3894264), (33972, 3887730), (34419, 3837240), (34485, 3829896), (34884, 3786090), (35112, 3761505), (35343, 3736920), (35462, 3724380), (35530, 3717252), (35640, 3705779), (35910, 3677916), (36058, 3662820), (37026, 3567060), (37548, 3517470), (37620, 3510738), (37995, 3476088), (38115, 3465144), (38556, 3425510), (38760, 3407481), (39083, 3379320), (39204, 3368890), (39270, 3363228), (39336, 3357585), (39501, 3343560), (39634, 3332340), (40230, 3282972), (40392, 3269805), (40698, 3245220), (41140, 3210354), (41382, 3191580), (41580, 3176382), (41720, 3165723), (42465, 3110184), (42636, 3097710), (42840, 3082959), (43092, 3064930), (43197, 3057480), (43560, 3032001), (43605, 3028872), (43890, 3009204), (44253, 2984520), (45144, 2925615), (45220, 2920698), (45594, 2896740), (45738, 2887620), (45892, 2877930), (45980, 2872422), (46935, 2813976), (47124, 2802690), (47880, 2758437), (48127, 2744280), (48195, 2740408), (48276, 2735810), (48279, 2735640), (49005, 2695112), (49170, 2686068), (49368, 2675295), (49742, 2655180), (49896, 2646985), (50490, 2615844), (50660, 2607066), (50820, 2598858), (50958, 2591820), (52326, 2524060), (52360, 2522421), (52668, 2507670), (53193, 2482920), (53295, 2478168), (53640, 2462229), (53865, 2451944), (54087, 2441880), (54264, 2433915), (55080, 2397857), (55176, 2393685), (55539, 2378040), (55726, 2370060), (56322, 2344980), (56430, 2340492), (56620, 2332638), (57365, 2302344), (57596, 2293110), (58140, 2271654), (58520, 2256903), (58905, 2242152), (59004, 2238390), (59451, 2221560), (60345, 2188648), (60588, 2179870), (60792, 2172555), (60984, 2165715), (61047, 2163480), (61560, 2145451), (61710, 2140236), (62073, 2127720), (62282, 2120580), (62370, 2117588), (62580, 2110482), (63954, 2065140), (64260, 2055306), (64372, 2051730), (65340, 2021334), (65560, 2014551), (65835, 2006136), (67320, 1961883), (67716, 1950410), (67830, 1947132), (67944, 1943865), (68391, 1931160), (68607, 1925080), (68838, 1918620), (68970, 1914948), (69768, 1893045), (70686, 1868460), (70924, 1862190), (71060, 1858626), (71820, 1838958), (71995, 1834488), (72116, 1831410), (73755, 1790712), (74052, 1783530), (74613, 1770120), (75096, 1758735), (75240, 1755369), (75735, 1743896), (75990, 1738044), (76230, 1732572), (76437, 1727880), (77112, 1712755), (78166, 1689660), (78408, 1684445), (78540, 1681614), (79002, 1671780), (79268, 1666170), (80460, 1641486), (80465, 1641384), (81396, 1622610), (82280, 1605177), (82764, 1595790), (83160, 1588191), (83589, 1580040), (84483, 1563320), (84645, 1560328), (84930, 1555092), (85272, 1548855), (86184, 1532465), (86394, 1528740), (87210, 1514436), (87780, 1504602), (88506, 1492260), (88655, 1489752), (90145, 1465128), (90440, 1460349), (91188, 1448370), (91476, 1443810), (91784, 1438965), (91960, 1436211), (92565, 1426824), (93423, 1413720), (93870, 1406988), (94248, 1401345), (95931, 1376760), (96254, 1372140), (96390, 1370204), (96552, 1367905), (96558, 1367820), (98010, 1347556), (98340, 1343034), (99085, 1332936), (99484, 1327590), (100980, 1307922), (101320, 1303533), (101640, 1299429), (101745, 1298088), (101916, 1295910), (103257, 1279080), (103455, 1276632), (104652, 1262030), (105336, 1253835), (106029, 1245640), (106386, 1241460), (106590, 1239084), (107730, 1225972), (108174, 1220940), (111078, 1189020), (111452, 1185030), (112644, 1172490), (112860, 1170246), (113240, 1166319), (113985, 1158696), (114345, 1155048), (114730, 1151172), (115192, 1146555), (116280, 1135827), (117249, 1126440), (117810, 1121076), (118008, 1119195), (118503, 1114520), (118902, 1110780), (120690, 1094324), (121176, 1089935), (122094, 1081740), (123420, 1070118), (124146, 1063860), (124355, 1062072), (124564, 1060290), (124740, 1058794), (125160, 1055241), (126203, 1046520), (127395, 1036728), (127908, 1032570), (128520, 1027653), (128744, 1025865), (129591, 1019160), (130680, 1010667), (130815, 1009624), (131670, 1003068), (132759, 994840), (135432, 975205), (135660, 973566), (136782, 965580), (137214, 962540), (137676, 959310), (137940, 957474), (139315, 948024), (140805, 937992), (141372, 934230), (141848, 931095), (142120, 929313), (143640, 919479), (143990, 917244), (144232, 915705), (144381, 914760), (144837, 911880), (147510, 895356), (148104, 891765), (149226, 885060), (151470, 871948), (151980, 869022), (152460, 866286), (152874, 863940), (155705, 848232), (156332, 844830), (157080, 840807), (158004, 835890), (158536, 833085), (159579, 827640), (159885, 826056), (160920, 820743), (160930, 820692), (162261, 813960), (162792, 811305), (165528, 797895), (166617, 792680), (167178, 790020), (168966, 781660), (169290, 780164), (169860, 777546), (172095, 767448), (172788, 764370), (174420, 757218), (175560, 752301), (176715, 747384), (177012, 746130), (177310, 744876), (178353, 740520), (180290, 732564), (182376, 724185), (182952, 721905), (183141, 721160), (185130, 713412), (186219, 709240), (186846, 706860), (187740, 703494), (191862, 688380), (192508, 686070), (192780, 685102), (193116, 683910), (195041, 677160), (195415, 675864), (196020, 673778), (196680, 671517), (197505, 668712), (198170, 666468), (198968, 663795), (201960, 653961), (203490, 649044), (203832, 647955), (205173, 643720), (206514, 639540), (206910, 638316), (209304, 631015), (212058, 622820), (212772, 620730), (213180, 619542), (215460, 612986), (215985, 611496), (216348, 610470), (217987, 605880), (221265, 596904), (222156, 594510), (222904, 592515), (223839, 590040), (225288, 586245), (225720, 585123), (227970, 579348), (228690, 577524), (229311, 575960), (229460, 575586), (234498, 563220), (235620, 560538), (237006, 557260), (237804, 555390), (240635, 548856), (241380, 547162), (241395, 547128), (244188, 540870), (246840, 535059), (248292, 531930), (248710, 531036), (249128, 530145), (249480, 529397), (250767, 526680), (252406, 523260), (254790, 518364), (255816, 516285), (259182, 509580), (261630, 504812), (263340, 501534), (265518, 497420), (265965, 496584), (270435, 488376), (271320, 486783), (273564, 482790), (273581, 482760), (274428, 481270), (275352, 479655), (275880, 478737), (277695, 475608), (278630, 474012), (280269, 471240), (281610, 468996), (282744, 467115), (287793, 458920), (287980, 458622), (288762, 457380), (289674, 455940), (295020, 447678), (297255, 444312), (298452, 442530), (302940, 435974), (303960, 434511), (304920, 433143), (305235, 432696), (305748, 431970), (306493, 430920), (309771, 426360), (310365, 425544), (311410, 424116), (312664, 422415), (316008, 417945), (319158, 413820), (319770, 413028), (321860, 410346), (324522, 406980), (333234, 396340), (334356, 395010), (336889, 392040), (337932, 390830), (338580, 390082), (339720, 388773), (341955, 386232), (342551, 385560), (343035, 385016), (344190, 383724), (345576, 382185), (348840, 378609), (351747, 375480), (353430, 373692), (354024, 373065), (354620, 372438), (356706, 370260), (360580, 366282)]