30867661440

素因数分解:

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

素因数の和:116

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 74, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 111, 112, 114, 120, 121, 126, 128, 132, 133, 135, 140, 144, 148, 152, 154, 160, 162, 165, 168, 171, 176, 180, 185, 189, 190, 192, 198, 209, 210, 216, 220, 222, 224, 228, 231, 240, 242, 252, 259, 264, 266, 270, 280, 285, 288, 296, 297, 304, 308, 315, 320, 324, 330, 333, 336, 342, 352, 360, 363, 370, 378, 380, 384, 385, 396, 399, 405, 407, 418, 420, 432, 440, 444, 448, 456, 462, 480, 484, 495, 504, 513, 518, 528, 532, 540, 555, 560, 567, 570, 576, 592, 594, 605, 608, 616, 627, 630, 640, 648, 660, 665, 666, 672, 684, 693, 703, 704, 720, 726, 740, 756, 760, 770, 777, 792, 798, 810, 814, 836, 840, 847, 855, 864, 880, 888, 891, 896, 912, 924, 945, 960, 968, 990, 999, 1008, 1026, 1036, 1045, 1056, 1064, 1080, 1089, 1110, 1120, 1134, 1140, 1152, 1155, 1184, 1188, 1197, 1210, 1216, 1221, 1232, 1254, 1260, 1295, 1296, 1320, 1330, 1332, 1344, 1368, 1386, 1406, 1408, 1440, 1452, 1463, 1480, 1485, 1512, 1520, 1539, 1540, 1554, 1584, 1596, 1620, 1628, 1665, 1672, 1680, 1694, 1710, 1728, 1760, 1776, 1782, 1815, 1824, 1848, 1881, 1890, 1920, 1936, 1980, 1995, 1998, 2016, 2035, 2052, 2072, 2079, 2090, 2109, 2112, 2128, 2160, 2178, 2220, 2240, 2268, 2280, 2299, 2310, 2331, 2368, 2376, 2394, 2420, 2432, 2442, 2464, 2508, 2520, 2541, 2565, 2590, 2592, 2640, 2660, 2664, 2688, 2736, 2772, 2812, 2835, 2849, 2880, 2904, 2926, 2960, 2970, 2997, 3024, 3040, 3078, 3080, 3108, 3135, 3168, 3192, 3240, 3256, 3267, 3330, 3344, 3360, 3388, 3420, 3456, 3465, 3515, 3520, 3552, 3564, 3591, 3630, 3648, 3663, 3696, 3762, 3780, 3872, 3885, 3960, 3990, 3996, 4032, 4070, 4104, 4144, 4158, 4180, 4218, 4224, 4235, 4256, 4320, 4356, 4389, 4440, 4455, 4477, 4480, 4536, 4560, 4598, 4620, 4662, 4736, 4752, 4788, 4840, 4884, 4921, 4928, 4995, 5016, 5040, 5082, 5130, 5180, 5184, 5280, 5320, 5328, 5445, 5472, 5544, 5624, 5643, 5670, 5698, 5760, 5808, 5852, 5920, 5940, 5985, 5994, 6048, 6080, 6105, 6156, 6160, 6216, 6237, 6270, 6327, 6336, 6384, 6480, 6512, 6534, 6660, 6688, 6720, 6776, 6840, 6897, 6930, 6993, 7030, 7040, 7104, 7128, 7182, 7260, 7296, 7315, 7326, 7392, 7524, 7560, 7623, 7695, 7733, 7744, 7770, 7920, 7980, 7992, 8064, 8140, 8208, 8288, 8316, 8360, 8436, 8470, 8512, 8547, 8640, 8712, 8778, 8880, 8910, 8954, 9072, 9120, 9196, 9240, 9324, 9405, 9504, 9576, 9680, 9768, 9801, 9842, 9856, 9990, 10032, 10080, 10164, 10260, 10360, 10368, 10395, 10545, 10560, 10640, 10656, 10773, 10890, 10944, 10989, 11088, 11248, 11286, 11340, 11396, 11495, 11616, 11655, 11704, 11840, 11880, 11970, 11988, 12096, 12160, 12210, 12312, 12320, 12432, 12474, 12540, 12654, 12672, 12705, 12768, 12960, 13024, 13068, 13167, 13320, 13376, 13431, 13440, 13552, 13680, 13794, 13860, 13986, 14060, 14208, 14245, 14256, 14364, 14520, 14630, 14652, 14763, 14784, 14985, 15048, 15120, 15246, 15390, 15466, 15488, 15540, 15840, 15960, 15984, 16093, 16280, 16335, 16416, 16576, 16632, 16720, 16872, 16929, 16940, 17024, 17094, 17280, 17424, 17556, 17760, 17820, 17908, 17955, 18144, 18240, 18315, 18392, 18480, 18648, 18810, 18981, 19008, 19152, 19360, 19536, 19602, 19684, 19980, 20064, 20160, 20328, 20520, 20691, 20720, 20790, 20979, 21090, 21120, 21280, 21312, 21546, 21780, 21888, 21945, 21978, 22176, 22385, 22496, 22572, 22680, 22792, 22869, 22990, 23199, 23232, 23310, 23408, 23680, 23760, 23940, 23976, 24192, 24420, 24605, 24624, 24640, 24864, 24948, 25080, 25308, 25410, 25536, 25641, 25920, 26048, 26136, 26334, 26640, 26752, 26862, 27104, 27360, 27588, 27720, 27972, 28120, 28215, 28490, 28512, 28728, 29040, 29260, 29304, 29526, 29568, 29970, 30096, 30240, 30492, 30780, 30932, 31080, 31185, 31339, 31635, 31680, 31920, 31968, 32186, 32560, 32670, 32832, 32967, 33152, 33264, 33440, 33744, 33858, 33880, 34188, 34485, 34848, 34965, 35112, 35520, 35640, 35816, 35910, 36288, 36480, 36630, 36784, 36960, 37296, 37620, 37962, 38016, 38115, 38304, 38665, 38720, 39072, 39204, 39368, 39501, 39960, 40128, 40293, 40320, 40656, 41040, 41382, 41440, 41580, 41958, 42180, 42560, 42624, 42735, 43092, 43560, 43890, 43956, 44289, 44352, 44770, 44992, 45144, 45360, 45584, 45738, 45980, 46398, 46464, 46620, 46816, 47520, 47880, 47952, 48279, 48840, 49005, 49210, 49248, 49280, 49728, 49896, 50160, 50616, 50820, 51072, 51282, 51840, 52096, 52272, 52668, 53280, 53724, 53865, 54131, 54208, 54720, 54945, 55176, 55440, 55944, 56240, 56430, 56943, 56980, 57024, 57456, 58080, 58520, 58608, 59052, 59940, 60192, 60480, 60984, 61560, 61864, 62073, 62160, 62370, 62678, 63270, 63360, 63840, 63936, 64372, 65120, 65340, 65664, 65835, 65934, 66528, 66880, 67155, 67488, 67716, 67760, 68376, 68607, 68970, 69597, 69696, 69930, 70224, 71040, 71280, 71632, 71820, 72576, 73260, 73568, 73815, 73920, 74592, 75240, 75924, 76230, 76608, 76923, 77330, 77440, 78144, 78408, 78736, 79002, 79920, 80256, 80465, 80586, 81312, 82080, 82764, 82880, 83160, 83916, 84360, 84645, 85063, 85120, 85470, 86184, 87120, 87780, 87912, 88578, 88704, 89540, 89984, 90288, 90720, 91168, 91476, 91960, 92796, 93240, 93632, 94017, 94905, 95040, 95760, 95904, 96558, 97680, 98010, 98420, 98496, 99456, 99792, 100320, 101232, 101640, 102564, 103455, 104544, 104895, 105336, 106560, 107448, 107730, 108262, 108416, 109440, 109890, 110352, 110880, 111888, 112480, 112860, 113886, 113960, 114048, 114345, 114912, 115995, 116160, 117040, 117216, 118104, 118503, 119880, 120384, 120879, 120960, 121968, 123120, 123728, 124146, 124320, 124740, 125356, 126540, 127680, 127872, 128205, 128744, 130240, 130680, 131670, 131868, 132867, 133056, 133760, 134310, 134976, 135432, 135520, 136752, 137214, 137940, 139194, 139392, 139860, 140448, 142560, 143264, 143640, 144837, 146520, 147136, 147630, 147840, 149184, 150480, 151848, 152460, 153216, 153846, 154660, 156288, 156695, 156816, 157472, 158004, 159840, 160930, 161172, 162393, 162624, 164160, 164835, 165528, 165760, 166320, 167832, 168720, 169290, 170126, 170940, 172368, 174240, 175560, 175824, 177156, 179080, 180576, 181440, 182336, 182952, 183920, 185592, 186219, 186480, 187264, 188034, 189810, 190080, 191520, 191808, 193116, 195360, 196020, 196840, 196992, 197505, 199584, 200640, 201465, 202464, 203280, 205128, 206910, 208791, 209088, 209790, 210672, 213120, 214896, 215460, 216524, 219780, 220704, 221445, 221760, 223776, 224960, 225720, 227772, 227920, 228690, 229824, 230769, 231990, 232320, 234080, 234432, 236208, 237006, 239760, 240768, 241395, 241758, 243936, 246240, 247456, 248292, 248640, 249480, 250712, 253080, 255189, 255360, 256410, 257488, 260480, 261360, 263340, 263736, 265734, 266112, 268620, 269952, 270655, 270864, 271040, 273504, 274428, 275880, 278388, 279720, 280896, 282051, 284715, 285120, 286528, 287280, 289674, 293040, 294272, 295260, 298368, 300960, 303696, 304920, 307692, 309320, 310365, 313390, 313632, 314944, 316008, 319680, 321860, 322344, 324786, 325248, 328320, 329670, 331056, 332640, 335664, 337440, 338580, 340252, 341880, 343035, 344736, 347985, 348480, 351120, 351648, 354312, 358160, 361152, 362637, 362880, 364672, 365904, 367840, 371184, 372438, 372960, 376068, 379620, 383040, 383616, 384615, 386232, 390720, 392040, 393680, 395010, 398601, 399168, 401280, 402930, 404928, 406560, 410256, 413820, 417582, 418176, 419580, 421344, 425315, 429792, 430920, 433048, 434511, 439560, 441408, 442890, 443520, 447552, 449920, 451440, 455544, 455840, 457380, 459648, 461538, 463980, 468160, 468864, 470085, 472416, 474012, 479520, 482790, 483516, 487179, 487872, 492480, 494912, 496584, 497280, 498960, 501424, 506160, 510378, 512820, 514976, 522720, 526680, 527472, 531468, 537240, 541310, 541728, 542080, 547008, 548856, 551760, 556776, 559440, 561792, 564102, 569430, 570240, 573056, 574560, 579348, 586080, 590520, 592515, 595441, 601920, 604395, 607392, 609840, 615384, 618640, 620730, 626373, 626780, 627264, 629888, 632016, 639360, 643720, 644688, 649572, 659340, 662112, 664335, 665280, 671328, 674880, 677160, 680504, 683760, 686070, 689472, 695970, 696960, 702240, 703296, 708624, 716320, 722304, 724185, 725274, 731808, 735680, 742368, 744876, 745920, 752136, 759240, 765567, 766080, 769230, 772464, 781440, 784080, 787360, 790020, 797202, 798336, 805860, 809856, 811965, 813120, 820512, 827640, 835164, 839160, 842688, 846153, 850630, 859584, 861840, 866096, 869022, 879120, 882816, 885780, 895104, 902880, 911088, 911680, 914760, 923076, 927960, 931095, 936320, 940170, 944832, 948024, 959040, 965580, 967032, 974358, 975744, 984960, 989824, 993168, 997920, 1002848, 1012320, 1020756, 1025640, 1029952, 1043955, 1045440, 1053360, 1054944, 1062936, 1074480, 1082620, 1083456, 1094016, 1097712, 1103520, 1113552, 1118880, 1128204, 1138860, 1149120, 1153845, 1158696, 1172160, 1181040, 1185030, 1190882, 1203840, 1208790, 1214784, 1219680, 1230768, 1237280, 1241460, 1252746, 1253560, 1254528, 1264032, 1275945, 1287440, 1289376, 1299144, 1303533, 1318680, 1324224, 1328670, 1330560, 1342656, 1349760, 1354320, 1361008, 1367520, 1372140, 1378944, 1391940, 1404480, 1406592, 1410255, 1417248, 1432640, 1448370, 1450548, 1461537, 1463616, 1471360, 1484736, 1489752, 1491840, 1504272, 1518480, 1531134, 1538460, 1544928, 1568160, 1574720, 1580040, 1594404, 1611720, 1623930, 1626240, 1641024, 1655280, 1670328, 1678320, 1685376, 1692306, 1701260, 1719168, 1723680, 1732192, 1738044, 1758240, 1771560, 1786323, 1805760, 1813185, 1822176, 1823360, 1829520, 1846152, 1855920, 1862190, 1880340, 1889664, 1896048, 1918080, 1931160, 1934064, 1948716, 1986336, 1993005, 1995840, 2005696, 2024640, 2041512, 2051280, 2059904, 2087910, 2090880, 2106720, 2109888, 2125872, 2148960, 2165240, 2166912, 2172555, 2195424, 2207040, 2227104, 2237760, 2256408, 2277720, 2296701, 2298240, 2307690, 2317392, 2344320, 2362080, 2370060, 2381764, 2417580, 2429568, 2435895, 2439360, 2461536, 2474560, 2482920, 2505492, 2507120, 2528064, 2538459, 2551890, 2574880, 2578752, 2598288, 2607066, 2637360, 2648448, 2657340, 2685312, 2708640, 2722016, 2735040, 2744280, 2783880, 2808960, 2820510, 2834496, 2865280, 2896740, 2901096, 2923074, 2927232, 2969472, 2977205, 2979504, 3008544, 3036960, 3062268, 3076920, 3089856, 3131865, 3136320, 3149440, 3160080, 3188808, 3223440, 3247860, 3282048, 3310560, 3340656, 3356640, 3384612, 3402520, 3447360, 3464384, 3476088, 3516480, 3543120, 3572646, 3611520, 3626370, 3644352, 3659040, 3692304, 3711840, 3724380, 3760680, 3792096, 3827835, 3862320, 3868128, 3897432, 3972672, 3986010, 3991680, 4011392, 4049280, 4083024, 4102560, 4175820, 4213440, 4219776, 4230765, 4251744, 4297920, 4330480, 4345110, 4384611, 4390848, 4414080, 4454208, 4475520, 4512816, 4555440, 4593402, 4615380, 4634784, 4724160, 4740120, 4763528, 4835160, 4871790, 4878720, 4923072, 4949120, 4965840, 5010984, 5014240, 5056128, 5076918, 5103780, 5149760, 5157504, 5196576, 5214132, 5274720, 5314680, 5358969, 5417280, 5444032, 5470080, 5488560, 5567760, 5641020, 5668992, 5793480, 5802192, 5846148, 5954410, 5959008, 6017088, 6073920, 6124536, 6153840, 6179712, 6263730, 6272640, 6320160, 6377616, 6446880, 6495720, 6517665, 6621120, 6681312, 6713280, 6769224, 6805040, 6890103, 6894720, 6928768, 6952176, 7032960, 7086240, 7145292, 7252740, 7288704, 7307685, 7318080, 7384608, 7423680, 7448760, 7521360, 7584192, 7655670, 7724640, 7736256, 7794864, 7945344, 7972020, 8166048, 8205120, 8351640, 8426880, 8461530, 8503488, 8595840, 8660960, 8690220, 8769222, 8781696, 8908416, 8931615, 9025632, 9110880, 9186804, 9230760, 9269568, 9448320, 9480240, 9527056, 9670320, 9743580, 9846144, 9931680, 10021968, 10028480, 10153836, 10207560, 10299520, 10393152, 10428264, 10549440, 10629360, 10717938, 10834560, 10888064, 10977120, 11135520, 11282040, 11483505, 11586960, 11604384, 11692296, 11908820, 11918016, 12034176, 12147840, 12249072, 12307680, 12527460, 12640320, 12692295, 12755232, 12893760, 12991440, 13035330, 13242240, 13362624, 13426560, 13538448, 13610080, 13780206, 13904352, 14172480, 14290584, 14505480, 14615370, 14636160, 14769216, 14847360, 14897520, 15042720, 15168384, 15311340, 15449280, 15472512, 15589728, 15944040, 16076907, 16332096, 16410240, 16703280, 16923060, 17006976, 17321920, 17380440, 17538444, 17863230, 18051264, 18221760, 18373608, 18461520, 18539136, 18960480, 19054112, 19340640, 19487160, 19863360, 20043936, 20056960, 20307672, 20415120, 20786304, 20856528, 21098880, 21258720, 21435876, 21923055, 21954240, 22271040, 22564080, 22967010, 23173920, 23208768, 23384592, 23817640, 23836032, 24498144, 24615360, 25054920, 25280640, 25384590, 25510464, 25787520, 25982880, 26070660, 26725248, 26794845, 27076896, 27220160, 27560412, 27808704, 28344960, 28581168, 29010960, 29230740, 29538432, 29795040, 30085440, 30622680, 30898560, 31179456, 31888080, 32153814, 32664192, 33406560, 33846120, 34450515, 34643840, 34760880, 35076888, 35726460, 36102528, 36443520, 36747216, 36923040, 37920960, 38108224, 38681280, 38974320, 39726720, 40087872, 40615344, 40830240, 41713056, 42517440, 42871752, 43846110, 43908480, 44542080, 45128160, 45934020, 46347840, 46417536, 46769184, 47635280, 48230721, 48996288, 49230720, 50109840, 50769180, 51020928, 51965760, 52141320, 53589690, 54153792, 54440320, 55120824, 55617408, 57162336, 58021920, 58461480, 59590080, 60170880, 61245360, 62358912, 63776160, 64307628, 66813120, 67692240, 68901030, 69521760, 70153776, 71452920, 73494432, 73846080, 75841920, 76216448, 77362560, 77948640, 80175744, 80384535, 81230688, 81660480, 83426112, 85034880, 85743504, 87692220, 90256320, 91868040, 92695680, 93538368, 95270560, 96461442, 97992576, 100219680, 101538360, 103931520, 104282640, 107179380, 108307584, 110241648, 114324672, 116043840, 116922960, 119180160, 122490720, 127552320, 128615256, 133626240, 135384480, 137802060, 139043520, 140307552, 142905840, 146988864, 147692160, 155897280, 160769070, 162461376, 163320960, 166852224, 171487008, 175384440, 180512640, 183736080, 187076736, 190541120, 192922884, 200439360, 203076720, 208565280, 214358760, 220483296, 228649344, 232087680, 233845920, 241153605, 244981440, 255104640, 257230512, 270768960, 275604120, 278087040, 280615104, 285811680, 293977728, 311794560, 321538140, 324922752, 342974016, 350768880, 367472160, 381082240, 385845768, 400878720, 406153440, 417130560, 428717520, 440966592, 467691840, 482307210, 489962880, 514461024, 541537920, 551208240, 561230208, 571623360, 643076280, 685948032, 701537760, 734944320, 771691536, 812306880, 834261120, 857435040, 881933184, 935383680, 964614420, 1028922048, 1102416480, 1143246720, 1286152560, 1403075520, 1469888640, 1543383072, 1624613760, 1714870080, 1929228840, 2057844096, 2204832960, 2572305120, 2806151040, 3086766144, 3429740160, 3858457680, 4409665920, 5144610240, 6173532288, 7716915360, 10289220480, 15433830720, 30867661440]

約数ペア:

[(1, 30867661440), (2, 15433830720), (3, 10289220480), (4, 7716915360), (5, 6173532288), (6, 5144610240), (7, 4409665920), (8, 3858457680), (9, 3429740160), (10, 3086766144), (11, 2806151040), (12, 2572305120), (14, 2204832960), (15, 2057844096), (16, 1929228840), (18, 1714870080), (19, 1624613760), (20, 1543383072), (21, 1469888640), (22, 1403075520), (24, 1286152560), (27, 1143246720), (28, 1102416480), (30, 1028922048), (32, 964614420), (33, 935383680), (35, 881933184), (36, 857435040), (37, 834261120), (38, 812306880), (40, 771691536), (42, 734944320), (44, 701537760), (45, 685948032), (48, 643076280), (54, 571623360), (55, 561230208), (56, 551208240), (57, 541537920), (60, 514461024), (63, 489962880), (64, 482307210), (66, 467691840), (70, 440966592), (72, 428717520), (74, 417130560), (76, 406153440), (77, 400878720), (80, 385845768), (81, 381082240), (84, 367472160), (88, 350768880), (90, 342974016), (95, 324922752), (96, 321538140), (99, 311794560), (105, 293977728), (108, 285811680), (110, 280615104), (111, 278087040), (112, 275604120), (114, 270768960), (120, 257230512), (121, 255104640), (126, 244981440), (128, 241153605), (132, 233845920), (133, 232087680), (135, 228649344), (140, 220483296), (144, 214358760), (148, 208565280), (152, 203076720), (154, 200439360), (160, 192922884), (162, 190541120), (165, 187076736), (168, 183736080), (171, 180512640), (176, 175384440), (180, 171487008), (185, 166852224), (189, 163320960), (190, 162461376), (192, 160769070), (198, 155897280), (209, 147692160), (210, 146988864), (216, 142905840), (220, 140307552), (222, 139043520), (224, 137802060), (228, 135384480), (231, 133626240), (240, 128615256), (242, 127552320), (252, 122490720), (259, 119180160), (264, 116922960), (266, 116043840), (270, 114324672), (280, 110241648), (285, 108307584), (288, 107179380), (296, 104282640), (297, 103931520), (304, 101538360), (308, 100219680), (315, 97992576), (320, 96461442), (324, 95270560), (330, 93538368), (333, 92695680), (336, 91868040), (342, 90256320), (352, 87692220), (360, 85743504), (363, 85034880), (370, 83426112), (378, 81660480), (380, 81230688), (384, 80384535), (385, 80175744), (396, 77948640), (399, 77362560), (405, 76216448), (407, 75841920), (418, 73846080), (420, 73494432), (432, 71452920), (440, 70153776), (444, 69521760), (448, 68901030), (456, 67692240), (462, 66813120), (480, 64307628), (484, 63776160), (495, 62358912), (504, 61245360), (513, 60170880), (518, 59590080), (528, 58461480), (532, 58021920), (540, 57162336), (555, 55617408), (560, 55120824), (567, 54440320), (570, 54153792), (576, 53589690), (592, 52141320), (594, 51965760), (605, 51020928), (608, 50769180), (616, 50109840), (627, 49230720), (630, 48996288), (640, 48230721), (648, 47635280), (660, 46769184), (665, 46417536), (666, 46347840), (672, 45934020), (684, 45128160), (693, 44542080), (703, 43908480), (704, 43846110), (720, 42871752), (726, 42517440), (740, 41713056), (756, 40830240), (760, 40615344), (770, 40087872), (777, 39726720), (792, 38974320), (798, 38681280), (810, 38108224), (814, 37920960), (836, 36923040), (840, 36747216), (847, 36443520), (855, 36102528), (864, 35726460), (880, 35076888), (888, 34760880), (891, 34643840), (896, 34450515), (912, 33846120), (924, 33406560), (945, 32664192), (960, 32153814), (968, 31888080), (990, 31179456), (999, 30898560), (1008, 30622680), (1026, 30085440), (1036, 29795040), (1045, 29538432), (1056, 29230740), (1064, 29010960), (1080, 28581168), (1089, 28344960), (1110, 27808704), (1120, 27560412), (1134, 27220160), (1140, 27076896), (1152, 26794845), (1155, 26725248), (1184, 26070660), (1188, 25982880), (1197, 25787520), (1210, 25510464), (1216, 25384590), (1221, 25280640), (1232, 25054920), (1254, 24615360), (1260, 24498144), (1295, 23836032), (1296, 23817640), (1320, 23384592), (1330, 23208768), (1332, 23173920), (1344, 22967010), (1368, 22564080), (1386, 22271040), (1406, 21954240), (1408, 21923055), (1440, 21435876), (1452, 21258720), (1463, 21098880), (1480, 20856528), (1485, 20786304), (1512, 20415120), (1520, 20307672), (1539, 20056960), (1540, 20043936), (1554, 19863360), (1584, 19487160), (1596, 19340640), (1620, 19054112), (1628, 18960480), (1665, 18539136), (1672, 18461520), (1680, 18373608), (1694, 18221760), (1710, 18051264), (1728, 17863230), (1760, 17538444), (1776, 17380440), (1782, 17321920), (1815, 17006976), (1824, 16923060), (1848, 16703280), (1881, 16410240), (1890, 16332096), (1920, 16076907), (1936, 15944040), (1980, 15589728), (1995, 15472512), (1998, 15449280), (2016, 15311340), (2035, 15168384), (2052, 15042720), (2072, 14897520), (2079, 14847360), (2090, 14769216), (2109, 14636160), (2112, 14615370), (2128, 14505480), (2160, 14290584), (2178, 14172480), (2220, 13904352), (2240, 13780206), (2268, 13610080), (2280, 13538448), (2299, 13426560), (2310, 13362624), (2331, 13242240), (2368, 13035330), (2376, 12991440), (2394, 12893760), (2420, 12755232), (2432, 12692295), (2442, 12640320), (2464, 12527460), (2508, 12307680), (2520, 12249072), (2541, 12147840), (2565, 12034176), (2590, 11918016), (2592, 11908820), (2640, 11692296), (2660, 11604384), (2664, 11586960), (2688, 11483505), (2736, 11282040), (2772, 11135520), (2812, 10977120), (2835, 10888064), (2849, 10834560), (2880, 10717938), (2904, 10629360), (2926, 10549440), (2960, 10428264), (2970, 10393152), (2997, 10299520), (3024, 10207560), (3040, 10153836), (3078, 10028480), (3080, 10021968), (3108, 9931680), (3135, 9846144), (3168, 9743580), (3192, 9670320), (3240, 9527056), (3256, 9480240), (3267, 9448320), (3330, 9269568), (3344, 9230760), (3360, 9186804), (3388, 9110880), (3420, 9025632), (3456, 8931615), (3465, 8908416), (3515, 8781696), (3520, 8769222), (3552, 8690220), (3564, 8660960), (3591, 8595840), (3630, 8503488), (3648, 8461530), (3663, 8426880), (3696, 8351640), (3762, 8205120), (3780, 8166048), (3872, 7972020), (3885, 7945344), (3960, 7794864), (3990, 7736256), (3996, 7724640), (4032, 7655670), (4070, 7584192), (4104, 7521360), (4144, 7448760), (4158, 7423680), (4180, 7384608), (4218, 7318080), (4224, 7307685), (4235, 7288704), (4256, 7252740), (4320, 7145292), (4356, 7086240), (4389, 7032960), (4440, 6952176), (4455, 6928768), (4477, 6894720), (4480, 6890103), (4536, 6805040), (4560, 6769224), (4598, 6713280), (4620, 6681312), (4662, 6621120), (4736, 6517665), (4752, 6495720), (4788, 6446880), (4840, 6377616), (4884, 6320160), (4921, 6272640), (4928, 6263730), (4995, 6179712), (5016, 6153840), (5040, 6124536), (5082, 6073920), (5130, 6017088), (5180, 5959008), (5184, 5954410), (5280, 5846148), (5320, 5802192), (5328, 5793480), (5445, 5668992), (5472, 5641020), (5544, 5567760), (5624, 5488560), (5643, 5470080), (5670, 5444032), (5698, 5417280), (5760, 5358969), (5808, 5314680), (5852, 5274720), (5920, 5214132), (5940, 5196576), (5985, 5157504), (5994, 5149760), (6048, 5103780), (6080, 5076918), (6105, 5056128), (6156, 5014240), (6160, 5010984), (6216, 4965840), (6237, 4949120), (6270, 4923072), (6327, 4878720), (6336, 4871790), (6384, 4835160), (6480, 4763528), (6512, 4740120), (6534, 4724160), (6660, 4634784), (6688, 4615380), (6720, 4593402), (6776, 4555440), (6840, 4512816), (6897, 4475520), (6930, 4454208), (6993, 4414080), (7030, 4390848), (7040, 4384611), (7104, 4345110), (7128, 4330480), (7182, 4297920), (7260, 4251744), (7296, 4230765), (7315, 4219776), (7326, 4213440), (7392, 4175820), (7524, 4102560), (7560, 4083024), (7623, 4049280), (7695, 4011392), (7733, 3991680), (7744, 3986010), (7770, 3972672), (7920, 3897432), (7980, 3868128), (7992, 3862320), (8064, 3827835), (8140, 3792096), (8208, 3760680), (8288, 3724380), (8316, 3711840), (8360, 3692304), (8436, 3659040), (8470, 3644352), (8512, 3626370), (8547, 3611520), (8640, 3572646), (8712, 3543120), (8778, 3516480), (8880, 3476088), (8910, 3464384), (8954, 3447360), (9072, 3402520), (9120, 3384612), (9196, 3356640), (9240, 3340656), (9324, 3310560), (9405, 3282048), (9504, 3247860), (9576, 3223440), (9680, 3188808), (9768, 3160080), (9801, 3149440), (9842, 3136320), (9856, 3131865), (9990, 3089856), (10032, 3076920), (10080, 3062268), (10164, 3036960), (10260, 3008544), (10360, 2979504), (10368, 2977205), (10395, 2969472), (10545, 2927232), (10560, 2923074), (10640, 2901096), (10656, 2896740), (10773, 2865280), (10890, 2834496), (10944, 2820510), (10989, 2808960), (11088, 2783880), (11248, 2744280), (11286, 2735040), (11340, 2722016), (11396, 2708640), (11495, 2685312), (11616, 2657340), (11655, 2648448), (11704, 2637360), (11840, 2607066), (11880, 2598288), (11970, 2578752), (11988, 2574880), (12096, 2551890), (12160, 2538459), (12210, 2528064), (12312, 2507120), (12320, 2505492), (12432, 2482920), (12474, 2474560), (12540, 2461536), (12654, 2439360), (12672, 2435895), (12705, 2429568), (12768, 2417580), (12960, 2381764), (13024, 2370060), (13068, 2362080), (13167, 2344320), (13320, 2317392), (13376, 2307690), (13431, 2298240), (13440, 2296701), (13552, 2277720), (13680, 2256408), (13794, 2237760), (13860, 2227104), (13986, 2207040), (14060, 2195424), (14208, 2172555), (14245, 2166912), (14256, 2165240), (14364, 2148960), (14520, 2125872), (14630, 2109888), (14652, 2106720), (14763, 2090880), (14784, 2087910), (14985, 2059904), (15048, 2051280), (15120, 2041512), (15246, 2024640), (15390, 2005696), (15466, 1995840), (15488, 1993005), (15540, 1986336), (15840, 1948716), (15960, 1934064), (15984, 1931160), (16093, 1918080), (16280, 1896048), (16335, 1889664), (16416, 1880340), (16576, 1862190), (16632, 1855920), (16720, 1846152), (16872, 1829520), (16929, 1823360), (16940, 1822176), (17024, 1813185), (17094, 1805760), (17280, 1786323), (17424, 1771560), (17556, 1758240), (17760, 1738044), (17820, 1732192), (17908, 1723680), (17955, 1719168), (18144, 1701260), (18240, 1692306), (18315, 1685376), (18392, 1678320), (18480, 1670328), (18648, 1655280), (18810, 1641024), (18981, 1626240), (19008, 1623930), (19152, 1611720), (19360, 1594404), (19536, 1580040), (19602, 1574720), (19684, 1568160), (19980, 1544928), (20064, 1538460), (20160, 1531134), (20328, 1518480), (20520, 1504272), (20691, 1491840), (20720, 1489752), (20790, 1484736), (20979, 1471360), (21090, 1463616), (21120, 1461537), (21280, 1450548), (21312, 1448370), (21546, 1432640), (21780, 1417248), (21888, 1410255), (21945, 1406592), (21978, 1404480), (22176, 1391940), (22385, 1378944), (22496, 1372140), (22572, 1367520), (22680, 1361008), (22792, 1354320), (22869, 1349760), (22990, 1342656), (23199, 1330560), (23232, 1328670), (23310, 1324224), (23408, 1318680), (23680, 1303533), (23760, 1299144), (23940, 1289376), (23976, 1287440), (24192, 1275945), (24420, 1264032), (24605, 1254528), (24624, 1253560), (24640, 1252746), (24864, 1241460), (24948, 1237280), (25080, 1230768), (25308, 1219680), (25410, 1214784), (25536, 1208790), (25641, 1203840), (25920, 1190882), (26048, 1185030), (26136, 1181040), (26334, 1172160), (26640, 1158696), (26752, 1153845), (26862, 1149120), (27104, 1138860), (27360, 1128204), (27588, 1118880), (27720, 1113552), (27972, 1103520), (28120, 1097712), (28215, 1094016), (28490, 1083456), (28512, 1082620), (28728, 1074480), (29040, 1062936), (29260, 1054944), (29304, 1053360), (29526, 1045440), (29568, 1043955), (29970, 1029952), (30096, 1025640), (30240, 1020756), (30492, 1012320), (30780, 1002848), (30932, 997920), (31080, 993168), (31185, 989824), (31339, 984960), (31635, 975744), (31680, 974358), (31920, 967032), (31968, 965580), (32186, 959040), (32560, 948024), (32670, 944832), (32832, 940170), (32967, 936320), (33152, 931095), (33264, 927960), (33440, 923076), (33744, 914760), (33858, 911680), (33880, 911088), (34188, 902880), (34485, 895104), (34848, 885780), (34965, 882816), (35112, 879120), (35520, 869022), (35640, 866096), (35816, 861840), (35910, 859584), (36288, 850630), (36480, 846153), (36630, 842688), (36784, 839160), (36960, 835164), (37296, 827640), (37620, 820512), (37962, 813120), (38016, 811965), (38115, 809856), (38304, 805860), (38665, 798336), (38720, 797202), (39072, 790020), (39204, 787360), (39368, 784080), (39501, 781440), (39960, 772464), (40128, 769230), (40293, 766080), (40320, 765567), (40656, 759240), (41040, 752136), (41382, 745920), (41440, 744876), (41580, 742368), (41958, 735680), (42180, 731808), (42560, 725274), (42624, 724185), (42735, 722304), (43092, 716320), (43560, 708624), (43890, 703296), (43956, 702240), (44289, 696960), (44352, 695970), (44770, 689472), (44992, 686070), (45144, 683760), (45360, 680504), (45584, 677160), (45738, 674880), (45980, 671328), (46398, 665280), (46464, 664335), (46620, 662112), (46816, 659340), (47520, 649572), (47880, 644688), (47952, 643720), (48279, 639360), (48840, 632016), (49005, 629888), (49210, 627264), (49248, 626780), (49280, 626373), (49728, 620730), (49896, 618640), (50160, 615384), (50616, 609840), (50820, 607392), (51072, 604395), (51282, 601920), (51840, 595441), (52096, 592515), (52272, 590520), (52668, 586080), (53280, 579348), (53724, 574560), (53865, 573056), (54131, 570240), (54208, 569430), (54720, 564102), (54945, 561792), (55176, 559440), (55440, 556776), (55944, 551760), (56240, 548856), (56430, 547008), (56943, 542080), (56980, 541728), (57024, 541310), (57456, 537240), (58080, 531468), (58520, 527472), (58608, 526680), (59052, 522720), (59940, 514976), (60192, 512820), (60480, 510378), (60984, 506160), (61560, 501424), (61864, 498960), (62073, 497280), (62160, 496584), (62370, 494912), (62678, 492480), (63270, 487872), (63360, 487179), (63840, 483516), (63936, 482790), (64372, 479520), (65120, 474012), (65340, 472416), (65664, 470085), (65835, 468864), (65934, 468160), (66528, 463980), (66880, 461538), (67155, 459648), (67488, 457380), (67716, 455840), (67760, 455544), (68376, 451440), (68607, 449920), (68970, 447552), (69597, 443520), (69696, 442890), (69930, 441408), (70224, 439560), (71040, 434511), (71280, 433048), (71632, 430920), (71820, 429792), (72576, 425315), (73260, 421344), (73568, 419580), (73815, 418176), (73920, 417582), (74592, 413820), (75240, 410256), (75924, 406560), (76230, 404928), (76608, 402930), (76923, 401280), (77330, 399168), (77440, 398601), (78144, 395010), (78408, 393680), (78736, 392040), (79002, 390720), (79920, 386232), (80256, 384615), (80465, 383616), (80586, 383040), (81312, 379620), (82080, 376068), (82764, 372960), (82880, 372438), (83160, 371184), (83916, 367840), (84360, 365904), (84645, 364672), (85063, 362880), (85120, 362637), (85470, 361152), (86184, 358160), (87120, 354312), (87780, 351648), (87912, 351120), (88578, 348480), (88704, 347985), (89540, 344736), (89984, 343035), (90288, 341880), (90720, 340252), (91168, 338580), (91476, 337440), (91960, 335664), (92796, 332640), (93240, 331056), (93632, 329670), (94017, 328320), (94905, 325248), (95040, 324786), (95760, 322344), (95904, 321860), (96558, 319680), (97680, 316008), (98010, 314944), (98420, 313632), (98496, 313390), (99456, 310365), (99792, 309320), (100320, 307692), (101232, 304920), (101640, 303696), (102564, 300960), (103455, 298368), (104544, 295260), (104895, 294272), (105336, 293040), (106560, 289674), (107448, 287280), (107730, 286528), (108262, 285120), (108416, 284715), (109440, 282051), (109890, 280896), (110352, 279720), (110880, 278388), (111888, 275880), (112480, 274428), (112860, 273504), (113886, 271040), (113960, 270864), (114048, 270655), (114345, 269952), (114912, 268620), (115995, 266112), (116160, 265734), (117040, 263736), (117216, 263340), (118104, 261360), (118503, 260480), (119880, 257488), (120384, 256410), (120879, 255360), (120960, 255189), (121968, 253080), (123120, 250712), (123728, 249480), (124146, 248640), (124320, 248292), (124740, 247456), (125356, 246240), (126540, 243936), (127680, 241758), (127872, 241395), (128205, 240768), (128744, 239760), (130240, 237006), (130680, 236208), (131670, 234432), (131868, 234080), (132867, 232320), (133056, 231990), (133760, 230769), (134310, 229824), (134976, 228690), (135432, 227920), (135520, 227772), (136752, 225720), (137214, 224960), (137940, 223776), (139194, 221760), (139392, 221445), (139860, 220704), (140448, 219780), (142560, 216524), (143264, 215460), (143640, 214896), (144837, 213120), (146520, 210672), (147136, 209790), (147630, 209088), (147840, 208791), (149184, 206910), (150480, 205128), (151848, 203280), (152460, 202464), (153216, 201465), (153846, 200640), (154660, 199584), (156288, 197505), (156695, 196992), (156816, 196840), (157472, 196020), (158004, 195360), (159840, 193116), (160930, 191808), (161172, 191520), (162393, 190080), (162624, 189810), (164160, 188034), (164835, 187264), (165528, 186480), (165760, 186219), (166320, 185592), (167832, 183920), (168720, 182952), (169290, 182336), (170126, 181440), (170940, 180576), (172368, 179080), (174240, 177156), (175560, 175824)]