675705085440

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 29, 30, 31, 32, 33, 35, 40, 41, 42, 44, 48, 55, 56, 58, 60, 62, 64, 66, 70, 77, 80, 82, 84, 87, 88, 93, 96, 105, 110, 112, 116, 120, 123, 124, 128, 132, 140, 145, 154, 155, 160, 164, 165, 168, 174, 176, 186, 192, 203, 205, 210, 217, 220, 224, 231, 232, 240, 246, 248, 256, 264, 280, 287, 290, 308, 310, 319, 320, 328, 330, 336, 341, 348, 352, 372, 384, 385, 406, 410, 420, 434, 435, 440, 448, 451, 462, 464, 465, 480, 492, 496, 512, 528, 560, 574, 580, 609, 615, 616, 620, 638, 640, 651, 656, 660, 672, 682, 696, 704, 744, 768, 770, 812, 820, 840, 861, 868, 870, 880, 896, 899, 902, 924, 928, 930, 957, 960, 961, 984, 992, 1015, 1023, 1056, 1085, 1120, 1148, 1155, 1160, 1189, 1218, 1230, 1232, 1240, 1271, 1276, 1280, 1302, 1312, 1320, 1344, 1353, 1364, 1392, 1408, 1435, 1488, 1536, 1540, 1595, 1624, 1640, 1680, 1705, 1722, 1736, 1740, 1760, 1792, 1798, 1804, 1848, 1856, 1860, 1914, 1920, 1922, 1968, 1984, 2030, 2046, 2112, 2170, 2233, 2240, 2255, 2296, 2310, 2320, 2378, 2387, 2436, 2460, 2464, 2480, 2542, 2552, 2560, 2604, 2624, 2640, 2688, 2697, 2706, 2728, 2784, 2816, 2870, 2883, 2976, 3045, 3080, 3157, 3190, 3248, 3255, 3280, 3360, 3410, 3444, 3472, 3480, 3520, 3567, 3584, 3596, 3608, 3696, 3712, 3720, 3813, 3828, 3840, 3844, 3936, 3968, 4060, 4092, 4224, 4305, 4340, 4466, 4480, 4495, 4510, 4592, 4620, 4640, 4756, 4774, 4785, 4805, 4872, 4920, 4928, 4960, 5084, 5104, 5115, 5208, 5248, 5280, 5376, 5394, 5412, 5456, 5568, 5632, 5740, 5766, 5945, 5952, 6090, 6160, 6293, 6314, 6355, 6380, 6496, 6510, 6560, 6699, 6720, 6727, 6765, 6820, 6888, 6944, 6960, 7040, 7134, 7161, 7192, 7216, 7392, 7424, 7440, 7626, 7656, 7680, 7688, 7872, 7936, 8120, 8184, 8323, 8448, 8610, 8680, 8897, 8932, 8960, 8990, 9020, 9184, 9240, 9280, 9471, 9512, 9548, 9570, 9610, 9744, 9840, 9856, 9889, 9920, 10168, 10208, 10230, 10416, 10496, 10560, 10571, 10752, 10788, 10824, 10912, 11136, 11165, 11480, 11532, 11890, 11904, 11935, 12180, 12320, 12586, 12628, 12710, 12760, 12992, 13020, 13079, 13120, 13398, 13440, 13454, 13485, 13530, 13640, 13776, 13888, 13920, 13981, 14080, 14268, 14322, 14384, 14415, 14432, 14784, 14848, 14880, 15252, 15312, 15376, 15744, 15785, 15872, 16240, 16368, 16646, 16896, 17220, 17360, 17794, 17835, 17864, 17920, 17980, 18040, 18368, 18480, 18560, 18879, 18942, 19024, 19065, 19096, 19140, 19220, 19488, 19680, 19712, 19778, 19840, 20181, 20336, 20416, 20460, 20832, 20992, 21120, 21142, 21576, 21648, 21824, 22272, 22330, 22960, 23064, 23780, 23808, 23870, 24360, 24640, 24969, 25172, 25256, 25420, 25520, 25984, 26040, 26158, 26240, 26691, 26796, 26880, 26908, 26970, 27060, 27280, 27552, 27776, 27840, 27869, 27962, 28160, 28536, 28644, 28768, 28830, 28864, 29568, 29667, 29760, 30504, 30624, 30752, 31465, 31488, 31570, 31713, 32480, 32736, 33292, 33495, 33635, 34440, 34720, 35588, 35670, 35728, 35805, 35960, 36080, 36736, 36859, 36960, 37120, 37758, 37884, 38048, 38130, 38192, 38280, 38440, 38976, 39237, 39360, 39401, 39424, 39556, 39680, 40362, 40672, 40832, 40920, 41615, 41664, 41943, 42240, 42284, 43152, 43296, 43648, 44485, 44544, 44660, 45920, 46128, 47355, 47560, 47616, 47740, 48720, 49280, 49445, 49938, 50344, 50512, 50840, 51040, 51968, 52080, 52316, 52480, 52855, 53382, 53592, 53760, 53816, 53940, 54120, 54560, 55104, 55552, 55680, 55738, 55924, 57072, 57288, 57536, 57660, 57728, 59136, 59334, 59520, 61008, 61248, 61504, 62930, 62976, 63140, 63426, 64960, 65395, 65472, 66584, 66990, 67270, 68880, 69223, 69440, 69905, 71176, 71340, 71456, 71610, 71920, 72160, 73472, 73718, 73920, 73997, 74240, 75516, 75768, 76096, 76260, 76384, 76560, 76880, 77952, 78474, 78720, 78802, 79112, 79360, 80724, 81344, 81664, 81840, 83230, 83328, 83607, 83886, 84480, 84568, 86304, 86592, 87296, 88970, 89320, 91553, 91840, 92256, 94395, 94710, 95120, 95480, 97440, 97867, 98560, 98890, 99876, 100688, 100905, 101024, 101680, 102080, 103936, 104160, 104632, 104960, 105710, 106764, 107184, 107632, 107880, 108240, 109120, 110208, 110577, 111104, 111360, 111476, 111848, 114144, 114576, 115072, 115320, 115456, 118203, 118272, 118668, 119040, 122016, 122496, 123008, 124845, 125860, 126280, 126852, 129920, 130790, 130944, 133168, 133455, 133980, 134540, 137760, 138446, 138880, 139345, 139810, 142352, 142680, 142912, 143220, 143840, 144320, 146944, 147436, 147840, 147994, 148335, 151032, 151536, 152192, 152520, 152768, 153120, 153760, 155904, 156948, 157440, 157604, 158224, 158565, 161448, 162688, 163328, 163680, 166460, 166656, 167214, 167772, 169136, 172608, 173184, 174592, 177940, 178640, 183106, 183680, 184295, 184512, 188790, 189420, 190240, 190960, 194880, 195083, 195734, 196185, 197005, 197120, 197780, 199752, 201376, 201810, 202048, 203360, 204160, 207669, 208320, 209264, 209715, 211420, 213528, 214368, 215264, 215760, 216480, 218240, 220416, 221154, 221991, 222720, 222952, 223696, 228288, 229152, 230144, 230640, 230912, 236406, 237336, 238080, 244032, 244992, 246016, 249690, 251720, 252560, 253704, 258013, 259840, 261580, 261888, 266336, 266910, 267960, 269080, 274659, 275520, 275807, 276892, 277760, 278690, 279620, 284704, 285360, 285824, 286440, 287680, 288640, 293601, 294872, 295680, 295988, 296670, 302064, 303072, 304384, 305040, 305536, 306240, 306559, 307520, 311808, 313896, 314880, 315208, 316448, 317130, 322896, 325376, 327360, 332920, 333312, 334428, 335544, 338272, 345216, 346115, 346368, 355880, 357280, 366212, 367360, 368590, 369024, 369985, 377580, 378840, 380480, 381920, 389760, 390166, 391468, 392370, 394010, 395560, 399504, 402752, 403620, 404096, 405449, 406720, 408320, 415338, 416640, 418035, 418528, 419430, 422840, 427056, 428736, 430528, 431520, 432960, 433411, 436480, 440832, 442308, 443982, 445904, 447392, 456576, 457765, 458304, 460288, 461280, 472812, 474672, 488064, 489335, 489984, 492032, 499380, 503440, 505120, 507408, 516026, 519680, 523160, 523776, 532672, 533820, 535920, 538160, 549318, 551040, 551614, 552885, 553784, 555520, 557380, 559240, 569408, 570720, 571648, 572880, 575360, 577280, 585249, 587202, 589744, 591015, 591360, 591976, 593340, 604128, 606144, 608768, 610080, 611072, 612480, 613118, 615040, 627792, 630416, 632896, 634260, 645792, 650752, 654720, 665840, 668856, 671088, 676544, 690432, 692230, 692736, 711760, 714560, 732424, 734720, 737180, 738048, 739970, 755160, 757680, 760960, 763840, 774039, 779520, 780332, 782936, 784740, 788020, 791120, 799008, 805504, 807240, 808192, 810898, 813440, 816640, 827421, 830676, 833280, 836070, 837056, 838860, 845680, 854112, 857472, 861056, 863040, 865920, 866822, 872960, 884616, 887964, 891808, 894784, 913152, 915530, 916608, 919677, 922560, 945624, 949344, 975415, 976128, 978670, 998760, 1006880, 1010240, 1014816, 1032052, 1038345, 1046320, 1065344, 1067640, 1071840, 1076320, 1098636, 1102080, 1103228, 1105770, 1107568, 1109955, 1114760, 1118480, 1138816, 1141440, 1142629, 1143296, 1145760, 1150720, 1154560, 1170498, 1174404, 1179488, 1182030, 1183952, 1186680, 1208256, 1212288, 1216347, 1220160, 1222144, 1224960, 1226236, 1230080, 1255584, 1260832, 1265792, 1268520, 1290065, 1291584, 1300233, 1309440, 1331680, 1337712, 1342176, 1353088, 1373295, 1379035, 1380864, 1384460, 1423520, 1429120, 1464848, 1468005, 1474360, 1476096, 1479940, 1510320, 1515360, 1521920, 1527680, 1532795, 1548078, 1559040, 1560664, 1565872, 1569480, 1576040, 1582240, 1598016, 1611008, 1614480, 1616384, 1621796, 1626880, 1654842, 1661352, 1666560, 1672140, 1674112, 1677720, 1691360, 1708224, 1714944, 1722112, 1726080, 1731840, 1733644, 1769232, 1775928, 1783616, 1789568, 1826304, 1831060, 1833216, 1839354, 1845120, 1891248, 1898688, 1950830, 1952256, 1957340, 1997520, 2013760, 2020480, 2027245, 2029632, 2064104, 2076690, 2092640, 2130688, 2135280, 2143680, 2145913, 2152640, 2167055, 2197272, 2204160, 2206456, 2211540, 2215136, 2219910, 2229520, 2236960, 2277632, 2282880, 2285258, 2291520, 2301440, 2340996, 2348808, 2358976, 2364060, 2367904, 2373360, 2416512, 2424576, 2432694, 2440320, 2449920, 2452472, 2460160, 2511168, 2521664, 2531584, 2537040, 2580130, 2583168, 2600466, 2618880, 2663360, 2675424, 2684352, 2706176, 2746590, 2758070, 2768920, 2838143, 2847040, 2858240, 2926245, 2929696, 2936010, 2948720, 2959880, 3020640, 3030720, 3033877, 3043840, 3055360, 3065590, 3096156, 3121328, 3131744, 3138960, 3152080, 3164480, 3196032, 3222016, 3228960, 3243592, 3253760, 3309684, 3322704, 3344280, 3348224, 3355440, 3382720, 3416448, 3427887, 3429888, 3444224, 3452160, 3463680, 3467288, 3538464, 3551856, 3567232, 3579136, 3662120, 3666432, 3678708, 3690240, 3782496, 3797376, 3870195, 3901660, 3914680, 3995040, 4027520, 4040960, 4054490, 4059264, 4128208, 4137105, 4153380, 4185280, 4261376, 4270560, 4287360, 4291826, 4305280, 4334110, 4394544, 4412912, 4423080, 4430272, 4439820, 4459040, 4473920, 4555264, 4565760, 4570516, 4583040, 4598385, 4681992, 4697616, 4717952, 4728120, 4735808, 4746720, 4833024, 4849152, 4865388, 4880640, 4904944, 5022336, 5043328, 5063168, 5074080, 5160260, 5166336, 5200932, 5326720, 5350848, 5368704, 5412352, 5493180, 5516140, 5537840, 5676286, 5694080, 5713145, 5716480, 5852490, 5859392, 5872020, 5897440, 5919760, 6041280, 6061440, 6067754, 6081735, 6110720, 6131180, 6192312, 6242656, 6263488, 6277920, 6304160, 6328960, 6392064, 6437739, 6457920, 6487184, 6501165, 6619368, 6645408, 6688560, 6696448, 6710880, 6765440, 6832896, 6855774, 6904320, 6934576, 7076928, 7103712, 7134464, 7158272, 7324240, 7357416, 7380480, 7564992, 7594752, 7740390, 7803320, 7829360, 7990080, 7998403, 8055040, 8081920, 8108980, 8118528, 8256416, 8274210, 8306760, 8370560, 8514429, 8541120, 8574720, 8583652, 8610560, 8668220, 8789088, 8825824, 8846160, 8860544, 8879640, 8918080, 8947840, 9101631, 9131520, 9141032, 9166080, 9196770, 9363984, 9395232, 9435904, 9456240, 9471616, 9493440, 9666048, 9730776, 9761280, 9809888, 10044672, 10086656, 10148160, 10320520, 10332672, 10401864, 10653440, 10701696, 10729565, 10737408, 10986360, 11032280, 11075680, 11352572, 11388160, 11426290, 11704980, 11718784, 11744040, 11794880, 11839520, 12082560, 12122880, 12135508, 12163470, 12262360, 12384624, 12485312, 12526976, 12555840, 12568919, 12608320, 12657920, 12784128, 12875478, 12915840, 12974368, 13002330, 13238736, 13290816, 13377120, 13421760, 13530880, 13665792, 13711548, 13869152, 14153856, 14190715, 14207424, 14268928, 14648480, 14714832, 15129984, 15169385, 15189504, 15480780, 15606640, 15658720, 15980160, 15996806, 16110080, 16217960, 16237056, 16512832, 16548420, 16613520, 16741120, 17028858, 17082240, 17139435, 17149440, 17167304, 17221120, 17336440, 17578176, 17651648, 17692320, 17721088, 17759280, 17836160, 17895680, 18203262, 18282064, 18332160, 18393540, 18727968, 18790464, 18871808, 18912480, 18943232, 18986880, 19461552, 19619776, 20089344, 20173312, 20296320, 20641040, 20803728, 21306880, 21403392, 21459130, 21474816, 21972720, 22064560, 22151360, 22705144, 22776320, 22852580, 23409960, 23437568, 23488080, 23589760, 23679040, 23995209, 24165120, 24245760, 24271016, 24326940, 24524720, 24769248, 24970624, 25053952, 25111680, 25137838, 25216640, 25315840, 25750956, 25831680, 25948736, 26004660, 26477472, 26581632, 26754240, 26843520, 27061760, 27423096, 27738304, 28307712, 28381430, 28414848, 29296960, 29429664, 30259968, 30338770, 30961560, 31213280, 31317440, 31960320, 31993612, 32188695, 32435920, 33025664, 33096840, 33227040, 33482240, 34057716, 34164480, 34278870, 34334608, 34672880, 35156352, 35303296, 35384640, 35442176, 35518560, 35672320, 35791360, 36406524, 36564128, 36787080, 37455936, 37580928, 37706757, 37824960, 37886464, 37973760, 38923104, 39239552, 39992015, 40592640, 41282080, 41607456, 42572145, 42806784, 42918260, 43945440, 44129120, 44302720, 45410288, 45508155, 45705160, 46819920, 46875136, 46976160, 47179520, 47358080, 47990418, 48330240, 48542032, 48653880, 49049440, 49538496, 49941248, 50107904, 50223360, 50275676, 50433280, 51501912, 51663360, 51897472, 52009320, 52954944, 53163264, 53508480, 53687040, 54846192, 55476608, 56615424, 56762860, 56829696, 58593920, 58859328, 60519936, 60677540, 61923120, 62426560, 62634880, 62844595, 63920640, 63987224, 64377390, 64871840, 66051328, 66193680, 66454080, 68115432, 68328960, 68557740, 68669216, 69345760, 70312704, 70606592, 70769280, 71037120, 71344640, 72813048, 73128256, 73574160, 74911872, 75161856, 75413514, 75649920, 75947520, 77846208, 78479104, 79984030, 81185280, 82564160, 83214912, 85144290, 85836520, 87890880, 87982433, 88258240, 88605440, 90820576, 91016310, 91410320, 93639840, 93952320, 94359040, 94716160, 95980836, 97084064, 97307760, 98098880, 99076992, 99882496, 100446720, 100551352, 100866560, 103003824, 103794944, 104018640, 105909888, 106326528, 107016960, 107374080, 109692384, 110953216, 113525720, 113659392, 117187840, 117718656, 119976045, 121355080, 123846240, 124853120, 125269760, 125689190, 127974448, 128754780, 129743680, 132102656, 132387360, 132908160, 136230864, 137115480, 137338432, 138691520, 140625408, 141213184, 141538560, 142074240, 145626096, 146256512, 147148320, 149823744, 150323712, 150827028, 151299840, 155692416, 156958208, 159968060, 165128320, 166429824, 170288580, 171673040, 175781760, 175964866, 176516480, 177210880, 181641152, 182032620, 182820640, 187279680, 187904640, 188533785, 189432320, 191961672, 194168128, 194615520, 196197760, 198153984, 201102704, 206007648, 207589888, 208037280, 211819776, 214033920, 219384768, 221906432, 227051440, 234375680, 235437312, 239952090, 242710160, 247692480, 249706240, 250539520, 251378380, 255948896, 257509560, 259487360, 263947299, 264774720, 265816320, 272461728, 274230960, 274676864, 277383040, 283077120, 284148480, 291252192, 292513024, 294296640, 299647488, 301654056, 302599680, 311384832, 319936120, 330256640, 332859648, 340577160, 343346080, 351563520, 351929732, 353032960, 363282304, 364065240, 365641280, 374559360, 375809280, 377067570, 383923344, 388336256, 389231040, 392395520, 396307968, 402205408, 412015296, 416074560, 423639552, 438769536, 439912165, 454102880, 470874624, 479904180, 485420320, 495384960, 499412480, 502756760, 511897792, 515019120, 518974720, 527894598, 529549440, 531632640, 544923456, 548461920, 549353728, 554766080, 568296960, 582504384, 585026048, 588593280, 603308112, 622769664, 639872240, 660513280, 665719296, 681154320, 686692160, 703127040, 703859464, 706065920, 726564608, 728130480, 731282560, 749118720, 751618560, 754135140, 767846688, 776672512, 778462080, 784791040, 804410816, 824030592, 832149120, 877539072, 879824330, 908205760, 959808360, 970840640, 990769920, 1005513520, 1023795584, 1030038240, 1037949440, 1055789196, 1059098880, 1089846912, 1096923840, 1098707456, 1109532160, 1165008768, 1177186560, 1206616224, 1279744480, 1319736495, 1362308640, 1373384320, 1407718928, 1453129216, 1456260960, 1462565120, 1498237440, 1508270280, 1535693376, 1553345024, 1556924160, 1608821632, 1648061184, 1664298240, 1755078144, 1759648660, 1816411520, 1919616720, 1941681280, 1981539840, 2011027040, 2047591168, 2060076480, 2111578392, 2118197760, 2179693824, 2193847680, 2330017536, 2354373120, 2413232448, 2559488960, 2639472990, 2724617280, 2746768640, 2815437856, 2912521920, 2925130240, 3016540560, 3071386752, 3113848320, 3217643264, 3296122368, 3328596480, 3519297320, 3632823040, 3839233440, 3883362560, 4022054080, 4095182336, 4120152960, 4223156784, 4359387648, 4387695360, 4660035072, 4826464896, 5118977920, 5278945980, 5449234560, 5493537280, 5630875712, 5825043840, 6033081120, 6142773504, 6435286528, 7038594640, 7265646080, 7678466880, 7766725120, 8044108160, 8240305920, 8446313568, 8775390720, 9652929792, 10237955840, 10557891960, 10898469120, 11261751424, 11650087680, 12066162240, 12285547008, 14077189280, 15356933760, 16088216320, 16480611840, 16892627136, 19305859584, 20475911680, 21115783920, 21796938240, 22523502848, 23300175360, 24132324480, 28154378560, 30713867520, 32176432640, 33785254272, 42231567840, 45047005696, 48264648960, 56308757120, 61427735040, 67570508544, 84463135680, 96529297920, 112617514240, 135141017088, 168926271360, 225235028480, 337852542720, 675705085440]

約数ペア:

[(1, 675705085440), (2, 337852542720), (3, 225235028480), (4, 168926271360), (5, 135141017088), (6, 112617514240), (7, 96529297920), (8, 84463135680), (10, 67570508544), (11, 61427735040), (12, 56308757120), (14, 48264648960), (15, 45047005696), (16, 42231567840), (20, 33785254272), (21, 32176432640), (22, 30713867520), (24, 28154378560), (28, 24132324480), (29, 23300175360), (30, 22523502848), (31, 21796938240), (32, 21115783920), (33, 20475911680), (35, 19305859584), (40, 16892627136), (41, 16480611840), (42, 16088216320), (44, 15356933760), (48, 14077189280), (55, 12285547008), (56, 12066162240), (58, 11650087680), (60, 11261751424), (62, 10898469120), (64, 10557891960), (66, 10237955840), (70, 9652929792), (77, 8775390720), (80, 8446313568), (82, 8240305920), (84, 8044108160), (87, 7766725120), (88, 7678466880), (93, 7265646080), (96, 7038594640), (105, 6435286528), (110, 6142773504), (112, 6033081120), (116, 5825043840), (120, 5630875712), (123, 5493537280), (124, 5449234560), (128, 5278945980), (132, 5118977920), (140, 4826464896), (145, 4660035072), (154, 4387695360), (155, 4359387648), (160, 4223156784), (164, 4120152960), (165, 4095182336), (168, 4022054080), (174, 3883362560), (176, 3839233440), (186, 3632823040), (192, 3519297320), (203, 3328596480), (205, 3296122368), (210, 3217643264), (217, 3113848320), (220, 3071386752), (224, 3016540560), (231, 2925130240), (232, 2912521920), (240, 2815437856), (246, 2746768640), (248, 2724617280), (256, 2639472990), (264, 2559488960), (280, 2413232448), (287, 2354373120), (290, 2330017536), (308, 2193847680), (310, 2179693824), (319, 2118197760), (320, 2111578392), (328, 2060076480), (330, 2047591168), (336, 2011027040), (341, 1981539840), (348, 1941681280), (352, 1919616720), (372, 1816411520), (384, 1759648660), (385, 1755078144), (406, 1664298240), (410, 1648061184), (420, 1608821632), (434, 1556924160), (435, 1553345024), (440, 1535693376), (448, 1508270280), (451, 1498237440), (462, 1462565120), (464, 1456260960), (465, 1453129216), (480, 1407718928), (492, 1373384320), (496, 1362308640), (512, 1319736495), (528, 1279744480), (560, 1206616224), (574, 1177186560), (580, 1165008768), (609, 1109532160), (615, 1098707456), (616, 1096923840), (620, 1089846912), (638, 1059098880), (640, 1055789196), (651, 1037949440), (656, 1030038240), (660, 1023795584), (672, 1005513520), (682, 990769920), (696, 970840640), (704, 959808360), (744, 908205760), (768, 879824330), (770, 877539072), (812, 832149120), (820, 824030592), (840, 804410816), (861, 784791040), (868, 778462080), (870, 776672512), (880, 767846688), (896, 754135140), (899, 751618560), (902, 749118720), (924, 731282560), (928, 728130480), (930, 726564608), (957, 706065920), (960, 703859464), (961, 703127040), (984, 686692160), (992, 681154320), (1015, 665719296), (1023, 660513280), (1056, 639872240), (1085, 622769664), (1120, 603308112), (1148, 588593280), (1155, 585026048), (1160, 582504384), (1189, 568296960), (1218, 554766080), (1230, 549353728), (1232, 548461920), (1240, 544923456), (1271, 531632640), (1276, 529549440), (1280, 527894598), (1302, 518974720), (1312, 515019120), (1320, 511897792), (1344, 502756760), (1353, 499412480), (1364, 495384960), (1392, 485420320), (1408, 479904180), (1435, 470874624), (1488, 454102880), (1536, 439912165), (1540, 438769536), (1595, 423639552), (1624, 416074560), (1640, 412015296), (1680, 402205408), (1705, 396307968), (1722, 392395520), (1736, 389231040), (1740, 388336256), (1760, 383923344), (1792, 377067570), (1798, 375809280), (1804, 374559360), (1848, 365641280), (1856, 364065240), (1860, 363282304), (1914, 353032960), (1920, 351929732), (1922, 351563520), (1968, 343346080), (1984, 340577160), (2030, 332859648), (2046, 330256640), (2112, 319936120), (2170, 311384832), (2233, 302599680), (2240, 301654056), (2255, 299647488), (2296, 294296640), (2310, 292513024), (2320, 291252192), (2378, 284148480), (2387, 283077120), (2436, 277383040), (2460, 274676864), (2464, 274230960), (2480, 272461728), (2542, 265816320), (2552, 264774720), (2560, 263947299), (2604, 259487360), (2624, 257509560), (2640, 255948896), (2688, 251378380), (2697, 250539520), (2706, 249706240), (2728, 247692480), (2784, 242710160), (2816, 239952090), (2870, 235437312), (2883, 234375680), (2976, 227051440), (3045, 221906432), (3080, 219384768), (3157, 214033920), (3190, 211819776), (3248, 208037280), (3255, 207589888), (3280, 206007648), (3360, 201102704), (3410, 198153984), (3444, 196197760), (3472, 194615520), (3480, 194168128), (3520, 191961672), (3567, 189432320), (3584, 188533785), (3596, 187904640), (3608, 187279680), (3696, 182820640), (3712, 182032620), (3720, 181641152), (3813, 177210880), (3828, 176516480), (3840, 175964866), (3844, 175781760), (3936, 171673040), (3968, 170288580), (4060, 166429824), (4092, 165128320), (4224, 159968060), (4305, 156958208), (4340, 155692416), (4466, 151299840), (4480, 150827028), (4495, 150323712), (4510, 149823744), (4592, 147148320), (4620, 146256512), (4640, 145626096), (4756, 142074240), (4774, 141538560), (4785, 141213184), (4805, 140625408), (4872, 138691520), (4920, 137338432), (4928, 137115480), (4960, 136230864), (5084, 132908160), (5104, 132387360), (5115, 132102656), (5208, 129743680), (5248, 128754780), (5280, 127974448), (5376, 125689190), (5394, 125269760), (5412, 124853120), (5456, 123846240), (5568, 121355080), (5632, 119976045), (5740, 117718656), (5766, 117187840), (5945, 113659392), (5952, 113525720), (6090, 110953216), (6160, 109692384), (6293, 107374080), (6314, 107016960), (6355, 106326528), (6380, 105909888), (6496, 104018640), (6510, 103794944), (6560, 103003824), (6699, 100866560), (6720, 100551352), (6727, 100446720), (6765, 99882496), (6820, 99076992), (6888, 98098880), (6944, 97307760), (6960, 97084064), (7040, 95980836), (7134, 94716160), (7161, 94359040), (7192, 93952320), (7216, 93639840), (7392, 91410320), (7424, 91016310), (7440, 90820576), (7626, 88605440), (7656, 88258240), (7680, 87982433), (7688, 87890880), (7872, 85836520), (7936, 85144290), (8120, 83214912), (8184, 82564160), (8323, 81185280), (8448, 79984030), (8610, 78479104), (8680, 77846208), (8897, 75947520), (8932, 75649920), (8960, 75413514), (8990, 75161856), (9020, 74911872), (9184, 73574160), (9240, 73128256), (9280, 72813048), (9471, 71344640), (9512, 71037120), (9548, 70769280), (9570, 70606592), (9610, 70312704), (9744, 69345760), (9840, 68669216), (9856, 68557740), (9889, 68328960), (9920, 68115432), (10168, 66454080), (10208, 66193680), (10230, 66051328), (10416, 64871840), (10496, 64377390), (10560, 63987224), (10571, 63920640), (10752, 62844595), (10788, 62634880), (10824, 62426560), (10912, 61923120), (11136, 60677540), (11165, 60519936), (11480, 58859328), (11532, 58593920), (11890, 56829696), (11904, 56762860), (11935, 56615424), (12180, 55476608), (12320, 54846192), (12586, 53687040), (12628, 53508480), (12710, 53163264), (12760, 52954944), (12992, 52009320), (13020, 51897472), (13079, 51663360), (13120, 51501912), (13398, 50433280), (13440, 50275676), (13454, 50223360), (13485, 50107904), (13530, 49941248), (13640, 49538496), (13776, 49049440), (13888, 48653880), (13920, 48542032), (13981, 48330240), (14080, 47990418), (14268, 47358080), (14322, 47179520), (14384, 46976160), (14415, 46875136), (14432, 46819920), (14784, 45705160), (14848, 45508155), (14880, 45410288), (15252, 44302720), (15312, 44129120), (15376, 43945440), (15744, 42918260), (15785, 42806784), (15872, 42572145), (16240, 41607456), (16368, 41282080), (16646, 40592640), (16896, 39992015), (17220, 39239552), (17360, 38923104), (17794, 37973760), (17835, 37886464), (17864, 37824960), (17920, 37706757), (17980, 37580928), (18040, 37455936), (18368, 36787080), (18480, 36564128), (18560, 36406524), (18879, 35791360), (18942, 35672320), (19024, 35518560), (19065, 35442176), (19096, 35384640), (19140, 35303296), (19220, 35156352), (19488, 34672880), (19680, 34334608), (19712, 34278870), (19778, 34164480), (19840, 34057716), (20181, 33482240), (20336, 33227040), (20416, 33096840), (20460, 33025664), (20832, 32435920), (20992, 32188695), (21120, 31993612), (21142, 31960320), (21576, 31317440), (21648, 31213280), (21824, 30961560), (22272, 30338770), (22330, 30259968), (22960, 29429664), (23064, 29296960), (23780, 28414848), (23808, 28381430), (23870, 28307712), (24360, 27738304), (24640, 27423096), (24969, 27061760), (25172, 26843520), (25256, 26754240), (25420, 26581632), (25520, 26477472), (25984, 26004660), (26040, 25948736), (26158, 25831680), (26240, 25750956), (26691, 25315840), (26796, 25216640), (26880, 25137838), (26908, 25111680), (26970, 25053952), (27060, 24970624), (27280, 24769248), (27552, 24524720), (27776, 24326940), (27840, 24271016), (27869, 24245760), (27962, 24165120), (28160, 23995209), (28536, 23679040), (28644, 23589760), (28768, 23488080), (28830, 23437568), (28864, 23409960), (29568, 22852580), (29667, 22776320), (29760, 22705144), (30504, 22151360), (30624, 22064560), (30752, 21972720), (31465, 21474816), (31488, 21459130), (31570, 21403392), (31713, 21306880), (32480, 20803728), (32736, 20641040), (33292, 20296320), (33495, 20173312), (33635, 20089344), (34440, 19619776), (34720, 19461552), (35588, 18986880), (35670, 18943232), (35728, 18912480), (35805, 18871808), (35960, 18790464), (36080, 18727968), (36736, 18393540), (36859, 18332160), (36960, 18282064), (37120, 18203262), (37758, 17895680), (37884, 17836160), (38048, 17759280), (38130, 17721088), (38192, 17692320), (38280, 17651648), (38440, 17578176), (38976, 17336440), (39237, 17221120), (39360, 17167304), (39401, 17149440), (39424, 17139435), (39556, 17082240), (39680, 17028858), (40362, 16741120), (40672, 16613520), (40832, 16548420), (40920, 16512832), (41615, 16237056), (41664, 16217960), (41943, 16110080), (42240, 15996806), (42284, 15980160), (43152, 15658720), (43296, 15606640), (43648, 15480780), (44485, 15189504), (44544, 15169385), (44660, 15129984), (45920, 14714832), (46128, 14648480), (47355, 14268928), (47560, 14207424), (47616, 14190715), (47740, 14153856), (48720, 13869152), (49280, 13711548), (49445, 13665792), (49938, 13530880), (50344, 13421760), (50512, 13377120), (50840, 13290816), (51040, 13238736), (51968, 13002330), (52080, 12974368), (52316, 12915840), (52480, 12875478), (52855, 12784128), (53382, 12657920), (53592, 12608320), (53760, 12568919), (53816, 12555840), (53940, 12526976), (54120, 12485312), (54560, 12384624), (55104, 12262360), (55552, 12163470), (55680, 12135508), (55738, 12122880), (55924, 12082560), (57072, 11839520), (57288, 11794880), (57536, 11744040), (57660, 11718784), (57728, 11704980), (59136, 11426290), (59334, 11388160), (59520, 11352572), (61008, 11075680), (61248, 11032280), (61504, 10986360), (62930, 10737408), (62976, 10729565), (63140, 10701696), (63426, 10653440), (64960, 10401864), (65395, 10332672), (65472, 10320520), (66584, 10148160), (66990, 10086656), (67270, 10044672), (68880, 9809888), (69223, 9761280), (69440, 9730776), (69905, 9666048), (71176, 9493440), (71340, 9471616), (71456, 9456240), (71610, 9435904), (71920, 9395232), (72160, 9363984), (73472, 9196770), (73718, 9166080), (73920, 9141032), (73997, 9131520), (74240, 9101631), (75516, 8947840), (75768, 8918080), (76096, 8879640), (76260, 8860544), (76384, 8846160), (76560, 8825824), (76880, 8789088), (77952, 8668220), (78474, 8610560), (78720, 8583652), (78802, 8574720), (79112, 8541120), (79360, 8514429), (80724, 8370560), (81344, 8306760), (81664, 8274210), (81840, 8256416), (83230, 8118528), (83328, 8108980), (83607, 8081920), (83886, 8055040), (84480, 7998403), (84568, 7990080), (86304, 7829360), (86592, 7803320), (87296, 7740390), (88970, 7594752), (89320, 7564992), (91553, 7380480), (91840, 7357416), (92256, 7324240), (94395, 7158272), (94710, 7134464), (95120, 7103712), (95480, 7076928), (97440, 6934576), (97867, 6904320), (98560, 6855774), (98890, 6832896), (99876, 6765440), (100688, 6710880), (100905, 6696448), (101024, 6688560), (101680, 6645408), (102080, 6619368), (103936, 6501165), (104160, 6487184), (104632, 6457920), (104960, 6437739), (105710, 6392064), (106764, 6328960), (107184, 6304160), (107632, 6277920), (107880, 6263488), (108240, 6242656), (109120, 6192312), (110208, 6131180), (110577, 6110720), (111104, 6081735), (111360, 6067754), (111476, 6061440), (111848, 6041280), (114144, 5919760), (114576, 5897440), (115072, 5872020), (115320, 5859392), (115456, 5852490), (118203, 5716480), (118272, 5713145), (118668, 5694080), (119040, 5676286), (122016, 5537840), (122496, 5516140), (123008, 5493180), (124845, 5412352), (125860, 5368704), (126280, 5350848), (126852, 5326720), (129920, 5200932), (130790, 5166336), (130944, 5160260), (133168, 5074080), (133455, 5063168), (133980, 5043328), (134540, 5022336), (137760, 4904944), (138446, 4880640), (138880, 4865388), (139345, 4849152), (139810, 4833024), (142352, 4746720), (142680, 4735808), (142912, 4728120), (143220, 4717952), (143840, 4697616), (144320, 4681992), (146944, 4598385), (147436, 4583040), (147840, 4570516), (147994, 4565760), (148335, 4555264), (151032, 4473920), (151536, 4459040), (152192, 4439820), (152520, 4430272), (152768, 4423080), (153120, 4412912), (153760, 4394544), (155904, 4334110), (156948, 4305280), (157440, 4291826), (157604, 4287360), (158224, 4270560), (158565, 4261376), (161448, 4185280), (162688, 4153380), (163328, 4137105), (163680, 4128208), (166460, 4059264), (166656, 4054490), (167214, 4040960), (167772, 4027520), (169136, 3995040), (172608, 3914680), (173184, 3901660), (174592, 3870195), (177940, 3797376), (178640, 3782496), (183106, 3690240), (183680, 3678708), (184295, 3666432), (184512, 3662120), (188790, 3579136), (189420, 3567232), (190240, 3551856), (190960, 3538464), (194880, 3467288), (195083, 3463680), (195734, 3452160), (196185, 3444224), (197005, 3429888), (197120, 3427887), (197780, 3416448), (199752, 3382720), (201376, 3355440), (201810, 3348224), (202048, 3344280), (203360, 3322704), (204160, 3309684), (207669, 3253760), (208320, 3243592), (209264, 3228960), (209715, 3222016), (211420, 3196032), (213528, 3164480), (214368, 3152080), (215264, 3138960), (215760, 3131744), (216480, 3121328), (218240, 3096156), (220416, 3065590), (221154, 3055360), (221991, 3043840), (222720, 3033877), (222952, 3030720), (223696, 3020640), (228288, 2959880), (229152, 2948720), (230144, 2936010), (230640, 2929696), (230912, 2926245), (236406, 2858240), (237336, 2847040), (238080, 2838143), (244032, 2768920), (244992, 2758070), (246016, 2746590), (249690, 2706176), (251720, 2684352), (252560, 2675424), (253704, 2663360), (258013, 2618880), (259840, 2600466), (261580, 2583168), (261888, 2580130), (266336, 2537040), (266910, 2531584), (267960, 2521664), (269080, 2511168), (274659, 2460160), (275520, 2452472), (275807, 2449920), (276892, 2440320), (277760, 2432694), (278690, 2424576), (279620, 2416512), (284704, 2373360), (285360, 2367904), (285824, 2364060), (286440, 2358976), (287680, 2348808), (288640, 2340996), (293601, 2301440), (294872, 2291520), (295680, 2285258), (295988, 2282880), (296670, 2277632), (302064, 2236960), (303072, 2229520), (304384, 2219910), (305040, 2215136), (305536, 2211540), (306240, 2206456), (306559, 2204160), (307520, 2197272), (311808, 2167055), (313896, 2152640), (314880, 2145913), (315208, 2143680), (316448, 2135280), (317130, 2130688), (322896, 2092640), (325376, 2076690), (327360, 2064104), (332920, 2029632), (333312, 2027245), (334428, 2020480), (335544, 2013760), (338272, 1997520), (345216, 1957340), (346115, 1952256), (346368, 1950830), (355880, 1898688), (357280, 1891248), (366212, 1845120), (367360, 1839354), (368590, 1833216), (369024, 1831060), (369985, 1826304), (377580, 1789568), (378840, 1783616), (380480, 1775928), (381920, 1769232), (389760, 1733644), (390166, 1731840), (391468, 1726080), (392370, 1722112), (394010, 1714944), (395560, 1708224), (399504, 1691360), (402752, 1677720), (403620, 1674112), (404096, 1672140), (405449, 1666560), (406720, 1661352), (408320, 1654842), (415338, 1626880), (416640, 1621796), (418035, 1616384), (418528, 1614480), (419430, 1611008), (422840, 1598016), (427056, 1582240), (428736, 1576040), (430528, 1569480), (431520, 1565872), (432960, 1560664), (433411, 1559040), (436480, 1548078), (440832, 1532795), (442308, 1527680), (443982, 1521920), (445904, 1515360), (447392, 1510320), (456576, 1479940), (457765, 1476096), (458304, 1474360), (460288, 1468005), (461280, 1464848), (472812, 1429120), (474672, 1423520), (488064, 1384460), (489335, 1380864), (489984, 1379035), (492032, 1373295), (499380, 1353088), (503440, 1342176), (505120, 1337712), (507408, 1331680), (516026, 1309440), (519680, 1300233), (523160, 1291584), (523776, 1290065), (532672, 1268520), (533820, 1265792), (535920, 1260832), (538160, 1255584), (549318, 1230080), (551040, 1226236), (551614, 1224960), (552885, 1222144), (553784, 1220160), (555520, 1216347), (557380, 1212288), (559240, 1208256), (569408, 1186680), (570720, 1183952), (571648, 1182030), (572880, 1179488), (575360, 1174404), (577280, 1170498), (585249, 1154560), (587202, 1150720), (589744, 1145760), (591015, 1143296), (591360, 1142629), (591976, 1141440), (593340, 1138816), (604128, 1118480), (606144, 1114760), (608768, 1109955), (610080, 1107568), (611072, 1105770), (612480, 1103228), (613118, 1102080), (615040, 1098636), (627792, 1076320), (630416, 1071840), (632896, 1067640), (634260, 1065344), (645792, 1046320), (650752, 1038345), (654720, 1032052), (665840, 1014816), (668856, 1010240), (671088, 1006880), (676544, 998760), (690432, 978670), (692230, 976128), (692736, 975415), (711760, 949344), (714560, 945624), (732424, 922560), (734720, 919677), (737180, 916608), (738048, 915530), (739970, 913152), (755160, 894784), (757680, 891808), (760960, 887964), (763840, 884616), (774039, 872960), (779520, 866822), (780332, 865920), (782936, 863040), (784740, 861056), (788020, 857472), (791120, 854112), (799008, 845680), (805504, 838860), (807240, 837056), (808192, 836070), (810898, 833280), (813440, 830676), (816640, 827421)]