150743633040

素因数分解:

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

素因数の和:270

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 165, 168, 169, 173, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 330, 336, 338, 341, 346, 351, 360, 364, 372, 378, 385, 390, 396, 403, 420, 429, 432, 434, 440, 455, 462, 465, 468, 495, 496, 504, 507, 519, 520, 528, 540, 546, 558, 560, 572, 585, 594, 616, 620, 624, 630, 651, 660, 676, 682, 692, 693, 702, 715, 720, 728, 744, 756, 770, 780, 792, 806, 819, 837, 840, 845, 858, 865, 868, 880, 910, 924, 930, 936, 945, 990, 1001, 1008, 1014, 1023, 1038, 1040, 1080, 1085, 1092, 1116, 1144, 1155, 1170, 1183, 1188, 1209, 1211, 1232, 1240, 1260, 1287, 1302, 1320, 1352, 1364, 1365, 1384, 1386, 1395, 1404, 1430, 1456, 1485, 1488, 1512, 1521, 1540, 1557, 1560, 1584, 1612, 1638, 1674, 1680, 1690, 1705, 1716, 1730, 1736, 1755, 1820, 1848, 1859, 1860, 1872, 1890, 1903, 1953, 1980, 2002, 2015, 2028, 2046, 2076, 2079, 2145, 2160, 2170, 2184, 2232, 2249, 2288, 2310, 2340, 2366, 2376, 2387, 2418, 2422, 2457, 2480, 2520, 2535, 2574, 2595, 2604, 2640, 2704, 2728, 2730, 2768, 2772, 2790, 2808, 2821, 2860, 2970, 3003, 3024, 3042, 3069, 3080, 3114, 3120, 3224, 3255, 3276, 3348, 3380, 3410, 3432, 3460, 3465, 3472, 3510, 3549, 3627, 3633, 3640, 3696, 3718, 3720, 3780, 3806, 3861, 3906, 3960, 4004, 4030, 4056, 4092, 4095, 4152, 4158, 4185, 4290, 4340, 4368, 4433, 4464, 4498, 4563, 4620, 4671, 4680, 4732, 4752, 4774, 4836, 4844, 4914, 5005, 5040, 5070, 5115, 5148, 5190, 5208, 5239, 5363, 5456, 5460, 5544, 5577, 5580, 5616, 5642, 5709, 5720, 5859, 5915, 5940, 6006, 6045, 6055, 6084, 6138, 6160, 6228, 6435, 6448, 6510, 6552, 6696, 6747, 6760, 6820, 6864, 6920, 6930, 7020, 7098, 7161, 7254, 7266, 7280, 7436, 7440, 7560, 7605, 7612, 7722, 7785, 7812, 7920, 8008, 8060, 8112, 8184, 8190, 8304, 8316, 8370, 8463, 8580, 8680, 8866, 8996, 9009, 9126, 9207, 9240, 9295, 9342, 9360, 9464, 9515, 9548, 9672, 9688, 9765, 9828, 10010, 10140, 10230, 10296, 10380, 10395, 10416, 10478, 10647, 10726, 10881, 10899, 10920, 11088, 11154, 11160, 11245, 11284, 11418, 11440, 11718, 11830, 11880, 11935, 12012, 12090, 12110, 12168, 12276, 12285, 12456, 12870, 13013, 13020, 13104, 13299, 13321, 13392, 13494, 13520, 13640, 13840, 13860, 14040, 14105, 14196, 14322, 14508, 14532, 14872, 15015, 15120, 15210, 15224, 15345, 15444, 15570, 15624, 15717, 15743, 16016, 16089, 16120, 16368, 16380, 16632, 16731, 16740, 16926, 17127, 17160, 17360, 17732, 17745, 17992, 18018, 18135, 18165, 18252, 18414, 18480, 18590, 18684, 18928, 19030, 19096, 19305, 19344, 19376, 19530, 19656, 20020, 20241, 20280, 20460, 20592, 20760, 20790, 20956, 21294, 21452, 21483, 21762, 21798, 21840, 22165, 22308, 22320, 22490, 22568, 22815, 22836, 23355, 23436, 23660, 23760, 23870, 24024, 24180, 24220, 24336, 24552, 24570, 24739, 24912, 25389, 25740, 26026, 26040, 26195, 26598, 26642, 26815, 26988, 27027, 27280, 27720, 27885, 28080, 28210, 28392, 28545, 28644, 29016, 29064, 29237, 29295, 29744, 30030, 30420, 30448, 30690, 30888, 31031, 31140, 31248, 31434, 31486, 31941, 32178, 32240, 32697, 32760, 33264, 33462, 33480, 33735, 33852, 34254, 34320, 35464, 35490, 35805, 35984, 36036, 36270, 36330, 36504, 36673, 36828, 37180, 37368, 37541, 38060, 38192, 38610, 39039, 39060, 39312, 39897, 39963, 40040, 40482, 40560, 40920, 41520, 41580, 41912, 42315, 42588, 42904, 42966, 43524, 43596, 44330, 44616, 44980, 45045, 45136, 45630, 45672, 46035, 46710, 46872, 47151, 47229, 47320, 47740, 48048, 48267, 48360, 48440, 49104, 49140, 49478, 50193, 50778, 51381, 51480, 52052, 52080, 52390, 53196, 53235, 53284, 53630, 53976, 54054, 54405, 54495, 55440, 55770, 56420, 56784, 57090, 57288, 57629, 58032, 58128, 58474, 58590, 58993, 60060, 60723, 60840, 61380, 61776, 62062, 62280, 62868, 62972, 63882, 64356, 64449, 65065, 65394, 65520, 66495, 66605, 66924, 66960, 67470, 67704, 68508, 69719, 70928, 70980, 71610, 72072, 72540, 72660, 73008, 73346, 73656, 74217, 74360, 74736, 75082, 76120, 76167, 77220, 78078, 78120, 78585, 78715, 79794, 79926, 80080, 80445, 80964, 81840, 83160, 83655, 83824, 84630, 85176, 85635, 85808, 85932, 87048, 87192, 87711, 88660, 89232, 89960, 90090, 91260, 91344, 92070, 93093, 93420, 93744, 94302, 94458, 94640, 95480, 96534, 96720, 96880, 98280, 98956, 100386, 101205, 101556, 102762, 102960, 104104, 104780, 106392, 106470, 106568, 107260, 107415, 107952, 108108, 108810, 108990, 110019, 111540, 112623, 112840, 114180, 114576, 115258, 116948, 117117, 117180, 117986, 119691, 119889, 120120, 121446, 121680, 122760, 123695, 124124, 124560, 125736, 125944, 126945, 127764, 128712, 128898, 130130, 130788, 132990, 133210, 133848, 134940, 135135, 135408, 137016, 139438, 141453, 141687, 141960, 143220, 144144, 144801, 145080, 145320, 146185, 146692, 147312, 148434, 148720, 150164, 152240, 152334, 154440, 155155, 156156, 156240, 157170, 157430, 159588, 159705, 159852, 160890, 161928, 163485, 166320, 167310, 169260, 170352, 171270, 171864, 172887, 173173, 174096, 174384, 175422, 176979, 177320, 179920, 180180, 182520, 183365, 184140, 186186, 186840, 187705, 188604, 188916, 190960, 193068, 195195, 196560, 197912, 199485, 199815, 200772, 202410, 203112, 204659, 205524, 208208, 209157, 209560, 212784, 212940, 213136, 214520, 214830, 216216, 217620, 217980, 220038, 222651, 223080, 225246, 225680, 228360, 230516, 233896, 234234, 234360, 235755, 235972, 236145, 239382, 239778, 240240, 241335, 242892, 245520, 247390, 248248, 250965, 251472, 251888, 253890, 255528, 256905, 257424, 257796, 260260, 261576, 263133, 265980, 266420, 267696, 269880, 270270, 274032, 278876, 279279, 282906, 283374, 283920, 286440, 288145, 289602, 290160, 290640, 292370, 293384, 294965, 296868, 300328, 303615, 304668, 308880, 310310, 312312, 314340, 314860, 319176, 319410, 319704, 321607, 321780, 322245, 323856, 326970, 330057, 334620, 337869, 338520, 342540, 343728, 345774, 346346, 348595, 350844, 351351, 353958, 354640, 359667, 360360, 365040, 366730, 368280, 371085, 372372, 373680, 375410, 377208, 377832, 380835, 386136, 390390, 395824, 398970, 399630, 401544, 403403, 404820, 406224, 409318, 411048, 412951, 418314, 419120, 425061, 425880, 429040, 429660, 432432, 435240, 435960, 438555, 440076, 445302, 446160, 450492, 456720, 461032, 465465, 467792, 468468, 468720, 471510, 471944, 472290, 478764, 479556, 482670, 485784, 488033, 494780, 496496, 501930, 507780, 511056, 513810, 515592, 518661, 519519, 520520, 523152, 526266, 530937, 531960, 532840, 539760, 540540, 550095, 557752, 558558, 563115, 565812, 566748, 572880, 576290, 579204, 584740, 585585, 586768, 589930, 593736, 598455, 599445, 600656, 607230, 609336, 613977, 620620, 624624, 627471, 628680, 629720, 638352, 638820, 639408, 643214, 643560, 644490, 653940, 660114, 667953, 669240, 675738, 677040, 685080, 691548, 692692, 697190, 701688, 702702, 707265, 707916, 708435, 719334, 720720, 724005, 733460, 736560, 742170, 744744, 750820, 754416, 755664, 761670, 766909, 772272, 780780, 789399, 797940, 799260, 803088, 806806, 809640, 818636, 822096, 825902, 836628, 837837, 850122, 851760, 859320, 864435, 865865, 870480, 871920, 877110, 880152, 884895, 890604, 900984, 906347, 922064, 930930, 936936, 943020, 943888, 944580, 957528, 959112, 964821, 965340, 971568, 976066, 989560, 990171, 1003860, 1013607, 1015560, 1023295, 1027620, 1031184, 1037322, 1039038, 1041040, 1045785, 1052532, 1061874, 1063920, 1065680, 1081080, 1100190, 1113255, 1115504, 1117116, 1126230, 1131624, 1133496, 1152580, 1158408, 1169480, 1171170, 1179860, 1187472, 1196910, 1198890, 1210209, 1214460, 1218672, 1227954, 1238853, 1241240, 1254942, 1257360, 1259440, 1277640, 1286428, 1287120, 1288980, 1307880, 1315665, 1320228, 1335906, 1338480, 1351476, 1370160, 1383096, 1385384, 1394380, 1396395, 1403376, 1405404, 1414530, 1415832, 1416870, 1438668, 1448010, 1464099, 1466920, 1484340, 1489488, 1501640, 1523340, 1533818, 1555983, 1558557, 1561560, 1578798, 1592811, 1595880, 1598520, 1608035, 1613612, 1619280, 1637272, 1650285, 1651804, 1673256, 1675674, 1689345, 1700244, 1718640, 1728870, 1731730, 1754220, 1756755, 1760304, 1769790, 1781208, 1798335, 1801968, 1812694, 1841931, 1861860, 1873872, 1882413, 1886040, 1889160, 1915056, 1918224, 1929642, 1930680, 1952132, 1979120, 1980342, 2007720, 2017015, 2027214, 2031120, 2046590, 2055240, 2064755, 2074644, 2078076, 2091570, 2105064, 2123748, 2125305, 2162160, 2200380, 2226510, 2234232, 2251249, 2252460, 2263248, 2266992, 2300727, 2305160, 2316816, 2338960, 2342340, 2359720, 2393820, 2397780, 2420418, 2428920, 2440165, 2455908, 2477706, 2482480, 2509884, 2555280, 2572856, 2577960, 2593305, 2597595, 2615760, 2631330, 2640456, 2654685, 2671812, 2702952, 2719041, 2766192, 2770768, 2788760, 2792790, 2810808, 2829060, 2831664, 2833740, 2877336, 2894463, 2896020, 2928198, 2933840, 2968680, 3003280, 3046680, 3067636, 3069885, 3111966, 3117114, 3123120, 3137355, 3157596, 3185622, 3191760, 3197040, 3216070, 3227224, 3274544, 3300570, 3303608, 3339765, 3346512, 3351348, 3378690, 3400488, 3457740, 3463460, 3508440, 3513510, 3539580, 3562416, 3596670, 3625388, 3630627, 3683862, 3716559, 3723720, 3764826, 3772080, 3778320, 3834545, 3859284, 3861360, 3904264, 3946995, 3960684, 4015440, 4034030, 4054428, 4093180, 4110480, 4129510, 4149288, 4156152, 4183140, 4189185, 4210128, 4247496, 4250610, 4392297, 4400760, 4453020, 4468464, 4502498, 4504920, 4531735, 4601454, 4610320, 4675671, 4684680, 4719440, 4787640, 4795560, 4824105, 4840836, 4857840, 4880330, 4911816, 4950855, 4955412, 5019768, 5068035, 5145712, 5155920, 5186610, 5195190, 5262660, 5280912, 5309370, 5343624, 5368363, 5405904, 5438082, 5525793, 5577520, 5585580, 5621616, 5658120, 5667480, 5754672, 5788926, 5792040, 5856396, 5937360, 6051045, 6093360, 6135272, 6139770, 6194265, 6223932, 6234228, 6274710, 6315192, 6344429, 6371244, 6432140, 6454448, 6601140, 6607216, 6679530, 6702696, 6753747, 6757380, 6800976, 6902181, 6915480, 6926920, 7016880, 7027020, 7079160, 7193340, 7250776, 7261254, 7320495, 7367724, 7433118, 7447440, 7529652, 7669090, 7718568, 7779915, 7792785, 7808528, 7893990, 7921368, 7964055, 8068060, 8108856, 8157123, 8186360, 8259020, 8298576, 8312304, 8366280, 8378370, 8494992, 8501220, 8683389, 8784594, 8801520, 8906040, 9004996, 9009840, 9063470, 9202908, 9209655, 9351342, 9369360, 9412065, 9575280, 9591120, 9648210, 9681672, 9760660, 9823632, 9901710, 9910824, 9969817, 10039536, 10136070, 10373220, 10390380, 10525320, 10618740, 10687248, 10736726, 10876164, 10891881, 11051586, 11149677, 11171160, 11256245, 11316240, 11334960, 11503635, 11577852, 11584080, 11712792, 12102090, 12270544, 12279540, 12388530, 12447864, 12468456, 12549420, 12630384, 12688858, 12742488, 12864280, 13176891, 13202280, 13359060, 13405392, 13507494, 13514760, 13595205, 13804362, 13830960, 13853840, 14054040, 14158320, 14386680, 14472315, 14501552, 14522508, 14640990, 14735448, 14866236, 15059304, 15338180, 15437136, 15559830, 15585570, 15787980, 15842736, 15928110, 16105089, 16136120, 16217712, 16314246, 16372720, 16518040, 16732560, 16756740, 17002440, 17366778, 17569188, 17812080, 18009992, 18126940, 18153135, 18405816, 18419310, 18582795, 18702684, 18824130, 19033287, 19296420, 19363344, 19521320, 19803420, 19821648, 19939634, 20261241, 20272140, 20706543, 20746440, 20780760, 21050640, 21237480, 21473452, 21752328, 21783762, 21961485, 22103172, 22299354, 22342320, 22512490, 23007270, 23155704, 23378355, 23425584, 24204180, 24471369, 24559080, 24777060, 24895728, 24936912, 25098840, 25377716, 25484976, 25728560, 26353782, 26404560, 26718120, 26841815, 27014988, 27029520, 27190410, 27608724, 27628965, 28108080, 28773360, 28944630, 29045016, 29281980, 29470896, 29732472, 29909451, 30118608, 30676360, 31119660, 31171140, 31575960, 31722145, 31856220, 32210178, 32272240, 32628492, 33036080, 33513480, 33768735, 34004880, 34510905, 34733556, 35138376, 36019984, 36253880, 36306270, 36811632, 36838620, 37165590, 37405368, 37648260, 38066574, 38592840, 39042640, 39606840, 39879268, 40522482, 40544280, 40785615, 41413086, 41492880, 41561520, 42474960, 42946904, 43416945, 43504656, 43567524, 43922970, 44206344, 44598708, 45024980, 46014540, 46311408, 46756710, 48315267, 48408360, 48942738, 49118160, 49554120, 49849085, 50197680, 50755432, 52707564, 53436240, 53683630, 54029976, 54380820, 54459405, 55217448, 55257930, 55748385, 57099861, 57889260, 58090032, 58563960, 59464944, 59818902, 60783723, 61352720, 62239320, 62342280, 63151920, 63444290, 63712440, 64420356, 65256984, 65884455, 67026960, 67537470, 69021810, 69467112, 69788719, 70276752, 72507760, 72612540, 73677240, 74331180, 74810736, 75296520, 76133148, 77185680, 79213680, 79758536, 80525445, 81044964, 81088560, 81571230, 82826172, 85893808, 86833890, 87135048, 87845940, 88412688, 89197416, 89728353, 90049960, 92029080, 93513420, 95166435, 96630534, 96816720, 97885476, 99108240, 99698170, 101306205, 101510864, 103532715, 105415128, 107367260, 108059952, 108761640, 108918810, 110434896, 110515860, 111496770, 114199722, 115778520, 117127920, 119637804, 121567446, 122356845, 124478640, 124684560, 126888580, 127424880, 128840712, 130513968, 131768910, 135074940, 138043620, 138934224, 139577438, 144945801, 145225080, 147354480, 148662360, 149547255, 150593040, 152266296, 159517072, 161050890, 162089928, 163142460, 165652344, 171299583, 173667780, 174270096, 175691880, 178394832, 179456706, 180099920, 184058160, 187026840, 190332870, 193261068, 195770952, 199396340, 202612410, 207065430, 209366157, 210830256, 214734520, 217523280, 217837620, 221031720, 222993540, 228399444, 231557040, 239275608, 241576335, 243134892, 244713690, 253777160, 257681424, 263537820, 269185059, 270149880, 276087240, 279154876, 285499305, 289891602, 290450160, 297324720, 299094510, 303918615, 304532592, 322101780, 324179856, 326284920, 331304688, 342599166, 347335560, 348943595, 351383760, 358913412, 374053680, 380665740, 386522136, 391541904, 398792680, 405224820, 414130860, 418732314, 429469040, 435675240, 442063440, 445987080, 448641765, 456798888, 478551216, 483152670, 486269784, 489427380, 507554320, 527075640, 538370118, 540299760, 552174480, 558309752, 570998610, 579783204, 598189020, 607837230, 628098471, 644203560, 652569840, 685198332, 694671120, 697887190, 717826824, 724729005, 761331480, 773044272, 797585360, 810449640, 828261720, 837464628, 856497915, 871350480, 891974160, 897283530, 913597776, 966305340, 972539568, 978854760, 1046830785, 1054151280, 1076740236, 1116619504, 1141997220, 1159566408, 1196378040, 1215674460, 1256196942, 1288407120, 1345925295, 1370396664, 1395774380, 1435653648, 1449458010, 1522662960, 1620899280, 1656523440, 1674929256, 1712995830, 1794567060, 1884295413, 1932610680, 1957709520, 2093661570, 2153480472, 2283994440, 2319132816, 2392756080, 2431348920, 2512393884, 2691850590, 2740793328, 2791548760, 2898916020, 3140492355, 3349858512, 3425991660, 3589134120, 3768590826, 3865221360, 4187323140, 4306960944, 4567988880, 4862697840, 5024787768, 5383701180, 5583097520, 5797832040, 6280984710, 6851983320, 7178268240, 7537181652, 8374646280, 9421477065, 10049575536, 10767402360, 11595664080, 12561969420, 13703966640, 15074363304, 16749292560, 18842954130, 21534804720, 25123938840, 30148726608, 37685908260, 50247877680, 75371816520, 150743633040]

約数ペア:

[(1, 150743633040), (2, 75371816520), (3, 50247877680), (4, 37685908260), (5, 30148726608), (6, 25123938840), (7, 21534804720), (8, 18842954130), (9, 16749292560), (10, 15074363304), (11, 13703966640), (12, 12561969420), (13, 11595664080), (14, 10767402360), (15, 10049575536), (16, 9421477065), (18, 8374646280), (20, 7537181652), (21, 7178268240), (22, 6851983320), (24, 6280984710), (26, 5797832040), (27, 5583097520), (28, 5383701180), (30, 5024787768), (31, 4862697840), (33, 4567988880), (35, 4306960944), (36, 4187323140), (39, 3865221360), (40, 3768590826), (42, 3589134120), (44, 3425991660), (45, 3349858512), (48, 3140492355), (52, 2898916020), (54, 2791548760), (55, 2740793328), (56, 2691850590), (60, 2512393884), (62, 2431348920), (63, 2392756080), (65, 2319132816), (66, 2283994440), (70, 2153480472), (72, 2093661570), (77, 1957709520), (78, 1932610680), (80, 1884295413), (84, 1794567060), (88, 1712995830), (90, 1674929256), (91, 1656523440), (93, 1620899280), (99, 1522662960), (104, 1449458010), (105, 1435653648), (108, 1395774380), (110, 1370396664), (112, 1345925295), (117, 1288407120), (120, 1256196942), (124, 1215674460), (126, 1196378040), (130, 1159566408), (132, 1141997220), (135, 1116619504), (140, 1076740236), (143, 1054151280), (144, 1046830785), (154, 978854760), (155, 972539568), (156, 966305340), (165, 913597776), (168, 897283530), (169, 891974160), (173, 871350480), (176, 856497915), (180, 837464628), (182, 828261720), (186, 810449640), (189, 797585360), (195, 773044272), (198, 761331480), (208, 724729005), (210, 717826824), (216, 697887190), (217, 694671120), (220, 685198332), (231, 652569840), (234, 644203560), (240, 628098471), (248, 607837230), (252, 598189020), (260, 579783204), (264, 570998610), (270, 558309752), (273, 552174480), (279, 540299760), (280, 538370118), (286, 527075640), (297, 507554320), (308, 489427380), (310, 486269784), (312, 483152670), (315, 478551216), (330, 456798888), (336, 448641765), (338, 445987080), (341, 442063440), (346, 435675240), (351, 429469040), (360, 418732314), (364, 414130860), (372, 405224820), (378, 398792680), (385, 391541904), (390, 386522136), (396, 380665740), (403, 374053680), (420, 358913412), (429, 351383760), (432, 348943595), (434, 347335560), (440, 342599166), (455, 331304688), (462, 326284920), (465, 324179856), (468, 322101780), (495, 304532592), (496, 303918615), (504, 299094510), (507, 297324720), (519, 290450160), (520, 289891602), (528, 285499305), (540, 279154876), (546, 276087240), (558, 270149880), (560, 269185059), (572, 263537820), (585, 257681424), (594, 253777160), (616, 244713690), (620, 243134892), (624, 241576335), (630, 239275608), (651, 231557040), (660, 228399444), (676, 222993540), (682, 221031720), (692, 217837620), (693, 217523280), (702, 214734520), (715, 210830256), (720, 209366157), (728, 207065430), (744, 202612410), (756, 199396340), (770, 195770952), (780, 193261068), (792, 190332870), (806, 187026840), (819, 184058160), (837, 180099920), (840, 179456706), (845, 178394832), (858, 175691880), (865, 174270096), (868, 173667780), (880, 171299583), (910, 165652344), (924, 163142460), (930, 162089928), (936, 161050890), (945, 159517072), (990, 152266296), (1001, 150593040), (1008, 149547255), (1014, 148662360), (1023, 147354480), (1038, 145225080), (1040, 144945801), (1080, 139577438), (1085, 138934224), (1092, 138043620), (1116, 135074940), (1144, 131768910), (1155, 130513968), (1170, 128840712), (1183, 127424880), (1188, 126888580), (1209, 124684560), (1211, 124478640), (1232, 122356845), (1240, 121567446), (1260, 119637804), (1287, 117127920), (1302, 115778520), (1320, 114199722), (1352, 111496770), (1364, 110515860), (1365, 110434896), (1384, 108918810), (1386, 108761640), (1395, 108059952), (1404, 107367260), (1430, 105415128), (1456, 103532715), (1485, 101510864), (1488, 101306205), (1512, 99698170), (1521, 99108240), (1540, 97885476), (1557, 96816720), (1560, 96630534), (1584, 95166435), (1612, 93513420), (1638, 92029080), (1674, 90049960), (1680, 89728353), (1690, 89197416), (1705, 88412688), (1716, 87845940), (1730, 87135048), (1736, 86833890), (1755, 85893808), (1820, 82826172), (1848, 81571230), (1859, 81088560), (1860, 81044964), (1872, 80525445), (1890, 79758536), (1903, 79213680), (1953, 77185680), (1980, 76133148), (2002, 75296520), (2015, 74810736), (2028, 74331180), (2046, 73677240), (2076, 72612540), (2079, 72507760), (2145, 70276752), (2160, 69788719), (2170, 69467112), (2184, 69021810), (2232, 67537470), (2249, 67026960), (2288, 65884455), (2310, 65256984), (2340, 64420356), (2366, 63712440), (2376, 63444290), (2387, 63151920), (2418, 62342280), (2422, 62239320), (2457, 61352720), (2480, 60783723), (2520, 59818902), (2535, 59464944), (2574, 58563960), (2595, 58090032), (2604, 57889260), (2640, 57099861), (2704, 55748385), (2728, 55257930), (2730, 55217448), (2768, 54459405), (2772, 54380820), (2790, 54029976), (2808, 53683630), (2821, 53436240), (2860, 52707564), (2970, 50755432), (3003, 50197680), (3024, 49849085), (3042, 49554120), (3069, 49118160), (3080, 48942738), (3114, 48408360), (3120, 48315267), (3224, 46756710), (3255, 46311408), (3276, 46014540), (3348, 45024980), (3380, 44598708), (3410, 44206344), (3432, 43922970), (3460, 43567524), (3465, 43504656), (3472, 43416945), (3510, 42946904), (3549, 42474960), (3627, 41561520), (3633, 41492880), (3640, 41413086), (3696, 40785615), (3718, 40544280), (3720, 40522482), (3780, 39879268), (3806, 39606840), (3861, 39042640), (3906, 38592840), (3960, 38066574), (4004, 37648260), (4030, 37405368), (4056, 37165590), (4092, 36838620), (4095, 36811632), (4152, 36306270), (4158, 36253880), (4185, 36019984), (4290, 35138376), (4340, 34733556), (4368, 34510905), (4433, 34004880), (4464, 33768735), (4498, 33513480), (4563, 33036080), (4620, 32628492), (4671, 32272240), (4680, 32210178), (4732, 31856220), (4752, 31722145), (4774, 31575960), (4836, 31171140), (4844, 31119660), (4914, 30676360), (5005, 30118608), (5040, 29909451), (5070, 29732472), (5115, 29470896), (5148, 29281980), (5190, 29045016), (5208, 28944630), (5239, 28773360), (5363, 28108080), (5456, 27628965), (5460, 27608724), (5544, 27190410), (5577, 27029520), (5580, 27014988), (5616, 26841815), (5642, 26718120), (5709, 26404560), (5720, 26353782), (5859, 25728560), (5915, 25484976), (5940, 25377716), (6006, 25098840), (6045, 24936912), (6055, 24895728), (6084, 24777060), (6138, 24559080), (6160, 24471369), (6228, 24204180), (6435, 23425584), (6448, 23378355), (6510, 23155704), (6552, 23007270), (6696, 22512490), (6747, 22342320), (6760, 22299354), (6820, 22103172), (6864, 21961485), (6920, 21783762), (6930, 21752328), (7020, 21473452), (7098, 21237480), (7161, 21050640), (7254, 20780760), (7266, 20746440), (7280, 20706543), (7436, 20272140), (7440, 20261241), (7560, 19939634), (7605, 19821648), (7612, 19803420), (7722, 19521320), (7785, 19363344), (7812, 19296420), (7920, 19033287), (8008, 18824130), (8060, 18702684), (8112, 18582795), (8184, 18419310), (8190, 18405816), (8304, 18153135), (8316, 18126940), (8370, 18009992), (8463, 17812080), (8580, 17569188), (8680, 17366778), (8866, 17002440), (8996, 16756740), (9009, 16732560), (9126, 16518040), (9207, 16372720), (9240, 16314246), (9295, 16217712), (9342, 16136120), (9360, 16105089), (9464, 15928110), (9515, 15842736), (9548, 15787980), (9672, 15585570), (9688, 15559830), (9765, 15437136), (9828, 15338180), (10010, 15059304), (10140, 14866236), (10230, 14735448), (10296, 14640990), (10380, 14522508), (10395, 14501552), (10416, 14472315), (10478, 14386680), (10647, 14158320), (10726, 14054040), (10881, 13853840), (10899, 13830960), (10920, 13804362), (11088, 13595205), (11154, 13514760), (11160, 13507494), (11245, 13405392), (11284, 13359060), (11418, 13202280), (11440, 13176891), (11718, 12864280), (11830, 12742488), (11880, 12688858), (11935, 12630384), (12012, 12549420), (12090, 12468456), (12110, 12447864), (12168, 12388530), (12276, 12279540), (12285, 12270544), (12456, 12102090), (12870, 11712792), (13013, 11584080), (13020, 11577852), (13104, 11503635), (13299, 11334960), (13321, 11316240), (13392, 11256245), (13494, 11171160), (13520, 11149677), (13640, 11051586), (13840, 10891881), (13860, 10876164), (14040, 10736726), (14105, 10687248), (14196, 10618740), (14322, 10525320), (14508, 10390380), (14532, 10373220), (14872, 10136070), (15015, 10039536), (15120, 9969817), (15210, 9910824), (15224, 9901710), (15345, 9823632), (15444, 9760660), (15570, 9681672), (15624, 9648210), (15717, 9591120), (15743, 9575280), (16016, 9412065), (16089, 9369360), (16120, 9351342), (16368, 9209655), (16380, 9202908), (16632, 9063470), (16731, 9009840), (16740, 9004996), (16926, 8906040), (17127, 8801520), (17160, 8784594), (17360, 8683389), (17732, 8501220), (17745, 8494992), (17992, 8378370), (18018, 8366280), (18135, 8312304), (18165, 8298576), (18252, 8259020), (18414, 8186360), (18480, 8157123), (18590, 8108856), (18684, 8068060), (18928, 7964055), (19030, 7921368), (19096, 7893990), (19305, 7808528), (19344, 7792785), (19376, 7779915), (19530, 7718568), (19656, 7669090), (20020, 7529652), (20241, 7447440), (20280, 7433118), (20460, 7367724), (20592, 7320495), (20760, 7261254), (20790, 7250776), (20956, 7193340), (21294, 7079160), (21452, 7027020), (21483, 7016880), (21762, 6926920), (21798, 6915480), (21840, 6902181), (22165, 6800976), (22308, 6757380), (22320, 6753747), (22490, 6702696), (22568, 6679530), (22815, 6607216), (22836, 6601140), (23355, 6454448), (23436, 6432140), (23660, 6371244), (23760, 6344429), (23870, 6315192), (24024, 6274710), (24180, 6234228), (24220, 6223932), (24336, 6194265), (24552, 6139770), (24570, 6135272), (24739, 6093360), (24912, 6051045), (25389, 5937360), (25740, 5856396), (26026, 5792040), (26040, 5788926), (26195, 5754672), (26598, 5667480), (26642, 5658120), (26815, 5621616), (26988, 5585580), (27027, 5577520), (27280, 5525793), (27720, 5438082), (27885, 5405904), (28080, 5368363), (28210, 5343624), (28392, 5309370), (28545, 5280912), (28644, 5262660), (29016, 5195190), (29064, 5186610), (29237, 5155920), (29295, 5145712), (29744, 5068035), (30030, 5019768), (30420, 4955412), (30448, 4950855), (30690, 4911816), (30888, 4880330), (31031, 4857840), (31140, 4840836), (31248, 4824105), (31434, 4795560), (31486, 4787640), (31941, 4719440), (32178, 4684680), (32240, 4675671), (32697, 4610320), (32760, 4601454), (33264, 4531735), (33462, 4504920), (33480, 4502498), (33735, 4468464), (33852, 4453020), (34254, 4400760), (34320, 4392297), (35464, 4250610), (35490, 4247496), (35805, 4210128), (35984, 4189185), (36036, 4183140), (36270, 4156152), (36330, 4149288), (36504, 4129510), (36673, 4110480), (36828, 4093180), (37180, 4054428), (37368, 4034030), (37541, 4015440), (38060, 3960684), (38192, 3946995), (38610, 3904264), (39039, 3861360), (39060, 3859284), (39312, 3834545), (39897, 3778320), (39963, 3772080), (40040, 3764826), (40482, 3723720), (40560, 3716559), (40920, 3683862), (41520, 3630627), (41580, 3625388), (41912, 3596670), (42315, 3562416), (42588, 3539580), (42904, 3513510), (42966, 3508440), (43524, 3463460), (43596, 3457740), (44330, 3400488), (44616, 3378690), (44980, 3351348), (45045, 3346512), (45136, 3339765), (45630, 3303608), (45672, 3300570), (46035, 3274544), (46710, 3227224), (46872, 3216070), (47151, 3197040), (47229, 3191760), (47320, 3185622), (47740, 3157596), (48048, 3137355), (48267, 3123120), (48360, 3117114), (48440, 3111966), (49104, 3069885), (49140, 3067636), (49478, 3046680), (50193, 3003280), (50778, 2968680), (51381, 2933840), (51480, 2928198), (52052, 2896020), (52080, 2894463), (52390, 2877336), (53196, 2833740), (53235, 2831664), (53284, 2829060), (53630, 2810808), (53976, 2792790), (54054, 2788760), (54405, 2770768), (54495, 2766192), (55440, 2719041), (55770, 2702952), (56420, 2671812), (56784, 2654685), (57090, 2640456), (57288, 2631330), (57629, 2615760), (58032, 2597595), (58128, 2593305), (58474, 2577960), (58590, 2572856), (58993, 2555280), (60060, 2509884), (60723, 2482480), (60840, 2477706), (61380, 2455908), (61776, 2440165), (62062, 2428920), (62280, 2420418), (62868, 2397780), (62972, 2393820), (63882, 2359720), (64356, 2342340), (64449, 2338960), (65065, 2316816), (65394, 2305160), (65520, 2300727), (66495, 2266992), (66605, 2263248), (66924, 2252460), (66960, 2251249), (67470, 2234232), (67704, 2226510), (68508, 2200380), (69719, 2162160), (70928, 2125305), (70980, 2123748), (71610, 2105064), (72072, 2091570), (72540, 2078076), (72660, 2074644), (73008, 2064755), (73346, 2055240), (73656, 2046590), (74217, 2031120), (74360, 2027214), (74736, 2017015), (75082, 2007720), (76120, 1980342), (76167, 1979120), (77220, 1952132), (78078, 1930680), (78120, 1929642), (78585, 1918224), (78715, 1915056), (79794, 1889160), (79926, 1886040), (80080, 1882413), (80445, 1873872), (80964, 1861860), (81840, 1841931), (83160, 1812694), (83655, 1801968), (83824, 1798335), (84630, 1781208), (85176, 1769790), (85635, 1760304), (85808, 1756755), (85932, 1754220), (87048, 1731730), (87192, 1728870), (87711, 1718640), (88660, 1700244), (89232, 1689345), (89960, 1675674), (90090, 1673256), (91260, 1651804), (91344, 1650285), (92070, 1637272), (93093, 1619280), (93420, 1613612), (93744, 1608035), (94302, 1598520), (94458, 1595880), (94640, 1592811), (95480, 1578798), (96534, 1561560), (96720, 1558557), (96880, 1555983), (98280, 1533818), (98956, 1523340), (100386, 1501640), (101205, 1489488), (101556, 1484340), (102762, 1466920), (102960, 1464099), (104104, 1448010), (104780, 1438668), (106392, 1416870), (106470, 1415832), (106568, 1414530), (107260, 1405404), (107415, 1403376), (107952, 1396395), (108108, 1394380), (108810, 1385384), (108990, 1383096), (110019, 1370160), (111540, 1351476), (112623, 1338480), (112840, 1335906), (114180, 1320228), (114576, 1315665), (115258, 1307880), (116948, 1288980), (117117, 1287120), (117180, 1286428), (117986, 1277640), (119691, 1259440), (119889, 1257360), (120120, 1254942), (121446, 1241240), (121680, 1238853), (122760, 1227954), (123695, 1218672), (124124, 1214460), (124560, 1210209), (125736, 1198890), (125944, 1196910), (126945, 1187472), (127764, 1179860), (128712, 1171170), (128898, 1169480), (130130, 1158408), (130788, 1152580), (132990, 1133496), (133210, 1131624), (133848, 1126230), (134940, 1117116), (135135, 1115504), (135408, 1113255), (137016, 1100190), (139438, 1081080), (141453, 1065680), (141687, 1063920), (141960, 1061874), (143220, 1052532), (144144, 1045785), (144801, 1041040), (145080, 1039038), (145320, 1037322), (146185, 1031184), (146692, 1027620), (147312, 1023295), (148434, 1015560), (148720, 1013607), (150164, 1003860), (152240, 990171), (152334, 989560), (154440, 976066), (155155, 971568), (156156, 965340), (156240, 964821), (157170, 959112), (157430, 957528), (159588, 944580), (159705, 943888), (159852, 943020), (160890, 936936), (161928, 930930), (163485, 922064), (166320, 906347), (167310, 900984), (169260, 890604), (170352, 884895), (171270, 880152), (171864, 877110), (172887, 871920), (173173, 870480), (174096, 865865), (174384, 864435), (175422, 859320), (176979, 851760), (177320, 850122), (179920, 837837), (180180, 836628), (182520, 825902), (183365, 822096), (184140, 818636), (186186, 809640), (186840, 806806), (187705, 803088), (188604, 799260), (188916, 797940), (190960, 789399), (193068, 780780), (195195, 772272), (196560, 766909), (197912, 761670), (199485, 755664), (199815, 754416), (200772, 750820), (202410, 744744), (203112, 742170), (204659, 736560), (205524, 733460), (208208, 724005), (209157, 720720), (209560, 719334), (212784, 708435), (212940, 707916), (213136, 707265), (214520, 702702), (214830, 701688), (216216, 697190), (217620, 692692), (217980, 691548), (220038, 685080), (222651, 677040), (223080, 675738), (225246, 669240), (225680, 667953), (228360, 660114), (230516, 653940), (233896, 644490), (234234, 643560), (234360, 643214), (235755, 639408), (235972, 638820), (236145, 638352), (239382, 629720), (239778, 628680), (240240, 627471), (241335, 624624), (242892, 620620), (245520, 613977), (247390, 609336), (248248, 607230), (250965, 600656), (251472, 599445), (251888, 598455), (253890, 593736), (255528, 589930), (256905, 586768), (257424, 585585), (257796, 584740), (260260, 579204), (261576, 576290), (263133, 572880), (265980, 566748), (266420, 565812), (267696, 563115), (269880, 558558), (270270, 557752), (274032, 550095), (278876, 540540), (279279, 539760), (282906, 532840), (283374, 531960), (283920, 530937), (286440, 526266), (288145, 523152), (289602, 520520), (290160, 519519), (290640, 518661), (292370, 515592), (293384, 513810), (294965, 511056), (296868, 507780), (300328, 501930), (303615, 496496), (304668, 494780), (308880, 488033), (310310, 485784), (312312, 482670), (314340, 479556), (314860, 478764), (319176, 472290), (319410, 471944), (319704, 471510), (321607, 468720), (321780, 468468), (322245, 467792), (323856, 465465), (326970, 461032), (330057, 456720), (334620, 450492), (337869, 446160), (338520, 445302), (342540, 440076), (343728, 438555), (345774, 435960), (346346, 435240), (348595, 432432), (350844, 429660), (351351, 429040), (353958, 425880), (354640, 425061), (359667, 419120), (360360, 418314), (365040, 412951), (366730, 411048), (368280, 409318), (371085, 406224), (372372, 404820), (373680, 403403), (375410, 401544), (377208, 399630), (377832, 398970), (380835, 395824), (386136, 390390)]