1370493686016

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{101}}^1$

素因数の和:219

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 47, 48, 51, 52, 54, 56, 63, 64, 68, 72, 78, 81, 84, 91, 94, 96, 101, 102, 104, 108, 112, 117, 119, 126, 128, 136, 141, 144, 153, 156, 162, 168, 182, 188, 189, 192, 202, 204, 208, 216, 221, 224, 234, 238, 243, 252, 256, 272, 273, 282, 288, 303, 306, 312, 324, 329, 336, 351, 357, 364, 376, 378, 384, 404, 408, 416, 423, 432, 442, 448, 459, 468, 476, 486, 504, 544, 546, 564, 567, 576, 606, 611, 612, 624, 648, 658, 663, 672, 702, 707, 714, 728, 729, 752, 756, 768, 799, 808, 816, 819, 832, 846, 864, 884, 896, 909, 918, 936, 952, 972, 987, 1008, 1053, 1071, 1088, 1092, 1128, 1134, 1152, 1212, 1222, 1224, 1248, 1269, 1296, 1313, 1316, 1326, 1344, 1377, 1404, 1414, 1428, 1456, 1458, 1504, 1512, 1547, 1598, 1616, 1632, 1638, 1664, 1692, 1701, 1717, 1728, 1768, 1792, 1818, 1833, 1836, 1872, 1904, 1944, 1974, 1989, 2016, 2106, 2121, 2142, 2176, 2184, 2256, 2268, 2304, 2397, 2424, 2444, 2448, 2457, 2496, 2538, 2592, 2626, 2632, 2652, 2688, 2727, 2754, 2808, 2828, 2856, 2912, 2916, 2961, 3008, 3024, 3094, 3159, 3196, 3213, 3232, 3264, 3276, 3328, 3384, 3402, 3434, 3456, 3536, 3636, 3666, 3672, 3744, 3807, 3808, 3888, 3939, 3948, 3978, 4032, 4131, 4212, 4242, 4277, 4284, 4352, 4368, 4512, 4536, 4641, 4747, 4794, 4848, 4888, 4896, 4914, 4992, 5076, 5103, 5151, 5184, 5252, 5264, 5304, 5376, 5454, 5499, 5508, 5593, 5616, 5656, 5712, 5824, 5832, 5922, 5967, 6016, 6048, 6188, 6318, 6363, 6392, 6426, 6464, 6528, 6552, 6768, 6804, 6868, 6912, 7072, 7191, 7272, 7332, 7344, 7371, 7488, 7614, 7616, 7776, 7878, 7896, 7956, 8064, 8181, 8262, 8424, 8484, 8554, 8568, 8736, 8883, 9024, 9072, 9191, 9282, 9477, 9494, 9588, 9639, 9696, 9776, 9792, 9828, 9984, 10152, 10206, 10302, 10368, 10387, 10504, 10528, 10608, 10908, 10998, 11016, 11186, 11232, 11312, 11421, 11424, 11648, 11664, 11817, 11844, 11934, 12019, 12032, 12096, 12376, 12393, 12636, 12726, 12784, 12831, 12852, 12928, 13056, 13104, 13536, 13608, 13736, 13923, 14144, 14241, 14382, 14544, 14664, 14688, 14742, 14976, 15228, 15232, 15453, 15552, 15756, 15792, 15912, 16128, 16362, 16497, 16524, 16779, 16848, 16968, 17108, 17136, 17472, 17766, 17901, 18048, 18144, 18382, 18564, 18954, 18988, 19089, 19176, 19278, 19392, 19552, 19584, 19656, 20304, 20412, 20604, 20736, 20774, 21008, 21056, 21216, 21573, 21816, 21996, 22032, 22113, 22321, 22372, 22464, 22624, 22842, 22848, 23296, 23328, 23634, 23688, 23868, 24038, 24192, 24543, 24752, 24786, 25272, 25452, 25568, 25662, 25704, 25856, 26208, 26649, 27072, 27216, 27472, 27573, 27846, 28288, 28482, 28764, 28917, 29088, 29328, 29376, 29484, 29952, 30456, 30464, 30906, 31104, 31161, 31512, 31584, 31824, 32724, 32994, 33048, 33229, 33558, 33696, 33936, 34216, 34263, 34272, 34944, 35451, 35532, 35802, 36057, 36096, 36288, 36764, 37128, 37908, 37976, 38178, 38352, 38493, 38556, 38784, 39104, 39168, 39312, 40608, 40824, 41208, 41548, 41769, 42016, 42112, 42432, 42723, 43146, 43632, 43992, 44064, 44226, 44642, 44744, 44928, 45248, 45684, 45696, 46359, 46656, 47268, 47376, 47736, 48076, 48384, 49086, 49491, 49504, 49572, 50337, 50544, 50904, 51136, 51324, 51408, 52416, 53298, 53703, 54144, 54432, 54944, 55146, 55692, 56576, 56964, 57267, 57528, 57834, 58176, 58656, 58752, 58968, 60912, 61711, 61812, 62208, 62322, 63024, 63168, 63648, 64719, 65448, 65988, 66096, 66339, 66458, 66963, 67116, 67392, 67872, 68432, 68526, 68544, 69888, 70902, 71064, 71604, 72114, 72576, 72709, 73528, 73629, 74256, 75816, 75952, 76356, 76704, 76986, 77112, 77568, 78208, 78624, 79947, 80699, 81216, 81648, 82416, 82719, 83096, 83538, 84032, 84224, 84864, 85446, 86292, 86751, 87264, 87984, 88128, 88452, 89284, 89488, 89856, 90496, 91368, 91392, 92718, 93312, 93483, 94536, 94752, 95472, 96152, 98172, 98982, 99008, 99144, 99687, 100674, 101088, 101808, 102272, 102648, 102816, 104832, 106353, 106596, 107406, 108171, 108288, 108864, 109888, 110292, 111384, 113928, 114534, 115056, 115479, 115668, 116352, 117312, 117504, 117936, 121824, 123422, 123624, 124644, 125307, 126048, 126336, 127296, 128169, 129438, 130896, 131976, 132192, 132678, 132916, 133926, 134232, 134784, 135744, 136864, 137052, 137088, 139077, 141804, 142128, 143208, 144228, 145152, 145418, 147056, 147258, 148473, 148512, 151011, 151632, 151904, 152712, 153408, 153972, 154224, 156247, 156416, 157248, 159894, 161109, 161398, 162432, 163296, 164832, 165438, 166192, 167076, 168064, 169728, 170892, 171801, 172584, 173502, 174528, 175968, 176256, 176904, 178568, 178976, 180992, 182736, 185133, 185436, 186624, 186966, 189072, 189504, 190944, 192304, 194157, 196344, 197964, 198016, 198288, 199374, 200889, 201348, 202176, 203616, 204544, 205296, 205632, 209664, 212706, 213192, 214812, 216342, 217728, 218127, 219776, 220584, 222768, 227856, 229068, 230112, 230958, 231336, 232704, 234624, 235872, 239841, 242097, 243648, 246844, 247248, 248157, 249288, 250614, 252096, 252672, 254592, 256338, 258876, 261792, 263952, 264384, 265356, 265832, 267852, 268464, 269568, 271488, 273728, 274104, 274176, 278154, 280449, 283608, 284256, 286416, 288456, 290836, 294112, 294516, 296946, 297024, 299061, 302022, 303264, 303808, 305424, 306816, 307944, 308448, 312494, 314496, 319059, 319788, 322218, 322796, 324513, 324864, 326592, 329664, 330876, 332384, 334152, 336128, 341784, 343602, 345168, 346437, 347004, 349056, 351936, 352512, 353808, 357136, 357952, 365472, 370266, 370872, 373932, 375921, 378144, 379008, 381888, 384507, 384608, 388314, 392688, 395928, 396032, 396576, 398748, 401778, 402696, 404352, 407232, 410592, 411264, 417231, 425412, 426384, 429624, 431977, 432684, 435456, 436254, 439552, 441168, 445419, 445536, 453033, 455712, 458136, 460224, 461916, 462672, 468741, 469248, 471744, 479682, 484194, 487296, 493688, 494496, 496314, 498576, 501228, 504192, 509184, 512676, 515403, 517752, 523584, 527904, 528768, 530712, 531664, 535704, 536928, 542976, 547456, 548208, 555399, 556308, 560898, 564893, 567216, 568512, 572832, 576912, 581672, 582471, 588224, 589032, 593892, 594048, 598122, 602667, 604044, 606528, 607616, 610848, 613632, 615888, 616896, 624988, 628992, 638118, 639576, 644436, 645592, 649026, 653184, 654381, 659328, 661752, 664768, 668304, 683568, 687204, 690336, 692874, 694008, 698112, 703872, 707616, 714272, 715904, 726291, 730944, 740532, 741744, 744471, 747864, 751842, 756288, 758016, 763776, 769014, 769216, 776628, 785376, 791856, 793152, 797496, 803556, 805392, 808704, 814464, 821184, 822528, 834462, 841347, 850824, 852768, 859248, 863954, 865368, 872508, 882336, 890838, 891072, 897183, 906066, 911424, 916272, 920448, 923832, 925344, 937482, 943488, 957177, 959364, 968388, 973539, 974592, 987376, 988992, 992628, 997152, 1002456, 1008384, 1025352, 1030806, 1035504, 1039311, 1047168, 1049087, 1055808, 1057536, 1061424, 1063328, 1071408, 1073856, 1094912, 1096416, 1110798, 1112616, 1121796, 1127763, 1129786, 1134432, 1137024, 1145664, 1153521, 1153824, 1163344, 1164942, 1176448, 1178064, 1187784, 1188096, 1196244, 1205334, 1208088, 1213056, 1215232, 1221696, 1231776, 1233792, 1249976, 1251693, 1276236, 1279152, 1288872, 1291184, 1295931, 1298052, 1306368, 1308762, 1318656, 1323504, 1329536, 1336608, 1359099, 1367136, 1374408, 1380672, 1385748, 1388016, 1406223, 1407744, 1415232, 1428544, 1431808, 1452582, 1461888, 1481064, 1483488, 1488942, 1495728, 1503684, 1512576, 1527552, 1538028, 1538432, 1553256, 1570752, 1583712, 1586304, 1594992, 1607112, 1610784, 1628928, 1642368, 1666197, 1668924, 1682694, 1694679, 1701648, 1705536, 1718496, 1727908, 1730736, 1745016, 1764672, 1781676, 1782144, 1794366, 1808001, 1812132, 1822848, 1832544, 1840896, 1847664, 1850688, 1874964, 1886976, 1914354, 1918728, 1936776, 1947078, 1963143, 1974752, 1977984, 1985256, 1994304, 2004912, 2050704, 2061612, 2071008, 2078622, 2094336, 2098174, 2111616, 2122848, 2126656, 2142816, 2147712, 2178873, 2192832, 2221596, 2225232, 2233413, 2243592, 2255526, 2259572, 2268864, 2274048, 2291328, 2307042, 2307648, 2326688, 2329884, 2352896, 2356128, 2375568, 2392488, 2410668, 2416176, 2426112, 2443392, 2463552, 2467584, 2499952, 2503386, 2524041, 2552472, 2558304, 2577744, 2582368, 2591862, 2596104, 2617524, 2647008, 2659072, 2673216, 2691549, 2718198, 2734272, 2748816, 2761344, 2771496, 2776032, 2812446, 2830464, 2857088, 2905164, 2920617, 2923776, 2962128, 2966976, 2977884, 2991456, 3007368, 3025152, 3076056, 3076864, 3106512, 3117933, 3141504, 3147261, 3167424, 3172608, 3189984, 3214224, 3221568, 3284736, 3332394, 3337848, 3365388, 3389358, 3403296, 3411072, 3436992, 3455816, 3460563, 3461472, 3490032, 3529344, 3563352, 3564288, 3588732, 3616002, 3624264, 3645696, 3665088, 3695328, 3701376, 3749928, 3828708, 3837456, 3873552, 3887793, 3894156, 3926286, 3949504, 3955968, 3970512, 3988608, 4009824, 4077297, 4101408, 4123224, 4142016, 4157244, 4196348, 4218669, 4223232, 4245696, 4253312, 4285632, 4295424, 4357746, 4385664, 4443192, 4450464, 4466826, 4487184, 4511052, 4519144, 4537728, 4582656, 4614084, 4615296, 4653376, 4659768, 4712256, 4751136, 4784976, 4821336, 4832352, 4886784, 4927104, 4998591, 4999904, 5006772, 5048082, 5084037, 5104944, 5116608, 5155488, 5164736, 5183724, 5192208, 5235048, 5294016, 5346432, 5383098, 5424003, 5436396, 5468544, 5497632, 5522688, 5542992, 5552064, 5624892, 5660928, 5714176, 5810328, 5841234, 5889429, 5924256, 5933952, 5955768, 5982912, 6014736, 6152112, 6213024, 6235866, 6283008, 6294522, 6334848, 6379968, 6428448, 6443136, 6536619, 6664788, 6675696, 6700239, 6730776, 6778716, 6806592, 6822144, 6873984, 6911632, 6921126, 6922944, 6980064, 7058688, 7126704, 7177464, 7232004, 7248528, 7330176, 7343609, 7390656, 7402752, 7499856, 7572123, 7657416, 7674912, 7747104, 7775586, 7788312, 7852572, 7899008, 7941024, 7977216, 8019648, 8074647, 8154594, 8202816, 8246448, 8284032, 8314488, 8392696, 8437338, 8491392, 8506624, 8571264, 8715492, 8761851, 8771328, 8886384, 8900928, 8933652, 8974368, 9022104, 9038288, 9075456, 9228168, 9230592, 9306752, 9319536, 9424512, 9441783, 9502272, 9569952, 9642672, 9664704, 9854208, 9997182, 9999808, 10013544, 10096164, 10168074, 10209888, 10233216, 10310976, 10329472, 10367448, 10384416, 10470096, 10588032, 10692864, 10766196, 10848006, 10872792, 10937088, 10995264, 11085984, 11104128, 11249784, 11620656, 11663379, 11682468, 11778858, 11848512, 11867904, 11911536, 11965824, 12029472, 12304224, 12426048, 12471732, 12589044, 12656007, 12669696, 12759936, 12856896, 12886272, 13073238, 13329576, 13351392, 13400478, 13461552, 13557432, 13613184, 13747968, 13823264, 13842252, 13845888, 13960128, 14253408, 14354928, 14464008, 14497056, 14660352, 14687218, 14781312, 14995773, 14999712, 15144246, 15252111, 15314832, 15349824, 15494208, 15551172, 15576624, 15705144, 15798016, 15882048, 16039296, 16149294, 16272009, 16309188, 16405632, 16492896, 16568064, 16628976, 16785392, 16874676, 16982784, 17142528, 17430984, 17523702, 17668287, 17772768, 17801856, 17867304, 17948736, 18044208, 18076576, 18456336, 18613504, 18639072, 18849024, 18883566, 19004544, 19139904, 19285344, 19329408, 19609857, 19994364, 19999616, 20027088, 20192328, 20336148, 20419776, 20466432, 20621952, 20658944, 20734896, 20768832, 20940192, 21176064, 21532392, 21696012, 21745584, 21990528, 22030827, 22171968, 22208256, 22499568, 23241312, 23326758, 23364936, 23557716, 23697024, 23823072, 23931648, 24058944, 24223941, 24608448, 24852096, 24943464, 25178088, 25312014, 25519872, 25713792, 26146476, 26659152, 26702784, 26800956, 26923104, 27114864, 27226368, 27646528, 27684504, 27691776, 27920256, 28325349, 28506816, 28709856, 28928016, 28994112, 29374436, 29562624, 29991546, 29999424, 30288492, 30504222, 30629664, 30699648, 30988416, 31102344, 31153248, 31410288, 31764096, 32078592, 32298588, 32544018, 32618376, 32811264, 32985792, 33257952, 33570784, 33749352, 34861968, 34990137, 35047404, 35336574, 35545536, 35603712, 35734608, 35897472, 36088416, 36153152, 36912672, 37278144, 37767132, 37968021, 38009088, 38279808, 38570688, 38658816, 39219714, 39988728, 39999232, 40054176, 40384656, 40672296, 40839552, 41243904, 41469792, 41537664, 41880384, 43064784, 43392024, 43491168, 43981056, 44061654, 44343936, 44987319, 44999136, 45756333, 46482624, 46653516, 46729872, 47115432, 47394048, 47646144, 48117888, 48447882, 49216896, 49704192, 49886928, 50356176, 50624028, 51427584, 52292952, 53004861, 53318304, 53405568, 53601912, 53846208, 54229728, 55293056, 55369008, 55840512, 56650698, 57013632, 57419712, 57856032, 57988224, 58748872, 58829571, 59983092, 59998848, 60576984, 61008444, 61259328, 61399296, 61976832, 62204688, 62306496, 62820576, 63528192, 64597176, 65088036, 65236752, 65971584, 66092481, 66515904, 67141568, 67498704, 69723936, 69980274, 70094808, 70673148, 71091072, 71469216, 71794944, 72176832, 72306304, 73825344, 74556288, 75534264, 75936042, 76559616, 77141376, 78439428, 79977456, 80108352, 80769312, 81344592, 81679104, 82939584, 83075328, 83760768, 84976047, 86129568, 86784048, 86982336, 88123308, 88687872, 89974638, 89998272, 91512666, 92965248, 93307032, 93459744, 94230864, 95292288, 96235776, 96895764, 98433792, 99773856, 100712352, 101248056, 104585904, 104970411, 106009722, 106636608, 106811136, 107203824, 107692416, 108459456, 110586112, 110738016, 113301396, 113904063, 114027264, 114839424, 115712064, 115976448, 117497744, 117659142, 119966184, 119997696, 121153968, 122016888, 122518656, 124409376, 124612992, 125641152, 129194352, 130176072, 130473504, 131943168, 132184962, 133031808, 134283136, 134997408, 137268999, 139447872, 139960548, 140189616, 141346296, 142182144, 142938432, 144353664, 144612608, 147650688, 149112576, 151068528, 151872084, 154282752, 156878856, 159954912, 160216704, 161538624, 162689184, 165879168, 167521536, 169952094, 172259136, 173568096, 173964672, 176246616, 179949276, 179996544, 183025332, 185930496, 186614064, 186919488, 188461728, 190584576, 193791528, 198277443, 199547712, 201424704, 202496112, 209171808, 209940822, 212019444, 213273216, 214407648, 215384832, 216918912, 221476032, 226602792, 227808126, 229678848, 231424128, 234995488, 235318284, 239932368, 242307936, 244033776, 245037312, 248818752, 249225984, 251282304, 254928141, 258388704, 260352144, 260947008, 264369924, 266063616, 268566272, 269994816, 274537998, 278895744, 279921096, 280379232, 282692592, 285876864, 288707328, 295301376, 302137056, 303744168, 313757712, 314911233, 319909824, 320433408, 323077248, 325378368, 331758336, 339904188, 344518272, 347136192, 347929344, 352493232, 359898552, 359993088, 366050664, 373228128, 373838976, 376923456, 387583056, 396554886, 399095424, 402849408, 404992224, 411806997, 418343616, 419881644, 424038888, 426546432, 428815296, 433837824, 442952064, 453205584, 455616252, 462848256, 469990976, 470636568, 479864736, 484615872, 488067552, 497637504, 502564608, 509856282, 516777408, 520704288, 521894016, 528739848, 539989632, 549075996, 557791488, 559842192, 560758464, 565385184, 571753728, 594832329, 604274112, 607488336, 627515424, 629822466, 639819648, 646154496, 650756736, 679808376, 689036544, 694272384, 704986464, 719797104, 732101328, 746456256, 747677952, 753846912, 764784423, 775166112, 793109772, 798190848, 805698816, 809984448, 823613994, 836687232, 839763288, 848077776, 857630592, 885904128, 906411168, 911232504, 939981952, 941273136, 959729472, 969231744, 976135104, 995275008, 1019712564, 1033554816, 1041408576, 1043788032, 1057479696, 1079979264, 1098151992, 1119684384, 1121516928, 1130770368, 1189664658, 1208548224, 1214976672, 1255030848, 1259644932, 1279639296, 1301513472, 1359616752, 1388544768, 1409972928, 1439594208, 1464202656, 1492912512, 1507693824, 1529568846, 1550332224, 1586219544, 1619968896, 1647227988, 1673374464, 1679526576, 1696155552, 1715261184, 1784496987, 1812822336, 1822465008, 1879963904, 1882546272, 1919458944, 1938463488, 1952270208, 2039425128, 2067109632, 2082817152, 2114959392, 2196303984, 2239368768, 2243033856, 2261540736, 2379329316, 2417096448, 2429953344, 2510061696, 2519289864, 2719233504, 2819945856, 2879188416, 2928405312, 2985825024, 3059137692, 3100664448, 3172439088, 3239937792, 3294455976, 3359053152, 3392311104, 3568993974, 3625644672, 3644930016, 3765092544, 3838917888, 3904540416, 4078850256, 4165634304, 4229918784, 4392607968, 4478737536, 4523081472, 4758658632, 4859906688, 5020123392, 5038579728, 5353490961, 5438467008, 5639891712, 5758376832, 5856810624, 6118275384, 6201328896, 6344878176, 6588911952, 6718106304, 6784622208, 7137987948, 7251289344, 7289860032, 7530185088, 8157700512, 8459837568, 8785215936, 8957475072, 9517317264, 9719813376, 10077159456, 10706981922, 10876934016, 11516753664, 11713621248, 12236550768, 12689756352, 13177823904, 13436212608, 13569244416, 14275975896, 14579720064, 15060370176, 16315401024, 16919675136, 17570431872, 19034634528, 20154318912, 21413963844, 21753868032, 24473101536, 25379512704, 26355647808, 26872425216, 28551951792, 29159440128, 32630802048, 35140863744, 38069269056, 40308637824, 42827927688, 48946203072, 50759025408, 52711295616, 57103903584, 65261604096, 76138538112, 80617275648, 85655855376, 97892406144, 105422591232, 114207807168, 152277076224, 171311710752, 195784812288, 228415614336, 342623421504, 456831228672, 685246843008, 1370493686016]

約数ペア:

[(1, 1370493686016), (2, 685246843008), (3, 456831228672), (4, 342623421504), (6, 228415614336), (7, 195784812288), (8, 171311710752), (9, 152277076224), (12, 114207807168), (13, 105422591232), (14, 97892406144), (16, 85655855376), (17, 80617275648), (18, 76138538112), (21, 65261604096), (24, 57103903584), (26, 52711295616), (27, 50759025408), (28, 48946203072), (32, 42827927688), (34, 40308637824), (36, 38069269056), (39, 35140863744), (42, 32630802048), (47, 29159440128), (48, 28551951792), (51, 26872425216), (52, 26355647808), (54, 25379512704), (56, 24473101536), (63, 21753868032), (64, 21413963844), (68, 20154318912), (72, 19034634528), (78, 17570431872), (81, 16919675136), (84, 16315401024), (91, 15060370176), (94, 14579720064), (96, 14275975896), (101, 13569244416), (102, 13436212608), (104, 13177823904), (108, 12689756352), (112, 12236550768), (117, 11713621248), (119, 11516753664), (126, 10876934016), (128, 10706981922), (136, 10077159456), (141, 9719813376), (144, 9517317264), (153, 8957475072), (156, 8785215936), (162, 8459837568), (168, 8157700512), (182, 7530185088), (188, 7289860032), (189, 7251289344), (192, 7137987948), (202, 6784622208), (204, 6718106304), (208, 6588911952), (216, 6344878176), (221, 6201328896), (224, 6118275384), (234, 5856810624), (238, 5758376832), (243, 5639891712), (252, 5438467008), (256, 5353490961), (272, 5038579728), (273, 5020123392), (282, 4859906688), (288, 4758658632), (303, 4523081472), (306, 4478737536), (312, 4392607968), (324, 4229918784), (329, 4165634304), (336, 4078850256), (351, 3904540416), (357, 3838917888), (364, 3765092544), (376, 3644930016), (378, 3625644672), (384, 3568993974), (404, 3392311104), (408, 3359053152), (416, 3294455976), (423, 3239937792), (432, 3172439088), (442, 3100664448), (448, 3059137692), (459, 2985825024), (468, 2928405312), (476, 2879188416), (486, 2819945856), (504, 2719233504), (544, 2519289864), (546, 2510061696), (564, 2429953344), (567, 2417096448), (576, 2379329316), (606, 2261540736), (611, 2243033856), (612, 2239368768), (624, 2196303984), (648, 2114959392), (658, 2082817152), (663, 2067109632), (672, 2039425128), (702, 1952270208), (707, 1938463488), (714, 1919458944), (728, 1882546272), (729, 1879963904), (752, 1822465008), (756, 1812822336), (768, 1784496987), (799, 1715261184), (808, 1696155552), (816, 1679526576), (819, 1673374464), (832, 1647227988), (846, 1619968896), (864, 1586219544), (884, 1550332224), (896, 1529568846), (909, 1507693824), (918, 1492912512), (936, 1464202656), (952, 1439594208), (972, 1409972928), (987, 1388544768), (1008, 1359616752), (1053, 1301513472), (1071, 1279639296), (1088, 1259644932), (1092, 1255030848), (1128, 1214976672), (1134, 1208548224), (1152, 1189664658), (1212, 1130770368), (1222, 1121516928), (1224, 1119684384), (1248, 1098151992), (1269, 1079979264), (1296, 1057479696), (1313, 1043788032), (1316, 1041408576), (1326, 1033554816), (1344, 1019712564), (1377, 995275008), (1404, 976135104), (1414, 969231744), (1428, 959729472), (1456, 941273136), (1458, 939981952), (1504, 911232504), (1512, 906411168), (1547, 885904128), (1598, 857630592), (1616, 848077776), (1632, 839763288), (1638, 836687232), (1664, 823613994), (1692, 809984448), (1701, 805698816), (1717, 798190848), (1728, 793109772), (1768, 775166112), (1792, 764784423), (1818, 753846912), (1833, 747677952), (1836, 746456256), (1872, 732101328), (1904, 719797104), (1944, 704986464), (1974, 694272384), (1989, 689036544), (2016, 679808376), (2106, 650756736), (2121, 646154496), (2142, 639819648), (2176, 629822466), (2184, 627515424), (2256, 607488336), (2268, 604274112), (2304, 594832329), (2397, 571753728), (2424, 565385184), (2444, 560758464), (2448, 559842192), (2457, 557791488), (2496, 549075996), (2538, 539989632), (2592, 528739848), (2626, 521894016), (2632, 520704288), (2652, 516777408), (2688, 509856282), (2727, 502564608), (2754, 497637504), (2808, 488067552), (2828, 484615872), (2856, 479864736), (2912, 470636568), (2916, 469990976), (2961, 462848256), (3008, 455616252), (3024, 453205584), (3094, 442952064), (3159, 433837824), (3196, 428815296), (3213, 426546432), (3232, 424038888), (3264, 419881644), (3276, 418343616), (3328, 411806997), (3384, 404992224), (3402, 402849408), (3434, 399095424), (3456, 396554886), (3536, 387583056), (3636, 376923456), (3666, 373838976), (3672, 373228128), (3744, 366050664), (3807, 359993088), (3808, 359898552), (3888, 352493232), (3939, 347929344), (3948, 347136192), (3978, 344518272), (4032, 339904188), (4131, 331758336), (4212, 325378368), (4242, 323077248), (4277, 320433408), (4284, 319909824), (4352, 314911233), (4368, 313757712), (4512, 303744168), (4536, 302137056), (4641, 295301376), (4747, 288707328), (4794, 285876864), (4848, 282692592), (4888, 280379232), (4896, 279921096), (4914, 278895744), (4992, 274537998), (5076, 269994816), (5103, 268566272), (5151, 266063616), (5184, 264369924), (5252, 260947008), (5264, 260352144), (5304, 258388704), (5376, 254928141), (5454, 251282304), (5499, 249225984), (5508, 248818752), (5593, 245037312), (5616, 244033776), (5656, 242307936), (5712, 239932368), (5824, 235318284), (5832, 234995488), (5922, 231424128), (5967, 229678848), (6016, 227808126), (6048, 226602792), (6188, 221476032), (6318, 216918912), (6363, 215384832), (6392, 214407648), (6426, 213273216), (6464, 212019444), (6528, 209940822), (6552, 209171808), (6768, 202496112), (6804, 201424704), (6868, 199547712), (6912, 198277443), (7072, 193791528), (7191, 190584576), (7272, 188461728), (7332, 186919488), (7344, 186614064), (7371, 185930496), (7488, 183025332), (7614, 179996544), (7616, 179949276), (7776, 176246616), (7878, 173964672), (7896, 173568096), (7956, 172259136), (8064, 169952094), (8181, 167521536), (8262, 165879168), (8424, 162689184), (8484, 161538624), (8554, 160216704), (8568, 159954912), (8736, 156878856), (8883, 154282752), (9024, 151872084), (9072, 151068528), (9191, 149112576), (9282, 147650688), (9477, 144612608), (9494, 144353664), (9588, 142938432), (9639, 142182144), (9696, 141346296), (9776, 140189616), (9792, 139960548), (9828, 139447872), (9984, 137268999), (10152, 134997408), (10206, 134283136), (10302, 133031808), (10368, 132184962), (10387, 131943168), (10504, 130473504), (10528, 130176072), (10608, 129194352), (10908, 125641152), (10998, 124612992), (11016, 124409376), (11186, 122518656), (11232, 122016888), (11312, 121153968), (11421, 119997696), (11424, 119966184), (11648, 117659142), (11664, 117497744), (11817, 115976448), (11844, 115712064), (11934, 114839424), (12019, 114027264), (12032, 113904063), (12096, 113301396), (12376, 110738016), (12393, 110586112), (12636, 108459456), (12726, 107692416), (12784, 107203824), (12831, 106811136), (12852, 106636608), (12928, 106009722), (13056, 104970411), (13104, 104585904), (13536, 101248056), (13608, 100712352), (13736, 99773856), (13923, 98433792), (14144, 96895764), (14241, 96235776), (14382, 95292288), (14544, 94230864), (14664, 93459744), (14688, 93307032), (14742, 92965248), (14976, 91512666), (15228, 89998272), (15232, 89974638), (15453, 88687872), (15552, 88123308), (15756, 86982336), (15792, 86784048), (15912, 86129568), (16128, 84976047), (16362, 83760768), (16497, 83075328), (16524, 82939584), (16779, 81679104), (16848, 81344592), (16968, 80769312), (17108, 80108352), (17136, 79977456), (17472, 78439428), (17766, 77141376), (17901, 76559616), (18048, 75936042), (18144, 75534264), (18382, 74556288), (18564, 73825344), (18954, 72306304), (18988, 72176832), (19089, 71794944), (19176, 71469216), (19278, 71091072), (19392, 70673148), (19552, 70094808), (19584, 69980274), (19656, 69723936), (20304, 67498704), (20412, 67141568), (20604, 66515904), (20736, 66092481), (20774, 65971584), (21008, 65236752), (21056, 65088036), (21216, 64597176), (21573, 63528192), (21816, 62820576), (21996, 62306496), (22032, 62204688), (22113, 61976832), (22321, 61399296), (22372, 61259328), (22464, 61008444), (22624, 60576984), (22842, 59998848), (22848, 59983092), (23296, 58829571), (23328, 58748872), (23634, 57988224), (23688, 57856032), (23868, 57419712), (24038, 57013632), (24192, 56650698), (24543, 55840512), (24752, 55369008), (24786, 55293056), (25272, 54229728), (25452, 53846208), (25568, 53601912), (25662, 53405568), (25704, 53318304), (25856, 53004861), (26208, 52292952), (26649, 51427584), (27072, 50624028), (27216, 50356176), (27472, 49886928), (27573, 49704192), (27846, 49216896), (28288, 48447882), (28482, 48117888), (28764, 47646144), (28917, 47394048), (29088, 47115432), (29328, 46729872), (29376, 46653516), (29484, 46482624), (29952, 45756333), (30456, 44999136), (30464, 44987319), (30906, 44343936), (31104, 44061654), (31161, 43981056), (31512, 43491168), (31584, 43392024), (31824, 43064784), (32724, 41880384), (32994, 41537664), (33048, 41469792), (33229, 41243904), (33558, 40839552), (33696, 40672296), (33936, 40384656), (34216, 40054176), (34263, 39999232), (34272, 39988728), (34944, 39219714), (35451, 38658816), (35532, 38570688), (35802, 38279808), (36057, 38009088), (36096, 37968021), (36288, 37767132), (36764, 37278144), (37128, 36912672), (37908, 36153152), (37976, 36088416), (38178, 35897472), (38352, 35734608), (38493, 35603712), (38556, 35545536), (38784, 35336574), (39104, 35047404), (39168, 34990137), (39312, 34861968), (40608, 33749352), (40824, 33570784), (41208, 33257952), (41548, 32985792), (41769, 32811264), (42016, 32618376), (42112, 32544018), (42432, 32298588), (42723, 32078592), (43146, 31764096), (43632, 31410288), (43992, 31153248), (44064, 31102344), (44226, 30988416), (44642, 30699648), (44744, 30629664), (44928, 30504222), (45248, 30288492), (45684, 29999424), (45696, 29991546), (46359, 29562624), (46656, 29374436), (47268, 28994112), (47376, 28928016), (47736, 28709856), (48076, 28506816), (48384, 28325349), (49086, 27920256), (49491, 27691776), (49504, 27684504), (49572, 27646528), (50337, 27226368), (50544, 27114864), (50904, 26923104), (51136, 26800956), (51324, 26702784), (51408, 26659152), (52416, 26146476), (53298, 25713792), (53703, 25519872), (54144, 25312014), (54432, 25178088), (54944, 24943464), (55146, 24852096), (55692, 24608448), (56576, 24223941), (56964, 24058944), (57267, 23931648), (57528, 23823072), (57834, 23697024), (58176, 23557716), (58656, 23364936), (58752, 23326758), (58968, 23241312), (60912, 22499568), (61711, 22208256), (61812, 22171968), (62208, 22030827), (62322, 21990528), (63024, 21745584), (63168, 21696012), (63648, 21532392), (64719, 21176064), (65448, 20940192), (65988, 20768832), (66096, 20734896), (66339, 20658944), (66458, 20621952), (66963, 20466432), (67116, 20419776), (67392, 20336148), (67872, 20192328), (68432, 20027088), (68526, 19999616), (68544, 19994364), (69888, 19609857), (70902, 19329408), (71064, 19285344), (71604, 19139904), (72114, 19004544), (72576, 18883566), (72709, 18849024), (73528, 18639072), (73629, 18613504), (74256, 18456336), (75816, 18076576), (75952, 18044208), (76356, 17948736), (76704, 17867304), (76986, 17801856), (77112, 17772768), (77568, 17668287), (78208, 17523702), (78624, 17430984), (79947, 17142528), (80699, 16982784), (81216, 16874676), (81648, 16785392), (82416, 16628976), (82719, 16568064), (83096, 16492896), (83538, 16405632), (84032, 16309188), (84224, 16272009), (84864, 16149294), (85446, 16039296), (86292, 15882048), (86751, 15798016), (87264, 15705144), (87984, 15576624), (88128, 15551172), (88452, 15494208), (89284, 15349824), (89488, 15314832), (89856, 15252111), (90496, 15144246), (91368, 14999712), (91392, 14995773), (92718, 14781312), (93312, 14687218), (93483, 14660352), (94536, 14497056), (94752, 14464008), (95472, 14354928), (96152, 14253408), (98172, 13960128), (98982, 13845888), (99008, 13842252), (99144, 13823264), (99687, 13747968), (100674, 13613184), (101088, 13557432), (101808, 13461552), (102272, 13400478), (102648, 13351392), (102816, 13329576), (104832, 13073238), (106353, 12886272), (106596, 12856896), (107406, 12759936), (108171, 12669696), (108288, 12656007), (108864, 12589044), (109888, 12471732), (110292, 12426048), (111384, 12304224), (113928, 12029472), (114534, 11965824), (115056, 11911536), (115479, 11867904), (115668, 11848512), (116352, 11778858), (117312, 11682468), (117504, 11663379), (117936, 11620656), (121824, 11249784), (123422, 11104128), (123624, 11085984), (124644, 10995264), (125307, 10937088), (126048, 10872792), (126336, 10848006), (127296, 10766196), (128169, 10692864), (129438, 10588032), (130896, 10470096), (131976, 10384416), (132192, 10367448), (132678, 10329472), (132916, 10310976), (133926, 10233216), (134232, 10209888), (134784, 10168074), (135744, 10096164), (136864, 10013544), (137052, 9999808), (137088, 9997182), (139077, 9854208), (141804, 9664704), (142128, 9642672), (143208, 9569952), (144228, 9502272), (145152, 9441783), (145418, 9424512), (147056, 9319536), (147258, 9306752), (148473, 9230592), (148512, 9228168), (151011, 9075456), (151632, 9038288), (151904, 9022104), (152712, 8974368), (153408, 8933652), (153972, 8900928), (154224, 8886384), (156247, 8771328), (156416, 8761851), (157248, 8715492), (159894, 8571264), (161109, 8506624), (161398, 8491392), (162432, 8437338), (163296, 8392696), (164832, 8314488), (165438, 8284032), (166192, 8246448), (167076, 8202816), (168064, 8154594), (169728, 8074647), (170892, 8019648), (171801, 7977216), (172584, 7941024), (173502, 7899008), (174528, 7852572), (175968, 7788312), (176256, 7775586), (176904, 7747104), (178568, 7674912), (178976, 7657416), (180992, 7572123), (182736, 7499856), (185133, 7402752), (185436, 7390656), (186624, 7343609), (186966, 7330176), (189072, 7248528), (189504, 7232004), (190944, 7177464), (192304, 7126704), (194157, 7058688), (196344, 6980064), (197964, 6922944), (198016, 6921126), (198288, 6911632), (199374, 6873984), (200889, 6822144), (201348, 6806592), (202176, 6778716), (203616, 6730776), (204544, 6700239), (205296, 6675696), (205632, 6664788), (209664, 6536619), (212706, 6443136), (213192, 6428448), (214812, 6379968), (216342, 6334848), (217728, 6294522), (218127, 6283008), (219776, 6235866), (220584, 6213024), (222768, 6152112), (227856, 6014736), (229068, 5982912), (230112, 5955768), (230958, 5933952), (231336, 5924256), (232704, 5889429), (234624, 5841234), (235872, 5810328), (239841, 5714176), (242097, 5660928), (243648, 5624892), (246844, 5552064), (247248, 5542992), (248157, 5522688), (249288, 5497632), (250614, 5468544), (252096, 5436396), (252672, 5424003), (254592, 5383098), (256338, 5346432), (258876, 5294016), (261792, 5235048), (263952, 5192208), (264384, 5183724), (265356, 5164736), (265832, 5155488), (267852, 5116608), (268464, 5104944), (269568, 5084037), (271488, 5048082), (273728, 5006772), (274104, 4999904), (274176, 4998591), (278154, 4927104), (280449, 4886784), (283608, 4832352), (284256, 4821336), (286416, 4784976), (288456, 4751136), (290836, 4712256), (294112, 4659768), (294516, 4653376), (296946, 4615296), (297024, 4614084), (299061, 4582656), (302022, 4537728), (303264, 4519144), (303808, 4511052), (305424, 4487184), (306816, 4466826), (307944, 4450464), (308448, 4443192), (312494, 4385664), (314496, 4357746), (319059, 4295424), (319788, 4285632), (322218, 4253312), (322796, 4245696), (324513, 4223232), (324864, 4218669), (326592, 4196348), (329664, 4157244), (330876, 4142016), (332384, 4123224), (334152, 4101408), (336128, 4077297), (341784, 4009824), (343602, 3988608), (345168, 3970512), (346437, 3955968), (347004, 3949504), (349056, 3926286), (351936, 3894156), (352512, 3887793), (353808, 3873552), (357136, 3837456), (357952, 3828708), (365472, 3749928), (370266, 3701376), (370872, 3695328), (373932, 3665088), (375921, 3645696), (378144, 3624264), (379008, 3616002), (381888, 3588732), (384507, 3564288), (384608, 3563352), (388314, 3529344), (392688, 3490032), (395928, 3461472), (396032, 3460563), (396576, 3455816), (398748, 3436992), (401778, 3411072), (402696, 3403296), (404352, 3389358), (407232, 3365388), (410592, 3337848), (411264, 3332394), (417231, 3284736), (425412, 3221568), (426384, 3214224), (429624, 3189984), (431977, 3172608), (432684, 3167424), (435456, 3147261), (436254, 3141504), (439552, 3117933), (441168, 3106512), (445419, 3076864), (445536, 3076056), (453033, 3025152), (455712, 3007368), (458136, 2991456), (460224, 2977884), (461916, 2966976), (462672, 2962128), (468741, 2923776), (469248, 2920617), (471744, 2905164), (479682, 2857088), (484194, 2830464), (487296, 2812446), (493688, 2776032), (494496, 2771496), (496314, 2761344), (498576, 2748816), (501228, 2734272), (504192, 2718198), (509184, 2691549), (512676, 2673216), (515403, 2659072), (517752, 2647008), (523584, 2617524), (527904, 2596104), (528768, 2591862), (530712, 2582368), (531664, 2577744), (535704, 2558304), (536928, 2552472), (542976, 2524041), (547456, 2503386), (548208, 2499952), (555399, 2467584), (556308, 2463552), (560898, 2443392), (564893, 2426112), (567216, 2416176), (568512, 2410668), (572832, 2392488), (576912, 2375568), (581672, 2356128), (582471, 2352896), (588224, 2329884), (589032, 2326688), (593892, 2307648), (594048, 2307042), (598122, 2291328), (602667, 2274048), (604044, 2268864), (606528, 2259572), (607616, 2255526), (610848, 2243592), (613632, 2233413), (615888, 2225232), (616896, 2221596), (624988, 2192832), (628992, 2178873), (638118, 2147712), (639576, 2142816), (644436, 2126656), (645592, 2122848), (649026, 2111616), (653184, 2098174), (654381, 2094336), (659328, 2078622), (661752, 2071008), (664768, 2061612), (668304, 2050704), (683568, 2004912), (687204, 1994304), (690336, 1985256), (692874, 1977984), (694008, 1974752), (698112, 1963143), (703872, 1947078), (707616, 1936776), (714272, 1918728), (715904, 1914354), (726291, 1886976), (730944, 1874964), (740532, 1850688), (741744, 1847664), (744471, 1840896), (747864, 1832544), (751842, 1822848), (756288, 1812132), (758016, 1808001), (763776, 1794366), (769014, 1782144), (769216, 1781676), (776628, 1764672), (785376, 1745016), (791856, 1730736), (793152, 1727908), (797496, 1718496), (803556, 1705536), (805392, 1701648), (808704, 1694679), (814464, 1682694), (821184, 1668924), (822528, 1666197), (834462, 1642368), (841347, 1628928), (850824, 1610784), (852768, 1607112), (859248, 1594992), (863954, 1586304), (865368, 1583712), (872508, 1570752), (882336, 1553256), (890838, 1538432), (891072, 1538028), (897183, 1527552), (906066, 1512576), (911424, 1503684), (916272, 1495728), (920448, 1488942), (923832, 1483488), (925344, 1481064), (937482, 1461888), (943488, 1452582), (957177, 1431808), (959364, 1428544), (968388, 1415232), (973539, 1407744), (974592, 1406223), (987376, 1388016), (988992, 1385748), (992628, 1380672), (997152, 1374408), (1002456, 1367136), (1008384, 1359099), (1025352, 1336608), (1030806, 1329536), (1035504, 1323504), (1039311, 1318656), (1047168, 1308762), (1049087, 1306368), (1055808, 1298052), (1057536, 1295931), (1061424, 1291184), (1063328, 1288872), (1071408, 1279152), (1073856, 1276236), (1094912, 1251693), (1096416, 1249976), (1110798, 1233792), (1112616, 1231776), (1121796, 1221696), (1127763, 1215232), (1129786, 1213056), (1134432, 1208088), (1137024, 1205334), (1145664, 1196244), (1153521, 1188096), (1153824, 1187784), (1163344, 1178064), (1164942, 1176448)]