364568117760

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1$

素因数の和:161

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 59, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 86, 88, 90, 96, 99, 105, 108, 110, 112, 118, 120, 126, 128, 129, 132, 135, 140, 144, 154, 160, 162, 165, 168, 172, 176, 177, 180, 189, 192, 198, 210, 215, 216, 220, 224, 231, 236, 240, 243, 252, 256, 258, 264, 270, 280, 288, 295, 297, 301, 308, 315, 320, 324, 330, 336, 344, 352, 354, 360, 378, 384, 385, 387, 396, 405, 413, 420, 430, 432, 440, 448, 462, 472, 473, 480, 486, 495, 504, 512, 516, 528, 531, 540, 560, 567, 576, 590, 594, 602, 616, 630, 640, 645, 648, 649, 660, 672, 688, 693, 704, 708, 720, 729, 756, 768, 770, 774, 792, 810, 826, 840, 860, 864, 880, 885, 891, 896, 903, 924, 944, 945, 946, 960, 972, 990, 1008, 1032, 1056, 1062, 1080, 1120, 1134, 1152, 1155, 1161, 1180, 1188, 1204, 1215, 1232, 1239, 1260, 1280, 1290, 1296, 1298, 1320, 1344, 1376, 1386, 1408, 1416, 1419, 1440, 1458, 1485, 1505, 1512, 1536, 1540, 1548, 1584, 1593, 1620, 1652, 1680, 1701, 1720, 1728, 1760, 1770, 1782, 1792, 1806, 1848, 1888, 1890, 1892, 1920, 1935, 1944, 1947, 1980, 2016, 2064, 2065, 2079, 2112, 2124, 2160, 2240, 2268, 2304, 2310, 2322, 2360, 2365, 2376, 2408, 2430, 2464, 2478, 2520, 2537, 2560, 2580, 2592, 2596, 2640, 2655, 2673, 2688, 2709, 2752, 2772, 2816, 2832, 2835, 2838, 2880, 2916, 2970, 3010, 3024, 3080, 3096, 3168, 3186, 3240, 3245, 3304, 3311, 3360, 3402, 3440, 3456, 3465, 3483, 3520, 3540, 3564, 3584, 3612, 3645, 3696, 3717, 3776, 3780, 3784, 3840, 3870, 3888, 3894, 3960, 4032, 4128, 4130, 4158, 4224, 4248, 4257, 4320, 4455, 4480, 4515, 4536, 4543, 4608, 4620, 4644, 4720, 4730, 4752, 4779, 4816, 4860, 4928, 4956, 5040, 5074, 5103, 5160, 5184, 5192, 5280, 5310, 5346, 5376, 5418, 5504, 5544, 5632, 5664, 5670, 5676, 5760, 5805, 5832, 5841, 5940, 6020, 6048, 6160, 6192, 6195, 6237, 6336, 6372, 6480, 6490, 6608, 6622, 6720, 6804, 6880, 6912, 6930, 6966, 7040, 7080, 7095, 7128, 7224, 7290, 7392, 7434, 7552, 7560, 7568, 7611, 7680, 7740, 7776, 7788, 7920, 7965, 8019, 8064, 8127, 8256, 8260, 8316, 8448, 8496, 8505, 8514, 8640, 8910, 8960, 9030, 9072, 9086, 9240, 9288, 9440, 9460, 9504, 9558, 9632, 9720, 9735, 9856, 9912, 9933, 10080, 10148, 10206, 10320, 10368, 10384, 10395, 10449, 10560, 10620, 10692, 10752, 10836, 11008, 11088, 11151, 11328, 11340, 11352, 11520, 11610, 11664, 11682, 11880, 12040, 12096, 12320, 12384, 12390, 12474, 12672, 12685, 12744, 12771, 12960, 12980, 13216, 13244, 13365, 13440, 13545, 13608, 13629, 13760, 13824, 13860, 13932, 14080, 14160, 14190, 14256, 14337, 14448, 14580, 14784, 14868, 15104, 15120, 15136, 15222, 15480, 15552, 15576, 15840, 15930, 16038, 16128, 16254, 16512, 16520, 16555, 16632, 16896, 16992, 17010, 17028, 17280, 17415, 17523, 17759, 17820, 17920, 18060, 18144, 18172, 18480, 18576, 18585, 18711, 18880, 18920, 19008, 19116, 19264, 19440, 19470, 19712, 19824, 19866, 20160, 20296, 20412, 20640, 20736, 20768, 20790, 20898, 21120, 21240, 21285, 21384, 21672, 22016, 22176, 22302, 22656, 22680, 22704, 22715, 22833, 23040, 23220, 23328, 23364, 23760, 23895, 24080, 24192, 24381, 24640, 24768, 24780, 24948, 25344, 25370, 25488, 25515, 25542, 25920, 25960, 26432, 26488, 26730, 26880, 27090, 27216, 27258, 27520, 27720, 27864, 27907, 28160, 28320, 28380, 28512, 28674, 28896, 29160, 29205, 29568, 29736, 29799, 30208, 30240, 30272, 30444, 30960, 31104, 31152, 31185, 31347, 31680, 31860, 32076, 32256, 32508, 33024, 33040, 33110, 33264, 33453, 33984, 34020, 34056, 34560, 34830, 35046, 35518, 35640, 36120, 36288, 36344, 36960, 37152, 37170, 37422, 37760, 37840, 38016, 38055, 38232, 38313, 38528, 38880, 38940, 39424, 39648, 39732, 40095, 40320, 40592, 40635, 40824, 40887, 41280, 41472, 41536, 41580, 41796, 42240, 42480, 42570, 42768, 43011, 43344, 44352, 44604, 45312, 45360, 45408, 45430, 45666, 46440, 46656, 46728, 47520, 47790, 48160, 48384, 48762, 49280, 49536, 49560, 49665, 49896, 50688, 50740, 50976, 51030, 51084, 51840, 51920, 52245, 52569, 52864, 52976, 53277, 53460, 53760, 54180, 54432, 54516, 55040, 55440, 55728, 55755, 55814, 56133, 56640, 56760, 57024, 57348, 57792, 58320, 58410, 59136, 59472, 59598, 60480, 60544, 60888, 61920, 62208, 62304, 62370, 62694, 63360, 63720, 63855, 64152, 65016, 66048, 66080, 66220, 66528, 66906, 67968, 68040, 68112, 68145, 68499, 69120, 69660, 70092, 71036, 71280, 71685, 72240, 72576, 72688, 73143, 73920, 74304, 74340, 74844, 75520, 75680, 76032, 76110, 76464, 76626, 77056, 77760, 77880, 79296, 79464, 80190, 80640, 81184, 81270, 81648, 81774, 82560, 83072, 83160, 83592, 83721, 84480, 84960, 85140, 85536, 86022, 86688, 87615, 88704, 88795, 89208, 89397, 90624, 90720, 90816, 90860, 91332, 92880, 93312, 93456, 93555, 95040, 95580, 96320, 96768, 97524, 98560, 99072, 99120, 99330, 99792, 100359, 101480, 101952, 102060, 102168, 103680, 103840, 104490, 105138, 105728, 105952, 106554, 106920, 108360, 108864, 109032, 110080, 110880, 111456, 111510, 111628, 112266, 113280, 113520, 114048, 114165, 114696, 114939, 115584, 116640, 116820, 118272, 118944, 119196, 120960, 121088, 121776, 121905, 122661, 123840, 124416, 124608, 124740, 125388, 126720, 127440, 127710, 128304, 130032, 132160, 132440, 133056, 133812, 135936, 136080, 136224, 136290, 136998, 139320, 139535, 140184, 142072, 142560, 143370, 144480, 145152, 145376, 146286, 147840, 148608, 148680, 148995, 149688, 151040, 151360, 152064, 152220, 152928, 153252, 154112, 155520, 155760, 156735, 157707, 158592, 158928, 159831, 160380, 161280, 162368, 162540, 163296, 163548, 165120, 166144, 166320, 167184, 167265, 167442, 169920, 170280, 171072, 172044, 173376, 175230, 177408, 177590, 178416, 178794, 181440, 181632, 181720, 182664, 185760, 186624, 186912, 187110, 190080, 191160, 191565, 192640, 195048, 195349, 197120, 198144, 198240, 198660, 199584, 200718, 202960, 203904, 204120, 204336, 204435, 205497, 207360, 207680, 208980, 210276, 211456, 211904, 213108, 213840, 215055, 216720, 217728, 218064, 219429, 221760, 222912, 223020, 223256, 224532, 226560, 227040, 228096, 228330, 229392, 229878, 231168, 233280, 233640, 237888, 238392, 241920, 242176, 243552, 243810, 245322, 247680, 249216, 249480, 250776, 251163, 253440, 254880, 255420, 256608, 260064, 262845, 264320, 264880, 266112, 266385, 267624, 268191, 271872, 272160, 272448, 272580, 273996, 278640, 279070, 280368, 280665, 284144, 285120, 286740, 288960, 290304, 290752, 292572, 295680, 297216, 297360, 297990, 299376, 301077, 302720, 304440, 305856, 306504, 311040, 311520, 313470, 315414, 317184, 317856, 319662, 320760, 324736, 325080, 326592, 327096, 330240, 332288, 332640, 334368, 334530, 334884, 339840, 340560, 342144, 342495, 344088, 344817, 346752, 350460, 354816, 355180, 356832, 357588, 362880, 363264, 363440, 365328, 365715, 367983, 371520, 373248, 373824, 374220, 380160, 382320, 383130, 385280, 390096, 390698, 396480, 397320, 399168, 401436, 405920, 407808, 408240, 408672, 408870, 410994, 415360, 417960, 418605, 420552, 423808, 426216, 427680, 430110, 433440, 435456, 436128, 438858, 443520, 445824, 446040, 446512, 446985, 449064, 453120, 454080, 456192, 456660, 458784, 459756, 462336, 466560, 467280, 473121, 475776, 476784, 479493, 483840, 487104, 487620, 490644, 495360, 498432, 498960, 501552, 501795, 502326, 509760, 510840, 513216, 520128, 525690, 528640, 529760, 532224, 532770, 535248, 536382, 544320, 544896, 545160, 547992, 557280, 558140, 560736, 561330, 568288, 570240, 573480, 574695, 577920, 581504, 585144, 586047, 591360, 594432, 594720, 595980, 598752, 602154, 605440, 608880, 611712, 613008, 613305, 616491, 622080, 623040, 626940, 630828, 634368, 635712, 639324, 641520, 649472, 650160, 653184, 654192, 665280, 668736, 669060, 669768, 679680, 681120, 684288, 684990, 688176, 689634, 693504, 700920, 710360, 713664, 715176, 725760, 726528, 726880, 730656, 731430, 735966, 743040, 747648, 748440, 753489, 760320, 764640, 766260, 770560, 780192, 781396, 788535, 792960, 794640, 798336, 799155, 802872, 804573, 811840, 815616, 816480, 817344, 817740, 821988, 830720, 835920, 837210, 841104, 847616, 852432, 855360, 860220, 866880, 870912, 872256, 877716, 887040, 891648, 892080, 893024, 893970, 898128, 908160, 913320, 917568, 919512, 933120, 934560, 946242, 951552, 953568, 958986, 974208, 975240, 976745, 981288, 990720, 996864, 997920, 1003104, 1003590, 1004652, 1019520, 1021680, 1026432, 1027485, 1040256, 1051380, 1057280, 1059520, 1064448, 1065540, 1070496, 1072764, 1088640, 1089792, 1090320, 1095984, 1097145, 1103949, 1114560, 1116280, 1121472, 1122660, 1136576, 1140480, 1146960, 1149390, 1155840, 1163008, 1170288, 1172094, 1189440, 1191960, 1197504, 1204308, 1210880, 1217760, 1223424, 1226016, 1226610, 1232982, 1246080, 1253880, 1255815, 1261656, 1271424, 1278648, 1283040, 1298944, 1300320, 1306368, 1308384, 1330560, 1337472, 1338120, 1339536, 1340955, 1359360, 1362240, 1368576, 1369980, 1376352, 1379268, 1387008, 1401840, 1420720, 1427328, 1430352, 1438479, 1451520, 1453760, 1461312, 1462860, 1471932, 1486080, 1495296, 1496880, 1505385, 1506978, 1529280, 1532520, 1560384, 1562792, 1577070, 1585920, 1589280, 1596672, 1598310, 1605744, 1609146, 1623680, 1632960, 1634688, 1635480, 1643976, 1661440, 1671840, 1674420, 1682208, 1695232, 1704864, 1710720, 1720440, 1724085, 1733760, 1744512, 1755432, 1758141, 1774080, 1783296, 1784160, 1786048, 1787940, 1796256, 1816320, 1826640, 1835136, 1839024, 1839915, 1849473, 1866240, 1869120, 1892484, 1903104, 1907136, 1917972, 1948416, 1950480, 1953490, 1962576, 1995840, 2006208, 2007180, 2009304, 2039040, 2043360, 2052864, 2054970, 2080512, 2102760, 2119040, 2131080, 2140992, 2145528, 2177280, 2179584, 2180640, 2191968, 2194290, 2207898, 2229120, 2232560, 2242944, 2245320, 2260467, 2273152, 2280960, 2293920, 2298780, 2311680, 2326016, 2340576, 2344188, 2365605, 2378880, 2383920, 2395008, 2397465, 2408616, 2413719, 2435520, 2446848, 2452032, 2453220, 2465964, 2492160, 2507760, 2511630, 2523312, 2542848, 2557296, 2566080, 2600640, 2612736, 2616768, 2661120, 2674944, 2676240, 2679072, 2681910, 2724480, 2739960, 2752704, 2758536, 2803680, 2841440, 2854656, 2860704, 2876958, 2907520, 2922624, 2925720, 2930235, 2943864, 2972160, 2990592, 2993760, 3010770, 3013956, 3058560, 3065040, 3082455, 3120768, 3125584, 3154140, 3171840, 3178560, 3193344, 3196620, 3211488, 3218292, 3247360, 3265920, 3269376, 3270960, 3287952, 3311847, 3343680, 3348840, 3364416, 3409728, 3421440, 3440880, 3448170, 3467520, 3489024, 3510864, 3516282, 3568320, 3572096, 3575880, 3592512, 3632640, 3653280, 3670272, 3678048, 3679830, 3698946, 3738240, 3767445, 3784968, 3814272, 3835944, 3896832, 3900960, 3906980, 3925152, 3991680, 4012416, 4014360, 4018608, 4022865, 4078080, 4086720, 4105728, 4109940, 4161024, 4205520, 4238080, 4262160, 4281984, 4291056, 4315437, 4354560, 4361280, 4383936, 4388580, 4415796, 4458240, 4465120, 4485888, 4490640, 4520934, 4546304, 4587840, 4597560, 4681152, 4688376, 4731210, 4757760, 4767840, 4790016, 4794930, 4817232, 4827438, 4871040, 4904064, 4906440, 4931928, 4984320, 5015520, 5023260, 5046624, 5085696, 5114592, 5132160, 5201280, 5233536, 5274423, 5322240, 5349888, 5352480, 5358144, 5363820, 5448960, 5479920, 5505408, 5517072, 5519745, 5607360, 5682880, 5709312, 5721408, 5753916, 5815040, 5845248, 5851440, 5860470, 5887728, 5987520, 6021540, 6027912, 6117120, 6130080, 6164910, 6241536, 6251168, 6308280, 6357120, 6393240, 6422976, 6436584, 6494720, 6531840, 6538752, 6541920, 6575904, 6623694, 6687360, 6697680, 6728832, 6781401, 6819456, 6842880, 6881760, 6896340, 6935040, 6978048, 7021728, 7032564, 7136640, 7144192, 7151760, 7185024, 7192395, 7306560, 7340544, 7356096, 7359660, 7397892, 7476480, 7534890, 7569936, 7628544, 7671888, 7801920, 7813960, 7850304, 7983360, 8024832, 8028720, 8037216, 8045730, 8173440, 8219880, 8411040, 8476160, 8524320, 8563968, 8582112, 8630874, 8722560, 8767872, 8777160, 8790705, 8831592, 8916480, 8930240, 8971776, 8981280, 9041868, 9092608, 9175680, 9195120, 9247365, 9362304, 9376752, 9462420, 9515520, 9535680, 9580032, 9589860, 9634464, 9654876, 9742080, 9808128, 9812880, 9863856, 10031040, 10046520, 10093248, 10229184, 10264320, 10402560, 10467072, 10548846, 10704960, 10716288, 10727640, 10897920, 10959840, 11010816, 11034144, 11039490, 11214720, 11302335, 11365760, 11442816, 11507832, 11630080, 11690496, 11702880, 11720940, 11775456, 11975040, 12043080, 12055824, 12068595, 12234240, 12260160, 12329820, 12483072, 12502336, 12616560, 12714240, 12786480, 12845952, 12873168, 12946311, 13063680, 13083840, 13151808, 13247388, 13374720, 13395360, 13457664, 13562802, 13638912, 13763520, 13792680, 14043456, 14065128, 14273280, 14288384, 14303520, 14370048, 14384790, 14613120, 14712192, 14719320, 14795784, 14952960, 15069780, 15139872, 15257088, 15343776, 15603840, 15627920, 15700608, 15823269, 15966720, 16049664, 16057440, 16074432, 16091460, 16346880, 16439760, 16559235, 16822080, 17048640, 17127936, 17164224, 17261748, 17445120, 17535744, 17554320, 17581410, 17663184, 17860480, 17962560, 18083736, 18351360, 18390240, 18494730, 18724608, 18753504, 18924840, 19071360, 19179720, 19268928, 19309752, 19484160, 19616256, 19625760, 19727712, 20062080, 20093040, 20186496, 20344203, 20458368, 20528640, 20805120, 20934144, 21097692, 21409920, 21432576, 21455280, 21577185, 21919680, 22021632, 22068288, 22078980, 22429440, 22604670, 22731520, 22885632, 23015664, 23405760, 23441880, 23550912, 23950080, 24086160, 24111648, 24137190, 24520320, 24659640, 25004672, 25233120, 25428480, 25572960, 25691904, 25746336, 25892622, 26167680, 26303616, 26372115, 26494776, 26749440, 26790720, 26915328, 27125604, 27277824, 27527040, 27585360, 28086912, 28130256, 28546560, 28607040, 28740096, 28769580, 29226240, 29424384, 29438640, 29591568, 30139560, 30279744, 30687552, 31207680, 31255840, 31401216, 31646538, 32114880, 32148864, 32182920, 32693760, 32879520, 33118470, 33644160, 33907005, 34097280, 34328448, 34523496, 34890240, 35071488, 35108640, 35162820, 35326368, 35720960, 35925120, 36167472, 36702720, 36780480, 36989460, 37449216, 37507008, 37849680, 38142720, 38359440, 38537856, 38619504, 39251520, 39455424, 40124160, 40186080, 40372992, 40688406, 40916736, 42195384, 42819840, 42865152, 42910560, 43154370, 43839360, 44136576, 44157960, 44858880, 45209340, 45463040, 45771264, 46031328, 46811520, 46883760, 47101824, 47469807, 47900160, 48172320, 48223296, 48274380, 49040640, 49319280, 50009344, 50466240, 51145920, 51383808, 51492672, 51785244, 52335360, 52607232, 52744230, 52989552, 53581440, 54251208, 55054080, 55170720, 56173824, 56260512, 57214080, 57539160, 58452480, 58848768, 58877280, 59183136, 60279120, 60559488, 61375104, 62415360, 62511680, 62802432, 63293076, 64229760, 64297728, 64365840, 64731555, 65759040, 66236940, 67288320, 67814010, 68194560, 68656896, 69046992, 70217280, 70325640, 70652736, 71441920, 71850240, 72334944, 73560960, 73978920, 75014016, 75699360, 76285440, 76718880, 77075712, 77239008, 78503040, 78910848, 79116345, 80248320, 80372160, 80745984, 81376812, 81833472, 84390768, 85639680, 85821120, 86308740, 87678720, 88273152, 88315920, 90418680, 92062656, 93623040, 93767520, 94203648, 94939614, 96344640, 96446592, 96548760, 98081280, 98638560, 100018688, 100932480, 101721015, 102291840, 102985344, 103570488, 104670720, 105214464, 105488460, 105979104, 107162880, 108502416, 110108160, 110341440, 112347648, 112521024, 114428160, 115078320, 117754560, 118366272, 120558240, 121118976, 122750208, 125023360, 126586152, 128459520, 128595456, 128731680, 129463110, 131518080, 132473880, 134576640, 135628020, 136389120, 137313792, 138093984, 140434560, 140651280, 141305472, 142409421, 143700480, 144669888, 147121920, 147957840, 150028032, 151398720, 153437760, 154151424, 154478016, 157006080, 157821696, 158232690, 160744320, 162753624, 168781536, 171642240, 172617480, 175357440, 176546304, 176631840, 180837360, 184125312, 187246080, 187535040, 188407296, 189879228, 192689280, 192893184, 193097520, 197277120, 201864960, 203442030, 204583680, 205970688, 207140976, 210976920, 211958208, 214325760, 217004832, 220682880, 225042048, 228856320, 230156640, 235509120, 236732544, 237349035, 241116480, 242237952, 245500416, 250046720, 253172304, 256919040, 257463360, 258926220, 263036160, 264947760, 271256040, 276187968, 280869120, 281302560, 282610944, 284818842, 289339776, 294243840, 295915680, 300056064, 302797440, 306875520, 308956032, 314012160, 315643392, 316465380, 321488640, 325507248, 337563072, 343284480, 345234960, 353263680, 361674720, 368250624, 375070080, 379758456, 385378560, 385786368, 386195040, 394554240, 403729920, 406884060, 409167360, 411941376, 414281952, 421953840, 423916416, 434009664, 441365760, 450084096, 460313280, 471018240, 473465088, 474698070, 482232960, 500093440, 506344608, 514926720, 517852440, 526072320, 529895520, 542512080, 552375936, 561738240, 562605120, 565221888, 569637684, 578679552, 591831360, 605594880, 613751040, 617912064, 632930760, 642977280, 651014496, 675126144, 686568960, 690469920, 706527360, 712047105, 723349440, 736501248, 750140160, 759516912, 770757120, 772390080, 789108480, 813768120, 828563904, 843907680, 847832832, 868019328, 882731520, 900168192, 920626560, 942036480, 946930176, 949396140, 964465920, 1012689216, 1029853440, 1035704880, 1059791040, 1085024160, 1104751872, 1125210240, 1139275368, 1157359104, 1183662720, 1211189760, 1227502080, 1235824128, 1265861520, 1302028992, 1350252288, 1380939840, 1413054720, 1424094210, 1446698880, 1500280320, 1519033824, 1544780160, 1578216960, 1627536240, 1657127808, 1687815360, 1695665664, 1736038656, 1841253120, 1898792280, 1928931840, 2025378432, 2059706880, 2071409760, 2119582080, 2170048320, 2209503744, 2250420480, 2278550736, 2367325440, 2531723040, 2604057984, 2700504576, 2761879680, 2826109440, 2848188420, 2893397760, 3038067648, 3089560320, 3255072480, 3314255616, 3375630720, 3472077312, 3682506240, 3797584560, 4050756864, 4142819520, 4239164160, 4340096640, 4500840960, 4557101472, 4734650880, 5063446080, 5208115968, 5523759360, 5696376840, 5786795520, 6076135296, 6179120640, 6510144960, 6628511232, 6751261440, 7595169120, 8101513728, 8285639040, 8478328320, 8680193280, 9114202944, 10126892160, 10416231936, 11047518720, 11392753680, 12152270592, 13020289920, 13502522880, 15190338240, 16571278080, 17360386560, 18228405888, 20253784320, 22785507360, 24304541184, 26040579840, 30380676480, 33142556160, 36456811776, 40507568640, 45571014720, 52081159680, 60761352960, 72913623552, 91142029440, 121522705920, 182284058880, 364568117760]

約数ペア:

[(1, 364568117760), (2, 182284058880), (3, 121522705920), (4, 91142029440), (5, 72913623552), (6, 60761352960), (7, 52081159680), (8, 45571014720), (9, 40507568640), (10, 36456811776), (11, 33142556160), (12, 30380676480), (14, 26040579840), (15, 24304541184), (16, 22785507360), (18, 20253784320), (20, 18228405888), (21, 17360386560), (22, 16571278080), (24, 15190338240), (27, 13502522880), (28, 13020289920), (30, 12152270592), (32, 11392753680), (33, 11047518720), (35, 10416231936), (36, 10126892160), (40, 9114202944), (42, 8680193280), (43, 8478328320), (44, 8285639040), (45, 8101513728), (48, 7595169120), (54, 6751261440), (55, 6628511232), (56, 6510144960), (59, 6179120640), (60, 6076135296), (63, 5786795520), (64, 5696376840), (66, 5523759360), (70, 5208115968), (72, 5063446080), (77, 4734650880), (80, 4557101472), (81, 4500840960), (84, 4340096640), (86, 4239164160), (88, 4142819520), (90, 4050756864), (96, 3797584560), (99, 3682506240), (105, 3472077312), (108, 3375630720), (110, 3314255616), (112, 3255072480), (118, 3089560320), (120, 3038067648), (126, 2893397760), (128, 2848188420), (129, 2826109440), (132, 2761879680), (135, 2700504576), (140, 2604057984), (144, 2531723040), (154, 2367325440), (160, 2278550736), (162, 2250420480), (165, 2209503744), (168, 2170048320), (172, 2119582080), (176, 2071409760), (177, 2059706880), (180, 2025378432), (189, 1928931840), (192, 1898792280), (198, 1841253120), (210, 1736038656), (215, 1695665664), (216, 1687815360), (220, 1657127808), (224, 1627536240), (231, 1578216960), (236, 1544780160), (240, 1519033824), (243, 1500280320), (252, 1446698880), (256, 1424094210), (258, 1413054720), (264, 1380939840), (270, 1350252288), (280, 1302028992), (288, 1265861520), (295, 1235824128), (297, 1227502080), (301, 1211189760), (308, 1183662720), (315, 1157359104), (320, 1139275368), (324, 1125210240), (330, 1104751872), (336, 1085024160), (344, 1059791040), (352, 1035704880), (354, 1029853440), (360, 1012689216), (378, 964465920), (384, 949396140), (385, 946930176), (387, 942036480), (396, 920626560), (405, 900168192), (413, 882731520), (420, 868019328), (430, 847832832), (432, 843907680), (440, 828563904), (448, 813768120), (462, 789108480), (472, 772390080), (473, 770757120), (480, 759516912), (486, 750140160), (495, 736501248), (504, 723349440), (512, 712047105), (516, 706527360), (528, 690469920), (531, 686568960), (540, 675126144), (560, 651014496), (567, 642977280), (576, 632930760), (590, 617912064), (594, 613751040), (602, 605594880), (616, 591831360), (630, 578679552), (640, 569637684), (645, 565221888), (648, 562605120), (649, 561738240), (660, 552375936), (672, 542512080), (688, 529895520), (693, 526072320), (704, 517852440), (708, 514926720), (720, 506344608), (729, 500093440), (756, 482232960), (768, 474698070), (770, 473465088), (774, 471018240), (792, 460313280), (810, 450084096), (826, 441365760), (840, 434009664), (860, 423916416), (864, 421953840), (880, 414281952), (885, 411941376), (891, 409167360), (896, 406884060), (903, 403729920), (924, 394554240), (944, 386195040), (945, 385786368), (946, 385378560), (960, 379758456), (972, 375070080), (990, 368250624), (1008, 361674720), (1032, 353263680), (1056, 345234960), (1062, 343284480), (1080, 337563072), (1120, 325507248), (1134, 321488640), (1152, 316465380), (1155, 315643392), (1161, 314012160), (1180, 308956032), (1188, 306875520), (1204, 302797440), (1215, 300056064), (1232, 295915680), (1239, 294243840), (1260, 289339776), (1280, 284818842), (1290, 282610944), (1296, 281302560), (1298, 280869120), (1320, 276187968), (1344, 271256040), (1376, 264947760), (1386, 263036160), (1408, 258926220), (1416, 257463360), (1419, 256919040), (1440, 253172304), (1458, 250046720), (1485, 245500416), (1505, 242237952), (1512, 241116480), (1536, 237349035), (1540, 236732544), (1548, 235509120), (1584, 230156640), (1593, 228856320), (1620, 225042048), (1652, 220682880), (1680, 217004832), (1701, 214325760), (1720, 211958208), (1728, 210976920), (1760, 207140976), (1770, 205970688), (1782, 204583680), (1792, 203442030), (1806, 201864960), (1848, 197277120), (1888, 193097520), (1890, 192893184), (1892, 192689280), (1920, 189879228), (1935, 188407296), (1944, 187535040), (1947, 187246080), (1980, 184125312), (2016, 180837360), (2064, 176631840), (2065, 176546304), (2079, 175357440), (2112, 172617480), (2124, 171642240), (2160, 168781536), (2240, 162753624), (2268, 160744320), (2304, 158232690), (2310, 157821696), (2322, 157006080), (2360, 154478016), (2365, 154151424), (2376, 153437760), (2408, 151398720), (2430, 150028032), (2464, 147957840), (2478, 147121920), (2520, 144669888), (2537, 143700480), (2560, 142409421), (2580, 141305472), (2592, 140651280), (2596, 140434560), (2640, 138093984), (2655, 137313792), (2673, 136389120), (2688, 135628020), (2709, 134576640), (2752, 132473880), (2772, 131518080), (2816, 129463110), (2832, 128731680), (2835, 128595456), (2838, 128459520), (2880, 126586152), (2916, 125023360), (2970, 122750208), (3010, 121118976), (3024, 120558240), (3080, 118366272), (3096, 117754560), (3168, 115078320), (3186, 114428160), (3240, 112521024), (3245, 112347648), (3304, 110341440), (3311, 110108160), (3360, 108502416), (3402, 107162880), (3440, 105979104), (3456, 105488460), (3465, 105214464), (3483, 104670720), (3520, 103570488), (3540, 102985344), (3564, 102291840), (3584, 101721015), (3612, 100932480), (3645, 100018688), (3696, 98638560), (3717, 98081280), (3776, 96548760), (3780, 96446592), (3784, 96344640), (3840, 94939614), (3870, 94203648), (3888, 93767520), (3894, 93623040), (3960, 92062656), (4032, 90418680), (4128, 88315920), (4130, 88273152), (4158, 87678720), (4224, 86308740), (4248, 85821120), (4257, 85639680), (4320, 84390768), (4455, 81833472), (4480, 81376812), (4515, 80745984), (4536, 80372160), (4543, 80248320), (4608, 79116345), (4620, 78910848), (4644, 78503040), (4720, 77239008), (4730, 77075712), (4752, 76718880), (4779, 76285440), (4816, 75699360), (4860, 75014016), (4928, 73978920), (4956, 73560960), (5040, 72334944), (5074, 71850240), (5103, 71441920), (5160, 70652736), (5184, 70325640), (5192, 70217280), (5280, 69046992), (5310, 68656896), (5346, 68194560), (5376, 67814010), (5418, 67288320), (5504, 66236940), (5544, 65759040), (5632, 64731555), (5664, 64365840), (5670, 64297728), (5676, 64229760), (5760, 63293076), (5805, 62802432), (5832, 62511680), (5841, 62415360), (5940, 61375104), (6020, 60559488), (6048, 60279120), (6160, 59183136), (6192, 58877280), (6195, 58848768), (6237, 58452480), (6336, 57539160), (6372, 57214080), (6480, 56260512), (6490, 56173824), (6608, 55170720), (6622, 55054080), (6720, 54251208), (6804, 53581440), (6880, 52989552), (6912, 52744230), (6930, 52607232), (6966, 52335360), (7040, 51785244), (7080, 51492672), (7095, 51383808), (7128, 51145920), (7224, 50466240), (7290, 50009344), (7392, 49319280), (7434, 49040640), (7552, 48274380), (7560, 48223296), (7568, 48172320), (7611, 47900160), (7680, 47469807), (7740, 47101824), (7776, 46883760), (7788, 46811520), (7920, 46031328), (7965, 45771264), (8019, 45463040), (8064, 45209340), (8127, 44858880), (8256, 44157960), (8260, 44136576), (8316, 43839360), (8448, 43154370), (8496, 42910560), (8505, 42865152), (8514, 42819840), (8640, 42195384), (8910, 40916736), (8960, 40688406), (9030, 40372992), (9072, 40186080), (9086, 40124160), (9240, 39455424), (9288, 39251520), (9440, 38619504), (9460, 38537856), (9504, 38359440), (9558, 38142720), (9632, 37849680), (9720, 37507008), (9735, 37449216), (9856, 36989460), (9912, 36780480), (9933, 36702720), (10080, 36167472), (10148, 35925120), (10206, 35720960), (10320, 35326368), (10368, 35162820), (10384, 35108640), (10395, 35071488), (10449, 34890240), (10560, 34523496), (10620, 34328448), (10692, 34097280), (10752, 33907005), (10836, 33644160), (11008, 33118470), (11088, 32879520), (11151, 32693760), (11328, 32182920), (11340, 32148864), (11352, 32114880), (11520, 31646538), (11610, 31401216), (11664, 31255840), (11682, 31207680), (11880, 30687552), (12040, 30279744), (12096, 30139560), (12320, 29591568), (12384, 29438640), (12390, 29424384), (12474, 29226240), (12672, 28769580), (12685, 28740096), (12744, 28607040), (12771, 28546560), (12960, 28130256), (12980, 28086912), (13216, 27585360), (13244, 27527040), (13365, 27277824), (13440, 27125604), (13545, 26915328), (13608, 26790720), (13629, 26749440), (13760, 26494776), (13824, 26372115), (13860, 26303616), (13932, 26167680), (14080, 25892622), (14160, 25746336), (14190, 25691904), (14256, 25572960), (14337, 25428480), (14448, 25233120), (14580, 25004672), (14784, 24659640), (14868, 24520320), (15104, 24137190), (15120, 24111648), (15136, 24086160), (15222, 23950080), (15480, 23550912), (15552, 23441880), (15576, 23405760), (15840, 23015664), (15930, 22885632), (16038, 22731520), (16128, 22604670), (16254, 22429440), (16512, 22078980), (16520, 22068288), (16555, 22021632), (16632, 21919680), (16896, 21577185), (16992, 21455280), (17010, 21432576), (17028, 21409920), (17280, 21097692), (17415, 20934144), (17523, 20805120), (17759, 20528640), (17820, 20458368), (17920, 20344203), (18060, 20186496), (18144, 20093040), (18172, 20062080), (18480, 19727712), (18576, 19625760), (18585, 19616256), (18711, 19484160), (18880, 19309752), (18920, 19268928), (19008, 19179720), (19116, 19071360), (19264, 18924840), (19440, 18753504), (19470, 18724608), (19712, 18494730), (19824, 18390240), (19866, 18351360), (20160, 18083736), (20296, 17962560), (20412, 17860480), (20640, 17663184), (20736, 17581410), (20768, 17554320), (20790, 17535744), (20898, 17445120), (21120, 17261748), (21240, 17164224), (21285, 17127936), (21384, 17048640), (21672, 16822080), (22016, 16559235), (22176, 16439760), (22302, 16346880), (22656, 16091460), (22680, 16074432), (22704, 16057440), (22715, 16049664), (22833, 15966720), (23040, 15823269), (23220, 15700608), (23328, 15627920), (23364, 15603840), (23760, 15343776), (23895, 15257088), (24080, 15139872), (24192, 15069780), (24381, 14952960), (24640, 14795784), (24768, 14719320), (24780, 14712192), (24948, 14613120), (25344, 14384790), (25370, 14370048), (25488, 14303520), (25515, 14288384), (25542, 14273280), (25920, 14065128), (25960, 14043456), (26432, 13792680), (26488, 13763520), (26730, 13638912), (26880, 13562802), (27090, 13457664), (27216, 13395360), (27258, 13374720), (27520, 13247388), (27720, 13151808), (27864, 13083840), (27907, 13063680), (28160, 12946311), (28320, 12873168), (28380, 12845952), (28512, 12786480), (28674, 12714240), (28896, 12616560), (29160, 12502336), (29205, 12483072), (29568, 12329820), (29736, 12260160), (29799, 12234240), (30208, 12068595), (30240, 12055824), (30272, 12043080), (30444, 11975040), (30960, 11775456), (31104, 11720940), (31152, 11702880), (31185, 11690496), (31347, 11630080), (31680, 11507832), (31860, 11442816), (32076, 11365760), (32256, 11302335), (32508, 11214720), (33024, 11039490), (33040, 11034144), (33110, 11010816), (33264, 10959840), (33453, 10897920), (33984, 10727640), (34020, 10716288), (34056, 10704960), (34560, 10548846), (34830, 10467072), (35046, 10402560), (35518, 10264320), (35640, 10229184), (36120, 10093248), (36288, 10046520), (36344, 10031040), (36960, 9863856), (37152, 9812880), (37170, 9808128), (37422, 9742080), (37760, 9654876), (37840, 9634464), (38016, 9589860), (38055, 9580032), (38232, 9535680), (38313, 9515520), (38528, 9462420), (38880, 9376752), (38940, 9362304), (39424, 9247365), (39648, 9195120), (39732, 9175680), (40095, 9092608), (40320, 9041868), (40592, 8981280), (40635, 8971776), (40824, 8930240), (40887, 8916480), (41280, 8831592), (41472, 8790705), (41536, 8777160), (41580, 8767872), (41796, 8722560), (42240, 8630874), (42480, 8582112), (42570, 8563968), (42768, 8524320), (43011, 8476160), (43344, 8411040), (44352, 8219880), (44604, 8173440), (45312, 8045730), (45360, 8037216), (45408, 8028720), (45430, 8024832), (45666, 7983360), (46440, 7850304), (46656, 7813960), (46728, 7801920), (47520, 7671888), (47790, 7628544), (48160, 7569936), (48384, 7534890), (48762, 7476480), (49280, 7397892), (49536, 7359660), (49560, 7356096), (49665, 7340544), (49896, 7306560), (50688, 7192395), (50740, 7185024), (50976, 7151760), (51030, 7144192), (51084, 7136640), (51840, 7032564), (51920, 7021728), (52245, 6978048), (52569, 6935040), (52864, 6896340), (52976, 6881760), (53277, 6842880), (53460, 6819456), (53760, 6781401), (54180, 6728832), (54432, 6697680), (54516, 6687360), (55040, 6623694), (55440, 6575904), (55728, 6541920), (55755, 6538752), (55814, 6531840), (56133, 6494720), (56640, 6436584), (56760, 6422976), (57024, 6393240), (57348, 6357120), (57792, 6308280), (58320, 6251168), (58410, 6241536), (59136, 6164910), (59472, 6130080), (59598, 6117120), (60480, 6027912), (60544, 6021540), (60888, 5987520), (61920, 5887728), (62208, 5860470), (62304, 5851440), (62370, 5845248), (62694, 5815040), (63360, 5753916), (63720, 5721408), (63855, 5709312), (64152, 5682880), (65016, 5607360), (66048, 5519745), (66080, 5517072), (66220, 5505408), (66528, 5479920), (66906, 5448960), (67968, 5363820), (68040, 5358144), (68112, 5352480), (68145, 5349888), (68499, 5322240), (69120, 5274423), (69660, 5233536), (70092, 5201280), (71036, 5132160), (71280, 5114592), (71685, 5085696), (72240, 5046624), (72576, 5023260), (72688, 5015520), (73143, 4984320), (73920, 4931928), (74304, 4906440), (74340, 4904064), (74844, 4871040), (75520, 4827438), (75680, 4817232), (76032, 4794930), (76110, 4790016), (76464, 4767840), (76626, 4757760), (77056, 4731210), (77760, 4688376), (77880, 4681152), (79296, 4597560), (79464, 4587840), (80190, 4546304), (80640, 4520934), (81184, 4490640), (81270, 4485888), (81648, 4465120), (81774, 4458240), (82560, 4415796), (83072, 4388580), (83160, 4383936), (83592, 4361280), (83721, 4354560), (84480, 4315437), (84960, 4291056), (85140, 4281984), (85536, 4262160), (86022, 4238080), (86688, 4205520), (87615, 4161024), (88704, 4109940), (88795, 4105728), (89208, 4086720), (89397, 4078080), (90624, 4022865), (90720, 4018608), (90816, 4014360), (90860, 4012416), (91332, 3991680), (92880, 3925152), (93312, 3906980), (93456, 3900960), (93555, 3896832), (95040, 3835944), (95580, 3814272), (96320, 3784968), (96768, 3767445), (97524, 3738240), (98560, 3698946), (99072, 3679830), (99120, 3678048), (99330, 3670272), (99792, 3653280), (100359, 3632640), (101480, 3592512), (101952, 3575880), (102060, 3572096), (102168, 3568320), (103680, 3516282), (103840, 3510864), (104490, 3489024), (105138, 3467520), (105728, 3448170), (105952, 3440880), (106554, 3421440), (106920, 3409728), (108360, 3364416), (108864, 3348840), (109032, 3343680), (110080, 3311847), (110880, 3287952), (111456, 3270960), (111510, 3269376), (111628, 3265920), (112266, 3247360), (113280, 3218292), (113520, 3211488), (114048, 3196620), (114165, 3193344), (114696, 3178560), (114939, 3171840), (115584, 3154140), (116640, 3125584), (116820, 3120768), (118272, 3082455), (118944, 3065040), (119196, 3058560), (120960, 3013956), (121088, 3010770), (121776, 2993760), (121905, 2990592), (122661, 2972160), (123840, 2943864), (124416, 2930235), (124608, 2925720), (124740, 2922624), (125388, 2907520), (126720, 2876958), (127440, 2860704), (127710, 2854656), (128304, 2841440), (130032, 2803680), (132160, 2758536), (132440, 2752704), (133056, 2739960), (133812, 2724480), (135936, 2681910), (136080, 2679072), (136224, 2676240), (136290, 2674944), (136998, 2661120), (139320, 2616768), (139535, 2612736), (140184, 2600640), (142072, 2566080), (142560, 2557296), (143370, 2542848), (144480, 2523312), (145152, 2511630), (145376, 2507760), (146286, 2492160), (147840, 2465964), (148608, 2453220), (148680, 2452032), (148995, 2446848), (149688, 2435520), (151040, 2413719), (151360, 2408616), (152064, 2397465), (152220, 2395008), (152928, 2383920), (153252, 2378880), (154112, 2365605), (155520, 2344188), (155760, 2340576), (156735, 2326016), (157707, 2311680), (158592, 2298780), (158928, 2293920), (159831, 2280960), (160380, 2273152), (161280, 2260467), (162368, 2245320), (162540, 2242944), (163296, 2232560), (163548, 2229120), (165120, 2207898), (166144, 2194290), (166320, 2191968), (167184, 2180640), (167265, 2179584), (167442, 2177280), (169920, 2145528), (170280, 2140992), (171072, 2131080), (172044, 2119040), (173376, 2102760), (175230, 2080512), (177408, 2054970), (177590, 2052864), (178416, 2043360), (178794, 2039040), (181440, 2009304), (181632, 2007180), (181720, 2006208), (182664, 1995840), (185760, 1962576), (186624, 1953490), (186912, 1950480), (187110, 1948416), (190080, 1917972), (191160, 1907136), (191565, 1903104), (192640, 1892484), (195048, 1869120), (195349, 1866240), (197120, 1849473), (198144, 1839915), (198240, 1839024), (198660, 1835136), (199584, 1826640), (200718, 1816320), (202960, 1796256), (203904, 1787940), (204120, 1786048), (204336, 1784160), (204435, 1783296), (205497, 1774080), (207360, 1758141), (207680, 1755432), (208980, 1744512), (210276, 1733760), (211456, 1724085), (211904, 1720440), (213108, 1710720), (213840, 1704864), (215055, 1695232), (216720, 1682208), (217728, 1674420), (218064, 1671840), (219429, 1661440), (221760, 1643976), (222912, 1635480), (223020, 1634688), (223256, 1632960), (224532, 1623680), (226560, 1609146), (227040, 1605744), (228096, 1598310), (228330, 1596672), (229392, 1589280), (229878, 1585920), (231168, 1577070), (233280, 1562792), (233640, 1560384), (237888, 1532520), (238392, 1529280), (241920, 1506978), (242176, 1505385), (243552, 1496880), (243810, 1495296), (245322, 1486080), (247680, 1471932), (249216, 1462860), (249480, 1461312), (250776, 1453760), (251163, 1451520), (253440, 1438479), (254880, 1430352), (255420, 1427328), (256608, 1420720), (260064, 1401840), (262845, 1387008), (264320, 1379268), (264880, 1376352), (266112, 1369980), (266385, 1368576), (267624, 1362240), (268191, 1359360), (271872, 1340955), (272160, 1339536), (272448, 1338120), (272580, 1337472), (273996, 1330560), (278640, 1308384), (279070, 1306368), (280368, 1300320), (280665, 1298944), (284144, 1283040), (285120, 1278648), (286740, 1271424), (288960, 1261656), (290304, 1255815), (290752, 1253880), (292572, 1246080), (295680, 1232982), (297216, 1226610), (297360, 1226016), (297990, 1223424), (299376, 1217760), (301077, 1210880), (302720, 1204308), (304440, 1197504), (305856, 1191960), (306504, 1189440), (311040, 1172094), (311520, 1170288), (313470, 1163008), (315414, 1155840), (317184, 1149390), (317856, 1146960), (319662, 1140480), (320760, 1136576), (324736, 1122660), (325080, 1121472), (326592, 1116280), (327096, 1114560), (330240, 1103949), (332288, 1097145), (332640, 1095984), (334368, 1090320), (334530, 1089792), (334884, 1088640), (339840, 1072764), (340560, 1070496), (342144, 1065540), (342495, 1064448), (344088, 1059520), (344817, 1057280), (346752, 1051380), (350460, 1040256), (354816, 1027485), (355180, 1026432), (356832, 1021680), (357588, 1019520), (362880, 1004652), (363264, 1003590), (363440, 1003104), (365328, 997920), (365715, 996864), (367983, 990720), (371520, 981288), (373248, 976745), (373824, 975240), (374220, 974208), (380160, 958986), (382320, 953568), (383130, 951552), (385280, 946242), (390096, 934560), (390698, 933120), (396480, 919512), (397320, 917568), (399168, 913320), (401436, 908160), (405920, 898128), (407808, 893970), (408240, 893024), (408672, 892080), (408870, 891648), (410994, 887040), (415360, 877716), (417960, 872256), (418605, 870912), (420552, 866880), (423808, 860220), (426216, 855360), (427680, 852432), (430110, 847616), (433440, 841104), (435456, 837210), (436128, 835920), (438858, 830720), (443520, 821988), (445824, 817740), (446040, 817344), (446512, 816480), (446985, 815616), (449064, 811840), (453120, 804573), (454080, 802872), (456192, 799155), (456660, 798336), (458784, 794640), (459756, 792960), (462336, 788535), (466560, 781396), (467280, 780192), (473121, 770560), (475776, 766260), (476784, 764640), (479493, 760320), (483840, 753489), (487104, 748440), (487620, 747648), (490644, 743040), (495360, 735966), (498432, 731430), (498960, 730656), (501552, 726880), (501795, 726528), (502326, 725760), (509760, 715176), (510840, 713664), (513216, 710360), (520128, 700920), (525690, 693504), (528640, 689634), (529760, 688176), (532224, 684990), (532770, 684288), (535248, 681120), (536382, 679680), (544320, 669768), (544896, 669060), (545160, 668736), (547992, 665280), (557280, 654192), (558140, 653184), (560736, 650160), (561330, 649472), (568288, 641520), (570240, 639324), (573480, 635712), (574695, 634368), (577920, 630828), (581504, 626940), (585144, 623040), (586047, 622080), (591360, 616491), (594432, 613305), (594720, 613008), (595980, 611712), (598752, 608880), (602154, 605440)]