386827288848

素因数分解:

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

素因数の和:202

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 46, 48, 52, 54, 56, 57, 63, 66, 69, 72, 76, 77, 78, 84, 88, 89, 91, 92, 99, 104, 108, 112, 114, 117, 126, 132, 133, 138, 143, 144, 152, 154, 156, 161, 168, 171, 176, 178, 182, 184, 189, 198, 207, 208, 209, 216, 228, 231, 234, 247, 252, 253, 264, 266, 267, 273, 276, 286, 297, 299, 304, 308, 312, 322, 336, 342, 351, 356, 364, 368, 378, 396, 399, 414, 418, 429, 432, 437, 456, 462, 468, 483, 494, 504, 506, 513, 528, 529, 532, 534, 546, 552, 572, 594, 598, 616, 621, 623, 624, 627, 644, 684, 693, 702, 712, 728, 741, 756, 759, 792, 798, 801, 819, 828, 836, 858, 874, 897, 912, 924, 936, 966, 979, 988, 1001, 1008, 1012, 1026, 1058, 1064, 1068, 1092, 1104, 1144, 1157, 1188, 1196, 1197, 1232, 1242, 1246, 1254, 1287, 1288, 1311, 1368, 1386, 1404, 1424, 1449, 1456, 1463, 1482, 1512, 1518, 1584, 1587, 1596, 1602, 1638, 1656, 1672, 1691, 1716, 1729, 1748, 1771, 1794, 1848, 1869, 1872, 1881, 1932, 1958, 1976, 2002, 2024, 2047, 2052, 2079, 2093, 2116, 2128, 2136, 2184, 2223, 2277, 2288, 2314, 2376, 2392, 2394, 2403, 2457, 2484, 2492, 2508, 2574, 2576, 2622, 2691, 2717, 2736, 2772, 2808, 2898, 2926, 2937, 2964, 3003, 3024, 3036, 3059, 3174, 3192, 3204, 3276, 3289, 3312, 3344, 3382, 3432, 3458, 3471, 3496, 3542, 3588, 3591, 3696, 3703, 3738, 3762, 3861, 3864, 3916, 3933, 3952, 4004, 4048, 4094, 4104, 4158, 4186, 4232, 4272, 4347, 4368, 4389, 4446, 4554, 4628, 4752, 4761, 4784, 4788, 4806, 4807, 4914, 4968, 4984, 5016, 5073, 5148, 5187, 5244, 5313, 5382, 5434, 5544, 5607, 5616, 5643, 5681, 5796, 5819, 5852, 5874, 5928, 6006, 6072, 6118, 6141, 6279, 6348, 6384, 6408, 6552, 6578, 6669, 6764, 6831, 6853, 6864, 6877, 6916, 6942, 6992, 7084, 7176, 7182, 7406, 7476, 7524, 7722, 7728, 7832, 7866, 8008, 8073, 8099, 8151, 8188, 8208, 8316, 8372, 8464, 8694, 8778, 8811, 8892, 9009, 9108, 9177, 9256, 9522, 9576, 9612, 9614, 9828, 9867, 9936, 9968, 10032, 10051, 10146, 10296, 10374, 10413, 10488, 10626, 10764, 10868, 11088, 11109, 11214, 11286, 11362, 11592, 11638, 11704, 11748, 11799, 11837, 11856, 12012, 12144, 12236, 12282, 12558, 12696, 12727, 12816, 13104, 13156, 13167, 13338, 13528, 13662, 13706, 13754, 13832, 13884, 14168, 14283, 14329, 14352, 14364, 14421, 14812, 14952, 15048, 15219, 15444, 15561, 15664, 15732, 15939, 16016, 16146, 16198, 16302, 16376, 16632, 16744, 16821, 17043, 17388, 17457, 17556, 17622, 17784, 18018, 18216, 18354, 18423, 18512, 18601, 18837, 19019, 19044, 19152, 19224, 19228, 19656, 19734, 20102, 20292, 20559, 20592, 20631, 20748, 20826, 20976, 21252, 21528, 21736, 21983, 22218, 22428, 22517, 22572, 22724, 23023, 23184, 23276, 23408, 23496, 23598, 23674, 24024, 24297, 24453, 24472, 24564, 25116, 25392, 25454, 26312, 26334, 26433, 26611, 26676, 27027, 27056, 27324, 27412, 27508, 27531, 27664, 27768, 28336, 28566, 28658, 28728, 28842, 29601, 29624, 29904, 30096, 30153, 30438, 30888, 31122, 31239, 31464, 31878, 32292, 32396, 32604, 32752, 33264, 33327, 33488, 33642, 33649, 34086, 34776, 34914, 35112, 35244, 35511, 35568, 36036, 36432, 36708, 36846, 37202, 37674, 38038, 38088, 38181, 38448, 38456, 38893, 39312, 39468, 39501, 39767, 40204, 40584, 40733, 41118, 41262, 41496, 41652, 42504, 42987, 43056, 43263, 43472, 43966, 44436, 44856, 45034, 45144, 45448, 45657, 46046, 46552, 46683, 46992, 47081, 47196, 47348, 47817, 48048, 48139, 48594, 48906, 48944, 49128, 50232, 50908, 51129, 52371, 52624, 52668, 52866, 53222, 53352, 54054, 54648, 54824, 55016, 55062, 55269, 55536, 55803, 56511, 57057, 57132, 57316, 57456, 57684, 59202, 59248, 60306, 60876, 61677, 61776, 61893, 62244, 62478, 62491, 62928, 63756, 64584, 64792, 65208, 65949, 66654, 67284, 67298, 67551, 68172, 69069, 69552, 69828, 70224, 70357, 70488, 71022, 72072, 72891, 73359, 73416, 73692, 74404, 75348, 75647, 76076, 76176, 76362, 76912, 77786, 78936, 79002, 79534, 79833, 80408, 81168, 81466, 82236, 82524, 82593, 82992, 83304, 85008, 85974, 86526, 87932, 88803, 88872, 89089, 89712, 90068, 90288, 90459, 90896, 91314, 92092, 93104, 93366, 94162, 94392, 94696, 95634, 96278, 97188, 97812, 98256, 99981, 100464, 100947, 101816, 102258, 104742, 105336, 105732, 106444, 106533, 106704, 108108, 109296, 109648, 110032, 110124, 110538, 110561, 111606, 113022, 114114, 114264, 114543, 114632, 115368, 116679, 118404, 119301, 120612, 121752, 122199, 123354, 123786, 124488, 124956, 124982, 127512, 128961, 129168, 129584, 129789, 130207, 130416, 130663, 131898, 133308, 134568, 134596, 135102, 136344, 138138, 139656, 140714, 140976, 141243, 142044, 144144, 144417, 145782, 146718, 146832, 147384, 148808, 150696, 151294, 152152, 152724, 153387, 153881, 155572, 157113, 157619, 157872, 158004, 159068, 159666, 160816, 162932, 164472, 165048, 165186, 166608, 167409, 171171, 171948, 173052, 175864, 177606, 177744, 178178, 180136, 180918, 182628, 184184, 185031, 185679, 186277, 186732, 187473, 188324, 188784, 189392, 191268, 192556, 194376, 195624, 197847, 199962, 201894, 202653, 203632, 204516, 207207, 209484, 210672, 211071, 211464, 212888, 213066, 216216, 218673, 220248, 221076, 221122, 223212, 226044, 226941, 228228, 228528, 229086, 229264, 230736, 233358, 236808, 238602, 239499, 241224, 241813, 243504, 244398, 246708, 247572, 248976, 249912, 249964, 255024, 257922, 259578, 260414, 261326, 263796, 266616, 267267, 269136, 269192, 270204, 271377, 272251, 272688, 276276, 279312, 281428, 282486, 284088, 288834, 291564, 292721, 293436, 294768, 297616, 301392, 302588, 302841, 304304, 305448, 306774, 307762, 311144, 314226, 315238, 316008, 318136, 319332, 319599, 325864, 328944, 329567, 330096, 330372, 331683, 334818, 342342, 343629, 343896, 346104, 350037, 351728, 355212, 356356, 357903, 360272, 361836, 365256, 366597, 368368, 370062, 371358, 372554, 373464, 374946, 376648, 382536, 385112, 386883, 388752, 390621, 391248, 391989, 395694, 399924, 403788, 405306, 409032, 414414, 418968, 422142, 422928, 423729, 425776, 426132, 427823, 432432, 433251, 437346, 437437, 440496, 442152, 442244, 446424, 452088, 453882, 456456, 458172, 461643, 466716, 472857, 473616, 477204, 478998, 482448, 483626, 488796, 493416, 495144, 499824, 499928, 502227, 505609, 513513, 515844, 517891, 519156, 520828, 522652, 527592, 529529, 533232, 534534, 538384, 540408, 542754, 544502, 552552, 558831, 562419, 562856, 564972, 568176, 577668, 583128, 585442, 586872, 593541, 605176, 605682, 607959, 610896, 612053, 613548, 615524, 621621, 622288, 628452, 630476, 632016, 633213, 636272, 638664, 639198, 651728, 659134, 660744, 663366, 669636, 680823, 684684, 687258, 687792, 692208, 700074, 710424, 712712, 715806, 718497, 723672, 725439, 730512, 733194, 740124, 742716, 745108, 746928, 749892, 753296, 765072, 770224, 773766, 773927, 781242, 783978, 791388, 799848, 801801, 807576, 810612, 816753, 818064, 828828, 837936, 844284, 847458, 852264, 855646, 866502, 874692, 874874, 878163, 884304, 884488, 892848, 894539, 904176, 907764, 908523, 912912, 914641, 916344, 923286, 933432, 945714, 954408, 957996, 967252, 977592, 986832, 988701, 990288, 995049, 999856, 1004454, 1011218, 1027026, 1031688, 1035782, 1038312, 1041656, 1045304, 1050111, 1055184, 1059058, 1069068, 1073709, 1080816, 1085508, 1089004, 1099791, 1105104, 1117662, 1124838, 1125712, 1129944, 1155336, 1166256, 1170884, 1171863, 1173744, 1175967, 1187082, 1210352, 1211364, 1215918, 1224106, 1227096, 1231048, 1243242, 1256904, 1260952, 1266426, 1271187, 1277328, 1278396, 1283469, 1299753, 1312311, 1318268, 1321488, 1326732, 1339272, 1361646, 1369368, 1374516, 1384929, 1400148, 1418571, 1420848, 1425424, 1431612, 1436994, 1437293, 1447344, 1450878, 1466388, 1480248, 1485432, 1490216, 1499784, 1516827, 1547532, 1547854, 1553673, 1562484, 1567956, 1582776, 1588587, 1599696, 1603602, 1615152, 1621224, 1633506, 1657656, 1676493, 1687257, 1688568, 1692691, 1694916, 1704528, 1711292, 1733004, 1749384, 1749748, 1756326, 1768976, 1789078, 1815528, 1817046, 1829282, 1832688, 1836159, 1846572, 1866864, 1891428, 1899639, 1908816, 1915992, 1934504, 1955184, 1977402, 1990098, 2008908, 2022436, 2042469, 2049047, 2054052, 2063376, 2071564, 2076624, 2083312, 2090608, 2100222, 2118116, 2138136, 2147418, 2171016, 2176317, 2178008, 2199582, 2235324, 2249676, 2259888, 2310672, 2321781, 2341768, 2343726, 2351934, 2374164, 2405403, 2422728, 2431836, 2448212, 2450259, 2454192, 2462096, 2486484, 2513808, 2521904, 2532852, 2542374, 2556792, 2566938, 2599506, 2624622, 2634489, 2636536, 2653464, 2678544, 2683617, 2723292, 2738736, 2743923, 2749032, 2769858, 2800296, 2837142, 2863224, 2873988, 2874586, 2901756, 2932776, 2960496, 2966103, 2970864, 2980432, 2985147, 2994761, 2999568, 3033654, 3095064, 3095708, 3107346, 3124968, 3135912, 3165552, 3177174, 3207204, 3242448, 3267012, 3315312, 3352986, 3374514, 3377136, 3385382, 3389832, 3422584, 3466008, 3498768, 3499496, 3512652, 3515589, 3527901, 3539263, 3578156, 3625237, 3631056, 3634092, 3658564, 3672318, 3693144, 3782856, 3799278, 3831984, 3850407, 3869008, 3936933, 3954804, 3980196, 4017816, 4044872, 4084938, 4098094, 4108104, 4143128, 4154787, 4200444, 4236232, 4255713, 4276272, 4284371, 4294836, 4311879, 4342032, 4352634, 4356016, 4399164, 4470648, 4499352, 4550481, 4643562, 4661019, 4683536, 4687452, 4703868, 4748328, 4765761, 4810806, 4845456, 4863672, 4896424, 4900518, 4972968, 5029479, 5065704, 5078073, 5084748, 5113584, 5133876, 5199012, 5249244, 5268978, 5273072, 5306928, 5367234, 5446584, 5487846, 5498064, 5508477, 5539716, 5561699, 5600592, 5674284, 5726448, 5747976, 5749172, 5803512, 5865552, 5932206, 5970294, 5989522, 6067308, 6147141, 6190128, 6191416, 6214692, 6249936, 6261773, 6271824, 6354348, 6414408, 6528951, 6534024, 6705972, 6732583, 6749028, 6770764, 6779664, 6845168, 6932016, 6965343, 6998992, 7025304, 7031178, 7055802, 7078526, 7156312, 7250474, 7268184, 7317128, 7344636, 7350777, 7386288, 7565712, 7598556, 7700814, 7873866, 7903467, 7909608, 7960392, 8035632, 8050851, 8089744, 8169876, 8196188, 8216208, 8231769, 8286256, 8309574, 8400888, 8472464, 8511426, 8568742, 8589672, 8623758, 8705268, 8798328, 8898309, 8941296, 8984283, 8998704, 9100962, 9287124, 9322038, 9374904, 9407736, 9496656, 9531522, 9621612, 9727344, 9792848, 9801036, 9839929, 9945936, 10058958, 10061051, 10131408, 10156146, 10169496, 10267752, 10398024, 10498488, 10537956, 10617789, 10734468, 10875711, 10893168, 10975692, 11016954, 11079432, 11123398, 11348568, 11495952, 11498344, 11551221, 11607024, 11629007, 11810799, 11864412, 11940588, 11979044, 12134616, 12294282, 12382832, 12429384, 12523546, 12708696, 12828816, 12853113, 12935637, 13057902, 13068048, 13411944, 13465166, 13498056, 13541528, 13651443, 13930686, 13983057, 14050608, 14062356, 14111604, 14157052, 14297283, 14312624, 14500948, 14536368, 14634256, 14689272, 14701554, 15197112, 15234219, 15401628, 15747732, 15806934, 15819216, 15920784, 16101702, 16339752, 16392376, 16463538, 16525431, 16619148, 16685097, 16801776, 17022852, 17137484, 17179344, 17247516, 17410536, 17596656, 17796618, 17968566, 18201924, 18441423, 18574248, 18644076, 18749808, 18785319, 18815472, 19063044, 19243224, 19602072, 19679858, 20117916, 20122102, 20197749, 20312292, 20338992, 20535504, 20796048, 20896029, 20996976, 21075912, 21235578, 21468936, 21751422, 21951384, 22033908, 22158864, 22246796, 22697136, 22996688, 23102442, 23258014, 23621598, 23728824, 23881176, 23958088, 24152553, 24269232, 24588564, 24695307, 24858768, 25047092, 25417392, 25706226, 25871274, 26115804, 26823888, 26930332, 26952849, 26996112, 27083056, 27302886, 27861372, 27966114, 28124712, 28223208, 28314104, 28594566, 29001896, 29378544, 29403108, 29519787, 30183153, 30394224, 30468438, 30803256, 31495464, 31613868, 31853367, 32203404, 32627133, 32679504, 32784752, 32927076, 33050862, 33238296, 33370194, 34045704, 34274968, 34495032, 34821072, 34887021, 35593236, 35937132, 36403848, 36882846, 37148496, 37288152, 37570638, 38126088, 38486448, 38559339, 38806911, 38931893, 39204144, 39359716, 40235832, 40244204, 40395498, 40624584, 41792058, 42151824, 42471156, 42937872, 43502844, 43902768, 44067816, 44493592, 45702657, 46204884, 46516028, 47128081, 47243196, 47457648, 47762352, 47916176, 48305106, 49177128, 49390614, 50055291, 50094184, 51412452, 51742548, 52231608, 53860664, 53905698, 54605772, 55324269, 55722744, 55932228, 56249424, 56355957, 56446416, 56628208, 57189132, 58003792, 58806216, 59039574, 60366306, 60593247, 60936876, 61606512, 62990928, 63227736, 63706734, 64406808, 65254266, 65854152, 66101724, 66476592, 66740388, 68091408, 68549936, 68879503, 68990064, 69774042, 71186472, 71874264, 72807696, 73765692, 74576304, 75141276, 76252176, 77118678, 77613822, 77863786, 78719432, 80471664, 80488408, 80790996, 80858547, 81249168, 81403049, 83584116, 84942312, 87005688, 88135632, 88559361, 88987184, 90549459, 91405314, 92409768, 93032056, 94256162, 94486392, 95560101, 96610212, 97881399, 98354256, 98781228, 100110582, 100188368, 102824904, 103485096, 104463216, 104661063, 107721328, 107811396, 109211544, 110648538, 111445488, 111864456, 112711914, 114378264, 115678017, 116795679, 117612432, 118079148, 120732612, 121186494, 121873752, 126455472, 127413468, 127919077, 128813616, 130508532, 131708304, 132203448, 133480776, 137759006, 139548084, 141384243, 142372944, 143748528, 147531384, 150165873, 150282552, 154237356, 155227644, 155727572, 157438864, 160976816, 161581992, 161717094, 162806098, 167168232, 169067871, 169884624, 174011376, 177118722, 181098918, 181779741, 182810628, 184819536, 186064112, 188512324, 188972784, 191120202, 193220424, 195762798, 197562456, 200221164, 205649808, 206638509, 206970192, 209322126, 215622792, 218423088, 221297076, 223728912, 225423828, 228756528, 231356034, 233591358, 236158296, 241465224, 242372988, 243747504, 244209147, 254826936, 255838154, 261017064, 264406896, 265678083, 266961552, 271648377, 275518012, 279096168, 282768486, 295062768, 300331746, 300565104, 308474712, 310455288, 311455144, 313983189, 323163984, 323434188, 325612196, 334336464, 338135742, 350387037, 354237444, 362197836, 363559482, 365621256, 377024648, 382240404, 383757231, 386440848, 391525596, 395124912, 400442328, 413277018, 418644252, 424152729, 431245584, 442594152, 450847656, 462712068, 467182716, 472316592, 482930448, 484745976, 488418294, 509653872, 511676308, 522034128, 531356166, 543296754, 551036024, 558192336, 565536972, 600663492, 616949424, 619915527, 620910576, 622910288, 627966378, 646868376, 651224392, 676271484, 700774074, 708474888, 724395672, 727118964, 731242512, 732627441, 754049296, 764480808, 767514462, 783051192, 800884656, 826554036, 837288504, 848305458, 885188304, 895433539, 901695312, 925424136, 934365432, 969491952, 976836588, 1023352616, 1051161111, 1062712332, 1086593508, 1102072048, 1131073944, 1151271693, 1201326984, 1239831054, 1255932756, 1272458187, 1293736752, 1302448784, 1352542968, 1401548148, 1416949776, 1448791344, 1454237928, 1465254882, 1528961616, 1535028924, 1566102384, 1653108072, 1674577008, 1696610916, 1790867078, 1850848272, 1859746581, 1868730864, 1953673176, 2046705232, 2102322222, 2125424664, 2173187016, 2197882323, 2262147888, 2302543386, 2402653968, 2479662108, 2511865512, 2544916374, 2686300617, 2705085936, 2803096296, 2908475856, 2930509764, 3070057848, 3306216144, 3393221832, 3453815079, 3581734156, 3719493162, 3907346352, 4204644444, 4250849328, 4346374032, 4395764646, 4605086772, 4959324216, 5023731024, 5089832748, 5372601234, 5606192592, 5861019528, 6140115696, 6786443664, 6907630158, 7163468312, 7438986324, 8058901851, 8409288888, 8791529292, 9210173544, 9918648432, 10179665496, 10745202468, 11722039056, 13815260316, 14326936624, 14877972648, 16117803702, 16818577776, 17583058584, 18420347088, 20359330992, 21490404936, 24176705553, 27630520632, 29755945296, 32235607404, 35166117168, 42980809872, 48353411106, 55261041264, 64471214808, 96706822212, 128942429616, 193413644424, 386827288848]

約数ペア:

[(1, 386827288848), (2, 193413644424), (3, 128942429616), (4, 96706822212), (6, 64471214808), (7, 55261041264), (8, 48353411106), (9, 42980809872), (11, 35166117168), (12, 32235607404), (13, 29755945296), (14, 27630520632), (16, 24176705553), (18, 21490404936), (19, 20359330992), (21, 18420347088), (22, 17583058584), (23, 16818577776), (24, 16117803702), (26, 14877972648), (27, 14326936624), (28, 13815260316), (33, 11722039056), (36, 10745202468), (38, 10179665496), (39, 9918648432), (42, 9210173544), (44, 8791529292), (46, 8409288888), (48, 8058901851), (52, 7438986324), (54, 7163468312), (56, 6907630158), (57, 6786443664), (63, 6140115696), (66, 5861019528), (69, 5606192592), (72, 5372601234), (76, 5089832748), (77, 5023731024), (78, 4959324216), (84, 4605086772), (88, 4395764646), (89, 4346374032), (91, 4250849328), (92, 4204644444), (99, 3907346352), (104, 3719493162), (108, 3581734156), (112, 3453815079), (114, 3393221832), (117, 3306216144), (126, 3070057848), (132, 2930509764), (133, 2908475856), (138, 2803096296), (143, 2705085936), (144, 2686300617), (152, 2544916374), (154, 2511865512), (156, 2479662108), (161, 2402653968), (168, 2302543386), (171, 2262147888), (176, 2197882323), (178, 2173187016), (182, 2125424664), (184, 2102322222), (189, 2046705232), (198, 1953673176), (207, 1868730864), (208, 1859746581), (209, 1850848272), (216, 1790867078), (228, 1696610916), (231, 1674577008), (234, 1653108072), (247, 1566102384), (252, 1535028924), (253, 1528961616), (264, 1465254882), (266, 1454237928), (267, 1448791344), (273, 1416949776), (276, 1401548148), (286, 1352542968), (297, 1302448784), (299, 1293736752), (304, 1272458187), (308, 1255932756), (312, 1239831054), (322, 1201326984), (336, 1151271693), (342, 1131073944), (351, 1102072048), (356, 1086593508), (364, 1062712332), (368, 1051161111), (378, 1023352616), (396, 976836588), (399, 969491952), (414, 934365432), (418, 925424136), (429, 901695312), (432, 895433539), (437, 885188304), (456, 848305458), (462, 837288504), (468, 826554036), (483, 800884656), (494, 783051192), (504, 767514462), (506, 764480808), (513, 754049296), (528, 732627441), (529, 731242512), (532, 727118964), (534, 724395672), (546, 708474888), (552, 700774074), (572, 676271484), (594, 651224392), (598, 646868376), (616, 627966378), (621, 622910288), (623, 620910576), (624, 619915527), (627, 616949424), (644, 600663492), (684, 565536972), (693, 558192336), (702, 551036024), (712, 543296754), (728, 531356166), (741, 522034128), (756, 511676308), (759, 509653872), (792, 488418294), (798, 484745976), (801, 482930448), (819, 472316592), (828, 467182716), (836, 462712068), (858, 450847656), (874, 442594152), (897, 431245584), (912, 424152729), (924, 418644252), (936, 413277018), (966, 400442328), (979, 395124912), (988, 391525596), (1001, 386440848), (1008, 383757231), (1012, 382240404), (1026, 377024648), (1058, 365621256), (1064, 363559482), (1068, 362197836), (1092, 354237444), (1104, 350387037), (1144, 338135742), (1157, 334336464), (1188, 325612196), (1196, 323434188), (1197, 323163984), (1232, 313983189), (1242, 311455144), (1246, 310455288), (1254, 308474712), (1287, 300565104), (1288, 300331746), (1311, 295062768), (1368, 282768486), (1386, 279096168), (1404, 275518012), (1424, 271648377), (1449, 266961552), (1456, 265678083), (1463, 264406896), (1482, 261017064), (1512, 255838154), (1518, 254826936), (1584, 244209147), (1587, 243747504), (1596, 242372988), (1602, 241465224), (1638, 236158296), (1656, 233591358), (1672, 231356034), (1691, 228756528), (1716, 225423828), (1729, 223728912), (1748, 221297076), (1771, 218423088), (1794, 215622792), (1848, 209322126), (1869, 206970192), (1872, 206638509), (1881, 205649808), (1932, 200221164), (1958, 197562456), (1976, 195762798), (2002, 193220424), (2024, 191120202), (2047, 188972784), (2052, 188512324), (2079, 186064112), (2093, 184819536), (2116, 182810628), (2128, 181779741), (2136, 181098918), (2184, 177118722), (2223, 174011376), (2277, 169884624), (2288, 169067871), (2314, 167168232), (2376, 162806098), (2392, 161717094), (2394, 161581992), (2403, 160976816), (2457, 157438864), (2484, 155727572), (2492, 155227644), (2508, 154237356), (2574, 150282552), (2576, 150165873), (2622, 147531384), (2691, 143748528), (2717, 142372944), (2736, 141384243), (2772, 139548084), (2808, 137759006), (2898, 133480776), (2926, 132203448), (2937, 131708304), (2964, 130508532), (3003, 128813616), (3024, 127919077), (3036, 127413468), (3059, 126455472), (3174, 121873752), (3192, 121186494), (3204, 120732612), (3276, 118079148), (3289, 117612432), (3312, 116795679), (3344, 115678017), (3382, 114378264), (3432, 112711914), (3458, 111864456), (3471, 111445488), (3496, 110648538), (3542, 109211544), (3588, 107811396), (3591, 107721328), (3696, 104661063), (3703, 104463216), (3738, 103485096), (3762, 102824904), (3861, 100188368), (3864, 100110582), (3916, 98781228), (3933, 98354256), (3952, 97881399), (4004, 96610212), (4048, 95560101), (4094, 94486392), (4104, 94256162), (4158, 93032056), (4186, 92409768), (4232, 91405314), (4272, 90549459), (4347, 88987184), (4368, 88559361), (4389, 88135632), (4446, 87005688), (4554, 84942312), (4628, 83584116), (4752, 81403049), (4761, 81249168), (4784, 80858547), (4788, 80790996), (4806, 80488408), (4807, 80471664), (4914, 78719432), (4968, 77863786), (4984, 77613822), (5016, 77118678), (5073, 76252176), (5148, 75141276), (5187, 74576304), (5244, 73765692), (5313, 72807696), (5382, 71874264), (5434, 71186472), (5544, 69774042), (5607, 68990064), (5616, 68879503), (5643, 68549936), (5681, 68091408), (5796, 66740388), (5819, 66476592), (5852, 66101724), (5874, 65854152), (5928, 65254266), (6006, 64406808), (6072, 63706734), (6118, 63227736), (6141, 62990928), (6279, 61606512), (6348, 60936876), (6384, 60593247), (6408, 60366306), (6552, 59039574), (6578, 58806216), (6669, 58003792), (6764, 57189132), (6831, 56628208), (6853, 56446416), (6864, 56355957), (6877, 56249424), (6916, 55932228), (6942, 55722744), (6992, 55324269), (7084, 54605772), (7176, 53905698), (7182, 53860664), (7406, 52231608), (7476, 51742548), (7524, 51412452), (7722, 50094184), (7728, 50055291), (7832, 49390614), (7866, 49177128), (8008, 48305106), (8073, 47916176), (8099, 47762352), (8151, 47457648), (8188, 47243196), (8208, 47128081), (8316, 46516028), (8372, 46204884), (8464, 45702657), (8694, 44493592), (8778, 44067816), (8811, 43902768), (8892, 43502844), (9009, 42937872), (9108, 42471156), (9177, 42151824), (9256, 41792058), (9522, 40624584), (9576, 40395498), (9612, 40244204), (9614, 40235832), (9828, 39359716), (9867, 39204144), (9936, 38931893), (9968, 38806911), (10032, 38559339), (10051, 38486448), (10146, 38126088), (10296, 37570638), (10374, 37288152), (10413, 37148496), (10488, 36882846), (10626, 36403848), (10764, 35937132), (10868, 35593236), (11088, 34887021), (11109, 34821072), (11214, 34495032), (11286, 34274968), (11362, 34045704), (11592, 33370194), (11638, 33238296), (11704, 33050862), (11748, 32927076), (11799, 32784752), (11837, 32679504), (11856, 32627133), (12012, 32203404), (12144, 31853367), (12236, 31613868), (12282, 31495464), (12558, 30803256), (12696, 30468438), (12727, 30394224), (12816, 30183153), (13104, 29519787), (13156, 29403108), (13167, 29378544), (13338, 29001896), (13528, 28594566), (13662, 28314104), (13706, 28223208), (13754, 28124712), (13832, 27966114), (13884, 27861372), (14168, 27302886), (14283, 27083056), (14329, 26996112), (14352, 26952849), (14364, 26930332), (14421, 26823888), (14812, 26115804), (14952, 25871274), (15048, 25706226), (15219, 25417392), (15444, 25047092), (15561, 24858768), (15664, 24695307), (15732, 24588564), (15939, 24269232), (16016, 24152553), (16146, 23958088), (16198, 23881176), (16302, 23728824), (16376, 23621598), (16632, 23258014), (16744, 23102442), (16821, 22996688), (17043, 22697136), (17388, 22246796), (17457, 22158864), (17556, 22033908), (17622, 21951384), (17784, 21751422), (18018, 21468936), (18216, 21235578), (18354, 21075912), (18423, 20996976), (18512, 20896029), (18601, 20796048), (18837, 20535504), (19019, 20338992), (19044, 20312292), (19152, 20197749), (19224, 20122102), (19228, 20117916), (19656, 19679858), (19734, 19602072), (20102, 19243224), (20292, 19063044), (20559, 18815472), (20592, 18785319), (20631, 18749808), (20748, 18644076), (20826, 18574248), (20976, 18441423), (21252, 18201924), (21528, 17968566), (21736, 17796618), (21983, 17596656), (22218, 17410536), (22428, 17247516), (22517, 17179344), (22572, 17137484), (22724, 17022852), (23023, 16801776), (23184, 16685097), (23276, 16619148), (23408, 16525431), (23496, 16463538), (23598, 16392376), (23674, 16339752), (24024, 16101702), (24297, 15920784), (24453, 15819216), (24472, 15806934), (24564, 15747732), (25116, 15401628), (25392, 15234219), (25454, 15197112), (26312, 14701554), (26334, 14689272), (26433, 14634256), (26611, 14536368), (26676, 14500948), (27027, 14312624), (27056, 14297283), (27324, 14157052), (27412, 14111604), (27508, 14062356), (27531, 14050608), (27664, 13983057), (27768, 13930686), (28336, 13651443), (28566, 13541528), (28658, 13498056), (28728, 13465166), (28842, 13411944), (29601, 13068048), (29624, 13057902), (29904, 12935637), (30096, 12853113), (30153, 12828816), (30438, 12708696), (30888, 12523546), (31122, 12429384), (31239, 12382832), (31464, 12294282), (31878, 12134616), (32292, 11979044), (32396, 11940588), (32604, 11864412), (32752, 11810799), (33264, 11629007), (33327, 11607024), (33488, 11551221), (33642, 11498344), (33649, 11495952), (34086, 11348568), (34776, 11123398), (34914, 11079432), (35112, 11016954), (35244, 10975692), (35511, 10893168), (35568, 10875711), (36036, 10734468), (36432, 10617789), (36708, 10537956), (36846, 10498488), (37202, 10398024), (37674, 10267752), (38038, 10169496), (38088, 10156146), (38181, 10131408), (38448, 10061051), (38456, 10058958), (38893, 9945936), (39312, 9839929), (39468, 9801036), (39501, 9792848), (39767, 9727344), (40204, 9621612), (40584, 9531522), (40733, 9496656), (41118, 9407736), (41262, 9374904), (41496, 9322038), (41652, 9287124), (42504, 9100962), (42987, 8998704), (43056, 8984283), (43263, 8941296), (43472, 8898309), (43966, 8798328), (44436, 8705268), (44856, 8623758), (45034, 8589672), (45144, 8568742), (45448, 8511426), (45657, 8472464), (46046, 8400888), (46552, 8309574), (46683, 8286256), (46992, 8231769), (47081, 8216208), (47196, 8196188), (47348, 8169876), (47817, 8089744), (48048, 8050851), (48139, 8035632), (48594, 7960392), (48906, 7909608), (48944, 7903467), (49128, 7873866), (50232, 7700814), (50908, 7598556), (51129, 7565712), (52371, 7386288), (52624, 7350777), (52668, 7344636), (52866, 7317128), (53222, 7268184), (53352, 7250474), (54054, 7156312), (54648, 7078526), (54824, 7055802), (55016, 7031178), (55062, 7025304), (55269, 6998992), (55536, 6965343), (55803, 6932016), (56511, 6845168), (57057, 6779664), (57132, 6770764), (57316, 6749028), (57456, 6732583), (57684, 6705972), (59202, 6534024), (59248, 6528951), (60306, 6414408), (60876, 6354348), (61677, 6271824), (61776, 6261773), (61893, 6249936), (62244, 6214692), (62478, 6191416), (62491, 6190128), (62928, 6147141), (63756, 6067308), (64584, 5989522), (64792, 5970294), (65208, 5932206), (65949, 5865552), (66654, 5803512), (67284, 5749172), (67298, 5747976), (67551, 5726448), (68172, 5674284), (69069, 5600592), (69552, 5561699), (69828, 5539716), (70224, 5508477), (70357, 5498064), (70488, 5487846), (71022, 5446584), (72072, 5367234), (72891, 5306928), (73359, 5273072), (73416, 5268978), (73692, 5249244), (74404, 5199012), (75348, 5133876), (75647, 5113584), (76076, 5084748), (76176, 5078073), (76362, 5065704), (76912, 5029479), (77786, 4972968), (78936, 4900518), (79002, 4896424), (79534, 4863672), (79833, 4845456), (80408, 4810806), (81168, 4765761), (81466, 4748328), (82236, 4703868), (82524, 4687452), (82593, 4683536), (82992, 4661019), (83304, 4643562), (85008, 4550481), (85974, 4499352), (86526, 4470648), (87932, 4399164), (88803, 4356016), (88872, 4352634), (89089, 4342032), (89712, 4311879), (90068, 4294836), (90288, 4284371), (90459, 4276272), (90896, 4255713), (91314, 4236232), (92092, 4200444), (93104, 4154787), (93366, 4143128), (94162, 4108104), (94392, 4098094), (94696, 4084938), (95634, 4044872), (96278, 4017816), (97188, 3980196), (97812, 3954804), (98256, 3936933), (99981, 3869008), (100464, 3850407), (100947, 3831984), (101816, 3799278), (102258, 3782856), (104742, 3693144), (105336, 3672318), (105732, 3658564), (106444, 3634092), (106533, 3631056), (106704, 3625237), (108108, 3578156), (109296, 3539263), (109648, 3527901), (110032, 3515589), (110124, 3512652), (110538, 3499496), (110561, 3498768), (111606, 3466008), (113022, 3422584), (114114, 3389832), (114264, 3385382), (114543, 3377136), (114632, 3374514), (115368, 3352986), (116679, 3315312), (118404, 3267012), (119301, 3242448), (120612, 3207204), (121752, 3177174), (122199, 3165552), (123354, 3135912), (123786, 3124968), (124488, 3107346), (124956, 3095708), (124982, 3095064), (127512, 3033654), (128961, 2999568), (129168, 2994761), (129584, 2985147), (129789, 2980432), (130207, 2970864), (130416, 2966103), (130663, 2960496), (131898, 2932776), (133308, 2901756), (134568, 2874586), (134596, 2873988), (135102, 2863224), (136344, 2837142), (138138, 2800296), (139656, 2769858), (140714, 2749032), (140976, 2743923), (141243, 2738736), (142044, 2723292), (144144, 2683617), (144417, 2678544), (145782, 2653464), (146718, 2636536), (146832, 2634489), (147384, 2624622), (148808, 2599506), (150696, 2566938), (151294, 2556792), (152152, 2542374), (152724, 2532852), (153387, 2521904), (153881, 2513808), (155572, 2486484), (157113, 2462096), (157619, 2454192), (157872, 2450259), (158004, 2448212), (159068, 2431836), (159666, 2422728), (160816, 2405403), (162932, 2374164), (164472, 2351934), (165048, 2343726), (165186, 2341768), (166608, 2321781), (167409, 2310672), (171171, 2259888), (171948, 2249676), (173052, 2235324), (175864, 2199582), (177606, 2178008), (177744, 2176317), (178178, 2171016), (180136, 2147418), (180918, 2138136), (182628, 2118116), (184184, 2100222), (185031, 2090608), (185679, 2083312), (186277, 2076624), (186732, 2071564), (187473, 2063376), (188324, 2054052), (188784, 2049047), (189392, 2042469), (191268, 2022436), (192556, 2008908), (194376, 1990098), (195624, 1977402), (197847, 1955184), (199962, 1934504), (201894, 1915992), (202653, 1908816), (203632, 1899639), (204516, 1891428), (207207, 1866864), (209484, 1846572), (210672, 1836159), (211071, 1832688), (211464, 1829282), (212888, 1817046), (213066, 1815528), (216216, 1789078), (218673, 1768976), (220248, 1756326), (221076, 1749748), (221122, 1749384), (223212, 1733004), (226044, 1711292), (226941, 1704528), (228228, 1694916), (228528, 1692691), (229086, 1688568), (229264, 1687257), (230736, 1676493), (233358, 1657656), (236808, 1633506), (238602, 1621224), (239499, 1615152), (241224, 1603602), (241813, 1599696), (243504, 1588587), (244398, 1582776), (246708, 1567956), (247572, 1562484), (248976, 1553673), (249912, 1547854), (249964, 1547532), (255024, 1516827), (257922, 1499784), (259578, 1490216), (260414, 1485432), (261326, 1480248), (263796, 1466388), (266616, 1450878), (267267, 1447344), (269136, 1437293), (269192, 1436994), (270204, 1431612), (271377, 1425424), (272251, 1420848), (272688, 1418571), (276276, 1400148), (279312, 1384929), (281428, 1374516), (282486, 1369368), (284088, 1361646), (288834, 1339272), (291564, 1326732), (292721, 1321488), (293436, 1318268), (294768, 1312311), (297616, 1299753), (301392, 1283469), (302588, 1278396), (302841, 1277328), (304304, 1271187), (305448, 1266426), (306774, 1260952), (307762, 1256904), (311144, 1243242), (314226, 1231048), (315238, 1227096), (316008, 1224106), (318136, 1215918), (319332, 1211364), (319599, 1210352), (325864, 1187082), (328944, 1175967), (329567, 1173744), (330096, 1171863), (330372, 1170884), (331683, 1166256), (334818, 1155336), (342342, 1129944), (343629, 1125712), (343896, 1124838), (346104, 1117662), (350037, 1105104), (351728, 1099791), (355212, 1089004), (356356, 1085508), (357903, 1080816), (360272, 1073709), (361836, 1069068), (365256, 1059058), (366597, 1055184), (368368, 1050111), (370062, 1045304), (371358, 1041656), (372554, 1038312), (373464, 1035782), (374946, 1031688), (376648, 1027026), (382536, 1011218), (385112, 1004454), (386883, 999856), (388752, 995049), (390621, 990288), (391248, 988701), (391989, 986832), (395694, 977592), (399924, 967252), (403788, 957996), (405306, 954408), (409032, 945714), (414414, 933432), (418968, 923286), (422142, 916344), (422928, 914641), (423729, 912912), (425776, 908523), (426132, 907764), (427823, 904176), (432432, 894539), (433251, 892848), (437346, 884488), (437437, 884304), (440496, 878163), (442152, 874874), (442244, 874692), (446424, 866502), (452088, 855646), (453882, 852264), (456456, 847458), (458172, 844284), (461643, 837936), (466716, 828828), (472857, 818064), (473616, 816753), (477204, 810612), (478998, 807576), (482448, 801801), (483626, 799848), (488796, 791388), (493416, 783978), (495144, 781242), (499824, 773927), (499928, 773766), (502227, 770224), (505609, 765072), (513513, 753296), (515844, 749892), (517891, 746928), (519156, 745108), (520828, 742716), (522652, 740124), (527592, 733194), (529529, 730512), (533232, 725439), (534534, 723672), (538384, 718497), (540408, 715806), (542754, 712712), (544502, 710424), (552552, 700074), (558831, 692208), (562419, 687792), (562856, 687258), (564972, 684684), (568176, 680823), (577668, 669636), (583128, 663366), (585442, 660744), (586872, 659134), (593541, 651728), (605176, 639198), (605682, 638664), (607959, 636272), (610896, 633213), (612053, 632016), (613548, 630476), (615524, 628452), (621621, 622288)]