547654947840

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{383}}^1$

素因数の和:476

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 124, 126, 128, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 240, 248, 252, 256, 260, 264, 273, 279, 280, 286, 288, 308, 310, 312, 315, 320, 330, 336, 341, 352, 360, 364, 372, 383, 384, 385, 390, 396, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 512, 520, 528, 546, 558, 560, 572, 576, 585, 616, 620, 624, 630, 640, 651, 660, 672, 682, 693, 704, 715, 720, 728, 744, 766, 768, 770, 780, 792, 806, 819, 832, 840, 858, 868, 880, 896, 910, 924, 930, 936, 960, 990, 992, 1001, 1008, 1023, 1024, 1040, 1056, 1085, 1092, 1116, 1120, 1144, 1149, 1152, 1155, 1170, 1209, 1232, 1240, 1248, 1260, 1280, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1408, 1430, 1440, 1456, 1488, 1532, 1536, 1540, 1560, 1584, 1612, 1638, 1664, 1680, 1705, 1716, 1736, 1760, 1792, 1820, 1848, 1860, 1872, 1915, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2080, 2112, 2145, 2170, 2184, 2232, 2240, 2288, 2298, 2304, 2310, 2340, 2387, 2418, 2464, 2480, 2496, 2520, 2560, 2574, 2604, 2640, 2681, 2688, 2728, 2730, 2772, 2790, 2816, 2821, 2860, 2880, 2912, 2976, 3003, 3064, 3069, 3072, 3080, 3120, 3168, 3224, 3255, 3276, 3328, 3360, 3410, 3432, 3447, 3465, 3472, 3520, 3584, 3627, 3640, 3696, 3720, 3744, 3830, 3840, 3906, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4160, 4213, 4224, 4290, 4340, 4368, 4433, 4464, 4480, 4576, 4596, 4608, 4620, 4680, 4774, 4836, 4928, 4960, 4979, 4992, 5005, 5040, 5115, 5120, 5148, 5208, 5280, 5362, 5376, 5456, 5460, 5544, 5580, 5632, 5642, 5720, 5745, 5760, 5824, 5952, 6006, 6045, 6128, 6138, 6160, 6240, 6336, 6435, 6448, 6510, 6552, 6656, 6720, 6820, 6864, 6894, 6930, 6944, 7040, 7161, 7168, 7254, 7280, 7392, 7440, 7488, 7660, 7680, 7812, 7920, 7936, 8008, 8043, 8060, 8064, 8184, 8190, 8320, 8426, 8448, 8463, 8580, 8680, 8736, 8866, 8928, 8960, 9009, 9152, 9192, 9216, 9240, 9360, 9548, 9672, 9765, 9856, 9920, 9958, 9984, 10010, 10080, 10230, 10296, 10416, 10560, 10724, 10752, 10912, 10920, 11088, 11160, 11264, 11284, 11440, 11490, 11520, 11648, 11873, 11904, 11935, 12012, 12090, 12256, 12276, 12320, 12480, 12639, 12672, 12870, 12896, 13020, 13104, 13299, 13312, 13405, 13440, 13640, 13728, 13788, 13860, 13888, 14080, 14105, 14322, 14508, 14560, 14784, 14880, 14937, 14976, 15015, 15320, 15345, 15360, 15624, 15840, 15872, 16016, 16086, 16120, 16128, 16368, 16380, 16640, 16852, 16896, 16926, 17160, 17235, 17360, 17472, 17732, 17856, 17920, 18018, 18135, 18304, 18384, 18480, 18720, 19096, 19344, 19530, 19712, 19840, 19916, 19968, 20020, 20160, 20460, 20592, 20832, 21065, 21120, 21448, 21483, 21504, 21824, 21840, 22165, 22176, 22320, 22568, 22880, 22980, 23040, 23296, 23746, 23808, 23870, 24024, 24129, 24180, 24512, 24552, 24640, 24895, 24960, 25278, 25344, 25389, 25740, 25792, 26040, 26208, 26598, 26810, 26880, 27280, 27456, 27576, 27720, 27776, 28160, 28210, 28644, 29016, 29120, 29491, 29568, 29760, 29874, 29952, 30030, 30640, 30690, 31031, 31248, 31680, 31744, 32032, 32172, 32240, 32256, 32736, 32760, 33280, 33704, 33792, 33852, 34320, 34470, 34720, 34853, 34944, 35464, 35619, 35712, 35805, 35840, 36036, 36270, 36608, 36768, 36960, 37440, 37917, 38192, 38688, 39060, 39424, 39680, 39832, 39897, 39936, 40040, 40215, 40320, 40920, 41184, 41664, 42130, 42240, 42315, 42896, 42966, 43648, 43680, 44330, 44352, 44640, 44811, 45045, 45136, 45760, 45960, 46080, 46592, 47492, 47616, 47740, 48048, 48258, 48360, 49024, 49104, 49280, 49790, 49920, 50556, 50688, 50778, 51480, 51584, 52080, 52416, 53196, 53620, 53760, 54560, 54769, 54912, 55152, 55440, 55552, 56320, 56420, 57288, 58032, 58240, 58982, 59136, 59365, 59520, 59748, 59904, 60060, 61280, 61380, 62062, 62496, 63195, 63360, 64064, 64344, 64480, 64512, 65472, 65520, 66495, 66560, 67408, 67704, 68640, 68940, 69440, 69706, 69888, 70928, 71238, 71424, 71610, 72072, 72540, 73216, 73536, 73920, 74685, 74880, 75834, 76384, 77376, 78120, 78848, 79360, 79664, 79794, 80080, 80430, 80640, 81840, 82368, 83111, 83328, 84260, 84480, 84630, 85792, 85932, 87296, 87360, 88473, 88660, 88704, 89280, 89622, 90090, 90272, 91520, 91920, 93093, 93184, 94984, 95232, 95480, 96096, 96516, 96720, 98048, 98208, 98560, 99580, 99840, 101112, 101376, 101556, 102960, 103168, 104160, 104559, 104832, 106392, 106857, 107240, 107415, 107520, 109120, 109538, 109824, 110304, 110880, 111104, 112840, 114576, 116064, 116480, 117964, 118272, 118730, 119040, 119496, 119808, 120120, 120645, 122560, 122760, 124124, 124992, 126390, 126720, 126945, 128128, 128688, 128960, 130603, 130944, 131040, 132990, 134816, 135408, 137280, 137880, 138880, 139412, 139776, 141856, 142476, 142848, 143220, 144144, 145080, 146432, 147072, 147455, 147840, 149370, 149760, 151668, 152768, 154349, 154752, 155155, 156240, 158720, 159328, 159588, 160160, 160860, 161280, 163680, 164307, 164736, 166222, 166656, 168520, 168960, 169260, 171584, 171864, 174265, 174592, 174720, 176946, 177320, 177408, 178095, 178560, 179244, 180180, 180544, 183040, 183840, 186186, 189585, 189968, 190960, 192192, 193032, 193440, 196096, 196416, 197120, 199160, 199485, 199680, 202224, 203112, 205920, 206336, 208320, 209118, 209664, 212784, 213714, 214480, 214830, 218240, 219076, 219648, 220608, 221760, 222208, 224055, 225680, 229152, 232128, 232960, 235928, 236544, 237460, 238080, 238992, 240240, 241290, 245120, 245520, 248248, 249333, 249984, 252780, 253440, 253890, 256256, 257376, 257920, 261206, 261888, 262080, 265419, 265980, 269632, 270816, 273845, 274560, 275760, 277760, 278824, 279279, 279552, 283712, 284952, 285696, 286440, 288288, 290160, 294144, 294910, 295680, 298740, 299520, 303336, 305536, 308698, 309504, 310310, 312480, 313677, 318656, 319176, 320320, 321720, 322560, 327360, 328614, 329472, 332444, 333312, 337040, 338520, 343168, 343728, 348530, 349184, 349440, 353892, 354640, 354816, 356190, 357120, 358488, 360360, 361088, 366080, 367680, 372372, 379170, 379936, 381920, 383383, 384384, 386064, 386880, 391809, 392192, 392832, 394240, 398320, 398970, 404448, 406224, 411840, 412672, 415555, 416640, 418236, 419328, 425568, 427428, 428960, 429660, 436480, 438152, 439296, 441216, 442365, 443520, 448110, 451360, 458304, 463047, 464256, 465465, 465920, 471856, 474920, 476160, 477984, 480480, 482580, 490240, 491040, 492921, 496496, 498666, 499968, 505560, 506880, 507780, 512512, 514752, 515840, 522412, 522795, 523776, 524160, 530838, 531960, 534285, 539264, 541632, 547690, 549120, 551520, 555520, 557648, 558558, 567424, 569904, 572880, 576576, 580320, 588288, 589820, 591360, 597480, 599040, 606672, 611072, 617396, 619008, 620620, 624960, 627354, 637312, 638352, 640640, 643440, 653015, 654720, 657228, 658944, 664888, 666624, 674080, 677040, 686336, 687456, 697060, 698880, 707784, 709280, 709632, 712380, 714240, 716976, 720720, 722176, 732160, 735360, 744744, 747999, 758340, 759872, 763840, 766766, 768768, 771745, 772128, 773760, 783618, 785664, 796640, 797940, 808896, 812448, 821535, 823680, 831110, 833280, 836472, 838656, 851136, 854856, 857920, 859320, 872960, 876304, 882432, 884730, 887040, 896220, 902720, 914221, 916608, 926094, 928512, 930930, 943712, 949840, 955968, 960960, 965160, 980480, 982080, 985842, 992992, 997332, 999936, 1011120, 1015560, 1025024, 1029504, 1031680, 1044824, 1045590, 1047552, 1048320, 1061676, 1063920, 1068570, 1078528, 1080443, 1083264, 1095380, 1098240, 1103040, 1111040, 1115296, 1117116, 1134848, 1139808, 1145760, 1150149, 1153152, 1160640, 1175427, 1176576, 1179640, 1182720, 1194960, 1213344, 1222144, 1234792, 1238016, 1241240, 1246665, 1249920, 1254708, 1274624, 1276704, 1281280, 1286880, 1306030, 1309440, 1314456, 1317888, 1327095, 1329776, 1348160, 1354080, 1372672, 1374912, 1389141, 1394120, 1396395, 1397760, 1415568, 1418560, 1424760, 1428480, 1433952, 1441440, 1444352, 1470720, 1489488, 1495998, 1516680, 1519744, 1527680, 1533532, 1537536, 1543490, 1544256, 1547520, 1567236, 1568385, 1571328, 1593280, 1595880, 1617792, 1624896, 1643070, 1647360, 1662220, 1666560, 1672944, 1697839, 1702272, 1709712, 1715840, 1718640, 1745920, 1752608, 1764864, 1769460, 1774080, 1792440, 1805440, 1828442, 1833216, 1852188, 1857024, 1861860, 1887424, 1899680, 1911936, 1916915, 1921920, 1930320, 1959045, 1960960, 1964160, 1971684, 1985984, 1994664, 1999872, 2022240, 2031120, 2059008, 2063360, 2089648, 2091180, 2096640, 2123352, 2127840, 2137140, 2157056, 2160886, 2166528, 2190760, 2196480, 2206080, 2230592, 2234232, 2269696, 2279616, 2291520, 2300298, 2306304, 2315235, 2321280, 2350854, 2359280, 2389920, 2426688, 2444288, 2464605, 2469584, 2482480, 2493330, 2499840, 2509416, 2549248, 2553408, 2562560, 2573760, 2612060, 2618880, 2628912, 2654190, 2659552, 2696320, 2708160, 2742663, 2745344, 2749824, 2778282, 2788240, 2792790, 2831136, 2837120, 2849520, 2867904, 2882880, 2888704, 2941440, 2978976, 2991996, 3033360, 3039488, 3055360, 3067064, 3075072, 3086980, 3088512, 3095040, 3134472, 3136770, 3142656, 3186560, 3191760, 3235584, 3241329, 3249792, 3286140, 3294720, 3324440, 3333120, 3345888, 3395678, 3404544, 3419424, 3431680, 3437280, 3450447, 3505216, 3529728, 3538920, 3548160, 3584880, 3610880, 3656884, 3666432, 3704376, 3714048, 3723720, 3739995, 3774848, 3799360, 3823872, 3833830, 3843840, 3860640, 3918090, 3928320, 3943368, 3971968, 3989328, 4044480, 4062240, 4118016, 4179296, 4182360, 4193280, 4246704, 4255680, 4274280, 4314112, 4321772, 4333056, 4381520, 4412160, 4461184, 4468464, 4539392, 4559232, 4571105, 4583040, 4600596, 4612608, 4630470, 4642560, 4701708, 4718560, 4779840, 4853376, 4929210, 4939168, 4964960, 4986660, 4999680, 5018832, 5093517, 5098496, 5106816, 5125120, 5147520, 5224120, 5237760, 5257824, 5308380, 5319104, 5392640, 5402215, 5416320, 5485326, 5499648, 5556564, 5576480, 5585580, 5662272, 5674240, 5699040, 5735808, 5750745, 5765760, 5877135, 5882880, 5957952, 5983992, 6066720, 6078976, 6110720, 6134128, 6173960, 6177024, 6190080, 6268944, 6273540, 6373120, 6383520, 6471168, 6482658, 6499584, 6572280, 6589440, 6648880, 6691776, 6791356, 6809088, 6838848, 6863360, 6874560, 6900894, 6945705, 7010432, 7077840, 7169760, 7221760, 7313768, 7332864, 7408752, 7447440, 7479990, 7549696, 7598720, 7647744, 7667660, 7687680, 7721280, 7836180, 7856640, 7886736, 7943936, 7978656, 8088960, 8124480, 8227989, 8236032, 8358592, 8364720, 8489195, 8493408, 8511360, 8548560, 8643544, 8666112, 8763040, 8824320, 8922368, 8936928, 9118464, 9142210, 9166080, 9201192, 9225216, 9260940, 9285120, 9403416, 9437120, 9559680, 9706752, 9723987, 9858420, 9878336, 9929920, 9973320, 9999360, 10037664, 10187034, 10213632, 10295040, 10448240, 10515648, 10616760, 10638208, 10785280, 10804430, 10832640, 10970652, 10999296, 11113128, 11152960, 11171160, 11324544, 11348480, 11398080, 11471616, 11501490, 11531520, 11754270, 11884873, 11915904, 11967984, 12133440, 12157952, 12221440, 12268256, 12347920, 12354048, 12537888, 12547080, 12746240, 12767040, 12942336, 12965316, 12999168, 13144560, 13297760, 13383552, 13582712, 13618176, 13677696, 13713315, 13726720, 13749120, 13801788, 13891410, 14020864, 14155680, 14339520, 14443520, 14627536, 14817504, 14894880, 14959980, 15099392, 15197440, 15280551, 15295488, 15335320, 15375360, 15442560, 15672360, 15713280, 15773472, 15887872, 15957312, 16177920, 16206645, 16248960, 16455978, 16717184, 16729440, 16978390, 16986816, 17022720, 17097120, 17252235, 17287088, 17526080, 17648640, 17844736, 17873856, 18236928, 18284420, 18332160, 18402384, 18521880, 18570240, 18806832, 18874240, 19119360, 19413504, 19447974, 19716840, 19756672, 19859840, 19946640, 20075328, 20374068, 20427264, 20590080, 20896480, 21031296, 21233520, 21276416, 21570560, 21608860, 21665280, 21941304, 21998592, 22226256, 22305920, 22342320, 22649088, 22696960, 22796160, 22943232, 23002980, 23063040, 23508540, 23769746, 23831808, 23935968, 24266880, 24536512, 24695840, 24708096, 25075776, 25094160, 25467585, 25492480, 25534080, 25930632, 25998336, 26289120, 26595520, 26767104, 27165424, 27355392, 27426630, 27498240, 27603576, 27782820, 28041728, 28311360, 28679040, 29255072, 29635008, 29789760, 29919960, 30198784, 30394880, 30561102, 30670640, 30885120, 31344720, 31546944, 31775744, 31914624, 32355840, 32413290, 32497920, 32911956, 33434368, 33458880, 33956780, 33973632, 34045440, 34194240, 34504470, 34574176, 35052160, 35654619, 35689472, 35747712, 36473856, 36568840, 36664320, 36804768, 37043760, 37613664, 37748480, 38238720, 38827008, 38895948, 39433680, 39513344, 39719680, 39893280, 40150656, 40748136, 40854528, 41139945, 41180160, 41792960, 42062592, 42467040, 42552832, 43217720, 43330560, 43882608, 44452512, 44611840, 44684640, 45298176, 45592320, 45886464, 46005960, 46126080, 47017080, 47539492, 47663616, 47871936, 48533760, 48619935, 49073024, 49391680, 50151552, 50188320, 50935170, 51068160, 51861264, 52578240, 53191040, 53534208, 54330848, 54710784, 54853260, 54996480, 55207152, 55565640, 56083456, 56622720, 57358080, 58510144, 59270016, 59424365, 59579520, 59839920, 60789760, 61122204, 61341280, 61770240, 62689440, 63093888, 63829248, 64711680, 64826580, 64995840, 65823912, 66868736, 66917760, 67913560, 67947264, 68090880, 68388480, 69008940, 69148352, 70104320, 71309238, 71495424, 73137680, 73609536, 74087520, 75227328, 75496960, 76402755, 76477440, 77791896, 78867360, 79026688, 79439360, 79786560, 80301312, 81496272, 82279890, 83585920, 84125184, 84934080, 85105664, 86435440, 87765216, 88905024, 89223680, 89369280, 90596352, 91184640, 92011920, 94034160, 95078984, 95327232, 95743872, 97067520, 97239870, 98146048, 98783360, 100303104, 100376640, 101870340, 102136320, 103722528, 105156480, 106382080, 106963857, 107068416, 108661696, 109421568, 109706520, 109992960, 110414304, 111131280, 113245440, 114716160, 117020288, 118540032, 118848730, 119159040, 119679840, 122244408, 122682560, 123540480, 125378880, 126187776, 127658496, 129653160, 129991680, 131647824, 133737472, 133835520, 135827120, 135894528, 136776960, 138017880, 138296704, 140208640, 142618476, 142990848, 146275360, 147219072, 148175040, 150454656, 150993920, 152805510, 155583792, 157734720, 158053376, 158878720, 159573120, 160602624, 162992544, 164559780, 167171840, 168250368, 169868160, 172870880, 175530432, 177810048, 178273095, 178447360, 178738560, 182369280, 184023840, 188068320, 190157968, 191487744, 194135040, 194479740, 196292096, 197566720, 200606208, 200753280, 203740680, 204272640, 207445056, 210312960, 212764160, 213927714, 217323392, 219413040, 220828608, 222262560, 226490880, 229432320, 234040576, 237080064, 237697460, 238318080, 239359680, 244488816, 245365120, 250757760, 252375552, 255316992, 259306320, 263295648, 267671040, 271654240, 271789056, 273553920, 276035760, 276593408, 280417280, 285236952, 285981696, 292550720, 294438144, 296350080, 300909312, 305611020, 311167584, 315469440, 319146240, 321205248, 325985088, 329119560, 334343680, 339736320, 345741760, 351060864, 355620096, 356546190, 357477120, 368047680, 376136640, 380315936, 382975488, 388959480, 392584192, 395133440, 401212416, 401506560, 407481360, 414890112, 420625920, 425528320, 427855428, 434646784, 438826080, 441657216, 444525120, 452981760, 468081152, 474160128, 475394920, 476636160, 478719360, 488977632, 490730240, 501515520, 504751104, 518612640, 526591296, 534819285, 535342080, 543308480, 547107840, 552071520, 553186816, 570473904, 585101440, 588876288, 592700160, 601818624, 611222040, 622335168, 630938880, 638292480, 651970176, 658239120, 668687360, 679472640, 691483520, 702121728, 711240192, 713092380, 714954240, 736095360, 752273280, 760631872, 765950976, 777918960, 790266880, 803013120, 814962720, 829780224, 841251840, 855710856, 869293568, 877652160, 883314432, 889050240, 936162304, 950789840, 957438720, 977955264, 981460480, 1003031040, 1037225280, 1053182592, 1069638570, 1086616960, 1104143040, 1106373632, 1140947808, 1170202880, 1177752576, 1185400320, 1203637248, 1222444080, 1244670336, 1261877760, 1276584960, 1303940352, 1316478240, 1358945280, 1382967040, 1404243456, 1422480384, 1426184760, 1429908480, 1472190720, 1504546560, 1521263744, 1555837920, 1606026240, 1629925440, 1659560448, 1711421712, 1738587136, 1755304320, 1766628864, 1778100480, 1901579680, 1914877440, 1955910528, 1962920960, 2006062080, 2074450560, 2106365184, 2139277140, 2173233920, 2208286080, 2281895616, 2340405760, 2370800640, 2444888160, 2489340672, 2523755520, 2607880704, 2632956480, 2765934080, 2808486912, 2852369520, 2944381440, 3009093120, 3042527488, 3111675840, 3259850880, 3319120896, 3422843424, 3510608640, 3533257728, 3556200960, 3803159360, 3829754880, 3911821056, 4148901120, 4212730368, 4278554280, 4346467840, 4416572160, 4563791232, 4680811520, 4889776320, 4978681344, 5215761408, 5265912960, 5531868160, 5704739040, 5888762880, 6018186240, 6085054976, 6223351680, 6519701760, 6845686848, 7021217280, 7112401920, 7606318720, 7823642112, 8297802240, 8425460736, 8557108560, 8692935680, 8833144320, 9127582464, 9779552640, 9957362688, 10531825920, 11409478080, 12170109952, 12446703360, 13039403520, 13691373696, 14042434560, 15212637440, 15647284224, 16595604480, 17114217120, 17666288640, 18255164928, 19559105280, 21063651840, 22818956160, 24893406720, 26078807040, 27382747392, 30425274880, 34228434240, 36510329856, 39118210560, 42127303680, 45637912320, 49786813440, 54765494784, 60850549760, 68456868480, 78236421120, 91275824640, 109530989568, 136913736960, 182551649280, 273827473920, 547654947840]

約数ペア:

[(1, 547654947840), (2, 273827473920), (3, 182551649280), (4, 136913736960), (5, 109530989568), (6, 91275824640), (7, 78236421120), (8, 68456868480), (9, 60850549760), (10, 54765494784), (11, 49786813440), (12, 45637912320), (13, 42127303680), (14, 39118210560), (15, 36510329856), (16, 34228434240), (18, 30425274880), (20, 27382747392), (21, 26078807040), (22, 24893406720), (24, 22818956160), (26, 21063651840), (28, 19559105280), (30, 18255164928), (31, 17666288640), (32, 17114217120), (33, 16595604480), (35, 15647284224), (36, 15212637440), (39, 14042434560), (40, 13691373696), (42, 13039403520), (44, 12446703360), (45, 12170109952), (48, 11409478080), (52, 10531825920), (55, 9957362688), (56, 9779552640), (60, 9127582464), (62, 8833144320), (63, 8692935680), (64, 8557108560), (65, 8425460736), (66, 8297802240), (70, 7823642112), (72, 7606318720), (77, 7112401920), (78, 7021217280), (80, 6845686848), (84, 6519701760), (88, 6223351680), (90, 6085054976), (91, 6018186240), (93, 5888762880), (96, 5704739040), (99, 5531868160), (104, 5265912960), (105, 5215761408), (110, 4978681344), (112, 4889776320), (117, 4680811520), (120, 4563791232), (124, 4416572160), (126, 4346467840), (128, 4278554280), (130, 4212730368), (132, 4148901120), (140, 3911821056), (143, 3829754880), (144, 3803159360), (154, 3556200960), (155, 3533257728), (156, 3510608640), (160, 3422843424), (165, 3319120896), (168, 3259850880), (176, 3111675840), (180, 3042527488), (182, 3009093120), (186, 2944381440), (192, 2852369520), (195, 2808486912), (198, 2765934080), (208, 2632956480), (210, 2607880704), (217, 2523755520), (220, 2489340672), (224, 2444888160), (231, 2370800640), (234, 2340405760), (240, 2281895616), (248, 2208286080), (252, 2173233920), (256, 2139277140), (260, 2106365184), (264, 2074450560), (273, 2006062080), (279, 1962920960), (280, 1955910528), (286, 1914877440), (288, 1901579680), (308, 1778100480), (310, 1766628864), (312, 1755304320), (315, 1738587136), (320, 1711421712), (330, 1659560448), (336, 1629925440), (341, 1606026240), (352, 1555837920), (360, 1521263744), (364, 1504546560), (372, 1472190720), (383, 1429908480), (384, 1426184760), (385, 1422480384), (390, 1404243456), (396, 1382967040), (403, 1358945280), (416, 1316478240), (420, 1303940352), (429, 1276584960), (434, 1261877760), (440, 1244670336), (448, 1222444080), (455, 1203637248), (462, 1185400320), (465, 1177752576), (468, 1170202880), (480, 1140947808), (495, 1106373632), (496, 1104143040), (504, 1086616960), (512, 1069638570), (520, 1053182592), (528, 1037225280), (546, 1003031040), (558, 981460480), (560, 977955264), (572, 957438720), (576, 950789840), (585, 936162304), (616, 889050240), (620, 883314432), (624, 877652160), (630, 869293568), (640, 855710856), (651, 841251840), (660, 829780224), (672, 814962720), (682, 803013120), (693, 790266880), (704, 777918960), (715, 765950976), (720, 760631872), (728, 752273280), (744, 736095360), (766, 714954240), (768, 713092380), (770, 711240192), (780, 702121728), (792, 691483520), (806, 679472640), (819, 668687360), (832, 658239120), (840, 651970176), (858, 638292480), (868, 630938880), (880, 622335168), (896, 611222040), (910, 601818624), (924, 592700160), (930, 588876288), (936, 585101440), (960, 570473904), (990, 553186816), (992, 552071520), (1001, 547107840), (1008, 543308480), (1023, 535342080), (1024, 534819285), (1040, 526591296), (1056, 518612640), (1085, 504751104), (1092, 501515520), (1116, 490730240), (1120, 488977632), (1144, 478719360), (1149, 476636160), (1152, 475394920), (1155, 474160128), (1170, 468081152), (1209, 452981760), (1232, 444525120), (1240, 441657216), (1248, 438826080), (1260, 434646784), (1280, 427855428), (1287, 425528320), (1302, 420625920), (1320, 414890112), (1344, 407481360), (1364, 401506560), (1365, 401212416), (1386, 395133440), (1395, 392584192), (1408, 388959480), (1430, 382975488), (1440, 380315936), (1456, 376136640), (1488, 368047680), (1532, 357477120), (1536, 356546190), (1540, 355620096), (1560, 351060864), (1584, 345741760), (1612, 339736320), (1638, 334343680), (1664, 329119560), (1680, 325985088), (1705, 321205248), (1716, 319146240), (1736, 315469440), (1760, 311167584), (1792, 305611020), (1820, 300909312), (1848, 296350080), (1860, 294438144), (1872, 292550720), (1915, 285981696), (1920, 285236952), (1953, 280417280), (1980, 276593408), (1984, 276035760), (2002, 273553920), (2015, 271789056), (2016, 271654240), (2046, 267671040), (2080, 263295648), (2112, 259306320), (2145, 255316992), (2170, 252375552), (2184, 250757760), (2232, 245365120), (2240, 244488816), (2288, 239359680), (2298, 238318080), (2304, 237697460), (2310, 237080064), (2340, 234040576), (2387, 229432320), (2418, 226490880), (2464, 222262560), (2480, 220828608), (2496, 219413040), (2520, 217323392), (2560, 213927714), (2574, 212764160), (2604, 210312960), (2640, 207445056), (2681, 204272640), (2688, 203740680), (2728, 200753280), (2730, 200606208), (2772, 197566720), (2790, 196292096), (2816, 194479740), (2821, 194135040), (2860, 191487744), (2880, 190157968), (2912, 188068320), (2976, 184023840), (3003, 182369280), (3064, 178738560), (3069, 178447360), (3072, 178273095), (3080, 177810048), (3120, 175530432), (3168, 172870880), (3224, 169868160), (3255, 168250368), (3276, 167171840), (3328, 164559780), (3360, 162992544), (3410, 160602624), (3432, 159573120), (3447, 158878720), (3465, 158053376), (3472, 157734720), (3520, 155583792), (3584, 152805510), (3627, 150993920), (3640, 150454656), (3696, 148175040), (3720, 147219072), (3744, 146275360), (3830, 142990848), (3840, 142618476), (3906, 140208640), (3960, 138296704), (3968, 138017880), (4004, 136776960), (4030, 135894528), (4032, 135827120), (4092, 133835520), (4095, 133737472), (4160, 131647824), (4213, 129991680), (4224, 129653160), (4290, 127658496), (4340, 126187776), (4368, 125378880), (4433, 123540480), (4464, 122682560), (4480, 122244408), (4576, 119679840), (4596, 119159040), (4608, 118848730), (4620, 118540032), (4680, 117020288), (4774, 114716160), (4836, 113245440), (4928, 111131280), (4960, 110414304), (4979, 109992960), (4992, 109706520), (5005, 109421568), (5040, 108661696), (5115, 107068416), (5120, 106963857), (5148, 106382080), (5208, 105156480), (5280, 103722528), (5362, 102136320), (5376, 101870340), (5456, 100376640), (5460, 100303104), (5544, 98783360), (5580, 98146048), (5632, 97239870), (5642, 97067520), (5720, 95743872), (5745, 95327232), (5760, 95078984), (5824, 94034160), (5952, 92011920), (6006, 91184640), (6045, 90596352), (6128, 89369280), (6138, 89223680), (6160, 88905024), (6240, 87765216), (6336, 86435440), (6435, 85105664), (6448, 84934080), (6510, 84125184), (6552, 83585920), (6656, 82279890), (6720, 81496272), (6820, 80301312), (6864, 79786560), (6894, 79439360), (6930, 79026688), (6944, 78867360), (7040, 77791896), (7161, 76477440), (7168, 76402755), (7254, 75496960), (7280, 75227328), (7392, 74087520), (7440, 73609536), (7488, 73137680), (7660, 71495424), (7680, 71309238), (7812, 70104320), (7920, 69148352), (7936, 69008940), (8008, 68388480), (8043, 68090880), (8060, 67947264), (8064, 67913560), (8184, 66917760), (8190, 66868736), (8320, 65823912), (8426, 64995840), (8448, 64826580), (8463, 64711680), (8580, 63829248), (8680, 63093888), (8736, 62689440), (8866, 61770240), (8928, 61341280), (8960, 61122204), (9009, 60789760), (9152, 59839920), (9192, 59579520), (9216, 59424365), (9240, 59270016), (9360, 58510144), (9548, 57358080), (9672, 56622720), (9765, 56083456), (9856, 55565640), (9920, 55207152), (9958, 54996480), (9984, 54853260), (10010, 54710784), (10080, 54330848), (10230, 53534208), (10296, 53191040), (10416, 52578240), (10560, 51861264), (10724, 51068160), (10752, 50935170), (10912, 50188320), (10920, 50151552), (11088, 49391680), (11160, 49073024), (11264, 48619935), (11284, 48533760), (11440, 47871936), (11490, 47663616), (11520, 47539492), (11648, 47017080), (11873, 46126080), (11904, 46005960), (11935, 45886464), (12012, 45592320), (12090, 45298176), (12256, 44684640), (12276, 44611840), (12320, 44452512), (12480, 43882608), (12639, 43330560), (12672, 43217720), (12870, 42552832), (12896, 42467040), (13020, 42062592), (13104, 41792960), (13299, 41180160), (13312, 41139945), (13405, 40854528), (13440, 40748136), (13640, 40150656), (13728, 39893280), (13788, 39719680), (13860, 39513344), (13888, 39433680), (14080, 38895948), (14105, 38827008), (14322, 38238720), (14508, 37748480), (14560, 37613664), (14784, 37043760), (14880, 36804768), (14937, 36664320), (14976, 36568840), (15015, 36473856), (15320, 35747712), (15345, 35689472), (15360, 35654619), (15624, 35052160), (15840, 34574176), (15872, 34504470), (16016, 34194240), (16086, 34045440), (16120, 33973632), (16128, 33956780), (16368, 33458880), (16380, 33434368), (16640, 32911956), (16852, 32497920), (16896, 32413290), (16926, 32355840), (17160, 31914624), (17235, 31775744), (17360, 31546944), (17472, 31344720), (17732, 30885120), (17856, 30670640), (17920, 30561102), (18018, 30394880), (18135, 30198784), (18304, 29919960), (18384, 29789760), (18480, 29635008), (18720, 29255072), (19096, 28679040), (19344, 28311360), (19530, 28041728), (19712, 27782820), (19840, 27603576), (19916, 27498240), (19968, 27426630), (20020, 27355392), (20160, 27165424), (20460, 26767104), (20592, 26595520), (20832, 26289120), (21065, 25998336), (21120, 25930632), (21448, 25534080), (21483, 25492480), (21504, 25467585), (21824, 25094160), (21840, 25075776), (22165, 24708096), (22176, 24695840), (22320, 24536512), (22568, 24266880), (22880, 23935968), (22980, 23831808), (23040, 23769746), (23296, 23508540), (23746, 23063040), (23808, 23002980), (23870, 22943232), (24024, 22796160), (24129, 22696960), (24180, 22649088), (24512, 22342320), (24552, 22305920), (24640, 22226256), (24895, 21998592), (24960, 21941304), (25278, 21665280), (25344, 21608860), (25389, 21570560), (25740, 21276416), (25792, 21233520), (26040, 21031296), (26208, 20896480), (26598, 20590080), (26810, 20427264), (26880, 20374068), (27280, 20075328), (27456, 19946640), (27576, 19859840), (27720, 19756672), (27776, 19716840), (28160, 19447974), (28210, 19413504), (28644, 19119360), (29016, 18874240), (29120, 18806832), (29491, 18570240), (29568, 18521880), (29760, 18402384), (29874, 18332160), (29952, 18284420), (30030, 18236928), (30640, 17873856), (30690, 17844736), (31031, 17648640), (31248, 17526080), (31680, 17287088), (31744, 17252235), (32032, 17097120), (32172, 17022720), (32240, 16986816), (32256, 16978390), (32736, 16729440), (32760, 16717184), (33280, 16455978), (33704, 16248960), (33792, 16206645), (33852, 16177920), (34320, 15957312), (34470, 15887872), (34720, 15773472), (34853, 15713280), (34944, 15672360), (35464, 15442560), (35619, 15375360), (35712, 15335320), (35805, 15295488), (35840, 15280551), (36036, 15197440), (36270, 15099392), (36608, 14959980), (36768, 14894880), (36960, 14817504), (37440, 14627536), (37917, 14443520), (38192, 14339520), (38688, 14155680), (39060, 14020864), (39424, 13891410), (39680, 13801788), (39832, 13749120), (39897, 13726720), (39936, 13713315), (40040, 13677696), (40215, 13618176), (40320, 13582712), (40920, 13383552), (41184, 13297760), (41664, 13144560), (42130, 12999168), (42240, 12965316), (42315, 12942336), (42896, 12767040), (42966, 12746240), (43648, 12547080), (43680, 12537888), (44330, 12354048), (44352, 12347920), (44640, 12268256), (44811, 12221440), (45045, 12157952), (45136, 12133440), (45760, 11967984), (45960, 11915904), (46080, 11884873), (46592, 11754270), (47492, 11531520), (47616, 11501490), (47740, 11471616), (48048, 11398080), (48258, 11348480), (48360, 11324544), (49024, 11171160), (49104, 11152960), (49280, 11113128), (49790, 10999296), (49920, 10970652), (50556, 10832640), (50688, 10804430), (50778, 10785280), (51480, 10638208), (51584, 10616760), (52080, 10515648), (52416, 10448240), (53196, 10295040), (53620, 10213632), (53760, 10187034), (54560, 10037664), (54769, 9999360), (54912, 9973320), (55152, 9929920), (55440, 9878336), (55552, 9858420), (56320, 9723987), (56420, 9706752), (57288, 9559680), (58032, 9437120), (58240, 9403416), (58982, 9285120), (59136, 9260940), (59365, 9225216), (59520, 9201192), (59748, 9166080), (59904, 9142210), (60060, 9118464), (61280, 8936928), (61380, 8922368), (62062, 8824320), (62496, 8763040), (63195, 8666112), (63360, 8643544), (64064, 8548560), (64344, 8511360), (64480, 8493408), (64512, 8489195), (65472, 8364720), (65520, 8358592), (66495, 8236032), (66560, 8227989), (67408, 8124480), (67704, 8088960), (68640, 7978656), (68940, 7943936), (69440, 7886736), (69706, 7856640), (69888, 7836180), (70928, 7721280), (71238, 7687680), (71424, 7667660), (71610, 7647744), (72072, 7598720), (72540, 7549696), (73216, 7479990), (73536, 7447440), (73920, 7408752), (74685, 7332864), (74880, 7313768), (75834, 7221760), (76384, 7169760), (77376, 7077840), (78120, 7010432), (78848, 6945705), (79360, 6900894), (79664, 6874560), (79794, 6863360), (80080, 6838848), (80430, 6809088), (80640, 6791356), (81840, 6691776), (82368, 6648880), (83111, 6589440), (83328, 6572280), (84260, 6499584), (84480, 6482658), (84630, 6471168), (85792, 6383520), (85932, 6373120), (87296, 6273540), (87360, 6268944), (88473, 6190080), (88660, 6177024), (88704, 6173960), (89280, 6134128), (89622, 6110720), (90090, 6078976), (90272, 6066720), (91520, 5983992), (91920, 5957952), (93093, 5882880), (93184, 5877135), (94984, 5765760), (95232, 5750745), (95480, 5735808), (96096, 5699040), (96516, 5674240), (96720, 5662272), (98048, 5585580), (98208, 5576480), (98560, 5556564), (99580, 5499648), (99840, 5485326), (101112, 5416320), (101376, 5402215), (101556, 5392640), (102960, 5319104), (103168, 5308380), (104160, 5257824), (104559, 5237760), (104832, 5224120), (106392, 5147520), (106857, 5125120), (107240, 5106816), (107415, 5098496), (107520, 5093517), (109120, 5018832), (109538, 4999680), (109824, 4986660), (110304, 4964960), (110880, 4939168), (111104, 4929210), (112840, 4853376), (114576, 4779840), (116064, 4718560), (116480, 4701708), (117964, 4642560), (118272, 4630470), (118730, 4612608), (119040, 4600596), (119496, 4583040), (119808, 4571105), (120120, 4559232), (120645, 4539392), (122560, 4468464), (122760, 4461184), (124124, 4412160), (124992, 4381520), (126390, 4333056), (126720, 4321772), (126945, 4314112), (128128, 4274280), (128688, 4255680), (128960, 4246704), (130603, 4193280), (130944, 4182360), (131040, 4179296), (132990, 4118016), (134816, 4062240), (135408, 4044480), (137280, 3989328), (137880, 3971968), (138880, 3943368), (139412, 3928320), (139776, 3918090), (141856, 3860640), (142476, 3843840), (142848, 3833830), (143220, 3823872), (144144, 3799360), (145080, 3774848), (146432, 3739995), (147072, 3723720), (147455, 3714048), (147840, 3704376), (149370, 3666432), (149760, 3656884), (151668, 3610880), (152768, 3584880), (154349, 3548160), (154752, 3538920), (155155, 3529728), (156240, 3505216), (158720, 3450447), (159328, 3437280), (159588, 3431680), (160160, 3419424), (160860, 3404544), (161280, 3395678), (163680, 3345888), (164307, 3333120), (164736, 3324440), (166222, 3294720), (166656, 3286140), (168520, 3249792), (168960, 3241329), (169260, 3235584), (171584, 3191760), (171864, 3186560), (174265, 3142656), (174592, 3136770), (174720, 3134472), (176946, 3095040), (177320, 3088512), (177408, 3086980), (178095, 3075072), (178560, 3067064), (179244, 3055360), (180180, 3039488), (180544, 3033360), (183040, 2991996), (183840, 2978976), (186186, 2941440), (189585, 2888704), (189968, 2882880), (190960, 2867904), (192192, 2849520), (193032, 2837120), (193440, 2831136), (196096, 2792790), (196416, 2788240), (197120, 2778282), (199160, 2749824), (199485, 2745344), (199680, 2742663), (202224, 2708160), (203112, 2696320), (205920, 2659552), (206336, 2654190), (208320, 2628912), (209118, 2618880), (209664, 2612060), (212784, 2573760), (213714, 2562560), (214480, 2553408), (214830, 2549248), (218240, 2509416), (219076, 2499840), (219648, 2493330), (220608, 2482480), (221760, 2469584), (222208, 2464605), (224055, 2444288), (225680, 2426688), (229152, 2389920), (232128, 2359280), (232960, 2350854), (235928, 2321280), (236544, 2315235), (237460, 2306304), (238080, 2300298), (238992, 2291520), (240240, 2279616), (241290, 2269696), (245120, 2234232), (245520, 2230592), (248248, 2206080), (249333, 2196480), (249984, 2190760), (252780, 2166528), (253440, 2160886), (253890, 2157056), (256256, 2137140), (257376, 2127840), (257920, 2123352), (261206, 2096640), (261888, 2091180), (262080, 2089648), (265419, 2063360), (265980, 2059008), (269632, 2031120), (270816, 2022240), (273845, 1999872), (274560, 1994664), (275760, 1985984), (277760, 1971684), (278824, 1964160), (279279, 1960960), (279552, 1959045), (283712, 1930320), (284952, 1921920), (285696, 1916915), (286440, 1911936), (288288, 1899680), (290160, 1887424), (294144, 1861860), (294910, 1857024), (295680, 1852188), (298740, 1833216), (299520, 1828442), (303336, 1805440), (305536, 1792440), (308698, 1774080), (309504, 1769460), (310310, 1764864), (312480, 1752608), (313677, 1745920), (318656, 1718640), (319176, 1715840), (320320, 1709712), (321720, 1702272), (322560, 1697839), (327360, 1672944), (328614, 1666560), (329472, 1662220), (332444, 1647360), (333312, 1643070), (337040, 1624896), (338520, 1617792), (343168, 1595880), (343728, 1593280), (348530, 1571328), (349184, 1568385), (349440, 1567236), (353892, 1547520), (354640, 1544256), (354816, 1543490), (356190, 1537536), (357120, 1533532), (358488, 1527680), (360360, 1519744), (361088, 1516680), (366080, 1495998), (367680, 1489488), (372372, 1470720), (379170, 1444352), (379936, 1441440), (381920, 1433952), (383383, 1428480), (384384, 1424760), (386064, 1418560), (386880, 1415568), (391809, 1397760), (392192, 1396395), (392832, 1394120), (394240, 1389141), (398320, 1374912), (398970, 1372672), (404448, 1354080), (406224, 1348160), (411840, 1329776), (412672, 1327095), (415555, 1317888), (416640, 1314456), (418236, 1309440), (419328, 1306030), (425568, 1286880), (427428, 1281280), (428960, 1276704), (429660, 1274624), (436480, 1254708), (438152, 1249920), (439296, 1246665), (441216, 1241240), (442365, 1238016), (443520, 1234792), (448110, 1222144), (451360, 1213344), (458304, 1194960), (463047, 1182720), (464256, 1179640), (465465, 1176576), (465920, 1175427), (471856, 1160640), (474920, 1153152), (476160, 1150149), (477984, 1145760), (480480, 1139808), (482580, 1134848), (490240, 1117116), (491040, 1115296), (492921, 1111040), (496496, 1103040), (498666, 1098240), (499968, 1095380), (505560, 1083264), (506880, 1080443), (507780, 1078528), (512512, 1068570), (514752, 1063920), (515840, 1061676), (522412, 1048320), (522795, 1047552), (523776, 1045590), (524160, 1044824), (530838, 1031680), (531960, 1029504), (534285, 1025024), (539264, 1015560), (541632, 1011120), (547690, 999936), (549120, 997332), (551520, 992992), (555520, 985842), (557648, 982080), (558558, 980480), (567424, 965160), (569904, 960960), (572880, 955968), (576576, 949840), (580320, 943712), (588288, 930930), (589820, 928512), (591360, 926094), (597480, 916608), (599040, 914221), (606672, 902720), (611072, 896220), (617396, 887040), (619008, 884730), (620620, 882432), (624960, 876304), (627354, 872960), (637312, 859320), (638352, 857920), (640640, 854856), (643440, 851136), (653015, 838656), (654720, 836472), (657228, 833280), (658944, 831110), (664888, 823680), (666624, 821535), (674080, 812448), (677040, 808896), (686336, 797940), (687456, 796640), (697060, 785664), (698880, 783618), (707784, 773760), (709280, 772128), (709632, 771745), (712380, 768768), (714240, 766766), (716976, 763840), (720720, 759872), (722176, 758340), (732160, 747999), (735360, 744744)]