117506712960

素因数分解:

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

素因数の和:115

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 128, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 162, 168, 171, 180, 182, 184, 189, 190, 192, 195, 207, 208, 210, 216, 224, 228, 230, 234, 240, 243, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 320, 322, 324, 336, 342, 345, 351, 360, 361, 364, 368, 378, 380, 384, 390, 399, 405, 414, 416, 420, 432, 437, 448, 455, 456, 460, 468, 480, 483, 486, 494, 504, 513, 520, 532, 540, 546, 552, 560, 567, 570, 576, 585, 598, 608, 621, 624, 630, 640, 644, 648, 665, 672, 684, 690, 702, 720, 722, 728, 736, 741, 756, 760, 780, 798, 805, 810, 819, 828, 832, 840, 855, 864, 874, 896, 897, 910, 912, 920, 936, 945, 960, 966, 972, 988, 1008, 1026, 1035, 1040, 1053, 1064, 1080, 1083, 1092, 1104, 1120, 1134, 1140, 1152, 1170, 1196, 1197, 1215, 1216, 1235, 1242, 1248, 1260, 1288, 1296, 1311, 1330, 1344, 1365, 1368, 1380, 1404, 1440, 1444, 1449, 1456, 1472, 1482, 1495, 1512, 1520, 1539, 1560, 1596, 1610, 1620, 1638, 1656, 1664, 1680, 1701, 1710, 1728, 1729, 1748, 1755, 1794, 1805, 1820, 1824, 1840, 1863, 1872, 1890, 1920, 1932, 1944, 1976, 1995, 2016, 2052, 2070, 2080, 2093, 2106, 2128, 2160, 2166, 2184, 2185, 2208, 2223, 2240, 2268, 2280, 2340, 2392, 2394, 2415, 2430, 2432, 2457, 2470, 2484, 2496, 2520, 2527, 2565, 2576, 2592, 2622, 2660, 2688, 2691, 2730, 2736, 2760, 2808, 2835, 2880, 2888, 2898, 2912, 2944, 2964, 2990, 3024, 3040, 3059, 3078, 3105, 3120, 3159, 3192, 3220, 3240, 3249, 3276, 3312, 3360, 3402, 3420, 3456, 3458, 3496, 3510, 3588, 3591, 3610, 3640, 3648, 3680, 3705, 3726, 3744, 3780, 3864, 3888, 3933, 3952, 3990, 4032, 4095, 4104, 4140, 4160, 4186, 4212, 4256, 4320, 4332, 4347, 4368, 4370, 4416, 4446, 4480, 4485, 4536, 4560, 4617, 4680, 4693, 4784, 4788, 4830, 4860, 4914, 4940, 4968, 4992, 5040, 5054, 5130, 5152, 5184, 5187, 5244, 5265, 5320, 5382, 5415, 5460, 5472, 5520, 5589, 5616, 5670, 5681, 5760, 5776, 5796, 5824, 5928, 5980, 5985, 6048, 6080, 6118, 6156, 6210, 6240, 6279, 6318, 6384, 6440, 6480, 6498, 6552, 6555, 6624, 6669, 6720, 6804, 6840, 6916, 6992, 7020, 7176, 7182, 7220, 7245, 7280, 7296, 7360, 7371, 7410, 7452, 7488, 7560, 7581, 7695, 7728, 7776, 7866, 7904, 7980, 8064, 8073, 8190, 8208, 8280, 8303, 8320, 8372, 8424, 8505, 8512, 8640, 8645, 8664, 8694, 8736, 8740, 8832, 8892, 8970, 9072, 9120, 9177, 9234, 9315, 9360, 9386, 9568, 9576, 9660, 9720, 9747, 9828, 9880, 9936, 10080, 10108, 10260, 10304, 10368, 10374, 10465, 10488, 10530, 10640, 10764, 10773, 10830, 10920, 10944, 11040, 11115, 11178, 11232, 11340, 11362, 11552, 11592, 11648, 11799, 11856, 11960, 11970, 12096, 12160, 12236, 12285, 12312, 12420, 12480, 12558, 12635, 12636, 12768, 12880, 12960, 12996, 13041, 13104, 13110, 13248, 13338, 13440, 13455, 13608, 13680, 13832, 13984, 14040, 14079, 14352, 14364, 14440, 14490, 14560, 14720, 14742, 14820, 14904, 14976, 15120, 15162, 15295, 15390, 15456, 15552, 15561, 15732, 15795, 15808, 15960, 16146, 16245, 16380, 16416, 16560, 16606, 16744, 16848, 17010, 17024, 17043, 17280, 17290, 17328, 17388, 17472, 17480, 17784, 17940, 17955, 18144, 18240, 18354, 18468, 18630, 18720, 18772, 18837, 19136, 19152, 19320, 19440, 19494, 19656, 19665, 19760, 19872, 20007, 20160, 20216, 20520, 20608, 20748, 20930, 20976, 21060, 21280, 21528, 21546, 21660, 21735, 21840, 21888, 22080, 22113, 22230, 22356, 22464, 22680, 22724, 22743, 23085, 23104, 23184, 23465, 23598, 23712, 23920, 23940, 24192, 24219, 24472, 24570, 24624, 24840, 24909, 24960, 25116, 25270, 25272, 25536, 25760, 25920, 25935, 25992, 26082, 26208, 26220, 26496, 26676, 26910, 27216, 27360, 27531, 27664, 27945, 27968, 28080, 28158, 28405, 28704, 28728, 28880, 28980, 29120, 29241, 29484, 29640, 29808, 30240, 30324, 30590, 30780, 30912, 31104, 31122, 31395, 31464, 31590, 31616, 31920, 32292, 32319, 32490, 32760, 32832, 32851, 33120, 33212, 33345, 33488, 33696, 34020, 34086, 34580, 34656, 34776, 34944, 34960, 35397, 35568, 35880, 35910, 36288, 36480, 36708, 36855, 36936, 37260, 37440, 37544, 37674, 37905, 38272, 38304, 38640, 38880, 38988, 39123, 39312, 39330, 39520, 39744, 39767, 40014, 40320, 40365, 40432, 41040, 41496, 41515, 41860, 41952, 42120, 42237, 42560, 43056, 43092, 43320, 43470, 43680, 44160, 44226, 44460, 44712, 44928, 45360, 45448, 45486, 45885, 46170, 46208, 46368, 46683, 46930, 47196, 47424, 47840, 47880, 48438, 48735, 48944, 49140, 49248, 49680, 49818, 50232, 50540, 50544, 51072, 51129, 51520, 51840, 51870, 51984, 52164, 52416, 52440, 53352, 53820, 53865, 54432, 54720, 55062, 55328, 55890, 55936, 56160, 56316, 56511, 56810, 57408, 57456, 57760, 57960, 58121, 58240, 58482, 58968, 58995, 59280, 59616, 60021, 60480, 60648, 61180, 61560, 61824, 62244, 62790, 62928, 63180, 63840, 64584, 64638, 64980, 65205, 65520, 65664, 65702, 66240, 66424, 66690, 66976, 67392, 68040, 68172, 68229, 69160, 69312, 69552, 69920, 70395, 70794, 71136, 71760, 71820, 72576, 72657, 73416, 73710, 73872, 74520, 74727, 74880, 75088, 75348, 75810, 76608, 77280, 77760, 77805, 77976, 78246, 78624, 78660, 79040, 79488, 79534, 80028, 80730, 80864, 82080, 82593, 82992, 83030, 83720, 83904, 84240, 84474, 85120, 85215, 86112, 86184, 86640, 86940, 87360, 87723, 88452, 88920, 89424, 90720, 90896, 90972, 91770, 92340, 92736, 93366, 93860, 94185, 94392, 94848, 95680, 95760, 96876, 97470, 97888, 98280, 98496, 98553, 99360, 99636, 100035, 100464, 101080, 101088, 102258, 103040, 103740, 103968, 104328, 104832, 104880, 106191, 106704, 107640, 107730, 107939, 108864, 109440, 110124, 110565, 110656, 111780, 112320, 112632, 113022, 113620, 113715, 114816, 114912, 115520, 115920, 116242, 116964, 117936, 117990, 118560, 119232, 119301, 120042, 120960, 121095, 121296, 122360, 123120, 124488, 124545, 125580, 125856, 126360, 126711, 127680, 129168, 129276, 129960, 130410, 131040, 131404, 132480, 132848, 133380, 133952, 134784, 136080, 136344, 136458, 137655, 138320, 138624, 139104, 139840, 140049, 140790, 141588, 142272, 143520, 143640, 145314, 146205, 146832, 147420, 147744, 149040, 149454, 150176, 150696, 151620, 153216, 153387, 154560, 155520, 155610, 155952, 156492, 157248, 157320, 158080, 159068, 160056, 161460, 161595, 161728, 164160, 164255, 165186, 165984, 166060, 167440, 167808, 168480, 168948, 169533, 170430, 172224, 172368, 173280, 173880, 174363, 174720, 175446, 176904, 176985, 177840, 178848, 181440, 181792, 181944, 183540, 184680, 185472, 186732, 187720, 188370, 188784, 191360, 191520, 193752, 194940, 195615, 195776, 196560, 196992, 197106, 198720, 198835, 199272, 200070, 200928, 202160, 202176, 204516, 204687, 207480, 207936, 208656, 209760, 211185, 212382, 213408, 215280, 215460, 215878, 217728, 220248, 221130, 221312, 223560, 224181, 224640, 225264, 226044, 227240, 227430, 229824, 231040, 231840, 232484, 233415, 233928, 235872, 235980, 237120, 238464, 238602, 240084, 242190, 242592, 244720, 246240, 247779, 248976, 249090, 251160, 251712, 252720, 253422, 255360, 255645, 258336, 258552, 259920, 260820, 262080, 262808, 265696, 266760, 267904, 272160, 272688, 272916, 275310, 276640, 278208, 279680, 280098, 281580, 282555, 283176, 284544, 287040, 287280, 290605, 290628, 292410, 293664, 294840, 295488, 295659, 298080, 298908, 300105, 300352, 301392, 303240, 306774, 309120, 311220, 311904, 312984, 314496, 314640, 318136, 320112, 322920, 323190, 323456, 323817, 328320, 328510, 330372, 331968, 332120, 334880, 336960, 337896, 339066, 340860, 341145, 344448, 344736, 346560, 347760, 348726, 350892, 353808, 353970, 355680, 357696, 357903, 362880, 363285, 363584, 363888, 367080, 369360, 373464, 373635, 375440, 376740, 377568, 380133, 383040, 387504, 389880, 391230, 391552, 393120, 394212, 397440, 397670, 398544, 400140, 401856, 404320, 404352, 409032, 409374, 412965, 414960, 415872, 417312, 419520, 420147, 422370, 424764, 426816, 430560, 430920, 431756, 438615, 440496, 442260, 447120, 448362, 450528, 452088, 454480, 454860, 459648, 460161, 463680, 464968, 466830, 467856, 471744, 471960, 474240, 477204, 480168, 484380, 485184, 489440, 492480, 492765, 495558, 497952, 498180, 502320, 503424, 505440, 506844, 508599, 511290, 516672, 517104, 519840, 521640, 523089, 524160, 525616, 530955, 531392, 533520, 539695, 544320, 545376, 545832, 550620, 553280, 556416, 560196, 563160, 565110, 566352, 574080, 574560, 581210, 581256, 584820, 587328, 589680, 590976, 591318, 596160, 596505, 597816, 600210, 600704, 602784, 606480, 613548, 614061, 622440, 623808, 625968, 629280, 633555, 636272, 640224, 645840, 646380, 647634, 657020, 660744, 663936, 664240, 669760, 672543, 673920, 675792, 678132, 681720, 682290, 689472, 693120, 695520, 697452, 700245, 701784, 707616, 707940, 711360, 715392, 715806, 726570, 727168, 727776, 734160, 738720, 743337, 746928, 747270, 750880, 753480, 755136, 755573, 760266, 766080, 766935, 775008, 779760, 782460, 786240, 788424, 795340, 797088, 800280, 803712, 808640, 818064, 818748, 825930, 829920, 834624, 839040, 840294, 844740, 847665, 849528, 853632, 861120, 861840, 863512, 871815, 877230, 880992, 884520, 886977, 894240, 896724, 901056, 904176, 908960, 909720, 920322, 927360, 929936, 933660, 935712, 943488, 943920, 954408, 960336, 968760, 970368, 971451, 978880, 984960, 985530, 991116, 995904, 996360, 1004640, 1010880, 1013688, 1017198, 1022580, 1023435, 1033344, 1034208, 1039680, 1043280, 1046178, 1051232, 1061910, 1062784, 1067040, 1073709, 1079390, 1088640, 1090752, 1091664, 1101240, 1106560, 1120392, 1120905, 1126320, 1130220, 1132704, 1140399, 1149120, 1162420, 1162512, 1169640, 1174656, 1179360, 1182636, 1192320, 1193010, 1195632, 1200420, 1205568, 1212960, 1227096, 1228122, 1238895, 1244880, 1247616, 1251936, 1258560, 1267110, 1272544, 1280448, 1291680, 1292760, 1295268, 1314040, 1321488, 1328480, 1339520, 1345086, 1351584, 1356264, 1363440, 1364580, 1378944, 1380483, 1391040, 1394904, 1400490, 1403568, 1415232, 1415880, 1422720, 1431612, 1453140, 1455552, 1468320, 1477440, 1478295, 1486674, 1493856, 1494540, 1501760, 1506960, 1510272, 1511146, 1520532, 1533870, 1550016, 1559520, 1564920, 1569267, 1572480, 1576848, 1590680, 1594176, 1600560, 1617280, 1619085, 1636128, 1637496, 1651860, 1659840, 1669248, 1680588, 1689480, 1695330, 1699056, 1722240, 1723680, 1727024, 1743630, 1754460, 1761984, 1769040, 1773954, 1788480, 1789515, 1793448, 1802112, 1808352, 1817920, 1819440, 1840644, 1859872, 1867320, 1871424, 1887840, 1900665, 1908816, 1920672, 1937520, 1942902, 1957760, 1971060, 1982232, 1991808, 1992720, 2009280, 2017629, 2021760, 2027376, 2034396, 2045160, 2046870, 2068416, 2079360, 2086560, 2092356, 2100735, 2102464, 2123820, 2134080, 2147418, 2158780, 2181504, 2183328, 2202480, 2240784, 2241810, 2252640, 2260440, 2265408, 2266719, 2280798, 2298240, 2300805, 2324840, 2325024, 2339280, 2358720, 2365272, 2386020, 2391264, 2400840, 2411136, 2425920, 2454192, 2456244, 2477790, 2489760, 2503872, 2517120, 2534220, 2542995, 2545088, 2560896, 2583360, 2585520, 2590536, 2615445, 2628080, 2642976, 2656960, 2660931, 2690172, 2703168, 2712528, 2726880, 2729160, 2760966, 2782080, 2789808, 2800980, 2807136, 2830464, 2831760, 2863224, 2906280, 2911104, 2914353, 2936640, 2954880, 2956590, 2973348, 2987712, 2989080, 3003520, 3013920, 3022292, 3041064, 3067740, 3070305, 3100032, 3119040, 3129840, 3138534, 3153696, 3181360, 3188352, 3201120, 3221127, 3238170, 3272256, 3274992, 3303720, 3319680, 3361176, 3362715, 3378960, 3390660, 3398112, 3447360, 3454048, 3487260, 3508920, 3523968, 3538080, 3547908, 3576960, 3579030, 3586896, 3616704, 3635840, 3638880, 3681288, 3716685, 3719744, 3734640, 3742848, 3775680, 3777865, 3801330, 3817632, 3841344, 3875040, 3885804, 3942120, 3964464, 3985440, 4018560, 4035258, 4054752, 4068792, 4090320, 4093740, 4136832, 4173120, 4184712, 4201470, 4204928, 4247640, 4268160, 4294836, 4317560, 4366656, 4404960, 4434885, 4481568, 4483620, 4505280, 4520880, 4530816, 4533438, 4561596, 4601610, 4649680, 4650048, 4678560, 4707801, 4717440, 4730544, 4772040, 4782528, 4801680, 4851840, 4857255, 4908384, 4912488, 4955580, 4979520, 5007744, 5068440, 5085990, 5090176, 5166720, 5171040, 5181072, 5230890, 5256160, 5285952, 5313920, 5321862, 5368545, 5380344, 5406336, 5425056, 5453760, 5458320, 5521932, 5579616, 5601960, 5614272, 5663520, 5701995, 5726448, 5812560, 5828706, 5873280, 5913180, 5946696, 5975424, 5978160, 6027840, 6044584, 6082128, 6135480, 6140610, 6238080, 6259680, 6277068, 6307392, 6362720, 6402240, 6442254, 6476340, 6544512, 6549984, 6607440, 6722352, 6725430, 6757920, 6781320, 6796224, 6800157, 6894720, 6902415, 6908096, 6974520, 7017840, 7076160, 7095816, 7158060, 7173792, 7233408, 7277760, 7362576, 7433370, 7439488, 7469280, 7551360, 7555730, 7602660, 7635264, 7682688, 7750080, 7771608, 7846335, 7884240, 7928928, 7970880, 7982793, 8070516, 8109504, 8137584, 8180640, 8187480, 8346240, 8369424, 8402940, 8495280, 8589672, 8635120, 8733312, 8743059, 8809920, 8869770, 8963136, 8967240, 9010560, 9041760, 9066876, 9123192, 9203220, 9299360, 9300096, 9357120, 9415602, 9461088, 9544080, 9565056, 9603360, 9663381, 9714510, 9816768, 9824976, 9911160, 9959040, 10088145, 10136880, 10171980, 10342080, 10362144, 10461780, 10512320, 10571904, 10643724, 10737090, 10760688, 10850112, 10907520, 10916640, 11043864, 11159232, 11203920, 11228544, 11327040, 11333595, 11403990, 11452896, 11625120, 11657412, 11826360, 11893392, 11956320, 12055680, 12089168, 12164256, 12270960, 12281220, 12519360, 12554136, 12614784, 12725440, 12804480, 12884508, 12952680, 13099968, 13214880, 13304655, 13444704, 13450860, 13515840, 13562640, 13592448, 13600314, 13804830, 13816192, 13949040, 14035680, 14123403, 14152320, 14191632, 14316120, 14347584, 14555520, 14571765, 14725152, 14866740, 14938560, 15111460, 15205320, 15270528, 15500160, 15543216, 15692670, 15768480, 15857856, 15941760, 15965586, 16105635, 16141032, 16219008, 16275168, 16361280, 16374960, 16738848, 16805880, 16990560, 17179344, 17270240, 17486118, 17619840, 17739540, 17926272, 17934480, 18083520, 18133752, 18246384, 18406440, 18598720, 18714240, 18831204, 18922176, 19088160, 19206720, 19326762, 19429020, 19633536, 19649952, 19822320, 20176290, 20273760, 20343960, 20400471, 20684160, 20724288, 20923560, 21024640, 21287448, 21474180, 21521376, 21700224, 21833280, 22087728, 22318464, 22407840, 22654080, 22667190, 22807980, 22905792, 23250240, 23314824, 23539005, 23652720, 23786784, 23912640, 24178336, 24328512, 24541920, 24562440, 25038720, 25108272, 25450880, 25769016, 25905360, 26199936, 26229177, 26429760, 26609310, 26889408, 26901720, 27031680, 27125280, 27200628, 27609660, 27898080, 28071360, 28246806, 28383264, 28632240, 28695168, 29143530, 29450304, 29733480, 29877120, 30222920, 30410640, 31086432, 31385340, 31536960, 31715712, 31931172, 32211270, 32282064, 32550336, 32722560, 32749920, 33477696, 33611760, 33981120, 34000785, 34358688, 34540480, 34972236, 35479080, 35868960, 36167040, 36267504, 36492768, 36812880, 37197440, 37662408, 37844352, 38176320, 38413440, 38653524, 38858040, 39299904, 39644640, 39913965, 40352580, 40547520, 40687920, 40800942, 41448576, 41847120, 42574896, 42948360, 43042752, 43666560, 43715295, 44175456, 44815680, 45334380, 45615960, 45811584, 46500480, 46629648, 47078010, 47305440, 47573568, 47825280, 48316905, 48356672, 48657024, 49083840, 49124880, 50216544, 51538032, 51810720, 52458354, 52859520, 53218620, 53778816, 53803440, 54250560, 54401256, 55219320, 55796160, 56142720, 56493612, 56766528, 57264480, 58287060, 58900608, 59466960, 60445840, 60821280, 61201413, 62172864, 62770680, 63073920, 63862344, 64422540, 64564128, 65100672, 65499840, 66955392, 67223520, 67962240, 68001570, 68717376, 69080960, 69944472, 70617015, 70958160, 71737920, 72535008, 72985536, 73625760, 75324816, 76352640, 77307048, 77716080, 78599808, 79289280, 79827930, 80705160, 81095040, 81375840, 81601884, 83694240, 85149792, 85896720, 86085504, 87430590, 88350912, 89631360, 90668760, 91231920, 93259296, 94156020, 94610880, 95147136, 96633810, 96713344, 98167680, 98249760, 100433088, 102002355, 103076064, 103621440, 104916708, 106437240, 107606880, 108501120, 108802512, 110438640, 111592320, 112987224, 113533056, 114528960, 116574120, 118933920, 120891680, 121642560, 122402826, 124345728, 125541360, 127724688, 128845080, 129128256, 130999680, 131145885, 134447040, 136003140, 137434752, 139888944, 141234030, 141916320, 143475840, 145070016, 145971072, 147251520, 150649632, 154614096, 155432160, 158578560, 159655860, 161410320, 162751680, 163203768, 167388480, 170299584, 171793440, 174861180, 176701824, 181337520, 182463840, 183604239, 186518592, 188312040, 189221760, 193267620, 196499520, 200866176, 204004710, 206152128, 207242880, 209833416, 212874480, 215213760, 217605024, 220877280, 225974448, 229057920, 233148240, 237867840, 241783360, 243285120, 244805652, 251082720, 255449376, 257690160, 258256512, 262291770, 268894080, 272006280, 279777888, 282468060, 283832640, 290140032, 294503040, 301299264, 306007065, 309228192, 310864320, 319311720, 322820640, 325503360, 326407536, 334776960, 340599168, 343586880, 349722360, 362675040, 364927680, 367208478, 373037184, 376624080, 386535240, 392999040, 408009420, 412304256, 419666832, 425748960, 430427520, 435210048, 441754560, 451948896, 466296480, 475735680, 483566720, 489611304, 502165440, 510898752, 515380320, 524583540, 544012560, 559555776, 564936120, 567665280, 602598528, 612014130, 618456384, 621728640, 638623440, 645641280, 652815072, 687173760, 699444720, 725350080, 729855360, 734416956, 753248160, 773070480, 816018840, 839333664, 851497920, 870420096, 883509120, 903897792, 918021195, 932592960, 979222608, 1004330880, 1021797504, 1030760640, 1049167080, 1088025120, 1119111552, 1129872240, 1224028260, 1236912768, 1277246880, 1291282560, 1305630144, 1398889440, 1450700160, 1468833912, 1506496320, 1546140960, 1632037680, 1678667328, 1702995840, 1807795584, 1836042390, 1865185920, 1958445216, 2061521280, 2098334160, 2176050240, 2259744480, 2448056520, 2554493760, 2611260288, 2797778880, 2937667824, 3012992640, 3092281920, 3264075360, 3357334656, 3672084780, 3916890432, 4196668320, 4352100480, 4519488960, 4896113040, 5108987520, 5595557760, 5875335648, 6184563840, 6528150720, 7344169560, 7833780864, 8393336640, 9038977920, 9792226080, 11750671296, 13056301440, 14688339120, 16786673280, 19584452160, 23501342592, 29376678240, 39168904320, 58753356480, 117506712960]

約数ペア:

[(1, 117506712960), (2, 58753356480), (3, 39168904320), (4, 29376678240), (5, 23501342592), (6, 19584452160), (7, 16786673280), (8, 14688339120), (9, 13056301440), (10, 11750671296), (12, 9792226080), (13, 9038977920), (14, 8393336640), (15, 7833780864), (16, 7344169560), (18, 6528150720), (19, 6184563840), (20, 5875335648), (21, 5595557760), (23, 5108987520), (24, 4896113040), (26, 4519488960), (27, 4352100480), (28, 4196668320), (30, 3916890432), (32, 3672084780), (35, 3357334656), (36, 3264075360), (38, 3092281920), (39, 3012992640), (40, 2937667824), (42, 2797778880), (45, 2611260288), (46, 2554493760), (48, 2448056520), (52, 2259744480), (54, 2176050240), (56, 2098334160), (57, 2061521280), (60, 1958445216), (63, 1865185920), (64, 1836042390), (65, 1807795584), (69, 1702995840), (70, 1678667328), (72, 1632037680), (76, 1546140960), (78, 1506496320), (80, 1468833912), (81, 1450700160), (84, 1398889440), (90, 1305630144), (91, 1291282560), (92, 1277246880), (95, 1236912768), (96, 1224028260), (104, 1129872240), (105, 1119111552), (108, 1088025120), (112, 1049167080), (114, 1030760640), (115, 1021797504), (117, 1004330880), (120, 979222608), (126, 932592960), (128, 918021195), (130, 903897792), (133, 883509120), (135, 870420096), (138, 851497920), (140, 839333664), (144, 816018840), (152, 773070480), (156, 753248160), (160, 734416956), (161, 729855360), (162, 725350080), (168, 699444720), (171, 687173760), (180, 652815072), (182, 645641280), (184, 638623440), (189, 621728640), (190, 618456384), (192, 612014130), (195, 602598528), (207, 567665280), (208, 564936120), (210, 559555776), (216, 544012560), (224, 524583540), (228, 515380320), (230, 510898752), (234, 502165440), (240, 489611304), (243, 483566720), (247, 475735680), (252, 466296480), (260, 451948896), (266, 441754560), (270, 435210048), (273, 430427520), (276, 425748960), (280, 419666832), (285, 412304256), (288, 408009420), (299, 392999040), (304, 386535240), (312, 376624080), (315, 373037184), (320, 367208478), (322, 364927680), (324, 362675040), (336, 349722360), (342, 343586880), (345, 340599168), (351, 334776960), (360, 326407536), (361, 325503360), (364, 322820640), (368, 319311720), (378, 310864320), (380, 309228192), (384, 306007065), (390, 301299264), (399, 294503040), (405, 290140032), (414, 283832640), (416, 282468060), (420, 279777888), (432, 272006280), (437, 268894080), (448, 262291770), (455, 258256512), (456, 257690160), (460, 255449376), (468, 251082720), (480, 244805652), (483, 243285120), (486, 241783360), (494, 237867840), (504, 233148240), (513, 229057920), (520, 225974448), (532, 220877280), (540, 217605024), (546, 215213760), (552, 212874480), (560, 209833416), (567, 207242880), (570, 206152128), (576, 204004710), (585, 200866176), (598, 196499520), (608, 193267620), (621, 189221760), (624, 188312040), (630, 186518592), (640, 183604239), (644, 182463840), (648, 181337520), (665, 176701824), (672, 174861180), (684, 171793440), (690, 170299584), (702, 167388480), (720, 163203768), (722, 162751680), (728, 161410320), (736, 159655860), (741, 158578560), (756, 155432160), (760, 154614096), (780, 150649632), (798, 147251520), (805, 145971072), (810, 145070016), (819, 143475840), (828, 141916320), (832, 141234030), (840, 139888944), (855, 137434752), (864, 136003140), (874, 134447040), (896, 131145885), (897, 130999680), (910, 129128256), (912, 128845080), (920, 127724688), (936, 125541360), (945, 124345728), (960, 122402826), (966, 121642560), (972, 120891680), (988, 118933920), (1008, 116574120), (1026, 114528960), (1035, 113533056), (1040, 112987224), (1053, 111592320), (1064, 110438640), (1080, 108802512), (1083, 108501120), (1092, 107606880), (1104, 106437240), (1120, 104916708), (1134, 103621440), (1140, 103076064), (1152, 102002355), (1170, 100433088), (1196, 98249760), (1197, 98167680), (1215, 96713344), (1216, 96633810), (1235, 95147136), (1242, 94610880), (1248, 94156020), (1260, 93259296), (1288, 91231920), (1296, 90668760), (1311, 89631360), (1330, 88350912), (1344, 87430590), (1365, 86085504), (1368, 85896720), (1380, 85149792), (1404, 83694240), (1440, 81601884), (1444, 81375840), (1449, 81095040), (1456, 80705160), (1472, 79827930), (1482, 79289280), (1495, 78599808), (1512, 77716080), (1520, 77307048), (1539, 76352640), (1560, 75324816), (1596, 73625760), (1610, 72985536), (1620, 72535008), (1638, 71737920), (1656, 70958160), (1664, 70617015), (1680, 69944472), (1701, 69080960), (1710, 68717376), (1728, 68001570), (1729, 67962240), (1748, 67223520), (1755, 66955392), (1794, 65499840), (1805, 65100672), (1820, 64564128), (1824, 64422540), (1840, 63862344), (1863, 63073920), (1872, 62770680), (1890, 62172864), (1920, 61201413), (1932, 60821280), (1944, 60445840), (1976, 59466960), (1995, 58900608), (2016, 58287060), (2052, 57264480), (2070, 56766528), (2080, 56493612), (2093, 56142720), (2106, 55796160), (2128, 55219320), (2160, 54401256), (2166, 54250560), (2184, 53803440), (2185, 53778816), (2208, 53218620), (2223, 52859520), (2240, 52458354), (2268, 51810720), (2280, 51538032), (2340, 50216544), (2392, 49124880), (2394, 49083840), (2415, 48657024), (2430, 48356672), (2432, 48316905), (2457, 47825280), (2470, 47573568), (2484, 47305440), (2496, 47078010), (2520, 46629648), (2527, 46500480), (2565, 45811584), (2576, 45615960), (2592, 45334380), (2622, 44815680), (2660, 44175456), (2688, 43715295), (2691, 43666560), (2730, 43042752), (2736, 42948360), (2760, 42574896), (2808, 41847120), (2835, 41448576), (2880, 40800942), (2888, 40687920), (2898, 40547520), (2912, 40352580), (2944, 39913965), (2964, 39644640), (2990, 39299904), (3024, 38858040), (3040, 38653524), (3059, 38413440), (3078, 38176320), (3105, 37844352), (3120, 37662408), (3159, 37197440), (3192, 36812880), (3220, 36492768), (3240, 36267504), (3249, 36167040), (3276, 35868960), (3312, 35479080), (3360, 34972236), (3402, 34540480), (3420, 34358688), (3456, 34000785), (3458, 33981120), (3496, 33611760), (3510, 33477696), (3588, 32749920), (3591, 32722560), (3610, 32550336), (3640, 32282064), (3648, 32211270), (3680, 31931172), (3705, 31715712), (3726, 31536960), (3744, 31385340), (3780, 31086432), (3864, 30410640), (3888, 30222920), (3933, 29877120), (3952, 29733480), (3990, 29450304), (4032, 29143530), (4095, 28695168), (4104, 28632240), (4140, 28383264), (4160, 28246806), (4186, 28071360), (4212, 27898080), (4256, 27609660), (4320, 27200628), (4332, 27125280), (4347, 27031680), (4368, 26901720), (4370, 26889408), (4416, 26609310), (4446, 26429760), (4480, 26229177), (4485, 26199936), (4536, 25905360), (4560, 25769016), (4617, 25450880), (4680, 25108272), (4693, 25038720), (4784, 24562440), (4788, 24541920), (4830, 24328512), (4860, 24178336), (4914, 23912640), (4940, 23786784), (4968, 23652720), (4992, 23539005), (5040, 23314824), (5054, 23250240), (5130, 22905792), (5152, 22807980), (5184, 22667190), (5187, 22654080), (5244, 22407840), (5265, 22318464), (5320, 22087728), (5382, 21833280), (5415, 21700224), (5460, 21521376), (5472, 21474180), (5520, 21287448), (5589, 21024640), (5616, 20923560), (5670, 20724288), (5681, 20684160), (5760, 20400471), (5776, 20343960), (5796, 20273760), (5824, 20176290), (5928, 19822320), (5980, 19649952), (5985, 19633536), (6048, 19429020), (6080, 19326762), (6118, 19206720), (6156, 19088160), (6210, 18922176), (6240, 18831204), (6279, 18714240), (6318, 18598720), (6384, 18406440), (6440, 18246384), (6480, 18133752), (6498, 18083520), (6552, 17934480), (6555, 17926272), (6624, 17739540), (6669, 17619840), (6720, 17486118), (6804, 17270240), (6840, 17179344), (6916, 16990560), (6992, 16805880), (7020, 16738848), (7176, 16374960), (7182, 16361280), (7220, 16275168), (7245, 16219008), (7280, 16141032), (7296, 16105635), (7360, 15965586), (7371, 15941760), (7410, 15857856), (7452, 15768480), (7488, 15692670), (7560, 15543216), (7581, 15500160), (7695, 15270528), (7728, 15205320), (7776, 15111460), (7866, 14938560), (7904, 14866740), (7980, 14725152), (8064, 14571765), (8073, 14555520), (8190, 14347584), (8208, 14316120), (8280, 14191632), (8303, 14152320), (8320, 14123403), (8372, 14035680), (8424, 13949040), (8505, 13816192), (8512, 13804830), (8640, 13600314), (8645, 13592448), (8664, 13562640), (8694, 13515840), (8736, 13450860), (8740, 13444704), (8832, 13304655), (8892, 13214880), (8970, 13099968), (9072, 12952680), (9120, 12884508), (9177, 12804480), (9234, 12725440), (9315, 12614784), (9360, 12554136), (9386, 12519360), (9568, 12281220), (9576, 12270960), (9660, 12164256), (9720, 12089168), (9747, 12055680), (9828, 11956320), (9880, 11893392), (9936, 11826360), (10080, 11657412), (10108, 11625120), (10260, 11452896), (10304, 11403990), (10368, 11333595), (10374, 11327040), (10465, 11228544), (10488, 11203920), (10530, 11159232), (10640, 11043864), (10764, 10916640), (10773, 10907520), (10830, 10850112), (10920, 10760688), (10944, 10737090), (11040, 10643724), (11115, 10571904), (11178, 10512320), (11232, 10461780), (11340, 10362144), (11362, 10342080), (11552, 10171980), (11592, 10136880), (11648, 10088145), (11799, 9959040), (11856, 9911160), (11960, 9824976), (11970, 9816768), (12096, 9714510), (12160, 9663381), (12236, 9603360), (12285, 9565056), (12312, 9544080), (12420, 9461088), (12480, 9415602), (12558, 9357120), (12635, 9300096), (12636, 9299360), (12768, 9203220), (12880, 9123192), (12960, 9066876), (12996, 9041760), (13041, 9010560), (13104, 8967240), (13110, 8963136), (13248, 8869770), (13338, 8809920), (13440, 8743059), (13455, 8733312), (13608, 8635120), (13680, 8589672), (13832, 8495280), (13984, 8402940), (14040, 8369424), (14079, 8346240), (14352, 8187480), (14364, 8180640), (14440, 8137584), (14490, 8109504), (14560, 8070516), (14720, 7982793), (14742, 7970880), (14820, 7928928), (14904, 7884240), (14976, 7846335), (15120, 7771608), (15162, 7750080), (15295, 7682688), (15390, 7635264), (15456, 7602660), (15552, 7555730), (15561, 7551360), (15732, 7469280), (15795, 7439488), (15808, 7433370), (15960, 7362576), (16146, 7277760), (16245, 7233408), (16380, 7173792), (16416, 7158060), (16560, 7095816), (16606, 7076160), (16744, 7017840), (16848, 6974520), (17010, 6908096), (17024, 6902415), (17043, 6894720), (17280, 6800157), (17290, 6796224), (17328, 6781320), (17388, 6757920), (17472, 6725430), (17480, 6722352), (17784, 6607440), (17940, 6549984), (17955, 6544512), (18144, 6476340), (18240, 6442254), (18354, 6402240), (18468, 6362720), (18630, 6307392), (18720, 6277068), (18772, 6259680), (18837, 6238080), (19136, 6140610), (19152, 6135480), (19320, 6082128), (19440, 6044584), (19494, 6027840), (19656, 5978160), (19665, 5975424), (19760, 5946696), (19872, 5913180), (20007, 5873280), (20160, 5828706), (20216, 5812560), (20520, 5726448), (20608, 5701995), (20748, 5663520), (20930, 5614272), (20976, 5601960), (21060, 5579616), (21280, 5521932), (21528, 5458320), (21546, 5453760), (21660, 5425056), (21735, 5406336), (21840, 5380344), (21888, 5368545), (22080, 5321862), (22113, 5313920), (22230, 5285952), (22356, 5256160), (22464, 5230890), (22680, 5181072), (22724, 5171040), (22743, 5166720), (23085, 5090176), (23104, 5085990), (23184, 5068440), (23465, 5007744), (23598, 4979520), (23712, 4955580), (23920, 4912488), (23940, 4908384), (24192, 4857255), (24219, 4851840), (24472, 4801680), (24570, 4782528), (24624, 4772040), (24840, 4730544), (24909, 4717440), (24960, 4707801), (25116, 4678560), (25270, 4650048), (25272, 4649680), (25536, 4601610), (25760, 4561596), (25920, 4533438), (25935, 4530816), (25992, 4520880), (26082, 4505280), (26208, 4483620), (26220, 4481568), (26496, 4434885), (26676, 4404960), (26910, 4366656), (27216, 4317560), (27360, 4294836), (27531, 4268160), (27664, 4247640), (27945, 4204928), (27968, 4201470), (28080, 4184712), (28158, 4173120), (28405, 4136832), (28704, 4093740), (28728, 4090320), (28880, 4068792), (28980, 4054752), (29120, 4035258), (29241, 4018560), (29484, 3985440), (29640, 3964464), (29808, 3942120), (30240, 3885804), (30324, 3875040), (30590, 3841344), (30780, 3817632), (30912, 3801330), (31104, 3777865), (31122, 3775680), (31395, 3742848), (31464, 3734640), (31590, 3719744), (31616, 3716685), (31920, 3681288), (32292, 3638880), (32319, 3635840), (32490, 3616704), (32760, 3586896), (32832, 3579030), (32851, 3576960), (33120, 3547908), (33212, 3538080), (33345, 3523968), (33488, 3508920), (33696, 3487260), (34020, 3454048), (34086, 3447360), (34580, 3398112), (34656, 3390660), (34776, 3378960), (34944, 3362715), (34960, 3361176), (35397, 3319680), (35568, 3303720), (35880, 3274992), (35910, 3272256), (36288, 3238170), (36480, 3221127), (36708, 3201120), (36855, 3188352), (36936, 3181360), (37260, 3153696), (37440, 3138534), (37544, 3129840), (37674, 3119040), (37905, 3100032), (38272, 3070305), (38304, 3067740), (38640, 3041064), (38880, 3022292), (38988, 3013920), (39123, 3003520), (39312, 2989080), (39330, 2987712), (39520, 2973348), (39744, 2956590), (39767, 2954880), (40014, 2936640), (40320, 2914353), (40365, 2911104), (40432, 2906280), (41040, 2863224), (41496, 2831760), (41515, 2830464), (41860, 2807136), (41952, 2800980), (42120, 2789808), (42237, 2782080), (42560, 2760966), (43056, 2729160), (43092, 2726880), (43320, 2712528), (43470, 2703168), (43680, 2690172), (44160, 2660931), (44226, 2656960), (44460, 2642976), (44712, 2628080), (44928, 2615445), (45360, 2590536), (45448, 2585520), (45486, 2583360), (45885, 2560896), (46170, 2545088), (46208, 2542995), (46368, 2534220), (46683, 2517120), (46930, 2503872), (47196, 2489760), (47424, 2477790), (47840, 2456244), (47880, 2454192), (48438, 2425920), (48735, 2411136), (48944, 2400840), (49140, 2391264), (49248, 2386020), (49680, 2365272), (49818, 2358720), (50232, 2339280), (50540, 2325024), (50544, 2324840), (51072, 2300805), (51129, 2298240), (51520, 2280798), (51840, 2266719), (51870, 2265408), (51984, 2260440), (52164, 2252640), (52416, 2241810), (52440, 2240784), (53352, 2202480), (53820, 2183328), (53865, 2181504), (54432, 2158780), (54720, 2147418), (55062, 2134080), (55328, 2123820), (55890, 2102464), (55936, 2100735), (56160, 2092356), (56316, 2086560), (56511, 2079360), (56810, 2068416), (57408, 2046870), (57456, 2045160), (57760, 2034396), (57960, 2027376), (58121, 2021760), (58240, 2017629), (58482, 2009280), (58968, 1992720), (58995, 1991808), (59280, 1982232), (59616, 1971060), (60021, 1957760), (60480, 1942902), (60648, 1937520), (61180, 1920672), (61560, 1908816), (61824, 1900665), (62244, 1887840), (62790, 1871424), (62928, 1867320), (63180, 1859872), (63840, 1840644), (64584, 1819440), (64638, 1817920), (64980, 1808352), (65205, 1802112), (65520, 1793448), (65664, 1789515), (65702, 1788480), (66240, 1773954), (66424, 1769040), (66690, 1761984), (66976, 1754460), (67392, 1743630), (68040, 1727024), (68172, 1723680), (68229, 1722240), (69160, 1699056), (69312, 1695330), (69552, 1689480), (69920, 1680588), (70395, 1669248), (70794, 1659840), (71136, 1651860), (71760, 1637496), (71820, 1636128), (72576, 1619085), (72657, 1617280), (73416, 1600560), (73710, 1594176), (73872, 1590680), (74520, 1576848), (74727, 1572480), (74880, 1569267), (75088, 1564920), (75348, 1559520), (75810, 1550016), (76608, 1533870), (77280, 1520532), (77760, 1511146), (77805, 1510272), (77976, 1506960), (78246, 1501760), (78624, 1494540), (78660, 1493856), (79040, 1486674), (79488, 1478295), (79534, 1477440), (80028, 1468320), (80730, 1455552), (80864, 1453140), (82080, 1431612), (82593, 1422720), (82992, 1415880), (83030, 1415232), (83720, 1403568), (83904, 1400490), (84240, 1394904), (84474, 1391040), (85120, 1380483), (85215, 1378944), (86112, 1364580), (86184, 1363440), (86640, 1356264), (86940, 1351584), (87360, 1345086), (87723, 1339520), (88452, 1328480), (88920, 1321488), (89424, 1314040), (90720, 1295268), (90896, 1292760), (90972, 1291680), (91770, 1280448), (92340, 1272544), (92736, 1267110), (93366, 1258560), (93860, 1251936), (94185, 1247616), (94392, 1244880), (94848, 1238895), (95680, 1228122), (95760, 1227096), (96876, 1212960), (97470, 1205568), (97888, 1200420), (98280, 1195632), (98496, 1193010), (98553, 1192320), (99360, 1182636), (99636, 1179360), (100035, 1174656), (100464, 1169640), (101080, 1162512), (101088, 1162420), (102258, 1149120), (103040, 1140399), (103740, 1132704), (103968, 1130220), (104328, 1126320), (104832, 1120905), (104880, 1120392), (106191, 1106560), (106704, 1101240), (107640, 1091664), (107730, 1090752), (107939, 1088640), (108864, 1079390), (109440, 1073709), (110124, 1067040), (110565, 1062784), (110656, 1061910), (111780, 1051232), (112320, 1046178), (112632, 1043280), (113022, 1039680), (113620, 1034208), (113715, 1033344), (114816, 1023435), (114912, 1022580), (115520, 1017198), (115920, 1013688), (116242, 1010880), (116964, 1004640), (117936, 996360), (117990, 995904), (118560, 991116), (119232, 985530), (119301, 984960), (120042, 978880), (120960, 971451), (121095, 970368), (121296, 968760), (122360, 960336), (123120, 954408), (124488, 943920), (124545, 943488), (125580, 935712), (125856, 933660), (126360, 929936), (126711, 927360), (127680, 920322), (129168, 909720), (129276, 908960), (129960, 904176), (130410, 901056), (131040, 896724), (131404, 894240), (132480, 886977), (132848, 884520), (133380, 880992), (133952, 877230), (134784, 871815), (136080, 863512), (136344, 861840), (136458, 861120), (137655, 853632), (138320, 849528), (138624, 847665), (139104, 844740), (139840, 840294), (140049, 839040), (140790, 834624), (141588, 829920), (142272, 825930), (143520, 818748), (143640, 818064), (145314, 808640), (146205, 803712), (146832, 800280), (147420, 797088), (147744, 795340), (149040, 788424), (149454, 786240), (150176, 782460), (150696, 779760), (151620, 775008), (153216, 766935), (153387, 766080), (154560, 760266), (155520, 755573), (155610, 755136), (155952, 753480), (156492, 750880), (157248, 747270), (157320, 746928), (158080, 743337), (159068, 738720), (160056, 734160), (161460, 727776), (161595, 727168), (161728, 726570), (164160, 715806), (164255, 715392), (165186, 711360), (165984, 707940), (166060, 707616), (167440, 701784), (167808, 700245), (168480, 697452), (168948, 695520), (169533, 693120), (170430, 689472), (172224, 682290), (172368, 681720), (173280, 678132), (173880, 675792), (174363, 673920), (174720, 672543), (175446, 669760), (176904, 664240), (176985, 663936), (177840, 660744), (178848, 657020), (181440, 647634), (181792, 646380), (181944, 645840), (183540, 640224), (184680, 636272), (185472, 633555), (186732, 629280), (187720, 625968), (188370, 623808), (188784, 622440), (191360, 614061), (191520, 613548), (193752, 606480), (194940, 602784), (195615, 600704), (195776, 600210), (196560, 597816), (196992, 596505), (197106, 596160), (198720, 591318), (198835, 590976), (199272, 589680), (200070, 587328), (200928, 584820), (202160, 581256), (202176, 581210), (204516, 574560), (204687, 574080), (207480, 566352), (207936, 565110), (208656, 563160), (209760, 560196), (211185, 556416), (212382, 553280), (213408, 550620), (215280, 545832), (215460, 545376), (215878, 544320), (217728, 539695), (220248, 533520), (221130, 531392), (221312, 530955), (223560, 525616), (224181, 524160), (224640, 523089), (225264, 521640), (226044, 519840), (227240, 517104), (227430, 516672), (229824, 511290), (231040, 508599), (231840, 506844), (232484, 505440), (233415, 503424), (233928, 502320), (235872, 498180), (235980, 497952), (237120, 495558), (238464, 492765), (238602, 492480), (240084, 489440), (242190, 485184), (242592, 484380), (244720, 480168), (246240, 477204), (247779, 474240), (248976, 471960), (249090, 471744), (251160, 467856), (251712, 466830), (252720, 464968), (253422, 463680), (255360, 460161), (255645, 459648), (258336, 454860), (258552, 454480), (259920, 452088), (260820, 450528), (262080, 448362), (262808, 447120), (265696, 442260), (266760, 440496), (267904, 438615), (272160, 431756), (272688, 430920), (272916, 430560), (275310, 426816), (276640, 424764), (278208, 422370), (279680, 420147), (280098, 419520), (281580, 417312), (282555, 415872), (283176, 414960), (284544, 412965), (287040, 409374), (287280, 409032), (290605, 404352), (290628, 404320), (292410, 401856), (293664, 400140), (294840, 398544), (295488, 397670), (295659, 397440), (298080, 394212), (298908, 393120), (300105, 391552), (300352, 391230), (301392, 389880), (303240, 387504), (306774, 383040), (309120, 380133), (311220, 377568), (311904, 376740), (312984, 375440), (314496, 373635), (314640, 373464), (318136, 369360), (320112, 367080), (322920, 363888), (323190, 363584), (323456, 363285), (323817, 362880), (328320, 357903), (328510, 357696), (330372, 355680), (331968, 353970), (332120, 353808), (334880, 350892), (336960, 348726), (337896, 347760), (339066, 346560), (340860, 344736), (341145, 344448)]