59201992080

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:138

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 93, 95, 98, 99, 105, 110, 111, 112, 114, 120, 124, 126, 132, 133, 140, 144, 147, 148, 152, 154, 155, 165, 168, 171, 176, 180, 185, 186, 190, 196, 198, 209, 210, 217, 220, 222, 228, 231, 240, 245, 248, 252, 259, 264, 266, 279, 280, 285, 294, 296, 304, 308, 310, 315, 330, 333, 336, 341, 342, 343, 360, 370, 372, 380, 385, 392, 396, 399, 407, 418, 420, 434, 440, 441, 444, 456, 462, 465, 490, 495, 496, 504, 518, 528, 532, 539, 555, 558, 560, 570, 588, 589, 592, 616, 620, 627, 630, 651, 660, 665, 666, 682, 684, 686, 693, 703, 720, 735, 740, 744, 760, 770, 777, 784, 792, 798, 814, 836, 840, 855, 868, 880, 882, 888, 912, 924, 930, 931, 980, 990, 1008, 1023, 1029, 1036, 1045, 1064, 1078, 1085, 1110, 1116, 1140, 1147, 1155, 1176, 1178, 1197, 1221, 1232, 1240, 1254, 1260, 1295, 1302, 1320, 1330, 1332, 1364, 1368, 1372, 1386, 1395, 1406, 1463, 1470, 1480, 1488, 1519, 1520, 1540, 1554, 1584, 1596, 1617, 1628, 1665, 1672, 1680, 1705, 1710, 1715, 1736, 1764, 1767, 1776, 1813, 1848, 1860, 1862, 1881, 1953, 1960, 1980, 1995, 2035, 2046, 2058, 2072, 2090, 2109, 2128, 2156, 2170, 2205, 2220, 2232, 2280, 2294, 2310, 2331, 2352, 2356, 2387, 2394, 2442, 2480, 2508, 2520, 2590, 2604, 2640, 2660, 2664, 2695, 2728, 2736, 2744, 2772, 2790, 2793, 2812, 2849, 2926, 2940, 2945, 2960, 3038, 3069, 3080, 3087, 3108, 3135, 3192, 3234, 3255, 3256, 3330, 3344, 3410, 3420, 3430, 3441, 3465, 3472, 3515, 3528, 3534, 3626, 3663, 3696, 3720, 3724, 3762, 3773, 3885, 3906, 3920, 3960, 3990, 4070, 4092, 4116, 4123, 4144, 4180, 4218, 4312, 4340, 4389, 4410, 4440, 4464, 4557, 4560, 4588, 4620, 4655, 4662, 4712, 4774, 4788, 4851, 4884, 4921, 5016, 5040, 5115, 5145, 5180, 5208, 5301, 5320, 5328, 5390, 5439, 5456, 5488, 5544, 5580, 5586, 5624, 5698, 5735, 5852, 5880, 5890, 5985, 6076, 6105, 6138, 6160, 6174, 6216, 6270, 6327, 6384, 6468, 6479, 6510, 6512, 6517, 6660, 6820, 6840, 6860, 6882, 6930, 7030, 7056, 7068, 7161, 7252, 7315, 7326, 7440, 7448, 7524, 7546, 7595, 7733, 7770, 7812, 7920, 7980, 8029, 8085, 8140, 8184, 8232, 8246, 8360, 8379, 8436, 8547, 8624, 8680, 8778, 8820, 8835, 8880, 9065, 9114, 9176, 9240, 9310, 9324, 9405, 9424, 9548, 9576, 9702, 9765, 9768, 9842, 10032, 10230, 10241, 10290, 10323, 10360, 10416, 10545, 10602, 10633, 10640, 10780, 10878, 11088, 11160, 11172, 11248, 11319, 11396, 11470, 11655, 11704, 11760, 11780, 11935, 11970, 12152, 12210, 12276, 12348, 12369, 12432, 12540, 12617, 12654, 12691, 12936, 12958, 13020, 13034, 13167, 13320, 13640, 13671, 13680, 13720, 13764, 13860, 13965, 14060, 14136, 14245, 14322, 14504, 14630, 14652, 14763, 14896, 15048, 15092, 15190, 15345, 15435, 15466, 15540, 15624, 15960, 16058, 16170, 16280, 16317, 16368, 16464, 16492, 16709, 16720, 16758, 16872, 17094, 17205, 17360, 17556, 17640, 17670, 18130, 18228, 18315, 18352, 18480, 18620, 18648, 18810, 18865, 19096, 19152, 19404, 19437, 19530, 19536, 19551, 19684, 19943, 20460, 20482, 20580, 20615, 20646, 20720, 21090, 21204, 21266, 21483, 21560, 21756, 21793, 21945, 22320, 22344, 22638, 22785, 22792, 22940, 23199, 23310, 23408, 23560, 23870, 23940, 24087, 24255, 24304, 24420, 24552, 24605, 24696, 24738, 25080, 25234, 25308, 25382, 25641, 25872, 25916, 26040, 26068, 26334, 26505, 26640, 27195, 27280, 27342, 27440, 27528, 27720, 27930, 28120, 28272, 28490, 28644, 28861, 29008, 29260, 29304, 29526, 30096, 30184, 30380, 30690, 30723, 30870, 30932, 31080, 31248, 31635, 31899, 31920, 32116, 32340, 32395, 32560, 32585, 32634, 32984, 33418, 33516, 33744, 33957, 34188, 34410, 34447, 35112, 35280, 35340, 35805, 36260, 36456, 36630, 37107, 37240, 37296, 37620, 37730, 37851, 38073, 38192, 38665, 38808, 38874, 39060, 39102, 39368, 39886, 40145, 40920, 40964, 41160, 41230, 41292, 41895, 42180, 42408, 42532, 42735, 42966, 43120, 43512, 43586, 43890, 44289, 44688, 45276, 45353, 45570, 45584, 45880, 46398, 46620, 47120, 47740, 47880, 48174, 48510, 48840, 49104, 49210, 49392, 49476, 50127, 50160, 50468, 50616, 50764, 51205, 51282, 51615, 51832, 52080, 52136, 52668, 53010, 53165, 54131, 54390, 54684, 55056, 55440, 55860, 56203, 56240, 56595, 56980, 57288, 57722, 58311, 58520, 58608, 58653, 59052, 59829, 60368, 60760, 61380, 61446, 61740, 61845, 61864, 62160, 63085, 63270, 63455, 63798, 64232, 64680, 64790, 65170, 65268, 65379, 65835, 65968, 66836, 67032, 67914, 68355, 68376, 68820, 68894, 69597, 70224, 70680, 71610, 71687, 72261, 72520, 72912, 73260, 73815, 74214, 74480, 75240, 75460, 75702, 76146, 77330, 77616, 77748, 78120, 78204, 78736, 79772, 80290, 81585, 81840, 81928, 82320, 82460, 82584, 83545, 83790, 84360, 84816, 85064, 85470, 85932, 86583, 87024, 87172, 87780, 88319, 88578, 90552, 90706, 91140, 91760, 92169, 92796, 93240, 95480, 95697, 95760, 96348, 97020, 97185, 97680, 97755, 98420, 98952, 99715, 100254, 100936, 101232, 101528, 102410, 102564, 103230, 103341, 103664, 104272, 105336, 106020, 106330, 107415, 108262, 108780, 108965, 109368, 111720, 112406, 113190, 113553, 113960, 114219, 114576, 115444, 115995, 116622, 116963, 117040, 117306, 118104, 119658, 120435, 121520, 122760, 122892, 123480, 123690, 123728, 126170, 126540, 126910, 127596, 128205, 128464, 129360, 129580, 130340, 130536, 130758, 131670, 133672, 134064, 135828, 136059, 136710, 136752, 137640, 137788, 139194, 139601, 141360, 143220, 143374, 144305, 144522, 145040, 146520, 147630, 148428, 150381, 150480, 150920, 151404, 152292, 152551, 153615, 154660, 155496, 156240, 156408, 159495, 159544, 160580, 162393, 163170, 163856, 164920, 165168, 167090, 167580, 168609, 168720, 169785, 170128, 170940, 171864, 172235, 173166, 174344, 175560, 176638, 177156, 179487, 181104, 181412, 182280, 184338, 185535, 185592, 186480, 189255, 190365, 190960, 191394, 192696, 194040, 194370, 195510, 196137, 196840, 197904, 199430, 200508, 201872, 202027, 203056, 204820, 205128, 206460, 206682, 210672, 212040, 212660, 214830, 215061, 216524, 217560, 217930, 218736, 221445, 223440, 224812, 226380, 226765, 227106, 227920, 228438, 230888, 231990, 233244, 233926, 234612, 236208, 239316, 239723, 240870, 241129, 245520, 245784, 246960, 247380, 250635, 252340, 253080, 253820, 255192, 256410, 259160, 259749, 260680, 261072, 261516, 263340, 264957, 267344, 270655, 271656, 272118, 273420, 275280, 275576, 278388, 279202, 281015, 286440, 286748, 288610, 289044, 291555, 293040, 293265, 295260, 296856, 299145, 300762, 301840, 302808, 304584, 305102, 307230, 309320, 310023, 310992, 312816, 317471, 318990, 319088, 321160, 324786, 326340, 326895, 329840, 334180, 335160, 337218, 339570, 341880, 343728, 344470, 346332, 347985, 348688, 350889, 351120, 353276, 354312, 358435, 358974, 361305, 362824, 364560, 368676, 371070, 371184, 378510, 378917, 380730, 382788, 385392, 388080, 388740, 391020, 392274, 393421, 393680, 398860, 401016, 404054, 408177, 409640, 410256, 412920, 413364, 418803, 424080, 425320, 429660, 430122, 432915, 433048, 435120, 435860, 441595, 442890, 449624, 452760, 453530, 454212, 456876, 457653, 460845, 461776, 463980, 466488, 467852, 469224, 478485, 478632, 479446, 481740, 482258, 487179, 491568, 494760, 501270, 504680, 505827, 506160, 507640, 510384, 512820, 516705, 518320, 519498, 521360, 523032, 526680, 529914, 541310, 543312, 544236, 546840, 551152, 556776, 558404, 562030, 567765, 571095, 572880, 573496, 577220, 578088, 583110, 584815, 586530, 590520, 593712, 598290, 601524, 605616, 606081, 609168, 610204, 614460, 618233, 618640, 620046, 634942, 637980, 642320, 645183, 649572, 652680, 653790, 668360, 670320, 674436, 679140, 680295, 683760, 688940, 692664, 695970, 698005, 701778, 706552, 708624, 716870, 717948, 719169, 722610, 723387, 725648, 737352, 742140, 751905, 757020, 757834, 761460, 762755, 765576, 777480, 782040, 784548, 786842, 794871, 797720, 802032, 808108, 811965, 816354, 819280, 825840, 826728, 837606, 843045, 850640, 859320, 860244, 865830, 866096, 871720, 883190, 885780, 897435, 899248, 905520, 907060, 908424, 913752, 915306, 921690, 927960, 932976, 935704, 938448, 952413, 956970, 957264, 958892, 963480, 964516, 974358, 980685, 989520, 1002540, 1009360, 1010135, 1011654, 1015280, 1025640, 1033410, 1038996, 1046064, 1052667, 1053360, 1059828, 1067857, 1075305, 1082620, 1088472, 1093680, 1113552, 1116808, 1124060, 1135530, 1136751, 1142190, 1146992, 1154440, 1156176, 1166220, 1169630, 1173060, 1180263, 1181040, 1196580, 1198615, 1203048, 1205645, 1212162, 1220408, 1228920, 1236466, 1240092, 1256409, 1269884, 1275960, 1290366, 1298745, 1299144, 1305360, 1307580, 1324785, 1336720, 1348872, 1358280, 1360590, 1372959, 1377880, 1385328, 1391940, 1396010, 1403556, 1413104, 1433740, 1435896, 1438338, 1445220, 1446774, 1474704, 1484280, 1503810, 1514040, 1515668, 1522920, 1525510, 1531152, 1550115, 1554960, 1564080, 1569096, 1573684, 1587355, 1589742, 1595440, 1616216, 1623930, 1632708, 1653456, 1675212, 1678061, 1686090, 1718640, 1720488, 1731660, 1743440, 1754445, 1766380, 1771560, 1794870, 1814120, 1816848, 1818243, 1827504, 1830612, 1843380, 1854699, 1855920, 1871408, 1894585, 1904826, 1913940, 1917784, 1926960, 1929032, 1948716, 1961370, 1967105, 2005080, 2020270, 2023308, 2040885, 2051280, 2066820, 2077992, 2094015, 2105334, 2119656, 2135714, 2150610, 2157507, 2165240, 2170161, 2176944, 2222297, 2233616, 2248120, 2271060, 2273502, 2284380, 2288265, 2308880, 2332440, 2339260, 2346120, 2360526, 2393160, 2397230, 2406096, 2411290, 2424324, 2435895, 2440816, 2457840, 2472932, 2480184, 2512818, 2529135, 2539768, 2551920, 2580732, 2597490, 2598288, 2615160, 2649570, 2652419, 2697744, 2716560, 2721180, 2745918, 2755760, 2783880, 2792020, 2807112, 2857239, 2867480, 2871792, 2876676, 2890440, 2893548, 2968560, 3007620, 3028080, 3030405, 3031336, 3045840, 3051020, 3091165, 3100230, 3138192, 3147368, 3174710, 3179484, 3203571, 3225915, 3232432, 3247860, 3265416, 3350424, 3356122, 3372180, 3410253, 3440976, 3463320, 3508890, 3532760, 3540789, 3543120, 3589740, 3595845, 3616935, 3628240, 3636486, 3661224, 3686760, 3709398, 3789170, 3809652, 3827880, 3835568, 3858064, 3897432, 3922740, 3934210, 3974355, 4010160, 4040540, 4046616, 4081770, 4133640, 4155984, 4188030, 4210668, 4239312, 4271428, 4301220, 4315014, 4327631, 4330480, 4340322, 4444594, 4496240, 4542120, 4547004, 4568760, 4576530, 4664880, 4678520, 4692240, 4721052, 4762065, 4786320, 4794460, 4822580, 4848648, 4871790, 4945864, 4960368, 5025636, 5034183, 5058270, 5079536, 5161464, 5194980, 5230320, 5263335, 5299140, 5304838, 5339285, 5442360, 5491836, 5564097, 5567760, 5584040, 5614224, 5683755, 5714478, 5734960, 5753352, 5780880, 5787096, 5901315, 6015240, 6060810, 6062672, 6102040, 6182330, 6200460, 6282045, 6294736, 6349420, 6358968, 6407142, 6451830, 6495720, 6530832, 6666891, 6700848, 6712244, 6744360, 6820506, 6864795, 6926640, 7017780, 7065520, 7081578, 7179480, 7191690, 7233870, 7272972, 7322448, 7373520, 7418796, 7474999, 7578340, 7619304, 7655760, 7794864, 7845480, 7868420, 7948710, 7957257, 8081080, 8093232, 8163540, 8267280, 8376060, 8390305, 8421336, 8542856, 8602440, 8630028, 8655262, 8680644, 8889188, 9084240, 9091215, 9094008, 9137520, 9153060, 9273495, 9357040, 9442104, 9524130, 9588920, 9610713, 9645160, 9697296, 9743580, 9891728, 10051272, 10068366, 10116540, 10322928, 10389960, 10526670, 10598280, 10609676, 10678570, 10787535, 10850805, 10884720, 10983672, 11111485, 11128194, 11168080, 11367510, 11428956, 11506704, 11574192, 11746427, 11802630, 12030480, 12121620, 12204080, 12364660, 12400920, 12564090, 12698840, 12717936, 12814284, 12903660, 12982893, 12991440, 13262095, 13333782, 13424488, 13488720, 13641012, 13729590, 14035560, 14163156, 14286195, 14358960, 14383380, 14467740, 14545944, 14837592, 14949998, 15102549, 15156680, 15238608, 15690960, 15736840, 15897420, 15914514, 16017855, 16162160, 16327080, 16752120, 16780610, 16842672, 17051265, 17085712, 17204880, 17260056, 17310524, 17361288, 17703945, 17778376, 18182430, 18188016, 18306120, 18546990, 18884208, 19048260, 19177840, 19221426, 19290320, 19487160, 20000673, 20102544, 20136732, 20233080, 20779920, 21053340, 21196560, 21219352, 21357140, 21575070, 21638155, 21701610, 21967344, 22222970, 22256388, 22424997, 22735020, 22857912, 23492854, 23605260, 23871771, 24243240, 24729320, 24801840, 25128180, 25170915, 25397680, 25628568, 25807320, 25965786, 26524190, 26667564, 26848976, 27282024, 27459180, 27820485, 28071120, 28326312, 28572390, 28766760, 28935480, 29091888, 29675184, 29899996, 30205098, 30313360, 31473680, 31794840, 31829028, 32035710, 32654160, 33334455, 33504240, 33561220, 34102530, 34520112, 34621048, 34722576, 35239281, 35407890, 35556752, 36364860, 36612240, 37093980, 37374995, 38096520, 38442852, 38948679, 38974320, 39786285, 40001346, 40273464, 40466160, 42106680, 42438704, 42714280, 43150140, 43276310, 43403220, 44445940, 44512776, 44849994, 45470040, 45715824, 46985708, 47210520, 47743542, 48053565, 48486480, 49458640, 50256360, 50341830, 51257136, 51614640, 51931572, 53048380, 53335128, 54564048, 54918360, 55640970, 56652624, 57144780, 57533520, 57870960, 58732135, 59799992, 60410196, 63589680, 63658056, 64071420, 64914465, 66668910, 67122440, 67274991, 68205060, 69242096, 70478562, 70815780, 72729720, 74187960, 74749990, 75512745, 76193040, 76885704, 77897358, 79572570, 80002692, 80546928, 82224989, 84213360, 85428560, 86300280, 86552620, 86806440, 88891880, 89025552, 89699988, 90940080, 93971416, 94421040, 95487084, 96107130, 100003365, 100512720, 100683660, 103863144, 105717843, 106096760, 106670256, 109836720, 111281940, 112124985, 114289560, 117464270, 119358855, 119599984, 120820392, 127316112, 128142840, 129828930, 133337820, 134244880, 134549982, 136410120, 140957124, 141631560, 145459440, 148375920, 149499980, 151025490, 153771408, 155794716, 159145140, 160005384, 164449978, 172600560, 173105240, 173612880, 176196405, 177783760, 179399976, 187942832, 190974168, 192214260, 194743395, 200006730, 201367320, 207726288, 211435686, 212193520, 222563880, 224249970, 228579120, 234928540, 238717710, 241640784, 246674967, 256285680, 259657860, 266675640, 269099964, 272820240, 281914248, 283263120, 298999960, 302050980, 311589432, 318290280, 320010768, 328899956, 336374955, 346210480, 352392810, 358799952, 381948336, 384428520, 389486790, 400013460, 402734640, 411124945, 422871372, 445127760, 448499940, 469857080, 477435420, 493349934, 519315720, 528589215, 533351280, 538199928, 563828496, 597999920, 604101960, 623178864, 636580560, 657799912, 672749910, 704785620, 740024901, 768857040, 778973580, 800026920, 822249890, 845742744, 896999880, 939714160, 954870840, 986699868, 1038631440, 1057178430, 1076399856, 1208203920, 1233374835, 1315599824, 1345499820, 1409571240, 1480049802, 1557947160, 1600053840, 1644499780, 1691485488, 1793999760, 1909741680, 1973399736, 2114356860, 2466749670, 2690999640, 2819142480, 2960099604, 3115894320, 3288999560, 3700124505, 3946799472, 4228713720, 4933499340, 5381999280, 5920199208, 6577999120, 7400249010, 8457427440, 9866998680, 11840398416, 14800498020, 19733997360, 29600996040, 59201992080]

約数ペア:

[(1, 59201992080), (2, 29600996040), (3, 19733997360), (4, 14800498020), (5, 11840398416), (6, 9866998680), (7, 8457427440), (8, 7400249010), (9, 6577999120), (10, 5920199208), (11, 5381999280), (12, 4933499340), (14, 4228713720), (15, 3946799472), (16, 3700124505), (18, 3288999560), (19, 3115894320), (20, 2960099604), (21, 2819142480), (22, 2690999640), (24, 2466749670), (28, 2114356860), (30, 1973399736), (31, 1909741680), (33, 1793999760), (35, 1691485488), (36, 1644499780), (37, 1600053840), (38, 1557947160), (40, 1480049802), (42, 1409571240), (44, 1345499820), (45, 1315599824), (48, 1233374835), (49, 1208203920), (55, 1076399856), (56, 1057178430), (57, 1038631440), (60, 986699868), (62, 954870840), (63, 939714160), (66, 896999880), (70, 845742744), (72, 822249890), (74, 800026920), (76, 778973580), (77, 768857040), (80, 740024901), (84, 704785620), (88, 672749910), (90, 657799912), (93, 636580560), (95, 623178864), (98, 604101960), (99, 597999920), (105, 563828496), (110, 538199928), (111, 533351280), (112, 528589215), (114, 519315720), (120, 493349934), (124, 477435420), (126, 469857080), (132, 448499940), (133, 445127760), (140, 422871372), (144, 411124945), (147, 402734640), (148, 400013460), (152, 389486790), (154, 384428520), (155, 381948336), (165, 358799952), (168, 352392810), (171, 346210480), (176, 336374955), (180, 328899956), (185, 320010768), (186, 318290280), (190, 311589432), (196, 302050980), (198, 298999960), (209, 283263120), (210, 281914248), (217, 272820240), (220, 269099964), (222, 266675640), (228, 259657860), (231, 256285680), (240, 246674967), (245, 241640784), (248, 238717710), (252, 234928540), (259, 228579120), (264, 224249970), (266, 222563880), (279, 212193520), (280, 211435686), (285, 207726288), (294, 201367320), (296, 200006730), (304, 194743395), (308, 192214260), (310, 190974168), (315, 187942832), (330, 179399976), (333, 177783760), (336, 176196405), (341, 173612880), (342, 173105240), (343, 172600560), (360, 164449978), (370, 160005384), (372, 159145140), (380, 155794716), (385, 153771408), (392, 151025490), (396, 149499980), (399, 148375920), (407, 145459440), (418, 141631560), (420, 140957124), (434, 136410120), (440, 134549982), (441, 134244880), (444, 133337820), (456, 129828930), (462, 128142840), (465, 127316112), (490, 120820392), (495, 119599984), (496, 119358855), (504, 117464270), (518, 114289560), (528, 112124985), (532, 111281940), (539, 109836720), (555, 106670256), (558, 106096760), (560, 105717843), (570, 103863144), (588, 100683660), (589, 100512720), (592, 100003365), (616, 96107130), (620, 95487084), (627, 94421040), (630, 93971416), (651, 90940080), (660, 89699988), (665, 89025552), (666, 88891880), (682, 86806440), (684, 86552620), (686, 86300280), (693, 85428560), (703, 84213360), (720, 82224989), (735, 80546928), (740, 80002692), (744, 79572570), (760, 77897358), (770, 76885704), (777, 76193040), (784, 75512745), (792, 74749990), (798, 74187960), (814, 72729720), (836, 70815780), (840, 70478562), (855, 69242096), (868, 68205060), (880, 67274991), (882, 67122440), (888, 66668910), (912, 64914465), (924, 64071420), (930, 63658056), (931, 63589680), (980, 60410196), (990, 59799992), (1008, 58732135), (1023, 57870960), (1029, 57533520), (1036, 57144780), (1045, 56652624), (1064, 55640970), (1078, 54918360), (1085, 54564048), (1110, 53335128), (1116, 53048380), (1140, 51931572), (1147, 51614640), (1155, 51257136), (1176, 50341830), (1178, 50256360), (1197, 49458640), (1221, 48486480), (1232, 48053565), (1240, 47743542), (1254, 47210520), (1260, 46985708), (1295, 45715824), (1302, 45470040), (1320, 44849994), (1330, 44512776), (1332, 44445940), (1364, 43403220), (1368, 43276310), (1372, 43150140), (1386, 42714280), (1395, 42438704), (1406, 42106680), (1463, 40466160), (1470, 40273464), (1480, 40001346), (1488, 39786285), (1519, 38974320), (1520, 38948679), (1540, 38442852), (1554, 38096520), (1584, 37374995), (1596, 37093980), (1617, 36612240), (1628, 36364860), (1665, 35556752), (1672, 35407890), (1680, 35239281), (1705, 34722576), (1710, 34621048), (1715, 34520112), (1736, 34102530), (1764, 33561220), (1767, 33504240), (1776, 33334455), (1813, 32654160), (1848, 32035710), (1860, 31829028), (1862, 31794840), (1881, 31473680), (1953, 30313360), (1960, 30205098), (1980, 29899996), (1995, 29675184), (2035, 29091888), (2046, 28935480), (2058, 28766760), (2072, 28572390), (2090, 28326312), (2109, 28071120), (2128, 27820485), (2156, 27459180), (2170, 27282024), (2205, 26848976), (2220, 26667564), (2232, 26524190), (2280, 25965786), (2294, 25807320), (2310, 25628568), (2331, 25397680), (2352, 25170915), (2356, 25128180), (2387, 24801840), (2394, 24729320), (2442, 24243240), (2480, 23871771), (2508, 23605260), (2520, 23492854), (2590, 22857912), (2604, 22735020), (2640, 22424997), (2660, 22256388), (2664, 22222970), (2695, 21967344), (2728, 21701610), (2736, 21638155), (2744, 21575070), (2772, 21357140), (2790, 21219352), (2793, 21196560), (2812, 21053340), (2849, 20779920), (2926, 20233080), (2940, 20136732), (2945, 20102544), (2960, 20000673), (3038, 19487160), (3069, 19290320), (3080, 19221426), (3087, 19177840), (3108, 19048260), (3135, 18884208), (3192, 18546990), (3234, 18306120), (3255, 18188016), (3256, 18182430), (3330, 17778376), (3344, 17703945), (3410, 17361288), (3420, 17310524), (3430, 17260056), (3441, 17204880), (3465, 17085712), (3472, 17051265), (3515, 16842672), (3528, 16780610), (3534, 16752120), (3626, 16327080), (3663, 16162160), (3696, 16017855), (3720, 15914514), (3724, 15897420), (3762, 15736840), (3773, 15690960), (3885, 15238608), (3906, 15156680), (3920, 15102549), (3960, 14949998), (3990, 14837592), (4070, 14545944), (4092, 14467740), (4116, 14383380), (4123, 14358960), (4144, 14286195), (4180, 14163156), (4218, 14035560), (4312, 13729590), (4340, 13641012), (4389, 13488720), (4410, 13424488), (4440, 13333782), (4464, 13262095), (4557, 12991440), (4560, 12982893), (4588, 12903660), (4620, 12814284), (4655, 12717936), (4662, 12698840), (4712, 12564090), (4774, 12400920), (4788, 12364660), (4851, 12204080), (4884, 12121620), (4921, 12030480), (5016, 11802630), (5040, 11746427), (5115, 11574192), (5145, 11506704), (5180, 11428956), (5208, 11367510), (5301, 11168080), (5320, 11128194), (5328, 11111485), (5390, 10983672), (5439, 10884720), (5456, 10850805), (5488, 10787535), (5544, 10678570), (5580, 10609676), (5586, 10598280), (5624, 10526670), (5698, 10389960), (5735, 10322928), (5852, 10116540), (5880, 10068366), (5890, 10051272), (5985, 9891728), (6076, 9743580), (6105, 9697296), (6138, 9645160), (6160, 9610713), (6174, 9588920), (6216, 9524130), (6270, 9442104), (6327, 9357040), (6384, 9273495), (6468, 9153060), (6479, 9137520), (6510, 9094008), (6512, 9091215), (6517, 9084240), (6660, 8889188), (6820, 8680644), (6840, 8655262), (6860, 8630028), (6882, 8602440), (6930, 8542856), (7030, 8421336), (7056, 8390305), (7068, 8376060), (7161, 8267280), (7252, 8163540), (7315, 8093232), (7326, 8081080), (7440, 7957257), (7448, 7948710), (7524, 7868420), (7546, 7845480), (7595, 7794864), (7733, 7655760), (7770, 7619304), (7812, 7578340), (7920, 7474999), (7980, 7418796), (8029, 7373520), (8085, 7322448), (8140, 7272972), (8184, 7233870), (8232, 7191690), (8246, 7179480), (8360, 7081578), (8379, 7065520), (8436, 7017780), (8547, 6926640), (8624, 6864795), (8680, 6820506), (8778, 6744360), (8820, 6712244), (8835, 6700848), (8880, 6666891), (9065, 6530832), (9114, 6495720), (9176, 6451830), (9240, 6407142), (9310, 6358968), (9324, 6349420), (9405, 6294736), (9424, 6282045), (9548, 6200460), (9576, 6182330), (9702, 6102040), (9765, 6062672), (9768, 6060810), (9842, 6015240), (10032, 5901315), (10230, 5787096), (10241, 5780880), (10290, 5753352), (10323, 5734960), (10360, 5714478), (10416, 5683755), (10545, 5614224), (10602, 5584040), (10633, 5567760), (10640, 5564097), (10780, 5491836), (10878, 5442360), (11088, 5339285), (11160, 5304838), (11172, 5299140), (11248, 5263335), (11319, 5230320), (11396, 5194980), (11470, 5161464), (11655, 5079536), (11704, 5058270), (11760, 5034183), (11780, 5025636), (11935, 4960368), (11970, 4945864), (12152, 4871790), (12210, 4848648), (12276, 4822580), (12348, 4794460), (12369, 4786320), (12432, 4762065), (12540, 4721052), (12617, 4692240), (12654, 4678520), (12691, 4664880), (12936, 4576530), (12958, 4568760), (13020, 4547004), (13034, 4542120), (13167, 4496240), (13320, 4444594), (13640, 4340322), (13671, 4330480), (13680, 4327631), (13720, 4315014), (13764, 4301220), (13860, 4271428), (13965, 4239312), (14060, 4210668), (14136, 4188030), (14245, 4155984), (14322, 4133640), (14504, 4081770), (14630, 4046616), (14652, 4040540), (14763, 4010160), (14896, 3974355), (15048, 3934210), (15092, 3922740), (15190, 3897432), (15345, 3858064), (15435, 3835568), (15466, 3827880), (15540, 3809652), (15624, 3789170), (15960, 3709398), (16058, 3686760), (16170, 3661224), (16280, 3636486), (16317, 3628240), (16368, 3616935), (16464, 3595845), (16492, 3589740), (16709, 3543120), (16720, 3540789), (16758, 3532760), (16872, 3508890), (17094, 3463320), (17205, 3440976), (17360, 3410253), (17556, 3372180), (17640, 3356122), (17670, 3350424), (18130, 3265416), (18228, 3247860), (18315, 3232432), (18352, 3225915), (18480, 3203571), (18620, 3179484), (18648, 3174710), (18810, 3147368), (18865, 3138192), (19096, 3100230), (19152, 3091165), (19404, 3051020), (19437, 3045840), (19530, 3031336), (19536, 3030405), (19551, 3028080), (19684, 3007620), (19943, 2968560), (20460, 2893548), (20482, 2890440), (20580, 2876676), (20615, 2871792), (20646, 2867480), (20720, 2857239), (21090, 2807112), (21204, 2792020), (21266, 2783880), (21483, 2755760), (21560, 2745918), (21756, 2721180), (21793, 2716560), (21945, 2697744), (22320, 2652419), (22344, 2649570), (22638, 2615160), (22785, 2598288), (22792, 2597490), (22940, 2580732), (23199, 2551920), (23310, 2539768), (23408, 2529135), (23560, 2512818), (23870, 2480184), (23940, 2472932), (24087, 2457840), (24255, 2440816), (24304, 2435895), (24420, 2424324), (24552, 2411290), (24605, 2406096), (24696, 2397230), (24738, 2393160), (25080, 2360526), (25234, 2346120), (25308, 2339260), (25382, 2332440), (25641, 2308880), (25872, 2288265), (25916, 2284380), (26040, 2273502), (26068, 2271060), (26334, 2248120), (26505, 2233616), (26640, 2222297), (27195, 2176944), (27280, 2170161), (27342, 2165240), (27440, 2157507), (27528, 2150610), (27720, 2135714), (27930, 2119656), (28120, 2105334), (28272, 2094015), (28490, 2077992), (28644, 2066820), (28861, 2051280), (29008, 2040885), (29260, 2023308), (29304, 2020270), (29526, 2005080), (30096, 1967105), (30184, 1961370), (30380, 1948716), (30690, 1929032), (30723, 1926960), (30870, 1917784), (30932, 1913940), (31080, 1904826), (31248, 1894585), (31635, 1871408), (31899, 1855920), (31920, 1854699), (32116, 1843380), (32340, 1830612), (32395, 1827504), (32560, 1818243), (32585, 1816848), (32634, 1814120), (32984, 1794870), (33418, 1771560), (33516, 1766380), (33744, 1754445), (33957, 1743440), (34188, 1731660), (34410, 1720488), (34447, 1718640), (35112, 1686090), (35280, 1678061), (35340, 1675212), (35805, 1653456), (36260, 1632708), (36456, 1623930), (36630, 1616216), (37107, 1595440), (37240, 1589742), (37296, 1587355), (37620, 1573684), (37730, 1569096), (37851, 1564080), (38073, 1554960), (38192, 1550115), (38665, 1531152), (38808, 1525510), (38874, 1522920), (39060, 1515668), (39102, 1514040), (39368, 1503810), (39886, 1484280), (40145, 1474704), (40920, 1446774), (40964, 1445220), (41160, 1438338), (41230, 1435896), (41292, 1433740), (41895, 1413104), (42180, 1403556), (42408, 1396010), (42532, 1391940), (42735, 1385328), (42966, 1377880), (43120, 1372959), (43512, 1360590), (43586, 1358280), (43890, 1348872), (44289, 1336720), (44688, 1324785), (45276, 1307580), (45353, 1305360), (45570, 1299144), (45584, 1298745), (45880, 1290366), (46398, 1275960), (46620, 1269884), (47120, 1256409), (47740, 1240092), (47880, 1236466), (48174, 1228920), (48510, 1220408), (48840, 1212162), (49104, 1205645), (49210, 1203048), (49392, 1198615), (49476, 1196580), (50127, 1181040), (50160, 1180263), (50468, 1173060), (50616, 1169630), (50764, 1166220), (51205, 1156176), (51282, 1154440), (51615, 1146992), (51832, 1142190), (52080, 1136751), (52136, 1135530), (52668, 1124060), (53010, 1116808), (53165, 1113552), (54131, 1093680), (54390, 1088472), (54684, 1082620), (55056, 1075305), (55440, 1067857), (55860, 1059828), (56203, 1053360), (56240, 1052667), (56595, 1046064), (56980, 1038996), (57288, 1033410), (57722, 1025640), (58311, 1015280), (58520, 1011654), (58608, 1010135), (58653, 1009360), (59052, 1002540), (59829, 989520), (60368, 980685), (60760, 974358), (61380, 964516), (61446, 963480), (61740, 958892), (61845, 957264), (61864, 956970), (62160, 952413), (63085, 938448), (63270, 935704), (63455, 932976), (63798, 927960), (64232, 921690), (64680, 915306), (64790, 913752), (65170, 908424), (65268, 907060), (65379, 905520), (65835, 899248), (65968, 897435), (66836, 885780), (67032, 883190), (67914, 871720), (68355, 866096), (68376, 865830), (68820, 860244), (68894, 859320), (69597, 850640), (70224, 843045), (70680, 837606), (71610, 826728), (71687, 825840), (72261, 819280), (72520, 816354), (72912, 811965), (73260, 808108), (73815, 802032), (74214, 797720), (74480, 794871), (75240, 786842), (75460, 784548), (75702, 782040), (76146, 777480), (77330, 765576), (77616, 762755), (77748, 761460), (78120, 757834), (78204, 757020), (78736, 751905), (79772, 742140), (80290, 737352), (81585, 725648), (81840, 723387), (81928, 722610), (82320, 719169), (82460, 717948), (82584, 716870), (83545, 708624), (83790, 706552), (84360, 701778), (84816, 698005), (85064, 695970), (85470, 692664), (85932, 688940), (86583, 683760), (87024, 680295), (87172, 679140), (87780, 674436), (88319, 670320), (88578, 668360), (90552, 653790), (90706, 652680), (91140, 649572), (91760, 645183), (92169, 642320), (92796, 637980), (93240, 634942), (95480, 620046), (95697, 618640), (95760, 618233), (96348, 614460), (97020, 610204), (97185, 609168), (97680, 606081), (97755, 605616), (98420, 601524), (98952, 598290), (99715, 593712), (100254, 590520), (100936, 586530), (101232, 584815), (101528, 583110), (102410, 578088), (102564, 577220), (103230, 573496), (103341, 572880), (103664, 571095), (104272, 567765), (105336, 562030), (106020, 558404), (106330, 556776), (107415, 551152), (108262, 546840), (108780, 544236), (108965, 543312), (109368, 541310), (111720, 529914), (112406, 526680), (113190, 523032), (113553, 521360), (113960, 519498), (114219, 518320), (114576, 516705), (115444, 512820), (115995, 510384), (116622, 507640), (116963, 506160), (117040, 505827), (117306, 504680), (118104, 501270), (119658, 494760), (120435, 491568), (121520, 487179), (122760, 482258), (122892, 481740), (123480, 479446), (123690, 478632), (123728, 478485), (126170, 469224), (126540, 467852), (126910, 466488), (127596, 463980), (128205, 461776), (128464, 460845), (129360, 457653), (129580, 456876), (130340, 454212), (130536, 453530), (130758, 452760), (131670, 449624), (133672, 442890), (134064, 441595), (135828, 435860), (136059, 435120), (136710, 433048), (136752, 432915), (137640, 430122), (137788, 429660), (139194, 425320), (139601, 424080), (141360, 418803), (143220, 413364), (143374, 412920), (144305, 410256), (144522, 409640), (145040, 408177), (146520, 404054), (147630, 401016), (148428, 398860), (150381, 393680), (150480, 393421), (150920, 392274), (151404, 391020), (152292, 388740), (152551, 388080), (153615, 385392), (154660, 382788), (155496, 380730), (156240, 378917), (156408, 378510), (159495, 371184), (159544, 371070), (160580, 368676), (162393, 364560), (163170, 362824), (163856, 361305), (164920, 358974), (165168, 358435), (167090, 354312), (167580, 353276), (168609, 351120), (168720, 350889), (169785, 348688), (170128, 347985), (170940, 346332), (171864, 344470), (172235, 343728), (173166, 341880), (174344, 339570), (175560, 337218), (176638, 335160), (177156, 334180), (179487, 329840), (181104, 326895), (181412, 326340), (182280, 324786), (184338, 321160), (185535, 319088), (185592, 318990), (186480, 317471), (189255, 312816), (190365, 310992), (190960, 310023), (191394, 309320), (192696, 307230), (194040, 305102), (194370, 304584), (195510, 302808), (196137, 301840), (196840, 300762), (197904, 299145), (199430, 296856), (200508, 295260), (201872, 293265), (202027, 293040), (203056, 291555), (204820, 289044), (205128, 288610), (206460, 286748), (206682, 286440), (210672, 281015), (212040, 279202), (212660, 278388), (214830, 275576), (215061, 275280), (216524, 273420), (217560, 272118), (217930, 271656), (218736, 270655), (221445, 267344), (223440, 264957), (224812, 263340), (226380, 261516), (226765, 261072), (227106, 260680), (227920, 259749), (228438, 259160), (230888, 256410), (231990, 255192), (233244, 253820), (233926, 253080), (234612, 252340), (236208, 250635), (239316, 247380), (239723, 246960), (240870, 245784), (241129, 245520)]