811275080616

素因数分解:

$2^3\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:221

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 23, 24, 26, 27, 28, 33, 36, 39, 42, 44, 46, 47, 52, 54, 56, 63, 66, 69, 72, 77, 78, 81, 84, 88, 89, 91, 92, 94, 99, 104, 108, 117, 126, 132, 138, 141, 143, 154, 156, 161, 162, 168, 169, 178, 182, 184, 188, 189, 198, 207, 216, 231, 234, 252, 253, 264, 267, 273, 276, 282, 286, 297, 299, 308, 312, 322, 324, 329, 338, 351, 356, 364, 376, 378, 396, 414, 423, 429, 462, 468, 483, 504, 506, 507, 517, 534, 546, 552, 564, 567, 572, 594, 598, 611, 616, 621, 623, 644, 648, 658, 676, 693, 702, 712, 728, 756, 759, 792, 801, 819, 828, 846, 858, 891, 897, 924, 936, 966, 979, 987, 1001, 1012, 1014, 1034, 1053, 1068, 1081, 1092, 1128, 1134, 1144, 1157, 1183, 1188, 1196, 1222, 1242, 1246, 1269, 1287, 1288, 1316, 1352, 1386, 1404, 1449, 1512, 1518, 1521, 1551, 1602, 1638, 1656, 1692, 1716, 1771, 1782, 1794, 1833, 1848, 1859, 1863, 1869, 1932, 1958, 1974, 2002, 2024, 2028, 2047, 2068, 2079, 2093, 2106, 2136, 2162, 2184, 2268, 2277, 2314, 2366, 2376, 2392, 2403, 2444, 2457, 2484, 2492, 2538, 2574, 2632, 2691, 2772, 2808, 2898, 2937, 2961, 3003, 3036, 3042, 3102, 3204, 3243, 3276, 3289, 3384, 3432, 3471, 3542, 3549, 3564, 3588, 3619, 3666, 3718, 3726, 3738, 3807, 3861, 3864, 3887, 3916, 3948, 4004, 4056, 4094, 4136, 4158, 4183, 4186, 4212, 4277, 4324, 4347, 4536, 4554, 4563, 4628, 4653, 4732, 4806, 4888, 4914, 4968, 4984, 5076, 5148, 5313, 5382, 5499, 5544, 5577, 5607, 5796, 5874, 5922, 6006, 6072, 6084, 6141, 6204, 6237, 6279, 6408, 6486, 6552, 6578, 6721, 6831, 6853, 6942, 7084, 7098, 7128, 7176, 7209, 7238, 7332, 7371, 7436, 7452, 7476, 7567, 7614, 7722, 7774, 7832, 7896, 7943, 8008, 8073, 8099, 8188, 8316, 8366, 8372, 8424, 8554, 8648, 8694, 8811, 8883, 9009, 9108, 9126, 9256, 9306, 9464, 9612, 9729, 9828, 9867, 10152, 10296, 10413, 10626, 10647, 10764, 10857, 10998, 11154, 11214, 11583, 11592, 11661, 11748, 11844, 11891, 12012, 12168, 12282, 12408, 12474, 12549, 12558, 12727, 12831, 12972, 13013, 13041, 13156, 13442, 13662, 13689, 13706, 13884, 13959, 14053, 14168, 14196, 14329, 14418, 14476, 14664, 14742, 14872, 14904, 14952, 15041, 15134, 15228, 15444, 15548, 15886, 15939, 16146, 16198, 16376, 16497, 16632, 16731, 16732, 16744, 16821, 17108, 17388, 17622, 17766, 18018, 18216, 18252, 18423, 18612, 18837, 19224, 19458, 19656, 19734, 20163, 20493, 20559, 20826, 21252, 21294, 21528, 21714, 21996, 22308, 22428, 22517, 22701, 23023, 23166, 23322, 23496, 23688, 23782, 23829, 24024, 24219, 24297, 24564, 24948, 25098, 25116, 25454, 25662, 25944, 26026, 26082, 26312, 26433, 26611, 26649, 26884, 27027, 27209, 27324, 27378, 27412, 27768, 27918, 28106, 28392, 28658, 28836, 28952, 29187, 29281, 29484, 29601, 30082, 30268, 30456, 30888, 31096, 31239, 31772, 31878, 31941, 32292, 32396, 32571, 32994, 33462, 33464, 33642, 34216, 34776, 34983, 35244, 35532, 35673, 36036, 36504, 36846, 37224, 37647, 37674, 38181, 38493, 38916, 39039, 39468, 40326, 40986, 41118, 41652, 41877, 42159, 42504, 42588, 42757, 42987, 43428, 43992, 44616, 44856, 45034, 45123, 45402, 46013, 46046, 46332, 46644, 47047, 47564, 47658, 47817, 48438, 48594, 49128, 49491, 49896, 50193, 50196, 50232, 50463, 50908, 51324, 52052, 52164, 52866, 53222, 53298, 53768, 54054, 54379, 54418, 54648, 54756, 54824, 55269, 55601, 55836, 56212, 56511, 57316, 57672, 58374, 58562, 58968, 59202, 60164, 60489, 60536, 61677, 62478, 63544, 63756, 63882, 64584, 64792, 65142, 65988, 66924, 67284, 67551, 68103, 69069, 69966, 70488, 71064, 71346, 71487, 72072, 72891, 73692, 75294, 75348, 76362, 76986, 77832, 78078, 78936, 79299, 79833, 80652, 81081, 81627, 81972, 82236, 83237, 83304, 83754, 84318, 85176, 85514, 85974, 86856, 87373, 87561, 87843, 88803, 89089, 90068, 90246, 90804, 92026, 92092, 92664, 93288, 93717, 94094, 95128, 95316, 95634, 95823, 96209, 96876, 97188, 97713, 98371, 98982, 100386, 100392, 100926, 101816, 102648, 104104, 104328, 104949, 105287, 105732, 106444, 106596, 107019, 108108, 108758, 108836, 109512, 110538, 111202, 111672, 112424, 112941, 113022, 114543, 114632, 115479, 116748, 117117, 117124, 118404, 120328, 120978, 123354, 124956, 126477, 127512, 127764, 128271, 128961, 130284, 131976, 133848, 134568, 135102, 135369, 136206, 138039, 138138, 139932, 141141, 142692, 142974, 143451, 145782, 147384, 150579, 150588, 150696, 152724, 153972, 154583, 156156, 157619, 158598, 159666, 161304, 162162, 163137, 163254, 163944, 164472, 165451, 165807, 166474, 166803, 167508, 168636, 169533, 171028, 171948, 174746, 175122, 175686, 177606, 178178, 180136, 180492, 181467, 181608, 182689, 184052, 184184, 185031, 186277, 187434, 188188, 190632, 191268, 191646, 192418, 193752, 194376, 195426, 196742, 197964, 200772, 201852, 202653, 204309, 207207, 209898, 210574, 211464, 212888, 213192, 214038, 214461, 216216, 217516, 217672, 218673, 221076, 222404, 225882, 226044, 229086, 230958, 233496, 234234, 234248, 236808, 239499, 241956, 244881, 246708, 249711, 249912, 252954, 255528, 256542, 257922, 260568, 262119, 263529, 266409, 267267, 270204, 270738, 272412, 276078, 276276, 279864, 282282, 285384, 285948, 286902, 288627, 291564, 292721, 293139, 295113, 299299, 301158, 301176, 305448, 307944, 309166, 312312, 314847, 315238, 315861, 317196, 319332, 321057, 322091, 324324, 326274, 326508, 330902, 331614, 332948, 333606, 335016, 337272, 338823, 339066, 342056, 343629, 343896, 345943, 346437, 349492, 350244, 351351, 351372, 355212, 356356, 360984, 362934, 365378, 368104, 370062, 372554, 374868, 376376, 379431, 380653, 382536, 383292, 384813, 384836, 386883, 390852, 393484, 395928, 401544, 403704, 405306, 406107, 408618, 414117, 414414, 419796, 421148, 423423, 428076, 428922, 435032, 437346, 442152, 444808, 451764, 452088, 458172, 461916, 463749, 468468, 472857, 478998, 483912, 489411, 489762, 493416, 496353, 499422, 500409, 505908, 513084, 515844, 524238, 527058, 532818, 534534, 540408, 541476, 544401, 544824, 548067, 552156, 552552, 555093, 558831, 564564, 571896, 573804, 577254, 583128, 585442, 586278, 590226, 598169, 598598, 602316, 607959, 611611, 612927, 618332, 621621, 629694, 630476, 631722, 634392, 638664, 642114, 643383, 644182, 648648, 652548, 653016, 656019, 661804, 663228, 665896, 667212, 673463, 677646, 678132, 687258, 691886, 692874, 698984, 700488, 702702, 702744, 706927, 710424, 712712, 718497, 725868, 730756, 734643, 740124, 745108, 749133, 749736, 758862, 761306, 766584, 769626, 769672, 773766, 781704, 786357, 786968, 790587, 801801, 810612, 812214, 817236, 828234, 828828, 839592, 842296, 846846, 856152, 857844, 865881, 874692, 878163, 885339, 897897, 903528, 916344, 923832, 927498, 936936, 945714, 947583, 957996, 963171, 966273, 978822, 979524, 992706, 998844, 1000818, 1011816, 1026168, 1030887, 1031688, 1037829, 1048476, 1054053, 1054116, 1058299, 1065636, 1069068, 1082081, 1082952, 1088802, 1096134, 1104312, 1110186, 1117662, 1129128, 1138293, 1141959, 1147608, 1154439, 1154508, 1158157, 1160649, 1170884, 1172556, 1180452, 1196338, 1197196, 1204632, 1215918, 1218321, 1223222, 1225854, 1236664, 1242351, 1243242, 1250717, 1259388, 1260952, 1263444, 1270269, 1278823, 1284228, 1286766, 1288364, 1305096, 1312038, 1323608, 1326456, 1334424, 1346926, 1355292, 1356264, 1374516, 1383772, 1385748, 1391247, 1405404, 1413854, 1418571, 1436994, 1451736, 1461512, 1468233, 1469286, 1480248, 1489059, 1490216, 1498266, 1501227, 1517724, 1522612, 1539252, 1547532, 1572714, 1581174, 1603602, 1621224, 1624428, 1634472, 1644201, 1656468, 1657656, 1676493, 1693692, 1715688, 1731762, 1749384, 1756326, 1770678, 1794507, 1795794, 1823877, 1834833, 1854996, 1864863, 1891428, 1895166, 1915992, 1926342, 1932546, 1957644, 1959048, 1985412, 1997688, 2001636, 2009579, 2020389, 2049047, 2061774, 2075658, 2096952, 2108106, 2108232, 2116598, 2120781, 2131272, 2138136, 2155491, 2164162, 2177604, 2192268, 2203929, 2220372, 2235324, 2247399, 2276586, 2283918, 2308878, 2309016, 2316314, 2321298, 2341768, 2345112, 2359071, 2360904, 2371761, 2392676, 2394392, 2405403, 2421601, 2431836, 2436642, 2446444, 2451708, 2484702, 2486484, 2501434, 2518776, 2526888, 2540538, 2557646, 2568456, 2573532, 2576728, 2597643, 2624076, 2634489, 2656017, 2693691, 2693852, 2710584, 2749032, 2767544, 2771496, 2782494, 2810808, 2827708, 2837142, 2842749, 2873988, 2898819, 2936466, 2938572, 2978118, 2996532, 3002454, 3035448, 3045224, 3078504, 3095064, 3113487, 3145428, 3162348, 3174897, 3207204, 3246243, 3248856, 3288402, 3312936, 3352986, 3387384, 3425877, 3463317, 3463524, 3474471, 3512652, 3541356, 3589014, 3591588, 3647754, 3669666, 3709992, 3727053, 3729726, 3752151, 3782856, 3790332, 3805373, 3810807, 3836469, 3852684, 3865092, 3915288, 3970824, 4003272, 4019158, 4040778, 4098094, 4123548, 4151316, 4173741, 4187183, 4216212, 4233196, 4241562, 4255713, 4310982, 4328324, 4355208, 4384536, 4404699, 4407858, 4440744, 4467177, 4470648, 4494798, 4503681, 4553172, 4567836, 4617756, 4632628, 4642596, 4718142, 4743522, 4785352, 4810806, 4843202, 4863672, 4873284, 4892888, 4903416, 4932603, 4948489, 4969404, 4972968, 5002868, 5029479, 5081076, 5115292, 5147064, 5195286, 5248152, 5268978, 5312034, 5383521, 5387382, 5387704, 5504499, 5564988, 5655416, 5674284, 5685498, 5747976, 5797638, 5872932, 5877144, 5956236, 5993064, 6004908, 6028737, 6061167, 6147141, 6226974, 6290856, 6324696, 6349794, 6362343, 6414408, 6492486, 6576804, 6705972, 6742197, 6851754, 6926634, 6927048, 6948942, 7025304, 7077213, 7082712, 7178028, 7183176, 7216209, 7264803, 7295508, 7339332, 7408093, 7454106, 7459452, 7504302, 7580664, 7610746, 7621614, 7672938, 7705368, 7730184, 7776197, 7792929, 7903467, 7968051, 8038316, 8081073, 8081556, 8196188, 8247096, 8302632, 8347482, 8374366, 8432424, 8466392, 8483124, 8511426, 8528247, 8621964, 8656648, 8696457, 8755019, 8809398, 8815716, 8934354, 8989596, 9007362, 9106344, 9135672, 9235512, 9265256, 9285192, 9340461, 9436284, 9487044, 9524691, 9621612, 9686404, 9738729, 9746568, 9865206, 9896978, 9938808, 10005736, 10058958, 10162152, 10230584, 10277631, 10390572, 10423413, 10537956, 10624068, 10767042, 10774764, 11008998, 11129976, 11256453, 11348568, 11370996, 11416119, 11509407, 11595276, 11745864, 11912472, 12009816, 12057474, 12122334, 12294282, 12453948, 12521223, 12561549, 12699588, 12724686, 12767139, 12984972, 13153608, 13401531, 13411944, 13484394, 13703508, 13757887, 13853268, 13897884, 14067053, 14154426, 14356056, 14432418, 14529606, 14591016, 14678664, 14797809, 14816186, 14845467, 14908212, 14918904, 15008604, 15088437, 15221492, 15243228, 15345876, 15552394, 15585858, 15806934, 15936102, 16076632, 16150563, 16162146, 16163112, 16259321, 16392376, 16513497, 16694964, 16748732, 16966248, 17022852, 17056494, 17243928, 17392914, 17510038, 17618796, 17631432, 17868708, 17979192, 18014724, 18086211, 18183501, 18441423, 18680922, 18872568, 18974088, 19049382, 19087029, 19243224, 19372808, 19477458, 19730412, 19793956, 20117916, 20555262, 20781144, 20846826, 21075912, 21248136, 21534084, 21549528, 21794409, 22017996, 22224279, 22512906, 22741992, 22832238, 23018814, 23190552, 23328591, 23710401, 24114948, 24243219, 24244668, 24588564, 24907896, 25042446, 25123098, 25399176, 25449372, 25534278, 25969944, 26089371, 26265057, 26637611, 26803062, 26968788, 27407016, 27515774, 27706536, 27795768, 28021383, 28134106, 28308852, 28574073, 28864836, 29059212, 29216187, 29595618, 29632372, 29690934, 29816424, 30017208, 30176874, 30442984, 30486456, 30691752, 30832893, 31104788, 31171716, 31270239, 31613868, 31872204, 32301126, 32324292, 32518642, 33026994, 33389928, 33497464, 33769359, 34045704, 34112988, 34248357, 34528221, 34785828, 35020076, 35237592, 35737416, 36029448, 36172422, 36367002, 36882846, 37361844, 37684647, 38098764, 38174058, 38954916, 39460824, 39587912, 40235832, 41110524, 41273661, 41693652, 42201159, 43068168, 43588818, 44035992, 44448558, 44536401, 45025812, 45664476, 46037628, 46657182, 47420802, 48229896, 48451689, 48486438, 48489336, 48777963, 49177128, 49540491, 50084892, 50246196, 50898744, 51068556, 52178742, 52530114, 53275222, 53606124, 53937576, 54258633, 54433379, 54550503, 55031548, 55324269, 56042766, 56268212, 56617704, 57148146, 57261087, 57729672, 58118424, 58432374, 59191236, 59264744, 59381868, 60353748, 61665786, 62209576, 62343432, 62540478, 63227736, 63744408, 64602252, 64648584, 65037284, 65383227, 66053988, 66672837, 67538718, 68225976, 68496714, 69056442, 69571656, 69985773, 70040152, 72344844, 72734004, 73765692, 74723688, 75369294, 76197528, 76348116, 77909832, 78795171, 79912833, 82221048, 82547322, 83387304, 84402318, 85722219, 87177636, 87648561, 88897116, 89072802, 90051624, 91328952, 92075256, 93314364, 93810717, 94841604, 96305209, 96903378, 96972876, 97555926, 99080982, 100169784, 100492392, 101308077, 102137112, 102745071, 103584663, 104357484, 105060228, 106550444, 107212248, 108517266, 108866758, 109101006, 110063096, 110648538, 112085532, 112536424, 113053941, 113815247, 114296292, 114522174, 116864748, 118382472, 118763736, 120707496, 123331572, 123820983, 125080956, 126603477, 129204504, 130074568, 130766454, 132107976, 133345674, 133609203, 135077436, 136993428, 138112884, 139971546, 144689688, 145468008, 146333889, 147531384, 150738588, 152696232, 157590342, 159825666, 162775899, 163300137, 165094644, 165972807, 168804636, 171444438, 174355272, 175297122, 177794232, 178145604, 178852531, 186628728, 187621434, 189683208, 192610418, 193806756, 193945752, 195111852, 196149681, 198161964, 200018511, 202616154, 205490142, 207169326, 208714968, 209957319, 210120456, 213100888, 217034532, 217733516, 218202012, 221297076, 224171064, 226107882, 227630494, 228592584, 229044348, 233729496, 236385513, 239738499, 246663144, 247641966, 250161912, 253206954, 261532908, 266691348, 267218406, 270154872, 273986856, 276225768, 279943092, 288915627, 292667778, 301477176, 308235213, 315180684, 319651332, 325551798, 326600274, 330189288, 331945614, 337609272, 339161823, 341445741, 342888876, 350594244, 356291208, 357705062, 371462949, 375242868, 379810431, 385220836, 387613512, 390223704, 392299362, 396323928, 400037022, 400827609, 405232308, 410980284, 414338652, 419914638, 434069064, 435467032, 436404024, 439001667, 442594152, 452215764, 455260988, 458088696, 472771026, 479476998, 489900411, 495283932, 506413908, 523065816, 533382696, 534436812, 536557593, 559886184, 577831254, 585335556, 600055533, 616470426, 629871957, 630361368, 639302664, 651103596, 653200548, 663891228, 678323646, 682891482, 685777752, 701188488, 709156539, 715410124, 719215497, 742925898, 750485736, 759620862, 770441672, 784598724, 800074044, 801655218, 810464616, 821960568, 828677304, 839829276, 866746881, 878003334, 904431528, 910521976, 945542052, 958953996, 979800822, 990567864, 1012827816, 1024337223, 1068873624, 1073115186, 1114388847, 1139431293, 1155662508, 1170671112, 1200111066, 1232940852, 1251967717, 1259743914, 1302207192, 1306401096, 1317005001, 1327782456, 1356647292, 1365782964, 1418313078, 1430820248, 1438430994, 1469701233, 1485851796, 1519241724, 1569197448, 1600148088, 1603310436, 1609672779, 1679658552, 1733493762, 1756006668, 1891084104, 1917907992, 1959601644, 2048674446, 2146230372, 2157646491, 2228777694, 2278862586, 2311325016, 2400222132, 2465881704, 2503935434, 2519487828, 2600240643, 2634010002, 2713294584, 2731565928, 2836626156, 2876861988, 2939402466, 2971703592, 3038483448, 3073011669, 3206620872, 3219345558, 3466987524, 3512013336, 3755903151, 3919203288, 4097348892, 4292460744, 4315292982, 4409103699, 4457555388, 4557725172, 4800444264, 4829018337, 5007870868, 5038975656, 5200481286, 5268020004, 5673252312, 5753723976, 5878804932, 6146023338, 6438691116, 6933975048, 7511806302, 7800721929, 8194697784, 8630585964, 8818207398, 8915110776, 9115450344, 9219035007, 9658036674, 10015741736, 10400962572, 10536040008, 11267709453, 11757609864, 12292046676, 12877382232, 14487055011, 15023612604, 15601443858, 17261171928, 17636414796, 18438070014, 19316073348, 20801925144, 22535418906, 24584093352, 28974110022, 30047225208, 31202887716, 33803128359, 35272829592, 36876140028, 38632146696, 45070837812, 57948220044, 62405775432, 67606256718, 73752280056, 90141675624, 101409385077, 115896440088, 135212513436, 202818770154, 270425026872, 405637540308, 811275080616]

約数ペア:

[(1, 811275080616), (2, 405637540308), (3, 270425026872), (4, 202818770154), (6, 135212513436), (7, 115896440088), (8, 101409385077), (9, 90141675624), (11, 73752280056), (12, 67606256718), (13, 62405775432), (14, 57948220044), (18, 45070837812), (21, 38632146696), (22, 36876140028), (23, 35272829592), (24, 33803128359), (26, 31202887716), (27, 30047225208), (28, 28974110022), (33, 24584093352), (36, 22535418906), (39, 20801925144), (42, 19316073348), (44, 18438070014), (46, 17636414796), (47, 17261171928), (52, 15601443858), (54, 15023612604), (56, 14487055011), (63, 12877382232), (66, 12292046676), (69, 11757609864), (72, 11267709453), (77, 10536040008), (78, 10400962572), (81, 10015741736), (84, 9658036674), (88, 9219035007), (89, 9115450344), (91, 8915110776), (92, 8818207398), (94, 8630585964), (99, 8194697784), (104, 7800721929), (108, 7511806302), (117, 6933975048), (126, 6438691116), (132, 6146023338), (138, 5878804932), (141, 5753723976), (143, 5673252312), (154, 5268020004), (156, 5200481286), (161, 5038975656), (162, 5007870868), (168, 4829018337), (169, 4800444264), (178, 4557725172), (182, 4457555388), (184, 4409103699), (188, 4315292982), (189, 4292460744), (198, 4097348892), (207, 3919203288), (216, 3755903151), (231, 3512013336), (234, 3466987524), (252, 3219345558), (253, 3206620872), (264, 3073011669), (267, 3038483448), (273, 2971703592), (276, 2939402466), (282, 2876861988), (286, 2836626156), (297, 2731565928), (299, 2713294584), (308, 2634010002), (312, 2600240643), (322, 2519487828), (324, 2503935434), (329, 2465881704), (338, 2400222132), (351, 2311325016), (356, 2278862586), (364, 2228777694), (376, 2157646491), (378, 2146230372), (396, 2048674446), (414, 1959601644), (423, 1917907992), (429, 1891084104), (462, 1756006668), (468, 1733493762), (483, 1679658552), (504, 1609672779), (506, 1603310436), (507, 1600148088), (517, 1569197448), (534, 1519241724), (546, 1485851796), (552, 1469701233), (564, 1438430994), (567, 1430820248), (572, 1418313078), (594, 1365782964), (598, 1356647292), (611, 1327782456), (616, 1317005001), (621, 1306401096), (623, 1302207192), (644, 1259743914), (648, 1251967717), (658, 1232940852), (676, 1200111066), (693, 1170671112), (702, 1155662508), (712, 1139431293), (728, 1114388847), (756, 1073115186), (759, 1068873624), (792, 1024337223), (801, 1012827816), (819, 990567864), (828, 979800822), (846, 958953996), (858, 945542052), (891, 910521976), (897, 904431528), (924, 878003334), (936, 866746881), (966, 839829276), (979, 828677304), (987, 821960568), (1001, 810464616), (1012, 801655218), (1014, 800074044), (1034, 784598724), (1053, 770441672), (1068, 759620862), (1081, 750485736), (1092, 742925898), (1128, 719215497), (1134, 715410124), (1144, 709156539), (1157, 701188488), (1183, 685777752), (1188, 682891482), (1196, 678323646), (1222, 663891228), (1242, 653200548), (1246, 651103596), (1269, 639302664), (1287, 630361368), (1288, 629871957), (1316, 616470426), (1352, 600055533), (1386, 585335556), (1404, 577831254), (1449, 559886184), (1512, 536557593), (1518, 534436812), (1521, 533382696), (1551, 523065816), (1602, 506413908), (1638, 495283932), (1656, 489900411), (1692, 479476998), (1716, 472771026), (1771, 458088696), (1782, 455260988), (1794, 452215764), (1833, 442594152), (1848, 439001667), (1859, 436404024), (1863, 435467032), (1869, 434069064), (1932, 419914638), (1958, 414338652), (1974, 410980284), (2002, 405232308), (2024, 400827609), (2028, 400037022), (2047, 396323928), (2068, 392299362), (2079, 390223704), (2093, 387613512), (2106, 385220836), (2136, 379810431), (2162, 375242868), (2184, 371462949), (2268, 357705062), (2277, 356291208), (2314, 350594244), (2366, 342888876), (2376, 341445741), (2392, 339161823), (2403, 337609272), (2444, 331945614), (2457, 330189288), (2484, 326600274), (2492, 325551798), (2538, 319651332), (2574, 315180684), (2632, 308235213), (2691, 301477176), (2772, 292667778), (2808, 288915627), (2898, 279943092), (2937, 276225768), (2961, 273986856), (3003, 270154872), (3036, 267218406), (3042, 266691348), (3102, 261532908), (3204, 253206954), (3243, 250161912), (3276, 247641966), (3289, 246663144), (3384, 239738499), (3432, 236385513), (3471, 233729496), (3542, 229044348), (3549, 228592584), (3564, 227630494), (3588, 226107882), (3619, 224171064), (3666, 221297076), (3718, 218202012), (3726, 217733516), (3738, 217034532), (3807, 213100888), (3861, 210120456), (3864, 209957319), (3887, 208714968), (3916, 207169326), (3948, 205490142), (4004, 202616154), (4056, 200018511), (4094, 198161964), (4136, 196149681), (4158, 195111852), (4183, 193945752), (4186, 193806756), (4212, 192610418), (4277, 189683208), (4324, 187621434), (4347, 186628728), (4536, 178852531), (4554, 178145604), (4563, 177794232), (4628, 175297122), (4653, 174355272), (4732, 171444438), (4806, 168804636), (4888, 165972807), (4914, 165094644), (4968, 163300137), (4984, 162775899), (5076, 159825666), (5148, 157590342), (5313, 152696232), (5382, 150738588), (5499, 147531384), (5544, 146333889), (5577, 145468008), (5607, 144689688), (5796, 139971546), (5874, 138112884), (5922, 136993428), (6006, 135077436), (6072, 133609203), (6084, 133345674), (6141, 132107976), (6204, 130766454), (6237, 130074568), (6279, 129204504), (6408, 126603477), (6486, 125080956), (6552, 123820983), (6578, 123331572), (6721, 120707496), (6831, 118763736), (6853, 118382472), (6942, 116864748), (7084, 114522174), (7098, 114296292), (7128, 113815247), (7176, 113053941), (7209, 112536424), (7238, 112085532), (7332, 110648538), (7371, 110063096), (7436, 109101006), (7452, 108866758), (7476, 108517266), (7567, 107212248), (7614, 106550444), (7722, 105060228), (7774, 104357484), (7832, 103584663), (7896, 102745071), (7943, 102137112), (8008, 101308077), (8073, 100492392), (8099, 100169784), (8188, 99080982), (8316, 97555926), (8366, 96972876), (8372, 96903378), (8424, 96305209), (8554, 94841604), (8648, 93810717), (8694, 93314364), (8811, 92075256), (8883, 91328952), (9009, 90051624), (9108, 89072802), (9126, 88897116), (9256, 87648561), (9306, 87177636), (9464, 85722219), (9612, 84402318), (9729, 83387304), (9828, 82547322), (9867, 82221048), (10152, 79912833), (10296, 78795171), (10413, 77909832), (10626, 76348116), (10647, 76197528), (10764, 75369294), (10857, 74723688), (10998, 73765692), (11154, 72734004), (11214, 72344844), (11583, 70040152), (11592, 69985773), (11661, 69571656), (11748, 69056442), (11844, 68496714), (11891, 68225976), (12012, 67538718), (12168, 66672837), (12282, 66053988), (12408, 65383227), (12474, 65037284), (12549, 64648584), (12558, 64602252), (12727, 63744408), (12831, 63227736), (12972, 62540478), (13013, 62343432), (13041, 62209576), (13156, 61665786), (13442, 60353748), (13662, 59381868), (13689, 59264744), (13706, 59191236), (13884, 58432374), (13959, 58118424), (14053, 57729672), (14168, 57261087), (14196, 57148146), (14329, 56617704), (14418, 56268212), (14476, 56042766), (14664, 55324269), (14742, 55031548), (14872, 54550503), (14904, 54433379), (14952, 54258633), (15041, 53937576), (15134, 53606124), (15228, 53275222), (15444, 52530114), (15548, 52178742), (15886, 51068556), (15939, 50898744), (16146, 50246196), (16198, 50084892), (16376, 49540491), (16497, 49177128), (16632, 48777963), (16731, 48489336), (16732, 48486438), (16744, 48451689), (16821, 48229896), (17108, 47420802), (17388, 46657182), (17622, 46037628), (17766, 45664476), (18018, 45025812), (18216, 44536401), (18252, 44448558), (18423, 44035992), (18612, 43588818), (18837, 43068168), (19224, 42201159), (19458, 41693652), (19656, 41273661), (19734, 41110524), (20163, 40235832), (20493, 39587912), (20559, 39460824), (20826, 38954916), (21252, 38174058), (21294, 38098764), (21528, 37684647), (21714, 37361844), (21996, 36882846), (22308, 36367002), (22428, 36172422), (22517, 36029448), (22701, 35737416), (23023, 35237592), (23166, 35020076), (23322, 34785828), (23496, 34528221), (23688, 34248357), (23782, 34112988), (23829, 34045704), (24024, 33769359), (24219, 33497464), (24297, 33389928), (24564, 33026994), (24948, 32518642), (25098, 32324292), (25116, 32301126), (25454, 31872204), (25662, 31613868), (25944, 31270239), (26026, 31171716), (26082, 31104788), (26312, 30832893), (26433, 30691752), (26611, 30486456), (26649, 30442984), (26884, 30176874), (27027, 30017208), (27209, 29816424), (27324, 29690934), (27378, 29632372), (27412, 29595618), (27768, 29216187), (27918, 29059212), (28106, 28864836), (28392, 28574073), (28658, 28308852), (28836, 28134106), (28952, 28021383), (29187, 27795768), (29281, 27706536), (29484, 27515774), (29601, 27407016), (30082, 26968788), (30268, 26803062), (30456, 26637611), (30888, 26265057), (31096, 26089371), (31239, 25969944), (31772, 25534278), (31878, 25449372), (31941, 25399176), (32292, 25123098), (32396, 25042446), (32571, 24907896), (32994, 24588564), (33462, 24244668), (33464, 24243219), (33642, 24114948), (34216, 23710401), (34776, 23328591), (34983, 23190552), (35244, 23018814), (35532, 22832238), (35673, 22741992), (36036, 22512906), (36504, 22224279), (36846, 22017996), (37224, 21794409), (37647, 21549528), (37674, 21534084), (38181, 21248136), (38493, 21075912), (38916, 20846826), (39039, 20781144), (39468, 20555262), (40326, 20117916), (40986, 19793956), (41118, 19730412), (41652, 19477458), (41877, 19372808), (42159, 19243224), (42504, 19087029), (42588, 19049382), (42757, 18974088), (42987, 18872568), (43428, 18680922), (43992, 18441423), (44616, 18183501), (44856, 18086211), (45034, 18014724), (45123, 17979192), (45402, 17868708), (46013, 17631432), (46046, 17618796), (46332, 17510038), (46644, 17392914), (47047, 17243928), (47564, 17056494), (47658, 17022852), (47817, 16966248), (48438, 16748732), (48594, 16694964), (49128, 16513497), (49491, 16392376), (49896, 16259321), (50193, 16163112), (50196, 16162146), (50232, 16150563), (50463, 16076632), (50908, 15936102), (51324, 15806934), (52052, 15585858), (52164, 15552394), (52866, 15345876), (53222, 15243228), (53298, 15221492), (53768, 15088437), (54054, 15008604), (54379, 14918904), (54418, 14908212), (54648, 14845467), (54756, 14816186), (54824, 14797809), (55269, 14678664), (55601, 14591016), (55836, 14529606), (56212, 14432418), (56511, 14356056), (57316, 14154426), (57672, 14067053), (58374, 13897884), (58562, 13853268), (58968, 13757887), (59202, 13703508), (60164, 13484394), (60489, 13411944), (60536, 13401531), (61677, 13153608), (62478, 12984972), (63544, 12767139), (63756, 12724686), (63882, 12699588), (64584, 12561549), (64792, 12521223), (65142, 12453948), (65988, 12294282), (66924, 12122334), (67284, 12057474), (67551, 12009816), (68103, 11912472), (69069, 11745864), (69966, 11595276), (70488, 11509407), (71064, 11416119), (71346, 11370996), (71487, 11348568), (72072, 11256453), (72891, 11129976), (73692, 11008998), (75294, 10774764), (75348, 10767042), (76362, 10624068), (76986, 10537956), (77832, 10423413), (78078, 10390572), (78936, 10277631), (79299, 10230584), (79833, 10162152), (80652, 10058958), (81081, 10005736), (81627, 9938808), (81972, 9896978), (82236, 9865206), (83237, 9746568), (83304, 9738729), (83754, 9686404), (84318, 9621612), (85176, 9524691), (85514, 9487044), (85974, 9436284), (86856, 9340461), (87373, 9285192), (87561, 9265256), (87843, 9235512), (88803, 9135672), (89089, 9106344), (90068, 9007362), (90246, 8989596), (90804, 8934354), (92026, 8815716), (92092, 8809398), (92664, 8755019), (93288, 8696457), (93717, 8656648), (94094, 8621964), (95128, 8528247), (95316, 8511426), (95634, 8483124), (95823, 8466392), (96209, 8432424), (96876, 8374366), (97188, 8347482), (97713, 8302632), (98371, 8247096), (98982, 8196188), (100386, 8081556), (100392, 8081073), (100926, 8038316), (101816, 7968051), (102648, 7903467), (104104, 7792929), (104328, 7776197), (104949, 7730184), (105287, 7705368), (105732, 7672938), (106444, 7621614), (106596, 7610746), (107019, 7580664), (108108, 7504302), (108758, 7459452), (108836, 7454106), (109512, 7408093), (110538, 7339332), (111202, 7295508), (111672, 7264803), (112424, 7216209), (112941, 7183176), (113022, 7178028), (114543, 7082712), (114632, 7077213), (115479, 7025304), (116748, 6948942), (117117, 6927048), (117124, 6926634), (118404, 6851754), (120328, 6742197), (120978, 6705972), (123354, 6576804), (124956, 6492486), (126477, 6414408), (127512, 6362343), (127764, 6349794), (128271, 6324696), (128961, 6290856), (130284, 6226974), (131976, 6147141), (133848, 6061167), (134568, 6028737), (135102, 6004908), (135369, 5993064), (136206, 5956236), (138039, 5877144), (138138, 5872932), (139932, 5797638), (141141, 5747976), (142692, 5685498), (142974, 5674284), (143451, 5655416), (145782, 5564988), (147384, 5504499), (150579, 5387704), (150588, 5387382), (150696, 5383521), (152724, 5312034), (153972, 5268978), (154583, 5248152), (156156, 5195286), (157619, 5147064), (158598, 5115292), (159666, 5081076), (161304, 5029479), (162162, 5002868), (163137, 4972968), (163254, 4969404), (163944, 4948489), (164472, 4932603), (165451, 4903416), (165807, 4892888), (166474, 4873284), (166803, 4863672), (167508, 4843202), (168636, 4810806), (169533, 4785352), (171028, 4743522), (171948, 4718142), (174746, 4642596), (175122, 4632628), (175686, 4617756), (177606, 4567836), (178178, 4553172), (180136, 4503681), (180492, 4494798), (181467, 4470648), (181608, 4467177), (182689, 4440744), (184052, 4407858), (184184, 4404699), (185031, 4384536), (186277, 4355208), (187434, 4328324), (188188, 4310982), (190632, 4255713), (191268, 4241562), (191646, 4233196), (192418, 4216212), (193752, 4187183), (194376, 4173741), (195426, 4151316), (196742, 4123548), (197964, 4098094), (200772, 4040778), (201852, 4019158), (202653, 4003272), (204309, 3970824), (207207, 3915288), (209898, 3865092), (210574, 3852684), (211464, 3836469), (212888, 3810807), (213192, 3805373), (214038, 3790332), (214461, 3782856), (216216, 3752151), (217516, 3729726), (217672, 3727053), (218673, 3709992), (221076, 3669666), (222404, 3647754), (225882, 3591588), (226044, 3589014), (229086, 3541356), (230958, 3512652), (233496, 3474471), (234234, 3463524), (234248, 3463317), (236808, 3425877), (239499, 3387384), (241956, 3352986), (244881, 3312936), (246708, 3288402), (249711, 3248856), (249912, 3246243), (252954, 3207204), (255528, 3174897), (256542, 3162348), (257922, 3145428), (260568, 3113487), (262119, 3095064), (263529, 3078504), (266409, 3045224), (267267, 3035448), (270204, 3002454), (270738, 2996532), (272412, 2978118), (276078, 2938572), (276276, 2936466), (279864, 2898819), (282282, 2873988), (285384, 2842749), (285948, 2837142), (286902, 2827708), (288627, 2810808), (291564, 2782494), (292721, 2771496), (293139, 2767544), (295113, 2749032), (299299, 2710584), (301158, 2693852), (301176, 2693691), (305448, 2656017), (307944, 2634489), (309166, 2624076), (312312, 2597643), (314847, 2576728), (315238, 2573532), (315861, 2568456), (317196, 2557646), (319332, 2540538), (321057, 2526888), (322091, 2518776), (324324, 2501434), (326274, 2486484), (326508, 2484702), (330902, 2451708), (331614, 2446444), (332948, 2436642), (333606, 2431836), (335016, 2421601), (337272, 2405403), (338823, 2394392), (339066, 2392676), (342056, 2371761), (343629, 2360904), (343896, 2359071), (345943, 2345112), (346437, 2341768), (349492, 2321298), (350244, 2316314), (351351, 2309016), (351372, 2308878), (355212, 2283918), (356356, 2276586), (360984, 2247399), (362934, 2235324), (365378, 2220372), (368104, 2203929), (370062, 2192268), (372554, 2177604), (374868, 2164162), (376376, 2155491), (379431, 2138136), (380653, 2131272), (382536, 2120781), (383292, 2116598), (384813, 2108232), (384836, 2108106), (386883, 2096952), (390852, 2075658), (393484, 2061774), (395928, 2049047), (401544, 2020389), (403704, 2009579), (405306, 2001636), (406107, 1997688), (408618, 1985412), (414117, 1959048), (414414, 1957644), (419796, 1932546), (421148, 1926342), (423423, 1915992), (428076, 1895166), (428922, 1891428), (435032, 1864863), (437346, 1854996), (442152, 1834833), (444808, 1823877), (451764, 1795794), (452088, 1794507), (458172, 1770678), (461916, 1756326), (463749, 1749384), (468468, 1731762), (472857, 1715688), (478998, 1693692), (483912, 1676493), (489411, 1657656), (489762, 1656468), (493416, 1644201), (496353, 1634472), (499422, 1624428), (500409, 1621224), (505908, 1603602), (513084, 1581174), (515844, 1572714), (524238, 1547532), (527058, 1539252), (532818, 1522612), (534534, 1517724), (540408, 1501227), (541476, 1498266), (544401, 1490216), (544824, 1489059), (548067, 1480248), (552156, 1469286), (552552, 1468233), (555093, 1461512), (558831, 1451736), (564564, 1436994), (571896, 1418571), (573804, 1413854), (577254, 1405404), (583128, 1391247), (585442, 1385748), (586278, 1383772), (590226, 1374516), (598169, 1356264), (598598, 1355292), (602316, 1346926), (607959, 1334424), (611611, 1326456), (612927, 1323608), (618332, 1312038), (621621, 1305096), (629694, 1288364), (630476, 1286766), (631722, 1284228), (634392, 1278823), (638664, 1270269), (642114, 1263444), (643383, 1260952), (644182, 1259388), (648648, 1250717), (652548, 1243242), (653016, 1242351), (656019, 1236664), (661804, 1225854), (663228, 1223222), (665896, 1218321), (667212, 1215918), (673463, 1204632), (677646, 1197196), (678132, 1196338), (687258, 1180452), (691886, 1172556), (692874, 1170884), (698984, 1160649), (700488, 1158157), (702702, 1154508), (702744, 1154439), (706927, 1147608), (710424, 1141959), (712712, 1138293), (718497, 1129128), (725868, 1117662), (730756, 1110186), (734643, 1104312), (740124, 1096134), (745108, 1088802), (749133, 1082952), (749736, 1082081), (758862, 1069068), (761306, 1065636), (766584, 1058299), (769626, 1054116), (769672, 1054053), (773766, 1048476), (781704, 1037829), (786357, 1031688), (786968, 1030887), (790587, 1026168), (801801, 1011816), (810612, 1000818), (812214, 998844), (817236, 992706), (828234, 979524), (828828, 978822), (839592, 966273), (842296, 963171), (846846, 957996), (856152, 947583), (857844, 945714), (865881, 936936), (874692, 927498), (878163, 923832), (885339, 916344), (897897, 903528)]