53308251360

素因数分解:

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

素因数の和:143

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 126, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 169, 171, 180, 182, 183, 189, 190, 195, 208, 210, 216, 224, 228, 234, 240, 243, 244, 247, 252, 260, 266, 270, 273, 280, 285, 288, 304, 305, 312, 315, 324, 336, 338, 342, 351, 360, 364, 366, 378, 380, 390, 399, 405, 416, 420, 427, 432, 455, 456, 468, 480, 486, 488, 494, 504, 507, 513, 520, 532, 540, 546, 549, 560, 567, 570, 585, 608, 610, 624, 630, 648, 665, 672, 676, 684, 702, 720, 728, 732, 741, 756, 760, 780, 793, 798, 810, 819, 840, 845, 854, 855, 864, 910, 912, 915, 936, 945, 972, 976, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1092, 1098, 1120, 1134, 1140, 1159, 1170, 1183, 1197, 1215, 1220, 1235, 1248, 1260, 1281, 1296, 1330, 1352, 1365, 1368, 1404, 1440, 1456, 1464, 1482, 1512, 1520, 1521, 1539, 1560, 1586, 1596, 1620, 1638, 1647, 1680, 1690, 1701, 1708, 1710, 1729, 1755, 1820, 1824, 1830, 1872, 1890, 1944, 1952, 1976, 1995, 2016, 2028, 2052, 2080, 2106, 2128, 2135, 2160, 2184, 2196, 2223, 2268, 2280, 2318, 2340, 2366, 2379, 2394, 2430, 2440, 2457, 2470, 2520, 2535, 2562, 2565, 2592, 2660, 2704, 2730, 2736, 2745, 2808, 2835, 2912, 2928, 2964, 3024, 3040, 3042, 3078, 3120, 3159, 3172, 3192, 3211, 3240, 3276, 3294, 3360, 3380, 3402, 3416, 3420, 3458, 3477, 3510, 3549, 3591, 3640, 3660, 3705, 3744, 3780, 3843, 3888, 3952, 3965, 3990, 4056, 4095, 4104, 4212, 4256, 4270, 4320, 4368, 4392, 4446, 4536, 4560, 4563, 4617, 4636, 4680, 4732, 4758, 4788, 4860, 4880, 4914, 4940, 4941, 5040, 5070, 5124, 5130, 5187, 5265, 5320, 5408, 5460, 5472, 5490, 5551, 5616, 5670, 5795, 5856, 5915, 5928, 5985, 6048, 6084, 6156, 6240, 6318, 6344, 6384, 6405, 6422, 6480, 6552, 6588, 6669, 6760, 6804, 6832, 6840, 6916, 6954, 7020, 7098, 7137, 7182, 7280, 7320, 7371, 7410, 7560, 7605, 7686, 7695, 7776, 7904, 7930, 7980, 8112, 8113, 8190, 8208, 8235, 8424, 8505, 8540, 8645, 8736, 8784, 8892, 9072, 9120, 9126, 9234, 9272, 9360, 9464, 9516, 9576, 9633, 9720, 9760, 9828, 9880, 9882, 10080, 10140, 10248, 10260, 10309, 10374, 10431, 10530, 10640, 10647, 10773, 10920, 10980, 11102, 11115, 11232, 11340, 11529, 11590, 11830, 11856, 11895, 11970, 12168, 12285, 12312, 12636, 12688, 12768, 12810, 12844, 12960, 13104, 13176, 13338, 13520, 13608, 13664, 13680, 13689, 13832, 13908, 14040, 14196, 14274, 14364, 14560, 14640, 14742, 14820, 14823, 15067, 15120, 15210, 15372, 15390, 15561, 15795, 15860, 15960, 16055, 16224, 16226, 16380, 16416, 16470, 16653, 16848, 17010, 17080, 17290, 17385, 17568, 17745, 17784, 17955, 18144, 18252, 18468, 18544, 18720, 18928, 19032, 19152, 19215, 19266, 19440, 19656, 19760, 19764, 20007, 20280, 20496, 20520, 20618, 20748, 20862, 21060, 21280, 21294, 21411, 21546, 21840, 21960, 22113, 22204, 22230, 22477, 22680, 22815, 23058, 23085, 23180, 23660, 23712, 23790, 23940, 24336, 24339, 24570, 24624, 24705, 25272, 25376, 25620, 25688, 25935, 26208, 26352, 26676, 27040, 27216, 27360, 27378, 27664, 27755, 27816, 28080, 28392, 28548, 28728, 28899, 29280, 29484, 29640, 29646, 30134, 30240, 30420, 30744, 30780, 30927, 31122, 31293, 31590, 31720, 31920, 31941, 32110, 32319, 32452, 32760, 32940, 33306, 33345, 33696, 34020, 34160, 34580, 34587, 34770, 35490, 35568, 35685, 35910, 36504, 36855, 36936, 37088, 37856, 38064, 38304, 38430, 38532, 38880, 39312, 39520, 39528, 40014, 40560, 40565, 40992, 41040, 41067, 41236, 41496, 41724, 42120, 42588, 42822, 43092, 43680, 43920, 44226, 44408, 44460, 44954, 45201, 45360, 45630, 46116, 46170, 46360, 46683, 47320, 47580, 47880, 48165, 48672, 48678, 49140, 49248, 49410, 49959, 50544, 51240, 51376, 51545, 51870, 52155, 52704, 53235, 53352, 53865, 54432, 54756, 55328, 55510, 55632, 56160, 56784, 57096, 57456, 57645, 57798, 58968, 59280, 59292, 60021, 60268, 60840, 61488, 61560, 61854, 62244, 62586, 63180, 63440, 63840, 63882, 64220, 64233, 64638, 64904, 65520, 65880, 66612, 66690, 67431, 68040, 68320, 68445, 69160, 69174, 69540, 70980, 71136, 71370, 71820, 72163, 73008, 73017, 73710, 73872, 74115, 75335, 76128, 76860, 77064, 77805, 78624, 79056, 80028, 81120, 81130, 82080, 82134, 82472, 82992, 83265, 83448, 84240, 85176, 85644, 86184, 86697, 87840, 88452, 88816, 88920, 89908, 90402, 90720, 91260, 92232, 92340, 92720, 92781, 93366, 93879, 94640, 95160, 95760, 95823, 96330, 97356, 98280, 98820, 99918, 100035, 101088, 102480, 102752, 103090, 103740, 103761, 104310, 105469, 106470, 106704, 107055, 107730, 109512, 110565, 111020, 111264, 112385, 113568, 114192, 114912, 115290, 115596, 117936, 118560, 118584, 120042, 120536, 121680, 121695, 122976, 123120, 123708, 124488, 125172, 126360, 126880, 127764, 128440, 128466, 129276, 129808, 131040, 131760, 133224, 133380, 134862, 135603, 136080, 136890, 138320, 138348, 139080, 140049, 141960, 142740, 143640, 144326, 144495, 146016, 146034, 147420, 147744, 148230, 149877, 150670, 153720, 154128, 154635, 155610, 156465, 158112, 159705, 160056, 161595, 162260, 164268, 164944, 165984, 166530, 166896, 168480, 170352, 171288, 172368, 172935, 173394, 176904, 177632, 177840, 179816, 180804, 182520, 184464, 184680, 185440, 185562, 186732, 187758, 189280, 190320, 191520, 191646, 192660, 192699, 194712, 195871, 196560, 197640, 199836, 200070, 202293, 204960, 205335, 206180, 207480, 207522, 208620, 210938, 212940, 213408, 214110, 215460, 216489, 219024, 219051, 221130, 222040, 224770, 226005, 228384, 230580, 231192, 233415, 235872, 237168, 240084, 241072, 243360, 243390, 246240, 247416, 248976, 249795, 250344, 252720, 255528, 256880, 256932, 258552, 259616, 260091, 263520, 266448, 266760, 269724, 271206, 272160, 273780, 276640, 276696, 278160, 278343, 280098, 281637, 283920, 285480, 287280, 287469, 288652, 288990, 292068, 294840, 296460, 299754, 300105, 301340, 307440, 308256, 309270, 311220, 312930, 316407, 319410, 320112, 321165, 323190, 324520, 328536, 329888, 333060, 333792, 337155, 340704, 342576, 344736, 345870, 346788, 353808, 355680, 359632, 360815, 361608, 365040, 365085, 368928, 369360, 371124, 373464, 375516, 380640, 383292, 385320, 385398, 389424, 391742, 393120, 395280, 399672, 400140, 404586, 406809, 410670, 412360, 414960, 415044, 417240, 420147, 421876, 425880, 428220, 430920, 432978, 433485, 438048, 438102, 442260, 444080, 449540, 449631, 452010, 461160, 462384, 463905, 466830, 469395, 474336, 479115, 480168, 482144, 486780, 494832, 497952, 499590, 500688, 505440, 511056, 513760, 513864, 517104, 518805, 520182, 527345, 532896, 533520, 539448, 542412, 547560, 553392, 556320, 556686, 560196, 563274, 567840, 570960, 574560, 574938, 577304, 577980, 584136, 587613, 589680, 592920, 599508, 600210, 602680, 606879, 614880, 618540, 622440, 625860, 632814, 638820, 640224, 642330, 646380, 649040, 649467, 657072, 657153, 666120, 674310, 678015, 685152, 691740, 693576, 700245, 707616, 719264, 721630, 723216, 730080, 730170, 738720, 742248, 746928, 749385, 751032, 766584, 770640, 770796, 778848, 780273, 783484, 790560, 799344, 800280, 809172, 813618, 821340, 824720, 829920, 830088, 834480, 835029, 840294, 843752, 851760, 856440, 861840, 865956, 866970, 876204, 884520, 888160, 899080, 899262, 904020, 922320, 924768, 927810, 933660, 938790, 949221, 958230, 960336, 963495, 973560, 979355, 989664, 999180, 1001376, 1011465, 1022112, 1027728, 1034208, 1037610, 1040364, 1054690, 1067040, 1078896, 1082445, 1084824, 1095120, 1095255, 1106784, 1113372, 1120392, 1126548, 1141920, 1149876, 1154608, 1155960, 1168272, 1175226, 1179360, 1185840, 1199016, 1200420, 1205360, 1213758, 1220427, 1237080, 1244880, 1251720, 1265628, 1277640, 1284660, 1292760, 1298080, 1298934, 1300455, 1314144, 1314306, 1332240, 1348620, 1348893, 1356030, 1371097, 1383480, 1387152, 1391715, 1400490, 1408185, 1437345, 1443260, 1446432, 1460340, 1484496, 1493856, 1498770, 1502064, 1533168, 1541280, 1541592, 1560546, 1566968, 1582035, 1598688, 1600560, 1618344, 1627236, 1642680, 1649440, 1660176, 1668960, 1670058, 1680588, 1687504, 1703520, 1712880, 1723680, 1731912, 1733940, 1752408, 1762839, 1769040, 1798160, 1798524, 1808040, 1820637, 1844640, 1855620, 1867320, 1877580, 1898442, 1916460, 1920672, 1926990, 1947120, 1948401, 1958710, 1971459, 1998360, 2022930, 2034045, 2055456, 2075220, 2080728, 2100735, 2109380, 2157792, 2164890, 2169648, 2190240, 2190510, 2226744, 2240784, 2248155, 2253096, 2299752, 2309216, 2311920, 2336544, 2350452, 2371680, 2398032, 2400840, 2410720, 2427516, 2440854, 2474160, 2489760, 2503440, 2505087, 2531256, 2555280, 2569320, 2585520, 2597868, 2600910, 2628612, 2664480, 2697240, 2697786, 2712060, 2742194, 2766960, 2774304, 2783430, 2800980, 2816370, 2847663, 2874690, 2886520, 2920680, 2938065, 2968992, 2997540, 3004128, 3034395, 3066336, 3083184, 3121092, 3133936, 3164070, 3201120, 3236688, 3247335, 3254472, 3285360, 3285765, 3320352, 3340116, 3361176, 3375008, 3425760, 3463824, 3467880, 3504816, 3525678, 3538080, 3596320, 3597048, 3616080, 3641274, 3661281, 3711240, 3734640, 3755160, 3796884, 3832920, 3853980, 3894240, 3896802, 3901365, 3917420, 3942918, 3996720, 4045860, 4068090, 4113291, 4150440, 4161456, 4175145, 4201470, 4218760, 4329780, 4339296, 4381020, 4453488, 4481568, 4496310, 4506192, 4599504, 4623840, 4700904, 4746105, 4796064, 4801680, 4855032, 4881708, 4948320, 5006880, 5010174, 5062512, 5110560, 5138640, 5171040, 5195736, 5201820, 5257224, 5288517, 5394480, 5395572, 5424120, 5461911, 5484388, 5533920, 5566860, 5601960, 5632740, 5695326, 5749380, 5773040, 5841360, 5845203, 5876130, 5995080, 6068790, 6102135, 6166368, 6242184, 6267872, 6328140, 6473376, 6494670, 6508944, 6570720, 6571530, 6680232, 6722352, 6744465, 6855485, 6927648, 6935760, 7009632, 7051356, 7194096, 7232160, 7282548, 7322562, 7422480, 7469280, 7510320, 7593768, 7665840, 7707960, 7793604, 7802730, 7834840, 7885836, 7993440, 8091720, 8136180, 8226582, 8300880, 8322912, 8350290, 8402940, 8437520, 8542989, 8659560, 8762040, 8814195, 8906976, 8992620, 9012384, 9103185, 9199008, 9401808, 9492210, 9603360, 9710064, 9742005, 9763416, 9857295, 10020348, 10125024, 10277280, 10391472, 10403640, 10514448, 10577034, 10788960, 10791144, 10848240, 10923822, 10968776, 11133720, 11203920, 11265480, 11390652, 11498760, 11546080, 11682720, 11690406, 11752260, 11990160, 12137580, 12204270, 12339873, 12484368, 12525435, 12656280, 12989340, 13017888, 13143060, 13360464, 13444704, 13488930, 13710970, 13871520, 14102712, 14238315, 14388192, 14565096, 14645124, 14844960, 15020640, 15187536, 15331680, 15415920, 15587208, 15605460, 15669680, 15771672, 15865551, 16183440, 16272360, 16453164, 16601760, 16700580, 16805880, 16875040, 17085978, 17319120, 17524080, 17535609, 17628390, 17985240, 18206370, 18306405, 18803616, 18984420, 19420128, 19484010, 19526832, 19714590, 20040696, 20566455, 20782944, 20807280, 21028896, 21154068, 21582288, 21696480, 21847644, 21937552, 22267440, 22407840, 22530960, 22781304, 22997520, 23380812, 23504520, 23980320, 24275160, 24408540, 24679746, 24968736, 25050870, 25312560, 25628967, 25978680, 26286120, 26442585, 26720928, 26977860, 27309555, 27421940, 28205424, 28476630, 29130192, 29226015, 29290248, 30375072, 30831840, 31174416, 31210920, 31339360, 31543344, 31731102, 32366880, 32544720, 32906328, 33401160, 33611760, 34171956, 34638240, 35048160, 35071218, 35256780, 35970480, 36412740, 36612810, 37019619, 37968840, 38968020, 39053664, 39429180, 40081392, 41132910, 41614560, 42308136, 42714945, 43164576, 43695288, 43875104, 44534880, 45061920, 45562608, 45995040, 46761624, 47009040, 47596653, 48550320, 48817080, 49359492, 50101740, 50625120, 51257934, 51957360, 52572240, 52885170, 53955720, 54619110, 54843880, 56410848, 56953260, 58260384, 58452030, 58580496, 61699365, 62348832, 62421840, 63086688, 63462204, 65089440, 65812656, 66802320, 67223520, 68343912, 70142436, 70513560, 71940960, 72825480, 73225620, 74039238, 75937680, 77936040, 78858360, 79327755, 80162784, 82265820, 84616272, 85429890, 87390576, 87678045, 91125216, 93523248, 94018080, 95193306, 97100640, 97634160, 98718984, 100203480, 102515868, 103914720, 105144480, 105770340, 107911440, 109238220, 109687760, 111058857, 113906520, 116904060, 117160992, 123398730, 124843680, 126924408, 128144835, 131625312, 133604640, 136687824, 140284872, 141027120, 145650960, 146451240, 148078476, 151875360, 155872080, 157716720, 158655510, 164531640, 169232544, 170859780, 174781152, 175356090, 185098095, 187046496, 190386612, 195268320, 197437968, 200406960, 205031736, 211540680, 215822880, 218476440, 219375520, 222117714, 227813040, 233808120, 237983265, 246797460, 253848816, 256289670, 273375648, 280569744, 282054240, 291301920, 292902480, 296156952, 311744160, 315433440, 317311020, 329063280, 333176571, 341719560, 350712180, 370196190, 380773224, 394875936, 400813920, 410063472, 423081360, 436952880, 444235428, 455626080, 467616240, 475966530, 493594920, 507697632, 512579340, 555294285, 561139488, 585804960, 592313904, 634622040, 658126560, 666353142, 683439120, 701424360, 740392380, 761546448, 820126944, 846162720, 873905760, 888470856, 935232480, 951933060, 987189840, 1025158680, 1110588570, 1184627808, 1269244080, 1332706284, 1366878240, 1402848720, 1480784760, 1523092896, 1665882855, 1776941712, 1903866120, 1974379680, 2050317360, 2221177140, 2538488160, 2665412568, 2805697440, 2961569520, 3331765710, 3553883424, 3807732240, 4100634720, 4442354280, 5330825136, 5923139040, 6663531420, 7615464480, 8884708560, 10661650272, 13327062840, 17769417120, 26654125680, 53308251360]

約数ペア:

[(1, 53308251360), (2, 26654125680), (3, 17769417120), (4, 13327062840), (5, 10661650272), (6, 8884708560), (7, 7615464480), (8, 6663531420), (9, 5923139040), (10, 5330825136), (12, 4442354280), (13, 4100634720), (14, 3807732240), (15, 3553883424), (16, 3331765710), (18, 2961569520), (19, 2805697440), (20, 2665412568), (21, 2538488160), (24, 2221177140), (26, 2050317360), (27, 1974379680), (28, 1903866120), (30, 1776941712), (32, 1665882855), (35, 1523092896), (36, 1480784760), (38, 1402848720), (39, 1366878240), (40, 1332706284), (42, 1269244080), (45, 1184627808), (48, 1110588570), (52, 1025158680), (54, 987189840), (56, 951933060), (57, 935232480), (60, 888470856), (61, 873905760), (63, 846162720), (65, 820126944), (70, 761546448), (72, 740392380), (76, 701424360), (78, 683439120), (80, 666353142), (81, 658126560), (84, 634622040), (90, 592313904), (91, 585804960), (95, 561139488), (96, 555294285), (104, 512579340), (105, 507697632), (108, 493594920), (112, 475966530), (114, 467616240), (117, 455626080), (120, 444235428), (122, 436952880), (126, 423081360), (130, 410063472), (133, 400813920), (135, 394875936), (140, 380773224), (144, 370196190), (152, 350712180), (156, 341719560), (160, 333176571), (162, 329063280), (168, 317311020), (169, 315433440), (171, 311744160), (180, 296156952), (182, 292902480), (183, 291301920), (189, 282054240), (190, 280569744), (195, 273375648), (208, 256289670), (210, 253848816), (216, 246797460), (224, 237983265), (228, 233808120), (234, 227813040), (240, 222117714), (243, 219375520), (244, 218476440), (247, 215822880), (252, 211540680), (260, 205031736), (266, 200406960), (270, 197437968), (273, 195268320), (280, 190386612), (285, 187046496), (288, 185098095), (304, 175356090), (305, 174781152), (312, 170859780), (315, 169232544), (324, 164531640), (336, 158655510), (338, 157716720), (342, 155872080), (351, 151875360), (360, 148078476), (364, 146451240), (366, 145650960), (378, 141027120), (380, 140284872), (390, 136687824), (399, 133604640), (405, 131625312), (416, 128144835), (420, 126924408), (427, 124843680), (432, 123398730), (455, 117160992), (456, 116904060), (468, 113906520), (480, 111058857), (486, 109687760), (488, 109238220), (494, 107911440), (504, 105770340), (507, 105144480), (513, 103914720), (520, 102515868), (532, 100203480), (540, 98718984), (546, 97634160), (549, 97100640), (560, 95193306), (567, 94018080), (570, 93523248), (585, 91125216), (608, 87678045), (610, 87390576), (624, 85429890), (630, 84616272), (648, 82265820), (665, 80162784), (672, 79327755), (676, 78858360), (684, 77936040), (702, 75937680), (720, 74039238), (728, 73225620), (732, 72825480), (741, 71940960), (756, 70513560), (760, 70142436), (780, 68343912), (793, 67223520), (798, 66802320), (810, 65812656), (819, 65089440), (840, 63462204), (845, 63086688), (854, 62421840), (855, 62348832), (864, 61699365), (910, 58580496), (912, 58452030), (915, 58260384), (936, 56953260), (945, 56410848), (972, 54843880), (976, 54619110), (988, 53955720), (1008, 52885170), (1014, 52572240), (1026, 51957360), (1040, 51257934), (1053, 50625120), (1064, 50101740), (1080, 49359492), (1092, 48817080), (1098, 48550320), (1120, 47596653), (1134, 47009040), (1140, 46761624), (1159, 45995040), (1170, 45562608), (1183, 45061920), (1197, 44534880), (1215, 43875104), (1220, 43695288), (1235, 43164576), (1248, 42714945), (1260, 42308136), (1281, 41614560), (1296, 41132910), (1330, 40081392), (1352, 39429180), (1365, 39053664), (1368, 38968020), (1404, 37968840), (1440, 37019619), (1456, 36612810), (1464, 36412740), (1482, 35970480), (1512, 35256780), (1520, 35071218), (1521, 35048160), (1539, 34638240), (1560, 34171956), (1586, 33611760), (1596, 33401160), (1620, 32906328), (1638, 32544720), (1647, 32366880), (1680, 31731102), (1690, 31543344), (1701, 31339360), (1708, 31210920), (1710, 31174416), (1729, 30831840), (1755, 30375072), (1820, 29290248), (1824, 29226015), (1830, 29130192), (1872, 28476630), (1890, 28205424), (1944, 27421940), (1952, 27309555), (1976, 26977860), (1995, 26720928), (2016, 26442585), (2028, 26286120), (2052, 25978680), (2080, 25628967), (2106, 25312560), (2128, 25050870), (2135, 24968736), (2160, 24679746), (2184, 24408540), (2196, 24275160), (2223, 23980320), (2268, 23504520), (2280, 23380812), (2318, 22997520), (2340, 22781304), (2366, 22530960), (2379, 22407840), (2394, 22267440), (2430, 21937552), (2440, 21847644), (2457, 21696480), (2470, 21582288), (2520, 21154068), (2535, 21028896), (2562, 20807280), (2565, 20782944), (2592, 20566455), (2660, 20040696), (2704, 19714590), (2730, 19526832), (2736, 19484010), (2745, 19420128), (2808, 18984420), (2835, 18803616), (2912, 18306405), (2928, 18206370), (2964, 17985240), (3024, 17628390), (3040, 17535609), (3042, 17524080), (3078, 17319120), (3120, 17085978), (3159, 16875040), (3172, 16805880), (3192, 16700580), (3211, 16601760), (3240, 16453164), (3276, 16272360), (3294, 16183440), (3360, 15865551), (3380, 15771672), (3402, 15669680), (3416, 15605460), (3420, 15587208), (3458, 15415920), (3477, 15331680), (3510, 15187536), (3549, 15020640), (3591, 14844960), (3640, 14645124), (3660, 14565096), (3705, 14388192), (3744, 14238315), (3780, 14102712), (3843, 13871520), (3888, 13710970), (3952, 13488930), (3965, 13444704), (3990, 13360464), (4056, 13143060), (4095, 13017888), (4104, 12989340), (4212, 12656280), (4256, 12525435), (4270, 12484368), (4320, 12339873), (4368, 12204270), (4392, 12137580), (4446, 11990160), (4536, 11752260), (4560, 11690406), (4563, 11682720), (4617, 11546080), (4636, 11498760), (4680, 11390652), (4732, 11265480), (4758, 11203920), (4788, 11133720), (4860, 10968776), (4880, 10923822), (4914, 10848240), (4940, 10791144), (4941, 10788960), (5040, 10577034), (5070, 10514448), (5124, 10403640), (5130, 10391472), (5187, 10277280), (5265, 10125024), (5320, 10020348), (5408, 9857295), (5460, 9763416), (5472, 9742005), (5490, 9710064), (5551, 9603360), (5616, 9492210), (5670, 9401808), (5795, 9199008), (5856, 9103185), (5915, 9012384), (5928, 8992620), (5985, 8906976), (6048, 8814195), (6084, 8762040), (6156, 8659560), (6240, 8542989), (6318, 8437520), (6344, 8402940), (6384, 8350290), (6405, 8322912), (6422, 8300880), (6480, 8226582), (6552, 8136180), (6588, 8091720), (6669, 7993440), (6760, 7885836), (6804, 7834840), (6832, 7802730), (6840, 7793604), (6916, 7707960), (6954, 7665840), (7020, 7593768), (7098, 7510320), (7137, 7469280), (7182, 7422480), (7280, 7322562), (7320, 7282548), (7371, 7232160), (7410, 7194096), (7560, 7051356), (7605, 7009632), (7686, 6935760), (7695, 6927648), (7776, 6855485), (7904, 6744465), (7930, 6722352), (7980, 6680232), (8112, 6571530), (8113, 6570720), (8190, 6508944), (8208, 6494670), (8235, 6473376), (8424, 6328140), (8505, 6267872), (8540, 6242184), (8645, 6166368), (8736, 6102135), (8784, 6068790), (8892, 5995080), (9072, 5876130), (9120, 5845203), (9126, 5841360), (9234, 5773040), (9272, 5749380), (9360, 5695326), (9464, 5632740), (9516, 5601960), (9576, 5566860), (9633, 5533920), (9720, 5484388), (9760, 5461911), (9828, 5424120), (9880, 5395572), (9882, 5394480), (10080, 5288517), (10140, 5257224), (10248, 5201820), (10260, 5195736), (10309, 5171040), (10374, 5138640), (10431, 5110560), (10530, 5062512), (10640, 5010174), (10647, 5006880), (10773, 4948320), (10920, 4881708), (10980, 4855032), (11102, 4801680), (11115, 4796064), (11232, 4746105), (11340, 4700904), (11529, 4623840), (11590, 4599504), (11830, 4506192), (11856, 4496310), (11895, 4481568), (11970, 4453488), (12168, 4381020), (12285, 4339296), (12312, 4329780), (12636, 4218760), (12688, 4201470), (12768, 4175145), (12810, 4161456), (12844, 4150440), (12960, 4113291), (13104, 4068090), (13176, 4045860), (13338, 3996720), (13520, 3942918), (13608, 3917420), (13664, 3901365), (13680, 3896802), (13689, 3894240), (13832, 3853980), (13908, 3832920), (14040, 3796884), (14196, 3755160), (14274, 3734640), (14364, 3711240), (14560, 3661281), (14640, 3641274), (14742, 3616080), (14820, 3597048), (14823, 3596320), (15067, 3538080), (15120, 3525678), (15210, 3504816), (15372, 3467880), (15390, 3463824), (15561, 3425760), (15795, 3375008), (15860, 3361176), (15960, 3340116), (16055, 3320352), (16224, 3285765), (16226, 3285360), (16380, 3254472), (16416, 3247335), (16470, 3236688), (16653, 3201120), (16848, 3164070), (17010, 3133936), (17080, 3121092), (17290, 3083184), (17385, 3066336), (17568, 3034395), (17745, 3004128), (17784, 2997540), (17955, 2968992), (18144, 2938065), (18252, 2920680), (18468, 2886520), (18544, 2874690), (18720, 2847663), (18928, 2816370), (19032, 2800980), (19152, 2783430), (19215, 2774304), (19266, 2766960), (19440, 2742194), (19656, 2712060), (19760, 2697786), (19764, 2697240), (20007, 2664480), (20280, 2628612), (20496, 2600910), (20520, 2597868), (20618, 2585520), (20748, 2569320), (20862, 2555280), (21060, 2531256), (21280, 2505087), (21294, 2503440), (21411, 2489760), (21546, 2474160), (21840, 2440854), (21960, 2427516), (22113, 2410720), (22204, 2400840), (22230, 2398032), (22477, 2371680), (22680, 2350452), (22815, 2336544), (23058, 2311920), (23085, 2309216), (23180, 2299752), (23660, 2253096), (23712, 2248155), (23790, 2240784), (23940, 2226744), (24336, 2190510), (24339, 2190240), (24570, 2169648), (24624, 2164890), (24705, 2157792), (25272, 2109380), (25376, 2100735), (25620, 2080728), (25688, 2075220), (25935, 2055456), (26208, 2034045), (26352, 2022930), (26676, 1998360), (27040, 1971459), (27216, 1958710), (27360, 1948401), (27378, 1947120), (27664, 1926990), (27755, 1920672), (27816, 1916460), (28080, 1898442), (28392, 1877580), (28548, 1867320), (28728, 1855620), (28899, 1844640), (29280, 1820637), (29484, 1808040), (29640, 1798524), (29646, 1798160), (30134, 1769040), (30240, 1762839), (30420, 1752408), (30744, 1733940), (30780, 1731912), (30927, 1723680), (31122, 1712880), (31293, 1703520), (31590, 1687504), (31720, 1680588), (31920, 1670058), (31941, 1668960), (32110, 1660176), (32319, 1649440), (32452, 1642680), (32760, 1627236), (32940, 1618344), (33306, 1600560), (33345, 1598688), (33696, 1582035), (34020, 1566968), (34160, 1560546), (34580, 1541592), (34587, 1541280), (34770, 1533168), (35490, 1502064), (35568, 1498770), (35685, 1493856), (35910, 1484496), (36504, 1460340), (36855, 1446432), (36936, 1443260), (37088, 1437345), (37856, 1408185), (38064, 1400490), (38304, 1391715), (38430, 1387152), (38532, 1383480), (38880, 1371097), (39312, 1356030), (39520, 1348893), (39528, 1348620), (40014, 1332240), (40560, 1314306), (40565, 1314144), (40992, 1300455), (41040, 1298934), (41067, 1298080), (41236, 1292760), (41496, 1284660), (41724, 1277640), (42120, 1265628), (42588, 1251720), (42822, 1244880), (43092, 1237080), (43680, 1220427), (43920, 1213758), (44226, 1205360), (44408, 1200420), (44460, 1199016), (44954, 1185840), (45201, 1179360), (45360, 1175226), (45630, 1168272), (46116, 1155960), (46170, 1154608), (46360, 1149876), (46683, 1141920), (47320, 1126548), (47580, 1120392), (47880, 1113372), (48165, 1106784), (48672, 1095255), (48678, 1095120), (49140, 1084824), (49248, 1082445), (49410, 1078896), (49959, 1067040), (50544, 1054690), (51240, 1040364), (51376, 1037610), (51545, 1034208), (51870, 1027728), (52155, 1022112), (52704, 1011465), (53235, 1001376), (53352, 999180), (53865, 989664), (54432, 979355), (54756, 973560), (55328, 963495), (55510, 960336), (55632, 958230), (56160, 949221), (56784, 938790), (57096, 933660), (57456, 927810), (57645, 924768), (57798, 922320), (58968, 904020), (59280, 899262), (59292, 899080), (60021, 888160), (60268, 884520), (60840, 876204), (61488, 866970), (61560, 865956), (61854, 861840), (62244, 856440), (62586, 851760), (63180, 843752), (63440, 840294), (63840, 835029), (63882, 834480), (64220, 830088), (64233, 829920), (64638, 824720), (64904, 821340), (65520, 813618), (65880, 809172), (66612, 800280), (66690, 799344), (67431, 790560), (68040, 783484), (68320, 780273), (68445, 778848), (69160, 770796), (69174, 770640), (69540, 766584), (70980, 751032), (71136, 749385), (71370, 746928), (71820, 742248), (72163, 738720), (73008, 730170), (73017, 730080), (73710, 723216), (73872, 721630), (74115, 719264), (75335, 707616), (76128, 700245), (76860, 693576), (77064, 691740), (77805, 685152), (78624, 678015), (79056, 674310), (80028, 666120), (81120, 657153), (81130, 657072), (82080, 649467), (82134, 649040), (82472, 646380), (82992, 642330), (83265, 640224), (83448, 638820), (84240, 632814), (85176, 625860), (85644, 622440), (86184, 618540), (86697, 614880), (87840, 606879), (88452, 602680), (88816, 600210), (88920, 599508), (89908, 592920), (90402, 589680), (90720, 587613), (91260, 584136), (92232, 577980), (92340, 577304), (92720, 574938), (92781, 574560), (93366, 570960), (93879, 567840), (94640, 563274), (95160, 560196), (95760, 556686), (95823, 556320), (96330, 553392), (97356, 547560), (98280, 542412), (98820, 539448), (99918, 533520), (100035, 532896), (101088, 527345), (102480, 520182), (102752, 518805), (103090, 517104), (103740, 513864), (103761, 513760), (104310, 511056), (105469, 505440), (106470, 500688), (106704, 499590), (107055, 497952), (107730, 494832), (109512, 486780), (110565, 482144), (111020, 480168), (111264, 479115), (112385, 474336), (113568, 469395), (114192, 466830), (114912, 463905), (115290, 462384), (115596, 461160), (117936, 452010), (118560, 449631), (118584, 449540), (120042, 444080), (120536, 442260), (121680, 438102), (121695, 438048), (122976, 433485), (123120, 432978), (123708, 430920), (124488, 428220), (125172, 425880), (126360, 421876), (126880, 420147), (127764, 417240), (128440, 415044), (128466, 414960), (129276, 412360), (129808, 410670), (131040, 406809), (131760, 404586), (133224, 400140), (133380, 399672), (134862, 395280), (135603, 393120), (136080, 391742), (136890, 389424), (138320, 385398), (138348, 385320), (139080, 383292), (140049, 380640), (141960, 375516), (142740, 373464), (143640, 371124), (144326, 369360), (144495, 368928), (146016, 365085), (146034, 365040), (147420, 361608), (147744, 360815), (148230, 359632), (149877, 355680), (150670, 353808), (153720, 346788), (154128, 345870), (154635, 344736), (155610, 342576), (156465, 340704), (158112, 337155), (159705, 333792), (160056, 333060), (161595, 329888), (162260, 328536), (164268, 324520), (164944, 323190), (165984, 321165), (166530, 320112), (166896, 319410), (168480, 316407), (170352, 312930), (171288, 311220), (172368, 309270), (172935, 308256), (173394, 307440), (176904, 301340), (177632, 300105), (177840, 299754), (179816, 296460), (180804, 294840), (182520, 292068), (184464, 288990), (184680, 288652), (185440, 287469), (185562, 287280), (186732, 285480), (187758, 283920), (189280, 281637), (190320, 280098), (191520, 278343), (191646, 278160), (192660, 276696), (192699, 276640), (194712, 273780), (195871, 272160), (196560, 271206), (197640, 269724), (199836, 266760), (200070, 266448), (202293, 263520), (204960, 260091), (205335, 259616), (206180, 258552), (207480, 256932), (207522, 256880), (208620, 255528), (210938, 252720), (212940, 250344), (213408, 249795), (214110, 248976), (215460, 247416), (216489, 246240), (219024, 243390), (219051, 243360), (221130, 241072), (222040, 240084), (224770, 237168), (226005, 235872), (228384, 233415), (230580, 231192)]