72773648640

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 46, 48, 54, 55, 56, 58, 60, 63, 64, 66, 69, 70, 72, 77, 80, 82, 84, 87, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 116, 120, 123, 126, 128, 132, 135, 138, 140, 144, 145, 154, 160, 161, 164, 165, 168, 174, 176, 180, 184, 189, 192, 198, 203, 205, 207, 210, 216, 220, 224, 230, 231, 232, 240, 246, 252, 253, 256, 261, 264, 270, 276, 280, 287, 288, 290, 297, 308, 315, 319, 320, 322, 328, 330, 336, 345, 348, 352, 360, 368, 369, 378, 384, 385, 396, 406, 410, 414, 420, 432, 435, 440, 448, 451, 460, 462, 464, 480, 483, 492, 495, 504, 506, 522, 528, 540, 552, 560, 574, 576, 580, 594, 609, 615, 616, 621, 630, 638, 640, 644, 656, 660, 667, 672, 690, 693, 696, 704, 720, 736, 738, 756, 759, 768, 770, 783, 792, 805, 812, 820, 828, 840, 861, 864, 870, 880, 896, 902, 920, 924, 928, 943, 945, 957, 960, 966, 984, 990, 1008, 1012, 1015, 1035, 1044, 1056, 1080, 1104, 1107, 1120, 1148, 1152, 1155, 1160, 1188, 1189, 1218, 1230, 1232, 1242, 1260, 1265, 1276, 1280, 1288, 1305, 1312, 1320, 1334, 1344, 1353, 1380, 1386, 1392, 1408, 1435, 1440, 1449, 1472, 1476, 1485, 1512, 1518, 1540, 1566, 1584, 1595, 1610, 1624, 1640, 1656, 1680, 1722, 1728, 1740, 1760, 1771, 1792, 1804, 1827, 1840, 1845, 1848, 1856, 1886, 1890, 1914, 1920, 1932, 1968, 1980, 2001, 2016, 2024, 2030, 2070, 2079, 2088, 2112, 2160, 2208, 2214, 2233, 2240, 2255, 2277, 2296, 2304, 2310, 2320, 2376, 2378, 2415, 2436, 2460, 2464, 2484, 2520, 2530, 2552, 2576, 2583, 2610, 2624, 2640, 2668, 2688, 2706, 2760, 2772, 2784, 2816, 2829, 2870, 2871, 2880, 2898, 2944, 2952, 2970, 3024, 3036, 3045, 3080, 3105, 3132, 3157, 3168, 3190, 3220, 3248, 3280, 3312, 3335, 3360, 3444, 3456, 3465, 3480, 3520, 3542, 3567, 3608, 3654, 3680, 3690, 3696, 3712, 3772, 3780, 3795, 3828, 3840, 3864, 3915, 3936, 3960, 4002, 4032, 4048, 4059, 4060, 4140, 4158, 4176, 4224, 4305, 4320, 4347, 4416, 4428, 4466, 4480, 4510, 4554, 4592, 4620, 4640, 4669, 4715, 4752, 4756, 4785, 4830, 4872, 4920, 4928, 4968, 5040, 5060, 5104, 5152, 5166, 5220, 5248, 5280, 5313, 5336, 5376, 5412, 5481, 5520, 5535, 5544, 5568, 5658, 5740, 5742, 5760, 5796, 5888, 5904, 5940, 5945, 6003, 6048, 6072, 6090, 6160, 6210, 6264, 6314, 6336, 6380, 6440, 6496, 6560, 6601, 6624, 6670, 6699, 6720, 6765, 6831, 6888, 6912, 6930, 6960, 7040, 7084, 7134, 7216, 7245, 7308, 7337, 7360, 7380, 7392, 7424, 7544, 7560, 7590, 7656, 7728, 7749, 7830, 7872, 7920, 8004, 8064, 8096, 8118, 8120, 8280, 8316, 8323, 8352, 8448, 8487, 8610, 8613, 8640, 8694, 8832, 8855, 8856, 8932, 8960, 9020, 9108, 9135, 9184, 9240, 9280, 9338, 9430, 9471, 9504, 9512, 9570, 9660, 9744, 9840, 9856, 9936, 10005, 10080, 10120, 10208, 10304, 10332, 10373, 10395, 10440, 10496, 10560, 10626, 10672, 10701, 10824, 10962, 11040, 11070, 11088, 11136, 11165, 11316, 11385, 11480, 11484, 11520, 11592, 11808, 11880, 11890, 12006, 12096, 12144, 12177, 12180, 12320, 12420, 12528, 12628, 12672, 12760, 12880, 12915, 12992, 13079, 13120, 13202, 13248, 13340, 13398, 13440, 13530, 13662, 13776, 13860, 13920, 14007, 14080, 14145, 14168, 14268, 14355, 14432, 14490, 14616, 14674, 14720, 14760, 14784, 15088, 15120, 15180, 15312, 15456, 15498, 15660, 15744, 15785, 15840, 15939, 16008, 16128, 16192, 16236, 16240, 16560, 16632, 16646, 16704, 16974, 17220, 17226, 17280, 17388, 17664, 17710, 17712, 17835, 17864, 18009, 18040, 18216, 18270, 18368, 18480, 18560, 18676, 18860, 18942, 19008, 19024, 19140, 19320, 19488, 19680, 19712, 19803, 19872, 20010, 20097, 20160, 20240, 20295, 20416, 20608, 20664, 20746, 20790, 20880, 21120, 21252, 21344, 21402, 21648, 21735, 21924, 22011, 22080, 22140, 22176, 22272, 22330, 22632, 22770, 22960, 22968, 23184, 23345, 23616, 23760, 23780, 24012, 24192, 24288, 24354, 24360, 24640, 24840, 24969, 25056, 25256, 25344, 25461, 25520, 25760, 25830, 25984, 26158, 26240, 26404, 26496, 26565, 26680, 26796, 26880, 27060, 27324, 27347, 27405, 27552, 27720, 27840, 28014, 28290, 28336, 28413, 28536, 28710, 28864, 28980, 29232, 29348, 29440, 29520, 29568, 30015, 30176, 30240, 30360, 30624, 30912, 30996, 31119, 31320, 31488, 31570, 31680, 31878, 32016, 32103, 32384, 32472, 32480, 33005, 33120, 33264, 33292, 33408, 33495, 33948, 34155, 34440, 34452, 34560, 34776, 35420, 35424, 35670, 35728, 36018, 36080, 36432, 36540, 36685, 36736, 36960, 37120, 37352, 37720, 37884, 38016, 38048, 38280, 38640, 38745, 38976, 39237, 39360, 39606, 39744, 40020, 40194, 40320, 40480, 40590, 40832, 41216, 41328, 41492, 41580, 41615, 41760, 42021, 42240, 42435, 42504, 42688, 42804, 43065, 43296, 43470, 43848, 44022, 44160, 44280, 44352, 44660, 45264, 45540, 45920, 45936, 46368, 46690, 47232, 47355, 47520, 47560, 47817, 48024, 48384, 48576, 48708, 48720, 49280, 49680, 49938, 50112, 50512, 50922, 51040, 51359, 51520, 51660, 51865, 51968, 52316, 52480, 52808, 52992, 53130, 53360, 53505, 53592, 54120, 54648, 54694, 54810, 55104, 55440, 55680, 56028, 56580, 56672, 56826, 57072, 57420, 57728, 57960, 58464, 58696, 59040, 59136, 59409, 60030, 60291, 60352, 60480, 60720, 60885, 61248, 61824, 61992, 62238, 62640, 63140, 63360, 63756, 64032, 64206, 64768, 64944, 64960, 65395, 66010, 66033, 66240, 66528, 66584, 66816, 66990, 67896, 68310, 68880, 68904, 69552, 70035, 70840, 70848, 71340, 71456, 72036, 72160, 72611, 72864, 73080, 73370, 73472, 73920, 74704, 74907, 75440, 75768, 76032, 76096, 76560, 77280, 77490, 77952, 78474, 78720, 79212, 79488, 79695, 80040, 80388, 80640, 80960, 81180, 81664, 82041, 82656, 82984, 83160, 83230, 83520, 84042, 84870, 85008, 85239, 85376, 85608, 86130, 86592, 86940, 87696, 88044, 88320, 88560, 88704, 89320, 90045, 90528, 91080, 91553, 91840, 91872, 92736, 93357, 93380, 94464, 94710, 95040, 95120, 95634, 96048, 97152, 97416, 97440, 98560, 99015, 99360, 99876, 100224, 100485, 101024, 101844, 102080, 102718, 103040, 103320, 103730, 104632, 105616, 106260, 106720, 107010, 107184, 108240, 109296, 109388, 109620, 110055, 110208, 110880, 111360, 112056, 113160, 113344, 113652, 114144, 114840, 115456, 115920, 116928, 117392, 117711, 118080, 118818, 120060, 120582, 120704, 120960, 121440, 121770, 122496, 123648, 123984, 124476, 124845, 125280, 126063, 126280, 126720, 127305, 127512, 128064, 128412, 129888, 129920, 130790, 132020, 132066, 132480, 133056, 133168, 133980, 135792, 136620, 136735, 137760, 137808, 139104, 140070, 141680, 141696, 142065, 142680, 142912, 144072, 144320, 145222, 145728, 146160, 146740, 147840, 149408, 149814, 150880, 151536, 152192, 153120, 154077, 154560, 154980, 155595, 155904, 156948, 157440, 158424, 158976, 159390, 160080, 160515, 160776, 161920, 162360, 164082, 165312, 165968, 166320, 166460, 167040, 168084, 169740, 170016, 170478, 170752, 171216, 172260, 173184, 173880, 175392, 176088, 177120, 177408, 178227, 178640, 180090, 181056, 182160, 183106, 183680, 183744, 185472, 186714, 186760, 189420, 190080, 190240, 191268, 191429, 192096, 194304, 194832, 194880, 196185, 198030, 198099, 198720, 199752, 200448, 200970, 202048, 203688, 204160, 205436, 206080, 206640, 207460, 209264, 210105, 211232, 212520, 213440, 214020, 214368, 216480, 217833, 218592, 218776, 219240, 220110, 220416, 221760, 224112, 224721, 226320, 226688, 227304, 228288, 229680, 231840, 233856, 234784, 235422, 236160, 237636, 239085, 240120, 241164, 241408, 241920, 242880, 243540, 244992, 246123, 247968, 248952, 249690, 250560, 252126, 252560, 254610, 255024, 256128, 256795, 256824, 259776, 259840, 261580, 264040, 264132, 264960, 266112, 266336, 267960, 271584, 273240, 273470, 274659, 275520, 275616, 278208, 280071, 280140, 283360, 283392, 284130, 285360, 285824, 288144, 288640, 290444, 291456, 292320, 293480, 295680, 297045, 298816, 299628, 300817, 301455, 301760, 303072, 304384, 306240, 308154, 309120, 309960, 311190, 313896, 316848, 318780, 320160, 321030, 321552, 323840, 324720, 328164, 330165, 330624, 331936, 332640, 332920, 334080, 336168, 339480, 340032, 340956, 342432, 344520, 346368, 347760, 350784, 352176, 353133, 354240, 356454, 357280, 360180, 362112, 363055, 364320, 366212, 367360, 367488, 370944, 373428, 373520, 374535, 378840, 380160, 380480, 382536, 382858, 384192, 389664, 389760, 392370, 396060, 396198, 397440, 399504, 401940, 404096, 407376, 408320, 410205, 410872, 413280, 414920, 418528, 420210, 422464, 425040, 426195, 426880, 428040, 428736, 432960, 435666, 437184, 437552, 438480, 440220, 443520, 448224, 449442, 452640, 453376, 454608, 456576, 457765, 459360, 462231, 463680, 466785, 467712, 469568, 470844, 472320, 475272, 478170, 480240, 482328, 485760, 487080, 492246, 495936, 497904, 499380, 501120, 504252, 505120, 509220, 510048, 512256, 513590, 513648, 519552, 523160, 528080, 528264, 532224, 532672, 535920, 543168, 546480, 546940, 549318, 551040, 551232, 556416, 560142, 560280, 566720, 568260, 570720, 571648, 574287, 576288, 577280, 580888, 582912, 584640, 586960, 588555, 594090, 597632, 599256, 601634, 602910, 603520, 606144, 612480, 616308, 618240, 619920, 622380, 627792, 630315, 633696, 637560, 640320, 642060, 643104, 649440, 653499, 656328, 660330, 661248, 663872, 665280, 665840, 672336, 678960, 680064, 681912, 684864, 689040, 695520, 701568, 704352, 706266, 708480, 712908, 714560, 720360, 724224, 726110, 728640, 732424, 734976, 738369, 746856, 747040, 749070, 757680, 760960, 765072, 765716, 768384, 770385, 779328, 779520, 784740, 792120, 792396, 794880, 799008, 803880, 808192, 814752, 820410, 821744, 823977, 826560, 829840, 837056, 840420, 844928, 850080, 852390, 853760, 856080, 857472, 865920, 871332, 874368, 875104, 876960, 880440, 887040, 891135, 896448, 898884, 902451, 905280, 909216, 913152, 915530, 918720, 924462, 927360, 933570, 939136, 941688, 950544, 956340, 957145, 960480, 964656, 971520, 974160, 984492, 990495, 991872, 995808, 998760, 1002240, 1008504, 1010240, 1018440, 1020096, 1027180, 1027296, 1039104, 1046320, 1056160, 1056528, 1065344, 1071840, 1086336, 1089165, 1092960, 1093880, 1098636, 1102080, 1102464, 1112832, 1120284, 1120560, 1123605, 1133440, 1136520, 1141440, 1148574, 1152576, 1161776, 1169280, 1173920, 1177110, 1188180, 1195264, 1198512, 1203268, 1205820, 1207040, 1212288, 1224960, 1230615, 1232616, 1239840, 1244760, 1255584, 1260630, 1267392, 1275120, 1280640, 1284120, 1286208, 1298880, 1306998, 1312656, 1320660, 1327744, 1330560, 1331680, 1344672, 1357920, 1360128, 1363824, 1369728, 1373295, 1378080, 1386693, 1391040, 1400355, 1403136, 1408704, 1412532, 1416960, 1425816, 1429120, 1440720, 1452220, 1457280, 1464848, 1476738, 1493712, 1494080, 1498140, 1504085, 1515360, 1521920, 1530144, 1531432, 1536768, 1540770, 1558656, 1569480, 1584240, 1584792, 1598016, 1607760, 1629504, 1640820, 1643488, 1647954, 1653120, 1659680, 1674112, 1680840, 1689856, 1700160, 1704780, 1712160, 1714944, 1722861, 1731840, 1742664, 1748736, 1750208, 1753920, 1760880, 1765665, 1782270, 1792896, 1797768, 1804902, 1810560, 1818432, 1831060, 1837440, 1848924, 1854720, 1867140, 1878272, 1883376, 1901088, 1912680, 1914290, 1920960, 1929312, 1948320, 1960497, 1968984, 1980990, 1983744, 1991616, 1997520, 2017008, 2020480, 2036880, 2040192, 2054360, 2054592, 2092640, 2105719, 2112320, 2113056, 2130688, 2143680, 2172672, 2178330, 2185920, 2187760, 2197272, 2204928, 2240568, 2241120, 2247210, 2266880, 2273040, 2282880, 2297148, 2305152, 2311155, 2323552, 2338560, 2347840, 2354220, 2376360, 2397024, 2406536, 2411640, 2424576, 2461230, 2465232, 2471931, 2479680, 2489520, 2511168, 2521260, 2534784, 2550240, 2561280, 2568240, 2572416, 2597760, 2613996, 2625312, 2641320, 2655488, 2661120, 2663360, 2689344, 2707353, 2715840, 2727648, 2739456, 2746590, 2756160, 2773386, 2782080, 2800710, 2817408, 2825064, 2851632, 2858240, 2871435, 2881440, 2904440, 2914560, 2929696, 2953476, 2987424, 2988160, 2996280, 3008170, 3030720, 3060288, 3062864, 3081540, 3117312, 3138960, 3168480, 3169584, 3196032, 3215520, 3259008, 3267495, 3281640, 3286976, 3295908, 3306240, 3319360, 3348224, 3361680, 3400320, 3409560, 3424320, 3445722, 3485328, 3500416, 3507840, 3521760, 3531330, 3564540, 3585792, 3595536, 3609804, 3621120, 3636864, 3662120, 3674880, 3691845, 3697848, 3734280, 3766752, 3802176, 3825360, 3828580, 3841920, 3858624, 3896640, 3920994, 3937968, 3961980, 3983232, 3995040, 4034016, 4040960, 4073760, 4080384, 4108720, 4109184, 4119885, 4185280, 4211438, 4224640, 4226112, 4287360, 4356660, 4371840, 4375520, 4394544, 4481136, 4482240, 4494420, 4512255, 4546080, 4565760, 4594296, 4610304, 4622310, 4647104, 4695680, 4708440, 4752720, 4794048, 4813072, 4823280, 4922460, 4930464, 4943862, 4959360, 4979040, 5022336, 5042520, 5069568, 5100480, 5136480, 5144832, 5168583, 5195520, 5227992, 5250624, 5282640, 5326720, 5378688, 5414706, 5431680, 5455296, 5493180, 5512320, 5546772, 5564160, 5601420, 5634816, 5650128, 5703264, 5742870, 5762880, 5808880, 5859392, 5906952, 5974848, 5976320, 5992560, 6016340, 6061440, 6120576, 6125728, 6163080, 6277920, 6317157, 6336960, 6339168, 6392064, 6431040, 6518016, 6534990, 6563280, 6573952, 6591816, 6638720, 6723360, 6800640, 6819120, 6848640, 6891444, 6933465, 6970656, 7000832, 7015680, 7043520, 7062660, 7129080, 7191072, 7219608, 7273728, 7324240, 7383690, 7395696, 7468560, 7533504, 7604352, 7650720, 7657160, 7683840, 7717248, 7793280, 7841988, 7875936, 7923960, 7966464, 7990080, 8068032, 8122059, 8147520, 8217440, 8218368, 8239770, 8370560, 8422876, 8449280, 8452224, 8574720, 8614305, 8713320, 8743680, 8751040, 8789088, 8962272, 8964480, 8988840, 9024510, 9092160, 9188592, 9244620, 9294208, 9391360, 9416880, 9505440, 9588096, 9626144, 9646560, 9802485, 9844920, 9860928, 9887724, 9918720, 9958080, 10044672, 10085040, 10200960, 10272960, 10337166, 10455984, 10501248, 10528595, 10565280, 10653440, 10757376, 10829412, 10863360, 10910592, 10986360, 11024640, 11093544, 11202840, 11300256, 11406528, 11485740, 11525760, 11617760, 11718784, 11813904, 11949696, 11985120, 12032680, 12122880, 12241152, 12251456, 12326160, 12359655, 12555840, 12634314, 12673920, 12678336, 12862080, 13069980, 13126560, 13147904, 13183632, 13277440, 13446720, 13536765, 13638240, 13697280, 13782888, 13866930, 13941312, 14087040, 14125320, 14258160, 14382144, 14439216, 14648480, 14767380, 14791392, 14937120, 15067008, 15208704, 15301440, 15314320, 15434496, 15586560, 15683976, 15751872, 15847920, 15980160, 16136064, 16244118, 16295040, 16434880, 16479540, 16741120, 16845752, 16904448, 17228610, 17426640, 17502080, 17578176, 17924544, 17928960, 17977680, 18049020, 18184320, 18377184, 18489240, 18588416, 18833760, 18951471, 19010880, 19176192, 19252288, 19293120, 19604970, 19689840, 19721856, 19775448, 19916160, 20170080, 20401920, 20545920, 20674332, 20911968, 21002496, 21057190, 21130560, 21658824, 21821184, 21972720, 22187088, 22405680, 22600512, 22813056, 22971480, 23051520, 23235520, 23437568, 23627808, 23899392, 23970240, 24065360, 24502912, 24652320, 24719310, 25111680, 25268628, 25347840, 25356672, 25724160, 25842915, 26139960, 26253120, 26367264, 26893440, 27073530, 27276480, 27565776, 27733860, 27882624, 28174080, 28250640, 28516320, 28764288, 28878432, 29296960, 29534760, 29582784, 29874240, 30134016, 30602880, 30628640, 31367952, 31503744, 31585785, 31695840, 31960320, 32272128, 32488236, 32590080, 32869760, 32959080, 33691504, 34457220, 34853280, 35004160, 35156352, 35849088, 35955360, 36098040, 36368640, 36754368, 36978480, 37667520, 37902942, 38021760, 38504576, 38586240, 39209940, 39379680, 39443712, 39550896, 39832320, 40340160, 40610295, 41091840, 41348664, 41823936, 42114380, 42261120, 43317648, 43945440, 44374176, 44811360, 45201024, 45626112, 45942960, 46471040, 47255616, 47940480, 48130720, 49005824, 49304640, 49438620, 50223360, 50537256, 50713344, 51685830, 52279920, 52506240, 52734528, 53786880, 54147060, 54552960, 55131552, 55467720, 55765248, 56501280, 56854413, 57032640, 57528576, 57756864, 58593920, 59069520, 59165568, 59748480, 61205760, 61257280, 62735904, 63007488, 63171570, 63391680, 64976472, 65739520, 65918160, 67383008, 68914440, 69706560, 70312704, 71698176, 71910720, 72196080, 73508736, 73956960, 75335040, 75805884, 76043520, 77009152, 77172480, 78419880, 78759360, 79101792, 80680320, 81220590, 82697328, 83647872, 84228760, 84522240, 86635296, 87890880, 88748352, 89622720, 90402048, 91885920, 92942080, 94511232, 94757355, 95880960, 96261440, 98609280, 98877240, 101074512, 103371660, 104559840, 105012480, 105469056, 108294120, 109105920, 110263104, 110935440, 113002560, 113708826, 114065280, 115513728, 117187840, 118139040, 118331136, 119496960, 122514560, 125471808, 126343140, 126783360, 129952944, 131836320, 134766016, 137828880, 139413120, 143821440, 144392160, 147017472, 147913920, 150670080, 151611768, 156839760, 157518720, 158203584, 161360640, 162441180, 165394656, 167295744, 168457520, 173270592, 175781760, 177496704, 179245440, 183771840, 189022464, 189514710, 192522880, 197218560, 197754480, 202149024, 206743320, 209119680, 210938112, 216588240, 220526208, 221870880, 226005120, 227417652, 228130560, 231027456, 236278080, 245029120, 250943616, 252686280, 253566720, 259905888, 263672640, 269532032, 275657760, 278826240, 284272065, 287642880, 288784320, 295827840, 303223536, 313679520, 315037440, 316407168, 324882360, 330789312, 336915040, 346541184, 351563520, 354993408, 358490880, 367543680, 379029420, 385045760, 395508960, 404298048, 413486640, 418239360, 433176480, 441052416, 443741760, 452010240, 454835304, 472556160, 501887232, 505372560, 519811776, 527345280, 539064064, 551315520, 568544130, 577568640, 591655680, 606447072, 627359040, 632814336, 649764720, 661578624, 673830080, 693082368, 735087360, 758058840, 791017920, 808596096, 826973280, 836478720, 866352960, 887483520, 909670608, 945112320, 1010745120, 1039623552, 1054690560, 1102631040, 1137088260, 1155137280, 1212894144, 1254718080, 1299529440, 1323157248, 1347660160, 1516117680, 1582035840, 1617192192, 1653946560, 1732705920, 1774967040, 1819341216, 2021490240, 2079247104, 2205262080, 2274176520, 2425788288, 2509436160, 2599058880, 2695320320, 3032235360, 3164071680, 3307893120, 3465411840, 3638682432, 4042980480, 4548353040, 4851576576, 5198117760, 6064470720, 6615786240, 7277364864, 8085960960, 9096706080, 10396235520, 12128941440, 14554729728, 18193412160, 24257882880, 36386824320, 72773648640]

約数ペア:

[(1, 72773648640), (2, 36386824320), (3, 24257882880), (4, 18193412160), (5, 14554729728), (6, 12128941440), (7, 10396235520), (8, 9096706080), (9, 8085960960), (10, 7277364864), (11, 6615786240), (12, 6064470720), (14, 5198117760), (15, 4851576576), (16, 4548353040), (18, 4042980480), (20, 3638682432), (21, 3465411840), (22, 3307893120), (23, 3164071680), (24, 3032235360), (27, 2695320320), (28, 2599058880), (29, 2509436160), (30, 2425788288), (32, 2274176520), (33, 2205262080), (35, 2079247104), (36, 2021490240), (40, 1819341216), (41, 1774967040), (42, 1732705920), (44, 1653946560), (45, 1617192192), (46, 1582035840), (48, 1516117680), (54, 1347660160), (55, 1323157248), (56, 1299529440), (58, 1254718080), (60, 1212894144), (63, 1155137280), (64, 1137088260), (66, 1102631040), (69, 1054690560), (70, 1039623552), (72, 1010745120), (77, 945112320), (80, 909670608), (82, 887483520), (84, 866352960), (87, 836478720), (88, 826973280), (90, 808596096), (92, 791017920), (96, 758058840), (99, 735087360), (105, 693082368), (108, 673830080), (110, 661578624), (112, 649764720), (115, 632814336), (116, 627359040), (120, 606447072), (123, 591655680), (126, 577568640), (128, 568544130), (132, 551315520), (135, 539064064), (138, 527345280), (140, 519811776), (144, 505372560), (145, 501887232), (154, 472556160), (160, 454835304), (161, 452010240), (164, 443741760), (165, 441052416), (168, 433176480), (174, 418239360), (176, 413486640), (180, 404298048), (184, 395508960), (189, 385045760), (192, 379029420), (198, 367543680), (203, 358490880), (205, 354993408), (207, 351563520), (210, 346541184), (216, 336915040), (220, 330789312), (224, 324882360), (230, 316407168), (231, 315037440), (232, 313679520), (240, 303223536), (246, 295827840), (252, 288784320), (253, 287642880), (256, 284272065), (261, 278826240), (264, 275657760), (270, 269532032), (276, 263672640), (280, 259905888), (287, 253566720), (288, 252686280), (290, 250943616), (297, 245029120), (308, 236278080), (315, 231027456), (319, 228130560), (320, 227417652), (322, 226005120), (328, 221870880), (330, 220526208), (336, 216588240), (345, 210938112), (348, 209119680), (352, 206743320), (360, 202149024), (368, 197754480), (369, 197218560), (378, 192522880), (384, 189514710), (385, 189022464), (396, 183771840), (406, 179245440), (410, 177496704), (414, 175781760), (420, 173270592), (432, 168457520), (435, 167295744), (440, 165394656), (448, 162441180), (451, 161360640), (460, 158203584), (462, 157518720), (464, 156839760), (480, 151611768), (483, 150670080), (492, 147913920), (495, 147017472), (504, 144392160), (506, 143821440), (522, 139413120), (528, 137828880), (540, 134766016), (552, 131836320), (560, 129952944), (574, 126783360), (576, 126343140), (580, 125471808), (594, 122514560), (609, 119496960), (615, 118331136), (616, 118139040), (621, 117187840), (630, 115513728), (638, 114065280), (640, 113708826), (644, 113002560), (656, 110935440), (660, 110263104), (667, 109105920), (672, 108294120), (690, 105469056), (693, 105012480), (696, 104559840), (704, 103371660), (720, 101074512), (736, 98877240), (738, 98609280), (756, 96261440), (759, 95880960), (768, 94757355), (770, 94511232), (783, 92942080), (792, 91885920), (805, 90402048), (812, 89622720), (820, 88748352), (828, 87890880), (840, 86635296), (861, 84522240), (864, 84228760), (870, 83647872), (880, 82697328), (896, 81220590), (902, 80680320), (920, 79101792), (924, 78759360), (928, 78419880), (943, 77172480), (945, 77009152), (957, 76043520), (960, 75805884), (966, 75335040), (984, 73956960), (990, 73508736), (1008, 72196080), (1012, 71910720), (1015, 71698176), (1035, 70312704), (1044, 69706560), (1056, 68914440), (1080, 67383008), (1104, 65918160), (1107, 65739520), (1120, 64976472), (1148, 63391680), (1152, 63171570), (1155, 63007488), (1160, 62735904), (1188, 61257280), (1189, 61205760), (1218, 59748480), (1230, 59165568), (1232, 59069520), (1242, 58593920), (1260, 57756864), (1265, 57528576), (1276, 57032640), (1280, 56854413), (1288, 56501280), (1305, 55765248), (1312, 55467720), (1320, 55131552), (1334, 54552960), (1344, 54147060), (1353, 53786880), (1380, 52734528), (1386, 52506240), (1392, 52279920), (1408, 51685830), (1435, 50713344), (1440, 50537256), (1449, 50223360), (1472, 49438620), (1476, 49304640), (1485, 49005824), (1512, 48130720), (1518, 47940480), (1540, 47255616), (1566, 46471040), (1584, 45942960), (1595, 45626112), (1610, 45201024), (1624, 44811360), (1640, 44374176), (1656, 43945440), (1680, 43317648), (1722, 42261120), (1728, 42114380), (1740, 41823936), (1760, 41348664), (1771, 41091840), (1792, 40610295), (1804, 40340160), (1827, 39832320), (1840, 39550896), (1845, 39443712), (1848, 39379680), (1856, 39209940), (1886, 38586240), (1890, 38504576), (1914, 38021760), (1920, 37902942), (1932, 37667520), (1968, 36978480), (1980, 36754368), (2001, 36368640), (2016, 36098040), (2024, 35955360), (2030, 35849088), (2070, 35156352), (2079, 35004160), (2088, 34853280), (2112, 34457220), (2160, 33691504), (2208, 32959080), (2214, 32869760), (2233, 32590080), (2240, 32488236), (2255, 32272128), (2277, 31960320), (2296, 31695840), (2304, 31585785), (2310, 31503744), (2320, 31367952), (2376, 30628640), (2378, 30602880), (2415, 30134016), (2436, 29874240), (2460, 29582784), (2464, 29534760), (2484, 29296960), (2520, 28878432), (2530, 28764288), (2552, 28516320), (2576, 28250640), (2583, 28174080), (2610, 27882624), (2624, 27733860), (2640, 27565776), (2668, 27276480), (2688, 27073530), (2706, 26893440), (2760, 26367264), (2772, 26253120), (2784, 26139960), (2816, 25842915), (2829, 25724160), (2870, 25356672), (2871, 25347840), (2880, 25268628), (2898, 25111680), (2944, 24719310), (2952, 24652320), (2970, 24502912), (3024, 24065360), (3036, 23970240), (3045, 23899392), (3080, 23627808), (3105, 23437568), (3132, 23235520), (3157, 23051520), (3168, 22971480), (3190, 22813056), (3220, 22600512), (3248, 22405680), (3280, 22187088), (3312, 21972720), (3335, 21821184), (3360, 21658824), (3444, 21130560), (3456, 21057190), (3465, 21002496), (3480, 20911968), (3520, 20674332), (3542, 20545920), (3567, 20401920), (3608, 20170080), (3654, 19916160), (3680, 19775448), (3690, 19721856), (3696, 19689840), (3712, 19604970), (3772, 19293120), (3780, 19252288), (3795, 19176192), (3828, 19010880), (3840, 18951471), (3864, 18833760), (3915, 18588416), (3936, 18489240), (3960, 18377184), (4002, 18184320), (4032, 18049020), (4048, 17977680), (4059, 17928960), (4060, 17924544), (4140, 17578176), (4158, 17502080), (4176, 17426640), (4224, 17228610), (4305, 16904448), (4320, 16845752), (4347, 16741120), (4416, 16479540), (4428, 16434880), (4466, 16295040), (4480, 16244118), (4510, 16136064), (4554, 15980160), (4592, 15847920), (4620, 15751872), (4640, 15683976), (4669, 15586560), (4715, 15434496), (4752, 15314320), (4756, 15301440), (4785, 15208704), (4830, 15067008), (4872, 14937120), (4920, 14791392), (4928, 14767380), (4968, 14648480), (5040, 14439216), (5060, 14382144), (5104, 14258160), (5152, 14125320), (5166, 14087040), (5220, 13941312), (5248, 13866930), (5280, 13782888), (5313, 13697280), (5336, 13638240), (5376, 13536765), (5412, 13446720), (5481, 13277440), (5520, 13183632), (5535, 13147904), (5544, 13126560), (5568, 13069980), (5658, 12862080), (5740, 12678336), (5742, 12673920), (5760, 12634314), (5796, 12555840), (5888, 12359655), (5904, 12326160), (5940, 12251456), (5945, 12241152), (6003, 12122880), (6048, 12032680), (6072, 11985120), (6090, 11949696), (6160, 11813904), (6210, 11718784), (6264, 11617760), (6314, 11525760), (6336, 11485740), (6380, 11406528), (6440, 11300256), (6496, 11202840), (6560, 11093544), (6601, 11024640), (6624, 10986360), (6670, 10910592), (6699, 10863360), (6720, 10829412), (6765, 10757376), (6831, 10653440), (6888, 10565280), (6912, 10528595), (6930, 10501248), (6960, 10455984), (7040, 10337166), (7084, 10272960), (7134, 10200960), (7216, 10085040), (7245, 10044672), (7308, 9958080), (7337, 9918720), (7360, 9887724), (7380, 9860928), (7392, 9844920), (7424, 9802485), (7544, 9646560), (7560, 9626144), (7590, 9588096), (7656, 9505440), (7728, 9416880), (7749, 9391360), (7830, 9294208), (7872, 9244620), (7920, 9188592), (8004, 9092160), (8064, 9024510), (8096, 8988840), (8118, 8964480), (8120, 8962272), (8280, 8789088), (8316, 8751040), (8323, 8743680), (8352, 8713320), (8448, 8614305), (8487, 8574720), (8610, 8452224), (8613, 8449280), (8640, 8422876), (8694, 8370560), (8832, 8239770), (8855, 8218368), (8856, 8217440), (8932, 8147520), (8960, 8122059), (9020, 8068032), (9108, 7990080), (9135, 7966464), (9184, 7923960), (9240, 7875936), (9280, 7841988), (9338, 7793280), (9430, 7717248), (9471, 7683840), (9504, 7657160), (9512, 7650720), (9570, 7604352), (9660, 7533504), (9744, 7468560), (9840, 7395696), (9856, 7383690), (9936, 7324240), (10005, 7273728), (10080, 7219608), (10120, 7191072), (10208, 7129080), (10304, 7062660), (10332, 7043520), (10373, 7015680), (10395, 7000832), (10440, 6970656), (10496, 6933465), (10560, 6891444), (10626, 6848640), (10672, 6819120), (10701, 6800640), (10824, 6723360), (10962, 6638720), (11040, 6591816), (11070, 6573952), (11088, 6563280), (11136, 6534990), (11165, 6518016), (11316, 6431040), (11385, 6392064), (11480, 6339168), (11484, 6336960), (11520, 6317157), (11592, 6277920), (11808, 6163080), (11880, 6125728), (11890, 6120576), (12006, 6061440), (12096, 6016340), (12144, 5992560), (12177, 5976320), (12180, 5974848), (12320, 5906952), (12420, 5859392), (12528, 5808880), (12628, 5762880), (12672, 5742870), (12760, 5703264), (12880, 5650128), (12915, 5634816), (12992, 5601420), (13079, 5564160), (13120, 5546772), (13202, 5512320), (13248, 5493180), (13340, 5455296), (13398, 5431680), (13440, 5414706), (13530, 5378688), (13662, 5326720), (13776, 5282640), (13860, 5250624), (13920, 5227992), (14007, 5195520), (14080, 5168583), (14145, 5144832), (14168, 5136480), (14268, 5100480), (14355, 5069568), (14432, 5042520), (14490, 5022336), (14616, 4979040), (14674, 4959360), (14720, 4943862), (14760, 4930464), (14784, 4922460), (15088, 4823280), (15120, 4813072), (15180, 4794048), (15312, 4752720), (15456, 4708440), (15498, 4695680), (15660, 4647104), (15744, 4622310), (15785, 4610304), (15840, 4594296), (15939, 4565760), (16008, 4546080), (16128, 4512255), (16192, 4494420), (16236, 4482240), (16240, 4481136), (16560, 4394544), (16632, 4375520), (16646, 4371840), (16704, 4356660), (16974, 4287360), (17220, 4226112), (17226, 4224640), (17280, 4211438), (17388, 4185280), (17664, 4119885), (17710, 4109184), (17712, 4108720), (17835, 4080384), (17864, 4073760), (18009, 4040960), (18040, 4034016), (18216, 3995040), (18270, 3983232), (18368, 3961980), (18480, 3937968), (18560, 3920994), (18676, 3896640), (18860, 3858624), (18942, 3841920), (19008, 3828580), (19024, 3825360), (19140, 3802176), (19320, 3766752), (19488, 3734280), (19680, 3697848), (19712, 3691845), (19803, 3674880), (19872, 3662120), (20010, 3636864), (20097, 3621120), (20160, 3609804), (20240, 3595536), (20295, 3585792), (20416, 3564540), (20608, 3531330), (20664, 3521760), (20746, 3507840), (20790, 3500416), (20880, 3485328), (21120, 3445722), (21252, 3424320), (21344, 3409560), (21402, 3400320), (21648, 3361680), (21735, 3348224), (21924, 3319360), (22011, 3306240), (22080, 3295908), (22140, 3286976), (22176, 3281640), (22272, 3267495), (22330, 3259008), (22632, 3215520), (22770, 3196032), (22960, 3169584), (22968, 3168480), (23184, 3138960), (23345, 3117312), (23616, 3081540), (23760, 3062864), (23780, 3060288), (24012, 3030720), (24192, 3008170), (24288, 2996280), (24354, 2988160), (24360, 2987424), (24640, 2953476), (24840, 2929696), (24969, 2914560), (25056, 2904440), (25256, 2881440), (25344, 2871435), (25461, 2858240), (25520, 2851632), (25760, 2825064), (25830, 2817408), (25984, 2800710), (26158, 2782080), (26240, 2773386), (26404, 2756160), (26496, 2746590), (26565, 2739456), (26680, 2727648), (26796, 2715840), (26880, 2707353), (27060, 2689344), (27324, 2663360), (27347, 2661120), (27405, 2655488), (27552, 2641320), (27720, 2625312), (27840, 2613996), (28014, 2597760), (28290, 2572416), (28336, 2568240), (28413, 2561280), (28536, 2550240), (28710, 2534784), (28864, 2521260), (28980, 2511168), (29232, 2489520), (29348, 2479680), (29440, 2471931), (29520, 2465232), (29568, 2461230), (30015, 2424576), (30176, 2411640), (30240, 2406536), (30360, 2397024), (30624, 2376360), (30912, 2354220), (30996, 2347840), (31119, 2338560), (31320, 2323552), (31488, 2311155), (31570, 2305152), (31680, 2297148), (31878, 2282880), (32016, 2273040), (32103, 2266880), (32384, 2247210), (32472, 2241120), (32480, 2240568), (33005, 2204928), (33120, 2197272), (33264, 2187760), (33292, 2185920), (33408, 2178330), (33495, 2172672), (33948, 2143680), (34155, 2130688), (34440, 2113056), (34452, 2112320), (34560, 2105719), (34776, 2092640), (35420, 2054592), (35424, 2054360), (35670, 2040192), (35728, 2036880), (36018, 2020480), (36080, 2017008), (36432, 1997520), (36540, 1991616), (36685, 1983744), (36736, 1980990), (36960, 1968984), (37120, 1960497), (37352, 1948320), (37720, 1929312), (37884, 1920960), (38016, 1914290), (38048, 1912680), (38280, 1901088), (38640, 1883376), (38745, 1878272), (38976, 1867140), (39237, 1854720), (39360, 1848924), (39606, 1837440), (39744, 1831060), (40020, 1818432), (40194, 1810560), (40320, 1804902), (40480, 1797768), (40590, 1792896), (40832, 1782270), (41216, 1765665), (41328, 1760880), (41492, 1753920), (41580, 1750208), (41615, 1748736), (41760, 1742664), (42021, 1731840), (42240, 1722861), (42435, 1714944), (42504, 1712160), (42688, 1704780), (42804, 1700160), (43065, 1689856), (43296, 1680840), (43470, 1674112), (43848, 1659680), (44022, 1653120), (44160, 1647954), (44280, 1643488), (44352, 1640820), (44660, 1629504), (45264, 1607760), (45540, 1598016), (45920, 1584792), (45936, 1584240), (46368, 1569480), (46690, 1558656), (47232, 1540770), (47355, 1536768), (47520, 1531432), (47560, 1530144), (47817, 1521920), (48024, 1515360), (48384, 1504085), (48576, 1498140), (48708, 1494080), (48720, 1493712), (49280, 1476738), (49680, 1464848), (49938, 1457280), (50112, 1452220), (50512, 1440720), (50922, 1429120), (51040, 1425816), (51359, 1416960), (51520, 1412532), (51660, 1408704), (51865, 1403136), (51968, 1400355), (52316, 1391040), (52480, 1386693), (52808, 1378080), (52992, 1373295), (53130, 1369728), (53360, 1363824), (53505, 1360128), (53592, 1357920), (54120, 1344672), (54648, 1331680), (54694, 1330560), (54810, 1327744), (55104, 1320660), (55440, 1312656), (55680, 1306998), (56028, 1298880), (56580, 1286208), (56672, 1284120), (56826, 1280640), (57072, 1275120), (57420, 1267392), (57728, 1260630), (57960, 1255584), (58464, 1244760), (58696, 1239840), (59040, 1232616), (59136, 1230615), (59409, 1224960), (60030, 1212288), (60291, 1207040), (60352, 1205820), (60480, 1203268), (60720, 1198512), (60885, 1195264), (61248, 1188180), (61824, 1177110), (61992, 1173920), (62238, 1169280), (62640, 1161776), (63140, 1152576), (63360, 1148574), (63756, 1141440), (64032, 1136520), (64206, 1133440), (64768, 1123605), (64944, 1120560), (64960, 1120284), (65395, 1112832), (66010, 1102464), (66033, 1102080), (66240, 1098636), (66528, 1093880), (66584, 1092960), (66816, 1089165), (66990, 1086336), (67896, 1071840), (68310, 1065344), (68880, 1056528), (68904, 1056160), (69552, 1046320), (70035, 1039104), (70840, 1027296), (70848, 1027180), (71340, 1020096), (71456, 1018440), (72036, 1010240), (72160, 1008504), (72611, 1002240), (72864, 998760), (73080, 995808), (73370, 991872), (73472, 990495), (73920, 984492), (74704, 974160), (74907, 971520), (75440, 964656), (75768, 960480), (76032, 957145), (76096, 956340), (76560, 950544), (77280, 941688), (77490, 939136), (77952, 933570), (78474, 927360), (78720, 924462), (79212, 918720), (79488, 915530), (79695, 913152), (80040, 909216), (80388, 905280), (80640, 902451), (80960, 898884), (81180, 896448), (81664, 891135), (82041, 887040), (82656, 880440), (82984, 876960), (83160, 875104), (83230, 874368), (83520, 871332), (84042, 865920), (84870, 857472), (85008, 856080), (85239, 853760), (85376, 852390), (85608, 850080), (86130, 844928), (86592, 840420), (86940, 837056), (87696, 829840), (88044, 826560), (88320, 823977), (88560, 821744), (88704, 820410), (89320, 814752), (90045, 808192), (90528, 803880), (91080, 799008), (91553, 794880), (91840, 792396), (91872, 792120), (92736, 784740), (93357, 779520), (93380, 779328), (94464, 770385), (94710, 768384), (95040, 765716), (95120, 765072), (95634, 760960), (96048, 757680), (97152, 749070), (97416, 747040), (97440, 746856), (98560, 738369), (99015, 734976), (99360, 732424), (99876, 728640), (100224, 726110), (100485, 724224), (101024, 720360), (101844, 714560), (102080, 712908), (102718, 708480), (103040, 706266), (103320, 704352), (103730, 701568), (104632, 695520), (105616, 689040), (106260, 684864), (106720, 681912), (107010, 680064), (107184, 678960), (108240, 672336), (109296, 665840), (109388, 665280), (109620, 663872), (110055, 661248), (110208, 660330), (110880, 656328), (111360, 653499), (112056, 649440), (113160, 643104), (113344, 642060), (113652, 640320), (114144, 637560), (114840, 633696), (115456, 630315), (115920, 627792), (116928, 622380), (117392, 619920), (117711, 618240), (118080, 616308), (118818, 612480), (120060, 606144), (120582, 603520), (120704, 602910), (120960, 601634), (121440, 599256), (121770, 597632), (122496, 594090), (123648, 588555), (123984, 586960), (124476, 584640), (124845, 582912), (125280, 580888), (126063, 577280), (126280, 576288), (126720, 574287), (127305, 571648), (127512, 570720), (128064, 568260), (128412, 566720), (129888, 560280), (129920, 560142), (130790, 556416), (132020, 551232), (132066, 551040), (132480, 549318), (133056, 546940), (133168, 546480), (133980, 543168), (135792, 535920), (136620, 532672), (136735, 532224), (137760, 528264), (137808, 528080), (139104, 523160), (140070, 519552), (141680, 513648), (141696, 513590), (142065, 512256), (142680, 510048), (142912, 509220), (144072, 505120), (144320, 504252), (145222, 501120), (145728, 499380), (146160, 497904), (146740, 495936), (147840, 492246), (149408, 487080), (149814, 485760), (150880, 482328), (151536, 480240), (152192, 478170), (153120, 475272), (154077, 472320), (154560, 470844), (154980, 469568), (155595, 467712), (155904, 466785), (156948, 463680), (157440, 462231), (158424, 459360), (158976, 457765), (159390, 456576), (160080, 454608), (160515, 453376), (160776, 452640), (161920, 449442), (162360, 448224), (164082, 443520), (165312, 440220), (165968, 438480), (166320, 437552), (166460, 437184), (167040, 435666), (168084, 432960), (169740, 428736), (170016, 428040), (170478, 426880), (170752, 426195), (171216, 425040), (172260, 422464), (173184, 420210), (173880, 418528), (175392, 414920), (176088, 413280), (177120, 410872), (177408, 410205), (178227, 408320), (178640, 407376), (180090, 404096), (181056, 401940), (182160, 399504), (183106, 397440), (183680, 396198), (183744, 396060), (185472, 392370), (186714, 389760), (186760, 389664), (189420, 384192), (190080, 382858), (190240, 382536), (191268, 380480), (191429, 380160), (192096, 378840), (194304, 374535), (194832, 373520), (194880, 373428), (196185, 370944), (198030, 367488), (198099, 367360), (198720, 366212), (199752, 364320), (200448, 363055), (200970, 362112), (202048, 360180), (203688, 357280), (204160, 356454), (205436, 354240), (206080, 353133), (206640, 352176), (207460, 350784), (209264, 347760), (210105, 346368), (211232, 344520), (212520, 342432), (213440, 340956), (214020, 340032), (214368, 339480), (216480, 336168), (217833, 334080), (218592, 332920), (218776, 332640), (219240, 331936), (220110, 330624), (220416, 330165), (221760, 328164), (224112, 324720), (224721, 323840), (226320, 321552), (226688, 321030), (227304, 320160), (228288, 318780), (229680, 316848), (231840, 313896), (233856, 311190), (234784, 309960), (235422, 309120), (236160, 308154), (237636, 306240), (239085, 304384), (240120, 303072), (241164, 301760), (241408, 301455), (241920, 300817), (242880, 299628), (243540, 298816), (244992, 297045), (246123, 295680), (247968, 293480), (248952, 292320), (249690, 291456), (250560, 290444), (252126, 288640), (252560, 288144), (254610, 285824), (255024, 285360), (256128, 284130), (256795, 283392), (256824, 283360), (259776, 280140), (259840, 280071), (261580, 278208), (264040, 275616), (264132, 275520), (264960, 274659), (266112, 273470), (266336, 273240), (267960, 271584)]