28800969120

素因数分解:

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

素因数の和:109

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 147, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 196, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 245, 248, 252, 264, 266, 270, 279, 280, 285, 288, 294, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 343, 352, 360, 372, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 434, 440, 441, 456, 462, 465, 480, 490, 495, 496, 504, 513, 528, 532, 539, 540, 558, 560, 567, 570, 588, 589, 594, 608, 616, 620, 627, 630, 648, 651, 660, 665, 672, 682, 684, 686, 693, 720, 735, 744, 756, 760, 770, 784, 792, 798, 810, 836, 837, 840, 855, 864, 868, 880, 882, 891, 912, 924, 930, 931, 945, 980, 990, 992, 1008, 1023, 1026, 1029, 1045, 1056, 1064, 1078, 1080, 1085, 1116, 1120, 1134, 1140, 1155, 1176, 1178, 1188, 1197, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1323, 1330, 1364, 1368, 1372, 1386, 1395, 1440, 1463, 1470, 1485, 1488, 1512, 1519, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1674, 1680, 1705, 1710, 1715, 1736, 1760, 1764, 1767, 1782, 1824, 1848, 1860, 1862, 1881, 1890, 1953, 1960, 1980, 1995, 2016, 2046, 2052, 2058, 2079, 2090, 2128, 2156, 2160, 2170, 2205, 2232, 2268, 2280, 2310, 2352, 2356, 2376, 2387, 2394, 2464, 2480, 2508, 2511, 2520, 2565, 2592, 2604, 2640, 2646, 2660, 2695, 2728, 2736, 2744, 2772, 2790, 2793, 2835, 2926, 2940, 2945, 2970, 2976, 3024, 3038, 3040, 3069, 3078, 3080, 3087, 3135, 3168, 3192, 3234, 3240, 3255, 3344, 3348, 3360, 3410, 3420, 3430, 3465, 3472, 3528, 3534, 3564, 3591, 3696, 3720, 3724, 3762, 3773, 3780, 3906, 3920, 3960, 3969, 3990, 4092, 4104, 4116, 4123, 4158, 4180, 4185, 4256, 4312, 4320, 4340, 4389, 4410, 4455, 4464, 4536, 4557, 4560, 4620, 4655, 4704, 4712, 4752, 4774, 4788, 4851, 4960, 5016, 5022, 5040, 5115, 5130, 5145, 5208, 5280, 5292, 5301, 5320, 5390, 5456, 5472, 5488, 5544, 5580, 5586, 5643, 5670, 5852, 5859, 5880, 5890, 5940, 5985, 6048, 6076, 6138, 6156, 6160, 6174, 6237, 6270, 6384, 6468, 6479, 6480, 6510, 6517, 6615, 6688, 6696, 6820, 6840, 6860, 6930, 6944, 7056, 7068, 7128, 7161, 7182, 7315, 7392, 7440, 7448, 7524, 7546, 7560, 7595, 7695, 7812, 7840, 7920, 7938, 7980, 8085, 8184, 8208, 8232, 8246, 8316, 8360, 8370, 8379, 8624, 8680, 8778, 8820, 8835, 8910, 8928, 9072, 9114, 9120, 9207, 9240, 9261, 9310, 9405, 9424, 9504, 9548, 9576, 9702, 9765, 10032, 10044, 10080, 10230, 10241, 10260, 10290, 10395, 10416, 10584, 10602, 10633, 10640, 10773, 10780, 10912, 10976, 11088, 11160, 11172, 11286, 11319, 11340, 11704, 11718, 11760, 11780, 11880, 11935, 11970, 12152, 12276, 12312, 12320, 12348, 12369, 12474, 12540, 12555, 12768, 12936, 12958, 12960, 13020, 13034, 13167, 13230, 13392, 13640, 13671, 13680, 13720, 13860, 13965, 14112, 14136, 14256, 14322, 14364, 14553, 14630, 14880, 14896, 15048, 15092, 15120, 15190, 15345, 15390, 15435, 15624, 15840, 15876, 15903, 15960, 16170, 16368, 16416, 16464, 16492, 16632, 16709, 16720, 16740, 16758, 16929, 17248, 17360, 17556, 17577, 17640, 17670, 17820, 17955, 18144, 18228, 18414, 18480, 18522, 18620, 18810, 18848, 18865, 19096, 19152, 19404, 19437, 19530, 19551, 19845, 20064, 20088, 20460, 20482, 20520, 20580, 20615, 20790, 20832, 21168, 21204, 21266, 21280, 21483, 21546, 21560, 21945, 22176, 22320, 22344, 22572, 22638, 22680, 22785, 23408, 23436, 23520, 23560, 23760, 23870, 23940, 24255, 24304, 24552, 24624, 24696, 24738, 24948, 25080, 25110, 25137, 25872, 25916, 26040, 26068, 26334, 26460, 26505, 26784, 27280, 27342, 27360, 27440, 27621, 27720, 27783, 27930, 28215, 28272, 28512, 28644, 28728, 28861, 29106, 29260, 29295, 29792, 30096, 30184, 30240, 30380, 30690, 30723, 30780, 30870, 31185, 31248, 31752, 31806, 31899, 31920, 32340, 32395, 32585, 32736, 32928, 32984, 33264, 33418, 33440, 33480, 33516, 33858, 33957, 34720, 35112, 35154, 35280, 35340, 35640, 35805, 35910, 36456, 36828, 36960, 37044, 37107, 37240, 37620, 37730, 38192, 38304, 38808, 38874, 39060, 39102, 39501, 39690, 40176, 40920, 40964, 41013, 41040, 41160, 41230, 41580, 41895, 42336, 42408, 42532, 42966, 43092, 43120, 43659, 43890, 44640, 44688, 45144, 45276, 45353, 45360, 45570, 46035, 46305, 46816, 46872, 47120, 47520, 47709, 47740, 47880, 48510, 48608, 49104, 49248, 49392, 49476, 49896, 50127, 50160, 50220, 50274, 51205, 51744, 51832, 52080, 52136, 52668, 52920, 53010, 53165, 53865, 54560, 54684, 54880, 55242, 55440, 55566, 55860, 56430, 56544, 56595, 57288, 57456, 57722, 58212, 58311, 58520, 58590, 58653, 60192, 60368, 60760, 61380, 61446, 61560, 61740, 61845, 62370, 62496, 63504, 63612, 63798, 63840, 64449, 64680, 64790, 65170, 65835, 65968, 66528, 66836, 66960, 67032, 67716, 67914, 68355, 70224, 70308, 70560, 70680, 71280, 71610, 71687, 71820, 72765, 72912, 73656, 74088, 74214, 74480, 75240, 75411, 75460, 76384, 77616, 77748, 78120, 78204, 79002, 79380, 79515, 80352, 81840, 81928, 82026, 82080, 82320, 82460, 83160, 83545, 83790, 84645, 84816, 85064, 85932, 86184, 86240, 86583, 87318, 87780, 87885, 89376, 90288, 90552, 90706, 90720, 91140, 92070, 92169, 92610, 93744, 94240, 95418, 95480, 95697, 95760, 97020, 97185, 97755, 98208, 98784, 98952, 99792, 100254, 100320, 100440, 100548, 101871, 102410, 103664, 104160, 104272, 105336, 105840, 106020, 106330, 107415, 107730, 109368, 110484, 110880, 111132, 111321, 111720, 112860, 113190, 114576, 114912, 115444, 116424, 116622, 116963, 117040, 117180, 117306, 118503, 120736, 121520, 122760, 122892, 123039, 123120, 123480, 123690, 124740, 125685, 127008, 127224, 127596, 128898, 129360, 129580, 130340, 131670, 131936, 133672, 133920, 134064, 135432, 135828, 136059, 136710, 138105, 138915, 140448, 140616, 141360, 142560, 143220, 143374, 143640, 144305, 145530, 145824, 147312, 148176, 148428, 148960, 150381, 150480, 150822, 150920, 153615, 155232, 155496, 156240, 156408, 158004, 158760, 159030, 159495, 163680, 163856, 164052, 164640, 164920, 166320, 167090, 167580, 169290, 169632, 169785, 170128, 171864, 172368, 173166, 174636, 174933, 175560, 175770, 175959, 180576, 181104, 181412, 182280, 184140, 184338, 185220, 185535, 187488, 190836, 190960, 191394, 191520, 193347, 194040, 194370, 195510, 197505, 197904, 199584, 200508, 200880, 201096, 202027, 203742, 204820, 205065, 207328, 208544, 210672, 211680, 212040, 212660, 214830, 215061, 215460, 218295, 218736, 220968, 222264, 222642, 223440, 225720, 226380, 226765, 229152, 230888, 232848, 233244, 233926, 234080, 234360, 234612, 237006, 238545, 243040, 245520, 245784, 246078, 246240, 246960, 247380, 249480, 250635, 251370, 254448, 255192, 257796, 258720, 259160, 259749, 260680, 263340, 267344, 268128, 270864, 271656, 272118, 273420, 276210, 276507, 277830, 281232, 282720, 286440, 286748, 287091, 287280, 288610, 291060, 291555, 293265, 294624, 296352, 296856, 300762, 300960, 301644, 301840, 305613, 307230, 310992, 312480, 312816, 316008, 317471, 317520, 318060, 318990, 322245, 327712, 328104, 329840, 332640, 333963, 334180, 335160, 338580, 339570, 340256, 343728, 344736, 346332, 349272, 349866, 350889, 351120, 351540, 351918, 358435, 362208, 362824, 364560, 368280, 368676, 370440, 371070, 377055, 381672, 381920, 382788, 386694, 388080, 388740, 391020, 395010, 395808, 401016, 401760, 402192, 404054, 407484, 408177, 409640, 410130, 421344, 424080, 425320, 429660, 430122, 430920, 432915, 436590, 437472, 441936, 444528, 445284, 446880, 451143, 451440, 452760, 453530, 460845, 461776, 465696, 466488, 467852, 468720, 469224, 474012, 477090, 478485, 491040, 491568, 492156, 493920, 494760, 498960, 501270, 502740, 508896, 509355, 510384, 515592, 518320, 519498, 521360, 524799, 526680, 527877, 534688, 541728, 543312, 544236, 546840, 552420, 553014, 555660, 556605, 562464, 572880, 573496, 574182, 574560, 577220, 582120, 583110, 584815, 586530, 592515, 593712, 601524, 603288, 603680, 606081, 611226, 614460, 615195, 621984, 625632, 632016, 634942, 635040, 636120, 637980, 644490, 645183, 656208, 659680, 667926, 668360, 670320, 677160, 679140, 680295, 687456, 692664, 698544, 699732, 701778, 702240, 703080, 703836, 716870, 725648, 729120, 736560, 737352, 740880, 742140, 751905, 754110, 763344, 765576, 773388, 776160, 777480, 779247, 782040, 790020, 802032, 804384, 808108, 814968, 816354, 819280, 820260, 829521, 848160, 850640, 859320, 860244, 861273, 861840, 865830, 873180, 874665, 879795, 883872, 889056, 890568, 902286, 902880, 905520, 907060, 921690, 923552, 932976, 935704, 937440, 938448, 948024, 952413, 954180, 956970, 966735, 983136, 984312, 989520, 997920, 1002540, 1005480, 1010135, 1018710, 1020768, 1031184, 1036640, 1038996, 1042720, 1049598, 1052667, 1053360, 1055754, 1075305, 1086624, 1088472, 1093680, 1104840, 1106028, 1111320, 1113210, 1145760, 1146992, 1148364, 1154440, 1164240, 1166220, 1169630, 1173060, 1185030, 1187424, 1203048, 1206576, 1212162, 1222452, 1224531, 1228920, 1230390, 1264032, 1269884, 1272240, 1275960, 1288980, 1290366, 1298745, 1312416, 1335852, 1336720, 1340640, 1353429, 1354320, 1358280, 1360590, 1382535, 1385328, 1397088, 1399464, 1403556, 1406160, 1407672, 1433740, 1435455, 1451296, 1473120, 1474704, 1481760, 1484280, 1503810, 1508220, 1526688, 1528065, 1531152, 1546776, 1554960, 1558494, 1564080, 1580040, 1587355, 1604064, 1616216, 1629936, 1632708, 1638560, 1640520, 1659042, 1669815, 1701280, 1718640, 1720488, 1722546, 1723680, 1731660, 1746360, 1749330, 1754445, 1759590, 1781136, 1804572, 1811040, 1814120, 1818243, 1843380, 1865952, 1871408, 1876896, 1896048, 1904826, 1908360, 1913940, 1933470, 1935549, 1968624, 1979040, 2005080, 2010960, 2020270, 2037420, 2040885, 2062368, 2077992, 2099196, 2105334, 2106720, 2111508, 2150610, 2176944, 2187360, 2209680, 2212056, 2222297, 2222640, 2226420, 2255715, 2293984, 2296728, 2308880, 2328480, 2332440, 2337741, 2339260, 2346120, 2370060, 2406096, 2413152, 2424324, 2444904, 2449062, 2457840, 2460780, 2539768, 2544480, 2551920, 2577960, 2580732, 2597490, 2623995, 2639385, 2671704, 2673440, 2706858, 2708640, 2716560, 2721180, 2765070, 2770656, 2798928, 2807112, 2812320, 2815344, 2857239, 2867480, 2870910, 2949408, 2968560, 3007620, 3016440, 3030405, 3056130, 3062304, 3093552, 3109920, 3116988, 3128160, 3158001, 3160080, 3174710, 3225915, 3232432, 3259872, 3265416, 3281040, 3318084, 3339630, 3437280, 3440976, 3445092, 3463320, 3492720, 3498660, 3508890, 3519180, 3562272, 3609144, 3628240, 3636486, 3673593, 3686760, 3742816, 3792096, 3809652, 3816720, 3827880, 3866940, 3871098, 3896235, 3937248, 4010160, 4021920, 4040540, 4074840, 4081770, 4147605, 4155984, 4198392, 4210668, 4223016, 4301220, 4306365, 4353888, 4419360, 4424112, 4444594, 4445280, 4452840, 4511430, 4593456, 4617760, 4664880, 4675482, 4678520, 4692240, 4740120, 4762065, 4812192, 4848648, 4889808, 4898124, 4915680, 4921560, 5079536, 5103840, 5155920, 5161464, 5194980, 5247990, 5263335, 5278770, 5343408, 5413716, 5433120, 5442360, 5454729, 5530140, 5597856, 5614224, 5630688, 5714478, 5734960, 5741820, 5806647, 5937120, 6015240, 6032880, 6060810, 6112260, 6122655, 6187104, 6233976, 6316002, 6320160, 6349420, 6451830, 6464864, 6530832, 6562080, 6636168, 6666891, 6679260, 6767145, 6881952, 6890184, 6926640, 6985440, 6997320, 7017780, 7038360, 7218288, 7256480, 7272972, 7347186, 7373520, 7619304, 7633440, 7655760, 7733880, 7742196, 7792470, 8020320, 8081080, 8149680, 8163540, 8295210, 8311968, 8396784, 8421336, 8446032, 8571717, 8602440, 8612730, 8848224, 8889188, 8905680, 9022860, 9091215, 9186912, 9329760, 9350964, 9357040, 9384480, 9474003, 9480240, 9524130, 9677745, 9697296, 9779616, 9796248, 9843120, 10159072, 10311840, 10322928, 10389960, 10495980, 10526670, 10557540, 10686816, 10827432, 10884720, 10909458, 11060280, 11111485, 11228448, 11428956, 11469920, 11483640, 11613294, 11688705, 12030480, 12065760, 12121620, 12224520, 12245310, 12467952, 12632004, 12698840, 12903660, 13061664, 13272336, 13333782, 13358520, 13534290, 13780368, 13853280, 13994640, 14035560, 14076720, 14286195, 14436576, 14545944, 14694372, 14747040, 15238608, 15311520, 15467760, 15484392, 15584940, 15790005, 16162160, 16299360, 16327080, 16364187, 16590420, 16793568, 16842672, 16892064, 17143434, 17204880, 17225460, 17778376, 17811360, 18045720, 18182430, 18367965, 18701928, 18714080, 18948006, 18960480, 19048260, 19355490, 19394592, 19592496, 19686240, 20000673, 20645856, 20779920, 20991960, 21053340, 21115080, 21654864, 21769440, 21818916, 22120560, 22222970, 22857912, 22967280, 23226588, 23377410, 24060960, 24243240, 24449040, 24490620, 24935904, 25264008, 25397680, 25715151, 25807320, 26544672, 26667564, 26717040, 27068580, 27273645, 27560736, 27989280, 28071120, 28153440, 28572390, 29033235, 29091888, 29388744, 30477216, 30935520, 30968784, 31169880, 31580010, 32324320, 32654160, 32728374, 33180840, 33334455, 33685344, 34286868, 34409760, 34450920, 35556752, 36091440, 36364860, 36735930, 37403856, 37896012, 38096520, 38710980, 39184992, 40001346, 41559840, 41983920, 42106680, 42230160, 42858585, 43309728, 43637832, 44241120, 44445940, 45715824, 45934560, 46453176, 46754820, 47370015, 48486480, 48898080, 48981240, 50528016, 50795360, 51430302, 51614640, 53335128, 53434080, 54137160, 54547290, 56142240, 57144780, 58066470, 58183776, 58777488, 60002019, 61937568, 62339760, 63160020, 65308320, 65456748, 66361680, 66668910, 68573736, 68901840, 71113504, 72182880, 72729720, 73471860, 74807712, 75792024, 76193040, 77421960, 80002692, 81820935, 83967840, 84213360, 84460320, 85717170, 87275664, 88891880, 91431648, 92906352, 93509640, 94740030, 96972960, 97962480, 100003365, 101056032, 102860604, 103229280, 106670256, 108274320, 109094580, 114289560, 116132940, 117554976, 120004038, 124679520, 126320040, 128575755, 130913496, 132723360, 133337820, 137147472, 137803680, 145459440, 146943720, 151584048, 152386080, 154843920, 160005384, 163641870, 168426720, 171434340, 174551328, 177783760, 180006057, 185812704, 187019280, 189480060, 195924960, 200006730, 205721208, 213340512, 216548640, 218189160, 228579120, 232265880, 240008076, 252640080, 257151510, 261826992, 266675640, 274294944, 290918880, 293887440, 300010095, 303168096, 309687840, 320010768, 327283740, 342868680, 355567520, 360012114, 374038560, 378960120, 400013460, 411442416, 436378320, 457158240, 464531760, 480016152, 505280160, 514303020, 523653984, 533351280, 587774880, 600020190, 640021536, 654567480, 685737360, 720024228, 757920240, 800026920, 822884832, 872756640, 900030285, 929063520, 960032304, 1028606040, 1066702560, 1200040380, 1309134960, 1371474720, 1440048456, 1515840480, 1600053840, 1800060570, 1920064608, 2057212080, 2400080760, 2618269920, 2880096912, 3200107680, 3600121140, 4114424160, 4800161520, 5760193824, 7200242280, 9600323040, 14400484560, 28800969120]

約数ペア:

[(1, 28800969120), (2, 14400484560), (3, 9600323040), (4, 7200242280), (5, 5760193824), (6, 4800161520), (7, 4114424160), (8, 3600121140), (9, 3200107680), (10, 2880096912), (11, 2618269920), (12, 2400080760), (14, 2057212080), (15, 1920064608), (16, 1800060570), (18, 1600053840), (19, 1515840480), (20, 1440048456), (21, 1371474720), (22, 1309134960), (24, 1200040380), (27, 1066702560), (28, 1028606040), (30, 960032304), (31, 929063520), (32, 900030285), (33, 872756640), (35, 822884832), (36, 800026920), (38, 757920240), (40, 720024228), (42, 685737360), (44, 654567480), (45, 640021536), (48, 600020190), (49, 587774880), (54, 533351280), (55, 523653984), (56, 514303020), (57, 505280160), (60, 480016152), (62, 464531760), (63, 457158240), (66, 436378320), (70, 411442416), (72, 400013460), (76, 378960120), (77, 374038560), (80, 360012114), (81, 355567520), (84, 342868680), (88, 327283740), (90, 320010768), (93, 309687840), (95, 303168096), (96, 300010095), (98, 293887440), (99, 290918880), (105, 274294944), (108, 266675640), (110, 261826992), (112, 257151510), (114, 252640080), (120, 240008076), (124, 232265880), (126, 228579120), (132, 218189160), (133, 216548640), (135, 213340512), (140, 205721208), (144, 200006730), (147, 195924960), (152, 189480060), (154, 187019280), (155, 185812704), (160, 180006057), (162, 177783760), (165, 174551328), (168, 171434340), (171, 168426720), (176, 163641870), (180, 160005384), (186, 154843920), (189, 152386080), (190, 151584048), (196, 146943720), (198, 145459440), (209, 137803680), (210, 137147472), (216, 133337820), (217, 132723360), (220, 130913496), (224, 128575755), (228, 126320040), (231, 124679520), (240, 120004038), (245, 117554976), (248, 116132940), (252, 114289560), (264, 109094580), (266, 108274320), (270, 106670256), (279, 103229280), (280, 102860604), (285, 101056032), (288, 100003365), (294, 97962480), (297, 96972960), (304, 94740030), (308, 93509640), (310, 92906352), (315, 91431648), (324, 88891880), (330, 87275664), (336, 85717170), (341, 84460320), (342, 84213360), (343, 83967840), (352, 81820935), (360, 80002692), (372, 77421960), (378, 76193040), (380, 75792024), (385, 74807712), (392, 73471860), (396, 72729720), (399, 72182880), (405, 71113504), (418, 68901840), (420, 68573736), (432, 66668910), (434, 66361680), (440, 65456748), (441, 65308320), (456, 63160020), (462, 62339760), (465, 61937568), (480, 60002019), (490, 58777488), (495, 58183776), (496, 58066470), (504, 57144780), (513, 56142240), (528, 54547290), (532, 54137160), (539, 53434080), (540, 53335128), (558, 51614640), (560, 51430302), (567, 50795360), (570, 50528016), (588, 48981240), (589, 48898080), (594, 48486480), (608, 47370015), (616, 46754820), (620, 46453176), (627, 45934560), (630, 45715824), (648, 44445940), (651, 44241120), (660, 43637832), (665, 43309728), (672, 42858585), (682, 42230160), (684, 42106680), (686, 41983920), (693, 41559840), (720, 40001346), (735, 39184992), (744, 38710980), (756, 38096520), (760, 37896012), (770, 37403856), (784, 36735930), (792, 36364860), (798, 36091440), (810, 35556752), (836, 34450920), (837, 34409760), (840, 34286868), (855, 33685344), (864, 33334455), (868, 33180840), (880, 32728374), (882, 32654160), (891, 32324320), (912, 31580010), (924, 31169880), (930, 30968784), (931, 30935520), (945, 30477216), (980, 29388744), (990, 29091888), (992, 29033235), (1008, 28572390), (1023, 28153440), (1026, 28071120), (1029, 27989280), (1045, 27560736), (1056, 27273645), (1064, 27068580), (1078, 26717040), (1080, 26667564), (1085, 26544672), (1116, 25807320), (1120, 25715151), (1134, 25397680), (1140, 25264008), (1155, 24935904), (1176, 24490620), (1178, 24449040), (1188, 24243240), (1197, 24060960), (1232, 23377410), (1240, 23226588), (1254, 22967280), (1260, 22857912), (1296, 22222970), (1302, 22120560), (1320, 21818916), (1323, 21769440), (1330, 21654864), (1364, 21115080), (1368, 21053340), (1372, 20991960), (1386, 20779920), (1395, 20645856), (1440, 20000673), (1463, 19686240), (1470, 19592496), (1485, 19394592), (1488, 19355490), (1512, 19048260), (1519, 18960480), (1520, 18948006), (1539, 18714080), (1540, 18701928), (1568, 18367965), (1584, 18182430), (1596, 18045720), (1617, 17811360), (1620, 17778376), (1672, 17225460), (1674, 17204880), (1680, 17143434), (1705, 16892064), (1710, 16842672), (1715, 16793568), (1736, 16590420), (1760, 16364187), (1764, 16327080), (1767, 16299360), (1782, 16162160), (1824, 15790005), (1848, 15584940), (1860, 15484392), (1862, 15467760), (1881, 15311520), (1890, 15238608), (1953, 14747040), (1960, 14694372), (1980, 14545944), (1995, 14436576), (2016, 14286195), (2046, 14076720), (2052, 14035560), (2058, 13994640), (2079, 13853280), (2090, 13780368), (2128, 13534290), (2156, 13358520), (2160, 13333782), (2170, 13272336), (2205, 13061664), (2232, 12903660), (2268, 12698840), (2280, 12632004), (2310, 12467952), (2352, 12245310), (2356, 12224520), (2376, 12121620), (2387, 12065760), (2394, 12030480), (2464, 11688705), (2480, 11613294), (2508, 11483640), (2511, 11469920), (2520, 11428956), (2565, 11228448), (2592, 11111485), (2604, 11060280), (2640, 10909458), (2646, 10884720), (2660, 10827432), (2695, 10686816), (2728, 10557540), (2736, 10526670), (2744, 10495980), (2772, 10389960), (2790, 10322928), (2793, 10311840), (2835, 10159072), (2926, 9843120), (2940, 9796248), (2945, 9779616), (2970, 9697296), (2976, 9677745), (3024, 9524130), (3038, 9480240), (3040, 9474003), (3069, 9384480), (3078, 9357040), (3080, 9350964), (3087, 9329760), (3135, 9186912), (3168, 9091215), (3192, 9022860), (3234, 8905680), (3240, 8889188), (3255, 8848224), (3344, 8612730), (3348, 8602440), (3360, 8571717), (3410, 8446032), (3420, 8421336), (3430, 8396784), (3465, 8311968), (3472, 8295210), (3528, 8163540), (3534, 8149680), (3564, 8081080), (3591, 8020320), (3696, 7792470), (3720, 7742196), (3724, 7733880), (3762, 7655760), (3773, 7633440), (3780, 7619304), (3906, 7373520), (3920, 7347186), (3960, 7272972), (3969, 7256480), (3990, 7218288), (4092, 7038360), (4104, 7017780), (4116, 6997320), (4123, 6985440), (4158, 6926640), (4180, 6890184), (4185, 6881952), (4256, 6767145), (4312, 6679260), (4320, 6666891), (4340, 6636168), (4389, 6562080), (4410, 6530832), (4455, 6464864), (4464, 6451830), (4536, 6349420), (4557, 6320160), (4560, 6316002), (4620, 6233976), (4655, 6187104), (4704, 6122655), (4712, 6112260), (4752, 6060810), (4774, 6032880), (4788, 6015240), (4851, 5937120), (4960, 5806647), (5016, 5741820), (5022, 5734960), (5040, 5714478), (5115, 5630688), (5130, 5614224), (5145, 5597856), (5208, 5530140), (5280, 5454729), (5292, 5442360), (5301, 5433120), (5320, 5413716), (5390, 5343408), (5456, 5278770), (5472, 5263335), (5488, 5247990), (5544, 5194980), (5580, 5161464), (5586, 5155920), (5643, 5103840), (5670, 5079536), (5852, 4921560), (5859, 4915680), (5880, 4898124), (5890, 4889808), (5940, 4848648), (5985, 4812192), (6048, 4762065), (6076, 4740120), (6138, 4692240), (6156, 4678520), (6160, 4675482), (6174, 4664880), (6237, 4617760), (6270, 4593456), (6384, 4511430), (6468, 4452840), (6479, 4445280), (6480, 4444594), (6510, 4424112), (6517, 4419360), (6615, 4353888), (6688, 4306365), (6696, 4301220), (6820, 4223016), (6840, 4210668), (6860, 4198392), (6930, 4155984), (6944, 4147605), (7056, 4081770), (7068, 4074840), (7128, 4040540), (7161, 4021920), (7182, 4010160), (7315, 3937248), (7392, 3896235), (7440, 3871098), (7448, 3866940), (7524, 3827880), (7546, 3816720), (7560, 3809652), (7595, 3792096), (7695, 3742816), (7812, 3686760), (7840, 3673593), (7920, 3636486), (7938, 3628240), (7980, 3609144), (8085, 3562272), (8184, 3519180), (8208, 3508890), (8232, 3498660), (8246, 3492720), (8316, 3463320), (8360, 3445092), (8370, 3440976), (8379, 3437280), (8624, 3339630), (8680, 3318084), (8778, 3281040), (8820, 3265416), (8835, 3259872), (8910, 3232432), (8928, 3225915), (9072, 3174710), (9114, 3160080), (9120, 3158001), (9207, 3128160), (9240, 3116988), (9261, 3109920), (9310, 3093552), (9405, 3062304), (9424, 3056130), (9504, 3030405), (9548, 3016440), (9576, 3007620), (9702, 2968560), (9765, 2949408), (10032, 2870910), (10044, 2867480), (10080, 2857239), (10230, 2815344), (10241, 2812320), (10260, 2807112), (10290, 2798928), (10395, 2770656), (10416, 2765070), (10584, 2721180), (10602, 2716560), (10633, 2708640), (10640, 2706858), (10773, 2673440), (10780, 2671704), (10912, 2639385), (10976, 2623995), (11088, 2597490), (11160, 2580732), (11172, 2577960), (11286, 2551920), (11319, 2544480), (11340, 2539768), (11704, 2460780), (11718, 2457840), (11760, 2449062), (11780, 2444904), (11880, 2424324), (11935, 2413152), (11970, 2406096), (12152, 2370060), (12276, 2346120), (12312, 2339260), (12320, 2337741), (12348, 2332440), (12369, 2328480), (12474, 2308880), (12540, 2296728), (12555, 2293984), (12768, 2255715), (12936, 2226420), (12958, 2222640), (12960, 2222297), (13020, 2212056), (13034, 2209680), (13167, 2187360), (13230, 2176944), (13392, 2150610), (13640, 2111508), (13671, 2106720), (13680, 2105334), (13720, 2099196), (13860, 2077992), (13965, 2062368), (14112, 2040885), (14136, 2037420), (14256, 2020270), (14322, 2010960), (14364, 2005080), (14553, 1979040), (14630, 1968624), (14880, 1935549), (14896, 1933470), (15048, 1913940), (15092, 1908360), (15120, 1904826), (15190, 1896048), (15345, 1876896), (15390, 1871408), (15435, 1865952), (15624, 1843380), (15840, 1818243), (15876, 1814120), (15903, 1811040), (15960, 1804572), (16170, 1781136), (16368, 1759590), (16416, 1754445), (16464, 1749330), (16492, 1746360), (16632, 1731660), (16709, 1723680), (16720, 1722546), (16740, 1720488), (16758, 1718640), (16929, 1701280), (17248, 1669815), (17360, 1659042), (17556, 1640520), (17577, 1638560), (17640, 1632708), (17670, 1629936), (17820, 1616216), (17955, 1604064), (18144, 1587355), (18228, 1580040), (18414, 1564080), (18480, 1558494), (18522, 1554960), (18620, 1546776), (18810, 1531152), (18848, 1528065), (18865, 1526688), (19096, 1508220), (19152, 1503810), (19404, 1484280), (19437, 1481760), (19530, 1474704), (19551, 1473120), (19845, 1451296), (20064, 1435455), (20088, 1433740), (20460, 1407672), (20482, 1406160), (20520, 1403556), (20580, 1399464), (20615, 1397088), (20790, 1385328), (20832, 1382535), (21168, 1360590), (21204, 1358280), (21266, 1354320), (21280, 1353429), (21483, 1340640), (21546, 1336720), (21560, 1335852), (21945, 1312416), (22176, 1298745), (22320, 1290366), (22344, 1288980), (22572, 1275960), (22638, 1272240), (22680, 1269884), (22785, 1264032), (23408, 1230390), (23436, 1228920), (23520, 1224531), (23560, 1222452), (23760, 1212162), (23870, 1206576), (23940, 1203048), (24255, 1187424), (24304, 1185030), (24552, 1173060), (24624, 1169630), (24696, 1166220), (24738, 1164240), (24948, 1154440), (25080, 1148364), (25110, 1146992), (25137, 1145760), (25872, 1113210), (25916, 1111320), (26040, 1106028), (26068, 1104840), (26334, 1093680), (26460, 1088472), (26505, 1086624), (26784, 1075305), (27280, 1055754), (27342, 1053360), (27360, 1052667), (27440, 1049598), (27621, 1042720), (27720, 1038996), (27783, 1036640), (27930, 1031184), (28215, 1020768), (28272, 1018710), (28512, 1010135), (28644, 1005480), (28728, 1002540), (28861, 997920), (29106, 989520), (29260, 984312), (29295, 983136), (29792, 966735), (30096, 956970), (30184, 954180), (30240, 952413), (30380, 948024), (30690, 938448), (30723, 937440), (30780, 935704), (30870, 932976), (31185, 923552), (31248, 921690), (31752, 907060), (31806, 905520), (31899, 902880), (31920, 902286), (32340, 890568), (32395, 889056), (32585, 883872), (32736, 879795), (32928, 874665), (32984, 873180), (33264, 865830), (33418, 861840), (33440, 861273), (33480, 860244), (33516, 859320), (33858, 850640), (33957, 848160), (34720, 829521), (35112, 820260), (35154, 819280), (35280, 816354), (35340, 814968), (35640, 808108), (35805, 804384), (35910, 802032), (36456, 790020), (36828, 782040), (36960, 779247), (37044, 777480), (37107, 776160), (37240, 773388), (37620, 765576), (37730, 763344), (38192, 754110), (38304, 751905), (38808, 742140), (38874, 740880), (39060, 737352), (39102, 736560), (39501, 729120), (39690, 725648), (40176, 716870), (40920, 703836), (40964, 703080), (41013, 702240), (41040, 701778), (41160, 699732), (41230, 698544), (41580, 692664), (41895, 687456), (42336, 680295), (42408, 679140), (42532, 677160), (42966, 670320), (43092, 668360), (43120, 667926), (43659, 659680), (43890, 656208), (44640, 645183), (44688, 644490), (45144, 637980), (45276, 636120), (45353, 635040), (45360, 634942), (45570, 632016), (46035, 625632), (46305, 621984), (46816, 615195), (46872, 614460), (47120, 611226), (47520, 606081), (47709, 603680), (47740, 603288), (47880, 601524), (48510, 593712), (48608, 592515), (49104, 586530), (49248, 584815), (49392, 583110), (49476, 582120), (49896, 577220), (50127, 574560), (50160, 574182), (50220, 573496), (50274, 572880), (51205, 562464), (51744, 556605), (51832, 555660), (52080, 553014), (52136, 552420), (52668, 546840), (52920, 544236), (53010, 543312), (53165, 541728), (53865, 534688), (54560, 527877), (54684, 526680), (54880, 524799), (55242, 521360), (55440, 519498), (55566, 518320), (55860, 515592), (56430, 510384), (56544, 509355), (56595, 508896), (57288, 502740), (57456, 501270), (57722, 498960), (58212, 494760), (58311, 493920), (58520, 492156), (58590, 491568), (58653, 491040), (60192, 478485), (60368, 477090), (60760, 474012), (61380, 469224), (61446, 468720), (61560, 467852), (61740, 466488), (61845, 465696), (62370, 461776), (62496, 460845), (63504, 453530), (63612, 452760), (63798, 451440), (63840, 451143), (64449, 446880), (64680, 445284), (64790, 444528), (65170, 441936), (65835, 437472), (65968, 436590), (66528, 432915), (66836, 430920), (66960, 430122), (67032, 429660), (67716, 425320), (67914, 424080), (68355, 421344), (70224, 410130), (70308, 409640), (70560, 408177), (70680, 407484), (71280, 404054), (71610, 402192), (71687, 401760), (71820, 401016), (72765, 395808), (72912, 395010), (73656, 391020), (74088, 388740), (74214, 388080), (74480, 386694), (75240, 382788), (75411, 381920), (75460, 381672), (76384, 377055), (77616, 371070), (77748, 370440), (78120, 368676), (78204, 368280), (79002, 364560), (79380, 362824), (79515, 362208), (80352, 358435), (81840, 351918), (81928, 351540), (82026, 351120), (82080, 350889), (82320, 349866), (82460, 349272), (83160, 346332), (83545, 344736), (83790, 343728), (84645, 340256), (84816, 339570), (85064, 338580), (85932, 335160), (86184, 334180), (86240, 333963), (86583, 332640), (87318, 329840), (87780, 328104), (87885, 327712), (89376, 322245), (90288, 318990), (90552, 318060), (90706, 317520), (90720, 317471), (91140, 316008), (92070, 312816), (92169, 312480), (92610, 310992), (93744, 307230), (94240, 305613), (95418, 301840), (95480, 301644), (95697, 300960), (95760, 300762), (97020, 296856), (97185, 296352), (97755, 294624), (98208, 293265), (98784, 291555), (98952, 291060), (99792, 288610), (100254, 287280), (100320, 287091), (100440, 286748), (100548, 286440), (101871, 282720), (102410, 281232), (103664, 277830), (104160, 276507), (104272, 276210), (105336, 273420), (105840, 272118), (106020, 271656), (106330, 270864), (107415, 268128), (107730, 267344), (109368, 263340), (110484, 260680), (110880, 259749), (111132, 259160), (111321, 258720), (111720, 257796), (112860, 255192), (113190, 254448), (114576, 251370), (114912, 250635), (115444, 249480), (116424, 247380), (116622, 246960), (116963, 246240), (117040, 246078), (117180, 245784), (117306, 245520), (118503, 243040), (120736, 238545), (121520, 237006), (122760, 234612), (122892, 234360), (123039, 234080), (123120, 233926), (123480, 233244), (123690, 232848), (124740, 230888), (125685, 229152), (127008, 226765), (127224, 226380), (127596, 225720), (128898, 223440), (129360, 222642), (129580, 222264), (130340, 220968), (131670, 218736), (131936, 218295), (133672, 215460), (133920, 215061), (134064, 214830), (135432, 212660), (135828, 212040), (136059, 211680), (136710, 210672), (138105, 208544), (138915, 207328), (140448, 205065), (140616, 204820), (141360, 203742), (142560, 202027), (143220, 201096), (143374, 200880), (143640, 200508), (144305, 199584), (145530, 197904), (145824, 197505), (147312, 195510), (148176, 194370), (148428, 194040), (148960, 193347), (150381, 191520), (150480, 191394), (150822, 190960), (150920, 190836), (153615, 187488), (155232, 185535), (155496, 185220), (156240, 184338), (156408, 184140), (158004, 182280), (158760, 181412), (159030, 181104), (159495, 180576), (163680, 175959), (163856, 175770), (164052, 175560), (164640, 174933), (164920, 174636), (166320, 173166), (167090, 172368), (167580, 171864), (169290, 170128), (169632, 169785)]