507564465408

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1$

素因数の和:108

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 169, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 242, 243, 247, 252, 256, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 338, 342, 351, 352, 363, 364, 378, 384, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 484, 486, 494, 504, 507, 513, 528, 532, 546, 567, 572, 576, 594, 608, 616, 624, 627, 648, 672, 676, 684, 693, 702, 704, 726, 728, 729, 741, 756, 768, 792, 798, 819, 832, 836, 847, 858, 864, 891, 896, 912, 924, 936, 968, 972, 988, 1001, 1008, 1014, 1026, 1053, 1056, 1064, 1089, 1092, 1134, 1144, 1152, 1183, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1344, 1352, 1368, 1386, 1404, 1408, 1452, 1456, 1458, 1463, 1482, 1512, 1521, 1539, 1573, 1584, 1596, 1638, 1664, 1672, 1694, 1701, 1716, 1728, 1729, 1782, 1792, 1824, 1848, 1859, 1872, 1881, 1936, 1944, 1976, 2002, 2016, 2028, 2052, 2079, 2106, 2112, 2128, 2178, 2184, 2223, 2268, 2288, 2299, 2304, 2366, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2541, 2574, 2592, 2673, 2688, 2704, 2717, 2736, 2772, 2808, 2816, 2904, 2912, 2916, 2926, 2964, 3003, 3024, 3042, 3078, 3146, 3159, 3168, 3192, 3211, 3267, 3276, 3328, 3344, 3388, 3402, 3432, 3456, 3458, 3549, 3564, 3591, 3648, 3696, 3718, 3744, 3762, 3861, 3872, 3888, 3952, 4004, 4032, 4056, 4104, 4158, 4212, 4224, 4256, 4356, 4368, 4389, 4446, 4536, 4563, 4576, 4598, 4617, 4719, 4732, 4752, 4788, 4864, 4914, 4928, 4992, 5016, 5082, 5103, 5148, 5184, 5187, 5346, 5376, 5408, 5434, 5472, 5544, 5577, 5616, 5643, 5808, 5824, 5832, 5852, 5928, 6006, 6048, 6084, 6156, 6237, 6292, 6318, 6336, 6384, 6422, 6534, 6552, 6669, 6688, 6776, 6804, 6864, 6897, 6912, 6916, 7098, 7128, 7182, 7296, 7371, 7392, 7436, 7488, 7524, 7623, 7722, 7744, 7776, 7904, 8008, 8019, 8064, 8112, 8151, 8208, 8316, 8424, 8448, 8512, 8712, 8736, 8778, 8892, 9009, 9072, 9126, 9152, 9196, 9234, 9438, 9464, 9477, 9504, 9576, 9633, 9801, 9828, 9856, 9984, 10032, 10164, 10206, 10296, 10368, 10374, 10647, 10692, 10773, 10816, 10868, 10944, 11011, 11088, 11154, 11232, 11286, 11583, 11616, 11648, 11664, 11704, 11856, 12012, 12096, 12168, 12312, 12474, 12584, 12636, 12672, 12768, 12844, 13013, 13068, 13104, 13167, 13338, 13376, 13552, 13608, 13689, 13728, 13794, 13832, 13851, 14157, 14196, 14256, 14364, 14592, 14742, 14784, 14872, 14976, 15048, 15246, 15444, 15488, 15552, 15561, 15808, 16016, 16038, 16093, 16128, 16224, 16302, 16416, 16632, 16731, 16848, 16929, 17024, 17424, 17472, 17556, 17784, 18018, 18144, 18252, 18304, 18392, 18468, 18711, 18876, 18928, 18954, 19008, 19019, 19152, 19266, 19602, 19656, 19712, 20007, 20064, 20328, 20412, 20449, 20592, 20691, 20736, 20748, 21294, 21384, 21546, 21632, 21736, 21888, 22022, 22113, 22176, 22308, 22464, 22477, 22572, 22869, 23166, 23232, 23296, 23328, 23408, 23712, 24024, 24192, 24336, 24453, 24624, 24948, 25168, 25272, 25344, 25536, 25688, 26026, 26136, 26208, 26334, 26676, 26752, 27027, 27104, 27216, 27378, 27456, 27588, 27664, 27702, 28314, 28392, 28512, 28728, 28899, 29403, 29484, 29568, 29744, 29887, 29952, 30096, 30492, 30888, 30976, 31104, 31122, 31616, 31941, 32032, 32076, 32186, 32319, 32448, 32604, 32832, 33033, 33264, 33462, 33696, 33858, 34048, 34749, 34848, 34944, 35112, 35321, 35568, 36036, 36288, 36504, 36608, 36784, 36936, 37422, 37752, 37856, 37908, 38016, 38038, 38304, 38532, 39039, 39204, 39312, 39501, 40014, 40128, 40656, 40824, 40898, 41067, 41184, 41382, 41496, 42471, 42588, 42768, 43092, 43264, 43472, 43776, 44044, 44226, 44352, 44616, 44928, 44954, 45144, 45738, 46332, 46464, 46656, 46683, 46816, 47424, 48048, 48279, 48384, 48672, 48906, 49248, 49896, 50193, 50336, 50544, 50787, 51072, 51376, 52052, 52272, 52416, 52668, 53352, 53504, 54054, 54208, 54432, 54756, 54912, 55176, 55328, 55404, 56133, 56628, 56784, 57024, 57057, 57456, 57798, 58806, 58968, 59136, 59488, 59774, 60021, 60192, 60984, 61347, 61776, 62073, 62208, 62244, 63232, 63882, 64064, 64152, 64372, 64638, 64896, 65208, 65664, 66066, 66339, 66528, 66924, 67392, 67431, 67716, 68607, 69498, 69696, 69888, 70224, 70642, 71136, 72072, 72576, 73008, 73359, 73568, 73872, 74844, 75504, 75712, 75816, 76032, 76076, 76608, 77064, 78078, 78408, 78624, 79002, 80028, 80256, 81081, 81312, 81648, 81796, 82134, 82368, 82764, 82992, 84942, 85176, 85536, 86184, 86697, 86944, 88088, 88209, 88452, 88704, 89232, 89661, 89856, 89908, 90288, 91476, 92664, 92928, 93312, 93366, 93632, 94848, 95823, 96096, 96558, 96957, 97344, 97812, 98496, 99099, 99792, 100386, 100672, 101088, 101574, 102144, 102752, 104104, 104247, 104544, 104832, 105336, 105963, 106704, 108108, 108416, 108864, 109512, 109824, 110352, 110656, 110808, 112266, 113256, 113568, 114048, 114114, 114912, 115596, 117117, 117612, 117936, 118503, 118976, 119548, 120042, 120384, 121968, 122694, 123201, 123552, 124146, 124488, 127413, 127764, 128128, 128304, 128744, 129276, 129792, 130416, 131328, 132132, 132678, 133056, 133848, 134784, 134862, 135432, 137214, 138996, 139392, 140049, 140448, 141284, 142272, 143143, 144144, 144837, 145152, 146016, 146718, 147136, 147744, 149688, 150579, 151008, 151424, 151632, 152152, 152361, 153216, 154128, 156156, 156816, 157248, 158004, 160056, 160512, 162162, 162624, 163296, 163592, 164268, 164736, 165528, 165984, 169884, 170352, 171072, 171171, 172368, 173394, 173888, 176176, 176418, 176904, 177408, 178464, 179322, 179816, 180063, 180576, 182952, 184041, 185328, 186219, 186624, 186732, 187264, 189696, 191646, 192192, 193116, 193914, 194688, 195624, 196992, 198198, 199584, 200772, 201344, 202176, 202293, 203148, 205504, 205821, 208208, 208494, 209088, 209209, 209664, 210672, 211926, 213408, 216216, 216832, 217728, 219024, 220077, 220704, 221312, 221616, 224532, 226512, 227136, 228096, 228228, 229824, 231192, 234234, 235224, 235872, 237006, 237952, 239096, 240084, 240768, 243243, 243936, 245388, 246402, 247104, 247247, 248292, 248976, 254826, 255528, 256256, 256608, 257488, 258552, 260091, 260832, 264264, 265356, 266112, 267696, 268983, 269568, 269724, 270864, 274428, 277992, 278784, 280098, 280896, 282568, 284544, 286286, 287469, 288288, 289674, 292032, 293436, 294272, 295488, 297297, 299376, 301158, 302016, 302848, 303264, 304304, 304722, 306432, 308256, 312312, 313632, 314496, 316008, 317889, 320112, 324324, 325248, 326592, 327184, 328536, 329472, 331056, 331968, 339768, 340704, 342144, 342342, 344736, 346788, 347776, 351351, 352352, 352836, 353808, 355509, 356928, 358644, 359632, 360126, 361152, 365904, 368082, 370656, 372438, 373464, 374528, 382239, 383292, 384384, 386232, 387828, 388531, 389376, 391248, 393984, 396396, 399168, 401544, 402688, 404352, 404586, 406296, 411008, 411642, 416416, 416988, 418176, 418418, 420147, 421344, 423852, 426816, 429429, 432432, 434511, 435456, 438048, 440154, 441408, 442624, 443232, 449064, 451737, 453024, 454272, 456456, 459648, 462384, 468468, 470448, 471744, 474012, 475904, 478192, 480168, 481536, 486486, 487872, 490776, 492804, 494208, 494494, 496584, 497952, 509652, 511056, 513216, 513513, 514976, 517104, 520182, 521664, 528528, 530712, 532224, 535392, 537966, 539448, 541728, 548856, 552123, 555984, 558657, 560196, 561792, 565136, 569088, 572572, 574938, 576576, 579348, 584064, 586872, 588544, 590976, 594594, 598752, 602316, 604032, 606528, 606879, 608608, 609444, 616512, 617463, 624624, 627264, 627627, 628992, 632016, 635778, 640224, 648648, 650496, 653184, 654368, 657072, 660231, 662112, 663936, 679536, 681408, 684288, 684684, 689472, 693576, 695552, 702702, 704704, 705672, 707616, 711018, 713856, 717288, 719264, 720252, 722304, 729729, 731808, 736164, 741312, 741741, 744876, 746928, 764478, 766584, 768768, 772464, 775656, 777062, 780273, 782496, 792792, 798336, 803088, 806949, 808704, 809172, 812592, 822016, 823284, 832832, 833976, 836352, 836836, 840294, 842688, 847704, 853632, 858858, 862407, 864864, 869022, 876096, 880308, 882816, 886464, 891891, 898128, 903474, 906048, 908544, 912912, 919296, 924768, 936936, 940896, 943488, 948024, 953667, 956384, 960336, 972972, 975744, 981552, 985608, 988416, 988988, 993168, 995904, 1019304, 1022112, 1026432, 1027026, 1029952, 1034208, 1040364, 1043328, 1054053, 1057056, 1061424, 1066527, 1070784, 1075932, 1078896, 1083456, 1097712, 1104246, 1111968, 1117314, 1120392, 1123584, 1130272, 1145144, 1146717, 1149876, 1153152, 1158696, 1165593, 1168128, 1173744, 1181952, 1189188, 1197504, 1204632, 1208064, 1213056, 1213758, 1217216, 1218888, 1233024, 1234926, 1249248, 1254528, 1255254, 1260441, 1264032, 1271556, 1280448, 1288287, 1297296, 1303533, 1306368, 1308736, 1314144, 1320462, 1324224, 1327872, 1355211, 1359072, 1362816, 1369368, 1378944, 1387152, 1405404, 1409408, 1411344, 1415232, 1422036, 1427712, 1434576, 1438528, 1440504, 1444608, 1459458, 1463616, 1472328, 1482624, 1483482, 1489752, 1493856, 1528956, 1533168, 1540539, 1544928, 1551312, 1554124, 1560546, 1564992, 1585584, 1596672, 1606176, 1613898, 1618344, 1625184, 1646568, 1656369, 1665664, 1667952, 1673672, 1675971, 1680588, 1685376, 1695408, 1707264, 1717716, 1724814, 1729728, 1738044, 1752192, 1760616, 1765632, 1772928, 1783782, 1796256, 1806948, 1812096, 1820637, 1825824, 1849536, 1873872, 1881792, 1882881, 1886976, 1896048, 1907334, 1912768, 1920672, 1945944, 1951488, 1963104, 1971216, 1977976, 1980693, 1986336, 1991808, 2038608, 2044224, 2052864, 2054052, 2059904, 2068416, 2080728, 2086656, 2108106, 2114112, 2122848, 2133054, 2141568, 2151864, 2157792, 2166912, 2195424, 2208492, 2223936, 2225223, 2234628, 2240784, 2260544, 2290288, 2293434, 2299752, 2306304, 2317392, 2331186, 2340819, 2347488, 2378376, 2395008, 2409264, 2420847, 2426112, 2427516, 2434432, 2437776, 2466048, 2469852, 2498496, 2509056, 2510508, 2520882, 2528064, 2543112, 2560896, 2576574, 2594592, 2607066, 2617472, 2628288, 2640924, 2648448, 2675673, 2710422, 2718144, 2719717, 2725632, 2738736, 2757888, 2774304, 2810808, 2818816, 2822688, 2830464, 2844072, 2861001, 2869152, 2877056, 2881008, 2918916, 2927232, 2944656, 2965248, 2966964, 2979504, 2987712, 3057912, 3066336, 3081078, 3089856, 3102624, 3108248, 3121092, 3129984, 3162159, 3171168, 3212352, 3227796, 3236688, 3250368, 3293136, 3312738, 3331328, 3335904, 3347344, 3351942, 3361176, 3370752, 3390816, 3435432, 3449628, 3459456, 3476088, 3496779, 3504384, 3521232, 3545856, 3567564, 3592512, 3613896, 3624192, 3641274, 3651648, 3699072, 3747744, 3763584, 3765762, 3792096, 3814668, 3825536, 3841344, 3864861, 3891888, 3910599, 3926208, 3942432, 3955952, 3961386, 3972672, 3983616, 4077216, 4088448, 4108104, 4119808, 4136832, 4161456, 4216212, 4228224, 4245696, 4266108, 4283136, 4303728, 4315584, 4333824, 4390848, 4416984, 4447872, 4450446, 4469256, 4481568, 4521088, 4580576, 4586868, 4599504, 4621617, 4634784, 4662372, 4681638, 4694976, 4756752, 4790016, 4818528, 4841694, 4855032, 4868864, 4875552, 4939704, 4969107, 4996992, 5021016, 5041764, 5056128, 5086224, 5121792, 5153148, 5189184, 5214132, 5234944, 5256576, 5281848, 5296896, 5351346, 5420844, 5436288, 5439434, 5461911, 5477472, 5548608, 5621616, 5645376, 5648643, 5660928, 5688144, 5722002, 5738304, 5754112, 5762016, 5837832, 5854464, 5889312, 5933928, 5959008, 5975424, 6115824, 6132672, 6162156, 6179712, 6205248, 6216496, 6242184, 6259968, 6324318, 6342336, 6424704, 6455592, 6473376, 6500736, 6586272, 6625476, 6671808, 6675669, 6694688, 6703884, 6722352, 6781632, 6870864, 6899256, 6918912, 6952176, 6993558, 7042464, 7135128, 7185024, 7227792, 7262541, 7282548, 7303296, 7398144, 7495488, 7527168, 7531524, 7584192, 7629336, 7651072, 7682688, 7729722, 7783776, 7821198, 7852416, 7884864, 7911904, 7922772, 7945344, 8027019, 8154432, 8159151, 8176896, 8216208, 8273664, 8322912, 8432424, 8456448, 8491392, 8532216, 8583003, 8607456, 8631168, 8781696, 8833968, 8895744, 8900892, 8938512, 8963136, 9042176, 9161152, 9173736, 9199008, 9243234, 9269568, 9324744, 9363276, 9389952, 9486477, 9513504, 9637056, 9683388, 9710064, 9751104, 9879408, 9938214, 9993984, 10042032, 10083528, 10112256, 10172448, 10306296, 10378368, 10428264, 10490337, 10513152, 10563696, 10702692, 10841688, 10872576, 10878868, 10923822, 10954944, 11097216, 11243232, 11290752, 11297286, 11376288, 11444004, 11476608, 11524032, 11594583, 11675664, 11731797, 11778624, 11867856, 11918016, 11950848, 12231648, 12265344, 12324312, 12359424, 12410496, 12432992, 12484368, 12648636, 12684672, 12849408, 12911184, 12946752, 13001472, 13172544, 13250952, 13343616, 13351338, 13389376, 13407768, 13444704, 13563264, 13741728, 13798512, 13864851, 13904352, 13987116, 14084928, 14270256, 14370048, 14455584, 14525082, 14565096, 14606592, 14907321, 14990976, 15063048, 15168384, 15258672, 15365376, 15459444, 15567552, 15642396, 15704832, 15769728, 15823808, 15845544, 15890688, 16054038, 16308864, 16318302, 16385733, 16432416, 16645824, 16864848, 16945929, 16982784, 17064432, 17166006, 17214912, 17262336, 17563392, 17667936, 17801784, 17877024, 17926272, 18322304, 18347472, 18398016, 18486468, 18539136, 18649488, 18726552, 18779904, 18972954, 19027008, 19274112, 19366776, 19420128, 19502208, 19758816, 19876428, 20027007, 20084064, 20167056, 20344896, 20612592, 20756736, 20856528, 20980674, 21127392, 21405384, 21683376, 21757736, 21787623, 21847644, 21909888, 22194432, 22486464, 22581504, 22594572, 22752576, 22888008, 22953216, 23048064, 23189166, 23351328, 23463594, 23557248, 23735712, 23836032, 24463296, 24477453, 24530688, 24648624, 24820992, 24865984, 24968736, 25297272, 25369344, 25749009, 25822368, 25893504, 26345088, 26501904, 26687232, 26702676, 26778752, 26815536, 26889408, 27126528, 27483456, 27597024, 27729702, 27808704, 27974232, 28169856, 28540512, 28911168, 29050164, 29130192, 29814642, 29981952, 30126096, 30336768, 30517344, 30918888, 31135104, 31284792, 31471011, 31539456, 31647616, 31691088, 32108076, 32617728, 32636604, 32771466, 32864832, 33291648, 33729696, 33891858, 34128864, 34332012, 34429824, 34783749, 35335872, 35603568, 35754048, 35852544, 36644608, 36694944, 36796032, 36972936, 37078272, 37298976, 37453104, 37945908, 38054016, 38548224, 38733552, 38840256, 39004416, 39517632, 39752856, 40054014, 40168128, 40334112, 40689792, 41225184, 41713056, 41961348, 42254784, 42810768, 43366752, 43515472, 43575246, 43695288, 43819776, 44972928, 45189144, 45505152, 45776016, 46096128, 46378332, 46702656, 46927188, 47114496, 47471424, 47672064, 48926592, 48954906, 49297248, 49731968, 49937472, 50594544, 50837787, 51498018, 51644736, 51787008, 52690176, 53003808, 53405352, 53557504, 53631072, 53778816, 54966912, 55194048, 55459404, 55617408, 55948464, 56339712, 57081024, 57822336, 58100328, 58260384, 59629284, 60081021, 60252192, 61034688, 61837776, 62270208, 62569584, 62942022, 63295232, 63382176, 64216152, 65273208, 65542932, 65729664, 66583296, 67459392, 67783716, 68257728, 68664024, 68859648, 69567498, 70671744, 71207136, 71508096, 73389888, 73432359, 73592064, 73945872, 74597952, 74906208, 75891816, 76108032, 77467104, 77680512, 79035264, 79505712, 80108028, 80336256, 80668224, 81379584, 82450368, 83426112, 83922696, 84509568, 85621536, 86733504, 87030944, 87150492, 87390576, 89945856, 90378288, 91010304, 91552032, 92756664, 93405312, 93854376, 94413033, 94942848, 97853184, 97909812, 98594496, 99463936, 99874944, 101189088, 101675574, 102996036, 103289472, 104351247, 106007616, 106810704, 107262144, 107557632, 109933824, 110388096, 110918808, 111234816, 111896928, 114162048, 115644672, 116200656, 116520768, 119258568, 120162042, 120504384, 122069376, 123675552, 125139168, 125884044, 126764352, 128432304, 130546416, 131085864, 131459328, 134918784, 135567432, 136515456, 137328048, 139134996, 141343488, 142414272, 143016192, 146779776, 146864718, 147891744, 149195904, 149812416, 151783632, 152513361, 154934208, 155361024, 158070528, 159011424, 160216056, 160672512, 161336448, 164900736, 166852224, 167845392, 169019136, 171243072, 173467008, 174061888, 174300984, 174781152, 180243063, 180756576, 183104064, 185513328, 186810624, 187708752, 188826066, 189885696, 195819624, 197188992, 199749888, 202378176, 203351148, 205992072, 206578944, 208702494, 212015232, 213621408, 214524288, 220297077, 220776192, 221837616, 223793856, 228324096, 232401312, 233041536, 238517136, 240324084, 241008768, 244138752, 247351104, 250278336, 251768088, 253528704, 256864608, 261092832, 262171728, 269837568, 271134864, 273030912, 274656096, 278269992, 283239099, 284828544, 293559552, 293729436, 295783488, 298391808, 299624832, 303567264, 305026722, 309868416, 318022848, 320432112, 322672896, 329801472, 333704448, 335690784, 342486144, 346934016, 348123776, 348601968, 349562304, 360486126, 361513152, 366208128, 371026656, 375417504, 377652132, 391639248, 394377984, 404756352, 406702296, 411984144, 417404988, 424030464, 427242816, 429048576, 440594154, 443675232, 447587712, 464802624, 466083072, 477034272, 480648168, 482017536, 494702208, 500556672, 503536176, 507057408, 513729216, 522185664, 524343456, 542269728, 549312192, 556539984, 566478198, 569657088, 587458872, 591566976, 599249664, 607134528, 610053444, 619736832, 636045696, 640864224, 660891231, 671381568, 684972288, 696247552, 697203936, 699124608, 720972252, 723026304, 732416256, 742053312, 750835008, 755304264, 783278496, 809512704, 813404592, 823968288, 834809976, 854485632, 881188308, 887350464, 895175424, 929605248, 954068544, 961296336, 989404416, 1001113344, 1007072352, 1027458432, 1044371328, 1048686912, 1084539456, 1098624384, 1113079968, 1132956396, 1174917744, 1183133952, 1214269056, 1220106888, 1272091392, 1281728448, 1321782462, 1342763136, 1394407872, 1398249216, 1441944504, 1446052608, 1484106624, 1501670016, 1510608528, 1566556992, 1626809184, 1647936576, 1669619952, 1708971264, 1762376616, 1774700928, 1859210496, 1908137088, 1922592672, 1982673693, 2014144704, 2054916864, 2088742656, 2097373824, 2169078912, 2197248768, 2226159936, 2265912792, 2349835488, 2428538112, 2440213776, 2563456896, 2643564924, 2685526272, 2788815744, 2883889008, 2968213248, 3003340032, 3021217056, 3133113984, 3253618368, 3295873152, 3339239904, 3524753232, 3549401856, 3816274176, 3845185344, 3965347386, 4028289408, 4194747648, 4338157824, 4452319872, 4531825584, 4699670976, 4880427552, 5126913792, 5287129848, 5577631488, 5767778016, 6042434112, 6266227968, 6507236736, 6591746304, 6678479808, 7049506464, 7690370688, 7930694772, 8056578816, 8904639744, 9063651168, 9399341952, 9760855104, 10574259696, 11535556032, 12084868224, 13014473472, 13356959616, 14099012928, 15380741376, 15861389544, 18127302336, 18798683904, 19521710208, 21148519392, 23071112064, 24169736448, 26713919232, 28198025856, 31722779088, 36254604672, 39043420416, 42297038784, 46142224128, 56396051712, 63445558176, 72509209344, 84594077568, 126891116352, 169188155136, 253782232704, 507564465408]

約数ペア:

[(1, 507564465408), (2, 253782232704), (3, 169188155136), (4, 126891116352), (6, 84594077568), (7, 72509209344), (8, 63445558176), (9, 56396051712), (11, 46142224128), (12, 42297038784), (13, 39043420416), (14, 36254604672), (16, 31722779088), (18, 28198025856), (19, 26713919232), (21, 24169736448), (22, 23071112064), (24, 21148519392), (26, 19521710208), (27, 18798683904), (28, 18127302336), (32, 15861389544), (33, 15380741376), (36, 14099012928), (38, 13356959616), (39, 13014473472), (42, 12084868224), (44, 11535556032), (48, 10574259696), (52, 9760855104), (54, 9399341952), (56, 9063651168), (57, 8904639744), (63, 8056578816), (64, 7930694772), (66, 7690370688), (72, 7049506464), (76, 6678479808), (77, 6591746304), (78, 6507236736), (81, 6266227968), (84, 6042434112), (88, 5767778016), (91, 5577631488), (96, 5287129848), (99, 5126913792), (104, 4880427552), (108, 4699670976), (112, 4531825584), (114, 4452319872), (117, 4338157824), (121, 4194747648), (126, 4028289408), (128, 3965347386), (132, 3845185344), (133, 3816274176), (143, 3549401856), (144, 3524753232), (152, 3339239904), (154, 3295873152), (156, 3253618368), (162, 3133113984), (168, 3021217056), (169, 3003340032), (171, 2968213248), (176, 2883889008), (182, 2788815744), (189, 2685526272), (192, 2643564924), (198, 2563456896), (208, 2440213776), (209, 2428538112), (216, 2349835488), (224, 2265912792), (228, 2226159936), (231, 2197248768), (234, 2169078912), (242, 2097373824), (243, 2088742656), (247, 2054916864), (252, 2014144704), (256, 1982673693), (264, 1922592672), (266, 1908137088), (273, 1859210496), (286, 1774700928), (288, 1762376616), (297, 1708971264), (304, 1669619952), (308, 1647936576), (312, 1626809184), (324, 1566556992), (336, 1510608528), (338, 1501670016), (342, 1484106624), (351, 1446052608), (352, 1441944504), (363, 1398249216), (364, 1394407872), (378, 1342763136), (384, 1321782462), (396, 1281728448), (399, 1272091392), (416, 1220106888), (418, 1214269056), (429, 1183133952), (432, 1174917744), (448, 1132956396), (456, 1113079968), (462, 1098624384), (468, 1084539456), (484, 1048686912), (486, 1044371328), (494, 1027458432), (504, 1007072352), (507, 1001113344), (513, 989404416), (528, 961296336), (532, 954068544), (546, 929605248), (567, 895175424), (572, 887350464), (576, 881188308), (594, 854485632), (608, 834809976), (616, 823968288), (624, 813404592), (627, 809512704), (648, 783278496), (672, 755304264), (676, 750835008), (684, 742053312), (693, 732416256), (702, 723026304), (704, 720972252), (726, 699124608), (728, 697203936), (729, 696247552), (741, 684972288), (756, 671381568), (768, 660891231), (792, 640864224), (798, 636045696), (819, 619736832), (832, 610053444), (836, 607134528), (847, 599249664), (858, 591566976), (864, 587458872), (891, 569657088), (896, 566478198), (912, 556539984), (924, 549312192), (936, 542269728), (968, 524343456), (972, 522185664), (988, 513729216), (1001, 507057408), (1008, 503536176), (1014, 500556672), (1026, 494702208), (1053, 482017536), (1056, 480648168), (1064, 477034272), (1089, 466083072), (1092, 464802624), (1134, 447587712), (1144, 443675232), (1152, 440594154), (1183, 429048576), (1188, 427242816), (1197, 424030464), (1216, 417404988), (1232, 411984144), (1248, 406702296), (1254, 404756352), (1287, 394377984), (1296, 391639248), (1344, 377652132), (1352, 375417504), (1368, 371026656), (1386, 366208128), (1404, 361513152), (1408, 360486126), (1452, 349562304), (1456, 348601968), (1458, 348123776), (1463, 346934016), (1482, 342486144), (1512, 335690784), (1521, 333704448), (1539, 329801472), (1573, 322672896), (1584, 320432112), (1596, 318022848), (1638, 309868416), (1664, 305026722), (1672, 303567264), (1694, 299624832), (1701, 298391808), (1716, 295783488), (1728, 293729436), (1729, 293559552), (1782, 284828544), (1792, 283239099), (1824, 278269992), (1848, 274656096), (1859, 273030912), (1872, 271134864), (1881, 269837568), (1936, 262171728), (1944, 261092832), (1976, 256864608), (2002, 253528704), (2016, 251768088), (2028, 250278336), (2052, 247351104), (2079, 244138752), (2106, 241008768), (2112, 240324084), (2128, 238517136), (2178, 233041536), (2184, 232401312), (2223, 228324096), (2268, 223793856), (2288, 221837616), (2299, 220776192), (2304, 220297077), (2366, 214524288), (2376, 213621408), (2394, 212015232), (2432, 208702494), (2457, 206578944), (2464, 205992072), (2496, 203351148), (2508, 202378176), (2541, 199749888), (2574, 197188992), (2592, 195819624), (2673, 189885696), (2688, 188826066), (2704, 187708752), (2717, 186810624), (2736, 185513328), (2772, 183104064), (2808, 180756576), (2816, 180243063), (2904, 174781152), (2912, 174300984), (2916, 174061888), (2926, 173467008), (2964, 171243072), (3003, 169019136), (3024, 167845392), (3042, 166852224), (3078, 164900736), (3146, 161336448), (3159, 160672512), (3168, 160216056), (3192, 159011424), (3211, 158070528), (3267, 155361024), (3276, 154934208), (3328, 152513361), (3344, 151783632), (3388, 149812416), (3402, 149195904), (3432, 147891744), (3456, 146864718), (3458, 146779776), (3549, 143016192), (3564, 142414272), (3591, 141343488), (3648, 139134996), (3696, 137328048), (3718, 136515456), (3744, 135567432), (3762, 134918784), (3861, 131459328), (3872, 131085864), (3888, 130546416), (3952, 128432304), (4004, 126764352), (4032, 125884044), (4056, 125139168), (4104, 123675552), (4158, 122069376), (4212, 120504384), (4224, 120162042), (4256, 119258568), (4356, 116520768), (4368, 116200656), (4389, 115644672), (4446, 114162048), (4536, 111896928), (4563, 111234816), (4576, 110918808), (4598, 110388096), (4617, 109933824), (4719, 107557632), (4732, 107262144), (4752, 106810704), (4788, 106007616), (4864, 104351247), (4914, 103289472), (4928, 102996036), (4992, 101675574), (5016, 101189088), (5082, 99874944), (5103, 99463936), (5148, 98594496), (5184, 97909812), (5187, 97853184), (5346, 94942848), (5376, 94413033), (5408, 93854376), (5434, 93405312), (5472, 92756664), (5544, 91552032), (5577, 91010304), (5616, 90378288), (5643, 89945856), (5808, 87390576), (5824, 87150492), (5832, 87030944), (5852, 86733504), (5928, 85621536), (6006, 84509568), (6048, 83922696), (6084, 83426112), (6156, 82450368), (6237, 81379584), (6292, 80668224), (6318, 80336256), (6336, 80108028), (6384, 79505712), (6422, 79035264), (6534, 77680512), (6552, 77467104), (6669, 76108032), (6688, 75891816), (6776, 74906208), (6804, 74597952), (6864, 73945872), (6897, 73592064), (6912, 73432359), (6916, 73389888), (7098, 71508096), (7128, 71207136), (7182, 70671744), (7296, 69567498), (7371, 68859648), (7392, 68664024), (7436, 68257728), (7488, 67783716), (7524, 67459392), (7623, 66583296), (7722, 65729664), (7744, 65542932), (7776, 65273208), (7904, 64216152), (8008, 63382176), (8019, 63295232), (8064, 62942022), (8112, 62569584), (8151, 62270208), (8208, 61837776), (8316, 61034688), (8424, 60252192), (8448, 60081021), (8512, 59629284), (8712, 58260384), (8736, 58100328), (8778, 57822336), (8892, 57081024), (9009, 56339712), (9072, 55948464), (9126, 55617408), (9152, 55459404), (9196, 55194048), (9234, 54966912), (9438, 53778816), (9464, 53631072), (9477, 53557504), (9504, 53405352), (9576, 53003808), (9633, 52690176), (9801, 51787008), (9828, 51644736), (9856, 51498018), (9984, 50837787), (10032, 50594544), (10164, 49937472), (10206, 49731968), (10296, 49297248), (10368, 48954906), (10374, 48926592), (10647, 47672064), (10692, 47471424), (10773, 47114496), (10816, 46927188), (10868, 46702656), (10944, 46378332), (11011, 46096128), (11088, 45776016), (11154, 45505152), (11232, 45189144), (11286, 44972928), (11583, 43819776), (11616, 43695288), (11648, 43575246), (11664, 43515472), (11704, 43366752), (11856, 42810768), (12012, 42254784), (12096, 41961348), (12168, 41713056), (12312, 41225184), (12474, 40689792), (12584, 40334112), (12636, 40168128), (12672, 40054014), (12768, 39752856), (12844, 39517632), (13013, 39004416), (13068, 38840256), (13104, 38733552), (13167, 38548224), (13338, 38054016), (13376, 37945908), (13552, 37453104), (13608, 37298976), (13689, 37078272), (13728, 36972936), (13794, 36796032), (13832, 36694944), (13851, 36644608), (14157, 35852544), (14196, 35754048), (14256, 35603568), (14364, 35335872), (14592, 34783749), (14742, 34429824), (14784, 34332012), (14872, 34128864), (14976, 33891858), (15048, 33729696), (15246, 33291648), (15444, 32864832), (15488, 32771466), (15552, 32636604), (15561, 32617728), (15808, 32108076), (16016, 31691088), (16038, 31647616), (16093, 31539456), (16128, 31471011), (16224, 31284792), (16302, 31135104), (16416, 30918888), (16632, 30517344), (16731, 30336768), (16848, 30126096), (16929, 29981952), (17024, 29814642), (17424, 29130192), (17472, 29050164), (17556, 28911168), (17784, 28540512), (18018, 28169856), (18144, 27974232), (18252, 27808704), (18304, 27729702), (18392, 27597024), (18468, 27483456), (18711, 27126528), (18876, 26889408), (18928, 26815536), (18954, 26778752), (19008, 26702676), (19019, 26687232), (19152, 26501904), (19266, 26345088), (19602, 25893504), (19656, 25822368), (19712, 25749009), (20007, 25369344), (20064, 25297272), (20328, 24968736), (20412, 24865984), (20449, 24820992), (20592, 24648624), (20691, 24530688), (20736, 24477453), (20748, 24463296), (21294, 23836032), (21384, 23735712), (21546, 23557248), (21632, 23463594), (21736, 23351328), (21888, 23189166), (22022, 23048064), (22113, 22953216), (22176, 22888008), (22308, 22752576), (22464, 22594572), (22477, 22581504), (22572, 22486464), (22869, 22194432), (23166, 21909888), (23232, 21847644), (23296, 21787623), (23328, 21757736), (23408, 21683376), (23712, 21405384), (24024, 21127392), (24192, 20980674), (24336, 20856528), (24453, 20756736), (24624, 20612592), (24948, 20344896), (25168, 20167056), (25272, 20084064), (25344, 20027007), (25536, 19876428), (25688, 19758816), (26026, 19502208), (26136, 19420128), (26208, 19366776), (26334, 19274112), (26676, 19027008), (26752, 18972954), (27027, 18779904), (27104, 18726552), (27216, 18649488), (27378, 18539136), (27456, 18486468), (27588, 18398016), (27664, 18347472), (27702, 18322304), (28314, 17926272), (28392, 17877024), (28512, 17801784), (28728, 17667936), (28899, 17563392), (29403, 17262336), (29484, 17214912), (29568, 17166006), (29744, 17064432), (29887, 16982784), (29952, 16945929), (30096, 16864848), (30492, 16645824), (30888, 16432416), (30976, 16385733), (31104, 16318302), (31122, 16308864), (31616, 16054038), (31941, 15890688), (32032, 15845544), (32076, 15823808), (32186, 15769728), (32319, 15704832), (32448, 15642396), (32604, 15567552), (32832, 15459444), (33033, 15365376), (33264, 15258672), (33462, 15168384), (33696, 15063048), (33858, 14990976), (34048, 14907321), (34749, 14606592), (34848, 14565096), (34944, 14525082), (35112, 14455584), (35321, 14370048), (35568, 14270256), (36036, 14084928), (36288, 13987116), (36504, 13904352), (36608, 13864851), (36784, 13798512), (36936, 13741728), (37422, 13563264), (37752, 13444704), (37856, 13407768), (37908, 13389376), (38016, 13351338), (38038, 13343616), (38304, 13250952), (38532, 13172544), (39039, 13001472), (39204, 12946752), (39312, 12911184), (39501, 12849408), (40014, 12684672), (40128, 12648636), (40656, 12484368), (40824, 12432992), (40898, 12410496), (41067, 12359424), (41184, 12324312), (41382, 12265344), (41496, 12231648), (42471, 11950848), (42588, 11918016), (42768, 11867856), (43092, 11778624), (43264, 11731797), (43472, 11675664), (43776, 11594583), (44044, 11524032), (44226, 11476608), (44352, 11444004), (44616, 11376288), (44928, 11297286), (44954, 11290752), (45144, 11243232), (45738, 11097216), (46332, 10954944), (46464, 10923822), (46656, 10878868), (46683, 10872576), (46816, 10841688), (47424, 10702692), (48048, 10563696), (48279, 10513152), (48384, 10490337), (48672, 10428264), (48906, 10378368), (49248, 10306296), (49896, 10172448), (50193, 10112256), (50336, 10083528), (50544, 10042032), (50787, 9993984), (51072, 9938214), (51376, 9879408), (52052, 9751104), (52272, 9710064), (52416, 9683388), (52668, 9637056), (53352, 9513504), (53504, 9486477), (54054, 9389952), (54208, 9363276), (54432, 9324744), (54756, 9269568), (54912, 9243234), (55176, 9199008), (55328, 9173736), (55404, 9161152), (56133, 9042176), (56628, 8963136), (56784, 8938512), (57024, 8900892), (57057, 8895744), (57456, 8833968), (57798, 8781696), (58806, 8631168), (58968, 8607456), (59136, 8583003), (59488, 8532216), (59774, 8491392), (60021, 8456448), (60192, 8432424), (60984, 8322912), (61347, 8273664), (61776, 8216208), (62073, 8176896), (62208, 8159151), (62244, 8154432), (63232, 8027019), (63882, 7945344), (64064, 7922772), (64152, 7911904), (64372, 7884864), (64638, 7852416), (64896, 7821198), (65208, 7783776), (65664, 7729722), (66066, 7682688), (66339, 7651072), (66528, 7629336), (66924, 7584192), (67392, 7531524), (67431, 7527168), (67716, 7495488), (68607, 7398144), (69498, 7303296), (69696, 7282548), (69888, 7262541), (70224, 7227792), (70642, 7185024), (71136, 7135128), (72072, 7042464), (72576, 6993558), (73008, 6952176), (73359, 6918912), (73568, 6899256), (73872, 6870864), (74844, 6781632), (75504, 6722352), (75712, 6703884), (75816, 6694688), (76032, 6675669), (76076, 6671808), (76608, 6625476), (77064, 6586272), (78078, 6500736), (78408, 6473376), (78624, 6455592), (79002, 6424704), (80028, 6342336), (80256, 6324318), (81081, 6259968), (81312, 6242184), (81648, 6216496), (81796, 6205248), (82134, 6179712), (82368, 6162156), (82764, 6132672), (82992, 6115824), (84942, 5975424), (85176, 5959008), (85536, 5933928), (86184, 5889312), (86697, 5854464), (86944, 5837832), (88088, 5762016), (88209, 5754112), (88452, 5738304), (88704, 5722002), (89232, 5688144), (89661, 5660928), (89856, 5648643), (89908, 5645376), (90288, 5621616), (91476, 5548608), (92664, 5477472), (92928, 5461911), (93312, 5439434), (93366, 5436288), (93632, 5420844), (94848, 5351346), (95823, 5296896), (96096, 5281848), (96558, 5256576), (96957, 5234944), (97344, 5214132), (97812, 5189184), (98496, 5153148), (99099, 5121792), (99792, 5086224), (100386, 5056128), (100672, 5041764), (101088, 5021016), (101574, 4996992), (102144, 4969107), (102752, 4939704), (104104, 4875552), (104247, 4868864), (104544, 4855032), (104832, 4841694), (105336, 4818528), (105963, 4790016), (106704, 4756752), (108108, 4694976), (108416, 4681638), (108864, 4662372), (109512, 4634784), (109824, 4621617), (110352, 4599504), (110656, 4586868), (110808, 4580576), (112266, 4521088), (113256, 4481568), (113568, 4469256), (114048, 4450446), (114114, 4447872), (114912, 4416984), (115596, 4390848), (117117, 4333824), (117612, 4315584), (117936, 4303728), (118503, 4283136), (118976, 4266108), (119548, 4245696), (120042, 4228224), (120384, 4216212), (121968, 4161456), (122694, 4136832), (123201, 4119808), (123552, 4108104), (124146, 4088448), (124488, 4077216), (127413, 3983616), (127764, 3972672), (128128, 3961386), (128304, 3955952), (128744, 3942432), (129276, 3926208), (129792, 3910599), (130416, 3891888), (131328, 3864861), (132132, 3841344), (132678, 3825536), (133056, 3814668), (133848, 3792096), (134784, 3765762), (134862, 3763584), (135432, 3747744), (137214, 3699072), (138996, 3651648), (139392, 3641274), (140049, 3624192), (140448, 3613896), (141284, 3592512), (142272, 3567564), (143143, 3545856), (144144, 3521232), (144837, 3504384), (145152, 3496779), (146016, 3476088), (146718, 3459456), (147136, 3449628), (147744, 3435432), (149688, 3390816), (150579, 3370752), (151008, 3361176), (151424, 3351942), (151632, 3347344), (152152, 3335904), (152361, 3331328), (153216, 3312738), (154128, 3293136), (156156, 3250368), (156816, 3236688), (157248, 3227796), (158004, 3212352), (160056, 3171168), (160512, 3162159), (162162, 3129984), (162624, 3121092), (163296, 3108248), (163592, 3102624), (164268, 3089856), (164736, 3081078), (165528, 3066336), (165984, 3057912), (169884, 2987712), (170352, 2979504), (171072, 2966964), (171171, 2965248), (172368, 2944656), (173394, 2927232), (173888, 2918916), (176176, 2881008), (176418, 2877056), (176904, 2869152), (177408, 2861001), (178464, 2844072), (179322, 2830464), (179816, 2822688), (180063, 2818816), (180576, 2810808), (182952, 2774304), (184041, 2757888), (185328, 2738736), (186219, 2725632), (186624, 2719717), (186732, 2718144), (187264, 2710422), (189696, 2675673), (191646, 2648448), (192192, 2640924), (193116, 2628288), (193914, 2617472), (194688, 2607066), (195624, 2594592), (196992, 2576574), (198198, 2560896), (199584, 2543112), (200772, 2528064), (201344, 2520882), (202176, 2510508), (202293, 2509056), (203148, 2498496), (205504, 2469852), (205821, 2466048), (208208, 2437776), (208494, 2434432), (209088, 2427516), (209209, 2426112), (209664, 2420847), (210672, 2409264), (211926, 2395008), (213408, 2378376), (216216, 2347488), (216832, 2340819), (217728, 2331186), (219024, 2317392), (220077, 2306304), (220704, 2299752), (221312, 2293434), (221616, 2290288), (224532, 2260544), (226512, 2240784), (227136, 2234628), (228096, 2225223), (228228, 2223936), (229824, 2208492), (231192, 2195424), (234234, 2166912), (235224, 2157792), (235872, 2151864), (237006, 2141568), (237952, 2133054), (239096, 2122848), (240084, 2114112), (240768, 2108106), (243243, 2086656), (243936, 2080728), (245388, 2068416), (246402, 2059904), (247104, 2054052), (247247, 2052864), (248292, 2044224), (248976, 2038608), (254826, 1991808), (255528, 1986336), (256256, 1980693), (256608, 1977976), (257488, 1971216), (258552, 1963104), (260091, 1951488), (260832, 1945944), (264264, 1920672), (265356, 1912768), (266112, 1907334), (267696, 1896048), (268983, 1886976), (269568, 1882881), (269724, 1881792), (270864, 1873872), (274428, 1849536), (277992, 1825824), (278784, 1820637), (280098, 1812096), (280896, 1806948), (282568, 1796256), (284544, 1783782), (286286, 1772928), (287469, 1765632), (288288, 1760616), (289674, 1752192), (292032, 1738044), (293436, 1729728), (294272, 1724814), (295488, 1717716), (297297, 1707264), (299376, 1695408), (301158, 1685376), (302016, 1680588), (302848, 1675971), (303264, 1673672), (304304, 1667952), (304722, 1665664), (306432, 1656369), (308256, 1646568), (312312, 1625184), (313632, 1618344), (314496, 1613898), (316008, 1606176), (317889, 1596672), (320112, 1585584), (324324, 1564992), (325248, 1560546), (326592, 1554124), (327184, 1551312), (328536, 1544928), (329472, 1540539), (331056, 1533168), (331968, 1528956), (339768, 1493856), (340704, 1489752), (342144, 1483482), (342342, 1482624), (344736, 1472328), (346788, 1463616), (347776, 1459458), (351351, 1444608), (352352, 1440504), (352836, 1438528), (353808, 1434576), (355509, 1427712), (356928, 1422036), (358644, 1415232), (359632, 1411344), (360126, 1409408), (361152, 1405404), (365904, 1387152), (368082, 1378944), (370656, 1369368), (372438, 1362816), (373464, 1359072), (374528, 1355211), (382239, 1327872), (383292, 1324224), (384384, 1320462), (386232, 1314144), (387828, 1308736), (388531, 1306368), (389376, 1303533), (391248, 1297296), (393984, 1288287), (396396, 1280448), (399168, 1271556), (401544, 1264032), (402688, 1260441), (404352, 1255254), (404586, 1254528), (406296, 1249248), (411008, 1234926), (411642, 1233024), (416416, 1218888), (416988, 1217216), (418176, 1213758), (418418, 1213056), (420147, 1208064), (421344, 1204632), (423852, 1197504), (426816, 1189188), (429429, 1181952), (432432, 1173744), (434511, 1168128), (435456, 1165593), (438048, 1158696), (440154, 1153152), (441408, 1149876), (442624, 1146717), (443232, 1145144), (449064, 1130272), (451737, 1123584), (453024, 1120392), (454272, 1117314), (456456, 1111968), (459648, 1104246), (462384, 1097712), (468468, 1083456), (470448, 1078896), (471744, 1075932), (474012, 1070784), (475904, 1066527), (478192, 1061424), (480168, 1057056), (481536, 1054053), (486486, 1043328), (487872, 1040364), (490776, 1034208), (492804, 1029952), (494208, 1027026), (494494, 1026432), (496584, 1022112), (497952, 1019304), (509652, 995904), (511056, 993168), (513216, 988988), (513513, 988416), (514976, 985608), (517104, 981552), (520182, 975744), (521664, 972972), (528528, 960336), (530712, 956384), (532224, 953667), (535392, 948024), (537966, 943488), (539448, 940896), (541728, 936936), (548856, 924768), (552123, 919296), (555984, 912912), (558657, 908544), (560196, 906048), (561792, 903474), (565136, 898128), (569088, 891891), (572572, 886464), (574938, 882816), (576576, 880308), (579348, 876096), (584064, 869022), (586872, 864864), (588544, 862407), (590976, 858858), (594594, 853632), (598752, 847704), (602316, 842688), (604032, 840294), (606528, 836836), (606879, 836352), (608608, 833976), (609444, 832832), (616512, 823284), (617463, 822016), (624624, 812592), (627264, 809172), (627627, 808704), (628992, 806949), (632016, 803088), (635778, 798336), (640224, 792792), (648648, 782496), (650496, 780273), (653184, 777062), (654368, 775656), (657072, 772464), (660231, 768768), (662112, 766584), (663936, 764478), (679536, 746928), (681408, 744876), (684288, 741741), (684684, 741312), (689472, 736164), (693576, 731808), (695552, 729729), (702702, 722304), (704704, 720252), (705672, 719264), (707616, 717288), (711018, 713856)]