39913806240

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:152

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 46, 47, 48, 54, 55, 56, 60, 63, 66, 69, 70, 72, 74, 77, 80, 81, 84, 88, 90, 92, 94, 96, 99, 105, 108, 110, 111, 112, 115, 120, 126, 132, 135, 138, 140, 141, 144, 148, 154, 160, 161, 162, 165, 168, 176, 180, 184, 185, 188, 189, 198, 207, 210, 216, 220, 222, 224, 230, 231, 235, 240, 252, 253, 259, 264, 270, 276, 280, 282, 288, 296, 297, 308, 315, 322, 324, 329, 330, 333, 336, 345, 352, 360, 368, 370, 376, 378, 385, 396, 405, 407, 414, 420, 423, 432, 440, 444, 460, 462, 470, 480, 483, 495, 504, 506, 517, 518, 528, 540, 552, 555, 560, 564, 567, 592, 594, 616, 621, 630, 644, 648, 658, 660, 666, 672, 690, 693, 705, 720, 736, 740, 752, 756, 759, 770, 777, 792, 805, 810, 814, 828, 840, 846, 851, 864, 880, 888, 891, 920, 924, 940, 945, 966, 987, 990, 999, 1008, 1012, 1034, 1035, 1036, 1056, 1080, 1081, 1104, 1110, 1120, 1128, 1134, 1155, 1184, 1188, 1221, 1232, 1242, 1260, 1265, 1269, 1288, 1295, 1296, 1316, 1320, 1332, 1380, 1386, 1410, 1440, 1449, 1480, 1485, 1504, 1512, 1518, 1540, 1551, 1554, 1584, 1610, 1620, 1628, 1645, 1656, 1665, 1680, 1692, 1702, 1739, 1760, 1771, 1776, 1782, 1840, 1848, 1863, 1880, 1890, 1932, 1974, 1980, 1998, 2016, 2024, 2035, 2068, 2070, 2072, 2079, 2115, 2160, 2162, 2208, 2220, 2256, 2268, 2277, 2310, 2331, 2376, 2415, 2442, 2464, 2484, 2520, 2530, 2538, 2553, 2576, 2585, 2590, 2592, 2632, 2640, 2664, 2760, 2772, 2820, 2835, 2849, 2898, 2960, 2961, 2970, 2997, 3024, 3036, 3080, 3102, 3105, 3108, 3168, 3220, 3240, 3243, 3256, 3290, 3312, 3330, 3360, 3384, 3404, 3465, 3478, 3542, 3552, 3564, 3619, 3663, 3680, 3696, 3726, 3760, 3780, 3795, 3807, 3864, 3885, 3948, 3960, 3996, 4048, 4070, 4136, 4140, 4144, 4158, 4230, 4255, 4320, 4324, 4347, 4440, 4455, 4512, 4536, 4554, 4620, 4653, 4662, 4752, 4830, 4884, 4935, 4968, 4995, 5040, 5060, 5076, 5106, 5152, 5170, 5180, 5217, 5264, 5280, 5313, 5328, 5405, 5520, 5544, 5640, 5670, 5698, 5796, 5920, 5922, 5940, 5957, 5994, 6048, 6072, 6105, 6160, 6204, 6210, 6216, 6237, 6345, 6440, 6480, 6486, 6512, 6580, 6624, 6660, 6768, 6808, 6831, 6930, 6956, 6993, 7084, 7128, 7238, 7245, 7326, 7392, 7452, 7520, 7560, 7567, 7590, 7614, 7659, 7728, 7755, 7770, 7896, 7920, 7992, 8096, 8140, 8272, 8280, 8288, 8316, 8460, 8510, 8547, 8648, 8694, 8695, 8855, 8880, 8883, 8910, 9072, 9108, 9240, 9306, 9315, 9324, 9361, 9504, 9660, 9729, 9768, 9870, 9936, 9990, 10080, 10120, 10152, 10212, 10340, 10360, 10395, 10434, 10528, 10626, 10656, 10810, 10857, 10989, 11040, 11088, 11280, 11340, 11385, 11396, 11592, 11655, 11844, 11880, 11891, 11914, 11988, 12144, 12173, 12210, 12320, 12408, 12420, 12432, 12474, 12690, 12765, 12880, 12960, 12972, 13024, 13041, 13160, 13320, 13536, 13616, 13662, 13860, 13912, 13959, 13986, 14168, 14245, 14256, 14476, 14490, 14652, 14805, 14904, 14985, 15120, 15134, 15180, 15228, 15318, 15456, 15510, 15540, 15651, 15792, 15840, 15939, 15984, 16215, 16280, 16544, 16560, 16632, 16920, 17020, 17094, 17296, 17388, 17390, 17710, 17760, 17766, 17820, 17871, 18095, 18144, 18216, 18315, 18480, 18612, 18630, 18648, 18722, 19035, 19129, 19320, 19458, 19536, 19740, 19872, 19980, 20240, 20304, 20424, 20493, 20680, 20720, 20790, 20868, 20979, 21252, 21620, 21714, 21735, 21978, 22176, 22560, 22680, 22701, 22770, 22792, 22977, 23184, 23265, 23310, 23688, 23760, 23782, 23828, 23976, 24288, 24346, 24420, 24816, 24840, 24864, 24948, 25380, 25530, 25641, 25760, 25944, 26082, 26085, 26320, 26565, 26640, 26649, 27232, 27324, 27720, 27824, 27918, 27972, 28083, 28336, 28490, 28512, 28952, 28980, 29187, 29304, 29610, 29785, 29808, 29970, 30240, 30268, 30360, 30456, 30636, 31020, 31080, 31185, 31302, 31584, 31878, 31968, 32430, 32560, 32571, 32967, 33120, 33264, 33840, 34040, 34155, 34188, 34592, 34776, 34780, 34965, 35420, 35532, 35640, 35673, 35742, 36190, 36432, 36519, 36630, 36960, 37224, 37260, 37296, 37444, 37835, 38070, 38258, 38295, 38640, 38916, 39072, 39480, 39960, 39997, 40480, 40608, 40848, 40986, 41360, 41440, 41580, 41736, 41877, 41958, 42504, 42735, 43240, 43428, 43470, 43956, 44415, 45360, 45402, 45540, 45584, 45954, 46368, 46530, 46620, 46805, 46953, 47376, 47520, 47564, 47656, 47817, 47952, 48645, 48692, 48840, 49632, 49680, 49896, 50760, 51060, 51282, 51888, 52164, 52170, 52640, 53130, 53280, 53298, 53613, 54285, 54648, 54945, 55440, 55648, 55836, 55944, 56166, 56672, 56980, 57387, 57904, 57960, 58374, 58608, 59220, 59455, 59570, 59616, 59940, 60536, 60720, 60865, 60912, 61272, 62040, 62160, 62370, 62604, 63756, 64860, 65120, 65142, 65205, 65527, 65934, 66528, 67680, 68080, 68103, 68310, 68376, 68931, 69552, 69560, 69795, 69930, 70840, 71064, 71280, 71346, 71484, 72380, 72864, 73038, 73260, 74448, 74520, 74592, 74888, 75670, 76140, 76516, 76590, 76923, 77280, 77832, 78255, 78960, 79695, 79920, 79994, 81696, 81972, 82720, 83160, 83237, 83472, 83754, 83916, 84249, 85008, 85470, 86480, 86856, 86940, 87561, 87912, 88830, 89355, 90720, 90804, 91080, 91168, 91908, 93060, 93240, 93610, 93906, 94752, 95128, 95312, 95634, 95645, 95904, 97290, 97384, 97680, 97713, 99360, 99792, 101520, 102120, 102465, 102564, 103776, 104328, 104340, 104895, 106260, 106596, 107019, 107226, 108570, 109296, 109557, 109890, 110880, 111672, 111888, 112332, 113505, 113960, 114774, 114885, 115808, 115920, 116748, 117216, 118440, 118910, 119140, 119880, 119991, 121072, 121440, 121730, 121824, 122544, 124080, 124320, 124740, 125208, 127512, 128205, 129720, 130284, 130410, 131054, 131868, 133245, 133903, 136160, 136206, 136620, 136752, 137862, 139104, 139120, 139590, 139860, 140415, 140859, 141680, 142128, 142560, 142692, 142968, 143451, 144760, 145935, 146076, 146520, 148896, 149040, 149776, 151340, 152280, 153032, 153180, 153846, 155664, 156510, 157920, 159390, 159840, 159988, 160839, 162855, 163944, 164835, 166320, 166474, 166944, 167508, 167832, 168498, 170016, 170940, 172161, 172960, 173712, 173880, 175122, 175824, 177660, 178365, 178710, 181608, 182160, 182595, 183816, 186120, 186480, 187220, 187812, 190256, 190624, 191268, 191290, 194580, 194768, 195360, 195426, 196581, 199584, 199985, 203040, 204240, 204309, 204930, 205128, 208656, 208680, 209385, 209790, 212520, 213192, 214038, 214452, 217140, 218592, 219114, 219780, 223344, 223776, 224664, 227010, 227920, 229548, 229770, 230769, 231840, 233496, 234765, 236880, 237820, 238280, 239085, 239760, 239982, 242144, 243460, 245088, 248160, 249480, 249711, 250416, 252747, 255024, 256410, 259440, 260568, 260820, 262108, 263736, 266490, 267806, 268065, 272412, 273240, 273504, 275724, 278240, 279180, 279720, 279979, 280830, 281718, 283360, 284256, 285384, 285936, 286902, 286935, 289520, 291870, 292152, 293040, 293139, 298080, 299552, 302680, 304560, 306064, 306360, 307692, 311328, 313020, 318780, 319976, 321057, 321678, 325710, 327635, 327888, 328671, 329670, 332640, 332948, 335016, 335664, 336996, 340515, 341880, 344322, 344655, 347424, 347760, 350244, 351648, 355320, 356730, 357420, 359973, 363216, 364320, 365190, 367632, 372240, 372960, 374440, 375624, 380512, 382536, 382580, 384615, 389160, 389536, 390852, 393162, 399970, 401709, 408480, 408618, 409860, 410256, 416185, 417312, 417360, 418770, 419580, 421245, 425040, 426384, 428076, 428904, 434280, 437805, 438228, 439560, 439967, 446688, 449328, 454020, 455840, 459096, 459540, 461538, 466992, 469530, 473760, 475640, 476560, 478170, 479520, 479964, 482517, 486920, 488565, 498960, 499422, 500832, 505494, 510048, 512820, 516483, 518880, 521136, 521640, 524216, 527472, 532980, 535095, 535612, 536130, 544824, 546480, 547785, 551448, 558360, 559440, 559958, 561660, 563436, 570768, 571872, 573804, 573870, 579040, 583740, 584304, 586080, 586278, 589743, 599955, 605360, 609120, 612128, 612720, 612927, 615384, 626040, 637560, 639952, 642114, 643356, 651420, 655270, 655776, 657342, 659340, 665896, 669515, 670032, 671328, 673992, 681030, 683760, 688644, 689310, 695520, 700488, 704295, 710640, 713460, 714840, 717255, 719946, 726432, 730380, 735264, 744480, 748880, 749133, 751248, 758241, 765072, 765160, 769230, 778320, 781704, 786324, 799940, 803418, 804195, 817236, 819720, 820512, 832370, 834720, 837540, 839160, 839937, 842490, 850080, 852768, 856152, 857808, 860805, 868560, 875610, 876456, 879120, 879934, 898656, 908040, 918192, 919080, 923076, 933984, 939060, 951280, 953120, 956340, 959928, 963171, 965034, 973840, 977130, 982905, 986013, 997920, 998844, 1010988, 1021545, 1025640, 1032966, 1042272, 1043280, 1048432, 1054944, 1065960, 1070190, 1071224, 1072260, 1079919, 1089648, 1092960, 1095570, 1102896, 1116720, 1118880, 1119916, 1123320, 1126872, 1141536, 1147608, 1147740, 1153845, 1167480, 1168608, 1172556, 1179486, 1199910, 1205127, 1210720, 1225440, 1225854, 1230768, 1248555, 1252080, 1263735, 1275120, 1279904, 1284228, 1286712, 1302840, 1310540, 1314684, 1318680, 1319901, 1331792, 1339030, 1340064, 1347984, 1362060, 1367520, 1377288, 1378620, 1399895, 1400976, 1408590, 1421280, 1426920, 1429680, 1434510, 1439892, 1460760, 1465695, 1497760, 1498266, 1502496, 1516482, 1530144, 1530320, 1538460, 1549449, 1556640, 1563408, 1572648, 1599880, 1605285, 1606836, 1608390, 1634472, 1639440, 1643355, 1664740, 1675080, 1678320, 1679874, 1684980, 1712304, 1715616, 1721610, 1737120, 1751220, 1752912, 1758240, 1759868, 1769229, 1799865, 1816080, 1836384, 1838160, 1846152, 1878120, 1902560, 1912680, 1919856, 1926342, 1930068, 1947680, 1954260, 1965810, 1972026, 1997688, 2008545, 2021976, 2043090, 2051280, 2065932, 2086560, 2096864, 2131920, 2140380, 2142448, 2144520, 2159838, 2179296, 2191140, 2199835, 2205792, 2233440, 2239832, 2246640, 2247399, 2253744, 2295216, 2295480, 2307690, 2334960, 2345112, 2358972, 2399820, 2410254, 2412585, 2451708, 2461536, 2497110, 2504160, 2519811, 2527470, 2550240, 2568456, 2573424, 2582415, 2605680, 2621080, 2629368, 2637360, 2639802, 2663584, 2678060, 2695968, 2724120, 2754576, 2757240, 2799790, 2801952, 2817180, 2853840, 2859360, 2869020, 2879784, 2921520, 2931390, 2948715, 2996532, 3032964, 3060640, 3064635, 3076920, 3079769, 3098898, 3126816, 3145296, 3199760, 3210570, 3213672, 3216780, 3239757, 3268944, 3278880, 3286710, 3329480, 3350160, 3356640, 3359748, 3369960, 3424608, 3443220, 3502440, 3505824, 3519736, 3538458, 3599730, 3615381, 3632160, 3676320, 3692304, 3745665, 3756240, 3791205, 3825360, 3839712, 3852684, 3860136, 3908520, 3931620, 3944052, 3959703, 3995376, 4017090, 4043952, 4086180, 4102560, 4131864, 4199685, 4263840, 4280760, 4284896, 4289040, 4319676, 4382280, 4399670, 4479664, 4493280, 4494798, 4507488, 4590432, 4590960, 4615380, 4669920, 4690224, 4717944, 4799640, 4815855, 4820508, 4825170, 4903416, 4930065, 4994220, 5039622, 5054940, 5136912, 5146848, 5164830, 5211360, 5242160, 5258736, 5274720, 5279604, 5307687, 5356120, 5399595, 5448240, 5509152, 5514480, 5599580, 5634360, 5707680, 5738040, 5759568, 5843040, 5862780, 5897430, 5993064, 6025635, 6065928, 6129270, 6153840, 6159538, 6197796, 6290592, 6399520, 6421140, 6427344, 6433560, 6479514, 6537888, 6573420, 6599505, 6658960, 6700320, 6719496, 6739920, 6742197, 6886440, 7004880, 7039472, 7076916, 7199460, 7230762, 7384608, 7491330, 7512480, 7559433, 7582410, 7650720, 7705368, 7720272, 7747245, 7817040, 7863240, 7888104, 7919406, 7990752, 8034180, 8087904, 8172360, 8263728, 8399370, 8561520, 8578080, 8639352, 8764560, 8799340, 8846145, 8959328, 8989596, 9181920, 9230760, 9239307, 9380448, 9435888, 9599280, 9631710, 9641016, 9650340, 9806832, 9860130, 9988440, 10079244, 10109880, 10273824, 10329660, 10484320, 10517472, 10559208, 10615374, 10712240, 10799190, 10846143, 10896480, 11028960, 11199160, 11236995, 11268720, 11476080, 11519136, 11725560, 11794860, 11879109, 11986128, 12051270, 12131856, 12258540, 12307680, 12319076, 12395592, 12599055, 12842280, 12854688, 12867120, 12959028, 13146840, 13199010, 13317920, 13438992, 13479840, 13484394, 13772880, 14009760, 14078944, 14153832, 14398920, 14461524, 14982660, 15118866, 15164820, 15398845, 15410736, 15440544, 15494490, 15634080, 15726480, 15776208, 15838812, 16068360, 16198785, 16344720, 16527456, 16798740, 17123040, 17278704, 17529120, 17598680, 17692290, 17979192, 18076905, 18461520, 18478614, 18871776, 19198560, 19263420, 19282032, 19300680, 19613664, 19720260, 19798515, 19976880, 20158488, 20219760, 20659320, 21118416, 21230748, 21424480, 21598380, 21692286, 22398320, 22473990, 22537440, 22678299, 22952160, 23451120, 23589720, 23758218, 23972256, 24102540, 24263712, 24517080, 24638152, 24791184, 25198110, 25684560, 25734240, 25918056, 26293680, 26398020, 26538435, 26877984, 26968788, 27545760, 27717921, 28307664, 28797840, 28923048, 29965320, 30237732, 30329640, 30797690, 30821472, 30988980, 31452960, 31552416, 31677624, 32136720, 32397570, 32689440, 33597480, 33710985, 34557408, 35197360, 35384580, 35637327, 35958384, 36153810, 36923040, 36957228, 37797165, 38526840, 38564064, 38601360, 39440520, 39597030, 39953760, 40316976, 40439520, 41318640, 42236832, 42461496, 43196760, 43384572, 44796640, 44947980, 45356598, 46196535, 46902240, 47179440, 47516436, 48205080, 49034160, 49276304, 49582368, 50396220, 51369120, 51836112, 52587360, 52796040, 53076870, 53937576, 54230715, 55435842, 56615328, 57595680, 57846096, 59395545, 59930640, 60475464, 60659280, 61595380, 61977960, 63355248, 64273440, 64795140, 67194960, 67421970, 70394720, 70769160, 71274654, 71916768, 72307620, 73914456, 75594330, 77053680, 77202720, 78881040, 79194060, 80633952, 82637280, 83153763, 84922992, 86393520, 86769144, 89895960, 90713196, 92393070, 94358880, 95032872, 96410160, 98068320, 98552608, 100792440, 103672224, 105592080, 106153740, 107875152, 108461430, 110871684, 113391495, 115692192, 118791090, 119861280, 120950928, 121318560, 123190760, 123955920, 126710496, 129590280, 134389920, 134843940, 138589605, 141538320, 142549308, 144615240, 147828912, 151188660, 154107360, 157762080, 158388120, 166307526, 169845984, 172787040, 173538288, 178186635, 179791920, 181426392, 184786140, 190065744, 192820320, 201584880, 211184160, 212307480, 215750304, 216922860, 221743368, 226782990, 237582180, 241901856, 246381520, 247911840, 249461289, 259180560, 269687880, 277179210, 283076640, 285098616, 289230480, 295657824, 302377320, 316776240, 332615052, 347076576, 356373270, 359583840, 362852784, 369572280, 380131488, 403169760, 415768815, 424614960, 433845720, 443486736, 453565980, 475164360, 492763040, 498922578, 518361120, 539375760, 554358420, 570197232, 578460960, 604754640, 633552480, 665230104, 712746540, 725705568, 739144560, 831537630, 849229920, 867691440, 886973472, 907131960, 950328720, 997845156, 1078751520, 1108716840, 1140394464, 1209509280, 1247306445, 1330460208, 1425493080, 1478289120, 1663075260, 1735382880, 1814263920, 1900657440, 1995690312, 2217433680, 2494612890, 2660920416, 2850986160, 3326150520, 3628527840, 3991380624, 4434867360, 4989225780, 5701972320, 6652301040, 7982761248, 9978451560, 13304602080, 19956903120, 39913806240]

約数ペア:

[(1, 39913806240), (2, 19956903120), (3, 13304602080), (4, 9978451560), (5, 7982761248), (6, 6652301040), (7, 5701972320), (8, 4989225780), (9, 4434867360), (10, 3991380624), (11, 3628527840), (12, 3326150520), (14, 2850986160), (15, 2660920416), (16, 2494612890), (18, 2217433680), (20, 1995690312), (21, 1900657440), (22, 1814263920), (23, 1735382880), (24, 1663075260), (27, 1478289120), (28, 1425493080), (30, 1330460208), (32, 1247306445), (33, 1209509280), (35, 1140394464), (36, 1108716840), (37, 1078751520), (40, 997845156), (42, 950328720), (44, 907131960), (45, 886973472), (46, 867691440), (47, 849229920), (48, 831537630), (54, 739144560), (55, 725705568), (56, 712746540), (60, 665230104), (63, 633552480), (66, 604754640), (69, 578460960), (70, 570197232), (72, 554358420), (74, 539375760), (77, 518361120), (80, 498922578), (81, 492763040), (84, 475164360), (88, 453565980), (90, 443486736), (92, 433845720), (94, 424614960), (96, 415768815), (99, 403169760), (105, 380131488), (108, 369572280), (110, 362852784), (111, 359583840), (112, 356373270), (115, 347076576), (120, 332615052), (126, 316776240), (132, 302377320), (135, 295657824), (138, 289230480), (140, 285098616), (141, 283076640), (144, 277179210), (148, 269687880), (154, 259180560), (160, 249461289), (161, 247911840), (162, 246381520), (165, 241901856), (168, 237582180), (176, 226782990), (180, 221743368), (184, 216922860), (185, 215750304), (188, 212307480), (189, 211184160), (198, 201584880), (207, 192820320), (210, 190065744), (216, 184786140), (220, 181426392), (222, 179791920), (224, 178186635), (230, 173538288), (231, 172787040), (235, 169845984), (240, 166307526), (252, 158388120), (253, 157762080), (259, 154107360), (264, 151188660), (270, 147828912), (276, 144615240), (280, 142549308), (282, 141538320), (288, 138589605), (296, 134843940), (297, 134389920), (308, 129590280), (315, 126710496), (322, 123955920), (324, 123190760), (329, 121318560), (330, 120950928), (333, 119861280), (336, 118791090), (345, 115692192), (352, 113391495), (360, 110871684), (368, 108461430), (370, 107875152), (376, 106153740), (378, 105592080), (385, 103672224), (396, 100792440), (405, 98552608), (407, 98068320), (414, 96410160), (420, 95032872), (423, 94358880), (432, 92393070), (440, 90713196), (444, 89895960), (460, 86769144), (462, 86393520), (470, 84922992), (480, 83153763), (483, 82637280), (495, 80633952), (504, 79194060), (506, 78881040), (517, 77202720), (518, 77053680), (528, 75594330), (540, 73914456), (552, 72307620), (555, 71916768), (560, 71274654), (564, 70769160), (567, 70394720), (592, 67421970), (594, 67194960), (616, 64795140), (621, 64273440), (630, 63355248), (644, 61977960), (648, 61595380), (658, 60659280), (660, 60475464), (666, 59930640), (672, 59395545), (690, 57846096), (693, 57595680), (705, 56615328), (720, 55435842), (736, 54230715), (740, 53937576), (752, 53076870), (756, 52796040), (759, 52587360), (770, 51836112), (777, 51369120), (792, 50396220), (805, 49582368), (810, 49276304), (814, 49034160), (828, 48205080), (840, 47516436), (846, 47179440), (851, 46902240), (864, 46196535), (880, 45356598), (888, 44947980), (891, 44796640), (920, 43384572), (924, 43196760), (940, 42461496), (945, 42236832), (966, 41318640), (987, 40439520), (990, 40316976), (999, 39953760), (1008, 39597030), (1012, 39440520), (1034, 38601360), (1035, 38564064), (1036, 38526840), (1056, 37797165), (1080, 36957228), (1081, 36923040), (1104, 36153810), (1110, 35958384), (1120, 35637327), (1128, 35384580), (1134, 35197360), (1155, 34557408), (1184, 33710985), (1188, 33597480), (1221, 32689440), (1232, 32397570), (1242, 32136720), (1260, 31677624), (1265, 31552416), (1269, 31452960), (1288, 30988980), (1295, 30821472), (1296, 30797690), (1316, 30329640), (1320, 30237732), (1332, 29965320), (1380, 28923048), (1386, 28797840), (1410, 28307664), (1440, 27717921), (1449, 27545760), (1480, 26968788), (1485, 26877984), (1504, 26538435), (1512, 26398020), (1518, 26293680), (1540, 25918056), (1551, 25734240), (1554, 25684560), (1584, 25198110), (1610, 24791184), (1620, 24638152), (1628, 24517080), (1645, 24263712), (1656, 24102540), (1665, 23972256), (1680, 23758218), (1692, 23589720), (1702, 23451120), (1739, 22952160), (1760, 22678299), (1771, 22537440), (1776, 22473990), (1782, 22398320), (1840, 21692286), (1848, 21598380), (1863, 21424480), (1880, 21230748), (1890, 21118416), (1932, 20659320), (1974, 20219760), (1980, 20158488), (1998, 19976880), (2016, 19798515), (2024, 19720260), (2035, 19613664), (2068, 19300680), (2070, 19282032), (2072, 19263420), (2079, 19198560), (2115, 18871776), (2160, 18478614), (2162, 18461520), (2208, 18076905), (2220, 17979192), (2256, 17692290), (2268, 17598680), (2277, 17529120), (2310, 17278704), (2331, 17123040), (2376, 16798740), (2415, 16527456), (2442, 16344720), (2464, 16198785), (2484, 16068360), (2520, 15838812), (2530, 15776208), (2538, 15726480), (2553, 15634080), (2576, 15494490), (2585, 15440544), (2590, 15410736), (2592, 15398845), (2632, 15164820), (2640, 15118866), (2664, 14982660), (2760, 14461524), (2772, 14398920), (2820, 14153832), (2835, 14078944), (2849, 14009760), (2898, 13772880), (2960, 13484394), (2961, 13479840), (2970, 13438992), (2997, 13317920), (3024, 13199010), (3036, 13146840), (3080, 12959028), (3102, 12867120), (3105, 12854688), (3108, 12842280), (3168, 12599055), (3220, 12395592), (3240, 12319076), (3243, 12307680), (3256, 12258540), (3290, 12131856), (3312, 12051270), (3330, 11986128), (3360, 11879109), (3384, 11794860), (3404, 11725560), (3465, 11519136), (3478, 11476080), (3542, 11268720), (3552, 11236995), (3564, 11199160), (3619, 11028960), (3663, 10896480), (3680, 10846143), (3696, 10799190), (3726, 10712240), (3760, 10615374), (3780, 10559208), (3795, 10517472), (3807, 10484320), (3864, 10329660), (3885, 10273824), (3948, 10109880), (3960, 10079244), (3996, 9988440), (4048, 9860130), (4070, 9806832), (4136, 9650340), (4140, 9641016), (4144, 9631710), (4158, 9599280), (4230, 9435888), (4255, 9380448), (4320, 9239307), (4324, 9230760), (4347, 9181920), (4440, 8989596), (4455, 8959328), (4512, 8846145), (4536, 8799340), (4554, 8764560), (4620, 8639352), (4653, 8578080), (4662, 8561520), (4752, 8399370), (4830, 8263728), (4884, 8172360), (4935, 8087904), (4968, 8034180), (4995, 7990752), (5040, 7919406), (5060, 7888104), (5076, 7863240), (5106, 7817040), (5152, 7747245), (5170, 7720272), (5180, 7705368), (5217, 7650720), (5264, 7582410), (5280, 7559433), (5313, 7512480), (5328, 7491330), (5405, 7384608), (5520, 7230762), (5544, 7199460), (5640, 7076916), (5670, 7039472), (5698, 7004880), (5796, 6886440), (5920, 6742197), (5922, 6739920), (5940, 6719496), (5957, 6700320), (5994, 6658960), (6048, 6599505), (6072, 6573420), (6105, 6537888), (6160, 6479514), (6204, 6433560), (6210, 6427344), (6216, 6421140), (6237, 6399520), (6345, 6290592), (6440, 6197796), (6480, 6159538), (6486, 6153840), (6512, 6129270), (6580, 6065928), (6624, 6025635), (6660, 5993064), (6768, 5897430), (6808, 5862780), (6831, 5843040), (6930, 5759568), (6956, 5738040), (6993, 5707680), (7084, 5634360), (7128, 5599580), (7238, 5514480), (7245, 5509152), (7326, 5448240), (7392, 5399595), (7452, 5356120), (7520, 5307687), (7560, 5279604), (7567, 5274720), (7590, 5258736), (7614, 5242160), (7659, 5211360), (7728, 5164830), (7755, 5146848), (7770, 5136912), (7896, 5054940), (7920, 5039622), (7992, 4994220), (8096, 4930065), (8140, 4903416), (8272, 4825170), (8280, 4820508), (8288, 4815855), (8316, 4799640), (8460, 4717944), (8510, 4690224), (8547, 4669920), (8648, 4615380), (8694, 4590960), (8695, 4590432), (8855, 4507488), (8880, 4494798), (8883, 4493280), (8910, 4479664), (9072, 4399670), (9108, 4382280), (9240, 4319676), (9306, 4289040), (9315, 4284896), (9324, 4280760), (9361, 4263840), (9504, 4199685), (9660, 4131864), (9729, 4102560), (9768, 4086180), (9870, 4043952), (9936, 4017090), (9990, 3995376), (10080, 3959703), (10120, 3944052), (10152, 3931620), (10212, 3908520), (10340, 3860136), (10360, 3852684), (10395, 3839712), (10434, 3825360), (10528, 3791205), (10626, 3756240), (10656, 3745665), (10810, 3692304), (10857, 3676320), (10989, 3632160), (11040, 3615381), (11088, 3599730), (11280, 3538458), (11340, 3519736), (11385, 3505824), (11396, 3502440), (11592, 3443220), (11655, 3424608), (11844, 3369960), (11880, 3359748), (11891, 3356640), (11914, 3350160), (11988, 3329480), (12144, 3286710), (12173, 3278880), (12210, 3268944), (12320, 3239757), (12408, 3216780), (12420, 3213672), (12432, 3210570), (12474, 3199760), (12690, 3145296), (12765, 3126816), (12880, 3098898), (12960, 3079769), (12972, 3076920), (13024, 3064635), (13041, 3060640), (13160, 3032964), (13320, 2996532), (13536, 2948715), (13616, 2931390), (13662, 2921520), (13860, 2879784), (13912, 2869020), (13959, 2859360), (13986, 2853840), (14168, 2817180), (14245, 2801952), (14256, 2799790), (14476, 2757240), (14490, 2754576), (14652, 2724120), (14805, 2695968), (14904, 2678060), (14985, 2663584), (15120, 2639802), (15134, 2637360), (15180, 2629368), (15228, 2621080), (15318, 2605680), (15456, 2582415), (15510, 2573424), (15540, 2568456), (15651, 2550240), (15792, 2527470), (15840, 2519811), (15939, 2504160), (15984, 2497110), (16215, 2461536), (16280, 2451708), (16544, 2412585), (16560, 2410254), (16632, 2399820), (16920, 2358972), (17020, 2345112), (17094, 2334960), (17296, 2307690), (17388, 2295480), (17390, 2295216), (17710, 2253744), (17760, 2247399), (17766, 2246640), (17820, 2239832), (17871, 2233440), (18095, 2205792), (18144, 2199835), (18216, 2191140), (18315, 2179296), (18480, 2159838), (18612, 2144520), (18630, 2142448), (18648, 2140380), (18722, 2131920), (19035, 2096864), (19129, 2086560), (19320, 2065932), (19458, 2051280), (19536, 2043090), (19740, 2021976), (19872, 2008545), (19980, 1997688), (20240, 1972026), (20304, 1965810), (20424, 1954260), (20493, 1947680), (20680, 1930068), (20720, 1926342), (20790, 1919856), (20868, 1912680), (20979, 1902560), (21252, 1878120), (21620, 1846152), (21714, 1838160), (21735, 1836384), (21978, 1816080), (22176, 1799865), (22560, 1769229), (22680, 1759868), (22701, 1758240), (22770, 1752912), (22792, 1751220), (22977, 1737120), (23184, 1721610), (23265, 1715616), (23310, 1712304), (23688, 1684980), (23760, 1679874), (23782, 1678320), (23828, 1675080), (23976, 1664740), (24288, 1643355), (24346, 1639440), (24420, 1634472), (24816, 1608390), (24840, 1606836), (24864, 1605285), (24948, 1599880), (25380, 1572648), (25530, 1563408), (25641, 1556640), (25760, 1549449), (25944, 1538460), (26082, 1530320), (26085, 1530144), (26320, 1516482), (26565, 1502496), (26640, 1498266), (26649, 1497760), (27232, 1465695), (27324, 1460760), (27720, 1439892), (27824, 1434510), (27918, 1429680), (27972, 1426920), (28083, 1421280), (28336, 1408590), (28490, 1400976), (28512, 1399895), (28952, 1378620), (28980, 1377288), (29187, 1367520), (29304, 1362060), (29610, 1347984), (29785, 1340064), (29808, 1339030), (29970, 1331792), (30240, 1319901), (30268, 1318680), (30360, 1314684), (30456, 1310540), (30636, 1302840), (31020, 1286712), (31080, 1284228), (31185, 1279904), (31302, 1275120), (31584, 1263735), (31878, 1252080), (31968, 1248555), (32430, 1230768), (32560, 1225854), (32571, 1225440), (32967, 1210720), (33120, 1205127), (33264, 1199910), (33840, 1179486), (34040, 1172556), (34155, 1168608), (34188, 1167480), (34592, 1153845), (34776, 1147740), (34780, 1147608), (34965, 1141536), (35420, 1126872), (35532, 1123320), (35640, 1119916), (35673, 1118880), (35742, 1116720), (36190, 1102896), (36432, 1095570), (36519, 1092960), (36630, 1089648), (36960, 1079919), (37224, 1072260), (37260, 1071224), (37296, 1070190), (37444, 1065960), (37835, 1054944), (38070, 1048432), (38258, 1043280), (38295, 1042272), (38640, 1032966), (38916, 1025640), (39072, 1021545), (39480, 1010988), (39960, 998844), (39997, 997920), (40480, 986013), (40608, 982905), (40848, 977130), (40986, 973840), (41360, 965034), (41440, 963171), (41580, 959928), (41736, 956340), (41877, 953120), (41958, 951280), (42504, 939060), (42735, 933984), (43240, 923076), (43428, 919080), (43470, 918192), (43956, 908040), (44415, 898656), (45360, 879934), (45402, 879120), (45540, 876456), (45584, 875610), (45954, 868560), (46368, 860805), (46530, 857808), (46620, 856152), (46805, 852768), (46953, 850080), (47376, 842490), (47520, 839937), (47564, 839160), (47656, 837540), (47817, 834720), (47952, 832370), (48645, 820512), (48692, 819720), (48840, 817236), (49632, 804195), (49680, 803418), (49896, 799940), (50760, 786324), (51060, 781704), (51282, 778320), (51888, 769230), (52164, 765160), (52170, 765072), (52640, 758241), (53130, 751248), (53280, 749133), (53298, 748880), (53613, 744480), (54285, 735264), (54648, 730380), (54945, 726432), (55440, 719946), (55648, 717255), (55836, 714840), (55944, 713460), (56166, 710640), (56672, 704295), (56980, 700488), (57387, 695520), (57904, 689310), (57960, 688644), (58374, 683760), (58608, 681030), (59220, 673992), (59455, 671328), (59570, 670032), (59616, 669515), (59940, 665896), (60536, 659340), (60720, 657342), (60865, 655776), (60912, 655270), (61272, 651420), (62040, 643356), (62160, 642114), (62370, 639952), (62604, 637560), (63756, 626040), (64860, 615384), (65120, 612927), (65142, 612720), (65205, 612128), (65527, 609120), (65934, 605360), (66528, 599955), (67680, 589743), (68080, 586278), (68103, 586080), (68310, 584304), (68376, 583740), (68931, 579040), (69552, 573870), (69560, 573804), (69795, 571872), (69930, 570768), (70840, 563436), (71064, 561660), (71280, 559958), (71346, 559440), (71484, 558360), (72380, 551448), (72864, 547785), (73038, 546480), (73260, 544824), (74448, 536130), (74520, 535612), (74592, 535095), (74888, 532980), (75670, 527472), (76140, 524216), (76516, 521640), (76590, 521136), (76923, 518880), (77280, 516483), (77832, 512820), (78255, 510048), (78960, 505494), (79695, 500832), (79920, 499422), (79994, 498960), (81696, 488565), (81972, 486920), (82720, 482517), (83160, 479964), (83237, 479520), (83472, 478170), (83754, 476560), (83916, 475640), (84249, 473760), (85008, 469530), (85470, 466992), (86480, 461538), (86856, 459540), (86940, 459096), (87561, 455840), (87912, 454020), (88830, 449328), (89355, 446688), (90720, 439967), (90804, 439560), (91080, 438228), (91168, 437805), (91908, 434280), (93060, 428904), (93240, 428076), (93610, 426384), (93906, 425040), (94752, 421245), (95128, 419580), (95312, 418770), (95634, 417360), (95645, 417312), (95904, 416185), (97290, 410256), (97384, 409860), (97680, 408618), (97713, 408480), (99360, 401709), (99792, 399970), (101520, 393162), (102120, 390852), (102465, 389536), (102564, 389160), (103776, 384615), (104328, 382580), (104340, 382536), (104895, 380512), (106260, 375624), (106596, 374440), (107019, 372960), (107226, 372240), (108570, 367632), (109296, 365190), (109557, 364320), (109890, 363216), (110880, 359973), (111672, 357420), (111888, 356730), (112332, 355320), (113505, 351648), (113960, 350244), (114774, 347760), (114885, 347424), (115808, 344655), (115920, 344322), (116748, 341880), (117216, 340515), (118440, 336996), (118910, 335664), (119140, 335016), (119880, 332948), (119991, 332640), (121072, 329670), (121440, 328671), (121730, 327888), (121824, 327635), (122544, 325710), (124080, 321678), (124320, 321057), (124740, 319976), (125208, 318780), (127512, 313020), (128205, 311328), (129720, 307692), (130284, 306360), (130410, 306064), (131054, 304560), (131868, 302680), (133245, 299552), (133903, 298080), (136160, 293139), (136206, 293040), (136620, 292152), (136752, 291870), (137862, 289520), (139104, 286935), (139120, 286902), (139590, 285936), (139860, 285384), (140415, 284256), (140859, 283360), (141680, 281718), (142128, 280830), (142560, 279979), (142692, 279720), (142968, 279180), (143451, 278240), (144760, 275724), (145935, 273504), (146076, 273240), (146520, 272412), (148896, 268065), (149040, 267806), (149776, 266490), (151340, 263736), (152280, 262108), (153032, 260820), (153180, 260568), (153846, 259440), (155664, 256410), (156510, 255024), (157920, 252747), (159390, 250416), (159840, 249711), (159988, 249480), (160839, 248160), (162855, 245088), (163944, 243460), (164835, 242144), (166320, 239982), (166474, 239760), (166944, 239085), (167508, 238280), (167832, 237820), (168498, 236880), (170016, 234765), (170940, 233496), (172161, 231840), (172960, 230769), (173712, 229770), (173880, 229548), (175122, 227920), (175824, 227010), (177660, 224664), (178365, 223776), (178710, 223344), (181608, 219780), (182160, 219114), (182595, 218592), (183816, 217140), (186120, 214452), (186480, 214038), (187220, 213192), (187812, 212520), (190256, 209790), (190624, 209385), (191268, 208680), (191290, 208656), (194580, 205128), (194768, 204930), (195360, 204309), (195426, 204240), (196581, 203040), (199584, 199985)]