441397516560

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{149}}^1$

素因数の和:285

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 59, 60, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 95, 104, 105, 110, 112, 114, 118, 120, 121, 130, 132, 133, 140, 143, 149, 152, 154, 156, 165, 168, 176, 177, 182, 190, 195, 208, 209, 210, 220, 228, 231, 236, 240, 242, 247, 260, 264, 266, 273, 280, 285, 286, 295, 298, 304, 308, 312, 330, 336, 354, 363, 364, 380, 385, 390, 399, 413, 418, 420, 429, 440, 447, 455, 456, 462, 472, 484, 494, 520, 528, 532, 546, 560, 570, 572, 590, 596, 605, 616, 624, 627, 649, 660, 665, 708, 715, 726, 728, 741, 745, 760, 767, 770, 780, 798, 826, 836, 840, 847, 858, 880, 885, 894, 910, 912, 924, 944, 968, 988, 1001, 1040, 1043, 1045, 1064, 1092, 1121, 1140, 1144, 1155, 1180, 1192, 1210, 1232, 1235, 1239, 1254, 1298, 1320, 1330, 1365, 1416, 1430, 1452, 1456, 1463, 1482, 1490, 1520, 1534, 1540, 1560, 1573, 1596, 1639, 1652, 1672, 1680, 1694, 1716, 1729, 1770, 1788, 1815, 1820, 1848, 1936, 1937, 1947, 1976, 1995, 2002, 2065, 2086, 2090, 2128, 2145, 2184, 2235, 2242, 2280, 2288, 2299, 2301, 2310, 2360, 2384, 2420, 2470, 2478, 2508, 2541, 2596, 2640, 2660, 2717, 2730, 2831, 2832, 2860, 2904, 2926, 2964, 2980, 3003, 3068, 3080, 3120, 3129, 3135, 3146, 3192, 3245, 3278, 3304, 3344, 3363, 3388, 3432, 3458, 3540, 3576, 3630, 3640, 3696, 3705, 3835, 3874, 3894, 3952, 3990, 4004, 4130, 4172, 4180, 4235, 4290, 4368, 4389, 4470, 4484, 4543, 4560, 4598, 4602, 4620, 4719, 4720, 4840, 4917, 4940, 4956, 5005, 5016, 5082, 5187, 5192, 5215, 5320, 5369, 5434, 5460, 5605, 5662, 5720, 5808, 5811, 5852, 5928, 5960, 6006, 6136, 6160, 6195, 6258, 6270, 6292, 6384, 6490, 6556, 6608, 6726, 6776, 6864, 6897, 6916, 7080, 7139, 7152, 7260, 7280, 7315, 7410, 7670, 7748, 7788, 7847, 7865, 7980, 8008, 8151, 8195, 8260, 8344, 8360, 8437, 8470, 8493, 8580, 8645, 8778, 8791, 8940, 8968, 9086, 9196, 9204, 9240, 9438, 9680, 9685, 9735, 9834, 9880, 9912, 10010, 10032, 10164, 10374, 10384, 10430, 10640, 10738, 10868, 10920, 11011, 11210, 11324, 11440, 11473, 11495, 11505, 11622, 11704, 11856, 11920, 12012, 12272, 12331, 12390, 12516, 12540, 12584, 12705, 12980, 13112, 13452, 13552, 13559, 13585, 13629, 13794, 13832, 14155, 14160, 14278, 14520, 14573, 14630, 14820, 15015, 15340, 15496, 15576, 15645, 15694, 15730, 15960, 16016, 16093, 16107, 16302, 16390, 16520, 16688, 16720, 16815, 16874, 16940, 16986, 17160, 17290, 17556, 17582, 17880, 17936, 18029, 18172, 18392, 18408, 18480, 18876, 19019, 19370, 19470, 19668, 19760, 19817, 19824, 20020, 20328, 20748, 20860, 21307, 21417, 21476, 21736, 21840, 21945, 22022, 22420, 22648, 22715, 22946, 22990, 23010, 23244, 23408, 23541, 23595, 24024, 24585, 24662, 24780, 25032, 25080, 25168, 25311, 25410, 25935, 25960, 26224, 26373, 26845, 26904, 27118, 27170, 27258, 27588, 27664, 28310, 28556, 29040, 29055, 29146, 29260, 29640, 29887, 30030, 30680, 30992, 31141, 31152, 31290, 31388, 31460, 31920, 32186, 32214, 32604, 32780, 33033, 33040, 33630, 33748, 33880, 33972, 34320, 34419, 34485, 34580, 35112, 35164, 35695, 35760, 36058, 36344, 36784, 36803, 36816, 36993, 37752, 38038, 38740, 38940, 39235, 39336, 39634, 40040, 40656, 40677, 40755, 41496, 41720, 42185, 42465, 42614, 42834, 42952, 43472, 43719, 43890, 43955, 44044, 44840, 45296, 45430, 45892, 45980, 46020, 46488, 47082, 47190, 48048, 48279, 49170, 49324, 49560, 49973, 50064, 50160, 50622, 50820, 51870, 51920, 52746, 53690, 53808, 54087, 54236, 54340, 54516, 55055, 55176, 56620, 57057, 57112, 57365, 58110, 58292, 58520, 59059, 59280, 59451, 59774, 60060, 61360, 61537, 61655, 62282, 62580, 62776, 62920, 63921, 64372, 64428, 65208, 65560, 66066, 67260, 67496, 67760, 67795, 67944, 68145, 68838, 68970, 69160, 70224, 70328, 71390, 72116, 72688, 72865, 73606, 73986, 75504, 76076, 77480, 77880, 78470, 78672, 79268, 80080, 80465, 80535, 81354, 81510, 82992, 83440, 84370, 84930, 85228, 85668, 85904, 86317, 87438, 87780, 87910, 88088, 89661, 89680, 90145, 90860, 91784, 91960, 92040, 92807, 92976, 93423, 94164, 94380, 95095, 96558, 96701, 98340, 98648, 99085, 99120, 99946, 101244, 101640, 102011, 103740, 105492, 106535, 107085, 107380, 108174, 108472, 108680, 109032, 110110, 110352, 110409, 113240, 114114, 114224, 114283, 114730, 116220, 116584, 117040, 117705, 118118, 118902, 119548, 120120, 123074, 123310, 124564, 125160, 125552, 125840, 126203, 126555, 127842, 128744, 128856, 130416, 131120, 131865, 132132, 134520, 134992, 135590, 135641, 135888, 136290, 137676, 137940, 138320, 140656, 142780, 144232, 145730, 147212, 147972, 149149, 149435, 149919, 152152, 154960, 155705, 155760, 156940, 158536, 160303, 160930, 161070, 162708, 163020, 165165, 167029, 168740, 169860, 170456, 171336, 172095, 172634, 174876, 175560, 175820, 176176, 177177, 179322, 180290, 181720, 183568, 183920, 184015, 184080, 184611, 184965, 185614, 186846, 188328, 188760, 190190, 193116, 193402, 196680, 197296, 198170, 199892, 202488, 203280, 203385, 204022, 207480, 209209, 210984, 213070, 214170, 214760, 216348, 216944, 217360, 217987, 218064, 218595, 220220, 220818, 226480, 228228, 228566, 229460, 232440, 233168, 234377, 235410, 236236, 237804, 239096, 240240, 241395, 246148, 246620, 249128, 249865, 250320, 252406, 253110, 255684, 257488, 257621, 257712, 258951, 263730, 264264, 269040, 270435, 271180, 271282, 272580, 275352, 275880, 278421, 285285, 285560, 288464, 290103, 291460, 294424, 295295, 295944, 297255, 298298, 298870, 299838, 304304, 306033, 307685, 311410, 313880, 317072, 319605, 320606, 321860, 322140, 325416, 326040, 330330, 334058, 337480, 339720, 340912, 342551, 342672, 342849, 344190, 345268, 349752, 351120, 351640, 354354, 358644, 360580, 363440, 368030, 369222, 369930, 371228, 373692, 376656, 377520, 378609, 380380, 386232, 386804, 393360, 396340, 399784, 404833, 404976, 406770, 406923, 408044, 414960, 418418, 421968, 426140, 428340, 429520, 431585, 432696, 435974, 437190, 440440, 441636, 447447, 448305, 456456, 457132, 458920, 464035, 464880, 467115, 468754, 470820, 472472, 475608, 478192, 480909, 482790, 483505, 492296, 493240, 498256, 499730, 501087, 504812, 506220, 510055, 511368, 515242, 517902, 527460, 528528, 540870, 542360, 542564, 545160, 550704, 551760, 552045, 556842, 570570, 571120, 571415, 580206, 582920, 588848, 590590, 591888, 594510, 596596, 597740, 599676, 612066, 615370, 622820, 627627, 627760, 631015, 639210, 641212, 643720, 644280, 649649, 650832, 652080, 653961, 660660, 668116, 674960, 676907, 678205, 679440, 685102, 685698, 688380, 690536, 699504, 703131, 703280, 708708, 717288, 721160, 736060, 738444, 739860, 742456, 745745, 747384, 749595, 757218, 760760, 772464, 772863, 773608, 792680, 799568, 799981, 801515, 809666, 813540, 813846, 816088, 835145, 836836, 852280, 856680, 863170, 865392, 871948, 874380, 880880, 883272, 885885, 894894, 896610, 912912, 914264, 917840, 923055, 928070, 934230, 937508, 941640, 944944, 949487, 951216, 961818, 965580, 967010, 984592, 986480, 999460, 1002174, 1009624, 1012440, 1020110, 1022736, 1027653, 1030484, 1035804, 1046045, 1054920, 1063711, 1081740, 1084720, 1085128, 1089935, 1090320, 1104090, 1113684, 1122121, 1141140, 1142830, 1160412, 1165840, 1169203, 1171885, 1181180, 1189020, 1193192, 1195480, 1199352, 1214499, 1224132, 1230740, 1245640, 1255254, 1257113, 1262030, 1278420, 1282424, 1287440, 1288105, 1288560, 1294755, 1299298, 1307922, 1321320, 1336232, 1353814, 1356410, 1370204, 1371396, 1376760, 1381072, 1392105, 1406262, 1417416, 1434576, 1442320, 1450515, 1472120, 1476888, 1479720, 1484912, 1491490, 1494768, 1499190, 1514436, 1521520, 1530165, 1545726, 1547216, 1585360, 1599962, 1603030, 1619332, 1627080, 1627692, 1632176, 1640639, 1670290, 1673672, 1704560, 1712755, 1713360, 1714245, 1726340, 1743896, 1748760, 1763333, 1766544, 1771770, 1789788, 1793220, 1828528, 1837319, 1846110, 1856140, 1868460, 1875016, 1883280, 1893045, 1898974, 1923636, 1931160, 1934020, 1948947, 1998920, 2004348, 2019248, 2024165, 2024880, 2030721, 2034615, 2040220, 2055306, 2060968, 2071608, 2092090, 2109840, 2127422, 2163480, 2170256, 2171377, 2179870, 2208180, 2227368, 2237235, 2244242, 2282280, 2285660, 2320824, 2338406, 2343770, 2362360, 2378040, 2386384, 2390960, 2397857, 2398704, 2399943, 2404545, 2428998, 2448264, 2461480, 2491280, 2505435, 2510508, 2514226, 2524060, 2556840, 2564848, 2576210, 2589510, 2598596, 2615844, 2642640, 2672464, 2707628, 2712820, 2740408, 2742792, 2753520, 2784210, 2812524, 2833831, 2834832, 2848461, 2901030, 2944240, 2953776, 2959440, 2982980, 2998380, 3028872, 3060330, 3091452, 3138135, 3191133, 3199924, 3206060, 3238664, 3248245, 3254160, 3255384, 3269805, 3281278, 3340580, 3347344, 3366363, 3384535, 3425510, 3428490, 3452680, 3487792, 3497520, 3507609, 3515655, 3526666, 3543540, 3579576, 3586440, 3674638, 3692220, 3712280, 3736920, 3750032, 3771339, 3786090, 3797948, 3847272, 3862320, 3864315, 3868040, 3897894, 3997840, 3999905, 4008696, 4048330, 4061442, 4069230, 4080440, 4110612, 4121936, 4143216, 4184180, 4254844, 4326960, 4342754, 4359740, 4416360, 4453163, 4454736, 4474470, 4488484, 4564560, 4571320, 4641648, 4676812, 4687540, 4724720, 4747435, 4756080, 4795714, 4799886, 4809090, 4857996, 4896528, 4921917, 4922960, 5010870, 5021016, 5028452, 5048120, 5113680, 5138265, 5152420, 5179020, 5197192, 5231688, 5289999, 5318555, 5415256, 5425640, 5480816, 5485584, 5511957, 5568420, 5610605, 5625048, 5667662, 5696922, 5802060, 5846015, 5965960, 5996760, 6057744, 6072495, 6120660, 6182904, 6276270, 6285565, 6382266, 6399848, 6412120, 6477328, 6496490, 6510768, 6514131, 6539610, 6562556, 6681160, 6732726, 6769070, 6851020, 6856980, 6905360, 7015218, 7031310, 7053332, 7087080, 7159152, 7172880, 7193571, 7349276, 7384440, 7424560, 7445977, 7473840, 7542678, 7572180, 7595896, 7694544, 7728630, 7736080, 7795788, 7999810, 8017392, 8096660, 8122884, 8138460, 8160880, 8203195, 8221224, 8368360, 8501493, 8509688, 8685508, 8719480, 8799791, 8816665, 8832720, 8906326, 8948940, 8976968, 9142640, 9186595, 9353624, 9375080, 9494870, 9591428, 9599772, 9618180, 9715992, 9744735, 9843834, 10021740, 10042032, 10056904, 10096240, 10153605, 10276530, 10304840, 10358040, 10394384, 10463376, 10579998, 10637110, 10830512, 10851280, 10856885, 11023914, 11136840, 11221210, 11250096, 11335324, 11393844, 11604120, 11692030, 11931920, 11989285, 11993520, 11999715, 12144990, 12241320, 12343331, 12365808, 12552540, 12571130, 12764532, 12799696, 12824240, 12861233, 12992980, 13028262, 13079220, 13125112, 13359489, 13362320, 13465452, 13538140, 13702040, 13713960, 13828243, 14030436, 14062620, 14106664, 14169155, 14174160, 14242305, 14387142, 14698552, 14768880, 14891954, 15085356, 15144360, 15191792, 15199639, 15457260, 15591576, 15955665, 15999620, 16193320, 16245768, 16276920, 16406390, 16442448, 16736720, 16831815, 17002986, 17019376, 17371016, 17438960, 17538045, 17599582, 17633330, 17812652, 17897880, 17953936, 18373190, 18707248, 18750160, 18856695, 18989740, 19182856, 19199544, 19236360, 19431984, 19489470, 19687668, 20043480, 20113808, 20210509, 20307210, 20553060, 20609680, 20716080, 21159996, 21274220, 21713770, 22047828, 22265815, 22273680, 22337931, 22442420, 22670648, 22787688, 23208240, 23384060, 23885147, 23978570, 23999430, 24289980, 24482640, 24609585, 24686662, 25105080, 25142260, 25529064, 25722466, 25985960, 26056524, 26158440, 26250224, 26399373, 26449995, 26718978, 26930904, 27076280, 27404080, 27427920, 27559785, 27656486, 28060872, 28125240, 28213328, 28338310, 28484610, 28774284, 29397104, 29783908, 30170712, 30288720, 30399278, 30914520, 31172141, 31183152, 31911330, 31999240, 32386640, 32491536, 32553840, 32570655, 32812780, 33663630, 34005972, 34742032, 35076090, 35199164, 35266660, 35625304, 35795760, 35967855, 36746380, 37029993, 37229885, 37713390, 37979480, 38365712, 38399088, 38472720, 38583699, 38978940, 39375336, 40086960, 40421018, 40614420, 41106120, 41484729, 42319992, 42507465, 42548440, 43427540, 43998955, 44095656, 44531630, 44675862, 44884840, 45341296, 45575376, 45598917, 46768120, 47770294, 47957140, 47998860, 48579960, 49219170, 49373324, 50210160, 50284520, 51058128, 51444932, 51971920, 52113048, 52316880, 52798746, 52899990, 53437956, 53861808, 54152560, 55119570, 55312972, 56121744, 56250480, 56676620, 56969220, 57548568, 59567816, 60341424, 60631527, 60798556, 61716655, 61829040, 62344282, 63822660, 63998480, 64306165, 65141310, 65625560, 66797445, 67327260, 68011944, 69141215, 70152180, 70398328, 70533320, 71250608, 71655441, 71935710, 73492760, 74059986, 74459770, 75426780, 75958960, 75998195, 77167398, 77957880, 78750672, 80842036, 81228840, 82212240, 82969458, 84639984, 85014930, 85096880, 86855080, 87997910, 88191312, 89063260, 89351724, 89769680, 91197834, 93516423, 93536240, 95540588, 95914280, 95997720, 96797701, 97159920, 98438340, 98746648, 100569040, 101052545, 102889864, 104226096, 105597492, 105799980, 106875912, 110239140, 110625944, 111689655, 113353240, 113938440, 115097136, 119135632, 119425735, 121263054, 121597112, 123433310, 124688564, 127645320, 128612330, 130282620, 131251120, 131996865, 133594890, 134654520, 136023888, 138282430, 140304360, 140796656, 141066640, 141473563, 143310882, 143871420, 146985520, 148119972, 148919540, 150853560, 151996390, 154334796, 155860705, 155915760, 161684072, 162457680, 165938916, 167196029, 170029860, 173710160, 175995820, 178126520, 178703448, 182395668, 185149965, 187032846, 191081176, 191828560, 191995440, 192918495, 193595402, 196876680, 197493296, 202105090, 205779728, 207423645, 211194984, 211599960, 213751824, 220478280, 221251888, 223379310, 226706480, 227876880, 227994585, 238851470, 242526108, 243194224, 246866620, 249377128, 255290640, 257224660, 260565240, 262736617, 263993730, 267189780, 269309040, 276564860, 280608720, 282947126, 286621764, 287742840, 290393103, 296239944, 297839080, 301707120, 303157635, 303992780, 308669592, 311721410, 323368144, 331877832, 334392058, 340059720, 351991640, 356253040, 357406896, 358277205, 364791336, 370299930, 374065692, 382162352, 385836990, 387190804, 393753360, 404210180, 414847290, 422389968, 423199920, 424420689, 440956560, 446758620, 455989170, 467582115, 477702940, 483988505, 485052216, 493733240, 498754256, 501588087, 514449320, 521130480, 525473234, 527987460, 534379560, 553129720, 565894252, 573243528, 575485680, 580786206, 592479888, 595678160, 606315270, 607985560, 617339184, 623442820, 663755664, 668784116, 680119440, 703983280, 707367815, 716554410, 729582672, 740599860, 748131384, 771673980, 774381608, 788209851, 808420360, 829694580, 835980145, 848841378, 893517240, 911978340, 935164230, 955405880, 967977010, 970104432, 987466480, 1003176174, 1028898640, 1050946468, 1055974920, 1068759120, 1106259440, 1131788504, 1146487056, 1161572412, 1212630540, 1215971120, 1246885640, 1313683085, 1337568232, 1414735630, 1433108820, 1451965515, 1481199720, 1496262768, 1543347960, 1548763216, 1576419702, 1616840720, 1659389160, 1671960290, 1697682756, 1787034480, 1823956680, 1839156319, 1870328460, 1910811760, 1935954020, 2006352348, 2101892936, 2111949840, 2122103445, 2263577008, 2323144824, 2425261080, 2493771280, 2507940435, 2627366170, 2675136464, 2829471260, 2866217640, 2903931030, 2962399440, 3086695920, 3152839404, 3318778320, 3343920580, 3395365512, 3647913360, 3678312638, 3740656920, 3871908040, 3941049255, 4012704696, 4203785872, 4244206890, 4646289648, 4850522160, 5015880870, 5254732340, 5517468957, 5658942520, 5732435280, 5807862060, 6305678808, 6687841160, 6790731024, 7356625276, 7481313840, 7743816080, 7882098510, 8025409392, 8488413780, 9195781595, 10031761740, 10509464680, 11034937914, 11317885040, 11615724120, 12611357616, 13375682320, 14713250552, 15764197020, 16976827560, 18391563190, 20063523480, 21018929360, 22069875828, 23231448240, 27587344785, 29426501104, 31528394040, 33953655120, 36783126380, 40127046960, 44139751656, 55174689570, 63056788080, 73566252760, 88279503312, 110349379140, 147132505520, 220698758280, 441397516560]

約数ペア:

[(1, 441397516560), (2, 220698758280), (3, 147132505520), (4, 110349379140), (5, 88279503312), (6, 73566252760), (7, 63056788080), (8, 55174689570), (10, 44139751656), (11, 40127046960), (12, 36783126380), (13, 33953655120), (14, 31528394040), (15, 29426501104), (16, 27587344785), (19, 23231448240), (20, 22069875828), (21, 21018929360), (22, 20063523480), (24, 18391563190), (26, 16976827560), (28, 15764197020), (30, 14713250552), (33, 13375682320), (35, 12611357616), (38, 11615724120), (39, 11317885040), (40, 11034937914), (42, 10509464680), (44, 10031761740), (48, 9195781595), (52, 8488413780), (55, 8025409392), (56, 7882098510), (57, 7743816080), (59, 7481313840), (60, 7356625276), (65, 6790731024), (66, 6687841160), (70, 6305678808), (76, 5807862060), (77, 5732435280), (78, 5658942520), (80, 5517468957), (84, 5254732340), (88, 5015880870), (91, 4850522160), (95, 4646289648), (104, 4244206890), (105, 4203785872), (110, 4012704696), (112, 3941049255), (114, 3871908040), (118, 3740656920), (120, 3678312638), (121, 3647913360), (130, 3395365512), (132, 3343920580), (133, 3318778320), (140, 3152839404), (143, 3086695920), (149, 2962399440), (152, 2903931030), (154, 2866217640), (156, 2829471260), (165, 2675136464), (168, 2627366170), (176, 2507940435), (177, 2493771280), (182, 2425261080), (190, 2323144824), (195, 2263577008), (208, 2122103445), (209, 2111949840), (210, 2101892936), (220, 2006352348), (228, 1935954020), (231, 1910811760), (236, 1870328460), (240, 1839156319), (242, 1823956680), (247, 1787034480), (260, 1697682756), (264, 1671960290), (266, 1659389160), (273, 1616840720), (280, 1576419702), (285, 1548763216), (286, 1543347960), (295, 1496262768), (298, 1481199720), (304, 1451965515), (308, 1433108820), (312, 1414735630), (330, 1337568232), (336, 1313683085), (354, 1246885640), (363, 1215971120), (364, 1212630540), (380, 1161572412), (385, 1146487056), (390, 1131788504), (399, 1106259440), (413, 1068759120), (418, 1055974920), (420, 1050946468), (429, 1028898640), (440, 1003176174), (447, 987466480), (455, 970104432), (456, 967977010), (462, 955405880), (472, 935164230), (484, 911978340), (494, 893517240), (520, 848841378), (528, 835980145), (532, 829694580), (546, 808420360), (560, 788209851), (570, 774381608), (572, 771673980), (590, 748131384), (596, 740599860), (605, 729582672), (616, 716554410), (624, 707367815), (627, 703983280), (649, 680119440), (660, 668784116), (665, 663755664), (708, 623442820), (715, 617339184), (726, 607985560), (728, 606315270), (741, 595678160), (745, 592479888), (760, 580786206), (767, 575485680), (770, 573243528), (780, 565894252), (798, 553129720), (826, 534379560), (836, 527987460), (840, 525473234), (847, 521130480), (858, 514449320), (880, 501588087), (885, 498754256), (894, 493733240), (910, 485052216), (912, 483988505), (924, 477702940), (944, 467582115), (968, 455989170), (988, 446758620), (1001, 440956560), (1040, 424420689), (1043, 423199920), (1045, 422389968), (1064, 414847290), (1092, 404210180), (1121, 393753360), (1140, 387190804), (1144, 385836990), (1155, 382162352), (1180, 374065692), (1192, 370299930), (1210, 364791336), (1232, 358277205), (1235, 357406896), (1239, 356253040), (1254, 351991640), (1298, 340059720), (1320, 334392058), (1330, 331877832), (1365, 323368144), (1416, 311721410), (1430, 308669592), (1452, 303992780), (1456, 303157635), (1463, 301707120), (1482, 297839080), (1490, 296239944), (1520, 290393103), (1534, 287742840), (1540, 286621764), (1560, 282947126), (1573, 280608720), (1596, 276564860), (1639, 269309040), (1652, 267189780), (1672, 263993730), (1680, 262736617), (1694, 260565240), (1716, 257224660), (1729, 255290640), (1770, 249377128), (1788, 246866620), (1815, 243194224), (1820, 242526108), (1848, 238851470), (1936, 227994585), (1937, 227876880), (1947, 226706480), (1976, 223379310), (1995, 221251888), (2002, 220478280), (2065, 213751824), (2086, 211599960), (2090, 211194984), (2128, 207423645), (2145, 205779728), (2184, 202105090), (2235, 197493296), (2242, 196876680), (2280, 193595402), (2288, 192918495), (2299, 191995440), (2301, 191828560), (2310, 191081176), (2360, 187032846), (2384, 185149965), (2420, 182395668), (2470, 178703448), (2478, 178126520), (2508, 175995820), (2541, 173710160), (2596, 170029860), (2640, 167196029), (2660, 165938916), (2717, 162457680), (2730, 161684072), (2831, 155915760), (2832, 155860705), (2860, 154334796), (2904, 151996390), (2926, 150853560), (2964, 148919540), (2980, 148119972), (3003, 146985520), (3068, 143871420), (3080, 143310882), (3120, 141473563), (3129, 141066640), (3135, 140796656), (3146, 140304360), (3192, 138282430), (3245, 136023888), (3278, 134654520), (3304, 133594890), (3344, 131996865), (3363, 131251120), (3388, 130282620), (3432, 128612330), (3458, 127645320), (3540, 124688564), (3576, 123433310), (3630, 121597112), (3640, 121263054), (3696, 119425735), (3705, 119135632), (3835, 115097136), (3874, 113938440), (3894, 113353240), (3952, 111689655), (3990, 110625944), (4004, 110239140), (4130, 106875912), (4172, 105799980), (4180, 105597492), (4235, 104226096), (4290, 102889864), (4368, 101052545), (4389, 100569040), (4470, 98746648), (4484, 98438340), (4543, 97159920), (4560, 96797701), (4598, 95997720), (4602, 95914280), (4620, 95540588), (4719, 93536240), (4720, 93516423), (4840, 91197834), (4917, 89769680), (4940, 89351724), (4956, 89063260), (5005, 88191312), (5016, 87997910), (5082, 86855080), (5187, 85096880), (5192, 85014930), (5215, 84639984), (5320, 82969458), (5369, 82212240), (5434, 81228840), (5460, 80842036), (5605, 78750672), (5662, 77957880), (5720, 77167398), (5808, 75998195), (5811, 75958960), (5852, 75426780), (5928, 74459770), (5960, 74059986), (6006, 73492760), (6136, 71935710), (6160, 71655441), (6195, 71250608), (6258, 70533320), (6270, 70398328), (6292, 70152180), (6384, 69141215), (6490, 68011944), (6556, 67327260), (6608, 66797445), (6726, 65625560), (6776, 65141310), (6864, 64306165), (6897, 63998480), (6916, 63822660), (7080, 62344282), (7139, 61829040), (7152, 61716655), (7260, 60798556), (7280, 60631527), (7315, 60341424), (7410, 59567816), (7670, 57548568), (7748, 56969220), (7788, 56676620), (7847, 56250480), (7865, 56121744), (7980, 55312972), (8008, 55119570), (8151, 54152560), (8195, 53861808), (8260, 53437956), (8344, 52899990), (8360, 52798746), (8437, 52316880), (8470, 52113048), (8493, 51971920), (8580, 51444932), (8645, 51058128), (8778, 50284520), (8791, 50210160), (8940, 49373324), (8968, 49219170), (9086, 48579960), (9196, 47998860), (9204, 47957140), (9240, 47770294), (9438, 46768120), (9680, 45598917), (9685, 45575376), (9735, 45341296), (9834, 44884840), (9880, 44675862), (9912, 44531630), (10010, 44095656), (10032, 43998955), (10164, 43427540), (10374, 42548440), (10384, 42507465), (10430, 42319992), (10640, 41484729), (10738, 41106120), (10868, 40614420), (10920, 40421018), (11011, 40086960), (11210, 39375336), (11324, 38978940), (11440, 38583699), (11473, 38472720), (11495, 38399088), (11505, 38365712), (11622, 37979480), (11704, 37713390), (11856, 37229885), (11920, 37029993), (12012, 36746380), (12272, 35967855), (12331, 35795760), (12390, 35625304), (12516, 35266660), (12540, 35199164), (12584, 35076090), (12705, 34742032), (12980, 34005972), (13112, 33663630), (13452, 32812780), (13552, 32570655), (13559, 32553840), (13585, 32491536), (13629, 32386640), (13794, 31999240), (13832, 31911330), (14155, 31183152), (14160, 31172141), (14278, 30914520), (14520, 30399278), (14573, 30288720), (14630, 30170712), (14820, 29783908), (15015, 29397104), (15340, 28774284), (15496, 28484610), (15576, 28338310), (15645, 28213328), (15694, 28125240), (15730, 28060872), (15960, 27656486), (16016, 27559785), (16093, 27427920), (16107, 27404080), (16302, 27076280), (16390, 26930904), (16520, 26718978), (16688, 26449995), (16720, 26399373), (16815, 26250224), (16874, 26158440), (16940, 26056524), (16986, 25985960), (17160, 25722466), (17290, 25529064), (17556, 25142260), (17582, 25105080), (17880, 24686662), (17936, 24609585), (18029, 24482640), (18172, 24289980), (18392, 23999430), (18408, 23978570), (18480, 23885147), (18876, 23384060), (19019, 23208240), (19370, 22787688), (19470, 22670648), (19668, 22442420), (19760, 22337931), (19817, 22273680), (19824, 22265815), (20020, 22047828), (20328, 21713770), (20748, 21274220), (20860, 21159996), (21307, 20716080), (21417, 20609680), (21476, 20553060), (21736, 20307210), (21840, 20210509), (21945, 20113808), (22022, 20043480), (22420, 19687668), (22648, 19489470), (22715, 19431984), (22946, 19236360), (22990, 19199544), (23010, 19182856), (23244, 18989740), (23408, 18856695), (23541, 18750160), (23595, 18707248), (24024, 18373190), (24585, 17953936), (24662, 17897880), (24780, 17812652), (25032, 17633330), (25080, 17599582), (25168, 17538045), (25311, 17438960), (25410, 17371016), (25935, 17019376), (25960, 17002986), (26224, 16831815), (26373, 16736720), (26845, 16442448), (26904, 16406390), (27118, 16276920), (27170, 16245768), (27258, 16193320), (27588, 15999620), (27664, 15955665), (28310, 15591576), (28556, 15457260), (29040, 15199639), (29055, 15191792), (29146, 15144360), (29260, 15085356), (29640, 14891954), (29887, 14768880), (30030, 14698552), (30680, 14387142), (30992, 14242305), (31141, 14174160), (31152, 14169155), (31290, 14106664), (31388, 14062620), (31460, 14030436), (31920, 13828243), (32186, 13713960), (32214, 13702040), (32604, 13538140), (32780, 13465452), (33033, 13362320), (33040, 13359489), (33630, 13125112), (33748, 13079220), (33880, 13028262), (33972, 12992980), (34320, 12861233), (34419, 12824240), (34485, 12799696), (34580, 12764532), (35112, 12571130), (35164, 12552540), (35695, 12365808), (35760, 12343331), (36058, 12241320), (36344, 12144990), (36784, 11999715), (36803, 11993520), (36816, 11989285), (36993, 11931920), (37752, 11692030), (38038, 11604120), (38740, 11393844), (38940, 11335324), (39235, 11250096), (39336, 11221210), (39634, 11136840), (40040, 11023914), (40656, 10856885), (40677, 10851280), (40755, 10830512), (41496, 10637110), (41720, 10579998), (42185, 10463376), (42465, 10394384), (42614, 10358040), (42834, 10304840), (42952, 10276530), (43472, 10153605), (43719, 10096240), (43890, 10056904), (43955, 10042032), (44044, 10021740), (44840, 9843834), (45296, 9744735), (45430, 9715992), (45892, 9618180), (45980, 9599772), (46020, 9591428), (46488, 9494870), (47082, 9375080), (47190, 9353624), (48048, 9186595), (48279, 9142640), (49170, 8976968), (49324, 8948940), (49560, 8906326), (49973, 8832720), (50064, 8816665), (50160, 8799791), (50622, 8719480), (50820, 8685508), (51870, 8509688), (51920, 8501493), (52746, 8368360), (53690, 8221224), (53808, 8203195), (54087, 8160880), (54236, 8138460), (54340, 8122884), (54516, 8096660), (55055, 8017392), (55176, 7999810), (56620, 7795788), (57057, 7736080), (57112, 7728630), (57365, 7694544), (58110, 7595896), (58292, 7572180), (58520, 7542678), (59059, 7473840), (59280, 7445977), (59451, 7424560), (59774, 7384440), (60060, 7349276), (61360, 7193571), (61537, 7172880), (61655, 7159152), (62282, 7087080), (62580, 7053332), (62776, 7031310), (62920, 7015218), (63921, 6905360), (64372, 6856980), (64428, 6851020), (65208, 6769070), (65560, 6732726), (66066, 6681160), (67260, 6562556), (67496, 6539610), (67760, 6514131), (67795, 6510768), (67944, 6496490), (68145, 6477328), (68838, 6412120), (68970, 6399848), (69160, 6382266), (70224, 6285565), (70328, 6276270), (71390, 6182904), (72116, 6120660), (72688, 6072495), (72865, 6057744), (73606, 5996760), (73986, 5965960), (75504, 5846015), (76076, 5802060), (77480, 5696922), (77880, 5667662), (78470, 5625048), (78672, 5610605), (79268, 5568420), (80080, 5511957), (80465, 5485584), (80535, 5480816), (81354, 5425640), (81510, 5415256), (82992, 5318555), (83440, 5289999), (84370, 5231688), (84930, 5197192), (85228, 5179020), (85668, 5152420), (85904, 5138265), (86317, 5113680), (87438, 5048120), (87780, 5028452), (87910, 5021016), (88088, 5010870), (89661, 4922960), (89680, 4921917), (90145, 4896528), (90860, 4857996), (91784, 4809090), (91960, 4799886), (92040, 4795714), (92807, 4756080), (92976, 4747435), (93423, 4724720), (94164, 4687540), (94380, 4676812), (95095, 4641648), (96558, 4571320), (96701, 4564560), (98340, 4488484), (98648, 4474470), (99085, 4454736), (99120, 4453163), (99946, 4416360), (101244, 4359740), (101640, 4342754), (102011, 4326960), (103740, 4254844), (105492, 4184180), (106535, 4143216), (107085, 4121936), (107380, 4110612), (108174, 4080440), (108472, 4069230), (108680, 4061442), (109032, 4048330), (110110, 4008696), (110352, 3999905), (110409, 3997840), (113240, 3897894), (114114, 3868040), (114224, 3864315), (114283, 3862320), (114730, 3847272), (116220, 3797948), (116584, 3786090), (117040, 3771339), (117705, 3750032), (118118, 3736920), (118902, 3712280), (119548, 3692220), (120120, 3674638), (123074, 3586440), (123310, 3579576), (124564, 3543540), (125160, 3526666), (125552, 3515655), (125840, 3507609), (126203, 3497520), (126555, 3487792), (127842, 3452680), (128744, 3428490), (128856, 3425510), (130416, 3384535), (131120, 3366363), (131865, 3347344), (132132, 3340580), (134520, 3281278), (134992, 3269805), (135590, 3255384), (135641, 3254160), (135888, 3248245), (136290, 3238664), (137676, 3206060), (137940, 3199924), (138320, 3191133), (140656, 3138135), (142780, 3091452), (144232, 3060330), (145730, 3028872), (147212, 2998380), (147972, 2982980), (149149, 2959440), (149435, 2953776), (149919, 2944240), (152152, 2901030), (154960, 2848461), (155705, 2834832), (155760, 2833831), (156940, 2812524), (158536, 2784210), (160303, 2753520), (160930, 2742792), (161070, 2740408), (162708, 2712820), (163020, 2707628), (165165, 2672464), (167029, 2642640), (168740, 2615844), (169860, 2598596), (170456, 2589510), (171336, 2576210), (172095, 2564848), (172634, 2556840), (174876, 2524060), (175560, 2514226), (175820, 2510508), (176176, 2505435), (177177, 2491280), (179322, 2461480), (180290, 2448264), (181720, 2428998), (183568, 2404545), (183920, 2399943), (184015, 2398704), (184080, 2397857), (184611, 2390960), (184965, 2386384), (185614, 2378040), (186846, 2362360), (188328, 2343770), (188760, 2338406), (190190, 2320824), (193116, 2285660), (193402, 2282280), (196680, 2244242), (197296, 2237235), (198170, 2227368), (199892, 2208180), (202488, 2179870), (203280, 2171377), (203385, 2170256), (204022, 2163480), (207480, 2127422), (209209, 2109840), (210984, 2092090), (213070, 2071608), (214170, 2060968), (214760, 2055306), (216348, 2040220), (216944, 2034615), (217360, 2030721), (217987, 2024880), (218064, 2024165), (218595, 2019248), (220220, 2004348), (220818, 1998920), (226480, 1948947), (228228, 1934020), (228566, 1931160), (229460, 1923636), (232440, 1898974), (233168, 1893045), (234377, 1883280), (235410, 1875016), (236236, 1868460), (237804, 1856140), (239096, 1846110), (240240, 1837319), (241395, 1828528), (246148, 1793220), (246620, 1789788), (249128, 1771770), (249865, 1766544), (250320, 1763333), (252406, 1748760), (253110, 1743896), (255684, 1726340), (257488, 1714245), (257621, 1713360), (257712, 1712755), (258951, 1704560), (263730, 1673672), (264264, 1670290), (269040, 1640639), (270435, 1632176), (271180, 1627692), (271282, 1627080), (272580, 1619332), (275352, 1603030), (275880, 1599962), (278421, 1585360), (285285, 1547216), (285560, 1545726), (288464, 1530165), (290103, 1521520), (291460, 1514436), (294424, 1499190), (295295, 1494768), (295944, 1491490), (297255, 1484912), (298298, 1479720), (298870, 1476888), (299838, 1472120), (304304, 1450515), (306033, 1442320), (307685, 1434576), (311410, 1417416), (313880, 1406262), (317072, 1392105), (319605, 1381072), (320606, 1376760), (321860, 1371396), (322140, 1370204), (325416, 1356410), (326040, 1353814), (330330, 1336232), (334058, 1321320), (337480, 1307922), (339720, 1299298), (340912, 1294755), (342551, 1288560), (342672, 1288105), (342849, 1287440), (344190, 1282424), (345268, 1278420), (349752, 1262030), (351120, 1257113), (351640, 1255254), (354354, 1245640), (358644, 1230740), (360580, 1224132), (363440, 1214499), (368030, 1199352), (369222, 1195480), (369930, 1193192), (371228, 1189020), (373692, 1181180), (376656, 1171885), (377520, 1169203), (378609, 1165840), (380380, 1160412), (386232, 1142830), (386804, 1141140), (393360, 1122121), (396340, 1113684), (399784, 1104090), (404833, 1090320), (404976, 1089935), (406770, 1085128), (406923, 1084720), (408044, 1081740), (414960, 1063711), (418418, 1054920), (421968, 1046045), (426140, 1035804), (428340, 1030484), (429520, 1027653), (431585, 1022736), (432696, 1020110), (435974, 1012440), (437190, 1009624), (440440, 1002174), (441636, 999460), (447447, 986480), (448305, 984592), (456456, 967010), (457132, 965580), (458920, 961818), (464035, 951216), (464880, 949487), (467115, 944944), (468754, 941640), (470820, 937508), (472472, 934230), (475608, 928070), (478192, 923055), (480909, 917840), (482790, 914264), (483505, 912912), (492296, 896610), (493240, 894894), (498256, 885885), (499730, 883272), (501087, 880880), (504812, 874380), (506220, 871948), (510055, 865392), (511368, 863170), (515242, 856680), (517902, 852280), (527460, 836836), (528528, 835145), (540870, 816088), (542360, 813846), (542564, 813540), (545160, 809666), (550704, 801515), (551760, 799981), (552045, 799568), (556842, 792680), (570570, 773608), (571120, 772863), (571415, 772464), (580206, 760760), (582920, 757218), (588848, 749595), (590590, 747384), (591888, 745745), (594510, 742456), (596596, 739860), (597740, 738444), (599676, 736060), (612066, 721160), (615370, 717288), (622820, 708708), (627627, 703280), (627760, 703131), (631015, 699504), (639210, 690536), (641212, 688380), (643720, 685698), (644280, 685102), (649649, 679440), (650832, 678205), (652080, 676907), (653961, 674960), (660660, 668116)]