7645400663040

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{1583}}^1$

素因数の和:1685

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 84, 90, 92, 93, 96, 98, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 147, 155, 160, 161, 168, 180, 184, 186, 189, 192, 196, 207, 210, 216, 217, 224, 230, 240, 245, 248, 252, 256, 270, 276, 279, 280, 288, 294, 310, 315, 320, 322, 336, 345, 360, 368, 372, 378, 384, 392, 414, 420, 432, 434, 441, 448, 460, 465, 480, 483, 490, 496, 504, 512, 540, 552, 558, 560, 576, 588, 620, 621, 630, 640, 644, 651, 672, 690, 713, 720, 735, 736, 744, 756, 768, 784, 805, 828, 837, 840, 864, 868, 882, 896, 920, 930, 945, 960, 966, 980, 992, 1008, 1024, 1035, 1080, 1085, 1104, 1116, 1120, 1127, 1152, 1176, 1240, 1242, 1260, 1280, 1288, 1302, 1323, 1344, 1380, 1395, 1426, 1440, 1449, 1470, 1472, 1488, 1512, 1519, 1536, 1568, 1583, 1610, 1656, 1674, 1680, 1728, 1736, 1764, 1792, 1840, 1860, 1890, 1920, 1932, 1953, 1960, 1984, 2016, 2070, 2139, 2160, 2170, 2205, 2208, 2232, 2240, 2254, 2304, 2352, 2415, 2480, 2484, 2520, 2560, 2576, 2604, 2646, 2688, 2760, 2790, 2852, 2880, 2898, 2940, 2944, 2976, 3024, 3038, 3072, 3105, 3136, 3166, 3220, 3255, 3312, 3348, 3360, 3381, 3456, 3472, 3528, 3565, 3584, 3680, 3720, 3780, 3840, 3864, 3906, 3920, 3968, 4032, 4140, 4185, 4278, 4320, 4340, 4347, 4410, 4416, 4464, 4480, 4508, 4557, 4608, 4704, 4749, 4830, 4960, 4968, 4991, 5040, 5120, 5152, 5208, 5292, 5376, 5520, 5580, 5635, 5704, 5760, 5796, 5859, 5880, 5888, 5952, 6048, 6076, 6210, 6272, 6332, 6417, 6440, 6510, 6615, 6624, 6696, 6720, 6762, 6912, 6944, 7056, 7130, 7168, 7245, 7360, 7440, 7560, 7595, 7680, 7728, 7812, 7840, 7915, 7936, 8064, 8280, 8370, 8556, 8640, 8680, 8694, 8820, 8832, 8928, 8960, 9016, 9114, 9216, 9408, 9498, 9660, 9765, 9920, 9936, 9982, 10080, 10143, 10304, 10416, 10584, 10695, 10752, 11040, 11081, 11160, 11270, 11408, 11520, 11592, 11718, 11760, 11776, 11904, 12096, 12152, 12420, 12544, 12664, 12834, 12880, 13020, 13230, 13248, 13392, 13440, 13524, 13671, 13824, 13888, 14112, 14247, 14260, 14490, 14720, 14880, 14973, 15120, 15190, 15360, 15456, 15624, 15680, 15830, 15872, 16128, 16560, 16740, 16905, 17112, 17280, 17360, 17388, 17640, 17664, 17856, 17920, 18032, 18228, 18816, 18996, 19251, 19320, 19530, 19840, 19872, 19964, 20160, 20286, 20608, 20832, 21168, 21390, 21504, 21735, 22080, 22162, 22320, 22540, 22785, 22816, 23040, 23184, 23436, 23520, 23552, 23745, 23808, 24192, 24304, 24840, 24955, 25088, 25328, 25668, 25760, 26040, 26460, 26496, 26784, 26880, 27048, 27342, 27648, 27776, 28224, 28494, 28520, 28980, 29295, 29440, 29760, 29946, 30240, 30380, 30429, 30912, 31248, 31360, 31660, 31744, 32085, 32256, 33120, 33243, 33480, 33810, 34224, 34560, 34720, 34776, 34937, 35280, 35328, 35712, 35840, 36064, 36409, 36456, 37632, 37992, 38502, 38640, 39060, 39680, 39744, 39928, 40320, 40572, 41013, 41216, 41664, 42336, 42741, 42780, 43470, 44160, 44324, 44640, 44919, 45080, 45570, 45632, 46080, 46368, 46872, 47040, 47490, 47616, 48384, 48608, 49073, 49680, 49910, 50176, 50656, 50715, 51336, 51520, 52080, 52920, 52992, 53568, 53760, 54096, 54684, 55405, 55552, 56448, 56988, 57040, 57960, 58590, 58880, 59520, 59892, 60480, 60760, 60858, 61824, 62496, 62720, 63320, 64170, 64512, 66240, 66486, 66960, 67620, 68355, 68448, 69120, 69440, 69552, 69874, 70560, 70656, 71235, 71424, 72128, 72818, 72912, 74865, 75264, 75984, 77004, 77280, 77567, 78120, 79360, 79488, 79856, 80640, 81144, 82026, 82432, 83328, 84672, 85482, 85560, 86940, 88320, 88648, 89280, 89838, 90160, 91140, 91264, 92736, 93744, 94080, 94980, 95232, 96255, 96768, 97216, 98146, 99360, 99729, 99820, 101312, 101430, 102672, 103040, 104160, 104811, 105840, 105984, 107136, 107520, 108192, 109227, 109368, 110810, 111104, 112896, 113976, 114080, 115920, 117180, 117760, 119040, 119784, 120960, 121520, 121716, 123648, 124992, 125440, 126640, 128340, 132480, 132972, 133920, 134757, 135240, 136710, 136896, 138240, 138880, 139104, 139748, 141120, 142470, 142848, 144256, 145636, 145824, 147219, 149730, 150528, 151968, 152145, 154008, 154560, 155134, 156240, 158720, 158976, 159712, 161280, 162288, 164052, 164864, 166215, 166656, 169344, 170964, 171120, 173880, 174685, 176640, 177296, 178560, 179676, 180320, 182045, 182280, 182528, 185472, 187488, 188160, 189960, 192510, 193536, 194432, 196292, 198720, 199458, 199640, 202624, 202860, 205065, 205344, 206080, 208320, 209622, 211680, 211968, 213705, 214272, 216384, 218454, 218736, 221620, 222208, 224595, 225792, 227952, 228160, 231840, 232701, 234360, 238080, 239568, 241920, 243040, 243432, 245365, 247296, 249984, 250880, 253280, 254863, 256680, 264960, 265944, 267840, 269514, 270480, 273420, 273792, 277760, 278208, 279496, 282240, 284940, 285696, 288512, 291272, 291648, 294438, 299187, 299460, 303936, 304290, 308016, 309120, 310268, 312480, 314433, 317952, 319424, 322560, 324576, 327681, 328104, 332430, 333312, 338688, 341928, 342240, 343511, 347760, 349370, 353280, 354592, 357120, 359352, 360640, 364090, 364560, 365056, 370944, 374976, 376320, 379920, 385020, 387835, 388864, 392584, 397440, 398916, 399280, 405248, 405720, 410130, 410688, 412160, 416640, 419244, 423360, 427410, 428544, 432768, 436908, 437472, 441657, 443240, 449190, 451584, 455904, 456320, 463680, 465402, 468720, 476160, 479136, 483840, 486080, 486864, 490730, 494592, 498645, 499968, 506560, 509726, 513360, 524055, 529920, 531888, 535680, 539028, 540960, 546135, 546840, 547584, 555520, 556416, 558992, 564480, 569880, 577024, 582544, 583296, 588876, 598374, 598920, 607872, 608580, 616032, 618240, 620536, 624960, 628866, 635904, 638848, 649152, 655362, 656208, 664860, 666624, 673785, 677376, 683856, 684480, 687022, 695520, 698103, 698740, 709184, 714240, 718704, 721280, 728180, 729120, 730112, 736095, 741888, 749952, 752640, 759840, 764589, 770040, 775670, 777728, 785168, 794880, 797832, 798560, 810496, 811440, 820260, 821376, 824320, 833280, 838488, 846720, 854820, 857088, 865536, 873816, 874944, 883314, 886480, 898380, 911808, 912640, 927360, 930804, 937440, 943299, 958272, 967680, 972160, 973728, 981460, 983043, 997290, 999936, 1013120, 1019452, 1026720, 1030533, 1048110, 1059840, 1063776, 1071360, 1078056, 1081920, 1092270, 1093680, 1095168, 1111040, 1112832, 1117984, 1128679, 1128960, 1139760, 1154048, 1163505, 1165088, 1166592, 1177752, 1196748, 1197840, 1215744, 1217160, 1232064, 1236480, 1241072, 1249920, 1257732, 1274315, 1277696, 1298304, 1310724, 1312416, 1324971, 1329720, 1347570, 1354752, 1367712, 1368960, 1374044, 1391040, 1396206, 1397480, 1418368, 1428480, 1437408, 1442560, 1456360, 1458240, 1472190, 1483776, 1495935, 1499904, 1519680, 1529178, 1540080, 1551340, 1555456, 1570336, 1572165, 1589760, 1595664, 1597120, 1620992, 1622880, 1638405, 1640520, 1642752, 1666560, 1676976, 1693440, 1709640, 1717555, 1731072, 1747632, 1749888, 1766628, 1772960, 1784041, 1796760, 1823616, 1825280, 1854720, 1861608, 1874880, 1886598, 1916544, 1944320, 1947456, 1962920, 1966086, 1994580, 1999872, 2026240, 2038904, 2053440, 2061066, 2094309, 2096220, 2127552, 2142720, 2156112, 2163840, 2184540, 2187360, 2190336, 2208285, 2225664, 2235968, 2257358, 2257920, 2279520, 2293767, 2327010, 2330176, 2333184, 2355504, 2393496, 2395680, 2404577, 2431488, 2434320, 2464128, 2472960, 2482144, 2499840, 2515464, 2548630, 2555392, 2596608, 2621448, 2624832, 2649942, 2659440, 2695140, 2735424, 2737920, 2748088, 2782080, 2792412, 2794960, 2836736, 2874816, 2885120, 2912720, 2916480, 2944380, 2991870, 2999808, 3039360, 3058356, 3080160, 3091599, 3102680, 3140672, 3144330, 3179520, 3191328, 3194240, 3245760, 3276810, 3281040, 3285504, 3333120, 3353952, 3386037, 3386880, 3419280, 3435110, 3462144, 3490515, 3495264, 3499776, 3533256, 3545920, 3568082, 3593520, 3647232, 3650560, 3709440, 3723216, 3749760, 3773196, 3822945, 3833088, 3888640, 3894912, 3925840, 3932172, 3989160, 4052480, 4077808, 4106880, 4122132, 4188618, 4192440, 4255104, 4285440, 4312224, 4327680, 4369080, 4374720, 4416570, 4451328, 4471936, 4514716, 4559040, 4587534, 4654020, 4660352, 4666368, 4711008, 4716495, 4786992, 4791360, 4809154, 4862976, 4868640, 4915215, 4928256, 4964288, 4999680, 5030928, 5097260, 5110784, 5152665, 5193216, 5242896, 5249664, 5299884, 5318880, 5352123, 5390280, 5470848, 5475840, 5496176, 5564160, 5584824, 5589920, 5643395, 5673472, 5749632, 5770240, 5825440, 5832960, 5888760, 5983740, 5999616, 6078720, 6116712, 6160320, 6183198, 6205360, 6281344, 6288660, 6382656, 6388480, 6491520, 6553620, 6562080, 6571008, 6624855, 6707904, 6772074, 6773760, 6838560, 6870220, 6881301, 6981030, 6990528, 6999552, 7066512, 7091840, 7136164, 7187040, 7213731, 7294464, 7418880, 7446432, 7499520, 7546392, 7645890, 7666176, 7777280, 7789824, 7851680, 7864344, 7900753, 7978320, 8104960, 8155616, 8213760, 8244264, 8377236, 8384880, 8510208, 8624448, 8655360, 8738160, 8749440, 8833140, 8920205, 8943872, 9029432, 9118080, 9175068, 9274797, 9308040, 9320704, 9422016, 9432990, 9573984, 9582720, 9618308, 9737280, 9830430, 9856512, 9928576, 9999360, 10061856, 10158111, 10194520, 10305330, 10386432, 10471545, 10485792, 10499328, 10599768, 10637760, 10704246, 10780560, 10941696, 10951680, 10992352, 11128320, 11169648, 11179840, 11286790, 11346944, 11468835, 11499264, 11650880, 11665920, 11777520, 11967480, 12022885, 12157440, 12233424, 12320640, 12366396, 12410720, 12562688, 12577320, 12765312, 12776960, 12983040, 13107240, 13124160, 13249710, 13415808, 13544148, 13677120, 13740440, 13762602, 13962060, 13981056, 13999104, 14133024, 14183680, 14272328, 14374080, 14427462, 14588928, 14892864, 14999040, 15092784, 15291780, 15332352, 15457995, 15579648, 15703360, 15728688, 15801506, 15956640, 16056369, 16311232, 16427520, 16488528, 16754472, 16769760, 16930185, 17020416, 17248896, 17310720, 17476320, 17498880, 17666280, 17840410, 17887744, 18058864, 18236160, 18350136, 18549594, 18616080, 18641408, 18844032, 18865980, 19147968, 19165440, 19236616, 19474560, 19660860, 19713024, 19857152, 20123712, 20316222, 20389040, 20610660, 20943090, 20971584, 20998656, 21199536, 21275520, 21408492, 21561120, 21641193, 21883392, 21984704, 22256640, 22339296, 22359680, 22573580, 22937670, 22998528, 23301760, 23331840, 23555040, 23702259, 23934960, 24045770, 24314880, 24466848, 24641280, 24732792, 24821440, 25125376, 25154640, 25530624, 25553920, 25966080, 26214480, 26248320, 26499420, 26760615, 26831616, 27088296, 27354240, 27480880, 27525204, 27924120, 27962112, 28266048, 28367360, 28544656, 28748160, 28854924, 29785728, 29998080, 30185568, 30474333, 30583560, 30915990, 31159296, 31406720, 31457376, 31603012, 31913280, 32112738, 32622464, 32855040, 32977056, 33508944, 33539520, 33860370, 34040832, 34406505, 34497792, 34952640, 34997760, 35332560, 35680820, 35775488, 36068655, 36117728, 36472320, 36700272, 37099188, 37232160, 37282816, 37688064, 37731960, 38295936, 38330880, 38473232, 38949120, 39321720, 39503765, 39714304, 40247424, 40632444, 40778080, 41221320, 41886180, 41943168, 41997312, 42399072, 42551040, 42816984, 43122240, 43282386, 43766784, 43969408, 44678592, 44719360, 45147160, 45875340, 45997056, 46373985, 46603520, 47110080, 47404518, 47869920, 48091540, 48169107, 48933696, 49282560, 49465584, 49642880, 50250752, 50309280, 50790555, 51061248, 51932160, 52428960, 52496640, 52998840, 53521230, 53663232, 54176592, 54708480, 54961760, 55050408, 55305271, 55848240, 55924224, 56532096, 56734720, 57089312, 57496320, 57709848, 59571456, 60371136, 60948666, 61167120, 61831980, 62813440, 62914752, 63206024, 63826560, 64225476, 64923579, 65244928, 65954112, 67017888, 67079040, 67720740, 68813010, 68995584, 69905280, 69995520, 70665120, 71106777, 71361640, 72137310, 72235456, 72944640, 73400544, 74198376, 74464320, 75376128, 75463920, 76591872, 76661760, 76946464, 77898240, 78643440, 79007530, 79428608, 80281845, 80494848, 81264888, 81556160, 82442640, 83772360, 83886336, 84798144, 85102080, 85633968, 86244480, 86564772, 87938816, 89357184, 89438720, 90294320, 91750680, 92747970, 93207040, 94220160, 94809036, 95739840, 96183080, 96338214, 97867392, 98565120, 98931168, 99285760, 100618560, 101581110, 102122496, 104857920, 104993280, 105997680, 107042460, 107326464, 108205965, 108353184, 109416960, 109923520, 110100816, 110610542, 111696480, 111848448, 113064192, 114178624, 114992640, 115419696, 118511295, 119142912, 120742272, 121897332, 122334240, 123663960, 125626880, 125829504, 126412048, 127653120, 128450952, 129847158, 130489856, 131908224, 134035776, 134158080, 135441480, 137626020, 137991168, 139810560, 141330240, 142213554, 142723280, 144274620, 144470912, 146801088, 148396752, 148928640, 150752256, 150927840, 152371665, 153183744, 153892928, 155796480, 157286880, 158015060, 160563690, 160989696, 162529776, 163112320, 164885280, 165915813, 167544720, 167772672, 169596288, 170204160, 171267936, 172488960, 173129544, 175877632, 178714368, 178877440, 180588640, 183501360, 185495940, 186414080, 188440320, 189618072, 191479680, 192366160, 192676428, 195734784, 197862336, 198571520, 201237120, 203162220, 209715840, 209986560, 211995360, 213320331, 214084920, 216411930, 216706368, 218833920, 219847040, 220201632, 221221084, 223392960, 226128384, 228357248, 229985280, 230839392, 237022590, 238285824, 240845535, 241484544, 243794664, 244668480, 247327920, 251253760, 251659008, 252824096, 255306240, 256901904, 259694316, 260979712, 263816448, 268071552, 268316160, 270882960, 275252040, 276526355, 279621120, 282660480, 284427108, 285446560, 288549240, 288941824, 293602176, 296793504, 297857280, 301855680, 304743330, 306367488, 307785856, 314573760, 316030120, 321127380, 321979392, 324617895, 325059552, 326224640, 329770560, 331831626, 335089440, 335545344, 339192576, 342535872, 344977920, 346259088, 351755264, 355533885, 357428736, 361177280, 367002720, 370991880, 376880640, 379236144, 382959360, 384732320, 385352856, 391469568, 395724672, 397143040, 402474240, 406324440, 419431680, 423990720, 426640662, 428169840, 432823860, 433412736, 439694080, 440403264, 442442168, 446785920, 452256768, 456714496, 461678784, 474045180, 481691070, 482969088, 487589328, 489336960, 494655840, 497747439, 503318016, 505648192, 510612480, 513803808, 519388632, 527632896, 536143104, 536632320, 541765920, 550504080, 553052710, 559242240, 565320960, 568854216, 570893120, 577098480, 577883648, 587204352, 593587008, 595714560, 603711360, 609486660, 615571712, 629147520, 632060240, 642254760, 649235790, 650119104, 652449280, 659541120, 663663252, 670178880, 678385152, 685071744, 689955840, 692518176, 711067770, 714857472, 722354560, 734005440, 741983760, 753761280, 758472288, 765918720, 769464640, 770705712, 782939136, 791449344, 804948480, 812648880, 829579065, 838863360, 847981440, 853281324, 856339680, 865647720, 866825472, 879388160, 880806528, 884884336, 893571840, 913428992, 923357568, 948090360, 963382140, 965938176, 975178656, 978673920, 989311680, 995494878, 1006636032, 1011296384, 1027607616, 1038777264, 1055265792, 1066601655, 1072286208, 1083531840, 1101008160, 1106105420, 1130641920, 1137708432, 1141786240, 1154196960, 1155767296, 1174408704, 1187174016, 1191429120, 1207422720, 1218973320, 1231143424, 1258295040, 1264120480, 1284509520, 1298471580, 1300238208, 1304898560, 1319082240, 1327326504, 1340357760, 1356770304, 1370143488, 1385036352, 1422135540, 1444709120, 1468010880, 1483967520, 1493242317, 1516944576, 1531837440, 1538929280, 1541411424, 1582898688, 1609896960, 1625297760, 1659158130, 1677726720, 1695962880, 1706562648, 1712679360, 1731295440, 1733650944, 1758776320, 1761613056, 1769768672, 1787143680, 1826857984, 1846715136, 1896180720, 1926764280, 1950357312, 1957347840, 1978623360, 1990989756, 2022592768, 2055215232, 2077554528, 2133203310, 2144572416, 2167063680, 2202016320, 2212210840, 2261283840, 2275416864, 2283572480, 2308393920, 2348817408, 2374348032, 2414845440, 2437946640, 2462286848, 2488737195, 2516590080, 2528240960, 2569019040, 2596943160, 2600476416, 2638164480, 2654653008, 2680715520, 2740286976, 2770072704, 2844271080, 2889418240, 2936021760, 2967935040, 2986484634, 3033889152, 3077858560, 3082822848, 3165797376, 3250595520, 3318316260, 3391925760, 3413125296, 3425358720, 3462590880, 3467301888, 3523226112, 3539537344, 3574287360, 3693430272, 3792361440, 3853528560, 3900714624, 3914695680, 3957246720, 3981979512, 4045185536, 4110430464, 4155109056, 4266406620, 4334127360, 4404032640, 4424421680, 4550833728, 4567144960, 4616787840, 4748696064, 4829690880, 4875893280, 4977474390, 5033180160, 5056481920, 5138038080, 5193886320, 5200952832, 5276328960, 5309306016, 5361431040, 5480573952, 5540145408, 5688542160, 5778836480, 5872043520, 5935870080, 5972969268, 6067778304, 6155717120, 6165645696, 6501191040, 6636632520, 6783851520, 6826250592, 6850717440, 6925181760, 7046452224, 7079074688, 7386860544, 7466211585, 7584722880, 7707057120, 7801429248, 7914493440, 7963959024, 8090371072, 8220860928, 8310218112, 8532813240, 8668254720, 8808065280, 8848843360, 9101667456, 9134289920, 9233575680, 9497392128, 9751786560, 9954948780, 10112963840, 10276076160, 10387772640, 10401905664, 10618612032, 10722862080, 11080290816, 11377084320, 11744087040, 11871740160, 11945938536, 12135556608, 12311434240, 12331291392, 13002382080, 13273265040, 13652501184, 13701434880, 13850363520, 14158149376, 14932423170, 15169445760, 15414114240, 15602858496, 15828986880, 15927918048, 16441721856, 16620436224, 17065626480, 17336509440, 17616130560, 17697686720, 18203334912, 18467151360, 19503573120, 19909897560, 20225927680, 20552152320, 20775545280, 21237224064, 22160581632, 22754168640, 23743480320, 23891877072, 24271113216, 24662582784, 26004764160, 26546530080, 27305002368, 27402869760, 27700727040, 28316298752, 29864846340, 30338891520, 30828228480, 31205716992, 31855836096, 33240872448, 34131252960, 35232261120, 35395373440, 36406669824, 36934302720, 39007146240, 39819795120, 40451855360, 41104304640, 41551090560, 42474448128, 45508337280, 47486960640, 47783754144, 49325165568, 52009528320, 53093060160, 54610004736, 55401454080, 56632597504, 59729692680, 60677783040, 61656456960, 63711672192, 66481744896, 68262505920, 70790746880, 72813339648, 78014292480, 79639590240, 82208609280, 83102181120, 84948896256, 91016674560, 95567508288, 106186120320, 109220009472, 110802908160, 119459385360, 121355566080, 123312913920, 127423344384, 136525011840, 141581493760, 156028584960, 159279180480, 166204362240, 169897792512, 182033349120, 191135016576, 212372240640, 218440018944, 238918770720, 246625827840, 254846688768, 273050023680, 283162987520, 318558360960, 332408724480, 364066698240, 382270033152, 424744481280, 477837541440, 509693377536, 546100047360, 637116721920, 764540066304, 849488962560, 955675082880, 1092200094720, 1274233443840, 1529080132608, 1911350165760, 2548466887680, 3822700331520, 7645400663040]

約数ペア:

[(1, 7645400663040), (2, 3822700331520), (3, 2548466887680), (4, 1911350165760), (5, 1529080132608), (6, 1274233443840), (7, 1092200094720), (8, 955675082880), (9, 849488962560), (10, 764540066304), (12, 637116721920), (14, 546100047360), (15, 509693377536), (16, 477837541440), (18, 424744481280), (20, 382270033152), (21, 364066698240), (23, 332408724480), (24, 318558360960), (27, 283162987520), (28, 273050023680), (30, 254846688768), (31, 246625827840), (32, 238918770720), (35, 218440018944), (36, 212372240640), (40, 191135016576), (42, 182033349120), (45, 169897792512), (46, 166204362240), (48, 159279180480), (49, 156028584960), (54, 141581493760), (56, 136525011840), (60, 127423344384), (62, 123312913920), (63, 121355566080), (64, 119459385360), (69, 110802908160), (70, 109220009472), (72, 106186120320), (80, 95567508288), (84, 91016674560), (90, 84948896256), (92, 83102181120), (93, 82208609280), (96, 79639590240), (98, 78014292480), (105, 72813339648), (108, 70790746880), (112, 68262505920), (115, 66481744896), (120, 63711672192), (124, 61656456960), (126, 60677783040), (128, 59729692680), (135, 56632597504), (138, 55401454080), (140, 54610004736), (144, 53093060160), (147, 52009528320), (155, 49325165568), (160, 47783754144), (161, 47486960640), (168, 45508337280), (180, 42474448128), (184, 41551090560), (186, 41104304640), (189, 40451855360), (192, 39819795120), (196, 39007146240), (207, 36934302720), (210, 36406669824), (216, 35395373440), (217, 35232261120), (224, 34131252960), (230, 33240872448), (240, 31855836096), (245, 31205716992), (248, 30828228480), (252, 30338891520), (256, 29864846340), (270, 28316298752), (276, 27700727040), (279, 27402869760), (280, 27305002368), (288, 26546530080), (294, 26004764160), (310, 24662582784), (315, 24271113216), (320, 23891877072), (322, 23743480320), (336, 22754168640), (345, 22160581632), (360, 21237224064), (368, 20775545280), (372, 20552152320), (378, 20225927680), (384, 19909897560), (392, 19503573120), (414, 18467151360), (420, 18203334912), (432, 17697686720), (434, 17616130560), (441, 17336509440), (448, 17065626480), (460, 16620436224), (465, 16441721856), (480, 15927918048), (483, 15828986880), (490, 15602858496), (496, 15414114240), (504, 15169445760), (512, 14932423170), (540, 14158149376), (552, 13850363520), (558, 13701434880), (560, 13652501184), (576, 13273265040), (588, 13002382080), (620, 12331291392), (621, 12311434240), (630, 12135556608), (640, 11945938536), (644, 11871740160), (651, 11744087040), (672, 11377084320), (690, 11080290816), (713, 10722862080), (720, 10618612032), (735, 10401905664), (736, 10387772640), (744, 10276076160), (756, 10112963840), (768, 9954948780), (784, 9751786560), (805, 9497392128), (828, 9233575680), (837, 9134289920), (840, 9101667456), (864, 8848843360), (868, 8808065280), (882, 8668254720), (896, 8532813240), (920, 8310218112), (930, 8220860928), (945, 8090371072), (960, 7963959024), (966, 7914493440), (980, 7801429248), (992, 7707057120), (1008, 7584722880), (1024, 7466211585), (1035, 7386860544), (1080, 7079074688), (1085, 7046452224), (1104, 6925181760), (1116, 6850717440), (1120, 6826250592), (1127, 6783851520), (1152, 6636632520), (1176, 6501191040), (1240, 6165645696), (1242, 6155717120), (1260, 6067778304), (1280, 5972969268), (1288, 5935870080), (1302, 5872043520), (1323, 5778836480), (1344, 5688542160), (1380, 5540145408), (1395, 5480573952), (1426, 5361431040), (1440, 5309306016), (1449, 5276328960), (1470, 5200952832), (1472, 5193886320), (1488, 5138038080), (1512, 5056481920), (1519, 5033180160), (1536, 4977474390), (1568, 4875893280), (1583, 4829690880), (1610, 4748696064), (1656, 4616787840), (1674, 4567144960), (1680, 4550833728), (1728, 4424421680), (1736, 4404032640), (1764, 4334127360), (1792, 4266406620), (1840, 4155109056), (1860, 4110430464), (1890, 4045185536), (1920, 3981979512), (1932, 3957246720), (1953, 3914695680), (1960, 3900714624), (1984, 3853528560), (2016, 3792361440), (2070, 3693430272), (2139, 3574287360), (2160, 3539537344), (2170, 3523226112), (2205, 3467301888), (2208, 3462590880), (2232, 3425358720), (2240, 3413125296), (2254, 3391925760), (2304, 3318316260), (2352, 3250595520), (2415, 3165797376), (2480, 3082822848), (2484, 3077858560), (2520, 3033889152), (2560, 2986484634), (2576, 2967935040), (2604, 2936021760), (2646, 2889418240), (2688, 2844271080), (2760, 2770072704), (2790, 2740286976), (2852, 2680715520), (2880, 2654653008), (2898, 2638164480), (2940, 2600476416), (2944, 2596943160), (2976, 2569019040), (3024, 2528240960), (3038, 2516590080), (3072, 2488737195), (3105, 2462286848), (3136, 2437946640), (3166, 2414845440), (3220, 2374348032), (3255, 2348817408), (3312, 2308393920), (3348, 2283572480), (3360, 2275416864), (3381, 2261283840), (3456, 2212210840), (3472, 2202016320), (3528, 2167063680), (3565, 2144572416), (3584, 2133203310), (3680, 2077554528), (3720, 2055215232), (3780, 2022592768), (3840, 1990989756), (3864, 1978623360), (3906, 1957347840), (3920, 1950357312), (3968, 1926764280), (4032, 1896180720), (4140, 1846715136), (4185, 1826857984), (4278, 1787143680), (4320, 1769768672), (4340, 1761613056), (4347, 1758776320), (4410, 1733650944), (4416, 1731295440), (4464, 1712679360), (4480, 1706562648), (4508, 1695962880), (4557, 1677726720), (4608, 1659158130), (4704, 1625297760), (4749, 1609896960), (4830, 1582898688), (4960, 1541411424), (4968, 1538929280), (4991, 1531837440), (5040, 1516944576), (5120, 1493242317), (5152, 1483967520), (5208, 1468010880), (5292, 1444709120), (5376, 1422135540), (5520, 1385036352), (5580, 1370143488), (5635, 1356770304), (5704, 1340357760), (5760, 1327326504), (5796, 1319082240), (5859, 1304898560), (5880, 1300238208), (5888, 1298471580), (5952, 1284509520), (6048, 1264120480), (6076, 1258295040), (6210, 1231143424), (6272, 1218973320), (6332, 1207422720), (6417, 1191429120), (6440, 1187174016), (6510, 1174408704), (6615, 1155767296), (6624, 1154196960), (6696, 1141786240), (6720, 1137708432), (6762, 1130641920), (6912, 1106105420), (6944, 1101008160), (7056, 1083531840), (7130, 1072286208), (7168, 1066601655), (7245, 1055265792), (7360, 1038777264), (7440, 1027607616), (7560, 1011296384), (7595, 1006636032), (7680, 995494878), (7728, 989311680), (7812, 978673920), (7840, 975178656), (7915, 965938176), (7936, 963382140), (8064, 948090360), (8280, 923357568), (8370, 913428992), (8556, 893571840), (8640, 884884336), (8680, 880806528), (8694, 879388160), (8820, 866825472), (8832, 865647720), (8928, 856339680), (8960, 853281324), (9016, 847981440), (9114, 838863360), (9216, 829579065), (9408, 812648880), (9498, 804948480), (9660, 791449344), (9765, 782939136), (9920, 770705712), (9936, 769464640), (9982, 765918720), (10080, 758472288), (10143, 753761280), (10304, 741983760), (10416, 734005440), (10584, 722354560), (10695, 714857472), (10752, 711067770), (11040, 692518176), (11081, 689955840), (11160, 685071744), (11270, 678385152), (11408, 670178880), (11520, 663663252), (11592, 659541120), (11718, 652449280), (11760, 650119104), (11776, 649235790), (11904, 642254760), (12096, 632060240), (12152, 629147520), (12420, 615571712), (12544, 609486660), (12664, 603711360), (12834, 595714560), (12880, 593587008), (13020, 587204352), (13230, 577883648), (13248, 577098480), (13392, 570893120), (13440, 568854216), (13524, 565320960), (13671, 559242240), (13824, 553052710), (13888, 550504080), (14112, 541765920), (14247, 536632320), (14260, 536143104), (14490, 527632896), (14720, 519388632), (14880, 513803808), (14973, 510612480), (15120, 505648192), (15190, 503318016), (15360, 497747439), (15456, 494655840), (15624, 489336960), (15680, 487589328), (15830, 482969088), (15872, 481691070), (16128, 474045180), (16560, 461678784), (16740, 456714496), (16905, 452256768), (17112, 446785920), (17280, 442442168), (17360, 440403264), (17388, 439694080), (17640, 433412736), (17664, 432823860), (17856, 428169840), (17920, 426640662), (18032, 423990720), (18228, 419431680), (18816, 406324440), (18996, 402474240), (19251, 397143040), (19320, 395724672), (19530, 391469568), (19840, 385352856), (19872, 384732320), (19964, 382959360), (20160, 379236144), (20286, 376880640), (20608, 370991880), (20832, 367002720), (21168, 361177280), (21390, 357428736), (21504, 355533885), (21735, 351755264), (22080, 346259088), (22162, 344977920), (22320, 342535872), (22540, 339192576), (22785, 335545344), (22816, 335089440), (23040, 331831626), (23184, 329770560), (23436, 326224640), (23520, 325059552), (23552, 324617895), (23745, 321979392), (23808, 321127380), (24192, 316030120), (24304, 314573760), (24840, 307785856), (24955, 306367488), (25088, 304743330), (25328, 301855680), (25668, 297857280), (25760, 296793504), (26040, 293602176), (26460, 288941824), (26496, 288549240), (26784, 285446560), (26880, 284427108), (27048, 282660480), (27342, 279621120), (27648, 276526355), (27776, 275252040), (28224, 270882960), (28494, 268316160), (28520, 268071552), (28980, 263816448), (29295, 260979712), (29440, 259694316), (29760, 256901904), (29946, 255306240), (30240, 252824096), (30380, 251659008), (30429, 251253760), (30912, 247327920), (31248, 244668480), (31360, 243794664), (31660, 241484544), (31744, 240845535), (32085, 238285824), (32256, 237022590), (33120, 230839392), (33243, 229985280), (33480, 228357248), (33810, 226128384), (34224, 223392960), (34560, 221221084), (34720, 220201632), (34776, 219847040), (34937, 218833920), (35280, 216706368), (35328, 216411930), (35712, 214084920), (35840, 213320331), (36064, 211995360), (36409, 209986560), (36456, 209715840), (37632, 203162220), (37992, 201237120), (38502, 198571520), (38640, 197862336), (39060, 195734784), (39680, 192676428), (39744, 192366160), (39928, 191479680), (40320, 189618072), (40572, 188440320), (41013, 186414080), (41216, 185495940), (41664, 183501360), (42336, 180588640), (42741, 178877440), (42780, 178714368), (43470, 175877632), (44160, 173129544), (44324, 172488960), (44640, 171267936), (44919, 170204160), (45080, 169596288), (45570, 167772672), (45632, 167544720), (46080, 165915813), (46368, 164885280), (46872, 163112320), (47040, 162529776), (47490, 160989696), (47616, 160563690), (48384, 158015060), (48608, 157286880), (49073, 155796480), (49680, 153892928), (49910, 153183744), (50176, 152371665), (50656, 150927840), (50715, 150752256), (51336, 148928640), (51520, 148396752), (52080, 146801088), (52920, 144470912), (52992, 144274620), (53568, 142723280), (53760, 142213554), (54096, 141330240), (54684, 139810560), (55405, 137991168), (55552, 137626020), (56448, 135441480), (56988, 134158080), (57040, 134035776), (57960, 131908224), (58590, 130489856), (58880, 129847158), (59520, 128450952), (59892, 127653120), (60480, 126412048), (60760, 125829504), (60858, 125626880), (61824, 123663960), (62496, 122334240), (62720, 121897332), (63320, 120742272), (64170, 119142912), (64512, 118511295), (66240, 115419696), (66486, 114992640), (66960, 114178624), (67620, 113064192), (68355, 111848448), (68448, 111696480), (69120, 110610542), (69440, 110100816), (69552, 109923520), (69874, 109416960), (70560, 108353184), (70656, 108205965), (71235, 107326464), (71424, 107042460), (72128, 105997680), (72818, 104993280), (72912, 104857920), (74865, 102122496), (75264, 101581110), (75984, 100618560), (77004, 99285760), (77280, 98931168), (77567, 98565120), (78120, 97867392), (79360, 96338214), (79488, 96183080), (79856, 95739840), (80640, 94809036), (81144, 94220160), (82026, 93207040), (82432, 92747970), (83328, 91750680), (84672, 90294320), (85482, 89438720), (85560, 89357184), (86940, 87938816), (88320, 86564772), (88648, 86244480), (89280, 85633968), (89838, 85102080), (90160, 84798144), (91140, 83886336), (91264, 83772360), (92736, 82442640), (93744, 81556160), (94080, 81264888), (94980, 80494848), (95232, 80281845), (96255, 79428608), (96768, 79007530), (97216, 78643440), (98146, 77898240), (99360, 76946464), (99729, 76661760), (99820, 76591872), (101312, 75463920), (101430, 75376128), (102672, 74464320), (103040, 74198376), (104160, 73400544), (104811, 72944640), (105840, 72235456), (105984, 72137310), (107136, 71361640), (107520, 71106777), (108192, 70665120), (109227, 69995520), (109368, 69905280), (110810, 68995584), (111104, 68813010), (112896, 67720740), (113976, 67079040), (114080, 67017888), (115920, 65954112), (117180, 65244928), (117760, 64923579), (119040, 64225476), (119784, 63826560), (120960, 63206024), (121520, 62914752), (121716, 62813440), (123648, 61831980), (124992, 61167120), (125440, 60948666), (126640, 60371136), (128340, 59571456), (132480, 57709848), (132972, 57496320), (133920, 57089312), (134757, 56734720), (135240, 56532096), (136710, 55924224), (136896, 55848240), (138240, 55305271), (138880, 55050408), (139104, 54961760), (139748, 54708480), (141120, 54176592), (142470, 53663232), (142848, 53521230), (144256, 52998840), (145636, 52496640), (145824, 52428960), (147219, 51932160), (149730, 51061248), (150528, 50790555), (151968, 50309280), (152145, 50250752), (154008, 49642880), (154560, 49465584), (155134, 49282560), (156240, 48933696), (158720, 48169107), (158976, 48091540), (159712, 47869920), (161280, 47404518), (162288, 47110080), (164052, 46603520), (164864, 46373985), (166215, 45997056), (166656, 45875340), (169344, 45147160), (170964, 44719360), (171120, 44678592), (173880, 43969408), (174685, 43766784), (176640, 43282386), (177296, 43122240), (178560, 42816984), (179676, 42551040), (180320, 42399072), (182045, 41997312), (182280, 41943168), (182528, 41886180), (185472, 41221320), (187488, 40778080), (188160, 40632444), (189960, 40247424), (192510, 39714304), (193536, 39503765), (194432, 39321720), (196292, 38949120), (198720, 38473232), (199458, 38330880), (199640, 38295936), (202624, 37731960), (202860, 37688064), (205065, 37282816), (205344, 37232160), (206080, 37099188), (208320, 36700272), (209622, 36472320), (211680, 36117728), (211968, 36068655), (213705, 35775488), (214272, 35680820), (216384, 35332560), (218454, 34997760), (218736, 34952640), (221620, 34497792), (222208, 34406505), (224595, 34040832), (225792, 33860370), (227952, 33539520), (228160, 33508944), (231840, 32977056), (232701, 32855040), (234360, 32622464), (238080, 32112738), (239568, 31913280), (241920, 31603012), (243040, 31457376), (243432, 31406720), (245365, 31159296), (247296, 30915990), (249984, 30583560), (250880, 30474333), (253280, 30185568), (254863, 29998080), (256680, 29785728), (264960, 28854924), (265944, 28748160), (267840, 28544656), (269514, 28367360), (270480, 28266048), (273420, 27962112), (273792, 27924120), (277760, 27525204), (278208, 27480880), (279496, 27354240), (282240, 27088296), (284940, 26831616), (285696, 26760615), (288512, 26499420), (291272, 26248320), (291648, 26214480), (294438, 25966080), (299187, 25553920), (299460, 25530624), (303936, 25154640), (304290, 25125376), (308016, 24821440), (309120, 24732792), (310268, 24641280), (312480, 24466848), (314433, 24314880), (317952, 24045770), (319424, 23934960), (322560, 23702259), (324576, 23555040), (327681, 23331840), (328104, 23301760), (332430, 22998528), (333312, 22937670), (338688, 22573580), (341928, 22359680), (342240, 22339296), (343511, 22256640), (347760, 21984704), (349370, 21883392), (353280, 21641193), (354592, 21561120), (357120, 21408492), (359352, 21275520), (360640, 21199536), (364090, 20998656), (364560, 20971584), (365056, 20943090), (370944, 20610660), (374976, 20389040), (376320, 20316222), (379920, 20123712), (385020, 19857152), (387835, 19713024), (388864, 19660860), (392584, 19474560), (397440, 19236616), (398916, 19165440), (399280, 19147968), (405248, 18865980), (405720, 18844032), (410130, 18641408), (410688, 18616080), (412160, 18549594), (416640, 18350136), (419244, 18236160), (423360, 18058864), (427410, 17887744), (428544, 17840410), (432768, 17666280), (436908, 17498880), (437472, 17476320), (441657, 17310720), (443240, 17248896), (449190, 17020416), (451584, 16930185), (455904, 16769760), (456320, 16754472), (463680, 16488528), (465402, 16427520), (468720, 16311232), (476160, 16056369), (479136, 15956640), (483840, 15801506), (486080, 15728688), (486864, 15703360), (490730, 15579648), (494592, 15457995), (498645, 15332352), (499968, 15291780), (506560, 15092784), (509726, 14999040), (513360, 14892864), (524055, 14588928), (529920, 14427462), (531888, 14374080), (535680, 14272328), (539028, 14183680), (540960, 14133024), (546135, 13999104), (546840, 13981056), (547584, 13962060), (555520, 13762602), (556416, 13740440), (558992, 13677120), (564480, 13544148), (569880, 13415808), (577024, 13249710), (582544, 13124160), (583296, 13107240), (588876, 12983040), (598374, 12776960), (598920, 12765312), (607872, 12577320), (608580, 12562688), (616032, 12410720), (618240, 12366396), (620536, 12320640), (624960, 12233424), (628866, 12157440), (635904, 12022885), (638848, 11967480), (649152, 11777520), (655362, 11665920), (656208, 11650880), (664860, 11499264), (666624, 11468835), (673785, 11346944), (677376, 11286790), (683856, 11179840), (684480, 11169648), (687022, 11128320), (695520, 10992352), (698103, 10951680), (698740, 10941696), (709184, 10780560), (714240, 10704246), (718704, 10637760), (721280, 10599768), (728180, 10499328), (729120, 10485792), (730112, 10471545), (736095, 10386432), (741888, 10305330), (749952, 10194520), (752640, 10158111), (759840, 10061856), (764589, 9999360), (770040, 9928576), (775670, 9856512), (777728, 9830430), (785168, 9737280), (794880, 9618308), (797832, 9582720), (798560, 9573984), (810496, 9432990), (811440, 9422016), (820260, 9320704), (821376, 9308040), (824320, 9274797), (833280, 9175068), (838488, 9118080), (846720, 9029432), (854820, 8943872), (857088, 8920205), (865536, 8833140), (873816, 8749440), (874944, 8738160), (883314, 8655360), (886480, 8624448), (898380, 8510208), (911808, 8384880), (912640, 8377236), (927360, 8244264), (930804, 8213760), (937440, 8155616), (943299, 8104960), (958272, 7978320), (967680, 7900753), (972160, 7864344), (973728, 7851680), (981460, 7789824), (983043, 7777280), (997290, 7666176), (999936, 7645890), (1013120, 7546392), (1019452, 7499520), (1026720, 7446432), (1030533, 7418880), (1048110, 7294464), (1059840, 7213731), (1063776, 7187040), (1071360, 7136164), (1078056, 7091840), (1081920, 7066512), (1092270, 6999552), (1093680, 6990528), (1095168, 6981030), (1111040, 6881301), (1112832, 6870220), (1117984, 6838560), (1128679, 6773760), (1128960, 6772074), (1139760, 6707904), (1154048, 6624855), (1163505, 6571008), (1165088, 6562080), (1166592, 6553620), (1177752, 6491520), (1196748, 6388480), (1197840, 6382656), (1215744, 6288660), (1217160, 6281344), (1232064, 6205360), (1236480, 6183198), (1241072, 6160320), (1249920, 6116712), (1257732, 6078720), (1274315, 5999616), (1277696, 5983740), (1298304, 5888760), (1310724, 5832960), (1312416, 5825440), (1324971, 5770240), (1329720, 5749632), (1347570, 5673472), (1354752, 5643395), (1367712, 5589920), (1368960, 5584824), (1374044, 5564160), (1391040, 5496176), (1396206, 5475840), (1397480, 5470848), (1418368, 5390280), (1428480, 5352123), (1437408, 5318880), (1442560, 5299884), (1456360, 5249664), (1458240, 5242896), (1472190, 5193216), (1483776, 5152665), (1495935, 5110784), (1499904, 5097260), (1519680, 5030928), (1529178, 4999680), (1540080, 4964288), (1551340, 4928256), (1555456, 4915215), (1570336, 4868640), (1572165, 4862976), (1589760, 4809154), (1595664, 4791360), (1597120, 4786992), (1620992, 4716495), (1622880, 4711008), (1638405, 4666368), (1640520, 4660352), (1642752, 4654020), (1666560, 4587534), (1676976, 4559040), (1693440, 4514716), (1709640, 4471936), (1717555, 4451328), (1731072, 4416570), (1747632, 4374720), (1749888, 4369080), (1766628, 4327680), (1772960, 4312224), (1784041, 4285440), (1796760, 4255104), (1823616, 4192440), (1825280, 4188618), (1854720, 4122132), (1861608, 4106880), (1874880, 4077808), (1886598, 4052480), (1916544, 3989160), (1944320, 3932172), (1947456, 3925840), (1962920, 3894912), (1966086, 3888640), (1994580, 3833088), (1999872, 3822945), (2026240, 3773196), (2038904, 3749760), (2053440, 3723216), (2061066, 3709440), (2094309, 3650560), (2096220, 3647232), (2127552, 3593520), (2142720, 3568082), (2156112, 3545920), (2163840, 3533256), (2184540, 3499776), (2187360, 3495264), (2190336, 3490515), (2208285, 3462144), (2225664, 3435110), (2235968, 3419280), (2257358, 3386880), (2257920, 3386037), (2279520, 3353952), (2293767, 3333120), (2327010, 3285504), (2330176, 3281040), (2333184, 3276810), (2355504, 3245760), (2393496, 3194240), (2395680, 3191328), (2404577, 3179520), (2431488, 3144330), (2434320, 3140672), (2464128, 3102680), (2472960, 3091599), (2482144, 3080160), (2499840, 3058356), (2515464, 3039360), (2548630, 2999808), (2555392, 2991870), (2596608, 2944380), (2621448, 2916480), (2624832, 2912720), (2649942, 2885120), (2659440, 2874816), (2695140, 2836736), (2735424, 2794960), (2737920, 2792412), (2748088, 2782080)]