170509173120

素因数分解:

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

素因数の和:127

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 41, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 82, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 121, 123, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 164, 165, 170, 176, 180, 187, 192, 195, 198, 204, 205, 208, 216, 220, 221, 234, 240, 242, 243, 246, 255, 260, 264, 270, 272, 286, 288, 297, 306, 312, 320, 324, 328, 330, 340, 351, 352, 360, 363, 369, 374, 384, 390, 396, 405, 408, 410, 416, 429, 432, 440, 442, 451, 459, 468, 480, 484, 486, 492, 495, 510, 520, 528, 533, 540, 544, 561, 572, 576, 585, 594, 605, 612, 615, 624, 640, 648, 656, 660, 663, 680, 697, 702, 704, 715, 720, 726, 738, 748, 765, 780, 792, 810, 816, 820, 832, 858, 864, 880, 884, 891, 902, 918, 935, 936, 960, 968, 972, 984, 990, 1020, 1040, 1053, 1056, 1066, 1080, 1088, 1089, 1105, 1107, 1122, 1144, 1152, 1170, 1188, 1210, 1215, 1224, 1230, 1248, 1287, 1296, 1312, 1320, 1326, 1353, 1360, 1377, 1394, 1404, 1408, 1430, 1440, 1452, 1476, 1485, 1496, 1530, 1560, 1573, 1584, 1599, 1620, 1632, 1640, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1782, 1804, 1815, 1836, 1845, 1870, 1872, 1920, 1936, 1944, 1968, 1980, 1989, 2040, 2057, 2080, 2091, 2106, 2112, 2132, 2145, 2160, 2176, 2178, 2210, 2214, 2244, 2255, 2288, 2295, 2340, 2376, 2420, 2430, 2431, 2448, 2460, 2496, 2574, 2592, 2624, 2640, 2652, 2665, 2673, 2706, 2720, 2754, 2788, 2805, 2808, 2860, 2880, 2904, 2952, 2970, 2992, 3060, 3120, 3146, 3159, 3168, 3198, 3240, 3264, 3267, 3280, 3315, 3321, 3366, 3432, 3456, 3485, 3510, 3520, 3536, 3564, 3608, 3630, 3672, 3690, 3740, 3744, 3861, 3872, 3888, 3936, 3960, 3978, 4059, 4080, 4114, 4131, 4160, 4182, 4212, 4224, 4264, 4290, 4320, 4356, 4420, 4428, 4455, 4488, 4510, 4576, 4590, 4680, 4719, 4752, 4797, 4840, 4860, 4862, 4896, 4920, 4961, 4992, 5049, 5148, 5184, 5248, 5265, 5280, 5304, 5330, 5346, 5412, 5440, 5445, 5508, 5535, 5576, 5610, 5616, 5720, 5760, 5808, 5863, 5904, 5940, 5967, 5984, 6120, 6171, 6240, 6273, 6292, 6318, 6336, 6396, 6435, 6480, 6528, 6534, 6560, 6630, 6642, 6732, 6765, 6864, 6885, 6970, 7020, 7040, 7072, 7128, 7216, 7260, 7293, 7344, 7380, 7480, 7488, 7667, 7722, 7744, 7776, 7865, 7872, 7920, 7956, 7995, 8118, 8160, 8228, 8262, 8320, 8364, 8415, 8424, 8528, 8580, 8640, 8712, 8840, 8856, 8910, 8976, 9020, 9061, 9152, 9180, 9360, 9438, 9504, 9594, 9680, 9720, 9724, 9792, 9801, 9840, 9922, 9945, 9963, 10098, 10285, 10296, 10368, 10455, 10530, 10560, 10608, 10660, 10692, 10824, 10880, 10890, 11016, 11070, 11152, 11220, 11232, 11440, 11583, 11616, 11726, 11808, 11880, 11934, 11968, 12155, 12177, 12240, 12342, 12480, 12546, 12584, 12636, 12672, 12792, 12870, 12960, 13068, 13120, 13260, 13284, 13365, 13464, 13530, 13728, 13770, 13940, 14040, 14144, 14157, 14256, 14391, 14432, 14520, 14586, 14688, 14760, 14883, 14960, 14976, 15147, 15334, 15444, 15488, 15552, 15730, 15744, 15795, 15840, 15912, 15990, 16236, 16320, 16335, 16456, 16524, 16605, 16728, 16830, 16848, 17056, 17160, 17280, 17424, 17589, 17680, 17712, 17820, 17901, 17952, 18040, 18122, 18304, 18360, 18513, 18720, 18819, 18876, 19008, 19188, 19305, 19360, 19440, 19448, 19584, 19602, 19680, 19844, 19890, 19926, 20196, 20295, 20570, 20592, 20655, 20910, 21060, 21120, 21216, 21320, 21384, 21648, 21780, 21879, 22032, 22140, 22304, 22440, 22464, 22880, 23001, 23166, 23232, 23452, 23595, 23616, 23760, 23868, 23936, 23985, 24310, 24354, 24480, 24684, 24805, 24960, 25092, 25168, 25245, 25272, 25584, 25740, 25920, 26136, 26240, 26520, 26568, 26730, 26741, 26928, 27060, 27183, 27456, 27540, 27880, 28080, 28288, 28314, 28512, 28782, 28864, 29040, 29172, 29315, 29376, 29403, 29520, 29766, 29835, 29920, 30294, 30668, 30855, 30888, 31104, 31365, 31460, 31590, 31680, 31824, 31980, 32472, 32640, 32670, 32912, 33048, 33210, 33456, 33660, 33696, 34112, 34320, 34749, 34848, 35178, 35360, 35424, 35640, 35802, 35904, 36080, 36244, 36465, 36531, 36720, 37026, 37440, 37638, 37752, 38016, 38335, 38376, 38610, 38720, 38880, 38896, 39204, 39360, 39688, 39780, 39852, 40392, 40590, 41140, 41184, 41310, 41820, 42120, 42432, 42471, 42640, 42768, 43173, 43296, 43560, 43758, 44064, 44280, 44608, 44649, 44880, 44928, 45305, 45441, 45760, 46002, 46332, 46464, 46904, 47190, 47232, 47520, 47736, 47970, 48620, 48708, 48960, 49005, 49368, 49610, 49815, 50184, 50336, 50490, 50544, 51168, 51480, 51840, 52272, 52767, 53040, 53136, 53460, 53482, 53703, 53856, 54120, 54366, 54912, 55080, 55539, 55760, 56160, 56457, 56628, 57024, 57564, 57728, 57915, 58080, 58344, 58630, 58752, 58806, 59040, 59532, 59670, 59840, 60588, 60885, 61336, 61710, 61776, 62730, 62920, 63180, 63360, 63648, 63960, 64493, 64944, 65340, 65637, 65824, 66096, 66420, 66912, 67320, 67392, 68224, 68640, 69003, 69498, 69696, 70356, 70720, 70785, 70848, 71280, 71604, 71808, 71955, 72160, 72488, 72930, 73062, 73440, 74052, 74415, 74880, 75276, 75504, 75735, 76670, 76752, 77220, 77440, 77760, 77792, 78408, 78720, 79376, 79560, 79704, 80223, 80784, 81180, 81549, 82280, 82368, 82620, 83640, 84240, 84337, 84864, 84942, 85280, 85536, 86346, 86592, 87120, 87516, 87945, 88128, 88560, 89216, 89298, 89505, 89760, 90610, 90882, 91520, 92004, 92565, 92664, 93808, 94095, 94380, 95040, 95472, 95940, 97240, 97416, 97920, 98010, 98736, 99220, 99630, 99671, 100368, 100672, 100980, 101088, 102336, 102960, 104544, 105534, 106080, 106272, 106920, 106964, 107406, 107712, 108240, 108732, 109395, 109593, 110160, 111078, 111520, 112320, 112914, 113256, 114048, 115005, 115128, 115830, 116160, 116688, 117260, 117612, 118080, 119064, 119340, 119680, 121176, 121770, 122672, 123420, 123552, 125460, 125840, 126360, 127296, 127413, 127920, 128986, 129519, 129888, 130680, 131274, 131648, 132192, 132840, 133705, 133824, 133947, 134640, 134784, 135915, 137280, 138006, 138996, 139392, 140712, 141440, 141570, 141696, 142560, 143208, 143910, 144320, 144976, 145860, 146124, 146880, 147015, 148104, 148830, 150552, 151008, 151470, 153340, 153504, 154440, 155520, 155584, 156816, 158301, 158752, 159120, 159408, 160446, 161568, 162360, 163098, 164560, 164736, 165240, 166617, 167280, 168480, 168674, 169371, 169884, 170560, 171072, 172692, 173184, 173745, 174240, 175032, 175890, 176256, 177120, 178596, 179010, 179520, 181220, 181764, 182655, 184008, 185130, 185328, 187616, 188190, 188760, 190080, 190944, 191880, 193479, 194480, 194832, 196020, 196911, 197472, 198440, 199260, 199342, 200736, 201344, 201960, 202176, 204672, 205920, 207009, 209088, 211068, 212160, 212355, 212544, 213840, 213928, 214812, 215424, 215865, 216480, 217464, 218790, 219186, 220320, 222156, 223040, 223245, 224640, 225828, 226512, 227205, 230010, 230256, 231660, 232320, 233376, 234520, 235224, 236160, 238128, 238680, 240669, 242352, 243540, 244647, 245344, 246840, 247104, 250920, 251680, 252720, 253011, 254592, 254826, 255840, 257972, 259038, 259776, 261360, 262548, 263296, 263835, 264384, 265680, 267410, 267648, 267894, 268515, 269280, 271830, 274560, 276012, 277695, 277992, 281424, 282285, 283140, 285120, 286416, 287820, 288640, 289952, 291720, 292248, 293760, 294030, 296208, 297660, 299013, 301104, 302016, 302940, 306680, 307008, 308880, 311168, 313632, 316602, 317504, 318240, 318816, 320892, 322465, 323136, 324720, 326196, 328185, 329120, 330480, 333234, 334560, 336960, 337348, 338742, 339768, 341120, 342144, 345015, 345384, 347490, 348480, 350064, 351780, 354240, 357192, 358020, 359040, 362440, 363528, 365310, 368016, 370260, 370656, 375232, 376380, 377520, 381888, 382239, 383760, 386958, 388960, 389664, 392040, 393822, 394944, 396880, 398520, 398684, 401115, 401472, 401841, 403920, 404352, 407745, 411840, 414018, 418176, 421685, 422136, 424320, 424710, 425088, 427680, 427856, 429624, 431730, 432960, 434928, 437580, 438372, 440640, 444312, 446080, 446490, 451656, 453024, 454410, 460020, 460512, 463320, 466752, 469040, 470448, 474903, 476256, 477360, 481338, 484704, 487080, 489294, 490688, 493680, 494208, 498355, 499851, 501840, 503360, 505440, 506022, 509652, 511680, 515944, 518076, 519552, 522720, 525096, 527670, 528768, 531360, 534820, 535788, 537030, 538560, 543660, 547965, 552024, 555390, 555984, 562848, 564570, 566280, 570240, 572832, 575640, 579904, 580437, 583440, 584496, 588060, 590733, 592416, 595320, 598026, 602208, 604032, 605880, 613360, 614016, 617760, 621027, 627264, 633204, 635008, 636480, 637065, 637632, 641784, 644930, 646272, 647595, 649440, 652392, 656370, 658240, 660960, 666468, 669120, 669735, 673920, 674696, 677484, 679536, 690030, 690768, 694980, 696960, 700128, 703560, 708480, 714384, 716040, 722007, 724880, 727056, 730620, 733941, 736032, 740520, 741312, 750464, 752760, 755040, 759033, 763776, 764478, 767520, 773916, 777920, 779328, 784080, 787644, 789888, 791505, 793760, 797040, 797368, 802230, 802944, 803682, 807840, 815490, 823680, 828036, 833085, 843370, 844272, 846855, 849420, 855360, 855712, 859248, 863460, 865920, 869856, 875160, 876744, 881280, 888624, 892980, 897039, 903312, 906048, 908820, 920040, 921024, 926640, 933504, 938080, 940896, 949806, 952512, 954720, 962676, 967395, 969408, 974160, 978588, 981376, 984555, 987360, 996710, 999702, 1003680, 1006720, 1010880, 1012044, 1019304, 1023360, 1031888, 1035045, 1036152, 1045440, 1050192, 1055340, 1062720, 1069640, 1071576, 1074060, 1077120, 1087320, 1095930, 1096381, 1104048, 1110780, 1111968, 1125696, 1129140, 1132560, 1145664, 1151280, 1159808, 1160874, 1166880, 1168992, 1176120, 1181466, 1184832, 1190640, 1196052, 1203345, 1204416, 1205523, 1211760, 1223235, 1226720, 1235520, 1242054, 1254528, 1265055, 1266408, 1272960, 1274130, 1275264, 1283568, 1289860, 1295190, 1298880, 1304784, 1312740, 1316480, 1321920, 1332936, 1338240, 1339470, 1349392, 1354968, 1359072, 1380060, 1381536, 1389960, 1400256, 1407120, 1424709, 1428768, 1432080, 1444014, 1449760, 1454112, 1461240, 1467882, 1472064, 1481040, 1482624, 1495065, 1505520, 1510080, 1518066, 1528956, 1535040, 1547832, 1555840, 1558656, 1568160, 1575288, 1583010, 1587520, 1594080, 1594736, 1604460, 1607364, 1615680, 1630980, 1656072, 1666170, 1686740, 1688544, 1693710, 1698840, 1710720, 1711424, 1718496, 1726920, 1739712, 1741311, 1750320, 1753488, 1777248, 1785960, 1794078, 1806624, 1812096, 1817640, 1840080, 1842048, 1853280, 1863081, 1876160, 1881792, 1899612, 1905024, 1909440, 1911195, 1925352, 1934790, 1938816, 1948320, 1957176, 1969110, 1974720, 1993420, 1999404, 2007360, 2009205, 2021760, 2024088, 2038608, 2063776, 2070090, 2072304, 2090880, 2100384, 2110680, 2125440, 2139280, 2143152, 2148120, 2166021, 2174640, 2191860, 2192762, 2201823, 2208096, 2221560, 2223936, 2251392, 2258280, 2265120, 2277099, 2291328, 2302560, 2321748, 2333760, 2337984, 2352240, 2362932, 2369664, 2374515, 2381280, 2392104, 2406690, 2408832, 2411046, 2423520, 2446470, 2453440, 2471040, 2484108, 2499255, 2530110, 2532816, 2548260, 2567136, 2579720, 2590380, 2597760, 2609568, 2625480, 2643840, 2665872, 2678940, 2691117, 2698784, 2709936, 2718144, 2760120, 2763072, 2779920, 2800512, 2814240, 2849418, 2857536, 2864160, 2888028, 2899520, 2902185, 2908224, 2922480, 2935764, 2944128, 2953665, 2962080, 2990130, 3011040, 3020160, 3036132, 3057912, 3070080, 3095664, 3105135, 3136320, 3150576, 3166020, 3175040, 3188160, 3189472, 3208920, 3214728, 3231360, 3261960, 3289143, 3312144, 3332340, 3373480, 3377088, 3387420, 3397680, 3422848, 3436992, 3453840, 3479424, 3482622, 3500640, 3506976, 3554496, 3571920, 3588156, 3610035, 3613248, 3635280, 3669705, 3680160, 3706560, 3726162, 3752320, 3763584, 3795165, 3799224, 3818880, 3822390, 3850704, 3869580, 3896640, 3914352, 3938220, 3949440, 3986840, 3998808, 4014720, 4018410, 4048176, 4077216, 4127552, 4140180, 4144608, 4200768, 4221360, 4278560, 4286304, 4296240, 4332042, 4349280, 4383720, 4385524, 4403646, 4416192, 4443120, 4447872, 4485195, 4516560, 4530240, 4554198, 4605120, 4643496, 4667520, 4675968, 4704480, 4725864, 4749030, 4762560, 4784208, 4813380, 4822092, 4847040, 4892940, 4906880, 4968216, 4998510, 5060220, 5065632, 5096520, 5134272, 5159440, 5180760, 5219136, 5223933, 5250960, 5331744, 5357880, 5382234, 5397568, 5419872, 5436288, 5481905, 5520240, 5526144, 5559840, 5628480, 5698836, 5715072, 5728320, 5776056, 5799040, 5804370, 5816448, 5844960, 5871528, 5907330, 5924160, 5980260, 6022080, 6027615, 6072264, 6115824, 6191328, 6210270, 6272640, 6301152, 6332040, 6376320, 6378944, 6417840, 6429456, 6498063, 6523920, 6578286, 6624288, 6664680, 6746960, 6754176, 6774840, 6795360, 6831297, 6873984, 6907680, 6965244, 7001280, 7013952, 7108992, 7123545, 7143840, 7176312, 7220070, 7226496, 7270560, 7339410, 7360320, 7413120, 7452324, 7590330, 7598448, 7644780, 7701408, 7739160, 7793280, 7828704, 7876440, 7973680, 7997616, 8036820, 8073351, 8096352, 8154432, 8255104, 8280360, 8289216, 8401536, 8442720, 8557120, 8572608, 8592480, 8664084, 8698560, 8706555, 8767440, 8771048, 8807292, 8832384, 8886240, 8970390, 9033120, 9060480, 9108396, 9210240, 9286992, 9315405, 9408960, 9451728, 9498060, 9525120, 9568416, 9626760, 9644184, 9694080, 9785880, 9867429, 9936432, 9997020, 10120440, 10131264, 10193040, 10268544, 10318880, 10361520, 10438272, 10447866, 10501920, 10663488, 10715760, 10764468, 10795136, 10830105, 10839744, 10963810, 11009115, 11040480, 11119680, 11256960, 11385495, 11397672, 11456640, 11552112, 11608740, 11689920, 11743056, 11814660, 11848320, 11960520, 12044160, 12055230, 12144528, 12231648, 12382656, 12420540, 12602304, 12664080, 12757888, 12835680, 12858912, 12996126, 13047840, 13156572, 13248576, 13329360, 13455585, 13493920, 13549680, 13590720, 13662594, 13815360, 13930488, 14002560, 14027904, 14247090, 14287680, 14352624, 14440140, 14541120, 14678820, 14720640, 14904648, 15180660, 15196896, 15289560, 15402816, 15478320, 15657408, 15671799, 15752880, 15947360, 15995232, 16073640, 16146702, 16192704, 16308864, 16445715, 16560720, 16578432, 16885440, 17114240, 17145216, 17184960, 17328168, 17397120, 17413110, 17534880, 17542096, 17614584, 17772480, 17940780, 18066240, 18216792, 18573984, 18630810, 18817920, 18903456, 18996120, 19136832, 19253520, 19288368, 19571760, 19734858, 19872864, 19994040, 20240880, 20262528, 20386080, 20493891, 20637760, 20723040, 20895732, 21003840, 21326976, 21431520, 21528936, 21660210, 21679488, 21927620, 22018230, 22080960, 22239360, 22770990, 22795344, 23104224, 23217480, 23379840, 23486112, 23629320, 23921040, 24110460, 24220053, 24289056, 24463296, 24765312, 24841080, 25204608, 25328160, 25671360, 25717824, 25992252, 26095680, 26119665, 26313144, 26497152, 26658720, 26911170, 26987840, 27099360, 27181440, 27325188, 27630720, 27860976, 28494180, 28575360, 28705248, 28880280, 29082240, 29357640, 29602287, 29809296, 30361320, 30393792, 30579120, 30805632, 30956640, 31314816, 31343598, 31505760, 31894720, 31990464, 32147280, 32293404, 32385408, 32490315, 32891430, 33121440, 33770880, 34156485, 34369920, 34656336, 34826220, 35069760, 35084192, 35229168, 35544960, 35881560, 36132480, 36433584, 37147968, 37261620, 37806912, 37992240, 38273664, 38507040, 38576736, 39143520, 39469716, 39745728, 39988080, 40366755, 40481760, 40772160, 40987782, 41275520, 41446080, 41791464, 42007680, 42863040, 43057872, 43320420, 43855240, 44036460, 44161920, 45541980, 45590688, 46208448, 46434960, 46972224, 47258640, 47842080, 48220920, 48440106, 48578112, 48926592, 49337145, 49682160, 50656320, 51342720, 51435648, 51984504, 52191360, 52239330, 52626288, 53317440, 53822340, 53975680, 54198720, 54650376, 55721952, 56988360, 57410496, 57760560, 58715280, 59204574, 59618592, 60722640, 60787584, 61158240, 61913280, 62687196, 63011520, 63789440, 63980928, 64294560, 64586808, 64980630, 65782860, 66242880, 68312970, 69312672, 69652440, 70139520, 70168384, 70458336, 71763120, 72867168, 74295936, 74523240, 75613824, 75984480, 77014080, 77153472, 78287040, 78358995, 78939432, 79491456, 79976160, 80733510, 80963520, 81544320, 81975564, 82892160, 83582928, 85726080, 86115744, 86640840, 87710480, 88072920, 88806861, 91083960, 91181376, 92416896, 92869920, 93944448, 94517280, 95684160, 96441840, 96880212, 97156224, 98674290, 99364320, 101312640, 102469455, 103969008, 104478660, 105252576, 106634880, 107644680, 108397440, 109300752, 111443904, 113976720, 114820992, 115521120, 117430560, 118409148, 119237184, 121100265, 121445280, 122316480, 123826560, 125374392, 126023040, 128589120, 129173616, 129961260, 131565720, 132485760, 136625940, 138625344, 139304880, 140336768, 140916672, 143526240, 145734336, 148011435, 149046480, 151968960, 154028160, 154306944, 156574080, 156717990, 157878864, 159952320, 161467020, 161927040, 163951128, 167165856, 172231488, 173281680, 175420960, 176145840, 177613722, 182167920, 182362752, 185739840, 189034560, 191368320, 192883680, 193760424, 197348580, 198728640, 204938910, 207938016, 208957320, 210505152, 215289360, 218601504, 222887808, 227953440, 231042240, 234861120, 236818296, 238474368, 242200530, 242890560, 244632960, 250748784, 257178240, 258347232, 259922520, 263131440, 266420583, 273251880, 277250688, 278609760, 281833344, 287052480, 291468672, 296022870, 298092960, 303937920, 313435980, 315757728, 319904640, 322934040, 327902256, 334331712, 344462976, 346563360, 350841920, 352291680, 355227444, 364335840, 371479680, 378069120, 385767360, 387520848, 394697160, 397457280, 409877820, 415876032, 417914640, 421010304, 430578720, 437203008, 444034305, 455906880, 462084480, 469722240, 473636592, 484401060, 485781120, 501497568, 516694464, 519845040, 526262880, 532841166, 546503760, 557219520, 574104960, 592045740, 596185920, 626871960, 631515456, 645868080, 655804512, 668663424, 693126720, 701683840, 704583360, 710454888, 728671680, 771534720, 775041696, 789394320, 819755640, 831752064, 835829280, 861157440, 874406016, 888068610, 911813760, 947273184, 968802120, 1002995136, 1033388928, 1039690080, 1052525760, 1065682332, 1093007520, 1114439040, 1184091480, 1192371840, 1253743920, 1263030912, 1291736160, 1311609024, 1332102915, 1386253440, 1409166720, 1420909776, 1457343360, 1550083392, 1578788640, 1639511280, 1671658560, 1722314880, 1776137220, 1894546368, 1937604240, 2005990272, 2079380160, 2105051520, 2131364664, 2186015040, 2368182960, 2507487840, 2583472320, 2623218048, 2664205830, 2841819552, 3100166784, 3157577280, 3279022560, 3343317120, 3552274440, 3789092736, 3875208480, 4158760320, 4262729328, 4372030080, 4736365920, 5014975680, 5166944640, 5328411660, 5683639104, 6315154560, 6558045120, 7104548880, 7750416960, 8525458656, 9472731840, 10029951360, 10656823320, 11367278208, 13116090240, 14209097760, 15500833920, 17050917312, 18945463680, 21313646640, 28418195520, 34101834624, 42627293280, 56836391040, 85254586560, 170509173120]

約数ペア:

[(1, 170509173120), (2, 85254586560), (3, 56836391040), (4, 42627293280), (5, 34101834624), (6, 28418195520), (8, 21313646640), (9, 18945463680), (10, 17050917312), (11, 15500833920), (12, 14209097760), (13, 13116090240), (15, 11367278208), (16, 10656823320), (17, 10029951360), (18, 9472731840), (20, 8525458656), (22, 7750416960), (24, 7104548880), (26, 6558045120), (27, 6315154560), (30, 5683639104), (32, 5328411660), (33, 5166944640), (34, 5014975680), (36, 4736365920), (39, 4372030080), (40, 4262729328), (41, 4158760320), (44, 3875208480), (45, 3789092736), (48, 3552274440), (51, 3343317120), (52, 3279022560), (54, 3157577280), (55, 3100166784), (60, 2841819552), (64, 2664205830), (65, 2623218048), (66, 2583472320), (68, 2507487840), (72, 2368182960), (78, 2186015040), (80, 2131364664), (81, 2105051520), (82, 2079380160), (85, 2005990272), (88, 1937604240), (90, 1894546368), (96, 1776137220), (99, 1722314880), (102, 1671658560), (104, 1639511280), (108, 1578788640), (110, 1550083392), (117, 1457343360), (120, 1420909776), (121, 1409166720), (123, 1386253440), (128, 1332102915), (130, 1311609024), (132, 1291736160), (135, 1263030912), (136, 1253743920), (143, 1192371840), (144, 1184091480), (153, 1114439040), (156, 1093007520), (160, 1065682332), (162, 1052525760), (164, 1039690080), (165, 1033388928), (170, 1002995136), (176, 968802120), (180, 947273184), (187, 911813760), (192, 888068610), (195, 874406016), (198, 861157440), (204, 835829280), (205, 831752064), (208, 819755640), (216, 789394320), (220, 775041696), (221, 771534720), (234, 728671680), (240, 710454888), (242, 704583360), (243, 701683840), (246, 693126720), (255, 668663424), (260, 655804512), (264, 645868080), (270, 631515456), (272, 626871960), (286, 596185920), (288, 592045740), (297, 574104960), (306, 557219520), (312, 546503760), (320, 532841166), (324, 526262880), (328, 519845040), (330, 516694464), (340, 501497568), (351, 485781120), (352, 484401060), (360, 473636592), (363, 469722240), (369, 462084480), (374, 455906880), (384, 444034305), (390, 437203008), (396, 430578720), (405, 421010304), (408, 417914640), (410, 415876032), (416, 409877820), (429, 397457280), (432, 394697160), (440, 387520848), (442, 385767360), (451, 378069120), (459, 371479680), (468, 364335840), (480, 355227444), (484, 352291680), (486, 350841920), (492, 346563360), (495, 344462976), (510, 334331712), (520, 327902256), (528, 322934040), (533, 319904640), (540, 315757728), (544, 313435980), (561, 303937920), (572, 298092960), (576, 296022870), (585, 291468672), (594, 287052480), (605, 281833344), (612, 278609760), (615, 277250688), (624, 273251880), (640, 266420583), (648, 263131440), (656, 259922520), (660, 258347232), (663, 257178240), (680, 250748784), (697, 244632960), (702, 242890560), (704, 242200530), (715, 238474368), (720, 236818296), (726, 234861120), (738, 231042240), (748, 227953440), (765, 222887808), (780, 218601504), (792, 215289360), (810, 210505152), (816, 208957320), (820, 207938016), (832, 204938910), (858, 198728640), (864, 197348580), (880, 193760424), (884, 192883680), (891, 191368320), (902, 189034560), (918, 185739840), (935, 182362752), (936, 182167920), (960, 177613722), (968, 176145840), (972, 175420960), (984, 173281680), (990, 172231488), (1020, 167165856), (1040, 163951128), (1053, 161927040), (1056, 161467020), (1066, 159952320), (1080, 157878864), (1088, 156717990), (1089, 156574080), (1105, 154306944), (1107, 154028160), (1122, 151968960), (1144, 149046480), (1152, 148011435), (1170, 145734336), (1188, 143526240), (1210, 140916672), (1215, 140336768), (1224, 139304880), (1230, 138625344), (1248, 136625940), (1287, 132485760), (1296, 131565720), (1312, 129961260), (1320, 129173616), (1326, 128589120), (1353, 126023040), (1360, 125374392), (1377, 123826560), (1394, 122316480), (1404, 121445280), (1408, 121100265), (1430, 119237184), (1440, 118409148), (1452, 117430560), (1476, 115521120), (1485, 114820992), (1496, 113976720), (1530, 111443904), (1560, 109300752), (1573, 108397440), (1584, 107644680), (1599, 106634880), (1620, 105252576), (1632, 104478660), (1640, 103969008), (1664, 102469455), (1683, 101312640), (1716, 99364320), (1728, 98674290), (1755, 97156224), (1760, 96880212), (1768, 96441840), (1782, 95684160), (1804, 94517280), (1815, 93944448), (1836, 92869920), (1845, 92416896), (1870, 91181376), (1872, 91083960), (1920, 88806861), (1936, 88072920), (1944, 87710480), (1968, 86640840), (1980, 86115744), (1989, 85726080), (2040, 83582928), (2057, 82892160), (2080, 81975564), (2091, 81544320), (2106, 80963520), (2112, 80733510), (2132, 79976160), (2145, 79491456), (2160, 78939432), (2176, 78358995), (2178, 78287040), (2210, 77153472), (2214, 77014080), (2244, 75984480), (2255, 75613824), (2288, 74523240), (2295, 74295936), (2340, 72867168), (2376, 71763120), (2420, 70458336), (2430, 70168384), (2431, 70139520), (2448, 69652440), (2460, 69312672), (2496, 68312970), (2574, 66242880), (2592, 65782860), (2624, 64980630), (2640, 64586808), (2652, 64294560), (2665, 63980928), (2673, 63789440), (2706, 63011520), (2720, 62687196), (2754, 61913280), (2788, 61158240), (2805, 60787584), (2808, 60722640), (2860, 59618592), (2880, 59204574), (2904, 58715280), (2952, 57760560), (2970, 57410496), (2992, 56988360), (3060, 55721952), (3120, 54650376), (3146, 54198720), (3159, 53975680), (3168, 53822340), (3198, 53317440), (3240, 52626288), (3264, 52239330), (3267, 52191360), (3280, 51984504), (3315, 51435648), (3321, 51342720), (3366, 50656320), (3432, 49682160), (3456, 49337145), (3485, 48926592), (3510, 48578112), (3520, 48440106), (3536, 48220920), (3564, 47842080), (3608, 47258640), (3630, 46972224), (3672, 46434960), (3690, 46208448), (3740, 45590688), (3744, 45541980), (3861, 44161920), (3872, 44036460), (3888, 43855240), (3936, 43320420), (3960, 43057872), (3978, 42863040), (4059, 42007680), (4080, 41791464), (4114, 41446080), (4131, 41275520), (4160, 40987782), (4182, 40772160), (4212, 40481760), (4224, 40366755), (4264, 39988080), (4290, 39745728), (4320, 39469716), (4356, 39143520), (4420, 38576736), (4428, 38507040), (4455, 38273664), (4488, 37992240), (4510, 37806912), (4576, 37261620), (4590, 37147968), (4680, 36433584), (4719, 36132480), (4752, 35881560), (4797, 35544960), (4840, 35229168), (4860, 35084192), (4862, 35069760), (4896, 34826220), (4920, 34656336), (4961, 34369920), (4992, 34156485), (5049, 33770880), (5148, 33121440), (5184, 32891430), (5248, 32490315), (5265, 32385408), (5280, 32293404), (5304, 32147280), (5330, 31990464), (5346, 31894720), (5412, 31505760), (5440, 31343598), (5445, 31314816), (5508, 30956640), (5535, 30805632), (5576, 30579120), (5610, 30393792), (5616, 30361320), (5720, 29809296), (5760, 29602287), (5808, 29357640), (5863, 29082240), (5904, 28880280), (5940, 28705248), (5967, 28575360), (5984, 28494180), (6120, 27860976), (6171, 27630720), (6240, 27325188), (6273, 27181440), (6292, 27099360), (6318, 26987840), (6336, 26911170), (6396, 26658720), (6435, 26497152), (6480, 26313144), (6528, 26119665), (6534, 26095680), (6560, 25992252), (6630, 25717824), (6642, 25671360), (6732, 25328160), (6765, 25204608), (6864, 24841080), (6885, 24765312), (6970, 24463296), (7020, 24289056), (7040, 24220053), (7072, 24110460), (7128, 23921040), (7216, 23629320), (7260, 23486112), (7293, 23379840), (7344, 23217480), (7380, 23104224), (7480, 22795344), (7488, 22770990), (7667, 22239360), (7722, 22080960), (7744, 22018230), (7776, 21927620), (7865, 21679488), (7872, 21660210), (7920, 21528936), (7956, 21431520), (7995, 21326976), (8118, 21003840), (8160, 20895732), (8228, 20723040), (8262, 20637760), (8320, 20493891), (8364, 20386080), (8415, 20262528), (8424, 20240880), (8528, 19994040), (8580, 19872864), (8640, 19734858), (8712, 19571760), (8840, 19288368), (8856, 19253520), (8910, 19136832), (8976, 18996120), (9020, 18903456), (9061, 18817920), (9152, 18630810), (9180, 18573984), (9360, 18216792), (9438, 18066240), (9504, 17940780), (9594, 17772480), (9680, 17614584), (9720, 17542096), (9724, 17534880), (9792, 17413110), (9801, 17397120), (9840, 17328168), (9922, 17184960), (9945, 17145216), (9963, 17114240), (10098, 16885440), (10285, 16578432), (10296, 16560720), (10368, 16445715), (10455, 16308864), (10530, 16192704), (10560, 16146702), (10608, 16073640), (10660, 15995232), (10692, 15947360), (10824, 15752880), (10880, 15671799), (10890, 15657408), (11016, 15478320), (11070, 15402816), (11152, 15289560), (11220, 15196896), (11232, 15180660), (11440, 14904648), (11583, 14720640), (11616, 14678820), (11726, 14541120), (11808, 14440140), (11880, 14352624), (11934, 14287680), (11968, 14247090), (12155, 14027904), (12177, 14002560), (12240, 13930488), (12342, 13815360), (12480, 13662594), (12546, 13590720), (12584, 13549680), (12636, 13493920), (12672, 13455585), (12792, 13329360), (12870, 13248576), (12960, 13156572), (13068, 13047840), (13120, 12996126), (13260, 12858912), (13284, 12835680), (13365, 12757888), (13464, 12664080), (13530, 12602304), (13728, 12420540), (13770, 12382656), (13940, 12231648), (14040, 12144528), (14144, 12055230), (14157, 12044160), (14256, 11960520), (14391, 11848320), (14432, 11814660), (14520, 11743056), (14586, 11689920), (14688, 11608740), (14760, 11552112), (14883, 11456640), (14960, 11397672), (14976, 11385495), (15147, 11256960), (15334, 11119680), (15444, 11040480), (15488, 11009115), (15552, 10963810), (15730, 10839744), (15744, 10830105), (15795, 10795136), (15840, 10764468), (15912, 10715760), (15990, 10663488), (16236, 10501920), (16320, 10447866), (16335, 10438272), (16456, 10361520), (16524, 10318880), (16605, 10268544), (16728, 10193040), (16830, 10131264), (16848, 10120440), (17056, 9997020), (17160, 9936432), (17280, 9867429), (17424, 9785880), (17589, 9694080), (17680, 9644184), (17712, 9626760), (17820, 9568416), (17901, 9525120), (17952, 9498060), (18040, 9451728), (18122, 9408960), (18304, 9315405), (18360, 9286992), (18513, 9210240), (18720, 9108396), (18819, 9060480), (18876, 9033120), (19008, 8970390), (19188, 8886240), (19305, 8832384), (19360, 8807292), (19440, 8771048), (19448, 8767440), (19584, 8706555), (19602, 8698560), (19680, 8664084), (19844, 8592480), (19890, 8572608), (19926, 8557120), (20196, 8442720), (20295, 8401536), (20570, 8289216), (20592, 8280360), (20655, 8255104), (20910, 8154432), (21060, 8096352), (21120, 8073351), (21216, 8036820), (21320, 7997616), (21384, 7973680), (21648, 7876440), (21780, 7828704), (21879, 7793280), (22032, 7739160), (22140, 7701408), (22304, 7644780), (22440, 7598448), (22464, 7590330), (22880, 7452324), (23001, 7413120), (23166, 7360320), (23232, 7339410), (23452, 7270560), (23595, 7226496), (23616, 7220070), (23760, 7176312), (23868, 7143840), (23936, 7123545), (23985, 7108992), (24310, 7013952), (24354, 7001280), (24480, 6965244), (24684, 6907680), (24805, 6873984), (24960, 6831297), (25092, 6795360), (25168, 6774840), (25245, 6754176), (25272, 6746960), (25584, 6664680), (25740, 6624288), (25920, 6578286), (26136, 6523920), (26240, 6498063), (26520, 6429456), (26568, 6417840), (26730, 6378944), (26741, 6376320), (26928, 6332040), (27060, 6301152), (27183, 6272640), (27456, 6210270), (27540, 6191328), (27880, 6115824), (28080, 6072264), (28288, 6027615), (28314, 6022080), (28512, 5980260), (28782, 5924160), (28864, 5907330), (29040, 5871528), (29172, 5844960), (29315, 5816448), (29376, 5804370), (29403, 5799040), (29520, 5776056), (29766, 5728320), (29835, 5715072), (29920, 5698836), (30294, 5628480), (30668, 5559840), (30855, 5526144), (30888, 5520240), (31104, 5481905), (31365, 5436288), (31460, 5419872), (31590, 5397568), (31680, 5382234), (31824, 5357880), (31980, 5331744), (32472, 5250960), (32640, 5223933), (32670, 5219136), (32912, 5180760), (33048, 5159440), (33210, 5134272), (33456, 5096520), (33660, 5065632), (33696, 5060220), (34112, 4998510), (34320, 4968216), (34749, 4906880), (34848, 4892940), (35178, 4847040), (35360, 4822092), (35424, 4813380), (35640, 4784208), (35802, 4762560), (35904, 4749030), (36080, 4725864), (36244, 4704480), (36465, 4675968), (36531, 4667520), (36720, 4643496), (37026, 4605120), (37440, 4554198), (37638, 4530240), (37752, 4516560), (38016, 4485195), (38335, 4447872), (38376, 4443120), (38610, 4416192), (38720, 4403646), (38880, 4385524), (38896, 4383720), (39204, 4349280), (39360, 4332042), (39688, 4296240), (39780, 4286304), (39852, 4278560), (40392, 4221360), (40590, 4200768), (41140, 4144608), (41184, 4140180), (41310, 4127552), (41820, 4077216), (42120, 4048176), (42432, 4018410), (42471, 4014720), (42640, 3998808), (42768, 3986840), (43173, 3949440), (43296, 3938220), (43560, 3914352), (43758, 3896640), (44064, 3869580), (44280, 3850704), (44608, 3822390), (44649, 3818880), (44880, 3799224), (44928, 3795165), (45305, 3763584), (45441, 3752320), (45760, 3726162), (46002, 3706560), (46332, 3680160), (46464, 3669705), (46904, 3635280), (47190, 3613248), (47232, 3610035), (47520, 3588156), (47736, 3571920), (47970, 3554496), (48620, 3506976), (48708, 3500640), (48960, 3482622), (49005, 3479424), (49368, 3453840), (49610, 3436992), (49815, 3422848), (50184, 3397680), (50336, 3387420), (50490, 3377088), (50544, 3373480), (51168, 3332340), (51480, 3312144), (51840, 3289143), (52272, 3261960), (52767, 3231360), (53040, 3214728), (53136, 3208920), (53460, 3189472), (53482, 3188160), (53703, 3175040), (53856, 3166020), (54120, 3150576), (54366, 3136320), (54912, 3105135), (55080, 3095664), (55539, 3070080), (55760, 3057912), (56160, 3036132), (56457, 3020160), (56628, 3011040), (57024, 2990130), (57564, 2962080), (57728, 2953665), (57915, 2944128), (58080, 2935764), (58344, 2922480), (58630, 2908224), (58752, 2902185), (58806, 2899520), (59040, 2888028), (59532, 2864160), (59670, 2857536), (59840, 2849418), (60588, 2814240), (60885, 2800512), (61336, 2779920), (61710, 2763072), (61776, 2760120), (62730, 2718144), (62920, 2709936), (63180, 2698784), (63360, 2691117), (63648, 2678940), (63960, 2665872), (64493, 2643840), (64944, 2625480), (65340, 2609568), (65637, 2597760), (65824, 2590380), (66096, 2579720), (66420, 2567136), (66912, 2548260), (67320, 2532816), (67392, 2530110), (68224, 2499255), (68640, 2484108), (69003, 2471040), (69498, 2453440), (69696, 2446470), (70356, 2423520), (70720, 2411046), (70785, 2408832), (70848, 2406690), (71280, 2392104), (71604, 2381280), (71808, 2374515), (71955, 2369664), (72160, 2362932), (72488, 2352240), (72930, 2337984), (73062, 2333760), (73440, 2321748), (74052, 2302560), (74415, 2291328), (74880, 2277099), (75276, 2265120), (75504, 2258280), (75735, 2251392), (76670, 2223936), (76752, 2221560), (77220, 2208096), (77440, 2201823), (77760, 2192762), (77792, 2191860), (78408, 2174640), (78720, 2166021), (79376, 2148120), (79560, 2143152), (79704, 2139280), (80223, 2125440), (80784, 2110680), (81180, 2100384), (81549, 2090880), (82280, 2072304), (82368, 2070090), (82620, 2063776), (83640, 2038608), (84240, 2024088), (84337, 2021760), (84864, 2009205), (84942, 2007360), (85280, 1999404), (85536, 1993420), (86346, 1974720), (86592, 1969110), (87120, 1957176), (87516, 1948320), (87945, 1938816), (88128, 1934790), (88560, 1925352), (89216, 1911195), (89298, 1909440), (89505, 1905024), (89760, 1899612), (90610, 1881792), (90882, 1876160), (91520, 1863081), (92004, 1853280), (92565, 1842048), (92664, 1840080), (93808, 1817640), (94095, 1812096), (94380, 1806624), (95040, 1794078), (95472, 1785960), (95940, 1777248), (97240, 1753488), (97416, 1750320), (97920, 1741311), (98010, 1739712), (98736, 1726920), (99220, 1718496), (99630, 1711424), (99671, 1710720), (100368, 1698840), (100672, 1693710), (100980, 1688544), (101088, 1686740), (102336, 1666170), (102960, 1656072), (104544, 1630980), (105534, 1615680), (106080, 1607364), (106272, 1604460), (106920, 1594736), (106964, 1594080), (107406, 1587520), (107712, 1583010), (108240, 1575288), (108732, 1568160), (109395, 1558656), (109593, 1555840), (110160, 1547832), (111078, 1535040), (111520, 1528956), (112320, 1518066), (112914, 1510080), (113256, 1505520), (114048, 1495065), (115005, 1482624), (115128, 1481040), (115830, 1472064), (116160, 1467882), (116688, 1461240), (117260, 1454112), (117612, 1449760), (118080, 1444014), (119064, 1432080), (119340, 1428768), (119680, 1424709), (121176, 1407120), (121770, 1400256), (122672, 1389960), (123420, 1381536), (123552, 1380060), (125460, 1359072), (125840, 1354968), (126360, 1349392), (127296, 1339470), (127413, 1338240), (127920, 1332936), (128986, 1321920), (129519, 1316480), (129888, 1312740), (130680, 1304784), (131274, 1298880), (131648, 1295190), (132192, 1289860), (132840, 1283568), (133705, 1275264), (133824, 1274130), (133947, 1272960), (134640, 1266408), (134784, 1265055), (135915, 1254528), (137280, 1242054), (138006, 1235520), (138996, 1226720), (139392, 1223235), (140712, 1211760), (141440, 1205523), (141570, 1204416), (141696, 1203345), (142560, 1196052), (143208, 1190640), (143910, 1184832), (144320, 1181466), (144976, 1176120), (145860, 1168992), (146124, 1166880), (146880, 1160874), (147015, 1159808), (148104, 1151280), (148830, 1145664), (150552, 1132560), (151008, 1129140), (151470, 1125696), (153340, 1111968), (153504, 1110780), (154440, 1104048), (155520, 1096381), (155584, 1095930), (156816, 1087320), (158301, 1077120), (158752, 1074060), (159120, 1071576), (159408, 1069640), (160446, 1062720), (161568, 1055340), (162360, 1050192), (163098, 1045440), (164560, 1036152), (164736, 1035045), (165240, 1031888), (166617, 1023360), (167280, 1019304), (168480, 1012044), (168674, 1010880), (169371, 1006720), (169884, 1003680), (170560, 999702), (171072, 996710), (172692, 987360), (173184, 984555), (173745, 981376), (174240, 978588), (175032, 974160), (175890, 969408), (176256, 967395), (177120, 962676), (178596, 954720), (179010, 952512), (179520, 949806), (181220, 940896), (181764, 938080), (182655, 933504), (184008, 926640), (185130, 921024), (185328, 920040), (187616, 908820), (188190, 906048), (188760, 903312), (190080, 897039), (190944, 892980), (191880, 888624), (193479, 881280), (194480, 876744), (194832, 875160), (196020, 869856), (196911, 865920), (197472, 863460), (198440, 859248), (199260, 855712), (199342, 855360), (200736, 849420), (201344, 846855), (201960, 844272), (202176, 843370), (204672, 833085), (205920, 828036), (207009, 823680), (209088, 815490), (211068, 807840), (212160, 803682), (212355, 802944), (212544, 802230), (213840, 797368), (213928, 797040), (214812, 793760), (215424, 791505), (215865, 789888), (216480, 787644), (217464, 784080), (218790, 779328), (219186, 777920), (220320, 773916), (222156, 767520), (223040, 764478), (223245, 763776), (224640, 759033), (225828, 755040), (226512, 752760), (227205, 750464), (230010, 741312), (230256, 740520), (231660, 736032), (232320, 733941), (233376, 730620), (234520, 727056), (235224, 724880), (236160, 722007), (238128, 716040), (238680, 714384), (240669, 708480), (242352, 703560), (243540, 700128), (244647, 696960), (245344, 694980), (246840, 690768), (247104, 690030), (250920, 679536), (251680, 677484), (252720, 674696), (253011, 673920), (254592, 669735), (254826, 669120), (255840, 666468), (257972, 660960), (259038, 658240), (259776, 656370), (261360, 652392), (262548, 649440), (263296, 647595), (263835, 646272), (264384, 644930), (265680, 641784), (267410, 637632), (267648, 637065), (267894, 636480), (268515, 635008), (269280, 633204), (271830, 627264), (274560, 621027), (276012, 617760), (277695, 614016), (277992, 613360), (281424, 605880), (282285, 604032), (283140, 602208), (285120, 598026), (286416, 595320), (287820, 592416), (288640, 590733), (289952, 588060), (291720, 584496), (292248, 583440), (293760, 580437), (294030, 579904), (296208, 575640), (297660, 572832), (299013, 570240), (301104, 566280), (302016, 564570), (302940, 562848), (306680, 555984), (307008, 555390), (308880, 552024), (311168, 547965), (313632, 543660), (316602, 538560), (317504, 537030), (318240, 535788), (318816, 534820), (320892, 531360), (322465, 528768), (323136, 527670), (324720, 525096), (326196, 522720), (328185, 519552), (329120, 518076), (330480, 515944), (333234, 511680), (334560, 509652), (336960, 506022), (337348, 505440), (338742, 503360), (339768, 501840), (341120, 499851), (342144, 498355), (345015, 494208), (345384, 493680), (347490, 490688), (348480, 489294), (350064, 487080), (351780, 484704), (354240, 481338), (357192, 477360), (358020, 476256), (359040, 474903), (362440, 470448), (363528, 469040), (365310, 466752), (368016, 463320), (370260, 460512), (370656, 460020), (375232, 454410), (376380, 453024), (377520, 451656), (381888, 446490), (382239, 446080), (383760, 444312), (386958, 440640), (388960, 438372), (389664, 437580), (392040, 434928), (393822, 432960), (394944, 431730), (396880, 429624), (398520, 427856), (398684, 427680), (401115, 425088), (401472, 424710), (401841, 424320), (403920, 422136), (404352, 421685), (407745, 418176), (411840, 414018)]