312909972480

素因数分解:

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

素因数の和:158

約数の個数: 2112

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

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

約数列:

[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, 243, 244, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 305, 310, 315, 320, 324, 336, 342, 360, 366, 372, 378, 380, 384, 399, 405, 420, 427, 432, 434, 448, 456, 465, 480, 486, 488, 496, 504, 512, 513, 532, 540, 549, 558, 560, 567, 570, 576, 589, 608, 610, 620, 630, 640, 648, 651, 665, 672, 684, 720, 732, 744, 756, 760, 768, 798, 810, 837, 840, 854, 855, 864, 868, 896, 912, 915, 930, 945, 960, 972, 976, 992, 1008, 1024, 1026, 1064, 1080, 1085, 1098, 1116, 1120, 1134, 1140, 1152, 1159, 1178, 1197, 1215, 1216, 1220, 1240, 1260, 1280, 1281, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1464, 1488, 1512, 1520, 1536, 1539, 1596, 1620, 1647, 1674, 1680, 1701, 1708, 1710, 1728, 1736, 1767, 1792, 1824, 1830, 1860, 1890, 1891, 1920, 1944, 1952, 1953, 1984, 1995, 2016, 2052, 2128, 2135, 2160, 2170, 2196, 2232, 2240, 2268, 2280, 2304, 2318, 2356, 2394, 2430, 2432, 2440, 2480, 2511, 2520, 2560, 2562, 2565, 2592, 2604, 2660, 2688, 2736, 2745, 2790, 2835, 2880, 2928, 2945, 2976, 3024, 3040, 3072, 3078, 3192, 3240, 3255, 3294, 3348, 3360, 3402, 3416, 3420, 3456, 3472, 3477, 3534, 3584, 3591, 3648, 3660, 3720, 3780, 3782, 3840, 3843, 3888, 3904, 3906, 3968, 3990, 4032, 4104, 4123, 4185, 4256, 4270, 4320, 4340, 4392, 4464, 4480, 4536, 4560, 4608, 4617, 4636, 4712, 4788, 4860, 4864, 4880, 4941, 4960, 5022, 5040, 5120, 5124, 5130, 5184, 5208, 5301, 5320, 5376, 5472, 5490, 5580, 5670, 5673, 5760, 5795, 5856, 5859, 5890, 5952, 5985, 6048, 6080, 6156, 6384, 6405, 6480, 6510, 6588, 6696, 6720, 6804, 6832, 6840, 6912, 6944, 6954, 7068, 7168, 7182, 7296, 7320, 7440, 7533, 7560, 7564, 7680, 7686, 7695, 7776, 7808, 7812, 7936, 7980, 8064, 8113, 8208, 8235, 8246, 8370, 8505, 8512, 8540, 8640, 8680, 8784, 8835, 8928, 8960, 9072, 9120, 9216, 9234, 9272, 9424, 9455, 9576, 9720, 9728, 9760, 9765, 9882, 9920, 10044, 10080, 10248, 10260, 10368, 10416, 10431, 10602, 10640, 10752, 10773, 10944, 10980, 11160, 11340, 11346, 11520, 11529, 11590, 11712, 11718, 11780, 11904, 11970, 12096, 12160, 12312, 12369, 12555, 12768, 12810, 12960, 13020, 13176, 13237, 13392, 13440, 13608, 13664, 13680, 13824, 13888, 13908, 14136, 14364, 14592, 14640, 14823, 14880, 15066, 15120, 15128, 15360, 15372, 15390, 15552, 15616, 15624, 15872, 15903, 15960, 16128, 16226, 16416, 16470, 16492, 16740, 17010, 17019, 17024, 17080, 17280, 17360, 17385, 17568, 17577, 17670, 17856, 17920, 17955, 18144, 18240, 18468, 18544, 18848, 18910, 19152, 19215, 19440, 19456, 19520, 19530, 19764, 19840, 20088, 20160, 20496, 20520, 20615, 20736, 20832, 20862, 21204, 21280, 21504, 21546, 21888, 21960, 22320, 22680, 22692, 23040, 23058, 23085, 23180, 23424, 23436, 23560, 23808, 23940, 24192, 24320, 24339, 24624, 24705, 24738, 25110, 25536, 25620, 25920, 26040, 26352, 26474, 26505, 26784, 26880, 27216, 27328, 27360, 27648, 27776, 27816, 28272, 28365, 28728, 29184, 29280, 29295, 29646, 29760, 30132, 30240, 30256, 30744, 30780, 31104, 31232, 31248, 31293, 31744, 31806, 31920, 32256, 32319, 32452, 32832, 32940, 32984, 33480, 34020, 34038, 34048, 34160, 34560, 34587, 34720, 34770, 35136, 35154, 35340, 35712, 35840, 35910, 35929, 36288, 36480, 36936, 37088, 37107, 37665, 37696, 37820, 38304, 38430, 38880, 39040, 39060, 39528, 39680, 39711, 40176, 40320, 40565, 40992, 41040, 41230, 41472, 41664, 41724, 42408, 42560, 43092, 43776, 43920, 44640, 45360, 45384, 46080, 46116, 46170, 46360, 46848, 46872, 47120, 47616, 47709, 47880, 48384, 48640, 48678, 49248, 49410, 49476, 50220, 51057, 51072, 51240, 51840, 52080, 52155, 52704, 52731, 52948, 53010, 53568, 53760, 53865, 54432, 54656, 54720, 55552, 55632, 56544, 56730, 57456, 57645, 58368, 58560, 58590, 59292, 59520, 60264, 60480, 60512, 61488, 61560, 61845, 62208, 62464, 62496, 62586, 63612, 63840, 64512, 64638, 64904, 65664, 65880, 65968, 66185, 66960, 68040, 68076, 68096, 68320, 69120, 69174, 69440, 69540, 70272, 70308, 70680, 71424, 71820, 71858, 72576, 72960, 73017, 73872, 74115, 74176, 74214, 75330, 75392, 75640, 76608, 76860, 77760, 78080, 78120, 79056, 79360, 79422, 79515, 80352, 80640, 81130, 81984, 82080, 82460, 82944, 83328, 83448, 84816, 85095, 85120, 86184, 87552, 87840, 87885, 89280, 90720, 90768, 92232, 92340, 92720, 93696, 93744, 93879, 94240, 95232, 95418, 95760, 96768, 97280, 97356, 98496, 98820, 98952, 100440, 102114, 102144, 102480, 103680, 103761, 104160, 104310, 105408, 105462, 105896, 106020, 107136, 107520, 107730, 107787, 108864, 109312, 109440, 111104, 111264, 111321, 113088, 113460, 114912, 115290, 117120, 117180, 118584, 119040, 119133, 120528, 120960, 121024, 121695, 122976, 123120, 123690, 124416, 124992, 125172, 127224, 127680, 129276, 129808, 131328, 131760, 131936, 132370, 133920, 136080, 136152, 136192, 136640, 138240, 138348, 138880, 139080, 140544, 140616, 141360, 142848, 143127, 143640, 143716, 145152, 145920, 146034, 147744, 148230, 148352, 148428, 150660, 150784, 151280, 153171, 153216, 153720, 155520, 156160, 156240, 156465, 158112, 158720, 158844, 159030, 160704, 161280, 161595, 162260, 163968, 164160, 164920, 166656, 166896, 169632, 170190, 170240, 172368, 172935, 175104, 175680, 175770, 178560, 179645, 181440, 181536, 184464, 184680, 185440, 185535, 187392, 187488, 187758, 188480, 190836, 191520, 193536, 194712, 196992, 197640, 197904, 198555, 200880, 204228, 204288, 204960, 207360, 207522, 208320, 208620, 210816, 210924, 211792, 212040, 214272, 215460, 215574, 217728, 218624, 218880, 219051, 222208, 222528, 222642, 226176, 226920, 229824, 230580, 234240, 234360, 237168, 238080, 238266, 238545, 241056, 241920, 242048, 243390, 245952, 246240, 247380, 248832, 249984, 250344, 251503, 254448, 255285, 255360, 258552, 259616, 262656, 263520, 263655, 263872, 264740, 267840, 272160, 272304, 273280, 276696, 277760, 278160, 281088, 281232, 281637, 282720, 285696, 286254, 287280, 287432, 290304, 291840, 292068, 295488, 296460, 296704, 296856, 301320, 301568, 302560, 306342, 306432, 307440, 311040, 312320, 312480, 312930, 316224, 317688, 318060, 321408, 322560, 323190, 323361, 324520, 327936, 328320, 329840, 333312, 333792, 333963, 339264, 340380, 340480, 344736, 345870, 351360, 351540, 357120, 357399, 359290, 362880, 363072, 365085, 368928, 369360, 370880, 371070, 374976, 375516, 376960, 381672, 383040, 389424, 393984, 395280, 395808, 397110, 401760, 408456, 408576, 409920, 414720, 415044, 416640, 417240, 421632, 421848, 423584, 424080, 428544, 430920, 431148, 435456, 437248, 437760, 438102, 445056, 445284, 452352, 453840, 459513, 459648, 461160, 468480, 468720, 469395, 474336, 476160, 476532, 477090, 482112, 483840, 484096, 486780, 491904, 492480, 494760, 499968, 500688, 503006, 508896, 510570, 510720, 517104, 518805, 519232, 525312, 527040, 527310, 527744, 529480, 535680, 538935, 544320, 544608, 546560, 553392, 555520, 556320, 556605, 562176, 562464, 563274, 565440, 572508, 574560, 574864, 580608, 584136, 590976, 592920, 593408, 593712, 595665, 602640, 603136, 605120, 612684, 612864, 614880, 622080, 624960, 625860, 632448, 635376, 636120, 642816, 646380, 646722, 649040, 655872, 656640, 657153, 659680, 666624, 667584, 667926, 678528, 680760, 680960, 689472, 691740, 702720, 703080, 714240, 714798, 715635, 718580, 725760, 726144, 730170, 737856, 738720, 741760, 742140, 749952, 751032, 753920, 754509, 763344, 765855, 766080, 778848, 787968, 790560, 791616, 794220, 803520, 816912, 819840, 830088, 833280, 834480, 843264, 843696, 847168, 848160, 857088, 861840, 862296, 870912, 875520, 876204, 890112, 890568, 904704, 907680, 919026, 919296, 922320, 936960, 937440, 938790, 948672, 953064, 954180, 964224, 967680, 968192, 970083, 973560, 983808, 984960, 989520, 999936, 1001376, 1001889, 1006012, 1017792, 1021140, 1021440, 1034208, 1037610, 1038464, 1054080, 1054620, 1055488, 1058960, 1071360, 1072197, 1077870, 1088640, 1089216, 1093120, 1095255, 1106784, 1111040, 1112640, 1113210, 1124928, 1126548, 1130880, 1145016, 1149120, 1149728, 1168272, 1181952, 1185840, 1186816, 1187424, 1191330, 1205280, 1210240, 1225368, 1225728, 1229760, 1244160, 1249920, 1251720, 1257515, 1264896, 1270752, 1272240, 1285632, 1292760, 1293444, 1298080, 1311744, 1313280, 1314306, 1319360, 1335168, 1335852, 1357056, 1361520, 1378944, 1383480, 1405440, 1406160, 1408185, 1428480, 1429596, 1431270, 1437160, 1451520, 1452288, 1460340, 1475712, 1477440, 1483520, 1484280, 1499904, 1502064, 1507840, 1509018, 1526688, 1531710, 1532160, 1557696, 1575936, 1581120, 1583232, 1588440, 1607040, 1616805, 1633824, 1639680, 1660176, 1666560, 1668960, 1669815, 1686528, 1687392, 1694336, 1696320, 1723680, 1724592, 1741824, 1752408, 1780224, 1781136, 1786995, 1809408, 1815360, 1838052, 1838592, 1844640, 1874880, 1877580, 1897344, 1906128, 1908360, 1928448, 1936384, 1940166, 1947120, 1967616, 1969920, 1971459, 1979040, 1999872, 2002752, 2003778, 2012024, 2035584, 2042280, 2042880, 2068416, 2075220, 2076928, 2108160, 2109240, 2110976, 2117920, 2142720, 2144394, 2155740, 2177280, 2178432, 2186240, 2190510, 2213568, 2225280, 2226420, 2249856, 2253096, 2261760, 2263527, 2290032, 2297565, 2298240, 2299456, 2336544, 2363904, 2371680, 2374848, 2382660, 2410560, 2420480, 2450736, 2459520, 2499840, 2503440, 2515030, 2529792, 2541504, 2544480, 2571264, 2585520, 2586888, 2596160, 2626560, 2628612, 2638720, 2670336, 2671704, 2714112, 2723040, 2757888, 2766960, 2810880, 2812320, 2816370, 2859192, 2862540, 2874320, 2903040, 2904576, 2910249, 2920680, 2951424, 2954880, 2967040, 2968560, 2999808, 3004128, 3015680, 3018036, 3053376, 3063420, 3064320, 3115392, 3162240, 3166464, 3176880, 3214080, 3216591, 3233610, 3267648, 3279360, 3285765, 3320352, 3333120, 3337920, 3339630, 3374784, 3388672, 3392640, 3447360, 3449184, 3504816, 3560448, 3562272, 3573990, 3630720, 3676104, 3677184, 3689280, 3749760, 3755160, 3772545, 3794688, 3812256, 3816720, 3856896, 3880332, 3894240, 3935232, 3939840, 3942918, 3958080, 4005504, 4007556, 4024048, 4071168, 4084560, 4136832, 4150440, 4153856, 4216320, 4218480, 4221952, 4235840, 4285440, 4288788, 4311480, 4354560, 4356864, 4381020, 4427136, 4450560, 4452840, 4499712, 4506192, 4523520, 4527054, 4580064, 4595130, 4596480, 4598912, 4673088, 4727808, 4743360, 4749696, 4765320, 4821120, 4840960, 4850415, 4901472, 4919040, 4999680, 5006880, 5009445, 5030060, 5059584, 5083008, 5088960, 5171040, 5173776, 5192320, 5257224, 5277440, 5340672, 5343408, 5360985, 5428224, 5446080, 5515776, 5533920, 5624640, 5632740, 5718384, 5725080, 5748640, 5809152, 5820498, 5841360, 5902848, 5909760, 5934080, 5937120, 5999616, 6008256, 6036072, 6106752, 6126840, 6128640, 6230784, 6324480, 6332928, 6353760, 6428160, 6433182, 6467220, 6535296, 6558720, 6571530, 6640704, 6675840, 6679260, 6749568, 6777344, 6785280, 6790581, 6894720, 6898368, 7009632, 7124544, 7147980, 7261440, 7352208, 7378560, 7499520, 7510320, 7545090, 7589376, 7624512, 7633440, 7713792, 7760664, 7788480, 7879680, 7885836, 7916160, 8011008, 8015112, 8048096, 8142336, 8169120, 8273664, 8300880, 8307712, 8432640, 8436960, 8471680, 8577576, 8622960, 8709120, 8713728, 8730747, 8762040, 8854272, 8901120, 8905680, 8999424, 9012384, 9047040, 9054108, 9160128, 9190260, 9192960, 9197824, 9346176, 9486720, 9499392, 9530640, 9642240, 9681920, 9700830, 9802944, 9838080, 9857295, 9999360, 10013760, 10018890, 10060120, 10166016, 10177920, 10342080, 10347552, 10384640, 10514448, 10554880, 10681344, 10686816, 10721970, 10892160, 11031552, 11067840, 11249280, 11265480, 11317635, 11436768, 11450160, 11497280, 11640996, 11682720, 11805696, 11819520, 11874240, 12016512, 12072144, 12213504, 12253680, 12461568, 12648960, 12665856, 12707520, 12856320, 12866364, 12934440, 13070592, 13143060, 13281408, 13351680, 13358520, 13499136, 13554688, 13570560, 13581162, 13789440, 13796736, 14019264, 14249088, 14295960, 14522880, 14551245, 14704416, 14757120, 14999040, 15020640, 15090180, 15178752, 15249024, 15266880, 15521328, 15576960, 15771672, 15832320, 16022016, 16030224, 16082955, 16096192, 16284672, 16338240, 16547328, 16601760, 16873920, 16943360, 17155152, 17245920, 17427456, 17461494, 17524080, 17708544, 17802240, 17811360, 17998848, 18024768, 18108216, 18320256, 18380520, 18385920, 18395648, 18692352, 18973440, 18998784, 19061280, 19284480, 19401660, 19605888, 19676160, 19714590, 20027520, 20037780, 20120240, 20332032, 20355840, 20371743, 20684160, 20695104, 20769280, 21028896, 21109760, 21373632, 21443940, 21784320, 22135680, 22498560, 22530960, 22635270, 22873536, 22900320, 22994560, 23281992, 23365440, 23639040, 23748480, 24033024, 24144288, 24427008, 24507360, 24923136, 25297920, 25415040, 25732728, 25868880, 26141184, 26286120, 26562816, 26703360, 26717040, 26998272, 27141120, 27162324, 27578880, 27593472, 28038528, 28498176, 28591920, 29045760, 29102490, 29408832, 29514240, 29998080, 30041280, 30180360, 30498048, 30533760, 31042656, 31153920, 31543344, 31664640, 32044032, 32060448, 32165910, 32192384, 32676480, 33094656, 33203520, 33747840, 33886720, 33952905, 34310304, 34491840, 34922988, 35048160, 35417088, 35622720, 36049536, 36216432, 36640512, 36761040, 36791296, 37384704, 37946880, 37997568, 38122560, 38568960, 38803320, 39211776, 39429180, 40055040, 40075560, 40240480, 40664064, 40711680, 40743486, 41368320, 41390208, 41538560, 42057792, 42747264, 42887880, 43568640, 43653735, 44271360, 44997120, 45061920, 45270540, 45747072, 45800640, 45989120, 46563984, 46730880, 47496960, 48066048, 48288576, 48854016, 49014720, 50830080, 51465456, 51737760, 52282368, 52572240, 53125632, 53406720, 53434080, 53996544, 54324648, 55157760, 55186944, 56077056, 56996352, 57183840, 58204980, 58817664, 59028480, 60082560, 60360720, 60996096, 61067520, 61115229, 62085312, 62307840, 63086688, 63329280, 64120896, 64331820, 64384768, 65352960, 66407040, 67495680, 67773440, 67905810, 68620608, 68983680, 69845976, 70096320, 71245440, 72099072, 72432864, 73281024, 73522080, 74769408, 75893760, 76245120, 77606640, 78423552, 78858360, 80110080, 80151120, 80480960, 81423360, 81486972, 82736640, 82780416, 84115584, 85494528, 85775760, 87137280, 87307470, 88542720, 89994240, 90123840, 90541080, 91494144, 91601280, 91978240, 93127968, 93461760, 94993920, 96132096, 96577152, 98029440, 101660160, 101858715, 102930912, 103475520, 105144480, 106251264, 106868160, 108649296, 110373888, 112154112, 113992704, 114367680, 116409960, 117635328, 120165120, 120721440, 121992192, 122135040, 122230458, 124170624, 124615680, 126173376, 128241792, 128663640, 128769536, 130705920, 132814080, 134991360, 135811620, 137241216, 137967360, 139691952, 140192640, 142490880, 144198144, 144865728, 146562048, 147044160, 152490240, 155213280, 156847104, 157716720, 160220160, 160302240, 160961920, 162973944, 165473280, 165560832, 168231168, 170989056, 171551520, 174614940, 177085440, 180247680, 181082160, 182988288, 183202560, 183956480, 186255936, 186923520, 189987840, 193154304, 196058880, 203320320, 203717430, 205861824, 206951040, 210288960, 213736320, 217298592, 224308224, 228735360, 232819920, 235270656, 240330240, 241442880, 244270080, 244460916, 248341248, 252346752, 256483584, 257327280, 257539072, 261411840, 265628160, 269982720, 271623240, 274482432, 275934720, 279383904, 280385280, 284981760, 288396288, 289731456, 294088320, 304980480, 305576145, 310426560, 315433440, 320604480, 321923840, 325947888, 331121664, 336462336, 341978112, 343103040, 349229880, 360495360, 362164320, 365976576, 366405120, 372511872, 373847040, 386308608, 392117760, 407434860, 411723648, 413902080, 420577920, 427472640, 434597184, 457470720, 465639840, 470541312, 480660480, 482885760, 488921832, 496682496, 504693504, 512967168, 514654560, 531256320, 543246480, 548964864, 551869440, 558767808, 560770560, 569963520, 579462912, 588176640, 609960960, 611152290, 620853120, 630866880, 641208960, 643847680, 651895776, 672924672, 686206080, 698459760, 720990720, 724328640, 732810240, 745023744, 772617216, 784235520, 814869720, 823447296, 827804160, 841155840, 854945280, 869194368, 914941440, 931279680, 965771520, 977843664, 993364992, 1009387008, 1025934336, 1029309120, 1086492960, 1097929728, 1117535616, 1121541120, 1158925824, 1176353280, 1222304580, 1241706240, 1261733760, 1282417920, 1287695360, 1303791552, 1372412160, 1396919520, 1441981440, 1448657280, 1490047488, 1629739440, 1646894592, 1655608320, 1682311680, 1709890560, 1738388736, 1829882880, 1862559360, 1931543040, 1955687328, 2018774016, 2058618240, 2172985920, 2235071232, 2317851648, 2352706560, 2444609160, 2483412480, 2523467520, 2564835840, 2607583104, 2744824320, 2793839040, 2897314560, 2980094976, 3259478880, 3293789184, 3364623360, 3476777472, 3725118720, 3863086080, 3911374656, 4117236480, 4345971840, 4470142464, 4889218320, 4966824960, 5046935040, 5129671680, 5215166208, 5489648640, 5587678080, 5794629120, 6518957760, 6953554944, 7450237440, 7822749312, 8234472960, 8691943680, 8940284928, 9778436640, 10093870080, 10430332416, 11175356160, 11589258240, 13037915520, 14900474880, 15645498624, 16468945920, 17383887360, 19556873280, 20860664832, 22350712320, 26075831040, 31290997248, 34767774720, 39113746560, 44701424640, 52151662080, 62581994496, 78227493120, 104303324160, 156454986240, 312909972480]

約数ペア:

[(1, 312909972480), (2, 156454986240), (3, 104303324160), (4, 78227493120), (5, 62581994496), (6, 52151662080), (7, 44701424640), (8, 39113746560), (9, 34767774720), (10, 31290997248), (12, 26075831040), (14, 22350712320), (15, 20860664832), (16, 19556873280), (18, 17383887360), (19, 16468945920), (20, 15645498624), (21, 14900474880), (24, 13037915520), (27, 11589258240), (28, 11175356160), (30, 10430332416), (31, 10093870080), (32, 9778436640), (35, 8940284928), (36, 8691943680), (38, 8234472960), (40, 7822749312), (42, 7450237440), (45, 6953554944), (48, 6518957760), (54, 5794629120), (56, 5587678080), (57, 5489648640), (60, 5215166208), (61, 5129671680), (62, 5046935040), (63, 4966824960), (64, 4889218320), (70, 4470142464), (72, 4345971840), (76, 4117236480), (80, 3911374656), (81, 3863086080), (84, 3725118720), (90, 3476777472), (93, 3364623360), (95, 3293789184), (96, 3259478880), (105, 2980094976), (108, 2897314560), (112, 2793839040), (114, 2744824320), (120, 2607583104), (122, 2564835840), (124, 2523467520), (126, 2483412480), (128, 2444609160), (133, 2352706560), (135, 2317851648), (140, 2235071232), (144, 2172985920), (152, 2058618240), (155, 2018774016), (160, 1955687328), (162, 1931543040), (168, 1862559360), (171, 1829882880), (180, 1738388736), (183, 1709890560), (186, 1682311680), (189, 1655608320), (190, 1646894592), (192, 1629739440), (210, 1490047488), (216, 1448657280), (217, 1441981440), (224, 1396919520), (228, 1372412160), (240, 1303791552), (243, 1287695360), (244, 1282417920), (248, 1261733760), (252, 1241706240), (256, 1222304580), (266, 1176353280), (270, 1158925824), (279, 1121541120), (280, 1117535616), (285, 1097929728), (288, 1086492960), (304, 1029309120), (305, 1025934336), (310, 1009387008), (315, 993364992), (320, 977843664), (324, 965771520), (336, 931279680), (342, 914941440), (360, 869194368), (366, 854945280), (372, 841155840), (378, 827804160), (380, 823447296), (384, 814869720), (399, 784235520), (405, 772617216), (420, 745023744), (427, 732810240), (432, 724328640), (434, 720990720), (448, 698459760), (456, 686206080), (465, 672924672), (480, 651895776), (486, 643847680), (488, 641208960), (496, 630866880), (504, 620853120), (512, 611152290), (513, 609960960), (532, 588176640), (540, 579462912), (549, 569963520), (558, 560770560), (560, 558767808), (567, 551869440), (570, 548964864), (576, 543246480), (589, 531256320), (608, 514654560), (610, 512967168), (620, 504693504), (630, 496682496), (640, 488921832), (648, 482885760), (651, 480660480), (665, 470541312), (672, 465639840), (684, 457470720), (720, 434597184), (732, 427472640), (744, 420577920), (756, 413902080), (760, 411723648), (768, 407434860), (798, 392117760), (810, 386308608), (837, 373847040), (840, 372511872), (854, 366405120), (855, 365976576), (864, 362164320), (868, 360495360), (896, 349229880), (912, 343103040), (915, 341978112), (930, 336462336), (945, 331121664), (960, 325947888), (972, 321923840), (976, 320604480), (992, 315433440), (1008, 310426560), (1024, 305576145), (1026, 304980480), (1064, 294088320), (1080, 289731456), (1085, 288396288), (1098, 284981760), (1116, 280385280), (1120, 279383904), (1134, 275934720), (1140, 274482432), (1152, 271623240), (1159, 269982720), (1178, 265628160), (1197, 261411840), (1215, 257539072), (1216, 257327280), (1220, 256483584), (1240, 252346752), (1260, 248341248), (1280, 244460916), (1281, 244270080), (1296, 241442880), (1302, 240330240), (1330, 235270656), (1344, 232819920), (1368, 228735360), (1395, 224308224), (1440, 217298592), (1464, 213736320), (1488, 210288960), (1512, 206951040), (1520, 205861824), (1536, 203717430), (1539, 203320320), (1596, 196058880), (1620, 193154304), (1647, 189987840), (1674, 186923520), (1680, 186255936), (1701, 183956480), (1708, 183202560), (1710, 182988288), (1728, 181082160), (1736, 180247680), (1767, 177085440), (1792, 174614940), (1824, 171551520), (1830, 170989056), (1860, 168231168), (1890, 165560832), (1891, 165473280), (1920, 162973944), (1944, 160961920), (1952, 160302240), (1953, 160220160), (1984, 157716720), (1995, 156847104), (2016, 155213280), (2052, 152490240), (2128, 147044160), (2135, 146562048), (2160, 144865728), (2170, 144198144), (2196, 142490880), (2232, 140192640), (2240, 139691952), (2268, 137967360), (2280, 137241216), (2304, 135811620), (2318, 134991360), (2356, 132814080), (2394, 130705920), (2430, 128769536), (2432, 128663640), (2440, 128241792), (2480, 126173376), (2511, 124615680), (2520, 124170624), (2560, 122230458), (2562, 122135040), (2565, 121992192), (2592, 120721440), (2604, 120165120), (2660, 117635328), (2688, 116409960), (2736, 114367680), (2745, 113992704), (2790, 112154112), (2835, 110373888), (2880, 108649296), (2928, 106868160), (2945, 106251264), (2976, 105144480), (3024, 103475520), (3040, 102930912), (3072, 101858715), (3078, 101660160), (3192, 98029440), (3240, 96577152), (3255, 96132096), (3294, 94993920), (3348, 93461760), (3360, 93127968), (3402, 91978240), (3416, 91601280), (3420, 91494144), (3456, 90541080), (3472, 90123840), (3477, 89994240), (3534, 88542720), (3584, 87307470), (3591, 87137280), (3648, 85775760), (3660, 85494528), (3720, 84115584), (3780, 82780416), (3782, 82736640), (3840, 81486972), (3843, 81423360), (3888, 80480960), (3904, 80151120), (3906, 80110080), (3968, 78858360), (3990, 78423552), (4032, 77606640), (4104, 76245120), (4123, 75893760), (4185, 74769408), (4256, 73522080), (4270, 73281024), (4320, 72432864), (4340, 72099072), (4392, 71245440), (4464, 70096320), (4480, 69845976), (4536, 68983680), (4560, 68620608), (4608, 67905810), (4617, 67773440), (4636, 67495680), (4712, 66407040), (4788, 65352960), (4860, 64384768), (4864, 64331820), (4880, 64120896), (4941, 63329280), (4960, 63086688), (5022, 62307840), (5040, 62085312), (5120, 61115229), (5124, 61067520), (5130, 60996096), (5184, 60360720), (5208, 60082560), (5301, 59028480), (5320, 58817664), (5376, 58204980), (5472, 57183840), (5490, 56996352), (5580, 56077056), (5670, 55186944), (5673, 55157760), (5760, 54324648), (5795, 53996544), (5856, 53434080), (5859, 53406720), (5890, 53125632), (5952, 52572240), (5985, 52282368), (6048, 51737760), (6080, 51465456), (6156, 50830080), (6384, 49014720), (6405, 48854016), (6480, 48288576), (6510, 48066048), (6588, 47496960), (6696, 46730880), (6720, 46563984), (6804, 45989120), (6832, 45800640), (6840, 45747072), (6912, 45270540), (6944, 45061920), (6954, 44997120), (7068, 44271360), (7168, 43653735), (7182, 43568640), (7296, 42887880), (7320, 42747264), (7440, 42057792), (7533, 41538560), (7560, 41390208), (7564, 41368320), (7680, 40743486), (7686, 40711680), (7695, 40664064), (7776, 40240480), (7808, 40075560), (7812, 40055040), (7936, 39429180), (7980, 39211776), (8064, 38803320), (8113, 38568960), (8208, 38122560), (8235, 37997568), (8246, 37946880), (8370, 37384704), (8505, 36791296), (8512, 36761040), (8540, 36640512), (8640, 36216432), (8680, 36049536), (8784, 35622720), (8835, 35417088), (8928, 35048160), (8960, 34922988), (9072, 34491840), (9120, 34310304), (9216, 33952905), (9234, 33886720), (9272, 33747840), (9424, 33203520), (9455, 33094656), (9576, 32676480), (9720, 32192384), (9728, 32165910), (9760, 32060448), (9765, 32044032), (9882, 31664640), (9920, 31543344), (10044, 31153920), (10080, 31042656), (10248, 30533760), (10260, 30498048), (10368, 30180360), (10416, 30041280), (10431, 29998080), (10602, 29514240), (10640, 29408832), (10752, 29102490), (10773, 29045760), (10944, 28591920), (10980, 28498176), (11160, 28038528), (11340, 27593472), (11346, 27578880), (11520, 27162324), (11529, 27141120), (11590, 26998272), (11712, 26717040), (11718, 26703360), (11780, 26562816), (11904, 26286120), (11970, 26141184), (12096, 25868880), (12160, 25732728), (12312, 25415040), (12369, 25297920), (12555, 24923136), (12768, 24507360), (12810, 24427008), (12960, 24144288), (13020, 24033024), (13176, 23748480), (13237, 23639040), (13392, 23365440), (13440, 23281992), (13608, 22994560), (13664, 22900320), (13680, 22873536), (13824, 22635270), (13888, 22530960), (13908, 22498560), (14136, 22135680), (14364, 21784320), (14592, 21443940), (14640, 21373632), (14823, 21109760), (14880, 21028896), (15066, 20769280), (15120, 20695104), (15128, 20684160), (15360, 20371743), (15372, 20355840), (15390, 20332032), (15552, 20120240), (15616, 20037780), (15624, 20027520), (15872, 19714590), (15903, 19676160), (15960, 19605888), (16128, 19401660), (16226, 19284480), (16416, 19061280), (16470, 18998784), (16492, 18973440), (16740, 18692352), (17010, 18395648), (17019, 18385920), (17024, 18380520), (17080, 18320256), (17280, 18108216), (17360, 18024768), (17385, 17998848), (17568, 17811360), (17577, 17802240), (17670, 17708544), (17856, 17524080), (17920, 17461494), (17955, 17427456), (18144, 17245920), (18240, 17155152), (18468, 16943360), (18544, 16873920), (18848, 16601760), (18910, 16547328), (19152, 16338240), (19215, 16284672), (19440, 16096192), (19456, 16082955), (19520, 16030224), (19530, 16022016), (19764, 15832320), (19840, 15771672), (20088, 15576960), (20160, 15521328), (20496, 15266880), (20520, 15249024), (20615, 15178752), (20736, 15090180), (20832, 15020640), (20862, 14999040), (21204, 14757120), (21280, 14704416), (21504, 14551245), (21546, 14522880), (21888, 14295960), (21960, 14249088), (22320, 14019264), (22680, 13796736), (22692, 13789440), (23040, 13581162), (23058, 13570560), (23085, 13554688), (23180, 13499136), (23424, 13358520), (23436, 13351680), (23560, 13281408), (23808, 13143060), (23940, 13070592), (24192, 12934440), (24320, 12866364), (24339, 12856320), (24624, 12707520), (24705, 12665856), (24738, 12648960), (25110, 12461568), (25536, 12253680), (25620, 12213504), (25920, 12072144), (26040, 12016512), (26352, 11874240), (26474, 11819520), (26505, 11805696), (26784, 11682720), (26880, 11640996), (27216, 11497280), (27328, 11450160), (27360, 11436768), (27648, 11317635), (27776, 11265480), (27816, 11249280), (28272, 11067840), (28365, 11031552), (28728, 10892160), (29184, 10721970), (29280, 10686816), (29295, 10681344), (29646, 10554880), (29760, 10514448), (30132, 10384640), (30240, 10347552), (30256, 10342080), (30744, 10177920), (30780, 10166016), (31104, 10060120), (31232, 10018890), (31248, 10013760), (31293, 9999360), (31744, 9857295), (31806, 9838080), (31920, 9802944), (32256, 9700830), (32319, 9681920), (32452, 9642240), (32832, 9530640), (32940, 9499392), (32984, 9486720), (33480, 9346176), (34020, 9197824), (34038, 9192960), (34048, 9190260), (34160, 9160128), (34560, 9054108), (34587, 9047040), (34720, 9012384), (34770, 8999424), (35136, 8905680), (35154, 8901120), (35340, 8854272), (35712, 8762040), (35840, 8730747), (35910, 8713728), (35929, 8709120), (36288, 8622960), (36480, 8577576), (36936, 8471680), (37088, 8436960), (37107, 8432640), (37665, 8307712), (37696, 8300880), (37820, 8273664), (38304, 8169120), (38430, 8142336), (38880, 8048096), (39040, 8015112), (39060, 8011008), (39528, 7916160), (39680, 7885836), (39711, 7879680), (40176, 7788480), (40320, 7760664), (40565, 7713792), (40992, 7633440), (41040, 7624512), (41230, 7589376), (41472, 7545090), (41664, 7510320), (41724, 7499520), (42408, 7378560), (42560, 7352208), (43092, 7261440), (43776, 7147980), (43920, 7124544), (44640, 7009632), (45360, 6898368), (45384, 6894720), (46080, 6790581), (46116, 6785280), (46170, 6777344), (46360, 6749568), (46848, 6679260), (46872, 6675840), (47120, 6640704), (47616, 6571530), (47709, 6558720), (47880, 6535296), (48384, 6467220), (48640, 6433182), (48678, 6428160), (49248, 6353760), (49410, 6332928), (49476, 6324480), (50220, 6230784), (51057, 6128640), (51072, 6126840), (51240, 6106752), (51840, 6036072), (52080, 6008256), (52155, 5999616), (52704, 5937120), (52731, 5934080), (52948, 5909760), (53010, 5902848), (53568, 5841360), (53760, 5820498), (53865, 5809152), (54432, 5748640), (54656, 5725080), (54720, 5718384), (55552, 5632740), (55632, 5624640), (56544, 5533920), (56730, 5515776), (57456, 5446080), (57645, 5428224), (58368, 5360985), (58560, 5343408), (58590, 5340672), (59292, 5277440), (59520, 5257224), (60264, 5192320), (60480, 5173776), (60512, 5171040), (61488, 5088960), (61560, 5083008), (61845, 5059584), (62208, 5030060), (62464, 5009445), (62496, 5006880), (62586, 4999680), (63612, 4919040), (63840, 4901472), (64512, 4850415), (64638, 4840960), (64904, 4821120), (65664, 4765320), (65880, 4749696), (65968, 4743360), (66185, 4727808), (66960, 4673088), (68040, 4598912), (68076, 4596480), (68096, 4595130), (68320, 4580064), (69120, 4527054), (69174, 4523520), (69440, 4506192), (69540, 4499712), (70272, 4452840), (70308, 4450560), (70680, 4427136), (71424, 4381020), (71820, 4356864), (71858, 4354560), (72576, 4311480), (72960, 4288788), (73017, 4285440), (73872, 4235840), (74115, 4221952), (74176, 4218480), (74214, 4216320), (75330, 4153856), (75392, 4150440), (75640, 4136832), (76608, 4084560), (76860, 4071168), (77760, 4024048), (78080, 4007556), (78120, 4005504), (79056, 3958080), (79360, 3942918), (79422, 3939840), (79515, 3935232), (80352, 3894240), (80640, 3880332), (81130, 3856896), (81984, 3816720), (82080, 3812256), (82460, 3794688), (82944, 3772545), (83328, 3755160), (83448, 3749760), (84816, 3689280), (85095, 3677184), (85120, 3676104), (86184, 3630720), (87552, 3573990), (87840, 3562272), (87885, 3560448), (89280, 3504816), (90720, 3449184), (90768, 3447360), (92232, 3392640), (92340, 3388672), (92720, 3374784), (93696, 3339630), (93744, 3337920), (93879, 3333120), (94240, 3320352), (95232, 3285765), (95418, 3279360), (95760, 3267648), (96768, 3233610), (97280, 3216591), (97356, 3214080), (98496, 3176880), (98820, 3166464), (98952, 3162240), (100440, 3115392), (102114, 3064320), (102144, 3063420), (102480, 3053376), (103680, 3018036), (103761, 3015680), (104160, 3004128), (104310, 2999808), (105408, 2968560), (105462, 2967040), (105896, 2954880), (106020, 2951424), (107136, 2920680), (107520, 2910249), (107730, 2904576), (107787, 2903040), (108864, 2874320), (109312, 2862540), (109440, 2859192), (111104, 2816370), (111264, 2812320), (111321, 2810880), (113088, 2766960), (113460, 2757888), (114912, 2723040), (115290, 2714112), (117120, 2671704), (117180, 2670336), (118584, 2638720), (119040, 2628612), (119133, 2626560), (120528, 2596160), (120960, 2586888), (121024, 2585520), (121695, 2571264), (122976, 2544480), (123120, 2541504), (123690, 2529792), (124416, 2515030), (124992, 2503440), (125172, 2499840), (127224, 2459520), (127680, 2450736), (129276, 2420480), (129808, 2410560), (131328, 2382660), (131760, 2374848), (131936, 2371680), (132370, 2363904), (133920, 2336544), (136080, 2299456), (136152, 2298240), (136192, 2297565), (136640, 2290032), (138240, 2263527), (138348, 2261760), (138880, 2253096), (139080, 2249856), (140544, 2226420), (140616, 2225280), (141360, 2213568), (142848, 2190510), (143127, 2186240), (143640, 2178432), (143716, 2177280), (145152, 2155740), (145920, 2144394), (146034, 2142720), (147744, 2117920), (148230, 2110976), (148352, 2109240), (148428, 2108160), (150660, 2076928), (150784, 2075220), (151280, 2068416), (153171, 2042880), (153216, 2042280), (153720, 2035584), (155520, 2012024), (156160, 2003778), (156240, 2002752), (156465, 1999872), (158112, 1979040), (158720, 1971459), (158844, 1969920), (159030, 1967616), (160704, 1947120), (161280, 1940166), (161595, 1936384), (162260, 1928448), (163968, 1908360), (164160, 1906128), (164920, 1897344), (166656, 1877580), (166896, 1874880), (169632, 1844640), (170190, 1838592), (170240, 1838052), (172368, 1815360), (172935, 1809408), (175104, 1786995), (175680, 1781136), (175770, 1780224), (178560, 1752408), (179645, 1741824), (181440, 1724592), (181536, 1723680), (184464, 1696320), (184680, 1694336), (185440, 1687392), (185535, 1686528), (187392, 1669815), (187488, 1668960), (187758, 1666560), (188480, 1660176), (190836, 1639680), (191520, 1633824), (193536, 1616805), (194712, 1607040), (196992, 1588440), (197640, 1583232), (197904, 1581120), (198555, 1575936), (200880, 1557696), (204228, 1532160), (204288, 1531710), (204960, 1526688), (207360, 1509018), (207522, 1507840), (208320, 1502064), (208620, 1499904), (210816, 1484280), (210924, 1483520), (211792, 1477440), (212040, 1475712), (214272, 1460340), (215460, 1452288), (215574, 1451520), (217728, 1437160), (218624, 1431270), (218880, 1429596), (219051, 1428480), (222208, 1408185), (222528, 1406160), (222642, 1405440), (226176, 1383480), (226920, 1378944), (229824, 1361520), (230580, 1357056), (234240, 1335852), (234360, 1335168), (237168, 1319360), (238080, 1314306), (238266, 1313280), (238545, 1311744), (241056, 1298080), (241920, 1293444), (242048, 1292760), (243390, 1285632), (245952, 1272240), (246240, 1270752), (247380, 1264896), (248832, 1257515), (249984, 1251720), (250344, 1249920), (251503, 1244160), (254448, 1229760), (255285, 1225728), (255360, 1225368), (258552, 1210240), (259616, 1205280), (262656, 1191330), (263520, 1187424), (263655, 1186816), (263872, 1185840), (264740, 1181952), (267840, 1168272), (272160, 1149728), (272304, 1149120), (273280, 1145016), (276696, 1130880), (277760, 1126548), (278160, 1124928), (281088, 1113210), (281232, 1112640), (281637, 1111040), (282720, 1106784), (285696, 1095255), (286254, 1093120), (287280, 1089216), (287432, 1088640), (290304, 1077870), (291840, 1072197), (292068, 1071360), (295488, 1058960), (296460, 1055488), (296704, 1054620), (296856, 1054080), (301320, 1038464), (301568, 1037610), (302560, 1034208), (306342, 1021440), (306432, 1021140), (307440, 1017792), (311040, 1006012), (312320, 1001889), (312480, 1001376), (312930, 999936), (316224, 989520), (317688, 984960), (318060, 983808), (321408, 973560), (322560, 970083), (323190, 968192), (323361, 967680), (324520, 964224), (327936, 954180), (328320, 953064), (329840, 948672), (333312, 938790), (333792, 937440), (333963, 936960), (339264, 922320), (340380, 919296), (340480, 919026), (344736, 907680), (345870, 904704), (351360, 890568), (351540, 890112), (357120, 876204), (357399, 875520), (359290, 870912), (362880, 862296), (363072, 861840), (365085, 857088), (368928, 848160), (369360, 847168), (370880, 843696), (371070, 843264), (374976, 834480), (375516, 833280), (376960, 830088), (381672, 819840), (383040, 816912), (389424, 803520), (393984, 794220), (395280, 791616), (395808, 790560), (397110, 787968), (401760, 778848), (408456, 766080), (408576, 765855), (409920, 763344), (414720, 754509), (415044, 753920), (416640, 751032), (417240, 749952), (421632, 742140), (421848, 741760), (423584, 738720), (424080, 737856), (428544, 730170), (430920, 726144), (431148, 725760), (435456, 718580), (437248, 715635), (437760, 714798), (438102, 714240), (445056, 703080), (445284, 702720), (452352, 691740), (453840, 689472), (459513, 680960), (459648, 680760), (461160, 678528), (468480, 667926), (468720, 667584), (469395, 666624), (474336, 659680), (476160, 657153), (476532, 656640), (477090, 655872), (482112, 649040), (483840, 646722), (484096, 646380), (486780, 642816), (491904, 636120), (492480, 635376), (494760, 632448), (499968, 625860), (500688, 624960), (503006, 622080), (508896, 614880), (510570, 612864), (510720, 612684), (517104, 605120), (518805, 603136), (519232, 602640), (525312, 595665), (527040, 593712), (527310, 593408), (527744, 592920), (529480, 590976), (535680, 584136), (538935, 580608), (544320, 574864), (544608, 574560), (546560, 572508), (553392, 565440), (555520, 563274), (556320, 562464), (556605, 562176)]