247720394880

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:168

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 61, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 122, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 183, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 244, 248, 252, 266, 270, 279, 280, 285, 288, 304, 305, 310, 315, 320, 324, 336, 342, 360, 361, 366, 372, 378, 380, 384, 399, 405, 420, 427, 432, 434, 448, 456, 465, 480, 488, 496, 504, 513, 532, 540, 549, 558, 560, 567, 570, 576, 589, 608, 610, 620, 630, 640, 648, 651, 665, 672, 684, 720, 722, 732, 744, 756, 760, 798, 810, 837, 840, 854, 855, 864, 868, 896, 912, 915, 930, 945, 960, 976, 992, 1008, 1026, 1064, 1080, 1083, 1085, 1098, 1116, 1120, 1134, 1140, 1152, 1159, 1178, 1197, 1216, 1220, 1240, 1260, 1281, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1444, 1464, 1488, 1512, 1520, 1539, 1596, 1620, 1647, 1674, 1680, 1708, 1710, 1728, 1736, 1767, 1805, 1824, 1830, 1860, 1890, 1891, 1920, 1952, 1953, 1984, 1995, 2016, 2052, 2128, 2135, 2160, 2166, 2170, 2196, 2232, 2240, 2268, 2280, 2318, 2356, 2394, 2432, 2440, 2480, 2511, 2520, 2527, 2562, 2565, 2592, 2604, 2660, 2688, 2736, 2745, 2790, 2835, 2880, 2888, 2928, 2945, 2976, 3024, 3040, 3078, 3192, 3240, 3249, 3255, 3294, 3348, 3360, 3416, 3420, 3456, 3472, 3477, 3534, 3591, 3610, 3648, 3660, 3720, 3780, 3782, 3843, 3904, 3906, 3968, 3990, 4032, 4104, 4123, 4185, 4256, 4270, 4320, 4332, 4340, 4392, 4464, 4480, 4536, 4560, 4636, 4712, 4788, 4880, 4941, 4960, 5022, 5040, 5054, 5124, 5130, 5184, 5208, 5301, 5320, 5415, 5472, 5490, 5580, 5670, 5673, 5760, 5776, 5795, 5856, 5859, 5890, 5952, 5985, 6048, 6080, 6156, 6384, 6405, 6480, 6498, 6510, 6588, 6696, 6720, 6832, 6840, 6944, 6954, 7068, 7182, 7220, 7296, 7320, 7440, 7560, 7564, 7581, 7686, 7695, 7808, 7812, 7980, 8064, 8113, 8208, 8235, 8246, 8370, 8512, 8540, 8640, 8664, 8680, 8784, 8835, 8928, 9072, 9120, 9272, 9424, 9455, 9576, 9747, 9760, 9765, 9882, 9920, 10044, 10080, 10108, 10248, 10260, 10368, 10416, 10431, 10602, 10640, 10773, 10830, 10944, 10980, 11160, 11191, 11340, 11346, 11529, 11552, 11590, 11712, 11718, 11780, 11904, 11970, 12096, 12160, 12312, 12369, 12555, 12635, 12768, 12810, 12960, 12996, 13020, 13176, 13237, 13392, 13440, 13664, 13680, 13888, 13908, 14136, 14364, 14440, 14640, 14880, 15120, 15128, 15162, 15372, 15390, 15624, 15903, 15960, 16226, 16245, 16416, 16470, 16492, 16740, 17019, 17024, 17080, 17280, 17328, 17360, 17385, 17568, 17577, 17670, 17856, 17955, 18144, 18240, 18544, 18848, 18910, 19152, 19215, 19494, 19520, 19530, 19764, 19840, 20088, 20160, 20216, 20496, 20520, 20615, 20832, 20862, 21204, 21280, 21546, 21660, 21888, 21960, 22021, 22320, 22382, 22680, 22692, 22743, 23058, 23104, 23180, 23424, 23436, 23560, 23940, 24192, 24339, 24624, 24705, 24738, 25110, 25270, 25536, 25620, 25920, 25992, 26040, 26352, 26474, 26505, 26784, 27328, 27360, 27776, 27816, 28272, 28365, 28728, 28880, 29241, 29280, 29295, 29760, 30240, 30256, 30324, 30744, 30780, 31248, 31293, 31806, 31920, 32452, 32490, 32832, 32940, 32984, 33480, 33573, 34038, 34160, 34587, 34656, 34720, 34770, 35136, 35154, 35340, 35712, 35910, 35929, 36288, 36480, 37088, 37107, 37696, 37820, 37905, 38304, 38430, 38988, 39040, 39060, 39528, 39711, 40176, 40320, 40432, 40565, 40992, 41040, 41230, 41664, 41724, 42408, 42560, 43092, 43320, 43920, 44042, 44640, 44764, 45360, 45384, 45486, 46116, 46208, 46360, 46872, 47120, 47709, 47880, 48678, 48735, 49248, 49410, 49476, 50220, 50540, 51057, 51072, 51240, 51840, 51984, 52080, 52155, 52704, 52948, 53010, 53568, 53865, 54656, 54720, 55632, 55955, 56544, 56730, 57456, 57645, 57760, 58482, 58560, 58590, 59520, 60480, 60512, 60648, 61488, 61560, 61845, 62496, 62586, 63612, 63840, 64904, 64980, 65664, 65880, 65968, 66063, 66185, 66960, 67146, 68076, 68229, 68320, 69174, 69312, 69440, 69540, 70272, 70308, 70680, 71820, 71858, 72576, 73017, 74176, 74214, 75392, 75640, 75810, 76608, 76860, 77976, 78120, 78337, 79056, 79422, 79515, 80352, 80864, 81130, 81984, 82080, 82460, 83328, 83448, 84816, 85095, 85120, 86184, 86640, 87840, 87885, 88084, 89280, 89528, 90720, 90768, 90972, 92232, 92720, 93744, 93879, 94240, 95418, 95760, 97356, 97470, 98496, 98820, 98952, 100440, 100719, 101080, 102114, 102480, 103968, 104160, 104310, 105408, 105896, 106020, 107136, 107730, 107787, 109440, 110105, 111264, 111321, 111910, 113088, 113460, 113715, 114912, 115290, 115520, 116964, 117120, 117180, 119133, 120960, 121024, 121296, 121695, 122976, 123120, 123690, 124992, 125172, 127224, 127680, 129808, 129960, 131760, 131936, 132126, 132370, 133920, 134292, 136152, 136458, 136640, 138348, 138624, 138880, 139080, 140616, 141360, 143640, 143716, 146034, 146205, 148352, 148428, 151280, 151620, 153171, 153216, 153720, 154147, 155952, 156240, 156465, 156674, 158112, 158844, 159030, 160704, 161728, 162260, 163968, 164160, 164920, 166896, 167865, 169632, 170190, 172368, 172935, 173280, 175680, 175770, 176168, 178560, 179056, 179645, 181440, 181536, 181944, 184464, 185440, 185535, 187488, 187758, 188480, 190836, 191520, 194712, 194940, 196992, 197640, 197904, 198189, 198555, 200880, 201438, 202160, 204228, 204687, 204960, 207936, 208320, 208620, 210816, 211792, 212040, 215460, 215574, 219051, 220210, 222528, 222642, 223820, 226176, 226920, 227430, 229824, 230580, 231040, 233928, 234360, 235011, 238266, 238545, 242048, 242592, 243390, 245952, 246240, 247380, 249984, 250344, 251503, 254448, 255285, 255360, 259616, 259920, 263520, 263872, 264252, 264740, 267840, 268584, 272304, 272916, 273280, 276696, 278160, 281232, 282720, 287280, 287432, 292068, 292410, 296856, 302157, 302560, 303240, 306342, 307440, 308294, 311904, 312480, 312930, 313348, 316224, 317688, 318060, 321408, 323361, 323456, 324520, 328320, 329840, 330315, 333792, 333963, 335730, 339264, 340380, 341145, 344736, 345870, 346560, 351360, 351540, 352336, 357399, 358112, 359290, 362880, 363072, 363888, 365085, 368928, 370880, 371070, 374976, 375516, 376960, 381672, 383040, 389424, 389880, 391685, 395280, 395808, 396378, 397110, 401760, 402876, 404320, 408456, 409374, 409920, 415872, 416640, 417240, 423584, 424080, 430920, 431148, 438102, 440420, 445056, 445284, 447640, 453840, 454860, 459648, 461160, 462441, 467856, 468720, 469395, 470022, 476532, 477090, 485184, 486780, 491904, 492480, 494760, 500688, 503006, 503595, 508896, 510570, 519232, 519840, 527040, 527744, 528504, 529480, 535680, 537168, 538935, 544608, 545832, 553392, 556320, 556605, 562464, 565440, 574560, 574864, 584136, 584820, 593712, 594567, 595665, 604314, 605120, 606480, 612684, 614880, 616588, 623808, 624960, 625860, 626696, 632448, 635376, 636120, 646722, 649040, 657153, 659680, 660630, 667584, 667926, 671460, 678528, 680760, 682290, 682651, 689472, 691740, 693120, 703080, 704672, 705033, 714798, 716224, 718580, 726144, 727776, 730170, 737856, 741760, 742140, 749952, 751032, 754509, 763344, 765855, 766080, 770735, 778848, 779760, 783370, 790560, 791616, 792756, 794220, 803520, 805752, 808640, 816912, 818748, 819840, 834480, 847168, 848160, 861840, 862296, 876204, 880840, 890568, 895280, 906471, 907680, 909720, 922320, 924882, 935712, 937440, 938790, 940044, 953064, 954180, 970083, 970368, 973560, 984960, 989520, 990945, 1001376, 1006012, 1007190, 1017792, 1021140, 1023435, 1038464, 1039680, 1054080, 1057008, 1058960, 1072197, 1074336, 1077870, 1089216, 1091664, 1095255, 1106784, 1112640, 1113210, 1124928, 1130880, 1149120, 1149728, 1168272, 1169640, 1175055, 1187424, 1189134, 1191330, 1208628, 1210240, 1212960, 1225368, 1229760, 1233176, 1247616, 1249920, 1251720, 1253392, 1257515, 1270752, 1272240, 1293444, 1298080, 1314306, 1319360, 1321260, 1335168, 1335852, 1342920, 1361520, 1364580, 1365302, 1378944, 1383480, 1387323, 1406160, 1409344, 1410066, 1429596, 1432448, 1437160, 1455552, 1460340, 1475712, 1484280, 1502064, 1509018, 1510785, 1526688, 1531710, 1541470, 1557696, 1559520, 1566740, 1581120, 1583232, 1585512, 1588440, 1607040, 1611504, 1616805, 1617280, 1633824, 1637496, 1668960, 1669815, 1694336, 1696320, 1723680, 1724592, 1752408, 1761680, 1781136, 1783701, 1786995, 1790560, 1812942, 1815360, 1819440, 1844640, 1849764, 1871424, 1874880, 1877580, 1880088, 1906128, 1908360, 1940166, 1947120, 1979040, 1981890, 2002752, 2012024, 2014380, 2035584, 2042280, 2046870, 2047953, 2079360, 2114016, 2115099, 2117920, 2144394, 2148672, 2155740, 2178432, 2183328, 2190510, 2213568, 2225280, 2226420, 2249856, 2263527, 2298240, 2299456, 2312205, 2336544, 2339280, 2350110, 2374848, 2378268, 2382660, 2417256, 2425920, 2450736, 2459520, 2466352, 2503440, 2506784, 2515030, 2541504, 2544480, 2586888, 2596160, 2628612, 2638720, 2642520, 2671704, 2685840, 2723040, 2729160, 2730604, 2766960, 2774646, 2812320, 2818688, 2820132, 2859192, 2874320, 2910249, 2911104, 2920680, 2968560, 2972835, 3004128, 3018036, 3021570, 3053376, 3063420, 3082940, 3115392, 3119040, 3133480, 3162240, 3171024, 3176880, 3223008, 3233610, 3267648, 3274992, 3285765, 3337920, 3339630, 3392640, 3413255, 3447360, 3449184, 3504816, 3523360, 3525165, 3562272, 3567402, 3573990, 3581120, 3625884, 3630720, 3638880, 3689280, 3699528, 3742848, 3749760, 3755160, 3760176, 3772545, 3812256, 3816720, 3880332, 3894240, 3958080, 3963780, 4005504, 4024048, 4028760, 4084560, 4093740, 4095906, 4161969, 4228032, 4230198, 4235840, 4288788, 4297344, 4311480, 4366656, 4381020, 4427136, 4452840, 4527054, 4532355, 4598912, 4624410, 4673088, 4678560, 4700220, 4749696, 4756536, 4765320, 4778557, 4834512, 4850415, 4851840, 4901472, 4932704, 5006880, 5013568, 5030060, 5083008, 5088960, 5173776, 5192320, 5257224, 5285040, 5343408, 5360985, 5371680, 5446080, 5458320, 5461208, 5533920, 5549292, 5624640, 5640264, 5718384, 5748640, 5820498, 5841360, 5937120, 5945670, 6008256, 6036072, 6043140, 6106752, 6126840, 6143859, 6165880, 6238080, 6266960, 6342048, 6345297, 6353760, 6446016, 6467220, 6535296, 6549984, 6571530, 6675840, 6679260, 6790581, 6826510, 6894720, 6898368, 6936615, 7009632, 7046720, 7050330, 7124544, 7134804, 7147980, 7162240, 7251768, 7277760, 7378560, 7399056, 7510320, 7520352, 7545090, 7624512, 7633440, 7760664, 7788480, 7916160, 7927560, 8048096, 8057520, 8169120, 8187480, 8191812, 8323938, 8456064, 8460396, 8471680, 8577576, 8622960, 8733312, 8762040, 8905680, 8918505, 9054108, 9064710, 9248820, 9346176, 9357120, 9400440, 9513072, 9530640, 9557114, 9669024, 9700830, 9802944, 9865408, 10013760, 10027136, 10060120, 10177920, 10239765, 10347552, 10514448, 10570080, 10575495, 10686816, 10721970, 10743360, 10892160, 10916640, 10922416, 11067840, 11098584, 11249280, 11280528, 11317635, 11436768, 11497280, 11640996, 11682720, 11874240, 11891340, 12016512, 12072144, 12086280, 12253680, 12287718, 12331760, 12485907, 12533920, 12684096, 12690594, 12707520, 12892032, 12934440, 13099968, 13143060, 13358520, 13581162, 13653020, 13796736, 13873230, 14019264, 14093440, 14100660, 14249088, 14269608, 14295960, 14335671, 14503536, 14551245, 14555520, 14798112, 15020640, 15040704, 15090180, 15249024, 15266880, 15521328, 15576960, 15855120, 16096192, 16115040, 16338240, 16374960, 16383624, 16647876, 16920792, 17155152, 17245920, 17524080, 17811360, 17837010, 18108216, 18129420, 18431577, 18497640, 18714240, 18800880, 19026144, 19061280, 19114228, 19338048, 19401660, 19605888, 19730816, 20027520, 20120240, 20371743, 20479530, 20695104, 20809845, 21028896, 21140160, 21150990, 21373632, 21443940, 21486720, 21833280, 21844832, 22135680, 22197168, 22561056, 22635270, 22873536, 22994560, 23281992, 23365440, 23748480, 23782680, 23892785, 24144288, 24172560, 24507360, 24575436, 24663520, 24971814, 25067840, 25368192, 25381188, 25415040, 25868880, 26199936, 26286120, 26717040, 27162324, 27306040, 27746460, 28038528, 28201320, 28539216, 28591920, 28671342, 29007072, 29102490, 29596224, 30041280, 30081408, 30180360, 30533760, 30719295, 31042656, 31710240, 31726485, 32192384, 32230080, 32676480, 32749920, 32767248, 33295752, 33841584, 33952905, 34310304, 34491840, 35048160, 35622720, 35674020, 36216432, 36258840, 36863154, 36995280, 37601760, 38052288, 38122560, 38228456, 38676096, 38803320, 40240480, 40743486, 40959060, 41390208, 41619690, 42057792, 42280320, 42301980, 42747264, 42887880, 43007013, 43666560, 43689664, 44394336, 45122112, 45270540, 45747072, 46563984, 46730880, 47565360, 47785570, 48288576, 48345120, 49014720, 49150872, 49327040, 49943628, 50135680, 50762376, 51737760, 52572240, 53434080, 54324648, 54612080, 55294731, 55492920, 56402640, 57078432, 57183840, 57342684, 58014144, 58204980, 59192448, 60082560, 60360720, 61438590, 62085312, 62429535, 63420480, 63452970, 64460160, 65499840, 65534496, 66591504, 67683168, 67905810, 68620608, 68983680, 70096320, 71245440, 71348040, 71678355, 72432864, 72517680, 73726308, 73990560, 75203520, 76104576, 76245120, 76456912, 77606640, 80480960, 81486972, 81918120, 83239380, 84115584, 84603960, 85775760, 86014026, 87379328, 88788672, 90244224, 90541080, 92157885, 93127968, 95130720, 95571140, 96577152, 96690240, 98029440, 98301744, 98654080, 99887256, 101524752, 101858715, 103475520, 105144480, 106868160, 108649296, 109224160, 110589462, 110985840, 112805280, 114156864, 114367680, 114685368, 116028288, 116409960, 120721440, 122877180, 124170624, 124859070, 126840960, 126905940, 129021039, 130999680, 131068992, 133183008, 135366336, 135811620, 137241216, 140192640, 142696080, 143356710, 144865728, 145035360, 147452616, 147981120, 150407040, 152913824, 155213280, 160961920, 162973944, 163836240, 166478760, 169207920, 171551520, 172028052, 177577344, 181082160, 184315770, 186255936, 190261440, 191142280, 193380480, 196603488, 199774512, 203049504, 203717430, 206951040, 210288960, 213736320, 215035065, 217298592, 218448320, 221178924, 221971680, 225610560, 228313728, 228735360, 229370736, 232819920, 241442880, 245754360, 249718140, 253811880, 258042078, 262137984, 266366016, 270732672, 271623240, 276473655, 285392160, 286713420, 289731456, 290070720, 294905232, 295962240, 305827648, 310426560, 325947888, 327672480, 332957520, 338415840, 343103040, 344056104, 362164320, 368631540, 372511872, 380522880, 382284560, 387063117, 393206976, 399549024, 406099008, 407434860, 420577920, 430070130, 434597184, 436896640, 442357848, 443943360, 451221120, 458741472, 465639840, 482885760, 491508720, 499436280, 507623760, 516084156, 532732032, 543246480, 552947310, 570784320, 573426840, 580141440, 589810464, 611655296, 620853120, 645105195, 651895776, 655344960, 665915040, 676831680, 686206080, 688112208, 724328640, 737263080, 764569120, 774126234, 786413952, 799098048, 812198016, 814869720, 860140260, 869194368, 884715696, 887886720, 917482944, 931279680, 983017440, 998872560, 1015247520, 1032168312, 1086492960, 1105894620, 1141568640, 1146853680, 1179620928, 1290210390, 1303791552, 1310689920, 1331830080, 1353663360, 1376224416, 1448657280, 1474526160, 1529138240, 1548252468, 1598196096, 1629739440, 1720280520, 1769431392, 1834965888, 1862559360, 1935315585, 1966034880, 1997745120, 2030495040, 2064336624, 2172985920, 2211789240, 2293707360, 2359241856, 2580420780, 2607583104, 2663660160, 2752448832, 2949052320, 3058276480, 3096504936, 3259478880, 3440561040, 3538862784, 3870631170, 3932069760, 3995490240, 4060990080, 4128673248, 4345971840, 4423578480, 4587414720, 5160841560, 5504897664, 5898104640, 6193009872, 6518957760, 6881122080, 7077725568, 7741262340, 7990980480, 8257346496, 8847156960, 9174829440, 10321683120, 11796209280, 12386019744, 13037915520, 13762244160, 15482524680, 16514692992, 17694313920, 20643366240, 24772039488, 27524488320, 30965049360, 35388627840, 41286732480, 49544078976, 61930098720, 82573464960, 123860197440, 247720394880]

約数ペア:

[(1, 247720394880), (2, 123860197440), (3, 82573464960), (4, 61930098720), (5, 49544078976), (6, 41286732480), (7, 35388627840), (8, 30965049360), (9, 27524488320), (10, 24772039488), (12, 20643366240), (14, 17694313920), (15, 16514692992), (16, 15482524680), (18, 13762244160), (19, 13037915520), (20, 12386019744), (21, 11796209280), (24, 10321683120), (27, 9174829440), (28, 8847156960), (30, 8257346496), (31, 7990980480), (32, 7741262340), (35, 7077725568), (36, 6881122080), (38, 6518957760), (40, 6193009872), (42, 5898104640), (45, 5504897664), (48, 5160841560), (54, 4587414720), (56, 4423578480), (57, 4345971840), (60, 4128673248), (61, 4060990080), (62, 3995490240), (63, 3932069760), (64, 3870631170), (70, 3538862784), (72, 3440561040), (76, 3259478880), (80, 3096504936), (81, 3058276480), (84, 2949052320), (90, 2752448832), (93, 2663660160), (95, 2607583104), (96, 2580420780), (105, 2359241856), (108, 2293707360), (112, 2211789240), (114, 2172985920), (120, 2064336624), (122, 2030495040), (124, 1997745120), (126, 1966034880), (128, 1935315585), (133, 1862559360), (135, 1834965888), (140, 1769431392), (144, 1720280520), (152, 1629739440), (155, 1598196096), (160, 1548252468), (162, 1529138240), (168, 1474526160), (171, 1448657280), (180, 1376224416), (183, 1353663360), (186, 1331830080), (189, 1310689920), (190, 1303791552), (192, 1290210390), (210, 1179620928), (216, 1146853680), (217, 1141568640), (224, 1105894620), (228, 1086492960), (240, 1032168312), (244, 1015247520), (248, 998872560), (252, 983017440), (266, 931279680), (270, 917482944), (279, 887886720), (280, 884715696), (285, 869194368), (288, 860140260), (304, 814869720), (305, 812198016), (310, 799098048), (315, 786413952), (320, 774126234), (324, 764569120), (336, 737263080), (342, 724328640), (360, 688112208), (361, 686206080), (366, 676831680), (372, 665915040), (378, 655344960), (380, 651895776), (384, 645105195), (399, 620853120), (405, 611655296), (420, 589810464), (427, 580141440), (432, 573426840), (434, 570784320), (448, 552947310), (456, 543246480), (465, 532732032), (480, 516084156), (488, 507623760), (496, 499436280), (504, 491508720), (513, 482885760), (532, 465639840), (540, 458741472), (549, 451221120), (558, 443943360), (560, 442357848), (567, 436896640), (570, 434597184), (576, 430070130), (589, 420577920), (608, 407434860), (610, 406099008), (620, 399549024), (630, 393206976), (640, 387063117), (648, 382284560), (651, 380522880), (665, 372511872), (672, 368631540), (684, 362164320), (720, 344056104), (722, 343103040), (732, 338415840), (744, 332957520), (756, 327672480), (760, 325947888), (798, 310426560), (810, 305827648), (837, 295962240), (840, 294905232), (854, 290070720), (855, 289731456), (864, 286713420), (868, 285392160), (896, 276473655), (912, 271623240), (915, 270732672), (930, 266366016), (945, 262137984), (960, 258042078), (976, 253811880), (992, 249718140), (1008, 245754360), (1026, 241442880), (1064, 232819920), (1080, 229370736), (1083, 228735360), (1085, 228313728), (1098, 225610560), (1116, 221971680), (1120, 221178924), (1134, 218448320), (1140, 217298592), (1152, 215035065), (1159, 213736320), (1178, 210288960), (1197, 206951040), (1216, 203717430), (1220, 203049504), (1240, 199774512), (1260, 196603488), (1281, 193380480), (1296, 191142280), (1302, 190261440), (1330, 186255936), (1344, 184315770), (1368, 181082160), (1395, 177577344), (1440, 172028052), (1444, 171551520), (1464, 169207920), (1488, 166478760), (1512, 163836240), (1520, 162973944), (1539, 160961920), (1596, 155213280), (1620, 152913824), (1647, 150407040), (1674, 147981120), (1680, 147452616), (1708, 145035360), (1710, 144865728), (1728, 143356710), (1736, 142696080), (1767, 140192640), (1805, 137241216), (1824, 135811620), (1830, 135366336), (1860, 133183008), (1890, 131068992), (1891, 130999680), (1920, 129021039), (1952, 126905940), (1953, 126840960), (1984, 124859070), (1995, 124170624), (2016, 122877180), (2052, 120721440), (2128, 116409960), (2135, 116028288), (2160, 114685368), (2166, 114367680), (2170, 114156864), (2196, 112805280), (2232, 110985840), (2240, 110589462), (2268, 109224160), (2280, 108649296), (2318, 106868160), (2356, 105144480), (2394, 103475520), (2432, 101858715), (2440, 101524752), (2480, 99887256), (2511, 98654080), (2520, 98301744), (2527, 98029440), (2562, 96690240), (2565, 96577152), (2592, 95571140), (2604, 95130720), (2660, 93127968), (2688, 92157885), (2736, 90541080), (2745, 90244224), (2790, 88788672), (2835, 87379328), (2880, 86014026), (2888, 85775760), (2928, 84603960), (2945, 84115584), (2976, 83239380), (3024, 81918120), (3040, 81486972), (3078, 80480960), (3192, 77606640), (3240, 76456912), (3249, 76245120), (3255, 76104576), (3294, 75203520), (3348, 73990560), (3360, 73726308), (3416, 72517680), (3420, 72432864), (3456, 71678355), (3472, 71348040), (3477, 71245440), (3534, 70096320), (3591, 68983680), (3610, 68620608), (3648, 67905810), (3660, 67683168), (3720, 66591504), (3780, 65534496), (3782, 65499840), (3843, 64460160), (3904, 63452970), (3906, 63420480), (3968, 62429535), (3990, 62085312), (4032, 61438590), (4104, 60360720), (4123, 60082560), (4185, 59192448), (4256, 58204980), (4270, 58014144), (4320, 57342684), (4332, 57183840), (4340, 57078432), (4392, 56402640), (4464, 55492920), (4480, 55294731), (4536, 54612080), (4560, 54324648), (4636, 53434080), (4712, 52572240), (4788, 51737760), (4880, 50762376), (4941, 50135680), (4960, 49943628), (5022, 49327040), (5040, 49150872), (5054, 49014720), (5124, 48345120), (5130, 48288576), (5184, 47785570), (5208, 47565360), (5301, 46730880), (5320, 46563984), (5415, 45747072), (5472, 45270540), (5490, 45122112), (5580, 44394336), (5670, 43689664), (5673, 43666560), (5760, 43007013), (5776, 42887880), (5795, 42747264), (5856, 42301980), (5859, 42280320), (5890, 42057792), (5952, 41619690), (5985, 41390208), (6048, 40959060), (6080, 40743486), (6156, 40240480), (6384, 38803320), (6405, 38676096), (6480, 38228456), (6498, 38122560), (6510, 38052288), (6588, 37601760), (6696, 36995280), (6720, 36863154), (6832, 36258840), (6840, 36216432), (6944, 35674020), (6954, 35622720), (7068, 35048160), (7182, 34491840), (7220, 34310304), (7296, 33952905), (7320, 33841584), (7440, 33295752), (7560, 32767248), (7564, 32749920), (7581, 32676480), (7686, 32230080), (7695, 32192384), (7808, 31726485), (7812, 31710240), (7980, 31042656), (8064, 30719295), (8113, 30533760), (8208, 30180360), (8235, 30081408), (8246, 30041280), (8370, 29596224), (8512, 29102490), (8540, 29007072), (8640, 28671342), (8664, 28591920), (8680, 28539216), (8784, 28201320), (8835, 28038528), (8928, 27746460), (9072, 27306040), (9120, 27162324), (9272, 26717040), (9424, 26286120), (9455, 26199936), (9576, 25868880), (9747, 25415040), (9760, 25381188), (9765, 25368192), (9882, 25067840), (9920, 24971814), (10044, 24663520), (10080, 24575436), (10108, 24507360), (10248, 24172560), (10260, 24144288), (10368, 23892785), (10416, 23782680), (10431, 23748480), (10602, 23365440), (10640, 23281992), (10773, 22994560), (10830, 22873536), (10944, 22635270), (10980, 22561056), (11160, 22197168), (11191, 22135680), (11340, 21844832), (11346, 21833280), (11529, 21486720), (11552, 21443940), (11590, 21373632), (11712, 21150990), (11718, 21140160), (11780, 21028896), (11904, 20809845), (11970, 20695104), (12096, 20479530), (12160, 20371743), (12312, 20120240), (12369, 20027520), (12555, 19730816), (12635, 19605888), (12768, 19401660), (12810, 19338048), (12960, 19114228), (12996, 19061280), (13020, 19026144), (13176, 18800880), (13237, 18714240), (13392, 18497640), (13440, 18431577), (13664, 18129420), (13680, 18108216), (13888, 17837010), (13908, 17811360), (14136, 17524080), (14364, 17245920), (14440, 17155152), (14640, 16920792), (14880, 16647876), (15120, 16383624), (15128, 16374960), (15162, 16338240), (15372, 16115040), (15390, 16096192), (15624, 15855120), (15903, 15576960), (15960, 15521328), (16226, 15266880), (16245, 15249024), (16416, 15090180), (16470, 15040704), (16492, 15020640), (16740, 14798112), (17019, 14555520), (17024, 14551245), (17080, 14503536), (17280, 14335671), (17328, 14295960), (17360, 14269608), (17385, 14249088), (17568, 14100660), (17577, 14093440), (17670, 14019264), (17856, 13873230), (17955, 13796736), (18144, 13653020), (18240, 13581162), (18544, 13358520), (18848, 13143060), (18910, 13099968), (19152, 12934440), (19215, 12892032), (19494, 12707520), (19520, 12690594), (19530, 12684096), (19764, 12533920), (19840, 12485907), (20088, 12331760), (20160, 12287718), (20216, 12253680), (20496, 12086280), (20520, 12072144), (20615, 12016512), (20832, 11891340), (20862, 11874240), (21204, 11682720), (21280, 11640996), (21546, 11497280), (21660, 11436768), (21888, 11317635), (21960, 11280528), (22021, 11249280), (22320, 11098584), (22382, 11067840), (22680, 10922416), (22692, 10916640), (22743, 10892160), (23058, 10743360), (23104, 10721970), (23180, 10686816), (23424, 10575495), (23436, 10570080), (23560, 10514448), (23940, 10347552), (24192, 10239765), (24339, 10177920), (24624, 10060120), (24705, 10027136), (24738, 10013760), (25110, 9865408), (25270, 9802944), (25536, 9700830), (25620, 9669024), (25920, 9557114), (25992, 9530640), (26040, 9513072), (26352, 9400440), (26474, 9357120), (26505, 9346176), (26784, 9248820), (27328, 9064710), (27360, 9054108), (27776, 8918505), (27816, 8905680), (28272, 8762040), (28365, 8733312), (28728, 8622960), (28880, 8577576), (29241, 8471680), (29280, 8460396), (29295, 8456064), (29760, 8323938), (30240, 8191812), (30256, 8187480), (30324, 8169120), (30744, 8057520), (30780, 8048096), (31248, 7927560), (31293, 7916160), (31806, 7788480), (31920, 7760664), (32452, 7633440), (32490, 7624512), (32832, 7545090), (32940, 7520352), (32984, 7510320), (33480, 7399056), (33573, 7378560), (34038, 7277760), (34160, 7251768), (34587, 7162240), (34656, 7147980), (34720, 7134804), (34770, 7124544), (35136, 7050330), (35154, 7046720), (35340, 7009632), (35712, 6936615), (35910, 6898368), (35929, 6894720), (36288, 6826510), (36480, 6790581), (37088, 6679260), (37107, 6675840), (37696, 6571530), (37820, 6549984), (37905, 6535296), (38304, 6467220), (38430, 6446016), (38988, 6353760), (39040, 6345297), (39060, 6342048), (39528, 6266960), (39711, 6238080), (40176, 6165880), (40320, 6143859), (40432, 6126840), (40565, 6106752), (40992, 6043140), (41040, 6036072), (41230, 6008256), (41664, 5945670), (41724, 5937120), (42408, 5841360), (42560, 5820498), (43092, 5748640), (43320, 5718384), (43920, 5640264), (44042, 5624640), (44640, 5549292), (44764, 5533920), (45360, 5461208), (45384, 5458320), (45486, 5446080), (46116, 5371680), (46208, 5360985), (46360, 5343408), (46872, 5285040), (47120, 5257224), (47709, 5192320), (47880, 5173776), (48678, 5088960), (48735, 5083008), (49248, 5030060), (49410, 5013568), (49476, 5006880), (50220, 4932704), (50540, 4901472), (51057, 4851840), (51072, 4850415), (51240, 4834512), (51840, 4778557), (51984, 4765320), (52080, 4756536), (52155, 4749696), (52704, 4700220), (52948, 4678560), (53010, 4673088), (53568, 4624410), (53865, 4598912), (54656, 4532355), (54720, 4527054), (55632, 4452840), (55955, 4427136), (56544, 4381020), (56730, 4366656), (57456, 4311480), (57645, 4297344), (57760, 4288788), (58482, 4235840), (58560, 4230198), (58590, 4228032), (59520, 4161969), (60480, 4095906), (60512, 4093740), (60648, 4084560), (61488, 4028760), (61560, 4024048), (61845, 4005504), (62496, 3963780), (62586, 3958080), (63612, 3894240), (63840, 3880332), (64904, 3816720), (64980, 3812256), (65664, 3772545), (65880, 3760176), (65968, 3755160), (66063, 3749760), (66185, 3742848), (66960, 3699528), (67146, 3689280), (68076, 3638880), (68229, 3630720), (68320, 3625884), (69174, 3581120), (69312, 3573990), (69440, 3567402), (69540, 3562272), (70272, 3525165), (70308, 3523360), (70680, 3504816), (71820, 3449184), (71858, 3447360), (72576, 3413255), (73017, 3392640), (74176, 3339630), (74214, 3337920), (75392, 3285765), (75640, 3274992), (75810, 3267648), (76608, 3233610), (76860, 3223008), (77976, 3176880), (78120, 3171024), (78337, 3162240), (79056, 3133480), (79422, 3119040), (79515, 3115392), (80352, 3082940), (80864, 3063420), (81130, 3053376), (81984, 3021570), (82080, 3018036), (82460, 3004128), (83328, 2972835), (83448, 2968560), (84816, 2920680), (85095, 2911104), (85120, 2910249), (86184, 2874320), (86640, 2859192), (87840, 2820132), (87885, 2818688), (88084, 2812320), (89280, 2774646), (89528, 2766960), (90720, 2730604), (90768, 2729160), (90972, 2723040), (92232, 2685840), (92720, 2671704), (93744, 2642520), (93879, 2638720), (94240, 2628612), (95418, 2596160), (95760, 2586888), (97356, 2544480), (97470, 2541504), (98496, 2515030), (98820, 2506784), (98952, 2503440), (100440, 2466352), (100719, 2459520), (101080, 2450736), (102114, 2425920), (102480, 2417256), (103968, 2382660), (104160, 2378268), (104310, 2374848), (105408, 2350110), (105896, 2339280), (106020, 2336544), (107136, 2312205), (107730, 2299456), (107787, 2298240), (109440, 2263527), (110105, 2249856), (111264, 2226420), (111321, 2225280), (111910, 2213568), (113088, 2190510), (113460, 2183328), (113715, 2178432), (114912, 2155740), (115290, 2148672), (115520, 2144394), (116964, 2117920), (117120, 2115099), (117180, 2114016), (119133, 2079360), (120960, 2047953), (121024, 2046870), (121296, 2042280), (121695, 2035584), (122976, 2014380), (123120, 2012024), (123690, 2002752), (124992, 1981890), (125172, 1979040), (127224, 1947120), (127680, 1940166), (129808, 1908360), (129960, 1906128), (131760, 1880088), (131936, 1877580), (132126, 1874880), (132370, 1871424), (133920, 1849764), (134292, 1844640), (136152, 1819440), (136458, 1815360), (136640, 1812942), (138348, 1790560), (138624, 1786995), (138880, 1783701), (139080, 1781136), (140616, 1761680), (141360, 1752408), (143640, 1724592), (143716, 1723680), (146034, 1696320), (146205, 1694336), (148352, 1669815), (148428, 1668960), (151280, 1637496), (151620, 1633824), (153171, 1617280), (153216, 1616805), (153720, 1611504), (154147, 1607040), (155952, 1588440), (156240, 1585512), (156465, 1583232), (156674, 1581120), (158112, 1566740), (158844, 1559520), (159030, 1557696), (160704, 1541470), (161728, 1531710), (162260, 1526688), (163968, 1510785), (164160, 1509018), (164920, 1502064), (166896, 1484280), (167865, 1475712), (169632, 1460340), (170190, 1455552), (172368, 1437160), (172935, 1432448), (173280, 1429596), (175680, 1410066), (175770, 1409344), (176168, 1406160), (178560, 1387323), (179056, 1383480), (179645, 1378944), (181440, 1365302), (181536, 1364580), (181944, 1361520), (184464, 1342920), (185440, 1335852), (185535, 1335168), (187488, 1321260), (187758, 1319360), (188480, 1314306), (190836, 1298080), (191520, 1293444), (194712, 1272240), (194940, 1270752), (196992, 1257515), (197640, 1253392), (197904, 1251720), (198189, 1249920), (198555, 1247616), (200880, 1233176), (201438, 1229760), (202160, 1225368), (204228, 1212960), (204687, 1210240), (204960, 1208628), (207936, 1191330), (208320, 1189134), (208620, 1187424), (210816, 1175055), (211792, 1169640), (212040, 1168272), (215460, 1149728), (215574, 1149120), (219051, 1130880), (220210, 1124928), (222528, 1113210), (222642, 1112640), (223820, 1106784), (226176, 1095255), (226920, 1091664), (227430, 1089216), (229824, 1077870), (230580, 1074336), (231040, 1072197), (233928, 1058960), (234360, 1057008), (235011, 1054080), (238266, 1039680), (238545, 1038464), (242048, 1023435), (242592, 1021140), (243390, 1017792), (245952, 1007190), (246240, 1006012), (247380, 1001376), (249984, 990945), (250344, 989520), (251503, 984960), (254448, 973560), (255285, 970368), (255360, 970083), (259616, 954180), (259920, 953064), (263520, 940044), (263872, 938790), (264252, 937440), (264740, 935712), (267840, 924882), (268584, 922320), (272304, 909720), (272916, 907680), (273280, 906471), (276696, 895280), (278160, 890568), (281232, 880840), (282720, 876204), (287280, 862296), (287432, 861840), (292068, 848160), (292410, 847168), (296856, 834480), (302157, 819840), (302560, 818748), (303240, 816912), (306342, 808640), (307440, 805752), (308294, 803520), (311904, 794220), (312480, 792756), (312930, 791616), (313348, 790560), (316224, 783370), (317688, 779760), (318060, 778848), (321408, 770735), (323361, 766080), (323456, 765855), (324520, 763344), (328320, 754509), (329840, 751032), (330315, 749952), (333792, 742140), (333963, 741760), (335730, 737856), (339264, 730170), (340380, 727776), (341145, 726144), (344736, 718580), (345870, 716224), (346560, 714798), (351360, 705033), (351540, 704672), (352336, 703080), (357399, 693120), (358112, 691740), (359290, 689472), (362880, 682651), (363072, 682290), (363888, 680760), (365085, 678528), (368928, 671460), (370880, 667926), (371070, 667584), (374976, 660630), (375516, 659680), (376960, 657153), (381672, 649040), (383040, 646722), (389424, 636120), (389880, 635376), (391685, 632448), (395280, 626696), (395808, 625860), (396378, 624960), (397110, 623808), (401760, 616588), (402876, 614880), (404320, 612684), (408456, 606480), (409374, 605120), (409920, 604314), (415872, 595665), (416640, 594567), (417240, 593712), (423584, 584820), (424080, 584136), (430920, 574864), (431148, 574560), (438102, 565440), (440420, 562464), (445056, 556605), (445284, 556320), (447640, 553392), (453840, 545832), (454860, 544608), (459648, 538935), (461160, 537168), (462441, 535680), (467856, 529480), (468720, 528504), (469395, 527744), (470022, 527040), (476532, 519840), (477090, 519232), (485184, 510570), (486780, 508896), (491904, 503595), (492480, 503006), (494760, 500688)]