59242458240

素因数分解:

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

素因数の和:171

約数の個数: 1536

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

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

約数列:

[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, 64, 70, 72, 74, 80, 84, 90, 93, 96, 98, 105, 108, 111, 112, 120, 122, 124, 126, 128, 135, 140, 144, 147, 148, 155, 160, 168, 180, 183, 185, 186, 189, 192, 196, 210, 216, 217, 222, 224, 240, 244, 245, 248, 252, 259, 270, 279, 280, 288, 294, 296, 305, 310, 315, 320, 333, 336, 360, 366, 370, 372, 378, 384, 392, 420, 427, 432, 434, 441, 444, 448, 465, 480, 488, 490, 496, 504, 518, 540, 549, 555, 558, 560, 576, 588, 592, 610, 620, 630, 640, 651, 666, 672, 720, 732, 735, 740, 744, 756, 777, 784, 837, 840, 854, 864, 868, 882, 888, 896, 915, 930, 945, 960, 976, 980, 992, 999, 1008, 1036, 1080, 1085, 1098, 1110, 1116, 1120, 1147, 1152, 1176, 1184, 1220, 1240, 1260, 1281, 1295, 1302, 1323, 1332, 1344, 1395, 1440, 1464, 1470, 1480, 1488, 1512, 1519, 1554, 1568, 1647, 1665, 1674, 1680, 1708, 1728, 1736, 1764, 1776, 1813, 1830, 1860, 1890, 1891, 1920, 1952, 1953, 1960, 1984, 1998, 2016, 2072, 2135, 2160, 2170, 2196, 2205, 2220, 2232, 2240, 2257, 2294, 2331, 2352, 2368, 2440, 2480, 2520, 2562, 2590, 2604, 2646, 2664, 2688, 2745, 2790, 2880, 2928, 2940, 2960, 2976, 2989, 3024, 3038, 3108, 3136, 3255, 3294, 3330, 3348, 3360, 3416, 3441, 3456, 3472, 3528, 3552, 3626, 3660, 3720, 3780, 3782, 3843, 3885, 3904, 3906, 3920, 3968, 3996, 4032, 4144, 4185, 4270, 4320, 4340, 4392, 4410, 4440, 4464, 4480, 4514, 4557, 4588, 4662, 4704, 4736, 4880, 4960, 4995, 5040, 5124, 5180, 5208, 5292, 5328, 5439, 5490, 5580, 5673, 5735, 5760, 5856, 5859, 5880, 5920, 5952, 5978, 6048, 6076, 6216, 6272, 6405, 6510, 6588, 6615, 6660, 6696, 6720, 6771, 6832, 6882, 6944, 6993, 7056, 7104, 7252, 7320, 7440, 7560, 7564, 7595, 7686, 7770, 7808, 7812, 7840, 7992, 8029, 8064, 8235, 8288, 8370, 8540, 8640, 8680, 8784, 8820, 8880, 8928, 8967, 9028, 9065, 9114, 9176, 9324, 9408, 9455, 9760, 9765, 9920, 9990, 10080, 10248, 10323, 10360, 10416, 10584, 10656, 10878, 10980, 11160, 11285, 11346, 11470, 11529, 11655, 11712, 11718, 11760, 11840, 11904, 11956, 12096, 12152, 12432, 12810, 13020, 13176, 13230, 13237, 13320, 13392, 13440, 13542, 13664, 13671, 13764, 13888, 13986, 14112, 14208, 14504, 14640, 14880, 14945, 15120, 15128, 15190, 15372, 15540, 15624, 15680, 15799, 15984, 16058, 16317, 16470, 16576, 16740, 17019, 17080, 17205, 17280, 17360, 17568, 17640, 17760, 17856, 17934, 18056, 18130, 18228, 18352, 18648, 18816, 18910, 19215, 19520, 19530, 19840, 19980, 20160, 20313, 20496, 20646, 20720, 20832, 21168, 21312, 21756, 21960, 22320, 22570, 22692, 22785, 22940, 23058, 23310, 23424, 23436, 23520, 23680, 23912, 24087, 24192, 24304, 24864, 25620, 26040, 26352, 26460, 26474, 26640, 26784, 26901, 27084, 27195, 27328, 27342, 27528, 27776, 27972, 28224, 28365, 29008, 29280, 29295, 29760, 29890, 30240, 30256, 30380, 30744, 30969, 31080, 31248, 31360, 31598, 31968, 32116, 32634, 32940, 33152, 33480, 33855, 34038, 34160, 34410, 34720, 34965, 35136, 35280, 35520, 35712, 35868, 36112, 36260, 36456, 36704, 37296, 37820, 38430, 39040, 39060, 39711, 39960, 40145, 40320, 40626, 40992, 41013, 41292, 41440, 41664, 42336, 42624, 43512, 43920, 44640, 44835, 45140, 45384, 45570, 45880, 46116, 46620, 46872, 47040, 47397, 47824, 48174, 48608, 48951, 49728, 51057, 51240, 51615, 52080, 52704, 52920, 52948, 53280, 53568, 53802, 54168, 54390, 54656, 54684, 55056, 55944, 56203, 56448, 56730, 57645, 58016, 58560, 58590, 59520, 59780, 60480, 60512, 60760, 60939, 61488, 61938, 62160, 62496, 63196, 63936, 64232, 65268, 65880, 66185, 66960, 67710, 68076, 68320, 68355, 68820, 69440, 69930, 69967, 70272, 70560, 71040, 71736, 72224, 72261, 72520, 72912, 73408, 74592, 75640, 76860, 78120, 78995, 79422, 79920, 80290, 80703, 81252, 81585, 81984, 82026, 82584, 82880, 83328, 84672, 85095, 87024, 87840, 89280, 89670, 90280, 90768, 91140, 91760, 92232, 92659, 93240, 93744, 94080, 94794, 95648, 96348, 97216, 97902, 99456, 101565, 102114, 102480, 103230, 104160, 105408, 105840, 105896, 106560, 107136, 107604, 108336, 108780, 109368, 110112, 110593, 111888, 112406, 113460, 115290, 116032, 117120, 117180, 119133, 119560, 120435, 120960, 121024, 121520, 121878, 122976, 123876, 124320, 124992, 126392, 127872, 128464, 130536, 131760, 132370, 133920, 134505, 135420, 136152, 136640, 136710, 137640, 138880, 139860, 139934, 141120, 142191, 143472, 144448, 144522, 145040, 145824, 146816, 149184, 151280, 153720, 154845, 156240, 157990, 158844, 159840, 160580, 161406, 162504, 163170, 163968, 164052, 165168, 165760, 168609, 169344, 170190, 174048, 175680, 178560, 179340, 180560, 181536, 182280, 183520, 184464, 185318, 186480, 187488, 189588, 191296, 192696, 194432, 195804, 198555, 203130, 204228, 204960, 205065, 206460, 208320, 209901, 210816, 211680, 211792, 213120, 215208, 216672, 216783, 217560, 218736, 220224, 221186, 223776, 224812, 226920, 230580, 232064, 234360, 236985, 238266, 239120, 240870, 242048, 243040, 243756, 244755, 245952, 247752, 248640, 249984, 252784, 255285, 256928, 261072, 263520, 264740, 267840, 269010, 270840, 272304, 273280, 273420, 275280, 277977, 279720, 279868, 281015, 282240, 284382, 286944, 288896, 289044, 290080, 291648, 298368, 302560, 304695, 307440, 309690, 312480, 315980, 317688, 319680, 321160, 322812, 325008, 326340, 328104, 330336, 331779, 337218, 340380, 348096, 349835, 351360, 357399, 358680, 361120, 361305, 363072, 364560, 367040, 368928, 370636, 372960, 374976, 379176, 382592, 385392, 391608, 397110, 403515, 406260, 408456, 409920, 410130, 412920, 416640, 419802, 423360, 423584, 426573, 430416, 433344, 433566, 435120, 437472, 440448, 442372, 447552, 449624, 453840, 461160, 463295, 468720, 473970, 476532, 478240, 481740, 486080, 487512, 489510, 489769, 491904, 495504, 497280, 505568, 505827, 510570, 513856, 522144, 527040, 529480, 535680, 538020, 541680, 544608, 546840, 550560, 552965, 555954, 559440, 559736, 562030, 568764, 573888, 578088, 580160, 583296, 595665, 605120, 609390, 614880, 619380, 624960, 629703, 631960, 635376, 639360, 642320, 645624, 650016, 652680, 656208, 660672, 663558, 674436, 680760, 696192, 699670, 710955, 714798, 717360, 722240, 722610, 726144, 729120, 734080, 737856, 741272, 745920, 749952, 758352, 770784, 783216, 794220, 807030, 812520, 816912, 819840, 820260, 825840, 833931, 839604, 843045, 846720, 847168, 853146, 860832, 866688, 867132, 870240, 874944, 884744, 895104, 899248, 907680, 922320, 926590, 937440, 947940, 953064, 956480, 963480, 972160, 975024, 979020, 979538, 991008, 995337, 1011136, 1011654, 1021140, 1027712, 1044288, 1049505, 1054080, 1058960, 1076040, 1083360, 1083915, 1089216, 1093680, 1101120, 1105930, 1111908, 1118880, 1119472, 1124060, 1137528, 1147776, 1156176, 1160320, 1191330, 1210240, 1218780, 1229760, 1238760, 1249920, 1259406, 1263920, 1270752, 1284640, 1291248, 1300032, 1305360, 1312416, 1321344, 1327116, 1348872, 1361520, 1389885, 1399340, 1421910, 1429596, 1434720, 1444480, 1445220, 1458240, 1469307, 1475712, 1482544, 1491840, 1516704, 1517481, 1541568, 1566432, 1588440, 1614060, 1625040, 1633824, 1640520, 1651680, 1658895, 1667862, 1679208, 1686090, 1694336, 1706292, 1721664, 1734264, 1740480, 1749888, 1769488, 1786995, 1798496, 1815360, 1844640, 1853180, 1874880, 1889109, 1895880, 1906128, 1912960, 1926960, 1950048, 1958040, 1959076, 1982016, 1990674, 2022272, 2023308, 2042280, 2088576, 2099010, 2117920, 2132865, 2152080, 2166720, 2167830, 2178432, 2187360, 2202240, 2211860, 2223816, 2237760, 2238944, 2248120, 2275056, 2312352, 2382660, 2437560, 2448845, 2459520, 2477520, 2501793, 2518812, 2527840, 2529135, 2541504, 2569280, 2582496, 2600064, 2610720, 2624832, 2654232, 2697744, 2723040, 2779770, 2798680, 2843820, 2859192, 2869440, 2890440, 2916480, 2938614, 2965088, 2986011, 3033408, 3034962, 3083136, 3132864, 3148515, 3176880, 3228120, 3250080, 3267648, 3281040, 3303360, 3317790, 3335724, 3358416, 3372180, 3412584, 3428383, 3443328, 3468528, 3480960, 3538976, 3573990, 3596992, 3630720, 3689280, 3706360, 3749760, 3778218, 3791760, 3812256, 3853920, 3900096, 3916080, 3918152, 3964032, 3981348, 4046616, 4084560, 4169655, 4198020, 4235840, 4265730, 4304160, 4333440, 4335660, 4374720, 4407921, 4423720, 4447632, 4475520, 4477888, 4496240, 4550112, 4624704, 4765320, 4875120, 4897690, 4955040, 4976685, 5003586, 5037624, 5055680, 5058270, 5083008, 5138560, 5164992, 5221440, 5249664, 5308464, 5395488, 5446080, 5559540, 5597360, 5687640, 5718384, 5738880, 5780880, 5877228, 5930176, 5972022, 6066816, 6069924, 6265728, 6297030, 6353760, 6456240, 6500160, 6535296, 6562080, 6606720, 6635580, 6671448, 6716832, 6744360, 6825168, 6856766, 6937056, 7077952, 7147980, 7193984, 7346535, 7378560, 7412720, 7556436, 7583520, 7587405, 7624512, 7707840, 7800192, 7832160, 7836304, 7962696, 8093232, 8169120, 8339310, 8396040, 8471680, 8531460, 8608320, 8671320, 8749440, 8815842, 8847440, 8895264, 8955776, 8992480, 9100224, 9249408, 9445545, 9530640, 9750240, 9795380, 9910080, 9953370, 10007172, 10075248, 10111360, 10116540, 10285149, 10329984, 10442880, 10616928, 10790976, 10892160, 11119080, 11194720, 11375280, 11436768, 11561760, 11754456, 11860352, 11944044, 12139848, 12508965, 12594060, 12707520, 12912480, 13000320, 13124160, 13223763, 13271160, 13342896, 13433664, 13488720, 13650336, 13713532, 13874112, 14155904, 14295960, 14693070, 14825440, 14930055, 15112872, 15167040, 15174810, 15249024, 15415680, 15664320, 15672608, 15925392, 16186464, 16338240, 16678620, 16792080, 17062920, 17141915, 17216640, 17342640, 17631684, 17694880, 17790528, 17984960, 18200448, 18891090, 19061280, 19500480, 19590760, 19820160, 19906740, 20014344, 20150496, 20233080, 20570298, 21233856, 21581952, 22039605, 22238160, 22389440, 22750560, 22873536, 23123520, 23508912, 23888088, 24279696, 25017930, 25188120, 25415040, 25824960, 26248320, 26447526, 26542320, 26685792, 26867328, 26977440, 27300672, 27427064, 27748224, 28591920, 29386140, 29650880, 29860110, 30225744, 30334080, 30349620, 30855447, 31328640, 31345216, 31850784, 32372928, 32676480, 33357240, 33584160, 34125840, 34283830, 34685280, 35263368, 35389760, 35581056, 35969920, 37782180, 38122560, 39000960, 39181520, 39813480, 40028688, 40300992, 40466160, 41140596, 42467712, 44079210, 44476320, 44778880, 45501120, 45747072, 46247040, 47017824, 47776176, 48559392, 50035860, 50376240, 51425745, 51649920, 52895052, 53084640, 53371584, 53954880, 54601344, 54854128, 57183840, 58772280, 59301760, 59720220, 60451488, 60699240, 61710894, 62690432, 63701568, 64745856, 66118815, 66714480, 67168320, 68251680, 68567660, 69370560, 70526736, 70779520, 75564360, 76245120, 78363040, 79626960, 80057376, 80601984, 80932320, 82281192, 88158420, 88952640, 91002240, 92566341, 94035648, 95552352, 97118784, 100071720, 100752480, 102851490, 105790104, 106169280, 106743168, 107909760, 109708256, 114367680, 117544560, 119440440, 120902976, 121398480, 123421788, 127403136, 132237630, 133428960, 134336640, 136503360, 137135320, 138741120, 141053472, 151128720, 154277235, 156726080, 159253920, 160114752, 161864640, 164562384, 176316840, 177905280, 185132682, 188071296, 191104704, 194237568, 200143440, 201504960, 205702980, 211580208, 212338560, 219416512, 228735360, 235089120, 238880880, 241805952, 242796960, 246843576, 264475260, 266857920, 273006720, 274270640, 282106944, 302257440, 308554470, 313452160, 318507840, 320229504, 323729280, 329124768, 352633680, 370265364, 382209408, 400286880, 403009920, 411405960, 423160416, 438833024, 462831705, 470178240, 477761760, 485593920, 493687152, 528950520, 533715840, 548541280, 564213888, 604514880, 617108940, 637015680, 658249536, 705267360, 740530728, 800573760, 822811920, 846320832, 925663410, 940356480, 955523520, 971187840, 987374304, 1057901040, 1097082560, 1209029760, 1234217880, 1316499072, 1410534720, 1481061456, 1601147520, 1645623840, 1692641664, 1851326820, 1911047040, 1974748608, 2115802080, 2194165120, 2468435760, 2821069440, 2962122912, 3291247680, 3702653640, 3949497216, 4231604160, 4936871520, 5924245824, 6582495360, 7405307280, 8463208320, 9873743040, 11848491648, 14810614560, 19747486080, 29621229120, 59242458240]

約数ペア:

[(1, 59242458240), (2, 29621229120), (3, 19747486080), (4, 14810614560), (5, 11848491648), (6, 9873743040), (7, 8463208320), (8, 7405307280), (9, 6582495360), (10, 5924245824), (12, 4936871520), (14, 4231604160), (15, 3949497216), (16, 3702653640), (18, 3291247680), (20, 2962122912), (21, 2821069440), (24, 2468435760), (27, 2194165120), (28, 2115802080), (30, 1974748608), (31, 1911047040), (32, 1851326820), (35, 1692641664), (36, 1645623840), (37, 1601147520), (40, 1481061456), (42, 1410534720), (45, 1316499072), (48, 1234217880), (49, 1209029760), (54, 1097082560), (56, 1057901040), (60, 987374304), (61, 971187840), (62, 955523520), (63, 940356480), (64, 925663410), (70, 846320832), (72, 822811920), (74, 800573760), (80, 740530728), (84, 705267360), (90, 658249536), (93, 637015680), (96, 617108940), (98, 604514880), (105, 564213888), (108, 548541280), (111, 533715840), (112, 528950520), (120, 493687152), (122, 485593920), (124, 477761760), (126, 470178240), (128, 462831705), (135, 438833024), (140, 423160416), (144, 411405960), (147, 403009920), (148, 400286880), (155, 382209408), (160, 370265364), (168, 352633680), (180, 329124768), (183, 323729280), (185, 320229504), (186, 318507840), (189, 313452160), (192, 308554470), (196, 302257440), (210, 282106944), (216, 274270640), (217, 273006720), (222, 266857920), (224, 264475260), (240, 246843576), (244, 242796960), (245, 241805952), (248, 238880880), (252, 235089120), (259, 228735360), (270, 219416512), (279, 212338560), (280, 211580208), (288, 205702980), (294, 201504960), (296, 200143440), (305, 194237568), (310, 191104704), (315, 188071296), (320, 185132682), (333, 177905280), (336, 176316840), (360, 164562384), (366, 161864640), (370, 160114752), (372, 159253920), (378, 156726080), (384, 154277235), (392, 151128720), (420, 141053472), (427, 138741120), (432, 137135320), (434, 136503360), (441, 134336640), (444, 133428960), (448, 132237630), (465, 127403136), (480, 123421788), (488, 121398480), (490, 120902976), (496, 119440440), (504, 117544560), (518, 114367680), (540, 109708256), (549, 107909760), (555, 106743168), (558, 106169280), (560, 105790104), (576, 102851490), (588, 100752480), (592, 100071720), (610, 97118784), (620, 95552352), (630, 94035648), (640, 92566341), (651, 91002240), (666, 88952640), (672, 88158420), (720, 82281192), (732, 80932320), (735, 80601984), (740, 80057376), (744, 79626960), (756, 78363040), (777, 76245120), (784, 75564360), (837, 70779520), (840, 70526736), (854, 69370560), (864, 68567660), (868, 68251680), (882, 67168320), (888, 66714480), (896, 66118815), (915, 64745856), (930, 63701568), (945, 62690432), (960, 61710894), (976, 60699240), (980, 60451488), (992, 59720220), (999, 59301760), (1008, 58772280), (1036, 57183840), (1080, 54854128), (1085, 54601344), (1098, 53954880), (1110, 53371584), (1116, 53084640), (1120, 52895052), (1147, 51649920), (1152, 51425745), (1176, 50376240), (1184, 50035860), (1220, 48559392), (1240, 47776176), (1260, 47017824), (1281, 46247040), (1295, 45747072), (1302, 45501120), (1323, 44778880), (1332, 44476320), (1344, 44079210), (1395, 42467712), (1440, 41140596), (1464, 40466160), (1470, 40300992), (1480, 40028688), (1488, 39813480), (1512, 39181520), (1519, 39000960), (1554, 38122560), (1568, 37782180), (1647, 35969920), (1665, 35581056), (1674, 35389760), (1680, 35263368), (1708, 34685280), (1728, 34283830), (1736, 34125840), (1764, 33584160), (1776, 33357240), (1813, 32676480), (1830, 32372928), (1860, 31850784), (1890, 31345216), (1891, 31328640), (1920, 30855447), (1952, 30349620), (1953, 30334080), (1960, 30225744), (1984, 29860110), (1998, 29650880), (2016, 29386140), (2072, 28591920), (2135, 27748224), (2160, 27427064), (2170, 27300672), (2196, 26977440), (2205, 26867328), (2220, 26685792), (2232, 26542320), (2240, 26447526), (2257, 26248320), (2294, 25824960), (2331, 25415040), (2352, 25188120), (2368, 25017930), (2440, 24279696), (2480, 23888088), (2520, 23508912), (2562, 23123520), (2590, 22873536), (2604, 22750560), (2646, 22389440), (2664, 22238160), (2688, 22039605), (2745, 21581952), (2790, 21233856), (2880, 20570298), (2928, 20233080), (2940, 20150496), (2960, 20014344), (2976, 19906740), (2989, 19820160), (3024, 19590760), (3038, 19500480), (3108, 19061280), (3136, 18891090), (3255, 18200448), (3294, 17984960), (3330, 17790528), (3348, 17694880), (3360, 17631684), (3416, 17342640), (3441, 17216640), (3456, 17141915), (3472, 17062920), (3528, 16792080), (3552, 16678620), (3626, 16338240), (3660, 16186464), (3720, 15925392), (3780, 15672608), (3782, 15664320), (3843, 15415680), (3885, 15249024), (3904, 15174810), (3906, 15167040), (3920, 15112872), (3968, 14930055), (3996, 14825440), (4032, 14693070), (4144, 14295960), (4185, 14155904), (4270, 13874112), (4320, 13713532), (4340, 13650336), (4392, 13488720), (4410, 13433664), (4440, 13342896), (4464, 13271160), (4480, 13223763), (4514, 13124160), (4557, 13000320), (4588, 12912480), (4662, 12707520), (4704, 12594060), (4736, 12508965), (4880, 12139848), (4960, 11944044), (4995, 11860352), (5040, 11754456), (5124, 11561760), (5180, 11436768), (5208, 11375280), (5292, 11194720), (5328, 11119080), (5439, 10892160), (5490, 10790976), (5580, 10616928), (5673, 10442880), (5735, 10329984), (5760, 10285149), (5856, 10116540), (5859, 10111360), (5880, 10075248), (5920, 10007172), (5952, 9953370), (5978, 9910080), (6048, 9795380), (6076, 9750240), (6216, 9530640), (6272, 9445545), (6405, 9249408), (6510, 9100224), (6588, 8992480), (6615, 8955776), (6660, 8895264), (6696, 8847440), (6720, 8815842), (6771, 8749440), (6832, 8671320), (6882, 8608320), (6944, 8531460), (6993, 8471680), (7056, 8396040), (7104, 8339310), (7252, 8169120), (7320, 8093232), (7440, 7962696), (7560, 7836304), (7564, 7832160), (7595, 7800192), (7686, 7707840), (7770, 7624512), (7808, 7587405), (7812, 7583520), (7840, 7556436), (7992, 7412720), (8029, 7378560), (8064, 7346535), (8235, 7193984), (8288, 7147980), (8370, 7077952), (8540, 6937056), (8640, 6856766), (8680, 6825168), (8784, 6744360), (8820, 6716832), (8880, 6671448), (8928, 6635580), (8967, 6606720), (9028, 6562080), (9065, 6535296), (9114, 6500160), (9176, 6456240), (9324, 6353760), (9408, 6297030), (9455, 6265728), (9760, 6069924), (9765, 6066816), (9920, 5972022), (9990, 5930176), (10080, 5877228), (10248, 5780880), (10323, 5738880), (10360, 5718384), (10416, 5687640), (10584, 5597360), (10656, 5559540), (10878, 5446080), (10980, 5395488), (11160, 5308464), (11285, 5249664), (11346, 5221440), (11470, 5164992), (11529, 5138560), (11655, 5083008), (11712, 5058270), (11718, 5055680), (11760, 5037624), (11840, 5003586), (11904, 4976685), (11956, 4955040), (12096, 4897690), (12152, 4875120), (12432, 4765320), (12810, 4624704), (13020, 4550112), (13176, 4496240), (13230, 4477888), (13237, 4475520), (13320, 4447632), (13392, 4423720), (13440, 4407921), (13542, 4374720), (13664, 4335660), (13671, 4333440), (13764, 4304160), (13888, 4265730), (13986, 4235840), (14112, 4198020), (14208, 4169655), (14504, 4084560), (14640, 4046616), (14880, 3981348), (14945, 3964032), (15120, 3918152), (15128, 3916080), (15190, 3900096), (15372, 3853920), (15540, 3812256), (15624, 3791760), (15680, 3778218), (15799, 3749760), (15984, 3706360), (16058, 3689280), (16317, 3630720), (16470, 3596992), (16576, 3573990), (16740, 3538976), (17019, 3480960), (17080, 3468528), (17205, 3443328), (17280, 3428383), (17360, 3412584), (17568, 3372180), (17640, 3358416), (17760, 3335724), (17856, 3317790), (17934, 3303360), (18056, 3281040), (18130, 3267648), (18228, 3250080), (18352, 3228120), (18648, 3176880), (18816, 3148515), (18910, 3132864), (19215, 3083136), (19520, 3034962), (19530, 3033408), (19840, 2986011), (19980, 2965088), (20160, 2938614), (20313, 2916480), (20496, 2890440), (20646, 2869440), (20720, 2859192), (20832, 2843820), (21168, 2798680), (21312, 2779770), (21756, 2723040), (21960, 2697744), (22320, 2654232), (22570, 2624832), (22692, 2610720), (22785, 2600064), (22940, 2582496), (23058, 2569280), (23310, 2541504), (23424, 2529135), (23436, 2527840), (23520, 2518812), (23680, 2501793), (23912, 2477520), (24087, 2459520), (24192, 2448845), (24304, 2437560), (24864, 2382660), (25620, 2312352), (26040, 2275056), (26352, 2248120), (26460, 2238944), (26474, 2237760), (26640, 2223816), (26784, 2211860), (26901, 2202240), (27084, 2187360), (27195, 2178432), (27328, 2167830), (27342, 2166720), (27528, 2152080), (27776, 2132865), (27972, 2117920), (28224, 2099010), (28365, 2088576), (29008, 2042280), (29280, 2023308), (29295, 2022272), (29760, 1990674), (29890, 1982016), (30240, 1959076), (30256, 1958040), (30380, 1950048), (30744, 1926960), (30969, 1912960), (31080, 1906128), (31248, 1895880), (31360, 1889109), (31598, 1874880), (31968, 1853180), (32116, 1844640), (32634, 1815360), (32940, 1798496), (33152, 1786995), (33480, 1769488), (33855, 1749888), (34038, 1740480), (34160, 1734264), (34410, 1721664), (34720, 1706292), (34965, 1694336), (35136, 1686090), (35280, 1679208), (35520, 1667862), (35712, 1658895), (35868, 1651680), (36112, 1640520), (36260, 1633824), (36456, 1625040), (36704, 1614060), (37296, 1588440), (37820, 1566432), (38430, 1541568), (39040, 1517481), (39060, 1516704), (39711, 1491840), (39960, 1482544), (40145, 1475712), (40320, 1469307), (40626, 1458240), (40992, 1445220), (41013, 1444480), (41292, 1434720), (41440, 1429596), (41664, 1421910), (42336, 1399340), (42624, 1389885), (43512, 1361520), (43920, 1348872), (44640, 1327116), (44835, 1321344), (45140, 1312416), (45384, 1305360), (45570, 1300032), (45880, 1291248), (46116, 1284640), (46620, 1270752), (46872, 1263920), (47040, 1259406), (47397, 1249920), (47824, 1238760), (48174, 1229760), (48608, 1218780), (48951, 1210240), (49728, 1191330), (51057, 1160320), (51240, 1156176), (51615, 1147776), (52080, 1137528), (52704, 1124060), (52920, 1119472), (52948, 1118880), (53280, 1111908), (53568, 1105930), (53802, 1101120), (54168, 1093680), (54390, 1089216), (54656, 1083915), (54684, 1083360), (55056, 1076040), (55944, 1058960), (56203, 1054080), (56448, 1049505), (56730, 1044288), (57645, 1027712), (58016, 1021140), (58560, 1011654), (58590, 1011136), (59520, 995337), (59780, 991008), (60480, 979538), (60512, 979020), (60760, 975024), (60939, 972160), (61488, 963480), (61938, 956480), (62160, 953064), (62496, 947940), (63196, 937440), (63936, 926590), (64232, 922320), (65268, 907680), (65880, 899248), (66185, 895104), (66960, 884744), (67710, 874944), (68076, 870240), (68320, 867132), (68355, 866688), (68820, 860832), (69440, 853146), (69930, 847168), (69967, 846720), (70272, 843045), (70560, 839604), (71040, 833931), (71736, 825840), (72224, 820260), (72261, 819840), (72520, 816912), (72912, 812520), (73408, 807030), (74592, 794220), (75640, 783216), (76860, 770784), (78120, 758352), (78995, 749952), (79422, 745920), (79920, 741272), (80290, 737856), (80703, 734080), (81252, 729120), (81585, 726144), (81984, 722610), (82026, 722240), (82584, 717360), (82880, 714798), (83328, 710955), (84672, 699670), (85095, 696192), (87024, 680760), (87840, 674436), (89280, 663558), (89670, 660672), (90280, 656208), (90768, 652680), (91140, 650016), (91760, 645624), (92232, 642320), (92659, 639360), (93240, 635376), (93744, 631960), (94080, 629703), (94794, 624960), (95648, 619380), (96348, 614880), (97216, 609390), (97902, 605120), (99456, 595665), (101565, 583296), (102114, 580160), (102480, 578088), (103230, 573888), (104160, 568764), (105408, 562030), (105840, 559736), (105896, 559440), (106560, 555954), (107136, 552965), (107604, 550560), (108336, 546840), (108780, 544608), (109368, 541680), (110112, 538020), (110593, 535680), (111888, 529480), (112406, 527040), (113460, 522144), (115290, 513856), (116032, 510570), (117120, 505827), (117180, 505568), (119133, 497280), (119560, 495504), (120435, 491904), (120960, 489769), (121024, 489510), (121520, 487512), (121878, 486080), (122976, 481740), (123876, 478240), (124320, 476532), (124992, 473970), (126392, 468720), (127872, 463295), (128464, 461160), (130536, 453840), (131760, 449624), (132370, 447552), (133920, 442372), (134505, 440448), (135420, 437472), (136152, 435120), (136640, 433566), (136710, 433344), (137640, 430416), (138880, 426573), (139860, 423584), (139934, 423360), (141120, 419802), (142191, 416640), (143472, 412920), (144448, 410130), (144522, 409920), (145040, 408456), (145824, 406260), (146816, 403515), (149184, 397110), (151280, 391608), (153720, 385392), (154845, 382592), (156240, 379176), (157990, 374976), (158844, 372960), (159840, 370636), (160580, 368928), (161406, 367040), (162504, 364560), (163170, 363072), (163968, 361305), (164052, 361120), (165168, 358680), (165760, 357399), (168609, 351360), (169344, 349835), (170190, 348096), (174048, 340380), (175680, 337218), (178560, 331779), (179340, 330336), (180560, 328104), (181536, 326340), (182280, 325008), (183520, 322812), (184464, 321160), (185318, 319680), (186480, 317688), (187488, 315980), (189588, 312480), (191296, 309690), (192696, 307440), (194432, 304695), (195804, 302560), (198555, 298368), (203130, 291648), (204228, 290080), (204960, 289044), (205065, 288896), (206460, 286944), (208320, 284382), (209901, 282240), (210816, 281015), (211680, 279868), (211792, 279720), (213120, 277977), (215208, 275280), (216672, 273420), (216783, 273280), (217560, 272304), (218736, 270840), (220224, 269010), (221186, 267840), (223776, 264740), (224812, 263520), (226920, 261072), (230580, 256928), (232064, 255285), (234360, 252784), (236985, 249984), (238266, 248640), (239120, 247752), (240870, 245952), (242048, 244755), (243040, 243756)]