2045470371840

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:267

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 73, 76, 80, 81, 84, 90, 95, 96, 105, 108, 112, 114, 120, 126, 127, 128, 133, 135, 140, 144, 146, 152, 160, 162, 168, 171, 180, 189, 190, 192, 210, 216, 219, 224, 228, 240, 252, 254, 256, 266, 270, 280, 285, 288, 292, 304, 315, 320, 324, 336, 342, 360, 365, 378, 380, 381, 384, 399, 405, 420, 432, 438, 448, 456, 480, 504, 508, 511, 512, 513, 532, 540, 560, 567, 570, 576, 584, 608, 630, 635, 640, 648, 657, 665, 672, 684, 720, 730, 756, 760, 762, 768, 798, 810, 840, 855, 864, 876, 889, 896, 912, 945, 960, 1008, 1016, 1022, 1024, 1026, 1064, 1080, 1095, 1120, 1134, 1140, 1143, 1152, 1168, 1197, 1216, 1260, 1270, 1280, 1296, 1314, 1330, 1344, 1368, 1387, 1440, 1460, 1512, 1520, 1524, 1533, 1536, 1539, 1596, 1620, 1680, 1710, 1728, 1752, 1778, 1792, 1824, 1890, 1905, 1920, 1971, 1995, 2016, 2032, 2044, 2048, 2052, 2128, 2160, 2190, 2240, 2268, 2280, 2286, 2304, 2336, 2394, 2413, 2432, 2520, 2540, 2555, 2560, 2565, 2592, 2628, 2660, 2667, 2688, 2736, 2774, 2835, 2880, 2920, 3024, 3040, 3048, 3066, 3072, 3078, 3192, 3240, 3285, 3360, 3420, 3429, 3456, 3504, 3556, 3584, 3591, 3648, 3780, 3810, 3840, 3942, 3990, 4032, 4064, 4088, 4096, 4104, 4161, 4256, 4320, 4380, 4445, 4480, 4536, 4560, 4572, 4599, 4608, 4672, 4788, 4826, 4864, 5040, 5080, 5110, 5120, 5130, 5184, 5256, 5320, 5334, 5376, 5472, 5548, 5670, 5715, 5760, 5840, 5913, 5985, 6048, 6080, 6096, 6132, 6144, 6156, 6384, 6480, 6570, 6720, 6840, 6858, 6912, 6935, 7008, 7112, 7168, 7182, 7239, 7296, 7560, 7620, 7665, 7680, 7695, 7884, 7980, 8001, 8064, 8128, 8176, 8208, 8322, 8512, 8640, 8760, 8890, 8960, 9072, 9120, 9144, 9198, 9216, 9271, 9344, 9576, 9652, 9709, 9728, 9855, 10080, 10160, 10220, 10240, 10260, 10287, 10368, 10512, 10640, 10668, 10752, 10773, 10944, 11096, 11340, 11430, 11520, 11680, 11826, 11970, 12065, 12096, 12160, 12192, 12264, 12288, 12312, 12483, 12768, 12960, 13140, 13335, 13440, 13680, 13716, 13797, 13824, 13870, 14016, 14224, 14336, 14364, 14478, 14592, 15120, 15240, 15330, 15360, 15390, 15768, 15960, 16002, 16128, 16256, 16352, 16416, 16644, 16891, 17024, 17145, 17280, 17520, 17780, 17920, 17955, 18144, 18240, 18288, 18396, 18432, 18542, 18688, 19152, 19304, 19418, 19456, 19710, 20160, 20320, 20440, 20480, 20520, 20574, 20736, 20805, 21024, 21280, 21336, 21504, 21546, 21717, 21888, 22192, 22680, 22860, 22995, 23040, 23360, 23652, 23940, 24003, 24130, 24192, 24320, 24384, 24528, 24624, 24966, 25536, 25920, 26280, 26670, 26880, 27360, 27432, 27594, 27648, 27740, 27813, 28032, 28448, 28672, 28728, 28956, 29127, 29184, 29565, 30240, 30480, 30660, 30720, 30780, 31536, 31920, 32004, 32256, 32512, 32704, 32832, 33288, 33782, 34048, 34290, 34560, 35040, 35560, 35840, 35910, 36195, 36288, 36480, 36576, 36792, 36864, 37084, 37376, 37449, 38304, 38608, 38836, 38912, 39420, 40005, 40320, 40640, 40880, 41040, 41148, 41391, 41472, 41610, 42048, 42560, 42672, 43008, 43092, 43434, 43776, 44384, 45360, 45720, 45990, 46080, 46355, 46720, 47304, 47880, 48006, 48260, 48384, 48545, 48640, 48768, 49056, 49248, 49932, 50673, 51072, 51435, 51840, 52560, 53340, 53760, 53865, 54720, 54864, 55188, 55296, 55480, 55626, 56064, 56896, 57456, 57912, 58254, 58368, 59130, 60480, 60960, 61320, 61440, 61560, 62415, 63072, 63840, 64008, 64512, 64897, 65024, 65151, 65408, 65664, 66576, 67564, 68096, 68580, 68985, 69120, 70080, 71120, 71680, 71820, 72009, 72390, 72576, 72960, 73152, 73584, 74168, 74752, 74898, 76608, 77216, 77672, 77824, 78840, 80010, 80640, 81280, 81760, 82080, 82296, 82782, 82944, 83220, 83439, 84096, 84455, 85120, 85344, 86016, 86184, 86868, 87381, 87552, 88768, 90720, 91440, 91980, 92160, 92710, 93440, 94608, 95760, 96012, 96520, 96768, 97090, 97280, 97536, 98112, 98496, 99864, 101346, 102144, 102870, 103680, 105120, 106680, 107520, 107730, 108585, 109440, 109728, 110376, 110592, 110960, 111252, 112128, 112347, 113792, 114912, 115824, 116508, 116736, 118260, 120015, 120960, 121920, 122640, 123120, 124830, 126144, 127680, 128016, 129024, 129794, 130048, 130302, 130816, 131328, 133152, 135128, 136192, 137160, 137970, 138240, 139065, 140160, 142240, 143360, 143640, 144018, 144780, 145152, 145635, 145920, 146304, 147168, 148336, 149504, 149796, 152019, 153216, 154432, 155344, 157680, 160020, 161280, 162560, 163520, 164160, 164592, 165564, 165888, 166440, 166878, 168192, 168910, 170240, 170688, 172368, 173736, 174762, 175104, 176149, 177536, 181440, 182880, 183960, 184320, 185420, 186880, 187245, 189216, 191520, 192024, 193040, 193536, 194180, 194560, 194691, 195072, 195453, 196224, 196992, 199728, 202692, 204288, 205740, 206955, 207360, 210240, 213360, 215040, 215460, 217170, 218880, 219456, 220752, 221920, 222504, 224256, 224694, 227584, 229824, 231648, 233016, 233472, 236520, 240030, 241920, 243840, 245280, 246240, 249660, 250317, 252288, 253365, 255360, 256032, 258048, 259588, 260096, 260604, 261632, 262143, 262656, 266304, 270256, 272384, 274320, 275940, 276480, 278130, 280320, 284480, 287280, 288036, 289560, 290304, 291270, 291840, 292608, 294336, 296672, 299008, 299592, 304038, 306432, 308864, 310688, 315360, 320040, 322560, 324485, 325120, 325755, 327040, 328320, 329184, 331128, 331776, 332880, 333756, 336384, 337820, 340480, 341376, 344736, 347472, 349524, 350208, 352298, 355072, 360045, 362880, 365760, 367920, 370840, 373760, 374490, 378432, 383040, 384048, 386080, 387072, 388360, 389120, 389382, 390144, 390906, 392448, 393984, 399456, 405384, 408576, 411480, 413910, 414720, 417195, 420480, 426720, 430080, 430920, 434340, 436905, 437760, 438912, 441504, 443840, 445008, 448512, 449388, 455168, 456057, 459648, 463296, 466032, 473040, 480060, 483840, 487680, 490560, 492480, 499320, 500634, 504576, 506730, 510720, 512064, 519176, 520192, 521208, 523264, 524286, 525312, 528447, 532608, 540512, 544768, 548640, 551880, 552960, 556260, 560640, 561735, 568960, 574560, 576072, 579120, 580608, 582540, 583680, 584073, 585216, 588672, 593344, 599184, 608076, 612864, 617728, 621376, 630720, 640080, 645120, 648970, 650240, 651510, 654080, 656640, 658368, 662256, 665760, 667512, 672768, 675640, 680960, 682752, 689472, 694944, 699048, 700416, 704596, 710144, 720090, 725760, 731520, 735840, 741680, 747520, 748980, 750951, 756864, 760095, 766080, 768096, 772160, 774144, 776720, 778764, 780288, 781812, 784896, 786429, 787968, 798912, 810768, 817152, 822960, 827820, 829440, 834390, 840960, 853440, 861840, 868680, 873810, 875520, 877824, 880745, 883008, 887680, 890016, 897024, 898776, 910336, 912114, 919296, 926592, 932064, 946080, 960120, 967680, 973455, 975360, 977265, 981120, 984960, 998640, 1001268, 1009152, 1013460, 1021440, 1024128, 1038352, 1042416, 1046528, 1048572, 1050624, 1056894, 1065216, 1081024, 1097280, 1103760, 1112520, 1121280, 1123470, 1137920, 1149120, 1152144, 1158240, 1161216, 1165080, 1167360, 1168146, 1170432, 1177344, 1186688, 1198368, 1216152, 1225728, 1233043, 1235456, 1242752, 1251585, 1261440, 1280160, 1290240, 1297940, 1300480, 1303020, 1308160, 1310715, 1313280, 1316736, 1324512, 1331520, 1335024, 1345536, 1351280, 1361920, 1365504, 1368171, 1378944, 1389888, 1398096, 1409192, 1420288, 1440180, 1451520, 1463040, 1471680, 1483360, 1495040, 1497960, 1501902, 1513728, 1520190, 1532160, 1536192, 1544320, 1553440, 1557528, 1560576, 1563624, 1569792, 1572858, 1575936, 1585341, 1597824, 1621536, 1634304, 1645920, 1655640, 1658880, 1668780, 1681920, 1706880, 1723680, 1737360, 1747620, 1751040, 1752219, 1755648, 1761490, 1766016, 1775360, 1780032, 1797552, 1820672, 1824228, 1838592, 1853184, 1864128, 1892160, 1920240, 1935360, 1946910, 1950720, 1954530, 1962240, 1969920, 1997280, 2002536, 2018304, 2026920, 2042880, 2048256, 2076704, 2084832, 2093056, 2097144, 2101248, 2113788, 2130432, 2162048, 2194560, 2207520, 2225040, 2242560, 2246940, 2275840, 2280285, 2298240, 2304288, 2316480, 2322432, 2330160, 2336292, 2340864, 2354688, 2373376, 2396736, 2432304, 2451456, 2466086, 2470912, 2485504, 2503170, 2522880, 2560320, 2595880, 2600960, 2606040, 2616320, 2621430, 2626560, 2633472, 2642235, 2649024, 2663040, 2670048, 2691072, 2702560, 2723840, 2731008, 2736342, 2757888, 2779776, 2796192, 2818384, 2840576, 2880360, 2903040, 2920365, 2926080, 2943360, 2966720, 2995920, 3003804, 3027456, 3040380, 3064320, 3072384, 3088640, 3106880, 3115056, 3127248, 3139584, 3145716, 3151872, 3170682, 3195648, 3243072, 3291840, 3311280, 3337560, 3363840, 3413760, 3447360, 3474720, 3495240, 3502080, 3504438, 3511296, 3522980, 3532032, 3550720, 3560064, 3595104, 3641344, 3648456, 3677184, 3699129, 3706368, 3728256, 3754755, 3784320, 3840480, 3870720, 3893820, 3901440, 3909060, 3924480, 3932145, 3939840, 3994560, 4005072, 4036608, 4053840, 4085760, 4096512, 4153408, 4169664, 4194288, 4227576, 4260864, 4324096, 4389120, 4415040, 4450080, 4485120, 4493880, 4551680, 4560570, 4596480, 4608576, 4632960, 4660320, 4672584, 4681728, 4709376, 4746752, 4756023, 4793472, 4864608, 4902912, 4932172, 4941824, 4971008, 5006340, 5045760, 5120640, 5191760, 5212080, 5232640, 5242860, 5253120, 5256657, 5266944, 5284470, 5298048, 5326080, 5340096, 5405120, 5462016, 5472684, 5515776, 5559552, 5592384, 5636768, 5681152, 5760720, 5806080, 5840730, 5852160, 5886720, 5933440, 5991840, 6007608, 6054912, 6080760, 6128640, 6144768, 6165215, 6177280, 6213760, 6230112, 6254496, 6279168, 6291432, 6303744, 6341364, 6391296, 6486144, 6583680, 6622560, 6675120, 6727680, 6827520, 6840855, 6894720, 6949440, 6990480, 7008876, 7022592, 7045960, 7064064, 7101440, 7120128, 7190208, 7296912, 7354368, 7398258, 7412736, 7456512, 7509510, 7568640, 7680960, 7787640, 7802880, 7818120, 7848960, 7864290, 7879680, 7926705, 7989120, 8010144, 8073216, 8107680, 8171520, 8193024, 8306816, 8339328, 8388576, 8455152, 8521728, 8648192, 8761095, 8778240, 8830080, 8900160, 8987760, 9103360, 9121140, 9192960, 9217152, 9265920, 9320640, 9345168, 9418752, 9493504, 9512046, 9586944, 9729216, 9864344, 9883648, 9942016, 10012680, 10091520, 10241280, 10383520, 10424160, 10465280, 10485720, 10506240, 10513314, 10533888, 10568940, 10596096, 10652160, 10680192, 10810240, 10924032, 10945368, 11031552, 11097387, 11119104, 11184768, 11273536, 11521440, 11612160, 11681460, 11704320, 11773440, 11866880, 11983680, 12015216, 12109824, 12161520, 12257280, 12289536, 12330430, 12354560, 12427520, 12460224, 12508992, 12582864, 12682728, 12782592, 12972288, 13167360, 13245120, 13350240, 13455360, 13655040, 13681710, 13789440, 13898880, 13980960, 14017752, 14045184, 14091920, 14128128, 14202880, 14240256, 14268069, 14380416, 14593824, 14708736, 14796516, 14825472, 14913024, 15019020, 15137280, 15361920, 15575280, 15636240, 15697920, 15728580, 15759360, 15853410, 15978240, 16020288, 16215360, 16386048, 16613632, 16678656, 16777152, 16910304, 17043456, 17296384, 17522190, 17556480, 17660160, 17800320, 17975520, 18206720, 18242280, 18385920, 18434304, 18495645, 18531840, 18641280, 18690336, 18837504, 18987008, 19024092, 19173888, 19458432, 19728688, 19884032, 20025360, 20183040, 20482560, 20767040, 20848320, 20971440, 21026628, 21067776, 21137880, 21192192, 21304320, 21360384, 21620480, 21890736, 22063104, 22194774, 22238208, 22369536, 22547072, 23042880, 23362920, 23408640, 23546880, 23733760, 23780115, 23967360, 24030432, 24219648, 24323040, 24514560, 24579072, 24660860, 24709120, 24855040, 24920448, 25017984, 25165728, 25365456, 25565184, 25944576, 26283285, 26334720, 26490240, 26700480, 27310080, 27363420, 27578880, 27797760, 27961920, 28035504, 28183840, 28256256, 28405760, 28480512, 28536138, 28760832, 29187648, 29593032, 29650944, 29826048, 30038040, 30274560, 30723840, 31150560, 31272480, 31395840, 31457160, 31518720, 31706820, 31956480, 32040576, 32430720, 32772096, 33227264, 33292161, 33357312, 33554304, 33820608, 34592768, 35044380, 35112960, 35320320, 35600640, 35951040, 36484560, 36771840, 36868608, 36991290, 37063680, 37282560, 37380672, 37974016, 38048184, 38347776, 38916864, 39457376, 39768064, 40050720, 40366080, 40965120, 41534080, 41696640, 41942880, 42053256, 42135552, 42275760, 42384384, 42608640, 42720768, 43240960, 43781472, 44126208, 44389548, 44476416, 44739072, 45094144, 46085760, 46725840, 47093760, 47467520, 47560230, 47934720, 48060864, 48646080, 49158144, 49321720, 49418240, 49710080, 49840896, 50035968, 50331456, 50730912, 51130368, 51889152, 52566570, 52669440, 52980480, 53400960, 54620160, 54726840, 55157760, 55486935, 55595520, 55923840, 56071008, 56367680, 56512512, 56961024, 57072276, 57521664, 58375296, 59186064, 59652096, 60076080, 60549120, 61447680, 62301120, 62544960, 62914320, 63413640, 63912960, 64081152, 64861440, 66454528, 66584322, 66714624, 67108608, 67641216, 69185536, 70088760, 70225920, 70640640, 71201280, 71340345, 71902080, 72969120, 73543680, 73737216, 73982580, 74127360, 74565120, 74761344, 76096368, 76695552, 77833728, 78914752, 80101440, 81930240, 83068160, 83393280, 83885760, 84106512, 84551520, 84768768, 85217280, 85441536, 86481920, 87562944, 88779096, 88952832, 89478144, 90188288, 92171520, 93451680, 94187520, 94935040, 95120460, 95869440, 96121728, 97292160, 98316288, 98643440, 99420160, 99681792, 99876483, 100071936, 100662912, 101461824, 103778304, 105133140, 105338880, 105960960, 106801920, 109453680, 110315520, 110973870, 111191040, 111847680, 112142016, 112735360, 113922048, 114144552, 115043328, 116750592, 118372128, 119304192, 120152160, 121098240, 122895360, 124602240, 125089920, 125828640, 126827280, 127825920, 128162304, 129722880, 132909056, 133168644, 133429248, 134217216, 135282432, 140177520, 141281280, 142402560, 142680690, 143804160, 145938240, 147474432, 147965160, 148254720, 149130240, 149522688, 152192736, 153391104, 155667456, 157829504, 160202880, 163860480, 166136320, 166460805, 166786560, 167771520, 168213024, 169103040, 169537536, 170883072, 172963840, 175125888, 177558192, 178956288, 180376576, 184343040, 186903360, 189870080, 190240920, 191738880, 192243456, 194584320, 197286880, 198840320, 199363584, 199752966, 200143872, 201325824, 202923648, 207556608, 210266280, 210677760, 211921920, 213603840, 218907360, 220631040, 221947740, 222382080, 223695360, 224284032, 225470720, 228289104, 230086656, 233501184, 236744256, 240304320, 245790720, 249204480, 250179840, 251657280, 253654560, 255651840, 256324608, 259445760, 265818112, 266337288, 266858496, 268434432, 270564864, 280355040, 282562560, 284805120, 285361380, 287608320, 291876480, 294948864, 295930320, 298260480, 299045376, 304385472, 311334912, 315659008, 320405760, 332272640, 332921610, 333573120, 335543040, 336426048, 338206080, 341766144, 345927680, 350251776, 355116384, 357912576, 360753152, 368686080, 373806720, 380481840, 383477760, 384486912, 389168640, 394573760, 398727168, 399505932, 400287744, 402651648, 405847296, 420532560, 423843840, 427207680, 437814720, 443895480, 444764160, 447390720, 448568064, 450941440, 456578208, 460173312, 467002368, 473488512, 480608640, 491581440, 498408960, 499382415, 500359680, 503314560, 507309120, 512649216, 518891520, 532674576, 536868864, 541129728, 560710080, 569610240, 570722760, 575216640, 583752960, 591860640, 596520960, 598090752, 608770944, 622669824, 631318016, 640811520, 664545280, 665843220, 667146240, 671086080, 672852096, 676412160, 700503552, 710232768, 721506304, 737372160, 747613440, 760963680, 766955520, 768973824, 778337280, 789147520, 797454336, 799011864, 800575488, 805303296, 811694592, 841065120, 847687680, 854415360, 875629440, 887790960, 894781440, 897136128, 901882880, 913156416, 934004736, 946977024, 961217280, 996817920, 998764830, 1000719360, 1006629120, 1014618240, 1025298432, 1037783040, 1065349152, 1073737728, 1082259456, 1121420160, 1141445520, 1150433280, 1167505920, 1183721280, 1196181504, 1217541888, 1262636032, 1281623040, 1329090560, 1331686440, 1334292480, 1342172160, 1345704192, 1352824320, 1401007104, 1420465536, 1474744320, 1495226880, 1521927360, 1537947648, 1556674560, 1578295040, 1598023728, 1610606592, 1623389184, 1682130240, 1708830720, 1751258880, 1775581920, 1789562880, 1794272256, 1803765760, 1826312832, 1868009472, 1893954048, 1922434560, 1993635840, 1997529660, 2001438720, 2013258240, 2029236480, 2130698304, 2164518912, 2242840320, 2282891040, 2300866560, 2335011840, 2367442560, 2392363008, 2435083776, 2525272064, 2563246080, 2663372880, 2684344320, 2691408384, 2705648640, 2802014208, 2840931072, 2990453760, 3043854720, 3075895296, 3113349120, 3156590080, 3196047456, 3221213184, 3246778368, 3364260480, 3502517760, 3551163840, 3588544512, 3607531520, 3652625664, 3787908096, 3844869120, 3987271680, 3995059320, 4002877440, 4026516480, 4058472960, 4261396608, 4485680640, 4565782080, 4670023680, 4734885120, 4870167552, 5050544128, 5126492160, 5326745760, 5368688640, 5382816768, 5411297280, 5604028416, 5681862144, 5980907520, 6087709440, 6313180160, 6392094912, 6493556736, 6728520960, 7005035520, 7102327680, 7177089024, 7305251328, 7575816192, 7689738240, 7990118640, 8053032960, 8116945920, 8522793216, 8971361280, 9131564160, 9340047360, 9469770240, 9740335104, 10653491520, 10765633536, 10822594560, 11363724288, 11961815040, 12175418880, 12626360320, 12784189824, 13457041920, 14010071040, 14204655360, 14610502656, 15151632384, 15379476480, 15980237280, 16106065920, 16233891840, 17045586432, 17942722560, 18263128320, 18939540480, 19480670208, 21306983040, 21531267072, 22727448576, 24350837760, 25252720640, 25568379648, 26914083840, 28020142080, 28409310720, 29221005312, 31960474560, 32467783680, 34091172864, 35885445120, 36526256640, 37879080960, 42613966080, 45454897152, 48701675520, 51136759296, 53828167680, 56818621440, 58442010624, 63920949120, 68182345728, 73052513280, 75758161920, 85227932160, 97403351040, 102273518592, 107656335360, 113637242880, 127841898240, 136364691456, 146105026560, 170455864320, 204547037184, 227274485760, 255683796480, 292210053120, 340911728640, 409094074368, 511367592960, 681823457280, 1022735185920, 2045470371840]

約数ペア:

[(1, 2045470371840), (2, 1022735185920), (3, 681823457280), (4, 511367592960), (5, 409094074368), (6, 340911728640), (7, 292210053120), (8, 255683796480), (9, 227274485760), (10, 204547037184), (12, 170455864320), (14, 146105026560), (15, 136364691456), (16, 127841898240), (18, 113637242880), (19, 107656335360), (20, 102273518592), (21, 97403351040), (24, 85227932160), (27, 75758161920), (28, 73052513280), (30, 68182345728), (32, 63920949120), (35, 58442010624), (36, 56818621440), (38, 53828167680), (40, 51136759296), (42, 48701675520), (45, 45454897152), (48, 42613966080), (54, 37879080960), (56, 36526256640), (57, 35885445120), (60, 34091172864), (63, 32467783680), (64, 31960474560), (70, 29221005312), (72, 28409310720), (73, 28020142080), (76, 26914083840), (80, 25568379648), (81, 25252720640), (84, 24350837760), (90, 22727448576), (95, 21531267072), (96, 21306983040), (105, 19480670208), (108, 18939540480), (112, 18263128320), (114, 17942722560), (120, 17045586432), (126, 16233891840), (127, 16106065920), (128, 15980237280), (133, 15379476480), (135, 15151632384), (140, 14610502656), (144, 14204655360), (146, 14010071040), (152, 13457041920), (160, 12784189824), (162, 12626360320), (168, 12175418880), (171, 11961815040), (180, 11363724288), (189, 10822594560), (190, 10765633536), (192, 10653491520), (210, 9740335104), (216, 9469770240), (219, 9340047360), (224, 9131564160), (228, 8971361280), (240, 8522793216), (252, 8116945920), (254, 8053032960), (256, 7990118640), (266, 7689738240), (270, 7575816192), (280, 7305251328), (285, 7177089024), (288, 7102327680), (292, 7005035520), (304, 6728520960), (315, 6493556736), (320, 6392094912), (324, 6313180160), (336, 6087709440), (342, 5980907520), (360, 5681862144), (365, 5604028416), (378, 5411297280), (380, 5382816768), (381, 5368688640), (384, 5326745760), (399, 5126492160), (405, 5050544128), (420, 4870167552), (432, 4734885120), (438, 4670023680), (448, 4565782080), (456, 4485680640), (480, 4261396608), (504, 4058472960), (508, 4026516480), (511, 4002877440), (512, 3995059320), (513, 3987271680), (532, 3844869120), (540, 3787908096), (560, 3652625664), (567, 3607531520), (570, 3588544512), (576, 3551163840), (584, 3502517760), (608, 3364260480), (630, 3246778368), (635, 3221213184), (640, 3196047456), (648, 3156590080), (657, 3113349120), (665, 3075895296), (672, 3043854720), (684, 2990453760), (720, 2840931072), (730, 2802014208), (756, 2705648640), (760, 2691408384), (762, 2684344320), (768, 2663372880), (798, 2563246080), (810, 2525272064), (840, 2435083776), (855, 2392363008), (864, 2367442560), (876, 2335011840), (889, 2300866560), (896, 2282891040), (912, 2242840320), (945, 2164518912), (960, 2130698304), (1008, 2029236480), (1016, 2013258240), (1022, 2001438720), (1024, 1997529660), (1026, 1993635840), (1064, 1922434560), (1080, 1893954048), (1095, 1868009472), (1120, 1826312832), (1134, 1803765760), (1140, 1794272256), (1143, 1789562880), (1152, 1775581920), (1168, 1751258880), (1197, 1708830720), (1216, 1682130240), (1260, 1623389184), (1270, 1610606592), (1280, 1598023728), (1296, 1578295040), (1314, 1556674560), (1330, 1537947648), (1344, 1521927360), (1368, 1495226880), (1387, 1474744320), (1440, 1420465536), (1460, 1401007104), (1512, 1352824320), (1520, 1345704192), (1524, 1342172160), (1533, 1334292480), (1536, 1331686440), (1539, 1329090560), (1596, 1281623040), (1620, 1262636032), (1680, 1217541888), (1710, 1196181504), (1728, 1183721280), (1752, 1167505920), (1778, 1150433280), (1792, 1141445520), (1824, 1121420160), (1890, 1082259456), (1905, 1073737728), (1920, 1065349152), (1971, 1037783040), (1995, 1025298432), (2016, 1014618240), (2032, 1006629120), (2044, 1000719360), (2048, 998764830), (2052, 996817920), (2128, 961217280), (2160, 946977024), (2190, 934004736), (2240, 913156416), (2268, 901882880), (2280, 897136128), (2286, 894781440), (2304, 887790960), (2336, 875629440), (2394, 854415360), (2413, 847687680), (2432, 841065120), (2520, 811694592), (2540, 805303296), (2555, 800575488), (2560, 799011864), (2565, 797454336), (2592, 789147520), (2628, 778337280), (2660, 768973824), (2667, 766955520), (2688, 760963680), (2736, 747613440), (2774, 737372160), (2835, 721506304), (2880, 710232768), (2920, 700503552), (3024, 676412160), (3040, 672852096), (3048, 671086080), (3066, 667146240), (3072, 665843220), (3078, 664545280), (3192, 640811520), (3240, 631318016), (3285, 622669824), (3360, 608770944), (3420, 598090752), (3429, 596520960), (3456, 591860640), (3504, 583752960), (3556, 575216640), (3584, 570722760), (3591, 569610240), (3648, 560710080), (3780, 541129728), (3810, 536868864), (3840, 532674576), (3942, 518891520), (3990, 512649216), (4032, 507309120), (4064, 503314560), (4088, 500359680), (4096, 499382415), (4104, 498408960), (4161, 491581440), (4256, 480608640), (4320, 473488512), (4380, 467002368), (4445, 460173312), (4480, 456578208), (4536, 450941440), (4560, 448568064), (4572, 447390720), (4599, 444764160), (4608, 443895480), (4672, 437814720), (4788, 427207680), (4826, 423843840), (4864, 420532560), (5040, 405847296), (5080, 402651648), (5110, 400287744), (5120, 399505932), (5130, 398727168), (5184, 394573760), (5256, 389168640), (5320, 384486912), (5334, 383477760), (5376, 380481840), (5472, 373806720), (5548, 368686080), (5670, 360753152), (5715, 357912576), (5760, 355116384), (5840, 350251776), (5913, 345927680), (5985, 341766144), (6048, 338206080), (6080, 336426048), (6096, 335543040), (6132, 333573120), (6144, 332921610), (6156, 332272640), (6384, 320405760), (6480, 315659008), (6570, 311334912), (6720, 304385472), (6840, 299045376), (6858, 298260480), (6912, 295930320), (6935, 294948864), (7008, 291876480), (7112, 287608320), (7168, 285361380), (7182, 284805120), (7239, 282562560), (7296, 280355040), (7560, 270564864), (7620, 268434432), (7665, 266858496), (7680, 266337288), (7695, 265818112), (7884, 259445760), (7980, 256324608), (8001, 255651840), (8064, 253654560), (8128, 251657280), (8176, 250179840), (8208, 249204480), (8322, 245790720), (8512, 240304320), (8640, 236744256), (8760, 233501184), (8890, 230086656), (8960, 228289104), (9072, 225470720), (9120, 224284032), (9144, 223695360), (9198, 222382080), (9216, 221947740), (9271, 220631040), (9344, 218907360), (9576, 213603840), (9652, 211921920), (9709, 210677760), (9728, 210266280), (9855, 207556608), (10080, 202923648), (10160, 201325824), (10220, 200143872), (10240, 199752966), (10260, 199363584), (10287, 198840320), (10368, 197286880), (10512, 194584320), (10640, 192243456), (10668, 191738880), (10752, 190240920), (10773, 189870080), (10944, 186903360), (11096, 184343040), (11340, 180376576), (11430, 178956288), (11520, 177558192), (11680, 175125888), (11826, 172963840), (11970, 170883072), (12065, 169537536), (12096, 169103040), (12160, 168213024), (12192, 167771520), (12264, 166786560), (12288, 166460805), (12312, 166136320), (12483, 163860480), (12768, 160202880), (12960, 157829504), (13140, 155667456), (13335, 153391104), (13440, 152192736), (13680, 149522688), (13716, 149130240), (13797, 148254720), (13824, 147965160), (13870, 147474432), (14016, 145938240), (14224, 143804160), (14336, 142680690), (14364, 142402560), (14478, 141281280), (14592, 140177520), (15120, 135282432), (15240, 134217216), (15330, 133429248), (15360, 133168644), (15390, 132909056), (15768, 129722880), (15960, 128162304), (16002, 127825920), (16128, 126827280), (16256, 125828640), (16352, 125089920), (16416, 124602240), (16644, 122895360), (16891, 121098240), (17024, 120152160), (17145, 119304192), (17280, 118372128), (17520, 116750592), (17780, 115043328), (17920, 114144552), (17955, 113922048), (18144, 112735360), (18240, 112142016), (18288, 111847680), (18396, 111191040), (18432, 110973870), (18542, 110315520), (18688, 109453680), (19152, 106801920), (19304, 105960960), (19418, 105338880), (19456, 105133140), (19710, 103778304), (20160, 101461824), (20320, 100662912), (20440, 100071936), (20480, 99876483), (20520, 99681792), (20574, 99420160), (20736, 98643440), (20805, 98316288), (21024, 97292160), (21280, 96121728), (21336, 95869440), (21504, 95120460), (21546, 94935040), (21717, 94187520), (21888, 93451680), (22192, 92171520), (22680, 90188288), (22860, 89478144), (22995, 88952832), (23040, 88779096), (23360, 87562944), (23652, 86481920), (23940, 85441536), (24003, 85217280), (24130, 84768768), (24192, 84551520), (24320, 84106512), (24384, 83885760), (24528, 83393280), (24624, 83068160), (24966, 81930240), (25536, 80101440), (25920, 78914752), (26280, 77833728), (26670, 76695552), (26880, 76096368), (27360, 74761344), (27432, 74565120), (27594, 74127360), (27648, 73982580), (27740, 73737216), (27813, 73543680), (28032, 72969120), (28448, 71902080), (28672, 71340345), (28728, 71201280), (28956, 70640640), (29127, 70225920), (29184, 70088760), (29565, 69185536), (30240, 67641216), (30480, 67108608), (30660, 66714624), (30720, 66584322), (30780, 66454528), (31536, 64861440), (31920, 64081152), (32004, 63912960), (32256, 63413640), (32512, 62914320), (32704, 62544960), (32832, 62301120), (33288, 61447680), (33782, 60549120), (34048, 60076080), (34290, 59652096), (34560, 59186064), (35040, 58375296), (35560, 57521664), (35840, 57072276), (35910, 56961024), (36195, 56512512), (36288, 56367680), (36480, 56071008), (36576, 55923840), (36792, 55595520), (36864, 55486935), (37084, 55157760), (37376, 54726840), (37449, 54620160), (38304, 53400960), (38608, 52980480), (38836, 52669440), (38912, 52566570), (39420, 51889152), (40005, 51130368), (40320, 50730912), (40640, 50331456), (40880, 50035968), (41040, 49840896), (41148, 49710080), (41391, 49418240), (41472, 49321720), (41610, 49158144), (42048, 48646080), (42560, 48060864), (42672, 47934720), (43008, 47560230), (43092, 47467520), (43434, 47093760), (43776, 46725840), (44384, 46085760), (45360, 45094144), (45720, 44739072), (45990, 44476416), (46080, 44389548), (46355, 44126208), (46720, 43781472), (47304, 43240960), (47880, 42720768), (48006, 42608640), (48260, 42384384), (48384, 42275760), (48545, 42135552), (48640, 42053256), (48768, 41942880), (49056, 41696640), (49248, 41534080), (49932, 40965120), (50673, 40366080), (51072, 40050720), (51435, 39768064), (51840, 39457376), (52560, 38916864), (53340, 38347776), (53760, 38048184), (53865, 37974016), (54720, 37380672), (54864, 37282560), (55188, 37063680), (55296, 36991290), (55480, 36868608), (55626, 36771840), (56064, 36484560), (56896, 35951040), (57456, 35600640), (57912, 35320320), (58254, 35112960), (58368, 35044380), (59130, 34592768), (60480, 33820608), (60960, 33554304), (61320, 33357312), (61440, 33292161), (61560, 33227264), (62415, 32772096), (63072, 32430720), (63840, 32040576), (64008, 31956480), (64512, 31706820), (64897, 31518720), (65024, 31457160), (65151, 31395840), (65408, 31272480), (65664, 31150560), (66576, 30723840), (67564, 30274560), (68096, 30038040), (68580, 29826048), (68985, 29650944), (69120, 29593032), (70080, 29187648), (71120, 28760832), (71680, 28536138), (71820, 28480512), (72009, 28405760), (72390, 28256256), (72576, 28183840), (72960, 28035504), (73152, 27961920), (73584, 27797760), (74168, 27578880), (74752, 27363420), (74898, 27310080), (76608, 26700480), (77216, 26490240), (77672, 26334720), (77824, 26283285), (78840, 25944576), (80010, 25565184), (80640, 25365456), (81280, 25165728), (81760, 25017984), (82080, 24920448), (82296, 24855040), (82782, 24709120), (82944, 24660860), (83220, 24579072), (83439, 24514560), (84096, 24323040), (84455, 24219648), (85120, 24030432), (85344, 23967360), (86016, 23780115), (86184, 23733760), (86868, 23546880), (87381, 23408640), (87552, 23362920), (88768, 23042880), (90720, 22547072), (91440, 22369536), (91980, 22238208), (92160, 22194774), (92710, 22063104), (93440, 21890736), (94608, 21620480), (95760, 21360384), (96012, 21304320), (96520, 21192192), (96768, 21137880), (97090, 21067776), (97280, 21026628), (97536, 20971440), (98112, 20848320), (98496, 20767040), (99864, 20482560), (101346, 20183040), (102144, 20025360), (102870, 19884032), (103680, 19728688), (105120, 19458432), (106680, 19173888), (107520, 19024092), (107730, 18987008), (108585, 18837504), (109440, 18690336), (109728, 18641280), (110376, 18531840), (110592, 18495645), (110960, 18434304), (111252, 18385920), (112128, 18242280), (112347, 18206720), (113792, 17975520), (114912, 17800320), (115824, 17660160), (116508, 17556480), (116736, 17522190), (118260, 17296384), (120015, 17043456), (120960, 16910304), (121920, 16777152), (122640, 16678656), (123120, 16613632), (124830, 16386048), (126144, 16215360), (127680, 16020288), (128016, 15978240), (129024, 15853410), (129794, 15759360), (130048, 15728580), (130302, 15697920), (130816, 15636240), (131328, 15575280), (133152, 15361920), (135128, 15137280), (136192, 15019020), (137160, 14913024), (137970, 14825472), (138240, 14796516), (139065, 14708736), (140160, 14593824), (142240, 14380416), (143360, 14268069), (143640, 14240256), (144018, 14202880), (144780, 14128128), (145152, 14091920), (145635, 14045184), (145920, 14017752), (146304, 13980960), (147168, 13898880), (148336, 13789440), (149504, 13681710), (149796, 13655040), (152019, 13455360), (153216, 13350240), (154432, 13245120), (155344, 13167360), (157680, 12972288), (160020, 12782592), (161280, 12682728), (162560, 12582864), (163520, 12508992), (164160, 12460224), (164592, 12427520), (165564, 12354560), (165888, 12330430), (166440, 12289536), (166878, 12257280), (168192, 12161520), (168910, 12109824), (170240, 12015216), (170688, 11983680), (172368, 11866880), (173736, 11773440), (174762, 11704320), (175104, 11681460), (176149, 11612160), (177536, 11521440), (181440, 11273536), (182880, 11184768), (183960, 11119104), (184320, 11097387), (185420, 11031552), (186880, 10945368), (187245, 10924032), (189216, 10810240), (191520, 10680192), (192024, 10652160), (193040, 10596096), (193536, 10568940), (194180, 10533888), (194560, 10513314), (194691, 10506240), (195072, 10485720), (195453, 10465280), (196224, 10424160), (196992, 10383520), (199728, 10241280), (202692, 10091520), (204288, 10012680), (205740, 9942016), (206955, 9883648), (207360, 9864344), (210240, 9729216), (213360, 9586944), (215040, 9512046), (215460, 9493504), (217170, 9418752), (218880, 9345168), (219456, 9320640), (220752, 9265920), (221920, 9217152), (222504, 9192960), (224256, 9121140), (224694, 9103360), (227584, 8987760), (229824, 8900160), (231648, 8830080), (233016, 8778240), (233472, 8761095), (236520, 8648192), (240030, 8521728), (241920, 8455152), (243840, 8388576), (245280, 8339328), (246240, 8306816), (249660, 8193024), (250317, 8171520), (252288, 8107680), (253365, 8073216), (255360, 8010144), (256032, 7989120), (258048, 7926705), (259588, 7879680), (260096, 7864290), (260604, 7848960), (261632, 7818120), (262143, 7802880), (262656, 7787640), (266304, 7680960), (270256, 7568640), (272384, 7509510), (274320, 7456512), (275940, 7412736), (276480, 7398258), (278130, 7354368), (280320, 7296912), (284480, 7190208), (287280, 7120128), (288036, 7101440), (289560, 7064064), (290304, 7045960), (291270, 7022592), (291840, 7008876), (292608, 6990480), (294336, 6949440), (296672, 6894720), (299008, 6840855), (299592, 6827520), (304038, 6727680), (306432, 6675120), (308864, 6622560), (310688, 6583680), (315360, 6486144), (320040, 6391296), (322560, 6341364), (324485, 6303744), (325120, 6291432), (325755, 6279168), (327040, 6254496), (328320, 6230112), (329184, 6213760), (331128, 6177280), (331776, 6165215), (332880, 6144768), (333756, 6128640), (336384, 6080760), (337820, 6054912), (340480, 6007608), (341376, 5991840), (344736, 5933440), (347472, 5886720), (349524, 5852160), (350208, 5840730), (352298, 5806080), (355072, 5760720), (360045, 5681152), (362880, 5636768), (365760, 5592384), (367920, 5559552), (370840, 5515776), (373760, 5472684), (374490, 5462016), (378432, 5405120), (383040, 5340096), (384048, 5326080), (386080, 5298048), (387072, 5284470), (388360, 5266944), (389120, 5256657), (389382, 5253120), (390144, 5242860), (390906, 5232640), (392448, 5212080), (393984, 5191760), (399456, 5120640), (405384, 5045760), (408576, 5006340), (411480, 4971008), (413910, 4941824), (414720, 4932172), (417195, 4902912), (420480, 4864608), (426720, 4793472), (430080, 4756023), (430920, 4746752), (434340, 4709376), (436905, 4681728), (437760, 4672584), (438912, 4660320), (441504, 4632960), (443840, 4608576), (445008, 4596480), (448512, 4560570), (449388, 4551680), (455168, 4493880), (456057, 4485120), (459648, 4450080), (463296, 4415040), (466032, 4389120), (473040, 4324096), (480060, 4260864), (483840, 4227576), (487680, 4194288), (490560, 4169664), (492480, 4153408), (499320, 4096512), (500634, 4085760), (504576, 4053840), (506730, 4036608), (510720, 4005072), (512064, 3994560), (519176, 3939840), (520192, 3932145), (521208, 3924480), (523264, 3909060), (524286, 3901440), (525312, 3893820), (528447, 3870720), (532608, 3840480), (540512, 3784320), (544768, 3754755), (548640, 3728256), (551880, 3706368), (552960, 3699129), (556260, 3677184), (560640, 3648456), (561735, 3641344), (568960, 3595104), (574560, 3560064), (576072, 3550720), (579120, 3532032), (580608, 3522980), (582540, 3511296), (583680, 3504438), (584073, 3502080), (585216, 3495240), (588672, 3474720), (593344, 3447360), (599184, 3413760), (608076, 3363840), (612864, 3337560), (617728, 3311280), (621376, 3291840), (630720, 3243072), (640080, 3195648), (645120, 3170682), (648970, 3151872), (650240, 3145716), (651510, 3139584), (654080, 3127248), (656640, 3115056), (658368, 3106880), (662256, 3088640), (665760, 3072384), (667512, 3064320), (672768, 3040380), (675640, 3027456), (680960, 3003804), (682752, 2995920), (689472, 2966720), (694944, 2943360), (699048, 2926080), (700416, 2920365), (704596, 2903040), (710144, 2880360), (720090, 2840576), (725760, 2818384), (731520, 2796192), (735840, 2779776), (741680, 2757888), (747520, 2736342), (748980, 2731008), (750951, 2723840), (756864, 2702560), (760095, 2691072), (766080, 2670048), (768096, 2663040), (772160, 2649024), (774144, 2642235), (776720, 2633472), (778764, 2626560), (780288, 2621430), (781812, 2616320), (784896, 2606040), (786429, 2600960), (787968, 2595880), (798912, 2560320), (810768, 2522880), (817152, 2503170), (822960, 2485504), (827820, 2470912), (829440, 2466086), (834390, 2451456), (840960, 2432304), (853440, 2396736), (861840, 2373376), (868680, 2354688), (873810, 2340864), (875520, 2336292), (877824, 2330160), (880745, 2322432), (883008, 2316480), (887680, 2304288), (890016, 2298240), (897024, 2280285), (898776, 2275840), (910336, 2246940), (912114, 2242560), (919296, 2225040), (926592, 2207520), (932064, 2194560), (946080, 2162048), (960120, 2130432), (967680, 2113788), (973455, 2101248), (975360, 2097144), (977265, 2093056), (981120, 2084832), (984960, 2076704), (998640, 2048256), (1001268, 2042880), (1009152, 2026920), (1013460, 2018304), (1021440, 2002536), (1024128, 1997280), (1038352, 1969920), (1042416, 1962240), (1046528, 1954530), (1048572, 1950720), (1050624, 1946910), (1056894, 1935360), (1065216, 1920240), (1081024, 1892160), (1097280, 1864128), (1103760, 1853184), (1112520, 1838592), (1121280, 1824228), (1123470, 1820672), (1137920, 1797552), (1149120, 1780032), (1152144, 1775360), (1158240, 1766016), (1161216, 1761490), (1165080, 1755648), (1167360, 1752219), (1168146, 1751040), (1170432, 1747620), (1177344, 1737360), (1186688, 1723680), (1198368, 1706880), (1216152, 1681920), (1225728, 1668780), (1233043, 1658880), (1235456, 1655640), (1242752, 1645920), (1251585, 1634304), (1261440, 1621536), (1280160, 1597824), (1290240, 1585341), (1297940, 1575936), (1300480, 1572858), (1303020, 1569792), (1308160, 1563624), (1310715, 1560576), (1313280, 1557528), (1316736, 1553440), (1324512, 1544320), (1331520, 1536192), (1335024, 1532160), (1345536, 1520190), (1351280, 1513728), (1361920, 1501902), (1365504, 1497960), (1368171, 1495040), (1378944, 1483360), (1389888, 1471680), (1398096, 1463040), (1409192, 1451520), (1420288, 1440180)]