151329911040

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 73, 76, 77, 80, 82, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 123, 126, 128, 132, 133, 135, 140, 144, 146, 152, 154, 160, 164, 165, 168, 171, 176, 180, 189, 190, 192, 198, 205, 209, 210, 216, 219, 220, 224, 228, 231, 240, 246, 252, 256, 264, 266, 270, 280, 285, 287, 288, 292, 297, 304, 308, 315, 320, 328, 330, 336, 342, 352, 360, 365, 369, 378, 380, 384, 385, 396, 399, 410, 418, 420, 432, 438, 440, 448, 451, 456, 462, 480, 492, 495, 504, 511, 513, 528, 532, 540, 560, 570, 574, 576, 584, 594, 608, 615, 616, 627, 630, 640, 656, 657, 660, 665, 672, 684, 693, 704, 720, 730, 738, 756, 760, 768, 770, 779, 792, 798, 803, 820, 836, 840, 855, 861, 864, 876, 880, 896, 902, 912, 924, 945, 960, 984, 990, 1008, 1022, 1026, 1045, 1056, 1064, 1080, 1095, 1107, 1120, 1140, 1148, 1152, 1155, 1168, 1188, 1197, 1216, 1230, 1232, 1254, 1260, 1280, 1312, 1314, 1320, 1330, 1344, 1353, 1368, 1386, 1387, 1408, 1435, 1440, 1460, 1463, 1476, 1485, 1512, 1520, 1533, 1540, 1558, 1584, 1596, 1606, 1640, 1672, 1680, 1710, 1722, 1728, 1752, 1760, 1792, 1804, 1824, 1845, 1848, 1881, 1890, 1920, 1968, 1971, 1980, 1995, 2016, 2044, 2052, 2079, 2090, 2112, 2128, 2160, 2190, 2214, 2240, 2255, 2280, 2296, 2304, 2310, 2336, 2337, 2376, 2394, 2409, 2432, 2460, 2464, 2508, 2520, 2555, 2565, 2583, 2624, 2628, 2640, 2660, 2688, 2706, 2736, 2772, 2774, 2816, 2870, 2880, 2920, 2926, 2952, 2970, 2993, 3024, 3040, 3066, 3080, 3116, 3135, 3157, 3168, 3192, 3212, 3280, 3285, 3344, 3360, 3420, 3444, 3456, 3465, 3504, 3520, 3591, 3608, 3648, 3690, 3696, 3762, 3780, 3840, 3895, 3936, 3942, 3960, 3990, 4015, 4032, 4059, 4088, 4104, 4158, 4161, 4180, 4224, 4256, 4305, 4320, 4380, 4389, 4428, 4480, 4510, 4560, 4592, 4599, 4620, 4672, 4674, 4752, 4788, 4818, 4864, 4920, 4928, 5016, 5040, 5110, 5130, 5166, 5248, 5256, 5280, 5320, 5376, 5412, 5453, 5472, 5535, 5544, 5548, 5621, 5643, 5740, 5760, 5840, 5852, 5904, 5940, 5985, 5986, 6048, 6080, 6132, 6160, 6232, 6270, 6314, 6336, 6384, 6424, 6560, 6570, 6688, 6720, 6765, 6840, 6888, 6912, 6930, 6935, 7008, 7011, 7040, 7182, 7216, 7227, 7296, 7315, 7380, 7392, 7524, 7560, 7665, 7749, 7790, 7872, 7884, 7920, 7980, 8030, 8064, 8118, 8176, 8208, 8316, 8322, 8360, 8448, 8512, 8569, 8610, 8640, 8760, 8778, 8856, 8960, 8979, 9020, 9120, 9184, 9198, 9240, 9344, 9348, 9405, 9471, 9504, 9576, 9636, 9709, 9840, 9855, 9856, 10032, 10080, 10220, 10260, 10332, 10395, 10496, 10512, 10560, 10640, 10824, 10906, 10944, 11070, 11088, 11096, 11242, 11286, 11480, 11520, 11680, 11685, 11704, 11808, 11880, 11970, 11972, 12045, 12096, 12160, 12177, 12264, 12320, 12464, 12483, 12540, 12628, 12672, 12768, 12848, 12915, 13120, 13140, 13167, 13376, 13440, 13530, 13680, 13776, 13797, 13860, 13870, 14016, 14022, 14080, 14364, 14432, 14454, 14592, 14630, 14760, 14784, 14965, 15048, 15120, 15257, 15330, 15498, 15580, 15744, 15768, 15785, 15840, 15960, 16060, 16128, 16236, 16352, 16359, 16416, 16632, 16644, 16720, 16863, 17024, 17138, 17220, 17280, 17520, 17556, 17712, 17955, 17958, 18040, 18240, 18368, 18396, 18480, 18688, 18696, 18810, 18942, 19008, 19152, 19272, 19418, 19680, 19710, 19712, 20064, 20160, 20295, 20440, 20520, 20664, 20790, 20805, 20951, 21024, 21033, 21120, 21280, 21648, 21681, 21812, 21888, 21945, 22140, 22176, 22192, 22484, 22572, 22960, 22995, 23360, 23370, 23408, 23616, 23760, 23940, 23944, 24090, 24192, 24320, 24354, 24528, 24640, 24928, 24966, 25080, 25256, 25344, 25536, 25696, 25707, 25830, 26240, 26280, 26334, 26752, 26880, 26937, 27060, 27265, 27360, 27552, 27594, 27720, 27740, 28032, 28044, 28105, 28215, 28413, 28728, 28864, 28908, 29127, 29260, 29520, 29568, 29930, 30096, 30240, 30514, 30660, 30996, 31160, 31488, 31536, 31570, 31680, 31920, 32120, 32472, 32704, 32718, 32832, 32923, 33264, 33288, 33440, 33726, 34048, 34276, 34440, 34560, 35040, 35055, 35112, 35424, 35910, 35916, 36080, 36135, 36480, 36736, 36792, 36960, 37392, 37449, 37620, 37884, 38016, 38304, 38544, 38745, 38836, 39360, 39420, 39501, 40128, 40320, 40590, 40880, 41040, 41328, 41580, 41610, 41902, 42048, 42066, 42240, 42560, 42845, 43296, 43362, 43624, 43776, 43890, 44280, 44352, 44384, 44895, 44968, 45144, 45771, 45920, 45990, 46720, 46740, 46816, 47232, 47355, 47520, 47880, 47888, 48180, 48384, 48545, 48708, 49056, 49077, 49280, 49856, 49932, 50160, 50512, 50589, 51072, 51392, 51414, 51660, 52480, 52560, 52668, 53504, 53874, 54120, 54530, 54720, 55104, 55188, 55440, 55480, 56064, 56088, 56210, 56430, 56826, 56867, 57456, 57728, 57816, 58254, 58520, 59040, 59136, 59860, 59983, 60192, 60480, 60885, 61028, 61320, 61992, 62320, 62415, 62853, 63072, 63140, 63360, 63840, 64240, 64944, 65408, 65436, 65664, 65835, 65846, 66528, 66576, 66880, 67452, 68552, 68880, 68985, 70080, 70110, 70224, 70848, 71820, 71832, 72160, 72270, 72960, 73472, 73584, 73920, 74784, 74898, 75240, 75768, 76032, 76285, 76608, 77088, 77121, 77490, 77672, 78720, 78840, 79002, 80256, 80640, 80811, 81180, 81760, 81795, 82080, 82656, 83160, 83220, 83804, 84096, 84132, 84315, 85120, 85239, 85690, 86592, 86724, 87248, 87381, 87780, 88560, 88704, 88768, 89790, 89936, 90288, 91542, 91840, 91980, 93440, 93480, 93632, 94464, 94710, 95040, 95760, 95776, 96360, 97090, 97416, 98112, 98154, 98560, 98769, 99712, 99864, 100320, 101024, 101178, 102144, 102784, 102828, 103320, 104755, 105120, 105165, 105336, 106799, 107748, 108240, 108405, 109060, 109440, 110208, 110376, 110880, 110960, 112176, 112420, 112860, 113652, 113734, 114912, 115456, 115632, 116508, 117040, 118080, 119720, 119966, 120384, 120960, 121770, 122056, 122640, 123984, 124640, 124830, 125706, 126144, 126280, 126720, 127680, 128480, 128535, 129888, 130816, 130872, 131328, 131670, 131692, 133056, 133152, 133760, 134685, 134904, 137104, 137313, 137760, 137970, 140160, 140220, 140448, 141696, 142065, 143640, 143664, 144320, 144540, 145635, 147168, 147231, 147840, 149568, 149796, 150480, 151536, 151767, 152570, 153216, 154176, 154242, 154980, 155344, 157440, 157680, 158004, 160512, 161622, 162360, 163520, 163590, 164160, 164615, 165312, 166320, 166440, 167608, 168192, 168264, 168630, 170240, 170478, 170601, 171380, 173184, 173448, 174496, 174762, 175560, 177120, 177408, 177536, 179580, 179872, 179949, 180576, 183084, 183680, 183960, 186960, 187245, 187264, 188559, 189420, 190080, 191520, 191552, 192720, 194180, 194832, 196224, 196308, 197505, 197538, 199424, 199728, 200640, 202048, 202356, 205568, 205656, 206640, 209510, 210240, 210330, 210672, 213598, 215496, 216480, 216810, 218120, 218880, 220416, 220752, 221760, 221920, 224352, 224840, 225720, 227304, 227468, 228855, 229824, 230461, 231264, 231363, 233016, 234080, 236160, 239440, 239932, 240768, 241920, 243540, 244112, 245280, 245385, 247968, 249280, 249660, 251412, 252288, 252560, 252945, 255360, 256960, 257070, 259776, 261744, 262143, 263340, 263384, 266112, 266304, 267520, 269370, 269808, 274208, 274626, 275520, 275940, 280320, 280440, 280896, 283392, 284130, 284335, 287280, 287328, 288640, 289080, 291270, 294336, 294462, 295680, 296307, 299136, 299592, 299915, 300960, 303072, 303534, 305140, 306432, 308352, 308484, 309960, 310688, 314265, 315360, 316008, 320397, 323244, 324720, 327040, 327180, 328320, 329230, 330624, 332640, 332880, 335216, 336528, 337260, 340956, 341202, 342760, 346368, 346896, 348992, 349524, 351120, 354240, 355072, 359160, 359744, 359898, 361152, 366168, 367360, 367920, 373920, 374490, 374528, 377118, 378840, 380160, 383040, 383104, 385440, 385605, 388360, 389664, 392448, 392616, 395010, 395076, 398069, 399456, 401280, 404055, 404096, 404712, 411312, 411939, 413280, 419020, 420480, 420660, 421344, 426195, 427196, 430992, 432960, 433620, 436240, 436905, 441504, 443520, 443840, 448704, 449680, 451440, 454608, 454936, 457710, 459648, 460922, 462528, 462726, 466032, 468160, 472320, 478880, 479864, 481536, 487080, 488224, 490560, 490770, 493845, 495936, 498560, 499320, 502824, 504576, 505120, 505890, 510720, 511803, 513920, 514140, 519552, 523488, 524286, 526680, 526768, 532224, 532608, 533995, 538740, 539616, 539847, 548416, 549252, 551040, 551880, 560880, 561792, 565677, 568260, 568670, 574560, 574656, 577280, 578160, 582540, 588672, 588924, 592614, 598272, 599184, 599830, 601920, 606144, 607068, 610280, 616704, 616968, 619920, 621376, 625537, 628530, 630720, 632016, 640794, 646488, 649440, 654080, 654360, 656640, 658460, 661248, 665280, 665760, 670432, 673056, 674520, 681912, 682404, 685520, 686565, 691383, 693792, 697984, 699048, 702240, 708480, 718320, 719488, 719796, 722304, 732336, 735840, 736155, 747840, 748980, 754236, 757680, 758835, 766080, 766208, 770880, 771210, 776720, 779328, 785232, 790020, 790152, 796138, 798912, 802560, 808110, 808192, 809424, 822624, 823878, 826560, 838040, 840960, 841320, 842688, 852390, 853005, 854392, 861984, 865920, 867240, 872480, 873810, 883008, 887040, 887680, 888921, 897408, 899360, 899745, 902880, 909216, 909872, 915420, 919296, 921844, 925056, 925452, 932064, 936320, 942795, 957760, 959728, 961191, 974160, 976448, 981120, 981540, 987690, 991872, 997120, 998640, 1005648, 1010240, 1011780, 1023606, 1027840, 1028280, 1039104, 1046976, 1048572, 1053360, 1053536, 1065216, 1067990, 1077480, 1079232, 1079694, 1096832, 1098504, 1102080, 1103760, 1121760, 1123584, 1131354, 1136520, 1137340, 1149120, 1149312, 1152305, 1156320, 1156815, 1165080, 1177344, 1177848, 1185228, 1194207, 1198368, 1199660, 1203840, 1212288, 1214136, 1220560, 1233936, 1239840, 1242752, 1251074, 1257060, 1261440, 1264032, 1281588, 1292976, 1298880, 1308720, 1310715, 1316920, 1330560, 1331520, 1340864, 1346112, 1349040, 1363824, 1364808, 1371040, 1373130, 1382766, 1387584, 1395968, 1398096, 1404480, 1416960, 1436640, 1438976, 1439592, 1444608, 1464672, 1471680, 1472310, 1481535, 1495680, 1497960, 1508472, 1515360, 1517670, 1532160, 1535409, 1541760, 1542420, 1553440, 1558656, 1570464, 1580040, 1580304, 1592276, 1597824, 1601985, 1616220, 1618848, 1619541, 1645248, 1647756, 1653120, 1676080, 1682640, 1685376, 1704780, 1706010, 1708784, 1723968, 1731840, 1734480, 1744960, 1747620, 1766016, 1775360, 1777842, 1794816, 1798720, 1799490, 1805760, 1818432, 1819744, 1830840, 1843688, 1850112, 1850904, 1864128, 1872640, 1876611, 1885590, 1915520, 1919456, 1922382, 1948320, 1952896, 1962240, 1963080, 1975380, 1983744, 1990345, 1997280, 2011296, 2020480, 2023560, 2047212, 2056560, 2059695, 2074149, 2093952, 2097144, 2106720, 2107072, 2135980, 2154960, 2158464, 2159388, 2193664, 2197008, 2207520, 2243520, 2262708, 2273040, 2274680, 2298240, 2298624, 2304610, 2312640, 2313630, 2330160, 2355696, 2370456, 2388414, 2396736, 2399320, 2407680, 2424576, 2428272, 2441120, 2467872, 2479680, 2485504, 2502148, 2514120, 2522880, 2528064, 2559015, 2563176, 2585952, 2597760, 2617440, 2621430, 2633840, 2661120, 2663040, 2681728, 2692224, 2698080, 2699235, 2727648, 2729616, 2742080, 2746260, 2765532, 2775168, 2796192, 2808960, 2828385, 2873280, 2879184, 2883573, 2929344, 2943360, 2944620, 2963070, 2991360, 2995920, 3016944, 3030720, 3035340, 3070818, 3083520, 3084840, 3106880, 3117312, 3127685, 3140928, 3160080, 3160608, 3184552, 3195648, 3203970, 3232440, 3237696, 3239082, 3290496, 3295512, 3306240, 3352160, 3365280, 3370752, 3409560, 3412020, 3417568, 3447936, 3456915, 3468960, 3489920, 3495240, 3532032, 3555684, 3582621, 3597440, 3598980, 3611520, 3636864, 3639488, 3661680, 3687376, 3701808, 3728256, 3753222, 3771180, 3831040, 3838912, 3844764, 3896640, 3905792, 3926160, 3950760, 3980690, 3994560, 4022592, 4040960, 4047120, 4094424, 4113120, 4119390, 4148298, 4187904, 4194288, 4213440, 4214144, 4271960, 4309920, 4316928, 4318776, 4378759, 4394016, 4415040, 4444605, 4487040, 4525416, 4546080, 4549360, 4596480, 4609220, 4625280, 4627260, 4660320, 4711392, 4740912, 4776828, 4793472, 4798640, 4805955, 4856544, 4882240, 4935744, 4959360, 5004296, 5028240, 5056128, 5118030, 5126352, 5171904, 5195520, 5234880, 5242860, 5267680, 5326080, 5363456, 5384448, 5396160, 5398470, 5455296, 5459232, 5484160, 5492520, 5531064, 5550336, 5592384, 5617920, 5629833, 5656770, 5746560, 5758368, 5767146, 5858688, 5886720, 5889240, 5926140, 5971035, 5991840, 6033888, 6061440, 6070680, 6141636, 6169680, 6213760, 6222447, 6255370, 6281856, 6320160, 6321216, 6369104, 6407940, 6464880, 6475392, 6478164, 6580992, 6591024, 6704320, 6730560, 6819120, 6824040, 6835136, 6895872, 6913830, 6937920, 6979840, 6990480, 7111368, 7165242, 7194880, 7197960, 7223040, 7273728, 7278976, 7323360, 7374752, 7403616, 7456512, 7506444, 7542360, 7677045, 7677824, 7689528, 7793280, 7852320, 7901520, 7961380, 7989120, 8045184, 8094240, 8097705, 8188848, 8226240, 8238780, 8296596, 8388576, 8426880, 8428288, 8543920, 8619840, 8637552, 8757518, 8788032, 8830080, 8889210, 8974080, 9050832, 9092160, 9098720, 9218440, 9250560, 9254520, 9320640, 9383055, 9422784, 9481824, 9553656, 9586944, 9597280, 9611910, 9713088, 9764480, 9871488, 9918720, 10008592, 10056480, 10112256, 10236060, 10252704, 10343808, 10370745, 10469760, 10485720, 10535360, 10747863, 10792320, 10796940, 10910592, 10918464, 10968320, 10985040, 11062128, 11184768, 11259666, 11313540, 11493120, 11516736, 11534292, 11717376, 11778480, 11852280, 11942070, 11983680, 12067776, 12122880, 12141360, 12283272, 12339360, 12427520, 12444894, 12510740, 12563712, 12640320, 12642432, 12738208, 12815880, 12929760, 12950784, 12956328, 13136277, 13182048, 13408640, 13461120, 13638240, 13648080, 13670272, 13827660, 13875840, 13980960, 14222736, 14330484, 14395920, 14417865, 14557952, 14646720, 14749504, 14807232, 15012888, 15084720, 15354090, 15355648, 15379056, 15586560, 15704640, 15803040, 15922760, 15978240, 16090368, 16188480, 16195410, 16377696, 16452480, 16477560, 16593192, 16777152, 16853760, 16889499, 17087840, 17239680, 17275104, 17515036, 17576064, 17660160, 17778420, 17913105, 18101664, 18184320, 18197440, 18436880, 18509040, 18641280, 18766110, 18845568, 18963648, 19107312, 19194560, 19223820, 19426176, 19528960, 19742976, 20017184, 20112960, 20472120, 20505408, 20687616, 20741490, 20939520, 20971440, 21070720, 21495726, 21584640, 21593880, 21821184, 21836928, 21893795, 21970080, 22124256, 22369536, 22519332, 22627080, 23033472, 23068584, 23556960, 23704560, 23884140, 23967360, 24135552, 24282720, 24566544, 24678720, 24889788, 25021480, 25280640, 25284864, 25476416, 25631760, 25859520, 25912656, 26272554, 26364096, 26817280, 26922240, 27276480, 27296160, 27340544, 27655320, 27751680, 27961920, 28149165, 28445472, 28660968, 28791840, 28835730, 29293440, 29499008, 29614464, 30025776, 30169440, 30708180, 30758112, 31112235, 31409280, 31606080, 31845520, 32376960, 32390820, 32755392, 32904960, 32955120, 33186384, 33554304, 33778998, 34175680, 34479360, 34550208, 35030072, 35152128, 35556840, 35826210, 36203328, 36368640, 36394880, 36873760, 37018080, 37282560, 37532220, 37691136, 37927296, 38214624, 38389120, 38447640, 38852352, 39408831, 40034368, 40225920, 40944240, 41010816, 41482980, 41942880, 42141440, 42991452, 43187760, 43673856, 43787590, 43940160, 44248512, 45038664, 45254160, 46066944, 46137168, 47113920, 47409120, 47768280, 47934720, 48271104, 48565440, 49133088, 49357440, 49779576, 50042960, 50561280, 50952832, 51263520, 51719040, 51825312, 52545108, 52728192, 53739315, 54552960, 54592320, 55310640, 55923840, 56298330, 56890944, 57321936, 57583680, 57671460, 58586880, 58998016, 59228928, 60051552, 60338880, 61416360, 61516224, 62224470, 62818560, 63212160, 63691040, 64753920, 64781640, 65510784, 65681385, 65910240, 66372768, 67108608, 67557996, 68351360, 69100416, 70060144, 71113680, 71652420, 72406656, 72789760, 73747520, 74036160, 75064440, 75854592, 76429248, 76778240, 76895280, 78817662, 80068736, 80451840, 81888480, 82021632, 82965960, 83885760, 84447495, 85982904, 86375520, 87575180, 87880320, 88497024, 90077328, 90508320, 92274336, 94227840, 94818240, 95536560, 97130880, 98266176, 98714880, 99559152, 100085920, 101905664, 102527040, 103438080, 103650624, 105090216, 105456384, 107478630, 109105920, 109184640, 110621280, 111847680, 112596660, 113781888, 114643872, 115167360, 115342920, 118226493, 120103104, 120677760, 122832720, 123032448, 124448940, 126424320, 127382080, 129563280, 131021568, 131362770, 131820480, 132745536, 135115992, 136702720, 138200832, 140120288, 142227360, 143304840, 144813312, 147495040, 148072320, 150128880, 152858496, 153790560, 157635324, 160137472, 163776960, 165931920, 167771520, 168894990, 171965808, 172751040, 175150360, 175760640, 176994048, 180154656, 181016640, 184548672, 188455680, 189636480, 191073120, 194261760, 196532352, 197044155, 199118304, 200171840, 205054080, 207301248, 210180432, 214957260, 218369280, 221242560, 225193320, 227563776, 229287744, 230334720, 230685840, 236452986, 240206208, 241355520, 245665440, 246064896, 248897880, 254764160, 259126560, 262725540, 263640960, 265491072, 270231984, 280240576, 284454720, 286609680, 294990080, 296144640, 300257760, 305716992, 307581120, 315270648, 327553920, 331863840, 335543040, 337789980, 343931616, 345502080, 350300720, 360309312, 362033280, 369097344, 379272960, 382146240, 393064704, 394088310, 398236608, 400343680, 410108160, 414602496, 420360864, 429914520, 442485120, 450386640, 458575488, 461371680, 472905972, 480412416, 491330880, 497795760, 509528320, 518253120, 525451080, 527281920, 530982144, 540463968, 560481152, 568909440, 573219360, 591132465, 600515520, 615162240, 630541296, 655107840, 663727680, 675579960, 687863232, 691004160, 700601440, 720618624, 724066560, 738194688, 764292480, 788176620, 796473216, 800687360, 840721728, 859829040, 884970240, 900773280, 917150976, 922743360, 945811944, 982661760, 995591520, 1036506240, 1050902160, 1080927936, 1120962304, 1137818880, 1146438720, 1182264930, 1201031040, 1230324480, 1261082592, 1327455360, 1351159920, 1375726464, 1401202880, 1441237248, 1528584960, 1576353240, 1592946432, 1681443456, 1719658080, 1801546560, 1845486720, 1891623888, 1965323520, 1991183040, 2073012480, 2101804320, 2161855872, 2292877440, 2364529860, 2402062080, 2522165184, 2654910720, 2702319840, 2751452928, 2802405760, 3152706480, 3362886912, 3439316160, 3603093120, 3690973440, 3783247776, 3982366080, 4203608640, 4323711744, 4585754880, 4729059720, 5044330368, 5404639680, 5604811520, 6305412960, 6878632320, 7206186240, 7566495552, 7964732160, 8407217280, 9458119440, 10088660736, 10809279360, 12610825920, 13757264640, 15132991104, 16814434560, 18916238880, 21618558720, 25221651840, 30265982208, 37832477760, 50443303680, 75664955520, 151329911040]

約数ペア:

[(1, 151329911040), (2, 75664955520), (3, 50443303680), (4, 37832477760), (5, 30265982208), (6, 25221651840), (7, 21618558720), (8, 18916238880), (9, 16814434560), (10, 15132991104), (11, 13757264640), (12, 12610825920), (14, 10809279360), (15, 10088660736), (16, 9458119440), (18, 8407217280), (19, 7964732160), (20, 7566495552), (21, 7206186240), (22, 6878632320), (24, 6305412960), (27, 5604811520), (28, 5404639680), (30, 5044330368), (32, 4729059720), (33, 4585754880), (35, 4323711744), (36, 4203608640), (38, 3982366080), (40, 3783247776), (41, 3690973440), (42, 3603093120), (44, 3439316160), (45, 3362886912), (48, 3152706480), (54, 2802405760), (55, 2751452928), (56, 2702319840), (57, 2654910720), (60, 2522165184), (63, 2402062080), (64, 2364529860), (66, 2292877440), (70, 2161855872), (72, 2101804320), (73, 2073012480), (76, 1991183040), (77, 1965323520), (80, 1891623888), (82, 1845486720), (84, 1801546560), (88, 1719658080), (90, 1681443456), (95, 1592946432), (96, 1576353240), (99, 1528584960), (105, 1441237248), (108, 1401202880), (110, 1375726464), (112, 1351159920), (114, 1327455360), (120, 1261082592), (123, 1230324480), (126, 1201031040), (128, 1182264930), (132, 1146438720), (133, 1137818880), (135, 1120962304), (140, 1080927936), (144, 1050902160), (146, 1036506240), (152, 995591520), (154, 982661760), (160, 945811944), (164, 922743360), (165, 917150976), (168, 900773280), (171, 884970240), (176, 859829040), (180, 840721728), (189, 800687360), (190, 796473216), (192, 788176620), (198, 764292480), (205, 738194688), (209, 724066560), (210, 720618624), (216, 700601440), (219, 691004160), (220, 687863232), (224, 675579960), (228, 663727680), (231, 655107840), (240, 630541296), (246, 615162240), (252, 600515520), (256, 591132465), (264, 573219360), (266, 568909440), (270, 560481152), (280, 540463968), (285, 530982144), (287, 527281920), (288, 525451080), (292, 518253120), (297, 509528320), (304, 497795760), (308, 491330880), (315, 480412416), (320, 472905972), (328, 461371680), (330, 458575488), (336, 450386640), (342, 442485120), (352, 429914520), (360, 420360864), (365, 414602496), (369, 410108160), (378, 400343680), (380, 398236608), (384, 394088310), (385, 393064704), (396, 382146240), (399, 379272960), (410, 369097344), (418, 362033280), (420, 360309312), (432, 350300720), (438, 345502080), (440, 343931616), (448, 337789980), (451, 335543040), (456, 331863840), (462, 327553920), (480, 315270648), (492, 307581120), (495, 305716992), (504, 300257760), (511, 296144640), (513, 294990080), (528, 286609680), (532, 284454720), (540, 280240576), (560, 270231984), (570, 265491072), (574, 263640960), (576, 262725540), (584, 259126560), (594, 254764160), (608, 248897880), (615, 246064896), (616, 245665440), (627, 241355520), (630, 240206208), (640, 236452986), (656, 230685840), (657, 230334720), (660, 229287744), (665, 227563776), (672, 225193320), (684, 221242560), (693, 218369280), (704, 214957260), (720, 210180432), (730, 207301248), (738, 205054080), (756, 200171840), (760, 199118304), (768, 197044155), (770, 196532352), (779, 194261760), (792, 191073120), (798, 189636480), (803, 188455680), (820, 184548672), (836, 181016640), (840, 180154656), (855, 176994048), (861, 175760640), (864, 175150360), (876, 172751040), (880, 171965808), (896, 168894990), (902, 167771520), (912, 165931920), (924, 163776960), (945, 160137472), (960, 157635324), (984, 153790560), (990, 152858496), (1008, 150128880), (1022, 148072320), (1026, 147495040), (1045, 144813312), (1056, 143304840), (1064, 142227360), (1080, 140120288), (1095, 138200832), (1107, 136702720), (1120, 135115992), (1140, 132745536), (1148, 131820480), (1152, 131362770), (1155, 131021568), (1168, 129563280), (1188, 127382080), (1197, 126424320), (1216, 124448940), (1230, 123032448), (1232, 122832720), (1254, 120677760), (1260, 120103104), (1280, 118226493), (1312, 115342920), (1314, 115167360), (1320, 114643872), (1330, 113781888), (1344, 112596660), (1353, 111847680), (1368, 110621280), (1386, 109184640), (1387, 109105920), (1408, 107478630), (1435, 105456384), (1440, 105090216), (1460, 103650624), (1463, 103438080), (1476, 102527040), (1485, 101905664), (1512, 100085920), (1520, 99559152), (1533, 98714880), (1540, 98266176), (1558, 97130880), (1584, 95536560), (1596, 94818240), (1606, 94227840), (1640, 92274336), (1672, 90508320), (1680, 90077328), (1710, 88497024), (1722, 87880320), (1728, 87575180), (1752, 86375520), (1760, 85982904), (1792, 84447495), (1804, 83885760), (1824, 82965960), (1845, 82021632), (1848, 81888480), (1881, 80451840), (1890, 80068736), (1920, 78817662), (1968, 76895280), (1971, 76778240), (1980, 76429248), (1995, 75854592), (2016, 75064440), (2044, 74036160), (2052, 73747520), (2079, 72789760), (2090, 72406656), (2112, 71652420), (2128, 71113680), (2160, 70060144), (2190, 69100416), (2214, 68351360), (2240, 67557996), (2255, 67108608), (2280, 66372768), (2296, 65910240), (2304, 65681385), (2310, 65510784), (2336, 64781640), (2337, 64753920), (2376, 63691040), (2394, 63212160), (2409, 62818560), (2432, 62224470), (2460, 61516224), (2464, 61416360), (2508, 60338880), (2520, 60051552), (2555, 59228928), (2565, 58998016), (2583, 58586880), (2624, 57671460), (2628, 57583680), (2640, 57321936), (2660, 56890944), (2688, 56298330), (2706, 55923840), (2736, 55310640), (2772, 54592320), (2774, 54552960), (2816, 53739315), (2870, 52728192), (2880, 52545108), (2920, 51825312), (2926, 51719040), (2952, 51263520), (2970, 50952832), (2993, 50561280), (3024, 50042960), (3040, 49779576), (3066, 49357440), (3080, 49133088), (3116, 48565440), (3135, 48271104), (3157, 47934720), (3168, 47768280), (3192, 47409120), (3212, 47113920), (3280, 46137168), (3285, 46066944), (3344, 45254160), (3360, 45038664), (3420, 44248512), (3444, 43940160), (3456, 43787590), (3465, 43673856), (3504, 43187760), (3520, 42991452), (3591, 42141440), (3608, 41942880), (3648, 41482980), (3690, 41010816), (3696, 40944240), (3762, 40225920), (3780, 40034368), (3840, 39408831), (3895, 38852352), (3936, 38447640), (3942, 38389120), (3960, 38214624), (3990, 37927296), (4015, 37691136), (4032, 37532220), (4059, 37282560), (4088, 37018080), (4104, 36873760), (4158, 36394880), (4161, 36368640), (4180, 36203328), (4224, 35826210), (4256, 35556840), (4305, 35152128), (4320, 35030072), (4380, 34550208), (4389, 34479360), (4428, 34175680), (4480, 33778998), (4510, 33554304), (4560, 33186384), (4592, 32955120), (4599, 32904960), (4620, 32755392), (4672, 32390820), (4674, 32376960), (4752, 31845520), (4788, 31606080), (4818, 31409280), (4864, 31112235), (4920, 30758112), (4928, 30708180), (5016, 30169440), (5040, 30025776), (5110, 29614464), (5130, 29499008), (5166, 29293440), (5248, 28835730), (5256, 28791840), (5280, 28660968), (5320, 28445472), (5376, 28149165), (5412, 27961920), (5453, 27751680), (5472, 27655320), (5535, 27340544), (5544, 27296160), (5548, 27276480), (5621, 26922240), (5643, 26817280), (5740, 26364096), (5760, 26272554), (5840, 25912656), (5852, 25859520), (5904, 25631760), (5940, 25476416), (5985, 25284864), (5986, 25280640), (6048, 25021480), (6080, 24889788), (6132, 24678720), (6160, 24566544), (6232, 24282720), (6270, 24135552), (6314, 23967360), (6336, 23884140), (6384, 23704560), (6424, 23556960), (6560, 23068584), (6570, 23033472), (6688, 22627080), (6720, 22519332), (6765, 22369536), (6840, 22124256), (6888, 21970080), (6912, 21893795), (6930, 21836928), (6935, 21821184), (7008, 21593880), (7011, 21584640), (7040, 21495726), (7182, 21070720), (7216, 20971440), (7227, 20939520), (7296, 20741490), (7315, 20687616), (7380, 20505408), (7392, 20472120), (7524, 20112960), (7560, 20017184), (7665, 19742976), (7749, 19528960), (7790, 19426176), (7872, 19223820), (7884, 19194560), (7920, 19107312), (7980, 18963648), (8030, 18845568), (8064, 18766110), (8118, 18641280), (8176, 18509040), (8208, 18436880), (8316, 18197440), (8322, 18184320), (8360, 18101664), (8448, 17913105), (8512, 17778420), (8569, 17660160), (8610, 17576064), (8640, 17515036), (8760, 17275104), (8778, 17239680), (8856, 17087840), (8960, 16889499), (8979, 16853760), (9020, 16777152), (9120, 16593192), (9184, 16477560), (9198, 16452480), (9240, 16377696), (9344, 16195410), (9348, 16188480), (9405, 16090368), (9471, 15978240), (9504, 15922760), (9576, 15803040), (9636, 15704640), (9709, 15586560), (9840, 15379056), (9855, 15355648), (9856, 15354090), (10032, 15084720), (10080, 15012888), (10220, 14807232), (10260, 14749504), (10332, 14646720), (10395, 14557952), (10496, 14417865), (10512, 14395920), (10560, 14330484), (10640, 14222736), (10824, 13980960), (10906, 13875840), (10944, 13827660), (11070, 13670272), (11088, 13648080), (11096, 13638240), (11242, 13461120), (11286, 13408640), (11480, 13182048), (11520, 13136277), (11680, 12956328), (11685, 12950784), (11704, 12929760), (11808, 12815880), (11880, 12738208), (11970, 12642432), (11972, 12640320), (12045, 12563712), (12096, 12510740), (12160, 12444894), (12177, 12427520), (12264, 12339360), (12320, 12283272), (12464, 12141360), (12483, 12122880), (12540, 12067776), (12628, 11983680), (12672, 11942070), (12768, 11852280), (12848, 11778480), (12915, 11717376), (13120, 11534292), (13140, 11516736), (13167, 11493120), (13376, 11313540), (13440, 11259666), (13530, 11184768), (13680, 11062128), (13776, 10985040), (13797, 10968320), (13860, 10918464), (13870, 10910592), (14016, 10796940), (14022, 10792320), (14080, 10747863), (14364, 10535360), (14432, 10485720), (14454, 10469760), (14592, 10370745), (14630, 10343808), (14760, 10252704), (14784, 10236060), (14965, 10112256), (15048, 10056480), (15120, 10008592), (15257, 9918720), (15330, 9871488), (15498, 9764480), (15580, 9713088), (15744, 9611910), (15768, 9597280), (15785, 9586944), (15840, 9553656), (15960, 9481824), (16060, 9422784), (16128, 9383055), (16236, 9320640), (16352, 9254520), (16359, 9250560), (16416, 9218440), (16632, 9098720), (16644, 9092160), (16720, 9050832), (16863, 8974080), (17024, 8889210), (17138, 8830080), (17220, 8788032), (17280, 8757518), (17520, 8637552), (17556, 8619840), (17712, 8543920), (17955, 8428288), (17958, 8426880), (18040, 8388576), (18240, 8296596), (18368, 8238780), (18396, 8226240), (18480, 8188848), (18688, 8097705), (18696, 8094240), (18810, 8045184), (18942, 7989120), (19008, 7961380), (19152, 7901520), (19272, 7852320), (19418, 7793280), (19680, 7689528), (19710, 7677824), (19712, 7677045), (20064, 7542360), (20160, 7506444), (20295, 7456512), (20440, 7403616), (20520, 7374752), (20664, 7323360), (20790, 7278976), (20805, 7273728), (20951, 7223040), (21024, 7197960), (21033, 7194880), (21120, 7165242), (21280, 7111368), (21648, 6990480), (21681, 6979840), (21812, 6937920), (21888, 6913830), (21945, 6895872), (22140, 6835136), (22176, 6824040), (22192, 6819120), (22484, 6730560), (22572, 6704320), (22960, 6591024), (22995, 6580992), (23360, 6478164), (23370, 6475392), (23408, 6464880), (23616, 6407940), (23760, 6369104), (23940, 6321216), (23944, 6320160), (24090, 6281856), (24192, 6255370), (24320, 6222447), (24354, 6213760), (24528, 6169680), (24640, 6141636), (24928, 6070680), (24966, 6061440), (25080, 6033888), (25256, 5991840), (25344, 5971035), (25536, 5926140), (25696, 5889240), (25707, 5886720), (25830, 5858688), (26240, 5767146), (26280, 5758368), (26334, 5746560), (26752, 5656770), (26880, 5629833), (26937, 5617920), (27060, 5592384), (27265, 5550336), (27360, 5531064), (27552, 5492520), (27594, 5484160), (27720, 5459232), (27740, 5455296), (28032, 5398470), (28044, 5396160), (28105, 5384448), (28215, 5363456), (28413, 5326080), (28728, 5267680), (28864, 5242860), (28908, 5234880), (29127, 5195520), (29260, 5171904), (29520, 5126352), (29568, 5118030), (29930, 5056128), (30096, 5028240), (30240, 5004296), (30514, 4959360), (30660, 4935744), (30996, 4882240), (31160, 4856544), (31488, 4805955), (31536, 4798640), (31570, 4793472), (31680, 4776828), (31920, 4740912), (32120, 4711392), (32472, 4660320), (32704, 4627260), (32718, 4625280), (32832, 4609220), (32923, 4596480), (33264, 4549360), (33288, 4546080), (33440, 4525416), (33726, 4487040), (34048, 4444605), (34276, 4415040), (34440, 4394016), (34560, 4378759), (35040, 4318776), (35055, 4316928), (35112, 4309920), (35424, 4271960), (35910, 4214144), (35916, 4213440), (36080, 4194288), (36135, 4187904), (36480, 4148298), (36736, 4119390), (36792, 4113120), (36960, 4094424), (37392, 4047120), (37449, 4040960), (37620, 4022592), (37884, 3994560), (38016, 3980690), (38304, 3950760), (38544, 3926160), (38745, 3905792), (38836, 3896640), (39360, 3844764), (39420, 3838912), (39501, 3831040), (40128, 3771180), (40320, 3753222), (40590, 3728256), (40880, 3701808), (41040, 3687376), (41328, 3661680), (41580, 3639488), (41610, 3636864), (41902, 3611520), (42048, 3598980), (42066, 3597440), (42240, 3582621), (42560, 3555684), (42845, 3532032), (43296, 3495240), (43362, 3489920), (43624, 3468960), (43776, 3456915), (43890, 3447936), (44280, 3417568), (44352, 3412020), (44384, 3409560), (44895, 3370752), (44968, 3365280), (45144, 3352160), (45771, 3306240), (45920, 3295512), (45990, 3290496), (46720, 3239082), (46740, 3237696), (46816, 3232440), (47232, 3203970), (47355, 3195648), (47520, 3184552), (47880, 3160608), (47888, 3160080), (48180, 3140928), (48384, 3127685), (48545, 3117312), (48708, 3106880), (49056, 3084840), (49077, 3083520), (49280, 3070818), (49856, 3035340), (49932, 3030720), (50160, 3016944), (50512, 2995920), (50589, 2991360), (51072, 2963070), (51392, 2944620), (51414, 2943360), (51660, 2929344), (52480, 2883573), (52560, 2879184), (52668, 2873280), (53504, 2828385), (53874, 2808960), (54120, 2796192), (54530, 2775168), (54720, 2765532), (55104, 2746260), (55188, 2742080), (55440, 2729616), (55480, 2727648), (56064, 2699235), (56088, 2698080), (56210, 2692224), (56430, 2681728), (56826, 2663040), (56867, 2661120), (57456, 2633840), (57728, 2621430), (57816, 2617440), (58254, 2597760), (58520, 2585952), (59040, 2563176), (59136, 2559015), (59860, 2528064), (59983, 2522880), (60192, 2514120), (60480, 2502148), (60885, 2485504), (61028, 2479680), (61320, 2467872), (61992, 2441120), (62320, 2428272), (62415, 2424576), (62853, 2407680), (63072, 2399320), (63140, 2396736), (63360, 2388414), (63840, 2370456), (64240, 2355696), (64944, 2330160), (65408, 2313630), (65436, 2312640), (65664, 2304610), (65835, 2298624), (65846, 2298240), (66528, 2274680), (66576, 2273040), (66880, 2262708), (67452, 2243520), (68552, 2207520), (68880, 2197008), (68985, 2193664), (70080, 2159388), (70110, 2158464), (70224, 2154960), (70848, 2135980), (71820, 2107072), (71832, 2106720), (72160, 2097144), (72270, 2093952), (72960, 2074149), (73472, 2059695), (73584, 2056560), (73920, 2047212), (74784, 2023560), (74898, 2020480), (75240, 2011296), (75768, 1997280), (76032, 1990345), (76285, 1983744), (76608, 1975380), (77088, 1963080), (77121, 1962240), (77490, 1952896), (77672, 1948320), (78720, 1922382), (78840, 1919456), (79002, 1915520), (80256, 1885590), (80640, 1876611), (80811, 1872640), (81180, 1864128), (81760, 1850904), (81795, 1850112), (82080, 1843688), (82656, 1830840), (83160, 1819744), (83220, 1818432), (83804, 1805760), (84096, 1799490), (84132, 1798720), (84315, 1794816), (85120, 1777842), (85239, 1775360), (85690, 1766016), (86592, 1747620), (86724, 1744960), (87248, 1734480), (87381, 1731840), (87780, 1723968), (88560, 1708784), (88704, 1706010), (88768, 1704780), (89790, 1685376), (89936, 1682640), (90288, 1676080), (91542, 1653120), (91840, 1647756), (91980, 1645248), (93440, 1619541), (93480, 1618848), (93632, 1616220), (94464, 1601985), (94710, 1597824), (95040, 1592276), (95760, 1580304), (95776, 1580040), (96360, 1570464), (97090, 1558656), (97416, 1553440), (98112, 1542420), (98154, 1541760), (98560, 1535409), (98769, 1532160), (99712, 1517670), (99864, 1515360), (100320, 1508472), (101024, 1497960), (101178, 1495680), (102144, 1481535), (102784, 1472310), (102828, 1471680), (103320, 1464672), (104755, 1444608), (105120, 1439592), (105165, 1438976), (105336, 1436640), (106799, 1416960), (107748, 1404480), (108240, 1398096), (108405, 1395968), (109060, 1387584), (109440, 1382766), (110208, 1373130), (110376, 1371040), (110880, 1364808), (110960, 1363824), (112176, 1349040), (112420, 1346112), (112860, 1340864), (113652, 1331520), (113734, 1330560), (114912, 1316920), (115456, 1310715), (115632, 1308720), (116508, 1298880), (117040, 1292976), (118080, 1281588), (119720, 1264032), (119966, 1261440), (120384, 1257060), (120960, 1251074), (121770, 1242752), (122056, 1239840), (122640, 1233936), (123984, 1220560), (124640, 1214136), (124830, 1212288), (125706, 1203840), (126144, 1199660), (126280, 1198368), (126720, 1194207), (127680, 1185228), (128480, 1177848), (128535, 1177344), (129888, 1165080), (130816, 1156815), (130872, 1156320), (131328, 1152305), (131670, 1149312), (131692, 1149120), (133056, 1137340), (133152, 1136520), (133760, 1131354), (134685, 1123584), (134904, 1121760), (137104, 1103760), (137313, 1102080), (137760, 1098504), (137970, 1096832), (140160, 1079694), (140220, 1079232), (140448, 1077480), (141696, 1067990), (142065, 1065216), (143640, 1053536), (143664, 1053360), (144320, 1048572), (144540, 1046976), (145635, 1039104), (147168, 1028280), (147231, 1027840), (147840, 1023606), (149568, 1011780), (149796, 1010240), (150480, 1005648), (151536, 998640), (151767, 997120), (152570, 991872), (153216, 987690), (154176, 981540), (154242, 981120), (154980, 976448), (155344, 974160), (157440, 961191), (157680, 959728), (158004, 957760), (160512, 942795), (161622, 936320), (162360, 932064), (163520, 925452), (163590, 925056), (164160, 921844), (164615, 919296), (165312, 915420), (166320, 909872), (166440, 909216), (167608, 902880), (168192, 899745), (168264, 899360), (168630, 897408), (170240, 888921), (170478, 887680), (170601, 887040), (171380, 883008), (173184, 873810), (173448, 872480), (174496, 867240), (174762, 865920), (175560, 861984), (177120, 854392), (177408, 853005), (177536, 852390), (179580, 842688), (179872, 841320), (179949, 840960), (180576, 838040), (183084, 826560), (183680, 823878), (183960, 822624), (186960, 809424), (187245, 808192), (187264, 808110), (188559, 802560), (189420, 798912), (190080, 796138), (191520, 790152), (191552, 790020), (192720, 785232), (194180, 779328), (194832, 776720), (196224, 771210), (196308, 770880), (197505, 766208), (197538, 766080), (199424, 758835), (199728, 757680), (200640, 754236), (202048, 748980), (202356, 747840), (205568, 736155), (205656, 735840), (206640, 732336), (209510, 722304), (210240, 719796), (210330, 719488), (210672, 718320), (213598, 708480), (215496, 702240), (216480, 699048), (216810, 697984), (218120, 693792), (218880, 691383), (220416, 686565), (220752, 685520), (221760, 682404), (221920, 681912), (224352, 674520), (224840, 673056), (225720, 670432), (227304, 665760), (227468, 665280), (228855, 661248), (229824, 658460), (230461, 656640), (231264, 654360), (231363, 654080), (233016, 649440), (234080, 646488), (236160, 640794), (239440, 632016), (239932, 630720), (240768, 628530), (241920, 625537), (243540, 621376), (244112, 619920), (245280, 616968), (245385, 616704), (247968, 610280), (249280, 607068), (249660, 606144), (251412, 601920), (252288, 599830), (252560, 599184), (252945, 598272), (255360, 592614), (256960, 588924), (257070, 588672), (259776, 582540), (261744, 578160), (262143, 577280), (263340, 574656), (263384, 574560), (266112, 568670), (266304, 568260), (267520, 565677), (269370, 561792), (269808, 560880), (274208, 551880), (274626, 551040), (275520, 549252), (275940, 548416), (280320, 539847), (280440, 539616), (280896, 538740), (283392, 533995), (284130, 532608), (284335, 532224), (287280, 526768), (287328, 526680), (288640, 524286), (289080, 523488), (291270, 519552), (294336, 514140), (294462, 513920), (295680, 511803), (296307, 510720), (299136, 505890), (299592, 505120), (299915, 504576), (300960, 502824), (303072, 499320), (303534, 498560), (305140, 495936), (306432, 493845), (308352, 490770), (308484, 490560), (309960, 488224), (310688, 487080), (314265, 481536), (315360, 479864), (316008, 478880), (320397, 472320), (323244, 468160), (324720, 466032), (327040, 462726), (327180, 462528), (328320, 460922), (329230, 459648), (330624, 457710), (332640, 454936), (332880, 454608), (335216, 451440), (336528, 449680), (337260, 448704), (340956, 443840), (341202, 443520), (342760, 441504), (346368, 436905), (346896, 436240), (348992, 433620), (349524, 432960), (351120, 430992), (354240, 427196), (355072, 426195), (359160, 421344), (359744, 420660), (359898, 420480), (361152, 419020), (366168, 413280), (367360, 411939), (367920, 411312), (373920, 404712), (374490, 404096), (374528, 404055), (377118, 401280), (378840, 399456), (380160, 398069), (383040, 395076), (383104, 395010), (385440, 392616), (385605, 392448), (388360, 389664)]