3094003111680

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{13}}^3\times {\mathrm{17}}^2\times {\mathrm{47}}^1$

素因数の和:153

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 47, 48, 51, 52, 54, 60, 64, 65, 68, 72, 78, 80, 81, 85, 90, 94, 96, 102, 104, 108, 117, 120, 128, 130, 135, 136, 141, 144, 153, 156, 160, 162, 169, 170, 180, 188, 192, 195, 204, 208, 216, 221, 234, 235, 240, 255, 256, 260, 270, 272, 282, 288, 289, 306, 312, 320, 324, 338, 340, 351, 360, 376, 384, 390, 405, 408, 416, 423, 432, 442, 459, 468, 470, 480, 507, 510, 520, 540, 544, 564, 576, 578, 585, 611, 612, 624, 640, 648, 663, 676, 680, 702, 705, 720, 752, 765, 768, 780, 799, 810, 816, 832, 845, 846, 864, 867, 884, 918, 936, 940, 960, 1014, 1020, 1040, 1053, 1080, 1088, 1105, 1128, 1152, 1156, 1170, 1222, 1224, 1248, 1269, 1280, 1296, 1326, 1352, 1360, 1377, 1404, 1410, 1440, 1445, 1504, 1521, 1530, 1560, 1598, 1620, 1632, 1664, 1690, 1692, 1728, 1734, 1755, 1768, 1833, 1836, 1872, 1880, 1920, 1989, 2028, 2040, 2080, 2106, 2115, 2160, 2176, 2197, 2210, 2256, 2295, 2304, 2312, 2340, 2397, 2444, 2448, 2496, 2535, 2538, 2592, 2601, 2652, 2704, 2720, 2754, 2808, 2820, 2873, 2880, 2890, 3008, 3042, 3055, 3060, 3120, 3196, 3240, 3264, 3315, 3328, 3380, 3384, 3456, 3468, 3510, 3536, 3666, 3672, 3744, 3757, 3760, 3807, 3840, 3978, 3995, 4056, 4080, 4160, 4212, 4230, 4320, 4335, 4352, 4394, 4420, 4512, 4563, 4590, 4624, 4680, 4794, 4888, 4896, 4992, 5070, 5076, 5184, 5202, 5265, 5304, 5408, 5440, 5499, 5508, 5616, 5640, 5746, 5760, 5780, 5967, 6016, 6084, 6110, 6120, 6240, 6345, 6392, 6480, 6528, 6591, 6630, 6760, 6768, 6885, 6912, 6936, 7020, 7072, 7191, 7332, 7344, 7488, 7514, 7520, 7605, 7614, 7803, 7943, 7956, 7990, 8112, 8160, 8320, 8424, 8460, 8619, 8640, 8670, 8788, 8840, 9024, 9126, 9165, 9180, 9248, 9360, 9588, 9776, 9792, 9945, 9984, 10140, 10152, 10368, 10387, 10404, 10530, 10608, 10816, 10880, 10985, 10998, 11016, 11232, 11271, 11280, 11492, 11520, 11560, 11934, 11985, 12032, 12168, 12220, 12240, 12480, 12690, 12784, 12960, 13005, 13056, 13182, 13260, 13520, 13536, 13583, 13689, 13770, 13872, 14040, 14144, 14365, 14382, 14664, 14688, 14976, 15028, 15040, 15210, 15228, 15606, 15886, 15912, 15980, 16224, 16320, 16497, 16640, 16848, 16920, 17238, 17280, 17340, 17576, 17680, 17901, 18048, 18252, 18330, 18360, 18496, 18720, 18785, 19035, 19176, 19552, 19584, 19773, 19890, 20280, 20304, 20736, 20774, 20808, 21060, 21216, 21573, 21632, 21760, 21970, 21996, 22032, 22464, 22542, 22560, 22815, 22984, 23120, 23409, 23829, 23868, 23970, 24336, 24440, 24480, 24960, 25380, 25568, 25857, 25920, 26010, 26364, 26520, 27040, 27072, 27166, 27378, 27495, 27540, 27744, 28080, 28288, 28730, 28764, 29328, 29376, 29835, 29952, 30056, 30080, 30420, 30456, 31161, 31212, 31772, 31824, 31960, 32448, 32640, 32955, 32994, 33696, 33813, 33840, 34476, 34560, 34680, 35152, 35360, 35802, 35955, 36096, 36504, 36660, 36720, 36992, 37349, 37440, 37570, 38070, 38352, 39015, 39104, 39168, 39546, 39715, 39780, 40560, 40608, 40749, 41548, 41616, 42120, 42432, 43095, 43146, 43264, 43940, 43992, 44064, 44928, 45084, 45120, 45630, 45968, 46240, 46818, 47658, 47736, 47940, 48672, 48841, 48880, 48960, 49491, 49920, 50760, 51136, 51714, 51840, 51935, 52020, 52728, 53040, 54080, 54144, 54332, 54756, 54990, 55080, 55488, 56160, 56355, 56576, 57460, 57528, 58656, 58752, 59319, 59670, 60112, 60160, 60840, 60912, 62322, 62424, 63544, 63648, 63920, 64719, 64896, 65280, 65910, 65988, 67392, 67626, 67680, 67915, 68445, 68952, 69360, 70304, 70720, 71487, 71604, 71910, 73008, 73320, 73440, 73984, 74698, 74880, 75140, 76140, 76704, 77571, 78030, 78208, 79092, 79430, 79560, 81120, 81216, 81498, 82485, 83096, 83232, 84240, 84864, 86190, 86292, 87880, 87984, 88128, 89505, 89856, 90168, 90240, 91260, 91936, 92480, 93483, 93636, 95316, 95472, 95880, 97344, 97682, 97760, 97920, 98865, 98982, 101439, 101520, 102272, 103259, 103428, 103680, 103870, 104040, 105456, 106080, 107865, 108160, 108288, 108664, 109512, 109980, 110160, 110976, 112047, 112320, 112710, 114920, 115056, 117045, 117312, 117504, 118638, 119145, 119340, 120224, 121680, 121824, 122247, 124644, 124848, 127088, 127296, 127840, 129285, 129438, 129792, 131820, 131976, 134784, 135031, 135252, 135360, 135830, 136890, 137904, 138720, 140608, 141440, 142974, 143208, 143820, 146016, 146523, 146640, 146880, 149396, 149760, 150280, 152280, 153408, 155142, 155805, 156060, 156416, 158184, 158860, 159120, 162240, 162432, 162996, 164970, 166192, 166464, 168480, 169065, 169728, 172380, 172584, 175760, 175968, 176256, 176579, 177957, 179010, 180336, 180480, 182520, 183872, 184960, 186745, 186966, 187272, 190632, 190944, 191760, 194688, 195364, 195520, 195840, 197730, 197964, 202878, 203040, 203745, 204544, 206518, 206856, 207740, 208080, 210912, 212160, 214461, 215730, 216320, 217328, 219024, 219960, 220320, 221952, 224094, 224640, 225420, 229840, 230112, 232713, 234090, 234624, 237276, 238290, 238680, 240448, 243360, 243648, 244205, 244494, 247455, 249288, 249696, 254176, 254592, 255680, 258570, 258876, 263640, 263952, 269568, 270062, 270504, 270720, 271660, 273780, 275808, 277440, 280449, 281216, 282880, 285948, 286416, 287640, 292032, 293046, 293280, 293760, 296595, 298792, 300560, 304317, 304560, 306816, 309777, 310284, 311610, 312120, 316368, 317720, 318240, 323595, 324480, 324864, 325992, 329940, 332384, 332928, 336141, 336960, 338130, 344760, 345168, 351520, 351936, 352512, 353158, 355914, 357435, 358020, 360672, 365040, 366741, 367744, 369920, 373490, 373932, 374544, 381264, 381888, 383520, 387855, 389376, 390728, 391040, 395460, 395928, 405093, 405756, 406080, 407490, 413036, 413712, 415480, 416160, 421824, 424320, 428922, 431460, 434656, 438048, 439569, 439920, 440640, 448188, 449280, 450840, 459680, 460224, 465426, 467415, 468180, 469248, 474552, 476580, 477360, 480896, 486720, 487296, 488410, 488988, 494910, 498576, 499392, 507195, 508352, 509184, 511360, 516295, 517140, 517752, 527280, 527904, 529737, 540124, 541008, 541440, 543320, 547560, 551616, 554880, 560235, 560898, 562432, 571896, 572832, 575280, 584064, 586092, 586560, 587520, 593190, 597584, 601120, 608634, 609120, 611235, 613632, 619554, 620568, 623220, 624240, 632736, 634933, 635440, 636480, 643383, 647190, 648960, 651984, 659880, 664768, 665856, 672282, 673920, 675155, 676260, 689520, 690336, 703040, 703872, 706316, 711828, 714870, 716040, 721344, 730080, 732615, 733482, 735488, 746980, 747864, 749088, 762528, 763776, 767040, 775710, 781456, 782080, 790920, 791856, 810186, 811512, 812160, 814980, 826072, 827424, 830960, 832320, 841347, 843648, 848640, 857844, 862920, 869312, 876096, 879138, 879840, 881280, 882895, 889785, 896376, 901680, 919360, 920448, 929331, 930852, 934830, 936360, 949104, 953160, 954720, 961792, 973440, 974592, 976820, 977976, 989820, 997152, 998784, 1008423, 1014390, 1016704, 1022720, 1032590, 1034280, 1035504, 1054560, 1055808, 1059474, 1072305, 1080248, 1082016, 1086640, 1095120, 1100223, 1103232, 1109760, 1120470, 1121796, 1143792, 1145664, 1150560, 1163565, 1168128, 1172184, 1173120, 1186380, 1195168, 1202240, 1215279, 1217268, 1218240, 1222470, 1239108, 1241136, 1246440, 1248480, 1265472, 1269866, 1270880, 1272960, 1286766, 1294380, 1303968, 1318707, 1319760, 1329536, 1344564, 1347840, 1350310, 1352520, 1379040, 1380672, 1402245, 1406080, 1407744, 1412632, 1423656, 1429740, 1432080, 1442688, 1460160, 1465230, 1466964, 1493960, 1495728, 1498176, 1521585, 1525056, 1527552, 1534080, 1548885, 1551420, 1562912, 1581840, 1583712, 1589211, 1620372, 1623024, 1624320, 1629960, 1652144, 1654848, 1661920, 1664640, 1680705, 1682694, 1687296, 1715688, 1725840, 1738624, 1752192, 1755403, 1758276, 1759680, 1762560, 1765790, 1779570, 1792752, 1803360, 1833705, 1838720, 1840896, 1858662, 1861704, 1869660, 1872720, 1898208, 1904799, 1906320, 1909440, 1946880, 1953640, 1955952, 1979640, 1994304, 1997568, 2016846, 2025465, 2028780, 2033408, 2065180, 2068560, 2071008, 2109120, 2111616, 2118948, 2144610, 2160496, 2164032, 2173280, 2190240, 2197845, 2200446, 2206464, 2240940, 2243592, 2287584, 2291328, 2295527, 2301120, 2327130, 2344368, 2346240, 2372760, 2390336, 2404480, 2430558, 2434536, 2436480, 2444940, 2478216, 2482272, 2492880, 2496960, 2530944, 2539732, 2541760, 2545920, 2573532, 2588760, 2607936, 2637414, 2639520, 2648685, 2659072, 2689128, 2700620, 2705040, 2758080, 2761344, 2787993, 2804490, 2812160, 2825264, 2847312, 2859480, 2864160, 2885376, 2920320, 2930460, 2933928, 2987920, 2991456, 2996352, 3025269, 3043170, 3050112, 3068160, 3097770, 3102840, 3125824, 3163680, 3167424, 3174665, 3178422, 3216915, 3240744, 3246048, 3259920, 3304288, 3309696, 3323840, 3329280, 3361410, 3365388, 3431376, 3451680, 3477248, 3504384, 3510806, 3516552, 3519360, 3531580, 3559140, 3585504, 3606720, 3645837, 3667410, 3677440, 3717324, 3723408, 3739320, 3745440, 3796416, 3809598, 3812640, 3818880, 3907280, 3911904, 3956121, 3959280, 3988608, 4033692, 4050930, 4057560, 4130360, 4137120, 4142016, 4206735, 4218240, 4223232, 4237896, 4289220, 4320992, 4328064, 4346560, 4380480, 4395690, 4400892, 4481880, 4487184, 4575168, 4582656, 4591054, 4602240, 4646655, 4654260, 4688736, 4745520, 4767633, 4780672, 4808960, 4861116, 4869072, 4872960, 4889880, 4956432, 4964544, 4985760, 4993920, 5042115, 5061888, 5079464, 5083520, 5147064, 5177520, 5215872, 5266209, 5274828, 5279040, 5297370, 5378256, 5401240, 5410080, 5501115, 5516160, 5522688, 5575986, 5608980, 5650528, 5694624, 5714397, 5718960, 5728320, 5840640, 5860920, 5867856, 5975840, 5982912, 5992704, 6050538, 6076395, 6086340, 6100224, 6195540, 6205680, 6251648, 6327360, 6334848, 6349330, 6356844, 6433830, 6481488, 6492096, 6519840, 6593535, 6608576, 6619392, 6647680, 6722820, 6730776, 6862752, 6886581, 6903360, 7021612, 7033104, 7038720, 7063160, 7118280, 7171008, 7213440, 7291674, 7334820, 7434648, 7446816, 7478640, 7490880, 7592832, 7619196, 7625280, 7637760, 7814560, 7823808, 7912242, 7918560, 7946055, 7977216, 8067384, 8101860, 8115120, 8260720, 8274240, 8284032, 8363979, 8413470, 8436480, 8475792, 8578440, 8641984, 8656128, 8693120, 8760960, 8777015, 8791380, 8801784, 8963760, 8974368, 9150336, 9182108, 9204480, 9293310, 9308520, 9377472, 9491040, 9523995, 9535266, 9561344, 9722232, 9738144, 9779760, 9912864, 9929088, 9971520, 9987840, 10084230, 10158928, 10167040, 10294128, 10355040, 10431744, 10532418, 10549656, 10558080, 10594740, 10756512, 10802480, 10820160, 10937511, 11002230, 11032320, 11151972, 11217960, 11301056, 11389248, 11428794, 11437920, 11456640, 11477635, 11721840, 11735712, 11951680, 11965824, 12101076, 12152790, 12172680, 12391080, 12411360, 12503296, 12654720, 12669696, 12698660, 12713688, 12867660, 12962976, 12984192, 13039680, 13187070, 13217152, 13295360, 13445640, 13461552, 13725504, 13773162, 13806720, 13939965, 14043224, 14066208, 14126320, 14236560, 14302899, 14342016, 14426880, 14583348, 14669640, 14869296, 14893632, 14957280, 14981760, 15126345, 15185664, 15238392, 15250560, 15629120, 15647616, 15798627, 15824484, 15837120, 15892110, 16134768, 16203720, 16230240, 16521440, 16548480, 16568064, 16727958, 16826940, 16951584, 17143191, 17156880, 17283968, 17386240, 17521920, 17554030, 17582760, 17603568, 17927520, 17948736, 18229185, 18300672, 18364216, 18586620, 18617040, 18754944, 18982080, 19047990, 19070532, 19444464, 19476288, 19559520, 19780605, 19825728, 19858176, 19943040, 20168460, 20317856, 20588256, 20659743, 20710080, 21064836, 21099312, 21116160, 21189480, 21513024, 21604960, 21640320, 21875022, 22004460, 22303944, 22435920, 22602112, 22778496, 22857588, 22875840, 22913280, 22955270, 23443680, 23471424, 23838165, 23903360, 23931648, 24202152, 24305580, 24345360, 24782160, 24822720, 25309440, 25397320, 25427376, 25735320, 25925952, 25968384, 26079360, 26331045, 26374140, 26434304, 26891280, 26923104, 27451008, 27546324, 27613440, 27879930, 28086448, 28132416, 28252640, 28473120, 28571985, 28605798, 28684032, 29166696, 29339280, 29738592, 29787264, 29841851, 29914560, 29963520, 30252690, 30476784, 30501120, 31258240, 31295232, 31597254, 31648968, 31674240, 31784220, 32269536, 32407440, 32460480, 33042880, 33096960, 33455916, 33653880, 33903168, 34286382, 34313760, 34432905, 34567936, 35108060, 35165520, 35207136, 35855040, 35897472, 36458370, 36728432, 37173240, 37234080, 37509888, 37964160, 38095980, 38141064, 38888928, 38952576, 39119040, 39561210, 39651456, 39886080, 40336920, 40635712, 41176512, 41319486, 41420160, 41819895, 42129672, 42198624, 42378960, 43026048, 43209920, 43280640, 43750044, 44008920, 44607888, 44871840, 45204224, 45556992, 45715176, 45751680, 45910540, 46887360, 46942848, 47395881, 47676330, 47806720, 48404304, 48611160, 48690720, 49564320, 49645440, 50794640, 50854752, 51429573, 51470640, 51851904, 52158720, 52662090, 52748280, 53782560, 53846208, 54687555, 54902016, 55092648, 55759860, 56172896, 56264832, 56505280, 56946240, 57143970, 57211596, 58333392, 58678560, 59477184, 59574528, 59683702, 59829120, 60505380, 60953568, 61979229, 62516480, 63194508, 63297936, 63348480, 63568440, 64539072, 64814880, 64920960, 66085760, 66911832, 67307760, 67806336, 68572764, 68627520, 68865810, 70216120, 70331040, 70414272, 71514495, 71710080, 71794944, 72916740, 73456864, 74346480, 74468160, 75928320, 76191960, 76282128, 77777856, 77905152, 78238080, 78993135, 79122420, 79302912, 80673840, 81271424, 82353024, 82638972, 82840320, 83639790, 84259344, 84397248, 84757920, 85715955, 86052096, 86419840, 87500088, 88017840, 89215776, 89525553, 89743680, 91430352, 91503360, 91821080, 93774720, 93885696, 94791762, 95352660, 96808608, 97222320, 97381440, 99128640, 99290880, 101589280, 101709504, 102859146, 102941280, 103298715, 103703808, 105324180, 105496560, 107565120, 107692416, 109375110, 110185296, 111519720, 112345792, 112529664, 113010560, 113892480, 114287940, 114423192, 116666784, 117357120, 118954368, 119367404, 119658240, 121010760, 121907136, 123958458, 126389016, 126595872, 127136880, 129078144, 129629760, 129841920, 132171520, 133823664, 134615520, 135612672, 137145528, 137255040, 137731620, 140432240, 140662080, 140828544, 142187643, 143028990, 143420160, 145833480, 146913728, 148692960, 148936320, 149209255, 152383920, 152564256, 155555712, 156476160, 157986270, 158244840, 161347680, 162542848, 164706048, 165277944, 167279580, 168518688, 168794496, 169515840, 171431910, 172839680, 175000176, 176035680, 178431552, 179051106, 179487360, 182860704, 183642160, 185937687, 187549440, 189583524, 190705320, 193617216, 194444640, 194762880, 198257280, 203178560, 203419008, 205718292, 205882560, 206597430, 210648360, 210993120, 215130240, 215384832, 218750220, 220370592, 223039440, 224691584, 226021120, 227784960, 228575880, 228846384, 233333568, 234714240, 236979405, 237908736, 238734808, 242021520, 243814272, 247916916, 252778032, 253191744, 254273760, 257147865, 258156288, 259259520, 267647328, 268576659, 269231040, 274291056, 274510080, 275463240, 280864480, 281324160, 281657088, 284375286, 286057980, 291666960, 293827456, 297385920, 297872640, 298418510, 304767840, 305128512, 309896145, 311111424, 315972540, 316489680, 322695360, 330555888, 334559160, 337037376, 337588992, 339031680, 342863820, 350000352, 352071360, 356863104, 358102212, 358974720, 365721408, 367284320, 371875374, 379167048, 381410640, 387234432, 388889280, 389525760, 396514560, 406357120, 406838016, 411436584, 411765120, 413194860, 421296720, 421986240, 430260480, 437500440, 440741184, 446078880, 447627765, 449383168, 457151760, 457692768, 466667136, 469428480, 473958810, 477469616, 484043040, 487628544, 495833832, 505556064, 506383488, 508547520, 514295730, 518519040, 535294656, 537153318, 538462080, 548582112, 550926480, 561728960, 562648320, 568750572, 572115960, 583333920, 587654912, 594771840, 596837020, 609535680, 610257024, 619792290, 631945080, 632979360, 645390720, 661111776, 669118320, 674074752, 678063360, 685727640, 700000704, 704142720, 710938215, 713726208, 716204424, 731442816, 734568640, 743750748, 758334096, 762821280, 774468864, 777778560, 805729977, 812714240, 822873168, 823530240, 826389720, 842593440, 843972480, 875000880, 881482368, 892157760, 895255530, 914303520, 915385536, 929688435, 933334272, 947917620, 954939232, 968086080, 991667664, 1011112128, 1012766976, 1017095040, 1028591460, 1070589312, 1074306636, 1076924160, 1097164224, 1101852960, 1123457920, 1137501144, 1144231920, 1166667840, 1189543680, 1193674040, 1219071360, 1220514048, 1239584580, 1263890160, 1265958720, 1290781440, 1322223552, 1338236640, 1342883295, 1348149504, 1371455280, 1400001408, 1408285440, 1421876430, 1432408848, 1462885632, 1469137280, 1487501496, 1516668192, 1525642560, 1555557120, 1611459954, 1645746336, 1652779440, 1685186880, 1687944960, 1750001760, 1762964736, 1784315520, 1790511060, 1828607040, 1830771072, 1859376870, 1895835240, 1909878464, 1936172160, 1983335328, 2022224256, 2034190080, 2057182920, 2141178624, 2148613272, 2194328448, 2203705920, 2246915840, 2275002288, 2288463840, 2333335680, 2387348080, 2417189931, 2438142720, 2479169160, 2527780320, 2531917440, 2644447104, 2676473280, 2685766590, 2742910560, 2800002816, 2843752860, 2864817696, 2938274560, 2975002992, 3033336384, 3051285120, 3222919908, 3291492672, 3305558880, 3370373760, 3500003520, 3568631040, 3581022120, 3657214080, 3661542144, 3718753740, 3791670480, 3819756928, 3872344320, 3966670656, 4028649885, 4044448512, 4114365840, 4297226544, 4388656896, 4407411840, 4550004576, 4576927680, 4666671360, 4774696160, 4834379862, 4958338320, 5055560640, 5063834880, 5288894208, 5352946560, 5371533180, 5485821120, 5687505720, 5729635392, 5950005984, 6066672768, 6102570240, 6445839816, 6582985344, 6611117760, 6740747520, 7000007040, 7162044240, 7314428160, 7437507480, 7583340960, 7639513856, 7933341312, 8057299770, 8228731680, 8594453088, 8814823680, 9100009152, 9153855360, 9549392320, 9668759724, 9916676640, 10111121280, 10705893120, 10743066360, 10971642240, 11375011440, 11459270784, 11900011968, 12085949655, 12133345536, 12891679632, 13165970688, 13222235520, 14000014080, 14324088480, 14875014960, 15166681920, 15866682624, 16114599540, 16457463360, 17188906176, 18200018304, 18307710720, 19098784640, 19337519448, 19833353280, 20222242560, 21486132720, 21943284480, 22750022880, 22918541568, 23800023936, 24171899310, 25783359264, 26444471040, 28648176960, 29750029920, 30333363840, 32229199080, 32914926720, 34377812352, 36400036608, 38197569280, 38675038896, 39666706560, 42972265440, 45500045760, 47600047872, 48343798620, 51566718528, 57296353920, 59500059840, 60666727680, 64458398160, 65829853440, 68755624704, 77350077792, 79333413120, 85944530880, 91000091520, 96687597240, 103133437056, 114592707840, 119000119680, 128916796320, 154700155584, 171889061760, 182000183040, 193375194480, 206266874112, 238000239360, 257833592640, 309400311168, 343778123520, 386750388960, 515667185280, 618800622336, 773500777920, 1031334370560, 1547001555840, 3094003111680]

約数ペア:

[(1, 3094003111680), (2, 1547001555840), (3, 1031334370560), (4, 773500777920), (5, 618800622336), (6, 515667185280), (8, 386750388960), (9, 343778123520), (10, 309400311168), (12, 257833592640), (13, 238000239360), (15, 206266874112), (16, 193375194480), (17, 182000183040), (18, 171889061760), (20, 154700155584), (24, 128916796320), (26, 119000119680), (27, 114592707840), (30, 103133437056), (32, 96687597240), (34, 91000091520), (36, 85944530880), (39, 79333413120), (40, 77350077792), (45, 68755624704), (47, 65829853440), (48, 64458398160), (51, 60666727680), (52, 59500059840), (54, 57296353920), (60, 51566718528), (64, 48343798620), (65, 47600047872), (68, 45500045760), (72, 42972265440), (78, 39666706560), (80, 38675038896), (81, 38197569280), (85, 36400036608), (90, 34377812352), (94, 32914926720), (96, 32229199080), (102, 30333363840), (104, 29750029920), (108, 28648176960), (117, 26444471040), (120, 25783359264), (128, 24171899310), (130, 23800023936), (135, 22918541568), (136, 22750022880), (141, 21943284480), (144, 21486132720), (153, 20222242560), (156, 19833353280), (160, 19337519448), (162, 19098784640), (169, 18307710720), (170, 18200018304), (180, 17188906176), (188, 16457463360), (192, 16114599540), (195, 15866682624), (204, 15166681920), (208, 14875014960), (216, 14324088480), (221, 14000014080), (234, 13222235520), (235, 13165970688), (240, 12891679632), (255, 12133345536), (256, 12085949655), (260, 11900011968), (270, 11459270784), (272, 11375011440), (282, 10971642240), (288, 10743066360), (289, 10705893120), (306, 10111121280), (312, 9916676640), (320, 9668759724), (324, 9549392320), (338, 9153855360), (340, 9100009152), (351, 8814823680), (360, 8594453088), (376, 8228731680), (384, 8057299770), (390, 7933341312), (405, 7639513856), (408, 7583340960), (416, 7437507480), (423, 7314428160), (432, 7162044240), (442, 7000007040), (459, 6740747520), (468, 6611117760), (470, 6582985344), (480, 6445839816), (507, 6102570240), (510, 6066672768), (520, 5950005984), (540, 5729635392), (544, 5687505720), (564, 5485821120), (576, 5371533180), (578, 5352946560), (585, 5288894208), (611, 5063834880), (612, 5055560640), (624, 4958338320), (640, 4834379862), (648, 4774696160), (663, 4666671360), (676, 4576927680), (680, 4550004576), (702, 4407411840), (705, 4388656896), (720, 4297226544), (752, 4114365840), (765, 4044448512), (768, 4028649885), (780, 3966670656), (799, 3872344320), (810, 3819756928), (816, 3791670480), (832, 3718753740), (845, 3661542144), (846, 3657214080), (864, 3581022120), (867, 3568631040), (884, 3500003520), (918, 3370373760), (936, 3305558880), (940, 3291492672), (960, 3222919908), (1014, 3051285120), (1020, 3033336384), (1040, 2975002992), (1053, 2938274560), (1080, 2864817696), (1088, 2843752860), (1105, 2800002816), (1128, 2742910560), (1152, 2685766590), (1156, 2676473280), (1170, 2644447104), (1222, 2531917440), (1224, 2527780320), (1248, 2479169160), (1269, 2438142720), (1280, 2417189931), (1296, 2387348080), (1326, 2333335680), (1352, 2288463840), (1360, 2275002288), (1377, 2246915840), (1404, 2203705920), (1410, 2194328448), (1440, 2148613272), (1445, 2141178624), (1504, 2057182920), (1521, 2034190080), (1530, 2022224256), (1560, 1983335328), (1598, 1936172160), (1620, 1909878464), (1632, 1895835240), (1664, 1859376870), (1690, 1830771072), (1692, 1828607040), (1728, 1790511060), (1734, 1784315520), (1755, 1762964736), (1768, 1750001760), (1833, 1687944960), (1836, 1685186880), (1872, 1652779440), (1880, 1645746336), (1920, 1611459954), (1989, 1555557120), (2028, 1525642560), (2040, 1516668192), (2080, 1487501496), (2106, 1469137280), (2115, 1462885632), (2160, 1432408848), (2176, 1421876430), (2197, 1408285440), (2210, 1400001408), (2256, 1371455280), (2295, 1348149504), (2304, 1342883295), (2312, 1338236640), (2340, 1322223552), (2397, 1290781440), (2444, 1265958720), (2448, 1263890160), (2496, 1239584580), (2535, 1220514048), (2538, 1219071360), (2592, 1193674040), (2601, 1189543680), (2652, 1166667840), (2704, 1144231920), (2720, 1137501144), (2754, 1123457920), (2808, 1101852960), (2820, 1097164224), (2873, 1076924160), (2880, 1074306636), (2890, 1070589312), (3008, 1028591460), (3042, 1017095040), (3055, 1012766976), (3060, 1011112128), (3120, 991667664), (3196, 968086080), (3240, 954939232), (3264, 947917620), (3315, 933334272), (3328, 929688435), (3380, 915385536), (3384, 914303520), (3456, 895255530), (3468, 892157760), (3510, 881482368), (3536, 875000880), (3666, 843972480), (3672, 842593440), (3744, 826389720), (3757, 823530240), (3760, 822873168), (3807, 812714240), (3840, 805729977), (3978, 777778560), (3995, 774468864), (4056, 762821280), (4080, 758334096), (4160, 743750748), (4212, 734568640), (4230, 731442816), (4320, 716204424), (4335, 713726208), (4352, 710938215), (4394, 704142720), (4420, 700000704), (4512, 685727640), (4563, 678063360), (4590, 674074752), (4624, 669118320), (4680, 661111776), (4794, 645390720), (4888, 632979360), (4896, 631945080), (4992, 619792290), (5070, 610257024), (5076, 609535680), (5184, 596837020), (5202, 594771840), (5265, 587654912), (5304, 583333920), (5408, 572115960), (5440, 568750572), (5499, 562648320), (5508, 561728960), (5616, 550926480), (5640, 548582112), (5746, 538462080), (5760, 537153318), (5780, 535294656), (5967, 518519040), (6016, 514295730), (6084, 508547520), (6110, 506383488), (6120, 505556064), (6240, 495833832), (6345, 487628544), (6392, 484043040), (6480, 477469616), (6528, 473958810), (6591, 469428480), (6630, 466667136), (6760, 457692768), (6768, 457151760), (6885, 449383168), (6912, 447627765), (6936, 446078880), (7020, 440741184), (7072, 437500440), (7191, 430260480), (7332, 421986240), (7344, 421296720), (7488, 413194860), (7514, 411765120), (7520, 411436584), (7605, 406838016), (7614, 406357120), (7803, 396514560), (7943, 389525760), (7956, 388889280), (7990, 387234432), (8112, 381410640), (8160, 379167048), (8320, 371875374), (8424, 367284320), (8460, 365721408), (8619, 358974720), (8640, 358102212), (8670, 356863104), (8788, 352071360), (8840, 350000352), (9024, 342863820), (9126, 339031680), (9165, 337588992), (9180, 337037376), (9248, 334559160), (9360, 330555888), (9588, 322695360), (9776, 316489680), (9792, 315972540), (9945, 311111424), (9984, 309896145), (10140, 305128512), (10152, 304767840), (10368, 298418510), (10387, 297872640), (10404, 297385920), (10530, 293827456), (10608, 291666960), (10816, 286057980), (10880, 284375286), (10985, 281657088), (10998, 281324160), (11016, 280864480), (11232, 275463240), (11271, 274510080), (11280, 274291056), (11492, 269231040), (11520, 268576659), (11560, 267647328), (11934, 259259520), (11985, 258156288), (12032, 257147865), (12168, 254273760), (12220, 253191744), (12240, 252778032), (12480, 247916916), (12690, 243814272), (12784, 242021520), (12960, 238734808), (13005, 237908736), (13056, 236979405), (13182, 234714240), (13260, 233333568), (13520, 228846384), (13536, 228575880), (13583, 227784960), (13689, 226021120), (13770, 224691584), (13872, 223039440), (14040, 220370592), (14144, 218750220), (14365, 215384832), (14382, 215130240), (14664, 210993120), (14688, 210648360), (14976, 206597430), (15028, 205882560), (15040, 205718292), (15210, 203419008), (15228, 203178560), (15606, 198257280), (15886, 194762880), (15912, 194444640), (15980, 193617216), (16224, 190705320), (16320, 189583524), (16497, 187549440), (16640, 185937687), (16848, 183642160), (16920, 182860704), (17238, 179487360), (17280, 179051106), (17340, 178431552), (17576, 176035680), (17680, 175000176), (17901, 172839680), (18048, 171431910), (18252, 169515840), (18330, 168794496), (18360, 168518688), (18496, 167279580), (18720, 165277944), (18785, 164706048), (19035, 162542848), (19176, 161347680), (19552, 158244840), (19584, 157986270), (19773, 156476160), (19890, 155555712), (20280, 152564256), (20304, 152383920), (20736, 149209255), (20774, 148936320), (20808, 148692960), (21060, 146913728), (21216, 145833480), (21573, 143420160), (21632, 143028990), (21760, 142187643), (21970, 140828544), (21996, 140662080), (22032, 140432240), (22464, 137731620), (22542, 137255040), (22560, 137145528), (22815, 135612672), (22984, 134615520), (23120, 133823664), (23409, 132171520), (23829, 129841920), (23868, 129629760), (23970, 129078144), (24336, 127136880), (24440, 126595872), (24480, 126389016), (24960, 123958458), (25380, 121907136), (25568, 121010760), (25857, 119658240), (25920, 119367404), (26010, 118954368), (26364, 117357120), (26520, 116666784), (27040, 114423192), (27072, 114287940), (27166, 113892480), (27378, 113010560), (27495, 112529664), (27540, 112345792), (27744, 111519720), (28080, 110185296), (28288, 109375110), (28730, 107692416), (28764, 107565120), (29328, 105496560), (29376, 105324180), (29835, 103703808), (29952, 103298715), (30056, 102941280), (30080, 102859146), (30420, 101709504), (30456, 101589280), (31161, 99290880), (31212, 99128640), (31772, 97381440), (31824, 97222320), (31960, 96808608), (32448, 95352660), (32640, 94791762), (32955, 93885696), (32994, 93774720), (33696, 91821080), (33813, 91503360), (33840, 91430352), (34476, 89743680), (34560, 89525553), (34680, 89215776), (35152, 88017840), (35360, 87500088), (35802, 86419840), (35955, 86052096), (36096, 85715955), (36504, 84757920), (36660, 84397248), (36720, 84259344), (36992, 83639790), (37349, 82840320), (37440, 82638972), (37570, 82353024), (38070, 81271424), (38352, 80673840), (39015, 79302912), (39104, 79122420), (39168, 78993135), (39546, 78238080), (39715, 77905152), (39780, 77777856), (40560, 76282128), (40608, 76191960), (40749, 75928320), (41548, 74468160), (41616, 74346480), (42120, 73456864), (42432, 72916740), (43095, 71794944), (43146, 71710080), (43264, 71514495), (43940, 70414272), (43992, 70331040), (44064, 70216120), (44928, 68865810), (45084, 68627520), (45120, 68572764), (45630, 67806336), (45968, 67307760), (46240, 66911832), (46818, 66085760), (47658, 64920960), (47736, 64814880), (47940, 64539072), (48672, 63568440), (48841, 63348480), (48880, 63297936), (48960, 63194508), (49491, 62516480), (49920, 61979229), (50760, 60953568), (51136, 60505380), (51714, 59829120), (51840, 59683702), (51935, 59574528), (52020, 59477184), (52728, 58678560), (53040, 58333392), (54080, 57211596), (54144, 57143970), (54332, 56946240), (54756, 56505280), (54990, 56264832), (55080, 56172896), (55488, 55759860), (56160, 55092648), (56355, 54902016), (56576, 54687555), (57460, 53846208), (57528, 53782560), (58656, 52748280), (58752, 52662090), (59319, 52158720), (59670, 51851904), (60112, 51470640), (60160, 51429573), (60840, 50854752), (60912, 50794640), (62322, 49645440), (62424, 49564320), (63544, 48690720), (63648, 48611160), (63920, 48404304), (64719, 47806720), (64896, 47676330), (65280, 47395881), (65910, 46942848), (65988, 46887360), (67392, 45910540), (67626, 45751680), (67680, 45715176), (67915, 45556992), (68445, 45204224), (68952, 44871840), (69360, 44607888), (70304, 44008920), (70720, 43750044), (71487, 43280640), (71604, 43209920), (71910, 43026048), (73008, 42378960), (73320, 42198624), (73440, 42129672), (73984, 41819895), (74698, 41420160), (74880, 41319486), (75140, 41176512), (76140, 40635712), (76704, 40336920), (77571, 39886080), (78030, 39651456), (78208, 39561210), (79092, 39119040), (79430, 38952576), (79560, 38888928), (81120, 38141064), (81216, 38095980), (81498, 37964160), (82485, 37509888), (83096, 37234080), (83232, 37173240), (84240, 36728432), (84864, 36458370), (86190, 35897472), (86292, 35855040), (87880, 35207136), (87984, 35165520), (88128, 35108060), (89505, 34567936), (89856, 34432905), (90168, 34313760), (90240, 34286382), (91260, 33903168), (91936, 33653880), (92480, 33455916), (93483, 33096960), (93636, 33042880), (95316, 32460480), (95472, 32407440), (95880, 32269536), (97344, 31784220), (97682, 31674240), (97760, 31648968), (97920, 31597254), (98865, 31295232), (98982, 31258240), (101439, 30501120), (101520, 30476784), (102272, 30252690), (103259, 29963520), (103428, 29914560), (103680, 29841851), (103870, 29787264), (104040, 29738592), (105456, 29339280), (106080, 29166696), (107865, 28684032), (108160, 28605798), (108288, 28571985), (108664, 28473120), (109512, 28252640), (109980, 28132416), (110160, 28086448), (110976, 27879930), (112047, 27613440), (112320, 27546324), (112710, 27451008), (114920, 26923104), (115056, 26891280), (117045, 26434304), (117312, 26374140), (117504, 26331045), (118638, 26079360), (119145, 25968384), (119340, 25925952), (120224, 25735320), (121680, 25427376), (121824, 25397320), (122247, 25309440), (124644, 24822720), (124848, 24782160), (127088, 24345360), (127296, 24305580), (127840, 24202152), (129285, 23931648), (129438, 23903360), (129792, 23838165), (131820, 23471424), (131976, 23443680), (134784, 22955270), (135031, 22913280), (135252, 22875840), (135360, 22857588), (135830, 22778496), (136890, 22602112), (137904, 22435920), (138720, 22303944), (140608, 22004460), (141440, 21875022), (142974, 21640320), (143208, 21604960), (143820, 21513024), (146016, 21189480), (146523, 21116160), (146640, 21099312), (146880, 21064836), (149396, 20710080), (149760, 20659743), (150280, 20588256), (152280, 20317856), (153408, 20168460), (155142, 19943040), (155805, 19858176), (156060, 19825728), (156416, 19780605), (158184, 19559520), (158860, 19476288), (159120, 19444464), (162240, 19070532), (162432, 19047990), (162996, 18982080), (164970, 18754944), (166192, 18617040), (166464, 18586620), (168480, 18364216), (169065, 18300672), (169728, 18229185), (172380, 17948736), (172584, 17927520), (175760, 17603568), (175968, 17582760), (176256, 17554030), (176579, 17521920), (177957, 17386240), (179010, 17283968), (180336, 17156880), (180480, 17143191), (182520, 16951584), (183872, 16826940), (184960, 16727958), (186745, 16568064), (186966, 16548480), (187272, 16521440), (190632, 16230240), (190944, 16203720), (191760, 16134768), (194688, 15892110), (195364, 15837120), (195520, 15824484), (195840, 15798627), (197730, 15647616), (197964, 15629120), (202878, 15250560), (203040, 15238392), (203745, 15185664), (204544, 15126345), (206518, 14981760), (206856, 14957280), (207740, 14893632), (208080, 14869296), (210912, 14669640), (212160, 14583348), (214461, 14426880), (215730, 14342016), (216320, 14302899), (217328, 14236560), (219024, 14126320), (219960, 14066208), (220320, 14043224), (221952, 13939965), (224094, 13806720), (224640, 13773162), (225420, 13725504), (229840, 13461552), (230112, 13445640), (232713, 13295360), (234090, 13217152), (234624, 13187070), (237276, 13039680), (238290, 12984192), (238680, 12962976), (240448, 12867660), (243360, 12713688), (243648, 12698660), (244205, 12669696), (244494, 12654720), (247455, 12503296), (249288, 12411360), (249696, 12391080), (254176, 12172680), (254592, 12152790), (255680, 12101076), (258570, 11965824), (258876, 11951680), (263640, 11735712), (263952, 11721840), (269568, 11477635), (270062, 11456640), (270504, 11437920), (270720, 11428794), (271660, 11389248), (273780, 11301056), (275808, 11217960), (277440, 11151972), (280449, 11032320), (281216, 11002230), (282880, 10937511), (285948, 10820160), (286416, 10802480), (287640, 10756512), (292032, 10594740), (293046, 10558080), (293280, 10549656), (293760, 10532418), (296595, 10431744), (298792, 10355040), (300560, 10294128), (304317, 10167040), (304560, 10158928), (306816, 10084230), (309777, 9987840), (310284, 9971520), (311610, 9929088), (312120, 9912864), (316368, 9779760), (317720, 9738144), (318240, 9722232), (323595, 9561344), (324480, 9535266), (324864, 9523995), (325992, 9491040), (329940, 9377472), (332384, 9308520), (332928, 9293310), (336141, 9204480), (336960, 9182108), (338130, 9150336), (344760, 8974368), (345168, 8963760), (351520, 8801784), (351936, 8791380), (352512, 8777015), (353158, 8760960), (355914, 8693120), (357435, 8656128), (358020, 8641984), (360672, 8578440), (365040, 8475792), (366741, 8436480), (367744, 8413470), (369920, 8363979), (373490, 8284032), (373932, 8274240), (374544, 8260720), (381264, 8115120), (381888, 8101860), (383520, 8067384), (387855, 7977216), (389376, 7946055), (390728, 7918560), (391040, 7912242), (395460, 7823808), (395928, 7814560), (405093, 7637760), (405756, 7625280), (406080, 7619196), (407490, 7592832), (413036, 7490880), (413712, 7478640), (415480, 7446816), (416160, 7434648), (421824, 7334820), (424320, 7291674), (428922, 7213440), (431460, 7171008), (434656, 7118280), (438048, 7063160), (439569, 7038720), (439920, 7033104), (440640, 7021612), (448188, 6903360), (449280, 6886581), (450840, 6862752), (459680, 6730776), (460224, 6722820), (465426, 6647680), (467415, 6619392), (468180, 6608576), (469248, 6593535), (474552, 6519840), (476580, 6492096), (477360, 6481488), (480896, 6433830), (486720, 6356844), (487296, 6349330), (488410, 6334848), (488988, 6327360), (494910, 6251648), (498576, 6205680), (499392, 6195540), (507195, 6100224), (508352, 6086340), (509184, 6076395), (511360, 6050538), (516295, 5992704), (517140, 5982912), (517752, 5975840), (527280, 5867856), (527904, 5860920), (529737, 5840640), (540124, 5728320), (541008, 5718960), (541440, 5714397), (543320, 5694624), (547560, 5650528), (551616, 5608980), (554880, 5575986), (560235, 5522688), (560898, 5516160), (562432, 5501115), (571896, 5410080), (572832, 5401240), (575280, 5378256), (584064, 5297370), (586092, 5279040), (586560, 5274828), (587520, 5266209), (593190, 5215872), (597584, 5177520), (601120, 5147064), (608634, 5083520), (609120, 5079464), (611235, 5061888), (613632, 5042115), (619554, 4993920), (620568, 4985760), (623220, 4964544), (624240, 4956432), (632736, 4889880), (634933, 4872960), (635440, 4869072), (636480, 4861116), (643383, 4808960), (647190, 4780672), (648960, 4767633), (651984, 4745520), (659880, 4688736), (664768, 4654260), (665856, 4646655), (672282, 4602240), (673920, 4591054), (675155, 4582656), (676260, 4575168), (689520, 4487184), (690336, 4481880), (703040, 4400892), (703872, 4395690), (706316, 4380480), (711828, 4346560), (714870, 4328064), (716040, 4320992), (721344, 4289220), (730080, 4237896), (732615, 4223232), (733482, 4218240), (735488, 4206735), (746980, 4142016), (747864, 4137120), (749088, 4130360), (762528, 4057560), (763776, 4050930), (767040, 4033692), (775710, 3988608), (781456, 3959280), (782080, 3956121), (790920, 3911904), (791856, 3907280), (810186, 3818880), (811512, 3812640), (812160, 3809598), (814980, 3796416), (826072, 3745440), (827424, 3739320), (830960, 3723408), (832320, 3717324), (841347, 3677440), (843648, 3667410), (848640, 3645837), (857844, 3606720), (862920, 3585504), (869312, 3559140), (876096, 3531580), (879138, 3519360), (879840, 3516552), (881280, 3510806), (882895, 3504384), (889785, 3477248), (896376, 3451680), (901680, 3431376), (919360, 3365388), (920448, 3361410), (929331, 3329280), (930852, 3323840), (934830, 3309696), (936360, 3304288), (949104, 3259920), (953160, 3246048), (954720, 3240744), (961792, 3216915), (973440, 3178422), (974592, 3174665), (976820, 3167424), (977976, 3163680), (989820, 3125824), (997152, 3102840), (998784, 3097770), (1008423, 3068160), (1014390, 3050112), (1016704, 3043170), (1022720, 3025269), (1032590, 2996352), (1034280, 2991456), (1035504, 2987920), (1054560, 2933928), (1055808, 2930460), (1059474, 2920320), (1072305, 2885376), (1080248, 2864160), (1082016, 2859480), (1086640, 2847312), (1095120, 2825264), (1100223, 2812160), (1103232, 2804490), (1109760, 2787993), (1120470, 2761344), (1121796, 2758080), (1143792, 2705040), (1145664, 2700620), (1150560, 2689128), (1163565, 2659072), (1168128, 2648685), (1172184, 2639520), (1173120, 2637414), (1186380, 2607936), (1195168, 2588760), (1202240, 2573532), (1215279, 2545920), (1217268, 2541760), (1218240, 2539732), (1222470, 2530944), (1239108, 2496960), (1241136, 2492880), (1246440, 2482272), (1248480, 2478216), (1265472, 2444940), (1269866, 2436480), (1270880, 2434536), (1272960, 2430558), (1286766, 2404480), (1294380, 2390336), (1303968, 2372760), (1318707, 2346240), (1319760, 2344368), (1329536, 2327130), (1344564, 2301120), (1347840, 2295527), (1350310, 2291328), (1352520, 2287584), (1379040, 2243592), (1380672, 2240940), (1402245, 2206464), (1406080, 2200446), (1407744, 2197845), (1412632, 2190240), (1423656, 2173280), (1429740, 2164032), (1432080, 2160496), (1442688, 2144610), (1460160, 2118948), (1465230, 2111616), (1466964, 2109120), (1493960, 2071008), (1495728, 2068560), (1498176, 2065180), (1521585, 2033408), (1525056, 2028780), (1527552, 2025465), (1534080, 2016846), (1548885, 1997568), (1551420, 1994304), (1562912, 1979640), (1581840, 1955952), (1583712, 1953640), (1589211, 1946880), (1620372, 1909440), (1623024, 1906320), (1624320, 1904799), (1629960, 1898208), (1652144, 1872720), (1654848, 1869660), (1661920, 1861704), (1664640, 1858662), (1680705, 1840896), (1682694, 1838720), (1687296, 1833705), (1715688, 1803360), (1725840, 1792752), (1738624, 1779570), (1752192, 1765790), (1755403, 1762560), (1758276, 1759680)]