3065389056576

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:281

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 32, 33, 34, 36, 42, 44, 48, 51, 56, 61, 63, 64, 66, 68, 72, 73, 77, 83, 84, 88, 96, 99, 102, 112, 119, 121, 122, 126, 132, 136, 144, 146, 153, 154, 166, 168, 176, 183, 187, 192, 198, 204, 219, 224, 231, 238, 242, 244, 249, 252, 264, 272, 288, 292, 306, 308, 332, 336, 352, 357, 363, 366, 374, 396, 408, 427, 438, 448, 462, 476, 484, 488, 498, 504, 511, 528, 544, 549, 561, 576, 581, 584, 612, 616, 657, 664, 671, 672, 693, 704, 714, 726, 732, 747, 748, 792, 803, 816, 847, 854, 876, 913, 924, 952, 968, 976, 996, 1008, 1022, 1037, 1056, 1071, 1088, 1089, 1098, 1122, 1162, 1168, 1224, 1232, 1241, 1281, 1309, 1314, 1328, 1342, 1344, 1386, 1411, 1428, 1452, 1464, 1494, 1496, 1533, 1584, 1606, 1632, 1683, 1694, 1708, 1743, 1752, 1826, 1848, 1904, 1936, 1952, 1992, 2013, 2016, 2044, 2057, 2074, 2112, 2142, 2178, 2196, 2244, 2324, 2336, 2409, 2448, 2464, 2482, 2541, 2562, 2618, 2628, 2656, 2684, 2739, 2772, 2822, 2856, 2904, 2928, 2988, 2992, 3066, 3111, 3168, 3212, 3264, 3366, 3388, 3416, 3486, 3504, 3652, 3696, 3723, 3808, 3843, 3872, 3904, 3927, 3984, 4026, 4032, 4088, 4114, 4148, 4233, 4284, 4356, 4392, 4453, 4488, 4599, 4648, 4672, 4697, 4818, 4896, 4928, 4964, 5063, 5082, 5124, 5229, 5236, 5256, 5312, 5368, 5478, 5544, 5621, 5644, 5712, 5808, 5856, 5976, 5984, 6039, 6059, 6132, 6171, 6222, 6336, 6391, 6424, 6732, 6776, 6832, 6972, 7008, 7227, 7259, 7304, 7381, 7392, 7446, 7616, 7623, 7686, 7744, 7854, 7968, 8052, 8176, 8217, 8228, 8296, 8466, 8568, 8687, 8712, 8784, 8833, 8906, 8976, 9198, 9296, 9333, 9394, 9636, 9792, 9877, 9928, 10043, 10126, 10164, 10248, 10458, 10472, 10512, 10736, 10956, 11088, 11169, 11242, 11288, 11407, 11424, 11616, 11712, 11781, 11952, 11968, 12078, 12118, 12264, 12342, 12444, 12699, 12782, 12848, 13359, 13464, 13552, 13651, 13664, 13944, 14016, 14091, 14399, 14454, 14518, 14608, 14762, 14784, 14892, 15189, 15246, 15372, 15521, 15708, 15936, 16104, 16352, 16434, 16456, 16592, 16863, 16932, 17136, 17374, 17424, 17568, 17666, 17812, 17952, 18177, 18396, 18513, 18592, 18666, 18788, 19173, 19272, 19754, 19856, 20086, 20252, 20328, 20496, 20916, 20944, 21024, 21472, 21777, 21912, 22143, 22176, 22338, 22484, 22576, 22814, 22848, 23232, 23562, 23904, 24156, 24236, 24528, 24684, 24888, 25398, 25564, 25696, 26061, 26499, 26718, 26928, 27104, 27302, 27328, 27888, 28182, 28798, 28908, 29036, 29216, 29524, 29631, 29784, 30129, 30378, 30492, 30744, 31042, 31171, 31416, 32208, 32704, 32868, 32912, 33184, 33726, 33864, 34221, 34272, 34748, 34848, 35136, 35332, 35441, 35624, 35904, 36354, 36792, 37026, 37184, 37332, 37576, 38346, 38544, 39508, 39712, 40077, 40172, 40504, 40656, 40953, 40992, 41832, 41888, 42048, 42273, 42413, 42944, 43197, 43554, 43824, 44286, 44352, 44676, 44968, 45152, 45567, 45628, 46563, 47124, 47808, 48312, 48472, 48983, 49056, 49368, 49776, 50589, 50796, 51128, 51392, 51667, 52122, 52998, 53436, 53856, 54208, 54531, 54604, 55693, 55776, 56364, 57519, 57596, 57816, 58072, 58432, 59048, 59262, 59568, 60258, 60756, 60984, 61488, 61831, 62084, 62342, 62832, 64416, 65331, 65736, 65824, 66368, 66429, 66649, 67452, 67728, 68442, 68544, 69496, 69696, 70301, 70664, 70882, 71248, 72708, 73584, 74052, 74664, 75152, 75701, 76692, 77088, 78183, 79016, 79424, 79497, 79849, 80154, 80344, 81008, 81312, 81906, 81984, 83664, 83776, 84546, 84826, 86071, 86394, 87108, 87648, 88572, 88893, 89352, 89936, 90304, 90387, 91134, 91256, 93126, 93513, 94248, 95557, 96624, 96944, 97966, 98112, 98736, 99552, 101178, 101592, 102256, 102663, 103003, 103334, 104244, 105996, 106323, 106872, 107712, 108647, 109062, 109208, 111386, 111552, 112728, 115038, 115192, 115632, 116144, 118096, 118524, 119136, 120516, 121512, 121968, 122859, 122976, 123662, 124168, 124684, 125477, 125664, 127239, 128832, 129591, 130662, 131472, 131648, 132858, 133298, 134904, 135456, 136884, 138992, 139689, 140602, 141328, 141764, 142496, 145416, 146949, 147168, 148104, 149328, 150161, 150304, 151402, 153384, 154176, 155001, 156366, 158032, 158994, 159698, 160308, 160688, 162016, 162624, 163812, 167079, 167328, 169092, 169652, 170731, 172142, 172788, 174216, 175296, 177144, 177786, 178704, 179872, 180774, 182268, 182512, 185493, 186252, 187026, 188496, 191114, 193248, 193888, 195932, 197472, 199104, 199947, 202356, 203184, 204512, 205326, 206006, 206668, 208488, 210903, 211992, 212646, 213744, 217294, 218124, 218416, 222772, 225456, 227103, 230076, 230384, 231264, 232288, 236192, 237048, 238272, 239547, 241032, 243024, 243936, 245718, 245952, 247324, 248336, 249368, 250954, 251328, 254478, 258213, 259182, 261324, 262944, 265716, 266596, 269808, 270912, 273768, 277984, 279378, 280539, 281204, 282656, 283528, 284992, 286671, 290832, 293898, 294336, 296208, 298656, 300322, 300608, 302804, 306768, 309009, 310002, 312732, 316064, 317988, 318969, 319396, 320616, 321376, 324032, 325941, 327624, 334158, 334656, 338184, 339304, 341462, 342881, 344284, 345576, 348432, 354288, 355572, 357408, 359744, 361548, 364536, 365024, 369599, 370986, 372504, 374052, 376431, 376992, 381717, 382228, 386496, 387776, 389851, 391864, 394944, 399894, 404712, 406368, 409024, 410652, 412012, 413336, 416976, 421806, 423984, 425292, 427488, 434588, 436248, 436832, 440847, 445544, 450483, 450912, 454206, 460152, 460768, 462528, 464576, 465003, 466543, 472384, 474096, 479094, 482064, 486048, 487872, 491436, 494648, 496672, 498736, 501237, 501908, 508956, 512193, 516426, 518364, 522648, 525888, 529907, 531432, 533192, 538813, 539616, 547536, 555968, 556479, 558756, 561078, 562408, 565312, 567056, 573342, 581664, 587796, 592416, 597312, 599841, 600644, 602497, 605608, 612623, 613536, 618018, 620004, 625464, 632128, 632709, 635976, 637938, 638792, 641232, 642752, 651882, 655248, 668316, 676368, 678608, 681309, 682924, 685762, 688568, 691152, 696864, 708576, 711144, 714816, 718641, 721021, 723096, 729072, 730048, 733139, 739198, 741972, 745008, 748104, 752862, 753984, 763434, 764456, 774639, 779702, 783728, 799788, 809424, 812736, 821304, 824024, 826672, 832711, 833952, 843612, 847968, 850584, 854976, 860013, 869176, 872496, 873664, 878339, 881694, 891088, 900966, 901824, 908412, 920304, 921536, 927027, 930006, 933086, 946781, 948192, 958188, 964128, 972096, 977823, 982872, 989296, 993344, 997472, 1002474, 1003816, 1017912, 1024386, 1028643, 1032852, 1036728, 1045296, 1051127, 1059814, 1062864, 1066384, 1077626, 1079232, 1095072, 1108797, 1112958, 1117512, 1122156, 1124816, 1129293, 1133033, 1134112, 1146684, 1163328, 1169553, 1175592, 1184832, 1195117, 1199682, 1201288, 1204994, 1211216, 1225246, 1227072, 1236036, 1240008, 1250928, 1265418, 1271952, 1275876, 1277584, 1282464, 1303764, 1310496, 1336632, 1351449, 1352736, 1357216, 1362618, 1365848, 1371524, 1377136, 1382304, 1393728, 1399629, 1417152, 1422288, 1437282, 1442042, 1446192, 1458144, 1466278, 1478396, 1483944, 1490016, 1496208, 1505724, 1526868, 1528912, 1536579, 1549278, 1559404, 1567456, 1589721, 1599576, 1616439, 1618848, 1642608, 1648048, 1653344, 1665422, 1667904, 1687224, 1695936, 1701168, 1720026, 1738352, 1744992, 1756678, 1763388, 1782176, 1801932, 1807491, 1816824, 1837869, 1840608, 1854054, 1860012, 1866172, 1893562, 1896384, 1916376, 1928256, 1955646, 1965744, 1978592, 1994944, 2004948, 2007632, 2035824, 2048772, 2057286, 2065704, 2073456, 2090592, 2102254, 2119628, 2125728, 2132768, 2155252, 2163063, 2190144, 2199417, 2217594, 2225916, 2235024, 2244312, 2249632, 2258586, 2266066, 2268224, 2293368, 2339106, 2351184, 2390234, 2399364, 2402576, 2409988, 2422432, 2450492, 2472072, 2480016, 2498133, 2501856, 2530836, 2543904, 2551752, 2555168, 2564928, 2587193, 2607528, 2620992, 2635017, 2673264, 2702898, 2705472, 2714432, 2725236, 2731696, 2743048, 2754272, 2764608, 2799258, 2840343, 2844576, 2874564, 2884084, 2892384, 2916288, 2932556, 2956792, 2967888, 2980032, 2992416, 3011448, 3053736, 3057824, 3073158, 3085929, 3098556, 3118808, 3134912, 3153381, 3179442, 3199152, 3232878, 3237696, 3285216, 3296096, 3306688, 3326391, 3330844, 3374448, 3399099, 3402336, 3440052, 3476704, 3489984, 3508659, 3513356, 3526776, 3564352, 3585351, 3603864, 3614982, 3633648, 3675738, 3681216, 3708108, 3720024, 3732344, 3771691, 3787124, 3832752, 3911292, 3931488, 3957184, 4009896, 4015264, 4065589, 4071648, 4097544, 4114572, 4131408, 4146912, 4181184, 4198887, 4204508, 4239256, 4251456, 4265536, 4288361, 4310504, 4326126, 4398834, 4435188, 4451832, 4470048, 4488624, 4499264, 4517172, 4532132, 4586736, 4678212, 4702368, 4769163, 4780468, 4798728, 4805152, 4819976, 4844864, 4849317, 4900984, 4944144, 4960032, 4996266, 5003712, 5061672, 5087808, 5103504, 5110336, 5131973, 5174386, 5215056, 5270034, 5346528, 5405796, 5422473, 5450472, 5463392, 5486096, 5508544, 5513607, 5598516, 5680686, 5689152, 5749128, 5768168, 5784768, 5828977, 5865112, 5913584, 5935776, 5984832, 6022896, 6107472, 6115648, 6146316, 6171858, 6197112, 6237616, 6283183, 6306762, 6358884, 6398304, 6465756, 6489189, 6570432, 6592192, 6598251, 6627467, 6652782, 6661688, 6748896, 6798198, 6804672, 6880104, 6953408, 7017318, 7026712, 7053552, 7170702, 7207728, 7229964, 7267296, 7351476, 7416216, 7440048, 7464688, 7494399, 7543382, 7574248, 7665504, 7761579, 7822584, 7862976, 7905051, 7931231, 8019792, 8030528, 8131178, 8143296, 8195088, 8229144, 8262816, 8293824, 8397774, 8409016, 8478512, 8521029, 8576722, 8621008, 8652252, 8797668, 8870376, 8903664, 8940096, 8977248, 9034344, 9064264, 9159821, 9173472, 9356424, 9404736, 9460143, 9538326, 9560936, 9597456, 9610304, 9639952, 9698634, 9801968, 9888288, 9920064, 9992532, 10123344, 10197297, 10207008, 10263946, 10348772, 10414591, 10430112, 10540068, 10693056, 10756053, 10811592, 10844946, 10900944, 10926784, 10972192, 11027214, 11197032, 11315073, 11361372, 11498256, 11536336, 11657954, 11730224, 11827168, 11871552, 12045792, 12196767, 12214944, 12292632, 12343716, 12394224, 12463363, 12475232, 12566366, 12613524, 12717768, 12796608, 12865083, 12931512, 12978378, 13196502, 13254934, 13305564, 13323376, 13497792, 13596396, 13760208, 14034636, 14053424, 14107104, 14341404, 14415456, 14459928, 14534592, 14702952, 14832432, 14880096, 14929376, 14988798, 15086764, 15148496, 15331008, 15395919, 15523158, 15645168, 15810102, 15862462, 16039584, 16262356, 16390176, 16458288, 16525632, 16795548, 16818032, 16957024, 17042058, 17153444, 17242016, 17304504, 17486931, 17595336, 17740752, 17807328, 17954496, 18068688, 18128528, 18319642, 18346944, 18712848, 18849549, 18920286, 19076652, 19121872, 19194912, 19279904, 19397268, 19603936, 19776576, 19882401, 19985064, 20246688, 20394594, 20414016, 20527892, 20697544, 20829182, 20860224, 21080136, 21512106, 21623184, 21689892, 21801888, 21944384, 22054428, 22394064, 22630146, 22722744, 22996512, 23072672, 23284737, 23315908, 23460448, 23654336, 23793693, 24091584, 24393534, 24429888, 24585264, 24687432, 24788448, 24926726, 24950464, 25132732, 25227048, 25435536, 25730166, 25863024, 25956756, 26393004, 26509868, 26611128, 26646752, 27192792, 27479463, 27520416, 28069272, 28106848, 28214208, 28459123, 28682808, 28830912, 28919856, 29405904, 29664864, 29760192, 29858752, 29977596, 30173528, 30296992, 30791838, 31046316, 31243773, 31290336, 31620204, 31724924, 32079168, 32524712, 32780352, 32916576, 33591096, 33636064, 33914048, 33945219, 34084116, 34306888, 34484032, 34609008, 34973862, 35190672, 35481504, 35614656, 36137376, 36257056, 36590301, 36639284, 37390089, 37425696, 37699098, 37840572, 38153304, 38243744, 38389824, 38559808, 38595249, 38794536, 39207872, 39764802, 39970128, 40493376, 40789188, 41055784, 41395088, 41658364, 42160272, 43024212, 43246368, 43379784, 43603776, 43982281, 44108856, 44721479, 44788128, 45260292, 45445488, 45993024, 46145344, 46187757, 46569474, 46631816, 46920896, 47587386, 48787068, 49170528, 49374864, 49576896, 49853452, 50265464, 50454096, 50871072, 51460332, 51726048, 51913512, 52460793, 52786008, 53019736, 53222256, 53293504, 54385584, 54958926, 55040832, 56138544, 56213696, 56548647, 56918246, 57365616, 57839712, 58811808, 59329728, 59647203, 59955192, 60347056, 60593984, 61583676, 62092632, 62487546, 62580672, 63240408, 63449848, 64118747, 65049424, 65833152, 67182192, 67272128, 67890438, 68168232, 68613776, 69115013, 69218016, 69947724, 70381344, 70963008, 71381079, 72274752, 72514112, 72902137, 73180602, 73278568, 74780178, 74851392, 75398196, 75681144, 76306608, 76487488, 77190498, 77589072, 79529604, 79940256, 81578376, 82111568, 82438389, 82790176, 83316728, 84320544, 85377369, 86048424, 86492736, 86759568, 87243541, 87964562, 88217712, 89442958, 89576256, 90520584, 90890976, 92375514, 93138948, 93263632, 93731319, 95174772, 97574136, 98341056, 98749728, 99706904, 100530928, 100908192, 101742144, 102920664, 103452096, 103827024, 104921586, 105572016, 106039472, 106444512, 108771168, 109917852, 112170267, 112277088, 113097294, 113836492, 114731232, 115679424, 117623616, 119294406, 119910384, 120694112, 123167352, 124185264, 124975092, 126480816, 126899696, 128237494, 130098848, 131946843, 134164437, 134364384, 135780876, 136336464, 137227552, 138230026, 138436032, 139895448, 140762688, 142762158, 145804274, 146361204, 146557136, 149560356, 150796392, 151362288, 152613216, 154380996, 155178144, 159059208, 159880512, 163156752, 164223136, 164876778, 165580352, 166633456, 168641088, 170754738, 172096848, 173519136, 174487082, 175929124, 176435424, 178885916, 181041168, 181781952, 184751028, 186277896, 186527264, 187462638, 190349544, 192356241, 195148272, 197499456, 199413808, 201061856, 201816384, 205841328, 207345039, 207654048, 209843172, 211144032, 212078944, 212889024, 217542336, 218706411, 219835704, 224340534, 224554176, 226194588, 227672984, 229462464, 238588812, 239820768, 241388224, 246334704, 248370528, 249950184, 252961632, 253799392, 256132107, 256474988, 260197696, 261730623, 263893686, 268328874, 268728768, 271561752, 272672928, 274455104, 276460052, 279790896, 285524316, 291608548, 292722408, 293114272, 299120712, 301592784, 302724576, 305226432, 308761992, 310356288, 313050353, 318118416, 326313504, 328446272, 329753556, 333266912, 341509476, 344193696, 347038272, 348974164, 351858248, 352870848, 357771832, 362082336, 369502056, 372555792, 373054528, 374925276, 380699088, 384712482, 390296544, 395840529, 398827616, 402123712, 402493311, 411682656, 414690078, 415308096, 419686344, 422288064, 424157888, 437412822, 439671408, 448681068, 452389176, 455345968, 477177624, 479641536, 483805091, 492669408, 496741056, 499900368, 505923264, 507598784, 512264214, 512949976, 523461246, 527787372, 536657748, 543123504, 545345856, 552920104, 559581792, 571048632, 577068723, 583217096, 585444816, 586228544, 598241424, 603185568, 605449152, 617523984, 622035117, 626100706, 636236832, 652627008, 656119233, 659507112, 666533824, 683018952, 688387392, 697948328, 703716496, 715543664, 724164672, 739004112, 745111584, 749850552, 760265143, 761398176, 769424964, 780593088, 785191869, 791681058, 797655232, 804986622, 823365312, 829380156, 839372688, 874825644, 879342816, 897362136, 904778352, 910691936, 939151059, 954355248, 967610182, 985338816, 999800736, 1024528428, 1025899952, 1046922492, 1055574744, 1073315496, 1086247008, 1105840208, 1119163584, 1142097264, 1154137446, 1166434192, 1170889632, 1196482848, 1206371136, 1235047968, 1244070234, 1252201412, 1272473664, 1312238466, 1319014224, 1366037904, 1395896656, 1407432992, 1431087328, 1451415273, 1478008224, 1490223168, 1499701104, 1520530286, 1522796352, 1538849928, 1570383738, 1583362116, 1609973244, 1658760312, 1678745376, 1749651288, 1758685632, 1794724272, 1809556704, 1821383872, 1878302118, 1908710496, 1935220364, 1999601472, 2049056856, 2051799904, 2093844984, 2111149488, 2146630992, 2172494016, 2211680416, 2280795429, 2284194528, 2308274892, 2332868384, 2341779264, 2392965696, 2470095936, 2488140468, 2504402824, 2624476932, 2638028448, 2732075808, 2791793312, 2814865984, 2817453177, 2862174656, 2902830546, 2956016448, 2999402208, 3041060572, 3077699856, 3140767476, 3166724232, 3219946488, 3317520624, 3357490752, 3499302576, 3589448544, 3619113408, 3756604236, 3817420992, 3870440728, 4098113712, 4103599808, 4187689968, 4222298976, 4293261984, 4354245819, 4423360832, 4561590858, 4568389056, 4616549784, 4665736768, 4976280936, 5008805648, 5248953864, 5276056896, 5321856001, 5464151616, 5583586624, 5634906354, 5805661092, 5998804416, 6082121144, 6155399712, 6281534952, 6333448464, 6439892976, 6635041248, 6842386287, 6998605152, 7178897088, 7513208472, 7740881456, 8196227424, 8375379936, 8444597952, 8586523968, 8708491638, 9123181716, 9233099568, 9952561872, 10017611296, 10497907728, 10643712002, 11269812708, 11611322184, 12164242288, 12310799424, 12563069904, 12666896928, 12879785952, 13270082496, 13684772574, 13997210304, 15026416944, 15481762912, 15965568003, 16392454848, 16750759872, 17416983276, 18246363432, 18466199136, 19905123744, 20035222592, 20995815456, 21287424004, 22539625416, 23222644368, 24328484576, 25126139808, 25333793856, 25759571904, 27369545148, 30052833888, 30963525824, 31931136006, 34833966552, 36492726864, 36932398272, 39810247488, 41991630912, 42574848008, 45079250832, 46445288736, 47896704009, 48656969152, 50252279616, 54739090296, 60105667776, 63862272012, 69667933104, 72985453728, 85149696016, 90158501664, 92890577472, 95793408018, 109478180592, 127724544024, 139335866208, 145970907456, 170299392032, 180317003328, 191586816036, 218956361184, 255449088048, 278671732416, 340598784064, 383173632072, 437912722368, 510898176096, 766347264144, 1021796352192, 1532694528288, 3065389056576]

約数ペア:

[(1, 3065389056576), (2, 1532694528288), (3, 1021796352192), (4, 766347264144), (6, 510898176096), (7, 437912722368), (8, 383173632072), (9, 340598784064), (11, 278671732416), (12, 255449088048), (14, 218956361184), (16, 191586816036), (17, 180317003328), (18, 170299392032), (21, 145970907456), (22, 139335866208), (24, 127724544024), (28, 109478180592), (32, 95793408018), (33, 92890577472), (34, 90158501664), (36, 85149696016), (42, 72985453728), (44, 69667933104), (48, 63862272012), (51, 60105667776), (56, 54739090296), (61, 50252279616), (63, 48656969152), (64, 47896704009), (66, 46445288736), (68, 45079250832), (72, 42574848008), (73, 41991630912), (77, 39810247488), (83, 36932398272), (84, 36492726864), (88, 34833966552), (96, 31931136006), (99, 30963525824), (102, 30052833888), (112, 27369545148), (119, 25759571904), (121, 25333793856), (122, 25126139808), (126, 24328484576), (132, 23222644368), (136, 22539625416), (144, 21287424004), (146, 20995815456), (153, 20035222592), (154, 19905123744), (166, 18466199136), (168, 18246363432), (176, 17416983276), (183, 16750759872), (187, 16392454848), (192, 15965568003), (198, 15481762912), (204, 15026416944), (219, 13997210304), (224, 13684772574), (231, 13270082496), (238, 12879785952), (242, 12666896928), (244, 12563069904), (249, 12310799424), (252, 12164242288), (264, 11611322184), (272, 11269812708), (288, 10643712002), (292, 10497907728), (306, 10017611296), (308, 9952561872), (332, 9233099568), (336, 9123181716), (352, 8708491638), (357, 8586523968), (363, 8444597952), (366, 8375379936), (374, 8196227424), (396, 7740881456), (408, 7513208472), (427, 7178897088), (438, 6998605152), (448, 6842386287), (462, 6635041248), (476, 6439892976), (484, 6333448464), (488, 6281534952), (498, 6155399712), (504, 6082121144), (511, 5998804416), (528, 5805661092), (544, 5634906354), (549, 5583586624), (561, 5464151616), (576, 5321856001), (581, 5276056896), (584, 5248953864), (612, 5008805648), (616, 4976280936), (657, 4665736768), (664, 4616549784), (671, 4568389056), (672, 4561590858), (693, 4423360832), (704, 4354245819), (714, 4293261984), (726, 4222298976), (732, 4187689968), (747, 4103599808), (748, 4098113712), (792, 3870440728), (803, 3817420992), (816, 3756604236), (847, 3619113408), (854, 3589448544), (876, 3499302576), (913, 3357490752), (924, 3317520624), (952, 3219946488), (968, 3166724232), (976, 3140767476), (996, 3077699856), (1008, 3041060572), (1022, 2999402208), (1037, 2956016448), (1056, 2902830546), (1071, 2862174656), (1088, 2817453177), (1089, 2814865984), (1098, 2791793312), (1122, 2732075808), (1162, 2638028448), (1168, 2624476932), (1224, 2504402824), (1232, 2488140468), (1241, 2470095936), (1281, 2392965696), (1309, 2341779264), (1314, 2332868384), (1328, 2308274892), (1342, 2284194528), (1344, 2280795429), (1386, 2211680416), (1411, 2172494016), (1428, 2146630992), (1452, 2111149488), (1464, 2093844984), (1494, 2051799904), (1496, 2049056856), (1533, 1999601472), (1584, 1935220364), (1606, 1908710496), (1632, 1878302118), (1683, 1821383872), (1694, 1809556704), (1708, 1794724272), (1743, 1758685632), (1752, 1749651288), (1826, 1678745376), (1848, 1658760312), (1904, 1609973244), (1936, 1583362116), (1952, 1570383738), (1992, 1538849928), (2013, 1522796352), (2016, 1520530286), (2044, 1499701104), (2057, 1490223168), (2074, 1478008224), (2112, 1451415273), (2142, 1431087328), (2178, 1407432992), (2196, 1395896656), (2244, 1366037904), (2324, 1319014224), (2336, 1312238466), (2409, 1272473664), (2448, 1252201412), (2464, 1244070234), (2482, 1235047968), (2541, 1206371136), (2562, 1196482848), (2618, 1170889632), (2628, 1166434192), (2656, 1154137446), (2684, 1142097264), (2739, 1119163584), (2772, 1105840208), (2822, 1086247008), (2856, 1073315496), (2904, 1055574744), (2928, 1046922492), (2988, 1025899952), (2992, 1024528428), (3066, 999800736), (3111, 985338816), (3168, 967610182), (3212, 954355248), (3264, 939151059), (3366, 910691936), (3388, 904778352), (3416, 897362136), (3486, 879342816), (3504, 874825644), (3652, 839372688), (3696, 829380156), (3723, 823365312), (3808, 804986622), (3843, 797655232), (3872, 791681058), (3904, 785191869), (3927, 780593088), (3984, 769424964), (4026, 761398176), (4032, 760265143), (4088, 749850552), (4114, 745111584), (4148, 739004112), (4233, 724164672), (4284, 715543664), (4356, 703716496), (4392, 697948328), (4453, 688387392), (4488, 683018952), (4599, 666533824), (4648, 659507112), (4672, 656119233), (4697, 652627008), (4818, 636236832), (4896, 626100706), (4928, 622035117), (4964, 617523984), (5063, 605449152), (5082, 603185568), (5124, 598241424), (5229, 586228544), (5236, 585444816), (5256, 583217096), (5312, 577068723), (5368, 571048632), (5478, 559581792), (5544, 552920104), (5621, 545345856), (5644, 543123504), (5712, 536657748), (5808, 527787372), (5856, 523461246), (5976, 512949976), (5984, 512264214), (6039, 507598784), (6059, 505923264), (6132, 499900368), (6171, 496741056), (6222, 492669408), (6336, 483805091), (6391, 479641536), (6424, 477177624), (6732, 455345968), (6776, 452389176), (6832, 448681068), (6972, 439671408), (7008, 437412822), (7227, 424157888), (7259, 422288064), (7304, 419686344), (7381, 415308096), (7392, 414690078), (7446, 411682656), (7616, 402493311), (7623, 402123712), (7686, 398827616), (7744, 395840529), (7854, 390296544), (7968, 384712482), (8052, 380699088), (8176, 374925276), (8217, 373054528), (8228, 372555792), (8296, 369502056), (8466, 362082336), (8568, 357771832), (8687, 352870848), (8712, 351858248), (8784, 348974164), (8833, 347038272), (8906, 344193696), (8976, 341509476), (9198, 333266912), (9296, 329753556), (9333, 328446272), (9394, 326313504), (9636, 318118416), (9792, 313050353), (9877, 310356288), (9928, 308761992), (10043, 305226432), (10126, 302724576), (10164, 301592784), (10248, 299120712), (10458, 293114272), (10472, 292722408), (10512, 291608548), (10736, 285524316), (10956, 279790896), (11088, 276460052), (11169, 274455104), (11242, 272672928), (11288, 271561752), (11407, 268728768), (11424, 268328874), (11616, 263893686), (11712, 261730623), (11781, 260197696), (11952, 256474988), (11968, 256132107), (12078, 253799392), (12118, 252961632), (12264, 249950184), (12342, 248370528), (12444, 246334704), (12699, 241388224), (12782, 239820768), (12848, 238588812), (13359, 229462464), (13464, 227672984), (13552, 226194588), (13651, 224554176), (13664, 224340534), (13944, 219835704), (14016, 218706411), (14091, 217542336), (14399, 212889024), (14454, 212078944), (14518, 211144032), (14608, 209843172), (14762, 207654048), (14784, 207345039), (14892, 205841328), (15189, 201816384), (15246, 201061856), (15372, 199413808), (15521, 197499456), (15708, 195148272), (15936, 192356241), (16104, 190349544), (16352, 187462638), (16434, 186527264), (16456, 186277896), (16592, 184751028), (16863, 181781952), (16932, 181041168), (17136, 178885916), (17374, 176435424), (17424, 175929124), (17568, 174487082), (17666, 173519136), (17812, 172096848), (17952, 170754738), (18177, 168641088), (18396, 166633456), (18513, 165580352), (18592, 164876778), (18666, 164223136), (18788, 163156752), (19173, 159880512), (19272, 159059208), (19754, 155178144), (19856, 154380996), (20086, 152613216), (20252, 151362288), (20328, 150796392), (20496, 149560356), (20916, 146557136), (20944, 146361204), (21024, 145804274), (21472, 142762158), (21777, 140762688), (21912, 139895448), (22143, 138436032), (22176, 138230026), (22338, 137227552), (22484, 136336464), (22576, 135780876), (22814, 134364384), (22848, 134164437), (23232, 131946843), (23562, 130098848), (23904, 128237494), (24156, 126899696), (24236, 126480816), (24528, 124975092), (24684, 124185264), (24888, 123167352), (25398, 120694112), (25564, 119910384), (25696, 119294406), (26061, 117623616), (26499, 115679424), (26718, 114731232), (26928, 113836492), (27104, 113097294), (27302, 112277088), (27328, 112170267), (27888, 109917852), (28182, 108771168), (28798, 106444512), (28908, 106039472), (29036, 105572016), (29216, 104921586), (29524, 103827024), (29631, 103452096), (29784, 102920664), (30129, 101742144), (30378, 100908192), (30492, 100530928), (30744, 99706904), (31042, 98749728), (31171, 98341056), (31416, 97574136), (32208, 95174772), (32704, 93731319), (32868, 93263632), (32912, 93138948), (33184, 92375514), (33726, 90890976), (33864, 90520584), (34221, 89576256), (34272, 89442958), (34748, 88217712), (34848, 87964562), (35136, 87243541), (35332, 86759568), (35441, 86492736), (35624, 86048424), (35904, 85377369), (36354, 84320544), (36792, 83316728), (37026, 82790176), (37184, 82438389), (37332, 82111568), (37576, 81578376), (38346, 79940256), (38544, 79529604), (39508, 77589072), (39712, 77190498), (40077, 76487488), (40172, 76306608), (40504, 75681144), (40656, 75398196), (40953, 74851392), (40992, 74780178), (41832, 73278568), (41888, 73180602), (42048, 72902137), (42273, 72514112), (42413, 72274752), (42944, 71381079), (43197, 70963008), (43554, 70381344), (43824, 69947724), (44286, 69218016), (44352, 69115013), (44676, 68613776), (44968, 68168232), (45152, 67890438), (45567, 67272128), (45628, 67182192), (46563, 65833152), (47124, 65049424), (47808, 64118747), (48312, 63449848), (48472, 63240408), (48983, 62580672), (49056, 62487546), (49368, 62092632), (49776, 61583676), (50589, 60593984), (50796, 60347056), (51128, 59955192), (51392, 59647203), (51667, 59329728), (52122, 58811808), (52998, 57839712), (53436, 57365616), (53856, 56918246), (54208, 56548647), (54531, 56213696), (54604, 56138544), (55693, 55040832), (55776, 54958926), (56364, 54385584), (57519, 53293504), (57596, 53222256), (57816, 53019736), (58072, 52786008), (58432, 52460793), (59048, 51913512), (59262, 51726048), (59568, 51460332), (60258, 50871072), (60756, 50454096), (60984, 50265464), (61488, 49853452), (61831, 49576896), (62084, 49374864), (62342, 49170528), (62832, 48787068), (64416, 47587386), (65331, 46920896), (65736, 46631816), (65824, 46569474), (66368, 46187757), (66429, 46145344), (66649, 45993024), (67452, 45445488), (67728, 45260292), (68442, 44788128), (68544, 44721479), (69496, 44108856), (69696, 43982281), (70301, 43603776), (70664, 43379784), (70882, 43246368), (71248, 43024212), (72708, 42160272), (73584, 41658364), (74052, 41395088), (74664, 41055784), (75152, 40789188), (75701, 40493376), (76692, 39970128), (77088, 39764802), (78183, 39207872), (79016, 38794536), (79424, 38595249), (79497, 38559808), (79849, 38389824), (80154, 38243744), (80344, 38153304), (81008, 37840572), (81312, 37699098), (81906, 37425696), (81984, 37390089), (83664, 36639284), (83776, 36590301), (84546, 36257056), (84826, 36137376), (86071, 35614656), (86394, 35481504), (87108, 35190672), (87648, 34973862), (88572, 34609008), (88893, 34484032), (89352, 34306888), (89936, 34084116), (90304, 33945219), (90387, 33914048), (91134, 33636064), (91256, 33591096), (93126, 32916576), (93513, 32780352), (94248, 32524712), (95557, 32079168), (96624, 31724924), (96944, 31620204), (97966, 31290336), (98112, 31243773), (98736, 31046316), (99552, 30791838), (101178, 30296992), (101592, 30173528), (102256, 29977596), (102663, 29858752), (103003, 29760192), (103334, 29664864), (104244, 29405904), (105996, 28919856), (106323, 28830912), (106872, 28682808), (107712, 28459123), (108647, 28214208), (109062, 28106848), (109208, 28069272), (111386, 27520416), (111552, 27479463), (112728, 27192792), (115038, 26646752), (115192, 26611128), (115632, 26509868), (116144, 26393004), (118096, 25956756), (118524, 25863024), (119136, 25730166), (120516, 25435536), (121512, 25227048), (121968, 25132732), (122859, 24950464), (122976, 24926726), (123662, 24788448), (124168, 24687432), (124684, 24585264), (125477, 24429888), (125664, 24393534), (127239, 24091584), (128832, 23793693), (129591, 23654336), (130662, 23460448), (131472, 23315908), (131648, 23284737), (132858, 23072672), (133298, 22996512), (134904, 22722744), (135456, 22630146), (136884, 22394064), (138992, 22054428), (139689, 21944384), (140602, 21801888), (141328, 21689892), (141764, 21623184), (142496, 21512106), (145416, 21080136), (146949, 20860224), (147168, 20829182), (148104, 20697544), (149328, 20527892), (150161, 20414016), (150304, 20394594), (151402, 20246688), (153384, 19985064), (154176, 19882401), (155001, 19776576), (156366, 19603936), (158032, 19397268), (158994, 19279904), (159698, 19194912), (160308, 19121872), (160688, 19076652), (162016, 18920286), (162624, 18849549), (163812, 18712848), (167079, 18346944), (167328, 18319642), (169092, 18128528), (169652, 18068688), (170731, 17954496), (172142, 17807328), (172788, 17740752), (174216, 17595336), (175296, 17486931), (177144, 17304504), (177786, 17242016), (178704, 17153444), (179872, 17042058), (180774, 16957024), (182268, 16818032), (182512, 16795548), (185493, 16525632), (186252, 16458288), (187026, 16390176), (188496, 16262356), (191114, 16039584), (193248, 15862462), (193888, 15810102), (195932, 15645168), (197472, 15523158), (199104, 15395919), (199947, 15331008), (202356, 15148496), (203184, 15086764), (204512, 14988798), (205326, 14929376), (206006, 14880096), (206668, 14832432), (208488, 14702952), (210903, 14534592), (211992, 14459928), (212646, 14415456), (213744, 14341404), (217294, 14107104), (218124, 14053424), (218416, 14034636), (222772, 13760208), (225456, 13596396), (227103, 13497792), (230076, 13323376), (230384, 13305564), (231264, 13254934), (232288, 13196502), (236192, 12978378), (237048, 12931512), (238272, 12865083), (239547, 12796608), (241032, 12717768), (243024, 12613524), (243936, 12566366), (245718, 12475232), (245952, 12463363), (247324, 12394224), (248336, 12343716), (249368, 12292632), (250954, 12214944), (251328, 12196767), (254478, 12045792), (258213, 11871552), (259182, 11827168), (261324, 11730224), (262944, 11657954), (265716, 11536336), (266596, 11498256), (269808, 11361372), (270912, 11315073), (273768, 11197032), (277984, 11027214), (279378, 10972192), (280539, 10926784), (281204, 10900944), (282656, 10844946), (283528, 10811592), (284992, 10756053), (286671, 10693056), (290832, 10540068), (293898, 10430112), (294336, 10414591), (296208, 10348772), (298656, 10263946), (300322, 10207008), (300608, 10197297), (302804, 10123344), (306768, 9992532), (309009, 9920064), (310002, 9888288), (312732, 9801968), (316064, 9698634), (317988, 9639952), (318969, 9610304), (319396, 9597456), (320616, 9560936), (321376, 9538326), (324032, 9460143), (325941, 9404736), (327624, 9356424), (334158, 9173472), (334656, 9159821), (338184, 9064264), (339304, 9034344), (341462, 8977248), (342881, 8940096), (344284, 8903664), (345576, 8870376), (348432, 8797668), (354288, 8652252), (355572, 8621008), (357408, 8576722), (359744, 8521029), (361548, 8478512), (364536, 8409016), (365024, 8397774), (369599, 8293824), (370986, 8262816), (372504, 8229144), (374052, 8195088), (376431, 8143296), (376992, 8131178), (381717, 8030528), (382228, 8019792), (386496, 7931231), (387776, 7905051), (389851, 7862976), (391864, 7822584), (394944, 7761579), (399894, 7665504), (404712, 7574248), (406368, 7543382), (409024, 7494399), (410652, 7464688), (412012, 7440048), (413336, 7416216), (416976, 7351476), (421806, 7267296), (423984, 7229964), (425292, 7207728), (427488, 7170702), (434588, 7053552), (436248, 7026712), (436832, 7017318), (440847, 6953408), (445544, 6880104), (450483, 6804672), (450912, 6798198), (454206, 6748896), (460152, 6661688), (460768, 6652782), (462528, 6627467), (464576, 6598251), (465003, 6592192), (466543, 6570432), (472384, 6489189), (474096, 6465756), (479094, 6398304), (482064, 6358884), (486048, 6306762), (487872, 6283183), (491436, 6237616), (494648, 6197112), (496672, 6171858), (498736, 6146316), (501237, 6115648), (501908, 6107472), (508956, 6022896), (512193, 5984832), (516426, 5935776), (518364, 5913584), (522648, 5865112), (525888, 5828977), (529907, 5784768), (531432, 5768168), (533192, 5749128), (538813, 5689152), (539616, 5680686), (547536, 5598516), (555968, 5513607), (556479, 5508544), (558756, 5486096), (561078, 5463392), (562408, 5450472), (565312, 5422473), (567056, 5405796), (573342, 5346528), (581664, 5270034), (587796, 5215056), (592416, 5174386), (597312, 5131973), (599841, 5110336), (600644, 5103504), (602497, 5087808), (605608, 5061672), (612623, 5003712), (613536, 4996266), (618018, 4960032), (620004, 4944144), (625464, 4900984), (632128, 4849317), (632709, 4844864), (635976, 4819976), (637938, 4805152), (638792, 4798728), (641232, 4780468), (642752, 4769163), (651882, 4702368), (655248, 4678212), (668316, 4586736), (676368, 4532132), (678608, 4517172), (681309, 4499264), (682924, 4488624), (685762, 4470048), (688568, 4451832), (691152, 4435188), (696864, 4398834), (708576, 4326126), (711144, 4310504), (714816, 4288361), (718641, 4265536), (721021, 4251456), (723096, 4239256), (729072, 4204508), (730048, 4198887), (733139, 4181184), (739198, 4146912), (741972, 4131408), (745008, 4114572), (748104, 4097544), (752862, 4071648), (753984, 4065589), (763434, 4015264), (764456, 4009896), (774639, 3957184), (779702, 3931488), (783728, 3911292), (799788, 3832752), (809424, 3787124), (812736, 3771691), (821304, 3732344), (824024, 3720024), (826672, 3708108), (832711, 3681216), (833952, 3675738), (843612, 3633648), (847968, 3614982), (850584, 3603864), (854976, 3585351), (860013, 3564352), (869176, 3526776), (872496, 3513356), (873664, 3508659), (878339, 3489984), (881694, 3476704), (891088, 3440052), (900966, 3402336), (901824, 3399099), (908412, 3374448), (920304, 3330844), (921536, 3326391), (927027, 3306688), (930006, 3296096), (933086, 3285216), (946781, 3237696), (948192, 3232878), (958188, 3199152), (964128, 3179442), (972096, 3153381), (977823, 3134912), (982872, 3118808), (989296, 3098556), (993344, 3085929), (997472, 3073158), (1002474, 3057824), (1003816, 3053736), (1017912, 3011448), (1024386, 2992416), (1028643, 2980032), (1032852, 2967888), (1036728, 2956792), (1045296, 2932556), (1051127, 2916288), (1059814, 2892384), (1062864, 2884084), (1066384, 2874564), (1077626, 2844576), (1079232, 2840343), (1095072, 2799258), (1108797, 2764608), (1112958, 2754272), (1117512, 2743048), (1122156, 2731696), (1124816, 2725236), (1129293, 2714432), (1133033, 2705472), (1134112, 2702898), (1146684, 2673264), (1163328, 2635017), (1169553, 2620992), (1175592, 2607528), (1184832, 2587193), (1195117, 2564928), (1199682, 2555168), (1201288, 2551752), (1204994, 2543904), (1211216, 2530836), (1225246, 2501856), (1227072, 2498133), (1236036, 2480016), (1240008, 2472072), (1250928, 2450492), (1265418, 2422432), (1271952, 2409988), (1275876, 2402576), (1277584, 2399364), (1282464, 2390234), (1303764, 2351184), (1310496, 2339106), (1336632, 2293368), (1351449, 2268224), (1352736, 2266066), (1357216, 2258586), (1362618, 2249632), (1365848, 2244312), (1371524, 2235024), (1377136, 2225916), (1382304, 2217594), (1393728, 2199417), (1399629, 2190144), (1417152, 2163063), (1422288, 2155252), (1437282, 2132768), (1442042, 2125728), (1446192, 2119628), (1458144, 2102254), (1466278, 2090592), (1478396, 2073456), (1483944, 2065704), (1490016, 2057286), (1496208, 2048772), (1505724, 2035824), (1526868, 2007632), (1528912, 2004948), (1536579, 1994944), (1549278, 1978592), (1559404, 1965744), (1567456, 1955646), (1589721, 1928256), (1599576, 1916376), (1616439, 1896384), (1618848, 1893562), (1642608, 1866172), (1648048, 1860012), (1653344, 1854054), (1665422, 1840608), (1667904, 1837869), (1687224, 1816824), (1695936, 1807491), (1701168, 1801932), (1720026, 1782176), (1738352, 1763388), (1744992, 1756678)]