2516328299520

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1\times {\mathrm{103}}^1$

素因数の和:290

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 30, 32, 35, 36, 37, 40, 42, 45, 46, 48, 56, 60, 63, 64, 69, 70, 72, 74, 80, 84, 89, 90, 92, 96, 103, 105, 111, 112, 115, 120, 126, 128, 138, 140, 144, 148, 160, 161, 168, 178, 180, 184, 185, 192, 206, 207, 210, 222, 224, 230, 240, 252, 256, 259, 267, 276, 280, 288, 296, 309, 315, 320, 322, 333, 336, 345, 356, 360, 368, 370, 384, 412, 414, 420, 444, 445, 448, 460, 480, 483, 504, 512, 515, 518, 534, 552, 555, 560, 576, 592, 618, 623, 630, 640, 644, 666, 672, 690, 712, 720, 721, 736, 740, 768, 777, 801, 805, 824, 828, 840, 851, 888, 890, 896, 920, 927, 960, 966, 1008, 1024, 1030, 1035, 1036, 1068, 1104, 1110, 1120, 1152, 1184, 1236, 1246, 1260, 1280, 1288, 1295, 1332, 1335, 1344, 1380, 1424, 1440, 1442, 1449, 1472, 1480, 1536, 1545, 1554, 1602, 1610, 1648, 1656, 1665, 1680, 1702, 1776, 1780, 1792, 1840, 1854, 1869, 1920, 1932, 2016, 2047, 2060, 2070, 2072, 2136, 2163, 2208, 2220, 2240, 2304, 2331, 2368, 2369, 2415, 2472, 2492, 2520, 2553, 2560, 2576, 2590, 2664, 2670, 2688, 2760, 2848, 2880, 2884, 2898, 2944, 2960, 3072, 3090, 3108, 3115, 3204, 3220, 3293, 3296, 3312, 3330, 3360, 3404, 3552, 3560, 3584, 3605, 3680, 3708, 3738, 3811, 3840, 3864, 3885, 4005, 4032, 4094, 4120, 4140, 4144, 4255, 4272, 4326, 4416, 4440, 4480, 4608, 4635, 4662, 4736, 4738, 4830, 4944, 4984, 5040, 5106, 5120, 5152, 5180, 5328, 5340, 5376, 5520, 5607, 5696, 5760, 5768, 5796, 5888, 5920, 5957, 6141, 6180, 6216, 6230, 6408, 6440, 6489, 6586, 6592, 6624, 6660, 6720, 6808, 7104, 7107, 7120, 7168, 7210, 7245, 7360, 7416, 7476, 7622, 7659, 7680, 7728, 7770, 8010, 8064, 8188, 8240, 8280, 8288, 8510, 8544, 8652, 8832, 8880, 8960, 9167, 9216, 9270, 9324, 9345, 9472, 9476, 9660, 9879, 9888, 9968, 10080, 10212, 10235, 10304, 10360, 10656, 10680, 10752, 10815, 11040, 11214, 11392, 11433, 11520, 11536, 11592, 11655, 11776, 11840, 11845, 11914, 12282, 12360, 12432, 12460, 12765, 12816, 12880, 12978, 13172, 13184, 13248, 13320, 13440, 13616, 14208, 14214, 14240, 14329, 14420, 14490, 14720, 14832, 14952, 15244, 15318, 15360, 15456, 15540, 16020, 16128, 16376, 16465, 16480, 16560, 16576, 16583, 17020, 17088, 17304, 17664, 17760, 17871, 17920, 18334, 18423, 18540, 18648, 18690, 18944, 18952, 19055, 19320, 19758, 19776, 19936, 20160, 20424, 20470, 20608, 20720, 21312, 21321, 21360, 21504, 21630, 22080, 22428, 22784, 22866, 23040, 23051, 23072, 23184, 23310, 23552, 23680, 23690, 23828, 24564, 24720, 24864, 24920, 25530, 25632, 25760, 25956, 26344, 26368, 26496, 26640, 26677, 26880, 27232, 27501, 28035, 28416, 28428, 28480, 28658, 28840, 28980, 29440, 29637, 29664, 29785, 29904, 30488, 30636, 30705, 30912, 31080, 32040, 32256, 32445, 32752, 32930, 32960, 33120, 33152, 33166, 34040, 34176, 34299, 34608, 35328, 35520, 35535, 35742, 35840, 36668, 36846, 37080, 37296, 37380, 37888, 37904, 38110, 38295, 38640, 39516, 39552, 39872, 40320, 40848, 40940, 41216, 41440, 42624, 42642, 42720, 42987, 43260, 44160, 44856, 45568, 45732, 45835, 46080, 46102, 46144, 46368, 46620, 47360, 47380, 47656, 49128, 49395, 49440, 49728, 49749, 49840, 51060, 51264, 51520, 51912, 52688, 52736, 52992, 53280, 53354, 53613, 53760, 54464, 55002, 56070, 56832, 56856, 56960, 57165, 57316, 57680, 57960, 58880, 59274, 59328, 59570, 59808, 60976, 61272, 61410, 61824, 62160, 64080, 64169, 64512, 64890, 65504, 65860, 65920, 66240, 66304, 66332, 68080, 68352, 68598, 69153, 69216, 70656, 71040, 71070, 71484, 71645, 73336, 73692, 74160, 74592, 74760, 75739, 75808, 76220, 76590, 77280, 79032, 79104, 79744, 80031, 80640, 81696, 81880, 82432, 82503, 82880, 82915, 85248, 85284, 85440, 85974, 86520, 87653, 88320, 89355, 89712, 91136, 91464, 91670, 92115, 92204, 92288, 92736, 93240, 94720, 94760, 95312, 98256, 98790, 98880, 99456, 99498, 99680, 102120, 102528, 103040, 103824, 105376, 105472, 105984, 106560, 106605, 106708, 107226, 107520, 108928, 110004, 112140, 113664, 113712, 113920, 114330, 114632, 115255, 115360, 115920, 117760, 118548, 118656, 119140, 119616, 121952, 122544, 122820, 123648, 124320, 128160, 128338, 128961, 129780, 131008, 131720, 131840, 132480, 132608, 132664, 133385, 136160, 136704, 137196, 137505, 138306, 138432, 142080, 142140, 142968, 143290, 146672, 147384, 148185, 148320, 149184, 149247, 149520, 151478, 151616, 152440, 153180, 154560, 158064, 158208, 159488, 160062, 161280, 163392, 163760, 164864, 165006, 165760, 165830, 170496, 170568, 170880, 171495, 171948, 173040, 175306, 176640, 178710, 179424, 182928, 183340, 184230, 184408, 184576, 185472, 186480, 189440, 189520, 190624, 192507, 196512, 197580, 197760, 198912, 198996, 199360, 204240, 205056, 206080, 207459, 207648, 210752, 210841, 211968, 213120, 213210, 213416, 214452, 214935, 217856, 220008, 224280, 227217, 227424, 227840, 228660, 229264, 230510, 230720, 231840, 237096, 237312, 238280, 239232, 240093, 243904, 245088, 245640, 247296, 248640, 248745, 256320, 256676, 257922, 259560, 262016, 262959, 263440, 263680, 264960, 265216, 265328, 266770, 268065, 272320, 273408, 274392, 275010, 276612, 276864, 284160, 284280, 285936, 286580, 293344, 294768, 296370, 296640, 298368, 298494, 299040, 302956, 303232, 304880, 306360, 309120, 316128, 316416, 318976, 320124, 320845, 322560, 326784, 327520, 330012, 331520, 331660, 339179, 340992, 341136, 341760, 342990, 343896, 345765, 346080, 350612, 353280, 357420, 358848, 365856, 366680, 368460, 368816, 369152, 370944, 372960, 378695, 379040, 381248, 385014, 393024, 395160, 395520, 397824, 397992, 398720, 400155, 408480, 410112, 412160, 412515, 414918, 415296, 421504, 421682, 426240, 426420, 426832, 428904, 429870, 435712, 438265, 440016, 448560, 454434, 454848, 455680, 457320, 458528, 461020, 461440, 463680, 474192, 474624, 476560, 478464, 480186, 487808, 490176, 491280, 494592, 497280, 497490, 512640, 513352, 515844, 519120, 524032, 525918, 526880, 527360, 529920, 530173, 530656, 533540, 536130, 544640, 548784, 550020, 553224, 553728, 568320, 568560, 571872, 573160, 577521, 586688, 589536, 592740, 593280, 596736, 596988, 598080, 605912, 606464, 609760, 612720, 613571, 618240, 632256, 632523, 637952, 640248, 641690, 644805, 653568, 655040, 660024, 663040, 663320, 678358, 681651, 682272, 683520, 685980, 687792, 691530, 692160, 701224, 714840, 717696, 731712, 733360, 736920, 737632, 738304, 741888, 745920, 746235, 757390, 758080, 762496, 770028, 786048, 788877, 790320, 791040, 795648, 795984, 797440, 800310, 816960, 820224, 824320, 825030, 829836, 830592, 843008, 843364, 852480, 852840, 853664, 857808, 859740, 871424, 876530, 880032, 897120, 908868, 909696, 914640, 917056, 922040, 922880, 927360, 948384, 949248, 953120, 956928, 960372, 962535, 975616, 980352, 982560, 994560, 994980, 1017537, 1025280, 1026704, 1031688, 1037295, 1038240, 1048064, 1051836, 1053760, 1054205, 1059840, 1060346, 1061312, 1067080, 1072260, 1089280, 1097568, 1100040, 1106448, 1107456, 1136085, 1137120, 1143744, 1146320, 1155042, 1173376, 1179072, 1185480, 1186560, 1193472, 1193976, 1196160, 1200465, 1211824, 1212928, 1219520, 1225440, 1227142, 1236480, 1264512, 1265046, 1280496, 1283380, 1289610, 1307136, 1310080, 1314795, 1320048, 1326080, 1326640, 1356716, 1363302, 1364544, 1367040, 1371960, 1375584, 1383060, 1384320, 1402448, 1429680, 1435392, 1463424, 1466720, 1473840, 1475264, 1475887, 1483776, 1491840, 1492470, 1514780, 1516160, 1524992, 1540056, 1572096, 1577754, 1580640, 1582080, 1590519, 1591968, 1594880, 1600620, 1633920, 1650060, 1659672, 1661184, 1686016, 1686728, 1695895, 1704960, 1705680, 1707328, 1715616, 1719480, 1753060, 1760064, 1794240, 1817736, 1819392, 1829280, 1834112, 1840713, 1844080, 1845760, 1854720, 1896768, 1897569, 1906240, 1913856, 1920744, 1925070, 1951232, 1960704, 1965120, 1989120, 1989960, 2035074, 2050560, 2053408, 2063376, 2074590, 2076480, 2096128, 2103672, 2107520, 2108410, 2120692, 2122624, 2134160, 2144520, 2178560, 2195136, 2200080, 2212896, 2214912, 2272170, 2274240, 2287488, 2292640, 2310084, 2346752, 2358144, 2370960, 2373120, 2374253, 2386944, 2387952, 2392320, 2400930, 2423648, 2425856, 2439040, 2450880, 2454284, 2472960, 2529024, 2530092, 2560992, 2566760, 2579220, 2614272, 2620160, 2629590, 2640096, 2650865, 2653280, 2713432, 2726604, 2729088, 2743920, 2751168, 2766120, 2768640, 2804896, 2859360, 2870784, 2887605, 2926848, 2933440, 2947680, 2950528, 2951774, 2983680, 2984940, 3029560, 3032320, 3049984, 3052611, 3067855, 3080112, 3144192, 3155508, 3161280, 3162615, 3181038, 3183936, 3189760, 3201240, 3267840, 3300120, 3319344, 3322368, 3372032, 3373456, 3391790, 3408255, 3411360, 3414656, 3431232, 3438960, 3506120, 3520128, 3588480, 3635472, 3638784, 3658560, 3668224, 3681426, 3688160, 3691520, 3709440, 3793536, 3795138, 3812480, 3841488, 3850140, 3902464, 3921408, 3930240, 3944385, 3978240, 3979920, 4070148, 4101120, 4106816, 4126752, 4149180, 4152960, 4207344, 4215040, 4216820, 4241384, 4245248, 4268320, 4289040, 4357120, 4390272, 4400160, 4425792, 4427661, 4544340, 4548480, 4574976, 4585280, 4620168, 4693504, 4716288, 4741920, 4746240, 4748506, 4771557, 4775904, 4784640, 4801860, 4847296, 4878080, 4901760, 4908568, 5058048, 5060184, 5087685, 5121984, 5133520, 5158440, 5240320, 5259180, 5280192, 5301730, 5306560, 5426864, 5453208, 5458176, 5487840, 5502336, 5522139, 5532240, 5537280, 5609792, 5718720, 5741568, 5775210, 5853696, 5866880, 5895360, 5901056, 5903548, 5967360, 5969880, 6059120, 6064640, 6099968, 6105222, 6135710, 6160224, 6288384, 6311016, 6322560, 6325230, 6362076, 6367872, 6402480, 6535680, 6600240, 6638688, 6644736, 6746912, 6783580, 6816510, 6822720, 6829312, 6862464, 6877920, 7012240, 7040256, 7122759, 7176960, 7270944, 7277568, 7317120, 7336448, 7362852, 7376320, 7379435, 7418880, 7587072, 7590276, 7624960, 7682976, 7700280, 7801117, 7842816, 7860480, 7888770, 7952595, 7959840, 8140296, 8213632, 8253504, 8298360, 8305920, 8414688, 8430080, 8433640, 8482768, 8490496, 8536640, 8578080, 8780544, 8800320, 8851584, 8855322, 9088680, 9096960, 9149952, 9170560, 9203565, 9240336, 9387008, 9432576, 9483840, 9487845, 9497012, 9543114, 9551808, 9569280, 9603720, 9694592, 9756160, 9803520, 9817136, 10116096, 10120368, 10175370, 10243968, 10267040, 10316880, 10480640, 10518360, 10560384, 10603460, 10613120, 10853728, 10906416, 10916352, 10975680, 11004672, 11044278, 11064480, 11074560, 11219584, 11437440, 11550420, 11707392, 11733760, 11790720, 11802112, 11807096, 11871265, 11934720, 11939760, 12118240, 12129280, 12210444, 12271420, 12320448, 12622032, 12645120, 12650460, 12724152, 12735744, 12804960, 13071360, 13200480, 13277376, 13282983, 13493824, 13567160, 13633020, 13645440, 13658624, 13724928, 13755840, 14024480, 14080512, 14245518, 14353920, 14541888, 14634240, 14672896, 14725704, 14752640, 14758870, 15174144, 15180552, 15249920, 15263055, 15365952, 15400560, 15602234, 15720960, 15777540, 15905190, 15919680, 16280592, 16427264, 16507008, 16596720, 16611840, 16829376, 16860160, 16867280, 16965536, 16980992, 17073280, 17156160, 17561088, 17600640, 17703168, 17710644, 18177360, 18193920, 18299904, 18341120, 18407130, 18480672, 18865152, 18967680, 18975690, 18994024, 19086228, 19103616, 19207440, 19389184, 19512320, 19607040, 19634272, 20240736, 20350740, 20487936, 20534080, 20633760, 21036720, 21120768, 21206920, 21226240, 21368277, 21707456, 21812832, 21832704, 21951360, 22009344, 22088556, 22128960, 22138305, 22439168, 22874880, 23100840, 23403351, 23467520, 23581440, 23604224, 23614192, 23742530, 23857785, 23879520, 24236480, 24420888, 24542840, 24640896, 25244064, 25290240, 25300920, 25448304, 25471488, 25609920, 26400960, 26554752, 26565966, 26987648, 27134320, 27266040, 27290880, 27317248, 27449856, 27511680, 27610695, 28048960, 28161024, 28491036, 28707840, 29083776, 29268480, 29451408, 29505280, 29517740, 30348288, 30361104, 30499840, 30526110, 30731904, 30801120, 31204468, 31441920, 31555080, 31810380, 31839360, 32561184, 32854528, 33014016, 33193440, 33223680, 33658752, 33734560, 33931072, 34146560, 34312320, 35122176, 35201280, 35406336, 35421288, 35613795, 36354720, 36387840, 36682240, 36814260, 36961344, 37935360, 37951380, 37988048, 38172456, 38207232, 38414880, 38778368, 39005585, 39214080, 39268544, 40481472, 40701480, 40975872, 41068160, 41267520, 42073440, 42241536, 42413840, 42452480, 42736554, 43414912, 43625664, 43902720, 44018688, 44177112, 44257920, 44276610, 44878336, 45749760, 46201680, 46806702, 46935040, 47162880, 47228384, 47485060, 47715570, 47759040, 48472960, 48841776, 49085680, 49281792, 50488128, 50580480, 50601840, 50896608, 50942976, 51219840, 52801920, 53109504, 53131932, 53975296, 54268640, 54532080, 54581760, 54607819, 54899712, 55023360, 55221390, 56097920, 56982072, 58167552, 58536960, 58902816, 59010560, 59035480, 60722208, 61052220, 61463808, 61602240, 62408936, 63110160, 63620760, 63678720, 65122368, 65709056, 66028032, 66386880, 66414915, 67317504, 67469120, 67862144, 68293120, 68624640, 70210053, 70402560, 70812672, 70842576, 71227590, 72709440, 73364480, 73628520, 73922688, 75870720, 75902760, 75976096, 76344912, 76414464, 76829760, 77556736, 78011170, 78537088, 80962944, 81402960, 81951744, 82136320, 82535040, 84146880, 84483072, 84827680, 84904960, 85473108, 86829824, 87251328, 87805440, 88354224, 88515840, 88553220, 89756672, 91499520, 92403360, 93613404, 94325760, 94456768, 94970120, 95431140, 95518080, 96945920, 97683552, 98171360, 98563584, 100976256, 101203680, 101793216, 102439680, 105603840, 106219008, 106263864, 106841385, 107950592, 108537280, 109064160, 109163520, 109215638, 110046720, 110442780, 112195840, 113964144, 116335104, 117016755, 117805632, 118021120, 118070960, 121444416, 122104440, 122927616, 123204480, 124817872, 126220320, 127241520, 127357440, 130244736, 132056064, 132773760, 132829830, 134635008, 134938240, 135724288, 136586240, 137249280, 140420106, 140805120, 141685152, 142455180, 145418880, 147257040, 147845376, 151741440, 151805520, 151952192, 152689824, 152828928, 153659520, 156022340, 157074176, 161925888, 162805920, 163823457, 164272640, 165070080, 168293760, 169655360, 170946216, 173659648, 174502656, 175610880, 176708448, 177031680, 177106440, 184806720, 187226808, 188913536, 189940240, 190862280, 191036160, 193891840, 195367104, 196342720, 197127168, 201952512, 202407360, 203586432, 204879360, 211207680, 212438016, 212527728, 213682770, 215901184, 217074560, 218128320, 218431276, 220093440, 220885560, 224391680, 227928288, 232670208, 234033510, 235611264, 236141920, 242888832, 244208880, 245855232, 246408960, 249635744, 252440640, 254483040, 254714880, 260489472, 265547520, 265659660, 269270016, 269876480, 271448576, 273039095, 274498560, 280840212, 283370304, 284910360, 290837760, 294514080, 295690752, 303611040, 303904384, 305379648, 307319040, 312044680, 314148352, 323851776, 325611840, 327646914, 328545280, 330140160, 336587520, 339310720, 341892432, 347319296, 349005312, 351050265, 353416896, 354063360, 354212880, 369613440, 374453616, 377827072, 379880480, 381724560, 382072320, 387783680, 390734208, 392685440, 403905024, 404814720, 407172864, 409758720, 422415360, 425055456, 427365540, 434149120, 436256640, 436862552, 441771120, 448783360, 455856576, 468067020, 471222528, 472283840, 485777664, 488417760, 491470371, 492817920, 499271488, 504881280, 508966080, 520978944, 531095040, 531319320, 539752960, 542897152, 546078190, 561680424, 566740608, 569820720, 581675520, 589028160, 591381504, 607222080, 607808768, 610759296, 614638080, 624089360, 628296704, 647703552, 651223680, 655293828, 660280320, 673175040, 678621440, 683784864, 698010624, 702100530, 706833792, 708425760, 739226880, 748907232, 755654144, 759760960, 763449120, 764144640, 781468416, 785370880, 807810048, 809629440, 814345728, 819117285, 850110912, 854731080, 868298240, 872513280, 873725104, 883542240, 911713152, 936134040, 942445056, 944567680, 971555328, 976835520, 982940742, 985635840, 998542976, 1009762560, 1017932160, 1041957888, 1062190080, 1062638640, 1079505920, 1092156380, 1123360848, 1133481216, 1139641440, 1163351040, 1178056320, 1214444160, 1215617536, 1221518592, 1229276160, 1248178720, 1302447360, 1310587656, 1346350080, 1357242880, 1367569728, 1404201060, 1413667584, 1416851520, 1478453760, 1497814464, 1511308288, 1519521920, 1526898240, 1562936832, 1570741760, 1619258880, 1628691456, 1638234570, 1700221824, 1709462160, 1736596480, 1745026560, 1747450208, 1767084480, 1823426304, 1872268080, 1884890112, 1889135360, 1943110656, 1953671040, 1965881484, 1997085952, 2019525120, 2035864320, 2125277280, 2184312760, 2246721696, 2266962432, 2279282880, 2356112640, 2428888320, 2431235072, 2443037184, 2457351855, 2496357440, 2604894720, 2621175312, 2714485760, 2735139456, 2808402120, 2827335168, 2833703040, 2956907520, 2995628928, 3039043840, 3053796480, 3125873664, 3141483520, 3238517760, 3276469140, 3400443648, 3418924320, 3490053120, 3494900416, 3534168960, 3646852608, 3744536160, 3778270720, 3907342080, 3931762968, 3994171904, 4039050240, 4071728640, 4250554560, 4368625520, 4493443392, 4533924864, 4558565760, 4712225280, 4857776640, 4886074368, 4914703710, 4992714880, 5209789440, 5242350624, 5470278912, 5616804240, 5654670336, 5667406080, 5991257856, 6078087680, 6107592960, 6552938280, 6800887296, 6837848640, 6989800832, 7068337920, 7293705216, 7489072320, 7556541440, 7814684160, 7863525936, 7988343808, 8143457280, 8501109120, 8737251040, 8986886784, 9117131520, 9424450560, 9715553280, 9829407420, 9985429760, 10484701248, 10940557824, 11233608480, 11334812160, 11982515712, 12156175360, 12215185920, 13105876560, 13601774592, 13675697280, 13979601664, 14136675840, 14978144640, 15629368320, 15727051872, 17002218240, 17474502080, 17973773568, 18234263040, 19658814840, 19970859520, 20969402496, 21881115648, 22467216960, 22669624320, 23965031424, 24430371840, 26211753120, 27351394560, 27959203328, 28273351680, 29956289280, 31454103744, 34004436480, 34949004160, 35947547136, 36468526080, 39317629680, 39941719040, 41938804992, 44934433920, 52423506240, 54702789120, 55918406656, 59912578560, 62908207488, 68008872960, 69898008320, 71895094272, 78635259360, 83877609984, 89868867840, 104847012480, 109405578240, 119825157120, 125816414976, 139796016640, 157270518720, 167755219968, 179737735680, 209694024960, 251632829952, 279592033280, 314541037440, 359475471360, 419388049920, 503265659904, 629082074880, 838776099840, 1258164149760, 2516328299520]

約数ペア:

[(1, 2516328299520), (2, 1258164149760), (3, 838776099840), (4, 629082074880), (5, 503265659904), (6, 419388049920), (7, 359475471360), (8, 314541037440), (9, 279592033280), (10, 251632829952), (12, 209694024960), (14, 179737735680), (15, 167755219968), (16, 157270518720), (18, 139796016640), (20, 125816414976), (21, 119825157120), (23, 109405578240), (24, 104847012480), (28, 89868867840), (30, 83877609984), (32, 78635259360), (35, 71895094272), (36, 69898008320), (37, 68008872960), (40, 62908207488), (42, 59912578560), (45, 55918406656), (46, 54702789120), (48, 52423506240), (56, 44934433920), (60, 41938804992), (63, 39941719040), (64, 39317629680), (69, 36468526080), (70, 35947547136), (72, 34949004160), (74, 34004436480), (80, 31454103744), (84, 29956289280), (89, 28273351680), (90, 27959203328), (92, 27351394560), (96, 26211753120), (103, 24430371840), (105, 23965031424), (111, 22669624320), (112, 22467216960), (115, 21881115648), (120, 20969402496), (126, 19970859520), (128, 19658814840), (138, 18234263040), (140, 17973773568), (144, 17474502080), (148, 17002218240), (160, 15727051872), (161, 15629368320), (168, 14978144640), (178, 14136675840), (180, 13979601664), (184, 13675697280), (185, 13601774592), (192, 13105876560), (206, 12215185920), (207, 12156175360), (210, 11982515712), (222, 11334812160), (224, 11233608480), (230, 10940557824), (240, 10484701248), (252, 9985429760), (256, 9829407420), (259, 9715553280), (267, 9424450560), (276, 9117131520), (280, 8986886784), (288, 8737251040), (296, 8501109120), (309, 8143457280), (315, 7988343808), (320, 7863525936), (322, 7814684160), (333, 7556541440), (336, 7489072320), (345, 7293705216), (356, 7068337920), (360, 6989800832), (368, 6837848640), (370, 6800887296), (384, 6552938280), (412, 6107592960), (414, 6078087680), (420, 5991257856), (444, 5667406080), (445, 5654670336), (448, 5616804240), (460, 5470278912), (480, 5242350624), (483, 5209789440), (504, 4992714880), (512, 4914703710), (515, 4886074368), (518, 4857776640), (534, 4712225280), (552, 4558565760), (555, 4533924864), (560, 4493443392), (576, 4368625520), (592, 4250554560), (618, 4071728640), (623, 4039050240), (630, 3994171904), (640, 3931762968), (644, 3907342080), (666, 3778270720), (672, 3744536160), (690, 3646852608), (712, 3534168960), (720, 3494900416), (721, 3490053120), (736, 3418924320), (740, 3400443648), (768, 3276469140), (777, 3238517760), (801, 3141483520), (805, 3125873664), (824, 3053796480), (828, 3039043840), (840, 2995628928), (851, 2956907520), (888, 2833703040), (890, 2827335168), (896, 2808402120), (920, 2735139456), (927, 2714485760), (960, 2621175312), (966, 2604894720), (1008, 2496357440), (1024, 2457351855), (1030, 2443037184), (1035, 2431235072), (1036, 2428888320), (1068, 2356112640), (1104, 2279282880), (1110, 2266962432), (1120, 2246721696), (1152, 2184312760), (1184, 2125277280), (1236, 2035864320), (1246, 2019525120), (1260, 1997085952), (1280, 1965881484), (1288, 1953671040), (1295, 1943110656), (1332, 1889135360), (1335, 1884890112), (1344, 1872268080), (1380, 1823426304), (1424, 1767084480), (1440, 1747450208), (1442, 1745026560), (1449, 1736596480), (1472, 1709462160), (1480, 1700221824), (1536, 1638234570), (1545, 1628691456), (1554, 1619258880), (1602, 1570741760), (1610, 1562936832), (1648, 1526898240), (1656, 1519521920), (1665, 1511308288), (1680, 1497814464), (1702, 1478453760), (1776, 1416851520), (1780, 1413667584), (1792, 1404201060), (1840, 1367569728), (1854, 1357242880), (1869, 1346350080), (1920, 1310587656), (1932, 1302447360), (2016, 1248178720), (2047, 1229276160), (2060, 1221518592), (2070, 1215617536), (2072, 1214444160), (2136, 1178056320), (2163, 1163351040), (2208, 1139641440), (2220, 1133481216), (2240, 1123360848), (2304, 1092156380), (2331, 1079505920), (2368, 1062638640), (2369, 1062190080), (2415, 1041957888), (2472, 1017932160), (2492, 1009762560), (2520, 998542976), (2553, 985635840), (2560, 982940742), (2576, 976835520), (2590, 971555328), (2664, 944567680), (2670, 942445056), (2688, 936134040), (2760, 911713152), (2848, 883542240), (2880, 873725104), (2884, 872513280), (2898, 868298240), (2944, 854731080), (2960, 850110912), (3072, 819117285), (3090, 814345728), (3108, 809629440), (3115, 807810048), (3204, 785370880), (3220, 781468416), (3293, 764144640), (3296, 763449120), (3312, 759760960), (3330, 755654144), (3360, 748907232), (3404, 739226880), (3552, 708425760), (3560, 706833792), (3584, 702100530), (3605, 698010624), (3680, 683784864), (3708, 678621440), (3738, 673175040), (3811, 660280320), (3840, 655293828), (3864, 651223680), (3885, 647703552), (4005, 628296704), (4032, 624089360), (4094, 614638080), (4120, 610759296), (4140, 607808768), (4144, 607222080), (4255, 591381504), (4272, 589028160), (4326, 581675520), (4416, 569820720), (4440, 566740608), (4480, 561680424), (4608, 546078190), (4635, 542897152), (4662, 539752960), (4736, 531319320), (4738, 531095040), (4830, 520978944), (4944, 508966080), (4984, 504881280), (5040, 499271488), (5106, 492817920), (5120, 491470371), (5152, 488417760), (5180, 485777664), (5328, 472283840), (5340, 471222528), (5376, 468067020), (5520, 455856576), (5607, 448783360), (5696, 441771120), (5760, 436862552), (5768, 436256640), (5796, 434149120), (5888, 427365540), (5920, 425055456), (5957, 422415360), (6141, 409758720), (6180, 407172864), (6216, 404814720), (6230, 403905024), (6408, 392685440), (6440, 390734208), (6489, 387783680), (6586, 382072320), (6592, 381724560), (6624, 379880480), (6660, 377827072), (6720, 374453616), (6808, 369613440), (7104, 354212880), (7107, 354063360), (7120, 353416896), (7168, 351050265), (7210, 349005312), (7245, 347319296), (7360, 341892432), (7416, 339310720), (7476, 336587520), (7622, 330140160), (7659, 328545280), (7680, 327646914), (7728, 325611840), (7770, 323851776), (8010, 314148352), (8064, 312044680), (8188, 307319040), (8240, 305379648), (8280, 303904384), (8288, 303611040), (8510, 295690752), (8544, 294514080), (8652, 290837760), (8832, 284910360), (8880, 283370304), (8960, 280840212), (9167, 274498560), (9216, 273039095), (9270, 271448576), (9324, 269876480), (9345, 269270016), (9472, 265659660), (9476, 265547520), (9660, 260489472), (9879, 254714880), (9888, 254483040), (9968, 252440640), (10080, 249635744), (10212, 246408960), (10235, 245855232), (10304, 244208880), (10360, 242888832), (10656, 236141920), (10680, 235611264), (10752, 234033510), (10815, 232670208), (11040, 227928288), (11214, 224391680), (11392, 220885560), (11433, 220093440), (11520, 218431276), (11536, 218128320), (11592, 217074560), (11655, 215901184), (11776, 213682770), (11840, 212527728), (11845, 212438016), (11914, 211207680), (12282, 204879360), (12360, 203586432), (12432, 202407360), (12460, 201952512), (12765, 197127168), (12816, 196342720), (12880, 195367104), (12978, 193891840), (13172, 191036160), (13184, 190862280), (13248, 189940240), (13320, 188913536), (13440, 187226808), (13616, 184806720), (14208, 177106440), (14214, 177031680), (14240, 176708448), (14329, 175610880), (14420, 174502656), (14490, 173659648), (14720, 170946216), (14832, 169655360), (14952, 168293760), (15244, 165070080), (15318, 164272640), (15360, 163823457), (15456, 162805920), (15540, 161925888), (16020, 157074176), (16128, 156022340), (16376, 153659520), (16465, 152828928), (16480, 152689824), (16560, 151952192), (16576, 151805520), (16583, 151741440), (17020, 147845376), (17088, 147257040), (17304, 145418880), (17664, 142455180), (17760, 141685152), (17871, 140805120), (17920, 140420106), (18334, 137249280), (18423, 136586240), (18540, 135724288), (18648, 134938240), (18690, 134635008), (18944, 132829830), (18952, 132773760), (19055, 132056064), (19320, 130244736), (19758, 127357440), (19776, 127241520), (19936, 126220320), (20160, 124817872), (20424, 123204480), (20470, 122927616), (20608, 122104440), (20720, 121444416), (21312, 118070960), (21321, 118021120), (21360, 117805632), (21504, 117016755), (21630, 116335104), (22080, 113964144), (22428, 112195840), (22784, 110442780), (22866, 110046720), (23040, 109215638), (23051, 109163520), (23072, 109064160), (23184, 108537280), (23310, 107950592), (23552, 106841385), (23680, 106263864), (23690, 106219008), (23828, 105603840), (24564, 102439680), (24720, 101793216), (24864, 101203680), (24920, 100976256), (25530, 98563584), (25632, 98171360), (25760, 97683552), (25956, 96945920), (26344, 95518080), (26368, 95431140), (26496, 94970120), (26640, 94456768), (26677, 94325760), (26880, 93613404), (27232, 92403360), (27501, 91499520), (28035, 89756672), (28416, 88553220), (28428, 88515840), (28480, 88354224), (28658, 87805440), (28840, 87251328), (28980, 86829824), (29440, 85473108), (29637, 84904960), (29664, 84827680), (29785, 84483072), (29904, 84146880), (30488, 82535040), (30636, 82136320), (30705, 81951744), (30912, 81402960), (31080, 80962944), (32040, 78537088), (32256, 78011170), (32445, 77556736), (32752, 76829760), (32930, 76414464), (32960, 76344912), (33120, 75976096), (33152, 75902760), (33166, 75870720), (34040, 73922688), (34176, 73628520), (34299, 73364480), (34608, 72709440), (35328, 71227590), (35520, 70842576), (35535, 70812672), (35742, 70402560), (35840, 70210053), (36668, 68624640), (36846, 68293120), (37080, 67862144), (37296, 67469120), (37380, 67317504), (37888, 66414915), (37904, 66386880), (38110, 66028032), (38295, 65709056), (38640, 65122368), (39516, 63678720), (39552, 63620760), (39872, 63110160), (40320, 62408936), (40848, 61602240), (40940, 61463808), (41216, 61052220), (41440, 60722208), (42624, 59035480), (42642, 59010560), (42720, 58902816), (42987, 58536960), (43260, 58167552), (44160, 56982072), (44856, 56097920), (45568, 55221390), (45732, 55023360), (45835, 54899712), (46080, 54607819), (46102, 54581760), (46144, 54532080), (46368, 54268640), (46620, 53975296), (47360, 53131932), (47380, 53109504), (47656, 52801920), (49128, 51219840), (49395, 50942976), (49440, 50896608), (49728, 50601840), (49749, 50580480), (49840, 50488128), (51060, 49281792), (51264, 49085680), (51520, 48841776), (51912, 48472960), (52688, 47759040), (52736, 47715570), (52992, 47485060), (53280, 47228384), (53354, 47162880), (53613, 46935040), (53760, 46806702), (54464, 46201680), (55002, 45749760), (56070, 44878336), (56832, 44276610), (56856, 44257920), (56960, 44177112), (57165, 44018688), (57316, 43902720), (57680, 43625664), (57960, 43414912), (58880, 42736554), (59274, 42452480), (59328, 42413840), (59570, 42241536), (59808, 42073440), (60976, 41267520), (61272, 41068160), (61410, 40975872), (61824, 40701480), (62160, 40481472), (64080, 39268544), (64169, 39214080), (64512, 39005585), (64890, 38778368), (65504, 38414880), (65860, 38207232), (65920, 38172456), (66240, 37988048), (66304, 37951380), (66332, 37935360), (68080, 36961344), (68352, 36814260), (68598, 36682240), (69153, 36387840), (69216, 36354720), (70656, 35613795), (71040, 35421288), (71070, 35406336), (71484, 35201280), (71645, 35122176), (73336, 34312320), (73692, 34146560), (74160, 33931072), (74592, 33734560), (74760, 33658752), (75739, 33223680), (75808, 33193440), (76220, 33014016), (76590, 32854528), (77280, 32561184), (79032, 31839360), (79104, 31810380), (79744, 31555080), (80031, 31441920), (80640, 31204468), (81696, 30801120), (81880, 30731904), (82432, 30526110), (82503, 30499840), (82880, 30361104), (82915, 30348288), (85248, 29517740), (85284, 29505280), (85440, 29451408), (85974, 29268480), (86520, 29083776), (87653, 28707840), (88320, 28491036), (89355, 28161024), (89712, 28048960), (91136, 27610695), (91464, 27511680), (91670, 27449856), (92115, 27317248), (92204, 27290880), (92288, 27266040), (92736, 27134320), (93240, 26987648), (94720, 26565966), (94760, 26554752), (95312, 26400960), (98256, 25609920), (98790, 25471488), (98880, 25448304), (99456, 25300920), (99498, 25290240), (99680, 25244064), (102120, 24640896), (102528, 24542840), (103040, 24420888), (103824, 24236480), (105376, 23879520), (105472, 23857785), (105984, 23742530), (106560, 23614192), (106605, 23604224), (106708, 23581440), (107226, 23467520), (107520, 23403351), (108928, 23100840), (110004, 22874880), (112140, 22439168), (113664, 22138305), (113712, 22128960), (113920, 22088556), (114330, 22009344), (114632, 21951360), (115255, 21832704), (115360, 21812832), (115920, 21707456), (117760, 21368277), (118548, 21226240), (118656, 21206920), (119140, 21120768), (119616, 21036720), (121952, 20633760), (122544, 20534080), (122820, 20487936), (123648, 20350740), (124320, 20240736), (128160, 19634272), (128338, 19607040), (128961, 19512320), (129780, 19389184), (131008, 19207440), (131720, 19103616), (131840, 19086228), (132480, 18994024), (132608, 18975690), (132664, 18967680), (133385, 18865152), (136160, 18480672), (136704, 18407130), (137196, 18341120), (137505, 18299904), (138306, 18193920), (138432, 18177360), (142080, 17710644), (142140, 17703168), (142968, 17600640), (143290, 17561088), (146672, 17156160), (147384, 17073280), (148185, 16980992), (148320, 16965536), (149184, 16867280), (149247, 16860160), (149520, 16829376), (151478, 16611840), (151616, 16596720), (152440, 16507008), (153180, 16427264), (154560, 16280592), (158064, 15919680), (158208, 15905190), (159488, 15777540), (160062, 15720960), (161280, 15602234), (163392, 15400560), (163760, 15365952), (164864, 15263055), (165006, 15249920), (165760, 15180552), (165830, 15174144), (170496, 14758870), (170568, 14752640), (170880, 14725704), (171495, 14672896), (171948, 14634240), (173040, 14541888), (175306, 14353920), (176640, 14245518), (178710, 14080512), (179424, 14024480), (182928, 13755840), (183340, 13724928), (184230, 13658624), (184408, 13645440), (184576, 13633020), (185472, 13567160), (186480, 13493824), (189440, 13282983), (189520, 13277376), (190624, 13200480), (192507, 13071360), (196512, 12804960), (197580, 12735744), (197760, 12724152), (198912, 12650460), (198996, 12645120), (199360, 12622032), (204240, 12320448), (205056, 12271420), (206080, 12210444), (207459, 12129280), (207648, 12118240), (210752, 11939760), (210841, 11934720), (211968, 11871265), (213120, 11807096), (213210, 11802112), (213416, 11790720), (214452, 11733760), (214935, 11707392), (217856, 11550420), (220008, 11437440), (224280, 11219584), (227217, 11074560), (227424, 11064480), (227840, 11044278), (228660, 11004672), (229264, 10975680), (230510, 10916352), (230720, 10906416), (231840, 10853728), (237096, 10613120), (237312, 10603460), (238280, 10560384), (239232, 10518360), (240093, 10480640), (243904, 10316880), (245088, 10267040), (245640, 10243968), (247296, 10175370), (248640, 10120368), (248745, 10116096), (256320, 9817136), (256676, 9803520), (257922, 9756160), (259560, 9694592), (262016, 9603720), (262959, 9569280), (263440, 9551808), (263680, 9543114), (264960, 9497012), (265216, 9487845), (265328, 9483840), (266770, 9432576), (268065, 9387008), (272320, 9240336), (273408, 9203565), (274392, 9170560), (275010, 9149952), (276612, 9096960), (276864, 9088680), (284160, 8855322), (284280, 8851584), (285936, 8800320), (286580, 8780544), (293344, 8578080), (294768, 8536640), (296370, 8490496), (296640, 8482768), (298368, 8433640), (298494, 8430080), (299040, 8414688), (302956, 8305920), (303232, 8298360), (304880, 8253504), (306360, 8213632), (309120, 8140296), (316128, 7959840), (316416, 7952595), (318976, 7888770), (320124, 7860480), (320845, 7842816), (322560, 7801117), (326784, 7700280), (327520, 7682976), (330012, 7624960), (331520, 7590276), (331660, 7587072), (339179, 7418880), (340992, 7379435), (341136, 7376320), (341760, 7362852), (342990, 7336448), (343896, 7317120), (345765, 7277568), (346080, 7270944), (350612, 7176960), (353280, 7122759), (357420, 7040256), (358848, 7012240), (365856, 6877920), (366680, 6862464), (368460, 6829312), (368816, 6822720), (369152, 6816510), (370944, 6783580), (372960, 6746912), (378695, 6644736), (379040, 6638688), (381248, 6600240), (385014, 6535680), (393024, 6402480), (395160, 6367872), (395520, 6362076), (397824, 6325230), (397992, 6322560), (398720, 6311016), (400155, 6288384), (408480, 6160224), (410112, 6135710), (412160, 6105222), (412515, 6099968), (414918, 6064640), (415296, 6059120), (421504, 5969880), (421682, 5967360), (426240, 5903548), (426420, 5901056), (426832, 5895360), (428904, 5866880), (429870, 5853696), (435712, 5775210), (438265, 5741568), (440016, 5718720), (448560, 5609792), (454434, 5537280), (454848, 5532240), (455680, 5522139), (457320, 5502336), (458528, 5487840), (461020, 5458176), (461440, 5453208), (463680, 5426864), (474192, 5306560), (474624, 5301730), (476560, 5280192), (478464, 5259180), (480186, 5240320), (487808, 5158440), (490176, 5133520), (491280, 5121984), (494592, 5087685), (497280, 5060184), (497490, 5058048), (512640, 4908568), (513352, 4901760), (515844, 4878080), (519120, 4847296), (524032, 4801860), (525918, 4784640), (526880, 4775904), (527360, 4771557), (529920, 4748506), (530173, 4746240), (530656, 4741920), (533540, 4716288), (536130, 4693504), (544640, 4620168), (548784, 4585280), (550020, 4574976), (553224, 4548480), (553728, 4544340), (568320, 4427661), (568560, 4425792), (571872, 4400160), (573160, 4390272), (577521, 4357120), (586688, 4289040), (589536, 4268320), (592740, 4245248), (593280, 4241384), (596736, 4216820), (596988, 4215040), (598080, 4207344), (605912, 4152960), (606464, 4149180), (609760, 4126752), (612720, 4106816), (613571, 4101120), (618240, 4070148), (632256, 3979920), (632523, 3978240), (637952, 3944385), (640248, 3930240), (641690, 3921408), (644805, 3902464), (653568, 3850140), (655040, 3841488), (660024, 3812480), (663040, 3795138), (663320, 3793536), (678358, 3709440), (681651, 3691520), (682272, 3688160), (683520, 3681426), (685980, 3668224), (687792, 3658560), (691530, 3638784), (692160, 3635472), (701224, 3588480), (714840, 3520128), (717696, 3506120), (731712, 3438960), (733360, 3431232), (736920, 3414656), (737632, 3411360), (738304, 3408255), (741888, 3391790), (745920, 3373456), (746235, 3372032), (757390, 3322368), (758080, 3319344), (762496, 3300120), (770028, 3267840), (786048, 3201240), (788877, 3189760), (790320, 3183936), (791040, 3181038), (795648, 3162615), (795984, 3161280), (797440, 3155508), (800310, 3144192), (816960, 3080112), (820224, 3067855), (824320, 3052611), (825030, 3049984), (829836, 3032320), (830592, 3029560), (843008, 2984940), (843364, 2983680), (852480, 2951774), (852840, 2950528), (853664, 2947680), (857808, 2933440), (859740, 2926848), (871424, 2887605), (876530, 2870784), (880032, 2859360), (897120, 2804896), (908868, 2768640), (909696, 2766120), (914640, 2751168), (917056, 2743920), (922040, 2729088), (922880, 2726604), (927360, 2713432), (948384, 2653280), (949248, 2650865), (953120, 2640096), (956928, 2629590), (960372, 2620160), (962535, 2614272), (975616, 2579220), (980352, 2566760), (982560, 2560992), (994560, 2530092), (994980, 2529024), (1017537, 2472960), (1025280, 2454284), (1026704, 2450880), (1031688, 2439040), (1037295, 2425856), (1038240, 2423648), (1048064, 2400930), (1051836, 2392320), (1053760, 2387952), (1054205, 2386944), (1059840, 2374253), (1060346, 2373120), (1061312, 2370960), (1067080, 2358144), (1072260, 2346752), (1089280, 2310084), (1097568, 2292640), (1100040, 2287488), (1106448, 2274240), (1107456, 2272170), (1136085, 2214912), (1137120, 2212896), (1143744, 2200080), (1146320, 2195136), (1155042, 2178560), (1173376, 2144520), (1179072, 2134160), (1185480, 2122624), (1186560, 2120692), (1193472, 2108410), (1193976, 2107520), (1196160, 2103672), (1200465, 2096128), (1211824, 2076480), (1212928, 2074590), (1219520, 2063376), (1225440, 2053408), (1227142, 2050560), (1236480, 2035074), (1264512, 1989960), (1265046, 1989120), (1280496, 1965120), (1283380, 1960704), (1289610, 1951232), (1307136, 1925070), (1310080, 1920744), (1314795, 1913856), (1320048, 1906240), (1326080, 1897569), (1326640, 1896768), (1356716, 1854720), (1363302, 1845760), (1364544, 1844080), (1367040, 1840713), (1371960, 1834112), (1375584, 1829280), (1383060, 1819392), (1384320, 1817736), (1402448, 1794240), (1429680, 1760064), (1435392, 1753060), (1463424, 1719480), (1466720, 1715616), (1473840, 1707328), (1475264, 1705680), (1475887, 1704960), (1483776, 1695895), (1491840, 1686728), (1492470, 1686016), (1514780, 1661184), (1516160, 1659672), (1524992, 1650060), (1540056, 1633920), (1572096, 1600620), (1577754, 1594880), (1580640, 1591968), (1582080, 1590519)]