509982520320

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{173}}^1$

素因数の和:280

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 111, 112, 114, 117, 120, 126, 128, 130, 133, 140, 144, 148, 152, 156, 160, 168, 171, 173, 180, 182, 185, 190, 192, 195, 208, 210, 222, 224, 228, 234, 240, 247, 252, 256, 259, 260, 266, 273, 280, 285, 288, 296, 304, 312, 315, 320, 333, 336, 342, 346, 360, 364, 370, 380, 384, 390, 399, 416, 420, 444, 448, 455, 456, 468, 480, 481, 494, 504, 512, 518, 519, 520, 532, 546, 555, 560, 570, 576, 585, 592, 608, 624, 630, 640, 665, 666, 672, 684, 692, 703, 720, 728, 740, 741, 760, 768, 777, 780, 798, 819, 832, 840, 855, 865, 888, 896, 910, 912, 936, 960, 962, 988, 1008, 1024, 1036, 1038, 1040, 1064, 1092, 1110, 1120, 1140, 1152, 1170, 1184, 1197, 1211, 1216, 1235, 1248, 1260, 1280, 1295, 1330, 1332, 1344, 1365, 1368, 1384, 1406, 1440, 1443, 1456, 1480, 1482, 1520, 1536, 1554, 1557, 1560, 1596, 1638, 1664, 1665, 1680, 1710, 1729, 1730, 1776, 1792, 1820, 1824, 1872, 1920, 1924, 1976, 1995, 2016, 2072, 2076, 2080, 2109, 2128, 2184, 2220, 2223, 2240, 2249, 2280, 2304, 2331, 2340, 2368, 2394, 2405, 2422, 2432, 2470, 2496, 2520, 2560, 2590, 2595, 2660, 2664, 2688, 2730, 2736, 2768, 2812, 2880, 2886, 2912, 2960, 2964, 3040, 3072, 3108, 3114, 3120, 3192, 3276, 3287, 3328, 3330, 3360, 3367, 3420, 3458, 3460, 3515, 3552, 3584, 3633, 3640, 3648, 3705, 3744, 3840, 3848, 3885, 3952, 3990, 4032, 4095, 4144, 4152, 4160, 4218, 4256, 4329, 4368, 4440, 4446, 4480, 4498, 4560, 4608, 4662, 4680, 4736, 4788, 4810, 4844, 4864, 4921, 4940, 4992, 5040, 5120, 5180, 5187, 5190, 5320, 5328, 5376, 5460, 5472, 5536, 5624, 5760, 5772, 5824, 5920, 5928, 5985, 6055, 6080, 6216, 6228, 6240, 6327, 6384, 6401, 6552, 6574, 6656, 6660, 6720, 6734, 6747, 6840, 6916, 6920, 7030, 7104, 7168, 7215, 7266, 7280, 7296, 7410, 7488, 7680, 7696, 7770, 7785, 7904, 7980, 8064, 8190, 8288, 8304, 8320, 8436, 8512, 8645, 8658, 8736, 8880, 8892, 8960, 8996, 9120, 9139, 9216, 9324, 9360, 9472, 9576, 9620, 9688, 9728, 9842, 9861, 9880, 9984, 10080, 10101, 10360, 10374, 10380, 10545, 10640, 10656, 10752, 10899, 10920, 10944, 11072, 11115, 11245, 11248, 11520, 11544, 11648, 11655, 11840, 11856, 11970, 12110, 12160, 12432, 12456, 12480, 12654, 12768, 12802, 13104, 13148, 13312, 13320, 13440, 13468, 13494, 13680, 13832, 13840, 14060, 14208, 14430, 14532, 14560, 14592, 14763, 14820, 14976, 15360, 15392, 15540, 15561, 15570, 15743, 15808, 15960, 16128, 16380, 16435, 16576, 16608, 16640, 16835, 16872, 17024, 17290, 17316, 17472, 17760, 17784, 17920, 17992, 18165, 18240, 18278, 18648, 18720, 18944, 19152, 19203, 19240, 19376, 19456, 19684, 19722, 19760, 19968, 20160, 20202, 20241, 20720, 20748, 20760, 21090, 21280, 21312, 21504, 21645, 21798, 21840, 21888, 22144, 22230, 22490, 22496, 23009, 23040, 23088, 23296, 23310, 23680, 23712, 23940, 24220, 24320, 24605, 24864, 24912, 24960, 25308, 25536, 25604, 25935, 26208, 26296, 26640, 26880, 26936, 26988, 27360, 27417, 27664, 27680, 28120, 28416, 28860, 29064, 29120, 29184, 29526, 29583, 29640, 29952, 30303, 30784, 31080, 31122, 31140, 31486, 31616, 31635, 31920, 32005, 32256, 32760, 32870, 33152, 33216, 33280, 33670, 33735, 33744, 34048, 34580, 34632, 34944, 35520, 35568, 35840, 35984, 36330, 36480, 36556, 37296, 37440, 37888, 38304, 38406, 38480, 38752, 39368, 39444, 39520, 39936, 40320, 40404, 40482, 41440, 41496, 41520, 42180, 42560, 42624, 42731, 43290, 43596, 43680, 43776, 44288, 44289, 44460, 44807, 44980, 44992, 45695, 46018, 46080, 46176, 46592, 46620, 47229, 47360, 47424, 47880, 48440, 48640, 49210, 49305, 49728, 49824, 49920, 50505, 50616, 51072, 51208, 51870, 52416, 52592, 53280, 53760, 53872, 53976, 54495, 54720, 54834, 55328, 55360, 56240, 56832, 57609, 57720, 58128, 58240, 58368, 59052, 59166, 59280, 59904, 60606, 61568, 62160, 62244, 62280, 62972, 63232, 63270, 63840, 63973, 64010, 64512, 65520, 65740, 66304, 66432, 66560, 67340, 67470, 67488, 68096, 69027, 69160, 69264, 69888, 71040, 71136, 71968, 72660, 72960, 73112, 73815, 74592, 74880, 76608, 76812, 76960, 77504, 77805, 78715, 78736, 78888, 79040, 80640, 80808, 80964, 82251, 82880, 82992, 83040, 83213, 84360, 85120, 85248, 85462, 86580, 87192, 87360, 87552, 88576, 88578, 88920, 89614, 89960, 89984, 91390, 92036, 92352, 93184, 93240, 94458, 94720, 94848, 95760, 96015, 96880, 97280, 98420, 98610, 99456, 99648, 99840, 101010, 101205, 101232, 102144, 102416, 103740, 104832, 105184, 106560, 107520, 107744, 107952, 108990, 109440, 109668, 110656, 110720, 112480, 113664, 115045, 115218, 115440, 116256, 116480, 118104, 118332, 118560, 119808, 121212, 121619, 123136, 124320, 124488, 124560, 125944, 126464, 126540, 127680, 127946, 128020, 128193, 131040, 131480, 132608, 132864, 134421, 134680, 134940, 134976, 136192, 137085, 138054, 138320, 138528, 139776, 141687, 142080, 142272, 143936, 145320, 145920, 146224, 147630, 147915, 149184, 149760, 151515, 153216, 153624, 153920, 155008, 155610, 157430, 157472, 157776, 158080, 161280, 161616, 161928, 164502, 165760, 165984, 166080, 166426, 168720, 170240, 170496, 170924, 173160, 174384, 174720, 175104, 177152, 177156, 177840, 179228, 179920, 179968, 182780, 184072, 184704, 186480, 188916, 189440, 189696, 191520, 191919, 192030, 193760, 196840, 197220, 198912, 199296, 199680, 202020, 202410, 202464, 204288, 204832, 207081, 207480, 209664, 210368, 213120, 213655, 215488, 215904, 217980, 218880, 219336, 221312, 221440, 221445, 224035, 224960, 230090, 230436, 230880, 232512, 232960, 236145, 236208, 236664, 237120, 242424, 243238, 246272, 248640, 248976, 249120, 249639, 251888, 252928, 253080, 255360, 255892, 256040, 256386, 262080, 262960, 265216, 265728, 268842, 269360, 269880, 269952, 274170, 276108, 276640, 277056, 279552, 283374, 284160, 284544, 287872, 288045, 290640, 291840, 292448, 295260, 295830, 298368, 299117, 299520, 303030, 306432, 307248, 307840, 310016, 311220, 314860, 314944, 315552, 316160, 319865, 322560, 323232, 323856, 329004, 331520, 331968, 332160, 332852, 337440, 340480, 340992, 341848, 345135, 346320, 348768, 349440, 354312, 355680, 358456, 359840, 359936, 364857, 365560, 368144, 369408, 372960, 377832, 379392, 383040, 383838, 384060, 384579, 387520, 393680, 394440, 397824, 398592, 403263, 404040, 404820, 404928, 408576, 409664, 411255, 414162, 414960, 416065, 419328, 420736, 426240, 427310, 430976, 431808, 435960, 437760, 438672, 442624, 442880, 442890, 448070, 449920, 460180, 460872, 461760, 465024, 465920, 472290, 472416, 473328, 474240, 484848, 486476, 492544, 497280, 497952, 498240, 499278, 503776, 506160, 510720, 511784, 512080, 512772, 524160, 525920, 531456, 537684, 538720, 539760, 539904, 548340, 552216, 553280, 554112, 566748, 568320, 569088, 575744, 575757, 576090, 581280, 582491, 584896, 590520, 591660, 596736, 598234, 599040, 606060, 608095, 612864, 614496, 615680, 620032, 622440, 629720, 629888, 631104, 632320, 639730, 640965, 646464, 647712, 658008, 663040, 663936, 664320, 665704, 672105, 674880, 680960, 683696, 690270, 692640, 697536, 698880, 708435, 708624, 711360, 716912, 719680, 719872, 729714, 731120, 736288, 738816, 745920, 748917, 755664, 758784, 766080, 767676, 768120, 769158, 775040, 787360, 788880, 795648, 797184, 806526, 808080, 809640, 809856, 819328, 822510, 828324, 829920, 832130, 838656, 841472, 851333, 852480, 854620, 861952, 863616, 871920, 875520, 877344, 885248, 885760, 885780, 896140, 897351, 899840, 920360, 921744, 923520, 930048, 944580, 944832, 946656, 948480, 959595, 969696, 972952, 994560, 995904, 996480, 998556, 1007552, 1012320, 1021440, 1023568, 1024160, 1025544, 1035405, 1048320, 1051840, 1075368, 1077440, 1079520, 1079808, 1094571, 1096680, 1104432, 1106560, 1108224, 1133496, 1138176, 1151488, 1151514, 1152180, 1162560, 1164982, 1169792, 1181040, 1183320, 1193472, 1196468, 1212120, 1216190, 1225728, 1228992, 1231360, 1240064, 1244880, 1248195, 1259440, 1259776, 1262208, 1264640, 1279460, 1281930, 1292928, 1295424, 1316016, 1326080, 1327872, 1328640, 1331408, 1344210, 1349760, 1367392, 1380540, 1385280, 1395072, 1397760, 1416870, 1417248, 1422720, 1433824, 1439360, 1459428, 1462240, 1472576, 1477632, 1491840, 1495585, 1497834, 1511328, 1532160, 1535352, 1536240, 1538316, 1550080, 1574720, 1577760, 1581047, 1594368, 1613052, 1616160, 1619280, 1619712, 1638656, 1645020, 1656648, 1659840, 1664260, 1682944, 1702666, 1704960, 1709240, 1723904, 1727232, 1743840, 1747473, 1754688, 1770496, 1771560, 1792280, 1794702, 1799680, 1824285, 1840720, 1843488, 1847040, 1860096, 1889160, 1889664, 1893312, 1896960, 1919190, 1922895, 1939392, 1945904, 1989120, 1991808, 1992960, 1997112, 2015104, 2016315, 2024640, 2042880, 2047136, 2048320, 2051088, 2070810, 2096640, 2103680, 2150736, 2154880, 2159040, 2159616, 2189142, 2193360, 2208864, 2213120, 2216448, 2266992, 2276352, 2302976, 2303028, 2304360, 2325120, 2329964, 2339584, 2362080, 2366640, 2386944, 2392936, 2424240, 2432380, 2457984, 2462720, 2489760, 2496390, 2518880, 2519552, 2524416, 2553999, 2558920, 2563860, 2585856, 2590848, 2632032, 2655744, 2657280, 2662816, 2688420, 2692053, 2699520, 2734784, 2761080, 2770560, 2790144, 2833740, 2834496, 2845440, 2867648, 2878720, 2878785, 2912455, 2918856, 2924480, 2945152, 2983680, 2991170, 2995668, 3022656, 3064320, 3070704, 3072480, 3076632, 3100160, 3149440, 3155520, 3162094, 3226104, 3232320, 3238560, 3239424, 3277312, 3290040, 3313296, 3319680, 3328520, 3365888, 3405332, 3418480, 3447808, 3454464, 3487680, 3494946, 3509376, 3543120, 3584560, 3589404, 3599360, 3648570, 3681440, 3686976, 3694080, 3720192, 3744585, 3778320, 3779328, 3786624, 3793920, 3838380, 3845790, 3878784, 3891808, 3978240, 3983616, 3985920, 3994224, 4030208, 4032630, 4049280, 4094272, 4096640, 4102176, 4141620, 4193280, 4207360, 4256665, 4301472, 4309760, 4318080, 4378284, 4386720, 4417728, 4426240, 4432896, 4486755, 4533984, 4606056, 4608720, 4650240, 4659928, 4679168, 4724160, 4733280, 4743141, 4785872, 4848480, 4864760, 4915968, 4979520, 4992780, 5037760, 5039104, 5048832, 5107998, 5117840, 5127720, 5171712, 5181696, 5242419, 5264064, 5311488, 5325632, 5376840, 5384106, 5399040, 5469568, 5472855, 5522160, 5541120, 5580288, 5667480, 5668992, 5690880, 5735296, 5757440, 5757570, 5824910, 5837712, 5848960, 5890304, 5967360, 5982340, 5991336, 6045312, 6128640, 6141408, 6144960, 6153264, 6200320, 6298880, 6311040, 6324188, 6452208, 6464640, 6477120, 6478848, 6554624, 6580080, 6626592, 6639360, 6657040, 6810664, 6836960, 6908928, 6975360, 6989892, 7018752, 7086240, 7169120, 7178808, 7297140, 7362880, 7373952, 7388160, 7489170, 7556640, 7558656, 7573248, 7661997, 7676760, 7691580, 7757568, 7783616, 7905235, 7967232, 7971840, 7988448, 8060416, 8065260, 8098560, 8188544, 8193280, 8204352, 8283240, 8414720, 8513330, 8602944, 8619520, 8636160, 8737365, 8756568, 8773440, 8835456, 8852480, 8973510, 9067968, 9212112, 9217440, 9300480, 9319856, 9358336, 9448320, 9466560, 9486282, 9571744, 9696960, 9729520, 9831936, 9959040, 9985560, 10075520, 10097664, 10215996, 10235680, 10255440, 10343424, 10363392, 10484838, 10528128, 10651264, 10753680, 10768212, 10798080, 10939136, 10945710, 11044320, 11067329, 11082240, 11160576, 11334960, 11337984, 11381760, 11470592, 11514880, 11515140, 11649820, 11675424, 11697920, 11780608, 11934720, 11964680, 11982672, 12090624, 12282816, 12289920, 12306528, 12597760, 12622080, 12648376, 12769995, 12904416, 12929280, 12954240, 13160160, 13253184, 13278720, 13314080, 13460265, 13621328, 13673920, 13950720, 13979784, 14037504, 14172480, 14229423, 14338240, 14357616, 14594280, 14725760, 14747904, 14978340, 15113280, 15117312, 15146496, 15323994, 15353520, 15383160, 15515136, 15567232, 15810470, 15934464, 15976896, 16120832, 16130520, 16197120, 16377088, 16386560, 16408704, 16566480, 16829440, 17026660, 17205888, 17239040, 17272320, 17474730, 17513136, 17546880, 17670912, 17947020, 18135936, 18424224, 18434880, 18600960, 18639712, 18896640, 18933120, 18972564, 19143488, 19393920, 19459040, 19663872, 19918080, 19971120, 20151040, 20431992, 20471360, 20510880, 20726784, 20969676, 21056256, 21302528, 21507360, 21536424, 21878272, 21891420, 22088640, 22134658, 22164480, 22669920, 22675968, 22941184, 23030280, 23299640, 23350848, 23395840, 23561216, 23715705, 23929360, 23965344, 24181248, 24565632, 24579840, 24613056, 25195520, 25244160, 25296752, 25539990, 25808832, 25858560, 25908480, 26212095, 26320320, 26506368, 26557440, 26628160, 26920530, 27242656, 27347840, 27901440, 27959568, 28075008, 28344960, 28458846, 28676480, 28715232, 29188560, 29451520, 29495808, 29956680, 30226560, 30292992, 30647988, 30707040, 30766320, 31030272, 31134464, 31620940, 31953792, 32261040, 32394240, 32754176, 32773120, 32817408, 33132960, 33201987, 34053320, 34411776, 34544640, 34949460, 35026272, 35093760, 35341824, 35894040, 36271872, 36848448, 36869760, 37279424, 37793280, 37866240, 37945128, 38286976, 38309985, 38787840, 38918080, 39836160, 39942240, 40302080, 40863984, 40942720, 41021760, 41939352, 42112512, 42605056, 43014720, 43072848, 43756544, 43782840, 44177280, 44269316, 45339840, 45351936, 45882368, 46060560, 46599280, 46701696, 46791680, 47431410, 47858720, 47930688, 48362496, 49131264, 49159680, 49226112, 50488320, 50593504, 51079980, 51617664, 51717120, 51816960, 52424190, 52640640, 53012736, 53256320, 53841060, 54485312, 54695680, 55336645, 55802880, 55919136, 56689920, 56917692, 57352960, 57430464, 58377120, 58903040, 58991616, 59913360, 60453120, 61295976, 61414080, 61532640, 62268928, 63241880, 63907584, 64522080, 65508352, 65634816, 66265920, 66403974, 68106640, 68823552, 69898920, 70052544, 70187520, 70683648, 71147115, 71788080, 72543744, 73696896, 73739520, 74558848, 75586560, 75732480, 75890256, 76573952, 76619970, 77575680, 77836160, 79672320, 79884480, 80604160, 81727968, 81885440, 82043520, 83878704, 84225024, 85210112, 86029440, 86145696, 87565680, 88354560, 88538632, 90679680, 92121120, 93198560, 93403392, 94862820, 95717440, 95861376, 98262528, 98319360, 98452224, 99605961, 101187008, 102159960, 103235328, 103633920, 104848380, 105281280, 106025472, 106512640, 107682120, 108970624, 109391360, 110673290, 111838272, 113379840, 113835384, 114705920, 114860928, 116754240, 117806080, 119826720, 120906240, 122591952, 122828160, 123065280, 124537856, 126483760, 127815168, 129044160, 131269632, 132531840, 132807948, 136213280, 137647104, 139797840, 140105088, 140375040, 142294230, 143576160, 145087488, 147393792, 147479040, 149117696, 151464960, 151780512, 153147904, 153239940, 155151360, 155672320, 159768960, 163455936, 163770880, 164087040, 166009935, 167757408, 172058880, 172291392, 175131360, 176709120, 177077264, 181359360, 184242240, 186397120, 186806784, 189725640, 191434880, 191722752, 196525056, 196904448, 199211922, 202374016, 204319920, 206470656, 209696760, 210562560, 212050944, 213025280, 215364240, 217941248, 218782720, 221346580, 223676544, 226759680, 227670768, 229411840, 229721856, 233508480, 239653440, 241812480, 245183904, 245656320, 246130560, 252967520, 255630336, 258088320, 265063680, 265615896, 272426560, 279595680, 280210176, 284588460, 287152320, 294787584, 294958080, 298235392, 303561024, 306295808, 306479880, 311344640, 319537920, 326911872, 327541760, 328174080, 332019870, 335514816, 344117760, 344582784, 350262720, 353418240, 354154528, 362718720, 368484480, 372794240, 373613568, 379451280, 382869760, 383445504, 393808896, 398423844, 404748032, 408639840, 412941312, 419393520, 421125120, 426050560, 430728480, 435882496, 442693160, 447353088, 455341536, 459443712, 467016960, 479306880, 490367808, 491312640, 492261120, 498029805, 505935040, 516176640, 530127360, 531231792, 544853120, 559191360, 560420352, 569176920, 574304640, 589575168, 596470784, 607122048, 612959760, 622689280, 639075840, 653823744, 656348160, 664039740, 671029632, 688235520, 689165568, 700525440, 708309056, 725437440, 736968960, 745588480, 758902560, 765739520, 766891008, 796847688, 809496064, 817279680, 838787040, 861456960, 871764992, 885386320, 894706176, 910683072, 918887424, 934033920, 958613760, 980735616, 982625280, 984522240, 996059610, 1011870080, 1032353280, 1060254720, 1062463584, 1089706240, 1118382720, 1120840704, 1138353840, 1148609280, 1214244096, 1225919520, 1278151680, 1307647488, 1328079480, 1342059264, 1378331136, 1401050880, 1416618112, 1473937920, 1491176960, 1517805120, 1531479040, 1593695376, 1618992128, 1634559360, 1677574080, 1722913920, 1770772640, 1789412352, 1821366144, 1868067840, 1917227520, 1961471232, 1969044480, 1992119220, 2023740160, 2064706560, 2124927168, 2179412480, 2236765440, 2276707680, 2297218560, 2428488192, 2451839040, 2615294976, 2656158960, 2684118528, 2756662272, 2802101760, 2833236224, 2947875840, 2982353920, 3035610240, 3187390752, 3269118720, 3355148160, 3445827840, 3541545280, 3642732288, 3834455040, 3922942464, 3984238440, 4047480320, 4249854336, 4358824960, 4473530880, 4553415360, 4594437120, 4856976384, 4903678080, 5312317920, 5368237056, 5604203520, 5666472448, 6071220480, 6374781504, 6538237440, 6710296320, 6891655680, 7083090560, 7285464576, 7845884928, 7968476880, 8094960640, 8499708672, 8947061760, 9106830720, 9807356160, 10624635840, 11332944896, 12142440960, 12749563008, 13076474880, 13420592640, 13783311360, 14166181120, 14570929152, 15936953760, 16999417344, 18213661440, 19614712320, 21249271680, 24284881920, 25499126016, 26841185280, 28332362240, 31873907520, 33998834688, 36427322880, 39229424640, 42498543360, 50998252032, 56664724480, 63747815040, 72854645760, 84997086720, 101996504064, 127495630080, 169994173440, 254991260160, 509982520320]

約数ペア:

[(1, 509982520320), (2, 254991260160), (3, 169994173440), (4, 127495630080), (5, 101996504064), (6, 84997086720), (7, 72854645760), (8, 63747815040), (9, 56664724480), (10, 50998252032), (12, 42498543360), (13, 39229424640), (14, 36427322880), (15, 33998834688), (16, 31873907520), (18, 28332362240), (19, 26841185280), (20, 25499126016), (21, 24284881920), (24, 21249271680), (26, 19614712320), (28, 18213661440), (30, 16999417344), (32, 15936953760), (35, 14570929152), (36, 14166181120), (37, 13783311360), (38, 13420592640), (39, 13076474880), (40, 12749563008), (42, 12142440960), (45, 11332944896), (48, 10624635840), (52, 9807356160), (56, 9106830720), (57, 8947061760), (60, 8499708672), (63, 8094960640), (64, 7968476880), (65, 7845884928), (70, 7285464576), (72, 7083090560), (74, 6891655680), (76, 6710296320), (78, 6538237440), (80, 6374781504), (84, 6071220480), (90, 5666472448), (91, 5604203520), (95, 5368237056), (96, 5312317920), (104, 4903678080), (105, 4856976384), (111, 4594437120), (112, 4553415360), (114, 4473530880), (117, 4358824960), (120, 4249854336), (126, 4047480320), (128, 3984238440), (130, 3922942464), (133, 3834455040), (140, 3642732288), (144, 3541545280), (148, 3445827840), (152, 3355148160), (156, 3269118720), (160, 3187390752), (168, 3035610240), (171, 2982353920), (173, 2947875840), (180, 2833236224), (182, 2802101760), (185, 2756662272), (190, 2684118528), (192, 2656158960), (195, 2615294976), (208, 2451839040), (210, 2428488192), (222, 2297218560), (224, 2276707680), (228, 2236765440), (234, 2179412480), (240, 2124927168), (247, 2064706560), (252, 2023740160), (256, 1992119220), (259, 1969044480), (260, 1961471232), (266, 1917227520), (273, 1868067840), (280, 1821366144), (285, 1789412352), (288, 1770772640), (296, 1722913920), (304, 1677574080), (312, 1634559360), (315, 1618992128), (320, 1593695376), (333, 1531479040), (336, 1517805120), (342, 1491176960), (346, 1473937920), (360, 1416618112), (364, 1401050880), (370, 1378331136), (380, 1342059264), (384, 1328079480), (390, 1307647488), (399, 1278151680), (416, 1225919520), (420, 1214244096), (444, 1148609280), (448, 1138353840), (455, 1120840704), (456, 1118382720), (468, 1089706240), (480, 1062463584), (481, 1060254720), (494, 1032353280), (504, 1011870080), (512, 996059610), (518, 984522240), (519, 982625280), (520, 980735616), (532, 958613760), (546, 934033920), (555, 918887424), (560, 910683072), (570, 894706176), (576, 885386320), (585, 871764992), (592, 861456960), (608, 838787040), (624, 817279680), (630, 809496064), (640, 796847688), (665, 766891008), (666, 765739520), (672, 758902560), (684, 745588480), (692, 736968960), (703, 725437440), (720, 708309056), (728, 700525440), (740, 689165568), (741, 688235520), (760, 671029632), (768, 664039740), (777, 656348160), (780, 653823744), (798, 639075840), (819, 622689280), (832, 612959760), (840, 607122048), (855, 596470784), (865, 589575168), (888, 574304640), (896, 569176920), (910, 560420352), (912, 559191360), (936, 544853120), (960, 531231792), (962, 530127360), (988, 516176640), (1008, 505935040), (1024, 498029805), (1036, 492261120), (1038, 491312640), (1040, 490367808), (1064, 479306880), (1092, 467016960), (1110, 459443712), (1120, 455341536), (1140, 447353088), (1152, 442693160), (1170, 435882496), (1184, 430728480), (1197, 426050560), (1211, 421125120), (1216, 419393520), (1235, 412941312), (1248, 408639840), (1260, 404748032), (1280, 398423844), (1295, 393808896), (1330, 383445504), (1332, 382869760), (1344, 379451280), (1365, 373613568), (1368, 372794240), (1384, 368484480), (1406, 362718720), (1440, 354154528), (1443, 353418240), (1456, 350262720), (1480, 344582784), (1482, 344117760), (1520, 335514816), (1536, 332019870), (1554, 328174080), (1557, 327541760), (1560, 326911872), (1596, 319537920), (1638, 311344640), (1664, 306479880), (1665, 306295808), (1680, 303561024), (1710, 298235392), (1729, 294958080), (1730, 294787584), (1776, 287152320), (1792, 284588460), (1820, 280210176), (1824, 279595680), (1872, 272426560), (1920, 265615896), (1924, 265063680), (1976, 258088320), (1995, 255630336), (2016, 252967520), (2072, 246130560), (2076, 245656320), (2080, 245183904), (2109, 241812480), (2128, 239653440), (2184, 233508480), (2220, 229721856), (2223, 229411840), (2240, 227670768), (2249, 226759680), (2280, 223676544), (2304, 221346580), (2331, 218782720), (2340, 217941248), (2368, 215364240), (2394, 213025280), (2405, 212050944), (2422, 210562560), (2432, 209696760), (2470, 206470656), (2496, 204319920), (2520, 202374016), (2560, 199211922), (2590, 196904448), (2595, 196525056), (2660, 191722752), (2664, 191434880), (2688, 189725640), (2730, 186806784), (2736, 186397120), (2768, 184242240), (2812, 181359360), (2880, 177077264), (2886, 176709120), (2912, 175131360), (2960, 172291392), (2964, 172058880), (3040, 167757408), (3072, 166009935), (3108, 164087040), (3114, 163770880), (3120, 163455936), (3192, 159768960), (3276, 155672320), (3287, 155151360), (3328, 153239940), (3330, 153147904), (3360, 151780512), (3367, 151464960), (3420, 149117696), (3458, 147479040), (3460, 147393792), (3515, 145087488), (3552, 143576160), (3584, 142294230), (3633, 140375040), (3640, 140105088), (3648, 139797840), (3705, 137647104), (3744, 136213280), (3840, 132807948), (3848, 132531840), (3885, 131269632), (3952, 129044160), (3990, 127815168), (4032, 126483760), (4095, 124537856), (4144, 123065280), (4152, 122828160), (4160, 122591952), (4218, 120906240), (4256, 119826720), (4329, 117806080), (4368, 116754240), (4440, 114860928), (4446, 114705920), (4480, 113835384), (4498, 113379840), (4560, 111838272), (4608, 110673290), (4662, 109391360), (4680, 108970624), (4736, 107682120), (4788, 106512640), (4810, 106025472), (4844, 105281280), (4864, 104848380), (4921, 103633920), (4940, 103235328), (4992, 102159960), (5040, 101187008), (5120, 99605961), (5180, 98452224), (5187, 98319360), (5190, 98262528), (5320, 95861376), (5328, 95717440), (5376, 94862820), (5460, 93403392), (5472, 93198560), (5536, 92121120), (5624, 90679680), (5760, 88538632), (5772, 88354560), (5824, 87565680), (5920, 86145696), (5928, 86029440), (5985, 85210112), (6055, 84225024), (6080, 83878704), (6216, 82043520), (6228, 81885440), (6240, 81727968), (6327, 80604160), (6384, 79884480), (6401, 79672320), (6552, 77836160), (6574, 77575680), (6656, 76619970), (6660, 76573952), (6720, 75890256), (6734, 75732480), (6747, 75586560), (6840, 74558848), (6916, 73739520), (6920, 73696896), (7030, 72543744), (7104, 71788080), (7168, 71147115), (7215, 70683648), (7266, 70187520), (7280, 70052544), (7296, 69898920), (7410, 68823552), (7488, 68106640), (7680, 66403974), (7696, 66265920), (7770, 65634816), (7785, 65508352), (7904, 64522080), (7980, 63907584), (8064, 63241880), (8190, 62268928), (8288, 61532640), (8304, 61414080), (8320, 61295976), (8436, 60453120), (8512, 59913360), (8645, 58991616), (8658, 58903040), (8736, 58377120), (8880, 57430464), (8892, 57352960), (8960, 56917692), (8996, 56689920), (9120, 55919136), (9139, 55802880), (9216, 55336645), (9324, 54695680), (9360, 54485312), (9472, 53841060), (9576, 53256320), (9620, 53012736), (9688, 52640640), (9728, 52424190), (9842, 51816960), (9861, 51717120), (9880, 51617664), (9984, 51079980), (10080, 50593504), (10101, 50488320), (10360, 49226112), (10374, 49159680), (10380, 49131264), (10545, 48362496), (10640, 47930688), (10656, 47858720), (10752, 47431410), (10899, 46791680), (10920, 46701696), (10944, 46599280), (11072, 46060560), (11115, 45882368), (11245, 45351936), (11248, 45339840), (11520, 44269316), (11544, 44177280), (11648, 43782840), (11655, 43756544), (11840, 43072848), (11856, 43014720), (11970, 42605056), (12110, 42112512), (12160, 41939352), (12432, 41021760), (12456, 40942720), (12480, 40863984), (12654, 40302080), (12768, 39942240), (12802, 39836160), (13104, 38918080), (13148, 38787840), (13312, 38309985), (13320, 38286976), (13440, 37945128), (13468, 37866240), (13494, 37793280), (13680, 37279424), (13832, 36869760), (13840, 36848448), (14060, 36271872), (14208, 35894040), (14430, 35341824), (14532, 35093760), (14560, 35026272), (14592, 34949460), (14763, 34544640), (14820, 34411776), (14976, 34053320), (15360, 33201987), (15392, 33132960), (15540, 32817408), (15561, 32773120), (15570, 32754176), (15743, 32394240), (15808, 32261040), (15960, 31953792), (16128, 31620940), (16380, 31134464), (16435, 31030272), (16576, 30766320), (16608, 30707040), (16640, 30647988), (16835, 30292992), (16872, 30226560), (17024, 29956680), (17290, 29495808), (17316, 29451520), (17472, 29188560), (17760, 28715232), (17784, 28676480), (17920, 28458846), (17992, 28344960), (18165, 28075008), (18240, 27959568), (18278, 27901440), (18648, 27347840), (18720, 27242656), (18944, 26920530), (19152, 26628160), (19203, 26557440), (19240, 26506368), (19376, 26320320), (19456, 26212095), (19684, 25908480), (19722, 25858560), (19760, 25808832), (19968, 25539990), (20160, 25296752), (20202, 25244160), (20241, 25195520), (20720, 24613056), (20748, 24579840), (20760, 24565632), (21090, 24181248), (21280, 23965344), (21312, 23929360), (21504, 23715705), (21645, 23561216), (21798, 23395840), (21840, 23350848), (21888, 23299640), (22144, 23030280), (22230, 22941184), (22490, 22675968), (22496, 22669920), (23009, 22164480), (23040, 22134658), (23088, 22088640), (23296, 21891420), (23310, 21878272), (23680, 21536424), (23712, 21507360), (23940, 21302528), (24220, 21056256), (24320, 20969676), (24605, 20726784), (24864, 20510880), (24912, 20471360), (24960, 20431992), (25308, 20151040), (25536, 19971120), (25604, 19918080), (25935, 19663872), (26208, 19459040), (26296, 19393920), (26640, 19143488), (26880, 18972564), (26936, 18933120), (26988, 18896640), (27360, 18639712), (27417, 18600960), (27664, 18434880), (27680, 18424224), (28120, 18135936), (28416, 17947020), (28860, 17670912), (29064, 17546880), (29120, 17513136), (29184, 17474730), (29526, 17272320), (29583, 17239040), (29640, 17205888), (29952, 17026660), (30303, 16829440), (30784, 16566480), (31080, 16408704), (31122, 16386560), (31140, 16377088), (31486, 16197120), (31616, 16130520), (31635, 16120832), (31920, 15976896), (32005, 15934464), (32256, 15810470), (32760, 15567232), (32870, 15515136), (33152, 15383160), (33216, 15353520), (33280, 15323994), (33670, 15146496), (33735, 15117312), (33744, 15113280), (34048, 14978340), (34580, 14747904), (34632, 14725760), (34944, 14594280), (35520, 14357616), (35568, 14338240), (35840, 14229423), (35984, 14172480), (36330, 14037504), (36480, 13979784), (36556, 13950720), (37296, 13673920), (37440, 13621328), (37888, 13460265), (38304, 13314080), (38406, 13278720), (38480, 13253184), (38752, 13160160), (39368, 12954240), (39444, 12929280), (39520, 12904416), (39936, 12769995), (40320, 12648376), (40404, 12622080), (40482, 12597760), (41440, 12306528), (41496, 12289920), (41520, 12282816), (42180, 12090624), (42560, 11982672), (42624, 11964680), (42731, 11934720), (43290, 11780608), (43596, 11697920), (43680, 11675424), (43776, 11649820), (44288, 11515140), (44289, 11514880), (44460, 11470592), (44807, 11381760), (44980, 11337984), (44992, 11334960), (45695, 11160576), (46018, 11082240), (46080, 11067329), (46176, 11044320), (46592, 10945710), (46620, 10939136), (47229, 10798080), (47360, 10768212), (47424, 10753680), (47880, 10651264), (48440, 10528128), (48640, 10484838), (49210, 10363392), (49305, 10343424), (49728, 10255440), (49824, 10235680), (49920, 10215996), (50505, 10097664), (50616, 10075520), (51072, 9985560), (51208, 9959040), (51870, 9831936), (52416, 9729520), (52592, 9696960), (53280, 9571744), (53760, 9486282), (53872, 9466560), (53976, 9448320), (54495, 9358336), (54720, 9319856), (54834, 9300480), (55328, 9217440), (55360, 9212112), (56240, 9067968), (56832, 8973510), (57609, 8852480), (57720, 8835456), (58128, 8773440), (58240, 8756568), (58368, 8737365), (59052, 8636160), (59166, 8619520), (59280, 8602944), (59904, 8513330), (60606, 8414720), (61568, 8283240), (62160, 8204352), (62244, 8193280), (62280, 8188544), (62972, 8098560), (63232, 8065260), (63270, 8060416), (63840, 7988448), (63973, 7971840), (64010, 7967232), (64512, 7905235), (65520, 7783616), (65740, 7757568), (66304, 7691580), (66432, 7676760), (66560, 7661997), (67340, 7573248), (67470, 7558656), (67488, 7556640), (68096, 7489170), (69027, 7388160), (69160, 7373952), (69264, 7362880), (69888, 7297140), (71040, 7178808), (71136, 7169120), (71968, 7086240), (72660, 7018752), (72960, 6989892), (73112, 6975360), (73815, 6908928), (74592, 6836960), (74880, 6810664), (76608, 6657040), (76812, 6639360), (76960, 6626592), (77504, 6580080), (77805, 6554624), (78715, 6478848), (78736, 6477120), (78888, 6464640), (79040, 6452208), (80640, 6324188), (80808, 6311040), (80964, 6298880), (82251, 6200320), (82880, 6153264), (82992, 6144960), (83040, 6141408), (83213, 6128640), (84360, 6045312), (85120, 5991336), (85248, 5982340), (85462, 5967360), (86580, 5890304), (87192, 5848960), (87360, 5837712), (87552, 5824910), (88576, 5757570), (88578, 5757440), (88920, 5735296), (89614, 5690880), (89960, 5668992), (89984, 5667480), (91390, 5580288), (92036, 5541120), (92352, 5522160), (93184, 5472855), (93240, 5469568), (94458, 5399040), (94720, 5384106), (94848, 5376840), (95760, 5325632), (96015, 5311488), (96880, 5264064), (97280, 5242419), (98420, 5181696), (98610, 5171712), (99456, 5127720), (99648, 5117840), (99840, 5107998), (101010, 5048832), (101205, 5039104), (101232, 5037760), (102144, 4992780), (102416, 4979520), (103740, 4915968), (104832, 4864760), (105184, 4848480), (106560, 4785872), (107520, 4743141), (107744, 4733280), (107952, 4724160), (108990, 4679168), (109440, 4659928), (109668, 4650240), (110656, 4608720), (110720, 4606056), (112480, 4533984), (113664, 4486755), (115045, 4432896), (115218, 4426240), (115440, 4417728), (116256, 4386720), (116480, 4378284), (118104, 4318080), (118332, 4309760), (118560, 4301472), (119808, 4256665), (121212, 4207360), (121619, 4193280), (123136, 4141620), (124320, 4102176), (124488, 4096640), (124560, 4094272), (125944, 4049280), (126464, 4032630), (126540, 4030208), (127680, 3994224), (127946, 3985920), (128020, 3983616), (128193, 3978240), (131040, 3891808), (131480, 3878784), (132608, 3845790), (132864, 3838380), (134421, 3793920), (134680, 3786624), (134940, 3779328), (134976, 3778320), (136192, 3744585), (137085, 3720192), (138054, 3694080), (138320, 3686976), (138528, 3681440), (139776, 3648570), (141687, 3599360), (142080, 3589404), (142272, 3584560), (143936, 3543120), (145320, 3509376), (145920, 3494946), (146224, 3487680), (147630, 3454464), (147915, 3447808), (149184, 3418480), (149760, 3405332), (151515, 3365888), (153216, 3328520), (153624, 3319680), (153920, 3313296), (155008, 3290040), (155610, 3277312), (157430, 3239424), (157472, 3238560), (157776, 3232320), (158080, 3226104), (161280, 3162094), (161616, 3155520), (161928, 3149440), (164502, 3100160), (165760, 3076632), (165984, 3072480), (166080, 3070704), (166426, 3064320), (168720, 3022656), (170240, 2995668), (170496, 2991170), (170924, 2983680), (173160, 2945152), (174384, 2924480), (174720, 2918856), (175104, 2912455), (177152, 2878785), (177156, 2878720), (177840, 2867648), (179228, 2845440), (179920, 2834496), (179968, 2833740), (182780, 2790144), (184072, 2770560), (184704, 2761080), (186480, 2734784), (188916, 2699520), (189440, 2692053), (189696, 2688420), (191520, 2662816), (191919, 2657280), (192030, 2655744), (193760, 2632032), (196840, 2590848), (197220, 2585856), (198912, 2563860), (199296, 2558920), (199680, 2553999), (202020, 2524416), (202410, 2519552), (202464, 2518880), (204288, 2496390), (204832, 2489760), (207081, 2462720), (207480, 2457984), (209664, 2432380), (210368, 2424240), (213120, 2392936), (213655, 2386944), (215488, 2366640), (215904, 2362080), (217980, 2339584), (218880, 2329964), (219336, 2325120), (221312, 2304360), (221440, 2303028), (221445, 2302976), (224035, 2276352), (224960, 2266992), (230090, 2216448), (230436, 2213120), (230880, 2208864), (232512, 2193360), (232960, 2189142), (236145, 2159616), (236208, 2159040), (236664, 2154880), (237120, 2150736), (242424, 2103680), (243238, 2096640), (246272, 2070810), (248640, 2051088), (248976, 2048320), (249120, 2047136), (249639, 2042880), (251888, 2024640), (252928, 2016315), (253080, 2015104), (255360, 1997112), (255892, 1992960), (256040, 1991808), (256386, 1989120), (262080, 1945904), (262960, 1939392), (265216, 1922895), (265728, 1919190), (268842, 1896960), (269360, 1893312), (269880, 1889664), (269952, 1889160), (274170, 1860096), (276108, 1847040), (276640, 1843488), (277056, 1840720), (279552, 1824285), (283374, 1799680), (284160, 1794702), (284544, 1792280), (287872, 1771560), (288045, 1770496), (290640, 1754688), (291840, 1747473), (292448, 1743840), (295260, 1727232), (295830, 1723904), (298368, 1709240), (299117, 1704960), (299520, 1702666), (303030, 1682944), (306432, 1664260), (307248, 1659840), (307840, 1656648), (310016, 1645020), (311220, 1638656), (314860, 1619712), (314944, 1619280), (315552, 1616160), (316160, 1613052), (319865, 1594368), (322560, 1581047), (323232, 1577760), (323856, 1574720), (329004, 1550080), (331520, 1538316), (331968, 1536240), (332160, 1535352), (332852, 1532160), (337440, 1511328), (340480, 1497834), (340992, 1495585), (341848, 1491840), (345135, 1477632), (346320, 1472576), (348768, 1462240), (349440, 1459428), (354312, 1439360), (355680, 1433824), (358456, 1422720), (359840, 1417248), (359936, 1416870), (364857, 1397760), (365560, 1395072), (368144, 1385280), (369408, 1380540), (372960, 1367392), (377832, 1349760), (379392, 1344210), (383040, 1331408), (383838, 1328640), (384060, 1327872), (384579, 1326080), (387520, 1316016), (393680, 1295424), (394440, 1292928), (397824, 1281930), (398592, 1279460), (403263, 1264640), (404040, 1262208), (404820, 1259776), (404928, 1259440), (408576, 1248195), (409664, 1244880), (411255, 1240064), (414162, 1231360), (414960, 1228992), (416065, 1225728), (419328, 1216190), (420736, 1212120), (426240, 1196468), (427310, 1193472), (430976, 1183320), (431808, 1181040), (435960, 1169792), (437760, 1164982), (438672, 1162560), (442624, 1152180), (442880, 1151514), (442890, 1151488), (448070, 1138176), (449920, 1133496), (460180, 1108224), (460872, 1106560), (461760, 1104432), (465024, 1096680), (465920, 1094571), (472290, 1079808), (472416, 1079520), (473328, 1077440), (474240, 1075368), (484848, 1051840), (486476, 1048320), (492544, 1035405), (497280, 1025544), (497952, 1024160), (498240, 1023568), (499278, 1021440), (503776, 1012320), (506160, 1007552), (510720, 998556), (511784, 996480), (512080, 995904), (512772, 994560), (524160, 972952), (525920, 969696), (531456, 959595), (537684, 948480), (538720, 946656), (539760, 944832), (539904, 944580), (548340, 930048), (552216, 923520), (553280, 921744), (554112, 920360), (566748, 899840), (568320, 897351), (569088, 896140), (575744, 885780), (575757, 885760), (576090, 885248), (581280, 877344), (582491, 875520), (584896, 871920), (590520, 863616), (591660, 861952), (596736, 854620), (598234, 852480), (599040, 851333), (606060, 841472), (608095, 838656), (612864, 832130), (614496, 829920), (615680, 828324), (620032, 822510), (622440, 819328), (629720, 809856), (629888, 809640), (631104, 808080), (632320, 806526), (639730, 797184), (640965, 795648), (646464, 788880), (647712, 787360), (658008, 775040), (663040, 769158), (663936, 768120), (664320, 767676), (665704, 766080), (672105, 758784), (674880, 755664), (680960, 748917), (683696, 745920), (690270, 738816), (692640, 736288), (697536, 731120), (698880, 729714), (708435, 719872), (708624, 719680), (711360, 716912)]