35925369480

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:137

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 53, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 99, 104, 105, 106, 108, 110, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 152, 154, 156, 159, 162, 165, 168, 171, 180, 182, 189, 190, 195, 198, 209, 210, 212, 216, 220, 228, 231, 234, 242, 247, 252, 260, 264, 265, 266, 270, 273, 280, 285, 286, 297, 308, 312, 315, 318, 324, 330, 342, 351, 360, 363, 364, 371, 378, 380, 385, 390, 396, 399, 405, 418, 420, 424, 429, 440, 455, 456, 462, 468, 477, 484, 494, 495, 504, 513, 520, 530, 532, 540, 546, 567, 570, 572, 583, 585, 594, 605, 616, 627, 630, 636, 648, 660, 665, 684, 689, 693, 702, 715, 726, 728, 741, 742, 756, 760, 770, 780, 792, 795, 798, 810, 819, 836, 840, 847, 855, 858, 891, 910, 924, 936, 945, 954, 968, 988, 990, 1001, 1007, 1026, 1045, 1053, 1060, 1064, 1080, 1089, 1092, 1113, 1134, 1140, 1144, 1155, 1166, 1170, 1188, 1197, 1210, 1235, 1254, 1260, 1272, 1287, 1320, 1330, 1365, 1368, 1378, 1386, 1404, 1430, 1431, 1452, 1463, 1482, 1484, 1485, 1512, 1539, 1540, 1560, 1573, 1590, 1596, 1620, 1638, 1672, 1694, 1710, 1716, 1729, 1749, 1755, 1782, 1815, 1820, 1848, 1855, 1881, 1890, 1908, 1976, 1980, 1995, 2002, 2014, 2052, 2067, 2079, 2090, 2106, 2120, 2145, 2178, 2184, 2223, 2226, 2268, 2280, 2299, 2310, 2332, 2340, 2376, 2385, 2394, 2420, 2457, 2470, 2508, 2520, 2541, 2565, 2574, 2660, 2717, 2730, 2756, 2772, 2808, 2835, 2860, 2862, 2904, 2915, 2926, 2964, 2968, 2970, 3003, 3021, 3078, 3080, 3135, 3146, 3180, 3192, 3240, 3267, 3276, 3339, 3388, 3420, 3432, 3445, 3458, 3465, 3498, 3510, 3564, 3591, 3630, 3640, 3705, 3710, 3762, 3780, 3816, 3861, 3960, 3990, 4004, 4028, 4081, 4095, 4104, 4134, 4158, 4180, 4212, 4235, 4290, 4293, 4356, 4389, 4446, 4452, 4455, 4536, 4598, 4620, 4664, 4680, 4719, 4770, 4788, 4823, 4840, 4914, 4940, 5005, 5016, 5035, 5082, 5130, 5148, 5187, 5247, 5265, 5320, 5434, 5445, 5460, 5512, 5544, 5565, 5643, 5670, 5720, 5724, 5830, 5852, 5928, 5940, 5985, 6006, 6042, 6156, 6201, 6237, 6270, 6292, 6360, 6413, 6435, 6534, 6552, 6669, 6678, 6776, 6840, 6890, 6897, 6916, 6930, 6996, 7020, 7049, 7128, 7155, 7182, 7260, 7315, 7371, 7410, 7420, 7524, 7560, 7579, 7623, 7695, 7722, 7865, 7980, 8008, 8056, 8151, 8162, 8190, 8268, 8316, 8360, 8424, 8470, 8580, 8586, 8645, 8712, 8745, 8778, 8892, 8904, 8910, 9009, 9063, 9196, 9240, 9405, 9438, 9540, 9576, 9646, 9801, 9828, 9880, 10010, 10017, 10070, 10164, 10260, 10296, 10335, 10374, 10395, 10494, 10530, 10773, 10868, 10890, 10920, 11011, 11077, 11115, 11130, 11286, 11340, 11448, 11495, 11583, 11660, 11704, 11880, 11970, 12012, 12084, 12243, 12285, 12312, 12402, 12474, 12540, 12584, 12705, 12826, 12870, 13068, 13091, 13167, 13338, 13356, 13585, 13780, 13794, 13832, 13860, 13992, 14040, 14098, 14157, 14310, 14364, 14469, 14520, 14630, 14742, 14820, 14840, 15015, 15048, 15105, 15158, 15246, 15390, 15444, 15561, 15730, 15741, 15960, 16093, 16302, 16324, 16335, 16380, 16536, 16632, 16695, 16929, 16940, 17160, 17172, 17290, 17490, 17556, 17784, 17820, 17955, 18018, 18126, 18392, 18603, 18810, 18876, 19019, 19080, 19239, 19292, 19305, 19602, 19656, 20007, 20020, 20034, 20140, 20328, 20405, 20520, 20670, 20691, 20748, 20790, 20988, 21060, 21147, 21465, 21546, 21736, 21780, 21945, 22022, 22154, 22230, 22260, 22572, 22680, 22737, 22869, 22990, 23166, 23320, 23595, 23940, 24024, 24115, 24168, 24453, 24486, 24570, 24804, 24948, 25080, 25410, 25652, 25740, 25935, 26136, 26182, 26235, 26334, 26676, 26712, 27027, 27170, 27189, 27560, 27588, 27720, 28196, 28215, 28314, 28620, 28728, 28938, 29260, 29484, 29640, 29887, 30030, 30051, 30210, 30316, 30492, 30780, 30888, 31005, 31122, 31185, 31460, 31482, 32065, 32186, 32604, 32648, 32670, 32760, 33033, 33231, 33345, 33390, 33858, 33880, 34344, 34485, 34580, 34980, 35112, 35245, 35640, 35910, 36036, 36252, 36729, 36855, 37206, 37620, 37752, 37895, 38038, 38115, 38478, 38584, 38610, 39204, 39273, 39501, 40014, 40040, 40068, 40280, 40755, 40810, 41340, 41382, 41496, 41580, 41976, 42120, 42294, 42471, 42930, 43092, 43407, 43560, 43890, 44044, 44308, 44460, 44520, 44891, 45045, 45144, 45315, 45474, 45738, 45980, 46332, 46683, 47190, 47223, 47880, 48230, 48279, 48906, 48972, 49005, 49140, 49608, 49896, 50085, 50820, 51304, 51480, 51870, 52364, 52470, 52668, 53053, 53352, 53865, 54054, 54340, 54378, 55055, 55176, 55385, 55809, 56392, 56430, 56628, 57057, 57240, 57717, 57876, 57915, 58520, 58968, 59774, 60060, 60102, 60420, 60632, 60984, 61215, 61560, 62010, 62073, 62244, 62370, 62920, 62964, 63441, 64130, 64372, 65208, 65340, 65455, 65835, 66066, 66462, 66690, 66780, 67716, 68211, 68607, 68970, 69160, 69960, 70490, 70785, 71820, 72072, 72345, 72504, 73359, 73458, 73710, 74412, 75240, 75790, 76076, 76230, 76956, 77220, 77539, 77805, 78408, 78546, 78705, 79002, 80028, 80136, 80465, 81081, 81510, 81567, 81620, 82680, 82764, 83160, 83369, 84588, 84645, 84942, 85860, 86184, 86814, 87780, 88088, 88616, 88920, 89661, 89782, 90090, 90630, 90948, 91476, 91637, 91960, 92664, 93015, 93366, 94380, 94446, 95095, 96195, 96460, 96558, 97812, 97944, 98010, 98280, 99099, 99693, 100035, 100170, 101640, 103455, 103740, 104728, 104940, 105336, 105735, 106106, 107730, 108108, 108680, 108756, 110110, 110187, 110770, 111618, 112860, 113256, 113685, 114114, 114345, 115434, 115752, 115830, 117819, 118503, 119548, 120120, 120204, 120840, 121847, 122265, 122430, 124020, 124146, 124488, 124740, 125928, 126882, 127413, 128260, 128744, 130221, 130680, 130910, 131670, 132132, 132924, 133380, 133560, 134673, 135135, 135432, 135945, 136422, 137214, 137940, 140049, 140980, 141570, 143640, 144001, 144690, 144837, 146718, 146916, 147420, 148824, 149435, 150255, 151580, 152152, 152460, 153912, 154440, 155078, 155610, 157092, 157410, 158004, 159159, 160056, 160930, 162162, 163020, 163134, 163240, 165165, 165528, 166155, 166738, 169176, 169290, 169884, 171171, 171720, 173151, 173628, 175560, 179322, 179564, 180180, 181260, 181896, 182952, 183274, 183645, 186030, 186219, 186732, 188760, 188892, 190190, 190323, 192390, 192920, 193116, 195624, 196020, 196365, 197505, 198198, 199386, 200070, 200340, 204633, 206910, 207480, 209209, 209880, 211470, 212212, 212355, 215460, 216216, 217035, 217512, 220077, 220220, 220374, 221540, 223236, 224455, 225720, 227370, 228228, 228690, 230868, 231660, 232617, 233415, 235638, 236115, 237006, 239096, 240408, 241395, 243694, 244530, 244860, 248040, 248292, 249480, 250107, 253764, 254826, 256520, 260442, 261820, 263340, 264264, 265265, 265848, 266760, 268983, 269346, 270270, 271890, 272844, 274428, 274911, 275880, 279045, 280098, 281960, 283140, 285285, 288002, 288585, 289380, 289674, 293436, 293832, 294840, 297297, 298870, 299079, 300510, 303160, 304920, 310156, 310365, 311220, 314184, 314820, 316008, 317205, 318318, 321860, 324324, 326040, 326268, 330330, 330561, 332310, 333476, 338580, 339768, 341055, 342342, 343035, 346302, 347256, 353457, 358644, 359128, 360360, 362520, 365541, 366548, 366795, 367290, 372060, 372438, 373464, 377784, 380380, 380646, 384780, 386232, 387695, 390663, 392040, 392730, 395010, 396396, 398772, 400140, 400680, 404019, 405405, 407835, 409266, 413820, 416845, 418418, 422940, 424424, 424710, 430920, 432003, 434070, 434511, 440154, 440440, 440748, 443080, 446472, 448305, 448910, 454740, 456456, 457380, 458185, 461736, 463320, 465234, 466830, 471276, 472230, 474012, 477477, 482790, 487388, 489060, 489720, 495495, 496584, 498465, 500214, 507528, 509652, 513513, 519453, 520884, 523640, 526680, 530530, 537966, 538692, 540540, 543780, 545688, 548856, 549822, 550935, 558090, 560196, 566280, 570570, 570969, 576004, 577170, 578760, 579348, 583583, 586872, 589095, 592515, 594594, 597740, 598158, 601020, 609235, 613899, 620312, 620730, 622440, 627627, 629640, 634410, 636636, 637065, 643720, 648648, 651105, 652536, 660660, 661122, 664620, 666952, 673365, 677160, 682110, 684684, 686070, 692604, 697851, 700245, 706914, 717288, 720005, 724185, 731082, 733096, 733590, 734580, 744120, 744876, 750321, 760760, 761292, 769560, 775390, 781326, 785460, 790020, 792792, 795795, 797544, 800280, 806949, 808038, 810810, 815670, 818532, 824733, 827640, 833690, 836836, 845880, 849420, 852929, 855855, 864006, 865755, 868140, 869022, 880308, 881496, 891891, 896610, 897237, 897820, 909480, 914760, 916370, 930468, 931095, 933660, 942552, 944460, 948024, 951615, 954954, 965580, 974776, 978120, 990990, 996930, 1000428, 1008007, 1019304, 1023165, 1027026, 1038906, 1041768, 1046045, 1060371, 1061060, 1075932, 1077384, 1081080, 1087560, 1096623, 1099644, 1100385, 1101870, 1116180, 1120392, 1141140, 1141938, 1152008, 1154340, 1158696, 1163085, 1167166, 1178190, 1185030, 1189188, 1195480, 1196316, 1202040, 1212057, 1218470, 1227798, 1241460, 1250535, 1255254, 1268820, 1273272, 1274130, 1296009, 1302210, 1303533, 1321320, 1322244, 1329240, 1344915, 1346730, 1364220, 1369368, 1372140, 1374555, 1385208, 1395702, 1400490, 1413828, 1432431, 1440010, 1448370, 1462164, 1467180, 1469160, 1486485, 1489752, 1495395, 1500642, 1522584, 1540539, 1550780, 1562652, 1570920, 1580040, 1584011, 1591590, 1613898, 1616076, 1621620, 1631340, 1637064, 1649466, 1652805, 1667380, 1673672, 1698840, 1705858, 1711710, 1728012, 1731510, 1736280, 1738044, 1750749, 1760616, 1767285, 1783782, 1793220, 1794474, 1795640, 1827705, 1832740, 1860936, 1862190, 1867320, 1882881, 1888920, 1903230, 1909908, 1931160, 1953315, 1981980, 1993860, 2000856, 2016014, 2020095, 2046330, 2054052, 2077812, 2092090, 2093553, 2120742, 2122120, 2151864, 2160015, 2172555, 2193246, 2199288, 2200770, 2203740, 2232360, 2250963, 2282280, 2283876, 2308680, 2326170, 2334332, 2356380, 2370060, 2378376, 2387385, 2392632, 2420847, 2424114, 2436940, 2455596, 2474199, 2482920, 2501070, 2510508, 2537640, 2548260, 2558787, 2567565, 2592018, 2597265, 2604420, 2607066, 2644488, 2689830, 2693460, 2728440, 2744280, 2749110, 2791404, 2800980, 2827656, 2854845, 2864862, 2880020, 2896740, 2917915, 2924328, 2934360, 2972970, 2990790, 3001284, 3024021, 3069495, 3081078, 3101560, 3125304, 3138135, 3168022, 3183180, 3227796, 3232152, 3243240, 3262680, 3289869, 3298932, 3305610, 3334760, 3411716, 3423420, 3456024, 3463020, 3476088, 3489255, 3501498, 3534570, 3567564, 3586440, 3588948, 3636171, 3655410, 3665480, 3724380, 3751605, 3765762, 3806460, 3819816, 3888027, 3906630, 3963960, 3987720, 4032028, 4034745, 4040190, 4092660, 4108104, 4123665, 4155624, 4184180, 4187106, 4241484, 4264645, 4297293, 4320030, 4345110, 4386492, 4401540, 4407480, 4459455, 4486185, 4501926, 4567752, 4652340, 4668664, 4712760, 4740120, 4752033, 4774770, 4841694, 4848228, 4873880, 4911192, 4948398, 5002140, 5021016, 5040035, 5096520, 5117574, 5135130, 5184036, 5194530, 5208840, 5214132, 5252247, 5301855, 5379660, 5386920, 5483115, 5498220, 5582808, 5601960, 5648643, 5709690, 5729724, 5760040, 5793480, 5835830, 5945940, 5981580, 6002568, 6048042, 6060285, 6138990, 6162156, 6276270, 6280659, 6336044, 6366360, 6455592, 6480045, 6517665, 6579738, 6597864, 6611220, 6752889, 6823432, 6846840, 6926040, 6978510, 7002996, 7069140, 7135128, 7162155, 7177896, 7272342, 7310820, 7422597, 7448760, 7503210, 7531524, 7612920, 7676361, 7702695, 7776054, 7813260, 7920055, 8064056, 8069490, 8080380, 8185320, 8247330, 8368360, 8374212, 8482968, 8529290, 8594586, 8640060, 8690220, 8753745, 8772984, 8803080, 8918910, 8972370, 9003852, 9072063, 9304680, 9414405, 9504066, 9549540, 9683388, 9696456, 9869607, 9896796, 10004280, 10080070, 10235148, 10270260, 10368072, 10389060, 10428264, 10467765, 10504494, 10603710, 10759320, 10966230, 10996440, 11088077, 11254815, 11297286, 11419380, 11459448, 11664081, 11671660, 11891880, 11963160, 12096084, 12104235, 12120570, 12277980, 12324312, 12370995, 12552540, 12561318, 12672088, 12793935, 12960090, 13035330, 13159476, 13222440, 13505778, 13957020, 14005992, 14138280, 14256099, 14324310, 14544684, 14621640, 14845194, 15006420, 15063048, 15120105, 15352722, 15405390, 15552108, 15626520, 15756741, 15840110, 16138980, 16160760, 16449345, 16494660, 16748424, 16945929, 17058580, 17189172, 17280120, 17380440, 17507490, 17837820, 17944740, 18007704, 18144126, 18180855, 18828810, 19008132, 19099080, 19366776, 19440135, 19739214, 19793592, 20160140, 20470296, 20540520, 20778120, 20935530, 21008988, 21207420, 21486465, 21932460, 22176154, 22509630, 22594572, 22838760, 23029083, 23328162, 23343320, 23760165, 24192168, 24208470, 24241140, 24555960, 24741990, 25105080, 25122636, 25587870, 25920180, 26070660, 26261235, 26318952, 27011556, 27216189, 27914040, 28243215, 28512198, 28648620, 29089368, 29690388, 30012840, 30240210, 30705444, 30810780, 31104216, 31403295, 31513482, 31680220, 32277960, 32898690, 32989320, 33264231, 33764445, 33891858, 34117160, 34378344, 35014980, 35675640, 35889480, 36288252, 36361710, 37112985, 37657620, 38016264, 38381805, 38880270, 39478428, 40320280, 41871060, 42017976, 42414840, 42768297, 42972930, 43864920, 44352308, 45019260, 45189144, 45360315, 46058166, 46656324, 47270223, 47520330, 48416940, 48482280, 49348035, 49483980, 50245272, 51175740, 51840360, 52141320, 52522470, 54023112, 54432378, 55440385, 56486430, 57024396, 57297240, 58320405, 59380776, 60480420, 61410888, 61621560, 62806590, 63026964, 63360440, 65797380, 66528462, 67528890, 67783716, 69087249, 70029960, 71280495, 72576504, 72723420, 74225970, 75315240, 76763610, 77760540, 78783705, 78956856, 81648567, 83742120, 84729645, 85536594, 85945860, 88704616, 90038520, 90720630, 92116332, 93312648, 94540446, 95040660, 96833880, 98696070, 98967960, 99792693, 102351480, 105044940, 108864756, 110880770, 112972860, 114048792, 115145415, 116640810, 120960840, 125613180, 126053928, 128304891, 131594760, 133056924, 135057780, 135567432, 136080945, 138174498, 142560990, 145446840, 148451940, 153527220, 155521080, 157567410, 163297134, 166321155, 169459290, 171073188, 171891720, 181441260, 184232664, 189080892, 190081320, 197392140, 199585386, 210089880, 213841485, 217729512, 221761540, 225945720, 230290830, 233281620, 236351115, 251226360, 256609782, 266113848, 270115560, 272161890, 276348996, 285121980, 296903880, 299378079, 307054440, 315134820, 326594268, 332642310, 338918580, 342146376, 345436245, 362882520, 378161784, 394784280, 399170772, 408242835, 427682970, 443523080, 460581660, 466563240, 472702230, 498963465, 513219564, 544323780, 552697992, 570243960, 598756158, 630269640, 641524455, 653188536, 665284620, 677837160, 690872490, 798341544, 816485670, 855365940, 898134237, 921163320, 945404460, 997926930, 1026439128, 1088647560, 1197512316, 1283048910, 1330569240, 1381744980, 1496890395, 1632971340, 1710731880, 1796268474, 1890808920, 1995853860, 2395024632, 2566097820, 2763489960, 2993780790, 3265942680, 3592536948, 3991707720, 4490671185, 5132195640, 5987561580, 7185073896, 8981342370, 11975123160, 17962684740, 35925369480]

約数ペア:

[(1, 35925369480), (2, 17962684740), (3, 11975123160), (4, 8981342370), (5, 7185073896), (6, 5987561580), (7, 5132195640), (8, 4490671185), (9, 3991707720), (10, 3592536948), (11, 3265942680), (12, 2993780790), (13, 2763489960), (14, 2566097820), (15, 2395024632), (18, 1995853860), (19, 1890808920), (20, 1796268474), (21, 1710731880), (22, 1632971340), (24, 1496890395), (26, 1381744980), (27, 1330569240), (28, 1283048910), (30, 1197512316), (33, 1088647560), (35, 1026439128), (36, 997926930), (38, 945404460), (39, 921163320), (40, 898134237), (42, 855365940), (44, 816485670), (45, 798341544), (52, 690872490), (53, 677837160), (54, 665284620), (55, 653188536), (56, 641524455), (57, 630269640), (60, 598756158), (63, 570243960), (65, 552697992), (66, 544323780), (70, 513219564), (72, 498963465), (76, 472702230), (77, 466563240), (78, 460581660), (81, 443523080), (84, 427682970), (88, 408242835), (90, 399170772), (91, 394784280), (95, 378161784), (99, 362882520), (104, 345436245), (105, 342146376), (106, 338918580), (108, 332642310), (110, 326594268), (114, 315134820), (117, 307054440), (120, 299378079), (121, 296903880), (126, 285121980), (130, 276348996), (132, 272161890), (133, 270115560), (135, 266113848), (140, 256609782), (143, 251226360), (152, 236351115), (154, 233281620), (156, 230290830), (159, 225945720), (162, 221761540), (165, 217729512), (168, 213841485), (171, 210089880), (180, 199585386), (182, 197392140), (189, 190081320), (190, 189080892), (195, 184232664), (198, 181441260), (209, 171891720), (210, 171073188), (212, 169459290), (216, 166321155), (220, 163297134), (228, 157567410), (231, 155521080), (234, 153527220), (242, 148451940), (247, 145446840), (252, 142560990), (260, 138174498), (264, 136080945), (265, 135567432), (266, 135057780), (270, 133056924), (273, 131594760), (280, 128304891), (285, 126053928), (286, 125613180), (297, 120960840), (308, 116640810), (312, 115145415), (315, 114048792), (318, 112972860), (324, 110880770), (330, 108864756), (342, 105044940), (351, 102351480), (360, 99792693), (363, 98967960), (364, 98696070), (371, 96833880), (378, 95040660), (380, 94540446), (385, 93312648), (390, 92116332), (396, 90720630), (399, 90038520), (405, 88704616), (418, 85945860), (420, 85536594), (424, 84729645), (429, 83742120), (440, 81648567), (455, 78956856), (456, 78783705), (462, 77760540), (468, 76763610), (477, 75315240), (484, 74225970), (494, 72723420), (495, 72576504), (504, 71280495), (513, 70029960), (520, 69087249), (530, 67783716), (532, 67528890), (540, 66528462), (546, 65797380), (567, 63360440), (570, 63026964), (572, 62806590), (583, 61621560), (585, 61410888), (594, 60480420), (605, 59380776), (616, 58320405), (627, 57297240), (630, 57024396), (636, 56486430), (648, 55440385), (660, 54432378), (665, 54023112), (684, 52522470), (689, 52141320), (693, 51840360), (702, 51175740), (715, 50245272), (726, 49483980), (728, 49348035), (741, 48482280), (742, 48416940), (756, 47520330), (760, 47270223), (770, 46656324), (780, 46058166), (792, 45360315), (795, 45189144), (798, 45019260), (810, 44352308), (819, 43864920), (836, 42972930), (840, 42768297), (847, 42414840), (855, 42017976), (858, 41871060), (891, 40320280), (910, 39478428), (924, 38880270), (936, 38381805), (945, 38016264), (954, 37657620), (968, 37112985), (988, 36361710), (990, 36288252), (1001, 35889480), (1007, 35675640), (1026, 35014980), (1045, 34378344), (1053, 34117160), (1060, 33891858), (1064, 33764445), (1080, 33264231), (1089, 32989320), (1092, 32898690), (1113, 32277960), (1134, 31680220), (1140, 31513482), (1144, 31403295), (1155, 31104216), (1166, 30810780), (1170, 30705444), (1188, 30240210), (1197, 30012840), (1210, 29690388), (1235, 29089368), (1254, 28648620), (1260, 28512198), (1272, 28243215), (1287, 27914040), (1320, 27216189), (1330, 27011556), (1365, 26318952), (1368, 26261235), (1378, 26070660), (1386, 25920180), (1404, 25587870), (1430, 25122636), (1431, 25105080), (1452, 24741990), (1463, 24555960), (1482, 24241140), (1484, 24208470), (1485, 24192168), (1512, 23760165), (1539, 23343320), (1540, 23328162), (1560, 23029083), (1573, 22838760), (1590, 22594572), (1596, 22509630), (1620, 22176154), (1638, 21932460), (1672, 21486465), (1694, 21207420), (1710, 21008988), (1716, 20935530), (1729, 20778120), (1749, 20540520), (1755, 20470296), (1782, 20160140), (1815, 19793592), (1820, 19739214), (1848, 19440135), (1855, 19366776), (1881, 19099080), (1890, 19008132), (1908, 18828810), (1976, 18180855), (1980, 18144126), (1995, 18007704), (2002, 17944740), (2014, 17837820), (2052, 17507490), (2067, 17380440), (2079, 17280120), (2090, 17189172), (2106, 17058580), (2120, 16945929), (2145, 16748424), (2178, 16494660), (2184, 16449345), (2223, 16160760), (2226, 16138980), (2268, 15840110), (2280, 15756741), (2299, 15626520), (2310, 15552108), (2332, 15405390), (2340, 15352722), (2376, 15120105), (2385, 15063048), (2394, 15006420), (2420, 14845194), (2457, 14621640), (2470, 14544684), (2508, 14324310), (2520, 14256099), (2541, 14138280), (2565, 14005992), (2574, 13957020), (2660, 13505778), (2717, 13222440), (2730, 13159476), (2756, 13035330), (2772, 12960090), (2808, 12793935), (2835, 12672088), (2860, 12561318), (2862, 12552540), (2904, 12370995), (2915, 12324312), (2926, 12277980), (2964, 12120570), (2968, 12104235), (2970, 12096084), (3003, 11963160), (3021, 11891880), (3078, 11671660), (3080, 11664081), (3135, 11459448), (3146, 11419380), (3180, 11297286), (3192, 11254815), (3240, 11088077), (3267, 10996440), (3276, 10966230), (3339, 10759320), (3388, 10603710), (3420, 10504494), (3432, 10467765), (3445, 10428264), (3458, 10389060), (3465, 10368072), (3498, 10270260), (3510, 10235148), (3564, 10080070), (3591, 10004280), (3630, 9896796), (3640, 9869607), (3705, 9696456), (3710, 9683388), (3762, 9549540), (3780, 9504066), (3816, 9414405), (3861, 9304680), (3960, 9072063), (3990, 9003852), (4004, 8972370), (4028, 8918910), (4081, 8803080), (4095, 8772984), (4104, 8753745), (4134, 8690220), (4158, 8640060), (4180, 8594586), (4212, 8529290), (4235, 8482968), (4290, 8374212), (4293, 8368360), (4356, 8247330), (4389, 8185320), (4446, 8080380), (4452, 8069490), (4455, 8064056), (4536, 7920055), (4598, 7813260), (4620, 7776054), (4664, 7702695), (4680, 7676361), (4719, 7612920), (4770, 7531524), (4788, 7503210), (4823, 7448760), (4840, 7422597), (4914, 7310820), (4940, 7272342), (5005, 7177896), (5016, 7162155), (5035, 7135128), (5082, 7069140), (5130, 7002996), (5148, 6978510), (5187, 6926040), (5247, 6846840), (5265, 6823432), (5320, 6752889), (5434, 6611220), (5445, 6597864), (5460, 6579738), (5512, 6517665), (5544, 6480045), (5565, 6455592), (5643, 6366360), (5670, 6336044), (5720, 6280659), (5724, 6276270), (5830, 6162156), (5852, 6138990), (5928, 6060285), (5940, 6048042), (5985, 6002568), (6006, 5981580), (6042, 5945940), (6156, 5835830), (6201, 5793480), (6237, 5760040), (6270, 5729724), (6292, 5709690), (6360, 5648643), (6413, 5601960), (6435, 5582808), (6534, 5498220), (6552, 5483115), (6669, 5386920), (6678, 5379660), (6776, 5301855), (6840, 5252247), (6890, 5214132), (6897, 5208840), (6916, 5194530), (6930, 5184036), (6996, 5135130), (7020, 5117574), (7049, 5096520), (7128, 5040035), (7155, 5021016), (7182, 5002140), (7260, 4948398), (7315, 4911192), (7371, 4873880), (7410, 4848228), (7420, 4841694), (7524, 4774770), (7560, 4752033), (7579, 4740120), (7623, 4712760), (7695, 4668664), (7722, 4652340), (7865, 4567752), (7980, 4501926), (8008, 4486185), (8056, 4459455), (8151, 4407480), (8162, 4401540), (8190, 4386492), (8268, 4345110), (8316, 4320030), (8360, 4297293), (8424, 4264645), (8470, 4241484), (8580, 4187106), (8586, 4184180), (8645, 4155624), (8712, 4123665), (8745, 4108104), (8778, 4092660), (8892, 4040190), (8904, 4034745), (8910, 4032028), (9009, 3987720), (9063, 3963960), (9196, 3906630), (9240, 3888027), (9405, 3819816), (9438, 3806460), (9540, 3765762), (9576, 3751605), (9646, 3724380), (9801, 3665480), (9828, 3655410), (9880, 3636171), (10010, 3588948), (10017, 3586440), (10070, 3567564), (10164, 3534570), (10260, 3501498), (10296, 3489255), (10335, 3476088), (10374, 3463020), (10395, 3456024), (10494, 3423420), (10530, 3411716), (10773, 3334760), (10868, 3305610), (10890, 3298932), (10920, 3289869), (11011, 3262680), (11077, 3243240), (11115, 3232152), (11130, 3227796), (11286, 3183180), (11340, 3168022), (11448, 3138135), (11495, 3125304), (11583, 3101560), (11660, 3081078), (11704, 3069495), (11880, 3024021), (11970, 3001284), (12012, 2990790), (12084, 2972970), (12243, 2934360), (12285, 2924328), (12312, 2917915), (12402, 2896740), (12474, 2880020), (12540, 2864862), (12584, 2854845), (12705, 2827656), (12826, 2800980), (12870, 2791404), (13068, 2749110), (13091, 2744280), (13167, 2728440), (13338, 2693460), (13356, 2689830), (13585, 2644488), (13780, 2607066), (13794, 2604420), (13832, 2597265), (13860, 2592018), (13992, 2567565), (14040, 2558787), (14098, 2548260), (14157, 2537640), (14310, 2510508), (14364, 2501070), (14469, 2482920), (14520, 2474199), (14630, 2455596), (14742, 2436940), (14820, 2424114), (14840, 2420847), (15015, 2392632), (15048, 2387385), (15105, 2378376), (15158, 2370060), (15246, 2356380), (15390, 2334332), (15444, 2326170), (15561, 2308680), (15730, 2283876), (15741, 2282280), (15960, 2250963), (16093, 2232360), (16302, 2203740), (16324, 2200770), (16335, 2199288), (16380, 2193246), (16536, 2172555), (16632, 2160015), (16695, 2151864), (16929, 2122120), (16940, 2120742), (17160, 2093553), (17172, 2092090), (17290, 2077812), (17490, 2054052), (17556, 2046330), (17784, 2020095), (17820, 2016014), (17955, 2000856), (18018, 1993860), (18126, 1981980), (18392, 1953315), (18603, 1931160), (18810, 1909908), (18876, 1903230), (19019, 1888920), (19080, 1882881), (19239, 1867320), (19292, 1862190), (19305, 1860936), (19602, 1832740), (19656, 1827705), (20007, 1795640), (20020, 1794474), (20034, 1793220), (20140, 1783782), (20328, 1767285), (20405, 1760616), (20520, 1750749), (20670, 1738044), (20691, 1736280), (20748, 1731510), (20790, 1728012), (20988, 1711710), (21060, 1705858), (21147, 1698840), (21465, 1673672), (21546, 1667380), (21736, 1652805), (21780, 1649466), (21945, 1637064), (22022, 1631340), (22154, 1621620), (22230, 1616076), (22260, 1613898), (22572, 1591590), (22680, 1584011), (22737, 1580040), (22869, 1570920), (22990, 1562652), (23166, 1550780), (23320, 1540539), (23595, 1522584), (23940, 1500642), (24024, 1495395), (24115, 1489752), (24168, 1486485), (24453, 1469160), (24486, 1467180), (24570, 1462164), (24804, 1448370), (24948, 1440010), (25080, 1432431), (25410, 1413828), (25652, 1400490), (25740, 1395702), (25935, 1385208), (26136, 1374555), (26182, 1372140), (26235, 1369368), (26334, 1364220), (26676, 1346730), (26712, 1344915), (27027, 1329240), (27170, 1322244), (27189, 1321320), (27560, 1303533), (27588, 1302210), (27720, 1296009), (28196, 1274130), (28215, 1273272), (28314, 1268820), (28620, 1255254), (28728, 1250535), (28938, 1241460), (29260, 1227798), (29484, 1218470), (29640, 1212057), (29887, 1202040), (30030, 1196316), (30051, 1195480), (30210, 1189188), (30316, 1185030), (30492, 1178190), (30780, 1167166), (30888, 1163085), (31005, 1158696), (31122, 1154340), (31185, 1152008), (31460, 1141938), (31482, 1141140), (32065, 1120392), (32186, 1116180), (32604, 1101870), (32648, 1100385), (32670, 1099644), (32760, 1096623), (33033, 1087560), (33231, 1081080), (33345, 1077384), (33390, 1075932), (33858, 1061060), (33880, 1060371), (34344, 1046045), (34485, 1041768), (34580, 1038906), (34980, 1027026), (35112, 1023165), (35245, 1019304), (35640, 1008007), (35910, 1000428), (36036, 996930), (36252, 990990), (36729, 978120), (36855, 974776), (37206, 965580), (37620, 954954), (37752, 951615), (37895, 948024), (38038, 944460), (38115, 942552), (38478, 933660), (38584, 931095), (38610, 930468), (39204, 916370), (39273, 914760), (39501, 909480), (40014, 897820), (40040, 897237), (40068, 896610), (40280, 891891), (40755, 881496), (40810, 880308), (41340, 869022), (41382, 868140), (41496, 865755), (41580, 864006), (41976, 855855), (42120, 852929), (42294, 849420), (42471, 845880), (42930, 836836), (43092, 833690), (43407, 827640), (43560, 824733), (43890, 818532), (44044, 815670), (44308, 810810), (44460, 808038), (44520, 806949), (44891, 800280), (45045, 797544), (45144, 795795), (45315, 792792), (45474, 790020), (45738, 785460), (45980, 781326), (46332, 775390), (46683, 769560), (47190, 761292), (47223, 760760), (47880, 750321), (48230, 744876), (48279, 744120), (48906, 734580), (48972, 733590), (49005, 733096), (49140, 731082), (49608, 724185), (49896, 720005), (50085, 717288), (50820, 706914), (51304, 700245), (51480, 697851), (51870, 692604), (52364, 686070), (52470, 684684), (52668, 682110), (53053, 677160), (53352, 673365), (53865, 666952), (54054, 664620), (54340, 661122), (54378, 660660), (55055, 652536), (55176, 651105), (55385, 648648), (55809, 643720), (56392, 637065), (56430, 636636), (56628, 634410), (57057, 629640), (57240, 627627), (57717, 622440), (57876, 620730), (57915, 620312), (58520, 613899), (58968, 609235), (59774, 601020), (60060, 598158), (60102, 597740), (60420, 594594), (60632, 592515), (60984, 589095), (61215, 586872), (61560, 583583), (62010, 579348), (62073, 578760), (62244, 577170), (62370, 576004), (62920, 570969), (62964, 570570), (63441, 566280), (64130, 560196), (64372, 558090), (65208, 550935), (65340, 549822), (65455, 548856), (65835, 545688), (66066, 543780), (66462, 540540), (66690, 538692), (66780, 537966), (67716, 530530), (68211, 526680), (68607, 523640), (68970, 520884), (69160, 519453), (69960, 513513), (70490, 509652), (70785, 507528), (71820, 500214), (72072, 498465), (72345, 496584), (72504, 495495), (73359, 489720), (73458, 489060), (73710, 487388), (74412, 482790), (75240, 477477), (75790, 474012), (76076, 472230), (76230, 471276), (76956, 466830), (77220, 465234), (77539, 463320), (77805, 461736), (78408, 458185), (78546, 457380), (78705, 456456), (79002, 454740), (80028, 448910), (80136, 448305), (80465, 446472), (81081, 443080), (81510, 440748), (81567, 440440), (81620, 440154), (82680, 434511), (82764, 434070), (83160, 432003), (83369, 430920), (84588, 424710), (84645, 424424), (84942, 422940), (85860, 418418), (86184, 416845), (86814, 413820), (87780, 409266), (88088, 407835), (88616, 405405), (88920, 404019), (89661, 400680), (89782, 400140), (90090, 398772), (90630, 396396), (90948, 395010), (91476, 392730), (91637, 392040), (91960, 390663), (92664, 387695), (93015, 386232), (93366, 384780), (94380, 380646), (94446, 380380), (95095, 377784), (96195, 373464), (96460, 372438), (96558, 372060), (97812, 367290), (97944, 366795), (98010, 366548), (98280, 365541), (99099, 362520), (99693, 360360), (100035, 359128), (100170, 358644), (101640, 353457), (103455, 347256), (103740, 346302), (104728, 343035), (104940, 342342), (105336, 341055), (105735, 339768), (106106, 338580), (107730, 333476), (108108, 332310), (108680, 330561), (108756, 330330), (110110, 326268), (110187, 326040), (110770, 324324), (111618, 321860), (112860, 318318), (113256, 317205), (113685, 316008), (114114, 314820), (114345, 314184), (115434, 311220), (115752, 310365), (115830, 310156), (117819, 304920), (118503, 303160), (119548, 300510), (120120, 299079), (120204, 298870), (120840, 297297), (121847, 294840), (122265, 293832), (122430, 293436), (124020, 289674), (124146, 289380), (124488, 288585), (124740, 288002), (125928, 285285), (126882, 283140), (127413, 281960), (128260, 280098), (128744, 279045), (130221, 275880), (130680, 274911), (130910, 274428), (131670, 272844), (132132, 271890), (132924, 270270), (133380, 269346), (133560, 268983), (134673, 266760), (135135, 265848), (135432, 265265), (135945, 264264), (136422, 263340), (137214, 261820), (137940, 260442), (140049, 256520), (140980, 254826), (141570, 253764), (143640, 250107), (144001, 249480), (144690, 248292), (144837, 248040), (146718, 244860), (146916, 244530), (147420, 243694), (148824, 241395), (149435, 240408), (150255, 239096), (151580, 237006), (152152, 236115), (152460, 235638), (153912, 233415), (154440, 232617), (155078, 231660), (155610, 230868), (157092, 228690), (157410, 228228), (158004, 227370), (159159, 225720), (160056, 224455), (160930, 223236), (162162, 221540), (163020, 220374), (163134, 220220), (163240, 220077), (165165, 217512), (165528, 217035), (166155, 216216), (166738, 215460), (169176, 212355), (169290, 212212), (169884, 211470), (171171, 209880), (171720, 209209), (173151, 207480), (173628, 206910), (175560, 204633), (179322, 200340), (179564, 200070), (180180, 199386), (181260, 198198), (181896, 197505), (182952, 196365), (183274, 196020), (183645, 195624), (186030, 193116), (186219, 192920), (186732, 192390), (188760, 190323), (188892, 190190)]