132299032320

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:163

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 59, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 117, 118, 120, 124, 126, 128, 130, 135, 138, 140, 144, 155, 156, 160, 161, 168, 177, 180, 182, 184, 186, 189, 192, 195, 207, 208, 210, 216, 217, 224, 230, 234, 236, 240, 248, 252, 256, 260, 270, 273, 276, 279, 280, 288, 295, 299, 310, 312, 315, 320, 322, 336, 345, 351, 354, 360, 364, 368, 372, 378, 384, 390, 403, 413, 414, 416, 420, 432, 434, 448, 455, 460, 465, 468, 472, 480, 483, 496, 504, 520, 531, 540, 546, 552, 558, 560, 576, 585, 590, 598, 620, 621, 624, 630, 640, 644, 651, 672, 690, 702, 708, 713, 720, 728, 736, 744, 756, 767, 768, 780, 805, 806, 819, 826, 828, 832, 837, 840, 864, 868, 885, 896, 897, 910, 920, 930, 936, 944, 945, 960, 966, 992, 1008, 1035, 1040, 1062, 1080, 1085, 1092, 1104, 1116, 1120, 1152, 1170, 1180, 1196, 1209, 1239, 1240, 1242, 1248, 1260, 1280, 1288, 1302, 1344, 1357, 1365, 1380, 1395, 1404, 1416, 1426, 1440, 1449, 1456, 1472, 1488, 1495, 1512, 1534, 1560, 1593, 1610, 1612, 1638, 1652, 1656, 1664, 1674, 1680, 1728, 1736, 1755, 1770, 1792, 1794, 1820, 1829, 1840, 1860, 1872, 1888, 1890, 1920, 1932, 1953, 1984, 2015, 2016, 2065, 2070, 2080, 2093, 2124, 2139, 2160, 2170, 2184, 2208, 2232, 2240, 2301, 2304, 2340, 2360, 2392, 2415, 2418, 2457, 2478, 2480, 2484, 2496, 2520, 2576, 2604, 2655, 2688, 2691, 2714, 2730, 2760, 2790, 2808, 2821, 2832, 2852, 2880, 2898, 2912, 2944, 2976, 2990, 3024, 3068, 3105, 3120, 3186, 3220, 3224, 3255, 3276, 3304, 3312, 3328, 3348, 3360, 3456, 3472, 3510, 3540, 3565, 3588, 3627, 3640, 3658, 3680, 3717, 3720, 3744, 3776, 3780, 3835, 3840, 3864, 3906, 3968, 4030, 4032, 4071, 4095, 4130, 4140, 4160, 4185, 4186, 4248, 4278, 4320, 4340, 4347, 4368, 4416, 4464, 4480, 4485, 4602, 4680, 4720, 4784, 4830, 4836, 4914, 4956, 4960, 4968, 4991, 4992, 5040, 5152, 5208, 5310, 5369, 5376, 5382, 5428, 5460, 5487, 5520, 5580, 5616, 5642, 5664, 5704, 5760, 5796, 5824, 5859, 5888, 5952, 5980, 6045, 6048, 6136, 6195, 6210, 6240, 6279, 6372, 6417, 6440, 6448, 6510, 6552, 6608, 6624, 6696, 6720, 6785, 6903, 6912, 6944, 7020, 7080, 7130, 7176, 7245, 7254, 7280, 7316, 7360, 7434, 7440, 7488, 7552, 7560, 7670, 7728, 7812, 7936, 7965, 8060, 8064, 8073, 8142, 8190, 8260, 8280, 8320, 8370, 8372, 8463, 8496, 8556, 8640, 8680, 8694, 8736, 8832, 8928, 8960, 8970, 9145, 9204, 9269, 9360, 9440, 9499, 9568, 9660, 9672, 9765, 9828, 9912, 9920, 9936, 9982, 9984, 10080, 10304, 10416, 10465, 10620, 10695, 10738, 10764, 10856, 10881, 10920, 10974, 11040, 11151, 11160, 11232, 11284, 11328, 11408, 11505, 11520, 11592, 11648, 11718, 11904, 11960, 12090, 12096, 12213, 12272, 12285, 12390, 12420, 12480, 12558, 12744, 12803, 12834, 12880, 12896, 13020, 13104, 13216, 13248, 13392, 13440, 13455, 13570, 13806, 13888, 14040, 14105, 14160, 14260, 14352, 14490, 14508, 14560, 14632, 14720, 14868, 14880, 14973, 14976, 15104, 15120, 15340, 15456, 15624, 15930, 16107, 16120, 16128, 16146, 16284, 16380, 16461, 16520, 16560, 16640, 16740, 16744, 16926, 16992, 17112, 17280, 17360, 17388, 17472, 17641, 17664, 17856, 17940, 18135, 18290, 18408, 18538, 18585, 18720, 18837, 18880, 18998, 19136, 19251, 19320, 19344, 19530, 19656, 19824, 19840, 19872, 19964, 20160, 20355, 20608, 20709, 20832, 20930, 21240, 21390, 21476, 21528, 21712, 21735, 21762, 21840, 21948, 22080, 22302, 22320, 22464, 22568, 22656, 22816, 23010, 23184, 23296, 23436, 23777, 23808, 23920, 24180, 24192, 24426, 24544, 24570, 24780, 24840, 24955, 24960, 25116, 25389, 25488, 25606, 25668, 25760, 25792, 26040, 26208, 26432, 26496, 26784, 26845, 26880, 26910, 27140, 27435, 27612, 27776, 27807, 28080, 28210, 28320, 28497, 28520, 28704, 28980, 29016, 29120, 29264, 29295, 29440, 29736, 29760, 29946, 29952, 30240, 30680, 30912, 31248, 31395, 31860, 32085, 32214, 32240, 32292, 32568, 32760, 32922, 33040, 33120, 33480, 33488, 33852, 33984, 34224, 34515, 34560, 34720, 34776, 34944, 35282, 35712, 35880, 36270, 36580, 36639, 36816, 37076, 37170, 37440, 37674, 37760, 37996, 38272, 38409, 38502, 38640, 38688, 39060, 39312, 39648, 39680, 39744, 39928, 40320, 40365, 40710, 41216, 41418, 41664, 41860, 42067, 42315, 42480, 42780, 42952, 43056, 43424, 43470, 43524, 43680, 43896, 44160, 44604, 44640, 44919, 44928, 45136, 45312, 45632, 46020, 46345, 46368, 46872, 47495, 47554, 47840, 48321, 48360, 48384, 48852, 49088, 49140, 49383, 49560, 49680, 49910, 49920, 50232, 50778, 50976, 51212, 51336, 51520, 51584, 52080, 52416, 52864, 52923, 52992, 53568, 53690, 53820, 54280, 54405, 54870, 55224, 55552, 55614, 55755, 56160, 56420, 56511, 56640, 56994, 57040, 57408, 57960, 58032, 58240, 58528, 58590, 59472, 59520, 59892, 60480, 61065, 61360, 61824, 62496, 62790, 63720, 64015, 64170, 64428, 64480, 64584, 64883, 65136, 65520, 65844, 66080, 66240, 66960, 66976, 67704, 67968, 68448, 69030, 69440, 69552, 69888, 70564, 71331, 71424, 71760, 72540, 73160, 73278, 73632, 74152, 74340, 74865, 74880, 75348, 75520, 75992, 76167, 76544, 76818, 77004, 77280, 77376, 78120, 78624, 79296, 79488, 79856, 80535, 80640, 80730, 81420, 82305, 82836, 83328, 83421, 83720, 84134, 84630, 84960, 85491, 85560, 85904, 86112, 86848, 86940, 87048, 87360, 87792, 88205, 88320, 89208, 89280, 89838, 89856, 90272, 91264, 92040, 92690, 92736, 93744, 94185, 94990, 95108, 95680, 96255, 96642, 96720, 97704, 98176, 98280, 98766, 99120, 99360, 99820, 100464, 101556, 101952, 102424, 102672, 103040, 103168, 103545, 104160, 104832, 105728, 105846, 107136, 107380, 107640, 108560, 108810, 109740, 110448, 111228, 111510, 112320, 112840, 113022, 113280, 113988, 114080, 114816, 115227, 115920, 116064, 116480, 117056, 117180, 118885, 118944, 119040, 119784, 120960, 122130, 122720, 123487, 123648, 124992, 125580, 126201, 126945, 127440, 128030, 128340, 128856, 128960, 129168, 129766, 130272, 131040, 131688, 132160, 132480, 133920, 133952, 134757, 135408, 135936, 136896, 138060, 138880, 139035, 139104, 141128, 142485, 142662, 143520, 144963, 145080, 146320, 146556, 147264, 148304, 148680, 149730, 149760, 150696, 151984, 152334, 153636, 154008, 154560, 154752, 156240, 157248, 158592, 158769, 158976, 159712, 161070, 161460, 162840, 164610, 165672, 166439, 166656, 166842, 167440, 168268, 169260, 169920, 170982, 171120, 171808, 172224, 173696, 173880, 174096, 174720, 175584, 176410, 178416, 178560, 179676, 180544, 182528, 183195, 184080, 185380, 185472, 187488, 188370, 189980, 190216, 191360, 192045, 192510, 193284, 193440, 194649, 195408, 196352, 196560, 197532, 198240, 198720, 199640, 200928, 203112, 203904, 204848, 205344, 206080, 207090, 208320, 209664, 210335, 211692, 213993, 214272, 214760, 215280, 217120, 217620, 219480, 220896, 222456, 223020, 224595, 224640, 225680, 226044, 226560, 227976, 228160, 229632, 230454, 231840, 232128, 234112, 234360, 237770, 237888, 239568, 241605, 241920, 244260, 245440, 246915, 246974, 249984, 250263, 251160, 252402, 253890, 254880, 256060, 256473, 256680, 257712, 257920, 258336, 259532, 260544, 262080, 263376, 264320, 264615, 264960, 267840, 267904, 269514, 270816, 273792, 276120, 277760, 278070, 278208, 282256, 282555, 284970, 285324, 287040, 289926, 290160, 292640, 293112, 294469, 294528, 296608, 297360, 299460, 301392, 303968, 304668, 307272, 308016, 309120, 309504, 312480, 314496, 317184, 317538, 319424, 322140, 322920, 324415, 325680, 329220, 331344, 332878, 333684, 334880, 336536, 338520, 339840, 341964, 342240, 343616, 344448, 345681, 347392, 347760, 348192, 349440, 351168, 352820, 356655, 356832, 357120, 359352, 361088, 366390, 368160, 370461, 370760, 370944, 374976, 376740, 378603, 379960, 380432, 380835, 382720, 384090, 385020, 386568, 386880, 389298, 390816, 393120, 395064, 396480, 397440, 399280, 401856, 406224, 407808, 409696, 410688, 414180, 416640, 417105, 420670, 423384, 427455, 427986, 429520, 430560, 434240, 435240, 438960, 441792, 444912, 446040, 449190, 449280, 451360, 452088, 455952, 456320, 460908, 463680, 464256, 468224, 468720, 475540, 475776, 476307, 479136, 483210, 488520, 490880, 493830, 493948, 499317, 499968, 500526, 502320, 504804, 507780, 509760, 512120, 512946, 513360, 515424, 515840, 516672, 519064, 521088, 524160, 526752, 528640, 529230, 535680, 535808, 539028, 541632, 546871, 547584, 552240, 556140, 556416, 564512, 565110, 569940, 570648, 574080, 576135, 579852, 580320, 583947, 585280, 586224, 588938, 589056, 593216, 594720, 598920, 602784, 607936, 609336, 614544, 616032, 617435, 618240, 624960, 628992, 631005, 635076, 638848, 641979, 644280, 645840, 648830, 651360, 658440, 662688, 665756, 667368, 669760, 673072, 673785, 677040, 679680, 683928, 684480, 687232, 688896, 691362, 695520, 696384, 702336, 705640, 713310, 713664, 718704, 722176, 724815, 732780, 736320, 740922, 741520, 749952, 753480, 757206, 759920, 760864, 761670, 768180, 770040, 773136, 773760, 778596, 781632, 786240, 790128, 792960, 793845, 794880, 798560, 803712, 812448, 819392, 821376, 828360, 832195, 833280, 834210, 841340, 846768, 854910, 855972, 859040, 861120, 868480, 870480, 877920, 883407, 883584, 889824, 892080, 898380, 902720, 904176, 911904, 912640, 921816, 927360, 928512, 937440, 951080, 951552, 952614, 958272, 966420, 973245, 977040, 981760, 987660, 987896, 998634, 1001052, 1004640, 1009608, 1015560, 1019520, 1024240, 1025892, 1026720, 1030848, 1033344, 1038128, 1042176, 1048320, 1053504, 1058460, 1069965, 1071360, 1078056, 1083264, 1093742, 1104480, 1111383, 1112280, 1112832, 1129024, 1130220, 1135809, 1139880, 1141296, 1148160, 1152270, 1159704, 1160640, 1167894, 1170560, 1172448, 1177876, 1186432, 1189440, 1197840, 1205568, 1215872, 1218672, 1229088, 1232064, 1234870, 1249920, 1251315, 1262010, 1270152, 1277696, 1282365, 1283958, 1288560, 1291680, 1297660, 1302720, 1316880, 1325376, 1331512, 1334736, 1339520, 1346144, 1347570, 1354080, 1367856, 1368960, 1374464, 1382724, 1391040, 1392768, 1404672, 1411280, 1426620, 1427328, 1437408, 1449630, 1465560, 1472345, 1472640, 1481844, 1483040, 1497951, 1499904, 1506960, 1514412, 1519840, 1521728, 1523340, 1536360, 1540080, 1546272, 1547520, 1557192, 1563264, 1572480, 1580256, 1585920, 1587690, 1597120, 1607424, 1624896, 1638784, 1640613, 1642752, 1656720, 1664390, 1668420, 1682680, 1693536, 1709820, 1711944, 1718080, 1722240, 1728405, 1736960, 1740960, 1751841, 1755840, 1766814, 1767168, 1779648, 1784160, 1796760, 1805440, 1808352, 1823808, 1843632, 1852305, 1854720, 1874880, 1893015, 1902160, 1905228, 1916544, 1932840, 1946490, 1954080, 1975320, 1975792, 1997268, 2002104, 2009280, 2019216, 2031120, 2039040, 2048480, 2051784, 2053440, 2061696, 2066688, 2076256, 2107008, 2116920, 2139930, 2156112, 2166528, 2187484, 2208960, 2222766, 2224560, 2258048, 2260440, 2271618, 2279760, 2282592, 2304540, 2319408, 2321280, 2335788, 2341120, 2344896, 2355752, 2372864, 2378880, 2381535, 2395680, 2411136, 2431744, 2437344, 2458176, 2464128, 2469740, 2496585, 2499840, 2502630, 2524020, 2540304, 2564730, 2567916, 2577120, 2583360, 2595320, 2605440, 2633760, 2650221, 2650752, 2663024, 2669472, 2679040, 2692288, 2695140, 2708160, 2734355, 2735712, 2737920, 2765448, 2782080, 2785536, 2822560, 2853240, 2854656, 2874816, 2899260, 2919735, 2931120, 2944690, 2945280, 2963688, 2966080, 2995902, 3013920, 3028824, 3039680, 3043456, 3046680, 3072720, 3080160, 3092544, 3114384, 3126528, 3144960, 3160512, 3175380, 3194240, 3209895, 3249792, 3277568, 3281226, 3313440, 3328780, 3334149, 3336840, 3365360, 3387072, 3419640, 3423888, 3436160, 3444480, 3456810, 3481920, 3503682, 3511680, 3533628, 3559296, 3568320, 3593520, 3610880, 3616704, 3647616, 3687264, 3704610, 3749760, 3786030, 3804320, 3810456, 3828097, 3833088, 3865680, 3892980, 3908160, 3950640, 3951584, 3994536, 4004208, 4018560, 4038432, 4062240, 4096960, 4103568, 4106880, 4123392, 4152512, 4214016, 4233840, 4279860, 4312224, 4374968, 4417035, 4417920, 4445532, 4449120, 4493853, 4516096, 4520880, 4543236, 4559520, 4565184, 4609080, 4638816, 4642560, 4671576, 4689792, 4711504, 4757760, 4763070, 4791360, 4822272, 4874688, 4916352, 4921839, 4928256, 4939480, 4993170, 5005260, 5048040, 5080608, 5129460, 5135832, 5154240, 5166720, 5190640, 5210880, 5267520, 5300442, 5301504, 5326048, 5338944, 5384576, 5390280, 5416320, 5468710, 5471424, 5530896, 5556915, 5564160, 5645120, 5679045, 5706480, 5749632, 5798520, 5839470, 5862240, 5889380, 5927376, 5932160, 5991804, 6027840, 6057648, 6079360, 6086912, 6093360, 6145440, 6160320, 6185088, 6228768, 6321024, 6350760, 6388480, 6419790, 6499584, 6562452, 6626880, 6657560, 6668298, 6673680, 6730720, 6774144, 6839280, 6847776, 6872320, 6913620, 6963840, 7007364, 7023360, 7067256, 7118592, 7136640, 7187040, 7233408, 7295232, 7374528, 7409220, 7489755, 7499520, 7572060, 7608640, 7620912, 7656194, 7731360, 7785960, 7816320, 7901280, 7903168, 7950663, 7989072, 8008416, 8037120, 8076864, 8124480, 8193920, 8203065, 8207136, 8213760, 8305024, 8467680, 8559720, 8624448, 8749936, 8759205, 8834070, 8835840, 8891064, 8898240, 8987706, 9041760, 9086472, 9119040, 9130368, 9218160, 9277632, 9343152, 9379584, 9423008, 9526140, 9582720, 9749376, 9832704, 9843678, 9878960, 9986340, 10010520, 10096080, 10161216, 10258920, 10271664, 10308480, 10333440, 10381280, 10535040, 10600884, 10652096, 10677888, 10769152, 10780560, 10832640, 10937420, 10942848, 11061792, 11113830, 11290240, 11358090, 11412960, 11484291, 11499264, 11597040, 11678940, 11724480, 11778760, 11854752, 11864320, 11983608, 12055680, 12115296, 12158720, 12186720, 12290880, 12320640, 12370176, 12457536, 12642048, 12701520, 12839580, 13124904, 13251105, 13253760, 13315120, 13336596, 13347360, 13461440, 13548288, 13678560, 13695552, 13827240, 13927680, 14014728, 14134512, 14273280, 14374080, 14466816, 14749056, 14765517, 14818440, 14979510, 15144120, 15217280, 15241824, 15312388, 15462720, 15571920, 15632640, 15802560, 15806336, 15901326, 15978144, 16016832, 16153728, 16248960, 16387840, 16406130, 16414272, 16610048, 16670745, 16935360, 17119440, 17248896, 17499872, 17518410, 17668140, 17782128, 17796480, 17975412, 18083520, 18172944, 18238080, 18260736, 18436320, 18555264, 18686304, 18846016, 19052280, 19140485, 19165440, 19498752, 19687356, 19757920, 19972680, 20021040, 20192160, 20322432, 20517840, 20543328, 20616960, 20762560, 21070080, 21201768, 21304192, 21355776, 21561120, 21874840, 21885696, 22123584, 22227660, 22469265, 22580480, 22716180, 22825920, 22968582, 23194080, 23357880, 23448960, 23557520, 23709504, 23967216, 24111360, 24230592, 24373440, 24581760, 24609195, 24641280, 24915072, 25403040, 25679160, 26249808, 26502210, 26507520, 26630240, 26673192, 26694720, 26922880, 27357120, 27391104, 27654480, 28029456, 28269024, 28748160, 29498112, 29531034, 29636880, 29959020, 30288240, 30434560, 30483648, 30624776, 30925440, 31143840, 31605120, 31612672, 31802652, 31956288, 32033664, 32307456, 32497920, 32812260, 32828544, 33341490, 33870720, 34238880, 34452873, 34497792, 34999744, 35036820, 35336280, 35564256, 35592960, 35950824, 36167040, 36345888, 36476160, 36872640, 37110528, 37372608, 37692032, 38104560, 38280970, 39374712, 39515840, 39753315, 39945360, 40042080, 40384320, 40644864, 41035680, 41086656, 41525120, 42403536, 42608384, 43122240, 43749680, 44247168, 44455320, 44938530, 45432360, 45651840, 45937164, 46388160, 46715760, 46897920, 47115040, 47419008, 47934432, 48461184, 48746880, 49163520, 49218390, 49830144, 50806080, 51358320, 52499616, 53004420, 53260480, 53346384, 53389440, 53845760, 54714240, 54782208, 55308960, 56058912, 56538048, 57421455, 57496320, 59062068, 59273760, 59918040, 60576480, 60967296, 61249552, 61850880, 62287680, 63210240, 63605304, 63912576, 64067328, 65624520, 65657088, 66682980, 67741440, 68477760, 68905746, 69999488, 70073640, 70672560, 71128512, 71901648, 72334080, 72691776, 73745280, 73827585, 74745216, 75384064, 76209120, 76561940, 78749424, 79031680, 79506630, 79890720, 80084160, 80768640, 82071360, 82173312, 83050240, 84807072, 86244480, 87499360, 88494336, 88910640, 89877060, 90864720, 91303680, 91874328, 92776320, 93431520, 94230080, 94838016, 95868864, 96922368, 97493760, 98436780, 101612160, 102716640, 103358619, 104999232, 106008840, 106520960, 106692768, 106778880, 109428480, 110617920, 112117824, 113076096, 114842910, 118124136, 118547520, 119836080, 121152960, 121934592, 122499104, 124575360, 127210608, 127825152, 131249040, 133365960, 136955520, 137811492, 139998976, 140147280, 141345120, 142257024, 143803296, 145383552, 147490560, 147655170, 149490432, 152418240, 153123880, 157498848, 158063360, 159013260, 159781440, 160168320, 161537280, 164142720, 164346624, 169614144, 172264365, 172488960, 174998720, 177821280, 179754120, 181729440, 183748656, 185552640, 186863040, 188460160, 191737728, 196873560, 203224320, 205433280, 206717238, 209998464, 212017680, 213041920, 213385536, 221235840, 224235648, 226152192, 229685820, 236248272, 237095040, 239672160, 242305920, 244998208, 249150720, 254421216, 262498080, 266731920, 273911040, 275622984, 280294560, 282690240, 284514048, 287606592, 290767104, 295310340, 304836480, 306247760, 314997696, 318026520, 319562880, 320336640, 328285440, 339228288, 344528730, 349997440, 355642560, 359508240, 363458880, 367497312, 373726080, 376920320, 383475456, 393747120, 410866560, 413434476, 419996928, 424035360, 426771072, 442471680, 448471296, 459371640, 472496544, 474190080, 479344320, 484611840, 489996416, 508842432, 516793095, 524996160, 533463840, 551245968, 560589120, 565380480, 575213184, 590620680, 609672960, 612495520, 629995392, 636053040, 639125760, 678456576, 689057460, 699994880, 711285120, 719016480, 726917760, 734994624, 747452160, 787494240, 821733120, 826868952, 848070720, 853542144, 918743280, 944993088, 958688640, 979992832, 1017684864, 1033586190, 1049992320, 1066927680, 1102491936, 1121178240, 1130760960, 1150426368, 1181241360, 1224991040, 1259990784, 1272106080, 1378114920, 1422570240, 1438032960, 1453835520, 1469989248, 1574988480, 1653737904, 1696141440, 1837486560, 1889986176, 1917377280, 2035369728, 2067172380, 2099984640, 2133855360, 2204983872, 2242356480, 2362482720, 2449982080, 2544212160, 2756229840, 2876065920, 2939978496, 3149976960, 3307475808, 3392282880, 3674973120, 3779972352, 4134344760, 4267710720, 4409967744, 4724965440, 4899964160, 5088424320, 5512459680, 5752131840, 6299953920, 6614951616, 7349946240, 8268689520, 8819935488, 9449930880, 10176848640, 11024919360, 13229903232, 14699892480, 16537379040, 18899861760, 22049838720, 26459806464, 33074758080, 44099677440, 66149516160, 132299032320]

約数ペア:

[(1, 132299032320), (2, 66149516160), (3, 44099677440), (4, 33074758080), (5, 26459806464), (6, 22049838720), (7, 18899861760), (8, 16537379040), (9, 14699892480), (10, 13229903232), (12, 11024919360), (13, 10176848640), (14, 9449930880), (15, 8819935488), (16, 8268689520), (18, 7349946240), (20, 6614951616), (21, 6299953920), (23, 5752131840), (24, 5512459680), (26, 5088424320), (27, 4899964160), (28, 4724965440), (30, 4409967744), (31, 4267710720), (32, 4134344760), (35, 3779972352), (36, 3674973120), (39, 3392282880), (40, 3307475808), (42, 3149976960), (45, 2939978496), (46, 2876065920), (48, 2756229840), (52, 2544212160), (54, 2449982080), (56, 2362482720), (59, 2242356480), (60, 2204983872), (62, 2133855360), (63, 2099984640), (64, 2067172380), (65, 2035369728), (69, 1917377280), (70, 1889986176), (72, 1837486560), (78, 1696141440), (80, 1653737904), (84, 1574988480), (90, 1469989248), (91, 1453835520), (92, 1438032960), (93, 1422570240), (96, 1378114920), (104, 1272106080), (105, 1259990784), (108, 1224991040), (112, 1181241360), (115, 1150426368), (117, 1130760960), (118, 1121178240), (120, 1102491936), (124, 1066927680), (126, 1049992320), (128, 1033586190), (130, 1017684864), (135, 979992832), (138, 958688640), (140, 944993088), (144, 918743280), (155, 853542144), (156, 848070720), (160, 826868952), (161, 821733120), (168, 787494240), (177, 747452160), (180, 734994624), (182, 726917760), (184, 719016480), (186, 711285120), (189, 699994880), (192, 689057460), (195, 678456576), (207, 639125760), (208, 636053040), (210, 629995392), (216, 612495520), (217, 609672960), (224, 590620680), (230, 575213184), (234, 565380480), (236, 560589120), (240, 551245968), (248, 533463840), (252, 524996160), (256, 516793095), (260, 508842432), (270, 489996416), (273, 484611840), (276, 479344320), (279, 474190080), (280, 472496544), (288, 459371640), (295, 448471296), (299, 442471680), (310, 426771072), (312, 424035360), (315, 419996928), (320, 413434476), (322, 410866560), (336, 393747120), (345, 383475456), (351, 376920320), (354, 373726080), (360, 367497312), (364, 363458880), (368, 359508240), (372, 355642560), (378, 349997440), (384, 344528730), (390, 339228288), (403, 328285440), (413, 320336640), (414, 319562880), (416, 318026520), (420, 314997696), (432, 306247760), (434, 304836480), (448, 295310340), (455, 290767104), (460, 287606592), (465, 284514048), (468, 282690240), (472, 280294560), (480, 275622984), (483, 273911040), (496, 266731920), (504, 262498080), (520, 254421216), (531, 249150720), (540, 244998208), (546, 242305920), (552, 239672160), (558, 237095040), (560, 236248272), (576, 229685820), (585, 226152192), (590, 224235648), (598, 221235840), (620, 213385536), (621, 213041920), (624, 212017680), (630, 209998464), (640, 206717238), (644, 205433280), (651, 203224320), (672, 196873560), (690, 191737728), (702, 188460160), (708, 186863040), (713, 185552640), (720, 183748656), (728, 181729440), (736, 179754120), (744, 177821280), (756, 174998720), (767, 172488960), (768, 172264365), (780, 169614144), (805, 164346624), (806, 164142720), (819, 161537280), (826, 160168320), (828, 159781440), (832, 159013260), (837, 158063360), (840, 157498848), (864, 153123880), (868, 152418240), (885, 149490432), (896, 147655170), (897, 147490560), (910, 145383552), (920, 143803296), (930, 142257024), (936, 141345120), (944, 140147280), (945, 139998976), (960, 137811492), (966, 136955520), (992, 133365960), (1008, 131249040), (1035, 127825152), (1040, 127210608), (1062, 124575360), (1080, 122499104), (1085, 121934592), (1092, 121152960), (1104, 119836080), (1116, 118547520), (1120, 118124136), (1152, 114842910), (1170, 113076096), (1180, 112117824), (1196, 110617920), (1209, 109428480), (1239, 106778880), (1240, 106692768), (1242, 106520960), (1248, 106008840), (1260, 104999232), (1280, 103358619), (1288, 102716640), (1302, 101612160), (1344, 98436780), (1357, 97493760), (1365, 96922368), (1380, 95868864), (1395, 94838016), (1404, 94230080), (1416, 93431520), (1426, 92776320), (1440, 91874328), (1449, 91303680), (1456, 90864720), (1472, 89877060), (1488, 88910640), (1495, 88494336), (1512, 87499360), (1534, 86244480), (1560, 84807072), (1593, 83050240), (1610, 82173312), (1612, 82071360), (1638, 80768640), (1652, 80084160), (1656, 79890720), (1664, 79506630), (1674, 79031680), (1680, 78749424), (1728, 76561940), (1736, 76209120), (1755, 75384064), (1770, 74745216), (1792, 73827585), (1794, 73745280), (1820, 72691776), (1829, 72334080), (1840, 71901648), (1860, 71128512), (1872, 70672560), (1888, 70073640), (1890, 69999488), (1920, 68905746), (1932, 68477760), (1953, 67741440), (1984, 66682980), (2015, 65657088), (2016, 65624520), (2065, 64067328), (2070, 63912576), (2080, 63605304), (2093, 63210240), (2124, 62287680), (2139, 61850880), (2160, 61249552), (2170, 60967296), (2184, 60576480), (2208, 59918040), (2232, 59273760), (2240, 59062068), (2301, 57496320), (2304, 57421455), (2340, 56538048), (2360, 56058912), (2392, 55308960), (2415, 54782208), (2418, 54714240), (2457, 53845760), (2478, 53389440), (2480, 53346384), (2484, 53260480), (2496, 53004420), (2520, 52499616), (2576, 51358320), (2604, 50806080), (2655, 49830144), (2688, 49218390), (2691, 49163520), (2714, 48746880), (2730, 48461184), (2760, 47934432), (2790, 47419008), (2808, 47115040), (2821, 46897920), (2832, 46715760), (2852, 46388160), (2880, 45937164), (2898, 45651840), (2912, 45432360), (2944, 44938530), (2976, 44455320), (2990, 44247168), (3024, 43749680), (3068, 43122240), (3105, 42608384), (3120, 42403536), (3186, 41525120), (3220, 41086656), (3224, 41035680), (3255, 40644864), (3276, 40384320), (3304, 40042080), (3312, 39945360), (3328, 39753315), (3348, 39515840), (3360, 39374712), (3456, 38280970), (3472, 38104560), (3510, 37692032), (3540, 37372608), (3565, 37110528), (3588, 36872640), (3627, 36476160), (3640, 36345888), (3658, 36167040), (3680, 35950824), (3717, 35592960), (3720, 35564256), (3744, 35336280), (3776, 35036820), (3780, 34999744), (3835, 34497792), (3840, 34452873), (3864, 34238880), (3906, 33870720), (3968, 33341490), (4030, 32828544), (4032, 32812260), (4071, 32497920), (4095, 32307456), (4130, 32033664), (4140, 31956288), (4160, 31802652), (4185, 31612672), (4186, 31605120), (4248, 31143840), (4278, 30925440), (4320, 30624776), (4340, 30483648), (4347, 30434560), (4368, 30288240), (4416, 29959020), (4464, 29636880), (4480, 29531034), (4485, 29498112), (4602, 28748160), (4680, 28269024), (4720, 28029456), (4784, 27654480), (4830, 27391104), (4836, 27357120), (4914, 26922880), (4956, 26694720), (4960, 26673192), (4968, 26630240), (4991, 26507520), (4992, 26502210), (5040, 26249808), (5152, 25679160), (5208, 25403040), (5310, 24915072), (5369, 24641280), (5376, 24609195), (5382, 24581760), (5428, 24373440), (5460, 24230592), (5487, 24111360), (5520, 23967216), (5580, 23709504), (5616, 23557520), (5642, 23448960), (5664, 23357880), (5704, 23194080), (5760, 22968582), (5796, 22825920), (5824, 22716180), (5859, 22580480), (5888, 22469265), (5952, 22227660), (5980, 22123584), (6045, 21885696), (6048, 21874840), (6136, 21561120), (6195, 21355776), (6210, 21304192), (6240, 21201768), (6279, 21070080), (6372, 20762560), (6417, 20616960), (6440, 20543328), (6448, 20517840), (6510, 20322432), (6552, 20192160), (6608, 20021040), (6624, 19972680), (6696, 19757920), (6720, 19687356), (6785, 19498752), (6903, 19165440), (6912, 19140485), (6944, 19052280), (7020, 18846016), (7080, 18686304), (7130, 18555264), (7176, 18436320), (7245, 18260736), (7254, 18238080), (7280, 18172944), (7316, 18083520), (7360, 17975412), (7434, 17796480), (7440, 17782128), (7488, 17668140), (7552, 17518410), (7560, 17499872), (7670, 17248896), (7728, 17119440), (7812, 16935360), (7936, 16670745), (7965, 16610048), (8060, 16414272), (8064, 16406130), (8073, 16387840), (8142, 16248960), (8190, 16153728), (8260, 16016832), (8280, 15978144), (8320, 15901326), (8370, 15806336), (8372, 15802560), (8463, 15632640), (8496, 15571920), (8556, 15462720), (8640, 15312388), (8680, 15241824), (8694, 15217280), (8736, 15144120), (8832, 14979510), (8928, 14818440), (8960, 14765517), (8970, 14749056), (9145, 14466816), (9204, 14374080), (9269, 14273280), (9360, 14134512), (9440, 14014728), (9499, 13927680), (9568, 13827240), (9660, 13695552), (9672, 13678560), (9765, 13548288), (9828, 13461440), (9912, 13347360), (9920, 13336596), (9936, 13315120), (9982, 13253760), (9984, 13251105), (10080, 13124904), (10304, 12839580), (10416, 12701520), (10465, 12642048), (10620, 12457536), (10695, 12370176), (10738, 12320640), (10764, 12290880), (10856, 12186720), (10881, 12158720), (10920, 12115296), (10974, 12055680), (11040, 11983608), (11151, 11864320), (11160, 11854752), (11232, 11778760), (11284, 11724480), (11328, 11678940), (11408, 11597040), (11505, 11499264), (11520, 11484291), (11592, 11412960), (11648, 11358090), (11718, 11290240), (11904, 11113830), (11960, 11061792), (12090, 10942848), (12096, 10937420), (12213, 10832640), (12272, 10780560), (12285, 10769152), (12390, 10677888), (12420, 10652096), (12480, 10600884), (12558, 10535040), (12744, 10381280), (12803, 10333440), (12834, 10308480), (12880, 10271664), (12896, 10258920), (13020, 10161216), (13104, 10096080), (13216, 10010520), (13248, 9986340), (13392, 9878960), (13440, 9843678), (13455, 9832704), (13570, 9749376), (13806, 9582720), (13888, 9526140), (14040, 9423008), (14105, 9379584), (14160, 9343152), (14260, 9277632), (14352, 9218160), (14490, 9130368), (14508, 9119040), (14560, 9086472), (14632, 9041760), (14720, 8987706), (14868, 8898240), (14880, 8891064), (14973, 8835840), (14976, 8834070), (15104, 8759205), (15120, 8749936), (15340, 8624448), (15456, 8559720), (15624, 8467680), (15930, 8305024), (16107, 8213760), (16120, 8207136), (16128, 8203065), (16146, 8193920), (16284, 8124480), (16380, 8076864), (16461, 8037120), (16520, 8008416), (16560, 7989072), (16640, 7950663), (16740, 7903168), (16744, 7901280), (16926, 7816320), (16992, 7785960), (17112, 7731360), (17280, 7656194), (17360, 7620912), (17388, 7608640), (17472, 7572060), (17641, 7499520), (17664, 7489755), (17856, 7409220), (17940, 7374528), (18135, 7295232), (18290, 7233408), (18408, 7187040), (18538, 7136640), (18585, 7118592), (18720, 7067256), (18837, 7023360), (18880, 7007364), (18998, 6963840), (19136, 6913620), (19251, 6872320), (19320, 6847776), (19344, 6839280), (19530, 6774144), (19656, 6730720), (19824, 6673680), (19840, 6668298), (19872, 6657560), (19964, 6626880), (20160, 6562452), (20355, 6499584), (20608, 6419790), (20709, 6388480), (20832, 6350760), (20930, 6321024), (21240, 6228768), (21390, 6185088), (21476, 6160320), (21528, 6145440), (21712, 6093360), (21735, 6086912), (21762, 6079360), (21840, 6057648), (21948, 6027840), (22080, 5991804), (22302, 5932160), (22320, 5927376), (22464, 5889380), (22568, 5862240), (22656, 5839470), (22816, 5798520), (23010, 5749632), (23184, 5706480), (23296, 5679045), (23436, 5645120), (23777, 5564160), (23808, 5556915), (23920, 5530896), (24180, 5471424), (24192, 5468710), (24426, 5416320), (24544, 5390280), (24570, 5384576), (24780, 5338944), (24840, 5326048), (24955, 5301504), (24960, 5300442), (25116, 5267520), (25389, 5210880), (25488, 5190640), (25606, 5166720), (25668, 5154240), (25760, 5135832), (25792, 5129460), (26040, 5080608), (26208, 5048040), (26432, 5005260), (26496, 4993170), (26784, 4939480), (26845, 4928256), (26880, 4921839), (26910, 4916352), (27140, 4874688), (27435, 4822272), (27612, 4791360), (27776, 4763070), (27807, 4757760), (28080, 4711504), (28210, 4689792), (28320, 4671576), (28497, 4642560), (28520, 4638816), (28704, 4609080), (28980, 4565184), (29016, 4559520), (29120, 4543236), (29264, 4520880), (29295, 4516096), (29440, 4493853), (29736, 4449120), (29760, 4445532), (29946, 4417920), (29952, 4417035), (30240, 4374968), (30680, 4312224), (30912, 4279860), (31248, 4233840), (31395, 4214016), (31860, 4152512), (32085, 4123392), (32214, 4106880), (32240, 4103568), (32292, 4096960), (32568, 4062240), (32760, 4038432), (32922, 4018560), (33040, 4004208), (33120, 3994536), (33480, 3951584), (33488, 3950640), (33852, 3908160), (33984, 3892980), (34224, 3865680), (34515, 3833088), (34560, 3828097), (34720, 3810456), (34776, 3804320), (34944, 3786030), (35282, 3749760), (35712, 3704610), (35880, 3687264), (36270, 3647616), (36580, 3616704), (36639, 3610880), (36816, 3593520), (37076, 3568320), (37170, 3559296), (37440, 3533628), (37674, 3511680), (37760, 3503682), (37996, 3481920), (38272, 3456810), (38409, 3444480), (38502, 3436160), (38640, 3423888), (38688, 3419640), (39060, 3387072), (39312, 3365360), (39648, 3336840), (39680, 3334149), (39744, 3328780), (39928, 3313440), (40320, 3281226), (40365, 3277568), (40710, 3249792), (41216, 3209895), (41418, 3194240), (41664, 3175380), (41860, 3160512), (42067, 3144960), (42315, 3126528), (42480, 3114384), (42780, 3092544), (42952, 3080160), (43056, 3072720), (43424, 3046680), (43470, 3043456), (43524, 3039680), (43680, 3028824), (43896, 3013920), (44160, 2995902), (44604, 2966080), (44640, 2963688), (44919, 2945280), (44928, 2944690), (45136, 2931120), (45312, 2919735), (45632, 2899260), (46020, 2874816), (46345, 2854656), (46368, 2853240), (46872, 2822560), (47495, 2785536), (47554, 2782080), (47840, 2765448), (48321, 2737920), (48360, 2735712), (48384, 2734355), (48852, 2708160), (49088, 2695140), (49140, 2692288), (49383, 2679040), (49560, 2669472), (49680, 2663024), (49910, 2650752), (49920, 2650221), (50232, 2633760), (50778, 2605440), (50976, 2595320), (51212, 2583360), (51336, 2577120), (51520, 2567916), (51584, 2564730), (52080, 2540304), (52416, 2524020), (52864, 2502630), (52923, 2499840), (52992, 2496585), (53568, 2469740), (53690, 2464128), (53820, 2458176), (54280, 2437344), (54405, 2431744), (54870, 2411136), (55224, 2395680), (55552, 2381535), (55614, 2378880), (55755, 2372864), (56160, 2355752), (56420, 2344896), (56511, 2341120), (56640, 2335788), (56994, 2321280), (57040, 2319408), (57408, 2304540), (57960, 2282592), (58032, 2279760), (58240, 2271618), (58528, 2260440), (58590, 2258048), (59472, 2224560), (59520, 2222766), (59892, 2208960), (60480, 2187484), (61065, 2166528), (61360, 2156112), (61824, 2139930), (62496, 2116920), (62790, 2107008), (63720, 2076256), (64015, 2066688), (64170, 2061696), (64428, 2053440), (64480, 2051784), (64584, 2048480), (64883, 2039040), (65136, 2031120), (65520, 2019216), (65844, 2009280), (66080, 2002104), (66240, 1997268), (66960, 1975792), (66976, 1975320), (67704, 1954080), (67968, 1946490), (68448, 1932840), (69030, 1916544), (69440, 1905228), (69552, 1902160), (69888, 1893015), (70564, 1874880), (71331, 1854720), (71424, 1852305), (71760, 1843632), (72540, 1823808), (73160, 1808352), (73278, 1805440), (73632, 1796760), (74152, 1784160), (74340, 1779648), (74865, 1767168), (74880, 1766814), (75348, 1755840), (75520, 1751841), (75992, 1740960), (76167, 1736960), (76544, 1728405), (76818, 1722240), (77004, 1718080), (77280, 1711944), (77376, 1709820), (78120, 1693536), (78624, 1682680), (79296, 1668420), (79488, 1664390), (79856, 1656720), (80535, 1642752), (80640, 1640613), (80730, 1638784), (81420, 1624896), (82305, 1607424), (82836, 1597120), (83328, 1587690), (83421, 1585920), (83720, 1580256), (84134, 1572480), (84630, 1563264), (84960, 1557192), (85491, 1547520), (85560, 1546272), (85904, 1540080), (86112, 1536360), (86848, 1523340), (86940, 1521728), (87048, 1519840), (87360, 1514412), (87792, 1506960), (88205, 1499904), (88320, 1497951), (89208, 1483040), (89280, 1481844), (89838, 1472640), (89856, 1472345), (90272, 1465560), (91264, 1449630), (92040, 1437408), (92690, 1427328), (92736, 1426620), (93744, 1411280), (94185, 1404672), (94990, 1392768), (95108, 1391040), (95680, 1382724), (96255, 1374464), (96642, 1368960), (96720, 1367856), (97704, 1354080), (98176, 1347570), (98280, 1346144), (98766, 1339520), (99120, 1334736), (99360, 1331512), (99820, 1325376), (100464, 1316880), (101556, 1302720), (101952, 1297660), (102424, 1291680), (102672, 1288560), (103040, 1283958), (103168, 1282365), (103545, 1277696), (104160, 1270152), (104832, 1262010), (105728, 1251315), (105846, 1249920), (107136, 1234870), (107380, 1232064), (107640, 1229088), (108560, 1218672), (108810, 1215872), (109740, 1205568), (110448, 1197840), (111228, 1189440), (111510, 1186432), (112320, 1177876), (112840, 1172448), (113022, 1170560), (113280, 1167894), (113988, 1160640), (114080, 1159704), (114816, 1152270), (115227, 1148160), (115920, 1141296), (116064, 1139880), (116480, 1135809), (117056, 1130220), (117180, 1129024), (118885, 1112832), (118944, 1112280), (119040, 1111383), (119784, 1104480), (120960, 1093742), (122130, 1083264), (122720, 1078056), (123487, 1071360), (123648, 1069965), (124992, 1058460), (125580, 1053504), (126201, 1048320), (126945, 1042176), (127440, 1038128), (128030, 1033344), (128340, 1030848), (128856, 1026720), (128960, 1025892), (129168, 1024240), (129766, 1019520), (130272, 1015560), (131040, 1009608), (131688, 1004640), (132160, 1001052), (132480, 998634), (133920, 987896), (133952, 987660), (134757, 981760), (135408, 977040), (135936, 973245), (136896, 966420), (138060, 958272), (138880, 952614), (139035, 951552), (139104, 951080), (141128, 937440), (142485, 928512), (142662, 927360), (143520, 921816), (144963, 912640), (145080, 911904), (146320, 904176), (146556, 902720), (147264, 898380), (148304, 892080), (148680, 889824), (149730, 883584), (149760, 883407), (150696, 877920), (151984, 870480), (152334, 868480), (153636, 861120), (154008, 859040), (154560, 855972), (154752, 854910), (156240, 846768), (157248, 841340), (158592, 834210), (158769, 833280), (158976, 832195), (159712, 828360), (161070, 821376), (161460, 819392), (162840, 812448), (164610, 803712), (165672, 798560), (166439, 794880), (166656, 793845), (166842, 792960), (167440, 790128), (168268, 786240), (169260, 781632), (169920, 778596), (170982, 773760), (171120, 773136), (171808, 770040), (172224, 768180), (173696, 761670), (173880, 760864), (174096, 759920), (174720, 757206), (175584, 753480), (176410, 749952), (178416, 741520), (178560, 740922), (179676, 736320), (180544, 732780), (182528, 724815), (183195, 722176), (184080, 718704), (185380, 713664), (185472, 713310), (187488, 705640), (188370, 702336), (189980, 696384), (190216, 695520), (191360, 691362), (192045, 688896), (192510, 687232), (193284, 684480), (193440, 683928), (194649, 679680), (195408, 677040), (196352, 673785), (196560, 673072), (197532, 669760), (198240, 667368), (198720, 665756), (199640, 662688), (200928, 658440), (203112, 651360), (203904, 648830), (204848, 645840), (205344, 644280), (206080, 641979), (207090, 638848), (208320, 635076), (209664, 631005), (210335, 628992), (211692, 624960), (213993, 618240), (214272, 617435), (214760, 616032), (215280, 614544), (217120, 609336), (217620, 607936), (219480, 602784), (220896, 598920), (222456, 594720), (223020, 593216), (224595, 589056), (224640, 588938), (225680, 586224), (226044, 585280), (226560, 583947), (227976, 580320), (228160, 579852), (229632, 576135), (230454, 574080), (231840, 570648), (232128, 569940), (234112, 565110), (234360, 564512), (237770, 556416), (237888, 556140), (239568, 552240), (241605, 547584), (241920, 546871), (244260, 541632), (245440, 539028), (246915, 535808), (246974, 535680), (249984, 529230), (250263, 528640), (251160, 526752), (252402, 524160), (253890, 521088), (254880, 519064), (256060, 516672), (256473, 515840), (256680, 515424), (257712, 513360), (257920, 512946), (258336, 512120), (259532, 509760), (260544, 507780), (262080, 504804), (263376, 502320), (264320, 500526), (264615, 499968), (264960, 499317), (267840, 493948), (267904, 493830), (269514, 490880), (270816, 488520), (273792, 483210), (276120, 479136), (277760, 476307), (278070, 475776), (278208, 475540), (282256, 468720), (282555, 468224), (284970, 464256), (285324, 463680), (287040, 460908), (289926, 456320), (290160, 455952), (292640, 452088), (293112, 451360), (294469, 449280), (294528, 449190), (296608, 446040), (297360, 444912), (299460, 441792), (301392, 438960), (303968, 435240), (304668, 434240), (307272, 430560), (308016, 429520), (309120, 427986), (309504, 427455), (312480, 423384), (314496, 420670), (317184, 417105), (317538, 416640), (319424, 414180), (322140, 410688), (322920, 409696), (324415, 407808), (325680, 406224), (329220, 401856), (331344, 399280), (332878, 397440), (333684, 396480), (334880, 395064), (336536, 393120), (338520, 390816), (339840, 389298), (341964, 386880), (342240, 386568), (343616, 385020), (344448, 384090), (345681, 382720), (347392, 380835), (347760, 380432), (348192, 379960), (349440, 378603), (351168, 376740), (352820, 374976), (356655, 370944), (356832, 370760), (357120, 370461), (359352, 368160), (361088, 366390)]