87247480320

素因数分解:

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

素因数の和:173

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 97, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 169, 176, 180, 182, 189, 192, 194, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 252, 256, 260, 264, 270, 273, 280, 286, 288, 291, 297, 308, 312, 315, 320, 330, 336, 338, 351, 352, 360, 364, 378, 384, 385, 388, 390, 396, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 485, 495, 504, 507, 512, 520, 528, 540, 546, 560, 572, 576, 582, 585, 594, 616, 624, 630, 640, 660, 672, 676, 679, 693, 702, 704, 715, 720, 728, 756, 768, 770, 776, 780, 792, 819, 832, 840, 845, 858, 864, 873, 880, 896, 910, 924, 936, 945, 960, 970, 990, 1001, 1008, 1014, 1040, 1056, 1067, 1080, 1092, 1120, 1144, 1152, 1155, 1164, 1170, 1183, 1188, 1232, 1248, 1260, 1261, 1280, 1287, 1320, 1344, 1352, 1358, 1365, 1386, 1404, 1408, 1430, 1440, 1455, 1456, 1485, 1512, 1521, 1536, 1540, 1552, 1560, 1584, 1638, 1664, 1680, 1690, 1716, 1728, 1746, 1755, 1760, 1792, 1820, 1848, 1859, 1872, 1890, 1920, 1940, 1980, 2002, 2016, 2028, 2037, 2079, 2080, 2112, 2134, 2145, 2160, 2184, 2240, 2288, 2304, 2310, 2328, 2340, 2366, 2376, 2457, 2464, 2496, 2520, 2522, 2535, 2560, 2574, 2619, 2640, 2688, 2704, 2716, 2730, 2772, 2808, 2816, 2860, 2880, 2910, 2912, 2970, 3003, 3024, 3042, 3080, 3104, 3120, 3168, 3201, 3276, 3328, 3360, 3380, 3395, 3432, 3456, 3465, 3492, 3510, 3520, 3549, 3584, 3640, 3696, 3718, 3744, 3780, 3783, 3840, 3861, 3880, 3960, 4004, 4032, 4056, 4074, 4095, 4158, 4160, 4224, 4268, 4290, 4320, 4365, 4368, 4480, 4563, 4576, 4608, 4620, 4656, 4680, 4732, 4752, 4914, 4928, 4992, 5005, 5040, 5044, 5070, 5148, 5238, 5280, 5335, 5376, 5408, 5432, 5460, 5544, 5577, 5616, 5632, 5720, 5760, 5820, 5824, 5915, 5940, 6006, 6048, 6084, 6111, 6160, 6208, 6240, 6305, 6336, 6402, 6435, 6552, 6656, 6720, 6760, 6790, 6864, 6912, 6930, 6984, 7020, 7040, 7098, 7280, 7392, 7436, 7469, 7488, 7560, 7566, 7605, 7680, 7722, 7760, 7920, 8008, 8064, 8112, 8148, 8190, 8316, 8320, 8448, 8536, 8580, 8640, 8730, 8736, 8827, 8960, 9009, 9126, 9152, 9240, 9295, 9312, 9360, 9464, 9504, 9603, 9828, 9856, 9984, 10010, 10080, 10088, 10140, 10185, 10296, 10395, 10476, 10560, 10647, 10670, 10752, 10816, 10864, 10920, 11088, 11154, 11232, 11349, 11440, 11520, 11640, 11648, 11830, 11880, 12012, 12096, 12168, 12222, 12285, 12320, 12416, 12480, 12610, 12672, 12804, 12870, 13013, 13095, 13104, 13440, 13520, 13580, 13728, 13824, 13860, 13871, 13968, 14040, 14080, 14196, 14560, 14784, 14872, 14938, 14976, 15015, 15120, 15132, 15210, 15444, 15520, 15840, 16005, 16016, 16128, 16224, 16296, 16380, 16393, 16632, 16640, 16731, 16896, 17072, 17160, 17280, 17460, 17472, 17654, 17745, 17920, 18018, 18252, 18304, 18333, 18480, 18590, 18624, 18720, 18915, 18928, 19008, 19206, 19305, 19656, 19712, 19968, 20020, 20160, 20176, 20280, 20370, 20592, 20790, 20952, 21120, 21294, 21340, 21632, 21728, 21840, 22176, 22308, 22407, 22464, 22698, 22815, 22880, 23040, 23280, 23296, 23660, 23760, 24024, 24192, 24336, 24444, 24570, 24640, 24832, 24960, 25220, 25344, 25608, 25740, 26026, 26190, 26208, 26481, 26880, 27027, 27040, 27160, 27456, 27720, 27742, 27885, 27936, 28080, 28160, 28392, 28809, 29120, 29568, 29744, 29876, 29952, 30030, 30240, 30264, 30420, 30555, 30888, 31040, 31680, 31941, 32010, 32032, 32256, 32448, 32592, 32760, 32786, 33264, 33280, 33462, 34047, 34144, 34320, 34560, 34920, 34944, 35308, 35490, 36036, 36504, 36608, 36666, 36960, 37180, 37248, 37345, 37440, 37830, 37856, 38016, 38412, 38610, 39039, 39312, 39424, 40040, 40320, 40352, 40560, 40740, 41184, 41580, 41613, 41904, 42240, 42588, 42680, 43264, 43456, 43680, 44135, 44352, 44616, 44814, 44928, 45045, 45396, 45630, 45760, 46560, 46592, 47320, 47520, 48015, 48048, 48384, 48672, 48888, 49140, 49179, 49280, 49664, 49920, 50193, 50440, 50688, 51216, 51480, 52052, 52380, 52416, 52962, 53235, 53760, 54054, 54080, 54320, 54912, 55440, 55484, 55770, 55872, 56160, 56745, 56784, 57618, 58240, 59136, 59488, 59752, 59904, 60060, 60480, 60528, 60840, 61110, 61776, 62080, 63360, 63882, 64020, 64064, 64896, 65065, 65184, 65520, 65572, 66528, 66924, 67221, 68094, 68288, 68640, 69120, 69355, 69840, 69888, 70616, 70980, 72072, 73008, 73216, 73332, 73920, 74360, 74496, 74690, 74880, 75660, 75712, 76032, 76824, 77220, 78078, 78624, 79443, 80080, 80640, 80704, 81120, 81480, 81965, 82368, 83160, 83226, 83655, 83808, 84480, 85176, 85360, 86528, 86912, 87360, 88270, 88704, 89232, 89628, 89856, 90090, 90792, 91260, 91520, 91665, 93120, 94640, 95040, 96030, 96096, 96768, 97097, 97344, 97776, 98280, 98358, 98560, 99840, 100386, 100880, 102432, 102960, 104104, 104760, 104832, 105924, 106470, 108108, 108160, 108640, 109824, 110880, 110968, 111540, 111744, 112035, 112320, 113490, 113568, 114751, 115236, 116480, 117117, 118272, 118976, 119504, 120120, 120960, 121056, 121680, 122220, 123552, 124160, 124839, 126720, 127764, 128040, 128128, 129792, 130130, 130368, 131040, 131144, 132405, 133056, 133848, 134442, 135135, 136188, 136576, 137280, 138710, 139680, 139776, 141232, 141960, 144045, 144144, 146016, 146664, 147537, 147840, 148720, 148992, 149380, 149760, 151320, 151424, 152064, 153648, 154440, 156156, 157248, 158886, 159705, 160160, 161280, 161408, 162240, 162960, 163930, 164736, 166320, 166452, 167310, 167616, 170235, 170352, 170720, 173824, 174720, 176540, 177408, 178464, 179256, 179712, 180180, 180323, 181584, 182520, 183040, 183330, 186240, 189280, 190080, 192060, 192192, 194194, 194688, 195195, 195552, 196560, 196716, 197120, 200772, 201663, 201760, 204864, 205920, 208065, 208208, 209520, 209664, 211848, 212940, 216216, 216320, 217280, 219648, 221760, 221936, 223080, 223488, 224070, 224640, 226980, 227136, 229502, 230472, 232960, 234234, 237952, 238329, 239008, 240240, 241920, 242112, 243360, 244440, 245895, 247104, 248320, 249678, 250965, 253440, 255528, 256080, 256256, 259584, 260260, 260736, 262080, 262288, 264810, 266112, 267696, 268884, 270270, 272376, 273152, 274560, 277420, 279360, 282464, 283920, 288090, 288288, 291291, 292032, 293328, 295074, 295680, 297440, 298760, 299520, 302640, 302848, 307296, 308880, 312312, 314496, 317772, 319410, 320320, 322816, 324480, 325920, 327860, 329472, 332640, 332904, 334620, 335232, 336105, 340470, 340704, 341440, 344253, 347648, 349440, 351351, 353080, 354816, 356928, 358512, 360360, 360646, 363168, 365040, 366080, 366660, 372480, 374517, 378560, 380160, 384120, 384384, 388388, 389376, 390390, 391104, 393120, 393432, 397215, 401544, 403326, 403520, 409728, 411840, 416130, 416416, 419040, 419328, 423696, 425880, 432432, 432640, 434560, 442611, 443520, 443872, 446160, 446976, 448140, 449280, 453960, 454272, 459004, 460944, 468468, 475904, 476658, 478016, 480480, 483840, 484224, 485485, 486720, 488880, 491790, 494208, 499356, 501930, 511056, 512160, 512512, 520520, 521472, 524160, 524576, 529620, 532224, 535392, 537768, 540540, 540969, 544752, 546304, 549120, 554840, 558720, 564928, 567840, 573755, 576180, 576576, 582582, 584064, 585585, 586656, 590148, 591360, 594880, 597520, 605280, 605696, 614592, 617760, 624195, 624624, 628992, 635544, 638820, 640640, 645632, 648960, 651840, 655720, 658944, 665280, 665808, 669240, 670464, 672210, 680940, 681408, 682880, 688506, 698880, 702702, 706160, 713856, 717024, 720720, 721292, 726336, 730080, 733320, 737685, 744960, 749034, 757120, 760320, 768240, 768768, 776776, 778752, 780780, 782208, 786240, 786864, 794430, 803088, 806652, 807040, 819456, 823680, 832260, 832832, 838080, 847392, 851760, 864864, 869120, 873873, 885222, 887040, 887744, 892320, 896280, 898560, 901615, 907920, 908544, 918008, 921888, 936936, 951808, 953316, 956032, 960960, 968448, 970970, 973440, 977760, 983580, 988416, 998712, 1003860, 1008315, 1022112, 1024320, 1032759, 1041040, 1042944, 1048320, 1049152, 1059240, 1064448, 1070784, 1075536, 1081080, 1081938, 1089504, 1098240, 1109680, 1117440, 1129856, 1135680, 1147510, 1152360, 1153152, 1165164, 1168128, 1171170, 1173312, 1180296, 1189760, 1191645, 1195040, 1210560, 1229184, 1235520, 1248390, 1249248, 1257984, 1262261, 1271088, 1277640, 1281280, 1297920, 1303680, 1311440, 1330560, 1331616, 1338480, 1340928, 1344420, 1361880, 1362816, 1365760, 1377012, 1405404, 1412320, 1427712, 1434048, 1441440, 1442584, 1452672, 1456455, 1460160, 1466640, 1475370, 1498068, 1514240, 1536480, 1537536, 1553552, 1561560, 1564416, 1572480, 1573728, 1588860, 1606176, 1613304, 1614080, 1622907, 1638912, 1647360, 1664520, 1665664, 1676160, 1694784, 1703520, 1721265, 1729728, 1738240, 1747746, 1756755, 1770444, 1774080, 1775488, 1784640, 1792560, 1803230, 1815840, 1817088, 1836016, 1843776, 1872585, 1873872, 1906632, 1912064, 1921920, 1936896, 1941940, 1946880, 1955520, 1967160, 1976832, 1997424, 2007720, 2016630, 2044224, 2048640, 2065518, 2082080, 2096640, 2098304, 2118480, 2141568, 2151072, 2162160, 2163876, 2179008, 2213055, 2219360, 2234880, 2259712, 2271360, 2295020, 2304720, 2306304, 2330328, 2336256, 2342340, 2346624, 2360592, 2379520, 2383290, 2390080, 2421120, 2458368, 2471040, 2496780, 2498496, 2524522, 2542176, 2555280, 2562560, 2607360, 2621619, 2622880, 2661120, 2663232, 2676960, 2688840, 2704845, 2723760, 2725632, 2731520, 2754024, 2810808, 2824640, 2855424, 2868096, 2882880, 2885168, 2905344, 2912910, 2920320, 2933280, 2950740, 2996136, 3028480, 3072960, 3098277, 3107104, 3123120, 3128832, 3144960, 3147456, 3177720, 3212352, 3226608, 3228160, 3245814, 3294720, 3329040, 3331328, 3352320, 3389568, 3407040, 3442530, 3459456, 3495492, 3513510, 3540888, 3550976, 3569280, 3585120, 3606460, 3631680, 3672032, 3687552, 3745170, 3747744, 3786783, 3813264, 3824128, 3843840, 3883880, 3893760, 3911040, 3934320, 3994848, 4015440, 4033260, 4088448, 4097280, 4131036, 4164160, 4196608, 4236960, 4283136, 4302144, 4324320, 4327752, 4358016, 4369365, 4426110, 4438720, 4519424, 4542720, 4590040, 4609440, 4612608, 4660656, 4684680, 4693248, 4721184, 4759040, 4766580, 4780160, 4842240, 4868721, 4916736, 4942080, 4993560, 4996992, 5049044, 5084352, 5110560, 5163795, 5214720, 5243238, 5245760, 5322240, 5326464, 5353920, 5377680, 5409690, 5447520, 5451264, 5508048, 5621616, 5649280, 5736192, 5765760, 5770336, 5810688, 5825820, 5840640, 5866560, 5901480, 5992272, 6145920, 6196554, 6214208, 6246240, 6289920, 6294912, 6311305, 6355440, 6424704, 6453216, 6491628, 6658080, 6662656, 6704640, 6779136, 6814080, 6885060, 6918912, 6990984, 7027020, 7081776, 7101952, 7138560, 7170240, 7212920, 7263360, 7344064, 7375104, 7490340, 7495488, 7573566, 7626528, 7687680, 7767760, 7822080, 7868640, 7989696, 8030880, 8066520, 8114535, 8176896, 8194560, 8262072, 8328320, 8393216, 8473920, 8566272, 8604288, 8648640, 8655504, 8716032, 8738730, 8852220, 8877440, 9085440, 9180080, 9218880, 9321312, 9369360, 9386496, 9442368, 9533160, 9560320, 9684480, 9737442, 9884160, 9987120, 9993984, 10098088, 10168704, 10221120, 10327590, 10486476, 10491520, 10652928, 10707840, 10755360, 10819380, 10895040, 11016096, 11243232, 11298560, 11360349, 11472384, 11531520, 11540672, 11651640, 11681280, 11733120, 11802960, 11984544, 12291840, 12393108, 12428416, 12492480, 12589824, 12622610, 12710880, 12849408, 12906432, 12983256, 13108095, 13316160, 13558272, 13628160, 13770120, 13837824, 13981968, 14054040, 14163552, 14277120, 14340480, 14425840, 14526720, 14688128, 14750208, 14980680, 14990976, 15147132, 15253056, 15491385, 15535520, 15644160, 15737280, 15979392, 16061760, 16133040, 16229070, 16353792, 16524144, 16656640, 16947840, 17208576, 17297280, 17311008, 17432064, 17477460, 17704440, 17754880, 18360160, 18437760, 18642624, 18738720, 18884736, 18933915, 19066320, 19120640, 19474884, 19974240, 19987968, 20196176, 20337408, 20442240, 20655180, 20972952, 20983040, 21305856, 21415680, 21510720, 21638760, 21790080, 22032192, 22486464, 22597120, 22720698, 23063040, 23081344, 23303280, 23466240, 23605920, 23969088, 24343605, 24583680, 24786216, 24856832, 24984960, 25179648, 25245220, 25421760, 25698816, 25812864, 25966512, 26216190, 26632320, 27256320, 27540240, 27963936, 28108080, 28327104, 28680960, 28851680, 29053440, 29376256, 29961360, 29981952, 30294264, 30506112, 30982770, 31071040, 31474560, 31958784, 32123520, 32266080, 32458140, 33048288, 33313280, 33895680, 34081047, 34417152, 34594560, 34622016, 34954920, 35408880, 35509760, 36720320, 36875520, 37285248, 37477440, 37769472, 37867830, 38132640, 38949768, 39948480, 40392352, 40674816, 40884480, 41310360, 41945904, 41966080, 42831360, 43021440, 43277520, 43580160, 44064384, 44972928, 45441396, 46162688, 46606560, 46932480, 47211840, 47938176, 48687210, 49572432, 49713664, 49969920, 50490440, 50843520, 51625728, 51933024, 52432380, 53264640, 55080480, 55927872, 56216160, 56654208, 56801745, 57361920, 57703360, 58752512, 59922720, 59963904, 60588528, 61012224, 61965540, 62142080, 62949120, 63917568, 64247040, 64532160, 64916280, 66096576, 67791360, 68162094, 69189120, 69244032, 69909840, 70817760, 73440640, 73751040, 74570496, 74954880, 75538944, 75735660, 76265280, 77899536, 79896960, 80784704, 81768960, 82620720, 83891808, 86042880, 86555040, 87160320, 88128768, 89945856, 90882792, 92325376, 93213120, 94423680, 95876352, 97374420, 99144864, 99939840, 100980880, 101687040, 103251456, 103866048, 104864760, 106529280, 110160960, 111855744, 112432320, 113308416, 113603490, 115406720, 119845440, 121177056, 122024448, 123931080, 124284160, 125898240, 128494080, 129064320, 129832560, 132193152, 136324188, 138488064, 139819680, 141635520, 146881280, 149140992, 149909760, 151471320, 152530560, 155799072, 159793920, 161569408, 165241440, 167783616, 170405235, 172085760, 173110080, 176257536, 179891712, 181765584, 186426240, 188847360, 191752704, 194748840, 198289728, 201961760, 203374080, 207732096, 209729520, 220321920, 223711488, 224864640, 226616832, 227206980, 230813440, 239690880, 242354112, 247862160, 248568320, 258128640, 259665120, 264386304, 272648376, 276976128, 279639360, 283271040, 293762560, 299819520, 302942640, 305061120, 311598144, 319587840, 323138816, 330482880, 335567232, 340810470, 346220160, 363531168, 372852480, 377694720, 389497680, 396579456, 403923520, 415464192, 419459040, 440643840, 447422976, 449729280, 454413960, 461626880, 479381760, 484708224, 495724320, 516257280, 519330240, 528772608, 545296752, 559278720, 566542080, 605885280, 610122240, 623196288, 646277632, 660965760, 671134464, 681620940, 692440320, 727062336, 745704960, 778995360, 793158912, 807847040, 830928384, 838918080, 881287680, 899458560, 908827920, 958763520, 969416448, 991448640, 1038660480, 1090593504, 1118557440, 1133084160, 1211770560, 1246392576, 1321931520, 1342268928, 1363241880, 1384880640, 1454124672, 1557990720, 1586317824, 1615694080, 1677836160, 1817655840, 1938832896, 1982897280, 2077320960, 2181187008, 2237114880, 2423541120, 2492785152, 2643863040, 2726483760, 2908249344, 3115981440, 3231388160, 3355672320, 3635311680, 3965794560, 4154641920, 4362374016, 4847082240, 5452967520, 5816498688, 6231962880, 6711344640, 7270623360, 7931589120, 8724748032, 9694164480, 10905935040, 12463925760, 14541246720, 17449496064, 21811870080, 29082493440, 43623740160, 87247480320]

約数ペア:

[(1, 87247480320), (2, 43623740160), (3, 29082493440), (4, 21811870080), (5, 17449496064), (6, 14541246720), (7, 12463925760), (8, 10905935040), (9, 9694164480), (10, 8724748032), (11, 7931589120), (12, 7270623360), (13, 6711344640), (14, 6231962880), (15, 5816498688), (16, 5452967520), (18, 4847082240), (20, 4362374016), (21, 4154641920), (22, 3965794560), (24, 3635311680), (26, 3355672320), (27, 3231388160), (28, 3115981440), (30, 2908249344), (32, 2726483760), (33, 2643863040), (35, 2492785152), (36, 2423541120), (39, 2237114880), (40, 2181187008), (42, 2077320960), (44, 1982897280), (45, 1938832896), (48, 1817655840), (52, 1677836160), (54, 1615694080), (55, 1586317824), (56, 1557990720), (60, 1454124672), (63, 1384880640), (64, 1363241880), (65, 1342268928), (66, 1321931520), (70, 1246392576), (72, 1211770560), (77, 1133084160), (78, 1118557440), (80, 1090593504), (84, 1038660480), (88, 991448640), (90, 969416448), (91, 958763520), (96, 908827920), (97, 899458560), (99, 881287680), (104, 838918080), (105, 830928384), (108, 807847040), (110, 793158912), (112, 778995360), (117, 745704960), (120, 727062336), (126, 692440320), (128, 681620940), (130, 671134464), (132, 660965760), (135, 646277632), (140, 623196288), (143, 610122240), (144, 605885280), (154, 566542080), (156, 559278720), (160, 545296752), (165, 528772608), (168, 519330240), (169, 516257280), (176, 495724320), (180, 484708224), (182, 479381760), (189, 461626880), (192, 454413960), (194, 449729280), (195, 447422976), (198, 440643840), (208, 419459040), (210, 415464192), (216, 403923520), (220, 396579456), (224, 389497680), (231, 377694720), (234, 372852480), (240, 363531168), (252, 346220160), (256, 340810470), (260, 335567232), (264, 330482880), (270, 323138816), (273, 319587840), (280, 311598144), (286, 305061120), (288, 302942640), (291, 299819520), (297, 293762560), (308, 283271040), (312, 279639360), (315, 276976128), (320, 272648376), (330, 264386304), (336, 259665120), (338, 258128640), (351, 248568320), (352, 247862160), (360, 242354112), (364, 239690880), (378, 230813440), (384, 227206980), (385, 226616832), (388, 224864640), (390, 223711488), (396, 220321920), (416, 209729520), (420, 207732096), (429, 203374080), (432, 201961760), (440, 198289728), (448, 194748840), (455, 191752704), (462, 188847360), (468, 186426240), (480, 181765584), (485, 179891712), (495, 176257536), (504, 173110080), (507, 172085760), (512, 170405235), (520, 167783616), (528, 165241440), (540, 161569408), (546, 159793920), (560, 155799072), (572, 152530560), (576, 151471320), (582, 149909760), (585, 149140992), (594, 146881280), (616, 141635520), (624, 139819680), (630, 138488064), (640, 136324188), (660, 132193152), (672, 129832560), (676, 129064320), (679, 128494080), (693, 125898240), (702, 124284160), (704, 123931080), (715, 122024448), (720, 121177056), (728, 119845440), (756, 115406720), (768, 113603490), (770, 113308416), (776, 112432320), (780, 111855744), (792, 110160960), (819, 106529280), (832, 104864760), (840, 103866048), (845, 103251456), (858, 101687040), (864, 100980880), (873, 99939840), (880, 99144864), (896, 97374420), (910, 95876352), (924, 94423680), (936, 93213120), (945, 92325376), (960, 90882792), (970, 89945856), (990, 88128768), (1001, 87160320), (1008, 86555040), (1014, 86042880), (1040, 83891808), (1056, 82620720), (1067, 81768960), (1080, 80784704), (1092, 79896960), (1120, 77899536), (1144, 76265280), (1152, 75735660), (1155, 75538944), (1164, 74954880), (1170, 74570496), (1183, 73751040), (1188, 73440640), (1232, 70817760), (1248, 69909840), (1260, 69244032), (1261, 69189120), (1280, 68162094), (1287, 67791360), (1320, 66096576), (1344, 64916280), (1352, 64532160), (1358, 64247040), (1365, 63917568), (1386, 62949120), (1404, 62142080), (1408, 61965540), (1430, 61012224), (1440, 60588528), (1455, 59963904), (1456, 59922720), (1485, 58752512), (1512, 57703360), (1521, 57361920), (1536, 56801745), (1540, 56654208), (1552, 56216160), (1560, 55927872), (1584, 55080480), (1638, 53264640), (1664, 52432380), (1680, 51933024), (1690, 51625728), (1716, 50843520), (1728, 50490440), (1746, 49969920), (1755, 49713664), (1760, 49572432), (1792, 48687210), (1820, 47938176), (1848, 47211840), (1859, 46932480), (1872, 46606560), (1890, 46162688), (1920, 45441396), (1940, 44972928), (1980, 44064384), (2002, 43580160), (2016, 43277520), (2028, 43021440), (2037, 42831360), (2079, 41966080), (2080, 41945904), (2112, 41310360), (2134, 40884480), (2145, 40674816), (2160, 40392352), (2184, 39948480), (2240, 38949768), (2288, 38132640), (2304, 37867830), (2310, 37769472), (2328, 37477440), (2340, 37285248), (2366, 36875520), (2376, 36720320), (2457, 35509760), (2464, 35408880), (2496, 34954920), (2520, 34622016), (2522, 34594560), (2535, 34417152), (2560, 34081047), (2574, 33895680), (2619, 33313280), (2640, 33048288), (2688, 32458140), (2704, 32266080), (2716, 32123520), (2730, 31958784), (2772, 31474560), (2808, 31071040), (2816, 30982770), (2860, 30506112), (2880, 30294264), (2910, 29981952), (2912, 29961360), (2970, 29376256), (3003, 29053440), (3024, 28851680), (3042, 28680960), (3080, 28327104), (3104, 28108080), (3120, 27963936), (3168, 27540240), (3201, 27256320), (3276, 26632320), (3328, 26216190), (3360, 25966512), (3380, 25812864), (3395, 25698816), (3432, 25421760), (3456, 25245220), (3465, 25179648), (3492, 24984960), (3510, 24856832), (3520, 24786216), (3549, 24583680), (3584, 24343605), (3640, 23969088), (3696, 23605920), (3718, 23466240), (3744, 23303280), (3780, 23081344), (3783, 23063040), (3840, 22720698), (3861, 22597120), (3880, 22486464), (3960, 22032192), (4004, 21790080), (4032, 21638760), (4056, 21510720), (4074, 21415680), (4095, 21305856), (4158, 20983040), (4160, 20972952), (4224, 20655180), (4268, 20442240), (4290, 20337408), (4320, 20196176), (4365, 19987968), (4368, 19974240), (4480, 19474884), (4563, 19120640), (4576, 19066320), (4608, 18933915), (4620, 18884736), (4656, 18738720), (4680, 18642624), (4732, 18437760), (4752, 18360160), (4914, 17754880), (4928, 17704440), (4992, 17477460), (5005, 17432064), (5040, 17311008), (5044, 17297280), (5070, 17208576), (5148, 16947840), (5238, 16656640), (5280, 16524144), (5335, 16353792), (5376, 16229070), (5408, 16133040), (5432, 16061760), (5460, 15979392), (5544, 15737280), (5577, 15644160), (5616, 15535520), (5632, 15491385), (5720, 15253056), (5760, 15147132), (5820, 14990976), (5824, 14980680), (5915, 14750208), (5940, 14688128), (6006, 14526720), (6048, 14425840), (6084, 14340480), (6111, 14277120), (6160, 14163552), (6208, 14054040), (6240, 13981968), (6305, 13837824), (6336, 13770120), (6402, 13628160), (6435, 13558272), (6552, 13316160), (6656, 13108095), (6720, 12983256), (6760, 12906432), (6790, 12849408), (6864, 12710880), (6912, 12622610), (6930, 12589824), (6984, 12492480), (7020, 12428416), (7040, 12393108), (7098, 12291840), (7280, 11984544), (7392, 11802960), (7436, 11733120), (7469, 11681280), (7488, 11651640), (7560, 11540672), (7566, 11531520), (7605, 11472384), (7680, 11360349), (7722, 11298560), (7760, 11243232), (7920, 11016096), (8008, 10895040), (8064, 10819380), (8112, 10755360), (8148, 10707840), (8190, 10652928), (8316, 10491520), (8320, 10486476), (8448, 10327590), (8536, 10221120), (8580, 10168704), (8640, 10098088), (8730, 9993984), (8736, 9987120), (8827, 9884160), (8960, 9737442), (9009, 9684480), (9126, 9560320), (9152, 9533160), (9240, 9442368), (9295, 9386496), (9312, 9369360), (9360, 9321312), (9464, 9218880), (9504, 9180080), (9603, 9085440), (9828, 8877440), (9856, 8852220), (9984, 8738730), (10010, 8716032), (10080, 8655504), (10088, 8648640), (10140, 8604288), (10185, 8566272), (10296, 8473920), (10395, 8393216), (10476, 8328320), (10560, 8262072), (10647, 8194560), (10670, 8176896), (10752, 8114535), (10816, 8066520), (10864, 8030880), (10920, 7989696), (11088, 7868640), (11154, 7822080), (11232, 7767760), (11349, 7687680), (11440, 7626528), (11520, 7573566), (11640, 7495488), (11648, 7490340), (11830, 7375104), (11880, 7344064), (12012, 7263360), (12096, 7212920), (12168, 7170240), (12222, 7138560), (12285, 7101952), (12320, 7081776), (12416, 7027020), (12480, 6990984), (12610, 6918912), (12672, 6885060), (12804, 6814080), (12870, 6779136), (13013, 6704640), (13095, 6662656), (13104, 6658080), (13440, 6491628), (13520, 6453216), (13580, 6424704), (13728, 6355440), (13824, 6311305), (13860, 6294912), (13871, 6289920), (13968, 6246240), (14040, 6214208), (14080, 6196554), (14196, 6145920), (14560, 5992272), (14784, 5901480), (14872, 5866560), (14938, 5840640), (14976, 5825820), (15015, 5810688), (15120, 5770336), (15132, 5765760), (15210, 5736192), (15444, 5649280), (15520, 5621616), (15840, 5508048), (16005, 5451264), (16016, 5447520), (16128, 5409690), (16224, 5377680), (16296, 5353920), (16380, 5326464), (16393, 5322240), (16632, 5245760), (16640, 5243238), (16731, 5214720), (16896, 5163795), (17072, 5110560), (17160, 5084352), (17280, 5049044), (17460, 4996992), (17472, 4993560), (17654, 4942080), (17745, 4916736), (17920, 4868721), (18018, 4842240), (18252, 4780160), (18304, 4766580), (18333, 4759040), (18480, 4721184), (18590, 4693248), (18624, 4684680), (18720, 4660656), (18915, 4612608), (18928, 4609440), (19008, 4590040), (19206, 4542720), (19305, 4519424), (19656, 4438720), (19712, 4426110), (19968, 4369365), (20020, 4358016), (20160, 4327752), (20176, 4324320), (20280, 4302144), (20370, 4283136), (20592, 4236960), (20790, 4196608), (20952, 4164160), (21120, 4131036), (21294, 4097280), (21340, 4088448), (21632, 4033260), (21728, 4015440), (21840, 3994848), (22176, 3934320), (22308, 3911040), (22407, 3893760), (22464, 3883880), (22698, 3843840), (22815, 3824128), (22880, 3813264), (23040, 3786783), (23280, 3747744), (23296, 3745170), (23660, 3687552), (23760, 3672032), (24024, 3631680), (24192, 3606460), (24336, 3585120), (24444, 3569280), (24570, 3550976), (24640, 3540888), (24832, 3513510), (24960, 3495492), (25220, 3459456), (25344, 3442530), (25608, 3407040), (25740, 3389568), (26026, 3352320), (26190, 3331328), (26208, 3329040), (26481, 3294720), (26880, 3245814), (27027, 3228160), (27040, 3226608), (27160, 3212352), (27456, 3177720), (27720, 3147456), (27742, 3144960), (27885, 3128832), (27936, 3123120), (28080, 3107104), (28160, 3098277), (28392, 3072960), (28809, 3028480), (29120, 2996136), (29568, 2950740), (29744, 2933280), (29876, 2920320), (29952, 2912910), (30030, 2905344), (30240, 2885168), (30264, 2882880), (30420, 2868096), (30555, 2855424), (30888, 2824640), (31040, 2810808), (31680, 2754024), (31941, 2731520), (32010, 2725632), (32032, 2723760), (32256, 2704845), (32448, 2688840), (32592, 2676960), (32760, 2663232), (32786, 2661120), (33264, 2622880), (33280, 2621619), (33462, 2607360), (34047, 2562560), (34144, 2555280), (34320, 2542176), (34560, 2524522), (34920, 2498496), (34944, 2496780), (35308, 2471040), (35490, 2458368), (36036, 2421120), (36504, 2390080), (36608, 2383290), (36666, 2379520), (36960, 2360592), (37180, 2346624), (37248, 2342340), (37345, 2336256), (37440, 2330328), (37830, 2306304), (37856, 2304720), (38016, 2295020), (38412, 2271360), (38610, 2259712), (39039, 2234880), (39312, 2219360), (39424, 2213055), (40040, 2179008), (40320, 2163876), (40352, 2162160), (40560, 2151072), (40740, 2141568), (41184, 2118480), (41580, 2098304), (41613, 2096640), (41904, 2082080), (42240, 2065518), (42588, 2048640), (42680, 2044224), (43264, 2016630), (43456, 2007720), (43680, 1997424), (44135, 1976832), (44352, 1967160), (44616, 1955520), (44814, 1946880), (44928, 1941940), (45045, 1936896), (45396, 1921920), (45630, 1912064), (45760, 1906632), (46560, 1873872), (46592, 1872585), (47320, 1843776), (47520, 1836016), (48015, 1817088), (48048, 1815840), (48384, 1803230), (48672, 1792560), (48888, 1784640), (49140, 1775488), (49179, 1774080), (49280, 1770444), (49664, 1756755), (49920, 1747746), (50193, 1738240), (50440, 1729728), (50688, 1721265), (51216, 1703520), (51480, 1694784), (52052, 1676160), (52380, 1665664), (52416, 1664520), (52962, 1647360), (53235, 1638912), (53760, 1622907), (54054, 1614080), (54080, 1613304), (54320, 1606176), (54912, 1588860), (55440, 1573728), (55484, 1572480), (55770, 1564416), (55872, 1561560), (56160, 1553552), (56745, 1537536), (56784, 1536480), (57618, 1514240), (58240, 1498068), (59136, 1475370), (59488, 1466640), (59752, 1460160), (59904, 1456455), (60060, 1452672), (60480, 1442584), (60528, 1441440), (60840, 1434048), (61110, 1427712), (61776, 1412320), (62080, 1405404), (63360, 1377012), (63882, 1365760), (64020, 1362816), (64064, 1361880), (64896, 1344420), (65065, 1340928), (65184, 1338480), (65520, 1331616), (65572, 1330560), (66528, 1311440), (66924, 1303680), (67221, 1297920), (68094, 1281280), (68288, 1277640), (68640, 1271088), (69120, 1262261), (69355, 1257984), (69840, 1249248), (69888, 1248390), (70616, 1235520), (70980, 1229184), (72072, 1210560), (73008, 1195040), (73216, 1191645), (73332, 1189760), (73920, 1180296), (74360, 1173312), (74496, 1171170), (74690, 1168128), (74880, 1165164), (75660, 1153152), (75712, 1152360), (76032, 1147510), (76824, 1135680), (77220, 1129856), (78078, 1117440), (78624, 1109680), (79443, 1098240), (80080, 1089504), (80640, 1081938), (80704, 1081080), (81120, 1075536), (81480, 1070784), (81965, 1064448), (82368, 1059240), (83160, 1049152), (83226, 1048320), (83655, 1042944), (83808, 1041040), (84480, 1032759), (85176, 1024320), (85360, 1022112), (86528, 1008315), (86912, 1003860), (87360, 998712), (88270, 988416), (88704, 983580), (89232, 977760), (89628, 973440), (89856, 970970), (90090, 968448), (90792, 960960), (91260, 956032), (91520, 953316), (91665, 951808), (93120, 936936), (94640, 921888), (95040, 918008), (96030, 908544), (96096, 907920), (96768, 901615), (97097, 898560), (97344, 896280), (97776, 892320), (98280, 887744), (98358, 887040), (98560, 885222), (99840, 873873), (100386, 869120), (100880, 864864), (102432, 851760), (102960, 847392), (104104, 838080), (104760, 832832), (104832, 832260), (105924, 823680), (106470, 819456), (108108, 807040), (108160, 806652), (108640, 803088), (109824, 794430), (110880, 786864), (110968, 786240), (111540, 782208), (111744, 780780), (112035, 778752), (112320, 776776), (113490, 768768), (113568, 768240), (114751, 760320), (115236, 757120), (116480, 749034), (117117, 744960), (118272, 737685), (118976, 733320), (119504, 730080), (120120, 726336), (120960, 721292), (121056, 720720), (121680, 717024), (122220, 713856), (123552, 706160), (124160, 702702), (124839, 698880), (126720, 688506), (127764, 682880), (128040, 681408), (128128, 680940), (129792, 672210), (130130, 670464), (130368, 669240), (131040, 665808), (131144, 665280), (132405, 658944), (133056, 655720), (133848, 651840), (134442, 648960), (135135, 645632), (136188, 640640), (136576, 638820), (137280, 635544), (138710, 628992), (139680, 624624), (139776, 624195), (141232, 617760), (141960, 614592), (144045, 605696), (144144, 605280), (146016, 597520), (146664, 594880), (147537, 591360), (147840, 590148), (148720, 586656), (148992, 585585), (149380, 584064), (149760, 582582), (151320, 576576), (151424, 576180), (152064, 573755), (153648, 567840), (154440, 564928), (156156, 558720), (157248, 554840), (158886, 549120), (159705, 546304), (160160, 544752), (161280, 540969), (161408, 540540), (162240, 537768), (162960, 535392), (163930, 532224), (164736, 529620), (166320, 524576), (166452, 524160), (167310, 521472), (167616, 520520), (170235, 512512), (170352, 512160), (170720, 511056), (173824, 501930), (174720, 499356), (176540, 494208), (177408, 491790), (178464, 488880), (179256, 486720), (179712, 485485), (180180, 484224), (180323, 483840), (181584, 480480), (182520, 478016), (183040, 476658), (183330, 475904), (186240, 468468), (189280, 460944), (190080, 459004), (192060, 454272), (192192, 453960), (194194, 449280), (194688, 448140), (195195, 446976), (195552, 446160), (196560, 443872), (196716, 443520), (197120, 442611), (200772, 434560), (201663, 432640), (201760, 432432), (204864, 425880), (205920, 423696), (208065, 419328), (208208, 419040), (209520, 416416), (209664, 416130), (211848, 411840), (212940, 409728), (216216, 403520), (216320, 403326), (217280, 401544), (219648, 397215), (221760, 393432), (221936, 393120), (223080, 391104), (223488, 390390), (224070, 389376), (224640, 388388), (226980, 384384), (227136, 384120), (229502, 380160), (230472, 378560), (232960, 374517), (234234, 372480), (237952, 366660), (238329, 366080), (239008, 365040), (240240, 363168), (241920, 360646), (242112, 360360), (243360, 358512), (244440, 356928), (245895, 354816), (247104, 353080), (248320, 351351), (249678, 349440), (250965, 347648), (253440, 344253), (255528, 341440), (256080, 340704), (256256, 340470), (259584, 336105), (260260, 335232), (260736, 334620), (262080, 332904), (262288, 332640), (264810, 329472), (266112, 327860), (267696, 325920), (268884, 324480), (270270, 322816), (272376, 320320), (273152, 319410), (274560, 317772), (277420, 314496), (279360, 312312), (282464, 308880), (283920, 307296), (288090, 302848), (288288, 302640), (291291, 299520), (292032, 298760), (293328, 297440), (295074, 295680)]