311022905760

素因数分解:

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

素因数の和:177

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 49, 54, 56, 60, 61, 62, 63, 70, 72, 74, 80, 81, 84, 90, 93, 96, 98, 105, 108, 111, 112, 120, 122, 124, 126, 135, 140, 144, 147, 148, 155, 160, 162, 168, 180, 183, 185, 186, 189, 196, 210, 216, 217, 222, 224, 240, 244, 245, 248, 252, 259, 270, 279, 280, 288, 294, 296, 305, 310, 315, 324, 333, 336, 343, 360, 366, 370, 372, 378, 392, 405, 420, 427, 432, 434, 441, 444, 465, 480, 488, 490, 496, 504, 518, 540, 549, 555, 558, 560, 567, 588, 592, 610, 620, 630, 648, 651, 666, 672, 686, 720, 732, 735, 740, 744, 756, 777, 784, 810, 837, 840, 854, 864, 868, 882, 888, 915, 930, 945, 976, 980, 992, 999, 1008, 1029, 1036, 1080, 1085, 1098, 1110, 1116, 1120, 1134, 1147, 1176, 1184, 1220, 1240, 1260, 1281, 1295, 1296, 1302, 1323, 1332, 1372, 1395, 1440, 1464, 1470, 1480, 1488, 1512, 1519, 1554, 1568, 1620, 1647, 1665, 1674, 1680, 1708, 1715, 1736, 1764, 1776, 1813, 1830, 1860, 1890, 1891, 1952, 1953, 1960, 1998, 2016, 2058, 2072, 2135, 2160, 2170, 2196, 2205, 2220, 2232, 2257, 2268, 2294, 2331, 2352, 2440, 2480, 2511, 2520, 2562, 2590, 2592, 2604, 2646, 2664, 2744, 2745, 2790, 2835, 2928, 2940, 2960, 2976, 2989, 2997, 3024, 3038, 3087, 3108, 3240, 3255, 3294, 3330, 3348, 3360, 3416, 3430, 3441, 3472, 3528, 3552, 3626, 3660, 3720, 3780, 3782, 3843, 3885, 3906, 3920, 3969, 3996, 4116, 4144, 4185, 4270, 4320, 4340, 4392, 4410, 4440, 4464, 4514, 4536, 4557, 4588, 4662, 4704, 4880, 4941, 4960, 4995, 5022, 5040, 5124, 5145, 5180, 5208, 5292, 5328, 5439, 5488, 5490, 5580, 5670, 5673, 5735, 5856, 5859, 5880, 5920, 5978, 5994, 6048, 6076, 6174, 6216, 6405, 6480, 6510, 6588, 6615, 6660, 6696, 6771, 6832, 6860, 6882, 6944, 6993, 7056, 7252, 7320, 7440, 7560, 7564, 7595, 7686, 7770, 7812, 7840, 7938, 7992, 8029, 8232, 8235, 8288, 8370, 8540, 8680, 8784, 8820, 8880, 8928, 8967, 9028, 9065, 9072, 9114, 9176, 9261, 9324, 9455, 9760, 9765, 9882, 9990, 10044, 10080, 10248, 10290, 10323, 10360, 10416, 10584, 10633, 10656, 10878, 10976, 10980, 11160, 11285, 11340, 11346, 11470, 11529, 11655, 11718, 11760, 11956, 11988, 12152, 12348, 12432, 12555, 12691, 12810, 12960, 13020, 13176, 13230, 13237, 13320, 13392, 13542, 13664, 13671, 13720, 13764, 13986, 14112, 14504, 14640, 14880, 14945, 14985, 15120, 15128, 15190, 15372, 15435, 15540, 15624, 15799, 15876, 15984, 16058, 16317, 16464, 16470, 16740, 17019, 17080, 17205, 17360, 17568, 17577, 17640, 17760, 17934, 18056, 18130, 18144, 18228, 18352, 18522, 18648, 18910, 19215, 19530, 19764, 19845, 19980, 20088, 20313, 20496, 20580, 20646, 20720, 20832, 20923, 20979, 21168, 21266, 21756, 21960, 22320, 22570, 22680, 22692, 22785, 22940, 23058, 23310, 23436, 23520, 23912, 23976, 24087, 24304, 24696, 24705, 24864, 25110, 25382, 25620, 26040, 26352, 26460, 26474, 26640, 26784, 26901, 27084, 27195, 27342, 27440, 27528, 27783, 27972, 28365, 29008, 29280, 29295, 29890, 29970, 30240, 30256, 30380, 30744, 30870, 30969, 31080, 31248, 31598, 31752, 31899, 31968, 32116, 32634, 32928, 32940, 33480, 33855, 34038, 34160, 34410, 34587, 34720, 34965, 35154, 35280, 35868, 36112, 36260, 36456, 36704, 37044, 37296, 37820, 38073, 38430, 39060, 39528, 39690, 39711, 39960, 40145, 40176, 40626, 40992, 41013, 41160, 41292, 41440, 41846, 41958, 42336, 42532, 43512, 43920, 44640, 44835, 45140, 45360, 45384, 45570, 45880, 46116, 46305, 46620, 46872, 47397, 47824, 47952, 48174, 48608, 48951, 49392, 49410, 50220, 50764, 51057, 51240, 51615, 52080, 52704, 52920, 52948, 53165, 53280, 53802, 54168, 54390, 54684, 54880, 55056, 55566, 55944, 56203, 56730, 57645, 58016, 58590, 59780, 59940, 60512, 60760, 60939, 61488, 61740, 61938, 62160, 62496, 62769, 63196, 63455, 63504, 63798, 64232, 65268, 65880, 66185, 66960, 67710, 68076, 68320, 68355, 68820, 69174, 69930, 69967, 70308, 70560, 71736, 72224, 72261, 72520, 72912, 74088, 74592, 75640, 76146, 76860, 78120, 78995, 79056, 79380, 79422, 79920, 80290, 80352, 80703, 81252, 81585, 82026, 82320, 82584, 83692, 83916, 85064, 85095, 87024, 87840, 87885, 89670, 90280, 90720, 90768, 91140, 91760, 92232, 92610, 92659, 92907, 93240, 93744, 94794, 95648, 95697, 95904, 96348, 97902, 98784, 98820, 100440, 101528, 101565, 102114, 102480, 103230, 104160, 104615, 104895, 105840, 105896, 106330, 107604, 108336, 108780, 109368, 110112, 110593, 111132, 111888, 112406, 113460, 114219, 115290, 117180, 119133, 119560, 119880, 120435, 121520, 121878, 122976, 123039, 123480, 123876, 124320, 125538, 126392, 126910, 127008, 127596, 128464, 130536, 131760, 132370, 133920, 134505, 135420, 136152, 136710, 137640, 138348, 138915, 139860, 139934, 140616, 142191, 143472, 144522, 145040, 145824, 146853, 148176, 151280, 152292, 153171, 153720, 154845, 156240, 157990, 158112, 158760, 158844, 159495, 159840, 160580, 161406, 162504, 163170, 164052, 164640, 165168, 167384, 167832, 168609, 170128, 170190, 172935, 174048, 175770, 179340, 180560, 181536, 182280, 182817, 183520, 184464, 185220, 185318, 185814, 186480, 187488, 188307, 189588, 190365, 191394, 192696, 195804, 197640, 198555, 200880, 203056, 203130, 204228, 204960, 205065, 206460, 209230, 209790, 209901, 211680, 211792, 212660, 215208, 216672, 216783, 217560, 218736, 221186, 222264, 223776, 224812, 226920, 228438, 230580, 234360, 236985, 238266, 239120, 239760, 240870, 242109, 243040, 243756, 244755, 246078, 246960, 247752, 251076, 252784, 253820, 255192, 255285, 256928, 261072, 263520, 264740, 269010, 270840, 272304, 273420, 275280, 276696, 277830, 277977, 279720, 279868, 281015, 281232, 284382, 286944, 287091, 289044, 290080, 293706, 296352, 302560, 304584, 304695, 306342, 307440, 309690, 312480, 313845, 315980, 317520, 317688, 318990, 321160, 322812, 325008, 326340, 328104, 330336, 331779, 334768, 335664, 337218, 340256, 340380, 342657, 345870, 349835, 351540, 357399, 358680, 361120, 361305, 364560, 365634, 368928, 370440, 370636, 371628, 372960, 376614, 379176, 380730, 382788, 385392, 391608, 393421, 395280, 397110, 401760, 403515, 406112, 406260, 408456, 410130, 412920, 418460, 419580, 419802, 423584, 425320, 426573, 430416, 433566, 435120, 437472, 442372, 444528, 449624, 453840, 456876, 461160, 463295, 464535, 468720, 473970, 476532, 478240, 478485, 479520, 481740, 484218, 487512, 489510, 489769, 492156, 493920, 495504, 502152, 505568, 505827, 507640, 510384, 510570, 522144, 529480, 538020, 541680, 544608, 546840, 550560, 552965, 553392, 555660, 555954, 559440, 559736, 562030, 562464, 564921, 568764, 571095, 574182, 578088, 587412, 595665, 609168, 609390, 612684, 614880, 615195, 619380, 627690, 629703, 631960, 635040, 635376, 637980, 642320, 645624, 648613, 650016, 650349, 652680, 656208, 663558, 669536, 671328, 674436, 680760, 685314, 691740, 699670, 703080, 710955, 714798, 717360, 722610, 729120, 731268, 734265, 740880, 741272, 743256, 753228, 758352, 761460, 765576, 765855, 770784, 774151, 783216, 786842, 790560, 794220, 807030, 812520, 816912, 820260, 825840, 833931, 836920, 839160, 839604, 843045, 850640, 853146, 860832, 861273, 867132, 870240, 884744, 889056, 899248, 907680, 913752, 914085, 922320, 926590, 929070, 937440, 941535, 947940, 953064, 956970, 963480, 968436, 975024, 979020, 979538, 984312, 991008, 995337, 1004304, 1011654, 1015280, 1020768, 1021140, 1027971, 1049505, 1058960, 1072197, 1076040, 1083360, 1083915, 1093680, 1105930, 1106784, 1111320, 1111908, 1118880, 1119472, 1124060, 1129842, 1137528, 1142190, 1148364, 1156176, 1174824, 1180263, 1191330, 1210545, 1218336, 1218780, 1225368, 1230390, 1238760, 1255380, 1259406, 1263920, 1270752, 1275960, 1279719, 1284640, 1291248, 1297226, 1300698, 1305360, 1312416, 1327116, 1348872, 1361520, 1370628, 1383480, 1389885, 1399340, 1406160, 1421910, 1429596, 1434720, 1435455, 1445220, 1462536, 1468530, 1469307, 1481760, 1482544, 1486512, 1506456, 1516704, 1517481, 1522920, 1531152, 1531710, 1548302, 1566432, 1573684, 1588440, 1614060, 1625040, 1633824, 1640520, 1651680, 1658895, 1667862, 1673840, 1678320, 1679208, 1686090, 1694763, 1701280, 1706292, 1713285, 1722546, 1734264, 1769488, 1786995, 1798496, 1827504, 1828170, 1844640, 1853180, 1858140, 1883070, 1889109, 1895880, 1906128, 1913940, 1926960, 1936872, 1945839, 1950048, 1958040, 1959076, 1967105, 1968624, 1990674, 2008608, 2023308, 2030560, 2042280, 2055942, 2099010, 2117920, 2132865, 2144394, 2152080, 2167830, 2187360, 2211860, 2222640, 2223816, 2238944, 2248120, 2259684, 2275056, 2284380, 2296728, 2312352, 2322453, 2349648, 2360526, 2382660, 2421090, 2437560, 2448845, 2450736, 2460780, 2477520, 2501793, 2510760, 2518812, 2527840, 2529135, 2551920, 2559438, 2582496, 2594452, 2601396, 2610720, 2654232, 2697744, 2723040, 2741256, 2766960, 2779770, 2798680, 2812320, 2824605, 2843820, 2859192, 2870910, 2890440, 2925072, 2937060, 2938614, 2965088, 2973024, 2986011, 3012912, 3034962, 3045840, 3062304, 3063420, 3096604, 3147368, 3148515, 3176880, 3228120, 3243065, 3250080, 3251745, 3281040, 3317790, 3335724, 3347680, 3356640, 3358416, 3372180, 3389526, 3412584, 3426570, 3428383, 3445092, 3468528, 3538976, 3540789, 3573990, 3655008, 3656340, 3706360, 3716280, 3766140, 3778218, 3791760, 3812256, 3827880, 3853920, 3870755, 3873744, 3891678, 3916080, 3918152, 3934210, 3937248, 3981348, 4046616, 4084560, 4111884, 4169655, 4198020, 4265730, 4288788, 4304160, 4306365, 4335660, 4407921, 4423720, 4445280, 4447632, 4496240, 4519368, 4550112, 4552443, 4568760, 4593456, 4644906, 4699296, 4721052, 4765320, 4842180, 4875120, 4897690, 4901472, 4921560, 4955040, 4976685, 5003586, 5021520, 5037624, 5058270, 5103840, 5118876, 5139855, 5188904, 5202792, 5308464, 5360985, 5395488, 5482512, 5533920, 5559540, 5597360, 5649210, 5667327, 5687640, 5718384, 5741820, 5780880, 5837517, 5850144, 5874120, 5877228, 5901315, 5972022, 6025824, 6069924, 6091680, 6126840, 6193208, 6294736, 6297030, 6353760, 6398595, 6456240, 6486130, 6503490, 6562080, 6635580, 6671448, 6716832, 6744360, 6779052, 6825168, 6853140, 6856766, 6890184, 6937056, 6967359, 7081578, 7147980, 7312680, 7346535, 7412720, 7432560, 7505379, 7532280, 7556436, 7583520, 7587405, 7655760, 7741510, 7747488, 7783356, 7832160, 7836304, 7868420, 7962696, 8093232, 8169120, 8223768, 8339310, 8396040, 8473815, 8531460, 8577576, 8612730, 8671320, 8815842, 8847440, 8895264, 8958033, 8992480, 9038736, 9104886, 9137520, 9186912, 9289812, 9442104, 9445545, 9530640, 9684360, 9729195, 9750240, 9795380, 9843120, 9953370, 10007172, 10043040, 10075248, 10116540, 10237752, 10279710, 10285149, 10377808, 10405584, 10616928, 10622367, 10721970, 10965024, 11119080, 11194720, 11298420, 11334654, 11375280, 11436768, 11483640, 11561760, 11612265, 11675034, 11748240, 11754456, 11802630, 11944044, 12139848, 12253680, 12386416, 12508965, 12589472, 12594060, 12797190, 12912480, 12972260, 13006980, 13223763, 13271160, 13342896, 13488720, 13558104, 13650336, 13706280, 13713532, 13780368, 13934718, 14163156, 14295960, 14625360, 14693070, 14825440, 14865120, 14930055, 15010758, 15064560, 15112872, 15174810, 15311520, 15483020, 15566712, 15672608, 15736840, 15925392, 16186464, 16447536, 16678620, 16792080, 16947630, 17062920, 17141915, 17155152, 17225460, 17342640, 17512551, 17631684, 17694880, 17703945, 17916066, 18077472, 18209772, 18275040, 18579624, 18884208, 18891090, 19061280, 19368720, 19458390, 19590760, 19686240, 19906740, 20014344, 20150496, 20233080, 20475504, 20559420, 20570298, 20755616, 20811168, 20902077, 21244734, 21443940, 22039605, 22238160, 22596840, 22669308, 22750560, 22762215, 22967280, 23224530, 23350068, 23496480, 23508912, 23605260, 23888088, 23998681, 24279696, 24507360, 24772832, 25017930, 25188120, 25594380, 25944520, 26013960, 26447526, 26542320, 26685792, 26977440, 27116208, 27412560, 27427064, 27560736, 27869436, 28326312, 28336635, 28591920, 29187585, 29250720, 29386140, 29860110, 30021516, 30129120, 30225744, 30349620, 30855447, 30966040, 31133424, 31473680, 31850784, 31867101, 32895072, 33357240, 33584160, 33895260, 34125840, 34283830, 34310304, 34450920, 34685280, 34836795, 35025102, 35263368, 35407890, 35832132, 36419544, 37159248, 37526895, 37768416, 37782180, 38737440, 38916780, 39181520, 39671289, 39813480, 40028688, 40466160, 40951008, 41118840, 41140596, 41804154, 42489468, 42887880, 44079210, 44476320, 44790165, 45193680, 45338616, 45524430, 45934560, 46449060, 46700136, 47017824, 47210520, 47776176, 47997362, 48559392, 50035860, 50376240, 51188760, 51425745, 51889040, 52027920, 52537653, 52895052, 53084640, 53111835, 54232416, 54825120, 54854128, 55738872, 56652624, 56673270, 57183840, 58375170, 58772280, 59720220, 60043032, 60451488, 60699240, 61710894, 61932080, 62266848, 62706231, 62947360, 63734202, 66118815, 66714480, 67790520, 68251680, 68567660, 68901840, 69673590, 70050204, 70526736, 70815780, 71664264, 71996043, 72839088, 74318496, 75053790, 75564360, 77833560, 78363040, 79342578, 79626960, 80057376, 80932320, 82237680, 82281192, 83608308, 84978936, 85775760, 87562755, 88158420, 89580330, 90387360, 90677232, 91048860, 92566341, 92898120, 93400272, 94421040, 95552352, 95994724, 100071720, 100752480, 102377520, 102851490, 103778080, 104055840, 104510385, 105075306, 105790104, 106223670, 109708256, 111477744, 113305248, 113346540, 116750340, 117544560, 119440440, 119993405, 120086064, 121398480, 123421788, 123864160, 125412462, 127468404, 132237630, 133428960, 135581040, 137135320, 137803680, 139347180, 140100408, 141053472, 141631560, 143328528, 143992086, 145678176, 150107580, 151128720, 154277235, 155667120, 158685156, 159253920, 159335505, 164475360, 164562384, 167216616, 169957872, 171551520, 175125510, 176316840, 179160660, 181354464, 182097720, 185132682, 185796240, 186800544, 188842080, 191989448, 198356445, 200143440, 204755040, 205702980, 209020770, 210150612, 211580208, 212447340, 215988129, 222955488, 226693080, 233500680, 235089120, 238880880, 239986810, 240172128, 242796960, 246843576, 250824924, 254936808, 262688265, 264475260, 271162080, 274270640, 277699023, 278694360, 280200816, 283263120, 286657056, 287984172, 300215160, 302257440, 308554470, 311334240, 313531155, 317370312, 318671010, 329124768, 334433232, 339915744, 350251020, 352633680, 358321320, 359980215, 364195440, 370265364, 371592480, 383978896, 396712890, 400286880, 411405960, 418041540, 420301224, 423160416, 424894680, 431976258, 453386160, 462831705, 467001360, 477761760, 479973620, 493687152, 501649848, 509873616, 525376530, 528950520, 548541280, 555398046, 557388720, 560401632, 566526240, 575968344, 600430320, 617108940, 627062310, 634740624, 637342020, 647964387, 668866464, 700502040, 705267360, 716642640, 719960430, 728390880, 740530728, 767957792, 793425780, 822811920, 836083080, 840602448, 849789360, 863952516, 906772320, 925663410, 934002720, 959947240, 987374304, 1003299696, 1019747232, 1050753060, 1057901040, 1079940645, 1110796092, 1114777440, 1151936688, 1200860640, 1234217880, 1254124620, 1269481248, 1274684040, 1295928774, 1388495115, 1401004080, 1433285280, 1439920860, 1481061456, 1586851560, 1645623840, 1672166160, 1681204896, 1699578720, 1727905032, 1851326820, 1919894480, 1943893161, 2006599392, 2101506120, 2115802080, 2159881290, 2221592184, 2303873376, 2468435760, 2508249240, 2549368080, 2591857548, 2776990230, 2802008160, 2879841720, 2962122912, 3173703120, 3239821935, 3344332320, 3455810064, 3702653640, 3839788960, 3887786322, 4203012240, 4319762580, 4443184368, 4936871520, 5016498480, 5098736160, 5183715096, 5553980460, 5759683440, 6347406240, 6479643870, 6911620128, 7405307280, 7775572644, 8406024480, 8639525160, 8886368736, 9719465805, 10032996960, 10367430192, 11107960920, 11519366880, 12959287740, 14810614560, 15551145288, 17279050320, 19438931610, 20734860384, 22215921840, 25918575480, 31102290576, 34558100640, 38877863220, 44431843680, 51837150960, 62204581152, 77755726440, 103674301920, 155511452880, 311022905760]

約数ペア:

[(1, 311022905760), (2, 155511452880), (3, 103674301920), (4, 77755726440), (5, 62204581152), (6, 51837150960), (7, 44431843680), (8, 38877863220), (9, 34558100640), (10, 31102290576), (12, 25918575480), (14, 22215921840), (15, 20734860384), (16, 19438931610), (18, 17279050320), (20, 15551145288), (21, 14810614560), (24, 12959287740), (27, 11519366880), (28, 11107960920), (30, 10367430192), (31, 10032996960), (32, 9719465805), (35, 8886368736), (36, 8639525160), (37, 8406024480), (40, 7775572644), (42, 7405307280), (45, 6911620128), (48, 6479643870), (49, 6347406240), (54, 5759683440), (56, 5553980460), (60, 5183715096), (61, 5098736160), (62, 5016498480), (63, 4936871520), (70, 4443184368), (72, 4319762580), (74, 4203012240), (80, 3887786322), (81, 3839788960), (84, 3702653640), (90, 3455810064), (93, 3344332320), (96, 3239821935), (98, 3173703120), (105, 2962122912), (108, 2879841720), (111, 2802008160), (112, 2776990230), (120, 2591857548), (122, 2549368080), (124, 2508249240), (126, 2468435760), (135, 2303873376), (140, 2221592184), (144, 2159881290), (147, 2115802080), (148, 2101506120), (155, 2006599392), (160, 1943893161), (162, 1919894480), (168, 1851326820), (180, 1727905032), (183, 1699578720), (185, 1681204896), (186, 1672166160), (189, 1645623840), (196, 1586851560), (210, 1481061456), (216, 1439920860), (217, 1433285280), (222, 1401004080), (224, 1388495115), (240, 1295928774), (244, 1274684040), (245, 1269481248), (248, 1254124620), (252, 1234217880), (259, 1200860640), (270, 1151936688), (279, 1114777440), (280, 1110796092), (288, 1079940645), (294, 1057901040), (296, 1050753060), (305, 1019747232), (310, 1003299696), (315, 987374304), (324, 959947240), (333, 934002720), (336, 925663410), (343, 906772320), (360, 863952516), (366, 849789360), (370, 840602448), (372, 836083080), (378, 822811920), (392, 793425780), (405, 767957792), (420, 740530728), (427, 728390880), (432, 719960430), (434, 716642640), (441, 705267360), (444, 700502040), (465, 668866464), (480, 647964387), (488, 637342020), (490, 634740624), (496, 627062310), (504, 617108940), (518, 600430320), (540, 575968344), (549, 566526240), (555, 560401632), (558, 557388720), (560, 555398046), (567, 548541280), (588, 528950520), (592, 525376530), (610, 509873616), (620, 501649848), (630, 493687152), (648, 479973620), (651, 477761760), (666, 467001360), (672, 462831705), (686, 453386160), (720, 431976258), (732, 424894680), (735, 423160416), (740, 420301224), (744, 418041540), (756, 411405960), (777, 400286880), (784, 396712890), (810, 383978896), (837, 371592480), (840, 370265364), (854, 364195440), (864, 359980215), (868, 358321320), (882, 352633680), (888, 350251020), (915, 339915744), (930, 334433232), (945, 329124768), (976, 318671010), (980, 317370312), (992, 313531155), (999, 311334240), (1008, 308554470), (1029, 302257440), (1036, 300215160), (1080, 287984172), (1085, 286657056), (1098, 283263120), (1110, 280200816), (1116, 278694360), (1120, 277699023), (1134, 274270640), (1147, 271162080), (1176, 264475260), (1184, 262688265), (1220, 254936808), (1240, 250824924), (1260, 246843576), (1281, 242796960), (1295, 240172128), (1296, 239986810), (1302, 238880880), (1323, 235089120), (1332, 233500680), (1372, 226693080), (1395, 222955488), (1440, 215988129), (1464, 212447340), (1470, 211580208), (1480, 210150612), (1488, 209020770), (1512, 205702980), (1519, 204755040), (1554, 200143440), (1568, 198356445), (1620, 191989448), (1647, 188842080), (1665, 186800544), (1674, 185796240), (1680, 185132682), (1708, 182097720), (1715, 181354464), (1736, 179160660), (1764, 176316840), (1776, 175125510), (1813, 171551520), (1830, 169957872), (1860, 167216616), (1890, 164562384), (1891, 164475360), (1952, 159335505), (1953, 159253920), (1960, 158685156), (1998, 155667120), (2016, 154277235), (2058, 151128720), (2072, 150107580), (2135, 145678176), (2160, 143992086), (2170, 143328528), (2196, 141631560), (2205, 141053472), (2220, 140100408), (2232, 139347180), (2257, 137803680), (2268, 137135320), (2294, 135581040), (2331, 133428960), (2352, 132237630), (2440, 127468404), (2480, 125412462), (2511, 123864160), (2520, 123421788), (2562, 121398480), (2590, 120086064), (2592, 119993405), (2604, 119440440), (2646, 117544560), (2664, 116750340), (2744, 113346540), (2745, 113305248), (2790, 111477744), (2835, 109708256), (2928, 106223670), (2940, 105790104), (2960, 105075306), (2976, 104510385), (2989, 104055840), (2997, 103778080), (3024, 102851490), (3038, 102377520), (3087, 100752480), (3108, 100071720), (3240, 95994724), (3255, 95552352), (3294, 94421040), (3330, 93400272), (3348, 92898120), (3360, 92566341), (3416, 91048860), (3430, 90677232), (3441, 90387360), (3472, 89580330), (3528, 88158420), (3552, 87562755), (3626, 85775760), (3660, 84978936), (3720, 83608308), (3780, 82281192), (3782, 82237680), (3843, 80932320), (3885, 80057376), (3906, 79626960), (3920, 79342578), (3969, 78363040), (3996, 77833560), (4116, 75564360), (4144, 75053790), (4185, 74318496), (4270, 72839088), (4320, 71996043), (4340, 71664264), (4392, 70815780), (4410, 70526736), (4440, 70050204), (4464, 69673590), (4514, 68901840), (4536, 68567660), (4557, 68251680), (4588, 67790520), (4662, 66714480), (4704, 66118815), (4880, 63734202), (4941, 62947360), (4960, 62706231), (4995, 62266848), (5022, 61932080), (5040, 61710894), (5124, 60699240), (5145, 60451488), (5180, 60043032), (5208, 59720220), (5292, 58772280), (5328, 58375170), (5439, 57183840), (5488, 56673270), (5490, 56652624), (5580, 55738872), (5670, 54854128), (5673, 54825120), (5735, 54232416), (5856, 53111835), (5859, 53084640), (5880, 52895052), (5920, 52537653), (5978, 52027920), (5994, 51889040), (6048, 51425745), (6076, 51188760), (6174, 50376240), (6216, 50035860), (6405, 48559392), (6480, 47997362), (6510, 47776176), (6588, 47210520), (6615, 47017824), (6660, 46700136), (6696, 46449060), (6771, 45934560), (6832, 45524430), (6860, 45338616), (6882, 45193680), (6944, 44790165), (6993, 44476320), (7056, 44079210), (7252, 42887880), (7320, 42489468), (7440, 41804154), (7560, 41140596), (7564, 41118840), (7595, 40951008), (7686, 40466160), (7770, 40028688), (7812, 39813480), (7840, 39671289), (7938, 39181520), (7992, 38916780), (8029, 38737440), (8232, 37782180), (8235, 37768416), (8288, 37526895), (8370, 37159248), (8540, 36419544), (8680, 35832132), (8784, 35407890), (8820, 35263368), (8880, 35025102), (8928, 34836795), (8967, 34685280), (9028, 34450920), (9065, 34310304), (9072, 34283830), (9114, 34125840), (9176, 33895260), (9261, 33584160), (9324, 33357240), (9455, 32895072), (9760, 31867101), (9765, 31850784), (9882, 31473680), (9990, 31133424), (10044, 30966040), (10080, 30855447), (10248, 30349620), (10290, 30225744), (10323, 30129120), (10360, 30021516), (10416, 29860110), (10584, 29386140), (10633, 29250720), (10656, 29187585), (10878, 28591920), (10976, 28336635), (10980, 28326312), (11160, 27869436), (11285, 27560736), (11340, 27427064), (11346, 27412560), (11470, 27116208), (11529, 26977440), (11655, 26685792), (11718, 26542320), (11760, 26447526), (11956, 26013960), (11988, 25944520), (12152, 25594380), (12348, 25188120), (12432, 25017930), (12555, 24772832), (12691, 24507360), (12810, 24279696), (12960, 23998681), (13020, 23888088), (13176, 23605260), (13230, 23508912), (13237, 23496480), (13320, 23350068), (13392, 23224530), (13542, 22967280), (13664, 22762215), (13671, 22750560), (13720, 22669308), (13764, 22596840), (13986, 22238160), (14112, 22039605), (14504, 21443940), (14640, 21244734), (14880, 20902077), (14945, 20811168), (14985, 20755616), (15120, 20570298), (15128, 20559420), (15190, 20475504), (15372, 20233080), (15435, 20150496), (15540, 20014344), (15624, 19906740), (15799, 19686240), (15876, 19590760), (15984, 19458390), (16058, 19368720), (16317, 19061280), (16464, 18891090), (16470, 18884208), (16740, 18579624), (17019, 18275040), (17080, 18209772), (17205, 18077472), (17360, 17916066), (17568, 17703945), (17577, 17694880), (17640, 17631684), (17760, 17512551), (17934, 17342640), (18056, 17225460), (18130, 17155152), (18144, 17141915), (18228, 17062920), (18352, 16947630), (18522, 16792080), (18648, 16678620), (18910, 16447536), (19215, 16186464), (19530, 15925392), (19764, 15736840), (19845, 15672608), (19980, 15566712), (20088, 15483020), (20313, 15311520), (20496, 15174810), (20580, 15112872), (20646, 15064560), (20720, 15010758), (20832, 14930055), (20923, 14865120), (20979, 14825440), (21168, 14693070), (21266, 14625360), (21756, 14295960), (21960, 14163156), (22320, 13934718), (22570, 13780368), (22680, 13713532), (22692, 13706280), (22785, 13650336), (22940, 13558104), (23058, 13488720), (23310, 13342896), (23436, 13271160), (23520, 13223763), (23912, 13006980), (23976, 12972260), (24087, 12912480), (24304, 12797190), (24696, 12594060), (24705, 12589472), (24864, 12508965), (25110, 12386416), (25382, 12253680), (25620, 12139848), (26040, 11944044), (26352, 11802630), (26460, 11754456), (26474, 11748240), (26640, 11675034), (26784, 11612265), (26901, 11561760), (27084, 11483640), (27195, 11436768), (27342, 11375280), (27440, 11334654), (27528, 11298420), (27783, 11194720), (27972, 11119080), (28365, 10965024), (29008, 10721970), (29280, 10622367), (29295, 10616928), (29890, 10405584), (29970, 10377808), (30240, 10285149), (30256, 10279710), (30380, 10237752), (30744, 10116540), (30870, 10075248), (30969, 10043040), (31080, 10007172), (31248, 9953370), (31598, 9843120), (31752, 9795380), (31899, 9750240), (31968, 9729195), (32116, 9684360), (32634, 9530640), (32928, 9445545), (32940, 9442104), (33480, 9289812), (33855, 9186912), (34038, 9137520), (34160, 9104886), (34410, 9038736), (34587, 8992480), (34720, 8958033), (34965, 8895264), (35154, 8847440), (35280, 8815842), (35868, 8671320), (36112, 8612730), (36260, 8577576), (36456, 8531460), (36704, 8473815), (37044, 8396040), (37296, 8339310), (37820, 8223768), (38073, 8169120), (38430, 8093232), (39060, 7962696), (39528, 7868420), (39690, 7836304), (39711, 7832160), (39960, 7783356), (40145, 7747488), (40176, 7741510), (40626, 7655760), (40992, 7587405), (41013, 7583520), (41160, 7556436), (41292, 7532280), (41440, 7505379), (41846, 7432560), (41958, 7412720), (42336, 7346535), (42532, 7312680), (43512, 7147980), (43920, 7081578), (44640, 6967359), (44835, 6937056), (45140, 6890184), (45360, 6856766), (45384, 6853140), (45570, 6825168), (45880, 6779052), (46116, 6744360), (46305, 6716832), (46620, 6671448), (46872, 6635580), (47397, 6562080), (47824, 6503490), (47952, 6486130), (48174, 6456240), (48608, 6398595), (48951, 6353760), (49392, 6297030), (49410, 6294736), (50220, 6193208), (50764, 6126840), (51057, 6091680), (51240, 6069924), (51615, 6025824), (52080, 5972022), (52704, 5901315), (52920, 5877228), (52948, 5874120), (53165, 5850144), (53280, 5837517), (53802, 5780880), (54168, 5741820), (54390, 5718384), (54684, 5687640), (54880, 5667327), (55056, 5649210), (55566, 5597360), (55944, 5559540), (56203, 5533920), (56730, 5482512), (57645, 5395488), (58016, 5360985), (58590, 5308464), (59780, 5202792), (59940, 5188904), (60512, 5139855), (60760, 5118876), (60939, 5103840), (61488, 5058270), (61740, 5037624), (61938, 5021520), (62160, 5003586), (62496, 4976685), (62769, 4955040), (63196, 4921560), (63455, 4901472), (63504, 4897690), (63798, 4875120), (64232, 4842180), (65268, 4765320), (65880, 4721052), (66185, 4699296), (66960, 4644906), (67710, 4593456), (68076, 4568760), (68320, 4552443), (68355, 4550112), (68820, 4519368), (69174, 4496240), (69930, 4447632), (69967, 4445280), (70308, 4423720), (70560, 4407921), (71736, 4335660), (72224, 4306365), (72261, 4304160), (72520, 4288788), (72912, 4265730), (74088, 4198020), (74592, 4169655), (75640, 4111884), (76146, 4084560), (76860, 4046616), (78120, 3981348), (78995, 3937248), (79056, 3934210), (79380, 3918152), (79422, 3916080), (79920, 3891678), (80290, 3873744), (80352, 3870755), (80703, 3853920), (81252, 3827880), (81585, 3812256), (82026, 3791760), (82320, 3778218), (82584, 3766140), (83692, 3716280), (83916, 3706360), (85064, 3656340), (85095, 3655008), (87024, 3573990), (87840, 3540789), (87885, 3538976), (89670, 3468528), (90280, 3445092), (90720, 3428383), (90768, 3426570), (91140, 3412584), (91760, 3389526), (92232, 3372180), (92610, 3358416), (92659, 3356640), (92907, 3347680), (93240, 3335724), (93744, 3317790), (94794, 3281040), (95648, 3251745), (95697, 3250080), (95904, 3243065), (96348, 3228120), (97902, 3176880), (98784, 3148515), (98820, 3147368), (100440, 3096604), (101528, 3063420), (101565, 3062304), (102114, 3045840), (102480, 3034962), (103230, 3012912), (104160, 2986011), (104615, 2973024), (104895, 2965088), (105840, 2938614), (105896, 2937060), (106330, 2925072), (107604, 2890440), (108336, 2870910), (108780, 2859192), (109368, 2843820), (110112, 2824605), (110593, 2812320), (111132, 2798680), (111888, 2779770), (112406, 2766960), (113460, 2741256), (114219, 2723040), (115290, 2697744), (117180, 2654232), (119133, 2610720), (119560, 2601396), (119880, 2594452), (120435, 2582496), (121520, 2559438), (121878, 2551920), (122976, 2529135), (123039, 2527840), (123480, 2518812), (123876, 2510760), (124320, 2501793), (125538, 2477520), (126392, 2460780), (126910, 2450736), (127008, 2448845), (127596, 2437560), (128464, 2421090), (130536, 2382660), (131760, 2360526), (132370, 2349648), (133920, 2322453), (134505, 2312352), (135420, 2296728), (136152, 2284380), (136710, 2275056), (137640, 2259684), (138348, 2248120), (138915, 2238944), (139860, 2223816), (139934, 2222640), (140616, 2211860), (142191, 2187360), (143472, 2167830), (144522, 2152080), (145040, 2144394), (145824, 2132865), (146853, 2117920), (148176, 2099010), (151280, 2055942), (152292, 2042280), (153171, 2030560), (153720, 2023308), (154845, 2008608), (156240, 1990674), (157990, 1968624), (158112, 1967105), (158760, 1959076), (158844, 1958040), (159495, 1950048), (159840, 1945839), (160580, 1936872), (161406, 1926960), (162504, 1913940), (163170, 1906128), (164052, 1895880), (164640, 1889109), (165168, 1883070), (167384, 1858140), (167832, 1853180), (168609, 1844640), (170128, 1828170), (170190, 1827504), (172935, 1798496), (174048, 1786995), (175770, 1769488), (179340, 1734264), (180560, 1722546), (181536, 1713285), (182280, 1706292), (182817, 1701280), (183520, 1694763), (184464, 1686090), (185220, 1679208), (185318, 1678320), (185814, 1673840), (186480, 1667862), (187488, 1658895), (188307, 1651680), (189588, 1640520), (190365, 1633824), (191394, 1625040), (192696, 1614060), (195804, 1588440), (197640, 1573684), (198555, 1566432), (200880, 1548302), (203056, 1531710), (203130, 1531152), (204228, 1522920), (204960, 1517481), (205065, 1516704), (206460, 1506456), (209230, 1486512), (209790, 1482544), (209901, 1481760), (211680, 1469307), (211792, 1468530), (212660, 1462536), (215208, 1445220), (216672, 1435455), (216783, 1434720), (217560, 1429596), (218736, 1421910), (221186, 1406160), (222264, 1399340), (223776, 1389885), (224812, 1383480), (226920, 1370628), (228438, 1361520), (230580, 1348872), (234360, 1327116), (236985, 1312416), (238266, 1305360), (239120, 1300698), (239760, 1297226), (240870, 1291248), (242109, 1284640), (243040, 1279719), (243756, 1275960), (244755, 1270752), (246078, 1263920), (246960, 1259406), (247752, 1255380), (251076, 1238760), (252784, 1230390), (253820, 1225368), (255192, 1218780), (255285, 1218336), (256928, 1210545), (261072, 1191330), (263520, 1180263), (264740, 1174824), (269010, 1156176), (270840, 1148364), (272304, 1142190), (273420, 1137528), (275280, 1129842), (276696, 1124060), (277830, 1119472), (277977, 1118880), (279720, 1111908), (279868, 1111320), (281015, 1106784), (281232, 1105930), (284382, 1093680), (286944, 1083915), (287091, 1083360), (289044, 1076040), (290080, 1072197), (293706, 1058960), (296352, 1049505), (302560, 1027971), (304584, 1021140), (304695, 1020768), (306342, 1015280), (307440, 1011654), (309690, 1004304), (312480, 995337), (313845, 991008), (315980, 984312), (317520, 979538), (317688, 979020), (318990, 975024), (321160, 968436), (322812, 963480), (325008, 956970), (326340, 953064), (328104, 947940), (330336, 941535), (331779, 937440), (334768, 929070), (335664, 926590), (337218, 922320), (340256, 914085), (340380, 913752), (342657, 907680), (345870, 899248), (349835, 889056), (351540, 884744), (357399, 870240), (358680, 867132), (361120, 861273), (361305, 860832), (364560, 853146), (365634, 850640), (368928, 843045), (370440, 839604), (370636, 839160), (371628, 836920), (372960, 833931), (376614, 825840), (379176, 820260), (380730, 816912), (382788, 812520), (385392, 807030), (391608, 794220), (393421, 790560), (395280, 786842), (397110, 783216), (401760, 774151), (403515, 770784), (406112, 765855), (406260, 765576), (408456, 761460), (410130, 758352), (412920, 753228), (418460, 743256), (419580, 741272), (419802, 740880), (423584, 734265), (425320, 731268), (426573, 729120), (430416, 722610), (433566, 717360), (435120, 714798), (437472, 710955), (442372, 703080), (444528, 699670), (449624, 691740), (453840, 685314), (456876, 680760), (461160, 674436), (463295, 671328), (464535, 669536), (468720, 663558), (473970, 656208), (476532, 652680), (478240, 650349), (478485, 650016), (479520, 648613), (481740, 645624), (484218, 642320), (487512, 637980), (489510, 635376), (489769, 635040), (492156, 631960), (493920, 629703), (495504, 627690), (502152, 619380), (505568, 615195), (505827, 614880), (507640, 612684), (510384, 609390), (510570, 609168), (522144, 595665), (529480, 587412), (538020, 578088), (541680, 574182), (544608, 571095), (546840, 568764), (550560, 564921), (552965, 562464), (553392, 562030), (555660, 559736), (555954, 559440)]