36036288288

素因数分解:

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

素因数の和:132

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 43, 44, 48, 51, 52, 54, 56, 57, 63, 66, 68, 72, 76, 77, 78, 81, 84, 86, 88, 91, 96, 99, 102, 104, 108, 112, 114, 117, 119, 126, 129, 132, 133, 136, 143, 144, 152, 153, 154, 156, 162, 168, 171, 172, 176, 182, 187, 189, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 247, 252, 258, 264, 266, 272, 273, 286, 288, 297, 301, 304, 306, 308, 312, 323, 324, 336, 342, 344, 351, 352, 357, 364, 374, 378, 387, 396, 399, 408, 416, 418, 429, 432, 442, 456, 459, 462, 468, 473, 476, 494, 504, 513, 516, 528, 532, 544, 546, 559, 561, 567, 572, 594, 602, 608, 612, 616, 624, 627, 646, 648, 663, 672, 684, 688, 693, 702, 714, 728, 731, 741, 748, 756, 774, 792, 798, 816, 817, 819, 836, 858, 864, 884, 891, 903, 912, 918, 924, 936, 946, 952, 969, 988, 1001, 1008, 1026, 1032, 1053, 1056, 1064, 1071, 1092, 1118, 1122, 1134, 1144, 1161, 1188, 1197, 1204, 1224, 1232, 1248, 1254, 1287, 1292, 1296, 1309, 1326, 1368, 1376, 1377, 1386, 1404, 1419, 1428, 1456, 1462, 1463, 1482, 1496, 1512, 1539, 1547, 1548, 1584, 1596, 1632, 1634, 1638, 1672, 1677, 1683, 1716, 1729, 1768, 1782, 1806, 1824, 1836, 1848, 1872, 1881, 1892, 1904, 1938, 1976, 1989, 2002, 2016, 2052, 2064, 2079, 2106, 2128, 2142, 2184, 2193, 2223, 2236, 2244, 2261, 2268, 2288, 2322, 2376, 2394, 2408, 2431, 2448, 2451, 2457, 2464, 2508, 2574, 2584, 2592, 2618, 2652, 2709, 2717, 2736, 2754, 2772, 2808, 2838, 2856, 2907, 2912, 2924, 2926, 2964, 2992, 3003, 3024, 3078, 3094, 3096, 3168, 3192, 3213, 3268, 3276, 3311, 3344, 3354, 3366, 3432, 3458, 3483, 3536, 3553, 3564, 3591, 3612, 3672, 3696, 3744, 3762, 3784, 3808, 3861, 3876, 3913, 3927, 3952, 3978, 4004, 4104, 4128, 4158, 4199, 4212, 4256, 4257, 4284, 4368, 4386, 4389, 4446, 4472, 4488, 4522, 4536, 4576, 4641, 4644, 4752, 4788, 4816, 4862, 4896, 4902, 4914, 5016, 5031, 5049, 5117, 5148, 5168, 5187, 5236, 5304, 5418, 5434, 5472, 5508, 5544, 5616, 5643, 5676, 5712, 5719, 5814, 5848, 5852, 5928, 5967, 5984, 6006, 6048, 6149, 6156, 6188, 6192, 6237, 6384, 6426, 6536, 6552, 6579, 6622, 6669, 6688, 6708, 6732, 6783, 6864, 6916, 6966, 7072, 7106, 7128, 7182, 7224, 7293, 7344, 7353, 7371, 7392, 7524, 7568, 7722, 7752, 7826, 7854, 7904, 7956, 8008, 8041, 8127, 8151, 8208, 8316, 8398, 8424, 8514, 8568, 8721, 8736, 8772, 8778, 8892, 8944, 8976, 8987, 9009, 9044, 9072, 9282, 9288, 9503, 9504, 9576, 9632, 9639, 9724, 9804, 9828, 9933, 10032, 10062, 10098, 10234, 10296, 10336, 10374, 10472, 10608, 10621, 10659, 10773, 10836, 10868, 11016, 11088, 11232, 11286, 11352, 11424, 11438, 11583, 11628, 11696, 11704, 11739, 11781, 11856, 11934, 12012, 12298, 12312, 12376, 12384, 12474, 12597, 12768, 12771, 12852, 13072, 13104, 13158, 13167, 13244, 13338, 13416, 13464, 13566, 13728, 13832, 13889, 13923, 13932, 14212, 14256, 14364, 14448, 14586, 14688, 14706, 14742, 15048, 15093, 15136, 15147, 15351, 15444, 15504, 15561, 15652, 15708, 15912, 16016, 16082, 16254, 16302, 16416, 16632, 16796, 16848, 16929, 17017, 17028, 17136, 17157, 17442, 17544, 17556, 17784, 17888, 17901, 17952, 17974, 18018, 18088, 18144, 18447, 18564, 18576, 19006, 19019, 19152, 19278, 19448, 19608, 19656, 19737, 19866, 20007, 20064, 20124, 20196, 20349, 20468, 20592, 20748, 20944, 21216, 21242, 21318, 21546, 21672, 21736, 21879, 22032, 22059, 22176, 22572, 22704, 22876, 23166, 23256, 23392, 23408, 23478, 23562, 23712, 23868, 24024, 24123, 24381, 24453, 24596, 24624, 24752, 24871, 24948, 25194, 25542, 25704, 26144, 26163, 26208, 26316, 26334, 26488, 26676, 26832, 26928, 26961, 27027, 27132, 27664, 27778, 27846, 27864, 28424, 28509, 28512, 28728, 28896, 29172, 29393, 29412, 29484, 29799, 30096, 30186, 30294, 30702, 30888, 31008, 31122, 31304, 31416, 31824, 31863, 31977, 32032, 32164, 32508, 32604, 33264, 33592, 33696, 33858, 34034, 34056, 34272, 34314, 34884, 35088, 35112, 35217, 35343, 35568, 35802, 35948, 36036, 36176, 36894, 37128, 37152, 37791, 38012, 38038, 38304, 38313, 38556, 38896, 39216, 39312, 39474, 39501, 39732, 40014, 40248, 40392, 40698, 40936, 41184, 41496, 41667, 41769, 41888, 42484, 42636, 43043, 43092, 43344, 43472, 43758, 44064, 44118, 45144, 45279, 45408, 45752, 46053, 46189, 46332, 46512, 46683, 46816, 46956, 47124, 47736, 48048, 48246, 48762, 48906, 49192, 49248, 49504, 49742, 49896, 50388, 51051, 51084, 51408, 51471, 52326, 52632, 52668, 52976, 53352, 53664, 53856, 53922, 54054, 54264, 55328, 55341, 55556, 55692, 55728, 56287, 56848, 57018, 57057, 57456, 58344, 58786, 58824, 58968, 59211, 59598, 60192, 60372, 60588, 61047, 61404, 61776, 62244, 62608, 62832, 62909, 63648, 63726, 63954, 64328, 65016, 65208, 65637, 66177, 66521, 66528, 67184, 67716, 68068, 68112, 68628, 69768, 70176, 70224, 70434, 70686, 71136, 71604, 71896, 72072, 72352, 72369, 73359, 73788, 74256, 74347, 74613, 75582, 76024, 76076, 76626, 77112, 77792, 78432, 78624, 78948, 79002, 79464, 80028, 80496, 80784, 80883, 81081, 81396, 81872, 82992, 83334, 83538, 84968, 85272, 85527, 86086, 86184, 86688, 86944, 87516, 88179, 88236, 89397, 90288, 90558, 91504, 92106, 92378, 92664, 93024, 93366, 93912, 94248, 95472, 95589, 95931, 96096, 96492, 97223, 97524, 97812, 98384, 99484, 99792, 100776, 102102, 102168, 102816, 102942, 104533, 104652, 105264, 105336, 105651, 105952, 106029, 106704, 107844, 108108, 108528, 110682, 111112, 111384, 111456, 112574, 113373, 113696, 114036, 114114, 114912, 116688, 116831, 117572, 117648, 117936, 118422, 118503, 119196, 120744, 121176, 122094, 122808, 123552, 124488, 125001, 125216, 125307, 125664, 125818, 127452, 127908, 128656, 129129, 130032, 130416, 131274, 132354, 133042, 134368, 135432, 136136, 136224, 137256, 138159, 138567, 139536, 140049, 140448, 140868, 141372, 143208, 143792, 144144, 144738, 146718, 147576, 148512, 148694, 149226, 151164, 152048, 152152, 152779, 153153, 153252, 154224, 154413, 157896, 158004, 158928, 160056, 160992, 161568, 161766, 162162, 162792, 163744, 165984, 166023, 166668, 167076, 168861, 169936, 170544, 171054, 171171, 172172, 172368, 175032, 176358, 176472, 178794, 180557, 180576, 181116, 183008, 183141, 184212, 184756, 185328, 186732, 187824, 188496, 188727, 190944, 191178, 191862, 192984, 194446, 195048, 195624, 196768, 196911, 198968, 199563, 199584, 201552, 204204, 204336, 205884, 209066, 209304, 210528, 210672, 211302, 212058, 213408, 215688, 216216, 217056, 217107, 220077, 221364, 222224, 222768, 223041, 223839, 225148, 226746, 228072, 228228, 233376, 233662, 235144, 235296, 235872, 236844, 237006, 238392, 241488, 242352, 242649, 244188, 245616, 248976, 250002, 250614, 251636, 254904, 255816, 256581, 257312, 258258, 260064, 260832, 262548, 264537, 264708, 266084, 268191, 270864, 272272, 274512, 276318, 277134, 279072, 280098, 281736, 282744, 286416, 286767, 287584, 287793, 288288, 289476, 291669, 293436, 295152, 297388, 298452, 302328, 304096, 304304, 305558, 306306, 306504, 308448, 308826, 313599, 315792, 316008, 316953, 317856, 320112, 323323, 323532, 324324, 325584, 332046, 333336, 334152, 337722, 339872, 340119, 341088, 342108, 342342, 344344, 344736, 350064, 350493, 352716, 352944, 357588, 361114, 362232, 366282, 368424, 369512, 370656, 373464, 375003, 375648, 376992, 377454, 382356, 383724, 385968, 387387, 388892, 390096, 391248, 393822, 397936, 399126, 403104, 408408, 408672, 411768, 414477, 415701, 418132, 418608, 421344, 422604, 424116, 431376, 432432, 434214, 440154, 442728, 444448, 445536, 446082, 447678, 450296, 453492, 456144, 456456, 458337, 459459, 463239, 467324, 470288, 473688, 474012, 476784, 482976, 484704, 485298, 488376, 491232, 497952, 498069, 500004, 501228, 503272, 506583, 509808, 511632, 513162, 513513, 516516, 525096, 529074, 529416, 532168, 536382, 541671, 541728, 544544, 549024, 552636, 554268, 560196, 563472, 565488, 566181, 572832, 573534, 575586, 578952, 583338, 586872, 590304, 594776, 596904, 598689, 604656, 608608, 611116, 612612, 613008, 617652, 627198, 631584, 632016, 633906, 640224, 646646, 647064, 648648, 651168, 651321, 664092, 666672, 668304, 669123, 671517, 675444, 680238, 684216, 684684, 688688, 700128, 700986, 705432, 705888, 715176, 722228, 724464, 727947, 731731, 732564, 736848, 739024, 746928, 750006, 754908, 764712, 767448, 769743, 771936, 774774, 777784, 780192, 782496, 787644, 793611, 795872, 798252, 816816, 817817, 823536, 828954, 831402, 836264, 837216, 845208, 848232, 860301, 862752, 864864, 868428, 875007, 880308, 885456, 892164, 895356, 900592, 906984, 912288, 912912, 916674, 918918, 926478, 934648, 940576, 940797, 947376, 948024, 953568, 969969, 970596, 976752, 996138, 1000008, 1002456, 1006544, 1013166, 1019616, 1023264, 1026324, 1027026, 1033032, 1050192, 1051479, 1058148, 1058832, 1064336, 1069453, 1072764, 1083342, 1105272, 1108536, 1120392, 1125009, 1126944, 1130976, 1132362, 1147068, 1151172, 1157904, 1162161, 1166676, 1173744, 1189552, 1193808, 1197378, 1209312, 1222232, 1225224, 1226016, 1235304, 1247103, 1254396, 1263899, 1264032, 1267812, 1293292, 1294128, 1297296, 1302642, 1328184, 1333344, 1336608, 1338246, 1343034, 1350888, 1360476, 1368432, 1369368, 1375011, 1377376, 1378377, 1401972, 1410864, 1430352, 1444456, 1448928, 1455894, 1463462, 1465128, 1473696, 1478048, 1493856, 1500012, 1509816, 1519749, 1529424, 1534896, 1539486, 1540539, 1549548, 1555568, 1575288, 1587222, 1596504, 1625013, 1633632, 1635634, 1647072, 1657908, 1662804, 1672528, 1690416, 1696464, 1698543, 1720602, 1736856, 1750014, 1760616, 1770912, 1784328, 1790712, 1796067, 1801184, 1813968, 1825824, 1833348, 1837836, 1852956, 1869296, 1881594, 1894752, 1896048, 1939938, 1941192, 1953504, 1986127, 1992276, 2000016, 2004912, 2007369, 2013088, 2014551, 2026332, 2052648, 2054052, 2066064, 2100384, 2102958, 2116296, 2117664, 2128672, 2138906, 2145528, 2166684, 2195193, 2210544, 2217072, 2240784, 2250018, 2264724, 2294136, 2302344, 2315808, 2324322, 2333352, 2347488, 2379104, 2380833, 2387616, 2394756, 2444464, 2450448, 2453451, 2470608, 2494206, 2508792, 2527798, 2535624, 2586584, 2588256, 2594592, 2605284, 2625021, 2656368, 2676492, 2686068, 2701776, 2720952, 2736864, 2738736, 2750022, 2756754, 2803944, 2821728, 2822391, 2860704, 2888912, 2909907, 2911788, 2926924, 2930256, 3000024, 3019632, 3039498, 3058848, 3069792, 3078972, 3081078, 3099096, 3111136, 3150576, 3154437, 3174444, 3193008, 3208359, 3250026, 3271268, 3315816, 3325608, 3345056, 3380832, 3392928, 3397086, 3441204, 3473712, 3486483, 3500028, 3521232, 3568656, 3581424, 3592134, 3627936, 3666696, 3675672, 3705912, 3738592, 3741309, 3763188, 3791697, 3792096, 3879876, 3882384, 3972254, 3984552, 4000032, 4009824, 4014738, 4029102, 4052664, 4105296, 4108104, 4125033, 4132128, 4205916, 4232592, 4277812, 4291056, 4333368, 4390386, 4421088, 4434144, 4481568, 4500036, 4529448, 4559247, 4588272, 4604688, 4648644, 4666704, 4761666, 4789512, 4875039, 4888928, 4900896, 4906902, 4941216, 4988412, 5017584, 5055596, 5071248, 5095629, 5173168, 5210568, 5250042, 5312736, 5352984, 5372136, 5388201, 5403552, 5441904, 5477472, 5500044, 5513508, 5607888, 5644782, 5777824, 5819814, 5823576, 5853848, 5860512, 5958381, 6000048, 6022107, 6039264, 6078996, 6157944, 6162156, 6198192, 6301152, 6308874, 6348888, 6386016, 6416718, 6500052, 6542536, 6585579, 6631632, 6651216, 6794172, 6882408, 6947424, 6972966, 7000056, 7042464, 7137312, 7162848, 7184268, 7333392, 7351344, 7360353, 7411824, 7482618, 7526376, 7583394, 7759752, 7764768, 7875063, 7944508, 7969104, 8029476, 8058204, 8105328, 8210592, 8216208, 8250066, 8411832, 8465184, 8467173, 8555624, 8582112, 8666736, 8729721, 8780772, 9000072, 9058896, 9118494, 9176544, 9209376, 9297288, 9333408, 9463311, 9523332, 9579024, 9625077, 9750078, 9813804, 9976824, 10035168, 10111192, 10142496, 10191258, 10346336, 10421136, 10500084, 10705968, 10744272, 10776402, 10883808, 11000088, 11027016, 11215776, 11289564, 11375091, 11639628, 11647152, 11707696, 11916762, 12000096, 12044214, 12157992, 12315888, 12324312, 12375099, 12396384, 12617748, 12697776, 12833436, 13000104, 13085072, 13171158, 13263264, 13302432, 13588344, 13764816, 13902889, 13945932, 14000112, 14368536, 14625117, 14666784, 14702688, 14720706, 14823648, 14965236, 15052752, 15166788, 15519504, 15750126, 15889016, 15938208, 16058952, 16116408, 16210656, 16432416, 16500132, 16823664, 16934346, 17111248, 17333472, 17459442, 17561544, 17875143, 18000144, 18117792, 18236988, 18594576, 18926622, 19046664, 19158048, 19250154, 19500156, 19627608, 19756737, 19953648, 20222384, 20382516, 20842272, 21000168, 21411936, 21488544, 21552804, 22000176, 22054032, 22081059, 22579128, 22750182, 23279256, 23294304, 23415392, 23833524, 24088428, 24315984, 24631776, 24648624, 24750198, 25235496, 25395552, 25666872, 26000208, 26170144, 26189163, 26342316, 27176688, 27529632, 27805778, 27891864, 28000224, 28737072, 28875231, 29250234, 29441412, 29930472, 30105504, 30333576, 31039008, 31500252, 31778032, 32117904, 32232816, 33000264, 33647328, 33868692, 34125273, 34222496, 34918884, 35123088, 35750286, 36000288, 36473976, 37189152, 37853244, 38093328, 38500308, 39000312, 39255216, 39513474, 39907296, 40444768, 40765032, 41708667, 42000336, 43105608, 44000352, 44108064, 44162118, 45158256, 45500364, 46558512, 47667048, 48176856, 48631968, 49297248, 49500396, 50470992, 51333744, 52000416, 52378326, 52684632, 53625429, 54353376, 55611556, 55783728, 57474144, 57750462, 58500468, 58882824, 59270211, 59860944, 60667152, 63000504, 63556064, 64235808, 64465632, 66000528, 66243177, 67737384, 68250546, 69837768, 70246176, 71500572, 72947952, 75706488, 76186656, 77000616, 78000624, 78510432, 79026948, 81530064, 83417334, 84000672, 86211216, 86625693, 88324236, 90316512, 91000728, 93117024, 95334096, 96353712, 99000792, 100941984, 102375819, 102667488, 104756652, 105369264, 107250858, 111223112, 111567456, 115500924, 117000936, 117765648, 118540422, 119721888, 121334304, 125126001, 126001008, 132001056, 132486354, 135474768, 136501092, 139675536, 143001144, 145895904, 151412976, 154001232, 156001248, 158053896, 160876287, 163060128, 166834668, 172422432, 173251386, 176648472, 182001456, 190668192, 192707424, 198001584, 204751638, 209513304, 210738528, 214501716, 222446224, 231001848, 234001872, 235531296, 237080844, 250252002, 252002016, 264972708, 270949536, 273002184, 279351072, 286002288, 302825952, 308002464, 316107792, 321752574, 333669336, 346502772, 353296944, 364002912, 375378003, 396003168, 409503276, 419026608, 429003432, 444892448, 462003696, 468003744, 474161688, 500504004, 529945416, 546004368, 572004576, 632215584, 643505148, 667338672, 693005544, 706593888, 750756006, 819006552, 838053216, 858006864, 924007392, 948323376, 1001008008, 1059890832, 1092008736, 1126134009, 1287010296, 1334677344, 1386011088, 1501512012, 1638013104, 1716013728, 1896646752, 2002016016, 2119781664, 2252268018, 2574020592, 2772022176, 3003024024, 3276026208, 4004032032, 4504536036, 5148041184, 6006048048, 9009072072, 12012096096, 18018144144, 36036288288]

約数ペア:

[(1, 36036288288), (2, 18018144144), (3, 12012096096), (4, 9009072072), (6, 6006048048), (7, 5148041184), (8, 4504536036), (9, 4004032032), (11, 3276026208), (12, 3003024024), (13, 2772022176), (14, 2574020592), (16, 2252268018), (17, 2119781664), (18, 2002016016), (19, 1896646752), (21, 1716013728), (22, 1638013104), (24, 1501512012), (26, 1386011088), (27, 1334677344), (28, 1287010296), (32, 1126134009), (33, 1092008736), (34, 1059890832), (36, 1001008008), (38, 948323376), (39, 924007392), (42, 858006864), (43, 838053216), (44, 819006552), (48, 750756006), (51, 706593888), (52, 693005544), (54, 667338672), (56, 643505148), (57, 632215584), (63, 572004576), (66, 546004368), (68, 529945416), (72, 500504004), (76, 474161688), (77, 468003744), (78, 462003696), (81, 444892448), (84, 429003432), (86, 419026608), (88, 409503276), (91, 396003168), (96, 375378003), (99, 364002912), (102, 353296944), (104, 346502772), (108, 333669336), (112, 321752574), (114, 316107792), (117, 308002464), (119, 302825952), (126, 286002288), (129, 279351072), (132, 273002184), (133, 270949536), (136, 264972708), (143, 252002016), (144, 250252002), (152, 237080844), (153, 235531296), (154, 234001872), (156, 231001848), (162, 222446224), (168, 214501716), (171, 210738528), (172, 209513304), (176, 204751638), (182, 198001584), (187, 192707424), (189, 190668192), (198, 182001456), (204, 176648472), (208, 173251386), (209, 172422432), (216, 166834668), (221, 163060128), (224, 160876287), (228, 158053896), (231, 156001248), (234, 154001232), (238, 151412976), (247, 145895904), (252, 143001144), (258, 139675536), (264, 136501092), (266, 135474768), (272, 132486354), (273, 132001056), (286, 126001008), (288, 125126001), (297, 121334304), (301, 119721888), (304, 118540422), (306, 117765648), (308, 117000936), (312, 115500924), (323, 111567456), (324, 111223112), (336, 107250858), (342, 105369264), (344, 104756652), (351, 102667488), (352, 102375819), (357, 100941984), (364, 99000792), (374, 96353712), (378, 95334096), (387, 93117024), (396, 91000728), (399, 90316512), (408, 88324236), (416, 86625693), (418, 86211216), (429, 84000672), (432, 83417334), (442, 81530064), (456, 79026948), (459, 78510432), (462, 78000624), (468, 77000616), (473, 76186656), (476, 75706488), (494, 72947952), (504, 71500572), (513, 70246176), (516, 69837768), (528, 68250546), (532, 67737384), (544, 66243177), (546, 66000528), (559, 64465632), (561, 64235808), (567, 63556064), (572, 63000504), (594, 60667152), (602, 59860944), (608, 59270211), (612, 58882824), (616, 58500468), (624, 57750462), (627, 57474144), (646, 55783728), (648, 55611556), (663, 54353376), (672, 53625429), (684, 52684632), (688, 52378326), (693, 52000416), (702, 51333744), (714, 50470992), (728, 49500396), (731, 49297248), (741, 48631968), (748, 48176856), (756, 47667048), (774, 46558512), (792, 45500364), (798, 45158256), (816, 44162118), (817, 44108064), (819, 44000352), (836, 43105608), (858, 42000336), (864, 41708667), (884, 40765032), (891, 40444768), (903, 39907296), (912, 39513474), (918, 39255216), (924, 39000312), (936, 38500308), (946, 38093328), (952, 37853244), (969, 37189152), (988, 36473976), (1001, 36000288), (1008, 35750286), (1026, 35123088), (1032, 34918884), (1053, 34222496), (1056, 34125273), (1064, 33868692), (1071, 33647328), (1092, 33000264), (1118, 32232816), (1122, 32117904), (1134, 31778032), (1144, 31500252), (1161, 31039008), (1188, 30333576), (1197, 30105504), (1204, 29930472), (1224, 29441412), (1232, 29250234), (1248, 28875231), (1254, 28737072), (1287, 28000224), (1292, 27891864), (1296, 27805778), (1309, 27529632), (1326, 27176688), (1368, 26342316), (1376, 26189163), (1377, 26170144), (1386, 26000208), (1404, 25666872), (1419, 25395552), (1428, 25235496), (1456, 24750198), (1462, 24648624), (1463, 24631776), (1482, 24315984), (1496, 24088428), (1512, 23833524), (1539, 23415392), (1547, 23294304), (1548, 23279256), (1584, 22750182), (1596, 22579128), (1632, 22081059), (1634, 22054032), (1638, 22000176), (1672, 21552804), (1677, 21488544), (1683, 21411936), (1716, 21000168), (1729, 20842272), (1768, 20382516), (1782, 20222384), (1806, 19953648), (1824, 19756737), (1836, 19627608), (1848, 19500156), (1872, 19250154), (1881, 19158048), (1892, 19046664), (1904, 18926622), (1938, 18594576), (1976, 18236988), (1989, 18117792), (2002, 18000144), (2016, 17875143), (2052, 17561544), (2064, 17459442), (2079, 17333472), (2106, 17111248), (2128, 16934346), (2142, 16823664), (2184, 16500132), (2193, 16432416), (2223, 16210656), (2236, 16116408), (2244, 16058952), (2261, 15938208), (2268, 15889016), (2288, 15750126), (2322, 15519504), (2376, 15166788), (2394, 15052752), (2408, 14965236), (2431, 14823648), (2448, 14720706), (2451, 14702688), (2457, 14666784), (2464, 14625117), (2508, 14368536), (2574, 14000112), (2584, 13945932), (2592, 13902889), (2618, 13764816), (2652, 13588344), (2709, 13302432), (2717, 13263264), (2736, 13171158), (2754, 13085072), (2772, 13000104), (2808, 12833436), (2838, 12697776), (2856, 12617748), (2907, 12396384), (2912, 12375099), (2924, 12324312), (2926, 12315888), (2964, 12157992), (2992, 12044214), (3003, 12000096), (3024, 11916762), (3078, 11707696), (3094, 11647152), (3096, 11639628), (3168, 11375091), (3192, 11289564), (3213, 11215776), (3268, 11027016), (3276, 11000088), (3311, 10883808), (3344, 10776402), (3354, 10744272), (3366, 10705968), (3432, 10500084), (3458, 10421136), (3483, 10346336), (3536, 10191258), (3553, 10142496), (3564, 10111192), (3591, 10035168), (3612, 9976824), (3672, 9813804), (3696, 9750078), (3744, 9625077), (3762, 9579024), (3784, 9523332), (3808, 9463311), (3861, 9333408), (3876, 9297288), (3913, 9209376), (3927, 9176544), (3952, 9118494), (3978, 9058896), (4004, 9000072), (4104, 8780772), (4128, 8729721), (4158, 8666736), (4199, 8582112), (4212, 8555624), (4256, 8467173), (4257, 8465184), (4284, 8411832), (4368, 8250066), (4386, 8216208), (4389, 8210592), (4446, 8105328), (4472, 8058204), (4488, 8029476), (4522, 7969104), (4536, 7944508), (4576, 7875063), (4641, 7764768), (4644, 7759752), (4752, 7583394), (4788, 7526376), (4816, 7482618), (4862, 7411824), (4896, 7360353), (4902, 7351344), (4914, 7333392), (5016, 7184268), (5031, 7162848), (5049, 7137312), (5117, 7042464), (5148, 7000056), (5168, 6972966), (5187, 6947424), (5236, 6882408), (5304, 6794172), (5418, 6651216), (5434, 6631632), (5472, 6585579), (5508, 6542536), (5544, 6500052), (5616, 6416718), (5643, 6386016), (5676, 6348888), (5712, 6308874), (5719, 6301152), (5814, 6198192), (5848, 6162156), (5852, 6157944), (5928, 6078996), (5967, 6039264), (5984, 6022107), (6006, 6000048), (6048, 5958381), (6149, 5860512), (6156, 5853848), (6188, 5823576), (6192, 5819814), (6237, 5777824), (6384, 5644782), (6426, 5607888), (6536, 5513508), (6552, 5500044), (6579, 5477472), (6622, 5441904), (6669, 5403552), (6688, 5388201), (6708, 5372136), (6732, 5352984), (6783, 5312736), (6864, 5250042), (6916, 5210568), (6966, 5173168), (7072, 5095629), (7106, 5071248), (7128, 5055596), (7182, 5017584), (7224, 4988412), (7293, 4941216), (7344, 4906902), (7353, 4900896), (7371, 4888928), (7392, 4875039), (7524, 4789512), (7568, 4761666), (7722, 4666704), (7752, 4648644), (7826, 4604688), (7854, 4588272), (7904, 4559247), (7956, 4529448), (8008, 4500036), (8041, 4481568), (8127, 4434144), (8151, 4421088), (8208, 4390386), (8316, 4333368), (8398, 4291056), (8424, 4277812), (8514, 4232592), (8568, 4205916), (8721, 4132128), (8736, 4125033), (8772, 4108104), (8778, 4105296), (8892, 4052664), (8944, 4029102), (8976, 4014738), (8987, 4009824), (9009, 4000032), (9044, 3984552), (9072, 3972254), (9282, 3882384), (9288, 3879876), (9503, 3792096), (9504, 3791697), (9576, 3763188), (9632, 3741309), (9639, 3738592), (9724, 3705912), (9804, 3675672), (9828, 3666696), (9933, 3627936), (10032, 3592134), (10062, 3581424), (10098, 3568656), (10234, 3521232), (10296, 3500028), (10336, 3486483), (10374, 3473712), (10472, 3441204), (10608, 3397086), (10621, 3392928), (10659, 3380832), (10773, 3345056), (10836, 3325608), (10868, 3315816), (11016, 3271268), (11088, 3250026), (11232, 3208359), (11286, 3193008), (11352, 3174444), (11424, 3154437), (11438, 3150576), (11583, 3111136), (11628, 3099096), (11696, 3081078), (11704, 3078972), (11739, 3069792), (11781, 3058848), (11856, 3039498), (11934, 3019632), (12012, 3000024), (12298, 2930256), (12312, 2926924), (12376, 2911788), (12384, 2909907), (12474, 2888912), (12597, 2860704), (12768, 2822391), (12771, 2821728), (12852, 2803944), (13072, 2756754), (13104, 2750022), (13158, 2738736), (13167, 2736864), (13244, 2720952), (13338, 2701776), (13416, 2686068), (13464, 2676492), (13566, 2656368), (13728, 2625021), (13832, 2605284), (13889, 2594592), (13923, 2588256), (13932, 2586584), (14212, 2535624), (14256, 2527798), (14364, 2508792), (14448, 2494206), (14586, 2470608), (14688, 2453451), (14706, 2450448), (14742, 2444464), (15048, 2394756), (15093, 2387616), (15136, 2380833), (15147, 2379104), (15351, 2347488), (15444, 2333352), (15504, 2324322), (15561, 2315808), (15652, 2302344), (15708, 2294136), (15912, 2264724), (16016, 2250018), (16082, 2240784), (16254, 2217072), (16302, 2210544), (16416, 2195193), (16632, 2166684), (16796, 2145528), (16848, 2138906), (16929, 2128672), (17017, 2117664), (17028, 2116296), (17136, 2102958), (17157, 2100384), (17442, 2066064), (17544, 2054052), (17556, 2052648), (17784, 2026332), (17888, 2014551), (17901, 2013088), (17952, 2007369), (17974, 2004912), (18018, 2000016), (18088, 1992276), (18144, 1986127), (18447, 1953504), (18564, 1941192), (18576, 1939938), (19006, 1896048), (19019, 1894752), (19152, 1881594), (19278, 1869296), (19448, 1852956), (19608, 1837836), (19656, 1833348), (19737, 1825824), (19866, 1813968), (20007, 1801184), (20064, 1796067), (20124, 1790712), (20196, 1784328), (20349, 1770912), (20468, 1760616), (20592, 1750014), (20748, 1736856), (20944, 1720602), (21216, 1698543), (21242, 1696464), (21318, 1690416), (21546, 1672528), (21672, 1662804), (21736, 1657908), (21879, 1647072), (22032, 1635634), (22059, 1633632), (22176, 1625013), (22572, 1596504), (22704, 1587222), (22876, 1575288), (23166, 1555568), (23256, 1549548), (23392, 1540539), (23408, 1539486), (23478, 1534896), (23562, 1529424), (23712, 1519749), (23868, 1509816), (24024, 1500012), (24123, 1493856), (24381, 1478048), (24453, 1473696), (24596, 1465128), (24624, 1463462), (24752, 1455894), (24871, 1448928), (24948, 1444456), (25194, 1430352), (25542, 1410864), (25704, 1401972), (26144, 1378377), (26163, 1377376), (26208, 1375011), (26316, 1369368), (26334, 1368432), (26488, 1360476), (26676, 1350888), (26832, 1343034), (26928, 1338246), (26961, 1336608), (27027, 1333344), (27132, 1328184), (27664, 1302642), (27778, 1297296), (27846, 1294128), (27864, 1293292), (28424, 1267812), (28509, 1264032), (28512, 1263899), (28728, 1254396), (28896, 1247103), (29172, 1235304), (29393, 1226016), (29412, 1225224), (29484, 1222232), (29799, 1209312), (30096, 1197378), (30186, 1193808), (30294, 1189552), (30702, 1173744), (30888, 1166676), (31008, 1162161), (31122, 1157904), (31304, 1151172), (31416, 1147068), (31824, 1132362), (31863, 1130976), (31977, 1126944), (32032, 1125009), (32164, 1120392), (32508, 1108536), (32604, 1105272), (33264, 1083342), (33592, 1072764), (33696, 1069453), (33858, 1064336), (34034, 1058832), (34056, 1058148), (34272, 1051479), (34314, 1050192), (34884, 1033032), (35088, 1027026), (35112, 1026324), (35217, 1023264), (35343, 1019616), (35568, 1013166), (35802, 1006544), (35948, 1002456), (36036, 1000008), (36176, 996138), (36894, 976752), (37128, 970596), (37152, 969969), (37791, 953568), (38012, 948024), (38038, 947376), (38304, 940797), (38313, 940576), (38556, 934648), (38896, 926478), (39216, 918918), (39312, 916674), (39474, 912912), (39501, 912288), (39732, 906984), (40014, 900592), (40248, 895356), (40392, 892164), (40698, 885456), (40936, 880308), (41184, 875007), (41496, 868428), (41667, 864864), (41769, 862752), (41888, 860301), (42484, 848232), (42636, 845208), (43043, 837216), (43092, 836264), (43344, 831402), (43472, 828954), (43758, 823536), (44064, 817817), (44118, 816816), (45144, 798252), (45279, 795872), (45408, 793611), (45752, 787644), (46053, 782496), (46189, 780192), (46332, 777784), (46512, 774774), (46683, 771936), (46816, 769743), (46956, 767448), (47124, 764712), (47736, 754908), (48048, 750006), (48246, 746928), (48762, 739024), (48906, 736848), (49192, 732564), (49248, 731731), (49504, 727947), (49742, 724464), (49896, 722228), (50388, 715176), (51051, 705888), (51084, 705432), (51408, 700986), (51471, 700128), (52326, 688688), (52632, 684684), (52668, 684216), (52976, 680238), (53352, 675444), (53664, 671517), (53856, 669123), (53922, 668304), (54054, 666672), (54264, 664092), (55328, 651321), (55341, 651168), (55556, 648648), (55692, 647064), (55728, 646646), (56287, 640224), (56848, 633906), (57018, 632016), (57057, 631584), (57456, 627198), (58344, 617652), (58786, 613008), (58824, 612612), (58968, 611116), (59211, 608608), (59598, 604656), (60192, 598689), (60372, 596904), (60588, 594776), (61047, 590304), (61404, 586872), (61776, 583338), (62244, 578952), (62608, 575586), (62832, 573534), (62909, 572832), (63648, 566181), (63726, 565488), (63954, 563472), (64328, 560196), (65016, 554268), (65208, 552636), (65637, 549024), (66177, 544544), (66521, 541728), (66528, 541671), (67184, 536382), (67716, 532168), (68068, 529416), (68112, 529074), (68628, 525096), (69768, 516516), (70176, 513513), (70224, 513162), (70434, 511632), (70686, 509808), (71136, 506583), (71604, 503272), (71896, 501228), (72072, 500004), (72352, 498069), (72369, 497952), (73359, 491232), (73788, 488376), (74256, 485298), (74347, 484704), (74613, 482976), (75582, 476784), (76024, 474012), (76076, 473688), (76626, 470288), (77112, 467324), (77792, 463239), (78432, 459459), (78624, 458337), (78948, 456456), (79002, 456144), (79464, 453492), (80028, 450296), (80496, 447678), (80784, 446082), (80883, 445536), (81081, 444448), (81396, 442728), (81872, 440154), (82992, 434214), (83334, 432432), (83538, 431376), (84968, 424116), (85272, 422604), (85527, 421344), (86086, 418608), (86184, 418132), (86688, 415701), (86944, 414477), (87516, 411768), (88179, 408672), (88236, 408408), (89397, 403104), (90288, 399126), (90558, 397936), (91504, 393822), (92106, 391248), (92378, 390096), (92664, 388892), (93024, 387387), (93366, 385968), (93912, 383724), (94248, 382356), (95472, 377454), (95589, 376992), (95931, 375648), (96096, 375003), (96492, 373464), (97223, 370656), (97524, 369512), (97812, 368424), (98384, 366282), (99484, 362232), (99792, 361114), (100776, 357588), (102102, 352944), (102168, 352716), (102816, 350493), (102942, 350064), (104533, 344736), (104652, 344344), (105264, 342342), (105336, 342108), (105651, 341088), (105952, 340119), (106029, 339872), (106704, 337722), (107844, 334152), (108108, 333336), (108528, 332046), (110682, 325584), (111112, 324324), (111384, 323532), (111456, 323323), (112574, 320112), (113373, 317856), (113696, 316953), (114036, 316008), (114114, 315792), (114912, 313599), (116688, 308826), (116831, 308448), (117572, 306504), (117648, 306306), (117936, 305558), (118422, 304304), (118503, 304096), (119196, 302328), (120744, 298452), (121176, 297388), (122094, 295152), (122808, 293436), (123552, 291669), (124488, 289476), (125001, 288288), (125216, 287793), (125307, 287584), (125664, 286767), (125818, 286416), (127452, 282744), (127908, 281736), (128656, 280098), (129129, 279072), (130032, 277134), (130416, 276318), (131274, 274512), (132354, 272272), (133042, 270864), (134368, 268191), (135432, 266084), (136136, 264708), (136224, 264537), (137256, 262548), (138159, 260832), (138567, 260064), (139536, 258258), (140049, 257312), (140448, 256581), (140868, 255816), (141372, 254904), (143208, 251636), (143792, 250614), (144144, 250002), (144738, 248976), (146718, 245616), (147576, 244188), (148512, 242649), (148694, 242352), (149226, 241488), (151164, 238392), (152048, 237006), (152152, 236844), (152779, 235872), (153153, 235296), (153252, 235144), (154224, 233662), (154413, 233376), (157896, 228228), (158004, 228072), (158928, 226746), (160056, 225148), (160992, 223839), (161568, 223041), (161766, 222768), (162162, 222224), (162792, 221364), (163744, 220077), (165984, 217107), (166023, 217056), (166668, 216216), (167076, 215688), (168861, 213408), (169936, 212058), (170544, 211302), (171054, 210672), (171171, 210528), (172172, 209304), (172368, 209066), (175032, 205884), (176358, 204336), (176472, 204204), (178794, 201552), (180557, 199584), (180576, 199563), (181116, 198968), (183008, 196911), (183141, 196768), (184212, 195624), (184756, 195048), (185328, 194446), (186732, 192984), (187824, 191862), (188496, 191178), (188727, 190944)]