3332683307520

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{1289}}^1$

素因数の和:1406

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 28, 30, 32, 34, 35, 36, 40, 41, 42, 45, 46, 48, 51, 56, 60, 63, 64, 68, 69, 70, 72, 80, 82, 84, 85, 90, 92, 96, 102, 105, 112, 115, 119, 120, 123, 126, 128, 136, 138, 140, 144, 153, 160, 161, 164, 168, 170, 180, 184, 192, 204, 205, 207, 210, 224, 230, 238, 240, 246, 252, 255, 256, 272, 276, 280, 287, 288, 306, 315, 320, 322, 328, 336, 340, 345, 357, 360, 368, 369, 384, 391, 408, 410, 414, 420, 448, 460, 476, 480, 483, 492, 504, 510, 512, 544, 552, 560, 574, 576, 595, 612, 615, 630, 640, 644, 656, 672, 680, 690, 697, 714, 720, 736, 738, 765, 768, 782, 805, 816, 820, 828, 840, 861, 896, 920, 943, 952, 960, 966, 984, 1008, 1020, 1035, 1071, 1088, 1104, 1120, 1148, 1152, 1173, 1190, 1224, 1230, 1260, 1280, 1288, 1289, 1312, 1344, 1360, 1380, 1394, 1428, 1435, 1440, 1449, 1472, 1476, 1530, 1536, 1564, 1610, 1632, 1640, 1656, 1680, 1722, 1785, 1792, 1840, 1845, 1886, 1904, 1920, 1932, 1955, 1968, 2016, 2040, 2070, 2091, 2142, 2176, 2208, 2240, 2296, 2304, 2346, 2380, 2415, 2448, 2460, 2520, 2560, 2576, 2578, 2583, 2624, 2688, 2720, 2737, 2760, 2788, 2829, 2856, 2870, 2880, 2898, 2944, 2952, 3060, 3128, 3220, 3264, 3280, 3312, 3360, 3444, 3485, 3519, 3570, 3584, 3680, 3690, 3772, 3808, 3840, 3864, 3867, 3910, 3936, 4032, 4080, 4140, 4182, 4284, 4305, 4352, 4416, 4480, 4592, 4608, 4692, 4715, 4760, 4830, 4879, 4896, 4920, 5040, 5152, 5156, 5166, 5248, 5355, 5376, 5440, 5474, 5520, 5576, 5658, 5712, 5740, 5760, 5796, 5865, 5888, 5904, 6120, 6256, 6273, 6440, 6445, 6528, 6560, 6601, 6624, 6720, 6888, 6970, 7038, 7140, 7245, 7360, 7380, 7544, 7616, 7680, 7728, 7734, 7820, 7872, 8064, 8160, 8211, 8280, 8364, 8487, 8568, 8610, 8704, 8832, 8960, 9023, 9184, 9384, 9430, 9520, 9660, 9758, 9792, 9840, 10080, 10304, 10312, 10332, 10455, 10496, 10710, 10752, 10880, 10948, 11040, 11152, 11316, 11424, 11480, 11520, 11592, 11601, 11730, 11776, 11808, 12240, 12512, 12546, 12880, 12890, 12915, 13056, 13120, 13202, 13248, 13440, 13685, 13776, 13940, 14076, 14145, 14280, 14490, 14637, 14720, 14760, 15088, 15232, 15456, 15468, 15640, 15744, 16031, 16128, 16320, 16422, 16560, 16728, 16974, 17136, 17220, 17595, 17664, 17920, 18046, 18368, 18768, 18860, 19040, 19320, 19335, 19516, 19584, 19680, 19803, 20160, 20608, 20624, 20664, 20910, 20992, 21420, 21760, 21896, 21913, 22080, 22304, 22632, 22848, 22960, 23040, 23184, 23202, 23460, 23616, 24395, 24480, 24633, 25024, 25092, 25760, 25780, 25830, 26112, 26240, 26404, 26496, 26880, 27069, 27370, 27552, 27880, 28152, 28290, 28560, 28980, 29274, 29440, 29520, 29647, 30176, 30464, 30912, 30936, 31280, 31365, 31488, 32062, 32256, 32640, 32844, 33005, 33120, 33456, 33948, 34272, 34440, 35190, 35328, 36092, 36736, 37536, 37720, 38080, 38640, 38670, 39032, 39168, 39360, 39606, 40320, 41055, 41216, 41248, 41328, 41820, 42435, 42840, 43520, 43792, 43826, 43911, 44160, 44608, 45115, 45264, 45696, 45920, 46368, 46404, 46920, 47232, 48093, 48790, 48960, 49266, 50048, 50184, 51520, 51560, 51660, 52480, 52808, 52849, 52992, 53760, 54138, 54740, 55104, 55760, 56304, 56580, 57120, 57960, 58005, 58548, 58880, 59040, 59294, 59409, 60352, 60928, 61824, 61872, 62560, 62730, 62976, 64124, 65280, 65688, 65739, 66010, 66240, 66912, 67896, 68544, 68880, 70380, 72184, 73185, 73472, 75072, 75440, 76160, 77280, 77340, 78064, 78336, 78720, 79212, 80155, 80640, 81207, 82110, 82432, 82496, 82656, 83640, 84870, 85680, 87584, 87652, 87822, 88320, 88941, 89216, 90230, 90528, 91392, 91840, 92736, 92808, 93840, 94464, 96186, 97580, 97920, 98532, 99015, 100096, 100368, 103040, 103120, 103320, 104960, 105616, 105698, 105984, 108276, 109480, 109565, 110208, 111520, 112217, 112608, 113160, 114240, 115920, 116010, 117096, 118080, 118588, 118818, 120704, 123165, 123648, 123744, 125120, 125460, 128248, 130560, 131376, 131478, 132020, 132480, 133824, 135345, 135792, 137088, 137760, 140760, 144279, 144368, 146370, 146944, 148235, 150144, 150880, 152320, 153391, 154560, 154680, 156128, 157440, 158424, 158547, 160310, 161280, 162414, 164220, 164992, 165312, 167280, 169740, 171360, 175168, 175304, 175644, 176640, 177882, 178432, 180460, 181056, 182784, 183680, 185472, 185616, 187680, 188928, 192372, 195160, 195840, 197064, 197217, 198030, 200192, 200736, 206080, 206240, 206640, 207529, 211232, 211396, 216552, 218960, 219130, 219555, 220416, 223040, 224434, 225216, 226320, 228480, 231840, 232020, 234192, 236160, 237176, 237636, 240465, 241408, 246330, 247296, 247488, 250240, 250920, 256496, 262752, 262956, 264040, 264245, 264960, 266823, 267648, 270690, 271584, 274176, 275520, 281520, 288558, 288736, 292740, 296470, 297045, 300288, 301760, 304640, 306782, 309120, 309360, 312256, 314880, 316848, 317094, 320620, 324828, 328440, 328695, 329984, 330624, 334560, 336651, 339480, 342720, 350336, 350608, 351288, 355764, 356864, 360920, 362112, 367360, 369943, 370944, 371232, 375360, 384744, 390320, 391680, 394128, 394434, 396060, 401472, 406035, 412160, 412480, 413280, 415058, 422464, 422792, 433104, 437920, 438260, 439110, 440832, 444705, 446080, 448868, 450432, 452640, 456960, 460173, 463680, 464040, 468384, 472320, 474352, 475272, 475641, 480930, 482816, 492660, 494976, 500480, 501840, 503999, 512992, 525504, 525912, 528080, 528490, 529920, 533646, 535296, 541380, 543168, 548352, 551040, 561085, 563040, 577116, 577472, 585480, 592940, 594090, 600576, 603520, 613564, 618240, 618720, 622587, 624512, 633696, 634188, 641240, 649656, 656880, 657390, 659968, 661248, 669120, 673302, 678960, 685440, 700672, 701216, 702576, 711528, 721395, 721840, 724224, 734720, 739886, 741888, 742464, 750720, 766955, 769488, 780640, 788256, 788868, 792120, 792735, 802944, 812070, 824960, 826560, 830116, 844928, 845584, 866208, 875840, 876520, 878220, 889410, 892160, 897736, 898433, 900864, 905280, 913920, 920346, 927360, 928080, 936768, 944640, 948704, 950544, 951282, 961860, 985320, 986085, 989952, 1000960, 1003680, 1007998, 1009953, 1025984, 1037645, 1051008, 1051824, 1056160, 1056980, 1067292, 1070592, 1082760, 1086336, 1102080, 1109829, 1122170, 1126080, 1154232, 1154944, 1170960, 1185880, 1188180, 1207040, 1215527, 1227128, 1236480, 1237440, 1245174, 1249024, 1267392, 1268376, 1282480, 1299312, 1313760, 1314780, 1322496, 1334115, 1338240, 1346604, 1357920, 1370880, 1380519, 1401344, 1402432, 1405152, 1423056, 1442790, 1443680, 1448448, 1479772, 1484928, 1501440, 1511997, 1533910, 1538976, 1561280, 1576512, 1577736, 1584240, 1585470, 1605888, 1624140, 1649920, 1653120, 1660232, 1683255, 1689856, 1691168, 1732416, 1751680, 1753040, 1756440, 1778820, 1784320, 1795472, 1796866, 1801728, 1810560, 1840692, 1849715, 1854720, 1856160, 1867761, 1873536, 1897408, 1901088, 1902564, 1923720, 1970640, 1972170, 1979904, 2007360, 2015996, 2019906, 2051968, 2075290, 2102016, 2103648, 2112320, 2113960, 2134584, 2165520, 2172672, 2204160, 2219658, 2244340, 2252160, 2300865, 2308464, 2309888, 2341920, 2371760, 2376360, 2378205, 2414080, 2431054, 2454256, 2474880, 2490348, 2498048, 2519995, 2534784, 2536752, 2564960, 2598624, 2627520, 2629560, 2668230, 2676480, 2693208, 2695299, 2715840, 2741760, 2761038, 2804864, 2810304, 2846112, 2885580, 2887360, 2959544, 2969856, 3002880, 3023994, 3067820, 3077952, 3112935, 3122560, 3153024, 3155472, 3168480, 3170940, 3211776, 3248280, 3299840, 3306240, 3320464, 3329487, 3366510, 3379712, 3382336, 3464832, 3503360, 3506080, 3512880, 3527993, 3557640, 3590944, 3593732, 3621120, 3646581, 3681384, 3699430, 3709440, 3712320, 3735522, 3747072, 3794816, 3802176, 3805128, 3847440, 3941280, 3944340, 4014720, 4031992, 4039812, 4103936, 4150580, 4204032, 4207296, 4224640, 4227920, 4269168, 4331040, 4345344, 4439316, 4488680, 4492165, 4504320, 4535991, 4601730, 4616928, 4619776, 4683840, 4743520, 4752720, 4756410, 4862108, 4908512, 4949760, 4980696, 5039990, 5049765, 5069568, 5073504, 5129920, 5197248, 5255040, 5259120, 5336460, 5352960, 5386416, 5390598, 5431680, 5522076, 5549145, 5609728, 5620608, 5692224, 5771160, 5774720, 5919088, 5939712, 6047988, 6077635, 6135640, 6155904, 6225870, 6245120, 6289031, 6306048, 6310944, 6336960, 6341880, 6496560, 6612480, 6640928, 6658974, 6733020, 6764672, 6902595, 6929664, 7006720, 7012160, 7025760, 7055986, 7115280, 7181888, 7187464, 7242240, 7293162, 7362768, 7398860, 7424640, 7471044, 7494144, 7559985, 7589632, 7604352, 7610256, 7694880, 7882560, 7888680, 8029440, 8063984, 8079624, 8085897, 8207872, 8301160, 8414592, 8449280, 8455840, 8508689, 8538336, 8662080, 8878632, 8977360, 8984330, 9008640, 9071982, 9203460, 9233856, 9338805, 9367680, 9487040, 9505440, 9512820, 9724216, 9817024, 9899520, 9961392, 10079980, 10099530, 10139136, 10147008, 10259840, 10394496, 10510080, 10518240, 10583979, 10672920, 10772832, 10781196, 10863360, 10939743, 11044152, 11098290, 11219456, 11241216, 11384448, 11542320, 11549440, 11838176, 12095976, 12155270, 12271280, 12311808, 12451740, 12490240, 12578062, 12612096, 12621888, 12673920, 12683760, 12993120, 13281856, 13317948, 13466040, 13476495, 13529344, 13805190, 13859328, 14024320, 14051520, 14111972, 14230560, 14363776, 14374928, 14586324, 14725536, 14797720, 14849280, 14942088, 15119970, 15179264, 15208704, 15220512, 15389760, 15765120, 15777360, 16058880, 16127968, 16159248, 16171794, 16602320, 16647435, 16829184, 16898560, 16911680, 17017378, 17076672, 17324160, 17639965, 17757264, 17954720, 17968660, 18143964, 18232905, 18406920, 18467712, 18677610, 18735360, 18867093, 18974080, 19010880, 19025640, 19448432, 19634048, 19922784, 20159960, 20199060, 20294016, 20519680, 20663959, 20788992, 21020160, 21036480, 21167958, 21345840, 21545664, 21562392, 21726720, 21879486, 22088304, 22196580, 22482432, 22679955, 22768896, 23084640, 23098880, 23676352, 24191952, 24310540, 24542560, 24623616, 24903480, 25156124, 25243776, 25347840, 25367520, 25526067, 25986240, 26563712, 26635896, 26932080, 26952990, 27058688, 27610380, 28048640, 28103040, 28223944, 28461120, 28727552, 28749856, 29172648, 29451072, 29595440, 29698560, 29884176, 30239940, 30417408, 30441024, 30779520, 31445155, 31530240, 31554720, 31751937, 32255936, 32318496, 32343588, 33204640, 33294870, 33658368, 33823360, 34034756, 34153344, 34648320, 35279930, 35514528, 35909440, 35937320, 36287928, 36465810, 36813840, 36935424, 37355220, 37470720, 37734186, 37948160, 38021760, 38051280, 38896864, 39268096, 39845568, 40319920, 40398120, 40429485, 40588032, 41039360, 41327918, 41577984, 42072960, 42335916, 42543445, 42691680, 43091328, 43124784, 43758972, 44176608, 44393160, 45359910, 45537792, 46169280, 47352704, 48383904, 48621080, 49085120, 49806960, 50312248, 50487552, 50695680, 50735040, 51052134, 51972480, 52919895, 53127424, 53271792, 53864160, 53905980, 54698715, 55220760, 56097280, 56206080, 56447888, 56601279, 56922240, 57455104, 57499712, 58345296, 58902144, 59190880, 59768352, 60479880, 60882048, 61559040, 61991877, 62890310, 63060480, 63109440, 63503874, 64511872, 64636992, 64687176, 66409280, 66589740, 67646720, 68069512, 68306688, 69296640, 70559860, 71029056, 71818880, 71874640, 72575856, 72931620, 73627680, 73870848, 74710440, 75468372, 75896320, 76043520, 76102560, 76578201, 77793728, 78536192, 79691136, 80639840, 80796240, 80858970, 81176064, 82655836, 84145920, 84671832, 85086890, 85383360, 86182656, 86249568, 87517944, 88353216, 88786320, 90719820, 92338560, 94335465, 94705408, 96767808, 97242160, 98170240, 99613920, 100624496, 100975104, 101470080, 102104268, 103319795, 103944960, 105839790, 106254848, 106543584, 107728320, 107811960, 109397430, 110441520, 112412160, 112895776, 113202558, 113844480, 114999424, 116690592, 117804288, 118381760, 119536704, 120959760, 121764096, 123118080, 123983754, 125780620, 126218880, 127007748, 127630335, 129023744, 129273984, 129374352, 132818560, 133179480, 135293440, 136139024, 136613376, 141119720, 142058112, 143637760, 143749280, 144647713, 145151712, 145863240, 147255360, 149420880, 150936744, 152087040, 152205120, 153156402, 155587456, 158759685, 159382272, 161279680, 161592480, 161717940, 165311672, 168291840, 169343664, 170173780, 170766720, 172365312, 172499136, 175035888, 176706432, 177572640, 181439640, 184677120, 185975631, 188670930, 189410816, 193535616, 194484320, 196340480, 199227840, 201248992, 202940160, 204208536, 206639590, 207889920, 211679580, 213087168, 215456640, 215623920, 218794860, 220883040, 225791552, 226405116, 227688960, 229998848, 233381184, 235608576, 236763520, 239073408, 241919520, 243528192, 247967508, 251561240, 252437760, 254015496, 255260670, 258047488, 258547968, 258748704, 265637120, 266358960, 272278048, 282239440, 283006395, 284116224, 287275520, 287498560, 289295426, 290303424, 291726480, 294510720, 298841760, 301873488, 304410240, 306312804, 309959385, 311174912, 317519370, 318764544, 322559360, 323184960, 323435880, 330623344, 338687328, 340347560, 341533440, 344998272, 350071776, 353412864, 355145280, 362879280, 369354240, 371951262, 377341860, 382891005, 387071232, 388968640, 392680960, 398455680, 402497984, 405880320, 408417072, 413279180, 423359160, 426174336, 430913280, 431247840, 433943139, 437589720, 441766080, 451583104, 452810232, 459997696, 466762368, 473527040, 478146816, 483839040, 495935016, 503122480, 504875520, 508030992, 510521340, 517095936, 517497408, 531274240, 532717920, 544556096, 564478880, 566012790, 568232448, 574997120, 578590852, 580606848, 583452960, 589021440, 597683520, 603746976, 608820480, 612625608, 619918770, 622349824, 635038740, 645118720, 646369920, 646871760, 661246688, 677374656, 680695120, 683066880, 689996544, 700143552, 706825728, 710290560, 723238565, 725758560, 743902524, 754683720, 765782010, 774142464, 777937280, 796911360, 804995968, 816834144, 826558360, 846718320, 852348672, 861826560, 862495680, 867886278, 875179440, 883532160, 903166208, 905620464, 929878155, 933524736, 947054080, 956293632, 967678080, 991870032, 1006244960, 1016061984, 1021042680, 1034994816, 1065435840, 1089112192, 1128957760, 1132025580, 1149994240, 1157181704, 1161213696, 1166905920, 1178042880, 1195367040, 1207493952, 1217640960, 1225251216, 1239837540, 1270077480, 1290237440, 1292739840, 1293743520, 1301829417, 1322493376, 1354749312, 1361390240, 1379993088, 1400287104, 1420581120, 1446477130, 1451517120, 1487805048, 1509367440, 1531564020, 1555874560, 1593822720, 1609991936, 1633668288, 1653116720, 1693436640, 1704697344, 1724991360, 1735772556, 1750358880, 1767064320, 1806332416, 1811240928, 1859756310, 1867049472, 1935356160, 1983740064, 2012489920, 2032123968, 2042085360, 2069989632, 2130871680, 2169715695, 2178224384, 2257915520, 2264051160, 2299988480, 2314363408, 2322427392, 2333811840, 2390734080, 2414987904, 2450502432, 2479675080, 2540154960, 2585479680, 2587487040, 2603658834, 2644986752, 2709498624, 2722780480, 2800574208, 2841162240, 2892954260, 2903034240, 2975610096, 3018734880, 3063128040, 3111749120, 3219983872, 3267336576, 3306233440, 3386873280, 3449982720, 3471545112, 3500717760, 3534128640, 3622481856, 3719512620, 3870712320, 3967480128, 4024979840, 4064247936, 4084170720, 4139979264, 4261743360, 4339431390, 4356448768, 4515831040, 4528102320, 4628726816, 4667623680, 4781468160, 4829975808, 4901004864, 4959350160, 5080309920, 5174974080, 5207317668, 5289973504, 5418997248, 5445560960, 5601148416, 5785908520, 5806068480, 5951220192, 6037469760, 6126256080, 6509147085, 6534673152, 6612466880, 6773746560, 6899965440, 6943090224, 7001435520, 7244963712, 7439025240, 7934960256, 8049959680, 8128495872, 8168341440, 8523486720, 8678862780, 9031662080, 9056204640, 9257453632, 9335247360, 9659951616, 9802009728, 9918700320, 10160619840, 10349948160, 10414635336, 10579947008, 10891121920, 11571817040, 11612136960, 11902440384, 12074939520, 12252512160, 13018294170, 13069346304, 13224933760, 13547493120, 13886180448, 14002871040, 14489927424, 14878050480, 15869920512, 16099919360, 16256991744, 16336682880, 17357725560, 18112409280, 18514907264, 19604019456, 19837400640, 20321239680, 20699896320, 20829270672, 21782243840, 23143634080, 23804880768, 24149879040, 24505024320, 26036588340, 26449867520, 27094986240, 27772360896, 28005742080, 28979854848, 29756100960, 31739841024, 32673365760, 34715451120, 36224818560, 37029814528, 39208038912, 39674801280, 40642479360, 41658541344, 46287268160, 47609761536, 48299758080, 49010048640, 52073176680, 52899735040, 55544721792, 59512201920, 65346731520, 69430902240, 72449637120, 74059629056, 79349602560, 81284958720, 83317082688, 92574536320, 95219523072, 98020097280, 104146353360, 111089443584, 119024403840, 138861804480, 144899274240, 158699205120, 166634165376, 185149072640, 196040194560, 208292706720, 222178887168, 238048807680, 277723608960, 333268330752, 370298145280, 416585413440, 476097615360, 555447217920, 666536661504, 833170826880, 1110894435840, 1666341653760, 3332683307520]

約数ペア:

[(1, 3332683307520), (2, 1666341653760), (3, 1110894435840), (4, 833170826880), (5, 666536661504), (6, 555447217920), (7, 476097615360), (8, 416585413440), (9, 370298145280), (10, 333268330752), (12, 277723608960), (14, 238048807680), (15, 222178887168), (16, 208292706720), (17, 196040194560), (18, 185149072640), (20, 166634165376), (21, 158699205120), (23, 144899274240), (24, 138861804480), (28, 119024403840), (30, 111089443584), (32, 104146353360), (34, 98020097280), (35, 95219523072), (36, 92574536320), (40, 83317082688), (41, 81284958720), (42, 79349602560), (45, 74059629056), (46, 72449637120), (48, 69430902240), (51, 65346731520), (56, 59512201920), (60, 55544721792), (63, 52899735040), (64, 52073176680), (68, 49010048640), (69, 48299758080), (70, 47609761536), (72, 46287268160), (80, 41658541344), (82, 40642479360), (84, 39674801280), (85, 39208038912), (90, 37029814528), (92, 36224818560), (96, 34715451120), (102, 32673365760), (105, 31739841024), (112, 29756100960), (115, 28979854848), (119, 28005742080), (120, 27772360896), (123, 27094986240), (126, 26449867520), (128, 26036588340), (136, 24505024320), (138, 24149879040), (140, 23804880768), (144, 23143634080), (153, 21782243840), (160, 20829270672), (161, 20699896320), (164, 20321239680), (168, 19837400640), (170, 19604019456), (180, 18514907264), (184, 18112409280), (192, 17357725560), (204, 16336682880), (205, 16256991744), (207, 16099919360), (210, 15869920512), (224, 14878050480), (230, 14489927424), (238, 14002871040), (240, 13886180448), (246, 13547493120), (252, 13224933760), (255, 13069346304), (256, 13018294170), (272, 12252512160), (276, 12074939520), (280, 11902440384), (287, 11612136960), (288, 11571817040), (306, 10891121920), (315, 10579947008), (320, 10414635336), (322, 10349948160), (328, 10160619840), (336, 9918700320), (340, 9802009728), (345, 9659951616), (357, 9335247360), (360, 9257453632), (368, 9056204640), (369, 9031662080), (384, 8678862780), (391, 8523486720), (408, 8168341440), (410, 8128495872), (414, 8049959680), (420, 7934960256), (448, 7439025240), (460, 7244963712), (476, 7001435520), (480, 6943090224), (483, 6899965440), (492, 6773746560), (504, 6612466880), (510, 6534673152), (512, 6509147085), (544, 6126256080), (552, 6037469760), (560, 5951220192), (574, 5806068480), (576, 5785908520), (595, 5601148416), (612, 5445560960), (615, 5418997248), (630, 5289973504), (640, 5207317668), (644, 5174974080), (656, 5080309920), (672, 4959350160), (680, 4901004864), (690, 4829975808), (697, 4781468160), (714, 4667623680), (720, 4628726816), (736, 4528102320), (738, 4515831040), (765, 4356448768), (768, 4339431390), (782, 4261743360), (805, 4139979264), (816, 4084170720), (820, 4064247936), (828, 4024979840), (840, 3967480128), (861, 3870712320), (896, 3719512620), (920, 3622481856), (943, 3534128640), (952, 3500717760), (960, 3471545112), (966, 3449982720), (984, 3386873280), (1008, 3306233440), (1020, 3267336576), (1035, 3219983872), (1071, 3111749120), (1088, 3063128040), (1104, 3018734880), (1120, 2975610096), (1148, 2903034240), (1152, 2892954260), (1173, 2841162240), (1190, 2800574208), (1224, 2722780480), (1230, 2709498624), (1260, 2644986752), (1280, 2603658834), (1288, 2587487040), (1289, 2585479680), (1312, 2540154960), (1344, 2479675080), (1360, 2450502432), (1380, 2414987904), (1394, 2390734080), (1428, 2333811840), (1435, 2322427392), (1440, 2314363408), (1449, 2299988480), (1472, 2264051160), (1476, 2257915520), (1530, 2178224384), (1536, 2169715695), (1564, 2130871680), (1610, 2069989632), (1632, 2042085360), (1640, 2032123968), (1656, 2012489920), (1680, 1983740064), (1722, 1935356160), (1785, 1867049472), (1792, 1859756310), (1840, 1811240928), (1845, 1806332416), (1886, 1767064320), (1904, 1750358880), (1920, 1735772556), (1932, 1724991360), (1955, 1704697344), (1968, 1693436640), (2016, 1653116720), (2040, 1633668288), (2070, 1609991936), (2091, 1593822720), (2142, 1555874560), (2176, 1531564020), (2208, 1509367440), (2240, 1487805048), (2296, 1451517120), (2304, 1446477130), (2346, 1420581120), (2380, 1400287104), (2415, 1379993088), (2448, 1361390240), (2460, 1354749312), (2520, 1322493376), (2560, 1301829417), (2576, 1293743520), (2578, 1292739840), (2583, 1290237440), (2624, 1270077480), (2688, 1239837540), (2720, 1225251216), (2737, 1217640960), (2760, 1207493952), (2788, 1195367040), (2829, 1178042880), (2856, 1166905920), (2870, 1161213696), (2880, 1157181704), (2898, 1149994240), (2944, 1132025580), (2952, 1128957760), (3060, 1089112192), (3128, 1065435840), (3220, 1034994816), (3264, 1021042680), (3280, 1016061984), (3312, 1006244960), (3360, 991870032), (3444, 967678080), (3485, 956293632), (3519, 947054080), (3570, 933524736), (3584, 929878155), (3680, 905620464), (3690, 903166208), (3772, 883532160), (3808, 875179440), (3840, 867886278), (3864, 862495680), (3867, 861826560), (3910, 852348672), (3936, 846718320), (4032, 826558360), (4080, 816834144), (4140, 804995968), (4182, 796911360), (4284, 777937280), (4305, 774142464), (4352, 765782010), (4416, 754683720), (4480, 743902524), (4592, 725758560), (4608, 723238565), (4692, 710290560), (4715, 706825728), (4760, 700143552), (4830, 689996544), (4879, 683066880), (4896, 680695120), (4920, 677374656), (5040, 661246688), (5152, 646871760), (5156, 646369920), (5166, 645118720), (5248, 635038740), (5355, 622349824), (5376, 619918770), (5440, 612625608), (5474, 608820480), (5520, 603746976), (5576, 597683520), (5658, 589021440), (5712, 583452960), (5740, 580606848), (5760, 578590852), (5796, 574997120), (5865, 568232448), (5888, 566012790), (5904, 564478880), (6120, 544556096), (6256, 532717920), (6273, 531274240), (6440, 517497408), (6445, 517095936), (6528, 510521340), (6560, 508030992), (6601, 504875520), (6624, 503122480), (6720, 495935016), (6888, 483839040), (6970, 478146816), (7038, 473527040), (7140, 466762368), (7245, 459997696), (7360, 452810232), (7380, 451583104), (7544, 441766080), (7616, 437589720), (7680, 433943139), (7728, 431247840), (7734, 430913280), (7820, 426174336), (7872, 423359160), (8064, 413279180), (8160, 408417072), (8211, 405880320), (8280, 402497984), (8364, 398455680), (8487, 392680960), (8568, 388968640), (8610, 387071232), (8704, 382891005), (8832, 377341860), (8960, 371951262), (9023, 369354240), (9184, 362879280), (9384, 355145280), (9430, 353412864), (9520, 350071776), (9660, 344998272), (9758, 341533440), (9792, 340347560), (9840, 338687328), (10080, 330623344), (10304, 323435880), (10312, 323184960), (10332, 322559360), (10455, 318764544), (10496, 317519370), (10710, 311174912), (10752, 309959385), (10880, 306312804), (10948, 304410240), (11040, 301873488), (11152, 298841760), (11316, 294510720), (11424, 291726480), (11480, 290303424), (11520, 289295426), (11592, 287498560), (11601, 287275520), (11730, 284116224), (11776, 283006395), (11808, 282239440), (12240, 272278048), (12512, 266358960), (12546, 265637120), (12880, 258748704), (12890, 258547968), (12915, 258047488), (13056, 255260670), (13120, 254015496), (13202, 252437760), (13248, 251561240), (13440, 247967508), (13685, 243528192), (13776, 241919520), (13940, 239073408), (14076, 236763520), (14145, 235608576), (14280, 233381184), (14490, 229998848), (14637, 227688960), (14720, 226405116), (14760, 225791552), (15088, 220883040), (15232, 218794860), (15456, 215623920), (15468, 215456640), (15640, 213087168), (15744, 211679580), (16031, 207889920), (16128, 206639590), (16320, 204208536), (16422, 202940160), (16560, 201248992), (16728, 199227840), (16974, 196340480), (17136, 194484320), (17220, 193535616), (17595, 189410816), (17664, 188670930), (17920, 185975631), (18046, 184677120), (18368, 181439640), (18768, 177572640), (18860, 176706432), (19040, 175035888), (19320, 172499136), (19335, 172365312), (19516, 170766720), (19584, 170173780), (19680, 169343664), (19803, 168291840), (20160, 165311672), (20608, 161717940), (20624, 161592480), (20664, 161279680), (20910, 159382272), (20992, 158759685), (21420, 155587456), (21760, 153156402), (21896, 152205120), (21913, 152087040), (22080, 150936744), (22304, 149420880), (22632, 147255360), (22848, 145863240), (22960, 145151712), (23040, 144647713), (23184, 143749280), (23202, 143637760), (23460, 142058112), (23616, 141119720), (24395, 136613376), (24480, 136139024), (24633, 135293440), (25024, 133179480), (25092, 132818560), (25760, 129374352), (25780, 129273984), (25830, 129023744), (26112, 127630335), (26240, 127007748), (26404, 126218880), (26496, 125780620), (26880, 123983754), (27069, 123118080), (27370, 121764096), (27552, 120959760), (27880, 119536704), (28152, 118381760), (28290, 117804288), (28560, 116690592), (28980, 114999424), (29274, 113844480), (29440, 113202558), (29520, 112895776), (29647, 112412160), (30176, 110441520), (30464, 109397430), (30912, 107811960), (30936, 107728320), (31280, 106543584), (31365, 106254848), (31488, 105839790), (32062, 103944960), (32256, 103319795), (32640, 102104268), (32844, 101470080), (33005, 100975104), (33120, 100624496), (33456, 99613920), (33948, 98170240), (34272, 97242160), (34440, 96767808), (35190, 94705408), (35328, 94335465), (36092, 92338560), (36736, 90719820), (37536, 88786320), (37720, 88353216), (38080, 87517944), (38640, 86249568), (38670, 86182656), (39032, 85383360), (39168, 85086890), (39360, 84671832), (39606, 84145920), (40320, 82655836), (41055, 81176064), (41216, 80858970), (41248, 80796240), (41328, 80639840), (41820, 79691136), (42435, 78536192), (42840, 77793728), (43520, 76578201), (43792, 76102560), (43826, 76043520), (43911, 75896320), (44160, 75468372), (44608, 74710440), (45115, 73870848), (45264, 73627680), (45696, 72931620), (45920, 72575856), (46368, 71874640), (46404, 71818880), (46920, 71029056), (47232, 70559860), (48093, 69296640), (48790, 68306688), (48960, 68069512), (49266, 67646720), (50048, 66589740), (50184, 66409280), (51520, 64687176), (51560, 64636992), (51660, 64511872), (52480, 63503874), (52808, 63109440), (52849, 63060480), (52992, 62890310), (53760, 61991877), (54138, 61559040), (54740, 60882048), (55104, 60479880), (55760, 59768352), (56304, 59190880), (56580, 58902144), (57120, 58345296), (57960, 57499712), (58005, 57455104), (58548, 56922240), (58880, 56601279), (59040, 56447888), (59294, 56206080), (59409, 56097280), (60352, 55220760), (60928, 54698715), (61824, 53905980), (61872, 53864160), (62560, 53271792), (62730, 53127424), (62976, 52919895), (64124, 51972480), (65280, 51052134), (65688, 50735040), (65739, 50695680), (66010, 50487552), (66240, 50312248), (66912, 49806960), (67896, 49085120), (68544, 48621080), (68880, 48383904), (70380, 47352704), (72184, 46169280), (73185, 45537792), (73472, 45359910), (75072, 44393160), (75440, 44176608), (76160, 43758972), (77280, 43124784), (77340, 43091328), (78064, 42691680), (78336, 42543445), (78720, 42335916), (79212, 42072960), (80155, 41577984), (80640, 41327918), (81207, 41039360), (82110, 40588032), (82432, 40429485), (82496, 40398120), (82656, 40319920), (83640, 39845568), (84870, 39268096), (85680, 38896864), (87584, 38051280), (87652, 38021760), (87822, 37948160), (88320, 37734186), (88941, 37470720), (89216, 37355220), (90230, 36935424), (90528, 36813840), (91392, 36465810), (91840, 36287928), (92736, 35937320), (92808, 35909440), (93840, 35514528), (94464, 35279930), (96186, 34648320), (97580, 34153344), (97920, 34034756), (98532, 33823360), (99015, 33658368), (100096, 33294870), (100368, 33204640), (103040, 32343588), (103120, 32318496), (103320, 32255936), (104960, 31751937), (105616, 31554720), (105698, 31530240), (105984, 31445155), (108276, 30779520), (109480, 30441024), (109565, 30417408), (110208, 30239940), (111520, 29884176), (112217, 29698560), (112608, 29595440), (113160, 29451072), (114240, 29172648), (115920, 28749856), (116010, 28727552), (117096, 28461120), (118080, 28223944), (118588, 28103040), (118818, 28048640), (120704, 27610380), (123165, 27058688), (123648, 26952990), (123744, 26932080), (125120, 26635896), (125460, 26563712), (128248, 25986240), (130560, 25526067), (131376, 25367520), (131478, 25347840), (132020, 25243776), (132480, 25156124), (133824, 24903480), (135345, 24623616), (135792, 24542560), (137088, 24310540), (137760, 24191952), (140760, 23676352), (144279, 23098880), (144368, 23084640), (146370, 22768896), (146944, 22679955), (148235, 22482432), (150144, 22196580), (150880, 22088304), (152320, 21879486), (153391, 21726720), (154560, 21562392), (154680, 21545664), (156128, 21345840), (157440, 21167958), (158424, 21036480), (158547, 21020160), (160310, 20788992), (161280, 20663959), (162414, 20519680), (164220, 20294016), (164992, 20199060), (165312, 20159960), (167280, 19922784), (169740, 19634048), (171360, 19448432), (175168, 19025640), (175304, 19010880), (175644, 18974080), (176640, 18867093), (177882, 18735360), (178432, 18677610), (180460, 18467712), (181056, 18406920), (182784, 18232905), (183680, 18143964), (185472, 17968660), (185616, 17954720), (187680, 17757264), (188928, 17639965), (192372, 17324160), (195160, 17076672), (195840, 17017378), (197064, 16911680), (197217, 16898560), (198030, 16829184), (200192, 16647435), (200736, 16602320), (206080, 16171794), (206240, 16159248), (206640, 16127968), (207529, 16058880), (211232, 15777360), (211396, 15765120), (216552, 15389760), (218960, 15220512), (219130, 15208704), (219555, 15179264), (220416, 15119970), (223040, 14942088), (224434, 14849280), (225216, 14797720), (226320, 14725536), (228480, 14586324), (231840, 14374928), (232020, 14363776), (234192, 14230560), (236160, 14111972), (237176, 14051520), (237636, 14024320), (240465, 13859328), (241408, 13805190), (246330, 13529344), (247296, 13476495), (247488, 13466040), (250240, 13317948), (250920, 13281856), (256496, 12993120), (262752, 12683760), (262956, 12673920), (264040, 12621888), (264245, 12612096), (264960, 12578062), (266823, 12490240), (267648, 12451740), (270690, 12311808), (271584, 12271280), (274176, 12155270), (275520, 12095976), (281520, 11838176), (288558, 11549440), (288736, 11542320), (292740, 11384448), (296470, 11241216), (297045, 11219456), (300288, 11098290), (301760, 11044152), (304640, 10939743), (306782, 10863360), (309120, 10781196), (309360, 10772832), (312256, 10672920), (314880, 10583979), (316848, 10518240), (317094, 10510080), (320620, 10394496), (324828, 10259840), (328440, 10147008), (328695, 10139136), (329984, 10099530), (330624, 10079980), (334560, 9961392), (336651, 9899520), (339480, 9817024), (342720, 9724216), (350336, 9512820), (350608, 9505440), (351288, 9487040), (355764, 9367680), (356864, 9338805), (360920, 9233856), (362112, 9203460), (367360, 9071982), (369943, 9008640), (370944, 8984330), (371232, 8977360), (375360, 8878632), (384744, 8662080), (390320, 8538336), (391680, 8508689), (394128, 8455840), (394434, 8449280), (396060, 8414592), (401472, 8301160), (406035, 8207872), (412160, 8085897), (412480, 8079624), (413280, 8063984), (415058, 8029440), (422464, 7888680), (422792, 7882560), (433104, 7694880), (437920, 7610256), (438260, 7604352), (439110, 7589632), (440832, 7559985), (444705, 7494144), (446080, 7471044), (448868, 7424640), (450432, 7398860), (452640, 7362768), (456960, 7293162), (460173, 7242240), (463680, 7187464), (464040, 7181888), (468384, 7115280), (472320, 7055986), (474352, 7025760), (475272, 7012160), (475641, 7006720), (480930, 6929664), (482816, 6902595), (492660, 6764672), (494976, 6733020), (500480, 6658974), (501840, 6640928), (503999, 6612480), (512992, 6496560), (525504, 6341880), (525912, 6336960), (528080, 6310944), (528490, 6306048), (529920, 6289031), (533646, 6245120), (535296, 6225870), (541380, 6155904), (543168, 6135640), (548352, 6077635), (551040, 6047988), (561085, 5939712), (563040, 5919088), (577116, 5774720), (577472, 5771160), (585480, 5692224), (592940, 5620608), (594090, 5609728), (600576, 5549145), (603520, 5522076), (613564, 5431680), (618240, 5390598), (618720, 5386416), (622587, 5352960), (624512, 5336460), (633696, 5259120), (634188, 5255040), (641240, 5197248), (649656, 5129920), (656880, 5073504), (657390, 5069568), (659968, 5049765), (661248, 5039990), (669120, 4980696), (673302, 4949760), (678960, 4908512), (685440, 4862108), (700672, 4756410), (701216, 4752720), (702576, 4743520), (711528, 4683840), (721395, 4619776), (721840, 4616928), (724224, 4601730), (734720, 4535991), (739886, 4504320), (741888, 4492165), (742464, 4488680), (750720, 4439316), (766955, 4345344), (769488, 4331040), (780640, 4269168), (788256, 4227920), (788868, 4224640), (792120, 4207296), (792735, 4204032), (802944, 4150580), (812070, 4103936), (824960, 4039812), (826560, 4031992), (830116, 4014720), (844928, 3944340), (845584, 3941280), (866208, 3847440), (875840, 3805128), (876520, 3802176), (878220, 3794816), (889410, 3747072), (892160, 3735522), (897736, 3712320), (898433, 3709440), (900864, 3699430), (905280, 3681384), (913920, 3646581), (920346, 3621120), (927360, 3593732), (928080, 3590944), (936768, 3557640), (944640, 3527993), (948704, 3512880), (950544, 3506080), (951282, 3503360), (961860, 3464832), (985320, 3382336), (986085, 3379712), (989952, 3366510), (1000960, 3329487), (1003680, 3320464), (1007998, 3306240), (1009953, 3299840), (1025984, 3248280), (1037645, 3211776), (1051008, 3170940), (1051824, 3168480), (1056160, 3155472), (1056980, 3153024), (1067292, 3122560), (1070592, 3112935), (1082760, 3077952), (1086336, 3067820), (1102080, 3023994), (1109829, 3002880), (1122170, 2969856), (1126080, 2959544), (1154232, 2887360), (1154944, 2885580), (1170960, 2846112), (1185880, 2810304), (1188180, 2804864), (1207040, 2761038), (1215527, 2741760), (1227128, 2715840), (1236480, 2695299), (1237440, 2693208), (1245174, 2676480), (1249024, 2668230), (1267392, 2629560), (1268376, 2627520), (1282480, 2598624), (1299312, 2564960), (1313760, 2536752), (1314780, 2534784), (1322496, 2519995), (1334115, 2498048), (1338240, 2490348), (1346604, 2474880), (1357920, 2454256), (1370880, 2431054), (1380519, 2414080), (1401344, 2378205), (1402432, 2376360), (1405152, 2371760), (1423056, 2341920), (1442790, 2309888), (1443680, 2308464), (1448448, 2300865), (1479772, 2252160), (1484928, 2244340), (1501440, 2219658), (1511997, 2204160), (1533910, 2172672), (1538976, 2165520), (1561280, 2134584), (1576512, 2113960), (1577736, 2112320), (1584240, 2103648), (1585470, 2102016), (1605888, 2075290), (1624140, 2051968), (1649920, 2019906), (1653120, 2015996), (1660232, 2007360), (1683255, 1979904), (1689856, 1972170), (1691168, 1970640), (1732416, 1923720), (1751680, 1902564), (1753040, 1901088), (1756440, 1897408), (1778820, 1873536), (1784320, 1867761), (1795472, 1856160), (1796866, 1854720), (1801728, 1849715), (1810560, 1840692)]