72652068720

素因数分解:

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

素因数の和:153

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 61, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 98, 99, 105, 108, 110, 112, 120, 121, 122, 124, 126, 132, 135, 140, 144, 147, 154, 155, 162, 165, 168, 176, 180, 183, 186, 189, 196, 198, 210, 216, 217, 220, 231, 240, 242, 244, 245, 248, 252, 264, 270, 279, 280, 294, 297, 305, 308, 310, 315, 324, 330, 336, 341, 360, 363, 366, 372, 378, 385, 392, 396, 405, 420, 427, 432, 434, 440, 441, 462, 465, 484, 488, 490, 495, 496, 504, 528, 539, 540, 549, 558, 560, 567, 588, 594, 605, 610, 616, 620, 630, 648, 651, 660, 671, 682, 693, 720, 726, 732, 735, 744, 756, 770, 784, 792, 810, 837, 840, 847, 854, 868, 880, 882, 891, 915, 924, 930, 945, 968, 976, 980, 990, 1008, 1023, 1078, 1080, 1085, 1089, 1098, 1116, 1134, 1155, 1176, 1188, 1210, 1220, 1232, 1240, 1260, 1281, 1296, 1302, 1320, 1323, 1342, 1364, 1386, 1395, 1452, 1464, 1470, 1485, 1488, 1512, 1519, 1540, 1584, 1617, 1620, 1647, 1674, 1680, 1694, 1705, 1708, 1736, 1764, 1782, 1815, 1830, 1848, 1860, 1890, 1891, 1936, 1953, 1960, 1980, 2013, 2046, 2079, 2135, 2156, 2160, 2170, 2178, 2196, 2205, 2232, 2268, 2310, 2352, 2376, 2387, 2420, 2440, 2480, 2511, 2520, 2541, 2562, 2604, 2640, 2646, 2684, 2695, 2728, 2745, 2772, 2790, 2835, 2904, 2928, 2940, 2970, 2989, 3024, 3038, 3069, 3080, 3234, 3240, 3255, 3267, 3294, 3348, 3355, 3388, 3410, 3416, 3465, 3472, 3528, 3564, 3630, 3660, 3696, 3720, 3751, 3780, 3782, 3843, 3906, 3920, 3960, 3969, 4026, 4092, 4158, 4185, 4235, 4270, 4312, 4340, 4356, 4392, 4410, 4455, 4464, 4536, 4557, 4620, 4697, 4752, 4774, 4840, 4851, 4880, 4941, 5022, 5040, 5082, 5115, 5124, 5208, 5292, 5368, 5390, 5445, 5456, 5490, 5544, 5580, 5670, 5673, 5808, 5859, 5880, 5929, 5940, 5978, 6039, 6076, 6138, 6160, 6237, 6405, 6468, 6480, 6510, 6534, 6588, 6615, 6696, 6710, 6776, 6820, 6832, 6930, 7056, 7128, 7161, 7260, 7320, 7381, 7440, 7502, 7560, 7564, 7595, 7623, 7686, 7812, 7920, 7938, 8052, 8085, 8184, 8235, 8316, 8370, 8470, 8540, 8624, 8680, 8712, 8784, 8820, 8910, 8967, 9072, 9114, 9207, 9240, 9394, 9455, 9548, 9680, 9702, 9765, 9801, 9882, 10044, 10065, 10164, 10230, 10248, 10395, 10416, 10584, 10736, 10780, 10890, 10980, 11088, 11160, 11253, 11340, 11346, 11529, 11718, 11760, 11858, 11880, 11935, 11956, 12078, 12152, 12276, 12474, 12555, 12705, 12810, 12936, 13020, 13068, 13176, 13230, 13237, 13392, 13420, 13552, 13640, 13671, 13860, 14091, 14256, 14322, 14520, 14553, 14640, 14762, 14945, 15004, 15120, 15128, 15190, 15246, 15345, 15372, 15624, 15876, 16104, 16170, 16335, 16368, 16470, 16632, 16709, 16740, 16940, 17019, 17080, 17360, 17424, 17577, 17640, 17787, 17820, 17934, 18117, 18228, 18414, 18480, 18755, 18788, 18910, 19096, 19215, 19404, 19530, 19602, 19764, 19845, 20088, 20130, 20328, 20460, 20496, 20790, 20801, 21168, 21483, 21560, 21780, 21960, 22143, 22320, 22506, 22680, 22692, 22785, 22869, 23058, 23436, 23485, 23716, 23760, 23870, 23912, 24156, 24255, 24304, 24552, 24705, 24948, 25110, 25410, 25620, 25872, 26040, 26136, 26257, 26352, 26460, 26474, 26840, 26901, 27280, 27342, 27621, 27720, 28182, 28365, 28644, 29040, 29106, 29295, 29524, 29645, 29890, 30008, 30195, 30256, 30380, 30492, 30690, 30744, 31185, 31248, 31752, 32208, 32340, 32670, 32879, 32940, 33264, 33418, 33480, 33759, 33880, 34038, 34160, 34587, 35154, 35280, 35574, 35640, 35805, 35868, 36234, 36456, 36828, 36905, 37510, 37576, 37820, 38115, 38192, 38430, 38808, 39060, 39204, 39528, 39690, 39711, 40176, 40260, 40656, 40920, 41013, 41580, 41602, 42273, 42966, 43120, 43560, 43659, 43920, 44286, 44835, 45012, 45360, 45384, 45570, 45738, 46035, 46116, 46872, 46970, 47432, 47740, 47824, 48312, 48510, 49005, 49104, 49410, 49896, 50127, 50220, 50820, 51057, 51240, 51667, 52080, 52272, 52514, 52920, 52948, 53361, 53680, 53802, 54351, 54684, 55242, 55440, 56265, 56364, 56730, 57288, 57645, 58212, 58590, 59048, 59290, 59780, 60016, 60390, 60760, 60984, 61380, 61488, 62370, 62403, 63504, 64449, 64680, 65340, 65758, 65880, 66185, 66429, 66836, 66960, 67518, 67760, 68076, 68355, 68607, 69174, 70308, 70455, 71148, 71280, 71610, 71736, 72468, 72765, 72912, 73656, 73810, 75020, 75152, 75640, 76230, 76860, 77616, 78120, 78408, 78771, 79056, 79380, 79422, 80520, 80703, 81840, 82026, 83160, 83204, 83545, 84546, 85095, 85932, 87120, 87318, 87885, 88572, 88935, 89670, 90024, 90585, 90768, 91140, 91476, 92070, 92232, 92659, 93744, 93940, 94864, 95480, 96624, 97020, 98010, 98637, 98820, 99792, 100254, 100440, 101277, 101640, 102114, 102480, 103334, 104005, 105028, 105840, 105896, 106722, 107415, 107604, 108702, 109368, 110484, 110715, 112530, 112728, 113460, 114345, 114576, 115290, 116424, 117180, 118096, 118580, 119133, 119560, 120780, 121520, 121968, 122760, 123039, 124740, 124806, 126819, 128898, 129360, 130680, 131285, 131516, 131760, 132370, 132858, 133672, 134505, 135036, 136152, 136710, 137214, 138105, 138348, 140616, 140910, 142296, 143220, 143472, 144936, 145530, 145607, 147312, 147620, 150040, 150381, 151280, 152460, 153171, 153720, 155001, 156240, 156816, 157542, 158760, 158844, 160083, 161040, 161406, 164052, 164395, 166320, 166408, 167090, 168795, 169092, 170190, 171864, 172935, 174636, 175770, 177144, 177870, 179340, 180048, 181170, 182280, 182952, 183799, 184140, 184464, 185318, 187209, 187880, 190960, 193347, 194040, 196020, 197274, 197640, 198555, 199287, 200508, 200880, 202554, 203280, 204228, 205065, 206668, 208010, 210056, 211365, 211792, 213444, 214830, 215208, 217404, 218295, 218736, 220968, 221430, 225060, 225456, 226920, 228690, 228811, 230580, 232848, 234360, 236313, 237160, 238266, 239120, 241560, 242109, 245520, 246078, 249480, 249612, 250635, 253638, 255285, 257796, 258335, 261360, 262570, 263032, 264740, 265716, 266805, 267344, 269010, 270072, 271755, 272304, 273420, 274428, 276210, 276696, 277977, 281232, 281820, 284592, 286440, 289872, 291060, 291214, 295240, 295911, 300080, 300762, 303831, 304920, 306342, 307440, 310002, 312015, 315084, 317520, 317688, 320166, 322245, 322812, 328104, 328790, 332145, 332816, 334180, 337590, 338184, 340380, 343035, 343728, 345870, 349272, 351540, 354288, 355740, 357399, 358680, 361669, 362340, 364560, 365904, 367598, 368280, 370636, 374418, 375760, 380457, 386694, 388080, 392040, 393855, 394548, 395280, 397110, 398574, 401016, 403515, 405108, 408456, 410130, 413336, 416020, 420112, 422730, 426888, 429660, 430416, 434808, 436590, 436821, 441936, 442860, 450120, 451143, 453840, 457380, 457622, 461160, 463295, 465003, 468720, 472626, 474320, 476532, 480249, 483120, 484218, 492156, 493185, 498960, 499224, 501270, 506385, 507276, 510570, 515592, 516670, 525140, 526064, 529480, 531432, 533610, 538020, 540144, 543510, 546840, 548856, 551397, 552420, 553392, 555954, 561627, 563640, 572880, 582120, 582428, 590480, 591822, 595665, 597861, 601524, 607662, 609840, 612684, 615195, 620004, 624030, 630168, 634095, 635376, 640332, 644490, 645624, 656208, 657580, 664290, 668360, 675180, 676368, 680760, 686070, 686433, 691740, 698544, 703080, 708939, 711480, 714798, 717360, 723338, 724680, 728035, 735196, 736560, 741272, 748836, 751905, 760914, 765855, 773388, 775005, 784080, 787710, 789096, 794220, 797148, 800415, 802032, 807030, 810216, 816912, 820260, 826672, 832040, 833931, 845460, 853776, 859320, 869616, 873180, 873642, 885720, 887733, 900240, 902286, 914760, 915244, 918995, 922320, 926590, 930006, 936045, 945252, 953064, 960498, 966735, 968436, 984312, 986370, 996435, 998448, 1002540, 1012770, 1014552, 1019249, 1021140, 1031184, 1033340, 1050280, 1058960, 1062864, 1067220, 1072197, 1076040, 1085007, 1087020, 1093680, 1097712, 1102794, 1104840, 1111908, 1123254, 1127280, 1144055, 1164240, 1164856, 1181565, 1183644, 1191330, 1195722, 1203048, 1210545, 1215324, 1225368, 1230390, 1240008, 1248060, 1260336, 1268190, 1280664, 1288980, 1291248, 1310463, 1315160, 1328580, 1336720, 1350360, 1353429, 1361520, 1372140, 1372866, 1383480, 1389885, 1395009, 1406160, 1417878, 1422960, 1429596, 1446676, 1449360, 1456070, 1470392, 1479555, 1482544, 1497672, 1503810, 1519155, 1521828, 1531710, 1546776, 1550010, 1575420, 1578192, 1588440, 1594296, 1600830, 1601677, 1614060, 1620432, 1640520, 1654191, 1664080, 1667862, 1684881, 1690920, 1718640, 1746360, 1747284, 1771440, 1775466, 1786995, 1804572, 1808345, 1829520, 1830488, 1837990, 1853180, 1860012, 1872090, 1890504, 1902285, 1906128, 1920996, 1933470, 1936872, 1968624, 1972740, 1992870, 2005080, 2025540, 2029104, 2038498, 2042280, 2059299, 2066680, 2100560, 2126817, 2134440, 2144394, 2152080, 2170014, 2174040, 2184105, 2205588, 2209680, 2223816, 2246508, 2255715, 2288110, 2325015, 2329712, 2363130, 2367288, 2382660, 2391444, 2401245, 2406096, 2421090, 2430648, 2450736, 2460780, 2480016, 2496120, 2501793, 2536380, 2561328, 2577960, 2620926, 2630320, 2657160, 2663199, 2700720, 2706858, 2744280, 2745732, 2756985, 2766960, 2779770, 2790018, 2808135, 2835756, 2859192, 2893352, 2912140, 2940784, 2959110, 2989305, 2995344, 3007620, 3038310, 3043656, 3057747, 3063420, 3093552, 3100020, 3150840, 3176880, 3188592, 3201660, 3203354, 3228120, 3255021, 3281040, 3308382, 3335724, 3369762, 3381840, 3432165, 3492720, 3494568, 3544695, 3550932, 3573990, 3609144, 3616690, 3660976, 3675980, 3706360, 3720024, 3744180, 3781008, 3804570, 3841992, 3866940, 3873744, 3931389, 3945480, 3985740, 4010160, 4051080, 4076996, 4084560, 4118598, 4133360, 4169655, 4185027, 4253634, 4268880, 4288788, 4340028, 4348080, 4368210, 4411176, 4438665, 4447632, 4493016, 4511430, 4576220, 4650030, 4726260, 4734576, 4765320, 4782888, 4802490, 4805031, 4842180, 4861296, 4921560, 4962573, 4992240, 5003586, 5072760, 5096245, 5155920, 5241852, 5314320, 5326398, 5360985, 5413716, 5425035, 5488560, 5491464, 5513970, 5559540, 5580036, 5616270, 5671512, 5718384, 5786704, 5824280, 5918220, 5978610, 6015240, 6076620, 6087312, 6115494, 6126840, 6177897, 6200040, 6301680, 6403320, 6406708, 6456240, 6510042, 6552315, 6616764, 6671448, 6739524, 6767145, 6864330, 6975045, 6989136, 7089390, 7101864, 7147980, 7218288, 7233380, 7351960, 7412720, 7440048, 7488360, 7505379, 7609140, 7683984, 7733880, 7862778, 7890960, 7971480, 8008385, 8102160, 8153992, 8237196, 8270955, 8339310, 8370054, 8424405, 8507268, 8577576, 8680056, 8736420, 8822352, 8877330, 8986032, 9022860, 9152440, 9173241, 9300060, 9452520, 9530640, 9565776, 9604980, 9610062, 9684360, 9765063, 9843120, 9925146, 10007172, 10145520, 10192490, 10296495, 10483704, 10634085, 10652796, 10721970, 10827432, 10850070, 10982928, 11027940, 11119080, 11160072, 11211739, 11232540, 11343024, 11648560, 11794167, 11836440, 11957220, 12030480, 12153240, 12230988, 12253680, 12355794, 12400080, 12508965, 12806640, 12813416, 13020084, 13104630, 13233528, 13315995, 13342896, 13479048, 13534290, 13728660, 13950090, 14178780, 14203728, 14295960, 14415093, 14466760, 14703920, 14887719, 14976720, 15010758, 15218280, 15288735, 15467760, 15725556, 15942960, 16016770, 16275105, 16307984, 16474392, 16541910, 16678620, 16740108, 16848810, 17014536, 17155152, 17360112, 17472840, 17754660, 18045720, 18304880, 18346482, 18533691, 18600120, 18905040, 19209960, 19220124, 19368720, 19530126, 19656945, 19850292, 20014344, 20384980, 20592990, 20925135, 20967408, 21268170, 21305592, 21443940, 21654864, 21700140, 22055880, 22238160, 22320144, 22423478, 22465080, 23588334, 23672880, 23914440, 24025155, 24306480, 24461976, 24711588, 24812865, 25017930, 25626832, 26040168, 26209260, 26467056, 26631990, 26958096, 27068580, 27457320, 27519723, 27900180, 28357560, 28591920, 28830186, 28933520, 29295189, 29775438, 30021516, 30436560, 30577470, 30889485, 31451112, 32033540, 32550210, 32948784, 33083820, 33357240, 33480216, 33635217, 33697620, 34029072, 34945680, 35509320, 36091440, 36692964, 37067382, 37200240, 37526895, 38419920, 38440248, 39060252, 39313890, 39700584, 40028688, 40769960, 41185980, 41850270, 42536340, 42611184, 42887880, 43245279, 43400280, 44111760, 44846956, 44930160, 45866205, 47176668, 47828880, 48050310, 48825315, 48923952, 49423176, 49625730, 50035860, 52080336, 52418520, 53263980, 54137160, 54914640, 55039446, 55800360, 56058695, 56715120, 57660372, 58590378, 58970835, 59550876, 60043032, 61154940, 61778970, 62902224, 64067080, 65100420, 66167640, 66714480, 66960432, 67270434, 67395240, 71018640, 72075465, 73385928, 74134764, 74438595, 75053790, 76880496, 78120504, 78627780, 79401168, 81539920, 82371960, 82559169, 83700540, 85072680, 85775760, 86490558, 86800560, 89693912, 91732410, 92668455, 94353336, 96100620, 97650630, 98846352, 99251460, 100071720, 100905651, 104837040, 106527960, 108274320, 110078892, 111600720, 112117390, 115320744, 117180756, 117941670, 119101752, 120086064, 122309880, 123557940, 128134160, 129735837, 130200840, 132335280, 134540868, 134790480, 137598615, 144150930, 146475945, 146771856, 148269528, 148877190, 150107580, 156241008, 157255560, 164743920, 165118338, 167401080, 168176085, 170145360, 172981116, 179387824, 183464820, 185336910, 188706672, 192201240, 195301260, 198502920, 200143440, 201811302, 213055920, 216226395, 220157784, 224234780, 230641488, 234361512, 235883340, 238203504, 244619760, 247115880, 259471674, 260401680, 269081736, 275197230, 288301860, 292951890, 296539056, 297754380, 300215160, 302716953, 314511120, 330236676, 334802160, 336352170, 345962232, 366929640, 370673820, 384402480, 390602520, 397005840, 403622604, 412795845, 432452790, 440315568, 448469560, 468723024, 471766680, 494231760, 504528255, 518943348, 538163472, 550394460, 576603720, 585903780, 595508760, 600430320, 605433906, 648679185, 660473352, 672704340, 691924464, 733859280, 741347640, 781205040, 807245208, 825591690, 864905580, 896939120, 908150859, 943533360, 1009056510, 1037886696, 1100788920, 1153207440, 1171807560, 1191017520, 1210867812, 1297358370, 1320946704, 1345408680, 1482695280, 1513584765, 1614490416, 1651183380, 1729811160, 1816301718, 2018113020, 2075773392, 2201577840, 2343615120, 2421735624, 2594716740, 2690817360, 3027169530, 3302366760, 3459622320, 3632603436, 4036226040, 4540754295, 4843471248, 5189433480, 6054339060, 6604733520, 7265206872, 8072452080, 9081508590, 10378866960, 12108678120, 14530413744, 18163017180, 24217356240, 36326034360, 72652068720]

約数ペア:

[(1, 72652068720), (2, 36326034360), (3, 24217356240), (4, 18163017180), (5, 14530413744), (6, 12108678120), (7, 10378866960), (8, 9081508590), (9, 8072452080), (10, 7265206872), (11, 6604733520), (12, 6054339060), (14, 5189433480), (15, 4843471248), (16, 4540754295), (18, 4036226040), (20, 3632603436), (21, 3459622320), (22, 3302366760), (24, 3027169530), (27, 2690817360), (28, 2594716740), (30, 2421735624), (31, 2343615120), (33, 2201577840), (35, 2075773392), (36, 2018113020), (40, 1816301718), (42, 1729811160), (44, 1651183380), (45, 1614490416), (48, 1513584765), (49, 1482695280), (54, 1345408680), (55, 1320946704), (56, 1297358370), (60, 1210867812), (61, 1191017520), (62, 1171807560), (63, 1153207440), (66, 1100788920), (70, 1037886696), (72, 1009056510), (77, 943533360), (80, 908150859), (81, 896939120), (84, 864905580), (88, 825591690), (90, 807245208), (93, 781205040), (98, 741347640), (99, 733859280), (105, 691924464), (108, 672704340), (110, 660473352), (112, 648679185), (120, 605433906), (121, 600430320), (122, 595508760), (124, 585903780), (126, 576603720), (132, 550394460), (135, 538163472), (140, 518943348), (144, 504528255), (147, 494231760), (154, 471766680), (155, 468723024), (162, 448469560), (165, 440315568), (168, 432452790), (176, 412795845), (180, 403622604), (183, 397005840), (186, 390602520), (189, 384402480), (196, 370673820), (198, 366929640), (210, 345962232), (216, 336352170), (217, 334802160), (220, 330236676), (231, 314511120), (240, 302716953), (242, 300215160), (244, 297754380), (245, 296539056), (248, 292951890), (252, 288301860), (264, 275197230), (270, 269081736), (279, 260401680), (280, 259471674), (294, 247115880), (297, 244619760), (305, 238203504), (308, 235883340), (310, 234361512), (315, 230641488), (324, 224234780), (330, 220157784), (336, 216226395), (341, 213055920), (360, 201811302), (363, 200143440), (366, 198502920), (372, 195301260), (378, 192201240), (385, 188706672), (392, 185336910), (396, 183464820), (405, 179387824), (420, 172981116), (427, 170145360), (432, 168176085), (434, 167401080), (440, 165118338), (441, 164743920), (462, 157255560), (465, 156241008), (484, 150107580), (488, 148877190), (490, 148269528), (495, 146771856), (496, 146475945), (504, 144150930), (528, 137598615), (539, 134790480), (540, 134540868), (549, 132335280), (558, 130200840), (560, 129735837), (567, 128134160), (588, 123557940), (594, 122309880), (605, 120086064), (610, 119101752), (616, 117941670), (620, 117180756), (630, 115320744), (648, 112117390), (651, 111600720), (660, 110078892), (671, 108274320), (682, 106527960), (693, 104837040), (720, 100905651), (726, 100071720), (732, 99251460), (735, 98846352), (744, 97650630), (756, 96100620), (770, 94353336), (784, 92668455), (792, 91732410), (810, 89693912), (837, 86800560), (840, 86490558), (847, 85775760), (854, 85072680), (868, 83700540), (880, 82559169), (882, 82371960), (891, 81539920), (915, 79401168), (924, 78627780), (930, 78120504), (945, 76880496), (968, 75053790), (976, 74438595), (980, 74134764), (990, 73385928), (1008, 72075465), (1023, 71018640), (1078, 67395240), (1080, 67270434), (1085, 66960432), (1089, 66714480), (1098, 66167640), (1116, 65100420), (1134, 64067080), (1155, 62902224), (1176, 61778970), (1188, 61154940), (1210, 60043032), (1220, 59550876), (1232, 58970835), (1240, 58590378), (1260, 57660372), (1281, 56715120), (1296, 56058695), (1302, 55800360), (1320, 55039446), (1323, 54914640), (1342, 54137160), (1364, 53263980), (1386, 52418520), (1395, 52080336), (1452, 50035860), (1464, 49625730), (1470, 49423176), (1485, 48923952), (1488, 48825315), (1512, 48050310), (1519, 47828880), (1540, 47176668), (1584, 45866205), (1617, 44930160), (1620, 44846956), (1647, 44111760), (1674, 43400280), (1680, 43245279), (1694, 42887880), (1705, 42611184), (1708, 42536340), (1736, 41850270), (1764, 41185980), (1782, 40769960), (1815, 40028688), (1830, 39700584), (1848, 39313890), (1860, 39060252), (1890, 38440248), (1891, 38419920), (1936, 37526895), (1953, 37200240), (1960, 37067382), (1980, 36692964), (2013, 36091440), (2046, 35509320), (2079, 34945680), (2135, 34029072), (2156, 33697620), (2160, 33635217), (2170, 33480216), (2178, 33357240), (2196, 33083820), (2205, 32948784), (2232, 32550210), (2268, 32033540), (2310, 31451112), (2352, 30889485), (2376, 30577470), (2387, 30436560), (2420, 30021516), (2440, 29775438), (2480, 29295189), (2511, 28933520), (2520, 28830186), (2541, 28591920), (2562, 28357560), (2604, 27900180), (2640, 27519723), (2646, 27457320), (2684, 27068580), (2695, 26958096), (2728, 26631990), (2745, 26467056), (2772, 26209260), (2790, 26040168), (2835, 25626832), (2904, 25017930), (2928, 24812865), (2940, 24711588), (2970, 24461976), (2989, 24306480), (3024, 24025155), (3038, 23914440), (3069, 23672880), (3080, 23588334), (3234, 22465080), (3240, 22423478), (3255, 22320144), (3267, 22238160), (3294, 22055880), (3348, 21700140), (3355, 21654864), (3388, 21443940), (3410, 21305592), (3416, 21268170), (3465, 20967408), (3472, 20925135), (3528, 20592990), (3564, 20384980), (3630, 20014344), (3660, 19850292), (3696, 19656945), (3720, 19530126), (3751, 19368720), (3780, 19220124), (3782, 19209960), (3843, 18905040), (3906, 18600120), (3920, 18533691), (3960, 18346482), (3969, 18304880), (4026, 18045720), (4092, 17754660), (4158, 17472840), (4185, 17360112), (4235, 17155152), (4270, 17014536), (4312, 16848810), (4340, 16740108), (4356, 16678620), (4392, 16541910), (4410, 16474392), (4455, 16307984), (4464, 16275105), (4536, 16016770), (4557, 15942960), (4620, 15725556), (4697, 15467760), (4752, 15288735), (4774, 15218280), (4840, 15010758), (4851, 14976720), (4880, 14887719), (4941, 14703920), (5022, 14466760), (5040, 14415093), (5082, 14295960), (5115, 14203728), (5124, 14178780), (5208, 13950090), (5292, 13728660), (5368, 13534290), (5390, 13479048), (5445, 13342896), (5456, 13315995), (5490, 13233528), (5544, 13104630), (5580, 13020084), (5670, 12813416), (5673, 12806640), (5808, 12508965), (5859, 12400080), (5880, 12355794), (5929, 12253680), (5940, 12230988), (5978, 12153240), (6039, 12030480), (6076, 11957220), (6138, 11836440), (6160, 11794167), (6237, 11648560), (6405, 11343024), (6468, 11232540), (6480, 11211739), (6510, 11160072), (6534, 11119080), (6588, 11027940), (6615, 10982928), (6696, 10850070), (6710, 10827432), (6776, 10721970), (6820, 10652796), (6832, 10634085), (6930, 10483704), (7056, 10296495), (7128, 10192490), (7161, 10145520), (7260, 10007172), (7320, 9925146), (7381, 9843120), (7440, 9765063), (7502, 9684360), (7560, 9610062), (7564, 9604980), (7595, 9565776), (7623, 9530640), (7686, 9452520), (7812, 9300060), (7920, 9173241), (7938, 9152440), (8052, 9022860), (8085, 8986032), (8184, 8877330), (8235, 8822352), (8316, 8736420), (8370, 8680056), (8470, 8577576), (8540, 8507268), (8624, 8424405), (8680, 8370054), (8712, 8339310), (8784, 8270955), (8820, 8237196), (8910, 8153992), (8967, 8102160), (9072, 8008385), (9114, 7971480), (9207, 7890960), (9240, 7862778), (9394, 7733880), (9455, 7683984), (9548, 7609140), (9680, 7505379), (9702, 7488360), (9765, 7440048), (9801, 7412720), (9882, 7351960), (10044, 7233380), (10065, 7218288), (10164, 7147980), (10230, 7101864), (10248, 7089390), (10395, 6989136), (10416, 6975045), (10584, 6864330), (10736, 6767145), (10780, 6739524), (10890, 6671448), (10980, 6616764), (11088, 6552315), (11160, 6510042), (11253, 6456240), (11340, 6406708), (11346, 6403320), (11529, 6301680), (11718, 6200040), (11760, 6177897), (11858, 6126840), (11880, 6115494), (11935, 6087312), (11956, 6076620), (12078, 6015240), (12152, 5978610), (12276, 5918220), (12474, 5824280), (12555, 5786704), (12705, 5718384), (12810, 5671512), (12936, 5616270), (13020, 5580036), (13068, 5559540), (13176, 5513970), (13230, 5491464), (13237, 5488560), (13392, 5425035), (13420, 5413716), (13552, 5360985), (13640, 5326398), (13671, 5314320), (13860, 5241852), (14091, 5155920), (14256, 5096245), (14322, 5072760), (14520, 5003586), (14553, 4992240), (14640, 4962573), (14762, 4921560), (14945, 4861296), (15004, 4842180), (15120, 4805031), (15128, 4802490), (15190, 4782888), (15246, 4765320), (15345, 4734576), (15372, 4726260), (15624, 4650030), (15876, 4576220), (16104, 4511430), (16170, 4493016), (16335, 4447632), (16368, 4438665), (16470, 4411176), (16632, 4368210), (16709, 4348080), (16740, 4340028), (16940, 4288788), (17019, 4268880), (17080, 4253634), (17360, 4185027), (17424, 4169655), (17577, 4133360), (17640, 4118598), (17787, 4084560), (17820, 4076996), (17934, 4051080), (18117, 4010160), (18228, 3985740), (18414, 3945480), (18480, 3931389), (18755, 3873744), (18788, 3866940), (18910, 3841992), (19096, 3804570), (19215, 3781008), (19404, 3744180), (19530, 3720024), (19602, 3706360), (19764, 3675980), (19845, 3660976), (20088, 3616690), (20130, 3609144), (20328, 3573990), (20460, 3550932), (20496, 3544695), (20790, 3494568), (20801, 3492720), (21168, 3432165), (21483, 3381840), (21560, 3369762), (21780, 3335724), (21960, 3308382), (22143, 3281040), (22320, 3255021), (22506, 3228120), (22680, 3203354), (22692, 3201660), (22785, 3188592), (22869, 3176880), (23058, 3150840), (23436, 3100020), (23485, 3093552), (23716, 3063420), (23760, 3057747), (23870, 3043656), (23912, 3038310), (24156, 3007620), (24255, 2995344), (24304, 2989305), (24552, 2959110), (24705, 2940784), (24948, 2912140), (25110, 2893352), (25410, 2859192), (25620, 2835756), (25872, 2808135), (26040, 2790018), (26136, 2779770), (26257, 2766960), (26352, 2756985), (26460, 2745732), (26474, 2744280), (26840, 2706858), (26901, 2700720), (27280, 2663199), (27342, 2657160), (27621, 2630320), (27720, 2620926), (28182, 2577960), (28365, 2561328), (28644, 2536380), (29040, 2501793), (29106, 2496120), (29295, 2480016), (29524, 2460780), (29645, 2450736), (29890, 2430648), (30008, 2421090), (30195, 2406096), (30256, 2401245), (30380, 2391444), (30492, 2382660), (30690, 2367288), (30744, 2363130), (31185, 2329712), (31248, 2325015), (31752, 2288110), (32208, 2255715), (32340, 2246508), (32670, 2223816), (32879, 2209680), (32940, 2205588), (33264, 2184105), (33418, 2174040), (33480, 2170014), (33759, 2152080), (33880, 2144394), (34038, 2134440), (34160, 2126817), (34587, 2100560), (35154, 2066680), (35280, 2059299), (35574, 2042280), (35640, 2038498), (35805, 2029104), (35868, 2025540), (36234, 2005080), (36456, 1992870), (36828, 1972740), (36905, 1968624), (37510, 1936872), (37576, 1933470), (37820, 1920996), (38115, 1906128), (38192, 1902285), (38430, 1890504), (38808, 1872090), (39060, 1860012), (39204, 1853180), (39528, 1837990), (39690, 1830488), (39711, 1829520), (40176, 1808345), (40260, 1804572), (40656, 1786995), (40920, 1775466), (41013, 1771440), (41580, 1747284), (41602, 1746360), (42273, 1718640), (42966, 1690920), (43120, 1684881), (43560, 1667862), (43659, 1664080), (43920, 1654191), (44286, 1640520), (44835, 1620432), (45012, 1614060), (45360, 1601677), (45384, 1600830), (45570, 1594296), (45738, 1588440), (46035, 1578192), (46116, 1575420), (46872, 1550010), (46970, 1546776), (47432, 1531710), (47740, 1521828), (47824, 1519155), (48312, 1503810), (48510, 1497672), (49005, 1482544), (49104, 1479555), (49410, 1470392), (49896, 1456070), (50127, 1449360), (50220, 1446676), (50820, 1429596), (51057, 1422960), (51240, 1417878), (51667, 1406160), (52080, 1395009), (52272, 1389885), (52514, 1383480), (52920, 1372866), (52948, 1372140), (53361, 1361520), (53680, 1353429), (53802, 1350360), (54351, 1336720), (54684, 1328580), (55242, 1315160), (55440, 1310463), (56265, 1291248), (56364, 1288980), (56730, 1280664), (57288, 1268190), (57645, 1260336), (58212, 1248060), (58590, 1240008), (59048, 1230390), (59290, 1225368), (59780, 1215324), (60016, 1210545), (60390, 1203048), (60760, 1195722), (60984, 1191330), (61380, 1183644), (61488, 1181565), (62370, 1164856), (62403, 1164240), (63504, 1144055), (64449, 1127280), (64680, 1123254), (65340, 1111908), (65758, 1104840), (65880, 1102794), (66185, 1097712), (66429, 1093680), (66836, 1087020), (66960, 1085007), (67518, 1076040), (67760, 1072197), (68076, 1067220), (68355, 1062864), (68607, 1058960), (69174, 1050280), (70308, 1033340), (70455, 1031184), (71148, 1021140), (71280, 1019249), (71610, 1014552), (71736, 1012770), (72468, 1002540), (72765, 998448), (72912, 996435), (73656, 986370), (73810, 984312), (75020, 968436), (75152, 966735), (75640, 960498), (76230, 953064), (76860, 945252), (77616, 936045), (78120, 930006), (78408, 926590), (78771, 922320), (79056, 918995), (79380, 915244), (79422, 914760), (80520, 902286), (80703, 900240), (81840, 887733), (82026, 885720), (83160, 873642), (83204, 873180), (83545, 869616), (84546, 859320), (85095, 853776), (85932, 845460), (87120, 833931), (87318, 832040), (87885, 826672), (88572, 820260), (88935, 816912), (89670, 810216), (90024, 807030), (90585, 802032), (90768, 800415), (91140, 797148), (91476, 794220), (92070, 789096), (92232, 787710), (92659, 784080), (93744, 775005), (93940, 773388), (94864, 765855), (95480, 760914), (96624, 751905), (97020, 748836), (98010, 741272), (98637, 736560), (98820, 735196), (99792, 728035), (100254, 724680), (100440, 723338), (101277, 717360), (101640, 714798), (102114, 711480), (102480, 708939), (103334, 703080), (104005, 698544), (105028, 691740), (105840, 686433), (105896, 686070), (106722, 680760), (107415, 676368), (107604, 675180), (108702, 668360), (109368, 664290), (110484, 657580), (110715, 656208), (112530, 645624), (112728, 644490), (113460, 640332), (114345, 635376), (114576, 634095), (115290, 630168), (116424, 624030), (117180, 620004), (118096, 615195), (118580, 612684), (119133, 609840), (119560, 607662), (120780, 601524), (121520, 597861), (121968, 595665), (122760, 591822), (123039, 590480), (124740, 582428), (124806, 582120), (126819, 572880), (128898, 563640), (129360, 561627), (130680, 555954), (131285, 553392), (131516, 552420), (131760, 551397), (132370, 548856), (132858, 546840), (133672, 543510), (134505, 540144), (135036, 538020), (136152, 533610), (136710, 531432), (137214, 529480), (138105, 526064), (138348, 525140), (140616, 516670), (140910, 515592), (142296, 510570), (143220, 507276), (143472, 506385), (144936, 501270), (145530, 499224), (145607, 498960), (147312, 493185), (147620, 492156), (150040, 484218), (150381, 483120), (151280, 480249), (152460, 476532), (153171, 474320), (153720, 472626), (155001, 468720), (156240, 465003), (156816, 463295), (157542, 461160), (158760, 457622), (158844, 457380), (160083, 453840), (161040, 451143), (161406, 450120), (164052, 442860), (164395, 441936), (166320, 436821), (166408, 436590), (167090, 434808), (168795, 430416), (169092, 429660), (170190, 426888), (171864, 422730), (172935, 420112), (174636, 416020), (175770, 413336), (177144, 410130), (177870, 408456), (179340, 405108), (180048, 403515), (181170, 401016), (182280, 398574), (182952, 397110), (183799, 395280), (184140, 394548), (184464, 393855), (185318, 392040), (187209, 388080), (187880, 386694), (190960, 380457), (193347, 375760), (194040, 374418), (196020, 370636), (197274, 368280), (197640, 367598), (198555, 365904), (199287, 364560), (200508, 362340), (200880, 361669), (202554, 358680), (203280, 357399), (204228, 355740), (205065, 354288), (206668, 351540), (208010, 349272), (210056, 345870), (211365, 343728), (211792, 343035), (213444, 340380), (214830, 338184), (215208, 337590), (217404, 334180), (218295, 332816), (218736, 332145), (220968, 328790), (221430, 328104), (225060, 322812), (225456, 322245), (226920, 320166), (228690, 317688), (228811, 317520), (230580, 315084), (232848, 312015), (234360, 310002), (236313, 307440), (237160, 306342), (238266, 304920), (239120, 303831), (241560, 300762), (242109, 300080), (245520, 295911), (246078, 295240), (249480, 291214), (249612, 291060), (250635, 289872), (253638, 286440), (255285, 284592), (257796, 281820), (258335, 281232), (261360, 277977), (262570, 276696), (263032, 276210), (264740, 274428), (265716, 273420), (266805, 272304), (267344, 271755), (269010, 270072)]