44027343360

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{83}}^1$

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 83, 84, 88, 90, 91, 92, 96, 99, 104, 105, 110, 112, 115, 117, 120, 126, 128, 130, 132, 138, 140, 143, 144, 154, 156, 160, 161, 165, 166, 168, 176, 180, 182, 184, 192, 195, 198, 207, 208, 210, 220, 224, 230, 231, 234, 240, 249, 252, 253, 256, 260, 264, 273, 276, 280, 286, 288, 299, 308, 312, 315, 320, 322, 330, 332, 336, 345, 352, 360, 364, 368, 384, 385, 390, 396, 414, 415, 416, 420, 429, 440, 448, 455, 460, 462, 468, 480, 483, 495, 498, 504, 506, 512, 520, 528, 546, 552, 560, 572, 576, 581, 585, 598, 616, 624, 630, 640, 644, 660, 664, 672, 690, 693, 704, 715, 720, 728, 736, 747, 759, 768, 770, 780, 792, 805, 819, 828, 830, 832, 840, 858, 880, 896, 897, 910, 913, 920, 924, 936, 960, 966, 990, 996, 1001, 1008, 1012, 1035, 1040, 1056, 1079, 1092, 1104, 1120, 1144, 1152, 1155, 1162, 1170, 1196, 1232, 1245, 1248, 1260, 1265, 1280, 1287, 1288, 1320, 1328, 1344, 1365, 1380, 1386, 1408, 1430, 1440, 1449, 1456, 1472, 1494, 1495, 1518, 1536, 1540, 1560, 1584, 1610, 1638, 1656, 1660, 1664, 1680, 1716, 1743, 1760, 1771, 1792, 1794, 1820, 1826, 1840, 1848, 1872, 1909, 1920, 1932, 1980, 1992, 2002, 2016, 2024, 2070, 2080, 2093, 2112, 2145, 2158, 2184, 2208, 2240, 2277, 2288, 2304, 2310, 2324, 2340, 2392, 2415, 2464, 2490, 2496, 2520, 2530, 2560, 2574, 2576, 2640, 2656, 2688, 2691, 2730, 2739, 2760, 2772, 2816, 2860, 2880, 2898, 2905, 2912, 2944, 2988, 2990, 3003, 3036, 3080, 3120, 3168, 3220, 3237, 3276, 3289, 3312, 3320, 3328, 3360, 3432, 3465, 3486, 3520, 3542, 3584, 3588, 3640, 3652, 3680, 3696, 3735, 3744, 3795, 3818, 3840, 3864, 3960, 3984, 4004, 4032, 4048, 4095, 4140, 4160, 4186, 4224, 4290, 4316, 4368, 4416, 4480, 4485, 4554, 4565, 4576, 4608, 4620, 4648, 4680, 4784, 4830, 4928, 4980, 4992, 5005, 5040, 5060, 5148, 5152, 5229, 5280, 5312, 5313, 5376, 5382, 5395, 5460, 5478, 5520, 5544, 5632, 5720, 5727, 5760, 5796, 5810, 5824, 5888, 5976, 5980, 6006, 6072, 6160, 6240, 6279, 6336, 6391, 6435, 6440, 6474, 6552, 6578, 6624, 6640, 6656, 6720, 6864, 6930, 6972, 7040, 7084, 7176, 7245, 7280, 7304, 7360, 7392, 7470, 7488, 7553, 7590, 7636, 7680, 7728, 7920, 7968, 8008, 8064, 8096, 8190, 8217, 8280, 8320, 8372, 8448, 8580, 8632, 8715, 8736, 8832, 8855, 8960, 8970, 9009, 9108, 9130, 9152, 9240, 9296, 9360, 9545, 9568, 9660, 9711, 9856, 9867, 9960, 9984, 10010, 10080, 10120, 10296, 10304, 10458, 10465, 10560, 10624, 10626, 10752, 10764, 10790, 10920, 10956, 11040, 11088, 11385, 11440, 11454, 11520, 11592, 11620, 11648, 11776, 11869, 11952, 11960, 12012, 12144, 12320, 12480, 12558, 12672, 12782, 12870, 12880, 12948, 13104, 13156, 13248, 13280, 13363, 13440, 13455, 13695, 13728, 13860, 13944, 14080, 14168, 14352, 14490, 14560, 14608, 14720, 14784, 14940, 14976, 15015, 15106, 15180, 15272, 15456, 15840, 15936, 15939, 16016, 16128, 16185, 16192, 16380, 16434, 16445, 16560, 16640, 16744, 16896, 17160, 17181, 17264, 17430, 17472, 17664, 17710, 17920, 17940, 18018, 18216, 18260, 18304, 18480, 18592, 18720, 18837, 19090, 19136, 19173, 19320, 19422, 19712, 19734, 19920, 19968, 20020, 20160, 20240, 20592, 20608, 20916, 20930, 20999, 21120, 21248, 21252, 21528, 21580, 21840, 21912, 22080, 22176, 22659, 22770, 22880, 22908, 23023, 23040, 23184, 23240, 23296, 23738, 23904, 23920, 24024, 24288, 24640, 24817, 24960, 25116, 25344, 25564, 25740, 25760, 25896, 26145, 26208, 26312, 26496, 26560, 26565, 26726, 26880, 26910, 27390, 27456, 27720, 27888, 28160, 28336, 28635, 28704, 28980, 29120, 29216, 29440, 29568, 29601, 29880, 29952, 30030, 30212, 30360, 30544, 30912, 31395, 31680, 31872, 31878, 31955, 32032, 32256, 32370, 32384, 32760, 32868, 32890, 33120, 33280, 33488, 34320, 34362, 34528, 34860, 34944, 35328, 35420, 35607, 35880, 36036, 36432, 36520, 36608, 36960, 37184, 37440, 37674, 37765, 38180, 38272, 38346, 38640, 38844, 39424, 39468, 39840, 40040, 40089, 40320, 40480, 41085, 41184, 41216, 41832, 41860, 41998, 42240, 42496, 42504, 43056, 43160, 43680, 43824, 44160, 44352, 45045, 45318, 45540, 45760, 45816, 46046, 46368, 46480, 46592, 47476, 47808, 47840, 48048, 48555, 48576, 49280, 49335, 49634, 49920, 50232, 50688, 51128, 51480, 51520, 51792, 52290, 52416, 52624, 52992, 53120, 53130, 53452, 53760, 53820, 54780, 54912, 55440, 55776, 56672, 57270, 57408, 57519, 57960, 58240, 58432, 58880, 59136, 59202, 59345, 59760, 59904, 60060, 60424, 60720, 61088, 61824, 62790, 62997, 63360, 63744, 63756, 63910, 64064, 64740, 64768, 65520, 65736, 65780, 66240, 66815, 66976, 67977, 68640, 68724, 69056, 69069, 69720, 69888, 70840, 71214, 71760, 72072, 72864, 73040, 73216, 73920, 74368, 74451, 74880, 75348, 75530, 76360, 76544, 76692, 77280, 77688, 78936, 79680, 79695, 80080, 80178, 80640, 80960, 82170, 82368, 82432, 83083, 83664, 83720, 83996, 84480, 85008, 85905, 86112, 86320, 87360, 87648, 88320, 88704, 90090, 90636, 91080, 91520, 91632, 92092, 92736, 92960, 94185, 94952, 95616, 95680, 95865, 96096, 97110, 97152, 98560, 98670, 99268, 99840, 100464, 102256, 102960, 103040, 103584, 104580, 104832, 104995, 105248, 105984, 106240, 106260, 106821, 106904, 107640, 109560, 109824, 110880, 111552, 113295, 113344, 114540, 114816, 115038, 115115, 115920, 116480, 116864, 118272, 118404, 118690, 119520, 120120, 120267, 120848, 121440, 122176, 123648, 124085, 125580, 125994, 126720, 127488, 127512, 127820, 128128, 129480, 129536, 131040, 131472, 131560, 132480, 133630, 133952, 135954, 137280, 137448, 138112, 138138, 139440, 139776, 141680, 142428, 143520, 144144, 145728, 146080, 146993, 147840, 148005, 148736, 148902, 149760, 150696, 151060, 152720, 153088, 153384, 154560, 155376, 157872, 159360, 159390, 160160, 160356, 161280, 161920, 164340, 164736, 166166, 167328, 167440, 167992, 170016, 171810, 172224, 172640, 173719, 174720, 175296, 176640, 177408, 178035, 180180, 181272, 182160, 183040, 183264, 184184, 185472, 185920, 188370, 188991, 189904, 191232, 191360, 191730, 192192, 194220, 194304, 197120, 197340, 198536, 200445, 200928, 204512, 205920, 206080, 207168, 207207, 209160, 209664, 209990, 210496, 212480, 212520, 213642, 213808, 215280, 219120, 219648, 221760, 223104, 223353, 226590, 226688, 229080, 229632, 230076, 230230, 231840, 232960, 233728, 236808, 237380, 239040, 240240, 240534, 241696, 242880, 244352, 247296, 248170, 249249, 251160, 251988, 253440, 255024, 255640, 256256, 258960, 262080, 262944, 263120, 264960, 267260, 267904, 271908, 272987, 274560, 274896, 276224, 276276, 278880, 283360, 284856, 287040, 287595, 288288, 291456, 292160, 293986, 295680, 296010, 297472, 297804, 299520, 301392, 302120, 305440, 306768, 309120, 310752, 314985, 315744, 318720, 318780, 320320, 320712, 323840, 328680, 329472, 332332, 334656, 334880, 335984, 339885, 340032, 343620, 344448, 345280, 345345, 347438, 349440, 350592, 354816, 356070, 360360, 362544, 364320, 366080, 366528, 368368, 370944, 371840, 372255, 376740, 377982, 379808, 382464, 382720, 383460, 384384, 388440, 388608, 394680, 397072, 400890, 401856, 409024, 411840, 412160, 414336, 414414, 415415, 418320, 419328, 419980, 420992, 425040, 427284, 427616, 430560, 438240, 440979, 443520, 446208, 446706, 453180, 453376, 458160, 459264, 460152, 460460, 463680, 467456, 473616, 474760, 478080, 480480, 481068, 483392, 485760, 488704, 496340, 498498, 502320, 503976, 510048, 511280, 512512, 517920, 521157, 524160, 525888, 526240, 529920, 534105, 534520, 535808, 543816, 545974, 549120, 549792, 552448, 552552, 557760, 566720, 569712, 574080, 575190, 576576, 582912, 584320, 587972, 591360, 592020, 595608, 601335, 602784, 604240, 610880, 613536, 618240, 621504, 629970, 631488, 637440, 637560, 640640, 641424, 647680, 657360, 658944, 664664, 669312, 669760, 671968, 679770, 680064, 687240, 688896, 690560, 690690, 694876, 698880, 701184, 712140, 720720, 725088, 728640, 733056, 734965, 736736, 741888, 743680, 744510, 747747, 753480, 755964, 759616, 765440, 766920, 768768, 776880, 789360, 794144, 801780, 803712, 818048, 818961, 823680, 828672, 828828, 830830, 836640, 839960, 841984, 850080, 854568, 855232, 861120, 868595, 876480, 881958, 887040, 892416, 893412, 906360, 906752, 916320, 920304, 920920, 927360, 944955, 947232, 949520, 956160, 960960, 962136, 966784, 971520, 977408, 992680, 996996, 1004640, 1007952, 1020096, 1022560, 1035840, 1036035, 1042314, 1048320, 1051776, 1052480, 1068210, 1069040, 1071616, 1087632, 1091948, 1098240, 1099584, 1105104, 1115520, 1116765, 1133440, 1139424, 1148160, 1150380, 1153152, 1165824, 1168640, 1175944, 1184040, 1191216, 1202670, 1205568, 1208480, 1221760, 1227072, 1236480, 1243008, 1246245, 1259940, 1262976, 1275120, 1281280, 1282848, 1314720, 1322937, 1329328, 1338624, 1339520, 1343936, 1359540, 1360128, 1364935, 1374480, 1377792, 1381120, 1381380, 1389752, 1402368, 1424280, 1441440, 1450176, 1457280, 1466112, 1469930, 1473472, 1487360, 1489020, 1495494, 1506960, 1511928, 1519232, 1533840, 1537536, 1553760, 1563471, 1578720, 1588288, 1603560, 1607424, 1636096, 1637922, 1647360, 1657344, 1657656, 1661660, 1673280, 1679920, 1683968, 1700160, 1709136, 1710464, 1722240, 1737190, 1752960, 1763916, 1774080, 1786824, 1812720, 1832640, 1840608, 1841840, 1854720, 1889910, 1894464, 1899040, 1910909, 1912320, 1921920, 1924272, 1933568, 1943040, 1985360, 1993992, 2009280, 2015904, 2040192, 2045120, 2071680, 2072070, 2084628, 2096640, 2103552, 2104960, 2136420, 2138080, 2175264, 2183896, 2199168, 2204895, 2210208, 2231040, 2233530, 2266880, 2278848, 2296320, 2300760, 2306304, 2337280, 2351888, 2368080, 2382432, 2405340, 2411136, 2416960, 2443520, 2454144, 2456883, 2486016, 2492490, 2519880, 2525952, 2550240, 2562560, 2565696, 2605785, 2629440, 2645874, 2658656, 2677248, 2679040, 2687872, 2719080, 2720256, 2729870, 2748960, 2762240, 2762760, 2779504, 2848560, 2882880, 2900352, 2914560, 2932224, 2939860, 2946944, 2978040, 2990988, 3013920, 3023856, 3038464, 3067680, 3107520, 3126942, 3157440, 3176576, 3207120, 3214848, 3272192, 3275844, 3294720, 3315312, 3323320, 3346560, 3359840, 3400320, 3418272, 3420928, 3444480, 3474380, 3505920, 3527832, 3573648, 3625440, 3665280, 3681216, 3683680, 3709440, 3738735, 3779820, 3788928, 3798080, 3821818, 3843840, 3848544, 3867136, 3970720, 3987984, 4018560, 4031808, 4080384, 4090240, 4094805, 4143360, 4144140, 4169256, 4207104, 4209920, 4272840, 4276160, 4350528, 4367792, 4398336, 4409790, 4420416, 4462080, 4467060, 4533760, 4557696, 4601520, 4612608, 4703776, 4736160, 4764864, 4810680, 4822272, 4833920, 4887040, 4908288, 4913766, 4972032, 4984980, 5039760, 5051904, 5100480, 5131392, 5211570, 5258880, 5291748, 5317312, 5358080, 5375744, 5438160, 5459740, 5497920, 5525520, 5559008, 5697120, 5732727, 5765760, 5800704, 5829120, 5879720, 5893888, 5956080, 5981976, 6027840, 6047712, 6076928, 6135360, 6215040, 6253884, 6314880, 6353152, 6414240, 6551688, 6614685, 6630624, 6646640, 6693120, 6719680, 6800640, 6836544, 6841856, 6888960, 6948760, 7011840, 7055664, 7147296, 7250880, 7330560, 7362432, 7367360, 7477470, 7559640, 7577856, 7596160, 7643636, 7687680, 7697088, 7817355, 7941440, 7975968, 8037120, 8063616, 8160768, 8180480, 8189610, 8286720, 8288280, 8338512, 8419840, 8545680, 8552320, 8701056, 8735584, 8796672, 8819580, 8840832, 8934120, 9115392, 9203040, 9407552, 9472320, 9529728, 9554545, 9621360, 9644544, 9667840, 9816576, 9827532, 9969960, 10079520, 10200960, 10262784, 10423140, 10517760, 10583496, 10634624, 10751488, 10876320, 10919480, 10995840, 11051040, 11118016, 11394240, 11465454, 11531520, 11601408, 11759440, 11787776, 11912160, 11963952, 12055680, 12095424, 12270720, 12284415, 12430080, 12507768, 12629760, 12706304, 12828480, 13103376, 13229370, 13261248, 13293280, 13386240, 13439360, 13601280, 13673088, 13897520, 14111328, 14294592, 14501760, 14661120, 14724864, 14734720, 14954940, 15119280, 15155712, 15192320, 15287272, 15394176, 15634710, 15882880, 15951936, 16074240, 16127232, 16360960, 16379220, 16576560, 16677024, 17091360, 17104640, 17198181, 17402112, 17471168, 17639160, 17681664, 17868240, 18230784, 18406080, 18815104, 18944640, 19059456, 19109090, 19242720, 19335680, 19655064, 19939920, 20159040, 20401920, 20525568, 20846280, 21035520, 21166992, 21269248, 21752640, 21838960, 21991680, 22102080, 22236032, 22788480, 22930908, 23063040, 23518880, 23824320, 23927904, 24111360, 24190848, 24541440, 24568830, 24860160, 25015536, 25259520, 25656960, 26206752, 26458740, 26522496, 26586560, 26878720, 27346176, 27795040, 28222656, 28589184, 28663635, 29003520, 29449728, 29469440, 29909880, 30238560, 30384640, 30574544, 30788352, 31269420, 31765760, 31903872, 32254464, 32758440, 33153120, 33354048, 34182720, 34209280, 34396362, 34804224, 34942336, 35278320, 35363328, 35736480, 36812160, 37630208, 37889280, 38118912, 38218180, 38485440, 39310128, 39879840, 40318080, 40803840, 41692560, 42333984, 42538496, 43505280, 43677920, 43983360, 44204160, 44472064, 45576960, 45861816, 47037760, 47648640, 47855808, 48222720, 48381696, 49082880, 49137660, 50031072, 51313920, 52413504, 52917480, 53044992, 53173120, 53757440, 54692352, 55590080, 56445312, 57178368, 57327270, 58007040, 58938880, 59819760, 60477120, 61149088, 61576704, 62538840, 63531520, 63807744, 65516880, 66306240, 66708096, 68365440, 68792724, 69884672, 70556640, 71472960, 73624320, 75260416, 75778560, 76436360, 76970880, 78620256, 79759680, 80636160, 83385120, 84667968, 85990905, 87010560, 87355840, 88408320, 88944128, 91153920, 91723632, 94075520, 95297280, 95711616, 96763392, 98275320, 100062144, 102627840, 104827008, 105834960, 106089984, 106346240, 111180160, 112890624, 114356736, 114654540, 119639520, 120954240, 122298176, 125077680, 127615488, 131033760, 132612480, 133416192, 136730880, 137585448, 139769344, 141113280, 142945920, 147248640, 152872720, 153941760, 157240512, 159519360, 161272320, 166770240, 169335936, 171981810, 174021120, 174711680, 176816640, 183447264, 188151040, 190594560, 191423232, 196550640, 200124288, 209654016, 211669920, 212692480, 222360320, 225781248, 229309080, 239279040, 241908480, 244596352, 250155360, 262067520, 265224960, 266832384, 273461760, 275170896, 282226560, 285891840, 305745440, 307883520, 314481024, 319038720, 333540480, 338671872, 343963620, 349423360, 366894528, 376302080, 382846464, 393101280, 400248576, 419308032, 423339840, 444720640, 458618160, 478558080, 483816960, 489192704, 500310720, 524135040, 530449920, 550341792, 564453120, 571783680, 611490880, 628962048, 638077440, 667080960, 677343744, 687927240, 698846720, 733789056, 786202560, 800497152, 846679680, 917236320, 957116160, 978385408, 1000621440, 1048270080, 1100683584, 1128906240, 1222981760, 1257924096, 1334161920, 1375854480, 1467578112, 1572405120, 1693359360, 1834472640, 1914232320, 2001242880, 2096540160, 2201367168, 2445963520, 2751708960, 2935156224, 3144810240, 3386718720, 3668945280, 4002485760, 4402734336, 4891927040, 5503417920, 6289620480, 7337890560, 8805468672, 11006835840, 14675781120, 22013671680, 44027343360]

約数ペア:

[(1, 44027343360), (2, 22013671680), (3, 14675781120), (4, 11006835840), (5, 8805468672), (6, 7337890560), (7, 6289620480), (8, 5503417920), (9, 4891927040), (10, 4402734336), (11, 4002485760), (12, 3668945280), (13, 3386718720), (14, 3144810240), (15, 2935156224), (16, 2751708960), (18, 2445963520), (20, 2201367168), (21, 2096540160), (22, 2001242880), (23, 1914232320), (24, 1834472640), (26, 1693359360), (28, 1572405120), (30, 1467578112), (32, 1375854480), (33, 1334161920), (35, 1257924096), (36, 1222981760), (39, 1128906240), (40, 1100683584), (42, 1048270080), (44, 1000621440), (45, 978385408), (46, 957116160), (48, 917236320), (52, 846679680), (55, 800497152), (56, 786202560), (60, 733789056), (63, 698846720), (64, 687927240), (65, 677343744), (66, 667080960), (69, 638077440), (70, 628962048), (72, 611490880), (77, 571783680), (78, 564453120), (80, 550341792), (83, 530449920), (84, 524135040), (88, 500310720), (90, 489192704), (91, 483816960), (92, 478558080), (96, 458618160), (99, 444720640), (104, 423339840), (105, 419308032), (110, 400248576), (112, 393101280), (115, 382846464), (117, 376302080), (120, 366894528), (126, 349423360), (128, 343963620), (130, 338671872), (132, 333540480), (138, 319038720), (140, 314481024), (143, 307883520), (144, 305745440), (154, 285891840), (156, 282226560), (160, 275170896), (161, 273461760), (165, 266832384), (166, 265224960), (168, 262067520), (176, 250155360), (180, 244596352), (182, 241908480), (184, 239279040), (192, 229309080), (195, 225781248), (198, 222360320), (207, 212692480), (208, 211669920), (210, 209654016), (220, 200124288), (224, 196550640), (230, 191423232), (231, 190594560), (234, 188151040), (240, 183447264), (249, 176816640), (252, 174711680), (253, 174021120), (256, 171981810), (260, 169335936), (264, 166770240), (273, 161272320), (276, 159519360), (280, 157240512), (286, 153941760), (288, 152872720), (299, 147248640), (308, 142945920), (312, 141113280), (315, 139769344), (320, 137585448), (322, 136730880), (330, 133416192), (332, 132612480), (336, 131033760), (345, 127615488), (352, 125077680), (360, 122298176), (364, 120954240), (368, 119639520), (384, 114654540), (385, 114356736), (390, 112890624), (396, 111180160), (414, 106346240), (415, 106089984), (416, 105834960), (420, 104827008), (429, 102627840), (440, 100062144), (448, 98275320), (455, 96763392), (460, 95711616), (462, 95297280), (468, 94075520), (480, 91723632), (483, 91153920), (495, 88944128), (498, 88408320), (504, 87355840), (506, 87010560), (512, 85990905), (520, 84667968), (528, 83385120), (546, 80636160), (552, 79759680), (560, 78620256), (572, 76970880), (576, 76436360), (581, 75778560), (585, 75260416), (598, 73624320), (616, 71472960), (624, 70556640), (630, 69884672), (640, 68792724), (644, 68365440), (660, 66708096), (664, 66306240), (672, 65516880), (690, 63807744), (693, 63531520), (704, 62538840), (715, 61576704), (720, 61149088), (728, 60477120), (736, 59819760), (747, 58938880), (759, 58007040), (768, 57327270), (770, 57178368), (780, 56445312), (792, 55590080), (805, 54692352), (819, 53757440), (828, 53173120), (830, 53044992), (832, 52917480), (840, 52413504), (858, 51313920), (880, 50031072), (896, 49137660), (897, 49082880), (910, 48381696), (913, 48222720), (920, 47855808), (924, 47648640), (936, 47037760), (960, 45861816), (966, 45576960), (990, 44472064), (996, 44204160), (1001, 43983360), (1008, 43677920), (1012, 43505280), (1035, 42538496), (1040, 42333984), (1056, 41692560), (1079, 40803840), (1092, 40318080), (1104, 39879840), (1120, 39310128), (1144, 38485440), (1152, 38218180), (1155, 38118912), (1162, 37889280), (1170, 37630208), (1196, 36812160), (1232, 35736480), (1245, 35363328), (1248, 35278320), (1260, 34942336), (1265, 34804224), (1280, 34396362), (1287, 34209280), (1288, 34182720), (1320, 33354048), (1328, 33153120), (1344, 32758440), (1365, 32254464), (1380, 31903872), (1386, 31765760), (1408, 31269420), (1430, 30788352), (1440, 30574544), (1449, 30384640), (1456, 30238560), (1472, 29909880), (1494, 29469440), (1495, 29449728), (1518, 29003520), (1536, 28663635), (1540, 28589184), (1560, 28222656), (1584, 27795040), (1610, 27346176), (1638, 26878720), (1656, 26586560), (1660, 26522496), (1664, 26458740), (1680, 26206752), (1716, 25656960), (1743, 25259520), (1760, 25015536), (1771, 24860160), (1792, 24568830), (1794, 24541440), (1820, 24190848), (1826, 24111360), (1840, 23927904), (1848, 23824320), (1872, 23518880), (1909, 23063040), (1920, 22930908), (1932, 22788480), (1980, 22236032), (1992, 22102080), (2002, 21991680), (2016, 21838960), (2024, 21752640), (2070, 21269248), (2080, 21166992), (2093, 21035520), (2112, 20846280), (2145, 20525568), (2158, 20401920), (2184, 20159040), (2208, 19939920), (2240, 19655064), (2277, 19335680), (2288, 19242720), (2304, 19109090), (2310, 19059456), (2324, 18944640), (2340, 18815104), (2392, 18406080), (2415, 18230784), (2464, 17868240), (2490, 17681664), (2496, 17639160), (2520, 17471168), (2530, 17402112), (2560, 17198181), (2574, 17104640), (2576, 17091360), (2640, 16677024), (2656, 16576560), (2688, 16379220), (2691, 16360960), (2730, 16127232), (2739, 16074240), (2760, 15951936), (2772, 15882880), (2816, 15634710), (2860, 15394176), (2880, 15287272), (2898, 15192320), (2905, 15155712), (2912, 15119280), (2944, 14954940), (2988, 14734720), (2990, 14724864), (3003, 14661120), (3036, 14501760), (3080, 14294592), (3120, 14111328), (3168, 13897520), (3220, 13673088), (3237, 13601280), (3276, 13439360), (3289, 13386240), (3312, 13293280), (3320, 13261248), (3328, 13229370), (3360, 13103376), (3432, 12828480), (3465, 12706304), (3486, 12629760), (3520, 12507768), (3542, 12430080), (3584, 12284415), (3588, 12270720), (3640, 12095424), (3652, 12055680), (3680, 11963952), (3696, 11912160), (3735, 11787776), (3744, 11759440), (3795, 11601408), (3818, 11531520), (3840, 11465454), (3864, 11394240), (3960, 11118016), (3984, 11051040), (4004, 10995840), (4032, 10919480), (4048, 10876320), (4095, 10751488), (4140, 10634624), (4160, 10583496), (4186, 10517760), (4224, 10423140), (4290, 10262784), (4316, 10200960), (4368, 10079520), (4416, 9969960), (4480, 9827532), (4485, 9816576), (4554, 9667840), (4565, 9644544), (4576, 9621360), (4608, 9554545), (4620, 9529728), (4648, 9472320), (4680, 9407552), (4784, 9203040), (4830, 9115392), (4928, 8934120), (4980, 8840832), (4992, 8819580), (5005, 8796672), (5040, 8735584), (5060, 8701056), (5148, 8552320), (5152, 8545680), (5229, 8419840), (5280, 8338512), (5312, 8288280), (5313, 8286720), (5376, 8189610), (5382, 8180480), (5395, 8160768), (5460, 8063616), (5478, 8037120), (5520, 7975968), (5544, 7941440), (5632, 7817355), (5720, 7697088), (5727, 7687680), (5760, 7643636), (5796, 7596160), (5810, 7577856), (5824, 7559640), (5888, 7477470), (5976, 7367360), (5980, 7362432), (6006, 7330560), (6072, 7250880), (6160, 7147296), (6240, 7055664), (6279, 7011840), (6336, 6948760), (6391, 6888960), (6435, 6841856), (6440, 6836544), (6474, 6800640), (6552, 6719680), (6578, 6693120), (6624, 6646640), (6640, 6630624), (6656, 6614685), (6720, 6551688), (6864, 6414240), (6930, 6353152), (6972, 6314880), (7040, 6253884), (7084, 6215040), (7176, 6135360), (7245, 6076928), (7280, 6047712), (7304, 6027840), (7360, 5981976), (7392, 5956080), (7470, 5893888), (7488, 5879720), (7553, 5829120), (7590, 5800704), (7636, 5765760), (7680, 5732727), (7728, 5697120), (7920, 5559008), (7968, 5525520), (8008, 5497920), (8064, 5459740), (8096, 5438160), (8190, 5375744), (8217, 5358080), (8280, 5317312), (8320, 5291748), (8372, 5258880), (8448, 5211570), (8580, 5131392), (8632, 5100480), (8715, 5051904), (8736, 5039760), (8832, 4984980), (8855, 4972032), (8960, 4913766), (8970, 4908288), (9009, 4887040), (9108, 4833920), (9130, 4822272), (9152, 4810680), (9240, 4764864), (9296, 4736160), (9360, 4703776), (9545, 4612608), (9568, 4601520), (9660, 4557696), (9711, 4533760), (9856, 4467060), (9867, 4462080), (9960, 4420416), (9984, 4409790), (10010, 4398336), (10080, 4367792), (10120, 4350528), (10296, 4276160), (10304, 4272840), (10458, 4209920), (10465, 4207104), (10560, 4169256), (10624, 4144140), (10626, 4143360), (10752, 4094805), (10764, 4090240), (10790, 4080384), (10920, 4031808), (10956, 4018560), (11040, 3987984), (11088, 3970720), (11385, 3867136), (11440, 3848544), (11454, 3843840), (11520, 3821818), (11592, 3798080), (11620, 3788928), (11648, 3779820), (11776, 3738735), (11869, 3709440), (11952, 3683680), (11960, 3681216), (12012, 3665280), (12144, 3625440), (12320, 3573648), (12480, 3527832), (12558, 3505920), (12672, 3474380), (12782, 3444480), (12870, 3420928), (12880, 3418272), (12948, 3400320), (13104, 3359840), (13156, 3346560), (13248, 3323320), (13280, 3315312), (13363, 3294720), (13440, 3275844), (13455, 3272192), (13695, 3214848), (13728, 3207120), (13860, 3176576), (13944, 3157440), (14080, 3126942), (14168, 3107520), (14352, 3067680), (14490, 3038464), (14560, 3023856), (14608, 3013920), (14720, 2990988), (14784, 2978040), (14940, 2946944), (14976, 2939860), (15015, 2932224), (15106, 2914560), (15180, 2900352), (15272, 2882880), (15456, 2848560), (15840, 2779504), (15936, 2762760), (15939, 2762240), (16016, 2748960), (16128, 2729870), (16185, 2720256), (16192, 2719080), (16380, 2687872), (16434, 2679040), (16445, 2677248), (16560, 2658656), (16640, 2645874), (16744, 2629440), (16896, 2605785), (17160, 2565696), (17181, 2562560), (17264, 2550240), (17430, 2525952), (17472, 2519880), (17664, 2492490), (17710, 2486016), (17920, 2456883), (17940, 2454144), (18018, 2443520), (18216, 2416960), (18260, 2411136), (18304, 2405340), (18480, 2382432), (18592, 2368080), (18720, 2351888), (18837, 2337280), (19090, 2306304), (19136, 2300760), (19173, 2296320), (19320, 2278848), (19422, 2266880), (19712, 2233530), (19734, 2231040), (19920, 2210208), (19968, 2204895), (20020, 2199168), (20160, 2183896), (20240, 2175264), (20592, 2138080), (20608, 2136420), (20916, 2104960), (20930, 2103552), (20999, 2096640), (21120, 2084628), (21248, 2072070), (21252, 2071680), (21528, 2045120), (21580, 2040192), (21840, 2015904), (21912, 2009280), (22080, 1993992), (22176, 1985360), (22659, 1943040), (22770, 1933568), (22880, 1924272), (22908, 1921920), (23023, 1912320), (23040, 1910909), (23184, 1899040), (23240, 1894464), (23296, 1889910), (23738, 1854720), (23904, 1841840), (23920, 1840608), (24024, 1832640), (24288, 1812720), (24640, 1786824), (24817, 1774080), (24960, 1763916), (25116, 1752960), (25344, 1737190), (25564, 1722240), (25740, 1710464), (25760, 1709136), (25896, 1700160), (26145, 1683968), (26208, 1679920), (26312, 1673280), (26496, 1661660), (26560, 1657656), (26565, 1657344), (26726, 1647360), (26880, 1637922), (26910, 1636096), (27390, 1607424), (27456, 1603560), (27720, 1588288), (27888, 1578720), (28160, 1563471), (28336, 1553760), (28635, 1537536), (28704, 1533840), (28980, 1519232), (29120, 1511928), (29216, 1506960), (29440, 1495494), (29568, 1489020), (29601, 1487360), (29880, 1473472), (29952, 1469930), (30030, 1466112), (30212, 1457280), (30360, 1450176), (30544, 1441440), (30912, 1424280), (31395, 1402368), (31680, 1389752), (31872, 1381380), (31878, 1381120), (31955, 1377792), (32032, 1374480), (32256, 1364935), (32370, 1360128), (32384, 1359540), (32760, 1343936), (32868, 1339520), (32890, 1338624), (33120, 1329328), (33280, 1322937), (33488, 1314720), (34320, 1282848), (34362, 1281280), (34528, 1275120), (34860, 1262976), (34944, 1259940), (35328, 1246245), (35420, 1243008), (35607, 1236480), (35880, 1227072), (36036, 1221760), (36432, 1208480), (36520, 1205568), (36608, 1202670), (36960, 1191216), (37184, 1184040), (37440, 1175944), (37674, 1168640), (37765, 1165824), (38180, 1153152), (38272, 1150380), (38346, 1148160), (38640, 1139424), (38844, 1133440), (39424, 1116765), (39468, 1115520), (39840, 1105104), (40040, 1099584), (40089, 1098240), (40320, 1091948), (40480, 1087632), (41085, 1071616), (41184, 1069040), (41216, 1068210), (41832, 1052480), (41860, 1051776), (41998, 1048320), (42240, 1042314), (42496, 1036035), (42504, 1035840), (43056, 1022560), (43160, 1020096), (43680, 1007952), (43824, 1004640), (44160, 996996), (44352, 992680), (45045, 977408), (45318, 971520), (45540, 966784), (45760, 962136), (45816, 960960), (46046, 956160), (46368, 949520), (46480, 947232), (46592, 944955), (47476, 927360), (47808, 920920), (47840, 920304), (48048, 916320), (48555, 906752), (48576, 906360), (49280, 893412), (49335, 892416), (49634, 887040), (49920, 881958), (50232, 876480), (50688, 868595), (51128, 861120), (51480, 855232), (51520, 854568), (51792, 850080), (52290, 841984), (52416, 839960), (52624, 836640), (52992, 830830), (53120, 828828), (53130, 828672), (53452, 823680), (53760, 818961), (53820, 818048), (54780, 803712), (54912, 801780), (55440, 794144), (55776, 789360), (56672, 776880), (57270, 768768), (57408, 766920), (57519, 765440), (57960, 759616), (58240, 755964), (58432, 753480), (58880, 747747), (59136, 744510), (59202, 743680), (59345, 741888), (59760, 736736), (59904, 734965), (60060, 733056), (60424, 728640), (60720, 725088), (61088, 720720), (61824, 712140), (62790, 701184), (62997, 698880), (63360, 694876), (63744, 690690), (63756, 690560), (63910, 688896), (64064, 687240), (64740, 680064), (64768, 679770), (65520, 671968), (65736, 669760), (65780, 669312), (66240, 664664), (66815, 658944), (66976, 657360), (67977, 647680), (68640, 641424), (68724, 640640), (69056, 637560), (69069, 637440), (69720, 631488), (69888, 629970), (70840, 621504), (71214, 618240), (71760, 613536), (72072, 610880), (72864, 604240), (73040, 602784), (73216, 601335), (73920, 595608), (74368, 592020), (74451, 591360), (74880, 587972), (75348, 584320), (75530, 582912), (76360, 576576), (76544, 575190), (76692, 574080), (77280, 569712), (77688, 566720), (78936, 557760), (79680, 552552), (79695, 552448), (80080, 549792), (80178, 549120), (80640, 545974), (80960, 543816), (82170, 535808), (82368, 534520), (82432, 534105), (83083, 529920), (83664, 526240), (83720, 525888), (83996, 524160), (84480, 521157), (85008, 517920), (85905, 512512), (86112, 511280), (86320, 510048), (87360, 503976), (87648, 502320), (88320, 498498), (88704, 496340), (90090, 488704), (90636, 485760), (91080, 483392), (91520, 481068), (91632, 480480), (92092, 478080), (92736, 474760), (92960, 473616), (94185, 467456), (94952, 463680), (95616, 460460), (95680, 460152), (95865, 459264), (96096, 458160), (97110, 453376), (97152, 453180), (98560, 446706), (98670, 446208), (99268, 443520), (99840, 440979), (100464, 438240), (102256, 430560), (102960, 427616), (103040, 427284), (103584, 425040), (104580, 420992), (104832, 419980), (104995, 419328), (105248, 418320), (105984, 415415), (106240, 414414), (106260, 414336), (106821, 412160), (106904, 411840), (107640, 409024), (109560, 401856), (109824, 400890), (110880, 397072), (111552, 394680), (113295, 388608), (113344, 388440), (114540, 384384), (114816, 383460), (115038, 382720), (115115, 382464), (115920, 379808), (116480, 377982), (116864, 376740), (118272, 372255), (118404, 371840), (118690, 370944), (119520, 368368), (120120, 366528), (120267, 366080), (120848, 364320), (121440, 362544), (122176, 360360), (123648, 356070), (124085, 354816), (125580, 350592), (125994, 349440), (126720, 347438), (127488, 345345), (127512, 345280), (127820, 344448), (128128, 343620), (129480, 340032), (129536, 339885), (131040, 335984), (131472, 334880), (131560, 334656), (132480, 332332), (133630, 329472), (133952, 328680), (135954, 323840), (137280, 320712), (137448, 320320), (138112, 318780), (138138, 318720), (139440, 315744), (139776, 314985), (141680, 310752), (142428, 309120), (143520, 306768), (144144, 305440), (145728, 302120), (146080, 301392), (146993, 299520), (147840, 297804), (148005, 297472), (148736, 296010), (148902, 295680), (149760, 293986), (150696, 292160), (151060, 291456), (152720, 288288), (153088, 287595), (153384, 287040), (154560, 284856), (155376, 283360), (157872, 278880), (159360, 276276), (159390, 276224), (160160, 274896), (160356, 274560), (161280, 272987), (161920, 271908), (164340, 267904), (164736, 267260), (166166, 264960), (167328, 263120), (167440, 262944), (167992, 262080), (170016, 258960), (171810, 256256), (172224, 255640), (172640, 255024), (173719, 253440), (174720, 251988), (175296, 251160), (176640, 249249), (177408, 248170), (178035, 247296), (180180, 244352), (181272, 242880), (182160, 241696), (183040, 240534), (183264, 240240), (184184, 239040), (185472, 237380), (185920, 236808), (188370, 233728), (188991, 232960), (189904, 231840), (191232, 230230), (191360, 230076), (191730, 229632), (192192, 229080), (194220, 226688), (194304, 226590), (197120, 223353), (197340, 223104), (198536, 221760), (200445, 219648), (200928, 219120), (204512, 215280), (205920, 213808), (206080, 213642), (207168, 212520), (207207, 212480), (209160, 210496), (209664, 209990)]