19571872320

素因数分解:

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

素因数の和:161

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 146, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 219, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 292, 297, 308, 310, 312, 315, 320, 330, 336, 341, 351, 352, 360, 364, 365, 372, 378, 385, 390, 396, 403, 416, 420, 429, 432, 434, 438, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 511, 520, 528, 540, 546, 558, 560, 572, 576, 584, 585, 594, 616, 620, 624, 630, 651, 657, 660, 672, 682, 693, 702, 704, 715, 720, 728, 730, 744, 756, 770, 780, 792, 803, 806, 819, 832, 837, 840, 858, 864, 868, 876, 880, 910, 924, 930, 936, 945, 949, 960, 990, 992, 1001, 1008, 1022, 1023, 1040, 1056, 1080, 1085, 1092, 1095, 1116, 1120, 1144, 1155, 1168, 1170, 1188, 1209, 1232, 1240, 1248, 1260, 1287, 1302, 1314, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1456, 1460, 1485, 1488, 1512, 1533, 1540, 1560, 1584, 1606, 1612, 1638, 1674, 1680, 1705, 1716, 1728, 1736, 1752, 1755, 1760, 1820, 1848, 1860, 1872, 1890, 1898, 1953, 1971, 1980, 1984, 2002, 2015, 2016, 2044, 2046, 2079, 2080, 2112, 2145, 2160, 2170, 2184, 2190, 2232, 2240, 2263, 2288, 2310, 2336, 2340, 2376, 2387, 2409, 2418, 2457, 2464, 2480, 2496, 2520, 2555, 2574, 2604, 2628, 2640, 2728, 2730, 2772, 2790, 2808, 2821, 2847, 2860, 2880, 2912, 2920, 2970, 2976, 3003, 3024, 3066, 3069, 3080, 3120, 3168, 3212, 3224, 3255, 3276, 3285, 3348, 3360, 3410, 3432, 3465, 3472, 3504, 3510, 3520, 3627, 3640, 3696, 3720, 3744, 3780, 3796, 3861, 3906, 3942, 3960, 4004, 4015, 4030, 4032, 4088, 4092, 4095, 4158, 4160, 4185, 4290, 4320, 4340, 4368, 4380, 4433, 4464, 4526, 4576, 4599, 4620, 4672, 4680, 4745, 4752, 4774, 4818, 4836, 4914, 4928, 4960, 5005, 5040, 5110, 5115, 5148, 5208, 5256, 5280, 5456, 5460, 5544, 5580, 5616, 5621, 5642, 5694, 5720, 5824, 5840, 5859, 5940, 5952, 6006, 6045, 6048, 6132, 6138, 6160, 6240, 6336, 6424, 6435, 6448, 6510, 6552, 6570, 6643, 6696, 6720, 6789, 6820, 6864, 6930, 6944, 7008, 7020, 7161, 7227, 7254, 7280, 7392, 7440, 7488, 7560, 7592, 7665, 7722, 7812, 7884, 7920, 8008, 8030, 8060, 8176, 8184, 8190, 8316, 8370, 8463, 8541, 8580, 8640, 8680, 8736, 8760, 8866, 8928, 9009, 9052, 9152, 9198, 9207, 9240, 9360, 9490, 9504, 9548, 9636, 9672, 9765, 9828, 9855, 9920, 10010, 10080, 10220, 10230, 10296, 10395, 10416, 10439, 10512, 10560, 10881, 10912, 10920, 11088, 11160, 11232, 11242, 11284, 11315, 11388, 11440, 11680, 11718, 11880, 11935, 12012, 12045, 12090, 12096, 12264, 12276, 12285, 12320, 12480, 12848, 12870, 12896, 13020, 13104, 13140, 13286, 13299, 13392, 13578, 13640, 13728, 13797, 13860, 13888, 14016, 14040, 14105, 14235, 14322, 14454, 14508, 14560, 14784, 14880, 15015, 15120, 15184, 15330, 15345, 15444, 15624, 15768, 15840, 15841, 16016, 16060, 16120, 16352, 16368, 16380, 16632, 16740, 16863, 16926, 17082, 17160, 17360, 17472, 17520, 17732, 17856, 18018, 18104, 18135, 18396, 18414, 18480, 18720, 18980, 19008, 19096, 19272, 19305, 19344, 19530, 19656, 19710, 19929, 20020, 20160, 20367, 20440, 20460, 20592, 20790, 20832, 20878, 21024, 21483, 21681, 21762, 21824, 21840, 22165, 22176, 22320, 22464, 22484, 22568, 22630, 22776, 22880, 22995, 23360, 23436, 23760, 23870, 24024, 24090, 24180, 24528, 24552, 24570, 24640, 24893, 25389, 25623, 25696, 25740, 25792, 26040, 26208, 26280, 26572, 26598, 26784, 27027, 27156, 27280, 27456, 27594, 27720, 28080, 28105, 28210, 28470, 28644, 28908, 29016, 29120, 29295, 29419, 29760, 30030, 30240, 30368, 30660, 30690, 30888, 31031, 31248, 31317, 31536, 31680, 31682, 32032, 32120, 32240, 32704, 32736, 32760, 33215, 33264, 33480, 33726, 33852, 33945, 34164, 34320, 34720, 35040, 35464, 35805, 36036, 36135, 36208, 36270, 36792, 36828, 36960, 37440, 37960, 38192, 38544, 38610, 38688, 39060, 39312, 39420, 39858, 39897, 40040, 40734, 40880, 40920, 41184, 41580, 41664, 41756, 42048, 42315, 42705, 42966, 43362, 43524, 43680, 44330, 44352, 44640, 44968, 45045, 45136, 45260, 45552, 45760, 45990, 46035, 46872, 47520, 47523, 47740, 48048, 48180, 48360, 49056, 49104, 49140, 49786, 50589, 50778, 51246, 51392, 51480, 52080, 52195, 52416, 52560, 53144, 53196, 53568, 54054, 54312, 54405, 54560, 55188, 55440, 56160, 56210, 56420, 56940, 57288, 57816, 58032, 58590, 58838, 59787, 60060, 60480, 60736, 61101, 61320, 61380, 61776, 62062, 62496, 62634, 63072, 63364, 64064, 64240, 64449, 64480, 65472, 65520, 66430, 66495, 66528, 66960, 67452, 67704, 67890, 68328, 68640, 68985, 69440, 70080, 70928, 71610, 72072, 72270, 72416, 72540, 73073, 73584, 73656, 73920, 74679, 75920, 76167, 76384, 77088, 77220, 77376, 78120, 78624, 78840, 79205, 79716, 79794, 80080, 81468, 81760, 81840, 82368, 83160, 83512, 84315, 84630, 85410, 85932, 86724, 87048, 87360, 88257, 88660, 89280, 89936, 90090, 90272, 90520, 91104, 91980, 92070, 93093, 93744, 93951, 95040, 95046, 95480, 96096, 96360, 96720, 98112, 98208, 98280, 99572, 99645, 101178, 101556, 101835, 102492, 102960, 104160, 104390, 105120, 106288, 106392, 107415, 108108, 108405, 108624, 108810, 109120, 110376, 110880, 112320, 112420, 112840, 113880, 114576, 115632, 116064, 117180, 117676, 119574, 119691, 120120, 122202, 122640, 122760, 123552, 124124, 124465, 124992, 125268, 126144, 126728, 126945, 128115, 128480, 128898, 128960, 131040, 132860, 132990, 133056, 133920, 134904, 135135, 135408, 135780, 136656, 137280, 137970, 141856, 142569, 143220, 144144, 144540, 144832, 145080, 146146, 147095, 147168, 147312, 149358, 151767, 151840, 152334, 152768, 154176, 154440, 155155, 156240, 156585, 157248, 157680, 158410, 159432, 159588, 160160, 162936, 163520, 163680, 166320, 167024, 168630, 169260, 170820, 171864, 173448, 174096, 174251, 176514, 177320, 179361, 179872, 180180, 180544, 181040, 182208, 183960, 184140, 186186, 187488, 187902, 190092, 190960, 192192, 192720, 193440, 196416, 196560, 199144, 199290, 199485, 202356, 203112, 203670, 204984, 205920, 205933, 208320, 208780, 210240, 212576, 212784, 214830, 216216, 216810, 217248, 217620, 219219, 220752, 221760, 224037, 224840, 225680, 227760, 229152, 231264, 232128, 234360, 235352, 237615, 239148, 239382, 240240, 244404, 245280, 245520, 247104, 248248, 248930, 250536, 252945, 253456, 253890, 256230, 256960, 257796, 262080, 264771, 265720, 265980, 267840, 269808, 270270, 270816, 271560, 273312, 275940, 279279, 281853, 283712, 285138, 286440, 288288, 289080, 290160, 292292, 294190, 294336, 294624, 298716, 298935, 303534, 303680, 304668, 305505, 308880, 310310, 312480, 313170, 315360, 316820, 318864, 319176, 320320, 322245, 323609, 325872, 327360, 332640, 334048, 337260, 338520, 341640, 343728, 346896, 348192, 348502, 353028, 354640, 358722, 359744, 360360, 362080, 365365, 367920, 368280, 372372, 373395, 374976, 375804, 380184, 380835, 381920, 385440, 386880, 393120, 398288, 398580, 398970, 404712, 406224, 407340, 409968, 411840, 411866, 417560, 425152, 425568, 427707, 429660, 432432, 433620, 434496, 435240, 438438, 441285, 441504, 448074, 449680, 451360, 455520, 458304, 462528, 465465, 468720, 469755, 470704, 475230, 478296, 478764, 480480, 488808, 490560, 491040, 496496, 497860, 501072, 505890, 506912, 507780, 512460, 515592, 522753, 529542, 531440, 531960, 539616, 540540, 541632, 543120, 546624, 551880, 558558, 563706, 570276, 572880, 576576, 578160, 580320, 584584, 588380, 589248, 597432, 597870, 598455, 607068, 609336, 611010, 617760, 617799, 620620, 624960, 626340, 630720, 633640, 637728, 638352, 644490, 647218, 651744, 657657, 665280, 668096, 672111, 674520, 677040, 683280, 687456, 693792, 696384, 697004, 706056, 709280, 712845, 717444, 720720, 724160, 730730, 735840, 736560, 744744, 746790, 751608, 758835, 760368, 761670, 763840, 770880, 786240, 794313, 796576, 797160, 797940, 809424, 812448, 814680, 819936, 823732, 835120, 837837, 851136, 855414, 859320, 864864, 867240, 870480, 871255, 876876, 882570, 883008, 896148, 896805, 899360, 902720, 911040, 930930, 937440, 939510, 941408, 950460, 956592, 957528, 960960, 970827, 977616, 982080, 992992, 995720, 1002144, 1011780, 1013824, 1015560, 1024920, 1029665, 1031184, 1045506, 1059084, 1062880, 1063920, 1079232, 1081080, 1086240, 1096095, 1103760, 1117116, 1120185, 1127412, 1140552, 1145760, 1156320, 1160640, 1169168, 1176760, 1194864, 1195740, 1196910, 1214136, 1218672, 1222020, 1235520, 1235598, 1241240, 1252680, 1267280, 1275456, 1276704, 1288980, 1294436, 1303488, 1315314, 1323855, 1344222, 1349040, 1354080, 1366560, 1374912, 1387584, 1394008, 1396395, 1409265, 1412112, 1418560, 1425690, 1434888, 1441440, 1461460, 1471680, 1473120, 1489488, 1493580, 1503216, 1517670, 1520736, 1523340, 1568259, 1588626, 1593152, 1594320, 1595880, 1618045, 1618848, 1624896, 1629360, 1639872, 1647464, 1670240, 1675674, 1710828, 1718640, 1729728, 1734480, 1740960, 1742510, 1753752, 1765140, 1792296, 1793610, 1798720, 1853397, 1861860, 1874880, 1879020, 1882816, 1900920, 1913184, 1915056, 1941654, 1955232, 1972971, 1985984, 1991440, 2004288, 2023560, 2031120, 2049840, 2059330, 2062368, 2091012, 2118168, 2125760, 2127840, 2138535, 2162160, 2172480, 2192190, 2207520, 2234232, 2240370, 2254824, 2265263, 2281104, 2291520, 2312640, 2338336, 2353520, 2389728, 2391480, 2393820, 2428272, 2437344, 2444040, 2471196, 2482480, 2505360, 2534560, 2553408, 2577960, 2588872, 2613765, 2630628, 2647710, 2688444, 2698080, 2708160, 2733120, 2788016, 2792790, 2818530, 2824224, 2851380, 2869776, 2882880, 2912481, 2922920, 2946240, 2978976, 2987160, 3006432, 3035340, 3041472, 3046680, 3088995, 3136518, 3177252, 3188640, 3191760, 3236090, 3237696, 3258720, 3288285, 3294928, 3340480, 3351348, 3360555, 3421656, 3437280, 3468960, 3481920, 3485020, 3507504, 3530280, 3584592, 3587220, 3706794, 3723720, 3758040, 3801840, 3826368, 3830112, 3883308, 3910464, 3945942, 3971565, 3982880, 4047120, 4062240, 4099680, 4118660, 4124736, 4182024, 4189185, 4236336, 4255680, 4277070, 4324320, 4384380, 4415040, 4468464, 4480740, 4509648, 4530526, 4562208, 4676672, 4704777, 4707040, 4779456, 4782960, 4787640, 4854135, 4856544, 4874688, 4888080, 4942392, 4964960, 5010720, 5069120, 5155920, 5177744, 5227530, 5261256, 5295420, 5376888, 5396160, 5560191, 5576032, 5585580, 5637060, 5648448, 5702760, 5739552, 5824962, 5845840, 5957952, 5974320, 6012864, 6070680, 6093360, 6177990, 6273036, 6354504, 6377280, 6383520, 6472180, 6517440, 6576570, 6589856, 6702696, 6721110, 6795789, 6843312, 6874560, 6937920, 6970040, 7015008, 7060560, 7169184, 7174440, 7413588, 7447440, 7516080, 7603680, 7660224, 7766616, 7841295, 7891884, 7943130, 7965760, 8094240, 8124480, 8199360, 8237320, 8364048, 8378370, 8472672, 8554140, 8648640, 8737443, 8768760, 8936928, 8961480, 9019296, 9061052, 9124416, 9266985, 9409554, 9414080, 9565920, 9575280, 9708270, 9713088, 9776160, 9864855, 9884784, 9929920, 10021440, 10311840, 10355488, 10455060, 10522512, 10590840, 10753776, 11120382, 11152064, 11171160, 11274120, 11326315, 11405520, 11479104, 11649924, 11691680, 11948640, 12141360, 12186720, 12355980, 12546072, 12709008, 12767040, 12944360, 13153140, 13179712, 13405392, 13442220, 13591578, 13686624, 13940080, 14030016, 14121120, 14338368, 14348880, 14562405, 14827176, 14894880, 15032160, 15207360, 15533232, 15682590, 15783768, 15886260, 16188480, 16474640, 16728096, 16756740, 16945344, 17108280, 17474886, 17537520, 17873856, 17922960, 18038592, 18122104, 18533970, 18819108, 19131840, 19150560, 19416540, 19552320, 19729710, 19769568, 20387367, 20623680, 20710976, 20910120, 21045024, 21181680, 21507552, 22240764, 22342320, 22548240, 22652630, 22811040, 23299848, 23383360, 23523885, 23897280, 24282720, 24373440, 24711960, 25092144, 25418016, 25888720, 26306280, 26810784, 26884440, 27183156, 27373248, 27800955, 27880160, 28242240, 28697760, 29124810, 29654352, 29789760, 30064320, 31066464, 31365180, 31567536, 31772520, 32949280, 33456192, 33513480, 33978945, 34216560, 34949772, 35075040, 35845920, 36244208, 37067940, 37638216, 38301120, 38833080, 39459420, 39539136, 40774734, 41820240, 42090048, 42363360, 43015104, 43687215, 44481528, 44684640, 45096480, 45305260, 45622080, 46599696, 47047770, 48565440, 49423920, 50184288, 50836032, 51777440, 52612560, 53621568, 53768880, 54366312, 55601910, 55760320, 57395520, 58249620, 59308704, 61162101, 62132928, 62730360, 63135072, 63545040, 65898560, 67026960, 67957890, 68433120, 69899544, 70150080, 71691840, 72488416, 74135880, 75276432, 77666160, 78918840, 81549468, 83640480, 84726720, 87374430, 88963056, 89369280, 90192960, 90610520, 93199392, 94095540, 98847840, 100368576, 101936835, 103554880, 105225120, 107537760, 108732624, 111203820, 116499240, 118617408, 122324202, 125460720, 126270144, 127090080, 134053920, 135915780, 136866240, 139799088, 144976832, 148271760, 150552864, 155332320, 157837680, 163098936, 167280960, 174748860, 177926112, 181221040, 186398784, 188191080, 197695680, 203873670, 210450240, 215075520, 217465248, 222407640, 232998480, 244648404, 250921440, 254180160, 268107840, 271831560, 279598176, 296543520, 301105728, 305810505, 310664640, 315675360, 326197872, 349497720, 355852224, 362442080, 376382160, 407747340, 434930496, 444815280, 465996960, 489296808, 501842880, 543663120, 559196352, 593087040, 611621010, 631350720, 652395744, 698995440, 724884160, 752764320, 815494680, 889630560, 931993920, 978593616, 1087326240, 1223242020, 1304791488, 1397990880, 1505528640, 1630989360, 1779261120, 1957187232, 2174652480, 2446484040, 2795981760, 3261978720, 3914374464, 4892968080, 6523957440, 9785936160, 19571872320]

約数ペア:

[(1, 19571872320), (2, 9785936160), (3, 6523957440), (4, 4892968080), (5, 3914374464), (6, 3261978720), (7, 2795981760), (8, 2446484040), (9, 2174652480), (10, 1957187232), (11, 1779261120), (12, 1630989360), (13, 1505528640), (14, 1397990880), (15, 1304791488), (16, 1223242020), (18, 1087326240), (20, 978593616), (21, 931993920), (22, 889630560), (24, 815494680), (26, 752764320), (27, 724884160), (28, 698995440), (30, 652395744), (31, 631350720), (32, 611621010), (33, 593087040), (35, 559196352), (36, 543663120), (39, 501842880), (40, 489296808), (42, 465996960), (44, 444815280), (45, 434930496), (48, 407747340), (52, 376382160), (54, 362442080), (55, 355852224), (56, 349497720), (60, 326197872), (62, 315675360), (63, 310664640), (64, 305810505), (65, 301105728), (66, 296543520), (70, 279598176), (72, 271831560), (73, 268107840), (77, 254180160), (78, 250921440), (80, 244648404), (84, 232998480), (88, 222407640), (90, 217465248), (91, 215075520), (93, 210450240), (96, 203873670), (99, 197695680), (104, 188191080), (105, 186398784), (108, 181221040), (110, 177926112), (112, 174748860), (117, 167280960), (120, 163098936), (124, 157837680), (126, 155332320), (130, 150552864), (132, 148271760), (135, 144976832), (140, 139799088), (143, 136866240), (144, 135915780), (146, 134053920), (154, 127090080), (155, 126270144), (156, 125460720), (160, 122324202), (165, 118617408), (168, 116499240), (176, 111203820), (180, 108732624), (182, 107537760), (186, 105225120), (189, 103554880), (192, 101936835), (195, 100368576), (198, 98847840), (208, 94095540), (210, 93199392), (216, 90610520), (217, 90192960), (219, 89369280), (220, 88963056), (224, 87374430), (231, 84726720), (234, 83640480), (240, 81549468), (248, 78918840), (252, 77666160), (260, 75276432), (264, 74135880), (270, 72488416), (273, 71691840), (279, 70150080), (280, 69899544), (286, 68433120), (288, 67957890), (292, 67026960), (297, 65898560), (308, 63545040), (310, 63135072), (312, 62730360), (315, 62132928), (320, 61162101), (330, 59308704), (336, 58249620), (341, 57395520), (351, 55760320), (352, 55601910), (360, 54366312), (364, 53768880), (365, 53621568), (372, 52612560), (378, 51777440), (385, 50836032), (390, 50184288), (396, 49423920), (403, 48565440), (416, 47047770), (420, 46599696), (429, 45622080), (432, 45305260), (434, 45096480), (438, 44684640), (440, 44481528), (448, 43687215), (455, 43015104), (462, 42363360), (465, 42090048), (468, 41820240), (480, 40774734), (495, 39539136), (496, 39459420), (504, 38833080), (511, 38301120), (520, 37638216), (528, 37067940), (540, 36244208), (546, 35845920), (558, 35075040), (560, 34949772), (572, 34216560), (576, 33978945), (584, 33513480), (585, 33456192), (594, 32949280), (616, 31772520), (620, 31567536), (624, 31365180), (630, 31066464), (651, 30064320), (657, 29789760), (660, 29654352), (672, 29124810), (682, 28697760), (693, 28242240), (702, 27880160), (704, 27800955), (715, 27373248), (720, 27183156), (728, 26884440), (730, 26810784), (744, 26306280), (756, 25888720), (770, 25418016), (780, 25092144), (792, 24711960), (803, 24373440), (806, 24282720), (819, 23897280), (832, 23523885), (837, 23383360), (840, 23299848), (858, 22811040), (864, 22652630), (868, 22548240), (876, 22342320), (880, 22240764), (910, 21507552), (924, 21181680), (930, 21045024), (936, 20910120), (945, 20710976), (949, 20623680), (960, 20387367), (990, 19769568), (992, 19729710), (1001, 19552320), (1008, 19416540), (1022, 19150560), (1023, 19131840), (1040, 18819108), (1056, 18533970), (1080, 18122104), (1085, 18038592), (1092, 17922960), (1095, 17873856), (1116, 17537520), (1120, 17474886), (1144, 17108280), (1155, 16945344), (1168, 16756740), (1170, 16728096), (1188, 16474640), (1209, 16188480), (1232, 15886260), (1240, 15783768), (1248, 15682590), (1260, 15533232), (1287, 15207360), (1302, 15032160), (1314, 14894880), (1320, 14827176), (1344, 14562405), (1364, 14348880), (1365, 14338368), (1386, 14121120), (1395, 14030016), (1404, 13940080), (1430, 13686624), (1440, 13591578), (1456, 13442220), (1460, 13405392), (1485, 13179712), (1488, 13153140), (1512, 12944360), (1533, 12767040), (1540, 12709008), (1560, 12546072), (1584, 12355980), (1606, 12186720), (1612, 12141360), (1638, 11948640), (1674, 11691680), (1680, 11649924), (1705, 11479104), (1716, 11405520), (1728, 11326315), (1736, 11274120), (1752, 11171160), (1755, 11152064), (1760, 11120382), (1820, 10753776), (1848, 10590840), (1860, 10522512), (1872, 10455060), (1890, 10355488), (1898, 10311840), (1953, 10021440), (1971, 9929920), (1980, 9884784), (1984, 9864855), (2002, 9776160), (2015, 9713088), (2016, 9708270), (2044, 9575280), (2046, 9565920), (2079, 9414080), (2080, 9409554), (2112, 9266985), (2145, 9124416), (2160, 9061052), (2170, 9019296), (2184, 8961480), (2190, 8936928), (2232, 8768760), (2240, 8737443), (2263, 8648640), (2288, 8554140), (2310, 8472672), (2336, 8378370), (2340, 8364048), (2376, 8237320), (2387, 8199360), (2409, 8124480), (2418, 8094240), (2457, 7965760), (2464, 7943130), (2480, 7891884), (2496, 7841295), (2520, 7766616), (2555, 7660224), (2574, 7603680), (2604, 7516080), (2628, 7447440), (2640, 7413588), (2728, 7174440), (2730, 7169184), (2772, 7060560), (2790, 7015008), (2808, 6970040), (2821, 6937920), (2847, 6874560), (2860, 6843312), (2880, 6795789), (2912, 6721110), (2920, 6702696), (2970, 6589856), (2976, 6576570), (3003, 6517440), (3024, 6472180), (3066, 6383520), (3069, 6377280), (3080, 6354504), (3120, 6273036), (3168, 6177990), (3212, 6093360), (3224, 6070680), (3255, 6012864), (3276, 5974320), (3285, 5957952), (3348, 5845840), (3360, 5824962), (3410, 5739552), (3432, 5702760), (3465, 5648448), (3472, 5637060), (3504, 5585580), (3510, 5576032), (3520, 5560191), (3627, 5396160), (3640, 5376888), (3696, 5295420), (3720, 5261256), (3744, 5227530), (3780, 5177744), (3796, 5155920), (3861, 5069120), (3906, 5010720), (3942, 4964960), (3960, 4942392), (4004, 4888080), (4015, 4874688), (4030, 4856544), (4032, 4854135), (4088, 4787640), (4092, 4782960), (4095, 4779456), (4158, 4707040), (4160, 4704777), (4185, 4676672), (4290, 4562208), (4320, 4530526), (4340, 4509648), (4368, 4480740), (4380, 4468464), (4433, 4415040), (4464, 4384380), (4526, 4324320), (4576, 4277070), (4599, 4255680), (4620, 4236336), (4672, 4189185), (4680, 4182024), (4745, 4124736), (4752, 4118660), (4774, 4099680), (4818, 4062240), (4836, 4047120), (4914, 3982880), (4928, 3971565), (4960, 3945942), (5005, 3910464), (5040, 3883308), (5110, 3830112), (5115, 3826368), (5148, 3801840), (5208, 3758040), (5256, 3723720), (5280, 3706794), (5456, 3587220), (5460, 3584592), (5544, 3530280), (5580, 3507504), (5616, 3485020), (5621, 3481920), (5642, 3468960), (5694, 3437280), (5720, 3421656), (5824, 3360555), (5840, 3351348), (5859, 3340480), (5940, 3294928), (5952, 3288285), (6006, 3258720), (6045, 3237696), (6048, 3236090), (6132, 3191760), (6138, 3188640), (6160, 3177252), (6240, 3136518), (6336, 3088995), (6424, 3046680), (6435, 3041472), (6448, 3035340), (6510, 3006432), (6552, 2987160), (6570, 2978976), (6643, 2946240), (6696, 2922920), (6720, 2912481), (6789, 2882880), (6820, 2869776), (6864, 2851380), (6930, 2824224), (6944, 2818530), (7008, 2792790), (7020, 2788016), (7161, 2733120), (7227, 2708160), (7254, 2698080), (7280, 2688444), (7392, 2647710), (7440, 2630628), (7488, 2613765), (7560, 2588872), (7592, 2577960), (7665, 2553408), (7722, 2534560), (7812, 2505360), (7884, 2482480), (7920, 2471196), (8008, 2444040), (8030, 2437344), (8060, 2428272), (8176, 2393820), (8184, 2391480), (8190, 2389728), (8316, 2353520), (8370, 2338336), (8463, 2312640), (8541, 2291520), (8580, 2281104), (8640, 2265263), (8680, 2254824), (8736, 2240370), (8760, 2234232), (8866, 2207520), (8928, 2192190), (9009, 2172480), (9052, 2162160), (9152, 2138535), (9198, 2127840), (9207, 2125760), (9240, 2118168), (9360, 2091012), (9490, 2062368), (9504, 2059330), (9548, 2049840), (9636, 2031120), (9672, 2023560), (9765, 2004288), (9828, 1991440), (9855, 1985984), (9920, 1972971), (10010, 1955232), (10080, 1941654), (10220, 1915056), (10230, 1913184), (10296, 1900920), (10395, 1882816), (10416, 1879020), (10439, 1874880), (10512, 1861860), (10560, 1853397), (10881, 1798720), (10912, 1793610), (10920, 1792296), (11088, 1765140), (11160, 1753752), (11232, 1742510), (11242, 1740960), (11284, 1734480), (11315, 1729728), (11388, 1718640), (11440, 1710828), (11680, 1675674), (11718, 1670240), (11880, 1647464), (11935, 1639872), (12012, 1629360), (12045, 1624896), (12090, 1618848), (12096, 1618045), (12264, 1595880), (12276, 1594320), (12285, 1593152), (12320, 1588626), (12480, 1568259), (12848, 1523340), (12870, 1520736), (12896, 1517670), (13020, 1503216), (13104, 1493580), (13140, 1489488), (13286, 1473120), (13299, 1471680), (13392, 1461460), (13578, 1441440), (13640, 1434888), (13728, 1425690), (13797, 1418560), (13860, 1412112), (13888, 1409265), (14016, 1396395), (14040, 1394008), (14105, 1387584), (14235, 1374912), (14322, 1366560), (14454, 1354080), (14508, 1349040), (14560, 1344222), (14784, 1323855), (14880, 1315314), (15015, 1303488), (15120, 1294436), (15184, 1288980), (15330, 1276704), (15345, 1275456), (15444, 1267280), (15624, 1252680), (15768, 1241240), (15840, 1235598), (15841, 1235520), (16016, 1222020), (16060, 1218672), (16120, 1214136), (16352, 1196910), (16368, 1195740), (16380, 1194864), (16632, 1176760), (16740, 1169168), (16863, 1160640), (16926, 1156320), (17082, 1145760), (17160, 1140552), (17360, 1127412), (17472, 1120185), (17520, 1117116), (17732, 1103760), (17856, 1096095), (18018, 1086240), (18104, 1081080), (18135, 1079232), (18396, 1063920), (18414, 1062880), (18480, 1059084), (18720, 1045506), (18980, 1031184), (19008, 1029665), (19096, 1024920), (19272, 1015560), (19305, 1013824), (19344, 1011780), (19530, 1002144), (19656, 995720), (19710, 992992), (19929, 982080), (20020, 977616), (20160, 970827), (20367, 960960), (20440, 957528), (20460, 956592), (20592, 950460), (20790, 941408), (20832, 939510), (20878, 937440), (21024, 930930), (21483, 911040), (21681, 902720), (21762, 899360), (21824, 896805), (21840, 896148), (22165, 883008), (22176, 882570), (22320, 876876), (22464, 871255), (22484, 870480), (22568, 867240), (22630, 864864), (22776, 859320), (22880, 855414), (22995, 851136), (23360, 837837), (23436, 835120), (23760, 823732), (23870, 819936), (24024, 814680), (24090, 812448), (24180, 809424), (24528, 797940), (24552, 797160), (24570, 796576), (24640, 794313), (24893, 786240), (25389, 770880), (25623, 763840), (25696, 761670), (25740, 760368), (25792, 758835), (26040, 751608), (26208, 746790), (26280, 744744), (26572, 736560), (26598, 735840), (26784, 730730), (27027, 724160), (27156, 720720), (27280, 717444), (27456, 712845), (27594, 709280), (27720, 706056), (28080, 697004), (28105, 696384), (28210, 693792), (28470, 687456), (28644, 683280), (28908, 677040), (29016, 674520), (29120, 672111), (29295, 668096), (29419, 665280), (29760, 657657), (30030, 651744), (30240, 647218), (30368, 644490), (30660, 638352), (30690, 637728), (30888, 633640), (31031, 630720), (31248, 626340), (31317, 624960), (31536, 620620), (31680, 617799), (31682, 617760), (32032, 611010), (32120, 609336), (32240, 607068), (32704, 598455), (32736, 597870), (32760, 597432), (33215, 589248), (33264, 588380), (33480, 584584), (33726, 580320), (33852, 578160), (33945, 576576), (34164, 572880), (34320, 570276), (34720, 563706), (35040, 558558), (35464, 551880), (35805, 546624), (36036, 543120), (36135, 541632), (36208, 540540), (36270, 539616), (36792, 531960), (36828, 531440), (36960, 529542), (37440, 522753), (37960, 515592), (38192, 512460), (38544, 507780), (38610, 506912), (38688, 505890), (39060, 501072), (39312, 497860), (39420, 496496), (39858, 491040), (39897, 490560), (40040, 488808), (40734, 480480), (40880, 478764), (40920, 478296), (41184, 475230), (41580, 470704), (41664, 469755), (41756, 468720), (42048, 465465), (42315, 462528), (42705, 458304), (42966, 455520), (43362, 451360), (43524, 449680), (43680, 448074), (44330, 441504), (44352, 441285), (44640, 438438), (44968, 435240), (45045, 434496), (45136, 433620), (45260, 432432), (45552, 429660), (45760, 427707), (45990, 425568), (46035, 425152), (46872, 417560), (47520, 411866), (47523, 411840), (47740, 409968), (48048, 407340), (48180, 406224), (48360, 404712), (49056, 398970), (49104, 398580), (49140, 398288), (49786, 393120), (50589, 386880), (50778, 385440), (51246, 381920), (51392, 380835), (51480, 380184), (52080, 375804), (52195, 374976), (52416, 373395), (52560, 372372), (53144, 368280), (53196, 367920), (53568, 365365), (54054, 362080), (54312, 360360), (54405, 359744), (54560, 358722), (55188, 354640), (55440, 353028), (56160, 348502), (56210, 348192), (56420, 346896), (56940, 343728), (57288, 341640), (57816, 338520), (58032, 337260), (58590, 334048), (58838, 332640), (59787, 327360), (60060, 325872), (60480, 323609), (60736, 322245), (61101, 320320), (61320, 319176), (61380, 318864), (61776, 316820), (62062, 315360), (62496, 313170), (62634, 312480), (63072, 310310), (63364, 308880), (64064, 305505), (64240, 304668), (64449, 303680), (64480, 303534), (65472, 298935), (65520, 298716), (66430, 294624), (66495, 294336), (66528, 294190), (66960, 292292), (67452, 290160), (67704, 289080), (67890, 288288), (68328, 286440), (68640, 285138), (68985, 283712), (69440, 281853), (70080, 279279), (70928, 275940), (71610, 273312), (72072, 271560), (72270, 270816), (72416, 270270), (72540, 269808), (73073, 267840), (73584, 265980), (73656, 265720), (73920, 264771), (74679, 262080), (75920, 257796), (76167, 256960), (76384, 256230), (77088, 253890), (77220, 253456), (77376, 252945), (78120, 250536), (78624, 248930), (78840, 248248), (79205, 247104), (79716, 245520), (79794, 245280), (80080, 244404), (81468, 240240), (81760, 239382), (81840, 239148), (82368, 237615), (83160, 235352), (83512, 234360), (84315, 232128), (84630, 231264), (85410, 229152), (85932, 227760), (86724, 225680), (87048, 224840), (87360, 224037), (88257, 221760), (88660, 220752), (89280, 219219), (89936, 217620), (90090, 217248), (90272, 216810), (90520, 216216), (91104, 214830), (91980, 212784), (92070, 212576), (93093, 210240), (93744, 208780), (93951, 208320), (95040, 205933), (95046, 205920), (95480, 204984), (96096, 203670), (96360, 203112), (96720, 202356), (98112, 199485), (98208, 199290), (98280, 199144), (99572, 196560), (99645, 196416), (101178, 193440), (101556, 192720), (101835, 192192), (102492, 190960), (102960, 190092), (104160, 187902), (104390, 187488), (105120, 186186), (106288, 184140), (106392, 183960), (107415, 182208), (108108, 181040), (108405, 180544), (108624, 180180), (108810, 179872), (109120, 179361), (110376, 177320), (110880, 176514), (112320, 174251), (112420, 174096), (112840, 173448), (113880, 171864), (114576, 170820), (115632, 169260), (116064, 168630), (117180, 167024), (117676, 166320), (119574, 163680), (119691, 163520), (120120, 162936), (122202, 160160), (122640, 159588), (122760, 159432), (123552, 158410), (124124, 157680), (124465, 157248), (124992, 156585), (125268, 156240), (126144, 155155), (126728, 154440), (126945, 154176), (128115, 152768), (128480, 152334), (128898, 151840), (128960, 151767), (131040, 149358), (132860, 147312), (132990, 147168), (133056, 147095), (133920, 146146), (134904, 145080), (135135, 144832), (135408, 144540), (135780, 144144), (136656, 143220), (137280, 142569), (137970, 141856)]