171369031680

素因数分解:

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

素因数の和:142

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 82, 84, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 120, 123, 124, 126, 128, 132, 133, 140, 144, 152, 154, 155, 160, 164, 165, 168, 171, 176, 180, 186, 190, 192, 198, 205, 209, 210, 217, 220, 224, 228, 231, 240, 246, 248, 252, 256, 264, 266, 279, 280, 285, 287, 288, 304, 308, 310, 315, 320, 328, 330, 336, 341, 342, 352, 360, 369, 372, 380, 384, 385, 396, 399, 410, 418, 420, 434, 440, 448, 451, 456, 462, 465, 480, 492, 495, 496, 504, 512, 528, 532, 558, 560, 570, 574, 576, 589, 608, 615, 616, 620, 627, 630, 640, 651, 656, 660, 665, 672, 682, 684, 693, 704, 720, 738, 744, 760, 768, 770, 779, 792, 798, 820, 836, 840, 855, 861, 868, 880, 896, 902, 912, 924, 930, 960, 984, 990, 992, 1008, 1023, 1024, 1045, 1056, 1064, 1085, 1116, 1120, 1140, 1148, 1152, 1155, 1178, 1197, 1216, 1230, 1232, 1240, 1254, 1260, 1271, 1280, 1302, 1312, 1320, 1330, 1344, 1353, 1364, 1368, 1386, 1395, 1408, 1435, 1440, 1463, 1476, 1488, 1520, 1536, 1540, 1558, 1584, 1596, 1640, 1672, 1680, 1705, 1710, 1722, 1736, 1760, 1767, 1792, 1804, 1824, 1845, 1848, 1860, 1881, 1920, 1953, 1968, 1980, 1984, 1995, 2016, 2046, 2048, 2090, 2112, 2128, 2170, 2232, 2240, 2255, 2280, 2296, 2304, 2310, 2337, 2356, 2387, 2394, 2432, 2460, 2464, 2480, 2508, 2520, 2542, 2560, 2583, 2604, 2624, 2640, 2660, 2688, 2706, 2728, 2736, 2772, 2790, 2816, 2870, 2880, 2926, 2945, 2952, 2976, 3040, 3069, 3072, 3080, 3116, 3135, 3157, 3168, 3192, 3255, 3280, 3344, 3360, 3410, 3420, 3444, 3465, 3472, 3520, 3534, 3584, 3608, 3648, 3690, 3696, 3720, 3762, 3813, 3840, 3895, 3906, 3936, 3960, 3968, 3990, 4032, 4059, 4092, 4123, 4180, 4224, 4256, 4305, 4340, 4389, 4464, 4480, 4510, 4560, 4592, 4608, 4620, 4674, 4712, 4774, 4788, 4864, 4920, 4928, 4960, 5016, 5040, 5084, 5115, 5120, 5166, 5208, 5248, 5280, 5301, 5320, 5376, 5412, 5453, 5456, 5472, 5544, 5580, 5632, 5740, 5760, 5852, 5890, 5904, 5952, 5985, 6080, 6138, 6144, 6160, 6232, 6270, 6314, 6336, 6355, 6384, 6479, 6510, 6560, 6688, 6720, 6765, 6820, 6840, 6888, 6930, 6944, 7011, 7040, 7068, 7161, 7168, 7216, 7296, 7315, 7380, 7392, 7440, 7524, 7626, 7680, 7790, 7812, 7872, 7920, 7936, 7980, 8064, 8118, 8184, 8246, 8360, 8448, 8512, 8569, 8610, 8680, 8778, 8835, 8897, 8928, 8960, 9020, 9120, 9184, 9216, 9240, 9348, 9405, 9424, 9471, 9548, 9576, 9728, 9765, 9840, 9856, 9920, 10032, 10080, 10168, 10230, 10240, 10332, 10416, 10496, 10560, 10602, 10640, 10752, 10824, 10906, 10912, 10944, 11088, 11160, 11264, 11439, 11480, 11520, 11685, 11704, 11780, 11808, 11904, 11935, 11970, 12160, 12276, 12320, 12369, 12464, 12540, 12628, 12672, 12710, 12768, 12915, 12958, 13020, 13120, 13167, 13376, 13440, 13530, 13640, 13680, 13776, 13860, 13888, 13981, 14022, 14080, 14136, 14322, 14336, 14432, 14592, 14630, 14760, 14784, 14880, 15048, 15252, 15345, 15360, 15580, 15624, 15744, 15785, 15840, 15872, 15960, 16128, 16236, 16359, 16368, 16492, 16720, 16896, 17024, 17138, 17220, 17360, 17556, 17670, 17794, 17856, 17920, 18040, 18240, 18368, 18432, 18480, 18696, 18810, 18848, 18942, 19065, 19096, 19152, 19437, 19456, 19530, 19680, 19712, 19840, 20064, 20160, 20295, 20336, 20460, 20615, 20664, 20832, 20992, 21120, 21204, 21280, 21483, 21504, 21648, 21812, 21824, 21888, 21945, 22176, 22320, 22528, 22878, 22960, 23040, 23370, 23408, 23560, 23616, 23808, 23870, 23940, 24149, 24320, 24552, 24640, 24738, 24928, 25080, 25256, 25344, 25420, 25536, 25707, 25830, 25916, 26040, 26240, 26334, 26505, 26691, 26752, 26880, 27060, 27265, 27280, 27360, 27552, 27720, 27776, 27962, 28044, 28160, 28272, 28413, 28644, 28864, 29184, 29260, 29520, 29568, 29760, 30096, 30504, 30690, 30720, 31160, 31248, 31488, 31570, 31680, 31744, 31920, 32256, 32395, 32472, 32718, 32736, 32984, 33440, 33792, 34048, 34276, 34440, 34720, 35055, 35112, 35340, 35588, 35712, 35805, 35840, 36080, 36480, 36736, 36960, 37107, 37392, 37620, 37696, 37884, 38130, 38192, 38304, 38874, 38912, 39060, 39360, 39424, 39680, 40128, 40320, 40590, 40672, 40920, 41230, 41328, 41664, 41943, 41984, 42240, 42408, 42560, 42845, 42966, 43008, 43296, 43624, 43648, 43776, 43890, 44352, 44485, 44640, 45353, 45756, 45920, 46080, 46740, 46816, 47120, 47232, 47355, 47616, 47740, 47880, 48298, 48640, 49077, 49104, 49280, 49476, 49856, 50160, 50512, 50688, 50840, 51072, 51414, 51660, 51832, 52080, 52480, 52668, 53010, 53382, 53504, 53760, 54120, 54530, 54560, 54720, 55104, 55440, 55552, 55924, 56088, 56320, 56544, 56826, 57195, 57288, 57728, 58311, 58368, 58520, 59040, 59136, 59520, 59983, 60192, 61008, 61380, 61845, 62320, 62496, 62976, 63140, 63360, 63488, 63840, 64512, 64790, 64944, 65436, 65472, 65835, 65968, 66880, 67584, 68096, 68552, 68880, 69440, 69905, 70110, 70224, 70680, 71176, 71424, 71610, 71680, 72160, 72447, 72960, 73472, 73920, 74214, 74784, 75240, 75392, 75768, 76260, 76384, 76608, 77121, 77748, 78120, 78720, 78848, 79360, 80073, 80256, 80640, 81180, 81344, 81795, 81840, 82460, 82656, 83328, 83886, 83968, 84480, 84816, 85120, 85690, 85932, 86592, 87248, 87296, 87552, 87780, 88704, 88970, 89280, 90706, 91512, 91840, 92160, 93480, 93632, 94240, 94464, 94710, 95232, 95480, 95760, 96596, 97185, 97280, 97867, 98154, 98208, 98560, 98952, 99712, 100320, 101024, 101376, 101680, 102144, 102828, 103320, 103664, 104160, 104960, 105336, 106020, 106764, 107008, 107415, 107520, 108240, 109060, 109120, 109440, 110208, 110880, 111104, 111848, 112176, 112640, 113088, 113652, 114390, 114576, 115456, 116622, 116736, 117040, 118080, 118272, 119040, 119966, 120384, 120745, 122016, 122760, 123690, 124640, 124992, 125829, 125952, 126280, 126720, 127680, 128535, 129024, 129580, 129888, 130872, 130944, 131670, 131936, 133455, 133760, 136059, 136192, 137104, 137760, 138880, 139810, 140220, 140448, 141360, 142065, 142352, 142848, 143220, 144320, 144894, 145920, 146944, 147840, 148428, 149568, 150480, 150784, 151536, 152520, 152768, 153216, 154242, 155496, 156240, 157440, 157696, 158720, 160146, 160512, 161280, 162360, 162688, 163590, 163680, 164920, 165312, 166656, 167772, 168960, 169043, 169632, 170240, 171380, 171864, 173184, 174496, 174592, 175104, 175560, 177408, 177940, 178560, 179949, 181412, 183024, 183680, 185535, 186960, 187264, 188480, 188928, 189420, 190464, 190960, 191520, 193192, 194370, 194560, 195734, 196308, 196416, 197120, 197904, 199424, 200640, 202048, 202752, 203360, 204288, 205656, 206640, 207328, 208320, 209715, 209920, 210672, 212040, 213528, 214016, 214830, 215040, 216480, 217341, 218120, 218240, 218880, 220416, 221760, 222208, 223696, 224352, 226176, 226765, 227304, 228780, 229152, 230912, 233244, 234080, 236160, 236544, 238080, 239932, 240768, 241490, 244032, 245385, 245520, 247380, 249280, 249984, 251658, 251904, 252560, 253440, 255360, 257070, 259160, 259776, 261744, 261888, 263340, 263872, 265639, 266910, 267520, 272118, 272384, 274208, 275520, 277760, 279620, 280440, 280896, 282720, 284130, 284704, 285696, 286440, 288640, 289788, 291555, 291840, 293601, 293888, 295680, 296856, 299136, 299915, 300960, 301568, 303072, 305040, 305536, 306432, 308484, 310992, 312480, 314880, 317440, 320292, 321024, 322560, 324720, 325376, 327180, 327360, 329840, 330624, 333312, 335544, 337920, 338086, 339264, 340480, 342760, 343728, 346368, 348992, 349184, 350208, 351120, 354816, 355880, 357120, 359898, 362235, 362824, 366048, 367360, 371070, 373920, 374528, 376960, 377856, 378840, 381920, 383040, 385605, 386384, 388740, 391468, 392616, 392832, 394240, 395808, 398848, 400365, 401280, 404096, 406720, 408177, 408576, 411312, 413280, 414656, 416640, 419430, 419840, 421344, 424080, 427056, 428032, 429660, 432960, 434682, 436240, 436480, 437760, 440832, 443520, 444416, 447392, 448704, 452352, 453530, 454608, 457560, 458304, 461824, 466488, 468160, 472320, 473088, 476160, 479864, 481536, 482980, 488064, 489335, 490770, 491040, 494760, 498560, 499968, 503316, 505120, 506880, 507129, 510720, 514140, 518320, 519552, 523488, 523776, 526680, 527744, 531278, 533820, 535040, 539847, 544236, 548416, 551040, 555520, 559240, 560880, 561792, 565440, 568260, 569408, 571392, 572880, 577280, 579576, 583110, 583680, 587202, 587776, 591360, 593712, 598272, 599830, 601920, 603136, 606144, 610080, 611072, 612864, 616968, 621984, 624960, 629145, 629760, 640584, 642048, 645120, 649440, 650752, 654360, 654720, 659680, 661248, 666624, 671088, 676172, 678528, 680295, 680960, 685520, 687456, 692736, 697984, 698368, 702240, 709632, 711760, 714240, 719796, 724470, 725648, 732096, 734720, 742140, 747840, 749056, 753920, 755712, 757680, 763840, 766080, 771210, 772768, 777480, 782936, 785232, 785664, 788480, 791616, 796917, 797696, 800730, 802560, 808192, 813440, 816354, 817152, 822624, 826560, 829312, 833280, 838860, 842688, 845215, 848160, 854112, 859320, 865920, 869364, 872480, 872960, 875520, 880803, 881664, 887040, 894784, 897408, 899745, 904704, 907060, 909216, 915120, 916608, 923648, 932976, 936320, 944640, 952320, 959728, 963072, 965960, 976128, 978670, 981540, 982080, 989520, 997120, 999936, 1006632, 1010240, 1013760, 1014258, 1021440, 1028280, 1036640, 1039104, 1046976, 1047552, 1053360, 1055488, 1062556, 1067640, 1070080, 1079694, 1086705, 1088472, 1096832, 1102080, 1111040, 1118480, 1121760, 1123584, 1130880, 1136520, 1138816, 1145760, 1154560, 1159152, 1166220, 1174404, 1182720, 1187424, 1196544, 1199660, 1203840, 1206272, 1212288, 1220160, 1222144, 1225728, 1233936, 1243968, 1249920, 1258290, 1259520, 1281168, 1284096, 1298880, 1301504, 1308720, 1309440, 1319360, 1322496, 1328195, 1333248, 1342176, 1352344, 1357056, 1360590, 1361920, 1371040, 1374912, 1385472, 1395968, 1404480, 1419264, 1423520, 1428480, 1439592, 1448940, 1451296, 1464192, 1468005, 1469440, 1484280, 1495680, 1498112, 1507840, 1515360, 1521387, 1527680, 1532160, 1542420, 1545536, 1554960, 1565872, 1570464, 1571328, 1583232, 1593834, 1595392, 1601460, 1605120, 1616384, 1626880, 1632708, 1645248, 1653120, 1658624, 1666560, 1677720, 1685376, 1690430, 1696320, 1708224, 1718640, 1731840, 1738728, 1744960, 1745920, 1751040, 1761606, 1763328, 1774080, 1789568, 1794816, 1799490, 1809408, 1814120, 1818432, 1830240, 1833216, 1859473, 1865952, 1872640, 1889280, 1919456, 1926144, 1931920, 1952256, 1957340, 1963080, 1964160, 1979040, 1994240, 1999872, 2013264, 2020480, 2028516, 2040885, 2042880, 2056560, 2073280, 2078208, 2093952, 2095104, 2106720, 2110976, 2125112, 2135280, 2140160, 2159388, 2173410, 2176944, 2193664, 2204160, 2222080, 2236960, 2243520, 2247168, 2261760, 2273040, 2277632, 2291520, 2309120, 2318304, 2332440, 2348808, 2365440, 2374848, 2390751, 2393088, 2399320, 2407680, 2424576, 2440320, 2444288, 2451456, 2467872, 2487936, 2499840, 2516580, 2535645, 2562336, 2597760, 2603008, 2617440, 2618880, 2638720, 2644992, 2656390, 2684352, 2699235, 2704688, 2714112, 2721180, 2742080, 2749824, 2770944, 2791936, 2808960, 2847040, 2856960, 2879184, 2897880, 2902592, 2928384, 2936010, 2938880, 2968560, 2991360, 2996224, 3015680, 3030720, 3042774, 3055360, 3064320, 3084840, 3091072, 3109920, 3131744, 3140928, 3142656, 3166464, 3187668, 3202920, 3210240, 3232768, 3253760, 3265416, 3290496, 3306240, 3317248, 3333120, 3355440, 3370752, 3380860, 3392640, 3416448, 3437280, 3463680, 3477456, 3489920, 3491840, 3523212, 3548160, 3579136, 3589632, 3598980, 3618816, 3628240, 3636864, 3660480, 3666432, 3718946, 3731904, 3745280, 3778560, 3838912, 3852288, 3863840, 3904512, 3914680, 3926160, 3928320, 3958080, 3984585, 3988480, 3999744, 4026528, 4040960, 4057032, 4081770, 4085760, 4113120, 4146560, 4156416, 4187904, 4213440, 4221952, 4250224, 4270560, 4318776, 4346820, 4353888, 4387328, 4404015, 4408320, 4473920, 4487040, 4494336, 4523520, 4546080, 4555264, 4583040, 4618240, 4636608, 4664880, 4697616, 4749696, 4781502, 4786176, 4798640, 4815360, 4849152, 4880640, 4888576, 4935744, 4975872, 4999680, 5033160, 5071290, 5124672, 5195520, 5234880, 5237760, 5277440, 5289984, 5312780, 5368704, 5398470, 5409376, 5428224, 5442360, 5484160, 5499648, 5578419, 5583872, 5617920, 5694080, 5758368, 5795760, 5805184, 5856768, 5872020, 5937120, 5982720, 6031360, 6061440, 6085548, 6110720, 6128640, 6169680, 6182144, 6219840, 6263488, 6281856, 6285312, 6332928, 6375336, 6405840, 6420480, 6465536, 6507520, 6530832, 6580992, 6612480, 6634496, 6666240, 6710880, 6741504, 6761720, 6785280, 6832896, 6874560, 6927360, 6954912, 6979840, 7046424, 7096320, 7158272, 7179264, 7197960, 7256480, 7273728, 7320960, 7332864, 7437892, 7463808, 7490560, 7606935, 7677824, 7727680, 7809024, 7829360, 7852320, 7856640, 7916160, 7969170, 7976960, 8053056, 8081920, 8114064, 8163540, 8226240, 8293120, 8312832, 8375808, 8426880, 8443904, 8500448, 8541120, 8637552, 8693640, 8707776, 8774656, 8808030, 8816640, 8947840, 8974080, 8988672, 9047040, 9092160, 9110528, 9166080, 9273216, 9297365, 9329760, 9395232, 9499392, 9563004, 9597280, 9630720, 9698304, 9761280, 9871488, 9951744, 9999360, 10066320, 10142580, 10249344, 10391040, 10469760, 10475520, 10554880, 10625560, 10737408, 10796940, 10818752, 10856448, 10884720, 10968320, 10999296, 11156838, 11167744, 11235840, 11388160, 11516736, 11591520, 11610368, 11713536, 11744040, 11874240, 11953755, 11965440, 12122880, 12171096, 12221440, 12257280, 12339360, 12364288, 12439680, 12526976, 12563712, 12665856, 12750672, 12811680, 13015040, 13061664, 13161984, 13224960, 13268992, 13421760, 13483008, 13523440, 13570560, 13665792, 13749120, 13854720, 13909824, 13959680, 14092848, 14316544, 14358528, 14395920, 14512960, 14547456, 14641920, 14665728, 14875784, 14927616, 14981120, 15213870, 15355648, 15455360, 15658720, 15704640, 15713280, 15832320, 15938340, 16106112, 16163840, 16228128, 16327080, 16452480, 16586240, 16735257, 16751616, 16853760, 17000896, 17082240, 17275104, 17387280, 17415552, 17549312, 17616060, 17895680, 17948160, 18094080, 18184320, 18221056, 18332160, 18546432, 18594730, 18659520, 18790464, 18998784, 19126008, 19194560, 19261440, 19396608, 19522560, 19742976, 19903488, 19998720, 20132640, 20285160, 20498688, 20782080, 20939520, 21109760, 21251120, 21474816, 21593880, 21637504, 21769440, 21936640, 21998592, 22313676, 22471680, 22776320, 23033472, 23183040, 23220736, 23427072, 23488080, 23748480, 23907510, 23930880, 24245760, 24342192, 24442880, 24678720, 24728576, 24879360, 25053952, 25127424, 25331712, 25501344, 25623360, 26123328, 26323968, 26449920, 26843520, 26966016, 27046880, 27141120, 27331584, 27498240, 27819648, 27892095, 27919360, 28185696, 28633088, 28791840, 29025920, 29094912, 29283840, 29751568, 29855232, 30427740, 30711296, 30910720, 31317440, 31409280, 31426560, 31664640, 31876680, 32212224, 32327680, 32456256, 32654160, 32904960, 33172480, 33470514, 33503232, 33707520, 34001792, 34164480, 34550208, 34774560, 34831104, 35232120, 35791360, 35896320, 36368640, 36664320, 37092864, 37189460, 37319040, 37580928, 37997568, 38252016, 38389120, 39045120, 39485952, 39806976, 40265280, 40570320, 40997376, 41564160, 41879040, 42219520, 42502240, 42949632, 43187760, 43275008, 43538880, 43873280, 43997184, 44627352, 44943360, 45552640, 46066944, 46366080, 46441472, 46976160, 47496960, 47815020, 48491520, 48684384, 49357440, 49457152, 49758720, 50107904, 50254848, 51002688, 51246720, 52246656, 52647936, 53687040, 54093760, 54282240, 54663168, 54996480, 55639296, 55784190, 55838720, 56371392, 57583680, 58051840, 58189824, 58567680, 59503136, 59710464, 60855480, 61422592, 61821440, 62634880, 62818560, 63329280, 63753360, 64424448, 64912512, 65308320, 65809920, 66344960, 66941028, 67415040, 68003584, 68328960, 69100416, 69549120, 69662208, 70464240, 71582720, 71792640, 72737280, 73328640, 74185728, 74378920, 74638080, 75161856, 75995136, 76504032, 76778240, 78971904, 80530560, 81140640, 81994752, 83676285, 83758080, 85004480, 85899264, 86375520, 86550016, 87077760, 87746560, 89254704, 91105280, 92133888, 92732160, 92882944, 93952320, 94993920, 95630040, 96983040, 97368768, 98714880, 99517440, 100215808, 100509696, 102005376, 102493440, 104493312, 107374080, 108187520, 109992960, 111278592, 111568380, 112742784, 115167360, 116103680, 117135360, 119006272, 119420928, 121710960, 122845184, 123642880, 125269760, 125637120, 126658560, 127506720, 128848896, 129825024, 130616640, 131619840, 133882056, 134830080, 136007168, 136657920, 138200832, 139098240, 139324416, 140928480, 143165440, 145474560, 148371456, 148757840, 149276160, 150323712, 153008064, 153556480, 157943808, 161061120, 162281280, 163989504, 167352570, 167516160, 170008960, 172751040, 173100032, 174155520, 178509408, 184267776, 185464320, 187904640, 189987840, 191260080, 194737536, 197429760, 199034880, 200431616, 204010752, 204986880, 208986624, 214748160, 216375040, 219985920, 222557184, 223136760, 225485568, 230334720, 232207360, 238012544, 243421920, 247285760, 250539520, 251274240, 255013440, 257697792, 259650048, 261233280, 263239680, 267764112, 272014336, 273315840, 276401664, 278196480, 278648832, 281856960, 290949120, 297515680, 298552320, 300647424, 306016128, 307112960, 322122240, 324562560, 334705140, 340017920, 345502080, 346200064, 348311040, 357018816, 368535552, 370928640, 375809280, 379975680, 382520160, 389475072, 394859520, 408021504, 409973760, 417973248, 429496320, 432750080, 445114368, 446273520, 450971136, 460669440, 464414720, 476025088, 486843840, 501079040, 502548480, 510026880, 519300096, 522466560, 535528224, 544028672, 552803328, 556392960, 563713920, 595031360, 597104640, 601294848, 612032256, 614225920, 644244480, 649125120, 669410280, 680035840, 691004160, 696622080, 714037632, 741857280, 751618560, 765040320, 778950144, 789719040, 816043008, 819947520, 835946496, 865500160, 892547040, 901942272, 921338880, 952050176, 973687680, 1002158080, 1020053760, 1038600192, 1044933120, 1071056448, 1105606656, 1112785920, 1127427840, 1190062720, 1224064512, 1288488960, 1298250240, 1338820560, 1360071680, 1382008320, 1393244160, 1428075264, 1503237120, 1530080640, 1557900288, 1632086016, 1731000320, 1785094080, 1803884544, 1842677760, 1904100352, 1947375360, 2040107520, 2089866240, 2142112896, 2225571840, 2254855680, 2380125440, 2448129024, 2596500480, 2677641120, 2720143360, 2764016640, 2856150528, 3006474240, 3060161280, 3115800576, 3570188160, 3808200704, 3894750720, 4080215040, 4179732480, 4284225792, 4509711360, 4760250880, 4896258048, 5193000960, 5355282240, 5528033280, 5712301056, 6120322560, 7140376320, 7789501440, 8160430080, 8568451584, 9019422720, 9520501760, 10710564480, 11424602112, 12240645120, 14280752640, 15579002880, 17136903168, 19041003520, 21421128960, 24481290240, 28561505280, 34273806336, 42842257920, 57123010560, 85684515840, 171369031680]

約数ペア:

[(1, 171369031680), (2, 85684515840), (3, 57123010560), (4, 42842257920), (5, 34273806336), (6, 28561505280), (7, 24481290240), (8, 21421128960), (9, 19041003520), (10, 17136903168), (11, 15579002880), (12, 14280752640), (14, 12240645120), (15, 11424602112), (16, 10710564480), (18, 9520501760), (19, 9019422720), (20, 8568451584), (21, 8160430080), (22, 7789501440), (24, 7140376320), (28, 6120322560), (30, 5712301056), (31, 5528033280), (32, 5355282240), (33, 5193000960), (35, 4896258048), (36, 4760250880), (38, 4509711360), (40, 4284225792), (41, 4179732480), (42, 4080215040), (44, 3894750720), (45, 3808200704), (48, 3570188160), (55, 3115800576), (56, 3060161280), (57, 3006474240), (60, 2856150528), (62, 2764016640), (63, 2720143360), (64, 2677641120), (66, 2596500480), (70, 2448129024), (72, 2380125440), (76, 2254855680), (77, 2225571840), (80, 2142112896), (82, 2089866240), (84, 2040107520), (88, 1947375360), (90, 1904100352), (93, 1842677760), (95, 1803884544), (96, 1785094080), (99, 1731000320), (105, 1632086016), (110, 1557900288), (112, 1530080640), (114, 1503237120), (120, 1428075264), (123, 1393244160), (124, 1382008320), (126, 1360071680), (128, 1338820560), (132, 1298250240), (133, 1288488960), (140, 1224064512), (144, 1190062720), (152, 1127427840), (154, 1112785920), (155, 1105606656), (160, 1071056448), (164, 1044933120), (165, 1038600192), (168, 1020053760), (171, 1002158080), (176, 973687680), (180, 952050176), (186, 921338880), (190, 901942272), (192, 892547040), (198, 865500160), (205, 835946496), (209, 819947520), (210, 816043008), (217, 789719040), (220, 778950144), (224, 765040320), (228, 751618560), (231, 741857280), (240, 714037632), (246, 696622080), (248, 691004160), (252, 680035840), (256, 669410280), (264, 649125120), (266, 644244480), (279, 614225920), (280, 612032256), (285, 601294848), (287, 597104640), (288, 595031360), (304, 563713920), (308, 556392960), (310, 552803328), (315, 544028672), (320, 535528224), (328, 522466560), (330, 519300096), (336, 510026880), (341, 502548480), (342, 501079040), (352, 486843840), (360, 476025088), (369, 464414720), (372, 460669440), (380, 450971136), (384, 446273520), (385, 445114368), (396, 432750080), (399, 429496320), (410, 417973248), (418, 409973760), (420, 408021504), (434, 394859520), (440, 389475072), (448, 382520160), (451, 379975680), (456, 375809280), (462, 370928640), (465, 368535552), (480, 357018816), (492, 348311040), (495, 346200064), (496, 345502080), (504, 340017920), (512, 334705140), (528, 324562560), (532, 322122240), (558, 307112960), (560, 306016128), (570, 300647424), (574, 298552320), (576, 297515680), (589, 290949120), (608, 281856960), (615, 278648832), (616, 278196480), (620, 276401664), (627, 273315840), (630, 272014336), (640, 267764112), (651, 263239680), (656, 261233280), (660, 259650048), (665, 257697792), (672, 255013440), (682, 251274240), (684, 250539520), (693, 247285760), (704, 243421920), (720, 238012544), (738, 232207360), (744, 230334720), (760, 225485568), (768, 223136760), (770, 222557184), (779, 219985920), (792, 216375040), (798, 214748160), (820, 208986624), (836, 204986880), (840, 204010752), (855, 200431616), (861, 199034880), (868, 197429760), (880, 194737536), (896, 191260080), (902, 189987840), (912, 187904640), (924, 185464320), (930, 184267776), (960, 178509408), (984, 174155520), (990, 173100032), (992, 172751040), (1008, 170008960), (1023, 167516160), (1024, 167352570), (1045, 163989504), (1056, 162281280), (1064, 161061120), (1085, 157943808), (1116, 153556480), (1120, 153008064), (1140, 150323712), (1148, 149276160), (1152, 148757840), (1155, 148371456), (1178, 145474560), (1197, 143165440), (1216, 140928480), (1230, 139324416), (1232, 139098240), (1240, 138200832), (1254, 136657920), (1260, 136007168), (1271, 134830080), (1280, 133882056), (1302, 131619840), (1312, 130616640), (1320, 129825024), (1330, 128848896), (1344, 127506720), (1353, 126658560), (1364, 125637120), (1368, 125269760), (1386, 123642880), (1395, 122845184), (1408, 121710960), (1435, 119420928), (1440, 119006272), (1463, 117135360), (1476, 116103680), (1488, 115167360), (1520, 112742784), (1536, 111568380), (1540, 111278592), (1558, 109992960), (1584, 108187520), (1596, 107374080), (1640, 104493312), (1672, 102493440), (1680, 102005376), (1705, 100509696), (1710, 100215808), (1722, 99517440), (1736, 98714880), (1760, 97368768), (1767, 96983040), (1792, 95630040), (1804, 94993920), (1824, 93952320), (1845, 92882944), (1848, 92732160), (1860, 92133888), (1881, 91105280), (1920, 89254704), (1953, 87746560), (1968, 87077760), (1980, 86550016), (1984, 86375520), (1995, 85899264), (2016, 85004480), (2046, 83758080), (2048, 83676285), (2090, 81994752), (2112, 81140640), (2128, 80530560), (2170, 78971904), (2232, 76778240), (2240, 76504032), (2255, 75995136), (2280, 75161856), (2296, 74638080), (2304, 74378920), (2310, 74185728), (2337, 73328640), (2356, 72737280), (2387, 71792640), (2394, 71582720), (2432, 70464240), (2460, 69662208), (2464, 69549120), (2480, 69100416), (2508, 68328960), (2520, 68003584), (2542, 67415040), (2560, 66941028), (2583, 66344960), (2604, 65809920), (2624, 65308320), (2640, 64912512), (2660, 64424448), (2688, 63753360), (2706, 63329280), (2728, 62818560), (2736, 62634880), (2772, 61821440), (2790, 61422592), (2816, 60855480), (2870, 59710464), (2880, 59503136), (2926, 58567680), (2945, 58189824), (2952, 58051840), (2976, 57583680), (3040, 56371392), (3069, 55838720), (3072, 55784190), (3080, 55639296), (3116, 54996480), (3135, 54663168), (3157, 54282240), (3168, 54093760), (3192, 53687040), (3255, 52647936), (3280, 52246656), (3344, 51246720), (3360, 51002688), (3410, 50254848), (3420, 50107904), (3444, 49758720), (3465, 49457152), (3472, 49357440), (3520, 48684384), (3534, 48491520), (3584, 47815020), (3608, 47496960), (3648, 46976160), (3690, 46441472), (3696, 46366080), (3720, 46066944), (3762, 45552640), (3813, 44943360), (3840, 44627352), (3895, 43997184), (3906, 43873280), (3936, 43538880), (3960, 43275008), (3968, 43187760), (3990, 42949632), (4032, 42502240), (4059, 42219520), (4092, 41879040), (4123, 41564160), (4180, 40997376), (4224, 40570320), (4256, 40265280), (4305, 39806976), (4340, 39485952), (4389, 39045120), (4464, 38389120), (4480, 38252016), (4510, 37997568), (4560, 37580928), (4592, 37319040), (4608, 37189460), (4620, 37092864), (4674, 36664320), (4712, 36368640), (4774, 35896320), (4788, 35791360), (4864, 35232120), (4920, 34831104), (4928, 34774560), (4960, 34550208), (5016, 34164480), (5040, 34001792), (5084, 33707520), (5115, 33503232), (5120, 33470514), (5166, 33172480), (5208, 32904960), (5248, 32654160), (5280, 32456256), (5301, 32327680), (5320, 32212224), (5376, 31876680), (5412, 31664640), (5453, 31426560), (5456, 31409280), (5472, 31317440), (5544, 30910720), (5580, 30711296), (5632, 30427740), (5740, 29855232), (5760, 29751568), (5852, 29283840), (5890, 29094912), (5904, 29025920), (5952, 28791840), (5985, 28633088), (6080, 28185696), (6138, 27919360), (6144, 27892095), (6160, 27819648), (6232, 27498240), (6270, 27331584), (6314, 27141120), (6336, 27046880), (6355, 26966016), (6384, 26843520), (6479, 26449920), (6510, 26323968), (6560, 26123328), (6688, 25623360), (6720, 25501344), (6765, 25331712), (6820, 25127424), (6840, 25053952), (6888, 24879360), (6930, 24728576), (6944, 24678720), (7011, 24442880), (7040, 24342192), (7068, 24245760), (7161, 23930880), (7168, 23907510), (7216, 23748480), (7296, 23488080), (7315, 23427072), (7380, 23220736), (7392, 23183040), (7440, 23033472), (7524, 22776320), (7626, 22471680), (7680, 22313676), (7790, 21998592), (7812, 21936640), (7872, 21769440), (7920, 21637504), (7936, 21593880), (7980, 21474816), (8064, 21251120), (8118, 21109760), (8184, 20939520), (8246, 20782080), (8360, 20498688), (8448, 20285160), (8512, 20132640), (8569, 19998720), (8610, 19903488), (8680, 19742976), (8778, 19522560), (8835, 19396608), (8897, 19261440), (8928, 19194560), (8960, 19126008), (9020, 18998784), (9120, 18790464), (9184, 18659520), (9216, 18594730), (9240, 18546432), (9348, 18332160), (9405, 18221056), (9424, 18184320), (9471, 18094080), (9548, 17948160), (9576, 17895680), (9728, 17616060), (9765, 17549312), (9840, 17415552), (9856, 17387280), (9920, 17275104), (10032, 17082240), (10080, 17000896), (10168, 16853760), (10230, 16751616), (10240, 16735257), (10332, 16586240), (10416, 16452480), (10496, 16327080), (10560, 16228128), (10602, 16163840), (10640, 16106112), (10752, 15938340), (10824, 15832320), (10906, 15713280), (10912, 15704640), (10944, 15658720), (11088, 15455360), (11160, 15355648), (11264, 15213870), (11439, 14981120), (11480, 14927616), (11520, 14875784), (11685, 14665728), (11704, 14641920), (11780, 14547456), (11808, 14512960), (11904, 14395920), (11935, 14358528), (11970, 14316544), (12160, 14092848), (12276, 13959680), (12320, 13909824), (12369, 13854720), (12464, 13749120), (12540, 13665792), (12628, 13570560), (12672, 13523440), (12710, 13483008), (12768, 13421760), (12915, 13268992), (12958, 13224960), (13020, 13161984), (13120, 13061664), (13167, 13015040), (13376, 12811680), (13440, 12750672), (13530, 12665856), (13640, 12563712), (13680, 12526976), (13776, 12439680), (13860, 12364288), (13888, 12339360), (13981, 12257280), (14022, 12221440), (14080, 12171096), (14136, 12122880), (14322, 11965440), (14336, 11953755), (14432, 11874240), (14592, 11744040), (14630, 11713536), (14760, 11610368), (14784, 11591520), (14880, 11516736), (15048, 11388160), (15252, 11235840), (15345, 11167744), (15360, 11156838), (15580, 10999296), (15624, 10968320), (15744, 10884720), (15785, 10856448), (15840, 10818752), (15872, 10796940), (15960, 10737408), (16128, 10625560), (16236, 10554880), (16359, 10475520), (16368, 10469760), (16492, 10391040), (16720, 10249344), (16896, 10142580), (17024, 10066320), (17138, 9999360), (17220, 9951744), (17360, 9871488), (17556, 9761280), (17670, 9698304), (17794, 9630720), (17856, 9597280), (17920, 9563004), (18040, 9499392), (18240, 9395232), (18368, 9329760), (18432, 9297365), (18480, 9273216), (18696, 9166080), (18810, 9110528), (18848, 9092160), (18942, 9047040), (19065, 8988672), (19096, 8974080), (19152, 8947840), (19437, 8816640), (19456, 8808030), (19530, 8774656), (19680, 8707776), (19712, 8693640), (19840, 8637552), (20064, 8541120), (20160, 8500448), (20295, 8443904), (20336, 8426880), (20460, 8375808), (20615, 8312832), (20664, 8293120), (20832, 8226240), (20992, 8163540), (21120, 8114064), (21204, 8081920), (21280, 8053056), (21483, 7976960), (21504, 7969170), (21648, 7916160), (21812, 7856640), (21824, 7852320), (21888, 7829360), (21945, 7809024), (22176, 7727680), (22320, 7677824), (22528, 7606935), (22878, 7490560), (22960, 7463808), (23040, 7437892), (23370, 7332864), (23408, 7320960), (23560, 7273728), (23616, 7256480), (23808, 7197960), (23870, 7179264), (23940, 7158272), (24149, 7096320), (24320, 7046424), (24552, 6979840), (24640, 6954912), (24738, 6927360), (24928, 6874560), (25080, 6832896), (25256, 6785280), (25344, 6761720), (25420, 6741504), (25536, 6710880), (25707, 6666240), (25830, 6634496), (25916, 6612480), (26040, 6580992), (26240, 6530832), (26334, 6507520), (26505, 6465536), (26691, 6420480), (26752, 6405840), (26880, 6375336), (27060, 6332928), (27265, 6285312), (27280, 6281856), (27360, 6263488), (27552, 6219840), (27720, 6182144), (27776, 6169680), (27962, 6128640), (28044, 6110720), (28160, 6085548), (28272, 6061440), (28413, 6031360), (28644, 5982720), (28864, 5937120), (29184, 5872020), (29260, 5856768), (29520, 5805184), (29568, 5795760), (29760, 5758368), (30096, 5694080), (30504, 5617920), (30690, 5583872), (30720, 5578419), (31160, 5499648), (31248, 5484160), (31488, 5442360), (31570, 5428224), (31680, 5409376), (31744, 5398470), (31920, 5368704), (32256, 5312780), (32395, 5289984), (32472, 5277440), (32718, 5237760), (32736, 5234880), (32984, 5195520), (33440, 5124672), (33792, 5071290), (34048, 5033160), (34276, 4999680), (34440, 4975872), (34720, 4935744), (35055, 4888576), (35112, 4880640), (35340, 4849152), (35588, 4815360), (35712, 4798640), (35805, 4786176), (35840, 4781502), (36080, 4749696), (36480, 4697616), (36736, 4664880), (36960, 4636608), (37107, 4618240), (37392, 4583040), (37620, 4555264), (37696, 4546080), (37884, 4523520), (38130, 4494336), (38192, 4487040), (38304, 4473920), (38874, 4408320), (38912, 4404015), (39060, 4387328), (39360, 4353888), (39424, 4346820), (39680, 4318776), (40128, 4270560), (40320, 4250224), (40590, 4221952), (40672, 4213440), (40920, 4187904), (41230, 4156416), (41328, 4146560), (41664, 4113120), (41943, 4085760), (41984, 4081770), (42240, 4057032), (42408, 4040960), (42560, 4026528), (42845, 3999744), (42966, 3988480), (43008, 3984585), (43296, 3958080), (43624, 3928320), (43648, 3926160), (43776, 3914680), (43890, 3904512), (44352, 3863840), (44485, 3852288), (44640, 3838912), (45353, 3778560), (45756, 3745280), (45920, 3731904), (46080, 3718946), (46740, 3666432), (46816, 3660480), (47120, 3636864), (47232, 3628240), (47355, 3618816), (47616, 3598980), (47740, 3589632), (47880, 3579136), (48298, 3548160), (48640, 3523212), (49077, 3491840), (49104, 3489920), (49280, 3477456), (49476, 3463680), (49856, 3437280), (50160, 3416448), (50512, 3392640), (50688, 3380860), (50840, 3370752), (51072, 3355440), (51414, 3333120), (51660, 3317248), (51832, 3306240), (52080, 3290496), (52480, 3265416), (52668, 3253760), (53010, 3232768), (53382, 3210240), (53504, 3202920), (53760, 3187668), (54120, 3166464), (54530, 3142656), (54560, 3140928), (54720, 3131744), (55104, 3109920), (55440, 3091072), (55552, 3084840), (55924, 3064320), (56088, 3055360), (56320, 3042774), (56544, 3030720), (56826, 3015680), (57195, 2996224), (57288, 2991360), (57728, 2968560), (58311, 2938880), (58368, 2936010), (58520, 2928384), (59040, 2902592), (59136, 2897880), (59520, 2879184), (59983, 2856960), (60192, 2847040), (61008, 2808960), (61380, 2791936), (61845, 2770944), (62320, 2749824), (62496, 2742080), (62976, 2721180), (63140, 2714112), (63360, 2704688), (63488, 2699235), (63840, 2684352), (64512, 2656390), (64790, 2644992), (64944, 2638720), (65436, 2618880), (65472, 2617440), (65835, 2603008), (65968, 2597760), (66880, 2562336), (67584, 2535645), (68096, 2516580), (68552, 2499840), (68880, 2487936), (69440, 2467872), (69905, 2451456), (70110, 2444288), (70224, 2440320), (70680, 2424576), (71176, 2407680), (71424, 2399320), (71610, 2393088), (71680, 2390751), (72160, 2374848), (72447, 2365440), (72960, 2348808), (73472, 2332440), (73920, 2318304), (74214, 2309120), (74784, 2291520), (75240, 2277632), (75392, 2273040), (75768, 2261760), (76260, 2247168), (76384, 2243520), (76608, 2236960), (77121, 2222080), (77748, 2204160), (78120, 2193664), (78720, 2176944), (78848, 2173410), (79360, 2159388), (80073, 2140160), (80256, 2135280), (80640, 2125112), (81180, 2110976), (81344, 2106720), (81795, 2095104), (81840, 2093952), (82460, 2078208), (82656, 2073280), (83328, 2056560), (83886, 2042880), (83968, 2040885), (84480, 2028516), (84816, 2020480), (85120, 2013264), (85690, 1999872), (85932, 1994240), (86592, 1979040), (87248, 1964160), (87296, 1963080), (87552, 1957340), (87780, 1952256), (88704, 1931920), (88970, 1926144), (89280, 1919456), (90706, 1889280), (91512, 1872640), (91840, 1865952), (92160, 1859473), (93480, 1833216), (93632, 1830240), (94240, 1818432), (94464, 1814120), (94710, 1809408), (95232, 1799490), (95480, 1794816), (95760, 1789568), (96596, 1774080), (97185, 1763328), (97280, 1761606), (97867, 1751040), (98154, 1745920), (98208, 1744960), (98560, 1738728), (98952, 1731840), (99712, 1718640), (100320, 1708224), (101024, 1696320), (101376, 1690430), (101680, 1685376), (102144, 1677720), (102828, 1666560), (103320, 1658624), (103664, 1653120), (104160, 1645248), (104960, 1632708), (105336, 1626880), (106020, 1616384), (106764, 1605120), (107008, 1601460), (107415, 1595392), (107520, 1593834), (108240, 1583232), (109060, 1571328), (109120, 1570464), (109440, 1565872), (110208, 1554960), (110880, 1545536), (111104, 1542420), (111848, 1532160), (112176, 1527680), (112640, 1521387), (113088, 1515360), (113652, 1507840), (114390, 1498112), (114576, 1495680), (115456, 1484280), (116622, 1469440), (116736, 1468005), (117040, 1464192), (118080, 1451296), (118272, 1448940), (119040, 1439592), (119966, 1428480), (120384, 1423520), (120745, 1419264), (122016, 1404480), (122760, 1395968), (123690, 1385472), (124640, 1374912), (124992, 1371040), (125829, 1361920), (125952, 1360590), (126280, 1357056), (126720, 1352344), (127680, 1342176), (128535, 1333248), (129024, 1328195), (129580, 1322496), (129888, 1319360), (130872, 1309440), (130944, 1308720), (131670, 1301504), (131936, 1298880), (133455, 1284096), (133760, 1281168), (136059, 1259520), (136192, 1258290), (137104, 1249920), (137760, 1243968), (138880, 1233936), (139810, 1225728), (140220, 1222144), (140448, 1220160), (141360, 1212288), (142065, 1206272), (142352, 1203840), (142848, 1199660), (143220, 1196544), (144320, 1187424), (144894, 1182720), (145920, 1174404), (146944, 1166220), (147840, 1159152), (148428, 1154560), (149568, 1145760), (150480, 1138816), (150784, 1136520), (151536, 1130880), (152520, 1123584), (152768, 1121760), (153216, 1118480), (154242, 1111040), (155496, 1102080), (156240, 1096832), (157440, 1088472), (157696, 1086705), (158720, 1079694), (160146, 1070080), (160512, 1067640), (161280, 1062556), (162360, 1055488), (162688, 1053360), (163590, 1047552), (163680, 1046976), (164920, 1039104), (165312, 1036640), (166656, 1028280), (167772, 1021440), (168960, 1014258), (169043, 1013760), (169632, 1010240), (170240, 1006632), (171380, 999936), (171864, 997120), (173184, 989520), (174496, 982080), (174592, 981540), (175104, 978670), (175560, 976128), (177408, 965960), (177940, 963072), (178560, 959728), (179949, 952320), (181412, 944640), (183024, 936320), (183680, 932976), (185535, 923648), (186960, 916608), (187264, 915120), (188480, 909216), (188928, 907060), (189420, 904704), (190464, 899745), (190960, 897408), (191520, 894784), (193192, 887040), (194370, 881664), (194560, 880803), (195734, 875520), (196308, 872960), (196416, 872480), (197120, 869364), (197904, 865920), (199424, 859320), (200640, 854112), (202048, 848160), (202752, 845215), (203360, 842688), (204288, 838860), (205656, 833280), (206640, 829312), (207328, 826560), (208320, 822624), (209715, 817152), (209920, 816354), (210672, 813440), (212040, 808192), (213528, 802560), (214016, 800730), (214830, 797696), (215040, 796917), (216480, 791616), (217341, 788480), (218120, 785664), (218240, 785232), (218880, 782936), (220416, 777480), (221760, 772768), (222208, 771210), (223696, 766080), (224352, 763840), (226176, 757680), (226765, 755712), (227304, 753920), (228780, 749056), (229152, 747840), (230912, 742140), (233244, 734720), (234080, 732096), (236160, 725648), (236544, 724470), (238080, 719796), (239932, 714240), (240768, 711760), (241490, 709632), (244032, 702240), (245385, 698368), (245520, 697984), (247380, 692736), (249280, 687456), (249984, 685520), (251658, 680960), (251904, 680295), (252560, 678528), (253440, 676172), (255360, 671088), (257070, 666624), (259160, 661248), (259776, 659680), (261744, 654720), (261888, 654360), (263340, 650752), (263872, 649440), (265639, 645120), (266910, 642048), (267520, 640584), (272118, 629760), (272384, 629145), (274208, 624960), (275520, 621984), (277760, 616968), (279620, 612864), (280440, 611072), (280896, 610080), (282720, 606144), (284130, 603136), (284704, 601920), (285696, 599830), (286440, 598272), (288640, 593712), (289788, 591360), (291555, 587776), (291840, 587202), (293601, 583680), (293888, 583110), (295680, 579576), (296856, 577280), (299136, 572880), (299915, 571392), (300960, 569408), (301568, 568260), (303072, 565440), (305040, 561792), (305536, 560880), (306432, 559240), (308484, 555520), (310992, 551040), (312480, 548416), (314880, 544236), (317440, 539847), (320292, 535040), (321024, 533820), (322560, 531278), (324720, 527744), (325376, 526680), (327180, 523776), (327360, 523488), (329840, 519552), (330624, 518320), (333312, 514140), (335544, 510720), (337920, 507129), (338086, 506880), (339264, 505120), (340480, 503316), (342760, 499968), (343728, 498560), (346368, 494760), (348992, 491040), (349184, 490770), (350208, 489335), (351120, 488064), (354816, 482980), (355880, 481536), (357120, 479864), (359898, 476160), (362235, 473088), (362824, 472320), (366048, 468160), (367360, 466488), (371070, 461824), (373920, 458304), (374528, 457560), (376960, 454608), (377856, 453530), (378840, 452352), (381920, 448704), (383040, 447392), (385605, 444416), (386384, 443520), (388740, 440832), (391468, 437760), (392616, 436480), (392832, 436240), (394240, 434682), (395808, 432960), (398848, 429660), (400365, 428032), (401280, 427056), (404096, 424080), (406720, 421344), (408177, 419840), (408576, 419430), (411312, 416640), (413280, 414656)]