16065846720

素因数分解:

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

素因数の和:135

約数の個数: 1792

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

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

約数列:

[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, 41, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 82, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 123, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 160, 164, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 205, 209, 210, 216, 217, 220, 224, 228, 231, 240, 246, 248, 252, 264, 266, 270, 279, 280, 285, 287, 288, 297, 304, 308, 310, 315, 320, 328, 330, 336, 341, 342, 352, 360, 369, 372, 378, 380, 385, 396, 399, 410, 418, 420, 432, 434, 440, 448, 451, 456, 462, 465, 480, 492, 495, 496, 504, 513, 528, 532, 540, 558, 560, 570, 574, 576, 589, 594, 608, 615, 616, 620, 627, 630, 651, 656, 660, 665, 672, 682, 684, 693, 704, 720, 738, 744, 756, 760, 770, 779, 792, 798, 820, 836, 837, 840, 855, 861, 864, 868, 880, 902, 912, 924, 930, 945, 960, 984, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1107, 1116, 1120, 1140, 1148, 1155, 1178, 1188, 1197, 1216, 1230, 1232, 1240, 1254, 1260, 1271, 1302, 1312, 1320, 1330, 1344, 1353, 1364, 1368, 1386, 1395, 1435, 1440, 1463, 1476, 1485, 1488, 1512, 1520, 1540, 1558, 1584, 1596, 1640, 1672, 1674, 1680, 1705, 1710, 1722, 1728, 1736, 1760, 1767, 1804, 1824, 1845, 1848, 1860, 1881, 1890, 1953, 1968, 1980, 1984, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2160, 2170, 2214, 2232, 2240, 2255, 2280, 2296, 2310, 2337, 2356, 2376, 2387, 2394, 2460, 2464, 2480, 2508, 2520, 2542, 2565, 2583, 2604, 2624, 2640, 2660, 2706, 2728, 2736, 2772, 2790, 2870, 2880, 2926, 2945, 2952, 2970, 2976, 3024, 3040, 3069, 3080, 3116, 3135, 3157, 3168, 3192, 3255, 3280, 3344, 3348, 3360, 3410, 3420, 3444, 3465, 3472, 3520, 3534, 3591, 3608, 3648, 3690, 3696, 3720, 3762, 3780, 3813, 3895, 3906, 3936, 3960, 3990, 4032, 4059, 4092, 4104, 4123, 4158, 4180, 4185, 4256, 4305, 4320, 4340, 4389, 4428, 4464, 4510, 4560, 4592, 4620, 4674, 4712, 4752, 4774, 4788, 4920, 4928, 4960, 5016, 5040, 5084, 5115, 5130, 5166, 5208, 5280, 5301, 5320, 5412, 5453, 5456, 5472, 5535, 5544, 5580, 5643, 5740, 5852, 5859, 5890, 5904, 5940, 5952, 5985, 6048, 6080, 6138, 6160, 6232, 6270, 6314, 6336, 6355, 6384, 6479, 6510, 6560, 6688, 6696, 6720, 6765, 6820, 6840, 6888, 6930, 6944, 7011, 7068, 7161, 7182, 7216, 7315, 7380, 7392, 7440, 7524, 7560, 7626, 7749, 7790, 7812, 7872, 7920, 7980, 8118, 8184, 8208, 8246, 8316, 8360, 8370, 8512, 8569, 8610, 8640, 8680, 8778, 8835, 8856, 8897, 8928, 9020, 9120, 9184, 9207, 9240, 9348, 9405, 9424, 9471, 9504, 9548, 9576, 9765, 9840, 9920, 10032, 10080, 10168, 10230, 10260, 10332, 10395, 10416, 10560, 10602, 10640, 10824, 10906, 10912, 10944, 11070, 11088, 11160, 11286, 11439, 11480, 11685, 11704, 11718, 11780, 11808, 11880, 11935, 11970, 12096, 12177, 12276, 12320, 12369, 12464, 12540, 12628, 12710, 12768, 12915, 12958, 13020, 13120, 13167, 13376, 13392, 13530, 13640, 13680, 13776, 13860, 13888, 13981, 14022, 14136, 14322, 14364, 14432, 14630, 14760, 14784, 14880, 15048, 15120, 15252, 15345, 15498, 15580, 15624, 15785, 15840, 15903, 15960, 16236, 16359, 16368, 16416, 16492, 16632, 16720, 16740, 17138, 17220, 17360, 17556, 17670, 17712, 17794, 17856, 17955, 18040, 18240, 18368, 18414, 18480, 18696, 18810, 18848, 18942, 19008, 19065, 19096, 19152, 19437, 19530, 19680, 20064, 20160, 20295, 20336, 20460, 20520, 20615, 20664, 20790, 20832, 21033, 21204, 21280, 21483, 21648, 21812, 21824, 21945, 22140, 22176, 22320, 22572, 22878, 22960, 23370, 23408, 23436, 23560, 23616, 23760, 23870, 23940, 24149, 24354, 24552, 24640, 24738, 24928, 25080, 25256, 25420, 25536, 25707, 25830, 25916, 26040, 26334, 26505, 26691, 26784, 27060, 27265, 27280, 27360, 27552, 27720, 27962, 28044, 28215, 28272, 28413, 28644, 28728, 28864, 29260, 29295, 29520, 29760, 30096, 30240, 30504, 30690, 30996, 31160, 31248, 31570, 31680, 31806, 31920, 32395, 32472, 32718, 32736, 32832, 32984, 33264, 33440, 33480, 34276, 34317, 34440, 34720, 35055, 35112, 35340, 35424, 35588, 35805, 35910, 36080, 36828, 36960, 37107, 37392, 37620, 37696, 37884, 38130, 38192, 38304, 38745, 38874, 39060, 39360, 39501, 40128, 40590, 40672, 40920, 41040, 41230, 41328, 41580, 41664, 41943, 42066, 42408, 42560, 42845, 42966, 43296, 43624, 43890, 44280, 44352, 44485, 44640, 45144, 45353, 45756, 45920, 46035, 46740, 46816, 46872, 47120, 47355, 47520, 47740, 47880, 48298, 48708, 49077, 49104, 49476, 49856, 50160, 50512, 50840, 51414, 51660, 51832, 52080, 52668, 53010, 53382, 53568, 54120, 54530, 54560, 54720, 55104, 55440, 55924, 56088, 56430, 56544, 56826, 57195, 57288, 57456, 58311, 58520, 58590, 59040, 59983, 60192, 60480, 60885, 61008, 61380, 61845, 61992, 62320, 62496, 63140, 63612, 63840, 64449, 64790, 64944, 65436, 65472, 65835, 65968, 66528, 66880, 66960, 68552, 68634, 68880, 69440, 69905, 70110, 70224, 70680, 70848, 71176, 71610, 71820, 72160, 72447, 73656, 73920, 74214, 74784, 75240, 75768, 76260, 76384, 76608, 77121, 77490, 77748, 78120, 79002, 79515, 80073, 81180, 81344, 81795, 81840, 82080, 82460, 82656, 83160, 83886, 84132, 84816, 85239, 85690, 85932, 86592, 87248, 87780, 88560, 88970, 89280, 90288, 90706, 91512, 91840, 92070, 93480, 93632, 93744, 94240, 94710, 95040, 95480, 95760, 96596, 97185, 97416, 97867, 98154, 98208, 98952, 100320, 101024, 101680, 102828, 103320, 103664, 104160, 105165, 105336, 106020, 106764, 107415, 108240, 109060, 109120, 110880, 111321, 111848, 112176, 112860, 113088, 113652, 114390, 114576, 114912, 116622, 117040, 117180, 118080, 119966, 120384, 120745, 121770, 122016, 122760, 123690, 123984, 124640, 124992, 125829, 126280, 127224, 127680, 128535, 128898, 129580, 129888, 130872, 131670, 131936, 133056, 133455, 133920, 136059, 137104, 137268, 137760, 139810, 140220, 140448, 141360, 142065, 142352, 143220, 143640, 144320, 144894, 147231, 147312, 148428, 149568, 150480, 151536, 152520, 152768, 154242, 154980, 155496, 156240, 158004, 159030, 160146, 162360, 163590, 163680, 164160, 164920, 165312, 166320, 167772, 168264, 169043, 169632, 170478, 171380, 171585, 171864, 174496, 174933, 175560, 177120, 177940, 179949, 180576, 181412, 183024, 184140, 185535, 186960, 187488, 188480, 189420, 190960, 191520, 193192, 194370, 194832, 195734, 196308, 196416, 197505, 197904, 200640, 202048, 203360, 205656, 206640, 207328, 208320, 209715, 210330, 210672, 212040, 213528, 214830, 216480, 217341, 218120, 221760, 222642, 223696, 224352, 225720, 226765, 227304, 228780, 229152, 229824, 231363, 233244, 234080, 234360, 239932, 240219, 241490, 243540, 244032, 245385, 245520, 247380, 247968, 249280, 251658, 252560, 254448, 257070, 257796, 259160, 259776, 261744, 263340, 263872, 265639, 266910, 267840, 272118, 274208, 274536, 275520, 279620, 280440, 280896, 282720, 284130, 284704, 286440, 287280, 289788, 291555, 293601, 294462, 294624, 296856, 299915, 300960, 303072, 305040, 308484, 309960, 310992, 312480, 316008, 318060, 320292, 322245, 324720, 327180, 327360, 329840, 332640, 335544, 336528, 338086, 339264, 340956, 342760, 343170, 343728, 348992, 349866, 351120, 354240, 355880, 359898, 361152, 362235, 362824, 366048, 368280, 371070, 373920, 374976, 377487, 378840, 381920, 383040, 385605, 386384, 388740, 389664, 391468, 392616, 395010, 395808, 400365, 406720, 408177, 411312, 413280, 414656, 419430, 420660, 421344, 424080, 426195, 427056, 429660, 432960, 434682, 436240, 445284, 447392, 448704, 451440, 453530, 454608, 457560, 458304, 462726, 466488, 468160, 468720, 479864, 480438, 482980, 487080, 489335, 490770, 491040, 494760, 495936, 503316, 505120, 507129, 508896, 514140, 515592, 518320, 523488, 526680, 531278, 533820, 539847, 544236, 548416, 549072, 556605, 559240, 560880, 565440, 568260, 569408, 572880, 574560, 579576, 583110, 587202, 588924, 589248, 593712, 599830, 601920, 606144, 610080, 616968, 619920, 621984, 624960, 629145, 632016, 636120, 640584, 644490, 649440, 652023, 654360, 659680, 665280, 671088, 673056, 676172, 680295, 681912, 685520, 686340, 687456, 699732, 702240, 711760, 719796, 724470, 725648, 732096, 736155, 736560, 742140, 747840, 754974, 757680, 763840, 771210, 772768, 777480, 779328, 782936, 785232, 790020, 791616, 796917, 800730, 816354, 822624, 826560, 838860, 841320, 842688, 845215, 848160, 852390, 854112, 859320, 869364, 872480, 874665, 880803, 890568, 894784, 899745, 902880, 907060, 909216, 915120, 925452, 932976, 937440, 959728, 960876, 965960, 974160, 978670, 981540, 982080, 989520, 1006632, 1010240, 1014258, 1017792, 1028280, 1031184, 1036640, 1046976, 1053360, 1062556, 1067640, 1079694, 1086705, 1088472, 1098144, 1113210, 1118480, 1121760, 1136520, 1145760, 1149120, 1156815, 1159152, 1166220, 1174404, 1177848, 1187424, 1199660, 1201095, 1220160, 1224531, 1233936, 1239840, 1243968, 1258290, 1264032, 1272240, 1281168, 1288980, 1298880, 1304046, 1308720, 1319360, 1328195, 1342176, 1346112, 1352344, 1360590, 1363824, 1371040, 1372680, 1374912, 1399464, 1404480, 1423520, 1439592, 1448940, 1451296, 1468005, 1472310, 1473120, 1484280, 1509948, 1515360, 1521387, 1542420, 1545536, 1554960, 1565872, 1570464, 1580040, 1593834, 1601460, 1619541, 1632708, 1645248, 1677720, 1682640, 1690430, 1696320, 1704780, 1708224, 1718640, 1738728, 1744960, 1749330, 1761606, 1781136, 1799490, 1805760, 1814120, 1818432, 1830240, 1850904, 1859473, 1865952, 1874880, 1887435, 1919456, 1921752, 1931920, 1948320, 1957340, 1963080, 1979040, 2013264, 2028516, 2040885, 2056560, 2062368, 2073280, 2106720, 2125112, 2135280, 2159388, 2173410, 2176944, 2196288, 2226420, 2236960, 2243520, 2273040, 2291520, 2313630, 2318304, 2332440, 2348808, 2355696, 2374848, 2390751, 2399320, 2402190, 2449062, 2467872, 2479680, 2516580, 2528064, 2535645, 2544480, 2562336, 2577960, 2608092, 2617440, 2642409, 2656390, 2684352, 2699235, 2704688, 2721180, 2727648, 2742080, 2745360, 2798928, 2847040, 2879184, 2897880, 2902592, 2936010, 2944620, 2946240, 2968560, 3019896, 3030720, 3042774, 3084840, 3109920, 3131744, 3140928, 3160080, 3187668, 3202920, 3239082, 3260115, 3265416, 3355440, 3365280, 3380860, 3409560, 3437280, 3477456, 3498660, 3523212, 3562272, 3598980, 3628240, 3660480, 3701808, 3718946, 3731904, 3774870, 3838912, 3843504, 3863840, 3896640, 3914680, 3926160, 3958080, 3984585, 4026528, 4057032, 4081770, 4113120, 4124736, 4213440, 4250224, 4270560, 4318776, 4346820, 4353888, 4404015, 4452840, 4473920, 4546080, 4564161, 4627260, 4636608, 4664880, 4697616, 4711392, 4781502, 4798640, 4804380, 4898124, 4935744, 5033160, 5071290, 5088960, 5124672, 5155920, 5216184, 5234880, 5284818, 5312780, 5398470, 5409376, 5442360, 5455296, 5490720, 5578419, 5597856, 5758368, 5795760, 5872020, 5889240, 5937120, 6039792, 6085548, 6122655, 6169680, 6219840, 6263488, 6320160, 6375336, 6405840, 6478164, 6520230, 6530832, 6710880, 6730560, 6761720, 6819120, 6874560, 6954912, 6997320, 7046424, 7124544, 7172253, 7197960, 7256480, 7403616, 7437892, 7549740, 7606935, 7687008, 7727680, 7829360, 7852320, 7969170, 8053056, 8097705, 8114064, 8163540, 8226240, 8500448, 8541120, 8637552, 8693640, 8707776, 8808030, 8905680, 9092160, 9128322, 9254520, 9297365, 9329760, 9395232, 9422784, 9563004, 9597280, 9608760, 9796248, 10066320, 10142580, 10311840, 10432368, 10569636, 10625560, 10796940, 10818752, 10884720, 10981440, 11156838, 11195712, 11516736, 11591520, 11744040, 11778480, 11874240, 11953755, 12079584, 12171096, 12245310, 12339360, 12640320, 12750672, 12811680, 12956328, 13040460, 13061664, 13212045, 13421760, 13523440, 13638240, 13909824, 13994640, 14092848, 14344506, 14395920, 14512960, 14807232, 14875784, 15099480, 15213870, 15374016, 15658720, 15704640, 15938340, 16195410, 16228128, 16327080, 16735257, 17000896, 17275104, 17387280, 17616060, 17811360, 18256644, 18509040, 18594730, 18659520, 18790464, 19126008, 19194560, 19217520, 19592496, 20132640, 20285160, 20623680, 20864736, 21139272, 21251120, 21593880, 21769440, 22313676, 22820805, 23183040, 23488080, 23556960, 23907510, 24159168, 24342192, 24490620, 24678720, 25501344, 25623360, 25912656, 26080920, 26123328, 26424090, 27046880, 27276480, 27892095, 27989280, 28185696, 28689012, 28791840, 29751568, 30198960, 30427740, 31317440, 31876680, 32390820, 32456256, 32654160, 33470514, 34550208, 34774560, 35232120, 35622720, 35861265, 36513288, 37018080, 37189460, 38252016, 38435040, 39184992, 40265280, 40570320, 41729472, 42278544, 42502240, 43187760, 43538880, 44627352, 45641610, 46976160, 47113920, 47815020, 48684384, 48981240, 50205771, 51002688, 51825312, 52161840, 52848180, 54093760, 55784190, 55978560, 56371392, 57378024, 57583680, 59503136, 60397920, 60855480, 63753360, 64781640, 65308320, 66941028, 69549120, 70464240, 71722530, 73026576, 74036160, 74378920, 76504032, 76870080, 78369984, 81140640, 83676285, 84557088, 85004480, 86375520, 89254704, 91283220, 93952320, 95630040, 97368768, 97962480, 100411542, 103650624, 104323680, 105696360, 111568380, 114756048, 119006272, 120795840, 121710960, 127506720, 129563280, 130616640, 133882056, 140928480, 143445060, 146053152, 148757840, 153008064, 162281280, 167352570, 169114176, 172751040, 178509408, 182566440, 191260080, 195924960, 200823084, 208647360, 211392720, 223136760, 229512096, 243421920, 251028855, 255013440, 259126560, 267764112, 281856960, 286890120, 292106304, 297515680, 334705140, 357018816, 365132880, 382520160, 391849920, 401646168, 422785440, 446273520, 459024192, 486843840, 502057710, 518253120, 535528224, 573780240, 595031360, 669410280, 730265760, 765040320, 803292336, 845570880, 892547040, 1004115420, 1071056448, 1147560480, 1338820560, 1460531520, 1606584672, 1785094080, 2008230840, 2295120960, 2677641120, 3213169344, 4016461680, 5355282240, 8032923360, 16065846720]

約数ペア:

[(1, 16065846720), (2, 8032923360), (3, 5355282240), (4, 4016461680), (5, 3213169344), (6, 2677641120), (7, 2295120960), (8, 2008230840), (9, 1785094080), (10, 1606584672), (11, 1460531520), (12, 1338820560), (14, 1147560480), (15, 1071056448), (16, 1004115420), (18, 892547040), (19, 845570880), (20, 803292336), (21, 765040320), (22, 730265760), (24, 669410280), (27, 595031360), (28, 573780240), (30, 535528224), (31, 518253120), (32, 502057710), (33, 486843840), (35, 459024192), (36, 446273520), (38, 422785440), (40, 401646168), (41, 391849920), (42, 382520160), (44, 365132880), (45, 357018816), (48, 334705140), (54, 297515680), (55, 292106304), (56, 286890120), (57, 281856960), (60, 267764112), (62, 259126560), (63, 255013440), (64, 251028855), (66, 243421920), (70, 229512096), (72, 223136760), (76, 211392720), (77, 208647360), (80, 200823084), (82, 195924960), (84, 191260080), (88, 182566440), (90, 178509408), (93, 172751040), (95, 169114176), (96, 167352570), (99, 162281280), (105, 153008064), (108, 148757840), (110, 146053152), (112, 143445060), (114, 140928480), (120, 133882056), (123, 130616640), (124, 129563280), (126, 127506720), (132, 121710960), (133, 120795840), (135, 119006272), (140, 114756048), (144, 111568380), (152, 105696360), (154, 104323680), (155, 103650624), (160, 100411542), (164, 97962480), (165, 97368768), (168, 95630040), (171, 93952320), (176, 91283220), (180, 89254704), (186, 86375520), (189, 85004480), (190, 84557088), (192, 83676285), (198, 81140640), (205, 78369984), (209, 76870080), (210, 76504032), (216, 74378920), (217, 74036160), (220, 73026576), (224, 71722530), (228, 70464240), (231, 69549120), (240, 66941028), (246, 65308320), (248, 64781640), (252, 63753360), (264, 60855480), (266, 60397920), (270, 59503136), (279, 57583680), (280, 57378024), (285, 56371392), (287, 55978560), (288, 55784190), (297, 54093760), (304, 52848180), (308, 52161840), (310, 51825312), (315, 51002688), (320, 50205771), (328, 48981240), (330, 48684384), (336, 47815020), (341, 47113920), (342, 46976160), (352, 45641610), (360, 44627352), (369, 43538880), (372, 43187760), (378, 42502240), (380, 42278544), (385, 41729472), (396, 40570320), (399, 40265280), (410, 39184992), (418, 38435040), (420, 38252016), (432, 37189460), (434, 37018080), (440, 36513288), (448, 35861265), (451, 35622720), (456, 35232120), (462, 34774560), (465, 34550208), (480, 33470514), (492, 32654160), (495, 32456256), (496, 32390820), (504, 31876680), (513, 31317440), (528, 30427740), (532, 30198960), (540, 29751568), (558, 28791840), (560, 28689012), (570, 28185696), (574, 27989280), (576, 27892095), (589, 27276480), (594, 27046880), (608, 26424090), (615, 26123328), (616, 26080920), (620, 25912656), (627, 25623360), (630, 25501344), (651, 24678720), (656, 24490620), (660, 24342192), (665, 24159168), (672, 23907510), (682, 23556960), (684, 23488080), (693, 23183040), (704, 22820805), (720, 22313676), (738, 21769440), (744, 21593880), (756, 21251120), (760, 21139272), (770, 20864736), (779, 20623680), (792, 20285160), (798, 20132640), (820, 19592496), (836, 19217520), (837, 19194560), (840, 19126008), (855, 18790464), (861, 18659520), (864, 18594730), (868, 18509040), (880, 18256644), (902, 17811360), (912, 17616060), (924, 17387280), (930, 17275104), (945, 17000896), (960, 16735257), (984, 16327080), (990, 16228128), (992, 16195410), (1008, 15938340), (1023, 15704640), (1026, 15658720), (1045, 15374016), (1056, 15213870), (1064, 15099480), (1080, 14875784), (1085, 14807232), (1107, 14512960), (1116, 14395920), (1120, 14344506), (1140, 14092848), (1148, 13994640), (1155, 13909824), (1178, 13638240), (1188, 13523440), (1197, 13421760), (1216, 13212045), (1230, 13061664), (1232, 13040460), (1240, 12956328), (1254, 12811680), (1260, 12750672), (1271, 12640320), (1302, 12339360), (1312, 12245310), (1320, 12171096), (1330, 12079584), (1344, 11953755), (1353, 11874240), (1364, 11778480), (1368, 11744040), (1386, 11591520), (1395, 11516736), (1435, 11195712), (1440, 11156838), (1463, 10981440), (1476, 10884720), (1485, 10818752), (1488, 10796940), (1512, 10625560), (1520, 10569636), (1540, 10432368), (1558, 10311840), (1584, 10142580), (1596, 10066320), (1640, 9796248), (1672, 9608760), (1674, 9597280), (1680, 9563004), (1705, 9422784), (1710, 9395232), (1722, 9329760), (1728, 9297365), (1736, 9254520), (1760, 9128322), (1767, 9092160), (1804, 8905680), (1824, 8808030), (1845, 8707776), (1848, 8693640), (1860, 8637552), (1881, 8541120), (1890, 8500448), (1953, 8226240), (1968, 8163540), (1980, 8114064), (1984, 8097705), (1995, 8053056), (2016, 7969170), (2046, 7852320), (2052, 7829360), (2079, 7727680), (2090, 7687008), (2112, 7606935), (2128, 7549740), (2160, 7437892), (2170, 7403616), (2214, 7256480), (2232, 7197960), (2240, 7172253), (2255, 7124544), (2280, 7046424), (2296, 6997320), (2310, 6954912), (2337, 6874560), (2356, 6819120), (2376, 6761720), (2387, 6730560), (2394, 6710880), (2460, 6530832), (2464, 6520230), (2480, 6478164), (2508, 6405840), (2520, 6375336), (2542, 6320160), (2565, 6263488), (2583, 6219840), (2604, 6169680), (2624, 6122655), (2640, 6085548), (2660, 6039792), (2706, 5937120), (2728, 5889240), (2736, 5872020), (2772, 5795760), (2790, 5758368), (2870, 5597856), (2880, 5578419), (2926, 5490720), (2945, 5455296), (2952, 5442360), (2970, 5409376), (2976, 5398470), (3024, 5312780), (3040, 5284818), (3069, 5234880), (3080, 5216184), (3116, 5155920), (3135, 5124672), (3157, 5088960), (3168, 5071290), (3192, 5033160), (3255, 4935744), (3280, 4898124), (3344, 4804380), (3348, 4798640), (3360, 4781502), (3410, 4711392), (3420, 4697616), (3444, 4664880), (3465, 4636608), (3472, 4627260), (3520, 4564161), (3534, 4546080), (3591, 4473920), (3608, 4452840), (3648, 4404015), (3690, 4353888), (3696, 4346820), (3720, 4318776), (3762, 4270560), (3780, 4250224), (3813, 4213440), (3895, 4124736), (3906, 4113120), (3936, 4081770), (3960, 4057032), (3990, 4026528), (4032, 3984585), (4059, 3958080), (4092, 3926160), (4104, 3914680), (4123, 3896640), (4158, 3863840), (4180, 3843504), (4185, 3838912), (4256, 3774870), (4305, 3731904), (4320, 3718946), (4340, 3701808), (4389, 3660480), (4428, 3628240), (4464, 3598980), (4510, 3562272), (4560, 3523212), (4592, 3498660), (4620, 3477456), (4674, 3437280), (4712, 3409560), (4752, 3380860), (4774, 3365280), (4788, 3355440), (4920, 3265416), (4928, 3260115), (4960, 3239082), (5016, 3202920), (5040, 3187668), (5084, 3160080), (5115, 3140928), (5130, 3131744), (5166, 3109920), (5208, 3084840), (5280, 3042774), (5301, 3030720), (5320, 3019896), (5412, 2968560), (5453, 2946240), (5456, 2944620), (5472, 2936010), (5535, 2902592), (5544, 2897880), (5580, 2879184), (5643, 2847040), (5740, 2798928), (5852, 2745360), (5859, 2742080), (5890, 2727648), (5904, 2721180), (5940, 2704688), (5952, 2699235), (5985, 2684352), (6048, 2656390), (6080, 2642409), (6138, 2617440), (6160, 2608092), (6232, 2577960), (6270, 2562336), (6314, 2544480), (6336, 2535645), (6355, 2528064), (6384, 2516580), (6479, 2479680), (6510, 2467872), (6560, 2449062), (6688, 2402190), (6696, 2399320), (6720, 2390751), (6765, 2374848), (6820, 2355696), (6840, 2348808), (6888, 2332440), (6930, 2318304), (6944, 2313630), (7011, 2291520), (7068, 2273040), (7161, 2243520), (7182, 2236960), (7216, 2226420), (7315, 2196288), (7380, 2176944), (7392, 2173410), (7440, 2159388), (7524, 2135280), (7560, 2125112), (7626, 2106720), (7749, 2073280), (7790, 2062368), (7812, 2056560), (7872, 2040885), (7920, 2028516), (7980, 2013264), (8118, 1979040), (8184, 1963080), (8208, 1957340), (8246, 1948320), (8316, 1931920), (8360, 1921752), (8370, 1919456), (8512, 1887435), (8569, 1874880), (8610, 1865952), (8640, 1859473), (8680, 1850904), (8778, 1830240), (8835, 1818432), (8856, 1814120), (8897, 1805760), (8928, 1799490), (9020, 1781136), (9120, 1761606), (9184, 1749330), (9207, 1744960), (9240, 1738728), (9348, 1718640), (9405, 1708224), (9424, 1704780), (9471, 1696320), (9504, 1690430), (9548, 1682640), (9576, 1677720), (9765, 1645248), (9840, 1632708), (9920, 1619541), (10032, 1601460), (10080, 1593834), (10168, 1580040), (10230, 1570464), (10260, 1565872), (10332, 1554960), (10395, 1545536), (10416, 1542420), (10560, 1521387), (10602, 1515360), (10640, 1509948), (10824, 1484280), (10906, 1473120), (10912, 1472310), (10944, 1468005), (11070, 1451296), (11088, 1448940), (11160, 1439592), (11286, 1423520), (11439, 1404480), (11480, 1399464), (11685, 1374912), (11704, 1372680), (11718, 1371040), (11780, 1363824), (11808, 1360590), (11880, 1352344), (11935, 1346112), (11970, 1342176), (12096, 1328195), (12177, 1319360), (12276, 1308720), (12320, 1304046), (12369, 1298880), (12464, 1288980), (12540, 1281168), (12628, 1272240), (12710, 1264032), (12768, 1258290), (12915, 1243968), (12958, 1239840), (13020, 1233936), (13120, 1224531), (13167, 1220160), (13376, 1201095), (13392, 1199660), (13530, 1187424), (13640, 1177848), (13680, 1174404), (13776, 1166220), (13860, 1159152), (13888, 1156815), (13981, 1149120), (14022, 1145760), (14136, 1136520), (14322, 1121760), (14364, 1118480), (14432, 1113210), (14630, 1098144), (14760, 1088472), (14784, 1086705), (14880, 1079694), (15048, 1067640), (15120, 1062556), (15252, 1053360), (15345, 1046976), (15498, 1036640), (15580, 1031184), (15624, 1028280), (15785, 1017792), (15840, 1014258), (15903, 1010240), (15960, 1006632), (16236, 989520), (16359, 982080), (16368, 981540), (16416, 978670), (16492, 974160), (16632, 965960), (16720, 960876), (16740, 959728), (17138, 937440), (17220, 932976), (17360, 925452), (17556, 915120), (17670, 909216), (17712, 907060), (17794, 902880), (17856, 899745), (17955, 894784), (18040, 890568), (18240, 880803), (18368, 874665), (18414, 872480), (18480, 869364), (18696, 859320), (18810, 854112), (18848, 852390), (18942, 848160), (19008, 845215), (19065, 842688), (19096, 841320), (19152, 838860), (19437, 826560), (19530, 822624), (19680, 816354), (20064, 800730), (20160, 796917), (20295, 791616), (20336, 790020), (20460, 785232), (20520, 782936), (20615, 779328), (20664, 777480), (20790, 772768), (20832, 771210), (21033, 763840), (21204, 757680), (21280, 754974), (21483, 747840), (21648, 742140), (21812, 736560), (21824, 736155), (21945, 732096), (22140, 725648), (22176, 724470), (22320, 719796), (22572, 711760), (22878, 702240), (22960, 699732), (23370, 687456), (23408, 686340), (23436, 685520), (23560, 681912), (23616, 680295), (23760, 676172), (23870, 673056), (23940, 671088), (24149, 665280), (24354, 659680), (24552, 654360), (24640, 652023), (24738, 649440), (24928, 644490), (25080, 640584), (25256, 636120), (25420, 632016), (25536, 629145), (25707, 624960), (25830, 621984), (25916, 619920), (26040, 616968), (26334, 610080), (26505, 606144), (26691, 601920), (26784, 599830), (27060, 593712), (27265, 589248), (27280, 588924), (27360, 587202), (27552, 583110), (27720, 579576), (27962, 574560), (28044, 572880), (28215, 569408), (28272, 568260), (28413, 565440), (28644, 560880), (28728, 559240), (28864, 556605), (29260, 549072), (29295, 548416), (29520, 544236), (29760, 539847), (30096, 533820), (30240, 531278), (30504, 526680), (30690, 523488), (30996, 518320), (31160, 515592), (31248, 514140), (31570, 508896), (31680, 507129), (31806, 505120), (31920, 503316), (32395, 495936), (32472, 494760), (32718, 491040), (32736, 490770), (32832, 489335), (32984, 487080), (33264, 482980), (33440, 480438), (33480, 479864), (34276, 468720), (34317, 468160), (34440, 466488), (34720, 462726), (35055, 458304), (35112, 457560), (35340, 454608), (35424, 453530), (35588, 451440), (35805, 448704), (35910, 447392), (36080, 445284), (36828, 436240), (36960, 434682), (37107, 432960), (37392, 429660), (37620, 427056), (37696, 426195), (37884, 424080), (38130, 421344), (38192, 420660), (38304, 419430), (38745, 414656), (38874, 413280), (39060, 411312), (39360, 408177), (39501, 406720), (40128, 400365), (40590, 395808), (40672, 395010), (40920, 392616), (41040, 391468), (41230, 389664), (41328, 388740), (41580, 386384), (41664, 385605), (41943, 383040), (42066, 381920), (42408, 378840), (42560, 377487), (42845, 374976), (42966, 373920), (43296, 371070), (43624, 368280), (43890, 366048), (44280, 362824), (44352, 362235), (44485, 361152), (44640, 359898), (45144, 355880), (45353, 354240), (45756, 351120), (45920, 349866), (46035, 348992), (46740, 343728), (46816, 343170), (46872, 342760), (47120, 340956), (47355, 339264), (47520, 338086), (47740, 336528), (47880, 335544), (48298, 332640), (48708, 329840), (49077, 327360), (49104, 327180), (49476, 324720), (49856, 322245), (50160, 320292), (50512, 318060), (50840, 316008), (51414, 312480), (51660, 310992), (51832, 309960), (52080, 308484), (52668, 305040), (53010, 303072), (53382, 300960), (53568, 299915), (54120, 296856), (54530, 294624), (54560, 294462), (54720, 293601), (55104, 291555), (55440, 289788), (55924, 287280), (56088, 286440), (56430, 284704), (56544, 284130), (56826, 282720), (57195, 280896), (57288, 280440), (57456, 279620), (58311, 275520), (58520, 274536), (58590, 274208), (59040, 272118), (59983, 267840), (60192, 266910), (60480, 265639), (60885, 263872), (61008, 263340), (61380, 261744), (61845, 259776), (61992, 259160), (62320, 257796), (62496, 257070), (63140, 254448), (63612, 252560), (63840, 251658), (64449, 249280), (64790, 247968), (64944, 247380), (65436, 245520), (65472, 245385), (65835, 244032), (65968, 243540), (66528, 241490), (66880, 240219), (66960, 239932), (68552, 234360), (68634, 234080), (68880, 233244), (69440, 231363), (69905, 229824), (70110, 229152), (70224, 228780), (70680, 227304), (70848, 226765), (71176, 225720), (71610, 224352), (71820, 223696), (72160, 222642), (72447, 221760), (73656, 218120), (73920, 217341), (74214, 216480), (74784, 214830), (75240, 213528), (75768, 212040), (76260, 210672), (76384, 210330), (76608, 209715), (77121, 208320), (77490, 207328), (77748, 206640), (78120, 205656), (79002, 203360), (79515, 202048), (80073, 200640), (81180, 197904), (81344, 197505), (81795, 196416), (81840, 196308), (82080, 195734), (82460, 194832), (82656, 194370), (83160, 193192), (83886, 191520), (84132, 190960), (84816, 189420), (85239, 188480), (85690, 187488), (85932, 186960), (86592, 185535), (87248, 184140), (87780, 183024), (88560, 181412), (88970, 180576), (89280, 179949), (90288, 177940), (90706, 177120), (91512, 175560), (91840, 174933), (92070, 174496), (93480, 171864), (93632, 171585), (93744, 171380), (94240, 170478), (94710, 169632), (95040, 169043), (95480, 168264), (95760, 167772), (96596, 166320), (97185, 165312), (97416, 164920), (97867, 164160), (98154, 163680), (98208, 163590), (98952, 162360), (100320, 160146), (101024, 159030), (101680, 158004), (102828, 156240), (103320, 155496), (103664, 154980), (104160, 154242), (105165, 152768), (105336, 152520), (106020, 151536), (106764, 150480), (107415, 149568), (108240, 148428), (109060, 147312), (109120, 147231), (110880, 144894), (111321, 144320), (111848, 143640), (112176, 143220), (112860, 142352), (113088, 142065), (113652, 141360), (114390, 140448), (114576, 140220), (114912, 139810), (116622, 137760), (117040, 137268), (117180, 137104), (118080, 136059), (119966, 133920), (120384, 133455), (120745, 133056), (121770, 131936), (122016, 131670), (122760, 130872), (123690, 129888), (123984, 129580), (124640, 128898), (124992, 128535), (125829, 127680), (126280, 127224)]