65404907568

素因数分解:

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

素因数の和:144

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 31, 33, 34, 36, 39, 41, 42, 44, 48, 49, 51, 52, 54, 56, 62, 63, 66, 68, 72, 77, 78, 82, 84, 88, 91, 93, 98, 99, 102, 104, 108, 112, 117, 119, 123, 124, 126, 132, 136, 143, 144, 147, 153, 154, 156, 164, 168, 176, 182, 186, 187, 189, 196, 198, 204, 208, 216, 217, 221, 231, 234, 238, 246, 248, 252, 264, 272, 273, 279, 286, 287, 294, 297, 306, 308, 312, 328, 336, 341, 351, 357, 364, 369, 372, 374, 378, 392, 396, 403, 408, 429, 432, 434, 441, 442, 451, 459, 462, 468, 476, 492, 496, 504, 527, 528, 533, 539, 546, 558, 561, 572, 574, 588, 594, 612, 616, 624, 637, 651, 656, 663, 682, 693, 697, 702, 714, 728, 738, 744, 748, 756, 784, 792, 806, 816, 819, 833, 837, 858, 861, 868, 882, 884, 902, 918, 924, 936, 952, 984, 1001, 1008, 1023, 1054, 1066, 1071, 1078, 1092, 1107, 1116, 1122, 1144, 1148, 1176, 1188, 1209, 1224, 1232, 1271, 1274, 1287, 1302, 1309, 1323, 1326, 1353, 1364, 1386, 1394, 1404, 1428, 1456, 1476, 1488, 1496, 1512, 1519, 1547, 1581, 1584, 1599, 1612, 1617, 1638, 1666, 1674, 1683, 1716, 1722, 1736, 1764, 1768, 1804, 1836, 1848, 1872, 1904, 1911, 1953, 1968, 1989, 2002, 2009, 2046, 2079, 2091, 2108, 2132, 2142, 2156, 2184, 2214, 2232, 2244, 2288, 2296, 2352, 2376, 2387, 2418, 2431, 2448, 2457, 2499, 2542, 2548, 2574, 2583, 2604, 2618, 2646, 2652, 2706, 2728, 2772, 2788, 2808, 2821, 2856, 2952, 2992, 3003, 3024, 3038, 3069, 3094, 3157, 3162, 3198, 3213, 3224, 3234, 3276, 3332, 3348, 3366, 3432, 3444, 3472, 3528, 3536, 3608, 3627, 3672, 3689, 3696, 3731, 3813, 3822, 3861, 3906, 3927, 3978, 4004, 4018, 4059, 4092, 4158, 4182, 4216, 4264, 4284, 4312, 4368, 4428, 4433, 4464, 4488, 4557, 4592, 4641, 4743, 4752, 4774, 4797, 4836, 4851, 4862, 4879, 4914, 4998, 5049, 5084, 5096, 5148, 5166, 5208, 5236, 5292, 5304, 5412, 5456, 5544, 5576, 5616, 5642, 5712, 5733, 5797, 5859, 5863, 5904, 5967, 6006, 6027, 6076, 6138, 6188, 6273, 6314, 6324, 6396, 6426, 6448, 6468, 6552, 6664, 6696, 6732, 6851, 6864, 6888, 7007, 7056, 7161, 7216, 7254, 7293, 7344, 7378, 7462, 7497, 7626, 7644, 7667, 7722, 7749, 7812, 7854, 7956, 8008, 8036, 8118, 8184, 8316, 8364, 8432, 8463, 8528, 8568, 8624, 8856, 8866, 8897, 8976, 9009, 9061, 9114, 9163, 9207, 9282, 9471, 9486, 9548, 9594, 9672, 9702, 9724, 9758, 9828, 9996, 10098, 10168, 10192, 10296, 10332, 10416, 10472, 10584, 10608, 10824, 10829, 10881, 11067, 11088, 11152, 11193, 11284, 11439, 11466, 11594, 11718, 11726, 11781, 11934, 12012, 12054, 12152, 12177, 12276, 12376, 12546, 12628, 12648, 12792, 12852, 12936, 13104, 13299, 13328, 13392, 13464, 13671, 13702, 13776, 13923, 13981, 14014, 14229, 14322, 14391, 14508, 14553, 14586, 14637, 14756, 14924, 14994, 15252, 15288, 15334, 15444, 15498, 15624, 15708, 15912, 16016, 16072, 16236, 16368, 16523, 16632, 16709, 16728, 16926, 17017, 17136, 17199, 17391, 17589, 17712, 17732, 17794, 18018, 18081, 18122, 18228, 18326, 18414, 18564, 18819, 18942, 18972, 19096, 19188, 19344, 19404, 19448, 19516, 19656, 19747, 19992, 20196, 20336, 20553, 20592, 20664, 20944, 21021, 21168, 21483, 21607, 21648, 21658, 21762, 21879, 22099, 22134, 22386, 22491, 22568, 22878, 22932, 23001, 23188, 23436, 23452, 23562, 23868, 24024, 24108, 24304, 24354, 24552, 24752, 25092, 25256, 25296, 25389, 25584, 25704, 25823, 25872, 26117, 26598, 26691, 26928, 27027, 27183, 27342, 27404, 27489, 27846, 27962, 28028, 28413, 28458, 28644, 28782, 29016, 29106, 29172, 29274, 29512, 29848, 29988, 30504, 30576, 30668, 30888, 30996, 31031, 31248, 31416, 31824, 32144, 32472, 32487, 33046, 33201, 33264, 33418, 33456, 33579, 33852, 34034, 34153, 34317, 34398, 34782, 35178, 35343, 35464, 35588, 36036, 36162, 36244, 36456, 36652, 36828, 37128, 37638, 37884, 37944, 38192, 38376, 38808, 38896, 39032, 39312, 39494, 39897, 39984, 40392, 40579, 41013, 41041, 41106, 41328, 41769, 41943, 42042, 42966, 43214, 43316, 43524, 43758, 43911, 44198, 44268, 44772, 44982, 45136, 45756, 45864, 46002, 46376, 46872, 46904, 47124, 47736, 47957, 48048, 48216, 48708, 49104, 49569, 50127, 50184, 50512, 50778, 51051, 51408, 51646, 52173, 52234, 52767, 53196, 53382, 53669, 54054, 54243, 54366, 54684, 54808, 54978, 55692, 55924, 56056, 56826, 56916, 57288, 57564, 58032, 58212, 58344, 58548, 59024, 59241, 59696, 59976, 61008, 61336, 61659, 61776, 61992, 62062, 62279, 62832, 63063, 63427, 64449, 64821, 64944, 64974, 65637, 66092, 66297, 66402, 66836, 67158, 67704, 68068, 68306, 68634, 68796, 69003, 69564, 70356, 70686, 70928, 71176, 72072, 72324, 72488, 72912, 73304, 73656, 74256, 75276, 75361, 75768, 75888, 76167, 76752, 77469, 77616, 78064, 78351, 78988, 79794, 80073, 80784, 81158, 81549, 82026, 82082, 82212, 82467, 83538, 83886, 84084, 85239, 85932, 86428, 86632, 87048, 87516, 87822, 88396, 88536, 89544, 89964, 91512, 91728, 92004, 92752, 93093, 93744, 93808, 94248, 95472, 95914, 96432, 97416, 97461, 97867, 99138, 99603, 99671, 100254, 100368, 100737, 101556, 102102, 102459, 103292, 104346, 104468, 105534, 106392, 106764, 107338, 108108, 108486, 108732, 109368, 109616, 109956, 111384, 111848, 112112, 113652, 113832, 114576, 115128, 115661, 116424, 116688, 117096, 118482, 119119, 119691, 119952, 121737, 122672, 123123, 123318, 123984, 124124, 124558, 125829, 126126, 126854, 128898, 129642, 129948, 131274, 131733, 132184, 132594, 132804, 133672, 134316, 135408, 136136, 136612, 137268, 137592, 138006, 139128, 140712, 141372, 142352, 143871, 144144, 144648, 144976, 146608, 147312, 148707, 150381, 150552, 150722, 151249, 151536, 152334, 153153, 154938, 156519, 156702, 157976, 158301, 159588, 160146, 161007, 162316, 163098, 164052, 164164, 164424, 164934, 167076, 167772, 168168, 170478, 171864, 172856, 173264, 174096, 175032, 175644, 176792, 177072, 177723, 179088, 179928, 181753, 183024, 184008, 184977, 186186, 186837, 188496, 189189, 190281, 191828, 194463, 194832, 194922, 195734, 198276, 198891, 199206, 199342, 200508, 201474, 203112, 204204, 204918, 206584, 207009, 208692, 208936, 211068, 212784, 213528, 214676, 216216, 216972, 217217, 217464, 218736, 219912, 222768, 223696, 226083, 227304, 227664, 230256, 231322, 232407, 232848, 234192, 235053, 236964, 237677, 238238, 239382, 240219, 243474, 244647, 246246, 246636, 247401, 248248, 249116, 251658, 252252, 253708, 257796, 259284, 259896, 262548, 263466, 264368, 265188, 265608, 267344, 268632, 272272, 273224, 274536, 275184, 276012, 278256, 279279, 280891, 281424, 282744, 284053, 287287, 287742, 289296, 292383, 293601, 297414, 299013, 300762, 301104, 301444, 302498, 304668, 306306, 307377, 309876, 313038, 313404, 315952, 316602, 319176, 320292, 322014, 324632, 326196, 328104, 328328, 328848, 329868, 334152, 335544, 335699, 336336, 340956, 343728, 345712, 346983, 350064, 351288, 353584, 355446, 357357, 359856, 363506, 365211, 368016, 369369, 369954, 372372, 373674, 375683, 377487, 378378, 380562, 383656, 388926, 389844, 391468, 396552, 397782, 398412, 398684, 401016, 402948, 406224, 408408, 409836, 413168, 414018, 417384, 417872, 422136, 427056, 429352, 431613, 432432, 433944, 434434, 434928, 439824, 443989, 446121, 451143, 452166, 453747, 454608, 459459, 462644, 464814, 470106, 473928, 475354, 476476, 478764, 480438, 483021, 486948, 489294, 492492, 493272, 494802, 496496, 498232, 503316, 504504, 507416, 515592, 518568, 519792, 525096, 526932, 527527, 530376, 531216, 533169, 537264, 545259, 546448, 549072, 552024, 558558, 560511, 561782, 565488, 568106, 570843, 574574, 575484, 583389, 584766, 587202, 594828, 596673, 598026, 601524, 602888, 604996, 609336, 612612, 614754, 619752, 626076, 626808, 633204, 638352, 640584, 644028, 649264, 651651, 652392, 656208, 656656, 659736, 668304, 671088, 671398, 678249, 681912, 685069, 693966, 697221, 697697, 702576, 705159, 710892, 713031, 714714, 727012, 730422, 738738, 739908, 744744, 747348, 751366, 754974, 756756, 761124, 767312, 777852, 779688, 782936, 793104, 795564, 796824, 797368, 802032, 805896, 809627, 816816, 819672, 828036, 834768, 837837, 842673, 844272, 852159, 858704, 861861, 863226, 867888, 868868, 880803, 887978, 892242, 897039, 902286, 904332, 907494, 918918, 922131, 925288, 929628, 940212, 947856, 950708, 952952, 957528, 960876, 966042, 973896, 978588, 984984, 986544, 989604, 996464, 1006632, 1007097, 1009008, 1014832, 1031184, 1037136, 1040949, 1050192, 1053864, 1055054, 1058743, 1060752, 1066338, 1072071, 1090518, 1095633, 1104048, 1108107, 1117116, 1121022, 1123564, 1127049, 1136212, 1141686, 1149148, 1150968, 1166778, 1169532, 1174404, 1189656, 1193346, 1196052, 1203048, 1205776, 1209992, 1218672, 1225224, 1229508, 1239504, 1252152, 1253616, 1266408, 1272271, 1281168, 1288056, 1294839, 1303302, 1304784, 1319472, 1331967, 1342796, 1356498, 1361241, 1363824, 1370138, 1387932, 1394442, 1395394, 1410318, 1421784, 1426062, 1429428, 1449063, 1454024, 1460844, 1477476, 1479816, 1489488, 1494696, 1502732, 1509948, 1513512, 1522248, 1555704, 1559376, 1565872, 1582581, 1591128, 1593648, 1594736, 1611792, 1619254, 1635777, 1639344, 1656072, 1663739, 1675674, 1681533, 1685346, 1704318, 1712529, 1723722, 1726452, 1737736, 1761606, 1775956, 1784484, 1794078, 1804572, 1808664, 1814988, 1837836, 1844262, 1850576, 1859256, 1880424, 1901416, 1905904, 1915056, 1921752, 1932084, 1947792, 1954953, 1957176, 1966237, 1969968, 1979208, 2013264, 2014194, 2034747, 2055207, 2081898, 2093091, 2107728, 2110108, 2117486, 2132676, 2139093, 2144142, 2181036, 2191266, 2216214, 2234232, 2242044, 2247128, 2254098, 2272424, 2283372, 2298296, 2301936, 2333556, 2339064, 2348808, 2379312, 2386692, 2392104, 2406096, 2419984, 2428881, 2450448, 2459016, 2504304, 2528019, 2532816, 2544542, 2556477, 2576112, 2585583, 2589678, 2606604, 2642409, 2663934, 2685592, 2691117, 2712996, 2722482, 2740276, 2775864, 2788884, 2790788, 2820636, 2843568, 2852124, 2858856, 2898126, 2908048, 2921688, 2954952, 2959632, 2989392, 3005464, 3019896, 3021291, 3027024, 3044496, 3089801, 3111408, 3122847, 3165162, 3176229, 3182256, 3216213, 3238508, 3271554, 3312144, 3327478, 3351348, 3363066, 3370692, 3381147, 3408636, 3425058, 3447444, 3452904, 3475472, 3523212, 3551912, 3568968, 3588156, 3609144, 3617328, 3629976, 3675672, 3688524, 3692689, 3718512, 3760848, 3802832, 3816813, 3843504, 3864168, 3909906, 3914352, 3932474, 3958416, 3995901, 4028388, 4069494, 4083723, 4110414, 4163796, 4186182, 4220216, 4234972, 4265352, 4278186, 4288284, 4362072, 4382532, 4432428, 4468464, 4484088, 4494256, 4508196, 4544848, 4566744, 4596592, 4667112, 4678128, 4697616, 4747743, 4773384, 4784208, 4857762, 4883879, 4907331, 4918032, 4991217, 5056038, 5089084, 5112954, 5171166, 5179356, 5213208, 5284818, 5327868, 5371184, 5382234, 5425992, 5444964, 5480552, 5551728, 5577768, 5581576, 5641272, 5704248, 5717712, 5796252, 5843376, 5864859, 5898711, 5909904, 6010928, 6039792, 6042582, 6165621, 6179602, 6245694, 6279273, 6330324, 6352458, 6417279, 6432426, 6477016, 6543108, 6654956, 6702696, 6726132, 6741384, 6762294, 6817272, 6850116, 6894888, 6905808, 7046424, 7103824, 7137936, 7176312, 7218288, 7259952, 7286643, 7351344, 7377048, 7385378, 7584057, 7633626, 7669431, 7728336, 7756749, 7819812, 7864948, 7991802, 8056776, 8138988, 8167446, 8220828, 8327592, 8372364, 8440432, 8469944, 8530704, 8556372, 8576568, 8724144, 8765064, 8864856, 8905897, 8968176, 9016392, 9063873, 9133488, 9269403, 9334224, 9495486, 9528687, 9546768, 9715524, 9767758, 9814662, 9982434, 10112076, 10143441, 10178168, 10225908, 10342332, 10358712, 10426416, 10569636, 10655736, 10764468, 10851984, 10889928, 10961104, 11078067, 11155536, 11163152, 11282544, 11408496, 11450439, 11592504, 11646173, 11729718, 11797422, 11987703, 12085164, 12331242, 12359204, 12491388, 12558546, 12660648, 12704916, 12834558, 12864852, 12954032, 13086216, 13309912, 13405392, 13452264, 13482768, 13524588, 13634544, 13700232, 13763659, 13789776, 14092848, 14243229, 14352624, 14573286, 14651637, 14754096, 14770756, 14973651, 15168114, 15267252, 15338862, 15513498, 15639624, 15729896, 15983604, 16113552, 16277976, 16334892, 16441656, 16655184, 16744728, 16939888, 17112744, 17153136, 17530128, 17696133, 17729712, 17811794, 18032784, 18127746, 18496863, 18538806, 18837819, 18990972, 19057374, 19431048, 19535516, 19629324, 19964868, 20224152, 20286882, 20356336, 20451816, 20684664, 20717424, 21139272, 21311472, 21528936, 21628607, 21779856, 21859929, 22156134, 22900878, 23185008, 23292346, 23459436, 23594844, 23975406, 24170328, 24662484, 24718408, 24982776, 25117092, 25321296, 25409832, 25669116, 25729704, 26172432, 26619824, 26717691, 26904528, 27049176, 27400464, 27527318, 27808209, 28486458, 28586061, 29146572, 29303274, 29541512, 29947302, 30336228, 30534504, 30677724, 31026996, 31279248, 31459792, 31967208, 32555952, 32669784, 32883312, 33234201, 33489456, 34225488, 34351317, 34938519, 35392266, 35623588, 36255492, 36993726, 37077612, 37675638, 37981944, 38114748, 38862096, 39071032, 39258648, 39929736, 40448304, 40573764, 40903632, 41290977, 41369328, 42278544, 43057872, 43257214, 43719858, 43954911, 44312268, 44920953, 45801756, 46584692, 46918872, 47189688, 47950812, 48340656, 49324968, 49436816, 49965552, 50234184, 50819664, 51338232, 51459408, 53088399, 53435382, 54098352, 55054636, 55616418, 56972916, 57172122, 58293144, 58606548, 59083024, 59894604, 60672456, 61069008, 61355448, 62053992, 63934416, 64885821, 65339568, 66468402, 68702634, 69877038, 70784532, 71247176, 72510984, 73987452, 74155224, 75351276, 75963888, 76229496, 78142064, 78517296, 79859472, 80153073, 81147528, 82581954, 83424627, 86514428, 87439716, 87909822, 88624536, 89841906, 91603512, 93169384, 93837744, 94379376, 95901624, 98649936, 99702603, 100468368, 102676464, 104815557, 106176798, 106870764, 110109272, 111232836, 113945832, 114344244, 116586288, 117213096, 119789208, 121344912, 122710896, 123872931, 124107984, 129771642, 131864733, 132936804, 137405268, 139754076, 141569064, 142494352, 145021968, 147974904, 148310448, 150702552, 151400249, 152458992, 160306146, 162295056, 165163908, 166849254, 173028856, 174879432, 175819644, 177249072, 179683812, 183207024, 186338768, 191803248, 194657463, 199405206, 209631114, 212353596, 213741528, 220218544, 222465672, 227891664, 228688488, 234426192, 239578416, 240459219, 247745862, 259543284, 263729466, 265873608, 274810536, 279508152, 283138128, 295949808, 301405104, 302800498, 314446671, 320612292, 330327816, 333698508, 346057712, 349758864, 351639288, 359367624, 371618793, 389314926, 398810412, 419262228, 424707192, 427483056, 444931344, 454200747, 457376976, 480918438, 495491724, 519086568, 527458932, 531747216, 549621072, 559016304, 583972389, 605600996, 628893342, 641224584, 660655632, 667397016, 703278576, 718735248, 743237586, 778629852, 797620824, 838524456, 849414384, 908401494, 961836876, 990983448, 1038173136, 1054917864, 1167944778, 1211201992, 1257786684, 1282449168, 1334794032, 1362602241, 1486475172, 1557259704, 1595241648, 1677048912, 1816802988, 1923673752, 1981966896, 2109835728, 2335889556, 2422403984, 2515573368, 2725204482, 2972950344, 3114519408, 3633605976, 3847347504, 4087806723, 4671779112, 5031146736, 5450408964, 5945900688, 7267211952, 8175613446, 9343558224, 10900817928, 16351226892, 21801635856, 32702453784, 65404907568]

約数ペア:

[(1, 65404907568), (2, 32702453784), (3, 21801635856), (4, 16351226892), (6, 10900817928), (7, 9343558224), (8, 8175613446), (9, 7267211952), (11, 5945900688), (12, 5450408964), (13, 5031146736), (14, 4671779112), (16, 4087806723), (17, 3847347504), (18, 3633605976), (21, 3114519408), (22, 2972950344), (24, 2725204482), (26, 2515573368), (27, 2422403984), (28, 2335889556), (31, 2109835728), (33, 1981966896), (34, 1923673752), (36, 1816802988), (39, 1677048912), (41, 1595241648), (42, 1557259704), (44, 1486475172), (48, 1362602241), (49, 1334794032), (51, 1282449168), (52, 1257786684), (54, 1211201992), (56, 1167944778), (62, 1054917864), (63, 1038173136), (66, 990983448), (68, 961836876), (72, 908401494), (77, 849414384), (78, 838524456), (82, 797620824), (84, 778629852), (88, 743237586), (91, 718735248), (93, 703278576), (98, 667397016), (99, 660655632), (102, 641224584), (104, 628893342), (108, 605600996), (112, 583972389), (117, 559016304), (119, 549621072), (123, 531747216), (124, 527458932), (126, 519086568), (132, 495491724), (136, 480918438), (143, 457376976), (144, 454200747), (147, 444931344), (153, 427483056), (154, 424707192), (156, 419262228), (164, 398810412), (168, 389314926), (176, 371618793), (182, 359367624), (186, 351639288), (187, 349758864), (189, 346057712), (196, 333698508), (198, 330327816), (204, 320612292), (208, 314446671), (216, 302800498), (217, 301405104), (221, 295949808), (231, 283138128), (234, 279508152), (238, 274810536), (246, 265873608), (248, 263729466), (252, 259543284), (264, 247745862), (272, 240459219), (273, 239578416), (279, 234426192), (286, 228688488), (287, 227891664), (294, 222465672), (297, 220218544), (306, 213741528), (308, 212353596), (312, 209631114), (328, 199405206), (336, 194657463), (341, 191803248), (351, 186338768), (357, 183207024), (364, 179683812), (369, 177249072), (372, 175819644), (374, 174879432), (378, 173028856), (392, 166849254), (396, 165163908), (403, 162295056), (408, 160306146), (429, 152458992), (432, 151400249), (434, 150702552), (441, 148310448), (442, 147974904), (451, 145021968), (459, 142494352), (462, 141569064), (468, 139754076), (476, 137405268), (492, 132936804), (496, 131864733), (504, 129771642), (527, 124107984), (528, 123872931), (533, 122710896), (539, 121344912), (546, 119789208), (558, 117213096), (561, 116586288), (572, 114344244), (574, 113945832), (588, 111232836), (594, 110109272), (612, 106870764), (616, 106176798), (624, 104815557), (637, 102676464), (651, 100468368), (656, 99702603), (663, 98649936), (682, 95901624), (693, 94379376), (697, 93837744), (702, 93169384), (714, 91603512), (728, 89841906), (738, 88624536), (744, 87909822), (748, 87439716), (756, 86514428), (784, 83424627), (792, 82581954), (806, 81147528), (816, 80153073), (819, 79859472), (833, 78517296), (837, 78142064), (858, 76229496), (861, 75963888), (868, 75351276), (882, 74155224), (884, 73987452), (902, 72510984), (918, 71247176), (924, 70784532), (936, 69877038), (952, 68702634), (984, 66468402), (1001, 65339568), (1008, 64885821), (1023, 63934416), (1054, 62053992), (1066, 61355448), (1071, 61069008), (1078, 60672456), (1092, 59894604), (1107, 59083024), (1116, 58606548), (1122, 58293144), (1144, 57172122), (1148, 56972916), (1176, 55616418), (1188, 55054636), (1209, 54098352), (1224, 53435382), (1232, 53088399), (1271, 51459408), (1274, 51338232), (1287, 50819664), (1302, 50234184), (1309, 49965552), (1323, 49436816), (1326, 49324968), (1353, 48340656), (1364, 47950812), (1386, 47189688), (1394, 46918872), (1404, 46584692), (1428, 45801756), (1456, 44920953), (1476, 44312268), (1488, 43954911), (1496, 43719858), (1512, 43257214), (1519, 43057872), (1547, 42278544), (1581, 41369328), (1584, 41290977), (1599, 40903632), (1612, 40573764), (1617, 40448304), (1638, 39929736), (1666, 39258648), (1674, 39071032), (1683, 38862096), (1716, 38114748), (1722, 37981944), (1736, 37675638), (1764, 37077612), (1768, 36993726), (1804, 36255492), (1836, 35623588), (1848, 35392266), (1872, 34938519), (1904, 34351317), (1911, 34225488), (1953, 33489456), (1968, 33234201), (1989, 32883312), (2002, 32669784), (2009, 32555952), (2046, 31967208), (2079, 31459792), (2091, 31279248), (2108, 31026996), (2132, 30677724), (2142, 30534504), (2156, 30336228), (2184, 29947302), (2214, 29541512), (2232, 29303274), (2244, 29146572), (2288, 28586061), (2296, 28486458), (2352, 27808209), (2376, 27527318), (2387, 27400464), (2418, 27049176), (2431, 26904528), (2448, 26717691), (2457, 26619824), (2499, 26172432), (2542, 25729704), (2548, 25669116), (2574, 25409832), (2583, 25321296), (2604, 25117092), (2618, 24982776), (2646, 24718408), (2652, 24662484), (2706, 24170328), (2728, 23975406), (2772, 23594844), (2788, 23459436), (2808, 23292346), (2821, 23185008), (2856, 22900878), (2952, 22156134), (2992, 21859929), (3003, 21779856), (3024, 21628607), (3038, 21528936), (3069, 21311472), (3094, 21139272), (3157, 20717424), (3162, 20684664), (3198, 20451816), (3213, 20356336), (3224, 20286882), (3234, 20224152), (3276, 19964868), (3332, 19629324), (3348, 19535516), (3366, 19431048), (3432, 19057374), (3444, 18990972), (3472, 18837819), (3528, 18538806), (3536, 18496863), (3608, 18127746), (3627, 18032784), (3672, 17811794), (3689, 17729712), (3696, 17696133), (3731, 17530128), (3813, 17153136), (3822, 17112744), (3861, 16939888), (3906, 16744728), (3927, 16655184), (3978, 16441656), (4004, 16334892), (4018, 16277976), (4059, 16113552), (4092, 15983604), (4158, 15729896), (4182, 15639624), (4216, 15513498), (4264, 15338862), (4284, 15267252), (4312, 15168114), (4368, 14973651), (4428, 14770756), (4433, 14754096), (4464, 14651637), (4488, 14573286), (4557, 14352624), (4592, 14243229), (4641, 14092848), (4743, 13789776), (4752, 13763659), (4774, 13700232), (4797, 13634544), (4836, 13524588), (4851, 13482768), (4862, 13452264), (4879, 13405392), (4914, 13309912), (4998, 13086216), (5049, 12954032), (5084, 12864852), (5096, 12834558), (5148, 12704916), (5166, 12660648), (5208, 12558546), (5236, 12491388), (5292, 12359204), (5304, 12331242), (5412, 12085164), (5456, 11987703), (5544, 11797422), (5576, 11729718), (5616, 11646173), (5642, 11592504), (5712, 11450439), (5733, 11408496), (5797, 11282544), (5859, 11163152), (5863, 11155536), (5904, 11078067), (5967, 10961104), (6006, 10889928), (6027, 10851984), (6076, 10764468), (6138, 10655736), (6188, 10569636), (6273, 10426416), (6314, 10358712), (6324, 10342332), (6396, 10225908), (6426, 10178168), (6448, 10143441), (6468, 10112076), (6552, 9982434), (6664, 9814662), (6696, 9767758), (6732, 9715524), (6851, 9546768), (6864, 9528687), (6888, 9495486), (7007, 9334224), (7056, 9269403), (7161, 9133488), (7216, 9063873), (7254, 9016392), (7293, 8968176), (7344, 8905897), (7378, 8864856), (7462, 8765064), (7497, 8724144), (7626, 8576568), (7644, 8556372), (7667, 8530704), (7722, 8469944), (7749, 8440432), (7812, 8372364), (7854, 8327592), (7956, 8220828), (8008, 8167446), (8036, 8138988), (8118, 8056776), (8184, 7991802), (8316, 7864948), (8364, 7819812), (8432, 7756749), (8463, 7728336), (8528, 7669431), (8568, 7633626), (8624, 7584057), (8856, 7385378), (8866, 7377048), (8897, 7351344), (8976, 7286643), (9009, 7259952), (9061, 7218288), (9114, 7176312), (9163, 7137936), (9207, 7103824), (9282, 7046424), (9471, 6905808), (9486, 6894888), (9548, 6850116), (9594, 6817272), (9672, 6762294), (9702, 6741384), (9724, 6726132), (9758, 6702696), (9828, 6654956), (9996, 6543108), (10098, 6477016), (10168, 6432426), (10192, 6417279), (10296, 6352458), (10332, 6330324), (10416, 6279273), (10472, 6245694), (10584, 6179602), (10608, 6165621), (10824, 6042582), (10829, 6039792), (10881, 6010928), (11067, 5909904), (11088, 5898711), (11152, 5864859), (11193, 5843376), (11284, 5796252), (11439, 5717712), (11466, 5704248), (11594, 5641272), (11718, 5581576), (11726, 5577768), (11781, 5551728), (11934, 5480552), (12012, 5444964), (12054, 5425992), (12152, 5382234), (12177, 5371184), (12276, 5327868), (12376, 5284818), (12546, 5213208), (12628, 5179356), (12648, 5171166), (12792, 5112954), (12852, 5089084), (12936, 5056038), (13104, 4991217), (13299, 4918032), (13328, 4907331), (13392, 4883879), (13464, 4857762), (13671, 4784208), (13702, 4773384), (13776, 4747743), (13923, 4697616), (13981, 4678128), (14014, 4667112), (14229, 4596592), (14322, 4566744), (14391, 4544848), (14508, 4508196), (14553, 4494256), (14586, 4484088), (14637, 4468464), (14756, 4432428), (14924, 4382532), (14994, 4362072), (15252, 4288284), (15288, 4278186), (15334, 4265352), (15444, 4234972), (15498, 4220216), (15624, 4186182), (15708, 4163796), (15912, 4110414), (16016, 4083723), (16072, 4069494), (16236, 4028388), (16368, 3995901), (16523, 3958416), (16632, 3932474), (16709, 3914352), (16728, 3909906), (16926, 3864168), (17017, 3843504), (17136, 3816813), (17199, 3802832), (17391, 3760848), (17589, 3718512), (17712, 3692689), (17732, 3688524), (17794, 3675672), (18018, 3629976), (18081, 3617328), (18122, 3609144), (18228, 3588156), (18326, 3568968), (18414, 3551912), (18564, 3523212), (18819, 3475472), (18942, 3452904), (18972, 3447444), (19096, 3425058), (19188, 3408636), (19344, 3381147), (19404, 3370692), (19448, 3363066), (19516, 3351348), (19656, 3327478), (19747, 3312144), (19992, 3271554), (20196, 3238508), (20336, 3216213), (20553, 3182256), (20592, 3176229), (20664, 3165162), (20944, 3122847), (21021, 3111408), (21168, 3089801), (21483, 3044496), (21607, 3027024), (21648, 3021291), (21658, 3019896), (21762, 3005464), (21879, 2989392), (22099, 2959632), (22134, 2954952), (22386, 2921688), (22491, 2908048), (22568, 2898126), (22878, 2858856), (22932, 2852124), (23001, 2843568), (23188, 2820636), (23436, 2790788), (23452, 2788884), (23562, 2775864), (23868, 2740276), (24024, 2722482), (24108, 2712996), (24304, 2691117), (24354, 2685592), (24552, 2663934), (24752, 2642409), (25092, 2606604), (25256, 2589678), (25296, 2585583), (25389, 2576112), (25584, 2556477), (25704, 2544542), (25823, 2532816), (25872, 2528019), (26117, 2504304), (26598, 2459016), (26691, 2450448), (26928, 2428881), (27027, 2419984), (27183, 2406096), (27342, 2392104), (27404, 2386692), (27489, 2379312), (27846, 2348808), (27962, 2339064), (28028, 2333556), (28413, 2301936), (28458, 2298296), (28644, 2283372), (28782, 2272424), (29016, 2254098), (29106, 2247128), (29172, 2242044), (29274, 2234232), (29512, 2216214), (29848, 2191266), (29988, 2181036), (30504, 2144142), (30576, 2139093), (30668, 2132676), (30888, 2117486), (30996, 2110108), (31031, 2107728), (31248, 2093091), (31416, 2081898), (31824, 2055207), (32144, 2034747), (32472, 2014194), (32487, 2013264), (33046, 1979208), (33201, 1969968), (33264, 1966237), (33418, 1957176), (33456, 1954953), (33579, 1947792), (33852, 1932084), (34034, 1921752), (34153, 1915056), (34317, 1905904), (34398, 1901416), (34782, 1880424), (35178, 1859256), (35343, 1850576), (35464, 1844262), (35588, 1837836), (36036, 1814988), (36162, 1808664), (36244, 1804572), (36456, 1794078), (36652, 1784484), (36828, 1775956), (37128, 1761606), (37638, 1737736), (37884, 1726452), (37944, 1723722), (38192, 1712529), (38376, 1704318), (38808, 1685346), (38896, 1681533), (39032, 1675674), (39312, 1663739), (39494, 1656072), (39897, 1639344), (39984, 1635777), (40392, 1619254), (40579, 1611792), (41013, 1594736), (41041, 1593648), (41106, 1591128), (41328, 1582581), (41769, 1565872), (41943, 1559376), (42042, 1555704), (42966, 1522248), (43214, 1513512), (43316, 1509948), (43524, 1502732), (43758, 1494696), (43911, 1489488), (44198, 1479816), (44268, 1477476), (44772, 1460844), (44982, 1454024), (45136, 1449063), (45756, 1429428), (45864, 1426062), (46002, 1421784), (46376, 1410318), (46872, 1395394), (46904, 1394442), (47124, 1387932), (47736, 1370138), (47957, 1363824), (48048, 1361241), (48216, 1356498), (48708, 1342796), (49104, 1331967), (49569, 1319472), (50127, 1304784), (50184, 1303302), (50512, 1294839), (50778, 1288056), (51051, 1281168), (51408, 1272271), (51646, 1266408), (52173, 1253616), (52234, 1252152), (52767, 1239504), (53196, 1229508), (53382, 1225224), (53669, 1218672), (54054, 1209992), (54243, 1205776), (54366, 1203048), (54684, 1196052), (54808, 1193346), (54978, 1189656), (55692, 1174404), (55924, 1169532), (56056, 1166778), (56826, 1150968), (56916, 1149148), (57288, 1141686), (57564, 1136212), (58032, 1127049), (58212, 1123564), (58344, 1121022), (58548, 1117116), (59024, 1108107), (59241, 1104048), (59696, 1095633), (59976, 1090518), (61008, 1072071), (61336, 1066338), (61659, 1060752), (61776, 1058743), (61992, 1055054), (62062, 1053864), (62279, 1050192), (62832, 1040949), (63063, 1037136), (63427, 1031184), (64449, 1014832), (64821, 1009008), (64944, 1007097), (64974, 1006632), (65637, 996464), (66092, 989604), (66297, 986544), (66402, 984984), (66836, 978588), (67158, 973896), (67704, 966042), (68068, 960876), (68306, 957528), (68634, 952952), (68796, 950708), (69003, 947856), (69564, 940212), (70356, 929628), (70686, 925288), (70928, 922131), (71176, 918918), (72072, 907494), (72324, 904332), (72488, 902286), (72912, 897039), (73304, 892242), (73656, 887978), (74256, 880803), (75276, 868868), (75361, 867888), (75768, 863226), (75888, 861861), (76167, 858704), (76752, 852159), (77469, 844272), (77616, 842673), (78064, 837837), (78351, 834768), (78988, 828036), (79794, 819672), (80073, 816816), (80784, 809627), (81158, 805896), (81549, 802032), (82026, 797368), (82082, 796824), (82212, 795564), (82467, 793104), (83538, 782936), (83886, 779688), (84084, 777852), (85239, 767312), (85932, 761124), (86428, 756756), (86632, 754974), (87048, 751366), (87516, 747348), (87822, 744744), (88396, 739908), (88536, 738738), (89544, 730422), (89964, 727012), (91512, 714714), (91728, 713031), (92004, 710892), (92752, 705159), (93093, 702576), (93744, 697697), (93808, 697221), (94248, 693966), (95472, 685069), (95914, 681912), (96432, 678249), (97416, 671398), (97461, 671088), (97867, 668304), (99138, 659736), (99603, 656656), (99671, 656208), (100254, 652392), (100368, 651651), (100737, 649264), (101556, 644028), (102102, 640584), (102459, 638352), (103292, 633204), (104346, 626808), (104468, 626076), (105534, 619752), (106392, 614754), (106764, 612612), (107338, 609336), (108108, 604996), (108486, 602888), (108732, 601524), (109368, 598026), (109616, 596673), (109956, 594828), (111384, 587202), (111848, 584766), (112112, 583389), (113652, 575484), (113832, 574574), (114576, 570843), (115128, 568106), (115661, 565488), (116424, 561782), (116688, 560511), (117096, 558558), (118482, 552024), (119119, 549072), (119691, 546448), (119952, 545259), (121737, 537264), (122672, 533169), (123123, 531216), (123318, 530376), (123984, 527527), (124124, 526932), (124558, 525096), (125829, 519792), (126126, 518568), (126854, 515592), (128898, 507416), (129642, 504504), (129948, 503316), (131274, 498232), (131733, 496496), (132184, 494802), (132594, 493272), (132804, 492492), (133672, 489294), (134316, 486948), (135408, 483021), (136136, 480438), (136612, 478764), (137268, 476476), (137592, 475354), (138006, 473928), (139128, 470106), (140712, 464814), (141372, 462644), (142352, 459459), (143871, 454608), (144144, 453747), (144648, 452166), (144976, 451143), (146608, 446121), (147312, 443989), (148707, 439824), (150381, 434928), (150552, 434434), (150722, 433944), (151249, 432432), (151536, 431613), (152334, 429352), (153153, 427056), (154938, 422136), (156519, 417872), (156702, 417384), (157976, 414018), (158301, 413168), (159588, 409836), (160146, 408408), (161007, 406224), (162316, 402948), (163098, 401016), (164052, 398684), (164164, 398412), (164424, 397782), (164934, 396552), (167076, 391468), (167772, 389844), (168168, 388926), (170478, 383656), (171864, 380562), (172856, 378378), (173264, 377487), (174096, 375683), (175032, 373674), (175644, 372372), (176792, 369954), (177072, 369369), (177723, 368016), (179088, 365211), (179928, 363506), (181753, 359856), (183024, 357357), (184008, 355446), (184977, 353584), (186186, 351288), (186837, 350064), (188496, 346983), (189189, 345712), (190281, 343728), (191828, 340956), (194463, 336336), (194832, 335699), (194922, 335544), (195734, 334152), (198276, 329868), (198891, 328848), (199206, 328328), (199342, 328104), (200508, 326196), (201474, 324632), (203112, 322014), (204204, 320292), (204918, 319176), (206584, 316602), (207009, 315952), (208692, 313404), (208936, 313038), (211068, 309876), (212784, 307377), (213528, 306306), (214676, 304668), (216216, 302498), (216972, 301444), (217217, 301104), (217464, 300762), (218736, 299013), (219912, 297414), (222768, 293601), (223696, 292383), (226083, 289296), (227304, 287742), (227664, 287287), (230256, 284053), (231322, 282744), (232407, 281424), (232848, 280891), (234192, 279279), (235053, 278256), (236964, 276012), (237677, 275184), (238238, 274536), (239382, 273224), (240219, 272272), (243474, 268632), (244647, 267344), (246246, 265608), (246636, 265188), (247401, 264368), (248248, 263466), (249116, 262548), (251658, 259896), (252252, 259284), (253708, 257796)]