894836726784

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1$

素因数の和:247

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 147, 149, 154, 156, 168, 176, 182, 186, 189, 192, 196, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 294, 297, 298, 308, 312, 336, 341, 351, 352, 364, 372, 378, 384, 392, 396, 403, 416, 429, 432, 434, 441, 447, 448, 462, 468, 496, 504, 512, 528, 539, 546, 558, 572, 576, 588, 594, 596, 616, 624, 637, 651, 672, 682, 693, 702, 704, 728, 744, 756, 768, 784, 792, 806, 819, 832, 837, 858, 864, 868, 882, 894, 896, 924, 936, 992, 1001, 1008, 1023, 1024, 1043, 1056, 1078, 1092, 1116, 1144, 1152, 1176, 1188, 1192, 1209, 1232, 1248, 1274, 1287, 1302, 1323, 1341, 1344, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1519, 1536, 1568, 1584, 1612, 1617, 1638, 1639, 1664, 1674, 1716, 1728, 1736, 1764, 1788, 1792, 1848, 1872, 1911, 1937, 1953, 1984, 2002, 2016, 2046, 2079, 2086, 2112, 2156, 2184, 2232, 2288, 2304, 2352, 2376, 2384, 2387, 2418, 2457, 2464, 2496, 2548, 2574, 2604, 2646, 2682, 2688, 2728, 2772, 2808, 2816, 2821, 2912, 2976, 3003, 3024, 3038, 3069, 3072, 3129, 3136, 3168, 3224, 3234, 3276, 3278, 3328, 3348, 3432, 3456, 3472, 3528, 3576, 3584, 3627, 3696, 3744, 3822, 3861, 3874, 3906, 3968, 4004, 4023, 4032, 4092, 4158, 4172, 4224, 4312, 4368, 4433, 4464, 4557, 4576, 4608, 4619, 4704, 4752, 4768, 4774, 4836, 4851, 4914, 4917, 4928, 4992, 5096, 5148, 5208, 5292, 5364, 5376, 5456, 5544, 5616, 5632, 5642, 5733, 5811, 5824, 5859, 5952, 6006, 6048, 6076, 6138, 6258, 6272, 6336, 6448, 6468, 6552, 6556, 6656, 6696, 6864, 6912, 6944, 7007, 7056, 7152, 7161, 7168, 7254, 7301, 7392, 7488, 7644, 7722, 7748, 7812, 7936, 8008, 8046, 8064, 8184, 8316, 8344, 8448, 8463, 8624, 8736, 8866, 8928, 9009, 9114, 9152, 9207, 9216, 9238, 9387, 9408, 9504, 9536, 9548, 9672, 9702, 9828, 9834, 9856, 9984, 10192, 10296, 10416, 10584, 10728, 10752, 10881, 10912, 11088, 11232, 11264, 11284, 11466, 11473, 11622, 11648, 11718, 11904, 12012, 12096, 12152, 12276, 12516, 12544, 12672, 12896, 12936, 13104, 13112, 13299, 13312, 13392, 13559, 13671, 13728, 13824, 13857, 13888, 14014, 14112, 14304, 14322, 14508, 14553, 14602, 14751, 14784, 14976, 15288, 15444, 15496, 15624, 15872, 16016, 16092, 16128, 16368, 16632, 16688, 16709, 16896, 16926, 17199, 17248, 17433, 17472, 17732, 17856, 18018, 18228, 18304, 18414, 18476, 18774, 18816, 19008, 19072, 19096, 19344, 19404, 19656, 19668, 19712, 19747, 19968, 20384, 20592, 20832, 21021, 21168, 21307, 21456, 21483, 21504, 21762, 21824, 21903, 22176, 22464, 22568, 22932, 22946, 23244, 23296, 23436, 23808, 24024, 24192, 24304, 24552, 25032, 25088, 25344, 25389, 25792, 25872, 26208, 26224, 26598, 26784, 27027, 27118, 27342, 27456, 27648, 27714, 27776, 28028, 28161, 28224, 28608, 28644, 29016, 29106, 29204, 29502, 29568, 29952, 30576, 30888, 30992, 31031, 31248, 31744, 32032, 32184, 32256, 32333, 32736, 33264, 33376, 33418, 33792, 33852, 34398, 34419, 34496, 34866, 34944, 35464, 35712, 36036, 36456, 36608, 36828, 36952, 37548, 37632, 38016, 38144, 38192, 38688, 38808, 39312, 39336, 39424, 39494, 39897, 39936, 40677, 40768, 41013, 41184, 41571, 41664, 42042, 42336, 42614, 42912, 42966, 43524, 43648, 43806, 44253, 44352, 44928, 45136, 45864, 45892, 46488, 46592, 46872, 47616, 48048, 48384, 48608, 49104, 50064, 50127, 50176, 50688, 50778, 50809, 51584, 51744, 52299, 52416, 52448, 53196, 53568, 54054, 54236, 54684, 54912, 55428, 55552, 56056, 56322, 56448, 57216, 57288, 58032, 58212, 58408, 59004, 59136, 59241, 59904, 60047, 61152, 61776, 61984, 62062, 62496, 63063, 63921, 64064, 64368, 64449, 64512, 64666, 65472, 65709, 66528, 66752, 66836, 67704, 68796, 68838, 68992, 69732, 69888, 70928, 71424, 72072, 72912, 73216, 73656, 73904, 75096, 75264, 76032, 76167, 76288, 76384, 77376, 77616, 78624, 78672, 78848, 78988, 79794, 80311, 81354, 81536, 82026, 82368, 83142, 83328, 84084, 84672, 85228, 85824, 85932, 87048, 87296, 87612, 88506, 88704, 89856, 90272, 91728, 91784, 92976, 93093, 93184, 93744, 94913, 95232, 96096, 96768, 96999, 97216, 98208, 100128, 100254, 101376, 101556, 101618, 103168, 103257, 103488, 104598, 104832, 104896, 106392, 107136, 108108, 108472, 109368, 109824, 110856, 111104, 112112, 112644, 112896, 114432, 114576, 116064, 116424, 116816, 118008, 118272, 118482, 119691, 119808, 120094, 122031, 122304, 123552, 123968, 124124, 124713, 124992, 126126, 127842, 128128, 128736, 128898, 129332, 130944, 131418, 133056, 133504, 133672, 135408, 137592, 137676, 137984, 139464, 139776, 141856, 142848, 144144, 145824, 146432, 147312, 147808, 149149, 150192, 150381, 150528, 152064, 152334, 152427, 152576, 152768, 154752, 155232, 157248, 157344, 157976, 159588, 160622, 162708, 163072, 164052, 164736, 166284, 166656, 168168, 169344, 170456, 171648, 171864, 174096, 174592, 175224, 177012, 177408, 177723, 179712, 180141, 180544, 183456, 183568, 185952, 186186, 187488, 189189, 189826, 191763, 192192, 193536, 193998, 194432, 196416, 197127, 200256, 200508, 203112, 203236, 206336, 206514, 206976, 209196, 209664, 209792, 212784, 214272, 216216, 216944, 217217, 218736, 219648, 221712, 222208, 224224, 225288, 225792, 226331, 228864, 229152, 232128, 232848, 233632, 236016, 236544, 236964, 239382, 240188, 240933, 244062, 244608, 247104, 247936, 248248, 249426, 249984, 252252, 255684, 256256, 257472, 257796, 258664, 261888, 262836, 266112, 267008, 267344, 270816, 275184, 275352, 275968, 278928, 279279, 279552, 283712, 284739, 285696, 288288, 290997, 291648, 294624, 295616, 298298, 300384, 300762, 304128, 304668, 304854, 305536, 309504, 309771, 310464, 314496, 314688, 315952, 319176, 321244, 325416, 326144, 328104, 329472, 332568, 333312, 336336, 338688, 340912, 343296, 343728, 348192, 349184, 350448, 354024, 354816, 355446, 355663, 359424, 360282, 361088, 366093, 366912, 367136, 371904, 372372, 374976, 378378, 379652, 383526, 384384, 387996, 388864, 392832, 394254, 400512, 401016, 406224, 406472, 412672, 413028, 413952, 418392, 419328, 419584, 420329, 425568, 428544, 432432, 433888, 434434, 437472, 439296, 443424, 447447, 448448, 450576, 451143, 451584, 452662, 457281, 457728, 458304, 464256, 465696, 467264, 472032, 473928, 478764, 480376, 481866, 488124, 489216, 494208, 495872, 496496, 498852, 499968, 504504, 511368, 512512, 514944, 515592, 517328, 523776, 525672, 532224, 533169, 534016, 534688, 540423, 541632, 550368, 550704, 551936, 557856, 558558, 567424, 569478, 575289, 576576, 581994, 583296, 589248, 591232, 596596, 600768, 601524, 609336, 609708, 611072, 619008, 619542, 620928, 628992, 629376, 631904, 638352, 642488, 650832, 651651, 652288, 656208, 658944, 660517, 665136, 666624, 672672, 677376, 678993, 681824, 686592, 687456, 696384, 700896, 708048, 709632, 710892, 711326, 720564, 722176, 722799, 732186, 733824, 734272, 743808, 744744, 749952, 756756, 759304, 767052, 768768, 775992, 777728, 785664, 788508, 801024, 802032, 812448, 812944, 826056, 827904, 836784, 837837, 838656, 839168, 840658, 851136, 854217, 857088, 864864, 867776, 868868, 872991, 874944, 886848, 894894, 896896, 901152, 902286, 905324, 914562, 916608, 928512, 931392, 934528, 944064, 947856, 957528, 960752, 963732, 976248, 978432, 988416, 991744, 992992, 997704, 999936, 1009008, 1022736, 1025024, 1029888, 1031184, 1034656, 1044043, 1047552, 1051344, 1064448, 1066338, 1066989, 1068032, 1069376, 1080846, 1083264, 1100736, 1101408, 1115712, 1117116, 1134848, 1138956, 1150578, 1153152, 1163988, 1166592, 1178496, 1182464, 1193192, 1201536, 1203048, 1218672, 1219416, 1222144, 1238016, 1239084, 1241856, 1257984, 1258752, 1260987, 1263808, 1276704, 1284976, 1301664, 1303302, 1312416, 1317888, 1321034, 1330272, 1342341, 1345344, 1354752, 1357986, 1363648, 1371843, 1373184, 1374912, 1392768, 1401792, 1416096, 1421784, 1422652, 1441128, 1444352, 1445598, 1464372, 1467648, 1468544, 1487616, 1489488, 1499904, 1513512, 1518608, 1534104, 1537536, 1551984, 1555456, 1571328, 1577016, 1602048, 1604064, 1621269, 1624896, 1625888, 1652112, 1655808, 1673568, 1675674, 1678336, 1681316, 1702272, 1708434, 1729728, 1735552, 1737736, 1745982, 1749888, 1773696, 1789788, 1793792, 1802304, 1804572, 1810648, 1829124, 1833216, 1857024, 1862784, 1869056, 1888128, 1895712, 1915056, 1921504, 1927464, 1952496, 1954953, 1956864, 1976832, 1981551, 1983488, 1985984, 1995408, 1999872, 2018016, 2036979, 2045472, 2059776, 2062368, 2069312, 2088086, 2102688, 2128896, 2132676, 2133978, 2138752, 2161692, 2166528, 2168397, 2201472, 2202816, 2231424, 2234232, 2269696, 2277912, 2301156, 2306304, 2327976, 2333184, 2356992, 2364928, 2386384, 2403072, 2406096, 2437344, 2438832, 2444288, 2478168, 2483712, 2489641, 2515968, 2517504, 2521974, 2527616, 2553408, 2562651, 2569952, 2603328, 2606604, 2624832, 2642068, 2660544, 2684682, 2690688, 2715972, 2727296, 2743686, 2749824, 2785536, 2803584, 2832192, 2843568, 2845304, 2882256, 2888704, 2891196, 2928744, 2935296, 2937088, 2942303, 2975232, 2978976, 2999808, 3027024, 3037216, 3068208, 3075072, 3103968, 3132129, 3142656, 3154032, 3200967, 3204096, 3208128, 3242538, 3249792, 3251776, 3304224, 3347136, 3351348, 3362632, 3404544, 3416868, 3459456, 3471104, 3475472, 3491964, 3499776, 3547392, 3579576, 3587584, 3604608, 3609144, 3621296, 3658248, 3666432, 3714048, 3725568, 3738112, 3776256, 3782961, 3791424, 3830112, 3843008, 3854928, 3904992, 3909906, 3953664, 3963102, 3971968, 3990816, 4027023, 4036032, 4073958, 4090944, 4119552, 4124736, 4138624, 4176172, 4205376, 4265352, 4267956, 4277504, 4323384, 4333056, 4336794, 4402944, 4405632, 4462848, 4468464, 4539392, 4555824, 4602312, 4612608, 4623619, 4655952, 4666368, 4713984, 4729856, 4772768, 4806144, 4812192, 4874688, 4877664, 4956336, 4967424, 4979282, 5035008, 5043948, 5055232, 5106816, 5125302, 5139904, 5206656, 5213208, 5249664, 5284136, 5321088, 5369364, 5381376, 5431944, 5454592, 5487372, 5499648, 5571072, 5607168, 5664384, 5687136, 5690608, 5764512, 5782392, 5857488, 5864859, 5870592, 5874176, 5884606, 5944653, 5950464, 5957952, 5999616, 6054048, 6074432, 6110937, 6136416, 6207936, 6264258, 6308064, 6401934, 6416256, 6485076, 6499584, 6503552, 6608448, 6694272, 6702696, 6725264, 6809088, 6833736, 6918912, 6942208, 6950944, 6983928, 6999552, 7094784, 7159152, 7175168, 7209216, 7218288, 7242592, 7316496, 7332864, 7451136, 7468923, 7476224, 7552512, 7565922, 7582848, 7660224, 7686016, 7709856, 7809984, 7819812, 7926204, 7943936, 7981632, 8054046, 8072064, 8147916, 8181888, 8249472, 8277248, 8352344, 8410752, 8530704, 8535912, 8555008, 8646768, 8666112, 8673588, 8805888, 8811264, 8826909, 8925696, 8936928, 9111648, 9204624, 9225216, 9247238, 9311904, 9396387, 9427968, 9545536, 9602901, 9612288, 9624384, 9749376, 9755328, 9912672, 9958564, 10087896, 10110464, 10213632, 10250604, 10279808, 10413312, 10426416, 10499328, 10568272, 10642176, 10738728, 10762752, 10863888, 10909184, 10974744, 10999296, 11142144, 11214336, 11328768, 11348883, 11374272, 11381216, 11529024, 11564784, 11714976, 11729718, 11748352, 11769212, 11889306, 11915904, 12108096, 12148864, 12221874, 12272832, 12415872, 12528516, 12616128, 12803868, 12832512, 12970152, 12999168, 13007104, 13216896, 13388544, 13405392, 13450528, 13618176, 13667472, 13837824, 13870857, 13884416, 13901888, 13967856, 13999104, 14189568, 14318304, 14418432, 14436576, 14485184, 14632992, 14902272, 14937846, 15105024, 15131844, 15165696, 15320448, 15372032, 15419712, 15619968, 15639624, 15852408, 15887872, 15963264, 16108092, 16144128, 16295832, 16363776, 16498944, 16554496, 16704688, 16821504, 17061408, 17071824, 17110016, 17293536, 17347176, 17611776, 17622528, 17653818, 17833959, 17851392, 17873856, 18223296, 18409248, 18494476, 18623808, 18792774, 19091072, 19205802, 19248768, 19498752, 19510656, 19825344, 19917128, 20175792, 20220928, 20427264, 20501208, 20559616, 20826624, 20852832, 20998656, 21136544, 21284352, 21477456, 21525504, 21727776, 21818368, 21949488, 21998592, 22406769, 22428672, 22657536, 22697766, 22748544, 22762432, 23058048, 23129568, 23429952, 23459436, 23538424, 23778612, 23831808, 24216192, 24297728, 24443748, 24545664, 24831744, 25057032, 25232256, 25607736, 25665024, 25940304, 25998336, 26014208, 26433792, 26480727, 26777088, 26810784, 26901056, 27334944, 27675648, 27741714, 27803776, 27935712, 28189161, 28636608, 28836864, 28873152, 28970368, 29265984, 29875692, 30263688, 30331392, 30640896, 30744064, 30839424, 31239936, 31279248, 31704816, 31775744, 31926528, 32216184, 32288256, 32365333, 32591664, 32727552, 32997888, 33108992, 33409376, 33643008, 34122816, 34143648, 34587072, 34694352, 35245056, 35307636, 35667918, 35747712, 36446592, 36818496, 36988952, 37247616, 37585548, 38182144, 38411604, 38497536, 38997504, 39021312, 39650688, 39834256, 40351584, 40854528, 41002416, 41119232, 41612571, 41653248, 41705664, 41997312, 42273088, 42568704, 42954912, 43455552, 43898976, 44813538, 45315072, 45395532, 45497088, 45524864, 46116096, 46259136, 46859904, 46918872, 47076848, 47557224, 47663616, 48432384, 48595456, 48887496, 49091328, 49663488, 50114064, 50464512, 51215472, 51330048, 51880608, 52028416, 52867584, 52961454, 53554176, 53621568, 53802112, 54669888, 55483428, 55607552, 55871424, 56378322, 57273216, 57746304, 57940736, 58531968, 59751384, 60527376, 60662784, 61281792, 61488128, 61678848, 62479872, 62558496, 63409632, 63853056, 64432368, 64576512, 64730666, 65183328, 65455104, 65995776, 66818752, 67220307, 67286016, 68245632, 68287296, 69174144, 69388704, 70615272, 71335836, 71495424, 72893184, 73636992, 73977904, 74495232, 75171096, 76364288, 76823208, 76995072, 77995008, 78042624, 79301376, 79442181, 79668512, 80703168, 82004832, 82238464, 83225142, 83411328, 84546176, 85909824, 86911104, 87797952, 89627076, 90791064, 90994176, 91049728, 92232192, 92518272, 93719808, 93837744, 94153696, 95114448, 95327232, 96864768, 97095999, 97190912, 97774992, 98182656, 99326976, 100228128, 100929024, 102430944, 103761216, 105735168, 105922908, 107243136, 107604224, 109339776, 110966856, 111215104, 111742848, 112756644, 114546432, 115492608, 115881472, 117063936, 119502768, 121054752, 122563584, 123357696, 124837713, 124959744, 125116992, 126819264, 127706112, 128864736, 129461332, 130366656, 133637504, 134440614, 136491264, 136574592, 138348288, 138777408, 141230544, 142671672, 142990848, 145786368, 147273984, 147955808, 148990464, 150342192, 152728576, 153646416, 153990144, 156085248, 158602752, 158884362, 159337024, 161406336, 164009664, 166450284, 166822656, 169092352, 171819648, 173822208, 175595904, 179254152, 181582128, 181988352, 182099456, 184464384, 185036544, 187439616, 187675488, 188307392, 190228896, 193729536, 194191998, 195549984, 196365312, 200456256, 201858048, 204861888, 207522432, 211845816, 214486272, 215208448, 218679552, 221933712, 222430208, 223485696, 225513288, 229092864, 230985216, 231762944, 234127872, 239005536, 242109504, 246715392, 249675426, 250233984, 253638528, 257729472, 258922664, 260733312, 267275008, 268881228, 272982528, 273149184, 276696576, 277554816, 282461088, 285343344, 285981696, 291287997, 291572736, 294547968, 295911616, 297980928, 300684384, 307292832, 317205504, 317768724, 318674048, 322812672, 328019328, 332900568, 333645312, 338184704, 343639296, 347644416, 351191808, 358508304, 363164256, 364198912, 370073088, 374879232, 375350976, 376614784, 380457792, 388383996, 391099968, 400912512, 409723776, 415044864, 423691632, 428972544, 430416896, 437359104, 443867424, 446971392, 451026576, 458185728, 461970432, 468255744, 478011072, 484219008, 499350852, 500467968, 507277056, 515458944, 517845328, 521466624, 534550016, 537762456, 545965056, 546298368, 553393152, 555109632, 564922176, 570686688, 582575994, 589095936, 591823232, 601368768, 614585664, 635537448, 637348096, 645625344, 656038656, 665801136, 667290624, 676369408, 687278592, 695288832, 702383616, 717016608, 726328512, 740146176, 750701952, 753229568, 760915584, 776767992, 782199936, 801825024, 819447552, 830089728, 847383264, 857945088, 873863991, 874718208, 887734848, 893942784, 902053152, 956022144, 968438016, 998701704, 1000935936, 1014554112, 1030917888, 1035690656, 1042933248, 1069100032, 1075524912, 1092596736, 1110219264, 1129844352, 1141373376, 1165151988, 1183646464, 1202737536, 1229171328, 1271074896, 1274696192, 1291250688, 1312077312, 1331602272, 1374557184, 1404767232, 1434033216, 1452657024, 1501403904, 1506459136, 1521831168, 1553535984, 1564399872, 1603650048, 1638895104, 1660179456, 1694766528, 1747727982, 1775469696, 1804106304, 1912044288, 1936876032, 1997403408, 2001871872, 2029108224, 2061835776, 2071381312, 2085866496, 2151049824, 2220438528, 2259688704, 2282746752, 2330303976, 2367292928, 2405475072, 2458342656, 2542149792, 2549392384, 2624154624, 2663204544, 2868066432, 2905314048, 3002807808, 3012918272, 3043662336, 3107071968, 3128799744, 3207300096, 3277790208, 3389533056, 3495455964, 3550939392, 3608212608, 3824088576, 3873752064, 3994806816, 4123671552, 4142762624, 4302099648, 4519377408, 4565493504, 4660607952, 4734585856, 4810950144, 4916685312, 5084299584, 5326409088, 5736132864, 5810628096, 6005615616, 6087324672, 6214143936, 6257599488, 6779066112, 6990911928, 7101878784, 7216425216, 7648177152, 7989613632, 8285525248, 8604199296, 9038754816, 9130987008, 9321215904, 9621900288, 9833370624, 10168599168, 10652818176, 11472265728, 11621256192, 12428287872, 13558132224, 13981823856, 14203757568, 14432850432, 15979227264, 16571050496, 17208398592, 18261974016, 18642431808, 20337198336, 21305636352, 22944531456, 24856575744, 27116264448, 27963647712, 28865700864, 31958454528, 33142100992, 34416797184, 37284863616, 40674396672, 42611272704, 49713151488, 55927295424, 63916909056, 68833594368, 74569727232, 81348793344, 99426302976, 111854590848, 127833818112, 149139454464, 223709181696, 298278908928, 447418363392, 894836726784]

約数ペア:

[(1, 894836726784), (2, 447418363392), (3, 298278908928), (4, 223709181696), (6, 149139454464), (7, 127833818112), (8, 111854590848), (9, 99426302976), (11, 81348793344), (12, 74569727232), (13, 68833594368), (14, 63916909056), (16, 55927295424), (18, 49713151488), (21, 42611272704), (22, 40674396672), (24, 37284863616), (26, 34416797184), (27, 33142100992), (28, 31958454528), (31, 28865700864), (32, 27963647712), (33, 27116264448), (36, 24856575744), (39, 22944531456), (42, 21305636352), (44, 20337198336), (48, 18642431808), (49, 18261974016), (52, 17208398592), (54, 16571050496), (56, 15979227264), (62, 14432850432), (63, 14203757568), (64, 13981823856), (66, 13558132224), (72, 12428287872), (77, 11621256192), (78, 11472265728), (84, 10652818176), (88, 10168599168), (91, 9833370624), (93, 9621900288), (96, 9321215904), (98, 9130987008), (99, 9038754816), (104, 8604199296), (108, 8285525248), (112, 7989613632), (117, 7648177152), (124, 7216425216), (126, 7101878784), (128, 6990911928), (132, 6779066112), (143, 6257599488), (144, 6214143936), (147, 6087324672), (149, 6005615616), (154, 5810628096), (156, 5736132864), (168, 5326409088), (176, 5084299584), (182, 4916685312), (186, 4810950144), (189, 4734585856), (192, 4660607952), (196, 4565493504), (198, 4519377408), (208, 4302099648), (216, 4142762624), (217, 4123671552), (224, 3994806816), (231, 3873752064), (234, 3824088576), (248, 3608212608), (252, 3550939392), (256, 3495455964), (264, 3389533056), (273, 3277790208), (279, 3207300096), (286, 3128799744), (288, 3107071968), (294, 3043662336), (297, 3012918272), (298, 3002807808), (308, 2905314048), (312, 2868066432), (336, 2663204544), (341, 2624154624), (351, 2549392384), (352, 2542149792), (364, 2458342656), (372, 2405475072), (378, 2367292928), (384, 2330303976), (392, 2282746752), (396, 2259688704), (403, 2220438528), (416, 2151049824), (429, 2085866496), (432, 2071381312), (434, 2061835776), (441, 2029108224), (447, 2001871872), (448, 1997403408), (462, 1936876032), (468, 1912044288), (496, 1804106304), (504, 1775469696), (512, 1747727982), (528, 1694766528), (539, 1660179456), (546, 1638895104), (558, 1603650048), (572, 1564399872), (576, 1553535984), (588, 1521831168), (594, 1506459136), (596, 1501403904), (616, 1452657024), (624, 1434033216), (637, 1404767232), (651, 1374557184), (672, 1331602272), (682, 1312077312), (693, 1291250688), (702, 1274696192), (704, 1271074896), (728, 1229171328), (744, 1202737536), (756, 1183646464), (768, 1165151988), (784, 1141373376), (792, 1129844352), (806, 1110219264), (819, 1092596736), (832, 1075524912), (837, 1069100032), (858, 1042933248), (864, 1035690656), (868, 1030917888), (882, 1014554112), (894, 1000935936), (896, 998701704), (924, 968438016), (936, 956022144), (992, 902053152), (1001, 893942784), (1008, 887734848), (1023, 874718208), (1024, 873863991), (1043, 857945088), (1056, 847383264), (1078, 830089728), (1092, 819447552), (1116, 801825024), (1144, 782199936), (1152, 776767992), (1176, 760915584), (1188, 753229568), (1192, 750701952), (1209, 740146176), (1232, 726328512), (1248, 717016608), (1274, 702383616), (1287, 695288832), (1302, 687278592), (1323, 676369408), (1341, 667290624), (1344, 665801136), (1364, 656038656), (1386, 645625344), (1404, 637348096), (1408, 635537448), (1456, 614585664), (1488, 601368768), (1512, 591823232), (1519, 589095936), (1536, 582575994), (1568, 570686688), (1584, 564922176), (1612, 555109632), (1617, 553393152), (1638, 546298368), (1639, 545965056), (1664, 537762456), (1674, 534550016), (1716, 521466624), (1728, 517845328), (1736, 515458944), (1764, 507277056), (1788, 500467968), (1792, 499350852), (1848, 484219008), (1872, 478011072), (1911, 468255744), (1937, 461970432), (1953, 458185728), (1984, 451026576), (2002, 446971392), (2016, 443867424), (2046, 437359104), (2079, 430416896), (2086, 428972544), (2112, 423691632), (2156, 415044864), (2184, 409723776), (2232, 400912512), (2288, 391099968), (2304, 388383996), (2352, 380457792), (2376, 376614784), (2384, 375350976), (2387, 374879232), (2418, 370073088), (2457, 364198912), (2464, 363164256), (2496, 358508304), (2548, 351191808), (2574, 347644416), (2604, 343639296), (2646, 338184704), (2682, 333645312), (2688, 332900568), (2728, 328019328), (2772, 322812672), (2808, 318674048), (2816, 317768724), (2821, 317205504), (2912, 307292832), (2976, 300684384), (3003, 297980928), (3024, 295911616), (3038, 294547968), (3069, 291572736), (3072, 291287997), (3129, 285981696), (3136, 285343344), (3168, 282461088), (3224, 277554816), (3234, 276696576), (3276, 273149184), (3278, 272982528), (3328, 268881228), (3348, 267275008), (3432, 260733312), (3456, 258922664), (3472, 257729472), (3528, 253638528), (3576, 250233984), (3584, 249675426), (3627, 246715392), (3696, 242109504), (3744, 239005536), (3822, 234127872), (3861, 231762944), (3874, 230985216), (3906, 229092864), (3968, 225513288), (4004, 223485696), (4023, 222430208), (4032, 221933712), (4092, 218679552), (4158, 215208448), (4172, 214486272), (4224, 211845816), (4312, 207522432), (4368, 204861888), (4433, 201858048), (4464, 200456256), (4557, 196365312), (4576, 195549984), (4608, 194191998), (4619, 193729536), (4704, 190228896), (4752, 188307392), (4768, 187675488), (4774, 187439616), (4836, 185036544), (4851, 184464384), (4914, 182099456), (4917, 181988352), (4928, 181582128), (4992, 179254152), (5096, 175595904), (5148, 173822208), (5208, 171819648), (5292, 169092352), (5364, 166822656), (5376, 166450284), (5456, 164009664), (5544, 161406336), (5616, 159337024), (5632, 158884362), (5642, 158602752), (5733, 156085248), (5811, 153990144), (5824, 153646416), (5859, 152728576), (5952, 150342192), (6006, 148990464), (6048, 147955808), (6076, 147273984), (6138, 145786368), (6258, 142990848), (6272, 142671672), (6336, 141230544), (6448, 138777408), (6468, 138348288), (6552, 136574592), (6556, 136491264), (6656, 134440614), (6696, 133637504), (6864, 130366656), (6912, 129461332), (6944, 128864736), (7007, 127706112), (7056, 126819264), (7152, 125116992), (7161, 124959744), (7168, 124837713), (7254, 123357696), (7301, 122563584), (7392, 121054752), (7488, 119502768), (7644, 117063936), (7722, 115881472), (7748, 115492608), (7812, 114546432), (7936, 112756644), (8008, 111742848), (8046, 111215104), (8064, 110966856), (8184, 109339776), (8316, 107604224), (8344, 107243136), (8448, 105922908), (8463, 105735168), (8624, 103761216), (8736, 102430944), (8866, 100929024), (8928, 100228128), (9009, 99326976), (9114, 98182656), (9152, 97774992), (9207, 97190912), (9216, 97095999), (9238, 96864768), (9387, 95327232), (9408, 95114448), (9504, 94153696), (9536, 93837744), (9548, 93719808), (9672, 92518272), (9702, 92232192), (9828, 91049728), (9834, 90994176), (9856, 90791064), (9984, 89627076), (10192, 87797952), (10296, 86911104), (10416, 85909824), (10584, 84546176), (10728, 83411328), (10752, 83225142), (10881, 82238464), (10912, 82004832), (11088, 80703168), (11232, 79668512), (11264, 79442181), (11284, 79301376), (11466, 78042624), (11473, 77995008), (11622, 76995072), (11648, 76823208), (11718, 76364288), (11904, 75171096), (12012, 74495232), (12096, 73977904), (12152, 73636992), (12276, 72893184), (12516, 71495424), (12544, 71335836), (12672, 70615272), (12896, 69388704), (12936, 69174144), (13104, 68287296), (13112, 68245632), (13299, 67286016), (13312, 67220307), (13392, 66818752), (13559, 65995776), (13671, 65455104), (13728, 65183328), (13824, 64730666), (13857, 64576512), (13888, 64432368), (14014, 63853056), (14112, 63409632), (14304, 62558496), (14322, 62479872), (14508, 61678848), (14553, 61488128), (14602, 61281792), (14751, 60662784), (14784, 60527376), (14976, 59751384), (15288, 58531968), (15444, 57940736), (15496, 57746304), (15624, 57273216), (15872, 56378322), (16016, 55871424), (16092, 55607552), (16128, 55483428), (16368, 54669888), (16632, 53802112), (16688, 53621568), (16709, 53554176), (16896, 52961454), (16926, 52867584), (17199, 52028416), (17248, 51880608), (17433, 51330048), (17472, 51215472), (17732, 50464512), (17856, 50114064), (18018, 49663488), (18228, 49091328), (18304, 48887496), (18414, 48595456), (18476, 48432384), (18774, 47663616), (18816, 47557224), (19008, 47076848), (19072, 46918872), (19096, 46859904), (19344, 46259136), (19404, 46116096), (19656, 45524864), (19668, 45497088), (19712, 45395532), (19747, 45315072), (19968, 44813538), (20384, 43898976), (20592, 43455552), (20832, 42954912), (21021, 42568704), (21168, 42273088), (21307, 41997312), (21456, 41705664), (21483, 41653248), (21504, 41612571), (21762, 41119232), (21824, 41002416), (21903, 40854528), (22176, 40351584), (22464, 39834256), (22568, 39650688), (22932, 39021312), (22946, 38997504), (23244, 38497536), (23296, 38411604), (23436, 38182144), (23808, 37585548), (24024, 37247616), (24192, 36988952), (24304, 36818496), (24552, 36446592), (25032, 35747712), (25088, 35667918), (25344, 35307636), (25389, 35245056), (25792, 34694352), (25872, 34587072), (26208, 34143648), (26224, 34122816), (26598, 33643008), (26784, 33409376), (27027, 33108992), (27118, 32997888), (27342, 32727552), (27456, 32591664), (27648, 32365333), (27714, 32288256), (27776, 32216184), (28028, 31926528), (28161, 31775744), (28224, 31704816), (28608, 31279248), (28644, 31239936), (29016, 30839424), (29106, 30744064), (29204, 30640896), (29502, 30331392), (29568, 30263688), (29952, 29875692), (30576, 29265984), (30888, 28970368), (30992, 28873152), (31031, 28836864), (31248, 28636608), (31744, 28189161), (32032, 27935712), (32184, 27803776), (32256, 27741714), (32333, 27675648), (32736, 27334944), (33264, 26901056), (33376, 26810784), (33418, 26777088), (33792, 26480727), (33852, 26433792), (34398, 26014208), (34419, 25998336), (34496, 25940304), (34866, 25665024), (34944, 25607736), (35464, 25232256), (35712, 25057032), (36036, 24831744), (36456, 24545664), (36608, 24443748), (36828, 24297728), (36952, 24216192), (37548, 23831808), (37632, 23778612), (38016, 23538424), (38144, 23459436), (38192, 23429952), (38688, 23129568), (38808, 23058048), (39312, 22762432), (39336, 22748544), (39424, 22697766), (39494, 22657536), (39897, 22428672), (39936, 22406769), (40677, 21998592), (40768, 21949488), (41013, 21818368), (41184, 21727776), (41571, 21525504), (41664, 21477456), (42042, 21284352), (42336, 21136544), (42614, 20998656), (42912, 20852832), (42966, 20826624), (43524, 20559616), (43648, 20501208), (43806, 20427264), (44253, 20220928), (44352, 20175792), (44928, 19917128), (45136, 19825344), (45864, 19510656), (45892, 19498752), (46488, 19248768), (46592, 19205802), (46872, 19091072), (47616, 18792774), (48048, 18623808), (48384, 18494476), (48608, 18409248), (49104, 18223296), (50064, 17873856), (50127, 17851392), (50176, 17833959), (50688, 17653818), (50778, 17622528), (50809, 17611776), (51584, 17347176), (51744, 17293536), (52299, 17110016), (52416, 17071824), (52448, 17061408), (53196, 16821504), (53568, 16704688), (54054, 16554496), (54236, 16498944), (54684, 16363776), (54912, 16295832), (55428, 16144128), (55552, 16108092), (56056, 15963264), (56322, 15887872), (56448, 15852408), (57216, 15639624), (57288, 15619968), (58032, 15419712), (58212, 15372032), (58408, 15320448), (59004, 15165696), (59136, 15131844), (59241, 15105024), (59904, 14937846), (60047, 14902272), (61152, 14632992), (61776, 14485184), (61984, 14436576), (62062, 14418432), (62496, 14318304), (63063, 14189568), (63921, 13999104), (64064, 13967856), (64368, 13901888), (64449, 13884416), (64512, 13870857), (64666, 13837824), (65472, 13667472), (65709, 13618176), (66528, 13450528), (66752, 13405392), (66836, 13388544), (67704, 13216896), (68796, 13007104), (68838, 12999168), (68992, 12970152), (69732, 12832512), (69888, 12803868), (70928, 12616128), (71424, 12528516), (72072, 12415872), (72912, 12272832), (73216, 12221874), (73656, 12148864), (73904, 12108096), (75096, 11915904), (75264, 11889306), (76032, 11769212), (76167, 11748352), (76288, 11729718), (76384, 11714976), (77376, 11564784), (77616, 11529024), (78624, 11381216), (78672, 11374272), (78848, 11348883), (78988, 11328768), (79794, 11214336), (80311, 11142144), (81354, 10999296), (81536, 10974744), (82026, 10909184), (82368, 10863888), (83142, 10762752), (83328, 10738728), (84084, 10642176), (84672, 10568272), (85228, 10499328), (85824, 10426416), (85932, 10413312), (87048, 10279808), (87296, 10250604), (87612, 10213632), (88506, 10110464), (88704, 10087896), (89856, 9958564), (90272, 9912672), (91728, 9755328), (91784, 9749376), (92976, 9624384), (93093, 9612288), (93184, 9602901), (93744, 9545536), (94913, 9427968), (95232, 9396387), (96096, 9311904), (96768, 9247238), (96999, 9225216), (97216, 9204624), (98208, 9111648), (100128, 8936928), (100254, 8925696), (101376, 8826909), (101556, 8811264), (101618, 8805888), (103168, 8673588), (103257, 8666112), (103488, 8646768), (104598, 8555008), (104832, 8535912), (104896, 8530704), (106392, 8410752), (107136, 8352344), (108108, 8277248), (108472, 8249472), (109368, 8181888), (109824, 8147916), (110856, 8072064), (111104, 8054046), (112112, 7981632), (112644, 7943936), (112896, 7926204), (114432, 7819812), (114576, 7809984), (116064, 7709856), (116424, 7686016), (116816, 7660224), (118008, 7582848), (118272, 7565922), (118482, 7552512), (119691, 7476224), (119808, 7468923), (120094, 7451136), (122031, 7332864), (122304, 7316496), (123552, 7242592), (123968, 7218288), (124124, 7209216), (124713, 7175168), (124992, 7159152), (126126, 7094784), (127842, 6999552), (128128, 6983928), (128736, 6950944), (128898, 6942208), (129332, 6918912), (130944, 6833736), (131418, 6809088), (133056, 6725264), (133504, 6702696), (133672, 6694272), (135408, 6608448), (137592, 6503552), (137676, 6499584), (137984, 6485076), (139464, 6416256), (139776, 6401934), (141856, 6308064), (142848, 6264258), (144144, 6207936), (145824, 6136416), (146432, 6110937), (147312, 6074432), (147808, 6054048), (149149, 5999616), (150192, 5957952), (150381, 5950464), (150528, 5944653), (152064, 5884606), (152334, 5874176), (152427, 5870592), (152576, 5864859), (152768, 5857488), (154752, 5782392), (155232, 5764512), (157248, 5690608), (157344, 5687136), (157976, 5664384), (159588, 5607168), (160622, 5571072), (162708, 5499648), (163072, 5487372), (164052, 5454592), (164736, 5431944), (166284, 5381376), (166656, 5369364), (168168, 5321088), (169344, 5284136), (170456, 5249664), (171648, 5213208), (171864, 5206656), (174096, 5139904), (174592, 5125302), (175224, 5106816), (177012, 5055232), (177408, 5043948), (177723, 5035008), (179712, 4979282), (180141, 4967424), (180544, 4956336), (183456, 4877664), (183568, 4874688), (185952, 4812192), (186186, 4806144), (187488, 4772768), (189189, 4729856), (189826, 4713984), (191763, 4666368), (192192, 4655952), (193536, 4623619), (193998, 4612608), (194432, 4602312), (196416, 4555824), (197127, 4539392), (200256, 4468464), (200508, 4462848), (203112, 4405632), (203236, 4402944), (206336, 4336794), (206514, 4333056), (206976, 4323384), (209196, 4277504), (209664, 4267956), (209792, 4265352), (212784, 4205376), (214272, 4176172), (216216, 4138624), (216944, 4124736), (217217, 4119552), (218736, 4090944), (219648, 4073958), (221712, 4036032), (222208, 4027023), (224224, 3990816), (225288, 3971968), (225792, 3963102), (226331, 3953664), (228864, 3909906), (229152, 3904992), (232128, 3854928), (232848, 3843008), (233632, 3830112), (236016, 3791424), (236544, 3782961), (236964, 3776256), (239382, 3738112), (240188, 3725568), (240933, 3714048), (244062, 3666432), (244608, 3658248), (247104, 3621296), (247936, 3609144), (248248, 3604608), (249426, 3587584), (249984, 3579576), (252252, 3547392), (255684, 3499776), (256256, 3491964), (257472, 3475472), (257796, 3471104), (258664, 3459456), (261888, 3416868), (262836, 3404544), (266112, 3362632), (267008, 3351348), (267344, 3347136), (270816, 3304224), (275184, 3251776), (275352, 3249792), (275968, 3242538), (278928, 3208128), (279279, 3204096), (279552, 3200967), (283712, 3154032), (284739, 3142656), (285696, 3132129), (288288, 3103968), (290997, 3075072), (291648, 3068208), (294624, 3037216), (295616, 3027024), (298298, 2999808), (300384, 2978976), (300762, 2975232), (304128, 2942303), (304668, 2937088), (304854, 2935296), (305536, 2928744), (309504, 2891196), (309771, 2888704), (310464, 2882256), (314496, 2845304), (314688, 2843568), (315952, 2832192), (319176, 2803584), (321244, 2785536), (325416, 2749824), (326144, 2743686), (328104, 2727296), (329472, 2715972), (332568, 2690688), (333312, 2684682), (336336, 2660544), (338688, 2642068), (340912, 2624832), (343296, 2606604), (343728, 2603328), (348192, 2569952), (349184, 2562651), (350448, 2553408), (354024, 2527616), (354816, 2521974), (355446, 2517504), (355663, 2515968), (359424, 2489641), (360282, 2483712), (361088, 2478168), (366093, 2444288), (366912, 2438832), (367136, 2437344), (371904, 2406096), (372372, 2403072), (374976, 2386384), (378378, 2364928), (379652, 2356992), (383526, 2333184), (384384, 2327976), (387996, 2306304), (388864, 2301156), (392832, 2277912), (394254, 2269696), (400512, 2234232), (401016, 2231424), (406224, 2202816), (406472, 2201472), (412672, 2168397), (413028, 2166528), (413952, 2161692), (418392, 2138752), (419328, 2133978), (419584, 2132676), (420329, 2128896), (425568, 2102688), (428544, 2088086), (432432, 2069312), (433888, 2062368), (434434, 2059776), (437472, 2045472), (439296, 2036979), (443424, 2018016), (447447, 1999872), (448448, 1995408), (450576, 1985984), (451143, 1983488), (451584, 1981551), (452662, 1976832), (457281, 1956864), (457728, 1954953), (458304, 1952496), (464256, 1927464), (465696, 1921504), (467264, 1915056), (472032, 1895712), (473928, 1888128), (478764, 1869056), (480376, 1862784), (481866, 1857024), (488124, 1833216), (489216, 1829124), (494208, 1810648), (495872, 1804572), (496496, 1802304), (498852, 1793792), (499968, 1789788), (504504, 1773696), (511368, 1749888), (512512, 1745982), (514944, 1737736), (515592, 1735552), (517328, 1729728), (523776, 1708434), (525672, 1702272), (532224, 1681316), (533169, 1678336), (534016, 1675674), (534688, 1673568), (540423, 1655808), (541632, 1652112), (550368, 1625888), (550704, 1624896), (551936, 1621269), (557856, 1604064), (558558, 1602048), (567424, 1577016), (569478, 1571328), (575289, 1555456), (576576, 1551984), (581994, 1537536), (583296, 1534104), (589248, 1518608), (591232, 1513512), (596596, 1499904), (600768, 1489488), (601524, 1487616), (609336, 1468544), (609708, 1467648), (611072, 1464372), (619008, 1445598), (619542, 1444352), (620928, 1441128), (628992, 1422652), (629376, 1421784), (631904, 1416096), (638352, 1401792), (642488, 1392768), (650832, 1374912), (651651, 1373184), (652288, 1371843), (656208, 1363648), (658944, 1357986), (660517, 1354752), (665136, 1345344), (666624, 1342341), (672672, 1330272), (677376, 1321034), (678993, 1317888), (681824, 1312416), (686592, 1303302), (687456, 1301664), (696384, 1284976), (700896, 1276704), (708048, 1263808), (709632, 1260987), (710892, 1258752), (711326, 1257984), (720564, 1241856), (722176, 1239084), (722799, 1238016), (732186, 1222144), (733824, 1219416), (734272, 1218672), (743808, 1203048), (744744, 1201536), (749952, 1193192), (756756, 1182464), (759304, 1178496), (767052, 1166592), (768768, 1163988), (775992, 1153152), (777728, 1150578), (785664, 1138956), (788508, 1134848), (801024, 1117116), (802032, 1115712), (812448, 1101408), (812944, 1100736), (826056, 1083264), (827904, 1080846), (836784, 1069376), (837837, 1068032), (838656, 1066989), (839168, 1066338), (840658, 1064448), (851136, 1051344), (854217, 1047552), (857088, 1044043), (864864, 1034656), (867776, 1031184), (868868, 1029888), (872991, 1025024), (874944, 1022736), (886848, 1009008), (894894, 999936), (896896, 997704), (901152, 992992), (902286, 991744), (905324, 988416), (914562, 978432), (916608, 976248), (928512, 963732), (931392, 960752), (934528, 957528), (944064, 947856)]