556959836160

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{157}}^1$

素因数の和:263

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 94, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 156, 157, 160, 162, 168, 180, 182, 188, 189, 192, 195, 208, 210, 216, 224, 234, 235, 240, 252, 256, 260, 270, 273, 280, 282, 288, 312, 314, 315, 320, 324, 329, 336, 351, 360, 364, 376, 378, 384, 390, 405, 416, 420, 423, 432, 448, 455, 468, 470, 471, 480, 504, 512, 520, 540, 546, 560, 564, 567, 576, 585, 611, 624, 628, 630, 640, 648, 658, 672, 702, 705, 720, 728, 752, 756, 768, 780, 785, 810, 819, 832, 840, 846, 864, 896, 910, 936, 940, 942, 945, 960, 987, 1008, 1024, 1040, 1053, 1080, 1092, 1099, 1120, 1128, 1134, 1152, 1170, 1222, 1248, 1256, 1260, 1269, 1280, 1296, 1316, 1344, 1365, 1404, 1410, 1413, 1440, 1456, 1504, 1512, 1536, 1560, 1570, 1620, 1638, 1645, 1664, 1680, 1692, 1728, 1755, 1792, 1820, 1833, 1872, 1880, 1884, 1890, 1920, 1974, 2016, 2041, 2048, 2080, 2106, 2115, 2160, 2184, 2198, 2240, 2256, 2268, 2304, 2340, 2355, 2444, 2457, 2496, 2512, 2520, 2538, 2560, 2592, 2632, 2688, 2730, 2808, 2820, 2826, 2835, 2880, 2912, 2961, 3008, 3024, 3055, 3072, 3120, 3140, 3240, 3276, 3290, 3297, 3328, 3360, 3384, 3456, 3510, 3584, 3640, 3666, 3744, 3760, 3768, 3780, 3807, 3840, 3948, 4032, 4082, 4095, 4160, 4212, 4230, 4239, 4277, 4320, 4368, 4396, 4480, 4512, 4536, 4608, 4680, 4710, 4888, 4914, 4935, 4992, 5024, 5040, 5076, 5120, 5184, 5264, 5265, 5376, 5460, 5495, 5499, 5616, 5640, 5652, 5670, 5760, 5824, 5922, 6016, 6048, 6110, 6123, 6144, 6240, 6280, 6345, 6480, 6552, 6580, 6594, 6656, 6720, 6768, 6912, 7020, 7065, 7168, 7280, 7332, 7371, 7379, 7488, 7520, 7536, 7560, 7614, 7680, 7896, 8064, 8164, 8190, 8320, 8424, 8460, 8478, 8554, 8640, 8736, 8792, 8883, 8960, 9024, 9072, 9165, 9216, 9360, 9420, 9776, 9828, 9870, 9891, 9984, 10048, 10080, 10152, 10205, 10240, 10368, 10528, 10530, 10752, 10920, 10990, 10998, 11232, 11280, 11304, 11340, 11520, 11648, 11844, 12032, 12096, 12220, 12246, 12285, 12480, 12560, 12690, 12717, 12831, 12960, 13104, 13160, 13188, 13312, 13440, 13536, 13824, 14040, 14130, 14287, 14336, 14560, 14664, 14742, 14758, 14805, 14976, 15040, 15072, 15120, 15228, 15360, 15792, 16128, 16328, 16380, 16485, 16497, 16640, 16848, 16920, 16956, 17108, 17280, 17472, 17584, 17766, 17920, 18048, 18144, 18330, 18369, 18432, 18720, 18840, 19035, 19552, 19656, 19740, 19782, 19968, 20096, 20160, 20304, 20410, 20736, 21056, 21060, 21195, 21385, 21504, 21840, 21980, 21996, 22137, 22464, 22560, 22608, 22680, 23040, 23296, 23688, 24064, 24192, 24440, 24492, 24570, 24960, 25120, 25380, 25434, 25662, 25920, 26208, 26320, 26376, 26624, 26649, 26880, 27072, 27495, 27648, 28080, 28260, 28574, 29120, 29328, 29484, 29516, 29610, 29673, 29952, 30080, 30144, 30240, 30456, 30615, 30720, 31584, 32256, 32656, 32760, 32970, 32994, 33280, 33696, 33840, 33912, 34216, 34560, 34944, 35168, 35532, 35840, 36096, 36288, 36660, 36738, 36855, 36895, 37440, 37680, 38070, 38493, 39104, 39312, 39480, 39564, 39936, 40192, 40320, 40608, 40820, 41472, 42112, 42120, 42390, 42770, 42861, 43008, 43680, 43960, 43992, 44274, 44415, 44928, 45120, 45216, 45360, 46080, 46592, 47376, 48128, 48384, 48880, 48984, 49140, 49455, 49491, 49920, 50240, 50760, 50868, 51324, 51653, 51840, 52416, 52640, 52752, 53298, 53760, 54144, 54990, 55107, 55296, 56160, 56520, 57148, 58240, 58656, 58968, 59032, 59220, 59346, 59904, 60160, 60288, 60480, 60912, 61230, 63168, 63585, 64155, 64512, 65312, 65520, 65940, 65988, 66411, 66560, 67392, 67680, 67824, 68432, 69120, 69888, 70336, 71064, 71435, 71680, 72192, 72576, 73320, 73476, 73710, 73790, 74880, 75360, 76140, 76986, 78208, 78624, 78960, 79128, 79872, 80384, 80640, 81216, 81640, 82485, 82944, 84224, 84240, 84780, 85540, 85722, 87360, 87920, 87984, 88548, 88830, 89019, 89856, 90240, 90432, 90720, 91845, 92160, 93184, 94752, 95927, 96256, 96768, 97760, 97968, 98280, 98910, 98982, 99840, 100480, 101520, 101736, 102648, 103306, 103680, 104832, 105280, 105504, 106596, 107520, 108288, 109980, 110214, 110685, 112320, 113040, 114296, 115479, 116480, 117312, 117936, 118064, 118440, 118692, 119808, 120320, 120576, 120960, 121824, 122460, 126336, 127170, 128310, 128583, 129024, 130624, 131040, 131880, 131976, 132822, 133120, 133245, 134784, 135360, 135648, 136864, 138240, 139776, 140672, 142128, 142870, 144384, 145152, 146640, 146952, 147420, 147580, 148365, 149760, 150720, 152280, 153972, 154959, 156416, 157248, 157920, 158256, 160768, 161280, 162432, 163280, 164970, 165321, 165888, 168448, 168480, 169560, 171080, 171444, 174720, 175840, 175968, 177096, 177660, 178038, 179712, 180480, 180864, 181440, 183690, 186368, 189504, 191854, 192465, 193536, 195520, 195936, 196560, 197820, 197964, 199233, 199680, 200960, 203040, 203472, 205296, 206612, 207360, 209664, 210560, 211008, 213192, 214305, 215040, 216576, 219960, 220428, 221370, 224640, 226080, 228592, 230958, 232960, 234624, 235872, 236128, 236880, 237384, 239616, 240640, 241152, 241920, 243648, 244920, 247455, 252672, 254340, 256620, 257166, 258265, 261248, 262080, 263760, 263952, 265644, 266490, 269568, 270720, 271296, 273728, 275535, 276480, 279552, 281344, 284256, 285740, 287781, 288768, 290304, 293280, 293904, 294840, 295160, 296730, 299520, 301440, 304560, 307944, 309918, 312832, 314496, 315840, 316512, 321536, 322560, 324864, 326560, 329940, 330642, 332055, 336896, 336960, 339120, 342160, 342888, 346437, 349440, 351680, 351936, 354192, 355320, 356076, 359424, 360960, 361728, 362880, 367380, 379008, 383708, 384930, 385749, 387072, 391040, 391872, 393120, 395640, 395928, 398466, 399360, 401920, 406080, 406944, 410592, 413224, 414720, 419328, 421120, 422016, 426384, 428610, 433152, 439920, 440856, 442740, 445095, 449280, 452160, 457184, 461916, 464877, 465920, 469248, 471744, 472256, 473760, 474768, 479635, 481280, 482304, 483840, 487296, 489840, 494910, 505344, 508680, 513240, 514332, 516530, 522496, 524160, 527520, 527904, 531288, 532980, 539136, 541440, 542592, 547456, 551070, 559104, 562688, 568512, 571480, 575562, 577395, 580608, 586560, 587808, 589680, 590320, 593460, 597699, 599040, 602880, 609120, 615888, 619836, 625664, 628992, 631680, 633024, 642915, 645120, 649728, 653120, 659880, 661284, 664110, 671489, 673792, 673920, 678240, 684320, 685776, 692874, 698880, 703360, 703872, 708384, 710640, 712152, 718848, 721920, 723456, 725760, 734760, 758016, 767416, 769860, 771498, 774795, 782080, 783744, 786240, 791280, 791856, 796932, 803840, 812160, 813888, 821184, 826448, 826605, 829440, 838656, 842240, 844032, 852768, 857220, 863343, 866304, 879840, 881712, 885480, 890190, 898560, 904320, 914368, 923832, 929754, 931840, 938496, 943488, 944512, 947520, 949536, 959270, 964608, 967680, 974592, 979680, 989820, 996165, 1010688, 1017360, 1026480, 1028664, 1033060, 1044992, 1048320, 1055040, 1055808, 1062576, 1065960, 1078272, 1082880, 1085184, 1094912, 1102140, 1125376, 1137024, 1142960, 1151124, 1154790, 1157247, 1161216, 1173120, 1175616, 1179360, 1180640, 1186920, 1195398, 1198080, 1205760, 1218240, 1231776, 1239672, 1251328, 1257984, 1263360, 1266048, 1285830, 1299456, 1306240, 1319760, 1322568, 1328220, 1342978, 1347840, 1356480, 1368640, 1371552, 1385748, 1394631, 1397760, 1406720, 1407744, 1416768, 1421280, 1424304, 1438905, 1443840, 1446912, 1451520, 1469520, 1516032, 1534832, 1539720, 1542996, 1549590, 1564160, 1567488, 1572480, 1582560, 1583712, 1593864, 1607680, 1624320, 1627776, 1642368, 1652896, 1653210, 1677312, 1684480, 1688064, 1705536, 1714440, 1726686, 1732185, 1759680, 1763424, 1770960, 1780380, 1797120, 1808640, 1828736, 1847664, 1859508, 1876992, 1886976, 1889024, 1895040, 1899072, 1918540, 1928745, 1935360, 1949184, 1959360, 1979640, 1992330, 2014467, 2021376, 2034720, 2052960, 2057328, 2066120, 2089984, 2096640, 2110080, 2111616, 2125152, 2131920, 2156544, 2165760, 2170368, 2189824, 2204280, 2250752, 2274048, 2285920, 2302248, 2309580, 2314494, 2324385, 2346240, 2351232, 2358720, 2361280, 2373840, 2390796, 2411520, 2436480, 2463552, 2479344, 2515968, 2526720, 2532096, 2571660, 2590029, 2598912, 2612480, 2639520, 2645136, 2656440, 2685956, 2695680, 2712960, 2737280, 2743104, 2771496, 2789262, 2795520, 2813440, 2815488, 2833536, 2842560, 2848608, 2877810, 2893824, 2903040, 2939040, 2988495, 3032064, 3069664, 3079440, 3085992, 3099180, 3128320, 3134976, 3144960, 3165120, 3167424, 3187728, 3248640, 3255552, 3284736, 3305792, 3306420, 3357445, 3368960, 3376128, 3411072, 3428880, 3453372, 3464370, 3519360, 3526848, 3541920, 3560760, 3594240, 3617280, 3657472, 3695328, 3719016, 3753984, 3773952, 3778048, 3790080, 3798144, 3837080, 3857490, 3898368, 3918720, 3959280, 3984660, 4028934, 4069440, 4105920, 4114656, 4132240, 4179968, 4183893, 4193280, 4220160, 4223232, 4250304, 4263840, 4316715, 4331520, 4340736, 4379648, 4408560, 4548096, 4571840, 4604496, 4619160, 4628988, 4648770, 4692480, 4702464, 4717440, 4722560, 4747680, 4781592, 4823040, 4872960, 4927104, 4958688, 5031936, 5053440, 5064192, 5143320, 5180058, 5224960, 5279040, 5290272, 5312880, 5371912, 5391360, 5425920, 5474560, 5486208, 5542992, 5578524, 5626880, 5630976, 5667072, 5685120, 5697216, 5755620, 5786235, 5806080, 5878080, 5976990, 6043401, 6064128, 6139328, 6158880, 6171984, 6198360, 6256640, 6269952, 6289920, 6330240, 6334848, 6375456, 6497280, 6511104, 6569472, 6611584, 6612840, 6714890, 6752256, 6822144, 6857760, 6906744, 6928740, 6973155, 7038720, 7053696, 7083840, 7121520, 7234560, 7314944, 7390656, 7438032, 7547904, 7556096, 7580160, 7596288, 7674160, 7714980, 7770087, 7796736, 7837440, 7918560, 7969320, 8057868, 8138880, 8211840, 8229312, 8264480, 8367786, 8386560, 8440320, 8446464, 8500608, 8527680, 8633430, 8681472, 8759296, 8817120, 9096192, 9143680, 9208992, 9238320, 9257976, 9297540, 9384960, 9404928, 9434880, 9445120, 9495360, 9563184, 9745920, 9854208, 9917376, 10072335, 10106880, 10128384, 10286640, 10360116, 10449920, 10558080, 10580544, 10625760, 10743824, 10782720, 10851840, 10949120, 10972416, 11085984, 11157048, 11253760, 11261952, 11334144, 11370240, 11394432, 11511240, 11572470, 11756160, 11953980, 12086802, 12278656, 12317760, 12343968, 12396720, 12539904, 12579840, 12660480, 12669696, 12750912, 12950145, 12994560, 13022208, 13138944, 13223168, 13225680, 13429780, 13644288, 13715520, 13813488, 13857480, 13946310, 14077440, 14107392, 14167680, 14243040, 14469120, 14629888, 14781312, 14876064, 15095808, 15112192, 15160320, 15192576, 15348320, 15429960, 15540174, 15674880, 15837120, 15938640, 16115736, 16277760, 16423680, 16458624, 16528960, 16735572, 16880640, 16892928, 17001216, 17055360, 17266860, 17634240, 18130203, 18192384, 18287360, 18417984, 18476640, 18515952, 18595080, 18769920, 18809856, 18869760, 18890240, 18990720, 19126368, 19491840, 19708416, 19834752, 20144670, 20256768, 20573280, 20720232, 20899840, 20919465, 21116160, 21161088, 21251520, 21487648, 21703680, 21898240, 21944832, 22171968, 22314096, 22668288, 22740480, 22788864, 23022480, 23144940, 23512320, 23907960, 24173604, 24557312, 24635520, 24687936, 24793440, 25159680, 25320960, 25339392, 25501824, 25900290, 26044416, 26277888, 26446336, 26451360, 26859560, 27288576, 27431040, 27626976, 27714960, 27892620, 28154880, 28214784, 28335360, 28486080, 29259776, 29562624, 29752128, 30217005, 30320640, 30385152, 30696640, 30859920, 31080348, 31349760, 31674240, 31877280, 32231472, 32555520, 32847360, 32917248, 33057920, 33471144, 33761280, 33785856, 34002432, 34110720, 34533720, 35268480, 36260406, 36574720, 36835968, 36953280, 37031904, 37190160, 37619712, 37739520, 37780480, 37981440, 38252736, 38850435, 38983680, 39416832, 39669504, 40289340, 41146560, 41440464, 41838930, 42232320, 42322176, 42503040, 42975296, 43407360, 43796480, 43889664, 44343936, 44628192, 45336576, 45480960, 45577728, 46044960, 46289880, 47024640, 47815920, 48347208, 49114624, 49271040, 49375872, 49586880, 50641920, 50678784, 51003648, 51800580, 52892672, 52902720, 53719120, 54390609, 54577152, 54862080, 55253952, 55429920, 55785240, 56309760, 56429568, 56670720, 56972160, 59125248, 59504256, 60434010, 60770304, 61393280, 61719840, 62160696, 62699520, 63348480, 63754560, 64462944, 65111040, 65694720, 65834496, 66115840, 66942288, 68004864, 68221440, 69067440, 70536960, 72520812, 73149440, 73671936, 73906560, 74063808, 74380320, 75479040, 75560960, 75962880, 76505472, 77700870, 78833664, 79339008, 80578680, 82293120, 82880928, 83677860, 84464640, 84644352, 85006080, 85950592, 87779328, 88687872, 89256384, 90651015, 90961920, 91155456, 92089920, 92579760, 94049280, 95631840, 96694416, 98229248, 98542080, 98751744, 99173760, 101283840, 101357568, 102007296, 103601160, 105785344, 105805440, 107438240, 108781218, 109724160, 110507904, 110859840, 111570480, 112859136, 113341440, 113944320, 118250496, 119008512, 120868020, 122786560, 123439680, 124321392, 126696960, 127509120, 128925888, 130222080, 131389440, 131668992, 132231680, 133884576, 136009728, 136442880, 138134880, 141073920, 145041624, 146298880, 147343872, 147813120, 148127616, 148760640, 151925760, 153010944, 155401740, 158678016, 161157360, 164586240, 165761856, 167355720, 168929280, 169288704, 170012160, 171901184, 177375744, 178512768, 181302030, 182310912, 184179840, 185159520, 188098560, 191263680, 193388832, 196458496, 197084160, 197503488, 198347520, 204014592, 207202320, 211610880, 214876480, 217562436, 219448320, 221015808, 221719680, 223140960, 226682880, 227888640, 236500992, 238017024, 241736040, 245573120, 246879360, 248642784, 253393920, 255018240, 257851776, 263337984, 264463360, 267769152, 271953045, 272885760, 276269760, 282147840, 290083248, 294687744, 295626240, 296255232, 297521280, 303851520, 306021888, 310803480, 317356032, 322314720, 329172480, 331523712, 334711440, 338577408, 340024320, 343802368, 354751488, 357025536, 362604060, 368359680, 370319040, 382527360, 386777664, 394168320, 395006976, 396695040, 408029184, 414404640, 423221760, 429752960, 435124872, 438896640, 442031616, 443439360, 446281920, 455777280, 476034048, 483472080, 491146240, 493758720, 497285568, 506787840, 510036480, 515703552, 528926720, 535538304, 543906090, 552539520, 564295680, 580166496, 589375488, 591252480, 592510464, 595042560, 612043776, 621606960, 644629440, 658344960, 663047424, 669422880, 680048640, 687604736, 709502976, 714051072, 725208120, 736719360, 740638080, 765054720, 773555328, 790013952, 793390080, 828809280, 846443520, 859505920, 870249744, 884063232, 886878720, 892563840, 911554560, 952068096, 966944160, 982292480, 987517440, 994571136, 1020072960, 1031407104, 1071076608, 1087812180, 1105079040, 1160332992, 1182504960, 1185020928, 1190085120, 1224087552, 1243213920, 1289258880, 1316689920, 1326094848, 1338845760, 1375209472, 1428102144, 1450416240, 1473438720, 1481276160, 1530109440, 1547110656, 1586780160, 1657618560, 1692887040, 1719011840, 1740499488, 1768126464, 1773757440, 1785127680, 1933888320, 1975034880, 1989142272, 2040145920, 2062814208, 2142153216, 2175624360, 2210158080, 2320665984, 2370041856, 2380170240, 2486427840, 2578517760, 2652189696, 2677691520, 2856204288, 2900832480, 2946877440, 2962552320, 3060218880, 3094221312, 3315237120, 3438023680, 3480998976, 3547514880, 3570255360, 3867776640, 3950069760, 3978284544, 4125628416, 4284306432, 4351248720, 4420316160, 4641331968, 4760340480, 4972855680, 5157035520, 5304379392, 5355383040, 5801664960, 5925104640, 6120437760, 6188442624, 6630474240, 6876047360, 6961997952, 7140510720, 7735553280, 7956569088, 8568612864, 8702497440, 8840632320, 9282663936, 9945711360, 10314071040, 10710766080, 11603329920, 11850209280, 12376885248, 13260948480, 13923995904, 14281021440, 15471106560, 15913138176, 17404994880, 18565327872, 19891422720, 20628142080, 21421532160, 23206659840, 26521896960, 27847991808, 30942213120, 34809989760, 37130655744, 39782845440, 42843064320, 46413319680, 55695983616, 61884426240, 69619979520, 79565690880, 92826639360, 111391967232, 139239959040, 185653278720, 278479918080, 556959836160]

約数ペア:

[(1, 556959836160), (2, 278479918080), (3, 185653278720), (4, 139239959040), (5, 111391967232), (6, 92826639360), (7, 79565690880), (8, 69619979520), (9, 61884426240), (10, 55695983616), (12, 46413319680), (13, 42843064320), (14, 39782845440), (15, 37130655744), (16, 34809989760), (18, 30942213120), (20, 27847991808), (21, 26521896960), (24, 23206659840), (26, 21421532160), (27, 20628142080), (28, 19891422720), (30, 18565327872), (32, 17404994880), (35, 15913138176), (36, 15471106560), (39, 14281021440), (40, 13923995904), (42, 13260948480), (45, 12376885248), (47, 11850209280), (48, 11603329920), (52, 10710766080), (54, 10314071040), (56, 9945711360), (60, 9282663936), (63, 8840632320), (64, 8702497440), (65, 8568612864), (70, 7956569088), (72, 7735553280), (78, 7140510720), (80, 6961997952), (81, 6876047360), (84, 6630474240), (90, 6188442624), (91, 6120437760), (94, 5925104640), (96, 5801664960), (104, 5355383040), (105, 5304379392), (108, 5157035520), (112, 4972855680), (117, 4760340480), (120, 4641331968), (126, 4420316160), (128, 4351248720), (130, 4284306432), (135, 4125628416), (140, 3978284544), (141, 3950069760), (144, 3867776640), (156, 3570255360), (157, 3547514880), (160, 3480998976), (162, 3438023680), (168, 3315237120), (180, 3094221312), (182, 3060218880), (188, 2962552320), (189, 2946877440), (192, 2900832480), (195, 2856204288), (208, 2677691520), (210, 2652189696), (216, 2578517760), (224, 2486427840), (234, 2380170240), (235, 2370041856), (240, 2320665984), (252, 2210158080), (256, 2175624360), (260, 2142153216), (270, 2062814208), (273, 2040145920), (280, 1989142272), (282, 1975034880), (288, 1933888320), (312, 1785127680), (314, 1773757440), (315, 1768126464), (320, 1740499488), (324, 1719011840), (329, 1692887040), (336, 1657618560), (351, 1586780160), (360, 1547110656), (364, 1530109440), (376, 1481276160), (378, 1473438720), (384, 1450416240), (390, 1428102144), (405, 1375209472), (416, 1338845760), (420, 1326094848), (423, 1316689920), (432, 1289258880), (448, 1243213920), (455, 1224087552), (468, 1190085120), (470, 1185020928), (471, 1182504960), (480, 1160332992), (504, 1105079040), (512, 1087812180), (520, 1071076608), (540, 1031407104), (546, 1020072960), (560, 994571136), (564, 987517440), (567, 982292480), (576, 966944160), (585, 952068096), (611, 911554560), (624, 892563840), (628, 886878720), (630, 884063232), (640, 870249744), (648, 859505920), (658, 846443520), (672, 828809280), (702, 793390080), (705, 790013952), (720, 773555328), (728, 765054720), (752, 740638080), (756, 736719360), (768, 725208120), (780, 714051072), (785, 709502976), (810, 687604736), (819, 680048640), (832, 669422880), (840, 663047424), (846, 658344960), (864, 644629440), (896, 621606960), (910, 612043776), (936, 595042560), (940, 592510464), (942, 591252480), (945, 589375488), (960, 580166496), (987, 564295680), (1008, 552539520), (1024, 543906090), (1040, 535538304), (1053, 528926720), (1080, 515703552), (1092, 510036480), (1099, 506787840), (1120, 497285568), (1128, 493758720), (1134, 491146240), (1152, 483472080), (1170, 476034048), (1222, 455777280), (1248, 446281920), (1256, 443439360), (1260, 442031616), (1269, 438896640), (1280, 435124872), (1296, 429752960), (1316, 423221760), (1344, 414404640), (1365, 408029184), (1404, 396695040), (1410, 395006976), (1413, 394168320), (1440, 386777664), (1456, 382527360), (1504, 370319040), (1512, 368359680), (1536, 362604060), (1560, 357025536), (1570, 354751488), (1620, 343802368), (1638, 340024320), (1645, 338577408), (1664, 334711440), (1680, 331523712), (1692, 329172480), (1728, 322314720), (1755, 317356032), (1792, 310803480), (1820, 306021888), (1833, 303851520), (1872, 297521280), (1880, 296255232), (1884, 295626240), (1890, 294687744), (1920, 290083248), (1974, 282147840), (2016, 276269760), (2041, 272885760), (2048, 271953045), (2080, 267769152), (2106, 264463360), (2115, 263337984), (2160, 257851776), (2184, 255018240), (2198, 253393920), (2240, 248642784), (2256, 246879360), (2268, 245573120), (2304, 241736040), (2340, 238017024), (2355, 236500992), (2444, 227888640), (2457, 226682880), (2496, 223140960), (2512, 221719680), (2520, 221015808), (2538, 219448320), (2560, 217562436), (2592, 214876480), (2632, 211610880), (2688, 207202320), (2730, 204014592), (2808, 198347520), (2820, 197503488), (2826, 197084160), (2835, 196458496), (2880, 193388832), (2912, 191263680), (2961, 188098560), (3008, 185159520), (3024, 184179840), (3055, 182310912), (3072, 181302030), (3120, 178512768), (3140, 177375744), (3240, 171901184), (3276, 170012160), (3290, 169288704), (3297, 168929280), (3328, 167355720), (3360, 165761856), (3384, 164586240), (3456, 161157360), (3510, 158678016), (3584, 155401740), (3640, 153010944), (3666, 151925760), (3744, 148760640), (3760, 148127616), (3768, 147813120), (3780, 147343872), (3807, 146298880), (3840, 145041624), (3948, 141073920), (4032, 138134880), (4082, 136442880), (4095, 136009728), (4160, 133884576), (4212, 132231680), (4230, 131668992), (4239, 131389440), (4277, 130222080), (4320, 128925888), (4368, 127509120), (4396, 126696960), (4480, 124321392), (4512, 123439680), (4536, 122786560), (4608, 120868020), (4680, 119008512), (4710, 118250496), (4888, 113944320), (4914, 113341440), (4935, 112859136), (4992, 111570480), (5024, 110859840), (5040, 110507904), (5076, 109724160), (5120, 108781218), (5184, 107438240), (5264, 105805440), (5265, 105785344), (5376, 103601160), (5460, 102007296), (5495, 101357568), (5499, 101283840), (5616, 99173760), (5640, 98751744), (5652, 98542080), (5670, 98229248), (5760, 96694416), (5824, 95631840), (5922, 94049280), (6016, 92579760), (6048, 92089920), (6110, 91155456), (6123, 90961920), (6144, 90651015), (6240, 89256384), (6280, 88687872), (6345, 87779328), (6480, 85950592), (6552, 85006080), (6580, 84644352), (6594, 84464640), (6656, 83677860), (6720, 82880928), (6768, 82293120), (6912, 80578680), (7020, 79339008), (7065, 78833664), (7168, 77700870), (7280, 76505472), (7332, 75962880), (7371, 75560960), (7379, 75479040), (7488, 74380320), (7520, 74063808), (7536, 73906560), (7560, 73671936), (7614, 73149440), (7680, 72520812), (7896, 70536960), (8064, 69067440), (8164, 68221440), (8190, 68004864), (8320, 66942288), (8424, 66115840), (8460, 65834496), (8478, 65694720), (8554, 65111040), (8640, 64462944), (8736, 63754560), (8792, 63348480), (8883, 62699520), (8960, 62160696), (9024, 61719840), (9072, 61393280), (9165, 60770304), (9216, 60434010), (9360, 59504256), (9420, 59125248), (9776, 56972160), (9828, 56670720), (9870, 56429568), (9891, 56309760), (9984, 55785240), (10048, 55429920), (10080, 55253952), (10152, 54862080), (10205, 54577152), (10240, 54390609), (10368, 53719120), (10528, 52902720), (10530, 52892672), (10752, 51800580), (10920, 51003648), (10990, 50678784), (10998, 50641920), (11232, 49586880), (11280, 49375872), (11304, 49271040), (11340, 49114624), (11520, 48347208), (11648, 47815920), (11844, 47024640), (12032, 46289880), (12096, 46044960), (12220, 45577728), (12246, 45480960), (12285, 45336576), (12480, 44628192), (12560, 44343936), (12690, 43889664), (12717, 43796480), (12831, 43407360), (12960, 42975296), (13104, 42503040), (13160, 42322176), (13188, 42232320), (13312, 41838930), (13440, 41440464), (13536, 41146560), (13824, 40289340), (14040, 39669504), (14130, 39416832), (14287, 38983680), (14336, 38850435), (14560, 38252736), (14664, 37981440), (14742, 37780480), (14758, 37739520), (14805, 37619712), (14976, 37190160), (15040, 37031904), (15072, 36953280), (15120, 36835968), (15228, 36574720), (15360, 36260406), (15792, 35268480), (16128, 34533720), (16328, 34110720), (16380, 34002432), (16485, 33785856), (16497, 33761280), (16640, 33471144), (16848, 33057920), (16920, 32917248), (16956, 32847360), (17108, 32555520), (17280, 32231472), (17472, 31877280), (17584, 31674240), (17766, 31349760), (17920, 31080348), (18048, 30859920), (18144, 30696640), (18330, 30385152), (18369, 30320640), (18432, 30217005), (18720, 29752128), (18840, 29562624), (19035, 29259776), (19552, 28486080), (19656, 28335360), (19740, 28214784), (19782, 28154880), (19968, 27892620), (20096, 27714960), (20160, 27626976), (20304, 27431040), (20410, 27288576), (20736, 26859560), (21056, 26451360), (21060, 26446336), (21195, 26277888), (21385, 26044416), (21504, 25900290), (21840, 25501824), (21980, 25339392), (21996, 25320960), (22137, 25159680), (22464, 24793440), (22560, 24687936), (22608, 24635520), (22680, 24557312), (23040, 24173604), (23296, 23907960), (23688, 23512320), (24064, 23144940), (24192, 23022480), (24440, 22788864), (24492, 22740480), (24570, 22668288), (24960, 22314096), (25120, 22171968), (25380, 21944832), (25434, 21898240), (25662, 21703680), (25920, 21487648), (26208, 21251520), (26320, 21161088), (26376, 21116160), (26624, 20919465), (26649, 20899840), (26880, 20720232), (27072, 20573280), (27495, 20256768), (27648, 20144670), (28080, 19834752), (28260, 19708416), (28574, 19491840), (29120, 19126368), (29328, 18990720), (29484, 18890240), (29516, 18869760), (29610, 18809856), (29673, 18769920), (29952, 18595080), (30080, 18515952), (30144, 18476640), (30240, 18417984), (30456, 18287360), (30615, 18192384), (30720, 18130203), (31584, 17634240), (32256, 17266860), (32656, 17055360), (32760, 17001216), (32970, 16892928), (32994, 16880640), (33280, 16735572), (33696, 16528960), (33840, 16458624), (33912, 16423680), (34216, 16277760), (34560, 16115736), (34944, 15938640), (35168, 15837120), (35532, 15674880), (35840, 15540174), (36096, 15429960), (36288, 15348320), (36660, 15192576), (36738, 15160320), (36855, 15112192), (36895, 15095808), (37440, 14876064), (37680, 14781312), (38070, 14629888), (38493, 14469120), (39104, 14243040), (39312, 14167680), (39480, 14107392), (39564, 14077440), (39936, 13946310), (40192, 13857480), (40320, 13813488), (40608, 13715520), (40820, 13644288), (41472, 13429780), (42112, 13225680), (42120, 13223168), (42390, 13138944), (42770, 13022208), (42861, 12994560), (43008, 12950145), (43680, 12750912), (43960, 12669696), (43992, 12660480), (44274, 12579840), (44415, 12539904), (44928, 12396720), (45120, 12343968), (45216, 12317760), (45360, 12278656), (46080, 12086802), (46592, 11953980), (47376, 11756160), (48128, 11572470), (48384, 11511240), (48880, 11394432), (48984, 11370240), (49140, 11334144), (49455, 11261952), (49491, 11253760), (49920, 11157048), (50240, 11085984), (50760, 10972416), (50868, 10949120), (51324, 10851840), (51653, 10782720), (51840, 10743824), (52416, 10625760), (52640, 10580544), (52752, 10558080), (53298, 10449920), (53760, 10360116), (54144, 10286640), (54990, 10128384), (55107, 10106880), (55296, 10072335), (56160, 9917376), (56520, 9854208), (57148, 9745920), (58240, 9563184), (58656, 9495360), (58968, 9445120), (59032, 9434880), (59220, 9404928), (59346, 9384960), (59904, 9297540), (60160, 9257976), (60288, 9238320), (60480, 9208992), (60912, 9143680), (61230, 9096192), (63168, 8817120), (63585, 8759296), (64155, 8681472), (64512, 8633430), (65312, 8527680), (65520, 8500608), (65940, 8446464), (65988, 8440320), (66411, 8386560), (66560, 8367786), (67392, 8264480), (67680, 8229312), (67824, 8211840), (68432, 8138880), (69120, 8057868), (69888, 7969320), (70336, 7918560), (71064, 7837440), (71435, 7796736), (71680, 7770087), (72192, 7714980), (72576, 7674160), (73320, 7596288), (73476, 7580160), (73710, 7556096), (73790, 7547904), (74880, 7438032), (75360, 7390656), (76140, 7314944), (76986, 7234560), (78208, 7121520), (78624, 7083840), (78960, 7053696), (79128, 7038720), (79872, 6973155), (80384, 6928740), (80640, 6906744), (81216, 6857760), (81640, 6822144), (82485, 6752256), (82944, 6714890), (84224, 6612840), (84240, 6611584), (84780, 6569472), (85540, 6511104), (85722, 6497280), (87360, 6375456), (87920, 6334848), (87984, 6330240), (88548, 6289920), (88830, 6269952), (89019, 6256640), (89856, 6198360), (90240, 6171984), (90432, 6158880), (90720, 6139328), (91845, 6064128), (92160, 6043401), (93184, 5976990), (94752, 5878080), (95927, 5806080), (96256, 5786235), (96768, 5755620), (97760, 5697216), (97968, 5685120), (98280, 5667072), (98910, 5630976), (98982, 5626880), (99840, 5578524), (100480, 5542992), (101520, 5486208), (101736, 5474560), (102648, 5425920), (103306, 5391360), (103680, 5371912), (104832, 5312880), (105280, 5290272), (105504, 5279040), (106596, 5224960), (107520, 5180058), (108288, 5143320), (109980, 5064192), (110214, 5053440), (110685, 5031936), (112320, 4958688), (113040, 4927104), (114296, 4872960), (115479, 4823040), (116480, 4781592), (117312, 4747680), (117936, 4722560), (118064, 4717440), (118440, 4702464), (118692, 4692480), (119808, 4648770), (120320, 4628988), (120576, 4619160), (120960, 4604496), (121824, 4571840), (122460, 4548096), (126336, 4408560), (127170, 4379648), (128310, 4340736), (128583, 4331520), (129024, 4316715), (130624, 4263840), (131040, 4250304), (131880, 4223232), (131976, 4220160), (132822, 4193280), (133120, 4183893), (133245, 4179968), (134784, 4132240), (135360, 4114656), (135648, 4105920), (136864, 4069440), (138240, 4028934), (139776, 3984660), (140672, 3959280), (142128, 3918720), (142870, 3898368), (144384, 3857490), (145152, 3837080), (146640, 3798144), (146952, 3790080), (147420, 3778048), (147580, 3773952), (148365, 3753984), (149760, 3719016), (150720, 3695328), (152280, 3657472), (153972, 3617280), (154959, 3594240), (156416, 3560760), (157248, 3541920), (157920, 3526848), (158256, 3519360), (160768, 3464370), (161280, 3453372), (162432, 3428880), (163280, 3411072), (164970, 3376128), (165321, 3368960), (165888, 3357445), (168448, 3306420), (168480, 3305792), (169560, 3284736), (171080, 3255552), (171444, 3248640), (174720, 3187728), (175840, 3167424), (175968, 3165120), (177096, 3144960), (177660, 3134976), (178038, 3128320), (179712, 3099180), (180480, 3085992), (180864, 3079440), (181440, 3069664), (183690, 3032064), (186368, 2988495), (189504, 2939040), (191854, 2903040), (192465, 2893824), (193536, 2877810), (195520, 2848608), (195936, 2842560), (196560, 2833536), (197820, 2815488), (197964, 2813440), (199233, 2795520), (199680, 2789262), (200960, 2771496), (203040, 2743104), (203472, 2737280), (205296, 2712960), (206612, 2695680), (207360, 2685956), (209664, 2656440), (210560, 2645136), (211008, 2639520), (213192, 2612480), (214305, 2598912), (215040, 2590029), (216576, 2571660), (219960, 2532096), (220428, 2526720), (221370, 2515968), (224640, 2479344), (226080, 2463552), (228592, 2436480), (230958, 2411520), (232960, 2390796), (234624, 2373840), (235872, 2361280), (236128, 2358720), (236880, 2351232), (237384, 2346240), (239616, 2324385), (240640, 2314494), (241152, 2309580), (241920, 2302248), (243648, 2285920), (244920, 2274048), (247455, 2250752), (252672, 2204280), (254340, 2189824), (256620, 2170368), (257166, 2165760), (258265, 2156544), (261248, 2131920), (262080, 2125152), (263760, 2111616), (263952, 2110080), (265644, 2096640), (266490, 2089984), (269568, 2066120), (270720, 2057328), (271296, 2052960), (273728, 2034720), (275535, 2021376), (276480, 2014467), (279552, 1992330), (281344, 1979640), (284256, 1959360), (285740, 1949184), (287781, 1935360), (288768, 1928745), (290304, 1918540), (293280, 1899072), (293904, 1895040), (294840, 1889024), (295160, 1886976), (296730, 1876992), (299520, 1859508), (301440, 1847664), (304560, 1828736), (307944, 1808640), (309918, 1797120), (312832, 1780380), (314496, 1770960), (315840, 1763424), (316512, 1759680), (321536, 1732185), (322560, 1726686), (324864, 1714440), (326560, 1705536), (329940, 1688064), (330642, 1684480), (332055, 1677312), (336896, 1653210), (336960, 1652896), (339120, 1642368), (342160, 1627776), (342888, 1624320), (346437, 1607680), (349440, 1593864), (351680, 1583712), (351936, 1582560), (354192, 1572480), (355320, 1567488), (356076, 1564160), (359424, 1549590), (360960, 1542996), (361728, 1539720), (362880, 1534832), (367380, 1516032), (379008, 1469520), (383708, 1451520), (384930, 1446912), (385749, 1443840), (387072, 1438905), (391040, 1424304), (391872, 1421280), (393120, 1416768), (395640, 1407744), (395928, 1406720), (398466, 1397760), (399360, 1394631), (401920, 1385748), (406080, 1371552), (406944, 1368640), (410592, 1356480), (413224, 1347840), (414720, 1342978), (419328, 1328220), (421120, 1322568), (422016, 1319760), (426384, 1306240), (428610, 1299456), (433152, 1285830), (439920, 1266048), (440856, 1263360), (442740, 1257984), (445095, 1251328), (449280, 1239672), (452160, 1231776), (457184, 1218240), (461916, 1205760), (464877, 1198080), (465920, 1195398), (469248, 1186920), (471744, 1180640), (472256, 1179360), (473760, 1175616), (474768, 1173120), (479635, 1161216), (481280, 1157247), (482304, 1154790), (483840, 1151124), (487296, 1142960), (489840, 1137024), (494910, 1125376), (505344, 1102140), (508680, 1094912), (513240, 1085184), (514332, 1082880), (516530, 1078272), (522496, 1065960), (524160, 1062576), (527520, 1055808), (527904, 1055040), (531288, 1048320), (532980, 1044992), (539136, 1033060), (541440, 1028664), (542592, 1026480), (547456, 1017360), (551070, 1010688), (559104, 996165), (562688, 989820), (568512, 979680), (571480, 974592), (575562, 967680), (577395, 964608), (580608, 959270), (586560, 949536), (587808, 947520), (589680, 944512), (590320, 943488), (593460, 938496), (597699, 931840), (599040, 929754), (602880, 923832), (609120, 914368), (615888, 904320), (619836, 898560), (625664, 890190), (628992, 885480), (631680, 881712), (633024, 879840), (642915, 866304), (645120, 863343), (649728, 857220), (653120, 852768), (659880, 844032), (661284, 842240), (664110, 838656), (671489, 829440), (673792, 826605), (673920, 826448), (678240, 821184), (684320, 813888), (685776, 812160), (692874, 803840), (698880, 796932), (703360, 791856), (703872, 791280), (708384, 786240), (710640, 783744), (712152, 782080), (718848, 774795), (721920, 771498), (723456, 769860), (725760, 767416), (734760, 758016)]