50449473360

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:157

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 30, 33, 34, 36, 37, 38, 39, 40, 41, 44, 45, 48, 51, 52, 55, 57, 60, 65, 66, 68, 72, 74, 76, 78, 80, 82, 85, 88, 90, 95, 99, 102, 104, 110, 111, 114, 117, 120, 123, 130, 132, 136, 143, 144, 148, 152, 153, 156, 164, 165, 170, 171, 176, 180, 185, 187, 190, 195, 198, 204, 205, 208, 209, 220, 221, 222, 228, 234, 240, 246, 247, 255, 260, 264, 272, 285, 286, 296, 304, 306, 312, 323, 328, 330, 333, 340, 342, 360, 369, 370, 374, 380, 390, 396, 407, 408, 410, 418, 429, 440, 442, 444, 451, 456, 468, 481, 492, 494, 495, 510, 520, 528, 533, 555, 561, 570, 572, 585, 592, 612, 615, 624, 627, 629, 646, 656, 660, 663, 666, 680, 684, 697, 703, 715, 720, 738, 740, 741, 748, 760, 765, 779, 780, 792, 814, 816, 820, 836, 855, 858, 880, 884, 888, 902, 912, 935, 936, 962, 969, 984, 988, 990, 1020, 1040, 1045, 1066, 1105, 1110, 1122, 1140, 1144, 1170, 1221, 1224, 1230, 1235, 1254, 1258, 1287, 1292, 1320, 1326, 1332, 1353, 1360, 1368, 1394, 1406, 1430, 1443, 1476, 1480, 1482, 1496, 1517, 1520, 1530, 1558, 1560, 1584, 1599, 1615, 1628, 1640, 1665, 1672, 1683, 1710, 1716, 1768, 1776, 1804, 1845, 1870, 1872, 1881, 1887, 1924, 1938, 1968, 1976, 1980, 1989, 2035, 2040, 2090, 2091, 2109, 2132, 2145, 2210, 2220, 2223, 2244, 2255, 2280, 2288, 2337, 2340, 2405, 2431, 2442, 2448, 2460, 2470, 2508, 2516, 2574, 2584, 2640, 2652, 2664, 2665, 2706, 2717, 2736, 2788, 2805, 2812, 2860, 2886, 2907, 2952, 2960, 2964, 2992, 3034, 3060, 3116, 3120, 3135, 3145, 3198, 3230, 3256, 3280, 3315, 3330, 3344, 3366, 3420, 3432, 3485, 3515, 3536, 3553, 3608, 3663, 3690, 3705, 3740, 3762, 3774, 3848, 3876, 3895, 3952, 3960, 3978, 4059, 4070, 4080, 4180, 4182, 4199, 4218, 4264, 4290, 4329, 4420, 4440, 4446, 4488, 4510, 4551, 4560, 4674, 4680, 4797, 4810, 4845, 4862, 4884, 4920, 4940, 5016, 5032, 5148, 5168, 5291, 5304, 5328, 5330, 5412, 5434, 5576, 5610, 5624, 5661, 5720, 5772, 5814, 5863, 5904, 5928, 6068, 6105, 6120, 6232, 6270, 6273, 6290, 6327, 6396, 6435, 6460, 6512, 6630, 6660, 6732, 6765, 6840, 6864, 6919, 6970, 7011, 7030, 7106, 7215, 7216, 7293, 7326, 7380, 7410, 7480, 7524, 7548, 7585, 7667, 7696, 7733, 7752, 7790, 7920, 7956, 7995, 8118, 8140, 8151, 8177, 8360, 8364, 8398, 8415, 8436, 8528, 8569, 8580, 8658, 8840, 8880, 8892, 8976, 9020, 9061, 9102, 9139, 9348, 9360, 9405, 9435, 9594, 9620, 9690, 9724, 9768, 9840, 9880, 9945, 10032, 10064, 10127, 10296, 10455, 10545, 10582, 10608, 10659, 10660, 10824, 10868, 11115, 11152, 11220, 11248, 11322, 11440, 11544, 11628, 11685, 11726, 11856, 11951, 12136, 12155, 12210, 12240, 12464, 12540, 12546, 12580, 12597, 12654, 12792, 12870, 12920, 13243, 13260, 13320, 13464, 13530, 13585, 13653, 13680, 13838, 13940, 14022, 14060, 14212, 14430, 14535, 14586, 14652, 14760, 14820, 14960, 15048, 15096, 15170, 15334, 15466, 15504, 15580, 15873, 15912, 15990, 16236, 16280, 16302, 16354, 16687, 16720, 16728, 16796, 16830, 16872, 17138, 17160, 17316, 17589, 17680, 17765, 17784, 18040, 18122, 18204, 18278, 18315, 18696, 18810, 18870, 19188, 19240, 19380, 19448, 19536, 19721, 19760, 19890, 20254, 20295, 20592, 20757, 20910, 20995, 21090, 21164, 21318, 21320, 21645, 21648, 21736, 21879, 22230, 22440, 22644, 22755, 23001, 23088, 23199, 23256, 23370, 23452, 23902, 23985, 24272, 24310, 24420, 24453, 24531, 25080, 25092, 25160, 25194, 25308, 25584, 25707, 25740, 25789, 25840, 26455, 26486, 26520, 26640, 26928, 27060, 27170, 27183, 27306, 27417, 27676, 27880, 28044, 28120, 28305, 28424, 28823, 28860, 29070, 29172, 29304, 29315, 29520, 29640, 30096, 30192, 30340, 30381, 30668, 30932, 31160, 31365, 31635, 31746, 31824, 31977, 31980, 32472, 32560, 32604, 32708, 33374, 33456, 33592, 33660, 33744, 34276, 34320, 34595, 34632, 35055, 35178, 35530, 35568, 35853, 36080, 36244, 36408, 36465, 36556, 36630, 37392, 37620, 37740, 37791, 38335, 38376, 38480, 38665, 38760, 38896, 39442, 39729, 39780, 40508, 40590, 40755, 40885, 41514, 41820, 41990, 42180, 42328, 42636, 42640, 42845, 43290, 43472, 43758, 44460, 44880, 45288, 45305, 45510, 45695, 46002, 46189, 46398, 46512, 46740, 46904, 47619, 47804, 47970, 48620, 48840, 48906, 49062, 50061, 50160, 50184, 50320, 50388, 50616, 50635, 51414, 51480, 51578, 52767, 52910, 52972, 53040, 53295, 54120, 54340, 54366, 54612, 54834, 55352, 55760, 56088, 56240, 56610, 56848, 57646, 57720, 58140, 58344, 58608, 58630, 59163, 59280, 59755, 60680, 60762, 61336, 61864, 62271, 62320, 62730, 62985, 63270, 63492, 63954, 63960, 64944, 65208, 65416, 66215, 66748, 67184, 67320, 68265, 68552, 69003, 69190, 69264, 69597, 70110, 70356, 71060, 71706, 72488, 72816, 72930, 73112, 73260, 73593, 75240, 75480, 75582, 76670, 76752, 77121, 77330, 77367, 77520, 78884, 79365, 79458, 79560, 81016, 81180, 81510, 81549, 81770, 82251, 83028, 83435, 83640, 83980, 84360, 84656, 85272, 85690, 86469, 86580, 87516, 87945, 88920, 89947, 90576, 90610, 91020, 91143, 91390, 92004, 92378, 92796, 93480, 93808, 95238, 95608, 95940, 97240, 97680, 97812, 98124, 98605, 99671, 100122, 100368, 100529, 100776, 101232, 101270, 102828, 102960, 103156, 103785, 105534, 105820, 105944, 106590, 107559, 108240, 108680, 108732, 109224, 109395, 109668, 110704, 111397, 112176, 113220, 115005, 115292, 115440, 115995, 116280, 116688, 117260, 118326, 119187, 119510, 121360, 121524, 122265, 122655, 122672, 123728, 124542, 125460, 125970, 126540, 126984, 127908, 127920, 128535, 128945, 130416, 130832, 131461, 132430, 133496, 134640, 135915, 136530, 137085, 137104, 138006, 138380, 138567, 139194, 140220, 140712, 142120, 143412, 144115, 144976, 145673, 145860, 146224, 146520, 147186, 150183, 150480, 150960, 151164, 151905, 153340, 154242, 154660, 154734, 155363, 157768, 158730, 158916, 159120, 159885, 162032, 162360, 163020, 163098, 163540, 164502, 166056, 166870, 167280, 167960, 168720, 170544, 171380, 172159, 172938, 173160, 175032, 175890, 177489, 177840, 179265, 179894, 181220, 182040, 182286, 182780, 184008, 184756, 185592, 186960, 188955, 190476, 191216, 191880, 194480, 195624, 196248, 197210, 198645, 199342, 200244, 201058, 201552, 202540, 205656, 206312, 207570, 211068, 211640, 211888, 213180, 215118, 216931, 217360, 217464, 218448, 218790, 219336, 222794, 226440, 230010, 230584, 230945, 231990, 232101, 232560, 234520, 236652, 238095, 238374, 239020, 243048, 244530, 245310, 249084, 250305, 250920, 251940, 253080, 253968, 255816, 257070, 257890, 259407, 262922, 263835, 264860, 266992, 269841, 271830, 273060, 274170, 276012, 276760, 277134, 278388, 280440, 281424, 283679, 284240, 286824, 288230, 291346, 291720, 293040, 294372, 295815, 299013, 300366, 301587, 302328, 303810, 306680, 308484, 309320, 309468, 310726, 311355, 315536, 317053, 317460, 317832, 319770, 324720, 326040, 326196, 327080, 329004, 332112, 333740, 334191, 335257, 335920, 342760, 344318, 345015, 345876, 346320, 347985, 350064, 351780, 354978, 358530, 359788, 362440, 364080, 364572, 365560, 367965, 368016, 369512, 371184, 374699, 377910, 380952, 383760, 385605, 386835, 391248, 392496, 394383, 394420, 397290, 398684, 400488, 402116, 405080, 407745, 411255, 411312, 412624, 415140, 415701, 422136, 423280, 426360, 430236, 432345, 433862, 434928, 437019, 437580, 438672, 445588, 449735, 452880, 455715, 460020, 461168, 461890, 463980, 464202, 466089, 469040, 473304, 476190, 476748, 478040, 486096, 489060, 489991, 490620, 498168, 498355, 500610, 501840, 502645, 503880, 506160, 511632, 514140, 515780, 516477, 518814, 525844, 527670, 529720, 537795, 539682, 543660, 546120, 548340, 552024, 553520, 554268, 556776, 556985, 560880, 567358, 573648, 576460, 582692, 583440, 588744, 591630, 595935, 598026, 600732, 603174, 604656, 607620, 613360, 616968, 618640, 618936, 621452, 622710, 634106, 634920, 635664, 639540, 650793, 652080, 652392, 654160, 657305, 658008, 667480, 668382, 670514, 685520, 688636, 690030, 691752, 692835, 695970, 703560, 709956, 717060, 719576, 724880, 728365, 729144, 731120, 735930, 739024, 749398, 750915, 755820, 761904, 771210, 773670, 776815, 788766, 788840, 794580, 797368, 800976, 804232, 809523, 810160, 815490, 822510, 830280, 831402, 844272, 851037, 852720, 860472, 860795, 864690, 867724, 874038, 875160, 887445, 891176, 897039, 899470, 904761, 911430, 920040, 923780, 927960, 928404, 932178, 946608, 951159, 952380, 953496, 956080, 978120, 979982, 981240, 996336, 996710, 1001220, 1002573, 1005290, 1005771, 1007760, 1028280, 1031560, 1032954, 1037628, 1051688, 1055340, 1059440, 1075590, 1079364, 1084655, 1087320, 1092240, 1096680, 1104048, 1108536, 1113552, 1113970, 1124097, 1134716, 1152920, 1160505, 1165384, 1177488, 1183149, 1183260, 1191870, 1196052, 1201464, 1206348, 1215240, 1233936, 1237872, 1242904, 1245420, 1268212, 1269840, 1279080, 1297035, 1301586, 1304784, 1311057, 1314610, 1316016, 1334960, 1336764, 1341028, 1349205, 1377272, 1380060, 1383504, 1385670, 1391940, 1398267, 1407120, 1418395, 1419912, 1434120, 1439152, 1456730, 1458288, 1469973, 1471860, 1495065, 1498796, 1501830, 1507935, 1511640, 1542420, 1547340, 1549431, 1553630, 1577532, 1577680, 1585265, 1589160, 1594736, 1608464, 1619046, 1630980, 1645020, 1660560, 1662804, 1670955, 1676285, 1702074, 1708993, 1720944, 1721590, 1729380, 1735448, 1748076, 1750320, 1774890, 1782352, 1794078, 1798940, 1809522, 1822860, 1840080, 1847560, 1855920, 1856808, 1864356, 1873495, 1893749, 1902318, 1904760, 1906992, 1952379, 1956240, 1959964, 1962480, 1971915, 1993420, 2002440, 2005146, 2010580, 2011542, 2056560, 2063120, 2065908, 2075256, 2078505, 2103376, 2110680, 2151180, 2158728, 2169310, 2174640, 2185095, 2193360, 2217072, 2227940, 2248194, 2269432, 2305840, 2321010, 2330445, 2330768, 2366298, 2366520, 2383740, 2392104, 2402928, 2412696, 2430480, 2449955, 2485808, 2490840, 2536424, 2553111, 2558160, 2582385, 2594070, 2603172, 2622114, 2629220, 2673528, 2682056, 2698410, 2754544, 2760120, 2771340, 2783880, 2796534, 2836790, 2839824, 2853477, 2868240, 2913460, 2939946, 2943720, 2990130, 2997592, 3003660, 3015870, 3017313, 3023280, 3084840, 3094680, 3098862, 3107260, 3155064, 3170530, 3178320, 3238092, 3253965, 3261960, 3290040, 3325608, 3341910, 3352570, 3372291, 3404148, 3417986, 3443180, 3458760, 3470896, 3496152, 3549780, 3588156, 3597880, 3619044, 3645720, 3687827, 3695120, 3713616, 3728712, 3746990, 3787498, 3804636, 3809520, 3904758, 3919928, 3943830, 3986840, 4004880, 4010292, 4021160, 4023084, 4047615, 4121689, 4131816, 4150512, 4157010, 4221360, 4255185, 4302360, 4317456, 4338620, 4370190, 4409919, 4455880, 4485195, 4496388, 4523805, 4538864, 4642020, 4660890, 4732596, 4733040, 4755795, 4767480, 4784208, 4825392, 4899910, 4981680, 5012865, 5028855, 5072848, 5106222, 5126979, 5164770, 5188140, 5206344, 5244228, 5258440, 5347056, 5364112, 5389901, 5396820, 5520240, 5542680, 5567760, 5593068, 5620485, 5673580, 5681247, 5706954, 5826920, 5879892, 5887440, 5915745, 5980260, 5995184, 6007320, 6031740, 6034626, 6169680, 6189360, 6197724, 6214520, 6310128, 6341060, 6369883, 6476184, 6507930, 6523920, 6555285, 6580080, 6651216, 6683820, 6705140, 6744582, 6808296, 6835972, 6886360, 6917520, 6991335, 6992304, 7099560, 7176312, 7195760, 7238088, 7291440, 7349865, 7375654, 7457424, 7493980, 7574996, 7609272, 7747155, 7809516, 7839856, 7887660, 7973680, 8020584, 8042320, 8046168, 8095230, 8243378, 8263632, 8314020, 8510370, 8544965, 8604720, 8677240, 8740380, 8819838, 8911760, 8970390, 8992776, 9047610, 9284040, 9321780, 9465192, 9468745, 9511590, 9534960, 9761895, 9799820, 10025730, 10057710, 10212444, 10253958, 10329540, 10376280, 10412688, 10488456, 10516880, 10779802, 10793640, 11063481, 11085360, 11186136, 11240970, 11347160, 11362494, 11413908, 11653840, 11759784, 11831490, 11960520, 12014640, 12063480, 12069252, 12365067, 12395448, 12429040, 12682120, 12739766, 12765555, 12952368, 13015860, 13110570, 13367640, 13410280, 13489164, 13616592, 13671944, 13772720, 13982670, 14199120, 14267385, 14352624, 14476176, 14699730, 14751308, 14987960, 15086565, 15149992, 15218544, 15380937, 15494310, 15619032, 15775320, 16041168, 16092336, 16169703, 16190460, 16486756, 16628040, 16861455, 17020740, 17043741, 17089930, 17354480, 17480760, 17639676, 17940780, 17985552, 18095220, 18439135, 18568080, 18643560, 18930384, 18937490, 19023180, 19109649, 19523790, 19599640, 20051460, 20115420, 20424888, 20507916, 20608445, 20659080, 20752560, 20976912, 21559604, 21587280, 22049595, 22126962, 22372272, 22481940, 22694320, 22724988, 22827816, 23519568, 23662980, 23921040, 24126960, 24138504, 24730134, 24790896, 25364240, 25479532, 25531110, 25634895, 26031720, 26221140, 26735280, 26820560, 26949505, 26978328, 27343888, 27965340, 28406235, 28534770, 29399460, 29502616, 29975920, 30173130, 30299984, 30761874, 30988620, 31238064, 31550640, 31849415, 32339406, 32380920, 32973512, 33190443, 33256080, 33722910, 34041480, 34087482, 34179860, 34961520, 35279352, 35881560, 36190440, 36878270, 37095201, 37287120, 37874980, 38046360, 38219298, 39047580, 39199280, 40102920, 40230840, 40849776, 41015832, 41216890, 41318160, 43119208, 44099190, 44253924, 44963880, 45449976, 45655632, 47325960, 48277008, 48509109, 49460268, 50959064, 51062220, 51269790, 52063440, 52442280, 53899010, 53956656, 55317405, 55930680, 56812470, 57069540, 57328947, 58798920, 59005232, 60346260, 61523748, 61825335, 61977240, 63698830, 64678812, 64761840, 65947024, 66380886, 67445820, 68082960, 68174964, 68359720, 70068713, 70558704, 71763120, 72380880, 73756540, 74190402, 75749960, 76092720, 76438596, 76904685, 78095160, 80205840, 80461680, 80848515, 82031664, 82433780, 85218705, 86238416, 88198380, 88507848, 89927760, 90899952, 94651920, 95548245, 97018218, 98920536, 101918128, 102124440, 102539580, 104884560, 107798020, 110634810, 111861360, 113624940, 114139080, 114657894, 117597840, 120692520, 123047496, 123650670, 123954480, 127397660, 129357624, 132761772, 134891640, 136349928, 136719440, 140137426, 147513080, 148380804, 151499920, 152877192, 153809370, 156190320, 161697030, 164867560, 165952215, 170437410, 176396760, 177015696, 185476005, 191096490, 194036436, 197841072, 204248880, 205079160, 210206139, 215596040, 221269620, 227249880, 228278160, 229315788, 241385040, 242545545, 246094992, 247301340, 254795320, 258715248, 265523544, 269783280, 272699856, 280274852, 286644735, 295026160, 296761608, 305754384, 307618740, 323394060, 329735120, 331904430, 340874820, 350343565, 352793520, 370952010, 382192980, 388072872, 410158320, 420412278, 431192080, 442539240, 454499760, 458631576, 485091090, 494602680, 509590640, 531047088, 560549704, 573289470, 593523216, 615237480, 630618417, 646788120, 663808860, 681749640, 700687130, 741904020, 764385960, 776145744, 840824556, 885078480, 917263152, 970182180, 989205360, 1051030695, 1121099408, 1146578940, 1230474960, 1261236834, 1293576240, 1327617720, 1363499280, 1401374260, 1483808040, 1528771920, 1681649112, 1940364360, 2102061390, 2293157880, 2522473668, 2655235440, 2802748520, 2967616080, 3153092085, 3363298224, 3880728720, 4204122780, 4586315760, 5044947336, 5605497040, 6306184170, 8408245560, 10089894672, 12612368340, 16816491120, 25224736680, 50449473360]

約数ペア:

[(1, 50449473360), (2, 25224736680), (3, 16816491120), (4, 12612368340), (5, 10089894672), (6, 8408245560), (8, 6306184170), (9, 5605497040), (10, 5044947336), (11, 4586315760), (12, 4204122780), (13, 3880728720), (15, 3363298224), (16, 3153092085), (17, 2967616080), (18, 2802748520), (19, 2655235440), (20, 2522473668), (22, 2293157880), (24, 2102061390), (26, 1940364360), (30, 1681649112), (33, 1528771920), (34, 1483808040), (36, 1401374260), (37, 1363499280), (38, 1327617720), (39, 1293576240), (40, 1261236834), (41, 1230474960), (44, 1146578940), (45, 1121099408), (48, 1051030695), (51, 989205360), (52, 970182180), (55, 917263152), (57, 885078480), (60, 840824556), (65, 776145744), (66, 764385960), (68, 741904020), (72, 700687130), (74, 681749640), (76, 663808860), (78, 646788120), (80, 630618417), (82, 615237480), (85, 593523216), (88, 573289470), (90, 560549704), (95, 531047088), (99, 509590640), (102, 494602680), (104, 485091090), (110, 458631576), (111, 454499760), (114, 442539240), (117, 431192080), (120, 420412278), (123, 410158320), (130, 388072872), (132, 382192980), (136, 370952010), (143, 352793520), (144, 350343565), (148, 340874820), (152, 331904430), (153, 329735120), (156, 323394060), (164, 307618740), (165, 305754384), (170, 296761608), (171, 295026160), (176, 286644735), (180, 280274852), (185, 272699856), (187, 269783280), (190, 265523544), (195, 258715248), (198, 254795320), (204, 247301340), (205, 246094992), (208, 242545545), (209, 241385040), (220, 229315788), (221, 228278160), (222, 227249880), (228, 221269620), (234, 215596040), (240, 210206139), (246, 205079160), (247, 204248880), (255, 197841072), (260, 194036436), (264, 191096490), (272, 185476005), (285, 177015696), (286, 176396760), (296, 170437410), (304, 165952215), (306, 164867560), (312, 161697030), (323, 156190320), (328, 153809370), (330, 152877192), (333, 151499920), (340, 148380804), (342, 147513080), (360, 140137426), (369, 136719440), (370, 136349928), (374, 134891640), (380, 132761772), (390, 129357624), (396, 127397660), (407, 123954480), (408, 123650670), (410, 123047496), (418, 120692520), (429, 117597840), (440, 114657894), (442, 114139080), (444, 113624940), (451, 111861360), (456, 110634810), (468, 107798020), (481, 104884560), (492, 102539580), (494, 102124440), (495, 101918128), (510, 98920536), (520, 97018218), (528, 95548245), (533, 94651920), (555, 90899952), (561, 89927760), (570, 88507848), (572, 88198380), (585, 86238416), (592, 85218705), (612, 82433780), (615, 82031664), (624, 80848515), (627, 80461680), (629, 80205840), (646, 78095160), (656, 76904685), (660, 76438596), (663, 76092720), (666, 75749960), (680, 74190402), (684, 73756540), (697, 72380880), (703, 71763120), (715, 70558704), (720, 70068713), (738, 68359720), (740, 68174964), (741, 68082960), (748, 67445820), (760, 66380886), (765, 65947024), (779, 64761840), (780, 64678812), (792, 63698830), (814, 61977240), (816, 61825335), (820, 61523748), (836, 60346260), (855, 59005232), (858, 58798920), (880, 57328947), (884, 57069540), (888, 56812470), (902, 55930680), (912, 55317405), (935, 53956656), (936, 53899010), (962, 52442280), (969, 52063440), (984, 51269790), (988, 51062220), (990, 50959064), (1020, 49460268), (1040, 48509109), (1045, 48277008), (1066, 47325960), (1105, 45655632), (1110, 45449976), (1122, 44963880), (1140, 44253924), (1144, 44099190), (1170, 43119208), (1221, 41318160), (1224, 41216890), (1230, 41015832), (1235, 40849776), (1254, 40230840), (1258, 40102920), (1287, 39199280), (1292, 39047580), (1320, 38219298), (1326, 38046360), (1332, 37874980), (1353, 37287120), (1360, 37095201), (1368, 36878270), (1394, 36190440), (1406, 35881560), (1430, 35279352), (1443, 34961520), (1476, 34179860), (1480, 34087482), (1482, 34041480), (1496, 33722910), (1517, 33256080), (1520, 33190443), (1530, 32973512), (1558, 32380920), (1560, 32339406), (1584, 31849415), (1599, 31550640), (1615, 31238064), (1628, 30988620), (1640, 30761874), (1665, 30299984), (1672, 30173130), (1683, 29975920), (1710, 29502616), (1716, 29399460), (1768, 28534770), (1776, 28406235), (1804, 27965340), (1845, 27343888), (1870, 26978328), (1872, 26949505), (1881, 26820560), (1887, 26735280), (1924, 26221140), (1938, 26031720), (1968, 25634895), (1976, 25531110), (1980, 25479532), (1989, 25364240), (2035, 24790896), (2040, 24730134), (2090, 24138504), (2091, 24126960), (2109, 23921040), (2132, 23662980), (2145, 23519568), (2210, 22827816), (2220, 22724988), (2223, 22694320), (2244, 22481940), (2255, 22372272), (2280, 22126962), (2288, 22049595), (2337, 21587280), (2340, 21559604), (2405, 20976912), (2431, 20752560), (2442, 20659080), (2448, 20608445), (2460, 20507916), (2470, 20424888), (2508, 20115420), (2516, 20051460), (2574, 19599640), (2584, 19523790), (2640, 19109649), (2652, 19023180), (2664, 18937490), (2665, 18930384), (2706, 18643560), (2717, 18568080), (2736, 18439135), (2788, 18095220), (2805, 17985552), (2812, 17940780), (2860, 17639676), (2886, 17480760), (2907, 17354480), (2952, 17089930), (2960, 17043741), (2964, 17020740), (2992, 16861455), (3034, 16628040), (3060, 16486756), (3116, 16190460), (3120, 16169703), (3135, 16092336), (3145, 16041168), (3198, 15775320), (3230, 15619032), (3256, 15494310), (3280, 15380937), (3315, 15218544), (3330, 15149992), (3344, 15086565), (3366, 14987960), (3420, 14751308), (3432, 14699730), (3485, 14476176), (3515, 14352624), (3536, 14267385), (3553, 14199120), (3608, 13982670), (3663, 13772720), (3690, 13671944), (3705, 13616592), (3740, 13489164), (3762, 13410280), (3774, 13367640), (3848, 13110570), (3876, 13015860), (3895, 12952368), (3952, 12765555), (3960, 12739766), (3978, 12682120), (4059, 12429040), (4070, 12395448), (4080, 12365067), (4180, 12069252), (4182, 12063480), (4199, 12014640), (4218, 11960520), (4264, 11831490), (4290, 11759784), (4329, 11653840), (4420, 11413908), (4440, 11362494), (4446, 11347160), (4488, 11240970), (4510, 11186136), (4551, 11085360), (4560, 11063481), (4674, 10793640), (4680, 10779802), (4797, 10516880), (4810, 10488456), (4845, 10412688), (4862, 10376280), (4884, 10329540), (4920, 10253958), (4940, 10212444), (5016, 10057710), (5032, 10025730), (5148, 9799820), (5168, 9761895), (5291, 9534960), (5304, 9511590), (5328, 9468745), (5330, 9465192), (5412, 9321780), (5434, 9284040), (5576, 9047610), (5610, 8992776), (5624, 8970390), (5661, 8911760), (5720, 8819838), (5772, 8740380), (5814, 8677240), (5863, 8604720), (5904, 8544965), (5928, 8510370), (6068, 8314020), (6105, 8263632), (6120, 8243378), (6232, 8095230), (6270, 8046168), (6273, 8042320), (6290, 8020584), (6327, 7973680), (6396, 7887660), (6435, 7839856), (6460, 7809516), (6512, 7747155), (6630, 7609272), (6660, 7574996), (6732, 7493980), (6765, 7457424), (6840, 7375654), (6864, 7349865), (6919, 7291440), (6970, 7238088), (7011, 7195760), (7030, 7176312), (7106, 7099560), (7215, 6992304), (7216, 6991335), (7293, 6917520), (7326, 6886360), (7380, 6835972), (7410, 6808296), (7480, 6744582), (7524, 6705140), (7548, 6683820), (7585, 6651216), (7667, 6580080), (7696, 6555285), (7733, 6523920), (7752, 6507930), (7790, 6476184), (7920, 6369883), (7956, 6341060), (7995, 6310128), (8118, 6214520), (8140, 6197724), (8151, 6189360), (8177, 6169680), (8360, 6034626), (8364, 6031740), (8398, 6007320), (8415, 5995184), (8436, 5980260), (8528, 5915745), (8569, 5887440), (8580, 5879892), (8658, 5826920), (8840, 5706954), (8880, 5681247), (8892, 5673580), (8976, 5620485), (9020, 5593068), (9061, 5567760), (9102, 5542680), (9139, 5520240), (9348, 5396820), (9360, 5389901), (9405, 5364112), (9435, 5347056), (9594, 5258440), (9620, 5244228), (9690, 5206344), (9724, 5188140), (9768, 5164770), (9840, 5126979), (9880, 5106222), (9945, 5072848), (10032, 5028855), (10064, 5012865), (10127, 4981680), (10296, 4899910), (10455, 4825392), (10545, 4784208), (10582, 4767480), (10608, 4755795), (10659, 4733040), (10660, 4732596), (10824, 4660890), (10868, 4642020), (11115, 4538864), (11152, 4523805), (11220, 4496388), (11248, 4485195), (11322, 4455880), (11440, 4409919), (11544, 4370190), (11628, 4338620), (11685, 4317456), (11726, 4302360), (11856, 4255185), (11951, 4221360), (12136, 4157010), (12155, 4150512), (12210, 4131816), (12240, 4121689), (12464, 4047615), (12540, 4023084), (12546, 4021160), (12580, 4010292), (12597, 4004880), (12654, 3986840), (12792, 3943830), (12870, 3919928), (12920, 3904758), (13243, 3809520), (13260, 3804636), (13320, 3787498), (13464, 3746990), (13530, 3728712), (13585, 3713616), (13653, 3695120), (13680, 3687827), (13838, 3645720), (13940, 3619044), (14022, 3597880), (14060, 3588156), (14212, 3549780), (14430, 3496152), (14535, 3470896), (14586, 3458760), (14652, 3443180), (14760, 3417986), (14820, 3404148), (14960, 3372291), (15048, 3352570), (15096, 3341910), (15170, 3325608), (15334, 3290040), (15466, 3261960), (15504, 3253965), (15580, 3238092), (15873, 3178320), (15912, 3170530), (15990, 3155064), (16236, 3107260), (16280, 3098862), (16302, 3094680), (16354, 3084840), (16687, 3023280), (16720, 3017313), (16728, 3015870), (16796, 3003660), (16830, 2997592), (16872, 2990130), (17138, 2943720), (17160, 2939946), (17316, 2913460), (17589, 2868240), (17680, 2853477), (17765, 2839824), (17784, 2836790), (18040, 2796534), (18122, 2783880), (18204, 2771340), (18278, 2760120), (18315, 2754544), (18696, 2698410), (18810, 2682056), (18870, 2673528), (19188, 2629220), (19240, 2622114), (19380, 2603172), (19448, 2594070), (19536, 2582385), (19721, 2558160), (19760, 2553111), (19890, 2536424), (20254, 2490840), (20295, 2485808), (20592, 2449955), (20757, 2430480), (20910, 2412696), (20995, 2402928), (21090, 2392104), (21164, 2383740), (21318, 2366520), (21320, 2366298), (21645, 2330768), (21648, 2330445), (21736, 2321010), (21879, 2305840), (22230, 2269432), (22440, 2248194), (22644, 2227940), (22755, 2217072), (23001, 2193360), (23088, 2185095), (23199, 2174640), (23256, 2169310), (23370, 2158728), (23452, 2151180), (23902, 2110680), (23985, 2103376), (24272, 2078505), (24310, 2075256), (24420, 2065908), (24453, 2063120), (24531, 2056560), (25080, 2011542), (25092, 2010580), (25160, 2005146), (25194, 2002440), (25308, 1993420), (25584, 1971915), (25707, 1962480), (25740, 1959964), (25789, 1956240), (25840, 1952379), (26455, 1906992), (26486, 1904760), (26520, 1902318), (26640, 1893749), (26928, 1873495), (27060, 1864356), (27170, 1856808), (27183, 1855920), (27306, 1847560), (27417, 1840080), (27676, 1822860), (27880, 1809522), (28044, 1798940), (28120, 1794078), (28305, 1782352), (28424, 1774890), (28823, 1750320), (28860, 1748076), (29070, 1735448), (29172, 1729380), (29304, 1721590), (29315, 1720944), (29520, 1708993), (29640, 1702074), (30096, 1676285), (30192, 1670955), (30340, 1662804), (30381, 1660560), (30668, 1645020), (30932, 1630980), (31160, 1619046), (31365, 1608464), (31635, 1594736), (31746, 1589160), (31824, 1585265), (31977, 1577680), (31980, 1577532), (32472, 1553630), (32560, 1549431), (32604, 1547340), (32708, 1542420), (33374, 1511640), (33456, 1507935), (33592, 1501830), (33660, 1498796), (33744, 1495065), (34276, 1471860), (34320, 1469973), (34595, 1458288), (34632, 1456730), (35055, 1439152), (35178, 1434120), (35530, 1419912), (35568, 1418395), (35853, 1407120), (36080, 1398267), (36244, 1391940), (36408, 1385670), (36465, 1383504), (36556, 1380060), (36630, 1377272), (37392, 1349205), (37620, 1341028), (37740, 1336764), (37791, 1334960), (38335, 1316016), (38376, 1314610), (38480, 1311057), (38665, 1304784), (38760, 1301586), (38896, 1297035), (39442, 1279080), (39729, 1269840), (39780, 1268212), (40508, 1245420), (40590, 1242904), (40755, 1237872), (40885, 1233936), (41514, 1215240), (41820, 1206348), (41990, 1201464), (42180, 1196052), (42328, 1191870), (42636, 1183260), (42640, 1183149), (42845, 1177488), (43290, 1165384), (43472, 1160505), (43758, 1152920), (44460, 1134716), (44880, 1124097), (45288, 1113970), (45305, 1113552), (45510, 1108536), (45695, 1104048), (46002, 1096680), (46189, 1092240), (46398, 1087320), (46512, 1084655), (46740, 1079364), (46904, 1075590), (47619, 1059440), (47804, 1055340), (47970, 1051688), (48620, 1037628), (48840, 1032954), (48906, 1031560), (49062, 1028280), (50061, 1007760), (50160, 1005771), (50184, 1005290), (50320, 1002573), (50388, 1001220), (50616, 996710), (50635, 996336), (51414, 981240), (51480, 979982), (51578, 978120), (52767, 956080), (52910, 953496), (52972, 952380), (53040, 951159), (53295, 946608), (54120, 932178), (54340, 928404), (54366, 927960), (54612, 923780), (54834, 920040), (55352, 911430), (55760, 904761), (56088, 899470), (56240, 897039), (56610, 891176), (56848, 887445), (57646, 875160), (57720, 874038), (58140, 867724), (58344, 864690), (58608, 860795), (58630, 860472), (59163, 852720), (59280, 851037), (59755, 844272), (60680, 831402), (60762, 830280), (61336, 822510), (61864, 815490), (62271, 810160), (62320, 809523), (62730, 804232), (62985, 800976), (63270, 797368), (63492, 794580), (63954, 788840), (63960, 788766), (64944, 776815), (65208, 773670), (65416, 771210), (66215, 761904), (66748, 755820), (67184, 750915), (67320, 749398), (68265, 739024), (68552, 735930), (69003, 731120), (69190, 729144), (69264, 728365), (69597, 724880), (70110, 719576), (70356, 717060), (71060, 709956), (71706, 703560), (72488, 695970), (72816, 692835), (72930, 691752), (73112, 690030), (73260, 688636), (73593, 685520), (75240, 670514), (75480, 668382), (75582, 667480), (76670, 658008), (76752, 657305), (77121, 654160), (77330, 652392), (77367, 652080), (77520, 650793), (78884, 639540), (79365, 635664), (79458, 634920), (79560, 634106), (81016, 622710), (81180, 621452), (81510, 618936), (81549, 618640), (81770, 616968), (82251, 613360), (83028, 607620), (83435, 604656), (83640, 603174), (83980, 600732), (84360, 598026), (84656, 595935), (85272, 591630), (85690, 588744), (86469, 583440), (86580, 582692), (87516, 576460), (87945, 573648), (88920, 567358), (89947, 560880), (90576, 556985), (90610, 556776), (91020, 554268), (91143, 553520), (91390, 552024), (92004, 548340), (92378, 546120), (92796, 543660), (93480, 539682), (93808, 537795), (95238, 529720), (95608, 527670), (95940, 525844), (97240, 518814), (97680, 516477), (97812, 515780), (98124, 514140), (98605, 511632), (99671, 506160), (100122, 503880), (100368, 502645), (100529, 501840), (100776, 500610), (101232, 498355), (101270, 498168), (102828, 490620), (102960, 489991), (103156, 489060), (103785, 486096), (105534, 478040), (105820, 476748), (105944, 476190), (106590, 473304), (107559, 469040), (108240, 466089), (108680, 464202), (108732, 463980), (109224, 461890), (109395, 461168), (109668, 460020), (110704, 455715), (111397, 452880), (112176, 449735), (113220, 445588), (115005, 438672), (115292, 437580), (115440, 437019), (115995, 434928), (116280, 433862), (116688, 432345), (117260, 430236), (118326, 426360), (119187, 423280), (119510, 422136), (121360, 415701), (121524, 415140), (122265, 412624), (122655, 411312), (122672, 411255), (123728, 407745), (124542, 405080), (125460, 402116), (125970, 400488), (126540, 398684), (126984, 397290), (127908, 394420), (127920, 394383), (128535, 392496), (128945, 391248), (130416, 386835), (130832, 385605), (131461, 383760), (132430, 380952), (133496, 377910), (134640, 374699), (135915, 371184), (136530, 369512), (137085, 368016), (137104, 367965), (138006, 365560), (138380, 364572), (138567, 364080), (139194, 362440), (140220, 359788), (140712, 358530), (142120, 354978), (143412, 351780), (144115, 350064), (144976, 347985), (145673, 346320), (145860, 345876), (146224, 345015), (146520, 344318), (147186, 342760), (150183, 335920), (150480, 335257), (150960, 334191), (151164, 333740), (151905, 332112), (153340, 329004), (154242, 327080), (154660, 326196), (154734, 326040), (155363, 324720), (157768, 319770), (158730, 317832), (158916, 317460), (159120, 317053), (159885, 315536), (162032, 311355), (162360, 310726), (163020, 309468), (163098, 309320), (163540, 308484), (164502, 306680), (166056, 303810), (166870, 302328), (167280, 301587), (167960, 300366), (168720, 299013), (170544, 295815), (171380, 294372), (172159, 293040), (172938, 291720), (173160, 291346), (175032, 288230), (175890, 286824), (177489, 284240), (177840, 283679), (179265, 281424), (179894, 280440), (181220, 278388), (182040, 277134), (182286, 276760), (182780, 276012), (184008, 274170), (184756, 273060), (185592, 271830), (186960, 269841), (188955, 266992), (190476, 264860), (191216, 263835), (191880, 262922), (194480, 259407), (195624, 257890), (196248, 257070), (197210, 255816), (198645, 253968), (199342, 253080), (200244, 251940), (201058, 250920), (201552, 250305), (202540, 249084), (205656, 245310), (206312, 244530), (207570, 243048), (211068, 239020), (211640, 238374), (211888, 238095), (213180, 236652), (215118, 234520), (216931, 232560), (217360, 232101), (217464, 231990), (218448, 230945), (218790, 230584), (219336, 230010), (222794, 226440)]