5037247119360

素因数分解:

$2^{14}\times 3^1\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:215

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 16, 17, 19, 20, 23, 24, 30, 31, 32, 34, 38, 40, 46, 48, 51, 57, 60, 62, 64, 68, 69, 76, 80, 85, 89, 92, 93, 95, 96, 102, 114, 115, 120, 124, 128, 136, 138, 152, 155, 160, 170, 178, 184, 186, 190, 192, 204, 228, 230, 240, 248, 255, 256, 267, 272, 276, 285, 304, 310, 320, 323, 340, 345, 356, 368, 372, 380, 384, 391, 408, 437, 445, 456, 460, 465, 480, 496, 510, 512, 527, 534, 544, 552, 570, 589, 608, 620, 640, 646, 680, 690, 712, 713, 736, 744, 760, 768, 782, 816, 874, 890, 912, 920, 930, 960, 969, 992, 1020, 1024, 1054, 1068, 1088, 1104, 1140, 1173, 1178, 1216, 1240, 1280, 1292, 1311, 1335, 1360, 1380, 1424, 1426, 1472, 1488, 1513, 1520, 1536, 1564, 1581, 1615, 1632, 1691, 1748, 1767, 1780, 1824, 1840, 1860, 1920, 1938, 1955, 1984, 2040, 2047, 2048, 2108, 2136, 2139, 2176, 2185, 2208, 2280, 2346, 2356, 2432, 2480, 2560, 2584, 2622, 2635, 2670, 2720, 2759, 2760, 2848, 2852, 2944, 2945, 2976, 3026, 3040, 3072, 3128, 3162, 3230, 3264, 3382, 3496, 3534, 3560, 3565, 3648, 3680, 3720, 3840, 3876, 3910, 3968, 4080, 4094, 4096, 4216, 4272, 4278, 4352, 4370, 4416, 4539, 4560, 4692, 4712, 4845, 4864, 4960, 5073, 5120, 5168, 5244, 5270, 5340, 5440, 5518, 5520, 5696, 5704, 5865, 5888, 5890, 5952, 6052, 6080, 6141, 6144, 6256, 6324, 6460, 6528, 6555, 6764, 6992, 7068, 7120, 7130, 7296, 7360, 7429, 7440, 7565, 7680, 7752, 7820, 7905, 7936, 8160, 8188, 8192, 8277, 8432, 8455, 8544, 8556, 8704, 8740, 8832, 8835, 9078, 9120, 9384, 9424, 9690, 9728, 9920, 10013, 10146, 10235, 10240, 10336, 10488, 10540, 10680, 10695, 10880, 11036, 11040, 11392, 11408, 11730, 11776, 11780, 11904, 12104, 12121, 12160, 12282, 12288, 12512, 12648, 12920, 13056, 13110, 13528, 13547, 13795, 13984, 14136, 14240, 14260, 14592, 14720, 14858, 14880, 15130, 15360, 15504, 15640, 15810, 15872, 16320, 16376, 16384, 16554, 16864, 16910, 17088, 17112, 17408, 17480, 17664, 17670, 18156, 18240, 18768, 18848, 19380, 19456, 19840, 20026, 20292, 20470, 20480, 20672, 20976, 21080, 21360, 21390, 21760, 22072, 22080, 22287, 22695, 22784, 22816, 23460, 23552, 23560, 23808, 24208, 24242, 24320, 24564, 24576, 25024, 25296, 25365, 25840, 26112, 26220, 27056, 27094, 27590, 27968, 28272, 28480, 28520, 28747, 29184, 29440, 29716, 29760, 30039, 30260, 30705, 30720, 31008, 31280, 31620, 31744, 32640, 32752, 33108, 33728, 33820, 34176, 34224, 34799, 34816, 34960, 35328, 35340, 36312, 36363, 36480, 37145, 37536, 37696, 38760, 38893, 38912, 39680, 40052, 40584, 40641, 40940, 40960, 41344, 41385, 41952, 42160, 42720, 42780, 43520, 44144, 44160, 44574, 45390, 45568, 45632, 46903, 46920, 47104, 47120, 47616, 48416, 48484, 48640, 49128, 49152, 50048, 50065, 50592, 50730, 51680, 52224, 52421, 52440, 54112, 54188, 55180, 55936, 56544, 56960, 57040, 57494, 58368, 58880, 59432, 59520, 60078, 60520, 60605, 61410, 61440, 62016, 62560, 63240, 63457, 63488, 65280, 65504, 66216, 67456, 67640, 67735, 68352, 68448, 69598, 69632, 69920, 70656, 70680, 72624, 72726, 72960, 74290, 75072, 75392, 77520, 77786, 77824, 79360, 80104, 81168, 81282, 81880, 81920, 82688, 82770, 83904, 84320, 85440, 85560, 86241, 87040, 88288, 88320, 89148, 90780, 91136, 91264, 93806, 93840, 94208, 94240, 95232, 96832, 96968, 97280, 98256, 100096, 100130, 101184, 101460, 103360, 104397, 104448, 104842, 104880, 108224, 108376, 110360, 111435, 111872, 113088, 113920, 114080, 114988, 116679, 116736, 117760, 118864, 119040, 120156, 121040, 121210, 122820, 122880, 124032, 125120, 126480, 126914, 126976, 130560, 131008, 132432, 134912, 135280, 135470, 136704, 136896, 139196, 139264, 139840, 140709, 141312, 141360, 143735, 145248, 145452, 145920, 148580, 150144, 150195, 150784, 155040, 155572, 155648, 157263, 158720, 160208, 162336, 162564, 163760, 165376, 165540, 167808, 168640, 170880, 171120, 172482, 173995, 174080, 176576, 176640, 178296, 181560, 181815, 182272, 182528, 187612, 187680, 188416, 188480, 190371, 190464, 193664, 193936, 194465, 194560, 196512, 200192, 200260, 202368, 202920, 203205, 206720, 208794, 208896, 209684, 209760, 216448, 216752, 220720, 222870, 223744, 226176, 227840, 228160, 229976, 230299, 233358, 233472, 234515, 235520, 237728, 238080, 240312, 242080, 242420, 245640, 245760, 248064, 250240, 252960, 253828, 253952, 261120, 262016, 262105, 264864, 269824, 270560, 270940, 273408, 273792, 278392, 278528, 279680, 281418, 282624, 282720, 287470, 290496, 290904, 291840, 297160, 300288, 300390, 301568, 310080, 311144, 311296, 314526, 317285, 317440, 320416, 324672, 325128, 327520, 330752, 331080, 335616, 337280, 341760, 342240, 344964, 347990, 348160, 353152, 353280, 356592, 363120, 363630, 364544, 365056, 375224, 375360, 376832, 376960, 380742, 380928, 387328, 387872, 388930, 389120, 393024, 400384, 400520, 404736, 405840, 406410, 413440, 417588, 417792, 419368, 419520, 431205, 432896, 433504, 441440, 445740, 447488, 452352, 455680, 456320, 459952, 460598, 466716, 466944, 469030, 471040, 475456, 476160, 480624, 484160, 484840, 491280, 496128, 500480, 505920, 507656, 507904, 521985, 522240, 524032, 524210, 529728, 539648, 541120, 541880, 546816, 547584, 556784, 559360, 562836, 565248, 565440, 574940, 580992, 581808, 583395, 583680, 594320, 600576, 600780, 603136, 620160, 622288, 629052, 634570, 634880, 640832, 649344, 650256, 655040, 661181, 661504, 662160, 671232, 674560, 683520, 684480, 689928, 690897, 695980, 696320, 703545, 706304, 706560, 713184, 726240, 727260, 729088, 730112, 750448, 750720, 753920, 761484, 761856, 774656, 775744, 777860, 778240, 786048, 786315, 800768, 801040, 809472, 811680, 812820, 826880, 835176, 835584, 838736, 839040, 862410, 865792, 867008, 882880, 891157, 891480, 894976, 904704, 911360, 912640, 919904, 921196, 933432, 933888, 938060, 942080, 950912, 951855, 952320, 961248, 968320, 969680, 982560, 992256, 1000960, 1011840, 1015312, 1043970, 1044480, 1048064, 1048420, 1059456, 1078769, 1079296, 1082240, 1083760, 1093632, 1095168, 1113568, 1118720, 1125672, 1130496, 1130880, 1149880, 1151495, 1161984, 1163616, 1166790, 1167360, 1188640, 1201152, 1201560, 1205683, 1206272, 1240320, 1244576, 1258104, 1269140, 1269760, 1281664, 1298688, 1300512, 1310080, 1322362, 1323008, 1324320, 1342464, 1349120, 1367040, 1368960, 1379856, 1381794, 1391960, 1392640, 1407090, 1412608, 1413120, 1426368, 1452480, 1454520, 1458176, 1460224, 1500896, 1501440, 1507840, 1522968, 1523712, 1549312, 1551488, 1555720, 1556480, 1572096, 1572630, 1601536, 1602080, 1618944, 1623360, 1625640, 1653760, 1670352, 1677472, 1678080, 1724820, 1731584, 1734016, 1765760, 1782314, 1782960, 1789952, 1809408, 1822720, 1825280, 1839808, 1842392, 1866864, 1876120, 1884160, 1901824, 1903710, 1904640, 1922496, 1936640, 1939360, 1965120, 1983543, 1984512, 2001920, 2023680, 2030624, 2087940, 2088960, 2096128, 2096840, 2118912, 2157538, 2158592, 2164480, 2167520, 2187264, 2190336, 2227136, 2237440, 2251344, 2261760, 2299760, 2302990, 2323968, 2327232, 2333580, 2334720, 2377280, 2402304, 2403120, 2411366, 2412544, 2480640, 2489152, 2516208, 2538280, 2539520, 2563328, 2597376, 2601024, 2620160, 2644724, 2646016, 2648640, 2673471, 2684928, 2698240, 2734080, 2737920, 2759712, 2763588, 2783920, 2814180, 2825216, 2826240, 2852736, 2904960, 2909040, 2920448, 3001792, 3002880, 3015680, 3045936, 3098624, 3102976, 3111440, 3144192, 3145260, 3203072, 3204160, 3236307, 3237888, 3246720, 3251280, 3305905, 3307520, 3340704, 3354944, 3356160, 3449640, 3454485, 3463168, 3468032, 3531520, 3564628, 3565920, 3579904, 3617049, 3618816, 3645440, 3650560, 3679616, 3684784, 3733728, 3752240, 3803648, 3807420, 3809280, 3844992, 3873280, 3878720, 3930240, 3967086, 3969024, 4003840, 4047360, 4061248, 4175880, 4177920, 4192256, 4193680, 4237824, 4315076, 4317184, 4328960, 4335040, 4374528, 4380672, 4454272, 4455785, 4474880, 4502688, 4523520, 4599520, 4605980, 4647936, 4654464, 4667160, 4669440, 4754560, 4804608, 4806240, 4822732, 4825088, 4961280, 4978304, 5032416, 5076560, 5126656, 5194752, 5202048, 5240320, 5289448, 5292032, 5297280, 5346942, 5369856, 5393845, 5396480, 5468160, 5475840, 5519424, 5527176, 5567840, 5628360, 5650432, 5652480, 5705472, 5809920, 5818080, 5840896, 6003584, 6005760, 6028415, 6031360, 6091872, 6197248, 6205952, 6222880, 6288384, 6290520, 6406144, 6408320, 6472614, 6475776, 6493440, 6502560, 6611810, 6615040, 6681408, 6709888, 6712320, 6899280, 6908970, 6926336, 6936064, 7063040, 7129256, 7131840, 7159808, 7234098, 7237632, 7290880, 7301120, 7359232, 7369568, 7467456, 7504480, 7607296, 7614840, 7618560, 7689984, 7746560, 7757440, 7860480, 7934172, 7938048, 8007680, 8094720, 8122496, 8351760, 8384512, 8387360, 8475648, 8630152, 8634368, 8657920, 8670080, 8761344, 8908544, 8911570, 8949760, 9005376, 9047040, 9199040, 9211960, 9295872, 9308928, 9334320, 9509120, 9609216, 9612480, 9645464, 9650176, 9917715, 9922560, 9956608, 10064832, 10153120, 10253312, 10389504, 10404096, 10480640, 10578896, 10594560, 10693884, 10739712, 10787690, 10792960, 10936320, 10951680, 11038848, 11054352, 11135680, 11256720, 11300864, 11410944, 11619840, 11636160, 11681792, 12007168, 12011520, 12056830, 12062720, 12183744, 12394496, 12411904, 12445760, 12576768, 12581040, 12816640, 12945228, 12951552, 12986880, 13005120, 13223620, 13230080, 13362816, 13367355, 13419776, 13424640, 13798560, 13817940, 13852672, 13872128, 14126080, 14258512, 14263680, 14468196, 14475264, 14602240, 14718464, 14739136, 14934912, 15008960, 15214592, 15229680, 15379968, 15493120, 15514880, 15720960, 15868344, 15876096, 16015360, 16181535, 16189440, 16244992, 16703520, 16769024, 16774720, 16951296, 17260304, 17315840, 17340160, 17522688, 17817088, 17823140, 17899520, 18010752, 18085245, 18094080, 18398080, 18423920, 18591744, 18617856, 18668640, 19018240, 19218432, 19224960, 19290928, 19835430, 19845120, 19913216, 20129664, 20306240, 20496611, 20506624, 20779008, 20808192, 20961280, 21157792, 21189120, 21387768, 21479424, 21575380, 21585920, 21872640, 21903360, 22077696, 22108704, 22271360, 22513440, 22601728, 22821888, 23239680, 23272320, 24014336, 24023040, 24113660, 24125440, 24367488, 24788992, 24823808, 24891520, 25153536, 25162080, 25633280, 25890456, 25903104, 25973760, 26010240, 26447240, 26460160, 26725632, 26734710, 26839552, 26849280, 27597120, 27635880, 27705344, 27744256, 28252160, 28517024, 28527360, 28936392, 28950528, 29204480, 29436928, 29478272, 29869824, 30017920, 30429184, 30459360, 30759936, 30986240, 31029760, 31441920, 31736688, 32030720, 32363070, 32378880, 32489984, 33407040, 33538048, 33549440, 33902592, 34520608, 34631680, 34680320, 35045376, 35634176, 35646280, 35799040, 36021504, 36170490, 36188160, 36796160, 36847840, 37183488, 37235712, 37337280, 38036480, 38449920, 38581856, 39670860, 39690240, 39826432, 40259328, 40612480, 40993222, 41013248, 41558016, 41616384, 41922560, 42315584, 42378240, 42775536, 43150760, 43171840, 43806720, 44155392, 44217408, 44542720, 45026880, 45203456, 45643776, 46479360, 46544640, 48028672, 48046080, 48227320, 48250880, 48734976, 49647616, 49783040, 50307072, 50324160, 51266560, 51780912, 51947520, 52020480, 52894480, 53451264, 53469420, 53679104, 53698560, 55194240, 55271760, 55488512, 56504320, 57034048, 57054720, 57872784, 58408960, 58873856, 58956544, 59739648, 60035840, 60858368, 60918720, 61489833, 61519872, 61972480, 62059520, 62883840, 63473376, 64726140, 64757760, 64979968, 66814080, 67098880, 67805184, 69041216, 69263360, 69360640, 71268352, 71292560, 72043008, 72340980, 72376320, 73592320, 73695680, 74366976, 74471424, 74674560, 76072960, 76899840, 77163712, 79341720, 79380480, 79652864, 80518656, 81224960, 81986444, 82026496, 83116032, 83232768, 83845120, 84631168, 84756480, 85551072, 86301520, 87613440, 88310784, 88434816, 89085440, 90053760, 91287552, 92958720, 93089280, 96057344, 96092160, 96454640, 97469952, 99295232, 99566080, 100614144, 100648320, 102483055, 102533120, 103561824, 103895040, 104040960, 105788960, 106902528, 106938840, 107358208, 107397120, 110388480, 110543520, 110977024, 113008640, 114068096, 114109440, 115745568, 117747712, 117913088, 119479296, 120071680, 121716736, 121837440, 122979666, 123039744, 123944960, 124119040, 125767680, 126946752, 129452280, 129515520, 129959936, 133628160, 134197760, 135610368, 138082432, 138526720, 138721280, 142536704, 142585120, 144086016, 144681960, 144752640, 147184640, 147391360, 148942848, 149349120, 152145920, 153799680, 154327424, 158683440, 159305728, 161037312, 162449920, 163972888, 164052992, 166465536, 167690240, 169262336, 169512960, 171102144, 172603040, 175226880, 176621568, 176869632, 178170880, 180107520, 182575104, 185917440, 186178560, 192114688, 192909280, 194939904, 198590464, 199132160, 201296640, 204966110, 205066240, 207123648, 207790080, 208081920, 211577920, 213805056, 213877680, 214716416, 220776960, 221087040, 221954048, 226017280, 228136192, 228218880, 231491136, 235495424, 235826176, 238958592, 240143360, 243674880, 245959332, 246079488, 248238080, 251535360, 253893504, 258904560, 259919872, 267256320, 268395520, 276164864, 277442560, 285073408, 285170240, 288172032, 289363920, 294369280, 294782720, 297885696, 298698240, 304291840, 307449165, 307599360, 308654848, 317366880, 318611456, 322074624, 324899840, 327945776, 332931072, 338524672, 339025920, 342204288, 345206080, 353243136, 353739264, 356341760, 360215040, 365150208, 371834880, 372357120, 384229376, 385818560, 389879808, 398264320, 402593280, 409932220, 410132480, 414247296, 415580160, 416163840, 423155840, 427610112, 427755360, 429432832, 441553920, 442174080, 456272384, 456437760, 462982272, 470990848, 471652352, 477917184, 480286720, 487349760, 491918664, 492158976, 496476160, 503070720, 507787008, 517809120, 519839744, 534512640, 536791040, 552329728, 554885120, 570146816, 570340480, 576344064, 578727840, 588738560, 589565440, 595771392, 597396480, 608583680, 614898330, 615198720, 617309696, 634733760, 637222912, 644149248, 649799680, 655891552, 665862144, 677049344, 678051840, 684408576, 690412160, 706486272, 707478528, 712683520, 720430080, 744714240, 768458752, 771637120, 779759616, 796528640, 805186560, 819864440, 820264960, 828494592, 832327680, 846311680, 855220224, 855510720, 858865664, 883107840, 884348160, 912544768, 912875520, 925964544, 943304704, 955834368, 960573440, 974699520, 983837328, 992952320, 1015574016, 1035618240, 1039679488, 1069025280, 1073582080, 1104659456, 1109770240, 1140680960, 1152688128, 1157455680, 1177477120, 1179130880, 1194792960, 1229796660, 1230397440, 1234619392, 1269467520, 1288298496, 1299599360, 1311783104, 1354098688, 1368817152, 1380824320, 1412972544, 1414957056, 1425367040, 1440860160, 1489428480, 1543274240, 1559519232, 1593057280, 1610373120, 1639728880, 1656989184, 1664655360, 1692623360, 1710440448, 1711021440, 1766215680, 1768696320, 1825089536, 1825751040, 1851929088, 1886609408, 1911668736, 1921146880, 1949399040, 1967674656, 2031148032, 2071236480, 2138050560, 2147164160, 2209318912, 2281361920, 2305376256, 2314911360, 2354954240, 2358261760, 2389585920, 2459593320, 2460794880, 2469238784, 2538935040, 2576596992, 2599198720, 2623566208, 2708197376, 2737634304, 2761648640, 2829914112, 2850734080, 2881720320, 2978856960, 3086548480, 3119038464, 3186114560, 3220746240, 3279457760, 3313978368, 3329310720, 3385246720, 3422042880, 3532431360, 3537392640, 3650179072, 3703858176, 3773218816, 3842293760, 3898798080, 3935349312, 4062296064, 4142472960, 4276101120, 4294328320, 4418637824, 4562723840, 4629822720, 4716523520, 4779171840, 4919186640, 4938477568, 5077870080, 5198397440, 5247132416, 5416394752, 5475268608, 5523297280, 5659828224, 5763440640, 6173096960, 6441492480, 6558915520, 6627956736, 6770493440, 6844085760, 7064862720, 7074785280, 7300358144, 7407716352, 7797596160, 7870698624, 8124592128, 8284945920, 8552202240, 8837275648, 9125447680, 9259645440, 9433047040, 9558343680, 9838373280, 9876955136, 10155740160, 10494264832, 10832789504, 10950537216, 11046594560, 11319656448, 11526881280, 12346193920, 12882984960, 13117831040, 13255913472, 13540986880, 13688171520, 14149570560, 14600716288, 14815432704, 15595192320, 15741397248, 16249184256, 16569891840, 17674551296, 18250895360, 18519290880, 18866094080, 19676746560, 19753910272, 20311480320, 20988529664, 21901074432, 22093189120, 24692387840, 26235662080, 26511826944, 27081973760, 27376343040, 28299141120, 29630865408, 31482794496, 32498368512, 33139783680, 36501790720, 37038581760, 39353493120, 40622960640, 41977059328, 43802148864, 44186378240, 49384775680, 52471324160, 53023653888, 54163947520, 54752686080, 56598282240, 59261730816, 62965588992, 66279567360, 73003581440, 74077163520, 78706986240, 81245921280, 83954118656, 88372756480, 98769551360, 104942648320, 109505372160, 125931177984, 132559134720, 148154327040, 157413972480, 162491842560, 167908237312, 209885296640, 219010744320, 251862355968, 265118269440, 296308654080, 314827944960, 335816474624, 419770593280, 503724711936, 629655889920, 839541186560, 1007449423872, 1259311779840, 1679082373120, 2518623559680, 5037247119360]

約数ペア:

[(1, 5037247119360), (2, 2518623559680), (3, 1679082373120), (4, 1259311779840), (5, 1007449423872), (6, 839541186560), (8, 629655889920), (10, 503724711936), (12, 419770593280), (15, 335816474624), (16, 314827944960), (17, 296308654080), (19, 265118269440), (20, 251862355968), (23, 219010744320), (24, 209885296640), (30, 167908237312), (31, 162491842560), (32, 157413972480), (34, 148154327040), (38, 132559134720), (40, 125931177984), (46, 109505372160), (48, 104942648320), (51, 98769551360), (57, 88372756480), (60, 83954118656), (62, 81245921280), (64, 78706986240), (68, 74077163520), (69, 73003581440), (76, 66279567360), (80, 62965588992), (85, 59261730816), (89, 56598282240), (92, 54752686080), (93, 54163947520), (95, 53023653888), (96, 52471324160), (102, 49384775680), (114, 44186378240), (115, 43802148864), (120, 41977059328), (124, 40622960640), (128, 39353493120), (136, 37038581760), (138, 36501790720), (152, 33139783680), (155, 32498368512), (160, 31482794496), (170, 29630865408), (178, 28299141120), (184, 27376343040), (186, 27081973760), (190, 26511826944), (192, 26235662080), (204, 24692387840), (228, 22093189120), (230, 21901074432), (240, 20988529664), (248, 20311480320), (255, 19753910272), (256, 19676746560), (267, 18866094080), (272, 18519290880), (276, 18250895360), (285, 17674551296), (304, 16569891840), (310, 16249184256), (320, 15741397248), (323, 15595192320), (340, 14815432704), (345, 14600716288), (356, 14149570560), (368, 13688171520), (372, 13540986880), (380, 13255913472), (384, 13117831040), (391, 12882984960), (408, 12346193920), (437, 11526881280), (445, 11319656448), (456, 11046594560), (460, 10950537216), (465, 10832789504), (480, 10494264832), (496, 10155740160), (510, 9876955136), (512, 9838373280), (527, 9558343680), (534, 9433047040), (544, 9259645440), (552, 9125447680), (570, 8837275648), (589, 8552202240), (608, 8284945920), (620, 8124592128), (640, 7870698624), (646, 7797596160), (680, 7407716352), (690, 7300358144), (712, 7074785280), (713, 7064862720), (736, 6844085760), (744, 6770493440), (760, 6627956736), (768, 6558915520), (782, 6441492480), (816, 6173096960), (874, 5763440640), (890, 5659828224), (912, 5523297280), (920, 5475268608), (930, 5416394752), (960, 5247132416), (969, 5198397440), (992, 5077870080), (1020, 4938477568), (1024, 4919186640), (1054, 4779171840), (1068, 4716523520), (1088, 4629822720), (1104, 4562723840), (1140, 4418637824), (1173, 4294328320), (1178, 4276101120), (1216, 4142472960), (1240, 4062296064), (1280, 3935349312), (1292, 3898798080), (1311, 3842293760), (1335, 3773218816), (1360, 3703858176), (1380, 3650179072), (1424, 3537392640), (1426, 3532431360), (1472, 3422042880), (1488, 3385246720), (1513, 3329310720), (1520, 3313978368), (1536, 3279457760), (1564, 3220746240), (1581, 3186114560), (1615, 3119038464), (1632, 3086548480), (1691, 2978856960), (1748, 2881720320), (1767, 2850734080), (1780, 2829914112), (1824, 2761648640), (1840, 2737634304), (1860, 2708197376), (1920, 2623566208), (1938, 2599198720), (1955, 2576596992), (1984, 2538935040), (2040, 2469238784), (2047, 2460794880), (2048, 2459593320), (2108, 2389585920), (2136, 2358261760), (2139, 2354954240), (2176, 2314911360), (2185, 2305376256), (2208, 2281361920), (2280, 2209318912), (2346, 2147164160), (2356, 2138050560), (2432, 2071236480), (2480, 2031148032), (2560, 1967674656), (2584, 1949399040), (2622, 1921146880), (2635, 1911668736), (2670, 1886609408), (2720, 1851929088), (2759, 1825751040), (2760, 1825089536), (2848, 1768696320), (2852, 1766215680), (2944, 1711021440), (2945, 1710440448), (2976, 1692623360), (3026, 1664655360), (3040, 1656989184), (3072, 1639728880), (3128, 1610373120), (3162, 1593057280), (3230, 1559519232), (3264, 1543274240), (3382, 1489428480), (3496, 1440860160), (3534, 1425367040), (3560, 1414957056), (3565, 1412972544), (3648, 1380824320), (3680, 1368817152), (3720, 1354098688), (3840, 1311783104), (3876, 1299599360), (3910, 1288298496), (3968, 1269467520), (4080, 1234619392), (4094, 1230397440), (4096, 1229796660), (4216, 1194792960), (4272, 1179130880), (4278, 1177477120), (4352, 1157455680), (4370, 1152688128), (4416, 1140680960), (4539, 1109770240), (4560, 1104659456), (4692, 1073582080), (4712, 1069025280), (4845, 1039679488), (4864, 1035618240), (4960, 1015574016), (5073, 992952320), (5120, 983837328), (5168, 974699520), (5244, 960573440), (5270, 955834368), (5340, 943304704), (5440, 925964544), (5518, 912875520), (5520, 912544768), (5696, 884348160), (5704, 883107840), (5865, 858865664), (5888, 855510720), (5890, 855220224), (5952, 846311680), (6052, 832327680), (6080, 828494592), (6141, 820264960), (6144, 819864440), (6256, 805186560), (6324, 796528640), (6460, 779759616), (6528, 771637120), (6555, 768458752), (6764, 744714240), (6992, 720430080), (7068, 712683520), (7120, 707478528), (7130, 706486272), (7296, 690412160), (7360, 684408576), (7429, 678051840), (7440, 677049344), (7565, 665862144), (7680, 655891552), (7752, 649799680), (7820, 644149248), (7905, 637222912), (7936, 634733760), (8160, 617309696), (8188, 615198720), (8192, 614898330), (8277, 608583680), (8432, 597396480), (8455, 595771392), (8544, 589565440), (8556, 588738560), (8704, 578727840), (8740, 576344064), (8832, 570340480), (8835, 570146816), (9078, 554885120), (9120, 552329728), (9384, 536791040), (9424, 534512640), (9690, 519839744), (9728, 517809120), (9920, 507787008), (10013, 503070720), (10146, 496476160), (10235, 492158976), (10240, 491918664), (10336, 487349760), (10488, 480286720), (10540, 477917184), (10680, 471652352), (10695, 470990848), (10880, 462982272), (11036, 456437760), (11040, 456272384), (11392, 442174080), (11408, 441553920), (11730, 429432832), (11776, 427755360), (11780, 427610112), (11904, 423155840), (12104, 416163840), (12121, 415580160), (12160, 414247296), (12282, 410132480), (12288, 409932220), (12512, 402593280), (12648, 398264320), (12920, 389879808), (13056, 385818560), (13110, 384229376), (13528, 372357120), (13547, 371834880), (13795, 365150208), (13984, 360215040), (14136, 356341760), (14240, 353739264), (14260, 353243136), (14592, 345206080), (14720, 342204288), (14858, 339025920), (14880, 338524672), (15130, 332931072), (15360, 327945776), (15504, 324899840), (15640, 322074624), (15810, 318611456), (15872, 317366880), (16320, 308654848), (16376, 307599360), (16384, 307449165), (16554, 304291840), (16864, 298698240), (16910, 297885696), (17088, 294782720), (17112, 294369280), (17408, 289363920), (17480, 288172032), (17664, 285170240), (17670, 285073408), (18156, 277442560), (18240, 276164864), (18768, 268395520), (18848, 267256320), (19380, 259919872), (19456, 258904560), (19840, 253893504), (20026, 251535360), (20292, 248238080), (20470, 246079488), (20480, 245959332), (20672, 243674880), (20976, 240143360), (21080, 238958592), (21360, 235826176), (21390, 235495424), (21760, 231491136), (22072, 228218880), (22080, 228136192), (22287, 226017280), (22695, 221954048), (22784, 221087040), (22816, 220776960), (23460, 214716416), (23552, 213877680), (23560, 213805056), (23808, 211577920), (24208, 208081920), (24242, 207790080), (24320, 207123648), (24564, 205066240), (24576, 204966110), (25024, 201296640), (25296, 199132160), (25365, 198590464), (25840, 194939904), (26112, 192909280), (26220, 192114688), (27056, 186178560), (27094, 185917440), (27590, 182575104), (27968, 180107520), (28272, 178170880), (28480, 176869632), (28520, 176621568), (28747, 175226880), (29184, 172603040), (29440, 171102144), (29716, 169512960), (29760, 169262336), (30039, 167690240), (30260, 166465536), (30705, 164052992), (30720, 163972888), (31008, 162449920), (31280, 161037312), (31620, 159305728), (31744, 158683440), (32640, 154327424), (32752, 153799680), (33108, 152145920), (33728, 149349120), (33820, 148942848), (34176, 147391360), (34224, 147184640), (34799, 144752640), (34816, 144681960), (34960, 144086016), (35328, 142585120), (35340, 142536704), (36312, 138721280), (36363, 138526720), (36480, 138082432), (37145, 135610368), (37536, 134197760), (37696, 133628160), (38760, 129959936), (38893, 129515520), (38912, 129452280), (39680, 126946752), (40052, 125767680), (40584, 124119040), (40641, 123944960), (40940, 123039744), (40960, 122979666), (41344, 121837440), (41385, 121716736), (41952, 120071680), (42160, 119479296), (42720, 117913088), (42780, 117747712), (43520, 115745568), (44144, 114109440), (44160, 114068096), (44574, 113008640), (45390, 110977024), (45568, 110543520), (45632, 110388480), (46903, 107397120), (46920, 107358208), (47104, 106938840), (47120, 106902528), (47616, 105788960), (48416, 104040960), (48484, 103895040), (48640, 103561824), (49128, 102533120), (49152, 102483055), (50048, 100648320), (50065, 100614144), (50592, 99566080), (50730, 99295232), (51680, 97469952), (52224, 96454640), (52421, 96092160), (52440, 96057344), (54112, 93089280), (54188, 92958720), (55180, 91287552), (55936, 90053760), (56544, 89085440), (56960, 88434816), (57040, 88310784), (57494, 87613440), (58368, 86301520), (58880, 85551072), (59432, 84756480), (59520, 84631168), (60078, 83845120), (60520, 83232768), (60605, 83116032), (61410, 82026496), (61440, 81986444), (62016, 81224960), (62560, 80518656), (63240, 79652864), (63457, 79380480), (63488, 79341720), (65280, 77163712), (65504, 76899840), (66216, 76072960), (67456, 74674560), (67640, 74471424), (67735, 74366976), (68352, 73695680), (68448, 73592320), (69598, 72376320), (69632, 72340980), (69920, 72043008), (70656, 71292560), (70680, 71268352), (72624, 69360640), (72726, 69263360), (72960, 69041216), (74290, 67805184), (75072, 67098880), (75392, 66814080), (77520, 64979968), (77786, 64757760), (77824, 64726140), (79360, 63473376), (80104, 62883840), (81168, 62059520), (81282, 61972480), (81880, 61519872), (81920, 61489833), (82688, 60918720), (82770, 60858368), (83904, 60035840), (84320, 59739648), (85440, 58956544), (85560, 58873856), (86241, 58408960), (87040, 57872784), (88288, 57054720), (88320, 57034048), (89148, 56504320), (90780, 55488512), (91136, 55271760), (91264, 55194240), (93806, 53698560), (93840, 53679104), (94208, 53469420), (94240, 53451264), (95232, 52894480), (96832, 52020480), (96968, 51947520), (97280, 51780912), (98256, 51266560), (100096, 50324160), (100130, 50307072), (101184, 49783040), (101460, 49647616), (103360, 48734976), (104397, 48250880), (104448, 48227320), (104842, 48046080), (104880, 48028672), (108224, 46544640), (108376, 46479360), (110360, 45643776), (111435, 45203456), (111872, 45026880), (113088, 44542720), (113920, 44217408), (114080, 44155392), (114988, 43806720), (116679, 43171840), (116736, 43150760), (117760, 42775536), (118864, 42378240), (119040, 42315584), (120156, 41922560), (121040, 41616384), (121210, 41558016), (122820, 41013248), (122880, 40993222), (124032, 40612480), (125120, 40259328), (126480, 39826432), (126914, 39690240), (126976, 39670860), (130560, 38581856), (131008, 38449920), (132432, 38036480), (134912, 37337280), (135280, 37235712), (135470, 37183488), (136704, 36847840), (136896, 36796160), (139196, 36188160), (139264, 36170490), (139840, 36021504), (140709, 35799040), (141312, 35646280), (141360, 35634176), (143735, 35045376), (145248, 34680320), (145452, 34631680), (145920, 34520608), (148580, 33902592), (150144, 33549440), (150195, 33538048), (150784, 33407040), (155040, 32489984), (155572, 32378880), (155648, 32363070), (157263, 32030720), (158720, 31736688), (160208, 31441920), (162336, 31029760), (162564, 30986240), (163760, 30759936), (165376, 30459360), (165540, 30429184), (167808, 30017920), (168640, 29869824), (170880, 29478272), (171120, 29436928), (172482, 29204480), (173995, 28950528), (174080, 28936392), (176576, 28527360), (176640, 28517024), (178296, 28252160), (181560, 27744256), (181815, 27705344), (182272, 27635880), (182528, 27597120), (187612, 26849280), (187680, 26839552), (188416, 26734710), (188480, 26725632), (190371, 26460160), (190464, 26447240), (193664, 26010240), (193936, 25973760), (194465, 25903104), (194560, 25890456), (196512, 25633280), (200192, 25162080), (200260, 25153536), (202368, 24891520), (202920, 24823808), (203205, 24788992), (206720, 24367488), (208794, 24125440), (208896, 24113660), (209684, 24023040), (209760, 24014336), (216448, 23272320), (216752, 23239680), (220720, 22821888), (222870, 22601728), (223744, 22513440), (226176, 22271360), (227840, 22108704), (228160, 22077696), (229976, 21903360), (230299, 21872640), (233358, 21585920), (233472, 21575380), (234515, 21479424), (235520, 21387768), (237728, 21189120), (238080, 21157792), (240312, 20961280), (242080, 20808192), (242420, 20779008), (245640, 20506624), (245760, 20496611), (248064, 20306240), (250240, 20129664), (252960, 19913216), (253828, 19845120), (253952, 19835430), (261120, 19290928), (262016, 19224960), (262105, 19218432), (264864, 19018240), (269824, 18668640), (270560, 18617856), (270940, 18591744), (273408, 18423920), (273792, 18398080), (278392, 18094080), (278528, 18085245), (279680, 18010752), (281418, 17899520), (282624, 17823140), (282720, 17817088), (287470, 17522688), (290496, 17340160), (290904, 17315840), (291840, 17260304), (297160, 16951296), (300288, 16774720), (300390, 16769024), (301568, 16703520), (310080, 16244992), (311144, 16189440), (311296, 16181535), (314526, 16015360), (317285, 15876096), (317440, 15868344), (320416, 15720960), (324672, 15514880), (325128, 15493120), (327520, 15379968), (330752, 15229680), (331080, 15214592), (335616, 15008960), (337280, 14934912), (341760, 14739136), (342240, 14718464), (344964, 14602240), (347990, 14475264), (348160, 14468196), (353152, 14263680), (353280, 14258512), (356592, 14126080), (363120, 13872128), (363630, 13852672), (364544, 13817940), (365056, 13798560), (375224, 13424640), (375360, 13419776), (376832, 13367355), (376960, 13362816), (380742, 13230080), (380928, 13223620), (387328, 13005120), (387872, 12986880), (388930, 12951552), (389120, 12945228), (393024, 12816640), (400384, 12581040), (400520, 12576768), (404736, 12445760), (405840, 12411904), (406410, 12394496), (413440, 12183744), (417588, 12062720), (417792, 12056830), (419368, 12011520), (419520, 12007168), (431205, 11681792), (432896, 11636160), (433504, 11619840), (441440, 11410944), (445740, 11300864), (447488, 11256720), (452352, 11135680), (455680, 11054352), (456320, 11038848), (459952, 10951680), (460598, 10936320), (466716, 10792960), (466944, 10787690), (469030, 10739712), (471040, 10693884), (475456, 10594560), (476160, 10578896), (480624, 10480640), (484160, 10404096), (484840, 10389504), (491280, 10253312), (496128, 10153120), (500480, 10064832), (505920, 9956608), (507656, 9922560), (507904, 9917715), (521985, 9650176), (522240, 9645464), (524032, 9612480), (524210, 9609216), (529728, 9509120), (539648, 9334320), (541120, 9308928), (541880, 9295872), (546816, 9211960), (547584, 9199040), (556784, 9047040), (559360, 9005376), (562836, 8949760), (565248, 8911570), (565440, 8908544), (574940, 8761344), (580992, 8670080), (581808, 8657920), (583395, 8634368), (583680, 8630152), (594320, 8475648), (600576, 8387360), (600780, 8384512), (603136, 8351760), (620160, 8122496), (622288, 8094720), (629052, 8007680), (634570, 7938048), (634880, 7934172), (640832, 7860480), (649344, 7757440), (650256, 7746560), (655040, 7689984), (661181, 7618560), (661504, 7614840), (662160, 7607296), (671232, 7504480), (674560, 7467456), (683520, 7369568), (684480, 7359232), (689928, 7301120), (690897, 7290880), (695980, 7237632), (696320, 7234098), (703545, 7159808), (706304, 7131840), (706560, 7129256), (713184, 7063040), (726240, 6936064), (727260, 6926336), (729088, 6908970), (730112, 6899280), (750448, 6712320), (750720, 6709888), (753920, 6681408), (761484, 6615040), (761856, 6611810), (774656, 6502560), (775744, 6493440), (777860, 6475776), (778240, 6472614), (786048, 6408320), (786315, 6406144), (800768, 6290520), (801040, 6288384), (809472, 6222880), (811680, 6205952), (812820, 6197248), (826880, 6091872), (835176, 6031360), (835584, 6028415), (838736, 6005760), (839040, 6003584), (862410, 5840896), (865792, 5818080), (867008, 5809920), (882880, 5705472), (891157, 5652480), (891480, 5650432), (894976, 5628360), (904704, 5567840), (911360, 5527176), (912640, 5519424), (919904, 5475840), (921196, 5468160), (933432, 5396480), (933888, 5393845), (938060, 5369856), (942080, 5346942), (950912, 5297280), (951855, 5292032), (952320, 5289448), (961248, 5240320), (968320, 5202048), (969680, 5194752), (982560, 5126656), (992256, 5076560), (1000960, 5032416), (1011840, 4978304), (1015312, 4961280), (1043970, 4825088), (1044480, 4822732), (1048064, 4806240), (1048420, 4804608), (1059456, 4754560), (1078769, 4669440), (1079296, 4667160), (1082240, 4654464), (1083760, 4647936), (1093632, 4605980), (1095168, 4599520), (1113568, 4523520), (1118720, 4502688), (1125672, 4474880), (1130496, 4455785), (1130880, 4454272), (1149880, 4380672), (1151495, 4374528), (1161984, 4335040), (1163616, 4328960), (1166790, 4317184), (1167360, 4315076), (1188640, 4237824), (1201152, 4193680), (1201560, 4192256), (1205683, 4177920), (1206272, 4175880), (1240320, 4061248), (1244576, 4047360), (1258104, 4003840), (1269140, 3969024), (1269760, 3967086), (1281664, 3930240), (1298688, 3878720), (1300512, 3873280), (1310080, 3844992), (1322362, 3809280), (1323008, 3807420), (1324320, 3803648), (1342464, 3752240), (1349120, 3733728), (1367040, 3684784), (1368960, 3679616), (1379856, 3650560), (1381794, 3645440), (1391960, 3618816), (1392640, 3617049), (1407090, 3579904), (1412608, 3565920), (1413120, 3564628), (1426368, 3531520), (1452480, 3468032), (1454520, 3463168), (1458176, 3454485), (1460224, 3449640), (1500896, 3356160), (1501440, 3354944), (1507840, 3340704), (1522968, 3307520), (1523712, 3305905), (1549312, 3251280), (1551488, 3246720), (1555720, 3237888), (1556480, 3236307), (1572096, 3204160), (1572630, 3203072), (1601536, 3145260), (1602080, 3144192), (1618944, 3111440), (1623360, 3102976), (1625640, 3098624), (1653760, 3045936), (1670352, 3015680), (1677472, 3002880), (1678080, 3001792), (1724820, 2920448), (1731584, 2909040), (1734016, 2904960), (1765760, 2852736), (1782314, 2826240), (1782960, 2825216), (1789952, 2814180), (1809408, 2783920), (1822720, 2763588), (1825280, 2759712), (1839808, 2737920), (1842392, 2734080), (1866864, 2698240), (1876120, 2684928), (1884160, 2673471), (1901824, 2648640), (1903710, 2646016), (1904640, 2644724), (1922496, 2620160), (1936640, 2601024), (1939360, 2597376), (1965120, 2563328), (1983543, 2539520), (1984512, 2538280), (2001920, 2516208), (2023680, 2489152), (2030624, 2480640), (2087940, 2412544), (2088960, 2411366), (2096128, 2403120), (2096840, 2402304), (2118912, 2377280), (2157538, 2334720), (2158592, 2333580), (2164480, 2327232), (2167520, 2323968), (2187264, 2302990), (2190336, 2299760), (2227136, 2261760), (2237440, 2251344)]