5361571837440

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{887}}^1$

素因数の和:1001

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 336, 351, 360, 364, 372, 378, 384, 390, 403, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 512, 520, 540, 546, 558, 560, 576, 585, 620, 624, 630, 640, 651, 672, 702, 720, 728, 744, 756, 768, 780, 806, 819, 832, 837, 840, 864, 868, 887, 896, 910, 930, 936, 945, 960, 961, 992, 1008, 1040, 1080, 1085, 1092, 1116, 1120, 1152, 1170, 1209, 1240, 1248, 1260, 1280, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1536, 1560, 1612, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1774, 1792, 1820, 1860, 1872, 1890, 1920, 1922, 1953, 1984, 2015, 2016, 2080, 2160, 2170, 2184, 2232, 2240, 2304, 2340, 2418, 2457, 2480, 2496, 2520, 2560, 2604, 2661, 2688, 2730, 2790, 2808, 2821, 2880, 2883, 2912, 2976, 3024, 3120, 3224, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3510, 3548, 3584, 3627, 3640, 3720, 3744, 3780, 3840, 3844, 3906, 3968, 4030, 4032, 4095, 4160, 4185, 4320, 4340, 4368, 4435, 4464, 4480, 4608, 4680, 4805, 4836, 4914, 4960, 4992, 5040, 5208, 5322, 5376, 5460, 5580, 5616, 5642, 5760, 5766, 5824, 5859, 5952, 6045, 6048, 6209, 6240, 6448, 6510, 6552, 6656, 6696, 6720, 6727, 6912, 6944, 7020, 7096, 7254, 7280, 7440, 7488, 7560, 7680, 7688, 7812, 7936, 7983, 8060, 8064, 8190, 8320, 8370, 8463, 8640, 8649, 8680, 8736, 8870, 8928, 8960, 9360, 9610, 9672, 9765, 9828, 9920, 9984, 10080, 10416, 10644, 10752, 10881, 10920, 11160, 11232, 11284, 11520, 11531, 11532, 11648, 11718, 11904, 12090, 12096, 12285, 12418, 12480, 12493, 12896, 13020, 13104, 13305, 13392, 13440, 13454, 13824, 13888, 14040, 14105, 14192, 14415, 14508, 14560, 14880, 14976, 15120, 15376, 15624, 15872, 15966, 16120, 16128, 16380, 16640, 16740, 16926, 17280, 17298, 17360, 17472, 17740, 17856, 17920, 18135, 18627, 18720, 19220, 19344, 19530, 19656, 19840, 19968, 20160, 20181, 20832, 21288, 21762, 21840, 22320, 22464, 22568, 23040, 23062, 23064, 23296, 23436, 23808, 23949, 24180, 24192, 24570, 24836, 24960, 24986, 25389, 25792, 25947, 26040, 26208, 26610, 26784, 26880, 26908, 27497, 27776, 28080, 28210, 28384, 28830, 29016, 29120, 29295, 29760, 29952, 30240, 30752, 31045, 31248, 31932, 32240, 32256, 32760, 33280, 33480, 33635, 33852, 34560, 34593, 34596, 34720, 34944, 35480, 35712, 36270, 37254, 37440, 37479, 38440, 38688, 39060, 39312, 39680, 39915, 40320, 40362, 41664, 42315, 42576, 43245, 43524, 43680, 44640, 44928, 45136, 46124, 46128, 46592, 46872, 47616, 47898, 48360, 48384, 49140, 49672, 49920, 49972, 50778, 51584, 51894, 52080, 52416, 53220, 53568, 53760, 53816, 54405, 54994, 55552, 55881, 56160, 56420, 56768, 57655, 57660, 58032, 58240, 58590, 59520, 59904, 60480, 60543, 61504, 62090, 62465, 62496, 63864, 64480, 65520, 66960, 67270, 67704, 69120, 69186, 69192, 69440, 69888, 70960, 71424, 72540, 74508, 74880, 74958, 76167, 76880, 77376, 78120, 78624, 79360, 79830, 80640, 80717, 80724, 82491, 83328, 84630, 85152, 86490, 87048, 87360, 87451, 89280, 89856, 90272, 92248, 92256, 93135, 93744, 95796, 96720, 96768, 98280, 99344, 99840, 99944, 100905, 101556, 103168, 103779, 103788, 104160, 104832, 106440, 107136, 107632, 108810, 109988, 111104, 111762, 112320, 112437, 112840, 113536, 115310, 115320, 116064, 116480, 117180, 119040, 119745, 120960, 121086, 123008, 124180, 124930, 124992, 126945, 127728, 128960, 129735, 131040, 133920, 134540, 135408, 137485, 138372, 138384, 138880, 139776, 141920, 142848, 145080, 149016, 149760, 149916, 152334, 153760, 154752, 156240, 157248, 159660, 161280, 161434, 161448, 164982, 166656, 167643, 169260, 170304, 172965, 172980, 174096, 174720, 174902, 178560, 179712, 180544, 181629, 184496, 184512, 186270, 187395, 187488, 191592, 192479, 193440, 196560, 198688, 199888, 201810, 203112, 206336, 207558, 207576, 208320, 209664, 212880, 214272, 215264, 217620, 219976, 223524, 224640, 224874, 225680, 227072, 230620, 230640, 232128, 232960, 234360, 238080, 239490, 241920, 242151, 242172, 246016, 247473, 248360, 249860, 249984, 253890, 255456, 257920, 259470, 262080, 262353, 267840, 269080, 270816, 274970, 276744, 276768, 277760, 279405, 283840, 290160, 298032, 299520, 299832, 302715, 304668, 307520, 309504, 311337, 312480, 314496, 319320, 322868, 322896, 329964, 333312, 335286, 337311, 338520, 340608, 345930, 345960, 348192, 349440, 349804, 357120, 357461, 361088, 363258, 368992, 369024, 372540, 374790, 374976, 380835, 383184, 384958, 386880, 393120, 397376, 399776, 403585, 403620, 406224, 412455, 415116, 415152, 416640, 419328, 425760, 428544, 430528, 435240, 437255, 439952, 447048, 449280, 449748, 451360, 454144, 461240, 461280, 464256, 468720, 478980, 483840, 484302, 484344, 492032, 494946, 496720, 499720, 499968, 507780, 510912, 515840, 518895, 518940, 524160, 524706, 535680, 538160, 541632, 549940, 553488, 553536, 555520, 558810, 562185, 567680, 577437, 580320, 596064, 599664, 605430, 609336, 615040, 619008, 622674, 624960, 628992, 638640, 645736, 645792, 659928, 670572, 674622, 677040, 681216, 691860, 691920, 696384, 698880, 699608, 714240, 714922, 722176, 726453, 726516, 737984, 738048, 742419, 745080, 749580, 749952, 761670, 766368, 769916, 773760, 786240, 787059, 794752, 799552, 807170, 807240, 812448, 824910, 830232, 830304, 833280, 838215, 851520, 852407, 861056, 870480, 874510, 879904, 894096, 898560, 899496, 902720, 908145, 922480, 922560, 928512, 937440, 957960, 962395, 968604, 968688, 989892, 993440, 999440, 999936, 1015560, 1021824, 1031680, 1037790, 1037880, 1048320, 1049412, 1071360, 1072383, 1076320, 1083264, 1099880, 1106976, 1107072, 1117620, 1124370, 1135360, 1154874, 1160640, 1192128, 1199328, 1210755, 1210860, 1218672, 1230080, 1237365, 1245348, 1249920, 1257984, 1277280, 1291472, 1291584, 1311765, 1319856, 1341144, 1349244, 1354080, 1362432, 1383720, 1383840, 1392768, 1399216, 1429844, 1444352, 1452906, 1453032, 1475968, 1476096, 1484838, 1490160, 1499160, 1499904, 1523340, 1532736, 1539832, 1547520, 1556685, 1572480, 1574118, 1589504, 1599104, 1614340, 1614480, 1624896, 1649820, 1660464, 1660608, 1666560, 1676430, 1686555, 1703040, 1704814, 1722112, 1732311, 1740960, 1749020, 1759808, 1787305, 1788192, 1798992, 1805440, 1816290, 1844960, 1845120, 1857024, 1874880, 1915920, 1924790, 1937208, 1937376, 1979784, 1986880, 1998880, 2031120, 2043648, 2075580, 2075760, 2096640, 2098824, 2142720, 2144766, 2152640, 2166528, 2179359, 2199760, 2213952, 2214144, 2235240, 2248740, 2270720, 2309748, 2321280, 2361177, 2384256, 2398656, 2421510, 2421720, 2437344, 2460160, 2474730, 2490696, 2499840, 2502227, 2554560, 2557221, 2582944, 2583168, 2623530, 2639712, 2682288, 2698488, 2708160, 2767440, 2767680, 2785536, 2798432, 2859688, 2887185, 2905812, 2906064, 2951936, 2969676, 2980320, 2998320, 2999808, 3046680, 3065472, 3079664, 3095040, 3113370, 3144960, 3148236, 3179008, 3198208, 3217149, 3228680, 3228960, 3249792, 3299640, 3320928, 3321216, 3352860, 3373110, 3406080, 3409628, 3444224, 3464622, 3481920, 3498040, 3519616, 3574610, 3576384, 3597984, 3610880, 3632265, 3632580, 3689920, 3690240, 3712095, 3749760, 3831840, 3849580, 3874416, 3874752, 3935295, 3959568, 3973760, 3997760, 4062240, 4087296, 4151160, 4151520, 4197648, 4262035, 4289532, 4305280, 4333056, 4358718, 4399520, 4427904, 4428288, 4470480, 4497480, 4619496, 4642560, 4722354, 4768512, 4797312, 4843020, 4843440, 4874688, 4949460, 4981392, 4999680, 5004454, 5109120, 5114442, 5165888, 5166336, 5196933, 5247060, 5279424, 5361915, 5364576, 5396976, 5416320, 5534880, 5535360, 5571072, 5596864, 5719376, 5774370, 5811624, 5812128, 5903872, 5939352, 5960640, 5966849, 5996640, 6093360, 6130944, 6159328, 6226740, 6289920, 6296472, 6396416, 6434298, 6457360, 6457920, 6499584, 6599280, 6641856, 6642432, 6705720, 6746220, 6812160, 6819256, 6929244, 6963840, 6996080, 7039232, 7149220, 7152768, 7195968, 7221760, 7264530, 7265160, 7379840, 7380480, 7424190, 7499520, 7506681, 7663680, 7671663, 7699160, 7748832, 7749504, 7870590, 7919136, 7947520, 7995520, 8124480, 8302320, 8303040, 8395296, 8524070, 8579064, 8610560, 8661555, 8717436, 8799040, 8855808, 8940960, 8994960, 9238992, 9285120, 9444708, 9537024, 9594624, 9651447, 9686040, 9686880, 9749376, 9898920, 9962784, 10008908, 10218240, 10228884, 10331776, 10332672, 10393866, 10494120, 10558848, 10723830, 10729152, 10793952, 10832640, 10896795, 11069760, 11070720, 11081291, 11193728, 11438752, 11548740, 11623248, 11624256, 11805885, 11878704, 11921280, 11933698, 11993280, 12186720, 12261888, 12318656, 12453480, 12511135, 12592944, 12786105, 12868596, 12914720, 12915840, 12999168, 13198560, 13283712, 13284864, 13411440, 13492440, 13638512, 13858488, 13927680, 13992160, 14078464, 14298440, 14305536, 14391936, 14529060, 14530320, 14759680, 14848380, 14999040, 15013362, 15327360, 15343326, 15398320, 15497664, 15499008, 15741180, 15838272, 15895040, 15991040, 16085745, 16248960, 16604640, 16606080, 16790592, 17048140, 17158128, 17221120, 17323110, 17434872, 17598080, 17711616, 17881920, 17900547, 17989920, 18477984, 18889416, 19189248, 19302894, 19372080, 19373760, 19498752, 19797840, 19925568, 20017816, 20436480, 20457768, 20663552, 20787732, 20988240, 21117696, 21447660, 21458304, 21587904, 21665280, 21793590, 22139520, 22141440, 22162582, 22387456, 22520043, 22877504, 23014989, 23097480, 23246496, 23248512, 23611770, 23757408, 23842560, 23867396, 23986560, 24373440, 24637312, 24906960, 25022270, 25185888, 25572210, 25737192, 25829440, 25831680, 25984665, 26397120, 26567424, 26822880, 26984880, 27277024, 27716976, 27855360, 27984320, 28596880, 28611072, 28783872, 29058120, 29060640, 29519360, 29696760, 29834245, 30026724, 30654720, 30686652, 30796640, 30995328, 30998016, 31482360, 31676544, 31982080, 32171490, 32497920, 33209280, 33212160, 33243873, 33581184, 34096280, 34316256, 34646220, 34869744, 35196160, 35763840, 35801094, 35979840, 36955968, 37533405, 37778832, 38358315, 38605788, 38744160, 38747520, 38997504, 39595680, 39851136, 40035632, 40915536, 41327104, 41575464, 41976480, 42235392, 42895320, 42916608, 43175808, 43587180, 44279040, 44325164, 44774912, 45040086, 45755008, 46029978, 46194960, 46492992, 46497024, 47223540, 47514816, 47685120, 47734792, 47973120, 48257235, 48746880, 49274624, 49813920, 50044540, 50371776, 51144420, 51474384, 51658880, 51663360, 51969330, 52794240, 53134848, 53645760, 53701641, 53969760, 54554048, 55406455, 55433952, 55968640, 57193760, 57567744, 58116240, 58121280, 59393520, 59668490, 60053448, 61309440, 61373304, 61593280, 61990656, 62964720, 63353088, 64342980, 64995840, 66418560, 66424320, 66487746, 67162368, 67560129, 68192560, 68632512, 69292440, 69739488, 70392320, 71527680, 71602188, 71959680, 73911936, 75066810, 75557664, 76716630, 77211576, 77488320, 77495040, 77569037, 79191360, 79702272, 80071264, 81831072, 83150928, 83952960, 85790640, 85833216, 86351616, 87174360, 88558080, 88650328, 89502735, 90080172, 91510016, 92059956, 92389920, 92985984, 92994048, 94447080, 95029632, 95469584, 95946240, 96514470, 97493760, 98549248, 99627840, 99731619, 100089080, 100743552, 102288840, 102948768, 103317760, 103938660, 105588480, 107291520, 107403282, 107939520, 109108096, 110812910, 110867904, 111937280, 112600215, 114387520, 115074945, 116232480, 116242560, 118787040, 119336980, 120106896, 122746608, 123186560, 123981312, 125929440, 126706176, 128685960, 132837120, 132975492, 134324736, 135120258, 136385120, 137265024, 138584880, 139478976, 143055360, 143204376, 143919360, 147823872, 150133620, 151115328, 153433260, 154423152, 154976640, 154990080, 155138074, 158382720, 159404544, 160142528, 161104923, 163662144, 166219365, 166301856, 167905920, 171581280, 172703232, 174348720, 177300656, 179005470, 180160344, 183020032, 184119912, 184779840, 185971968, 188894160, 190059264, 190939168, 193028940, 194987520, 199255680, 199463238, 200178160, 201487104, 204577680, 205897536, 206635520, 207877320, 211176960, 214583040, 214806564, 215879040, 218216192, 221625820, 221735808, 223874560, 225200430, 228775040, 230149890, 232464960, 232485120, 232707111, 237574080, 238673960, 240213792, 245493216, 246373120, 251858880, 257371920, 265674240, 265950984, 268508205, 270240516, 272770240, 274530048, 277169760, 278957952, 286408752, 287838720, 295647744, 299194857, 300267240, 302230656, 306866520, 308846304, 309953280, 310276148, 316765440, 320285056, 322209846, 327324288, 332438730, 332603712, 335811840, 337800645, 343162560, 348697440, 354601312, 358010940, 360320688, 368239824, 369559680, 371943936, 377788320, 380118528, 381878336, 386057880, 387845185, 398511360, 398926476, 400356320, 402974208, 409155360, 411795072, 415754640, 429166080, 429613128, 431758080, 436432384, 443251640, 443471616, 450400860, 457550080, 460299780, 464929920, 464970240, 465414222, 475148160, 477347920, 480427584, 490986432, 492746240, 498658095, 503717760, 514743840, 531901968, 537016410, 540481032, 545540480, 549060096, 554339520, 557915904, 572817504, 598389714, 600534480, 604461312, 613733040, 617692608, 619906560, 620552296, 633530880, 640570112, 644419692, 654648576, 664877460, 665207424, 671623680, 675601290, 686325120, 697394880, 698121333, 709202624, 716021880, 720641376, 736479648, 739119360, 755576640, 763756672, 772115760, 775690370, 797022720, 797852952, 800712640, 805524615, 818310720, 823590144, 831509280, 859226256, 863516160, 886503280, 886943232, 900801720, 915100160, 920599560, 929859840, 930828444, 950296320, 954695840, 960855168, 981972864, 997316190, 1007435520, 1029487680, 1063803936, 1074032820, 1080962064, 1091080960, 1108679040, 1115831808, 1145635008, 1163535555, 1196779428, 1201068960, 1208922624, 1227466080, 1235385216, 1241104592, 1281140224, 1288839384, 1309297152, 1329754920, 1330414848, 1351202580, 1372650240, 1394789760, 1396242666, 1418405248, 1432043760, 1441282752, 1472959296, 1478238720, 1495974285, 1511153280, 1527513344, 1544231520, 1551380740, 1595705904, 1601425280, 1611049230, 1636621440, 1647180288, 1663018560, 1718452512, 1773006560, 1801603440, 1841199120, 1859719680, 1861656888, 1900592640, 1909391680, 1921710336, 1963945728, 1994632380, 2014871040, 2058975360, 2094363999, 2127607872, 2148065640, 2161924128, 2182161920, 2217358080, 2291270016, 2327071110, 2393558856, 2402137920, 2454932160, 2470770432, 2482209184, 2577678768, 2659509840, 2660829696, 2702405160, 2745300480, 2789579520, 2792485332, 2836810496, 2864087520, 2882565504, 2945918592, 2991948570, 3022306560, 3055026688, 3088463040, 3102761480, 3191411808, 3202850560, 3222098460, 3273242880, 3326037120, 3436905024, 3490606665, 3546013120, 3603206880, 3682398240, 3723313776, 3818783360, 3843420672, 3927891456, 3989264760, 4117950720, 4188727998, 4255215744, 4296131280, 4323848256, 4434716160, 4582540032, 4654142220, 4787117712, 4804275840, 4909864320, 4941540864, 4964418368, 5155357536, 5319019680, 5404810320, 5579159040, 5584970664, 5673620992, 5728175040, 5765131008, 5891837184, 5983897140, 6044613120, 6176926080, 6205522960, 6382823616, 6405701120, 6444196920, 6546485760, 6652074240, 6873810048, 6981213330, 7092026240, 7206413760, 7364796480, 7446627552, 7637566720, 7978529520, 8235901440, 8377455996, 8510431488, 8592262560, 8647696512, 9165080064, 9308284440, 9574235424, 9608551680, 9819728640, 9928836736, 10310715072, 10471819995, 10638039360, 10809620640, 11169941328, 11456350080, 11530262016, 11783674368, 11967794280, 12353852160, 12411045920, 12765647232, 12888393840, 13304148480, 13747620096, 13962426660, 14184052480, 14412827520, 14729592960, 14893255104, 15275133440, 15957059040, 16754911992, 17020862976, 17184525120, 17295393024, 18616568880, 19148470848, 19217103360, 19639457280, 19857673472, 20621430144, 20943639990, 21276078720, 21619241280, 22339882656, 22912700160, 23935588560, 24707704320, 24822091840, 25531294464, 25776787680, 27495240192, 27924853320, 28368104960, 28825655040, 29459185920, 29786510208, 31914118080, 33509823984, 34369050240, 34590786048, 37233137760, 38296941696, 39715346944, 41242860288, 41887279980, 42552157440, 43238482560, 44679765312, 45825400320, 47871177120, 49644183680, 51062588928, 51553575360, 55849706640, 57651310080, 58918371840, 59573020416, 63828236160, 67019647968, 68738100480, 74466275520, 76593883392, 82485720576, 83774559960, 85104314880, 86476965120, 89359530624, 95742354240, 99288367360, 103107150720, 111699413280, 119146040832, 127656472320, 134039295936, 137476200960, 148932551040, 153187766784, 167549119920, 172953930240, 178719061248, 191484708480, 198576734720, 206214301440, 223398826560, 255312944640, 268078591872, 297865102080, 335098239840, 357438122496, 382969416960, 412428602880, 446797653120, 536157183744, 595730204160, 670196479680, 765938833920, 893595306240, 1072314367488, 1340392959360, 1787190612480, 2680785918720, 5361571837440]

約数ペア:

[(1, 5361571837440), (2, 2680785918720), (3, 1787190612480), (4, 1340392959360), (5, 1072314367488), (6, 893595306240), (7, 765938833920), (8, 670196479680), (9, 595730204160), (10, 536157183744), (12, 446797653120), (13, 412428602880), (14, 382969416960), (15, 357438122496), (16, 335098239840), (18, 297865102080), (20, 268078591872), (21, 255312944640), (24, 223398826560), (26, 206214301440), (27, 198576734720), (28, 191484708480), (30, 178719061248), (31, 172953930240), (32, 167549119920), (35, 153187766784), (36, 148932551040), (39, 137476200960), (40, 134039295936), (42, 127656472320), (45, 119146040832), (48, 111699413280), (52, 103107150720), (54, 99288367360), (56, 95742354240), (60, 89359530624), (62, 86476965120), (63, 85104314880), (64, 83774559960), (65, 82485720576), (70, 76593883392), (72, 74466275520), (78, 68738100480), (80, 67019647968), (84, 63828236160), (90, 59573020416), (91, 58918371840), (93, 57651310080), (96, 55849706640), (104, 51553575360), (105, 51062588928), (108, 49644183680), (112, 47871177120), (117, 45825400320), (120, 44679765312), (124, 43238482560), (126, 42552157440), (128, 41887279980), (130, 41242860288), (135, 39715346944), (140, 38296941696), (144, 37233137760), (155, 34590786048), (156, 34369050240), (160, 33509823984), (168, 31914118080), (180, 29786510208), (182, 29459185920), (186, 28825655040), (189, 28368104960), (192, 27924853320), (195, 27495240192), (208, 25776787680), (210, 25531294464), (216, 24822091840), (217, 24707704320), (224, 23935588560), (234, 22912700160), (240, 22339882656), (248, 21619241280), (252, 21276078720), (256, 20943639990), (260, 20621430144), (270, 19857673472), (273, 19639457280), (279, 19217103360), (280, 19148470848), (288, 18616568880), (310, 17295393024), (312, 17184525120), (315, 17020862976), (320, 16754911992), (336, 15957059040), (351, 15275133440), (360, 14893255104), (364, 14729592960), (372, 14412827520), (378, 14184052480), (384, 13962426660), (390, 13747620096), (403, 13304148480), (416, 12888393840), (420, 12765647232), (432, 12411045920), (434, 12353852160), (448, 11967794280), (455, 11783674368), (465, 11530262016), (468, 11456350080), (480, 11169941328), (496, 10809620640), (504, 10638039360), (512, 10471819995), (520, 10310715072), (540, 9928836736), (546, 9819728640), (558, 9608551680), (560, 9574235424), (576, 9308284440), (585, 9165080064), (620, 8647696512), (624, 8592262560), (630, 8510431488), (640, 8377455996), (651, 8235901440), (672, 7978529520), (702, 7637566720), (720, 7446627552), (728, 7364796480), (744, 7206413760), (756, 7092026240), (768, 6981213330), (780, 6873810048), (806, 6652074240), (819, 6546485760), (832, 6444196920), (837, 6405701120), (840, 6382823616), (864, 6205522960), (868, 6176926080), (887, 6044613120), (896, 5983897140), (910, 5891837184), (930, 5765131008), (936, 5728175040), (945, 5673620992), (960, 5584970664), (961, 5579159040), (992, 5404810320), (1008, 5319019680), (1040, 5155357536), (1080, 4964418368), (1085, 4941540864), (1092, 4909864320), (1116, 4804275840), (1120, 4787117712), (1152, 4654142220), (1170, 4582540032), (1209, 4434716160), (1240, 4323848256), (1248, 4296131280), (1260, 4255215744), (1280, 4188727998), (1302, 4117950720), (1344, 3989264760), (1365, 3927891456), (1395, 3843420672), (1404, 3818783360), (1440, 3723313776), (1456, 3682398240), (1488, 3603206880), (1512, 3546013120), (1536, 3490606665), (1560, 3436905024), (1612, 3326037120), (1638, 3273242880), (1664, 3222098460), (1674, 3202850560), (1680, 3191411808), (1728, 3102761480), (1736, 3088463040), (1755, 3055026688), (1774, 3022306560), (1792, 2991948570), (1820, 2945918592), (1860, 2882565504), (1872, 2864087520), (1890, 2836810496), (1920, 2792485332), (1922, 2789579520), (1953, 2745300480), (1984, 2702405160), (2015, 2660829696), (2016, 2659509840), (2080, 2577678768), (2160, 2482209184), (2170, 2470770432), (2184, 2454932160), (2232, 2402137920), (2240, 2393558856), (2304, 2327071110), (2340, 2291270016), (2418, 2217358080), (2457, 2182161920), (2480, 2161924128), (2496, 2148065640), (2520, 2127607872), (2560, 2094363999), (2604, 2058975360), (2661, 2014871040), (2688, 1994632380), (2730, 1963945728), (2790, 1921710336), (2808, 1909391680), (2821, 1900592640), (2880, 1861656888), (2883, 1859719680), (2912, 1841199120), (2976, 1801603440), (3024, 1773006560), (3120, 1718452512), (3224, 1663018560), (3255, 1647180288), (3276, 1636621440), (3328, 1611049230), (3348, 1601425280), (3360, 1595705904), (3456, 1551380740), (3472, 1544231520), (3510, 1527513344), (3548, 1511153280), (3584, 1495974285), (3627, 1478238720), (3640, 1472959296), (3720, 1441282752), (3744, 1432043760), (3780, 1418405248), (3840, 1396242666), (3844, 1394789760), (3906, 1372650240), (3968, 1351202580), (4030, 1330414848), (4032, 1329754920), (4095, 1309297152), (4160, 1288839384), (4185, 1281140224), (4320, 1241104592), (4340, 1235385216), (4368, 1227466080), (4435, 1208922624), (4464, 1201068960), (4480, 1196779428), (4608, 1163535555), (4680, 1145635008), (4805, 1115831808), (4836, 1108679040), (4914, 1091080960), (4960, 1080962064), (4992, 1074032820), (5040, 1063803936), (5208, 1029487680), (5322, 1007435520), (5376, 997316190), (5460, 981972864), (5580, 960855168), (5616, 954695840), (5642, 950296320), (5760, 930828444), (5766, 929859840), (5824, 920599560), (5859, 915100160), (5952, 900801720), (6045, 886943232), (6048, 886503280), (6209, 863516160), (6240, 859226256), (6448, 831509280), (6510, 823590144), (6552, 818310720), (6656, 805524615), (6696, 800712640), (6720, 797852952), (6727, 797022720), (6912, 775690370), (6944, 772115760), (7020, 763756672), (7096, 755576640), (7254, 739119360), (7280, 736479648), (7440, 720641376), (7488, 716021880), (7560, 709202624), (7680, 698121333), (7688, 697394880), (7812, 686325120), (7936, 675601290), (7983, 671623680), (8060, 665207424), (8064, 664877460), (8190, 654648576), (8320, 644419692), (8370, 640570112), (8463, 633530880), (8640, 620552296), (8649, 619906560), (8680, 617692608), (8736, 613733040), (8870, 604461312), (8928, 600534480), (8960, 598389714), (9360, 572817504), (9610, 557915904), (9672, 554339520), (9765, 549060096), (9828, 545540480), (9920, 540481032), (9984, 537016410), (10080, 531901968), (10416, 514743840), (10644, 503717760), (10752, 498658095), (10881, 492746240), (10920, 490986432), (11160, 480427584), (11232, 477347920), (11284, 475148160), (11520, 465414222), (11531, 464970240), (11532, 464929920), (11648, 460299780), (11718, 457550080), (11904, 450400860), (12090, 443471616), (12096, 443251640), (12285, 436432384), (12418, 431758080), (12480, 429613128), (12493, 429166080), (12896, 415754640), (13020, 411795072), (13104, 409155360), (13305, 402974208), (13392, 400356320), (13440, 398926476), (13454, 398511360), (13824, 387845185), (13888, 386057880), (14040, 381878336), (14105, 380118528), (14192, 377788320), (14415, 371943936), (14508, 369559680), (14560, 368239824), (14880, 360320688), (14976, 358010940), (15120, 354601312), (15376, 348697440), (15624, 343162560), (15872, 337800645), (15966, 335811840), (16120, 332603712), (16128, 332438730), (16380, 327324288), (16640, 322209846), (16740, 320285056), (16926, 316765440), (17280, 310276148), (17298, 309953280), (17360, 308846304), (17472, 306866520), (17740, 302230656), (17856, 300267240), (17920, 299194857), (18135, 295647744), (18627, 287838720), (18720, 286408752), (19220, 278957952), (19344, 277169760), (19530, 274530048), (19656, 272770240), (19840, 270240516), (19968, 268508205), (20160, 265950984), (20181, 265674240), (20832, 257371920), (21288, 251858880), (21762, 246373120), (21840, 245493216), (22320, 240213792), (22464, 238673960), (22568, 237574080), (23040, 232707111), (23062, 232485120), (23064, 232464960), (23296, 230149890), (23436, 228775040), (23808, 225200430), (23949, 223874560), (24180, 221735808), (24192, 221625820), (24570, 218216192), (24836, 215879040), (24960, 214806564), (24986, 214583040), (25389, 211176960), (25792, 207877320), (25947, 206635520), (26040, 205897536), (26208, 204577680), (26610, 201487104), (26784, 200178160), (26880, 199463238), (26908, 199255680), (27497, 194987520), (27776, 193028940), (28080, 190939168), (28210, 190059264), (28384, 188894160), (28830, 185971968), (29016, 184779840), (29120, 184119912), (29295, 183020032), (29760, 180160344), (29952, 179005470), (30240, 177300656), (30752, 174348720), (31045, 172703232), (31248, 171581280), (31932, 167905920), (32240, 166301856), (32256, 166219365), (32760, 163662144), (33280, 161104923), (33480, 160142528), (33635, 159404544), (33852, 158382720), (34560, 155138074), (34593, 154990080), (34596, 154976640), (34720, 154423152), (34944, 153433260), (35480, 151115328), (35712, 150133620), (36270, 147823872), (37254, 143919360), (37440, 143204376), (37479, 143055360), (38440, 139478976), (38688, 138584880), (39060, 137265024), (39312, 136385120), (39680, 135120258), (39915, 134324736), (40320, 132975492), (40362, 132837120), (41664, 128685960), (42315, 126706176), (42576, 125929440), (43245, 123981312), (43524, 123186560), (43680, 122746608), (44640, 120106896), (44928, 119336980), (45136, 118787040), (46124, 116242560), (46128, 116232480), (46592, 115074945), (46872, 114387520), (47616, 112600215), (47898, 111937280), (48360, 110867904), (48384, 110812910), (49140, 109108096), (49672, 107939520), (49920, 107403282), (49972, 107291520), (50778, 105588480), (51584, 103938660), (51894, 103317760), (52080, 102948768), (52416, 102288840), (53220, 100743552), (53568, 100089080), (53760, 99731619), (53816, 99627840), (54405, 98549248), (54994, 97493760), (55552, 96514470), (55881, 95946240), (56160, 95469584), (56420, 95029632), (56768, 94447080), (57655, 92994048), (57660, 92985984), (58032, 92389920), (58240, 92059956), (58590, 91510016), (59520, 90080172), (59904, 89502735), (60480, 88650328), (60543, 88558080), (61504, 87174360), (62090, 86351616), (62465, 85833216), (62496, 85790640), (63864, 83952960), (64480, 83150928), (65520, 81831072), (66960, 80071264), (67270, 79702272), (67704, 79191360), (69120, 77569037), (69186, 77495040), (69192, 77488320), (69440, 77211576), (69888, 76716630), (70960, 75557664), (71424, 75066810), (72540, 73911936), (74508, 71959680), (74880, 71602188), (74958, 71527680), (76167, 70392320), (76880, 69739488), (77376, 69292440), (78120, 68632512), (78624, 68192560), (79360, 67560129), (79830, 67162368), (80640, 66487746), (80717, 66424320), (80724, 66418560), (82491, 64995840), (83328, 64342980), (84630, 63353088), (85152, 62964720), (86490, 61990656), (87048, 61593280), (87360, 61373304), (87451, 61309440), (89280, 60053448), (89856, 59668490), (90272, 59393520), (92248, 58121280), (92256, 58116240), (93135, 57567744), (93744, 57193760), (95796, 55968640), (96720, 55433952), (96768, 55406455), (98280, 54554048), (99344, 53969760), (99840, 53701641), (99944, 53645760), (100905, 53134848), (101556, 52794240), (103168, 51969330), (103779, 51663360), (103788, 51658880), (104160, 51474384), (104832, 51144420), (106440, 50371776), (107136, 50044540), (107632, 49813920), (108810, 49274624), (109988, 48746880), (111104, 48257235), (111762, 47973120), (112320, 47734792), (112437, 47685120), (112840, 47514816), (113536, 47223540), (115310, 46497024), (115320, 46492992), (116064, 46194960), (116480, 46029978), (117180, 45755008), (119040, 45040086), (119745, 44774912), (120960, 44325164), (121086, 44279040), (123008, 43587180), (124180, 43175808), (124930, 42916608), (124992, 42895320), (126945, 42235392), (127728, 41976480), (128960, 41575464), (129735, 41327104), (131040, 40915536), (133920, 40035632), (134540, 39851136), (135408, 39595680), (137485, 38997504), (138372, 38747520), (138384, 38744160), (138880, 38605788), (139776, 38358315), (141920, 37778832), (142848, 37533405), (145080, 36955968), (149016, 35979840), (149760, 35801094), (149916, 35763840), (152334, 35196160), (153760, 34869744), (154752, 34646220), (156240, 34316256), (157248, 34096280), (159660, 33581184), (161280, 33243873), (161434, 33212160), (161448, 33209280), (164982, 32497920), (166656, 32171490), (167643, 31982080), (169260, 31676544), (170304, 31482360), (172965, 30998016), (172980, 30995328), (174096, 30796640), (174720, 30686652), (174902, 30654720), (178560, 30026724), (179712, 29834245), (180544, 29696760), (181629, 29519360), (184496, 29060640), (184512, 29058120), (186270, 28783872), (187395, 28611072), (187488, 28596880), (191592, 27984320), (192479, 27855360), (193440, 27716976), (196560, 27277024), (198688, 26984880), (199888, 26822880), (201810, 26567424), (203112, 26397120), (206336, 25984665), (207558, 25831680), (207576, 25829440), (208320, 25737192), (209664, 25572210), (212880, 25185888), (214272, 25022270), (215264, 24906960), (217620, 24637312), (219976, 24373440), (223524, 23986560), (224640, 23867396), (224874, 23842560), (225680, 23757408), (227072, 23611770), (230620, 23248512), (230640, 23246496), (232128, 23097480), (232960, 23014989), (234360, 22877504), (238080, 22520043), (239490, 22387456), (241920, 22162582), (242151, 22141440), (242172, 22139520), (246016, 21793590), (247473, 21665280), (248360, 21587904), (249860, 21458304), (249984, 21447660), (253890, 21117696), (255456, 20988240), (257920, 20787732), (259470, 20663552), (262080, 20457768), (262353, 20436480), (267840, 20017816), (269080, 19925568), (270816, 19797840), (274970, 19498752), (276744, 19373760), (276768, 19372080), (277760, 19302894), (279405, 19189248), (283840, 18889416), (290160, 18477984), (298032, 17989920), (299520, 17900547), (299832, 17881920), (302715, 17711616), (304668, 17598080), (307520, 17434872), (309504, 17323110), (311337, 17221120), (312480, 17158128), (314496, 17048140), (319320, 16790592), (322868, 16606080), (322896, 16604640), (329964, 16248960), (333312, 16085745), (335286, 15991040), (337311, 15895040), (338520, 15838272), (340608, 15741180), (345930, 15499008), (345960, 15497664), (348192, 15398320), (349440, 15343326), (349804, 15327360), (357120, 15013362), (357461, 14999040), (361088, 14848380), (363258, 14759680), (368992, 14530320), (369024, 14529060), (372540, 14391936), (374790, 14305536), (374976, 14298440), (380835, 14078464), (383184, 13992160), (384958, 13927680), (386880, 13858488), (393120, 13638512), (397376, 13492440), (399776, 13411440), (403585, 13284864), (403620, 13283712), (406224, 13198560), (412455, 12999168), (415116, 12915840), (415152, 12914720), (416640, 12868596), (419328, 12786105), (425760, 12592944), (428544, 12511135), (430528, 12453480), (435240, 12318656), (437255, 12261888), (439952, 12186720), (447048, 11993280), (449280, 11933698), (449748, 11921280), (451360, 11878704), (454144, 11805885), (461240, 11624256), (461280, 11623248), (464256, 11548740), (468720, 11438752), (478980, 11193728), (483840, 11081291), (484302, 11070720), (484344, 11069760), (492032, 10896795), (494946, 10832640), (496720, 10793952), (499720, 10729152), (499968, 10723830), (507780, 10558848), (510912, 10494120), (515840, 10393866), (518895, 10332672), (518940, 10331776), (524160, 10228884), (524706, 10218240), (535680, 10008908), (538160, 9962784), (541632, 9898920), (549940, 9749376), (553488, 9686880), (553536, 9686040), (555520, 9651447), (558810, 9594624), (562185, 9537024), (567680, 9444708), (577437, 9285120), (580320, 9238992), (596064, 8994960), (599664, 8940960), (605430, 8855808), (609336, 8799040), (615040, 8717436), (619008, 8661555), (622674, 8610560), (624960, 8579064), (628992, 8524070), (638640, 8395296), (645736, 8303040), (645792, 8302320), (659928, 8124480), (670572, 7995520), (674622, 7947520), (677040, 7919136), (681216, 7870590), (691860, 7749504), (691920, 7748832), (696384, 7699160), (698880, 7671663), (699608, 7663680), (714240, 7506681), (714922, 7499520), (722176, 7424190), (726453, 7380480), (726516, 7379840), (737984, 7265160), (738048, 7264530), (742419, 7221760), (745080, 7195968), (749580, 7152768), (749952, 7149220), (761670, 7039232), (766368, 6996080), (769916, 6963840), (773760, 6929244), (786240, 6819256), (787059, 6812160), (794752, 6746220), (799552, 6705720), (807170, 6642432), (807240, 6641856), (812448, 6599280), (824910, 6499584), (830232, 6457920), (830304, 6457360), (833280, 6434298), (838215, 6396416), (851520, 6296472), (852407, 6289920), (861056, 6226740), (870480, 6159328), (874510, 6130944), (879904, 6093360), (894096, 5996640), (898560, 5966849), (899496, 5960640), (902720, 5939352), (908145, 5903872), (922480, 5812128), (922560, 5811624), (928512, 5774370), (937440, 5719376), (957960, 5596864), (962395, 5571072), (968604, 5535360), (968688, 5534880), (989892, 5416320), (993440, 5396976), (999440, 5364576), (999936, 5361915), (1015560, 5279424), (1021824, 5247060), (1031680, 5196933), (1037790, 5166336), (1037880, 5165888), (1048320, 5114442), (1049412, 5109120), (1071360, 5004454), (1072383, 4999680), (1076320, 4981392), (1083264, 4949460), (1099880, 4874688), (1106976, 4843440), (1107072, 4843020), (1117620, 4797312), (1124370, 4768512), (1135360, 4722354), (1154874, 4642560), (1160640, 4619496), (1192128, 4497480), (1199328, 4470480), (1210755, 4428288), (1210860, 4427904), (1218672, 4399520), (1230080, 4358718), (1237365, 4333056), (1245348, 4305280), (1249920, 4289532), (1257984, 4262035), (1277280, 4197648), (1291472, 4151520), (1291584, 4151160), (1311765, 4087296), (1319856, 4062240), (1341144, 3997760), (1349244, 3973760), (1354080, 3959568), (1362432, 3935295), (1383720, 3874752), (1383840, 3874416), (1392768, 3849580), (1399216, 3831840), (1429844, 3749760), (1444352, 3712095), (1452906, 3690240), (1453032, 3689920), (1475968, 3632580), (1476096, 3632265), (1484838, 3610880), (1490160, 3597984), (1499160, 3576384), (1499904, 3574610), (1523340, 3519616), (1532736, 3498040), (1539832, 3481920), (1547520, 3464622), (1556685, 3444224), (1572480, 3409628), (1574118, 3406080), (1589504, 3373110), (1599104, 3352860), (1614340, 3321216), (1614480, 3320928), (1624896, 3299640), (1649820, 3249792), (1660464, 3228960), (1660608, 3228680), (1666560, 3217149), (1676430, 3198208), (1686555, 3179008), (1703040, 3148236), (1704814, 3144960), (1722112, 3113370), (1732311, 3095040), (1740960, 3079664), (1749020, 3065472), (1759808, 3046680), (1787305, 2999808), (1788192, 2998320), (1798992, 2980320), (1805440, 2969676), (1816290, 2951936), (1844960, 2906064), (1845120, 2905812), (1857024, 2887185), (1874880, 2859688), (1915920, 2798432), (1924790, 2785536), (1937208, 2767680), (1937376, 2767440), (1979784, 2708160), (1986880, 2698488), (1998880, 2682288), (2031120, 2639712), (2043648, 2623530), (2075580, 2583168), (2075760, 2582944), (2096640, 2557221), (2098824, 2554560), (2142720, 2502227), (2144766, 2499840), (2152640, 2490696), (2166528, 2474730), (2179359, 2460160), (2199760, 2437344), (2213952, 2421720), (2214144, 2421510), (2235240, 2398656), (2248740, 2384256), (2270720, 2361177), (2309748, 2321280)]