3061947432960

素因数分解:

$2^{17}\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:116

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 29, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 58, 60, 64, 65, 68, 72, 78, 80, 81, 85, 87, 90, 96, 102, 104, 108, 116, 117, 120, 128, 130, 135, 136, 144, 145, 153, 156, 160, 162, 170, 174, 180, 192, 195, 204, 208, 216, 221, 232, 234, 240, 243, 255, 256, 260, 261, 270, 272, 288, 290, 306, 312, 320, 324, 340, 348, 351, 360, 377, 384, 390, 405, 408, 416, 432, 435, 442, 459, 464, 468, 480, 486, 493, 510, 512, 520, 522, 540, 544, 576, 580, 585, 612, 624, 640, 648, 663, 680, 696, 702, 720, 729, 754, 765, 768, 780, 783, 810, 816, 832, 864, 870, 884, 918, 928, 936, 960, 972, 986, 1020, 1024, 1040, 1044, 1053, 1080, 1088, 1105, 1131, 1152, 1160, 1170, 1215, 1224, 1248, 1280, 1296, 1305, 1326, 1360, 1377, 1392, 1404, 1440, 1458, 1479, 1508, 1530, 1536, 1560, 1566, 1620, 1632, 1664, 1728, 1740, 1755, 1768, 1836, 1856, 1872, 1885, 1920, 1944, 1972, 1989, 2040, 2048, 2080, 2088, 2106, 2160, 2176, 2210, 2262, 2295, 2304, 2320, 2340, 2349, 2430, 2448, 2465, 2496, 2560, 2592, 2610, 2652, 2720, 2754, 2784, 2808, 2880, 2916, 2958, 3016, 3060, 3072, 3120, 3132, 3159, 3240, 3264, 3315, 3328, 3393, 3456, 3480, 3510, 3536, 3645, 3672, 3712, 3744, 3770, 3840, 3888, 3915, 3944, 3978, 4080, 4096, 4131, 4160, 4176, 4212, 4320, 4352, 4420, 4437, 4524, 4590, 4608, 4640, 4680, 4698, 4860, 4896, 4930, 4992, 5120, 5184, 5220, 5265, 5304, 5440, 5508, 5568, 5616, 5655, 5760, 5832, 5916, 5967, 6032, 6120, 6144, 6240, 6264, 6318, 6409, 6480, 6528, 6630, 6656, 6786, 6885, 6912, 6960, 7020, 7047, 7072, 7290, 7344, 7395, 7424, 7488, 7540, 7680, 7776, 7830, 7888, 7956, 8160, 8192, 8262, 8320, 8352, 8424, 8640, 8704, 8840, 8874, 9048, 9180, 9216, 9280, 9360, 9396, 9477, 9720, 9792, 9860, 9945, 9984, 10179, 10240, 10368, 10440, 10530, 10608, 10880, 11016, 11136, 11232, 11310, 11520, 11664, 11745, 11832, 11934, 12064, 12240, 12288, 12393, 12480, 12528, 12636, 12818, 12960, 13056, 13260, 13311, 13312, 13572, 13770, 13824, 13920, 14040, 14094, 14144, 14580, 14688, 14790, 14848, 14976, 15080, 15360, 15552, 15660, 15776, 15795, 15912, 16320, 16384, 16524, 16640, 16704, 16848, 16965, 17280, 17408, 17680, 17748, 17901, 18096, 18360, 18432, 18560, 18720, 18792, 18954, 19227, 19440, 19584, 19720, 19890, 19968, 20358, 20480, 20655, 20736, 20880, 21060, 21141, 21216, 21760, 22032, 22185, 22272, 22464, 22620, 23040, 23328, 23490, 23664, 23868, 24128, 24480, 24576, 24786, 24960, 25056, 25272, 25636, 25920, 26112, 26520, 26622, 26624, 27144, 27540, 27648, 27840, 28080, 28188, 28288, 29160, 29376, 29580, 29696, 29835, 29952, 30160, 30537, 30720, 31104, 31320, 31552, 31590, 31824, 32045, 32640, 32768, 33048, 33280, 33408, 33696, 33930, 34560, 34816, 35235, 35360, 35496, 35802, 36192, 36720, 36864, 37120, 37440, 37584, 37908, 38454, 38880, 39168, 39440, 39780, 39933, 39936, 40716, 40960, 41310, 41472, 41760, 42120, 42282, 42432, 43520, 44064, 44370, 44544, 44928, 45240, 46080, 46656, 46980, 47328, 47385, 47736, 48256, 48960, 49152, 49572, 49920, 50112, 50544, 50895, 51272, 51840, 52224, 53040, 53244, 53248, 53703, 54288, 55080, 55296, 55680, 56160, 56376, 56576, 57681, 58320, 58752, 59160, 59392, 59670, 59904, 60320, 61074, 61440, 61965, 62208, 62640, 63104, 63180, 63648, 64090, 65280, 65536, 66096, 66555, 66560, 66816, 67392, 67860, 69120, 69632, 70470, 70720, 70992, 71604, 72384, 73440, 73728, 74240, 74880, 75168, 75816, 76908, 77760, 78336, 78880, 79560, 79866, 79872, 81432, 81920, 82620, 82944, 83520, 84240, 84564, 84864, 87040, 88128, 88740, 89088, 89505, 89856, 90480, 91611, 92160, 93312, 93960, 94656, 94770, 95472, 96135, 96512, 97920, 98304, 99144, 99840, 100224, 101088, 101790, 102544, 103680, 104448, 105705, 106080, 106488, 106496, 107406, 108576, 110160, 110592, 111360, 112320, 112752, 113152, 115362, 116640, 117504, 118320, 118784, 119340, 119799, 119808, 120640, 122148, 122880, 123930, 124416, 125280, 126208, 126360, 127296, 128180, 130560, 131072, 132192, 133110, 133120, 133632, 134784, 135720, 138240, 139264, 140940, 141440, 141984, 143208, 144768, 146880, 147456, 148480, 149760, 150336, 151632, 152685, 153816, 155520, 156672, 157760, 159120, 159732, 159744, 161109, 162864, 163840, 165240, 165888, 167040, 168480, 169128, 169728, 173043, 174080, 176256, 177480, 178176, 179010, 179712, 180960, 183222, 184320, 186624, 187920, 189312, 189540, 190944, 192270, 193024, 195840, 196608, 198288, 199665, 199680, 200448, 202176, 203580, 205088, 207360, 208896, 211410, 212160, 212976, 212992, 214812, 217152, 220320, 221184, 222720, 224640, 225504, 226304, 230724, 233280, 235008, 236640, 237568, 238680, 239598, 239616, 241280, 244296, 245760, 247860, 248832, 250560, 252416, 252720, 254592, 256360, 261120, 264384, 266220, 266240, 267264, 268515, 269568, 271440, 274833, 276480, 278528, 281880, 282880, 283968, 286416, 288405, 289536, 293760, 294912, 296960, 299520, 300672, 303264, 305370, 307632, 311040, 313344, 315520, 318240, 319464, 319488, 322218, 325728, 327680, 330480, 331776, 334080, 336960, 338256, 339456, 346086, 348160, 352512, 354960, 356352, 358020, 359397, 359424, 361920, 366444, 368640, 373248, 375840, 378624, 379080, 381888, 384540, 386048, 391680, 393216, 396576, 399330, 399360, 400896, 404352, 407160, 410176, 414720, 417792, 422820, 424320, 425952, 425984, 429624, 434304, 440640, 442368, 445440, 449280, 451008, 452608, 458055, 461448, 466560, 470016, 473280, 475136, 477360, 479196, 479232, 482560, 488592, 491520, 495720, 497664, 501120, 504832, 505440, 509184, 512720, 519129, 522240, 528768, 532440, 532480, 534528, 537030, 539136, 542880, 549666, 552960, 557056, 563760, 565760, 567936, 572832, 576810, 579072, 587520, 589824, 593920, 598995, 599040, 601344, 606528, 610740, 615264, 622080, 626688, 631040, 636480, 638928, 638976, 644436, 651456, 655360, 660960, 663552, 668160, 673920, 676512, 678912, 692172, 696320, 705024, 709920, 712704, 716040, 718794, 718848, 723840, 732888, 737280, 746496, 751680, 757248, 758160, 763776, 769080, 772096, 783360, 793152, 798660, 798720, 801792, 805545, 808704, 814320, 820352, 829440, 835584, 845640, 848640, 851904, 851968, 859248, 865215, 868608, 881280, 884736, 890880, 898560, 902016, 905216, 916110, 922896, 933120, 940032, 946560, 950272, 954720, 958392, 958464, 965120, 977184, 983040, 991440, 995328, 1002240, 1009664, 1010880, 1018368, 1025440, 1038258, 1044480, 1057536, 1064880, 1064960, 1069056, 1074060, 1078272, 1085760, 1099332, 1105920, 1114112, 1127520, 1131520, 1135872, 1145664, 1153620, 1158144, 1175040, 1179648, 1187840, 1197990, 1198080, 1202688, 1213056, 1221480, 1230528, 1244160, 1253376, 1262080, 1272960, 1277856, 1277952, 1288872, 1302912, 1321920, 1327104, 1336320, 1347840, 1353024, 1357824, 1374165, 1384344, 1392640, 1410048, 1419840, 1425408, 1432080, 1437588, 1437696, 1447680, 1465776, 1474560, 1492992, 1503360, 1514496, 1516320, 1527552, 1538160, 1544192, 1557387, 1566720, 1586304, 1597320, 1597440, 1603584, 1611090, 1617408, 1628640, 1640704, 1658880, 1671168, 1691280, 1697280, 1703808, 1703936, 1718496, 1730430, 1737216, 1762560, 1769472, 1781760, 1796985, 1797120, 1804032, 1810432, 1832220, 1845792, 1866240, 1880064, 1893120, 1900544, 1909440, 1916784, 1916928, 1930240, 1954368, 1966080, 1982880, 1990656, 2004480, 2019328, 2021760, 2036736, 2050880, 2076516, 2088960, 2115072, 2129760, 2129920, 2138112, 2148120, 2156544, 2171520, 2198664, 2211840, 2228224, 2255040, 2263040, 2271744, 2291328, 2307240, 2316288, 2350080, 2375680, 2395980, 2396160, 2405376, 2426112, 2442960, 2461056, 2488320, 2506752, 2524160, 2545920, 2555712, 2555904, 2577744, 2595645, 2605824, 2643840, 2654208, 2672640, 2695680, 2706048, 2715648, 2748330, 2768688, 2785280, 2820096, 2839680, 2850816, 2864160, 2875176, 2875392, 2895360, 2931552, 2949120, 2985984, 3006720, 3028992, 3032640, 3055104, 3076320, 3088384, 3114774, 3133440, 3172608, 3194640, 3194880, 3207168, 3222180, 3234816, 3257280, 3281408, 3317760, 3342336, 3382560, 3394560, 3407616, 3436992, 3460860, 3474432, 3525120, 3538944, 3563520, 3593970, 3594240, 3608064, 3620864, 3664440, 3691584, 3732480, 3760128, 3786240, 3801088, 3818880, 3833568, 3833856, 3860480, 3908736, 3965760, 3981312, 4008960, 4038656, 4043520, 4073472, 4101760, 4153032, 4177920, 4230144, 4259520, 4259840, 4276224, 4296240, 4313088, 4343040, 4397328, 4423680, 4510080, 4526080, 4543488, 4582656, 4614480, 4632576, 4672161, 4700160, 4751360, 4791960, 4792320, 4810752, 4852224, 4885920, 4922112, 4976640, 5013504, 5048320, 5091840, 5111424, 5111808, 5155488, 5191290, 5211648, 5287680, 5308416, 5345280, 5391360, 5412096, 5431296, 5496660, 5537376, 5570560, 5640192, 5679360, 5701632, 5728320, 5750352, 5750784, 5790720, 5863104, 5898240, 5971968, 6013440, 6057984, 6065280, 6110208, 6152640, 6176768, 6229548, 6266880, 6345216, 6389280, 6389760, 6414336, 6444360, 6469632, 6514560, 6562816, 6635520, 6684672, 6765120, 6789120, 6815232, 6873984, 6921720, 6948864, 7050240, 7127040, 7187940, 7188480, 7216128, 7241728, 7328880, 7383168, 7464960, 7520256, 7572480, 7637760, 7667136, 7667712, 7720960, 7786935, 7817472, 7931520, 7962624, 8017920, 8077312, 8087040, 8146944, 8203520, 8306064, 8355840, 8460288, 8519040, 8519680, 8552448, 8592480, 8626176, 8686080, 8794656, 8847360, 9020160, 9052160, 9086976, 9165312, 9228960, 9265152, 9344322, 9400320, 9502720, 9583920, 9584640, 9621504, 9704448, 9771840, 9844224, 9953280, 10027008, 10096640, 10183680, 10222848, 10310976, 10382580, 10423296, 10575360, 10616832, 10690560, 10782720, 10824192, 10862592, 10993320, 11074752, 11141120, 11280384, 11358720, 11403264, 11456640, 11500704, 11501568, 11581440, 11726208, 11943936, 12026880, 12115968, 12130560, 12220416, 12305280, 12353536, 12459096, 12533760, 12690432, 12778560, 12779520, 12828672, 12888720, 12939264, 13029120, 13125632, 13271040, 13530240, 13578240, 13630464, 13747968, 13843440, 13897728, 14100480, 14254080, 14375880, 14376960, 14432256, 14483456, 14657760, 14766336, 14929920, 15040512, 15144960, 15275520, 15334272, 15335424, 15441920, 15573870, 15634944, 15863040, 15925248, 16035840, 16154624, 16174080, 16293888, 16407040, 16612128, 16711680, 16920576, 17038080, 17104896, 17184960, 17252352, 17372160, 17589312, 17694720, 18040320, 18104320, 18173952, 18330624, 18457920, 18530304, 18688644, 18800640, 19005440, 19167840, 19169280, 19243008, 19408896, 19543680, 19688448, 19906560, 20054016, 20193280, 20367360, 20445696, 20621952, 20765160, 20846592, 21150720, 21381120, 21565440, 21648384, 21725184, 21986640, 22149504, 22560768, 22717440, 22913280, 23001408, 23003136, 23162880, 23360805, 23452416, 23887872, 24053760, 24231936, 24261120, 24440832, 24610560, 24707072, 24918192, 25067520, 25380864, 25557120, 25559040, 25657344, 25777440, 25878528, 26058240, 26251264, 26542080, 27060480, 27156480, 27260928, 27495936, 27686880, 27795456, 28200960, 28508160, 28751760, 28753920, 28864512, 28966912, 29315520, 29532672, 29859840, 30081024, 30289920, 30551040, 30668544, 30883840, 31147740, 31269888, 31726080, 31850496, 32071680, 32309248, 32348160, 32587776, 32814080, 33224256, 33423360, 33841152, 34076160, 34209792, 34369920, 34504704, 34744320, 35178624, 36080640, 36208640, 36347904, 36661248, 36915840, 37060608, 37377288, 37601280, 38335680, 38338560, 38486016, 38817792, 39087360, 39376896, 39813120, 40386560, 40734720, 40891392, 41243904, 41530320, 41693184, 42301440, 42762240, 43130880, 43296768, 43450368, 43973280, 44299008, 45121536, 45434880, 45826560, 46002816, 46006272, 46325760, 46721610, 46904832, 47775744, 48107520, 48463872, 48522240, 48881664, 49221120, 49414144, 49836384, 50135040, 50761728, 51114240, 51314688, 51554880, 51757056, 52116480, 52502528, 53084160, 54120960, 54312960, 54521856, 54991872, 55373760, 55590912, 56401920, 57016320, 57503520, 57507840, 57729024, 58631040, 59065344, 59719680, 60162048, 60579840, 61102080, 61337088, 61767680, 62295480, 62539776, 63452160, 64143360, 64618496, 64696320, 65175552, 65628160, 66448512, 67682304, 68152320, 68739840, 69009408, 69488640, 70357248, 72161280, 72417280, 72695808, 73322496, 73831680, 74121216, 74754576, 75202560, 76671360, 76677120, 76972032, 77635584, 78174720, 78753792, 79626240, 80773120, 81469440, 81782784, 82487808, 83060640, 83386368, 84602880, 85524480, 86261760, 86593536, 86900736, 87946560, 88598016, 90243072, 90869760, 91653120, 92005632, 92651520, 93443220, 93809664, 95551488, 96215040, 96927744, 97044480, 97763328, 98442240, 99672768, 100270080, 101523456, 102228480, 102629376, 103109760, 103514112, 104232960, 105005056, 108241920, 108625920, 109043712, 109983744, 110747520, 111181824, 112803840, 115007040, 115015680, 115458048, 117262080, 118130688, 119439360, 121159680, 122204160, 122674176, 123535360, 124590960, 125079552, 126904320, 128286720, 129392640, 130351104, 131256320, 132897024, 135364608, 136304640, 137479680, 138018816, 138977280, 140714496, 144322560, 144834560, 145391616, 146644992, 147663360, 148242432, 149509152, 150405120, 153342720, 153944064, 155271168, 156349440, 157507584, 159252480, 161546240, 162938880, 163565568, 164975616, 166121280, 166772736, 169205760, 171048960, 172523520, 173187072, 175893120, 177196032, 180486144, 181739520, 183306240, 184011264, 185303040, 186886440, 187619328, 192430080, 193855488, 194088960, 195526656, 196884480, 199345536, 203046912, 204456960, 206219520, 207028224, 208465920, 210010112, 216483840, 217251840, 218087424, 219967488, 221495040, 222363648, 225607680, 230014080, 230031360, 230916096, 234524160, 236261376, 238878720, 242319360, 244408320, 245348352, 247070720, 249181920, 250159104, 253808640, 256573440, 258785280, 260702208, 262512640, 265794048, 270729216, 272609280, 274959360, 277954560, 281428992, 288645120, 290783232, 293289984, 295326720, 299018304, 300810240, 306685440, 307888128, 310542336, 312698880, 315015168, 323092480, 325877760, 327131136, 329951232, 332242560, 333545472, 338411520, 345047040, 346374144, 351786240, 354392064, 363479040, 366612480, 368022528, 370606080, 373772880, 375238656, 384860160, 388177920, 391053312, 393768960, 398691072, 406093824, 408913920, 412439040, 414056448, 416931840, 420020224, 432967680, 434503680, 436174848, 439934976, 442990080, 444727296, 451215360, 460028160, 461832192, 469048320, 472522752, 477757440, 484638720, 488816640, 490696704, 498363840, 500318208, 507617280, 513146880, 517570560, 525025280, 531588096, 541458432, 545218560, 549918720, 555909120, 562857984, 577290240, 581566464, 586579968, 590653440, 598036608, 613370880, 621084672, 625397760, 630030336, 651755520, 654262272, 659902464, 664485120, 667090944, 676823040, 690094080, 692748288, 703572480, 708784128, 726958080, 733224960, 736045056, 741212160, 747545760, 750477312, 769720320, 776355840, 782106624, 787537920, 797382144, 812187648, 817827840, 824878080, 833863680, 840040448, 865935360, 872349696, 879869952, 885980160, 902430720, 920056320, 923664384, 938096640, 945045504, 969277440, 977633280, 981393408, 996727680, 1000636416, 1015234560, 1035141120, 1050050560, 1063176192, 1090437120, 1099837440, 1111818240, 1125715968, 1154580480, 1173159936, 1181306880, 1196073216, 1226741760, 1242169344, 1250795520, 1260060672, 1303511040, 1308524544, 1319804928, 1328970240, 1334181888, 1353646080, 1385496576, 1407144960, 1417568256, 1453916160, 1466449920, 1472090112, 1495091520, 1500954624, 1539440640, 1552711680, 1575075840, 1594764288, 1624375296, 1635655680, 1649756160, 1667727360, 1731870720, 1744699392, 1759739904, 1771960320, 1840112640, 1876193280, 1890091008, 1955266560, 1962786816, 1993455360, 2001272832, 2030469120, 2070282240, 2100101120, 2126352384, 2180874240, 2199674880, 2223636480, 2251431936, 2309160960, 2346319872, 2362613760, 2392146432, 2453483520, 2501591040, 2520121344, 2617049088, 2639609856, 2657940480, 2707292160, 2770993152, 2814289920, 2835136512, 2907832320, 2932899840, 2944180224, 2990183040, 3001909248, 3105423360, 3150151680, 3189528576, 3271311360, 3299512320, 3335454720, 3463741440, 3519479808, 3543920640, 3680225280, 3752386560, 3780182016, 3910533120, 3925573632, 3986910720, 4002545664, 4060938240, 4200202240, 4252704768, 4361748480, 4399349760, 4502863872, 4618321920, 4725227520, 4784292864, 4906967040, 5003182080, 5234098176, 5279219712, 5315880960, 5628579840, 5670273024, 5865799680, 5888360448, 5980366080, 6003818496, 6210846720, 6300303360, 6379057152, 6542622720, 6599024640, 6670909440, 6927482880, 7038959616, 7087841280, 7360450560, 7504773120, 7560364032, 7851147264, 7973821440, 8121876480, 8505409536, 8723496960, 8798699520, 9005727744, 9450455040, 9568585728, 9813934080, 10006364160, 10558439424, 10631761920, 11257159680, 11340546048, 11731599360, 11776720896, 11960732160, 12007636992, 12600606720, 12758114304, 13085245440, 13198049280, 13854965760, 14175682560, 14720901120, 15009546240, 15702294528, 15947642880, 17010819072, 17597399040, 18011455488, 18900910080, 19137171456, 19627868160, 20012728320, 21116878848, 21263523840, 22514319360, 22681092096, 23553441792, 23921464320, 25516228608, 26170490880, 26396098560, 28351365120, 29441802240, 30019092480, 31895285760, 34021638144, 35194798080, 36022910976, 37801820160, 38274342912, 39255736320, 42527047680, 45028638720, 47106883584, 47842928640, 51032457216, 52792197120, 56702730240, 58883604480, 60038184960, 63790571520, 68043276288, 76548685824, 78511472640, 85054095360, 90057277440, 95685857280, 102064914432, 105584394240, 113405460480, 117767208960, 127581143040, 153097371648, 170108190720, 180114554880, 191371714560, 204129828864, 235534417920, 255162286080, 306194743296, 340216381440, 382743429120, 510324572160, 612389486592, 765486858240, 1020649144320, 1530973716480, 3061947432960]

約数ペア:

[(1, 3061947432960), (2, 1530973716480), (3, 1020649144320), (4, 765486858240), (5, 612389486592), (6, 510324572160), (8, 382743429120), (9, 340216381440), (10, 306194743296), (12, 255162286080), (13, 235534417920), (15, 204129828864), (16, 191371714560), (17, 180114554880), (18, 170108190720), (20, 153097371648), (24, 127581143040), (26, 117767208960), (27, 113405460480), (29, 105584394240), (30, 102064914432), (32, 95685857280), (34, 90057277440), (36, 85054095360), (39, 78511472640), (40, 76548685824), (45, 68043276288), (48, 63790571520), (51, 60038184960), (52, 58883604480), (54, 56702730240), (58, 52792197120), (60, 51032457216), (64, 47842928640), (65, 47106883584), (68, 45028638720), (72, 42527047680), (78, 39255736320), (80, 38274342912), (81, 37801820160), (85, 36022910976), (87, 35194798080), (90, 34021638144), (96, 31895285760), (102, 30019092480), (104, 29441802240), (108, 28351365120), (116, 26396098560), (117, 26170490880), (120, 25516228608), (128, 23921464320), (130, 23553441792), (135, 22681092096), (136, 22514319360), (144, 21263523840), (145, 21116878848), (153, 20012728320), (156, 19627868160), (160, 19137171456), (162, 18900910080), (170, 18011455488), (174, 17597399040), (180, 17010819072), (192, 15947642880), (195, 15702294528), (204, 15009546240), (208, 14720901120), (216, 14175682560), (221, 13854965760), (232, 13198049280), (234, 13085245440), (240, 12758114304), (243, 12600606720), (255, 12007636992), (256, 11960732160), (260, 11776720896), (261, 11731599360), (270, 11340546048), (272, 11257159680), (288, 10631761920), (290, 10558439424), (306, 10006364160), (312, 9813934080), (320, 9568585728), (324, 9450455040), (340, 9005727744), (348, 8798699520), (351, 8723496960), (360, 8505409536), (377, 8121876480), (384, 7973821440), (390, 7851147264), (405, 7560364032), (408, 7504773120), (416, 7360450560), (432, 7087841280), (435, 7038959616), (442, 6927482880), (459, 6670909440), (464, 6599024640), (468, 6542622720), (480, 6379057152), (486, 6300303360), (493, 6210846720), (510, 6003818496), (512, 5980366080), (520, 5888360448), (522, 5865799680), (540, 5670273024), (544, 5628579840), (576, 5315880960), (580, 5279219712), (585, 5234098176), (612, 5003182080), (624, 4906967040), (640, 4784292864), (648, 4725227520), (663, 4618321920), (680, 4502863872), (696, 4399349760), (702, 4361748480), (720, 4252704768), (729, 4200202240), (754, 4060938240), (765, 4002545664), (768, 3986910720), (780, 3925573632), (783, 3910533120), (810, 3780182016), (816, 3752386560), (832, 3680225280), (864, 3543920640), (870, 3519479808), (884, 3463741440), (918, 3335454720), (928, 3299512320), (936, 3271311360), (960, 3189528576), (972, 3150151680), (986, 3105423360), (1020, 3001909248), (1024, 2990183040), (1040, 2944180224), (1044, 2932899840), (1053, 2907832320), (1080, 2835136512), (1088, 2814289920), (1105, 2770993152), (1131, 2707292160), (1152, 2657940480), (1160, 2639609856), (1170, 2617049088), (1215, 2520121344), (1224, 2501591040), (1248, 2453483520), (1280, 2392146432), (1296, 2362613760), (1305, 2346319872), (1326, 2309160960), (1360, 2251431936), (1377, 2223636480), (1392, 2199674880), (1404, 2180874240), (1440, 2126352384), (1458, 2100101120), (1479, 2070282240), (1508, 2030469120), (1530, 2001272832), (1536, 1993455360), (1560, 1962786816), (1566, 1955266560), (1620, 1890091008), (1632, 1876193280), (1664, 1840112640), (1728, 1771960320), (1740, 1759739904), (1755, 1744699392), (1768, 1731870720), (1836, 1667727360), (1856, 1649756160), (1872, 1635655680), (1885, 1624375296), (1920, 1594764288), (1944, 1575075840), (1972, 1552711680), (1989, 1539440640), (2040, 1500954624), (2048, 1495091520), (2080, 1472090112), (2088, 1466449920), (2106, 1453916160), (2160, 1417568256), (2176, 1407144960), (2210, 1385496576), (2262, 1353646080), (2295, 1334181888), (2304, 1328970240), (2320, 1319804928), (2340, 1308524544), (2349, 1303511040), (2430, 1260060672), (2448, 1250795520), (2465, 1242169344), (2496, 1226741760), (2560, 1196073216), (2592, 1181306880), (2610, 1173159936), (2652, 1154580480), (2720, 1125715968), (2754, 1111818240), (2784, 1099837440), (2808, 1090437120), (2880, 1063176192), (2916, 1050050560), (2958, 1035141120), (3016, 1015234560), (3060, 1000636416), (3072, 996727680), (3120, 981393408), (3132, 977633280), (3159, 969277440), (3240, 945045504), (3264, 938096640), (3315, 923664384), (3328, 920056320), (3393, 902430720), (3456, 885980160), (3480, 879869952), (3510, 872349696), (3536, 865935360), (3645, 840040448), (3672, 833863680), (3712, 824878080), (3744, 817827840), (3770, 812187648), (3840, 797382144), (3888, 787537920), (3915, 782106624), (3944, 776355840), (3978, 769720320), (4080, 750477312), (4096, 747545760), (4131, 741212160), (4160, 736045056), (4176, 733224960), (4212, 726958080), (4320, 708784128), (4352, 703572480), (4420, 692748288), (4437, 690094080), (4524, 676823040), (4590, 667090944), (4608, 664485120), (4640, 659902464), (4680, 654262272), (4698, 651755520), (4860, 630030336), (4896, 625397760), (4930, 621084672), (4992, 613370880), (5120, 598036608), (5184, 590653440), (5220, 586579968), (5265, 581566464), (5304, 577290240), (5440, 562857984), (5508, 555909120), (5568, 549918720), (5616, 545218560), (5655, 541458432), (5760, 531588096), (5832, 525025280), (5916, 517570560), (5967, 513146880), (6032, 507617280), (6120, 500318208), (6144, 498363840), (6240, 490696704), (6264, 488816640), (6318, 484638720), (6409, 477757440), (6480, 472522752), (6528, 469048320), (6630, 461832192), (6656, 460028160), (6786, 451215360), (6885, 444727296), (6912, 442990080), (6960, 439934976), (7020, 436174848), (7047, 434503680), (7072, 432967680), (7290, 420020224), (7344, 416931840), (7395, 414056448), (7424, 412439040), (7488, 408913920), (7540, 406093824), (7680, 398691072), (7776, 393768960), (7830, 391053312), (7888, 388177920), (7956, 384860160), (8160, 375238656), (8192, 373772880), (8262, 370606080), (8320, 368022528), (8352, 366612480), (8424, 363479040), (8640, 354392064), (8704, 351786240), (8840, 346374144), (8874, 345047040), (9048, 338411520), (9180, 333545472), (9216, 332242560), (9280, 329951232), (9360, 327131136), (9396, 325877760), (9477, 323092480), (9720, 315015168), (9792, 312698880), (9860, 310542336), (9945, 307888128), (9984, 306685440), (10179, 300810240), (10240, 299018304), (10368, 295326720), (10440, 293289984), (10530, 290783232), (10608, 288645120), (10880, 281428992), (11016, 277954560), (11136, 274959360), (11232, 272609280), (11310, 270729216), (11520, 265794048), (11664, 262512640), (11745, 260702208), (11832, 258785280), (11934, 256573440), (12064, 253808640), (12240, 250159104), (12288, 249181920), (12393, 247070720), (12480, 245348352), (12528, 244408320), (12636, 242319360), (12818, 238878720), (12960, 236261376), (13056, 234524160), (13260, 230916096), (13311, 230031360), (13312, 230014080), (13572, 225607680), (13770, 222363648), (13824, 221495040), (13920, 219967488), (14040, 218087424), (14094, 217251840), (14144, 216483840), (14580, 210010112), (14688, 208465920), (14790, 207028224), (14848, 206219520), (14976, 204456960), (15080, 203046912), (15360, 199345536), (15552, 196884480), (15660, 195526656), (15776, 194088960), (15795, 193855488), (15912, 192430080), (16320, 187619328), (16384, 186886440), (16524, 185303040), (16640, 184011264), (16704, 183306240), (16848, 181739520), (16965, 180486144), (17280, 177196032), (17408, 175893120), (17680, 173187072), (17748, 172523520), (17901, 171048960), (18096, 169205760), (18360, 166772736), (18432, 166121280), (18560, 164975616), (18720, 163565568), (18792, 162938880), (18954, 161546240), (19227, 159252480), (19440, 157507584), (19584, 156349440), (19720, 155271168), (19890, 153944064), (19968, 153342720), (20358, 150405120), (20480, 149509152), (20655, 148242432), (20736, 147663360), (20880, 146644992), (21060, 145391616), (21141, 144834560), (21216, 144322560), (21760, 140714496), (22032, 138977280), (22185, 138018816), (22272, 137479680), (22464, 136304640), (22620, 135364608), (23040, 132897024), (23328, 131256320), (23490, 130351104), (23664, 129392640), (23868, 128286720), (24128, 126904320), (24480, 125079552), (24576, 124590960), (24786, 123535360), (24960, 122674176), (25056, 122204160), (25272, 121159680), (25636, 119439360), (25920, 118130688), (26112, 117262080), (26520, 115458048), (26622, 115015680), (26624, 115007040), (27144, 112803840), (27540, 111181824), (27648, 110747520), (27840, 109983744), (28080, 109043712), (28188, 108625920), (28288, 108241920), (29160, 105005056), (29376, 104232960), (29580, 103514112), (29696, 103109760), (29835, 102629376), (29952, 102228480), (30160, 101523456), (30537, 100270080), (30720, 99672768), (31104, 98442240), (31320, 97763328), (31552, 97044480), (31590, 96927744), (31824, 96215040), (32045, 95551488), (32640, 93809664), (32768, 93443220), (33048, 92651520), (33280, 92005632), (33408, 91653120), (33696, 90869760), (33930, 90243072), (34560, 88598016), (34816, 87946560), (35235, 86900736), (35360, 86593536), (35496, 86261760), (35802, 85524480), (36192, 84602880), (36720, 83386368), (36864, 83060640), (37120, 82487808), (37440, 81782784), (37584, 81469440), (37908, 80773120), (38454, 79626240), (38880, 78753792), (39168, 78174720), (39440, 77635584), (39780, 76972032), (39933, 76677120), (39936, 76671360), (40716, 75202560), (40960, 74754576), (41310, 74121216), (41472, 73831680), (41760, 73322496), (42120, 72695808), (42282, 72417280), (42432, 72161280), (43520, 70357248), (44064, 69488640), (44370, 69009408), (44544, 68739840), (44928, 68152320), (45240, 67682304), (46080, 66448512), (46656, 65628160), (46980, 65175552), (47328, 64696320), (47385, 64618496), (47736, 64143360), (48256, 63452160), (48960, 62539776), (49152, 62295480), (49572, 61767680), (49920, 61337088), (50112, 61102080), (50544, 60579840), (50895, 60162048), (51272, 59719680), (51840, 59065344), (52224, 58631040), (53040, 57729024), (53244, 57507840), (53248, 57503520), (53703, 57016320), (54288, 56401920), (55080, 55590912), (55296, 55373760), (55680, 54991872), (56160, 54521856), (56376, 54312960), (56576, 54120960), (57681, 53084160), (58320, 52502528), (58752, 52116480), (59160, 51757056), (59392, 51554880), (59670, 51314688), (59904, 51114240), (60320, 50761728), (61074, 50135040), (61440, 49836384), (61965, 49414144), (62208, 49221120), (62640, 48881664), (63104, 48522240), (63180, 48463872), (63648, 48107520), (64090, 47775744), (65280, 46904832), (65536, 46721610), (66096, 46325760), (66555, 46006272), (66560, 46002816), (66816, 45826560), (67392, 45434880), (67860, 45121536), (69120, 44299008), (69632, 43973280), (70470, 43450368), (70720, 43296768), (70992, 43130880), (71604, 42762240), (72384, 42301440), (73440, 41693184), (73728, 41530320), (74240, 41243904), (74880, 40891392), (75168, 40734720), (75816, 40386560), (76908, 39813120), (77760, 39376896), (78336, 39087360), (78880, 38817792), (79560, 38486016), (79866, 38338560), (79872, 38335680), (81432, 37601280), (81920, 37377288), (82620, 37060608), (82944, 36915840), (83520, 36661248), (84240, 36347904), (84564, 36208640), (84864, 36080640), (87040, 35178624), (88128, 34744320), (88740, 34504704), (89088, 34369920), (89505, 34209792), (89856, 34076160), (90480, 33841152), (91611, 33423360), (92160, 33224256), (93312, 32814080), (93960, 32587776), (94656, 32348160), (94770, 32309248), (95472, 32071680), (96135, 31850496), (96512, 31726080), (97920, 31269888), (98304, 31147740), (99144, 30883840), (99840, 30668544), (100224, 30551040), (101088, 30289920), (101790, 30081024), (102544, 29859840), (103680, 29532672), (104448, 29315520), (105705, 28966912), (106080, 28864512), (106488, 28753920), (106496, 28751760), (107406, 28508160), (108576, 28200960), (110160, 27795456), (110592, 27686880), (111360, 27495936), (112320, 27260928), (112752, 27156480), (113152, 27060480), (115362, 26542080), (116640, 26251264), (117504, 26058240), (118320, 25878528), (118784, 25777440), (119340, 25657344), (119799, 25559040), (119808, 25557120), (120640, 25380864), (122148, 25067520), (122880, 24918192), (123930, 24707072), (124416, 24610560), (125280, 24440832), (126208, 24261120), (126360, 24231936), (127296, 24053760), (128180, 23887872), (130560, 23452416), (131072, 23360805), (132192, 23162880), (133110, 23003136), (133120, 23001408), (133632, 22913280), (134784, 22717440), (135720, 22560768), (138240, 22149504), (139264, 21986640), (140940, 21725184), (141440, 21648384), (141984, 21565440), (143208, 21381120), (144768, 21150720), (146880, 20846592), (147456, 20765160), (148480, 20621952), (149760, 20445696), (150336, 20367360), (151632, 20193280), (152685, 20054016), (153816, 19906560), (155520, 19688448), (156672, 19543680), (157760, 19408896), (159120, 19243008), (159732, 19169280), (159744, 19167840), (161109, 19005440), (162864, 18800640), (163840, 18688644), (165240, 18530304), (165888, 18457920), (167040, 18330624), (168480, 18173952), (169128, 18104320), (169728, 18040320), (173043, 17694720), (174080, 17589312), (176256, 17372160), (177480, 17252352), (178176, 17184960), (179010, 17104896), (179712, 17038080), (180960, 16920576), (183222, 16711680), (184320, 16612128), (186624, 16407040), (187920, 16293888), (189312, 16174080), (189540, 16154624), (190944, 16035840), (192270, 15925248), (193024, 15863040), (195840, 15634944), (196608, 15573870), (198288, 15441920), (199665, 15335424), (199680, 15334272), (200448, 15275520), (202176, 15144960), (203580, 15040512), (205088, 14929920), (207360, 14766336), (208896, 14657760), (211410, 14483456), (212160, 14432256), (212976, 14376960), (212992, 14375880), (214812, 14254080), (217152, 14100480), (220320, 13897728), (221184, 13843440), (222720, 13747968), (224640, 13630464), (225504, 13578240), (226304, 13530240), (230724, 13271040), (233280, 13125632), (235008, 13029120), (236640, 12939264), (237568, 12888720), (238680, 12828672), (239598, 12779520), (239616, 12778560), (241280, 12690432), (244296, 12533760), (245760, 12459096), (247860, 12353536), (248832, 12305280), (250560, 12220416), (252416, 12130560), (252720, 12115968), (254592, 12026880), (256360, 11943936), (261120, 11726208), (264384, 11581440), (266220, 11501568), (266240, 11500704), (267264, 11456640), (268515, 11403264), (269568, 11358720), (271440, 11280384), (274833, 11141120), (276480, 11074752), (278528, 10993320), (281880, 10862592), (282880, 10824192), (283968, 10782720), (286416, 10690560), (288405, 10616832), (289536, 10575360), (293760, 10423296), (294912, 10382580), (296960, 10310976), (299520, 10222848), (300672, 10183680), (303264, 10096640), (305370, 10027008), (307632, 9953280), (311040, 9844224), (313344, 9771840), (315520, 9704448), (318240, 9621504), (319464, 9584640), (319488, 9583920), (322218, 9502720), (325728, 9400320), (327680, 9344322), (330480, 9265152), (331776, 9228960), (334080, 9165312), (336960, 9086976), (338256, 9052160), (339456, 9020160), (346086, 8847360), (348160, 8794656), (352512, 8686080), (354960, 8626176), (356352, 8592480), (358020, 8552448), (359397, 8519680), (359424, 8519040), (361920, 8460288), (366444, 8355840), (368640, 8306064), (373248, 8203520), (375840, 8146944), (378624, 8087040), (379080, 8077312), (381888, 8017920), (384540, 7962624), (386048, 7931520), (391680, 7817472), (393216, 7786935), (396576, 7720960), (399330, 7667712), (399360, 7667136), (400896, 7637760), (404352, 7572480), (407160, 7520256), (410176, 7464960), (414720, 7383168), (417792, 7328880), (422820, 7241728), (424320, 7216128), (425952, 7188480), (425984, 7187940), (429624, 7127040), (434304, 7050240), (440640, 6948864), (442368, 6921720), (445440, 6873984), (449280, 6815232), (451008, 6789120), (452608, 6765120), (458055, 6684672), (461448, 6635520), (466560, 6562816), (470016, 6514560), (473280, 6469632), (475136, 6444360), (477360, 6414336), (479196, 6389760), (479232, 6389280), (482560, 6345216), (488592, 6266880), (491520, 6229548), (495720, 6176768), (497664, 6152640), (501120, 6110208), (504832, 6065280), (505440, 6057984), (509184, 6013440), (512720, 5971968), (519129, 5898240), (522240, 5863104), (528768, 5790720), (532440, 5750784), (532480, 5750352), (534528, 5728320), (537030, 5701632), (539136, 5679360), (542880, 5640192), (549666, 5570560), (552960, 5537376), (557056, 5496660), (563760, 5431296), (565760, 5412096), (567936, 5391360), (572832, 5345280), (576810, 5308416), (579072, 5287680), (587520, 5211648), (589824, 5191290), (593920, 5155488), (598995, 5111808), (599040, 5111424), (601344, 5091840), (606528, 5048320), (610740, 5013504), (615264, 4976640), (622080, 4922112), (626688, 4885920), (631040, 4852224), (636480, 4810752), (638928, 4792320), (638976, 4791960), (644436, 4751360), (651456, 4700160), (655360, 4672161), (660960, 4632576), (663552, 4614480), (668160, 4582656), (673920, 4543488), (676512, 4526080), (678912, 4510080), (692172, 4423680), (696320, 4397328), (705024, 4343040), (709920, 4313088), (712704, 4296240), (716040, 4276224), (718794, 4259840), (718848, 4259520), (723840, 4230144), (732888, 4177920), (737280, 4153032), (746496, 4101760), (751680, 4073472), (757248, 4043520), (758160, 4038656), (763776, 4008960), (769080, 3981312), (772096, 3965760), (783360, 3908736), (793152, 3860480), (798660, 3833856), (798720, 3833568), (801792, 3818880), (805545, 3801088), (808704, 3786240), (814320, 3760128), (820352, 3732480), (829440, 3691584), (835584, 3664440), (845640, 3620864), (848640, 3608064), (851904, 3594240), (851968, 3593970), (859248, 3563520), (865215, 3538944), (868608, 3525120), (881280, 3474432), (884736, 3460860), (890880, 3436992), (898560, 3407616), (902016, 3394560), (905216, 3382560), (916110, 3342336), (922896, 3317760), (933120, 3281408), (940032, 3257280), (946560, 3234816), (950272, 3222180), (954720, 3207168), (958392, 3194880), (958464, 3194640), (965120, 3172608), (977184, 3133440), (983040, 3114774), (991440, 3088384), (995328, 3076320), (1002240, 3055104), (1009664, 3032640), (1010880, 3028992), (1018368, 3006720), (1025440, 2985984), (1038258, 2949120), (1044480, 2931552), (1057536, 2895360), (1064880, 2875392), (1064960, 2875176), (1069056, 2864160), (1074060, 2850816), (1078272, 2839680), (1085760, 2820096), (1099332, 2785280), (1105920, 2768688), (1114112, 2748330), (1127520, 2715648), (1131520, 2706048), (1135872, 2695680), (1145664, 2672640), (1153620, 2654208), (1158144, 2643840), (1175040, 2605824), (1179648, 2595645), (1187840, 2577744), (1197990, 2555904), (1198080, 2555712), (1202688, 2545920), (1213056, 2524160), (1221480, 2506752), (1230528, 2488320), (1244160, 2461056), (1253376, 2442960), (1262080, 2426112), (1272960, 2405376), (1277856, 2396160), (1277952, 2395980), (1288872, 2375680), (1302912, 2350080), (1321920, 2316288), (1327104, 2307240), (1336320, 2291328), (1347840, 2271744), (1353024, 2263040), (1357824, 2255040), (1374165, 2228224), (1384344, 2211840), (1392640, 2198664), (1410048, 2171520), (1419840, 2156544), (1425408, 2148120), (1432080, 2138112), (1437588, 2129920), (1437696, 2129760), (1447680, 2115072), (1465776, 2088960), (1474560, 2076516), (1492992, 2050880), (1503360, 2036736), (1514496, 2021760), (1516320, 2019328), (1527552, 2004480), (1538160, 1990656), (1544192, 1982880), (1557387, 1966080), (1566720, 1954368), (1586304, 1930240), (1597320, 1916928), (1597440, 1916784), (1603584, 1909440), (1611090, 1900544), (1617408, 1893120), (1628640, 1880064), (1640704, 1866240), (1658880, 1845792), (1671168, 1832220), (1691280, 1810432), (1697280, 1804032), (1703808, 1797120), (1703936, 1796985), (1718496, 1781760), (1730430, 1769472), (1737216, 1762560)]