42625542960

素因数分解:

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

素因数の和:152

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 71, 72, 77, 78, 80, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 130, 132, 136, 140, 142, 143, 144, 147, 153, 154, 156, 165, 168, 170, 176, 180, 182, 187, 195, 196, 198, 204, 208, 210, 213, 220, 221, 231, 234, 238, 240, 245, 252, 255, 260, 264, 272, 273, 280, 284, 286, 294, 306, 308, 312, 315, 330, 336, 340, 343, 355, 357, 360, 364, 374, 385, 390, 392, 396, 408, 420, 426, 429, 440, 441, 442, 455, 462, 468, 476, 490, 495, 497, 504, 510, 520, 528, 539, 546, 560, 561, 568, 572, 585, 588, 595, 612, 616, 624, 630, 637, 639, 660, 663, 680, 686, 693, 710, 714, 715, 720, 728, 735, 748, 765, 770, 780, 781, 784, 792, 816, 819, 833, 840, 852, 858, 880, 882, 884, 910, 923, 924, 935, 936, 952, 980, 990, 994, 1001, 1008, 1020, 1029, 1040, 1065, 1071, 1078, 1092, 1105, 1122, 1136, 1144, 1155, 1170, 1176, 1190, 1207, 1224, 1232, 1260, 1274, 1278, 1287, 1309, 1320, 1326, 1360, 1365, 1372, 1386, 1420, 1428, 1430, 1456, 1470, 1491, 1496, 1530, 1540, 1547, 1560, 1562, 1584, 1617, 1638, 1666, 1680, 1683, 1704, 1715, 1716, 1764, 1768, 1785, 1820, 1846, 1848, 1870, 1872, 1904, 1911, 1960, 1980, 1988, 1989, 2002, 2040, 2058, 2130, 2142, 2145, 2156, 2184, 2205, 2210, 2244, 2288, 2310, 2340, 2343, 2352, 2380, 2414, 2431, 2448, 2485, 2499, 2520, 2548, 2556, 2574, 2618, 2640, 2652, 2695, 2730, 2744, 2769, 2772, 2805, 2840, 2856, 2860, 2940, 2982, 2992, 3003, 3060, 3080, 3087, 3094, 3120, 3124, 3185, 3195, 3234, 3276, 3315, 3332, 3366, 3408, 3430, 3432, 3465, 3479, 3528, 3536, 3570, 3621, 3640, 3692, 3696, 3740, 3773, 3822, 3905, 3920, 3927, 3960, 3976, 3978, 4004, 4080, 4095, 4116, 4165, 4260, 4284, 4290, 4312, 4368, 4410, 4420, 4459, 4473, 4488, 4615, 4620, 4641, 4680, 4686, 4760, 4828, 4851, 4862, 4970, 4998, 5005, 5040, 5096, 5112, 5145, 5148, 5236, 5304, 5355, 5390, 5460, 5467, 5488, 5538, 5544, 5610, 5680, 5712, 5720, 5733, 5831, 5880, 5964, 6006, 6035, 6120, 6160, 6174, 6188, 6248, 6370, 6390, 6435, 6461, 6468, 6545, 6552, 6630, 6664, 6732, 6860, 6864, 6930, 6958, 7007, 7029, 7056, 7140, 7242, 7280, 7293, 7384, 7455, 7480, 7497, 7546, 7644, 7735, 7810, 7854, 7920, 7952, 7956, 8008, 8085, 8190, 8232, 8307, 8330, 8415, 8449, 8520, 8568, 8580, 8624, 8820, 8840, 8918, 8946, 8976, 9009, 9163, 9230, 9240, 9282, 9360, 9372, 9520, 9555, 9656, 9702, 9724, 9940, 9945, 9996, 10010, 10153, 10192, 10224, 10290, 10296, 10437, 10472, 10608, 10710, 10780, 10829, 10863, 10920, 10934, 11076, 11088, 11220, 11319, 11440, 11466, 11662, 11715, 11760, 11781, 11928, 12012, 12070, 12155, 12240, 12348, 12376, 12495, 12496, 12740, 12780, 12870, 12922, 12936, 13090, 13104, 13260, 13277, 13328, 13377, 13464, 13720, 13845, 13860, 13916, 13923, 14014, 14058, 14280, 14484, 14586, 14768, 14910, 14960, 14994, 15015, 15092, 15288, 15435, 15470, 15620, 15691, 15708, 15912, 16016, 16170, 16380, 16401, 16464, 16614, 16660, 16830, 16898, 17017, 17040, 17136, 17160, 17395, 17493, 17640, 17680, 17836, 17892, 18018, 18105, 18326, 18460, 18480, 18564, 18744, 18865, 19110, 19312, 19383, 19404, 19448, 19635, 19880, 19890, 19992, 20020, 20306, 20580, 20592, 20874, 20944, 21021, 21420, 21560, 21658, 21726, 21840, 21868, 21879, 22152, 22295, 22365, 22440, 22638, 22932, 23205, 23324, 23430, 23562, 23856, 24024, 24140, 24255, 24310, 24353, 24696, 24752, 24990, 25347, 25480, 25560, 25740, 25844, 25872, 26180, 26520, 26554, 26754, 26928, 27335, 27440, 27489, 27690, 27720, 27832, 27846, 28028, 28116, 28560, 28665, 28968, 29155, 29172, 29820, 29988, 30030, 30184, 30459, 30576, 30870, 30940, 31240, 31311, 31382, 31416, 31824, 32305, 32340, 32487, 32760, 32802, 33228, 33320, 33660, 33796, 33957, 34034, 34320, 34790, 34986, 35035, 35145, 35280, 35672, 35784, 36036, 36210, 36465, 36652, 36920, 37128, 37485, 37488, 37730, 38220, 38269, 38766, 38808, 38896, 39270, 39760, 39780, 39831, 39984, 40040, 40131, 40612, 41160, 41535, 41748, 42042, 42245, 42840, 43120, 43316, 43452, 43736, 43758, 44304, 44590, 44730, 44880, 45045, 45227, 45276, 45815, 45864, 46410, 46648, 46860, 47073, 47124, 48048, 48280, 48510, 48620, 48706, 49049, 49203, 49392, 49980, 50694, 50765, 50960, 51051, 51120, 51480, 51688, 52185, 52360, 52479, 53040, 53108, 53508, 54145, 54315, 54670, 54978, 55380, 55440, 55664, 55692, 56056, 56232, 56595, 57330, 57936, 58149, 58310, 58344, 58905, 59143, 59640, 59976, 60060, 60368, 60918, 61740, 61880, 62480, 62622, 62764, 62832, 63063, 64141, 64610, 64680, 64974, 65520, 65604, 66385, 66456, 66640, 66885, 67320, 67592, 67914, 68068, 69580, 69615, 69972, 70070, 70290, 71071, 71344, 71568, 72072, 72420, 72930, 73059, 73304, 73840, 74256, 74970, 75460, 75803, 76041, 76440, 76538, 77532, 77616, 78455, 78540, 79560, 79662, 80080, 80262, 81224, 82005, 82320, 82467, 83070, 83496, 84084, 84490, 85085, 85680, 86632, 86904, 87465, 87472, 87516, 89180, 89460, 90090, 90454, 90552, 91377, 91630, 91728, 92820, 92939, 93296, 93720, 94146, 94248, 96560, 96915, 97020, 97240, 97412, 97461, 98098, 98406, 99960, 101388, 101530, 102102, 102960, 103376, 104370, 104720, 104958, 105105, 106216, 107016, 108290, 108630, 109340, 109395, 109837, 109956, 110760, 111384, 112112, 112464, 113190, 114660, 114807, 116298, 116620, 116688, 117810, 118286, 119119, 119280, 119493, 119952, 120120, 121765, 121836, 123480, 123760, 125244, 125528, 126126, 126735, 128282, 129220, 129360, 129948, 131208, 132770, 132912, 133770, 134640, 135184, 135681, 135828, 136136, 137445, 139160, 139230, 139944, 140140, 140580, 141219, 142142, 144144, 144840, 145860, 146118, 146608, 147147, 149940, 150920, 151606, 152082, 152295, 152880, 153076, 153153, 155064, 156555, 156910, 157080, 159120, 159324, 160524, 162435, 162448, 164010, 164934, 166140, 166992, 168168, 168980, 169785, 170170, 172601, 173264, 173808, 174930, 175032, 177429, 178360, 178920, 180180, 180908, 181104, 182754, 183260, 185640, 185878, 187440, 188292, 188496, 191345, 192423, 193830, 194040, 194480, 194824, 194922, 196196, 196812, 199155, 199920, 200655, 202776, 203060, 204204, 208740, 209916, 210210, 212432, 213213, 214032, 216580, 217260, 218680, 218790, 219177, 219674, 219912, 221520, 222768, 226135, 226380, 227409, 229320, 229614, 232596, 233240, 235365, 235620, 236572, 238238, 238986, 240240, 243530, 243672, 245245, 246015, 246960, 250488, 251056, 252252, 253470, 255255, 256564, 258440, 259896, 262395, 262416, 265540, 267540, 267883, 271362, 271656, 272272, 274890, 278320, 278460, 278817, 279888, 280280, 281160, 282438, 284284, 289680, 290745, 291720, 292236, 294294, 295715, 299880, 301840, 303212, 304164, 304590, 306152, 306306, 310128, 313110, 313820, 314160, 315315, 316589, 318648, 320705, 321048, 324870, 328020, 329511, 329868, 332280, 336336, 337960, 339570, 340340, 344421, 345202, 349860, 350064, 354858, 355355, 356720, 357357, 357840, 360360, 361816, 365295, 365508, 366520, 371280, 371756, 376584, 379015, 380205, 382690, 384846, 387660, 388080, 389648, 389844, 392392, 393624, 398310, 401310, 405552, 406120, 407043, 408408, 412335, 414001, 417480, 419832, 420420, 426426, 433160, 434520, 437360, 437580, 438354, 439348, 439824, 441441, 452270, 452760, 454818, 456885, 458640, 459228, 464695, 465192, 466480, 470730, 471240, 473144, 476476, 477972, 487060, 487305, 487344, 490490, 492030, 497497, 500976, 504504, 506940, 510510, 513128, 516880, 517803, 519792, 524790, 531080, 532287, 535080, 535766, 542724, 543312, 549185, 549780, 556920, 557634, 560560, 562320, 564876, 568568, 574035, 577269, 581490, 583440, 584472, 588588, 591430, 595595, 597465, 599760, 606424, 608328, 609180, 612304, 612612, 626220, 627640, 630630, 633178, 637296, 639639, 641410, 642096, 649740, 650573, 656040, 659022, 659736, 664560, 675920, 678405, 679140, 680680, 682227, 688842, 690404, 699720, 706095, 709716, 710710, 714714, 720720, 723632, 730590, 731016, 733040, 735735, 743512, 753168, 758030, 760410, 765380, 765765, 768859, 769692, 775320, 779688, 784784, 787248, 796620, 802620, 803649, 812240, 814086, 816816, 824670, 828002, 833833, 834960, 836451, 839664, 840840, 852852, 863005, 866320, 869040, 875160, 876708, 878696, 882882, 887145, 904540, 905520, 909636, 913770, 918456, 929390, 930384, 941460, 942480, 946288, 949767, 952952, 955944, 962115, 974120, 974610, 980980, 984060, 988533, 994994, 1009008, 1013880, 1021020, 1026256, 1035606, 1049580, 1062160, 1064574, 1066065, 1070160, 1071532, 1072071, 1085448, 1095885, 1098370, 1099560, 1113840, 1115268, 1129752, 1137045, 1137136, 1148070, 1154538, 1162980, 1168944, 1177176, 1182860, 1191190, 1194930, 1208207, 1212848, 1216656, 1218360, 1225224, 1242003, 1252440, 1255280, 1261260, 1266356, 1279278, 1282820, 1299480, 1301146, 1312080, 1318044, 1319472, 1339415, 1356810, 1358280, 1361360, 1364454, 1377684, 1380808, 1394085, 1399440, 1412190, 1419432, 1421420, 1429428, 1461180, 1462032, 1471470, 1487024, 1492491, 1516060, 1520820, 1530760, 1531530, 1537718, 1539384, 1550640, 1553409, 1559376, 1582945, 1593240, 1605240, 1607298, 1628172, 1647555, 1649340, 1656004, 1667666, 1672902, 1681680, 1705704, 1722105, 1726010, 1750320, 1753416, 1757392, 1765764, 1774290, 1786785, 1809080, 1819272, 1827540, 1836912, 1858780, 1882920, 1899534, 1905904, 1911888, 1924230, 1948240, 1949220, 1951719, 1961960, 1968120, 1977066, 1989988, 2027760, 2035215, 2042040, 2070005, 2071212, 2099160, 2129148, 2132130, 2143064, 2144142, 2170896, 2191770, 2196740, 2199120, 2207205, 2230536, 2259504, 2274090, 2296140, 2306577, 2309076, 2325960, 2354352, 2365720, 2382380, 2389860, 2410947, 2416414, 2436720, 2450448, 2484006, 2487485, 2501499, 2504880, 2522520, 2532712, 2558556, 2565640, 2589015, 2598960, 2602292, 2636088, 2661435, 2678830, 2713620, 2716560, 2728908, 2755368, 2761616, 2788170, 2824380, 2838864, 2842840, 2849301, 2858856, 2886345, 2922360, 2942940, 2984982, 3032120, 3041640, 3061520, 3063060, 3075436, 3078768, 3106818, 3165890, 3186480, 3198195, 3210480, 3214596, 3252865, 3256344, 3295110, 3298680, 3312008, 3335332, 3345804, 3411135, 3411408, 3444210, 3452020, 3482479, 3506832, 3531528, 3548580, 3573570, 3618160, 3624621, 3638544, 3655080, 3717560, 3726009, 3765840, 3799068, 3844295, 3848460, 3898440, 3903438, 3923920, 3936240, 3954132, 3979976, 4018245, 4070430, 4084080, 4140010, 4142424, 4169165, 4182255, 4198320, 4258296, 4264260, 4286128, 4288284, 4383540, 4393480, 4414410, 4461072, 4477473, 4548180, 4554011, 4592280, 4613154, 4618152, 4651920, 4731440, 4748835, 4764760, 4779720, 4821894, 4832828, 4942665, 4968012, 4974970, 5002998, 5045040, 5065424, 5117112, 5131280, 5178030, 5204584, 5272176, 5322870, 5357660, 5360355, 5382013, 5427240, 5457816, 5510736, 5576340, 5648760, 5685680, 5698602, 5717712, 5772690, 5844720, 5855157, 5885880, 5969964, 6041035, 6064240, 6083280, 6126120, 6150872, 6210015, 6213636, 6331780, 6396390, 6429192, 6505730, 6512688, 6590220, 6597360, 6624016, 6670664, 6691608, 6822270, 6888420, 6904040, 6919731, 6964958, 7063056, 7097160, 7147140, 7249242, 7310160, 7435120, 7452018, 7462455, 7504497, 7598136, 7688590, 7696920, 7767045, 7796880, 7806876, 7908264, 7959952, 8036490, 8140860, 8280020, 8284848, 8338330, 8364510, 8457449, 8516592, 8528520, 8576568, 8767080, 8786960, 8828820, 8954946, 9096360, 9108022, 9184560, 9226308, 9236304, 9497670, 9529520, 9559440, 9643788, 9665656, 9758595, 9885330, 9936024, 9949940, 10005996, 10234224, 10356060, 10409168, 10447437, 10645740, 10715320, 10720710, 10764026, 10854480, 10873863, 10915632, 11152680, 11297520, 11397204, 11532885, 11545380, 11710314, 11771760, 11939928, 12054735, 12082070, 12252240, 12301744, 12420030, 12427272, 12507495, 12663560, 12792780, 12858384, 13011460, 13180440, 13341328, 13383216, 13644540, 13662033, 13776840, 13808080, 13839462, 13929916, 14194320, 14246505, 14294280, 14498484, 14904036, 14924910, 15008994, 15196272, 15377180, 15393840, 15534090, 15613752, 15816528, 16072980, 16146039, 16281720, 16560040, 16676660, 16729020, 16914898, 17057040, 17153136, 17412395, 17534160, 17657640, 17909892, 18123105, 18192720, 18216044, 18452616, 18630045, 18995340, 19287576, 19331312, 19517190, 19770660, 19872048, 19899880, 20011992, 20712120, 20894874, 21291480, 21430640, 21441420, 21528052, 21747726, 22305360, 22387365, 22770055, 22794408, 23065770, 23090760, 23420628, 23879856, 24109470, 24164140, 24840060, 24854544, 25014990, 25327120, 25372347, 25585560, 26022920, 26360880, 26910065, 27289080, 27324066, 27553680, 27678924, 27859832, 28493010, 28588560, 28996968, 29275785, 29808072, 29849820, 30017988, 30754360, 31068180, 31227504, 31342311, 32145960, 32292078, 32563440, 33120080, 33353320, 33458040, 33829796, 34598655, 34824790, 35315280, 35819784, 36246210, 36432088, 36905232, 37260090, 37522485, 37990680, 38575152, 39034380, 39541320, 39799760, 40023984, 40986099, 41424240, 41789748, 42287245, 42582960, 42882840, 43056104, 43495452, 44774730, 45540110, 45588816, 46131540, 46181520, 46841256, 48218940, 48328280, 48438117, 49680120, 50029980, 50744694, 51171120, 52045840, 52237185, 53820130, 54369315, 54578160, 54648132, 55357848, 55719664, 56986020, 57993936, 58551570, 59202143, 59616144, 59699640, 60035976, 61508720, 62136360, 62684622, 64291920, 64584156, 66706640, 66916080, 67659592, 68310165, 69197310, 69649580, 71639568, 72492420, 72864176, 74520180, 75044970, 75981360, 76117041, 78068760, 79082640, 80730195, 81972198, 83579496, 84574490, 85765680, 86112208, 86990904, 89549460, 91080220, 92263080, 93682512, 96437880, 96656560, 96876234, 99360240, 100059960, 101489388, 104474370, 107640260, 108738630, 109296264, 110715696, 113972040, 117103140, 118404286, 119399280, 120071952, 124272720, 125369244, 126861735, 129168312, 135319184, 136620330, 138394620, 139299160, 144984840, 149040360, 150089940, 152234082, 156137520, 156711555, 161460390, 163944396, 167158992, 169148980, 173981808, 177606429, 179098920, 182160440, 184526160, 192875760, 193752468, 200119920, 202978776, 204930495, 208948740, 215280520, 217477260, 218592528, 227944080, 234206280, 236808572, 242190585, 250738488, 253723470, 258336624, 273240660, 276789240, 278598320, 289969680, 296010715, 298080720, 300179880, 304468164, 313423110, 322920780, 327888792, 338297960, 355212858, 358197840, 364320880, 380585205, 387504936, 405957552, 409860990, 417897480, 430561040, 434954520, 468412560, 473617144, 484381170, 501476976, 507446940, 532819287, 546481320, 553578480, 592021430, 600359760, 608936328, 626846220, 645841560, 655777584, 676595920, 710425716, 761170410, 775009872, 819721980, 835794960, 869909040, 888032145, 947234288, 968762340, 1014893880, 1065638574, 1092962640, 1184042860, 1217872656, 1253692440, 1291683120, 1420851432, 1522340820, 1639443960, 1776064290, 1937524680, 2029787760, 2131277148, 2368085720, 2507384880, 2664096435, 2841702864, 3044681640, 3278887920, 3552128580, 3875049360, 4262554296, 4736171440, 5328192870, 6089363280, 7104257160, 8525108592, 10656385740, 14208514320, 21312771480, 42625542960]

約数ペア:

[(1, 42625542960), (2, 21312771480), (3, 14208514320), (4, 10656385740), (5, 8525108592), (6, 7104257160), (7, 6089363280), (8, 5328192870), (9, 4736171440), (10, 4262554296), (11, 3875049360), (12, 3552128580), (13, 3278887920), (14, 3044681640), (15, 2841702864), (16, 2664096435), (17, 2507384880), (18, 2368085720), (20, 2131277148), (21, 2029787760), (22, 1937524680), (24, 1776064290), (26, 1639443960), (28, 1522340820), (30, 1420851432), (33, 1291683120), (34, 1253692440), (35, 1217872656), (36, 1184042860), (39, 1092962640), (40, 1065638574), (42, 1014893880), (44, 968762340), (45, 947234288), (48, 888032145), (49, 869909040), (51, 835794960), (52, 819721980), (55, 775009872), (56, 761170410), (60, 710425716), (63, 676595920), (65, 655777584), (66, 645841560), (68, 626846220), (70, 608936328), (71, 600359760), (72, 592021430), (77, 553578480), (78, 546481320), (80, 532819287), (84, 507446940), (85, 501476976), (88, 484381170), (90, 473617144), (91, 468412560), (98, 434954520), (99, 430561040), (102, 417897480), (104, 409860990), (105, 405957552), (110, 387504936), (112, 380585205), (117, 364320880), (119, 358197840), (120, 355212858), (126, 338297960), (130, 327888792), (132, 322920780), (136, 313423110), (140, 304468164), (142, 300179880), (143, 298080720), (144, 296010715), (147, 289969680), (153, 278598320), (154, 276789240), (156, 273240660), (165, 258336624), (168, 253723470), (170, 250738488), (176, 242190585), (180, 236808572), (182, 234206280), (187, 227944080), (195, 218592528), (196, 217477260), (198, 215280520), (204, 208948740), (208, 204930495), (210, 202978776), (213, 200119920), (220, 193752468), (221, 192875760), (231, 184526160), (234, 182160440), (238, 179098920), (240, 177606429), (245, 173981808), (252, 169148980), (255, 167158992), (260, 163944396), (264, 161460390), (272, 156711555), (273, 156137520), (280, 152234082), (284, 150089940), (286, 149040360), (294, 144984840), (306, 139299160), (308, 138394620), (312, 136620330), (315, 135319184), (330, 129168312), (336, 126861735), (340, 125369244), (343, 124272720), (355, 120071952), (357, 119399280), (360, 118404286), (364, 117103140), (374, 113972040), (385, 110715696), (390, 109296264), (392, 108738630), (396, 107640260), (408, 104474370), (420, 101489388), (426, 100059960), (429, 99360240), (440, 96876234), (441, 96656560), (442, 96437880), (455, 93682512), (462, 92263080), (468, 91080220), (476, 89549460), (490, 86990904), (495, 86112208), (497, 85765680), (504, 84574490), (510, 83579496), (520, 81972198), (528, 80730195), (539, 79082640), (546, 78068760), (560, 76117041), (561, 75981360), (568, 75044970), (572, 74520180), (585, 72864176), (588, 72492420), (595, 71639568), (612, 69649580), (616, 69197310), (624, 68310165), (630, 67659592), (637, 66916080), (639, 66706640), (660, 64584156), (663, 64291920), (680, 62684622), (686, 62136360), (693, 61508720), (710, 60035976), (714, 59699640), (715, 59616144), (720, 59202143), (728, 58551570), (735, 57993936), (748, 56986020), (765, 55719664), (770, 55357848), (780, 54648132), (781, 54578160), (784, 54369315), (792, 53820130), (816, 52237185), (819, 52045840), (833, 51171120), (840, 50744694), (852, 50029980), (858, 49680120), (880, 48438117), (882, 48328280), (884, 48218940), (910, 46841256), (923, 46181520), (924, 46131540), (935, 45588816), (936, 45540110), (952, 44774730), (980, 43495452), (990, 43056104), (994, 42882840), (1001, 42582960), (1008, 42287245), (1020, 41789748), (1029, 41424240), (1040, 40986099), (1065, 40023984), (1071, 39799760), (1078, 39541320), (1092, 39034380), (1105, 38575152), (1122, 37990680), (1136, 37522485), (1144, 37260090), (1155, 36905232), (1170, 36432088), (1176, 36246210), (1190, 35819784), (1207, 35315280), (1224, 34824790), (1232, 34598655), (1260, 33829796), (1274, 33458040), (1278, 33353320), (1287, 33120080), (1309, 32563440), (1320, 32292078), (1326, 32145960), (1360, 31342311), (1365, 31227504), (1372, 31068180), (1386, 30754360), (1420, 30017988), (1428, 29849820), (1430, 29808072), (1456, 29275785), (1470, 28996968), (1491, 28588560), (1496, 28493010), (1530, 27859832), (1540, 27678924), (1547, 27553680), (1560, 27324066), (1562, 27289080), (1584, 26910065), (1617, 26360880), (1638, 26022920), (1666, 25585560), (1680, 25372347), (1683, 25327120), (1704, 25014990), (1715, 24854544), (1716, 24840060), (1764, 24164140), (1768, 24109470), (1785, 23879856), (1820, 23420628), (1846, 23090760), (1848, 23065770), (1870, 22794408), (1872, 22770055), (1904, 22387365), (1911, 22305360), (1960, 21747726), (1980, 21528052), (1988, 21441420), (1989, 21430640), (2002, 21291480), (2040, 20894874), (2058, 20712120), (2130, 20011992), (2142, 19899880), (2145, 19872048), (2156, 19770660), (2184, 19517190), (2205, 19331312), (2210, 19287576), (2244, 18995340), (2288, 18630045), (2310, 18452616), (2340, 18216044), (2343, 18192720), (2352, 18123105), (2380, 17909892), (2414, 17657640), (2431, 17534160), (2448, 17412395), (2485, 17153136), (2499, 17057040), (2520, 16914898), (2548, 16729020), (2556, 16676660), (2574, 16560040), (2618, 16281720), (2640, 16146039), (2652, 16072980), (2695, 15816528), (2730, 15613752), (2744, 15534090), (2769, 15393840), (2772, 15377180), (2805, 15196272), (2840, 15008994), (2856, 14924910), (2860, 14904036), (2940, 14498484), (2982, 14294280), (2992, 14246505), (3003, 14194320), (3060, 13929916), (3080, 13839462), (3087, 13808080), (3094, 13776840), (3120, 13662033), (3124, 13644540), (3185, 13383216), (3195, 13341328), (3234, 13180440), (3276, 13011460), (3315, 12858384), (3332, 12792780), (3366, 12663560), (3408, 12507495), (3430, 12427272), (3432, 12420030), (3465, 12301744), (3479, 12252240), (3528, 12082070), (3536, 12054735), (3570, 11939928), (3621, 11771760), (3640, 11710314), (3692, 11545380), (3696, 11532885), (3740, 11397204), (3773, 11297520), (3822, 11152680), (3905, 10915632), (3920, 10873863), (3927, 10854480), (3960, 10764026), (3976, 10720710), (3978, 10715320), (4004, 10645740), (4080, 10447437), (4095, 10409168), (4116, 10356060), (4165, 10234224), (4260, 10005996), (4284, 9949940), (4290, 9936024), (4312, 9885330), (4368, 9758595), (4410, 9665656), (4420, 9643788), (4459, 9559440), (4473, 9529520), (4488, 9497670), (4615, 9236304), (4620, 9226308), (4641, 9184560), (4680, 9108022), (4686, 9096360), (4760, 8954946), (4828, 8828820), (4851, 8786960), (4862, 8767080), (4970, 8576568), (4998, 8528520), (5005, 8516592), (5040, 8457449), (5096, 8364510), (5112, 8338330), (5145, 8284848), (5148, 8280020), (5236, 8140860), (5304, 8036490), (5355, 7959952), (5390, 7908264), (5460, 7806876), (5467, 7796880), (5488, 7767045), (5538, 7696920), (5544, 7688590), (5610, 7598136), (5680, 7504497), (5712, 7462455), (5720, 7452018), (5733, 7435120), (5831, 7310160), (5880, 7249242), (5964, 7147140), (6006, 7097160), (6035, 7063056), (6120, 6964958), (6160, 6919731), (6174, 6904040), (6188, 6888420), (6248, 6822270), (6370, 6691608), (6390, 6670664), (6435, 6624016), (6461, 6597360), (6468, 6590220), (6545, 6512688), (6552, 6505730), (6630, 6429192), (6664, 6396390), (6732, 6331780), (6860, 6213636), (6864, 6210015), (6930, 6150872), (6958, 6126120), (7007, 6083280), (7029, 6064240), (7056, 6041035), (7140, 5969964), (7242, 5885880), (7280, 5855157), (7293, 5844720), (7384, 5772690), (7455, 5717712), (7480, 5698602), (7497, 5685680), (7546, 5648760), (7644, 5576340), (7735, 5510736), (7810, 5457816), (7854, 5427240), (7920, 5382013), (7952, 5360355), (7956, 5357660), (8008, 5322870), (8085, 5272176), (8190, 5204584), (8232, 5178030), (8307, 5131280), (8330, 5117112), (8415, 5065424), (8449, 5045040), (8520, 5002998), (8568, 4974970), (8580, 4968012), (8624, 4942665), (8820, 4832828), (8840, 4821894), (8918, 4779720), (8946, 4764760), (8976, 4748835), (9009, 4731440), (9163, 4651920), (9230, 4618152), (9240, 4613154), (9282, 4592280), (9360, 4554011), (9372, 4548180), (9520, 4477473), (9555, 4461072), (9656, 4414410), (9702, 4393480), (9724, 4383540), (9940, 4288284), (9945, 4286128), (9996, 4264260), (10010, 4258296), (10153, 4198320), (10192, 4182255), (10224, 4169165), (10290, 4142424), (10296, 4140010), (10437, 4084080), (10472, 4070430), (10608, 4018245), (10710, 3979976), (10780, 3954132), (10829, 3936240), (10863, 3923920), (10920, 3903438), (10934, 3898440), (11076, 3848460), (11088, 3844295), (11220, 3799068), (11319, 3765840), (11440, 3726009), (11466, 3717560), (11662, 3655080), (11715, 3638544), (11760, 3624621), (11781, 3618160), (11928, 3573570), (12012, 3548580), (12070, 3531528), (12155, 3506832), (12240, 3482479), (12348, 3452020), (12376, 3444210), (12495, 3411408), (12496, 3411135), (12740, 3345804), (12780, 3335332), (12870, 3312008), (12922, 3298680), (12936, 3295110), (13090, 3256344), (13104, 3252865), (13260, 3214596), (13277, 3210480), (13328, 3198195), (13377, 3186480), (13464, 3165890), (13720, 3106818), (13845, 3078768), (13860, 3075436), (13916, 3063060), (13923, 3061520), (14014, 3041640), (14058, 3032120), (14280, 2984982), (14484, 2942940), (14586, 2922360), (14768, 2886345), (14910, 2858856), (14960, 2849301), (14994, 2842840), (15015, 2838864), (15092, 2824380), (15288, 2788170), (15435, 2761616), (15470, 2755368), (15620, 2728908), (15691, 2716560), (15708, 2713620), (15912, 2678830), (16016, 2661435), (16170, 2636088), (16380, 2602292), (16401, 2598960), (16464, 2589015), (16614, 2565640), (16660, 2558556), (16830, 2532712), (16898, 2522520), (17017, 2504880), (17040, 2501499), (17136, 2487485), (17160, 2484006), (17395, 2450448), (17493, 2436720), (17640, 2416414), (17680, 2410947), (17836, 2389860), (17892, 2382380), (18018, 2365720), (18105, 2354352), (18326, 2325960), (18460, 2309076), (18480, 2306577), (18564, 2296140), (18744, 2274090), (18865, 2259504), (19110, 2230536), (19312, 2207205), (19383, 2199120), (19404, 2196740), (19448, 2191770), (19635, 2170896), (19880, 2144142), (19890, 2143064), (19992, 2132130), (20020, 2129148), (20306, 2099160), (20580, 2071212), (20592, 2070005), (20874, 2042040), (20944, 2035215), (21021, 2027760), (21420, 1989988), (21560, 1977066), (21658, 1968120), (21726, 1961960), (21840, 1951719), (21868, 1949220), (21879, 1948240), (22152, 1924230), (22295, 1911888), (22365, 1905904), (22440, 1899534), (22638, 1882920), (22932, 1858780), (23205, 1836912), (23324, 1827540), (23430, 1819272), (23562, 1809080), (23856, 1786785), (24024, 1774290), (24140, 1765764), (24255, 1757392), (24310, 1753416), (24353, 1750320), (24696, 1726010), (24752, 1722105), (24990, 1705704), (25347, 1681680), (25480, 1672902), (25560, 1667666), (25740, 1656004), (25844, 1649340), (25872, 1647555), (26180, 1628172), (26520, 1607298), (26554, 1605240), (26754, 1593240), (26928, 1582945), (27335, 1559376), (27440, 1553409), (27489, 1550640), (27690, 1539384), (27720, 1537718), (27832, 1531530), (27846, 1530760), (28028, 1520820), (28116, 1516060), (28560, 1492491), (28665, 1487024), (28968, 1471470), (29155, 1462032), (29172, 1461180), (29820, 1429428), (29988, 1421420), (30030, 1419432), (30184, 1412190), (30459, 1399440), (30576, 1394085), (30870, 1380808), (30940, 1377684), (31240, 1364454), (31311, 1361360), (31382, 1358280), (31416, 1356810), (31824, 1339415), (32305, 1319472), (32340, 1318044), (32487, 1312080), (32760, 1301146), (32802, 1299480), (33228, 1282820), (33320, 1279278), (33660, 1266356), (33796, 1261260), (33957, 1255280), (34034, 1252440), (34320, 1242003), (34790, 1225224), (34986, 1218360), (35035, 1216656), (35145, 1212848), (35280, 1208207), (35672, 1194930), (35784, 1191190), (36036, 1182860), (36210, 1177176), (36465, 1168944), (36652, 1162980), (36920, 1154538), (37128, 1148070), (37485, 1137136), (37488, 1137045), (37730, 1129752), (38220, 1115268), (38269, 1113840), (38766, 1099560), (38808, 1098370), (38896, 1095885), (39270, 1085448), (39760, 1072071), (39780, 1071532), (39831, 1070160), (39984, 1066065), (40040, 1064574), (40131, 1062160), (40612, 1049580), (41160, 1035606), (41535, 1026256), (41748, 1021020), (42042, 1013880), (42245, 1009008), (42840, 994994), (43120, 988533), (43316, 984060), (43452, 980980), (43736, 974610), (43758, 974120), (44304, 962115), (44590, 955944), (44730, 952952), (44880, 949767), (45045, 946288), (45227, 942480), (45276, 941460), (45815, 930384), (45864, 929390), (46410, 918456), (46648, 913770), (46860, 909636), (47073, 905520), (47124, 904540), (48048, 887145), (48280, 882882), (48510, 878696), (48620, 876708), (48706, 875160), (49049, 869040), (49203, 866320), (49392, 863005), (49980, 852852), (50694, 840840), (50765, 839664), (50960, 836451), (51051, 834960), (51120, 833833), (51480, 828002), (51688, 824670), (52185, 816816), (52360, 814086), (52479, 812240), (53040, 803649), (53108, 802620), (53508, 796620), (54145, 787248), (54315, 784784), (54670, 779688), (54978, 775320), (55380, 769692), (55440, 768859), (55664, 765765), (55692, 765380), (56056, 760410), (56232, 758030), (56595, 753168), (57330, 743512), (57936, 735735), (58149, 733040), (58310, 731016), (58344, 730590), (58905, 723632), (59143, 720720), (59640, 714714), (59976, 710710), (60060, 709716), (60368, 706095), (60918, 699720), (61740, 690404), (61880, 688842), (62480, 682227), (62622, 680680), (62764, 679140), (62832, 678405), (63063, 675920), (64141, 664560), (64610, 659736), (64680, 659022), (64974, 656040), (65520, 650573), (65604, 649740), (66385, 642096), (66456, 641410), (66640, 639639), (66885, 637296), (67320, 633178), (67592, 630630), (67914, 627640), (68068, 626220), (69580, 612612), (69615, 612304), (69972, 609180), (70070, 608328), (70290, 606424), (71071, 599760), (71344, 597465), (71568, 595595), (72072, 591430), (72420, 588588), (72930, 584472), (73059, 583440), (73304, 581490), (73840, 577269), (74256, 574035), (74970, 568568), (75460, 564876), (75803, 562320), (76041, 560560), (76440, 557634), (76538, 556920), (77532, 549780), (77616, 549185), (78455, 543312), (78540, 542724), (79560, 535766), (79662, 535080), (80080, 532287), (80262, 531080), (81224, 524790), (82005, 519792), (82320, 517803), (82467, 516880), (83070, 513128), (83496, 510510), (84084, 506940), (84490, 504504), (85085, 500976), (85680, 497497), (86632, 492030), (86904, 490490), (87465, 487344), (87472, 487305), (87516, 487060), (89180, 477972), (89460, 476476), (90090, 473144), (90454, 471240), (90552, 470730), (91377, 466480), (91630, 465192), (91728, 464695), (92820, 459228), (92939, 458640), (93296, 456885), (93720, 454818), (94146, 452760), (94248, 452270), (96560, 441441), (96915, 439824), (97020, 439348), (97240, 438354), (97412, 437580), (97461, 437360), (98098, 434520), (98406, 433160), (99960, 426426), (101388, 420420), (101530, 419832), (102102, 417480), (102960, 414001), (103376, 412335), (104370, 408408), (104720, 407043), (104958, 406120), (105105, 405552), (106216, 401310), (107016, 398310), (108290, 393624), (108630, 392392), (109340, 389844), (109395, 389648), (109837, 388080), (109956, 387660), (110760, 384846), (111384, 382690), (112112, 380205), (112464, 379015), (113190, 376584), (114660, 371756), (114807, 371280), (116298, 366520), (116620, 365508), (116688, 365295), (117810, 361816), (118286, 360360), (119119, 357840), (119280, 357357), (119493, 356720), (119952, 355355), (120120, 354858), (121765, 350064), (121836, 349860), (123480, 345202), (123760, 344421), (125244, 340340), (125528, 339570), (126126, 337960), (126735, 336336), (128282, 332280), (129220, 329868), (129360, 329511), (129948, 328020), (131208, 324870), (132770, 321048), (132912, 320705), (133770, 318648), (134640, 316589), (135184, 315315), (135681, 314160), (135828, 313820), (136136, 313110), (137445, 310128), (139160, 306306), (139230, 306152), (139944, 304590), (140140, 304164), (140580, 303212), (141219, 301840), (142142, 299880), (144144, 295715), (144840, 294294), (145860, 292236), (146118, 291720), (146608, 290745), (147147, 289680), (149940, 284284), (150920, 282438), (151606, 281160), (152082, 280280), (152295, 279888), (152880, 278817), (153076, 278460), (153153, 278320), (155064, 274890), (156555, 272272), (156910, 271656), (157080, 271362), (159120, 267883), (159324, 267540), (160524, 265540), (162435, 262416), (162448, 262395), (164010, 259896), (164934, 258440), (166140, 256564), (166992, 255255), (168168, 253470), (168980, 252252), (169785, 251056), (170170, 250488), (172601, 246960), (173264, 246015), (173808, 245245), (174930, 243672), (175032, 243530), (177429, 240240), (178360, 238986), (178920, 238238), (180180, 236572), (180908, 235620), (181104, 235365), (182754, 233240), (183260, 232596), (185640, 229614), (185878, 229320), (187440, 227409), (188292, 226380), (188496, 226135), (191345, 222768), (192423, 221520), (193830, 219912), (194040, 219674), (194480, 219177), (194824, 218790), (194922, 218680), (196196, 217260), (196812, 216580), (199155, 214032), (199920, 213213), (200655, 212432), (202776, 210210), (203060, 209916), (204204, 208740)]