793504212480

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1$

素因数の和:201

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 49, 56, 60, 62, 63, 64, 70, 72, 79, 80, 82, 84, 90, 93, 96, 98, 105, 112, 120, 123, 124, 126, 128, 140, 144, 147, 155, 158, 160, 164, 168, 180, 186, 192, 196, 205, 210, 217, 224, 237, 240, 245, 246, 248, 252, 256, 279, 280, 287, 288, 294, 310, 315, 316, 320, 328, 336, 343, 360, 369, 372, 384, 392, 395, 410, 420, 434, 441, 448, 465, 474, 480, 490, 492, 496, 504, 512, 553, 558, 560, 574, 576, 588, 615, 620, 630, 632, 640, 651, 656, 672, 686, 711, 720, 735, 738, 744, 768, 784, 790, 820, 840, 861, 868, 882, 896, 930, 948, 960, 980, 984, 992, 1008, 1029, 1085, 1106, 1116, 1120, 1148, 1152, 1176, 1185, 1230, 1240, 1260, 1264, 1271, 1280, 1302, 1312, 1344, 1372, 1395, 1422, 1435, 1440, 1470, 1476, 1488, 1519, 1536, 1568, 1580, 1640, 1659, 1680, 1715, 1722, 1736, 1764, 1792, 1845, 1860, 1896, 1920, 1953, 1960, 1968, 1984, 2009, 2016, 2058, 2170, 2205, 2212, 2232, 2240, 2296, 2304, 2352, 2370, 2449, 2460, 2480, 2520, 2528, 2542, 2560, 2583, 2604, 2624, 2688, 2744, 2765, 2790, 2844, 2870, 2880, 2940, 2952, 2976, 3038, 3087, 3136, 3160, 3239, 3255, 3280, 3318, 3360, 3430, 3444, 3472, 3528, 3555, 3584, 3690, 3720, 3792, 3813, 3840, 3871, 3906, 3920, 3936, 3968, 4018, 4032, 4116, 4305, 4340, 4410, 4424, 4464, 4480, 4557, 4592, 4608, 4704, 4740, 4898, 4920, 4960, 4977, 5040, 5056, 5084, 5145, 5166, 5208, 5248, 5376, 5488, 5530, 5580, 5688, 5740, 5760, 5880, 5904, 5952, 6027, 6076, 6174, 6272, 6320, 6355, 6478, 6510, 6560, 6636, 6720, 6860, 6888, 6944, 7056, 7110, 7347, 7380, 7440, 7584, 7595, 7626, 7680, 7742, 7812, 7840, 7872, 7936, 8036, 8064, 8232, 8295, 8610, 8680, 8820, 8848, 8897, 8928, 8960, 9114, 9184, 9408, 9480, 9717, 9765, 9796, 9840, 9920, 9954, 10045, 10080, 10112, 10168, 10290, 10332, 10416, 10496, 10633, 10752, 10976, 11060, 11160, 11376, 11439, 11480, 11520, 11613, 11760, 11808, 11904, 12054, 12152, 12245, 12348, 12544, 12640, 12710, 12915, 12956, 13020, 13120, 13272, 13440, 13671, 13720, 13776, 13888, 14063, 14112, 14220, 14694, 14760, 14880, 15168, 15190, 15252, 15435, 15484, 15624, 15680, 15744, 15872, 16072, 16128, 16195, 16464, 16590, 17143, 17220, 17360, 17640, 17696, 17794, 17856, 17920, 18081, 18228, 18368, 18816, 18960, 19065, 19355, 19434, 19530, 19592, 19680, 19840, 19908, 20090, 20160, 20224, 20336, 20580, 20664, 20832, 20992, 21266, 21952, 22041, 22120, 22320, 22673, 22752, 22785, 22878, 22960, 23040, 23226, 23520, 23616, 23808, 24108, 24304, 24490, 24696, 24885, 25088, 25280, 25420, 25830, 25912, 26040, 26240, 26544, 26691, 26880, 27097, 27342, 27440, 27552, 27776, 28126, 28224, 28440, 29151, 29388, 29520, 29760, 30135, 30336, 30380, 30504, 30870, 30968, 31248, 31360, 31488, 31899, 32144, 32256, 32390, 32928, 33180, 34286, 34440, 34720, 34839, 35280, 35392, 35588, 35712, 36162, 36456, 36735, 36736, 37632, 37920, 38130, 38710, 38868, 39060, 39184, 39360, 39680, 39816, 40180, 40320, 40448, 40672, 41160, 41328, 41664, 42189, 42532, 43904, 44082, 44240, 44485, 44640, 45346, 45504, 45570, 45756, 45920, 46452, 47040, 47232, 47616, 48216, 48585, 48608, 48980, 49392, 49770, 50560, 50840, 51429, 51660, 51824, 52080, 52480, 53088, 53165, 53382, 53760, 54194, 54684, 54880, 55104, 55552, 56252, 56448, 56880, 57195, 58065, 58302, 58776, 59040, 59520, 60270, 60672, 60760, 61008, 61740, 61936, 62279, 62496, 62720, 62976, 63798, 64288, 64780, 65856, 66360, 68019, 68355, 68572, 68880, 69440, 69678, 70315, 70560, 70784, 71176, 71424, 72324, 72912, 73470, 73472, 75264, 75840, 76260, 77420, 77736, 78120, 78368, 78720, 79360, 79632, 80073, 80360, 80640, 81291, 81344, 82320, 82656, 83328, 84378, 85064, 85715, 87808, 88164, 88480, 88970, 89280, 90405, 90692, 91008, 91140, 91512, 91840, 92904, 94080, 94464, 95697, 96432, 97170, 97216, 97960, 98784, 99540, 100409, 101120, 101680, 102858, 103320, 103648, 104160, 104960, 106176, 106330, 106764, 108388, 109368, 109760, 110205, 110208, 111104, 112504, 112896, 113365, 113760, 114390, 116130, 116604, 117552, 118080, 119040, 120001, 120540, 121344, 121520, 122016, 123480, 123872, 124558, 124992, 125440, 126567, 127596, 128576, 129560, 131712, 132720, 133455, 135485, 136038, 136710, 137144, 137760, 138880, 139356, 140630, 141120, 141568, 142352, 142848, 144648, 145755, 145824, 146940, 146944, 151680, 152520, 154287, 154840, 155472, 156240, 156736, 157440, 158711, 159264, 159495, 160146, 160720, 161280, 162582, 162688, 164640, 165312, 166656, 168756, 170128, 171430, 174195, 175616, 176328, 176960, 177940, 178560, 180810, 181384, 182016, 182280, 183024, 183680, 185808, 186837, 188160, 188928, 191394, 192864, 194340, 194432, 195920, 197568, 199080, 200818, 202240, 203360, 204057, 205716, 206640, 207296, 208320, 210945, 212352, 212660, 213528, 216776, 218736, 219520, 220410, 220416, 225008, 225792, 226730, 227520, 228780, 232260, 233208, 235104, 236160, 238080, 240002, 241080, 243040, 243873, 244032, 246960, 247744, 249116, 249984, 253134, 255192, 257145, 257152, 259120, 263424, 265440, 266910, 270970, 272076, 273420, 274288, 275520, 277760, 278712, 281260, 282240, 283136, 284704, 289296, 291510, 291648, 293880, 301227, 303360, 305040, 308574, 309680, 310944, 311395, 312480, 313472, 314880, 317422, 318528, 318990, 320292, 321440, 325164, 325376, 329280, 330624, 333312, 337512, 340095, 340256, 342860, 348390, 352656, 353920, 355880, 357120, 360003, 361620, 362768, 364032, 364560, 366048, 367360, 371616, 373674, 376320, 382788, 385728, 388680, 388864, 391840, 395136, 398160, 400365, 401636, 406455, 406720, 408114, 411432, 413280, 414592, 416640, 421890, 424704, 425320, 427056, 433552, 435953, 437472, 439040, 440820, 440832, 450016, 453460, 455040, 457560, 464520, 466416, 470208, 472320, 476133, 478485, 480004, 482160, 486080, 487746, 488064, 493920, 495488, 498232, 499968, 502045, 506268, 510384, 514290, 514304, 518240, 526848, 530880, 533820, 541940, 544152, 546840, 548576, 551040, 555520, 557424, 560511, 562520, 564480, 569408, 578592, 583020, 583296, 587760, 600005, 602454, 606720, 610080, 617148, 619360, 621888, 622790, 624960, 626944, 632835, 634844, 637056, 637980, 640584, 642880, 650328, 650752, 658560, 661248, 675024, 680190, 680512, 685720, 696780, 702863, 705312, 707840, 711760, 714240, 720006, 723240, 725536, 729120, 732096, 734720, 743232, 747348, 765576, 771435, 771456, 777360, 777728, 783680, 790272, 793555, 796320, 800730, 803272, 812910, 813440, 816228, 822864, 826560, 829184, 833280, 840007, 843780, 849408, 850640, 854112, 867104, 871906, 874944, 878080, 881640, 900032, 903681, 906920, 910080, 915120, 929040, 932832, 934185, 940416, 944640, 952266, 956970, 960008, 964320, 972160, 975492, 976128, 987840, 990976, 996464, 999936, 1004090, 1012536, 1020285, 1020768, 1028580, 1028608, 1036480, 1061760, 1067640, 1080009, 1083880, 1088304, 1093680, 1097152, 1102080, 1110977, 1114848, 1121022, 1125040, 1128960, 1138816, 1157184, 1166040, 1166592, 1175520, 1200010, 1204908, 1219365, 1220160, 1234296, 1238720, 1243776, 1245580, 1249920, 1253888, 1265670, 1269688, 1274112, 1275960, 1281168, 1285760, 1300656, 1307859, 1317120, 1322496, 1350048, 1360380, 1361024, 1371440, 1393560, 1405726, 1410624, 1415680, 1423520, 1428399, 1440012, 1446480, 1451072, 1458240, 1464192, 1486464, 1494696, 1506135, 1531152, 1542870, 1542912, 1554720, 1567360, 1580544, 1587110, 1592640, 1601460, 1606544, 1625820, 1626880, 1632456, 1645728, 1653120, 1658368, 1666560, 1680014, 1687560, 1701280, 1708224, 1734208, 1743812, 1749888, 1763280, 1800015, 1800064, 1807362, 1813840, 1820160, 1830240, 1858080, 1865664, 1868370, 1880832, 1904532, 1913940, 1920016, 1928640, 1944320, 1950984, 1952256, 1975680, 1981952, 1992928, 2008180, 2025072, 2040570, 2041536, 2057160, 2072960, 2108589, 2123520, 2135280, 2160018, 2167760, 2176608, 2179765, 2187360, 2194304, 2204160, 2221954, 2229696, 2242044, 2250080, 2277632, 2314368, 2332080, 2333184, 2351040, 2380665, 2400020, 2409816, 2438730, 2440320, 2468592, 2477440, 2487552, 2491160, 2499840, 2520021, 2531340, 2539376, 2548224, 2551920, 2562336, 2571520, 2601312, 2615718, 2634240, 2700096, 2720760, 2722048, 2742880, 2787120, 2802555, 2811452, 2821248, 2847040, 2856798, 2880024, 2892960, 2902144, 2916480, 2928384, 2972928, 2989392, 3012270, 3062304, 3085740, 3085824, 3109440, 3134720, 3174220, 3185280, 3202920, 3213088, 3251640, 3253760, 3264912, 3291456, 3306240, 3332931, 3360028, 3375120, 3402560, 3416448, 3468416, 3487624, 3499776, 3514315, 3526560, 3600030, 3600128, 3614724, 3627680, 3660480, 3716160, 3731328, 3736740, 3761664, 3809064, 3827880, 3840032, 3857280, 3888640, 3901968, 3923577, 3951360, 3985856, 4016360, 4050144, 4081140, 4083072, 4114320, 4145920, 4200035, 4217178, 4247040, 4270560, 4320036, 4335520, 4353216, 4359530, 4374720, 4388608, 4443908, 4459392, 4484088, 4500160, 4518405, 4555264, 4628736, 4664160, 4702080, 4761330, 4800040, 4819632, 4877460, 4880640, 4920041, 4937184, 4954880, 4975104, 4982320, 4999680, 5040042, 5062680, 5078752, 5103840, 5124672, 5143040, 5202624, 5231436, 5400045, 5400192, 5441520, 5444096, 5485760, 5554885, 5574240, 5605110, 5622904, 5642496, 5694080, 5713596, 5760048, 5785920, 5804288, 5832960, 5856768, 5945856, 5978784, 6024540, 6124608, 6171480, 6218880, 6269440, 6325767, 6348440, 6370560, 6405840, 6426176, 6503280, 6529824, 6539295, 6582912, 6612480, 6665862, 6720056, 6750240, 6805120, 6832896, 6936832, 6975248, 6999552, 7028630, 7053120, 7141995, 7200060, 7200256, 7229448, 7255360, 7320960, 7432320, 7462656, 7473480, 7560063, 7618128, 7655760, 7680064, 7714560, 7803936, 7847154, 7902720, 7971712, 8032720, 8100288, 8162280, 8166144, 8228640, 8291840, 8400070, 8434356, 8541120, 8640072, 8671040, 8706432, 8719060, 8749440, 8777216, 8887816, 8918784, 8968176, 9000320, 9036810, 9257472, 9328320, 9404160, 9522660, 9600080, 9639264, 9754920, 9761280, 9840082, 9874368, 9909760, 9964640, 9998793, 10080084, 10125360, 10157504, 10207680, 10249344, 10405248, 10462872, 10542945, 10800090, 10800384, 10883040, 10971520, 11109770, 11148480, 11210220, 11245808, 11284992, 11388160, 11427192, 11520096, 11571840, 11608576, 11665920, 11957568, 12049080, 12249216, 12342960, 12437760, 12600105, 12651534, 12696880, 12741120, 12811680, 12852352, 13006560, 13059648, 13078590, 13165824, 13331724, 13440112, 13500480, 13610240, 13665792, 13873664, 13950496, 14057260, 14106240, 14283990, 14400120, 14458896, 14510720, 14641920, 14760123, 14864640, 14925312, 14946960, 15120126, 15236256, 15311520, 15360128, 15429120, 15607872, 15694308, 15943424, 16065440, 16200576, 16324560, 16332288, 16457280, 16664655, 16800140, 16868712, 17082240, 17280144, 17342080, 17412864, 17438120, 17498880, 17775632, 17837568, 17936352, 18000640, 18073620, 18656640, 18808320, 19045320, 19200160, 19278528, 19509840, 19617885, 19680164, 19748736, 19929280, 19997586, 20160168, 20250720, 20315008, 20415360, 20498688, 20810496, 20925744, 21085890, 21600180, 21600768, 21766080, 21943040, 22219540, 22296960, 22420440, 22491616, 22776320, 22854384, 23040192, 23143680, 23915136, 24098160, 24498432, 24600205, 24685920, 24875520, 25200210, 25303068, 25393760, 25623360, 25704704, 26013120, 26119296, 26157180, 26331648, 26663448, 26880224, 27000960, 27220480, 27900992, 28114520, 28212480, 28567980, 28800240, 28917792, 29021440, 29283840, 29520246, 29729280, 29893920, 30240252, 30472512, 30623040, 30720256, 31215744, 31388616, 31628835, 31886848, 32130880, 32401152, 32649120, 32914560, 33329310, 33600280, 33737424, 34164480, 34440287, 34560288, 34684160, 34825728, 34876240, 34997760, 35551264, 35872704, 36001280, 36147240, 37313280, 37800315, 38090640, 38400320, 38557056, 39019680, 39235770, 39360328, 39497472, 39858560, 39995172, 40320336, 40501440, 40630016, 40830720, 40997376, 41620992, 41851488, 42171780, 43200360, 43532160, 43886080, 44280369, 44439080, 44593920, 44840880, 44983232, 45708768, 46080384, 46287360, 47830272, 48196320, 48996864, 49200410, 49371840, 49993965, 50400420, 50606136, 50787520, 51246720, 51409408, 52026240, 52238592, 52314360, 53326896, 53760448, 54001920, 55801984, 56229040, 56424960, 57135960, 57600480, 57835584, 58042880, 59040492, 59787840, 60480504, 60945024, 61246080, 61440512, 62431488, 62777232, 63257670, 64261760, 64802304, 65298240, 65829120, 66658620, 67200560, 67474848, 68328960, 68880574, 69120576, 69368320, 69752480, 71102528, 71745408, 72294480, 73800615, 74626560, 75600630, 76181280, 76800640, 77114112, 78039360, 78471540, 78720656, 78994944, 79717120, 79990344, 80640672, 81002880, 81260032, 81661440, 83702976, 84343560, 86400720, 87064320, 88560738, 88878160, 89187840, 89681760, 89966464, 91417536, 92160768, 95660544, 96392640, 98400820, 98743680, 99987930, 100800840, 101212272, 101575040, 102493440, 103320861, 104052480, 104477184, 104628720, 106653792, 107520896, 108003840, 111603968, 112458080, 114271920, 115200960, 115671168, 118080984, 119575680, 120961008, 121890048, 122492160, 124862976, 125554464, 126515340, 128523520, 130596480, 131658240, 133317240, 134401120, 134949696, 137761148, 138241152, 139504960, 142205056, 143490816, 144588960, 147601230, 151201260, 152362560, 153601280, 154228224, 156078720, 156943080, 157441312, 159434240, 159980688, 161281344, 162005760, 167405952, 168687120, 172201435, 172801440, 174128640, 177121476, 177756320, 179363520, 179932928, 182835072, 184321536, 192785280, 196801640, 197487360, 199975860, 201601680, 202424544, 203150080, 204986880, 206641722, 208104960, 209257440, 213307584, 215041792, 221401845, 223207936, 224916160, 228543840, 230401920, 231342336, 236161968, 239151360, 241922016, 243780096, 244984320, 251108928, 253030680, 257047040, 261192960, 266634480, 268802240, 269899392, 275522296, 276482304, 279009920, 284410112, 286981632, 289177920, 295202460, 302402520, 304725120, 307202560, 309962583, 312157440, 313886160, 314882624, 319961376, 322562688, 324011520, 334811904, 337374240, 344402870, 345602880, 354242952, 355512640, 358727040, 359865856, 365670144, 385570560, 393603280, 394974720, 399951720, 403203360, 404849088, 406300160, 413283444, 418514880, 426615168, 430083584, 442803690, 449832320, 457087680, 460803840, 462684672, 472323936, 478302720, 483844032, 502217856, 506061360, 516604305, 522385920, 533268960, 537604480, 539798784, 551044592, 552964608, 558019840, 568820224, 578355840, 590404920, 604805040, 609450240, 619925166, 624314880, 627772320, 629765248, 639922752, 645125376, 669623808, 674748480, 688805740, 691205760, 708485904, 711025280, 717454080, 731340288, 771141120, 787206560, 799903440, 806406720, 809698176, 826566888, 837029760, 853230336, 885607380, 899664640, 914175360, 921607680, 944647872, 967688064, 1004435712, 1012122720, 1033208610, 1066537920, 1075208960, 1079597568, 1102089184, 1116039680, 1156711680, 1180809840, 1209610080, 1218900480, 1239850332, 1255544640, 1259530496, 1279845504, 1290250752, 1349496960, 1377611480, 1382411520, 1416971808, 1422050560, 1434908160, 1549812915, 1574413120, 1599806880, 1612813440, 1619396352, 1653133776, 1674059520, 1706460672, 1771214760, 1799329280, 1828350720, 1889295744, 1935376128, 2008871424, 2024245440, 2066417220, 2133075840, 2150417920, 2204178368, 2313423360, 2361619680, 2419220160, 2479700664, 2511089280, 2519060992, 2559691008, 2698993920, 2755222960, 2764823040, 2833943616, 2844101120, 3099625830, 3148826240, 3199613760, 3225626880, 3238792704, 3306267552, 3348119040, 3542429520, 3656701440, 3778591488, 3870752256, 4048490880, 4132834440, 4266151680, 4408356736, 4723239360, 4838440320, 4959401328, 5022178560, 5119382016, 5397987840, 5510445920, 5667887232, 6199251660, 6297652480, 6399227520, 6451253760, 6612535104, 7084859040, 7557182976, 8096981760, 8265668880, 8532303360, 8816713472, 9446478720, 9676880640, 9918802656, 10044357120, 11020891840, 11335774464, 12398503320, 12595304960, 12798455040, 13225070208, 14169718080, 16193963520, 16531337760, 17633426944, 18892957440, 19353761280, 19837605312, 22041783680, 22671548928, 24797006640, 25596910080, 26450140416, 28339436160, 33062675520, 37785914880, 39675210624, 44083567360, 49594013280, 52900280832, 56678872320, 66125351040, 79350421248, 88167134720, 99188026560, 113357744640, 132250702080, 158700842496, 198376053120, 264501404160, 396752106240, 793504212480]

約数ペア:

[(1, 793504212480), (2, 396752106240), (3, 264501404160), (4, 198376053120), (5, 158700842496), (6, 132250702080), (7, 113357744640), (8, 99188026560), (9, 88167134720), (10, 79350421248), (12, 66125351040), (14, 56678872320), (15, 52900280832), (16, 49594013280), (18, 44083567360), (20, 39675210624), (21, 37785914880), (24, 33062675520), (28, 28339436160), (30, 26450140416), (31, 25596910080), (32, 24797006640), (35, 22671548928), (36, 22041783680), (40, 19837605312), (41, 19353761280), (42, 18892957440), (45, 17633426944), (48, 16531337760), (49, 16193963520), (56, 14169718080), (60, 13225070208), (62, 12798455040), (63, 12595304960), (64, 12398503320), (70, 11335774464), (72, 11020891840), (79, 10044357120), (80, 9918802656), (82, 9676880640), (84, 9446478720), (90, 8816713472), (93, 8532303360), (96, 8265668880), (98, 8096981760), (105, 7557182976), (112, 7084859040), (120, 6612535104), (123, 6451253760), (124, 6399227520), (126, 6297652480), (128, 6199251660), (140, 5667887232), (144, 5510445920), (147, 5397987840), (155, 5119382016), (158, 5022178560), (160, 4959401328), (164, 4838440320), (168, 4723239360), (180, 4408356736), (186, 4266151680), (192, 4132834440), (196, 4048490880), (205, 3870752256), (210, 3778591488), (217, 3656701440), (224, 3542429520), (237, 3348119040), (240, 3306267552), (245, 3238792704), (246, 3225626880), (248, 3199613760), (252, 3148826240), (256, 3099625830), (279, 2844101120), (280, 2833943616), (287, 2764823040), (288, 2755222960), (294, 2698993920), (310, 2559691008), (315, 2519060992), (316, 2511089280), (320, 2479700664), (328, 2419220160), (336, 2361619680), (343, 2313423360), (360, 2204178368), (369, 2150417920), (372, 2133075840), (384, 2066417220), (392, 2024245440), (395, 2008871424), (410, 1935376128), (420, 1889295744), (434, 1828350720), (441, 1799329280), (448, 1771214760), (465, 1706460672), (474, 1674059520), (480, 1653133776), (490, 1619396352), (492, 1612813440), (496, 1599806880), (504, 1574413120), (512, 1549812915), (553, 1434908160), (558, 1422050560), (560, 1416971808), (574, 1382411520), (576, 1377611480), (588, 1349496960), (615, 1290250752), (620, 1279845504), (630, 1259530496), (632, 1255544640), (640, 1239850332), (651, 1218900480), (656, 1209610080), (672, 1180809840), (686, 1156711680), (711, 1116039680), (720, 1102089184), (735, 1079597568), (738, 1075208960), (744, 1066537920), (768, 1033208610), (784, 1012122720), (790, 1004435712), (820, 967688064), (840, 944647872), (861, 921607680), (868, 914175360), (882, 899664640), (896, 885607380), (930, 853230336), (948, 837029760), (960, 826566888), (980, 809698176), (984, 806406720), (992, 799903440), (1008, 787206560), (1029, 771141120), (1085, 731340288), (1106, 717454080), (1116, 711025280), (1120, 708485904), (1148, 691205760), (1152, 688805740), (1176, 674748480), (1185, 669623808), (1230, 645125376), (1240, 639922752), (1260, 629765248), (1264, 627772320), (1271, 624314880), (1280, 619925166), (1302, 609450240), (1312, 604805040), (1344, 590404920), (1372, 578355840), (1395, 568820224), (1422, 558019840), (1435, 552964608), (1440, 551044592), (1470, 539798784), (1476, 537604480), (1488, 533268960), (1519, 522385920), (1536, 516604305), (1568, 506061360), (1580, 502217856), (1640, 483844032), (1659, 478302720), (1680, 472323936), (1715, 462684672), (1722, 460803840), (1736, 457087680), (1764, 449832320), (1792, 442803690), (1845, 430083584), (1860, 426615168), (1896, 418514880), (1920, 413283444), (1953, 406300160), (1960, 404849088), (1968, 403203360), (1984, 399951720), (2009, 394974720), (2016, 393603280), (2058, 385570560), (2170, 365670144), (2205, 359865856), (2212, 358727040), (2232, 355512640), (2240, 354242952), (2296, 345602880), (2304, 344402870), (2352, 337374240), (2370, 334811904), (2449, 324011520), (2460, 322562688), (2480, 319961376), (2520, 314882624), (2528, 313886160), (2542, 312157440), (2560, 309962583), (2583, 307202560), (2604, 304725120), (2624, 302402520), (2688, 295202460), (2744, 289177920), (2765, 286981632), (2790, 284410112), (2844, 279009920), (2870, 276482304), (2880, 275522296), (2940, 269899392), (2952, 268802240), (2976, 266634480), (3038, 261192960), (3087, 257047040), (3136, 253030680), (3160, 251108928), (3239, 244984320), (3255, 243780096), (3280, 241922016), (3318, 239151360), (3360, 236161968), (3430, 231342336), (3444, 230401920), (3472, 228543840), (3528, 224916160), (3555, 223207936), (3584, 221401845), (3690, 215041792), (3720, 213307584), (3792, 209257440), (3813, 208104960), (3840, 206641722), (3871, 204986880), (3906, 203150080), (3920, 202424544), (3936, 201601680), (3968, 199975860), (4018, 197487360), (4032, 196801640), (4116, 192785280), (4305, 184321536), (4340, 182835072), (4410, 179932928), (4424, 179363520), (4464, 177756320), (4480, 177121476), (4557, 174128640), (4592, 172801440), (4608, 172201435), (4704, 168687120), (4740, 167405952), (4898, 162005760), (4920, 161281344), (4960, 159980688), (4977, 159434240), (5040, 157441312), (5056, 156943080), (5084, 156078720), (5145, 154228224), (5166, 153601280), (5208, 152362560), (5248, 151201260), (5376, 147601230), (5488, 144588960), (5530, 143490816), (5580, 142205056), (5688, 139504960), (5740, 138241152), (5760, 137761148), (5880, 134949696), (5904, 134401120), (5952, 133317240), (6027, 131658240), (6076, 130596480), (6174, 128523520), (6272, 126515340), (6320, 125554464), (6355, 124862976), (6478, 122492160), (6510, 121890048), (6560, 120961008), (6636, 119575680), (6720, 118080984), (6860, 115671168), (6888, 115200960), (6944, 114271920), (7056, 112458080), (7110, 111603968), (7347, 108003840), (7380, 107520896), (7440, 106653792), (7584, 104628720), (7595, 104477184), (7626, 104052480), (7680, 103320861), (7742, 102493440), (7812, 101575040), (7840, 101212272), (7872, 100800840), (7936, 99987930), (8036, 98743680), (8064, 98400820), (8232, 96392640), (8295, 95660544), (8610, 92160768), (8680, 91417536), (8820, 89966464), (8848, 89681760), (8897, 89187840), (8928, 88878160), (8960, 88560738), (9114, 87064320), (9184, 86400720), (9408, 84343560), (9480, 83702976), (9717, 81661440), (9765, 81260032), (9796, 81002880), (9840, 80640672), (9920, 79990344), (9954, 79717120), (10045, 78994944), (10080, 78720656), (10112, 78471540), (10168, 78039360), (10290, 77114112), (10332, 76800640), (10416, 76181280), (10496, 75600630), (10633, 74626560), (10752, 73800615), (10976, 72294480), (11060, 71745408), (11160, 71102528), (11376, 69752480), (11439, 69368320), (11480, 69120576), (11520, 68880574), (11613, 68328960), (11760, 67474848), (11808, 67200560), (11904, 66658620), (12054, 65829120), (12152, 65298240), (12245, 64802304), (12348, 64261760), (12544, 63257670), (12640, 62777232), (12710, 62431488), (12915, 61440512), (12956, 61246080), (13020, 60945024), (13120, 60480504), (13272, 59787840), (13440, 59040492), (13671, 58042880), (13720, 57835584), (13776, 57600480), (13888, 57135960), (14063, 56424960), (14112, 56229040), (14220, 55801984), (14694, 54001920), (14760, 53760448), (14880, 53326896), (15168, 52314360), (15190, 52238592), (15252, 52026240), (15435, 51409408), (15484, 51246720), (15624, 50787520), (15680, 50606136), (15744, 50400420), (15872, 49993965), (16072, 49371840), (16128, 49200410), (16195, 48996864), (16464, 48196320), (16590, 47830272), (17143, 46287360), (17220, 46080384), (17360, 45708768), (17640, 44983232), (17696, 44840880), (17794, 44593920), (17856, 44439080), (17920, 44280369), (18081, 43886080), (18228, 43532160), (18368, 43200360), (18816, 42171780), (18960, 41851488), (19065, 41620992), (19355, 40997376), (19434, 40830720), (19530, 40630016), (19592, 40501440), (19680, 40320336), (19840, 39995172), (19908, 39858560), (20090, 39497472), (20160, 39360328), (20224, 39235770), (20336, 39019680), (20580, 38557056), (20664, 38400320), (20832, 38090640), (20992, 37800315), (21266, 37313280), (21952, 36147240), (22041, 36001280), (22120, 35872704), (22320, 35551264), (22673, 34997760), (22752, 34876240), (22785, 34825728), (22878, 34684160), (22960, 34560288), (23040, 34440287), (23226, 34164480), (23520, 33737424), (23616, 33600280), (23808, 33329310), (24108, 32914560), (24304, 32649120), (24490, 32401152), (24696, 32130880), (24885, 31886848), (25088, 31628835), (25280, 31388616), (25420, 31215744), (25830, 30720256), (25912, 30623040), (26040, 30472512), (26240, 30240252), (26544, 29893920), (26691, 29729280), (26880, 29520246), (27097, 29283840), (27342, 29021440), (27440, 28917792), (27552, 28800240), (27776, 28567980), (28126, 28212480), (28224, 28114520), (28440, 27900992), (29151, 27220480), (29388, 27000960), (29520, 26880224), (29760, 26663448), (30135, 26331648), (30336, 26157180), (30380, 26119296), (30504, 26013120), (30870, 25704704), (30968, 25623360), (31248, 25393760), (31360, 25303068), (31488, 25200210), (31899, 24875520), (32144, 24685920), (32256, 24600205), (32390, 24498432), (32928, 24098160), (33180, 23915136), (34286, 23143680), (34440, 23040192), (34720, 22854384), (34839, 22776320), (35280, 22491616), (35392, 22420440), (35588, 22296960), (35712, 22219540), (36162, 21943040), (36456, 21766080), (36735, 21600768), (36736, 21600180), (37632, 21085890), (37920, 20925744), (38130, 20810496), (38710, 20498688), (38868, 20415360), (39060, 20315008), (39184, 20250720), (39360, 20160168), (39680, 19997586), (39816, 19929280), (40180, 19748736), (40320, 19680164), (40448, 19617885), (40672, 19509840), (41160, 19278528), (41328, 19200160), (41664, 19045320), (42189, 18808320), (42532, 18656640), (43904, 18073620), (44082, 18000640), (44240, 17936352), (44485, 17837568), (44640, 17775632), (45346, 17498880), (45504, 17438120), (45570, 17412864), (45756, 17342080), (45920, 17280144), (46452, 17082240), (47040, 16868712), (47232, 16800140), (47616, 16664655), (48216, 16457280), (48585, 16332288), (48608, 16324560), (48980, 16200576), (49392, 16065440), (49770, 15943424), (50560, 15694308), (50840, 15607872), (51429, 15429120), (51660, 15360128), (51824, 15311520), (52080, 15236256), (52480, 15120126), (53088, 14946960), (53165, 14925312), (53382, 14864640), (53760, 14760123), (54194, 14641920), (54684, 14510720), (54880, 14458896), (55104, 14400120), (55552, 14283990), (56252, 14106240), (56448, 14057260), (56880, 13950496), (57195, 13873664), (58065, 13665792), (58302, 13610240), (58776, 13500480), (59040, 13440112), (59520, 13331724), (60270, 13165824), (60672, 13078590), (60760, 13059648), (61008, 13006560), (61740, 12852352), (61936, 12811680), (62279, 12741120), (62496, 12696880), (62720, 12651534), (62976, 12600105), (63798, 12437760), (64288, 12342960), (64780, 12249216), (65856, 12049080), (66360, 11957568), (68019, 11665920), (68355, 11608576), (68572, 11571840), (68880, 11520096), (69440, 11427192), (69678, 11388160), (70315, 11284992), (70560, 11245808), (70784, 11210220), (71176, 11148480), (71424, 11109770), (72324, 10971520), (72912, 10883040), (73470, 10800384), (73472, 10800090), (75264, 10542945), (75840, 10462872), (76260, 10405248), (77420, 10249344), (77736, 10207680), (78120, 10157504), (78368, 10125360), (78720, 10080084), (79360, 9998793), (79632, 9964640), (80073, 9909760), (80360, 9874368), (80640, 9840082), (81291, 9761280), (81344, 9754920), (82320, 9639264), (82656, 9600080), (83328, 9522660), (84378, 9404160), (85064, 9328320), (85715, 9257472), (87808, 9036810), (88164, 9000320), (88480, 8968176), (88970, 8918784), (89280, 8887816), (90405, 8777216), (90692, 8749440), (91008, 8719060), (91140, 8706432), (91512, 8671040), (91840, 8640072), (92904, 8541120), (94080, 8434356), (94464, 8400070), (95697, 8291840), (96432, 8228640), (97170, 8166144), (97216, 8162280), (97960, 8100288), (98784, 8032720), (99540, 7971712), (100409, 7902720), (101120, 7847154), (101680, 7803936), (102858, 7714560), (103320, 7680064), (103648, 7655760), (104160, 7618128), (104960, 7560063), (106176, 7473480), (106330, 7462656), (106764, 7432320), (108388, 7320960), (109368, 7255360), (109760, 7229448), (110205, 7200256), (110208, 7200060), (111104, 7141995), (112504, 7053120), (112896, 7028630), (113365, 6999552), (113760, 6975248), (114390, 6936832), (116130, 6832896), (116604, 6805120), (117552, 6750240), (118080, 6720056), (119040, 6665862), (120001, 6612480), (120540, 6582912), (121344, 6539295), (121520, 6529824), (122016, 6503280), (123480, 6426176), (123872, 6405840), (124558, 6370560), (124992, 6348440), (125440, 6325767), (126567, 6269440), (127596, 6218880), (128576, 6171480), (129560, 6124608), (131712, 6024540), (132720, 5978784), (133455, 5945856), (135485, 5856768), (136038, 5832960), (136710, 5804288), (137144, 5785920), (137760, 5760048), (138880, 5713596), (139356, 5694080), (140630, 5642496), (141120, 5622904), (141568, 5605110), (142352, 5574240), (142848, 5554885), (144648, 5485760), (145755, 5444096), (145824, 5441520), (146940, 5400192), (146944, 5400045), (151680, 5231436), (152520, 5202624), (154287, 5143040), (154840, 5124672), (155472, 5103840), (156240, 5078752), (156736, 5062680), (157440, 5040042), (158711, 4999680), (159264, 4982320), (159495, 4975104), (160146, 4954880), (160720, 4937184), (161280, 4920041), (162582, 4880640), (162688, 4877460), (164640, 4819632), (165312, 4800040), (166656, 4761330), (168756, 4702080), (170128, 4664160), (171430, 4628736), (174195, 4555264), (175616, 4518405), (176328, 4500160), (176960, 4484088), (177940, 4459392), (178560, 4443908), (180810, 4388608), (181384, 4374720), (182016, 4359530), (182280, 4353216), (183024, 4335520), (183680, 4320036), (185808, 4270560), (186837, 4247040), (188160, 4217178), (188928, 4200035), (191394, 4145920), (192864, 4114320), (194340, 4083072), (194432, 4081140), (195920, 4050144), (197568, 4016360), (199080, 3985856), (200818, 3951360), (202240, 3923577), (203360, 3901968), (204057, 3888640), (205716, 3857280), (206640, 3840032), (207296, 3827880), (208320, 3809064), (210945, 3761664), (212352, 3736740), (212660, 3731328), (213528, 3716160), (216776, 3660480), (218736, 3627680), (219520, 3614724), (220410, 3600128), (220416, 3600030), (225008, 3526560), (225792, 3514315), (226730, 3499776), (227520, 3487624), (228780, 3468416), (232260, 3416448), (233208, 3402560), (235104, 3375120), (236160, 3360028), (238080, 3332931), (240002, 3306240), (241080, 3291456), (243040, 3264912), (243873, 3253760), (244032, 3251640), (246960, 3213088), (247744, 3202920), (249116, 3185280), (249984, 3174220), (253134, 3134720), (255192, 3109440), (257145, 3085824), (257152, 3085740), (259120, 3062304), (263424, 3012270), (265440, 2989392), (266910, 2972928), (270970, 2928384), (272076, 2916480), (273420, 2902144), (274288, 2892960), (275520, 2880024), (277760, 2856798), (278712, 2847040), (281260, 2821248), (282240, 2811452), (283136, 2802555), (284704, 2787120), (289296, 2742880), (291510, 2722048), (291648, 2720760), (293880, 2700096), (301227, 2634240), (303360, 2615718), (305040, 2601312), (308574, 2571520), (309680, 2562336), (310944, 2551920), (311395, 2548224), (312480, 2539376), (313472, 2531340), (314880, 2520021), (317422, 2499840), (318528, 2491160), (318990, 2487552), (320292, 2477440), (321440, 2468592), (325164, 2440320), (325376, 2438730), (329280, 2409816), (330624, 2400020), (333312, 2380665), (337512, 2351040), (340095, 2333184), (340256, 2332080), (342860, 2314368), (348390, 2277632), (352656, 2250080), (353920, 2242044), (355880, 2229696), (357120, 2221954), (360003, 2204160), (361620, 2194304), (362768, 2187360), (364032, 2179765), (364560, 2176608), (366048, 2167760), (367360, 2160018), (371616, 2135280), (373674, 2123520), (376320, 2108589), (382788, 2072960), (385728, 2057160), (388680, 2041536), (388864, 2040570), (391840, 2025072), (395136, 2008180), (398160, 1992928), (400365, 1981952), (401636, 1975680), (406455, 1952256), (406720, 1950984), (408114, 1944320), (411432, 1928640), (413280, 1920016), (414592, 1913940), (416640, 1904532), (421890, 1880832), (424704, 1868370), (425320, 1865664), (427056, 1858080), (433552, 1830240), (435953, 1820160), (437472, 1813840), (439040, 1807362), (440820, 1800064), (440832, 1800015), (450016, 1763280), (453460, 1749888), (455040, 1743812), (457560, 1734208), (464520, 1708224), (466416, 1701280), (470208, 1687560), (472320, 1680014), (476133, 1666560), (478485, 1658368), (480004, 1653120), (482160, 1645728), (486080, 1632456), (487746, 1626880), (488064, 1625820), (493920, 1606544), (495488, 1601460), (498232, 1592640), (499968, 1587110), (502045, 1580544), (506268, 1567360), (510384, 1554720), (514290, 1542912), (514304, 1542870), (518240, 1531152), (526848, 1506135), (530880, 1494696), (533820, 1486464), (541940, 1464192), (544152, 1458240), (546840, 1451072), (548576, 1446480), (551040, 1440012), (555520, 1428399), (557424, 1423520), (560511, 1415680), (562520, 1410624), (564480, 1405726), (569408, 1393560), (578592, 1371440), (583020, 1361024), (583296, 1360380), (587760, 1350048), (600005, 1322496), (602454, 1317120), (606720, 1307859), (610080, 1300656), (617148, 1285760), (619360, 1281168), (621888, 1275960), (622790, 1274112), (624960, 1269688), (626944, 1265670), (632835, 1253888), (634844, 1249920), (637056, 1245580), (637980, 1243776), (640584, 1238720), (642880, 1234296), (650328, 1220160), (650752, 1219365), (658560, 1204908), (661248, 1200010), (675024, 1175520), (680190, 1166592), (680512, 1166040), (685720, 1157184), (696780, 1138816), (702863, 1128960), (705312, 1125040), (707840, 1121022), (711760, 1114848), (714240, 1110977), (720006, 1102080), (723240, 1097152), (725536, 1093680), (729120, 1088304), (732096, 1083880), (734720, 1080009), (743232, 1067640), (747348, 1061760), (765576, 1036480), (771435, 1028608), (771456, 1028580), (777360, 1020768), (777728, 1020285), (783680, 1012536), (790272, 1004090), (793555, 999936), (796320, 996464), (800730, 990976), (803272, 987840), (812910, 976128), (813440, 975492), (816228, 972160), (822864, 964320), (826560, 960008), (829184, 956970), (833280, 952266), (840007, 944640), (843780, 940416), (849408, 934185), (850640, 932832), (854112, 929040), (867104, 915120), (871906, 910080), (874944, 906920), (878080, 903681), (881640, 900032)]