33829709760

素因数分解:

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

素因数の和:135

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 110, 111, 112, 114, 120, 124, 126, 132, 133, 140, 144, 147, 148, 152, 154, 155, 160, 165, 168, 171, 176, 180, 185, 186, 190, 192, 196, 198, 209, 210, 217, 220, 222, 224, 228, 231, 240, 245, 248, 252, 259, 264, 266, 279, 280, 285, 288, 294, 296, 304, 308, 310, 315, 320, 330, 333, 336, 341, 342, 352, 360, 370, 372, 380, 385, 392, 396, 399, 407, 418, 420, 434, 440, 441, 444, 448, 456, 462, 465, 480, 490, 495, 496, 504, 518, 528, 532, 539, 555, 558, 560, 570, 576, 588, 589, 592, 608, 616, 620, 627, 630, 651, 660, 665, 666, 672, 682, 684, 693, 703, 704, 720, 735, 740, 744, 760, 770, 777, 784, 792, 798, 814, 836, 840, 855, 868, 880, 882, 888, 912, 924, 930, 931, 960, 980, 990, 992, 1008, 1023, 1036, 1045, 1056, 1064, 1078, 1085, 1110, 1116, 1120, 1140, 1147, 1155, 1176, 1178, 1184, 1197, 1216, 1221, 1232, 1240, 1254, 1260, 1295, 1302, 1320, 1330, 1332, 1344, 1364, 1368, 1386, 1395, 1406, 1440, 1463, 1470, 1480, 1488, 1519, 1520, 1540, 1554, 1568, 1584, 1596, 1617, 1628, 1665, 1672, 1680, 1705, 1710, 1736, 1760, 1764, 1767, 1776, 1813, 1824, 1848, 1860, 1862, 1881, 1953, 1960, 1980, 1984, 1995, 2016, 2035, 2046, 2072, 2090, 2109, 2112, 2128, 2156, 2170, 2205, 2220, 2232, 2240, 2280, 2294, 2310, 2331, 2352, 2356, 2368, 2387, 2394, 2442, 2464, 2480, 2508, 2520, 2590, 2604, 2640, 2660, 2664, 2695, 2728, 2736, 2772, 2790, 2793, 2812, 2849, 2880, 2926, 2940, 2945, 2960, 2976, 3038, 3040, 3069, 3080, 3108, 3135, 3136, 3168, 3192, 3234, 3255, 3256, 3330, 3344, 3360, 3410, 3420, 3441, 3465, 3472, 3515, 3520, 3528, 3534, 3552, 3626, 3648, 3663, 3696, 3720, 3724, 3762, 3885, 3906, 3920, 3960, 3990, 4032, 4070, 4092, 4123, 4144, 4180, 4218, 4256, 4312, 4340, 4389, 4410, 4440, 4464, 4557, 4560, 4588, 4620, 4655, 4662, 4704, 4712, 4774, 4788, 4851, 4884, 4921, 4928, 4960, 5016, 5040, 5115, 5180, 5208, 5280, 5301, 5320, 5328, 5390, 5439, 5456, 5472, 5544, 5580, 5586, 5624, 5698, 5735, 5852, 5880, 5890, 5920, 5952, 5985, 6076, 6080, 6105, 6138, 6160, 6216, 6270, 6327, 6336, 6384, 6468, 6479, 6510, 6512, 6660, 6688, 6720, 6820, 6840, 6882, 6930, 6944, 7030, 7056, 7068, 7104, 7161, 7252, 7315, 7326, 7392, 7440, 7448, 7524, 7595, 7733, 7770, 7812, 7840, 7920, 7980, 8029, 8085, 8140, 8184, 8246, 8288, 8360, 8379, 8436, 8512, 8547, 8624, 8680, 8778, 8820, 8835, 8880, 8928, 9065, 9114, 9120, 9176, 9240, 9310, 9324, 9405, 9408, 9424, 9548, 9576, 9702, 9765, 9768, 9842, 9920, 10032, 10080, 10230, 10241, 10323, 10360, 10416, 10545, 10560, 10602, 10640, 10656, 10780, 10878, 10912, 10944, 11088, 11160, 11172, 11248, 11396, 11470, 11655, 11704, 11760, 11780, 11840, 11935, 11970, 12152, 12210, 12276, 12320, 12369, 12432, 12540, 12617, 12654, 12768, 12936, 12958, 13020, 13024, 13167, 13320, 13376, 13640, 13671, 13680, 13764, 13860, 13888, 13965, 14060, 14112, 14136, 14245, 14322, 14504, 14630, 14652, 14763, 14784, 14880, 14896, 15048, 15190, 15345, 15466, 15540, 15624, 15680, 15840, 15960, 16058, 16170, 16280, 16317, 16368, 16492, 16576, 16709, 16720, 16758, 16872, 17094, 17205, 17248, 17360, 17556, 17640, 17670, 17760, 17856, 18130, 18228, 18240, 18315, 18352, 18480, 18620, 18648, 18810, 18848, 19096, 19152, 19404, 19437, 19530, 19536, 19684, 19943, 20064, 20160, 20460, 20482, 20615, 20646, 20720, 20832, 21090, 21204, 21280, 21312, 21483, 21560, 21756, 21793, 21824, 21945, 22176, 22320, 22344, 22496, 22785, 22792, 22940, 23199, 23310, 23408, 23520, 23560, 23870, 23940, 24087, 24255, 24304, 24420, 24552, 24605, 24640, 24738, 24864, 25080, 25234, 25308, 25536, 25641, 25872, 25916, 26040, 26048, 26334, 26505, 26640, 27195, 27280, 27342, 27360, 27528, 27720, 27930, 28120, 28224, 28272, 28490, 28644, 28861, 29008, 29260, 29304, 29526, 29760, 29792, 30096, 30380, 30690, 30723, 30932, 31080, 31248, 31635, 31680, 31920, 32116, 32340, 32395, 32560, 32634, 32736, 32984, 33418, 33440, 33516, 33744, 34188, 34410, 34447, 34496, 34720, 35112, 35280, 35340, 35520, 35805, 36260, 36456, 36630, 36704, 36960, 37107, 37240, 37296, 37620, 37696, 37851, 38192, 38304, 38665, 38808, 38874, 39060, 39072, 39368, 39886, 40128, 40145, 40920, 40964, 41230, 41292, 41440, 41664, 41895, 42180, 42408, 42560, 42735, 42966, 43120, 43512, 43586, 43890, 44289, 44352, 44640, 44688, 44992, 45353, 45570, 45584, 45880, 46398, 46620, 46816, 47040, 47120, 47740, 47880, 48174, 48510, 48608, 48840, 49104, 49210, 49476, 49728, 50127, 50160, 50468, 50616, 51205, 51282, 51615, 51744, 51832, 52080, 52668, 53010, 53280, 54131, 54390, 54560, 54684, 54720, 55056, 55440, 55860, 56203, 56240, 56544, 56980, 57288, 57722, 58016, 58311, 58520, 58608, 59052, 59584, 59829, 60192, 60760, 61380, 61446, 61845, 61864, 62160, 62496, 63085, 63270, 63840, 64232, 64680, 64790, 65120, 65268, 65379, 65472, 65835, 65968, 66836, 66880, 67032, 67488, 68355, 68376, 68820, 68894, 69440, 69597, 70224, 70560, 70680, 71610, 72261, 72520, 72912, 73260, 73408, 73815, 73920, 74214, 74480, 74592, 75240, 75702, 76384, 76608, 77330, 77616, 77748, 78120, 78144, 78736, 79772, 80290, 81585, 81840, 81928, 82460, 82584, 82880, 83545, 83790, 84360, 84816, 85470, 85932, 86240, 86583, 87024, 87172, 87780, 88319, 88578, 89280, 89376, 90706, 91140, 91168, 91760, 92169, 92796, 93240, 93632, 94240, 95480, 95760, 96348, 97020, 97185, 97216, 97680, 98208, 98420, 98952, 99715, 100254, 100320, 100936, 101232, 102410, 102564, 103230, 103341, 103488, 103664, 104160, 105336, 106020, 106560, 107415, 108262, 108780, 108965, 109120, 109368, 110112, 110880, 111720, 112406, 112480, 113088, 113553, 113960, 114576, 115444, 115995, 116032, 116622, 117040, 117216, 118104, 119658, 120384, 120435, 121520, 122760, 122892, 123690, 123728, 124320, 124992, 126170, 126540, 127680, 128205, 128464, 129360, 129580, 130240, 130536, 130758, 131670, 131936, 133672, 134064, 134976, 136059, 136710, 136752, 137640, 137788, 139194, 140448, 141120, 141360, 143220, 144305, 144522, 145040, 145824, 146520, 147630, 148428, 148960, 149184, 150381, 150480, 151404, 152551, 152768, 153615, 154660, 155232, 155496, 156240, 157472, 159544, 160580, 162393, 163170, 163680, 163856, 164920, 165168, 167090, 167580, 168609, 168720, 169632, 170940, 171864, 172235, 172480, 173166, 174048, 174344, 175560, 176638, 177156, 178752, 179487, 181412, 182280, 182336, 183520, 184338, 185535, 185592, 186480, 188480, 189255, 190960, 191520, 192696, 194040, 194370, 195360, 196137, 196416, 196840, 197904, 199430, 200508, 200640, 201872, 202464, 204820, 205128, 206460, 206682, 207328, 208320, 210672, 212040, 214830, 216524, 217560, 217930, 218736, 220224, 221445, 221760, 223440, 224812, 224960, 226765, 227106, 227920, 229152, 230888, 231990, 233244, 234080, 234432, 236208, 239316, 239723, 240870, 243040, 245520, 245784, 247380, 247456, 248640, 250635, 252340, 253080, 256410, 256928, 258720, 259160, 259749, 261072, 261516, 263340, 263872, 264957, 267344, 268128, 270655, 272118, 273420, 273504, 275280, 275576, 278388, 280896, 281015, 282720, 286440, 288610, 289044, 290080, 291555, 291648, 293040, 295260, 296856, 297920, 299145, 300762, 300960, 302808, 305102, 307230, 309320, 310023, 310464, 310992, 312480, 314944, 317471, 319088, 321160, 324786, 326340, 326895, 327360, 327712, 329840, 330336, 334180, 335160, 337218, 337440, 339264, 341880, 343728, 344470, 346332, 347985, 348096, 348688, 351120, 353276, 354312, 358974, 361305, 362824, 364560, 367040, 368676, 371070, 371184, 372960, 378510, 378917, 381920, 383040, 385392, 388080, 388740, 390720, 392274, 393680, 395808, 398860, 401016, 403744, 404928, 408177, 409640, 410256, 412920, 413364, 414656, 421344, 424080, 429660, 432915, 433048, 435120, 435860, 437472, 441595, 442890, 446880, 449624, 453530, 454212, 455840, 457653, 458304, 460845, 461776, 463980, 466488, 468160, 472416, 478632, 479446, 481740, 486080, 487179, 491040, 491568, 494760, 494912, 501270, 504680, 505827, 506160, 512820, 513856, 516705, 517440, 518320, 519498, 522144, 523032, 526680, 529914, 534688, 536256, 541310, 544236, 546840, 547008, 550560, 551152, 556776, 562030, 565440, 567765, 572880, 577220, 578088, 580160, 583110, 586080, 590520, 593712, 598290, 601524, 601920, 605616, 610204, 614460, 618233, 618640, 620046, 621984, 624960, 634942, 638176, 642320, 649572, 652680, 653790, 655424, 659680, 660672, 668360, 670320, 674436, 674880, 680295, 683760, 687456, 688940, 692664, 695970, 697376, 702240, 706552, 708624, 717948, 719169, 722610, 725648, 729120, 737352, 742140, 742368, 745920, 751905, 757020, 757834, 762755, 763840, 770784, 776160, 777480, 784548, 787360, 791616, 794871, 797720, 802032, 807488, 811965, 816354, 819280, 820512, 825840, 826728, 842688, 843045, 848160, 859320, 865830, 866096, 870240, 871720, 874944, 883190, 885780, 893760, 897435, 899248, 907060, 908424, 911680, 915306, 921690, 923552, 927960, 932976, 944832, 952413, 957264, 958892, 963480, 974358, 980685, 982080, 983136, 989520, 1002540, 1009360, 1011654, 1012320, 1025640, 1033410, 1036640, 1038996, 1044288, 1046064, 1053360, 1059828, 1067857, 1069376, 1082620, 1088472, 1093680, 1101120, 1102304, 1113552, 1124060, 1135530, 1136751, 1145760, 1154440, 1156176, 1166220, 1172160, 1181040, 1187424, 1196580, 1198615, 1203048, 1211232, 1220408, 1228920, 1236466, 1237280, 1240092, 1243968, 1269884, 1276352, 1284640, 1298745, 1299144, 1305360, 1307580, 1319360, 1324785, 1336720, 1340640, 1348872, 1360590, 1367520, 1372959, 1374912, 1377880, 1385328, 1391940, 1394752, 1404480, 1413104, 1417248, 1435896, 1438338, 1445220, 1451296, 1458240, 1474704, 1484280, 1484736, 1503810, 1514040, 1515668, 1525510, 1541568, 1550115, 1552320, 1554960, 1569096, 1574720, 1587355, 1589742, 1595440, 1604064, 1623930, 1632708, 1638560, 1641024, 1651680, 1653456, 1678061, 1686090, 1696320, 1718640, 1731660, 1732192, 1740480, 1743440, 1766380, 1771560, 1794870, 1798496, 1814120, 1816848, 1830612, 1843380, 1847104, 1854699, 1855920, 1865952, 1894585, 1904826, 1914528, 1917784, 1926960, 1948716, 1961370, 1966272, 1979040, 2005080, 2018720, 2023308, 2024640, 2040885, 2051280, 2066820, 2073280, 2077992, 2092128, 2106720, 2119656, 2135714, 2157507, 2165240, 2176944, 2187360, 2204608, 2227104, 2248120, 2271060, 2273502, 2288265, 2291520, 2308880, 2312352, 2332440, 2362080, 2374848, 2393160, 2397230, 2406096, 2422464, 2435895, 2440816, 2457840, 2472932, 2474560, 2480184, 2529135, 2539768, 2569280, 2597490, 2598288, 2610720, 2615160, 2649570, 2673440, 2681280, 2697744, 2721180, 2735040, 2745918, 2755760, 2770656, 2783880, 2826208, 2834496, 2857239, 2871792, 2876676, 2890440, 2902592, 2949408, 2968560, 3007620, 3028080, 3031336, 3051020, 3091165, 3100230, 3109920, 3138192, 3174710, 3179484, 3190880, 3203571, 3208128, 3247860, 3265416, 3277120, 3303360, 3306912, 3356122, 3372180, 3410253, 3437280, 3463320, 3464384, 3486880, 3532760, 3543120, 3589740, 3595845, 3596992, 3628240, 3633696, 3661224, 3686760, 3709398, 3711840, 3731904, 3789170, 3809652, 3829056, 3835568, 3853920, 3897432, 3922740, 3958080, 3974355, 4010160, 4037440, 4046616, 4081770, 4102560, 4133640, 4155984, 4184256, 4213440, 4239312, 4271428, 4315014, 4330480, 4353888, 4374720, 4454208, 4496240, 4542120, 4547004, 4576530, 4617760, 4624704, 4664880, 4724160, 4762065, 4786320, 4794460, 4812192, 4871790, 4881632, 4915680, 4945864, 4960368, 5034183, 5058270, 5079536, 5194980, 5196576, 5221440, 5230320, 5299140, 5339285, 5346880, 5395488, 5442360, 5491836, 5511520, 5541312, 5564097, 5567760, 5652416, 5683755, 5714478, 5743584, 5753352, 5780880, 5898816, 5937120, 6015240, 6056160, 6062672, 6102040, 6182330, 6200460, 6219840, 6276384, 6349420, 6358968, 6381760, 6407142, 6495720, 6530832, 6613824, 6712244, 6744360, 6820506, 6864795, 6874560, 6926640, 6973760, 7065520, 7086240, 7179480, 7191690, 7256480, 7267392, 7322448, 7373520, 7418796, 7423680, 7578340, 7619304, 7671136, 7707840, 7794864, 7845480, 7948710, 8020320, 8093232, 8163540, 8205120, 8267280, 8311968, 8390305, 8478624, 8542856, 8630028, 8660960, 8707776, 8992480, 9084240, 9094008, 9153060, 9235520, 9273495, 9329760, 9524130, 9572640, 9588920, 9610713, 9624384, 9743580, 9763264, 9831360, 9891728, 9920736, 10068366, 10116540, 10159072, 10389960, 10393152, 10460640, 10598280, 10678570, 10787535, 10790976, 10884720, 10983672, 11023040, 11128194, 11135520, 11367510, 11428956, 11487168, 11506704, 11561760, 11746427, 11874240, 12030480, 12112320, 12125344, 12204080, 12364660, 12400920, 12552768, 12698840, 12717936, 12814284, 12991440, 13061664, 13424488, 13488720, 13641012, 13729590, 13853280, 14131040, 14172480, 14286195, 14358960, 14383380, 14512960, 14644896, 14747040, 14837592, 15102549, 15156680, 15238608, 15342272, 15589728, 15690960, 15897420, 16017855, 16040640, 16186464, 16327080, 16534560, 16623936, 16780610, 16957248, 17051265, 17085712, 17260056, 17321920, 17984960, 18168480, 18188016, 18306120, 18546990, 18659520, 19048260, 19145280, 19177840, 19221426, 19487160, 19783456, 19841472, 20136732, 20233080, 20318144, 20779920, 20921280, 21196560, 21357140, 21575070, 21769440, 21967344, 22256388, 22271040, 22735020, 22857912, 23013408, 23123520, 23492854, 24060960, 24250688, 24408160, 24729320, 24801840, 25170915, 25397680, 25435872, 25628568, 25982880, 26123328, 26848976, 26977440, 27282024, 27459180, 27706560, 27820485, 28262080, 28572390, 28717920, 28766760, 29289792, 29494080, 29675184, 30205098, 30313360, 30477216, 31179456, 31381920, 31794840, 32035710, 32372928, 32654160, 33069120, 33561220, 34102530, 34171424, 34520112, 35239281, 36336960, 36376032, 36612240, 37093980, 38096520, 38355680, 38442852, 38974320, 39566912, 40273464, 40466160, 41559840, 42393120, 42714280, 43150140, 43538880, 43934688, 44512776, 45470040, 45715824, 46026816, 46985708, 48053565, 48121920, 48816320, 49458640, 49603680, 50341830, 50795360, 50871744, 51257136, 51965760, 53697952, 53954880, 54564048, 54918360, 55640970, 57144780, 57435840, 57533520, 58732135, 59350368, 60410196, 60626720, 60954432, 62763840, 63589680, 64071420, 65308320, 67122440, 68205060, 68342848, 69040224, 70478562, 72752064, 73224480, 74187960, 75512745, 76193040, 76711360, 76885704, 77948640, 80546928, 80932320, 83119680, 84786240, 85428560, 86300280, 87869376, 89025552, 90940080, 91431648, 93971416, 96107130, 98917280, 99207360, 100683660, 101590720, 102514272, 105717843, 107395904, 109128096, 109836720, 111281940, 114289560, 115067040, 117464270, 118700736, 120820392, 121253440, 127179360, 128142840, 130616640, 134244880, 136410120, 138080448, 140957124, 146448960, 148375920, 151025490, 152386080, 153771408, 155897280, 161093856, 161864640, 170857120, 172600560, 176196405, 178051104, 181880160, 182863296, 187942832, 192214260, 197834560, 201367320, 205028544, 211435686, 218256192, 219673440, 222563880, 228579120, 230134080, 234928540, 241640784, 254358720, 256285680, 268489760, 272820240, 281914248, 296751840, 302050980, 304772160, 307542816, 322187712, 341714240, 345201120, 352392810, 356102208, 363760320, 375885664, 384428520, 402734640, 422871372, 439346880, 445127760, 457158240, 469857080, 483281568, 512571360, 528589215, 536979520, 545640480, 563828496, 593503680, 604101960, 615085632, 690402240, 704785620, 751771328, 768857040, 805469280, 845742744, 890255520, 914316480, 939714160, 966563136, 1025142720, 1057178430, 1091280960, 1127656992, 1208203920, 1409571240, 1537714080, 1610938560, 1691485488, 1780511040, 1879428320, 2114356860, 2255313984, 2416407840, 2819142480, 3075428160, 3382970976, 3758856640, 4228713720, 4832815680, 5638284960, 6765941952, 8457427440, 11276569920, 16914854880, 33829709760]

約数ペア:

[(1, 33829709760), (2, 16914854880), (3, 11276569920), (4, 8457427440), (5, 6765941952), (6, 5638284960), (7, 4832815680), (8, 4228713720), (9, 3758856640), (10, 3382970976), (11, 3075428160), (12, 2819142480), (14, 2416407840), (15, 2255313984), (16, 2114356860), (18, 1879428320), (19, 1780511040), (20, 1691485488), (21, 1610938560), (22, 1537714080), (24, 1409571240), (28, 1208203920), (30, 1127656992), (31, 1091280960), (32, 1057178430), (33, 1025142720), (35, 966563136), (36, 939714160), (37, 914316480), (38, 890255520), (40, 845742744), (42, 805469280), (44, 768857040), (45, 751771328), (48, 704785620), (49, 690402240), (55, 615085632), (56, 604101960), (57, 593503680), (60, 563828496), (62, 545640480), (63, 536979520), (64, 528589215), (66, 512571360), (70, 483281568), (72, 469857080), (74, 457158240), (76, 445127760), (77, 439346880), (80, 422871372), (84, 402734640), (88, 384428520), (90, 375885664), (93, 363760320), (95, 356102208), (96, 352392810), (98, 345201120), (99, 341714240), (105, 322187712), (110, 307542816), (111, 304772160), (112, 302050980), (114, 296751840), (120, 281914248), (124, 272820240), (126, 268489760), (132, 256285680), (133, 254358720), (140, 241640784), (144, 234928540), (147, 230134080), (148, 228579120), (152, 222563880), (154, 219673440), (155, 218256192), (160, 211435686), (165, 205028544), (168, 201367320), (171, 197834560), (176, 192214260), (180, 187942832), (185, 182863296), (186, 181880160), (190, 178051104), (192, 176196405), (196, 172600560), (198, 170857120), (209, 161864640), (210, 161093856), (217, 155897280), (220, 153771408), (222, 152386080), (224, 151025490), (228, 148375920), (231, 146448960), (240, 140957124), (245, 138080448), (248, 136410120), (252, 134244880), (259, 130616640), (264, 128142840), (266, 127179360), (279, 121253440), (280, 120820392), (285, 118700736), (288, 117464270), (294, 115067040), (296, 114289560), (304, 111281940), (308, 109836720), (310, 109128096), (315, 107395904), (320, 105717843), (330, 102514272), (333, 101590720), (336, 100683660), (341, 99207360), (342, 98917280), (352, 96107130), (360, 93971416), (370, 91431648), (372, 90940080), (380, 89025552), (385, 87869376), (392, 86300280), (396, 85428560), (399, 84786240), (407, 83119680), (418, 80932320), (420, 80546928), (434, 77948640), (440, 76885704), (441, 76711360), (444, 76193040), (448, 75512745), (456, 74187960), (462, 73224480), (465, 72752064), (480, 70478562), (490, 69040224), (495, 68342848), (496, 68205060), (504, 67122440), (518, 65308320), (528, 64071420), (532, 63589680), (539, 62763840), (555, 60954432), (558, 60626720), (560, 60410196), (570, 59350368), (576, 58732135), (588, 57533520), (589, 57435840), (592, 57144780), (608, 55640970), (616, 54918360), (620, 54564048), (627, 53954880), (630, 53697952), (651, 51965760), (660, 51257136), (665, 50871744), (666, 50795360), (672, 50341830), (682, 49603680), (684, 49458640), (693, 48816320), (703, 48121920), (704, 48053565), (720, 46985708), (735, 46026816), (740, 45715824), (744, 45470040), (760, 44512776), (770, 43934688), (777, 43538880), (784, 43150140), (792, 42714280), (798, 42393120), (814, 41559840), (836, 40466160), (840, 40273464), (855, 39566912), (868, 38974320), (880, 38442852), (882, 38355680), (888, 38096520), (912, 37093980), (924, 36612240), (930, 36376032), (931, 36336960), (960, 35239281), (980, 34520112), (990, 34171424), (992, 34102530), (1008, 33561220), (1023, 33069120), (1036, 32654160), (1045, 32372928), (1056, 32035710), (1064, 31794840), (1078, 31381920), (1085, 31179456), (1110, 30477216), (1116, 30313360), (1120, 30205098), (1140, 29675184), (1147, 29494080), (1155, 29289792), (1176, 28766760), (1178, 28717920), (1184, 28572390), (1197, 28262080), (1216, 27820485), (1221, 27706560), (1232, 27459180), (1240, 27282024), (1254, 26977440), (1260, 26848976), (1295, 26123328), (1302, 25982880), (1320, 25628568), (1330, 25435872), (1332, 25397680), (1344, 25170915), (1364, 24801840), (1368, 24729320), (1386, 24408160), (1395, 24250688), (1406, 24060960), (1440, 23492854), (1463, 23123520), (1470, 23013408), (1480, 22857912), (1488, 22735020), (1519, 22271040), (1520, 22256388), (1540, 21967344), (1554, 21769440), (1568, 21575070), (1584, 21357140), (1596, 21196560), (1617, 20921280), (1628, 20779920), (1665, 20318144), (1672, 20233080), (1680, 20136732), (1705, 19841472), (1710, 19783456), (1736, 19487160), (1760, 19221426), (1764, 19177840), (1767, 19145280), (1776, 19048260), (1813, 18659520), (1824, 18546990), (1848, 18306120), (1860, 18188016), (1862, 18168480), (1881, 17984960), (1953, 17321920), (1960, 17260056), (1980, 17085712), (1984, 17051265), (1995, 16957248), (2016, 16780610), (2035, 16623936), (2046, 16534560), (2072, 16327080), (2090, 16186464), (2109, 16040640), (2112, 16017855), (2128, 15897420), (2156, 15690960), (2170, 15589728), (2205, 15342272), (2220, 15238608), (2232, 15156680), (2240, 15102549), (2280, 14837592), (2294, 14747040), (2310, 14644896), (2331, 14512960), (2352, 14383380), (2356, 14358960), (2368, 14286195), (2387, 14172480), (2394, 14131040), (2442, 13853280), (2464, 13729590), (2480, 13641012), (2508, 13488720), (2520, 13424488), (2590, 13061664), (2604, 12991440), (2640, 12814284), (2660, 12717936), (2664, 12698840), (2695, 12552768), (2728, 12400920), (2736, 12364660), (2772, 12204080), (2790, 12125344), (2793, 12112320), (2812, 12030480), (2849, 11874240), (2880, 11746427), (2926, 11561760), (2940, 11506704), (2945, 11487168), (2960, 11428956), (2976, 11367510), (3038, 11135520), (3040, 11128194), (3069, 11023040), (3080, 10983672), (3108, 10884720), (3135, 10790976), (3136, 10787535), (3168, 10678570), (3192, 10598280), (3234, 10460640), (3255, 10393152), (3256, 10389960), (3330, 10159072), (3344, 10116540), (3360, 10068366), (3410, 9920736), (3420, 9891728), (3441, 9831360), (3465, 9763264), (3472, 9743580), (3515, 9624384), (3520, 9610713), (3528, 9588920), (3534, 9572640), (3552, 9524130), (3626, 9329760), (3648, 9273495), (3663, 9235520), (3696, 9153060), (3720, 9094008), (3724, 9084240), (3762, 8992480), (3885, 8707776), (3906, 8660960), (3920, 8630028), (3960, 8542856), (3990, 8478624), (4032, 8390305), (4070, 8311968), (4092, 8267280), (4123, 8205120), (4144, 8163540), (4180, 8093232), (4218, 8020320), (4256, 7948710), (4312, 7845480), (4340, 7794864), (4389, 7707840), (4410, 7671136), (4440, 7619304), (4464, 7578340), (4557, 7423680), (4560, 7418796), (4588, 7373520), (4620, 7322448), (4655, 7267392), (4662, 7256480), (4704, 7191690), (4712, 7179480), (4774, 7086240), (4788, 7065520), (4851, 6973760), (4884, 6926640), (4921, 6874560), (4928, 6864795), (4960, 6820506), (5016, 6744360), (5040, 6712244), (5115, 6613824), (5180, 6530832), (5208, 6495720), (5280, 6407142), (5301, 6381760), (5320, 6358968), (5328, 6349420), (5390, 6276384), (5439, 6219840), (5456, 6200460), (5472, 6182330), (5544, 6102040), (5580, 6062672), (5586, 6056160), (5624, 6015240), (5698, 5937120), (5735, 5898816), (5852, 5780880), (5880, 5753352), (5890, 5743584), (5920, 5714478), (5952, 5683755), (5985, 5652416), (6076, 5567760), (6080, 5564097), (6105, 5541312), (6138, 5511520), (6160, 5491836), (6216, 5442360), (6270, 5395488), (6327, 5346880), (6336, 5339285), (6384, 5299140), (6468, 5230320), (6479, 5221440), (6510, 5196576), (6512, 5194980), (6660, 5079536), (6688, 5058270), (6720, 5034183), (6820, 4960368), (6840, 4945864), (6882, 4915680), (6930, 4881632), (6944, 4871790), (7030, 4812192), (7056, 4794460), (7068, 4786320), (7104, 4762065), (7161, 4724160), (7252, 4664880), (7315, 4624704), (7326, 4617760), (7392, 4576530), (7440, 4547004), (7448, 4542120), (7524, 4496240), (7595, 4454208), (7733, 4374720), (7770, 4353888), (7812, 4330480), (7840, 4315014), (7920, 4271428), (7980, 4239312), (8029, 4213440), (8085, 4184256), (8140, 4155984), (8184, 4133640), (8246, 4102560), (8288, 4081770), (8360, 4046616), (8379, 4037440), (8436, 4010160), (8512, 3974355), (8547, 3958080), (8624, 3922740), (8680, 3897432), (8778, 3853920), (8820, 3835568), (8835, 3829056), (8880, 3809652), (8928, 3789170), (9065, 3731904), (9114, 3711840), (9120, 3709398), (9176, 3686760), (9240, 3661224), (9310, 3633696), (9324, 3628240), (9405, 3596992), (9408, 3595845), (9424, 3589740), (9548, 3543120), (9576, 3532760), (9702, 3486880), (9765, 3464384), (9768, 3463320), (9842, 3437280), (9920, 3410253), (10032, 3372180), (10080, 3356122), (10230, 3306912), (10241, 3303360), (10323, 3277120), (10360, 3265416), (10416, 3247860), (10545, 3208128), (10560, 3203571), (10602, 3190880), (10640, 3179484), (10656, 3174710), (10780, 3138192), (10878, 3109920), (10912, 3100230), (10944, 3091165), (11088, 3051020), (11160, 3031336), (11172, 3028080), (11248, 3007620), (11396, 2968560), (11470, 2949408), (11655, 2902592), (11704, 2890440), (11760, 2876676), (11780, 2871792), (11840, 2857239), (11935, 2834496), (11970, 2826208), (12152, 2783880), (12210, 2770656), (12276, 2755760), (12320, 2745918), (12369, 2735040), (12432, 2721180), (12540, 2697744), (12617, 2681280), (12654, 2673440), (12768, 2649570), (12936, 2615160), (12958, 2610720), (13020, 2598288), (13024, 2597490), (13167, 2569280), (13320, 2539768), (13376, 2529135), (13640, 2480184), (13671, 2474560), (13680, 2472932), (13764, 2457840), (13860, 2440816), (13888, 2435895), (13965, 2422464), (14060, 2406096), (14112, 2397230), (14136, 2393160), (14245, 2374848), (14322, 2362080), (14504, 2332440), (14630, 2312352), (14652, 2308880), (14763, 2291520), (14784, 2288265), (14880, 2273502), (14896, 2271060), (15048, 2248120), (15190, 2227104), (15345, 2204608), (15466, 2187360), (15540, 2176944), (15624, 2165240), (15680, 2157507), (15840, 2135714), (15960, 2119656), (16058, 2106720), (16170, 2092128), (16280, 2077992), (16317, 2073280), (16368, 2066820), (16492, 2051280), (16576, 2040885), (16709, 2024640), (16720, 2023308), (16758, 2018720), (16872, 2005080), (17094, 1979040), (17205, 1966272), (17248, 1961370), (17360, 1948716), (17556, 1926960), (17640, 1917784), (17670, 1914528), (17760, 1904826), (17856, 1894585), (18130, 1865952), (18228, 1855920), (18240, 1854699), (18315, 1847104), (18352, 1843380), (18480, 1830612), (18620, 1816848), (18648, 1814120), (18810, 1798496), (18848, 1794870), (19096, 1771560), (19152, 1766380), (19404, 1743440), (19437, 1740480), (19530, 1732192), (19536, 1731660), (19684, 1718640), (19943, 1696320), (20064, 1686090), (20160, 1678061), (20460, 1653456), (20482, 1651680), (20615, 1641024), (20646, 1638560), (20720, 1632708), (20832, 1623930), (21090, 1604064), (21204, 1595440), (21280, 1589742), (21312, 1587355), (21483, 1574720), (21560, 1569096), (21756, 1554960), (21793, 1552320), (21824, 1550115), (21945, 1541568), (22176, 1525510), (22320, 1515668), (22344, 1514040), (22496, 1503810), (22785, 1484736), (22792, 1484280), (22940, 1474704), (23199, 1458240), (23310, 1451296), (23408, 1445220), (23520, 1438338), (23560, 1435896), (23870, 1417248), (23940, 1413104), (24087, 1404480), (24255, 1394752), (24304, 1391940), (24420, 1385328), (24552, 1377880), (24605, 1374912), (24640, 1372959), (24738, 1367520), (24864, 1360590), (25080, 1348872), (25234, 1340640), (25308, 1336720), (25536, 1324785), (25641, 1319360), (25872, 1307580), (25916, 1305360), (26040, 1299144), (26048, 1298745), (26334, 1284640), (26505, 1276352), (26640, 1269884), (27195, 1243968), (27280, 1240092), (27342, 1237280), (27360, 1236466), (27528, 1228920), (27720, 1220408), (27930, 1211232), (28120, 1203048), (28224, 1198615), (28272, 1196580), (28490, 1187424), (28644, 1181040), (28861, 1172160), (29008, 1166220), (29260, 1156176), (29304, 1154440), (29526, 1145760), (29760, 1136751), (29792, 1135530), (30096, 1124060), (30380, 1113552), (30690, 1102304), (30723, 1101120), (30932, 1093680), (31080, 1088472), (31248, 1082620), (31635, 1069376), (31680, 1067857), (31920, 1059828), (32116, 1053360), (32340, 1046064), (32395, 1044288), (32560, 1038996), (32634, 1036640), (32736, 1033410), (32984, 1025640), (33418, 1012320), (33440, 1011654), (33516, 1009360), (33744, 1002540), (34188, 989520), (34410, 983136), (34447, 982080), (34496, 980685), (34720, 974358), (35112, 963480), (35280, 958892), (35340, 957264), (35520, 952413), (35805, 944832), (36260, 932976), (36456, 927960), (36630, 923552), (36704, 921690), (36960, 915306), (37107, 911680), (37240, 908424), (37296, 907060), (37620, 899248), (37696, 897435), (37851, 893760), (38192, 885780), (38304, 883190), (38665, 874944), (38808, 871720), (38874, 870240), (39060, 866096), (39072, 865830), (39368, 859320), (39886, 848160), (40128, 843045), (40145, 842688), (40920, 826728), (40964, 825840), (41230, 820512), (41292, 819280), (41440, 816354), (41664, 811965), (41895, 807488), (42180, 802032), (42408, 797720), (42560, 794871), (42735, 791616), (42966, 787360), (43120, 784548), (43512, 777480), (43586, 776160), (43890, 770784), (44289, 763840), (44352, 762755), (44640, 757834), (44688, 757020), (44992, 751905), (45353, 745920), (45570, 742368), (45584, 742140), (45880, 737352), (46398, 729120), (46620, 725648), (46816, 722610), (47040, 719169), (47120, 717948), (47740, 708624), (47880, 706552), (48174, 702240), (48510, 697376), (48608, 695970), (48840, 692664), (49104, 688940), (49210, 687456), (49476, 683760), (49728, 680295), (50127, 674880), (50160, 674436), (50468, 670320), (50616, 668360), (51205, 660672), (51282, 659680), (51615, 655424), (51744, 653790), (51832, 652680), (52080, 649572), (52668, 642320), (53010, 638176), (53280, 634942), (54131, 624960), (54390, 621984), (54560, 620046), (54684, 618640), (54720, 618233), (55056, 614460), (55440, 610204), (55860, 605616), (56203, 601920), (56240, 601524), (56544, 598290), (56980, 593712), (57288, 590520), (57722, 586080), (58016, 583110), (58311, 580160), (58520, 578088), (58608, 577220), (59052, 572880), (59584, 567765), (59829, 565440), (60192, 562030), (60760, 556776), (61380, 551152), (61446, 550560), (61845, 547008), (61864, 546840), (62160, 544236), (62496, 541310), (63085, 536256), (63270, 534688), (63840, 529914), (64232, 526680), (64680, 523032), (64790, 522144), (65120, 519498), (65268, 518320), (65379, 517440), (65472, 516705), (65835, 513856), (65968, 512820), (66836, 506160), (66880, 505827), (67032, 504680), (67488, 501270), (68355, 494912), (68376, 494760), (68820, 491568), (68894, 491040), (69440, 487179), (69597, 486080), (70224, 481740), (70560, 479446), (70680, 478632), (71610, 472416), (72261, 468160), (72520, 466488), (72912, 463980), (73260, 461776), (73408, 460845), (73815, 458304), (73920, 457653), (74214, 455840), (74480, 454212), (74592, 453530), (75240, 449624), (75702, 446880), (76384, 442890), (76608, 441595), (77330, 437472), (77616, 435860), (77748, 435120), (78120, 433048), (78144, 432915), (78736, 429660), (79772, 424080), (80290, 421344), (81585, 414656), (81840, 413364), (81928, 412920), (82460, 410256), (82584, 409640), (82880, 408177), (83545, 404928), (83790, 403744), (84360, 401016), (84816, 398860), (85470, 395808), (85932, 393680), (86240, 392274), (86583, 390720), (87024, 388740), (87172, 388080), (87780, 385392), (88319, 383040), (88578, 381920), (89280, 378917), (89376, 378510), (90706, 372960), (91140, 371184), (91168, 371070), (91760, 368676), (92169, 367040), (92796, 364560), (93240, 362824), (93632, 361305), (94240, 358974), (95480, 354312), (95760, 353276), (96348, 351120), (97020, 348688), (97185, 348096), (97216, 347985), (97680, 346332), (98208, 344470), (98420, 343728), (98952, 341880), (99715, 339264), (100254, 337440), (100320, 337218), (100936, 335160), (101232, 334180), (102410, 330336), (102564, 329840), (103230, 327712), (103341, 327360), (103488, 326895), (103664, 326340), (104160, 324786), (105336, 321160), (106020, 319088), (106560, 317471), (107415, 314944), (108262, 312480), (108780, 310992), (108965, 310464), (109120, 310023), (109368, 309320), (110112, 307230), (110880, 305102), (111720, 302808), (112406, 300960), (112480, 300762), (113088, 299145), (113553, 297920), (113960, 296856), (114576, 295260), (115444, 293040), (115995, 291648), (116032, 291555), (116622, 290080), (117040, 289044), (117216, 288610), (118104, 286440), (119658, 282720), (120384, 281015), (120435, 280896), (121520, 278388), (122760, 275576), (122892, 275280), (123690, 273504), (123728, 273420), (124320, 272118), (124992, 270655), (126170, 268128), (126540, 267344), (127680, 264957), (128205, 263872), (128464, 263340), (129360, 261516), (129580, 261072), (130240, 259749), (130536, 259160), (130758, 258720), (131670, 256928), (131936, 256410), (133672, 253080), (134064, 252340), (134976, 250635), (136059, 248640), (136710, 247456), (136752, 247380), (137640, 245784), (137788, 245520), (139194, 243040), (140448, 240870), (141120, 239723), (141360, 239316), (143220, 236208), (144305, 234432), (144522, 234080), (145040, 233244), (145824, 231990), (146520, 230888), (147630, 229152), (148428, 227920), (148960, 227106), (149184, 226765), (150381, 224960), (150480, 224812), (151404, 223440), (152551, 221760), (152768, 221445), (153615, 220224), (154660, 218736), (155232, 217930), (155496, 217560), (156240, 216524), (157472, 214830), (159544, 212040), (160580, 210672), (162393, 208320), (163170, 207328), (163680, 206682), (163856, 206460), (164920, 205128), (165168, 204820), (167090, 202464), (167580, 201872), (168609, 200640), (168720, 200508), (169632, 199430), (170940, 197904), (171864, 196840), (172235, 196416), (172480, 196137), (173166, 195360), (174048, 194370), (174344, 194040), (175560, 192696), (176638, 191520), (177156, 190960), (178752, 189255), (179487, 188480), (181412, 186480), (182280, 185592), (182336, 185535), (183520, 184338)]