7172631872640

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1\times {\mathrm{643}}^1$

素因数の和:851

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 46, 48, 51, 52, 54, 60, 64, 65, 68, 69, 72, 78, 80, 85, 90, 92, 96, 102, 104, 108, 115, 117, 120, 127, 128, 130, 135, 136, 138, 144, 153, 156, 160, 170, 180, 184, 192, 195, 204, 207, 208, 216, 221, 230, 234, 240, 254, 255, 260, 270, 272, 276, 288, 299, 306, 312, 320, 340, 345, 351, 360, 368, 381, 384, 390, 391, 408, 414, 416, 432, 442, 459, 460, 468, 480, 508, 510, 520, 540, 544, 552, 576, 585, 598, 612, 621, 624, 635, 640, 643, 663, 680, 690, 702, 720, 736, 762, 765, 780, 782, 816, 828, 832, 864, 884, 897, 918, 920, 936, 960, 1016, 1020, 1035, 1040, 1080, 1088, 1104, 1105, 1143, 1152, 1170, 1173, 1196, 1224, 1242, 1248, 1270, 1286, 1326, 1360, 1380, 1404, 1440, 1472, 1495, 1524, 1530, 1560, 1564, 1632, 1651, 1656, 1664, 1728, 1755, 1768, 1794, 1836, 1840, 1872, 1905, 1920, 1929, 1955, 1989, 2032, 2040, 2070, 2080, 2159, 2160, 2176, 2208, 2210, 2286, 2295, 2340, 2346, 2392, 2448, 2484, 2496, 2540, 2572, 2652, 2691, 2720, 2760, 2808, 2880, 2921, 2944, 2990, 3048, 3060, 3105, 3120, 3128, 3215, 3264, 3302, 3312, 3315, 3429, 3456, 3510, 3519, 3536, 3588, 3672, 3680, 3744, 3810, 3858, 3910, 3978, 4064, 4080, 4140, 4160, 4318, 4320, 4416, 4420, 4485, 4572, 4590, 4680, 4692, 4784, 4896, 4953, 4968, 4992, 5080, 5083, 5144, 5304, 5382, 5440, 5520, 5616, 5715, 5760, 5787, 5842, 5865, 5967, 5980, 6096, 6120, 6210, 6240, 6256, 6430, 6477, 6528, 6604, 6624, 6630, 6858, 7020, 7038, 7072, 7176, 7344, 7360, 7488, 7620, 7716, 7820, 7956, 8073, 8128, 8160, 8255, 8280, 8320, 8359, 8636, 8640, 8763, 8832, 8840, 8970, 9144, 9180, 9360, 9384, 9568, 9645, 9792, 9906, 9936, 9945, 10160, 10166, 10288, 10557, 10608, 10764, 10795, 10880, 10931, 11040, 11232, 11430, 11574, 11684, 11730, 11934, 11960, 12192, 12240, 12420, 12480, 12512, 12860, 12954, 13208, 13248, 13260, 13455, 13716, 14040, 14076, 14144, 14352, 14605, 14688, 14720, 14789, 14859, 14976, 15240, 15249, 15432, 15640, 15912, 16146, 16256, 16320, 16510, 16560, 16718, 17145, 17272, 17280, 17361, 17526, 17595, 17680, 17940, 18288, 18360, 18720, 18768, 19136, 19290, 19431, 19584, 19812, 19872, 19890, 20320, 20332, 20576, 21114, 21216, 21528, 21590, 21862, 22080, 22464, 22860, 23148, 23368, 23460, 23868, 23920, 24384, 24480, 24765, 24840, 24960, 25024, 25077, 25415, 25720, 25908, 26289, 26416, 26496, 26520, 26910, 27432, 28067, 28080, 28152, 28288, 28704, 28935, 29210, 29376, 29578, 29718, 29835, 30480, 30498, 30864, 31280, 31824, 32292, 32385, 32640, 32793, 33020, 33120, 33436, 34290, 34544, 34722, 35052, 35190, 35360, 35880, 36576, 36720, 37440, 37536, 37973, 38272, 38580, 38862, 39624, 39744, 39780, 40365, 40640, 40664, 41152, 41795, 42228, 42432, 43056, 43180, 43724, 43815, 44160, 44367, 44577, 44928, 45720, 45747, 46296, 46736, 46920, 47736, 47840, 48768, 48960, 49530, 49657, 49680, 50048, 50154, 50830, 51440, 51816, 52578, 52785, 52832, 53040, 53820, 54655, 54864, 56134, 56160, 56304, 57408, 57870, 58293, 58420, 58752, 59156, 59436, 59670, 60960, 60996, 61728, 62560, 63648, 64584, 64770, 65586, 66040, 66240, 66872, 68580, 69088, 69444, 70104, 70380, 70720, 71760, 73152, 73440, 73945, 74295, 74880, 75072, 75231, 75946, 76245, 77160, 77724, 78867, 79248, 79488, 79560, 80730, 81280, 81328, 81661, 82304, 83590, 84201, 84456, 84864, 86112, 86360, 86805, 87448, 87630, 88734, 89154, 91440, 91494, 92592, 93472, 93840, 95472, 95680, 97155, 97920, 98379, 99060, 99314, 99360, 100308, 101660, 102880, 103632, 105156, 105570, 105664, 106080, 107640, 109310, 109728, 112268, 112320, 112608, 113919, 114816, 115740, 116586, 116840, 118312, 118872, 119340, 121920, 121992, 123456, 125120, 125385, 127296, 129168, 129540, 131172, 131445, 132080, 132480, 133101, 133744, 137160, 137241, 138176, 138888, 140208, 140335, 140760, 141440, 142103, 143520, 146304, 146880, 147890, 148590, 148971, 150144, 150462, 151892, 152490, 154320, 155448, 157734, 158496, 159120, 161460, 162656, 163322, 163965, 167180, 168402, 168912, 172224, 172720, 173610, 174896, 175260, 177468, 178308, 182880, 182988, 185184, 186944, 187680, 189865, 190944, 191360, 192257, 194310, 196758, 198120, 198628, 198720, 200616, 203320, 205760, 207264, 210312, 211140, 211328, 212160, 215280, 218620, 219456, 221835, 222885, 224536, 224640, 225216, 225693, 227838, 228735, 231480, 233172, 233680, 236624, 237744, 238680, 243840, 243984, 244983, 246912, 248285, 250240, 250770, 251413, 252603, 254592, 258336, 259080, 262344, 262890, 264160, 266202, 267488, 274320, 274482, 276352, 277776, 280416, 280670, 281520, 284206, 287040, 291465, 293760, 295137, 295780, 297180, 297942, 300924, 303784, 304980, 308640, 310896, 315468, 316992, 318240, 322920, 325312, 326644, 327930, 334360, 336804, 337824, 341757, 344448, 345440, 347220, 349792, 350520, 354936, 356616, 365760, 365976, 370368, 373888, 375360, 376155, 379730, 381888, 384514, 388620, 393516, 394335, 396240, 397256, 397440, 399303, 401232, 406640, 408305, 411520, 414528, 420624, 421005, 422280, 424320, 426309, 430560, 437240, 438912, 443670, 445770, 446913, 449072, 450432, 451386, 455676, 457470, 462960, 466344, 467360, 473248, 475488, 477360, 487968, 489966, 491895, 496570, 501540, 502826, 505206, 516672, 518160, 524688, 525780, 528320, 532404, 534976, 548640, 548964, 555552, 560832, 561340, 563040, 568412, 569595, 574080, 576771, 582930, 590274, 591560, 594360, 595884, 601848, 607568, 609960, 617280, 621792, 630936, 633984, 636480, 645541, 645840, 650624, 653288, 655860, 665505, 668720, 673608, 675648, 683514, 686205, 690880, 694440, 699584, 701040, 709872, 710515, 713232, 731520, 731952, 734949, 740736, 744855, 750720, 752310, 754239, 757809, 759460, 763776, 769028, 777240, 787032, 788670, 792480, 794512, 798606, 802464, 813280, 816610, 829056, 841248, 842010, 844560, 852618, 861120, 874480, 887340, 891540, 893826, 898144, 902772, 911352, 914940, 925920, 932688, 934720, 946496, 950976, 954720, 961285, 975936, 979932, 983790, 993140, 1003080, 1005652, 1010412, 1025271, 1033344, 1036320, 1049376, 1051560, 1056640, 1061593, 1064808, 1069952, 1097280, 1097928, 1111104, 1121664, 1122680, 1126080, 1128465, 1136824, 1139190, 1153542, 1165860, 1180548, 1183120, 1188720, 1191768, 1203696, 1215136, 1219920, 1224915, 1234560, 1243584, 1257065, 1261872, 1263015, 1272960, 1278927, 1291082, 1291680, 1306576, 1311720, 1331010, 1337440, 1340739, 1347216, 1351296, 1367028, 1372410, 1381760, 1388237, 1388880, 1399168, 1402080, 1419744, 1421030, 1426464, 1463904, 1469898, 1475685, 1489710, 1504620, 1508478, 1515618, 1518920, 1538056, 1554480, 1574064, 1577340, 1584960, 1589024, 1597212, 1604928, 1626560, 1633220, 1682496, 1684020, 1689120, 1705236, 1708785, 1722240, 1730313, 1748960, 1774680, 1783080, 1787652, 1796288, 1805544, 1822704, 1829880, 1851840, 1865376, 1869440, 1878203, 1892992, 1901952, 1909440, 1922570, 1936623, 1951872, 1959864, 1967580, 1986280, 1996515, 2006160, 2011304, 2020824, 2050542, 2072640, 2098752, 2103120, 2123186, 2129616, 2131545, 2194560, 2195856, 2204847, 2222208, 2234565, 2245360, 2252160, 2256930, 2262717, 2273648, 2278380, 2307084, 2331720, 2361096, 2366240, 2377440, 2383536, 2407392, 2430272, 2439840, 2449830, 2487168, 2514130, 2523744, 2526030, 2557854, 2582164, 2583360, 2613152, 2623440, 2662020, 2674880, 2681478, 2694432, 2734056, 2744820, 2776474, 2777760, 2804160, 2839488, 2842060, 2852928, 2883855, 2927808, 2939796, 2951370, 2979420, 3009240, 3016956, 3031236, 3037840, 3076112, 3108960, 3148128, 3154680, 3169920, 3178048, 3184779, 3194424, 3209856, 3227705, 3253120, 3266440, 3268369, 3364992, 3368040, 3378240, 3410472, 3417570, 3460626, 3497920, 3549360, 3566160, 3575304, 3592576, 3611088, 3645408, 3659760, 3674745, 3703680, 3730752, 3756406, 3771195, 3789045, 3818880, 3836781, 3845140, 3873246, 3919728, 3935160, 3972560, 3993030, 4012320, 4022608, 4041648, 4101084, 4145280, 4164711, 4197504, 4206240, 4246372, 4259232, 4263090, 4391712, 4409694, 4469130, 4490720, 4513860, 4525434, 4547296, 4556760, 4614168, 4663440, 4722192, 4732480, 4754880, 4767072, 4814784, 4860544, 4879680, 4899660, 5028260, 5047488, 5052060, 5115708, 5126355, 5164328, 5166720, 5190939, 5226304, 5246880, 5307965, 5324040, 5349760, 5362956, 5388864, 5468112, 5489640, 5552948, 5555520, 5608320, 5634609, 5678976, 5684120, 5705856, 5767710, 5809869, 5855616, 5879592, 5902740, 5958840, 6018480, 6033912, 6062472, 6075680, 6152224, 6217920, 6296256, 6309360, 6356096, 6369558, 6388848, 6394635, 6455410, 6532880, 6536738, 6703695, 6736080, 6756480, 6788151, 6820944, 6835140, 6921252, 6941185, 6995840, 7098720, 7132320, 7150608, 7222176, 7290816, 7319520, 7349490, 7461504, 7512812, 7542390, 7578090, 7673562, 7690280, 7746492, 7839456, 7870320, 7945120, 7986060, 8024640, 8045216, 8083296, 8202168, 8329422, 8412480, 8492744, 8518464, 8526180, 8651565, 8783424, 8819388, 8938260, 8981440, 9027720, 9050868, 9094592, 9113520, 9228336, 9326880, 9391015, 9444384, 9464960, 9509760, 9534144, 9554337, 9629568, 9683115, 9759360, 9799320, 9805107, 10056520, 10094976, 10104120, 10231416, 10252710, 10328656, 10381878, 10452608, 10493760, 10615930, 10648080, 10725912, 10777728, 10936224, 10979280, 11024235, 11105896, 11111040, 11269218, 11313585, 11368240, 11535420, 11619738, 11759184, 11805480, 11917680, 12036960, 12067824, 12124944, 12151360, 12304448, 12435840, 12494133, 12592512, 12618720, 12739116, 12777696, 12789270, 12910820, 13065760, 13073476, 13407390, 13472160, 13576302, 13641888, 13670280, 13842504, 13882370, 14197440, 14264640, 14301216, 14444352, 14581632, 14639040, 14698980, 15025624, 15084780, 15156180, 15347124, 15380560, 15492984, 15678912, 15740640, 15890240, 15923895, 15972120, 16049280, 16090432, 16166592, 16341845, 16404336, 16658844, 16824960, 16903827, 16985488, 17036928, 17052360, 17303130, 17429607, 17566848, 17638776, 17876520, 17962880, 18047081, 18055440, 18101736, 18189184, 18227040, 18456672, 18653760, 18782030, 18888768, 19068288, 19108674, 19183905, 19366230, 19598640, 19610214, 20113040, 20208240, 20462832, 20505420, 20657312, 20763756, 20823555, 20987520, 21231860, 21296160, 21451824, 21872448, 21958560, 22048470, 22211792, 22538436, 22627170, 22736480, 23070840, 23239476, 23518368, 23610960, 23835360, 24073920, 24135648, 24249888, 24302720, 24416639, 24608896, 24988266, 25237440, 25478232, 25555392, 25578540, 25821640, 25954695, 26131520, 26146952, 26814780, 26944320, 27152604, 27283776, 27340560, 27685008, 27764740, 28173045, 28394880, 28529280, 28602432, 28663011, 28888704, 29049345, 29278080, 29397960, 29415321, 30051248, 30169560, 30312360, 30694248, 30761120, 30985968, 31357824, 31481280, 31780480, 31847790, 31929451, 31944240, 32180864, 32333184, 32683690, 32808672, 33317688, 33807654, 33940755, 33970976, 34104720, 34606260, 34859214, 35277552, 35753040, 36094162, 36110880, 36203472, 36454080, 36913344, 37307520, 37482399, 37564060, 37777536, 38217348, 38367810, 38732460, 39197280, 39220428, 40226080, 40416480, 40925664, 41010840, 41314624, 41527512, 41647110, 42463720, 42592320, 42903648, 43744896, 43917120, 44096940, 44423584, 45076872, 45254340, 45472960, 46141680, 46478952, 47036736, 47221920, 47670720, 47771685, 48147840, 48271296, 48499776, 48833278, 49025535, 49976532, 50474880, 50711481, 50956464, 51110784, 51157080, 51643280, 51909390, 52263040, 52293904, 53629560, 53888640, 54141243, 54305208, 54567552, 54681120, 55370016, 55529480, 56346090, 57204864, 57326022, 58098690, 58795920, 58830642, 60102496, 60339120, 60624720, 61388496, 61522240, 61971936, 62470665, 62962560, 63695580, 63858902, 63888480, 65367380, 65617344, 66635376, 67615308, 67881510, 67941952, 68209440, 69212520, 69718428, 70555104, 71506080, 72188324, 72221760, 72406944, 72908160, 73249917, 73826688, 74964798, 75128120, 76434696, 76735620, 77464920, 78394560, 78440856, 80452160, 80832960, 81851328, 82021680, 82629248, 83055024, 83294220, 84519135, 84927440, 85184640, 85807296, 87148035, 87834240, 88193880, 88245963, 88847168, 90153744, 90235405, 90508680, 90945920, 92283360, 92957904, 94073472, 94443840, 95341440, 95543370, 95788353, 96542592, 96999552, 97666556, 98051070, 99953064, 101422962, 101912928, 102314160, 103286560, 103818780, 104587808, 107259120, 108282486, 108610416, 109362240, 110740032, 111058960, 112692180, 114652044, 116197380, 117591840, 117661284, 120204992, 120678240, 121249440, 122083195, 122776992, 123044480, 123943872, 124941330, 127391160, 127717804, 127776960, 130734760, 131234688, 133270752, 135230616, 135763020, 135883904, 136418880, 138425040, 139436856, 141110208, 143012160, 143315055, 144376648, 144443520, 144813888, 146499834, 147076605, 149929596, 150256240, 152869392, 153471240, 154929840, 156789120, 156881712, 159647255, 160904320, 161665920, 162423729, 163702656, 164043360, 166110048, 166588440, 169038270, 169854880, 171614592, 174296070, 176387760, 176491926, 177694336, 180307488, 180470810, 181017360, 184566720, 185915808, 187411995, 188887680, 191086740, 191576706, 195333112, 196102140, 199906128, 202845924, 203825856, 204628320, 206573120, 207637560, 209175616, 214518240, 216564972, 217220832, 218724480, 219749751, 221480064, 222117920, 225384360, 229304088, 232394760, 235183680, 235322568, 240409984, 241356480, 242498880, 244166390, 245553984, 247887744, 249882660, 253557405, 254782320, 255435608, 255553920, 261469520, 266541504, 270461232, 270706215, 271526040, 272837760, 276850080, 278873712, 282220416, 286024320, 286630110, 287365059, 288753296, 289627776, 292999668, 294153210, 299859192, 300512480, 305738784, 306942480, 309859680, 313763424, 319294510, 324847458, 328086720, 332220096, 333176880, 338076540, 339709760, 348592140, 352775520, 352983852, 360614976, 360941620, 362034720, 366249585, 369133440, 371831616, 374823990, 382173480, 383153412, 390666224, 392204280, 399812256, 405691848, 407651712, 409256640, 413146240, 415082863, 415275120, 418351232, 429036480, 433129944, 434441664, 439499502, 441229815, 444235840, 450768720, 458608176, 464789520, 470367360, 470645136, 478941765, 482712960, 484997760, 487271187, 488332780, 491107968, 499765320, 507114810, 509564640, 510871216, 522939040, 533083008, 540922464, 541412430, 543052080, 553700160, 557747424, 573260220, 574730118, 577506592, 585999336, 588306420, 599718384, 601024960, 611477568, 613884960, 619719360, 627526848, 638589020, 649694916, 656173440, 659249253, 664440192, 666353760, 676153080, 679419520, 697184280, 705551040, 705967704, 721229952, 721883240, 724069440, 732499170, 743663232, 749647980, 764346960, 766306824, 781332448, 784408560, 799624512, 811383696, 812118645, 818513280, 830165726, 830550240, 858072960, 862095177, 866259888, 868883328, 878999004, 882459630, 888471680, 901537440, 917216352, 929579040, 941290272, 957883530, 974542374, 976665560, 999530640, 1014229620, 1019129280, 1021742432, 1045878080, 1081844928, 1082824860, 1086104160, 1098748755, 1107400320, 1115494848, 1146520440, 1149460236, 1155013184, 1171998672, 1176612840, 1199436768, 1202049920, 1222955136, 1227769920, 1239438720, 1245248589, 1255053696, 1277178040, 1299389832, 1318498506, 1332707520, 1352306160, 1394368560, 1411102080, 1411935408, 1436825295, 1443766480, 1448138880, 1464998340, 1499295960, 1528693920, 1532613648, 1562664896, 1568817120, 1599249024, 1622767392, 1624237290, 1660331452, 1661100480, 1724190354, 1732519776, 1757998008, 1764919260, 1803074880, 1834432704, 1859158080, 1882580544, 1915767060, 1949084748, 1953331120, 1999061280, 2028459240, 2038258560, 2043484864, 2075414315, 2091756160, 2163689856, 2165649720, 2172208320, 2197497510, 2230989696, 2293040880, 2298920472, 2310026368, 2343997344, 2353225680, 2398873536, 2436355935, 2455539840, 2490497178, 2554356080, 2598779664, 2636997012, 2665415040, 2704612320, 2788737120, 2823870816, 2873650590, 2887532960, 2929996680, 2998591920, 3057387840, 3065227296, 3125329792, 3137634240, 3245534784, 3248474580, 3296246265, 3320662904, 3322200960, 3448380708, 3465039552, 3515996016, 3529838520, 3606149760, 3668865408, 3718316160, 3735745767, 3765161088, 3831534120, 3898169496, 3906662240, 3998122560, 4056918480, 4086969728, 4150828630, 4310475885, 4331299440, 4344416640, 4394995020, 4586081760, 4597840944, 4687994688, 4706451360, 4797747072, 4872711870, 4980994356, 5108712160, 5197559328, 5273994024, 5409224640, 5577474240, 5647741632, 5747301180, 5775065920, 5859993360, 5997183840, 6114775680, 6130454592, 6226242945, 6275268480, 6491069568, 6496949160, 6592492530, 6641325808, 6896761416, 6930079104, 7031992032, 7059677040, 7471491534, 7663068240, 7796338992, 7813324480, 7996245120, 8113836960, 8301657260, 8620951770, 8662598880, 8789990040, 9172163520, 9195681888, 9375989376, 9412902720, 9745423740, 9961988712, 10217424320, 10395118656, 10547988048, 10818449280, 11154948480, 11207237301, 11295483264, 11494602360, 11550131840, 11719986720, 11994367680, 12260909184, 12452485890, 12993898320, 13184985060, 13282651616, 13793522832, 14063984064, 14119354080, 14942983068, 15326136480, 15592677984, 15626648960, 16227673920, 16603314520, 17241903540, 17325197760, 17579980080, 18344327040, 18391363776, 18678728835, 18825805440, 19490847480, 19923977424, 20434848640, 20790237312, 21095976096, 22414474602, 22989204720, 23439973440, 23988735360, 24904971780, 25987796640, 26369970120, 26565303232, 27587045664, 28127968128, 28238708160, 29885966136, 30652272960, 31185355968, 32455347840, 33206629040, 34483807080, 34650395520, 35159960160, 36782727552, 37357457670, 38981694960, 39847954848, 42191952192, 44828949204, 45978409440, 46879946880, 49809943560, 51975593280, 52739940240, 53130606464, 55174091328, 56036186505, 56477416320, 59771932272, 61304545920, 62370711936, 66413258080, 68967614160, 70319920320, 74714915340, 77963389920, 79695909696, 84383904384, 89657898408, 91956818880, 99619887120, 103951186560, 105479880480, 110348182656, 112072373010, 119543864544, 132826516160, 137935228320, 140639840640, 149429830680, 155926779840, 159391819392, 179315796816, 183913637760, 199239774240, 210959760960, 224144746020, 239087729088, 265653032320, 275870456640, 298859661360, 311853559680, 358631593632, 398479548480, 421919521920, 448289492040, 478175458176, 551740913280, 597719322720, 717263187264, 796959096960, 896578984080, 1195438645440, 1434526374528, 1793157968160, 2390877290880, 3586315936320, 7172631872640]

約数ペア:

[(1, 7172631872640), (2, 3586315936320), (3, 2390877290880), (4, 1793157968160), (5, 1434526374528), (6, 1195438645440), (8, 896578984080), (9, 796959096960), (10, 717263187264), (12, 597719322720), (13, 551740913280), (15, 478175458176), (16, 448289492040), (17, 421919521920), (18, 398479548480), (20, 358631593632), (23, 311853559680), (24, 298859661360), (26, 275870456640), (27, 265653032320), (30, 239087729088), (32, 224144746020), (34, 210959760960), (36, 199239774240), (39, 183913637760), (40, 179315796816), (45, 159391819392), (46, 155926779840), (48, 149429830680), (51, 140639840640), (52, 137935228320), (54, 132826516160), (60, 119543864544), (64, 112072373010), (65, 110348182656), (68, 105479880480), (69, 103951186560), (72, 99619887120), (78, 91956818880), (80, 89657898408), (85, 84383904384), (90, 79695909696), (92, 77963389920), (96, 74714915340), (102, 70319920320), (104, 68967614160), (108, 66413258080), (115, 62370711936), (117, 61304545920), (120, 59771932272), (127, 56477416320), (128, 56036186505), (130, 55174091328), (135, 53130606464), (136, 52739940240), (138, 51975593280), (144, 49809943560), (153, 46879946880), (156, 45978409440), (160, 44828949204), (170, 42191952192), (180, 39847954848), (184, 38981694960), (192, 37357457670), (195, 36782727552), (204, 35159960160), (207, 34650395520), (208, 34483807080), (216, 33206629040), (221, 32455347840), (230, 31185355968), (234, 30652272960), (240, 29885966136), (254, 28238708160), (255, 28127968128), (260, 27587045664), (270, 26565303232), (272, 26369970120), (276, 25987796640), (288, 24904971780), (299, 23988735360), (306, 23439973440), (312, 22989204720), (320, 22414474602), (340, 21095976096), (345, 20790237312), (351, 20434848640), (360, 19923977424), (368, 19490847480), (381, 18825805440), (384, 18678728835), (390, 18391363776), (391, 18344327040), (408, 17579980080), (414, 17325197760), (416, 17241903540), (432, 16603314520), (442, 16227673920), (459, 15626648960), (460, 15592677984), (468, 15326136480), (480, 14942983068), (508, 14119354080), (510, 14063984064), (520, 13793522832), (540, 13282651616), (544, 13184985060), (552, 12993898320), (576, 12452485890), (585, 12260909184), (598, 11994367680), (612, 11719986720), (621, 11550131840), (624, 11494602360), (635, 11295483264), (640, 11207237301), (643, 11154948480), (663, 10818449280), (680, 10547988048), (690, 10395118656), (702, 10217424320), (720, 9961988712), (736, 9745423740), (762, 9412902720), (765, 9375989376), (780, 9195681888), (782, 9172163520), (816, 8789990040), (828, 8662598880), (832, 8620951770), (864, 8301657260), (884, 8113836960), (897, 7996245120), (918, 7813324480), (920, 7796338992), (936, 7663068240), (960, 7471491534), (1016, 7059677040), (1020, 7031992032), (1035, 6930079104), (1040, 6896761416), (1080, 6641325808), (1088, 6592492530), (1104, 6496949160), (1105, 6491069568), (1143, 6275268480), (1152, 6226242945), (1170, 6130454592), (1173, 6114775680), (1196, 5997183840), (1224, 5859993360), (1242, 5775065920), (1248, 5747301180), (1270, 5647741632), (1286, 5577474240), (1326, 5409224640), (1360, 5273994024), (1380, 5197559328), (1404, 5108712160), (1440, 4980994356), (1472, 4872711870), (1495, 4797747072), (1524, 4706451360), (1530, 4687994688), (1560, 4597840944), (1564, 4586081760), (1632, 4394995020), (1651, 4344416640), (1656, 4331299440), (1664, 4310475885), (1728, 4150828630), (1755, 4086969728), (1768, 4056918480), (1794, 3998122560), (1836, 3906662240), (1840, 3898169496), (1872, 3831534120), (1905, 3765161088), (1920, 3735745767), (1929, 3718316160), (1955, 3668865408), (1989, 3606149760), (2032, 3529838520), (2040, 3515996016), (2070, 3465039552), (2080, 3448380708), (2159, 3322200960), (2160, 3320662904), (2176, 3296246265), (2208, 3248474580), (2210, 3245534784), (2286, 3137634240), (2295, 3125329792), (2340, 3065227296), (2346, 3057387840), (2392, 2998591920), (2448, 2929996680), (2484, 2887532960), (2496, 2873650590), (2540, 2823870816), (2572, 2788737120), (2652, 2704612320), (2691, 2665415040), (2720, 2636997012), (2760, 2598779664), (2808, 2554356080), (2880, 2490497178), (2921, 2455539840), (2944, 2436355935), (2990, 2398873536), (3048, 2353225680), (3060, 2343997344), (3105, 2310026368), (3120, 2298920472), (3128, 2293040880), (3215, 2230989696), (3264, 2197497510), (3302, 2172208320), (3312, 2165649720), (3315, 2163689856), (3429, 2091756160), (3456, 2075414315), (3510, 2043484864), (3519, 2038258560), (3536, 2028459240), (3588, 1999061280), (3672, 1953331120), (3680, 1949084748), (3744, 1915767060), (3810, 1882580544), (3858, 1859158080), (3910, 1834432704), (3978, 1803074880), (4064, 1764919260), (4080, 1757998008), (4140, 1732519776), (4160, 1724190354), (4318, 1661100480), (4320, 1660331452), (4416, 1624237290), (4420, 1622767392), (4485, 1599249024), (4572, 1568817120), (4590, 1562664896), (4680, 1532613648), (4692, 1528693920), (4784, 1499295960), (4896, 1464998340), (4953, 1448138880), (4968, 1443766480), (4992, 1436825295), (5080, 1411935408), (5083, 1411102080), (5144, 1394368560), (5304, 1352306160), (5382, 1332707520), (5440, 1318498506), (5520, 1299389832), (5616, 1277178040), (5715, 1255053696), (5760, 1245248589), (5787, 1239438720), (5842, 1227769920), (5865, 1222955136), (5967, 1202049920), (5980, 1199436768), (6096, 1176612840), (6120, 1171998672), (6210, 1155013184), (6240, 1149460236), (6256, 1146520440), (6430, 1115494848), (6477, 1107400320), (6528, 1098748755), (6604, 1086104160), (6624, 1082824860), (6630, 1081844928), (6858, 1045878080), (7020, 1021742432), (7038, 1019129280), (7072, 1014229620), (7176, 999530640), (7344, 976665560), (7360, 974542374), (7488, 957883530), (7620, 941290272), (7716, 929579040), (7820, 917216352), (7956, 901537440), (8073, 888471680), (8128, 882459630), (8160, 878999004), (8255, 868883328), (8280, 866259888), (8320, 862095177), (8359, 858072960), (8636, 830550240), (8640, 830165726), (8763, 818513280), (8832, 812118645), (8840, 811383696), (8970, 799624512), (9144, 784408560), (9180, 781332448), (9360, 766306824), (9384, 764346960), (9568, 749647980), (9645, 743663232), (9792, 732499170), (9906, 724069440), (9936, 721883240), (9945, 721229952), (10160, 705967704), (10166, 705551040), (10288, 697184280), (10557, 679419520), (10608, 676153080), (10764, 666353760), (10795, 664440192), (10880, 659249253), (10931, 656173440), (11040, 649694916), (11232, 638589020), (11430, 627526848), (11574, 619719360), (11684, 613884960), (11730, 611477568), (11934, 601024960), (11960, 599718384), (12192, 588306420), (12240, 585999336), (12420, 577506592), (12480, 574730118), (12512, 573260220), (12860, 557747424), (12954, 553700160), (13208, 543052080), (13248, 541412430), (13260, 540922464), (13455, 533083008), (13716, 522939040), (14040, 510871216), (14076, 509564640), (14144, 507114810), (14352, 499765320), (14605, 491107968), (14688, 488332780), (14720, 487271187), (14789, 484997760), (14859, 482712960), (14976, 478941765), (15240, 470645136), (15249, 470367360), (15432, 464789520), (15640, 458608176), (15912, 450768720), (16146, 444235840), (16256, 441229815), (16320, 439499502), (16510, 434441664), (16560, 433129944), (16718, 429036480), (17145, 418351232), (17272, 415275120), (17280, 415082863), (17361, 413146240), (17526, 409256640), (17595, 407651712), (17680, 405691848), (17940, 399812256), (18288, 392204280), (18360, 390666224), (18720, 383153412), (18768, 382173480), (19136, 374823990), (19290, 371831616), (19431, 369133440), (19584, 366249585), (19812, 362034720), (19872, 360941620), (19890, 360614976), (20320, 352983852), (20332, 352775520), (20576, 348592140), (21114, 339709760), (21216, 338076540), (21528, 333176880), (21590, 332220096), (21862, 328086720), (22080, 324847458), (22464, 319294510), (22860, 313763424), (23148, 309859680), (23368, 306942480), (23460, 305738784), (23868, 300512480), (23920, 299859192), (24384, 294153210), (24480, 292999668), (24765, 289627776), (24840, 288753296), (24960, 287365059), (25024, 286630110), (25077, 286024320), (25415, 282220416), (25720, 278873712), (25908, 276850080), (26289, 272837760), (26416, 271526040), (26496, 270706215), (26520, 270461232), (26910, 266541504), (27432, 261469520), (28067, 255553920), (28080, 255435608), (28152, 254782320), (28288, 253557405), (28704, 249882660), (28935, 247887744), (29210, 245553984), (29376, 244166390), (29578, 242498880), (29718, 241356480), (29835, 240409984), (30480, 235322568), (30498, 235183680), (30864, 232394760), (31280, 229304088), (31824, 225384360), (32292, 222117920), (32385, 221480064), (32640, 219749751), (32793, 218724480), (33020, 217220832), (33120, 216564972), (33436, 214518240), (34290, 209175616), (34544, 207637560), (34722, 206573120), (35052, 204628320), (35190, 203825856), (35360, 202845924), (35880, 199906128), (36576, 196102140), (36720, 195333112), (37440, 191576706), (37536, 191086740), (37973, 188887680), (38272, 187411995), (38580, 185915808), (38862, 184566720), (39624, 181017360), (39744, 180470810), (39780, 180307488), (40365, 177694336), (40640, 176491926), (40664, 176387760), (41152, 174296070), (41795, 171614592), (42228, 169854880), (42432, 169038270), (43056, 166588440), (43180, 166110048), (43724, 164043360), (43815, 163702656), (44160, 162423729), (44367, 161665920), (44577, 160904320), (44928, 159647255), (45720, 156881712), (45747, 156789120), (46296, 154929840), (46736, 153471240), (46920, 152869392), (47736, 150256240), (47840, 149929596), (48768, 147076605), (48960, 146499834), (49530, 144813888), (49657, 144443520), (49680, 144376648), (50048, 143315055), (50154, 143012160), (50830, 141110208), (51440, 139436856), (51816, 138425040), (52578, 136418880), (52785, 135883904), (52832, 135763020), (53040, 135230616), (53820, 133270752), (54655, 131234688), (54864, 130734760), (56134, 127776960), (56160, 127717804), (56304, 127391160), (57408, 124941330), (57870, 123943872), (58293, 123044480), (58420, 122776992), (58752, 122083195), (59156, 121249440), (59436, 120678240), (59670, 120204992), (60960, 117661284), (60996, 117591840), (61728, 116197380), (62560, 114652044), (63648, 112692180), (64584, 111058960), (64770, 110740032), (65586, 109362240), (66040, 108610416), (66240, 108282486), (66872, 107259120), (68580, 104587808), (69088, 103818780), (69444, 103286560), (70104, 102314160), (70380, 101912928), (70720, 101422962), (71760, 99953064), (73152, 98051070), (73440, 97666556), (73945, 96999552), (74295, 96542592), (74880, 95788353), (75072, 95543370), (75231, 95341440), (75946, 94443840), (76245, 94073472), (77160, 92957904), (77724, 92283360), (78867, 90945920), (79248, 90508680), (79488, 90235405), (79560, 90153744), (80730, 88847168), (81280, 88245963), (81328, 88193880), (81661, 87834240), (82304, 87148035), (83590, 85807296), (84201, 85184640), (84456, 84927440), (84864, 84519135), (86112, 83294220), (86360, 83055024), (86805, 82629248), (87448, 82021680), (87630, 81851328), (88734, 80832960), (89154, 80452160), (91440, 78440856), (91494, 78394560), (92592, 77464920), (93472, 76735620), (93840, 76434696), (95472, 75128120), (95680, 74964798), (97155, 73826688), (97920, 73249917), (98379, 72908160), (99060, 72406944), (99314, 72221760), (99360, 72188324), (100308, 71506080), (101660, 70555104), (102880, 69718428), (103632, 69212520), (105156, 68209440), (105570, 67941952), (105664, 67881510), (106080, 67615308), (107640, 66635376), (109310, 65617344), (109728, 65367380), (112268, 63888480), (112320, 63858902), (112608, 63695580), (113919, 62962560), (114816, 62470665), (115740, 61971936), (116586, 61522240), (116840, 61388496), (118312, 60624720), (118872, 60339120), (119340, 60102496), (121920, 58830642), (121992, 58795920), (123456, 58098690), (125120, 57326022), (125385, 57204864), (127296, 56346090), (129168, 55529480), (129540, 55370016), (131172, 54681120), (131445, 54567552), (132080, 54305208), (132480, 54141243), (133101, 53888640), (133744, 53629560), (137160, 52293904), (137241, 52263040), (138176, 51909390), (138888, 51643280), (140208, 51157080), (140335, 51110784), (140760, 50956464), (141440, 50711481), (142103, 50474880), (143520, 49976532), (146304, 49025535), (146880, 48833278), (147890, 48499776), (148590, 48271296), (148971, 48147840), (150144, 47771685), (150462, 47670720), (151892, 47221920), (152490, 47036736), (154320, 46478952), (155448, 46141680), (157734, 45472960), (158496, 45254340), (159120, 45076872), (161460, 44423584), (162656, 44096940), (163322, 43917120), (163965, 43744896), (167180, 42903648), (168402, 42592320), (168912, 42463720), (172224, 41647110), (172720, 41527512), (173610, 41314624), (174896, 41010840), (175260, 40925664), (177468, 40416480), (178308, 40226080), (182880, 39220428), (182988, 39197280), (185184, 38732460), (186944, 38367810), (187680, 38217348), (189865, 37777536), (190944, 37564060), (191360, 37482399), (192257, 37307520), (194310, 36913344), (196758, 36454080), (198120, 36203472), (198628, 36110880), (198720, 36094162), (200616, 35753040), (203320, 35277552), (205760, 34859214), (207264, 34606260), (210312, 34104720), (211140, 33970976), (211328, 33940755), (212160, 33807654), (215280, 33317688), (218620, 32808672), (219456, 32683690), (221835, 32333184), (222885, 32180864), (224536, 31944240), (224640, 31929451), (225216, 31847790), (225693, 31780480), (227838, 31481280), (228735, 31357824), (231480, 30985968), (233172, 30761120), (233680, 30694248), (236624, 30312360), (237744, 30169560), (238680, 30051248), (243840, 29415321), (243984, 29397960), (244983, 29278080), (246912, 29049345), (248285, 28888704), (250240, 28663011), (250770, 28602432), (251413, 28529280), (252603, 28394880), (254592, 28173045), (258336, 27764740), (259080, 27685008), (262344, 27340560), (262890, 27283776), (264160, 27152604), (266202, 26944320), (267488, 26814780), (274320, 26146952), (274482, 26131520), (276352, 25954695), (277776, 25821640), (280416, 25578540), (280670, 25555392), (281520, 25478232), (284206, 25237440), (287040, 24988266), (291465, 24608896), (293760, 24416639), (295137, 24302720), (295780, 24249888), (297180, 24135648), (297942, 24073920), (300924, 23835360), (303784, 23610960), (304980, 23518368), (308640, 23239476), (310896, 23070840), (315468, 22736480), (316992, 22627170), (318240, 22538436), (322920, 22211792), (325312, 22048470), (326644, 21958560), (327930, 21872448), (334360, 21451824), (336804, 21296160), (337824, 21231860), (341757, 20987520), (344448, 20823555), (345440, 20763756), (347220, 20657312), (349792, 20505420), (350520, 20462832), (354936, 20208240), (356616, 20113040), (365760, 19610214), (365976, 19598640), (370368, 19366230), (373888, 19183905), (375360, 19108674), (376155, 19068288), (379730, 18888768), (381888, 18782030), (384514, 18653760), (388620, 18456672), (393516, 18227040), (394335, 18189184), (396240, 18101736), (397256, 18055440), (397440, 18047081), (399303, 17962880), (401232, 17876520), (406640, 17638776), (408305, 17566848), (411520, 17429607), (414528, 17303130), (420624, 17052360), (421005, 17036928), (422280, 16985488), (424320, 16903827), (426309, 16824960), (430560, 16658844), (437240, 16404336), (438912, 16341845), (443670, 16166592), (445770, 16090432), (446913, 16049280), (449072, 15972120), (450432, 15923895), (451386, 15890240), (455676, 15740640), (457470, 15678912), (462960, 15492984), (466344, 15380560), (467360, 15347124), (473248, 15156180), (475488, 15084780), (477360, 15025624), (487968, 14698980), (489966, 14639040), (491895, 14581632), (496570, 14444352), (501540, 14301216), (502826, 14264640), (505206, 14197440), (516672, 13882370), (518160, 13842504), (524688, 13670280), (525780, 13641888), (528320, 13576302), (532404, 13472160), (534976, 13407390), (548640, 13073476), (548964, 13065760), (555552, 12910820), (560832, 12789270), (561340, 12777696), (563040, 12739116), (568412, 12618720), (569595, 12592512), (574080, 12494133), (576771, 12435840), (582930, 12304448), (590274, 12151360), (591560, 12124944), (594360, 12067824), (595884, 12036960), (601848, 11917680), (607568, 11805480), (609960, 11759184), (617280, 11619738), (621792, 11535420), (630936, 11368240), (633984, 11313585), (636480, 11269218), (645541, 11111040), (645840, 11105896), (650624, 11024235), (653288, 10979280), (655860, 10936224), (665505, 10777728), (668720, 10725912), (673608, 10648080), (675648, 10615930), (683514, 10493760), (686205, 10452608), (690880, 10381878), (694440, 10328656), (699584, 10252710), (701040, 10231416), (709872, 10104120), (710515, 10094976), (713232, 10056520), (731520, 9805107), (731952, 9799320), (734949, 9759360), (740736, 9683115), (744855, 9629568), (750720, 9554337), (752310, 9534144), (754239, 9509760), (757809, 9464960), (759460, 9444384), (763776, 9391015), (769028, 9326880), (777240, 9228336), (787032, 9113520), (788670, 9094592), (792480, 9050868), (794512, 9027720), (798606, 8981440), (802464, 8938260), (813280, 8819388), (816610, 8783424), (829056, 8651565), (841248, 8526180), (842010, 8518464), (844560, 8492744), (852618, 8412480), (861120, 8329422), (874480, 8202168), (887340, 8083296), (891540, 8045216), (893826, 8024640), (898144, 7986060), (902772, 7945120), (911352, 7870320), (914940, 7839456), (925920, 7746492), (932688, 7690280), (934720, 7673562), (946496, 7578090), (950976, 7542390), (954720, 7512812), (961285, 7461504), (975936, 7349490), (979932, 7319520), (983790, 7290816), (993140, 7222176), (1003080, 7150608), (1005652, 7132320), (1010412, 7098720), (1025271, 6995840), (1033344, 6941185), (1036320, 6921252), (1049376, 6835140), (1051560, 6820944), (1056640, 6788151), (1061593, 6756480), (1064808, 6736080), (1069952, 6703695), (1097280, 6536738), (1097928, 6532880), (1111104, 6455410), (1121664, 6394635), (1122680, 6388848), (1126080, 6369558), (1128465, 6356096), (1136824, 6309360), (1139190, 6296256), (1153542, 6217920), (1165860, 6152224), (1180548, 6075680), (1183120, 6062472), (1188720, 6033912), (1191768, 6018480), (1203696, 5958840), (1215136, 5902740), (1219920, 5879592), (1224915, 5855616), (1234560, 5809869), (1243584, 5767710), (1257065, 5705856), (1261872, 5684120), (1263015, 5678976), (1272960, 5634609), (1278927, 5608320), (1291082, 5555520), (1291680, 5552948), (1306576, 5489640), (1311720, 5468112), (1331010, 5388864), (1337440, 5362956), (1340739, 5349760), (1347216, 5324040), (1351296, 5307965), (1367028, 5246880), (1372410, 5226304), (1381760, 5190939), (1388237, 5166720), (1388880, 5164328), (1399168, 5126355), (1402080, 5115708), (1419744, 5052060), (1421030, 5047488), (1426464, 5028260), (1463904, 4899660), (1469898, 4879680), (1475685, 4860544), (1489710, 4814784), (1504620, 4767072), (1508478, 4754880), (1515618, 4732480), (1518920, 4722192), (1538056, 4663440), (1554480, 4614168), (1574064, 4556760), (1577340, 4547296), (1584960, 4525434), (1589024, 4513860), (1597212, 4490720), (1604928, 4469130), (1626560, 4409694), (1633220, 4391712), (1682496, 4263090), (1684020, 4259232), (1689120, 4246372), (1705236, 4206240), (1708785, 4197504), (1722240, 4164711), (1730313, 4145280), (1748960, 4101084), (1774680, 4041648), (1783080, 4022608), (1787652, 4012320), (1796288, 3993030), (1805544, 3972560), (1822704, 3935160), (1829880, 3919728), (1851840, 3873246), (1865376, 3845140), (1869440, 3836781), (1878203, 3818880), (1892992, 3789045), (1901952, 3771195), (1909440, 3756406), (1922570, 3730752), (1936623, 3703680), (1951872, 3674745), (1959864, 3659760), (1967580, 3645408), (1986280, 3611088), (1996515, 3592576), (2006160, 3575304), (2011304, 3566160), (2020824, 3549360), (2050542, 3497920), (2072640, 3460626), (2098752, 3417570), (2103120, 3410472), (2123186, 3378240), (2129616, 3368040), (2131545, 3364992), (2194560, 3268369), (2195856, 3266440), (2204847, 3253120), (2222208, 3227705), (2234565, 3209856), (2245360, 3194424), (2252160, 3184779), (2256930, 3178048), (2262717, 3169920), (2273648, 3154680), (2278380, 3148128), (2307084, 3108960), (2331720, 3076112), (2361096, 3037840), (2366240, 3031236), (2377440, 3016956), (2383536, 3009240), (2407392, 2979420), (2430272, 2951370), (2439840, 2939796), (2449830, 2927808), (2487168, 2883855), (2514130, 2852928), (2523744, 2842060), (2526030, 2839488), (2557854, 2804160), (2582164, 2777760), (2583360, 2776474), (2613152, 2744820), (2623440, 2734056), (2662020, 2694432), (2674880, 2681478)]