529155506880

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{191}}^1$

素因数の和:307

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 191, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 273, 279, 280, 286, 288, 308, 310, 312, 315, 320, 330, 336, 341, 352, 360, 364, 372, 382, 385, 390, 396, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 546, 558, 560, 572, 573, 576, 585, 616, 620, 624, 630, 651, 660, 672, 682, 693, 704, 715, 720, 728, 744, 764, 770, 780, 792, 806, 819, 832, 840, 858, 868, 880, 910, 924, 930, 936, 955, 960, 961, 990, 992, 1001, 1008, 1023, 1040, 1056, 1085, 1092, 1116, 1120, 1144, 1146, 1155, 1170, 1209, 1232, 1240, 1248, 1260, 1287, 1302, 1320, 1337, 1344, 1364, 1365, 1386, 1395, 1430, 1440, 1456, 1488, 1528, 1540, 1560, 1584, 1612, 1638, 1680, 1705, 1716, 1719, 1736, 1760, 1820, 1848, 1860, 1872, 1910, 1922, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2080, 2101, 2112, 2145, 2170, 2184, 2232, 2240, 2288, 2292, 2310, 2340, 2387, 2418, 2464, 2480, 2483, 2496, 2520, 2574, 2604, 2640, 2674, 2728, 2730, 2772, 2790, 2821, 2860, 2865, 2880, 2883, 2912, 2976, 3003, 3056, 3069, 3080, 3120, 3168, 3224, 3255, 3276, 3360, 3410, 3432, 3438, 3465, 3472, 3520, 3627, 3640, 3696, 3720, 3744, 3820, 3844, 3906, 3960, 4004, 4011, 4030, 4032, 4092, 4095, 4160, 4202, 4290, 4340, 4368, 4433, 4464, 4576, 4584, 4620, 4680, 4774, 4805, 4836, 4928, 4960, 4966, 5005, 5040, 5115, 5148, 5208, 5280, 5348, 5456, 5460, 5544, 5580, 5642, 5720, 5730, 5766, 5824, 5921, 5952, 6006, 6045, 6112, 6138, 6160, 6240, 6303, 6336, 6435, 6448, 6510, 6552, 6685, 6720, 6727, 6820, 6864, 6876, 6930, 6944, 7161, 7254, 7280, 7392, 7440, 7449, 7488, 7640, 7688, 7812, 7920, 8008, 8022, 8060, 8184, 8190, 8404, 8463, 8580, 8595, 8649, 8680, 8736, 8866, 8928, 9009, 9152, 9168, 9240, 9360, 9548, 9610, 9672, 9765, 9920, 9932, 10010, 10080, 10230, 10296, 10416, 10505, 10560, 10571, 10696, 10912, 10920, 11088, 11160, 11284, 11440, 11460, 11532, 11842, 11935, 12012, 12033, 12090, 12224, 12276, 12320, 12415, 12480, 12493, 12606, 12870, 12896, 13020, 13104, 13299, 13370, 13454, 13640, 13728, 13752, 13860, 13888, 14105, 14322, 14415, 14508, 14560, 14707, 14784, 14880, 14898, 15015, 15280, 15345, 15376, 15624, 15840, 16016, 16044, 16120, 16368, 16380, 16808, 16926, 17160, 17190, 17298, 17360, 17381, 17472, 17732, 17763, 17856, 18018, 18135, 18336, 18480, 18720, 18909, 19096, 19220, 19344, 19530, 19864, 20020, 20055, 20160, 20181, 20460, 20592, 20832, 21010, 21142, 21392, 21483, 21824, 21840, 22165, 22176, 22320, 22347, 22568, 22880, 22920, 23064, 23684, 23870, 24024, 24066, 24180, 24552, 24640, 24830, 24986, 25212, 25389, 25740, 25792, 26040, 26208, 26598, 26740, 26908, 27280, 27313, 27456, 27504, 27720, 28210, 28644, 28830, 29016, 29120, 29414, 29605, 29760, 29796, 30030, 30560, 30690, 30752, 31031, 31248, 31515, 31680, 31713, 32032, 32088, 32240, 32736, 32760, 33616, 33635, 33852, 34320, 34380, 34596, 34720, 34762, 35464, 35526, 35805, 36036, 36270, 36672, 36960, 37245, 37440, 37479, 37818, 38192, 38440, 38688, 39060, 39728, 39897, 40040, 40110, 40362, 40920, 41184, 41447, 41664, 42020, 42284, 42315, 42784, 42966, 43245, 43680, 44121, 44330, 44352, 44640, 44694, 45045, 45136, 45760, 45840, 46128, 47368, 47740, 48048, 48132, 48360, 49104, 49660, 49972, 50424, 50778, 51480, 52080, 52143, 52416, 52855, 53196, 53289, 53480, 53816, 54560, 54626, 55008, 55440, 56420, 57288, 57660, 58032, 58828, 59210, 59592, 60060, 60165, 60543, 61120, 61380, 61504, 62062, 62465, 62496, 63030, 63426, 64064, 64176, 64480, 65131, 65472, 65520, 66495, 67232, 67270, 67704, 68640, 68760, 69192, 69440, 69524, 70928, 71052, 71610, 72072, 72540, 73535, 73920, 73997, 74490, 74958, 75636, 76384, 76880, 76973, 77376, 78120, 79456, 79794, 80080, 80220, 80724, 81840, 81939, 82368, 82894, 84040, 84568, 84630, 85568, 85932, 86490, 86905, 87360, 87451, 88242, 88660, 88815, 89280, 89388, 90090, 90272, 91680, 92256, 93093, 94545, 94736, 95139, 95480, 96096, 96264, 96720, 98208, 99320, 99944, 100848, 100905, 101556, 102960, 104160, 104286, 105710, 106392, 106578, 106960, 107415, 107632, 109120, 109252, 110016, 110880, 111735, 112437, 112840, 114576, 115320, 116064, 117656, 118420, 119184, 120120, 120330, 121086, 122760, 124124, 124341, 124930, 124992, 126060, 126852, 126945, 128352, 128960, 130262, 131040, 132363, 132990, 134464, 134540, 135408, 136565, 137280, 137423, 137520, 138384, 139048, 141856, 142104, 143220, 144144, 145080, 147070, 147994, 148980, 149916, 151272, 152768, 153760, 153946, 155155, 156240, 156429, 158565, 158912, 159588, 160160, 160440, 161448, 163680, 163878, 165788, 168080, 169136, 169260, 171864, 172980, 173810, 174902, 176484, 177320, 177630, 178776, 180180, 180544, 183360, 183551, 184512, 186186, 187395, 189090, 189472, 190278, 190960, 191191, 192192, 192528, 193440, 195393, 196416, 198640, 199485, 199888, 201696, 201810, 203112, 205920, 207235, 208320, 208572, 211420, 212784, 213156, 213920, 214830, 215264, 218504, 220605, 221760, 221991, 223470, 224874, 225680, 229152, 230640, 230919, 232128, 235312, 236840, 238368, 240240, 240660, 242172, 245520, 245817, 248248, 248682, 249860, 252120, 253704, 253890, 256704, 260524, 260715, 262080, 262353, 264726, 265980, 266445, 269080, 270816, 273130, 274846, 275040, 276768, 278096, 279279, 283712, 284208, 286440, 288288, 290160, 294140, 295988, 297960, 299832, 302544, 302715, 307520, 307892, 310310, 312480, 312858, 317130, 319176, 320320, 320880, 322896, 325655, 327360, 327756, 331576, 336160, 338272, 338520, 343728, 345960, 347620, 349804, 352968, 354640, 355260, 357552, 360360, 367102, 369985, 372372, 373023, 374790, 378180, 378944, 380556, 381920, 382382, 384865, 385056, 386880, 390786, 397280, 398970, 399776, 403392, 403620, 406224, 409695, 411840, 412269, 414470, 417144, 422840, 425568, 426312, 427840, 429660, 430528, 437008, 437255, 441210, 443982, 446940, 449748, 451360, 455917, 458304, 461280, 461838, 465465, 470624, 473680, 475695, 476736, 480480, 481320, 484344, 491040, 491634, 496496, 497364, 499720, 504240, 507408, 507780, 521048, 521430, 524706, 529452, 531960, 532890, 538160, 538811, 541632, 546260, 549692, 550080, 550653, 553536, 556192, 558558, 562185, 568416, 572880, 573573, 576576, 580320, 586179, 588280, 591976, 595920, 599664, 605088, 605430, 615784, 620620, 621705, 624960, 625716, 634260, 638352, 641760, 645792, 651310, 655512, 661815, 663152, 665973, 672320, 676544, 677040, 687115, 687456, 691920, 692757, 695240, 699608, 705936, 709280, 710520, 715104, 720720, 734204, 739970, 744744, 746046, 749580, 756360, 761112, 763840, 764764, 769730, 770112, 781572, 782145, 787059, 794560, 797940, 799552, 807240, 812448, 819390, 824538, 828940, 834288, 845680, 846703, 851136, 852624, 859320, 874016, 874510, 882420, 887964, 893880, 899496, 902720, 911834, 917755, 922560, 923676, 930930, 941248, 947360, 951390, 955955, 960960, 961961, 962640, 968688, 976965, 982080, 983268, 992992, 994728, 999440, 1008480, 1014816, 1015560, 1042096, 1042860, 1049412, 1058904, 1063920, 1065780, 1076320, 1077622, 1092520, 1099384, 1101306, 1109955, 1112384, 1117116, 1124370, 1136832, 1145760, 1147146, 1154595, 1160640, 1172358, 1176560, 1183952, 1191840, 1199328, 1210176, 1210860, 1229085, 1231568, 1236807, 1241240, 1243410, 1251432, 1268520, 1276704, 1283520, 1284857, 1291584, 1302620, 1311024, 1311765, 1323630, 1326304, 1331946, 1354080, 1367751, 1374230, 1374912, 1383840, 1385514, 1390480, 1396395, 1399216, 1411872, 1418560, 1421040, 1430208, 1441440, 1468408, 1479940, 1489488, 1492092, 1499160, 1512720, 1522224, 1529528, 1539460, 1563144, 1564290, 1574118, 1595880, 1614480, 1616433, 1624896, 1638780, 1649076, 1651959, 1657880, 1668576, 1691360, 1693406, 1705248, 1718640, 1720719, 1748032, 1749020, 1764840, 1775928, 1787760, 1798992, 1823668, 1835510, 1847352, 1861860, 1865115, 1894720, 1902780, 1911910, 1923922, 1925280, 1937376, 1953930, 1966536, 1985984, 1989456, 1998880, 2016960, 2019061, 2029632, 2031120, 2061345, 2084192, 2085720, 2098824, 2117808, 2127840, 2131560, 2152640, 2155244, 2185040, 2198768, 2202612, 2219910, 2234232, 2248740, 2279585, 2291520, 2294292, 2309190, 2344716, 2353120, 2367904, 2383680, 2386163, 2398656, 2421720, 2458170, 2463136, 2473614, 2482480, 2486820, 2502864, 2537040, 2540109, 2553408, 2569714, 2605240, 2622048, 2623530, 2647260, 2652608, 2663892, 2694055, 2708160, 2735502, 2748460, 2753265, 2767680, 2771028, 2780960, 2792790, 2798432, 2823744, 2842080, 2867865, 2882880, 2885883, 2930895, 2936816, 2959880, 2978976, 2984184, 2998320, 3025440, 3044448, 3059056, 3078920, 3126288, 3128580, 3148236, 3191760, 3228960, 3232866, 3277560, 3298152, 3303918, 3315760, 3329865, 3337152, 3382720, 3386812, 3410496, 3437280, 3441438, 3463785, 3498040, 3529680, 3551856, 3575520, 3597984, 3647336, 3671020, 3694704, 3723720, 3730230, 3805560, 3823820, 3847844, 3850560, 3854571, 3874752, 3907860, 3933072, 3935295, 3978912, 3997760, 4038122, 4062240, 4103253, 4122690, 4168384, 4171440, 4197648, 4233515, 4235616, 4255680, 4263120, 4310488, 4370080, 4397536, 4405224, 4439820, 4468464, 4497480, 4559170, 4588584, 4618380, 4689432, 4706240, 4735808, 4772326, 4809805, 4843440, 4849299, 4916340, 4926272, 4947228, 4964960, 4973640, 5005728, 5074080, 5080218, 5139428, 5210480, 5244096, 5247060, 5294520, 5327784, 5388110, 5471004, 5496920, 5506530, 5542056, 5561920, 5585580, 5596864, 5684160, 5735730, 5771766, 5861790, 5873632, 5919760, 5926921, 5957952, 5968368, 5996640, 6050880, 6057183, 6088896, 6118112, 6157840, 6184035, 6252576, 6257160, 6296472, 6383520, 6424285, 6457920, 6465732, 6555120, 6596304, 6607836, 6631520, 6659730, 6773624, 6838755, 6874560, 6882876, 6927570, 6996080, 7059360, 7103712, 7151040, 7158489, 7195968, 7294672, 7342040, 7389408, 7447440, 7460460, 7611120, 7620327, 7647640, 7695688, 7709142, 7815720, 7866144, 7870590, 7957824, 8076244, 8082165, 8124480, 8206506, 8245380, 8259795, 8342880, 8395296, 8467030, 8471232, 8526240, 8603595, 8620976, 8657649, 8740160, 8795072, 8810448, 8879640, 8936928, 8994960, 9118340, 9177168, 9236760, 9378864, 9544652, 9619610, 9686880, 9698598, 9832680, 9894456, 9929920, 9947280, 10011456, 10095305, 10148160, 10160436, 10278856, 10420960, 10494120, 10589040, 10655568, 10776220, 10942008, 10993840, 11013060, 11084112, 11171160, 11471460, 11543532, 11563713, 11723580, 11747264, 11839520, 11853842, 11930815, 11936736, 11993280, 12114366, 12236224, 12315680, 12368070, 12505152, 12514320, 12592944, 12700545, 12767040, 12848570, 12931464, 13110240, 13192608, 13215672, 13263040, 13319460, 13547248, 13677510, 13765752, 13855140, 13992160, 14118720, 14133427, 14207424, 14316978, 14429415, 14589344, 14684080, 14778816, 14894880, 14920920, 15222240, 15240654, 15295280, 15391376, 15418284, 15631440, 15732288, 15741180, 16152488, 16164330, 16413012, 16490760, 16519590, 16685760, 16703141, 16790592, 16934060, 17052480, 17207190, 17241952, 17315298, 17620896, 17759280, 17780763, 17873856, 17989920, 18171549, 18236680, 18354336, 18473520, 18757728, 19089304, 19239220, 19272855, 19373760, 19397196, 19665360, 19788912, 19894560, 20190610, 20320872, 20516265, 20557712, 20841920, 20988240, 21178080, 21311136, 21475467, 21552440, 21884016, 21987680, 22026120, 22168224, 22342320, 22942920, 23087064, 23127426, 23447160, 23679040, 23707684, 23861630, 23873472, 24228732, 24246495, 24631360, 24736140, 25028640, 25185888, 25401090, 25697140, 25862928, 26220480, 26247793, 26385216, 26431344, 26638920, 27094496, 27355020, 27531504, 27710280, 27984320, 28266854, 28633956, 28858830, 29178688, 29368160, 29634605, 29789760, 29841840, 30285915, 30444480, 30481308, 30590560, 30782752, 30836568, 31262880, 31482360, 32304976, 32328660, 32826024, 32981520, 33039180, 33406282, 33868120, 34414380, 34483904, 34630596, 35241792, 35518560, 35561526, 35792445, 35979840, 36343098, 36473360, 36708672, 36947040, 37515456, 38101635, 38178608, 38478440, 38545710, 38794392, 39330720, 39577824, 39789120, 40381220, 40641744, 41032530, 41115424, 41976480, 42356160, 42400281, 42622272, 42950934, 43104880, 43288245, 43768032, 43975360, 44052240, 44336448, 44684640, 45885840, 46174128, 46254852, 46894320, 47415368, 47723260, 48457464, 48492990, 49472280, 50057280, 50109423, 50371776, 50802180, 51394280, 51725856, 52495586, 52862688, 53277840, 53342289, 54188992, 54710040, 55063008, 55420560, 56533708, 57267912, 57717660, 57818565, 58736320, 59269210, 59683680, 60571830, 60962616, 61181120, 61565504, 61673136, 62525760, 62964720, 64609952, 64657320, 65652048, 65963040, 66078360, 66812564, 67736240, 68828760, 69261192, 70667135, 71037120, 71123052, 71584890, 72686196, 72946720, 73894080, 76203270, 76357216, 76956880, 77091420, 77588784, 78661440, 78743379, 79155648, 80762440, 81283488, 82065060, 82230848, 83515705, 83952960, 84800562, 85901868, 86209760, 86576490, 87536064, 88104480, 88903815, 89369280, 90857745, 91771680, 92348256, 92509704, 93788640, 94830736, 95446520, 96914928, 96985980, 98944560, 100218846, 101604360, 102788560, 103451712, 104991172, 105725376, 106555680, 106684578, 107377335, 109420080, 110126016, 110841120, 113067416, 114535824, 115435320, 115637130, 118538420, 119367360, 121143660, 121925232, 123346272, 125929440, 127200843, 129219904, 129314640, 131238965, 131304096, 131926080, 132156720, 133625128, 135472480, 137657520, 138522384, 141334270, 142246104, 143169780, 145372392, 145893440, 150328269, 152406540, 152714432, 153913760, 154182840, 155177568, 157486758, 161524880, 162566976, 164130120, 167031410, 169601124, 171803736, 172419520, 173152980, 176208960, 177807630, 181715490, 183543360, 183734551, 184696512, 185019408, 187577280, 189661472, 190893040, 193829856, 193971960, 197889120, 200437692, 203208720, 205577120, 209982344, 212001405, 213111360, 213369156, 214754670, 218840160, 221682240, 226134832, 229071648, 230870640, 231274260, 236230137, 237076840, 242287320, 243850464, 246692544, 250547115, 251858880, 254401686, 258629280, 262477930, 262608192, 264313440, 266711445, 267250256, 270944960, 275315040, 277044768, 282668540, 284492208, 286339560, 290744784, 300656538, 304813080, 307827520, 308365680, 310355136, 314973516, 323049760, 328260240, 334062820, 339202248, 343607472, 346305960, 355615260, 363430980, 367469102, 370038816, 379322944, 381786080, 387659712, 387943920, 393716895, 395778240, 400875384, 406417440, 411154240, 419964688, 424002810, 426738312, 429509340, 437680320, 452269664, 458143296, 461741280, 462548520, 472460274, 474153680, 484574640, 487700928, 501094230, 508803372, 517258560, 524955860, 528626880, 533422890, 534500512, 550630080, 551203653, 554089536, 565337080, 568984416, 572679120, 581489568, 601313076, 609626160, 616731360, 629947032, 636004215, 646099520, 656520480, 668125640, 678404496, 687214944, 692611920, 711230520, 726861960, 734938204, 740077632, 751641345, 763572160, 775887840, 787433790, 801750768, 812834880, 839929376, 848005620, 853476624, 859018680, 904539328, 918672755, 923482560, 925097040, 944920548, 948307360, 969149280, 1002188460, 1017606744, 1049911720, 1066845780, 1069001024, 1102407306, 1130674160, 1137968832, 1145358240, 1162979136, 1181150685, 1202626152, 1219252320, 1233462720, 1259894064, 1272008430, 1313040960, 1336251280, 1356808992, 1374429888, 1385223840, 1422461040, 1453723920, 1469876408, 1503282690, 1551775680, 1574867580, 1603501536, 1653610959, 1679858752, 1696011240, 1706953248, 1718037360, 1837345510, 1850194080, 1889841096, 1896614720, 1938298560, 2004376920, 2035213488, 2099823440, 2133691560, 2204814612, 2261348320, 2290716480, 2362301370, 2405252304, 2438504640, 2519788128, 2544016860, 2672502560, 2713617984, 2756018265, 2770447680, 2844922080, 2907447840, 2939752816, 3006565380, 3149735160, 3207003072, 3307221918, 3392022480, 3413906496, 3436074720, 3674691020, 3700388160, 3779682192, 4008753840, 4070426976, 4199646880, 4267383120, 4409629224, 4522696640, 4724602740, 4810504608, 5039576256, 5088033720, 5345005120, 5512036530, 5689844160, 5814895680, 5879505632, 6013130760, 6299470320, 6614443836, 6784044960, 6872149440, 7349382040, 7559364384, 8017507680, 8140853952, 8268054795, 8399293760, 8534766240, 8819258448, 9449205480, 9621009216, 10176067440, 11024073060, 11759011264, 12026261520, 12598940640, 13228887672, 13568089920, 14698764080, 15118728768, 16035015360, 16536109590, 17069532480, 17638516896, 18898410960, 20352134880, 22048146120, 24052523040, 25197881280, 26457775344, 29397528160, 33072219180, 35277033792, 37796821920, 40704269760, 44096292240, 48105046080, 52915550688, 58795056320, 66144438360, 75593643840, 88192584480, 105831101376, 132288876720, 176385168960, 264577753440, 529155506880]

約数ペア:

[(1, 529155506880), (2, 264577753440), (3, 176385168960), (4, 132288876720), (5, 105831101376), (6, 88192584480), (7, 75593643840), (8, 66144438360), (9, 58795056320), (10, 52915550688), (11, 48105046080), (12, 44096292240), (13, 40704269760), (14, 37796821920), (15, 35277033792), (16, 33072219180), (18, 29397528160), (20, 26457775344), (21, 25197881280), (22, 24052523040), (24, 22048146120), (26, 20352134880), (28, 18898410960), (30, 17638516896), (31, 17069532480), (32, 16536109590), (33, 16035015360), (35, 15118728768), (36, 14698764080), (39, 13568089920), (40, 13228887672), (42, 12598940640), (44, 12026261520), (45, 11759011264), (48, 11024073060), (52, 10176067440), (55, 9621009216), (56, 9449205480), (60, 8819258448), (62, 8534766240), (63, 8399293760), (64, 8268054795), (65, 8140853952), (66, 8017507680), (70, 7559364384), (72, 7349382040), (77, 6872149440), (78, 6784044960), (80, 6614443836), (84, 6299470320), (88, 6013130760), (90, 5879505632), (91, 5814895680), (93, 5689844160), (96, 5512036530), (99, 5345005120), (104, 5088033720), (105, 5039576256), (110, 4810504608), (112, 4724602740), (117, 4522696640), (120, 4409629224), (124, 4267383120), (126, 4199646880), (130, 4070426976), (132, 4008753840), (140, 3779682192), (143, 3700388160), (144, 3674691020), (154, 3436074720), (155, 3413906496), (156, 3392022480), (160, 3307221918), (165, 3207003072), (168, 3149735160), (176, 3006565380), (180, 2939752816), (182, 2907447840), (186, 2844922080), (191, 2770447680), (192, 2756018265), (195, 2713617984), (198, 2672502560), (208, 2544016860), (210, 2519788128), (217, 2438504640), (220, 2405252304), (224, 2362301370), (231, 2290716480), (234, 2261348320), (240, 2204814612), (248, 2133691560), (252, 2099823440), (260, 2035213488), (264, 2004376920), (273, 1938298560), (279, 1896614720), (280, 1889841096), (286, 1850194080), (288, 1837345510), (308, 1718037360), (310, 1706953248), (312, 1696011240), (315, 1679858752), (320, 1653610959), (330, 1603501536), (336, 1574867580), (341, 1551775680), (352, 1503282690), (360, 1469876408), (364, 1453723920), (372, 1422461040), (382, 1385223840), (385, 1374429888), (390, 1356808992), (396, 1336251280), (403, 1313040960), (416, 1272008430), (420, 1259894064), (429, 1233462720), (434, 1219252320), (440, 1202626152), (448, 1181150685), (455, 1162979136), (462, 1145358240), (465, 1137968832), (468, 1130674160), (480, 1102407306), (495, 1069001024), (496, 1066845780), (504, 1049911720), (520, 1017606744), (528, 1002188460), (546, 969149280), (558, 948307360), (560, 944920548), (572, 925097040), (573, 923482560), (576, 918672755), (585, 904539328), (616, 859018680), (620, 853476624), (624, 848005620), (630, 839929376), (651, 812834880), (660, 801750768), (672, 787433790), (682, 775887840), (693, 763572160), (704, 751641345), (715, 740077632), (720, 734938204), (728, 726861960), (744, 711230520), (764, 692611920), (770, 687214944), (780, 678404496), (792, 668125640), (806, 656520480), (819, 646099520), (832, 636004215), (840, 629947032), (858, 616731360), (868, 609626160), (880, 601313076), (910, 581489568), (924, 572679120), (930, 568984416), (936, 565337080), (955, 554089536), (960, 551203653), (961, 550630080), (990, 534500512), (992, 533422890), (1001, 528626880), (1008, 524955860), (1023, 517258560), (1040, 508803372), (1056, 501094230), (1085, 487700928), (1092, 484574640), (1116, 474153680), (1120, 472460274), (1144, 462548520), (1146, 461741280), (1155, 458143296), (1170, 452269664), (1209, 437680320), (1232, 429509340), (1240, 426738312), (1248, 424002810), (1260, 419964688), (1287, 411154240), (1302, 406417440), (1320, 400875384), (1337, 395778240), (1344, 393716895), (1364, 387943920), (1365, 387659712), (1386, 381786080), (1395, 379322944), (1430, 370038816), (1440, 367469102), (1456, 363430980), (1488, 355615260), (1528, 346305960), (1540, 343607472), (1560, 339202248), (1584, 334062820), (1612, 328260240), (1638, 323049760), (1680, 314973516), (1705, 310355136), (1716, 308365680), (1719, 307827520), (1736, 304813080), (1760, 300656538), (1820, 290744784), (1848, 286339560), (1860, 284492208), (1872, 282668540), (1910, 277044768), (1922, 275315040), (1953, 270944960), (1980, 267250256), (1984, 266711445), (2002, 264313440), (2015, 262608192), (2016, 262477930), (2046, 258629280), (2080, 254401686), (2101, 251858880), (2112, 250547115), (2145, 246692544), (2170, 243850464), (2184, 242287320), (2232, 237076840), (2240, 236230137), (2288, 231274260), (2292, 230870640), (2310, 229071648), (2340, 226134832), (2387, 221682240), (2418, 218840160), (2464, 214754670), (2480, 213369156), (2483, 213111360), (2496, 212001405), (2520, 209982344), (2574, 205577120), (2604, 203208720), (2640, 200437692), (2674, 197889120), (2728, 193971960), (2730, 193829856), (2772, 190893040), (2790, 189661472), (2821, 187577280), (2860, 185019408), (2865, 184696512), (2880, 183734551), (2883, 183543360), (2912, 181715490), (2976, 177807630), (3003, 176208960), (3056, 173152980), (3069, 172419520), (3080, 171803736), (3120, 169601124), (3168, 167031410), (3224, 164130120), (3255, 162566976), (3276, 161524880), (3360, 157486758), (3410, 155177568), (3432, 154182840), (3438, 153913760), (3465, 152714432), (3472, 152406540), (3520, 150328269), (3627, 145893440), (3640, 145372392), (3696, 143169780), (3720, 142246104), (3744, 141334270), (3820, 138522384), (3844, 137657520), (3906, 135472480), (3960, 133625128), (4004, 132156720), (4011, 131926080), (4030, 131304096), (4032, 131238965), (4092, 129314640), (4095, 129219904), (4160, 127200843), (4202, 125929440), (4290, 123346272), (4340, 121925232), (4368, 121143660), (4433, 119367360), (4464, 118538420), (4576, 115637130), (4584, 115435320), (4620, 114535824), (4680, 113067416), (4774, 110841120), (4805, 110126016), (4836, 109420080), (4928, 107377335), (4960, 106684578), (4966, 106555680), (5005, 105725376), (5040, 104991172), (5115, 103451712), (5148, 102788560), (5208, 101604360), (5280, 100218846), (5348, 98944560), (5456, 96985980), (5460, 96914928), (5544, 95446520), (5580, 94830736), (5642, 93788640), (5720, 92509704), (5730, 92348256), (5766, 91771680), (5824, 90857745), (5921, 89369280), (5952, 88903815), (6006, 88104480), (6045, 87536064), (6112, 86576490), (6138, 86209760), (6160, 85901868), (6240, 84800562), (6303, 83952960), (6336, 83515705), (6435, 82230848), (6448, 82065060), (6510, 81283488), (6552, 80762440), (6685, 79155648), (6720, 78743379), (6727, 78661440), (6820, 77588784), (6864, 77091420), (6876, 76956880), (6930, 76357216), (6944, 76203270), (7161, 73894080), (7254, 72946720), (7280, 72686196), (7392, 71584890), (7440, 71123052), (7449, 71037120), (7488, 70667135), (7640, 69261192), (7688, 68828760), (7812, 67736240), (7920, 66812564), (8008, 66078360), (8022, 65963040), (8060, 65652048), (8184, 64657320), (8190, 64609952), (8404, 62964720), (8463, 62525760), (8580, 61673136), (8595, 61565504), (8649, 61181120), (8680, 60962616), (8736, 60571830), (8866, 59683680), (8928, 59269210), (9009, 58736320), (9152, 57818565), (9168, 57717660), (9240, 57267912), (9360, 56533708), (9548, 55420560), (9610, 55063008), (9672, 54710040), (9765, 54188992), (9920, 53342289), (9932, 53277840), (10010, 52862688), (10080, 52495586), (10230, 51725856), (10296, 51394280), (10416, 50802180), (10505, 50371776), (10560, 50109423), (10571, 50057280), (10696, 49472280), (10912, 48492990), (10920, 48457464), (11088, 47723260), (11160, 47415368), (11284, 46894320), (11440, 46254852), (11460, 46174128), (11532, 45885840), (11842, 44684640), (11935, 44336448), (12012, 44052240), (12033, 43975360), (12090, 43768032), (12224, 43288245), (12276, 43104880), (12320, 42950934), (12415, 42622272), (12480, 42400281), (12493, 42356160), (12606, 41976480), (12870, 41115424), (12896, 41032530), (13020, 40641744), (13104, 40381220), (13299, 39789120), (13370, 39577824), (13454, 39330720), (13640, 38794392), (13728, 38545710), (13752, 38478440), (13860, 38178608), (13888, 38101635), (14105, 37515456), (14322, 36947040), (14415, 36708672), (14508, 36473360), (14560, 36343098), (14707, 35979840), (14784, 35792445), (14880, 35561526), (14898, 35518560), (15015, 35241792), (15280, 34630596), (15345, 34483904), (15376, 34414380), (15624, 33868120), (15840, 33406282), (16016, 33039180), (16044, 32981520), (16120, 32826024), (16368, 32328660), (16380, 32304976), (16808, 31482360), (16926, 31262880), (17160, 30836568), (17190, 30782752), (17298, 30590560), (17360, 30481308), (17381, 30444480), (17472, 30285915), (17732, 29841840), (17763, 29789760), (17856, 29634605), (18018, 29368160), (18135, 29178688), (18336, 28858830), (18480, 28633956), (18720, 28266854), (18909, 27984320), (19096, 27710280), (19220, 27531504), (19344, 27355020), (19530, 27094496), (19864, 26638920), (20020, 26431344), (20055, 26385216), (20160, 26247793), (20181, 26220480), (20460, 25862928), (20592, 25697140), (20832, 25401090), (21010, 25185888), (21142, 25028640), (21392, 24736140), (21483, 24631360), (21824, 24246495), (21840, 24228732), (22165, 23873472), (22176, 23861630), (22320, 23707684), (22347, 23679040), (22568, 23447160), (22880, 23127426), (22920, 23087064), (23064, 22942920), (23684, 22342320), (23870, 22168224), (24024, 22026120), (24066, 21987680), (24180, 21884016), (24552, 21552440), (24640, 21475467), (24830, 21311136), (24986, 21178080), (25212, 20988240), (25389, 20841920), (25740, 20557712), (25792, 20516265), (26040, 20320872), (26208, 20190610), (26598, 19894560), (26740, 19788912), (26908, 19665360), (27280, 19397196), (27313, 19373760), (27456, 19272855), (27504, 19239220), (27720, 19089304), (28210, 18757728), (28644, 18473520), (28830, 18354336), (29016, 18236680), (29120, 18171549), (29414, 17989920), (29605, 17873856), (29760, 17780763), (29796, 17759280), (30030, 17620896), (30560, 17315298), (30690, 17241952), (30752, 17207190), (31031, 17052480), (31248, 16934060), (31515, 16790592), (31680, 16703141), (31713, 16685760), (32032, 16519590), (32088, 16490760), (32240, 16413012), (32736, 16164330), (32760, 16152488), (33616, 15741180), (33635, 15732288), (33852, 15631440), (34320, 15418284), (34380, 15391376), (34596, 15295280), (34720, 15240654), (34762, 15222240), (35464, 14920920), (35526, 14894880), (35805, 14778816), (36036, 14684080), (36270, 14589344), (36672, 14429415), (36960, 14316978), (37245, 14207424), (37440, 14133427), (37479, 14118720), (37818, 13992160), (38192, 13855140), (38440, 13765752), (38688, 13677510), (39060, 13547248), (39728, 13319460), (39897, 13263040), (40040, 13215672), (40110, 13192608), (40362, 13110240), (40920, 12931464), (41184, 12848570), (41447, 12767040), (41664, 12700545), (42020, 12592944), (42284, 12514320), (42315, 12505152), (42784, 12368070), (42966, 12315680), (43245, 12236224), (43680, 12114366), (44121, 11993280), (44330, 11936736), (44352, 11930815), (44640, 11853842), (44694, 11839520), (45045, 11747264), (45136, 11723580), (45760, 11563713), (45840, 11543532), (46128, 11471460), (47368, 11171160), (47740, 11084112), (48048, 11013060), (48132, 10993840), (48360, 10942008), (49104, 10776220), (49660, 10655568), (49972, 10589040), (50424, 10494120), (50778, 10420960), (51480, 10278856), (52080, 10160436), (52143, 10148160), (52416, 10095305), (52855, 10011456), (53196, 9947280), (53289, 9929920), (53480, 9894456), (53816, 9832680), (54560, 9698598), (54626, 9686880), (55008, 9619610), (55440, 9544652), (56420, 9378864), (57288, 9236760), (57660, 9177168), (58032, 9118340), (58828, 8994960), (59210, 8936928), (59592, 8879640), (60060, 8810448), (60165, 8795072), (60543, 8740160), (61120, 8657649), (61380, 8620976), (61504, 8603595), (62062, 8526240), (62465, 8471232), (62496, 8467030), (63030, 8395296), (63426, 8342880), (64064, 8259795), (64176, 8245380), (64480, 8206506), (65131, 8124480), (65472, 8082165), (65520, 8076244), (66495, 7957824), (67232, 7870590), (67270, 7866144), (67704, 7815720), (68640, 7709142), (68760, 7695688), (69192, 7647640), (69440, 7620327), (69524, 7611120), (70928, 7460460), (71052, 7447440), (71610, 7389408), (72072, 7342040), (72540, 7294672), (73535, 7195968), (73920, 7158489), (73997, 7151040), (74490, 7103712), (74958, 7059360), (75636, 6996080), (76384, 6927570), (76880, 6882876), (76973, 6874560), (77376, 6838755), (78120, 6773624), (79456, 6659730), (79794, 6631520), (80080, 6607836), (80220, 6596304), (80724, 6555120), (81840, 6465732), (81939, 6457920), (82368, 6424285), (82894, 6383520), (84040, 6296472), (84568, 6257160), (84630, 6252576), (85568, 6184035), (85932, 6157840), (86490, 6118112), (86905, 6088896), (87360, 6057183), (87451, 6050880), (88242, 5996640), (88660, 5968368), (88815, 5957952), (89280, 5926921), (89388, 5919760), (90090, 5873632), (90272, 5861790), (91680, 5771766), (92256, 5735730), (93093, 5684160), (94545, 5596864), (94736, 5585580), (95139, 5561920), (95480, 5542056), (96096, 5506530), (96264, 5496920), (96720, 5471004), (98208, 5388110), (99320, 5327784), (99944, 5294520), (100848, 5247060), (100905, 5244096), (101556, 5210480), (102960, 5139428), (104160, 5080218), (104286, 5074080), (105710, 5005728), (106392, 4973640), (106578, 4964960), (106960, 4947228), (107415, 4926272), (107632, 4916340), (109120, 4849299), (109252, 4843440), (110016, 4809805), (110880, 4772326), (111735, 4735808), (112437, 4706240), (112840, 4689432), (114576, 4618380), (115320, 4588584), (116064, 4559170), (117656, 4497480), (118420, 4468464), (119184, 4439820), (120120, 4405224), (120330, 4397536), (121086, 4370080), (122760, 4310488), (124124, 4263120), (124341, 4255680), (124930, 4235616), (124992, 4233515), (126060, 4197648), (126852, 4171440), (126945, 4168384), (128352, 4122690), (128960, 4103253), (130262, 4062240), (131040, 4038122), (132363, 3997760), (132990, 3978912), (134464, 3935295), (134540, 3933072), (135408, 3907860), (136565, 3874752), (137280, 3854571), (137423, 3850560), (137520, 3847844), (138384, 3823820), (139048, 3805560), (141856, 3730230), (142104, 3723720), (143220, 3694704), (144144, 3671020), (145080, 3647336), (147070, 3597984), (147994, 3575520), (148980, 3551856), (149916, 3529680), (151272, 3498040), (152768, 3463785), (153760, 3441438), (153946, 3437280), (155155, 3410496), (156240, 3386812), (156429, 3382720), (158565, 3337152), (158912, 3329865), (159588, 3315760), (160160, 3303918), (160440, 3298152), (161448, 3277560), (163680, 3232866), (163878, 3228960), (165788, 3191760), (168080, 3148236), (169136, 3128580), (169260, 3126288), (171864, 3078920), (172980, 3059056), (173810, 3044448), (174902, 3025440), (176484, 2998320), (177320, 2984184), (177630, 2978976), (178776, 2959880), (180180, 2936816), (180544, 2930895), (183360, 2885883), (183551, 2882880), (184512, 2867865), (186186, 2842080), (187395, 2823744), (189090, 2798432), (189472, 2792790), (190278, 2780960), (190960, 2771028), (191191, 2767680), (192192, 2753265), (192528, 2748460), (193440, 2735502), (195393, 2708160), (196416, 2694055), (198640, 2663892), (199485, 2652608), (199888, 2647260), (201696, 2623530), (201810, 2622048), (203112, 2605240), (205920, 2569714), (207235, 2553408), (208320, 2540109), (208572, 2537040), (211420, 2502864), (212784, 2486820), (213156, 2482480), (213920, 2473614), (214830, 2463136), (215264, 2458170), (218504, 2421720), (220605, 2398656), (221760, 2386163), (221991, 2383680), (223470, 2367904), (224874, 2353120), (225680, 2344716), (229152, 2309190), (230640, 2294292), (230919, 2291520), (232128, 2279585), (235312, 2248740), (236840, 2234232), (238368, 2219910), (240240, 2202612), (240660, 2198768), (242172, 2185040), (245520, 2155244), (245817, 2152640), (248248, 2131560), (248682, 2127840), (249860, 2117808), (252120, 2098824), (253704, 2085720), (253890, 2084192), (256704, 2061345), (260524, 2031120), (260715, 2029632), (262080, 2019061), (262353, 2016960), (264726, 1998880), (265980, 1989456), (266445, 1985984), (269080, 1966536), (270816, 1953930), (273130, 1937376), (274846, 1925280), (275040, 1923922), (276768, 1911910), (278096, 1902780), (279279, 1894720), (283712, 1865115), (284208, 1861860), (286440, 1847352), (288288, 1835510), (290160, 1823668), (294140, 1798992), (295988, 1787760), (297960, 1775928), (299832, 1764840), (302544, 1749020), (302715, 1748032), (307520, 1720719), (307892, 1718640), (310310, 1705248), (312480, 1693406), (312858, 1691360), (317130, 1668576), (319176, 1657880), (320320, 1651959), (320880, 1649076), (322896, 1638780), (325655, 1624896), (327360, 1616433), (327756, 1614480), (331576, 1595880), (336160, 1574118), (338272, 1564290), (338520, 1563144), (343728, 1539460), (345960, 1529528), (347620, 1522224), (349804, 1512720), (352968, 1499160), (354640, 1492092), (355260, 1489488), (357552, 1479940), (360360, 1468408), (367102, 1441440), (369985, 1430208), (372372, 1421040), (373023, 1418560), (374790, 1411872), (378180, 1399216), (378944, 1396395), (380556, 1390480), (381920, 1385514), (382382, 1383840), (384865, 1374912), (385056, 1374230), (386880, 1367751), (390786, 1354080), (397280, 1331946), (398970, 1326304), (399776, 1323630), (403392, 1311765), (403620, 1311024), (406224, 1302620), (409695, 1291584), (411840, 1284857), (412269, 1283520), (414470, 1276704), (417144, 1268520), (422840, 1251432), (425568, 1243410), (426312, 1241240), (427840, 1236807), (429660, 1231568), (430528, 1229085), (437008, 1210860), (437255, 1210176), (441210, 1199328), (443982, 1191840), (446940, 1183952), (449748, 1176560), (451360, 1172358), (455917, 1160640), (458304, 1154595), (461280, 1147146), (461838, 1145760), (465465, 1136832), (470624, 1124370), (473680, 1117116), (475695, 1112384), (476736, 1109955), (480480, 1101306), (481320, 1099384), (484344, 1092520), (491040, 1077622), (491634, 1076320), (496496, 1065780), (497364, 1063920), (499720, 1058904), (504240, 1049412), (507408, 1042860), (507780, 1042096), (521048, 1015560), (521430, 1014816), (524706, 1008480), (529452, 999440), (531960, 994728), (532890, 992992), (538160, 983268), (538811, 982080), (541632, 976965), (546260, 968688), (549692, 962640), (550080, 961961), (550653, 960960), (553536, 955955), (556192, 951390), (558558, 947360), (562185, 941248), (568416, 930930), (572880, 923676), (573573, 922560), (576576, 917755), (580320, 911834), (586179, 902720), (588280, 899496), (591976, 893880), (595920, 887964), (599664, 882420), (605088, 874510), (605430, 874016), (615784, 859320), (620620, 852624), (621705, 851136), (624960, 846703), (625716, 845680), (634260, 834288), (638352, 828940), (641760, 824538), (645792, 819390), (651310, 812448), (655512, 807240), (661815, 799552), (663152, 797940), (665973, 794560), (672320, 787059), (676544, 782145), (677040, 781572), (687115, 770112), (687456, 769730), (691920, 764764), (692757, 763840), (695240, 761112), (699608, 756360), (705936, 749580), (709280, 746046), (710520, 744744), (715104, 739970), (720720, 734204)]