579156103680

素因数分解:

$2^9\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:171

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 40, 42, 44, 46, 48, 49, 55, 56, 60, 64, 66, 69, 70, 77, 79, 80, 84, 88, 92, 96, 98, 105, 110, 112, 115, 120, 121, 128, 132, 138, 140, 147, 154, 158, 160, 161, 165, 168, 176, 184, 192, 196, 210, 220, 224, 230, 231, 237, 240, 242, 245, 253, 256, 264, 276, 280, 294, 308, 316, 320, 322, 330, 336, 343, 345, 352, 363, 368, 384, 385, 392, 395, 420, 440, 448, 460, 462, 474, 480, 483, 484, 490, 506, 512, 528, 539, 552, 553, 560, 588, 605, 616, 632, 640, 644, 660, 672, 686, 690, 704, 726, 735, 736, 759, 768, 770, 784, 790, 805, 840, 847, 869, 880, 896, 920, 924, 948, 960, 966, 968, 980, 1012, 1029, 1056, 1078, 1104, 1106, 1120, 1127, 1155, 1176, 1185, 1210, 1232, 1264, 1265, 1280, 1288, 1320, 1344, 1372, 1380, 1408, 1452, 1470, 1472, 1518, 1536, 1540, 1568, 1580, 1610, 1617, 1659, 1680, 1694, 1715, 1738, 1760, 1771, 1792, 1815, 1817, 1840, 1848, 1896, 1920, 1932, 1936, 1960, 2024, 2058, 2112, 2156, 2208, 2212, 2240, 2254, 2310, 2352, 2370, 2415, 2420, 2464, 2528, 2530, 2541, 2560, 2576, 2607, 2640, 2688, 2695, 2744, 2760, 2765, 2783, 2816, 2904, 2940, 2944, 3036, 3080, 3136, 3160, 3220, 3234, 3318, 3360, 3381, 3388, 3430, 3476, 3520, 3542, 3584, 3630, 3634, 3680, 3696, 3773, 3792, 3795, 3840, 3864, 3871, 3872, 3920, 4048, 4116, 4224, 4235, 4312, 4345, 4416, 4424, 4480, 4508, 4620, 4704, 4740, 4830, 4840, 4928, 5056, 5060, 5082, 5145, 5152, 5214, 5280, 5313, 5376, 5390, 5451, 5488, 5520, 5530, 5566, 5632, 5635, 5808, 5880, 5888, 5929, 6072, 6083, 6160, 6272, 6320, 6440, 6468, 6636, 6720, 6762, 6776, 6860, 6952, 7040, 7084, 7260, 7268, 7360, 7392, 7546, 7584, 7590, 7680, 7728, 7742, 7744, 7840, 7889, 8085, 8096, 8232, 8295, 8349, 8448, 8470, 8624, 8690, 8832, 8848, 8855, 8960, 9016, 9085, 9240, 9408, 9480, 9559, 9660, 9680, 9856, 10112, 10120, 10164, 10290, 10304, 10428, 10560, 10626, 10752, 10780, 10902, 10976, 11040, 11060, 11132, 11270, 11319, 11613, 11616, 11760, 11776, 11858, 12144, 12166, 12320, 12397, 12544, 12640, 12705, 12719, 12880, 12936, 13035, 13272, 13440, 13524, 13552, 13720, 13904, 13915, 14080, 14168, 14520, 14536, 14720, 14784, 15092, 15168, 15180, 15456, 15484, 15488, 15680, 15778, 16170, 16192, 16464, 16590, 16698, 16896, 16905, 16940, 17248, 17380, 17664, 17696, 17710, 17787, 17920, 18032, 18170, 18249, 18480, 18816, 18865, 18960, 19118, 19320, 19355, 19360, 19481, 19712, 19987, 20224, 20240, 20328, 20580, 20608, 20856, 21120, 21252, 21560, 21804, 21952, 22080, 22120, 22264, 22540, 22638, 23226, 23232, 23520, 23667, 23716, 24288, 24332, 24640, 24794, 25088, 25280, 25410, 25438, 25760, 25872, 26070, 26544, 26565, 26880, 27048, 27097, 27104, 27255, 27440, 27808, 27830, 28160, 28336, 28677, 29040, 29072, 29440, 29568, 29645, 30184, 30336, 30360, 30415, 30912, 30968, 30976, 31360, 31556, 32340, 32384, 32928, 33180, 33396, 33810, 33880, 34496, 34760, 35328, 35392, 35420, 35574, 36064, 36340, 36498, 36960, 37191, 37632, 37730, 37920, 38157, 38236, 38640, 38710, 38720, 38962, 39424, 39445, 39974, 40448, 40480, 40656, 41160, 41216, 41503, 41712, 41745, 42240, 42504, 42581, 43120, 43608, 43904, 44160, 44240, 44528, 45080, 45276, 46452, 46464, 47040, 47334, 47432, 47795, 48576, 48664, 49280, 49588, 50560, 50820, 50876, 51520, 51744, 52140, 53088, 53130, 53760, 54096, 54194, 54208, 54510, 54880, 55616, 55660, 56595, 56672, 57354, 58065, 58080, 58144, 58443, 58880, 59136, 59290, 59961, 60368, 60672, 60720, 60830, 61824, 61936, 61952, 61985, 62720, 63112, 63595, 64680, 64768, 65856, 66360, 66792, 66913, 67620, 67760, 68992, 69520, 70784, 70840, 71148, 72128, 72680, 72996, 73920, 74382, 75264, 75460, 75840, 76314, 76472, 77280, 77420, 77440, 77924, 78890, 79948, 80960, 81291, 81312, 82320, 82432, 83006, 83424, 83490, 84480, 85008, 85162, 86240, 86779, 87216, 87808, 88320, 88480, 88935, 89033, 89056, 90160, 90552, 91245, 92904, 92928, 94080, 94668, 94864, 95590, 97152, 97328, 97405, 98560, 99176, 99935, 101120, 101640, 101752, 103040, 103488, 104280, 106176, 106260, 108192, 108388, 108416, 109020, 109760, 111232, 111320, 113190, 113344, 114708, 116130, 116160, 116288, 116886, 118272, 118335, 118580, 119922, 120736, 121344, 121440, 121660, 123648, 123872, 123970, 124509, 125440, 126224, 127190, 127743, 129360, 129536, 131712, 132720, 133584, 133826, 135240, 135485, 135520, 136367, 137984, 139040, 139909, 141568, 141680, 142296, 143385, 144256, 145360, 145992, 147840, 148764, 150920, 151680, 152628, 152944, 154560, 154840, 154880, 155848, 157780, 159896, 161920, 162582, 162624, 164640, 166012, 166848, 166980, 170016, 170324, 172480, 173558, 174432, 175616, 176640, 176960, 177870, 178066, 178112, 180320, 181104, 182490, 185808, 185856, 185955, 188160, 189336, 189728, 190785, 191180, 194304, 194656, 194810, 197120, 198352, 199870, 200739, 202240, 203280, 203504, 206080, 206976, 207515, 208560, 212352, 212520, 212905, 216384, 216776, 216832, 218040, 219520, 219857, 222464, 222640, 226380, 226688, 229416, 232260, 232320, 232576, 233772, 236670, 237160, 239844, 241472, 242880, 243320, 247296, 247744, 247940, 249018, 252448, 254380, 255486, 258720, 260337, 263424, 265440, 267099, 267168, 267652, 270480, 270970, 271040, 272734, 275968, 278080, 279818, 283136, 283360, 284592, 286770, 288512, 290720, 291984, 292215, 295680, 297528, 298067, 299805, 301840, 303360, 305256, 305888, 309120, 309680, 309760, 311696, 315560, 319792, 323840, 325164, 325248, 329280, 332024, 333696, 333960, 334565, 340032, 340648, 344960, 347116, 348864, 353920, 355740, 356132, 356224, 360640, 362208, 364980, 371616, 371910, 376320, 378672, 379456, 381570, 382360, 388608, 389312, 389620, 396704, 399740, 401478, 406455, 406560, 407008, 409101, 412160, 413952, 415030, 417120, 419727, 424704, 425040, 425810, 432768, 433552, 433664, 433895, 436080, 439040, 439714, 444928, 445165, 445280, 452760, 453376, 458832, 464520, 464640, 465152, 467544, 468391, 473340, 474320, 479688, 482944, 485760, 486640, 495488, 495880, 498036, 504896, 508760, 510972, 517440, 520674, 526848, 530880, 534198, 534336, 535304, 540960, 541940, 542080, 545468, 556160, 559636, 566720, 569184, 573540, 577024, 581440, 583968, 584430, 591360, 595056, 596134, 599610, 603680, 606720, 610512, 611776, 618240, 619360, 622545, 623231, 623392, 631120, 638715, 639584, 647680, 650328, 650496, 658560, 659571, 664048, 667392, 667920, 669130, 680064, 681296, 681835, 689920, 694232, 697728, 699545, 707840, 711480, 712264, 712448, 721280, 724416, 729960, 743232, 743820, 757344, 758912, 763140, 764720, 778624, 779240, 793408, 799480, 802956, 812910, 813120, 814016, 818202, 827904, 830060, 834240, 839454, 849408, 850080, 851620, 865536, 867104, 867790, 872160, 878080, 879428, 890330, 890560, 894201, 905520, 906752, 917664, 929040, 929280, 930304, 935088, 936782, 946680, 948640, 954569, 959376, 965888, 971520, 973280, 979363, 990976, 991760, 996072, 1003695, 1009792, 1017520, 1021944, 1034880, 1041348, 1061760, 1068396, 1068672, 1070608, 1081920, 1083880, 1084160, 1090936, 1099285, 1112320, 1119272, 1133440, 1138368, 1147080, 1162880, 1167936, 1168860, 1190112, 1192268, 1199220, 1207360, 1221024, 1223552, 1236480, 1238720, 1245090, 1246462, 1246784, 1262240, 1277430, 1279168, 1300656, 1300992, 1301685, 1317120, 1319142, 1328096, 1334784, 1335495, 1335840, 1338260, 1360128, 1362592, 1363670, 1379840, 1388464, 1395456, 1399090, 1405173, 1415680, 1422960, 1424528, 1424896, 1442560, 1448832, 1459920, 1486464, 1487640, 1490335, 1514688, 1517824, 1526280, 1529440, 1538999, 1557248, 1558480, 1586816, 1598960, 1605912, 1625820, 1626240, 1628032, 1636404, 1660120, 1668480, 1678908, 1700160, 1703240, 1731072, 1734208, 1735580, 1744320, 1758856, 1780660, 1781120, 1788402, 1811040, 1835328, 1858080, 1869693, 1870176, 1873564, 1893360, 1897280, 1909138, 1918752, 1931776, 1943040, 1946560, 1958726, 1981952, 1983520, 1992144, 2007390, 2019584, 2035040, 2043888, 2045505, 2069760, 2082696, 2098635, 2123520, 2136792, 2137344, 2141216, 2163840, 2167760, 2168320, 2181872, 2198570, 2224640, 2238544, 2266880, 2276736, 2294160, 2325760, 2335872, 2337720, 2341955, 2380224, 2384536, 2398440, 2414720, 2442048, 2447104, 2477440, 2490180, 2492924, 2493568, 2524480, 2554860, 2558336, 2601312, 2603370, 2634240, 2638284, 2656192, 2670990, 2671680, 2676520, 2720256, 2725184, 2727340, 2776928, 2790912, 2798180, 2810346, 2845920, 2849056, 2863707, 2885120, 2897664, 2919840, 2938089, 2972928, 2975280, 2980670, 3029376, 3035648, 3052560, 3058880, 3077998, 3114496, 3116155, 3116960, 3173632, 3197920, 3211824, 3251640, 3252480, 3256064, 3272808, 3278737, 3297855, 3320240, 3336960, 3357816, 3400320, 3406480, 3468416, 3471160, 3488640, 3517712, 3561320, 3562240, 3576804, 3622080, 3670656, 3716160, 3739386, 3740352, 3747128, 3786720, 3794560, 3818276, 3837504, 3893120, 3917452, 3967040, 3984288, 4014780, 4039168, 4070080, 4087776, 4091010, 4139520, 4165392, 4197270, 4247040, 4273584, 4274688, 4282432, 4327680, 4335520, 4363744, 4397140, 4471005, 4477088, 4533760, 4553472, 4588320, 4616997, 4651520, 4671744, 4675440, 4683910, 4760448, 4769072, 4772845, 4796880, 4829440, 4884096, 4894208, 4896815, 4954880, 4980360, 4985848, 4987136, 5048960, 5109720, 5116672, 5202624, 5206740, 5276568, 5312384, 5341980, 5343360, 5353040, 5450368, 5454680, 5553856, 5596360, 5620692, 5691840, 5698112, 5727414, 5795328, 5839680, 5876178, 5945856, 5950560, 5961340, 6058752, 6105120, 6117760, 6155996, 6232310, 6233920, 6347264, 6395840, 6423648, 6503280, 6504960, 6512128, 6545616, 6557474, 6595710, 6640480, 6673920, 6715632, 6800640, 6812960, 6855541, 6936832, 6942320, 6977280, 7025865, 7035424, 7122640, 7124480, 7153608, 7244160, 7341312, 7432320, 7478772, 7480704, 7494256, 7573440, 7589120, 7636552, 7675008, 7694995, 7786240, 7834904, 7934080, 7968576, 8029560, 8140160, 8175552, 8182020, 8330784, 8394540, 8547168, 8564864, 8655360, 8671040, 8727488, 8794280, 8942010, 8954176, 9106944, 9176640, 9233994, 9343488, 9348465, 9350880, 9367820, 9520896, 9538144, 9545690, 9593760, 9658880, 9768192, 9793630, 9836211, 9909760, 9960720, 9971696, 9974272, 10097920, 10219440, 10233344, 10405248, 10413480, 10553136, 10624768, 10683960, 10686720, 10706080, 10772993, 10900736, 10909360, 11107712, 11192720, 11241384, 11383680, 11396224, 11454828, 11679360, 11752356, 11901120, 11922680, 12117504, 12210240, 12235520, 12311992, 12464620, 12467840, 12791680, 12847296, 13006560, 13091232, 13114948, 13191420, 13280960, 13431264, 13601280, 13625920, 13711082, 13873664, 13884640, 13954560, 14051730, 14070848, 14245280, 14307216, 14318535, 14488320, 14682624, 14690445, 14864640, 14957544, 14961408, 14988512, 15146880, 15178240, 15273104, 15350016, 15389990, 15572480, 15669808, 15868160, 15937152, 16059120, 16280320, 16351104, 16364040, 16393685, 16661568, 16789080, 17094336, 17129728, 17342080, 17454976, 17588560, 17884020, 17908352, 18353280, 18467988, 18696930, 18701760, 18735640, 19041792, 19076288, 19091380, 19187520, 19536384, 19587260, 19672422, 19921440, 19943392, 20195840, 20438880, 20566623, 20810496, 20826960, 21106272, 21249536, 21367920, 21373440, 21412160, 21545986, 21801472, 21818720, 22215424, 22385440, 22482768, 22767360, 22792448, 22909656, 23084985, 23358720, 23504712, 23802240, 23845360, 24420480, 24471040, 24623984, 24929240, 24935680, 25583360, 25694592, 26013120, 26182464, 26229896, 26382840, 26561920, 26862528, 27251840, 27422164, 27769280, 28103460, 28141696, 28490560, 28614432, 28637070, 28976640, 29380890, 29729280, 29915088, 29922816, 29977024, 30293760, 30546208, 30700032, 30779980, 31339616, 31736320, 31874304, 32118240, 32318979, 32560640, 32702208, 32728080, 32787370, 33323136, 33578160, 34188672, 34259456, 34277705, 34684160, 34909952, 35177120, 35768040, 35816704, 36706560, 36935976, 37393860, 37403520, 37471280, 38152576, 38182760, 38375040, 39174520, 39344844, 39842880, 39886784, 40877760, 41133246, 41620992, 41653920, 42212544, 42735840, 42824320, 43091972, 43637440, 44430848, 44770880, 44965536, 45534720, 45584896, 45819312, 46169970, 46717440, 47009424, 47604480, 47690720, 48840960, 49181055, 49247968, 49858480, 49871360, 51166720, 51389184, 52026240, 52364928, 52459792, 52765680, 53123840, 53725056, 53864965, 54503680, 54844328, 55538560, 56206920, 56283392, 56981120, 57228864, 57274140, 58761780, 59830176, 59954048, 60587520, 61092416, 61559960, 62679232, 63748608, 64236480, 64637958, 65404416, 65456160, 65574740, 66646272, 67156320, 68377344, 68555410, 69368320, 69819904, 70354240, 71536080, 71633408, 73413120, 73871952, 74787720, 74807040, 74942560, 75410951, 76305152, 76365520, 76750080, 78349040, 78689688, 79685760, 79773568, 81755520, 82266492, 83307840, 84425088, 85471680, 85648640, 86183944, 87274880, 89541760, 89931072, 91638624, 92339940, 94018848, 95208960, 95381440, 97681920, 98362110, 98495936, 99716960, 102778368, 102833115, 104052480, 104729856, 104919584, 105531360, 106247680, 107450112, 107729930, 109007360, 109688656, 111077120, 112413840, 112566784, 113962240, 114457728, 114548280, 117523560, 119660352, 119908096, 122184832, 123119920, 125358464, 128472960, 129275916, 130912320, 131149480, 133292544, 134312640, 136754688, 137110820, 140708480, 143072160, 147743904, 149575440, 149614080, 149885120, 150821902, 152610304, 152731040, 153500160, 156698080, 157379376, 159371520, 159547136, 161594895, 163511040, 164532984, 166615680, 168850176, 170943360, 171297280, 172367888, 174549760, 179083520, 179862144, 183277248, 184679880, 188037696, 190762880, 196724220, 196991872, 199433920, 205666230, 208104960, 209459712, 209839168, 211062720, 214900224, 215459860, 219377312, 222154240, 224827680, 226232853, 227924480, 228915456, 229096560, 235047120, 239320704, 239816192, 244369664, 246239840, 250716928, 256945920, 258551832, 261824640, 262298960, 268625280, 274221640, 281416960, 286144320, 295487808, 299150880, 299770240, 301643804, 305462080, 313396160, 314758752, 318743040, 319094272, 323189790, 327022080, 329065968, 333231360, 337700352, 341886720, 344735776, 349099520, 358167040, 359724288, 366554496, 369359760, 376075392, 377054755, 381525760, 393448440, 393983744, 398867840, 411332460, 419678336, 422125440, 430919720, 438754624, 449655360, 452465706, 457830912, 458193120, 470094240, 478641408, 488739328, 492479680, 501433856, 513891840, 517103664, 523649280, 524597920, 537250560, 548443280, 562833920, 572288640, 590975616, 598301760, 599540480, 603287608, 610924160, 626792320, 629517504, 646379580, 658131936, 666462720, 683773440, 689471552, 719448576, 733108992, 738719520, 752150784, 754109510, 763051520, 786896880, 787967488, 797735680, 822664920, 839356672, 844250880, 861839440, 877509248, 899310720, 904931412, 916386240, 940188480, 957282816, 984959360, 1034207328, 1047298560, 1049195840, 1074501120, 1096886560, 1131164265, 1144577280, 1181951232, 1196603520, 1199080960, 1206575216, 1221848320, 1253584640, 1259035008, 1292759160, 1316263872, 1378943104, 1466217984, 1477439040, 1504301568, 1508219020, 1573793760, 1595471360, 1645329840, 1678713344, 1688501760, 1723678880, 1755018496, 1798621440, 1809862824, 1832772480, 1880376960, 1969918720, 2068414656, 2098391680, 2193773120, 2262328530, 2289154560, 2363902464, 2393207040, 2413150432, 2443696640, 2507169280, 2518070016, 2585518320, 2632527744, 2757886208, 2954878080, 3016438040, 3147587520, 3290659680, 3447357760, 3510036992, 3597242880, 3619725648, 3665544960, 3760753920, 3939837440, 4136829312, 4196783360, 4387546240, 4524657060, 4786414080, 4826300864, 5036140032, 5171036640, 5265055488, 5515772416, 5909756160, 6032876080, 6295175040, 6581319360, 6894715520, 7239451296, 7331089920, 7521507840, 8273658624, 8393566720, 8775092480, 9049314120, 9652601728, 10342073280, 10530110976, 11819512320, 12065752160, 12590350080, 13162638720, 13789431040, 14478902592, 16547317248, 17550184960, 18098628240, 19305203456, 20684146560, 24131504320, 25180700160, 26325277440, 27578862080, 28957805184, 36197256480, 38610406912, 41368293120, 48263008640, 52650554880, 57915610368, 72394512960, 82736586240, 96526017280, 115831220736, 144789025920, 193052034560, 289578051840, 579156103680]

約数ペア:

[(1, 579156103680), (2, 289578051840), (3, 193052034560), (4, 144789025920), (5, 115831220736), (6, 96526017280), (7, 82736586240), (8, 72394512960), (10, 57915610368), (11, 52650554880), (12, 48263008640), (14, 41368293120), (15, 38610406912), (16, 36197256480), (20, 28957805184), (21, 27578862080), (22, 26325277440), (23, 25180700160), (24, 24131504320), (28, 20684146560), (30, 19305203456), (32, 18098628240), (33, 17550184960), (35, 16547317248), (40, 14478902592), (42, 13789431040), (44, 13162638720), (46, 12590350080), (48, 12065752160), (49, 11819512320), (55, 10530110976), (56, 10342073280), (60, 9652601728), (64, 9049314120), (66, 8775092480), (69, 8393566720), (70, 8273658624), (77, 7521507840), (79, 7331089920), (80, 7239451296), (84, 6894715520), (88, 6581319360), (92, 6295175040), (96, 6032876080), (98, 5909756160), (105, 5515772416), (110, 5265055488), (112, 5171036640), (115, 5036140032), (120, 4826300864), (121, 4786414080), (128, 4524657060), (132, 4387546240), (138, 4196783360), (140, 4136829312), (147, 3939837440), (154, 3760753920), (158, 3665544960), (160, 3619725648), (161, 3597242880), (165, 3510036992), (168, 3447357760), (176, 3290659680), (184, 3147587520), (192, 3016438040), (196, 2954878080), (210, 2757886208), (220, 2632527744), (224, 2585518320), (230, 2518070016), (231, 2507169280), (237, 2443696640), (240, 2413150432), (242, 2393207040), (245, 2363902464), (253, 2289154560), (256, 2262328530), (264, 2193773120), (276, 2098391680), (280, 2068414656), (294, 1969918720), (308, 1880376960), (316, 1832772480), (320, 1809862824), (322, 1798621440), (330, 1755018496), (336, 1723678880), (343, 1688501760), (345, 1678713344), (352, 1645329840), (363, 1595471360), (368, 1573793760), (384, 1508219020), (385, 1504301568), (392, 1477439040), (395, 1466217984), (420, 1378943104), (440, 1316263872), (448, 1292759160), (460, 1259035008), (462, 1253584640), (474, 1221848320), (480, 1206575216), (483, 1199080960), (484, 1196603520), (490, 1181951232), (506, 1144577280), (512, 1131164265), (528, 1096886560), (539, 1074501120), (552, 1049195840), (553, 1047298560), (560, 1034207328), (588, 984959360), (605, 957282816), (616, 940188480), (632, 916386240), (640, 904931412), (644, 899310720), (660, 877509248), (672, 861839440), (686, 844250880), (690, 839356672), (704, 822664920), (726, 797735680), (735, 787967488), (736, 786896880), (759, 763051520), (768, 754109510), (770, 752150784), (784, 738719520), (790, 733108992), (805, 719448576), (840, 689471552), (847, 683773440), (869, 666462720), (880, 658131936), (896, 646379580), (920, 629517504), (924, 626792320), (948, 610924160), (960, 603287608), (966, 599540480), (968, 598301760), (980, 590975616), (1012, 572288640), (1029, 562833920), (1056, 548443280), (1078, 537250560), (1104, 524597920), (1106, 523649280), (1120, 517103664), (1127, 513891840), (1155, 501433856), (1176, 492479680), (1185, 488739328), (1210, 478641408), (1232, 470094240), (1264, 458193120), (1265, 457830912), (1280, 452465706), (1288, 449655360), (1320, 438754624), (1344, 430919720), (1372, 422125440), (1380, 419678336), (1408, 411332460), (1452, 398867840), (1470, 393983744), (1472, 393448440), (1518, 381525760), (1536, 377054755), (1540, 376075392), (1568, 369359760), (1580, 366554496), (1610, 359724288), (1617, 358167040), (1659, 349099520), (1680, 344735776), (1694, 341886720), (1715, 337700352), (1738, 333231360), (1760, 329065968), (1771, 327022080), (1792, 323189790), (1815, 319094272), (1817, 318743040), (1840, 314758752), (1848, 313396160), (1896, 305462080), (1920, 301643804), (1932, 299770240), (1936, 299150880), (1960, 295487808), (2024, 286144320), (2058, 281416960), (2112, 274221640), (2156, 268625280), (2208, 262298960), (2212, 261824640), (2240, 258551832), (2254, 256945920), (2310, 250716928), (2352, 246239840), (2370, 244369664), (2415, 239816192), (2420, 239320704), (2464, 235047120), (2528, 229096560), (2530, 228915456), (2541, 227924480), (2560, 226232853), (2576, 224827680), (2607, 222154240), (2640, 219377312), (2688, 215459860), (2695, 214900224), (2744, 211062720), (2760, 209839168), (2765, 209459712), (2783, 208104960), (2816, 205666230), (2904, 199433920), (2940, 196991872), (2944, 196724220), (3036, 190762880), (3080, 188037696), (3136, 184679880), (3160, 183277248), (3220, 179862144), (3234, 179083520), (3318, 174549760), (3360, 172367888), (3381, 171297280), (3388, 170943360), (3430, 168850176), (3476, 166615680), (3520, 164532984), (3542, 163511040), (3584, 161594895), (3630, 159547136), (3634, 159371520), (3680, 157379376), (3696, 156698080), (3773, 153500160), (3792, 152731040), (3795, 152610304), (3840, 150821902), (3864, 149885120), (3871, 149614080), (3872, 149575440), (3920, 147743904), (4048, 143072160), (4116, 140708480), (4224, 137110820), (4235, 136754688), (4312, 134312640), (4345, 133292544), (4416, 131149480), (4424, 130912320), (4480, 129275916), (4508, 128472960), (4620, 125358464), (4704, 123119920), (4740, 122184832), (4830, 119908096), (4840, 119660352), (4928, 117523560), (5056, 114548280), (5060, 114457728), (5082, 113962240), (5145, 112566784), (5152, 112413840), (5214, 111077120), (5280, 109688656), (5313, 109007360), (5376, 107729930), (5390, 107450112), (5451, 106247680), (5488, 105531360), (5520, 104919584), (5530, 104729856), (5566, 104052480), (5632, 102833115), (5635, 102778368), (5808, 99716960), (5880, 98495936), (5888, 98362110), (5929, 97681920), (6072, 95381440), (6083, 95208960), (6160, 94018848), (6272, 92339940), (6320, 91638624), (6440, 89931072), (6468, 89541760), (6636, 87274880), (6720, 86183944), (6762, 85648640), (6776, 85471680), (6860, 84425088), (6952, 83307840), (7040, 82266492), (7084, 81755520), (7260, 79773568), (7268, 79685760), (7360, 78689688), (7392, 78349040), (7546, 76750080), (7584, 76365520), (7590, 76305152), (7680, 75410951), (7728, 74942560), (7742, 74807040), (7744, 74787720), (7840, 73871952), (7889, 73413120), (8085, 71633408), (8096, 71536080), (8232, 70354240), (8295, 69819904), (8349, 69368320), (8448, 68555410), (8470, 68377344), (8624, 67156320), (8690, 66646272), (8832, 65574740), (8848, 65456160), (8855, 65404416), (8960, 64637958), (9016, 64236480), (9085, 63748608), (9240, 62679232), (9408, 61559960), (9480, 61092416), (9559, 60587520), (9660, 59954048), (9680, 59830176), (9856, 58761780), (10112, 57274140), (10120, 57228864), (10164, 56981120), (10290, 56283392), (10304, 56206920), (10428, 55538560), (10560, 54844328), (10626, 54503680), (10752, 53864965), (10780, 53725056), (10902, 53123840), (10976, 52765680), (11040, 52459792), (11060, 52364928), (11132, 52026240), (11270, 51389184), (11319, 51166720), (11613, 49871360), (11616, 49858480), (11760, 49247968), (11776, 49181055), (11858, 48840960), (12144, 47690720), (12166, 47604480), (12320, 47009424), (12397, 46717440), (12544, 46169970), (12640, 45819312), (12705, 45584896), (12719, 45534720), (12880, 44965536), (12936, 44770880), (13035, 44430848), (13272, 43637440), (13440, 43091972), (13524, 42824320), (13552, 42735840), (13720, 42212544), (13904, 41653920), (13915, 41620992), (14080, 41133246), (14168, 40877760), (14520, 39886784), (14536, 39842880), (14720, 39344844), (14784, 39174520), (15092, 38375040), (15168, 38182760), (15180, 38152576), (15456, 37471280), (15484, 37403520), (15488, 37393860), (15680, 36935976), (15778, 36706560), (16170, 35816704), (16192, 35768040), (16464, 35177120), (16590, 34909952), (16698, 34684160), (16896, 34277705), (16905, 34259456), (16940, 34188672), (17248, 33578160), (17380, 33323136), (17664, 32787370), (17696, 32728080), (17710, 32702208), (17787, 32560640), (17920, 32318979), (18032, 32118240), (18170, 31874304), (18249, 31736320), (18480, 31339616), (18816, 30779980), (18865, 30700032), (18960, 30546208), (19118, 30293760), (19320, 29977024), (19355, 29922816), (19360, 29915088), (19481, 29729280), (19712, 29380890), (19987, 28976640), (20224, 28637070), (20240, 28614432), (20328, 28490560), (20580, 28141696), (20608, 28103460), (20856, 27769280), (21120, 27422164), (21252, 27251840), (21560, 26862528), (21804, 26561920), (21952, 26382840), (22080, 26229896), (22120, 26182464), (22264, 26013120), (22540, 25694592), (22638, 25583360), (23226, 24935680), (23232, 24929240), (23520, 24623984), (23667, 24471040), (23716, 24420480), (24288, 23845360), (24332, 23802240), (24640, 23504712), (24794, 23358720), (25088, 23084985), (25280, 22909656), (25410, 22792448), (25438, 22767360), (25760, 22482768), (25872, 22385440), (26070, 22215424), (26544, 21818720), (26565, 21801472), (26880, 21545986), (27048, 21412160), (27097, 21373440), (27104, 21367920), (27255, 21249536), (27440, 21106272), (27808, 20826960), (27830, 20810496), (28160, 20566623), (28336, 20438880), (28677, 20195840), (29040, 19943392), (29072, 19921440), (29440, 19672422), (29568, 19587260), (29645, 19536384), (30184, 19187520), (30336, 19091380), (30360, 19076288), (30415, 19041792), (30912, 18735640), (30968, 18701760), (30976, 18696930), (31360, 18467988), (31556, 18353280), (32340, 17908352), (32384, 17884020), (32928, 17588560), (33180, 17454976), (33396, 17342080), (33810, 17129728), (33880, 17094336), (34496, 16789080), (34760, 16661568), (35328, 16393685), (35392, 16364040), (35420, 16351104), (35574, 16280320), (36064, 16059120), (36340, 15937152), (36498, 15868160), (36960, 15669808), (37191, 15572480), (37632, 15389990), (37730, 15350016), (37920, 15273104), (38157, 15178240), (38236, 15146880), (38640, 14988512), (38710, 14961408), (38720, 14957544), (38962, 14864640), (39424, 14690445), (39445, 14682624), (39974, 14488320), (40448, 14318535), (40480, 14307216), (40656, 14245280), (41160, 14070848), (41216, 14051730), (41503, 13954560), (41712, 13884640), (41745, 13873664), (42240, 13711082), (42504, 13625920), (42581, 13601280), (43120, 13431264), (43608, 13280960), (43904, 13191420), (44160, 13114948), (44240, 13091232), (44528, 13006560), (45080, 12847296), (45276, 12791680), (46452, 12467840), (46464, 12464620), (47040, 12311992), (47334, 12235520), (47432, 12210240), (47795, 12117504), (48576, 11922680), (48664, 11901120), (49280, 11752356), (49588, 11679360), (50560, 11454828), (50820, 11396224), (50876, 11383680), (51520, 11241384), (51744, 11192720), (52140, 11107712), (53088, 10909360), (53130, 10900736), (53760, 10772993), (54096, 10706080), (54194, 10686720), (54208, 10683960), (54510, 10624768), (54880, 10553136), (55616, 10413480), (55660, 10405248), (56595, 10233344), (56672, 10219440), (57354, 10097920), (58065, 9974272), (58080, 9971696), (58144, 9960720), (58443, 9909760), (58880, 9836211), (59136, 9793630), (59290, 9768192), (59961, 9658880), (60368, 9593760), (60672, 9545690), (60720, 9538144), (60830, 9520896), (61824, 9367820), (61936, 9350880), (61952, 9348465), (61985, 9343488), (62720, 9233994), (63112, 9176640), (63595, 9106944), (64680, 8954176), (64768, 8942010), (65856, 8794280), (66360, 8727488), (66792, 8671040), (66913, 8655360), (67620, 8564864), (67760, 8547168), (68992, 8394540), (69520, 8330784), (70784, 8182020), (70840, 8175552), (71148, 8140160), (72128, 8029560), (72680, 7968576), (72996, 7934080), (73920, 7834904), (74382, 7786240), (75264, 7694995), (75460, 7675008), (75840, 7636552), (76314, 7589120), (76472, 7573440), (77280, 7494256), (77420, 7480704), (77440, 7478772), (77924, 7432320), (78890, 7341312), (79948, 7244160), (80960, 7153608), (81291, 7124480), (81312, 7122640), (82320, 7035424), (82432, 7025865), (83006, 6977280), (83424, 6942320), (83490, 6936832), (84480, 6855541), (85008, 6812960), (85162, 6800640), (86240, 6715632), (86779, 6673920), (87216, 6640480), (87808, 6595710), (88320, 6557474), (88480, 6545616), (88935, 6512128), (89033, 6504960), (89056, 6503280), (90160, 6423648), (90552, 6395840), (91245, 6347264), (92904, 6233920), (92928, 6232310), (94080, 6155996), (94668, 6117760), (94864, 6105120), (95590, 6058752), (97152, 5961340), (97328, 5950560), (97405, 5945856), (98560, 5876178), (99176, 5839680), (99935, 5795328), (101120, 5727414), (101640, 5698112), (101752, 5691840), (103040, 5620692), (103488, 5596360), (104280, 5553856), (106176, 5454680), (106260, 5450368), (108192, 5353040), (108388, 5343360), (108416, 5341980), (109020, 5312384), (109760, 5276568), (111232, 5206740), (111320, 5202624), (113190, 5116672), (113344, 5109720), (114708, 5048960), (116130, 4987136), (116160, 4985848), (116288, 4980360), (116886, 4954880), (118272, 4896815), (118335, 4894208), (118580, 4884096), (119922, 4829440), (120736, 4796880), (121344, 4772845), (121440, 4769072), (121660, 4760448), (123648, 4683910), (123872, 4675440), (123970, 4671744), (124509, 4651520), (125440, 4616997), (126224, 4588320), (127190, 4553472), (127743, 4533760), (129360, 4477088), (129536, 4471005), (131712, 4397140), (132720, 4363744), (133584, 4335520), (133826, 4327680), (135240, 4282432), (135485, 4274688), (135520, 4273584), (136367, 4247040), (137984, 4197270), (139040, 4165392), (139909, 4139520), (141568, 4091010), (141680, 4087776), (142296, 4070080), (143385, 4039168), (144256, 4014780), (145360, 3984288), (145992, 3967040), (147840, 3917452), (148764, 3893120), (150920, 3837504), (151680, 3818276), (152628, 3794560), (152944, 3786720), (154560, 3747128), (154840, 3740352), (154880, 3739386), (155848, 3716160), (157780, 3670656), (159896, 3622080), (161920, 3576804), (162582, 3562240), (162624, 3561320), (164640, 3517712), (166012, 3488640), (166848, 3471160), (166980, 3468416), (170016, 3406480), (170324, 3400320), (172480, 3357816), (173558, 3336960), (174432, 3320240), (175616, 3297855), (176640, 3278737), (176960, 3272808), (177870, 3256064), (178066, 3252480), (178112, 3251640), (180320, 3211824), (181104, 3197920), (182490, 3173632), (185808, 3116960), (185856, 3116155), (185955, 3114496), (188160, 3077998), (189336, 3058880), (189728, 3052560), (190785, 3035648), (191180, 3029376), (194304, 2980670), (194656, 2975280), (194810, 2972928), (197120, 2938089), (198352, 2919840), (199870, 2897664), (200739, 2885120), (202240, 2863707), (203280, 2849056), (203504, 2845920), (206080, 2810346), (206976, 2798180), (207515, 2790912), (208560, 2776928), (212352, 2727340), (212520, 2725184), (212905, 2720256), (216384, 2676520), (216776, 2671680), (216832, 2670990), (218040, 2656192), (219520, 2638284), (219857, 2634240), (222464, 2603370), (222640, 2601312), (226380, 2558336), (226688, 2554860), (229416, 2524480), (232260, 2493568), (232320, 2492924), (232576, 2490180), (233772, 2477440), (236670, 2447104), (237160, 2442048), (239844, 2414720), (241472, 2398440), (242880, 2384536), (243320, 2380224), (247296, 2341955), (247744, 2337720), (247940, 2335872), (249018, 2325760), (252448, 2294160), (254380, 2276736), (255486, 2266880), (258720, 2238544), (260337, 2224640), (263424, 2198570), (265440, 2181872), (267099, 2168320), (267168, 2167760), (267652, 2163840), (270480, 2141216), (270970, 2137344), (271040, 2136792), (272734, 2123520), (275968, 2098635), (278080, 2082696), (279818, 2069760), (283136, 2045505), (283360, 2043888), (284592, 2035040), (286770, 2019584), (288512, 2007390), (290720, 1992144), (291984, 1983520), (292215, 1981952), (295680, 1958726), (297528, 1946560), (298067, 1943040), (299805, 1931776), (301840, 1918752), (303360, 1909138), (305256, 1897280), (305888, 1893360), (309120, 1873564), (309680, 1870176), (309760, 1869693), (311696, 1858080), (315560, 1835328), (319792, 1811040), (323840, 1788402), (325164, 1781120), (325248, 1780660), (329280, 1758856), (332024, 1744320), (333696, 1735580), (333960, 1734208), (334565, 1731072), (340032, 1703240), (340648, 1700160), (344960, 1678908), (347116, 1668480), (348864, 1660120), (353920, 1636404), (355740, 1628032), (356132, 1626240), (356224, 1625820), (360640, 1605912), (362208, 1598960), (364980, 1586816), (371616, 1558480), (371910, 1557248), (376320, 1538999), (378672, 1529440), (379456, 1526280), (381570, 1517824), (382360, 1514688), (388608, 1490335), (389312, 1487640), (389620, 1486464), (396704, 1459920), (399740, 1448832), (401478, 1442560), (406455, 1424896), (406560, 1424528), (407008, 1422960), (409101, 1415680), (412160, 1405173), (413952, 1399090), (415030, 1395456), (417120, 1388464), (419727, 1379840), (424704, 1363670), (425040, 1362592), (425810, 1360128), (432768, 1338260), (433552, 1335840), (433664, 1335495), (433895, 1334784), (436080, 1328096), (439040, 1319142), (439714, 1317120), (444928, 1301685), (445165, 1300992), (445280, 1300656), (452760, 1279168), (453376, 1277430), (458832, 1262240), (464520, 1246784), (464640, 1246462), (465152, 1245090), (467544, 1238720), (468391, 1236480), (473340, 1223552), (474320, 1221024), (479688, 1207360), (482944, 1199220), (485760, 1192268), (486640, 1190112), (495488, 1168860), (495880, 1167936), (498036, 1162880), (504896, 1147080), (508760, 1138368), (510972, 1133440), (517440, 1119272), (520674, 1112320), (526848, 1099285), (530880, 1090936), (534198, 1084160), (534336, 1083880), (535304, 1081920), (540960, 1070608), (541940, 1068672), (542080, 1068396), (545468, 1061760), (556160, 1041348), (559636, 1034880), (566720, 1021944), (569184, 1017520), (573540, 1009792), (577024, 1003695), (581440, 996072), (583968, 991760), (584430, 990976), (591360, 979363), (595056, 973280), (596134, 971520), (599610, 965888), (603680, 959376), (606720, 954569), (610512, 948640), (611776, 946680), (618240, 936782), (619360, 935088), (622545, 930304), (623231, 929280), (623392, 929040), (631120, 917664), (638715, 906752), (639584, 905520), (647680, 894201), (650328, 890560), (650496, 890330), (658560, 879428), (659571, 878080), (664048, 872160), (667392, 867790), (667920, 867104), (669130, 865536), (680064, 851620), (681296, 850080), (681835, 849408), (689920, 839454), (694232, 834240), (697728, 830060), (699545, 827904), (707840, 818202), (711480, 814016), (712264, 813120), (712448, 812910), (721280, 802956), (724416, 799480), (729960, 793408), (743232, 779240), (743820, 778624), (757344, 764720), (758912, 763140)]