528854901120

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{571}}^1$

素因数の和:669

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 128, 130, 133, 135, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 336, 342, 351, 360, 364, 372, 378, 380, 384, 390, 399, 403, 416, 420, 432, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 571, 576, 585, 589, 608, 620, 624, 630, 640, 651, 665, 672, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 819, 832, 837, 840, 855, 864, 868, 896, 910, 912, 930, 936, 945, 960, 988, 992, 1008, 1026, 1040, 1064, 1080, 1085, 1092, 1116, 1120, 1140, 1142, 1152, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1302, 1330, 1344, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1560, 1596, 1612, 1638, 1664, 1674, 1680, 1710, 1713, 1728, 1729, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1920, 1953, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2128, 2160, 2170, 2184, 2223, 2232, 2240, 2280, 2284, 2340, 2356, 2394, 2418, 2432, 2457, 2470, 2480, 2496, 2520, 2565, 2604, 2660, 2688, 2730, 2736, 2790, 2808, 2821, 2855, 2880, 2912, 2945, 2964, 2976, 3024, 3040, 3120, 3192, 3224, 3255, 3276, 3348, 3360, 3420, 3426, 3456, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3648, 3705, 3720, 3744, 3780, 3906, 3952, 3968, 3990, 3997, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4256, 4320, 4340, 4368, 4446, 4464, 4480, 4560, 4568, 4680, 4712, 4788, 4836, 4914, 4940, 4960, 4992, 5040, 5130, 5139, 5187, 5208, 5301, 5320, 5460, 5472, 5580, 5616, 5642, 5710, 5760, 5824, 5859, 5890, 5928, 5952, 5985, 6045, 6048, 6080, 6240, 6384, 6448, 6510, 6552, 6669, 6696, 6720, 6840, 6852, 6916, 6944, 7020, 7068, 7182, 7254, 7280, 7296, 7410, 7423, 7440, 7488, 7560, 7657, 7812, 7904, 7980, 7994, 8060, 8064, 8190, 8208, 8246, 8320, 8370, 8463, 8512, 8565, 8640, 8645, 8680, 8736, 8835, 8892, 8928, 9120, 9136, 9360, 9424, 9576, 9672, 9765, 9828, 9880, 9920, 10080, 10260, 10278, 10374, 10416, 10602, 10640, 10849, 10881, 10920, 10944, 11115, 11160, 11232, 11284, 11420, 11648, 11718, 11780, 11856, 11904, 11970, 11991, 12090, 12096, 12160, 12285, 12369, 12480, 12768, 12896, 13020, 13104, 13338, 13392, 13440, 13680, 13704, 13832, 13888, 14040, 14105, 14136, 14364, 14508, 14560, 14820, 14846, 14880, 14976, 15120, 15314, 15417, 15561, 15624, 15808, 15903, 15960, 15988, 16120, 16380, 16416, 16492, 16740, 16926, 17024, 17130, 17280, 17290, 17360, 17472, 17670, 17701, 17784, 17856, 17955, 18135, 18240, 18272, 18720, 18848, 19152, 19344, 19530, 19656, 19760, 19840, 19985, 20160, 20520, 20556, 20615, 20748, 20832, 21204, 21280, 21698, 21762, 21840, 21888, 22230, 22269, 22320, 22464, 22568, 22840, 22971, 23436, 23560, 23712, 23940, 23982, 24180, 24192, 24570, 24738, 24960, 25389, 25536, 25695, 25792, 25935, 26040, 26208, 26505, 26676, 26784, 27360, 27408, 27664, 27776, 28080, 28210, 28272, 28728, 29016, 29120, 29295, 29640, 29692, 29760, 30240, 30628, 30834, 31122, 31248, 31616, 31806, 31920, 31976, 32240, 32547, 32760, 32832, 32984, 33345, 33480, 33852, 34260, 34580, 34720, 34944, 35340, 35402, 35568, 35712, 35910, 35973, 36270, 36480, 36544, 37107, 37115, 37440, 37696, 38285, 38304, 38688, 39060, 39312, 39520, 39970, 40320, 41040, 41112, 41230, 41496, 41664, 42315, 42408, 42560, 43396, 43524, 43680, 44460, 44538, 44640, 44928, 45136, 45680, 45942, 46683, 46872, 47120, 47424, 47880, 47964, 48360, 49140, 49476, 50778, 51072, 51390, 51584, 51870, 51961, 52080, 52416, 53010, 53103, 53352, 53568, 53599, 54245, 54405, 54720, 54816, 55328, 56160, 56420, 56544, 57456, 58032, 58240, 58590, 59280, 59384, 59520, 59955, 60480, 61256, 61668, 61845, 62244, 62496, 63612, 63840, 63952, 64480, 65094, 65520, 65664, 65968, 66690, 66807, 66960, 67704, 68520, 68913, 69160, 69440, 70680, 70804, 71136, 71820, 71946, 72540, 73088, 74214, 74230, 74880, 75392, 75943, 76167, 76570, 76608, 77085, 77376, 77805, 78120, 78624, 79040, 79515, 79940, 82080, 82224, 82460, 82992, 83328, 84630, 84816, 85120, 86792, 87048, 87360, 88505, 88920, 89076, 89280, 90272, 91360, 91884, 93366, 93744, 94240, 94848, 95760, 95928, 96720, 97641, 98280, 98952, 101556, 102780, 103740, 103922, 104160, 104832, 106020, 106206, 106704, 107136, 107198, 107919, 108490, 108810, 109440, 109632, 110656, 111321, 111345, 112320, 112840, 113088, 114855, 114912, 116064, 117180, 118560, 118768, 119910, 120960, 122512, 123336, 123690, 123907, 124488, 124992, 126945, 127224, 127680, 127904, 128960, 130188, 131040, 131936, 133380, 133614, 133920, 135408, 137040, 137826, 138320, 138880, 141037, 141360, 141608, 142272, 143640, 143892, 145080, 148428, 148460, 151886, 152334, 153140, 153216, 154170, 154752, 155610, 155883, 156240, 157248, 158080, 159030, 159309, 159880, 160797, 162735, 164160, 164448, 164920, 165984, 169260, 169632, 173584, 174096, 174720, 177010, 177840, 178152, 178560, 179865, 180544, 182720, 183768, 185535, 186732, 187488, 188480, 191520, 191856, 193440, 195282, 196560, 197904, 200421, 203112, 205560, 206739, 207480, 207844, 208320, 212040, 212412, 213408, 214396, 215838, 216980, 217620, 219264, 221312, 222642, 222690, 224640, 225680, 226176, 227829, 229710, 229824, 230113, 232128, 233415, 234360, 237120, 237536, 239820, 245024, 246672, 247380, 247814, 248976, 249984, 253890, 254448, 255360, 255808, 257920, 259805, 260376, 262080, 263872, 265515, 266760, 267228, 267840, 267995, 270816, 274080, 275652, 276640, 282074, 282720, 283216, 284544, 287280, 287784, 290160, 292923, 296856, 296920, 303772, 304668, 306280, 308340, 311220, 311766, 312480, 314496, 318060, 318618, 319760, 321594, 325470, 328320, 328896, 329840, 331968, 334035, 336319, 338520, 339264, 344565, 347168, 348192, 354020, 355680, 356304, 359730, 361088, 365440, 367536, 371070, 371721, 373464, 374976, 376960, 379715, 380835, 383040, 383712, 386880, 390564, 393120, 395808, 400842, 406224, 411120, 413478, 414960, 415688, 416640, 423111, 424080, 424824, 426816, 428792, 431676, 433960, 435240, 445284, 445380, 451360, 455658, 459420, 459648, 460226, 464256, 466830, 467649, 468720, 474240, 475072, 477927, 479640, 482391, 488205, 490048, 493344, 494760, 495628, 497952, 507780, 508896, 511616, 519610, 520752, 524160, 527744, 531030, 533520, 534456, 535680, 535990, 539595, 541632, 548160, 551304, 553280, 556605, 564148, 565440, 566432, 574560, 575568, 580320, 585846, 593712, 593840, 607544, 609336, 612560, 616680, 619535, 622440, 623532, 624960, 636120, 637236, 639520, 643188, 650940, 657792, 659680, 663936, 668070, 672638, 677040, 678528, 683487, 689130, 690339, 694336, 696384, 705185, 708040, 711360, 712608, 719460, 735072, 742140, 743442, 746928, 749952, 759430, 761670, 766080, 767424, 773760, 779415, 781128, 786240, 791616, 796545, 801684, 803985, 812448, 822240, 826956, 829920, 831376, 846222, 848160, 849648, 853632, 857584, 863352, 867920, 870480, 890568, 890760, 902720, 911316, 918840, 920452, 933660, 935298, 937440, 950144, 955854, 959280, 964782, 976410, 980096, 986688, 987259, 989520, 991256, 995904, 1002105, 1008957, 1015560, 1017792, 1033695, 1039220, 1041504, 1062060, 1067040, 1068912, 1071980, 1079190, 1083264, 1096320, 1102608, 1106560, 1113210, 1115163, 1128296, 1130880, 1132864, 1139145, 1149120, 1150565, 1151136, 1160640, 1171692, 1187424, 1187680, 1215088, 1218672, 1225120, 1233360, 1239070, 1244880, 1247064, 1249920, 1269333, 1272240, 1274472, 1279040, 1286376, 1301880, 1319360, 1336140, 1345276, 1354080, 1366974, 1378260, 1380678, 1388672, 1392768, 1402947, 1410370, 1416080, 1422720, 1425216, 1438920, 1447173, 1464615, 1470144, 1484280, 1486884, 1493856, 1518860, 1523340, 1534848, 1558830, 1562256, 1572480, 1583232, 1593090, 1603368, 1607970, 1610791, 1624896, 1644480, 1653912, 1659840, 1662752, 1681595, 1692444, 1696320, 1699296, 1715168, 1726704, 1735840, 1740960, 1781136, 1781520, 1805440, 1822632, 1837680, 1840904, 1858605, 1867320, 1870596, 1874880, 1911708, 1918560, 1929564, 1952820, 1973376, 1974518, 1979040, 1982512, 1991808, 2004210, 2017914, 2031120, 2035584, 2050461, 2067390, 2071017, 2078440, 2083008, 2115555, 2124120, 2134080, 2137824, 2143960, 2158380, 2205216, 2226420, 2230326, 2256592, 2265728, 2278290, 2298240, 2301130, 2302272, 2321280, 2338245, 2343384, 2354233, 2374848, 2375360, 2389635, 2411955, 2430176, 2437344, 2450240, 2466720, 2478140, 2489760, 2494128, 2538666, 2544480, 2548944, 2558080, 2572752, 2603760, 2638720, 2672280, 2690552, 2708160, 2733948, 2756520, 2761356, 2805894, 2820740, 2832160, 2850432, 2877840, 2894346, 2929230, 2940288, 2961777, 2968560, 2973768, 2987712, 3026871, 3037720, 3046680, 3117660, 3124512, 3186180, 3206736, 3215940, 3221582, 3249792, 3288960, 3307824, 3319680, 3325504, 3345489, 3363190, 3384888, 3392640, 3398592, 3417435, 3430336, 3451695, 3453408, 3471680, 3481920, 3562272, 3563040, 3645264, 3675360, 3681808, 3717210, 3734640, 3741192, 3749760, 3807999, 3823416, 3837120, 3859128, 3905640, 3949036, 3958080, 3965024, 4008420, 4035828, 4062240, 4100922, 4134780, 4142034, 4156880, 4166016, 4231110, 4248240, 4268160, 4275648, 4287920, 4316760, 4372147, 4410432, 4452840, 4460652, 4513184, 4556580, 4602260, 4604544, 4676490, 4686768, 4708466, 4749696, 4750720, 4779270, 4823910, 4832373, 4860352, 4874688, 4900480, 4933440, 4936295, 4956280, 4979520, 4988256, 5044785, 5077332, 5088960, 5097888, 5145504, 5207520, 5344560, 5381104, 5416320, 5467896, 5513040, 5522712, 5575815, 5611788, 5641480, 5664320, 5755680, 5788692, 5858460, 5923554, 5937120, 5947536, 5975424, 6053742, 6075440, 6093360, 6213051, 6235320, 6249024, 6346665, 6372360, 6413472, 6431880, 6443164, 6615648, 6651008, 6690978, 6726380, 6769776, 6797184, 6834870, 6860672, 6903390, 6906816, 6943360, 6963840, 7014735, 7062699, 7124544, 7126080, 7235865, 7290528, 7350720, 7363616, 7434420, 7469280, 7482384, 7615998, 7646832, 7674240, 7718256, 7811280, 7898072, 7916160, 7930048, 8016840, 8053955, 8071656, 8124480, 8201844, 8269560, 8284068, 8313760, 8462220, 8496480, 8551296, 8575840, 8633520, 8744294, 8820864, 8885331, 8905680, 8921304, 9026368, 9080613, 9113160, 9204520, 9352980, 9373536, 9416932, 9558540, 9647820, 9664746, 9720704, 9749376, 9866880, 9872590, 9912560, 9959040, 9976512, 10089570, 10154664, 10177920, 10195776, 10252305, 10291008, 10355085, 10415040, 10689120, 10762208, 10935792, 11026080, 11045424, 11151630, 11223576, 11282960, 11328640, 11511360, 11577384, 11716920, 11771165, 11847108, 11874240, 11895072, 12107484, 12150880, 12186720, 12426102, 12470640, 12498048, 12693330, 12744720, 12826944, 12863760, 12886328, 13116441, 13231296, 13381956, 13452760, 13539552, 13669740, 13806780, 13813632, 14029470, 14125398, 14249088, 14252160, 14471730, 14497119, 14581056, 14701440, 14727232, 14808885, 14868840, 14938560, 14964768, 15134355, 15231996, 15293664, 15436512, 15622560, 15796144, 15860096, 16033680, 16107910, 16143312, 16248960, 16403688, 16539120, 16568136, 16627520, 16727445, 16924440, 16992960, 17151680, 17267040, 17488588, 17770662, 17811360, 17842608, 18052736, 18161226, 18226320, 18409040, 18705960, 18747072, 18833864, 19039995, 19117080, 19295640, 19329492, 19745180, 19825120, 19953024, 20179140, 20309328, 20391552, 20504610, 20582016, 20710170, 20830080, 21188097, 21378240, 21524416, 21860735, 21871584, 22052160, 22090848, 22303260, 22447152, 22565920, 23022720, 23154768, 23433840, 23542330, 23694216, 23748480, 23790144, 24161865, 24214968, 24301760, 24373440, 24852204, 24941280, 25386660, 25489440, 25653888, 25727520, 25772656, 26232882, 26462592, 26655993, 26763912, 26905520, 27079104, 27339480, 27613560, 28058940, 28250796, 28943460, 28994238, 29162112, 29454464, 29617770, 29737680, 29877120, 29929536, 30268710, 30463992, 30587328, 30605029, 30873024, 31065255, 31245120, 31592288, 32067360, 32215820, 32286624, 32807376, 33078240, 33136272, 33255040, 33454890, 33848880, 33985920, 34303360, 34534080, 34977176, 35313495, 35541324, 35622720, 35685216, 36322452, 36452640, 36818080, 37411920, 37494144, 37667728, 38079990, 38234160, 38591280, 38658984, 39349323, 39490360, 39650240, 40358280, 40618656, 41009220, 41420340, 42376194, 42756480, 43048832, 43491357, 43721470, 43743168, 44104320, 44181696, 44426655, 44606520, 44894304, 45131840, 45403065, 46309536, 46867680, 47084660, 47388432, 47580288, 48323730, 48429936, 48603520, 48746880, 49704408, 49882560, 50773320, 50978880, 51455040, 51545312, 52465764, 53311986, 53527824, 53811040, 54158208, 54678960, 55227120, 56117880, 56501592, 57886920, 57988476, 59235540, 59475360, 59859072, 60537420, 60927984, 61174656, 61210058, 61746048, 62130510, 62490240, 63184576, 63564291, 64134720, 64431640, 64573248, 65582205, 65614752, 66156480, 66272544, 66909780, 67697760, 69068160, 69954352, 70626990, 71082648, 71245440, 71370432, 72485595, 72644904, 72905280, 73636160, 74823840, 75335456, 76159980, 76468320, 77182560, 77317968, 78698646, 78980720, 79300480, 80716560, 81237312, 82018440, 82840680, 84752388, 86982714, 87442940, 87486336, 88363392, 88853310, 89213040, 89788608, 90263680, 90806130, 91815087, 92619072, 93735360, 94169320, 94776864, 96647460, 96859872, 99408816, 99765120, 101546640, 101957760, 102910080, 103090624, 104931528, 105940485, 106623972, 107055648, 107622080, 109357920, 110454240, 112235760, 113003184, 115773840, 115976952, 118047969, 118471080, 118950720, 121074840, 121855968, 122420116, 124261020, 126369152, 127128582, 128269440, 128863280, 129146496, 131164410, 131229504, 132312960, 132545088, 133279965, 133819560, 135395520, 139908704, 141253980, 142165296, 142740864, 144971190, 145289808, 145810560, 147272320, 149647680, 150670912, 152319960, 152936640, 153025145, 154365120, 154635936, 157397292, 157961440, 161433120, 162474624, 164036880, 165681360, 169504776, 173965428, 174885880, 177706620, 178426080, 179577216, 181612260, 183630174, 185238144, 187470720, 188338640, 189553728, 193294920, 193719744, 196746615, 198817632, 203093280, 206181248, 209863056, 211880970, 213247944, 214111296, 215244160, 217456785, 218715840, 220908480, 224471520, 226006368, 231547680, 231953904, 236095938, 236942160, 237901440, 242149680, 243711936, 244840232, 248522040, 254257164, 257726560, 262328820, 262459008, 265090176, 266559930, 267639120, 270791040, 275445261, 279817408, 282507960, 284330592, 289942380, 290579616, 299295360, 301341824, 304639920, 305873280, 306050290, 308730240, 309271872, 314794584, 315922880, 317821455, 322866240, 328073760, 331362720, 339009552, 347930856, 349771760, 355413240, 356852160, 363224520, 367260348, 376677280, 379107456, 386589840, 387439488, 393493230, 397635264, 406186560, 419726112, 423761940, 426495888, 428222592, 434913570, 437431680, 441816960, 448943040, 452012736, 459075435, 463095360, 463907808, 472191876, 473884320, 484299360, 487423872, 489680464, 497044080, 508514328, 515453120, 524657640, 533119860, 535278240, 550890522, 559634816, 565015920, 568661184, 579884760, 581159232, 590239845, 609279840, 612100580, 618543744, 629589168, 631845760, 635642910, 645732480, 656147520, 662725440, 678019104, 695861712, 699543520, 710826480, 713704320, 726449040, 734520696, 753354560, 773179680, 786986460, 795270528, 812373120, 826335783, 839452224, 847523880, 852991776, 869827140, 897886080, 904025472, 918150870, 926190720, 927815616, 944383752, 947768640, 968598720, 979360928, 994088160, 1017028656, 1030906240, 1049315280, 1066239720, 1070556480, 1101781044, 1130031840, 1137322368, 1159769520, 1162318464, 1180479690, 1218559680, 1224201160, 1259178336, 1271285820, 1312295040, 1325450880, 1356038208, 1377226305, 1391723424, 1399087040, 1421652960, 1452898080, 1469041392, 1506709120, 1546359360, 1573972920, 1652671566, 1678904448, 1695047760, 1705983552, 1739654280, 1836301740, 1855631232, 1888767504, 1895537280, 1937197440, 1958721856, 1988176320, 2034057312, 2098630560, 2132479440, 2141112960, 2203562088, 2260063680, 2319539040, 2360959380, 2437119360, 2448402320, 2518356672, 2542571640, 2712076416, 2754452610, 2783446848, 2798174080, 2843305920, 2905796160, 2938082784, 3092718720, 3147945840, 3305343132, 3390095520, 3411967104, 3479308560, 3672603480, 3777535008, 3917443712, 3976352640, 4068114624, 4131678915, 4197261120, 4264958880, 4407124176, 4520127360, 4639078080, 4721918760, 4896804640, 5036713344, 5085143280, 5508905220, 5566893696, 5686611840, 5811592320, 5876165568, 6295891680, 6610686264, 6780191040, 6958617120, 7345206960, 7555070016, 8136229248, 8263357830, 8394522240, 8529917760, 8814248352, 9278156160, 9443837520, 9793609280, 10170286560, 11017810440, 11752331136, 12591783360, 13221372528, 13560382080, 13917234240, 14690413920, 15110140032, 16526715660, 17059835520, 17628496704, 18887675040, 19587218560, 20340573120, 22035620880, 25183566720, 26442745056, 27834468480, 29380827840, 33053431320, 35256993408, 37775350080, 40681146240, 44071241760, 52885490112, 58761655680, 66106862640, 75550700160, 88142483520, 105770980224, 132213725280, 176284967040, 264427450560, 528854901120]

約数ペア:

[(1, 528854901120), (2, 264427450560), (3, 176284967040), (4, 132213725280), (5, 105770980224), (6, 88142483520), (7, 75550700160), (8, 66106862640), (9, 58761655680), (10, 52885490112), (12, 44071241760), (13, 40681146240), (14, 37775350080), (15, 35256993408), (16, 33053431320), (18, 29380827840), (19, 27834468480), (20, 26442745056), (21, 25183566720), (24, 22035620880), (26, 20340573120), (27, 19587218560), (28, 18887675040), (30, 17628496704), (31, 17059835520), (32, 16526715660), (35, 15110140032), (36, 14690413920), (38, 13917234240), (39, 13560382080), (40, 13221372528), (42, 12591783360), (45, 11752331136), (48, 11017810440), (52, 10170286560), (54, 9793609280), (56, 9443837520), (57, 9278156160), (60, 8814248352), (62, 8529917760), (63, 8394522240), (64, 8263357830), (65, 8136229248), (70, 7555070016), (72, 7345206960), (76, 6958617120), (78, 6780191040), (80, 6610686264), (84, 6295891680), (90, 5876165568), (91, 5811592320), (93, 5686611840), (95, 5566893696), (96, 5508905220), (104, 5085143280), (105, 5036713344), (108, 4896804640), (112, 4721918760), (114, 4639078080), (117, 4520127360), (120, 4407124176), (124, 4264958880), (126, 4197261120), (128, 4131678915), (130, 4068114624), (133, 3976352640), (135, 3917443712), (140, 3777535008), (144, 3672603480), (152, 3479308560), (155, 3411967104), (156, 3390095520), (160, 3305343132), (168, 3147945840), (171, 3092718720), (180, 2938082784), (182, 2905796160), (186, 2843305920), (189, 2798174080), (190, 2783446848), (192, 2754452610), (195, 2712076416), (208, 2542571640), (210, 2518356672), (216, 2448402320), (217, 2437119360), (224, 2360959380), (228, 2319539040), (234, 2260063680), (240, 2203562088), (247, 2141112960), (248, 2132479440), (252, 2098630560), (260, 2034057312), (266, 1988176320), (270, 1958721856), (273, 1937197440), (279, 1895537280), (280, 1888767504), (285, 1855631232), (288, 1836301740), (304, 1739654280), (310, 1705983552), (312, 1695047760), (315, 1678904448), (320, 1652671566), (336, 1573972920), (342, 1546359360), (351, 1506709120), (360, 1469041392), (364, 1452898080), (372, 1421652960), (378, 1399087040), (380, 1391723424), (384, 1377226305), (390, 1356038208), (399, 1325450880), (403, 1312295040), (416, 1271285820), (420, 1259178336), (432, 1224201160), (434, 1218559680), (448, 1180479690), (455, 1162318464), (456, 1159769520), (465, 1137322368), (468, 1130031840), (480, 1101781044), (494, 1070556480), (496, 1066239720), (504, 1049315280), (513, 1030906240), (520, 1017028656), (532, 994088160), (540, 979360928), (546, 968598720), (558, 947768640), (560, 944383752), (570, 927815616), (571, 926190720), (576, 918150870), (585, 904025472), (589, 897886080), (608, 869827140), (620, 852991776), (624, 847523880), (630, 839452224), (640, 826335783), (651, 812373120), (665, 795270528), (672, 786986460), (684, 773179680), (702, 753354560), (720, 734520696), (728, 726449040), (741, 713704320), (744, 710826480), (756, 699543520), (760, 695861712), (780, 678019104), (798, 662725440), (806, 656147520), (819, 645732480), (832, 635642910), (837, 631845760), (840, 629589168), (855, 618543744), (864, 612100580), (868, 609279840), (896, 590239845), (910, 581159232), (912, 579884760), (930, 568661184), (936, 565015920), (945, 559634816), (960, 550890522), (988, 535278240), (992, 533119860), (1008, 524657640), (1026, 515453120), (1040, 508514328), (1064, 497044080), (1080, 489680464), (1085, 487423872), (1092, 484299360), (1116, 473884320), (1120, 472191876), (1140, 463907808), (1142, 463095360), (1152, 459075435), (1170, 452012736), (1178, 448943040), (1197, 441816960), (1209, 437431680), (1216, 434913570), (1235, 428222592), (1240, 426495888), (1248, 423761940), (1260, 419726112), (1302, 406186560), (1330, 397635264), (1344, 393493230), (1365, 387439488), (1368, 386589840), (1395, 379107456), (1404, 376677280), (1440, 367260348), (1456, 363224520), (1482, 356852160), (1488, 355413240), (1512, 349771760), (1520, 347930856), (1560, 339009552), (1596, 331362720), (1612, 328073760), (1638, 322866240), (1664, 317821455), (1674, 315922880), (1680, 314794584), (1710, 309271872), (1713, 308730240), (1728, 306050290), (1729, 305873280), (1736, 304639920), (1755, 301341824), (1767, 299295360), (1820, 290579616), (1824, 289942380), (1860, 284330592), (1872, 282507960), (1890, 279817408), (1920, 275445261), (1953, 270791040), (1976, 267639120), (1984, 266559930), (1995, 265090176), (2015, 262459008), (2016, 262328820), (2052, 257726560), (2080, 254257164), (2128, 248522040), (2160, 244840232), (2170, 243711936), (2184, 242149680), (2223, 237901440), (2232, 236942160), (2240, 236095938), (2280, 231953904), (2284, 231547680), (2340, 226006368), (2356, 224471520), (2394, 220908480), (2418, 218715840), (2432, 217456785), (2457, 215244160), (2470, 214111296), (2480, 213247944), (2496, 211880970), (2520, 209863056), (2565, 206181248), (2604, 203093280), (2660, 198817632), (2688, 196746615), (2730, 193719744), (2736, 193294920), (2790, 189553728), (2808, 188338640), (2821, 187470720), (2855, 185238144), (2880, 183630174), (2912, 181612260), (2945, 179577216), (2964, 178426080), (2976, 177706620), (3024, 174885880), (3040, 173965428), (3120, 169504776), (3192, 165681360), (3224, 164036880), (3255, 162474624), (3276, 161433120), (3348, 157961440), (3360, 157397292), (3420, 154635936), (3426, 154365120), (3456, 153025145), (3458, 152936640), (3472, 152319960), (3510, 150670912), (3534, 149647680), (3591, 147272320), (3627, 145810560), (3640, 145289808), (3648, 144971190), (3705, 142740864), (3720, 142165296), (3744, 141253980), (3780, 139908704), (3906, 135395520), (3952, 133819560), (3968, 133279965), (3990, 132545088), (3997, 132312960), (4030, 131229504), (4032, 131164410), (4095, 129146496), (4104, 128863280), (4123, 128269440), (4160, 127128582), (4185, 126369152), (4256, 124261020), (4320, 122420116), (4340, 121855968), (4368, 121074840), (4446, 118950720), (4464, 118471080), (4480, 118047969), (4560, 115976952), (4568, 115773840), (4680, 113003184), (4712, 112235760), (4788, 110454240), (4836, 109357920), (4914, 107622080), (4940, 107055648), (4960, 106623972), (4992, 105940485), (5040, 104931528), (5130, 103090624), (5139, 102910080), (5187, 101957760), (5208, 101546640), (5301, 99765120), (5320, 99408816), (5460, 96859872), (5472, 96647460), (5580, 94776864), (5616, 94169320), (5642, 93735360), (5710, 92619072), (5760, 91815087), (5824, 90806130), (5859, 90263680), (5890, 89788608), (5928, 89213040), (5952, 88853310), (5985, 88363392), (6045, 87486336), (6048, 87442940), (6080, 86982714), (6240, 84752388), (6384, 82840680), (6448, 82018440), (6510, 81237312), (6552, 80716560), (6669, 79300480), (6696, 78980720), (6720, 78698646), (6840, 77317968), (6852, 77182560), (6916, 76468320), (6944, 76159980), (7020, 75335456), (7068, 74823840), (7182, 73636160), (7254, 72905280), (7280, 72644904), (7296, 72485595), (7410, 71370432), (7423, 71245440), (7440, 71082648), (7488, 70626990), (7560, 69954352), (7657, 69068160), (7812, 67697760), (7904, 66909780), (7980, 66272544), (7994, 66156480), (8060, 65614752), (8064, 65582205), (8190, 64573248), (8208, 64431640), (8246, 64134720), (8320, 63564291), (8370, 63184576), (8463, 62490240), (8512, 62130510), (8565, 61746048), (8640, 61210058), (8645, 61174656), (8680, 60927984), (8736, 60537420), (8835, 59859072), (8892, 59475360), (8928, 59235540), (9120, 57988476), (9136, 57886920), (9360, 56501592), (9424, 56117880), (9576, 55227120), (9672, 54678960), (9765, 54158208), (9828, 53811040), (9880, 53527824), (9920, 53311986), (10080, 52465764), (10260, 51545312), (10278, 51455040), (10374, 50978880), (10416, 50773320), (10602, 49882560), (10640, 49704408), (10849, 48746880), (10881, 48603520), (10920, 48429936), (10944, 48323730), (11115, 47580288), (11160, 47388432), (11232, 47084660), (11284, 46867680), (11420, 46309536), (11648, 45403065), (11718, 45131840), (11780, 44894304), (11856, 44606520), (11904, 44426655), (11970, 44181696), (11991, 44104320), (12090, 43743168), (12096, 43721470), (12160, 43491357), (12285, 43048832), (12369, 42756480), (12480, 42376194), (12768, 41420340), (12896, 41009220), (13020, 40618656), (13104, 40358280), (13338, 39650240), (13392, 39490360), (13440, 39349323), (13680, 38658984), (13704, 38591280), (13832, 38234160), (13888, 38079990), (14040, 37667728), (14105, 37494144), (14136, 37411920), (14364, 36818080), (14508, 36452640), (14560, 36322452), (14820, 35685216), (14846, 35622720), (14880, 35541324), (14976, 35313495), (15120, 34977176), (15314, 34534080), (15417, 34303360), (15561, 33985920), (15624, 33848880), (15808, 33454890), (15903, 33255040), (15960, 33136272), (15988, 33078240), (16120, 32807376), (16380, 32286624), (16416, 32215820), (16492, 32067360), (16740, 31592288), (16926, 31245120), (17024, 31065255), (17130, 30873024), (17280, 30605029), (17290, 30587328), (17360, 30463992), (17472, 30268710), (17670, 29929536), (17701, 29877120), (17784, 29737680), (17856, 29617770), (17955, 29454464), (18135, 29162112), (18240, 28994238), (18272, 28943460), (18720, 28250796), (18848, 28058940), (19152, 27613560), (19344, 27339480), (19530, 27079104), (19656, 26905520), (19760, 26763912), (19840, 26655993), (19985, 26462592), (20160, 26232882), (20520, 25772656), (20556, 25727520), (20615, 25653888), (20748, 25489440), (20832, 25386660), (21204, 24941280), (21280, 24852204), (21698, 24373440), (21762, 24301760), (21840, 24214968), (21888, 24161865), (22230, 23790144), (22269, 23748480), (22320, 23694216), (22464, 23542330), (22568, 23433840), (22840, 23154768), (22971, 23022720), (23436, 22565920), (23560, 22447152), (23712, 22303260), (23940, 22090848), (23982, 22052160), (24180, 21871584), (24192, 21860735), (24570, 21524416), (24738, 21378240), (24960, 21188097), (25389, 20830080), (25536, 20710170), (25695, 20582016), (25792, 20504610), (25935, 20391552), (26040, 20309328), (26208, 20179140), (26505, 19953024), (26676, 19825120), (26784, 19745180), (27360, 19329492), (27408, 19295640), (27664, 19117080), (27776, 19039995), (28080, 18833864), (28210, 18747072), (28272, 18705960), (28728, 18409040), (29016, 18226320), (29120, 18161226), (29295, 18052736), (29640, 17842608), (29692, 17811360), (29760, 17770662), (30240, 17488588), (30628, 17267040), (30834, 17151680), (31122, 16992960), (31248, 16924440), (31616, 16727445), (31806, 16627520), (31920, 16568136), (31976, 16539120), (32240, 16403688), (32547, 16248960), (32760, 16143312), (32832, 16107910), (32984, 16033680), (33345, 15860096), (33480, 15796144), (33852, 15622560), (34260, 15436512), (34580, 15293664), (34720, 15231996), (34944, 15134355), (35340, 14964768), (35402, 14938560), (35568, 14868840), (35712, 14808885), (35910, 14727232), (35973, 14701440), (36270, 14581056), (36480, 14497119), (36544, 14471730), (37107, 14252160), (37115, 14249088), (37440, 14125398), (37696, 14029470), (38285, 13813632), (38304, 13806780), (38688, 13669740), (39060, 13539552), (39312, 13452760), (39520, 13381956), (39970, 13231296), (40320, 13116441), (41040, 12886328), (41112, 12863760), (41230, 12826944), (41496, 12744720), (41664, 12693330), (42315, 12498048), (42408, 12470640), (42560, 12426102), (43396, 12186720), (43524, 12150880), (43680, 12107484), (44460, 11895072), (44538, 11874240), (44640, 11847108), (44928, 11771165), (45136, 11716920), (45680, 11577384), (45942, 11511360), (46683, 11328640), (46872, 11282960), (47120, 11223576), (47424, 11151630), (47880, 11045424), (47964, 11026080), (48360, 10935792), (49140, 10762208), (49476, 10689120), (50778, 10415040), (51072, 10355085), (51390, 10291008), (51584, 10252305), (51870, 10195776), (51961, 10177920), (52080, 10154664), (52416, 10089570), (53010, 9976512), (53103, 9959040), (53352, 9912560), (53568, 9872590), (53599, 9866880), (54245, 9749376), (54405, 9720704), (54720, 9664746), (54816, 9647820), (55328, 9558540), (56160, 9416932), (56420, 9373536), (56544, 9352980), (57456, 9204520), (58032, 9113160), (58240, 9080613), (58590, 9026368), (59280, 8921304), (59384, 8905680), (59520, 8885331), (59955, 8820864), (60480, 8744294), (61256, 8633520), (61668, 8575840), (61845, 8551296), (62244, 8496480), (62496, 8462220), (63612, 8313760), (63840, 8284068), (63952, 8269560), (64480, 8201844), (65094, 8124480), (65520, 8071656), (65664, 8053955), (65968, 8016840), (66690, 7930048), (66807, 7916160), (66960, 7898072), (67704, 7811280), (68520, 7718256), (68913, 7674240), (69160, 7646832), (69440, 7615998), (70680, 7482384), (70804, 7469280), (71136, 7434420), (71820, 7363616), (71946, 7350720), (72540, 7290528), (73088, 7235865), (74214, 7126080), (74230, 7124544), (74880, 7062699), (75392, 7014735), (75943, 6963840), (76167, 6943360), (76570, 6906816), (76608, 6903390), (77085, 6860672), (77376, 6834870), (77805, 6797184), (78120, 6769776), (78624, 6726380), (79040, 6690978), (79515, 6651008), (79940, 6615648), (82080, 6443164), (82224, 6431880), (82460, 6413472), (82992, 6372360), (83328, 6346665), (84630, 6249024), (84816, 6235320), (85120, 6213051), (86792, 6093360), (87048, 6075440), (87360, 6053742), (88505, 5975424), (88920, 5947536), (89076, 5937120), (89280, 5923554), (90272, 5858460), (91360, 5788692), (91884, 5755680), (93366, 5664320), (93744, 5641480), (94240, 5611788), (94848, 5575815), (95760, 5522712), (95928, 5513040), (96720, 5467896), (97641, 5416320), (98280, 5381104), (98952, 5344560), (101556, 5207520), (102780, 5145504), (103740, 5097888), (103922, 5088960), (104160, 5077332), (104832, 5044785), (106020, 4988256), (106206, 4979520), (106704, 4956280), (107136, 4936295), (107198, 4933440), (107919, 4900480), (108490, 4874688), (108810, 4860352), (109440, 4832373), (109632, 4823910), (110656, 4779270), (111321, 4750720), (111345, 4749696), (112320, 4708466), (112840, 4686768), (113088, 4676490), (114855, 4604544), (114912, 4602260), (116064, 4556580), (117180, 4513184), (118560, 4460652), (118768, 4452840), (119910, 4410432), (120960, 4372147), (122512, 4316760), (123336, 4287920), (123690, 4275648), (123907, 4268160), (124488, 4248240), (124992, 4231110), (126945, 4166016), (127224, 4156880), (127680, 4142034), (127904, 4134780), (128960, 4100922), (130188, 4062240), (131040, 4035828), (131936, 4008420), (133380, 3965024), (133614, 3958080), (133920, 3949036), (135408, 3905640), (137040, 3859128), (137826, 3837120), (138320, 3823416), (138880, 3807999), (141037, 3749760), (141360, 3741192), (141608, 3734640), (142272, 3717210), (143640, 3681808), (143892, 3675360), (145080, 3645264), (148428, 3563040), (148460, 3562272), (151886, 3481920), (152334, 3471680), (153140, 3453408), (153216, 3451695), (154170, 3430336), (154752, 3417435), (155610, 3398592), (155883, 3392640), (156240, 3384888), (157248, 3363190), (158080, 3345489), (159030, 3325504), (159309, 3319680), (159880, 3307824), (160797, 3288960), (162735, 3249792), (164160, 3221582), (164448, 3215940), (164920, 3206736), (165984, 3186180), (169260, 3124512), (169632, 3117660), (173584, 3046680), (174096, 3037720), (174720, 3026871), (177010, 2987712), (177840, 2973768), (178152, 2968560), (178560, 2961777), (179865, 2940288), (180544, 2929230), (182720, 2894346), (183768, 2877840), (185535, 2850432), (186732, 2832160), (187488, 2820740), (188480, 2805894), (191520, 2761356), (191856, 2756520), (193440, 2733948), (195282, 2708160), (196560, 2690552), (197904, 2672280), (200421, 2638720), (203112, 2603760), (205560, 2572752), (206739, 2558080), (207480, 2548944), (207844, 2544480), (208320, 2538666), (212040, 2494128), (212412, 2489760), (213408, 2478140), (214396, 2466720), (215838, 2450240), (216980, 2437344), (217620, 2430176), (219264, 2411955), (221312, 2389635), (222642, 2375360), (222690, 2374848), (224640, 2354233), (225680, 2343384), (226176, 2338245), (227829, 2321280), (229710, 2302272), (229824, 2301130), (230113, 2298240), (232128, 2278290), (233415, 2265728), (234360, 2256592), (237120, 2230326), (237536, 2226420), (239820, 2205216), (245024, 2158380), (246672, 2143960), (247380, 2137824), (247814, 2134080), (248976, 2124120), (249984, 2115555), (253890, 2083008), (254448, 2078440), (255360, 2071017), (255808, 2067390), (257920, 2050461), (259805, 2035584), (260376, 2031120), (262080, 2017914), (263872, 2004210), (265515, 1991808), (266760, 1982512), (267228, 1979040), (267840, 1974518), (267995, 1973376), (270816, 1952820), (274080, 1929564), (275652, 1918560), (276640, 1911708), (282074, 1874880), (282720, 1870596), (283216, 1867320), (284544, 1858605), (287280, 1840904), (287784, 1837680), (290160, 1822632), (292923, 1805440), (296856, 1781520), (296920, 1781136), (303772, 1740960), (304668, 1735840), (306280, 1726704), (308340, 1715168), (311220, 1699296), (311766, 1696320), (312480, 1692444), (314496, 1681595), (318060, 1662752), (318618, 1659840), (319760, 1653912), (321594, 1644480), (325470, 1624896), (328320, 1610791), (328896, 1607970), (329840, 1603368), (331968, 1593090), (334035, 1583232), (336319, 1572480), (338520, 1562256), (339264, 1558830), (344565, 1534848), (347168, 1523340), (348192, 1518860), (354020, 1493856), (355680, 1486884), (356304, 1484280), (359730, 1470144), (361088, 1464615), (365440, 1447173), (367536, 1438920), (371070, 1425216), (371721, 1422720), (373464, 1416080), (374976, 1410370), (376960, 1402947), (379715, 1392768), (380835, 1388672), (383040, 1380678), (383712, 1378260), (386880, 1366974), (390564, 1354080), (393120, 1345276), (395808, 1336140), (400842, 1319360), (406224, 1301880), (411120, 1286376), (413478, 1279040), (414960, 1274472), (415688, 1272240), (416640, 1269333), (423111, 1249920), (424080, 1247064), (424824, 1244880), (426816, 1239070), (428792, 1233360), (431676, 1225120), (433960, 1218672), (435240, 1215088), (445284, 1187680), (445380, 1187424), (451360, 1171692), (455658, 1160640), (459420, 1151136), (459648, 1150565), (460226, 1149120), (464256, 1139145), (466830, 1132864), (467649, 1130880), (468720, 1128296), (474240, 1115163), (475072, 1113210), (477927, 1106560), (479640, 1102608), (482391, 1096320), (488205, 1083264), (490048, 1079190), (493344, 1071980), (494760, 1068912), (495628, 1067040), (497952, 1062060), (507780, 1041504), (508896, 1039220), (511616, 1033695), (519610, 1017792), (520752, 1015560), (524160, 1008957), (527744, 1002105), (531030, 995904), (533520, 991256), (534456, 989520), (535680, 987259), (535990, 986688), (539595, 980096), (541632, 976410), (548160, 964782), (551304, 959280), (553280, 955854), (556605, 950144), (564148, 937440), (565440, 935298), (566432, 933660), (574560, 920452), (575568, 918840), (580320, 911316), (585846, 902720), (593712, 890760), (593840, 890568), (607544, 870480), (609336, 867920), (612560, 863352), (616680, 857584), (619535, 853632), (622440, 849648), (623532, 848160), (624960, 846222), (636120, 831376), (637236, 829920), (639520, 826956), (643188, 822240), (650940, 812448), (657792, 803985), (659680, 801684), (663936, 796545), (668070, 791616), (672638, 786240), (677040, 781128), (678528, 779415), (683487, 773760), (689130, 767424), (690339, 766080), (694336, 761670), (696384, 759430), (705185, 749952), (708040, 746928), (711360, 743442), (712608, 742140), (719460, 735072)]