142342068960

素因数分解:

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

素因数の和:158

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 59, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 118, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 177, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 224, 228, 234, 236, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 295, 304, 306, 312, 315, 323, 336, 340, 342, 351, 354, 357, 360, 361, 364, 378, 380, 390, 399, 408, 413, 416, 420, 432, 442, 455, 456, 459, 468, 472, 476, 480, 494, 504, 510, 513, 520, 531, 532, 540, 544, 546, 560, 570, 585, 590, 595, 608, 612, 624, 630, 646, 663, 665, 672, 680, 684, 702, 708, 714, 720, 722, 728, 741, 756, 760, 765, 767, 780, 798, 816, 819, 826, 840, 855, 864, 884, 885, 910, 912, 918, 936, 944, 945, 952, 969, 988, 1003, 1008, 1020, 1026, 1040, 1062, 1064, 1071, 1080, 1083, 1092, 1105, 1120, 1121, 1140, 1170, 1180, 1190, 1197, 1224, 1235, 1239, 1248, 1260, 1292, 1326, 1330, 1360, 1365, 1368, 1404, 1416, 1428, 1440, 1444, 1456, 1482, 1512, 1520, 1530, 1534, 1547, 1560, 1593, 1596, 1615, 1632, 1638, 1652, 1680, 1710, 1729, 1755, 1768, 1770, 1785, 1805, 1820, 1824, 1836, 1872, 1888, 1890, 1904, 1938, 1976, 1989, 1995, 2006, 2016, 2040, 2052, 2065, 2080, 2124, 2128, 2142, 2160, 2166, 2184, 2210, 2223, 2242, 2261, 2280, 2295, 2301, 2340, 2360, 2380, 2394, 2448, 2457, 2470, 2478, 2520, 2527, 2565, 2584, 2652, 2655, 2660, 2720, 2730, 2736, 2808, 2832, 2856, 2888, 2907, 2912, 2964, 3009, 3024, 3040, 3060, 3068, 3094, 3120, 3186, 3192, 3213, 3230, 3249, 3276, 3304, 3315, 3360, 3363, 3420, 3458, 3510, 3536, 3540, 3570, 3591, 3610, 3640, 3672, 3705, 3717, 3744, 3780, 3808, 3835, 3876, 3952, 3978, 3990, 4012, 4080, 4095, 4104, 4130, 4199, 4248, 4256, 4284, 4320, 4332, 4368, 4420, 4446, 4484, 4522, 4560, 4590, 4602, 4641, 4680, 4693, 4720, 4760, 4788, 4845, 4896, 4914, 4940, 4956, 5015, 5040, 5054, 5130, 5168, 5187, 5304, 5310, 5320, 5355, 5369, 5415, 5460, 5472, 5605, 5616, 5664, 5712, 5776, 5814, 5928, 5967, 5985, 6018, 6048, 6120, 6136, 6137, 6188, 6195, 6240, 6372, 6384, 6426, 6460, 6498, 6552, 6608, 6630, 6669, 6726, 6783, 6840, 6903, 6916, 7020, 7021, 7072, 7080, 7140, 7182, 7220, 7280, 7344, 7410, 7434, 7560, 7581, 7670, 7735, 7752, 7847, 7904, 7956, 7965, 7980, 8024, 8160, 8190, 8208, 8260, 8398, 8496, 8568, 8645, 8664, 8721, 8736, 8840, 8892, 8968, 9027, 9044, 9120, 9180, 9204, 9282, 9360, 9386, 9440, 9520, 9576, 9690, 9747, 9828, 9880, 9912, 9945, 10030, 10080, 10089, 10108, 10260, 10336, 10374, 10608, 10620, 10640, 10710, 10738, 10830, 10920, 11115, 11151, 11210, 11232, 11305, 11424, 11505, 11552, 11628, 11856, 11934, 11970, 12036, 12240, 12272, 12274, 12285, 12376, 12390, 12597, 12635, 12744, 12768, 12852, 12920, 12996, 13039, 13104, 13216, 13260, 13338, 13452, 13566, 13680, 13806, 13832, 13923, 14040, 14042, 14079, 14160, 14280, 14364, 14440, 14535, 14560, 14573, 14688, 14820, 14868, 15045, 15120, 15162, 15340, 15470, 15504, 15561, 15694, 15912, 15930, 15960, 16048, 16065, 16107, 16245, 16380, 16416, 16520, 16796, 16815, 16992, 17136, 17290, 17328, 17442, 17680, 17784, 17936, 17955, 18054, 18088, 18360, 18408, 18411, 18564, 18585, 18720, 18772, 19040, 19057, 19152, 19380, 19494, 19656, 19760, 19824, 19890, 20060, 20178, 20216, 20349, 20520, 20709, 20748, 20995, 21063, 21216, 21240, 21280, 21299, 21420, 21476, 21660, 21840, 22230, 22302, 22420, 22610, 22743, 23010, 23205, 23256, 23465, 23541, 23712, 23868, 23940, 24072, 24480, 24544, 24548, 24570, 24752, 24780, 25194, 25270, 25488, 25704, 25840, 25935, 25992, 26078, 26208, 26520, 26676, 26845, 26904, 27081, 27132, 27360, 27612, 27664, 27846, 28080, 28084, 28158, 28320, 28560, 28728, 28880, 29070, 29146, 29393, 29640, 29736, 29835, 30090, 30240, 30267, 30324, 30680, 30685, 30940, 31008, 31122, 31388, 31824, 31860, 31920, 32096, 32130, 32214, 32490, 32760, 32851, 33040, 33345, 33592, 33630, 33915, 34272, 34515, 34580, 34656, 34884, 35105, 35360, 35568, 35872, 35910, 36108, 36176, 36720, 36816, 36822, 37128, 37170, 37544, 37791, 37905, 38114, 38304, 38760, 38988, 39117, 39235, 39312, 39520, 39648, 39780, 40120, 40356, 40432, 40698, 41040, 41418, 41496, 41769, 41990, 42126, 42237, 42480, 42598, 42840, 42952, 42959, 43320, 43605, 43680, 43719, 44460, 44604, 44840, 45135, 45220, 45486, 46020, 46410, 46512, 46683, 46930, 47082, 47736, 47880, 48144, 48321, 48735, 49096, 49140, 49504, 49560, 50388, 50445, 50540, 50976, 51408, 51680, 51870, 51984, 52156, 53040, 53352, 53690, 53808, 54162, 54264, 55224, 55233, 55328, 55692, 55755, 56160, 56168, 56316, 57120, 57171, 57456, 57760, 58140, 58292, 58786, 59280, 59472, 59670, 60180, 60534, 60648, 61047, 61360, 61370, 61880, 62244, 62776, 62985, 63189, 63648, 63720, 63840, 63897, 64260, 64428, 64980, 65195, 65520, 65702, 66080, 66690, 67184, 67260, 67830, 68229, 69030, 69160, 69615, 69768, 70210, 70395, 70623, 71136, 71820, 72216, 72352, 72865, 73440, 73632, 73644, 74256, 74340, 75088, 75582, 75810, 76228, 77520, 77805, 77976, 78234, 78470, 78624, 79560, 79781, 80240, 80535, 80712, 80864, 81396, 82080, 82836, 82992, 83538, 83980, 84252, 84474, 84960, 85196, 85680, 85904, 85918, 86640, 87210, 87438, 88179, 88920, 89208, 89680, 90270, 90440, 90972, 91273, 92040, 92055, 92820, 93024, 93366, 93860, 94164, 95285, 95472, 95760, 96288, 96642, 97470, 98192, 98280, 98553, 99120, 100776, 100890, 101080, 101745, 102011, 102816, 103545, 103740, 103968, 104312, 105315, 106080, 106495, 106704, 107380, 107616, 108324, 108528, 110448, 110466, 111384, 111510, 112336, 112632, 113373, 113715, 114342, 114912, 116280, 116584, 117351, 117572, 117705, 118560, 118944, 119340, 120360, 121068, 121296, 122094, 122720, 122740, 123760, 124488, 125552, 125970, 126378, 126711, 127440, 127794, 128520, 128856, 128877, 129960, 130390, 131040, 131157, 131404, 133380, 133399, 134368, 134520, 135405, 135660, 136458, 138060, 138320, 139230, 139536, 140420, 140790, 141246, 143640, 144432, 144963, 145730, 146965, 147288, 148512, 148680, 149093, 150176, 151164, 151335, 151620, 152456, 155040, 155610, 155952, 156468, 156940, 159120, 159562, 160480, 161070, 161424, 162792, 164255, 165672, 165699, 165984, 167076, 167960, 168504, 168948, 170392, 171360, 171513, 171808, 171836, 173280, 174420, 174876, 176358, 177840, 178416, 179360, 180540, 180880, 181944, 182546, 184080, 184110, 185640, 186732, 187720, 188328, 188955, 189567, 190570, 190944, 191520, 191691, 193284, 194940, 195585, 196384, 196560, 197106, 198240, 201552, 201780, 202160, 203490, 204022, 207090, 207480, 208624, 208845, 210630, 211185, 211869, 212990, 213408, 214760, 214795, 216648, 217056, 218595, 220896, 220932, 222768, 223020, 224672, 225264, 226746, 227430, 228684, 232560, 233168, 233415, 234702, 235144, 235410, 238680, 239343, 240720, 241605, 242136, 242592, 244188, 245480, 247520, 247741, 248976, 251104, 251940, 252756, 253422, 254880, 255588, 257040, 257712, 257754, 259920, 260780, 262314, 262808, 264537, 266760, 266798, 269040, 270810, 271320, 272916, 273819, 276120, 276165, 276640, 276887, 278460, 279072, 280840, 281580, 282492, 285855, 287280, 288864, 289926, 291460, 293930, 294576, 295659, 297360, 298186, 302328, 302670, 303240, 304912, 305235, 306033, 311220, 311904, 312936, 313880, 315945, 318240, 319124, 319485, 322140, 322848, 325584, 328510, 331344, 331398, 334152, 335920, 337008, 337896, 340784, 341145, 343026, 343672, 348840, 349752, 352053, 352716, 353115, 355680, 356832, 361080, 361760, 362083, 363888, 365092, 368160, 368220, 371280, 373464, 375440, 376656, 377910, 379134, 381140, 383382, 386568, 386631, 389880, 391170, 393120, 393471, 394212, 398905, 400197, 403104, 403560, 404320, 406980, 408044, 414180, 414960, 417248, 417690, 421260, 422370, 423738, 425980, 429520, 429590, 433296, 437190, 440895, 441864, 445536, 446040, 447279, 450528, 453492, 454860, 456365, 457368, 465120, 466336, 466830, 469404, 470288, 470820, 477360, 478686, 481440, 483210, 484272, 488376, 490960, 492765, 495482, 497952, 503880, 505512, 506844, 510055, 511176, 514080, 514539, 515424, 515508, 519840, 521560, 524628, 525616, 529074, 533520, 533596, 538080, 541620, 542640, 545832, 547638, 552240, 552330, 553774, 556920, 558467, 561680, 563160, 564984, 566865, 571710, 574560, 575073, 579852, 582920, 586755, 587860, 589152, 591318, 594720, 596372, 604656, 605340, 606480, 609824, 610470, 612066, 622440, 625872, 627760, 631890, 633555, 638248, 638970, 644280, 644385, 651168, 655785, 657020, 662688, 662796, 666995, 668304, 671840, 674016, 675792, 681568, 682290, 686052, 687344, 697680, 699504, 704106, 705432, 706230, 718029, 722160, 724166, 724815, 727776, 730184, 736440, 742560, 743223, 745465, 746928, 750880, 753312, 755820, 758268, 762280, 766764, 773136, 773262, 779760, 782340, 786942, 788424, 793611, 797810, 800394, 807120, 813960, 816088, 821457, 828360, 828495, 829920, 830661, 835380, 842520, 844740, 847476, 851960, 857565, 859040, 859180, 866592, 874380, 881790, 883728, 886977, 892080, 894558, 906984, 909720, 912730, 914736, 918099, 933660, 938808, 940576, 941640, 947835, 954720, 957372, 958455, 966420, 968544, 976752, 981920, 985530, 990964, 1007760, 1011024, 1013688, 1020110, 1022352, 1029078, 1031016, 1043120, 1049256, 1051232, 1058148, 1059345, 1067040, 1067192, 1083240, 1085280, 1086249, 1091664, 1095276, 1104480, 1104660, 1107548, 1113840, 1116934, 1123360, 1126320, 1129968, 1133730, 1143420, 1150146, 1159704, 1159893, 1165840, 1173510, 1175720, 1182636, 1192744, 1196715, 1200591, 1209312, 1210680, 1212960, 1220940, 1224132, 1238705, 1244880, 1251744, 1255520, 1263780, 1267110, 1276496, 1277940, 1288560, 1288770, 1311570, 1314040, 1322685, 1325592, 1333990, 1336608, 1341837, 1351584, 1364580, 1369095, 1372104, 1374688, 1384435, 1395360, 1399008, 1408212, 1410864, 1412460, 1436058, 1444320, 1448332, 1449630, 1460368, 1472880, 1478295, 1486446, 1490930, 1493856, 1511640, 1516536, 1524560, 1530165, 1533528, 1546272, 1546524, 1559520, 1564680, 1573884, 1576848, 1587222, 1595620, 1600788, 1614240, 1627920, 1632176, 1642914, 1656720, 1656990, 1661322, 1670760, 1675401, 1685040, 1689480, 1694952, 1703920, 1715130, 1718360, 1734187, 1748760, 1760265, 1763580, 1767456, 1773954, 1784160, 1789116, 1810415, 1813968, 1819440, 1825460, 1829472, 1836198, 1867320, 1877616, 1883280, 1895670, 1914744, 1916910, 1932840, 1933155, 1938209, 1953504, 1967355, 1971060, 1981928, 2000985, 2015520, 2022048, 2027376, 2040220, 2044704, 2058156, 2062032, 2086240, 2098512, 2116296, 2118690, 2134384, 2154087, 2166480, 2172498, 2183328, 2190552, 2209320, 2215096, 2227680, 2229669, 2233868, 2236395, 2252640, 2259936, 2267460, 2286840, 2300292, 2319408, 2319786, 2331680, 2347020, 2351440, 2365272, 2385488, 2393430, 2401182, 2421360, 2441880, 2448264, 2464371, 2477410, 2489760, 2491983, 2527560, 2534220, 2534581, 2552992, 2555880, 2572695, 2577120, 2577540, 2623140, 2628080, 2645370, 2651184, 2667980, 2683674, 2729160, 2738190, 2744208, 2754297, 2768870, 2792335, 2816424, 2821728, 2824920, 2872116, 2875365, 2896664, 2899260, 2920736, 2945760, 2956590, 2972892, 2981860, 3023280, 3033072, 3049120, 3060330, 3067056, 3093048, 3129360, 3147768, 3153696, 3174444, 3191240, 3201576, 3255840, 3258747, 3264352, 3285828, 3313440, 3313980, 3322644, 3341520, 3350802, 3370080, 3378960, 3389904, 3407840, 3430260, 3436720, 3468374, 3497520, 3520530, 3527160, 3547908, 3578232, 3590145, 3601773, 3620830, 3627936, 3638880, 3650920, 3672396, 3716115, 3734640, 3755232, 3766560, 3791340, 3829488, 3833820, 3865680, 3866310, 3876418, 3934710, 3942120, 3963856, 3968055, 4001970, 4025511, 4054752, 4080440, 4107285, 4116312, 4124064, 4153305, 4197024, 4232592, 4237380, 4268768, 4308174, 4332960, 4344996, 4381104, 4418640, 4430192, 4434885, 4459338, 4467736, 4472790, 4534920, 4573680, 4590495, 4600584, 4638816, 4639572, 4694040, 4702880, 4707079, 4730544, 4770976, 4786860, 4802364, 4842720, 4883760, 4896528, 4928742, 4954820, 4983966, 5026203, 5055120, 5068440, 5069162, 5111760, 5145390, 5155080, 5202561, 5246280, 5256160, 5290740, 5302368, 5335960, 5367348, 5431245, 5458320, 5476380, 5488416, 5508594, 5537740, 5584670, 5632848, 5649840, 5744232, 5750730, 5793328, 5798520, 5799465, 5814627, 5913180, 5945784, 5963720, 6002955, 6046560, 6066144, 6120660, 6134112, 6186096, 6258720, 6295536, 6348888, 6382480, 6403152, 6517494, 6571656, 6627960, 6645288, 6683040, 6689007, 6701604, 6709185, 6757920, 6779808, 6860520, 6873440, 6936748, 6995040, 7041060, 7054320, 7095816, 7156464, 7180290, 7203546, 7241660, 7301840, 7344792, 7432230, 7469280, 7475949, 7582680, 7603743, 7658976, 7667640, 7731360, 7732620, 7752836, 7869420, 7884240, 7927712, 7936110, 8003940, 8051022, 8160880, 8214570, 8232624, 8306610, 8377005, 8465184, 8474760, 8616348, 8670935, 8689992, 8762208, 8837280, 8860384, 8869770, 8918676, 8935472, 8945580, 9069840, 9147360, 9180990, 9201168, 9279144, 9388080, 9414158, 9461088, 9573720, 9604728, 9691045, 9767520, 9776241, 9793056, 9857484, 9909640, 9967932, 10052406, 10110240, 10136880, 10138324, 10223520, 10290780, 10310160, 10405122, 10492560, 10581480, 10671920, 10734696, 10770435, 10862490, 10916640, 10952760, 11017188, 11075480, 11148345, 11169340, 11265696, 11299680, 11488464, 11501460, 11586656, 11597040, 11598930, 11629254, 11826360, 11891568, 11927440, 12005910, 12241320, 12321855, 12372192, 12459915, 12591072, 12672905, 12697776, 12764960, 12806304, 13034988, 13143312, 13255920, 13290576, 13378014, 13403208, 13418370, 13721040, 13771485, 13873496, 14082120, 14108640, 14121237, 14191632, 14312928, 14360580, 14407092, 14483320, 14603680, 14689584, 14864460, 14951898, 15078609, 15165360, 15207486, 15335280, 15465240, 15505672, 15607683, 15738840, 15768480, 15872220, 16007880, 16102044, 16293735, 16321760, 16429140, 16465248, 16613220, 16754010, 16949520, 17232696, 17341870, 17379984, 17443881, 17739540, 17837352, 17870944, 17891160, 18008865, 18139680, 18361980, 18402336, 18558288, 18776160, 18828316, 19147440, 19209456, 19382090, 19552482, 19714968, 19819280, 19935864, 20104812, 20127555, 20273760, 20276648, 20581560, 20620320, 20810244, 20985120, 21162960, 21343840, 21469392, 21540870, 21724980, 21905520, 22034376, 22150960, 22296690, 22338680, 22811229, 22976928, 23002920, 23194080, 23197860, 23258508, 23535395, 23652720, 23783136, 23854880, 24011820, 24482640, 24643710, 24919830, 25131015, 25345810, 25395552, 26012805, 26069976, 26286624, 26511840, 26581152, 26756028, 26806416, 26836740, 27442080, 27542970, 27746992, 28164240, 28242474, 28383264, 28721160, 28814184, 28966640, 29073135, 29379168, 29728920, 29903796, 30157218, 30330720, 30414972, 30670560, 30930480, 31011344, 31215366, 31477680, 31744440, 32015760, 32204088, 32587470, 32858280, 32949553, 33226440, 33445035, 33508020, 33899040, 34465392, 34683740, 34759968, 34887762, 35479080, 35674704, 35782320, 36017730, 36723960, 37116576, 37379745, 37656632, 38018715, 38294880, 38418912, 38764180, 39104964, 39429936, 39638560, 39871728, 40209624, 40255110, 40553296, 41163120, 41620488, 42325920, 42363711, 42938784, 43081740, 43449960, 43811040, 44068752, 44301920, 44593380, 44677360, 45622458, 46005840, 46395720, 46517016, 46823049, 47070790, 47305440, 48023640, 48881205, 48965280, 49287420, 49839660, 50262030, 50691620, 52025610, 52139952, 52331643, 53512056, 53612832, 53673480, 55085940, 55493984, 56328480, 56484948, 57442320, 57628368, 57933280, 58146270, 59457840, 59807592, 60314436, 60829944, 61860960, 62022688, 62430732, 62955360, 63488880, 64031520, 64408176, 65174940, 65716560, 65899106, 66452880, 66890070, 67016040, 68433687, 68930784, 69367480, 69775524, 70606185, 70958160, 71349408, 71564640, 72035460, 73447920, 74759490, 75313264, 75393045, 76037430, 77528360, 78038415, 78209928, 78859872, 79743456, 80419248, 80510220, 81106592, 82326240, 83240976, 84727422, 86163480, 86899920, 87219405, 88137504, 89186760, 89354720, 91244916, 92011680, 92791440, 93034032, 93646098, 94141580, 96047280, 97762410, 98574840, 98848659, 99679320, 100524060, 101383240, 104051220, 104279904, 104663286, 107024112, 107346960, 110171880, 112969896, 114056145, 114884640, 115256736, 116292540, 118915680, 119615184, 120628872, 121659888, 124861464, 126977760, 127091133, 128816352, 130349880, 131433120, 131798212, 132905760, 133780140, 134032080, 136867374, 138734960, 139551048, 141212370, 141916320, 144070920, 146895840, 149518980, 150626528, 150786090, 152074860, 155056720, 156076830, 156419856, 160838496, 161020440, 164747765, 166481952, 169454844, 172326960, 173799840, 174438810, 178373520, 182489832, 185582880, 186068064, 187292196, 188283160, 192094560, 195524820, 197149680, 197697318, 199358640, 201048120, 202766480, 208102440, 209326572, 211818555, 214048224, 214693920, 220343760, 225939792, 228112290, 232585080, 234115245, 239230368, 241257744, 243319776, 249722928, 254182266, 260699760, 261658215, 263596424, 267560280, 268064160, 273734748, 277469920, 279102096, 282424740, 288141840, 296545977, 299037960, 301572180, 304149720, 310113440, 312153660, 312839712, 322040880, 329495530, 338909688, 342168435, 344653920, 348877620, 356747040, 364979664, 374584392, 376566320, 391049640, 394299360, 395394636, 398717280, 402096240, 405532960, 416204880, 418653144, 423637110, 440687520, 451879584, 456224580, 465170160, 468230490, 482515488, 494243295, 499445856, 508364532, 521399520, 523316430, 527192848, 535120560, 547469496, 558204192, 564849480, 576283680, 593091954, 598075920, 603144360, 608299440, 624307320, 635455665, 644081760, 658991060, 677819376, 684336870, 697755240, 729959328, 749168784, 753132640, 782099280, 790789272, 804192480, 832409760, 837306288, 847274220, 889637931, 912449160, 930340320, 936460980, 988486590, 1016729064, 1046632860, 1054385696, 1070241120, 1094938992, 1129698960, 1186183908, 1196151840, 1206288720, 1216598880, 1248614640, 1270911330, 1317982120, 1355638752, 1368673740, 1395510480, 1482729885, 1498337568, 1564198560, 1581578544, 1674612576, 1694548440, 1779275862, 1824898320, 1872921960, 1976973180, 2033458128, 2093265720, 2189877984, 2259397920, 2372367816, 2412577440, 2497229280, 2541822660, 2635964240, 2737347480, 2791020960, 2965459770, 3163157088, 3389096880, 3558551724, 3649796640, 3745843920, 3953946360, 4066916256, 4186531440, 4448189655, 4744735632, 5083645320, 5271928480, 5474694960, 5930919540, 6778193760, 7117103448, 7491687840, 7907892720, 8373062880, 8896379310, 9489471264, 10167290640, 10949389920, 11861839080, 14234206896, 15815785440, 17792758620, 20334581280, 23723678160, 28468413792, 35585517240, 47447356320, 71171034480, 142342068960]

約数ペア:

[(1, 142342068960), (2, 71171034480), (3, 47447356320), (4, 35585517240), (5, 28468413792), (6, 23723678160), (7, 20334581280), (8, 17792758620), (9, 15815785440), (10, 14234206896), (12, 11861839080), (13, 10949389920), (14, 10167290640), (15, 9489471264), (16, 8896379310), (17, 8373062880), (18, 7907892720), (19, 7491687840), (20, 7117103448), (21, 6778193760), (24, 5930919540), (26, 5474694960), (27, 5271928480), (28, 5083645320), (30, 4744735632), (32, 4448189655), (34, 4186531440), (35, 4066916256), (36, 3953946360), (38, 3745843920), (39, 3649796640), (40, 3558551724), (42, 3389096880), (45, 3163157088), (48, 2965459770), (51, 2791020960), (52, 2737347480), (54, 2635964240), (56, 2541822660), (57, 2497229280), (59, 2412577440), (60, 2372367816), (63, 2259397920), (65, 2189877984), (68, 2093265720), (70, 2033458128), (72, 1976973180), (76, 1872921960), (78, 1824898320), (80, 1779275862), (84, 1694548440), (85, 1674612576), (90, 1581578544), (91, 1564198560), (95, 1498337568), (96, 1482729885), (102, 1395510480), (104, 1368673740), (105, 1355638752), (108, 1317982120), (112, 1270911330), (114, 1248614640), (117, 1216598880), (118, 1206288720), (119, 1196151840), (120, 1186183908), (126, 1129698960), (130, 1094938992), (133, 1070241120), (135, 1054385696), (136, 1046632860), (140, 1016729064), (144, 988486590), (152, 936460980), (153, 930340320), (156, 912449160), (160, 889637931), (168, 847274220), (170, 837306288), (171, 832409760), (177, 804192480), (180, 790789272), (182, 782099280), (189, 753132640), (190, 749168784), (195, 729959328), (204, 697755240), (208, 684336870), (210, 677819376), (216, 658991060), (221, 644081760), (224, 635455665), (228, 624307320), (234, 608299440), (236, 603144360), (238, 598075920), (240, 593091954), (247, 576283680), (252, 564849480), (255, 558204192), (260, 547469496), (266, 535120560), (270, 527192848), (272, 523316430), (273, 521399520), (280, 508364532), (285, 499445856), (288, 494243295), (295, 482515488), (304, 468230490), (306, 465170160), (312, 456224580), (315, 451879584), (323, 440687520), (336, 423637110), (340, 418653144), (342, 416204880), (351, 405532960), (354, 402096240), (357, 398717280), (360, 395394636), (361, 394299360), (364, 391049640), (378, 376566320), (380, 374584392), (390, 364979664), (399, 356747040), (408, 348877620), (413, 344653920), (416, 342168435), (420, 338909688), (432, 329495530), (442, 322040880), (455, 312839712), (456, 312153660), (459, 310113440), (468, 304149720), (472, 301572180), (476, 299037960), (480, 296545977), (494, 288141840), (504, 282424740), (510, 279102096), (513, 277469920), (520, 273734748), (531, 268064160), (532, 267560280), (540, 263596424), (544, 261658215), (546, 260699760), (560, 254182266), (570, 249722928), (585, 243319776), (590, 241257744), (595, 239230368), (608, 234115245), (612, 232585080), (624, 228112290), (630, 225939792), (646, 220343760), (663, 214693920), (665, 214048224), (672, 211818555), (680, 209326572), (684, 208102440), (702, 202766480), (708, 201048120), (714, 199358640), (720, 197697318), (722, 197149680), (728, 195524820), (741, 192094560), (756, 188283160), (760, 187292196), (765, 186068064), (767, 185582880), (780, 182489832), (798, 178373520), (816, 174438810), (819, 173799840), (826, 172326960), (840, 169454844), (855, 166481952), (864, 164747765), (884, 161020440), (885, 160838496), (910, 156419856), (912, 156076830), (918, 155056720), (936, 152074860), (944, 150786090), (945, 150626528), (952, 149518980), (969, 146895840), (988, 144070920), (1003, 141916320), (1008, 141212370), (1020, 139551048), (1026, 138734960), (1040, 136867374), (1062, 134032080), (1064, 133780140), (1071, 132905760), (1080, 131798212), (1083, 131433120), (1092, 130349880), (1105, 128816352), (1120, 127091133), (1121, 126977760), (1140, 124861464), (1170, 121659888), (1180, 120628872), (1190, 119615184), (1197, 118915680), (1224, 116292540), (1235, 115256736), (1239, 114884640), (1248, 114056145), (1260, 112969896), (1292, 110171880), (1326, 107346960), (1330, 107024112), (1360, 104663286), (1365, 104279904), (1368, 104051220), (1404, 101383240), (1416, 100524060), (1428, 99679320), (1440, 98848659), (1444, 98574840), (1456, 97762410), (1482, 96047280), (1512, 94141580), (1520, 93646098), (1530, 93034032), (1534, 92791440), (1547, 92011680), (1560, 91244916), (1593, 89354720), (1596, 89186760), (1615, 88137504), (1632, 87219405), (1638, 86899920), (1652, 86163480), (1680, 84727422), (1710, 83240976), (1729, 82326240), (1755, 81106592), (1768, 80510220), (1770, 80419248), (1785, 79743456), (1805, 78859872), (1820, 78209928), (1824, 78038415), (1836, 77528360), (1872, 76037430), (1888, 75393045), (1890, 75313264), (1904, 74759490), (1938, 73447920), (1976, 72035460), (1989, 71564640), (1995, 71349408), (2006, 70958160), (2016, 70606185), (2040, 69775524), (2052, 69367480), (2065, 68930784), (2080, 68433687), (2124, 67016040), (2128, 66890070), (2142, 66452880), (2160, 65899106), (2166, 65716560), (2184, 65174940), (2210, 64408176), (2223, 64031520), (2242, 63488880), (2261, 62955360), (2280, 62430732), (2295, 62022688), (2301, 61860960), (2340, 60829944), (2360, 60314436), (2380, 59807592), (2394, 59457840), (2448, 58146270), (2457, 57933280), (2470, 57628368), (2478, 57442320), (2520, 56484948), (2527, 56328480), (2565, 55493984), (2584, 55085940), (2652, 53673480), (2655, 53612832), (2660, 53512056), (2720, 52331643), (2730, 52139952), (2736, 52025610), (2808, 50691620), (2832, 50262030), (2856, 49839660), (2888, 49287420), (2907, 48965280), (2912, 48881205), (2964, 48023640), (3009, 47305440), (3024, 47070790), (3040, 46823049), (3060, 46517016), (3068, 46395720), (3094, 46005840), (3120, 45622458), (3186, 44677360), (3192, 44593380), (3213, 44301920), (3230, 44068752), (3249, 43811040), (3276, 43449960), (3304, 43081740), (3315, 42938784), (3360, 42363711), (3363, 42325920), (3420, 41620488), (3458, 41163120), (3510, 40553296), (3536, 40255110), (3540, 40209624), (3570, 39871728), (3591, 39638560), (3610, 39429936), (3640, 39104964), (3672, 38764180), (3705, 38418912), (3717, 38294880), (3744, 38018715), (3780, 37656632), (3808, 37379745), (3835, 37116576), (3876, 36723960), (3952, 36017730), (3978, 35782320), (3990, 35674704), (4012, 35479080), (4080, 34887762), (4095, 34759968), (4104, 34683740), (4130, 34465392), (4199, 33899040), (4248, 33508020), (4256, 33445035), (4284, 33226440), (4320, 32949553), (4332, 32858280), (4368, 32587470), (4420, 32204088), (4446, 32015760), (4484, 31744440), (4522, 31477680), (4560, 31215366), (4590, 31011344), (4602, 30930480), (4641, 30670560), (4680, 30414972), (4693, 30330720), (4720, 30157218), (4760, 29903796), (4788, 29728920), (4845, 29379168), (4896, 29073135), (4914, 28966640), (4940, 28814184), (4956, 28721160), (5015, 28383264), (5040, 28242474), (5054, 28164240), (5130, 27746992), (5168, 27542970), (5187, 27442080), (5304, 26836740), (5310, 26806416), (5320, 26756028), (5355, 26581152), (5369, 26511840), (5415, 26286624), (5460, 26069976), (5472, 26012805), (5605, 25395552), (5616, 25345810), (5664, 25131015), (5712, 24919830), (5776, 24643710), (5814, 24482640), (5928, 24011820), (5967, 23854880), (5985, 23783136), (6018, 23652720), (6048, 23535395), (6120, 23258508), (6136, 23197860), (6137, 23194080), (6188, 23002920), (6195, 22976928), (6240, 22811229), (6372, 22338680), (6384, 22296690), (6426, 22150960), (6460, 22034376), (6498, 21905520), (6552, 21724980), (6608, 21540870), (6630, 21469392), (6669, 21343840), (6726, 21162960), (6783, 20985120), (6840, 20810244), (6903, 20620320), (6916, 20581560), (7020, 20276648), (7021, 20273760), (7072, 20127555), (7080, 20104812), (7140, 19935864), (7182, 19819280), (7220, 19714968), (7280, 19552482), (7344, 19382090), (7410, 19209456), (7434, 19147440), (7560, 18828316), (7581, 18776160), (7670, 18558288), (7735, 18402336), (7752, 18361980), (7847, 18139680), (7904, 18008865), (7956, 17891160), (7965, 17870944), (7980, 17837352), (8024, 17739540), (8160, 17443881), (8190, 17379984), (8208, 17341870), (8260, 17232696), (8398, 16949520), (8496, 16754010), (8568, 16613220), (8645, 16465248), (8664, 16429140), (8721, 16321760), (8736, 16293735), (8840, 16102044), (8892, 16007880), (8968, 15872220), (9027, 15768480), (9044, 15738840), (9120, 15607683), (9180, 15505672), (9204, 15465240), (9282, 15335280), (9360, 15207486), (9386, 15165360), (9440, 15078609), (9520, 14951898), (9576, 14864460), (9690, 14689584), (9747, 14603680), (9828, 14483320), (9880, 14407092), (9912, 14360580), (9945, 14312928), (10030, 14191632), (10080, 14121237), (10089, 14108640), (10108, 14082120), (10260, 13873496), (10336, 13771485), (10374, 13721040), (10608, 13418370), (10620, 13403208), (10640, 13378014), (10710, 13290576), (10738, 13255920), (10830, 13143312), (10920, 13034988), (11115, 12806304), (11151, 12764960), (11210, 12697776), (11232, 12672905), (11305, 12591072), (11424, 12459915), (11505, 12372192), (11552, 12321855), (11628, 12241320), (11856, 12005910), (11934, 11927440), (11970, 11891568), (12036, 11826360), (12240, 11629254), (12272, 11598930), (12274, 11597040), (12285, 11586656), (12376, 11501460), (12390, 11488464), (12597, 11299680), (12635, 11265696), (12744, 11169340), (12768, 11148345), (12852, 11075480), (12920, 11017188), (12996, 10952760), (13039, 10916640), (13104, 10862490), (13216, 10770435), (13260, 10734696), (13338, 10671920), (13452, 10581480), (13566, 10492560), (13680, 10405122), (13806, 10310160), (13832, 10290780), (13923, 10223520), (14040, 10138324), (14042, 10136880), (14079, 10110240), (14160, 10052406), (14280, 9967932), (14364, 9909640), (14440, 9857484), (14535, 9793056), (14560, 9776241), (14573, 9767520), (14688, 9691045), (14820, 9604728), (14868, 9573720), (15045, 9461088), (15120, 9414158), (15162, 9388080), (15340, 9279144), (15470, 9201168), (15504, 9180990), (15561, 9147360), (15694, 9069840), (15912, 8945580), (15930, 8935472), (15960, 8918676), (16048, 8869770), (16065, 8860384), (16107, 8837280), (16245, 8762208), (16380, 8689992), (16416, 8670935), (16520, 8616348), (16796, 8474760), (16815, 8465184), (16992, 8377005), (17136, 8306610), (17290, 8232624), (17328, 8214570), (17442, 8160880), (17680, 8051022), (17784, 8003940), (17936, 7936110), (17955, 7927712), (18054, 7884240), (18088, 7869420), (18360, 7752836), (18408, 7732620), (18411, 7731360), (18564, 7667640), (18585, 7658976), (18720, 7603743), (18772, 7582680), (19040, 7475949), (19057, 7469280), (19152, 7432230), (19380, 7344792), (19494, 7301840), (19656, 7241660), (19760, 7203546), (19824, 7180290), (19890, 7156464), (20060, 7095816), (20178, 7054320), (20216, 7041060), (20349, 6995040), (20520, 6936748), (20709, 6873440), (20748, 6860520), (20995, 6779808), (21063, 6757920), (21216, 6709185), (21240, 6701604), (21280, 6689007), (21299, 6683040), (21420, 6645288), (21476, 6627960), (21660, 6571656), (21840, 6517494), (22230, 6403152), (22302, 6382480), (22420, 6348888), (22610, 6295536), (22743, 6258720), (23010, 6186096), (23205, 6134112), (23256, 6120660), (23465, 6066144), (23541, 6046560), (23712, 6002955), (23868, 5963720), (23940, 5945784), (24072, 5913180), (24480, 5814627), (24544, 5799465), (24548, 5798520), (24570, 5793328), (24752, 5750730), (24780, 5744232), (25194, 5649840), (25270, 5632848), (25488, 5584670), (25704, 5537740), (25840, 5508594), (25935, 5488416), (25992, 5476380), (26078, 5458320), (26208, 5431245), (26520, 5367348), (26676, 5335960), (26845, 5302368), (26904, 5290740), (27081, 5256160), (27132, 5246280), (27360, 5202561), (27612, 5155080), (27664, 5145390), (27846, 5111760), (28080, 5069162), (28084, 5068440), (28158, 5055120), (28320, 5026203), (28560, 4983966), (28728, 4954820), (28880, 4928742), (29070, 4896528), (29146, 4883760), (29393, 4842720), (29640, 4802364), (29736, 4786860), (29835, 4770976), (30090, 4730544), (30240, 4707079), (30267, 4702880), (30324, 4694040), (30680, 4639572), (30685, 4638816), (30940, 4600584), (31008, 4590495), (31122, 4573680), (31388, 4534920), (31824, 4472790), (31860, 4467736), (31920, 4459338), (32096, 4434885), (32130, 4430192), (32214, 4418640), (32490, 4381104), (32760, 4344996), (32851, 4332960), (33040, 4308174), (33345, 4268768), (33592, 4237380), (33630, 4232592), (33915, 4197024), (34272, 4153305), (34515, 4124064), (34580, 4116312), (34656, 4107285), (34884, 4080440), (35105, 4054752), (35360, 4025511), (35568, 4001970), (35872, 3968055), (35910, 3963856), (36108, 3942120), (36176, 3934710), (36720, 3876418), (36816, 3866310), (36822, 3865680), (37128, 3833820), (37170, 3829488), (37544, 3791340), (37791, 3766560), (37905, 3755232), (38114, 3734640), (38304, 3716115), (38760, 3672396), (38988, 3650920), (39117, 3638880), (39235, 3627936), (39312, 3620830), (39520, 3601773), (39648, 3590145), (39780, 3578232), (40120, 3547908), (40356, 3527160), (40432, 3520530), (40698, 3497520), (41040, 3468374), (41418, 3436720), (41496, 3430260), (41769, 3407840), (41990, 3389904), (42126, 3378960), (42237, 3370080), (42480, 3350802), (42598, 3341520), (42840, 3322644), (42952, 3313980), (42959, 3313440), (43320, 3285828), (43605, 3264352), (43680, 3258747), (43719, 3255840), (44460, 3201576), (44604, 3191240), (44840, 3174444), (45135, 3153696), (45220, 3147768), (45486, 3129360), (46020, 3093048), (46410, 3067056), (46512, 3060330), (46683, 3049120), (46930, 3033072), (47082, 3023280), (47736, 2981860), (47880, 2972892), (48144, 2956590), (48321, 2945760), (48735, 2920736), (49096, 2899260), (49140, 2896664), (49504, 2875365), (49560, 2872116), (50388, 2824920), (50445, 2821728), (50540, 2816424), (50976, 2792335), (51408, 2768870), (51680, 2754297), (51870, 2744208), (51984, 2738190), (52156, 2729160), (53040, 2683674), (53352, 2667980), (53690, 2651184), (53808, 2645370), (54162, 2628080), (54264, 2623140), (55224, 2577540), (55233, 2577120), (55328, 2572695), (55692, 2555880), (55755, 2552992), (56160, 2534581), (56168, 2534220), (56316, 2527560), (57120, 2491983), (57171, 2489760), (57456, 2477410), (57760, 2464371), (58140, 2448264), (58292, 2441880), (58786, 2421360), (59280, 2401182), (59472, 2393430), (59670, 2385488), (60180, 2365272), (60534, 2351440), (60648, 2347020), (61047, 2331680), (61360, 2319786), (61370, 2319408), (61880, 2300292), (62244, 2286840), (62776, 2267460), (62985, 2259936), (63189, 2252640), (63648, 2236395), (63720, 2233868), (63840, 2229669), (63897, 2227680), (64260, 2215096), (64428, 2209320), (64980, 2190552), (65195, 2183328), (65520, 2172498), (65702, 2166480), (66080, 2154087), (66690, 2134384), (67184, 2118690), (67260, 2116296), (67830, 2098512), (68229, 2086240), (69030, 2062032), (69160, 2058156), (69615, 2044704), (69768, 2040220), (70210, 2027376), (70395, 2022048), (70623, 2015520), (71136, 2000985), (71820, 1981928), (72216, 1971060), (72352, 1967355), (72865, 1953504), (73440, 1938209), (73632, 1933155), (73644, 1932840), (74256, 1916910), (74340, 1914744), (75088, 1895670), (75582, 1883280), (75810, 1877616), (76228, 1867320), (77520, 1836198), (77805, 1829472), (77976, 1825460), (78234, 1819440), (78470, 1813968), (78624, 1810415), (79560, 1789116), (79781, 1784160), (80240, 1773954), (80535, 1767456), (80712, 1763580), (80864, 1760265), (81396, 1748760), (82080, 1734187), (82836, 1718360), (82992, 1715130), (83538, 1703920), (83980, 1694952), (84252, 1689480), (84474, 1685040), (84960, 1675401), (85196, 1670760), (85680, 1661322), (85904, 1656990), (85918, 1656720), (86640, 1642914), (87210, 1632176), (87438, 1627920), (88179, 1614240), (88920, 1600788), (89208, 1595620), (89680, 1587222), (90270, 1576848), (90440, 1573884), (90972, 1564680), (91273, 1559520), (92040, 1546524), (92055, 1546272), (92820, 1533528), (93024, 1530165), (93366, 1524560), (93860, 1516536), (94164, 1511640), (95285, 1493856), (95472, 1490930), (95760, 1486446), (96288, 1478295), (96642, 1472880), (97470, 1460368), (98192, 1449630), (98280, 1448332), (98553, 1444320), (99120, 1436058), (100776, 1412460), (100890, 1410864), (101080, 1408212), (101745, 1399008), (102011, 1395360), (102816, 1384435), (103545, 1374688), (103740, 1372104), (103968, 1369095), (104312, 1364580), (105315, 1351584), (106080, 1341837), (106495, 1336608), (106704, 1333990), (107380, 1325592), (107616, 1322685), (108324, 1314040), (108528, 1311570), (110448, 1288770), (110466, 1288560), (111384, 1277940), (111510, 1276496), (112336, 1267110), (112632, 1263780), (113373, 1255520), (113715, 1251744), (114342, 1244880), (114912, 1238705), (116280, 1224132), (116584, 1220940), (117351, 1212960), (117572, 1210680), (117705, 1209312), (118560, 1200591), (118944, 1196715), (119340, 1192744), (120360, 1182636), (121068, 1175720), (121296, 1173510), (122094, 1165840), (122720, 1159893), (122740, 1159704), (123760, 1150146), (124488, 1143420), (125552, 1133730), (125970, 1129968), (126378, 1126320), (126711, 1123360), (127440, 1116934), (127794, 1113840), (128520, 1107548), (128856, 1104660), (128877, 1104480), (129960, 1095276), (130390, 1091664), (131040, 1086249), (131157, 1085280), (131404, 1083240), (133380, 1067192), (133399, 1067040), (134368, 1059345), (134520, 1058148), (135405, 1051232), (135660, 1049256), (136458, 1043120), (138060, 1031016), (138320, 1029078), (139230, 1022352), (139536, 1020110), (140420, 1013688), (140790, 1011024), (141246, 1007760), (143640, 990964), (144432, 985530), (144963, 981920), (145730, 976752), (146965, 968544), (147288, 966420), (148512, 958455), (148680, 957372), (149093, 954720), (150176, 947835), (151164, 941640), (151335, 940576), (151620, 938808), (152456, 933660), (155040, 918099), (155610, 914736), (155952, 912730), (156468, 909720), (156940, 906984), (159120, 894558), (159562, 892080), (160480, 886977), (161070, 883728), (161424, 881790), (162792, 874380), (164255, 866592), (165672, 859180), (165699, 859040), (165984, 857565), (167076, 851960), (167960, 847476), (168504, 844740), (168948, 842520), (170392, 835380), (171360, 830661), (171513, 829920), (171808, 828495), (171836, 828360), (173280, 821457), (174420, 816088), (174876, 813960), (176358, 807120), (177840, 800394), (178416, 797810), (179360, 793611), (180540, 788424), (180880, 786942), (181944, 782340), (182546, 779760), (184080, 773262), (184110, 773136), (185640, 766764), (186732, 762280), (187720, 758268), (188328, 755820), (188955, 753312), (189567, 750880), (190570, 746928), (190944, 745465), (191520, 743223), (191691, 742560), (193284, 736440), (194940, 730184), (195585, 727776), (196384, 724815), (196560, 724166), (197106, 722160), (198240, 718029), (201552, 706230), (201780, 705432), (202160, 704106), (203490, 699504), (204022, 697680), (207090, 687344), (207480, 686052), (208624, 682290), (208845, 681568), (210630, 675792), (211185, 674016), (211869, 671840), (212990, 668304), (213408, 666995), (214760, 662796), (214795, 662688), (216648, 657020), (217056, 655785), (218595, 651168), (220896, 644385), (220932, 644280), (222768, 638970), (223020, 638248), (224672, 633555), (225264, 631890), (226746, 627760), (227430, 625872), (228684, 622440), (232560, 612066), (233168, 610470), (233415, 609824), (234702, 606480), (235144, 605340), (235410, 604656), (238680, 596372), (239343, 594720), (240720, 591318), (241605, 589152), (242136, 587860), (242592, 586755), (244188, 582920), (245480, 579852), (247520, 575073), (247741, 574560), (248976, 571710), (251104, 566865), (251940, 564984), (252756, 563160), (253422, 561680), (254880, 558467), (255588, 556920), (257040, 553774), (257712, 552330), (257754, 552240), (259920, 547638), (260780, 545832), (262314, 542640), (262808, 541620), (264537, 538080), (266760, 533596), (266798, 533520), (269040, 529074), (270810, 525616), (271320, 524628), (272916, 521560), (273819, 519840), (276120, 515508), (276165, 515424), (276640, 514539), (276887, 514080), (278460, 511176), (279072, 510055), (280840, 506844), (281580, 505512), (282492, 503880), (285855, 497952), (287280, 495482), (288864, 492765), (289926, 490960), (291460, 488376), (293930, 484272), (294576, 483210), (295659, 481440), (297360, 478686), (298186, 477360), (302328, 470820), (302670, 470288), (303240, 469404), (304912, 466830), (305235, 466336), (306033, 465120), (311220, 457368), (311904, 456365), (312936, 454860), (313880, 453492), (315945, 450528), (318240, 447279), (319124, 446040), (319485, 445536), (322140, 441864), (322848, 440895), (325584, 437190), (328510, 433296), (331344, 429590), (331398, 429520), (334152, 425980), (335920, 423738), (337008, 422370), (337896, 421260), (340784, 417690), (341145, 417248), (343026, 414960), (343672, 414180), (348840, 408044), (349752, 406980), (352053, 404320), (352716, 403560), (353115, 403104), (355680, 400197), (356832, 398905), (361080, 394212), (361760, 393471), (362083, 393120), (363888, 391170), (365092, 389880), (368160, 386631), (368220, 386568), (371280, 383382), (373464, 381140), (375440, 379134), (376656, 377910)]