1241138350080

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:211

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 23, 24, 27, 30, 32, 34, 36, 40, 43, 45, 46, 48, 51, 54, 60, 64, 68, 69, 72, 80, 81, 85, 86, 89, 90, 92, 96, 102, 108, 115, 120, 128, 129, 135, 136, 138, 144, 153, 160, 162, 170, 172, 178, 180, 184, 192, 204, 207, 215, 216, 230, 240, 255, 256, 258, 267, 270, 272, 276, 288, 306, 320, 324, 340, 344, 345, 356, 360, 368, 384, 387, 391, 405, 408, 414, 430, 432, 445, 459, 460, 480, 510, 512, 516, 534, 540, 544, 552, 576, 612, 621, 640, 645, 648, 680, 688, 690, 712, 720, 731, 736, 765, 768, 774, 782, 801, 810, 816, 828, 860, 864, 890, 918, 920, 960, 989, 1020, 1024, 1032, 1035, 1068, 1080, 1088, 1104, 1152, 1161, 1173, 1224, 1242, 1280, 1290, 1296, 1335, 1360, 1376, 1377, 1380, 1424, 1440, 1462, 1472, 1513, 1530, 1536, 1548, 1564, 1602, 1620, 1632, 1656, 1720, 1728, 1780, 1836, 1840, 1863, 1920, 1935, 1955, 1978, 2040, 2047, 2048, 2064, 2070, 2136, 2160, 2176, 2193, 2208, 2295, 2304, 2322, 2346, 2403, 2448, 2484, 2560, 2580, 2592, 2670, 2720, 2752, 2754, 2760, 2848, 2880, 2924, 2944, 2967, 3026, 3060, 3072, 3096, 3105, 3128, 3204, 3240, 3264, 3312, 3440, 3456, 3483, 3519, 3560, 3655, 3672, 3680, 3726, 3827, 3840, 3870, 3910, 3956, 4005, 4080, 4094, 4128, 4140, 4272, 4320, 4352, 4386, 4416, 4539, 4590, 4608, 4644, 4692, 4806, 4896, 4945, 4968, 5120, 5160, 5184, 5340, 5440, 5504, 5508, 5520, 5696, 5760, 5805, 5848, 5865, 5888, 5934, 6052, 6120, 6141, 6144, 6192, 6210, 6256, 6408, 6480, 6528, 6579, 6624, 6880, 6885, 6912, 6966, 7038, 7120, 7209, 7310, 7344, 7360, 7452, 7565, 7654, 7680, 7740, 7820, 7912, 8010, 8160, 8188, 8256, 8280, 8544, 8640, 8704, 8772, 8832, 8901, 9078, 9180, 9216, 9288, 9315, 9384, 9612, 9792, 9890, 9936, 10235, 10240, 10320, 10368, 10557, 10680, 10880, 10965, 11008, 11016, 11040, 11392, 11481, 11520, 11610, 11696, 11730, 11776, 11868, 12015, 12104, 12240, 12282, 12384, 12420, 12512, 12816, 12960, 13056, 13158, 13248, 13617, 13760, 13770, 13824, 13932, 14076, 14240, 14418, 14620, 14688, 14720, 14835, 14904, 15130, 15308, 15360, 15480, 15640, 15824, 16020, 16320, 16376, 16512, 16560, 16813, 17088, 17280, 17408, 17415, 17544, 17595, 17664, 17802, 18156, 18360, 18423, 18432, 18576, 18630, 18768, 19135, 19224, 19584, 19737, 19780, 19872, 20470, 20640, 20736, 21114, 21360, 21760, 21930, 22016, 22032, 22080, 22695, 22784, 22962, 23040, 23220, 23392, 23460, 23552, 23736, 24030, 24208, 24480, 24564, 24768, 24840, 25024, 25632, 25920, 26112, 26316, 26496, 26703, 27234, 27520, 27540, 27648, 27864, 28152, 28480, 28836, 29240, 29376, 29440, 29670, 29808, 30260, 30616, 30705, 30720, 30960, 31280, 31648, 31671, 32040, 32640, 32752, 32895, 33024, 33120, 33626, 34176, 34443, 34560, 34799, 34816, 34830, 35088, 35190, 35328, 35604, 36045, 36312, 36720, 36846, 37152, 37260, 37536, 38270, 38448, 39168, 39474, 39560, 39744, 40851, 40940, 41280, 41472, 42228, 42720, 43520, 43860, 44032, 44064, 44160, 44505, 45390, 45568, 45924, 46080, 46440, 46784, 46920, 47104, 47472, 48060, 48416, 48960, 49128, 49536, 49680, 50048, 50439, 51264, 51840, 52224, 52632, 52785, 52992, 53406, 54468, 55040, 55080, 55269, 55296, 55728, 56304, 56960, 57405, 57672, 58480, 58752, 58880, 59211, 59340, 59616, 60520, 61232, 61410, 61920, 62560, 63296, 63342, 64080, 65059, 65280, 65504, 65790, 66048, 66240, 67252, 68085, 68352, 68886, 69120, 69598, 69660, 70176, 70380, 70656, 71208, 72090, 72624, 73440, 73692, 74304, 74520, 75072, 76540, 76896, 78336, 78948, 79120, 79488, 80109, 81702, 81880, 82560, 82944, 84065, 84456, 85440, 87040, 87720, 88021, 88064, 88128, 88320, 89010, 90780, 91136, 91848, 92115, 92160, 92880, 93568, 93840, 94944, 96120, 96832, 97920, 98256, 98685, 99072, 99360, 100096, 100878, 102528, 103329, 103680, 104397, 104448, 105264, 105570, 105984, 106812, 108936, 110080, 110160, 110538, 111456, 112608, 113920, 114810, 115344, 116960, 117504, 117760, 118422, 118680, 119232, 121040, 122464, 122553, 122820, 123840, 125120, 126592, 126684, 128160, 130118, 130560, 131008, 131580, 132096, 132480, 133515, 134504, 136170, 136704, 137772, 138240, 139196, 139320, 140352, 140760, 141312, 142416, 144180, 145248, 146880, 147384, 148608, 149040, 150144, 151317, 153080, 153792, 156672, 157896, 158240, 158355, 158976, 160218, 163404, 163760, 165120, 165807, 165888, 168130, 168912, 170880, 172215, 173995, 174080, 175440, 176042, 176256, 176640, 178020, 181560, 182272, 183696, 184230, 185760, 187136, 187680, 189888, 192240, 193664, 195177, 195840, 196512, 197370, 198144, 198720, 200192, 201756, 204255, 205056, 206658, 207360, 208794, 210528, 211140, 211968, 213624, 217872, 220160, 220320, 221076, 222912, 225216, 227840, 229620, 230688, 233920, 235008, 235520, 236844, 237360, 238464, 242080, 244928, 245106, 245640, 247680, 250240, 252195, 253184, 253368, 256320, 260236, 261120, 262016, 263160, 264063, 264192, 264960, 267030, 269008, 272340, 273408, 275544, 276345, 276480, 278392, 278640, 280704, 281520, 284832, 288360, 290496, 293760, 294768, 296055, 297216, 298080, 300288, 302634, 306160, 307584, 309987, 313191, 313344, 315792, 316480, 316710, 317952, 320436, 325295, 326808, 327520, 330240, 331614, 336260, 337824, 341760, 344430, 347990, 350880, 352084, 352512, 353280, 356040, 363120, 367392, 368460, 371520, 374272, 375360, 379776, 384480, 387328, 390354, 391680, 393024, 394740, 396288, 397440, 400384, 400545, 403512, 408510, 410112, 413316, 414720, 417588, 421056, 422280, 423936, 427248, 435744, 440105, 440320, 440640, 442152, 445824, 450432, 453951, 455680, 459240, 461376, 467840, 470016, 473688, 474720, 476928, 484160, 489856, 490212, 491280, 495360, 500480, 504390, 506368, 506736, 512640, 516645, 520472, 521985, 522240, 524032, 526320, 528126, 529920, 534060, 538016, 544680, 546816, 551088, 552690, 556784, 557280, 561408, 563040, 569664, 576720, 580992, 585531, 587520, 589536, 592110, 594432, 596160, 600576, 605268, 612320, 612765, 615168, 619974, 626382, 631584, 632960, 633420, 635904, 640872, 650590, 653616, 655040, 660480, 663228, 672520, 675648, 683520, 688860, 695980, 701760, 704168, 705024, 706560, 712080, 726240, 734784, 736920, 743040, 748544, 750720, 756585, 759552, 768960, 774656, 780708, 783360, 786048, 789480, 792189, 792576, 794880, 800768, 801090, 807024, 817020, 820224, 826632, 829035, 829440, 835176, 842112, 844560, 854496, 871488, 880210, 881280, 884304, 891648, 900864, 907902, 911360, 918480, 922752, 935680, 939573, 940032, 947376, 949440, 953856, 968320, 975885, 979712, 980424, 982560, 990720, 1000960, 1008780, 1012736, 1013472, 1025280, 1033290, 1040944, 1043970, 1048064, 1052640, 1056252, 1059840, 1068120, 1076032, 1089360, 1102176, 1105380, 1113568, 1114560, 1122816, 1126080, 1139328, 1153440, 1161984, 1171062, 1175040, 1179072, 1184220, 1188864, 1192320, 1201152, 1210536, 1224640, 1225530, 1230336, 1239948, 1252764, 1263168, 1265920, 1266840, 1271808, 1281744, 1301180, 1307232, 1310080, 1320315, 1320960, 1326456, 1345040, 1351296, 1361853, 1367040, 1377720, 1391960, 1403520, 1408336, 1410048, 1424160, 1452480, 1469568, 1473840, 1486080, 1496357, 1497088, 1501440, 1513170, 1519104, 1537920, 1549312, 1549935, 1561416, 1565955, 1566720, 1572096, 1578960, 1584378, 1589760, 1602180, 1614048, 1634040, 1640448, 1653264, 1658070, 1670352, 1684224, 1689120, 1708992, 1742976, 1756593, 1760420, 1762560, 1768608, 1783296, 1801728, 1815804, 1836960, 1845504, 1871360, 1879146, 1894752, 1898880, 1907712, 1936640, 1951770, 1959424, 1960848, 1965120, 1981440, 2001920, 2017560, 2025472, 2026944, 2050560, 2066580, 2081888, 2087940, 2096128, 2105280, 2112504, 2119680, 2136240, 2152064, 2178720, 2204352, 2210760, 2227136, 2229120, 2245632, 2252160, 2269755, 2278656, 2306880, 2323968, 2342124, 2350080, 2358144, 2368440, 2376567, 2377728, 2384640, 2402304, 2421072, 2449280, 2451060, 2460672, 2479896, 2505528, 2526336, 2531840, 2533680, 2563488, 2602360, 2614464, 2620160, 2640630, 2652912, 2690080, 2702592, 2723706, 2734080, 2755440, 2783920, 2807040, 2816672, 2818719, 2820096, 2848320, 2904960, 2927655, 2939136, 2947680, 2972160, 2992714, 3002880, 3026340, 3038208, 3075840, 3098624, 3099870, 3122832, 3131910, 3144192, 3157920, 3168756, 3179520, 3204360, 3228096, 3268080, 3306528, 3316140, 3340704, 3368448, 3378240, 3417984, 3485952, 3513186, 3520840, 3525120, 3537216, 3566592, 3603456, 3631608, 3673920, 3691008, 3742720, 3758292, 3789504, 3797760, 3815424, 3873280, 3903540, 3918848, 3921696, 3930240, 3960945, 3962880, 4003840, 4035120, 4053888, 4101120, 4133160, 4163776, 4175880, 4192256, 4210560, 4225008, 4272480, 4304128, 4357440, 4408704, 4421520, 4454272, 4458240, 4489071, 4491264, 4504320, 4539510, 4557312, 4613760, 4647936, 4684248, 4697865, 4700160, 4716288, 4736880, 4753134, 4769280, 4842144, 4898560, 4902120, 4921344, 4959792, 5011056, 5052672, 5063680, 5067360, 5126976, 5204720, 5228928, 5240320, 5269779, 5281260, 5305824, 5380160, 5405184, 5447412, 5510880, 5567840, 5614080, 5633344, 5637438, 5696640, 5809920, 5855310, 5878272, 5895360, 5944320, 5985428, 6005760, 6052680, 6076416, 6151680, 6199740, 6245664, 6263820, 6288384, 6315840, 6337512, 6359040, 6408720, 6456192, 6536160, 6613056, 6632280, 6681408, 6736896, 6756480, 6809265, 6835968, 6971904, 7026372, 7041680, 7050240, 7074432, 7129701, 7133184, 7206912, 7263216, 7347840, 7382016, 7481785, 7485440, 7516584, 7579008, 7595520, 7746560, 7807080, 7837696, 7843392, 7860480, 7921890, 8070240, 8107776, 8202240, 8266320, 8327552, 8351760, 8421120, 8450016, 8544960, 8608256, 8714880, 8782965, 8817408, 8843040, 8908544, 8916480, 8978142, 9008640, 9079020, 9114624, 9227520, 9295872, 9368496, 9395730, 9432576, 9473760, 9506268, 9538560, 9684288, 9797120, 9804240, 9919584, 10022112, 10105344, 10127360, 10134720, 10253952, 10409440, 10457856, 10480640, 10539558, 10562520, 10611648, 10760320, 10810368, 10894824, 11021760, 11135680, 11228160, 11266688, 11274876, 11393280, 11619840, 11710620, 11756544, 11790720, 11882835, 11888640, 11970856, 12011520, 12105360, 12303360, 12399480, 12491328, 12527640, 12576768, 12631680, 12675024, 12817440, 12912384, 13072320, 13226112, 13264560, 13362816, 13467213, 13473792, 13512960, 13618530, 13671936, 13943808, 14052744, 14083360, 14093595, 14100480, 14148864, 14259402, 14526432, 14695680, 14764032, 14963570, 15033168, 15158016, 15191040, 15493120, 15614160, 15686784, 15720960, 15843780, 16140480, 16215552, 16532640, 16655104, 16703520, 16842240, 16900032, 17089920, 17216512, 17429760, 17565930, 17634816, 17686080, 17817088, 17832960, 17956284, 18017280, 18158040, 18229248, 18455040, 18736992, 18791460, 18865152, 18947520, 19012536, 19077120, 19368576, 19594240, 19608480, 19839168, 20044224, 20210688, 20269440, 20507904, 20818880, 20915712, 20961280, 21079116, 21125040, 21223296, 21520640, 21620736, 21789648, 22043520, 22271360, 22445355, 22456320, 22533376, 22549752, 22786560, 23239680, 23421240, 23513088, 23581440, 23765670, 23941712, 24210720, 24606720, 24798960, 24982656, 25055280, 25263360, 25350048, 25634880, 25824768, 26144640, 26348895, 26452224, 26529120, 26725632, 26934426, 27025920, 27237060, 27343872, 27887616, 28105488, 28166720, 28187190, 28297728, 28518804, 29052864, 29391360, 29927140, 30066336, 30316032, 30382080, 31228320, 31373568, 31441920, 31687560, 32280960, 32431104, 33065280, 33310208, 33407040, 33684480, 33800064, 34179840, 34433024, 34859520, 35131860, 35269632, 35372160, 35634176, 35648505, 35665920, 35912568, 36034560, 36316080, 36910080, 37473984, 37582920, 37730304, 37895040, 38025072, 38737152, 39188480, 39216960, 39678336, 40088448, 40401639, 40421376, 40538880, 41015808, 41637760, 41831424, 42158232, 42250080, 42446592, 43041280, 43579296, 44087040, 44542720, 44890710, 45066752, 45099504, 45573120, 46479360, 46842480, 47162880, 47531340, 47883424, 48421440, 49597920, 49965312, 50110560, 50526720, 50700096, 51269760, 51649536, 52289280, 52697790, 52904448, 53058240, 53451264, 53868852, 54051840, 54474120, 54687744, 56210976, 56333440, 56374380, 56595456, 57037608, 58105728, 58782720, 59854280, 60132672, 60632064, 62456640, 62747136, 62883840, 63375120, 64561920, 64862208, 66130560, 66620416, 66814080, 67336065, 67368960, 67600128, 68359680, 69719040, 70263720, 70539264, 70744320, 71268352, 71297010, 71825136, 72632160, 73820160, 74947968, 75165840, 75790080, 76050144, 77474304, 78433920, 79356672, 80176896, 80803278, 81077760, 82031616, 83275520, 83662848, 84316464, 84500160, 84893184, 86082560, 87158592, 88174080, 89085440, 89781420, 90133504, 90199008, 91146240, 93684960, 94325760, 95062680, 95766848, 96842880, 99195840, 99930624, 100221120, 101053440, 101400192, 102539520, 103299072, 104578560, 105395580, 105808896, 106116480, 106902528, 107737704, 108103680, 108948240, 112421952, 112666880, 112748760, 113190912, 114075216, 116211456, 117565440, 119708560, 120265344, 121204917, 121264128, 124913280, 125494272, 126750240, 129123840, 132261120, 133240832, 133628160, 134672130, 135200256, 136719360, 139438080, 140527440, 141488640, 142594020, 143650272, 145264320, 149895936, 150331680, 151580160, 152100288, 154948608, 156867840, 158713344, 160353792, 161606556, 162155520, 164063232, 166551040, 168632928, 169000320, 169786368, 172165120, 174317184, 176348160, 178170880, 179562840, 180267008, 180398016, 187369920, 188651520, 190125360, 191533696, 193685760, 198391680, 199861248, 200442240, 202008195, 202106880, 202800384, 205079040, 209157120, 210791160, 211617792, 212232960, 213805056, 215475408, 217896480, 224843904, 225333760, 225497520, 228150432, 232422912, 239417120, 240530688, 242409834, 249826560, 250988544, 253500480, 258247680, 264522240, 267256320, 269344260, 270400512, 273438720, 281054880, 282977280, 285188040, 287300544, 290528640, 299791872, 300663360, 303160320, 304200576, 309897216, 313735680, 317426688, 320707584, 323213112, 324311040, 333102080, 337265856, 338000640, 339572736, 348634368, 352696320, 356341760, 359125680, 360796032, 374739840, 380250720, 383067392, 387371520, 396783360, 399722496, 400884480, 404016390, 405600768, 410158080, 418314240, 421582320, 424465920, 430950816, 435792960, 449687808, 450667520, 450995040, 456300864, 464845824, 478834240, 481061376, 484819668, 499653120, 507000960, 516495360, 529044480, 534512640, 538688520, 540801024, 562109760, 565954560, 570376080, 574601088, 581057280, 599583744, 601326720, 606024585, 606320640, 608401152, 627471360, 634853376, 641415168, 646426224, 666204160, 674531712, 676001280, 697268736, 718251360, 721592064, 749479680, 760501440, 766134784, 774743040, 793566720, 801768960, 808032780, 811201536, 820316160, 843164640, 848931840, 861901632, 871585920, 899375616, 901335040, 901990080, 912601728, 929691648, 957668480, 962122752, 969639336, 999306240, 1014001920, 1058088960, 1069025280, 1077377040, 1124219520, 1140752160, 1149202176, 1162114560, 1199167488, 1202653440, 1212049170, 1216802304, 1254942720, 1292852448, 1349063424, 1352002560, 1394537472, 1436502720, 1443184128, 1498959360, 1521002880, 1532269568, 1549486080, 1587133440, 1603537920, 1616065560, 1622403072, 1686329280, 1697863680, 1723803264, 1743171840, 1798751232, 1803980160, 1825203456, 1915336960, 1924245504, 1939278672, 1998612480, 2028003840, 2154754080, 2248439040, 2281504320, 2298404352, 2324229120, 2405306880, 2424098340, 2433604608, 2585704896, 2698126848, 2704005120, 2789074944, 2873005440, 2886368256, 2997918720, 3042005760, 3064539136, 3174266880, 3207075840, 3232131120, 3372658560, 3447606528, 3486343680, 3597502464, 3607960320, 3650406912, 3830673920, 3878557344, 4056007680, 4309508160, 4496878080, 4563008640, 4596808704, 4648458240, 4810613760, 4848196680, 4867209216, 5171409792, 5396253696, 5746010880, 5772736512, 5995837440, 6084011520, 6464262240, 6745317120, 6895213056, 6972687360, 7215920640, 7300813824, 7661347840, 7757114688, 8112015360, 8619016320, 8993756160, 9126017280, 9193617408, 9621227520, 9696393360, 10342819584, 10792507392, 11492021760, 12168023040, 12928524480, 13490634240, 13790426112, 13945374720, 14431841280, 14601627648, 15322695680, 15514229376, 17238032640, 17987512320, 18252034560, 19392786720, 20685639168, 22984043520, 24336046080, 25857048960, 26981268480, 27580852224, 28863682560, 31028458752, 34476065280, 36504069120, 38785573440, 41371278336, 45968087040, 51714097920, 53962536960, 62056917504, 68952130560, 73008138240, 77571146880, 82742556672, 103428195840, 124113835008, 137904261120, 155142293760, 206856391680, 248227670016, 310284587520, 413712783360, 620569175040, 1241138350080]

約数ペア:

[(1, 1241138350080), (2, 620569175040), (3, 413712783360), (4, 310284587520), (5, 248227670016), (6, 206856391680), (8, 155142293760), (9, 137904261120), (10, 124113835008), (12, 103428195840), (15, 82742556672), (16, 77571146880), (17, 73008138240), (18, 68952130560), (20, 62056917504), (23, 53962536960), (24, 51714097920), (27, 45968087040), (30, 41371278336), (32, 38785573440), (34, 36504069120), (36, 34476065280), (40, 31028458752), (43, 28863682560), (45, 27580852224), (46, 26981268480), (48, 25857048960), (51, 24336046080), (54, 22984043520), (60, 20685639168), (64, 19392786720), (68, 18252034560), (69, 17987512320), (72, 17238032640), (80, 15514229376), (81, 15322695680), (85, 14601627648), (86, 14431841280), (89, 13945374720), (90, 13790426112), (92, 13490634240), (96, 12928524480), (102, 12168023040), (108, 11492021760), (115, 10792507392), (120, 10342819584), (128, 9696393360), (129, 9621227520), (135, 9193617408), (136, 9126017280), (138, 8993756160), (144, 8619016320), (153, 8112015360), (160, 7757114688), (162, 7661347840), (170, 7300813824), (172, 7215920640), (178, 6972687360), (180, 6895213056), (184, 6745317120), (192, 6464262240), (204, 6084011520), (207, 5995837440), (215, 5772736512), (216, 5746010880), (230, 5396253696), (240, 5171409792), (255, 4867209216), (256, 4848196680), (258, 4810613760), (267, 4648458240), (270, 4596808704), (272, 4563008640), (276, 4496878080), (288, 4309508160), (306, 4056007680), (320, 3878557344), (324, 3830673920), (340, 3650406912), (344, 3607960320), (345, 3597502464), (356, 3486343680), (360, 3447606528), (368, 3372658560), (384, 3232131120), (387, 3207075840), (391, 3174266880), (405, 3064539136), (408, 3042005760), (414, 2997918720), (430, 2886368256), (432, 2873005440), (445, 2789074944), (459, 2704005120), (460, 2698126848), (480, 2585704896), (510, 2433604608), (512, 2424098340), (516, 2405306880), (534, 2324229120), (540, 2298404352), (544, 2281504320), (552, 2248439040), (576, 2154754080), (612, 2028003840), (621, 1998612480), (640, 1939278672), (645, 1924245504), (648, 1915336960), (680, 1825203456), (688, 1803980160), (690, 1798751232), (712, 1743171840), (720, 1723803264), (731, 1697863680), (736, 1686329280), (765, 1622403072), (768, 1616065560), (774, 1603537920), (782, 1587133440), (801, 1549486080), (810, 1532269568), (816, 1521002880), (828, 1498959360), (860, 1443184128), (864, 1436502720), (890, 1394537472), (918, 1352002560), (920, 1349063424), (960, 1292852448), (989, 1254942720), (1020, 1216802304), (1024, 1212049170), (1032, 1202653440), (1035, 1199167488), (1068, 1162114560), (1080, 1149202176), (1088, 1140752160), (1104, 1124219520), (1152, 1077377040), (1161, 1069025280), (1173, 1058088960), (1224, 1014001920), (1242, 999306240), (1280, 969639336), (1290, 962122752), (1296, 957668480), (1335, 929691648), (1360, 912601728), (1376, 901990080), (1377, 901335040), (1380, 899375616), (1424, 871585920), (1440, 861901632), (1462, 848931840), (1472, 843164640), (1513, 820316160), (1530, 811201536), (1536, 808032780), (1548, 801768960), (1564, 793566720), (1602, 774743040), (1620, 766134784), (1632, 760501440), (1656, 749479680), (1720, 721592064), (1728, 718251360), (1780, 697268736), (1836, 676001280), (1840, 674531712), (1863, 666204160), (1920, 646426224), (1935, 641415168), (1955, 634853376), (1978, 627471360), (2040, 608401152), (2047, 606320640), (2048, 606024585), (2064, 601326720), (2070, 599583744), (2136, 581057280), (2160, 574601088), (2176, 570376080), (2193, 565954560), (2208, 562109760), (2295, 540801024), (2304, 538688520), (2322, 534512640), (2346, 529044480), (2403, 516495360), (2448, 507000960), (2484, 499653120), (2560, 484819668), (2580, 481061376), (2592, 478834240), (2670, 464845824), (2720, 456300864), (2752, 450995040), (2754, 450667520), (2760, 449687808), (2848, 435792960), (2880, 430950816), (2924, 424465920), (2944, 421582320), (2967, 418314240), (3026, 410158080), (3060, 405600768), (3072, 404016390), (3096, 400884480), (3105, 399722496), (3128, 396783360), (3204, 387371520), (3240, 383067392), (3264, 380250720), (3312, 374739840), (3440, 360796032), (3456, 359125680), (3483, 356341760), (3519, 352696320), (3560, 348634368), (3655, 339572736), (3672, 338000640), (3680, 337265856), (3726, 333102080), (3827, 324311040), (3840, 323213112), (3870, 320707584), (3910, 317426688), (3956, 313735680), (4005, 309897216), (4080, 304200576), (4094, 303160320), (4128, 300663360), (4140, 299791872), (4272, 290528640), (4320, 287300544), (4352, 285188040), (4386, 282977280), (4416, 281054880), (4539, 273438720), (4590, 270400512), (4608, 269344260), (4644, 267256320), (4692, 264522240), (4806, 258247680), (4896, 253500480), (4945, 250988544), (4968, 249826560), (5120, 242409834), (5160, 240530688), (5184, 239417120), (5340, 232422912), (5440, 228150432), (5504, 225497520), (5508, 225333760), (5520, 224843904), (5696, 217896480), (5760, 215475408), (5805, 213805056), (5848, 212232960), (5865, 211617792), (5888, 210791160), (5934, 209157120), (6052, 205079040), (6120, 202800384), (6141, 202106880), (6144, 202008195), (6192, 200442240), (6210, 199861248), (6256, 198391680), (6408, 193685760), (6480, 191533696), (6528, 190125360), (6579, 188651520), (6624, 187369920), (6880, 180398016), (6885, 180267008), (6912, 179562840), (6966, 178170880), (7038, 176348160), (7120, 174317184), (7209, 172165120), (7310, 169786368), (7344, 169000320), (7360, 168632928), (7452, 166551040), (7565, 164063232), (7654, 162155520), (7680, 161606556), (7740, 160353792), (7820, 158713344), (7912, 156867840), (8010, 154948608), (8160, 152100288), (8188, 151580160), (8256, 150331680), (8280, 149895936), (8544, 145264320), (8640, 143650272), (8704, 142594020), (8772, 141488640), (8832, 140527440), (8901, 139438080), (9078, 136719360), (9180, 135200256), (9216, 134672130), (9288, 133628160), (9315, 133240832), (9384, 132261120), (9612, 129123840), (9792, 126750240), (9890, 125494272), (9936, 124913280), (10235, 121264128), (10240, 121204917), (10320, 120265344), (10368, 119708560), (10557, 117565440), (10680, 116211456), (10880, 114075216), (10965, 113190912), (11008, 112748760), (11016, 112666880), (11040, 112421952), (11392, 108948240), (11481, 108103680), (11520, 107737704), (11610, 106902528), (11696, 106116480), (11730, 105808896), (11776, 105395580), (11868, 104578560), (12015, 103299072), (12104, 102539520), (12240, 101400192), (12282, 101053440), (12384, 100221120), (12420, 99930624), (12512, 99195840), (12816, 96842880), (12960, 95766848), (13056, 95062680), (13158, 94325760), (13248, 93684960), (13617, 91146240), (13760, 90199008), (13770, 90133504), (13824, 89781420), (13932, 89085440), (14076, 88174080), (14240, 87158592), (14418, 86082560), (14620, 84893184), (14688, 84500160), (14720, 84316464), (14835, 83662848), (14904, 83275520), (15130, 82031616), (15308, 81077760), (15360, 80803278), (15480, 80176896), (15640, 79356672), (15824, 78433920), (16020, 77474304), (16320, 76050144), (16376, 75790080), (16512, 75165840), (16560, 74947968), (16813, 73820160), (17088, 72632160), (17280, 71825136), (17408, 71297010), (17415, 71268352), (17544, 70744320), (17595, 70539264), (17664, 70263720), (17802, 69719040), (18156, 68359680), (18360, 67600128), (18423, 67368960), (18432, 67336065), (18576, 66814080), (18630, 66620416), (18768, 66130560), (19135, 64862208), (19224, 64561920), (19584, 63375120), (19737, 62883840), (19780, 62747136), (19872, 62456640), (20470, 60632064), (20640, 60132672), (20736, 59854280), (21114, 58782720), (21360, 58105728), (21760, 57037608), (21930, 56595456), (22016, 56374380), (22032, 56333440), (22080, 56210976), (22695, 54687744), (22784, 54474120), (22962, 54051840), (23040, 53868852), (23220, 53451264), (23392, 53058240), (23460, 52904448), (23552, 52697790), (23736, 52289280), (24030, 51649536), (24208, 51269760), (24480, 50700096), (24564, 50526720), (24768, 50110560), (24840, 49965312), (25024, 49597920), (25632, 48421440), (25920, 47883424), (26112, 47531340), (26316, 47162880), (26496, 46842480), (26703, 46479360), (27234, 45573120), (27520, 45099504), (27540, 45066752), (27648, 44890710), (27864, 44542720), (28152, 44087040), (28480, 43579296), (28836, 43041280), (29240, 42446592), (29376, 42250080), (29440, 42158232), (29670, 41831424), (29808, 41637760), (30260, 41015808), (30616, 40538880), (30705, 40421376), (30720, 40401639), (30960, 40088448), (31280, 39678336), (31648, 39216960), (31671, 39188480), (32040, 38737152), (32640, 38025072), (32752, 37895040), (32895, 37730304), (33024, 37582920), (33120, 37473984), (33626, 36910080), (34176, 36316080), (34443, 36034560), (34560, 35912568), (34799, 35665920), (34816, 35648505), (34830, 35634176), (35088, 35372160), (35190, 35269632), (35328, 35131860), (35604, 34859520), (36045, 34433024), (36312, 34179840), (36720, 33800064), (36846, 33684480), (37152, 33407040), (37260, 33310208), (37536, 33065280), (38270, 32431104), (38448, 32280960), (39168, 31687560), (39474, 31441920), (39560, 31373568), (39744, 31228320), (40851, 30382080), (40940, 30316032), (41280, 30066336), (41472, 29927140), (42228, 29391360), (42720, 29052864), (43520, 28518804), (43860, 28297728), (44032, 28187190), (44064, 28166720), (44160, 28105488), (44505, 27887616), (45390, 27343872), (45568, 27237060), (45924, 27025920), (46080, 26934426), (46440, 26725632), (46784, 26529120), (46920, 26452224), (47104, 26348895), (47472, 26144640), (48060, 25824768), (48416, 25634880), (48960, 25350048), (49128, 25263360), (49536, 25055280), (49680, 24982656), (50048, 24798960), (50439, 24606720), (51264, 24210720), (51840, 23941712), (52224, 23765670), (52632, 23581440), (52785, 23513088), (52992, 23421240), (53406, 23239680), (54468, 22786560), (55040, 22549752), (55080, 22533376), (55269, 22456320), (55296, 22445355), (55728, 22271360), (56304, 22043520), (56960, 21789648), (57405, 21620736), (57672, 21520640), (58480, 21223296), (58752, 21125040), (58880, 21079116), (59211, 20961280), (59340, 20915712), (59616, 20818880), (60520, 20507904), (61232, 20269440), (61410, 20210688), (61920, 20044224), (62560, 19839168), (63296, 19608480), (63342, 19594240), (64080, 19368576), (65059, 19077120), (65280, 19012536), (65504, 18947520), (65790, 18865152), (66048, 18791460), (66240, 18736992), (67252, 18455040), (68085, 18229248), (68352, 18158040), (68886, 18017280), (69120, 17956284), (69598, 17832960), (69660, 17817088), (70176, 17686080), (70380, 17634816), (70656, 17565930), (71208, 17429760), (72090, 17216512), (72624, 17089920), (73440, 16900032), (73692, 16842240), (74304, 16703520), (74520, 16655104), (75072, 16532640), (76540, 16215552), (76896, 16140480), (78336, 15843780), (78948, 15720960), (79120, 15686784), (79488, 15614160), (80109, 15493120), (81702, 15191040), (81880, 15158016), (82560, 15033168), (82944, 14963570), (84065, 14764032), (84456, 14695680), (85440, 14526432), (87040, 14259402), (87720, 14148864), (88021, 14100480), (88064, 14093595), (88128, 14083360), (88320, 14052744), (89010, 13943808), (90780, 13671936), (91136, 13618530), (91848, 13512960), (92115, 13473792), (92160, 13467213), (92880, 13362816), (93568, 13264560), (93840, 13226112), (94944, 13072320), (96120, 12912384), (96832, 12817440), (97920, 12675024), (98256, 12631680), (98685, 12576768), (99072, 12527640), (99360, 12491328), (100096, 12399480), (100878, 12303360), (102528, 12105360), (103329, 12011520), (103680, 11970856), (104397, 11888640), (104448, 11882835), (105264, 11790720), (105570, 11756544), (105984, 11710620), (106812, 11619840), (108936, 11393280), (110080, 11274876), (110160, 11266688), (110538, 11228160), (111456, 11135680), (112608, 11021760), (113920, 10894824), (114810, 10810368), (115344, 10760320), (116960, 10611648), (117504, 10562520), (117760, 10539558), (118422, 10480640), (118680, 10457856), (119232, 10409440), (121040, 10253952), (122464, 10134720), (122553, 10127360), (122820, 10105344), (123840, 10022112), (125120, 9919584), (126592, 9804240), (126684, 9797120), (128160, 9684288), (130118, 9538560), (130560, 9506268), (131008, 9473760), (131580, 9432576), (132096, 9395730), (132480, 9368496), (133515, 9295872), (134504, 9227520), (136170, 9114624), (136704, 9079020), (137772, 9008640), (138240, 8978142), (139196, 8916480), (139320, 8908544), (140352, 8843040), (140760, 8817408), (141312, 8782965), (142416, 8714880), (144180, 8608256), (145248, 8544960), (146880, 8450016), (147384, 8421120), (148608, 8351760), (149040, 8327552), (150144, 8266320), (151317, 8202240), (153080, 8107776), (153792, 8070240), (156672, 7921890), (157896, 7860480), (158240, 7843392), (158355, 7837696), (158976, 7807080), (160218, 7746560), (163404, 7595520), (163760, 7579008), (165120, 7516584), (165807, 7485440), (165888, 7481785), (168130, 7382016), (168912, 7347840), (170880, 7263216), (172215, 7206912), (173995, 7133184), (174080, 7129701), (175440, 7074432), (176042, 7050240), (176256, 7041680), (176640, 7026372), (178020, 6971904), (181560, 6835968), (182272, 6809265), (183696, 6756480), (184230, 6736896), (185760, 6681408), (187136, 6632280), (187680, 6613056), (189888, 6536160), (192240, 6456192), (193664, 6408720), (195177, 6359040), (195840, 6337512), (196512, 6315840), (197370, 6288384), (198144, 6263820), (198720, 6245664), (200192, 6199740), (201756, 6151680), (204255, 6076416), (205056, 6052680), (206658, 6005760), (207360, 5985428), (208794, 5944320), (210528, 5895360), (211140, 5878272), (211968, 5855310), (213624, 5809920), (217872, 5696640), (220160, 5637438), (220320, 5633344), (221076, 5614080), (222912, 5567840), (225216, 5510880), (227840, 5447412), (229620, 5405184), (230688, 5380160), (233920, 5305824), (235008, 5281260), (235520, 5269779), (236844, 5240320), (237360, 5228928), (238464, 5204720), (242080, 5126976), (244928, 5067360), (245106, 5063680), (245640, 5052672), (247680, 5011056), (250240, 4959792), (252195, 4921344), (253184, 4902120), (253368, 4898560), (256320, 4842144), (260236, 4769280), (261120, 4753134), (262016, 4736880), (263160, 4716288), (264063, 4700160), (264192, 4697865), (264960, 4684248), (267030, 4647936), (269008, 4613760), (272340, 4557312), (273408, 4539510), (275544, 4504320), (276345, 4491264), (276480, 4489071), (278392, 4458240), (278640, 4454272), (280704, 4421520), (281520, 4408704), (284832, 4357440), (288360, 4304128), (290496, 4272480), (293760, 4225008), (294768, 4210560), (296055, 4192256), (297216, 4175880), (298080, 4163776), (300288, 4133160), (302634, 4101120), (306160, 4053888), (307584, 4035120), (309987, 4003840), (313191, 3962880), (313344, 3960945), (315792, 3930240), (316480, 3921696), (316710, 3918848), (317952, 3903540), (320436, 3873280), (325295, 3815424), (326808, 3797760), (327520, 3789504), (330240, 3758292), (331614, 3742720), (336260, 3691008), (337824, 3673920), (341760, 3631608), (344430, 3603456), (347990, 3566592), (350880, 3537216), (352084, 3525120), (352512, 3520840), (353280, 3513186), (356040, 3485952), (363120, 3417984), (367392, 3378240), (368460, 3368448), (371520, 3340704), (374272, 3316140), (375360, 3306528), (379776, 3268080), (384480, 3228096), (387328, 3204360), (390354, 3179520), (391680, 3168756), (393024, 3157920), (394740, 3144192), (396288, 3131910), (397440, 3122832), (400384, 3099870), (400545, 3098624), (403512, 3075840), (408510, 3038208), (410112, 3026340), (413316, 3002880), (414720, 2992714), (417588, 2972160), (421056, 2947680), (422280, 2939136), (423936, 2927655), (427248, 2904960), (435744, 2848320), (440105, 2820096), (440320, 2818719), (440640, 2816672), (442152, 2807040), (445824, 2783920), (450432, 2755440), (453951, 2734080), (455680, 2723706), (459240, 2702592), (461376, 2690080), (467840, 2652912), (470016, 2640630), (473688, 2620160), (474720, 2614464), (476928, 2602360), (484160, 2563488), (489856, 2533680), (490212, 2531840), (491280, 2526336), (495360, 2505528), (500480, 2479896), (504390, 2460672), (506368, 2451060), (506736, 2449280), (512640, 2421072), (516645, 2402304), (520472, 2384640), (521985, 2377728), (522240, 2376567), (524032, 2368440), (526320, 2358144), (528126, 2350080), (529920, 2342124), (534060, 2323968), (538016, 2306880), (544680, 2278656), (546816, 2269755), (551088, 2252160), (552690, 2245632), (556784, 2229120), (557280, 2227136), (561408, 2210760), (563040, 2204352), (569664, 2178720), (576720, 2152064), (580992, 2136240), (585531, 2119680), (587520, 2112504), (589536, 2105280), (592110, 2096128), (594432, 2087940), (596160, 2081888), (600576, 2066580), (605268, 2050560), (612320, 2026944), (612765, 2025472), (615168, 2017560), (619974, 2001920), (626382, 1981440), (631584, 1965120), (632960, 1960848), (633420, 1959424), (635904, 1951770), (640872, 1936640), (650590, 1907712), (653616, 1898880), (655040, 1894752), (660480, 1879146), (663228, 1871360), (672520, 1845504), (675648, 1836960), (683520, 1815804), (688860, 1801728), (695980, 1783296), (701760, 1768608), (704168, 1762560), (705024, 1760420), (706560, 1756593), (712080, 1742976), (726240, 1708992), (734784, 1689120), (736920, 1684224), (743040, 1670352), (748544, 1658070), (750720, 1653264), (756585, 1640448), (759552, 1634040), (768960, 1614048), (774656, 1602180), (780708, 1589760), (783360, 1584378), (786048, 1578960), (789480, 1572096), (792189, 1566720), (792576, 1565955), (794880, 1561416), (800768, 1549935), (801090, 1549312), (807024, 1537920), (817020, 1519104), (820224, 1513170), (826632, 1501440), (829035, 1497088), (829440, 1496357), (835176, 1486080), (842112, 1473840), (844560, 1469568), (854496, 1452480), (871488, 1424160), (880210, 1410048), (881280, 1408336), (884304, 1403520), (891648, 1391960), (900864, 1377720), (907902, 1367040), (911360, 1361853), (918480, 1351296), (922752, 1345040), (935680, 1326456), (939573, 1320960), (940032, 1320315), (947376, 1310080), (949440, 1307232), (953856, 1301180), (968320, 1281744), (975885, 1271808), (979712, 1266840), (980424, 1265920), (982560, 1263168), (990720, 1252764), (1000960, 1239948), (1008780, 1230336), (1012736, 1225530), (1013472, 1224640), (1025280, 1210536), (1033290, 1201152), (1040944, 1192320), (1043970, 1188864), (1048064, 1184220), (1052640, 1179072), (1056252, 1175040), (1059840, 1171062), (1068120, 1161984), (1076032, 1153440), (1089360, 1139328), (1102176, 1126080), (1105380, 1122816), (1113568, 1114560)]