36524537280

素因数分解:

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

素因数の和:116

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 93, 96, 98, 99, 105, 108, 110, 112, 115, 120, 121, 124, 126, 132, 135, 138, 140, 144, 147, 154, 155, 160, 161, 165, 168, 176, 180, 184, 186, 189, 192, 196, 198, 207, 210, 216, 217, 220, 224, 230, 231, 240, 242, 245, 248, 252, 253, 264, 270, 276, 279, 280, 288, 294, 297, 308, 310, 315, 320, 322, 330, 336, 341, 345, 352, 360, 363, 368, 372, 378, 385, 392, 396, 414, 420, 432, 434, 440, 441, 448, 460, 462, 465, 480, 483, 484, 490, 495, 496, 504, 506, 528, 539, 540, 552, 558, 560, 576, 588, 594, 605, 616, 620, 621, 630, 644, 651, 660, 672, 682, 690, 693, 704, 713, 720, 726, 735, 736, 744, 756, 759, 770, 784, 792, 805, 828, 837, 840, 847, 864, 868, 880, 882, 920, 924, 930, 945, 960, 966, 968, 980, 990, 992, 1008, 1012, 1023, 1035, 1056, 1078, 1080, 1085, 1089, 1104, 1116, 1120, 1127, 1155, 1176, 1188, 1210, 1232, 1240, 1242, 1260, 1265, 1288, 1302, 1320, 1323, 1344, 1364, 1380, 1386, 1395, 1426, 1440, 1449, 1452, 1470, 1472, 1485, 1488, 1512, 1518, 1519, 1540, 1568, 1584, 1610, 1617, 1656, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1764, 1771, 1815, 1840, 1848, 1860, 1890, 1932, 1936, 1953, 1960, 1980, 1984, 2016, 2024, 2046, 2070, 2079, 2112, 2139, 2156, 2160, 2170, 2178, 2205, 2208, 2232, 2240, 2254, 2277, 2310, 2352, 2376, 2387, 2415, 2420, 2464, 2480, 2484, 2520, 2530, 2541, 2576, 2604, 2640, 2646, 2695, 2728, 2760, 2772, 2783, 2790, 2852, 2880, 2898, 2904, 2940, 2970, 2976, 3024, 3036, 3038, 3069, 3080, 3105, 3136, 3168, 3220, 3234, 3255, 3267, 3312, 3348, 3360, 3381, 3388, 3410, 3465, 3472, 3520, 3528, 3542, 3565, 3630, 3680, 3696, 3720, 3751, 3780, 3795, 3864, 3872, 3906, 3920, 3960, 4032, 4048, 4092, 4140, 4158, 4185, 4235, 4278, 4312, 4320, 4340, 4347, 4356, 4410, 4416, 4464, 4508, 4554, 4557, 4620, 4704, 4752, 4774, 4830, 4840, 4851, 4928, 4960, 4968, 4991, 5040, 5060, 5082, 5115, 5152, 5208, 5280, 5292, 5313, 5390, 5445, 5456, 5520, 5544, 5566, 5580, 5635, 5704, 5796, 5808, 5859, 5880, 5929, 5940, 5952, 6048, 6072, 6076, 6138, 6160, 6210, 6336, 6417, 6440, 6468, 6510, 6534, 6615, 6624, 6696, 6720, 6762, 6776, 6820, 6831, 6930, 6944, 7056, 7084, 7130, 7161, 7245, 7260, 7360, 7392, 7440, 7502, 7560, 7590, 7595, 7623, 7728, 7744, 7812, 7840, 7843, 7920, 8085, 8096, 8184, 8280, 8316, 8349, 8370, 8470, 8556, 8624, 8640, 8680, 8694, 8712, 8820, 8855, 8928, 9016, 9108, 9114, 9207, 9240, 9408, 9504, 9548, 9660, 9680, 9702, 9765, 9920, 9936, 9982, 10080, 10120, 10143, 10164, 10230, 10304, 10395, 10416, 10560, 10584, 10626, 10695, 10780, 10890, 10912, 11040, 11088, 11132, 11160, 11253, 11270, 11385, 11408, 11592, 11616, 11718, 11760, 11858, 11880, 11935, 12096, 12144, 12152, 12276, 12320, 12397, 12420, 12705, 12834, 12880, 12936, 13020, 13068, 13230, 13248, 13392, 13524, 13552, 13640, 13662, 13671, 13860, 13888, 13915, 14112, 14168, 14260, 14322, 14490, 14520, 14553, 14784, 14880, 14973, 15004, 15120, 15180, 15190, 15246, 15345, 15456, 15624, 15680, 15686, 15840, 15939, 16170, 16192, 16335, 16368, 16560, 16632, 16698, 16709, 16740, 16905, 16940, 17112, 17248, 17360, 17388, 17424, 17640, 17710, 17787, 17856, 18032, 18216, 18228, 18414, 18480, 18755, 19008, 19096, 19251, 19320, 19360, 19404, 19481, 19530, 19872, 19964, 20160, 20240, 20286, 20328, 20460, 20790, 20832, 21168, 21252, 21390, 21483, 21560, 21735, 21780, 21824, 22080, 22176, 22264, 22320, 22506, 22540, 22770, 22785, 22816, 22869, 23184, 23232, 23436, 23520, 23529, 23716, 23760, 23870, 24255, 24288, 24304, 24552, 24640, 24794, 24840, 24955, 25047, 25410, 25668, 25760, 25872, 26040, 26136, 26257, 26460, 26565, 26784, 27048, 27104, 27280, 27324, 27342, 27720, 27830, 28224, 28336, 28520, 28644, 28980, 29040, 29106, 29295, 29645, 29760, 29946, 30008, 30240, 30360, 30380, 30429, 30492, 30690, 30912, 31248, 31372, 31680, 31878, 32085, 32340, 32670, 32736, 33120, 33264, 33396, 33418, 33480, 33759, 33810, 33880, 34155, 34224, 34496, 34720, 34776, 34848, 34937, 35280, 35420, 35574, 35805, 36064, 36432, 36456, 36828, 36960, 37191, 37510, 38115, 38192, 38502, 38640, 38720, 38808, 38962, 39060, 39215, 39744, 39928, 40480, 40572, 40656, 40920, 41013, 41580, 41664, 41745, 42336, 42504, 42780, 42966, 43120, 43470, 43560, 44352, 44528, 44640, 44919, 45012, 45080, 45540, 45570, 45632, 45738, 46035, 46368, 46872, 47040, 47058, 47432, 47520, 47740, 47817, 48510, 48576, 48608, 49104, 49588, 49680, 49910, 50094, 50127, 50715, 50820, 51336, 51520, 51744, 52080, 52272, 52514, 52920, 53130, 53361, 53568, 54096, 54208, 54560, 54648, 54684, 54901, 55440, 55660, 56265, 56672, 57040, 57288, 57960, 58080, 58212, 58443, 58590, 59290, 59892, 60016, 60480, 60720, 60760, 60858, 60984, 61380, 61985, 62496, 62744, 63756, 64170, 64449, 64680, 65340, 65472, 66240, 66528, 66792, 66836, 66960, 67518, 67620, 67760, 68310, 68355, 68448, 69440, 69552, 69696, 69874, 70560, 70587, 70840, 71148, 71610, 72128, 72765, 72864, 72912, 73656, 73920, 74382, 74865, 75020, 75141, 76230, 76384, 77004, 77280, 77616, 77924, 78120, 78430, 78771, 79695, 79856, 80960, 81144, 81312, 81840, 82026, 83160, 83490, 83545, 84672, 85008, 85560, 85932, 86240, 86273, 86940, 87120, 88935, 89056, 89280, 89838, 90024, 90160, 91080, 91140, 91476, 92070, 92736, 93744, 94116, 94864, 95040, 95480, 95634, 96255, 97020, 97216, 97405, 98208, 99176, 99360, 99820, 100188, 100254, 101277, 101430, 101640, 102672, 103488, 104160, 104544, 104811, 105028, 105840, 106260, 106722, 107415, 108192, 109120, 109296, 109368, 109802, 110880, 111320, 111573, 112530, 113344, 114080, 114345, 114576, 115920, 116160, 116424, 116886, 117180, 117645, 118580, 119784, 120032, 121440, 121520, 121716, 121968, 122760, 123970, 124992, 125235, 125488, 127512, 128340, 128898, 129360, 130680, 131285, 133056, 133584, 133672, 133920, 134757, 135036, 135240, 135520, 136367, 136620, 136710, 136896, 139104, 139748, 141120, 141174, 141680, 142296, 143220, 145530, 145728, 145824, 147312, 148764, 149730, 150040, 150282, 150381, 152145, 152460, 152768, 154008, 154560, 155232, 155848, 156240, 156860, 157542, 159390, 159712, 160083, 162288, 162624, 163680, 164052, 164703, 166320, 166980, 167090, 168795, 170016, 171120, 171864, 172480, 172546, 173880, 174240, 174685, 175329, 177870, 178112, 179676, 180048, 180320, 182160, 182280, 182952, 183799, 184140, 185955, 187488, 188232, 189728, 190960, 191268, 192510, 194040, 194810, 196416, 198352, 198720, 199640, 200376, 200508, 202554, 202860, 203280, 205065, 205344, 208320, 209088, 209622, 210056, 211680, 211761, 212520, 213444, 214830, 216384, 218592, 218736, 219604, 221760, 222640, 223146, 224595, 225060, 228160, 228690, 229152, 231840, 232848, 233772, 234360, 235290, 236313, 237160, 239085, 239568, 240064, 242880, 243040, 243432, 243936, 245520, 247940, 250470, 250635, 250976, 255024, 256680, 257796, 258720, 258819, 261360, 262570, 266805, 267168, 267344, 267840, 269514, 270072, 270480, 271040, 272734, 273240, 273420, 274505, 278208, 279496, 282348, 283360, 284592, 286440, 291060, 291648, 292215, 294624, 297528, 299460, 300080, 300564, 300762, 304290, 304920, 308016, 310464, 311696, 312480, 313720, 314433, 315084, 318780, 319424, 320166, 322245, 324576, 327360, 328104, 329406, 332640, 333960, 334180, 334719, 337590, 340032, 342240, 343728, 345092, 347760, 348480, 349370, 350658, 352935, 355740, 359352, 360096, 360640, 364320, 364560, 365904, 367598, 368280, 371910, 374976, 375705, 376464, 379456, 381920, 382536, 384307, 385020, 388080, 389620, 393855, 396704, 399280, 400752, 401016, 405108, 405720, 406560, 409101, 410130, 410688, 419244, 420112, 423360, 423522, 425040, 426888, 429660, 431365, 437184, 437472, 439208, 445280, 446292, 449190, 450120, 451143, 457380, 458304, 463680, 465696, 467544, 468720, 470580, 472626, 474320, 478170, 479136, 486080, 486864, 487872, 491040, 494109, 495880, 500940, 501270, 501952, 506385, 510048, 513360, 515592, 517440, 517638, 522720, 524055, 525140, 525987, 533610, 534336, 534688, 539028, 540144, 540960, 545468, 546480, 546840, 549010, 551397, 557865, 558992, 564696, 566720, 569184, 572880, 582120, 584430, 589248, 595056, 598920, 600160, 601128, 601524, 603911, 608580, 609840, 616032, 623392, 624960, 627440, 628866, 630168, 637560, 640332, 644490, 649152, 656208, 658812, 665280, 667920, 668360, 669438, 673785, 675180, 681835, 684480, 687456, 690184, 695520, 698740, 701316, 705870, 708939, 711480, 718704, 720192, 728640, 729120, 731808, 735196, 736560, 743820, 751410, 751905, 752928, 763840, 765072, 768614, 770040, 776160, 776457, 779240, 787710, 793408, 798560, 800415, 801504, 802032, 810216, 811440, 813120, 818202, 820260, 823515, 838488, 840224, 847044, 850080, 853776, 859320, 862730, 874944, 876645, 878416, 890560, 892584, 898380, 900240, 902286, 914760, 918995, 931392, 935088, 937440, 941160, 943299, 945252, 948640, 956340, 958272, 973728, 982080, 988218, 991760, 1001880, 1002540, 1012770, 1020096, 1026720, 1031184, 1035276, 1045440, 1048110, 1050280, 1051974, 1058805, 1067220, 1069376, 1078056, 1080288, 1081920, 1090936, 1092960, 1093680, 1098020, 1102794, 1115730, 1117984, 1129392, 1138368, 1145760, 1152921, 1164240, 1168860, 1181565, 1190112, 1197840, 1200320, 1202256, 1203048, 1207822, 1217160, 1219680, 1227303, 1232064, 1246784, 1254880, 1257732, 1260336, 1275120, 1280664, 1288980, 1294095, 1312416, 1317624, 1335840, 1336720, 1338876, 1347570, 1350360, 1363670, 1374912, 1380368, 1391040, 1397480, 1402632, 1411740, 1417878, 1422960, 1437408, 1458240, 1463616, 1470392, 1473120, 1482327, 1487640, 1502820, 1503810, 1505856, 1530144, 1537228, 1540080, 1552320, 1552914, 1558480, 1572165, 1575420, 1597120, 1600830, 1603008, 1604064, 1620432, 1622880, 1636404, 1640520, 1647030, 1654191, 1673595, 1676976, 1680448, 1694088, 1700160, 1707552, 1718640, 1725460, 1753290, 1756832, 1785168, 1796760, 1800480, 1804572, 1811733, 1829520, 1837990, 1870176, 1874880, 1882320, 1886598, 1890504, 1897280, 1912680, 1921535, 1947456, 1976436, 1983520, 2003760, 2005080, 2025540, 2045505, 2053440, 2062368, 2070552, 2096220, 2100560, 2103948, 2117610, 2134440, 2156112, 2160576, 2181872, 2185920, 2187360, 2196040, 2205588, 2231460, 2235968, 2255715, 2258784, 2291520, 2305842, 2328480, 2329371, 2337720, 2363130, 2380224, 2395680, 2404512, 2406096, 2415644, 2434320, 2439360, 2454606, 2470545, 2509760, 2515464, 2520672, 2550240, 2561328, 2577960, 2588190, 2624832, 2629935, 2635248, 2671680, 2673440, 2677752, 2695140, 2700720, 2727340, 2756985, 2760736, 2794960, 2805264, 2823480, 2835756, 2845920, 2874816, 2940784, 2946240, 2964654, 2975280, 3005640, 3007620, 3019555, 3060288, 3074456, 3080160, 3105828, 3116960, 3144330, 3150840, 3201660, 3208128, 3240864, 3245760, 3272808, 3281040, 3294060, 3308382, 3347190, 3353952, 3388176, 3415104, 3437280, 3450920, 3458763, 3506580, 3513664, 3544695, 3570336, 3593520, 3600960, 3609144, 3623466, 3659040, 3675980, 3681909, 3740352, 3764640, 3773196, 3781008, 3825360, 3843070, 3882285, 3952872, 3967040, 4007520, 4010160, 4051080, 4091010, 4124736, 4141104, 4192440, 4201120, 4207896, 4227377, 4235220, 4268880, 4312224, 4363744, 4374720, 4392080, 4411176, 4462920, 4511430, 4517568, 4611684, 4656960, 4658742, 4675440, 4716495, 4726260, 4791360, 4809024, 4812192, 4831288, 4868640, 4909212, 4941090, 4962573, 5030928, 5041344, 5100480, 5122656, 5155920, 5176380, 5259870, 5270496, 5346880, 5355504, 5390280, 5401440, 5435199, 5454680, 5513970, 5521472, 5589920, 5610528, 5646960, 5671512, 5691840, 5764605, 5881568, 5929308, 5950560, 6011280, 6015240, 6039110, 6136515, 6148912, 6160320, 6211656, 6233920, 6288660, 6301680, 6403320, 6481728, 6545616, 6562080, 6588120, 6616764, 6694380, 6707904, 6776352, 6874560, 6901840, 6917526, 7013160, 7089390, 7140672, 7187040, 7218288, 7246932, 7318080, 7351960, 7363818, 7411635, 7529280, 7546392, 7562016, 7650720, 7686140, 7764570, 7905744, 8015040, 8020320, 8102160, 8182020, 8270955, 8282208, 8384880, 8402240, 8415792, 8454754, 8470440, 8537760, 8624448, 8727488, 8784160, 8822352, 8925840, 9022860, 9058665, 9223368, 9317484, 9350880, 9432990, 9452520, 9624384, 9662576, 9737280, 9818424, 9882180, 9925146, 10061856, 10245312, 10311840, 10352760, 10376289, 10519740, 10540992, 10711008, 10780560, 10802880, 10870398, 10909360, 11027940, 11179840, 11221056, 11293920, 11343024, 11529210, 11646855, 11763136, 11858616, 11901120, 12022560, 12030480, 12078220, 12273030, 12297824, 12423312, 12577320, 12603360, 12682131, 12806640, 13091232, 13124160, 13176240, 13233528, 13388760, 13552704, 13803680, 13835052, 14026320, 14178780, 14374080, 14436576, 14493864, 14703920, 14727636, 14823270, 15092784, 15124032, 15301440, 15372280, 15529140, 15811488, 16040640, 16204320, 16305597, 16364040, 16541910, 16564416, 16769760, 16831584, 16909508, 16940880, 17075520, 17293815, 17568320, 17644704, 17851680, 18045720, 18117330, 18409545, 18446736, 18634968, 18701760, 18865980, 18905040, 19325152, 19636848, 19764360, 19850292, 20123712, 20623680, 20705520, 20752578, 21039480, 21136885, 21422016, 21561120, 21740796, 21818720, 22055880, 22587840, 22686048, 23058420, 23293710, 23717232, 24045120, 24060960, 24156440, 24546060, 24595648, 24812865, 24846624, 25154640, 25206720, 25364262, 25613280, 26182464, 26352480, 26467056, 26777520, 27175995, 27607360, 27670104, 28052640, 28357560, 28873152, 28987728, 29407840, 29455272, 29646540, 30185568, 30744560, 31058280, 31622976, 32408640, 32611194, 32728080, 33083820, 33539520, 33663168, 33819016, 33881760, 34587630, 35289408, 35703360, 36091440, 36234660, 36819090, 36893472, 37269936, 37731960, 37810080, 38046393, 38650304, 39273696, 39528720, 39700584, 41411040, 41505156, 42078960, 42273770, 43122240, 43481592, 43637440, 44111760, 45372096, 46116840, 46587420, 47434464, 48121920, 48312880, 49092120, 49625730, 49693248, 50309280, 50728524, 51226560, 51881445, 52704960, 52934112, 53555040, 54351990, 55340208, 56105280, 56715120, 57975456, 58815680, 58910544, 59293080, 60371136, 61489120, 62116560, 63410655, 65222388, 65456160, 66167640, 67638032, 67763520, 69175260, 72182880, 72469320, 73638180, 73786944, 74539872, 75463920, 75620160, 76092786, 78547392, 79057440, 79401168, 81527985, 82822080, 83010312, 84157920, 84547540, 86963184, 88223520, 92233680, 93174840, 94868928, 96625760, 98184240, 99251460, 100618560, 101457048, 103762890, 105868224, 107110080, 108703980, 110680416, 113430240, 114139179, 115950912, 117821088, 118586160, 122978240, 124233120, 126821310, 130444776, 130912320, 132335280, 135276064, 138350520, 144365760, 144938640, 147276360, 149079744, 150927840, 152185572, 158114880, 158802336, 163055970, 166020624, 168315840, 169095080, 173926368, 176447040, 184467360, 186349680, 190231965, 193251520, 196368480, 198502920, 202914096, 207525780, 217407960, 221360832, 226860480, 228278358, 235642176, 237172320, 248466240, 253642620, 260889552, 264670560, 270552128, 276701040, 289877280, 294552720, 301855680, 304371144, 317604672, 326111940, 332041248, 338190160, 347852736, 368934720, 372699360, 380463930, 392736960, 397005840, 405828192, 415051560, 434815920, 456556716, 474344640, 507285240, 521779104, 529341120, 553402080, 570695895, 579754560, 589105440, 608742288, 652223880, 664082496, 676380320, 745398720, 760927860, 794011680, 811656384, 830103120, 869631840, 913113432, 1014570480, 1043558208, 1106804160, 1141391790, 1178210880, 1217484576, 1304447760, 1352760640, 1521855720, 1588023360, 1660206240, 1739263680, 1826226864, 2029140960, 2282783580, 2434969152, 2608895520, 3043711440, 3320412480, 3652453728, 4058281920, 4565567160, 5217791040, 6087422880, 7304907456, 9131134320, 12174845760, 18262268640, 36524537280]

約数ペア:

[(1, 36524537280), (2, 18262268640), (3, 12174845760), (4, 9131134320), (5, 7304907456), (6, 6087422880), (7, 5217791040), (8, 4565567160), (9, 4058281920), (10, 3652453728), (11, 3320412480), (12, 3043711440), (14, 2608895520), (15, 2434969152), (16, 2282783580), (18, 2029140960), (20, 1826226864), (21, 1739263680), (22, 1660206240), (23, 1588023360), (24, 1521855720), (27, 1352760640), (28, 1304447760), (30, 1217484576), (31, 1178210880), (32, 1141391790), (33, 1106804160), (35, 1043558208), (36, 1014570480), (40, 913113432), (42, 869631840), (44, 830103120), (45, 811656384), (46, 794011680), (48, 760927860), (49, 745398720), (54, 676380320), (55, 664082496), (56, 652223880), (60, 608742288), (62, 589105440), (63, 579754560), (64, 570695895), (66, 553402080), (69, 529341120), (70, 521779104), (72, 507285240), (77, 474344640), (80, 456556716), (84, 434815920), (88, 415051560), (90, 405828192), (92, 397005840), (93, 392736960), (96, 380463930), (98, 372699360), (99, 368934720), (105, 347852736), (108, 338190160), (110, 332041248), (112, 326111940), (115, 317604672), (120, 304371144), (121, 301855680), (124, 294552720), (126, 289877280), (132, 276701040), (135, 270552128), (138, 264670560), (140, 260889552), (144, 253642620), (147, 248466240), (154, 237172320), (155, 235642176), (160, 228278358), (161, 226860480), (165, 221360832), (168, 217407960), (176, 207525780), (180, 202914096), (184, 198502920), (186, 196368480), (189, 193251520), (192, 190231965), (196, 186349680), (198, 184467360), (207, 176447040), (210, 173926368), (216, 169095080), (217, 168315840), (220, 166020624), (224, 163055970), (230, 158802336), (231, 158114880), (240, 152185572), (242, 150927840), (245, 149079744), (248, 147276360), (252, 144938640), (253, 144365760), (264, 138350520), (270, 135276064), (276, 132335280), (279, 130912320), (280, 130444776), (288, 126821310), (294, 124233120), (297, 122978240), (308, 118586160), (310, 117821088), (315, 115950912), (320, 114139179), (322, 113430240), (330, 110680416), (336, 108703980), (341, 107110080), (345, 105868224), (352, 103762890), (360, 101457048), (363, 100618560), (368, 99251460), (372, 98184240), (378, 96625760), (385, 94868928), (392, 93174840), (396, 92233680), (414, 88223520), (420, 86963184), (432, 84547540), (434, 84157920), (440, 83010312), (441, 82822080), (448, 81527985), (460, 79401168), (462, 79057440), (465, 78547392), (480, 76092786), (483, 75620160), (484, 75463920), (490, 74539872), (495, 73786944), (496, 73638180), (504, 72469320), (506, 72182880), (528, 69175260), (539, 67763520), (540, 67638032), (552, 66167640), (558, 65456160), (560, 65222388), (576, 63410655), (588, 62116560), (594, 61489120), (605, 60371136), (616, 59293080), (620, 58910544), (621, 58815680), (630, 57975456), (644, 56715120), (651, 56105280), (660, 55340208), (672, 54351990), (682, 53555040), (690, 52934112), (693, 52704960), (704, 51881445), (713, 51226560), (720, 50728524), (726, 50309280), (735, 49693248), (736, 49625730), (744, 49092120), (756, 48312880), (759, 48121920), (770, 47434464), (784, 46587420), (792, 46116840), (805, 45372096), (828, 44111760), (837, 43637440), (840, 43481592), (847, 43122240), (864, 42273770), (868, 42078960), (880, 41505156), (882, 41411040), (920, 39700584), (924, 39528720), (930, 39273696), (945, 38650304), (960, 38046393), (966, 37810080), (968, 37731960), (980, 37269936), (990, 36893472), (992, 36819090), (1008, 36234660), (1012, 36091440), (1023, 35703360), (1035, 35289408), (1056, 34587630), (1078, 33881760), (1080, 33819016), (1085, 33663168), (1089, 33539520), (1104, 33083820), (1116, 32728080), (1120, 32611194), (1127, 32408640), (1155, 31622976), (1176, 31058280), (1188, 30744560), (1210, 30185568), (1232, 29646540), (1240, 29455272), (1242, 29407840), (1260, 28987728), (1265, 28873152), (1288, 28357560), (1302, 28052640), (1320, 27670104), (1323, 27607360), (1344, 27175995), (1364, 26777520), (1380, 26467056), (1386, 26352480), (1395, 26182464), (1426, 25613280), (1440, 25364262), (1449, 25206720), (1452, 25154640), (1470, 24846624), (1472, 24812865), (1485, 24595648), (1488, 24546060), (1512, 24156440), (1518, 24060960), (1519, 24045120), (1540, 23717232), (1568, 23293710), (1584, 23058420), (1610, 22686048), (1617, 22587840), (1656, 22055880), (1674, 21818720), (1680, 21740796), (1694, 21561120), (1705, 21422016), (1728, 21136885), (1736, 21039480), (1760, 20752578), (1764, 20705520), (1771, 20623680), (1815, 20123712), (1840, 19850292), (1848, 19764360), (1860, 19636848), (1890, 19325152), (1932, 18905040), (1936, 18865980), (1953, 18701760), (1960, 18634968), (1980, 18446736), (1984, 18409545), (2016, 18117330), (2024, 18045720), (2046, 17851680), (2070, 17644704), (2079, 17568320), (2112, 17293815), (2139, 17075520), (2156, 16940880), (2160, 16909508), (2170, 16831584), (2178, 16769760), (2205, 16564416), (2208, 16541910), (2232, 16364040), (2240, 16305597), (2254, 16204320), (2277, 16040640), (2310, 15811488), (2352, 15529140), (2376, 15372280), (2387, 15301440), (2415, 15124032), (2420, 15092784), (2464, 14823270), (2480, 14727636), (2484, 14703920), (2520, 14493864), (2530, 14436576), (2541, 14374080), (2576, 14178780), (2604, 14026320), (2640, 13835052), (2646, 13803680), (2695, 13552704), (2728, 13388760), (2760, 13233528), (2772, 13176240), (2783, 13124160), (2790, 13091232), (2852, 12806640), (2880, 12682131), (2898, 12603360), (2904, 12577320), (2940, 12423312), (2970, 12297824), (2976, 12273030), (3024, 12078220), (3036, 12030480), (3038, 12022560), (3069, 11901120), (3080, 11858616), (3105, 11763136), (3136, 11646855), (3168, 11529210), (3220, 11343024), (3234, 11293920), (3255, 11221056), (3267, 11179840), (3312, 11027940), (3348, 10909360), (3360, 10870398), (3381, 10802880), (3388, 10780560), (3410, 10711008), (3465, 10540992), (3472, 10519740), (3520, 10376289), (3528, 10352760), (3542, 10311840), (3565, 10245312), (3630, 10061856), (3680, 9925146), (3696, 9882180), (3720, 9818424), (3751, 9737280), (3780, 9662576), (3795, 9624384), (3864, 9452520), (3872, 9432990), (3906, 9350880), (3920, 9317484), (3960, 9223368), (4032, 9058665), (4048, 9022860), (4092, 8925840), (4140, 8822352), (4158, 8784160), (4185, 8727488), (4235, 8624448), (4278, 8537760), (4312, 8470440), (4320, 8454754), (4340, 8415792), (4347, 8402240), (4356, 8384880), (4410, 8282208), (4416, 8270955), (4464, 8182020), (4508, 8102160), (4554, 8020320), (4557, 8015040), (4620, 7905744), (4704, 7764570), (4752, 7686140), (4774, 7650720), (4830, 7562016), (4840, 7546392), (4851, 7529280), (4928, 7411635), (4960, 7363818), (4968, 7351960), (4991, 7318080), (5040, 7246932), (5060, 7218288), (5082, 7187040), (5115, 7140672), (5152, 7089390), (5208, 7013160), (5280, 6917526), (5292, 6901840), (5313, 6874560), (5390, 6776352), (5445, 6707904), (5456, 6694380), (5520, 6616764), (5544, 6588120), (5566, 6562080), (5580, 6545616), (5635, 6481728), (5704, 6403320), (5796, 6301680), (5808, 6288660), (5859, 6233920), (5880, 6211656), (5929, 6160320), (5940, 6148912), (5952, 6136515), (6048, 6039110), (6072, 6015240), (6076, 6011280), (6138, 5950560), (6160, 5929308), (6210, 5881568), (6336, 5764605), (6417, 5691840), (6440, 5671512), (6468, 5646960), (6510, 5610528), (6534, 5589920), (6615, 5521472), (6624, 5513970), (6696, 5454680), (6720, 5435199), (6762, 5401440), (6776, 5390280), (6820, 5355504), (6831, 5346880), (6930, 5270496), (6944, 5259870), (7056, 5176380), (7084, 5155920), (7130, 5122656), (7161, 5100480), (7245, 5041344), (7260, 5030928), (7360, 4962573), (7392, 4941090), (7440, 4909212), (7502, 4868640), (7560, 4831288), (7590, 4812192), (7595, 4809024), (7623, 4791360), (7728, 4726260), (7744, 4716495), (7812, 4675440), (7840, 4658742), (7843, 4656960), (7920, 4611684), (8085, 4517568), (8096, 4511430), (8184, 4462920), (8280, 4411176), (8316, 4392080), (8349, 4374720), (8370, 4363744), (8470, 4312224), (8556, 4268880), (8624, 4235220), (8640, 4227377), (8680, 4207896), (8694, 4201120), (8712, 4192440), (8820, 4141104), (8855, 4124736), (8928, 4091010), (9016, 4051080), (9108, 4010160), (9114, 4007520), (9207, 3967040), (9240, 3952872), (9408, 3882285), (9504, 3843070), (9548, 3825360), (9660, 3781008), (9680, 3773196), (9702, 3764640), (9765, 3740352), (9920, 3681909), (9936, 3675980), (9982, 3659040), (10080, 3623466), (10120, 3609144), (10143, 3600960), (10164, 3593520), (10230, 3570336), (10304, 3544695), (10395, 3513664), (10416, 3506580), (10560, 3458763), (10584, 3450920), (10626, 3437280), (10695, 3415104), (10780, 3388176), (10890, 3353952), (10912, 3347190), (11040, 3308382), (11088, 3294060), (11132, 3281040), (11160, 3272808), (11253, 3245760), (11270, 3240864), (11385, 3208128), (11408, 3201660), (11592, 3150840), (11616, 3144330), (11718, 3116960), (11760, 3105828), (11858, 3080160), (11880, 3074456), (11935, 3060288), (12096, 3019555), (12144, 3007620), (12152, 3005640), (12276, 2975280), (12320, 2964654), (12397, 2946240), (12420, 2940784), (12705, 2874816), (12834, 2845920), (12880, 2835756), (12936, 2823480), (13020, 2805264), (13068, 2794960), (13230, 2760736), (13248, 2756985), (13392, 2727340), (13524, 2700720), (13552, 2695140), (13640, 2677752), (13662, 2673440), (13671, 2671680), (13860, 2635248), (13888, 2629935), (13915, 2624832), (14112, 2588190), (14168, 2577960), (14260, 2561328), (14322, 2550240), (14490, 2520672), (14520, 2515464), (14553, 2509760), (14784, 2470545), (14880, 2454606), (14973, 2439360), (15004, 2434320), (15120, 2415644), (15180, 2406096), (15190, 2404512), (15246, 2395680), (15345, 2380224), (15456, 2363130), (15624, 2337720), (15680, 2329371), (15686, 2328480), (15840, 2305842), (15939, 2291520), (16170, 2258784), (16192, 2255715), (16335, 2235968), (16368, 2231460), (16560, 2205588), (16632, 2196040), (16698, 2187360), (16709, 2185920), (16740, 2181872), (16905, 2160576), (16940, 2156112), (17112, 2134440), (17248, 2117610), (17360, 2103948), (17388, 2100560), (17424, 2096220), (17640, 2070552), (17710, 2062368), (17787, 2053440), (17856, 2045505), (18032, 2025540), (18216, 2005080), (18228, 2003760), (18414, 1983520), (18480, 1976436), (18755, 1947456), (19008, 1921535), (19096, 1912680), (19251, 1897280), (19320, 1890504), (19360, 1886598), (19404, 1882320), (19481, 1874880), (19530, 1870176), (19872, 1837990), (19964, 1829520), (20160, 1811733), (20240, 1804572), (20286, 1800480), (20328, 1796760), (20460, 1785168), (20790, 1756832), (20832, 1753290), (21168, 1725460), (21252, 1718640), (21390, 1707552), (21483, 1700160), (21560, 1694088), (21735, 1680448), (21780, 1676976), (21824, 1673595), (22080, 1654191), (22176, 1647030), (22264, 1640520), (22320, 1636404), (22506, 1622880), (22540, 1620432), (22770, 1604064), (22785, 1603008), (22816, 1600830), (22869, 1597120), (23184, 1575420), (23232, 1572165), (23436, 1558480), (23520, 1552914), (23529, 1552320), (23716, 1540080), (23760, 1537228), (23870, 1530144), (24255, 1505856), (24288, 1503810), (24304, 1502820), (24552, 1487640), (24640, 1482327), (24794, 1473120), (24840, 1470392), (24955, 1463616), (25047, 1458240), (25410, 1437408), (25668, 1422960), (25760, 1417878), (25872, 1411740), (26040, 1402632), (26136, 1397480), (26257, 1391040), (26460, 1380368), (26565, 1374912), (26784, 1363670), (27048, 1350360), (27104, 1347570), (27280, 1338876), (27324, 1336720), (27342, 1335840), (27720, 1317624), (27830, 1312416), (28224, 1294095), (28336, 1288980), (28520, 1280664), (28644, 1275120), (28980, 1260336), (29040, 1257732), (29106, 1254880), (29295, 1246784), (29645, 1232064), (29760, 1227303), (29946, 1219680), (30008, 1217160), (30240, 1207822), (30360, 1203048), (30380, 1202256), (30429, 1200320), (30492, 1197840), (30690, 1190112), (30912, 1181565), (31248, 1168860), (31372, 1164240), (31680, 1152921), (31878, 1145760), (32085, 1138368), (32340, 1129392), (32670, 1117984), (32736, 1115730), (33120, 1102794), (33264, 1098020), (33396, 1093680), (33418, 1092960), (33480, 1090936), (33759, 1081920), (33810, 1080288), (33880, 1078056), (34155, 1069376), (34224, 1067220), (34496, 1058805), (34720, 1051974), (34776, 1050280), (34848, 1048110), (34937, 1045440), (35280, 1035276), (35420, 1031184), (35574, 1026720), (35805, 1020096), (36064, 1012770), (36432, 1002540), (36456, 1001880), (36828, 991760), (36960, 988218), (37191, 982080), (37510, 973728), (38115, 958272), (38192, 956340), (38502, 948640), (38640, 945252), (38720, 943299), (38808, 941160), (38962, 937440), (39060, 935088), (39215, 931392), (39744, 918995), (39928, 914760), (40480, 902286), (40572, 900240), (40656, 898380), (40920, 892584), (41013, 890560), (41580, 878416), (41664, 876645), (41745, 874944), (42336, 862730), (42504, 859320), (42780, 853776), (42966, 850080), (43120, 847044), (43470, 840224), (43560, 838488), (44352, 823515), (44528, 820260), (44640, 818202), (44919, 813120), (45012, 811440), (45080, 810216), (45540, 802032), (45570, 801504), (45632, 800415), (45738, 798560), (46035, 793408), (46368, 787710), (46872, 779240), (47040, 776457), (47058, 776160), (47432, 770040), (47520, 768614), (47740, 765072), (47817, 763840), (48510, 752928), (48576, 751905), (48608, 751410), (49104, 743820), (49588, 736560), (49680, 735196), (49910, 731808), (50094, 729120), (50127, 728640), (50715, 720192), (50820, 718704), (51336, 711480), (51520, 708939), (51744, 705870), (52080, 701316), (52272, 698740), (52514, 695520), (52920, 690184), (53130, 687456), (53361, 684480), (53568, 681835), (54096, 675180), (54208, 673785), (54560, 669438), (54648, 668360), (54684, 667920), (54901, 665280), (55440, 658812), (55660, 656208), (56265, 649152), (56672, 644490), (57040, 640332), (57288, 637560), (57960, 630168), (58080, 628866), (58212, 627440), (58443, 624960), (58590, 623392), (59290, 616032), (59892, 609840), (60016, 608580), (60480, 603911), (60720, 601524), (60760, 601128), (60858, 600160), (60984, 598920), (61380, 595056), (61985, 589248), (62496, 584430), (62744, 582120), (63756, 572880), (64170, 569184), (64449, 566720), (64680, 564696), (65340, 558992), (65472, 557865), (66240, 551397), (66528, 549010), (66792, 546840), (66836, 546480), (66960, 545468), (67518, 540960), (67620, 540144), (67760, 539028), (68310, 534688), (68355, 534336), (68448, 533610), (69440, 525987), (69552, 525140), (69696, 524055), (69874, 522720), (70560, 517638), (70587, 517440), (70840, 515592), (71148, 513360), (71610, 510048), (72128, 506385), (72765, 501952), (72864, 501270), (72912, 500940), (73656, 495880), (73920, 494109), (74382, 491040), (74865, 487872), (75020, 486864), (75141, 486080), (76230, 479136), (76384, 478170), (77004, 474320), (77280, 472626), (77616, 470580), (77924, 468720), (78120, 467544), (78430, 465696), (78771, 463680), (79695, 458304), (79856, 457380), (80960, 451143), (81144, 450120), (81312, 449190), (81840, 446292), (82026, 445280), (83160, 439208), (83490, 437472), (83545, 437184), (84672, 431365), (85008, 429660), (85560, 426888), (85932, 425040), (86240, 423522), (86273, 423360), (86940, 420112), (87120, 419244), (88935, 410688), (89056, 410130), (89280, 409101), (89838, 406560), (90024, 405720), (90160, 405108), (91080, 401016), (91140, 400752), (91476, 399280), (92070, 396704), (92736, 393855), (93744, 389620), (94116, 388080), (94864, 385020), (95040, 384307), (95480, 382536), (95634, 381920), (96255, 379456), (97020, 376464), (97216, 375705), (97405, 374976), (98208, 371910), (99176, 368280), (99360, 367598), (99820, 365904), (100188, 364560), (100254, 364320), (101277, 360640), (101430, 360096), (101640, 359352), (102672, 355740), (103488, 352935), (104160, 350658), (104544, 349370), (104811, 348480), (105028, 347760), (105840, 345092), (106260, 343728), (106722, 342240), (107415, 340032), (108192, 337590), (109120, 334719), (109296, 334180), (109368, 333960), (109802, 332640), (110880, 329406), (111320, 328104), (111573, 327360), (112530, 324576), (113344, 322245), (114080, 320166), (114345, 319424), (114576, 318780), (115920, 315084), (116160, 314433), (116424, 313720), (116886, 312480), (117180, 311696), (117645, 310464), (118580, 308016), (119784, 304920), (120032, 304290), (121440, 300762), (121520, 300564), (121716, 300080), (121968, 299460), (122760, 297528), (123970, 294624), (124992, 292215), (125235, 291648), (125488, 291060), (127512, 286440), (128340, 284592), (128898, 283360), (129360, 282348), (130680, 279496), (131285, 278208), (133056, 274505), (133584, 273420), (133672, 273240), (133920, 272734), (134757, 271040), (135036, 270480), (135240, 270072), (135520, 269514), (136367, 267840), (136620, 267344), (136710, 267168), (136896, 266805), (139104, 262570), (139748, 261360), (141120, 258819), (141174, 258720), (141680, 257796), (142296, 256680), (143220, 255024), (145530, 250976), (145728, 250635), (145824, 250470), (147312, 247940), (148764, 245520), (149730, 243936), (150040, 243432), (150282, 243040), (150381, 242880), (152145, 240064), (152460, 239568), (152768, 239085), (154008, 237160), (154560, 236313), (155232, 235290), (155848, 234360), (156240, 233772), (156860, 232848), (157542, 231840), (159390, 229152), (159712, 228690), (160083, 228160), (162288, 225060), (162624, 224595), (163680, 223146), (164052, 222640), (164703, 221760), (166320, 219604), (166980, 218736), (167090, 218592), (168795, 216384), (170016, 214830), (171120, 213444), (171864, 212520), (172480, 211761), (172546, 211680), (173880, 210056), (174240, 209622), (174685, 209088), (175329, 208320), (177870, 205344), (178112, 205065), (179676, 203280), (180048, 202860), (180320, 202554), (182160, 200508), (182280, 200376), (182952, 199640), (183799, 198720), (184140, 198352), (185955, 196416), (187488, 194810), (188232, 194040), (189728, 192510), (190960, 191268)]