294271373760

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:159

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 43, 48, 49, 52, 56, 57, 60, 62, 64, 65, 70, 76, 78, 80, 84, 86, 91, 93, 95, 96, 98, 104, 105, 112, 114, 120, 124, 129, 130, 133, 140, 147, 152, 155, 156, 160, 168, 172, 182, 186, 190, 192, 195, 196, 208, 210, 215, 217, 224, 228, 240, 245, 247, 248, 258, 260, 266, 273, 280, 285, 294, 301, 304, 310, 312, 320, 336, 344, 361, 364, 372, 380, 390, 392, 399, 403, 416, 420, 430, 434, 448, 455, 456, 465, 480, 490, 494, 496, 516, 520, 532, 546, 559, 560, 570, 588, 589, 602, 608, 620, 624, 637, 645, 651, 665, 672, 688, 722, 728, 735, 741, 744, 760, 780, 784, 798, 806, 817, 832, 840, 860, 868, 903, 910, 912, 930, 931, 960, 980, 988, 992, 1032, 1040, 1064, 1083, 1085, 1092, 1118, 1120, 1140, 1176, 1178, 1204, 1209, 1216, 1235, 1240, 1248, 1274, 1290, 1302, 1330, 1333, 1344, 1365, 1376, 1444, 1456, 1470, 1482, 1488, 1505, 1519, 1520, 1560, 1568, 1596, 1612, 1634, 1677, 1680, 1720, 1729, 1736, 1767, 1805, 1806, 1820, 1824, 1860, 1862, 1911, 1960, 1976, 1984, 1995, 2015, 2064, 2080, 2107, 2128, 2166, 2170, 2184, 2236, 2240, 2280, 2352, 2356, 2408, 2418, 2451, 2470, 2480, 2496, 2527, 2548, 2580, 2604, 2660, 2666, 2730, 2752, 2793, 2795, 2821, 2888, 2912, 2940, 2945, 2964, 2976, 3010, 3038, 3040, 3120, 3136, 3185, 3192, 3224, 3255, 3268, 3354, 3360, 3440, 3458, 3472, 3534, 3610, 3612, 3640, 3648, 3705, 3720, 3724, 3822, 3913, 3920, 3952, 3990, 3999, 4030, 4085, 4123, 4128, 4160, 4214, 4256, 4332, 4340, 4368, 4472, 4515, 4557, 4560, 4655, 4693, 4704, 4712, 4816, 4836, 4902, 4940, 4960, 5054, 5096, 5160, 5187, 5208, 5320, 5332, 5415, 5460, 5586, 5590, 5642, 5719, 5776, 5824, 5880, 5890, 5928, 5952, 6020, 6045, 6076, 6080, 6240, 6321, 6370, 6384, 6448, 6510, 6536, 6665, 6708, 6720, 6880, 6916, 6944, 7068, 7220, 7224, 7280, 7410, 7440, 7448, 7581, 7595, 7644, 7657, 7826, 7840, 7904, 7980, 7998, 8060, 8170, 8246, 8256, 8385, 8428, 8463, 8512, 8645, 8664, 8680, 8736, 8835, 8944, 9030, 9114, 9120, 9310, 9331, 9386, 9408, 9424, 9555, 9632, 9672, 9804, 9880, 9920, 10108, 10192, 10320, 10374, 10416, 10535, 10621, 10640, 10664, 10830, 10920, 11172, 11180, 11191, 11284, 11438, 11552, 11739, 11760, 11780, 11856, 12040, 12090, 12103, 12152, 12255, 12369, 12480, 12635, 12642, 12740, 12768, 12896, 13020, 13072, 13330, 13416, 13760, 13832, 13888, 13965, 14079, 14105, 14136, 14440, 14448, 14560, 14820, 14880, 14896, 15162, 15190, 15288, 15314, 15523, 15652, 15680, 15808, 15960, 15996, 16120, 16340, 16492, 16770, 16856, 16926, 17157, 17290, 17328, 17329, 17360, 17472, 17670, 17689, 17888, 18060, 18228, 18240, 18620, 18662, 18772, 18848, 19110, 19264, 19344, 19565, 19608, 19747, 19760, 19995, 20216, 20384, 20615, 20640, 20748, 20832, 21070, 21242, 21280, 21328, 21660, 21840, 22344, 22360, 22382, 22568, 22785, 22876, 22971, 23104, 23465, 23478, 23520, 23560, 23712, 24080, 24180, 24206, 24304, 24510, 24738, 25270, 25284, 25327, 25480, 25536, 25792, 25935, 26040, 26144, 26660, 26832, 27391, 27664, 27930, 27993, 28158, 28210, 28272, 28595, 28861, 28880, 28896, 29120, 29640, 29760, 29792, 30324, 30380, 30576, 30628, 31046, 31304, 31605, 31863, 31920, 31992, 32240, 32680, 32851, 32984, 33540, 33573, 33712, 33852, 34314, 34580, 34656, 34658, 34720, 35340, 35378, 35776, 36120, 36309, 36456, 37240, 37324, 37544, 37696, 37905, 38220, 38285, 38688, 39130, 39216, 39494, 39520, 39990, 40033, 40432, 40768, 41230, 41280, 41496, 41664, 42140, 42315, 42484, 42560, 42656, 43320, 43680, 44688, 44720, 44764, 45136, 45570, 45752, 45942, 46569, 46655, 46930, 46956, 47040, 47120, 47424, 48160, 48360, 48412, 48608, 49020, 49476, 50540, 50568, 50654, 50960, 51870, 51987, 52080, 52288, 53067, 53105, 53320, 53599, 53664, 54782, 55328, 55860, 55955, 55986, 56316, 56420, 56544, 57190, 57722, 57760, 57792, 58695, 59241, 59280, 59584, 60515, 60648, 60760, 61152, 61256, 61845, 62092, 62608, 63210, 63726, 63840, 63984, 64480, 65317, 65360, 65702, 65968, 67080, 67146, 67424, 67704, 68628, 69160, 69312, 69316, 69440, 70395, 70680, 70756, 72240, 72618, 72912, 74347, 74480, 74648, 75088, 75810, 75981, 76440, 76570, 77376, 77615, 78260, 78337, 78432, 78988, 79040, 79980, 80066, 80864, 82173, 82460, 82992, 84280, 84630, 84968, 85312, 85785, 86583, 86640, 86645, 87360, 88445, 89376, 89440, 89528, 90272, 91140, 91504, 91884, 93138, 93310, 93860, 93912, 94240, 96320, 96720, 96824, 97216, 98040, 98553, 98735, 98952, 101080, 101136, 101308, 101920, 103740, 103974, 104160, 106134, 106210, 106640, 107198, 107328, 108661, 109564, 110656, 111720, 111910, 111972, 112632, 112840, 113088, 114380, 114855, 115444, 115520, 117390, 118482, 118560, 120099, 121030, 121296, 121303, 121520, 122304, 122512, 123690, 124184, 125216, 126420, 126635, 127452, 127680, 127968, 128960, 130634, 130720, 131404, 131936, 134160, 134292, 134848, 135408, 136955, 137256, 138320, 138632, 139965, 140790, 141360, 141512, 144305, 144480, 145236, 145483, 145824, 148694, 148960, 149296, 150176, 151620, 151962, 152880, 153140, 155230, 156520, 156674, 156864, 157976, 159315, 159960, 160132, 160797, 161728, 164255, 164346, 164920, 165984, 167865, 168560, 169260, 169936, 171570, 173166, 173280, 173290, 176890, 177289, 178752, 178880, 179056, 180544, 181545, 182280, 183008, 183768, 186276, 186620, 187720, 187824, 188480, 193440, 193648, 195951, 196080, 197106, 197470, 197904, 200165, 201799, 202160, 202272, 202616, 203840, 207480, 207948, 208320, 212268, 212420, 213280, 214396, 217322, 219128, 223041, 223440, 223820, 223944, 225264, 225680, 228760, 229710, 229957, 230888, 232845, 234780, 235011, 236964, 237120, 240198, 242060, 242592, 242606, 243040, 245024, 247380, 248368, 250432, 252840, 253270, 254904, 255936, 259935, 261268, 261440, 262808, 263872, 265335, 267995, 268320, 268584, 270816, 273910, 274512, 276640, 277264, 279930, 281580, 282720, 283024, 288610, 288960, 290472, 290966, 291648, 296205, 297388, 297920, 298592, 300352, 303240, 303924, 305760, 306280, 310460, 313040, 313348, 315952, 318630, 319920, 320264, 321594, 325983, 326585, 328510, 328692, 329251, 329840, 331968, 335730, 337120, 338520, 339872, 343140, 346332, 346560, 346580, 353780, 354578, 358112, 363090, 363909, 364560, 366016, 367536, 371735, 372552, 373240, 375193, 375440, 375648, 379905, 386880, 387296, 391685, 391902, 392160, 394212, 394940, 395808, 400330, 403598, 404320, 404544, 405232, 410865, 414960, 415896, 424536, 424840, 426560, 428792, 432915, 434644, 436449, 438256, 446082, 446880, 447640, 447888, 450528, 451360, 457520, 459420, 459914, 461776, 465690, 469560, 470022, 473928, 480396, 481213, 484120, 485184, 485212, 486080, 490048, 492765, 494760, 496736, 505680, 506540, 509808, 519870, 520429, 522536, 525616, 530670, 531867, 535990, 536640, 537168, 541632, 543305, 547820, 548359, 549024, 553280, 554528, 559860, 563160, 565440, 566048, 577220, 580944, 581932, 592410, 594776, 597184, 600495, 605397, 606480, 606515, 607848, 611520, 612560, 620920, 626080, 626696, 631904, 637260, 639840, 640528, 643188, 651966, 653170, 657020, 657384, 658502, 659680, 671460, 674240, 677040, 679744, 686280, 689871, 692664, 693160, 707560, 709156, 716224, 726180, 727415, 727818, 729120, 735072, 743470, 745104, 746480, 750386, 750880, 751296, 759810, 760627, 774592, 783370, 783804, 784320, 788424, 789880, 791616, 800660, 803985, 807196, 808640, 810464, 821730, 829920, 831792, 849072, 849121, 849680, 857584, 865830, 869288, 872898, 876512, 886445, 892164, 893760, 895280, 895776, 901056, 902720, 915040, 918840, 919828, 923552, 931380, 939120, 940044, 947856, 960792, 962426, 968240, 970424, 979755, 985530, 987753, 989520, 993472, 1008995, 1011360, 1013080, 1018381, 1019616, 1039740, 1040858, 1045072, 1051232, 1061340, 1063734, 1071980, 1074336, 1086610, 1095640, 1096718, 1098048, 1109056, 1115205, 1119720, 1125579, 1126320, 1132096, 1149785, 1154440, 1161888, 1163864, 1175055, 1184820, 1189552, 1200990, 1210794, 1212960, 1213030, 1215696, 1225120, 1241023, 1241840, 1252160, 1253392, 1263808, 1274520, 1279680, 1281056, 1286376, 1303932, 1306340, 1314040, 1314768, 1317004, 1319360, 1342920, 1354080, 1372560, 1379742, 1385328, 1386320, 1412593, 1415120, 1418312, 1443639, 1452360, 1454830, 1455636, 1458240, 1470144, 1486940, 1490208, 1492960, 1500772, 1501760, 1519620, 1521254, 1561287, 1566740, 1567608, 1576848, 1579760, 1601320, 1607970, 1614392, 1620928, 1629915, 1643460, 1645077, 1646255, 1659840, 1663584, 1698144, 1698242, 1699360, 1715168, 1731660, 1738576, 1745796, 1753024, 1772890, 1784328, 1790560, 1791552, 1819545, 1830080, 1837680, 1839656, 1847104, 1862760, 1875965, 1878240, 1880088, 1895712, 1921584, 1924852, 1936480, 1940848, 1959510, 1971060, 1975506, 1979040, 2017990, 2022720, 2026160, 2036762, 2039232, 2079480, 2081716, 2090144, 2102464, 2122680, 2127468, 2143960, 2148672, 2173220, 2182245, 2191280, 2193436, 2230410, 2239440, 2251158, 2252640, 2281881, 2299570, 2304757, 2308880, 2323776, 2327728, 2350110, 2369640, 2379104, 2401980, 2406065, 2421588, 2425920, 2426060, 2431392, 2450240, 2482046, 2483680, 2506784, 2547363, 2549040, 2562112, 2572752, 2602145, 2607864, 2612680, 2628080, 2629536, 2634008, 2659335, 2685840, 2708160, 2741795, 2745120, 2759484, 2770656, 2772640, 2825186, 2830240, 2836624, 2887278, 2904720, 2909660, 2911272, 2973880, 2980416, 2985920, 3001544, 3026985, 3039240, 3042508, 3055143, 3122574, 3133480, 3135216, 3153696, 3159520, 3202640, 3215940, 3228784, 3259830, 3286920, 3290154, 3292510, 3327168, 3368491, 3396288, 3396484, 3398720, 3430336, 3449355, 3463320, 3477152, 3491592, 3545780, 3568656, 3581120, 3639090, 3675360, 3679312, 3723069, 3725520, 3751930, 3756480, 3760176, 3791424, 3803135, 3843168, 3849704, 3872960, 3881696, 3919020, 3942120, 3951012, 3958080, 4035980, 4052320, 4073524, 4158960, 4163432, 4180288, 4237779, 4245360, 4245605, 4254936, 4287920, 4346440, 4364490, 4382560, 4386872, 4460820, 4478880, 4502316, 4505280, 4563762, 4599140, 4609514, 4617760, 4655456, 4700220, 4739280, 4758208, 4803960, 4812130, 4843176, 4852120, 4862784, 4938765, 4964092, 4967360, 5013568, 5091905, 5094726, 5098080, 5145504, 5204290, 5215728, 5225360, 5256160, 5259072, 5268016, 5318670, 5371680, 5483590, 5490240, 5518968, 5541312, 5545280, 5627895, 5650372, 5660480, 5673248, 5774556, 5809440, 5819320, 5822544, 5947760, 6003088, 6053970, 6078480, 6085016, 6110286, 6205115, 6245148, 6255769, 6266960, 6270432, 6307392, 6319040, 6405280, 6431880, 6457568, 6519660, 6573840, 6580308, 6585020, 6736982, 6792968, 6898710, 6914271, 6926640, 6954304, 6983184, 7062965, 7091560, 7128667, 7137312, 7218195, 7278180, 7350720, 7358624, 7446138, 7451040, 7503860, 7520352, 7606270, 7686336, 7699408, 7763392, 7806435, 7838040, 7884240, 7902024, 8071960, 8104640, 8147048, 8225385, 8317920, 8326864, 8475558, 8490720, 8491210, 8509872, 8575840, 8692880, 8728980, 8765120, 8773744, 8921640, 8957760, 9004632, 9127524, 9198280, 9219028, 9235520, 9310912, 9400440, 9478560, 9607920, 9624260, 9686352, 9704240, 9877530, 9888151, 9928184, 10105473, 10183810, 10189452, 10196160, 10291008, 10408580, 10431456, 10450720, 10512320, 10536032, 10637340, 10743360, 10967180, 11037936, 11255790, 11300744, 11346496, 11409405, 11523785, 11549112, 11618880, 11638640, 11645088, 11895520, 12006176, 12107940, 12156960, 12170032, 12220572, 12410230, 12490296, 12511538, 12533920, 12540864, 12736815, 12810560, 12863760, 12915136, 13039320, 13147680, 13160616, 13170040, 13473964, 13585936, 13797420, 13828542, 13853280, 13966368, 14125930, 14183120, 14257334, 14274624, 14436390, 14556360, 14717248, 14892276, 14902080, 15007720, 15040704, 15212540, 15275715, 15398816, 15612870, 15676080, 15768480, 15804048, 16133299, 16143920, 16294096, 16450770, 16635840, 16653728, 16842455, 16951116, 16981440, 16982420, 17019744, 17151680, 17385760, 17457960, 17547488, 17843280, 18009264, 18255048, 18396560, 18438056, 18615345, 18767307, 18800880, 18957120, 19215840, 19248520, 19372704, 19408480, 19755060, 19776302, 19856368, 20210946, 20367620, 20378904, 20817160, 20862912, 20901440, 21072064, 21188895, 21274680, 21386001, 21934360, 22075872, 22511580, 22601488, 22818810, 23047570, 23098224, 23277280, 23290176, 23579437, 23791040, 24012352, 24215880, 24313920, 24340064, 24441144, 24820460, 24980592, 25023076, 25067840, 25473630, 25727520, 26078640, 26295360, 26321232, 26340080, 26947928, 27171872, 27594840, 27657084, 27706560, 27932736, 28251860, 28366240, 28514668, 28872780, 29112720, 29664453, 29784552, 30015440, 30425080, 30551430, 30797632, 31225740, 31278845, 31352160, 31536960, 31608096, 32266598, 32287840, 32588192, 32901540, 33307456, 33684910, 33902232, 33964840, 34039488, 34571355, 34771520, 34915920, 35094976, 35643335, 35686560, 36018528, 36510096, 36793120, 36876112, 37230690, 37534614, 37601760, 38431680, 38497040, 38745408, 38816960, 39510120, 39552604, 39712736, 40421892, 40735240, 40757808, 41634320, 42377790, 42549360, 42772002, 43790383, 43868720, 44151744, 45023160, 45202976, 45637620, 46095140, 46196448, 46554560, 47158874, 48399897, 48431760, 48680128, 48882288, 49440755, 49640920, 49961184, 50046152, 50527365, 50947260, 51455040, 52157280, 52642464, 52680160, 53895856, 54343744, 55189680, 55314168, 56503720, 56732480, 57029336, 57745560, 58225440, 59328906, 59569104, 60030880, 60850160, 61102860, 62451480, 62557690, 62704320, 63216192, 64533196, 64575680, 65176384, 65803080, 67369820, 67804464, 67929680, 69142710, 69831840, 70738311, 71286670, 71373120, 72037056, 73020192, 73586240, 73752224, 74461380, 75069228, 75203520, 76994080, 79020240, 79105208, 79425472, 80666495, 80843784, 81470480, 81515616, 83268640, 84755580, 85098720, 85544004, 87580766, 87737440, 90046320, 90405952, 91275240, 92190280, 92392896, 93836535, 94317748, 96799794, 96863520, 97764576, 98881510, 99281840, 99922368, 100092304, 101054730, 101894520, 104314560, 105284928, 105360320, 106930005, 107791712, 110379360, 110628336, 113007440, 114058672, 115491120, 116450880, 117897185, 118657812, 119138208, 120061760, 121700320, 122205720, 124902960, 125115380, 129066392, 131371149, 131606160, 134739640, 135608928, 135859360, 138285420, 139663680, 141476622, 142573340, 146040384, 147504448, 148322265, 148922760, 150138456, 153988160, 158040480, 158210416, 161332990, 161687568, 162940960, 163031232, 166537280, 169511160, 170197440, 171088008, 175161532, 175474880, 180092640, 182550480, 184380560, 187673070, 188635496, 193599588, 193727040, 195529152, 197763020, 198563680, 200184608, 202109460, 203789040, 213860010, 215583424, 218951915, 220758720, 221256672, 226014880, 228117344, 230982240, 235794370, 237315624, 238276416, 241999485, 243400640, 244411440, 249805920, 250230760, 258132784, 262742298, 263212320, 269479280, 271217856, 271718720, 276570840, 282953244, 285146680, 296644530, 297845520, 300276912, 306532681, 316080960, 316420832, 322665980, 323375136, 325881920, 339022320, 342176016, 350323064, 353691555, 360185280, 365100960, 368761120, 375346140, 377270992, 387199176, 395526040, 397127360, 400369216, 404218920, 407578080, 427720020, 437903830, 442513344, 452029760, 456234688, 461964480, 471588740, 474631248, 483998970, 488822880, 499611840, 500461520, 516265568, 525484596, 526424640, 538958560, 553141680, 565906488, 570293360, 593289060, 595691040, 600553824, 613065362, 632841664, 645331960, 646750272, 656855745, 678044640, 684352032, 700646128, 707383110, 730201920, 737522240, 750692280, 754541984, 774398352, 791052080, 808437840, 815156160, 855440040, 875807660, 919598043, 943177480, 949262496, 967997940, 977645760, 1000923040, 1032531136, 1050969192, 1077917120, 1106283360, 1131812976, 1140586720, 1186578120, 1191382080, 1201107648, 1226130724, 1290663920, 1313711490, 1356089280, 1368704064, 1401292256, 1414766220, 1501384560, 1509083968, 1532663405, 1548796704, 1582104160, 1616875680, 1710880080, 1751615320, 1839196086, 1886354960, 1898524992, 1935995880, 2001846080, 2101938384, 2212566720, 2263625952, 2281173440, 2373156240, 2452261448, 2581327840, 2627422980, 2802584512, 2829532440, 3002769120, 3065326810, 3097593408, 3164208320, 3233751360, 3421760160, 3503230640, 3678392172, 3772709920, 3871991760, 4203876768, 4527251904, 4597990215, 4746312480, 4904522896, 5162655680, 5254845960, 5659064880, 6005538240, 6130653620, 6843520320, 7006461280, 7356784344, 7545419840, 7743983520, 8407753536, 9195980430, 9492624960, 9809045792, 10509691920, 11318129760, 12261307240, 14012922560, 14713568688, 15487967040, 18391960860, 19618091584, 21019383840, 22636259520, 24522614480, 29427137376, 36783921720, 42038767680, 49045228960, 58854274752, 73567843440, 98090457920, 147135686880, 294271373760]

約数ペア:

[(1, 294271373760), (2, 147135686880), (3, 98090457920), (4, 73567843440), (5, 58854274752), (6, 49045228960), (7, 42038767680), (8, 36783921720), (10, 29427137376), (12, 24522614480), (13, 22636259520), (14, 21019383840), (15, 19618091584), (16, 18391960860), (19, 15487967040), (20, 14713568688), (21, 14012922560), (24, 12261307240), (26, 11318129760), (28, 10509691920), (30, 9809045792), (31, 9492624960), (32, 9195980430), (35, 8407753536), (38, 7743983520), (39, 7545419840), (40, 7356784344), (42, 7006461280), (43, 6843520320), (48, 6130653620), (49, 6005538240), (52, 5659064880), (56, 5254845960), (57, 5162655680), (60, 4904522896), (62, 4746312480), (64, 4597990215), (65, 4527251904), (70, 4203876768), (76, 3871991760), (78, 3772709920), (80, 3678392172), (84, 3503230640), (86, 3421760160), (91, 3233751360), (93, 3164208320), (95, 3097593408), (96, 3065326810), (98, 3002769120), (104, 2829532440), (105, 2802584512), (112, 2627422980), (114, 2581327840), (120, 2452261448), (124, 2373156240), (129, 2281173440), (130, 2263625952), (133, 2212566720), (140, 2101938384), (147, 2001846080), (152, 1935995880), (155, 1898524992), (156, 1886354960), (160, 1839196086), (168, 1751615320), (172, 1710880080), (182, 1616875680), (186, 1582104160), (190, 1548796704), (192, 1532663405), (195, 1509083968), (196, 1501384560), (208, 1414766220), (210, 1401292256), (215, 1368704064), (217, 1356089280), (224, 1313711490), (228, 1290663920), (240, 1226130724), (245, 1201107648), (247, 1191382080), (248, 1186578120), (258, 1140586720), (260, 1131812976), (266, 1106283360), (273, 1077917120), (280, 1050969192), (285, 1032531136), (294, 1000923040), (301, 977645760), (304, 967997940), (310, 949262496), (312, 943177480), (320, 919598043), (336, 875807660), (344, 855440040), (361, 815156160), (364, 808437840), (372, 791052080), (380, 774398352), (390, 754541984), (392, 750692280), (399, 737522240), (403, 730201920), (416, 707383110), (420, 700646128), (430, 684352032), (434, 678044640), (448, 656855745), (455, 646750272), (456, 645331960), (465, 632841664), (480, 613065362), (490, 600553824), (494, 595691040), (496, 593289060), (516, 570293360), (520, 565906488), (532, 553141680), (546, 538958560), (559, 526424640), (560, 525484596), (570, 516265568), (588, 500461520), (589, 499611840), (602, 488822880), (608, 483998970), (620, 474631248), (624, 471588740), (637, 461964480), (645, 456234688), (651, 452029760), (665, 442513344), (672, 437903830), (688, 427720020), (722, 407578080), (728, 404218920), (735, 400369216), (741, 397127360), (744, 395526040), (760, 387199176), (780, 377270992), (784, 375346140), (798, 368761120), (806, 365100960), (817, 360185280), (832, 353691555), (840, 350323064), (860, 342176016), (868, 339022320), (903, 325881920), (910, 323375136), (912, 322665980), (930, 316420832), (931, 316080960), (960, 306532681), (980, 300276912), (988, 297845520), (992, 296644530), (1032, 285146680), (1040, 282953244), (1064, 276570840), (1083, 271718720), (1085, 271217856), (1092, 269479280), (1118, 263212320), (1120, 262742298), (1140, 258132784), (1176, 250230760), (1178, 249805920), (1204, 244411440), (1209, 243400640), (1216, 241999485), (1235, 238276416), (1240, 237315624), (1248, 235794370), (1274, 230982240), (1290, 228117344), (1302, 226014880), (1330, 221256672), (1333, 220758720), (1344, 218951915), (1365, 215583424), (1376, 213860010), (1444, 203789040), (1456, 202109460), (1470, 200184608), (1482, 198563680), (1488, 197763020), (1505, 195529152), (1519, 193727040), (1520, 193599588), (1560, 188635496), (1568, 187673070), (1596, 184380560), (1612, 182550480), (1634, 180092640), (1677, 175474880), (1680, 175161532), (1720, 171088008), (1729, 170197440), (1736, 169511160), (1767, 166537280), (1805, 163031232), (1806, 162940960), (1820, 161687568), (1824, 161332990), (1860, 158210416), (1862, 158040480), (1911, 153988160), (1960, 150138456), (1976, 148922760), (1984, 148322265), (1995, 147504448), (2015, 146040384), (2064, 142573340), (2080, 141476622), (2107, 139663680), (2128, 138285420), (2166, 135859360), (2170, 135608928), (2184, 134739640), (2236, 131606160), (2240, 131371149), (2280, 129066392), (2352, 125115380), (2356, 124902960), (2408, 122205720), (2418, 121700320), (2451, 120061760), (2470, 119138208), (2480, 118657812), (2496, 117897185), (2527, 116450880), (2548, 115491120), (2580, 114058672), (2604, 113007440), (2660, 110628336), (2666, 110379360), (2730, 107791712), (2752, 106930005), (2793, 105360320), (2795, 105284928), (2821, 104314560), (2888, 101894520), (2912, 101054730), (2940, 100092304), (2945, 99922368), (2964, 99281840), (2976, 98881510), (3010, 97764576), (3038, 96863520), (3040, 96799794), (3120, 94317748), (3136, 93836535), (3185, 92392896), (3192, 92190280), (3224, 91275240), (3255, 90405952), (3268, 90046320), (3354, 87737440), (3360, 87580766), (3440, 85544004), (3458, 85098720), (3472, 84755580), (3534, 83268640), (3610, 81515616), (3612, 81470480), (3640, 80843784), (3648, 80666495), (3705, 79425472), (3720, 79105208), (3724, 79020240), (3822, 76994080), (3913, 75203520), (3920, 75069228), (3952, 74461380), (3990, 73752224), (3999, 73586240), (4030, 73020192), (4085, 72037056), (4123, 71373120), (4128, 71286670), (4160, 70738311), (4214, 69831840), (4256, 69142710), (4332, 67929680), (4340, 67804464), (4368, 67369820), (4472, 65803080), (4515, 65176384), (4557, 64575680), (4560, 64533196), (4655, 63216192), (4693, 62704320), (4704, 62557690), (4712, 62451480), (4816, 61102860), (4836, 60850160), (4902, 60030880), (4940, 59569104), (4960, 59328906), (5054, 58225440), (5096, 57745560), (5160, 57029336), (5187, 56732480), (5208, 56503720), (5320, 55314168), (5332, 55189680), (5415, 54343744), (5460, 53895856), (5586, 52680160), (5590, 52642464), (5642, 52157280), (5719, 51455040), (5776, 50947260), (5824, 50527365), (5880, 50046152), (5890, 49961184), (5928, 49640920), (5952, 49440755), (6020, 48882288), (6045, 48680128), (6076, 48431760), (6080, 48399897), (6240, 47158874), (6321, 46554560), (6370, 46196448), (6384, 46095140), (6448, 45637620), (6510, 45202976), (6536, 45023160), (6665, 44151744), (6708, 43868720), (6720, 43790383), (6880, 42772002), (6916, 42549360), (6944, 42377790), (7068, 41634320), (7220, 40757808), (7224, 40735240), (7280, 40421892), (7410, 39712736), (7440, 39552604), (7448, 39510120), (7581, 38816960), (7595, 38745408), (7644, 38497040), (7657, 38431680), (7826, 37601760), (7840, 37534614), (7904, 37230690), (7980, 36876112), (7998, 36793120), (8060, 36510096), (8170, 36018528), (8246, 35686560), (8256, 35643335), (8385, 35094976), (8428, 34915920), (8463, 34771520), (8512, 34571355), (8645, 34039488), (8664, 33964840), (8680, 33902232), (8736, 33684910), (8835, 33307456), (8944, 32901540), (9030, 32588192), (9114, 32287840), (9120, 32266598), (9310, 31608096), (9331, 31536960), (9386, 31352160), (9408, 31278845), (9424, 31225740), (9555, 30797632), (9632, 30551430), (9672, 30425080), (9804, 30015440), (9880, 29784552), (9920, 29664453), (10108, 29112720), (10192, 28872780), (10320, 28514668), (10374, 28366240), (10416, 28251860), (10535, 27932736), (10621, 27706560), (10640, 27657084), (10664, 27594840), (10830, 27171872), (10920, 26947928), (11172, 26340080), (11180, 26321232), (11191, 26295360), (11284, 26078640), (11438, 25727520), (11552, 25473630), (11739, 25067840), (11760, 25023076), (11780, 24980592), (11856, 24820460), (12040, 24441144), (12090, 24340064), (12103, 24313920), (12152, 24215880), (12255, 24012352), (12369, 23791040), (12480, 23579437), (12635, 23290176), (12642, 23277280), (12740, 23098224), (12768, 23047570), (12896, 22818810), (13020, 22601488), (13072, 22511580), (13330, 22075872), (13416, 21934360), (13760, 21386001), (13832, 21274680), (13888, 21188895), (13965, 21072064), (14079, 20901440), (14105, 20862912), (14136, 20817160), (14440, 20378904), (14448, 20367620), (14560, 20210946), (14820, 19856368), (14880, 19776302), (14896, 19755060), (15162, 19408480), (15190, 19372704), (15288, 19248520), (15314, 19215840), (15523, 18957120), (15652, 18800880), (15680, 18767307), (15808, 18615345), (15960, 18438056), (15996, 18396560), (16120, 18255048), (16340, 18009264), (16492, 17843280), (16770, 17547488), (16856, 17457960), (16926, 17385760), (17157, 17151680), (17290, 17019744), (17328, 16982420), (17329, 16981440), (17360, 16951116), (17472, 16842455), (17670, 16653728), (17689, 16635840), (17888, 16450770), (18060, 16294096), (18228, 16143920), (18240, 16133299), (18620, 15804048), (18662, 15768480), (18772, 15676080), (18848, 15612870), (19110, 15398816), (19264, 15275715), (19344, 15212540), (19565, 15040704), (19608, 15007720), (19747, 14902080), (19760, 14892276), (19995, 14717248), (20216, 14556360), (20384, 14436390), (20615, 14274624), (20640, 14257334), (20748, 14183120), (20832, 14125930), (21070, 13966368), (21242, 13853280), (21280, 13828542), (21328, 13797420), (21660, 13585936), (21840, 13473964), (22344, 13170040), (22360, 13160616), (22382, 13147680), (22568, 13039320), (22785, 12915136), (22876, 12863760), (22971, 12810560), (23104, 12736815), (23465, 12540864), (23478, 12533920), (23520, 12511538), (23560, 12490296), (23712, 12410230), (24080, 12220572), (24180, 12170032), (24206, 12156960), (24304, 12107940), (24510, 12006176), (24738, 11895520), (25270, 11645088), (25284, 11638640), (25327, 11618880), (25480, 11549112), (25536, 11523785), (25792, 11409405), (25935, 11346496), (26040, 11300744), (26144, 11255790), (26660, 11037936), (26832, 10967180), (27391, 10743360), (27664, 10637340), (27930, 10536032), (27993, 10512320), (28158, 10450720), (28210, 10431456), (28272, 10408580), (28595, 10291008), (28861, 10196160), (28880, 10189452), (28896, 10183810), (29120, 10105473), (29640, 9928184), (29760, 9888151), (29792, 9877530), (30324, 9704240), (30380, 9686352), (30576, 9624260), (30628, 9607920), (31046, 9478560), (31304, 9400440), (31605, 9310912), (31863, 9235520), (31920, 9219028), (31992, 9198280), (32240, 9127524), (32680, 9004632), (32851, 8957760), (32984, 8921640), (33540, 8773744), (33573, 8765120), (33712, 8728980), (33852, 8692880), (34314, 8575840), (34580, 8509872), (34656, 8491210), (34658, 8490720), (34720, 8475558), (35340, 8326864), (35378, 8317920), (35776, 8225385), (36120, 8147048), (36309, 8104640), (36456, 8071960), (37240, 7902024), (37324, 7884240), (37544, 7838040), (37696, 7806435), (37905, 7763392), (38220, 7699408), (38285, 7686336), (38688, 7606270), (39130, 7520352), (39216, 7503860), (39494, 7451040), (39520, 7446138), (39990, 7358624), (40033, 7350720), (40432, 7278180), (40768, 7218195), (41230, 7137312), (41280, 7128667), (41496, 7091560), (41664, 7062965), (42140, 6983184), (42315, 6954304), (42484, 6926640), (42560, 6914271), (42656, 6898710), (43320, 6792968), (43680, 6736982), (44688, 6585020), (44720, 6580308), (44764, 6573840), (45136, 6519660), (45570, 6457568), (45752, 6431880), (45942, 6405280), (46569, 6319040), (46655, 6307392), (46930, 6270432), (46956, 6266960), (47040, 6255769), (47120, 6245148), (47424, 6205115), (48160, 6110286), (48360, 6085016), (48412, 6078480), (48608, 6053970), (49020, 6003088), (49476, 5947760), (50540, 5822544), (50568, 5819320), (50654, 5809440), (50960, 5774556), (51870, 5673248), (51987, 5660480), (52080, 5650372), (52288, 5627895), (53067, 5545280), (53105, 5541312), (53320, 5518968), (53599, 5490240), (53664, 5483590), (54782, 5371680), (55328, 5318670), (55860, 5268016), (55955, 5259072), (55986, 5256160), (56316, 5225360), (56420, 5215728), (56544, 5204290), (57190, 5145504), (57722, 5098080), (57760, 5094726), (57792, 5091905), (58695, 5013568), (59241, 4967360), (59280, 4964092), (59584, 4938765), (60515, 4862784), (60648, 4852120), (60760, 4843176), (61152, 4812130), (61256, 4803960), (61845, 4758208), (62092, 4739280), (62608, 4700220), (63210, 4655456), (63726, 4617760), (63840, 4609514), (63984, 4599140), (64480, 4563762), (65317, 4505280), (65360, 4502316), (65702, 4478880), (65968, 4460820), (67080, 4386872), (67146, 4382560), (67424, 4364490), (67704, 4346440), (68628, 4287920), (69160, 4254936), (69312, 4245605), (69316, 4245360), (69440, 4237779), (70395, 4180288), (70680, 4163432), (70756, 4158960), (72240, 4073524), (72618, 4052320), (72912, 4035980), (74347, 3958080), (74480, 3951012), (74648, 3942120), (75088, 3919020), (75810, 3881696), (75981, 3872960), (76440, 3849704), (76570, 3843168), (77376, 3803135), (77615, 3791424), (78260, 3760176), (78337, 3756480), (78432, 3751930), (78988, 3725520), (79040, 3723069), (79980, 3679312), (80066, 3675360), (80864, 3639090), (82173, 3581120), (82460, 3568656), (82992, 3545780), (84280, 3491592), (84630, 3477152), (84968, 3463320), (85312, 3449355), (85785, 3430336), (86583, 3398720), (86640, 3396484), (86645, 3396288), (87360, 3368491), (88445, 3327168), (89376, 3292510), (89440, 3290154), (89528, 3286920), (90272, 3259830), (91140, 3228784), (91504, 3215940), (91884, 3202640), (93138, 3159520), (93310, 3153696), (93860, 3135216), (93912, 3133480), (94240, 3122574), (96320, 3055143), (96720, 3042508), (96824, 3039240), (97216, 3026985), (98040, 3001544), (98553, 2985920), (98735, 2980416), (98952, 2973880), (101080, 2911272), (101136, 2909660), (101308, 2904720), (101920, 2887278), (103740, 2836624), (103974, 2830240), (104160, 2825186), (106134, 2772640), (106210, 2770656), (106640, 2759484), (107198, 2745120), (107328, 2741795), (108661, 2708160), (109564, 2685840), (110656, 2659335), (111720, 2634008), (111910, 2629536), (111972, 2628080), (112632, 2612680), (112840, 2607864), (113088, 2602145), (114380, 2572752), (114855, 2562112), (115444, 2549040), (115520, 2547363), (117390, 2506784), (118482, 2483680), (118560, 2482046), (120099, 2450240), (121030, 2431392), (121296, 2426060), (121303, 2425920), (121520, 2421588), (122304, 2406065), (122512, 2401980), (123690, 2379104), (124184, 2369640), (125216, 2350110), (126420, 2327728), (126635, 2323776), (127452, 2308880), (127680, 2304757), (127968, 2299570), (128960, 2281881), (130634, 2252640), (130720, 2251158), (131404, 2239440), (131936, 2230410), (134160, 2193436), (134292, 2191280), (134848, 2182245), (135408, 2173220), (136955, 2148672), (137256, 2143960), (138320, 2127468), (138632, 2122680), (139965, 2102464), (140790, 2090144), (141360, 2081716), (141512, 2079480), (144305, 2039232), (144480, 2036762), (145236, 2026160), (145483, 2022720), (145824, 2017990), (148694, 1979040), (148960, 1975506), (149296, 1971060), (150176, 1959510), (151620, 1940848), (151962, 1936480), (152880, 1924852), (153140, 1921584), (155230, 1895712), (156520, 1880088), (156674, 1878240), (156864, 1875965), (157976, 1862760), (159315, 1847104), (159960, 1839656), (160132, 1837680), (160797, 1830080), (161728, 1819545), (164255, 1791552), (164346, 1790560), (164920, 1784328), (165984, 1772890), (167865, 1753024), (168560, 1745796), (169260, 1738576), (169936, 1731660), (171570, 1715168), (173166, 1699360), (173280, 1698242), (173290, 1698144), (176890, 1663584), (177289, 1659840), (178752, 1646255), (178880, 1645077), (179056, 1643460), (180544, 1629915), (181545, 1620928), (182280, 1614392), (183008, 1607970), (183768, 1601320), (186276, 1579760), (186620, 1576848), (187720, 1567608), (187824, 1566740), (188480, 1561287), (193440, 1521254), (193648, 1519620), (195951, 1501760), (196080, 1500772), (197106, 1492960), (197470, 1490208), (197904, 1486940), (200165, 1470144), (201799, 1458240), (202160, 1455636), (202272, 1454830), (202616, 1452360), (203840, 1443639), (207480, 1418312), (207948, 1415120), (208320, 1412593), (212268, 1386320), (212420, 1385328), (213280, 1379742), (214396, 1372560), (217322, 1354080), (219128, 1342920), (223041, 1319360), (223440, 1317004), (223820, 1314768), (223944, 1314040), (225264, 1306340), (225680, 1303932), (228760, 1286376), (229710, 1281056), (229957, 1279680), (230888, 1274520), (232845, 1263808), (234780, 1253392), (235011, 1252160), (236964, 1241840), (237120, 1241023), (240198, 1225120), (242060, 1215696), (242592, 1213030), (242606, 1212960), (243040, 1210794), (245024, 1200990), (247380, 1189552), (248368, 1184820), (250432, 1175055), (252840, 1163864), (253270, 1161888), (254904, 1154440), (255936, 1149785), (259935, 1132096), (261268, 1126320), (261440, 1125579), (262808, 1119720), (263872, 1115205), (265335, 1109056), (267995, 1098048), (268320, 1096718), (268584, 1095640), (270816, 1086610), (273910, 1074336), (274512, 1071980), (276640, 1063734), (277264, 1061340), (279930, 1051232), (281580, 1045072), (282720, 1040858), (283024, 1039740), (288610, 1019616), (288960, 1018381), (290472, 1013080), (290966, 1011360), (291648, 1008995), (296205, 993472), (297388, 989520), (297920, 987753), (298592, 985530), (300352, 979755), (303240, 970424), (303924, 968240), (305760, 962426), (306280, 960792), (310460, 947856), (313040, 940044), (313348, 939120), (315952, 931380), (318630, 923552), (319920, 919828), (320264, 918840), (321594, 915040), (325983, 902720), (326585, 901056), (328510, 895776), (328692, 895280), (329251, 893760), (329840, 892164), (331968, 886445), (335730, 876512), (337120, 872898), (338520, 869288), (339872, 865830), (343140, 857584), (346332, 849680), (346560, 849121), (346580, 849072), (353780, 831792), (354578, 829920), (358112, 821730), (363090, 810464), (363909, 808640), (364560, 807196), (366016, 803985), (367536, 800660), (371735, 791616), (372552, 789880), (373240, 788424), (375193, 784320), (375440, 783804), (375648, 783370), (379905, 774592), (386880, 760627), (387296, 759810), (391685, 751296), (391902, 750880), (392160, 750386), (394212, 746480), (394940, 745104), (395808, 743470), (400330, 735072), (403598, 729120), (404320, 727818), (404544, 727415), (405232, 726180), (410865, 716224), (414960, 709156), (415896, 707560), (424536, 693160), (424840, 692664), (426560, 689871), (428792, 686280), (432915, 679744), (434644, 677040), (436449, 674240), (438256, 671460), (446082, 659680), (446880, 658502), (447640, 657384), (447888, 657020), (450528, 653170), (451360, 651966), (457520, 643188), (459420, 640528), (459914, 639840), (461776, 637260), (465690, 631904), (469560, 626696), (470022, 626080), (473928, 620920), (480396, 612560), (481213, 611520), (484120, 607848), (485184, 606515), (485212, 606480), (486080, 605397), (490048, 600495), (492765, 597184), (494760, 594776), (496736, 592410), (505680, 581932), (506540, 580944), (509808, 577220), (519870, 566048), (520429, 565440), (522536, 563160), (525616, 559860), (530670, 554528), (531867, 553280), (535990, 549024), (536640, 548359), (537168, 547820), (541632, 543305)]