89739489840

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:187

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 39, 40, 42, 43, 44, 48, 49, 51, 52, 55, 56, 60, 65, 66, 68, 70, 73, 77, 78, 80, 84, 85, 86, 88, 91, 98, 102, 104, 105, 110, 112, 119, 120, 129, 130, 132, 136, 140, 143, 146, 147, 154, 156, 165, 168, 170, 172, 176, 182, 187, 195, 196, 204, 208, 210, 215, 219, 220, 221, 231, 238, 240, 245, 255, 258, 260, 264, 272, 273, 280, 286, 292, 294, 301, 308, 312, 330, 336, 340, 344, 357, 364, 365, 374, 385, 390, 392, 408, 420, 429, 430, 438, 440, 442, 455, 462, 473, 476, 490, 510, 511, 516, 520, 528, 539, 546, 559, 560, 561, 572, 584, 588, 595, 602, 616, 624, 637, 645, 660, 663, 680, 688, 714, 715, 728, 730, 731, 735, 748, 770, 780, 784, 803, 816, 833, 840, 858, 860, 876, 880, 884, 903, 910, 924, 935, 946, 949, 952, 980, 1001, 1020, 1022, 1032, 1040, 1078, 1092, 1095, 1105, 1118, 1122, 1144, 1155, 1168, 1176, 1190, 1204, 1232, 1241, 1274, 1290, 1309, 1320, 1326, 1360, 1365, 1419, 1428, 1430, 1456, 1460, 1462, 1470, 1496, 1505, 1533, 1540, 1547, 1560, 1606, 1617, 1666, 1677, 1680, 1716, 1720, 1752, 1768, 1785, 1806, 1820, 1848, 1870, 1892, 1898, 1904, 1911, 1960, 2002, 2040, 2044, 2064, 2107, 2145, 2156, 2184, 2190, 2193, 2210, 2236, 2244, 2288, 2310, 2352, 2365, 2380, 2408, 2409, 2431, 2482, 2499, 2548, 2555, 2580, 2618, 2640, 2652, 2695, 2730, 2795, 2805, 2838, 2847, 2856, 2860, 2920, 2924, 2940, 2992, 3003, 3010, 3066, 3080, 3094, 3120, 3139, 3185, 3212, 3234, 3311, 3315, 3332, 3354, 3432, 3440, 3504, 3536, 3570, 3577, 3612, 3640, 3655, 3696, 3723, 3740, 3784, 3796, 3822, 3913, 3920, 3927, 4004, 4015, 4080, 4088, 4165, 4214, 4290, 4312, 4368, 4380, 4386, 4420, 4472, 4488, 4515, 4620, 4641, 4730, 4745, 4760, 4816, 4818, 4862, 4964, 4998, 5005, 5096, 5110, 5117, 5160, 5236, 5304, 5390, 5460, 5590, 5610, 5621, 5676, 5694, 5712, 5720, 5840, 5848, 5880, 6006, 6020, 6132, 6149, 6160, 6188, 6205, 6278, 6321, 6370, 6424, 6468, 6545, 6622, 6630, 6643, 6664, 6708, 6864, 7007, 7095, 7140, 7154, 7224, 7280, 7293, 7310, 7446, 7480, 7568, 7592, 7644, 7665, 7735, 7826, 7854, 8008, 8030, 8041, 8085, 8176, 8330, 8385, 8428, 8580, 8624, 8687, 8760, 8772, 8840, 8944, 8976, 9030, 9163, 9240, 9282, 9417, 9460, 9490, 9503, 9520, 9555, 9636, 9724, 9928, 9933, 9996, 10010, 10192, 10220, 10234, 10320, 10439, 10472, 10535, 10608, 10731, 10780, 10829, 10920, 10965, 11180, 11220, 11242, 11352, 11388, 11440, 11696, 11739, 11760, 12012, 12040, 12045, 12155, 12264, 12298, 12376, 12410, 12495, 12556, 12642, 12740, 12848, 12936, 13090, 13244, 13260, 13286, 13328, 13416, 13651, 14014, 14190, 14235, 14280, 14308, 14448, 14586, 14620, 14892, 14960, 15015, 15184, 15288, 15330, 15351, 15470, 15652, 15695, 15708, 16016, 16060, 16082, 16133, 16170, 16555, 16660, 16770, 16856, 16863, 17017, 17160, 17374, 17520, 17544, 17680, 17885, 18060, 18326, 18447, 18480, 18564, 18615, 18834, 18920, 18980, 19006, 19110, 19272, 19448, 19565, 19635, 19856, 19866, 19929, 19992, 20020, 20440, 20468, 20878, 20944, 21021, 21070, 21462, 21560, 21658, 21840, 21930, 21973, 22360, 22440, 22484, 22704, 22776, 23177, 23205, 23478, 24024, 24080, 24090, 24123, 24310, 24528, 24596, 24752, 24820, 24990, 25112, 25284, 25480, 25585, 25872, 26061, 26180, 26488, 26520, 26572, 26832, 27302, 27391, 27489, 28028, 28105, 28380, 28470, 28509, 28560, 28616, 29172, 29240, 29784, 30030, 30576, 30660, 30702, 30745, 30940, 31304, 31317, 31390, 31416, 31605, 32120, 32164, 32266, 32340, 32487, 33110, 33215, 33320, 33540, 33712, 33726, 34034, 34320, 34529, 34748, 35035, 35088, 35770, 35819, 36120, 36465, 36652, 36894, 37128, 37230, 37668, 37840, 37960, 38012, 38220, 38544, 38896, 39130, 39270, 39347, 39732, 39858, 39984, 40040, 40205, 40807, 40880, 40936, 40953, 41756, 42042, 42140, 42924, 43043, 43120, 43316, 43435, 43860, 43946, 44720, 44880, 44968, 45552, 45815, 46354, 46410, 46501, 46956, 47085, 47515, 48048, 48180, 48246, 48399, 48620, 49192, 49640, 49665, 49980, 50224, 50568, 50960, 51051, 51170, 52122, 52195, 52360, 52976, 53040, 53144, 53363, 53655, 54145, 54604, 54782, 54978, 56056, 56210, 56287, 56760, 56940, 57018, 57232, 58344, 58480, 58695, 59568, 60060, 60809, 61320, 61404, 61490, 61880, 62608, 62634, 62780, 62832, 63210, 64240, 64328, 64532, 64680, 64974, 65919, 66220, 66430, 66521, 66640, 67080, 67452, 68068, 68255, 69058, 69496, 69531, 70070, 71540, 71638, 72240, 72930, 73073, 73304, 73788, 74256, 74460, 75336, 75920, 76024, 76440, 76755, 78260, 78540, 78694, 79464, 79716, 80080, 80410, 80665, 81614, 81872, 81906, 82173, 83512, 84084, 84280, 84315, 85085, 85848, 86086, 86632, 86870, 87720, 87892, 89936, 91630, 92235, 92708, 92820, 93002, 93912, 94170, 95030, 95557, 96360, 96492, 96798, 97240, 98384, 99280, 99330, 99645, 99960, 101136, 102102, 102340, 103587, 104244, 104390, 104533, 104720, 105105, 106288, 106726, 107310, 107457, 108290, 109208, 109564, 109865, 109956, 112112, 112420, 112574, 112931, 113520, 113880, 114036, 115885, 116688, 117390, 118041, 119119, 120120, 120615, 121618, 122421, 122640, 122808, 122980, 123760, 125268, 125560, 126420, 128656, 129064, 129129, 129360, 129948, 130305, 131838, 132440, 132860, 133042, 134160, 134904, 136136, 136510, 136955, 137445, 138116, 138992, 139062, 139503, 140140, 142545, 143080, 143276, 145860, 146146, 146608, 147576, 148920, 150672, 152048, 152880, 153510, 153811, 156520, 156585, 157080, 157388, 158928, 159432, 160089, 160820, 161330, 162435, 163228, 163812, 164346, 167024, 168168, 168560, 168630, 168861, 170170, 171696, 172172, 172645, 173264, 173740, 175440, 175784, 177463, 179095, 182427, 183260, 184470, 185416, 185640, 186004, 187824, 188340, 190060, 191114, 192720, 192984, 193596, 194480, 196735, 198660, 199290, 199563, 199920, 204035, 204204, 204680, 204765, 207174, 208488, 208780, 209066, 210210, 213452, 214620, 214914, 215215, 216580, 218416, 219128, 219219, 219730, 219912, 224840, 225148, 225862, 227760, 228072, 231770, 232505, 234780, 236082, 238238, 240240, 241230, 241703, 241995, 243236, 244842, 245616, 245960, 250536, 251120, 252840, 255255, 258128, 258258, 259896, 260610, 263676, 264880, 265720, 266084, 266815, 269808, 272272, 273020, 273910, 274890, 276232, 278124, 279006, 280280, 281435, 285090, 285649, 286160, 286552, 286671, 291720, 292292, 295152, 297840, 301301, 304045, 307020, 307622, 313040, 313170, 313599, 314160, 314776, 318864, 320178, 321640, 322660, 324870, 326456, 327624, 328692, 329595, 332605, 336336, 337260, 337722, 338793, 340340, 344344, 345290, 347480, 347655, 351568, 354926, 357357, 358190, 364854, 365365, 366520, 368940, 370832, 371280, 372008, 373541, 376680, 380120, 382228, 385968, 387192, 393470, 394009, 397320, 398580, 399126, 408070, 408408, 409360, 409530, 410865, 414348, 416976, 417560, 418132, 420420, 426904, 429240, 429828, 430430, 433160, 438256, 438438, 439460, 439824, 448877, 449680, 450296, 451724, 456144, 461433, 463540, 465010, 465647, 469560, 472164, 476476, 477785, 482460, 483406, 483990, 486472, 489684, 491920, 501072, 505680, 510510, 511511, 516516, 517935, 519792, 521220, 522665, 527352, 531440, 532168, 532389, 533630, 537285, 546040, 547820, 549780, 552464, 556248, 558012, 560560, 562870, 564655, 570180, 571298, 573104, 573342, 583440, 584584, 586993, 590205, 595595, 602602, 608090, 612105, 614040, 615244, 626340, 627198, 629552, 640356, 643280, 645320, 645645, 649740, 652912, 655248, 657384, 659190, 665210, 668899, 674520, 675444, 677586, 680680, 688688, 690580, 693719, 694960, 695310, 697515, 709852, 714714, 716380, 725109, 729708, 730730, 731731, 733040, 737880, 744016, 747082, 753360, 760240, 764456, 769055, 774384, 786940, 788018, 790517, 794640, 797160, 798252, 800445, 816140, 816816, 819060, 821730, 828696, 835120, 836264, 840840, 844305, 853808, 856947, 858480, 859656, 860860, 866320, 876876, 878920, 887315, 897754, 900592, 903448, 903903, 912135, 922866, 927080, 930020, 931294, 939120, 944328, 952952, 955570, 964920, 966812, 967980, 972944, 979368, 997815, 1021020, 1023022, 1033032, 1035870, 1042440, 1045330, 1054704, 1064336, 1064778, 1067260, 1074570, 1092080, 1095640, 1096095, 1099560, 1112496, 1116024, 1120623, 1125740, 1129310, 1140360, 1142596, 1146684, 1169168, 1173986, 1180410, 1182027, 1191190, 1205204, 1208515, 1216180, 1224210, 1228080, 1230488, 1242241, 1252680, 1254396, 1280712, 1290640, 1291290, 1299480, 1314768, 1318380, 1330420, 1337798, 1346631, 1349040, 1350888, 1355172, 1361360, 1381160, 1387438, 1390620, 1395030, 1396941, 1419704, 1428245, 1429428, 1432760, 1433355, 1450218, 1459416, 1461460, 1463462, 1475760, 1494164, 1506505, 1528912, 1534533, 1538110, 1567995, 1573880, 1576036, 1581034, 1594320, 1596504, 1600890, 1632280, 1638120, 1643460, 1657392, 1672528, 1681680, 1688610, 1691921, 1693965, 1713894, 1719312, 1721720, 1753752, 1757840, 1760979, 1774630, 1786785, 1795508, 1806896, 1807806, 1824270, 1845732, 1854160, 1860040, 1862588, 1867705, 1888656, 1905904, 1911140, 1929840, 1933624, 1935960, 1958736, 1970045, 1995630, 1999543, 2006697, 2042040, 2046044, 2066064, 2071740, 2081157, 2084880, 2090660, 2129556, 2134520, 2149140, 2191280, 2192190, 2195193, 2199120, 2232048, 2241246, 2244385, 2251480, 2258620, 2280720, 2285192, 2293368, 2307165, 2328235, 2347972, 2360820, 2364054, 2371551, 2382380, 2410408, 2417030, 2432360, 2448420, 2460976, 2484482, 2505360, 2508792, 2557555, 2561424, 2582580, 2598960, 2614787, 2636760, 2660840, 2661945, 2675596, 2693262, 2701776, 2710344, 2762320, 2774876, 2781240, 2790060, 2793882, 2839408, 2856490, 2858856, 2865520, 2866710, 2900436, 2918832, 2922920, 2926924, 2934965, 2988328, 3013010, 3069066, 3076220, 3135990, 3142139, 3147760, 3152072, 3162068, 3193008, 3201780, 3264560, 3276240, 3286920, 3344495, 3377220, 3383842, 3387930, 3427788, 3443440, 3468595, 3507504, 3521958, 3549260, 3573570, 3591016, 3615612, 3625545, 3648540, 3658655, 3691464, 3720080, 3725176, 3726723, 3735410, 3822280, 3867248, 3871920, 3940090, 3952585, 3991260, 3999086, 4013394, 4084080, 4092088, 4108951, 4143480, 4162314, 4181320, 4259112, 4269040, 4284735, 4298280, 4384380, 4390386, 4482492, 4488770, 4502960, 4517240, 4519515, 4570384, 4586736, 4614330, 4656470, 4695944, 4721640, 4728108, 4743102, 4764760, 4820816, 4834060, 4856033, 4864720, 4896840, 4968964, 5017584, 5075763, 5115110, 5122117, 5165160, 5229574, 5273520, 5321680, 5323890, 5351192, 5386524, 5420688, 5549752, 5562480, 5580120, 5587764, 5603115, 5712980, 5717712, 5733420, 5800872, 5845840, 5853848, 5869930, 5910135, 5976656, 5998629, 6026020, 6138132, 6152440, 6211205, 6271980, 6284278, 6304144, 6324136, 6403560, 6573840, 6688990, 6733155, 6754440, 6767684, 6775860, 6855576, 6937190, 6984705, 7043916, 7098520, 7147140, 7182032, 7231224, 7251090, 7297080, 7317310, 7382928, 7450352, 7453446, 7470820, 7630909, 7644560, 7672665, 7844361, 7880180, 7905170, 7982520, 7998172, 8026788, 8184176, 8217902, 8286960, 8324628, 8362640, 8459605, 8518224, 8569470, 8596560, 8695687, 8768760, 8780772, 8804895, 8964984, 8977540, 9034480, 9039030, 9228660, 9312940, 9391888, 9426417, 9443280, 9456216, 9486204, 9529520, 9668120, 9712066, 9793680, 9937928, 9997715, 10033485, 10151526, 10230220, 10244234, 10330320, 10405785, 10459148, 10647780, 10702384, 10773048, 10975965, 11099504, 11160240, 11175528, 11206230, 11425960, 11466840, 11601744, 11707696, 11739860, 11820270, 11857755, 11997258, 12052040, 12276264, 12304880, 12326853, 12422410, 12543960, 12568556, 12648272, 12807120, 13073935, 13377980, 13466310, 13508880, 13535368, 13551720, 13711152, 13874380, 13969410, 14087832, 14197040, 14294280, 14462448, 14502180, 14568099, 14594160, 14634620, 14906892, 14941640, 15261818, 15345330, 15366351, 15688722, 15710695, 15760360, 15810340, 15965040, 15996344, 16053576, 16435804, 16649256, 16919210, 17138940, 17391374, 17537520, 17561544, 17609790, 17929968, 17955080, 18078060, 18457320, 18625880, 18633615, 18852834, 18912432, 18972408, 19336240, 19424132, 19875856, 19995430, 20066970, 20303052, 20460440, 20488468, 20544755, 20811570, 20918296, 21295560, 21546096, 21951930, 21994973, 22351056, 22412460, 22851920, 22892727, 22933680, 23479720, 23640540, 23715510, 23994516, 24104080, 24280165, 24552528, 24653706, 24844820, 25087920, 25137112, 25378815, 25610585, 26087061, 26147870, 26755960, 26932620, 27070736, 27103440, 27748760, 27938820, 28175664, 28588560, 28762657, 29004360, 29136198, 29269240, 29813784, 29883280, 29993145, 30523636, 30690660, 30732702, 31377444, 31421390, 31520720, 31620680, 31992688, 32107152, 32871608, 33298512, 33838420, 33992231, 34277880, 34782748, 35123088, 35219580, 35910160, 36156120, 36914640, 37251760, 37267230, 37705668, 37944816, 38154545, 38848264, 39221805, 39990860, 40133940, 40606104, 40920880, 40976936, 41089510, 41623140, 41836592, 42591120, 43478435, 43903860, 43989946, 44824920, 45785454, 46959440, 47132085, 47281080, 47431020, 47989032, 48560330, 49307412, 49689640, 50274224, 50757630, 51221170, 52174122, 52295740, 53416363, 53511920, 53865240, 55497520, 55877640, 57525314, 58008720, 58272396, 58538480, 59627568, 59986290, 61047272, 61381320, 61465404, 61634265, 62754888, 62842780, 63241360, 65743216, 65984919, 67676840, 67984462, 68555760, 69565496, 70439160, 72312240, 72840495, 74534460, 75411336, 76309090, 76831755, 77696528, 78443610, 79981720, 80267880, 81212208, 81953872, 82179020, 83246280, 86287971, 86956870, 87807720, 87979892, 89649840, 91570908, 94264170, 94562160, 94862040, 95978064, 97120660, 98614824, 99379280, 101515260, 101976693, 102442340, 104348244, 104591480, 106832726, 107730480, 109974865, 111755280, 114463635, 115050628, 116544792, 119972580, 122094544, 122762640, 122930808, 123268530, 125509776, 125685560, 130435305, 131969838, 135353680, 135968924, 139130992, 140878320, 143813285, 145680990, 149068920, 150822672, 152618180, 153663510, 156887220, 159963440, 160249089, 160535760, 164358040, 166492560, 169961155, 172575942, 173913740, 175615440, 175959784, 183141816, 188528340, 189724080, 194241320, 197229648, 203030520, 203953386, 204884680, 208696488, 209182960, 213665452, 219949730, 228927270, 230101256, 233089584, 239945160, 245861616, 246537060, 251371120, 260870610, 263939676, 267081815, 271937848, 287626570, 291361980, 298137840, 305236360, 307327020, 313774440, 320498178, 328716080, 329924595, 339922310, 345151884, 347827480, 351919568, 366283632, 373914541, 377056680, 388482640, 406061040, 407906772, 409769360, 417392976, 427330904, 431439855, 439899460, 457854540, 460202512, 479890320, 493074120, 509883465, 521741220, 527879352, 534163630, 543875696, 575253140, 582723960, 610472720, 614654040, 627548880, 640996356, 659849190, 679844620, 690303768, 695654960, 747829082, 754113360, 801245445, 815813544, 854661808, 862879710, 879798920, 915709080, 986148240, 1019766930, 1043482440, 1055758704, 1068327260, 1121743623, 1150506280, 1165447920, 1229308080, 1281992712, 1319698380, 1359689240, 1380607536, 1495658164, 1602490890, 1631627088, 1725759420, 1759597840, 1831418160, 1869572705, 2039533860, 2086964880, 2136654520, 2243487246, 2301012560, 2563985424, 2639396760, 2719378480, 2991316328, 3204981780, 3451518840, 3739145410, 4079067720, 4273309040, 4486974492, 5278793520, 5608718115, 5982632656, 6409963560, 6903037680, 7478290820, 8158135440, 8973948984, 11217436230, 12819927120, 14956581640, 17947897968, 22434872460, 29913163280, 44869744920, 89739489840]

約数ペア:

[(1, 89739489840), (2, 44869744920), (3, 29913163280), (4, 22434872460), (5, 17947897968), (6, 14956581640), (7, 12819927120), (8, 11217436230), (10, 8973948984), (11, 8158135440), (12, 7478290820), (13, 6903037680), (14, 6409963560), (15, 5982632656), (16, 5608718115), (17, 5278793520), (20, 4486974492), (21, 4273309040), (22, 4079067720), (24, 3739145410), (26, 3451518840), (28, 3204981780), (30, 2991316328), (33, 2719378480), (34, 2639396760), (35, 2563985424), (39, 2301012560), (40, 2243487246), (42, 2136654520), (43, 2086964880), (44, 2039533860), (48, 1869572705), (49, 1831418160), (51, 1759597840), (52, 1725759420), (55, 1631627088), (56, 1602490890), (60, 1495658164), (65, 1380607536), (66, 1359689240), (68, 1319698380), (70, 1281992712), (73, 1229308080), (77, 1165447920), (78, 1150506280), (80, 1121743623), (84, 1068327260), (85, 1055758704), (86, 1043482440), (88, 1019766930), (91, 986148240), (98, 915709080), (102, 879798920), (104, 862879710), (105, 854661808), (110, 815813544), (112, 801245445), (119, 754113360), (120, 747829082), (129, 695654960), (130, 690303768), (132, 679844620), (136, 659849190), (140, 640996356), (143, 627548880), (146, 614654040), (147, 610472720), (154, 582723960), (156, 575253140), (165, 543875696), (168, 534163630), (170, 527879352), (172, 521741220), (176, 509883465), (182, 493074120), (187, 479890320), (195, 460202512), (196, 457854540), (204, 439899460), (208, 431439855), (210, 427330904), (215, 417392976), (219, 409769360), (220, 407906772), (221, 406061040), (231, 388482640), (238, 377056680), (240, 373914541), (245, 366283632), (255, 351919568), (258, 347827480), (260, 345151884), (264, 339922310), (272, 329924595), (273, 328716080), (280, 320498178), (286, 313774440), (292, 307327020), (294, 305236360), (301, 298137840), (308, 291361980), (312, 287626570), (330, 271937848), (336, 267081815), (340, 263939676), (344, 260870610), (357, 251371120), (364, 246537060), (365, 245861616), (374, 239945160), (385, 233089584), (390, 230101256), (392, 228927270), (408, 219949730), (420, 213665452), (429, 209182960), (430, 208696488), (438, 204884680), (440, 203953386), (442, 203030520), (455, 197229648), (462, 194241320), (473, 189724080), (476, 188528340), (490, 183141816), (510, 175959784), (511, 175615440), (516, 173913740), (520, 172575942), (528, 169961155), (539, 166492560), (546, 164358040), (559, 160535760), (560, 160249089), (561, 159963440), (572, 156887220), (584, 153663510), (588, 152618180), (595, 150822672), (602, 149068920), (616, 145680990), (624, 143813285), (637, 140878320), (645, 139130992), (660, 135968924), (663, 135353680), (680, 131969838), (688, 130435305), (714, 125685560), (715, 125509776), (728, 123268530), (730, 122930808), (731, 122762640), (735, 122094544), (748, 119972580), (770, 116544792), (780, 115050628), (784, 114463635), (803, 111755280), (816, 109974865), (833, 107730480), (840, 106832726), (858, 104591480), (860, 104348244), (876, 102442340), (880, 101976693), (884, 101515260), (903, 99379280), (910, 98614824), (924, 97120660), (935, 95978064), (946, 94862040), (949, 94562160), (952, 94264170), (980, 91570908), (1001, 89649840), (1020, 87979892), (1022, 87807720), (1032, 86956870), (1040, 86287971), (1078, 83246280), (1092, 82179020), (1095, 81953872), (1105, 81212208), (1118, 80267880), (1122, 79981720), (1144, 78443610), (1155, 77696528), (1168, 76831755), (1176, 76309090), (1190, 75411336), (1204, 74534460), (1232, 72840495), (1241, 72312240), (1274, 70439160), (1290, 69565496), (1309, 68555760), (1320, 67984462), (1326, 67676840), (1360, 65984919), (1365, 65743216), (1419, 63241360), (1428, 62842780), (1430, 62754888), (1456, 61634265), (1460, 61465404), (1462, 61381320), (1470, 61047272), (1496, 59986290), (1505, 59627568), (1533, 58538480), (1540, 58272396), (1547, 58008720), (1560, 57525314), (1606, 55877640), (1617, 55497520), (1666, 53865240), (1677, 53511920), (1680, 53416363), (1716, 52295740), (1720, 52174122), (1752, 51221170), (1768, 50757630), (1785, 50274224), (1806, 49689640), (1820, 49307412), (1848, 48560330), (1870, 47989032), (1892, 47431020), (1898, 47281080), (1904, 47132085), (1911, 46959440), (1960, 45785454), (2002, 44824920), (2040, 43989946), (2044, 43903860), (2064, 43478435), (2107, 42591120), (2145, 41836592), (2156, 41623140), (2184, 41089510), (2190, 40976936), (2193, 40920880), (2210, 40606104), (2236, 40133940), (2244, 39990860), (2288, 39221805), (2310, 38848264), (2352, 38154545), (2365, 37944816), (2380, 37705668), (2408, 37267230), (2409, 37251760), (2431, 36914640), (2482, 36156120), (2499, 35910160), (2548, 35219580), (2555, 35123088), (2580, 34782748), (2618, 34277880), (2640, 33992231), (2652, 33838420), (2695, 33298512), (2730, 32871608), (2795, 32107152), (2805, 31992688), (2838, 31620680), (2847, 31520720), (2856, 31421390), (2860, 31377444), (2920, 30732702), (2924, 30690660), (2940, 30523636), (2992, 29993145), (3003, 29883280), (3010, 29813784), (3066, 29269240), (3080, 29136198), (3094, 29004360), (3120, 28762657), (3139, 28588560), (3185, 28175664), (3212, 27938820), (3234, 27748760), (3311, 27103440), (3315, 27070736), (3332, 26932620), (3354, 26755960), (3432, 26147870), (3440, 26087061), (3504, 25610585), (3536, 25378815), (3570, 25137112), (3577, 25087920), (3612, 24844820), (3640, 24653706), (3655, 24552528), (3696, 24280165), (3723, 24104080), (3740, 23994516), (3784, 23715510), (3796, 23640540), (3822, 23479720), (3913, 22933680), (3920, 22892727), (3927, 22851920), (4004, 22412460), (4015, 22351056), (4080, 21994973), (4088, 21951930), (4165, 21546096), (4214, 21295560), (4290, 20918296), (4312, 20811570), (4368, 20544755), (4380, 20488468), (4386, 20460440), (4420, 20303052), (4472, 20066970), (4488, 19995430), (4515, 19875856), (4620, 19424132), (4641, 19336240), (4730, 18972408), (4745, 18912432), (4760, 18852834), (4816, 18633615), (4818, 18625880), (4862, 18457320), (4964, 18078060), (4998, 17955080), (5005, 17929968), (5096, 17609790), (5110, 17561544), (5117, 17537520), (5160, 17391374), (5236, 17138940), (5304, 16919210), (5390, 16649256), (5460, 16435804), (5590, 16053576), (5610, 15996344), (5621, 15965040), (5676, 15810340), (5694, 15760360), (5712, 15710695), (5720, 15688722), (5840, 15366351), (5848, 15345330), (5880, 15261818), (6006, 14941640), (6020, 14906892), (6132, 14634620), (6149, 14594160), (6160, 14568099), (6188, 14502180), (6205, 14462448), (6278, 14294280), (6321, 14197040), (6370, 14087832), (6424, 13969410), (6468, 13874380), (6545, 13711152), (6622, 13551720), (6630, 13535368), (6643, 13508880), (6664, 13466310), (6708, 13377980), (6864, 13073935), (7007, 12807120), (7095, 12648272), (7140, 12568556), (7154, 12543960), (7224, 12422410), (7280, 12326853), (7293, 12304880), (7310, 12276264), (7446, 12052040), (7480, 11997258), (7568, 11857755), (7592, 11820270), (7644, 11739860), (7665, 11707696), (7735, 11601744), (7826, 11466840), (7854, 11425960), (8008, 11206230), (8030, 11175528), (8041, 11160240), (8085, 11099504), (8176, 10975965), (8330, 10773048), (8385, 10702384), (8428, 10647780), (8580, 10459148), (8624, 10405785), (8687, 10330320), (8760, 10244234), (8772, 10230220), (8840, 10151526), (8944, 10033485), (8976, 9997715), (9030, 9937928), (9163, 9793680), (9240, 9712066), (9282, 9668120), (9417, 9529520), (9460, 9486204), (9490, 9456216), (9503, 9443280), (9520, 9426417), (9555, 9391888), (9636, 9312940), (9724, 9228660), (9928, 9039030), (9933, 9034480), (9996, 8977540), (10010, 8964984), (10192, 8804895), (10220, 8780772), (10234, 8768760), (10320, 8695687), (10439, 8596560), (10472, 8569470), (10535, 8518224), (10608, 8459605), (10731, 8362640), (10780, 8324628), (10829, 8286960), (10920, 8217902), (10965, 8184176), (11180, 8026788), (11220, 7998172), (11242, 7982520), (11352, 7905170), (11388, 7880180), (11440, 7844361), (11696, 7672665), (11739, 7644560), (11760, 7630909), (12012, 7470820), (12040, 7453446), (12045, 7450352), (12155, 7382928), (12264, 7317310), (12298, 7297080), (12376, 7251090), (12410, 7231224), (12495, 7182032), (12556, 7147140), (12642, 7098520), (12740, 7043916), (12848, 6984705), (12936, 6937190), (13090, 6855576), (13244, 6775860), (13260, 6767684), (13286, 6754440), (13328, 6733155), (13416, 6688990), (13651, 6573840), (14014, 6403560), (14190, 6324136), (14235, 6304144), (14280, 6284278), (14308, 6271980), (14448, 6211205), (14586, 6152440), (14620, 6138132), (14892, 6026020), (14960, 5998629), (15015, 5976656), (15184, 5910135), (15288, 5869930), (15330, 5853848), (15351, 5845840), (15470, 5800872), (15652, 5733420), (15695, 5717712), (15708, 5712980), (16016, 5603115), (16060, 5587764), (16082, 5580120), (16133, 5562480), (16170, 5549752), (16555, 5420688), (16660, 5386524), (16770, 5351192), (16856, 5323890), (16863, 5321680), (17017, 5273520), (17160, 5229574), (17374, 5165160), (17520, 5122117), (17544, 5115110), (17680, 5075763), (17885, 5017584), (18060, 4968964), (18326, 4896840), (18447, 4864720), (18480, 4856033), (18564, 4834060), (18615, 4820816), (18834, 4764760), (18920, 4743102), (18980, 4728108), (19006, 4721640), (19110, 4695944), (19272, 4656470), (19448, 4614330), (19565, 4586736), (19635, 4570384), (19856, 4519515), (19866, 4517240), (19929, 4502960), (19992, 4488770), (20020, 4482492), (20440, 4390386), (20468, 4384380), (20878, 4298280), (20944, 4284735), (21021, 4269040), (21070, 4259112), (21462, 4181320), (21560, 4162314), (21658, 4143480), (21840, 4108951), (21930, 4092088), (21973, 4084080), (22360, 4013394), (22440, 3999086), (22484, 3991260), (22704, 3952585), (22776, 3940090), (23177, 3871920), (23205, 3867248), (23478, 3822280), (24024, 3735410), (24080, 3726723), (24090, 3725176), (24123, 3720080), (24310, 3691464), (24528, 3658655), (24596, 3648540), (24752, 3625545), (24820, 3615612), (24990, 3591016), (25112, 3573570), (25284, 3549260), (25480, 3521958), (25585, 3507504), (25872, 3468595), (26061, 3443440), (26180, 3427788), (26488, 3387930), (26520, 3383842), (26572, 3377220), (26832, 3344495), (27302, 3286920), (27391, 3276240), (27489, 3264560), (28028, 3201780), (28105, 3193008), (28380, 3162068), (28470, 3152072), (28509, 3147760), (28560, 3142139), (28616, 3135990), (29172, 3076220), (29240, 3069066), (29784, 3013010), (30030, 2988328), (30576, 2934965), (30660, 2926924), (30702, 2922920), (30745, 2918832), (30940, 2900436), (31304, 2866710), (31317, 2865520), (31390, 2858856), (31416, 2856490), (31605, 2839408), (32120, 2793882), (32164, 2790060), (32266, 2781240), (32340, 2774876), (32487, 2762320), (33110, 2710344), (33215, 2701776), (33320, 2693262), (33540, 2675596), (33712, 2661945), (33726, 2660840), (34034, 2636760), (34320, 2614787), (34529, 2598960), (34748, 2582580), (35035, 2561424), (35088, 2557555), (35770, 2508792), (35819, 2505360), (36120, 2484482), (36465, 2460976), (36652, 2448420), (36894, 2432360), (37128, 2417030), (37230, 2410408), (37668, 2382380), (37840, 2371551), (37960, 2364054), (38012, 2360820), (38220, 2347972), (38544, 2328235), (38896, 2307165), (39130, 2293368), (39270, 2285192), (39347, 2280720), (39732, 2258620), (39858, 2251480), (39984, 2244385), (40040, 2241246), (40205, 2232048), (40807, 2199120), (40880, 2195193), (40936, 2192190), (40953, 2191280), (41756, 2149140), (42042, 2134520), (42140, 2129556), (42924, 2090660), (43043, 2084880), (43120, 2081157), (43316, 2071740), (43435, 2066064), (43860, 2046044), (43946, 2042040), (44720, 2006697), (44880, 1999543), (44968, 1995630), (45552, 1970045), (45815, 1958736), (46354, 1935960), (46410, 1933624), (46501, 1929840), (46956, 1911140), (47085, 1905904), (47515, 1888656), (48048, 1867705), (48180, 1862588), (48246, 1860040), (48399, 1854160), (48620, 1845732), (49192, 1824270), (49640, 1807806), (49665, 1806896), (49980, 1795508), (50224, 1786785), (50568, 1774630), (50960, 1760979), (51051, 1757840), (51170, 1753752), (52122, 1721720), (52195, 1719312), (52360, 1713894), (52976, 1693965), (53040, 1691921), (53144, 1688610), (53363, 1681680), (53655, 1672528), (54145, 1657392), (54604, 1643460), (54782, 1638120), (54978, 1632280), (56056, 1600890), (56210, 1596504), (56287, 1594320), (56760, 1581034), (56940, 1576036), (57018, 1573880), (57232, 1567995), (58344, 1538110), (58480, 1534533), (58695, 1528912), (59568, 1506505), (60060, 1494164), (60809, 1475760), (61320, 1463462), (61404, 1461460), (61490, 1459416), (61880, 1450218), (62608, 1433355), (62634, 1432760), (62780, 1429428), (62832, 1428245), (63210, 1419704), (64240, 1396941), (64328, 1395030), (64532, 1390620), (64680, 1387438), (64974, 1381160), (65919, 1361360), (66220, 1355172), (66430, 1350888), (66521, 1349040), (66640, 1346631), (67080, 1337798), (67452, 1330420), (68068, 1318380), (68255, 1314768), (69058, 1299480), (69496, 1291290), (69531, 1290640), (70070, 1280712), (71540, 1254396), (71638, 1252680), (72240, 1242241), (72930, 1230488), (73073, 1228080), (73304, 1224210), (73788, 1216180), (74256, 1208515), (74460, 1205204), (75336, 1191190), (75920, 1182027), (76024, 1180410), (76440, 1173986), (76755, 1169168), (78260, 1146684), (78540, 1142596), (78694, 1140360), (79464, 1129310), (79716, 1125740), (80080, 1120623), (80410, 1116024), (80665, 1112496), (81614, 1099560), (81872, 1096095), (81906, 1095640), (82173, 1092080), (83512, 1074570), (84084, 1067260), (84280, 1064778), (84315, 1064336), (85085, 1054704), (85848, 1045330), (86086, 1042440), (86632, 1035870), (86870, 1033032), (87720, 1023022), (87892, 1021020), (89936, 997815), (91630, 979368), (92235, 972944), (92708, 967980), (92820, 966812), (93002, 964920), (93912, 955570), (94170, 952952), (95030, 944328), (95557, 939120), (96360, 931294), (96492, 930020), (96798, 927080), (97240, 922866), (98384, 912135), (99280, 903903), (99330, 903448), (99645, 900592), (99960, 897754), (101136, 887315), (102102, 878920), (102340, 876876), (103587, 866320), (104244, 860860), (104390, 859656), (104533, 858480), (104720, 856947), (105105, 853808), (106288, 844305), (106726, 840840), (107310, 836264), (107457, 835120), (108290, 828696), (109208, 821730), (109564, 819060), (109865, 816816), (109956, 816140), (112112, 800445), (112420, 798252), (112574, 797160), (112931, 794640), (113520, 790517), (113880, 788018), (114036, 786940), (115885, 774384), (116688, 769055), (117390, 764456), (118041, 760240), (119119, 753360), (120120, 747082), (120615, 744016), (121618, 737880), (122421, 733040), (122640, 731731), (122808, 730730), (122980, 729708), (123760, 725109), (125268, 716380), (125560, 714714), (126420, 709852), (128656, 697515), (129064, 695310), (129129, 694960), (129360, 693719), (129948, 690580), (130305, 688688), (131838, 680680), (132440, 677586), (132860, 675444), (133042, 674520), (134160, 668899), (134904, 665210), (136136, 659190), (136510, 657384), (136955, 655248), (137445, 652912), (138116, 649740), (138992, 645645), (139062, 645320), (139503, 643280), (140140, 640356), (142545, 629552), (143080, 627198), (143276, 626340), (145860, 615244), (146146, 614040), (146608, 612105), (147576, 608090), (148920, 602602), (150672, 595595), (152048, 590205), (152880, 586993), (153510, 584584), (153811, 583440), (156520, 573342), (156585, 573104), (157080, 571298), (157388, 570180), (158928, 564655), (159432, 562870), (160089, 560560), (160820, 558012), (161330, 556248), (162435, 552464), (163228, 549780), (163812, 547820), (164346, 546040), (167024, 537285), (168168, 533630), (168560, 532389), (168630, 532168), (168861, 531440), (170170, 527352), (171696, 522665), (172172, 521220), (172645, 519792), (173264, 517935), (173740, 516516), (175440, 511511), (175784, 510510), (177463, 505680), (179095, 501072), (182427, 491920), (183260, 489684), (184470, 486472), (185416, 483990), (185640, 483406), (186004, 482460), (187824, 477785), (188340, 476476), (190060, 472164), (191114, 469560), (192720, 465647), (192984, 465010), (193596, 463540), (194480, 461433), (196735, 456144), (198660, 451724), (199290, 450296), (199563, 449680), (199920, 448877), (204035, 439824), (204204, 439460), (204680, 438438), (204765, 438256), (207174, 433160), (208488, 430430), (208780, 429828), (209066, 429240), (210210, 426904), (213452, 420420), (214620, 418132), (214914, 417560), (215215, 416976), (216580, 414348), (218416, 410865), (219128, 409530), (219219, 409360), (219730, 408408), (219912, 408070), (224840, 399126), (225148, 398580), (225862, 397320), (227760, 394009), (228072, 393470), (231770, 387192), (232505, 385968), (234780, 382228), (236082, 380120), (238238, 376680), (240240, 373541), (241230, 372008), (241703, 371280), (241995, 370832), (243236, 368940), (244842, 366520), (245616, 365365), (245960, 364854), (250536, 358190), (251120, 357357), (252840, 354926), (255255, 351568), (258128, 347655), (258258, 347480), (259896, 345290), (260610, 344344), (263676, 340340), (264880, 338793), (265720, 337722), (266084, 337260), (266815, 336336), (269808, 332605), (272272, 329595), (273020, 328692), (273910, 327624), (274890, 326456), (276232, 324870), (278124, 322660), (279006, 321640), (280280, 320178), (281435, 318864), (285090, 314776), (285649, 314160), (286160, 313599), (286552, 313170), (286671, 313040), (291720, 307622), (292292, 307020), (295152, 304045), (297840, 301301)]