5943057120

素因数分解:

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

素因数の和:109

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 96, 98, 99, 104, 105, 110, 112, 114, 117, 120, 124, 126, 130, 132, 133, 140, 143, 144, 147, 152, 154, 155, 156, 160, 165, 168, 171, 176, 180, 182, 186, 190, 195, 196, 198, 208, 209, 210, 217, 220, 224, 228, 231, 234, 240, 245, 247, 248, 252, 260, 264, 266, 273, 279, 280, 285, 286, 288, 294, 304, 308, 310, 312, 315, 330, 336, 341, 342, 352, 360, 364, 372, 380, 385, 390, 392, 396, 399, 403, 416, 418, 420, 429, 434, 440, 441, 455, 456, 462, 465, 468, 480, 490, 494, 495, 496, 504, 520, 528, 532, 539, 546, 558, 560, 570, 572, 585, 588, 589, 608, 616, 620, 624, 627, 630, 637, 651, 660, 665, 672, 682, 684, 693, 715, 720, 728, 735, 741, 744, 760, 770, 780, 784, 792, 798, 806, 819, 836, 840, 855, 858, 868, 880, 882, 910, 912, 924, 930, 931, 936, 980, 988, 990, 992, 1001, 1008, 1023, 1040, 1045, 1056, 1064, 1078, 1085, 1092, 1116, 1120, 1140, 1144, 1155, 1170, 1176, 1178, 1197, 1209, 1232, 1235, 1240, 1248, 1254, 1260, 1274, 1287, 1302, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1430, 1440, 1456, 1463, 1470, 1482, 1488, 1519, 1520, 1540, 1560, 1568, 1584, 1596, 1612, 1617, 1638, 1672, 1680, 1705, 1710, 1716, 1729, 1736, 1760, 1764, 1767, 1820, 1824, 1848, 1860, 1862, 1872, 1881, 1911, 1953, 1960, 1976, 1980, 1995, 2002, 2015, 2016, 2046, 2080, 2090, 2128, 2145, 2156, 2170, 2184, 2205, 2223, 2232, 2280, 2288, 2310, 2340, 2352, 2356, 2387, 2394, 2418, 2464, 2470, 2480, 2508, 2520, 2548, 2574, 2604, 2640, 2660, 2695, 2717, 2728, 2730, 2736, 2772, 2790, 2793, 2821, 2860, 2912, 2926, 2940, 2945, 2964, 2976, 3003, 3038, 3040, 3069, 3080, 3120, 3135, 3168, 3185, 3192, 3224, 3234, 3255, 3276, 3344, 3360, 3410, 3420, 3432, 3458, 3465, 3472, 3528, 3534, 3627, 3640, 3696, 3705, 3720, 3724, 3744, 3762, 3822, 3906, 3920, 3952, 3960, 3990, 4004, 4030, 4092, 4095, 4123, 4180, 4256, 4290, 4312, 4340, 4368, 4389, 4410, 4433, 4446, 4464, 4557, 4560, 4576, 4620, 4655, 4680, 4704, 4712, 4774, 4788, 4836, 4851, 4940, 4960, 5005, 5016, 5040, 5096, 5115, 5148, 5187, 5208, 5280, 5301, 5320, 5390, 5434, 5456, 5460, 5472, 5544, 5580, 5586, 5642, 5720, 5733, 5852, 5880, 5890, 5928, 5985, 6006, 6045, 6076, 6138, 6160, 6240, 6270, 6370, 6384, 6435, 6448, 6468, 6479, 6510, 6552, 6688, 6820, 6840, 6864, 6916, 6930, 6944, 7007, 7056, 7068, 7161, 7254, 7280, 7315, 7392, 7410, 7440, 7448, 7524, 7595, 7644, 7657, 7812, 7840, 7904, 7920, 7980, 8008, 8060, 8085, 8151, 8184, 8190, 8246, 8360, 8379, 8463, 8580, 8624, 8645, 8680, 8736, 8778, 8820, 8835, 8866, 8892, 8928, 9009, 9114, 9120, 9240, 9310, 9360, 9405, 9424, 9548, 9555, 9576, 9672, 9702, 9765, 9880, 10010, 10032, 10080, 10192, 10230, 10241, 10296, 10374, 10416, 10602, 10640, 10780, 10868, 10912, 10920, 11088, 11115, 11160, 11172, 11284, 11440, 11466, 11704, 11760, 11780, 11856, 11935, 11970, 12012, 12090, 12103, 12152, 12276, 12320, 12369, 12540, 12740, 12768, 12870, 12896, 12936, 12958, 13020, 13104, 13167, 13299, 13585, 13640, 13671, 13680, 13728, 13832, 13860, 13965, 14014, 14105, 14112, 14136, 14322, 14508, 14560, 14630, 14820, 14880, 14896, 15015, 15048, 15190, 15288, 15314, 15345, 15561, 15624, 15840, 15960, 16016, 16120, 16170, 16302, 16368, 16380, 16492, 16709, 16720, 16758, 16926, 17160, 17248, 17290, 17360, 17556, 17640, 17670, 17732, 17784, 18018, 18135, 18228, 18480, 18620, 18720, 18810, 18848, 19019, 19096, 19110, 19152, 19344, 19404, 19437, 19530, 19747, 19760, 20020, 20064, 20384, 20460, 20482, 20592, 20615, 20748, 20832, 21021, 21204, 21280, 21483, 21560, 21736, 21840, 21945, 22165, 22176, 22230, 22320, 22344, 22568, 22785, 22880, 22932, 22971, 23408, 23520, 23560, 23712, 23870, 23940, 24024, 24180, 24206, 24255, 24304, 24453, 24552, 24738, 25080, 25389, 25480, 25740, 25872, 25916, 25935, 26040, 26208, 26334, 26505, 26598, 27170, 27280, 27342, 27360, 27664, 27720, 27930, 28028, 28210, 28272, 28644, 28665, 28861, 29016, 29260, 29640, 29792, 30030, 30096, 30380, 30576, 30628, 30690, 30723, 31031, 31122, 31248, 31920, 32032, 32240, 32340, 32395, 32604, 32736, 32760, 32984, 33418, 33440, 33516, 33852, 34320, 34580, 34720, 35035, 35112, 35280, 35340, 35464, 35568, 35805, 36036, 36270, 36309, 36456, 36960, 37107, 37240, 37620, 38038, 38192, 38220, 38285, 38304, 38688, 38808, 38874, 39060, 39494, 39520, 39897, 40040, 40755, 40920, 40964, 41184, 41230, 41496, 41895, 42042, 42315, 42408, 42966, 43120, 43472, 43680, 43890, 44330, 44460, 44640, 44688, 45045, 45136, 45353, 45570, 45864, 45942, 46816, 47120, 47740, 47880, 48048, 48360, 48412, 48510, 48608, 48906, 49104, 49476, 50127, 50160, 50778, 50960, 51205, 51480, 51744, 51832, 51870, 52080, 52668, 53010, 53196, 53599, 54340, 54560, 54684, 55328, 55440, 55860, 56056, 56420, 56544, 57057, 57288, 57330, 57722, 58032, 58311, 58520, 59241, 59280, 60060, 60192, 60515, 60760, 61152, 61256, 61380, 61446, 61845, 62062, 62244, 62496, 63063, 63840, 64480, 64680, 64790, 65208, 65520, 65835, 65968, 66495, 66836, 67032, 67704, 68355, 68640, 68913, 69160, 70070, 70224, 70560, 70680, 70928, 71136, 71610, 72072, 72540, 72618, 72912, 74214, 74480, 75240, 76076, 76384, 76440, 76570, 77616, 77748, 77805, 78120, 78988, 79794, 80080, 81510, 81840, 81928, 82460, 82992, 83545, 83790, 84084, 84227, 84630, 84816, 85932, 86240, 86583, 86944, 87780, 88660, 88920, 89376, 90090, 90272, 90706, 91140, 91728, 91884, 92169, 93093, 94240, 95095, 95480, 95760, 96096, 96720, 96824, 97020, 97185, 97812, 98208, 98735, 98952, 100254, 100320, 101556, 101920, 102410, 102960, 103664, 103740, 104160, 105105, 105336, 106020, 106392, 107198, 107415, 108680, 108927, 109368, 110880, 111720, 112112, 112840, 114114, 114576, 114660, 114855, 115444, 116064, 116622, 117040, 118482, 118560, 120120, 121030, 121520, 122265, 122512, 122760, 122892, 123690, 124124, 124488, 126126, 126945, 129360, 129580, 130416, 131040, 131670, 131936, 132990, 133133, 133672, 134064, 135408, 136059, 136710, 137826, 138320, 140140, 140448, 141360, 141856, 143220, 144144, 144305, 145080, 145236, 145824, 148428, 148960, 150381, 150480, 152152, 152880, 153140, 153615, 155155, 155232, 155496, 155610, 156240, 157976, 159588, 160160, 160797, 163020, 163680, 163856, 164920, 165984, 167090, 167580, 168168, 168454, 169260, 169632, 171171, 171864, 173166, 175560, 177320, 177723, 177840, 180180, 181412, 181545, 182280, 183456, 183768, 184338, 185535, 186186, 190190, 190960, 191520, 193440, 193648, 194040, 194370, 195624, 197470, 197904, 199485, 200508, 203112, 204820, 205920, 207328, 207480, 210210, 210672, 212040, 212784, 214396, 214830, 217217, 217360, 217854, 218736, 223440, 224224, 225680, 226765, 228228, 229152, 229320, 229710, 230888, 233244, 234080, 236964, 240240, 242060, 243040, 244530, 245024, 245520, 245784, 247380, 248248, 248976, 250635, 252252, 252681, 253890, 258720, 259160, 259749, 260832, 263340, 265980, 266266, 267344, 267995, 268128, 270816, 272118, 273420, 275652, 276640, 279279, 280280, 282720, 285285, 286440, 288288, 288610, 290160, 290472, 291555, 296205, 296856, 300762, 300960, 304304, 305760, 306280, 307230, 310310, 310992, 311220, 312480, 315315, 315952, 317471, 319176, 321594, 326040, 327712, 329840, 334180, 335160, 336336, 336908, 338520, 342342, 343728, 344565, 346332, 351120, 354640, 355446, 355680, 360360, 362824, 363090, 364560, 367536, 368676, 371070, 372372, 375193, 380380, 381920, 387296, 388080, 388740, 391248, 394940, 395808, 398970, 399399, 401016, 406224, 408177, 409640, 414960, 420420, 421135, 421344, 424080, 425568, 428792, 429660, 432915, 434434, 434720, 435708, 437472, 446880, 451360, 453530, 456456, 458640, 459420, 460845, 461776, 465465, 466488, 473928, 480480, 482391, 484120, 489060, 491040, 491568, 494760, 496496, 497952, 501270, 504504, 505362, 507780, 518320, 519498, 526680, 531960, 532532, 534688, 535990, 544236, 544635, 546840, 551304, 558558, 560560, 570570, 572880, 577220, 580320, 580944, 583110, 589589, 592410, 593712, 601524, 608608, 612560, 614460, 620620, 621984, 622440, 630630, 631904, 634942, 638352, 643188, 651651, 652080, 659680, 665665, 668360, 670320, 672672, 673816, 677040, 680295, 684684, 687456, 689130, 692664, 702240, 709280, 710892, 720720, 725648, 726180, 729120, 735072, 737352, 742140, 744744, 750386, 751905, 758043, 760760, 776160, 777480, 782496, 789880, 797940, 798798, 802032, 803985, 812448, 816354, 819280, 829920, 840840, 842270, 848160, 855855, 857584, 859320, 865830, 868868, 871416, 888615, 907060, 912912, 917280, 918840, 921690, 923552, 930930, 932976, 947856, 952413, 964782, 968240, 978120, 983136, 989520, 992992, 1002540, 1009008, 1010724, 1015560, 1036640, 1038996, 1053360, 1063920, 1065064, 1071980, 1086085, 1088472, 1089270, 1093680, 1102608, 1117116, 1121120, 1125579, 1141140, 1145760, 1154440, 1161888, 1166220, 1179178, 1184820, 1187424, 1198197, 1203048, 1225120, 1228920, 1241240, 1244880, 1261260, 1263405, 1269884, 1276704, 1286376, 1298745, 1303302, 1304160, 1331330, 1336720, 1340640, 1347632, 1354080, 1360590, 1369368, 1378260, 1385328, 1396395, 1421784, 1441440, 1451296, 1452360, 1474704, 1484280, 1489488, 1500772, 1503810, 1516086, 1521520, 1554960, 1579760, 1587355, 1595880, 1597596, 1604064, 1607970, 1632708, 1638560, 1681680, 1684540, 1711710, 1715168, 1718640, 1731660, 1737736, 1742832, 1768767, 1777230, 1814120, 1825824, 1837680, 1843380, 1861860, 1865952, 1875965, 1895712, 1904826, 1929564, 1936480, 1954953, 1956240, 1979040, 1996995, 2005080, 2018016, 2021448, 2031120, 2040885, 2077992, 2106720, 2127840, 2130128, 2143960, 2172170, 2176944, 2178540, 2187360, 2205216, 2234232, 2251158, 2282280, 2308880, 2332440, 2358356, 2369640, 2396394, 2406096, 2411955, 2457840, 2482480, 2489760, 2522520, 2526810, 2539768, 2572752, 2597490, 2606604, 2662660, 2673440, 2695264, 2721180, 2738736, 2756520, 2770656, 2792790, 2843568, 2857239, 2904720, 2947945, 2949408, 2968560, 2978976, 3001544, 3007620, 3032172, 3043040, 3109920, 3159520, 3174710, 3191760, 3195192, 3215940, 3258255, 3265416, 3363360, 3369080, 3376737, 3423420, 3437280, 3463320, 3475472, 3485664, 3537534, 3554460, 3628240, 3675360, 3686760, 3723720, 3751930, 3790215, 3809652, 3859128, 3909906, 3912480, 3993990, 4010160, 4042896, 4062240, 4081770, 4127123, 4155984, 4260256, 4287920, 4344340, 4353888, 4357080, 4468464, 4502316, 4564560, 4617760, 4664880, 4716712, 4739280, 4762065, 4792788, 4812192, 4823910, 4915680, 4964960, 5045040, 5053620, 5079536, 5145504, 5194980, 5213208, 5306301, 5325320, 5442360, 5477472, 5513040, 5585580, 5627895, 5687136, 5714478, 5809440, 5895890, 5937120, 5990985, 6003088, 6015240, 6064344, 6349420, 6383520, 6390384, 6431880, 6516510, 6530832, 6738160, 6753474, 6846840, 6926640, 6950944, 7075068, 7108920, 7256480, 7373520, 7447440, 7503860, 7580430, 7619304, 7718256, 7819812, 7987980, 8020320, 8085792, 8163540, 8254246, 8311968, 8575840, 8688680, 8714160, 8843835, 8936928, 9004632, 9129120, 9329760, 9433424, 9478560, 9524130, 9585576, 9647820, 9774765, 10090080, 10107240, 10159072, 10389960, 10426416, 10612602, 10650640, 10884720, 11026080, 11171160, 11255790, 11428956, 11791780, 11981970, 12006176, 12030480, 12128688, 12381369, 12698840, 12780768, 12863760, 13033020, 13061664, 13476320, 13506948, 13693680, 13853280, 14150136, 14217840, 14286195, 14747040, 14894880, 15007720, 15160860, 15238608, 15436512, 15639624, 15975960, 16327080, 16508492, 16883685, 17377360, 17428320, 17687670, 18009264, 18866848, 19048260, 19171152, 19295640, 19549530, 20214480, 20635615, 20779920, 20852832, 21225204, 21301280, 21769440, 22342320, 22511580, 22857912, 23583560, 23963940, 24060960, 24257376, 24762738, 25397680, 25727520, 26066040, 26531505, 27013896, 27387360, 28300272, 28435680, 28572390, 30015440, 30321720, 30477216, 31279248, 31951920, 32654160, 33016984, 33767370, 34754720, 35375340, 36018528, 37144107, 38096520, 38342304, 38591280, 39099060, 40428960, 41271230, 41559840, 42450408, 44684640, 45023160, 45715824, 47167120, 47927880, 49525476, 50795360, 52132080, 53063010, 54027792, 56600544, 57144780, 60030880, 60643440, 61906845, 62558496, 63903840, 65308320, 66033968, 67534740, 70750680, 74288214, 76193040, 77182560, 78198120, 82542460, 84900816, 90046320, 91431648, 94334240, 95855760, 99050952, 104264160, 106126020, 108055584, 114289560, 121286880, 123813690, 132067936, 135069480, 141501360, 148576428, 152386080, 156396240, 165084920, 169801632, 180092640, 185720535, 191711520, 198101904, 212252040, 228579120, 247627380, 270138960, 283002720, 297152856, 312792480, 330169840, 371441070, 396203808, 424504080, 457158240, 495254760, 540277920, 594305712, 660339680, 742882140, 849008160, 990509520, 1188611424, 1485764280, 1981019040, 2971528560, 5943057120]

約数ペア:

[(1, 5943057120), (2, 2971528560), (3, 1981019040), (4, 1485764280), (5, 1188611424), (6, 990509520), (7, 849008160), (8, 742882140), (9, 660339680), (10, 594305712), (11, 540277920), (12, 495254760), (13, 457158240), (14, 424504080), (15, 396203808), (16, 371441070), (18, 330169840), (19, 312792480), (20, 297152856), (21, 283002720), (22, 270138960), (24, 247627380), (26, 228579120), (28, 212252040), (30, 198101904), (31, 191711520), (32, 185720535), (33, 180092640), (35, 169801632), (36, 165084920), (38, 156396240), (39, 152386080), (40, 148576428), (42, 141501360), (44, 135069480), (45, 132067936), (48, 123813690), (49, 121286880), (52, 114289560), (55, 108055584), (56, 106126020), (57, 104264160), (60, 99050952), (62, 95855760), (63, 94334240), (65, 91431648), (66, 90046320), (70, 84900816), (72, 82542460), (76, 78198120), (77, 77182560), (78, 76193040), (80, 74288214), (84, 70750680), (88, 67534740), (90, 66033968), (91, 65308320), (93, 63903840), (95, 62558496), (96, 61906845), (98, 60643440), (99, 60030880), (104, 57144780), (105, 56600544), (110, 54027792), (112, 53063010), (114, 52132080), (117, 50795360), (120, 49525476), (124, 47927880), (126, 47167120), (130, 45715824), (132, 45023160), (133, 44684640), (140, 42450408), (143, 41559840), (144, 41271230), (147, 40428960), (152, 39099060), (154, 38591280), (155, 38342304), (156, 38096520), (160, 37144107), (165, 36018528), (168, 35375340), (171, 34754720), (176, 33767370), (180, 33016984), (182, 32654160), (186, 31951920), (190, 31279248), (195, 30477216), (196, 30321720), (198, 30015440), (208, 28572390), (209, 28435680), (210, 28300272), (217, 27387360), (220, 27013896), (224, 26531505), (228, 26066040), (231, 25727520), (234, 25397680), (240, 24762738), (245, 24257376), (247, 24060960), (248, 23963940), (252, 23583560), (260, 22857912), (264, 22511580), (266, 22342320), (273, 21769440), (279, 21301280), (280, 21225204), (285, 20852832), (286, 20779920), (288, 20635615), (294, 20214480), (304, 19549530), (308, 19295640), (310, 19171152), (312, 19048260), (315, 18866848), (330, 18009264), (336, 17687670), (341, 17428320), (342, 17377360), (352, 16883685), (360, 16508492), (364, 16327080), (372, 15975960), (380, 15639624), (385, 15436512), (390, 15238608), (392, 15160860), (396, 15007720), (399, 14894880), (403, 14747040), (416, 14286195), (418, 14217840), (420, 14150136), (429, 13853280), (434, 13693680), (440, 13506948), (441, 13476320), (455, 13061664), (456, 13033020), (462, 12863760), (465, 12780768), (468, 12698840), (480, 12381369), (490, 12128688), (494, 12030480), (495, 12006176), (496, 11981970), (504, 11791780), (520, 11428956), (528, 11255790), (532, 11171160), (539, 11026080), (546, 10884720), (558, 10650640), (560, 10612602), (570, 10426416), (572, 10389960), (585, 10159072), (588, 10107240), (589, 10090080), (608, 9774765), (616, 9647820), (620, 9585576), (624, 9524130), (627, 9478560), (630, 9433424), (637, 9329760), (651, 9129120), (660, 9004632), (665, 8936928), (672, 8843835), (682, 8714160), (684, 8688680), (693, 8575840), (715, 8311968), (720, 8254246), (728, 8163540), (735, 8085792), (741, 8020320), (744, 7987980), (760, 7819812), (770, 7718256), (780, 7619304), (784, 7580430), (792, 7503860), (798, 7447440), (806, 7373520), (819, 7256480), (836, 7108920), (840, 7075068), (855, 6950944), (858, 6926640), (868, 6846840), (880, 6753474), (882, 6738160), (910, 6530832), (912, 6516510), (924, 6431880), (930, 6390384), (931, 6383520), (936, 6349420), (980, 6064344), (988, 6015240), (990, 6003088), (992, 5990985), (1001, 5937120), (1008, 5895890), (1023, 5809440), (1040, 5714478), (1045, 5687136), (1056, 5627895), (1064, 5585580), (1078, 5513040), (1085, 5477472), (1092, 5442360), (1116, 5325320), (1120, 5306301), (1140, 5213208), (1144, 5194980), (1155, 5145504), (1170, 5079536), (1176, 5053620), (1178, 5045040), (1197, 4964960), (1209, 4915680), (1232, 4823910), (1235, 4812192), (1240, 4792788), (1248, 4762065), (1254, 4739280), (1260, 4716712), (1274, 4664880), (1287, 4617760), (1302, 4564560), (1320, 4502316), (1330, 4468464), (1364, 4357080), (1365, 4353888), (1368, 4344340), (1386, 4287920), (1395, 4260256), (1430, 4155984), (1440, 4127123), (1456, 4081770), (1463, 4062240), (1470, 4042896), (1482, 4010160), (1488, 3993990), (1519, 3912480), (1520, 3909906), (1540, 3859128), (1560, 3809652), (1568, 3790215), (1584, 3751930), (1596, 3723720), (1612, 3686760), (1617, 3675360), (1638, 3628240), (1672, 3554460), (1680, 3537534), (1705, 3485664), (1710, 3475472), (1716, 3463320), (1729, 3437280), (1736, 3423420), (1760, 3376737), (1764, 3369080), (1767, 3363360), (1820, 3265416), (1824, 3258255), (1848, 3215940), (1860, 3195192), (1862, 3191760), (1872, 3174710), (1881, 3159520), (1911, 3109920), (1953, 3043040), (1960, 3032172), (1976, 3007620), (1980, 3001544), (1995, 2978976), (2002, 2968560), (2015, 2949408), (2016, 2947945), (2046, 2904720), (2080, 2857239), (2090, 2843568), (2128, 2792790), (2145, 2770656), (2156, 2756520), (2170, 2738736), (2184, 2721180), (2205, 2695264), (2223, 2673440), (2232, 2662660), (2280, 2606604), (2288, 2597490), (2310, 2572752), (2340, 2539768), (2352, 2526810), (2356, 2522520), (2387, 2489760), (2394, 2482480), (2418, 2457840), (2464, 2411955), (2470, 2406096), (2480, 2396394), (2508, 2369640), (2520, 2358356), (2548, 2332440), (2574, 2308880), (2604, 2282280), (2640, 2251158), (2660, 2234232), (2695, 2205216), (2717, 2187360), (2728, 2178540), (2730, 2176944), (2736, 2172170), (2772, 2143960), (2790, 2130128), (2793, 2127840), (2821, 2106720), (2860, 2077992), (2912, 2040885), (2926, 2031120), (2940, 2021448), (2945, 2018016), (2964, 2005080), (2976, 1996995), (3003, 1979040), (3038, 1956240), (3040, 1954953), (3069, 1936480), (3080, 1929564), (3120, 1904826), (3135, 1895712), (3168, 1875965), (3185, 1865952), (3192, 1861860), (3224, 1843380), (3234, 1837680), (3255, 1825824), (3276, 1814120), (3344, 1777230), (3360, 1768767), (3410, 1742832), (3420, 1737736), (3432, 1731660), (3458, 1718640), (3465, 1715168), (3472, 1711710), (3528, 1684540), (3534, 1681680), (3627, 1638560), (3640, 1632708), (3696, 1607970), (3705, 1604064), (3720, 1597596), (3724, 1595880), (3744, 1587355), (3762, 1579760), (3822, 1554960), (3906, 1521520), (3920, 1516086), (3952, 1503810), (3960, 1500772), (3990, 1489488), (4004, 1484280), (4030, 1474704), (4092, 1452360), (4095, 1451296), (4123, 1441440), (4180, 1421784), (4256, 1396395), (4290, 1385328), (4312, 1378260), (4340, 1369368), (4368, 1360590), (4389, 1354080), (4410, 1347632), (4433, 1340640), (4446, 1336720), (4464, 1331330), (4557, 1304160), (4560, 1303302), (4576, 1298745), (4620, 1286376), (4655, 1276704), (4680, 1269884), (4704, 1263405), (4712, 1261260), (4774, 1244880), (4788, 1241240), (4836, 1228920), (4851, 1225120), (4940, 1203048), (4960, 1198197), (5005, 1187424), (5016, 1184820), (5040, 1179178), (5096, 1166220), (5115, 1161888), (5148, 1154440), (5187, 1145760), (5208, 1141140), (5280, 1125579), (5301, 1121120), (5320, 1117116), (5390, 1102608), (5434, 1093680), (5456, 1089270), (5460, 1088472), (5472, 1086085), (5544, 1071980), (5580, 1065064), (5586, 1063920), (5642, 1053360), (5720, 1038996), (5733, 1036640), (5852, 1015560), (5880, 1010724), (5890, 1009008), (5928, 1002540), (5985, 992992), (6006, 989520), (6045, 983136), (6076, 978120), (6138, 968240), (6160, 964782), (6240, 952413), (6270, 947856), (6370, 932976), (6384, 930930), (6435, 923552), (6448, 921690), (6468, 918840), (6479, 917280), (6510, 912912), (6552, 907060), (6688, 888615), (6820, 871416), (6840, 868868), (6864, 865830), (6916, 859320), (6930, 857584), (6944, 855855), (7007, 848160), (7056, 842270), (7068, 840840), (7161, 829920), (7254, 819280), (7280, 816354), (7315, 812448), (7392, 803985), (7410, 802032), (7440, 798798), (7448, 797940), (7524, 789880), (7595, 782496), (7644, 777480), (7657, 776160), (7812, 760760), (7840, 758043), (7904, 751905), (7920, 750386), (7980, 744744), (8008, 742140), (8060, 737352), (8085, 735072), (8151, 729120), (8184, 726180), (8190, 725648), (8246, 720720), (8360, 710892), (8379, 709280), (8463, 702240), (8580, 692664), (8624, 689130), (8645, 687456), (8680, 684684), (8736, 680295), (8778, 677040), (8820, 673816), (8835, 672672), (8866, 670320), (8892, 668360), (8928, 665665), (9009, 659680), (9114, 652080), (9120, 651651), (9240, 643188), (9310, 638352), (9360, 634942), (9405, 631904), (9424, 630630), (9548, 622440), (9555, 621984), (9576, 620620), (9672, 614460), (9702, 612560), (9765, 608608), (9880, 601524), (10010, 593712), (10032, 592410), (10080, 589589), (10192, 583110), (10230, 580944), (10241, 580320), (10296, 577220), (10374, 572880), (10416, 570570), (10602, 560560), (10640, 558558), (10780, 551304), (10868, 546840), (10912, 544635), (10920, 544236), (11088, 535990), (11115, 534688), (11160, 532532), (11172, 531960), (11284, 526680), (11440, 519498), (11466, 518320), (11704, 507780), (11760, 505362), (11780, 504504), (11856, 501270), (11935, 497952), (11970, 496496), (12012, 494760), (12090, 491568), (12103, 491040), (12152, 489060), (12276, 484120), (12320, 482391), (12369, 480480), (12540, 473928), (12740, 466488), (12768, 465465), (12870, 461776), (12896, 460845), (12936, 459420), (12958, 458640), (13020, 456456), (13104, 453530), (13167, 451360), (13299, 446880), (13585, 437472), (13640, 435708), (13671, 434720), (13680, 434434), (13728, 432915), (13832, 429660), (13860, 428792), (13965, 425568), (14014, 424080), (14105, 421344), (14112, 421135), (14136, 420420), (14322, 414960), (14508, 409640), (14560, 408177), (14630, 406224), (14820, 401016), (14880, 399399), (14896, 398970), (15015, 395808), (15048, 394940), (15190, 391248), (15288, 388740), (15314, 388080), (15345, 387296), (15561, 381920), (15624, 380380), (15840, 375193), (15960, 372372), (16016, 371070), (16120, 368676), (16170, 367536), (16302, 364560), (16368, 363090), (16380, 362824), (16492, 360360), (16709, 355680), (16720, 355446), (16758, 354640), (16926, 351120), (17160, 346332), (17248, 344565), (17290, 343728), (17360, 342342), (17556, 338520), (17640, 336908), (17670, 336336), (17732, 335160), (17784, 334180), (18018, 329840), (18135, 327712), (18228, 326040), (18480, 321594), (18620, 319176), (18720, 317471), (18810, 315952), (18848, 315315), (19019, 312480), (19096, 311220), (19110, 310992), (19152, 310310), (19344, 307230), (19404, 306280), (19437, 305760), (19530, 304304), (19747, 300960), (19760, 300762), (20020, 296856), (20064, 296205), (20384, 291555), (20460, 290472), (20482, 290160), (20592, 288610), (20615, 288288), (20748, 286440), (20832, 285285), (21021, 282720), (21204, 280280), (21280, 279279), (21483, 276640), (21560, 275652), (21736, 273420), (21840, 272118), (21945, 270816), (22165, 268128), (22176, 267995), (22230, 267344), (22320, 266266), (22344, 265980), (22568, 263340), (22785, 260832), (22880, 259749), (22932, 259160), (22971, 258720), (23408, 253890), (23520, 252681), (23560, 252252), (23712, 250635), (23870, 248976), (23940, 248248), (24024, 247380), (24180, 245784), (24206, 245520), (24255, 245024), (24304, 244530), (24453, 243040), (24552, 242060), (24738, 240240), (25080, 236964), (25389, 234080), (25480, 233244), (25740, 230888), (25872, 229710), (25916, 229320), (25935, 229152), (26040, 228228), (26208, 226765), (26334, 225680), (26505, 224224), (26598, 223440), (27170, 218736), (27280, 217854), (27342, 217360), (27360, 217217), (27664, 214830), (27720, 214396), (27930, 212784), (28028, 212040), (28210, 210672), (28272, 210210), (28644, 207480), (28665, 207328), (28861, 205920), (29016, 204820), (29260, 203112), (29640, 200508), (29792, 199485), (30030, 197904), (30096, 197470), (30380, 195624), (30576, 194370), (30628, 194040), (30690, 193648), (30723, 193440), (31031, 191520), (31122, 190960), (31248, 190190), (31920, 186186), (32032, 185535), (32240, 184338), (32340, 183768), (32395, 183456), (32604, 182280), (32736, 181545), (32760, 181412), (32984, 180180), (33418, 177840), (33440, 177723), (33516, 177320), (33852, 175560), (34320, 173166), (34580, 171864), (34720, 171171), (35035, 169632), (35112, 169260), (35280, 168454), (35340, 168168), (35464, 167580), (35568, 167090), (35805, 165984), (36036, 164920), (36270, 163856), (36309, 163680), (36456, 163020), (36960, 160797), (37107, 160160), (37240, 159588), (37620, 157976), (38038, 156240), (38192, 155610), (38220, 155496), (38285, 155232), (38304, 155155), (38688, 153615), (38808, 153140), (38874, 152880), (39060, 152152), (39494, 150480), (39520, 150381), (39897, 148960), (40040, 148428), (40755, 145824), (40920, 145236), (40964, 145080), (41184, 144305), (41230, 144144), (41496, 143220), (41895, 141856), (42042, 141360), (42315, 140448), (42408, 140140), (42966, 138320), (43120, 137826), (43472, 136710), (43680, 136059), (43890, 135408), (44330, 134064), (44460, 133672), (44640, 133133), (44688, 132990), (45045, 131936), (45136, 131670), (45353, 131040), (45570, 130416), (45864, 129580), (45942, 129360), (46816, 126945), (47120, 126126), (47740, 124488), (47880, 124124), (48048, 123690), (48360, 122892), (48412, 122760), (48510, 122512), (48608, 122265), (48906, 121520), (49104, 121030), (49476, 120120), (50127, 118560), (50160, 118482), (50778, 117040), (50960, 116622), (51205, 116064), (51480, 115444), (51744, 114855), (51832, 114660), (51870, 114576), (52080, 114114), (52668, 112840), (53010, 112112), (53196, 111720), (53599, 110880), (54340, 109368), (54560, 108927), (54684, 108680), (55328, 107415), (55440, 107198), (55860, 106392), (56056, 106020), (56420, 105336), (56544, 105105), (57057, 104160), (57288, 103740), (57330, 103664), (57722, 102960), (58032, 102410), (58311, 101920), (58520, 101556), (59241, 100320), (59280, 100254), (60060, 98952), (60192, 98735), (60515, 98208), (60760, 97812), (61152, 97185), (61256, 97020), (61380, 96824), (61446, 96720), (61845, 96096), (62062, 95760), (62244, 95480), (62496, 95095), (63063, 94240), (63840, 93093), (64480, 92169), (64680, 91884), (64790, 91728), (65208, 91140), (65520, 90706), (65835, 90272), (65968, 90090), (66495, 89376), (66836, 88920), (67032, 88660), (67704, 87780), (68355, 86944), (68640, 86583), (68913, 86240), (69160, 85932), (70070, 84816), (70224, 84630), (70560, 84227), (70680, 84084), (70928, 83790), (71136, 83545), (71610, 82992), (72072, 82460), (72540, 81928), (72618, 81840), (72912, 81510), (74214, 80080), (74480, 79794), (75240, 78988), (76076, 78120), (76384, 77805), (76440, 77748), (76570, 77616)]