44315631360

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1$

素因数の和:132

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 61, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 122, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 183, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 244, 245, 252, 256, 260, 264, 270, 273, 280, 286, 288, 294, 297, 305, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 366, 378, 384, 385, 390, 392, 396, 405, 416, 420, 427, 429, 432, 440, 441, 448, 455, 462, 468, 480, 488, 490, 495, 504, 520, 528, 539, 540, 546, 549, 560, 567, 572, 576, 585, 588, 594, 610, 616, 624, 630, 637, 640, 648, 660, 671, 672, 693, 702, 704, 715, 720, 728, 732, 735, 756, 768, 770, 780, 784, 792, 793, 810, 819, 832, 840, 854, 858, 864, 880, 882, 891, 896, 910, 915, 924, 936, 945, 960, 976, 980, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1092, 1098, 1120, 1134, 1144, 1152, 1155, 1170, 1176, 1188, 1220, 1232, 1248, 1260, 1274, 1280, 1281, 1287, 1296, 1320, 1323, 1342, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1464, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1586, 1617, 1620, 1638, 1647, 1664, 1680, 1708, 1716, 1728, 1755, 1760, 1764, 1782, 1792, 1820, 1830, 1848, 1872, 1890, 1911, 1920, 1952, 1960, 1980, 2002, 2013, 2016, 2079, 2080, 2106, 2112, 2135, 2145, 2156, 2160, 2184, 2196, 2205, 2240, 2268, 2288, 2304, 2310, 2340, 2352, 2376, 2379, 2440, 2457, 2464, 2496, 2520, 2548, 2562, 2574, 2592, 2640, 2646, 2684, 2688, 2695, 2730, 2745, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2928, 2940, 2970, 2989, 3003, 3024, 3080, 3120, 3136, 3168, 3172, 3185, 3234, 3240, 3276, 3294, 3328, 3355, 3360, 3416, 3432, 3456, 3465, 3510, 3520, 3528, 3564, 3640, 3660, 3696, 3744, 3780, 3822, 3840, 3843, 3861, 3904, 3920, 3960, 3965, 3969, 4004, 4026, 4032, 4095, 4158, 4160, 4212, 4224, 4270, 4290, 4312, 4320, 4368, 4392, 4410, 4455, 4480, 4536, 4576, 4620, 4680, 4697, 4704, 4752, 4758, 4851, 4880, 4914, 4928, 4941, 4992, 5005, 5040, 5096, 5124, 5148, 5184, 5265, 5280, 5292, 5368, 5376, 5390, 5460, 5490, 5544, 5551, 5616, 5670, 5720, 5733, 5760, 5824, 5856, 5880, 5940, 5978, 6006, 6039, 6048, 6160, 6237, 6240, 6272, 6336, 6344, 6370, 6405, 6435, 6468, 6480, 6552, 6588, 6615, 6710, 6720, 6832, 6864, 6912, 6930, 7007, 7020, 7040, 7056, 7128, 7137, 7280, 7320, 7371, 7392, 7488, 7560, 7644, 7686, 7722, 7808, 7840, 7920, 7930, 7938, 8008, 8052, 8064, 8085, 8190, 8235, 8316, 8320, 8424, 8448, 8540, 8580, 8624, 8640, 8723, 8736, 8784, 8820, 8910, 8960, 8967, 9009, 9072, 9152, 9240, 9360, 9394, 9408, 9504, 9516, 9555, 9702, 9760, 9828, 9856, 9882, 9984, 10010, 10065, 10080, 10192, 10248, 10296, 10368, 10395, 10530, 10560, 10584, 10736, 10780, 10920, 10980, 11088, 11102, 11232, 11340, 11440, 11466, 11520, 11529, 11583, 11648, 11712, 11760, 11880, 11895, 11956, 12012, 12078, 12096, 12285, 12320, 12474, 12480, 12544, 12672, 12688, 12740, 12810, 12870, 12936, 12960, 13104, 13176, 13230, 13420, 13440, 13664, 13728, 13860, 14014, 14040, 14080, 14091, 14112, 14256, 14274, 14553, 14560, 14640, 14742, 14784, 14945, 14976, 15015, 15120, 15288, 15372, 15444, 15616, 15680, 15840, 15860, 15876, 16016, 16104, 16128, 16170, 16380, 16470, 16632, 16640, 16653, 16848, 17080, 17160, 17199, 17248, 17280, 17446, 17472, 17568, 17640, 17820, 17934, 18018, 18117, 18144, 18304, 18480, 18720, 18788, 18816, 19008, 19032, 19110, 19215, 19305, 19404, 19520, 19656, 19712, 19764, 19845, 20020, 20130, 20160, 20384, 20496, 20592, 20736, 20790, 21021, 21060, 21120, 21168, 21411, 21472, 21560, 21840, 21960, 22176, 22204, 22464, 22680, 22880, 22932, 23058, 23166, 23296, 23424, 23485, 23520, 23760, 23790, 23912, 24024, 24156, 24192, 24255, 24570, 24640, 24705, 24948, 24960, 25344, 25376, 25480, 25620, 25740, 25872, 25920, 26169, 26208, 26352, 26460, 26840, 26880, 26901, 27027, 27328, 27456, 27720, 27755, 28028, 28080, 28182, 28224, 28512, 28548, 28665, 29106, 29120, 29280, 29484, 29568, 29890, 29952, 30030, 30195, 30240, 30576, 30744, 30888, 31185, 31360, 31680, 31720, 31752, 32032, 32208, 32340, 32760, 32879, 32940, 33264, 33306, 33696, 34160, 34320, 34398, 34496, 34560, 34587, 34892, 34944, 35035, 35136, 35280, 35640, 35685, 35868, 36036, 36234, 36288, 36608, 36855, 36960, 37440, 37576, 37632, 38016, 38064, 38220, 38430, 38610, 38808, 38857, 39040, 39312, 39528, 39690, 40040, 40260, 40320, 40768, 40992, 41184, 41580, 42042, 42120, 42240, 42273, 42336, 42822, 42944, 43120, 43615, 43659, 43680, 43920, 44352, 44408, 44835, 44928, 45045, 45360, 45760, 45864, 46116, 46332, 46848, 46970, 47040, 47520, 47580, 47824, 48048, 48312, 48384, 48510, 49140, 49280, 49410, 49896, 49920, 49959, 50752, 50960, 51240, 51480, 51597, 51744, 51840, 52338, 52416, 52704, 52920, 53680, 53802, 54054, 54351, 54656, 54912, 55440, 55510, 56056, 56160, 56364, 56448, 57024, 57096, 57330, 57645, 57915, 58212, 58240, 58560, 58968, 59136, 59780, 60060, 60390, 60480, 61061, 61152, 61488, 61776, 62370, 62720, 63063, 63360, 63440, 63504, 64064, 64233, 64416, 64680, 65520, 65758, 65880, 66528, 66612, 67392, 68320, 68640, 68796, 68992, 69174, 69784, 69888, 70070, 70272, 70455, 70560, 71280, 71370, 71736, 72072, 72468, 72576, 72765, 73710, 73920, 74880, 75152, 76032, 76128, 76440, 76860, 77220, 77616, 77714, 78080, 78507, 78624, 79056, 79380, 80080, 80520, 80640, 80703, 81081, 81536, 81984, 82368, 83160, 83265, 84084, 84240, 84546, 84672, 85644, 85888, 85995, 86240, 87230, 87318, 87360, 87840, 88704, 88816, 89670, 89856, 90090, 90585, 90720, 91520, 91728, 92232, 92664, 93940, 94080, 95040, 95160, 95648, 96096, 96624, 97020, 98280, 98560, 98637, 98820, 99792, 99918, 101504, 101920, 102480, 102960, 103194, 103488, 103680, 104676, 104832, 105105, 105408, 105840, 107055, 107360, 107604, 108108, 108702, 109312, 109824, 110880, 111020, 112112, 112320, 112728, 112896, 114048, 114192, 114660, 115290, 115830, 116424, 116480, 116571, 117120, 117936, 119560, 120120, 120780, 120960, 122122, 122304, 122976, 123552, 124740, 126126, 126720, 126819, 126880, 127008, 128128, 128466, 128832, 129360, 130845, 131040, 131516, 131760, 133056, 133224, 134505, 134784, 135135, 136640, 137280, 137592, 137984, 138348, 139568, 140140, 140544, 140910, 141120, 142560, 142740, 143472, 144144, 144936, 145152, 145530, 147420, 147840, 149760, 149877, 150304, 152256, 152880, 153720, 154440, 155232, 155428, 157014, 157248, 158112, 158760, 160160, 161040, 161406, 162162, 163072, 163968, 164395, 164736, 166320, 166530, 168168, 168480, 169092, 169344, 171288, 171776, 171990, 172480, 172935, 174460, 174636, 174720, 175680, 177408, 177632, 179340, 180180, 181170, 181440, 183040, 183183, 183456, 184464, 185328, 187880, 188160, 189189, 190080, 190320, 191296, 192192, 193248, 194040, 194285, 196560, 197274, 197640, 199584, 199836, 203008, 203840, 204960, 205920, 206388, 206976, 209352, 209664, 210210, 210816, 211365, 211680, 214110, 214720, 215208, 216216, 217404, 218295, 221760, 222040, 224224, 224640, 225456, 228096, 228384, 229320, 230580, 231660, 232848, 233142, 234240, 235521, 235872, 239120, 240240, 241560, 241920, 242109, 244244, 244608, 245952, 247104, 249480, 249795, 252252, 253638, 253760, 254016, 256256, 256932, 257664, 257985, 258720, 261690, 262080, 263032, 263520, 266112, 266448, 269010, 269568, 270270, 271755, 273280, 274560, 275184, 276696, 279136, 280280, 281820, 282240, 285120, 285480, 286944, 288288, 289872, 291060, 294840, 295680, 295911, 299754, 300608, 304512, 305305, 305760, 307440, 308880, 310464, 310856, 314028, 314496, 315315, 316224, 317520, 320320, 321165, 322080, 322812, 324324, 327936, 328790, 329472, 332640, 333060, 336336, 336960, 338184, 338688, 342576, 343980, 344960, 345870, 348920, 349272, 349440, 349713, 351360, 355264, 358680, 360360, 362340, 362880, 366366, 366912, 368928, 370656, 375760, 378378, 380160, 380457, 380640, 382592, 384384, 386496, 388080, 388570, 392535, 393120, 394548, 395280, 399168, 399672, 403515, 405405, 407680, 409920, 411840, 412776, 413952, 418704, 420420, 421632, 422730, 423360, 427427, 428220, 429440, 430416, 432432, 434808, 436590, 443520, 444080, 448448, 449280, 449631, 450912, 456768, 458640, 461160, 463320, 465696, 466284, 471042, 471744, 478240, 480480, 483120, 484218, 488488, 489216, 491904, 493185, 494208, 498960, 499590, 504504, 507276, 507520, 508032, 513864, 515328, 515970, 517440, 523380, 524160, 526064, 527040, 532224, 532896, 538020, 540540, 543510, 546560, 549120, 549549, 550368, 553392, 558272, 560560, 563640, 564480, 567567, 570240, 570960, 573888, 576576, 579744, 582120, 582855, 589680, 591822, 599508, 601216, 609024, 610610, 611520, 614880, 617760, 620928, 621712, 628056, 628992, 630630, 632448, 634095, 635040, 640640, 642330, 644160, 645624, 648648, 657580, 665280, 666120, 672672, 673920, 676368, 685152, 687960, 689920, 691740, 697840, 698544, 699426, 702720, 706563, 710528, 717360, 720720, 724680, 725760, 732732, 733824, 737856, 741312, 749385, 751520, 756756, 760914, 761280, 765184, 768768, 772992, 776160, 777140, 785070, 786240, 789096, 790560, 798336, 799344, 807030, 810810, 815360, 819840, 823680, 825552, 837408, 840840, 845460, 846720, 854854, 856440, 858880, 860832, 864864, 869616, 873180, 887040, 887733, 888160, 896896, 899262, 901824, 913536, 915915, 917280, 922320, 926640, 931392, 932568, 942084, 943488, 945945, 956480, 960960, 966240, 968436, 976976, 983808, 986370, 988416, 997920, 999180, 1009008, 1014552, 1015040, 1016064, 1027728, 1031940, 1034880, 1046760, 1048320, 1049139, 1052128, 1054080, 1065792, 1076040, 1081080, 1087020, 1099098, 1100736, 1106784, 1116544, 1121120, 1127280, 1135134, 1140480, 1141920, 1147776, 1153152, 1159488, 1164240, 1165710, 1177605, 1179360, 1183644, 1199016, 1202432, 1210545, 1221220, 1223040, 1229760, 1235520, 1241856, 1243424, 1256112, 1261260, 1264896, 1268190, 1270080, 1281280, 1282281, 1284660, 1288320, 1291248, 1297296, 1315160, 1330560, 1332240, 1345344, 1347840, 1352736, 1370304, 1375920, 1383480, 1395680, 1397088, 1398852, 1413126, 1421056, 1434720, 1441440, 1449360, 1465464, 1467648, 1475712, 1479555, 1482624, 1498770, 1503040, 1513512, 1521828, 1522560, 1545984, 1552320, 1554280, 1570140, 1572480, 1578192, 1581120, 1596672, 1598688, 1614060, 1621620, 1639680, 1647360, 1648647, 1651104, 1674816, 1681680, 1690920, 1693440, 1709708, 1712880, 1721664, 1729728, 1739232, 1746360, 1748565, 1775466, 1776320, 1793792, 1798524, 1803648, 1827072, 1831830, 1834560, 1844640, 1853280, 1862784, 1865136, 1884168, 1886976, 1891890, 1902285, 1912960, 1921920, 1932480, 1936872, 1953952, 1972740, 1995840, 1998360, 2018016, 2029104, 2055456, 2063880, 2069760, 2093520, 2098278, 2104256, 2108160, 2131584, 2137135, 2152080, 2162160, 2174040, 2198196, 2201472, 2213568, 2233088, 2242240, 2248155, 2254560, 2270268, 2283840, 2295552, 2306304, 2318976, 2328480, 2331420, 2355210, 2358720, 2367288, 2398032, 2421090, 2442440, 2446080, 2459520, 2471040, 2486848, 2512224, 2522520, 2536380, 2540160, 2564562, 2569320, 2576640, 2582496, 2594592, 2630320, 2661120, 2663199, 2664480, 2690688, 2705472, 2740608, 2747745, 2751840, 2766960, 2791360, 2794176, 2797704, 2826252, 2837835, 2869440, 2882880, 2898720, 2930928, 2951424, 2959110, 2965248, 2997540, 3006080, 3027024, 3043656, 3045120, 3104640, 3108560, 3140280, 3144960, 3147417, 3156384, 3162240, 3197376, 3228120, 3243240, 3297294, 3302208, 3349632, 3363360, 3381840, 3419416, 3425760, 3443328, 3459456, 3478464, 3492720, 3497130, 3532815, 3550932, 3552640, 3597048, 3607296, 3663660, 3669120, 3689280, 3706560, 3725568, 3730272, 3768336, 3783780, 3804570, 3825920, 3843840, 3846843, 3864960, 3873744, 3907904, 3945480, 3991680, 3996720, 4036032, 4058208, 4110912, 4127760, 4187040, 4196556, 4208512, 4263168, 4274270, 4304160, 4324320, 4348080, 4396392, 4402944, 4427136, 4438665, 4484480, 4496310, 4509120, 4540536, 4567680, 4637952, 4656960, 4662840, 4710420, 4717440, 4734576, 4796064, 4842180, 4884880, 4919040, 4942080, 4945941, 4973696, 5024448, 5045040, 5072760, 5080320, 5129124, 5138640, 5164992, 5189184, 5245695, 5260640, 5326398, 5328960, 5381376, 5410944, 5481216, 5495490, 5503680, 5533920, 5582720, 5588352, 5595408, 5652504, 5675670, 5738880, 5765760, 5797440, 5861856, 5918220, 5995080, 6012160, 6054048, 6087312, 6209280, 6217120, 6280560, 6294834, 6312768, 6324480, 6394752, 6411405, 6456240, 6486480, 6594588, 6604416, 6699264, 6726720, 6763680, 6838832, 6851520, 6886656, 6918912, 6956928, 6985440, 6994260, 7065630, 7101864, 7105280, 7194096, 7327320, 7338240, 7378560, 7413120, 7460544, 7536672, 7567560, 7609140, 7693686, 7729920, 7747488, 7815808, 7890960, 7983360, 7993440, 8072064, 8116416, 8221824, 8243235, 8255520, 8374080, 8393112, 8417024, 8548540, 8608320, 8648640, 8696160, 8792784, 8854272, 8877330, 8968960, 8992620, 9018240, 9081072, 9135360, 9313920, 9325680, 9420840, 9434880, 9469152, 9592128, 9684360, 9769760, 9891882, 9947392, 10048896, 10090080, 10145520, 10258248, 10277280, 10329984, 10378368, 10491390, 10521280, 10652796, 10657920, 10821888, 10990980, 11007360, 11067840, 11165440, 11176704, 11190816, 11305008, 11351340, 11477760, 11531520, 11540529, 11594880, 11723712, 11836440, 11990160, 12108096, 12174624, 12434240, 12561120, 12589668, 12625536, 12789504, 12822810, 12912480, 12972960, 13189176, 13208832, 13315995, 13453440, 13527360, 13677664, 13703040, 13913856, 13970880, 13988520, 14131260, 14203728, 14388192, 14654640, 14757120, 14826240, 14921088, 15073344, 15135120, 15218280, 15387372, 15494976, 15631616, 15737085, 15781920, 15986880, 16144128, 16232832, 16443648, 16486470, 16511040, 16748160, 16786224, 17097080, 17216640, 17297280, 17392320, 17585568, 17754660, 17985240, 18036480, 18162144, 18627840, 18651360, 18841680, 18938304, 19184256, 19234215, 19368720, 19539520, 19783764, 20097792, 20180160, 20291040, 20516496, 20554560, 20659968, 20756736, 20982780, 21042560, 21305592, 21315840, 21981960, 22014720, 22135680, 22381632, 22610016, 22702680, 23081058, 23189760, 23447424, 23672880, 23980320, 24216192, 24349248, 24729705, 24868480, 25122240, 25179336, 25251072, 25645620, 25824960, 25945920, 26378352, 26631990, 26906880, 27054720, 27355328, 27406080, 27941760, 27977040, 28262520, 28407456, 28776384, 29309280, 29842176, 30146688, 30270240, 30436560, 30774744, 30989952, 31474170, 31563840, 31973760, 32465664, 32972940, 33022080, 33496320, 33572448, 34194160, 34433280, 34594560, 34621587, 34784640, 35171136, 35509320, 35970480, 36324288, 37302720, 37683360, 37876608, 38368512, 38468430, 38737440, 39079040, 39567528, 40360320, 40582080, 41032992, 41109120, 41965560, 42085120, 42611184, 43963920, 44271360, 44763264, 45220032, 45405360, 46162116, 46894848, 47345760, 47960640, 48432384, 48698496, 49459410, 49736960, 50244480, 50358672, 51291240, 51649920, 51891840, 52756704, 53263980, 54109440, 54710656, 55883520, 55954080, 56525040, 56814912, 57552768, 57702645, 58618560, 60293376, 60540480, 60873120, 61549488, 61979904, 62948340, 63127680, 63947520, 65945880, 66044160, 67144896, 68388320, 69243174, 69569280, 70342272, 71018640, 71940960, 72648576, 74605440, 75366720, 75753216, 76936860, 77474880, 78158080, 79135056, 80720640, 81164160, 82065984, 82218240, 83931120, 85222368, 87927840, 89526528, 90440064, 90810720, 92324232, 94691520, 95921280, 97396992, 98918820, 100488960, 100717344, 102582480, 103299840, 103783680, 105513408, 106527960, 109421312, 111908160, 113050080, 113629824, 115105536, 115405290, 117237120, 121080960, 121746240, 123098976, 125896680, 126255360, 131891760, 134289792, 136776640, 138486348, 140684544, 142037280, 143881920, 145297152, 149210880, 150733440, 153873720, 154949760, 158270112, 162328320, 164131968, 167862240, 170444736, 173107935, 175855680, 180880128, 181621440, 184648464, 189383040, 191842560, 197837640, 201434688, 205164960, 211026816, 213055920, 223816320, 226100160, 227259648, 230810580, 234474240, 242161920, 243492480, 246197952, 251793360, 263783520, 268579584, 273553280, 276972696, 284074560, 287763840, 301466880, 307747440, 309899520, 316540224, 328263936, 335724480, 340889472, 346215870, 351711360, 363242880, 369296928, 378766080, 395675280, 402869376, 410329920, 422053632, 426111840, 447632640, 452200320, 461621160, 486984960, 492395904, 503586720, 527567040, 547106560, 553945392, 568149120, 575527680, 615494880, 633080448, 671448960, 681778944, 692431740, 703422720, 726485760, 738593856, 791350560, 805738752, 820659840, 852223680, 904400640, 923242320, 984791808, 1007173440, 1055134080, 1107890784, 1136298240, 1230989760, 1266160896, 1342897920, 1384863480, 1477187712, 1582701120, 1641319680, 1704447360, 1846484640, 2014346880, 2110268160, 2215781568, 2461979520, 2769726960, 2954375424, 3165402240, 3408894720, 3692969280, 4028693760, 4431563136, 4923959040, 5539453920, 6330804480, 7385938560, 8863126272, 11078907840, 14771877120, 22157815680, 44315631360]

約数ペア:

[(1, 44315631360), (2, 22157815680), (3, 14771877120), (4, 11078907840), (5, 8863126272), (6, 7385938560), (7, 6330804480), (8, 5539453920), (9, 4923959040), (10, 4431563136), (11, 4028693760), (12, 3692969280), (13, 3408894720), (14, 3165402240), (15, 2954375424), (16, 2769726960), (18, 2461979520), (20, 2215781568), (21, 2110268160), (22, 2014346880), (24, 1846484640), (26, 1704447360), (27, 1641319680), (28, 1582701120), (30, 1477187712), (32, 1384863480), (33, 1342897920), (35, 1266160896), (36, 1230989760), (39, 1136298240), (40, 1107890784), (42, 1055134080), (44, 1007173440), (45, 984791808), (48, 923242320), (49, 904400640), (52, 852223680), (54, 820659840), (55, 805738752), (56, 791350560), (60, 738593856), (61, 726485760), (63, 703422720), (64, 692431740), (65, 681778944), (66, 671448960), (70, 633080448), (72, 615494880), (77, 575527680), (78, 568149120), (80, 553945392), (81, 547106560), (84, 527567040), (88, 503586720), (90, 492395904), (91, 486984960), (96, 461621160), (98, 452200320), (99, 447632640), (104, 426111840), (105, 422053632), (108, 410329920), (110, 402869376), (112, 395675280), (117, 378766080), (120, 369296928), (122, 363242880), (126, 351711360), (128, 346215870), (130, 340889472), (132, 335724480), (135, 328263936), (140, 316540224), (143, 309899520), (144, 307747440), (147, 301466880), (154, 287763840), (156, 284074560), (160, 276972696), (162, 273553280), (165, 268579584), (168, 263783520), (176, 251793360), (180, 246197952), (182, 243492480), (183, 242161920), (189, 234474240), (192, 230810580), (195, 227259648), (196, 226100160), (198, 223816320), (208, 213055920), (210, 211026816), (216, 205164960), (220, 201434688), (224, 197837640), (231, 191842560), (234, 189383040), (240, 184648464), (244, 181621440), (245, 180880128), (252, 175855680), (256, 173107935), (260, 170444736), (264, 167862240), (270, 164131968), (273, 162328320), (280, 158270112), (286, 154949760), (288, 153873720), (294, 150733440), (297, 149210880), (305, 145297152), (308, 143881920), (312, 142037280), (315, 140684544), (320, 138486348), (324, 136776640), (330, 134289792), (336, 131891760), (351, 126255360), (352, 125896680), (360, 123098976), (364, 121746240), (366, 121080960), (378, 117237120), (384, 115405290), (385, 115105536), (390, 113629824), (392, 113050080), (396, 111908160), (405, 109421312), (416, 106527960), (420, 105513408), (427, 103783680), (429, 103299840), (432, 102582480), (440, 100717344), (441, 100488960), (448, 98918820), (455, 97396992), (462, 95921280), (468, 94691520), (480, 92324232), (488, 90810720), (490, 90440064), (495, 89526528), (504, 87927840), (520, 85222368), (528, 83931120), (539, 82218240), (540, 82065984), (546, 81164160), (549, 80720640), (560, 79135056), (567, 78158080), (572, 77474880), (576, 76936860), (585, 75753216), (588, 75366720), (594, 74605440), (610, 72648576), (616, 71940960), (624, 71018640), (630, 70342272), (637, 69569280), (640, 69243174), (648, 68388320), (660, 67144896), (671, 66044160), (672, 65945880), (693, 63947520), (702, 63127680), (704, 62948340), (715, 61979904), (720, 61549488), (728, 60873120), (732, 60540480), (735, 60293376), (756, 58618560), (768, 57702645), (770, 57552768), (780, 56814912), (784, 56525040), (792, 55954080), (793, 55883520), (810, 54710656), (819, 54109440), (832, 53263980), (840, 52756704), (854, 51891840), (858, 51649920), (864, 51291240), (880, 50358672), (882, 50244480), (891, 49736960), (896, 49459410), (910, 48698496), (915, 48432384), (924, 47960640), (936, 47345760), (945, 46894848), (960, 46162116), (976, 45405360), (980, 45220032), (990, 44763264), (1001, 44271360), (1008, 43963920), (1040, 42611184), (1053, 42085120), (1056, 41965560), (1078, 41109120), (1080, 41032992), (1092, 40582080), (1098, 40360320), (1120, 39567528), (1134, 39079040), (1144, 38737440), (1152, 38468430), (1155, 38368512), (1170, 37876608), (1176, 37683360), (1188, 37302720), (1220, 36324288), (1232, 35970480), (1248, 35509320), (1260, 35171136), (1274, 34784640), (1280, 34621587), (1281, 34594560), (1287, 34433280), (1296, 34194160), (1320, 33572448), (1323, 33496320), (1342, 33022080), (1344, 32972940), (1365, 32465664), (1386, 31973760), (1404, 31563840), (1408, 31474170), (1430, 30989952), (1440, 30774744), (1456, 30436560), (1464, 30270240), (1470, 30146688), (1485, 29842176), (1512, 29309280), (1540, 28776384), (1560, 28407456), (1568, 28262520), (1584, 27977040), (1586, 27941760), (1617, 27406080), (1620, 27355328), (1638, 27054720), (1647, 26906880), (1664, 26631990), (1680, 26378352), (1708, 25945920), (1716, 25824960), (1728, 25645620), (1755, 25251072), (1760, 25179336), (1764, 25122240), (1782, 24868480), (1792, 24729705), (1820, 24349248), (1830, 24216192), (1848, 23980320), (1872, 23672880), (1890, 23447424), (1911, 23189760), (1920, 23081058), (1952, 22702680), (1960, 22610016), (1980, 22381632), (2002, 22135680), (2013, 22014720), (2016, 21981960), (2079, 21315840), (2080, 21305592), (2106, 21042560), (2112, 20982780), (2135, 20756736), (2145, 20659968), (2156, 20554560), (2160, 20516496), (2184, 20291040), (2196, 20180160), (2205, 20097792), (2240, 19783764), (2268, 19539520), (2288, 19368720), (2304, 19234215), (2310, 19184256), (2340, 18938304), (2352, 18841680), (2376, 18651360), (2379, 18627840), (2440, 18162144), (2457, 18036480), (2464, 17985240), (2496, 17754660), (2520, 17585568), (2548, 17392320), (2562, 17297280), (2574, 17216640), (2592, 17097080), (2640, 16786224), (2646, 16748160), (2684, 16511040), (2688, 16486470), (2695, 16443648), (2730, 16232832), (2745, 16144128), (2772, 15986880), (2808, 15781920), (2816, 15737085), (2835, 15631616), (2860, 15494976), (2880, 15387372), (2912, 15218280), (2928, 15135120), (2940, 15073344), (2970, 14921088), (2989, 14826240), (3003, 14757120), (3024, 14654640), (3080, 14388192), (3120, 14203728), (3136, 14131260), (3168, 13988520), (3172, 13970880), (3185, 13913856), (3234, 13703040), (3240, 13677664), (3276, 13527360), (3294, 13453440), (3328, 13315995), (3355, 13208832), (3360, 13189176), (3416, 12972960), (3432, 12912480), (3456, 12822810), (3465, 12789504), (3510, 12625536), (3520, 12589668), (3528, 12561120), (3564, 12434240), (3640, 12174624), (3660, 12108096), (3696, 11990160), (3744, 11836440), (3780, 11723712), (3822, 11594880), (3840, 11540529), (3843, 11531520), (3861, 11477760), (3904, 11351340), (3920, 11305008), (3960, 11190816), (3965, 11176704), (3969, 11165440), (4004, 11067840), (4026, 11007360), (4032, 10990980), (4095, 10821888), (4158, 10657920), (4160, 10652796), (4212, 10521280), (4224, 10491390), (4270, 10378368), (4290, 10329984), (4312, 10277280), (4320, 10258248), (4368, 10145520), (4392, 10090080), (4410, 10048896), (4455, 9947392), (4480, 9891882), (4536, 9769760), (4576, 9684360), (4620, 9592128), (4680, 9469152), (4697, 9434880), (4704, 9420840), (4752, 9325680), (4758, 9313920), (4851, 9135360), (4880, 9081072), (4914, 9018240), (4928, 8992620), (4941, 8968960), (4992, 8877330), (5005, 8854272), (5040, 8792784), (5096, 8696160), (5124, 8648640), (5148, 8608320), (5184, 8548540), (5265, 8417024), (5280, 8393112), (5292, 8374080), (5368, 8255520), (5376, 8243235), (5390, 8221824), (5460, 8116416), (5490, 8072064), (5544, 7993440), (5551, 7983360), (5616, 7890960), (5670, 7815808), (5720, 7747488), (5733, 7729920), (5760, 7693686), (5824, 7609140), (5856, 7567560), (5880, 7536672), (5940, 7460544), (5978, 7413120), (6006, 7378560), (6039, 7338240), (6048, 7327320), (6160, 7194096), (6237, 7105280), (6240, 7101864), (6272, 7065630), (6336, 6994260), (6344, 6985440), (6370, 6956928), (6405, 6918912), (6435, 6886656), (6468, 6851520), (6480, 6838832), (6552, 6763680), (6588, 6726720), (6615, 6699264), (6710, 6604416), (6720, 6594588), (6832, 6486480), (6864, 6456240), (6912, 6411405), (6930, 6394752), (7007, 6324480), (7020, 6312768), (7040, 6294834), (7056, 6280560), (7128, 6217120), (7137, 6209280), (7280, 6087312), (7320, 6054048), (7371, 6012160), (7392, 5995080), (7488, 5918220), (7560, 5861856), (7644, 5797440), (7686, 5765760), (7722, 5738880), (7808, 5675670), (7840, 5652504), (7920, 5595408), (7930, 5588352), (7938, 5582720), (8008, 5533920), (8052, 5503680), (8064, 5495490), (8085, 5481216), (8190, 5410944), (8235, 5381376), (8316, 5328960), (8320, 5326398), (8424, 5260640), (8448, 5245695), (8540, 5189184), (8580, 5164992), (8624, 5138640), (8640, 5129124), (8723, 5080320), (8736, 5072760), (8784, 5045040), (8820, 5024448), (8910, 4973696), (8960, 4945941), (8967, 4942080), (9009, 4919040), (9072, 4884880), (9152, 4842180), (9240, 4796064), (9360, 4734576), (9394, 4717440), (9408, 4710420), (9504, 4662840), (9516, 4656960), (9555, 4637952), (9702, 4567680), (9760, 4540536), (9828, 4509120), (9856, 4496310), (9882, 4484480), (9984, 4438665), (10010, 4427136), (10065, 4402944), (10080, 4396392), (10192, 4348080), (10248, 4324320), (10296, 4304160), (10368, 4274270), (10395, 4263168), (10530, 4208512), (10560, 4196556), (10584, 4187040), (10736, 4127760), (10780, 4110912), (10920, 4058208), (10980, 4036032), (11088, 3996720), (11102, 3991680), (11232, 3945480), (11340, 3907904), (11440, 3873744), (11466, 3864960), (11520, 3846843), (11529, 3843840), (11583, 3825920), (11648, 3804570), (11712, 3783780), (11760, 3768336), (11880, 3730272), (11895, 3725568), (11956, 3706560), (12012, 3689280), (12078, 3669120), (12096, 3663660), (12285, 3607296), (12320, 3597048), (12474, 3552640), (12480, 3550932), (12544, 3532815), (12672, 3497130), (12688, 3492720), (12740, 3478464), (12810, 3459456), (12870, 3443328), (12936, 3425760), (12960, 3419416), (13104, 3381840), (13176, 3363360), (13230, 3349632), (13420, 3302208), (13440, 3297294), (13664, 3243240), (13728, 3228120), (13860, 3197376), (14014, 3162240), (14040, 3156384), (14080, 3147417), (14091, 3144960), (14112, 3140280), (14256, 3108560), (14274, 3104640), (14553, 3045120), (14560, 3043656), (14640, 3027024), (14742, 3006080), (14784, 2997540), (14945, 2965248), (14976, 2959110), (15015, 2951424), (15120, 2930928), (15288, 2898720), (15372, 2882880), (15444, 2869440), (15616, 2837835), (15680, 2826252), (15840, 2797704), (15860, 2794176), (15876, 2791360), (16016, 2766960), (16104, 2751840), (16128, 2747745), (16170, 2740608), (16380, 2705472), (16470, 2690688), (16632, 2664480), (16640, 2663199), (16653, 2661120), (16848, 2630320), (17080, 2594592), (17160, 2582496), (17199, 2576640), (17248, 2569320), (17280, 2564562), (17446, 2540160), (17472, 2536380), (17568, 2522520), (17640, 2512224), (17820, 2486848), (17934, 2471040), (18018, 2459520), (18117, 2446080), (18144, 2442440), (18304, 2421090), (18480, 2398032), (18720, 2367288), (18788, 2358720), (18816, 2355210), (19008, 2331420), (19032, 2328480), (19110, 2318976), (19215, 2306304), (19305, 2295552), (19404, 2283840), (19520, 2270268), (19656, 2254560), (19712, 2248155), (19764, 2242240), (19845, 2233088), (20020, 2213568), (20130, 2201472), (20160, 2198196), (20384, 2174040), (20496, 2162160), (20592, 2152080), (20736, 2137135), (20790, 2131584), (21021, 2108160), (21060, 2104256), (21120, 2098278), (21168, 2093520), (21411, 2069760), (21472, 2063880), (21560, 2055456), (21840, 2029104), (21960, 2018016), (22176, 1998360), (22204, 1995840), (22464, 1972740), (22680, 1953952), (22880, 1936872), (22932, 1932480), (23058, 1921920), (23166, 1912960), (23296, 1902285), (23424, 1891890), (23485, 1886976), (23520, 1884168), (23760, 1865136), (23790, 1862784), (23912, 1853280), (24024, 1844640), (24156, 1834560), (24192, 1831830), (24255, 1827072), (24570, 1803648), (24640, 1798524), (24705, 1793792), (24948, 1776320), (24960, 1775466), (25344, 1748565), (25376, 1746360), (25480, 1739232), (25620, 1729728), (25740, 1721664), (25872, 1712880), (25920, 1709708), (26169, 1693440), (26208, 1690920), (26352, 1681680), (26460, 1674816), (26840, 1651104), (26880, 1648647), (26901, 1647360), (27027, 1639680), (27328, 1621620), (27456, 1614060), (27720, 1598688), (27755, 1596672), (28028, 1581120), (28080, 1578192), (28182, 1572480), (28224, 1570140), (28512, 1554280), (28548, 1552320), (28665, 1545984), (29106, 1522560), (29120, 1521828), (29280, 1513512), (29484, 1503040), (29568, 1498770), (29890, 1482624), (29952, 1479555), (30030, 1475712), (30195, 1467648), (30240, 1465464), (30576, 1449360), (30744, 1441440), (30888, 1434720), (31185, 1421056), (31360, 1413126), (31680, 1398852), (31720, 1397088), (31752, 1395680), (32032, 1383480), (32208, 1375920), (32340, 1370304), (32760, 1352736), (32879, 1347840), (32940, 1345344), (33264, 1332240), (33306, 1330560), (33696, 1315160), (34160, 1297296), (34320, 1291248), (34398, 1288320), (34496, 1284660), (34560, 1282281), (34587, 1281280), (34892, 1270080), (34944, 1268190), (35035, 1264896), (35136, 1261260), (35280, 1256112), (35640, 1243424), (35685, 1241856), (35868, 1235520), (36036, 1229760), (36234, 1223040), (36288, 1221220), (36608, 1210545), (36855, 1202432), (36960, 1199016), (37440, 1183644), (37576, 1179360), (37632, 1177605), (38016, 1165710), (38064, 1164240), (38220, 1159488), (38430, 1153152), (38610, 1147776), (38808, 1141920), (38857, 1140480), (39040, 1135134), (39312, 1127280), (39528, 1121120), (39690, 1116544), (40040, 1106784), (40260, 1100736), (40320, 1099098), (40768, 1087020), (40992, 1081080), (41184, 1076040), (41580, 1065792), (42042, 1054080), (42120, 1052128), (42240, 1049139), (42273, 1048320), (42336, 1046760), (42822, 1034880), (42944, 1031940), (43120, 1027728), (43615, 1016064), (43659, 1015040), (43680, 1014552), (43920, 1009008), (44352, 999180), (44408, 997920), (44835, 988416), (44928, 986370), (45045, 983808), (45360, 976976), (45760, 968436), (45864, 966240), (46116, 960960), (46332, 956480), (46848, 945945), (46970, 943488), (47040, 942084), (47520, 932568), (47580, 931392), (47824, 926640), (48048, 922320), (48312, 917280), (48384, 915915), (48510, 913536), (49140, 901824), (49280, 899262), (49410, 896896), (49896, 888160), (49920, 887733), (49959, 887040), (50752, 873180), (50960, 869616), (51240, 864864), (51480, 860832), (51597, 858880), (51744, 856440), (51840, 854854), (52338, 846720), (52416, 845460), (52704, 840840), (52920, 837408), (53680, 825552), (53802, 823680), (54054, 819840), (54351, 815360), (54656, 810810), (54912, 807030), (55440, 799344), (55510, 798336), (56056, 790560), (56160, 789096), (56364, 786240), (56448, 785070), (57024, 777140), (57096, 776160), (57330, 772992), (57645, 768768), (57915, 765184), (58212, 761280), (58240, 760914), (58560, 756756), (58968, 751520), (59136, 749385), (59780, 741312), (60060, 737856), (60390, 733824), (60480, 732732), (61061, 725760), (61152, 724680), (61488, 720720), (61776, 717360), (62370, 710528), (62720, 706563), (63063, 702720), (63360, 699426), (63440, 698544), (63504, 697840), (64064, 691740), (64233, 689920), (64416, 687960), (64680, 685152), (65520, 676368), (65758, 673920), (65880, 672672), (66528, 666120), (66612, 665280), (67392, 657580), (68320, 648648), (68640, 645624), (68796, 644160), (68992, 642330), (69174, 640640), (69784, 635040), (69888, 634095), (70070, 632448), (70272, 630630), (70455, 628992), (70560, 628056), (71280, 621712), (71370, 620928), (71736, 617760), (72072, 614880), (72468, 611520), (72576, 610610), (72765, 609024), (73710, 601216), (73920, 599508), (74880, 591822), (75152, 589680), (76032, 582855), (76128, 582120), (76440, 579744), (76860, 576576), (77220, 573888), (77616, 570960), (77714, 570240), (78080, 567567), (78507, 564480), (78624, 563640), (79056, 560560), (79380, 558272), (80080, 553392), (80520, 550368), (80640, 549549), (80703, 549120), (81081, 546560), (81536, 543510), (81984, 540540), (82368, 538020), (83160, 532896), (83265, 532224), (84084, 527040), (84240, 526064), (84546, 524160), (84672, 523380), (85644, 517440), (85888, 515970), (85995, 515328), (86240, 513864), (87230, 508032), (87318, 507520), (87360, 507276), (87840, 504504), (88704, 499590), (88816, 498960), (89670, 494208), (89856, 493185), (90090, 491904), (90585, 489216), (90720, 488488), (91520, 484218), (91728, 483120), (92232, 480480), (92664, 478240), (93940, 471744), (94080, 471042), (95040, 466284), (95160, 465696), (95648, 463320), (96096, 461160), (96624, 458640), (97020, 456768), (98280, 450912), (98560, 449631), (98637, 449280), (98820, 448448), (99792, 444080), (99918, 443520), (101504, 436590), (101920, 434808), (102480, 432432), (102960, 430416), (103194, 429440), (103488, 428220), (103680, 427427), (104676, 423360), (104832, 422730), (105105, 421632), (105408, 420420), (105840, 418704), (107055, 413952), (107360, 412776), (107604, 411840), (108108, 409920), (108702, 407680), (109312, 405405), (109824, 403515), (110880, 399672), (111020, 399168), (112112, 395280), (112320, 394548), (112728, 393120), (112896, 392535), (114048, 388570), (114192, 388080), (114660, 386496), (115290, 384384), (115830, 382592), (116424, 380640), (116480, 380457), (116571, 380160), (117120, 378378), (117936, 375760), (119560, 370656), (120120, 368928), (120780, 366912), (120960, 366366), (122122, 362880), (122304, 362340), (122976, 360360), (123552, 358680), (124740, 355264), (126126, 351360), (126720, 349713), (126819, 349440), (126880, 349272), (127008, 348920), (128128, 345870), (128466, 344960), (128832, 343980), (129360, 342576), (130845, 338688), (131040, 338184), (131516, 336960), (131760, 336336), (133056, 333060), (133224, 332640), (134505, 329472), (134784, 328790), (135135, 327936), (136640, 324324), (137280, 322812), (137592, 322080), (137984, 321165), (138348, 320320), (139568, 317520), (140140, 316224), (140544, 315315), (140910, 314496), (141120, 314028), (142560, 310856), (142740, 310464), (143472, 308880), (144144, 307440), (144936, 305760), (145152, 305305), (145530, 304512), (147420, 300608), (147840, 299754), (149760, 295911), (149877, 295680), (150304, 294840), (152256, 291060), (152880, 289872), (153720, 288288), (154440, 286944), (155232, 285480), (155428, 285120), (157014, 282240), (157248, 281820), (158112, 280280), (158760, 279136), (160160, 276696), (161040, 275184), (161406, 274560), (162162, 273280), (163072, 271755), (163968, 270270), (164395, 269568), (164736, 269010), (166320, 266448), (166530, 266112), (168168, 263520), (168480, 263032), (169092, 262080), (169344, 261690), (171288, 258720), (171776, 257985), (171990, 257664), (172480, 256932), (172935, 256256), (174460, 254016), (174636, 253760), (174720, 253638), (175680, 252252), (177408, 249795), (177632, 249480), (179340, 247104), (180180, 245952), (181170, 244608), (181440, 244244), (183040, 242109), (183183, 241920), (183456, 241560), (184464, 240240), (185328, 239120), (187880, 235872), (188160, 235521), (189189, 234240), (190080, 233142), (190320, 232848), (191296, 231660), (192192, 230580), (193248, 229320), (194040, 228384), (194285, 228096), (196560, 225456), (197274, 224640), (197640, 224224), (199584, 222040), (199836, 221760), (203008, 218295), (203840, 217404), (204960, 216216), (205920, 215208), (206388, 214720), (206976, 214110), (209352, 211680), (209664, 211365), (210210, 210816)]