69822829440

素因数分解:

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

素因数の和:130

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 82, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 123, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 164, 168, 171, 180, 182, 189, 190, 192, 195, 205, 208, 210, 216, 224, 228, 234, 240, 246, 247, 252, 260, 266, 270, 273, 280, 285, 287, 288, 304, 312, 315, 320, 324, 328, 336, 342, 351, 360, 361, 364, 369, 378, 380, 384, 390, 399, 405, 410, 416, 420, 432, 448, 455, 456, 468, 480, 492, 494, 504, 513, 520, 532, 533, 540, 546, 560, 567, 570, 574, 576, 585, 608, 615, 624, 630, 640, 648, 656, 665, 672, 684, 702, 720, 722, 728, 738, 741, 756, 760, 779, 780, 798, 810, 819, 820, 832, 840, 855, 861, 864, 896, 910, 912, 936, 945, 960, 984, 988, 1008, 1026, 1040, 1053, 1064, 1066, 1080, 1083, 1092, 1107, 1120, 1134, 1140, 1148, 1152, 1170, 1197, 1216, 1230, 1235, 1248, 1260, 1296, 1312, 1330, 1344, 1365, 1368, 1404, 1435, 1440, 1444, 1456, 1476, 1482, 1512, 1520, 1539, 1558, 1560, 1596, 1599, 1620, 1638, 1640, 1664, 1680, 1710, 1722, 1728, 1729, 1755, 1805, 1820, 1824, 1845, 1872, 1890, 1920, 1968, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2132, 2160, 2166, 2184, 2214, 2223, 2240, 2268, 2280, 2296, 2337, 2340, 2394, 2432, 2457, 2460, 2470, 2496, 2520, 2527, 2565, 2583, 2592, 2624, 2660, 2665, 2688, 2730, 2736, 2808, 2835, 2870, 2880, 2888, 2912, 2952, 2964, 3024, 3040, 3078, 3116, 3120, 3192, 3198, 3240, 3249, 3276, 3280, 3321, 3360, 3420, 3444, 3456, 3458, 3510, 3591, 3610, 3640, 3648, 3690, 3705, 3731, 3744, 3780, 3895, 3936, 3952, 3990, 4032, 4095, 4104, 4160, 4212, 4256, 4264, 4305, 4320, 4332, 4368, 4428, 4446, 4480, 4536, 4560, 4592, 4674, 4680, 4693, 4788, 4797, 4914, 4920, 4940, 4992, 5040, 5054, 5130, 5166, 5184, 5187, 5248, 5265, 5320, 5330, 5415, 5453, 5460, 5472, 5535, 5616, 5670, 5740, 5760, 5776, 5824, 5904, 5928, 5985, 6048, 6080, 6156, 6232, 6240, 6384, 6396, 6480, 6498, 6552, 6560, 6642, 6669, 6720, 6840, 6888, 6916, 7011, 7020, 7182, 7220, 7280, 7296, 7371, 7380, 7410, 7462, 7488, 7560, 7581, 7695, 7749, 7790, 7872, 7904, 7980, 7995, 8064, 8190, 8208, 8320, 8424, 8512, 8528, 8610, 8640, 8645, 8664, 8736, 8856, 8892, 9072, 9120, 9184, 9348, 9360, 9386, 9576, 9594, 9747, 9828, 9840, 9880, 10080, 10108, 10127, 10260, 10332, 10368, 10374, 10530, 10640, 10660, 10773, 10830, 10906, 10920, 10944, 11070, 11115, 11193, 11232, 11340, 11480, 11552, 11648, 11685, 11808, 11856, 11970, 12096, 12160, 12285, 12312, 12464, 12480, 12635, 12768, 12792, 12915, 12960, 12996, 13104, 13120, 13284, 13338, 13440, 13680, 13776, 13832, 14022, 14040, 14079, 14364, 14391, 14440, 14560, 14742, 14760, 14801, 14820, 14924, 14976, 15120, 15162, 15390, 15498, 15561, 15580, 15744, 15808, 15960, 15990, 16245, 16359, 16380, 16416, 16605, 16848, 17024, 17056, 17220, 17280, 17290, 17328, 17472, 17712, 17784, 17955, 18144, 18240, 18368, 18655, 18696, 18720, 18772, 19152, 19188, 19494, 19656, 19680, 19760, 20007, 20160, 20216, 20254, 20520, 20664, 20748, 21033, 21060, 21280, 21320, 21546, 21660, 21812, 21840, 21888, 22140, 22230, 22386, 22464, 22680, 22743, 22960, 23104, 23247, 23370, 23465, 23616, 23712, 23940, 23985, 24192, 24570, 24624, 24928, 24960, 25270, 25536, 25584, 25830, 25920, 25935, 25992, 26208, 26240, 26568, 26676, 27265, 27360, 27552, 27664, 28044, 28080, 28158, 28728, 28782, 28880, 29120, 29241, 29484, 29520, 29602, 29640, 29848, 30240, 30324, 30381, 30780, 30996, 31122, 31160, 31616, 31920, 31980, 32490, 32718, 32760, 32832, 32851, 33210, 33345, 33579, 33696, 34112, 34440, 34580, 34656, 34944, 35055, 35424, 35568, 35910, 36288, 36480, 36736, 36855, 37310, 37392, 37440, 37544, 37905, 38304, 38376, 38745, 38988, 39312, 39360, 39520, 40014, 40320, 40432, 40508, 41040, 41328, 41496, 42066, 42120, 42237, 42560, 42640, 43092, 43173, 43320, 43624, 43680, 44280, 44403, 44460, 44772, 44928, 45360, 45486, 45920, 46208, 46494, 46683, 46740, 46930, 47232, 47424, 47880, 47970, 48735, 49077, 49140, 49248, 49856, 50540, 50635, 51072, 51168, 51660, 51840, 51870, 51984, 52416, 53136, 53352, 53865, 54530, 54720, 55104, 55328, 55965, 56088, 56160, 56316, 57456, 57564, 57760, 58240, 58482, 58968, 59040, 59204, 59280, 59696, 60480, 60648, 60762, 61560, 61992, 62244, 62320, 63099, 63840, 63960, 64980, 65436, 65520, 65664, 65702, 66420, 66690, 67158, 67392, 68224, 68229, 68880, 69160, 69312, 70110, 70395, 70848, 70889, 71136, 71820, 71955, 72576, 73710, 74005, 74620, 74784, 74880, 75088, 75810, 76608, 76752, 77490, 77805, 77976, 78624, 78720, 79040, 80028, 80864, 81016, 81795, 82080, 82656, 82992, 84132, 84240, 84474, 85120, 85280, 86184, 86346, 86640, 87248, 87360, 88560, 88806, 88920, 89544, 90720, 90972, 91143, 91840, 92988, 93366, 93480, 93860, 94848, 95760, 95940, 97470, 98154, 98280, 98496, 98553, 99712, 100035, 100737, 101080, 101270, 102336, 103320, 103607, 103740, 103968, 104832, 105165, 106272, 106704, 107730, 109060, 109440, 110208, 110656, 111930, 112176, 112320, 112632, 113715, 114912, 115128, 115520, 116235, 116964, 117936, 118080, 118408, 118560, 119392, 120960, 121296, 121524, 123120, 123984, 124488, 124640, 126198, 126711, 127680, 127920, 129960, 130872, 131040, 131404, 132840, 133209, 133380, 134316, 134784, 136458, 137760, 138320, 138624, 140049, 140220, 140790, 141696, 141778, 142272, 143640, 143910, 146205, 147231, 147420, 148010, 149240, 149568, 150176, 151620, 151905, 153216, 153504, 154980, 155610, 155952, 157248, 158080, 160056, 161728, 162032, 163590, 164160, 164255, 165312, 165984, 167895, 168264, 168480, 168948, 170560, 172368, 172692, 173280, 174496, 174720, 177120, 177612, 177840, 179088, 181440, 181944, 182286, 183680, 185976, 186732, 186960, 187720, 191520, 191880, 192413, 194940, 196308, 196560, 196992, 197106, 200070, 201474, 202160, 202540, 204672, 204687, 206640, 207214, 207480, 207936, 210330, 211185, 212544, 212667, 213408, 215460, 215865, 218120, 221312, 222015, 223860, 224352, 224640, 225264, 227430, 229824, 230256, 231040, 232470, 233415, 233928, 235872, 236160, 236816, 237120, 238784, 242592, 243048, 245385, 246240, 247968, 248976, 249280, 252396, 253422, 255360, 255840, 259920, 261744, 262080, 262808, 265680, 266418, 266760, 268632, 272916, 273429, 275520, 276640, 280098, 280440, 281580, 283556, 284544, 287280, 287820, 292410, 294462, 294840, 295659, 296020, 298480, 299136, 300352, 302211, 303240, 303810, 307008, 309960, 310821, 311220, 311904, 314496, 315495, 320112, 323456, 324064, 327180, 328320, 328510, 330624, 331968, 335790, 336528, 336960, 337896, 341120, 341145, 344736, 345384, 346560, 348992, 354240, 354445, 355224, 355680, 358176, 362880, 363888, 364572, 371952, 373464, 373920, 375440, 380133, 383040, 383760, 384826, 389880, 392616, 393120, 394212, 399627, 400140, 402948, 404320, 405080, 409374, 413280, 414428, 414960, 415872, 420660, 422370, 425088, 425334, 426816, 430920, 431730, 436240, 441693, 444030, 447720, 448704, 450528, 454860, 455715, 459648, 460512, 464940, 466830, 467856, 471744, 473632, 474240, 477568, 485184, 486096, 490770, 492480, 492765, 495936, 497952, 498560, 503685, 504792, 506844, 511680, 518035, 519840, 523488, 524160, 525616, 531360, 532836, 533520, 537264, 545832, 546858, 551040, 553280, 560196, 560880, 563160, 567112, 574560, 575640, 577239, 584820, 588924, 589680, 591318, 592040, 596960, 600704, 604422, 606480, 607620, 614016, 619920, 621642, 622440, 623808, 630990, 633555, 638001, 640224, 648128, 654360, 657020, 663936, 666045, 671580, 673056, 673920, 675792, 682290, 689472, 690768, 693120, 697984, 700245, 708480, 708890, 710448, 711360, 716352, 727776, 729144, 736155, 743904, 746928, 747840, 750880, 760266, 766080, 767520, 769652, 779760, 785232, 786240, 788424, 799254, 800280, 805896, 808640, 810160, 818748, 820287, 826560, 828856, 829920, 841320, 844740, 850668, 853632, 861840, 863460, 872480, 883386, 886977, 888060, 895440, 897408, 901056, 909720, 911430, 921024, 929880, 932463, 933660, 935712, 943488, 947264, 962065, 970368, 972192, 981540, 984960, 985530, 991872, 995904, 1007370, 1009584, 1013688, 1023360, 1023435, 1036070, 1039680, 1046976, 1051232, 1062720, 1063335, 1065672, 1067040, 1074528, 1091664, 1093716, 1106560, 1120392, 1121760, 1126320, 1134224, 1149120, 1151280, 1154478, 1169640, 1177848, 1179360, 1182636, 1184080, 1193920, 1198881, 1208844, 1212960, 1215240, 1239840, 1243284, 1244880, 1247616, 1261980, 1267110, 1276002, 1280448, 1296256, 1308720, 1314040, 1332090, 1343160, 1346112, 1346891, 1351584, 1364580, 1367145, 1378944, 1381536, 1400490, 1417780, 1420896, 1422720, 1432704, 1455552, 1458288, 1472310, 1478295, 1487808, 1493856, 1495680, 1501760, 1511055, 1520532, 1535040, 1539304, 1554105, 1559520, 1570464, 1572480, 1576848, 1598508, 1600560, 1611792, 1617280, 1620320, 1637496, 1640574, 1653120, 1657712, 1659840, 1682640, 1689480, 1701336, 1723680, 1726920, 1731717, 1744960, 1766772, 1773954, 1776120, 1790880, 1802112, 1819440, 1822860, 1842048, 1859760, 1864926, 1867320, 1871424, 1894528, 1900665, 1914003, 1924130, 1944384, 1963080, 1971060, 1991808, 1998135, 2014740, 2019168, 2027376, 2046870, 2072140, 2079360, 2093952, 2102464, 2125440, 2126670, 2131344, 2134080, 2149056, 2183328, 2187432, 2208465, 2240784, 2243520, 2252640, 2268448, 2298240, 2302560, 2308956, 2339280, 2355696, 2358720, 2365272, 2368160, 2387840, 2397762, 2417688, 2425920, 2430480, 2479680, 2486568, 2489760, 2523960, 2534220, 2552004, 2560896, 2617440, 2628080, 2660931, 2664180, 2686320, 2692224, 2693782, 2703168, 2729160, 2734290, 2763072, 2797389, 2800980, 2835560, 2841792, 2886195, 2911104, 2916576, 2944620, 2956590, 2975616, 2987712, 3003520, 3022110, 3041064, 3070080, 3078608, 3108210, 3119040, 3140928, 3153696, 3190005, 3197016, 3201120, 3223584, 3240640, 3274992, 3281148, 3315424, 3319680, 3365280, 3378960, 3402672, 3447360, 3453840, 3463434, 3489920, 3533544, 3547908, 3552240, 3581760, 3638880, 3645720, 3719520, 3729852, 3734640, 3742848, 3801330, 3828006, 3848260, 3888768, 3926160, 3942120, 3996270, 4029480, 4038336, 4040673, 4054752, 4093740, 4101435, 4144280, 4204928, 4253340, 4262688, 4268160, 4298112, 4366656, 4374864, 4416930, 4434885, 4481568, 4487040, 4505280, 4536896, 4605120, 4617912, 4662315, 4678560, 4711392, 4717440, 4730544, 4736320, 4795524, 4835376, 4851840, 4860960, 4959360, 4973136, 4979520, 5047920, 5068440, 5104008, 5195151, 5234880, 5256160, 5321862, 5328360, 5372640, 5387564, 5406336, 5458320, 5468580, 5526144, 5594778, 5601960, 5671120, 5683584, 5742009, 5772390, 5833152, 5889240, 5913180, 5975424, 5994405, 6044220, 6082128, 6157216, 6216420, 6238080, 6281856, 6307392, 6380010, 6394032, 6402240, 6447168, 6481280, 6549984, 6562296, 6630848, 6730560, 6734455, 6757920, 6805344, 6894720, 6907680, 6926868, 7067088, 7095816, 7104480, 7163520, 7277760, 7291440, 7439040, 7459704, 7469280, 7602660, 7656012, 7696520, 7852320, 7884240, 7992540, 8058960, 8076672, 8081346, 8109504, 8187480, 8202870, 8288560, 8392167, 8506680, 8525376, 8658585, 8733312, 8749728, 8833860, 8869770, 8963136, 9010560, 9073792, 9210240, 9235824, 9324630, 9357120, 9422784, 9461088, 9472640, 9570015, 9591048, 9670752, 9721920, 9946272, 9959040, 10095840, 10136880, 10208016, 10390302, 10469760, 10512320, 10643724, 10656720, 10745280, 10775128, 10916640, 10937160, 11189556, 11203920, 11342240, 11484018, 11544780, 11666304, 11778480, 11826360, 11988810, 12088440, 12122019, 12164256, 12314432, 12432840, 12614784, 12760020, 12788064, 12804480, 12894336, 13099968, 13124592, 13261696, 13304655, 13461120, 13468910, 13515840, 13610688, 13815360, 13853736, 13986945, 14134176, 14191632, 14208960, 14555520, 14582880, 14878080, 14919408, 14938560, 15205320, 15312024, 15393040, 15585453, 15704640, 15768480, 15985080, 16117920, 16162692, 16219008, 16374960, 16405740, 16577120, 16784334, 17013360, 17050752, 17317170, 17499456, 17667720, 17739540, 17926272, 18471648, 18649260, 18714240, 18845568, 18922176, 19140030, 19182096, 19341504, 19443840, 19892544, 20191680, 20203365, 20273760, 20416032, 20780604, 21024640, 21287448, 21313440, 21490560, 21550256, 21833280, 21874320, 22379112, 22407840, 22684480, 22968036, 23089560, 23556960, 23652720, 23977620, 24176880, 24244038, 24328512, 24628864, 24865680, 25520040, 25576128, 25975755, 26199936, 26249184, 26609310, 26937820, 27031680, 27221376, 27630720, 27707472, 27973890, 28268352, 28383264, 28417920, 28710045, 29165760, 29838816, 29877120, 30410640, 30624048, 30786080, 31170906, 31409280, 31536960, 31970160, 32235840, 32325384, 32749920, 32811480, 33154240, 33568668, 34026720, 34634340, 34998912, 35335440, 35479080, 36366057, 36943296, 37298520, 37844352, 38280060, 38364192, 38683008, 39785088, 40383360, 40406730, 40547520, 40832064, 41561208, 41960835, 42574896, 42626880, 43100512, 43666560, 43748640, 44758224, 44815680, 45368960, 45936072, 46179120, 47113920, 47305440, 47955240, 48353760, 48488076, 48657024, 49731360, 51040080, 51152256, 51951510, 52498368, 53218620, 53875640, 55414944, 55947780, 56536704, 56766528, 57420090, 58331520, 59677632, 60610095, 60821280, 61248096, 61572160, 62341812, 63073920, 63940320, 64471680, 64650768, 65499840, 65622960, 66308480, 67137336, 68053440, 69268680, 70670880, 70958160, 72732114, 73886592, 74597040, 76560120, 76728384, 77927265, 80813460, 81095040, 81664128, 83122416, 83921670, 85149792, 85253760, 86201024, 87497280, 89516448, 89631360, 91872144, 92358240, 94227840, 94610880, 95910480, 96707520, 96976152, 99462720, 102080160, 103903020, 104996736, 106437240, 107751280, 109098171, 110829888, 111895560, 113533056, 114840180, 119355264, 121220190, 121642560, 122496192, 123144320, 124683624, 127880640, 129301536, 130999680, 131245920, 134274672, 136106880, 138537360, 141341760, 141916320, 145464228, 149194080, 153120240, 153456768, 155854530, 161626920, 166244832, 167843340, 170299584, 172402048, 174994560, 179032896, 181830285, 183744288, 184716480, 189221760, 191820960, 193415040, 193952304, 198925440, 204160320, 207806040, 212874480, 215502560, 218196342, 221659776, 223791120, 229680360, 242440380, 243285120, 244992384, 249367248, 255761280, 258603072, 262491840, 268549344, 277074720, 282683520, 283832640, 290928456, 298388160, 306240480, 311709060, 323253840, 332489664, 335686680, 340599168, 358065792, 363660570, 367488576, 369432960, 383641920, 387904608, 408320640, 415612080, 425748960, 431005120, 436392684, 447582240, 459360720, 484880760, 498734496, 517206144, 524983680, 537098688, 545490855, 554149440, 567665280, 581856912, 596776320, 612480960, 623418120, 646507680, 664979328, 671373360, 727321140, 734977152, 767283840, 775809216, 831224160, 851497920, 862010240, 872785368, 895164480, 918721440, 969761520, 997468992, 1074197376, 1090981710, 1108298880, 1163713824, 1224961920, 1246836240, 1293015360, 1342746720, 1454642280, 1551618432, 1662448320, 1702995840, 1745570736, 1790328960, 1837442880, 1939523040, 1994937984, 2181963420, 2327427648, 2493672480, 2586030720, 2685493440, 2909284560, 3324896640, 3491141472, 3674885760, 3879046080, 4363926840, 4654855296, 4987344960, 5370986880, 5818569120, 6982282944, 7758092160, 8727853680, 9974689920, 11637138240, 13964565888, 17455707360, 23274276480, 34911414720, 69822829440]

約数ペア:

[(1, 69822829440), (2, 34911414720), (3, 23274276480), (4, 17455707360), (5, 13964565888), (6, 11637138240), (7, 9974689920), (8, 8727853680), (9, 7758092160), (10, 6982282944), (12, 5818569120), (13, 5370986880), (14, 4987344960), (15, 4654855296), (16, 4363926840), (18, 3879046080), (19, 3674885760), (20, 3491141472), (21, 3324896640), (24, 2909284560), (26, 2685493440), (27, 2586030720), (28, 2493672480), (30, 2327427648), (32, 2181963420), (35, 1994937984), (36, 1939523040), (38, 1837442880), (39, 1790328960), (40, 1745570736), (41, 1702995840), (42, 1662448320), (45, 1551618432), (48, 1454642280), (52, 1342746720), (54, 1293015360), (56, 1246836240), (57, 1224961920), (60, 1163713824), (63, 1108298880), (64, 1090981710), (65, 1074197376), (70, 997468992), (72, 969761520), (76, 918721440), (78, 895164480), (80, 872785368), (81, 862010240), (82, 851497920), (84, 831224160), (90, 775809216), (91, 767283840), (95, 734977152), (96, 727321140), (104, 671373360), (105, 664979328), (108, 646507680), (112, 623418120), (114, 612480960), (117, 596776320), (120, 581856912), (123, 567665280), (126, 554149440), (128, 545490855), (130, 537098688), (133, 524983680), (135, 517206144), (140, 498734496), (144, 484880760), (152, 459360720), (156, 447582240), (160, 436392684), (162, 431005120), (164, 425748960), (168, 415612080), (171, 408320640), (180, 387904608), (182, 383641920), (189, 369432960), (190, 367488576), (192, 363660570), (195, 358065792), (205, 340599168), (208, 335686680), (210, 332489664), (216, 323253840), (224, 311709060), (228, 306240480), (234, 298388160), (240, 290928456), (246, 283832640), (247, 282683520), (252, 277074720), (260, 268549344), (266, 262491840), (270, 258603072), (273, 255761280), (280, 249367248), (285, 244992384), (287, 243285120), (288, 242440380), (304, 229680360), (312, 223791120), (315, 221659776), (320, 218196342), (324, 215502560), (328, 212874480), (336, 207806040), (342, 204160320), (351, 198925440), (360, 193952304), (361, 193415040), (364, 191820960), (369, 189221760), (378, 184716480), (380, 183744288), (384, 181830285), (390, 179032896), (399, 174994560), (405, 172402048), (410, 170299584), (416, 167843340), (420, 166244832), (432, 161626920), (448, 155854530), (455, 153456768), (456, 153120240), (468, 149194080), (480, 145464228), (492, 141916320), (494, 141341760), (504, 138537360), (513, 136106880), (520, 134274672), (532, 131245920), (533, 130999680), (540, 129301536), (546, 127880640), (560, 124683624), (567, 123144320), (570, 122496192), (574, 121642560), (576, 121220190), (585, 119355264), (608, 114840180), (615, 113533056), (624, 111895560), (630, 110829888), (640, 109098171), (648, 107751280), (656, 106437240), (665, 104996736), (672, 103903020), (684, 102080160), (702, 99462720), (720, 96976152), (722, 96707520), (728, 95910480), (738, 94610880), (741, 94227840), (756, 92358240), (760, 91872144), (779, 89631360), (780, 89516448), (798, 87497280), (810, 86201024), (819, 85253760), (820, 85149792), (832, 83921670), (840, 83122416), (855, 81664128), (861, 81095040), (864, 80813460), (896, 77927265), (910, 76728384), (912, 76560120), (936, 74597040), (945, 73886592), (960, 72732114), (984, 70958160), (988, 70670880), (1008, 69268680), (1026, 68053440), (1040, 67137336), (1053, 66308480), (1064, 65622960), (1066, 65499840), (1080, 64650768), (1083, 64471680), (1092, 63940320), (1107, 63073920), (1120, 62341812), (1134, 61572160), (1140, 61248096), (1148, 60821280), (1152, 60610095), (1170, 59677632), (1197, 58331520), (1216, 57420090), (1230, 56766528), (1235, 56536704), (1248, 55947780), (1260, 55414944), (1296, 53875640), (1312, 53218620), (1330, 52498368), (1344, 51951510), (1365, 51152256), (1368, 51040080), (1404, 49731360), (1435, 48657024), (1440, 48488076), (1444, 48353760), (1456, 47955240), (1476, 47305440), (1482, 47113920), (1512, 46179120), (1520, 45936072), (1539, 45368960), (1558, 44815680), (1560, 44758224), (1596, 43748640), (1599, 43666560), (1620, 43100512), (1638, 42626880), (1640, 42574896), (1664, 41960835), (1680, 41561208), (1710, 40832064), (1722, 40547520), (1728, 40406730), (1729, 40383360), (1755, 39785088), (1805, 38683008), (1820, 38364192), (1824, 38280060), (1845, 37844352), (1872, 37298520), (1890, 36943296), (1920, 36366057), (1968, 35479080), (1976, 35335440), (1995, 34998912), (2016, 34634340), (2052, 34026720), (2080, 33568668), (2106, 33154240), (2128, 32811480), (2132, 32749920), (2160, 32325384), (2166, 32235840), (2184, 31970160), (2214, 31536960), (2223, 31409280), (2240, 31170906), (2268, 30786080), (2280, 30624048), (2296, 30410640), (2337, 29877120), (2340, 29838816), (2394, 29165760), (2432, 28710045), (2457, 28417920), (2460, 28383264), (2470, 28268352), (2496, 27973890), (2520, 27707472), (2527, 27630720), (2565, 27221376), (2583, 27031680), (2592, 26937820), (2624, 26609310), (2660, 26249184), (2665, 26199936), (2688, 25975755), (2730, 25576128), (2736, 25520040), (2808, 24865680), (2835, 24628864), (2870, 24328512), (2880, 24244038), (2888, 24176880), (2912, 23977620), (2952, 23652720), (2964, 23556960), (3024, 23089560), (3040, 22968036), (3078, 22684480), (3116, 22407840), (3120, 22379112), (3192, 21874320), (3198, 21833280), (3240, 21550256), (3249, 21490560), (3276, 21313440), (3280, 21287448), (3321, 21024640), (3360, 20780604), (3420, 20416032), (3444, 20273760), (3456, 20203365), (3458, 20191680), (3510, 19892544), (3591, 19443840), (3610, 19341504), (3640, 19182096), (3648, 19140030), (3690, 18922176), (3705, 18845568), (3731, 18714240), (3744, 18649260), (3780, 18471648), (3895, 17926272), (3936, 17739540), (3952, 17667720), (3990, 17499456), (4032, 17317170), (4095, 17050752), (4104, 17013360), (4160, 16784334), (4212, 16577120), (4256, 16405740), (4264, 16374960), (4305, 16219008), (4320, 16162692), (4332, 16117920), (4368, 15985080), (4428, 15768480), (4446, 15704640), (4480, 15585453), (4536, 15393040), (4560, 15312024), (4592, 15205320), (4674, 14938560), (4680, 14919408), (4693, 14878080), (4788, 14582880), (4797, 14555520), (4914, 14208960), (4920, 14191632), (4940, 14134176), (4992, 13986945), (5040, 13853736), (5054, 13815360), (5130, 13610688), (5166, 13515840), (5184, 13468910), (5187, 13461120), (5248, 13304655), (5265, 13261696), (5320, 13124592), (5330, 13099968), (5415, 12894336), (5453, 12804480), (5460, 12788064), (5472, 12760020), (5535, 12614784), (5616, 12432840), (5670, 12314432), (5740, 12164256), (5760, 12122019), (5776, 12088440), (5824, 11988810), (5904, 11826360), (5928, 11778480), (5985, 11666304), (6048, 11544780), (6080, 11484018), (6156, 11342240), (6232, 11203920), (6240, 11189556), (6384, 10937160), (6396, 10916640), (6480, 10775128), (6498, 10745280), (6552, 10656720), (6560, 10643724), (6642, 10512320), (6669, 10469760), (6720, 10390302), (6840, 10208016), (6888, 10136880), (6916, 10095840), (7011, 9959040), (7020, 9946272), (7182, 9721920), (7220, 9670752), (7280, 9591048), (7296, 9570015), (7371, 9472640), (7380, 9461088), (7410, 9422784), (7462, 9357120), (7488, 9324630), (7560, 9235824), (7581, 9210240), (7695, 9073792), (7749, 9010560), (7790, 8963136), (7872, 8869770), (7904, 8833860), (7980, 8749728), (7995, 8733312), (8064, 8658585), (8190, 8525376), (8208, 8506680), (8320, 8392167), (8424, 8288560), (8512, 8202870), (8528, 8187480), (8610, 8109504), (8640, 8081346), (8645, 8076672), (8664, 8058960), (8736, 7992540), (8856, 7884240), (8892, 7852320), (9072, 7696520), (9120, 7656012), (9184, 7602660), (9348, 7469280), (9360, 7459704), (9386, 7439040), (9576, 7291440), (9594, 7277760), (9747, 7163520), (9828, 7104480), (9840, 7095816), (9880, 7067088), (10080, 6926868), (10108, 6907680), (10127, 6894720), (10260, 6805344), (10332, 6757920), (10368, 6734455), (10374, 6730560), (10530, 6630848), (10640, 6562296), (10660, 6549984), (10773, 6481280), (10830, 6447168), (10906, 6402240), (10920, 6394032), (10944, 6380010), (11070, 6307392), (11115, 6281856), (11193, 6238080), (11232, 6216420), (11340, 6157216), (11480, 6082128), (11552, 6044220), (11648, 5994405), (11685, 5975424), (11808, 5913180), (11856, 5889240), (11970, 5833152), (12096, 5772390), (12160, 5742009), (12285, 5683584), (12312, 5671120), (12464, 5601960), (12480, 5594778), (12635, 5526144), (12768, 5468580), (12792, 5458320), (12915, 5406336), (12960, 5387564), (12996, 5372640), (13104, 5328360), (13120, 5321862), (13284, 5256160), (13338, 5234880), (13440, 5195151), (13680, 5104008), (13776, 5068440), (13832, 5047920), (14022, 4979520), (14040, 4973136), (14079, 4959360), (14364, 4860960), (14391, 4851840), (14440, 4835376), (14560, 4795524), (14742, 4736320), (14760, 4730544), (14801, 4717440), (14820, 4711392), (14924, 4678560), (14976, 4662315), (15120, 4617912), (15162, 4605120), (15390, 4536896), (15498, 4505280), (15561, 4487040), (15580, 4481568), (15744, 4434885), (15808, 4416930), (15960, 4374864), (15990, 4366656), (16245, 4298112), (16359, 4268160), (16380, 4262688), (16416, 4253340), (16605, 4204928), (16848, 4144280), (17024, 4101435), (17056, 4093740), (17220, 4054752), (17280, 4040673), (17290, 4038336), (17328, 4029480), (17472, 3996270), (17712, 3942120), (17784, 3926160), (17955, 3888768), (18144, 3848260), (18240, 3828006), (18368, 3801330), (18655, 3742848), (18696, 3734640), (18720, 3729852), (18772, 3719520), (19152, 3645720), (19188, 3638880), (19494, 3581760), (19656, 3552240), (19680, 3547908), (19760, 3533544), (20007, 3489920), (20160, 3463434), (20216, 3453840), (20254, 3447360), (20520, 3402672), (20664, 3378960), (20748, 3365280), (21033, 3319680), (21060, 3315424), (21280, 3281148), (21320, 3274992), (21546, 3240640), (21660, 3223584), (21812, 3201120), (21840, 3197016), (21888, 3190005), (22140, 3153696), (22230, 3140928), (22386, 3119040), (22464, 3108210), (22680, 3078608), (22743, 3070080), (22960, 3041064), (23104, 3022110), (23247, 3003520), (23370, 2987712), (23465, 2975616), (23616, 2956590), (23712, 2944620), (23940, 2916576), (23985, 2911104), (24192, 2886195), (24570, 2841792), (24624, 2835560), (24928, 2800980), (24960, 2797389), (25270, 2763072), (25536, 2734290), (25584, 2729160), (25830, 2703168), (25920, 2693782), (25935, 2692224), (25992, 2686320), (26208, 2664180), (26240, 2660931), (26568, 2628080), (26676, 2617440), (27265, 2560896), (27360, 2552004), (27552, 2534220), (27664, 2523960), (28044, 2489760), (28080, 2486568), (28158, 2479680), (28728, 2430480), (28782, 2425920), (28880, 2417688), (29120, 2397762), (29241, 2387840), (29484, 2368160), (29520, 2365272), (29602, 2358720), (29640, 2355696), (29848, 2339280), (30240, 2308956), (30324, 2302560), (30381, 2298240), (30780, 2268448), (30996, 2252640), (31122, 2243520), (31160, 2240784), (31616, 2208465), (31920, 2187432), (31980, 2183328), (32490, 2149056), (32718, 2134080), (32760, 2131344), (32832, 2126670), (32851, 2125440), (33210, 2102464), (33345, 2093952), (33579, 2079360), (33696, 2072140), (34112, 2046870), (34440, 2027376), (34580, 2019168), (34656, 2014740), (34944, 1998135), (35055, 1991808), (35424, 1971060), (35568, 1963080), (35910, 1944384), (36288, 1924130), (36480, 1914003), (36736, 1900665), (36855, 1894528), (37310, 1871424), (37392, 1867320), (37440, 1864926), (37544, 1859760), (37905, 1842048), (38304, 1822860), (38376, 1819440), (38745, 1802112), (38988, 1790880), (39312, 1776120), (39360, 1773954), (39520, 1766772), (40014, 1744960), (40320, 1731717), (40432, 1726920), (40508, 1723680), (41040, 1701336), (41328, 1689480), (41496, 1682640), (42066, 1659840), (42120, 1657712), (42237, 1653120), (42560, 1640574), (42640, 1637496), (43092, 1620320), (43173, 1617280), (43320, 1611792), (43624, 1600560), (43680, 1598508), (44280, 1576848), (44403, 1572480), (44460, 1570464), (44772, 1559520), (44928, 1554105), (45360, 1539304), (45486, 1535040), (45920, 1520532), (46208, 1511055), (46494, 1501760), (46683, 1495680), (46740, 1493856), (46930, 1487808), (47232, 1478295), (47424, 1472310), (47880, 1458288), (47970, 1455552), (48735, 1432704), (49077, 1422720), (49140, 1420896), (49248, 1417780), (49856, 1400490), (50540, 1381536), (50635, 1378944), (51072, 1367145), (51168, 1364580), (51660, 1351584), (51840, 1346891), (51870, 1346112), (51984, 1343160), (52416, 1332090), (53136, 1314040), (53352, 1308720), (53865, 1296256), (54530, 1280448), (54720, 1276002), (55104, 1267110), (55328, 1261980), (55965, 1247616), (56088, 1244880), (56160, 1243284), (56316, 1239840), (57456, 1215240), (57564, 1212960), (57760, 1208844), (58240, 1198881), (58482, 1193920), (58968, 1184080), (59040, 1182636), (59204, 1179360), (59280, 1177848), (59696, 1169640), (60480, 1154478), (60648, 1151280), (60762, 1149120), (61560, 1134224), (61992, 1126320), (62244, 1121760), (62320, 1120392), (63099, 1106560), (63840, 1093716), (63960, 1091664), (64980, 1074528), (65436, 1067040), (65520, 1065672), (65664, 1063335), (65702, 1062720), (66420, 1051232), (66690, 1046976), (67158, 1039680), (67392, 1036070), (68224, 1023435), (68229, 1023360), (68880, 1013688), (69160, 1009584), (69312, 1007370), (70110, 995904), (70395, 991872), (70848, 985530), (70889, 984960), (71136, 981540), (71820, 972192), (71955, 970368), (72576, 962065), (73710, 947264), (74005, 943488), (74620, 935712), (74784, 933660), (74880, 932463), (75088, 929880), (75810, 921024), (76608, 911430), (76752, 909720), (77490, 901056), (77805, 897408), (77976, 895440), (78624, 888060), (78720, 886977), (79040, 883386), (80028, 872480), (80864, 863460), (81016, 861840), (81795, 853632), (82080, 850668), (82656, 844740), (82992, 841320), (84132, 829920), (84240, 828856), (84474, 826560), (85120, 820287), (85280, 818748), (86184, 810160), (86346, 808640), (86640, 805896), (87248, 800280), (87360, 799254), (88560, 788424), (88806, 786240), (88920, 785232), (89544, 779760), (90720, 769652), (90972, 767520), (91143, 766080), (91840, 760266), (92988, 750880), (93366, 747840), (93480, 746928), (93860, 743904), (94848, 736155), (95760, 729144), (95940, 727776), (97470, 716352), (98154, 711360), (98280, 710448), (98496, 708890), (98553, 708480), (99712, 700245), (100035, 697984), (100737, 693120), (101080, 690768), (101270, 689472), (102336, 682290), (103320, 675792), (103607, 673920), (103740, 673056), (103968, 671580), (104832, 666045), (105165, 663936), (106272, 657020), (106704, 654360), (107730, 648128), (109060, 640224), (109440, 638001), (110208, 633555), (110656, 630990), (111930, 623808), (112176, 622440), (112320, 621642), (112632, 619920), (113715, 614016), (114912, 607620), (115128, 606480), (115520, 604422), (116235, 600704), (116964, 596960), (117936, 592040), (118080, 591318), (118408, 589680), (118560, 588924), (119392, 584820), (120960, 577239), (121296, 575640), (121524, 574560), (123120, 567112), (123984, 563160), (124488, 560880), (124640, 560196), (126198, 553280), (126711, 551040), (127680, 546858), (127920, 545832), (129960, 537264), (130872, 533520), (131040, 532836), (131404, 531360), (132840, 525616), (133209, 524160), (133380, 523488), (134316, 519840), (134784, 518035), (136458, 511680), (137760, 506844), (138320, 504792), (138624, 503685), (140049, 498560), (140220, 497952), (140790, 495936), (141696, 492765), (141778, 492480), (142272, 490770), (143640, 486096), (143910, 485184), (146205, 477568), (147231, 474240), (147420, 473632), (148010, 471744), (149240, 467856), (149568, 466830), (150176, 464940), (151620, 460512), (151905, 459648), (153216, 455715), (153504, 454860), (154980, 450528), (155610, 448704), (155952, 447720), (157248, 444030), (158080, 441693), (160056, 436240), (161728, 431730), (162032, 430920), (163590, 426816), (164160, 425334), (164255, 425088), (165312, 422370), (165984, 420660), (167895, 415872), (168264, 414960), (168480, 414428), (168948, 413280), (170560, 409374), (172368, 405080), (172692, 404320), (173280, 402948), (174496, 400140), (174720, 399627), (177120, 394212), (177612, 393120), (177840, 392616), (179088, 389880), (181440, 384826), (181944, 383760), (182286, 383040), (183680, 380133), (185976, 375440), (186732, 373920), (186960, 373464), (187720, 371952), (191520, 364572), (191880, 363888), (192413, 362880), (194940, 358176), (196308, 355680), (196560, 355224), (196992, 354445), (197106, 354240), (200070, 348992), (201474, 346560), (202160, 345384), (202540, 344736), (204672, 341145), (204687, 341120), (206640, 337896), (207214, 336960), (207480, 336528), (207936, 335790), (210330, 331968), (211185, 330624), (212544, 328510), (212667, 328320), (213408, 327180), (215460, 324064), (215865, 323456), (218120, 320112), (221312, 315495), (222015, 314496), (223860, 311904), (224352, 311220), (224640, 310821), (225264, 309960), (227430, 307008), (229824, 303810), (230256, 303240), (231040, 302211), (232470, 300352), (233415, 299136), (233928, 298480), (235872, 296020), (236160, 295659), (236816, 294840), (237120, 294462), (238784, 292410), (242592, 287820), (243048, 287280), (245385, 284544), (246240, 283556), (247968, 281580), (248976, 280440), (249280, 280098), (252396, 276640), (253422, 275520), (255360, 273429), (255840, 272916), (259920, 268632), (261744, 266760), (262080, 266418), (262808, 265680)]