470962356480

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{173}}^1$

素因数の和:266

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 173, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 346, 352, 360, 363, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 484, 495, 496, 504, 519, 528, 540, 558, 560, 567, 576, 594, 605, 616, 620, 630, 640, 648, 651, 660, 672, 682, 692, 693, 704, 720, 726, 744, 756, 768, 770, 792, 810, 837, 840, 847, 864, 865, 868, 880, 891, 896, 924, 930, 945, 960, 968, 990, 992, 1008, 1023, 1038, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1152, 1155, 1188, 1210, 1211, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1344, 1364, 1384, 1386, 1395, 1408, 1440, 1452, 1485, 1488, 1512, 1540, 1557, 1584, 1620, 1674, 1680, 1694, 1705, 1728, 1730, 1736, 1760, 1782, 1792, 1815, 1848, 1860, 1890, 1903, 1920, 1936, 1953, 1980, 1984, 2016, 2046, 2076, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2268, 2304, 2310, 2376, 2387, 2420, 2422, 2464, 2480, 2511, 2520, 2541, 2592, 2595, 2604, 2640, 2688, 2728, 2768, 2772, 2790, 2816, 2835, 2880, 2904, 2970, 2976, 3024, 3069, 3080, 3114, 3168, 3240, 3255, 3267, 3348, 3360, 3388, 3410, 3456, 3460, 3465, 3472, 3520, 3564, 3630, 3633, 3696, 3720, 3751, 3780, 3806, 3840, 3872, 3906, 3960, 3968, 4032, 4092, 4152, 4158, 4185, 4224, 4235, 4320, 4340, 4356, 4455, 4464, 4480, 4536, 4620, 4671, 4752, 4774, 4840, 4844, 4928, 4960, 5022, 5040, 5082, 5115, 5184, 5190, 5208, 5280, 5363, 5376, 5445, 5456, 5536, 5544, 5580, 5670, 5709, 5760, 5808, 5859, 5940, 5952, 6048, 6055, 6138, 6160, 6228, 6237, 6336, 6480, 6510, 6534, 6696, 6720, 6776, 6820, 6912, 6920, 6930, 6944, 7040, 7128, 7161, 7260, 7266, 7392, 7440, 7502, 7560, 7612, 7623, 7744, 7785, 7812, 7920, 7936, 8064, 8184, 8304, 8316, 8370, 8448, 8470, 8640, 8680, 8712, 8910, 8928, 8960, 9072, 9207, 9240, 9342, 9504, 9515, 9548, 9680, 9688, 9765, 9801, 9856, 9920, 10044, 10080, 10164, 10230, 10368, 10380, 10395, 10416, 10560, 10726, 10890, 10899, 10912, 11072, 11088, 11160, 11253, 11340, 11418, 11520, 11616, 11718, 11880, 11904, 11935, 12096, 12110, 12276, 12320, 12456, 12474, 12555, 12672, 12705, 12960, 13020, 13068, 13321, 13392, 13440, 13552, 13640, 13840, 13860, 13888, 14013, 14080, 14256, 14322, 14520, 14532, 14784, 14880, 15004, 15120, 15224, 15246, 15345, 15488, 15570, 15624, 15840, 16089, 16128, 16335, 16368, 16608, 16632, 16740, 16940, 17127, 17280, 17360, 17424, 17577, 17820, 17856, 18144, 18165, 18414, 18480, 18684, 18755, 19008, 19030, 19096, 19360, 19376, 19530, 19602, 19712, 19840, 20088, 20160, 20328, 20460, 20736, 20760, 20790, 20832, 20933, 21120, 21452, 21483, 21780, 21798, 21824, 22144, 22176, 22320, 22506, 22680, 22836, 22869, 23232, 23355, 23436, 23760, 23808, 23870, 24192, 24220, 24552, 24640, 24912, 24948, 25110, 25344, 25410, 25920, 26040, 26136, 26257, 26642, 26784, 26815, 26880, 27104, 27280, 27621, 27680, 27720, 27776, 28026, 28512, 28545, 28644, 29040, 29064, 29295, 29568, 29760, 30008, 30240, 30448, 30492, 30690, 30976, 31140, 31185, 31248, 31680, 32178, 32670, 32697, 32736, 33216, 33264, 33480, 33759, 33880, 34254, 34560, 34720, 34848, 35154, 35640, 35712, 35805, 36288, 36330, 36828, 36960, 37368, 37510, 37541, 38016, 38060, 38115, 38192, 38720, 38752, 39060, 39204, 39680, 39963, 40176, 40320, 40656, 40920, 41520, 41580, 41664, 41866, 42240, 42904, 42966, 43560, 43596, 43648, 44288, 44352, 44640, 45012, 45360, 45672, 45738, 46035, 46464, 46710, 46872, 47520, 47740, 48267, 48384, 48440, 49005, 49104, 49280, 49824, 49896, 50220, 50820, 51381, 51840, 52080, 52272, 52514, 53284, 53568, 53630, 54208, 54495, 54560, 55242, 55360, 55440, 55552, 56052, 56265, 57024, 57090, 57288, 58080, 58128, 58590, 58993, 59136, 59520, 60016, 60480, 60896, 60984, 61380, 62280, 62370, 62496, 62799, 63360, 64356, 64449, 65340, 65394, 65472, 66432, 66528, 66605, 66960, 67518, 67760, 68508, 68607, 69440, 69696, 70065, 70308, 71280, 71424, 71610, 72576, 72660, 73656, 73920, 74736, 75020, 75082, 76032, 76120, 76230, 76384, 77440, 77504, 78120, 78408, 78771, 79926, 80352, 80445, 80640, 81312, 81840, 83040, 83160, 83328, 83732, 85635, 85808, 85932, 87120, 87192, 87296, 87885, 88704, 89280, 90024, 90720, 91344, 91476, 92070, 92928, 93420, 93744, 95040, 95480, 96534, 96880, 98010, 98091, 98208, 98560, 99648, 99792, 100440, 101277, 101640, 102762, 103680, 104160, 104544, 104665, 105028, 106568, 107136, 107260, 107415, 108416, 108990, 109120, 110484, 110720, 110880, 112104, 112530, 112623, 114048, 114180, 114345, 114576, 116160, 116256, 117180, 117986, 119040, 119889, 120032, 120960, 121792, 121968, 122760, 124560, 124740, 124992, 125598, 126720, 128712, 128898, 130680, 130788, 130944, 131285, 132864, 133056, 133210, 133920, 135036, 135520, 137016, 137214, 138105, 138880, 139392, 140130, 140616, 142560, 143220, 144801, 145152, 145320, 146531, 147312, 147840, 149472, 150040, 150164, 152240, 152460, 152768, 154143, 154880, 155008, 156240, 156816, 157542, 159852, 160704, 160890, 162624, 163485, 163680, 166080, 166320, 166656, 167464, 168795, 171270, 171616, 171864, 174240, 174384, 175770, 176979, 177408, 178560, 180048, 181440, 182688, 182952, 184140, 186840, 187488, 187705, 188397, 190080, 190960, 193068, 193347, 193760, 196020, 196182, 196416, 199296, 199584, 199815, 200880, 202554, 203280, 205524, 208320, 209088, 209330, 210056, 213136, 214272, 214520, 214830, 216832, 217980, 218240, 220968, 221440, 221760, 224208, 225060, 225246, 228096, 228360, 228690, 229152, 232320, 232512, 234360, 235972, 236313, 239778, 240064, 241335, 241920, 243584, 243936, 245520, 249120, 249480, 249984, 251196, 256905, 257424, 257796, 261360, 261576, 261888, 262570, 266112, 266420, 267840, 270072, 271040, 274032, 274428, 276210, 277760, 278784, 280260, 281232, 285120, 286440, 289602, 290640, 293062, 294624, 294965, 295680, 298944, 300080, 300328, 303831, 304480, 304920, 305536, 308286, 310016, 312480, 313632, 313995, 315084, 319704, 321408, 321780, 322245, 325248, 326970, 327360, 332160, 332640, 334928, 337590, 337869, 342540, 343035, 343232, 343728, 348480, 348768, 351540, 353958, 357120, 359667, 360096, 362880, 365376, 365904, 368280, 373680, 374976, 375410, 376794, 380160, 381920, 386136, 386694, 387520, 392040, 392364, 392832, 393855, 398592, 399168, 399630, 401760, 405108, 406560, 411048, 412951, 416640, 418176, 418660, 420112, 426272, 429040, 429660, 434403, 435960, 436480, 439593, 441936, 443520, 448416, 450120, 450492, 456720, 457380, 458304, 464640, 465024, 468720, 471944, 472626, 479556, 480128, 482670, 487168, 487872, 490455, 491040, 498240, 498960, 499968, 502392, 506385, 513810, 514848, 515592, 522720, 523152, 525140, 530937, 532224, 532840, 535680, 540144, 542080, 548064, 548856, 552420, 560520, 562464, 563115, 565191, 570240, 572880, 579204, 581280, 586124, 589248, 589930, 597888, 599445, 600160, 600656, 607662, 608960, 609840, 611072, 616572, 624960, 627264, 627990, 630168, 639408, 642816, 643560, 644490, 648923, 650496, 653940, 654720, 664320, 665280, 669856, 675180, 675738, 685080, 686070, 686464, 687456, 696960, 697536, 703080, 707916, 708939, 719334, 720192, 724005, 725760, 730752, 731808, 732655, 736560, 747360, 749952, 750820, 753588, 763840, 770715, 772272, 773388, 775040, 784080, 784728, 785664, 787710, 798336, 799260, 803520, 810216, 813120, 822096, 825902, 833280, 836352, 837320, 840224, 852544, 858080, 859320, 868806, 871920, 879186, 883872, 884895, 887040, 896832, 900240, 900984, 913440, 914760, 916608, 930048, 937440, 941985, 943888, 945252, 959112, 960256, 965340, 966735, 975744, 980910, 982080, 996480, 997920, 1004784, 1012770, 1013607, 1027620, 1029696, 1031184, 1045440, 1046304, 1050280, 1061874, 1065680, 1071360, 1079001, 1080288, 1084160, 1096128, 1097712, 1104840, 1121040, 1124928, 1126230, 1130382, 1140480, 1145760, 1158408, 1162560, 1172248, 1178496, 1179860, 1181565, 1195776, 1198890, 1200320, 1201312, 1215324, 1217920, 1219680, 1233144, 1238853, 1249920, 1254528, 1255980, 1260336, 1278816, 1287120, 1288980, 1297846, 1307880, 1309440, 1318779, 1330560, 1339712, 1350360, 1351476, 1370160, 1372140, 1372928, 1374912, 1393920, 1395072, 1406160, 1415832, 1417878, 1438668, 1440384, 1448010, 1461504, 1463616, 1465310, 1473120, 1494720, 1499904, 1501640, 1507176, 1519155, 1527680, 1541430, 1544544, 1546776, 1550080, 1568160, 1569456, 1575420, 1592811, 1596672, 1598520, 1607040, 1620432, 1626240, 1644192, 1651804, 1674640, 1680448, 1689345, 1695573, 1705088, 1716160, 1718640, 1737612, 1743840, 1758372, 1767744, 1769790, 1793664, 1798335, 1800480, 1801968, 1826880, 1829520, 1833216, 1874880, 1883970, 1887776, 1890504, 1918224, 1930680, 1933470, 1946769, 1951488, 1961820, 1964160, 1992960, 1995840, 2009568, 2025540, 2027214, 2055240, 2059392, 2062368, 2064755, 2090880, 2092608, 2100560, 2123748, 2126817, 2131360, 2158002, 2160576, 2172015, 2192256, 2195424, 2197965, 2209680, 2242080, 2249856, 2252460, 2260764, 2291520, 2316816, 2325120, 2344496, 2356992, 2359720, 2363130, 2397780, 2400640, 2402624, 2430648, 2435840, 2439360, 2466288, 2477706, 2499840, 2509056, 2511960, 2520672, 2557632, 2574240, 2577960, 2595692, 2615760, 2637558, 2654685, 2661120, 2679424, 2700720, 2702952, 2740320, 2744280, 2749824, 2790144, 2812320, 2825955, 2831664, 2835756, 2877336, 2880768, 2896020, 2927232, 2930620, 2946240, 2989440, 3003280, 3014352, 3038310, 3040821, 3055360, 3082860, 3089088, 3093552, 3136320, 3138912, 3150840, 3185622, 3197040, 3214080, 3240864, 3244615, 3252480, 3288384, 3303608, 3349280, 3360896, 3378690, 3391146, 3410176, 3432320, 3437280, 3475224, 3487680, 3516744, 3535488, 3539580, 3544695, 3587328, 3596670, 3600960, 3603936, 3653760, 3659040, 3716559, 3749760, 3767940, 3775552, 3781008, 3836448, 3861360, 3866940, 3893538, 3923640, 3928320, 3956337, 3991680, 4019136, 4051080, 4054428, 4110480, 4118784, 4124736, 4129510, 4181760, 4185216, 4201120, 4247496, 4253634, 4262720, 4316004, 4321152, 4344030, 4384512, 4390848, 4395930, 4419360, 4484160, 4499712, 4504920, 4521528, 4542461, 4583040, 4633632, 4650240, 4688992, 4719440, 4726260, 4778433, 4795560, 4801280, 4805248, 4861296, 4878720, 4932576, 4955412, 5023920, 5041344, 5068035, 5115264, 5148480, 5155920, 5191384, 5231520, 5275116, 5309370, 5358848, 5395005, 5401440, 5405904, 5480640, 5488560, 5499648, 5624640, 5651910, 5663328, 5671512, 5754672, 5792040, 5840307, 5854464, 5861240, 5892480, 5978880, 6006560, 6028704, 6076620, 6081642, 6165720, 6178176, 6187104, 6194265, 6272640, 6277824, 6301680, 6371244, 6394080, 6481728, 6489230, 6576768, 6593895, 6607216, 6698560, 6721792, 6757380, 6782292, 6864640, 6874560, 6950448, 6975360, 7033488, 7070976, 7079160, 7089390, 7193340, 7201920, 7207872, 7307520, 7318080, 7433118, 7499520, 7535880, 7551104, 7562016, 7672896, 7722720, 7733880, 7787076, 7847280, 7912674, 7964055, 7983360, 8038272, 8102160, 8108856, 8220960, 8249472, 8259020, 8370432, 8402240, 8477865, 8494992, 8507268, 8525440, 8632008, 8642304, 8688060, 8781696, 8791860, 8838720, 8968320, 9009840, 9043056, 9084922, 9166080, 9267264, 9377984, 9438880, 9452520, 9556866, 9591120, 9610496, 9722592, 9733845, 9757440, 9865152, 9910824, 10047840, 10082688, 10136070, 10230528, 10296960, 10311840, 10382768, 10463040, 10550232, 10618740, 10634085, 10790010, 10802880, 10811808, 10961280, 10977120, 11149677, 11249280, 11303820, 11326656, 11343024, 11509344, 11584080, 11680614, 11722480, 11784960, 11869011, 12013120, 12057408, 12153240, 12163284, 12331440, 12356352, 12374208, 12388530, 12545280, 12555648, 12603360, 12742488, 12788160, 12963456, 12978460, 13153536, 13187790, 13214432, 13397120, 13514760, 13564584, 13627383, 13749120, 13900896, 13950720, 14066976, 14158320, 14178780, 14386680, 14403840, 14415744, 14636160, 14866236, 15071760, 15102208, 15124032, 15204105, 15345792, 15445440, 15467760, 15574152, 15694560, 15825348, 15928110, 16076544, 16204320, 16217712, 16441920, 16498944, 16518040, 16804480, 16955730, 16989984, 17014536, 17050880, 17264016, 17376120, 17520921, 17563392, 17583720, 17677440, 17936640, 18019680, 18086112, 18169844, 18534528, 18582795, 18755968, 18877760, 18905040, 19113732, 19182240, 19445184, 19467690, 19730304, 19781685, 19821648, 20095680, 20165376, 20272140, 20593920, 20623680, 20765536, 20926080, 21100464, 21237480, 21268170, 21580020, 21605760, 21623616, 21922560, 21954240, 22299354, 22498560, 22607640, 22653312, 22686048, 22712305, 23018688, 23168160, 23361228, 23444960, 23738022, 23892165, 24026240, 24114816, 24306480, 24326568, 24662880, 24748416, 24777060, 25111296, 25206720, 25484976, 25576320, 25926912, 25956920, 26375580, 26428864, 26794240, 27029520, 27129168, 27254766, 27498240, 27801792, 28133952, 28316640, 28357560, 28773360, 28831488, 29201535, 29272320, 29732472, 30143520, 30248064, 30408210, 30691584, 30890880, 30935520, 31148304, 31389120, 31650696, 31856220, 32408640, 32435424, 32883840, 33036080, 33449031, 33608960, 33911460, 33979968, 34029072, 34528032, 34752240, 35041842, 35167440, 35354880, 36039360, 36172224, 36339688, 37069056, 37165590, 37511936, 37755520, 37810080, 38227464, 38364480, 38890368, 38935380, 39460608, 39563370, 39643296, 40191360, 40544280, 40882149, 41247360, 41531072, 41852160, 42200928, 42474960, 42536340, 43160040, 43211520, 43247232, 43908480, 44598708, 45215280, 45306624, 45372096, 45424610, 46037376, 46336320, 46722456, 46889920, 47476044, 47784330, 48052480, 48229632, 48612960, 48653136, 49325760, 49496832, 49554120, 50413440, 50969952, 51152640, 51913840, 52562763, 52751160, 52857728, 54059040, 54258336, 54509532, 55603584, 55748385, 56267904, 56633280, 56715120, 57546720, 58403070, 59345055, 59464944, 60287040, 60496128, 60816420, 61781760, 61871040, 62296608, 62778240, 63301392, 63712440, 64817280, 64870848, 65767680, 66072160, 66898062, 67822920, 67959936, 68058144, 68136915, 69056064, 69504480, 70083684, 70334880, 72078720, 72344448, 72679376, 74331180, 75511040, 75620160, 76454928, 76728960, 77780736, 77870760, 79126740, 79286592, 80382720, 81088560, 81764298, 82494720, 83062144, 84401856, 84949920, 85072680, 86320080, 86494464, 87604605, 87816960, 89197416, 90430560, 90744192, 90849220, 92074752, 92672640, 93444912, 93779840, 94952088, 95568660, 97225920, 97306272, 98651520, 99108240, 100826880, 101939904, 103827680, 105125526, 105502320, 105715456, 108118080, 108516672, 109019064, 111207168, 111496770, 112535808, 113266560, 113430240, 115093440, 116806140, 118690110, 118929888, 120574080, 121632840, 122646447, 123742080, 124593216, 125556480, 126602784, 127424880, 129634560, 129741696, 132144320, 133796124, 135645840, 135919872, 136116288, 136273830, 138112128, 139008960, 140167368, 140669760, 144157440, 144688896, 145358752, 148662360, 151240320, 152909856, 153457920, 155741520, 158253480, 158573184, 162177120, 163528596, 166124288, 167245155, 168803712, 169899840, 170145360, 172640160, 175209210, 178394832, 180861120, 181488384, 181698440, 185345280, 186889824, 187559680, 189904176, 191137320, 194451840, 194612544, 197303040, 198216480, 203879808, 204410745, 207655360, 210251052, 211004640, 216236160, 217033344, 218038128, 222993540, 226533120, 226860480, 230186880, 233612280, 237380220, 237859776, 241148160, 243265680, 245292894, 247484160, 249186432, 253205568, 254849760, 259483392, 262813815, 264288640, 267592248, 271291680, 272232576, 272547660, 276224256, 278017920, 280334736, 281339520, 290717504, 297324720, 302480640, 305819712, 311483040, 316506960, 317146368, 324354240, 327057192, 334490310, 337607424, 339799680, 340290720, 345280320, 350418420, 356789664, 361722240, 363396880, 367939341, 373779648, 379808352, 382274640, 388903680, 389225088, 396432960, 407759616, 408821490, 415310720, 420502104, 422009280, 432472320, 434066688, 436076256, 445987080, 453720960, 460373760, 467224560, 474760440, 475719552, 486531360, 490585788, 498372864, 506411136, 509699520, 525627630, 528577280, 535184496, 542583360, 544465152, 545095320, 556035840, 560669472, 562679040, 581435008, 594649440, 611639424, 613232235, 622966080, 633013920, 648708480, 654114384, 668980620, 679599360, 680581440, 690560640, 700836840, 713579328, 723444480, 726793760, 735878682, 747559296, 759616704, 764549280, 778450176, 792865920, 817642980, 830621440, 841004208, 844018560, 872152512, 891974160, 907441920, 934449120, 949520880, 951439104, 973062720, 981171576, 1012822272, 1019399040, 1051255260, 1070368992, 1085166720, 1090190640, 1121338944, 1162870016, 1189298880, 1223278848, 1226464470, 1245932160, 1266027840, 1297416960, 1308228768, 1337961240, 1361162880, 1381121280, 1401673680, 1427158656, 1453587520, 1471757364, 1495118592, 1519233408, 1529098560, 1585731840, 1635285960, 1682008416, 1688037120, 1744305024, 1783948320, 1839696705, 1868898240, 1899041760, 1946125440, 1962343152, 2038798080, 2102510520, 2140737984, 2170333440, 2180381280, 2242677888, 2378597760, 2452928940, 2491864320, 2532055680, 2616457536, 2675922480, 2722325760, 2803347360, 2854317312, 2907175040, 2943514728, 3038466816, 3058197120, 3270571920, 3364016832, 3488610048, 3567896640, 3679393410, 3737796480, 3798083520, 3892250880, 3924686304, 4205021040, 4281475968, 4360762560, 4485355776, 4757195520, 4905857880, 5064111360, 5232915072, 5351844960, 5606694720, 5814350080, 5887029456, 6116394240, 6541143840, 6728033664, 7135793280, 7358786820, 7475592960, 7596167040, 7849372608, 8410042080, 8562951936, 8721525120, 9811715760, 10465830144, 10703689920, 11213389440, 11774058912, 13082287680, 13456067328, 14271586560, 14717573640, 15192334080, 15698745216, 16820084160, 17443050240, 19623431520, 21407379840, 22426778880, 23548117824, 26164575360, 29435147280, 31397490432, 33640168320, 39246863040, 42814759680, 47096235648, 52329150720, 58870294560, 67280336640, 78493726080, 94192471296, 117740589120, 156987452160, 235481178240, 470962356480]

約数ペア:

[(1, 470962356480), (2, 235481178240), (3, 156987452160), (4, 117740589120), (5, 94192471296), (6, 78493726080), (7, 67280336640), (8, 58870294560), (9, 52329150720), (10, 47096235648), (11, 42814759680), (12, 39246863040), (14, 33640168320), (15, 31397490432), (16, 29435147280), (18, 26164575360), (20, 23548117824), (21, 22426778880), (22, 21407379840), (24, 19623431520), (27, 17443050240), (28, 16820084160), (30, 15698745216), (31, 15192334080), (32, 14717573640), (33, 14271586560), (35, 13456067328), (36, 13082287680), (40, 11774058912), (42, 11213389440), (44, 10703689920), (45, 10465830144), (48, 9811715760), (54, 8721525120), (55, 8562951936), (56, 8410042080), (60, 7849372608), (62, 7596167040), (63, 7475592960), (64, 7358786820), (66, 7135793280), (70, 6728033664), (72, 6541143840), (77, 6116394240), (80, 5887029456), (81, 5814350080), (84, 5606694720), (88, 5351844960), (90, 5232915072), (93, 5064111360), (96, 4905857880), (99, 4757195520), (105, 4485355776), (108, 4360762560), (110, 4281475968), (112, 4205021040), (120, 3924686304), (121, 3892250880), (124, 3798083520), (126, 3737796480), (128, 3679393410), (132, 3567896640), (135, 3488610048), (140, 3364016832), (144, 3270571920), (154, 3058197120), (155, 3038466816), (160, 2943514728), (162, 2907175040), (165, 2854317312), (168, 2803347360), (173, 2722325760), (176, 2675922480), (180, 2616457536), (186, 2532055680), (189, 2491864320), (192, 2452928940), (198, 2378597760), (210, 2242677888), (216, 2180381280), (217, 2170333440), (220, 2140737984), (224, 2102510520), (231, 2038798080), (240, 1962343152), (242, 1946125440), (248, 1899041760), (252, 1868898240), (256, 1839696705), (264, 1783948320), (270, 1744305024), (279, 1688037120), (280, 1682008416), (288, 1635285960), (297, 1585731840), (308, 1529098560), (310, 1519233408), (315, 1495118592), (320, 1471757364), (324, 1453587520), (330, 1427158656), (336, 1401673680), (341, 1381121280), (346, 1361162880), (352, 1337961240), (360, 1308228768), (363, 1297416960), (372, 1266027840), (378, 1245932160), (384, 1226464470), (385, 1223278848), (396, 1189298880), (405, 1162870016), (420, 1121338944), (432, 1090190640), (434, 1085166720), (440, 1070368992), (448, 1051255260), (462, 1019399040), (465, 1012822272), (480, 981171576), (484, 973062720), (495, 951439104), (496, 949520880), (504, 934449120), (519, 907441920), (528, 891974160), (540, 872152512), (558, 844018560), (560, 841004208), (567, 830621440), (576, 817642980), (594, 792865920), (605, 778450176), (616, 764549280), (620, 759616704), (630, 747559296), (640, 735878682), (648, 726793760), (651, 723444480), (660, 713579328), (672, 700836840), (682, 690560640), (692, 680581440), (693, 679599360), (704, 668980620), (720, 654114384), (726, 648708480), (744, 633013920), (756, 622966080), (768, 613232235), (770, 611639424), (792, 594649440), (810, 581435008), (837, 562679040), (840, 560669472), (847, 556035840), (864, 545095320), (865, 544465152), (868, 542583360), (880, 535184496), (891, 528577280), (896, 525627630), (924, 509699520), (930, 506411136), (945, 498372864), (960, 490585788), (968, 486531360), (990, 475719552), (992, 474760440), (1008, 467224560), (1023, 460373760), (1038, 453720960), (1056, 445987080), (1080, 436076256), (1085, 434066688), (1089, 432472320), (1116, 422009280), (1120, 420502104), (1134, 415310720), (1152, 408821490), (1155, 407759616), (1188, 396432960), (1210, 389225088), (1211, 388903680), (1232, 382274640), (1240, 379808352), (1260, 373779648), (1280, 367939341), (1296, 363396880), (1302, 361722240), (1320, 356789664), (1344, 350418420), (1364, 345280320), (1384, 340290720), (1386, 339799680), (1395, 337607424), (1408, 334490310), (1440, 327057192), (1452, 324354240), (1485, 317146368), (1488, 316506960), (1512, 311483040), (1540, 305819712), (1557, 302480640), (1584, 297324720), (1620, 290717504), (1674, 281339520), (1680, 280334736), (1694, 278017920), (1705, 276224256), (1728, 272547660), (1730, 272232576), (1736, 271291680), (1760, 267592248), (1782, 264288640), (1792, 262813815), (1815, 259483392), (1848, 254849760), (1860, 253205568), (1890, 249186432), (1903, 247484160), (1920, 245292894), (1936, 243265680), (1953, 241148160), (1980, 237859776), (1984, 237380220), (2016, 233612280), (2046, 230186880), (2076, 226860480), (2079, 226533120), (2112, 222993540), (2160, 218038128), (2170, 217033344), (2178, 216236160), (2232, 211004640), (2240, 210251052), (2268, 207655360), (2304, 204410745), (2310, 203879808), (2376, 198216480), (2387, 197303040), (2420, 194612544), (2422, 194451840), (2464, 191137320), (2480, 189904176), (2511, 187559680), (2520, 186889824), (2541, 185345280), (2592, 181698440), (2595, 181488384), (2604, 180861120), (2640, 178394832), (2688, 175209210), (2728, 172640160), (2768, 170145360), (2772, 169899840), (2790, 168803712), (2816, 167245155), (2835, 166124288), (2880, 163528596), (2904, 162177120), (2970, 158573184), (2976, 158253480), (3024, 155741520), (3069, 153457920), (3080, 152909856), (3114, 151240320), (3168, 148662360), (3240, 145358752), (3255, 144688896), (3267, 144157440), (3348, 140669760), (3360, 140167368), (3388, 139008960), (3410, 138112128), (3456, 136273830), (3460, 136116288), (3465, 135919872), (3472, 135645840), (3520, 133796124), (3564, 132144320), (3630, 129741696), (3633, 129634560), (3696, 127424880), (3720, 126602784), (3751, 125556480), (3780, 124593216), (3806, 123742080), (3840, 122646447), (3872, 121632840), (3906, 120574080), (3960, 118929888), (3968, 118690110), (4032, 116806140), (4092, 115093440), (4152, 113430240), (4158, 113266560), (4185, 112535808), (4224, 111496770), (4235, 111207168), (4320, 109019064), (4340, 108516672), (4356, 108118080), (4455, 105715456), (4464, 105502320), (4480, 105125526), (4536, 103827680), (4620, 101939904), (4671, 100826880), (4752, 99108240), (4774, 98651520), (4840, 97306272), (4844, 97225920), (4928, 95568660), (4960, 94952088), (5022, 93779840), (5040, 93444912), (5082, 92672640), (5115, 92074752), (5184, 90849220), (5190, 90744192), (5208, 90430560), (5280, 89197416), (5363, 87816960), (5376, 87604605), (5445, 86494464), (5456, 86320080), (5536, 85072680), (5544, 84949920), (5580, 84401856), (5670, 83062144), (5709, 82494720), (5760, 81764298), (5808, 81088560), (5859, 80382720), (5940, 79286592), (5952, 79126740), (6048, 77870760), (6055, 77780736), (6138, 76728960), (6160, 76454928), (6228, 75620160), (6237, 75511040), (6336, 74331180), (6480, 72679376), (6510, 72344448), (6534, 72078720), (6696, 70334880), (6720, 70083684), (6776, 69504480), (6820, 69056064), (6912, 68136915), (6920, 68058144), (6930, 67959936), (6944, 67822920), (7040, 66898062), (7128, 66072160), (7161, 65767680), (7260, 64870848), (7266, 64817280), (7392, 63712440), (7440, 63301392), (7502, 62778240), (7560, 62296608), (7612, 61871040), (7623, 61781760), (7744, 60816420), (7785, 60496128), (7812, 60287040), (7920, 59464944), (7936, 59345055), (8064, 58403070), (8184, 57546720), (8304, 56715120), (8316, 56633280), (8370, 56267904), (8448, 55748385), (8470, 55603584), (8640, 54509532), (8680, 54258336), (8712, 54059040), (8910, 52857728), (8928, 52751160), (8960, 52562763), (9072, 51913840), (9207, 51152640), (9240, 50969952), (9342, 50413440), (9504, 49554120), (9515, 49496832), (9548, 49325760), (9680, 48653136), (9688, 48612960), (9765, 48229632), (9801, 48052480), (9856, 47784330), (9920, 47476044), (10044, 46889920), (10080, 46722456), (10164, 46336320), (10230, 46037376), (10368, 45424610), (10380, 45372096), (10395, 45306624), (10416, 45215280), (10560, 44598708), (10726, 43908480), (10890, 43247232), (10899, 43211520), (10912, 43160040), (11072, 42536340), (11088, 42474960), (11160, 42200928), (11253, 41852160), (11340, 41531072), (11418, 41247360), (11520, 40882149), (11616, 40544280), (11718, 40191360), (11880, 39643296), (11904, 39563370), (11935, 39460608), (12096, 38935380), (12110, 38890368), (12276, 38364480), (12320, 38227464), (12456, 37810080), (12474, 37755520), (12555, 37511936), (12672, 37165590), (12705, 37069056), (12960, 36339688), (13020, 36172224), (13068, 36039360), (13321, 35354880), (13392, 35167440), (13440, 35041842), (13552, 34752240), (13640, 34528032), (13840, 34029072), (13860, 33979968), (13888, 33911460), (14013, 33608960), (14080, 33449031), (14256, 33036080), (14322, 32883840), (14520, 32435424), (14532, 32408640), (14784, 31856220), (14880, 31650696), (15004, 31389120), (15120, 31148304), (15224, 30935520), (15246, 30890880), (15345, 30691584), (15488, 30408210), (15570, 30248064), (15624, 30143520), (15840, 29732472), (16089, 29272320), (16128, 29201535), (16335, 28831488), (16368, 28773360), (16608, 28357560), (16632, 28316640), (16740, 28133952), (16940, 27801792), (17127, 27498240), (17280, 27254766), (17360, 27129168), (17424, 27029520), (17577, 26794240), (17820, 26428864), (17856, 26375580), (18144, 25956920), (18165, 25926912), (18414, 25576320), (18480, 25484976), (18684, 25206720), (18755, 25111296), (19008, 24777060), (19030, 24748416), (19096, 24662880), (19360, 24326568), (19376, 24306480), (19530, 24114816), (19602, 24026240), (19712, 23892165), (19840, 23738022), (20088, 23444960), (20160, 23361228), (20328, 23168160), (20460, 23018688), (20736, 22712305), (20760, 22686048), (20790, 22653312), (20832, 22607640), (20933, 22498560), (21120, 22299354), (21452, 21954240), (21483, 21922560), (21780, 21623616), (21798, 21605760), (21824, 21580020), (22144, 21268170), (22176, 21237480), (22320, 21100464), (22506, 20926080), (22680, 20765536), (22836, 20623680), (22869, 20593920), (23232, 20272140), (23355, 20165376), (23436, 20095680), (23760, 19821648), (23808, 19781685), (23870, 19730304), (24192, 19467690), (24220, 19445184), (24552, 19182240), (24640, 19113732), (24912, 18905040), (24948, 18877760), (25110, 18755968), (25344, 18582795), (25410, 18534528), (25920, 18169844), (26040, 18086112), (26136, 18019680), (26257, 17936640), (26642, 17677440), (26784, 17583720), (26815, 17563392), (26880, 17520921), (27104, 17376120), (27280, 17264016), (27621, 17050880), (27680, 17014536), (27720, 16989984), (27776, 16955730), (28026, 16804480), (28512, 16518040), (28545, 16498944), (28644, 16441920), (29040, 16217712), (29064, 16204320), (29295, 16076544), (29568, 15928110), (29760, 15825348), (30008, 15694560), (30240, 15574152), (30448, 15467760), (30492, 15445440), (30690, 15345792), (30976, 15204105), (31140, 15124032), (31185, 15102208), (31248, 15071760), (31680, 14866236), (32178, 14636160), (32670, 14415744), (32697, 14403840), (32736, 14386680), (33216, 14178780), (33264, 14158320), (33480, 14066976), (33759, 13950720), (33880, 13900896), (34254, 13749120), (34560, 13627383), (34720, 13564584), (34848, 13514760), (35154, 13397120), (35640, 13214432), (35712, 13187790), (35805, 13153536), (36288, 12978460), (36330, 12963456), (36828, 12788160), (36960, 12742488), (37368, 12603360), (37510, 12555648), (37541, 12545280), (38016, 12388530), (38060, 12374208), (38115, 12356352), (38192, 12331440), (38720, 12163284), (38752, 12153240), (39060, 12057408), (39204, 12013120), (39680, 11869011), (39963, 11784960), (40176, 11722480), (40320, 11680614), (40656, 11584080), (40920, 11509344), (41520, 11343024), (41580, 11326656), (41664, 11303820), (41866, 11249280), (42240, 11149677), (42904, 10977120), (42966, 10961280), (43560, 10811808), (43596, 10802880), (43648, 10790010), (44288, 10634085), (44352, 10618740), (44640, 10550232), (45012, 10463040), (45360, 10382768), (45672, 10311840), (45738, 10296960), (46035, 10230528), (46464, 10136070), (46710, 10082688), (46872, 10047840), (47520, 9910824), (47740, 9865152), (48267, 9757440), (48384, 9733845), (48440, 9722592), (49005, 9610496), (49104, 9591120), (49280, 9556866), (49824, 9452520), (49896, 9438880), (50220, 9377984), (50820, 9267264), (51381, 9166080), (51840, 9084922), (52080, 9043056), (52272, 9009840), (52514, 8968320), (53284, 8838720), (53568, 8791860), (53630, 8781696), (54208, 8688060), (54495, 8642304), (54560, 8632008), (55242, 8525440), (55360, 8507268), (55440, 8494992), (55552, 8477865), (56052, 8402240), (56265, 8370432), (57024, 8259020), (57090, 8249472), (57288, 8220960), (58080, 8108856), (58128, 8102160), (58590, 8038272), (58993, 7983360), (59136, 7964055), (59520, 7912674), (60016, 7847280), (60480, 7787076), (60896, 7733880), (60984, 7722720), (61380, 7672896), (62280, 7562016), (62370, 7551104), (62496, 7535880), (62799, 7499520), (63360, 7433118), (64356, 7318080), (64449, 7307520), (65340, 7207872), (65394, 7201920), (65472, 7193340), (66432, 7089390), (66528, 7079160), (66605, 7070976), (66960, 7033488), (67518, 6975360), (67760, 6950448), (68508, 6874560), (68607, 6864640), (69440, 6782292), (69696, 6757380), (70065, 6721792), (70308, 6698560), (71280, 6607216), (71424, 6593895), (71610, 6576768), (72576, 6489230), (72660, 6481728), (73656, 6394080), (73920, 6371244), (74736, 6301680), (75020, 6277824), (75082, 6272640), (76032, 6194265), (76120, 6187104), (76230, 6178176), (76384, 6165720), (77440, 6081642), (77504, 6076620), (78120, 6028704), (78408, 6006560), (78771, 5978880), (79926, 5892480), (80352, 5861240), (80445, 5854464), (80640, 5840307), (81312, 5792040), (81840, 5754672), (83040, 5671512), (83160, 5663328), (83328, 5651910), (83732, 5624640), (85635, 5499648), (85808, 5488560), (85932, 5480640), (87120, 5405904), (87192, 5401440), (87296, 5395005), (87885, 5358848), (88704, 5309370), (89280, 5275116), (90024, 5231520), (90720, 5191384), (91344, 5155920), (91476, 5148480), (92070, 5115264), (92928, 5068035), (93420, 5041344), (93744, 5023920), (95040, 4955412), (95480, 4932576), (96534, 4878720), (96880, 4861296), (98010, 4805248), (98091, 4801280), (98208, 4795560), (98560, 4778433), (99648, 4726260), (99792, 4719440), (100440, 4688992), (101277, 4650240), (101640, 4633632), (102762, 4583040), (103680, 4542461), (104160, 4521528), (104544, 4504920), (104665, 4499712), (105028, 4484160), (106568, 4419360), (107136, 4395930), (107260, 4390848), (107415, 4384512), (108416, 4344030), (108990, 4321152), (109120, 4316004), (110484, 4262720), (110720, 4253634), (110880, 4247496), (112104, 4201120), (112530, 4185216), (112623, 4181760), (114048, 4129510), (114180, 4124736), (114345, 4118784), (114576, 4110480), (116160, 4054428), (116256, 4051080), (117180, 4019136), (117986, 3991680), (119040, 3956337), (119889, 3928320), (120032, 3923640), (120960, 3893538), (121792, 3866940), (121968, 3861360), (122760, 3836448), (124560, 3781008), (124740, 3775552), (124992, 3767940), (125598, 3749760), (126720, 3716559), (128712, 3659040), (128898, 3653760), (130680, 3603936), (130788, 3600960), (130944, 3596670), (131285, 3587328), (132864, 3544695), (133056, 3539580), (133210, 3535488), (133920, 3516744), (135036, 3487680), (135520, 3475224), (137016, 3437280), (137214, 3432320), (138105, 3410176), (138880, 3391146), (139392, 3378690), (140130, 3360896), (140616, 3349280), (142560, 3303608), (143220, 3288384), (144801, 3252480), (145152, 3244615), (145320, 3240864), (146531, 3214080), (147312, 3197040), (147840, 3185622), (149472, 3150840), (150040, 3138912), (150164, 3136320), (152240, 3093552), (152460, 3089088), (152768, 3082860), (154143, 3055360), (154880, 3040821), (155008, 3038310), (156240, 3014352), (156816, 3003280), (157542, 2989440), (159852, 2946240), (160704, 2930620), (160890, 2927232), (162624, 2896020), (163485, 2880768), (163680, 2877336), (166080, 2835756), (166320, 2831664), (166656, 2825955), (167464, 2812320), (168795, 2790144), (171270, 2749824), (171616, 2744280), (171864, 2740320), (174240, 2702952), (174384, 2700720), (175770, 2679424), (176979, 2661120), (177408, 2654685), (178560, 2637558), (180048, 2615760), (181440, 2595692), (182688, 2577960), (182952, 2574240), (184140, 2557632), (186840, 2520672), (187488, 2511960), (187705, 2509056), (188397, 2499840), (190080, 2477706), (190960, 2466288), (193068, 2439360), (193347, 2435840), (193760, 2430648), (196020, 2402624), (196182, 2400640), (196416, 2397780), (199296, 2363130), (199584, 2359720), (199815, 2356992), (200880, 2344496), (202554, 2325120), (203280, 2316816), (205524, 2291520), (208320, 2260764), (209088, 2252460), (209330, 2249856), (210056, 2242080), (213136, 2209680), (214272, 2197965), (214520, 2195424), (214830, 2192256), (216832, 2172015), (217980, 2160576), (218240, 2158002), (220968, 2131360), (221440, 2126817), (221760, 2123748), (224208, 2100560), (225060, 2092608), (225246, 2090880), (228096, 2064755), (228360, 2062368), (228690, 2059392), (229152, 2055240), (232320, 2027214), (232512, 2025540), (234360, 2009568), (235972, 1995840), (236313, 1992960), (239778, 1964160), (240064, 1961820), (241335, 1951488), (241920, 1946769), (243584, 1933470), (243936, 1930680), (245520, 1918224), (249120, 1890504), (249480, 1887776), (249984, 1883970), (251196, 1874880), (256905, 1833216), (257424, 1829520), (257796, 1826880), (261360, 1801968), (261576, 1800480), (261888, 1798335), (262570, 1793664), (266112, 1769790), (266420, 1767744), (267840, 1758372), (270072, 1743840), (271040, 1737612), (274032, 1718640), (274428, 1716160), (276210, 1705088), (277760, 1695573), (278784, 1689345), (280260, 1680448), (281232, 1674640), (285120, 1651804), (286440, 1644192), (289602, 1626240), (290640, 1620432), (293062, 1607040), (294624, 1598520), (294965, 1596672), (295680, 1592811), (298944, 1575420), (300080, 1569456), (300328, 1568160), (303831, 1550080), (304480, 1546776), (304920, 1544544), (305536, 1541430), (308286, 1527680), (310016, 1519155), (312480, 1507176), (313632, 1501640), (313995, 1499904), (315084, 1494720), (319704, 1473120), (321408, 1465310), (321780, 1463616), (322245, 1461504), (325248, 1448010), (326970, 1440384), (327360, 1438668), (332160, 1417878), (332640, 1415832), (334928, 1406160), (337590, 1395072), (337869, 1393920), (342540, 1374912), (343035, 1372928), (343232, 1372140), (343728, 1370160), (348480, 1351476), (348768, 1350360), (351540, 1339712), (353958, 1330560), (357120, 1318779), (359667, 1309440), (360096, 1307880), (362880, 1297846), (365376, 1288980), (365904, 1287120), (368280, 1278816), (373680, 1260336), (374976, 1255980), (375410, 1254528), (376794, 1249920), (380160, 1238853), (381920, 1233144), (386136, 1219680), (386694, 1217920), (387520, 1215324), (392040, 1201312), (392364, 1200320), (392832, 1198890), (393855, 1195776), (398592, 1181565), (399168, 1179860), (399630, 1178496), (401760, 1172248), (405108, 1162560), (406560, 1158408), (411048, 1145760), (412951, 1140480), (416640, 1130382), (418176, 1126230), (418660, 1124928), (420112, 1121040), (426272, 1104840), (429040, 1097712), (429660, 1096128), (434403, 1084160), (435960, 1080288), (436480, 1079001), (439593, 1071360), (441936, 1065680), (443520, 1061874), (448416, 1050280), (450120, 1046304), (450492, 1045440), (456720, 1031184), (457380, 1029696), (458304, 1027620), (464640, 1013607), (465024, 1012770), (468720, 1004784), (471944, 997920), (472626, 996480), (479556, 982080), (480128, 980910), (482670, 975744), (487168, 966735), (487872, 965340), (490455, 960256), (491040, 959112), (498240, 945252), (498960, 943888), (499968, 941985), (502392, 937440), (506385, 930048), (513810, 916608), (514848, 914760), (515592, 913440), (522720, 900984), (523152, 900240), (525140, 896832), (530937, 887040), (532224, 884895), (532840, 883872), (535680, 879186), (540144, 871920), (542080, 868806), (548064, 859320), (548856, 858080), (552420, 852544), (560520, 840224), (562464, 837320), (563115, 836352), (565191, 833280), (570240, 825902), (572880, 822096), (579204, 813120), (581280, 810216), (586124, 803520), (589248, 799260), (589930, 798336), (597888, 787710), (599445, 785664), (600160, 784728), (600656, 784080), (607662, 775040), (608960, 773388), (609840, 772272), (611072, 770715), (616572, 763840), (624960, 753588), (627264, 750820), (627990, 749952), (630168, 747360), (639408, 736560), (642816, 732655), (643560, 731808), (644490, 730752), (648923, 725760), (650496, 724005), (653940, 720192), (654720, 719334), (664320, 708939), (665280, 707916), (669856, 703080), (675180, 697536), (675738, 696960), (685080, 687456), (686070, 686464)]