716844535680

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:197

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 37, 39, 40, 42, 48, 49, 52, 56, 60, 62, 64, 65, 70, 73, 74, 78, 80, 84, 91, 93, 96, 98, 104, 105, 111, 112, 120, 124, 128, 130, 140, 146, 147, 148, 155, 156, 160, 168, 182, 185, 186, 192, 195, 196, 208, 210, 217, 219, 222, 224, 240, 245, 248, 259, 260, 273, 280, 292, 294, 296, 310, 312, 320, 336, 343, 364, 365, 370, 372, 384, 390, 392, 403, 416, 420, 434, 438, 444, 448, 455, 465, 480, 481, 490, 496, 511, 518, 520, 546, 555, 560, 584, 588, 592, 620, 624, 637, 640, 651, 672, 686, 728, 730, 735, 740, 744, 777, 780, 784, 806, 832, 840, 868, 876, 888, 896, 910, 930, 949, 960, 962, 980, 992, 1022, 1029, 1036, 1040, 1085, 1092, 1095, 1110, 1120, 1147, 1168, 1176, 1184, 1209, 1240, 1248, 1274, 1295, 1302, 1344, 1365, 1372, 1443, 1456, 1460, 1470, 1480, 1488, 1519, 1533, 1554, 1560, 1568, 1612, 1664, 1680, 1715, 1736, 1752, 1776, 1813, 1820, 1860, 1898, 1911, 1920, 1924, 1960, 1984, 2015, 2044, 2058, 2072, 2080, 2170, 2184, 2190, 2220, 2240, 2263, 2294, 2336, 2352, 2368, 2405, 2418, 2480, 2496, 2548, 2555, 2590, 2604, 2688, 2701, 2730, 2744, 2821, 2847, 2886, 2912, 2920, 2940, 2960, 2976, 3038, 3066, 3108, 3120, 3136, 3185, 3224, 3255, 3360, 3367, 3430, 3441, 3472, 3504, 3552, 3577, 3626, 3640, 3720, 3796, 3822, 3848, 3885, 3920, 3968, 4030, 4088, 4116, 4144, 4160, 4340, 4368, 4380, 4440, 4459, 4480, 4526, 4557, 4588, 4672, 4704, 4736, 4745, 4810, 4836, 4960, 4992, 5096, 5110, 5145, 5180, 5208, 5402, 5439, 5460, 5488, 5642, 5694, 5735, 5772, 5824, 5840, 5880, 5920, 5952, 6045, 6076, 6132, 6216, 6240, 6272, 6370, 6448, 6510, 6643, 6720, 6734, 6789, 6860, 6882, 6944, 7008, 7104, 7154, 7215, 7252, 7280, 7440, 7592, 7595, 7644, 7665, 7696, 7770, 7840, 8029, 8060, 8103, 8176, 8232, 8288, 8320, 8463, 8680, 8736, 8760, 8880, 8918, 9052, 9065, 9114, 9176, 9344, 9408, 9490, 9555, 9620, 9672, 9920, 10101, 10192, 10220, 10290, 10360, 10416, 10633, 10731, 10804, 10878, 10920, 10976, 11284, 11315, 11388, 11470, 11544, 11648, 11680, 11760, 11840, 11904, 12090, 12152, 12264, 12432, 12480, 12691, 12740, 12896, 13020, 13286, 13377, 13440, 13468, 13505, 13578, 13720, 13764, 13888, 14016, 14105, 14208, 14235, 14308, 14430, 14504, 14560, 14880, 14911, 15184, 15190, 15288, 15330, 15392, 15540, 15680, 15841, 16058, 16120, 16206, 16352, 16464, 16576, 16835, 16926, 17205, 17360, 17472, 17520, 17760, 17836, 17885, 18104, 18130, 18228, 18352, 18816, 18907, 18980, 19110, 19240, 19344, 19747, 19840, 19929, 20202, 20384, 20440, 20580, 20720, 20832, 21266, 21462, 21608, 21756, 21840, 21952, 22295, 22568, 22630, 22776, 22785, 22940, 23088, 23360, 23520, 23569, 23680, 24087, 24180, 24304, 24528, 24864, 24960, 25039, 25382, 25480, 25792, 26040, 26572, 26754, 26936, 27010, 27156, 27195, 27440, 27528, 27776, 28032, 28210, 28470, 28616, 28860, 29008, 29120, 29419, 29760, 29822, 30368, 30380, 30576, 30660, 30784, 31080, 31360, 31682, 31899, 32116, 32240, 32412, 32704, 32928, 33152, 33215, 33670, 33852, 33945, 34410, 34720, 34944, 35040, 35113, 35520, 35672, 35770, 36208, 36260, 36456, 36704, 37814, 37960, 38073, 38220, 38480, 38688, 39494, 39858, 40145, 40404, 40515, 40768, 40880, 41160, 41440, 41664, 42315, 42532, 42924, 43216, 43512, 43680, 43904, 44590, 44733, 45136, 45260, 45552, 45570, 45880, 46176, 46501, 46720, 47040, 47138, 47523, 48174, 48360, 48608, 49056, 49728, 50078, 50505, 50764, 50960, 51584, 52080, 53144, 53165, 53508, 53655, 53872, 54020, 54312, 54390, 54880, 55056, 56203, 56420, 56721, 56940, 57232, 57720, 58016, 58240, 58838, 59241, 59520, 59644, 60736, 60760, 61152, 61320, 61568, 62160, 63364, 63455, 63798, 64232, 64480, 64824, 65408, 65856, 66430, 66885, 67340, 67704, 67890, 68820, 69440, 70080, 70226, 70707, 71040, 71344, 71540, 72416, 72520, 72912, 73408, 74555, 75117, 75628, 75920, 76146, 76440, 76960, 77376, 78988, 79205, 79716, 80290, 80808, 81030, 81536, 81760, 82320, 82880, 83328, 83731, 84630, 85064, 85848, 86432, 87024, 87360, 88257, 89180, 89466, 90272, 90520, 91104, 91140, 91760, 92352, 93002, 94080, 94276, 94535, 95046, 96348, 96720, 97216, 98112, 98735, 99456, 99645, 100156, 101010, 101528, 101920, 104160, 104377, 105339, 106288, 106330, 107016, 107310, 107744, 108040, 108624, 108780, 109760, 110112, 110887, 112406, 112840, 113442, 113880, 114464, 115440, 116032, 117676, 117845, 118482, 119288, 120435, 121472, 121520, 122304, 122640, 124320, 125195, 126728, 126910, 127596, 128464, 128960, 129648, 131712, 132349, 132860, 133770, 134680, 135408, 135780, 137640, 138229, 138880, 139503, 140160, 140452, 141414, 142688, 143080, 144832, 145040, 145824, 146816, 147095, 149110, 150234, 151256, 151840, 152292, 152880, 153920, 154752, 157976, 158410, 159432, 159495, 160580, 161616, 162060, 163520, 164640, 164983, 165760, 167462, 168609, 169260, 170128, 171696, 172864, 174048, 174720, 175565, 176514, 178360, 178932, 180544, 181040, 182208, 182280, 183520, 184704, 186004, 188552, 189070, 190092, 190365, 192696, 193440, 194432, 196224, 197470, 199290, 200312, 202020, 203056, 203840, 205933, 208320, 208754, 210678, 212576, 212660, 214032, 214620, 215488, 216080, 217248, 217560, 219520, 220224, 221774, 223665, 224812, 225680, 226884, 227760, 228928, 230880, 232064, 232505, 235352, 235690, 236964, 237615, 238576, 240870, 243040, 244608, 245280, 245791, 248640, 250390, 251193, 253456, 253820, 255192, 256928, 257920, 259296, 264698, 265720, 267540, 269360, 270816, 271560, 275280, 276458, 279006, 280904, 281015, 282828, 283605, 285376, 286160, 289664, 290080, 291648, 294190, 296205, 298220, 300468, 302512, 303680, 304584, 305760, 307840, 313131, 315952, 316820, 318864, 318990, 321160, 323232, 324120, 325507, 327040, 329280, 329966, 332661, 334924, 337218, 338520, 340256, 343392, 345728, 348096, 351130, 353028, 353535, 356720, 357864, 361088, 362080, 364416, 364560, 367040, 372008, 375585, 377104, 378140, 380184, 380730, 385392, 386880, 393421, 394940, 397047, 398580, 400624, 404040, 406112, 407680, 411866, 414687, 416640, 417508, 418655, 421356, 425152, 425320, 428064, 429240, 430976, 432160, 434496, 435120, 440448, 441285, 443548, 447330, 449624, 451360, 453768, 455520, 457856, 461760, 465010, 470704, 471380, 473928, 475230, 477152, 481740, 486080, 490560, 491582, 494949, 497280, 500780, 502386, 506912, 507640, 510384, 513856, 518592, 521885, 526695, 529396, 531440, 535080, 538720, 541632, 543120, 550560, 552916, 554435, 558012, 561808, 562030, 565656, 567210, 570752, 572320, 580160, 583296, 586117, 588380, 592410, 596440, 600936, 605024, 607360, 609168, 611520, 617799, 626262, 631904, 633640, 637728, 637980, 642320, 646464, 648240, 651014, 658560, 659932, 661745, 665322, 669848, 674436, 677040, 680512, 686784, 691145, 696192, 697515, 702260, 706056, 707070, 713440, 715728, 724160, 729120, 730639, 734080, 737373, 744016, 751170, 754208, 756280, 760368, 761460, 770784, 773760, 776209, 786842, 789880, 794094, 797160, 801248, 808080, 812224, 823732, 824915, 829374, 835016, 837310, 842712, 843045, 850304, 850640, 856128, 858480, 864320, 868992, 870240, 882570, 887096, 894660, 899248, 902720, 907536, 911040, 923520, 926443, 930020, 941408, 942760, 947856, 950460, 954304, 963480, 972160, 976521, 981120, 983164, 989898, 1001560, 1004772, 1013824, 1015280, 1020768, 1027712, 1029665, 1037184, 1043770, 1053390, 1058792, 1062880, 1070160, 1077440, 1083264, 1086240, 1088503, 1101120, 1105832, 1108870, 1116024, 1123616, 1124060, 1131312, 1134420, 1144640, 1160320, 1172234, 1176760, 1180263, 1184820, 1192880, 1201872, 1210048, 1218336, 1223040, 1228955, 1235598, 1252524, 1255965, 1263808, 1267280, 1275456, 1275960, 1284640, 1292928, 1296480, 1302028, 1319864, 1323490, 1330644, 1339696, 1348872, 1354080, 1361024, 1373568, 1382290, 1395030, 1404520, 1412112, 1414140, 1426880, 1431456, 1441531, 1448320, 1458240, 1461278, 1474746, 1488032, 1502340, 1508416, 1512560, 1520736, 1522920, 1541568, 1552418, 1565655, 1573684, 1579760, 1588188, 1594320, 1602496, 1616160, 1624448, 1627535, 1647464, 1649830, 1658748, 1663305, 1670032, 1674620, 1685424, 1686090, 1701280, 1712256, 1716960, 1720537, 1728640, 1740480, 1758351, 1765140, 1774192, 1789320, 1798496, 1805440, 1815072, 1822080, 1852886, 1860040, 1882816, 1885520, 1895712, 1900920, 1908608, 1926960, 1953042, 1966328, 1967105, 1979796, 1985235, 2003120, 2009544, 2027648, 2030560, 2041536, 2059330, 2073435, 2087540, 2106780, 2117584, 2125760, 2140320, 2154880, 2172480, 2177006, 2191917, 2202240, 2211664, 2217740, 2232048, 2247232, 2248120, 2262624, 2268840, 2289280, 2328627, 2344468, 2353520, 2360526, 2369640, 2385760, 2403744, 2420096, 2436672, 2457910, 2471196, 2474745, 2505048, 2511930, 2527616, 2534560, 2550912, 2551920, 2569280, 2592960, 2604056, 2639728, 2646980, 2661288, 2679392, 2697744, 2708160, 2764580, 2779329, 2790060, 2809040, 2824224, 2828280, 2853760, 2862912, 2883062, 2916480, 2922556, 2930585, 2949492, 2976064, 3004680, 3016832, 3025120, 3041472, 3045840, 3083136, 3088995, 3104836, 3131310, 3147368, 3159520, 3176376, 3188640, 3204992, 3232320, 3255070, 3265509, 3294928, 3299660, 3317496, 3326610, 3340064, 3349240, 3370848, 3372180, 3402560, 3433920, 3441074, 3480960, 3516702, 3530280, 3548384, 3578640, 3596992, 3630144, 3653195, 3686865, 3705772, 3720080, 3765632, 3771040, 3791424, 3801840, 3853920, 3881045, 3906084, 3932656, 3934210, 3959592, 3970470, 4006240, 4019088, 4061120, 4083072, 4102819, 4118660, 4146870, 4175080, 4213560, 4235168, 4251520, 4280640, 4324593, 4344960, 4354012, 4383834, 4423328, 4435480, 4464096, 4494464, 4496240, 4525248, 4537680, 4632215, 4657254, 4688936, 4707040, 4721052, 4739280, 4771520, 4807488, 4873344, 4882605, 4915820, 4942392, 4949490, 5010096, 5023860, 5069120, 5103840, 5114473, 5138560, 5161611, 5185920, 5208112, 5279456, 5293960, 5322576, 5358784, 5395488, 5416320, 5442515, 5529160, 5558658, 5580120, 5618080, 5648448, 5656560, 5725824, 5766124, 5845112, 5861170, 5898984, 5901315, 5952128, 6009360, 6050240, 6082944, 6091680, 6177990, 6209672, 6262620, 6294736, 6319040, 6352752, 6377280, 6464640, 6510140, 6531018, 6589856, 6599320, 6634992, 6653220, 6680128, 6698480, 6741696, 6744360, 6805120, 6867840, 6882148, 7033404, 7060560, 7096768, 7157280, 7193984, 7207655, 7260288, 7306390, 7373730, 7411544, 7440160, 7542080, 7582848, 7603680, 7619521, 7707840, 7762090, 7812168, 7865312, 7868420, 7919184, 7940940, 8012480, 8038176, 8122240, 8205638, 8237320, 8293740, 8350160, 8427120, 8470336, 8561280, 8602685, 8649186, 8708024, 8767668, 8791755, 8846656, 8870960, 8928192, 8992480, 9050496, 9075360, 9264430, 9314508, 9377872, 9414080, 9442104, 9478560, 9543040, 9614976, 9765210, 9831640, 9884784, 9898980, 10020192, 10047720, 10090717, 10138240, 10207680, 10228946, 10323222, 10416224, 10558912, 10587920, 10645152, 10717568, 10790976, 10885030, 10959585, 11058320, 11117316, 11160240, 11236160, 11296896, 11313120, 11532248, 11643135, 11690224, 11722340, 11797968, 11802630, 12018720, 12043759, 12100480, 12183360, 12308457, 12355980, 12419344, 12525240, 12589472, 12638080, 12705504, 12754560, 13020280, 13062036, 13179712, 13198640, 13269984, 13306440, 13360256, 13396960, 13483392, 13488720, 13764296, 13896645, 14066808, 14121120, 14193536, 14314560, 14415310, 14612780, 14747460, 14823088, 14880320, 15084160, 15207360, 15239042, 15343419, 15415680, 15524180, 15624336, 15730624, 15736840, 15838368, 15881880, 16024960, 16076352, 16327545, 16411276, 16474640, 16587480, 16700320, 16854240, 16940672, 17205370, 17298372, 17416048, 17535336, 17583510, 17693312, 17741920, 17856384, 17984960, 18150720, 18528860, 18629016, 18755744, 18828160, 18884208, 18957120, 19530420, 19663280, 19769568, 19797960, 20040384, 20095440, 20181434, 20415360, 20457892, 20514095, 20646444, 20832448, 21117824, 21175840, 21290304, 21581952, 21622965, 21770060, 21919170, 22116640, 22234632, 22320480, 22472320, 22626240, 22858563, 23064496, 23286270, 23380448, 23444680, 23595936, 23605260, 24037440, 24087518, 24366720, 24616914, 24711960, 24838688, 25050480, 25178944, 25411008, 25572365, 25808055, 26040560, 26124072, 26359424, 26397280, 26539968, 26612880, 26793920, 26977440, 27528592, 27793290, 28133616, 28242240, 28629120, 28719733, 28830620, 29225560, 29494920, 29646176, 29760640, 30272151, 30414720, 30478084, 30686838, 31048360, 31248672, 31461248, 31473680, 31676736, 31763760, 32152704, 32655090, 32822552, 32949280, 33174960, 33400640, 33708480, 34410740, 34596744, 34832096, 35070672, 35167020, 35483840, 35969920, 36131277, 36301440, 37057720, 37258032, 37511488, 37768416, 37914240, 38097605, 39060840, 39326560, 39539136, 39595920, 40080768, 40190880, 40362868, 40915784, 41028190, 41292888, 41664896, 42351680, 42580608, 43245930, 43540120, 43838340, 44233280, 44469264, 44640960, 45252480, 45717126, 46128992, 46572540, 46760896, 46889360, 47191872, 47210520, 48074880, 48175036, 49233828, 49423920, 49677376, 50100960, 50357888, 50453585, 50822016, 51144730, 51616110, 52081120, 52248144, 52794560, 53079936, 53225760, 53336647, 53587840, 53954880, 55057184, 55586580, 56267232, 56484480, 57439466, 57661240, 58451120, 58989840, 59292352, 60218795, 60544302, 60956168, 61373676, 61542285, 62096720, 62497344, 62947360, 63353472, 63527520, 65310180, 65645104, 65898560, 66349920, 66801280, 67416960, 68821480, 69193488, 69664192, 70141344, 70334040, 70967680, 72262554, 74115440, 74516064, 75022976, 75536832, 76195210, 76717095, 78121680, 78653120, 79078272, 79191840, 80381760, 80725736, 81831568, 82056380, 82585776, 84703360, 86159199, 86491860, 87080240, 87676680, 88466560, 88938528, 89281920, 91434252, 92257984, 93145080, 93521792, 93778720, 94383744, 94421040, 96350072, 98467656, 98847840, 99354752, 100201920, 100907170, 102289460, 103232220, 104162240, 104496288, 105589120, 106451520, 106673294, 107909760, 110114368, 111173160, 112534464, 114292815, 114878932, 115322480, 116902240, 117979680, 118584704, 120437590, 121088604, 121912336, 122747352, 123084570, 124193440, 124994688, 125894720, 127055040, 130620360, 131290208, 131797120, 132699840, 137642960, 138386976, 139328384, 140282688, 140668080, 143598665, 144525108, 148230880, 149032128, 151073664, 151360755, 152390420, 153434190, 156243360, 157306240, 158383680, 160009941, 160763520, 161451472, 163663136, 164112760, 165171552, 172318398, 172983720, 174160480, 175353360, 177877056, 180656385, 182868504, 184515968, 186290160, 187557440, 188842080, 192700144, 196935312, 197695680, 200403840, 201814340, 204578920, 206464440, 208324480, 208992576, 212903040, 213346588, 220228736, 222346320, 225068928, 228585630, 229757864, 230644960, 233804480, 235959360, 240875180, 242177208, 243824672, 245494704, 246169140, 248386880, 251789440, 254110080, 261240720, 262580416, 265399680, 266683235, 275285920, 276773952, 280565376, 281336160, 287197330, 289050216, 296461760, 298064256, 302721510, 304780840, 306868380, 312486720, 316767360, 320019882, 322902944, 327326272, 328225520, 330343104, 344636796, 345967440, 348320960, 350706720, 355754112, 361312770, 365737008, 372580320, 373356529, 375114880, 377684160, 385400288, 393870624, 395391360, 403628680, 409157840, 412928880, 417985152, 426693176, 430795995, 444692640, 457171260, 459515728, 461289920, 467608960, 471918720, 481750360, 484354416, 487649344, 490989408, 492338280, 496773760, 522481440, 525160832, 533366470, 550571840, 553547904, 562672320, 574394660, 578100432, 592923520, 605443020, 609561680, 613736760, 624973440, 640039764, 645805888, 654652544, 656451040, 660686208, 689273592, 691934880, 696641920, 701413440, 722625540, 731474016, 745160640, 746713058, 755368320, 770800576, 787741248, 800049705, 807257360, 818315680, 825857760, 853386352, 861591990, 889385280, 914342520, 919031456, 922579840, 963500720, 968708832, 975298688, 981978816, 984676560, 1044962880, 1066732940, 1101143680, 1120069587, 1125344640, 1148789320, 1156200864, 1210886040, 1219123360, 1227473520, 1280079528, 1291611776, 1312902080, 1378547184, 1383869760, 1402826880, 1445251080, 1462948032, 1490321280, 1493426116, 1541601152, 1575482496, 1600099410, 1614514720, 1636631360, 1651715520, 1706772704, 1723183980, 1778770560, 1828685040, 1838062912, 1866782645, 1927001440, 1937417664, 1963957632, 1969353120, 2089925760, 2133465880, 2240139174, 2297578640, 2312401728, 2421772080, 2438246720, 2454947040, 2560159056, 2625804160, 2757094368, 2767739520, 2890502160, 2925896064, 2986852232, 3200198820, 3229029440, 3273262720, 3303431040, 3413545408, 3446367960, 3657370080, 3676125824, 3733565290, 3854002880, 3874835328, 3938706240, 4266931760, 4480278348, 4595157280, 4624803456, 4843544160, 4876493440, 4909894080, 5120318112, 5514188736, 5600347935, 5781004320, 5973704464, 6400397640, 6458058880, 6827090816, 6892735920, 7314740160, 7467130580, 7708005760, 7877412480, 8533863520, 8960556696, 9190314560, 9687088320, 9819788160, 10240636224, 11028377472, 11200695870, 11562008640, 11947408928, 12800795280, 13785471840, 14629480320, 14934261160, 17067727040, 17921113392, 18380629120, 19374176640, 20481272448, 22401391740, 23124017280, 23894817856, 25601590560, 27570943680, 29868522320, 34135454080, 35842226784, 44802783480, 47789635712, 51203181120, 55141887360, 59737044640, 71684453568, 89605566960, 102406362240, 119474089280, 143368907136, 179211133920, 238948178560, 358422267840, 716844535680]

約数ペア:

[(1, 716844535680), (2, 358422267840), (3, 238948178560), (4, 179211133920), (5, 143368907136), (6, 119474089280), (7, 102406362240), (8, 89605566960), (10, 71684453568), (12, 59737044640), (13, 55141887360), (14, 51203181120), (15, 47789635712), (16, 44802783480), (20, 35842226784), (21, 34135454080), (24, 29868522320), (26, 27570943680), (28, 25601590560), (30, 23894817856), (31, 23124017280), (32, 22401391740), (35, 20481272448), (37, 19374176640), (39, 18380629120), (40, 17921113392), (42, 17067727040), (48, 14934261160), (49, 14629480320), (52, 13785471840), (56, 12800795280), (60, 11947408928), (62, 11562008640), (64, 11200695870), (65, 11028377472), (70, 10240636224), (73, 9819788160), (74, 9687088320), (78, 9190314560), (80, 8960556696), (84, 8533863520), (91, 7877412480), (93, 7708005760), (96, 7467130580), (98, 7314740160), (104, 6892735920), (105, 6827090816), (111, 6458058880), (112, 6400397640), (120, 5973704464), (124, 5781004320), (128, 5600347935), (130, 5514188736), (140, 5120318112), (146, 4909894080), (147, 4876493440), (148, 4843544160), (155, 4624803456), (156, 4595157280), (160, 4480278348), (168, 4266931760), (182, 3938706240), (185, 3874835328), (186, 3854002880), (192, 3733565290), (195, 3676125824), (196, 3657370080), (208, 3446367960), (210, 3413545408), (217, 3303431040), (219, 3273262720), (222, 3229029440), (224, 3200198820), (240, 2986852232), (245, 2925896064), (248, 2890502160), (259, 2767739520), (260, 2757094368), (273, 2625804160), (280, 2560159056), (292, 2454947040), (294, 2438246720), (296, 2421772080), (310, 2312401728), (312, 2297578640), (320, 2240139174), (336, 2133465880), (343, 2089925760), (364, 1969353120), (365, 1963957632), (370, 1937417664), (372, 1927001440), (384, 1866782645), (390, 1838062912), (392, 1828685040), (403, 1778770560), (416, 1723183980), (420, 1706772704), (434, 1651715520), (438, 1636631360), (444, 1614514720), (448, 1600099410), (455, 1575482496), (465, 1541601152), (480, 1493426116), (481, 1490321280), (490, 1462948032), (496, 1445251080), (511, 1402826880), (518, 1383869760), (520, 1378547184), (546, 1312902080), (555, 1291611776), (560, 1280079528), (584, 1227473520), (588, 1219123360), (592, 1210886040), (620, 1156200864), (624, 1148789320), (637, 1125344640), (640, 1120069587), (651, 1101143680), (672, 1066732940), (686, 1044962880), (728, 984676560), (730, 981978816), (735, 975298688), (740, 968708832), (744, 963500720), (777, 922579840), (780, 919031456), (784, 914342520), (806, 889385280), (832, 861591990), (840, 853386352), (868, 825857760), (876, 818315680), (888, 807257360), (896, 800049705), (910, 787741248), (930, 770800576), (949, 755368320), (960, 746713058), (962, 745160640), (980, 731474016), (992, 722625540), (1022, 701413440), (1029, 696641920), (1036, 691934880), (1040, 689273592), (1085, 660686208), (1092, 656451040), (1095, 654652544), (1110, 645805888), (1120, 640039764), (1147, 624973440), (1168, 613736760), (1176, 609561680), (1184, 605443020), (1209, 592923520), (1240, 578100432), (1248, 574394660), (1274, 562672320), (1295, 553547904), (1302, 550571840), (1344, 533366470), (1365, 525160832), (1372, 522481440), (1443, 496773760), (1456, 492338280), (1460, 490989408), (1470, 487649344), (1480, 484354416), (1488, 481750360), (1519, 471918720), (1533, 467608960), (1554, 461289920), (1560, 459515728), (1568, 457171260), (1612, 444692640), (1664, 430795995), (1680, 426693176), (1715, 417985152), (1736, 412928880), (1752, 409157840), (1776, 403628680), (1813, 395391360), (1820, 393870624), (1860, 385400288), (1898, 377684160), (1911, 375114880), (1920, 373356529), (1924, 372580320), (1960, 365737008), (1984, 361312770), (2015, 355754112), (2044, 350706720), (2058, 348320960), (2072, 345967440), (2080, 344636796), (2170, 330343104), (2184, 328225520), (2190, 327326272), (2220, 322902944), (2240, 320019882), (2263, 316767360), (2294, 312486720), (2336, 306868380), (2352, 304780840), (2368, 302721510), (2405, 298064256), (2418, 296461760), (2480, 289050216), (2496, 287197330), (2548, 281336160), (2555, 280565376), (2590, 276773952), (2604, 275285920), (2688, 266683235), (2701, 265399680), (2730, 262580416), (2744, 261240720), (2821, 254110080), (2847, 251789440), (2886, 248386880), (2912, 246169140), (2920, 245494704), (2940, 243824672), (2960, 242177208), (2976, 240875180), (3038, 235959360), (3066, 233804480), (3108, 230644960), (3120, 229757864), (3136, 228585630), (3185, 225068928), (3224, 222346320), (3255, 220228736), (3360, 213346588), (3367, 212903040), (3430, 208992576), (3441, 208324480), (3472, 206464440), (3504, 204578920), (3552, 201814340), (3577, 200403840), (3626, 197695680), (3640, 196935312), (3720, 192700144), (3796, 188842080), (3822, 187557440), (3848, 186290160), (3885, 184515968), (3920, 182868504), (3968, 180656385), (4030, 177877056), (4088, 175353360), (4116, 174160480), (4144, 172983720), (4160, 172318398), (4340, 165171552), (4368, 164112760), (4380, 163663136), (4440, 161451472), (4459, 160763520), (4480, 160009941), (4526, 158383680), (4557, 157306240), (4588, 156243360), (4672, 153434190), (4704, 152390420), (4736, 151360755), (4745, 151073664), (4810, 149032128), (4836, 148230880), (4960, 144525108), (4992, 143598665), (5096, 140668080), (5110, 140282688), (5145, 139328384), (5180, 138386976), (5208, 137642960), (5402, 132699840), (5439, 131797120), (5460, 131290208), (5488, 130620360), (5642, 127055040), (5694, 125894720), (5735, 124994688), (5772, 124193440), (5824, 123084570), (5840, 122747352), (5880, 121912336), (5920, 121088604), (5952, 120437590), (6045, 118584704), (6076, 117979680), (6132, 116902240), (6216, 115322480), (6240, 114878932), (6272, 114292815), (6370, 112534464), (6448, 111173160), (6510, 110114368), (6643, 107909760), (6720, 106673294), (6734, 106451520), (6789, 105589120), (6860, 104496288), (6882, 104162240), (6944, 103232220), (7008, 102289460), (7104, 100907170), (7154, 100201920), (7215, 99354752), (7252, 98847840), (7280, 98467656), (7440, 96350072), (7592, 94421040), (7595, 94383744), (7644, 93778720), (7665, 93521792), (7696, 93145080), (7770, 92257984), (7840, 91434252), (8029, 89281920), (8060, 88938528), (8103, 88466560), (8176, 87676680), (8232, 87080240), (8288, 86491860), (8320, 86159199), (8463, 84703360), (8680, 82585776), (8736, 82056380), (8760, 81831568), (8880, 80725736), (8918, 80381760), (9052, 79191840), (9065, 79078272), (9114, 78653120), (9176, 78121680), (9344, 76717095), (9408, 76195210), (9490, 75536832), (9555, 75022976), (9620, 74516064), (9672, 74115440), (9920, 72262554), (10101, 70967680), (10192, 70334040), (10220, 70141344), (10290, 69664192), (10360, 69193488), (10416, 68821480), (10633, 67416960), (10731, 66801280), (10804, 66349920), (10878, 65898560), (10920, 65645104), (10976, 65310180), (11284, 63527520), (11315, 63353472), (11388, 62947360), (11470, 62497344), (11544, 62096720), (11648, 61542285), (11680, 61373676), (11760, 60956168), (11840, 60544302), (11904, 60218795), (12090, 59292352), (12152, 58989840), (12264, 58451120), (12432, 57661240), (12480, 57439466), (12691, 56484480), (12740, 56267232), (12896, 55586580), (13020, 55057184), (13286, 53954880), (13377, 53587840), (13440, 53336647), (13468, 53225760), (13505, 53079936), (13578, 52794560), (13720, 52248144), (13764, 52081120), (13888, 51616110), (14016, 51144730), (14105, 50822016), (14208, 50453585), (14235, 50357888), (14308, 50100960), (14430, 49677376), (14504, 49423920), (14560, 49233828), (14880, 48175036), (14911, 48074880), (15184, 47210520), (15190, 47191872), (15288, 46889360), (15330, 46760896), (15392, 46572540), (15540, 46128992), (15680, 45717126), (15841, 45252480), (16058, 44640960), (16120, 44469264), (16206, 44233280), (16352, 43838340), (16464, 43540120), (16576, 43245930), (16835, 42580608), (16926, 42351680), (17205, 41664896), (17360, 41292888), (17472, 41028190), (17520, 40915784), (17760, 40362868), (17836, 40190880), (17885, 40080768), (18104, 39595920), (18130, 39539136), (18228, 39326560), (18352, 39060840), (18816, 38097605), (18907, 37914240), (18980, 37768416), (19110, 37511488), (19240, 37258032), (19344, 37057720), (19747, 36301440), (19840, 36131277), (19929, 35969920), (20202, 35483840), (20384, 35167020), (20440, 35070672), (20580, 34832096), (20720, 34596744), (20832, 34410740), (21266, 33708480), (21462, 33400640), (21608, 33174960), (21756, 32949280), (21840, 32822552), (21952, 32655090), (22295, 32152704), (22568, 31763760), (22630, 31676736), (22776, 31473680), (22785, 31461248), (22940, 31248672), (23088, 31048360), (23360, 30686838), (23520, 30478084), (23569, 30414720), (23680, 30272151), (24087, 29760640), (24180, 29646176), (24304, 29494920), (24528, 29225560), (24864, 28830620), (24960, 28719733), (25039, 28629120), (25382, 28242240), (25480, 28133616), (25792, 27793290), (26040, 27528592), (26572, 26977440), (26754, 26793920), (26936, 26612880), (27010, 26539968), (27156, 26397280), (27195, 26359424), (27440, 26124072), (27528, 26040560), (27776, 25808055), (28032, 25572365), (28210, 25411008), (28470, 25178944), (28616, 25050480), (28860, 24838688), (29008, 24711960), (29120, 24616914), (29419, 24366720), (29760, 24087518), (29822, 24037440), (30368, 23605260), (30380, 23595936), (30576, 23444680), (30660, 23380448), (30784, 23286270), (31080, 23064496), (31360, 22858563), (31682, 22626240), (31899, 22472320), (32116, 22320480), (32240, 22234632), (32412, 22116640), (32704, 21919170), (32928, 21770060), (33152, 21622965), (33215, 21581952), (33670, 21290304), (33852, 21175840), (33945, 21117824), (34410, 20832448), (34720, 20646444), (34944, 20514095), (35040, 20457892), (35113, 20415360), (35520, 20181434), (35672, 20095440), (35770, 20040384), (36208, 19797960), (36260, 19769568), (36456, 19663280), (36704, 19530420), (37814, 18957120), (37960, 18884208), (38073, 18828160), (38220, 18755744), (38480, 18629016), (38688, 18528860), (39494, 18150720), (39858, 17984960), (40145, 17856384), (40404, 17741920), (40515, 17693312), (40768, 17583510), (40880, 17535336), (41160, 17416048), (41440, 17298372), (41664, 17205370), (42315, 16940672), (42532, 16854240), (42924, 16700320), (43216, 16587480), (43512, 16474640), (43680, 16411276), (43904, 16327545), (44590, 16076352), (44733, 16024960), (45136, 15881880), (45260, 15838368), (45552, 15736840), (45570, 15730624), (45880, 15624336), (46176, 15524180), (46501, 15415680), (46720, 15343419), (47040, 15239042), (47138, 15207360), (47523, 15084160), (48174, 14880320), (48360, 14823088), (48608, 14747460), (49056, 14612780), (49728, 14415310), (50078, 14314560), (50505, 14193536), (50764, 14121120), (50960, 14066808), (51584, 13896645), (52080, 13764296), (53144, 13488720), (53165, 13483392), (53508, 13396960), (53655, 13360256), (53872, 13306440), (54020, 13269984), (54312, 13198640), (54390, 13179712), (54880, 13062036), (55056, 13020280), (56203, 12754560), (56420, 12705504), (56721, 12638080), (56940, 12589472), (57232, 12525240), (57720, 12419344), (58016, 12355980), (58240, 12308457), (58838, 12183360), (59241, 12100480), (59520, 12043759), (59644, 12018720), (60736, 11802630), (60760, 11797968), (61152, 11722340), (61320, 11690224), (61568, 11643135), (62160, 11532248), (63364, 11313120), (63455, 11296896), (63798, 11236160), (64232, 11160240), (64480, 11117316), (64824, 11058320), (65408, 10959585), (65856, 10885030), (66430, 10790976), (66885, 10717568), (67340, 10645152), (67704, 10587920), (67890, 10558912), (68820, 10416224), (69440, 10323222), (70080, 10228946), (70226, 10207680), (70707, 10138240), (71040, 10090717), (71344, 10047720), (71540, 10020192), (72416, 9898980), (72520, 9884784), (72912, 9831640), (73408, 9765210), (74555, 9614976), (75117, 9543040), (75628, 9478560), (75920, 9442104), (76146, 9414080), (76440, 9377872), (76960, 9314508), (77376, 9264430), (78988, 9075360), (79205, 9050496), (79716, 8992480), (80290, 8928192), (80808, 8870960), (81030, 8846656), (81536, 8791755), (81760, 8767668), (82320, 8708024), (82880, 8649186), (83328, 8602685), (83731, 8561280), (84630, 8470336), (85064, 8427120), (85848, 8350160), (86432, 8293740), (87024, 8237320), (87360, 8205638), (88257, 8122240), (89180, 8038176), (89466, 8012480), (90272, 7940940), (90520, 7919184), (91104, 7868420), (91140, 7865312), (91760, 7812168), (92352, 7762090), (93002, 7707840), (94080, 7619521), (94276, 7603680), (94535, 7582848), (95046, 7542080), (96348, 7440160), (96720, 7411544), (97216, 7373730), (98112, 7306390), (98735, 7260288), (99456, 7207655), (99645, 7193984), (100156, 7157280), (101010, 7096768), (101528, 7060560), (101920, 7033404), (104160, 6882148), (104377, 6867840), (105339, 6805120), (106288, 6744360), (106330, 6741696), (107016, 6698480), (107310, 6680128), (107744, 6653220), (108040, 6634992), (108624, 6599320), (108780, 6589856), (109760, 6531018), (110112, 6510140), (110887, 6464640), (112406, 6377280), (112840, 6352752), (113442, 6319040), (113880, 6294736), (114464, 6262620), (115440, 6209672), (116032, 6177990), (117676, 6091680), (117845, 6082944), (118482, 6050240), (119288, 6009360), (120435, 5952128), (121472, 5901315), (121520, 5898984), (122304, 5861170), (122640, 5845112), (124320, 5766124), (125195, 5725824), (126728, 5656560), (126910, 5648448), (127596, 5618080), (128464, 5580120), (128960, 5558658), (129648, 5529160), (131712, 5442515), (132349, 5416320), (132860, 5395488), (133770, 5358784), (134680, 5322576), (135408, 5293960), (135780, 5279456), (137640, 5208112), (138229, 5185920), (138880, 5161611), (139503, 5138560), (140160, 5114473), (140452, 5103840), (141414, 5069120), (142688, 5023860), (143080, 5010096), (144832, 4949490), (145040, 4942392), (145824, 4915820), (146816, 4882605), (147095, 4873344), (149110, 4807488), (150234, 4771520), (151256, 4739280), (151840, 4721052), (152292, 4707040), (152880, 4688936), (153920, 4657254), (154752, 4632215), (157976, 4537680), (158410, 4525248), (159432, 4496240), (159495, 4494464), (160580, 4464096), (161616, 4435480), (162060, 4423328), (163520, 4383834), (164640, 4354012), (164983, 4344960), (165760, 4324593), (167462, 4280640), (168609, 4251520), (169260, 4235168), (170128, 4213560), (171696, 4175080), (172864, 4146870), (174048, 4118660), (174720, 4102819), (175565, 4083072), (176514, 4061120), (178360, 4019088), (178932, 4006240), (180544, 3970470), (181040, 3959592), (182208, 3934210), (182280, 3932656), (183520, 3906084), (184704, 3881045), (186004, 3853920), (188552, 3801840), (189070, 3791424), (190092, 3771040), (190365, 3765632), (192696, 3720080), (193440, 3705772), (194432, 3686865), (196224, 3653195), (197470, 3630144), (199290, 3596992), (200312, 3578640), (202020, 3548384), (203056, 3530280), (203840, 3516702), (205933, 3480960), (208320, 3441074), (208754, 3433920), (210678, 3402560), (212576, 3372180), (212660, 3370848), (214032, 3349240), (214620, 3340064), (215488, 3326610), (216080, 3317496), (217248, 3299660), (217560, 3294928), (219520, 3265509), (220224, 3255070), (221774, 3232320), (223665, 3204992), (224812, 3188640), (225680, 3176376), (226884, 3159520), (227760, 3147368), (228928, 3131310), (230880, 3104836), (232064, 3088995), (232505, 3083136), (235352, 3045840), (235690, 3041472), (236964, 3025120), (237615, 3016832), (238576, 3004680), (240870, 2976064), (243040, 2949492), (244608, 2930585), (245280, 2922556), (245791, 2916480), (248640, 2883062), (250390, 2862912), (251193, 2853760), (253456, 2828280), (253820, 2824224), (255192, 2809040), (256928, 2790060), (257920, 2779329), (259296, 2764580), (264698, 2708160), (265720, 2697744), (267540, 2679392), (269360, 2661288), (270816, 2646980), (271560, 2639728), (275280, 2604056), (276458, 2592960), (279006, 2569280), (280904, 2551920), (281015, 2550912), (282828, 2534560), (283605, 2527616), (285376, 2511930), (286160, 2505048), (289664, 2474745), (290080, 2471196), (291648, 2457910), (294190, 2436672), (296205, 2420096), (298220, 2403744), (300468, 2385760), (302512, 2369640), (303680, 2360526), (304584, 2353520), (305760, 2344468), (307840, 2328627), (313131, 2289280), (315952, 2268840), (316820, 2262624), (318864, 2248120), (318990, 2247232), (321160, 2232048), (323232, 2217740), (324120, 2211664), (325507, 2202240), (327040, 2191917), (329280, 2177006), (329966, 2172480), (332661, 2154880), (334924, 2140320), (337218, 2125760), (338520, 2117584), (340256, 2106780), (343392, 2087540), (345728, 2073435), (348096, 2059330), (351130, 2041536), (353028, 2030560), (353535, 2027648), (356720, 2009544), (357864, 2003120), (361088, 1985235), (362080, 1979796), (364416, 1967105), (364560, 1966328), (367040, 1953042), (372008, 1926960), (375585, 1908608), (377104, 1900920), (378140, 1895712), (380184, 1885520), (380730, 1882816), (385392, 1860040), (386880, 1852886), (393421, 1822080), (394940, 1815072), (397047, 1805440), (398580, 1798496), (400624, 1789320), (404040, 1774192), (406112, 1765140), (407680, 1758351), (411866, 1740480), (414687, 1728640), (416640, 1720537), (417508, 1716960), (418655, 1712256), (421356, 1701280), (425152, 1686090), (425320, 1685424), (428064, 1674620), (429240, 1670032), (430976, 1663305), (432160, 1658748), (434496, 1649830), (435120, 1647464), (440448, 1627535), (441285, 1624448), (443548, 1616160), (447330, 1602496), (449624, 1594320), (451360, 1588188), (453768, 1579760), (455520, 1573684), (457856, 1565655), (461760, 1552418), (465010, 1541568), (470704, 1522920), (471380, 1520736), (473928, 1512560), (475230, 1508416), (477152, 1502340), (481740, 1488032), (486080, 1474746), (490560, 1461278), (491582, 1458240), (494949, 1448320), (497280, 1441531), (500780, 1431456), (502386, 1426880), (506912, 1414140), (507640, 1412112), (510384, 1404520), (513856, 1395030), (518592, 1382290), (521885, 1373568), (526695, 1361024), (529396, 1354080), (531440, 1348872), (535080, 1339696), (538720, 1330644), (541632, 1323490), (543120, 1319864), (550560, 1302028), (552916, 1296480), (554435, 1292928), (558012, 1284640), (561808, 1275960), (562030, 1275456), (565656, 1267280), (567210, 1263808), (570752, 1255965), (572320, 1252524), (580160, 1235598), (583296, 1228955), (586117, 1223040), (588380, 1218336), (592410, 1210048), (596440, 1201872), (600936, 1192880), (605024, 1184820), (607360, 1180263), (609168, 1176760), (611520, 1172234), (617799, 1160320), (626262, 1144640), (631904, 1134420), (633640, 1131312), (637728, 1124060), (637980, 1123616), (642320, 1116024), (646464, 1108870), (648240, 1105832), (651014, 1101120), (658560, 1088503), (659932, 1086240), (661745, 1083264), (665322, 1077440), (669848, 1070160), (674436, 1062880), (677040, 1058792), (680512, 1053390), (686784, 1043770), (691145, 1037184), (696192, 1029665), (697515, 1027712), (702260, 1020768), (706056, 1015280), (707070, 1013824), (713440, 1004772), (715728, 1001560), (724160, 989898), (729120, 983164), (730639, 981120), (734080, 976521), (737373, 972160), (744016, 963480), (751170, 954304), (754208, 950460), (756280, 947856), (760368, 942760), (761460, 941408), (770784, 930020), (773760, 926443), (776209, 923520), (786842, 911040), (789880, 907536), (794094, 902720), (797160, 899248), (801248, 894660), (808080, 887096), (812224, 882570), (823732, 870240), (824915, 868992), (829374, 864320), (835016, 858480), (837310, 856128), (842712, 850640), (843045, 850304)]