83602774080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:185

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 43, 45, 48, 51, 54, 56, 60, 61, 62, 63, 64, 68, 70, 72, 80, 84, 85, 86, 90, 93, 96, 102, 105, 108, 112, 119, 120, 122, 124, 126, 129, 135, 136, 140, 144, 153, 155, 160, 168, 170, 172, 180, 183, 186, 189, 192, 204, 210, 215, 216, 217, 224, 238, 240, 244, 248, 252, 255, 258, 270, 272, 279, 280, 288, 301, 305, 306, 310, 315, 320, 336, 340, 344, 357, 360, 366, 372, 378, 387, 408, 420, 427, 430, 432, 434, 448, 459, 465, 476, 480, 488, 496, 504, 510, 516, 527, 540, 544, 549, 558, 560, 576, 595, 602, 610, 612, 620, 630, 645, 651, 672, 680, 688, 714, 720, 731, 732, 744, 756, 765, 774, 816, 837, 840, 854, 860, 864, 868, 903, 915, 918, 930, 945, 952, 960, 976, 992, 1008, 1020, 1032, 1037, 1054, 1071, 1080, 1085, 1088, 1098, 1116, 1120, 1161, 1190, 1204, 1220, 1224, 1240, 1260, 1281, 1290, 1302, 1333, 1344, 1360, 1376, 1395, 1428, 1440, 1462, 1464, 1488, 1505, 1512, 1530, 1548, 1581, 1632, 1647, 1674, 1680, 1708, 1720, 1728, 1736, 1785, 1806, 1830, 1836, 1860, 1890, 1891, 1904, 1935, 1952, 1953, 1984, 2016, 2040, 2064, 2074, 2108, 2135, 2142, 2160, 2170, 2193, 2196, 2232, 2240, 2295, 2322, 2380, 2408, 2440, 2448, 2480, 2520, 2562, 2580, 2604, 2623, 2635, 2666, 2709, 2720, 2745, 2752, 2790, 2856, 2880, 2924, 2928, 2976, 3010, 3024, 3060, 3096, 3111, 3162, 3213, 3255, 3264, 3294, 3348, 3360, 3416, 3440, 3472, 3570, 3612, 3655, 3660, 3672, 3689, 3720, 3780, 3782, 3808, 3843, 3870, 3904, 3906, 3999, 4032, 4080, 4128, 4148, 4185, 4216, 4270, 4284, 4320, 4340, 4386, 4392, 4464, 4515, 4590, 4644, 4743, 4760, 4816, 4880, 4896, 4960, 5040, 5117, 5124, 5160, 5185, 5208, 5246, 5270, 5332, 5355, 5418, 5440, 5490, 5580, 5673, 5712, 5805, 5848, 5856, 5859, 5952, 6020, 6048, 6120, 6192, 6222, 6324, 6405, 6426, 6510, 6579, 6588, 6665, 6696, 6720, 6832, 6880, 6944, 7140, 7224, 7259, 7310, 7320, 7344, 7378, 7440, 7560, 7564, 7616, 7686, 7740, 7812, 7869, 7905, 7998, 8127, 8160, 8235, 8256, 8296, 8370, 8432, 8540, 8568, 8640, 8680, 8772, 8784, 8928, 9030, 9180, 9288, 9331, 9333, 9455, 9486, 9520, 9632, 9760, 9765, 9792, 9920, 10080, 10234, 10248, 10320, 10370, 10416, 10492, 10540, 10664, 10710, 10836, 10965, 10980, 11067, 11160, 11346, 11424, 11529, 11610, 11696, 11712, 11718, 11997, 12040, 12096, 12240, 12384, 12444, 12648, 12810, 12852, 13020, 13115, 13158, 13176, 13237, 13330, 13392, 13545, 13664, 13760, 13888, 14229, 14280, 14448, 14518, 14620, 14640, 14688, 14756, 14880, 15120, 15128, 15351, 15372, 15480, 15555, 15624, 15738, 15810, 15996, 16065, 16254, 16320, 16470, 16592, 16740, 16864, 17019, 17080, 17136, 17360, 17544, 17568, 17856, 18060, 18360, 18361, 18445, 18576, 18662, 18666, 18910, 18972, 19040, 19215, 19264, 19520, 19530, 19737, 19995, 20160, 20468, 20496, 20640, 20740, 20832, 20984, 21080, 21328, 21420, 21672, 21777, 21930, 21960, 22134, 22320, 22661, 22692, 22848, 23058, 23220, 23392, 23436, 23607, 23715, 23994, 24080, 24480, 24768, 24888, 25296, 25585, 25620, 25704, 26040, 26230, 26316, 26352, 26474, 26660, 26784, 27090, 27328, 27993, 27999, 28365, 28458, 28560, 28896, 29036, 29240, 29280, 29295, 29376, 29512, 29760, 30240, 30256, 30702, 30744, 30960, 31110, 31248, 31476, 31620, 31992, 32130, 32147, 32508, 32895, 32940, 33184, 33201, 33480, 33728, 34038, 34160, 34272, 34720, 35088, 35136, 35991, 36120, 36295, 36720, 36722, 36890, 37152, 37324, 37332, 37820, 37944, 38080, 38430, 39060, 39345, 39474, 39711, 39990, 40635, 40936, 40992, 41280, 41480, 41664, 41968, 42160, 42656, 42840, 43344, 43554, 43860, 43920, 44268, 44591, 44640, 45322, 45384, 46053, 46116, 46440, 46655, 46665, 46784, 46872, 47214, 47430, 47988, 48160, 48960, 49776, 50592, 51057, 51170, 51240, 51408, 52080, 52460, 52632, 52704, 52948, 53320, 53568, 54180, 55083, 55335, 55986, 55998, 56730, 56916, 57120, 57645, 57792, 58072, 58480, 58560, 58590, 59024, 59985, 60480, 60512, 61404, 61488, 61920, 62220, 62496, 62952, 63240, 63984, 64260, 64294, 65016, 65331, 65790, 65880, 66185, 66368, 66402, 66960, 67983, 68076, 68320, 68544, 69440, 70176, 70821, 71145, 71982, 72240, 72590, 73440, 73444, 73780, 74304, 74648, 74664, 75640, 75888, 76755, 76860, 78120, 78690, 78948, 79422, 79980, 81270, 81313, 81872, 81984, 82960, 83936, 83979, 84320, 85095, 85312, 85680, 86688, 87108, 87720, 87840, 88536, 89182, 89280, 90644, 90768, 91805, 92106, 92232, 92880, 93310, 93330, 93744, 94428, 94860, 95976, 96320, 96441, 98685, 99552, 99603, 101184, 102114, 102340, 102480, 102816, 104160, 104920, 105264, 105408, 105896, 106640, 108360, 108885, 110166, 110670, 111972, 111996, 113305, 113460, 113832, 114240, 115290, 116144, 116960, 117180, 118035, 118048, 119133, 119970, 121024, 122808, 122976, 123840, 124440, 124992, 125904, 126480, 127968, 128520, 128588, 130032, 130662, 131580, 131760, 132370, 132804, 133773, 133920, 135966, 136152, 136640, 138159, 139965, 139995, 140352, 141642, 142290, 143964, 144480, 145180, 146880, 146888, 147560, 149296, 149328, 151280, 151776, 153510, 153720, 156240, 157380, 157896, 158627, 158844, 159960, 160735, 162540, 162626, 163744, 165249, 165920, 166005, 167872, 167958, 168640, 170190, 171360, 173376, 174216, 175440, 175680, 177072, 178364, 179955, 181288, 181536, 183610, 184212, 184464, 185760, 186620, 186660, 187488, 188856, 189720, 191952, 192882, 195993, 197370, 198555, 199104, 199206, 203949, 204228, 204680, 204960, 205632, 208320, 209840, 210528, 211792, 213280, 216720, 217770, 220332, 221340, 222955, 223944, 223992, 225029, 226610, 226920, 227664, 230265, 230580, 232288, 233920, 234360, 236070, 236096, 238266, 239940, 243939, 245616, 245952, 248880, 251808, 251937, 252960, 255285, 255936, 257040, 257176, 260064, 261324, 263160, 263520, 264740, 265608, 267546, 267840, 271932, 272304, 275415, 276318, 279930, 279990, 283284, 284580, 287928, 288960, 289323, 290360, 293776, 295120, 298592, 298656, 302560, 303552, 307020, 307440, 312137, 312480, 314760, 315792, 317254, 317688, 319920, 321470, 325080, 325252, 326655, 327488, 330498, 331840, 332010, 335916, 339915, 340380, 342720, 348432, 350880, 354105, 354144, 356728, 357399, 359910, 362576, 363072, 367220, 368424, 368928, 371520, 373240, 373320, 374976, 377712, 379440, 383904, 385764, 391986, 394740, 397110, 398412, 401319, 406565, 407898, 408456, 409360, 409920, 419680, 419895, 421056, 423584, 426560, 433440, 435540, 440664, 442680, 445910, 447888, 447984, 450058, 453220, 453840, 455328, 460530, 461160, 464576, 468720, 472140, 475881, 476532, 479880, 482205, 487878, 491232, 495747, 497760, 498015, 503616, 503874, 505920, 510570, 514080, 514352, 520128, 522648, 526320, 527040, 529480, 531216, 535092, 543864, 544608, 550830, 552636, 559860, 559980, 566568, 569160, 569191, 575856, 578646, 580720, 587552, 590240, 595665, 597184, 597312, 605120, 611847, 614040, 614880, 624274, 624960, 629520, 631584, 634508, 635376, 639840, 642940, 650160, 650504, 653310, 660996, 664020, 668865, 671832, 675087, 679830, 680760, 690795, 696864, 701760, 708210, 708288, 713456, 714798, 719820, 725152, 731817, 734440, 736848, 737856, 746480, 746640, 755424, 758880, 767808, 771528, 783972, 789480, 793135, 794220, 796824, 802638, 813130, 815796, 816912, 818720, 826245, 839360, 839790, 847168, 866880, 867969, 871080, 881328, 885360, 891820, 895776, 895968, 900116, 906440, 907680, 910656, 921060, 922320, 936411, 937440, 944280, 951762, 953064, 959760, 964410, 975756, 979965, 982464, 991494, 995520, 996030, 1007748, 1019745, 1021140, 1028160, 1028704, 1045296, 1052640, 1058960, 1062432, 1070184, 1087728, 1089216, 1101660, 1105272, 1119720, 1119960, 1125145, 1133136, 1138320, 1138382, 1151712, 1157292, 1161440, 1175104, 1180480, 1191330, 1203957, 1219695, 1223694, 1228080, 1229760, 1248548, 1259040, 1259685, 1263168, 1269016, 1270752, 1279680, 1285880, 1300320, 1301008, 1306620, 1321992, 1328040, 1337730, 1343664, 1350174, 1359660, 1361520, 1381590, 1382321, 1393728, 1416420, 1426912, 1427643, 1429596, 1439640, 1446615, 1450304, 1463634, 1468880, 1473696, 1492960, 1493280, 1510848, 1517760, 1543056, 1560685, 1567944, 1578960, 1586270, 1588440, 1593648, 1605276, 1626260, 1631592, 1633824, 1637440, 1652490, 1679580, 1707573, 1735938, 1742160, 1762656, 1770720, 1783640, 1786995, 1791552, 1791936, 1800232, 1812880, 1815360, 1842120, 1844640, 1872822, 1874880, 1888560, 1903524, 1906128, 1919520, 1928820, 1951512, 1959930, 1982988, 1992060, 2006595, 2015496, 2025261, 2039490, 2042280, 2057408, 2090592, 2105280, 2117920, 2124864, 2140368, 2175456, 2195451, 2203320, 2210544, 2239440, 2239920, 2250290, 2266272, 2276640, 2276764, 2303424, 2314584, 2322880, 2379405, 2382660, 2407914, 2439390, 2447388, 2456160, 2478735, 2497096, 2518080, 2519370, 2538032, 2541504, 2571760, 2600640, 2602016, 2613240, 2643984, 2656080, 2675460, 2687328, 2700348, 2719320, 2723040, 2763180, 2764642, 2809233, 2832840, 2845955, 2853824, 2855286, 2859192, 2879280, 2893230, 2927268, 2937760, 2947392, 2985920, 2986560, 3059235, 3086112, 3121370, 3135888, 3157920, 3172540, 3176880, 3187296, 3210552, 3252520, 3263184, 3267648, 3304980, 3359160, 3375435, 3415146, 3471876, 3484320, 3525312, 3541440, 3567280, 3573990, 3600464, 3625760, 3659085, 3684240, 3689280, 3745644, 3777120, 3807048, 3812256, 3839040, 3857640, 3903024, 3919860, 3965976, 3984120, 4013190, 4030992, 4050522, 4078980, 4084560, 4146963, 4181184, 4235840, 4280736, 4282929, 4339845, 4350912, 4390902, 4406640, 4421088, 4478880, 4479840, 4500580, 4532544, 4553280, 4553528, 4629168, 4682055, 4758810, 4765320, 4815828, 4878780, 4894776, 4912320, 4957470, 4994192, 5038740, 5076064, 5122719, 5143520, 5204032, 5226480, 5287968, 5312160, 5350920, 5374656, 5400696, 5438640, 5446080, 5526360, 5529284, 5618466, 5665680, 5691910, 5710572, 5718384, 5758560, 5786460, 5854536, 5875520, 6019785, 6075783, 6118470, 6172224, 6242740, 6271776, 6315840, 6345080, 6353760, 6374592, 6421104, 6505040, 6526368, 6609960, 6718320, 6750870, 6830292, 6911605, 6943752, 6968640, 7134560, 7138215, 7147980, 7200928, 7251520, 7318170, 7368480, 7491288, 7554240, 7614096, 7624512, 7715280, 7806048, 7839720, 7931952, 7968240, 8026380, 8061984, 8101044, 8157960, 8169120, 8293926, 8427699, 8537865, 8561472, 8565858, 8679690, 8781804, 8813280, 8842176, 8957760, 8959680, 9001160, 9107056, 9258336, 9364110, 9517620, 9530640, 9631656, 9676247, 9757560, 9789552, 9914940, 9988384, 10077480, 10126305, 10152128, 10245438, 10287040, 10452960, 10575936, 10624320, 10701840, 10801392, 10877280, 10977255, 11052720, 11058568, 11236932, 11331360, 11383820, 11421144, 11436768, 11517120, 11572920, 11709072, 12039570, 12151566, 12236940, 12440889, 12485480, 12543552, 12690160, 12707520, 12842208, 13010080, 13052736, 13219920, 13436640, 13501740, 13660584, 13823210, 13887504, 14046165, 14269120, 14276430, 14295960, 14401856, 14636340, 14736960, 14982576, 15228192, 15368157, 15430560, 15612096, 15679440, 15863904, 15936480, 16052760, 16123968, 16202088, 16315920, 16338240, 16587852, 16855398, 17075730, 17131716, 17359380, 17563608, 17626560, 18002320, 18214112, 18516672, 18728220, 19035240, 19061280, 19263312, 19352494, 19515120, 19579104, 19829880, 19976768, 20154960, 20252610, 20490876, 20734815, 20905920, 21403680, 21414645, 21602784, 21754560, 21954510, 22105440, 22117136, 22473864, 22662720, 22767640, 22842288, 22873536, 23145840, 23418144, 24079140, 24303132, 24473880, 24881778, 24970960, 25380320, 25613595, 25684416, 26020160, 26439840, 26873280, 27003480, 27321168, 27646420, 27775008, 28092330, 28552860, 28591920, 29028741, 29272680, 29965152, 30378915, 30456384, 30736314, 30861120, 31358880, 31727808, 31872960, 32105520, 32404176, 32631840, 33175704, 33710796, 34151460, 34263432, 34718760, 35127216, 36004640, 36428224, 37322667, 37456440, 38070480, 38122560, 38526624, 38704988, 39030240, 39158208, 39659760, 40309920, 40505220, 40981752, 41469630, 42138495, 42807360, 42829290, 43205568, 43909020, 44210880, 44234272, 44947728, 45535280, 45684576, 46291680, 46836288, 48158280, 48381235, 48606264, 48947760, 49763556, 49941920, 50760640, 51227190, 52879680, 54006960, 54642336, 55292840, 55550016, 56184660, 57105720, 57183840, 58057482, 58545360, 59930304, 60757830, 61472628, 62204445, 62717760, 64211040, 64808352, 65263680, 66351408, 67421592, 68302920, 68526864, 69437520, 70254432, 72009280, 74645334, 74912880, 76140960, 76840785, 77053248, 77409976, 78060480, 79319520, 80619840, 81010440, 81963504, 82939260, 84276990, 85658580, 87086223, 87818040, 88468544, 89895456, 91070560, 91369152, 92583360, 96316560, 96762470, 97212528, 97895520, 99527112, 99883840, 102454380, 108013920, 109284672, 110585680, 112369320, 114211440, 114367680, 116114964, 117090720, 121515660, 122945256, 124408890, 128422080, 129616704, 132702816, 134843184, 136605840, 137053728, 138875040, 140508864, 145143705, 149290668, 149825760, 152281920, 153681570, 154819952, 158639040, 162020880, 163927008, 165878520, 168553980, 171317160, 174172446, 175636080, 179790912, 182141120, 186613335, 192633120, 193524940, 194425056, 195791040, 199054224, 204908760, 216027840, 221171360, 224738640, 228422880, 232229928, 234181440, 243031320, 245890512, 248817780, 261258669, 265405632, 269686368, 273211680, 274107456, 277750080, 290287410, 298581336, 299651520, 307363140, 309639904, 324041760, 327854016, 331757040, 337107960, 342634320, 348344892, 351272160, 373226670, 385266240, 387049880, 388850112, 398108448, 409817520, 435431115, 442342720, 449477280, 456845760, 464459856, 486062640, 491781024, 497635560, 522517338, 539372736, 546423360, 580574820, 597162672, 614726280, 619279808, 648083520, 663514080, 674215920, 685268640, 696689784, 702544320, 746453340, 774099760, 796216896, 819635040, 870862230, 898954560, 928919712, 972125280, 983562048, 995271120, 1045034676, 1161149640, 1194325344, 1229452560, 1306293345, 1327028160, 1348431840, 1370537280, 1393379568, 1492906680, 1548199520, 1639270080, 1741724460, 1857839424, 1944250560, 1990542240, 2090069352, 2322299280, 2388650688, 2458905120, 2612586690, 2696863680, 2786759136, 2985813360, 3096399040, 3483448920, 3981084480, 4180138704, 4644598560, 4917810240, 5225173380, 5573518272, 5971626720, 6966897840, 8360277408, 9289197120, 10450346760, 11943253440, 13933795680, 16720554816, 20900693520, 27867591360, 41801387040, 83602774080]

約数ペア:

[(1, 83602774080), (2, 41801387040), (3, 27867591360), (4, 20900693520), (5, 16720554816), (6, 13933795680), (7, 11943253440), (8, 10450346760), (9, 9289197120), (10, 8360277408), (12, 6966897840), (14, 5971626720), (15, 5573518272), (16, 5225173380), (17, 4917810240), (18, 4644598560), (20, 4180138704), (21, 3981084480), (24, 3483448920), (27, 3096399040), (28, 2985813360), (30, 2786759136), (31, 2696863680), (32, 2612586690), (34, 2458905120), (35, 2388650688), (36, 2322299280), (40, 2090069352), (42, 1990542240), (43, 1944250560), (45, 1857839424), (48, 1741724460), (51, 1639270080), (54, 1548199520), (56, 1492906680), (60, 1393379568), (61, 1370537280), (62, 1348431840), (63, 1327028160), (64, 1306293345), (68, 1229452560), (70, 1194325344), (72, 1161149640), (80, 1045034676), (84, 995271120), (85, 983562048), (86, 972125280), (90, 928919712), (93, 898954560), (96, 870862230), (102, 819635040), (105, 796216896), (108, 774099760), (112, 746453340), (119, 702544320), (120, 696689784), (122, 685268640), (124, 674215920), (126, 663514080), (129, 648083520), (135, 619279808), (136, 614726280), (140, 597162672), (144, 580574820), (153, 546423360), (155, 539372736), (160, 522517338), (168, 497635560), (170, 491781024), (172, 486062640), (180, 464459856), (183, 456845760), (186, 449477280), (189, 442342720), (192, 435431115), (204, 409817520), (210, 398108448), (215, 388850112), (216, 387049880), (217, 385266240), (224, 373226670), (238, 351272160), (240, 348344892), (244, 342634320), (248, 337107960), (252, 331757040), (255, 327854016), (258, 324041760), (270, 309639904), (272, 307363140), (279, 299651520), (280, 298581336), (288, 290287410), (301, 277750080), (305, 274107456), (306, 273211680), (310, 269686368), (315, 265405632), (320, 261258669), (336, 248817780), (340, 245890512), (344, 243031320), (357, 234181440), (360, 232229928), (366, 228422880), (372, 224738640), (378, 221171360), (387, 216027840), (408, 204908760), (420, 199054224), (427, 195791040), (430, 194425056), (432, 193524940), (434, 192633120), (448, 186613335), (459, 182141120), (465, 179790912), (476, 175636080), (480, 174172446), (488, 171317160), (496, 168553980), (504, 165878520), (510, 163927008), (516, 162020880), (527, 158639040), (540, 154819952), (544, 153681570), (549, 152281920), (558, 149825760), (560, 149290668), (576, 145143705), (595, 140508864), (602, 138875040), (610, 137053728), (612, 136605840), (620, 134843184), (630, 132702816), (645, 129616704), (651, 128422080), (672, 124408890), (680, 122945256), (688, 121515660), (714, 117090720), (720, 116114964), (731, 114367680), (732, 114211440), (744, 112369320), (756, 110585680), (765, 109284672), (774, 108013920), (816, 102454380), (837, 99883840), (840, 99527112), (854, 97895520), (860, 97212528), (864, 96762470), (868, 96316560), (903, 92583360), (915, 91369152), (918, 91070560), (930, 89895456), (945, 88468544), (952, 87818040), (960, 87086223), (976, 85658580), (992, 84276990), (1008, 82939260), (1020, 81963504), (1032, 81010440), (1037, 80619840), (1054, 79319520), (1071, 78060480), (1080, 77409976), (1085, 77053248), (1088, 76840785), (1098, 76140960), (1116, 74912880), (1120, 74645334), (1161, 72009280), (1190, 70254432), (1204, 69437520), (1220, 68526864), (1224, 68302920), (1240, 67421592), (1260, 66351408), (1281, 65263680), (1290, 64808352), (1302, 64211040), (1333, 62717760), (1344, 62204445), (1360, 61472628), (1376, 60757830), (1395, 59930304), (1428, 58545360), (1440, 58057482), (1462, 57183840), (1464, 57105720), (1488, 56184660), (1505, 55550016), (1512, 55292840), (1530, 54642336), (1548, 54006960), (1581, 52879680), (1632, 51227190), (1647, 50760640), (1674, 49941920), (1680, 49763556), (1708, 48947760), (1720, 48606264), (1728, 48381235), (1736, 48158280), (1785, 46836288), (1806, 46291680), (1830, 45684576), (1836, 45535280), (1860, 44947728), (1890, 44234272), (1891, 44210880), (1904, 43909020), (1935, 43205568), (1952, 42829290), (1953, 42807360), (1984, 42138495), (2016, 41469630), (2040, 40981752), (2064, 40505220), (2074, 40309920), (2108, 39659760), (2135, 39158208), (2142, 39030240), (2160, 38704988), (2170, 38526624), (2193, 38122560), (2196, 38070480), (2232, 37456440), (2240, 37322667), (2295, 36428224), (2322, 36004640), (2380, 35127216), (2408, 34718760), (2440, 34263432), (2448, 34151460), (2480, 33710796), (2520, 33175704), (2562, 32631840), (2580, 32404176), (2604, 32105520), (2623, 31872960), (2635, 31727808), (2666, 31358880), (2709, 30861120), (2720, 30736314), (2745, 30456384), (2752, 30378915), (2790, 29965152), (2856, 29272680), (2880, 29028741), (2924, 28591920), (2928, 28552860), (2976, 28092330), (3010, 27775008), (3024, 27646420), (3060, 27321168), (3096, 27003480), (3111, 26873280), (3162, 26439840), (3213, 26020160), (3255, 25684416), (3264, 25613595), (3294, 25380320), (3348, 24970960), (3360, 24881778), (3416, 24473880), (3440, 24303132), (3472, 24079140), (3570, 23418144), (3612, 23145840), (3655, 22873536), (3660, 22842288), (3672, 22767640), (3689, 22662720), (3720, 22473864), (3780, 22117136), (3782, 22105440), (3808, 21954510), (3843, 21754560), (3870, 21602784), (3904, 21414645), (3906, 21403680), (3999, 20905920), (4032, 20734815), (4080, 20490876), (4128, 20252610), (4148, 20154960), (4185, 19976768), (4216, 19829880), (4270, 19579104), (4284, 19515120), (4320, 19352494), (4340, 19263312), (4386, 19061280), (4392, 19035240), (4464, 18728220), (4515, 18516672), (4590, 18214112), (4644, 18002320), (4743, 17626560), (4760, 17563608), (4816, 17359380), (4880, 17131716), (4896, 17075730), (4960, 16855398), (5040, 16587852), (5117, 16338240), (5124, 16315920), (5160, 16202088), (5185, 16123968), (5208, 16052760), (5246, 15936480), (5270, 15863904), (5332, 15679440), (5355, 15612096), (5418, 15430560), (5440, 15368157), (5490, 15228192), (5580, 14982576), (5673, 14736960), (5712, 14636340), (5805, 14401856), (5848, 14295960), (5856, 14276430), (5859, 14269120), (5952, 14046165), (6020, 13887504), (6048, 13823210), (6120, 13660584), (6192, 13501740), (6222, 13436640), (6324, 13219920), (6405, 13052736), (6426, 13010080), (6510, 12842208), (6579, 12707520), (6588, 12690160), (6665, 12543552), (6696, 12485480), (6720, 12440889), (6832, 12236940), (6880, 12151566), (6944, 12039570), (7140, 11709072), (7224, 11572920), (7259, 11517120), (7310, 11436768), (7320, 11421144), (7344, 11383820), (7378, 11331360), (7440, 11236932), (7560, 11058568), (7564, 11052720), (7616, 10977255), (7686, 10877280), (7740, 10801392), (7812, 10701840), (7869, 10624320), (7905, 10575936), (7998, 10452960), (8127, 10287040), (8160, 10245438), (8235, 10152128), (8256, 10126305), (8296, 10077480), (8370, 9988384), (8432, 9914940), (8540, 9789552), (8568, 9757560), (8640, 9676247), (8680, 9631656), (8772, 9530640), (8784, 9517620), (8928, 9364110), (9030, 9258336), (9180, 9107056), (9288, 9001160), (9331, 8959680), (9333, 8957760), (9455, 8842176), (9486, 8813280), (9520, 8781804), (9632, 8679690), (9760, 8565858), (9765, 8561472), (9792, 8537865), (9920, 8427699), (10080, 8293926), (10234, 8169120), (10248, 8157960), (10320, 8101044), (10370, 8061984), (10416, 8026380), (10492, 7968240), (10540, 7931952), (10664, 7839720), (10710, 7806048), (10836, 7715280), (10965, 7624512), (10980, 7614096), (11067, 7554240), (11160, 7491288), (11346, 7368480), (11424, 7318170), (11529, 7251520), (11610, 7200928), (11696, 7147980), (11712, 7138215), (11718, 7134560), (11997, 6968640), (12040, 6943752), (12096, 6911605), (12240, 6830292), (12384, 6750870), (12444, 6718320), (12648, 6609960), (12810, 6526368), (12852, 6505040), (13020, 6421104), (13115, 6374592), (13158, 6353760), (13176, 6345080), (13237, 6315840), (13330, 6271776), (13392, 6242740), (13545, 6172224), (13664, 6118470), (13760, 6075783), (13888, 6019785), (14229, 5875520), (14280, 5854536), (14448, 5786460), (14518, 5758560), (14620, 5718384), (14640, 5710572), (14688, 5691910), (14756, 5665680), (14880, 5618466), (15120, 5529284), (15128, 5526360), (15351, 5446080), (15372, 5438640), (15480, 5400696), (15555, 5374656), (15624, 5350920), (15738, 5312160), (15810, 5287968), (15996, 5226480), (16065, 5204032), (16254, 5143520), (16320, 5122719), (16470, 5076064), (16592, 5038740), (16740, 4994192), (16864, 4957470), (17019, 4912320), (17080, 4894776), (17136, 4878780), (17360, 4815828), (17544, 4765320), (17568, 4758810), (17856, 4682055), (18060, 4629168), (18360, 4553528), (18361, 4553280), (18445, 4532544), (18576, 4500580), (18662, 4479840), (18666, 4478880), (18910, 4421088), (18972, 4406640), (19040, 4390902), (19215, 4350912), (19264, 4339845), (19520, 4282929), (19530, 4280736), (19737, 4235840), (19995, 4181184), (20160, 4146963), (20468, 4084560), (20496, 4078980), (20640, 4050522), (20740, 4030992), (20832, 4013190), (20984, 3984120), (21080, 3965976), (21328, 3919860), (21420, 3903024), (21672, 3857640), (21777, 3839040), (21930, 3812256), (21960, 3807048), (22134, 3777120), (22320, 3745644), (22661, 3689280), (22692, 3684240), (22848, 3659085), (23058, 3625760), (23220, 3600464), (23392, 3573990), (23436, 3567280), (23607, 3541440), (23715, 3525312), (23994, 3484320), (24080, 3471876), (24480, 3415146), (24768, 3375435), (24888, 3359160), (25296, 3304980), (25585, 3267648), (25620, 3263184), (25704, 3252520), (26040, 3210552), (26230, 3187296), (26316, 3176880), (26352, 3172540), (26474, 3157920), (26660, 3135888), (26784, 3121370), (27090, 3086112), (27328, 3059235), (27993, 2986560), (27999, 2985920), (28365, 2947392), (28458, 2937760), (28560, 2927268), (28896, 2893230), (29036, 2879280), (29240, 2859192), (29280, 2855286), (29295, 2853824), (29376, 2845955), (29512, 2832840), (29760, 2809233), (30240, 2764642), (30256, 2763180), (30702, 2723040), (30744, 2719320), (30960, 2700348), (31110, 2687328), (31248, 2675460), (31476, 2656080), (31620, 2643984), (31992, 2613240), (32130, 2602016), (32147, 2600640), (32508, 2571760), (32895, 2541504), (32940, 2538032), (33184, 2519370), (33201, 2518080), (33480, 2497096), (33728, 2478735), (34038, 2456160), (34160, 2447388), (34272, 2439390), (34720, 2407914), (35088, 2382660), (35136, 2379405), (35991, 2322880), (36120, 2314584), (36295, 2303424), (36720, 2276764), (36722, 2276640), (36890, 2266272), (37152, 2250290), (37324, 2239920), (37332, 2239440), (37820, 2210544), (37944, 2203320), (38080, 2195451), (38430, 2175456), (39060, 2140368), (39345, 2124864), (39474, 2117920), (39711, 2105280), (39990, 2090592), (40635, 2057408), (40936, 2042280), (40992, 2039490), (41280, 2025261), (41480, 2015496), (41664, 2006595), (41968, 1992060), (42160, 1982988), (42656, 1959930), (42840, 1951512), (43344, 1928820), (43554, 1919520), (43860, 1906128), (43920, 1903524), (44268, 1888560), (44591, 1874880), (44640, 1872822), (45322, 1844640), (45384, 1842120), (46053, 1815360), (46116, 1812880), (46440, 1800232), (46655, 1791936), (46665, 1791552), (46784, 1786995), (46872, 1783640), (47214, 1770720), (47430, 1762656), (47988, 1742160), (48160, 1735938), (48960, 1707573), (49776, 1679580), (50592, 1652490), (51057, 1637440), (51170, 1633824), (51240, 1631592), (51408, 1626260), (52080, 1605276), (52460, 1593648), (52632, 1588440), (52704, 1586270), (52948, 1578960), (53320, 1567944), (53568, 1560685), (54180, 1543056), (55083, 1517760), (55335, 1510848), (55986, 1493280), (55998, 1492960), (56730, 1473696), (56916, 1468880), (57120, 1463634), (57645, 1450304), (57792, 1446615), (58072, 1439640), (58480, 1429596), (58560, 1427643), (58590, 1426912), (59024, 1416420), (59985, 1393728), (60480, 1382321), (60512, 1381590), (61404, 1361520), (61488, 1359660), (61920, 1350174), (62220, 1343664), (62496, 1337730), (62952, 1328040), (63240, 1321992), (63984, 1306620), (64260, 1301008), (64294, 1300320), (65016, 1285880), (65331, 1279680), (65790, 1270752), (65880, 1269016), (66185, 1263168), (66368, 1259685), (66402, 1259040), (66960, 1248548), (67983, 1229760), (68076, 1228080), (68320, 1223694), (68544, 1219695), (69440, 1203957), (70176, 1191330), (70821, 1180480), (71145, 1175104), (71982, 1161440), (72240, 1157292), (72590, 1151712), (73440, 1138382), (73444, 1138320), (73780, 1133136), (74304, 1125145), (74648, 1119960), (74664, 1119720), (75640, 1105272), (75888, 1101660), (76755, 1089216), (76860, 1087728), (78120, 1070184), (78690, 1062432), (78948, 1058960), (79422, 1052640), (79980, 1045296), (81270, 1028704), (81313, 1028160), (81872, 1021140), (81984, 1019745), (82960, 1007748), (83936, 996030), (83979, 995520), (84320, 991494), (85095, 982464), (85312, 979965), (85680, 975756), (86688, 964410), (87108, 959760), (87720, 953064), (87840, 951762), (88536, 944280), (89182, 937440), (89280, 936411), (90644, 922320), (90768, 921060), (91805, 910656), (92106, 907680), (92232, 906440), (92880, 900116), (93310, 895968), (93330, 895776), (93744, 891820), (94428, 885360), (94860, 881328), (95976, 871080), (96320, 867969), (96441, 866880), (98685, 847168), (99552, 839790), (99603, 839360), (101184, 826245), (102114, 818720), (102340, 816912), (102480, 815796), (102816, 813130), (104160, 802638), (104920, 796824), (105264, 794220), (105408, 793135), (105896, 789480), (106640, 783972), (108360, 771528), (108885, 767808), (110166, 758880), (110670, 755424), (111972, 746640), (111996, 746480), (113305, 737856), (113460, 736848), (113832, 734440), (114240, 731817), (115290, 725152), (116144, 719820), (116960, 714798), (117180, 713456), (118035, 708288), (118048, 708210), (119133, 701760), (119970, 696864), (121024, 690795), (122808, 680760), (122976, 679830), (123840, 675087), (124440, 671832), (124992, 668865), (125904, 664020), (126480, 660996), (127968, 653310), (128520, 650504), (128588, 650160), (130032, 642940), (130662, 639840), (131580, 635376), (131760, 634508), (132370, 631584), (132804, 629520), (133773, 624960), (133920, 624274), (135966, 614880), (136152, 614040), (136640, 611847), (138159, 605120), (139965, 597312), (139995, 597184), (140352, 595665), (141642, 590240), (142290, 587552), (143964, 580720), (144480, 578646), (145180, 575856), (146880, 569191), (146888, 569160), (147560, 566568), (149296, 559980), (149328, 559860), (151280, 552636), (151776, 550830), (153510, 544608), (153720, 543864), (156240, 535092), (157380, 531216), (157896, 529480), (158627, 527040), (158844, 526320), (159960, 522648), (160735, 520128), (162540, 514352), (162626, 514080), (163744, 510570), (165249, 505920), (165920, 503874), (166005, 503616), (167872, 498015), (167958, 497760), (168640, 495747), (170190, 491232), (171360, 487878), (173376, 482205), (174216, 479880), (175440, 476532), (175680, 475881), (177072, 472140), (178364, 468720), (179955, 464576), (181288, 461160), (181536, 460530), (183610, 455328), (184212, 453840), (184464, 453220), (185760, 450058), (186620, 447984), (186660, 447888), (187488, 445910), (188856, 442680), (189720, 440664), (191952, 435540), (192882, 433440), (195993, 426560), (197370, 423584), (198555, 421056), (199104, 419895), (199206, 419680), (203949, 409920), (204228, 409360), (204680, 408456), (204960, 407898), (205632, 406565), (208320, 401319), (209840, 398412), (210528, 397110), (211792, 394740), (213280, 391986), (216720, 385764), (217770, 383904), (220332, 379440), (221340, 377712), (222955, 374976), (223944, 373320), (223992, 373240), (225029, 371520), (226610, 368928), (226920, 368424), (227664, 367220), (230265, 363072), (230580, 362576), (232288, 359910), (233920, 357399), (234360, 356728), (236070, 354144), (236096, 354105), (238266, 350880), (239940, 348432), (243939, 342720), (245616, 340380), (245952, 339915), (248880, 335916), (251808, 332010), (251937, 331840), (252960, 330498), (255285, 327488), (255936, 326655), (257040, 325252), (257176, 325080), (260064, 321470), (261324, 319920), (263160, 317688), (263520, 317254), (264740, 315792), (265608, 314760), (267546, 312480), (267840, 312137), (271932, 307440), (272304, 307020), (275415, 303552), (276318, 302560), (279930, 298656), (279990, 298592), (283284, 295120), (284580, 293776), (287928, 290360), (288960, 289323)]