9089600647680

素因数分解:

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

素因数の和:2191

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 80, 84, 85, 90, 92, 96, 102, 105, 108, 112, 115, 119, 120, 126, 128, 135, 136, 138, 140, 144, 153, 160, 161, 168, 170, 180, 184, 189, 192, 204, 207, 210, 216, 224, 230, 238, 240, 252, 255, 256, 270, 272, 276, 280, 288, 306, 315, 320, 322, 336, 340, 345, 357, 360, 368, 378, 384, 391, 408, 414, 420, 432, 448, 459, 460, 476, 480, 483, 504, 510, 512, 529, 540, 544, 552, 560, 576, 595, 612, 621, 630, 640, 644, 672, 680, 690, 714, 720, 736, 756, 765, 768, 782, 805, 816, 828, 840, 864, 896, 918, 920, 945, 952, 960, 966, 1008, 1020, 1035, 1058, 1071, 1080, 1088, 1104, 1120, 1152, 1173, 1190, 1224, 1242, 1260, 1280, 1288, 1344, 1360, 1380, 1428, 1440, 1449, 1472, 1512, 1530, 1536, 1564, 1587, 1610, 1632, 1656, 1680, 1728, 1785, 1792, 1836, 1840, 1890, 1904, 1920, 1932, 1955, 2016, 2040, 2070, 2089, 2116, 2142, 2160, 2176, 2208, 2240, 2295, 2304, 2346, 2380, 2415, 2448, 2484, 2520, 2560, 2576, 2645, 2688, 2720, 2737, 2760, 2856, 2880, 2898, 2944, 3024, 3060, 3105, 3128, 3174, 3213, 3220, 3264, 3312, 3360, 3456, 3519, 3570, 3584, 3672, 3680, 3703, 3780, 3808, 3840, 3864, 3910, 4032, 4080, 4140, 4178, 4232, 4284, 4320, 4347, 4352, 4416, 4480, 4590, 4608, 4692, 4760, 4761, 4830, 4896, 4968, 5040, 5152, 5290, 5355, 5376, 5440, 5474, 5520, 5712, 5760, 5796, 5865, 5888, 6048, 6120, 6210, 6256, 6267, 6348, 6426, 6440, 6528, 6624, 6720, 6912, 7038, 7140, 7245, 7344, 7360, 7406, 7560, 7616, 7680, 7728, 7820, 7935, 8064, 8160, 8211, 8280, 8356, 8464, 8568, 8640, 8694, 8704, 8832, 8960, 8993, 9180, 9384, 9520, 9522, 9660, 9792, 9936, 10080, 10304, 10445, 10557, 10580, 10710, 10752, 10880, 10948, 11040, 11109, 11424, 11520, 11592, 11730, 11776, 12096, 12240, 12420, 12512, 12534, 12696, 12852, 12880, 13056, 13248, 13440, 13685, 13824, 14076, 14280, 14283, 14490, 14623, 14688, 14720, 14812, 15120, 15232, 15456, 15640, 15870, 16065, 16128, 16320, 16422, 16560, 16712, 16928, 17136, 17280, 17388, 17595, 17664, 17920, 17986, 18360, 18515, 18768, 18801, 19040, 19044, 19320, 19584, 19872, 20160, 20608, 20890, 21114, 21160, 21420, 21735, 21760, 21896, 22080, 22218, 22848, 23040, 23184, 23460, 23805, 24192, 24480, 24633, 24840, 25024, 25068, 25392, 25704, 25760, 26112, 26496, 26880, 26979, 27370, 28152, 28560, 28566, 28980, 29246, 29376, 29440, 29624, 30240, 30464, 30912, 31280, 31335, 31740, 32130, 32256, 32640, 32844, 33120, 33327, 33424, 33856, 34272, 34560, 34776, 35190, 35328, 35513, 35972, 36720, 37030, 37536, 37602, 38080, 38088, 38640, 39168, 39744, 40320, 41055, 41216, 41780, 42228, 42320, 42840, 43470, 43520, 43792, 43869, 44160, 44436, 44965, 45696, 46368, 46920, 47610, 48047, 48384, 48960, 49266, 49680, 50048, 50136, 50784, 51408, 51520, 52785, 52992, 53760, 53958, 54740, 55545, 56304, 56403, 57120, 57132, 57960, 58492, 58752, 58880, 59248, 60480, 60928, 61824, 62560, 62670, 62951, 63480, 64260, 65280, 65688, 66240, 66654, 66848, 67712, 68544, 69120, 69552, 70380, 71026, 71415, 71944, 73115, 73440, 73899, 74060, 75072, 75204, 76160, 76176, 77280, 78336, 79488, 80640, 80937, 82110, 82432, 83560, 84456, 84640, 85680, 86940, 87584, 87738, 88320, 88872, 89930, 91392, 92736, 93840, 94005, 95220, 96094, 96768, 97920, 98532, 99360, 99981, 100096, 100272, 101568, 102816, 103040, 105570, 105984, 106539, 107916, 109480, 111090, 112608, 112806, 114240, 114264, 115920, 116984, 117504, 118496, 120960, 123165, 123648, 125120, 125340, 125902, 126960, 128520, 130560, 131376, 131607, 132480, 133308, 133696, 134895, 135424, 137088, 139104, 140760, 142052, 142830, 143888, 144141, 146230, 146880, 147798, 148120, 150144, 150408, 152320, 152352, 154560, 158976, 161280, 161874, 164220, 166635, 167120, 168912, 169280, 171360, 173880, 175168, 175476, 176640, 177565, 177744, 179860, 182784, 185472, 187680, 188010, 188853, 190440, 192188, 195840, 197064, 198720, 199962, 200192, 200544, 203136, 205632, 206080, 211140, 213078, 215832, 218960, 219345, 222180, 225216, 225612, 228480, 228528, 231840, 233968, 235008, 236992, 240235, 241920, 242811, 246330, 247296, 248591, 250240, 250680, 251804, 253920, 257040, 262752, 263214, 264960, 266616, 267392, 269790, 270848, 274176, 278208, 281520, 282015, 284104, 285660, 287776, 288282, 292460, 293760, 295596, 296240, 300288, 300816, 304640, 304704, 309120, 314755, 317952, 319617, 323748, 328440, 333270, 334240, 336329, 337824, 338560, 342720, 347760, 350336, 350952, 355130, 355488, 359720, 369495, 370944, 375360, 376020, 377706, 380880, 384376, 391680, 394128, 394821, 397440, 399924, 401088, 404685, 406272, 411264, 412160, 422280, 426156, 431664, 432423, 437920, 438690, 444360, 450432, 451224, 456960, 457056, 463680, 467936, 473984, 480470, 483840, 485622, 492660, 497182, 499905, 500480, 501360, 503608, 507840, 514080, 525504, 526428, 529920, 532695, 533232, 534784, 539580, 548352, 556416, 563040, 564030, 566559, 568208, 571320, 575552, 576564, 584920, 587520, 591192, 592480, 600576, 601632, 609408, 618240, 629510, 639234, 647496, 656880, 658035, 666540, 668480, 672658, 675648, 677120, 685440, 695520, 700672, 701904, 710260, 710976, 719440, 720705, 738990, 741888, 745773, 750720, 752040, 755412, 761760, 768752, 788256, 789642, 794880, 799848, 802176, 809370, 812544, 816799, 822528, 844560, 852312, 863328, 864846, 875840, 877380, 888720, 900864, 902448, 913920, 914112, 927360, 935872, 944265, 947968, 958851, 960940, 971244, 985320, 994364, 999810, 1000960, 1002720, 1007216, 1008987, 1015680, 1028160, 1051008, 1052856, 1065390, 1066464, 1069568, 1079160, 1105081, 1112832, 1126080, 1128060, 1133118, 1136416, 1142640, 1151104, 1153128, 1169840, 1175040, 1182384, 1184960, 1203264, 1214055, 1218816, 1236480, 1242955, 1259020, 1278468, 1294992, 1297269, 1313760, 1316070, 1333080, 1336960, 1345316, 1351296, 1354240, 1370880, 1391040, 1401344, 1403808, 1420520, 1421952, 1438880, 1441410, 1477980, 1491546, 1501440, 1504080, 1510824, 1523520, 1537504, 1576512, 1579284, 1589760, 1598085, 1599696, 1604352, 1618740, 1633598, 1645056, 1681645, 1689120, 1699677, 1704624, 1726656, 1729692, 1751680, 1754760, 1777440, 1801728, 1804896, 1828224, 1854720, 1871744, 1888530, 1895936, 1917702, 1921880, 1942488, 1970640, 1974105, 1988728, 1999620, 2005440, 2014432, 2017974, 2031360, 2056320, 2102016, 2105712, 2130780, 2132928, 2158320, 2162115, 2210162, 2225664, 2237319, 2252160, 2256120, 2266236, 2272832, 2285280, 2302208, 2306256, 2339680, 2364768, 2369920, 2406528, 2428110, 2437632, 2450397, 2485910, 2518040, 2556936, 2589984, 2594538, 2627520, 2632140, 2666160, 2673920, 2690632, 2702592, 2741760, 2782080, 2807616, 2832795, 2841040, 2843904, 2877760, 2882820, 2955960, 2983092, 3002880, 3008160, 3021648, 3026961, 3047040, 3075008, 3153024, 3158568, 3196170, 3199392, 3208704, 3237480, 3267196, 3315243, 3363290, 3378240, 3399354, 3409248, 3453312, 3459384, 3503360, 3509520, 3554880, 3609792, 3656448, 3709440, 3728865, 3743488, 3777060, 3835404, 3843760, 3884976, 3941280, 3948210, 3977456, 3999240, 4010880, 4028864, 4035948, 4062720, 4083995, 4112640, 4204032, 4211424, 4261560, 4265856, 4316640, 4324230, 4420324, 4474638, 4504320, 4512240, 4532472, 4545664, 4570560, 4604416, 4612512, 4679360, 4729536, 4739840, 4794255, 4813056, 4856220, 4900794, 4971820, 5036080, 5044935, 5113872, 5179968, 5189076, 5255040, 5264280, 5332320, 5347840, 5381264, 5405184, 5525405, 5564160, 5615232, 5665590, 5682080, 5687808, 5717593, 5755520, 5765640, 5911920, 5966184, 6016320, 6043296, 6053922, 6094080, 6150016, 6306048, 6317136, 6392340, 6398784, 6474960, 6486345, 6534392, 6630486, 6711957, 6726580, 6756480, 6798708, 6818496, 6906624, 6918768, 7006720, 7019040, 7109760, 7219584, 7312896, 7351191, 7457730, 7486976, 7554120, 7670808, 7687520, 7735567, 7769952, 7882560, 7896420, 7954912, 7998480, 8021760, 8057728, 8071896, 8167990, 8225280, 8422848, 8498385, 8523120, 8531712, 8633280, 8648460, 8840648, 8949276, 9008640, 9024480, 9064944, 9080883, 9091328, 9141120, 9225024, 9358720, 9459072, 9479680, 9588510, 9626112, 9712440, 9801588, 9943640, 9945729, 10072160, 10089870, 10227744, 10359936, 10378152, 10510080, 10528560, 10664640, 10762528, 11050810, 11128320, 11186595, 11230464, 11331180, 11364160, 11435186, 11511040, 11531280, 11823840, 11932368, 12032640, 12086592, 12107844, 12188160, 12251985, 12300032, 12612096, 12634272, 12784680, 12797568, 12949920, 12972690, 13068784, 13260972, 13423914, 13453160, 13512960, 13597416, 13636992, 13813248, 13837536, 14038080, 14219520, 14439168, 14702382, 14915460, 15108240, 15134805, 15341616, 15375040, 15471134, 15539904, 15765120, 15792840, 15909824, 15996960, 16043520, 16115456, 16143792, 16335980, 16576215, 16845696, 16996770, 17046240, 17063424, 17152779, 17266560, 17296920, 17681296, 17898552, 18048960, 18129888, 18161766, 18182656, 18282240, 18450048, 18717440, 18786377, 18918144, 19177020, 19424880, 19603176, 19887280, 19891458, 20144320, 20179740, 20455488, 20719872, 20756304, 21020160, 21057120, 21329280, 21525056, 22053573, 22101620, 22373190, 22460928, 22662360, 22728320, 22870372, 23022080, 23062560, 23206701, 23647680, 23864736, 24065280, 24173184, 24215688, 24503970, 24600064, 25268544, 25569360, 25595136, 25899840, 25945380, 26137568, 26521944, 26847828, 26906320, 27025920, 27194832, 27273984, 27675072, 28076160, 28439040, 28587965, 28878336, 29404764, 29830920, 29837187, 30216480, 30269610, 30683232, 30750080, 30942268, 31079808, 31530240, 31585680, 31819648, 31993920, 32230912, 32287584, 32671960, 33152430, 33559785, 33691392, 33993540, 34092480, 34305558, 34533120, 34593840, 35362592, 35797104, 36097920, 36259776, 36323532, 36564480, 36755955, 36900096, 37434880, 37572754, 37836288, 38354040, 38677835, 38849760, 39206352, 39774560, 39782916, 40288640, 40359480, 40910976, 41439744, 41512608, 42114240, 42658560, 43050112, 44107146, 44203240, 44746380, 45324720, 45404415, 45456640, 45740744, 46125120, 46413402, 47295360, 47729472, 48130560, 48346368, 48431376, 49007940, 49728645, 50537088, 51138720, 51190272, 51458337, 51799680, 51890760, 52275136, 53043888, 53695656, 53812640, 54389664, 54547968, 55350144, 56152320, 56359131, 57175930, 58809528, 59661840, 59674374, 60432960, 60539220, 61366464, 61500160, 61884536, 62159616, 63060480, 63171360, 63639296, 63987840, 64575168, 65343920, 66304860, 67119570, 67382784, 67987080, 68184960, 68611116, 69066240, 69187680, 69620103, 70725184, 71594208, 72195840, 72519552, 72647064, 73511910, 73800192, 75145508, 76708080, 77355670, 77699520, 78412704, 79549120, 79565832, 80577280, 80718960, 81821952, 83025216, 84228480, 85317120, 85763895, 86100224, 88214292, 88406480, 89492760, 90649440, 90808830, 90913280, 91481488, 92250240, 92826804, 93931885, 94590720, 95458944, 96692736, 96862752, 98015880, 99457290, 101074176, 102277440, 102916674, 103599360, 103781520, 104550272, 106087776, 107391312, 107625280, 108779328, 110267865, 110700288, 112304640, 112718262, 114351860, 116033505, 117619056, 119323680, 119348748, 120865920, 121078440, 122732928, 123000320, 123769072, 124319232, 126342720, 127278592, 127975680, 129150336, 130687840, 131504639, 132609720, 134239140, 135974160, 136369920, 137222232, 138375360, 139240206, 141450368, 143188416, 144391680, 145039104, 145294128, 147023820, 149185935, 150291016, 153416160, 154375011, 154711340, 155399040, 156825408, 159098240, 159131664, 161154560, 161437920, 163643904, 166050432, 168456960, 169077393, 171527790, 172200448, 176428584, 176812960, 178985520, 181298880, 181617660, 182962976, 184500480, 185653608, 187863770, 189181440, 190917888, 193725504, 196031760, 198914580, 202148352, 204554880, 205833348, 207198720, 207563040, 208860309, 209100544, 212175552, 214782624, 215250560, 217558656, 220535730, 221400576, 225436524, 228703720, 232067010, 235238112, 238647360, 238697496, 241731840, 242156880, 245465856, 247538144, 252685440, 255951360, 257291685, 258300672, 261375680, 263009278, 265219440, 268478280, 271948320, 272739840, 274444464, 276750720, 278480412, 281795655, 282900736, 286376832, 290078208, 290588256, 294047640, 298371870, 300582032, 306832320, 308750022, 309422680, 310798080, 313650816, 318196480, 318263328, 322875840, 332100864, 336913920, 338154786, 343055580, 348100515, 352857168, 353625920, 357971040, 362597760, 363235320, 365925952, 369000960, 371307216, 375727540, 381835776, 387451008, 392063520, 394513917, 397829160, 409109760, 411666696, 415126080, 417720618, 418201088, 424351104, 429565248, 430501120, 435117312, 441071460, 450873048, 457407440, 464134020, 470476224, 477294720, 477394992, 483463680, 484313760, 490931712, 495076288, 505370880, 507232179, 514583370, 516601344, 522751360, 526018556, 530438880, 536956560, 543896640, 548888928, 553501440, 556960824, 563591310, 565801472, 572753664, 581176512, 588095280, 596743740, 601164064, 613664640, 617500044, 618845360, 621596160, 627301632, 636392960, 636526656, 645751680, 657523195, 664201728, 676309572, 686111160, 696201030, 705714336, 707251840, 715942080, 725195520, 726470640, 731851904, 742614432, 751455080, 771875055, 774902016, 784127040, 789027834, 795658320, 818219520, 823333392, 830252160, 835441236, 845386965, 848702208, 859130496, 861002240, 870234624, 882142920, 901746096, 914814880, 928268040, 940952448, 954589440, 954789984, 968627520, 990152576, 1010741760, 1014464358, 1029166740, 1044301545, 1045502720, 1052037112, 1060877760, 1073913120, 1087793280, 1097777856, 1107002880, 1113921648, 1127182620, 1145507328, 1162353024, 1176190560, 1183541751, 1193487480, 1202328128, 1227329280, 1235000088, 1237690720, 1254603264, 1273053312, 1291503360, 1315046390, 1352619144, 1372222320, 1392402060, 1411428672, 1414503680, 1431884160, 1450391040, 1452941280, 1463703808, 1485228864, 1502910160, 1543750110, 1549804032, 1568254080, 1578055668, 1591316640, 1646666784, 1660504320, 1670882472, 1690773930, 1697404416, 1718260992, 1764285840, 1803492192, 1829629760, 1856536080, 1881904896, 1909178880, 1909579968, 1937255040, 1972569585, 1980305152, 2028928716, 2058333480, 2088603090, 2091005440, 2104074224, 2121755520, 2147826240, 2175586560, 2195555712, 2227843296, 2254365240, 2324706048, 2352381120, 2367083502, 2386974960, 2404656256, 2454658560, 2470000176, 2475381440, 2536160895, 2546106624, 2583006720, 2630092780, 2705238288, 2744444640, 2784804120, 2822857344, 2829007360, 2863768320, 2905882560, 2927407616, 2970457728, 3005820320, 3087500220, 3136508160, 3156111336, 3182633280, 3293333568, 3321008640, 3341764944, 3381547860, 3436521984, 3528571680, 3550625253, 3606984384, 3659259520, 3713072160, 3763809792, 3819159936, 3874510080, 3945139170, 3960610304, 4057857432, 4116666960, 4177206180, 4208148448, 4243511040, 4295652480, 4351173120, 4391111424, 4455686592, 4508730480, 4649412096, 4704762240, 4734167004, 4773949920, 4809312512, 4940000352, 4950762880, 5072321790, 5092213248, 5260185560, 5410476576, 5488889280, 5569608240, 5645714688, 5727536640, 5811765120, 5917708755, 5940915456, 6011640640, 6175000440, 6273016320, 6312222672, 6365266560, 6586667136, 6683529888, 6763095720, 7057143360, 7101250506, 7213968768, 7318519040, 7426144320, 7638319872, 7749020160, 7890278340, 8115714864, 8233333920, 8354412360, 8416296896, 8487022080, 8591304960, 8782222848, 8911373184, 9017460960, 9409524480, 9468334008, 9547899840, 9618625024, 9880000704, 9901525760, 10144643580, 10520371120, 10820953152, 10977778560, 11139216480, 11291429376, 11623530240, 11835417510, 11881830912, 12023281280, 12350000880, 12624445344, 12730533120, 13173334272, 13367059776, 13526191440, 14114286720, 14202501012, 14427937536, 14637038080, 14852288640, 15276639744, 15780556680, 16231429728, 16466667840, 16708824720, 16832593792, 17182609920, 17753126265, 17822746368, 18034921920, 18819048960, 18936668016, 19095799680, 19760001408, 19803051520, 20289287160, 21040742240, 21641906304, 21955557120, 22278432960, 23247060480, 23670835020, 24046562560, 24700001760, 25248890688, 25461066240, 26346668544, 26734119552, 27052382880, 28228573440, 28405002024, 28855875072, 29704577280, 31561113360, 32462859456, 32933335680, 33417649440, 33665187584, 35506252530, 35645492736, 36069843840, 37873336032, 38191599360, 39520002816, 40578574320, 42081484480, 43283812608, 43911114240, 44556865920, 47341670040, 48093125120, 49400003520, 50497781376, 53468239104, 54104765760, 56457146880, 56810004048, 59409154560, 63122226720, 64925718912, 65866671360, 66835298880, 67330375168, 71012505060, 72139687680, 75746672064, 76383198720, 79040005632, 81157148640, 84162968960, 86567625216, 89113731840, 94683340080, 98800007040, 100995562752, 106936478208, 108209531520, 113620008096, 126244453440, 129851437824, 131733342720, 133670597760, 142025010120, 144279375360, 151493344128, 162314297280, 168325937920, 178227463680, 189366680160, 197600014080, 201991125504, 216419063040, 227240016192, 252488906880, 259702875648, 267341195520, 284050020240, 302986688256, 324628594560, 336651875840, 378733360320, 395200028160, 432838126080, 454480032384, 504977813760, 534682391040, 568100040480, 605973376512, 649257189120, 757466720640, 908960064768, 1009955627520, 1136200080960, 1298514378240, 1514933441280, 1817920129536, 2272400161920, 3029866882560, 4544800323840, 9089600647680]

約数ペア:

[(1, 9089600647680), (2, 4544800323840), (3, 3029866882560), (4, 2272400161920), (5, 1817920129536), (6, 1514933441280), (7, 1298514378240), (8, 1136200080960), (9, 1009955627520), (10, 908960064768), (12, 757466720640), (14, 649257189120), (15, 605973376512), (16, 568100040480), (17, 534682391040), (18, 504977813760), (20, 454480032384), (21, 432838126080), (23, 395200028160), (24, 378733360320), (27, 336651875840), (28, 324628594560), (30, 302986688256), (32, 284050020240), (34, 267341195520), (35, 259702875648), (36, 252488906880), (40, 227240016192), (42, 216419063040), (45, 201991125504), (46, 197600014080), (48, 189366680160), (51, 178227463680), (54, 168325937920), (56, 162314297280), (60, 151493344128), (63, 144279375360), (64, 142025010120), (68, 133670597760), (69, 131733342720), (70, 129851437824), (72, 126244453440), (80, 113620008096), (84, 108209531520), (85, 106936478208), (90, 100995562752), (92, 98800007040), (96, 94683340080), (102, 89113731840), (105, 86567625216), (108, 84162968960), (112, 81157148640), (115, 79040005632), (119, 76383198720), (120, 75746672064), (126, 72139687680), (128, 71012505060), (135, 67330375168), (136, 66835298880), (138, 65866671360), (140, 64925718912), (144, 63122226720), (153, 59409154560), (160, 56810004048), (161, 56457146880), (168, 54104765760), (170, 53468239104), (180, 50497781376), (184, 49400003520), (189, 48093125120), (192, 47341670040), (204, 44556865920), (207, 43911114240), (210, 43283812608), (216, 42081484480), (224, 40578574320), (230, 39520002816), (238, 38191599360), (240, 37873336032), (252, 36069843840), (255, 35645492736), (256, 35506252530), (270, 33665187584), (272, 33417649440), (276, 32933335680), (280, 32462859456), (288, 31561113360), (306, 29704577280), (315, 28855875072), (320, 28405002024), (322, 28228573440), (336, 27052382880), (340, 26734119552), (345, 26346668544), (357, 25461066240), (360, 25248890688), (368, 24700001760), (378, 24046562560), (384, 23670835020), (391, 23247060480), (408, 22278432960), (414, 21955557120), (420, 21641906304), (432, 21040742240), (448, 20289287160), (459, 19803051520), (460, 19760001408), (476, 19095799680), (480, 18936668016), (483, 18819048960), (504, 18034921920), (510, 17822746368), (512, 17753126265), (529, 17182609920), (540, 16832593792), (544, 16708824720), (552, 16466667840), (560, 16231429728), (576, 15780556680), (595, 15276639744), (612, 14852288640), (621, 14637038080), (630, 14427937536), (640, 14202501012), (644, 14114286720), (672, 13526191440), (680, 13367059776), (690, 13173334272), (714, 12730533120), (720, 12624445344), (736, 12350000880), (756, 12023281280), (765, 11881830912), (768, 11835417510), (782, 11623530240), (805, 11291429376), (816, 11139216480), (828, 10977778560), (840, 10820953152), (864, 10520371120), (896, 10144643580), (918, 9901525760), (920, 9880000704), (945, 9618625024), (952, 9547899840), (960, 9468334008), (966, 9409524480), (1008, 9017460960), (1020, 8911373184), (1035, 8782222848), (1058, 8591304960), (1071, 8487022080), (1080, 8416296896), (1088, 8354412360), (1104, 8233333920), (1120, 8115714864), (1152, 7890278340), (1173, 7749020160), (1190, 7638319872), (1224, 7426144320), (1242, 7318519040), (1260, 7213968768), (1280, 7101250506), (1288, 7057143360), (1344, 6763095720), (1360, 6683529888), (1380, 6586667136), (1428, 6365266560), (1440, 6312222672), (1449, 6273016320), (1472, 6175000440), (1512, 6011640640), (1530, 5940915456), (1536, 5917708755), (1564, 5811765120), (1587, 5727536640), (1610, 5645714688), (1632, 5569608240), (1656, 5488889280), (1680, 5410476576), (1728, 5260185560), (1785, 5092213248), (1792, 5072321790), (1836, 4950762880), (1840, 4940000352), (1890, 4809312512), (1904, 4773949920), (1920, 4734167004), (1932, 4704762240), (1955, 4649412096), (2016, 4508730480), (2040, 4455686592), (2070, 4391111424), (2089, 4351173120), (2116, 4295652480), (2142, 4243511040), (2160, 4208148448), (2176, 4177206180), (2208, 4116666960), (2240, 4057857432), (2295, 3960610304), (2304, 3945139170), (2346, 3874510080), (2380, 3819159936), (2415, 3763809792), (2448, 3713072160), (2484, 3659259520), (2520, 3606984384), (2560, 3550625253), (2576, 3528571680), (2645, 3436521984), (2688, 3381547860), (2720, 3341764944), (2737, 3321008640), (2760, 3293333568), (2856, 3182633280), (2880, 3156111336), (2898, 3136508160), (2944, 3087500220), (3024, 3005820320), (3060, 2970457728), (3105, 2927407616), (3128, 2905882560), (3174, 2863768320), (3213, 2829007360), (3220, 2822857344), (3264, 2784804120), (3312, 2744444640), (3360, 2705238288), (3456, 2630092780), (3519, 2583006720), (3570, 2546106624), (3584, 2536160895), (3672, 2475381440), (3680, 2470000176), (3703, 2454658560), (3780, 2404656256), (3808, 2386974960), (3840, 2367083502), (3864, 2352381120), (3910, 2324706048), (4032, 2254365240), (4080, 2227843296), (4140, 2195555712), (4178, 2175586560), (4232, 2147826240), (4284, 2121755520), (4320, 2104074224), (4347, 2091005440), (4352, 2088603090), (4416, 2058333480), (4480, 2028928716), (4590, 1980305152), (4608, 1972569585), (4692, 1937255040), (4760, 1909579968), (4761, 1909178880), (4830, 1881904896), (4896, 1856536080), (4968, 1829629760), (5040, 1803492192), (5152, 1764285840), (5290, 1718260992), (5355, 1697404416), (5376, 1690773930), (5440, 1670882472), (5474, 1660504320), (5520, 1646666784), (5712, 1591316640), (5760, 1578055668), (5796, 1568254080), (5865, 1549804032), (5888, 1543750110), (6048, 1502910160), (6120, 1485228864), (6210, 1463703808), (6256, 1452941280), (6267, 1450391040), (6348, 1431884160), (6426, 1414503680), (6440, 1411428672), (6528, 1392402060), (6624, 1372222320), (6720, 1352619144), (6912, 1315046390), (7038, 1291503360), (7140, 1273053312), (7245, 1254603264), (7344, 1237690720), (7360, 1235000088), (7406, 1227329280), (7560, 1202328128), (7616, 1193487480), (7680, 1183541751), (7728, 1176190560), (7820, 1162353024), (7935, 1145507328), (8064, 1127182620), (8160, 1113921648), (8211, 1107002880), (8280, 1097777856), (8356, 1087793280), (8464, 1073913120), (8568, 1060877760), (8640, 1052037112), (8694, 1045502720), (8704, 1044301545), (8832, 1029166740), (8960, 1014464358), (8993, 1010741760), (9180, 990152576), (9384, 968627520), (9520, 954789984), (9522, 954589440), (9660, 940952448), (9792, 928268040), (9936, 914814880), (10080, 901746096), (10304, 882142920), (10445, 870234624), (10557, 861002240), (10580, 859130496), (10710, 848702208), (10752, 845386965), (10880, 835441236), (10948, 830252160), (11040, 823333392), (11109, 818219520), (11424, 795658320), (11520, 789027834), (11592, 784127040), (11730, 774902016), (11776, 771875055), (12096, 751455080), (12240, 742614432), (12420, 731851904), (12512, 726470640), (12534, 725195520), (12696, 715942080), (12852, 707251840), (12880, 705714336), (13056, 696201030), (13248, 686111160), (13440, 676309572), (13685, 664201728), (13824, 657523195), (14076, 645751680), (14280, 636526656), (14283, 636392960), (14490, 627301632), (14623, 621596160), (14688, 618845360), (14720, 617500044), (14812, 613664640), (15120, 601164064), (15232, 596743740), (15456, 588095280), (15640, 581176512), (15870, 572753664), (16065, 565801472), (16128, 563591310), (16320, 556960824), (16422, 553501440), (16560, 548888928), (16712, 543896640), (16928, 536956560), (17136, 530438880), (17280, 526018556), (17388, 522751360), (17595, 516601344), (17664, 514583370), (17920, 507232179), (17986, 505370880), (18360, 495076288), (18515, 490931712), (18768, 484313760), (18801, 483463680), (19040, 477394992), (19044, 477294720), (19320, 470476224), (19584, 464134020), (19872, 457407440), (20160, 450873048), (20608, 441071460), (20890, 435117312), (21114, 430501120), (21160, 429565248), (21420, 424351104), (21735, 418201088), (21760, 417720618), (21896, 415126080), (22080, 411666696), (22218, 409109760), (22848, 397829160), (23040, 394513917), (23184, 392063520), (23460, 387451008), (23805, 381835776), (24192, 375727540), (24480, 371307216), (24633, 369000960), (24840, 365925952), (25024, 363235320), (25068, 362597760), (25392, 357971040), (25704, 353625920), (25760, 352857168), (26112, 348100515), (26496, 343055580), (26880, 338154786), (26979, 336913920), (27370, 332100864), (28152, 322875840), (28560, 318263328), (28566, 318196480), (28980, 313650816), (29246, 310798080), (29376, 309422680), (29440, 308750022), (29624, 306832320), (30240, 300582032), (30464, 298371870), (30912, 294047640), (31280, 290588256), (31335, 290078208), (31740, 286376832), (32130, 282900736), (32256, 281795655), (32640, 278480412), (32844, 276750720), (33120, 274444464), (33327, 272739840), (33424, 271948320), (33856, 268478280), (34272, 265219440), (34560, 263009278), (34776, 261375680), (35190, 258300672), (35328, 257291685), (35513, 255951360), (35972, 252685440), (36720, 247538144), (37030, 245465856), (37536, 242156880), (37602, 241731840), (38080, 238697496), (38088, 238647360), (38640, 235238112), (39168, 232067010), (39744, 228703720), (40320, 225436524), (41055, 221400576), (41216, 220535730), (41780, 217558656), (42228, 215250560), (42320, 214782624), (42840, 212175552), (43470, 209100544), (43520, 208860309), (43792, 207563040), (43869, 207198720), (44160, 205833348), (44436, 204554880), (44965, 202148352), (45696, 198914580), (46368, 196031760), (46920, 193725504), (47610, 190917888), (48047, 189181440), (48384, 187863770), (48960, 185653608), (49266, 184500480), (49680, 182962976), (50048, 181617660), (50136, 181298880), (50784, 178985520), (51408, 176812960), (51520, 176428584), (52785, 172200448), (52992, 171527790), (53760, 169077393), (53958, 168456960), (54740, 166050432), (55545, 163643904), (56304, 161437920), (56403, 161154560), (57120, 159131664), (57132, 159098240), (57960, 156825408), (58492, 155399040), (58752, 154711340), (58880, 154375011), (59248, 153416160), (60480, 150291016), (60928, 149185935), (61824, 147023820), (62560, 145294128), (62670, 145039104), (62951, 144391680), (63480, 143188416), (64260, 141450368), (65280, 139240206), (65688, 138375360), (66240, 137222232), (66654, 136369920), (66848, 135974160), (67712, 134239140), (68544, 132609720), (69120, 131504639), (69552, 130687840), (70380, 129150336), (71026, 127975680), (71415, 127278592), (71944, 126342720), (73115, 124319232), (73440, 123769072), (73899, 123000320), (74060, 122732928), (75072, 121078440), (75204, 120865920), (76160, 119348748), (76176, 119323680), (77280, 117619056), (78336, 116033505), (79488, 114351860), (80640, 112718262), (80937, 112304640), (82110, 110700288), (82432, 110267865), (83560, 108779328), (84456, 107625280), (84640, 107391312), (85680, 106087776), (86940, 104550272), (87584, 103781520), (87738, 103599360), (88320, 102916674), (88872, 102277440), (89930, 101074176), (91392, 99457290), (92736, 98015880), (93840, 96862752), (94005, 96692736), (95220, 95458944), (96094, 94590720), (96768, 93931885), (97920, 92826804), (98532, 92250240), (99360, 91481488), (99981, 90913280), (100096, 90808830), (100272, 90649440), (101568, 89492760), (102816, 88406480), (103040, 88214292), (105570, 86100224), (105984, 85763895), (106539, 85317120), (107916, 84228480), (109480, 83025216), (111090, 81821952), (112608, 80718960), (112806, 80577280), (114240, 79565832), (114264, 79549120), (115920, 78412704), (116984, 77699520), (117504, 77355670), (118496, 76708080), (120960, 75145508), (123165, 73800192), (123648, 73511910), (125120, 72647064), (125340, 72519552), (125902, 72195840), (126960, 71594208), (128520, 70725184), (130560, 69620103), (131376, 69187680), (131607, 69066240), (132480, 68611116), (133308, 68184960), (133696, 67987080), (134895, 67382784), (135424, 67119570), (137088, 66304860), (139104, 65343920), (140760, 64575168), (142052, 63987840), (142830, 63639296), (143888, 63171360), (144141, 63060480), (146230, 62159616), (146880, 61884536), (147798, 61500160), (148120, 61366464), (150144, 60539220), (150408, 60432960), (152320, 59674374), (152352, 59661840), (154560, 58809528), (158976, 57175930), (161280, 56359131), (161874, 56152320), (164220, 55350144), (166635, 54547968), (167120, 54389664), (168912, 53812640), (169280, 53695656), (171360, 53043888), (173880, 52275136), (175168, 51890760), (175476, 51799680), (176640, 51458337), (177565, 51190272), (177744, 51138720), (179860, 50537088), (182784, 49728645), (185472, 49007940), (187680, 48431376), (188010, 48346368), (188853, 48130560), (190440, 47729472), (192188, 47295360), (195840, 46413402), (197064, 46125120), (198720, 45740744), (199962, 45456640), (200192, 45404415), (200544, 45324720), (203136, 44746380), (205632, 44203240), (206080, 44107146), (211140, 43050112), (213078, 42658560), (215832, 42114240), (218960, 41512608), (219345, 41439744), (222180, 40910976), (225216, 40359480), (225612, 40288640), (228480, 39782916), (228528, 39774560), (231840, 39206352), (233968, 38849760), (235008, 38677835), (236992, 38354040), (240235, 37836288), (241920, 37572754), (242811, 37434880), (246330, 36900096), (247296, 36755955), (248591, 36564480), (250240, 36323532), (250680, 36259776), (251804, 36097920), (253920, 35797104), (257040, 35362592), (262752, 34593840), (263214, 34533120), (264960, 34305558), (266616, 34092480), (267392, 33993540), (269790, 33691392), (270848, 33559785), (274176, 33152430), (278208, 32671960), (281520, 32287584), (282015, 32230912), (284104, 31993920), (285660, 31819648), (287776, 31585680), (288282, 31530240), (292460, 31079808), (293760, 30942268), (295596, 30750080), (296240, 30683232), (300288, 30269610), (300816, 30216480), (304640, 29837187), (304704, 29830920), (309120, 29404764), (314755, 28878336), (317952, 28587965), (319617, 28439040), (323748, 28076160), (328440, 27675072), (333270, 27273984), (334240, 27194832), (336329, 27025920), (337824, 26906320), (338560, 26847828), (342720, 26521944), (347760, 26137568), (350336, 25945380), (350952, 25899840), (355130, 25595136), (355488, 25569360), (359720, 25268544), (369495, 24600064), (370944, 24503970), (375360, 24215688), (376020, 24173184), (377706, 24065280), (380880, 23864736), (384376, 23647680), (391680, 23206701), (394128, 23062560), (394821, 23022080), (397440, 22870372), (399924, 22728320), (401088, 22662360), (404685, 22460928), (406272, 22373190), (411264, 22101620), (412160, 22053573), (422280, 21525056), (426156, 21329280), (431664, 21057120), (432423, 21020160), (437920, 20756304), (438690, 20719872), (444360, 20455488), (450432, 20179740), (451224, 20144320), (456960, 19891458), (457056, 19887280), (463680, 19603176), (467936, 19424880), (473984, 19177020), (480470, 18918144), (483840, 18786377), (485622, 18717440), (492660, 18450048), (497182, 18282240), (499905, 18182656), (500480, 18161766), (501360, 18129888), (503608, 18048960), (507840, 17898552), (514080, 17681296), (525504, 17296920), (526428, 17266560), (529920, 17152779), (532695, 17063424), (533232, 17046240), (534784, 16996770), (539580, 16845696), (548352, 16576215), (556416, 16335980), (563040, 16143792), (564030, 16115456), (566559, 16043520), (568208, 15996960), (571320, 15909824), (575552, 15792840), (576564, 15765120), (584920, 15539904), (587520, 15471134), (591192, 15375040), (592480, 15341616), (600576, 15134805), (601632, 15108240), (609408, 14915460), (618240, 14702382), (629510, 14439168), (639234, 14219520), (647496, 14038080), (656880, 13837536), (658035, 13813248), (666540, 13636992), (668480, 13597416), (672658, 13512960), (675648, 13453160), (677120, 13423914), (685440, 13260972), (695520, 13068784), (700672, 12972690), (701904, 12949920), (710260, 12797568), (710976, 12784680), (719440, 12634272), (720705, 12612096), (738990, 12300032), (741888, 12251985), (745773, 12188160), (750720, 12107844), (752040, 12086592), (755412, 12032640), (761760, 11932368), (768752, 11823840), (788256, 11531280), (789642, 11511040), (794880, 11435186), (799848, 11364160), (802176, 11331180), (809370, 11230464), (812544, 11186595), (816799, 11128320), (822528, 11050810), (844560, 10762528), (852312, 10664640), (863328, 10528560), (864846, 10510080), (875840, 10378152), (877380, 10359936), (888720, 10227744), (900864, 10089870), (902448, 10072160), (913920, 9945729), (914112, 9943640), (927360, 9801588), (935872, 9712440), (944265, 9626112), (947968, 9588510), (958851, 9479680), (960940, 9459072), (971244, 9358720), (985320, 9225024), (994364, 9141120), (999810, 9091328), (1000960, 9080883), (1002720, 9064944), (1007216, 9024480), (1008987, 9008640), (1015680, 8949276), (1028160, 8840648), (1051008, 8648460), (1052856, 8633280), (1065390, 8531712), (1066464, 8523120), (1069568, 8498385), (1079160, 8422848), (1105081, 8225280), (1112832, 8167990), (1126080, 8071896), (1128060, 8057728), (1133118, 8021760), (1136416, 7998480), (1142640, 7954912), (1151104, 7896420), (1153128, 7882560), (1169840, 7769952), (1175040, 7735567), (1182384, 7687520), (1184960, 7670808), (1203264, 7554120), (1214055, 7486976), (1218816, 7457730), (1236480, 7351191), (1242955, 7312896), (1259020, 7219584), (1278468, 7109760), (1294992, 7019040), (1297269, 7006720), (1313760, 6918768), (1316070, 6906624), (1333080, 6818496), (1336960, 6798708), (1345316, 6756480), (1351296, 6726580), (1354240, 6711957), (1370880, 6630486), (1391040, 6534392), (1401344, 6486345), (1403808, 6474960), (1420520, 6398784), (1421952, 6392340), (1438880, 6317136), (1441410, 6306048), (1477980, 6150016), (1491546, 6094080), (1501440, 6053922), (1504080, 6043296), (1510824, 6016320), (1523520, 5966184), (1537504, 5911920), (1576512, 5765640), (1579284, 5755520), (1589760, 5717593), (1598085, 5687808), (1599696, 5682080), (1604352, 5665590), (1618740, 5615232), (1633598, 5564160), (1645056, 5525405), (1681645, 5405184), (1689120, 5381264), (1699677, 5347840), (1704624, 5332320), (1726656, 5264280), (1729692, 5255040), (1751680, 5189076), (1754760, 5179968), (1777440, 5113872), (1801728, 5044935), (1804896, 5036080), (1828224, 4971820), (1854720, 4900794), (1871744, 4856220), (1888530, 4813056), (1895936, 4794255), (1917702, 4739840), (1921880, 4729536), (1942488, 4679360), (1970640, 4612512), (1974105, 4604416), (1988728, 4570560), (1999620, 4545664), (2005440, 4532472), (2014432, 4512240), (2017974, 4504320), (2031360, 4474638), (2056320, 4420324), (2102016, 4324230), (2105712, 4316640), (2130780, 4265856), (2132928, 4261560), (2158320, 4211424), (2162115, 4204032), (2210162, 4112640), (2225664, 4083995), (2237319, 4062720), (2252160, 4035948), (2256120, 4028864), (2266236, 4010880), (2272832, 3999240), (2285280, 3977456), (2302208, 3948210), (2306256, 3941280), (2339680, 3884976), (2364768, 3843760), (2369920, 3835404), (2406528, 3777060), (2428110, 3743488), (2437632, 3728865), (2450397, 3709440), (2485910, 3656448), (2518040, 3609792), (2556936, 3554880), (2589984, 3509520), (2594538, 3503360), (2627520, 3459384), (2632140, 3453312), (2666160, 3409248), (2673920, 3399354), (2690632, 3378240), (2702592, 3363290), (2741760, 3315243), (2782080, 3267196), (2807616, 3237480), (2832795, 3208704), (2841040, 3199392), (2843904, 3196170), (2877760, 3158568), (2882820, 3153024), (2955960, 3075008), (2983092, 3047040), (3002880, 3026961), (3008160, 3021648)]