436337341440

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:168

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 37, 39, 40, 42, 44, 48, 52, 55, 56, 59, 60, 64, 65, 66, 70, 74, 77, 78, 80, 84, 88, 91, 96, 104, 105, 110, 111, 112, 118, 120, 128, 130, 132, 140, 143, 148, 154, 156, 160, 165, 168, 169, 176, 177, 182, 185, 192, 195, 208, 210, 220, 222, 224, 231, 236, 240, 256, 259, 260, 264, 273, 280, 286, 295, 296, 308, 312, 320, 330, 336, 338, 352, 354, 364, 370, 384, 385, 390, 407, 413, 416, 420, 429, 440, 444, 448, 455, 462, 472, 480, 481, 507, 512, 518, 520, 528, 546, 555, 560, 572, 590, 592, 616, 624, 640, 649, 660, 672, 676, 704, 708, 715, 728, 740, 767, 768, 770, 777, 780, 814, 826, 832, 840, 845, 858, 880, 885, 888, 896, 910, 924, 944, 960, 962, 1001, 1014, 1024, 1036, 1040, 1056, 1092, 1110, 1120, 1144, 1155, 1180, 1183, 1184, 1221, 1232, 1239, 1248, 1280, 1295, 1298, 1320, 1344, 1352, 1365, 1408, 1416, 1430, 1443, 1456, 1480, 1534, 1536, 1540, 1554, 1560, 1628, 1652, 1664, 1680, 1690, 1716, 1760, 1770, 1776, 1792, 1820, 1848, 1859, 1888, 1920, 1924, 1947, 2002, 2028, 2035, 2065, 2072, 2080, 2112, 2145, 2183, 2184, 2220, 2240, 2288, 2301, 2310, 2360, 2366, 2368, 2405, 2442, 2464, 2478, 2496, 2535, 2560, 2590, 2596, 2640, 2688, 2704, 2730, 2816, 2832, 2849, 2860, 2886, 2912, 2960, 3003, 3068, 3072, 3080, 3108, 3120, 3245, 3256, 3304, 3328, 3360, 3367, 3380, 3432, 3520, 3540, 3549, 3552, 3584, 3640, 3696, 3718, 3776, 3835, 3840, 3848, 3885, 3894, 4004, 4056, 4070, 4130, 4144, 4160, 4224, 4290, 4366, 4368, 4440, 4480, 4543, 4576, 4602, 4620, 4720, 4732, 4736, 4810, 4884, 4928, 4956, 4992, 5005, 5070, 5120, 5180, 5192, 5280, 5291, 5369, 5376, 5408, 5460, 5577, 5632, 5664, 5698, 5720, 5772, 5824, 5915, 5920, 6006, 6105, 6136, 6160, 6195, 6216, 6240, 6253, 6490, 6512, 6549, 6608, 6656, 6720, 6734, 6760, 6864, 7040, 7080, 7098, 7104, 7168, 7215, 7280, 7392, 7436, 7552, 7670, 7680, 7696, 7770, 7788, 8008, 8112, 8140, 8260, 8288, 8320, 8437, 8448, 8547, 8580, 8732, 8736, 8880, 8960, 9086, 9152, 9204, 9240, 9295, 9440, 9464, 9472, 9620, 9735, 9768, 9856, 9912, 9971, 9984, 10010, 10101, 10140, 10360, 10384, 10560, 10582, 10738, 10752, 10816, 10915, 10920, 11154, 11264, 11328, 11396, 11440, 11505, 11544, 11648, 11830, 11840, 12012, 12210, 12272, 12320, 12390, 12432, 12480, 12506, 12980, 13013, 13024, 13098, 13216, 13312, 13440, 13468, 13520, 13629, 13728, 14080, 14160, 14196, 14208, 14245, 14430, 14560, 14784, 14872, 15015, 15104, 15281, 15340, 15360, 15392, 15540, 15576, 15873, 16016, 16107, 16224, 16280, 16520, 16576, 16640, 16835, 16874, 16896, 17094, 17160, 17464, 17472, 17745, 17760, 17920, 18172, 18304, 18408, 18480, 18590, 18759, 18880, 18928, 18944, 19240, 19470, 19536, 19712, 19824, 19942, 19968, 20020, 20202, 20280, 20720, 20768, 21120, 21164, 21476, 21504, 21632, 21830, 21840, 22308, 22656, 22715, 22792, 22880, 23010, 23088, 23296, 23660, 23680, 24013, 24024, 24420, 24544, 24640, 24780, 24864, 24960, 25012, 25311, 25960, 26026, 26048, 26196, 26432, 26455, 26845, 26880, 26936, 27040, 27258, 27456, 27885, 28160, 28320, 28379, 28392, 28416, 28490, 28860, 29120, 29568, 29744, 29913, 30030, 30208, 30562, 30680, 30784, 31080, 31152, 31265, 31746, 32032, 32214, 32448, 32560, 32745, 33040, 33152, 33280, 33670, 33748, 33792, 34188, 34320, 34928, 34944, 35490, 35520, 35840, 36344, 36608, 36816, 36960, 37037, 37180, 37518, 37760, 37856, 37888, 38480, 38940, 39039, 39072, 39424, 39648, 39884, 39936, 40040, 40404, 40560, 41440, 41536, 42185, 42240, 42328, 42735, 42952, 43264, 43660, 43680, 43771, 44616, 45312, 45430, 45584, 45760, 45843, 46020, 46176, 46592, 47320, 47360, 48026, 48048, 48840, 49088, 49280, 49560, 49728, 49855, 49920, 50024, 50505, 50622, 51920, 52052, 52096, 52392, 52864, 52910, 53690, 53760, 53872, 54080, 54516, 54912, 55770, 56320, 56640, 56758, 56784, 56832, 56980, 57720, 58240, 59059, 59136, 59488, 59826, 60060, 60416, 61124, 61360, 61568, 62160, 62304, 62530, 63492, 64064, 64428, 64896, 65065, 65120, 65490, 66080, 66304, 66560, 67340, 67496, 68145, 68376, 68640, 68783, 69797, 69856, 69888, 70980, 71040, 72039, 72688, 73216, 73632, 73920, 74074, 74360, 75036, 75520, 75712, 76405, 76960, 77880, 78078, 78144, 78848, 79296, 79365, 79768, 80080, 80535, 80808, 81120, 82880, 83072, 84370, 84480, 84656, 85137, 85470, 85904, 86528, 87320, 87360, 87542, 89232, 90624, 90860, 91168, 91520, 91686, 92040, 92352, 93184, 93795, 94640, 94720, 96052, 96096, 97680, 98176, 98560, 99120, 99456, 99710, 99840, 100048, 101010, 101244, 103840, 104104, 104192, 104784, 105728, 105820, 107380, 107520, 107744, 108160, 109032, 109681, 109824, 111111, 111540, 113280, 113516, 113568, 113664, 113960, 115440, 116480, 118118, 118272, 118976, 119652, 120065, 120120, 122248, 122720, 123136, 124320, 124608, 125060, 126555, 126984, 128128, 128856, 129792, 130130, 130240, 130980, 131313, 132160, 132608, 134680, 134992, 136290, 136752, 137280, 137566, 139594, 139712, 139776, 141895, 141960, 142080, 144078, 145376, 146432, 147264, 147840, 148148, 148720, 149565, 150072, 151040, 151424, 152810, 153920, 155760, 156156, 156288, 158592, 158730, 159536, 160160, 161070, 161616, 162240, 165760, 166144, 168091, 168740, 168960, 169312, 170274, 170940, 171808, 173056, 174640, 174720, 175084, 177177, 178464, 181248, 181720, 182336, 183040, 183372, 184080, 184704, 185185, 187590, 189280, 189440, 192104, 192192, 195195, 195360, 196352, 197120, 198240, 198653, 198912, 199420, 199680, 200096, 202020, 202488, 206349, 207680, 208208, 208384, 209391, 209568, 211456, 211640, 214760, 215488, 216320, 218064, 218855, 219362, 219648, 222222, 223080, 226560, 227032, 227136, 227920, 229215, 230880, 232960, 236236, 236544, 237952, 239304, 240130, 240240, 244496, 245440, 246272, 248640, 249216, 250120, 253110, 253968, 256256, 257712, 259584, 260260, 260480, 261960, 262626, 264320, 265216, 269360, 269984, 272580, 273504, 274560, 275132, 279188, 279424, 279552, 283790, 283920, 284160, 288156, 290752, 294528, 295295, 295680, 296296, 297440, 299130, 300144, 302080, 302848, 305620, 307840, 311520, 312169, 312312, 312576, 317184, 317460, 319072, 320320, 322140, 323232, 324480, 329043, 331520, 332288, 336182, 337480, 338624, 340548, 341880, 343616, 343915, 348985, 349280, 349440, 350168, 354354, 356928, 360195, 363440, 364672, 366080, 366744, 368160, 368927, 369408, 370370, 375180, 378560, 384208, 384384, 390390, 390720, 392704, 394240, 396480, 397306, 397824, 398840, 400192, 404040, 404976, 412698, 415360, 416416, 416768, 418782, 419136, 422912, 423280, 425685, 429520, 430976, 432640, 436128, 437710, 438724, 439296, 444444, 446160, 453120, 454064, 454272, 455840, 458430, 461760, 465920, 472472, 475904, 478608, 480260, 480480, 481481, 488992, 490880, 492544, 497280, 498432, 500240, 504273, 506220, 507936, 512512, 515424, 519168, 520520, 520960, 523920, 525252, 528640, 538720, 539968, 545160, 547008, 548405, 549120, 550264, 555555, 558376, 558848, 567580, 567840, 568320, 576312, 581504, 589056, 590590, 591360, 592592, 594880, 595959, 598260, 600288, 605696, 611240, 615680, 623040, 624338, 624624, 625152, 634368, 634920, 638144, 640640, 644280, 646464, 648960, 656565, 658086, 663040, 664576, 672364, 674960, 677248, 681096, 683760, 687232, 687830, 697970, 698560, 698880, 700336, 708708, 713856, 720390, 726880, 729344, 732160, 733488, 736320, 737854, 738816, 740740, 750360, 757120, 767767, 768416, 768768, 780780, 781440, 785408, 792960, 794612, 795648, 797680, 800384, 808080, 809952, 825396, 830720, 832832, 837564, 838272, 840455, 846560, 851370, 859040, 861952, 865280, 872256, 875420, 877448, 885885, 888888, 892320, 906240, 908128, 908544, 911680, 916860, 923520, 936507, 944944, 951808, 957216, 960520, 960960, 962962, 977984, 981760, 993265, 994560, 996864, 1000480, 1008546, 1012440, 1015872, 1025024, 1030848, 1031745, 1041040, 1041920, 1046955, 1047840, 1050504, 1057280, 1077440, 1079936, 1090320, 1094016, 1096810, 1098240, 1100528, 1106781, 1111110, 1116752, 1117696, 1135160, 1135680, 1152624, 1163008, 1178112, 1181180, 1182720, 1185184, 1189760, 1191918, 1196520, 1200576, 1211392, 1222480, 1231360, 1246080, 1248676, 1249248, 1250304, 1268736, 1269840, 1276288, 1281280, 1288560, 1292928, 1297920, 1313130, 1316172, 1326080, 1344728, 1349920, 1354496, 1362192, 1367520, 1374464, 1375660, 1395940, 1397120, 1397760, 1400672, 1417416, 1427712, 1440780, 1444443, 1453760, 1458688, 1466976, 1472640, 1475708, 1477632, 1481480, 1500720, 1514240, 1535534, 1536832, 1537536, 1560845, 1561560, 1562880, 1585920, 1589224, 1595360, 1600768, 1616160, 1619904, 1645215, 1650792, 1661440, 1665664, 1675128, 1676544, 1680910, 1693120, 1702740, 1718080, 1723904, 1744512, 1750840, 1754896, 1771770, 1777776, 1784640, 1816256, 1817088, 1823360, 1833720, 1844635, 1847040, 1873014, 1889888, 1903616, 1914432, 1921040, 1921920, 1925924, 1955968, 1963520, 1986530, 1989120, 1993728, 2000960, 2017092, 2024880, 2031744, 2061696, 2063490, 2082080, 2083840, 2093910, 2095680, 2101008, 2114560, 2154880, 2159872, 2180640, 2185183, 2188032, 2193620, 2196480, 2201056, 2213562, 2222220, 2233504, 2235392, 2270320, 2271360, 2303301, 2305248, 2326016, 2356224, 2362360, 2370368, 2379520, 2383836, 2393040, 2401152, 2407405, 2444960, 2462720, 2492160, 2497352, 2498496, 2521365, 2539680, 2552576, 2562560, 2577120, 2582489, 2585856, 2595840, 2626260, 2632344, 2689456, 2699840, 2708992, 2724384, 2735040, 2748928, 2751320, 2791880, 2794240, 2801344, 2834832, 2855424, 2881560, 2888886, 2907520, 2917376, 2933952, 2945280, 2951416, 2962960, 2979795, 3001440, 3028480, 3071068, 3073664, 3075072, 3121690, 3123120, 3125760, 3171840, 3178448, 3190720, 3201536, 3232320, 3239808, 3290430, 3301584, 3322880, 3331328, 3350256, 3353088, 3361820, 3386240, 3405480, 3436160, 3447808, 3489024, 3501680, 3509792, 3543540, 3555552, 3569280, 3632512, 3634176, 3646720, 3667440, 3689270, 3694080, 3746028, 3779776, 3828864, 3838835, 3842080, 3843840, 3851848, 3911936, 3927040, 3973060, 3978240, 4001920, 4034184, 4049760, 4058197, 4063488, 4123392, 4126980, 4164160, 4187820, 4191360, 4202016, 4309760, 4319744, 4361280, 4370366, 4376064, 4387240, 4402112, 4427124, 4444440, 4467008, 4540640, 4542720, 4606602, 4610496, 4652032, 4682535, 4724720, 4740736, 4759040, 4767672, 4786080, 4802304, 4814810, 4889920, 4984320, 4994704, 4996992, 5042730, 5079360, 5105152, 5125120, 5154240, 5164978, 5171712, 5252520, 5264688, 5378912, 5399680, 5417984, 5448768, 5470080, 5497856, 5502640, 5533905, 5583760, 5588480, 5602688, 5669664, 5710848, 5763120, 5777772, 5815040, 5867904, 5890560, 5902832, 5925920, 5959590, 6002880, 6056960, 6142136, 6147328, 6243380, 6246240, 6251520, 6343680, 6356896, 6381440, 6403072, 6464640, 6479616, 6555549, 6580860, 6603168, 6662656, 6700512, 6706176, 6723640, 6772480, 6810960, 6872320, 6978048, 7003360, 7019584, 7087080, 7111104, 7138560, 7222215, 7265024, 7293440, 7334880, 7378540, 7388160, 7492056, 7559552, 7657728, 7677670, 7684160, 7687680, 7703696, 7747467, 7823872, 7946120, 8003840, 8068368, 8099520, 8116394, 8126976, 8246784, 8253960, 8328320, 8375640, 8382720, 8404032, 8619520, 8639488, 8722560, 8740732, 8752128, 8774480, 8804224, 8854248, 8888880, 8934016, 9081280, 9085440, 9213204, 9220992, 9365070, 9449440, 9481472, 9518080, 9535344, 9572160, 9604608, 9629620, 9779840, 9968640, 9989408, 9993984, 10085460, 10158720, 10210304, 10308480, 10329956, 10343424, 10505040, 10529376, 10757824, 10799360, 10897536, 10925915, 10940160, 11005280, 11067810, 11167520, 11176960, 11205376, 11339328, 11516505, 11526240, 11555544, 11630080, 11735808, 11781120, 11805664, 11851840, 11919180, 12005760, 12174591, 12284272, 12294656, 12486760, 12492480, 12713792, 12762880, 12912445, 12929280, 12959232, 13111098, 13161720, 13206336, 13325312, 13401024, 13447280, 13544960, 13621920, 13744640, 13956096, 14006720, 14039168, 14174160, 14222208, 14277120, 14444430, 14530048, 14586880, 14669760, 14757080, 14984112, 15119104, 15315456, 15355340, 15368320, 15375360, 15407392, 15494934, 15647744, 15892240, 16007680, 16136736, 16199040, 16232788, 16253952, 16493568, 16507920, 16656640, 16751280, 16765440, 16808064, 17239040, 17445120, 17481464, 17548960, 17608448, 17708496, 17777760, 17868032, 18162560, 18170880, 18426408, 18441984, 18730140, 18898880, 18962944, 19070688, 19144320, 19209216, 19259240, 19559680, 19978816, 19987968, 20170920, 20290985, 20317440, 20616960, 20659912, 21010080, 21058752, 21515648, 21598720, 21795072, 21851830, 21880320, 22010560, 22135620, 22335040, 22410752, 22678656, 23033010, 23052480, 23111088, 23260160, 23471616, 23611328, 23703680, 23838360, 24011520, 24349182, 24568544, 24589312, 24973520, 24984960, 25427584, 25525760, 25824890, 25858560, 25918464, 26222196, 26323440, 26412672, 26802048, 26894560, 27089920, 27243840, 27489280, 28013440, 28078336, 28348320, 28407379, 28444416, 28554240, 28888860, 29060096, 29339520, 29514160, 29968224, 30238208, 30630912, 30710680, 30736640, 30814784, 30989868, 31784480, 32015360, 32273472, 32398080, 32465576, 32777745, 33015840, 33313280, 33502560, 33530880, 33616128, 34890240, 34962928, 35097920, 35216896, 35416992, 35555520, 35736064, 36325120, 36852816, 36883968, 37460280, 37797760, 37925888, 38141376, 38288640, 38518480, 38737335, 39119360, 39957632, 39975936, 40341840, 40581970, 40634880, 41233920, 41319824, 42020160, 42117504, 43031296, 43197440, 43590144, 43703660, 43760640, 44021120, 44271240, 44670080, 44821504, 45357312, 46066020, 46104960, 46222176, 46943232, 47222656, 47407360, 47676720, 48023040, 48698364, 49137088, 49947040, 49969920, 50855168, 51051520, 51649780, 51717120, 52444392, 52646880, 52825344, 53604096, 53789120, 54487680, 56026880, 56156672, 56696640, 56814758, 56888832, 57777720, 58679040, 59028320, 59936448, 60476416, 60872955, 61421360, 61473280, 61629568, 61979736, 63568960, 64546944, 64796160, 64931152, 65555490, 66031680, 66626560, 67005120, 67232256, 69780480, 69925856, 70195840, 70433792, 70833984, 71111040, 71472128, 72650240, 73705632, 73767936, 74920560, 75595520, 76282752, 76577280, 77036960, 77474670, 78238720, 79915264, 80683680, 81163940, 81269760, 82467840, 82639648, 84040320, 84235008, 85222137, 86062592, 87180288, 87407320, 88042240, 88542480, 89340160, 90714624, 92132040, 92209920, 92444352, 94445312, 94814720, 95353440, 96046080, 97396728, 98274176, 99894080, 99939840, 101710336, 103299560, 104888784, 105293760, 105650688, 107208192, 107578240, 108975360, 112053760, 112313344, 113393280, 113629516, 113777664, 115555440, 117358080, 118056640, 119872896, 121745910, 122842720, 122946560, 123259136, 123959472, 127137920, 129093888, 129592320, 129862304, 131110980, 132063360, 134010240, 134464512, 139851712, 140391680, 141667968, 142036895, 142222080, 145300480, 147411264, 149841120, 151191040, 152565504, 153154560, 154073920, 154949340, 159830528, 161367360, 162327880, 165279296, 168080640, 168470016, 170444274, 172125184, 174814640, 176084480, 177084960, 178680320, 181429248, 184264080, 184419840, 184888704, 188890624, 189629440, 190706880, 194793456, 196548352, 199788160, 199879680, 203420672, 206599120, 209777568, 210587520, 211301376, 214416384, 215156480, 217950720, 224107520, 226786560, 227259032, 231110880, 234716160, 236113280, 239745792, 243491820, 245685440, 246518272, 247918944, 254275840, 258187776, 259724608, 262221960, 264126720, 268020480, 279703424, 280783360, 283335936, 284073790, 284444160, 294822528, 299682240, 302382080, 305131008, 308147840, 309898680, 319661056, 322734720, 324655760, 330558592, 336161280, 336940032, 340888548, 349629280, 352168960, 354169920, 357360640, 368528160, 368839680, 369777408, 377781248, 381413760, 389586912, 393096704, 399576320, 413198240, 419555136, 421175040, 426110685, 430312960, 435901440, 453573120, 454518064, 462221760, 472226560, 479491584, 486983640, 491370880, 493036544, 495837888, 508551680, 516375552, 519449216, 524443920, 528253440, 536040960, 559406848, 561566720, 566671872, 568147580, 568888320, 589645056, 599364480, 610262016, 616295680, 619797360, 645469440, 649311520, 661117184, 672322560, 681777096, 699258560, 708339840, 737056320, 739554816, 762827520, 779173824, 786193408, 799152640, 826396480, 839110272, 842350080, 852221370, 860625920, 907146240, 909036128, 924443520, 944453120, 958983168, 973967280, 982741760, 991675776, 1017103360, 1038898432, 1048887840, 1056506880, 1072081920, 1118813696, 1133343744, 1136295160, 1179290112, 1198728960, 1232591360, 1239594720, 1290938880, 1298623040, 1322234368, 1363554192, 1398517120, 1416679680, 1474112640, 1479109632, 1525655040, 1558347648, 1598305280, 1652792960, 1678220544, 1684700160, 1704442740, 1818072256, 1848887040, 1888906240, 1947934560, 1965483520, 1983351552, 2077796864, 2097775680, 2237627392, 2272590320, 2358580224, 2397457920, 2465182720, 2479189440, 2581877760, 2597246080, 2644468736, 2727108384, 2797034240, 2833359360, 2948225280, 3051310080, 3116695296, 3305585920, 3356441088, 3408885480, 3636144512, 3697774080, 3895869120, 3930967040, 3966703104, 4155593728, 4195551360, 4545180640, 4794915840, 4958378880, 5194492160, 5454216768, 5594068480, 5666718720, 5896450560, 6233390592, 6611171840, 6712882176, 6817770960, 7272289024, 7395548160, 7791738240, 7933406208, 8391102720, 9090361280, 9916757760, 10388984320, 10908433536, 11188136960, 11792901120, 12466781184, 13222343680, 13635541920, 14544578048, 15583476480, 16782205440, 18180722560, 19833515520, 20777968640, 21816867072, 27271083840, 29089156096, 31166952960, 33564410880, 36361445120, 39667031040, 43633734144, 54542167680, 62333905920, 72722890240, 87267468288, 109084335360, 145445780480, 218168670720, 436337341440]

約数ペア:

[(1, 436337341440), (2, 218168670720), (3, 145445780480), (4, 109084335360), (5, 87267468288), (6, 72722890240), (7, 62333905920), (8, 54542167680), (10, 43633734144), (11, 39667031040), (12, 36361445120), (13, 33564410880), (14, 31166952960), (15, 29089156096), (16, 27271083840), (20, 21816867072), (21, 20777968640), (22, 19833515520), (24, 18180722560), (26, 16782205440), (28, 15583476480), (30, 14544578048), (32, 13635541920), (33, 13222343680), (35, 12466781184), (37, 11792901120), (39, 11188136960), (40, 10908433536), (42, 10388984320), (44, 9916757760), (48, 9090361280), (52, 8391102720), (55, 7933406208), (56, 7791738240), (59, 7395548160), (60, 7272289024), (64, 6817770960), (65, 6712882176), (66, 6611171840), (70, 6233390592), (74, 5896450560), (77, 5666718720), (78, 5594068480), (80, 5454216768), (84, 5194492160), (88, 4958378880), (91, 4794915840), (96, 4545180640), (104, 4195551360), (105, 4155593728), (110, 3966703104), (111, 3930967040), (112, 3895869120), (118, 3697774080), (120, 3636144512), (128, 3408885480), (130, 3356441088), (132, 3305585920), (140, 3116695296), (143, 3051310080), (148, 2948225280), (154, 2833359360), (156, 2797034240), (160, 2727108384), (165, 2644468736), (168, 2597246080), (169, 2581877760), (176, 2479189440), (177, 2465182720), (182, 2397457920), (185, 2358580224), (192, 2272590320), (195, 2237627392), (208, 2097775680), (210, 2077796864), (220, 1983351552), (222, 1965483520), (224, 1947934560), (231, 1888906240), (236, 1848887040), (240, 1818072256), (256, 1704442740), (259, 1684700160), (260, 1678220544), (264, 1652792960), (273, 1598305280), (280, 1558347648), (286, 1525655040), (295, 1479109632), (296, 1474112640), (308, 1416679680), (312, 1398517120), (320, 1363554192), (330, 1322234368), (336, 1298623040), (338, 1290938880), (352, 1239594720), (354, 1232591360), (364, 1198728960), (370, 1179290112), (384, 1136295160), (385, 1133343744), (390, 1118813696), (407, 1072081920), (413, 1056506880), (416, 1048887840), (420, 1038898432), (429, 1017103360), (440, 991675776), (444, 982741760), (448, 973967280), (455, 958983168), (462, 944453120), (472, 924443520), (480, 909036128), (481, 907146240), (507, 860625920), (512, 852221370), (518, 842350080), (520, 839110272), (528, 826396480), (546, 799152640), (555, 786193408), (560, 779173824), (572, 762827520), (590, 739554816), (592, 737056320), (616, 708339840), (624, 699258560), (640, 681777096), (649, 672322560), (660, 661117184), (672, 649311520), (676, 645469440), (704, 619797360), (708, 616295680), (715, 610262016), (728, 599364480), (740, 589645056), (767, 568888320), (768, 568147580), (770, 566671872), (777, 561566720), (780, 559406848), (814, 536040960), (826, 528253440), (832, 524443920), (840, 519449216), (845, 516375552), (858, 508551680), (880, 495837888), (885, 493036544), (888, 491370880), (896, 486983640), (910, 479491584), (924, 472226560), (944, 462221760), (960, 454518064), (962, 453573120), (1001, 435901440), (1014, 430312960), (1024, 426110685), (1036, 421175040), (1040, 419555136), (1056, 413198240), (1092, 399576320), (1110, 393096704), (1120, 389586912), (1144, 381413760), (1155, 377781248), (1180, 369777408), (1183, 368839680), (1184, 368528160), (1221, 357360640), (1232, 354169920), (1239, 352168960), (1248, 349629280), (1280, 340888548), (1295, 336940032), (1298, 336161280), (1320, 330558592), (1344, 324655760), (1352, 322734720), (1365, 319661056), (1408, 309898680), (1416, 308147840), (1430, 305131008), (1443, 302382080), (1456, 299682240), (1480, 294822528), (1534, 284444160), (1536, 284073790), (1540, 283335936), (1554, 280783360), (1560, 279703424), (1628, 268020480), (1652, 264126720), (1664, 262221960), (1680, 259724608), (1690, 258187776), (1716, 254275840), (1760, 247918944), (1770, 246518272), (1776, 245685440), (1792, 243491820), (1820, 239745792), (1848, 236113280), (1859, 234716160), (1888, 231110880), (1920, 227259032), (1924, 226786560), (1947, 224107520), (2002, 217950720), (2028, 215156480), (2035, 214416384), (2065, 211301376), (2072, 210587520), (2080, 209777568), (2112, 206599120), (2145, 203420672), (2183, 199879680), (2184, 199788160), (2220, 196548352), (2240, 194793456), (2288, 190706880), (2301, 189629440), (2310, 188890624), (2360, 184888704), (2366, 184419840), (2368, 184264080), (2405, 181429248), (2442, 178680320), (2464, 177084960), (2478, 176084480), (2496, 174814640), (2535, 172125184), (2560, 170444274), (2590, 168470016), (2596, 168080640), (2640, 165279296), (2688, 162327880), (2704, 161367360), (2730, 159830528), (2816, 154949340), (2832, 154073920), (2849, 153154560), (2860, 152565504), (2886, 151191040), (2912, 149841120), (2960, 147411264), (3003, 145300480), (3068, 142222080), (3072, 142036895), (3080, 141667968), (3108, 140391680), (3120, 139851712), (3245, 134464512), (3256, 134010240), (3304, 132063360), (3328, 131110980), (3360, 129862304), (3367, 129592320), (3380, 129093888), (3432, 127137920), (3520, 123959472), (3540, 123259136), (3549, 122946560), (3552, 122842720), (3584, 121745910), (3640, 119872896), (3696, 118056640), (3718, 117358080), (3776, 115555440), (3835, 113777664), (3840, 113629516), (3848, 113393280), (3885, 112313344), (3894, 112053760), (4004, 108975360), (4056, 107578240), (4070, 107208192), (4130, 105650688), (4144, 105293760), (4160, 104888784), (4224, 103299560), (4290, 101710336), (4366, 99939840), (4368, 99894080), (4440, 98274176), (4480, 97396728), (4543, 96046080), (4576, 95353440), (4602, 94814720), (4620, 94445312), (4720, 92444352), (4732, 92209920), (4736, 92132040), (4810, 90714624), (4884, 89340160), (4928, 88542480), (4956, 88042240), (4992, 87407320), (5005, 87180288), (5070, 86062592), (5120, 85222137), (5180, 84235008), (5192, 84040320), (5280, 82639648), (5291, 82467840), (5369, 81269760), (5376, 81163940), (5408, 80683680), (5460, 79915264), (5577, 78238720), (5632, 77474670), (5664, 77036960), (5698, 76577280), (5720, 76282752), (5772, 75595520), (5824, 74920560), (5915, 73767936), (5920, 73705632), (6006, 72650240), (6105, 71472128), (6136, 71111040), (6160, 70833984), (6195, 70433792), (6216, 70195840), (6240, 69925856), (6253, 69780480), (6490, 67232256), (6512, 67005120), (6549, 66626560), (6608, 66031680), (6656, 65555490), (6720, 64931152), (6734, 64796160), (6760, 64546944), (6864, 63568960), (7040, 61979736), (7080, 61629568), (7098, 61473280), (7104, 61421360), (7168, 60872955), (7215, 60476416), (7280, 59936448), (7392, 59028320), (7436, 58679040), (7552, 57777720), (7670, 56888832), (7680, 56814758), (7696, 56696640), (7770, 56156672), (7788, 56026880), (8008, 54487680), (8112, 53789120), (8140, 53604096), (8260, 52825344), (8288, 52646880), (8320, 52444392), (8437, 51717120), (8448, 51649780), (8547, 51051520), (8580, 50855168), (8732, 49969920), (8736, 49947040), (8880, 49137088), (8960, 48698364), (9086, 48023040), (9152, 47676720), (9204, 47407360), (9240, 47222656), (9295, 46943232), (9440, 46222176), (9464, 46104960), (9472, 46066020), (9620, 45357312), (9735, 44821504), (9768, 44670080), (9856, 44271240), (9912, 44021120), (9971, 43760640), (9984, 43703660), (10010, 43590144), (10101, 43197440), (10140, 43031296), (10360, 42117504), (10384, 42020160), (10560, 41319824), (10582, 41233920), (10738, 40634880), (10752, 40581970), (10816, 40341840), (10915, 39975936), (10920, 39957632), (11154, 39119360), (11264, 38737335), (11328, 38518480), (11396, 38288640), (11440, 38141376), (11505, 37925888), (11544, 37797760), (11648, 37460280), (11830, 36883968), (11840, 36852816), (12012, 36325120), (12210, 35736064), (12272, 35555520), (12320, 35416992), (12390, 35216896), (12432, 35097920), (12480, 34962928), (12506, 34890240), (12980, 33616128), (13013, 33530880), (13024, 33502560), (13098, 33313280), (13216, 33015840), (13312, 32777745), (13440, 32465576), (13468, 32398080), (13520, 32273472), (13629, 32015360), (13728, 31784480), (14080, 30989868), (14160, 30814784), (14196, 30736640), (14208, 30710680), (14245, 30630912), (14430, 30238208), (14560, 29968224), (14784, 29514160), (14872, 29339520), (15015, 29060096), (15104, 28888860), (15281, 28554240), (15340, 28444416), (15360, 28407379), (15392, 28348320), (15540, 28078336), (15576, 28013440), (15873, 27489280), (16016, 27243840), (16107, 27089920), (16224, 26894560), (16280, 26802048), (16520, 26412672), (16576, 26323440), (16640, 26222196), (16835, 25918464), (16874, 25858560), (16896, 25824890), (17094, 25525760), (17160, 25427584), (17464, 24984960), (17472, 24973520), (17745, 24589312), (17760, 24568544), (17920, 24349182), (18172, 24011520), (18304, 23838360), (18408, 23703680), (18480, 23611328), (18590, 23471616), (18759, 23260160), (18880, 23111088), (18928, 23052480), (18944, 23033010), (19240, 22678656), (19470, 22410752), (19536, 22335040), (19712, 22135620), (19824, 22010560), (19942, 21880320), (19968, 21851830), (20020, 21795072), (20202, 21598720), (20280, 21515648), (20720, 21058752), (20768, 21010080), (21120, 20659912), (21164, 20616960), (21476, 20317440), (21504, 20290985), (21632, 20170920), (21830, 19987968), (21840, 19978816), (22308, 19559680), (22656, 19259240), (22715, 19209216), (22792, 19144320), (22880, 19070688), (23010, 18962944), (23088, 18898880), (23296, 18730140), (23660, 18441984), (23680, 18426408), (24013, 18170880), (24024, 18162560), (24420, 17868032), (24544, 17777760), (24640, 17708496), (24780, 17608448), (24864, 17548960), (24960, 17481464), (25012, 17445120), (25311, 17239040), (25960, 16808064), (26026, 16765440), (26048, 16751280), (26196, 16656640), (26432, 16507920), (26455, 16493568), (26845, 16253952), (26880, 16232788), (26936, 16199040), (27040, 16136736), (27258, 16007680), (27456, 15892240), (27885, 15647744), (28160, 15494934), (28320, 15407392), (28379, 15375360), (28392, 15368320), (28416, 15355340), (28490, 15315456), (28860, 15119104), (29120, 14984112), (29568, 14757080), (29744, 14669760), (29913, 14586880), (30030, 14530048), (30208, 14444430), (30562, 14277120), (30680, 14222208), (30784, 14174160), (31080, 14039168), (31152, 14006720), (31265, 13956096), (31746, 13744640), (32032, 13621920), (32214, 13544960), (32448, 13447280), (32560, 13401024), (32745, 13325312), (33040, 13206336), (33152, 13161720), (33280, 13111098), (33670, 12959232), (33748, 12929280), (33792, 12912445), (34188, 12762880), (34320, 12713792), (34928, 12492480), (34944, 12486760), (35490, 12294656), (35520, 12284272), (35840, 12174591), (36344, 12005760), (36608, 11919180), (36816, 11851840), (36960, 11805664), (37037, 11781120), (37180, 11735808), (37518, 11630080), (37760, 11555544), (37856, 11526240), (37888, 11516505), (38480, 11339328), (38940, 11205376), (39039, 11176960), (39072, 11167520), (39424, 11067810), (39648, 11005280), (39884, 10940160), (39936, 10925915), (40040, 10897536), (40404, 10799360), (40560, 10757824), (41440, 10529376), (41536, 10505040), (42185, 10343424), (42240, 10329956), (42328, 10308480), (42735, 10210304), (42952, 10158720), (43264, 10085460), (43660, 9993984), (43680, 9989408), (43771, 9968640), (44616, 9779840), (45312, 9629620), (45430, 9604608), (45584, 9572160), (45760, 9535344), (45843, 9518080), (46020, 9481472), (46176, 9449440), (46592, 9365070), (47320, 9220992), (47360, 9213204), (48026, 9085440), (48048, 9081280), (48840, 8934016), (49088, 8888880), (49280, 8854248), (49560, 8804224), (49728, 8774480), (49855, 8752128), (49920, 8740732), (50024, 8722560), (50505, 8639488), (50622, 8619520), (51920, 8404032), (52052, 8382720), (52096, 8375640), (52392, 8328320), (52864, 8253960), (52910, 8246784), (53690, 8126976), (53760, 8116394), (53872, 8099520), (54080, 8068368), (54516, 8003840), (54912, 7946120), (55770, 7823872), (56320, 7747467), (56640, 7703696), (56758, 7687680), (56784, 7684160), (56832, 7677670), (56980, 7657728), (57720, 7559552), (58240, 7492056), (59059, 7388160), (59136, 7378540), (59488, 7334880), (59826, 7293440), (60060, 7265024), (60416, 7222215), (61124, 7138560), (61360, 7111104), (61568, 7087080), (62160, 7019584), (62304, 7003360), (62530, 6978048), (63492, 6872320), (64064, 6810960), (64428, 6772480), (64896, 6723640), (65065, 6706176), (65120, 6700512), (65490, 6662656), (66080, 6603168), (66304, 6580860), (66560, 6555549), (67340, 6479616), (67496, 6464640), (68145, 6403072), (68376, 6381440), (68640, 6356896), (68783, 6343680), (69797, 6251520), (69856, 6246240), (69888, 6243380), (70980, 6147328), (71040, 6142136), (72039, 6056960), (72688, 6002880), (73216, 5959590), (73632, 5925920), (73920, 5902832), (74074, 5890560), (74360, 5867904), (75036, 5815040), (75520, 5777772), (75712, 5763120), (76405, 5710848), (76960, 5669664), (77880, 5602688), (78078, 5588480), (78144, 5583760), (78848, 5533905), (79296, 5502640), (79365, 5497856), (79768, 5470080), (80080, 5448768), (80535, 5417984), (80808, 5399680), (81120, 5378912), (82880, 5264688), (83072, 5252520), (84370, 5171712), (84480, 5164978), (84656, 5154240), (85137, 5125120), (85470, 5105152), (85904, 5079360), (86528, 5042730), (87320, 4996992), (87360, 4994704), (87542, 4984320), (89232, 4889920), (90624, 4814810), (90860, 4802304), (91168, 4786080), (91520, 4767672), (91686, 4759040), (92040, 4740736), (92352, 4724720), (93184, 4682535), (93795, 4652032), (94640, 4610496), (94720, 4606602), (96052, 4542720), (96096, 4540640), (97680, 4467008), (98176, 4444440), (98560, 4427124), (99120, 4402112), (99456, 4387240), (99710, 4376064), (99840, 4370366), (100048, 4361280), (101010, 4319744), (101244, 4309760), (103840, 4202016), (104104, 4191360), (104192, 4187820), (104784, 4164160), (105728, 4126980), (105820, 4123392), (107380, 4063488), (107520, 4058197), (107744, 4049760), (108160, 4034184), (109032, 4001920), (109681, 3978240), (109824, 3973060), (111111, 3927040), (111540, 3911936), (113280, 3851848), (113516, 3843840), (113568, 3842080), (113664, 3838835), (113960, 3828864), (115440, 3779776), (116480, 3746028), (118118, 3694080), (118272, 3689270), (118976, 3667440), (119652, 3646720), (120065, 3634176), (120120, 3632512), (122248, 3569280), (122720, 3555552), (123136, 3543540), (124320, 3509792), (124608, 3501680), (125060, 3489024), (126555, 3447808), (126984, 3436160), (128128, 3405480), (128856, 3386240), (129792, 3361820), (130130, 3353088), (130240, 3350256), (130980, 3331328), (131313, 3322880), (132160, 3301584), (132608, 3290430), (134680, 3239808), (134992, 3232320), (136290, 3201536), (136752, 3190720), (137280, 3178448), (137566, 3171840), (139594, 3125760), (139712, 3123120), (139776, 3121690), (141895, 3075072), (141960, 3073664), (142080, 3071068), (144078, 3028480), (145376, 3001440), (146432, 2979795), (147264, 2962960), (147840, 2951416), (148148, 2945280), (148720, 2933952), (149565, 2917376), (150072, 2907520), (151040, 2888886), (151424, 2881560), (152810, 2855424), (153920, 2834832), (155760, 2801344), (156156, 2794240), (156288, 2791880), (158592, 2751320), (158730, 2748928), (159536, 2735040), (160160, 2724384), (161070, 2708992), (161616, 2699840), (162240, 2689456), (165760, 2632344), (166144, 2626260), (168091, 2595840), (168740, 2585856), (168960, 2582489), (169312, 2577120), (170274, 2562560), (170940, 2552576), (171808, 2539680), (173056, 2521365), (174640, 2498496), (174720, 2497352), (175084, 2492160), (177177, 2462720), (178464, 2444960), (181248, 2407405), (181720, 2401152), (182336, 2393040), (183040, 2383836), (183372, 2379520), (184080, 2370368), (184704, 2362360), (185185, 2356224), (187590, 2326016), (189280, 2305248), (189440, 2303301), (192104, 2271360), (192192, 2270320), (195195, 2235392), (195360, 2233504), (196352, 2222220), (197120, 2213562), (198240, 2201056), (198653, 2196480), (198912, 2193620), (199420, 2188032), (199680, 2185183), (200096, 2180640), (202020, 2159872), (202488, 2154880), (206349, 2114560), (207680, 2101008), (208208, 2095680), (208384, 2093910), (209391, 2083840), (209568, 2082080), (211456, 2063490), (211640, 2061696), (214760, 2031744), (215488, 2024880), (216320, 2017092), (218064, 2000960), (218855, 1993728), (219362, 1989120), (219648, 1986530), (222222, 1963520), (223080, 1955968), (226560, 1925924), (227032, 1921920), (227136, 1921040), (227920, 1914432), (229215, 1903616), (230880, 1889888), (232960, 1873014), (236236, 1847040), (236544, 1844635), (237952, 1833720), (239304, 1823360), (240130, 1817088), (240240, 1816256), (244496, 1784640), (245440, 1777776), (246272, 1771770), (248640, 1754896), (249216, 1750840), (250120, 1744512), (253110, 1723904), (253968, 1718080), (256256, 1702740), (257712, 1693120), (259584, 1680910), (260260, 1676544), (260480, 1675128), (261960, 1665664), (262626, 1661440), (264320, 1650792), (265216, 1645215), (269360, 1619904), (269984, 1616160), (272580, 1600768), (273504, 1595360), (274560, 1589224), (275132, 1585920), (279188, 1562880), (279424, 1561560), (279552, 1560845), (283790, 1537536), (283920, 1536832), (284160, 1535534), (288156, 1514240), (290752, 1500720), (294528, 1481480), (295295, 1477632), (295680, 1475708), (296296, 1472640), (297440, 1466976), (299130, 1458688), (300144, 1453760), (302080, 1444443), (302848, 1440780), (305620, 1427712), (307840, 1417416), (311520, 1400672), (312169, 1397760), (312312, 1397120), (312576, 1395940), (317184, 1375660), (317460, 1374464), (319072, 1367520), (320320, 1362192), (322140, 1354496), (323232, 1349920), (324480, 1344728), (329043, 1326080), (331520, 1316172), (332288, 1313130), (336182, 1297920), (337480, 1292928), (338624, 1288560), (340548, 1281280), (341880, 1276288), (343616, 1269840), (343915, 1268736), (348985, 1250304), (349280, 1249248), (349440, 1248676), (350168, 1246080), (354354, 1231360), (356928, 1222480), (360195, 1211392), (363440, 1200576), (364672, 1196520), (366080, 1191918), (366744, 1189760), (368160, 1185184), (368927, 1182720), (369408, 1181180), (370370, 1178112), (375180, 1163008), (378560, 1152624), (384208, 1135680), (384384, 1135160), (390390, 1117696), (390720, 1116752), (392704, 1111110), (394240, 1106781), (396480, 1100528), (397306, 1098240), (397824, 1096810), (398840, 1094016), (400192, 1090320), (404040, 1079936), (404976, 1077440), (412698, 1057280), (415360, 1050504), (416416, 1047840), (416768, 1046955), (418782, 1041920), (419136, 1041040), (422912, 1031745), (423280, 1030848), (425685, 1025024), (429520, 1015872), (430976, 1012440), (432640, 1008546), (436128, 1000480), (437710, 996864), (438724, 994560), (439296, 993265), (444444, 981760), (446160, 977984), (453120, 962962), (454064, 960960), (454272, 960520), (455840, 957216), (458430, 951808), (461760, 944944), (465920, 936507), (472472, 923520), (475904, 916860), (478608, 911680), (480260, 908544), (480480, 908128), (481481, 906240), (488992, 892320), (490880, 888888), (492544, 885885), (497280, 877448), (498432, 875420), (500240, 872256), (504273, 865280), (506220, 861952), (507936, 859040), (512512, 851370), (515424, 846560), (519168, 840455), (520520, 838272), (520960, 837564), (523920, 832832), (525252, 830720), (528640, 825396), (538720, 809952), (539968, 808080), (545160, 800384), (547008, 797680), (548405, 795648), (549120, 794612), (550264, 792960), (555555, 785408), (558376, 781440), (558848, 780780), (567580, 768768), (567840, 768416), (568320, 767767), (576312, 757120), (581504, 750360), (589056, 740740), (590590, 738816), (591360, 737854), (592592, 736320), (594880, 733488), (595959, 732160), (598260, 729344), (600288, 726880), (605696, 720390), (611240, 713856), (615680, 708708), (623040, 700336), (624338, 698880), (624624, 698560), (625152, 697970), (634368, 687830), (634920, 687232), (638144, 683760), (640640, 681096), (644280, 677248), (646464, 674960), (648960, 672364), (656565, 664576), (658086, 663040)]