162739906560

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:158

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 71, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 126, 128, 132, 133, 136, 140, 142, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 210, 213, 220, 224, 228, 231, 238, 240, 252, 255, 256, 264, 266, 272, 280, 284, 285, 288, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 355, 357, 360, 374, 380, 384, 385, 396, 399, 408, 418, 420, 426, 440, 448, 456, 462, 476, 480, 495, 497, 504, 510, 512, 528, 532, 544, 560, 561, 568, 570, 576, 595, 608, 612, 616, 627, 630, 639, 640, 646, 660, 665, 672, 680, 684, 693, 704, 710, 714, 720, 748, 760, 765, 768, 770, 781, 792, 798, 816, 836, 840, 852, 855, 880, 896, 912, 924, 935, 952, 960, 969, 990, 994, 1008, 1020, 1024, 1045, 1056, 1064, 1065, 1071, 1088, 1120, 1122, 1136, 1140, 1152, 1155, 1190, 1197, 1207, 1216, 1224, 1232, 1254, 1260, 1278, 1280, 1292, 1309, 1320, 1330, 1344, 1349, 1360, 1368, 1386, 1408, 1420, 1428, 1440, 1463, 1491, 1496, 1520, 1530, 1536, 1540, 1562, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1704, 1710, 1760, 1785, 1792, 1824, 1848, 1870, 1881, 1904, 1920, 1938, 1980, 1988, 1995, 2016, 2040, 2048, 2090, 2112, 2128, 2130, 2142, 2176, 2240, 2244, 2261, 2272, 2280, 2304, 2310, 2343, 2380, 2394, 2414, 2432, 2448, 2464, 2485, 2508, 2520, 2556, 2560, 2584, 2618, 2640, 2660, 2688, 2698, 2720, 2736, 2772, 2805, 2816, 2840, 2856, 2880, 2907, 2926, 2982, 2992, 3040, 3060, 3072, 3080, 3124, 3135, 3168, 3192, 3195, 3230, 3264, 3344, 3360, 3366, 3408, 3420, 3465, 3520, 3553, 3570, 3584, 3621, 3648, 3696, 3740, 3762, 3808, 3840, 3876, 3905, 3927, 3960, 3976, 3990, 4032, 4047, 4080, 4180, 4224, 4256, 4260, 4284, 4352, 4389, 4473, 4480, 4488, 4522, 4544, 4560, 4608, 4620, 4686, 4760, 4788, 4828, 4845, 4864, 4896, 4928, 4970, 5016, 5040, 5112, 5120, 5168, 5236, 5280, 5320, 5355, 5376, 5396, 5440, 5467, 5472, 5544, 5610, 5632, 5680, 5712, 5760, 5814, 5852, 5964, 5984, 5985, 6035, 6080, 6120, 6144, 6160, 6248, 6270, 6336, 6384, 6390, 6460, 6528, 6545, 6688, 6720, 6732, 6745, 6783, 6816, 6840, 6930, 7029, 7040, 7106, 7140, 7168, 7242, 7296, 7315, 7392, 7455, 7480, 7524, 7616, 7680, 7752, 7810, 7854, 7920, 7952, 7980, 8064, 8094, 8160, 8360, 8415, 8448, 8449, 8512, 8520, 8568, 8704, 8778, 8946, 8960, 8976, 9044, 9088, 9120, 9216, 9240, 9372, 9405, 9443, 9520, 9576, 9656, 9690, 9728, 9792, 9856, 9940, 10032, 10080, 10224, 10240, 10336, 10472, 10560, 10640, 10659, 10710, 10752, 10792, 10863, 10880, 10934, 10944, 11088, 11220, 11264, 11305, 11360, 11424, 11520, 11628, 11704, 11715, 11781, 11928, 11968, 11970, 12070, 12141, 12160, 12240, 12320, 12496, 12540, 12672, 12768, 12780, 12920, 13056, 13090, 13167, 13277, 13376, 13440, 13464, 13490, 13566, 13632, 13680, 13860, 14058, 14080, 14212, 14280, 14336, 14484, 14535, 14592, 14630, 14784, 14839, 14910, 14960, 15048, 15232, 15360, 15504, 15620, 15708, 15840, 15904, 15960, 16128, 16188, 16320, 16401, 16720, 16830, 16896, 16898, 17024, 17040, 17136, 17408, 17556, 17765, 17892, 17920, 17952, 18088, 18105, 18176, 18240, 18432, 18480, 18744, 18810, 18886, 19040, 19152, 19312, 19380, 19456, 19584, 19635, 19712, 19880, 20064, 20160, 20235, 20349, 20448, 20672, 20944, 21120, 21280, 21318, 21420, 21504, 21584, 21726, 21760, 21868, 21888, 21945, 22176, 22365, 22440, 22528, 22610, 22720, 22848, 22933, 23040, 23256, 23408, 23430, 23562, 23856, 23936, 23940, 24140, 24282, 24320, 24480, 24640, 24871, 24992, 25080, 25344, 25347, 25536, 25560, 25840, 26112, 26180, 26334, 26554, 26752, 26880, 26928, 26980, 27132, 27264, 27335, 27360, 27720, 28116, 28160, 28329, 28424, 28560, 28968, 29070, 29184, 29260, 29568, 29678, 29820, 29920, 30096, 30464, 30720, 31008, 31240, 31416, 31680, 31808, 31920, 31977, 32256, 32376, 32640, 32802, 33440, 33660, 33792, 33796, 33915, 34048, 34080, 34272, 34816, 35112, 35145, 35530, 35784, 35840, 35904, 36176, 36210, 36352, 36480, 36960, 37488, 37620, 37772, 38080, 38304, 38624, 38760, 38912, 39168, 39270, 39424, 39760, 39831, 40128, 40320, 40470, 40698, 40896, 41344, 41888, 42240, 42245, 42560, 42636, 42840, 43008, 43168, 43452, 43520, 43736, 43776, 43890, 44352, 44517, 44730, 44880, 45220, 45440, 45696, 45866, 46080, 46512, 46816, 46860, 47124, 47215, 47712, 47872, 47880, 48280, 48564, 48640, 48960, 49203, 49280, 49742, 49984, 50160, 50688, 50694, 51072, 51120, 51680, 52224, 52360, 52668, 53108, 53295, 53504, 53760, 53856, 53960, 54264, 54315, 54528, 54670, 54720, 55440, 56232, 56320, 56658, 56848, 57120, 57936, 58140, 58368, 58520, 58905, 59136, 59356, 59640, 59840, 60192, 60705, 60928, 62016, 62480, 62832, 63360, 63616, 63840, 63954, 64512, 64752, 65280, 65604, 65835, 66385, 66880, 67320, 67584, 67592, 67830, 68096, 68160, 68544, 68799, 70224, 70290, 71060, 71568, 71680, 71808, 72352, 72420, 72704, 72960, 73920, 74195, 74613, 74976, 75240, 75544, 76041, 76160, 76608, 77248, 77520, 78336, 78540, 78848, 79520, 79662, 80256, 80640, 80940, 81396, 81792, 82005, 82688, 83776, 84480, 84490, 84987, 85120, 85272, 85680, 86336, 86904, 87040, 87472, 87552, 87780, 88704, 89034, 89460, 89760, 90440, 90880, 91392, 91732, 92160, 92939, 93024, 93632, 93720, 94248, 94430, 95424, 95744, 95760, 96560, 97128, 97280, 97920, 98406, 98560, 99484, 99968, 100320, 101376, 101388, 101745, 102144, 102240, 103360, 103873, 104448, 104720, 105336, 106216, 106590, 107008, 107520, 107712, 107920, 108528, 108630, 109056, 109340, 109440, 110880, 112464, 112640, 113316, 113696, 114240, 114665, 115872, 116280, 116736, 117040, 117810, 118272, 118712, 119280, 119493, 119680, 120384, 121410, 121856, 124032, 124355, 124960, 125664, 126720, 126735, 127232, 127680, 127908, 129024, 129504, 130560, 131208, 131670, 132770, 133551, 133760, 134640, 135184, 135660, 136192, 136320, 137088, 137598, 140448, 140580, 141645, 142120, 143136, 143616, 144704, 144840, 145408, 145920, 147840, 148390, 149226, 149952, 150480, 151088, 152082, 152320, 153216, 154496, 155040, 156672, 157080, 157696, 159040, 159324, 159885, 160512, 160531, 161280, 161880, 162792, 163584, 164010, 165376, 167552, 168960, 168980, 169974, 170240, 170544, 171360, 172672, 173808, 174080, 174944, 175104, 175560, 177408, 178068, 178920, 179520, 180880, 181760, 182784, 183464, 185878, 186048, 187264, 187440, 188496, 188860, 190848, 191488, 191520, 193120, 194256, 194560, 195840, 196812, 197120, 198968, 199155, 199936, 200640, 202752, 202776, 203490, 204288, 204480, 206397, 206720, 207746, 209440, 210672, 212432, 213180, 214016, 215040, 215424, 215840, 217056, 217260, 218112, 218680, 218880, 221760, 222585, 223839, 224928, 226632, 227392, 228480, 229330, 231744, 232560, 234080, 235620, 236544, 237424, 238560, 238986, 239360, 240768, 242820, 243712, 246015, 248064, 248710, 249920, 251328, 252263, 253440, 253470, 254464, 255360, 255816, 259008, 261120, 262416, 263340, 265540, 267102, 267520, 269280, 270368, 271320, 272384, 272640, 274176, 275196, 278817, 280896, 281160, 283290, 284240, 286272, 287232, 289408, 289680, 291840, 295680, 296780, 298452, 299904, 300960, 302176, 304164, 304640, 306432, 308992, 310080, 311619, 313344, 314160, 318080, 318648, 319770, 321024, 321062, 322560, 323760, 325584, 327168, 328020, 330752, 335104, 337920, 337960, 339948, 340480, 341088, 342720, 343995, 345344, 347616, 349888, 350208, 351120, 354816, 356136, 357840, 359040, 361760, 363520, 365568, 366928, 371756, 372096, 373065, 374528, 374880, 376992, 377720, 380205, 381696, 382976, 383040, 386240, 388512, 391680, 393624, 394240, 397936, 398310, 399872, 401280, 405552, 406980, 408576, 408960, 412794, 413440, 415492, 418880, 421344, 424864, 424935, 426360, 428032, 430848, 431680, 434112, 434520, 436224, 437360, 437760, 443520, 445170, 447678, 449856, 453264, 454784, 456960, 458660, 463488, 464695, 465120, 468160, 471240, 473088, 474848, 477120, 477972, 478720, 481536, 481593, 485640, 492030, 496128, 497420, 499840, 502656, 504526, 506880, 506940, 508928, 510720, 511632, 518016, 519365, 522240, 524832, 526680, 531080, 534204, 535040, 538560, 540736, 542640, 545280, 548352, 550392, 557634, 561792, 562320, 566580, 568480, 572544, 574464, 578816, 579360, 583680, 591360, 593560, 596904, 597465, 599808, 601920, 604352, 608328, 609280, 612864, 617984, 620160, 623238, 628320, 636160, 637296, 639540, 642048, 642124, 645120, 647520, 651168, 654336, 656040, 661504, 667755, 670208, 675920, 679896, 680960, 682176, 685440, 687990, 690688, 695232, 699776, 702240, 709632, 712272, 715680, 718080, 723520, 727040, 731136, 733856, 743512, 744192, 746130, 749056, 749760, 753984, 755440, 756789, 760410, 763392, 766080, 772480, 777024, 783360, 787248, 788480, 795872, 796620, 799744, 802560, 802655, 811104, 813960, 817152, 817920, 825588, 826880, 830984, 836451, 837760, 842688, 849728, 849870, 852720, 861696, 863360, 868224, 869040, 874720, 875520, 887040, 890340, 895356, 899712, 906528, 909568, 913920, 917320, 926976, 929390, 930240, 934857, 936320, 942480, 949696, 954240, 955944, 957440, 963072, 963186, 971280, 984060, 992256, 994840, 999680, 1005312, 1009052, 1013760, 1013880, 1017856, 1021440, 1023264, 1031985, 1036032, 1038730, 1049664, 1053360, 1062160, 1068408, 1070080, 1077120, 1081472, 1085280, 1090560, 1096704, 1100784, 1115268, 1119195, 1123584, 1124640, 1133160, 1136960, 1145088, 1148928, 1157632, 1158720, 1182720, 1187120, 1193808, 1194930, 1199616, 1203840, 1208704, 1216656, 1218560, 1225728, 1235968, 1240320, 1246476, 1256640, 1261315, 1272320, 1274592, 1279080, 1284096, 1284248, 1295040, 1302336, 1308672, 1312080, 1335510, 1340416, 1351840, 1359792, 1361920, 1364352, 1370880, 1375980, 1381376, 1390464, 1394085, 1399552, 1404480, 1419264, 1424544, 1431360, 1436160, 1444779, 1447040, 1467712, 1487024, 1488384, 1492260, 1498112, 1499520, 1507968, 1510880, 1513578, 1520820, 1526784, 1532160, 1544960, 1554048, 1558095, 1566720, 1574496, 1591744, 1593240, 1599488, 1605120, 1605310, 1622208, 1627920, 1635840, 1651176, 1653760, 1661968, 1672902, 1675520, 1685376, 1699456, 1699740, 1705440, 1723392, 1726720, 1736448, 1738080, 1749440, 1751040, 1765841, 1774080, 1780680, 1790712, 1799424, 1813056, 1819136, 1827840, 1834640, 1853952, 1858780, 1860480, 1869714, 1872640, 1884960, 1899392, 1908480, 1911888, 1914880, 1926144, 1926372, 1942560, 1968120, 1984512, 1989680, 1999360, 2010624, 2018104, 2027760, 2042880, 2046528, 2063970, 2072064, 2077460, 2099328, 2106720, 2124320, 2136816, 2140160, 2154240, 2162944, 2170560, 2181120, 2193408, 2201568, 2230536, 2238390, 2247168, 2249280, 2266320, 2270367, 2273920, 2290176, 2315264, 2317440, 2365440, 2374240, 2387616, 2389860, 2399232, 2407680, 2407965, 2417408, 2433312, 2451456, 2471936, 2480640, 2492952, 2513280, 2522630, 2544640, 2549184, 2558160, 2568496, 2590080, 2604672, 2624160, 2671020, 2680832, 2703680, 2719584, 2728704, 2741760, 2751960, 2762752, 2780928, 2788170, 2799104, 2808960, 2849088, 2862720, 2872320, 2889558, 2894080, 2935424, 2974048, 2976768, 2984520, 2996224, 2999040, 3015936, 3021760, 3027156, 3041640, 3053568, 3064320, 3089920, 3108096, 3116190, 3148992, 3183488, 3186480, 3210240, 3210620, 3244416, 3255840, 3271680, 3302352, 3307520, 3323936, 3345804, 3351040, 3370752, 3398912, 3399480, 3410880, 3446784, 3453440, 3472896, 3476160, 3498880, 3531682, 3548160, 3561360, 3581424, 3598848, 3626112, 3638272, 3655680, 3669280, 3707904, 3717560, 3720960, 3739428, 3745280, 3769920, 3783945, 3798784, 3816960, 3823776, 3852288, 3852744, 3885120, 3936240, 3979360, 3998720, 4021248, 4036208, 4055520, 4085760, 4093056, 4127940, 4144128, 4154920, 4182255, 4198656, 4213440, 4248640, 4273632, 4308480, 4325888, 4341120, 4403136, 4461072, 4476780, 4494336, 4498560, 4532640, 4540734, 4547840, 4580352, 4630528, 4634880, 4674285, 4748480, 4775232, 4779720, 4798464, 4815360, 4815930, 4834816, 4866624, 4961280, 4985904, 5026560, 5045260, 5089280, 5098368, 5116320, 5136992, 5180160, 5209344, 5248320, 5297523, 5342040, 5407360, 5439168, 5457408, 5483520, 5503920, 5561856, 5576340, 5598208, 5617920, 5698176, 5725440, 5744640, 5779116, 5788160, 5870848, 5948096, 5953536, 5969040, 5998080, 6031872, 6043520, 6054312, 6083280, 6128640, 6179840, 6216192, 6232380, 6297984, 6366976, 6372960, 6420480, 6421240, 6488832, 6511680, 6543360, 6604704, 6647872, 6691608, 6702080, 6741504, 6797824, 6798960, 6821760, 6906880, 6945792, 6952320, 6997760, 7063364, 7096320, 7122720, 7162848, 7197696, 7223895, 7252224, 7276544, 7338560, 7415808, 7435120, 7441920, 7478856, 7490560, 7539840, 7567890, 7597568, 7633920, 7647552, 7705488, 7770240, 7872480, 7958720, 7997440, 8042496, 8072416, 8111040, 8186112, 8255880, 8288256, 8309840, 8364510, 8397312, 8426880, 8497280, 8547264, 8616960, 8651776, 8682240, 8806272, 8829205, 8922144, 8953560, 8988672, 8997120, 9065280, 9081468, 9095680, 9160704, 9269760, 9348570, 9496960, 9550464, 9559440, 9630720, 9631860, 9669632, 9733248, 9922560, 9971808, 10053120, 10090520, 10196736, 10232640, 10273984, 10360320, 10418688, 10496640, 10595046, 10684080, 10814720, 10878336, 10914816, 10967040, 11007840, 11123712, 11152680, 11196416, 11235840, 11351835, 11396352, 11450880, 11558232, 11576320, 11741696, 11896192, 11938080, 11996160, 12063744, 12087040, 12108624, 12166560, 12257280, 12359680, 12432384, 12464760, 12595968, 12733952, 12745920, 12842480, 12977664, 13023360, 13209408, 13295744, 13383216, 13404160, 13483008, 13595648, 13597920, 13643520, 13813760, 13891584, 13904640, 13995520, 14126728, 14245440, 14325696, 14395392, 14447790, 14504448, 14677120, 14870240, 14883840, 14957712, 14981120, 15079680, 15135780, 15195136, 15267840, 15295104, 15410976, 15540480, 15744960, 15892569, 15917440, 16144832, 16222080, 16372224, 16511760, 16619680, 16729020, 16794624, 16853760, 16994560, 17094528, 17233920, 17303552, 17364480, 17612544, 17658410, 17844288, 17907120, 17994240, 18130560, 18162936, 18191360, 18539520, 18697140, 18993920, 19100928, 19118880, 19261440, 19263720, 19339264, 19466496, 19943616, 20106240, 20181040, 20393472, 20465280, 20547968, 20720640, 20837376, 20993280, 21190092, 21368160, 21629440, 21756672, 21829632, 22015680, 22247424, 22305360, 22471680, 22703670, 22792704, 22901760, 23116464, 23152640, 23483392, 23792384, 23876160, 23992320, 24127488, 24174080, 24217248, 24333120, 24864768, 24929520, 25191936, 25467904, 25491840, 25684960, 25955328, 26046720, 26418816, 26487615, 26591488, 26766432, 26966016, 27191296, 27195840, 27287040, 27809280, 27991040, 28253456, 28490880, 28651392, 28895580, 29008896, 29354240, 29740480, 29767680, 29915424, 30159360, 30271560, 30390272, 30590208, 30821952, 31080960, 31489920, 31785138, 31834880, 32289664, 32444160, 32744448, 33023520, 33239360, 33458040, 33589248, 33707520, 33989120, 34189056, 34728960, 35225088, 35316820, 35688576, 35814240, 35988480, 36261120, 36325872, 36382720, 37079040, 37394280, 37987840, 38201856, 38237760, 38527440, 38932992, 39887232, 40212480, 40362080, 40786944, 40930560, 41095936, 41441280, 41674752, 41986560, 42380184, 42736320, 43258880, 43513344, 44031360, 44610720, 44943360, 45407340, 45585408, 45803520, 46232928, 46966784, 47584768, 47752320, 48348160, 48434496, 48666240, 49859040, 50383872, 50935808, 50983680, 51369920, 51910656, 52093440, 52837632, 52975230, 53182976, 53532864, 54391680, 54574080, 55618560, 55982080, 56506912, 56981760, 57302784, 57791160, 58017792, 58708480, 59480960, 59830848, 60318720, 60543120, 61180416, 61643904, 62161920, 62979840, 63570276, 63669760, 64579328, 64888320, 65488896, 66047040, 66478720, 66916080, 67415040, 67978240, 68378112, 69457920, 70450176, 70633640, 71377152, 71628480, 71976960, 72522240, 72651744, 74788560, 75975680, 76403712, 76475520, 77054880, 77865984, 79462845, 79774464, 80724160, 81573888, 81861120, 82191872, 83973120, 84760368, 85472640, 86517760, 87026688, 88062720, 89221440, 90814680, 91170816, 92465856, 95169536, 95504640, 96696320, 96868992, 97332480, 99718080, 100767744, 101967360, 102739840, 104186880, 105675264, 105950460, 106365952, 107065728, 108783360, 109148160, 111237120, 113013824, 113963520, 114605568, 115582320, 117416960, 118961920, 119661696, 120637440, 121086240, 122360832, 123287808, 124323840, 125959680, 127140552, 127339520, 129158656, 129776640, 132094080, 132957440, 133832160, 134830080, 135956480, 136756224, 140900352, 141267280, 142754304, 143256960, 145044480, 145303488, 149577120, 151951360, 152807424, 152951040, 154109760, 155731968, 158925690, 159548928, 161448320, 163722240, 164383744, 167946240, 169520736, 170945280, 174053376, 176125440, 178442880, 181629360, 184931712, 190339072, 191009280, 193737984, 194664960, 199436160, 203934720, 205479680, 208373760, 211350528, 211900920, 212731904, 214131456, 217566720, 226027648, 227927040, 229211136, 231164640, 234833920, 237923840, 239323392, 242172480, 244721664, 246575616, 251919360, 254281104, 254679040, 258317312, 259553280, 264188160, 265914880, 267664320, 273512448, 282534560, 285508608, 286513920, 290088960, 290606976, 299154240, 305902080, 308219520, 317851380, 319097856, 322896640, 327444480, 328767488, 339041472, 341890560, 352250880, 356885760, 363258720, 369863424, 382018560, 387475968, 389329920, 398872320, 407869440, 410959360, 422701056, 423801840, 428262912, 435133440, 452055296, 455854080, 458422272, 462329280, 475847680, 478646784, 484344960, 493151232, 503838720, 508562208, 516634624, 528376320, 531829760, 535328640, 565069120, 571017216, 573027840, 581213952, 598308480, 611804160, 616439040, 635702760, 638195712, 645793280, 678082944, 683781120, 704501760, 713771520, 726517440, 739726848, 764037120, 774951936, 778659840, 797744640, 821918720, 847603680, 856525824, 870266880, 904110592, 924658560, 951695360, 957293568, 968689920, 986302464, 1017124416, 1056752640, 1063659520, 1070657280, 1130138240, 1146055680, 1162427904, 1196616960, 1223608320, 1232878080, 1271405520, 1291586560, 1356165888, 1367562240, 1427543040, 1453034880, 1479453696, 1549903872, 1595489280, 1643837440, 1695207360, 1713051648, 1808221184, 1849317120, 1914587136, 1937379840, 2034248832, 2113505280, 2141314560, 2260276480, 2292111360, 2324855808, 2393233920, 2465756160, 2542811040, 2583173120, 2712331776, 2855086080, 2906069760, 2958907392, 3190978560, 3390414720, 3616442368, 3698634240, 3874759680, 4068497664, 4282629120, 4520552960, 4649711616, 4786467840, 4931512320, 5085622080, 5424663552, 5812139520, 6780829440, 7397268480, 7749519360, 8136995328, 8565258240, 9041105920, 9572935680, 10171244160, 10849327104, 11624279040, 13561658880, 14794536960, 16273990656, 18082211840, 20342488320, 23248558080, 27123317760, 32547981312, 40684976640, 54246635520, 81369953280, 162739906560]

約数ペア:

[(1, 162739906560), (2, 81369953280), (3, 54246635520), (4, 40684976640), (5, 32547981312), (6, 27123317760), (7, 23248558080), (8, 20342488320), (9, 18082211840), (10, 16273990656), (11, 14794536960), (12, 13561658880), (14, 11624279040), (15, 10849327104), (16, 10171244160), (17, 9572935680), (18, 9041105920), (19, 8565258240), (20, 8136995328), (21, 7749519360), (22, 7397268480), (24, 6780829440), (28, 5812139520), (30, 5424663552), (32, 5085622080), (33, 4931512320), (34, 4786467840), (35, 4649711616), (36, 4520552960), (38, 4282629120), (40, 4068497664), (42, 3874759680), (44, 3698634240), (45, 3616442368), (48, 3390414720), (51, 3190978560), (55, 2958907392), (56, 2906069760), (57, 2855086080), (60, 2712331776), (63, 2583173120), (64, 2542811040), (66, 2465756160), (68, 2393233920), (70, 2324855808), (71, 2292111360), (72, 2260276480), (76, 2141314560), (77, 2113505280), (80, 2034248832), (84, 1937379840), (85, 1914587136), (88, 1849317120), (90, 1808221184), (95, 1713051648), (96, 1695207360), (99, 1643837440), (102, 1595489280), (105, 1549903872), (110, 1479453696), (112, 1453034880), (114, 1427543040), (119, 1367562240), (120, 1356165888), (126, 1291586560), (128, 1271405520), (132, 1232878080), (133, 1223608320), (136, 1196616960), (140, 1162427904), (142, 1146055680), (144, 1130138240), (152, 1070657280), (153, 1063659520), (154, 1056752640), (160, 1017124416), (165, 986302464), (168, 968689920), (170, 957293568), (171, 951695360), (176, 924658560), (180, 904110592), (187, 870266880), (190, 856525824), (192, 847603680), (198, 821918720), (204, 797744640), (209, 778659840), (210, 774951936), (213, 764037120), (220, 739726848), (224, 726517440), (228, 713771520), (231, 704501760), (238, 683781120), (240, 678082944), (252, 645793280), (255, 638195712), (256, 635702760), (264, 616439040), (266, 611804160), (272, 598308480), (280, 581213952), (284, 573027840), (285, 571017216), (288, 565069120), (304, 535328640), (306, 531829760), (308, 528376320), (315, 516634624), (320, 508562208), (323, 503838720), (330, 493151232), (336, 484344960), (340, 478646784), (342, 475847680), (352, 462329280), (355, 458422272), (357, 455854080), (360, 452055296), (374, 435133440), (380, 428262912), (384, 423801840), (385, 422701056), (396, 410959360), (399, 407869440), (408, 398872320), (418, 389329920), (420, 387475968), (426, 382018560), (440, 369863424), (448, 363258720), (456, 356885760), (462, 352250880), (476, 341890560), (480, 339041472), (495, 328767488), (497, 327444480), (504, 322896640), (510, 319097856), (512, 317851380), (528, 308219520), (532, 305902080), (544, 299154240), (560, 290606976), (561, 290088960), (568, 286513920), (570, 285508608), (576, 282534560), (595, 273512448), (608, 267664320), (612, 265914880), (616, 264188160), (627, 259553280), (630, 258317312), (639, 254679040), (640, 254281104), (646, 251919360), (660, 246575616), (665, 244721664), (672, 242172480), (680, 239323392), (684, 237923840), (693, 234833920), (704, 231164640), (710, 229211136), (714, 227927040), (720, 226027648), (748, 217566720), (760, 214131456), (765, 212731904), (768, 211900920), (770, 211350528), (781, 208373760), (792, 205479680), (798, 203934720), (816, 199436160), (836, 194664960), (840, 193737984), (852, 191009280), (855, 190339072), (880, 184931712), (896, 181629360), (912, 178442880), (924, 176125440), (935, 174053376), (952, 170945280), (960, 169520736), (969, 167946240), (990, 164383744), (994, 163722240), (1008, 161448320), (1020, 159548928), (1024, 158925690), (1045, 155731968), (1056, 154109760), (1064, 152951040), (1065, 152807424), (1071, 151951360), (1088, 149577120), (1120, 145303488), (1122, 145044480), (1136, 143256960), (1140, 142754304), (1152, 141267280), (1155, 140900352), (1190, 136756224), (1197, 135956480), (1207, 134830080), (1216, 133832160), (1224, 132957440), (1232, 132094080), (1254, 129776640), (1260, 129158656), (1278, 127339520), (1280, 127140552), (1292, 125959680), (1309, 124323840), (1320, 123287808), (1330, 122360832), (1344, 121086240), (1349, 120637440), (1360, 119661696), (1368, 118961920), (1386, 117416960), (1408, 115582320), (1420, 114605568), (1428, 113963520), (1440, 113013824), (1463, 111237120), (1491, 109148160), (1496, 108783360), (1520, 107065728), (1530, 106365952), (1536, 105950460), (1540, 105675264), (1562, 104186880), (1584, 102739840), (1596, 101967360), (1615, 100767744), (1632, 99718080), (1672, 97332480), (1680, 96868992), (1683, 96696320), (1704, 95504640), (1710, 95169536), (1760, 92465856), (1785, 91170816), (1792, 90814680), (1824, 89221440), (1848, 88062720), (1870, 87026688), (1881, 86517760), (1904, 85472640), (1920, 84760368), (1938, 83973120), (1980, 82191872), (1988, 81861120), (1995, 81573888), (2016, 80724160), (2040, 79774464), (2048, 79462845), (2090, 77865984), (2112, 77054880), (2128, 76475520), (2130, 76403712), (2142, 75975680), (2176, 74788560), (2240, 72651744), (2244, 72522240), (2261, 71976960), (2272, 71628480), (2280, 71377152), (2304, 70633640), (2310, 70450176), (2343, 69457920), (2380, 68378112), (2394, 67978240), (2414, 67415040), (2432, 66916080), (2448, 66478720), (2464, 66047040), (2485, 65488896), (2508, 64888320), (2520, 64579328), (2556, 63669760), (2560, 63570276), (2584, 62979840), (2618, 62161920), (2640, 61643904), (2660, 61180416), (2688, 60543120), (2698, 60318720), (2720, 59830848), (2736, 59480960), (2772, 58708480), (2805, 58017792), (2816, 57791160), (2840, 57302784), (2856, 56981760), (2880, 56506912), (2907, 55982080), (2926, 55618560), (2982, 54574080), (2992, 54391680), (3040, 53532864), (3060, 53182976), (3072, 52975230), (3080, 52837632), (3124, 52093440), (3135, 51910656), (3168, 51369920), (3192, 50983680), (3195, 50935808), (3230, 50383872), (3264, 49859040), (3344, 48666240), (3360, 48434496), (3366, 48348160), (3408, 47752320), (3420, 47584768), (3465, 46966784), (3520, 46232928), (3553, 45803520), (3570, 45585408), (3584, 45407340), (3621, 44943360), (3648, 44610720), (3696, 44031360), (3740, 43513344), (3762, 43258880), (3808, 42736320), (3840, 42380184), (3876, 41986560), (3905, 41674752), (3927, 41441280), (3960, 41095936), (3976, 40930560), (3990, 40786944), (4032, 40362080), (4047, 40212480), (4080, 39887232), (4180, 38932992), (4224, 38527440), (4256, 38237760), (4260, 38201856), (4284, 37987840), (4352, 37394280), (4389, 37079040), (4473, 36382720), (4480, 36325872), (4488, 36261120), (4522, 35988480), (4544, 35814240), (4560, 35688576), (4608, 35316820), (4620, 35225088), (4686, 34728960), (4760, 34189056), (4788, 33989120), (4828, 33707520), (4845, 33589248), (4864, 33458040), (4896, 33239360), (4928, 33023520), (4970, 32744448), (5016, 32444160), (5040, 32289664), (5112, 31834880), (5120, 31785138), (5168, 31489920), (5236, 31080960), (5280, 30821952), (5320, 30590208), (5355, 30390272), (5376, 30271560), (5396, 30159360), (5440, 29915424), (5467, 29767680), (5472, 29740480), (5544, 29354240), (5610, 29008896), (5632, 28895580), (5680, 28651392), (5712, 28490880), (5760, 28253456), (5814, 27991040), (5852, 27809280), (5964, 27287040), (5984, 27195840), (5985, 27191296), (6035, 26966016), (6080, 26766432), (6120, 26591488), (6144, 26487615), (6160, 26418816), (6248, 26046720), (6270, 25955328), (6336, 25684960), (6384, 25491840), (6390, 25467904), (6460, 25191936), (6528, 24929520), (6545, 24864768), (6688, 24333120), (6720, 24217248), (6732, 24174080), (6745, 24127488), (6783, 23992320), (6816, 23876160), (6840, 23792384), (6930, 23483392), (7029, 23152640), (7040, 23116464), (7106, 22901760), (7140, 22792704), (7168, 22703670), (7242, 22471680), (7296, 22305360), (7315, 22247424), (7392, 22015680), (7455, 21829632), (7480, 21756672), (7524, 21629440), (7616, 21368160), (7680, 21190092), (7752, 20993280), (7810, 20837376), (7854, 20720640), (7920, 20547968), (7952, 20465280), (7980, 20393472), (8064, 20181040), (8094, 20106240), (8160, 19943616), (8360, 19466496), (8415, 19339264), (8448, 19263720), (8449, 19261440), (8512, 19118880), (8520, 19100928), (8568, 18993920), (8704, 18697140), (8778, 18539520), (8946, 18191360), (8960, 18162936), (8976, 18130560), (9044, 17994240), (9088, 17907120), (9120, 17844288), (9216, 17658410), (9240, 17612544), (9372, 17364480), (9405, 17303552), (9443, 17233920), (9520, 17094528), (9576, 16994560), (9656, 16853760), (9690, 16794624), (9728, 16729020), (9792, 16619680), (9856, 16511760), (9940, 16372224), (10032, 16222080), (10080, 16144832), (10224, 15917440), (10240, 15892569), (10336, 15744960), (10472, 15540480), (10560, 15410976), (10640, 15295104), (10659, 15267840), (10710, 15195136), (10752, 15135780), (10792, 15079680), (10863, 14981120), (10880, 14957712), (10934, 14883840), (10944, 14870240), (11088, 14677120), (11220, 14504448), (11264, 14447790), (11305, 14395392), (11360, 14325696), (11424, 14245440), (11520, 14126728), (11628, 13995520), (11704, 13904640), (11715, 13891584), (11781, 13813760), (11928, 13643520), (11968, 13597920), (11970, 13595648), (12070, 13483008), (12141, 13404160), (12160, 13383216), (12240, 13295744), (12320, 13209408), (12496, 13023360), (12540, 12977664), (12672, 12842480), (12768, 12745920), (12780, 12733952), (12920, 12595968), (13056, 12464760), (13090, 12432384), (13167, 12359680), (13277, 12257280), (13376, 12166560), (13440, 12108624), (13464, 12087040), (13490, 12063744), (13566, 11996160), (13632, 11938080), (13680, 11896192), (13860, 11741696), (14058, 11576320), (14080, 11558232), (14212, 11450880), (14280, 11396352), (14336, 11351835), (14484, 11235840), (14535, 11196416), (14592, 11152680), (14630, 11123712), (14784, 11007840), (14839, 10967040), (14910, 10914816), (14960, 10878336), (15048, 10814720), (15232, 10684080), (15360, 10595046), (15504, 10496640), (15620, 10418688), (15708, 10360320), (15840, 10273984), (15904, 10232640), (15960, 10196736), (16128, 10090520), (16188, 10053120), (16320, 9971808), (16401, 9922560), (16720, 9733248), (16830, 9669632), (16896, 9631860), (16898, 9630720), (17024, 9559440), (17040, 9550464), (17136, 9496960), (17408, 9348570), (17556, 9269760), (17765, 9160704), (17892, 9095680), (17920, 9081468), (17952, 9065280), (18088, 8997120), (18105, 8988672), (18176, 8953560), (18240, 8922144), (18432, 8829205), (18480, 8806272), (18744, 8682240), (18810, 8651776), (18886, 8616960), (19040, 8547264), (19152, 8497280), (19312, 8426880), (19380, 8397312), (19456, 8364510), (19584, 8309840), (19635, 8288256), (19712, 8255880), (19880, 8186112), (20064, 8111040), (20160, 8072416), (20235, 8042496), (20349, 7997440), (20448, 7958720), (20672, 7872480), (20944, 7770240), (21120, 7705488), (21280, 7647552), (21318, 7633920), (21420, 7597568), (21504, 7567890), (21584, 7539840), (21726, 7490560), (21760, 7478856), (21868, 7441920), (21888, 7435120), (21945, 7415808), (22176, 7338560), (22365, 7276544), (22440, 7252224), (22528, 7223895), (22610, 7197696), (22720, 7162848), (22848, 7122720), (22933, 7096320), (23040, 7063364), (23256, 6997760), (23408, 6952320), (23430, 6945792), (23562, 6906880), (23856, 6821760), (23936, 6798960), (23940, 6797824), (24140, 6741504), (24282, 6702080), (24320, 6691608), (24480, 6647872), (24640, 6604704), (24871, 6543360), (24992, 6511680), (25080, 6488832), (25344, 6421240), (25347, 6420480), (25536, 6372960), (25560, 6366976), (25840, 6297984), (26112, 6232380), (26180, 6216192), (26334, 6179840), (26554, 6128640), (26752, 6083280), (26880, 6054312), (26928, 6043520), (26980, 6031872), (27132, 5998080), (27264, 5969040), (27335, 5953536), (27360, 5948096), (27720, 5870848), (28116, 5788160), (28160, 5779116), (28329, 5744640), (28424, 5725440), (28560, 5698176), (28968, 5617920), (29070, 5598208), (29184, 5576340), (29260, 5561856), (29568, 5503920), (29678, 5483520), (29820, 5457408), (29920, 5439168), (30096, 5407360), (30464, 5342040), (30720, 5297523), (31008, 5248320), (31240, 5209344), (31416, 5180160), (31680, 5136992), (31808, 5116320), (31920, 5098368), (31977, 5089280), (32256, 5045260), (32376, 5026560), (32640, 4985904), (32802, 4961280), (33440, 4866624), (33660, 4834816), (33792, 4815930), (33796, 4815360), (33915, 4798464), (34048, 4779720), (34080, 4775232), (34272, 4748480), (34816, 4674285), (35112, 4634880), (35145, 4630528), (35530, 4580352), (35784, 4547840), (35840, 4540734), (35904, 4532640), (36176, 4498560), (36210, 4494336), (36352, 4476780), (36480, 4461072), (36960, 4403136), (37488, 4341120), (37620, 4325888), (37772, 4308480), (38080, 4273632), (38304, 4248640), (38624, 4213440), (38760, 4198656), (38912, 4182255), (39168, 4154920), (39270, 4144128), (39424, 4127940), (39760, 4093056), (39831, 4085760), (40128, 4055520), (40320, 4036208), (40470, 4021248), (40698, 3998720), (40896, 3979360), (41344, 3936240), (41888, 3885120), (42240, 3852744), (42245, 3852288), (42560, 3823776), (42636, 3816960), (42840, 3798784), (43008, 3783945), (43168, 3769920), (43452, 3745280), (43520, 3739428), (43736, 3720960), (43776, 3717560), (43890, 3707904), (44352, 3669280), (44517, 3655680), (44730, 3638272), (44880, 3626112), (45220, 3598848), (45440, 3581424), (45696, 3561360), (45866, 3548160), (46080, 3531682), (46512, 3498880), (46816, 3476160), (46860, 3472896), (47124, 3453440), (47215, 3446784), (47712, 3410880), (47872, 3399480), (47880, 3398912), (48280, 3370752), (48564, 3351040), (48640, 3345804), (48960, 3323936), (49203, 3307520), (49280, 3302352), (49742, 3271680), (49984, 3255840), (50160, 3244416), (50688, 3210620), (50694, 3210240), (51072, 3186480), (51120, 3183488), (51680, 3148992), (52224, 3116190), (52360, 3108096), (52668, 3089920), (53108, 3064320), (53295, 3053568), (53504, 3041640), (53760, 3027156), (53856, 3021760), (53960, 3015936), (54264, 2999040), (54315, 2996224), (54528, 2984520), (54670, 2976768), (54720, 2974048), (55440, 2935424), (56232, 2894080), (56320, 2889558), (56658, 2872320), (56848, 2862720), (57120, 2849088), (57936, 2808960), (58140, 2799104), (58368, 2788170), (58520, 2780928), (58905, 2762752), (59136, 2751960), (59356, 2741760), (59640, 2728704), (59840, 2719584), (60192, 2703680), (60705, 2680832), (60928, 2671020), (62016, 2624160), (62480, 2604672), (62832, 2590080), (63360, 2568496), (63616, 2558160), (63840, 2549184), (63954, 2544640), (64512, 2522630), (64752, 2513280), (65280, 2492952), (65604, 2480640), (65835, 2471936), (66385, 2451456), (66880, 2433312), (67320, 2417408), (67584, 2407965), (67592, 2407680), (67830, 2399232), (68096, 2389860), (68160, 2387616), (68544, 2374240), (68799, 2365440), (70224, 2317440), (70290, 2315264), (71060, 2290176), (71568, 2273920), (71680, 2270367), (71808, 2266320), (72352, 2249280), (72420, 2247168), (72704, 2238390), (72960, 2230536), (73920, 2201568), (74195, 2193408), (74613, 2181120), (74976, 2170560), (75240, 2162944), (75544, 2154240), (76041, 2140160), (76160, 2136816), (76608, 2124320), (77248, 2106720), (77520, 2099328), (78336, 2077460), (78540, 2072064), (78848, 2063970), (79520, 2046528), (79662, 2042880), (80256, 2027760), (80640, 2018104), (80940, 2010624), (81396, 1999360), (81792, 1989680), (82005, 1984512), (82688, 1968120), (83776, 1942560), (84480, 1926372), (84490, 1926144), (84987, 1914880), (85120, 1911888), (85272, 1908480), (85680, 1899392), (86336, 1884960), (86904, 1872640), (87040, 1869714), (87472, 1860480), (87552, 1858780), (87780, 1853952), (88704, 1834640), (89034, 1827840), (89460, 1819136), (89760, 1813056), (90440, 1799424), (90880, 1790712), (91392, 1780680), (91732, 1774080), (92160, 1765841), (92939, 1751040), (93024, 1749440), (93632, 1738080), (93720, 1736448), (94248, 1726720), (94430, 1723392), (95424, 1705440), (95744, 1699740), (95760, 1699456), (96560, 1685376), (97128, 1675520), (97280, 1672902), (97920, 1661968), (98406, 1653760), (98560, 1651176), (99484, 1635840), (99968, 1627920), (100320, 1622208), (101376, 1605310), (101388, 1605120), (101745, 1599488), (102144, 1593240), (102240, 1591744), (103360, 1574496), (103873, 1566720), (104448, 1558095), (104720, 1554048), (105336, 1544960), (106216, 1532160), (106590, 1526784), (107008, 1520820), (107520, 1513578), (107712, 1510880), (107920, 1507968), (108528, 1499520), (108630, 1498112), (109056, 1492260), (109340, 1488384), (109440, 1487024), (110880, 1467712), (112464, 1447040), (112640, 1444779), (113316, 1436160), (113696, 1431360), (114240, 1424544), (114665, 1419264), (115872, 1404480), (116280, 1399552), (116736, 1394085), (117040, 1390464), (117810, 1381376), (118272, 1375980), (118712, 1370880), (119280, 1364352), (119493, 1361920), (119680, 1359792), (120384, 1351840), (121410, 1340416), (121856, 1335510), (124032, 1312080), (124355, 1308672), (124960, 1302336), (125664, 1295040), (126720, 1284248), (126735, 1284096), (127232, 1279080), (127680, 1274592), (127908, 1272320), (129024, 1261315), (129504, 1256640), (130560, 1246476), (131208, 1240320), (131670, 1235968), (132770, 1225728), (133551, 1218560), (133760, 1216656), (134640, 1208704), (135184, 1203840), (135660, 1199616), (136192, 1194930), (136320, 1193808), (137088, 1187120), (137598, 1182720), (140448, 1158720), (140580, 1157632), (141645, 1148928), (142120, 1145088), (143136, 1136960), (143616, 1133160), (144704, 1124640), (144840, 1123584), (145408, 1119195), (145920, 1115268), (147840, 1100784), (148390, 1096704), (149226, 1090560), (149952, 1085280), (150480, 1081472), (151088, 1077120), (152082, 1070080), (152320, 1068408), (153216, 1062160), (154496, 1053360), (155040, 1049664), (156672, 1038730), (157080, 1036032), (157696, 1031985), (159040, 1023264), (159324, 1021440), (159885, 1017856), (160512, 1013880), (160531, 1013760), (161280, 1009052), (161880, 1005312), (162792, 999680), (163584, 994840), (164010, 992256), (165376, 984060), (167552, 971280), (168960, 963186), (168980, 963072), (169974, 957440), (170240, 955944), (170544, 954240), (171360, 949696), (172672, 942480), (173808, 936320), (174080, 934857), (174944, 930240), (175104, 929390), (175560, 926976), (177408, 917320), (178068, 913920), (178920, 909568), (179520, 906528), (180880, 899712), (181760, 895356), (182784, 890340), (183464, 887040), (185878, 875520), (186048, 874720), (187264, 869040), (187440, 868224), (188496, 863360), (188860, 861696), (190848, 852720), (191488, 849870), (191520, 849728), (193120, 842688), (194256, 837760), (194560, 836451), (195840, 830984), (196812, 826880), (197120, 825588), (198968, 817920), (199155, 817152), (199936, 813960), (200640, 811104), (202752, 802655), (202776, 802560), (203490, 799744), (204288, 796620), (204480, 795872), (206397, 788480), (206720, 787248), (207746, 783360), (209440, 777024), (210672, 772480), (212432, 766080), (213180, 763392), (214016, 760410), (215040, 756789), (215424, 755440), (215840, 753984), (217056, 749760), (217260, 749056), (218112, 746130), (218680, 744192), (218880, 743512), (221760, 733856), (222585, 731136), (223839, 727040), (224928, 723520), (226632, 718080), (227392, 715680), (228480, 712272), (229330, 709632), (231744, 702240), (232560, 699776), (234080, 695232), (235620, 690688), (236544, 687990), (237424, 685440), (238560, 682176), (238986, 680960), (239360, 679896), (240768, 675920), (242820, 670208), (243712, 667755), (246015, 661504), (248064, 656040), (248710, 654336), (249920, 651168), (251328, 647520), (252263, 645120), (253440, 642124), (253470, 642048), (254464, 639540), (255360, 637296), (255816, 636160), (259008, 628320), (261120, 623238), (262416, 620160), (263340, 617984), (265540, 612864), (267102, 609280), (267520, 608328), (269280, 604352), (270368, 601920), (271320, 599808), (272384, 597465), (272640, 596904), (274176, 593560), (275196, 591360), (278817, 583680), (280896, 579360), (281160, 578816), (283290, 574464), (284240, 572544), (286272, 568480), (287232, 566580), (289408, 562320), (289680, 561792), (291840, 557634), (295680, 550392), (296780, 548352), (298452, 545280), (299904, 542640), (300960, 540736), (302176, 538560), (304164, 535040), (304640, 534204), (306432, 531080), (308992, 526680), (310080, 524832), (311619, 522240), (313344, 519365), (314160, 518016), (318080, 511632), (318648, 510720), (319770, 508928), (321024, 506940), (321062, 506880), (322560, 504526), (323760, 502656), (325584, 499840), (327168, 497420), (328020, 496128), (330752, 492030), (335104, 485640), (337920, 481593), (337960, 481536), (339948, 478720), (340480, 477972), (341088, 477120), (342720, 474848), (343995, 473088), (345344, 471240), (347616, 468160), (349888, 465120), (350208, 464695), (351120, 463488), (354816, 458660), (356136, 456960), (357840, 454784), (359040, 453264), (361760, 449856), (363520, 447678), (365568, 445170), (366928, 443520), (371756, 437760), (372096, 437360), (373065, 436224), (374528, 434520), (374880, 434112), (376992, 431680), (377720, 430848), (380205, 428032), (381696, 426360), (382976, 424935), (383040, 424864), (386240, 421344), (388512, 418880), (391680, 415492), (393624, 413440), (394240, 412794), (397936, 408960), (398310, 408576), (399872, 406980), (401280, 405552)]