43201453680

素因数分解:

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

素因数の和:110

約数の個数: 1920

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

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

約数列:

[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, 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, 98, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 147, 152, 154, 155, 162, 165, 168, 171, 176, 180, 186, 189, 190, 196, 198, 209, 210, 216, 217, 220, 228, 231, 240, 243, 245, 248, 252, 264, 266, 270, 279, 280, 285, 294, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 343, 360, 372, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 434, 440, 441, 456, 462, 465, 486, 490, 495, 496, 504, 513, 528, 532, 539, 540, 558, 560, 567, 570, 588, 589, 594, 616, 620, 627, 630, 648, 651, 660, 665, 682, 684, 686, 693, 720, 735, 744, 756, 760, 770, 784, 792, 798, 810, 836, 837, 840, 855, 868, 880, 882, 891, 912, 924, 930, 931, 945, 972, 980, 990, 1008, 1023, 1026, 1029, 1045, 1064, 1078, 1080, 1085, 1116, 1134, 1140, 1155, 1176, 1178, 1188, 1197, 1215, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1323, 1330, 1364, 1368, 1372, 1386, 1395, 1463, 1470, 1485, 1488, 1512, 1519, 1520, 1539, 1540, 1584, 1596, 1617, 1620, 1672, 1674, 1680, 1701, 1705, 1710, 1715, 1736, 1764, 1767, 1782, 1848, 1860, 1862, 1881, 1890, 1944, 1953, 1960, 1980, 1995, 2046, 2052, 2058, 2079, 2090, 2128, 2156, 2160, 2170, 2205, 2232, 2268, 2280, 2310, 2352, 2356, 2376, 2387, 2394, 2430, 2480, 2508, 2511, 2520, 2565, 2604, 2640, 2646, 2660, 2673, 2695, 2728, 2736, 2744, 2772, 2790, 2793, 2835, 2926, 2940, 2945, 2970, 3024, 3038, 3069, 3078, 3080, 3087, 3135, 3192, 3234, 3240, 3255, 3344, 3348, 3402, 3410, 3420, 3430, 3465, 3472, 3528, 3534, 3564, 3591, 3696, 3720, 3724, 3762, 3773, 3780, 3888, 3906, 3920, 3960, 3969, 3990, 4092, 4104, 4116, 4123, 4158, 4180, 4185, 4312, 4340, 4389, 4410, 4455, 4464, 4536, 4557, 4560, 4617, 4620, 4655, 4712, 4752, 4774, 4788, 4851, 4860, 5016, 5022, 5040, 5115, 5130, 5145, 5208, 5292, 5301, 5320, 5346, 5390, 5456, 5488, 5544, 5580, 5586, 5643, 5670, 5852, 5859, 5880, 5890, 5940, 5985, 6076, 6138, 6156, 6160, 6174, 6237, 6270, 6384, 6468, 6479, 6480, 6510, 6517, 6615, 6696, 6804, 6820, 6840, 6860, 6930, 7056, 7068, 7128, 7161, 7182, 7315, 7440, 7448, 7524, 7533, 7546, 7560, 7595, 7695, 7812, 7920, 7938, 7980, 8085, 8184, 8208, 8232, 8246, 8316, 8360, 8370, 8379, 8505, 8624, 8680, 8778, 8820, 8835, 8910, 9072, 9114, 9207, 9234, 9240, 9261, 9310, 9405, 9424, 9548, 9576, 9702, 9720, 9765, 10032, 10044, 10230, 10241, 10260, 10290, 10395, 10416, 10584, 10602, 10633, 10640, 10692, 10773, 10780, 11088, 11160, 11172, 11286, 11319, 11340, 11704, 11718, 11760, 11780, 11880, 11907, 11935, 11970, 12152, 12276, 12312, 12348, 12369, 12474, 12540, 12555, 12936, 12958, 13020, 13034, 13167, 13230, 13365, 13392, 13608, 13640, 13671, 13680, 13720, 13860, 13965, 14136, 14256, 14322, 14364, 14553, 14630, 14896, 15048, 15066, 15092, 15120, 15190, 15345, 15390, 15435, 15624, 15876, 15903, 15960, 16170, 16368, 16464, 16492, 16632, 16709, 16720, 16740, 16758, 16929, 17010, 17360, 17556, 17577, 17640, 17670, 17820, 17955, 18228, 18414, 18468, 18480, 18522, 18620, 18711, 18810, 18865, 19096, 19152, 19404, 19437, 19440, 19530, 19551, 19845, 20088, 20460, 20482, 20520, 20580, 20615, 20790, 21168, 21204, 21266, 21384, 21483, 21546, 21560, 21945, 22320, 22344, 22572, 22638, 22680, 22785, 23085, 23408, 23436, 23560, 23760, 23814, 23870, 23940, 24255, 24304, 24552, 24624, 24696, 24738, 24948, 25080, 25110, 25137, 25872, 25916, 26040, 26068, 26334, 26460, 26505, 26730, 27216, 27280, 27342, 27440, 27621, 27720, 27783, 27930, 28215, 28272, 28644, 28728, 28861, 29106, 29260, 29295, 30096, 30132, 30184, 30380, 30690, 30723, 30780, 30870, 31185, 31248, 31752, 31806, 31899, 31920, 32319, 32340, 32395, 32585, 32984, 33264, 33418, 33480, 33516, 33858, 33957, 34020, 35112, 35154, 35280, 35340, 35640, 35805, 35910, 36456, 36828, 36936, 37044, 37107, 37240, 37422, 37620, 37665, 37730, 38192, 38808, 38874, 39060, 39102, 39501, 39690, 40176, 40920, 40964, 41013, 41040, 41160, 41230, 41580, 41895, 42408, 42532, 42768, 42966, 43092, 43120, 43659, 43890, 44688, 45144, 45276, 45353, 45360, 45570, 46035, 46170, 46305, 46872, 47120, 47628, 47709, 47740, 47880, 48510, 49104, 49392, 49476, 49896, 50127, 50160, 50220, 50274, 50787, 51205, 51832, 52080, 52136, 52668, 52731, 52920, 53010, 53165, 53460, 53865, 54684, 55242, 55440, 55566, 55860, 56430, 56595, 57288, 57456, 57722, 58212, 58311, 58520, 58590, 58653, 59535, 60264, 60368, 60760, 61380, 61446, 61560, 61740, 61845, 62370, 63504, 63612, 63798, 64449, 64638, 64680, 64790, 65170, 65835, 65968, 66836, 66960, 67032, 67716, 67914, 68040, 68355, 70224, 70308, 70680, 71280, 71610, 71687, 71820, 72765, 72912, 73656, 73872, 74088, 74214, 74480, 74844, 75240, 75330, 75411, 75460, 77616, 77748, 78120, 78204, 79002, 79380, 79515, 81840, 81928, 82026, 82320, 82460, 82863, 83160, 83349, 83545, 83790, 84645, 84816, 85064, 85932, 86184, 86583, 87318, 87780, 87885, 90288, 90552, 90706, 91140, 92070, 92169, 92340, 92610, 93555, 93744, 95256, 95418, 95480, 95697, 95760, 97020, 97185, 97755, 98952, 99792, 100254, 100440, 100548, 101574, 101871, 102410, 103664, 104272, 105336, 105462, 105840, 106020, 106330, 106920, 107415, 107730, 109368, 110484, 111132, 111321, 111720, 112860, 113190, 114576, 115444, 116424, 116622, 116963, 117040, 117180, 117306, 118503, 119070, 120528, 121520, 122760, 122892, 123039, 123120, 123480, 123690, 124740, 125685, 127224, 127596, 128898, 129276, 129360, 129580, 130340, 130977, 131670, 133672, 134064, 135432, 135828, 136059, 136080, 136710, 138105, 138915, 140616, 141360, 143127, 143220, 143374, 143640, 144305, 145530, 147312, 148176, 148428, 149688, 150381, 150480, 150660, 150822, 150920, 153615, 155496, 156240, 156408, 158004, 158760, 159030, 159495, 161595, 163856, 164052, 164920, 165726, 166320, 166698, 167090, 167580, 169290, 169785, 170128, 171864, 172368, 173166, 174636, 174933, 175560, 175770, 175959, 181104, 181412, 182280, 184140, 184338, 184680, 185220, 185535, 187110, 190512, 190836, 190960, 191394, 193347, 194040, 194370, 195510, 197505, 197904, 200508, 200880, 201096, 202027, 203148, 203742, 204820, 205065, 210672, 210924, 212040, 212660, 213840, 214830, 215061, 215460, 218295, 218736, 220968, 222264, 222642, 223440, 225720, 226233, 226380, 226765, 230888, 232848, 233244, 233926, 234360, 234612, 237006, 238140, 238545, 245520, 245784, 246078, 246960, 247380, 249480, 250635, 251370, 253935, 254448, 255192, 257796, 258552, 259160, 259749, 260680, 261954, 263340, 263655, 267344, 270864, 271656, 272118, 273420, 276210, 276507, 277830, 281232, 286254, 286440, 286748, 287091, 287280, 288610, 291060, 291555, 293265, 296856, 299376, 300762, 301320, 301644, 301840, 305613, 307230, 310992, 312816, 316008, 317471, 317520, 318060, 318990, 322245, 323190, 328104, 329840, 331452, 333396, 333963, 334180, 335160, 338580, 339570, 343728, 346332, 349272, 349866, 350889, 351120, 351540, 351918, 355509, 358435, 362824, 364560, 368280, 368676, 369117, 369360, 370440, 371070, 374220, 377055, 381672, 382788, 386694, 388080, 388740, 391020, 395010, 401016, 402192, 404054, 406296, 407484, 408177, 409640, 410130, 414315, 416745, 421848, 424080, 425320, 429660, 430122, 430920, 432915, 436590, 441936, 444528, 445284, 451143, 451440, 452466, 452760, 453530, 460845, 461776, 466488, 467852, 468720, 469224, 474012, 476280, 477090, 478485, 491568, 492156, 494760, 498960, 501270, 502740, 507870, 509355, 510384, 515592, 517104, 518320, 519498, 521360, 523908, 524799, 526680, 527310, 527877, 543312, 544236, 546840, 552420, 553014, 555660, 556605, 572508, 572880, 573496, 574182, 577220, 580041, 582120, 583110, 584815, 586530, 592515, 593712, 601524, 602640, 603288, 606081, 611226, 614460, 615195, 632016, 634942, 636120, 637980, 644490, 645183, 646380, 654885, 656208, 662904, 666792, 667926, 668360, 670320, 677160, 679140, 680295, 692664, 698544, 699732, 701778, 703080, 703836, 711018, 715635, 716870, 725648, 736560, 737352, 738234, 740880, 742140, 748440, 751905, 754110, 763344, 765576, 773388, 777480, 779247, 782040, 790020, 802032, 808108, 812592, 814968, 816354, 819280, 820260, 828630, 829521, 833490, 843696, 850640, 859320, 860244, 861273, 861840, 865830, 873180, 874665, 879795, 890568, 902286, 904932, 905520, 907060, 916839, 921690, 932976, 935704, 938448, 948024, 952413, 952560, 954180, 956970, 966735, 984312, 989520, 1001889, 1002540, 1005480, 1010135, 1015740, 1018710, 1031184, 1038996, 1047816, 1049598, 1052667, 1053360, 1054620, 1055754, 1075305, 1088472, 1093680, 1104840, 1106028, 1111320, 1113210, 1131165, 1145016, 1146992, 1148364, 1154440, 1160082, 1164240, 1166220, 1169630, 1173060, 1185030, 1203048, 1206576, 1212162, 1222452, 1224531, 1228920, 1230390, 1269884, 1272240, 1275960, 1288980, 1290366, 1292760, 1298745, 1309770, 1325808, 1333584, 1335852, 1336720, 1353429, 1354320, 1358280, 1360590, 1382535, 1385328, 1399464, 1403556, 1406160, 1407672, 1422036, 1431270, 1433740, 1435455, 1474704, 1476468, 1484280, 1496880, 1503810, 1508220, 1528065, 1531152, 1546776, 1554960, 1558494, 1564080, 1574397, 1580040, 1583631, 1587355, 1616216, 1629936, 1632708, 1640520, 1657260, 1659042, 1666980, 1669815, 1718640, 1720488, 1722546, 1731660, 1746360, 1749330, 1754445, 1759590, 1777545, 1781136, 1804572, 1809864, 1814120, 1818243, 1833678, 1843380, 1845585, 1871408, 1896048, 1904826, 1908360, 1913940, 1933470, 1935549, 1968624, 2003778, 2005080, 2010960, 2020270, 2031480, 2037420, 2040885, 2077992, 2095632, 2099196, 2105334, 2109240, 2111508, 2150610, 2176944, 2209680, 2212056, 2222297, 2222640, 2226420, 2255715, 2262330, 2290032, 2296728, 2308880, 2320164, 2332440, 2337741, 2339260, 2346120, 2370060, 2406096, 2424324, 2444904, 2449062, 2457840, 2460780, 2488563, 2539768, 2551920, 2577960, 2580732, 2583819, 2585520, 2597490, 2619540, 2623995, 2639385, 2671704, 2706858, 2716560, 2721180, 2765070, 2798928, 2807112, 2815344, 2844072, 2857239, 2862540, 2867480, 2870910, 2900205, 2952936, 2968560, 3007620, 3016440, 3030405, 3056130, 3093552, 3116988, 3148794, 3158001, 3160080, 3167262, 3174710, 3225915, 3232432, 3265416, 3281040, 3314520, 3318084, 3333960, 3339630, 3440976, 3445092, 3463320, 3492720, 3498660, 3508890, 3519180, 3555090, 3609144, 3619728, 3628240, 3636486, 3667356, 3673593, 3686760, 3691170, 3809652, 3816720, 3827880, 3866940, 3871098, 3896235, 4007556, 4010160, 4040540, 4060287, 4062960, 4074840, 4081770, 4147605, 4155984, 4198392, 4210668, 4218480, 4223016, 4301220, 4306365, 4424112, 4444594, 4452840, 4511430, 4524660, 4584195, 4593456, 4640328, 4664880, 4675482, 4678520, 4692240, 4740120, 4762065, 4848648, 4889808, 4898124, 4921560, 4977126, 5009445, 5079536, 5155920, 5161464, 5167638, 5194980, 5239080, 5247990, 5263335, 5278770, 5343408, 5413716, 5442360, 5454729, 5530140, 5614224, 5688144, 5714478, 5725080, 5734960, 5741820, 5800410, 5806647, 5905872, 6015240, 6032880, 6060810, 6112260, 6122655, 6233976, 6297588, 6316002, 6334524, 6349420, 6451830, 6530832, 6629040, 6636168, 6666891, 6667920, 6679260, 6767145, 6890184, 6926640, 6997320, 7013223, 7017780, 7038360, 7110180, 7218288, 7272972, 7334712, 7347186, 7373520, 7382340, 7619304, 7655760, 7733880, 7742196, 7792470, 7871985, 7918155, 8015112, 8081080, 8120574, 8149680, 8163540, 8295210, 8396784, 8421336, 8446032, 8571717, 8602440, 8612730, 8889188, 8905680, 9022860, 9049320, 9091215, 9168390, 9280656, 9350964, 9357040, 9474003, 9480240, 9524130, 9677745, 9697296, 9796248, 9843120, 9954252, 10018890, 10322928, 10335276, 10389960, 10478160, 10495980, 10526670, 10557540, 10827432, 10884720, 10909458, 11020779, 11060280, 11111485, 11428956, 11450160, 11483640, 11600820, 11613294, 11688705, 12030480, 12121620, 12224520, 12245310, 12442815, 12467952, 12595176, 12632004, 12669048, 12698840, 12903660, 12919095, 13272336, 13333782, 13358520, 13534290, 13780368, 13994640, 14026446, 14035560, 14076720, 14220360, 14286195, 14545944, 14669424, 14694372, 14764680, 15238608, 15467760, 15484392, 15584940, 15743970, 15790005, 15836310, 16030224, 16162160, 16241148, 16327080, 16364187, 16590420, 16842672, 17143434, 17204880, 17225460, 17419941, 17778376, 18045720, 18098640, 18182430, 18336780, 18367965, 18701928, 18948006, 19048260, 19355490, 19592496, 19908504, 20000673, 20037780, 20301435, 20670552, 20779920, 20991960, 21053340, 21115080, 21654864, 21818916, 22041558, 22120560, 22222970, 22857912, 22967280, 23201640, 23226588, 23377410, 24243240, 24449040, 24490620, 24885630, 25190352, 25264008, 25338096, 25397680, 25715151, 25807320, 25838190, 26667564, 26717040, 27068580, 27273645, 28052892, 28071120, 28422009, 28440720, 28572390, 29033235, 29091888, 29388744, 29529360, 30968784, 31169880, 31487940, 31580010, 31672620, 32482296, 32654160, 32728374, 33180840, 33334455, 34286868, 34450920, 34839882, 35066115, 35556752, 36091440, 36364860, 36673560, 36735930, 37403856, 37896012, 38096520, 38710980, 39817008, 40001346, 40075560, 40602870, 41341104, 41983920, 42106680, 42230160, 42858585, 43637832, 44083116, 44445940, 45715824, 46403280, 46453176, 46754820, 47370015, 48486480, 48981240, 49092561, 49771260, 50528016, 51430302, 51614640, 51676380, 53335128, 54137160, 54547290, 55103895, 56105784, 56844018, 57144780, 58066470, 58777488, 60002019, 62339760, 62975880, 63160020, 63345240, 64964592, 65456748, 66361680, 66668910, 68573736, 68901840, 69679764, 70132230, 72729720, 73347120, 73471860, 75792024, 76193040, 77145453, 77421960, 80002692, 80151120, 81205740, 81820935, 84213360, 85717170, 87099705, 87275664, 88166232, 88891880, 92906352, 93509640, 94740030, 97962480, 98185122, 99542520, 100003365, 102860604, 103352760, 106670256, 108274320, 109094580, 110207790, 112211568, 113688036, 114289560, 116132940, 120004038, 125951760, 126320040, 126690480, 128575755, 130913496, 133337820, 137147472, 139359528, 140264460, 142110045, 145459440, 146943720, 151584048, 154290906, 154843920, 160005384, 162411480, 163641870, 171434340, 174199410, 176332464, 177783760, 180006057, 187019280, 189480060, 196370244, 199085040, 200006730, 205721208, 206705520, 218189160, 220415580, 227376072, 228579120, 232265880, 240008076, 245462805, 252640080, 257151510, 261826992, 266675640, 278719056, 280528920, 284220090, 293887440, 300010095, 308581812, 320010768, 324822960, 327283740, 342868680, 348398820, 360012114, 378960120, 385727265, 392740488, 400013460, 411442416, 436378320, 440831160, 454752144, 464531760, 480016152, 490925610, 514303020, 533351280, 540018171, 561057840, 568440180, 600020190, 617163624, 654567480, 685737360, 696797640, 720024228, 757920240, 771454530, 785480976, 800026920, 881662320, 900030285, 960032304, 981851220, 1028606040, 1080036342, 1136880360, 1200040380, 1234327248, 1309134960, 1393595280, 1440048456, 1542909060, 1600053840, 1800060570, 1963702440, 2057212080, 2160072684, 2273760720, 2400080760, 2700090855, 2880096912, 3085818120, 3600121140, 3927404880, 4320145368, 4800161520, 5400181710, 6171636240, 7200242280, 8640290736, 10800363420, 14400484560, 21600726840, 43201453680]

約数ペア:

[(1, 43201453680), (2, 21600726840), (3, 14400484560), (4, 10800363420), (5, 8640290736), (6, 7200242280), (7, 6171636240), (8, 5400181710), (9, 4800161520), (10, 4320145368), (11, 3927404880), (12, 3600121140), (14, 3085818120), (15, 2880096912), (16, 2700090855), (18, 2400080760), (19, 2273760720), (20, 2160072684), (21, 2057212080), (22, 1963702440), (24, 1800060570), (27, 1600053840), (28, 1542909060), (30, 1440048456), (31, 1393595280), (33, 1309134960), (35, 1234327248), (36, 1200040380), (38, 1136880360), (40, 1080036342), (42, 1028606040), (44, 981851220), (45, 960032304), (48, 900030285), (49, 881662320), (54, 800026920), (55, 785480976), (56, 771454530), (57, 757920240), (60, 720024228), (62, 696797640), (63, 685737360), (66, 654567480), (70, 617163624), (72, 600020190), (76, 568440180), (77, 561057840), (80, 540018171), (81, 533351280), (84, 514303020), (88, 490925610), (90, 480016152), (93, 464531760), (95, 454752144), (98, 440831160), (99, 436378320), (105, 411442416), (108, 400013460), (110, 392740488), (112, 385727265), (114, 378960120), (120, 360012114), (124, 348398820), (126, 342868680), (132, 327283740), (133, 324822960), (135, 320010768), (140, 308581812), (144, 300010095), (147, 293887440), (152, 284220090), (154, 280528920), (155, 278719056), (162, 266675640), (165, 261826992), (168, 257151510), (171, 252640080), (176, 245462805), (180, 240008076), (186, 232265880), (189, 228579120), (190, 227376072), (196, 220415580), (198, 218189160), (209, 206705520), (210, 205721208), (216, 200006730), (217, 199085040), (220, 196370244), (228, 189480060), (231, 187019280), (240, 180006057), (243, 177783760), (245, 176332464), (248, 174199410), (252, 171434340), (264, 163641870), (266, 162411480), (270, 160005384), (279, 154843920), (280, 154290906), (285, 151584048), (294, 146943720), (297, 145459440), (304, 142110045), (308, 140264460), (310, 139359528), (315, 137147472), (324, 133337820), (330, 130913496), (336, 128575755), (341, 126690480), (342, 126320040), (343, 125951760), (360, 120004038), (372, 116132940), (378, 114289560), (380, 113688036), (385, 112211568), (392, 110207790), (396, 109094580), (399, 108274320), (405, 106670256), (418, 103352760), (420, 102860604), (432, 100003365), (434, 99542520), (440, 98185122), (441, 97962480), (456, 94740030), (462, 93509640), (465, 92906352), (486, 88891880), (490, 88166232), (495, 87275664), (496, 87099705), (504, 85717170), (513, 84213360), (528, 81820935), (532, 81205740), (539, 80151120), (540, 80002692), (558, 77421960), (560, 77145453), (567, 76193040), (570, 75792024), (588, 73471860), (589, 73347120), (594, 72729720), (616, 70132230), (620, 69679764), (627, 68901840), (630, 68573736), (648, 66668910), (651, 66361680), (660, 65456748), (665, 64964592), (682, 63345240), (684, 63160020), (686, 62975880), (693, 62339760), (720, 60002019), (735, 58777488), (744, 58066470), (756, 57144780), (760, 56844018), (770, 56105784), (784, 55103895), (792, 54547290), (798, 54137160), (810, 53335128), (836, 51676380), (837, 51614640), (840, 51430302), (855, 50528016), (868, 49771260), (880, 49092561), (882, 48981240), (891, 48486480), (912, 47370015), (924, 46754820), (930, 46453176), (931, 46403280), (945, 45715824), (972, 44445940), (980, 44083116), (990, 43637832), (1008, 42858585), (1023, 42230160), (1026, 42106680), (1029, 41983920), (1045, 41341104), (1064, 40602870), (1078, 40075560), (1080, 40001346), (1085, 39817008), (1116, 38710980), (1134, 38096520), (1140, 37896012), (1155, 37403856), (1176, 36735930), (1178, 36673560), (1188, 36364860), (1197, 36091440), (1215, 35556752), (1232, 35066115), (1240, 34839882), (1254, 34450920), (1260, 34286868), (1296, 33334455), (1302, 33180840), (1320, 32728374), (1323, 32654160), (1330, 32482296), (1364, 31672620), (1368, 31580010), (1372, 31487940), (1386, 31169880), (1395, 30968784), (1463, 29529360), (1470, 29388744), (1485, 29091888), (1488, 29033235), (1512, 28572390), (1519, 28440720), (1520, 28422009), (1539, 28071120), (1540, 28052892), (1584, 27273645), (1596, 27068580), (1617, 26717040), (1620, 26667564), (1672, 25838190), (1674, 25807320), (1680, 25715151), (1701, 25397680), (1705, 25338096), (1710, 25264008), (1715, 25190352), (1736, 24885630), (1764, 24490620), (1767, 24449040), (1782, 24243240), (1848, 23377410), (1860, 23226588), (1862, 23201640), (1881, 22967280), (1890, 22857912), (1944, 22222970), (1953, 22120560), (1960, 22041558), (1980, 21818916), (1995, 21654864), (2046, 21115080), (2052, 21053340), (2058, 20991960), (2079, 20779920), (2090, 20670552), (2128, 20301435), (2156, 20037780), (2160, 20000673), (2170, 19908504), (2205, 19592496), (2232, 19355490), (2268, 19048260), (2280, 18948006), (2310, 18701928), (2352, 18367965), (2356, 18336780), (2376, 18182430), (2387, 18098640), (2394, 18045720), (2430, 17778376), (2480, 17419941), (2508, 17225460), (2511, 17204880), (2520, 17143434), (2565, 16842672), (2604, 16590420), (2640, 16364187), (2646, 16327080), (2660, 16241148), (2673, 16162160), (2695, 16030224), (2728, 15836310), (2736, 15790005), (2744, 15743970), (2772, 15584940), (2790, 15484392), (2793, 15467760), (2835, 15238608), (2926, 14764680), (2940, 14694372), (2945, 14669424), (2970, 14545944), (3024, 14286195), (3038, 14220360), (3069, 14076720), (3078, 14035560), (3080, 14026446), (3087, 13994640), (3135, 13780368), (3192, 13534290), (3234, 13358520), (3240, 13333782), (3255, 13272336), (3344, 12919095), (3348, 12903660), (3402, 12698840), (3410, 12669048), (3420, 12632004), (3430, 12595176), (3465, 12467952), (3472, 12442815), (3528, 12245310), (3534, 12224520), (3564, 12121620), (3591, 12030480), (3696, 11688705), (3720, 11613294), (3724, 11600820), (3762, 11483640), (3773, 11450160), (3780, 11428956), (3888, 11111485), (3906, 11060280), (3920, 11020779), (3960, 10909458), (3969, 10884720), (3990, 10827432), (4092, 10557540), (4104, 10526670), (4116, 10495980), (4123, 10478160), (4158, 10389960), (4180, 10335276), (4185, 10322928), (4312, 10018890), (4340, 9954252), (4389, 9843120), (4410, 9796248), (4455, 9697296), (4464, 9677745), (4536, 9524130), (4557, 9480240), (4560, 9474003), (4617, 9357040), (4620, 9350964), (4655, 9280656), (4712, 9168390), (4752, 9091215), (4774, 9049320), (4788, 9022860), (4851, 8905680), (4860, 8889188), (5016, 8612730), (5022, 8602440), (5040, 8571717), (5115, 8446032), (5130, 8421336), (5145, 8396784), (5208, 8295210), (5292, 8163540), (5301, 8149680), (5320, 8120574), (5346, 8081080), (5390, 8015112), (5456, 7918155), (5488, 7871985), (5544, 7792470), (5580, 7742196), (5586, 7733880), (5643, 7655760), (5670, 7619304), (5852, 7382340), (5859, 7373520), (5880, 7347186), (5890, 7334712), (5940, 7272972), (5985, 7218288), (6076, 7110180), (6138, 7038360), (6156, 7017780), (6160, 7013223), (6174, 6997320), (6237, 6926640), (6270, 6890184), (6384, 6767145), (6468, 6679260), (6479, 6667920), (6480, 6666891), (6510, 6636168), (6517, 6629040), (6615, 6530832), (6696, 6451830), (6804, 6349420), (6820, 6334524), (6840, 6316002), (6860, 6297588), (6930, 6233976), (7056, 6122655), (7068, 6112260), (7128, 6060810), (7161, 6032880), (7182, 6015240), (7315, 5905872), (7440, 5806647), (7448, 5800410), (7524, 5741820), (7533, 5734960), (7546, 5725080), (7560, 5714478), (7595, 5688144), (7695, 5614224), (7812, 5530140), (7920, 5454729), (7938, 5442360), (7980, 5413716), (8085, 5343408), (8184, 5278770), (8208, 5263335), (8232, 5247990), (8246, 5239080), (8316, 5194980), (8360, 5167638), (8370, 5161464), (8379, 5155920), (8505, 5079536), (8624, 5009445), (8680, 4977126), (8778, 4921560), (8820, 4898124), (8835, 4889808), (8910, 4848648), (9072, 4762065), (9114, 4740120), (9207, 4692240), (9234, 4678520), (9240, 4675482), (9261, 4664880), (9310, 4640328), (9405, 4593456), (9424, 4584195), (9548, 4524660), (9576, 4511430), (9702, 4452840), (9720, 4444594), (9765, 4424112), (10032, 4306365), (10044, 4301220), (10230, 4223016), (10241, 4218480), (10260, 4210668), (10290, 4198392), (10395, 4155984), (10416, 4147605), (10584, 4081770), (10602, 4074840), (10633, 4062960), (10640, 4060287), (10692, 4040540), (10773, 4010160), (10780, 4007556), (11088, 3896235), (11160, 3871098), (11172, 3866940), (11286, 3827880), (11319, 3816720), (11340, 3809652), (11704, 3691170), (11718, 3686760), (11760, 3673593), (11780, 3667356), (11880, 3636486), (11907, 3628240), (11935, 3619728), (11970, 3609144), (12152, 3555090), (12276, 3519180), (12312, 3508890), (12348, 3498660), (12369, 3492720), (12474, 3463320), (12540, 3445092), (12555, 3440976), (12936, 3339630), (12958, 3333960), (13020, 3318084), (13034, 3314520), (13167, 3281040), (13230, 3265416), (13365, 3232432), (13392, 3225915), (13608, 3174710), (13640, 3167262), (13671, 3160080), (13680, 3158001), (13720, 3148794), (13860, 3116988), (13965, 3093552), (14136, 3056130), (14256, 3030405), (14322, 3016440), (14364, 3007620), (14553, 2968560), (14630, 2952936), (14896, 2900205), (15048, 2870910), (15066, 2867480), (15092, 2862540), (15120, 2857239), (15190, 2844072), (15345, 2815344), (15390, 2807112), (15435, 2798928), (15624, 2765070), (15876, 2721180), (15903, 2716560), (15960, 2706858), (16170, 2671704), (16368, 2639385), (16464, 2623995), (16492, 2619540), (16632, 2597490), (16709, 2585520), (16720, 2583819), (16740, 2580732), (16758, 2577960), (16929, 2551920), (17010, 2539768), (17360, 2488563), (17556, 2460780), (17577, 2457840), (17640, 2449062), (17670, 2444904), (17820, 2424324), (17955, 2406096), (18228, 2370060), (18414, 2346120), (18468, 2339260), (18480, 2337741), (18522, 2332440), (18620, 2320164), (18711, 2308880), (18810, 2296728), (18865, 2290032), (19096, 2262330), (19152, 2255715), (19404, 2226420), (19437, 2222640), (19440, 2222297), (19530, 2212056), (19551, 2209680), (19845, 2176944), (20088, 2150610), (20460, 2111508), (20482, 2109240), (20520, 2105334), (20580, 2099196), (20615, 2095632), (20790, 2077992), (21168, 2040885), (21204, 2037420), (21266, 2031480), (21384, 2020270), (21483, 2010960), (21546, 2005080), (21560, 2003778), (21945, 1968624), (22320, 1935549), (22344, 1933470), (22572, 1913940), (22638, 1908360), (22680, 1904826), (22785, 1896048), (23085, 1871408), (23408, 1845585), (23436, 1843380), (23560, 1833678), (23760, 1818243), (23814, 1814120), (23870, 1809864), (23940, 1804572), (24255, 1781136), (24304, 1777545), (24552, 1759590), (24624, 1754445), (24696, 1749330), (24738, 1746360), (24948, 1731660), (25080, 1722546), (25110, 1720488), (25137, 1718640), (25872, 1669815), (25916, 1666980), (26040, 1659042), (26068, 1657260), (26334, 1640520), (26460, 1632708), (26505, 1629936), (26730, 1616216), (27216, 1587355), (27280, 1583631), (27342, 1580040), (27440, 1574397), (27621, 1564080), (27720, 1558494), (27783, 1554960), (27930, 1546776), (28215, 1531152), (28272, 1528065), (28644, 1508220), (28728, 1503810), (28861, 1496880), (29106, 1484280), (29260, 1476468), (29295, 1474704), (30096, 1435455), (30132, 1433740), (30184, 1431270), (30380, 1422036), (30690, 1407672), (30723, 1406160), (30780, 1403556), (30870, 1399464), (31185, 1385328), (31248, 1382535), (31752, 1360590), (31806, 1358280), (31899, 1354320), (31920, 1353429), (32319, 1336720), (32340, 1335852), (32395, 1333584), (32585, 1325808), (32984, 1309770), (33264, 1298745), (33418, 1292760), (33480, 1290366), (33516, 1288980), (33858, 1275960), (33957, 1272240), (34020, 1269884), (35112, 1230390), (35154, 1228920), (35280, 1224531), (35340, 1222452), (35640, 1212162), (35805, 1206576), (35910, 1203048), (36456, 1185030), (36828, 1173060), (36936, 1169630), (37044, 1166220), (37107, 1164240), (37240, 1160082), (37422, 1154440), (37620, 1148364), (37665, 1146992), (37730, 1145016), (38192, 1131165), (38808, 1113210), (38874, 1111320), (39060, 1106028), (39102, 1104840), (39501, 1093680), (39690, 1088472), (40176, 1075305), (40920, 1055754), (40964, 1054620), (41013, 1053360), (41040, 1052667), (41160, 1049598), (41230, 1047816), (41580, 1038996), (41895, 1031184), (42408, 1018710), (42532, 1015740), (42768, 1010135), (42966, 1005480), (43092, 1002540), (43120, 1001889), (43659, 989520), (43890, 984312), (44688, 966735), (45144, 956970), (45276, 954180), (45353, 952560), (45360, 952413), (45570, 948024), (46035, 938448), (46170, 935704), (46305, 932976), (46872, 921690), (47120, 916839), (47628, 907060), (47709, 905520), (47740, 904932), (47880, 902286), (48510, 890568), (49104, 879795), (49392, 874665), (49476, 873180), (49896, 865830), (50127, 861840), (50160, 861273), (50220, 860244), (50274, 859320), (50787, 850640), (51205, 843696), (51832, 833490), (52080, 829521), (52136, 828630), (52668, 820260), (52731, 819280), (52920, 816354), (53010, 814968), (53165, 812592), (53460, 808108), (53865, 802032), (54684, 790020), (55242, 782040), (55440, 779247), (55566, 777480), (55860, 773388), (56430, 765576), (56595, 763344), (57288, 754110), (57456, 751905), (57722, 748440), (58212, 742140), (58311, 740880), (58520, 738234), (58590, 737352), (58653, 736560), (59535, 725648), (60264, 716870), (60368, 715635), (60760, 711018), (61380, 703836), (61446, 703080), (61560, 701778), (61740, 699732), (61845, 698544), (62370, 692664), (63504, 680295), (63612, 679140), (63798, 677160), (64449, 670320), (64638, 668360), (64680, 667926), (64790, 666792), (65170, 662904), (65835, 656208), (65968, 654885), (66836, 646380), (66960, 645183), (67032, 644490), (67716, 637980), (67914, 636120), (68040, 634942), (68355, 632016), (70224, 615195), (70308, 614460), (70680, 611226), (71280, 606081), (71610, 603288), (71687, 602640), (71820, 601524), (72765, 593712), (72912, 592515), (73656, 586530), (73872, 584815), (74088, 583110), (74214, 582120), (74480, 580041), (74844, 577220), (75240, 574182), (75330, 573496), (75411, 572880), (75460, 572508), (77616, 556605), (77748, 555660), (78120, 553014), (78204, 552420), (79002, 546840), (79380, 544236), (79515, 543312), (81840, 527877), (81928, 527310), (82026, 526680), (82320, 524799), (82460, 523908), (82863, 521360), (83160, 519498), (83349, 518320), (83545, 517104), (83790, 515592), (84645, 510384), (84816, 509355), (85064, 507870), (85932, 502740), (86184, 501270), (86583, 498960), (87318, 494760), (87780, 492156), (87885, 491568), (90288, 478485), (90552, 477090), (90706, 476280), (91140, 474012), (92070, 469224), (92169, 468720), (92340, 467852), (92610, 466488), (93555, 461776), (93744, 460845), (95256, 453530), (95418, 452760), (95480, 452466), (95697, 451440), (95760, 451143), (97020, 445284), (97185, 444528), (97755, 441936), (98952, 436590), (99792, 432915), (100254, 430920), (100440, 430122), (100548, 429660), (101574, 425320), (101871, 424080), (102410, 421848), (103664, 416745), (104272, 414315), (105336, 410130), (105462, 409640), (105840, 408177), (106020, 407484), (106330, 406296), (106920, 404054), (107415, 402192), (107730, 401016), (109368, 395010), (110484, 391020), (111132, 388740), (111321, 388080), (111720, 386694), (112860, 382788), (113190, 381672), (114576, 377055), (115444, 374220), (116424, 371070), (116622, 370440), (116963, 369360), (117040, 369117), (117180, 368676), (117306, 368280), (118503, 364560), (119070, 362824), (120528, 358435), (121520, 355509), (122760, 351918), (122892, 351540), (123039, 351120), (123120, 350889), (123480, 349866), (123690, 349272), (124740, 346332), (125685, 343728), (127224, 339570), (127596, 338580), (128898, 335160), (129276, 334180), (129360, 333963), (129580, 333396), (130340, 331452), (130977, 329840), (131670, 328104), (133672, 323190), (134064, 322245), (135432, 318990), (135828, 318060), (136059, 317520), (136080, 317471), (136710, 316008), (138105, 312816), (138915, 310992), (140616, 307230), (141360, 305613), (143127, 301840), (143220, 301644), (143374, 301320), (143640, 300762), (144305, 299376), (145530, 296856), (147312, 293265), (148176, 291555), (148428, 291060), (149688, 288610), (150381, 287280), (150480, 287091), (150660, 286748), (150822, 286440), (150920, 286254), (153615, 281232), (155496, 277830), (156240, 276507), (156408, 276210), (158004, 273420), (158760, 272118), (159030, 271656), (159495, 270864), (161595, 267344), (163856, 263655), (164052, 263340), (164920, 261954), (165726, 260680), (166320, 259749), (166698, 259160), (167090, 258552), (167580, 257796), (169290, 255192), (169785, 254448), (170128, 253935), (171864, 251370), (172368, 250635), (173166, 249480), (174636, 247380), (174933, 246960), (175560, 246078), (175770, 245784), (175959, 245520), (181104, 238545), (181412, 238140), (182280, 237006), (184140, 234612), (184338, 234360), (184680, 233926), (185220, 233244), (185535, 232848), (187110, 230888), (190512, 226765), (190836, 226380), (190960, 226233), (191394, 225720), (193347, 223440), (194040, 222642), (194370, 222264), (195510, 220968), (197505, 218736), (197904, 218295), (200508, 215460), (200880, 215061), (201096, 214830), (202027, 213840), (203148, 212660), (203742, 212040), (204820, 210924), (205065, 210672)]