583741450656

素因数分解:

$2^5\times 3^5\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:201

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 52, 54, 56, 62, 63, 69, 72, 78, 81, 84, 89, 91, 92, 93, 96, 104, 108, 112, 117, 124, 126, 138, 144, 156, 161, 162, 168, 169, 178, 182, 184, 186, 189, 207, 208, 216, 217, 224, 234, 243, 248, 252, 267, 273, 276, 279, 288, 299, 312, 322, 324, 336, 338, 351, 356, 364, 368, 372, 378, 403, 414, 416, 432, 434, 468, 483, 486, 496, 504, 507, 534, 546, 552, 558, 567, 598, 621, 623, 624, 644, 648, 651, 672, 676, 702, 712, 713, 728, 736, 744, 756, 801, 806, 819, 828, 837, 864, 868, 897, 936, 966, 972, 992, 1008, 1014, 1053, 1068, 1092, 1104, 1116, 1134, 1157, 1183, 1196, 1209, 1242, 1246, 1248, 1288, 1296, 1302, 1352, 1404, 1424, 1426, 1449, 1456, 1488, 1512, 1521, 1602, 1612, 1638, 1656, 1674, 1701, 1736, 1794, 1863, 1869, 1872, 1932, 1944, 1953, 2016, 2028, 2047, 2093, 2106, 2136, 2139, 2184, 2208, 2232, 2268, 2314, 2366, 2392, 2403, 2418, 2457, 2484, 2492, 2511, 2576, 2592, 2604, 2691, 2704, 2759, 2808, 2821, 2848, 2852, 2898, 2912, 2976, 3024, 3042, 3159, 3204, 3224, 3276, 3312, 3348, 3402, 3471, 3472, 3549, 3588, 3627, 3726, 3738, 3744, 3864, 3887, 3888, 3906, 4056, 4094, 4186, 4212, 4272, 4278, 4347, 4368, 4464, 4536, 4563, 4628, 4732, 4784, 4806, 4836, 4914, 4968, 4984, 4991, 5022, 5152, 5208, 5239, 5382, 5408, 5518, 5589, 5607, 5616, 5642, 5704, 5796, 5859, 6048, 6084, 6141, 6279, 6318, 6408, 6417, 6448, 6552, 6624, 6696, 6804, 6942, 6944, 7098, 7176, 7209, 7254, 7371, 7452, 7476, 7533, 7728, 7774, 7776, 7812, 8073, 8099, 8112, 8188, 8277, 8372, 8424, 8463, 8544, 8556, 8694, 8736, 8928, 9072, 9126, 9256, 9269, 9464, 9568, 9612, 9672, 9828, 9936, 9968, 9982, 10044, 10413, 10416, 10478, 10647, 10764, 10881, 11036, 11178, 11214, 11232, 11284, 11408, 11592, 11661, 11718, 12168, 12282, 12558, 12636, 12816, 12834, 12896, 13041, 13104, 13392, 13608, 13689, 13884, 14196, 14329, 14352, 14418, 14508, 14742, 14904, 14952, 14973, 15041, 15066, 15456, 15548, 15624, 15717, 16146, 16198, 16224, 16376, 16554, 16744, 16821, 16848, 16926, 17112, 17388, 17577, 18144, 18252, 18423, 18512, 18538, 18837, 18928, 19224, 19251, 19313, 19344, 19656, 19872, 19936, 19964, 20088, 20826, 20832, 20956, 21294, 21528, 21627, 21762, 22072, 22113, 22356, 22428, 22568, 22816, 23184, 23322, 23436, 24219, 24297, 24336, 24564, 24831, 25116, 25272, 25389, 25632, 25668, 26082, 26208, 26611, 26784, 27209, 27216, 27378, 27768, 27807, 28392, 28658, 28704, 28836, 29016, 29484, 29808, 29904, 29946, 30082, 30132, 31096, 31239, 31248, 31434, 31941, 32292, 32396, 32643, 32752, 33108, 33488, 33642, 33696, 33852, 34224, 34776, 34983, 35154, 35867, 36504, 36673, 36846, 37024, 37076, 37674, 37856, 38448, 38502, 38626, 38688, 39123, 39312, 39928, 40176, 41067, 41652, 41912, 42588, 42987, 43056, 43254, 43524, 44144, 44226, 44712, 44856, 44919, 45123, 45136, 46368, 46644, 46872, 47151, 48438, 48594, 48672, 49128, 49662, 50232, 50463, 50544, 50778, 51336, 52164, 52731, 53222, 54418, 54432, 54756, 55269, 55536, 55614, 56511, 56784, 57316, 57672, 57753, 57939, 58032, 58968, 59616, 59808, 59892, 60164, 60264, 62192, 62478, 62496, 62868, 63457, 63882, 64584, 64792, 64883, 65286, 65504, 66216, 66976, 67284, 67704, 68448, 69552, 69966, 70308, 71734, 72657, 72891, 73008, 73346, 73692, 74152, 74493, 75348, 76167, 76896, 77004, 77252, 78246, 78624, 79833, 79856, 80352, 81627, 82134, 83304, 83421, 83824, 85176, 85974, 86112, 86508, 87048, 88288, 88452, 89424, 89712, 89838, 90246, 90272, 93288, 93717, 93744, 94302, 95823, 96876, 97188, 97929, 98256, 99324, 100464, 100926, 101088, 101556, 102672, 104328, 104949, 105287, 105462, 106444, 107601, 108836, 109512, 110019, 110538, 111072, 111228, 113022, 113568, 114632, 115344, 115506, 115878, 116064, 117936, 119784, 120328, 120497, 120528, 124384, 124956, 125736, 126914, 127764, 128961, 129168, 129584, 129766, 130572, 132432, 134568, 134757, 135369, 135408, 139104, 139932, 140616, 141453, 143468, 145314, 145782, 146016, 146692, 147384, 148304, 148986, 150696, 151389, 152334, 154008, 154504, 156492, 159666, 159712, 163254, 164268, 165807, 166608, 166842, 167648, 169533, 170352, 171948, 173016, 173259, 173817, 174096, 176904, 178848, 179424, 179676, 180492, 186277, 186576, 187434, 187488, 188604, 190371, 191646, 193752, 194376, 194649, 195858, 196512, 198648, 200928, 201852, 203112, 205344, 208656, 209898, 210574, 210924, 212888, 215202, 217672, 218673, 219024, 220038, 221076, 222456, 223479, 226044, 228501, 229264, 230688, 231012, 231756, 235872, 239499, 239568, 240656, 240994, 241056, 244881, 249912, 250263, 251069, 251472, 253828, 255528, 257922, 258336, 259168, 259532, 261144, 264864, 269136, 269514, 270738, 270816, 279864, 281151, 281232, 282906, 286936, 287469, 290628, 291564, 293384, 294768, 296608, 297972, 301392, 302778, 304668, 308016, 309008, 312984, 314847, 315861, 319332, 322803, 326508, 328536, 330057, 331614, 333216, 333684, 339066, 340704, 343896, 345943, 346032, 346518, 347634, 348192, 353808, 359352, 360984, 361491, 372554, 373152, 374868, 377208, 380742, 383292, 386883, 387504, 388752, 389298, 391716, 397296, 403704, 404271, 406107, 406224, 417312, 419796, 421148, 421848, 424359, 425776, 430404, 435344, 437346, 438048, 440076, 442152, 444199, 444912, 446958, 452088, 457002, 458528, 462024, 463512, 466271, 478998, 479136, 481312, 481988, 489762, 497421, 499824, 500526, 502138, 502944, 507656, 508599, 511056, 515844, 519064, 521451, 522288, 538272, 539028, 541476, 558831, 559728, 562302, 562464, 565812, 571113, 573872, 574938, 581256, 583128, 583947, 586768, 589536, 595944, 602784, 605556, 609336, 616032, 618016, 625968, 629694, 631722, 638664, 645606, 653016, 656019, 657072, 660114, 663228, 667368, 670437, 678132, 685503, 687792, 691886, 692064, 693036, 695268, 707616, 718497, 718704, 721968, 722982, 734643, 745108, 749736, 750789, 753207, 754416, 761484, 766584, 773766, 775008, 777504, 778596, 783432, 794592, 807408, 808542, 812214, 812448, 824941, 839592, 842296, 843479, 843696, 848718, 851552, 860808, 870688, 874692, 880152, 884304, 888398, 889824, 893916, 904176, 914004, 924048, 927024, 932542, 944541, 947583, 957996, 963976, 968409, 979524, 990171, 994842, 999648, 1001052, 1004276, 1015312, 1017198, 1022112, 1031688, 1037829, 1038128, 1042902, 1044576, 1078056, 1082952, 1084473, 1117662, 1119456, 1124604, 1131624, 1142226, 1147744, 1149876, 1160649, 1162512, 1166256, 1167894, 1173536, 1191888, 1211112, 1212813, 1218321, 1218672, 1251936, 1259388, 1263444, 1273077, 1277328, 1291212, 1306032, 1312038, 1314144, 1320228, 1326456, 1332597, 1334736, 1340874, 1356264, 1371006, 1375584, 1383772, 1386072, 1390536, 1398813, 1436994, 1437408, 1443936, 1445964, 1469286, 1490216, 1499472, 1501578, 1506414, 1508832, 1522968, 1533168, 1547532, 1557192, 1564353, 1566864, 1614816, 1617084, 1624428, 1649882, 1676493, 1679184, 1684592, 1686958, 1687392, 1697436, 1713339, 1721616, 1749384, 1751841, 1760304, 1768608, 1776796, 1787832, 1808352, 1828008, 1848096, 1854048, 1865084, 1889082, 1895166, 1915992, 1927952, 1936818, 1959048, 1968057, 1980342, 1989684, 2002104, 2008552, 2030624, 2034396, 2063376, 2075658, 2076256, 2085804, 2155491, 2156112, 2165904, 2168946, 2203929, 2235324, 2249208, 2252367, 2259621, 2263248, 2284452, 2299752, 2321298, 2325024, 2332512, 2335788, 2383776, 2421601, 2422224, 2425626, 2436642, 2437344, 2474823, 2518776, 2526888, 2530437, 2546154, 2554656, 2582424, 2612064, 2624076, 2640456, 2652912, 2665194, 2669472, 2681748, 2712528, 2742012, 2767544, 2772144, 2781072, 2797626, 2842749, 2873988, 2891928, 2905227, 2938572, 2970513, 2980432, 2998944, 3003156, 3012828, 3045936, 3066336, 3095064, 3113487, 3114384, 3128706, 3133728, 3234168, 3248856, 3253419, 3263897, 3299764, 3352986, 3358368, 3369184, 3373916, 3394872, 3426678, 3443232, 3481947, 3498768, 3503682, 3520608, 3553592, 3575664, 3654963, 3656016, 3730168, 3778164, 3790332, 3831984, 3855904, 3873636, 3918096, 3936114, 3960684, 3979368, 3997791, 4004208, 4017104, 4068792, 4126752, 4151316, 4171608, 4196439, 4310982, 4312224, 4331808, 4337892, 4407858, 4470648, 4498416, 4504734, 4519242, 4526496, 4568904, 4599504, 4642596, 4671576, 4693059, 4843202, 4844448, 4851252, 4873284, 4949646, 5029479, 5037552, 5053776, 5060874, 5092308, 5140017, 5164848, 5248152, 5255523, 5280912, 5305824, 5330388, 5363496, 5425056, 5484024, 5535088, 5544288, 5562144, 5595252, 5685498, 5747976, 5774587, 5783856, 5810454, 5877144, 5941026, 5960864, 6006312, 6025656, 6091872, 6190128, 6226974, 6228768, 6257412, 6466473, 6468336, 6497712, 6506838, 6527794, 6599528, 6611787, 6705972, 6747832, 6778863, 6789744, 6853356, 6963894, 6997536, 7007364, 7107184, 7151328, 7264803, 7309926, 7312032, 7424469, 7460336, 7556328, 7580664, 7591311, 7663968, 7747272, 7836192, 7872228, 7921368, 7958736, 7995582, 8008416, 8034208, 8137584, 8302632, 8343216, 8392878, 8528247, 8621964, 8675784, 8715681, 8815716, 8911539, 8941296, 8996832, 9009468, 9038484, 9137808, 9199008, 9285192, 9340461, 9343152, 9386118, 9686404, 9702504, 9746568, 9760257, 9791691, 9899292, 10058958, 10075104, 10107552, 10121748, 10184616, 10280034, 10329696, 10496304, 10511046, 10561824, 10660776, 10724233, 10726992, 10968048, 11070176, 11190504, 11370996, 11495952, 11549174, 11567712, 11620908, 11754288, 11882052, 11993373, 12012624, 12051312, 12380256, 12453948, 12514824, 12589317, 12932946, 12936672, 12995424, 13013676, 13055588, 13199056, 13223574, 13411944, 13495664, 13557726, 13579488, 13706712, 13927788, 14014728, 14214368, 14529606, 14619852, 14848938, 14920672, 15088437, 15112656, 15161328, 15182622, 15420051, 15494544, 15744456, 15766569, 15842736, 15917472, 15991164, 16275168, 16605264, 16686432, 16785756, 17056494, 17243928, 17323761, 17351568, 17431362, 17631432, 17823078, 17882592, 18018936, 18076968, 18275616, 18570384, 18680922, 18686304, 18772236, 19372808, 19405008, 19493136, 19520514, 19583382, 19798584, 20117916, 20243496, 20336589, 20369232, 20560068, 20992608, 21022092, 21321552, 21448466, 21453984, 21794409, 21936096, 22273407, 22381008, 22741992, 22773933, 22991904, 23098348, 23241816, 23508576, 23764104, 23986746, 24025248, 24102624, 24907896, 25029648, 25178634, 25584741, 25865892, 26027352, 26111176, 26398112, 26447148, 26823888, 26991328, 27115452, 27413424, 27855576, 28021383, 28029456, 29059212, 29239704, 29280771, 29375073, 29697876, 30176874, 30225312, 30322656, 30365244, 30840102, 30989088, 31488912, 31533138, 31685472, 31982328, 32172699, 33210528, 33571512, 34112988, 34487856, 34647522, 34703136, 34862724, 35262864, 35646156, 35980119, 36037872, 36153936, 37140768, 37361844, 37544472, 37767951, 38745616, 38810016, 38986272, 39041028, 39166764, 39597168, 40235832, 40486992, 40673178, 40738464, 41120136, 42044184, 42643104, 42896932, 43588818, 44546814, 44762016, 45265311, 45483984, 45547866, 46196696, 46483632, 47528208, 47973492, 49815792, 50059296, 50357268, 51169482, 51731784, 51971283, 52054704, 52222352, 52894296, 53647776, 54230904, 54826848, 55711152, 56042766, 56058912, 58118424, 58479408, 58561542, 58750146, 59395752, 60353748, 60730488, 61009767, 61680204, 62977824, 63066276, 63964656, 64345398, 65383227, 66820221, 67143024, 68225976, 68321799, 68975712, 69295044, 69725448, 70525728, 71292312, 71960238, 72075744, 72307872, 74723688, 75069631, 75088944, 75535902, 77491232, 78082056, 78333528, 79194336, 80471664, 80973984, 81346356, 82240272, 84064149, 84088368, 85793864, 87177636, 88125219, 89093628, 90530622, 90967968, 91095732, 92393392, 92967264, 95056416, 95946984, 96518097, 99631584, 100714536, 102338964, 103463568, 103942566, 104109408, 104444704, 105788592, 107940357, 108461808, 111422304, 112085532, 113303853, 116236848, 116958816, 117123084, 117500292, 118791504, 120707496, 121460976, 122019534, 123360408, 126132552, 127929312, 128690796, 130766454, 133640442, 134286048, 136451952, 136643598, 138590088, 139450896, 142584624, 143920476, 149447376, 150139262, 150177888, 151071804, 155913849, 156164112, 156667056, 160943328, 162692712, 164480544, 168128298, 168176736, 171587728, 174355272, 176250438, 178187256, 181061244, 182191464, 184786784, 191893968, 193036194, 196149681, 200460663, 201429072, 204677928, 204965397, 206927136, 207885132, 211577184, 215880714, 216923616, 224171064, 225208893, 226607706, 232473696, 234246168, 235000584, 237583008, 241414992, 242921952, 244039068, 246720816, 252265104, 257381592, 261532908, 264375657, 267280884, 272903904, 273287196, 277180176, 278901792, 285169248, 287840952, 289554291, 298894752, 300278524, 302143608, 311827698, 312328224, 313334112, 325385424, 336256596, 343175456, 348710544, 352500876, 356374512, 362122488, 364382928, 383787936, 386072388, 392299362, 400921326, 402858144, 409355856, 409930794, 415770264, 431761428, 448342128, 450417786, 453215412, 467741547, 468492336, 470001168, 482829984, 488078136, 493441632, 504530208, 514763184, 523065816, 528751314, 534561768, 546574392, 554360352, 575681904, 579108582, 588449043, 600557048, 604287216, 623655396, 650770848, 672513192, 675626679, 697421088, 705001752, 712749024, 724244976, 728765856, 772144776, 784598724, 793126971, 801842652, 818711712, 819861588, 831540528, 863522856, 868662873, 896684256, 900835572, 906430824, 935483094, 936984672, 940002336, 976156272, 1029526368, 1046131632, 1057502628, 1069123536, 1093148784, 1151363808, 1158217164, 1176898086, 1201114096, 1208574432, 1247310792, 1345026384, 1351253358, 1403224641, 1410003504, 1448489952, 1544289552, 1569197448, 1586253942, 1603685304, 1639723176, 1663081056, 1727045712, 1737325746, 1801671144, 1812861648, 1870966188, 1952312544, 2026880037, 2092263264, 2115005256, 2138247072, 2186297568, 2316434328, 2353796172, 2402228192, 2494621584, 2605988619, 2690052768, 2702506716, 2806449282, 2820007008, 3088579104, 3138394896, 3172507884, 3207370608, 3279446352, 3454091424, 3474651492, 3603342288, 3625723296, 3741932376, 4053760074, 4230010512, 4632868656, 4707592344, 4989243168, 5211977238, 5405013432, 5612898564, 6080640111, 6276789792, 6345015768, 6414741216, 6558892704, 6949302984, 7206684576, 7483864752, 8107520148, 8460021024, 9265737312, 9415184688, 10423954476, 10810026864, 11225797128, 12161280222, 12690031536, 13898605968, 14967729504, 16215040296, 18241920333, 18830369376, 20847908952, 21620053728, 22451594256, 24322560444, 25380063072, 27797211936, 32430080592, 36483840666, 41695817904, 44903188512, 48645120888, 64860161184, 72967681332, 83391635808, 97290241776, 145935362664, 194580483552, 291870725328, 583741450656]

約数ペア:

[(1, 583741450656), (2, 291870725328), (3, 194580483552), (4, 145935362664), (6, 97290241776), (7, 83391635808), (8, 72967681332), (9, 64860161184), (12, 48645120888), (13, 44903188512), (14, 41695817904), (16, 36483840666), (18, 32430080592), (21, 27797211936), (23, 25380063072), (24, 24322560444), (26, 22451594256), (27, 21620053728), (28, 20847908952), (31, 18830369376), (32, 18241920333), (36, 16215040296), (39, 14967729504), (42, 13898605968), (46, 12690031536), (48, 12161280222), (52, 11225797128), (54, 10810026864), (56, 10423954476), (62, 9415184688), (63, 9265737312), (69, 8460021024), (72, 8107520148), (78, 7483864752), (81, 7206684576), (84, 6949302984), (89, 6558892704), (91, 6414741216), (92, 6345015768), (93, 6276789792), (96, 6080640111), (104, 5612898564), (108, 5405013432), (112, 5211977238), (117, 4989243168), (124, 4707592344), (126, 4632868656), (138, 4230010512), (144, 4053760074), (156, 3741932376), (161, 3625723296), (162, 3603342288), (168, 3474651492), (169, 3454091424), (178, 3279446352), (182, 3207370608), (184, 3172507884), (186, 3138394896), (189, 3088579104), (207, 2820007008), (208, 2806449282), (216, 2702506716), (217, 2690052768), (224, 2605988619), (234, 2494621584), (243, 2402228192), (248, 2353796172), (252, 2316434328), (267, 2186297568), (273, 2138247072), (276, 2115005256), (279, 2092263264), (288, 2026880037), (299, 1952312544), (312, 1870966188), (322, 1812861648), (324, 1801671144), (336, 1737325746), (338, 1727045712), (351, 1663081056), (356, 1639723176), (364, 1603685304), (368, 1586253942), (372, 1569197448), (378, 1544289552), (403, 1448489952), (414, 1410003504), (416, 1403224641), (432, 1351253358), (434, 1345026384), (468, 1247310792), (483, 1208574432), (486, 1201114096), (496, 1176898086), (504, 1158217164), (507, 1151363808), (534, 1093148784), (546, 1069123536), (552, 1057502628), (558, 1046131632), (567, 1029526368), (598, 976156272), (621, 940002336), (623, 936984672), (624, 935483094), (644, 906430824), (648, 900835572), (651, 896684256), (672, 868662873), (676, 863522856), (702, 831540528), (712, 819861588), (713, 818711712), (728, 801842652), (736, 793126971), (744, 784598724), (756, 772144776), (801, 728765856), (806, 724244976), (819, 712749024), (828, 705001752), (837, 697421088), (864, 675626679), (868, 672513192), (897, 650770848), (936, 623655396), (966, 604287216), (972, 600557048), (992, 588449043), (1008, 579108582), (1014, 575681904), (1053, 554360352), (1068, 546574392), (1092, 534561768), (1104, 528751314), (1116, 523065816), (1134, 514763184), (1157, 504530208), (1183, 493441632), (1196, 488078136), (1209, 482829984), (1242, 470001168), (1246, 468492336), (1248, 467741547), (1288, 453215412), (1296, 450417786), (1302, 448342128), (1352, 431761428), (1404, 415770264), (1424, 409930794), (1426, 409355856), (1449, 402858144), (1456, 400921326), (1488, 392299362), (1512, 386072388), (1521, 383787936), (1602, 364382928), (1612, 362122488), (1638, 356374512), (1656, 352500876), (1674, 348710544), (1701, 343175456), (1736, 336256596), (1794, 325385424), (1863, 313334112), (1869, 312328224), (1872, 311827698), (1932, 302143608), (1944, 300278524), (1953, 298894752), (2016, 289554291), (2028, 287840952), (2047, 285169248), (2093, 278901792), (2106, 277180176), (2136, 273287196), (2139, 272903904), (2184, 267280884), (2208, 264375657), (2232, 261532908), (2268, 257381592), (2314, 252265104), (2366, 246720816), (2392, 244039068), (2403, 242921952), (2418, 241414992), (2457, 237583008), (2484, 235000584), (2492, 234246168), (2511, 232473696), (2576, 226607706), (2592, 225208893), (2604, 224171064), (2691, 216923616), (2704, 215880714), (2759, 211577184), (2808, 207885132), (2821, 206927136), (2848, 204965397), (2852, 204677928), (2898, 201429072), (2912, 200460663), (2976, 196149681), (3024, 193036194), (3042, 191893968), (3159, 184786784), (3204, 182191464), (3224, 181061244), (3276, 178187256), (3312, 176250438), (3348, 174355272), (3402, 171587728), (3471, 168176736), (3472, 168128298), (3549, 164480544), (3588, 162692712), (3627, 160943328), (3726, 156667056), (3738, 156164112), (3744, 155913849), (3864, 151071804), (3887, 150177888), (3888, 150139262), (3906, 149447376), (4056, 143920476), (4094, 142584624), (4186, 139450896), (4212, 138590088), (4272, 136643598), (4278, 136451952), (4347, 134286048), (4368, 133640442), (4464, 130766454), (4536, 128690796), (4563, 127929312), (4628, 126132552), (4732, 123360408), (4784, 122019534), (4806, 121460976), (4836, 120707496), (4914, 118791504), (4968, 117500292), (4984, 117123084), (4991, 116958816), (5022, 116236848), (5152, 113303853), (5208, 112085532), (5239, 111422304), (5382, 108461808), (5408, 107940357), (5518, 105788592), (5589, 104444704), (5607, 104109408), (5616, 103942566), (5642, 103463568), (5704, 102338964), (5796, 100714536), (5859, 99631584), (6048, 96518097), (6084, 95946984), (6141, 95056416), (6279, 92967264), (6318, 92393392), (6408, 91095732), (6417, 90967968), (6448, 90530622), (6552, 89093628), (6624, 88125219), (6696, 87177636), (6804, 85793864), (6942, 84088368), (6944, 84064149), (7098, 82240272), (7176, 81346356), (7209, 80973984), (7254, 80471664), (7371, 79194336), (7452, 78333528), (7476, 78082056), (7533, 77491232), (7728, 75535902), (7774, 75088944), (7776, 75069631), (7812, 74723688), (8073, 72307872), (8099, 72075744), (8112, 71960238), (8188, 71292312), (8277, 70525728), (8372, 69725448), (8424, 69295044), (8463, 68975712), (8544, 68321799), (8556, 68225976), (8694, 67143024), (8736, 66820221), (8928, 65383227), (9072, 64345398), (9126, 63964656), (9256, 63066276), (9269, 62977824), (9464, 61680204), (9568, 61009767), (9612, 60730488), (9672, 60353748), (9828, 59395752), (9936, 58750146), (9968, 58561542), (9982, 58479408), (10044, 58118424), (10413, 56058912), (10416, 56042766), (10478, 55711152), (10647, 54826848), (10764, 54230904), (10881, 53647776), (11036, 52894296), (11178, 52222352), (11214, 52054704), (11232, 51971283), (11284, 51731784), (11408, 51169482), (11592, 50357268), (11661, 50059296), (11718, 49815792), (12168, 47973492), (12282, 47528208), (12558, 46483632), (12636, 46196696), (12816, 45547866), (12834, 45483984), (12896, 45265311), (13041, 44762016), (13104, 44546814), (13392, 43588818), (13608, 42896932), (13689, 42643104), (13884, 42044184), (14196, 41120136), (14329, 40738464), (14352, 40673178), (14418, 40486992), (14508, 40235832), (14742, 39597168), (14904, 39166764), (14952, 39041028), (14973, 38986272), (15041, 38810016), (15066, 38745616), (15456, 37767951), (15548, 37544472), (15624, 37361844), (15717, 37140768), (16146, 36153936), (16198, 36037872), (16224, 35980119), (16376, 35646156), (16554, 35262864), (16744, 34862724), (16821, 34703136), (16848, 34647522), (16926, 34487856), (17112, 34112988), (17388, 33571512), (17577, 33210528), (18144, 32172699), (18252, 31982328), (18423, 31685472), (18512, 31533138), (18538, 31488912), (18837, 30989088), (18928, 30840102), (19224, 30365244), (19251, 30322656), (19313, 30225312), (19344, 30176874), (19656, 29697876), (19872, 29375073), (19936, 29280771), (19964, 29239704), (20088, 29059212), (20826, 28029456), (20832, 28021383), (20956, 27855576), (21294, 27413424), (21528, 27115452), (21627, 26991328), (21762, 26823888), (22072, 26447148), (22113, 26398112), (22356, 26111176), (22428, 26027352), (22568, 25865892), (22816, 25584741), (23184, 25178634), (23322, 25029648), (23436, 24907896), (24219, 24102624), (24297, 24025248), (24336, 23986746), (24564, 23764104), (24831, 23508576), (25116, 23241816), (25272, 23098348), (25389, 22991904), (25632, 22773933), (25668, 22741992), (26082, 22381008), (26208, 22273407), (26611, 21936096), (26784, 21794409), (27209, 21453984), (27216, 21448466), (27378, 21321552), (27768, 21022092), (27807, 20992608), (28392, 20560068), (28658, 20369232), (28704, 20336589), (28836, 20243496), (29016, 20117916), (29484, 19798584), (29808, 19583382), (29904, 19520514), (29946, 19493136), (30082, 19405008), (30132, 19372808), (31096, 18772236), (31239, 18686304), (31248, 18680922), (31434, 18570384), (31941, 18275616), (32292, 18076968), (32396, 18018936), (32643, 17882592), (32752, 17823078), (33108, 17631432), (33488, 17431362), (33642, 17351568), (33696, 17323761), (33852, 17243928), (34224, 17056494), (34776, 16785756), (34983, 16686432), (35154, 16605264), (35867, 16275168), (36504, 15991164), (36673, 15917472), (36846, 15842736), (37024, 15766569), (37076, 15744456), (37674, 15494544), (37856, 15420051), (38448, 15182622), (38502, 15161328), (38626, 15112656), (38688, 15088437), (39123, 14920672), (39312, 14848938), (39928, 14619852), (40176, 14529606), (41067, 14214368), (41652, 14014728), (41912, 13927788), (42588, 13706712), (42987, 13579488), (43056, 13557726), (43254, 13495664), (43524, 13411944), (44144, 13223574), (44226, 13199056), (44712, 13055588), (44856, 13013676), (44919, 12995424), (45123, 12936672), (45136, 12932946), (46368, 12589317), (46644, 12514824), (46872, 12453948), (47151, 12380256), (48438, 12051312), (48594, 12012624), (48672, 11993373), (49128, 11882052), (49662, 11754288), (50232, 11620908), (50463, 11567712), (50544, 11549174), (50778, 11495952), (51336, 11370996), (52164, 11190504), (52731, 11070176), (53222, 10968048), (54418, 10726992), (54432, 10724233), (54756, 10660776), (55269, 10561824), (55536, 10511046), (55614, 10496304), (56511, 10329696), (56784, 10280034), (57316, 10184616), (57672, 10121748), (57753, 10107552), (57939, 10075104), (58032, 10058958), (58968, 9899292), (59616, 9791691), (59808, 9760257), (59892, 9746568), (60164, 9702504), (60264, 9686404), (62192, 9386118), (62478, 9343152), (62496, 9340461), (62868, 9285192), (63457, 9199008), (63882, 9137808), (64584, 9038484), (64792, 9009468), (64883, 8996832), (65286, 8941296), (65504, 8911539), (66216, 8815716), (66976, 8715681), (67284, 8675784), (67704, 8621964), (68448, 8528247), (69552, 8392878), (69966, 8343216), (70308, 8302632), (71734, 8137584), (72657, 8034208), (72891, 8008416), (73008, 7995582), (73346, 7958736), (73692, 7921368), (74152, 7872228), (74493, 7836192), (75348, 7747272), (76167, 7663968), (76896, 7591311), (77004, 7580664), (77252, 7556328), (78246, 7460336), (78624, 7424469), (79833, 7312032), (79856, 7309926), (80352, 7264803), (81627, 7151328), (82134, 7107184), (83304, 7007364), (83421, 6997536), (83824, 6963894), (85176, 6853356), (85974, 6789744), (86112, 6778863), (86508, 6747832), (87048, 6705972), (88288, 6611787), (88452, 6599528), (89424, 6527794), (89712, 6506838), (89838, 6497712), (90246, 6468336), (90272, 6466473), (93288, 6257412), (93717, 6228768), (93744, 6226974), (94302, 6190128), (95823, 6091872), (96876, 6025656), (97188, 6006312), (97929, 5960864), (98256, 5941026), (99324, 5877144), (100464, 5810454), (100926, 5783856), (101088, 5774587), (101556, 5747976), (102672, 5685498), (104328, 5595252), (104949, 5562144), (105287, 5544288), (105462, 5535088), (106444, 5484024), (107601, 5425056), (108836, 5363496), (109512, 5330388), (110019, 5305824), (110538, 5280912), (111072, 5255523), (111228, 5248152), (113022, 5164848), (113568, 5140017), (114632, 5092308), (115344, 5060874), (115506, 5053776), (115878, 5037552), (116064, 5029479), (117936, 4949646), (119784, 4873284), (120328, 4851252), (120497, 4844448), (120528, 4843202), (124384, 4693059), (124956, 4671576), (125736, 4642596), (126914, 4599504), (127764, 4568904), (128961, 4526496), (129168, 4519242), (129584, 4504734), (129766, 4498416), (130572, 4470648), (132432, 4407858), (134568, 4337892), (134757, 4331808), (135369, 4312224), (135408, 4310982), (139104, 4196439), (139932, 4171608), (140616, 4151316), (141453, 4126752), (143468, 4068792), (145314, 4017104), (145782, 4004208), (146016, 3997791), (146692, 3979368), (147384, 3960684), (148304, 3936114), (148986, 3918096), (150696, 3873636), (151389, 3855904), (152334, 3831984), (154008, 3790332), (154504, 3778164), (156492, 3730168), (159666, 3656016), (159712, 3654963), (163254, 3575664), (164268, 3553592), (165807, 3520608), (166608, 3503682), (166842, 3498768), (167648, 3481947), (169533, 3443232), (170352, 3426678), (171948, 3394872), (173016, 3373916), (173259, 3369184), (173817, 3358368), (174096, 3352986), (176904, 3299764), (178848, 3263897), (179424, 3253419), (179676, 3248856), (180492, 3234168), (186277, 3133728), (186576, 3128706), (187434, 3114384), (187488, 3113487), (188604, 3095064), (190371, 3066336), (191646, 3045936), (193752, 3012828), (194376, 3003156), (194649, 2998944), (195858, 2980432), (196512, 2970513), (198648, 2938572), (200928, 2905227), (201852, 2891928), (203112, 2873988), (205344, 2842749), (208656, 2797626), (209898, 2781072), (210574, 2772144), (210924, 2767544), (212888, 2742012), (215202, 2712528), (217672, 2681748), (218673, 2669472), (219024, 2665194), (220038, 2652912), (221076, 2640456), (222456, 2624076), (223479, 2612064), (226044, 2582424), (228501, 2554656), (229264, 2546154), (230688, 2530437), (231012, 2526888), (231756, 2518776), (235872, 2474823), (239499, 2437344), (239568, 2436642), (240656, 2425626), (240994, 2422224), (241056, 2421601), (244881, 2383776), (249912, 2335788), (250263, 2332512), (251069, 2325024), (251472, 2321298), (253828, 2299752), (255528, 2284452), (257922, 2263248), (258336, 2259621), (259168, 2252367), (259532, 2249208), (261144, 2235324), (264864, 2203929), (269136, 2168946), (269514, 2165904), (270738, 2156112), (270816, 2155491), (279864, 2085804), (281151, 2076256), (281232, 2075658), (282906, 2063376), (286936, 2034396), (287469, 2030624), (290628, 2008552), (291564, 2002104), (293384, 1989684), (294768, 1980342), (296608, 1968057), (297972, 1959048), (301392, 1936818), (302778, 1927952), (304668, 1915992), (308016, 1895166), (309008, 1889082), (312984, 1865084), (314847, 1854048), (315861, 1848096), (319332, 1828008), (322803, 1808352), (326508, 1787832), (328536, 1776796), (330057, 1768608), (331614, 1760304), (333216, 1751841), (333684, 1749384), (339066, 1721616), (340704, 1713339), (343896, 1697436), (345943, 1687392), (346032, 1686958), (346518, 1684592), (347634, 1679184), (348192, 1676493), (353808, 1649882), (359352, 1624428), (360984, 1617084), (361491, 1614816), (372554, 1566864), (373152, 1564353), (374868, 1557192), (377208, 1547532), (380742, 1533168), (383292, 1522968), (386883, 1508832), (387504, 1506414), (388752, 1501578), (389298, 1499472), (391716, 1490216), (397296, 1469286), (403704, 1445964), (404271, 1443936), (406107, 1437408), (406224, 1436994), (417312, 1398813), (419796, 1390536), (421148, 1386072), (421848, 1383772), (424359, 1375584), (425776, 1371006), (430404, 1356264), (435344, 1340874), (437346, 1334736), (438048, 1332597), (440076, 1326456), (442152, 1320228), (444199, 1314144), (444912, 1312038), (446958, 1306032), (452088, 1291212), (457002, 1277328), (458528, 1273077), (462024, 1263444), (463512, 1259388), (466271, 1251936), (478998, 1218672), (479136, 1218321), (481312, 1212813), (481988, 1211112), (489762, 1191888), (497421, 1173536), (499824, 1167894), (500526, 1166256), (502138, 1162512), (502944, 1160649), (507656, 1149876), (508599, 1147744), (511056, 1142226), (515844, 1131624), (519064, 1124604), (521451, 1119456), (522288, 1117662), (538272, 1084473), (539028, 1082952), (541476, 1078056), (558831, 1044576), (559728, 1042902), (562302, 1038128), (562464, 1037829), (565812, 1031688), (571113, 1022112), (573872, 1017198), (574938, 1015312), (581256, 1004276), (583128, 1001052), (583947, 999648), (586768, 994842), (589536, 990171), (595944, 979524), (602784, 968409), (605556, 963976), (609336, 957996), (616032, 947583), (618016, 944541), (625968, 932542), (629694, 927024), (631722, 924048), (638664, 914004), (645606, 904176), (653016, 893916), (656019, 889824), (657072, 888398), (660114, 884304), (663228, 880152), (667368, 874692), (670437, 870688), (678132, 860808), (685503, 851552), (687792, 848718), (691886, 843696), (692064, 843479), (693036, 842296), (695268, 839592), (707616, 824941), (718497, 812448), (718704, 812214), (721968, 808542), (722982, 807408), (734643, 794592), (745108, 783432), (749736, 778596), (750789, 777504), (753207, 775008), (754416, 773766), (761484, 766584)]