71393736960

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:130

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 47, 48, 49, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 94, 96, 98, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 141, 144, 147, 156, 160, 161, 162, 168, 180, 182, 184, 188, 189, 192, 195, 196, 207, 208, 210, 216, 224, 230, 234, 235, 240, 245, 252, 256, 260, 270, 273, 276, 280, 282, 288, 294, 299, 312, 315, 320, 322, 324, 329, 336, 345, 351, 360, 364, 368, 376, 378, 384, 390, 392, 405, 414, 416, 420, 423, 432, 441, 448, 455, 460, 468, 470, 480, 483, 490, 504, 520, 540, 546, 552, 560, 564, 567, 576, 585, 588, 598, 611, 621, 624, 630, 637, 640, 644, 648, 658, 672, 690, 702, 705, 720, 728, 735, 736, 752, 756, 768, 780, 784, 805, 810, 819, 828, 832, 840, 846, 864, 882, 896, 897, 910, 920, 936, 940, 945, 960, 966, 980, 987, 1008, 1035, 1040, 1053, 1080, 1081, 1092, 1104, 1120, 1127, 1128, 1134, 1152, 1170, 1176, 1196, 1222, 1242, 1248, 1260, 1269, 1274, 1280, 1288, 1296, 1316, 1323, 1344, 1365, 1380, 1404, 1410, 1440, 1449, 1456, 1470, 1472, 1495, 1504, 1512, 1560, 1568, 1610, 1620, 1638, 1645, 1656, 1664, 1680, 1692, 1728, 1755, 1764, 1792, 1794, 1820, 1833, 1840, 1863, 1872, 1880, 1890, 1911, 1920, 1932, 1960, 1974, 2016, 2070, 2080, 2093, 2106, 2115, 2160, 2162, 2184, 2205, 2208, 2240, 2254, 2256, 2268, 2303, 2304, 2340, 2352, 2392, 2415, 2444, 2457, 2484, 2496, 2520, 2538, 2548, 2576, 2592, 2632, 2646, 2688, 2691, 2730, 2760, 2808, 2820, 2835, 2880, 2898, 2912, 2940, 2944, 2961, 2990, 3008, 3024, 3055, 3105, 3120, 3136, 3185, 3220, 3240, 3243, 3276, 3290, 3312, 3328, 3360, 3381, 3384, 3456, 3510, 3528, 3588, 3640, 3666, 3680, 3726, 3744, 3760, 3780, 3807, 3822, 3840, 3864, 3920, 3948, 3969, 4032, 4095, 4140, 4160, 4186, 4212, 4230, 4277, 4320, 4324, 4347, 4368, 4410, 4416, 4480, 4485, 4508, 4512, 4536, 4606, 4680, 4704, 4784, 4830, 4888, 4914, 4935, 4968, 4992, 5040, 5076, 5096, 5152, 5184, 5264, 5265, 5292, 5376, 5382, 5405, 5460, 5499, 5520, 5616, 5635, 5640, 5670, 5733, 5760, 5796, 5824, 5880, 5888, 5922, 5980, 6016, 6048, 6110, 6210, 6240, 6272, 6279, 6345, 6370, 6440, 6480, 6486, 6552, 6580, 6615, 6624, 6720, 6762, 6768, 6909, 6912, 7020, 7056, 7176, 7245, 7280, 7332, 7360, 7371, 7452, 7488, 7520, 7560, 7567, 7614, 7644, 7728, 7840, 7896, 7938, 8064, 8073, 8190, 8280, 8320, 8372, 8424, 8460, 8554, 8640, 8648, 8694, 8736, 8820, 8832, 8883, 8960, 8970, 9016, 9024, 9072, 9165, 9212, 9315, 9360, 9408, 9555, 9568, 9660, 9729, 9776, 9828, 9870, 9936, 9984, 10080, 10143, 10152, 10192, 10304, 10368, 10465, 10528, 10530, 10584, 10764, 10810, 10920, 10998, 11040, 11232, 11270, 11280, 11340, 11466, 11515, 11520, 11592, 11648, 11760, 11844, 11960, 12032, 12096, 12220, 12285, 12420, 12480, 12544, 12558, 12690, 12740, 12831, 12880, 12960, 12972, 13041, 13104, 13160, 13230, 13248, 13440, 13455, 13524, 13536, 13818, 14040, 14053, 14112, 14352, 14490, 14560, 14651, 14664, 14720, 14742, 14805, 14904, 14976, 15040, 15120, 15134, 15228, 15288, 15456, 15680, 15792, 15876, 16128, 16146, 16215, 16380, 16497, 16560, 16640, 16744, 16848, 16905, 16920, 17108, 17199, 17280, 17296, 17388, 17472, 17640, 17664, 17766, 17940, 18032, 18048, 18144, 18330, 18424, 18630, 18720, 18816, 18837, 19035, 19110, 19136, 19320, 19458, 19552, 19656, 19740, 19845, 19872, 20160, 20286, 20304, 20384, 20608, 20727, 20736, 20930, 21056, 21060, 21168, 21385, 21528, 21620, 21735, 21840, 21996, 22080, 22464, 22540, 22560, 22680, 22701, 22932, 23030, 23184, 23296, 23520, 23688, 23920, 24192, 24219, 24440, 24570, 24840, 24960, 25116, 25380, 25480, 25662, 25760, 25920, 25944, 26082, 26208, 26320, 26460, 26496, 26649, 26880, 26910, 27048, 27072, 27495, 27636, 28080, 28106, 28224, 28665, 28704, 28980, 29120, 29187, 29302, 29328, 29440, 29484, 29610, 29808, 29939, 29952, 30080, 30240, 30268, 30429, 30456, 30576, 30912, 31360, 31395, 31584, 31752, 32292, 32430, 32760, 32994, 33120, 33488, 33696, 33810, 33840, 34216, 34398, 34545, 34560, 34592, 34776, 34944, 35280, 35532, 35880, 36064, 36096, 36288, 36660, 36848, 36855, 37260, 37440, 37632, 37674, 37835, 38070, 38220, 38272, 38493, 38640, 38916, 39104, 39312, 39480, 39690, 39744, 40320, 40365, 40572, 40608, 40768, 41216, 41454, 41860, 42112, 42120, 42159, 42336, 42770, 43056, 43240, 43470, 43680, 43953, 43992, 44160, 44415, 44928, 45080, 45120, 45360, 45402, 45864, 46060, 46368, 47040, 47376, 47840, 48384, 48438, 48645, 48880, 49140, 49491, 49680, 49920, 50232, 50715, 50760, 50960, 51324, 51520, 51597, 51840, 51888, 52164, 52416, 52640, 52920, 52969, 52992, 53298, 53820, 54096, 54144, 54990, 55272, 56160, 56212, 56448, 56511, 57330, 57408, 57960, 58240, 58374, 58604, 58656, 58968, 59220, 59616, 59878, 60160, 60480, 60536, 60858, 60912, 61152, 61824, 62181, 62720, 62790, 63168, 63504, 64155, 64584, 64860, 65205, 65520, 65988, 66240, 66976, 67392, 67620, 67680, 68103, 68432, 68796, 69090, 69184, 69552, 69888, 70265, 70560, 71064, 71760, 72128, 72576, 73255, 73320, 73696, 73710, 74520, 74880, 75348, 75670, 76140, 76440, 76544, 76986, 77280, 77832, 78208, 78624, 78960, 79380, 79488, 80640, 80730, 81144, 81216, 81536, 82485, 82908, 83720, 84224, 84240, 84318, 84672, 85540, 85995, 86112, 86480, 86940, 87360, 87561, 87906, 87984, 88320, 88830, 89817, 89856, 90160, 90240, 90720, 90804, 91287, 91728, 92120, 92736, 94080, 94185, 94752, 95680, 96876, 97290, 97760, 98280, 98371, 98982, 99360, 100464, 101430, 101520, 101920, 102648, 103040, 103194, 103635, 103680, 103776, 104328, 104832, 105280, 105840, 105938, 106596, 107640, 108192, 108288, 109980, 110544, 112320, 112424, 112896, 113022, 113505, 114660, 114816, 115479, 115920, 116480, 116748, 117208, 117312, 117936, 118440, 119232, 119756, 120960, 121072, 121095, 121716, 121824, 122304, 123648, 124362, 125580, 126336, 126477, 127008, 128310, 129168, 129720, 130410, 131040, 131859, 131976, 132480, 133245, 133952, 134784, 135240, 135360, 136206, 136864, 137592, 138180, 138368, 139104, 140530, 141120, 142128, 143520, 144256, 145152, 145935, 146510, 146640, 147392, 147420, 149040, 149695, 149760, 150696, 151340, 152145, 152280, 152880, 153972, 154560, 155664, 156416, 157248, 157920, 158760, 158907, 158976, 161460, 162288, 162432, 163072, 164970, 165816, 167440, 168480, 168636, 169344, 169533, 171080, 171990, 172224, 172960, 173880, 174720, 175122, 175812, 175968, 177660, 179634, 180320, 180480, 181440, 181608, 182574, 183456, 184240, 185472, 186543, 188160, 188370, 189504, 191360, 192465, 193752, 194580, 195520, 196560, 196742, 197964, 198720, 200928, 202860, 203040, 203840, 204309, 205296, 206080, 206388, 207270, 207552, 208656, 209664, 210560, 210795, 211680, 211876, 213192, 215280, 216384, 219765, 219960, 221088, 224640, 224848, 226044, 227010, 229320, 229632, 230958, 231840, 233496, 234416, 234624, 235872, 236880, 238464, 239512, 241920, 242144, 242190, 243432, 243648, 244608, 247455, 248724, 251160, 252672, 252954, 254016, 256620, 257985, 258336, 259440, 260820, 262080, 263718, 263952, 264845, 264960, 266490, 267904, 269451, 269568, 270480, 270720, 272412, 273728, 275184, 276360, 276736, 278208, 281060, 282240, 282555, 284256, 287040, 288512, 291870, 293020, 293280, 294784, 294840, 295113, 298080, 299390, 301392, 302680, 304290, 304560, 305760, 307944, 309120, 310905, 311328, 314496, 315840, 317520, 317814, 322920, 324576, 324864, 329940, 331632, 334880, 336960, 337272, 338688, 339066, 340515, 342160, 343980, 344448, 345920, 346437, 347760, 349440, 350244, 351624, 351936, 355320, 359268, 360640, 362880, 363216, 365148, 366912, 368480, 370944, 373086, 376740, 379008, 379431, 382720, 384930, 387504, 389160, 391040, 393120, 393484, 395577, 395928, 397440, 401856, 405720, 406080, 407680, 408618, 410592, 412776, 414540, 415104, 417312, 421120, 421590, 423360, 423752, 426384, 430560, 432768, 437805, 439530, 439920, 442176, 449085, 449280, 449696, 452088, 454020, 456435, 458640, 461916, 463680, 466992, 468832, 469248, 471744, 473760, 476721, 476928, 479024, 484288, 484380, 486864, 487296, 489216, 491855, 494910, 497448, 502320, 505908, 508032, 513240, 515970, 516672, 518880, 521640, 524160, 527436, 527904, 529690, 532980, 535808, 538902, 540960, 541440, 544824, 547456, 550368, 552720, 556416, 562120, 564480, 565110, 568512, 574080, 577395, 583740, 586040, 586560, 589568, 589680, 590226, 596160, 598780, 602784, 605360, 608580, 609120, 611520, 612927, 615888, 618240, 621810, 622656, 628992, 631680, 632385, 635040, 635628, 645840, 649152, 659295, 659880, 663264, 669760, 673920, 674544, 678132, 681030, 684320, 687960, 688597, 688896, 691840, 692874, 695520, 700488, 703248, 703872, 710640, 718536, 721280, 725760, 726432, 730296, 733824, 736960, 746172, 753480, 758016, 758862, 769860, 775008, 778320, 782080, 786240, 786968, 791154, 791856, 794535, 794880, 803712, 808353, 811440, 812160, 815360, 817236, 821184, 825552, 829080, 830208, 834624, 843180, 846720, 847504, 847665, 852768, 861120, 865536, 875610, 879060, 879840, 884352, 885339, 898170, 899392, 904176, 908040, 912870, 917280, 923832, 927360, 932715, 933984, 937664, 943488, 947520, 953442, 958048, 968576, 968760, 973728, 974592, 983710, 989820, 994896, 1004640, 1011816, 1016064, 1021545, 1026480, 1031940, 1033344, 1037760, 1043280, 1048320, 1054872, 1055808, 1059380, 1065960, 1077804, 1081920, 1089648, 1094912, 1100736, 1105440, 1112832, 1124240, 1130220, 1137024, 1138293, 1148160, 1154790, 1167480, 1172080, 1173120, 1179360, 1180452, 1186731, 1192320, 1197560, 1205568, 1210720, 1217160, 1218240, 1223040, 1225854, 1231776, 1243620, 1245312, 1263360, 1264770, 1270080, 1271256, 1291680, 1298304, 1318590, 1319760, 1326528, 1339520, 1347255, 1347840, 1349088, 1356264, 1362060, 1368640, 1375920, 1377194, 1383680, 1385748, 1391040, 1400976, 1406496, 1407744, 1421280, 1430163, 1437072, 1442560, 1452864, 1460592, 1467648, 1473920, 1475565, 1492344, 1506960, 1517724, 1539720, 1550016, 1556640, 1572480, 1573936, 1582308, 1583712, 1589070, 1607424, 1616706, 1622880, 1624320, 1634472, 1642368, 1651104, 1658160, 1669248, 1686360, 1693440, 1695008, 1695330, 1705536, 1722240, 1732185, 1751220, 1758120, 1759680, 1768704, 1770678, 1796340, 1798784, 1808352, 1816080, 1825740, 1834560, 1847664, 1854720, 1865430, 1867968, 1875328, 1886976, 1895040, 1897155, 1906884, 1916096, 1937152, 1937520, 1947456, 1967420, 1977885, 1979640, 1989792, 2009280, 2023632, 2043090, 2052960, 2063880, 2065791, 2066688, 2075520, 2086560, 2109744, 2111616, 2118760, 2131920, 2155608, 2163840, 2179296, 2201472, 2210880, 2248480, 2260440, 2274048, 2276586, 2309580, 2334960, 2344160, 2346240, 2358720, 2360904, 2373462, 2383605, 2384640, 2395120, 2411136, 2421440, 2425059, 2434320, 2436480, 2446080, 2451708, 2463552, 2487240, 2490624, 2529540, 2540160, 2542512, 2583360, 2596608, 2637180, 2639520, 2653056, 2656017, 2679040, 2694510, 2698176, 2712528, 2724120, 2737280, 2751840, 2754388, 2771496, 2782080, 2801952, 2812992, 2842560, 2860326, 2874144, 2905728, 2921184, 2947840, 2951130, 2984688, 3013920, 3035448, 3064635, 3079440, 3100032, 3113280, 3144960, 3147872, 3164616, 3167424, 3178140, 3233412, 3245760, 3268944, 3284736, 3302208, 3316320, 3338496, 3372720, 3390016, 3390660, 3411072, 3442985, 3444480, 3464370, 3502440, 3516240, 3519360, 3541356, 3592680, 3597568, 3616704, 3632160, 3651480, 3669120, 3695328, 3730860, 3735936, 3750656, 3790080, 3794310, 3813768, 3832192, 3875040, 3894912, 3934840, 3955770, 3959280, 3979584, 4018560, 4041765, 4047264, 4086180, 4105920, 4127760, 4131582, 4151040, 4173120, 4219488, 4223232, 4237520, 4263840, 4290489, 4311216, 4327680, 4358592, 4402944, 4421760, 4426695, 4496960, 4520880, 4553172, 4619160, 4669920, 4688320, 4717440, 4721808, 4746924, 4767210, 4790240, 4822272, 4842880, 4850118, 4868640, 4872960, 4903416, 4927104, 4974480, 5059080, 5080320, 5085024, 5166720, 5274360, 5279040, 5306112, 5312034, 5389020, 5396352, 5425056, 5448240, 5474560, 5503680, 5508776, 5542992, 5564160, 5603904, 5625984, 5685120, 5691465, 5720652, 5748288, 5811456, 5842368, 5902260, 5933655, 5969376, 6027840, 6070896, 6129270, 6158880, 6197373, 6200064, 6226560, 6295744, 6329232, 6334848, 6356280, 6466824, 6491520, 6537888, 6604416, 6632640, 6745440, 6780032, 6781320, 6822144, 6885970, 6928740, 7004880, 7032480, 7038720, 7082712, 7150815, 7185360, 7233408, 7264320, 7302960, 7338240, 7390656, 7461720, 7471872, 7588620, 7627536, 7664384, 7750080, 7789824, 7869680, 7911540, 7918560, 7959168, 7968051, 8037120, 8083530, 8094528, 8172360, 8211840, 8255520, 8263164, 8346240, 8438976, 8475040, 8527680, 8580978, 8622432, 8717184, 8843520, 8853390, 8993920, 9041760, 9106344, 9238320, 9339840, 9376640, 9434880, 9443616, 9493848, 9534420, 9580480, 9685760, 9700236, 9737280, 9806832, 9854208, 9948960, 10118160, 10170048, 10328955, 10333440, 10548720, 10558080, 10624068, 10778040, 10792704, 10850112, 10896480, 11007360, 11017552, 11085984, 11207808, 11251968, 11370240, 11382930, 11441304, 11496576, 11684736, 11804520, 11867310, 11938752, 12055680, 12125295, 12141792, 12258540, 12317760, 12394746, 12453120, 12591488, 12658464, 12669696, 12712560, 12933648, 12983040, 13075776, 13208832, 13265280, 13280085, 13490880, 13560064, 13562640, 13771940, 13857480, 14009760, 14064960, 14165424, 14301630, 14370720, 14466816, 14528640, 14605920, 14781312, 14923440, 15177240, 15255072, 15500160, 15739360, 15823080, 15837120, 15918336, 15936102, 16167060, 16189056, 16344720, 16423680, 16511040, 16526328, 16692480, 16877952, 16950080, 17055360, 17161956, 17244864, 17434368, 17706780, 17987840, 18083520, 18212688, 18476640, 18592119, 18679680, 18753280, 18887232, 18987696, 19068840, 19160960, 19400472, 19474560, 19613664, 19897920, 20236320, 20340096, 20657910, 21097440, 21116160, 21248136, 21452445, 21556080, 21700224, 21792960, 22014720, 22035104, 22171968, 22415616, 22765860, 22882608, 22993152, 23369472, 23609040, 23734620, 23877504, 24111360, 24250590, 24283584, 24517080, 24635520, 24789492, 25182976, 25316928, 25425120, 25867296, 26151552, 26530560, 26560170, 26981760, 27125280, 27543880, 27714960, 28019520, 28129920, 28330848, 28603260, 28741440, 29057280, 29211840, 29562624, 29846880, 30354480, 30510144, 30986865, 31000320, 31478720, 31646160, 31674240, 31872204, 32334120, 32378112, 32689440, 33022080, 33052656, 33755904, 33900160, 34110720, 34323912, 34489728, 35413560, 36167040, 36425376, 36953280, 37184238, 37359360, 37774464, 37975392, 38137680, 38321920, 38800944, 38949120, 39227328, 39795840, 39840255, 40472640, 40680192, 41315820, 42194880, 42496272, 42904890, 43112160, 43400448, 43585920, 44070208, 44343936, 45531720, 45765216, 47218080, 47469240, 47755008, 48501180, 48567168, 49034160, 49271040, 49578984, 50633856, 50850240, 51734592, 52303104, 53120340, 53963520, 54250560, 55087760, 55429920, 55776357, 56039040, 56259840, 56661696, 57206520, 57482880, 58423680, 59693760, 60708960, 61020288, 61973730, 62957440, 63292320, 63348480, 63744408, 64668240, 65378880, 66044160, 66105312, 67800320, 68647824, 68979456, 70827120, 72334080, 72850752, 73906560, 74368476, 75548928, 75950784, 76275360, 77601888, 78454656, 79591680, 79680510, 80945280, 82631640, 84389760, 84992544, 85809780, 86224320, 87171840, 88140416, 88687872, 91063440, 91530432, 92960595, 94436160, 94938480, 97002360, 97134336, 98068320, 99157968, 101267712, 101700480, 103469184, 106240680, 108501120, 110175520, 110859840, 111552714, 112078080, 113323392, 114413040, 114965760, 116847360, 119387520, 121417920, 122040576, 123947460, 125914880, 126584640, 127488816, 129336480, 130757760, 132210624, 137295648, 141654240, 145701504, 147813120, 148736952, 151901568, 152550720, 155203776, 156909312, 159361020, 161890560, 165263280, 168779520, 169985088, 171619560, 172448640, 176280832, 182126880, 183060864, 185921190, 188872320, 189876960, 194004720, 196136640, 198315936, 203400960, 206938368, 212481360, 217002240, 220351040, 221719680, 223105428, 226646784, 228826080, 238775040, 242835840, 247894920, 253169280, 254977632, 258672960, 261515520, 264421248, 274591296, 278881785, 283308480, 291403008, 297473904, 303803136, 305101440, 310407552, 318722040, 330526560, 339970176, 343239120, 344897280, 364253760, 366121728, 371842380, 377744640, 379753920, 388009440, 392273280, 396631872, 424962720, 440702080, 443439360, 446210856, 457652160, 485671680, 495789840, 506338560, 509955264, 517345920, 528842496, 549182592, 557763570, 566616960, 594947808, 610202880, 620815104, 637444080, 661053120, 679940352, 686478240, 728507520, 743684760, 759507840, 776018880, 784546560, 793263744, 849925440, 881404160, 892421712, 915304320, 991579680, 1019910528, 1034691840, 1098365184, 1115527140, 1133233920, 1189895616, 1274888160, 1322106240, 1372956480, 1457015040, 1487369520, 1519015680, 1552037760, 1586527488, 1699850880, 1784843424, 1830608640, 1983159360, 2039821056, 2231054280, 2379791232, 2549776320, 2644212480, 2745912960, 2974739040, 3104075520, 3399701760, 3569686848, 3966318720, 4462108560, 4759582464, 5099552640, 5491825920, 5949478080, 7139373696, 7932637440, 8924217120, 10199105280, 11898956160, 14278747392, 17848434240, 23797912320, 35696868480, 71393736960]

約数ペア:

[(1, 71393736960), (2, 35696868480), (3, 23797912320), (4, 17848434240), (5, 14278747392), (6, 11898956160), (7, 10199105280), (8, 8924217120), (9, 7932637440), (10, 7139373696), (12, 5949478080), (13, 5491825920), (14, 5099552640), (15, 4759582464), (16, 4462108560), (18, 3966318720), (20, 3569686848), (21, 3399701760), (23, 3104075520), (24, 2974739040), (26, 2745912960), (27, 2644212480), (28, 2549776320), (30, 2379791232), (32, 2231054280), (35, 2039821056), (36, 1983159360), (39, 1830608640), (40, 1784843424), (42, 1699850880), (45, 1586527488), (46, 1552037760), (47, 1519015680), (48, 1487369520), (49, 1457015040), (52, 1372956480), (54, 1322106240), (56, 1274888160), (60, 1189895616), (63, 1133233920), (64, 1115527140), (65, 1098365184), (69, 1034691840), (70, 1019910528), (72, 991579680), (78, 915304320), (80, 892421712), (81, 881404160), (84, 849925440), (90, 793263744), (91, 784546560), (92, 776018880), (94, 759507840), (96, 743684760), (98, 728507520), (104, 686478240), (105, 679940352), (108, 661053120), (112, 637444080), (115, 620815104), (117, 610202880), (120, 594947808), (126, 566616960), (128, 557763570), (130, 549182592), (135, 528842496), (138, 517345920), (140, 509955264), (141, 506338560), (144, 495789840), (147, 485671680), (156, 457652160), (160, 446210856), (161, 443439360), (162, 440702080), (168, 424962720), (180, 396631872), (182, 392273280), (184, 388009440), (188, 379753920), (189, 377744640), (192, 371842380), (195, 366121728), (196, 364253760), (207, 344897280), (208, 343239120), (210, 339970176), (216, 330526560), (224, 318722040), (230, 310407552), (234, 305101440), (235, 303803136), (240, 297473904), (245, 291403008), (252, 283308480), (256, 278881785), (260, 274591296), (270, 264421248), (273, 261515520), (276, 258672960), (280, 254977632), (282, 253169280), (288, 247894920), (294, 242835840), (299, 238775040), (312, 228826080), (315, 226646784), (320, 223105428), (322, 221719680), (324, 220351040), (329, 217002240), (336, 212481360), (345, 206938368), (351, 203400960), (360, 198315936), (364, 196136640), (368, 194004720), (376, 189876960), (378, 188872320), (384, 185921190), (390, 183060864), (392, 182126880), (405, 176280832), (414, 172448640), (416, 171619560), (420, 169985088), (423, 168779520), (432, 165263280), (441, 161890560), (448, 159361020), (455, 156909312), (460, 155203776), (468, 152550720), (470, 151901568), (480, 148736952), (483, 147813120), (490, 145701504), (504, 141654240), (520, 137295648), (540, 132210624), (546, 130757760), (552, 129336480), (560, 127488816), (564, 126584640), (567, 125914880), (576, 123947460), (585, 122040576), (588, 121417920), (598, 119387520), (611, 116847360), (621, 114965760), (624, 114413040), (630, 113323392), (637, 112078080), (640, 111552714), (644, 110859840), (648, 110175520), (658, 108501120), (672, 106240680), (690, 103469184), (702, 101700480), (705, 101267712), (720, 99157968), (728, 98068320), (735, 97134336), (736, 97002360), (752, 94938480), (756, 94436160), (768, 92960595), (780, 91530432), (784, 91063440), (805, 88687872), (810, 88140416), (819, 87171840), (828, 86224320), (832, 85809780), (840, 84992544), (846, 84389760), (864, 82631640), (882, 80945280), (896, 79680510), (897, 79591680), (910, 78454656), (920, 77601888), (936, 76275360), (940, 75950784), (945, 75548928), (960, 74368476), (966, 73906560), (980, 72850752), (987, 72334080), (1008, 70827120), (1035, 68979456), (1040, 68647824), (1053, 67800320), (1080, 66105312), (1081, 66044160), (1092, 65378880), (1104, 64668240), (1120, 63744408), (1127, 63348480), (1128, 63292320), (1134, 62957440), (1152, 61973730), (1170, 61020288), (1176, 60708960), (1196, 59693760), (1222, 58423680), (1242, 57482880), (1248, 57206520), (1260, 56661696), (1269, 56259840), (1274, 56039040), (1280, 55776357), (1288, 55429920), (1296, 55087760), (1316, 54250560), (1323, 53963520), (1344, 53120340), (1365, 52303104), (1380, 51734592), (1404, 50850240), (1410, 50633856), (1440, 49578984), (1449, 49271040), (1456, 49034160), (1470, 48567168), (1472, 48501180), (1495, 47755008), (1504, 47469240), (1512, 47218080), (1560, 45765216), (1568, 45531720), (1610, 44343936), (1620, 44070208), (1638, 43585920), (1645, 43400448), (1656, 43112160), (1664, 42904890), (1680, 42496272), (1692, 42194880), (1728, 41315820), (1755, 40680192), (1764, 40472640), (1792, 39840255), (1794, 39795840), (1820, 39227328), (1833, 38949120), (1840, 38800944), (1863, 38321920), (1872, 38137680), (1880, 37975392), (1890, 37774464), (1911, 37359360), (1920, 37184238), (1932, 36953280), (1960, 36425376), (1974, 36167040), (2016, 35413560), (2070, 34489728), (2080, 34323912), (2093, 34110720), (2106, 33900160), (2115, 33755904), (2160, 33052656), (2162, 33022080), (2184, 32689440), (2205, 32378112), (2208, 32334120), (2240, 31872204), (2254, 31674240), (2256, 31646160), (2268, 31478720), (2303, 31000320), (2304, 30986865), (2340, 30510144), (2352, 30354480), (2392, 29846880), (2415, 29562624), (2444, 29211840), (2457, 29057280), (2484, 28741440), (2496, 28603260), (2520, 28330848), (2538, 28129920), (2548, 28019520), (2576, 27714960), (2592, 27543880), (2632, 27125280), (2646, 26981760), (2688, 26560170), (2691, 26530560), (2730, 26151552), (2760, 25867296), (2808, 25425120), (2820, 25316928), (2835, 25182976), (2880, 24789492), (2898, 24635520), (2912, 24517080), (2940, 24283584), (2944, 24250590), (2961, 24111360), (2990, 23877504), (3008, 23734620), (3024, 23609040), (3055, 23369472), (3105, 22993152), (3120, 22882608), (3136, 22765860), (3185, 22415616), (3220, 22171968), (3240, 22035104), (3243, 22014720), (3276, 21792960), (3290, 21700224), (3312, 21556080), (3328, 21452445), (3360, 21248136), (3381, 21116160), (3384, 21097440), (3456, 20657910), (3510, 20340096), (3528, 20236320), (3588, 19897920), (3640, 19613664), (3666, 19474560), (3680, 19400472), (3726, 19160960), (3744, 19068840), (3760, 18987696), (3780, 18887232), (3807, 18753280), (3822, 18679680), (3840, 18592119), (3864, 18476640), (3920, 18212688), (3948, 18083520), (3969, 17987840), (4032, 17706780), (4095, 17434368), (4140, 17244864), (4160, 17161956), (4186, 17055360), (4212, 16950080), (4230, 16877952), (4277, 16692480), (4320, 16526328), (4324, 16511040), (4347, 16423680), (4368, 16344720), (4410, 16189056), (4416, 16167060), (4480, 15936102), (4485, 15918336), (4508, 15837120), (4512, 15823080), (4536, 15739360), (4606, 15500160), (4680, 15255072), (4704, 15177240), (4784, 14923440), (4830, 14781312), (4888, 14605920), (4914, 14528640), (4935, 14466816), (4968, 14370720), (4992, 14301630), (5040, 14165424), (5076, 14064960), (5096, 14009760), (5152, 13857480), (5184, 13771940), (5264, 13562640), (5265, 13560064), (5292, 13490880), (5376, 13280085), (5382, 13265280), (5405, 13208832), (5460, 13075776), (5499, 12983040), (5520, 12933648), (5616, 12712560), (5635, 12669696), (5640, 12658464), (5670, 12591488), (5733, 12453120), (5760, 12394746), (5796, 12317760), (5824, 12258540), (5880, 12141792), (5888, 12125295), (5922, 12055680), (5980, 11938752), (6016, 11867310), (6048, 11804520), (6110, 11684736), (6210, 11496576), (6240, 11441304), (6272, 11382930), (6279, 11370240), (6345, 11251968), (6370, 11207808), (6440, 11085984), (6480, 11017552), (6486, 11007360), (6552, 10896480), (6580, 10850112), (6615, 10792704), (6624, 10778040), (6720, 10624068), (6762, 10558080), (6768, 10548720), (6909, 10333440), (6912, 10328955), (7020, 10170048), (7056, 10118160), (7176, 9948960), (7245, 9854208), (7280, 9806832), (7332, 9737280), (7360, 9700236), (7371, 9685760), (7452, 9580480), (7488, 9534420), (7520, 9493848), (7560, 9443616), (7567, 9434880), (7614, 9376640), (7644, 9339840), (7728, 9238320), (7840, 9106344), (7896, 9041760), (7938, 8993920), (8064, 8853390), (8073, 8843520), (8190, 8717184), (8280, 8622432), (8320, 8580978), (8372, 8527680), (8424, 8475040), (8460, 8438976), (8554, 8346240), (8640, 8263164), (8648, 8255520), (8694, 8211840), (8736, 8172360), (8820, 8094528), (8832, 8083530), (8883, 8037120), (8960, 7968051), (8970, 7959168), (9016, 7918560), (9024, 7911540), (9072, 7869680), (9165, 7789824), (9212, 7750080), (9315, 7664384), (9360, 7627536), (9408, 7588620), (9555, 7471872), (9568, 7461720), (9660, 7390656), (9729, 7338240), (9776, 7302960), (9828, 7264320), (9870, 7233408), (9936, 7185360), (9984, 7150815), (10080, 7082712), (10143, 7038720), (10152, 7032480), (10192, 7004880), (10304, 6928740), (10368, 6885970), (10465, 6822144), (10528, 6781320), (10530, 6780032), (10584, 6745440), (10764, 6632640), (10810, 6604416), (10920, 6537888), (10998, 6491520), (11040, 6466824), (11232, 6356280), (11270, 6334848), (11280, 6329232), (11340, 6295744), (11466, 6226560), (11515, 6200064), (11520, 6197373), (11592, 6158880), (11648, 6129270), (11760, 6070896), (11844, 6027840), (11960, 5969376), (12032, 5933655), (12096, 5902260), (12220, 5842368), (12285, 5811456), (12420, 5748288), (12480, 5720652), (12544, 5691465), (12558, 5685120), (12690, 5625984), (12740, 5603904), (12831, 5564160), (12880, 5542992), (12960, 5508776), (12972, 5503680), (13041, 5474560), (13104, 5448240), (13160, 5425056), (13230, 5396352), (13248, 5389020), (13440, 5312034), (13455, 5306112), (13524, 5279040), (13536, 5274360), (13818, 5166720), (14040, 5085024), (14053, 5080320), (14112, 5059080), (14352, 4974480), (14490, 4927104), (14560, 4903416), (14651, 4872960), (14664, 4868640), (14720, 4850118), (14742, 4842880), (14805, 4822272), (14904, 4790240), (14976, 4767210), (15040, 4746924), (15120, 4721808), (15134, 4717440), (15228, 4688320), (15288, 4669920), (15456, 4619160), (15680, 4553172), (15792, 4520880), (15876, 4496960), (16128, 4426695), (16146, 4421760), (16215, 4402944), (16380, 4358592), (16497, 4327680), (16560, 4311216), (16640, 4290489), (16744, 4263840), (16848, 4237520), (16905, 4223232), (16920, 4219488), (17108, 4173120), (17199, 4151040), (17280, 4131582), (17296, 4127760), (17388, 4105920), (17472, 4086180), (17640, 4047264), (17664, 4041765), (17766, 4018560), (17940, 3979584), (18032, 3959280), (18048, 3955770), (18144, 3934840), (18330, 3894912), (18424, 3875040), (18630, 3832192), (18720, 3813768), (18816, 3794310), (18837, 3790080), (19035, 3750656), (19110, 3735936), (19136, 3730860), (19320, 3695328), (19458, 3669120), (19552, 3651480), (19656, 3632160), (19740, 3616704), (19845, 3597568), (19872, 3592680), (20160, 3541356), (20286, 3519360), (20304, 3516240), (20384, 3502440), (20608, 3464370), (20727, 3444480), (20736, 3442985), (20930, 3411072), (21056, 3390660), (21060, 3390016), (21168, 3372720), (21385, 3338496), (21528, 3316320), (21620, 3302208), (21735, 3284736), (21840, 3268944), (21996, 3245760), (22080, 3233412), (22464, 3178140), (22540, 3167424), (22560, 3164616), (22680, 3147872), (22701, 3144960), (22932, 3113280), (23030, 3100032), (23184, 3079440), (23296, 3064635), (23520, 3035448), (23688, 3013920), (23920, 2984688), (24192, 2951130), (24219, 2947840), (24440, 2921184), (24570, 2905728), (24840, 2874144), (24960, 2860326), (25116, 2842560), (25380, 2812992), (25480, 2801952), (25662, 2782080), (25760, 2771496), (25920, 2754388), (25944, 2751840), (26082, 2737280), (26208, 2724120), (26320, 2712528), (26460, 2698176), (26496, 2694510), (26649, 2679040), (26880, 2656017), (26910, 2653056), (27048, 2639520), (27072, 2637180), (27495, 2596608), (27636, 2583360), (28080, 2542512), (28106, 2540160), (28224, 2529540), (28665, 2490624), (28704, 2487240), (28980, 2463552), (29120, 2451708), (29187, 2446080), (29302, 2436480), (29328, 2434320), (29440, 2425059), (29484, 2421440), (29610, 2411136), (29808, 2395120), (29939, 2384640), (29952, 2383605), (30080, 2373462), (30240, 2360904), (30268, 2358720), (30429, 2346240), (30456, 2344160), (30576, 2334960), (30912, 2309580), (31360, 2276586), (31395, 2274048), (31584, 2260440), (31752, 2248480), (32292, 2210880), (32430, 2201472), (32760, 2179296), (32994, 2163840), (33120, 2155608), (33488, 2131920), (33696, 2118760), (33810, 2111616), (33840, 2109744), (34216, 2086560), (34398, 2075520), (34545, 2066688), (34560, 2065791), (34592, 2063880), (34776, 2052960), (34944, 2043090), (35280, 2023632), (35532, 2009280), (35880, 1989792), (36064, 1979640), (36096, 1977885), (36288, 1967420), (36660, 1947456), (36848, 1937520), (36855, 1937152), (37260, 1916096), (37440, 1906884), (37632, 1897155), (37674, 1895040), (37835, 1886976), (38070, 1875328), (38220, 1867968), (38272, 1865430), (38493, 1854720), (38640, 1847664), (38916, 1834560), (39104, 1825740), (39312, 1816080), (39480, 1808352), (39690, 1798784), (39744, 1796340), (40320, 1770678), (40365, 1768704), (40572, 1759680), (40608, 1758120), (40768, 1751220), (41216, 1732185), (41454, 1722240), (41860, 1705536), (42112, 1695330), (42120, 1695008), (42159, 1693440), (42336, 1686360), (42770, 1669248), (43056, 1658160), (43240, 1651104), (43470, 1642368), (43680, 1634472), (43953, 1624320), (43992, 1622880), (44160, 1616706), (44415, 1607424), (44928, 1589070), (45080, 1583712), (45120, 1582308), (45360, 1573936), (45402, 1572480), (45864, 1556640), (46060, 1550016), (46368, 1539720), (47040, 1517724), (47376, 1506960), (47840, 1492344), (48384, 1475565), (48438, 1473920), (48645, 1467648), (48880, 1460592), (49140, 1452864), (49491, 1442560), (49680, 1437072), (49920, 1430163), (50232, 1421280), (50715, 1407744), (50760, 1406496), (50960, 1400976), (51324, 1391040), (51520, 1385748), (51597, 1383680), (51840, 1377194), (51888, 1375920), (52164, 1368640), (52416, 1362060), (52640, 1356264), (52920, 1349088), (52969, 1347840), (52992, 1347255), (53298, 1339520), (53820, 1326528), (54096, 1319760), (54144, 1318590), (54990, 1298304), (55272, 1291680), (56160, 1271256), (56212, 1270080), (56448, 1264770), (56511, 1263360), (57330, 1245312), (57408, 1243620), (57960, 1231776), (58240, 1225854), (58374, 1223040), (58604, 1218240), (58656, 1217160), (58968, 1210720), (59220, 1205568), (59616, 1197560), (59878, 1192320), (60160, 1186731), (60480, 1180452), (60536, 1179360), (60858, 1173120), (60912, 1172080), (61152, 1167480), (61824, 1154790), (62181, 1148160), (62720, 1138293), (62790, 1137024), (63168, 1130220), (63504, 1124240), (64155, 1112832), (64584, 1105440), (64860, 1100736), (65205, 1094912), (65520, 1089648), (65988, 1081920), (66240, 1077804), (66976, 1065960), (67392, 1059380), (67620, 1055808), (67680, 1054872), (68103, 1048320), (68432, 1043280), (68796, 1037760), (69090, 1033344), (69184, 1031940), (69552, 1026480), (69888, 1021545), (70265, 1016064), (70560, 1011816), (71064, 1004640), (71760, 994896), (72128, 989820), (72576, 983710), (73255, 974592), (73320, 973728), (73696, 968760), (73710, 968576), (74520, 958048), (74880, 953442), (75348, 947520), (75670, 943488), (76140, 937664), (76440, 933984), (76544, 932715), (76986, 927360), (77280, 923832), (77832, 917280), (78208, 912870), (78624, 908040), (78960, 904176), (79380, 899392), (79488, 898170), (80640, 885339), (80730, 884352), (81144, 879840), (81216, 879060), (81536, 875610), (82485, 865536), (82908, 861120), (83720, 852768), (84224, 847665), (84240, 847504), (84318, 846720), (84672, 843180), (85540, 834624), (85995, 830208), (86112, 829080), (86480, 825552), (86940, 821184), (87360, 817236), (87561, 815360), (87906, 812160), (87984, 811440), (88320, 808353), (88830, 803712), (89817, 794880), (89856, 794535), (90160, 791856), (90240, 791154), (90720, 786968), (90804, 786240), (91287, 782080), (91728, 778320), (92120, 775008), (92736, 769860), (94080, 758862), (94185, 758016), (94752, 753480), (95680, 746172), (96876, 736960), (97290, 733824), (97760, 730296), (98280, 726432), (98371, 725760), (98982, 721280), (99360, 718536), (100464, 710640), (101430, 703872), (101520, 703248), (101920, 700488), (102648, 695520), (103040, 692874), (103194, 691840), (103635, 688896), (103680, 688597), (103776, 687960), (104328, 684320), (104832, 681030), (105280, 678132), (105840, 674544), (105938, 673920), (106596, 669760), (107640, 663264), (108192, 659880), (108288, 659295), (109980, 649152), (110544, 645840), (112320, 635628), (112424, 635040), (112896, 632385), (113022, 631680), (113505, 628992), (114660, 622656), (114816, 621810), (115479, 618240), (115920, 615888), (116480, 612927), (116748, 611520), (117208, 609120), (117312, 608580), (117936, 605360), (118440, 602784), (119232, 598780), (119756, 596160), (120960, 590226), (121072, 589680), (121095, 589568), (121716, 586560), (121824, 586040), (122304, 583740), (123648, 577395), (124362, 574080), (125580, 568512), (126336, 565110), (126477, 564480), (127008, 562120), (128310, 556416), (129168, 552720), (129720, 550368), (130410, 547456), (131040, 544824), (131859, 541440), (131976, 540960), (132480, 538902), (133245, 535808), (133952, 532980), (134784, 529690), (135240, 527904), (135360, 527436), (136206, 524160), (136864, 521640), (137592, 518880), (138180, 516672), (138368, 515970), (139104, 513240), (140530, 508032), (141120, 505908), (142128, 502320), (143520, 497448), (144256, 494910), (145152, 491855), (145935, 489216), (146510, 487296), (146640, 486864), (147392, 484380), (147420, 484288), (149040, 479024), (149695, 476928), (149760, 476721), (150696, 473760), (151340, 471744), (152145, 469248), (152280, 468832), (152880, 466992), (153972, 463680), (154560, 461916), (155664, 458640), (156416, 456435), (157248, 454020), (157920, 452088), (158760, 449696), (158907, 449280), (158976, 449085), (161460, 442176), (162288, 439920), (162432, 439530), (163072, 437805), (164970, 432768), (165816, 430560), (167440, 426384), (168480, 423752), (168636, 423360), (169344, 421590), (169533, 421120), (171080, 417312), (171990, 415104), (172224, 414540), (172960, 412776), (173880, 410592), (174720, 408618), (175122, 407680), (175812, 406080), (175968, 405720), (177660, 401856), (179634, 397440), (180320, 395928), (180480, 395577), (181440, 393484), (181608, 393120), (182574, 391040), (183456, 389160), (184240, 387504), (185472, 384930), (186543, 382720), (188160, 379431), (188370, 379008), (189504, 376740), (191360, 373086), (192465, 370944), (193752, 368480), (194580, 366912), (195520, 365148), (196560, 363216), (196742, 362880), (197964, 360640), (198720, 359268), (200928, 355320), (202860, 351936), (203040, 351624), (203840, 350244), (204309, 349440), (205296, 347760), (206080, 346437), (206388, 345920), (207270, 344448), (207552, 343980), (208656, 342160), (209664, 340515), (210560, 339066), (210795, 338688), (211680, 337272), (211876, 336960), (213192, 334880), (215280, 331632), (216384, 329940), (219765, 324864), (219960, 324576), (221088, 322920), (224640, 317814), (224848, 317520), (226044, 315840), (227010, 314496), (229320, 311328), (229632, 310905), (230958, 309120), (231840, 307944), (233496, 305760), (234416, 304560), (234624, 304290), (235872, 302680), (236880, 301392), (238464, 299390), (239512, 298080), (241920, 295113), (242144, 294840), (242190, 294784), (243432, 293280), (243648, 293020), (244608, 291870), (247455, 288512), (248724, 287040), (251160, 284256), (252672, 282555), (252954, 282240), (254016, 281060), (256620, 278208), (257985, 276736), (258336, 276360), (259440, 275184), (260820, 273728), (262080, 272412), (263718, 270720), (263952, 270480), (264845, 269568), (264960, 269451), (266490, 267904)]