53036703720

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:162

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 79, 81, 84, 88, 90, 91, 92, 99, 104, 105, 108, 110, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 154, 156, 158, 161, 162, 165, 168, 180, 182, 184, 189, 195, 198, 207, 210, 216, 220, 230, 231, 234, 237, 243, 252, 253, 260, 264, 270, 273, 276, 280, 286, 297, 299, 308, 312, 315, 316, 322, 324, 330, 345, 351, 360, 364, 378, 385, 390, 395, 396, 405, 414, 420, 429, 440, 455, 460, 462, 468, 474, 483, 486, 495, 504, 506, 520, 540, 546, 552, 553, 567, 572, 585, 594, 598, 616, 621, 630, 632, 644, 648, 660, 690, 693, 702, 711, 715, 728, 729, 756, 759, 770, 780, 790, 792, 805, 810, 819, 828, 840, 858, 869, 891, 897, 910, 920, 924, 936, 945, 948, 966, 972, 990, 1001, 1012, 1027, 1035, 1053, 1080, 1092, 1106, 1134, 1144, 1155, 1170, 1185, 1188, 1196, 1215, 1242, 1260, 1265, 1287, 1288, 1320, 1365, 1380, 1386, 1404, 1422, 1430, 1449, 1458, 1485, 1495, 1512, 1518, 1540, 1560, 1580, 1610, 1620, 1638, 1656, 1659, 1701, 1716, 1738, 1755, 1771, 1782, 1794, 1817, 1820, 1848, 1863, 1890, 1896, 1932, 1944, 1980, 2002, 2024, 2054, 2070, 2079, 2093, 2106, 2133, 2145, 2184, 2212, 2268, 2277, 2310, 2340, 2370, 2376, 2392, 2415, 2430, 2457, 2484, 2520, 2530, 2574, 2607, 2673, 2691, 2730, 2760, 2765, 2772, 2808, 2835, 2844, 2860, 2898, 2916, 2970, 2990, 3003, 3036, 3080, 3081, 3105, 3159, 3160, 3220, 3240, 3276, 3289, 3318, 3402, 3432, 3465, 3476, 3510, 3542, 3555, 3564, 3588, 3634, 3640, 3645, 3726, 3780, 3795, 3861, 3864, 3960, 4004, 4095, 4108, 4140, 4158, 4186, 4212, 4266, 4290, 4345, 4347, 4424, 4455, 4485, 4536, 4554, 4620, 4680, 4740, 4830, 4860, 4914, 4968, 4977, 5005, 5060, 5103, 5135, 5148, 5214, 5265, 5313, 5346, 5382, 5451, 5460, 5530, 5544, 5589, 5670, 5688, 5720, 5796, 5832, 5940, 5980, 6006, 6072, 6083, 6162, 6210, 6237, 6279, 6318, 6399, 6435, 6440, 6552, 6578, 6636, 6804, 6831, 6930, 6952, 7020, 7084, 7110, 7128, 7176, 7189, 7245, 7268, 7290, 7371, 7452, 7560, 7590, 7722, 7821, 8008, 8019, 8073, 8190, 8216, 8280, 8295, 8316, 8372, 8424, 8505, 8532, 8580, 8690, 8694, 8855, 8910, 8970, 9009, 9085, 9108, 9240, 9243, 9315, 9477, 9480, 9660, 9720, 9828, 9867, 9954, 10010, 10120, 10206, 10270, 10296, 10395, 10428, 10465, 10530, 10626, 10665, 10692, 10764, 10902, 10920, 11060, 11178, 11297, 11340, 11385, 11583, 11592, 11880, 11960, 12012, 12166, 12285, 12324, 12420, 12474, 12558, 12636, 12719, 12798, 12870, 13035, 13041, 13156, 13272, 13365, 13455, 13608, 13662, 13860, 14040, 14168, 14220, 14378, 14490, 14536, 14580, 14742, 14904, 14931, 15015, 15180, 15405, 15444, 15642, 15795, 15939, 16038, 16146, 16353, 16380, 16445, 16590, 16632, 16744, 16767, 17010, 17064, 17160, 17380, 17388, 17710, 17820, 17940, 18018, 18170, 18216, 18249, 18486, 18630, 18711, 18837, 18954, 19197, 19305, 19320, 19656, 19734, 19908, 19987, 20020, 20412, 20493, 20540, 20790, 20856, 20930, 21060, 21252, 21330, 21384, 21528, 21567, 21735, 21804, 22113, 22120, 22356, 22594, 22680, 22770, 23023, 23166, 23463, 23621, 24024, 24219, 24332, 24570, 24648, 24840, 24885, 24948, 25116, 25272, 25438, 25515, 25596, 25740, 26070, 26082, 26312, 26565, 26730, 26910, 27027, 27255, 27324, 27720, 27729, 27945, 28440, 28756, 28980, 29160, 29484, 29601, 29862, 30030, 30360, 30415, 30810, 30888, 31185, 31284, 31395, 31590, 31878, 31995, 32076, 32292, 32706, 32760, 32890, 33180, 33534, 33891, 34020, 34155, 34749, 34760, 34776, 35420, 35640, 35880, 35945, 36036, 36340, 36498, 36855, 36972, 37260, 37422, 37674, 37908, 38157, 38394, 38610, 39105, 39123, 39468, 39816, 39974, 40040, 40095, 40365, 40824, 40986, 41080, 41580, 41860, 42120, 42504, 42660, 43134, 43470, 43608, 44226, 44712, 44793, 45045, 45188, 45540, 46046, 46215, 46332, 46926, 47242, 47385, 47817, 48438, 48664, 49059, 49140, 49335, 49770, 49896, 50232, 50876, 51030, 51192, 51480, 52140, 52164, 53130, 53460, 53820, 54054, 54510, 54648, 54747, 55458, 55890, 56133, 56485, 56511, 57512, 57591, 57915, 57960, 58968, 59202, 59724, 59961, 60060, 60830, 61479, 61620, 62370, 62568, 62790, 63180, 63595, 63756, 63990, 64152, 64584, 64701, 65205, 65412, 65780, 66339, 66360, 67068, 67782, 68040, 68310, 69069, 69498, 70389, 70840, 70863, 71890, 72072, 72657, 72680, 72996, 73710, 73944, 74520, 74655, 74844, 75348, 75816, 76314, 76788, 77220, 78210, 78246, 78936, 79079, 79695, 79948, 80190, 80730, 81081, 81765, 81972, 83160, 83187, 83720, 83835, 85320, 86268, 86940, 88452, 88803, 89586, 90090, 90376, 91080, 91245, 92092, 92430, 92664, 93555, 93852, 94185, 94484, 94770, 95634, 95985, 96876, 98118, 98280, 98670, 99540, 99935, 101673, 101752, 102060, 102465, 104247, 104280, 104328, 106260, 106920, 107640, 107835, 108108, 109020, 109494, 110565, 110916, 111780, 112266, 112970, 113022, 114471, 115115, 115182, 115830, 117315, 117369, 118105, 118404, 119448, 119922, 120120, 121095, 121660, 122958, 123240, 124740, 125580, 126360, 127190, 127512, 127980, 129402, 130410, 130824, 131560, 132678, 134136, 134379, 135135, 135564, 136620, 138138, 138645, 138996, 139909, 140778, 141726, 143451, 143780, 145314, 145992, 147177, 147420, 148005, 149310, 149688, 150696, 152628, 153576, 154440, 156420, 156492, 158158, 159390, 159896, 160380, 161460, 162162, 163530, 163944, 164241, 165347, 166374, 167670, 169455, 169533, 172536, 173745, 173880, 176904, 177606, 179172, 179883, 180180, 182490, 184184, 184437, 184860, 187110, 187704, 188370, 188968, 189540, 190785, 191268, 191970, 193752, 194103, 195615, 196236, 197340, 199080, 199870, 203346, 204120, 204930, 207207, 208494, 211167, 212520, 212589, 215670, 216216, 217971, 218040, 218988, 221130, 221832, 223560, 223965, 224532, 225940, 226044, 228942, 230230, 230364, 231660, 234630, 234738, 236210, 236808, 237237, 239085, 239844, 242190, 243243, 243320, 245295, 245916, 249480, 249561, 251160, 254380, 255960, 258804, 259831, 260820, 265356, 266409, 268758, 270270, 271128, 273240, 273735, 276276, 277290, 277992, 279818, 280665, 281556, 282555, 283452, 286902, 287560, 287955, 290628, 294354, 294840, 296010, 298620, 299805, 305019, 305256, 307395, 312840, 312984, 316316, 318780, 320760, 322920, 323505, 324324, 327060, 328482, 330694, 331695, 332748, 335340, 338910, 339066, 343413, 345345, 347490, 351945, 354315, 355212, 358344, 359766, 360360, 363285, 364980, 368874, 369720, 374220, 376740, 379080, 381570, 382536, 383940, 388206, 391230, 392472, 394680, 395395, 399740, 403137, 405405, 406692, 409860, 414414, 415935, 416988, 419727, 422334, 425178, 430353, 431340, 435942, 437976, 441531, 442260, 444015, 447930, 449064, 451880, 452088, 457884, 460460, 460728, 463320, 469260, 469476, 472420, 474474, 478170, 479688, 484380, 486486, 490590, 491832, 492723, 496041, 499122, 508365, 508599, 508760, 517608, 519662, 521235, 521640, 530712, 532818, 537516, 539649, 540540, 547470, 552552, 554580, 559636, 561330, 563112, 565110, 566904, 572355, 573804, 575910, 581256, 582309, 586845, 588708, 592020, 597240, 599610, 610038, 614790, 621621, 632632, 633501, 637560, 637767, 647010, 648648, 654120, 656964, 661388, 663390, 665496, 670680, 671895, 677820, 678132, 686826, 690690, 694980, 699545, 703890, 708630, 710424, 711711, 717255, 719532, 726570, 729729, 729960, 735885, 737748, 748440, 748683, 753480, 763140, 767880, 776412, 779493, 782460, 790790, 799227, 799480, 806274, 810810, 813384, 819720, 821205, 826735, 828828, 831870, 833976, 839454, 844668, 847665, 850356, 860706, 862680, 871884, 883062, 884520, 888030, 895860, 899415, 915057, 915768, 920920, 922185, 938520, 938952, 944840, 948948, 956340, 968760, 970515, 972972, 981180, 985446, 992082, 998244, 1016730, 1017198, 1030239, 1036035, 1039324, 1042470, 1055835, 1062945, 1065636, 1075032, 1079298, 1081080, 1089855, 1094940, 1109160, 1119272, 1122660, 1130220, 1144710, 1147608, 1151820, 1164618, 1173690, 1177416, 1184040, 1186185, 1199220, 1216215, 1220076, 1229580, 1243242, 1247805, 1259181, 1267002, 1275534, 1291059, 1294020, 1299155, 1313928, 1322776, 1324593, 1326780, 1332045, 1343790, 1355640, 1356264, 1373652, 1381380, 1389960, 1399090, 1407780, 1417260, 1423422, 1434510, 1439064, 1453140, 1459458, 1471770, 1475496, 1478169, 1488123, 1497366, 1525095, 1525797, 1526280, 1552824, 1558986, 1564920, 1581580, 1598454, 1612548, 1618947, 1621620, 1642410, 1653470, 1657656, 1663740, 1678908, 1689336, 1695330, 1700712, 1717065, 1721412, 1743768, 1746927, 1766124, 1776060, 1791720, 1798830, 1818817, 1830114, 1844370, 1864863, 1897896, 1912680, 1913301, 1941030, 1945944, 1962360, 1970892, 1984164, 1996488, 2015685, 2033460, 2034396, 2060478, 2072070, 2078648, 2084940, 2098635, 2111670, 2125890, 2131272, 2135133, 2151765, 2158596, 2179710, 2189880, 2207655, 2245320, 2260440, 2289420, 2303640, 2329236, 2338479, 2347380, 2372370, 2397681, 2398440, 2432430, 2440152, 2459160, 2463615, 2480205, 2486484, 2495610, 2518362, 2534004, 2542995, 2551068, 2582118, 2588040, 2598310, 2649186, 2653560, 2664090, 2687580, 2698245, 2745171, 2747304, 2762760, 2798180, 2815560, 2834520, 2846844, 2869020, 2906280, 2911545, 2918916, 2943540, 2956338, 2976246, 2994732, 3050190, 3051594, 3090717, 3108105, 3117972, 3163160, 3167505, 3188835, 3196908, 3225096, 3237894, 3243240, 3284820, 3306940, 3327480, 3357816, 3390660, 3434130, 3442824, 3493854, 3532248, 3552120, 3558555, 3597660, 3637634, 3648645, 3660228, 3688740, 3729726, 3743415, 3777543, 3826602, 3882060, 3897465, 3941784, 3968328, 3996135, 4031370, 4066920, 4068792, 4120956, 4144140, 4169880, 4197270, 4223340, 4251780, 4270266, 4303530, 4317192, 4359420, 4415310, 4434507, 4464369, 4575285, 4578840, 4658472, 4676958, 4694760, 4744740, 4795362, 4856841, 4864860, 4927230, 4960410, 4972968, 4991220, 5036724, 5068008, 5085990, 5102136, 5151195, 5164236, 5196620, 5240781, 5298372, 5328180, 5375160, 5396490, 5456451, 5490342, 5594589, 5596360, 5693688, 5738040, 5739903, 5823090, 5837832, 5887080, 5912676, 5952492, 5989464, 6100380, 6103188, 6181434, 6216210, 6235944, 6295905, 6335010, 6377670, 6393816, 6405399, 6455295, 6475788, 6569640, 6613880, 6622965, 6781320, 6868260, 6987708, 7015437, 7117110, 7195320, 7275268, 7297290, 7320456, 7377480, 7390845, 7440615, 7459452, 7486830, 7555086, 7628985, 7653204, 7764120, 7794930, 7992270, 8062740, 8094735, 8235513, 8241912, 8288280, 8394540, 8446680, 8503560, 8540532, 8607060, 8718840, 8734635, 8830620, 8869014, 8928738, 9094085, 9150570, 9272151, 9324315, 9353916, 9489480, 9566505, 9590724, 9713682, 9729720, 9854460, 9920820, 9982440, 10073448, 10171980, 10302390, 10328472, 10393240, 10481562, 10596744, 10656360, 10675665, 10792980, 10912902, 10980684, 11189178, 11332629, 11479806, 11646180, 11692395, 11825352, 11904984, 11988405, 12200760, 12206376, 12362868, 12432420, 12591810, 12670020, 12755340, 12810798, 12910590, 12951576, 13245930, 13393107, 13725855, 13736520, 13975416, 14030874, 14234220, 14550536, 14570523, 14594580, 14781690, 14881230, 14918904, 14973660, 15110172, 15257970, 15306408, 15453585, 15589860, 15984540, 16125480, 16189470, 16369353, 16471026, 16783767, 16789080, 17081064, 17214120, 17219709, 17469270, 17661240, 17738028, 17857476, 18188170, 18301140, 18544302, 18648630, 18707832, 18887715, 19133010, 19181448, 19216197, 19427364, 19708920, 19841640, 20343960, 20604780, 20963124, 21046311, 21351330, 21585960, 21825804, 21961368, 22172535, 22321845, 22378356, 22665258, 22959612, 23292360, 23384790, 23976810, 24284205, 24725736, 24864840, 25183620, 25340040, 25510680, 25621596, 25821180, 26203905, 26491860, 26786214, 27282255, 27451710, 27972945, 28061748, 28468440, 28699515, 29141046, 29189160, 29563380, 29762460, 29947320, 30220344, 30515940, 30907170, 31179720, 31969080, 32026995, 32378940, 32738706, 32942052, 33567534, 33997887, 34439418, 34938540, 35077185, 35476056, 35714952, 36376340, 36602280, 37088604, 37297260, 37775430, 38266020, 38432394, 38854728, 40179321, 41177565, 41209560, 41926248, 42092622, 42702660, 43651608, 44345070, 44643690, 44756712, 45330516, 45919224, 46360755, 46769580, 47953620, 48568410, 49108059, 50367240, 51243192, 51642360, 52407810, 52983720, 53572428, 54564510, 54903420, 55945890, 56123496, 56663145, 57399030, 57648591, 58282092, 59126760, 59524920, 61031880, 61814340, 63138933, 64053990, 64757880, 65477412, 65884104, 66965535, 67135068, 67995774, 68878836, 69877080, 70154370, 72752680, 72852615, 74177208, 74594520, 75550860, 76532040, 76864788, 80358642, 81846765, 82355130, 83918835, 84185244, 85405320, 86098545, 88690140, 89287380, 90661032, 92721510, 93539160, 95907240, 96080985, 97136820, 98216118, 101993661, 104815620, 105231555, 107144856, 109129020, 109806840, 111891780, 113326290, 114798060, 115297182, 116564184, 120537963, 123628680, 126277866, 128107980, 130954824, 133931070, 134270136, 135991548, 137757672, 140308740, 145705230, 147324177, 151101720, 153729576, 160717284, 163693530, 164710260, 167837670, 168370488, 169989435, 172197090, 177380280, 178574760, 185443020, 189416799, 192161970, 194273640, 196432236, 200896605, 203987322, 209631240, 210463110, 218258040, 223783560, 226652580, 229596120, 230594364, 241075926, 245540295, 252555732, 256215960, 267862140, 271983096, 280617480, 288242955, 291410460, 294648354, 315694665, 321434568, 327387060, 329420520, 335675340, 339978870, 344394180, 370886040, 378833598, 384323940, 392864472, 401793210, 407974644, 420926220, 441972531, 453305160, 461188728, 482151852, 491080590, 505111464, 509968305, 535724280, 576485910, 582820920, 589296708, 602689815, 631389330, 654774120, 671350680, 679957740, 688788360, 736620885, 757667196, 768647880, 803586420, 815949288, 841852440, 883945062, 947083995, 964303704, 982161180, 1019936610, 1152971820, 1178593416, 1205379630, 1262778660, 1325917593, 1359915480, 1473241770, 1515334392, 1607172840, 1767890124, 1894167990, 1964322360, 2039873220, 2209862655, 2305943640, 2410759260, 2525557320, 2651835186, 2946483540, 3535780248, 3788335980, 4079746440, 4419725310, 4821518520, 5303670372, 5892967080, 6629587965, 7576671960, 8839450620, 10607340744, 13259175930, 17678901240, 26518351860, 53036703720]

約数ペア:

[(1, 53036703720), (2, 26518351860), (3, 17678901240), (4, 13259175930), (5, 10607340744), (6, 8839450620), (7, 7576671960), (8, 6629587965), (9, 5892967080), (10, 5303670372), (11, 4821518520), (12, 4419725310), (13, 4079746440), (14, 3788335980), (15, 3535780248), (18, 2946483540), (20, 2651835186), (21, 2525557320), (22, 2410759260), (23, 2305943640), (24, 2209862655), (26, 2039873220), (27, 1964322360), (28, 1894167990), (30, 1767890124), (33, 1607172840), (35, 1515334392), (36, 1473241770), (39, 1359915480), (40, 1325917593), (42, 1262778660), (44, 1205379630), (45, 1178593416), (46, 1152971820), (52, 1019936610), (54, 982161180), (55, 964303704), (56, 947083995), (60, 883945062), (63, 841852440), (65, 815949288), (66, 803586420), (69, 768647880), (70, 757667196), (72, 736620885), (77, 688788360), (78, 679957740), (79, 671350680), (81, 654774120), (84, 631389330), (88, 602689815), (90, 589296708), (91, 582820920), (92, 576485910), (99, 535724280), (104, 509968305), (105, 505111464), (108, 491080590), (110, 482151852), (115, 461188728), (117, 453305160), (120, 441972531), (126, 420926220), (130, 407974644), (132, 401793210), (135, 392864472), (138, 384323940), (140, 378833598), (143, 370886040), (154, 344394180), (156, 339978870), (158, 335675340), (161, 329420520), (162, 327387060), (165, 321434568), (168, 315694665), (180, 294648354), (182, 291410460), (184, 288242955), (189, 280617480), (195, 271983096), (198, 267862140), (207, 256215960), (210, 252555732), (216, 245540295), (220, 241075926), (230, 230594364), (231, 229596120), (234, 226652580), (237, 223783560), (243, 218258040), (252, 210463110), (253, 209631240), (260, 203987322), (264, 200896605), (270, 196432236), (273, 194273640), (276, 192161970), (280, 189416799), (286, 185443020), (297, 178574760), (299, 177380280), (308, 172197090), (312, 169989435), (315, 168370488), (316, 167837670), (322, 164710260), (324, 163693530), (330, 160717284), (345, 153729576), (351, 151101720), (360, 147324177), (364, 145705230), (378, 140308740), (385, 137757672), (390, 135991548), (395, 134270136), (396, 133931070), (405, 130954824), (414, 128107980), (420, 126277866), (429, 123628680), (440, 120537963), (455, 116564184), (460, 115297182), (462, 114798060), (468, 113326290), (474, 111891780), (483, 109806840), (486, 109129020), (495, 107144856), (504, 105231555), (506, 104815620), (520, 101993661), (540, 98216118), (546, 97136820), (552, 96080985), (553, 95907240), (567, 93539160), (572, 92721510), (585, 90661032), (594, 89287380), (598, 88690140), (616, 86098545), (621, 85405320), (630, 84185244), (632, 83918835), (644, 82355130), (648, 81846765), (660, 80358642), (690, 76864788), (693, 76532040), (702, 75550860), (711, 74594520), (715, 74177208), (728, 72852615), (729, 72752680), (756, 70154370), (759, 69877080), (770, 68878836), (780, 67995774), (790, 67135068), (792, 66965535), (805, 65884104), (810, 65477412), (819, 64757880), (828, 64053990), (840, 63138933), (858, 61814340), (869, 61031880), (891, 59524920), (897, 59126760), (910, 58282092), (920, 57648591), (924, 57399030), (936, 56663145), (945, 56123496), (948, 55945890), (966, 54903420), (972, 54564510), (990, 53572428), (1001, 52983720), (1012, 52407810), (1027, 51642360), (1035, 51243192), (1053, 50367240), (1080, 49108059), (1092, 48568410), (1106, 47953620), (1134, 46769580), (1144, 46360755), (1155, 45919224), (1170, 45330516), (1185, 44756712), (1188, 44643690), (1196, 44345070), (1215, 43651608), (1242, 42702660), (1260, 42092622), (1265, 41926248), (1287, 41209560), (1288, 41177565), (1320, 40179321), (1365, 38854728), (1380, 38432394), (1386, 38266020), (1404, 37775430), (1422, 37297260), (1430, 37088604), (1449, 36602280), (1458, 36376340), (1485, 35714952), (1495, 35476056), (1512, 35077185), (1518, 34938540), (1540, 34439418), (1560, 33997887), (1580, 33567534), (1610, 32942052), (1620, 32738706), (1638, 32378940), (1656, 32026995), (1659, 31969080), (1701, 31179720), (1716, 30907170), (1738, 30515940), (1755, 30220344), (1771, 29947320), (1782, 29762460), (1794, 29563380), (1817, 29189160), (1820, 29141046), (1848, 28699515), (1863, 28468440), (1890, 28061748), (1896, 27972945), (1932, 27451710), (1944, 27282255), (1980, 26786214), (2002, 26491860), (2024, 26203905), (2054, 25821180), (2070, 25621596), (2079, 25510680), (2093, 25340040), (2106, 25183620), (2133, 24864840), (2145, 24725736), (2184, 24284205), (2212, 23976810), (2268, 23384790), (2277, 23292360), (2310, 22959612), (2340, 22665258), (2370, 22378356), (2376, 22321845), (2392, 22172535), (2415, 21961368), (2430, 21825804), (2457, 21585960), (2484, 21351330), (2520, 21046311), (2530, 20963124), (2574, 20604780), (2607, 20343960), (2673, 19841640), (2691, 19708920), (2730, 19427364), (2760, 19216197), (2765, 19181448), (2772, 19133010), (2808, 18887715), (2835, 18707832), (2844, 18648630), (2860, 18544302), (2898, 18301140), (2916, 18188170), (2970, 17857476), (2990, 17738028), (3003, 17661240), (3036, 17469270), (3080, 17219709), (3081, 17214120), (3105, 17081064), (3159, 16789080), (3160, 16783767), (3220, 16471026), (3240, 16369353), (3276, 16189470), (3289, 16125480), (3318, 15984540), (3402, 15589860), (3432, 15453585), (3465, 15306408), (3476, 15257970), (3510, 15110172), (3542, 14973660), (3555, 14918904), (3564, 14881230), (3588, 14781690), (3634, 14594580), (3640, 14570523), (3645, 14550536), (3726, 14234220), (3780, 14030874), (3795, 13975416), (3861, 13736520), (3864, 13725855), (3960, 13393107), (4004, 13245930), (4095, 12951576), (4108, 12910590), (4140, 12810798), (4158, 12755340), (4186, 12670020), (4212, 12591810), (4266, 12432420), (4290, 12362868), (4345, 12206376), (4347, 12200760), (4424, 11988405), (4455, 11904984), (4485, 11825352), (4536, 11692395), (4554, 11646180), (4620, 11479806), (4680, 11332629), (4740, 11189178), (4830, 10980684), (4860, 10912902), (4914, 10792980), (4968, 10675665), (4977, 10656360), (5005, 10596744), (5060, 10481562), (5103, 10393240), (5135, 10328472), (5148, 10302390), (5214, 10171980), (5265, 10073448), (5313, 9982440), (5346, 9920820), (5382, 9854460), (5451, 9729720), (5460, 9713682), (5530, 9590724), (5544, 9566505), (5589, 9489480), (5670, 9353916), (5688, 9324315), (5720, 9272151), (5796, 9150570), (5832, 9094085), (5940, 8928738), (5980, 8869014), (6006, 8830620), (6072, 8734635), (6083, 8718840), (6162, 8607060), (6210, 8540532), (6237, 8503560), (6279, 8446680), (6318, 8394540), (6399, 8288280), (6435, 8241912), (6440, 8235513), (6552, 8094735), (6578, 8062740), (6636, 7992270), (6804, 7794930), (6831, 7764120), (6930, 7653204), (6952, 7628985), (7020, 7555086), (7084, 7486830), (7110, 7459452), (7128, 7440615), (7176, 7390845), (7189, 7377480), (7245, 7320456), (7268, 7297290), (7290, 7275268), (7371, 7195320), (7452, 7117110), (7560, 7015437), (7590, 6987708), (7722, 6868260), (7821, 6781320), (8008, 6622965), (8019, 6613880), (8073, 6569640), (8190, 6475788), (8216, 6455295), (8280, 6405399), (8295, 6393816), (8316, 6377670), (8372, 6335010), (8424, 6295905), (8505, 6235944), (8532, 6216210), (8580, 6181434), (8690, 6103188), (8694, 6100380), (8855, 5989464), (8910, 5952492), (8970, 5912676), (9009, 5887080), (9085, 5837832), (9108, 5823090), (9240, 5739903), (9243, 5738040), (9315, 5693688), (9477, 5596360), (9480, 5594589), (9660, 5490342), (9720, 5456451), (9828, 5396490), (9867, 5375160), (9954, 5328180), (10010, 5298372), (10120, 5240781), (10206, 5196620), (10270, 5164236), (10296, 5151195), (10395, 5102136), (10428, 5085990), (10465, 5068008), (10530, 5036724), (10626, 4991220), (10665, 4972968), (10692, 4960410), (10764, 4927230), (10902, 4864860), (10920, 4856841), (11060, 4795362), (11178, 4744740), (11297, 4694760), (11340, 4676958), (11385, 4658472), (11583, 4578840), (11592, 4575285), (11880, 4464369), (11960, 4434507), (12012, 4415310), (12166, 4359420), (12285, 4317192), (12324, 4303530), (12420, 4270266), (12474, 4251780), (12558, 4223340), (12636, 4197270), (12719, 4169880), (12798, 4144140), (12870, 4120956), (13035, 4068792), (13041, 4066920), (13156, 4031370), (13272, 3996135), (13365, 3968328), (13455, 3941784), (13608, 3897465), (13662, 3882060), (13860, 3826602), (14040, 3777543), (14168, 3743415), (14220, 3729726), (14378, 3688740), (14490, 3660228), (14536, 3648645), (14580, 3637634), (14742, 3597660), (14904, 3558555), (14931, 3552120), (15015, 3532248), (15180, 3493854), (15405, 3442824), (15444, 3434130), (15642, 3390660), (15795, 3357816), (15939, 3327480), (16038, 3306940), (16146, 3284820), (16353, 3243240), (16380, 3237894), (16445, 3225096), (16590, 3196908), (16632, 3188835), (16744, 3167505), (16767, 3163160), (17010, 3117972), (17064, 3108105), (17160, 3090717), (17380, 3051594), (17388, 3050190), (17710, 2994732), (17820, 2976246), (17940, 2956338), (18018, 2943540), (18170, 2918916), (18216, 2911545), (18249, 2906280), (18486, 2869020), (18630, 2846844), (18711, 2834520), (18837, 2815560), (18954, 2798180), (19197, 2762760), (19305, 2747304), (19320, 2745171), (19656, 2698245), (19734, 2687580), (19908, 2664090), (19987, 2653560), (20020, 2649186), (20412, 2598310), (20493, 2588040), (20540, 2582118), (20790, 2551068), (20856, 2542995), (20930, 2534004), (21060, 2518362), (21252, 2495610), (21330, 2486484), (21384, 2480205), (21528, 2463615), (21567, 2459160), (21735, 2440152), (21804, 2432430), (22113, 2398440), (22120, 2397681), (22356, 2372370), (22594, 2347380), (22680, 2338479), (22770, 2329236), (23023, 2303640), (23166, 2289420), (23463, 2260440), (23621, 2245320), (24024, 2207655), (24219, 2189880), (24332, 2179710), (24570, 2158596), (24648, 2151765), (24840, 2135133), (24885, 2131272), (24948, 2125890), (25116, 2111670), (25272, 2098635), (25438, 2084940), (25515, 2078648), (25596, 2072070), (25740, 2060478), (26070, 2034396), (26082, 2033460), (26312, 2015685), (26565, 1996488), (26730, 1984164), (26910, 1970892), (27027, 1962360), (27255, 1945944), (27324, 1941030), (27720, 1913301), (27729, 1912680), (27945, 1897896), (28440, 1864863), (28756, 1844370), (28980, 1830114), (29160, 1818817), (29484, 1798830), (29601, 1791720), (29862, 1776060), (30030, 1766124), (30360, 1746927), (30415, 1743768), (30810, 1721412), (30888, 1717065), (31185, 1700712), (31284, 1695330), (31395, 1689336), (31590, 1678908), (31878, 1663740), (31995, 1657656), (32076, 1653470), (32292, 1642410), (32706, 1621620), (32760, 1618947), (32890, 1612548), (33180, 1598454), (33534, 1581580), (33891, 1564920), (34020, 1558986), (34155, 1552824), (34749, 1526280), (34760, 1525797), (34776, 1525095), (35420, 1497366), (35640, 1488123), (35880, 1478169), (35945, 1475496), (36036, 1471770), (36340, 1459458), (36498, 1453140), (36855, 1439064), (36972, 1434510), (37260, 1423422), (37422, 1417260), (37674, 1407780), (37908, 1399090), (38157, 1389960), (38394, 1381380), (38610, 1373652), (39105, 1356264), (39123, 1355640), (39468, 1343790), (39816, 1332045), (39974, 1326780), (40040, 1324593), (40095, 1322776), (40365, 1313928), (40824, 1299155), (40986, 1294020), (41080, 1291059), (41580, 1275534), (41860, 1267002), (42120, 1259181), (42504, 1247805), (42660, 1243242), (43134, 1229580), (43470, 1220076), (43608, 1216215), (44226, 1199220), (44712, 1186185), (44793, 1184040), (45045, 1177416), (45188, 1173690), (45540, 1164618), (46046, 1151820), (46215, 1147608), (46332, 1144710), (46926, 1130220), (47242, 1122660), (47385, 1119272), (47817, 1109160), (48438, 1094940), (48664, 1089855), (49059, 1081080), (49140, 1079298), (49335, 1075032), (49770, 1065636), (49896, 1062945), (50232, 1055835), (50876, 1042470), (51030, 1039324), (51192, 1036035), (51480, 1030239), (52140, 1017198), (52164, 1016730), (53130, 998244), (53460, 992082), (53820, 985446), (54054, 981180), (54510, 972972), (54648, 970515), (54747, 968760), (55458, 956340), (55890, 948948), (56133, 944840), (56485, 938952), (56511, 938520), (57512, 922185), (57591, 920920), (57915, 915768), (57960, 915057), (58968, 899415), (59202, 895860), (59724, 888030), (59961, 884520), (60060, 883062), (60830, 871884), (61479, 862680), (61620, 860706), (62370, 850356), (62568, 847665), (62790, 844668), (63180, 839454), (63595, 833976), (63756, 831870), (63990, 828828), (64152, 826735), (64584, 821205), (64701, 819720), (65205, 813384), (65412, 810810), (65780, 806274), (66339, 799480), (66360, 799227), (67068, 790790), (67782, 782460), (68040, 779493), (68310, 776412), (69069, 767880), (69498, 763140), (70389, 753480), (70840, 748683), (70863, 748440), (71890, 737748), (72072, 735885), (72657, 729960), (72680, 729729), (72996, 726570), (73710, 719532), (73944, 717255), (74520, 711711), (74655, 710424), (74844, 708630), (75348, 703890), (75816, 699545), (76314, 694980), (76788, 690690), (77220, 686826), (78210, 678132), (78246, 677820), (78936, 671895), (79079, 670680), (79695, 665496), (79948, 663390), (80190, 661388), (80730, 656964), (81081, 654120), (81765, 648648), (81972, 647010), (83160, 637767), (83187, 637560), (83720, 633501), (83835, 632632), (85320, 621621), (86268, 614790), (86940, 610038), (88452, 599610), (88803, 597240), (89586, 592020), (90090, 588708), (90376, 586845), (91080, 582309), (91245, 581256), (92092, 575910), (92430, 573804), (92664, 572355), (93555, 566904), (93852, 565110), (94185, 563112), (94484, 561330), (94770, 559636), (95634, 554580), (95985, 552552), (96876, 547470), (98118, 540540), (98280, 539649), (98670, 537516), (99540, 532818), (99935, 530712), (101673, 521640), (101752, 521235), (102060, 519662), (102465, 517608), (104247, 508760), (104280, 508599), (104328, 508365), (106260, 499122), (106920, 496041), (107640, 492723), (107835, 491832), (108108, 490590), (109020, 486486), (109494, 484380), (110565, 479688), (110916, 478170), (111780, 474474), (112266, 472420), (112970, 469476), (113022, 469260), (114471, 463320), (115115, 460728), (115182, 460460), (115830, 457884), (117315, 452088), (117369, 451880), (118105, 449064), (118404, 447930), (119448, 444015), (119922, 442260), (120120, 441531), (121095, 437976), (121660, 435942), (122958, 431340), (123240, 430353), (124740, 425178), (125580, 422334), (126360, 419727), (127190, 416988), (127512, 415935), (127980, 414414), (129402, 409860), (130410, 406692), (130824, 405405), (131560, 403137), (132678, 399740), (134136, 395395), (134379, 394680), (135135, 392472), (135564, 391230), (136620, 388206), (138138, 383940), (138645, 382536), (138996, 381570), (139909, 379080), (140778, 376740), (141726, 374220), (143451, 369720), (143780, 368874), (145314, 364980), (145992, 363285), (147177, 360360), (147420, 359766), (148005, 358344), (149310, 355212), (149688, 354315), (150696, 351945), (152628, 347490), (153576, 345345), (154440, 343413), (156420, 339066), (156492, 338910), (158158, 335340), (159390, 332748), (159896, 331695), (160380, 330694), (161460, 328482), (162162, 327060), (163530, 324324), (163944, 323505), (164241, 322920), (165347, 320760), (166374, 318780), (167670, 316316), (169455, 312984), (169533, 312840), (172536, 307395), (173745, 305256), (173880, 305019), (176904, 299805), (177606, 298620), (179172, 296010), (179883, 294840), (180180, 294354), (182490, 290628), (184184, 287955), (184437, 287560), (184860, 286902), (187110, 283452), (187704, 282555), (188370, 281556), (188968, 280665), (189540, 279818), (190785, 277992), (191268, 277290), (191970, 276276), (193752, 273735), (194103, 273240), (195615, 271128), (196236, 270270), (197340, 268758), (199080, 266409), (199870, 265356), (203346, 260820), (204120, 259831), (204930, 258804), (207207, 255960), (208494, 254380), (211167, 251160), (212520, 249561), (212589, 249480), (215670, 245916), (216216, 245295), (217971, 243320), (218040, 243243), (218988, 242190), (221130, 239844), (221832, 239085), (223560, 237237), (223965, 236808), (224532, 236210), (225940, 234738), (226044, 234630), (228942, 231660), (230230, 230364)]