170330640480

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{331}}^1$

素因数の和:410

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 195, 196, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 245, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 294, 297, 306, 308, 312, 315, 330, 331, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 392, 396, 408, 416, 420, 429, 432, 440, 441, 442, 455, 459, 462, 468, 476, 480, 490, 495, 504, 510, 520, 528, 539, 540, 544, 546, 560, 561, 572, 585, 588, 594, 595, 612, 616, 624, 630, 637, 660, 662, 663, 672, 680, 693, 702, 714, 715, 720, 728, 735, 748, 756, 765, 770, 780, 784, 792, 816, 819, 833, 840, 858, 864, 880, 882, 884, 910, 918, 924, 935, 936, 945, 952, 980, 990, 993, 1001, 1008, 1020, 1040, 1056, 1071, 1078, 1080, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1176, 1188, 1190, 1224, 1232, 1248, 1260, 1274, 1287, 1309, 1320, 1323, 1324, 1326, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1456, 1470, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1568, 1584, 1617, 1632, 1638, 1655, 1666, 1680, 1683, 1716, 1755, 1760, 1764, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1911, 1960, 1980, 1986, 1989, 2002, 2016, 2040, 2079, 2080, 2142, 2145, 2156, 2160, 2184, 2205, 2210, 2244, 2288, 2295, 2310, 2317, 2340, 2352, 2376, 2380, 2431, 2448, 2457, 2464, 2499, 2520, 2548, 2574, 2618, 2640, 2646, 2648, 2652, 2695, 2720, 2730, 2772, 2805, 2808, 2856, 2860, 2912, 2940, 2970, 2979, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3185, 3213, 3234, 3276, 3310, 3315, 3332, 3360, 3366, 3432, 3465, 3510, 3528, 3536, 3570, 3640, 3641, 3672, 3696, 3740, 3744, 3780, 3808, 3822, 3861, 3920, 3927, 3960, 3972, 3978, 4004, 4080, 4095, 4158, 4165, 4284, 4290, 4303, 4312, 4320, 4368, 4410, 4420, 4488, 4576, 4590, 4620, 4634, 4641, 4680, 4704, 4752, 4760, 4851, 4862, 4896, 4914, 4965, 4998, 5005, 5040, 5049, 5096, 5148, 5236, 5280, 5292, 5296, 5304, 5355, 5390, 5460, 5544, 5610, 5616, 5627, 5712, 5720, 5733, 5880, 5940, 5958, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6240, 6370, 6426, 6435, 6468, 6545, 6552, 6615, 6620, 6630, 6664, 6732, 6864, 6930, 6951, 7007, 7020, 7056, 7072, 7140, 7280, 7282, 7293, 7344, 7392, 7480, 7497, 7560, 7644, 7722, 7735, 7840, 7854, 7920, 7944, 7956, 8008, 8085, 8160, 8190, 8316, 8330, 8415, 8568, 8580, 8606, 8624, 8736, 8820, 8840, 8937, 8976, 9009, 9163, 9180, 9240, 9268, 9282, 9360, 9504, 9520, 9555, 9702, 9724, 9828, 9930, 9945, 9996, 10010, 10080, 10098, 10192, 10296, 10395, 10472, 10584, 10592, 10608, 10710, 10780, 10829, 10920, 10923, 11088, 11220, 11232, 11254, 11424, 11440, 11466, 11585, 11760, 11781, 11880, 11916, 11934, 12012, 12155, 12240, 12285, 12320, 12376, 12495, 12740, 12852, 12870, 12909, 12936, 13090, 13104, 13230, 13240, 13260, 13328, 13464, 13728, 13860, 13902, 13923, 14014, 14040, 14112, 14280, 14553, 14560, 14564, 14586, 14688, 14895, 14960, 14994, 15015, 15120, 15288, 15444, 15470, 15708, 15840, 15888, 15912, 16016, 16065, 16170, 16219, 16380, 16632, 16660, 16830, 16881, 17017, 17136, 17160, 17199, 17212, 17248, 17640, 17680, 17874, 17952, 18018, 18205, 18326, 18360, 18480, 18536, 18564, 18720, 19040, 19110, 19305, 19404, 19448, 19635, 19656, 19860, 19890, 19992, 20020, 20196, 20384, 20592, 20790, 20853, 20944, 21021, 21168, 21216, 21420, 21515, 21560, 21658, 21840, 21846, 21879, 22176, 22440, 22491, 22508, 22880, 22932, 23170, 23205, 23520, 23562, 23760, 23832, 23868, 24024, 24255, 24310, 24480, 24570, 24752, 24990, 25245, 25480, 25487, 25704, 25740, 25818, 25872, 26180, 26208, 26460, 26480, 26520, 26656, 26928, 27027, 27489, 27720, 27804, 27846, 28028, 28080, 28135, 28560, 28665, 29106, 29128, 29172, 29790, 29835, 29920, 29988, 30030, 30121, 30240, 30576, 30888, 30940, 31416, 31776, 31824, 32032, 32130, 32340, 32438, 32487, 32760, 32769, 33264, 33320, 33660, 33762, 34034, 34272, 34320, 34398, 34424, 34755, 35035, 35280, 35343, 35360, 35748, 36036, 36410, 36465, 36652, 36720, 36960, 37072, 37128, 37485, 38220, 38610, 38727, 38808, 38896, 39270, 39312, 39389, 39720, 39780, 39984, 40040, 40392, 41184, 41580, 41706, 41769, 41888, 42042, 42336, 42840, 43030, 43120, 43316, 43680, 43692, 43758, 44685, 44880, 44982, 45016, 45045, 45815, 45864, 46340, 46410, 47124, 47333, 47520, 47664, 47736, 48048, 48510, 48620, 48657, 49140, 49504, 49980, 50490, 50643, 50960, 50974, 51051, 51408, 51480, 51636, 51744, 52360, 52920, 52960, 53040, 53856, 54054, 54145, 54615, 54978, 55440, 55608, 55692, 56056, 56160, 56270, 57120, 57330, 58212, 58256, 58344, 58905, 59580, 59670, 59976, 60060, 60242, 61152, 61776, 61880, 61897, 62559, 62832, 63063, 63648, 64260, 64545, 64680, 64876, 64974, 65520, 65538, 65637, 66528, 66640, 67320, 67524, 68068, 68640, 68796, 68848, 69510, 69615, 70070, 70560, 70686, 71496, 72072, 72765, 72820, 72930, 73151, 73304, 73440, 74144, 74256, 74970, 76440, 76461, 77220, 77454, 77616, 77792, 78540, 78624, 78778, 79440, 79560, 79968, 80080, 80784, 81095, 82467, 83160, 83412, 83538, 84084, 84405, 85085, 85680, 85995, 86060, 86240, 86632, 87384, 87516, 89370, 89760, 89964, 90032, 90090, 90363, 91630, 91728, 92680, 92820, 94248, 94666, 95328, 95472, 96096, 97020, 97240, 97314, 97461, 98280, 98307, 99960, 100980, 101286, 101920, 101948, 102102, 102816, 102960, 103272, 104265, 104720, 105105, 105840, 106080, 108108, 108290, 109230, 109395, 109956, 110880, 111216, 111384, 112112, 112455, 112540, 114660, 116181, 116424, 116512, 116688, 117810, 118167, 119119, 119160, 119340, 119952, 120120, 120484, 123552, 123760, 123794, 125118, 125664, 126126, 127435, 128520, 129090, 129360, 129752, 129948, 131040, 131076, 131274, 133280, 134640, 135048, 135135, 136136, 137445, 137592, 137696, 139020, 139230, 140140, 141372, 141999, 142992, 144144, 145530, 145640, 145860, 145971, 146302, 146608, 148512, 149940, 150605, 151929, 152880, 152922, 153153, 154440, 154908, 155232, 157080, 157556, 158880, 159120, 160160, 161568, 162190, 162435, 163845, 164934, 166320, 166824, 167076, 168168, 168810, 170170, 171360, 171990, 172120, 173264, 174768, 175032, 176715, 178409, 178740, 179928, 180064, 180180, 180726, 183260, 183456, 185360, 185640, 185691, 188496, 189189, 189332, 190944, 193635, 194040, 194480, 194628, 194922, 196560, 196614, 196945, 199920, 201960, 202572, 203896, 204204, 205920, 206544, 208530, 208845, 209440, 210210, 210847, 211680, 216216, 216580, 218460, 218790, 219453, 219912, 222432, 222768, 224224, 224910, 225080, 229320, 229383, 232362, 232848, 233376, 235620, 236334, 236665, 238238, 238320, 238680, 239904, 240240, 240968, 243285, 247401, 247520, 247588, 250236, 252252, 253215, 254870, 255255, 257040, 258180, 258720, 259504, 259896, 262152, 262548, 269280, 270096, 270270, 271089, 272272, 274890, 275184, 275723, 278040, 278460, 280280, 282744, 283998, 285984, 288288, 291060, 291280, 291720, 291942, 292383, 292604, 293216, 299880, 301210, 303858, 305760, 305844, 306306, 308880, 309485, 309816, 312795, 314160, 315112, 315315, 318240, 324380, 324870, 327690, 328185, 329868, 331331, 332640, 333648, 334152, 336336, 337620, 340340, 343980, 344240, 346528, 349536, 350064, 353430, 354501, 356818, 357357, 357480, 359856, 360360, 361452, 365755, 366520, 370720, 371280, 371382, 376992, 378378, 378664, 382305, 387270, 388080, 388960, 389256, 389844, 393120, 393228, 393890, 399840, 403920, 405144, 407792, 408408, 412335, 413088, 417060, 417690, 420420, 421694, 425997, 432432, 433160, 433279, 436920, 437580, 437913, 438906, 439824, 445536, 449820, 450160, 451815, 458640, 458766, 459459, 464724, 465696, 471240, 472668, 473330, 476476, 476640, 477360, 480480, 481936, 486570, 487305, 491535, 494802, 495176, 500472, 504504, 506430, 509740, 510510, 512057, 514080, 516360, 519008, 519792, 524304, 525096, 535227, 540192, 540540, 542178, 544544, 549780, 550368, 551446, 556080, 556920, 557073, 560560, 565488, 567996, 580905, 582120, 582560, 583440, 583884, 584766, 585208, 590835, 595595, 599760, 602420, 607716, 611688, 612612, 617760, 618970, 619632, 625590, 628320, 630224, 630630, 632541, 648760, 649740, 655380, 656370, 658359, 659736, 662662, 667296, 668304, 672672, 675240, 680680, 687960, 688149, 688480, 700128, 706860, 709002, 709995, 713636, 714714, 714960, 719712, 720720, 722904, 729855, 731510, 733040, 742560, 742764, 756756, 757328, 759645, 764610, 765765, 774540, 776160, 778512, 779688, 786456, 787780, 804661, 807840, 810288, 813267, 815584, 816816, 824670, 827169, 834120, 835380, 840840, 843388, 851994, 864864, 866320, 866558, 873840, 875160, 875826, 877812, 879648, 892045, 899640, 900320, 903630, 917280, 917532, 918918, 928455, 929448, 942480, 945336, 945945, 946660, 952952, 954720, 963872, 973140, 974610, 983070, 989604, 990352, 993993, 1000944, 1009008, 1012860, 1019480, 1021020, 1024114, 1032720, 1039584, 1048608, 1050192, 1054235, 1063503, 1070454, 1072071, 1081080, 1084356, 1097265, 1099560, 1102892, 1112160, 1113840, 1114146, 1121120, 1130976, 1135992, 1146915, 1161810, 1164240, 1166880, 1167768, 1169532, 1170416, 1181670, 1191190, 1199520, 1204840, 1215432, 1223376, 1225224, 1237005, 1237940, 1239264, 1251180, 1260448, 1261260, 1265082, 1277991, 1297520, 1299480, 1299837, 1310760, 1312740, 1316718, 1319472, 1325324, 1336608, 1350480, 1355445, 1361360, 1375920, 1376298, 1378615, 1413720, 1418004, 1419990, 1427272, 1429428, 1429920, 1441440, 1445808, 1459710, 1461915, 1463020, 1466080, 1485528, 1513512, 1514656, 1519290, 1529220, 1531530, 1536171, 1549080, 1557024, 1559376, 1572912, 1575560, 1605681, 1609322, 1620576, 1626534, 1633632, 1649340, 1654338, 1656655, 1668240, 1670760, 1671219, 1681680, 1686776, 1703988, 1732640, 1733116, 1747680, 1750320, 1751652, 1755624, 1772505, 1784090, 1786785, 1799280, 1807260, 1835064, 1837836, 1856910, 1858896, 1884960, 1890672, 1891890, 1893320, 1897623, 1905904, 1946280, 1949220, 1966140, 1975077, 1979208, 1980704, 1987986, 2001888, 2018016, 2025720, 2038960, 2042040, 2048228, 2065440, 2100384, 2108470, 2127006, 2129985, 2140908, 2144142, 2162160, 2166395, 2168712, 2189565, 2194530, 2199120, 2205784, 2227680, 2228292, 2271984, 2293830, 2297295, 2319317, 2323620, 2328480, 2335536, 2339064, 2340832, 2363340, 2382380, 2409680, 2413983, 2430864, 2446752, 2450448, 2474010, 2475880, 2481507, 2502360, 2522520, 2530164, 2555982, 2560285, 2595040, 2598960, 2599674, 2621520, 2625480, 2633436, 2638944, 2650648, 2676135, 2700960, 2710890, 2722720, 2751840, 2752596, 2757230, 2785365, 2827440, 2836008, 2839980, 2854544, 2858856, 2891616, 2919420, 2923830, 2926040, 2971056, 2981979, 3027024, 3032953, 3038580, 3058440, 3063060, 3072342, 3098160, 3118752, 3145824, 3151120, 3162705, 3211362, 3216213, 3218644, 3253068, 3291795, 3298680, 3308676, 3313310, 3336480, 3341520, 3342438, 3363360, 3373552, 3407976, 3440745, 3466232, 3500640, 3503304, 3511248, 3545010, 3568180, 3573570, 3584399, 3598560, 3614520, 3670128, 3675672, 3713820, 3717792, 3781344, 3783780, 3786640, 3795246, 3811808, 3892560, 3898440, 3899511, 3932280, 3950154, 3958416, 3975972, 4023305, 4051440, 4066335, 4077920, 4084080, 4096456, 4135845, 4216940, 4254012, 4259970, 4281816, 4288284, 4324320, 4332790, 4337424, 4379130, 4389060, 4398240, 4411568, 4456584, 4543968, 4587660, 4594590, 4608513, 4638634, 4647240, 4671072, 4678128, 4726680, 4764760, 4817043, 4819360, 4827966, 4861728, 4900896, 4948020, 4951760, 4963014, 4969965, 5004720, 5045040, 5060328, 5111964, 5120570, 5197920, 5199348, 5243040, 5250960, 5266872, 5301296, 5317515, 5352270, 5360355, 5421780, 5505192, 5514460, 5570730, 5632627, 5654880, 5672016, 5679960, 5692869, 5709088, 5717712, 5838840, 5847660, 5852080, 5942112, 5963958, 6054048, 6065906, 6077160, 6116880, 6126120, 6144684, 6196320, 6302240, 6325410, 6389955, 6422724, 6432426, 6437288, 6499185, 6506136, 6583590, 6597360, 6617352, 6626620, 6683040, 6684876, 6747104, 6815952, 6881490, 6932464, 6957951, 7006608, 7022496, 7090020, 7136360, 7147140, 7168798, 7229040, 7241949, 7340256, 7351344, 7427640, 7444521, 7567560, 7573280, 7590492, 7680855, 7785120, 7796880, 7799022, 7864560, 7900308, 7916832, 7951944, 8028405, 8046610, 8102880, 8132670, 8168160, 8192912, 8271690, 8356095, 8433880, 8508024, 8519940, 8563632, 8576568, 8665580, 8674848, 8758260, 8778120, 8823136, 8913168, 8945937, 9098859, 9175320, 9189180, 9217026, 9277268, 9294480, 9356256, 9453360, 9488115, 9529520, 9634086, 9655932, 9875385, 9896040, 9903520, 9926028, 9939930, 10009440, 10090080, 10120656, 10223928, 10241140, 10398696, 10501920, 10533744, 10602592, 10635030, 10704540, 10720710, 10753197, 10843560, 11010384, 11028920, 11141460, 11265254, 11344032, 11359920, 11385738, 11435424, 11596585, 11677680, 11695320, 11698533, 11704160, 11927916, 12069915, 12131812, 12154320, 12233760, 12252240, 12289368, 12407535, 12650820, 12779910, 12845448, 12864852, 12874576, 12998370, 13012272, 13167180, 13194720, 13234704, 13253240, 13369752, 13631904, 13762980, 13825539, 13864928, 13915902, 14013216, 14180040, 14272720, 14294280, 14337596, 14458080, 14483898, 14702688, 14855280, 14889042, 14909895, 15135120, 15164765, 15180984, 15361710, 15593760, 15598044, 15729120, 15800616, 15903888, 16056810, 16081065, 16093220, 16265340, 16385824, 16543380, 16712190, 16867760, 16897881, 17016048, 17039880, 17127264, 17153136, 17331160, 17516520, 17556240, 17826336, 17891874, 17921995, 18197718, 18350640, 18378360, 18434052, 18554536, 18588960, 18906720, 18976230, 19059040, 19268172, 19311864, 19497555, 19750770, 19792080, 19852056, 19879860, 20241312, 20447856, 20482280, 20797392, 20873853, 21067488, 21270060, 21409080, 21441420, 21506394, 21687120, 21725847, 22020768, 22057840, 22282920, 22530508, 22719840, 22771476, 23042565, 23193170, 23355360, 23390640, 23397066, 23855832, 24085215, 24139830, 24263624, 24308640, 24504480, 24578736, 24815070, 25301640, 25559820, 25690896, 25729704, 25749152, 25996740, 26024544, 26334360, 26469408, 26506480, 26739504, 27296577, 27525960, 27651078, 27831804, 28163135, 28360080, 28464345, 28545440, 28588560, 28675192, 28967796, 29710560, 29778084, 29819790, 30270240, 30329530, 30361968, 30723420, 31196088, 31601232, 31807776, 32113620, 32162130, 32186440, 32259591, 32530680, 33086760, 33424380, 33735520, 33795762, 34032096, 34079760, 34306272, 34662320, 34789755, 35033040, 35112480, 35783748, 35843990, 36209745, 36395436, 36701280, 36756720, 36868104, 37109072, 37222605, 37952460, 38536344, 38623728, 38995110, 39428389, 39501540, 39584160, 39704112, 39759720, 40895712, 40964560, 41594784, 41747706, 42540120, 42818160, 42882840, 43012788, 43374240, 43451694, 44115680, 44565840, 44729685, 45061016, 45494295, 45542952, 46085130, 46386340, 46781280, 46794132, 47711664, 48170430, 48279660, 48527248, 49157472, 49630140, 50603280, 50693643, 51119640, 51381792, 51459408, 51993480, 52668720, 53012960, 53479008, 53765985, 54593154, 55051920, 55302156, 55663608, 56326270, 56720160, 56928690, 57177120, 57350384, 57935592, 58492665, 59556168, 59639580, 60659060, 60723936, 61446840, 62392176, 62621559, 63202464, 64227240, 64324260, 64372880, 64519182, 65061360, 66173520, 66848760, 67591524, 68159520, 69127695, 69324640, 69579510, 70066080, 71567496, 71687980, 72419490, 72790872, 73513440, 73736208, 74218144, 74445210, 75904920, 77072688, 77247456, 77990220, 78856778, 79003080, 79408224, 79519440, 81889731, 81929120, 83495412, 84489405, 85080240, 85636320, 85765680, 86025576, 86903388, 89131680, 89459370, 90122032, 90988590, 91085904, 92170260, 92772680, 93588264, 95423328, 96340860, 96559320, 96778773, 97054496, 99260280, 101206560, 101387286, 102239280, 102918816, 103986960, 104369265, 105337440, 107531970, 108629235, 109186308, 110103840, 110604312, 111327216, 112652540, 113857380, 114700768, 115871184, 116985330, 118285167, 119112336, 119279160, 121318120, 122893680, 124784352, 125243118, 128454480, 128648520, 128745760, 129038364, 130122720, 132347040, 133697520, 135183048, 136482885, 138255390, 139159020, 143134992, 143375960, 144838980, 145581744, 147472416, 148890420, 151809840, 152080929, 154145376, 155980440, 157713556, 158006160, 159038880, 161297955, 163779462, 166990824, 168978810, 170160480, 171531360, 172051152, 173806776, 178918740, 180244064, 181977180, 182171808, 184340520, 185545360, 187176528, 192681720, 193118640, 193557546, 197141945, 198520560, 202774572, 204478560, 207973920, 208738530, 215063940, 217258470, 218372616, 221208624, 222654432, 225305080, 227714760, 231742368, 233970660, 236570334, 238224672, 238558320, 242636240, 245787360, 250486236, 253468215, 256908960, 257297040, 258076728, 267395040, 270366096, 272965770, 276510780, 278318040, 286269984, 286751920, 289677960, 291163488, 297780840, 303619680, 304161858, 311960880, 313107795, 315427112, 316012320, 322595910, 327558924, 333981648, 337957620, 344102304, 347613552, 354855501, 357837480, 363954360, 368681040, 371090720, 374353056, 385363440, 386237280, 387115092, 394283890, 397041120, 405549144, 409448655, 417477060, 430127880, 434516940, 436745232, 442417248, 450610160, 455429520, 467941320, 473140668, 477116640, 483893865, 485272480, 500972472, 506936430, 514594080, 516153456, 540732192, 545931540, 553021560, 556636080, 573503840, 579355920, 591425835, 595561680, 608323716, 623921760, 626215590, 630854224, 645191820, 655117848, 667963296, 675915240, 695227104, 709711002, 715674960, 727908720, 737362080, 760404645, 770726880, 774230184, 788567780, 811098288, 818897310, 834954120, 860255760, 869033880, 873490464, 901220320, 910859040, 935882640, 946281336, 967787730, 1001944944, 1013872860, 1032306912, 1064566503, 1091863080, 1106043120, 1113272160, 1158711840, 1182851670, 1191123360, 1216647432, 1252431180, 1261708448, 1290383640, 1310235696, 1351830480, 1419422004, 1431349920, 1455817440, 1520809290, 1548460368, 1577135560, 1622196576, 1637794620, 1669908240, 1720511520, 1738067760, 1774277505, 1871765280, 1892562672, 1935575460, 2003889888, 2027745720, 2129133006, 2183726160, 2212086240, 2365703340, 2433294864, 2504862360, 2580767280, 2620471392, 2703660960, 2838844008, 3041618580, 3096920736, 3154271120, 3275589240, 3339816480, 3476135520, 3548555010, 3785125344, 3871150920, 4055491440, 4258266012, 4367452320, 4731406680, 4866589728, 5009724720, 5161534560, 5322832515, 5677688016, 6083237160, 6308542240, 6551178480, 7097110020, 7742301840, 8110982880, 8516532024, 9462813360, 10019449440, 10645665030, 11355376032, 12166474320, 13102356960, 14194220040, 15484603680, 17033064048, 18925626720, 21291330060, 24332948640, 28388440080, 34066128096, 42582660120, 56776880160, 85165320240, 170330640480]

約数ペア:

[(1, 170330640480), (2, 85165320240), (3, 56776880160), (4, 42582660120), (5, 34066128096), (6, 28388440080), (7, 24332948640), (8, 21291330060), (9, 18925626720), (10, 17033064048), (11, 15484603680), (12, 14194220040), (13, 13102356960), (14, 12166474320), (15, 11355376032), (16, 10645665030), (17, 10019449440), (18, 9462813360), (20, 8516532024), (21, 8110982880), (22, 7742301840), (24, 7097110020), (26, 6551178480), (27, 6308542240), (28, 6083237160), (30, 5677688016), (32, 5322832515), (33, 5161534560), (34, 5009724720), (35, 4866589728), (36, 4731406680), (39, 4367452320), (40, 4258266012), (42, 4055491440), (44, 3871150920), (45, 3785125344), (48, 3548555010), (49, 3476135520), (51, 3339816480), (52, 3275589240), (54, 3154271120), (55, 3096920736), (56, 3041618580), (60, 2838844008), (63, 2703660960), (65, 2620471392), (66, 2580767280), (68, 2504862360), (70, 2433294864), (72, 2365703340), (77, 2212086240), (78, 2183726160), (80, 2129133006), (84, 2027745720), (85, 2003889888), (88, 1935575460), (90, 1892562672), (91, 1871765280), (96, 1774277505), (98, 1738067760), (99, 1720511520), (102, 1669908240), (104, 1637794620), (105, 1622196576), (108, 1577135560), (110, 1548460368), (112, 1520809290), (117, 1455817440), (119, 1431349920), (120, 1419422004), (126, 1351830480), (130, 1310235696), (132, 1290383640), (135, 1261708448), (136, 1252431180), (140, 1216647432), (143, 1191123360), (144, 1182851670), (147, 1158711840), (153, 1113272160), (154, 1106043120), (156, 1091863080), (160, 1064566503), (165, 1032306912), (168, 1013872860), (170, 1001944944), (176, 967787730), (180, 946281336), (182, 935882640), (187, 910859040), (189, 901220320), (195, 873490464), (196, 869033880), (198, 860255760), (204, 834954120), (208, 818897310), (210, 811098288), (216, 788567780), (220, 774230184), (221, 770726880), (224, 760404645), (231, 737362080), (234, 727908720), (238, 715674960), (240, 709711002), (245, 695227104), (252, 675915240), (255, 667963296), (260, 655117848), (264, 645191820), (270, 630854224), (272, 626215590), (273, 623921760), (280, 608323716), (286, 595561680), (288, 591425835), (294, 579355920), (297, 573503840), (306, 556636080), (308, 553021560), (312, 545931540), (315, 540732192), (330, 516153456), (331, 514594080), (336, 506936430), (340, 500972472), (351, 485272480), (352, 483893865), (357, 477116640), (360, 473140668), (364, 467941320), (374, 455429520), (378, 450610160), (385, 442417248), (390, 436745232), (392, 434516940), (396, 430127880), (408, 417477060), (416, 409448655), (420, 405549144), (429, 397041120), (432, 394283890), (440, 387115092), (441, 386237280), (442, 385363440), (455, 374353056), (459, 371090720), (462, 368681040), (468, 363954360), (476, 357837480), (480, 354855501), (490, 347613552), (495, 344102304), (504, 337957620), (510, 333981648), (520, 327558924), (528, 322595910), (539, 316012320), (540, 315427112), (544, 313107795), (546, 311960880), (560, 304161858), (561, 303619680), (572, 297780840), (585, 291163488), (588, 289677960), (594, 286751920), (595, 286269984), (612, 278318040), (616, 276510780), (624, 272965770), (630, 270366096), (637, 267395040), (660, 258076728), (662, 257297040), (663, 256908960), (672, 253468215), (680, 250486236), (693, 245787360), (702, 242636240), (714, 238558320), (715, 238224672), (720, 236570334), (728, 233970660), (735, 231742368), (748, 227714760), (756, 225305080), (765, 222654432), (770, 221208624), (780, 218372616), (784, 217258470), (792, 215063940), (816, 208738530), (819, 207973920), (833, 204478560), (840, 202774572), (858, 198520560), (864, 197141945), (880, 193557546), (882, 193118640), (884, 192681720), (910, 187176528), (918, 185545360), (924, 184340520), (935, 182171808), (936, 181977180), (945, 180244064), (952, 178918740), (980, 173806776), (990, 172051152), (993, 171531360), (1001, 170160480), (1008, 168978810), (1020, 166990824), (1040, 163779462), (1056, 161297955), (1071, 159038880), (1078, 158006160), (1080, 157713556), (1092, 155980440), (1105, 154145376), (1120, 152080929), (1122, 151809840), (1144, 148890420), (1155, 147472416), (1170, 145581744), (1176, 144838980), (1188, 143375960), (1190, 143134992), (1224, 139159020), (1232, 138255390), (1248, 136482885), (1260, 135183048), (1274, 133697520), (1287, 132347040), (1309, 130122720), (1320, 129038364), (1323, 128745760), (1324, 128648520), (1326, 128454480), (1360, 125243118), (1365, 124784352), (1386, 122893680), (1404, 121318120), (1428, 119279160), (1430, 119112336), (1440, 118285167), (1456, 116985330), (1470, 115871184), (1485, 114700768), (1496, 113857380), (1512, 112652540), (1530, 111327216), (1540, 110604312), (1547, 110103840), (1560, 109186308), (1568, 108629235), (1584, 107531970), (1617, 105337440), (1632, 104369265), (1638, 103986960), (1655, 102918816), (1666, 102239280), (1680, 101387286), (1683, 101206560), (1716, 99260280), (1755, 97054496), (1760, 96778773), (1764, 96559320), (1768, 96340860), (1785, 95423328), (1820, 93588264), (1836, 92772680), (1848, 92170260), (1870, 91085904), (1872, 90988590), (1890, 90122032), (1904, 89459370), (1911, 89131680), (1960, 86903388), (1980, 86025576), (1986, 85765680), (1989, 85636320), (2002, 85080240), (2016, 84489405), (2040, 83495412), (2079, 81929120), (2080, 81889731), (2142, 79519440), (2145, 79408224), (2156, 79003080), (2160, 78856778), (2184, 77990220), (2205, 77247456), (2210, 77072688), (2244, 75904920), (2288, 74445210), (2295, 74218144), (2310, 73736208), (2317, 73513440), (2340, 72790872), (2352, 72419490), (2376, 71687980), (2380, 71567496), (2431, 70066080), (2448, 69579510), (2457, 69324640), (2464, 69127695), (2499, 68159520), (2520, 67591524), (2548, 66848760), (2574, 66173520), (2618, 65061360), (2640, 64519182), (2646, 64372880), (2648, 64324260), (2652, 64227240), (2695, 63202464), (2720, 62621559), (2730, 62392176), (2772, 61446840), (2805, 60723936), (2808, 60659060), (2856, 59639580), (2860, 59556168), (2912, 58492665), (2940, 57935592), (2970, 57350384), (2979, 57177120), (2992, 56928690), (3003, 56720160), (3024, 56326270), (3060, 55663608), (3080, 55302156), (3094, 55051920), (3120, 54593154), (3168, 53765985), (3185, 53479008), (3213, 53012960), (3234, 52668720), (3276, 51993480), (3310, 51459408), (3315, 51381792), (3332, 51119640), (3360, 50693643), (3366, 50603280), (3432, 49630140), (3465, 49157472), (3510, 48527248), (3528, 48279660), (3536, 48170430), (3570, 47711664), (3640, 46794132), (3641, 46781280), (3672, 46386340), (3696, 46085130), (3740, 45542952), (3744, 45494295), (3780, 45061016), (3808, 44729685), (3822, 44565840), (3861, 44115680), (3920, 43451694), (3927, 43374240), (3960, 43012788), (3972, 42882840), (3978, 42818160), (4004, 42540120), (4080, 41747706), (4095, 41594784), (4158, 40964560), (4165, 40895712), (4284, 39759720), (4290, 39704112), (4303, 39584160), (4312, 39501540), (4320, 39428389), (4368, 38995110), (4410, 38623728), (4420, 38536344), (4488, 37952460), (4576, 37222605), (4590, 37109072), (4620, 36868104), (4634, 36756720), (4641, 36701280), (4680, 36395436), (4704, 36209745), (4752, 35843990), (4760, 35783748), (4851, 35112480), (4862, 35033040), (4896, 34789755), (4914, 34662320), (4965, 34306272), (4998, 34079760), (5005, 34032096), (5040, 33795762), (5049, 33735520), (5096, 33424380), (5148, 33086760), (5236, 32530680), (5280, 32259591), (5292, 32186440), (5296, 32162130), (5304, 32113620), (5355, 31807776), (5390, 31601232), (5460, 31196088), (5544, 30723420), (5610, 30361968), (5616, 30329530), (5627, 30270240), (5712, 29819790), (5720, 29778084), (5733, 29710560), (5880, 28967796), (5940, 28675192), (5958, 28588560), (5967, 28545440), (5984, 28464345), (6006, 28360080), (6048, 28163135), (6120, 27831804), (6160, 27651078), (6188, 27525960), (6240, 27296577), (6370, 26739504), (6426, 26506480), (6435, 26469408), (6468, 26334360), (6545, 26024544), (6552, 25996740), (6615, 25749152), (6620, 25729704), (6630, 25690896), (6664, 25559820), (6732, 25301640), (6864, 24815070), (6930, 24578736), (6951, 24504480), (7007, 24308640), (7020, 24263624), (7056, 24139830), (7072, 24085215), (7140, 23855832), (7280, 23397066), (7282, 23390640), (7293, 23355360), (7344, 23193170), (7392, 23042565), (7480, 22771476), (7497, 22719840), (7560, 22530508), (7644, 22282920), (7722, 22057840), (7735, 22020768), (7840, 21725847), (7854, 21687120), (7920, 21506394), (7944, 21441420), (7956, 21409080), (8008, 21270060), (8085, 21067488), (8160, 20873853), (8190, 20797392), (8316, 20482280), (8330, 20447856), (8415, 20241312), (8568, 19879860), (8580, 19852056), (8606, 19792080), (8624, 19750770), (8736, 19497555), (8820, 19311864), (8840, 19268172), (8937, 19059040), (8976, 18976230), (9009, 18906720), (9163, 18588960), (9180, 18554536), (9240, 18434052), (9268, 18378360), (9282, 18350640), (9360, 18197718), (9504, 17921995), (9520, 17891874), (9555, 17826336), (9702, 17556240), (9724, 17516520), (9828, 17331160), (9930, 17153136), (9945, 17127264), (9996, 17039880), (10010, 17016048), (10080, 16897881), (10098, 16867760), (10192, 16712190), (10296, 16543380), (10395, 16385824), (10472, 16265340), (10584, 16093220), (10592, 16081065), (10608, 16056810), (10710, 15903888), (10780, 15800616), (10829, 15729120), (10920, 15598044), (10923, 15593760), (11088, 15361710), (11220, 15180984), (11232, 15164765), (11254, 15135120), (11424, 14909895), (11440, 14889042), (11466, 14855280), (11585, 14702688), (11760, 14483898), (11781, 14458080), (11880, 14337596), (11916, 14294280), (11934, 14272720), (12012, 14180040), (12155, 14013216), (12240, 13915902), (12285, 13864928), (12320, 13825539), (12376, 13762980), (12495, 13631904), (12740, 13369752), (12852, 13253240), (12870, 13234704), (12909, 13194720), (12936, 13167180), (13090, 13012272), (13104, 12998370), (13230, 12874576), (13240, 12864852), (13260, 12845448), (13328, 12779910), (13464, 12650820), (13728, 12407535), (13860, 12289368), (13902, 12252240), (13923, 12233760), (14014, 12154320), (14040, 12131812), (14112, 12069915), (14280, 11927916), (14553, 11704160), (14560, 11698533), (14564, 11695320), (14586, 11677680), (14688, 11596585), (14895, 11435424), (14960, 11385738), (14994, 11359920), (15015, 11344032), (15120, 11265254), (15288, 11141460), (15444, 11028920), (15470, 11010384), (15708, 10843560), (15840, 10753197), (15888, 10720710), (15912, 10704540), (16016, 10635030), (16065, 10602592), (16170, 10533744), (16219, 10501920), (16380, 10398696), (16632, 10241140), (16660, 10223928), (16830, 10120656), (16881, 10090080), (17017, 10009440), (17136, 9939930), (17160, 9926028), (17199, 9903520), (17212, 9896040), (17248, 9875385), (17640, 9655932), (17680, 9634086), (17874, 9529520), (17952, 9488115), (18018, 9453360), (18205, 9356256), (18326, 9294480), (18360, 9277268), (18480, 9217026), (18536, 9189180), (18564, 9175320), (18720, 9098859), (19040, 8945937), (19110, 8913168), (19305, 8823136), (19404, 8778120), (19448, 8758260), (19635, 8674848), (19656, 8665580), (19860, 8576568), (19890, 8563632), (19992, 8519940), (20020, 8508024), (20196, 8433880), (20384, 8356095), (20592, 8271690), (20790, 8192912), (20853, 8168160), (20944, 8132670), (21021, 8102880), (21168, 8046610), (21216, 8028405), (21420, 7951944), (21515, 7916832), (21560, 7900308), (21658, 7864560), (21840, 7799022), (21846, 7796880), (21879, 7785120), (22176, 7680855), (22440, 7590492), (22491, 7573280), (22508, 7567560), (22880, 7444521), (22932, 7427640), (23170, 7351344), (23205, 7340256), (23520, 7241949), (23562, 7229040), (23760, 7168798), (23832, 7147140), (23868, 7136360), (24024, 7090020), (24255, 7022496), (24310, 7006608), (24480, 6957951), (24570, 6932464), (24752, 6881490), (24990, 6815952), (25245, 6747104), (25480, 6684876), (25487, 6683040), (25704, 6626620), (25740, 6617352), (25818, 6597360), (25872, 6583590), (26180, 6506136), (26208, 6499185), (26460, 6437288), (26480, 6432426), (26520, 6422724), (26656, 6389955), (26928, 6325410), (27027, 6302240), (27489, 6196320), (27720, 6144684), (27804, 6126120), (27846, 6116880), (28028, 6077160), (28080, 6065906), (28135, 6054048), (28560, 5963958), (28665, 5942112), (29106, 5852080), (29128, 5847660), (29172, 5838840), (29790, 5717712), (29835, 5709088), (29920, 5692869), (29988, 5679960), (30030, 5672016), (30121, 5654880), (30240, 5632627), (30576, 5570730), (30888, 5514460), (30940, 5505192), (31416, 5421780), (31776, 5360355), (31824, 5352270), (32032, 5317515), (32130, 5301296), (32340, 5266872), (32438, 5250960), (32487, 5243040), (32760, 5199348), (32769, 5197920), (33264, 5120570), (33320, 5111964), (33660, 5060328), (33762, 5045040), (34034, 5004720), (34272, 4969965), (34320, 4963014), (34398, 4951760), (34424, 4948020), (34755, 4900896), (35035, 4861728), (35280, 4827966), (35343, 4819360), (35360, 4817043), (35748, 4764760), (36036, 4726680), (36410, 4678128), (36465, 4671072), (36652, 4647240), (36720, 4638634), (36960, 4608513), (37072, 4594590), (37128, 4587660), (37485, 4543968), (38220, 4456584), (38610, 4411568), (38727, 4398240), (38808, 4389060), (38896, 4379130), (39270, 4337424), (39312, 4332790), (39389, 4324320), (39720, 4288284), (39780, 4281816), (39984, 4259970), (40040, 4254012), (40392, 4216940), (41184, 4135845), (41580, 4096456), (41706, 4084080), (41769, 4077920), (41888, 4066335), (42042, 4051440), (42336, 4023305), (42840, 3975972), (43030, 3958416), (43120, 3950154), (43316, 3932280), (43680, 3899511), (43692, 3898440), (43758, 3892560), (44685, 3811808), (44880, 3795246), (44982, 3786640), (45016, 3783780), (45045, 3781344), (45815, 3717792), (45864, 3713820), (46340, 3675672), (46410, 3670128), (47124, 3614520), (47333, 3598560), (47520, 3584399), (47664, 3573570), (47736, 3568180), (48048, 3545010), (48510, 3511248), (48620, 3503304), (48657, 3500640), (49140, 3466232), (49504, 3440745), (49980, 3407976), (50490, 3373552), (50643, 3363360), (50960, 3342438), (50974, 3341520), (51051, 3336480), (51408, 3313310), (51480, 3308676), (51636, 3298680), (51744, 3291795), (52360, 3253068), (52920, 3218644), (52960, 3216213), (53040, 3211362), (53856, 3162705), (54054, 3151120), (54145, 3145824), (54615, 3118752), (54978, 3098160), (55440, 3072342), (55608, 3063060), (55692, 3058440), (56056, 3038580), (56160, 3032953), (56270, 3027024), (57120, 2981979), (57330, 2971056), (58212, 2926040), (58256, 2923830), (58344, 2919420), (58905, 2891616), (59580, 2858856), (59670, 2854544), (59976, 2839980), (60060, 2836008), (60242, 2827440), (61152, 2785365), (61776, 2757230), (61880, 2752596), (61897, 2751840), (62559, 2722720), (62832, 2710890), (63063, 2700960), (63648, 2676135), (64260, 2650648), (64545, 2638944), (64680, 2633436), (64876, 2625480), (64974, 2621520), (65520, 2599674), (65538, 2598960), (65637, 2595040), (66528, 2560285), (66640, 2555982), (67320, 2530164), (67524, 2522520), (68068, 2502360), (68640, 2481507), (68796, 2475880), (68848, 2474010), (69510, 2450448), (69615, 2446752), (70070, 2430864), (70560, 2413983), (70686, 2409680), (71496, 2382380), (72072, 2363340), (72765, 2340832), (72820, 2339064), (72930, 2335536), (73151, 2328480), (73304, 2323620), (73440, 2319317), (74144, 2297295), (74256, 2293830), (74970, 2271984), (76440, 2228292), (76461, 2227680), (77220, 2205784), (77454, 2199120), (77616, 2194530), (77792, 2189565), (78540, 2168712), (78624, 2166395), (78778, 2162160), (79440, 2144142), (79560, 2140908), (79968, 2129985), (80080, 2127006), (80784, 2108470), (81095, 2100384), (82467, 2065440), (83160, 2048228), (83412, 2042040), (83538, 2038960), (84084, 2025720), (84405, 2018016), (85085, 2001888), (85680, 1987986), (85995, 1980704), (86060, 1979208), (86240, 1975077), (86632, 1966140), (87384, 1949220), (87516, 1946280), (89370, 1905904), (89760, 1897623), (89964, 1893320), (90032, 1891890), (90090, 1890672), (90363, 1884960), (91630, 1858896), (91728, 1856910), (92680, 1837836), (92820, 1835064), (94248, 1807260), (94666, 1799280), (95328, 1786785), (95472, 1784090), (96096, 1772505), (97020, 1755624), (97240, 1751652), (97314, 1750320), (97461, 1747680), (98280, 1733116), (98307, 1732640), (99960, 1703988), (100980, 1686776), (101286, 1681680), (101920, 1671219), (101948, 1670760), (102102, 1668240), (102816, 1656655), (102960, 1654338), (103272, 1649340), (104265, 1633632), (104720, 1626534), (105105, 1620576), (105840, 1609322), (106080, 1605681), (108108, 1575560), (108290, 1572912), (109230, 1559376), (109395, 1557024), (109956, 1549080), (110880, 1536171), (111216, 1531530), (111384, 1529220), (112112, 1519290), (112455, 1514656), (112540, 1513512), (114660, 1485528), (116181, 1466080), (116424, 1463020), (116512, 1461915), (116688, 1459710), (117810, 1445808), (118167, 1441440), (119119, 1429920), (119160, 1429428), (119340, 1427272), (119952, 1419990), (120120, 1418004), (120484, 1413720), (123552, 1378615), (123760, 1376298), (123794, 1375920), (125118, 1361360), (125664, 1355445), (126126, 1350480), (127435, 1336608), (128520, 1325324), (129090, 1319472), (129360, 1316718), (129752, 1312740), (129948, 1310760), (131040, 1299837), (131076, 1299480), (131274, 1297520), (133280, 1277991), (134640, 1265082), (135048, 1261260), (135135, 1260448), (136136, 1251180), (137445, 1239264), (137592, 1237940), (137696, 1237005), (139020, 1225224), (139230, 1223376), (140140, 1215432), (141372, 1204840), (141999, 1199520), (142992, 1191190), (144144, 1181670), (145530, 1170416), (145640, 1169532), (145860, 1167768), (145971, 1166880), (146302, 1164240), (146608, 1161810), (148512, 1146915), (149940, 1135992), (150605, 1130976), (151929, 1121120), (152880, 1114146), (152922, 1113840), (153153, 1112160), (154440, 1102892), (154908, 1099560), (155232, 1097265), (157080, 1084356), (157556, 1081080), (158880, 1072071), (159120, 1070454), (160160, 1063503), (161568, 1054235), (162190, 1050192), (162435, 1048608), (163845, 1039584), (164934, 1032720), (166320, 1024114), (166824, 1021020), (167076, 1019480), (168168, 1012860), (168810, 1009008), (170170, 1000944), (171360, 993993), (171990, 990352), (172120, 989604), (173264, 983070), (174768, 974610), (175032, 973140), (176715, 963872), (178409, 954720), (178740, 952952), (179928, 946660), (180064, 945945), (180180, 945336), (180726, 942480), (183260, 929448), (183456, 928455), (185360, 918918), (185640, 917532), (185691, 917280), (188496, 903630), (189189, 900320), (189332, 899640), (190944, 892045), (193635, 879648), (194040, 877812), (194480, 875826), (194628, 875160), (194922, 873840), (196560, 866558), (196614, 866320), (196945, 864864), (199920, 851994), (201960, 843388), (202572, 840840), (203896, 835380), (204204, 834120), (205920, 827169), (206544, 824670), (208530, 816816), (208845, 815584), (209440, 813267), (210210, 810288), (210847, 807840), (211680, 804661), (216216, 787780), (216580, 786456), (218460, 779688), (218790, 778512), (219453, 776160), (219912, 774540), (222432, 765765), (222768, 764610), (224224, 759645), (224910, 757328), (225080, 756756), (229320, 742764), (229383, 742560), (232362, 733040), (232848, 731510), (233376, 729855), (235620, 722904), (236334, 720720), (236665, 719712), (238238, 714960), (238320, 714714), (238680, 713636), (239904, 709995), (240240, 709002), (240968, 706860), (243285, 700128), (247401, 688480), (247520, 688149), (247588, 687960), (250236, 680680), (252252, 675240), (253215, 672672), (254870, 668304), (255255, 667296), (257040, 662662), (258180, 659736), (258720, 658359), (259504, 656370), (259896, 655380), (262152, 649740), (262548, 648760), (269280, 632541), (270096, 630630), (270270, 630224), (271089, 628320), (272272, 625590), (274890, 619632), (275184, 618970), (275723, 617760), (278040, 612612), (278460, 611688), (280280, 607716), (282744, 602420), (283998, 599760), (285984, 595595), (288288, 590835), (291060, 585208), (291280, 584766), (291720, 583884), (291942, 583440), (292383, 582560), (292604, 582120), (293216, 580905), (299880, 567996), (301210, 565488), (303858, 560560), (305760, 557073), (305844, 556920), (306306, 556080), (308880, 551446), (309485, 550368), (309816, 549780), (312795, 544544), (314160, 542178), (315112, 540540), (315315, 540192), (318240, 535227), (324380, 525096), (324870, 524304), (327690, 519792), (328185, 519008), (329868, 516360), (331331, 514080), (332640, 512057), (333648, 510510), (334152, 509740), (336336, 506430), (337620, 504504), (340340, 500472), (343980, 495176), (344240, 494802), (346528, 491535), (349536, 487305), (350064, 486570), (353430, 481936), (354501, 480480), (356818, 477360), (357357, 476640), (357480, 476476), (359856, 473330), (360360, 472668), (361452, 471240), (365755, 465696), (366520, 464724), (370720, 459459), (371280, 458766), (371382, 458640), (376992, 451815), (378378, 450160), (378664, 449820), (382305, 445536), (387270, 439824), (388080, 438906), (388960, 437913), (389256, 437580), (389844, 436920), (393120, 433279), (393228, 433160), (393890, 432432), (399840, 425997), (403920, 421694), (405144, 420420), (407792, 417690), (408408, 417060), (412335, 413088)]