2378108436480

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:162

約数の個数: 2176

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

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

約数列:

[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, 43, 45, 47, 48, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 84, 86, 90, 94, 95, 96, 105, 108, 112, 114, 120, 126, 128, 129, 133, 135, 140, 141, 144, 152, 160, 168, 171, 172, 180, 188, 189, 190, 192, 210, 215, 216, 224, 228, 235, 240, 252, 256, 258, 266, 270, 280, 282, 285, 288, 301, 304, 315, 320, 329, 336, 342, 344, 360, 376, 378, 380, 384, 387, 399, 420, 423, 430, 432, 448, 456, 470, 480, 504, 512, 513, 516, 532, 540, 560, 564, 570, 576, 602, 608, 630, 640, 645, 658, 665, 672, 684, 688, 705, 720, 752, 756, 760, 768, 774, 798, 817, 840, 846, 855, 860, 864, 893, 896, 903, 912, 940, 945, 960, 987, 1008, 1024, 1026, 1032, 1064, 1080, 1120, 1128, 1140, 1152, 1161, 1197, 1204, 1216, 1260, 1269, 1280, 1290, 1316, 1330, 1344, 1368, 1376, 1410, 1440, 1504, 1505, 1512, 1520, 1536, 1548, 1596, 1634, 1645, 1680, 1692, 1710, 1720, 1728, 1786, 1792, 1806, 1824, 1880, 1890, 1920, 1935, 1974, 1995, 2016, 2021, 2048, 2052, 2064, 2115, 2128, 2160, 2240, 2256, 2280, 2304, 2322, 2394, 2408, 2432, 2451, 2520, 2538, 2560, 2565, 2580, 2632, 2660, 2679, 2688, 2709, 2736, 2752, 2820, 2880, 2961, 3008, 3010, 3024, 3040, 3072, 3096, 3192, 3268, 3290, 3360, 3384, 3420, 3440, 3456, 3572, 3584, 3591, 3612, 3648, 3760, 3780, 3840, 3870, 3948, 3990, 4032, 4042, 4085, 4096, 4104, 4128, 4230, 4256, 4320, 4465, 4480, 4512, 4515, 4560, 4608, 4644, 4788, 4816, 4864, 4902, 4935, 5040, 5076, 5120, 5130, 5160, 5264, 5320, 5358, 5376, 5418, 5472, 5504, 5640, 5719, 5760, 5805, 5922, 5985, 6016, 6020, 6048, 6063, 6080, 6144, 6192, 6251, 6345, 6384, 6536, 6580, 6720, 6768, 6840, 6880, 6912, 7144, 7168, 7182, 7224, 7296, 7353, 7520, 7560, 7680, 7740, 7896, 7980, 8037, 8064, 8084, 8127, 8170, 8192, 8208, 8256, 8460, 8512, 8640, 8883, 8930, 8960, 9024, 9030, 9120, 9216, 9288, 9576, 9632, 9728, 9804, 9870, 10080, 10105, 10152, 10240, 10260, 10320, 10528, 10640, 10716, 10752, 10836, 10944, 11008, 11280, 11438, 11520, 11610, 11844, 11970, 12032, 12040, 12096, 12126, 12160, 12255, 12288, 12384, 12502, 12690, 12768, 13072, 13160, 13395, 13440, 13536, 13545, 13680, 13760, 13824, 14147, 14288, 14336, 14364, 14448, 14592, 14706, 14805, 15040, 15120, 15360, 15480, 15792, 15960, 16074, 16128, 16168, 16254, 16340, 16384, 16416, 16512, 16920, 17024, 17157, 17280, 17766, 17860, 17920, 17955, 18048, 18060, 18189, 18240, 18432, 18576, 18753, 19152, 19264, 19456, 19608, 19740, 20160, 20210, 20304, 20480, 20520, 20640, 21056, 21280, 21432, 21504, 21672, 21888, 22016, 22059, 22560, 22876, 23040, 23220, 23688, 23940, 24064, 24080, 24111, 24192, 24252, 24320, 24510, 24576, 24768, 25004, 25380, 25536, 26144, 26320, 26790, 26880, 27072, 27090, 27360, 27520, 27648, 28294, 28576, 28595, 28672, 28728, 28896, 29184, 29412, 29610, 30080, 30240, 30315, 30720, 30960, 31255, 31584, 31920, 32148, 32256, 32336, 32508, 32680, 32768, 32832, 33024, 33840, 34048, 34314, 34560, 35532, 35720, 35840, 35910, 36096, 36120, 36378, 36480, 36765, 36864, 37152, 37506, 38304, 38399, 38528, 38912, 39216, 39480, 40185, 40320, 40420, 40608, 40635, 40960, 41040, 41280, 42112, 42441, 42560, 42864, 43008, 43344, 43776, 44032, 44118, 44415, 45120, 45752, 46080, 46440, 47376, 47880, 48128, 48160, 48222, 48384, 48504, 48640, 49020, 49152, 49536, 50008, 50760, 51072, 51471, 52288, 52640, 53580, 53760, 54144, 54180, 54567, 54720, 55040, 55296, 56259, 56588, 57152, 57190, 57344, 57456, 57792, 58368, 58824, 59220, 60160, 60480, 60630, 61440, 61920, 62510, 63168, 63840, 64296, 64512, 64672, 65016, 65360, 65536, 65664, 66048, 67680, 68096, 68628, 69120, 70735, 71064, 71440, 71680, 71820, 72192, 72240, 72756, 72960, 73530, 73728, 74304, 75012, 76608, 76798, 77056, 77824, 78432, 78960, 80370, 80640, 80840, 81216, 81270, 81920, 82080, 82560, 84224, 84882, 85120, 85728, 85785, 86016, 86688, 87552, 88064, 88236, 88830, 90240, 90945, 91504, 92160, 92880, 93765, 94752, 95760, 96256, 96320, 96444, 96768, 97008, 97280, 98040, 98304, 99072, 100016, 101520, 102144, 102942, 104576, 105280, 107160, 107520, 108288, 108360, 109134, 109440, 110080, 110295, 110592, 112518, 113176, 114304, 114380, 114688, 114912, 115197, 115584, 116736, 117648, 118440, 120320, 120555, 120960, 121260, 122880, 123840, 125020, 126336, 127323, 127680, 128592, 129024, 129344, 130032, 130720, 131328, 132096, 135360, 136192, 137256, 138240, 141470, 142128, 142880, 143360, 143640, 144384, 144480, 145512, 145920, 147060, 147456, 148608, 150024, 153216, 153596, 154112, 154413, 155648, 156864, 157920, 160740, 161280, 161680, 162432, 162540, 163840, 164160, 165120, 168448, 168777, 169764, 170240, 171456, 171570, 172032, 173376, 175104, 176128, 176472, 177660, 180480, 181890, 183008, 184320, 185760, 187530, 189504, 191520, 191995, 192512, 192640, 192888, 193536, 194016, 194560, 196080, 196608, 198144, 200032, 203040, 204288, 205884, 209152, 210560, 212205, 214320, 215040, 216576, 216720, 218268, 218880, 220160, 220590, 221184, 225036, 226352, 228608, 228760, 229376, 229824, 230394, 231168, 233472, 235296, 236880, 240640, 241110, 241920, 242520, 245760, 247680, 250040, 252672, 254646, 255360, 257184, 257355, 258048, 258688, 260064, 261440, 262656, 264192, 268793, 270720, 272384, 272835, 274512, 276480, 281295, 282940, 284256, 285760, 286720, 287280, 288768, 288960, 291024, 291840, 294120, 294912, 297216, 300048, 306432, 307192, 308224, 308826, 311296, 313728, 315840, 321480, 322560, 323360, 324864, 325080, 327680, 328320, 330240, 336896, 337554, 339528, 340480, 342912, 343140, 344064, 345591, 346752, 350208, 352256, 352944, 355320, 360960, 363780, 366016, 368640, 371520, 375060, 379008, 381969, 383040, 383990, 385024, 385280, 385776, 387072, 388032, 389120, 392160, 396288, 400064, 406080, 408576, 411768, 418304, 421120, 424410, 428640, 430080, 433152, 433440, 436536, 437760, 440320, 441180, 442368, 450072, 452704, 457216, 457520, 458752, 459648, 460788, 462336, 466944, 470592, 473760, 481280, 482220, 483840, 485040, 491520, 495360, 500080, 505344, 509292, 510720, 514368, 514710, 516096, 517376, 520128, 522880, 525312, 528384, 537586, 541440, 544768, 545670, 549024, 552960, 562590, 565880, 568512, 571520, 573440, 574560, 575985, 577536, 577920, 582048, 583680, 588240, 589824, 594432, 600096, 612864, 614384, 616448, 617652, 622592, 627456, 631680, 636615, 642960, 645120, 646720, 649728, 650160, 656640, 660480, 673792, 675108, 679056, 680960, 685824, 686280, 688128, 691182, 693504, 700416, 704512, 705888, 710640, 721920, 727560, 732032, 737280, 743040, 750120, 758016, 763938, 766080, 767980, 770048, 770560, 771552, 772065, 774144, 776064, 778240, 784320, 792576, 800128, 806379, 812160, 817152, 823536, 836608, 842240, 843885, 848820, 857280, 860160, 866304, 866880, 873072, 875520, 880640, 882360, 884736, 900144, 905408, 914432, 915040, 919296, 921576, 924672, 933888, 941184, 947520, 962560, 964440, 967680, 970080, 983040, 990720, 1000160, 1010688, 1018584, 1021440, 1028736, 1029420, 1032192, 1034752, 1036773, 1040256, 1045760, 1050624, 1056768, 1075172, 1082880, 1089536, 1091340, 1098048, 1105920, 1125180, 1131760, 1137024, 1143040, 1146880, 1149120, 1151970, 1155072, 1155840, 1164096, 1167360, 1176480, 1188864, 1200192, 1225728, 1228768, 1232896, 1235304, 1245184, 1254912, 1263360, 1273230, 1285920, 1290240, 1293440, 1299456, 1300320, 1313280, 1320960, 1343965, 1347584, 1350216, 1358112, 1361920, 1371648, 1372560, 1376256, 1382364, 1387008, 1400832, 1409024, 1411776, 1421280, 1443840, 1455120, 1464064, 1474560, 1486080, 1500240, 1516032, 1527876, 1532160, 1535960, 1540096, 1541120, 1543104, 1544130, 1548288, 1552128, 1556480, 1568640, 1585152, 1600256, 1612758, 1624320, 1634304, 1647072, 1673216, 1684480, 1687770, 1697640, 1714560, 1720320, 1727955, 1732608, 1733760, 1746144, 1751040, 1761280, 1764720, 1769472, 1800288, 1810816, 1828864, 1830080, 1838592, 1843152, 1849344, 1867776, 1882368, 1895040, 1909845, 1925120, 1928880, 1935360, 1940160, 1981440, 2000320, 2021376, 2037168, 2042880, 2057472, 2058840, 2064384, 2069504, 2073546, 2080512, 2091520, 2101248, 2113536, 2150344, 2165760, 2179072, 2182680, 2196096, 2211840, 2250360, 2263520, 2274048, 2286080, 2293760, 2298240, 2303940, 2310144, 2311680, 2328192, 2334720, 2352960, 2377728, 2400384, 2419137, 2451456, 2457536, 2465792, 2470608, 2509824, 2526720, 2546460, 2571840, 2580480, 2586880, 2598912, 2600640, 2626560, 2641920, 2687930, 2695168, 2700432, 2716224, 2723840, 2743296, 2745120, 2764728, 2774016, 2801664, 2818048, 2823552, 2842560, 2887680, 2910240, 2928128, 2949120, 2972160, 3000480, 3032064, 3055752, 3064320, 3071920, 3080192, 3082240, 3086208, 3088260, 3096576, 3104256, 3112960, 3137280, 3170304, 3200512, 3225516, 3248640, 3268608, 3294144, 3346432, 3368960, 3375540, 3395280, 3429120, 3440640, 3455910, 3465216, 3467520, 3492288, 3502080, 3522560, 3529440, 3600576, 3621632, 3657728, 3660160, 3677184, 3686304, 3698688, 3735552, 3764736, 3790080, 3819690, 3850240, 3857760, 3870720, 3880320, 3962880, 4000640, 4031895, 4042752, 4074336, 4085760, 4114944, 4117680, 4128768, 4139008, 4147092, 4161024, 4183040, 4202496, 4227072, 4300688, 4331520, 4358144, 4365360, 4392192, 4423680, 4500720, 4527040, 4548096, 4572160, 4596480, 4607880, 4620288, 4623360, 4656384, 4669440, 4705920, 4755456, 4800768, 4838274, 4902912, 4915072, 4931584, 4941216, 5019648, 5053440, 5092920, 5143680, 5160960, 5173760, 5183865, 5197824, 5201280, 5253120, 5283840, 5375860, 5390336, 5400864, 5432448, 5447680, 5486592, 5490240, 5529456, 5548032, 5603328, 5647104, 5685120, 5775360, 5820480, 5856256, 5944320, 6000960, 6064128, 6111504, 6128640, 6143840, 6164480, 6172416, 6176520, 6193152, 6208512, 6225920, 6274560, 6340608, 6401024, 6451032, 6497280, 6537216, 6588288, 6692864, 6737920, 6751080, 6790560, 6858240, 6881280, 6911820, 6930432, 6935040, 6984576, 7004160, 7045120, 7058880, 7201152, 7243264, 7257411, 7315456, 7320320, 7354368, 7372608, 7397376, 7529472, 7580160, 7639380, 7700480, 7715520, 7741440, 7760640, 7925760, 8001280, 8063790, 8085504, 8148672, 8171520, 8229888, 8235360, 8278016, 8294184, 8322048, 8366080, 8404992, 8454144, 8601376, 8663040, 8716288, 8730720, 8784384, 8847360, 9001440, 9054080, 9096192, 9144320, 9192960, 9215760, 9240576, 9246720, 9312768, 9338880, 9411840, 9510912, 9601536, 9676548, 9805824, 9830144, 9863168, 9882432, 10039296, 10106880, 10185840, 10287360, 10321920, 10347520, 10367730, 10395648, 10402560, 10506240, 10567680, 10751720, 10780672, 10801728, 10864896, 10895360, 10973184, 10980480, 11058912, 11096064, 11206656, 11294208, 11370240, 11550720, 11640960, 11712512, 11888640, 12001920, 12095685, 12128256, 12223008, 12257280, 12287680, 12328960, 12344832, 12353040, 12386304, 12417024, 12549120, 12681216, 12802048, 12902064, 12994560, 13074432, 13176576, 13385728, 13475840, 13502160, 13581120, 13716480, 13823640, 13860864, 13870080, 13969152, 14008320, 14090240, 14117760, 14402304, 14486528, 14514822, 14630912, 14640640, 14708736, 14745216, 14794752, 15058944, 15160320, 15278760, 15400960, 15431040, 15482880, 15521280, 15851520, 16002560, 16127580, 16171008, 16297344, 16343040, 16459776, 16470720, 16556032, 16588368, 16644096, 16732160, 16809984, 17202752, 17326080, 17461440, 17568768, 18002880, 18108160, 18192384, 18288640, 18385920, 18431520, 18493440, 18625536, 18677760, 18823680, 19021824, 19203072, 19353096, 19611648, 19660288, 19726336, 19764864, 20078592, 20213760, 20371680, 20574720, 20643840, 20695040, 20735460, 20791296, 20805120, 21012480, 21135360, 21503440, 21561344, 21603456, 21729792, 21790720, 21946368, 21960960, 22117824, 22192128, 22588416, 22740480, 23101440, 23281920, 23425024, 23777280, 24003840, 24191370, 24256512, 24446016, 24514560, 24575360, 24657920, 24689664, 24706080, 24834048, 25098240, 25362432, 25604096, 25804128, 25989120, 26148864, 26353152, 26771456, 26951680, 27004320, 27162240, 27432960, 27647280, 27721728, 27740160, 27938304, 28016640, 28235520, 28804608, 28973056, 29029644, 29261824, 29281280, 29417472, 29490432, 29589504, 30117888, 30320640, 30557520, 30862080, 30965760, 31042560, 31703040, 32005120, 32255160, 32342016, 32594688, 32686080, 32919552, 32941440, 33112064, 33176736, 33288192, 33464320, 33619968, 34405504, 34652160, 34922880, 35137536, 36005760, 36216320, 36287055, 36384768, 36577280, 36771840, 36863040, 36986880, 37251072, 37647360, 38043648, 38406144, 38706192, 39223296, 39320576, 39529728, 40157184, 40427520, 40743360, 41149440, 41390080, 41470920, 41582592, 41610240, 42024960, 42270720, 43006880, 43206912, 43459584, 43581440, 43892736, 43921920, 44235648, 44384256, 45176832, 45480960, 46202880, 46563840, 46850048, 47554560, 48007680, 48382740, 48513024, 48892032, 49029120, 49150720, 49315840, 49379328, 49412160, 49668096, 50196480, 51208192, 51608256, 51978240, 52706304, 53542912, 53903360, 54008640, 54324480, 54865920, 55294560, 55480320, 55876608, 56033280, 56471040, 57609216, 57946112, 58059288, 58523648, 58562560, 58834944, 58980864, 59179008, 60235776, 60641280, 61115040, 61724160, 61931520, 62085120, 63406080, 64010240, 64510320, 64684032, 65189376, 65372160, 65839104, 65882880, 66224128, 66353472, 66576384, 66928640, 68811008, 69304320, 69845760, 70275072, 72011520, 72432640, 72574110, 72769536, 73154560, 73543680, 73726080, 73973760, 74502144, 75294720, 76087296, 76812288, 77412384, 78446592, 78641152, 79059456, 80314368, 80855040, 81486720, 82298880, 82780160, 82941840, 83165184, 83220480, 84049920, 86013760, 86413824, 86919168, 87785472, 87843840, 88471296, 88768512, 90353664, 90961920, 93127680, 93700096, 95109120, 96015360, 96765480, 97026048, 97784064, 98058240, 98301440, 98631680, 98758656, 98824320, 99336192, 100392960, 102416384, 103216512, 103956480, 105412608, 107806720, 108017280, 108648960, 109731840, 110589120, 110960640, 111753216, 112942080, 115218432, 115892224, 116118576, 117125120, 117669888, 117961728, 120471552, 121282560, 122230080, 123448320, 124170240, 126812160, 128020480, 129020640, 130378752, 130744320, 131678208, 131765760, 132448256, 132706944, 133152768, 133857280, 137622016, 138608640, 139691520, 140550144, 144023040, 144865280, 145148220, 145539072, 146309120, 147087360, 147452160, 147947520, 149004288, 150589440, 153624576, 154824768, 157282304, 158118912, 160628736, 161710080, 162973440, 164597760, 165560320, 165883680, 166440960, 168099840, 172027520, 172827648, 173838336, 175570944, 175687680, 176942592, 177537024, 180707328, 181923840, 186255360, 187400192, 190218240, 192030720, 193530960, 194052096, 195568128, 196116480, 196602880, 197517312, 197648640, 198672384, 200785920, 204832768, 206433024, 207912960, 210825216, 216034560, 217297920, 219463680, 221178240, 221921280, 223506432, 225884160, 230436864, 231784448, 232237152, 234250240, 235339776, 235923456, 240943104, 242565120, 244460160, 246896640, 248340480, 256040960, 258041280, 260757504, 263356416, 263531520, 265413888, 266305536, 267714560, 275244032, 279383040, 281100288, 288046080, 289730560, 290296440, 291078144, 292618240, 294174720, 294904320, 295895040, 298008576, 301178880, 307249152, 309649536, 314564608, 316237824, 323420160, 325946880, 329195520, 331120640, 331767360, 332881920, 344055040, 345655296, 347676672, 351375360, 353885184, 361414656, 363847680, 372510720, 374800384, 380436480, 384061440, 387061920, 391136256, 392232960, 393205760, 395034624, 395297280, 397344768, 401571840, 409665536, 412866048, 415825920, 421650432, 432069120, 434595840, 438927360, 442356480, 443842560, 447012864, 451768320, 460873728, 463568896, 464474304, 468500480, 471846912, 481886208, 485130240, 488920320, 493793280, 496680960, 512081920, 516082560, 521515008, 526712832, 527063040, 530827776, 532611072, 550488064, 558766080, 562200576, 576092160, 579461120, 580592880, 582156288, 588349440, 589808640, 596017152, 602357760, 614498304, 619299072, 629129216, 632475648, 651893760, 658391040, 662241280, 663534720, 665763840, 688110080, 691310592, 695353344, 702750720, 707770368, 722829312, 727695360, 745021440, 768122880, 774123840, 782272512, 786411520, 790069248, 790594560, 803143680, 825732096, 843300864, 864138240, 869191680, 877854720, 884712960, 887685120, 894025728, 903536640, 921747456, 927137792, 928948608, 937000960, 943693824, 970260480, 977840640, 987586560, 993361920, 1024163840, 1032165120, 1043030016, 1054126080, 1061655552, 1100976128, 1117532160, 1124401152, 1152184320, 1158922240, 1161185760, 1176698880, 1179617280, 1192034304, 1204715520, 1228996608, 1238598144, 1258258432, 1264951296, 1303787520, 1316782080, 1327069440, 1331527680, 1376220160, 1382621184, 1390706688, 1405501440, 1415540736, 1445658624, 1455390720, 1490042880, 1536245760, 1548247680, 1564545024, 1572823040, 1580138496, 1581189120, 1651464192, 1686601728, 1728276480, 1738383360, 1769425920, 1788051456, 1807073280, 1843494912, 1857897216, 1874001920, 1887387648, 1955681280, 1975173120, 1986723840, 2048327680, 2064330240, 2086060032, 2108252160, 2123311104, 2201952256, 2235064320, 2304368640, 2317844480, 2322371520, 2359234560, 2409431040, 2477196288, 2516516864, 2529902592, 2607575040, 2633564160, 2654138880, 2663055360, 2752440320, 2765242368, 2781413376, 2811002880, 2831081472, 2910781440, 2980085760, 3072491520, 3096495360, 3129090048, 3145646080, 3162378240, 3302928384, 3373203456, 3456552960, 3476766720, 3538851840, 3576102912, 3614146560, 3686989824, 3715794432, 3774775296, 3911362560, 3950346240, 4128660480, 4172120064, 4216504320, 4246622208, 4403904512, 4470128640, 4608737280, 4635688960, 4644743040, 4718469120, 4954392576, 5059805184, 5215150080, 5308277760, 5504880640, 5530484736, 5622005760, 5662162944, 5960171520, 6144983040, 6192990720, 6258180096, 6291292160, 6324756480, 6605856768, 6913105920, 6953533440, 7077703680, 7228293120, 7431588864, 7549550592, 7822725120, 7900692480, 8257320960, 8344240128, 8433008640, 8493244416, 8807809024, 8940257280, 9217474560, 9289486080, 9436938240, 9908785152, 10119610368, 10430300160, 10616555520, 11009761280, 11060969472, 11324325888, 12385981440, 12516360192, 12582584320, 12649512960, 13211713536, 13826211840, 13907066880, 14155407360, 14863177728, 15645450240, 16514641920, 16866017280, 16986488832, 17615618048, 17880514560, 18434949120, 18578972160, 18873876480, 19817570304, 20860600320, 21233111040, 22019522560, 22648651776, 24771962880, 25032720384, 25299025920, 26423427072, 27652423680, 28310814720, 29726355456, 31290900480, 33029283840, 33972977664, 37157944320, 37747752960, 39635140608, 41721200640, 42466222080, 44039045120, 49543925760, 50598051840, 52846854144, 55304847360, 56621629440, 59452710912, 62581800960, 66058567680, 67945955328, 74315888640, 79270281216, 84932444160, 88078090240, 99087851520, 113243258880, 118905421824, 125163601920, 132117135360, 148631777280, 158540562432, 169864888320, 198175703040, 237810843648, 264234270720, 297263554560, 339729776640, 396351406080, 475621687296, 594527109120, 792702812160, 1189054218240, 2378108436480]

約数ペア:

[(1, 2378108436480), (2, 1189054218240), (3, 792702812160), (4, 594527109120), (5, 475621687296), (6, 396351406080), (7, 339729776640), (8, 297263554560), (9, 264234270720), (10, 237810843648), (12, 198175703040), (14, 169864888320), (15, 158540562432), (16, 148631777280), (18, 132117135360), (19, 125163601920), (20, 118905421824), (21, 113243258880), (24, 99087851520), (27, 88078090240), (28, 84932444160), (30, 79270281216), (32, 74315888640), (35, 67945955328), (36, 66058567680), (38, 62581800960), (40, 59452710912), (42, 56621629440), (43, 55304847360), (45, 52846854144), (47, 50598051840), (48, 49543925760), (54, 44039045120), (56, 42466222080), (57, 41721200640), (60, 39635140608), (63, 37747752960), (64, 37157944320), (70, 33972977664), (72, 33029283840), (76, 31290900480), (80, 29726355456), (84, 28310814720), (86, 27652423680), (90, 26423427072), (94, 25299025920), (95, 25032720384), (96, 24771962880), (105, 22648651776), (108, 22019522560), (112, 21233111040), (114, 20860600320), (120, 19817570304), (126, 18873876480), (128, 18578972160), (129, 18434949120), (133, 17880514560), (135, 17615618048), (140, 16986488832), (141, 16866017280), (144, 16514641920), (152, 15645450240), (160, 14863177728), (168, 14155407360), (171, 13907066880), (172, 13826211840), (180, 13211713536), (188, 12649512960), (189, 12582584320), (190, 12516360192), (192, 12385981440), (210, 11324325888), (215, 11060969472), (216, 11009761280), (224, 10616555520), (228, 10430300160), (235, 10119610368), (240, 9908785152), (252, 9436938240), (256, 9289486080), (258, 9217474560), (266, 8940257280), (270, 8807809024), (280, 8493244416), (282, 8433008640), (285, 8344240128), (288, 8257320960), (301, 7900692480), (304, 7822725120), (315, 7549550592), (320, 7431588864), (329, 7228293120), (336, 7077703680), (342, 6953533440), (344, 6913105920), (360, 6605856768), (376, 6324756480), (378, 6291292160), (380, 6258180096), (384, 6192990720), (387, 6144983040), (399, 5960171520), (420, 5662162944), (423, 5622005760), (430, 5530484736), (432, 5504880640), (448, 5308277760), (456, 5215150080), (470, 5059805184), (480, 4954392576), (504, 4718469120), (512, 4644743040), (513, 4635688960), (516, 4608737280), (532, 4470128640), (540, 4403904512), (560, 4246622208), (564, 4216504320), (570, 4172120064), (576, 4128660480), (602, 3950346240), (608, 3911362560), (630, 3774775296), (640, 3715794432), (645, 3686989824), (658, 3614146560), (665, 3576102912), (672, 3538851840), (684, 3476766720), (688, 3456552960), (705, 3373203456), (720, 3302928384), (752, 3162378240), (756, 3145646080), (760, 3129090048), (768, 3096495360), (774, 3072491520), (798, 2980085760), (817, 2910781440), (840, 2831081472), (846, 2811002880), (855, 2781413376), (860, 2765242368), (864, 2752440320), (893, 2663055360), (896, 2654138880), (903, 2633564160), (912, 2607575040), (940, 2529902592), (945, 2516516864), (960, 2477196288), (987, 2409431040), (1008, 2359234560), (1024, 2322371520), (1026, 2317844480), (1032, 2304368640), (1064, 2235064320), (1080, 2201952256), (1120, 2123311104), (1128, 2108252160), (1140, 2086060032), (1152, 2064330240), (1161, 2048327680), (1197, 1986723840), (1204, 1975173120), (1216, 1955681280), (1260, 1887387648), (1269, 1874001920), (1280, 1857897216), (1290, 1843494912), (1316, 1807073280), (1330, 1788051456), (1344, 1769425920), (1368, 1738383360), (1376, 1728276480), (1410, 1686601728), (1440, 1651464192), (1504, 1581189120), (1505, 1580138496), (1512, 1572823040), (1520, 1564545024), (1536, 1548247680), (1548, 1536245760), (1596, 1490042880), (1634, 1455390720), (1645, 1445658624), (1680, 1415540736), (1692, 1405501440), (1710, 1390706688), (1720, 1382621184), (1728, 1376220160), (1786, 1331527680), (1792, 1327069440), (1806, 1316782080), (1824, 1303787520), (1880, 1264951296), (1890, 1258258432), (1920, 1238598144), (1935, 1228996608), (1974, 1204715520), (1995, 1192034304), (2016, 1179617280), (2021, 1176698880), (2048, 1161185760), (2052, 1158922240), (2064, 1152184320), (2115, 1124401152), (2128, 1117532160), (2160, 1100976128), (2240, 1061655552), (2256, 1054126080), (2280, 1043030016), (2304, 1032165120), (2322, 1024163840), (2394, 993361920), (2408, 987586560), (2432, 977840640), (2451, 970260480), (2520, 943693824), (2538, 937000960), (2560, 928948608), (2565, 927137792), (2580, 921747456), (2632, 903536640), (2660, 894025728), (2679, 887685120), (2688, 884712960), (2709, 877854720), (2736, 869191680), (2752, 864138240), (2820, 843300864), (2880, 825732096), (2961, 803143680), (3008, 790594560), (3010, 790069248), (3024, 786411520), (3040, 782272512), (3072, 774123840), (3096, 768122880), (3192, 745021440), (3268, 727695360), (3290, 722829312), (3360, 707770368), (3384, 702750720), (3420, 695353344), (3440, 691310592), (3456, 688110080), (3572, 665763840), (3584, 663534720), (3591, 662241280), (3612, 658391040), (3648, 651893760), (3760, 632475648), (3780, 629129216), (3840, 619299072), (3870, 614498304), (3948, 602357760), (3990, 596017152), (4032, 589808640), (4042, 588349440), (4085, 582156288), (4096, 580592880), (4104, 579461120), (4128, 576092160), (4230, 562200576), (4256, 558766080), (4320, 550488064), (4465, 532611072), (4480, 530827776), (4512, 527063040), (4515, 526712832), (4560, 521515008), (4608, 516082560), (4644, 512081920), (4788, 496680960), (4816, 493793280), (4864, 488920320), (4902, 485130240), (4935, 481886208), (5040, 471846912), (5076, 468500480), (5120, 464474304), (5130, 463568896), (5160, 460873728), (5264, 451768320), (5320, 447012864), (5358, 443842560), (5376, 442356480), (5418, 438927360), (5472, 434595840), (5504, 432069120), (5640, 421650432), (5719, 415825920), (5760, 412866048), (5805, 409665536), (5922, 401571840), (5985, 397344768), (6016, 395297280), (6020, 395034624), (6048, 393205760), (6063, 392232960), (6080, 391136256), (6144, 387061920), (6192, 384061440), (6251, 380436480), (6345, 374800384), (6384, 372510720), (6536, 363847680), (6580, 361414656), (6720, 353885184), (6768, 351375360), (6840, 347676672), (6880, 345655296), (6912, 344055040), (7144, 332881920), (7168, 331767360), (7182, 331120640), (7224, 329195520), (7296, 325946880), (7353, 323420160), (7520, 316237824), (7560, 314564608), (7680, 309649536), (7740, 307249152), (7896, 301178880), (7980, 298008576), (8037, 295895040), (8064, 294904320), (8084, 294174720), (8127, 292618240), (8170, 291078144), (8192, 290296440), (8208, 289730560), (8256, 288046080), (8460, 281100288), (8512, 279383040), (8640, 275244032), (8883, 267714560), (8930, 266305536), (8960, 265413888), (9024, 263531520), (9030, 263356416), (9120, 260757504), (9216, 258041280), (9288, 256040960), (9576, 248340480), (9632, 246896640), (9728, 244460160), (9804, 242565120), (9870, 240943104), (10080, 235923456), (10105, 235339776), (10152, 234250240), (10240, 232237152), (10260, 231784448), (10320, 230436864), (10528, 225884160), (10640, 223506432), (10716, 221921280), (10752, 221178240), (10836, 219463680), (10944, 217297920), (11008, 216034560), (11280, 210825216), (11438, 207912960), (11520, 206433024), (11610, 204832768), (11844, 200785920), (11970, 198672384), (12032, 197648640), (12040, 197517312), (12096, 196602880), (12126, 196116480), (12160, 195568128), (12255, 194052096), (12288, 193530960), (12384, 192030720), (12502, 190218240), (12690, 187400192), (12768, 186255360), (13072, 181923840), (13160, 180707328), (13395, 177537024), (13440, 176942592), (13536, 175687680), (13545, 175570944), (13680, 173838336), (13760, 172827648), (13824, 172027520), (14147, 168099840), (14288, 166440960), (14336, 165883680), (14364, 165560320), (14448, 164597760), (14592, 162973440), (14706, 161710080), (14805, 160628736), (15040, 158118912), (15120, 157282304), (15360, 154824768), (15480, 153624576), (15792, 150589440), (15960, 149004288), (16074, 147947520), (16128, 147452160), (16168, 147087360), (16254, 146309120), (16340, 145539072), (16384, 145148220), (16416, 144865280), (16512, 144023040), (16920, 140550144), (17024, 139691520), (17157, 138608640), (17280, 137622016), (17766, 133857280), (17860, 133152768), (17920, 132706944), (17955, 132448256), (18048, 131765760), (18060, 131678208), (18189, 130744320), (18240, 130378752), (18432, 129020640), (18576, 128020480), (18753, 126812160), (19152, 124170240), (19264, 123448320), (19456, 122230080), (19608, 121282560), (19740, 120471552), (20160, 117961728), (20210, 117669888), (20304, 117125120), (20480, 116118576), (20520, 115892224), (20640, 115218432), (21056, 112942080), (21280, 111753216), (21432, 110960640), (21504, 110589120), (21672, 109731840), (21888, 108648960), (22016, 108017280), (22059, 107806720), (22560, 105412608), (22876, 103956480), (23040, 103216512), (23220, 102416384), (23688, 100392960), (23940, 99336192), (24064, 98824320), (24080, 98758656), (24111, 98631680), (24192, 98301440), (24252, 98058240), (24320, 97784064), (24510, 97026048), (24576, 96765480), (24768, 96015360), (25004, 95109120), (25380, 93700096), (25536, 93127680), (26144, 90961920), (26320, 90353664), (26790, 88768512), (26880, 88471296), (27072, 87843840), (27090, 87785472), (27360, 86919168), (27520, 86413824), (27648, 86013760), (28294, 84049920), (28576, 83220480), (28595, 83165184), (28672, 82941840), (28728, 82780160), (28896, 82298880), (29184, 81486720), (29412, 80855040), (29610, 80314368), (30080, 79059456), (30240, 78641152), (30315, 78446592), (30720, 77412384), (30960, 76812288), (31255, 76087296), (31584, 75294720), (31920, 74502144), (32148, 73973760), (32256, 73726080), (32336, 73543680), (32508, 73154560), (32680, 72769536), (32768, 72574110), (32832, 72432640), (33024, 72011520), (33840, 70275072), (34048, 69845760), (34314, 69304320), (34560, 68811008), (35532, 66928640), (35720, 66576384), (35840, 66353472), (35910, 66224128), (36096, 65882880), (36120, 65839104), (36378, 65372160), (36480, 65189376), (36765, 64684032), (36864, 64510320), (37152, 64010240), (37506, 63406080), (38304, 62085120), (38399, 61931520), (38528, 61724160), (38912, 61115040), (39216, 60641280), (39480, 60235776), (40185, 59179008), (40320, 58980864), (40420, 58834944), (40608, 58562560), (40635, 58523648), (40960, 58059288), (41040, 57946112), (41280, 57609216), (42112, 56471040), (42441, 56033280), (42560, 55876608), (42864, 55480320), (43008, 55294560), (43344, 54865920), (43776, 54324480), (44032, 54008640), (44118, 53903360), (44415, 53542912), (45120, 52706304), (45752, 51978240), (46080, 51608256), (46440, 51208192), (47376, 50196480), (47880, 49668096), (48128, 49412160), (48160, 49379328), (48222, 49315840), (48384, 49150720), (48504, 49029120), (48640, 48892032), (49020, 48513024), (49152, 48382740), (49536, 48007680), (50008, 47554560), (50760, 46850048), (51072, 46563840), (51471, 46202880), (52288, 45480960), (52640, 45176832), (53580, 44384256), (53760, 44235648), (54144, 43921920), (54180, 43892736), (54567, 43581440), (54720, 43459584), (55040, 43206912), (55296, 43006880), (56259, 42270720), (56588, 42024960), (57152, 41610240), (57190, 41582592), (57344, 41470920), (57456, 41390080), (57792, 41149440), (58368, 40743360), (58824, 40427520), (59220, 40157184), (60160, 39529728), (60480, 39320576), (60630, 39223296), (61440, 38706192), (61920, 38406144), (62510, 38043648), (63168, 37647360), (63840, 37251072), (64296, 36986880), (64512, 36863040), (64672, 36771840), (65016, 36577280), (65360, 36384768), (65536, 36287055), (65664, 36216320), (66048, 36005760), (67680, 35137536), (68096, 34922880), (68628, 34652160), (69120, 34405504), (70735, 33619968), (71064, 33464320), (71440, 33288192), (71680, 33176736), (71820, 33112064), (72192, 32941440), (72240, 32919552), (72756, 32686080), (72960, 32594688), (73530, 32342016), (73728, 32255160), (74304, 32005120), (75012, 31703040), (76608, 31042560), (76798, 30965760), (77056, 30862080), (77824, 30557520), (78432, 30320640), (78960, 30117888), (80370, 29589504), (80640, 29490432), (80840, 29417472), (81216, 29281280), (81270, 29261824), (81920, 29029644), (82080, 28973056), (82560, 28804608), (84224, 28235520), (84882, 28016640), (85120, 27938304), (85728, 27740160), (85785, 27721728), (86016, 27647280), (86688, 27432960), (87552, 27162240), (88064, 27004320), (88236, 26951680), (88830, 26771456), (90240, 26353152), (90945, 26148864), (91504, 25989120), (92160, 25804128), (92880, 25604096), (93765, 25362432), (94752, 25098240), (95760, 24834048), (96256, 24706080), (96320, 24689664), (96444, 24657920), (96768, 24575360), (97008, 24514560), (97280, 24446016), (98040, 24256512), (98304, 24191370), (99072, 24003840), (100016, 23777280), (101520, 23425024), (102144, 23281920), (102942, 23101440), (104576, 22740480), (105280, 22588416), (107160, 22192128), (107520, 22117824), (108288, 21960960), (108360, 21946368), (109134, 21790720), (109440, 21729792), (110080, 21603456), (110295, 21561344), (110592, 21503440), (112518, 21135360), (113176, 21012480), (114304, 20805120), (114380, 20791296), (114688, 20735460), (114912, 20695040), (115197, 20643840), (115584, 20574720), (116736, 20371680), (117648, 20213760), (118440, 20078592), (120320, 19764864), (120555, 19726336), (120960, 19660288), (121260, 19611648), (122880, 19353096), (123840, 19203072), (125020, 19021824), (126336, 18823680), (127323, 18677760), (127680, 18625536), (128592, 18493440), (129024, 18431520), (129344, 18385920), (130032, 18288640), (130720, 18192384), (131328, 18108160), (132096, 18002880), (135360, 17568768), (136192, 17461440), (137256, 17326080), (138240, 17202752), (141470, 16809984), (142128, 16732160), (142880, 16644096), (143360, 16588368), (143640, 16556032), (144384, 16470720), (144480, 16459776), (145512, 16343040), (145920, 16297344), (147060, 16171008), (147456, 16127580), (148608, 16002560), (150024, 15851520), (153216, 15521280), (153596, 15482880), (154112, 15431040), (154413, 15400960), (155648, 15278760), (156864, 15160320), (157920, 15058944), (160740, 14794752), (161280, 14745216), (161680, 14708736), (162432, 14640640), (162540, 14630912), (163840, 14514822), (164160, 14486528), (165120, 14402304), (168448, 14117760), (168777, 14090240), (169764, 14008320), (170240, 13969152), (171456, 13870080), (171570, 13860864), (172032, 13823640), (173376, 13716480), (175104, 13581120), (176128, 13502160), (176472, 13475840), (177660, 13385728), (180480, 13176576), (181890, 13074432), (183008, 12994560), (184320, 12902064), (185760, 12802048), (187530, 12681216), (189504, 12549120), (191520, 12417024), (191995, 12386304), (192512, 12353040), (192640, 12344832), (192888, 12328960), (193536, 12287680), (194016, 12257280), (194560, 12223008), (196080, 12128256), (196608, 12095685), (198144, 12001920), (200032, 11888640), (203040, 11712512), (204288, 11640960), (205884, 11550720), (209152, 11370240), (210560, 11294208), (212205, 11206656), (214320, 11096064), (215040, 11058912), (216576, 10980480), (216720, 10973184), (218268, 10895360), (218880, 10864896), (220160, 10801728), (220590, 10780672), (221184, 10751720), (225036, 10567680), (226352, 10506240), (228608, 10402560), (228760, 10395648), (229376, 10367730), (229824, 10347520), (230394, 10321920), (231168, 10287360), (233472, 10185840), (235296, 10106880), (236880, 10039296), (240640, 9882432), (241110, 9863168), (241920, 9830144), (242520, 9805824), (245760, 9676548), (247680, 9601536), (250040, 9510912), (252672, 9411840), (254646, 9338880), (255360, 9312768), (257184, 9246720), (257355, 9240576), (258048, 9215760), (258688, 9192960), (260064, 9144320), (261440, 9096192), (262656, 9054080), (264192, 9001440), (268793, 8847360), (270720, 8784384), (272384, 8730720), (272835, 8716288), (274512, 8663040), (276480, 8601376), (281295, 8454144), (282940, 8404992), (284256, 8366080), (285760, 8322048), (286720, 8294184), (287280, 8278016), (288768, 8235360), (288960, 8229888), (291024, 8171520), (291840, 8148672), (294120, 8085504), (294912, 8063790), (297216, 8001280), (300048, 7925760), (306432, 7760640), (307192, 7741440), (308224, 7715520), (308826, 7700480), (311296, 7639380), (313728, 7580160), (315840, 7529472), (321480, 7397376), (322560, 7372608), (323360, 7354368), (324864, 7320320), (325080, 7315456), (327680, 7257411), (328320, 7243264), (330240, 7201152), (336896, 7058880), (337554, 7045120), (339528, 7004160), (340480, 6984576), (342912, 6935040), (343140, 6930432), (344064, 6911820), (345591, 6881280), (346752, 6858240), (350208, 6790560), (352256, 6751080), (352944, 6737920), (355320, 6692864), (360960, 6588288), (363780, 6537216), (366016, 6497280), (368640, 6451032), (371520, 6401024), (375060, 6340608), (379008, 6274560), (381969, 6225920), (383040, 6208512), (383990, 6193152), (385024, 6176520), (385280, 6172416), (385776, 6164480), (387072, 6143840), (388032, 6128640), (389120, 6111504), (392160, 6064128), (396288, 6000960), (400064, 5944320), (406080, 5856256), (408576, 5820480), (411768, 5775360), (418304, 5685120), (421120, 5647104), (424410, 5603328), (428640, 5548032), (430080, 5529456), (433152, 5490240), (433440, 5486592), (436536, 5447680), (437760, 5432448), (440320, 5400864), (441180, 5390336), (442368, 5375860), (450072, 5283840), (452704, 5253120), (457216, 5201280), (457520, 5197824), (458752, 5183865), (459648, 5173760), (460788, 5160960), (462336, 5143680), (466944, 5092920), (470592, 5053440), (473760, 5019648), (481280, 4941216), (482220, 4931584), (483840, 4915072), (485040, 4902912), (491520, 4838274), (495360, 4800768), (500080, 4755456), (505344, 4705920), (509292, 4669440), (510720, 4656384), (514368, 4623360), (514710, 4620288), (516096, 4607880), (517376, 4596480), (520128, 4572160), (522880, 4548096), (525312, 4527040), (528384, 4500720), (537586, 4423680), (541440, 4392192), (544768, 4365360), (545670, 4358144), (549024, 4331520), (552960, 4300688), (562590, 4227072), (565880, 4202496), (568512, 4183040), (571520, 4161024), (573440, 4147092), (574560, 4139008), (575985, 4128768), (577536, 4117680), (577920, 4114944), (582048, 4085760), (583680, 4074336), (588240, 4042752), (589824, 4031895), (594432, 4000640), (600096, 3962880), (612864, 3880320), (614384, 3870720), (616448, 3857760), (617652, 3850240), (622592, 3819690), (627456, 3790080), (631680, 3764736), (636615, 3735552), (642960, 3698688), (645120, 3686304), (646720, 3677184), (649728, 3660160), (650160, 3657728), (656640, 3621632), (660480, 3600576), (673792, 3529440), (675108, 3522560), (679056, 3502080), (680960, 3492288), (685824, 3467520), (686280, 3465216), (688128, 3455910), (691182, 3440640), (693504, 3429120), (700416, 3395280), (704512, 3375540), (705888, 3368960), (710640, 3346432), (721920, 3294144), (727560, 3268608), (732032, 3248640), (737280, 3225516), (743040, 3200512), (750120, 3170304), (758016, 3137280), (763938, 3112960), (766080, 3104256), (767980, 3096576), (770048, 3088260), (770560, 3086208), (771552, 3082240), (772065, 3080192), (774144, 3071920), (776064, 3064320), (778240, 3055752), (784320, 3032064), (792576, 3000480), (800128, 2972160), (806379, 2949120), (812160, 2928128), (817152, 2910240), (823536, 2887680), (836608, 2842560), (842240, 2823552), (843885, 2818048), (848820, 2801664), (857280, 2774016), (860160, 2764728), (866304, 2745120), (866880, 2743296), (873072, 2723840), (875520, 2716224), (880640, 2700432), (882360, 2695168), (884736, 2687930), (900144, 2641920), (905408, 2626560), (914432, 2600640), (915040, 2598912), (919296, 2586880), (921576, 2580480), (924672, 2571840), (933888, 2546460), (941184, 2526720), (947520, 2509824), (962560, 2470608), (964440, 2465792), (967680, 2457536), (970080, 2451456), (983040, 2419137), (990720, 2400384), (1000160, 2377728), (1010688, 2352960), (1018584, 2334720), (1021440, 2328192), (1028736, 2311680), (1029420, 2310144), (1032192, 2303940), (1034752, 2298240), (1036773, 2293760), (1040256, 2286080), (1045760, 2274048), (1050624, 2263520), (1056768, 2250360), (1075172, 2211840), (1082880, 2196096), (1089536, 2182680), (1091340, 2179072), (1098048, 2165760), (1105920, 2150344), (1125180, 2113536), (1131760, 2101248), (1137024, 2091520), (1143040, 2080512), (1146880, 2073546), (1149120, 2069504), (1151970, 2064384), (1155072, 2058840), (1155840, 2057472), (1164096, 2042880), (1167360, 2037168), (1176480, 2021376), (1188864, 2000320), (1200192, 1981440), (1225728, 1940160), (1228768, 1935360), (1232896, 1928880), (1235304, 1925120), (1245184, 1909845), (1254912, 1895040), (1263360, 1882368), (1273230, 1867776), (1285920, 1849344), (1290240, 1843152), (1293440, 1838592), (1299456, 1830080), (1300320, 1828864), (1313280, 1810816), (1320960, 1800288), (1343965, 1769472), (1347584, 1764720), (1350216, 1761280), (1358112, 1751040), (1361920, 1746144), (1371648, 1733760), (1372560, 1732608), (1376256, 1727955), (1382364, 1720320), (1387008, 1714560), (1400832, 1697640), (1409024, 1687770), (1411776, 1684480), (1421280, 1673216), (1443840, 1647072), (1455120, 1634304), (1464064, 1624320), (1474560, 1612758), (1486080, 1600256), (1500240, 1585152), (1516032, 1568640), (1527876, 1556480), (1532160, 1552128), (1535960, 1548288), (1540096, 1544130), (1541120, 1543104)]