48048384384

素因数分解:

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

素因数の和:133

約数の個数: 2048

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

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

約数列:

[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, 64, 66, 68, 72, 76, 77, 78, 84, 86, 88, 91, 96, 99, 102, 104, 108, 112, 114, 117, 119, 126, 128, 129, 132, 133, 136, 143, 144, 152, 153, 154, 156, 168, 171, 172, 176, 182, 187, 189, 192, 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, 336, 342, 344, 351, 352, 357, 364, 374, 378, 384, 387, 396, 399, 408, 416, 418, 429, 432, 442, 448, 456, 459, 462, 468, 473, 476, 494, 504, 513, 516, 528, 532, 544, 546, 559, 561, 572, 576, 594, 602, 608, 612, 616, 624, 627, 646, 663, 672, 684, 688, 693, 702, 704, 714, 728, 731, 741, 748, 756, 774, 792, 798, 816, 817, 819, 832, 836, 858, 864, 884, 896, 903, 912, 918, 924, 936, 946, 952, 969, 988, 1001, 1008, 1026, 1032, 1056, 1064, 1071, 1088, 1092, 1118, 1122, 1144, 1152, 1161, 1188, 1197, 1204, 1216, 1224, 1232, 1248, 1254, 1287, 1292, 1309, 1326, 1344, 1368, 1376, 1386, 1404, 1408, 1419, 1428, 1456, 1462, 1463, 1482, 1496, 1512, 1547, 1548, 1584, 1596, 1632, 1634, 1638, 1664, 1672, 1677, 1683, 1716, 1728, 1729, 1768, 1806, 1824, 1836, 1848, 1872, 1881, 1892, 1904, 1938, 1976, 1989, 2002, 2016, 2052, 2064, 2079, 2112, 2128, 2142, 2176, 2184, 2193, 2223, 2236, 2244, 2261, 2288, 2322, 2376, 2394, 2408, 2431, 2432, 2448, 2451, 2457, 2464, 2496, 2508, 2574, 2584, 2618, 2652, 2688, 2709, 2717, 2736, 2752, 2772, 2808, 2838, 2856, 2907, 2912, 2924, 2926, 2964, 2992, 3003, 3024, 3094, 3096, 3168, 3192, 3213, 3264, 3268, 3276, 3311, 3344, 3354, 3366, 3432, 3456, 3458, 3536, 3553, 3591, 3612, 3648, 3672, 3696, 3744, 3762, 3784, 3808, 3861, 3876, 3913, 3927, 3952, 3978, 4004, 4032, 4104, 4128, 4158, 4199, 4224, 4256, 4257, 4284, 4368, 4386, 4389, 4446, 4472, 4488, 4522, 4576, 4641, 4644, 4752, 4788, 4816, 4862, 4896, 4902, 4914, 4928, 4992, 5016, 5031, 5049, 5117, 5148, 5168, 5187, 5236, 5304, 5418, 5434, 5472, 5504, 5544, 5616, 5643, 5676, 5712, 5719, 5814, 5824, 5848, 5852, 5928, 5967, 5984, 6006, 6048, 6149, 6188, 6192, 6336, 6384, 6426, 6528, 6536, 6552, 6579, 6622, 6669, 6688, 6708, 6732, 6783, 6864, 6916, 7072, 7106, 7182, 7224, 7293, 7296, 7344, 7353, 7392, 7488, 7524, 7568, 7616, 7722, 7752, 7826, 7854, 7904, 7956, 8008, 8041, 8064, 8127, 8151, 8208, 8256, 8316, 8398, 8512, 8514, 8568, 8721, 8736, 8772, 8778, 8892, 8944, 8976, 8987, 9009, 9044, 9152, 9282, 9288, 9503, 9504, 9576, 9632, 9724, 9792, 9804, 9828, 9856, 9933, 10032, 10062, 10098, 10234, 10296, 10336, 10374, 10472, 10608, 10621, 10659, 10836, 10868, 10944, 11088, 11232, 11286, 11352, 11424, 11438, 11628, 11648, 11696, 11704, 11739, 11781, 11856, 11934, 11968, 12012, 12096, 12298, 12376, 12384, 12597, 12672, 12768, 12771, 12852, 13072, 13104, 13158, 13167, 13244, 13338, 13376, 13416, 13464, 13566, 13728, 13832, 13889, 13923, 14144, 14212, 14364, 14448, 14586, 14688, 14706, 14784, 14976, 15048, 15093, 15136, 15232, 15351, 15444, 15504, 15561, 15652, 15708, 15808, 15912, 16016, 16082, 16254, 16302, 16416, 16512, 16632, 16796, 17017, 17024, 17028, 17136, 17157, 17442, 17472, 17544, 17556, 17784, 17888, 17952, 17974, 18018, 18088, 18304, 18447, 18564, 18576, 19006, 19008, 19019, 19152, 19264, 19448, 19584, 19608, 19656, 19737, 19866, 20064, 20124, 20196, 20349, 20468, 20592, 20672, 20748, 20944, 21216, 21242, 21318, 21672, 21736, 21879, 21888, 22059, 22176, 22464, 22572, 22704, 22848, 22876, 23256, 23392, 23408, 23478, 23562, 23712, 23868, 23936, 24024, 24123, 24192, 24453, 24596, 24752, 24768, 24871, 25194, 25536, 25542, 25704, 26144, 26208, 26316, 26334, 26488, 26676, 26752, 26832, 26928, 26961, 27027, 27132, 27456, 27664, 27778, 27846, 28288, 28424, 28509, 28728, 28896, 29172, 29376, 29393, 29412, 29568, 29799, 30096, 30186, 30272, 30702, 30888, 31008, 31122, 31304, 31416, 31616, 31824, 31863, 31977, 32032, 32164, 32508, 32604, 32832, 33264, 33592, 34034, 34056, 34272, 34314, 34884, 34944, 35088, 35112, 35217, 35343, 35568, 35776, 35904, 35948, 36036, 36176, 36894, 37128, 37152, 37791, 38012, 38016, 38038, 38304, 38528, 38896, 39216, 39312, 39474, 39501, 39732, 40128, 40248, 40392, 40698, 40936, 41184, 41344, 41496, 41667, 41769, 41888, 42432, 42484, 42636, 43043, 43344, 43472, 43758, 44118, 44352, 44928, 45144, 45408, 45696, 45752, 46053, 46189, 46512, 46683, 46784, 46816, 46956, 47124, 47424, 47736, 48048, 48246, 48906, 49192, 49504, 49536, 49742, 50388, 51051, 51072, 51084, 51408, 51471, 52288, 52416, 52632, 52668, 52976, 53352, 53664, 53856, 53922, 54054, 54264, 54912, 55328, 55341, 55556, 55692, 56287, 56848, 57018, 57057, 57456, 57792, 58344, 58752, 58786, 58824, 59598, 60192, 60372, 60544, 61047, 61404, 61776, 62016, 62244, 62608, 62832, 62909, 63648, 63726, 63954, 64064, 64328, 65016, 65208, 65637, 65664, 66521, 66528, 67184, 68068, 68112, 68544, 68628, 69768, 70176, 70224, 70434, 70686, 71136, 71552, 71808, 71896, 72072, 72352, 72369, 73359, 73788, 74256, 74304, 74347, 74613, 75582, 76024, 76076, 76608, 77792, 78432, 78624, 78948, 79002, 79464, 80256, 80496, 80784, 80883, 81396, 81872, 82368, 82992, 83334, 83538, 83776, 84864, 84968, 85272, 85527, 86086, 86688, 86944, 87516, 88179, 88236, 88704, 89397, 90288, 90816, 91504, 92106, 92378, 93024, 93366, 93568, 93632, 93912, 94248, 94848, 95472, 95589, 95931, 96096, 96492, 97223, 97812, 98384, 99008, 99484, 100776, 102102, 102168, 102816, 102942, 104533, 104576, 104832, 105264, 105336, 105651, 105952, 106704, 107328, 107712, 107844, 108108, 108528, 110656, 110682, 111112, 111384, 112574, 113373, 113696, 114036, 114114, 114912, 115584, 116688, 116831, 117572, 117648, 119196, 120384, 120744, 122094, 122808, 123552, 124032, 124488, 125001, 125216, 125664, 125818, 127296, 127452, 127908, 128128, 128656, 129129, 130032, 130416, 131274, 133042, 133056, 134368, 136136, 136224, 137088, 137256, 138159, 138567, 139536, 140352, 140448, 140868, 141372, 142272, 143792, 144144, 144704, 144738, 146718, 147576, 148512, 148608, 148694, 149226, 151164, 152048, 152152, 152779, 153153, 153216, 154413, 155584, 156864, 157248, 157896, 158004, 158928, 160992, 161568, 161766, 162792, 163744, 164736, 165984, 166023, 166668, 167076, 167552, 168861, 169936, 170544, 171054, 171171, 172172, 173376, 173888, 175032, 176358, 176472, 178794, 180557, 180576, 181632, 183008, 184212, 184756, 186048, 186732, 187264, 187824, 188496, 188727, 190944, 191178, 191862, 192192, 192984, 194446, 195624, 196768, 198016, 198968, 199563, 201552, 204204, 204336, 205632, 205884, 209066, 210528, 210672, 211302, 211904, 213408, 214656, 215424, 215688, 216216, 217056, 217107, 221312, 221364, 222224, 222768, 223041, 223839, 225148, 226746, 227392, 228072, 228228, 229824, 233376, 233662, 235144, 235296, 238392, 240768, 241488, 242649, 244188, 245616, 247104, 248976, 250002, 250432, 251328, 251636, 254592, 254904, 255816, 256581, 257312, 258258, 260064, 260832, 262548, 264537, 266084, 266112, 268736, 272272, 272448, 274512, 276318, 277134, 279072, 280704, 280896, 281736, 282744, 284544, 286767, 287584, 288288, 289408, 289476, 291669, 293436, 295152, 297024, 297388, 298452, 302328, 304096, 304304, 305558, 306306, 308826, 311168, 313599, 313728, 314496, 315792, 316008, 317856, 321984, 323136, 323323, 323532, 325584, 327488, 331968, 332046, 333336, 334152, 337722, 339872, 341088, 342108, 342342, 344344, 346752, 347776, 350064, 350493, 352716, 352944, 357588, 361114, 361152, 366016, 368424, 369512, 372096, 373464, 375003, 375648, 376992, 377454, 381888, 382356, 383724, 384384, 385968, 387387, 388892, 391248, 393536, 397936, 399126, 403104, 408408, 408672, 411264, 411768, 415701, 418132, 421056, 421344, 422604, 423808, 426816, 431376, 432432, 434112, 434214, 442728, 444448, 445536, 446082, 447678, 450296, 453492, 454784, 456144, 456456, 458337, 459459, 459648, 466752, 467324, 470288, 470592, 476784, 482976, 485298, 488376, 491232, 494208, 497952, 500004, 500864, 502656, 503272, 506583, 509808, 511632, 513162, 513513, 514624, 516516, 520128, 521664, 525096, 529074, 532168, 537472, 541671, 544544, 544896, 549024, 552636, 554268, 558144, 561792, 563472, 565488, 566181, 573534, 575168, 576576, 578952, 583338, 586872, 590304, 594048, 594776, 596904, 598689, 604656, 608192, 608608, 611116, 612612, 617652, 627198, 631584, 632016, 635712, 643968, 646272, 646646, 647064, 651168, 654976, 663936, 664092, 666672, 668304, 669123, 671517, 675444, 679744, 682176, 684216, 684684, 688688, 700128, 700986, 705432, 705888, 715176, 722228, 722304, 731731, 732032, 736848, 739024, 746928, 750006, 751296, 753984, 754908, 763776, 764712, 767448, 771936, 774774, 777784, 782496, 787072, 793611, 795872, 798252, 806208, 816816, 817344, 817817, 823536, 831402, 836264, 842112, 842688, 845208, 853632, 862752, 864864, 868224, 868428, 875007, 885456, 888896, 891072, 892164, 895356, 900592, 906984, 912288, 912912, 916674, 918918, 933504, 934648, 940576, 940797, 941184, 953568, 965952, 969969, 970596, 976752, 982464, 995904, 1000008, 1006544, 1013166, 1019616, 1023264, 1026324, 1027026, 1029248, 1033032, 1040256, 1043328, 1050192, 1051479, 1058148, 1064336, 1069453, 1083342, 1089088, 1098048, 1105272, 1108536, 1116288, 1126944, 1130976, 1132362, 1147068, 1150336, 1153152, 1157904, 1162161, 1166676, 1173744, 1180608, 1189552, 1193808, 1197378, 1209312, 1216384, 1217216, 1222232, 1225224, 1235304, 1247103, 1254396, 1263168, 1263899, 1264032, 1271424, 1293292, 1294128, 1302336, 1328184, 1333344, 1336608, 1338246, 1343034, 1350888, 1359488, 1364352, 1368432, 1369368, 1375011, 1377376, 1400256, 1401972, 1410864, 1411776, 1430352, 1444456, 1463462, 1473696, 1478048, 1493856, 1500012, 1502592, 1507968, 1509816, 1519749, 1529424, 1534896, 1543872, 1549548, 1555568, 1564992, 1587222, 1591744, 1596504, 1612416, 1625013, 1633632, 1634688, 1635634, 1647072, 1662804, 1672528, 1685376, 1690416, 1698543, 1725504, 1729728, 1736856, 1750014, 1770912, 1777792, 1782144, 1784328, 1790712, 1796067, 1801184, 1813968, 1824576, 1825824, 1833348, 1837836, 1869296, 1881152, 1881594, 1907136, 1931904, 1939938, 1941192, 1953504, 1964928, 1986127, 1991808, 2000016, 2007369, 2013088, 2026332, 2039232, 2046528, 2052648, 2054052, 2066064, 2100384, 2102958, 2116296, 2128672, 2138906, 2166684, 2178176, 2195193, 2196096, 2210544, 2217072, 2253888, 2261952, 2264724, 2294136, 2315808, 2324322, 2333352, 2347488, 2361216, 2379104, 2387616, 2394756, 2418624, 2434432, 2444464, 2450448, 2453451, 2470608, 2494206, 2508792, 2526336, 2527798, 2528064, 2586584, 2588256, 2604672, 2625021, 2656368, 2666688, 2673216, 2676492, 2686068, 2701776, 2736864, 2738736, 2750022, 2754752, 2800512, 2803944, 2821728, 2822391, 2823552, 2860704, 2888912, 2909907, 2926924, 2947392, 2956096, 2987712, 3000024, 3019632, 3039498, 3058848, 3069792, 3087744, 3099096, 3111136, 3129984, 3154437, 3174444, 3183488, 3193008, 3208359, 3250026, 3267264, 3271268, 3294144, 3325608, 3345056, 3380832, 3397086, 3451008, 3459456, 3473712, 3500028, 3541824, 3568656, 3581424, 3592134, 3602368, 3627936, 3649152, 3651648, 3666696, 3675672, 3738592, 3762304, 3763188, 3791697, 3814272, 3879876, 3882384, 3907008, 3972254, 4000032, 4014738, 4026176, 4052664, 4078464, 4093056, 4105296, 4108104, 4125033, 4132128, 4200768, 4205916, 4232592, 4257344, 4277812, 4333368, 4390386, 4421088, 4434144, 4507776, 4523904, 4529448, 4588272, 4631616, 4648644, 4666704, 4694976, 4758208, 4775232, 4789512, 4837248, 4875039, 4888928, 4900896, 4906902, 4941216, 4988412, 5017584, 5055596, 5056128, 5173168, 5176512, 5250042, 5312736, 5333376, 5346432, 5352984, 5372136, 5403552, 5473728, 5477472, 5500044, 5509504, 5607888, 5643456, 5644782, 5721408, 5777824, 5819814, 5853848, 5894784, 5912192, 5958381, 5975424, 6000048, 6039264, 6078996, 6117696, 6139584, 6198192, 6222272, 6308874, 6348888, 6386016, 6416718, 6500052, 6534528, 6542536, 6585579, 6588288, 6651216, 6690112, 6761664, 6794172, 6947424, 7000056, 7083648, 7137312, 7162848, 7184268, 7204736, 7255872, 7303296, 7333392, 7351344, 7360353, 7477184, 7526376, 7583394, 7759752, 7764768, 7814016, 7944508, 8000064, 8029476, 8052352, 8105328, 8210592, 8216208, 8250066, 8264256, 8401536, 8411832, 8465184, 8514688, 8555624, 8666736, 8729721, 8780772, 8842176, 8868288, 9058896, 9176544, 9263232, 9297288, 9333408, 9389952, 9516416, 9550464, 9579024, 9625077, 9750078, 9777856, 9801792, 9813804, 9882432, 9976824, 10035168, 10111192, 10346336, 10353024, 10500084, 10625472, 10705968, 10744272, 10807104, 10947456, 10954944, 11000088, 11215776, 11286912, 11289564, 11375091, 11442816, 11555648, 11639628, 11707696, 11916762, 12000096, 12078528, 12157992, 12235392, 12279168, 12396384, 12444544, 12617748, 12697776, 12772032, 12833436, 13000104, 13085072, 13171158, 13302432, 13380224, 13523328, 13588344, 13894848, 13902889, 14000112, 14274624, 14325696, 14368536, 14511744, 14666784, 14702688, 14720706, 14954368, 15052752, 15166788, 15519504, 15529536, 15889016, 16000128, 16058952, 16210656, 16421184, 16432416, 16500132, 16528512, 16823664, 16930368, 17111248, 17333472, 17459442, 17561544, 17684352, 17736576, 17875143, 18117792, 18353088, 18594576, 18666816, 19158048, 19250154, 19500156, 19555712, 19603584, 19627608, 19756737, 19764864, 19953648, 20070336, 20222384, 20692672, 21000168, 21250944, 21411936, 21488544, 21614208, 21909888, 22000176, 22081059, 22431552, 22579128, 22750182, 23111296, 23279256, 23415392, 23833524, 24000192, 24157056, 24315984, 24792768, 25235496, 25395552, 25544064, 25666872, 26000208, 26170144, 26342316, 26604864, 27176688, 27789696, 27805778, 28000224, 28549248, 28651392, 28737072, 28875231, 29333568, 29405376, 29441412, 30105504, 30333576, 31039008, 31059072, 31778032, 32117904, 32421312, 32842368, 32864832, 33000264, 33647328, 33860736, 34125273, 34222496, 34666944, 34918884, 35123088, 35750286, 36235584, 36706176, 37189152, 37333632, 38316096, 38500308, 39000312, 39255216, 39513474, 39907296, 40140672, 40444768, 41385344, 41708667, 42000336, 42823872, 42977088, 44000352, 44162118, 44863104, 45158256, 45500364, 46558512, 46830784, 47667048, 48000384, 48631968, 49585536, 50470992, 50791104, 51333744, 52000416, 52340288, 52684632, 53209728, 53625429, 54353376, 55611556, 56000448, 57474144, 57750462, 58667136, 58810752, 58882824, 60211008, 60667152, 62078016, 63556064, 64235808, 64842624, 65729664, 66000528, 67294656, 68250546, 68444992, 69333888, 69837768, 70246176, 71500572, 72471168, 74378304, 76632192, 77000616, 78000624, 78510432, 79026948, 79814592, 80889536, 83417334, 84000672, 85647744, 85954176, 88000704, 88324236, 90316512, 91000728, 93117024, 93661568, 95334096, 97263936, 100941984, 101582208, 102667488, 104000832, 104680576, 105369264, 107250858, 108706752, 111223112, 112000896, 114948288, 115500924, 117765648, 120422016, 121334304, 124156032, 125126001, 127112128, 128471616, 132001056, 134589312, 136501092, 136889984, 139675536, 140492352, 143001144, 148756608, 154001232, 156001248, 157020864, 158053896, 159629184, 161779072, 166834668, 168001344, 176001408, 176648472, 180633024, 182001456, 186234048, 190668192, 194527872, 201883968, 205334976, 208001664, 210738528, 214501716, 217413504, 222446224, 229896576, 231001848, 235531296, 242668608, 250252002, 254224256, 256943232, 264002112, 273002184, 279351072, 280984704, 286002288, 308002464, 312002496, 314041728, 316107792, 333669336, 336002688, 353296944, 361266048, 364002912, 372468096, 375378003, 381336384, 403767936, 410669952, 421477056, 429003432, 444892448, 462003696, 471062592, 485337216, 500504004, 528004224, 546004368, 558702144, 572004576, 616004928, 624004992, 632215584, 667338672, 706593888, 728005824, 750756006, 762672768, 842954112, 858006864, 889784896, 924007392, 942125184, 1001008008, 1092008736, 1117404288, 1144009152, 1232009856, 1264431168, 1334677344, 1413187776, 1456011648, 1501512012, 1716013728, 1779569792, 1848014784, 2002016016, 2184017472, 2288018304, 2528862336, 2669354688, 2826375552, 3003024024, 3432027456, 3696029568, 4004032032, 4368034944, 5338709376, 6006048048, 6864054912, 8008064064, 12012096096, 16016128128, 24024192192, 48048384384]

約数ペア:

[(1, 48048384384), (2, 24024192192), (3, 16016128128), (4, 12012096096), (6, 8008064064), (7, 6864054912), (8, 6006048048), (9, 5338709376), (11, 4368034944), (12, 4004032032), (13, 3696029568), (14, 3432027456), (16, 3003024024), (17, 2826375552), (18, 2669354688), (19, 2528862336), (21, 2288018304), (22, 2184017472), (24, 2002016016), (26, 1848014784), (27, 1779569792), (28, 1716013728), (32, 1501512012), (33, 1456011648), (34, 1413187776), (36, 1334677344), (38, 1264431168), (39, 1232009856), (42, 1144009152), (43, 1117404288), (44, 1092008736), (48, 1001008008), (51, 942125184), (52, 924007392), (54, 889784896), (56, 858006864), (57, 842954112), (63, 762672768), (64, 750756006), (66, 728005824), (68, 706593888), (72, 667338672), (76, 632215584), (77, 624004992), (78, 616004928), (84, 572004576), (86, 558702144), (88, 546004368), (91, 528004224), (96, 500504004), (99, 485337216), (102, 471062592), (104, 462003696), (108, 444892448), (112, 429003432), (114, 421477056), (117, 410669952), (119, 403767936), (126, 381336384), (128, 375378003), (129, 372468096), (132, 364002912), (133, 361266048), (136, 353296944), (143, 336002688), (144, 333669336), (152, 316107792), (153, 314041728), (154, 312002496), (156, 308002464), (168, 286002288), (171, 280984704), (172, 279351072), (176, 273002184), (182, 264002112), (187, 256943232), (189, 254224256), (192, 250252002), (198, 242668608), (204, 235531296), (208, 231001848), (209, 229896576), (216, 222446224), (221, 217413504), (224, 214501716), (228, 210738528), (231, 208001664), (234, 205334976), (238, 201883968), (247, 194527872), (252, 190668192), (258, 186234048), (264, 182001456), (266, 180633024), (272, 176648472), (273, 176001408), (286, 168001344), (288, 166834668), (297, 161779072), (301, 159629184), (304, 158053896), (306, 157020864), (308, 156001248), (312, 154001232), (323, 148756608), (336, 143001144), (342, 140492352), (344, 139675536), (351, 136889984), (352, 136501092), (357, 134589312), (364, 132001056), (374, 128471616), (378, 127112128), (384, 125126001), (387, 124156032), (396, 121334304), (399, 120422016), (408, 117765648), (416, 115500924), (418, 114948288), (429, 112000896), (432, 111223112), (442, 108706752), (448, 107250858), (456, 105369264), (459, 104680576), (462, 104000832), (468, 102667488), (473, 101582208), (476, 100941984), (494, 97263936), (504, 95334096), (513, 93661568), (516, 93117024), (528, 91000728), (532, 90316512), (544, 88324236), (546, 88000704), (559, 85954176), (561, 85647744), (572, 84000672), (576, 83417334), (594, 80889536), (602, 79814592), (608, 79026948), (612, 78510432), (616, 78000624), (624, 77000616), (627, 76632192), (646, 74378304), (663, 72471168), (672, 71500572), (684, 70246176), (688, 69837768), (693, 69333888), (702, 68444992), (704, 68250546), (714, 67294656), (728, 66000528), (731, 65729664), (741, 64842624), (748, 64235808), (756, 63556064), (774, 62078016), (792, 60667152), (798, 60211008), (816, 58882824), (817, 58810752), (819, 58667136), (832, 57750462), (836, 57474144), (858, 56000448), (864, 55611556), (884, 54353376), (896, 53625429), (903, 53209728), (912, 52684632), (918, 52340288), (924, 52000416), (936, 51333744), (946, 50791104), (952, 50470992), (969, 49585536), (988, 48631968), (1001, 48000384), (1008, 47667048), (1026, 46830784), (1032, 46558512), (1056, 45500364), (1064, 45158256), (1071, 44863104), (1088, 44162118), (1092, 44000352), (1118, 42977088), (1122, 42823872), (1144, 42000336), (1152, 41708667), (1161, 41385344), (1188, 40444768), (1197, 40140672), (1204, 39907296), (1216, 39513474), (1224, 39255216), (1232, 39000312), (1248, 38500308), (1254, 38316096), (1287, 37333632), (1292, 37189152), (1309, 36706176), (1326, 36235584), (1344, 35750286), (1368, 35123088), (1376, 34918884), (1386, 34666944), (1404, 34222496), (1408, 34125273), (1419, 33860736), (1428, 33647328), (1456, 33000264), (1462, 32864832), (1463, 32842368), (1482, 32421312), (1496, 32117904), (1512, 31778032), (1547, 31059072), (1548, 31039008), (1584, 30333576), (1596, 30105504), (1632, 29441412), (1634, 29405376), (1638, 29333568), (1664, 28875231), (1672, 28737072), (1677, 28651392), (1683, 28549248), (1716, 28000224), (1728, 27805778), (1729, 27789696), (1768, 27176688), (1806, 26604864), (1824, 26342316), (1836, 26170144), (1848, 26000208), (1872, 25666872), (1881, 25544064), (1892, 25395552), (1904, 25235496), (1938, 24792768), (1976, 24315984), (1989, 24157056), (2002, 24000192), (2016, 23833524), (2052, 23415392), (2064, 23279256), (2079, 23111296), (2112, 22750182), (2128, 22579128), (2142, 22431552), (2176, 22081059), (2184, 22000176), (2193, 21909888), (2223, 21614208), (2236, 21488544), (2244, 21411936), (2261, 21250944), (2288, 21000168), (2322, 20692672), (2376, 20222384), (2394, 20070336), (2408, 19953648), (2431, 19764864), (2432, 19756737), (2448, 19627608), (2451, 19603584), (2457, 19555712), (2464, 19500156), (2496, 19250154), (2508, 19158048), (2574, 18666816), (2584, 18594576), (2618, 18353088), (2652, 18117792), (2688, 17875143), (2709, 17736576), (2717, 17684352), (2736, 17561544), (2752, 17459442), (2772, 17333472), (2808, 17111248), (2838, 16930368), (2856, 16823664), (2907, 16528512), (2912, 16500132), (2924, 16432416), (2926, 16421184), (2964, 16210656), (2992, 16058952), (3003, 16000128), (3024, 15889016), (3094, 15529536), (3096, 15519504), (3168, 15166788), (3192, 15052752), (3213, 14954368), (3264, 14720706), (3268, 14702688), (3276, 14666784), (3311, 14511744), (3344, 14368536), (3354, 14325696), (3366, 14274624), (3432, 14000112), (3456, 13902889), (3458, 13894848), (3536, 13588344), (3553, 13523328), (3591, 13380224), (3612, 13302432), (3648, 13171158), (3672, 13085072), (3696, 13000104), (3744, 12833436), (3762, 12772032), (3784, 12697776), (3808, 12617748), (3861, 12444544), (3876, 12396384), (3913, 12279168), (3927, 12235392), (3952, 12157992), (3978, 12078528), (4004, 12000096), (4032, 11916762), (4104, 11707696), (4128, 11639628), (4158, 11555648), (4199, 11442816), (4224, 11375091), (4256, 11289564), (4257, 11286912), (4284, 11215776), (4368, 11000088), (4386, 10954944), (4389, 10947456), (4446, 10807104), (4472, 10744272), (4488, 10705968), (4522, 10625472), (4576, 10500084), (4641, 10353024), (4644, 10346336), (4752, 10111192), (4788, 10035168), (4816, 9976824), (4862, 9882432), (4896, 9813804), (4902, 9801792), (4914, 9777856), (4928, 9750078), (4992, 9625077), (5016, 9579024), (5031, 9550464), (5049, 9516416), (5117, 9389952), (5148, 9333408), (5168, 9297288), (5187, 9263232), (5236, 9176544), (5304, 9058896), (5418, 8868288), (5434, 8842176), (5472, 8780772), (5504, 8729721), (5544, 8666736), (5616, 8555624), (5643, 8514688), (5676, 8465184), (5712, 8411832), (5719, 8401536), (5814, 8264256), (5824, 8250066), (5848, 8216208), (5852, 8210592), (5928, 8105328), (5967, 8052352), (5984, 8029476), (6006, 8000064), (6048, 7944508), (6149, 7814016), (6188, 7764768), (6192, 7759752), (6336, 7583394), (6384, 7526376), (6426, 7477184), (6528, 7360353), (6536, 7351344), (6552, 7333392), (6579, 7303296), (6622, 7255872), (6669, 7204736), (6688, 7184268), (6708, 7162848), (6732, 7137312), (6783, 7083648), (6864, 7000056), (6916, 6947424), (7072, 6794172), (7106, 6761664), (7182, 6690112), (7224, 6651216), (7293, 6588288), (7296, 6585579), (7344, 6542536), (7353, 6534528), (7392, 6500052), (7488, 6416718), (7524, 6386016), (7568, 6348888), (7616, 6308874), (7722, 6222272), (7752, 6198192), (7826, 6139584), (7854, 6117696), (7904, 6078996), (7956, 6039264), (8008, 6000048), (8041, 5975424), (8064, 5958381), (8127, 5912192), (8151, 5894784), (8208, 5853848), (8256, 5819814), (8316, 5777824), (8398, 5721408), (8512, 5644782), (8514, 5643456), (8568, 5607888), (8721, 5509504), (8736, 5500044), (8772, 5477472), (8778, 5473728), (8892, 5403552), (8944, 5372136), (8976, 5352984), (8987, 5346432), (9009, 5333376), (9044, 5312736), (9152, 5250042), (9282, 5176512), (9288, 5173168), (9503, 5056128), (9504, 5055596), (9576, 5017584), (9632, 4988412), (9724, 4941216), (9792, 4906902), (9804, 4900896), (9828, 4888928), (9856, 4875039), (9933, 4837248), (10032, 4789512), (10062, 4775232), (10098, 4758208), (10234, 4694976), (10296, 4666704), (10336, 4648644), (10374, 4631616), (10472, 4588272), (10608, 4529448), (10621, 4523904), (10659, 4507776), (10836, 4434144), (10868, 4421088), (10944, 4390386), (11088, 4333368), (11232, 4277812), (11286, 4257344), (11352, 4232592), (11424, 4205916), (11438, 4200768), (11628, 4132128), (11648, 4125033), (11696, 4108104), (11704, 4105296), (11739, 4093056), (11781, 4078464), (11856, 4052664), (11934, 4026176), (11968, 4014738), (12012, 4000032), (12096, 3972254), (12298, 3907008), (12376, 3882384), (12384, 3879876), (12597, 3814272), (12672, 3791697), (12768, 3763188), (12771, 3762304), (12852, 3738592), (13072, 3675672), (13104, 3666696), (13158, 3651648), (13167, 3649152), (13244, 3627936), (13338, 3602368), (13376, 3592134), (13416, 3581424), (13464, 3568656), (13566, 3541824), (13728, 3500028), (13832, 3473712), (13889, 3459456), (13923, 3451008), (14144, 3397086), (14212, 3380832), (14364, 3345056), (14448, 3325608), (14586, 3294144), (14688, 3271268), (14706, 3267264), (14784, 3250026), (14976, 3208359), (15048, 3193008), (15093, 3183488), (15136, 3174444), (15232, 3154437), (15351, 3129984), (15444, 3111136), (15504, 3099096), (15561, 3087744), (15652, 3069792), (15708, 3058848), (15808, 3039498), (15912, 3019632), (16016, 3000024), (16082, 2987712), (16254, 2956096), (16302, 2947392), (16416, 2926924), (16512, 2909907), (16632, 2888912), (16796, 2860704), (17017, 2823552), (17024, 2822391), (17028, 2821728), (17136, 2803944), (17157, 2800512), (17442, 2754752), (17472, 2750022), (17544, 2738736), (17556, 2736864), (17784, 2701776), (17888, 2686068), (17952, 2676492), (17974, 2673216), (18018, 2666688), (18088, 2656368), (18304, 2625021), (18447, 2604672), (18564, 2588256), (18576, 2586584), (19006, 2528064), (19008, 2527798), (19019, 2526336), (19152, 2508792), (19264, 2494206), (19448, 2470608), (19584, 2453451), (19608, 2450448), (19656, 2444464), (19737, 2434432), (19866, 2418624), (20064, 2394756), (20124, 2387616), (20196, 2379104), (20349, 2361216), (20468, 2347488), (20592, 2333352), (20672, 2324322), (20748, 2315808), (20944, 2294136), (21216, 2264724), (21242, 2261952), (21318, 2253888), (21672, 2217072), (21736, 2210544), (21879, 2196096), (21888, 2195193), (22059, 2178176), (22176, 2166684), (22464, 2138906), (22572, 2128672), (22704, 2116296), (22848, 2102958), (22876, 2100384), (23256, 2066064), (23392, 2054052), (23408, 2052648), (23478, 2046528), (23562, 2039232), (23712, 2026332), (23868, 2013088), (23936, 2007369), (24024, 2000016), (24123, 1991808), (24192, 1986127), (24453, 1964928), (24596, 1953504), (24752, 1941192), (24768, 1939938), (24871, 1931904), (25194, 1907136), (25536, 1881594), (25542, 1881152), (25704, 1869296), (26144, 1837836), (26208, 1833348), (26316, 1825824), (26334, 1824576), (26488, 1813968), (26676, 1801184), (26752, 1796067), (26832, 1790712), (26928, 1784328), (26961, 1782144), (27027, 1777792), (27132, 1770912), (27456, 1750014), (27664, 1736856), (27778, 1729728), (27846, 1725504), (28288, 1698543), (28424, 1690416), (28509, 1685376), (28728, 1672528), (28896, 1662804), (29172, 1647072), (29376, 1635634), (29393, 1634688), (29412, 1633632), (29568, 1625013), (29799, 1612416), (30096, 1596504), (30186, 1591744), (30272, 1587222), (30702, 1564992), (30888, 1555568), (31008, 1549548), (31122, 1543872), (31304, 1534896), (31416, 1529424), (31616, 1519749), (31824, 1509816), (31863, 1507968), (31977, 1502592), (32032, 1500012), (32164, 1493856), (32508, 1478048), (32604, 1473696), (32832, 1463462), (33264, 1444456), (33592, 1430352), (34034, 1411776), (34056, 1410864), (34272, 1401972), (34314, 1400256), (34884, 1377376), (34944, 1375011), (35088, 1369368), (35112, 1368432), (35217, 1364352), (35343, 1359488), (35568, 1350888), (35776, 1343034), (35904, 1338246), (35948, 1336608), (36036, 1333344), (36176, 1328184), (36894, 1302336), (37128, 1294128), (37152, 1293292), (37791, 1271424), (38012, 1264032), (38016, 1263899), (38038, 1263168), (38304, 1254396), (38528, 1247103), (38896, 1235304), (39216, 1225224), (39312, 1222232), (39474, 1217216), (39501, 1216384), (39732, 1209312), (40128, 1197378), (40248, 1193808), (40392, 1189552), (40698, 1180608), (40936, 1173744), (41184, 1166676), (41344, 1162161), (41496, 1157904), (41667, 1153152), (41769, 1150336), (41888, 1147068), (42432, 1132362), (42484, 1130976), (42636, 1126944), (43043, 1116288), (43344, 1108536), (43472, 1105272), (43758, 1098048), (44118, 1089088), (44352, 1083342), (44928, 1069453), (45144, 1064336), (45408, 1058148), (45696, 1051479), (45752, 1050192), (46053, 1043328), (46189, 1040256), (46512, 1033032), (46683, 1029248), (46784, 1027026), (46816, 1026324), (46956, 1023264), (47124, 1019616), (47424, 1013166), (47736, 1006544), (48048, 1000008), (48246, 995904), (48906, 982464), (49192, 976752), (49504, 970596), (49536, 969969), (49742, 965952), (50388, 953568), (51051, 941184), (51072, 940797), (51084, 940576), (51408, 934648), (51471, 933504), (52288, 918918), (52416, 916674), (52632, 912912), (52668, 912288), (52976, 906984), (53352, 900592), (53664, 895356), (53856, 892164), (53922, 891072), (54054, 888896), (54264, 885456), (54912, 875007), (55328, 868428), (55341, 868224), (55556, 864864), (55692, 862752), (56287, 853632), (56848, 845208), (57018, 842688), (57057, 842112), (57456, 836264), (57792, 831402), (58344, 823536), (58752, 817817), (58786, 817344), (58824, 816816), (59598, 806208), (60192, 798252), (60372, 795872), (60544, 793611), (61047, 787072), (61404, 782496), (61776, 777784), (62016, 774774), (62244, 771936), (62608, 767448), (62832, 764712), (62909, 763776), (63648, 754908), (63726, 753984), (63954, 751296), (64064, 750006), (64328, 746928), (65016, 739024), (65208, 736848), (65637, 732032), (65664, 731731), (66521, 722304), (66528, 722228), (67184, 715176), (68068, 705888), (68112, 705432), (68544, 700986), (68628, 700128), (69768, 688688), (70176, 684684), (70224, 684216), (70434, 682176), (70686, 679744), (71136, 675444), (71552, 671517), (71808, 669123), (71896, 668304), (72072, 666672), (72352, 664092), (72369, 663936), (73359, 654976), (73788, 651168), (74256, 647064), (74304, 646646), (74347, 646272), (74613, 643968), (75582, 635712), (76024, 632016), (76076, 631584), (76608, 627198), (77792, 617652), (78432, 612612), (78624, 611116), (78948, 608608), (79002, 608192), (79464, 604656), (80256, 598689), (80496, 596904), (80784, 594776), (80883, 594048), (81396, 590304), (81872, 586872), (82368, 583338), (82992, 578952), (83334, 576576), (83538, 575168), (83776, 573534), (84864, 566181), (84968, 565488), (85272, 563472), (85527, 561792), (86086, 558144), (86688, 554268), (86944, 552636), (87516, 549024), (88179, 544896), (88236, 544544), (88704, 541671), (89397, 537472), (90288, 532168), (90816, 529074), (91504, 525096), (92106, 521664), (92378, 520128), (93024, 516516), (93366, 514624), (93568, 513513), (93632, 513162), (93912, 511632), (94248, 509808), (94848, 506583), (95472, 503272), (95589, 502656), (95931, 500864), (96096, 500004), (96492, 497952), (97223, 494208), (97812, 491232), (98384, 488376), (99008, 485298), (99484, 482976), (100776, 476784), (102102, 470592), (102168, 470288), (102816, 467324), (102942, 466752), (104533, 459648), (104576, 459459), (104832, 458337), (105264, 456456), (105336, 456144), (105651, 454784), (105952, 453492), (106704, 450296), (107328, 447678), (107712, 446082), (107844, 445536), (108108, 444448), (108528, 442728), (110656, 434214), (110682, 434112), (111112, 432432), (111384, 431376), (112574, 426816), (113373, 423808), (113696, 422604), (114036, 421344), (114114, 421056), (114912, 418132), (115584, 415701), (116688, 411768), (116831, 411264), (117572, 408672), (117648, 408408), (119196, 403104), (120384, 399126), (120744, 397936), (122094, 393536), (122808, 391248), (123552, 388892), (124032, 387387), (124488, 385968), (125001, 384384), (125216, 383724), (125664, 382356), (125818, 381888), (127296, 377454), (127452, 376992), (127908, 375648), (128128, 375003), (128656, 373464), (129129, 372096), (130032, 369512), (130416, 368424), (131274, 366016), (133042, 361152), (133056, 361114), (134368, 357588), (136136, 352944), (136224, 352716), (137088, 350493), (137256, 350064), (138159, 347776), (138567, 346752), (139536, 344344), (140352, 342342), (140448, 342108), (140868, 341088), (141372, 339872), (142272, 337722), (143792, 334152), (144144, 333336), (144704, 332046), (144738, 331968), (146718, 327488), (147576, 325584), (148512, 323532), (148608, 323323), (148694, 323136), (149226, 321984), (151164, 317856), (152048, 316008), (152152, 315792), (152779, 314496), (153153, 313728), (153216, 313599), (154413, 311168), (155584, 308826), (156864, 306306), (157248, 305558), (157896, 304304), (158004, 304096), (158928, 302328), (160992, 298452), (161568, 297388), (161766, 297024), (162792, 295152), (163744, 293436), (164736, 291669), (165984, 289476), (166023, 289408), (166668, 288288), (167076, 287584), (167552, 286767), (168861, 284544), (169936, 282744), (170544, 281736), (171054, 280896), (171171, 280704), (172172, 279072), (173376, 277134), (173888, 276318), (175032, 274512), (176358, 272448), (176472, 272272), (178794, 268736), (180557, 266112), (180576, 266084), (181632, 264537), (183008, 262548), (184212, 260832), (184756, 260064), (186048, 258258), (186732, 257312), (187264, 256581), (187824, 255816), (188496, 254904), (188727, 254592), (190944, 251636), (191178, 251328), (191862, 250432), (192192, 250002), (192984, 248976), (194446, 247104), (195624, 245616), (196768, 244188), (198016, 242649), (198968, 241488), (199563, 240768), (201552, 238392), (204204, 235296), (204336, 235144), (205632, 233662), (205884, 233376), (209066, 229824), (210528, 228228), (210672, 228072), (211302, 227392), (211904, 226746), (213408, 225148), (214656, 223839), (215424, 223041), (215688, 222768), (216216, 222224), (217056, 221364), (217107, 221312)]