43495341120

素因数分解:

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

素因数の和:134

約数の個数: 2240

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

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

約数列:

[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, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 74, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 111, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 148, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 185, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 222, 224, 228, 231, 240, 248, 252, 259, 264, 266, 270, 279, 280, 285, 288, 296, 297, 304, 308, 310, 315, 320, 324, 330, 333, 336, 341, 342, 352, 360, 370, 372, 378, 380, 385, 396, 399, 405, 407, 418, 420, 432, 434, 440, 444, 448, 456, 462, 465, 480, 495, 496, 504, 513, 518, 528, 532, 540, 555, 558, 560, 567, 570, 576, 589, 592, 594, 608, 616, 620, 627, 630, 648, 651, 660, 665, 666, 672, 682, 684, 693, 703, 704, 720, 740, 744, 756, 760, 770, 777, 792, 798, 810, 814, 836, 837, 840, 855, 864, 868, 880, 888, 891, 912, 924, 930, 945, 960, 990, 992, 999, 1008, 1023, 1026, 1036, 1045, 1056, 1064, 1080, 1085, 1110, 1116, 1120, 1134, 1140, 1147, 1155, 1178, 1184, 1188, 1197, 1216, 1221, 1232, 1240, 1254, 1260, 1295, 1296, 1302, 1320, 1330, 1332, 1344, 1364, 1368, 1386, 1395, 1406, 1440, 1463, 1480, 1485, 1488, 1512, 1520, 1539, 1540, 1554, 1584, 1596, 1620, 1628, 1665, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1760, 1767, 1776, 1782, 1824, 1848, 1860, 1881, 1890, 1953, 1980, 1984, 1995, 1998, 2016, 2035, 2046, 2052, 2072, 2079, 2090, 2109, 2112, 2128, 2160, 2170, 2220, 2232, 2240, 2268, 2280, 2294, 2310, 2331, 2356, 2368, 2376, 2387, 2394, 2442, 2464, 2480, 2508, 2511, 2520, 2565, 2590, 2592, 2604, 2640, 2660, 2664, 2728, 2736, 2772, 2790, 2812, 2835, 2849, 2880, 2926, 2945, 2960, 2970, 2976, 2997, 3024, 3040, 3069, 3078, 3080, 3108, 3135, 3168, 3192, 3240, 3255, 3256, 3330, 3344, 3348, 3360, 3410, 3420, 3441, 3465, 3472, 3515, 3520, 3534, 3552, 3564, 3591, 3648, 3663, 3696, 3720, 3762, 3780, 3885, 3906, 3960, 3990, 3996, 4032, 4070, 4092, 4104, 4123, 4144, 4158, 4180, 4185, 4218, 4256, 4320, 4340, 4389, 4440, 4455, 4464, 4536, 4560, 4588, 4620, 4662, 4712, 4752, 4774, 4788, 4884, 4921, 4928, 4960, 4995, 5016, 5022, 5040, 5115, 5130, 5180, 5184, 5208, 5280, 5301, 5320, 5328, 5456, 5472, 5544, 5580, 5624, 5643, 5670, 5698, 5735, 5852, 5859, 5890, 5920, 5940, 5952, 5985, 5994, 6048, 6080, 6105, 6138, 6156, 6160, 6216, 6237, 6270, 6327, 6336, 6384, 6479, 6480, 6510, 6512, 6660, 6688, 6696, 6720, 6820, 6840, 6882, 6930, 6944, 6993, 7030, 7068, 7104, 7128, 7161, 7182, 7315, 7326, 7392, 7440, 7524, 7560, 7695, 7733, 7770, 7812, 7920, 7980, 7992, 8029, 8140, 8184, 8208, 8246, 8288, 8316, 8360, 8370, 8436, 8512, 8547, 8640, 8680, 8778, 8835, 8880, 8910, 8928, 9072, 9120, 9176, 9207, 9240, 9324, 9405, 9424, 9504, 9548, 9576, 9765, 9768, 9842, 9920, 9990, 10032, 10044, 10080, 10230, 10260, 10323, 10360, 10395, 10416, 10545, 10560, 10602, 10640, 10656, 10773, 10912, 10944, 10989, 11088, 11160, 11248, 11286, 11340, 11396, 11470, 11655, 11704, 11718, 11780, 11840, 11880, 11935, 11970, 11988, 12096, 12210, 12276, 12312, 12320, 12369, 12432, 12474, 12540, 12555, 12617, 12654, 12768, 12958, 12960, 13020, 13024, 13167, 13320, 13376, 13392, 13640, 13680, 13764, 13860, 13888, 13986, 14060, 14136, 14245, 14256, 14322, 14364, 14630, 14652, 14763, 14784, 14880, 14985, 15048, 15120, 15345, 15390, 15466, 15540, 15624, 15840, 15903, 15960, 15984, 16058, 16280, 16368, 16416, 16492, 16576, 16632, 16720, 16740, 16872, 16929, 17094, 17205, 17360, 17556, 17577, 17670, 17760, 17820, 17856, 17955, 18144, 18240, 18315, 18352, 18414, 18480, 18648, 18810, 18848, 18981, 19008, 19096, 19152, 19437, 19530, 19536, 19684, 19980, 20064, 20088, 20160, 20460, 20520, 20615, 20646, 20720, 20790, 20832, 20979, 21090, 21204, 21280, 21312, 21483, 21546, 21793, 21824, 21945, 21978, 22176, 22320, 22496, 22572, 22680, 22792, 22940, 23199, 23310, 23408, 23436, 23560, 23760, 23870, 23940, 23976, 24087, 24420, 24552, 24605, 24624, 24640, 24738, 24864, 24948, 25080, 25110, 25234, 25308, 25536, 25641, 25916, 25920, 26040, 26048, 26334, 26505, 26640, 26784, 27280, 27360, 27528, 27621, 27720, 27972, 28120, 28215, 28272, 28490, 28512, 28644, 28728, 29260, 29295, 29304, 29526, 29760, 29970, 30096, 30240, 30690, 30780, 30932, 30969, 31080, 31185, 31248, 31635, 31680, 31806, 31920, 31968, 32116, 32395, 32560, 32736, 32832, 32967, 32984, 33264, 33440, 33480, 33744, 33858, 34188, 34410, 34720, 34965, 35112, 35154, 35340, 35520, 35640, 35805, 35910, 36288, 36630, 36704, 36828, 36960, 37107, 37296, 37620, 37696, 37851, 37962, 38192, 38304, 38665, 38874, 39060, 39072, 39368, 39501, 39960, 40128, 40145, 40176, 40920, 41040, 41230, 41292, 41440, 41580, 41664, 41958, 42180, 42408, 42560, 42735, 42966, 43092, 43586, 43890, 43956, 44289, 44352, 44640, 44992, 45144, 45353, 45360, 45584, 45880, 46035, 46398, 46620, 46816, 46872, 47120, 47520, 47709, 47740, 47880, 47952, 48174, 48840, 49104, 49210, 49248, 49476, 49728, 49896, 50160, 50220, 50468, 50616, 51282, 51615, 51832, 52080, 52668, 53010, 53280, 53568, 53865, 54131, 54560, 54720, 54945, 55056, 55242, 55440, 55944, 56240, 56430, 56544, 56943, 56980, 57024, 57288, 57456, 58311, 58520, 58590, 58608, 59052, 59940, 60192, 60480, 61380, 61560, 61845, 61864, 61938, 62160, 62370, 62496, 63085, 63270, 63612, 63840, 63936, 64232, 64449, 64790, 65120, 65379, 65472, 65835, 65934, 65968, 66528, 66880, 66960, 67488, 67716, 68376, 68820, 69440, 69597, 69930, 70224, 70308, 70680, 71280, 71610, 71820, 72261, 73260, 73408, 73656, 73815, 73920, 74214, 74592, 75240, 75702, 75924, 76384, 76608, 76923, 77330, 77748, 78120, 78144, 78736, 79002, 79515, 79920, 80290, 80352, 81840, 82080, 82460, 82584, 82880, 83160, 83916, 84360, 84645, 84816, 85470, 85932, 86184, 87172, 87780, 87885, 87912, 88319, 88578, 89280, 90288, 90706, 90720, 91168, 91760, 92070, 92796, 92907, 93240, 93632, 93744, 94240, 94905, 95040, 95418, 95480, 95760, 95904, 96348, 97185, 97680, 98208, 98420, 98496, 98952, 99792, 100320, 100440, 100936, 101232, 102564, 103230, 103664, 104160, 104895, 105336, 106020, 106560, 107415, 107730, 108262, 108965, 109120, 109890, 110112, 110484, 110880, 111321, 111888, 112480, 112860, 113088, 113553, 113886, 113960, 114576, 114912, 115995, 116622, 117040, 117180, 117216, 118104, 118503, 119880, 120384, 120435, 122760, 123120, 123690, 123728, 123876, 124320, 124740, 124992, 126170, 126540, 127224, 127680, 128205, 128464, 128898, 129580, 130240, 130758, 131670, 131868, 131936, 132867, 133056, 133920, 134976, 135432, 136059, 136752, 137640, 138105, 139194, 139860, 140448, 140616, 141360, 142560, 143220, 143640, 144522, 146520, 147312, 147630, 148428, 149184, 150480, 151404, 151848, 152551, 152768, 153846, 154660, 154845, 155496, 156240, 157472, 158004, 159030, 159840, 160580, 160704, 162393, 163680, 164160, 164835, 164920, 165168, 166320, 167832, 168720, 169290, 169632, 170940, 171864, 172368, 174344, 174933, 175560, 175770, 175824, 176638, 177156, 180576, 181412, 181440, 182336, 183520, 184140, 185535, 185592, 185814, 186480, 187488, 188480, 189255, 189810, 190836, 190960, 191520, 191808, 192696, 193347, 194370, 195360, 196137, 196416, 196840, 197505, 197904, 199584, 200640, 200880, 201872, 202464, 205128, 206460, 207328, 208320, 208791, 209790, 210672, 212040, 214830, 215460, 216524, 216783, 217930, 219780, 220224, 220968, 221445, 221760, 222642, 223776, 224960, 225720, 226765, 227106, 227772, 227920, 229152, 229824, 230769, 231990, 233244, 234080, 234360, 234432, 236208, 237006, 238545, 239723, 239760, 240870, 245520, 246240, 247380, 247456, 247752, 248640, 249480, 252340, 253080, 254448, 256410, 256928, 257796, 259160, 261516, 263340, 263736, 263872, 264957, 265734, 267840, 270655, 270864, 272118, 273504, 275280, 276210, 278388, 279720, 280896, 281232, 282720, 284715, 285120, 286440, 287280, 289044, 291555, 293040, 294624, 295260, 296856, 300960, 302808, 303696, 305102, 307692, 309320, 309690, 310992, 312480, 314944, 316008, 318060, 319680, 321160, 322245, 324786, 326895, 327360, 329670, 329840, 330336, 332640, 333963, 335664, 337440, 338580, 339264, 340659, 341880, 343728, 344736, 347985, 348688, 349866, 351120, 351540, 351648, 353276, 354312, 361152, 361305, 362824, 367040, 368280, 371070, 371184, 371628, 372960, 374976, 378510, 379620, 381672, 381920, 383040, 384615, 385392, 386694, 388740, 390720, 392274, 393680, 395010, 395808, 398601, 399168, 401760, 403744, 404928, 408177, 410256, 412920, 414656, 417582, 419580, 421344, 424080, 429660, 430920, 433048, 433566, 435860, 439560, 441595, 441936, 442890, 445284, 447552, 451440, 453530, 454212, 455544, 455840, 457653, 458304, 461538, 463980, 464535, 466488, 468160, 468720, 472416, 474012, 477090, 479446, 479520, 481740, 487179, 491040, 492480, 494760, 494912, 495504, 498960, 504680, 506160, 508896, 512820, 513856, 515592, 518320, 523032, 524799, 526680, 527472, 529914, 531468, 541310, 541728, 544236, 547008, 550560, 552420, 556605, 556776, 559440, 562464, 565440, 567765, 569430, 572880, 574560, 578088, 583110, 586080, 588411, 589248, 590520, 592515, 593712, 601920, 605616, 607392, 610204, 615384, 618640, 619380, 621984, 624960, 626373, 632016, 636120, 642320, 644490, 649572, 650349, 653790, 659340, 659680, 660672, 664335, 665280, 667926, 671328, 674880, 677160, 680295, 681318, 683760, 687456, 689472, 695970, 697376, 699732, 702240, 703080, 703296, 706552, 708624, 719169, 722610, 725648, 736560, 742140, 742368, 743256, 745920, 757020, 759240, 762755, 763344, 763840, 769230, 770784, 773388, 777480, 784548, 787360, 790020, 791616, 794871, 797202, 803520, 807488, 811965, 816354, 820512, 825840, 835164, 839160, 842688, 848160, 859320, 861840, 866096, 867132, 871720, 874665, 879120, 883190, 883872, 885780, 890568, 902880, 907060, 908424, 911088, 911680, 915306, 923076, 927960, 929070, 932976, 937440, 944832, 948024, 954180, 958892, 959040, 963480, 966735, 974358, 980685, 982080, 989520, 991008, 997920, 1009360, 1012320, 1017792, 1021977, 1025640, 1031184, 1036640, 1043955, 1046064, 1049598, 1053360, 1054944, 1059828, 1062936, 1082620, 1083456, 1083915, 1088472, 1101120, 1104840, 1113210, 1113552, 1118880, 1124928, 1135530, 1138860, 1145760, 1149120, 1153845, 1156176, 1166220, 1172160, 1176822, 1181040, 1185030, 1187424, 1198615, 1211232, 1214784, 1220408, 1224531, 1230768, 1237280, 1238760, 1243968, 1252746, 1264032, 1272240, 1284640, 1288980, 1299144, 1300698, 1307580, 1318680, 1319360, 1324785, 1328670, 1335852, 1342656, 1354320, 1360590, 1362636, 1367520, 1372959, 1374912, 1391940, 1394752, 1399464, 1404480, 1406160, 1413104, 1417248, 1438338, 1445220, 1451296, 1461537, 1473120, 1484280, 1484736, 1486512, 1514040, 1518480, 1525510, 1526688, 1538460, 1541568, 1546776, 1554960, 1569096, 1574720, 1580040, 1589742, 1594404, 1623930, 1632708, 1641024, 1651680, 1669815, 1670328, 1678061, 1678320, 1696320, 1703295, 1718640, 1723680, 1732192, 1734264, 1743440, 1749330, 1758240, 1765233, 1766380, 1767744, 1771560, 1781136, 1805760, 1814120, 1816848, 1822176, 1830612, 1846152, 1855920, 1858140, 1865952, 1874880, 1896048, 1908360, 1917784, 1926960, 1933470, 1948716, 1961370, 1979040, 1982016, 1993005, 1995840, 2018720, 2024640, 2040885, 2043954, 2051280, 2062368, 2073280, 2087910, 2092128, 2099196, 2106720, 2109888, 2119656, 2125872, 2157507, 2165240, 2167830, 2176944, 2209680, 2226420, 2227104, 2237760, 2271060, 2277720, 2288265, 2291520, 2307690, 2312352, 2332440, 2353644, 2362080, 2370060, 2374848, 2384613, 2397230, 2422464, 2435895, 2440816, 2449062, 2461536, 2474560, 2477520, 2505492, 2528064, 2544480, 2569280, 2577960, 2598288, 2601396, 2615160, 2623995, 2637360, 2649570, 2657340, 2671704, 2708640, 2721180, 2725272, 2735040, 2745918, 2783880, 2798928, 2812320, 2826208, 2834496, 2876676, 2890440, 2902592, 2923074, 2942055, 2946240, 2968560, 2973024, 3028080, 3036960, 3051020, 3053376, 3076920, 3093552, 3109920, 3131865, 3138192, 3160080, 3179484, 3188808, 3247860, 3251745, 3265416, 3303360, 3339630, 3340656, 3356122, 3356640, 3406590, 3437280, 3447360, 3464384, 3468528, 3486880, 3498660, 3516480, 3530466, 3532760, 3543120, 3562272, 3595845, 3628240, 3633696, 3644352, 3661224, 3673593, 3692304, 3711840, 3716280, 3731904, 3792096, 3816720, 3835568, 3853920, 3866940, 3897432, 3922740, 3958080, 3974355, 3986010, 4037440, 4081770, 4087908, 4102560, 4118877, 4124736, 4175820, 4184256, 4198392, 4213440, 4239312, 4251744, 4315014, 4330480, 4335660, 4353888, 4384611, 4419360, 4452840, 4454208, 4542120, 4555440, 4576530, 4615380, 4624704, 4664880, 4707288, 4724160, 4740120, 4769226, 4794460, 4871790, 4881632, 4898124, 4923072, 4955040, 5010984, 5034183, 5088960, 5109885, 5155920, 5196576, 5202792, 5230320, 5247990, 5274720, 5299140, 5314680, 5343408, 5417280, 5442360, 5450544, 5491836, 5567760, 5597856, 5624640, 5652416, 5753352, 5780880, 5846148, 5884110, 5937120, 5946048, 6056160, 6073920, 6102040, 6122655, 6153840, 6187104, 6219840, 6263730, 6276384, 6320160, 6358968, 6377616, 6472521, 6495720, 6503490, 6530832, 6679260, 6681312, 6712244, 6713280, 6813180, 6864795, 6874560, 6937056, 6973760, 6997320, 7060932, 7065520, 7086240, 7124544, 7153839, 7191690, 7256480, 7267392, 7307685, 7322448, 7347186, 7384608, 7423680, 7432560, 7584192, 7633440, 7671136, 7707840, 7733880, 7794864, 7845480, 7948710, 7972020, 8163540, 8175816, 8205120, 8237754, 8351640, 8390305, 8396784, 8478624, 8503488, 8630028, 8660960, 8671320, 8707776, 8769222, 8826165, 8838720, 8905680, 9084240, 9110880, 9153060, 9230760, 9329760, 9414576, 9480240, 9538452, 9588920, 9743580, 9763264, 9796248, 9910080, 10021968, 10068366, 10219770, 10311840, 10393152, 10405584, 10460640, 10495980, 10549440, 10598280, 10629360, 10686816, 10787535, 10884720, 10901088, 10983672, 11135520, 11195712, 11506704, 11561760, 11692296, 11768220, 11874240, 11923065, 12112320, 12204080, 12245310, 12307680, 12356631, 12374208, 12527460, 12552768, 12640320, 12717936, 12755232, 12945042, 12991440, 13006980, 13061664, 13358520, 13362624, 13424488, 13626360, 13729590, 13874112, 13994640, 14121864, 14131040, 14172480, 14307678, 14383380, 14512960, 14615370, 14644896, 14694372, 14769216, 14865120, 15102549, 15266880, 15342272, 15467760, 15589728, 15690960, 15897420, 15944040, 16327080, 16351632, 16475508, 16703280, 16780610, 16793568, 16957248, 17260056, 17321920, 17342640, 17538444, 17652330, 17811360, 18168480, 18221760, 18306120, 18367965, 18461520, 18659520, 18829152, 18960480, 19076904, 19177840, 19417563, 19487160, 19592496, 20043936, 20136732, 20439540, 20594385, 20623680, 20811168, 20921280, 20991960, 21196560, 21258720, 21373632, 21575070, 21769440, 21802176, 21923055, 21967344, 22271040, 23013408, 23123520, 23384592, 23536440, 23846130, 24408160, 24490620, 24615360, 24713262, 25054920, 25170915, 25435872, 25510464, 25890084, 25982880, 26013960, 26123328, 26717040, 26848976, 27252720, 27459180, 27989280, 28243728, 28262080, 28615356, 28766760, 29230740, 29289792, 29388744, 29730240, 30205098, 30935520, 31179456, 31381920, 31794840, 31888080, 32362605, 32654160, 32703264, 32951016, 33406560, 33561220, 33587136, 34520112, 34685280, 35076888, 35304660, 35622720, 35769195, 36336960, 36612240, 36735930, 36923040, 37658304, 37920960, 38153808, 38355680, 38835126, 38974320, 39184992, 40087872, 40273464, 40879080, 41188770, 41622336, 41983920, 42393120, 42517440, 43150140, 43538880, 43846110, 43934688, 45307647, 46026816, 46769184, 47072880, 47692260, 48816320, 48981240, 49426524, 50109840, 50341830, 50871744, 51780168, 51965760, 52027920, 53434080, 53697952, 54505440, 54918360, 55978560, 56487456, 57230712, 57533520, 58461480, 58777488, 60410196, 61783155, 61871040, 62763840, 63589680, 63776160, 64725210, 65308320, 65406528, 65902032, 66813120, 67122440, 69040224, 69370560, 70153776, 70609320, 71538390, 73224480, 73471860, 73846080, 75512745, 76307616, 76711360, 77670252, 77948640, 78369984, 80546928, 81758160, 82377540, 83967840, 84786240, 86300280, 87692220, 87869376, 90615294, 93538368, 94145760, 95384520, 97087815, 97962480, 98853048, 100219680, 100683660, 103560336, 104055840, 106868160, 107395904, 109010880, 109836720, 112974912, 114461424, 115067040, 116922960, 117554976, 120820392, 123566310, 127179360, 127552320, 129450420, 130616640, 131804064, 134244880, 135922941, 138080448, 140307552, 141218640, 143076780, 146448960, 146943720, 151025490, 152615232, 155340504, 155897280, 161093856, 163516320, 164755080, 167935680, 172600560, 175384440, 181230588, 188291520, 190769040, 194175630, 195924960, 197706096, 200439360, 201367320, 207120672, 208111680, 219673440, 226538235, 228922848, 230134080, 233845920, 235109952, 241640784, 247132620, 254358720, 258900840, 263608128, 268489760, 271845882, 280615104, 282437280, 286153560, 293887440, 302050980, 310681008, 322187712, 327032640, 329510160, 345201120, 350768880, 362461176, 381538080, 388351260, 391849920, 395412192, 402734640, 414241344, 439346880, 453076470, 457845696, 467691840, 483281568, 494265240, 517801680, 536979520, 543691764, 564874560, 572307120, 587774880, 604101960, 621362016, 659020320, 679614705, 690402240, 701537760, 724922352, 763076160, 776702520, 790824384, 805469280, 906152940, 966563136, 988530480, 1035603360, 1087383528, 1144614240, 1175549760, 1208203920, 1242724032, 1318040640, 1359229410, 1403075520, 1449844704, 1553405040, 1610938560, 1812305880, 1977060960, 2071206720, 2174767056, 2289228480, 2416407840, 2718458820, 2899689408, 3106810080, 3624611760, 3954121920, 4349534112, 4832815680, 5436917640, 6213620160, 7249223520, 8699068224, 10873835280, 14498447040, 21747670560, 43495341120]

約数ペア:

[(1, 43495341120), (2, 21747670560), (3, 14498447040), (4, 10873835280), (5, 8699068224), (6, 7249223520), (7, 6213620160), (8, 5436917640), (9, 4832815680), (10, 4349534112), (11, 3954121920), (12, 3624611760), (14, 3106810080), (15, 2899689408), (16, 2718458820), (18, 2416407840), (19, 2289228480), (20, 2174767056), (21, 2071206720), (22, 1977060960), (24, 1812305880), (27, 1610938560), (28, 1553405040), (30, 1449844704), (31, 1403075520), (32, 1359229410), (33, 1318040640), (35, 1242724032), (36, 1208203920), (37, 1175549760), (38, 1144614240), (40, 1087383528), (42, 1035603360), (44, 988530480), (45, 966563136), (48, 906152940), (54, 805469280), (55, 790824384), (56, 776702520), (57, 763076160), (60, 724922352), (62, 701537760), (63, 690402240), (64, 679614705), (66, 659020320), (70, 621362016), (72, 604101960), (74, 587774880), (76, 572307120), (77, 564874560), (80, 543691764), (81, 536979520), (84, 517801680), (88, 494265240), (90, 483281568), (93, 467691840), (95, 457845696), (96, 453076470), (99, 439346880), (105, 414241344), (108, 402734640), (110, 395412192), (111, 391849920), (112, 388351260), (114, 381538080), (120, 362461176), (124, 350768880), (126, 345201120), (132, 329510160), (133, 327032640), (135, 322187712), (140, 310681008), (144, 302050980), (148, 293887440), (152, 286153560), (154, 282437280), (155, 280615104), (160, 271845882), (162, 268489760), (165, 263608128), (168, 258900840), (171, 254358720), (176, 247132620), (180, 241640784), (185, 235109952), (186, 233845920), (189, 230134080), (190, 228922848), (192, 226538235), (198, 219673440), (209, 208111680), (210, 207120672), (216, 201367320), (217, 200439360), (220, 197706096), (222, 195924960), (224, 194175630), (228, 190769040), (231, 188291520), (240, 181230588), (248, 175384440), (252, 172600560), (259, 167935680), (264, 164755080), (266, 163516320), (270, 161093856), (279, 155897280), (280, 155340504), (285, 152615232), (288, 151025490), (296, 146943720), (297, 146448960), (304, 143076780), (308, 141218640), (310, 140307552), (315, 138080448), (320, 135922941), (324, 134244880), (330, 131804064), (333, 130616640), (336, 129450420), (341, 127552320), (342, 127179360), (352, 123566310), (360, 120820392), (370, 117554976), (372, 116922960), (378, 115067040), (380, 114461424), (385, 112974912), (396, 109836720), (399, 109010880), (405, 107395904), (407, 106868160), (418, 104055840), (420, 103560336), (432, 100683660), (434, 100219680), (440, 98853048), (444, 97962480), (448, 97087815), (456, 95384520), (462, 94145760), (465, 93538368), (480, 90615294), (495, 87869376), (496, 87692220), (504, 86300280), (513, 84786240), (518, 83967840), (528, 82377540), (532, 81758160), (540, 80546928), (555, 78369984), (558, 77948640), (560, 77670252), (567, 76711360), (570, 76307616), (576, 75512745), (589, 73846080), (592, 73471860), (594, 73224480), (608, 71538390), (616, 70609320), (620, 70153776), (627, 69370560), (630, 69040224), (648, 67122440), (651, 66813120), (660, 65902032), (665, 65406528), (666, 65308320), (672, 64725210), (682, 63776160), (684, 63589680), (693, 62763840), (703, 61871040), (704, 61783155), (720, 60410196), (740, 58777488), (744, 58461480), (756, 57533520), (760, 57230712), (770, 56487456), (777, 55978560), (792, 54918360), (798, 54505440), (810, 53697952), (814, 53434080), (836, 52027920), (837, 51965760), (840, 51780168), (855, 50871744), (864, 50341830), (868, 50109840), (880, 49426524), (888, 48981240), (891, 48816320), (912, 47692260), (924, 47072880), (930, 46769184), (945, 46026816), (960, 45307647), (990, 43934688), (992, 43846110), (999, 43538880), (1008, 43150140), (1023, 42517440), (1026, 42393120), (1036, 41983920), (1045, 41622336), (1056, 41188770), (1064, 40879080), (1080, 40273464), (1085, 40087872), (1110, 39184992), (1116, 38974320), (1120, 38835126), (1134, 38355680), (1140, 38153808), (1147, 37920960), (1155, 37658304), (1178, 36923040), (1184, 36735930), (1188, 36612240), (1197, 36336960), (1216, 35769195), (1221, 35622720), (1232, 35304660), (1240, 35076888), (1254, 34685280), (1260, 34520112), (1295, 33587136), (1296, 33561220), (1302, 33406560), (1320, 32951016), (1330, 32703264), (1332, 32654160), (1344, 32362605), (1364, 31888080), (1368, 31794840), (1386, 31381920), (1395, 31179456), (1406, 30935520), (1440, 30205098), (1463, 29730240), (1480, 29388744), (1485, 29289792), (1488, 29230740), (1512, 28766760), (1520, 28615356), (1539, 28262080), (1540, 28243728), (1554, 27989280), (1584, 27459180), (1596, 27252720), (1620, 26848976), (1628, 26717040), (1665, 26123328), (1672, 26013960), (1674, 25982880), (1680, 25890084), (1705, 25510464), (1710, 25435872), (1728, 25170915), (1736, 25054920), (1760, 24713262), (1767, 24615360), (1776, 24490620), (1782, 24408160), (1824, 23846130), (1848, 23536440), (1860, 23384592), (1881, 23123520), (1890, 23013408), (1953, 22271040), (1980, 21967344), (1984, 21923055), (1995, 21802176), (1998, 21769440), (2016, 21575070), (2035, 21373632), (2046, 21258720), (2052, 21196560), (2072, 20991960), (2079, 20921280), (2090, 20811168), (2109, 20623680), (2112, 20594385), (2128, 20439540), (2160, 20136732), (2170, 20043936), (2220, 19592496), (2232, 19487160), (2240, 19417563), (2268, 19177840), (2280, 19076904), (2294, 18960480), (2310, 18829152), (2331, 18659520), (2356, 18461520), (2368, 18367965), (2376, 18306120), (2387, 18221760), (2394, 18168480), (2442, 17811360), (2464, 17652330), (2480, 17538444), (2508, 17342640), (2511, 17321920), (2520, 17260056), (2565, 16957248), (2590, 16793568), (2592, 16780610), (2604, 16703280), (2640, 16475508), (2660, 16351632), (2664, 16327080), (2728, 15944040), (2736, 15897420), (2772, 15690960), (2790, 15589728), (2812, 15467760), (2835, 15342272), (2849, 15266880), (2880, 15102549), (2926, 14865120), (2945, 14769216), (2960, 14694372), (2970, 14644896), (2976, 14615370), (2997, 14512960), (3024, 14383380), (3040, 14307678), (3069, 14172480), (3078, 14131040), (3080, 14121864), (3108, 13994640), (3135, 13874112), (3168, 13729590), (3192, 13626360), (3240, 13424488), (3255, 13362624), (3256, 13358520), (3330, 13061664), (3344, 13006980), (3348, 12991440), (3360, 12945042), (3410, 12755232), (3420, 12717936), (3441, 12640320), (3465, 12552768), (3472, 12527460), (3515, 12374208), (3520, 12356631), (3534, 12307680), (3552, 12245310), (3564, 12204080), (3591, 12112320), (3648, 11923065), (3663, 11874240), (3696, 11768220), (3720, 11692296), (3762, 11561760), (3780, 11506704), (3885, 11195712), (3906, 11135520), (3960, 10983672), (3990, 10901088), (3996, 10884720), (4032, 10787535), (4070, 10686816), (4092, 10629360), (4104, 10598280), (4123, 10549440), (4144, 10495980), (4158, 10460640), (4180, 10405584), (4185, 10393152), (4218, 10311840), (4256, 10219770), (4320, 10068366), (4340, 10021968), (4389, 9910080), (4440, 9796248), (4455, 9763264), (4464, 9743580), (4536, 9588920), (4560, 9538452), (4588, 9480240), (4620, 9414576), (4662, 9329760), (4712, 9230760), (4752, 9153060), (4774, 9110880), (4788, 9084240), (4884, 8905680), (4921, 8838720), (4928, 8826165), (4960, 8769222), (4995, 8707776), (5016, 8671320), (5022, 8660960), (5040, 8630028), (5115, 8503488), (5130, 8478624), (5180, 8396784), (5184, 8390305), (5208, 8351640), (5280, 8237754), (5301, 8205120), (5320, 8175816), (5328, 8163540), (5456, 7972020), (5472, 7948710), (5544, 7845480), (5580, 7794864), (5624, 7733880), (5643, 7707840), (5670, 7671136), (5698, 7633440), (5735, 7584192), (5852, 7432560), (5859, 7423680), (5890, 7384608), (5920, 7347186), (5940, 7322448), (5952, 7307685), (5985, 7267392), (5994, 7256480), (6048, 7191690), (6080, 7153839), (6105, 7124544), (6138, 7086240), (6156, 7065520), (6160, 7060932), (6216, 6997320), (6237, 6973760), (6270, 6937056), (6327, 6874560), (6336, 6864795), (6384, 6813180), (6479, 6713280), (6480, 6712244), (6510, 6681312), (6512, 6679260), (6660, 6530832), (6688, 6503490), (6696, 6495720), (6720, 6472521), (6820, 6377616), (6840, 6358968), (6882, 6320160), (6930, 6276384), (6944, 6263730), (6993, 6219840), (7030, 6187104), (7068, 6153840), (7104, 6122655), (7128, 6102040), (7161, 6073920), (7182, 6056160), (7315, 5946048), (7326, 5937120), (7392, 5884110), (7440, 5846148), (7524, 5780880), (7560, 5753352), (7695, 5652416), (7733, 5624640), (7770, 5597856), (7812, 5567760), (7920, 5491836), (7980, 5450544), (7992, 5442360), (8029, 5417280), (8140, 5343408), (8184, 5314680), (8208, 5299140), (8246, 5274720), (8288, 5247990), (8316, 5230320), (8360, 5202792), (8370, 5196576), (8436, 5155920), (8512, 5109885), (8547, 5088960), (8640, 5034183), (8680, 5010984), (8778, 4955040), (8835, 4923072), (8880, 4898124), (8910, 4881632), (8928, 4871790), (9072, 4794460), (9120, 4769226), (9176, 4740120), (9207, 4724160), (9240, 4707288), (9324, 4664880), (9405, 4624704), (9424, 4615380), (9504, 4576530), (9548, 4555440), (9576, 4542120), (9765, 4454208), (9768, 4452840), (9842, 4419360), (9920, 4384611), (9990, 4353888), (10032, 4335660), (10044, 4330480), (10080, 4315014), (10230, 4251744), (10260, 4239312), (10323, 4213440), (10360, 4198392), (10395, 4184256), (10416, 4175820), (10545, 4124736), (10560, 4118877), (10602, 4102560), (10640, 4087908), (10656, 4081770), (10773, 4037440), (10912, 3986010), (10944, 3974355), (10989, 3958080), (11088, 3922740), (11160, 3897432), (11248, 3866940), (11286, 3853920), (11340, 3835568), (11396, 3816720), (11470, 3792096), (11655, 3731904), (11704, 3716280), (11718, 3711840), (11780, 3692304), (11840, 3673593), (11880, 3661224), (11935, 3644352), (11970, 3633696), (11988, 3628240), (12096, 3595845), (12210, 3562272), (12276, 3543120), (12312, 3532760), (12320, 3530466), (12369, 3516480), (12432, 3498660), (12474, 3486880), (12540, 3468528), (12555, 3464384), (12617, 3447360), (12654, 3437280), (12768, 3406590), (12958, 3356640), (12960, 3356122), (13020, 3340656), (13024, 3339630), (13167, 3303360), (13320, 3265416), (13376, 3251745), (13392, 3247860), (13640, 3188808), (13680, 3179484), (13764, 3160080), (13860, 3138192), (13888, 3131865), (13986, 3109920), (14060, 3093552), (14136, 3076920), (14245, 3053376), (14256, 3051020), (14322, 3036960), (14364, 3028080), (14630, 2973024), (14652, 2968560), (14763, 2946240), (14784, 2942055), (14880, 2923074), (14985, 2902592), (15048, 2890440), (15120, 2876676), (15345, 2834496), (15390, 2826208), (15466, 2812320), (15540, 2798928), (15624, 2783880), (15840, 2745918), (15903, 2735040), (15960, 2725272), (15984, 2721180), (16058, 2708640), (16280, 2671704), (16368, 2657340), (16416, 2649570), (16492, 2637360), (16576, 2623995), (16632, 2615160), (16720, 2601396), (16740, 2598288), (16872, 2577960), (16929, 2569280), (17094, 2544480), (17205, 2528064), (17360, 2505492), (17556, 2477520), (17577, 2474560), (17670, 2461536), (17760, 2449062), (17820, 2440816), (17856, 2435895), (17955, 2422464), (18144, 2397230), (18240, 2384613), (18315, 2374848), (18352, 2370060), (18414, 2362080), (18480, 2353644), (18648, 2332440), (18810, 2312352), (18848, 2307690), (18981, 2291520), (19008, 2288265), (19096, 2277720), (19152, 2271060), (19437, 2237760), (19530, 2227104), (19536, 2226420), (19684, 2209680), (19980, 2176944), (20064, 2167830), (20088, 2165240), (20160, 2157507), (20460, 2125872), (20520, 2119656), (20615, 2109888), (20646, 2106720), (20720, 2099196), (20790, 2092128), (20832, 2087910), (20979, 2073280), (21090, 2062368), (21204, 2051280), (21280, 2043954), (21312, 2040885), (21483, 2024640), (21546, 2018720), (21793, 1995840), (21824, 1993005), (21945, 1982016), (21978, 1979040), (22176, 1961370), (22320, 1948716), (22496, 1933470), (22572, 1926960), (22680, 1917784), (22792, 1908360), (22940, 1896048), (23199, 1874880), (23310, 1865952), (23408, 1858140), (23436, 1855920), (23560, 1846152), (23760, 1830612), (23870, 1822176), (23940, 1816848), (23976, 1814120), (24087, 1805760), (24420, 1781136), (24552, 1771560), (24605, 1767744), (24624, 1766380), (24640, 1765233), (24738, 1758240), (24864, 1749330), (24948, 1743440), (25080, 1734264), (25110, 1732192), (25234, 1723680), (25308, 1718640), (25536, 1703295), (25641, 1696320), (25916, 1678320), (25920, 1678061), (26040, 1670328), (26048, 1669815), (26334, 1651680), (26505, 1641024), (26640, 1632708), (26784, 1623930), (27280, 1594404), (27360, 1589742), (27528, 1580040), (27621, 1574720), (27720, 1569096), (27972, 1554960), (28120, 1546776), (28215, 1541568), (28272, 1538460), (28490, 1526688), (28512, 1525510), (28644, 1518480), (28728, 1514040), (29260, 1486512), (29295, 1484736), (29304, 1484280), (29526, 1473120), (29760, 1461537), (29970, 1451296), (30096, 1445220), (30240, 1438338), (30690, 1417248), (30780, 1413104), (30932, 1406160), (30969, 1404480), (31080, 1399464), (31185, 1394752), (31248, 1391940), (31635, 1374912), (31680, 1372959), (31806, 1367520), (31920, 1362636), (31968, 1360590), (32116, 1354320), (32395, 1342656), (32560, 1335852), (32736, 1328670), (32832, 1324785), (32967, 1319360), (32984, 1318680), (33264, 1307580), (33440, 1300698), (33480, 1299144), (33744, 1288980), (33858, 1284640), (34188, 1272240), (34410, 1264032), (34720, 1252746), (34965, 1243968), (35112, 1238760), (35154, 1237280), (35340, 1230768), (35520, 1224531), (35640, 1220408), (35805, 1214784), (35910, 1211232), (36288, 1198615), (36630, 1187424), (36704, 1185030), (36828, 1181040), (36960, 1176822), (37107, 1172160), (37296, 1166220), (37620, 1156176), (37696, 1153845), (37851, 1149120), (37962, 1145760), (38192, 1138860), (38304, 1135530), (38665, 1124928), (38874, 1118880), (39060, 1113552), (39072, 1113210), (39368, 1104840), (39501, 1101120), (39960, 1088472), (40128, 1083915), (40145, 1083456), (40176, 1082620), (40920, 1062936), (41040, 1059828), (41230, 1054944), (41292, 1053360), (41440, 1049598), (41580, 1046064), (41664, 1043955), (41958, 1036640), (42180, 1031184), (42408, 1025640), (42560, 1021977), (42735, 1017792), (42966, 1012320), (43092, 1009360), (43586, 997920), (43890, 991008), (43956, 989520), (44289, 982080), (44352, 980685), (44640, 974358), (44992, 966735), (45144, 963480), (45353, 959040), (45360, 958892), (45584, 954180), (45880, 948024), (46035, 944832), (46398, 937440), (46620, 932976), (46816, 929070), (46872, 927960), (47120, 923076), (47520, 915306), (47709, 911680), (47740, 911088), (47880, 908424), (47952, 907060), (48174, 902880), (48840, 890568), (49104, 885780), (49210, 883872), (49248, 883190), (49476, 879120), (49728, 874665), (49896, 871720), (50160, 867132), (50220, 866096), (50468, 861840), (50616, 859320), (51282, 848160), (51615, 842688), (51832, 839160), (52080, 835164), (52668, 825840), (53010, 820512), (53280, 816354), (53568, 811965), (53865, 807488), (54131, 803520), (54560, 797202), (54720, 794871), (54945, 791616), (55056, 790020), (55242, 787360), (55440, 784548), (55944, 777480), (56240, 773388), (56430, 770784), (56544, 769230), (56943, 763840), (56980, 763344), (57024, 762755), (57288, 759240), (57456, 757020), (58311, 745920), (58520, 743256), (58590, 742368), (58608, 742140), (59052, 736560), (59940, 725648), (60192, 722610), (60480, 719169), (61380, 708624), (61560, 706552), (61845, 703296), (61864, 703080), (61938, 702240), (62160, 699732), (62370, 697376), (62496, 695970), (63085, 689472), (63270, 687456), (63612, 683760), (63840, 681318), (63936, 680295), (64232, 677160), (64449, 674880), (64790, 671328), (65120, 667926), (65379, 665280), (65472, 664335), (65835, 660672), (65934, 659680), (65968, 659340), (66528, 653790), (66880, 650349), (66960, 649572), (67488, 644490), (67716, 642320), (68376, 636120), (68820, 632016), (69440, 626373), (69597, 624960), (69930, 621984), (70224, 619380), (70308, 618640), (70680, 615384), (71280, 610204), (71610, 607392), (71820, 605616), (72261, 601920), (73260, 593712), (73408, 592515), (73656, 590520), (73815, 589248), (73920, 588411), (74214, 586080), (74592, 583110), (75240, 578088), (75702, 574560), (75924, 572880), (76384, 569430), (76608, 567765), (76923, 565440), (77330, 562464), (77748, 559440), (78120, 556776), (78144, 556605), (78736, 552420), (79002, 550560), (79515, 547008), (79920, 544236), (80290, 541728), (80352, 541310), (81840, 531468), (82080, 529914), (82460, 527472), (82584, 526680), (82880, 524799), (83160, 523032), (83916, 518320), (84360, 515592), (84645, 513856), (84816, 512820), (85470, 508896), (85932, 506160), (86184, 504680), (87172, 498960), (87780, 495504), (87885, 494912), (87912, 494760), (88319, 492480), (88578, 491040), (89280, 487179), (90288, 481740), (90706, 479520), (90720, 479446), (91168, 477090), (91760, 474012), (92070, 472416), (92796, 468720), (92907, 468160), (93240, 466488), (93632, 464535), (93744, 463980), (94240, 461538), (94905, 458304), (95040, 457653), (95418, 455840), (95480, 455544), (95760, 454212), (95904, 453530), (96348, 451440), (97185, 447552), (97680, 445284), (98208, 442890), (98420, 441936), (98496, 441595), (98952, 439560), (99792, 435860), (100320, 433566), (100440, 433048), (100936, 430920), (101232, 429660), (102564, 424080), (103230, 421344), (103664, 419580), (104160, 417582), (104895, 414656), (105336, 412920), (106020, 410256), (106560, 408177), (107415, 404928), (107730, 403744), (108262, 401760), (108965, 399168), (109120, 398601), (109890, 395808), (110112, 395010), (110484, 393680), (110880, 392274), (111321, 390720), (111888, 388740), (112480, 386694), (112860, 385392), (113088, 384615), (113553, 383040), (113886, 381920), (113960, 381672), (114576, 379620), (114912, 378510), (115995, 374976), (116622, 372960), (117040, 371628), (117180, 371184), (117216, 371070), (118104, 368280), (118503, 367040), (119880, 362824), (120384, 361305), (120435, 361152), (122760, 354312), (123120, 353276), (123690, 351648), (123728, 351540), (123876, 351120), (124320, 349866), (124740, 348688), (124992, 347985), (126170, 344736), (126540, 343728), (127224, 341880), (127680, 340659), (128205, 339264), (128464, 338580), (128898, 337440), (129580, 335664), (130240, 333963), (130758, 332640), (131670, 330336), (131868, 329840), (131936, 329670), (132867, 327360), (133056, 326895), (133920, 324786), (134976, 322245), (135432, 321160), (136059, 319680), (136752, 318060), (137640, 316008), (138105, 314944), (139194, 312480), (139860, 310992), (140448, 309690), (140616, 309320), (141360, 307692), (142560, 305102), (143220, 303696), (143640, 302808), (144522, 300960), (146520, 296856), (147312, 295260), (147630, 294624), (148428, 293040), (149184, 291555), (150480, 289044), (151404, 287280), (151848, 286440), (152551, 285120), (152768, 284715), (153846, 282720), (154660, 281232), (154845, 280896), (155496, 279720), (156240, 278388), (157472, 276210), (158004, 275280), (159030, 273504), (159840, 272118), (160580, 270864), (160704, 270655), (162393, 267840), (163680, 265734), (164160, 264957), (164835, 263872), (164920, 263736), (165168, 263340), (166320, 261516), (167832, 259160), (168720, 257796), (169290, 256928), (169632, 256410), (170940, 254448), (171864, 253080), (172368, 252340), (174344, 249480), (174933, 248640), (175560, 247752), (175770, 247456), (175824, 247380), (176638, 246240), (177156, 245520), (180576, 240870), (181412, 239760), (181440, 239723), (182336, 238545), (183520, 237006), (184140, 236208), (185535, 234432), (185592, 234360), (185814, 234080), (186480, 233244), (187488, 231990), (188480, 230769), (189255, 229824), (189810, 229152), (190836, 227920), (190960, 227772), (191520, 227106), (191808, 226765), (192696, 225720), (193347, 224960), (194370, 223776), (195360, 222642), (196137, 221760), (196416, 221445), (196840, 220968), (197505, 220224), (197904, 219780), (199584, 217930), (200640, 216783), (200880, 216524), (201872, 215460), (202464, 214830), (205128, 212040), (206460, 210672), (207328, 209790), (208320, 208791)]