95483147760

素因数分解:

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

素因数の和:188

約数の個数: 1920

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 79, 80, 84, 86, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 120, 126, 129, 130, 132, 135, 140, 143, 144, 154, 156, 158, 165, 168, 169, 172, 176, 180, 182, 189, 195, 198, 208, 210, 215, 216, 220, 231, 234, 237, 240, 252, 258, 260, 264, 270, 273, 280, 286, 297, 301, 308, 312, 315, 316, 330, 336, 338, 344, 351, 360, 364, 378, 385, 387, 390, 395, 396, 420, 429, 430, 432, 440, 455, 462, 468, 473, 474, 495, 504, 507, 516, 520, 528, 540, 546, 553, 559, 560, 572, 585, 594, 602, 616, 624, 630, 632, 645, 660, 676, 688, 693, 702, 711, 715, 720, 728, 756, 770, 774, 780, 790, 792, 819, 840, 845, 858, 860, 869, 880, 903, 910, 924, 936, 945, 946, 948, 990, 1001, 1008, 1014, 1027, 1032, 1040, 1080, 1092, 1106, 1118, 1144, 1155, 1161, 1170, 1183, 1185, 1188, 1204, 1232, 1260, 1264, 1287, 1290, 1320, 1352, 1365, 1386, 1404, 1419, 1422, 1430, 1456, 1485, 1505, 1512, 1521, 1540, 1548, 1560, 1580, 1584, 1638, 1659, 1677, 1680, 1690, 1716, 1720, 1738, 1755, 1806, 1820, 1848, 1859, 1872, 1890, 1892, 1896, 1935, 1980, 2002, 2028, 2054, 2064, 2079, 2133, 2145, 2160, 2184, 2212, 2236, 2288, 2310, 2322, 2340, 2365, 2366, 2370, 2376, 2408, 2457, 2520, 2535, 2574, 2580, 2607, 2640, 2704, 2709, 2730, 2765, 2772, 2795, 2808, 2838, 2844, 2860, 2970, 3003, 3010, 3024, 3042, 3080, 3081, 3096, 3120, 3160, 3276, 3311, 3318, 3354, 3380, 3397, 3432, 3440, 3465, 3476, 3510, 3549, 3555, 3612, 3640, 3696, 3718, 3780, 3784, 3792, 3861, 3870, 3913, 3960, 4004, 4056, 4095, 4108, 4158, 4257, 4266, 4290, 4345, 4368, 4424, 4472, 4515, 4563, 4620, 4644, 4680, 4730, 4732, 4740, 4752, 4816, 4914, 4977, 5005, 5031, 5040, 5070, 5135, 5148, 5160, 5214, 5418, 5460, 5530, 5544, 5577, 5590, 5616, 5676, 5688, 5720, 5805, 5915, 5940, 6006, 6020, 6083, 6084, 6149, 6160, 6162, 6192, 6320, 6435, 6552, 6622, 6636, 6708, 6760, 6794, 6864, 6930, 6952, 7020, 7095, 7098, 7110, 7189, 7224, 7267, 7280, 7436, 7560, 7568, 7605, 7722, 7740, 7821, 7826, 7920, 8008, 8112, 8127, 8190, 8216, 8295, 8316, 8385, 8514, 8532, 8580, 8690, 8848, 8944, 9009, 9030, 9126, 9240, 9243, 9288, 9295, 9360, 9460, 9464, 9480, 9828, 9933, 9954, 10010, 10062, 10140, 10191, 10270, 10296, 10320, 10395, 10428, 10647, 10665, 10836, 10920, 11060, 11088, 11154, 11180, 11297, 11352, 11376, 11440, 11610, 11739, 11830, 11880, 12012, 12040, 12166, 12168, 12285, 12298, 12324, 12771, 12870, 13013, 13035, 13104, 13244, 13272, 13351, 13416, 13520, 13545, 13588, 13860, 13904, 14040, 14190, 14196, 14220, 14378, 14448, 14534, 14872, 14931, 15015, 15093, 15120, 15210, 15405, 15444, 15480, 15642, 15652, 16016, 16254, 16380, 16432, 16555, 16590, 16632, 16731, 16770, 16985, 17028, 17064, 17160, 17380, 17745, 18018, 18060, 18249, 18252, 18447, 18480, 18486, 18576, 18590, 18920, 18928, 18960, 19305, 19565, 19656, 19866, 19908, 20020, 20124, 20280, 20382, 20540, 20592, 20790, 20856, 21285, 21294, 21330, 21567, 21672, 21801, 21840, 22120, 22308, 22360, 22594, 22704, 22815, 23220, 23463, 23478, 23660, 23760, 23779, 24024, 24080, 24332, 24336, 24570, 24596, 24648, 24885, 25155, 25542, 25740, 26026, 26070, 26488, 26544, 26702, 26832, 27027, 27090, 27176, 27720, 27729, 27885, 28080, 28380, 28392, 28440, 28756, 29068, 29744, 29799, 29862, 30030, 30186, 30415, 30420, 30573, 30745, 30810, 30888, 30960, 31284, 31304, 31941, 32508, 32760, 33110, 33180, 33264, 33462, 33540, 33891, 33970, 34056, 34128, 34320, 34760, 35217, 35490, 35945, 36036, 36120, 36335, 36498, 36504, 36894, 36972, 37180, 37367, 37840, 38610, 39039, 39105, 39130, 39312, 39732, 39816, 40040, 40053, 40248, 40560, 40635, 40764, 41080, 41580, 41712, 42570, 42588, 42660, 43043, 43134, 43344, 43602, 44161, 44240, 44616, 44720, 45045, 45188, 45630, 46215, 46440, 46926, 46956, 47320, 47558, 48048, 48664, 49140, 49192, 49296, 49665, 49770, 50193, 50310, 50869, 50955, 51084, 51480, 52052, 52140, 52976, 53235, 53404, 54054, 54180, 54352, 54747, 55341, 55440, 55458, 55770, 56485, 56760, 56784, 56880, 57512, 58136, 58695, 59598, 59724, 60060, 60372, 60830, 60840, 61146, 61490, 61620, 61776, 62568, 62608, 63855, 63882, 64701, 65016, 65065, 65403, 65520, 66220, 66360, 66755, 66924, 67080, 67782, 67940, 68112, 69520, 70434, 70980, 71337, 71890, 72072, 72240, 72670, 72996, 73008, 73788, 73944, 74360, 74655, 74734, 75465, 77220, 78078, 78210, 78260, 79079, 79464, 79632, 79937, 80080, 80106, 80496, 81270, 81528, 82160, 83160, 83655, 85140, 85176, 85320, 86086, 86268, 87204, 88322, 89232, 89397, 90090, 90376, 91245, 91260, 91719, 92235, 92430, 92880, 93457, 93852, 93912, 94640, 95116, 97328, 98280, 98384, 99330, 99540, 100386, 100620, 101673, 101738, 101910, 102168, 102960, 104104, 104280, 105651, 106470, 106808, 107835, 108108, 108360, 109005, 109494, 110682, 110916, 111540, 112101, 112970, 113520, 115024, 116272, 117117, 117315, 117390, 118895, 119196, 119448, 120120, 120159, 120744, 121660, 121680, 122292, 122980, 123240, 125136, 127710, 127764, 129129, 129402, 130032, 130130, 130806, 132440, 132483, 132720, 133510, 133848, 134160, 135135, 135564, 135880, 138645, 140868, 141960, 142674, 143780, 144144, 145340, 145992, 146861, 147576, 147888, 148720, 148995, 149310, 149468, 150930, 152607, 152865, 154440, 156156, 156420, 156520, 158158, 158928, 159705, 159874, 160212, 162540, 163056, 164241, 166023, 166320, 167310, 169455, 170280, 170352, 170640, 172172, 172536, 174408, 176085, 176644, 178794, 180180, 180752, 182490, 182520, 183438, 184470, 184860, 186835, 186914, 187704, 187824, 190232, 194103, 195195, 196209, 196560, 198660, 199080, 200265, 200772, 201240, 203346, 203476, 203820, 204336, 208208, 208560, 211302, 212940, 213616, 214011, 215215, 215670, 216216, 216720, 218010, 218988, 220805, 221364, 221832, 223080, 224202, 225940, 234234, 234630, 234780, 237237, 237790, 238392, 238896, 239811, 240240, 240318, 241488, 243320, 244584, 245960, 246480, 250965, 254345, 255420, 255528, 258258, 258804, 260260, 261569, 261612, 264880, 264966, 267020, 267696, 270270, 271128, 271760, 273735, 276705, 277290, 280371, 281736, 283920, 285348, 287560, 290680, 291984, 293722, 295152, 297990, 298620, 298936, 301860, 305019, 305214, 305730, 308880, 309127, 312312, 312840, 313040, 316316, 319410, 319748, 320424, 323505, 325080, 327015, 328482, 332046, 334620, 336303, 338910, 340560, 344344, 345072, 348816, 351351, 352170, 353288, 356685, 357588, 360360, 360477, 364980, 365040, 366876, 368940, 369720, 373670, 373828, 375408, 380464, 387387, 388206, 390390, 392418, 395395, 397320, 397449, 398160, 399685, 400530, 401544, 402480, 406692, 406952, 407640, 422604, 425880, 428022, 430430, 431340, 432432, 436020, 437976, 440583, 441610, 442728, 443664, 446160, 446985, 448404, 451880, 457821, 458595, 467285, 468468, 469260, 469560, 474474, 475580, 476784, 479622, 480636, 485771, 486640, 489168, 491920, 501930, 508365, 508690, 510840, 511056, 516516, 517608, 520520, 523138, 523224, 528255, 529932, 534040, 540540, 542256, 547470, 553410, 554580, 559559, 560505, 560742, 563472, 570696, 574093, 575120, 581360, 585585, 587444, 595980, 597240, 597872, 600795, 603720, 610038, 610428, 611460, 618254, 624624, 625680, 632632, 638820, 639496, 640848, 642033, 645645, 647010, 650160, 654030, 656964, 662415, 664092, 669240, 672606, 677820, 688688, 702702, 704340, 706576, 711711, 713370, 715176, 719433, 720720, 720954, 729960, 733752, 734305, 737880, 739440, 747340, 747656, 763035, 774774, 776412, 780780, 784707, 784836, 790790, 794640, 794898, 799370, 801060, 803088, 813384, 813904, 815280, 821205, 830115, 841113, 845208, 851760, 856044, 860860, 862680, 872040, 875952, 881166, 883220, 885456, 893970, 896808, 903760, 915642, 917190, 927381, 934570, 936936, 938520, 939120, 948948, 951160, 959244, 961272, 970515, 971542, 981045, 1003860, 1008909, 1016730, 1017380, 1021680, 1028027, 1033032, 1035216, 1041040, 1046276, 1046448, 1056510, 1059864, 1068080, 1070055, 1081080, 1094940, 1106820, 1109160, 1119118, 1121010, 1121484, 1141392, 1148186, 1162161, 1171170, 1174888, 1186185, 1191960, 1192347, 1194480, 1199055, 1201590, 1207440, 1220076, 1220856, 1222920, 1236508, 1265264, 1277640, 1278992, 1284066, 1291290, 1294020, 1307845, 1308060, 1313928, 1321749, 1324830, 1328184, 1338480, 1345212, 1355640, 1373463, 1401855, 1405404, 1408680, 1423422, 1426740, 1430352, 1438866, 1441908, 1457313, 1459920, 1467504, 1468610, 1475760, 1494680, 1495312, 1525095, 1526070, 1545635, 1549548, 1552824, 1561560, 1569414, 1569672, 1581580, 1589796, 1598740, 1602120, 1626768, 1642410, 1660230, 1678677, 1681515, 1682226, 1690416, 1712088, 1721720, 1722279, 1725360, 1744080, 1756755, 1762332, 1766440, 1787940, 1793616, 1802385, 1831284, 1834380, 1854762, 1869140, 1873872, 1877040, 1897896, 1902320, 1918488, 1922544, 1936935, 1941030, 1943084, 1962090, 1987245, 2007720, 2017818, 2033460, 2034760, 2056054, 2066064, 2092552, 2113020, 2119728, 2135133, 2140110, 2158299, 2162160, 2189880, 2202915, 2213640, 2218320, 2238236, 2242020, 2242968, 2289105, 2296372, 2324322, 2342340, 2349776, 2354121, 2372370, 2383920, 2384694, 2398110, 2403180, 2428855, 2440152, 2441712, 2445840, 2473016, 2523339, 2555280, 2568132, 2582580, 2588040, 2615690, 2616120, 2627856, 2643498, 2649660, 2656368, 2690424, 2711280, 2746926, 2782143, 2797795, 2803710, 2810808, 2817360, 2846844, 2853480, 2870465, 2877732, 2883816, 2914626, 2937220, 2989360, 3050190, 3052140, 3084081, 3091270, 3099096, 3105648, 3123120, 3138828, 3139344, 3163160, 3179592, 3197480, 3204240, 3210165, 3284820, 3320460, 3357354, 3363030, 3364452, 3400397, 3424176, 3443440, 3444558, 3513510, 3524664, 3532880, 3558555, 3575880, 3597165, 3604770, 3662568, 3668760, 3709524, 3738280, 3795792, 3836976, 3873870, 3882060, 3886168, 3923535, 3924180, 3965247, 3974490, 4015440, 4018651, 4035636, 4066920, 4069520, 4112108, 4185104, 4205565, 4226040, 4270266, 4280220, 4316598, 4371939, 4379760, 4405830, 4427280, 4476472, 4484040, 4485936, 4578210, 4592744, 4636905, 4648644, 4684680, 4708242, 4744740, 4769388, 4796220, 4806360, 4857710, 4880304, 4946032, 5036031, 5044545, 5046678, 5136264, 5140135, 5165160, 5166837, 5176080, 5231380, 5232240, 5286996, 5299320, 5380848, 5493852, 5564286, 5595590, 5607420, 5621616, 5693688, 5706960, 5740930, 5755464, 5767632, 5810805, 5829252, 5874440, 5961735, 6100380, 6104280, 6168162, 6182540, 6198192, 6277656, 6315023, 6326320, 6359184, 6394960, 6420330, 6569640, 6608745, 6640920, 6714708, 6726060, 6728904, 6800794, 6867315, 6889116, 7027020, 7049328, 7062363, 7117110, 7151760, 7194330, 7209540, 7286565, 7325136, 7337520, 7419048, 7476560, 7747740, 7764120, 7772336, 7847070, 7848360, 7930494, 7948980, 8037302, 8071272, 8133840, 8224216, 8346429, 8393385, 8411130, 8452080, 8540532, 8560440, 8611395, 8633196, 8743878, 8811660, 8952944, 8968080, 9156420, 9185488, 9252243, 9273810, 9297288, 9369360, 9416484, 9489480, 9538776, 9592440, 9612720, 9715420, 10072062, 10089090, 10093356, 10201191, 10272528, 10280270, 10330320, 10333674, 10462760, 10573992, 10598640, 10675665, 10791495, 10987704, 11128572, 11191180, 11214840, 11387376, 11481860, 11510928, 11621610, 11658504, 11748880, 11770605, 11923470, 12055953, 12200760, 12208560, 12336324, 12365080, 12555312, 12616695, 12630046, 12840660, 13115817, 13139280, 13217490, 13281840, 13429416, 13452120, 13457808, 13601588, 13734630, 13778232, 13910715, 14054040, 14124726, 14234220, 14388660, 14419080, 14573130, 14838096, 15108093, 15420405, 15495480, 15500511, 15528240, 15694140, 15696720, 15860988, 15897960, 16074604, 16142544, 16448432, 16692858, 16786770, 16822260, 17001985, 17081064, 17120880, 17222790, 17266392, 17487756, 17623320, 18312840, 18504486, 18547620, 18594576, 18832968, 18945069, 18978960, 19077552, 19184880, 19430840, 19826235, 20093255, 20144124, 20178180, 20186712, 20402382, 20560540, 20667348, 20925520, 21147984, 21351330, 21582990, 21859695, 21975408, 22257144, 22382360, 22429680, 22963720, 23243220, 23317008, 23541210, 23846940, 24111906, 24401520, 24672648, 24730160, 25180155, 25233390, 25260092, 25681320, 25834185, 26231634, 26434980, 26858832, 26904240, 27203176, 27469260, 27556464, 27756729, 27821430, 28108080, 28249452, 28468440, 28777320, 28838160, 29146260, 30216186, 30603573, 30840810, 30990960, 31001022, 31388280, 31575115, 31721976, 31795920, 32149208, 33385716, 33573540, 33644520, 34003970, 34162128, 34445580, 34532784, 34975512, 35246640, 35311815, 36167859, 36625680, 37008972, 37095240, 37665936, 37890138, 38861680, 39652470, 40186510, 40288248, 40356360, 40373424, 40804764, 41121080, 41334696, 41732145, 42702660, 43165980, 43719390, 44205161, 44514288, 44764720, 45927440, 46261215, 46486440, 47082420, 47693880, 48223812, 49345296, 50360310, 50466780, 50520184, 51005955, 51362640, 51668370, 52463268, 52869960, 54406352, 54938520, 55513458, 55642860, 56498904, 56835207, 56936880, 57554640, 58292520, 60279765, 60432372, 61207146, 61681620, 62002044, 62776560, 63150230, 63443952, 64298416, 65579085, 66771432, 67147080, 67289040, 68007940, 68891160, 69951024, 70623630, 72335718, 74017944, 74190480, 75540465, 75780276, 77502555, 79304940, 80373020, 80576496, 80712720, 81609528, 82242160, 82669392, 83464290, 85405320, 86331960, 87438780, 88410322, 91810719, 92522430, 92972880, 94164840, 94725345, 95387760, 96447624, 100720620, 100933560, 101040368, 102011910, 103336740, 104926536, 105739920, 108503577, 109877040, 111026916, 111285720, 112997808, 113670414, 116585040, 120559530, 120864744, 122414292, 123363240, 124004088, 126300460, 131158170, 132615483, 133542864, 134294160, 136015880, 137782320, 138783645, 141247260, 144671436, 148035888, 151080930, 151560552, 153017865, 155005110, 158609880, 160746040, 163219056, 166928580, 170505621, 170810640, 172663920, 174877560, 176820644, 180839295, 183621438, 185044860, 188329680, 189450690, 192895248, 201441240, 201867120, 204023820, 206673480, 209853072, 217007154, 221025805, 222053832, 222571440, 227340828, 241119060, 241729488, 244828584, 246726480, 248008176, 252600920, 262316340, 265230966, 272031760, 277567290, 282494520, 284176035, 289342872, 302161860, 303121104, 306035730, 310010220, 317219760, 321492080, 333857160, 341011242, 349755120, 353641288, 361678590, 367242876, 370089720, 378901380, 397846449, 402882480, 408047640, 413346960, 434014308, 442051610, 444107664, 454681656, 459053595, 482238120, 489657168, 505201840, 524632680, 530461932, 542517885, 555134580, 564989040, 568352070, 578685744, 604323720, 612071460, 620020440, 663077415, 667714320, 682022484, 707282576, 723357180, 734485752, 740179440, 757802760, 795692898, 816095280, 852528105, 868028616, 884103220, 909363312, 918107190, 964476240, 1049265360, 1060923864, 1085035770, 1110269160, 1136704140, 1193539347, 1208647440, 1224142920, 1240040880, 1326154830, 1364044968, 1446714360, 1468971504, 1515605520, 1591385796, 1705056210, 1736057232, 1768206440, 1836214380, 1989232245, 2121847728, 2170071540, 2220538320, 2273408280, 2387078694, 2448285840, 2652309660, 2728089936, 2893428720, 3182771592, 3410112420, 3536412880, 3672428760, 3978464490, 4340143080, 4546816560, 4774157388, 5304619320, 5967696735, 6365543184, 6820224840, 7344857520, 7956928980, 8680286160, 9548314776, 10609238640, 11935393470, 13640449680, 15913857960, 19096629552, 23870786940, 31827715920, 47741573880, 95483147760]

約数ペア:

[(1, 95483147760), (2, 47741573880), (3, 31827715920), (4, 23870786940), (5, 19096629552), (6, 15913857960), (7, 13640449680), (8, 11935393470), (9, 10609238640), (10, 9548314776), (11, 8680286160), (12, 7956928980), (13, 7344857520), (14, 6820224840), (15, 6365543184), (16, 5967696735), (18, 5304619320), (20, 4774157388), (21, 4546816560), (22, 4340143080), (24, 3978464490), (26, 3672428760), (27, 3536412880), (28, 3410112420), (30, 3182771592), (33, 2893428720), (35, 2728089936), (36, 2652309660), (39, 2448285840), (40, 2387078694), (42, 2273408280), (43, 2220538320), (44, 2170071540), (45, 2121847728), (48, 1989232245), (52, 1836214380), (54, 1768206440), (55, 1736057232), (56, 1705056210), (60, 1591385796), (63, 1515605520), (65, 1468971504), (66, 1446714360), (70, 1364044968), (72, 1326154830), (77, 1240040880), (78, 1224142920), (79, 1208647440), (80, 1193539347), (84, 1136704140), (86, 1110269160), (88, 1085035770), (90, 1060923864), (91, 1049265360), (99, 964476240), (104, 918107190), (105, 909363312), (108, 884103220), (110, 868028616), (112, 852528105), (117, 816095280), (120, 795692898), (126, 757802760), (129, 740179440), (130, 734485752), (132, 723357180), (135, 707282576), (140, 682022484), (143, 667714320), (144, 663077415), (154, 620020440), (156, 612071460), (158, 604323720), (165, 578685744), (168, 568352070), (169, 564989040), (172, 555134580), (176, 542517885), (180, 530461932), (182, 524632680), (189, 505201840), (195, 489657168), (198, 482238120), (208, 459053595), (210, 454681656), (215, 444107664), (216, 442051610), (220, 434014308), (231, 413346960), (234, 408047640), (237, 402882480), (240, 397846449), (252, 378901380), (258, 370089720), (260, 367242876), (264, 361678590), (270, 353641288), (273, 349755120), (280, 341011242), (286, 333857160), (297, 321492080), (301, 317219760), (308, 310010220), (312, 306035730), (315, 303121104), (316, 302161860), (330, 289342872), (336, 284176035), (338, 282494520), (344, 277567290), (351, 272031760), (360, 265230966), (364, 262316340), (378, 252600920), (385, 248008176), (387, 246726480), (390, 244828584), (395, 241729488), (396, 241119060), (420, 227340828), (429, 222571440), (430, 222053832), (432, 221025805), (440, 217007154), (455, 209853072), (462, 206673480), (468, 204023820), (473, 201867120), (474, 201441240), (495, 192895248), (504, 189450690), (507, 188329680), (516, 185044860), (520, 183621438), (528, 180839295), (540, 176820644), (546, 174877560), (553, 172663920), (559, 170810640), (560, 170505621), (572, 166928580), (585, 163219056), (594, 160746040), (602, 158609880), (616, 155005110), (624, 153017865), (630, 151560552), (632, 151080930), (645, 148035888), (660, 144671436), (676, 141247260), (688, 138783645), (693, 137782320), (702, 136015880), (711, 134294160), (715, 133542864), (720, 132615483), (728, 131158170), (756, 126300460), (770, 124004088), (774, 123363240), (780, 122414292), (790, 120864744), (792, 120559530), (819, 116585040), (840, 113670414), (845, 112997808), (858, 111285720), (860, 111026916), (869, 109877040), (880, 108503577), (903, 105739920), (910, 104926536), (924, 103336740), (936, 102011910), (945, 101040368), (946, 100933560), (948, 100720620), (990, 96447624), (1001, 95387760), (1008, 94725345), (1014, 94164840), (1027, 92972880), (1032, 92522430), (1040, 91810719), (1080, 88410322), (1092, 87438780), (1106, 86331960), (1118, 85405320), (1144, 83464290), (1155, 82669392), (1161, 82242160), (1170, 81609528), (1183, 80712720), (1185, 80576496), (1188, 80373020), (1204, 79304940), (1232, 77502555), (1260, 75780276), (1264, 75540465), (1287, 74190480), (1290, 74017944), (1320, 72335718), (1352, 70623630), (1365, 69951024), (1386, 68891160), (1404, 68007940), (1419, 67289040), (1422, 67147080), (1430, 66771432), (1456, 65579085), (1485, 64298416), (1505, 63443952), (1512, 63150230), (1521, 62776560), (1540, 62002044), (1548, 61681620), (1560, 61207146), (1580, 60432372), (1584, 60279765), (1638, 58292520), (1659, 57554640), (1677, 56936880), (1680, 56835207), (1690, 56498904), (1716, 55642860), (1720, 55513458), (1738, 54938520), (1755, 54406352), (1806, 52869960), (1820, 52463268), (1848, 51668370), (1859, 51362640), (1872, 51005955), (1890, 50520184), (1892, 50466780), (1896, 50360310), (1935, 49345296), (1980, 48223812), (2002, 47693880), (2028, 47082420), (2054, 46486440), (2064, 46261215), (2079, 45927440), (2133, 44764720), (2145, 44514288), (2160, 44205161), (2184, 43719390), (2212, 43165980), (2236, 42702660), (2288, 41732145), (2310, 41334696), (2322, 41121080), (2340, 40804764), (2365, 40373424), (2366, 40356360), (2370, 40288248), (2376, 40186510), (2408, 39652470), (2457, 38861680), (2520, 37890138), (2535, 37665936), (2574, 37095240), (2580, 37008972), (2607, 36625680), (2640, 36167859), (2704, 35311815), (2709, 35246640), (2730, 34975512), (2765, 34532784), (2772, 34445580), (2795, 34162128), (2808, 34003970), (2838, 33644520), (2844, 33573540), (2860, 33385716), (2970, 32149208), (3003, 31795920), (3010, 31721976), (3024, 31575115), (3042, 31388280), (3080, 31001022), (3081, 30990960), (3096, 30840810), (3120, 30603573), (3160, 30216186), (3276, 29146260), (3311, 28838160), (3318, 28777320), (3354, 28468440), (3380, 28249452), (3397, 28108080), (3432, 27821430), (3440, 27756729), (3465, 27556464), (3476, 27469260), (3510, 27203176), (3549, 26904240), (3555, 26858832), (3612, 26434980), (3640, 26231634), (3696, 25834185), (3718, 25681320), (3780, 25260092), (3784, 25233390), (3792, 25180155), (3861, 24730160), (3870, 24672648), (3913, 24401520), (3960, 24111906), (4004, 23846940), (4056, 23541210), (4095, 23317008), (4108, 23243220), (4158, 22963720), (4257, 22429680), (4266, 22382360), (4290, 22257144), (4345, 21975408), (4368, 21859695), (4424, 21582990), (4472, 21351330), (4515, 21147984), (4563, 20925520), (4620, 20667348), (4644, 20560540), (4680, 20402382), (4730, 20186712), (4732, 20178180), (4740, 20144124), (4752, 20093255), (4816, 19826235), (4914, 19430840), (4977, 19184880), (5005, 19077552), (5031, 18978960), (5040, 18945069), (5070, 18832968), (5135, 18594576), (5148, 18547620), (5160, 18504486), (5214, 18312840), (5418, 17623320), (5460, 17487756), (5530, 17266392), (5544, 17222790), (5577, 17120880), (5590, 17081064), (5616, 17001985), (5676, 16822260), (5688, 16786770), (5720, 16692858), (5805, 16448432), (5915, 16142544), (5940, 16074604), (6006, 15897960), (6020, 15860988), (6083, 15696720), (6084, 15694140), (6149, 15528240), (6160, 15500511), (6162, 15495480), (6192, 15420405), (6320, 15108093), (6435, 14838096), (6552, 14573130), (6622, 14419080), (6636, 14388660), (6708, 14234220), (6760, 14124726), (6794, 14054040), (6864, 13910715), (6930, 13778232), (6952, 13734630), (7020, 13601588), (7095, 13457808), (7098, 13452120), (7110, 13429416), (7189, 13281840), (7224, 13217490), (7267, 13139280), (7280, 13115817), (7436, 12840660), (7560, 12630046), (7568, 12616695), (7605, 12555312), (7722, 12365080), (7740, 12336324), (7821, 12208560), (7826, 12200760), (7920, 12055953), (8008, 11923470), (8112, 11770605), (8127, 11748880), (8190, 11658504), (8216, 11621610), (8295, 11510928), (8316, 11481860), (8385, 11387376), (8514, 11214840), (8532, 11191180), (8580, 11128572), (8690, 10987704), (8848, 10791495), (8944, 10675665), (9009, 10598640), (9030, 10573992), (9126, 10462760), (9240, 10333674), (9243, 10330320), (9288, 10280270), (9295, 10272528), (9360, 10201191), (9460, 10093356), (9464, 10089090), (9480, 10072062), (9828, 9715420), (9933, 9612720), (9954, 9592440), (10010, 9538776), (10062, 9489480), (10140, 9416484), (10191, 9369360), (10270, 9297288), (10296, 9273810), (10320, 9252243), (10395, 9185488), (10428, 9156420), (10647, 8968080), (10665, 8952944), (10836, 8811660), (10920, 8743878), (11060, 8633196), (11088, 8611395), (11154, 8560440), (11180, 8540532), (11297, 8452080), (11352, 8411130), (11376, 8393385), (11440, 8346429), (11610, 8224216), (11739, 8133840), (11830, 8071272), (11880, 8037302), (12012, 7948980), (12040, 7930494), (12166, 7848360), (12168, 7847070), (12285, 7772336), (12298, 7764120), (12324, 7747740), (12771, 7476560), (12870, 7419048), (13013, 7337520), (13035, 7325136), (13104, 7286565), (13244, 7209540), (13272, 7194330), (13351, 7151760), (13416, 7117110), (13520, 7062363), (13545, 7049328), (13588, 7027020), (13860, 6889116), (13904, 6867315), (14040, 6800794), (14190, 6728904), (14196, 6726060), (14220, 6714708), (14378, 6640920), (14448, 6608745), (14534, 6569640), (14872, 6420330), (14931, 6394960), (15015, 6359184), (15093, 6326320), (15120, 6315023), (15210, 6277656), (15405, 6198192), (15444, 6182540), (15480, 6168162), (15642, 6104280), (15652, 6100380), (16016, 5961735), (16254, 5874440), (16380, 5829252), (16432, 5810805), (16555, 5767632), (16590, 5755464), (16632, 5740930), (16731, 5706960), (16770, 5693688), (16985, 5621616), (17028, 5607420), (17064, 5595590), (17160, 5564286), (17380, 5493852), (17745, 5380848), (18018, 5299320), (18060, 5286996), (18249, 5232240), (18252, 5231380), (18447, 5176080), (18480, 5166837), (18486, 5165160), (18576, 5140135), (18590, 5136264), (18920, 5046678), (18928, 5044545), (18960, 5036031), (19305, 4946032), (19565, 4880304), (19656, 4857710), (19866, 4806360), (19908, 4796220), (20020, 4769388), (20124, 4744740), (20280, 4708242), (20382, 4684680), (20540, 4648644), (20592, 4636905), (20790, 4592744), (20856, 4578210), (21285, 4485936), (21294, 4484040), (21330, 4476472), (21567, 4427280), (21672, 4405830), (21801, 4379760), (21840, 4371939), (22120, 4316598), (22308, 4280220), (22360, 4270266), (22594, 4226040), (22704, 4205565), (22815, 4185104), (23220, 4112108), (23463, 4069520), (23478, 4066920), (23660, 4035636), (23760, 4018651), (23779, 4015440), (24024, 3974490), (24080, 3965247), (24332, 3924180), (24336, 3923535), (24570, 3886168), (24596, 3882060), (24648, 3873870), (24885, 3836976), (25155, 3795792), (25542, 3738280), (25740, 3709524), (26026, 3668760), (26070, 3662568), (26488, 3604770), (26544, 3597165), (26702, 3575880), (26832, 3558555), (27027, 3532880), (27090, 3524664), (27176, 3513510), (27720, 3444558), (27729, 3443440), (27885, 3424176), (28080, 3400397), (28380, 3364452), (28392, 3363030), (28440, 3357354), (28756, 3320460), (29068, 3284820), (29744, 3210165), (29799, 3204240), (29862, 3197480), (30030, 3179592), (30186, 3163160), (30415, 3139344), (30420, 3138828), (30573, 3123120), (30745, 3105648), (30810, 3099096), (30888, 3091270), (30960, 3084081), (31284, 3052140), (31304, 3050190), (31941, 2989360), (32508, 2937220), (32760, 2914626), (33110, 2883816), (33180, 2877732), (33264, 2870465), (33462, 2853480), (33540, 2846844), (33891, 2817360), (33970, 2810808), (34056, 2803710), (34128, 2797795), (34320, 2782143), (34760, 2746926), (35217, 2711280), (35490, 2690424), (35945, 2656368), (36036, 2649660), (36120, 2643498), (36335, 2627856), (36498, 2616120), (36504, 2615690), (36894, 2588040), (36972, 2582580), (37180, 2568132), (37367, 2555280), (37840, 2523339), (38610, 2473016), (39039, 2445840), (39105, 2441712), (39130, 2440152), (39312, 2428855), (39732, 2403180), (39816, 2398110), (40040, 2384694), (40053, 2383920), (40248, 2372370), (40560, 2354121), (40635, 2349776), (40764, 2342340), (41080, 2324322), (41580, 2296372), (41712, 2289105), (42570, 2242968), (42588, 2242020), (42660, 2238236), (43043, 2218320), (43134, 2213640), (43344, 2202915), (43602, 2189880), (44161, 2162160), (44240, 2158299), (44616, 2140110), (44720, 2135133), (45045, 2119728), (45188, 2113020), (45630, 2092552), (46215, 2066064), (46440, 2056054), (46926, 2034760), (46956, 2033460), (47320, 2017818), (47558, 2007720), (48048, 1987245), (48664, 1962090), (49140, 1943084), (49192, 1941030), (49296, 1936935), (49665, 1922544), (49770, 1918488), (50193, 1902320), (50310, 1897896), (50869, 1877040), (50955, 1873872), (51084, 1869140), (51480, 1854762), (52052, 1834380), (52140, 1831284), (52976, 1802385), (53235, 1793616), (53404, 1787940), (54054, 1766440), (54180, 1762332), (54352, 1756755), (54747, 1744080), (55341, 1725360), (55440, 1722279), (55458, 1721720), (55770, 1712088), (56485, 1690416), (56760, 1682226), (56784, 1681515), (56880, 1678677), (57512, 1660230), (58136, 1642410), (58695, 1626768), (59598, 1602120), (59724, 1598740), (60060, 1589796), (60372, 1581580), (60830, 1569672), (60840, 1569414), (61146, 1561560), (61490, 1552824), (61620, 1549548), (61776, 1545635), (62568, 1526070), (62608, 1525095), (63855, 1495312), (63882, 1494680), (64701, 1475760), (65016, 1468610), (65065, 1467504), (65403, 1459920), (65520, 1457313), (66220, 1441908), (66360, 1438866), (66755, 1430352), (66924, 1426740), (67080, 1423422), (67782, 1408680), (67940, 1405404), (68112, 1401855), (69520, 1373463), (70434, 1355640), (70980, 1345212), (71337, 1338480), (71890, 1328184), (72072, 1324830), (72240, 1321749), (72670, 1313928), (72996, 1308060), (73008, 1307845), (73788, 1294020), (73944, 1291290), (74360, 1284066), (74655, 1278992), (74734, 1277640), (75465, 1265264), (77220, 1236508), (78078, 1222920), (78210, 1220856), (78260, 1220076), (79079, 1207440), (79464, 1201590), (79632, 1199055), (79937, 1194480), (80080, 1192347), (80106, 1191960), (80496, 1186185), (81270, 1174888), (81528, 1171170), (82160, 1162161), (83160, 1148186), (83655, 1141392), (85140, 1121484), (85176, 1121010), (85320, 1119118), (86086, 1109160), (86268, 1106820), (87204, 1094940), (88322, 1081080), (89232, 1070055), (89397, 1068080), (90090, 1059864), (90376, 1056510), (91245, 1046448), (91260, 1046276), (91719, 1041040), (92235, 1035216), (92430, 1033032), (92880, 1028027), (93457, 1021680), (93852, 1017380), (93912, 1016730), (94640, 1008909), (95116, 1003860), (97328, 981045), (98280, 971542), (98384, 970515), (99330, 961272), (99540, 959244), (100386, 951160), (100620, 948948), (101673, 939120), (101738, 938520), (101910, 936936), (102168, 934570), (102960, 927381), (104104, 917190), (104280, 915642), (105651, 903760), (106470, 896808), (106808, 893970), (107835, 885456), (108108, 883220), (108360, 881166), (109005, 875952), (109494, 872040), (110682, 862680), (110916, 860860), (111540, 856044), (112101, 851760), (112970, 845208), (113520, 841113), (115024, 830115), (116272, 821205), (117117, 815280), (117315, 813904), (117390, 813384), (118895, 803088), (119196, 801060), (119448, 799370), (120120, 794898), (120159, 794640), (120744, 790790), (121660, 784836), (121680, 784707), (122292, 780780), (122980, 776412), (123240, 774774), (125136, 763035), (127710, 747656), (127764, 747340), (129129, 739440), (129402, 737880), (130032, 734305), (130130, 733752), (130806, 729960), (132440, 720954), (132483, 720720), (132720, 719433), (133510, 715176), (133848, 713370), (134160, 711711), (135135, 706576), (135564, 704340), (135880, 702702), (138645, 688688), (140868, 677820), (141960, 672606), (142674, 669240), (143780, 664092), (144144, 662415), (145340, 656964), (145992, 654030), (146861, 650160), (147576, 647010), (147888, 645645), (148720, 642033), (148995, 640848), (149310, 639496), (149468, 638820), (150930, 632632), (152607, 625680), (152865, 624624), (154440, 618254), (156156, 611460), (156420, 610428), (156520, 610038), (158158, 603720), (158928, 600795), (159705, 597872), (159874, 597240), (160212, 595980), (162540, 587444), (163056, 585585), (164241, 581360), (166023, 575120), (166320, 574093), (167310, 570696), (169455, 563472), (170280, 560742), (170352, 560505), (170640, 559559), (172172, 554580), (172536, 553410), (174408, 547470), (176085, 542256), (176644, 540540), (178794, 534040), (180180, 529932), (180752, 528255), (182490, 523224), (182520, 523138), (183438, 520520), (184470, 517608), (184860, 516516), (186835, 511056), (186914, 510840), (187704, 508690), (187824, 508365), (190232, 501930), (194103, 491920), (195195, 489168), (196209, 486640), (196560, 485771), (198660, 480636), (199080, 479622), (200265, 476784), (200772, 475580), (201240, 474474), (203346, 469560), (203476, 469260), (203820, 468468), (204336, 467285), (208208, 458595), (208560, 457821), (211302, 451880), (212940, 448404), (213616, 446985), (214011, 446160), (215215, 443664), (215670, 442728), (216216, 441610), (216720, 440583), (218010, 437976), (218988, 436020), (220805, 432432), (221364, 431340), (221832, 430430), (223080, 428022), (224202, 425880), (225940, 422604), (234234, 407640), (234630, 406952), (234780, 406692), (237237, 402480), (237790, 401544), (238392, 400530), (238896, 399685), (239811, 398160), (240240, 397449), (240318, 397320), (241488, 395395), (243320, 392418), (244584, 390390), (245960, 388206), (246480, 387387), (250965, 380464), (254345, 375408), (255420, 373828), (255528, 373670), (258258, 369720), (258804, 368940), (260260, 366876), (261569, 365040), (261612, 364980), (264880, 360477), (264966, 360360), (267020, 357588), (267696, 356685), (270270, 353288), (271128, 352170), (271760, 351351), (273735, 348816), (276705, 345072), (277290, 344344), (280371, 340560), (281736, 338910), (283920, 336303), (285348, 334620), (287560, 332046), (290680, 328482), (291984, 327015), (293722, 325080), (295152, 323505), (297990, 320424), (298620, 319748), (298936, 319410), (301860, 316316), (305019, 313040), (305214, 312840), (305730, 312312), (308880, 309127)]