170488805760

素因数分解:

$2^7\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{53}}^1$

素因数の和:153

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 53, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 106, 112, 114, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 152, 153, 156, 159, 160, 168, 170, 171, 180, 182, 190, 192, 195, 204, 208, 210, 212, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 265, 266, 272, 273, 280, 285, 288, 304, 306, 312, 315, 318, 320, 323, 336, 340, 342, 357, 360, 361, 364, 371, 380, 384, 390, 399, 408, 416, 420, 424, 442, 448, 455, 456, 468, 476, 477, 480, 494, 504, 510, 520, 530, 532, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 636, 640, 646, 663, 665, 672, 680, 684, 689, 714, 720, 722, 728, 741, 742, 760, 765, 780, 795, 798, 816, 819, 832, 840, 848, 855, 884, 896, 901, 910, 912, 936, 952, 954, 960, 969, 988, 1007, 1008, 1020, 1040, 1060, 1064, 1071, 1083, 1088, 1092, 1105, 1113, 1120, 1140, 1152, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1272, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1378, 1428, 1440, 1444, 1456, 1482, 1484, 1520, 1530, 1547, 1560, 1590, 1596, 1615, 1632, 1638, 1664, 1680, 1696, 1710, 1729, 1768, 1785, 1802, 1805, 1820, 1824, 1855, 1872, 1904, 1908, 1920, 1938, 1976, 1989, 1995, 2014, 2016, 2040, 2067, 2080, 2120, 2128, 2142, 2166, 2176, 2184, 2210, 2223, 2226, 2240, 2261, 2280, 2340, 2380, 2385, 2394, 2432, 2448, 2470, 2496, 2520, 2527, 2544, 2584, 2652, 2660, 2688, 2703, 2720, 2730, 2736, 2756, 2856, 2880, 2888, 2907, 2912, 2964, 2968, 3021, 3040, 3060, 3094, 3120, 3180, 3192, 3230, 3249, 3264, 3276, 3315, 3339, 3360, 3392, 3420, 3445, 3458, 3536, 3570, 3604, 3610, 3640, 3648, 3705, 3710, 3744, 3808, 3816, 3876, 3952, 3978, 3990, 4028, 4032, 4080, 4095, 4134, 4160, 4199, 4240, 4256, 4284, 4332, 4368, 4420, 4446, 4452, 4480, 4505, 4522, 4560, 4641, 4680, 4693, 4760, 4770, 4788, 4823, 4845, 4896, 4940, 4992, 5035, 5040, 5054, 5088, 5168, 5187, 5304, 5320, 5355, 5406, 5415, 5440, 5460, 5472, 5512, 5565, 5712, 5760, 5776, 5814, 5824, 5928, 5936, 5985, 6042, 6080, 6120, 6137, 6188, 6201, 6240, 6307, 6360, 6384, 6460, 6498, 6528, 6552, 6630, 6678, 6720, 6783, 6784, 6840, 6890, 6916, 7049, 7072, 7140, 7208, 7220, 7280, 7296, 7410, 7420, 7488, 7581, 7616, 7632, 7735, 7752, 7904, 7956, 7980, 8056, 8064, 8109, 8160, 8190, 8268, 8320, 8398, 8480, 8512, 8568, 8645, 8664, 8736, 8840, 8892, 8904, 9010, 9044, 9063, 9120, 9282, 9360, 9386, 9520, 9540, 9576, 9646, 9690, 9792, 9880, 9945, 10070, 10080, 10108, 10176, 10335, 10336, 10374, 10608, 10640, 10710, 10812, 10830, 10880, 10920, 10944, 11024, 11115, 11130, 11305, 11424, 11552, 11628, 11648, 11713, 11856, 11872, 11970, 12084, 12160, 12240, 12274, 12376, 12402, 12480, 12597, 12614, 12635, 12720, 12768, 12920, 12996, 13091, 13104, 13260, 13356, 13440, 13515, 13566, 13680, 13780, 13832, 13923, 14079, 14098, 14144, 14280, 14416, 14440, 14469, 14535, 14560, 14820, 14840, 14976, 15105, 15162, 15232, 15264, 15470, 15504, 15561, 15808, 15912, 15960, 16112, 16218, 16245, 16320, 16380, 16536, 16695, 16796, 16960, 17024, 17119, 17136, 17290, 17328, 17472, 17680, 17784, 17808, 18020, 18088, 18126, 18240, 18411, 18564, 18720, 18772, 18921, 19040, 19080, 19133, 19152, 19292, 19380, 19584, 19760, 19890, 20140, 20160, 20216, 20349, 20352, 20670, 20672, 20748, 20995, 21147, 21216, 21280, 21420, 21624, 21660, 21840, 21888, 22048, 22230, 22260, 22610, 22743, 22848, 23104, 23205, 23256, 23426, 23465, 23712, 23744, 23940, 24115, 24168, 24480, 24548, 24752, 24804, 24960, 25194, 25228, 25270, 25440, 25536, 25840, 25935, 25992, 26182, 26208, 26520, 26712, 27030, 27132, 27360, 27560, 27664, 27846, 28158, 28196, 28288, 28560, 28832, 28880, 28938, 29070, 29120, 29393, 29640, 29680, 30210, 30324, 30528, 30685, 30940, 31005, 31008, 31122, 31535, 31616, 31824, 31920, 32224, 32436, 32490, 32640, 32760, 32851, 33072, 33390, 33592, 33915, 33920, 34238, 34272, 34580, 34656, 34944, 35139, 35245, 35360, 35568, 35616, 36040, 36176, 36252, 36480, 36822, 37128, 37440, 37544, 37791, 37842, 37905, 38080, 38160, 38266, 38304, 38584, 38760, 39273, 39520, 39780, 40280, 40320, 40432, 40545, 40698, 41340, 41344, 41496, 41990, 42237, 42294, 42432, 42560, 42840, 42959, 43248, 43320, 43407, 43680, 44096, 44460, 44520, 45220, 45315, 45486, 45696, 46208, 46410, 46512, 46852, 46930, 47424, 47488, 47880, 48230, 48336, 48960, 49096, 49504, 49608, 50388, 50456, 50540, 50880, 51072, 51357, 51680, 51870, 51984, 52364, 52416, 53040, 53424, 54060, 54264, 54720, 55120, 55233, 55328, 55692, 56316, 56392, 56763, 57120, 57399, 57664, 57760, 57876, 58140, 58240, 58565, 58786, 59280, 59360, 60420, 60648, 61056, 61370, 61880, 62010, 62016, 62244, 62985, 63070, 63441, 63648, 63840, 64448, 64872, 64980, 65455, 65520, 65702, 66144, 66780, 67184, 67830, 68476, 68544, 69160, 69312, 69615, 70278, 70395, 70490, 70720, 71136, 71232, 72080, 72345, 72352, 72504, 73644, 74256, 74880, 75088, 75582, 75684, 75810, 76160, 76320, 76532, 76608, 77168, 77520, 77805, 78546, 79040, 79560, 79781, 80560, 80864, 81090, 81396, 81991, 82680, 82992, 83980, 84474, 84588, 84864, 85120, 85595, 85680, 85918, 86496, 86640, 86814, 87360, 88179, 88192, 88920, 89040, 90440, 90630, 90972, 91637, 92055, 92820, 93024, 93704, 93860, 94605, 94848, 95665, 95760, 96460, 96672, 97920, 98192, 98553, 99008, 99216, 100776, 100912, 101080, 101745, 101760, 102714, 103360, 103740, 103968, 104728, 104832, 105417, 105735, 106080, 106848, 108120, 108528, 109440, 110240, 110466, 110656, 111384, 112632, 112784, 113526, 113715, 114240, 114798, 115328, 115520, 115752, 116280, 117130, 117572, 117819, 118560, 118720, 119833, 120840, 121296, 122740, 123760, 124020, 124032, 124488, 125970, 126140, 126882, 127296, 127680, 128877, 128896, 129744, 129960, 130910, 131040, 131404, 132288, 133560, 133931, 134368, 135660, 136952, 137088, 138320, 138624, 139230, 140556, 140790, 140980, 141440, 142272, 142464, 144160, 144690, 144704, 145008, 146965, 147288, 148512, 150176, 151164, 151368, 151620, 152640, 153064, 153216, 154071, 154336, 155040, 155610, 157092, 158080, 159120, 159562, 161120, 161728, 162180, 162792, 163982, 164255, 165360, 165984, 167960, 168948, 169176, 171190, 171360, 171836, 172197, 172992, 173280, 173628, 174720, 175695, 176358, 177840, 178080, 180880, 181260, 181944, 183274, 184110, 185640, 186048, 187408, 187720, 188955, 189210, 191330, 191520, 192920, 193344, 196365, 196384, 197106, 198016, 198432, 201552, 201824, 202160, 203490, 205428, 206720, 207480, 207936, 209456, 210834, 211185, 211470, 212160, 213696, 214795, 216240, 217035, 217056, 220480, 220932, 221312, 222547, 222768, 225264, 225568, 227052, 227430, 228480, 229596, 231040, 231504, 232560, 234260, 235144, 235638, 237120, 237440, 239343, 239666, 241680, 242592, 245480, 245973, 247520, 248040, 248729, 248976, 251940, 252280, 253764, 254592, 255360, 256785, 257754, 259488, 259920, 261820, 262080, 262808, 264537, 264576, 267120, 267862, 268736, 271320, 273904, 274911, 276165, 276640, 278460, 281112, 281580, 281960, 283815, 284544, 286995, 288320, 289380, 289408, 290016, 293930, 294576, 295659, 297024, 300352, 302328, 302736, 303240, 305280, 306128, 308142, 308672, 310080, 311220, 314184, 317205, 318240, 319124, 322240, 323456, 324360, 325261, 325584, 327964, 328510, 330720, 331968, 335920, 337896, 338352, 342380, 342720, 343672, 344394, 345984, 346560, 347256, 351390, 352716, 355680, 356160, 359499, 361760, 362520, 363888, 366548, 368220, 371280, 372096, 374816, 375440, 377910, 378420, 382660, 383040, 385840, 386631, 386688, 392730, 392768, 394212, 396864, 398905, 401793, 403104, 403648, 404320, 406980, 409955, 410856, 414960, 415872, 418912, 421668, 422370, 422940, 424320, 427392, 429590, 432480, 434070, 434112, 440895, 440960, 441864, 445094, 445536, 450528, 451136, 454104, 454860, 458185, 459192, 463008, 465120, 468520, 470288, 471276, 474240, 478686, 479332, 483360, 485184, 490960, 491946, 492765, 495040, 496080, 497458, 497952, 503880, 504560, 507528, 513570, 515508, 518976, 519840, 523640, 524160, 525616, 527085, 529074, 534240, 535724, 537472, 542640, 547808, 549822, 552330, 553280, 556920, 558467, 562224, 563160, 563920, 567630, 573990, 576640, 578760, 580032, 587860, 589095, 589152, 591318, 594048, 599165, 600704, 604656, 605472, 606480, 612256, 616284, 617344, 620160, 622440, 628368, 634410, 636480, 638248, 644385, 644480, 648720, 650522, 651168, 655928, 657020, 661440, 663936, 667641, 669655, 671840, 675792, 676704, 684760, 685440, 687344, 688788, 693120, 694512, 702780, 705432, 711360, 712320, 718029, 718998, 723520, 725040, 727776, 733096, 736440, 737919, 742560, 746187, 749632, 750880, 755820, 756840, 765320, 766080, 770355, 771680, 773262, 785460, 785536, 788424, 793728, 797810, 803586, 806208, 807296, 808640, 813960, 819910, 821712, 824733, 829920, 837824, 843336, 844740, 845880, 859180, 860985, 864960, 868140, 868224, 881790, 883728, 890188, 891072, 901056, 902272, 908208, 909720, 916370, 918384, 926016, 930240, 937040, 940576, 942552, 957372, 958664, 966720, 970368, 975783, 981920, 983892, 985530, 990080, 992160, 994916, 995904, 1007760, 1009120, 1015056, 1027140, 1031016, 1037952, 1039680, 1047280, 1051232, 1054170, 1058148, 1068480, 1071448, 1078497, 1085280, 1095616, 1099644, 1104660, 1106560, 1112735, 1113840, 1116934, 1124448, 1126320, 1127840, 1135260, 1147980, 1157520, 1160064, 1175720, 1178190, 1178304, 1182636, 1196715, 1198330, 1205379, 1209312, 1210944, 1212960, 1224512, 1229865, 1232568, 1243645, 1244880, 1256736, 1268820, 1272960, 1276496, 1288770, 1297440, 1301044, 1302336, 1311856, 1314040, 1322685, 1322880, 1335282, 1339310, 1343680, 1351584, 1353408, 1369520, 1374555, 1374688, 1377576, 1389024, 1405560, 1410864, 1422720, 1436058, 1437996, 1447040, 1450080, 1455552, 1466192, 1472880, 1475838, 1478295, 1485120, 1492374, 1499264, 1501760, 1511640, 1513680, 1530640, 1540710, 1543360, 1546524, 1557829, 1570920, 1576848, 1595620, 1607172, 1612416, 1617280, 1626305, 1627920, 1639820, 1643424, 1649466, 1659840, 1675401, 1675648, 1686672, 1689480, 1691760, 1718360, 1721970, 1729920, 1736280, 1741103, 1763580, 1767456, 1780376, 1782144, 1797495, 1802112, 1816416, 1819440, 1832740, 1836768, 1852032, 1860480, 1874080, 1881152, 1885104, 1914744, 1917328, 1933155, 1933440, 1951566, 1963840, 1967784, 1971060, 1984320, 1989832, 1991808, 2002923, 2008965, 2015520, 2018240, 2030112, 2054280, 2062032, 2079360, 2094560, 2102464, 2108340, 2116296, 2136960, 2142896, 2156994, 2170560, 2191232, 2199288, 2209320, 2225470, 2227680, 2233868, 2238561, 2248896, 2252640, 2255680, 2270520, 2276827, 2295960, 2315040, 2351440, 2356380, 2356608, 2365272, 2393430, 2396660, 2410758, 2418624, 2421888, 2425920, 2449024, 2459730, 2465136, 2487290, 2489760, 2513472, 2537640, 2552992, 2577540, 2594880, 2602088, 2604672, 2623712, 2628080, 2645370, 2670564, 2678620, 2687360, 2703168, 2706816, 2739040, 2749110, 2749376, 2755152, 2778048, 2792335, 2811120, 2821728, 2872116, 2875992, 2900160, 2911104, 2927349, 2932384, 2945760, 2951676, 2956590, 2970240, 2984748, 3003520, 3023280, 3027360, 3061280, 3081420, 3086720, 3093048, 3115658, 3141840, 3153696, 3191240, 3214344, 3252610, 3255840, 3279640, 3286848, 3298932, 3319680, 3338205, 3350802, 3373344, 3378960, 3383520, 3436720, 3443940, 3472560, 3482206, 3527160, 3534912, 3560752, 3590145, 3594990, 3632832, 3638880, 3665480, 3673536, 3689595, 3730935, 3748160, 3762304, 3770208, 3829488, 3834656, 3866310, 3903132, 3927680, 3935568, 3942120, 3968640, 3979664, 4005846, 4017930, 4031040, 4036480, 4060224, 4108560, 4123665, 4124064, 4189120, 4204928, 4216680, 4228393, 4232592, 4285792, 4313988, 4341120, 4398576, 4418640, 4450940, 4455360, 4467736, 4477122, 4497792, 4505280, 4511360, 4541040, 4553654, 4591920, 4630080, 4673487, 4702880, 4712760, 4730544, 4786860, 4793320, 4821516, 4837248, 4851840, 4878915, 4919460, 4930272, 4974580, 4979520, 5026203, 5026944, 5075280, 5105984, 5155080, 5189760, 5204176, 5223309, 5247424, 5256160, 5290740, 5341128, 5357240, 5392485, 5406336, 5478080, 5498220, 5498752, 5510304, 5556096, 5584670, 5622240, 5643456, 5744232, 5751984, 5800320, 5854698, 5864768, 5891520, 5903352, 5913180, 5969496, 6026895, 6046560, 6054720, 6122560, 6162840, 6186096, 6231316, 6283680, 6307392, 6382480, 6428688, 6505220, 6511680, 6559280, 6573696, 6597864, 6676410, 6701604, 6746688, 6757920, 6767040, 6830481, 6873440, 6887880, 6945120, 6964412, 7054320, 7069824, 7121504, 7180290, 7189980, 7265664, 7277760, 7330960, 7347072, 7379190, 7461870, 7496320, 7540416, 7658976, 7669312, 7732620, 7789145, 7806264, 7871136, 7884240, 7959328, 8011692, 8035860, 8062080, 8120448, 8217120, 8247330, 8248128, 8377005, 8378240, 8433360, 8456786, 8465184, 8571584, 8627976, 8705515, 8797152, 8837280, 8901880, 8910720, 8935472, 8954244, 9010560, 9082080, 9107308, 9183840, 9260160, 9346974, 9405760, 9425520, 9461088, 9573720, 9586640, 9643032, 9757830, 9838920, 9860544, 9949160, 9959040, 10014615, 10052406, 10150560, 10211968, 10310160, 10408352, 10446618, 10494848, 10512320, 10581480, 10682256, 10714480, 10784970, 10956160, 10996440, 11020608, 11169340, 11192805, 11244480, 11286912, 11384135, 11488464, 11503968, 11709396, 11729536, 11783040, 11806704, 11826360, 11938992, 12053790, 12093120, 12109440, 12245120, 12325680, 12372192, 12462632, 12567360, 12614784, 12685179, 12764960, 12857376, 13010440, 13023360, 13118560, 13195728, 13352820, 13403208, 13493376, 13515840, 13534080, 13660962, 13746880, 13775760, 13890240, 13928824, 14020461, 14108640, 14243008, 14360580, 14379960, 14555520, 14636745, 14661920, 14758380, 14923740, 15080832, 15317952, 15338624, 15465240, 15578290, 15612528, 15669927, 15742272, 15768480, 15918656, 16023384, 16071720, 16434240, 16494660, 16496256, 16754010, 16866720, 16913572, 16930368, 17143168, 17255952, 17411030, 17594304, 17674560, 17803760, 17870944, 17908488, 18164160, 18214616, 18367680, 18693948, 18811520, 18851040, 18922176, 19147440, 19173280, 19286064, 19515660, 19677840, 19721088, 19898320, 20029230, 20104812, 20301120, 20491443, 20620320, 20816704, 20893236, 21024640, 21141965, 21162960, 21364512, 21428960, 21569940, 21992880, 22041216, 22338680, 22385610, 22488960, 22768270, 22976928, 23007936, 23367435, 23418792, 23613408, 23652720, 23877984, 24107580, 24186240, 24651360, 24744384, 24925264, 25131015, 25134720, 25370358, 25529920, 25714752, 26020880, 26116545, 26237120, 26391456, 26705640, 26806416, 27031680, 27321924, 27493760, 27551520, 27780480, 27857648, 28040922, 28217280, 28486016, 28721160, 28759920, 29273490, 29323840, 29516760, 29598751, 29847480, 30635904, 30930480, 31156580, 31225056, 31339854, 31484544, 31536960, 31837312, 32046768, 32143440, 32868480, 32989320, 33508020, 33733440, 33827144, 33860736, 34152405, 34511904, 34822060, 35188608, 35349120, 35607520, 35741888, 35816976, 36328320, 36429232, 36735360, 37387896, 37702080, 37844352, 38055537, 38294880, 38346560, 38572128, 39031320, 39355680, 39796640, 40058460, 40209624, 40602240, 40982886, 41240640, 41633408, 41786472, 42283930, 42325920, 42729024, 42857920, 43139880, 43985760, 44677360, 44771220, 45536540, 45953856, 46015872, 46734870, 46837584, 47226816, 47305440, 47755968, 48215160, 49302720, 49488768, 49850528, 50262030, 50740716, 51059840, 51429504, 52041760, 52233090, 52474240, 52782912, 53411280, 53612832, 54643848, 55103040, 55715296, 56081844, 56434560, 57442320, 57519840, 58546980, 58647680, 59033520, 59197502, 59694960, 61860960, 62313160, 62450112, 62679708, 63073920, 63425895, 64093536, 64286880, 65978640, 67016040, 67466880, 67654288, 68304810, 69023808, 69644120, 70102305, 71215040, 71483776, 71633952, 72858464, 74775792, 75404160, 76111074, 76589760, 76693120, 77144256, 78062640, 78349635, 78711360, 79593280, 80116920, 80419248, 81965772, 82481280, 83572944, 84567860, 84651840, 85458048, 85715840, 86279760, 87971520, 88796253, 89354720, 89542440, 91073080, 91907712, 93469740, 93675168, 94453632, 94610880, 95511936, 96430320, 98605440, 99701056, 100524060, 101481432, 102457215, 104083520, 104466180, 105565824, 106822560, 107225664, 109287696, 110206080, 111430592, 112163688, 114884640, 115039680, 117093960, 118067040, 118395004, 119389920, 123721920, 124626320, 124900224, 125359416, 126851790, 128187072, 128573760, 131957280, 134032080, 135308576, 136609620, 138047616, 139288240, 140204610, 142430080, 143267904, 145716928, 147993755, 149551584, 152222148, 153179520, 154288512, 156125280, 156699270, 157422720, 159186560, 160233840, 160838496, 163931544, 167145888, 169135720, 169303680, 172559520, 175943040, 177592506, 178709440, 179084880, 182146160, 186939480, 187350336, 189221760, 190277685, 192860640, 199402112, 201048120, 202962864, 204914430, 208167040, 208932360, 213645120, 214451328, 218575392, 222861184, 224327376, 229769280, 230079360, 234187920, 236134080, 236790008, 238779840, 247443840, 249252640, 250718832, 253703580, 256374144, 257147520, 263914560, 266388759, 268064160, 270617152, 273219240, 278576480, 280409220, 286535808, 291433856, 295987510, 299103168, 304444296, 312250560, 313398540, 320467680, 321676992, 327863088, 334291776, 338271440, 345119040, 355185012, 357418880, 358169760, 364292320, 373878960, 374700672, 380555370, 385721280, 402096240, 405925728, 409828860, 417864720, 427290240, 437150784, 443981265, 448654752, 459538560, 468375840, 472268160, 473580016, 477559680, 498505280, 501437664, 507407160, 527829120, 532777518, 536128320, 541234304, 546438480, 557152960, 560818440, 591975020, 598206336, 608888592, 624501120, 626797080, 640935360, 643353984, 655726176, 668583552, 676542880, 690238080, 710370024, 716339520, 728584640, 747757920, 761110740, 771442560, 804192480, 811851456, 819657720, 835729440, 874301568, 887962530, 897309504, 936751680, 947160032, 997010560, 1002875328, 1014814320, 1065555036, 1072256640, 1092876960, 1114305920, 1121636880, 1183950040, 1217777184, 1253594160, 1281870720, 1311452352, 1331943795, 1353085760, 1420740048, 1432679040, 1457169280, 1495515840, 1522221480, 1608384960, 1623702912, 1639315440, 1671458880, 1775925060, 1794619008, 1873503360, 1894320064, 2005750656, 2029628640, 2131110072, 2185753920, 2243273760, 2367900080, 2435554368, 2507188320, 2622904704, 2663887590, 2706171520, 2841480096, 2991031680, 3044442960, 3216769920, 3278630880, 3342917760, 3551850120, 3788640128, 4059257280, 4262220144, 4371507840, 4486547520, 4735800160, 4871108736, 5014376640, 5327775180, 5682960192, 6088885920, 6557261760, 7103700240, 8118514560, 8524440288, 8973095040, 9471600320, 10028753280, 10655550360, 11365920384, 12177771840, 13114523520, 14207400480, 17048880576, 18943200640, 21311100720, 24355543680, 28414800960, 34097761152, 42622201440, 56829601920, 85244402880, 170488805760]

約数ペア:

[(1, 170488805760), (2, 85244402880), (3, 56829601920), (4, 42622201440), (5, 34097761152), (6, 28414800960), (7, 24355543680), (8, 21311100720), (9, 18943200640), (10, 17048880576), (12, 14207400480), (13, 13114523520), (14, 12177771840), (15, 11365920384), (16, 10655550360), (17, 10028753280), (18, 9471600320), (19, 8973095040), (20, 8524440288), (21, 8118514560), (24, 7103700240), (26, 6557261760), (28, 6088885920), (30, 5682960192), (32, 5327775180), (34, 5014376640), (35, 4871108736), (36, 4735800160), (38, 4486547520), (39, 4371507840), (40, 4262220144), (42, 4059257280), (45, 3788640128), (48, 3551850120), (51, 3342917760), (52, 3278630880), (53, 3216769920), (56, 3044442960), (57, 2991031680), (60, 2841480096), (63, 2706171520), (64, 2663887590), (65, 2622904704), (68, 2507188320), (70, 2435554368), (72, 2367900080), (76, 2243273760), (78, 2185753920), (80, 2131110072), (84, 2029628640), (85, 2005750656), (90, 1894320064), (91, 1873503360), (95, 1794619008), (96, 1775925060), (102, 1671458880), (104, 1639315440), (105, 1623702912), (106, 1608384960), (112, 1522221480), (114, 1495515840), (117, 1457169280), (119, 1432679040), (120, 1420740048), (126, 1353085760), (128, 1331943795), (130, 1311452352), (133, 1281870720), (136, 1253594160), (140, 1217777184), (144, 1183950040), (152, 1121636880), (153, 1114305920), (156, 1092876960), (159, 1072256640), (160, 1065555036), (168, 1014814320), (170, 1002875328), (171, 997010560), (180, 947160032), (182, 936751680), (190, 897309504), (192, 887962530), (195, 874301568), (204, 835729440), (208, 819657720), (210, 811851456), (212, 804192480), (221, 771442560), (224, 761110740), (228, 747757920), (234, 728584640), (238, 716339520), (240, 710370024), (247, 690238080), (252, 676542880), (255, 668583552), (260, 655726176), (265, 643353984), (266, 640935360), (272, 626797080), (273, 624501120), (280, 608888592), (285, 598206336), (288, 591975020), (304, 560818440), (306, 557152960), (312, 546438480), (315, 541234304), (318, 536128320), (320, 532777518), (323, 527829120), (336, 507407160), (340, 501437664), (342, 498505280), (357, 477559680), (360, 473580016), (361, 472268160), (364, 468375840), (371, 459538560), (380, 448654752), (384, 443981265), (390, 437150784), (399, 427290240), (408, 417864720), (416, 409828860), (420, 405925728), (424, 402096240), (442, 385721280), (448, 380555370), (455, 374700672), (456, 373878960), (468, 364292320), (476, 358169760), (477, 357418880), (480, 355185012), (494, 345119040), (504, 338271440), (510, 334291776), (520, 327863088), (530, 321676992), (532, 320467680), (544, 313398540), (546, 312250560), (560, 304444296), (570, 299103168), (576, 295987510), (585, 291433856), (595, 286535808), (608, 280409220), (612, 278576480), (624, 273219240), (630, 270617152), (636, 268064160), (640, 266388759), (646, 263914560), (663, 257147520), (665, 256374144), (672, 253703580), (680, 250718832), (684, 249252640), (689, 247443840), (714, 238779840), (720, 236790008), (722, 236134080), (728, 234187920), (741, 230079360), (742, 229769280), (760, 224327376), (765, 222861184), (780, 218575392), (795, 214451328), (798, 213645120), (816, 208932360), (819, 208167040), (832, 204914430), (840, 202962864), (848, 201048120), (855, 199402112), (884, 192860640), (896, 190277685), (901, 189221760), (910, 187350336), (912, 186939480), (936, 182146160), (952, 179084880), (954, 178709440), (960, 177592506), (969, 175943040), (988, 172559520), (1007, 169303680), (1008, 169135720), (1020, 167145888), (1040, 163931544), (1060, 160838496), (1064, 160233840), (1071, 159186560), (1083, 157422720), (1088, 156699270), (1092, 156125280), (1105, 154288512), (1113, 153179520), (1120, 152222148), (1140, 149551584), (1152, 147993755), (1170, 145716928), (1190, 143267904), (1197, 142430080), (1216, 140204610), (1224, 139288240), (1235, 138047616), (1248, 136609620), (1260, 135308576), (1272, 134032080), (1292, 131957280), (1326, 128573760), (1330, 128187072), (1344, 126851790), (1360, 125359416), (1365, 124900224), (1368, 124626320), (1378, 123721920), (1428, 119389920), (1440, 118395004), (1444, 118067040), (1456, 117093960), (1482, 115039680), (1484, 114884640), (1520, 112163688), (1530, 111430592), (1547, 110206080), (1560, 109287696), (1590, 107225664), (1596, 106822560), (1615, 105565824), (1632, 104466180), (1638, 104083520), (1664, 102457215), (1680, 101481432), (1696, 100524060), (1710, 99701056), (1729, 98605440), (1768, 96430320), (1785, 95511936), (1802, 94610880), (1805, 94453632), (1820, 93675168), (1824, 93469740), (1855, 91907712), (1872, 91073080), (1904, 89542440), (1908, 89354720), (1920, 88796253), (1938, 87971520), (1976, 86279760), (1989, 85715840), (1995, 85458048), (2014, 84651840), (2016, 84567860), (2040, 83572944), (2067, 82481280), (2080, 81965772), (2120, 80419248), (2128, 80116920), (2142, 79593280), (2166, 78711360), (2176, 78349635), (2184, 78062640), (2210, 77144256), (2223, 76693120), (2226, 76589760), (2240, 76111074), (2261, 75404160), (2280, 74775792), (2340, 72858464), (2380, 71633952), (2385, 71483776), (2394, 71215040), (2432, 70102305), (2448, 69644120), (2470, 69023808), (2496, 68304810), (2520, 67654288), (2527, 67466880), (2544, 67016040), (2584, 65978640), (2652, 64286880), (2660, 64093536), (2688, 63425895), (2703, 63073920), (2720, 62679708), (2730, 62450112), (2736, 62313160), (2756, 61860960), (2856, 59694960), (2880, 59197502), (2888, 59033520), (2907, 58647680), (2912, 58546980), (2964, 57519840), (2968, 57442320), (3021, 56434560), (3040, 56081844), (3060, 55715296), (3094, 55103040), (3120, 54643848), (3180, 53612832), (3192, 53411280), (3230, 52782912), (3249, 52474240), (3264, 52233090), (3276, 52041760), (3315, 51429504), (3339, 51059840), (3360, 50740716), (3392, 50262030), (3420, 49850528), (3445, 49488768), (3458, 49302720), (3536, 48215160), (3570, 47755968), (3604, 47305440), (3610, 47226816), (3640, 46837584), (3648, 46734870), (3705, 46015872), (3710, 45953856), (3744, 45536540), (3808, 44771220), (3816, 44677360), (3876, 43985760), (3952, 43139880), (3978, 42857920), (3990, 42729024), (4028, 42325920), (4032, 42283930), (4080, 41786472), (4095, 41633408), (4134, 41240640), (4160, 40982886), (4199, 40602240), (4240, 40209624), (4256, 40058460), (4284, 39796640), (4332, 39355680), (4368, 39031320), (4420, 38572128), (4446, 38346560), (4452, 38294880), (4480, 38055537), (4505, 37844352), (4522, 37702080), (4560, 37387896), (4641, 36735360), (4680, 36429232), (4693, 36328320), (4760, 35816976), (4770, 35741888), (4788, 35607520), (4823, 35349120), (4845, 35188608), (4896, 34822060), (4940, 34511904), (4992, 34152405), (5035, 33860736), (5040, 33827144), (5054, 33733440), (5088, 33508020), (5168, 32989320), (5187, 32868480), (5304, 32143440), (5320, 32046768), (5355, 31837312), (5406, 31536960), (5415, 31484544), (5440, 31339854), (5460, 31225056), (5472, 31156580), (5512, 30930480), (5565, 30635904), (5712, 29847480), (5760, 29598751), (5776, 29516760), (5814, 29323840), (5824, 29273490), (5928, 28759920), (5936, 28721160), (5985, 28486016), (6042, 28217280), (6080, 28040922), (6120, 27857648), (6137, 27780480), (6188, 27551520), (6201, 27493760), (6240, 27321924), (6307, 27031680), (6360, 26806416), (6384, 26705640), (6460, 26391456), (6498, 26237120), (6528, 26116545), (6552, 26020880), (6630, 25714752), (6678, 25529920), (6720, 25370358), (6783, 25134720), (6784, 25131015), (6840, 24925264), (6890, 24744384), (6916, 24651360), (7049, 24186240), (7072, 24107580), (7140, 23877984), (7208, 23652720), (7220, 23613408), (7280, 23418792), (7296, 23367435), (7410, 23007936), (7420, 22976928), (7488, 22768270), (7581, 22488960), (7616, 22385610), (7632, 22338680), (7735, 22041216), (7752, 21992880), (7904, 21569940), (7956, 21428960), (7980, 21364512), (8056, 21162960), (8064, 21141965), (8109, 21024640), (8160, 20893236), (8190, 20816704), (8268, 20620320), (8320, 20491443), (8398, 20301120), (8480, 20104812), (8512, 20029230), (8568, 19898320), (8645, 19721088), (8664, 19677840), (8736, 19515660), (8840, 19286064), (8892, 19173280), (8904, 19147440), (9010, 18922176), (9044, 18851040), (9063, 18811520), (9120, 18693948), (9282, 18367680), (9360, 18214616), (9386, 18164160), (9520, 17908488), (9540, 17870944), (9576, 17803760), (9646, 17674560), (9690, 17594304), (9792, 17411030), (9880, 17255952), (9945, 17143168), (10070, 16930368), (10080, 16913572), (10108, 16866720), (10176, 16754010), (10335, 16496256), (10336, 16494660), (10374, 16434240), (10608, 16071720), (10640, 16023384), (10710, 15918656), (10812, 15768480), (10830, 15742272), (10880, 15669927), (10920, 15612528), (10944, 15578290), (11024, 15465240), (11115, 15338624), (11130, 15317952), (11305, 15080832), (11424, 14923740), (11552, 14758380), (11628, 14661920), (11648, 14636745), (11713, 14555520), (11856, 14379960), (11872, 14360580), (11970, 14243008), (12084, 14108640), (12160, 14020461), (12240, 13928824), (12274, 13890240), (12376, 13775760), (12402, 13746880), (12480, 13660962), (12597, 13534080), (12614, 13515840), (12635, 13493376), (12720, 13403208), (12768, 13352820), (12920, 13195728), (12996, 13118560), (13091, 13023360), (13104, 13010440), (13260, 12857376), (13356, 12764960), (13440, 12685179), (13515, 12614784), (13566, 12567360), (13680, 12462632), (13780, 12372192), (13832, 12325680), (13923, 12245120), (14079, 12109440), (14098, 12093120), (14144, 12053790), (14280, 11938992), (14416, 11826360), (14440, 11806704), (14469, 11783040), (14535, 11729536), (14560, 11709396), (14820, 11503968), (14840, 11488464), (14976, 11384135), (15105, 11286912), (15162, 11244480), (15232, 11192805), (15264, 11169340), (15470, 11020608), (15504, 10996440), (15561, 10956160), (15808, 10784970), (15912, 10714480), (15960, 10682256), (16112, 10581480), (16218, 10512320), (16245, 10494848), (16320, 10446618), (16380, 10408352), (16536, 10310160), (16695, 10211968), (16796, 10150560), (16960, 10052406), (17024, 10014615), (17119, 9959040), (17136, 9949160), (17290, 9860544), (17328, 9838920), (17472, 9757830), (17680, 9643032), (17784, 9586640), (17808, 9573720), (18020, 9461088), (18088, 9425520), (18126, 9405760), (18240, 9346974), (18411, 9260160), (18564, 9183840), (18720, 9107308), (18772, 9082080), (18921, 9010560), (19040, 8954244), (19080, 8935472), (19133, 8910720), (19152, 8901880), (19292, 8837280), (19380, 8797152), (19584, 8705515), (19760, 8627976), (19890, 8571584), (20140, 8465184), (20160, 8456786), (20216, 8433360), (20349, 8378240), (20352, 8377005), (20670, 8248128), (20672, 8247330), (20748, 8217120), (20995, 8120448), (21147, 8062080), (21216, 8035860), (21280, 8011692), (21420, 7959328), (21624, 7884240), (21660, 7871136), (21840, 7806264), (21888, 7789145), (22048, 7732620), (22230, 7669312), (22260, 7658976), (22610, 7540416), (22743, 7496320), (22848, 7461870), (23104, 7379190), (23205, 7347072), (23256, 7330960), (23426, 7277760), (23465, 7265664), (23712, 7189980), (23744, 7180290), (23940, 7121504), (24115, 7069824), (24168, 7054320), (24480, 6964412), (24548, 6945120), (24752, 6887880), (24804, 6873440), (24960, 6830481), (25194, 6767040), (25228, 6757920), (25270, 6746688), (25440, 6701604), (25536, 6676410), (25840, 6597864), (25935, 6573696), (25992, 6559280), (26182, 6511680), (26208, 6505220), (26520, 6428688), (26712, 6382480), (27030, 6307392), (27132, 6283680), (27360, 6231316), (27560, 6186096), (27664, 6162840), (27846, 6122560), (28158, 6054720), (28196, 6046560), (28288, 6026895), (28560, 5969496), (28832, 5913180), (28880, 5903352), (28938, 5891520), (29070, 5864768), (29120, 5854698), (29393, 5800320), (29640, 5751984), (29680, 5744232), (30210, 5643456), (30324, 5622240), (30528, 5584670), (30685, 5556096), (30940, 5510304), (31005, 5498752), (31008, 5498220), (31122, 5478080), (31535, 5406336), (31616, 5392485), (31824, 5357240), (31920, 5341128), (32224, 5290740), (32436, 5256160), (32490, 5247424), (32640, 5223309), (32760, 5204176), (32851, 5189760), (33072, 5155080), (33390, 5105984), (33592, 5075280), (33915, 5026944), (33920, 5026203), (34238, 4979520), (34272, 4974580), (34580, 4930272), (34656, 4919460), (34944, 4878915), (35139, 4851840), (35245, 4837248), (35360, 4821516), (35568, 4793320), (35616, 4786860), (36040, 4730544), (36176, 4712760), (36252, 4702880), (36480, 4673487), (36822, 4630080), (37128, 4591920), (37440, 4553654), (37544, 4541040), (37791, 4511360), (37842, 4505280), (37905, 4497792), (38080, 4477122), (38160, 4467736), (38266, 4455360), (38304, 4450940), (38584, 4418640), (38760, 4398576), (39273, 4341120), (39520, 4313988), (39780, 4285792), (40280, 4232592), (40320, 4228393), (40432, 4216680), (40545, 4204928), (40698, 4189120), (41340, 4124064), (41344, 4123665), (41496, 4108560), (41990, 4060224), (42237, 4036480), (42294, 4031040), (42432, 4017930), (42560, 4005846), (42840, 3979664), (42959, 3968640), (43248, 3942120), (43320, 3935568), (43407, 3927680), (43680, 3903132), (44096, 3866310), (44460, 3834656), (44520, 3829488), (45220, 3770208), (45315, 3762304), (45486, 3748160), (45696, 3730935), (46208, 3689595), (46410, 3673536), (46512, 3665480), (46852, 3638880), (46930, 3632832), (47424, 3594990), (47488, 3590145), (47880, 3560752), (48230, 3534912), (48336, 3527160), (48960, 3482206), (49096, 3472560), (49504, 3443940), (49608, 3436720), (50388, 3383520), (50456, 3378960), (50540, 3373344), (50880, 3350802), (51072, 3338205), (51357, 3319680), (51680, 3298932), (51870, 3286848), (51984, 3279640), (52364, 3255840), (52416, 3252610), (53040, 3214344), (53424, 3191240), (54060, 3153696), (54264, 3141840), (54720, 3115658), (55120, 3093048), (55233, 3086720), (55328, 3081420), (55692, 3061280), (56316, 3027360), (56392, 3023280), (56763, 3003520), (57120, 2984748), (57399, 2970240), (57664, 2956590), (57760, 2951676), (57876, 2945760), (58140, 2932384), (58240, 2927349), (58565, 2911104), (58786, 2900160), (59280, 2875992), (59360, 2872116), (60420, 2821728), (60648, 2811120), (61056, 2792335), (61370, 2778048), (61880, 2755152), (62010, 2749376), (62016, 2749110), (62244, 2739040), (62985, 2706816), (63070, 2703168), (63441, 2687360), (63648, 2678620), (63840, 2670564), (64448, 2645370), (64872, 2628080), (64980, 2623712), (65455, 2604672), (65520, 2602088), (65702, 2594880), (66144, 2577540), (66780, 2552992), (67184, 2537640), (67830, 2513472), (68476, 2489760), (68544, 2487290), (69160, 2465136), (69312, 2459730), (69615, 2449024), (70278, 2425920), (70395, 2421888), (70490, 2418624), (70720, 2410758), (71136, 2396660), (71232, 2393430), (72080, 2365272), (72345, 2356608), (72352, 2356380), (72504, 2351440), (73644, 2315040), (74256, 2295960), (74880, 2276827), (75088, 2270520), (75582, 2255680), (75684, 2252640), (75810, 2248896), (76160, 2238561), (76320, 2233868), (76532, 2227680), (76608, 2225470), (77168, 2209320), (77520, 2199288), (77805, 2191232), (78546, 2170560), (79040, 2156994), (79560, 2142896), (79781, 2136960), (80560, 2116296), (80864, 2108340), (81090, 2102464), (81396, 2094560), (81991, 2079360), (82680, 2062032), (82992, 2054280), (83980, 2030112), (84474, 2018240), (84588, 2015520), (84864, 2008965), (85120, 2002923), (85595, 1991808), (85680, 1989832), (85918, 1984320), (86496, 1971060), (86640, 1967784), (86814, 1963840), (87360, 1951566), (88179, 1933440), (88192, 1933155), (88920, 1917328), (89040, 1914744), (90440, 1885104), (90630, 1881152), (90972, 1874080), (91637, 1860480), (92055, 1852032), (92820, 1836768), (93024, 1832740), (93704, 1819440), (93860, 1816416), (94605, 1802112), (94848, 1797495), (95665, 1782144), (95760, 1780376), (96460, 1767456), (96672, 1763580), (97920, 1741103), (98192, 1736280), (98553, 1729920), (99008, 1721970), (99216, 1718360), (100776, 1691760), (100912, 1689480), (101080, 1686672), (101745, 1675648), (101760, 1675401), (102714, 1659840), (103360, 1649466), (103740, 1643424), (103968, 1639820), (104728, 1627920), (104832, 1626305), (105417, 1617280), (105735, 1612416), (106080, 1607172), (106848, 1595620), (108120, 1576848), (108528, 1570920), (109440, 1557829), (110240, 1546524), (110466, 1543360), (110656, 1540710), (111384, 1530640), (112632, 1513680), (112784, 1511640), (113526, 1501760), (113715, 1499264), (114240, 1492374), (114798, 1485120), (115328, 1478295), (115520, 1475838), (115752, 1472880), (116280, 1466192), (117130, 1455552), (117572, 1450080), (117819, 1447040), (118560, 1437996), (118720, 1436058), (119833, 1422720), (120840, 1410864), (121296, 1405560), (122740, 1389024), (123760, 1377576), (124020, 1374688), (124032, 1374555), (124488, 1369520), (125970, 1353408), (126140, 1351584), (126882, 1343680), (127296, 1339310), (127680, 1335282), (128877, 1322880), (128896, 1322685), (129744, 1314040), (129960, 1311856), (130910, 1302336), (131040, 1301044), (131404, 1297440), (132288, 1288770), (133560, 1276496), (133931, 1272960), (134368, 1268820), (135660, 1256736), (136952, 1244880), (137088, 1243645), (138320, 1232568), (138624, 1229865), (139230, 1224512), (140556, 1212960), (140790, 1210944), (140980, 1209312), (141440, 1205379), (142272, 1198330), (142464, 1196715), (144160, 1182636), (144690, 1178304), (144704, 1178190), (145008, 1175720), (146965, 1160064), (147288, 1157520), (148512, 1147980), (150176, 1135260), (151164, 1127840), (151368, 1126320), (151620, 1124448), (152640, 1116934), (153064, 1113840), (153216, 1112735), (154071, 1106560), (154336, 1104660), (155040, 1099644), (155610, 1095616), (157092, 1085280), (158080, 1078497), (159120, 1071448), (159562, 1068480), (161120, 1058148), (161728, 1054170), (162180, 1051232), (162792, 1047280), (163982, 1039680), (164255, 1037952), (165360, 1031016), (165984, 1027140), (167960, 1015056), (168948, 1009120), (169176, 1007760), (171190, 995904), (171360, 994916), (171836, 992160), (172197, 990080), (172992, 985530), (173280, 983892), (173628, 981920), (174720, 975783), (175695, 970368), (176358, 966720), (177840, 958664), (178080, 957372), (180880, 942552), (181260, 940576), (181944, 937040), (183274, 930240), (184110, 926016), (185640, 918384), (186048, 916370), (187408, 909720), (187720, 908208), (188955, 902272), (189210, 901056), (191330, 891072), (191520, 890188), (192920, 883728), (193344, 881790), (196365, 868224), (196384, 868140), (197106, 864960), (198016, 860985), (198432, 859180), (201552, 845880), (201824, 844740), (202160, 843336), (203490, 837824), (205428, 829920), (206720, 824733), (207480, 821712), (207936, 819910), (209456, 813960), (210834, 808640), (211185, 807296), (211470, 806208), (212160, 803586), (213696, 797810), (214795, 793728), (216240, 788424), (217035, 785536), (217056, 785460), (220480, 773262), (220932, 771680), (221312, 770355), (222547, 766080), (222768, 765320), (225264, 756840), (225568, 755820), (227052, 750880), (227430, 749632), (228480, 746187), (229596, 742560), (231040, 737919), (231504, 736440), (232560, 733096), (234260, 727776), (235144, 725040), (235638, 723520), (237120, 718998), (237440, 718029), (239343, 712320), (239666, 711360), (241680, 705432), (242592, 702780), (245480, 694512), (245973, 693120), (247520, 688788), (248040, 687344), (248729, 685440), (248976, 684760), (251940, 676704), (252280, 675792), (253764, 671840), (254592, 669655), (255360, 667641), (256785, 663936), (257754, 661440), (259488, 657020), (259920, 655928), (261820, 651168), (262080, 650522), (262808, 648720), (264537, 644480), (264576, 644385), (267120, 638248), (267862, 636480), (268736, 634410), (271320, 628368), (273904, 622440), (274911, 620160), (276165, 617344), (276640, 616284), (278460, 612256), (281112, 606480), (281580, 605472), (281960, 604656), (283815, 600704), (284544, 599165), (286995, 594048), (288320, 591318), (289380, 589152), (289408, 589095), (290016, 587860), (293930, 580032), (294576, 578760), (295659, 576640), (297024, 573990), (300352, 567630), (302328, 563920), (302736, 563160), (303240, 562224), (305280, 558467), (306128, 556920), (308142, 553280), (308672, 552330), (310080, 549822), (311220, 547808), (314184, 542640), (317205, 537472), (318240, 535724), (319124, 534240), (322240, 529074), (323456, 527085), (324360, 525616), (325261, 524160), (325584, 523640), (327964, 519840), (328510, 518976), (330720, 515508), (331968, 513570), (335920, 507528), (337896, 504560), (338352, 503880), (342380, 497952), (342720, 497458), (343672, 496080), (344394, 495040), (345984, 492765), (346560, 491946), (347256, 490960), (351390, 485184), (352716, 483360), (355680, 479332), (356160, 478686), (359499, 474240), (361760, 471276), (362520, 470288), (363888, 468520), (366548, 465120), (368220, 463008), (371280, 459192), (372096, 458185), (374816, 454860), (375440, 454104), (377910, 451136), (378420, 450528), (382660, 445536), (383040, 445094), (385840, 441864), (386631, 440960), (386688, 440895), (392730, 434112), (392768, 434070), (394212, 432480), (396864, 429590), (398905, 427392), (401793, 424320), (403104, 422940), (403648, 422370), (404320, 421668), (406980, 418912), (409955, 415872), (410856, 414960)]