3407706731520

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{397}}^1$

素因数の和:560

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 89, 90, 91, 92, 96, 104, 105, 112, 115, 117, 120, 126, 128, 130, 138, 140, 144, 156, 160, 161, 168, 178, 180, 182, 184, 192, 195, 207, 208, 210, 224, 230, 234, 240, 252, 256, 260, 267, 273, 276, 280, 288, 299, 312, 315, 320, 322, 336, 345, 356, 360, 364, 368, 384, 390, 397, 414, 416, 420, 445, 448, 455, 460, 468, 480, 483, 504, 512, 520, 534, 546, 552, 560, 576, 585, 598, 623, 624, 630, 640, 644, 672, 690, 712, 720, 728, 736, 768, 780, 794, 801, 805, 819, 828, 832, 840, 890, 896, 897, 910, 920, 936, 960, 966, 1008, 1024, 1035, 1040, 1068, 1092, 1104, 1120, 1152, 1157, 1170, 1191, 1196, 1246, 1248, 1260, 1280, 1288, 1335, 1344, 1365, 1380, 1424, 1440, 1449, 1456, 1472, 1495, 1536, 1560, 1588, 1602, 1610, 1638, 1656, 1664, 1680, 1780, 1792, 1794, 1820, 1840, 1869, 1872, 1920, 1932, 1985, 2016, 2047, 2070, 2080, 2093, 2136, 2184, 2208, 2240, 2304, 2314, 2340, 2382, 2392, 2415, 2492, 2496, 2520, 2560, 2576, 2670, 2688, 2691, 2730, 2760, 2779, 2848, 2880, 2898, 2912, 2944, 2990, 3072, 3115, 3120, 3176, 3204, 3220, 3276, 3312, 3328, 3360, 3471, 3560, 3573, 3584, 3588, 3640, 3680, 3738, 3744, 3840, 3864, 3970, 4005, 4032, 4094, 4095, 4140, 4160, 4186, 4272, 4368, 4416, 4480, 4485, 4608, 4628, 4680, 4764, 4784, 4830, 4984, 4992, 5040, 5120, 5152, 5161, 5340, 5376, 5382, 5460, 5520, 5558, 5607, 5696, 5760, 5785, 5796, 5824, 5888, 5955, 5980, 6141, 6230, 6240, 6279, 6352, 6408, 6440, 6552, 6624, 6656, 6720, 6942, 7120, 7146, 7168, 7176, 7245, 7280, 7360, 7476, 7488, 7680, 7728, 7940, 8010, 8064, 8099, 8188, 8190, 8280, 8320, 8337, 8372, 8544, 8736, 8832, 8960, 8970, 9131, 9216, 9256, 9345, 9360, 9528, 9568, 9660, 9968, 9984, 10080, 10235, 10304, 10322, 10413, 10465, 10680, 10752, 10764, 10920, 11040, 11116, 11214, 11392, 11520, 11570, 11592, 11648, 11776, 11910, 11960, 12282, 12460, 12480, 12558, 12704, 12816, 12880, 13104, 13248, 13312, 13440, 13455, 13884, 13895, 14240, 14292, 14329, 14352, 14490, 14560, 14720, 14952, 14976, 15360, 15456, 15483, 15880, 16020, 16128, 16198, 16376, 16380, 16560, 16640, 16674, 16744, 17088, 17355, 17472, 17664, 17865, 17920, 17940, 18262, 18423, 18512, 18690, 18720, 18837, 19056, 19136, 19320, 19936, 19968, 20160, 20470, 20608, 20644, 20826, 20930, 21360, 21504, 21528, 21840, 22080, 22232, 22428, 22784, 23040, 23140, 23184, 23296, 23552, 23820, 23920, 24297, 24564, 24920, 24960, 25011, 25116, 25408, 25632, 25760, 25805, 26208, 26496, 26611, 26880, 26910, 27393, 27768, 27790, 28035, 28480, 28584, 28658, 28704, 28980, 29120, 29440, 29904, 29952, 30705, 30912, 30966, 31395, 31760, 32040, 32256, 32396, 32752, 32760, 33120, 33280, 33348, 33488, 34176, 34710, 34944, 35328, 35333, 35730, 35840, 35880, 36127, 36524, 36846, 37024, 37380, 37440, 37674, 38112, 38272, 38640, 39872, 39936, 40320, 40495, 40940, 41216, 41288, 41652, 41685, 41860, 42720, 42987, 43056, 43680, 44160, 44464, 44856, 45568, 45655, 46080, 46280, 46368, 46449, 46592, 47640, 47840, 48594, 49128, 49840, 49920, 50022, 50232, 50816, 51264, 51520, 51610, 52065, 52416, 52992, 53222, 53760, 53820, 54786, 55536, 55580, 56070, 56960, 57168, 57316, 57408, 57960, 58240, 58880, 59808, 59904, 61410, 61824, 61932, 62790, 63520, 63917, 64080, 64512, 64792, 65504, 65520, 66240, 66560, 66696, 66976, 68352, 69420, 69888, 70656, 70666, 71460, 71645, 71760, 72254, 72891, 73048, 73692, 74048, 74760, 74880, 75348, 76224, 76544, 77280, 77415, 79744, 79833, 80640, 80990, 81880, 82179, 82432, 82576, 83304, 83370, 83720, 85440, 85974, 86112, 87360, 88320, 88928, 89712, 91136, 91310, 92115, 92560, 92736, 92898, 93184, 94185, 95280, 95680, 97188, 98256, 99680, 99840, 100044, 100464, 101632, 102528, 103040, 103220, 104130, 104832, 105984, 105999, 106444, 107520, 107640, 108381, 109572, 111072, 111160, 112140, 113920, 114336, 114632, 114816, 115920, 116480, 117760, 118703, 119616, 119808, 121485, 122820, 123648, 123864, 125055, 125580, 127040, 127834, 128160, 128961, 129584, 131008, 131040, 132480, 133055, 133392, 133952, 136704, 136965, 138840, 139776, 141332, 142920, 143290, 143520, 144508, 145782, 146096, 147384, 148096, 149520, 149760, 150696, 152448, 153088, 154560, 154830, 159488, 159666, 161280, 161980, 163760, 164358, 164864, 165152, 166608, 166740, 167440, 170880, 171948, 172224, 174720, 176640, 176665, 177856, 179424, 180635, 182620, 184230, 185120, 185472, 185796, 186277, 188370, 190560, 191360, 191751, 194376, 196512, 199360, 199680, 200088, 200928, 203264, 205056, 206080, 206440, 208260, 209664, 211968, 211998, 212888, 214935, 215280, 216762, 219144, 222144, 222320, 224280, 227840, 228672, 229264, 229632, 231840, 232245, 232960, 237406, 239232, 239499, 242970, 245640, 247296, 247331, 247728, 250110, 251160, 254080, 255668, 256320, 257922, 259168, 262016, 262080, 264960, 266110, 266784, 267904, 273408, 273930, 277680, 279552, 282664, 285840, 286580, 287040, 289016, 291564, 292192, 294768, 296192, 299040, 299520, 301392, 304896, 306176, 309120, 309660, 317997, 318976, 319332, 319585, 322560, 323960, 325143, 327520, 328716, 330304, 333216, 333480, 334880, 341760, 343896, 344448, 349440, 353280, 353330, 355712, 356109, 358848, 361270, 364455, 365240, 368460, 370240, 370944, 371592, 372554, 376740, 381120, 382720, 383502, 388752, 393024, 398720, 399165, 400176, 401856, 406528, 410112, 410895, 412160, 412880, 416520, 419328, 423996, 425776, 429870, 430560, 433524, 438288, 444288, 444640, 448560, 455680, 457344, 458528, 459264, 459329, 463680, 464490, 465920, 474812, 478464, 478998, 485940, 491280, 494592, 494662, 495456, 500220, 502320, 508160, 511336, 512640, 515844, 518336, 524032, 524160, 529920, 529995, 532220, 533568, 535808, 541905, 547860, 555360, 558831, 565328, 571680, 573160, 574080, 575253, 578032, 583128, 584384, 589536, 592384, 593515, 598080, 599040, 602784, 609792, 618240, 619320, 635994, 637952, 638664, 639170, 644805, 647920, 650286, 655040, 657432, 660608, 666432, 666960, 669760, 683520, 687792, 688896, 698880, 706660, 711424, 712218, 717696, 722540, 728910, 730480, 736920, 740480, 741888, 741993, 743184, 745108, 753480, 762240, 765440, 767004, 777504, 786048, 797440, 798330, 800352, 803712, 812659, 820224, 821790, 824320, 825760, 830921, 833040, 838656, 847992, 851552, 859740, 861120, 867048, 876576, 888576, 889280, 897120, 914688, 917056, 918528, 918658, 927360, 928980, 931385, 949624, 956928, 957996, 958755, 971880, 982560, 989324, 990912, 1000440, 1004640, 1016320, 1022672, 1025280, 1031688, 1036672, 1048064, 1048320, 1059840, 1059990, 1064440, 1067136, 1068327, 1071616, 1083810, 1095720, 1110720, 1117662, 1130656, 1143360, 1146320, 1148160, 1150506, 1156064, 1166256, 1168768, 1179072, 1184768, 1187030, 1196160, 1197495, 1205568, 1219584, 1236480, 1236655, 1238640, 1271988, 1277328, 1278340, 1289610, 1295840, 1300572, 1310080, 1314864, 1321216, 1332864, 1333920, 1339520, 1367040, 1375584, 1377792, 1377987, 1397760, 1413320, 1422848, 1424436, 1435392, 1445080, 1457820, 1460960, 1473840, 1480960, 1483776, 1483986, 1486368, 1490216, 1506960, 1524480, 1530880, 1534008, 1555008, 1572096, 1589985, 1594880, 1596660, 1600704, 1607424, 1625318, 1625715, 1643580, 1651520, 1661842, 1666080, 1676493, 1695984, 1703104, 1719480, 1722240, 1734096, 1753152, 1777152, 1778560, 1780545, 1794240, 1829376, 1834112, 1837316, 1854720, 1857960, 1862770, 1899248, 1913856, 1915992, 1917510, 1943760, 1965120, 1978648, 1981824, 2000880, 2009280, 2032640, 2045344, 2050560, 2063376, 2073344, 2096128, 2096640, 2119980, 2128880, 2134272, 2136654, 2143232, 2167620, 2191440, 2221440, 2225979, 2235324, 2261312, 2286720, 2292640, 2296320, 2296645, 2301012, 2312128, 2332512, 2337536, 2358144, 2374060, 2392320, 2394990, 2411136, 2437977, 2472960, 2473310, 2477280, 2492763, 2543976, 2554656, 2556680, 2579220, 2591680, 2601144, 2620160, 2629728, 2642432, 2665728, 2667840, 2679040, 2751168, 2755584, 2755974, 2794155, 2826640, 2845696, 2848872, 2870784, 2876265, 2890160, 2915640, 2921920, 2947680, 2961920, 2967972, 2972736, 2980432, 3013920, 3048960, 3068016, 3110016, 3144192, 3179970, 3189760, 3193320, 3201408, 3214848, 3215303, 3250636, 3251430, 3287160, 3303040, 3323684, 3332160, 3352986, 3391968, 3406208, 3438960, 3444480, 3468192, 3506304, 3554304, 3557120, 3561090, 3588480, 3658752, 3668224, 3674632, 3709440, 3709965, 3715920, 3725540, 3798496, 3831984, 3835020, 3887520, 3930240, 3957296, 3963648, 4001760, 4018560, 4063295, 4090688, 4101120, 4126752, 4133961, 4146688, 4154605, 4193280, 4239960, 4257760, 4268544, 4273308, 4335240, 4382880, 4442880, 4451958, 4470648, 4522624, 4573440, 4585280, 4592640, 4593290, 4602024, 4624256, 4665024, 4675072, 4716288, 4748120, 4784640, 4789980, 4822272, 4875954, 4946620, 4954560, 4985526, 5087952, 5109312, 5113360, 5158440, 5183360, 5202288, 5240320, 5259456, 5284864, 5331456, 5335680, 5341635, 5358080, 5502336, 5511948, 5588310, 5653280, 5688613, 5697744, 5741568, 5752530, 5780320, 5831280, 5843840, 5895360, 5923840, 5935944, 5945472, 5960864, 6027840, 6097920, 6136032, 6220032, 6288384, 6359940, 6386640, 6402816, 6429696, 6430606, 6501272, 6502860, 6574320, 6606080, 6647368, 6664320, 6705972, 6783936, 6812416, 6877920, 6888960, 6889935, 6936384, 7012608, 7114240, 7122180, 7176960, 7313931, 7336448, 7349264, 7418880, 7419930, 7431840, 7451080, 7478289, 7596992, 7663968, 7670040, 7775040, 7860480, 7914592, 7927296, 8003520, 8037120, 8126590, 8181376, 8253504, 8267922, 8293376, 8309210, 8382465, 8479920, 8515520, 8537088, 8546616, 8670480, 8765760, 8885760, 8903916, 8941296, 9045248, 9146880, 9170560, 9186580, 9204048, 9248512, 9330048, 9350144, 9432576, 9496240, 9569280, 9579960, 9644544, 9645909, 9751908, 9893240, 9909120, 9971052, 10175904, 10218624, 10226720, 10316880, 10366720, 10404576, 10480640, 10518912, 10564567, 10662912, 10671360, 10683270, 10716160, 11004672, 11023896, 11129895, 11176620, 11306560, 11377226, 11395488, 11505060, 11560640, 11662560, 11687680, 11790720, 11871888, 11890944, 11921728, 12055680, 12189885, 12272064, 12440064, 12463815, 12719880, 12773280, 12805632, 12861212, 13002544, 13005720, 13148640, 13212160, 13294736, 13328640, 13411944, 13567872, 13624832, 13755840, 13777920, 13779870, 13872768, 14025216, 14228480, 14244360, 14353920, 14627862, 14672896, 14698528, 14839860, 14863680, 14902160, 14956578, 15193984, 15327936, 15340080, 15550080, 15720960, 15829184, 15854592, 16007040, 16074240, 16076515, 16253180, 16362752, 16507008, 16535844, 16618420, 16764930, 16959840, 17031040, 17065839, 17093232, 17340960, 17531520, 17771520, 17807832, 17882592, 18090496, 18293760, 18341120, 18373160, 18408096, 18497024, 18660096, 18865152, 18992480, 19159920, 19289088, 19291818, 19503816, 19786480, 19818240, 19942104, 20351808, 20437248, 20453440, 20633760, 20669805, 20733440, 20809152, 21037824, 21129134, 21342720, 21366540, 22009344, 22047792, 22259790, 22353240, 22613120, 22754452, 22790976, 23010120, 23121280, 23325120, 23375360, 23581440, 23743776, 23781888, 23843456, 24111360, 24379770, 24544128, 24880128, 24927630, 25439760, 25546560, 25611264, 25722424, 26005088, 26011440, 26297280, 26424320, 26589472, 26657280, 26823888, 27135744, 27249664, 27511680, 27559740, 27745536, 28050432, 28443065, 28488720, 28707840, 28937727, 29255724, 29397056, 29679720, 29727360, 29804320, 29913156, 30387968, 30655872, 30680160, 31100160, 31441920, 31658368, 31693701, 32014080, 32148480, 32153030, 32506360, 32725504, 33014016, 33071688, 33236840, 33529860, 33919680, 34062080, 34131678, 34186464, 34681920, 35063040, 35615664, 35765184, 36180992, 36569655, 36682240, 36746320, 36816192, 36994048, 37320192, 37391445, 37984960, 38319840, 38583636, 39007632, 39572960, 39636480, 39884208, 40703616, 40874496, 40906880, 41267520, 41339610, 41466880, 41618304, 42075648, 42258268, 42685440, 42733080, 44018688, 44095584, 44519580, 44706480, 45226240, 45508904, 45581952, 46020240, 46242560, 46650240, 46750720, 47162880, 47487552, 47563776, 47686912, 48222720, 48229545, 48759540, 49088256, 49855260, 50879520, 51093120, 51197517, 51444848, 52010176, 52022880, 52594560, 52822835, 53178944, 53314560, 53647776, 54271488, 55023360, 55119480, 55491072, 56886130, 56977440, 57875454, 58511448, 58794112, 59359440, 59454720, 59608640, 59826312, 60775936, 61311744, 61360320, 62200320, 63316736, 63387402, 64028160, 64306060, 65012720, 65451008, 66028032, 66143376, 66473680, 67059720, 67839360, 68124160, 68263356, 68372928, 69363840, 70126080, 71231328, 71530368, 73139310, 73364480, 73492640, 73632384, 73951969, 74640384, 74782890, 75969920, 76639680, 77167272, 78015264, 79145920, 79272960, 79768416, 81407232, 81748992, 81813760, 82535040, 82679220, 83236608, 84151296, 84516536, 85329195, 85466160, 88191168, 89039160, 89412960, 90452480, 91017808, 91163904, 92040480, 92485120, 93300480, 94325760, 94975104, 95081103, 95373824, 96445440, 96459090, 97519080, 98176512, 99710520, 101759040, 102186240, 102395034, 102889696, 104020352, 104045760, 105189120, 105645670, 106357888, 107295552, 108542976, 110046720, 110238960, 110982144, 113772260, 113954880, 115750908, 117022896, 117588224, 118718880, 118909440, 119217280, 119652624, 121551872, 122623488, 122720640, 124400640, 126633472, 126774804, 128056320, 128612120, 130025440, 132056064, 132286752, 132947360, 134119440, 135678720, 136248320, 136526712, 136745856, 138727680, 140252160, 142462656, 143060736, 144688635, 146278620, 146985280, 147264768, 147903938, 149565780, 151939840, 153279360, 154334544, 156030528, 158291840, 158468505, 159536832, 162814464, 163627520, 165070080, 165358440, 166473216, 169033072, 170658390, 170932320, 176382336, 178078320, 178825920, 180904960, 182035616, 182327808, 184080960, 184970240, 186600960, 189950208, 190162206, 190747648, 192918180, 195038160, 196353024, 199421040, 203518080, 204372480, 204790068, 205779392, 208040704, 208091520, 210378240, 211291340, 212715776, 214591104, 220093440, 220477920, 221855907, 227544520, 227909760, 231501816, 234045792, 235176448, 237437760, 237818880, 238434560, 239305248, 245246976, 245441280, 253266944, 253549608, 255987585, 257224240, 260050880, 264573504, 265894720, 268238880, 271357440, 273053424, 273491712, 277455360, 284925312, 286121472, 289377270, 292557240, 293970560, 294529536, 295807876, 299131560, 303879680, 306558720, 308669088, 312061056, 316583680, 316937010, 319073664, 325628928, 327255040, 330140160, 330716880, 332946432, 338066144, 341316780, 341864640, 352764672, 356156640, 357651840, 364071232, 364655616, 368161920, 369759845, 373201920, 379900416, 380324412, 385836360, 390076320, 398842080, 407036160, 408744960, 409580136, 411558784, 416081408, 416183040, 420756480, 422582680, 425431552, 429182208, 440955840, 443711814, 455089040, 455819520, 463003632, 468091584, 470352896, 474875520, 475405515, 476869120, 478610496, 490882560, 507099216, 511975170, 514448480, 520101760, 529147008, 531789440, 536477760, 542714880, 546106848, 546983424, 554910720, 569850624, 572242944, 578754540, 585114480, 587941120, 589059072, 591615752, 598263120, 607759360, 613117440, 617338176, 624122112, 633167360, 633874020, 638147328, 660280320, 661433760, 665567721, 676132288, 682633560, 683729280, 705529344, 712313280, 715303680, 728142464, 736323840, 739519690, 759800832, 760648824, 771672720, 780152640, 797684160, 814072320, 819160272, 823117568, 832162816, 832366080, 845165360, 850863104, 858364416, 881911680, 887423628, 910178080, 911639040, 926007264, 936183168, 949751040, 950811030, 953738240, 957220992, 981765120, 1014198432, 1023950340, 1028896960, 1040203520, 1058294016, 1063578880, 1072955520, 1092213696, 1093966848, 1109279535, 1139701248, 1157509080, 1170228960, 1175882240, 1183231504, 1196526240, 1226234880, 1234676352, 1248244224, 1266334720, 1267748040, 1276294656, 1322867520, 1331135442, 1352264576, 1365267120, 1367458560, 1411058688, 1424626560, 1430607360, 1456284928, 1472647680, 1479039380, 1521297648, 1543345440, 1560305280, 1595368320, 1628144640, 1638320544, 1646235136, 1664732160, 1690330720, 1716728832, 1763823360, 1774847256, 1820356160, 1823278080, 1852014528, 1872366336, 1899502080, 1901622060, 1914441984, 2028396864, 2047900680, 2057793920, 2080407040, 2116588032, 2127157760, 2145911040, 2184427392, 2218559070, 2279402496, 2315018160, 2340457920, 2351764480, 2366463008, 2393052480, 2469352704, 2496488448, 2535496080, 2552589312, 2645735040, 2662270884, 2704529152, 2730534240, 2734917120, 2849253120, 2861214720, 2912569856, 2945295360, 2958078760, 3042595296, 3086690880, 3120610560, 3190736640, 3276641088, 3292470272, 3327838605, 3380661440, 3527646720, 3549694512, 3640712320, 3704029056, 3744732672, 3799004160, 3803244120, 3828883968, 4056793728, 4095801360, 4115587840, 4160814080, 4233176064, 4254315520, 4291822080, 4368854784, 4437118140, 4630036320, 4680915840, 4732926016, 4786104960, 4938705408, 5070992160, 5291470080, 5324541768, 5409058304, 5461068480, 5469834240, 5698506240, 5825139712, 5916157520, 6085190592, 6173381760, 6241221120, 6381473280, 6553282176, 6655677210, 6761322880, 7055293440, 7099389024, 7281424640, 7408058112, 7489465344, 7606488240, 7657767936, 8113587456, 8191602720, 8231175680, 8583644160, 8737709568, 8874236280, 9260072640, 9361831680, 9465852032, 9572209920, 9877410816, 10141984320, 10582940160, 10649083536, 10818116608, 10922136960, 11397012480, 11832315040, 12170381184, 12346763520, 12482442240, 12762946560, 13106564352, 13311354420, 13522645760, 14198778048, 14562849280, 14816116224, 15212976480, 16227174912, 16383205440, 16462351360, 17475419136, 17748472560, 18520145280, 18723663360, 18931704064, 19144419840, 20283968640, 21165880320, 21298167072, 21844273920, 23664630080, 24340762368, 24693527040, 26213128704, 26622708840, 27045291520, 28397556096, 29125698560, 29632232448, 30425952960, 32454349824, 32766410880, 35496945120, 37040290560, 37447326720, 37863408128, 38288839680, 40567937280, 42596334144, 43688547840, 47329260160, 48681524736, 49387054080, 52426257408, 53245417680, 54090583040, 56795112192, 60851905920, 65532821760, 70993890240, 74080581120, 75726816256, 81135874560, 85192668288, 87377095680, 94658520320, 97363049472, 106490835360, 113590224384, 121703811840, 131065643520, 141987780480, 148161162240, 162271749120, 170385336576, 189317040640, 212981670720, 227180448768, 243407623680, 262131287040, 283975560960, 340770673152, 378634081280, 425963341440, 486815247360, 567951121920, 681541346304, 851926682880, 1135902243840, 1703853365760, 3407706731520]

約数ペア:

[(1, 3407706731520), (2, 1703853365760), (3, 1135902243840), (4, 851926682880), (5, 681541346304), (6, 567951121920), (7, 486815247360), (8, 425963341440), (9, 378634081280), (10, 340770673152), (12, 283975560960), (13, 262131287040), (14, 243407623680), (15, 227180448768), (16, 212981670720), (18, 189317040640), (20, 170385336576), (21, 162271749120), (23, 148161162240), (24, 141987780480), (26, 131065643520), (28, 121703811840), (30, 113590224384), (32, 106490835360), (35, 97363049472), (36, 94658520320), (39, 87377095680), (40, 85192668288), (42, 81135874560), (45, 75726816256), (46, 74080581120), (48, 70993890240), (52, 65532821760), (56, 60851905920), (60, 56795112192), (63, 54090583040), (64, 53245417680), (65, 52426257408), (69, 49387054080), (70, 48681524736), (72, 47329260160), (78, 43688547840), (80, 42596334144), (84, 40567937280), (89, 38288839680), (90, 37863408128), (91, 37447326720), (92, 37040290560), (96, 35496945120), (104, 32766410880), (105, 32454349824), (112, 30425952960), (115, 29632232448), (117, 29125698560), (120, 28397556096), (126, 27045291520), (128, 26622708840), (130, 26213128704), (138, 24693527040), (140, 24340762368), (144, 23664630080), (156, 21844273920), (160, 21298167072), (161, 21165880320), (168, 20283968640), (178, 19144419840), (180, 18931704064), (182, 18723663360), (184, 18520145280), (192, 17748472560), (195, 17475419136), (207, 16462351360), (208, 16383205440), (210, 16227174912), (224, 15212976480), (230, 14816116224), (234, 14562849280), (240, 14198778048), (252, 13522645760), (256, 13311354420), (260, 13106564352), (267, 12762946560), (273, 12482442240), (276, 12346763520), (280, 12170381184), (288, 11832315040), (299, 11397012480), (312, 10922136960), (315, 10818116608), (320, 10649083536), (322, 10582940160), (336, 10141984320), (345, 9877410816), (356, 9572209920), (360, 9465852032), (364, 9361831680), (368, 9260072640), (384, 8874236280), (390, 8737709568), (397, 8583644160), (414, 8231175680), (416, 8191602720), (420, 8113587456), (445, 7657767936), (448, 7606488240), (455, 7489465344), (460, 7408058112), (468, 7281424640), (480, 7099389024), (483, 7055293440), (504, 6761322880), (512, 6655677210), (520, 6553282176), (534, 6381473280), (546, 6241221120), (552, 6173381760), (560, 6085190592), (576, 5916157520), (585, 5825139712), (598, 5698506240), (623, 5469834240), (624, 5461068480), (630, 5409058304), (640, 5324541768), (644, 5291470080), (672, 5070992160), (690, 4938705408), (712, 4786104960), (720, 4732926016), (728, 4680915840), (736, 4630036320), (768, 4437118140), (780, 4368854784), (794, 4291822080), (801, 4254315520), (805, 4233176064), (819, 4160814080), (828, 4115587840), (832, 4095801360), (840, 4056793728), (890, 3828883968), (896, 3803244120), (897, 3799004160), (910, 3744732672), (920, 3704029056), (936, 3640712320), (960, 3549694512), (966, 3527646720), (1008, 3380661440), (1024, 3327838605), (1035, 3292470272), (1040, 3276641088), (1068, 3190736640), (1092, 3120610560), (1104, 3086690880), (1120, 3042595296), (1152, 2958078760), (1157, 2945295360), (1170, 2912569856), (1191, 2861214720), (1196, 2849253120), (1246, 2734917120), (1248, 2730534240), (1260, 2704529152), (1280, 2662270884), (1288, 2645735040), (1335, 2552589312), (1344, 2535496080), (1365, 2496488448), (1380, 2469352704), (1424, 2393052480), (1440, 2366463008), (1449, 2351764480), (1456, 2340457920), (1472, 2315018160), (1495, 2279402496), (1536, 2218559070), (1560, 2184427392), (1588, 2145911040), (1602, 2127157760), (1610, 2116588032), (1638, 2080407040), (1656, 2057793920), (1664, 2047900680), (1680, 2028396864), (1780, 1914441984), (1792, 1901622060), (1794, 1899502080), (1820, 1872366336), (1840, 1852014528), (1869, 1823278080), (1872, 1820356160), (1920, 1774847256), (1932, 1763823360), (1985, 1716728832), (2016, 1690330720), (2047, 1664732160), (2070, 1646235136), (2080, 1638320544), (2093, 1628144640), (2136, 1595368320), (2184, 1560305280), (2208, 1543345440), (2240, 1521297648), (2304, 1479039380), (2314, 1472647680), (2340, 1456284928), (2382, 1430607360), (2392, 1424626560), (2415, 1411058688), (2492, 1367458560), (2496, 1365267120), (2520, 1352264576), (2560, 1331135442), (2576, 1322867520), (2670, 1276294656), (2688, 1267748040), (2691, 1266334720), (2730, 1248244224), (2760, 1234676352), (2779, 1226234880), (2848, 1196526240), (2880, 1183231504), (2898, 1175882240), (2912, 1170228960), (2944, 1157509080), (2990, 1139701248), (3072, 1109279535), (3115, 1093966848), (3120, 1092213696), (3176, 1072955520), (3204, 1063578880), (3220, 1058294016), (3276, 1040203520), (3312, 1028896960), (3328, 1023950340), (3360, 1014198432), (3471, 981765120), (3560, 957220992), (3573, 953738240), (3584, 950811030), (3588, 949751040), (3640, 936183168), (3680, 926007264), (3738, 911639040), (3744, 910178080), (3840, 887423628), (3864, 881911680), (3970, 858364416), (4005, 850863104), (4032, 845165360), (4094, 832366080), (4095, 832162816), (4140, 823117568), (4160, 819160272), (4186, 814072320), (4272, 797684160), (4368, 780152640), (4416, 771672720), (4480, 760648824), (4485, 759800832), (4608, 739519690), (4628, 736323840), (4680, 728142464), (4764, 715303680), (4784, 712313280), (4830, 705529344), (4984, 683729280), (4992, 682633560), (5040, 676132288), (5120, 665567721), (5152, 661433760), (5161, 660280320), (5340, 638147328), (5376, 633874020), (5382, 633167360), (5460, 624122112), (5520, 617338176), (5558, 613117440), (5607, 607759360), (5696, 598263120), (5760, 591615752), (5785, 589059072), (5796, 587941120), (5824, 585114480), (5888, 578754540), (5955, 572242944), (5980, 569850624), (6141, 554910720), (6230, 546983424), (6240, 546106848), (6279, 542714880), (6352, 536477760), (6408, 531789440), (6440, 529147008), (6552, 520101760), (6624, 514448480), (6656, 511975170), (6720, 507099216), (6942, 490882560), (7120, 478610496), (7146, 476869120), (7168, 475405515), (7176, 474875520), (7245, 470352896), (7280, 468091584), (7360, 463003632), (7476, 455819520), (7488, 455089040), (7680, 443711814), (7728, 440955840), (7940, 429182208), (8010, 425431552), (8064, 422582680), (8099, 420756480), (8188, 416183040), (8190, 416081408), (8280, 411558784), (8320, 409580136), (8337, 408744960), (8372, 407036160), (8544, 398842080), (8736, 390076320), (8832, 385836360), (8960, 380324412), (8970, 379900416), (9131, 373201920), (9216, 369759845), (9256, 368161920), (9345, 364655616), (9360, 364071232), (9528, 357651840), (9568, 356156640), (9660, 352764672), (9968, 341864640), (9984, 341316780), (10080, 338066144), (10235, 332946432), (10304, 330716880), (10322, 330140160), (10413, 327255040), (10465, 325628928), (10680, 319073664), (10752, 316937010), (10764, 316583680), (10920, 312061056), (11040, 308669088), (11116, 306558720), (11214, 303879680), (11392, 299131560), (11520, 295807876), (11570, 294529536), (11592, 293970560), (11648, 292557240), (11776, 289377270), (11910, 286121472), (11960, 284925312), (12282, 277455360), (12460, 273491712), (12480, 273053424), (12558, 271357440), (12704, 268238880), (12816, 265894720), (12880, 264573504), (13104, 260050880), (13248, 257224240), (13312, 255987585), (13440, 253549608), (13455, 253266944), (13884, 245441280), (13895, 245246976), (14240, 239305248), (14292, 238434560), (14329, 237818880), (14352, 237437760), (14490, 235176448), (14560, 234045792), (14720, 231501816), (14952, 227909760), (14976, 227544520), (15360, 221855907), (15456, 220477920), (15483, 220093440), (15880, 214591104), (16020, 212715776), (16128, 211291340), (16198, 210378240), (16376, 208091520), (16380, 208040704), (16560, 205779392), (16640, 204790068), (16674, 204372480), (16744, 203518080), (17088, 199421040), (17355, 196353024), (17472, 195038160), (17664, 192918180), (17865, 190747648), (17920, 190162206), (17940, 189950208), (18262, 186600960), (18423, 184970240), (18512, 184080960), (18690, 182327808), (18720, 182035616), (18837, 180904960), (19056, 178825920), (19136, 178078320), (19320, 176382336), (19936, 170932320), (19968, 170658390), (20160, 169033072), (20470, 166473216), (20608, 165358440), (20644, 165070080), (20826, 163627520), (20930, 162814464), (21360, 159536832), (21504, 158468505), (21528, 158291840), (21840, 156030528), (22080, 154334544), (22232, 153279360), (22428, 151939840), (22784, 149565780), (23040, 147903938), (23140, 147264768), (23184, 146985280), (23296, 146278620), (23552, 144688635), (23820, 143060736), (23920, 142462656), (24297, 140252160), (24564, 138727680), (24920, 136745856), (24960, 136526712), (25011, 136248320), (25116, 135678720), (25408, 134119440), (25632, 132947360), (25760, 132286752), (25805, 132056064), (26208, 130025440), (26496, 128612120), (26611, 128056320), (26880, 126774804), (26910, 126633472), (27393, 124400640), (27768, 122720640), (27790, 122623488), (28035, 121551872), (28480, 119652624), (28584, 119217280), (28658, 118909440), (28704, 118718880), (28980, 117588224), (29120, 117022896), (29440, 115750908), (29904, 113954880), (29952, 113772260), (30705, 110982144), (30912, 110238960), (30966, 110046720), (31395, 108542976), (31760, 107295552), (32040, 106357888), (32256, 105645670), (32396, 105189120), (32752, 104045760), (32760, 104020352), (33120, 102889696), (33280, 102395034), (33348, 102186240), (33488, 101759040), (34176, 99710520), (34710, 98176512), (34944, 97519080), (35328, 96459090), (35333, 96445440), (35730, 95373824), (35840, 95081103), (35880, 94975104), (36127, 94325760), (36524, 93300480), (36846, 92485120), (37024, 92040480), (37380, 91163904), (37440, 91017808), (37674, 90452480), (38112, 89412960), (38272, 89039160), (38640, 88191168), (39872, 85466160), (39936, 85329195), (40320, 84516536), (40495, 84151296), (40940, 83236608), (41216, 82679220), (41288, 82535040), (41652, 81813760), (41685, 81748992), (41860, 81407232), (42720, 79768416), (42987, 79272960), (43056, 79145920), (43680, 78015264), (44160, 77167272), (44464, 76639680), (44856, 75969920), (45568, 74782890), (45655, 74640384), (46080, 73951969), (46280, 73632384), (46368, 73492640), (46449, 73364480), (46592, 73139310), (47640, 71530368), (47840, 71231328), (48594, 70126080), (49128, 69363840), (49840, 68372928), (49920, 68263356), (50022, 68124160), (50232, 67839360), (50816, 67059720), (51264, 66473680), (51520, 66143376), (51610, 66028032), (52065, 65451008), (52416, 65012720), (52992, 64306060), (53222, 64028160), (53760, 63387402), (53820, 63316736), (54786, 62200320), (55536, 61360320), (55580, 61311744), (56070, 60775936), (56960, 59826312), (57168, 59608640), (57316, 59454720), (57408, 59359440), (57960, 58794112), (58240, 58511448), (58880, 57875454), (59808, 56977440), (59904, 56886130), (61410, 55491072), (61824, 55119480), (61932, 55023360), (62790, 54271488), (63520, 53647776), (63917, 53314560), (64080, 53178944), (64512, 52822835), (64792, 52594560), (65504, 52022880), (65520, 52010176), (66240, 51444848), (66560, 51197517), (66696, 51093120), (66976, 50879520), (68352, 49855260), (69420, 49088256), (69888, 48759540), (70656, 48229545), (70666, 48222720), (71460, 47686912), (71645, 47563776), (71760, 47487552), (72254, 47162880), (72891, 46750720), (73048, 46650240), (73692, 46242560), (74048, 46020240), (74760, 45581952), (74880, 45508904), (75348, 45226240), (76224, 44706480), (76544, 44519580), (77280, 44095584), (77415, 44018688), (79744, 42733080), (79833, 42685440), (80640, 42258268), (80990, 42075648), (81880, 41618304), (82179, 41466880), (82432, 41339610), (82576, 41267520), (83304, 40906880), (83370, 40874496), (83720, 40703616), (85440, 39884208), (85974, 39636480), (86112, 39572960), (87360, 39007632), (88320, 38583636), (88928, 38319840), (89712, 37984960), (91136, 37391445), (91310, 37320192), (92115, 36994048), (92560, 36816192), (92736, 36746320), (92898, 36682240), (93184, 36569655), (94185, 36180992), (95280, 35765184), (95680, 35615664), (97188, 35063040), (98256, 34681920), (99680, 34186464), (99840, 34131678), (100044, 34062080), (100464, 33919680), (101632, 33529860), (102528, 33236840), (103040, 33071688), (103220, 33014016), (104130, 32725504), (104832, 32506360), (105984, 32153030), (105999, 32148480), (106444, 32014080), (107520, 31693701), (107640, 31658368), (108381, 31441920), (109572, 31100160), (111072, 30680160), (111160, 30655872), (112140, 30387968), (113920, 29913156), (114336, 29804320), (114632, 29727360), (114816, 29679720), (115920, 29397056), (116480, 29255724), (117760, 28937727), (118703, 28707840), (119616, 28488720), (119808, 28443065), (121485, 28050432), (122820, 27745536), (123648, 27559740), (123864, 27511680), (125055, 27249664), (125580, 27135744), (127040, 26823888), (127834, 26657280), (128160, 26589472), (128961, 26424320), (129584, 26297280), (131008, 26011440), (131040, 26005088), (132480, 25722424), (133055, 25611264), (133392, 25546560), (133952, 25439760), (136704, 24927630), (136965, 24880128), (138840, 24544128), (139776, 24379770), (141332, 24111360), (142920, 23843456), (143290, 23781888), (143520, 23743776), (144508, 23581440), (145782, 23375360), (146096, 23325120), (147384, 23121280), (148096, 23010120), (149520, 22790976), (149760, 22754452), (150696, 22613120), (152448, 22353240), (153088, 22259790), (154560, 22047792), (154830, 22009344), (159488, 21366540), (159666, 21342720), (161280, 21129134), (161980, 21037824), (163760, 20809152), (164358, 20733440), (164864, 20669805), (165152, 20633760), (166608, 20453440), (166740, 20437248), (167440, 20351808), (170880, 19942104), (171948, 19818240), (172224, 19786480), (174720, 19503816), (176640, 19291818), (176665, 19289088), (177856, 19159920), (179424, 18992480), (180635, 18865152), (182620, 18660096), (184230, 18497024), (185120, 18408096), (185472, 18373160), (185796, 18341120), (186277, 18293760), (188370, 18090496), (190560, 17882592), (191360, 17807832), (191751, 17771520), (194376, 17531520), (196512, 17340960), (199360, 17093232), (199680, 17065839), (200088, 17031040), (200928, 16959840), (203264, 16764930), (205056, 16618420), (206080, 16535844), (206440, 16507008), (208260, 16362752), (209664, 16253180), (211968, 16076515), (211998, 16074240), (212888, 16007040), (214935, 15854592), (215280, 15829184), (216762, 15720960), (219144, 15550080), (222144, 15340080), (222320, 15327936), (224280, 15193984), (227840, 14956578), (228672, 14902160), (229264, 14863680), (229632, 14839860), (231840, 14698528), (232245, 14672896), (232960, 14627862), (237406, 14353920), (239232, 14244360), (239499, 14228480), (242970, 14025216), (245640, 13872768), (247296, 13779870), (247331, 13777920), (247728, 13755840), (250110, 13624832), (251160, 13567872), (254080, 13411944), (255668, 13328640), (256320, 13294736), (257922, 13212160), (259168, 13148640), (262016, 13005720), (262080, 13002544), (264960, 12861212), (266110, 12805632), (266784, 12773280), (267904, 12719880), (273408, 12463815), (273930, 12440064), (277680, 12272064), (279552, 12189885), (282664, 12055680), (285840, 11921728), (286580, 11890944), (287040, 11871888), (289016, 11790720), (291564, 11687680), (292192, 11662560), (294768, 11560640), (296192, 11505060), (299040, 11395488), (299520, 11377226), (301392, 11306560), (304896, 11176620), (306176, 11129895), (309120, 11023896), (309660, 11004672), (317997, 10716160), (318976, 10683270), (319332, 10671360), (319585, 10662912), (322560, 10564567), (323960, 10518912), (325143, 10480640), (327520, 10404576), (328716, 10366720), (330304, 10316880), (333216, 10226720), (333480, 10218624), (334880, 10175904), (341760, 9971052), (343896, 9909120), (344448, 9893240), (349440, 9751908), (353280, 9645909), (353330, 9644544), (355712, 9579960), (356109, 9569280), (358848, 9496240), (361270, 9432576), (364455, 9350144), (365240, 9330048), (368460, 9248512), (370240, 9204048), (370944, 9186580), (371592, 9170560), (372554, 9146880), (376740, 9045248), (381120, 8941296), (382720, 8903916), (383502, 8885760), (388752, 8765760), (393024, 8670480), (398720, 8546616), (399165, 8537088), (400176, 8515520), (401856, 8479920), (406528, 8382465), (410112, 8309210), (410895, 8293376), (412160, 8267922), (412880, 8253504), (416520, 8181376), (419328, 8126590), (423996, 8037120), (425776, 8003520), (429870, 7927296), (430560, 7914592), (433524, 7860480), (438288, 7775040), (444288, 7670040), (444640, 7663968), (448560, 7596992), (455680, 7478289), (457344, 7451080), (458528, 7431840), (459264, 7419930), (459329, 7418880), (463680, 7349264), (464490, 7336448), (465920, 7313931), (474812, 7176960), (478464, 7122180), (478998, 7114240), (485940, 7012608), (491280, 6936384), (494592, 6889935), (494662, 6888960), (495456, 6877920), (500220, 6812416), (502320, 6783936), (508160, 6705972), (511336, 6664320), (512640, 6647368), (515844, 6606080), (518336, 6574320), (524032, 6502860), (524160, 6501272), (529920, 6430606), (529995, 6429696), (532220, 6402816), (533568, 6386640), (535808, 6359940), (541905, 6288384), (547860, 6220032), (555360, 6136032), (558831, 6097920), (565328, 6027840), (571680, 5960864), (573160, 5945472), (574080, 5935944), (575253, 5923840), (578032, 5895360), (583128, 5843840), (584384, 5831280), (589536, 5780320), (592384, 5752530), (593515, 5741568), (598080, 5697744), (599040, 5688613), (602784, 5653280), (609792, 5588310), (618240, 5511948), (619320, 5502336), (635994, 5358080), (637952, 5341635), (638664, 5335680), (639170, 5331456), (644805, 5284864), (647920, 5259456), (650286, 5240320), (655040, 5202288), (657432, 5183360), (660608, 5158440), (666432, 5113360), (666960, 5109312), (669760, 5087952), (683520, 4985526), (687792, 4954560), (688896, 4946620), (698880, 4875954), (706660, 4822272), (711424, 4789980), (712218, 4784640), (717696, 4748120), (722540, 4716288), (728910, 4675072), (730480, 4665024), (736920, 4624256), (740480, 4602024), (741888, 4593290), (741993, 4592640), (743184, 4585280), (745108, 4573440), (753480, 4522624), (762240, 4470648), (765440, 4451958), (767004, 4442880), (777504, 4382880), (786048, 4335240), (797440, 4273308), (798330, 4268544), (800352, 4257760), (803712, 4239960), (812659, 4193280), (820224, 4154605), (821790, 4146688), (824320, 4133961), (825760, 4126752), (830921, 4101120), (833040, 4090688), (838656, 4063295), (847992, 4018560), (851552, 4001760), (859740, 3963648), (861120, 3957296), (867048, 3930240), (876576, 3887520), (888576, 3835020), (889280, 3831984), (897120, 3798496), (914688, 3725540), (917056, 3715920), (918528, 3709965), (918658, 3709440), (927360, 3674632), (928980, 3668224), (931385, 3658752), (949624, 3588480), (956928, 3561090), (957996, 3557120), (958755, 3554304), (971880, 3506304), (982560, 3468192), (989324, 3444480), (990912, 3438960), (1000440, 3406208), (1004640, 3391968), (1016320, 3352986), (1022672, 3332160), (1025280, 3323684), (1031688, 3303040), (1036672, 3287160), (1048064, 3251430), (1048320, 3250636), (1059840, 3215303), (1059990, 3214848), (1064440, 3201408), (1067136, 3193320), (1068327, 3189760), (1071616, 3179970), (1083810, 3144192), (1095720, 3110016), (1110720, 3068016), (1117662, 3048960), (1130656, 3013920), (1143360, 2980432), (1146320, 2972736), (1148160, 2967972), (1150506, 2961920), (1156064, 2947680), (1166256, 2921920), (1168768, 2915640), (1179072, 2890160), (1184768, 2876265), (1187030, 2870784), (1196160, 2848872), (1197495, 2845696), (1205568, 2826640), (1219584, 2794155), (1236480, 2755974), (1236655, 2755584), (1238640, 2751168), (1271988, 2679040), (1277328, 2667840), (1278340, 2665728), (1289610, 2642432), (1295840, 2629728), (1300572, 2620160), (1310080, 2601144), (1314864, 2591680), (1321216, 2579220), (1332864, 2556680), (1333920, 2554656), (1339520, 2543976), (1367040, 2492763), (1375584, 2477280), (1377792, 2473310), (1377987, 2472960), (1397760, 2437977), (1413320, 2411136), (1422848, 2394990), (1424436, 2392320), (1435392, 2374060), (1445080, 2358144), (1457820, 2337536), (1460960, 2332512), (1473840, 2312128), (1480960, 2301012), (1483776, 2296645), (1483986, 2296320), (1486368, 2292640), (1490216, 2286720), (1506960, 2261312), (1524480, 2235324), (1530880, 2225979), (1534008, 2221440), (1555008, 2191440), (1572096, 2167620), (1589985, 2143232), (1594880, 2136654), (1596660, 2134272), (1600704, 2128880), (1607424, 2119980), (1625318, 2096640), (1625715, 2096128), (1643580, 2073344), (1651520, 2063376), (1661842, 2050560), (1666080, 2045344), (1676493, 2032640), (1695984, 2009280), (1703104, 2000880), (1719480, 1981824), (1722240, 1978648), (1734096, 1965120), (1753152, 1943760), (1777152, 1917510), (1778560, 1915992), (1780545, 1913856), (1794240, 1899248), (1829376, 1862770), (1834112, 1857960), (1837316, 1854720)]