252373739904

素因数分解:

$2^7\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:134

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 24, 26, 27, 31, 32, 33, 34, 36, 38, 39, 44, 48, 51, 52, 54, 57, 62, 64, 66, 68, 72, 76, 78, 81, 88, 93, 96, 99, 102, 104, 108, 114, 117, 124, 128, 132, 136, 143, 144, 152, 153, 156, 162, 171, 176, 186, 187, 192, 198, 204, 208, 209, 216, 221, 228, 234, 247, 248, 264, 272, 279, 286, 288, 289, 297, 304, 306, 312, 323, 324, 341, 342, 351, 352, 372, 374, 384, 396, 403, 408, 416, 418, 429, 432, 442, 456, 459, 468, 494, 496, 513, 527, 528, 544, 558, 561, 572, 576, 578, 589, 594, 608, 612, 624, 627, 646, 648, 663, 682, 684, 702, 704, 741, 744, 748, 792, 806, 816, 832, 836, 837, 858, 864, 867, 884, 891, 912, 918, 936, 969, 988, 992, 1023, 1026, 1053, 1054, 1056, 1088, 1116, 1122, 1144, 1152, 1156, 1178, 1188, 1209, 1216, 1224, 1248, 1254, 1287, 1292, 1296, 1326, 1364, 1368, 1377, 1404, 1408, 1482, 1488, 1496, 1539, 1581, 1584, 1612, 1632, 1664, 1672, 1674, 1683, 1716, 1728, 1734, 1767, 1768, 1782, 1824, 1836, 1872, 1881, 1938, 1976, 1984, 1989, 2046, 2052, 2106, 2108, 2112, 2176, 2223, 2232, 2244, 2288, 2312, 2356, 2376, 2418, 2431, 2432, 2448, 2496, 2508, 2511, 2574, 2584, 2592, 2601, 2652, 2717, 2728, 2736, 2754, 2808, 2907, 2964, 2976, 2992, 3069, 3078, 3162, 3168, 3179, 3224, 3264, 3344, 3348, 3366, 3432, 3456, 3468, 3534, 3536, 3553, 3564, 3627, 3648, 3672, 3744, 3757, 3762, 3861, 3876, 3952, 3968, 3978, 4092, 4104, 4199, 4212, 4216, 4224, 4433, 4446, 4464, 4488, 4576, 4624, 4712, 4743, 4752, 4836, 4862, 4896, 4992, 5016, 5022, 5049, 5148, 5168, 5184, 5202, 5301, 5304, 5434, 5456, 5472, 5491, 5508, 5616, 5643, 5797, 5814, 5928, 5952, 5967, 5984, 6138, 6156, 6324, 6336, 6358, 6448, 6479, 6528, 6669, 6688, 6696, 6732, 6851, 6864, 6936, 7068, 7072, 7106, 7128, 7254, 7293, 7296, 7344, 7488, 7514, 7524, 7657, 7722, 7752, 7803, 7904, 7956, 8151, 8184, 8208, 8398, 8424, 8432, 8721, 8866, 8892, 8928, 8959, 8976, 9152, 9207, 9248, 9424, 9486, 9504, 9537, 9672, 9724, 9792, 10013, 10032, 10044, 10098, 10296, 10336, 10368, 10404, 10602, 10608, 10659, 10868, 10881, 10912, 10944, 10982, 11016, 11232, 11271, 11286, 11583, 11594, 11628, 11856, 11904, 11934, 11968, 12276, 12312, 12597, 12648, 12672, 12716, 12896, 12958, 13299, 13338, 13376, 13392, 13464, 13702, 13728, 13872, 14136, 14144, 14212, 14229, 14256, 14508, 14586, 14688, 14976, 15028, 15048, 15147, 15314, 15444, 15504, 15606, 15808, 15903, 15912, 16302, 16368, 16416, 16473, 16796, 16848, 16864, 16929, 17391, 17442, 17732, 17784, 17856, 17901, 17918, 17952, 18304, 18414, 18496, 18848, 18972, 19008, 19074, 19344, 19437, 19448, 19584, 20007, 20026, 20064, 20088, 20196, 20553, 20592, 20672, 20808, 21204, 21216, 21318, 21736, 21762, 21824, 21879, 21888, 21964, 22032, 22464, 22542, 22572, 22971, 23166, 23188, 23256, 23409, 23712, 23868, 23936, 24453, 24552, 24624, 25194, 25296, 25432, 25792, 25916, 26163, 26598, 26676, 26752, 26784, 26877, 26928, 27404, 27456, 27621, 27744, 28272, 28288, 28424, 28458, 28512, 28611, 29016, 29172, 29376, 30039, 30056, 30096, 30294, 30628, 30888, 31008, 31212, 31616, 31806, 31824, 31977, 32604, 32643, 32736, 32832, 32946, 33592, 33696, 33728, 33813, 33858, 34782, 34884, 35464, 35568, 35712, 35802, 35836, 35904, 36828, 36992, 37696, 37791, 37944, 38016, 38148, 38688, 38874, 38896, 39897, 40014, 40052, 40128, 40176, 40392, 41106, 41184, 41327, 41344, 41616, 42408, 42432, 42636, 42687, 43472, 43524, 43648, 43758, 43928, 44064, 44928, 45084, 45144, 45942, 46189, 46332, 46376, 46512, 46818, 47424, 47709, 47736, 48906, 49104, 49248, 49419, 50388, 50592, 50864, 51584, 51832, 52173, 52326, 53196, 53352, 53568, 53754, 53856, 54808, 54912, 55242, 55488, 56544, 56848, 56916, 57024, 57222, 58032, 58311, 58344, 58752, 60078, 60112, 60192, 60401, 60588, 61256, 61659, 61776, 62016, 62424, 63612, 63648, 63954, 65208, 65286, 65472, 65637, 65664, 65892, 67184, 67392, 67456, 67626, 67716, 68913, 69564, 69768, 70928, 71136, 71383, 71604, 71672, 71808, 73359, 73656, 75361, 75392, 75582, 75888, 76296, 77376, 77748, 77792, 79794, 80028, 80104, 80256, 80352, 80631, 80784, 82212, 82368, 82654, 83232, 84227, 84816, 84864, 85272, 85374, 85833, 86944, 87048, 87516, 87856, 88128, 90117, 90168, 90288, 91884, 92378, 92664, 92752, 93024, 93636, 94848, 95418, 95472, 95931, 97812, 98208, 98496, 98549, 98838, 100776, 101184, 101439, 101728, 103664, 104346, 104652, 106392, 106704, 107136, 107508, 107712, 109616, 110143, 110484, 110976, 113088, 113373, 113696, 113832, 114048, 114444, 116064, 116467, 116622, 116688, 119691, 120156, 120224, 120384, 120802, 121176, 122512, 123318, 123552, 123981, 124032, 124848, 127224, 127296, 127908, 130169, 130416, 130572, 130944, 131274, 131784, 134368, 134784, 135252, 135432, 137826, 138567, 139128, 139536, 141856, 142272, 142766, 143208, 143344, 146718, 147312, 148257, 150722, 151164, 151776, 152592, 154752, 155496, 155584, 156519, 159588, 160056, 160208, 160704, 161262, 161568, 164424, 164736, 165308, 166464, 168454, 169632, 170221, 170544, 170748, 171666, 173888, 174096, 174933, 175032, 175712, 176256, 180234, 180336, 180576, 181203, 183768, 184756, 184977, 185328, 185504, 186048, 187272, 190836, 190944, 191862, 195624, 196416, 196911, 196992, 197098, 197676, 201552, 202368, 202878, 203456, 206739, 207328, 208692, 209304, 212784, 213408, 214149, 215016, 215424, 219232, 220077, 220286, 220968, 226083, 226176, 226746, 227392, 227664, 228888, 232128, 232934, 233244, 233376, 239382, 240312, 240448, 240768, 241604, 241893, 242352, 245024, 246636, 247104, 247962, 249696, 252681, 254448, 254592, 255816, 257499, 260338, 260832, 261144, 262548, 263568, 268736, 270351, 270504, 270864, 275652, 277134, 278256, 279072, 283712, 284544, 285532, 286416, 286688, 287793, 293436, 294624, 295647, 296514, 301444, 302328, 303552, 304317, 305184, 310992, 311168, 313038, 319176, 320112, 320416, 321408, 322524, 323136, 328848, 330429, 330616, 332928, 336908, 339264, 340119, 340442, 341088, 341496, 343332, 347776, 348192, 349401, 349866, 350064, 351424, 359073, 360468, 360672, 361152, 362406, 367536, 369512, 369954, 370656, 371008, 371943, 372096, 374544, 381672, 381888, 383724, 390507, 391248, 392832, 393822, 394196, 395352, 403104, 405756, 406912, 413478, 414656, 415701, 417384, 418608, 425568, 426816, 428298, 430032, 438464, 440154, 440572, 441936, 444771, 452166, 453492, 454784, 455328, 457776, 464256, 465868, 466488, 466752, 469557, 478764, 480624, 480896, 483208, 483786, 484704, 490048, 493272, 494208, 495924, 499392, 505362, 508896, 510663, 511632, 514998, 520676, 521664, 522288, 524799, 525096, 527136, 537472, 540702, 541008, 541728, 543609, 551304, 554268, 554931, 556512, 558144, 567424, 571064, 572832, 573376, 575586, 586872, 589248, 591294, 593028, 602888, 604656, 607104, 608634, 610368, 620217, 621984, 626076, 638352, 640224, 640832, 642447, 645048, 646272, 657696, 660858, 661232, 673816, 678249, 678528, 680238, 680884, 682176, 682992, 686664, 696384, 698802, 699732, 700128, 702848, 718146, 720936, 721344, 722304, 724812, 725679, 735072, 739024, 739908, 741312, 742016, 743886, 749088, 758043, 763344, 763776, 767448, 781014, 782496, 785213, 787644, 788392, 790704, 806208, 811053, 811512, 826956, 829312, 831402, 834768, 837216, 851136, 853632, 856596, 860064, 876928, 880308, 881144, 883872, 886941, 889542, 904332, 906984, 910656, 915552, 931736, 932976, 933504, 939114, 957528, 961248, 966416, 967572, 969408, 980096, 986544, 991287, 991848, 998784, 1010724, 1017792, 1021326, 1023264, 1029996, 1041352, 1043328, 1044576, 1048203, 1049598, 1050192, 1054272, 1081404, 1082016, 1083456, 1087218, 1102608, 1108536, 1109862, 1113024, 1115829, 1116288, 1142128, 1145664, 1146752, 1151172, 1171521, 1173744, 1178496, 1182588, 1186056, 1205776, 1209312, 1217268, 1220736, 1240434, 1243968, 1247103, 1252152, 1276704, 1280448, 1281137, 1281664, 1284894, 1290096, 1315392, 1321716, 1322464, 1347632, 1356498, 1360476, 1361768, 1364352, 1365984, 1373328, 1392768, 1397604, 1399464, 1400256, 1431859, 1436292, 1441872, 1442688, 1449624, 1451358, 1470144, 1478048, 1479816, 1482624, 1487772, 1498176, 1516086, 1526688, 1531989, 1534896, 1562028, 1564992, 1570426, 1575288, 1576784, 1581408, 1612416, 1622106, 1623024, 1630827, 1653912, 1662804, 1669536, 1674432, 1702272, 1713192, 1720128, 1760616, 1762288, 1767744, 1773882, 1779084, 1808664, 1813968, 1821312, 1831104, 1863472, 1865952, 1872431, 1878228, 1915056, 1922496, 1927341, 1932832, 1935144, 1938816, 1973088, 1982574, 1983696, 2021448, 2034747, 2035584, 2042652, 2046528, 2059992, 2082704, 2089152, 2096406, 2099196, 2100384, 2108544, 2162808, 2164032, 2166912, 2174436, 2205216, 2212873, 2217072, 2219724, 2226048, 2231658, 2274129, 2284256, 2291328, 2302344, 2343042, 2347488, 2355639, 2365176, 2372112, 2411552, 2418624, 2434536, 2480868, 2487936, 2494206, 2504304, 2553408, 2560896, 2562274, 2569788, 2580192, 2630784, 2643432, 2644928, 2660823, 2695264, 2712996, 2720952, 2723536, 2731968, 2746656, 2795208, 2798928, 2800512, 2863718, 2872584, 2883744, 2899248, 2902716, 2940288, 2956096, 2959632, 2973861, 2975544, 2996352, 3032172, 3053376, 3063978, 3069792, 3124056, 3129984, 3140852, 3144609, 3150576, 3153568, 3162816, 3244212, 3246048, 3261654, 3307824, 3325608, 3339072, 3347487, 3348864, 3426384, 3440256, 3514563, 3521232, 3524576, 3535488, 3547764, 3558168, 3617328, 3627936, 3662208, 3726944, 3731904, 3741309, 3744862, 3756456, 3830112, 3843411, 3844992, 3854682, 3865664, 3870288, 3946176, 3965148, 3967392, 4042896, 4069494, 4085304, 4093056, 4119984, 4165408, 4178304, 4192812, 4198392, 4200768, 4295577, 4325616, 4328064, 4348872, 4410432, 4425746, 4434144, 4439448, 4463316, 4548258, 4568512, 4595967, 4604688, 4686084, 4694976, 4711278, 4730352, 4744224, 4823104, 4837248, 4869072, 4892481, 4961736, 4988412, 5008608, 5106816, 5124548, 5139576, 5160384, 5286864, 5289856, 5321646, 5390528, 5425992, 5441904, 5447072, 5463936, 5493312, 5590416, 5597856, 5617293, 5727436, 5745168, 5767488, 5782023, 5798496, 5805432, 5912192, 5919264, 5947722, 5951088, 6064344, 6104241, 6106752, 6127956, 6139584, 6248112, 6281704, 6289218, 6301152, 6307136, 6325632, 6488424, 6492096, 6523308, 6615648, 6638619, 6651216, 6678144, 6694974, 6822387, 6852768, 7029126, 7042464, 7049152, 7066917, 7095528, 7116336, 7234656, 7255872, 7453888, 7463808, 7482618, 7489724, 7512912, 7660224, 7686822, 7709364, 7731328, 7740576, 7892352, 7930296, 7934784, 7982469, 8085792, 8138988, 8170608, 8239968, 8330816, 8385624, 8396784, 8401536, 8591154, 8651232, 8697744, 8820864, 8851492, 8868288, 8878896, 8921583, 8926632, 9096516, 9137024, 9191934, 9209376, 9372168, 9389952, 9422556, 9433827, 9460704, 9488448, 9646208, 9738144, 9784962, 9923472, 9976824, 10017216, 10249096, 10279152, 10320768, 10543689, 10573728, 10643292, 10781056, 10851984, 10883808, 10894144, 10986624, 11180832, 11195712, 11234586, 11454872, 11490336, 11530233, 11534976, 11564046, 11596992, 11610864, 11838528, 11895444, 11902176, 12128688, 12208482, 12255912, 12279168, 12496224, 12563408, 12578436, 12602304, 12614272, 12886731, 12976848, 12984192, 13046616, 13231296, 13277238, 13302432, 13389948, 13644774, 13705536, 13787901, 14058252, 14084928, 14098304, 14133834, 14191056, 14232672, 14469312, 14511744, 14907776, 14965236, 14979448, 15025824, 15320448, 15373644, 15418728, 15481152, 15860592, 15869568, 15964938, 16171584, 16277976, 16341216, 16479936, 16661632, 16771248, 16793568, 16851879, 17182308, 17302464, 17395488, 17702984, 17736576, 17757792, 17843166, 17853264, 18193032, 18383868, 18418752, 18744336, 18845112, 18867654, 18921408, 18976896, 19476288, 19569924, 19846944, 19915857, 19953648, 20034432, 20498192, 20558304, 21087378, 21147456, 21200751, 21286584, 21703968, 21767616, 21788288, 22361664, 22391424, 22469172, 22909744, 22980672, 23060466, 23128092, 23193984, 23221728, 23677056, 23790888, 23804352, 24257376, 24341603, 24416964, 24511824, 24992448, 25126816, 25156872, 25204608, 25773462, 25953696, 26093232, 26462592, 26554476, 26604864, 26779896, 27289548, 27411072, 27575802, 28116504, 28169856, 28267668, 28382112, 28465344, 28938624, 29930472, 29958896, 30051648, 30747288, 30837456, 30962304, 31721184, 31929876, 32343168, 32555952, 32682432, 32959872, 33542496, 33587136, 33703758, 34364616, 34590699, 34604928, 34790976, 35405968, 35515584, 35686332, 35706528, 36386064, 36767736, 36837504, 37488672, 37690224, 37735308, 37842816, 38660193, 38952576, 39139848, 39693888, 39831714, 39907296, 40996384, 41116608, 42174756, 42294912, 42401502, 42573168, 43407936, 43535232, 44723328, 44938344, 45819488, 45961344, 46120932, 46256184, 46443456, 47581776, 47608704, 48514752, 48683206, 48833928, 49023648, 49984896, 50253632, 50313744, 50555637, 51546924, 51907392, 52186464, 53108952, 53209728, 53559792, 54579096, 55151604, 56233008, 56535336, 56764224, 56930688, 59747571, 59860944, 59917792, 60103296, 61494576, 61674912, 63442368, 63602253, 63859752, 65111904, 65364864, 67084992, 67174272, 67407516, 68729232, 69181398, 69581952, 70811936, 71031168, 71372664, 71413056, 72772128, 73024809, 73535472, 74977344, 75380448, 75470616, 77320386, 78279696, 79387776, 79663428, 79814592, 81992768, 82233216, 84349512, 84803004, 85146336, 86815872, 89876688, 91638976, 92241864, 92512368, 92886912, 95163552, 97029504, 97366412, 97667856, 98047296, 100507264, 100627488, 101111274, 103093848, 103772097, 103814784, 104372928, 106217904, 107119584, 109158192, 110303208, 112466016, 113070672, 113528448, 115980579, 119495142, 119721888, 119835584, 122989152, 123349824, 126884736, 127204506, 127719504, 130223808, 134169984, 134815032, 137458464, 138362796, 141623872, 142745328, 142826112, 145544256, 146049618, 147070944, 149954688, 150760896, 150941232, 151666911, 154640772, 156559392, 159326856, 159629184, 163985536, 168699024, 169606008, 170292672, 179242713, 179753376, 183277952, 184483728, 185024736, 190327104, 194732824, 195335712, 196094592, 201254976, 202222548, 206187696, 207544194, 208745856, 212435808, 214239168, 218316384, 219074427, 220606416, 224932032, 226141344, 231961158, 238990284, 239443776, 239671168, 245978304, 246699648, 254409012, 255439008, 260447616, 269630064, 274916928, 276725592, 283247744, 285490656, 291088512, 292099236, 294141888, 301521792, 301882464, 303333822, 309281544, 313118784, 318653712, 337398048, 339212016, 340585344, 358485426, 359506752, 368967456, 370049472, 380654208, 389465648, 390671424, 402509952, 404445096, 412375392, 415088388, 424871616, 428478336, 436632768, 438148854, 441212832, 449864064, 452282688, 463922316, 477980568, 478887552, 491956608, 508818024, 510878016, 539260128, 549833856, 553451184, 570981312, 584198472, 588283776, 603764928, 606667644, 618563088, 626237568, 637307424, 657223281, 674796096, 678424032, 716970852, 719013504, 737934912, 740098944, 778931296, 781342848, 808890192, 824750784, 830176776, 849743232, 873265536, 876297708, 882425664, 904565376, 927844632, 955961136, 1017636048, 1021756032, 1078520256, 1106902368, 1141962624, 1168396944, 1207529856, 1213335288, 1237126176, 1274614848, 1314446562, 1349592192, 1356848064, 1433941704, 1475869824, 1557862592, 1617780384, 1649501568, 1660353552, 1752595416, 1764851328, 1855689264, 1911922272, 1971669843, 2035272096, 2157040512, 2213804736, 2336793888, 2426670576, 2474252352, 2549229696, 2628893124, 2713696128, 2867883408, 3115725184, 3235560768, 3320707104, 3505190832, 3711378528, 3823844544, 3943339686, 4070544192, 4427609472, 4673587776, 4853341152, 4948504704, 5257786248, 5735766816, 6471121536, 6641414208, 7010381664, 7422757056, 7647689088, 7886679372, 8141088384, 9347175552, 9706682304, 10515572496, 11471533632, 13282828416, 14020763328, 14845514112, 15773358744, 19413364608, 21031144992, 22943067264, 28041526656, 31546717488, 42062289984, 63093434976, 84124579968, 126186869952, 252373739904]

約数ペア:

[(1, 252373739904), (2, 126186869952), (3, 84124579968), (4, 63093434976), (6, 42062289984), (8, 31546717488), (9, 28041526656), (11, 22943067264), (12, 21031144992), (13, 19413364608), (16, 15773358744), (17, 14845514112), (18, 14020763328), (19, 13282828416), (22, 11471533632), (24, 10515572496), (26, 9706682304), (27, 9347175552), (31, 8141088384), (32, 7886679372), (33, 7647689088), (34, 7422757056), (36, 7010381664), (38, 6641414208), (39, 6471121536), (44, 5735766816), (48, 5257786248), (51, 4948504704), (52, 4853341152), (54, 4673587776), (57, 4427609472), (62, 4070544192), (64, 3943339686), (66, 3823844544), (68, 3711378528), (72, 3505190832), (76, 3320707104), (78, 3235560768), (81, 3115725184), (88, 2867883408), (93, 2713696128), (96, 2628893124), (99, 2549229696), (102, 2474252352), (104, 2426670576), (108, 2336793888), (114, 2213804736), (117, 2157040512), (124, 2035272096), (128, 1971669843), (132, 1911922272), (136, 1855689264), (143, 1764851328), (144, 1752595416), (152, 1660353552), (153, 1649501568), (156, 1617780384), (162, 1557862592), (171, 1475869824), (176, 1433941704), (186, 1356848064), (187, 1349592192), (192, 1314446562), (198, 1274614848), (204, 1237126176), (208, 1213335288), (209, 1207529856), (216, 1168396944), (221, 1141962624), (228, 1106902368), (234, 1078520256), (247, 1021756032), (248, 1017636048), (264, 955961136), (272, 927844632), (279, 904565376), (286, 882425664), (288, 876297708), (289, 873265536), (297, 849743232), (304, 830176776), (306, 824750784), (312, 808890192), (323, 781342848), (324, 778931296), (341, 740098944), (342, 737934912), (351, 719013504), (352, 716970852), (372, 678424032), (374, 674796096), (384, 657223281), (396, 637307424), (403, 626237568), (408, 618563088), (416, 606667644), (418, 603764928), (429, 588283776), (432, 584198472), (442, 570981312), (456, 553451184), (459, 549833856), (468, 539260128), (494, 510878016), (496, 508818024), (513, 491956608), (527, 478887552), (528, 477980568), (544, 463922316), (558, 452282688), (561, 449864064), (572, 441212832), (576, 438148854), (578, 436632768), (589, 428478336), (594, 424871616), (608, 415088388), (612, 412375392), (624, 404445096), (627, 402509952), (646, 390671424), (648, 389465648), (663, 380654208), (682, 370049472), (684, 368967456), (702, 359506752), (704, 358485426), (741, 340585344), (744, 339212016), (748, 337398048), (792, 318653712), (806, 313118784), (816, 309281544), (832, 303333822), (836, 301882464), (837, 301521792), (858, 294141888), (864, 292099236), (867, 291088512), (884, 285490656), (891, 283247744), (912, 276725592), (918, 274916928), (936, 269630064), (969, 260447616), (988, 255439008), (992, 254409012), (1023, 246699648), (1026, 245978304), (1053, 239671168), (1054, 239443776), (1056, 238990284), (1088, 231961158), (1116, 226141344), (1122, 224932032), (1144, 220606416), (1152, 219074427), (1156, 218316384), (1178, 214239168), (1188, 212435808), (1209, 208745856), (1216, 207544194), (1224, 206187696), (1248, 202222548), (1254, 201254976), (1287, 196094592), (1292, 195335712), (1296, 194732824), (1326, 190327104), (1364, 185024736), (1368, 184483728), (1377, 183277952), (1404, 179753376), (1408, 179242713), (1482, 170292672), (1488, 169606008), (1496, 168699024), (1539, 163985536), (1581, 159629184), (1584, 159326856), (1612, 156559392), (1632, 154640772), (1664, 151666911), (1672, 150941232), (1674, 150760896), (1683, 149954688), (1716, 147070944), (1728, 146049618), (1734, 145544256), (1767, 142826112), (1768, 142745328), (1782, 141623872), (1824, 138362796), (1836, 137458464), (1872, 134815032), (1881, 134169984), (1938, 130223808), (1976, 127719504), (1984, 127204506), (1989, 126884736), (2046, 123349824), (2052, 122989152), (2106, 119835584), (2108, 119721888), (2112, 119495142), (2176, 115980579), (2223, 113528448), (2232, 113070672), (2244, 112466016), (2288, 110303208), (2312, 109158192), (2356, 107119584), (2376, 106217904), (2418, 104372928), (2431, 103814784), (2432, 103772097), (2448, 103093848), (2496, 101111274), (2508, 100627488), (2511, 100507264), (2574, 98047296), (2584, 97667856), (2592, 97366412), (2601, 97029504), (2652, 95163552), (2717, 92886912), (2728, 92512368), (2736, 92241864), (2754, 91638976), (2808, 89876688), (2907, 86815872), (2964, 85146336), (2976, 84803004), (2992, 84349512), (3069, 82233216), (3078, 81992768), (3162, 79814592), (3168, 79663428), (3179, 79387776), (3224, 78279696), (3264, 77320386), (3344, 75470616), (3348, 75380448), (3366, 74977344), (3432, 73535472), (3456, 73024809), (3468, 72772128), (3534, 71413056), (3536, 71372664), (3553, 71031168), (3564, 70811936), (3627, 69581952), (3648, 69181398), (3672, 68729232), (3744, 67407516), (3757, 67174272), (3762, 67084992), (3861, 65364864), (3876, 65111904), (3952, 63859752), (3968, 63602253), (3978, 63442368), (4092, 61674912), (4104, 61494576), (4199, 60103296), (4212, 59917792), (4216, 59860944), (4224, 59747571), (4433, 56930688), (4446, 56764224), (4464, 56535336), (4488, 56233008), (4576, 55151604), (4624, 54579096), (4712, 53559792), (4743, 53209728), (4752, 53108952), (4836, 52186464), (4862, 51907392), (4896, 51546924), (4992, 50555637), (5016, 50313744), (5022, 50253632), (5049, 49984896), (5148, 49023648), (5168, 48833928), (5184, 48683206), (5202, 48514752), (5301, 47608704), (5304, 47581776), (5434, 46443456), (5456, 46256184), (5472, 46120932), (5491, 45961344), (5508, 45819488), (5616, 44938344), (5643, 44723328), (5797, 43535232), (5814, 43407936), (5928, 42573168), (5952, 42401502), (5967, 42294912), (5984, 42174756), (6138, 41116608), (6156, 40996384), (6324, 39907296), (6336, 39831714), (6358, 39693888), (6448, 39139848), (6479, 38952576), (6528, 38660193), (6669, 37842816), (6688, 37735308), (6696, 37690224), (6732, 37488672), (6851, 36837504), (6864, 36767736), (6936, 36386064), (7068, 35706528), (7072, 35686332), (7106, 35515584), (7128, 35405968), (7254, 34790976), (7293, 34604928), (7296, 34590699), (7344, 34364616), (7488, 33703758), (7514, 33587136), (7524, 33542496), (7657, 32959872), (7722, 32682432), (7752, 32555952), (7803, 32343168), (7904, 31929876), (7956, 31721184), (8151, 30962304), (8184, 30837456), (8208, 30747288), (8398, 30051648), (8424, 29958896), (8432, 29930472), (8721, 28938624), (8866, 28465344), (8892, 28382112), (8928, 28267668), (8959, 28169856), (8976, 28116504), (9152, 27575802), (9207, 27411072), (9248, 27289548), (9424, 26779896), (9486, 26604864), (9504, 26554476), (9537, 26462592), (9672, 26093232), (9724, 25953696), (9792, 25773462), (10013, 25204608), (10032, 25156872), (10044, 25126816), (10098, 24992448), (10296, 24511824), (10336, 24416964), (10368, 24341603), (10404, 24257376), (10602, 23804352), (10608, 23790888), (10659, 23677056), (10868, 23221728), (10881, 23193984), (10912, 23128092), (10944, 23060466), (10982, 22980672), (11016, 22909744), (11232, 22469172), (11271, 22391424), (11286, 22361664), (11583, 21788288), (11594, 21767616), (11628, 21703968), (11856, 21286584), (11904, 21200751), (11934, 21147456), (11968, 21087378), (12276, 20558304), (12312, 20498192), (12597, 20034432), (12648, 19953648), (12672, 19915857), (12716, 19846944), (12896, 19569924), (12958, 19476288), (13299, 18976896), (13338, 18921408), (13376, 18867654), (13392, 18845112), (13464, 18744336), (13702, 18418752), (13728, 18383868), (13872, 18193032), (14136, 17853264), (14144, 17843166), (14212, 17757792), (14229, 17736576), (14256, 17702984), (14508, 17395488), (14586, 17302464), (14688, 17182308), (14976, 16851879), (15028, 16793568), (15048, 16771248), (15147, 16661632), (15314, 16479936), (15444, 16341216), (15504, 16277976), (15606, 16171584), (15808, 15964938), (15903, 15869568), (15912, 15860592), (16302, 15481152), (16368, 15418728), (16416, 15373644), (16473, 15320448), (16796, 15025824), (16848, 14979448), (16864, 14965236), (16929, 14907776), (17391, 14511744), (17442, 14469312), (17732, 14232672), (17784, 14191056), (17856, 14133834), (17901, 14098304), (17918, 14084928), (17952, 14058252), (18304, 13787901), (18414, 13705536), (18496, 13644774), (18848, 13389948), (18972, 13302432), (19008, 13277238), (19074, 13231296), (19344, 13046616), (19437, 12984192), (19448, 12976848), (19584, 12886731), (20007, 12614272), (20026, 12602304), (20064, 12578436), (20088, 12563408), (20196, 12496224), (20553, 12279168), (20592, 12255912), (20672, 12208482), (20808, 12128688), (21204, 11902176), (21216, 11895444), (21318, 11838528), (21736, 11610864), (21762, 11596992), (21824, 11564046), (21879, 11534976), (21888, 11530233), (21964, 11490336), (22032, 11454872), (22464, 11234586), (22542, 11195712), (22572, 11180832), (22971, 10986624), (23166, 10894144), (23188, 10883808), (23256, 10851984), (23409, 10781056), (23712, 10643292), (23868, 10573728), (23936, 10543689), (24453, 10320768), (24552, 10279152), (24624, 10249096), (25194, 10017216), (25296, 9976824), (25432, 9923472), (25792, 9784962), (25916, 9738144), (26163, 9646208), (26598, 9488448), (26676, 9460704), (26752, 9433827), (26784, 9422556), (26877, 9389952), (26928, 9372168), (27404, 9209376), (27456, 9191934), (27621, 9137024), (27744, 9096516), (28272, 8926632), (28288, 8921583), (28424, 8878896), (28458, 8868288), (28512, 8851492), (28611, 8820864), (29016, 8697744), (29172, 8651232), (29376, 8591154), (30039, 8401536), (30056, 8396784), (30096, 8385624), (30294, 8330816), (30628, 8239968), (30888, 8170608), (31008, 8138988), (31212, 8085792), (31616, 7982469), (31806, 7934784), (31824, 7930296), (31977, 7892352), (32604, 7740576), (32643, 7731328), (32736, 7709364), (32832, 7686822), (32946, 7660224), (33592, 7512912), (33696, 7489724), (33728, 7482618), (33813, 7463808), (33858, 7453888), (34782, 7255872), (34884, 7234656), (35464, 7116336), (35568, 7095528), (35712, 7066917), (35802, 7049152), (35836, 7042464), (35904, 7029126), (36828, 6852768), (36992, 6822387), (37696, 6694974), (37791, 6678144), (37944, 6651216), (38016, 6638619), (38148, 6615648), (38688, 6523308), (38874, 6492096), (38896, 6488424), (39897, 6325632), (40014, 6307136), (40052, 6301152), (40128, 6289218), (40176, 6281704), (40392, 6248112), (41106, 6139584), (41184, 6127956), (41327, 6106752), (41344, 6104241), (41616, 6064344), (42408, 5951088), (42432, 5947722), (42636, 5919264), (42687, 5912192), (43472, 5805432), (43524, 5798496), (43648, 5782023), (43758, 5767488), (43928, 5745168), (44064, 5727436), (44928, 5617293), (45084, 5597856), (45144, 5590416), (45942, 5493312), (46189, 5463936), (46332, 5447072), (46376, 5441904), (46512, 5425992), (46818, 5390528), (47424, 5321646), (47709, 5289856), (47736, 5286864), (48906, 5160384), (49104, 5139576), (49248, 5124548), (49419, 5106816), (50388, 5008608), (50592, 4988412), (50864, 4961736), (51584, 4892481), (51832, 4869072), (52173, 4837248), (52326, 4823104), (53196, 4744224), (53352, 4730352), (53568, 4711278), (53754, 4694976), (53856, 4686084), (54808, 4604688), (54912, 4595967), (55242, 4568512), (55488, 4548258), (56544, 4463316), (56848, 4439448), (56916, 4434144), (57024, 4425746), (57222, 4410432), (58032, 4348872), (58311, 4328064), (58344, 4325616), (58752, 4295577), (60078, 4200768), (60112, 4198392), (60192, 4192812), (60401, 4178304), (60588, 4165408), (61256, 4119984), (61659, 4093056), (61776, 4085304), (62016, 4069494), (62424, 4042896), (63612, 3967392), (63648, 3965148), (63954, 3946176), (65208, 3870288), (65286, 3865664), (65472, 3854682), (65637, 3844992), (65664, 3843411), (65892, 3830112), (67184, 3756456), (67392, 3744862), (67456, 3741309), (67626, 3731904), (67716, 3726944), (68913, 3662208), (69564, 3627936), (69768, 3617328), (70928, 3558168), (71136, 3547764), (71383, 3535488), (71604, 3524576), (71672, 3521232), (71808, 3514563), (73359, 3440256), (73656, 3426384), (75361, 3348864), (75392, 3347487), (75582, 3339072), (75888, 3325608), (76296, 3307824), (77376, 3261654), (77748, 3246048), (77792, 3244212), (79794, 3162816), (80028, 3153568), (80104, 3150576), (80256, 3144609), (80352, 3140852), (80631, 3129984), (80784, 3124056), (82212, 3069792), (82368, 3063978), (82654, 3053376), (83232, 3032172), (84227, 2996352), (84816, 2975544), (84864, 2973861), (85272, 2959632), (85374, 2956096), (85833, 2940288), (86944, 2902716), (87048, 2899248), (87516, 2883744), (87856, 2872584), (88128, 2863718), (90117, 2800512), (90168, 2798928), (90288, 2795208), (91884, 2746656), (92378, 2731968), (92664, 2723536), (92752, 2720952), (93024, 2712996), (93636, 2695264), (94848, 2660823), (95418, 2644928), (95472, 2643432), (95931, 2630784), (97812, 2580192), (98208, 2569788), (98496, 2562274), (98549, 2560896), (98838, 2553408), (100776, 2504304), (101184, 2494206), (101439, 2487936), (101728, 2480868), (103664, 2434536), (104346, 2418624), (104652, 2411552), (106392, 2372112), (106704, 2365176), (107136, 2355639), (107508, 2347488), (107712, 2343042), (109616, 2302344), (110143, 2291328), (110484, 2284256), (110976, 2274129), (113088, 2231658), (113373, 2226048), (113696, 2219724), (113832, 2217072), (114048, 2212873), (114444, 2205216), (116064, 2174436), (116467, 2166912), (116622, 2164032), (116688, 2162808), (119691, 2108544), (120156, 2100384), (120224, 2099196), (120384, 2096406), (120802, 2089152), (121176, 2082704), (122512, 2059992), (123318, 2046528), (123552, 2042652), (123981, 2035584), (124032, 2034747), (124848, 2021448), (127224, 1983696), (127296, 1982574), (127908, 1973088), (130169, 1938816), (130416, 1935144), (130572, 1932832), (130944, 1927341), (131274, 1922496), (131784, 1915056), (134368, 1878228), (134784, 1872431), (135252, 1865952), (135432, 1863472), (137826, 1831104), (138567, 1821312), (139128, 1813968), (139536, 1808664), (141856, 1779084), (142272, 1773882), (142766, 1767744), (143208, 1762288), (143344, 1760616), (146718, 1720128), (147312, 1713192), (148257, 1702272), (150722, 1674432), (151164, 1669536), (151776, 1662804), (152592, 1653912), (154752, 1630827), (155496, 1623024), (155584, 1622106), (156519, 1612416), (159588, 1581408), (160056, 1576784), (160208, 1575288), (160704, 1570426), (161262, 1564992), (161568, 1562028), (164424, 1534896), (164736, 1531989), (165308, 1526688), (166464, 1516086), (168454, 1498176), (169632, 1487772), (170221, 1482624), (170544, 1479816), (170748, 1478048), (171666, 1470144), (173888, 1451358), (174096, 1449624), (174933, 1442688), (175032, 1441872), (175712, 1436292), (176256, 1431859), (180234, 1400256), (180336, 1399464), (180576, 1397604), (181203, 1392768), (183768, 1373328), (184756, 1365984), (184977, 1364352), (185328, 1361768), (185504, 1360476), (186048, 1356498), (187272, 1347632), (190836, 1322464), (190944, 1321716), (191862, 1315392), (195624, 1290096), (196416, 1284894), (196911, 1281664), (196992, 1281137), (197098, 1280448), (197676, 1276704), (201552, 1252152), (202368, 1247103), (202878, 1243968), (203456, 1240434), (206739, 1220736), (207328, 1217268), (208692, 1209312), (209304, 1205776), (212784, 1186056), (213408, 1182588), (214149, 1178496), (215016, 1173744), (215424, 1171521), (219232, 1151172), (220077, 1146752), (220286, 1145664), (220968, 1142128), (226083, 1116288), (226176, 1115829), (226746, 1113024), (227392, 1109862), (227664, 1108536), (228888, 1102608), (232128, 1087218), (232934, 1083456), (233244, 1082016), (233376, 1081404), (239382, 1054272), (240312, 1050192), (240448, 1049598), (240768, 1048203), (241604, 1044576), (241893, 1043328), (242352, 1041352), (245024, 1029996), (246636, 1023264), (247104, 1021326), (247962, 1017792), (249696, 1010724), (252681, 998784), (254448, 991848), (254592, 991287), (255816, 986544), (257499, 980096), (260338, 969408), (260832, 967572), (261144, 966416), (262548, 961248), (263568, 957528), (268736, 939114), (270351, 933504), (270504, 932976), (270864, 931736), (275652, 915552), (277134, 910656), (278256, 906984), (279072, 904332), (283712, 889542), (284544, 886941), (285532, 883872), (286416, 881144), (286688, 880308), (287793, 876928), (293436, 860064), (294624, 856596), (295647, 853632), (296514, 851136), (301444, 837216), (302328, 834768), (303552, 831402), (304317, 829312), (305184, 826956), (310992, 811512), (311168, 811053), (313038, 806208), (319176, 790704), (320112, 788392), (320416, 787644), (321408, 785213), (322524, 782496), (323136, 781014), (328848, 767448), (330429, 763776), (330616, 763344), (332928, 758043), (336908, 749088), (339264, 743886), (340119, 742016), (340442, 741312), (341088, 739908), (341496, 739024), (343332, 735072), (347776, 725679), (348192, 724812), (349401, 722304), (349866, 721344), (350064, 720936), (351424, 718146), (359073, 702848), (360468, 700128), (360672, 699732), (361152, 698802), (362406, 696384), (367536, 686664), (369512, 682992), (369954, 682176), (370656, 680884), (371008, 680238), (371943, 678528), (372096, 678249), (374544, 673816), (381672, 661232), (381888, 660858), (383724, 657696), (390507, 646272), (391248, 645048), (392832, 642447), (393822, 640832), (394196, 640224), (395352, 638352), (403104, 626076), (405756, 621984), (406912, 620217), (413478, 610368), (414656, 608634), (415701, 607104), (417384, 604656), (418608, 602888), (425568, 593028), (426816, 591294), (428298, 589248), (430032, 586872), (438464, 575586), (440154, 573376), (440572, 572832), (441936, 571064), (444771, 567424), (452166, 558144), (453492, 556512), (454784, 554931), (455328, 554268), (457776, 551304), (464256, 543609), (465868, 541728), (466488, 541008), (466752, 540702), (469557, 537472), (478764, 527136), (480624, 525096), (480896, 524799), (483208, 522288), (483786, 521664), (484704, 520676), (490048, 514998), (493272, 511632), (494208, 510663), (495924, 508896), (499392, 505362)]