5540313123072

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{331}}^1$

素因数の和:501

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 52, 54, 56, 63, 64, 69, 72, 78, 84, 89, 91, 92, 96, 104, 108, 112, 117, 126, 128, 138, 144, 156, 161, 168, 169, 178, 182, 184, 189, 192, 207, 208, 216, 224, 234, 252, 256, 267, 273, 276, 288, 299, 312, 322, 331, 336, 338, 351, 356, 364, 368, 378, 384, 414, 416, 432, 448, 468, 483, 504, 507, 534, 546, 552, 576, 598, 621, 623, 624, 644, 662, 672, 676, 702, 712, 728, 736, 756, 768, 801, 819, 828, 832, 864, 896, 897, 936, 966, 993, 1008, 1014, 1068, 1092, 1104, 1152, 1157, 1183, 1196, 1242, 1246, 1248, 1288, 1324, 1344, 1352, 1404, 1424, 1449, 1456, 1472, 1512, 1521, 1602, 1638, 1656, 1664, 1728, 1792, 1794, 1869, 1872, 1932, 1986, 2016, 2028, 2047, 2093, 2136, 2184, 2208, 2304, 2314, 2317, 2366, 2392, 2403, 2457, 2484, 2492, 2496, 2576, 2648, 2688, 2691, 2704, 2808, 2848, 2898, 2912, 2944, 2979, 3024, 3042, 3204, 3276, 3312, 3328, 3456, 3471, 3549, 3588, 3738, 3744, 3864, 3887, 3972, 4032, 4056, 4094, 4186, 4272, 4303, 4347, 4368, 4416, 4563, 4628, 4634, 4732, 4784, 4806, 4914, 4968, 4984, 4992, 5152, 5296, 5376, 5382, 5408, 5607, 5616, 5696, 5796, 5824, 5888, 5958, 6048, 6084, 6141, 6279, 6408, 6552, 6624, 6912, 6942, 6951, 7098, 7176, 7476, 7488, 7613, 7728, 7774, 7944, 8064, 8073, 8099, 8112, 8188, 8372, 8544, 8606, 8694, 8736, 8832, 8937, 9126, 9256, 9268, 9464, 9568, 9612, 9828, 9936, 9968, 9984, 10304, 10413, 10592, 10647, 10764, 10816, 11214, 11232, 11392, 11592, 11648, 11661, 11916, 12096, 12168, 12282, 12558, 12816, 12909, 13104, 13248, 13884, 13902, 14196, 14329, 14352, 14952, 14976, 15041, 15226, 15456, 15548, 15888, 16128, 16146, 16198, 16224, 16376, 16744, 16821, 17088, 17212, 17388, 17472, 17664, 17874, 18252, 18423, 18512, 18536, 18837, 18928, 19136, 19224, 19656, 19872, 19936, 20608, 20826, 20853, 21184, 21294, 21528, 21632, 22428, 22464, 22784, 22839, 23184, 23296, 23322, 23832, 24192, 24297, 24336, 24564, 25116, 25632, 25818, 26208, 26496, 26611, 27209, 27768, 27804, 28392, 28658, 28704, 29459, 29904, 29952, 30082, 30121, 30452, 30912, 31096, 31239, 31776, 31941, 32292, 32396, 32448, 32752, 33488, 33642, 34176, 34424, 34776, 34944, 34983, 35748, 36504, 36846, 37024, 37072, 37674, 37856, 38272, 38448, 38727, 39312, 39744, 39872, 41216, 41652, 41706, 42368, 42588, 42987, 43056, 43264, 44856, 44928, 45123, 45678, 46368, 46644, 47664, 48384, 48594, 48672, 49128, 50232, 51264, 51636, 52416, 52992, 53222, 53291, 54418, 55269, 55536, 55608, 55939, 56511, 56784, 57316, 57408, 58918, 59808, 60164, 60242, 60904, 61824, 62192, 62478, 62559, 63552, 63882, 64584, 64792, 64896, 65504, 66976, 67284, 68352, 68517, 68848, 69552, 69888, 69966, 71496, 72891, 73008, 73692, 74048, 74144, 75348, 75712, 76544, 76896, 77454, 78624, 79488, 79744, 79833, 81627, 83304, 83412, 84736, 85176, 85974, 86112, 88377, 89712, 89856, 90246, 90363, 91356, 92736, 93288, 95328, 97188, 97344, 98256, 98969, 100464, 102528, 103272, 104832, 104949, 105287, 106444, 106582, 108836, 110538, 111072, 111216, 111878, 113022, 113568, 114632, 114816, 116181, 117836, 119616, 120328, 120484, 121808, 123648, 124384, 124956, 125118, 127104, 127764, 128961, 129168, 129584, 129792, 131008, 133952, 134568, 135369, 137034, 137696, 139104, 139932, 142992, 145782, 146016, 147384, 148096, 148288, 150696, 151424, 153792, 154908, 157248, 158976, 159488, 159666, 159873, 163254, 166608, 166824, 167817, 170352, 171948, 172224, 176754, 179424, 180492, 180726, 182712, 185472, 186277, 186576, 190656, 194376, 194688, 196512, 197938, 200928, 205056, 205551, 206213, 206544, 209664, 209898, 210574, 212888, 213164, 217672, 218673, 221076, 222144, 222432, 223756, 226044, 227136, 229264, 229632, 232362, 235672, 239232, 239499, 240656, 240968, 243616, 244881, 248768, 249912, 250236, 254208, 255528, 257922, 258336, 259168, 262016, 265131, 267904, 269136, 270738, 271089, 274068, 275392, 278208, 279864, 285984, 291564, 292032, 294768, 296192, 296576, 296907, 301392, 302848, 307584, 309816, 314496, 315861, 319332, 319746, 326508, 333216, 333648, 335634, 340704, 343896, 344448, 345943, 353508, 358848, 360984, 361452, 365424, 370944, 372554, 373152, 381312, 382967, 386883, 388752, 389376, 391573, 393024, 395876, 401856, 406107, 411102, 412426, 413088, 419796, 421148, 425776, 426328, 435344, 437346, 442152, 444288, 444864, 447512, 452088, 454272, 458528, 464724, 471344, 478464, 478998, 479619, 481312, 481936, 487232, 489762, 497536, 499824, 500472, 503451, 511056, 515844, 516672, 518336, 524032, 530262, 535808, 538272, 541476, 542178, 548136, 550784, 556416, 558831, 559728, 571968, 583128, 584064, 589536, 593152, 593814, 602784, 615168, 618639, 619632, 628992, 631722, 638664, 639492, 653016, 666432, 667296, 671268, 677557, 681408, 687792, 688896, 691886, 692783, 707016, 717696, 718497, 721968, 722904, 730848, 734643, 745108, 746304, 762624, 765934, 773766, 777504, 783146, 786048, 791752, 795393, 803712, 812214, 813267, 822204, 824852, 826176, 839592, 842296, 851552, 852656, 870688, 874692, 884304, 888576, 889728, 890721, 895024, 904176, 908544, 917056, 929448, 942688, 947583, 957996, 959238, 962624, 963872, 974464, 979524, 995072, 999648, 1000944, 1006902, 1022112, 1031688, 1033344, 1036672, 1037829, 1060524, 1076544, 1082952, 1084356, 1096272, 1101568, 1112832, 1117662, 1119456, 1143936, 1148901, 1166256, 1168128, 1174719, 1179072, 1187628, 1205568, 1237278, 1239264, 1263444, 1277328, 1278984, 1286597, 1306032, 1332864, 1334592, 1342536, 1355114, 1362816, 1375584, 1383772, 1385566, 1414032, 1435392, 1436994, 1438857, 1443936, 1445808, 1461696, 1469286, 1490216, 1492608, 1510353, 1531868, 1547532, 1555008, 1566292, 1572096, 1583504, 1590786, 1607424, 1624428, 1626534, 1644408, 1649704, 1652352, 1676493, 1679184, 1684592, 1703104, 1705312, 1741376, 1749384, 1768608, 1779456, 1781442, 1790048, 1808352, 1834112, 1855917, 1858896, 1885376, 1895166, 1915992, 1918476, 1925248, 1927744, 1948928, 1959048, 1999296, 2001888, 2013804, 2032671, 2044224, 2063376, 2066688, 2073344, 2075658, 2078349, 2121048, 2153088, 2165904, 2168712, 2192544, 2235324, 2238912, 2287872, 2297802, 2332512, 2349438, 2358144, 2375256, 2411136, 2421601, 2474556, 2478528, 2526888, 2554656, 2557968, 2573194, 2612064, 2665728, 2669184, 2672163, 2680769, 2685072, 2710228, 2725632, 2751168, 2767544, 2771132, 2828064, 2842749, 2873988, 2877714, 2887872, 2891616, 2923392, 2938572, 2980432, 2985216, 3020706, 3063736, 3095064, 3110016, 3113487, 3132584, 3167008, 3181572, 3248856, 3253068, 3288816, 3299408, 3304704, 3352986, 3358368, 3369184, 3406208, 3410624, 3446703, 3482752, 3498768, 3524157, 3537216, 3562884, 3580096, 3616704, 3668224, 3711834, 3717792, 3770752, 3790332, 3831984, 3836952, 3850496, 3855488, 3859791, 3918096, 3998592, 4003776, 4027608, 4065342, 4088448, 4126752, 4151316, 4156698, 4242096, 4306176, 4331808, 4337424, 4385088, 4470648, 4477824, 4595604, 4665024, 4698876, 4716288, 4742899, 4750512, 4822272, 4843202, 4949112, 4957056, 4978571, 5029479, 5053776, 5109312, 5115936, 5146388, 5224128, 5338368, 5344326, 5361538, 5370144, 5420456, 5502336, 5535088, 5542264, 5567751, 5656128, 5685498, 5747976, 5755428, 5775744, 5783232, 5846784, 5877144, 5960864, 6041412, 6098013, 6127472, 6190128, 6220032, 6226974, 6235047, 6265168, 6334016, 6363144, 6497712, 6506136, 6577632, 6598816, 6705972, 6716736, 6738368, 6812416, 6821248, 6893406, 6965504, 6997536, 7048314, 7074432, 7125768, 7160192, 7233408, 7264803, 7423668, 7435584, 7541504, 7580664, 7663968, 7673904, 7710976, 7719582, 7836192, 7997184, 8007552, 8042307, 8055216, 8130684, 8176896, 8253504, 8302632, 8313396, 8484192, 8663616, 8674848, 8770176, 8808241, 8941296, 8955648, 9006179, 9191208, 9330048, 9340461, 9397752, 9485798, 9501024, 9686404, 9898224, 9914112, 9957142, 10058958, 10107552, 10218624, 10231872, 10292776, 10340109, 10448256, 10572471, 10688652, 10723076, 10740288, 10840912, 11004672, 11070176, 11084528, 11135502, 11312256, 11370996, 11495952, 11510856, 11551488, 11566464, 11579373, 11754288, 11921728, 12082824, 12196026, 12254944, 12380256, 12453948, 12470094, 12530336, 12668032, 12726288, 12995424, 13012272, 13155264, 13197632, 13411944, 13433472, 13476736, 13642496, 13786812, 13995072, 14096628, 14148864, 14228697, 14251536, 14320384, 14466816, 14529606, 14847336, 14871168, 14935713, 15161328, 15327936, 15347808, 15439164, 15672384, 16015104, 16084614, 16110432, 16261368, 16507008, 16605264, 16626792, 16968384, 17327232, 17349696, 17540352, 17616482, 17882592, 18012358, 18294039, 18382416, 18660096, 18680922, 18705141, 18795504, 18971596, 19002048, 19372808, 19796448, 19914284, 20117916, 20215104, 20437248, 20463744, 20585552, 20680218, 20896512, 21144942, 21377304, 21446152, 21480576, 21681824, 21794409, 22140352, 22169056, 22271004, 22624512, 22741992, 22991904, 23021712, 23132928, 23158746, 23508576, 23843456, 24126921, 24165648, 24392052, 24509888, 24760512, 24907896, 24940188, 25060672, 25336064, 25452576, 25990848, 26024544, 26310528, 26395264, 26424723, 26823888, 26866944, 26953472, 27018537, 27573624, 27990144, 28193256, 28457394, 28503072, 29059212, 29694672, 29742336, 29871426, 30322656, 30655872, 30695616, 30878328, 31344768, 32169228, 32220864, 32522736, 33014016, 33210528, 33253584, 33936768, 34654464, 34699392, 34738119, 34849997, 35232964, 35765184, 36024716, 36588078, 36764832, 37361844, 37410282, 37591008, 37943192, 38004096, 38745616, 39592896, 39828568, 40235832, 40430208, 40927488, 41171104, 41360436, 42289884, 42686091, 42754608, 42892304, 42961152, 43363648, 43588818, 44280704, 44338112, 44542008, 44807139, 45483984, 45983808, 46043424, 46317492, 47017152, 47686912, 48253842, 48331296, 48784104, 49019776, 49521024, 49815792, 49880376, 50121344, 50905152, 51981696, 52049088, 52621056, 52790528, 52849446, 53647776, 54037074, 55147248, 55980288, 56386512, 56914788, 57006144, 58118424, 59389344, 59742852, 60645312, 61311744, 61391232, 61657687, 61756656, 62689536, 64338456, 64441728, 65045472, 65383227, 66421056, 66507168, 67873536, 69398784, 69476238, 69699994, 70465928, 71530368, 72049432, 72380763, 73176156, 73529664, 74723688, 74820564, 75182016, 75886384, 76008192, 77491232, 79185792, 79274169, 79657136, 80471664, 80860416, 81055611, 82342208, 82720872, 84579768, 85372182, 85509216, 85784608, 86727296, 87177636, 88561408, 88676224, 89084016, 89614278, 90967968, 91967616, 92086848, 92634984, 94034304, 96507684, 96662592, 97568208, 98039552, 99042048, 99631584, 99760752, 100242688, 101810304, 103963392, 104098176, 104549991, 105698892, 107295552, 108074148, 110294496, 112773024, 113829576, 114012288, 114507133, 116236848, 118778688, 119485704, 121290624, 122782464, 123315374, 123513312, 128058273, 128676912, 128883456, 130090944, 130766454, 132842112, 133014336, 134421417, 138952476, 139399988, 140931856, 143060736, 144098864, 144761526, 146352312, 147059328, 149447376, 149641128, 150364032, 151772768, 154982464, 158371584, 158548338, 159314272, 160943328, 162111222, 164684416, 165441744, 169159536, 170744364, 171018432, 171569216, 173454592, 174355272, 177352448, 178168032, 179228556, 181935936, 183935232, 184173696, 184973061, 185269968, 188068608, 193015368, 193325184, 195136416, 199263168, 199521504, 203620608, 208196352, 209099982, 211397784, 214591104, 216148296, 220588992, 225546048, 227659152, 228024576, 229014266, 232473696, 237557376, 237822507, 238971408, 242581248, 243166833, 246630748, 247026624, 256116546, 257353824, 260181888, 261532908, 265684224, 266028672, 268842834, 277904952, 278799976, 281863712, 288197728, 289523052, 292704624, 294118656, 298894752, 299282256, 300728064, 303545536, 309964928, 313649973, 317096676, 318628544, 321886656, 324222444, 329368832, 330883488, 338319072, 341488728, 342036864, 343138432, 343521399, 348710544, 356336064, 358457112, 363871872, 368347392, 369946122, 370539936, 386030736, 386650368, 390272832, 398526336, 399043008, 418199964, 422795568, 429182208, 432296592, 441177984, 451092096, 455318304, 458028532, 464947392, 475114752, 475645014, 477942816, 486333666, 493261496, 494053248, 512233092, 514707648, 520363776, 523065816, 532057344, 537685668, 554919183, 555809904, 557599952, 563727424, 576395456, 579046104, 585409248, 597789504, 598564512, 607091072, 619929856, 627299946, 634193352, 637257088, 643773312, 648444888, 661766976, 676638144, 682977456, 684073728, 686276864, 687042798, 697421088, 712672128, 716914224, 727743744, 739892244, 741079872, 772061472, 780545664, 797052672, 798086016, 801549931, 836399928, 845591136, 864593184, 882355968, 902184192, 910636608, 916057064, 929894784, 940949919, 951290028, 955885632, 972667332, 986522992, 988106496, 1024466184, 1029415296, 1030564197, 1046131632, 1075371336, 1109838366, 1111619808, 1115199904, 1127454848, 1152790912, 1158092208, 1170818496, 1195579008, 1197129024, 1214182144, 1254599892, 1268386704, 1274514176, 1287546624, 1296889776, 1323533952, 1353276288, 1365954912, 1374085596, 1394842176, 1425344256, 1433828448, 1479784488, 1482159744, 1544122944, 1561091328, 1596172032, 1603099862, 1664757549, 1672799856, 1691182272, 1729186368, 1821273216, 1832114128, 1859789568, 1881899838, 1902580056, 1911771264, 1945334664, 1973045984, 2048932368, 2058830592, 2061128394, 2092263264, 2150742672, 2219676732, 2223239616, 2230399808, 2254909696, 2305581824, 2316184416, 2341636992, 2391158016, 2394258048, 2404649793, 2509199784, 2536773408, 2593779552, 2647067904, 2706552576, 2731909824, 2748171192, 2789684352, 2867656896, 2959568976, 2964319488, 3088245888, 3091692591, 3206199724, 3329515098, 3345599712, 3382364544, 3458372736, 3642546432, 3664228256, 3763799676, 3805160112, 3823542528, 3890669328, 3946091968, 4097864736, 4122256788, 4184526528, 4301485344, 4439353464, 4446479232, 4460799616, 4632368832, 4683273984, 4788516096, 4809299586, 5018399568, 5073546816, 5187559104, 5463819648, 5496342384, 5579368704, 5735313792, 5919137952, 6176491776, 6183385182, 6412399448, 6659030196, 6691199424, 6764729088, 6916745472, 7213949379, 7328456512, 7527599352, 7610320224, 7781338656, 7892183936, 8195729472, 8244513576, 8369053056, 8602970688, 8878706928, 8892958464, 8921599232, 9264737664, 9618599172, 10036799136, 10147093632, 10375118208, 10927639296, 10992684768, 11470627584, 11838275904, 12366770364, 12824798896, 13318060392, 13382398848, 14427898758, 14656913024, 15055198704, 15220640448, 15562677312, 15784367872, 16391458944, 16489027152, 16738106112, 17205941376, 17757413856, 18529475328, 19237198344, 20073598272, 20294187264, 20750236416, 21641848137, 21985369536, 23676551808, 24733540728, 25649597792, 26636120784, 26764797696, 28855797516, 29313826048, 30110397408, 30441280896, 31125354624, 32782917888, 32978054304, 34411882752, 35514827712, 38474396688, 40147196544, 43283696274, 43970739072, 47353103616, 49467081456, 51299195584, 53272241568, 57711595032, 60220794816, 60882561792, 62250709248, 65956108608, 71029655424, 76948793376, 80294393088, 86567392548, 87941478144, 98934162912, 102598391168, 106544483136, 115423190064, 120441589632, 131912217216, 142059310848, 153897586752, 173134785096, 197868325824, 205196782336, 213088966272, 230846380128, 240883179264, 263824434432, 307795173504, 346269570192, 395736651648, 426177932544, 461692760256, 615590347008, 692539140384, 791473303296, 923385520512, 1385078280768, 1846771041024, 2770156561536, 5540313123072]

約数ペア:

[(1, 5540313123072), (2, 2770156561536), (3, 1846771041024), (4, 1385078280768), (6, 923385520512), (7, 791473303296), (8, 692539140384), (9, 615590347008), (12, 461692760256), (13, 426177932544), (14, 395736651648), (16, 346269570192), (18, 307795173504), (21, 263824434432), (23, 240883179264), (24, 230846380128), (26, 213088966272), (27, 205196782336), (28, 197868325824), (32, 173134785096), (36, 153897586752), (39, 142059310848), (42, 131912217216), (46, 120441589632), (48, 115423190064), (52, 106544483136), (54, 102598391168), (56, 98934162912), (63, 87941478144), (64, 86567392548), (69, 80294393088), (72, 76948793376), (78, 71029655424), (84, 65956108608), (89, 62250709248), (91, 60882561792), (92, 60220794816), (96, 57711595032), (104, 53272241568), (108, 51299195584), (112, 49467081456), (117, 47353103616), (126, 43970739072), (128, 43283696274), (138, 40147196544), (144, 38474396688), (156, 35514827712), (161, 34411882752), (168, 32978054304), (169, 32782917888), (178, 31125354624), (182, 30441280896), (184, 30110397408), (189, 29313826048), (192, 28855797516), (207, 26764797696), (208, 26636120784), (216, 25649597792), (224, 24733540728), (234, 23676551808), (252, 21985369536), (256, 21641848137), (267, 20750236416), (273, 20294187264), (276, 20073598272), (288, 19237198344), (299, 18529475328), (312, 17757413856), (322, 17205941376), (331, 16738106112), (336, 16489027152), (338, 16391458944), (351, 15784367872), (356, 15562677312), (364, 15220640448), (368, 15055198704), (378, 14656913024), (384, 14427898758), (414, 13382398848), (416, 13318060392), (432, 12824798896), (448, 12366770364), (468, 11838275904), (483, 11470627584), (504, 10992684768), (507, 10927639296), (534, 10375118208), (546, 10147093632), (552, 10036799136), (576, 9618599172), (598, 9264737664), (621, 8921599232), (623, 8892958464), (624, 8878706928), (644, 8602970688), (662, 8369053056), (672, 8244513576), (676, 8195729472), (702, 7892183936), (712, 7781338656), (728, 7610320224), (736, 7527599352), (756, 7328456512), (768, 7213949379), (801, 6916745472), (819, 6764729088), (828, 6691199424), (832, 6659030196), (864, 6412399448), (896, 6183385182), (897, 6176491776), (936, 5919137952), (966, 5735313792), (993, 5579368704), (1008, 5496342384), (1014, 5463819648), (1068, 5187559104), (1092, 5073546816), (1104, 5018399568), (1152, 4809299586), (1157, 4788516096), (1183, 4683273984), (1196, 4632368832), (1242, 4460799616), (1246, 4446479232), (1248, 4439353464), (1288, 4301485344), (1324, 4184526528), (1344, 4122256788), (1352, 4097864736), (1404, 3946091968), (1424, 3890669328), (1449, 3823542528), (1456, 3805160112), (1472, 3763799676), (1512, 3664228256), (1521, 3642546432), (1602, 3458372736), (1638, 3382364544), (1656, 3345599712), (1664, 3329515098), (1728, 3206199724), (1792, 3091692591), (1794, 3088245888), (1869, 2964319488), (1872, 2959568976), (1932, 2867656896), (1986, 2789684352), (2016, 2748171192), (2028, 2731909824), (2047, 2706552576), (2093, 2647067904), (2136, 2593779552), (2184, 2536773408), (2208, 2509199784), (2304, 2404649793), (2314, 2394258048), (2317, 2391158016), (2366, 2341636992), (2392, 2316184416), (2403, 2305581824), (2457, 2254909696), (2484, 2230399808), (2492, 2223239616), (2496, 2219676732), (2576, 2150742672), (2648, 2092263264), (2688, 2061128394), (2691, 2058830592), (2704, 2048932368), (2808, 1973045984), (2848, 1945334664), (2898, 1911771264), (2912, 1902580056), (2944, 1881899838), (2979, 1859789568), (3024, 1832114128), (3042, 1821273216), (3204, 1729186368), (3276, 1691182272), (3312, 1672799856), (3328, 1664757549), (3456, 1603099862), (3471, 1596172032), (3549, 1561091328), (3588, 1544122944), (3738, 1482159744), (3744, 1479784488), (3864, 1433828448), (3887, 1425344256), (3972, 1394842176), (4032, 1374085596), (4056, 1365954912), (4094, 1353276288), (4186, 1323533952), (4272, 1296889776), (4303, 1287546624), (4347, 1274514176), (4368, 1268386704), (4416, 1254599892), (4563, 1214182144), (4628, 1197129024), (4634, 1195579008), (4732, 1170818496), (4784, 1158092208), (4806, 1152790912), (4914, 1127454848), (4968, 1115199904), (4984, 1111619808), (4992, 1109838366), (5152, 1075371336), (5296, 1046131632), (5376, 1030564197), (5382, 1029415296), (5408, 1024466184), (5607, 988106496), (5616, 986522992), (5696, 972667332), (5796, 955885632), (5824, 951290028), (5888, 940949919), (5958, 929894784), (6048, 916057064), (6084, 910636608), (6141, 902184192), (6279, 882355968), (6408, 864593184), (6552, 845591136), (6624, 836399928), (6912, 801549931), (6942, 798086016), (6951, 797052672), (7098, 780545664), (7176, 772061472), (7476, 741079872), (7488, 739892244), (7613, 727743744), (7728, 716914224), (7774, 712672128), (7944, 697421088), (8064, 687042798), (8073, 686276864), (8099, 684073728), (8112, 682977456), (8188, 676638144), (8372, 661766976), (8544, 648444888), (8606, 643773312), (8694, 637257088), (8736, 634193352), (8832, 627299946), (8937, 619929856), (9126, 607091072), (9256, 598564512), (9268, 597789504), (9464, 585409248), (9568, 579046104), (9612, 576395456), (9828, 563727424), (9936, 557599952), (9968, 555809904), (9984, 554919183), (10304, 537685668), (10413, 532057344), (10592, 523065816), (10647, 520363776), (10764, 514707648), (10816, 512233092), (11214, 494053248), (11232, 493261496), (11392, 486333666), (11592, 477942816), (11648, 475645014), (11661, 475114752), (11916, 464947392), (12096, 458028532), (12168, 455318304), (12282, 451092096), (12558, 441177984), (12816, 432296592), (12909, 429182208), (13104, 422795568), (13248, 418199964), (13884, 399043008), (13902, 398526336), (14196, 390272832), (14329, 386650368), (14352, 386030736), (14952, 370539936), (14976, 369946122), (15041, 368347392), (15226, 363871872), (15456, 358457112), (15548, 356336064), (15888, 348710544), (16128, 343521399), (16146, 343138432), (16198, 342036864), (16224, 341488728), (16376, 338319072), (16744, 330883488), (16821, 329368832), (17088, 324222444), (17212, 321886656), (17388, 318628544), (17472, 317096676), (17664, 313649973), (17874, 309964928), (18252, 303545536), (18423, 300728064), (18512, 299282256), (18536, 298894752), (18837, 294118656), (18928, 292704624), (19136, 289523052), (19224, 288197728), (19656, 281863712), (19872, 278799976), (19936, 277904952), (20608, 268842834), (20826, 266028672), (20853, 265684224), (21184, 261532908), (21294, 260181888), (21528, 257353824), (21632, 256116546), (22428, 247026624), (22464, 246630748), (22784, 243166833), (22839, 242581248), (23184, 238971408), (23296, 237822507), (23322, 237557376), (23832, 232473696), (24192, 229014266), (24297, 228024576), (24336, 227659152), (24564, 225546048), (25116, 220588992), (25632, 216148296), (25818, 214591104), (26208, 211397784), (26496, 209099982), (26611, 208196352), (27209, 203620608), (27768, 199521504), (27804, 199263168), (28392, 195136416), (28658, 193325184), (28704, 193015368), (29459, 188068608), (29904, 185269968), (29952, 184973061), (30082, 184173696), (30121, 183935232), (30452, 181935936), (30912, 179228556), (31096, 178168032), (31239, 177352448), (31776, 174355272), (31941, 173454592), (32292, 171569216), (32396, 171018432), (32448, 170744364), (32752, 169159536), (33488, 165441744), (33642, 164684416), (34176, 162111222), (34424, 160943328), (34776, 159314272), (34944, 158548338), (34983, 158371584), (35748, 154982464), (36504, 151772768), (36846, 150364032), (37024, 149641128), (37072, 149447376), (37674, 147059328), (37856, 146352312), (38272, 144761526), (38448, 144098864), (38727, 143060736), (39312, 140931856), (39744, 139399988), (39872, 138952476), (41216, 134421417), (41652, 133014336), (41706, 132842112), (42368, 130766454), (42588, 130090944), (42987, 128883456), (43056, 128676912), (43264, 128058273), (44856, 123513312), (44928, 123315374), (45123, 122782464), (45678, 121290624), (46368, 119485704), (46644, 118778688), (47664, 116236848), (48384, 114507133), (48594, 114012288), (48672, 113829576), (49128, 112773024), (50232, 110294496), (51264, 108074148), (51636, 107295552), (52416, 105698892), (52992, 104549991), (53222, 104098176), (53291, 103963392), (54418, 101810304), (55269, 100242688), (55536, 99760752), (55608, 99631584), (55939, 99042048), (56511, 98039552), (56784, 97568208), (57316, 96662592), (57408, 96507684), (58918, 94034304), (59808, 92634984), (60164, 92086848), (60242, 91967616), (60904, 90967968), (61824, 89614278), (62192, 89084016), (62478, 88676224), (62559, 88561408), (63552, 87177636), (63882, 86727296), (64584, 85784608), (64792, 85509216), (64896, 85372182), (65504, 84579768), (66976, 82720872), (67284, 82342208), (68352, 81055611), (68517, 80860416), (68848, 80471664), (69552, 79657136), (69888, 79274169), (69966, 79185792), (71496, 77491232), (72891, 76008192), (73008, 75886384), (73692, 75182016), (74048, 74820564), (74144, 74723688), (75348, 73529664), (75712, 73176156), (76544, 72380763), (76896, 72049432), (77454, 71530368), (78624, 70465928), (79488, 69699994), (79744, 69476238), (79833, 69398784), (81627, 67873536), (83304, 66507168), (83412, 66421056), (84736, 65383227), (85176, 65045472), (85974, 64441728), (86112, 64338456), (88377, 62689536), (89712, 61756656), (89856, 61657687), (90246, 61391232), (90363, 61311744), (91356, 60645312), (92736, 59742852), (93288, 59389344), (95328, 58118424), (97188, 57006144), (97344, 56914788), (98256, 56386512), (98969, 55980288), (100464, 55147248), (102528, 54037074), (103272, 53647776), (104832, 52849446), (104949, 52790528), (105287, 52621056), (106444, 52049088), (106582, 51981696), (108836, 50905152), (110538, 50121344), (111072, 49880376), (111216, 49815792), (111878, 49521024), (113022, 49019776), (113568, 48784104), (114632, 48331296), (114816, 48253842), (116181, 47686912), (117836, 47017152), (119616, 46317492), (120328, 46043424), (120484, 45983808), (121808, 45483984), (123648, 44807139), (124384, 44542008), (124956, 44338112), (125118, 44280704), (127104, 43588818), (127764, 43363648), (128961, 42961152), (129168, 42892304), (129584, 42754608), (129792, 42686091), (131008, 42289884), (133952, 41360436), (134568, 41171104), (135369, 40927488), (137034, 40430208), (137696, 40235832), (139104, 39828568), (139932, 39592896), (142992, 38745616), (145782, 38004096), (146016, 37943192), (147384, 37591008), (148096, 37410282), (148288, 37361844), (150696, 36764832), (151424, 36588078), (153792, 36024716), (154908, 35765184), (157248, 35232964), (158976, 34849997), (159488, 34738119), (159666, 34699392), (159873, 34654464), (163254, 33936768), (166608, 33253584), (166824, 33210528), (167817, 33014016), (170352, 32522736), (171948, 32220864), (172224, 32169228), (176754, 31344768), (179424, 30878328), (180492, 30695616), (180726, 30655872), (182712, 30322656), (185472, 29871426), (186277, 29742336), (186576, 29694672), (190656, 29059212), (194376, 28503072), (194688, 28457394), (196512, 28193256), (197938, 27990144), (200928, 27573624), (205056, 27018537), (205551, 26953472), (206213, 26866944), (206544, 26823888), (209664, 26424723), (209898, 26395264), (210574, 26310528), (212888, 26024544), (213164, 25990848), (217672, 25452576), (218673, 25336064), (221076, 25060672), (222144, 24940188), (222432, 24907896), (223756, 24760512), (226044, 24509888), (227136, 24392052), (229264, 24165648), (229632, 24126921), (232362, 23843456), (235672, 23508576), (239232, 23158746), (239499, 23132928), (240656, 23021712), (240968, 22991904), (243616, 22741992), (244881, 22624512), (248768, 22271004), (249912, 22169056), (250236, 22140352), (254208, 21794409), (255528, 21681824), (257922, 21480576), (258336, 21446152), (259168, 21377304), (262016, 21144942), (265131, 20896512), (267904, 20680218), (269136, 20585552), (270738, 20463744), (271089, 20437248), (274068, 20215104), (275392, 20117916), (278208, 19914284), (279864, 19796448), (285984, 19372808), (291564, 19002048), (292032, 18971596), (294768, 18795504), (296192, 18705141), (296576, 18680922), (296907, 18660096), (301392, 18382416), (302848, 18294039), (307584, 18012358), (309816, 17882592), (314496, 17616482), (315861, 17540352), (319332, 17349696), (319746, 17327232), (326508, 16968384), (333216, 16626792), (333648, 16605264), (335634, 16507008), (340704, 16261368), (343896, 16110432), (344448, 16084614), (345943, 16015104), (353508, 15672384), (358848, 15439164), (360984, 15347808), (361452, 15327936), (365424, 15161328), (370944, 14935713), (372554, 14871168), (373152, 14847336), (381312, 14529606), (382967, 14466816), (386883, 14320384), (388752, 14251536), (389376, 14228697), (391573, 14148864), (393024, 14096628), (395876, 13995072), (401856, 13786812), (406107, 13642496), (411102, 13476736), (412426, 13433472), (413088, 13411944), (419796, 13197632), (421148, 13155264), (425776, 13012272), (426328, 12995424), (435344, 12726288), (437346, 12668032), (442152, 12530336), (444288, 12470094), (444864, 12453948), (447512, 12380256), (452088, 12254944), (454272, 12196026), (458528, 12082824), (464724, 11921728), (471344, 11754288), (478464, 11579373), (478998, 11566464), (479619, 11551488), (481312, 11510856), (481936, 11495952), (487232, 11370996), (489762, 11312256), (497536, 11135502), (499824, 11084528), (500472, 11070176), (503451, 11004672), (511056, 10840912), (515844, 10740288), (516672, 10723076), (518336, 10688652), (524032, 10572471), (530262, 10448256), (535808, 10340109), (538272, 10292776), (541476, 10231872), (542178, 10218624), (548136, 10107552), (550784, 10058958), (556416, 9957142), (558831, 9914112), (559728, 9898224), (571968, 9686404), (583128, 9501024), (584064, 9485798), (589536, 9397752), (593152, 9340461), (593814, 9330048), (602784, 9191208), (615168, 9006179), (618639, 8955648), (619632, 8941296), (628992, 8808241), (631722, 8770176), (638664, 8674848), (639492, 8663616), (653016, 8484192), (666432, 8313396), (667296, 8302632), (671268, 8253504), (677557, 8176896), (681408, 8130684), (687792, 8055216), (688896, 8042307), (691886, 8007552), (692783, 7997184), (707016, 7836192), (717696, 7719582), (718497, 7710976), (721968, 7673904), (722904, 7663968), (730848, 7580664), (734643, 7541504), (745108, 7435584), (746304, 7423668), (762624, 7264803), (765934, 7233408), (773766, 7160192), (777504, 7125768), (783146, 7074432), (786048, 7048314), (791752, 6997536), (795393, 6965504), (803712, 6893406), (812214, 6821248), (813267, 6812416), (822204, 6738368), (824852, 6716736), (826176, 6705972), (839592, 6598816), (842296, 6577632), (851552, 6506136), (852656, 6497712), (870688, 6363144), (874692, 6334016), (884304, 6265168), (888576, 6235047), (889728, 6226974), (890721, 6220032), (895024, 6190128), (904176, 6127472), (908544, 6098013), (917056, 6041412), (929448, 5960864), (942688, 5877144), (947583, 5846784), (957996, 5783232), (959238, 5775744), (962624, 5755428), (963872, 5747976), (974464, 5685498), (979524, 5656128), (995072, 5567751), (999648, 5542264), (1000944, 5535088), (1006902, 5502336), (1022112, 5420456), (1031688, 5370144), (1033344, 5361538), (1036672, 5344326), (1037829, 5338368), (1060524, 5224128), (1076544, 5146388), (1082952, 5115936), (1084356, 5109312), (1096272, 5053776), (1101568, 5029479), (1112832, 4978571), (1117662, 4957056), (1119456, 4949112), (1143936, 4843202), (1148901, 4822272), (1166256, 4750512), (1168128, 4742899), (1174719, 4716288), (1179072, 4698876), (1187628, 4665024), (1205568, 4595604), (1237278, 4477824), (1239264, 4470648), (1263444, 4385088), (1277328, 4337424), (1278984, 4331808), (1286597, 4306176), (1306032, 4242096), (1332864, 4156698), (1334592, 4151316), (1342536, 4126752), (1355114, 4088448), (1362816, 4065342), (1375584, 4027608), (1383772, 4003776), (1385566, 3998592), (1414032, 3918096), (1435392, 3859791), (1436994, 3855488), (1438857, 3850496), (1443936, 3836952), (1445808, 3831984), (1461696, 3790332), (1469286, 3770752), (1490216, 3717792), (1492608, 3711834), (1510353, 3668224), (1531868, 3616704), (1547532, 3580096), (1555008, 3562884), (1566292, 3537216), (1572096, 3524157), (1583504, 3498768), (1590786, 3482752), (1607424, 3446703), (1624428, 3410624), (1626534, 3406208), (1644408, 3369184), (1649704, 3358368), (1652352, 3352986), (1676493, 3304704), (1679184, 3299408), (1684592, 3288816), (1703104, 3253068), (1705312, 3248856), (1741376, 3181572), (1749384, 3167008), (1768608, 3132584), (1779456, 3113487), (1781442, 3110016), (1790048, 3095064), (1808352, 3063736), (1834112, 3020706), (1855917, 2985216), (1858896, 2980432), (1885376, 2938572), (1895166, 2923392), (1915992, 2891616), (1918476, 2887872), (1925248, 2877714), (1927744, 2873988), (1948928, 2842749), (1959048, 2828064), (1999296, 2771132), (2001888, 2767544), (2013804, 2751168), (2032671, 2725632), (2044224, 2710228), (2063376, 2685072), (2066688, 2680769), (2073344, 2672163), (2075658, 2669184), (2078349, 2665728), (2121048, 2612064), (2153088, 2573194), (2165904, 2557968), (2168712, 2554656), (2192544, 2526888), (2235324, 2478528), (2238912, 2474556), (2287872, 2421601), (2297802, 2411136), (2332512, 2375256), (2349438, 2358144)]