392864048640

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:155

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 58, 60, 61, 63, 64, 68, 70, 72, 80, 81, 84, 85, 87, 90, 96, 102, 105, 108, 112, 116, 119, 120, 122, 126, 128, 135, 136, 140, 144, 145, 153, 160, 162, 168, 170, 174, 180, 183, 189, 192, 203, 204, 210, 216, 224, 232, 238, 240, 243, 244, 252, 255, 256, 261, 270, 272, 280, 288, 290, 305, 306, 315, 320, 324, 336, 340, 348, 357, 360, 366, 378, 384, 405, 406, 408, 420, 427, 432, 435, 448, 459, 464, 476, 480, 486, 488, 493, 504, 510, 512, 522, 540, 544, 549, 560, 567, 576, 580, 595, 609, 610, 612, 630, 640, 648, 672, 680, 696, 714, 720, 729, 732, 756, 765, 768, 783, 810, 812, 816, 840, 854, 864, 870, 896, 915, 918, 928, 945, 952, 960, 972, 976, 986, 1008, 1015, 1020, 1037, 1044, 1071, 1080, 1088, 1098, 1120, 1134, 1152, 1160, 1190, 1215, 1218, 1220, 1224, 1260, 1280, 1281, 1296, 1305, 1344, 1360, 1377, 1392, 1428, 1440, 1458, 1464, 1479, 1512, 1530, 1536, 1566, 1620, 1624, 1632, 1647, 1680, 1701, 1708, 1728, 1740, 1769, 1785, 1792, 1827, 1830, 1836, 1856, 1890, 1904, 1920, 1944, 1952, 1972, 2016, 2030, 2040, 2074, 2088, 2135, 2142, 2160, 2176, 2196, 2240, 2268, 2295, 2304, 2320, 2349, 2380, 2430, 2436, 2440, 2448, 2465, 2520, 2560, 2562, 2592, 2610, 2688, 2720, 2745, 2754, 2784, 2835, 2856, 2880, 2916, 2928, 2958, 3024, 3045, 3060, 3111, 3132, 3213, 3240, 3248, 3264, 3294, 3360, 3402, 3416, 3451, 3456, 3480, 3538, 3570, 3584, 3645, 3654, 3660, 3672, 3712, 3780, 3808, 3840, 3843, 3888, 3904, 3915, 3944, 4032, 4060, 4080, 4131, 4148, 4176, 4270, 4284, 4320, 4352, 4392, 4437, 4480, 4536, 4590, 4608, 4640, 4698, 4760, 4860, 4872, 4880, 4896, 4930, 4941, 5040, 5103, 5124, 5184, 5185, 5220, 5307, 5355, 5376, 5440, 5481, 5490, 5508, 5568, 5670, 5712, 5760, 5832, 5856, 5916, 6048, 6090, 6120, 6222, 6264, 6405, 6426, 6480, 6496, 6528, 6588, 6720, 6804, 6832, 6885, 6902, 6912, 6960, 7047, 7076, 7140, 7259, 7290, 7308, 7320, 7344, 7395, 7424, 7560, 7616, 7680, 7686, 7776, 7808, 7830, 7888, 8064, 8120, 8160, 8235, 8262, 8296, 8352, 8505, 8540, 8568, 8640, 8704, 8784, 8845, 8874, 8960, 9072, 9135, 9180, 9280, 9333, 9396, 9520, 9639, 9720, 9744, 9760, 9792, 9860, 9882, 10080, 10206, 10248, 10353, 10368, 10370, 10440, 10614, 10710, 10752, 10880, 10962, 10980, 11016, 11136, 11340, 11424, 11520, 11529, 11664, 11712, 11745, 11832, 12096, 12180, 12240, 12383, 12393, 12444, 12528, 12810, 12852, 12960, 12992, 13056, 13176, 13311, 13440, 13608, 13664, 13770, 13804, 13824, 13920, 14094, 14152, 14280, 14518, 14580, 14616, 14640, 14688, 14790, 14823, 14848, 15120, 15232, 15372, 15552, 15555, 15616, 15660, 15776, 15921, 16065, 16128, 16240, 16320, 16443, 16470, 16524, 16592, 16704, 17010, 17080, 17136, 17255, 17280, 17568, 17690, 17748, 17920, 18144, 18270, 18360, 18560, 18666, 18792, 19040, 19215, 19278, 19440, 19488, 19520, 19584, 19720, 19764, 20160, 20412, 20496, 20655, 20706, 20736, 20740, 20880, 21141, 21228, 21420, 21760, 21777, 21924, 21960, 22032, 22185, 22272, 22680, 22848, 23040, 23058, 23328, 23424, 23490, 23664, 24192, 24360, 24480, 24705, 24766, 24786, 24888, 25056, 25515, 25620, 25704, 25920, 25984, 26112, 26352, 26535, 26622, 26880, 27216, 27328, 27405, 27540, 27608, 27840, 27999, 28188, 28304, 28560, 28917, 29036, 29160, 29232, 29280, 29376, 29580, 29646, 30073, 30240, 30464, 30744, 31059, 31104, 31110, 31232, 31320, 31552, 31842, 32130, 32256, 32480, 32640, 32886, 32940, 33048, 33184, 33408, 34020, 34160, 34272, 34510, 34560, 34587, 35136, 35235, 35380, 35496, 36288, 36295, 36540, 36720, 37120, 37149, 37332, 37584, 38080, 38430, 38556, 38880, 38976, 39040, 39168, 39440, 39528, 39933, 40320, 40824, 40992, 41310, 41412, 41472, 41480, 41760, 42282, 42456, 42840, 43520, 43554, 43848, 43920, 44064, 44370, 44469, 44544, 45360, 45696, 46116, 46656, 46665, 46848, 46980, 47328, 47763, 48195, 48384, 48720, 48960, 49329, 49410, 49532, 49572, 49776, 50112, 51030, 51240, 51408, 51765, 51840, 51968, 52704, 53070, 53244, 53760, 54432, 54656, 54810, 55080, 55216, 55680, 55998, 56376, 56608, 57120, 57645, 57834, 58072, 58320, 58464, 58560, 58752, 59160, 59292, 60146, 60480, 60928, 61488, 61915, 61965, 62118, 62208, 62220, 62640, 63104, 63684, 64260, 64960, 65280, 65331, 65772, 65880, 66096, 66368, 66555, 66816, 68040, 68320, 68544, 69020, 69120, 69174, 70272, 70470, 70760, 70992, 72576, 72590, 73080, 73440, 74115, 74240, 74298, 74664, 75168, 76160, 76860, 77112, 77760, 77952, 78080, 78336, 78880, 79056, 79605, 79866, 80640, 81648, 81984, 82215, 82620, 82824, 82960, 83520, 83997, 84564, 84912, 85680, 86751, 87108, 87696, 87840, 88128, 88740, 88938, 90219, 90720, 91392, 92232, 93177, 93312, 93330, 93696, 93960, 94656, 95526, 96390, 96768, 97440, 97920, 98658, 98820, 99064, 99144, 99552, 100224, 102060, 102480, 102816, 103530, 103680, 103761, 103936, 105408, 105705, 106140, 106488, 108864, 108885, 109312, 109620, 110160, 110432, 111360, 111447, 111996, 112752, 113216, 114240, 115290, 115668, 116144, 116640, 116928, 117120, 117504, 118320, 118584, 119799, 120292, 120960, 122976, 123830, 123930, 124236, 124416, 124440, 125280, 126208, 127368, 128520, 129920, 130560, 130662, 131544, 131760, 132192, 132736, 133110, 133632, 136080, 136640, 137088, 138040, 138348, 139995, 140544, 140940, 141520, 141984, 143289, 144585, 145152, 145180, 146160, 146880, 147987, 148230, 148596, 149328, 150336, 150365, 152320, 153720, 154224, 155295, 155520, 155904, 156160, 157760, 158112, 159210, 159732, 161280, 163296, 163968, 164430, 165240, 165648, 165920, 167040, 167994, 169128, 169824, 171360, 172935, 173502, 174216, 175392, 175680, 176256, 177480, 177876, 180438, 181440, 182784, 184464, 185745, 186354, 186624, 186660, 187920, 189312, 191052, 192780, 194880, 195840, 195993, 197316, 197640, 198128, 198288, 199104, 199665, 200448, 204120, 204960, 205632, 207060, 207360, 207522, 210511, 210816, 211410, 212280, 212976, 217728, 217770, 218624, 219240, 220320, 220864, 222345, 222720, 222894, 223992, 225504, 226432, 228480, 230580, 231336, 232288, 233280, 233856, 234240, 235008, 236640, 237168, 238815, 239598, 240584, 241920, 245952, 246645, 247660, 247860, 248472, 248880, 250560, 251991, 252416, 254736, 257040, 259840, 261324, 263088, 263520, 264384, 265472, 266220, 270657, 272160, 273280, 274176, 276080, 276696, 279531, 279990, 281088, 281880, 283040, 283968, 286578, 289170, 290304, 290360, 292320, 293760, 295974, 296460, 297192, 298656, 300672, 300730, 304640, 307440, 308448, 310590, 311040, 311283, 311808, 315520, 316224, 318420, 319464, 326592, 326655, 327936, 328860, 330480, 331296, 331840, 334080, 334341, 335988, 338256, 339648, 342720, 345870, 347004, 348432, 350784, 351360, 352512, 354960, 355752, 359397, 360876, 362880, 368928, 371490, 372708, 373248, 373320, 375840, 378624, 382104, 385560, 389760, 391680, 391986, 394632, 395280, 396256, 396576, 398208, 399330, 400896, 408240, 409920, 411264, 414120, 415044, 419985, 421022, 421632, 422820, 424560, 425952, 429867, 433755, 435456, 435540, 438480, 440640, 441728, 444690, 445788, 447984, 451008, 451095, 452864, 456960, 461160, 462672, 464576, 465885, 466560, 467712, 468480, 473280, 474336, 477630, 479196, 481168, 483840, 491904, 493290, 495320, 495720, 496944, 497760, 501120, 503982, 509472, 514080, 518805, 519680, 522648, 526176, 527040, 528768, 530944, 532440, 541314, 544320, 546560, 548352, 552160, 553392, 557235, 559062, 559980, 563760, 566080, 567936, 573156, 578340, 580720, 584640, 587520, 587979, 591948, 592920, 594384, 597312, 598995, 601344, 601460, 614880, 616896, 621180, 622080, 622566, 631040, 631533, 632448, 636840, 638928, 653184, 653310, 655872, 657720, 660960, 662592, 663680, 668160, 668682, 671976, 676512, 679296, 685440, 691740, 694008, 696864, 701568, 702720, 705024, 709920, 711504, 716445, 718794, 721752, 725760, 737856, 739935, 742980, 745416, 746640, 751680, 755973, 757248, 764208, 771120, 779520, 783972, 789264, 790560, 792512, 793152, 796416, 798660, 811971, 816480, 819840, 822528, 828240, 830088, 838593, 839970, 842044, 843264, 845640, 849120, 851904, 859734, 867510, 870912, 871080, 876960, 881280, 883456, 889380, 891576, 895968, 902016, 902190, 905728, 913920, 922320, 925344, 929152, 931770, 933120, 935424, 946560, 948672, 955260, 958392, 962336, 979965, 983808, 986580, 990640, 991440, 993888, 995520, 1002240, 1003023, 1007964, 1018944, 1028160, 1037610, 1045296, 1052352, 1052555, 1054080, 1057536, 1064880, 1082628, 1088640, 1093120, 1104320, 1106784, 1114470, 1118124, 1119960, 1127520, 1132160, 1135872, 1146312, 1156680, 1161440, 1169280, 1175040, 1175958, 1183896, 1185840, 1188768, 1194624, 1197990, 1202688, 1202920, 1229760, 1233792, 1242360, 1245132, 1259955, 1262080, 1263066, 1264896, 1273680, 1277856, 1289601, 1306368, 1306620, 1315440, 1321920, 1325184, 1327360, 1337364, 1343952, 1353024, 1353285, 1358592, 1370880, 1383480, 1388016, 1393728, 1397655, 1403136, 1405440, 1419840, 1423008, 1432890, 1437588, 1443504, 1451520, 1475712, 1479870, 1485960, 1490832, 1493280, 1503360, 1511946, 1528416, 1542240, 1556415, 1559040, 1567944, 1578528, 1581120, 1585024, 1586304, 1592832, 1597320, 1623942, 1632960, 1639680, 1645056, 1656480, 1660176, 1671705, 1677186, 1679940, 1684088, 1691280, 1698240, 1703808, 1719468, 1735020, 1742160, 1753920, 1762560, 1763937, 1766912, 1778760, 1783152, 1791936, 1796985, 1804032, 1804380, 1844640, 1850688, 1858304, 1863540, 1866240, 1893120, 1894599, 1897344, 1910520, 1916784, 1924672, 1959930, 1967616, 1973160, 1981280, 1982880, 1987776, 1991040, 2004480, 2006046, 2015928, 2037888, 2056320, 2075220, 2090592, 2104704, 2105110, 2108160, 2115072, 2129760, 2149335, 2165256, 2177280, 2208640, 2213568, 2228940, 2236248, 2239920, 2255040, 2264320, 2271744, 2292624, 2313360, 2322880, 2338560, 2351916, 2367792, 2371680, 2377536, 2389248, 2395980, 2405840, 2435913, 2459520, 2467584, 2484720, 2490264, 2515779, 2519910, 2526132, 2529792, 2547360, 2555712, 2579202, 2612736, 2613240, 2630880, 2643840, 2650368, 2654720, 2674728, 2687904, 2706048, 2706570, 2717184, 2741760, 2766960, 2776032, 2787456, 2795310, 2806272, 2839680, 2846016, 2865780, 2875176, 2887008, 2939895, 2951424, 2959740, 2971920, 2981664, 2986560, 3006720, 3009069, 3023892, 3056832, 3084480, 3112830, 3135888, 3157056, 3157665, 3162240, 3170048, 3172608, 3194640, 3247884, 3265920, 3279360, 3312960, 3320352, 3343410, 3354372, 3359880, 3368176, 3382560, 3396480, 3407616, 3438936, 3470040, 3484320, 3507840, 3525120, 3527874, 3557520, 3566304, 3583872, 3593970, 3608064, 3608760, 3689280, 3701376, 3716608, 3727080, 3779865, 3786240, 3789198, 3794688, 3821040, 3833568, 3849344, 3919860, 3946320, 3962560, 3965760, 3975552, 3982080, 4012092, 4031856, 4059855, 4075776, 4112640, 4150440, 4181184, 4192965, 4209408, 4210220, 4216320, 4259520, 4298670, 4330512, 4354560, 4417280, 4427136, 4457880, 4472496, 4479840, 4510080, 4528640, 4585248, 4626720, 4645760, 4677120, 4703832, 4735584, 4743360, 4755072, 4778496, 4791960, 4811680, 4871826, 4919040, 4935168, 4969440, 4980528, 5015115, 5031558, 5039820, 5052264, 5094720, 5111424, 5158404, 5226480, 5261760, 5287680, 5291811, 5300736, 5349456, 5375808, 5412096, 5413140, 5533920, 5552064, 5574912, 5590620, 5679360, 5683797, 5692032, 5731560, 5750352, 5774016, 5879790, 5902848, 5919480, 5943840, 5963328, 5973120, 6013440, 6018138, 6047784, 6113664, 6168960, 6225660, 6271776, 6314112, 6315330, 6324480, 6340096, 6345216, 6389280, 6448005, 6495768, 6531840, 6625920, 6640704, 6686820, 6708744, 6719760, 6736352, 6765120, 6792960, 6815232, 6877872, 6940080, 6968640, 7015680, 7055748, 7115040, 7132608, 7167744, 7187940, 7217520, 7307739, 7378560, 7402752, 7454160, 7559730, 7578396, 7589376, 7642080, 7667136, 7698688, 7839720, 7892640, 7925120, 7931520, 7951104, 7964160, 8024184, 8063712, 8119710, 8151552, 8225280, 8300880, 8362368, 8385930, 8418816, 8420440, 8519040, 8597340, 8661024, 8819685, 8834560, 8854272, 8915760, 8944992, 8959680, 9020160, 9027207, 9170496, 9253440, 9291520, 9407664, 9471168, 9472995, 9486720, 9510144, 9583920, 9623360, 9743652, 9838080, 9938880, 9961056, 10030230, 10063116, 10079640, 10104528, 10189440, 10222848, 10316808, 10452960, 10523520, 10575360, 10583622, 10698912, 10751616, 10824192, 10826280, 11067840, 11104128, 11149824, 11181240, 11358720, 11367594, 11384064, 11463120, 11500704, 11548032, 11759580, 11838960, 11887680, 11926656, 11946240, 12036276, 12095568, 12179565, 12227328, 12337920, 12451320, 12543552, 12578895, 12628224, 12630660, 12648960, 12778560, 12896010, 12991536, 13063680, 13251840, 13281408, 13373640, 13417488, 13439520, 13472704, 13530240, 13585920, 13755744, 13880160, 13937280, 14031360, 14111496, 14230080, 14265216, 14335488, 14375880, 14435040, 14615478, 14757120, 14805504, 14908320, 15045345, 15119460, 15156792, 15284160, 15334272, 15397376, 15679440, 15785280, 15850240, 15863040, 15902208, 16048368, 16127424, 16239420, 16601760, 16724736, 16771860, 16840880, 17038080, 17051391, 17194680, 17322048, 17639370, 17708544, 17831520, 17889984, 17919360, 18040320, 18054414, 18340992, 18506880, 18583040, 18815328, 18942336, 18945990, 18973440, 19020288, 19167840, 19246720, 19487304, 19877760, 19922112, 20060460, 20126232, 20159280, 20209056, 20378880, 20445696, 20633616, 20905920, 21047040, 21167244, 21397824, 21503232, 21652560, 21923217, 22135680, 22208256, 22362480, 22735188, 22768128, 22926240, 23001408, 23096064, 23519160, 23677920, 23775360, 23853312, 23892480, 24072552, 24191136, 24359130, 24454656, 24675840, 24902640, 25087104, 25157790, 25256448, 25261320, 25557120, 25792020, 25983072, 26459055, 26503680, 26562816, 26747280, 26834976, 26879040, 26945408, 27060480, 27511488, 27760320, 27874560, 28222992, 28418985, 28460160, 28530432, 28751760, 28870080, 29230956, 29514240, 29816640, 30090690, 30238920, 30313584, 30568320, 30668544, 31358880, 31570560, 31700480, 31726080, 32096736, 32254848, 32478840, 33203520, 33449472, 33543720, 33681760, 34076160, 34102782, 34389360, 34644096, 35278740, 35663040, 35779968, 35838720, 36108828, 36538695, 36681984, 37013760, 37630656, 37884672, 37891980, 37946880, 38335680, 38493440, 38974608, 39755520, 39844224, 40120920, 40252464, 40318560, 40418112, 40757760, 41267232, 41811840, 42094080, 42334488, 42795648, 43006464, 43305120, 43846434, 44271360, 44416512, 44724960, 45136035, 45470376, 45852480, 46002816, 46192128, 47038320, 47355840, 47550720, 47706624, 48145104, 48382272, 48718260, 49805280, 50174208, 50315580, 50522640, 51114240, 51154173, 51584040, 51966144, 52918110, 53125632, 53494560, 53669952, 53758080, 53890816, 54120960, 55022976, 55520640, 55749120, 56445984, 56837970, 56920320, 57060864, 57503520, 57740160, 58461912, 59633280, 60181380, 60477840, 60627168, 61136640, 61337088, 62717760, 63141120, 64193472, 64509696, 64957680, 66407040, 67087440, 67363520, 68205564, 68778720, 69288192, 70557480, 71326080, 71559936, 71677440, 72217656, 73077390, 73363968, 74027520, 75261312, 75769344, 75783960, 76671360, 76986880, 77949216, 79511040, 79688448, 80241840, 80504928, 80637120, 80836224, 82534464, 83623680, 84668976, 85256955, 85591296, 86610240, 87692868, 88542720, 89449920, 90272070, 90940752, 91704960, 92005632, 94076640, 94711680, 95101440, 96290208, 96764544, 97436520, 99610560, 100348416, 100631160, 101045280, 102228480, 102308346, 103168080, 103932288, 105836220, 106989120, 107339904, 107516160, 107781632, 109616085, 110045952, 111041280, 112891968, 113675940, 113840640, 115007040, 115480320, 116923824, 119266560, 120362760, 120955680, 121254336, 122273280, 125435520, 126282240, 128386944, 129019392, 129915360, 132814080, 134174880, 134727040, 136411128, 137557440, 138576384, 141114960, 142652160, 143119872, 144435312, 146154780, 150522624, 151567920, 153342720, 153462519, 155898432, 159376896, 160483680, 161009856, 161274240, 161672448, 165068928, 167247360, 169337952, 170513910, 171182592, 173220480, 175385736, 178899840, 180544140, 181881504, 183409920, 184011264, 188153280, 189423360, 192580416, 193529088, 194873040, 199221120, 201262320, 202090560, 204616692, 206336160, 207864576, 211672440, 213978240, 214679808, 215032320, 219232170, 220091904, 222082560, 225783936, 227351880, 230014080, 230960640, 233847648, 238533120, 240725520, 241911360, 242508672, 250871040, 255770865, 256773888, 259830720, 265628160, 268349760, 269454080, 272822256, 275114880, 282229920, 285304320, 288870624, 292309560, 301045248, 303135840, 306685440, 306925038, 311796864, 320967360, 322019712, 322548480, 323344896, 330137856, 338675904, 341027820, 346440960, 350771472, 357799680, 361088280, 363763008, 366819840, 376306560, 378846720, 385160832, 387058176, 389746080, 398442240, 402524640, 404181120, 409233384, 412672320, 415729152, 423344880, 427956480, 429359616, 438464340, 451567872, 454703760, 460028160, 467695296, 481451040, 483822720, 485017344, 501742080, 511541730, 513547776, 519661440, 536699520, 538908160, 545644512, 550229760, 564459840, 577741248, 584619120, 606271680, 613850076, 623593728, 641934720, 644039424, 645096960, 660275712, 677351808, 682055640, 692881920, 701542944, 715599360, 722176560, 727526016, 752613120, 767312595, 770321664, 779492160, 796884480, 805049280, 808362240, 818466768, 825344640, 846689760, 855912960, 876928680, 903135744, 909407520, 920056320, 935390592, 962902080, 967645440, 970034688, 1023083460, 1039322880, 1073399040, 1091289024, 1100459520, 1128919680, 1155482496, 1169238240, 1212543360, 1227700152, 1247187456, 1283869440, 1288078848, 1354703616, 1364111280, 1403085888, 1444353120, 1455052032, 1505226240, 1534625190, 1540643328, 1558984320, 1610098560, 1616724480, 1636933536, 1650689280, 1693379520, 1753857360, 1818815040, 1870781184, 1925804160, 1935290880, 2046166920, 2078645760, 2146798080, 2182578048, 2257839360, 2310964992, 2338476480, 2425086720, 2455400304, 2567738880, 2709407232, 2728222560, 2806171776, 2888706240, 2910104064, 3069250380, 3117968640, 3220197120, 3273867072, 3301378560, 3386759040, 3507714720, 3637630080, 3741562368, 3851608320, 4092333840, 4365156096, 4515678720, 4621929984, 4676952960, 4850173440, 4910800608, 5456445120, 5612343552, 5777412480, 6138500760, 6235937280, 6440394240, 6547734144, 6773518080, 7015429440, 7275260160, 7703216640, 8184667680, 8730312192, 9353905920, 9821601216, 10912890240, 11224687104, 11554824960, 12277001520, 13095468288, 13547036160, 14030858880, 14550520320, 16369335360, 18707811840, 19643202432, 21825780480, 23109649920, 24554003040, 26190936576, 28061717760, 32738670720, 39286404864, 43651560960, 49108006080, 56123435520, 65477341440, 78572809728, 98216012160, 130954682880, 196432024320, 392864048640]

約数ペア:

[(1, 392864048640), (2, 196432024320), (3, 130954682880), (4, 98216012160), (5, 78572809728), (6, 65477341440), (7, 56123435520), (8, 49108006080), (9, 43651560960), (10, 39286404864), (12, 32738670720), (14, 28061717760), (15, 26190936576), (16, 24554003040), (17, 23109649920), (18, 21825780480), (20, 19643202432), (21, 18707811840), (24, 16369335360), (27, 14550520320), (28, 14030858880), (29, 13547036160), (30, 13095468288), (32, 12277001520), (34, 11554824960), (35, 11224687104), (36, 10912890240), (40, 9821601216), (42, 9353905920), (45, 8730312192), (48, 8184667680), (51, 7703216640), (54, 7275260160), (56, 7015429440), (58, 6773518080), (60, 6547734144), (61, 6440394240), (63, 6235937280), (64, 6138500760), (68, 5777412480), (70, 5612343552), (72, 5456445120), (80, 4910800608), (81, 4850173440), (84, 4676952960), (85, 4621929984), (87, 4515678720), (90, 4365156096), (96, 4092333840), (102, 3851608320), (105, 3741562368), (108, 3637630080), (112, 3507714720), (116, 3386759040), (119, 3301378560), (120, 3273867072), (122, 3220197120), (126, 3117968640), (128, 3069250380), (135, 2910104064), (136, 2888706240), (140, 2806171776), (144, 2728222560), (145, 2709407232), (153, 2567738880), (160, 2455400304), (162, 2425086720), (168, 2338476480), (170, 2310964992), (174, 2257839360), (180, 2182578048), (183, 2146798080), (189, 2078645760), (192, 2046166920), (203, 1935290880), (204, 1925804160), (210, 1870781184), (216, 1818815040), (224, 1753857360), (232, 1693379520), (238, 1650689280), (240, 1636933536), (243, 1616724480), (244, 1610098560), (252, 1558984320), (255, 1540643328), (256, 1534625190), (261, 1505226240), (270, 1455052032), (272, 1444353120), (280, 1403085888), (288, 1364111280), (290, 1354703616), (305, 1288078848), (306, 1283869440), (315, 1247187456), (320, 1227700152), (324, 1212543360), (336, 1169238240), (340, 1155482496), (348, 1128919680), (357, 1100459520), (360, 1091289024), (366, 1073399040), (378, 1039322880), (384, 1023083460), (405, 970034688), (406, 967645440), (408, 962902080), (420, 935390592), (427, 920056320), (432, 909407520), (435, 903135744), (448, 876928680), (459, 855912960), (464, 846689760), (476, 825344640), (480, 818466768), (486, 808362240), (488, 805049280), (493, 796884480), (504, 779492160), (510, 770321664), (512, 767312595), (522, 752613120), (540, 727526016), (544, 722176560), (549, 715599360), (560, 701542944), (567, 692881920), (576, 682055640), (580, 677351808), (595, 660275712), (609, 645096960), (610, 644039424), (612, 641934720), (630, 623593728), (640, 613850076), (648, 606271680), (672, 584619120), (680, 577741248), (696, 564459840), (714, 550229760), (720, 545644512), (729, 538908160), (732, 536699520), (756, 519661440), (765, 513547776), (768, 511541730), (783, 501742080), (810, 485017344), (812, 483822720), (816, 481451040), (840, 467695296), (854, 460028160), (864, 454703760), (870, 451567872), (896, 438464340), (915, 429359616), (918, 427956480), (928, 423344880), (945, 415729152), (952, 412672320), (960, 409233384), (972, 404181120), (976, 402524640), (986, 398442240), (1008, 389746080), (1015, 387058176), (1020, 385160832), (1037, 378846720), (1044, 376306560), (1071, 366819840), (1080, 363763008), (1088, 361088280), (1098, 357799680), (1120, 350771472), (1134, 346440960), (1152, 341027820), (1160, 338675904), (1190, 330137856), (1215, 323344896), (1218, 322548480), (1220, 322019712), (1224, 320967360), (1260, 311796864), (1280, 306925038), (1281, 306685440), (1296, 303135840), (1305, 301045248), (1344, 292309560), (1360, 288870624), (1377, 285304320), (1392, 282229920), (1428, 275114880), (1440, 272822256), (1458, 269454080), (1464, 268349760), (1479, 265628160), (1512, 259830720), (1530, 256773888), (1536, 255770865), (1566, 250871040), (1620, 242508672), (1624, 241911360), (1632, 240725520), (1647, 238533120), (1680, 233847648), (1701, 230960640), (1708, 230014080), (1728, 227351880), (1740, 225783936), (1769, 222082560), (1785, 220091904), (1792, 219232170), (1827, 215032320), (1830, 214679808), (1836, 213978240), (1856, 211672440), (1890, 207864576), (1904, 206336160), (1920, 204616692), (1944, 202090560), (1952, 201262320), (1972, 199221120), (2016, 194873040), (2030, 193529088), (2040, 192580416), (2074, 189423360), (2088, 188153280), (2135, 184011264), (2142, 183409920), (2160, 181881504), (2176, 180544140), (2196, 178899840), (2240, 175385736), (2268, 173220480), (2295, 171182592), (2304, 170513910), (2320, 169337952), (2349, 167247360), (2380, 165068928), (2430, 161672448), (2436, 161274240), (2440, 161009856), (2448, 160483680), (2465, 159376896), (2520, 155898432), (2560, 153462519), (2562, 153342720), (2592, 151567920), (2610, 150522624), (2688, 146154780), (2720, 144435312), (2745, 143119872), (2754, 142652160), (2784, 141114960), (2835, 138576384), (2856, 137557440), (2880, 136411128), (2916, 134727040), (2928, 134174880), (2958, 132814080), (3024, 129915360), (3045, 129019392), (3060, 128386944), (3111, 126282240), (3132, 125435520), (3213, 122273280), (3240, 121254336), (3248, 120955680), (3264, 120362760), (3294, 119266560), (3360, 116923824), (3402, 115480320), (3416, 115007040), (3451, 113840640), (3456, 113675940), (3480, 112891968), (3538, 111041280), (3570, 110045952), (3584, 109616085), (3645, 107781632), (3654, 107516160), (3660, 107339904), (3672, 106989120), (3712, 105836220), (3780, 103932288), (3808, 103168080), (3840, 102308346), (3843, 102228480), (3888, 101045280), (3904, 100631160), (3915, 100348416), (3944, 99610560), (4032, 97436520), (4060, 96764544), (4080, 96290208), (4131, 95101440), (4148, 94711680), (4176, 94076640), (4270, 92005632), (4284, 91704960), (4320, 90940752), (4352, 90272070), (4392, 89449920), (4437, 88542720), (4480, 87692868), (4536, 86610240), (4590, 85591296), (4608, 85256955), (4640, 84668976), (4698, 83623680), (4760, 82534464), (4860, 80836224), (4872, 80637120), (4880, 80504928), (4896, 80241840), (4930, 79688448), (4941, 79511040), (5040, 77949216), (5103, 76986880), (5124, 76671360), (5184, 75783960), (5185, 75769344), (5220, 75261312), (5307, 74027520), (5355, 73363968), (5376, 73077390), (5440, 72217656), (5481, 71677440), (5490, 71559936), (5508, 71326080), (5568, 70557480), (5670, 69288192), (5712, 68778720), (5760, 68205564), (5832, 67363520), (5856, 67087440), (5916, 66407040), (6048, 64957680), (6090, 64509696), (6120, 64193472), (6222, 63141120), (6264, 62717760), (6405, 61337088), (6426, 61136640), (6480, 60627168), (6496, 60477840), (6528, 60181380), (6588, 59633280), (6720, 58461912), (6804, 57740160), (6832, 57503520), (6885, 57060864), (6902, 56920320), (6912, 56837970), (6960, 56445984), (7047, 55749120), (7076, 55520640), (7140, 55022976), (7259, 54120960), (7290, 53890816), (7308, 53758080), (7320, 53669952), (7344, 53494560), (7395, 53125632), (7424, 52918110), (7560, 51966144), (7616, 51584040), (7680, 51154173), (7686, 51114240), (7776, 50522640), (7808, 50315580), (7830, 50174208), (7888, 49805280), (8064, 48718260), (8120, 48382272), (8160, 48145104), (8235, 47706624), (8262, 47550720), (8296, 47355840), (8352, 47038320), (8505, 46192128), (8540, 46002816), (8568, 45852480), (8640, 45470376), (8704, 45136035), (8784, 44724960), (8845, 44416512), (8874, 44271360), (8960, 43846434), (9072, 43305120), (9135, 43006464), (9180, 42795648), (9280, 42334488), (9333, 42094080), (9396, 41811840), (9520, 41267232), (9639, 40757760), (9720, 40418112), (9744, 40318560), (9760, 40252464), (9792, 40120920), (9860, 39844224), (9882, 39755520), (10080, 38974608), (10206, 38493440), (10248, 38335680), (10353, 37946880), (10368, 37891980), (10370, 37884672), (10440, 37630656), (10614, 37013760), (10710, 36681984), (10752, 36538695), (10880, 36108828), (10962, 35838720), (10980, 35779968), (11016, 35663040), (11136, 35278740), (11340, 34644096), (11424, 34389360), (11520, 34102782), (11529, 34076160), (11664, 33681760), (11712, 33543720), (11745, 33449472), (11832, 33203520), (12096, 32478840), (12180, 32254848), (12240, 32096736), (12383, 31726080), (12393, 31700480), (12444, 31570560), (12528, 31358880), (12810, 30668544), (12852, 30568320), (12960, 30313584), (12992, 30238920), (13056, 30090690), (13176, 29816640), (13311, 29514240), (13440, 29230956), (13608, 28870080), (13664, 28751760), (13770, 28530432), (13804, 28460160), (13824, 28418985), (13920, 28222992), (14094, 27874560), (14152, 27760320), (14280, 27511488), (14518, 27060480), (14580, 26945408), (14616, 26879040), (14640, 26834976), (14688, 26747280), (14790, 26562816), (14823, 26503680), (14848, 26459055), (15120, 25983072), (15232, 25792020), (15372, 25557120), (15552, 25261320), (15555, 25256448), (15616, 25157790), (15660, 25087104), (15776, 24902640), (15921, 24675840), (16065, 24454656), (16128, 24359130), (16240, 24191136), (16320, 24072552), (16443, 23892480), (16470, 23853312), (16524, 23775360), (16592, 23677920), (16704, 23519160), (17010, 23096064), (17080, 23001408), (17136, 22926240), (17255, 22768128), (17280, 22735188), (17568, 22362480), (17690, 22208256), (17748, 22135680), (17920, 21923217), (18144, 21652560), (18270, 21503232), (18360, 21397824), (18560, 21167244), (18666, 21047040), (18792, 20905920), (19040, 20633616), (19215, 20445696), (19278, 20378880), (19440, 20209056), (19488, 20159280), (19520, 20126232), (19584, 20060460), (19720, 19922112), (19764, 19877760), (20160, 19487304), (20412, 19246720), (20496, 19167840), (20655, 19020288), (20706, 18973440), (20736, 18945990), (20740, 18942336), (20880, 18815328), (21141, 18583040), (21228, 18506880), (21420, 18340992), (21760, 18054414), (21777, 18040320), (21924, 17919360), (21960, 17889984), (22032, 17831520), (22185, 17708544), (22272, 17639370), (22680, 17322048), (22848, 17194680), (23040, 17051391), (23058, 17038080), (23328, 16840880), (23424, 16771860), (23490, 16724736), (23664, 16601760), (24192, 16239420), (24360, 16127424), (24480, 16048368), (24705, 15902208), (24766, 15863040), (24786, 15850240), (24888, 15785280), (25056, 15679440), (25515, 15397376), (25620, 15334272), (25704, 15284160), (25920, 15156792), (25984, 15119460), (26112, 15045345), (26352, 14908320), (26535, 14805504), (26622, 14757120), (26880, 14615478), (27216, 14435040), (27328, 14375880), (27405, 14335488), (27540, 14265216), (27608, 14230080), (27840, 14111496), (27999, 14031360), (28188, 13937280), (28304, 13880160), (28560, 13755744), (28917, 13585920), (29036, 13530240), (29160, 13472704), (29232, 13439520), (29280, 13417488), (29376, 13373640), (29580, 13281408), (29646, 13251840), (30073, 13063680), (30240, 12991536), (30464, 12896010), (30744, 12778560), (31059, 12648960), (31104, 12630660), (31110, 12628224), (31232, 12578895), (31320, 12543552), (31552, 12451320), (31842, 12337920), (32130, 12227328), (32256, 12179565), (32480, 12095568), (32640, 12036276), (32886, 11946240), (32940, 11926656), (33048, 11887680), (33184, 11838960), (33408, 11759580), (34020, 11548032), (34160, 11500704), (34272, 11463120), (34510, 11384064), (34560, 11367594), (34587, 11358720), (35136, 11181240), (35235, 11149824), (35380, 11104128), (35496, 11067840), (36288, 10826280), (36295, 10824192), (36540, 10751616), (36720, 10698912), (37120, 10583622), (37149, 10575360), (37332, 10523520), (37584, 10452960), (38080, 10316808), (38430, 10222848), (38556, 10189440), (38880, 10104528), (38976, 10079640), (39040, 10063116), (39168, 10030230), (39440, 9961056), (39528, 9938880), (39933, 9838080), (40320, 9743652), (40824, 9623360), (40992, 9583920), (41310, 9510144), (41412, 9486720), (41472, 9472995), (41480, 9471168), (41760, 9407664), (42282, 9291520), (42456, 9253440), (42840, 9170496), (43520, 9027207), (43554, 9020160), (43848, 8959680), (43920, 8944992), (44064, 8915760), (44370, 8854272), (44469, 8834560), (44544, 8819685), (45360, 8661024), (45696, 8597340), (46116, 8519040), (46656, 8420440), (46665, 8418816), (46848, 8385930), (46980, 8362368), (47328, 8300880), (47763, 8225280), (48195, 8151552), (48384, 8119710), (48720, 8063712), (48960, 8024184), (49329, 7964160), (49410, 7951104), (49532, 7931520), (49572, 7925120), (49776, 7892640), (50112, 7839720), (51030, 7698688), (51240, 7667136), (51408, 7642080), (51765, 7589376), (51840, 7578396), (51968, 7559730), (52704, 7454160), (53070, 7402752), (53244, 7378560), (53760, 7307739), (54432, 7217520), (54656, 7187940), (54810, 7167744), (55080, 7132608), (55216, 7115040), (55680, 7055748), (55998, 7015680), (56376, 6968640), (56608, 6940080), (57120, 6877872), (57645, 6815232), (57834, 6792960), (58072, 6765120), (58320, 6736352), (58464, 6719760), (58560, 6708744), (58752, 6686820), (59160, 6640704), (59292, 6625920), (60146, 6531840), (60480, 6495768), (60928, 6448005), (61488, 6389280), (61915, 6345216), (61965, 6340096), (62118, 6324480), (62208, 6315330), (62220, 6314112), (62640, 6271776), (63104, 6225660), (63684, 6168960), (64260, 6113664), (64960, 6047784), (65280, 6018138), (65331, 6013440), (65772, 5973120), (65880, 5963328), (66096, 5943840), (66368, 5919480), (66555, 5902848), (66816, 5879790), (68040, 5774016), (68320, 5750352), (68544, 5731560), (69020, 5692032), (69120, 5683797), (69174, 5679360), (70272, 5590620), (70470, 5574912), (70760, 5552064), (70992, 5533920), (72576, 5413140), (72590, 5412096), (73080, 5375808), (73440, 5349456), (74115, 5300736), (74240, 5291811), (74298, 5287680), (74664, 5261760), (75168, 5226480), (76160, 5158404), (76860, 5111424), (77112, 5094720), (77760, 5052264), (77952, 5039820), (78080, 5031558), (78336, 5015115), (78880, 4980528), (79056, 4969440), (79605, 4935168), (79866, 4919040), (80640, 4871826), (81648, 4811680), (81984, 4791960), (82215, 4778496), (82620, 4755072), (82824, 4743360), (82960, 4735584), (83520, 4703832), (83997, 4677120), (84564, 4645760), (84912, 4626720), (85680, 4585248), (86751, 4528640), (87108, 4510080), (87696, 4479840), (87840, 4472496), (88128, 4457880), (88740, 4427136), (88938, 4417280), (90219, 4354560), (90720, 4330512), (91392, 4298670), (92232, 4259520), (93177, 4216320), (93312, 4210220), (93330, 4209408), (93696, 4192965), (93960, 4181184), (94656, 4150440), (95526, 4112640), (96390, 4075776), (96768, 4059855), (97440, 4031856), (97920, 4012092), (98658, 3982080), (98820, 3975552), (99064, 3965760), (99144, 3962560), (99552, 3946320), (100224, 3919860), (102060, 3849344), (102480, 3833568), (102816, 3821040), (103530, 3794688), (103680, 3789198), (103761, 3786240), (103936, 3779865), (105408, 3727080), (105705, 3716608), (106140, 3701376), (106488, 3689280), (108864, 3608760), (108885, 3608064), (109312, 3593970), (109620, 3583872), (110160, 3566304), (110432, 3557520), (111360, 3527874), (111447, 3525120), (111996, 3507840), (112752, 3484320), (113216, 3470040), (114240, 3438936), (115290, 3407616), (115668, 3396480), (116144, 3382560), (116640, 3368176), (116928, 3359880), (117120, 3354372), (117504, 3343410), (118320, 3320352), (118584, 3312960), (119799, 3279360), (120292, 3265920), (120960, 3247884), (122976, 3194640), (123830, 3172608), (123930, 3170048), (124236, 3162240), (124416, 3157665), (124440, 3157056), (125280, 3135888), (126208, 3112830), (127368, 3084480), (128520, 3056832), (129920, 3023892), (130560, 3009069), (130662, 3006720), (131544, 2986560), (131760, 2981664), (132192, 2971920), (132736, 2959740), (133110, 2951424), (133632, 2939895), (136080, 2887008), (136640, 2875176), (137088, 2865780), (138040, 2846016), (138348, 2839680), (139995, 2806272), (140544, 2795310), (140940, 2787456), (141520, 2776032), (141984, 2766960), (143289, 2741760), (144585, 2717184), (145152, 2706570), (145180, 2706048), (146160, 2687904), (146880, 2674728), (147987, 2654720), (148230, 2650368), (148596, 2643840), (149328, 2630880), (150336, 2613240), (150365, 2612736), (152320, 2579202), (153720, 2555712), (154224, 2547360), (155295, 2529792), (155520, 2526132), (155904, 2519910), (156160, 2515779), (157760, 2490264), (158112, 2484720), (159210, 2467584), (159732, 2459520), (161280, 2435913), (163296, 2405840), (163968, 2395980), (164430, 2389248), (165240, 2377536), (165648, 2371680), (165920, 2367792), (167040, 2351916), (167994, 2338560), (169128, 2322880), (169824, 2313360), (171360, 2292624), (172935, 2271744), (173502, 2264320), (174216, 2255040), (175392, 2239920), (175680, 2236248), (176256, 2228940), (177480, 2213568), (177876, 2208640), (180438, 2177280), (181440, 2165256), (182784, 2149335), (184464, 2129760), (185745, 2115072), (186354, 2108160), (186624, 2105110), (186660, 2104704), (187920, 2090592), (189312, 2075220), (191052, 2056320), (192780, 2037888), (194880, 2015928), (195840, 2006046), (195993, 2004480), (197316, 1991040), (197640, 1987776), (198128, 1982880), (198288, 1981280), (199104, 1973160), (199665, 1967616), (200448, 1959930), (204120, 1924672), (204960, 1916784), (205632, 1910520), (207060, 1897344), (207360, 1894599), (207522, 1893120), (210511, 1866240), (210816, 1863540), (211410, 1858304), (212280, 1850688), (212976, 1844640), (217728, 1804380), (217770, 1804032), (218624, 1796985), (219240, 1791936), (220320, 1783152), (220864, 1778760), (222345, 1766912), (222720, 1763937), (222894, 1762560), (223992, 1753920), (225504, 1742160), (226432, 1735020), (228480, 1719468), (230580, 1703808), (231336, 1698240), (232288, 1691280), (233280, 1684088), (233856, 1679940), (234240, 1677186), (235008, 1671705), (236640, 1660176), (237168, 1656480), (238815, 1645056), (239598, 1639680), (240584, 1632960), (241920, 1623942), (245952, 1597320), (246645, 1592832), (247660, 1586304), (247860, 1585024), (248472, 1581120), (248880, 1578528), (250560, 1567944), (251991, 1559040), (252416, 1556415), (254736, 1542240), (257040, 1528416), (259840, 1511946), (261324, 1503360), (263088, 1493280), (263520, 1490832), (264384, 1485960), (265472, 1479870), (266220, 1475712), (270657, 1451520), (272160, 1443504), (273280, 1437588), (274176, 1432890), (276080, 1423008), (276696, 1419840), (279531, 1405440), (279990, 1403136), (281088, 1397655), (281880, 1393728), (283040, 1388016), (283968, 1383480), (286578, 1370880), (289170, 1358592), (290304, 1353285), (290360, 1353024), (292320, 1343952), (293760, 1337364), (295974, 1327360), (296460, 1325184), (297192, 1321920), (298656, 1315440), (300672, 1306620), (300730, 1306368), (304640, 1289601), (307440, 1277856), (308448, 1273680), (310590, 1264896), (311040, 1263066), (311283, 1262080), (311808, 1259955), (315520, 1245132), (316224, 1242360), (318420, 1233792), (319464, 1229760), (326592, 1202920), (326655, 1202688), (327936, 1197990), (328860, 1194624), (330480, 1188768), (331296, 1185840), (331840, 1183896), (334080, 1175958), (334341, 1175040), (335988, 1169280), (338256, 1161440), (339648, 1156680), (342720, 1146312), (345870, 1135872), (347004, 1132160), (348432, 1127520), (350784, 1119960), (351360, 1118124), (352512, 1114470), (354960, 1106784), (355752, 1104320), (359397, 1093120), (360876, 1088640), (362880, 1082628), (368928, 1064880), (371490, 1057536), (372708, 1054080), (373248, 1052555), (373320, 1052352), (375840, 1045296), (378624, 1037610), (382104, 1028160), (385560, 1018944), (389760, 1007964), (391680, 1003023), (391986, 1002240), (394632, 995520), (395280, 993888), (396256, 991440), (396576, 990640), (398208, 986580), (399330, 983808), (400896, 979965), (408240, 962336), (409920, 958392), (411264, 955260), (414120, 948672), (415044, 946560), (419985, 935424), (421022, 933120), (421632, 931770), (422820, 929152), (424560, 925344), (425952, 922320), (429867, 913920), (433755, 905728), (435456, 902190), (435540, 902016), (438480, 895968), (440640, 891576), (441728, 889380), (444690, 883456), (445788, 881280), (447984, 876960), (451008, 871080), (451095, 870912), (452864, 867510), (456960, 859734), (461160, 851904), (462672, 849120), (464576, 845640), (465885, 843264), (466560, 842044), (467712, 839970), (468480, 838593), (473280, 830088), (474336, 828240), (477630, 822528), (479196, 819840), (481168, 816480), (483840, 811971), (491904, 798660), (493290, 796416), (495320, 793152), (495720, 792512), (496944, 790560), (497760, 789264), (501120, 783972), (503982, 779520), (509472, 771120), (514080, 764208), (518805, 757248), (519680, 755973), (522648, 751680), (526176, 746640), (527040, 745416), (528768, 742980), (530944, 739935), (532440, 737856), (541314, 725760), (544320, 721752), (546560, 718794), (548352, 716445), (552160, 711504), (553392, 709920), (557235, 705024), (559062, 702720), (559980, 701568), (563760, 696864), (566080, 694008), (567936, 691740), (573156, 685440), (578340, 679296), (580720, 676512), (584640, 671976), (587520, 668682), (587979, 668160), (591948, 663680), (592920, 662592), (594384, 660960), (597312, 657720), (598995, 655872), (601344, 653310), (601460, 653184), (614880, 638928), (616896, 636840), (621180, 632448), (622080, 631533), (622566, 631040)]