4085673799680

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:263

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 32, 33, 36, 40, 41, 43, 44, 45, 48, 54, 55, 60, 64, 66, 72, 80, 81, 82, 86, 88, 90, 96, 99, 108, 110, 120, 123, 127, 128, 129, 132, 135, 144, 160, 162, 164, 165, 172, 176, 180, 192, 198, 205, 215, 216, 220, 240, 246, 254, 256, 258, 264, 270, 288, 297, 320, 324, 328, 330, 344, 352, 360, 369, 381, 384, 387, 396, 405, 410, 430, 432, 440, 451, 473, 480, 492, 495, 508, 512, 516, 528, 540, 576, 594, 615, 635, 640, 645, 648, 656, 660, 688, 704, 720, 738, 762, 768, 774, 792, 810, 820, 860, 864, 880, 891, 902, 946, 960, 984, 990, 1016, 1024, 1032, 1056, 1080, 1107, 1143, 1152, 1161, 1188, 1230, 1270, 1280, 1290, 1296, 1312, 1320, 1353, 1376, 1397, 1408, 1419, 1440, 1476, 1485, 1524, 1536, 1548, 1584, 1620, 1640, 1720, 1728, 1760, 1763, 1782, 1804, 1845, 1892, 1905, 1920, 1935, 1968, 1980, 2032, 2048, 2064, 2112, 2160, 2214, 2255, 2286, 2304, 2322, 2365, 2376, 2460, 2540, 2560, 2580, 2592, 2624, 2640, 2706, 2752, 2794, 2816, 2838, 2880, 2952, 2970, 3048, 3072, 3096, 3168, 3240, 3280, 3321, 3429, 3440, 3456, 3483, 3520, 3526, 3564, 3608, 3690, 3784, 3810, 3840, 3870, 3936, 3960, 4059, 4064, 4096, 4128, 4191, 4224, 4257, 4320, 4428, 4455, 4510, 4572, 4608, 4644, 4730, 4752, 4920, 5080, 5120, 5160, 5184, 5207, 5248, 5280, 5289, 5412, 5461, 5504, 5535, 5588, 5632, 5676, 5715, 5760, 5805, 5904, 5940, 6096, 6144, 6192, 6336, 6480, 6560, 6642, 6765, 6858, 6880, 6912, 6966, 6985, 7040, 7052, 7095, 7128, 7216, 7380, 7568, 7620, 7680, 7740, 7872, 7920, 8118, 8128, 8256, 8382, 8448, 8514, 8640, 8815, 8856, 8910, 9020, 9144, 9216, 9288, 9460, 9504, 9840, 10160, 10240, 10287, 10320, 10368, 10414, 10496, 10560, 10578, 10824, 10922, 11008, 11070, 11176, 11264, 11352, 11430, 11520, 11610, 11808, 11880, 12177, 12192, 12288, 12384, 12573, 12672, 12771, 12960, 13120, 13284, 13530, 13716, 13760, 13824, 13932, 13970, 14080, 14104, 14190, 14256, 14432, 14760, 15136, 15240, 15360, 15480, 15621, 15744, 15840, 15867, 16236, 16256, 16383, 16512, 16605, 16764, 16896, 17028, 17145, 17280, 17415, 17630, 17712, 17820, 18040, 18288, 18432, 18576, 18920, 19008, 19393, 19680, 20295, 20320, 20480, 20574, 20640, 20736, 20828, 20955, 20992, 21120, 21156, 21285, 21648, 21844, 22016, 22140, 22352, 22528, 22704, 22860, 23040, 23220, 23616, 23760, 24354, 24384, 24768, 25146, 25344, 25542, 25920, 26035, 26240, 26445, 26568, 27060, 27305, 27432, 27520, 27648, 27864, 27940, 28160, 28208, 28380, 28512, 28864, 29520, 30272, 30480, 30720, 30960, 31242, 31488, 31680, 31734, 32472, 32512, 32766, 33024, 33210, 33528, 33792, 34056, 34290, 34560, 34830, 35260, 35424, 35640, 36080, 36531, 36576, 36864, 37152, 37719, 37840, 38016, 38313, 38786, 39360, 40590, 40640, 41148, 41280, 41472, 41656, 41910, 41984, 42240, 42312, 42570, 43296, 43688, 44032, 44280, 44704, 45056, 45408, 45720, 46080, 46440, 46863, 47232, 47520, 47601, 48708, 48768, 49149, 49536, 50292, 50688, 51084, 51435, 51840, 52070, 52480, 52890, 53136, 54120, 54610, 54864, 55040, 55296, 55728, 55880, 56320, 56416, 56760, 57024, 57277, 57728, 58179, 59040, 60071, 60544, 60885, 60960, 61440, 61920, 62484, 62865, 62976, 63360, 63468, 63855, 64944, 65024, 65532, 66048, 66420, 67056, 67584, 68112, 68580, 69120, 69660, 70520, 70848, 71280, 72160, 73062, 73152, 74304, 75438, 75680, 76032, 76626, 77572, 78105, 78720, 79335, 81180, 81280, 81915, 82296, 82560, 82944, 83312, 83820, 83968, 84480, 84624, 85140, 86592, 87376, 88064, 88560, 89408, 90816, 91440, 92160, 92880, 93726, 94464, 95040, 95202, 96965, 97416, 97536, 98298, 99072, 100584, 101376, 102168, 102870, 103680, 104140, 104960, 105780, 106272, 108240, 109220, 109728, 110080, 110592, 111456, 111760, 112640, 112832, 113157, 113520, 114048, 114554, 115456, 116358, 118080, 120142, 121088, 121770, 121920, 123840, 124968, 125730, 125952, 126720, 126936, 127710, 129888, 130048, 131064, 132096, 132840, 134112, 135168, 136224, 137160, 138240, 139320, 140589, 141040, 141696, 142560, 142803, 144320, 146124, 146304, 147447, 148608, 150876, 151360, 152064, 153252, 155144, 156210, 157440, 158670, 162360, 162560, 163830, 164592, 165120, 165888, 166624, 167640, 167936, 168960, 169248, 170280, 171831, 173184, 174537, 174752, 176128, 177120, 178816, 180213, 181632, 182655, 182880, 184320, 185760, 187452, 188595, 188928, 190080, 190404, 191565, 193930, 194832, 195072, 196596, 198144, 201168, 202752, 204336, 205740, 207360, 208280, 209920, 211560, 212544, 216480, 218440, 219456, 220160, 222912, 223520, 223901, 225280, 225664, 226314, 227040, 228096, 229108, 230912, 232716, 234315, 236160, 238005, 240284, 242176, 243540, 243840, 245745, 247680, 249936, 251460, 251904, 253440, 253872, 255420, 259776, 260096, 262128, 264192, 265680, 268224, 272448, 274320, 276480, 278640, 281178, 282080, 283392, 285120, 285606, 286385, 288640, 290895, 292248, 292608, 294894, 297216, 300355, 301752, 302720, 304128, 306504, 310288, 312420, 314880, 317340, 324720, 325120, 327660, 329184, 330240, 331776, 333248, 335280, 337920, 338496, 340560, 343662, 346368, 349074, 349504, 354240, 357632, 360426, 363264, 365310, 365760, 371520, 374904, 377190, 377856, 380160, 380808, 383130, 387860, 389664, 390144, 393192, 396288, 402336, 405504, 408672, 411480, 414720, 416560, 419840, 421767, 423120, 425088, 432960, 436880, 438912, 440320, 442341, 445824, 447040, 447802, 451328, 452628, 454080, 456192, 458216, 461824, 465432, 468630, 472320, 476010, 480568, 484352, 487080, 487680, 491490, 495360, 499872, 502920, 503808, 506880, 507744, 510840, 515493, 519552, 520192, 523611, 524256, 528384, 531360, 536448, 540639, 544896, 548640, 552960, 557280, 562356, 564160, 565785, 566784, 570240, 571212, 572770, 577280, 581790, 584496, 585216, 589788, 594432, 600710, 603504, 605440, 608256, 613008, 620576, 624840, 629760, 634680, 649440, 650240, 655320, 658368, 660480, 666496, 670560, 671703, 675840, 676992, 681120, 687324, 692736, 698148, 699008, 702945, 708480, 714015, 715264, 720852, 726528, 730620, 731520, 737235, 743040, 749808, 754380, 755712, 760320, 761616, 766260, 775720, 779328, 780288, 786384, 792576, 804672, 817344, 822960, 829440, 833120, 839680, 843534, 846240, 850176, 859155, 865920, 872685, 873760, 877824, 880640, 884682, 891648, 894080, 895604, 901065, 902656, 905256, 908160, 912384, 916432, 923648, 930864, 937260, 944640, 952020, 961136, 968704, 974160, 975360, 982980, 990720, 999744, 1005840, 1013760, 1015488, 1021680, 1030986, 1039104, 1047222, 1048512, 1062720, 1072896, 1081278, 1089792, 1097280, 1114560, 1119505, 1124712, 1128320, 1131570, 1133568, 1140480, 1142424, 1145540, 1154560, 1163580, 1168992, 1170432, 1179576, 1188864, 1201420, 1207008, 1210880, 1216512, 1226016, 1241152, 1249680, 1259520, 1269360, 1298880, 1300480, 1310640, 1316736, 1320960, 1332992, 1341120, 1343406, 1353984, 1362240, 1374648, 1385472, 1396296, 1398016, 1405890, 1416960, 1428030, 1430528, 1441704, 1453056, 1461240, 1463040, 1474470, 1486080, 1499616, 1508760, 1511424, 1520640, 1523232, 1532520, 1546479, 1551440, 1558656, 1560576, 1570833, 1572768, 1585152, 1609344, 1621917, 1634688, 1645920, 1658880, 1666240, 1687068, 1692480, 1700352, 1718310, 1731840, 1745370, 1747520, 1755648, 1769364, 1783296, 1788160, 1791208, 1802130, 1805312, 1810512, 1816320, 1824768, 1832864, 1847296, 1861728, 1874520, 1889280, 1904040, 1922272, 1937408, 1948320, 1950720, 1965960, 1981440, 1999488, 2011680, 2015109, 2027520, 2030976, 2043360, 2061972, 2078208, 2094444, 2097024, 2108835, 2125440, 2145792, 2162556, 2179584, 2194560, 2211705, 2229120, 2239010, 2249424, 2256640, 2263140, 2267136, 2280960, 2284848, 2291080, 2309120, 2327160, 2337984, 2340864, 2359152, 2377728, 2402840, 2414016, 2421760, 2452032, 2462911, 2482304, 2499360, 2519040, 2538720, 2577465, 2597760, 2600960, 2618055, 2621280, 2633472, 2641920, 2665984, 2682240, 2686812, 2703195, 2707968, 2724480, 2749296, 2770944, 2792592, 2796032, 2811780, 2833920, 2856060, 2861056, 2883408, 2906112, 2922480, 2926080, 2948940, 2972160, 2999232, 3017520, 3041280, 3046464, 3065040, 3092958, 3102880, 3117312, 3141666, 3145536, 3218688, 3243834, 3269376, 3291840, 3332480, 3358515, 3374136, 3384960, 3400704, 3436620, 3463680, 3490740, 3495040, 3511296, 3538728, 3566592, 3576320, 3582416, 3604260, 3610624, 3621024, 3632640, 3649536, 3665728, 3723456, 3749040, 3778560, 3808080, 3844544, 3896640, 3901440, 3931920, 3962880, 3998976, 4023360, 4030218, 4061952, 4086720, 4123944, 4156416, 4188888, 4194048, 4217670, 4250880, 4291584, 4325112, 4359168, 4389120, 4423410, 4458240, 4478020, 4498848, 4513280, 4526280, 4534272, 4561920, 4569696, 4582160, 4618240, 4639437, 4654320, 4675968, 4681728, 4718304, 4755456, 4805680, 4828032, 4843520, 4865751, 4904064, 4925822, 4964608, 4998720, 5077440, 5154930, 5195520, 5236110, 5242560, 5266944, 5331968, 5364480, 5373624, 5406390, 5415936, 5448960, 5498592, 5541888, 5585184, 5592064, 5623560, 5667840, 5712120, 5722112, 5766816, 5812224, 5844960, 5852160, 5897880, 5944320, 5998464, 6035040, 6045327, 6082560, 6092928, 6130080, 6185916, 6205760, 6234624, 6283332, 6291072, 6437376, 6487668, 6538752, 6583680, 6664960, 6717030, 6748272, 6769920, 6801408, 6873240, 6927360, 6981480, 6990080, 7022592, 7077456, 7133184, 7152640, 7164832, 7208520, 7221248, 7242048, 7265280, 7331456, 7388733, 7446912, 7498080, 7557120, 7616160, 7689088, 7732395, 7793280, 7802880, 7854165, 7863840, 7925760, 7997952, 8046720, 8060436, 8109585, 8123904, 8173440, 8247888, 8312832, 8377776, 8388096, 8435340, 8501760, 8583168, 8650224, 8718336, 8778240, 8846820, 8916480, 8956040, 8997696, 9026560, 9052560, 9123840, 9139392, 9164320, 9236480, 9278874, 9308640, 9351936, 9436608, 9611360, 9656064, 9687040, 9731502, 9808128, 9851644, 9929216, 9997440, 10075545, 10154880, 10309860, 10391040, 10472220, 10485120, 10533888, 10663936, 10728960, 10747248, 10812780, 10831872, 10897920, 10997184, 11170368, 11184128, 11247120, 11335680, 11424240, 11533632, 11689920, 11704320, 11795760, 11888640, 11996928, 12070080, 12090654, 12185856, 12260160, 12314555, 12371832, 12411520, 12469248, 12566664, 12582144, 12874752, 12975336, 13077504, 13167360, 13329920, 13434060, 13496544, 13539840, 13602816, 13746480, 13854720, 13962960, 13980160, 14045184, 14154912, 14266368, 14305280, 14329664, 14417040, 14484096, 14530560, 14662912, 14777466, 14893824, 14996160, 15232320, 15378176, 15464790, 15586560, 15708330, 15727680, 15995904, 16093440, 16120872, 16219170, 16247808, 16346880, 16495776, 16625664, 16755552, 16776192, 16870680, 17003520, 17166336, 17300448, 17436672, 17556480, 17693640, 17832960, 17912080, 17995392, 18053120, 18105120, 18135981, 18247680, 18278784, 18328640, 18557748, 18617280, 18703872, 18873216, 19222720, 19312128, 19463004, 19616256, 19703288, 19858432, 19994880, 20151090, 20309760, 20619720, 20782080, 20944440, 20970240, 21067776, 21327872, 21457920, 21494496, 21625560, 21663744, 21795840, 21994368, 22166199, 22340736, 22368256, 22494240, 22671360, 22848480, 23067264, 23197185, 23379840, 23408640, 23591520, 23777280, 23993856, 24140160, 24181308, 24328755, 24371712, 24520320, 24629110, 24743664, 24823040, 24938496, 25133328, 25164288, 25749504, 25950672, 26155008, 26334720, 26659840, 26868120, 26993088, 27079680, 27492960, 27709440, 27925920, 27960320, 28309824, 28610560, 28659328, 28834080, 28968192, 29061120, 29325824, 29554932, 29787648, 29992320, 30226635, 30464640, 30756352, 30929580, 31173120, 31416660, 31455360, 31991808, 32186880, 32241744, 32438340, 32495616, 32693760, 32991552, 33511104, 33552384, 33741360, 34007040, 34600896, 35112960, 35387280, 35665920, 35824160, 35990784, 36106240, 36210240, 36271962, 36557568, 36657280, 36943665, 37115496, 37234560, 37407744, 37746432, 38445440, 38624256, 38926008, 39232512, 39406576, 39716864, 39989760, 40302180, 40619520, 41239440, 41564160, 41888880, 41940480, 42135552, 42915840, 42988992, 43251120, 43591680, 43988736, 44332398, 44681472, 44988480, 45696960, 46134528, 46394370, 46759680, 47183040, 47987712, 48280320, 48362616, 48657510, 48743424, 49040640, 49258220, 49487328, 49646080, 49876992, 50266656, 50328576, 51499008, 51901344, 52310016, 52669440, 53319680, 53736240, 53986176, 54159360, 54985920, 55851840, 55920640, 56619648, 57318656, 57668160, 57936384, 58651648, 59109864, 59575296, 59984640, 60453270, 60929280, 61512704, 61859160, 62346240, 62833320, 62910720, 63983616, 64373760, 64483488, 64876680, 64991232, 65387520, 65983104, 66498597, 67022208, 67104768, 67482720, 68014080, 69201792, 70225920, 70774560, 71331840, 71648320, 71981568, 72420480, 72543924, 73115136, 73314560, 73887330, 74230992, 74469120, 74815488, 75492864, 76890880, 77248512, 77852016, 78465024, 78813152, 79433728, 79979520, 80604360, 81239040, 82478880, 83128320, 83777760, 83880960, 85831680, 85977984, 86502240, 87183360, 87977472, 88664796, 89362944, 89976960, 90679905, 91393920, 92269056, 92788740, 93519360, 94366080, 95975424, 96560640, 96725232, 97315020, 97486848, 98081280, 98516440, 98974656, 99292160, 100533312, 100657152, 103802688, 105338880, 106639360, 107472480, 107972352, 108318720, 109971840, 110830995, 111703680, 111841280, 113239296, 114637312, 115336320, 115872768, 117303296, 118219728, 119150592, 119969280, 120906540, 121858560, 123025408, 123718320, 124692480, 125666640, 125821440, 128747520, 128966976, 129753360, 130775040, 131966208, 132997194, 134044416, 134965440, 138403584, 141549120, 143296640, 143963136, 144840960, 145087848, 146230272, 146629120, 147774660, 148461984, 148938240, 149630976, 150985728, 153781760, 154497024, 155704032, 156930048, 157626304, 159959040, 161208720, 162478080, 164957760, 167555520, 167761920, 171955968, 173004480, 175954944, 177329592, 178725888, 179953920, 181359810, 182787840, 184538112, 185577480, 187038720, 188732160, 191950848, 193121280, 193450464, 194630040, 194973696, 196162560, 197032880, 197949312, 198584320, 199495791, 201066624, 201314304, 207605376, 210677760, 214944960, 215944704, 219943680, 221661990, 223407360, 226478592, 229274624, 230672640, 231745536, 234606592, 236439456, 238301184, 239938560, 241813080, 243717120, 246050816, 247436640, 249384960, 251333280, 251642880, 257495040, 257933952, 259506720, 261550080, 263932416, 265994388, 268088832, 269930880, 276807168, 283098240, 286593280, 287926272, 289681920, 290175696, 292460544, 293258240, 295549320, 296923968, 297876480, 301971456, 307563520, 311408064, 315252608, 319918080, 322417440, 324956160, 329915520, 332492985, 335111040, 335523840, 343911936, 346008960, 351909888, 354659184, 357451776, 359907840, 362719620, 365575680, 369076224, 371154960, 374077440, 377464320, 386242560, 386900928, 389260080, 392325120, 394065760, 395898624, 397168640, 398991582, 402133248, 415210752, 429889920, 431889408, 439887360, 443323980, 446814720, 452957184, 458549248, 461345280, 463491072, 472878912, 479877120, 483626160, 487434240, 494873280, 502666560, 503285760, 515867904, 519013440, 527864832, 531988776, 536177664, 539861760, 553614336, 566196480, 573186560, 575852544, 579363840, 580351392, 584921088, 586516480, 591098640, 593847936, 595752960, 603942912, 615127040, 622816128, 630505216, 644834880, 659831040, 664985970, 670222080, 687823872, 692017920, 703819776, 709318368, 714903552, 719815680, 725439240, 731151360, 738152448, 742309920, 748154880, 754928640, 772485120, 773801856, 778520160, 784650240, 788131520, 791797248, 797983164, 804266496, 830421504, 859779840, 863778816, 879774720, 886647960, 893629440, 905914368, 917098496, 922690560, 945757824, 959754240, 967252320, 974868480, 989746560, 997478955, 1005333120, 1006571520, 1031735808, 1038026880, 1055729664, 1063977552, 1072355328, 1079723520, 1107228672, 1132392960, 1146373120, 1158727680, 1160702784, 1173032960, 1182197280, 1187695872, 1191505920, 1230254080, 1245632256, 1261010432, 1289669760, 1319662080, 1329971940, 1340444160, 1375647744, 1384035840, 1418636736, 1439631360, 1450878480, 1462302720, 1484619840, 1509857280, 1547603712, 1557040320, 1576263040, 1583594496, 1595966328, 1608532992, 1660843008, 1719559680, 1727557632, 1759549440, 1773295920, 1787258880, 1811828736, 1845381120, 1891515648, 1934504640, 1979493120, 1994957910, 2010666240, 2063471616, 2076053760, 2111459328, 2127955104, 2144710656, 2159447040, 2214457344, 2264785920, 2292746240, 2317455360, 2321405568, 2364394560, 2375391744, 2491264512, 2522020864, 2579339520, 2639324160, 2659943880, 2680888320, 2751295488, 2768071680, 2837273472, 2879262720, 2901756960, 2924605440, 2969239680, 3019714560, 3095207424, 3114080640, 3152526080, 3167188992, 3191932656, 3217065984, 3321686016, 3439119360, 3519098880, 3546591840, 3574517760, 3690762240, 3783031296, 3869009280, 3958986240, 3989915820, 4021332480, 4126943232, 4152107520, 4255910208, 4318894080, 4529571840, 4585492480, 4642811136, 4728789120, 4750783488, 4982529024, 5044041728, 5158679040, 5278648320, 5319887760, 5361776640, 5536143360, 5674546944, 5803513920, 5938479360, 6190414848, 6228161280, 6305052160, 6334377984, 6383865312, 6434131968, 6643372032, 6878238720, 7093183680, 7566062592, 7738018560, 7917972480, 7979831640, 8042664960, 8253886464, 8304215040, 8511820416, 8637788160, 9059143680, 9285622272, 9457578240, 9501566976, 9965058048, 10088083456, 10317358080, 10557296640, 10639775520, 10723553280, 11072286720, 11349093888, 11607027840, 11876958720, 12380829696, 12456322560, 12610104320, 12767730624, 13756477440, 14186367360, 15132125184, 15476037120, 15835944960, 15959663280, 16085329920, 16608430080, 17023640832, 18571244544, 18915156480, 19003133952, 19930116096, 20634716160, 21279551040, 22698187776, 23214055680, 23753917440, 24761659392, 24912645120, 25220208640, 25535461248, 28372734720, 30264250368, 30952074240, 31671889920, 31919326560, 32170659840, 33216860160, 34047281664, 37142489088, 37830312960, 41269432320, 42559102080, 45396375552, 46428111360, 47507834880, 49825290240, 50440417280, 51070922496, 56745469440, 61904148480, 63838653120, 68094563328, 74284978176, 75660625920, 85118204160, 90792751104, 92856222720, 95015669760, 99650580480, 102141844992, 113490938880, 123808296960, 127677306240, 136189126656, 151321251840, 170236408320, 185712445440, 204283689984, 226981877760, 255354612480, 272378253312, 340472816640, 371424890880, 408567379968, 453963755520, 510709224960, 680945633280, 817134759936, 1021418449920, 1361891266560, 2042836899840, 4085673799680]

約数ペア:

[(1, 4085673799680), (2, 2042836899840), (3, 1361891266560), (4, 1021418449920), (5, 817134759936), (6, 680945633280), (8, 510709224960), (9, 453963755520), (10, 408567379968), (11, 371424890880), (12, 340472816640), (15, 272378253312), (16, 255354612480), (18, 226981877760), (20, 204283689984), (22, 185712445440), (24, 170236408320), (27, 151321251840), (30, 136189126656), (32, 127677306240), (33, 123808296960), (36, 113490938880), (40, 102141844992), (41, 99650580480), (43, 95015669760), (44, 92856222720), (45, 90792751104), (48, 85118204160), (54, 75660625920), (55, 74284978176), (60, 68094563328), (64, 63838653120), (66, 61904148480), (72, 56745469440), (80, 51070922496), (81, 50440417280), (82, 49825290240), (86, 47507834880), (88, 46428111360), (90, 45396375552), (96, 42559102080), (99, 41269432320), (108, 37830312960), (110, 37142489088), (120, 34047281664), (123, 33216860160), (127, 32170659840), (128, 31919326560), (129, 31671889920), (132, 30952074240), (135, 30264250368), (144, 28372734720), (160, 25535461248), (162, 25220208640), (164, 24912645120), (165, 24761659392), (172, 23753917440), (176, 23214055680), (180, 22698187776), (192, 21279551040), (198, 20634716160), (205, 19930116096), (215, 19003133952), (216, 18915156480), (220, 18571244544), (240, 17023640832), (246, 16608430080), (254, 16085329920), (256, 15959663280), (258, 15835944960), (264, 15476037120), (270, 15132125184), (288, 14186367360), (297, 13756477440), (320, 12767730624), (324, 12610104320), (328, 12456322560), (330, 12380829696), (344, 11876958720), (352, 11607027840), (360, 11349093888), (369, 11072286720), (381, 10723553280), (384, 10639775520), (387, 10557296640), (396, 10317358080), (405, 10088083456), (410, 9965058048), (430, 9501566976), (432, 9457578240), (440, 9285622272), (451, 9059143680), (473, 8637788160), (480, 8511820416), (492, 8304215040), (495, 8253886464), (508, 8042664960), (512, 7979831640), (516, 7917972480), (528, 7738018560), (540, 7566062592), (576, 7093183680), (594, 6878238720), (615, 6643372032), (635, 6434131968), (640, 6383865312), (645, 6334377984), (648, 6305052160), (656, 6228161280), (660, 6190414848), (688, 5938479360), (704, 5803513920), (720, 5674546944), (738, 5536143360), (762, 5361776640), (768, 5319887760), (774, 5278648320), (792, 5158679040), (810, 5044041728), (820, 4982529024), (860, 4750783488), (864, 4728789120), (880, 4642811136), (891, 4585492480), (902, 4529571840), (946, 4318894080), (960, 4255910208), (984, 4152107520), (990, 4126943232), (1016, 4021332480), (1024, 3989915820), (1032, 3958986240), (1056, 3869009280), (1080, 3783031296), (1107, 3690762240), (1143, 3574517760), (1152, 3546591840), (1161, 3519098880), (1188, 3439119360), (1230, 3321686016), (1270, 3217065984), (1280, 3191932656), (1290, 3167188992), (1296, 3152526080), (1312, 3114080640), (1320, 3095207424), (1353, 3019714560), (1376, 2969239680), (1397, 2924605440), (1408, 2901756960), (1419, 2879262720), (1440, 2837273472), (1476, 2768071680), (1485, 2751295488), (1524, 2680888320), (1536, 2659943880), (1548, 2639324160), (1584, 2579339520), (1620, 2522020864), (1640, 2491264512), (1720, 2375391744), (1728, 2364394560), (1760, 2321405568), (1763, 2317455360), (1782, 2292746240), (1804, 2264785920), (1845, 2214457344), (1892, 2159447040), (1905, 2144710656), (1920, 2127955104), (1935, 2111459328), (1968, 2076053760), (1980, 2063471616), (2032, 2010666240), (2048, 1994957910), (2064, 1979493120), (2112, 1934504640), (2160, 1891515648), (2214, 1845381120), (2255, 1811828736), (2286, 1787258880), (2304, 1773295920), (2322, 1759549440), (2365, 1727557632), (2376, 1719559680), (2460, 1660843008), (2540, 1608532992), (2560, 1595966328), (2580, 1583594496), (2592, 1576263040), (2624, 1557040320), (2640, 1547603712), (2706, 1509857280), (2752, 1484619840), (2794, 1462302720), (2816, 1450878480), (2838, 1439631360), (2880, 1418636736), (2952, 1384035840), (2970, 1375647744), (3048, 1340444160), (3072, 1329971940), (3096, 1319662080), (3168, 1289669760), (3240, 1261010432), (3280, 1245632256), (3321, 1230254080), (3429, 1191505920), (3440, 1187695872), (3456, 1182197280), (3483, 1173032960), (3520, 1160702784), (3526, 1158727680), (3564, 1146373120), (3608, 1132392960), (3690, 1107228672), (3784, 1079723520), (3810, 1072355328), (3840, 1063977552), (3870, 1055729664), (3936, 1038026880), (3960, 1031735808), (4059, 1006571520), (4064, 1005333120), (4096, 997478955), (4128, 989746560), (4191, 974868480), (4224, 967252320), (4257, 959754240), (4320, 945757824), (4428, 922690560), (4455, 917098496), (4510, 905914368), (4572, 893629440), (4608, 886647960), (4644, 879774720), (4730, 863778816), (4752, 859779840), (4920, 830421504), (5080, 804266496), (5120, 797983164), (5160, 791797248), (5184, 788131520), (5207, 784650240), (5248, 778520160), (5280, 773801856), (5289, 772485120), (5412, 754928640), (5461, 748154880), (5504, 742309920), (5535, 738152448), (5588, 731151360), (5632, 725439240), (5676, 719815680), (5715, 714903552), (5760, 709318368), (5805, 703819776), (5904, 692017920), (5940, 687823872), (6096, 670222080), (6144, 664985970), (6192, 659831040), (6336, 644834880), (6480, 630505216), (6560, 622816128), (6642, 615127040), (6765, 603942912), (6858, 595752960), (6880, 593847936), (6912, 591098640), (6966, 586516480), (6985, 584921088), (7040, 580351392), (7052, 579363840), (7095, 575852544), (7128, 573186560), (7216, 566196480), (7380, 553614336), (7568, 539861760), (7620, 536177664), (7680, 531988776), (7740, 527864832), (7872, 519013440), (7920, 515867904), (8118, 503285760), (8128, 502666560), (8256, 494873280), (8382, 487434240), (8448, 483626160), (8514, 479877120), (8640, 472878912), (8815, 463491072), (8856, 461345280), (8910, 458549248), (9020, 452957184), (9144, 446814720), (9216, 443323980), (9288, 439887360), (9460, 431889408), (9504, 429889920), (9840, 415210752), (10160, 402133248), (10240, 398991582), (10287, 397168640), (10320, 395898624), (10368, 394065760), (10414, 392325120), (10496, 389260080), (10560, 386900928), (10578, 386242560), (10824, 377464320), (10922, 374077440), (11008, 371154960), (11070, 369076224), (11176, 365575680), (11264, 362719620), (11352, 359907840), (11430, 357451776), (11520, 354659184), (11610, 351909888), (11808, 346008960), (11880, 343911936), (12177, 335523840), (12192, 335111040), (12288, 332492985), (12384, 329915520), (12573, 324956160), (12672, 322417440), (12771, 319918080), (12960, 315252608), (13120, 311408064), (13284, 307563520), (13530, 301971456), (13716, 297876480), (13760, 296923968), (13824, 295549320), (13932, 293258240), (13970, 292460544), (14080, 290175696), (14104, 289681920), (14190, 287926272), (14256, 286593280), (14432, 283098240), (14760, 276807168), (15136, 269930880), (15240, 268088832), (15360, 265994388), (15480, 263932416), (15621, 261550080), (15744, 259506720), (15840, 257933952), (15867, 257495040), (16236, 251642880), (16256, 251333280), (16383, 249384960), (16512, 247436640), (16605, 246050816), (16764, 243717120), (16896, 241813080), (17028, 239938560), (17145, 238301184), (17280, 236439456), (17415, 234606592), (17630, 231745536), (17712, 230672640), (17820, 229274624), (18040, 226478592), (18288, 223407360), (18432, 221661990), (18576, 219943680), (18920, 215944704), (19008, 214944960), (19393, 210677760), (19680, 207605376), (20295, 201314304), (20320, 201066624), (20480, 199495791), (20574, 198584320), (20640, 197949312), (20736, 197032880), (20828, 196162560), (20955, 194973696), (20992, 194630040), (21120, 193450464), (21156, 193121280), (21285, 191950848), (21648, 188732160), (21844, 187038720), (22016, 185577480), (22140, 184538112), (22352, 182787840), (22528, 181359810), (22704, 179953920), (22860, 178725888), (23040, 177329592), (23220, 175954944), (23616, 173004480), (23760, 171955968), (24354, 167761920), (24384, 167555520), (24768, 164957760), (25146, 162478080), (25344, 161208720), (25542, 159959040), (25920, 157626304), (26035, 156930048), (26240, 155704032), (26445, 154497024), (26568, 153781760), (27060, 150985728), (27305, 149630976), (27432, 148938240), (27520, 148461984), (27648, 147774660), (27864, 146629120), (27940, 146230272), (28160, 145087848), (28208, 144840960), (28380, 143963136), (28512, 143296640), (28864, 141549120), (29520, 138403584), (30272, 134965440), (30480, 134044416), (30720, 132997194), (30960, 131966208), (31242, 130775040), (31488, 129753360), (31680, 128966976), (31734, 128747520), (32472, 125821440), (32512, 125666640), (32766, 124692480), (33024, 123718320), (33210, 123025408), (33528, 121858560), (33792, 120906540), (34056, 119969280), (34290, 119150592), (34560, 118219728), (34830, 117303296), (35260, 115872768), (35424, 115336320), (35640, 114637312), (36080, 113239296), (36531, 111841280), (36576, 111703680), (36864, 110830995), (37152, 109971840), (37719, 108318720), (37840, 107972352), (38016, 107472480), (38313, 106639360), (38786, 105338880), (39360, 103802688), (40590, 100657152), (40640, 100533312), (41148, 99292160), (41280, 98974656), (41472, 98516440), (41656, 98081280), (41910, 97486848), (41984, 97315020), (42240, 96725232), (42312, 96560640), (42570, 95975424), (43296, 94366080), (43688, 93519360), (44032, 92788740), (44280, 92269056), (44704, 91393920), (45056, 90679905), (45408, 89976960), (45720, 89362944), (46080, 88664796), (46440, 87977472), (46863, 87183360), (47232, 86502240), (47520, 85977984), (47601, 85831680), (48708, 83880960), (48768, 83777760), (49149, 83128320), (49536, 82478880), (50292, 81239040), (50688, 80604360), (51084, 79979520), (51435, 79433728), (51840, 78813152), (52070, 78465024), (52480, 77852016), (52890, 77248512), (53136, 76890880), (54120, 75492864), (54610, 74815488), (54864, 74469120), (55040, 74230992), (55296, 73887330), (55728, 73314560), (55880, 73115136), (56320, 72543924), (56416, 72420480), (56760, 71981568), (57024, 71648320), (57277, 71331840), (57728, 70774560), (58179, 70225920), (59040, 69201792), (60071, 68014080), (60544, 67482720), (60885, 67104768), (60960, 67022208), (61440, 66498597), (61920, 65983104), (62484, 65387520), (62865, 64991232), (62976, 64876680), (63360, 64483488), (63468, 64373760), (63855, 63983616), (64944, 62910720), (65024, 62833320), (65532, 62346240), (66048, 61859160), (66420, 61512704), (67056, 60929280), (67584, 60453270), (68112, 59984640), (68580, 59575296), (69120, 59109864), (69660, 58651648), (70520, 57936384), (70848, 57668160), (71280, 57318656), (72160, 56619648), (73062, 55920640), (73152, 55851840), (74304, 54985920), (75438, 54159360), (75680, 53986176), (76032, 53736240), (76626, 53319680), (77572, 52669440), (78105, 52310016), (78720, 51901344), (79335, 51499008), (81180, 50328576), (81280, 50266656), (81915, 49876992), (82296, 49646080), (82560, 49487328), (82944, 49258220), (83312, 49040640), (83820, 48743424), (83968, 48657510), (84480, 48362616), (84624, 48280320), (85140, 47987712), (86592, 47183040), (87376, 46759680), (88064, 46394370), (88560, 46134528), (89408, 45696960), (90816, 44988480), (91440, 44681472), (92160, 44332398), (92880, 43988736), (93726, 43591680), (94464, 43251120), (95040, 42988992), (95202, 42915840), (96965, 42135552), (97416, 41940480), (97536, 41888880), (98298, 41564160), (99072, 41239440), (100584, 40619520), (101376, 40302180), (102168, 39989760), (102870, 39716864), (103680, 39406576), (104140, 39232512), (104960, 38926008), (105780, 38624256), (106272, 38445440), (108240, 37746432), (109220, 37407744), (109728, 37234560), (110080, 37115496), (110592, 36943665), (111456, 36657280), (111760, 36557568), (112640, 36271962), (112832, 36210240), (113157, 36106240), (113520, 35990784), (114048, 35824160), (114554, 35665920), (115456, 35387280), (116358, 35112960), (118080, 34600896), (120142, 34007040), (121088, 33741360), (121770, 33552384), (121920, 33511104), (123840, 32991552), (124968, 32693760), (125730, 32495616), (125952, 32438340), (126720, 32241744), (126936, 32186880), (127710, 31991808), (129888, 31455360), (130048, 31416660), (131064, 31173120), (132096, 30929580), (132840, 30756352), (134112, 30464640), (135168, 30226635), (136224, 29992320), (137160, 29787648), (138240, 29554932), (139320, 29325824), (140589, 29061120), (141040, 28968192), (141696, 28834080), (142560, 28659328), (142803, 28610560), (144320, 28309824), (146124, 27960320), (146304, 27925920), (147447, 27709440), (148608, 27492960), (150876, 27079680), (151360, 26993088), (152064, 26868120), (153252, 26659840), (155144, 26334720), (156210, 26155008), (157440, 25950672), (158670, 25749504), (162360, 25164288), (162560, 25133328), (163830, 24938496), (164592, 24823040), (165120, 24743664), (165888, 24629110), (166624, 24520320), (167640, 24371712), (167936, 24328755), (168960, 24181308), (169248, 24140160), (170280, 23993856), (171831, 23777280), (173184, 23591520), (174537, 23408640), (174752, 23379840), (176128, 23197185), (177120, 23067264), (178816, 22848480), (180213, 22671360), (181632, 22494240), (182655, 22368256), (182880, 22340736), (184320, 22166199), (185760, 21994368), (187452, 21795840), (188595, 21663744), (188928, 21625560), (190080, 21494496), (190404, 21457920), (191565, 21327872), (193930, 21067776), (194832, 20970240), (195072, 20944440), (196596, 20782080), (198144, 20619720), (201168, 20309760), (202752, 20151090), (204336, 19994880), (205740, 19858432), (207360, 19703288), (208280, 19616256), (209920, 19463004), (211560, 19312128), (212544, 19222720), (216480, 18873216), (218440, 18703872), (219456, 18617280), (220160, 18557748), (222912, 18328640), (223520, 18278784), (223901, 18247680), (225280, 18135981), (225664, 18105120), (226314, 18053120), (227040, 17995392), (228096, 17912080), (229108, 17832960), (230912, 17693640), (232716, 17556480), (234315, 17436672), (236160, 17300448), (238005, 17166336), (240284, 17003520), (242176, 16870680), (243540, 16776192), (243840, 16755552), (245745, 16625664), (247680, 16495776), (249936, 16346880), (251460, 16247808), (251904, 16219170), (253440, 16120872), (253872, 16093440), (255420, 15995904), (259776, 15727680), (260096, 15708330), (262128, 15586560), (264192, 15464790), (265680, 15378176), (268224, 15232320), (272448, 14996160), (274320, 14893824), (276480, 14777466), (278640, 14662912), (281178, 14530560), (282080, 14484096), (283392, 14417040), (285120, 14329664), (285606, 14305280), (286385, 14266368), (288640, 14154912), (290895, 14045184), (292248, 13980160), (292608, 13962960), (294894, 13854720), (297216, 13746480), (300355, 13602816), (301752, 13539840), (302720, 13496544), (304128, 13434060), (306504, 13329920), (310288, 13167360), (312420, 13077504), (314880, 12975336), (317340, 12874752), (324720, 12582144), (325120, 12566664), (327660, 12469248), (329184, 12411520), (330240, 12371832), (331776, 12314555), (333248, 12260160), (335280, 12185856), (337920, 12090654), (338496, 12070080), (340560, 11996928), (343662, 11888640), (346368, 11795760), (349074, 11704320), (349504, 11689920), (354240, 11533632), (357632, 11424240), (360426, 11335680), (363264, 11247120), (365310, 11184128), (365760, 11170368), (371520, 10997184), (374904, 10897920), (377190, 10831872), (377856, 10812780), (380160, 10747248), (380808, 10728960), (383130, 10663936), (387860, 10533888), (389664, 10485120), (390144, 10472220), (393192, 10391040), (396288, 10309860), (402336, 10154880), (405504, 10075545), (408672, 9997440), (411480, 9929216), (414720, 9851644), (416560, 9808128), (419840, 9731502), (421767, 9687040), (423120, 9656064), (425088, 9611360), (432960, 9436608), (436880, 9351936), (438912, 9308640), (440320, 9278874), (442341, 9236480), (445824, 9164320), (447040, 9139392), (447802, 9123840), (451328, 9052560), (452628, 9026560), (454080, 8997696), (456192, 8956040), (458216, 8916480), (461824, 8846820), (465432, 8778240), (468630, 8718336), (472320, 8650224), (476010, 8583168), (480568, 8501760), (484352, 8435340), (487080, 8388096), (487680, 8377776), (491490, 8312832), (495360, 8247888), (499872, 8173440), (502920, 8123904), (503808, 8109585), (506880, 8060436), (507744, 8046720), (510840, 7997952), (515493, 7925760), (519552, 7863840), (520192, 7854165), (523611, 7802880), (524256, 7793280), (528384, 7732395), (531360, 7689088), (536448, 7616160), (540639, 7557120), (544896, 7498080), (548640, 7446912), (552960, 7388733), (557280, 7331456), (562356, 7265280), (564160, 7242048), (565785, 7221248), (566784, 7208520), (570240, 7164832), (571212, 7152640), (572770, 7133184), (577280, 7077456), (581790, 7022592), (584496, 6990080), (585216, 6981480), (589788, 6927360), (594432, 6873240), (600710, 6801408), (603504, 6769920), (605440, 6748272), (608256, 6717030), (613008, 6664960), (620576, 6583680), (624840, 6538752), (629760, 6487668), (634680, 6437376), (649440, 6291072), (650240, 6283332), (655320, 6234624), (658368, 6205760), (660480, 6185916), (666496, 6130080), (670560, 6092928), (671703, 6082560), (675840, 6045327), (676992, 6035040), (681120, 5998464), (687324, 5944320), (692736, 5897880), (698148, 5852160), (699008, 5844960), (702945, 5812224), (708480, 5766816), (714015, 5722112), (715264, 5712120), (720852, 5667840), (726528, 5623560), (730620, 5592064), (731520, 5585184), (737235, 5541888), (743040, 5498592), (749808, 5448960), (754380, 5415936), (755712, 5406390), (760320, 5373624), (761616, 5364480), (766260, 5331968), (775720, 5266944), (779328, 5242560), (780288, 5236110), (786384, 5195520), (792576, 5154930), (804672, 5077440), (817344, 4998720), (822960, 4964608), (829440, 4925822), (833120, 4904064), (839680, 4865751), (843534, 4843520), (846240, 4828032), (850176, 4805680), (859155, 4755456), (865920, 4718304), (872685, 4681728), (873760, 4675968), (877824, 4654320), (880640, 4639437), (884682, 4618240), (891648, 4582160), (894080, 4569696), (895604, 4561920), (901065, 4534272), (902656, 4526280), (905256, 4513280), (908160, 4498848), (912384, 4478020), (916432, 4458240), (923648, 4423410), (930864, 4389120), (937260, 4359168), (944640, 4325112), (952020, 4291584), (961136, 4250880), (968704, 4217670), (974160, 4194048), (975360, 4188888), (982980, 4156416), (990720, 4123944), (999744, 4086720), (1005840, 4061952), (1013760, 4030218), (1015488, 4023360), (1021680, 3998976), (1030986, 3962880), (1039104, 3931920), (1047222, 3901440), (1048512, 3896640), (1062720, 3844544), (1072896, 3808080), (1081278, 3778560), (1089792, 3749040), (1097280, 3723456), (1114560, 3665728), (1119505, 3649536), (1124712, 3632640), (1128320, 3621024), (1131570, 3610624), (1133568, 3604260), (1140480, 3582416), (1142424, 3576320), (1145540, 3566592), (1154560, 3538728), (1163580, 3511296), (1168992, 3495040), (1170432, 3490740), (1179576, 3463680), (1188864, 3436620), (1201420, 3400704), (1207008, 3384960), (1210880, 3374136), (1216512, 3358515), (1226016, 3332480), (1241152, 3291840), (1249680, 3269376), (1259520, 3243834), (1269360, 3218688), (1298880, 3145536), (1300480, 3141666), (1310640, 3117312), (1316736, 3102880), (1320960, 3092958), (1332992, 3065040), (1341120, 3046464), (1343406, 3041280), (1353984, 3017520), (1362240, 2999232), (1374648, 2972160), (1385472, 2948940), (1396296, 2926080), (1398016, 2922480), (1405890, 2906112), (1416960, 2883408), (1428030, 2861056), (1430528, 2856060), (1441704, 2833920), (1453056, 2811780), (1461240, 2796032), (1463040, 2792592), (1474470, 2770944), (1486080, 2749296), (1499616, 2724480), (1508760, 2707968), (1511424, 2703195), (1520640, 2686812), (1523232, 2682240), (1532520, 2665984), (1546479, 2641920), (1551440, 2633472), (1558656, 2621280), (1560576, 2618055), (1570833, 2600960), (1572768, 2597760), (1585152, 2577465), (1609344, 2538720), (1621917, 2519040), (1634688, 2499360), (1645920, 2482304), (1658880, 2462911), (1666240, 2452032), (1687068, 2421760), (1692480, 2414016), (1700352, 2402840), (1718310, 2377728), (1731840, 2359152), (1745370, 2340864), (1747520, 2337984), (1755648, 2327160), (1769364, 2309120), (1783296, 2291080), (1788160, 2284848), (1791208, 2280960), (1802130, 2267136), (1805312, 2263140), (1810512, 2256640), (1816320, 2249424), (1824768, 2239010), (1832864, 2229120), (1847296, 2211705), (1861728, 2194560), (1874520, 2179584), (1889280, 2162556), (1904040, 2145792), (1922272, 2125440), (1937408, 2108835), (1948320, 2097024), (1950720, 2094444), (1965960, 2078208), (1981440, 2061972), (1999488, 2043360), (2011680, 2030976), (2015109, 2027520)]