109763349696

素因数分解:

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

素因数の和:195

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 64, 66, 69, 72, 77, 78, 84, 88, 89, 91, 92, 93, 96, 99, 104, 108, 112, 117, 124, 126, 132, 138, 143, 144, 154, 156, 161, 168, 176, 178, 182, 184, 186, 189, 192, 198, 207, 208, 216, 217, 224, 231, 234, 248, 252, 253, 264, 267, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 336, 341, 351, 352, 356, 364, 368, 372, 378, 396, 403, 414, 416, 429, 432, 434, 448, 462, 468, 483, 496, 504, 506, 528, 534, 546, 552, 558, 572, 576, 594, 598, 616, 621, 623, 624, 644, 651, 672, 682, 693, 702, 704, 712, 713, 728, 736, 744, 756, 759, 792, 801, 806, 819, 828, 832, 837, 858, 864, 868, 897, 924, 936, 966, 979, 992, 1001, 1008, 1012, 1023, 1056, 1068, 1092, 1104, 1116, 1144, 1157, 1188, 1196, 1209, 1232, 1242, 1246, 1248, 1287, 1288, 1302, 1344, 1364, 1386, 1404, 1424, 1426, 1449, 1456, 1472, 1488, 1512, 1518, 1584, 1602, 1612, 1638, 1656, 1674, 1716, 1728, 1736, 1771, 1794, 1848, 1869, 1872, 1932, 1953, 1958, 1984, 2002, 2016, 2024, 2046, 2047, 2079, 2093, 2112, 2136, 2139, 2184, 2208, 2232, 2277, 2288, 2314, 2376, 2387, 2392, 2403, 2418, 2457, 2464, 2484, 2492, 2496, 2574, 2576, 2604, 2691, 2728, 2759, 2772, 2808, 2821, 2848, 2852, 2898, 2912, 2937, 2976, 3003, 3024, 3036, 3069, 3168, 3204, 3224, 3276, 3289, 3312, 3348, 3432, 3471, 3472, 3542, 3588, 3627, 3696, 3738, 3744, 3861, 3864, 3906, 3916, 4004, 4032, 4048, 4092, 4094, 4158, 4186, 4272, 4278, 4347, 4368, 4416, 4433, 4464, 4554, 4576, 4628, 4752, 4774, 4784, 4806, 4836, 4914, 4928, 4968, 4984, 4991, 5148, 5152, 5208, 5313, 5382, 5456, 5518, 5544, 5607, 5616, 5642, 5696, 5704, 5796, 5824, 5859, 5874, 5952, 6006, 6048, 6072, 6138, 6141, 6279, 6336, 6408, 6417, 6448, 6552, 6578, 6624, 6696, 6831, 6853, 6864, 6942, 6944, 7084, 7161, 7176, 7254, 7392, 7476, 7488, 7722, 7728, 7812, 7832, 7843, 8008, 8073, 8096, 8099, 8184, 8188, 8277, 8316, 8372, 8463, 8544, 8556, 8694, 8736, 8811, 8866, 8928, 9009, 9108, 9152, 9207, 9256, 9269, 9504, 9548, 9568, 9612, 9672, 9828, 9867, 9936, 9968, 9982, 10296, 10304, 10413, 10416, 10626, 10764, 10881, 10912, 11036, 11088, 11214, 11232, 11284, 11408, 11592, 11718, 11748, 12012, 12096, 12144, 12276, 12282, 12558, 12727, 12816, 12834, 12896, 13104, 13156, 13248, 13299, 13392, 13662, 13706, 13728, 13884, 13888, 14168, 14322, 14329, 14352, 14508, 14784, 14952, 14973, 15444, 15456, 15624, 15664, 15686, 15939, 16016, 16146, 16192, 16198, 16368, 16376, 16554, 16632, 16744, 16821, 16926, 17088, 17112, 17388, 17472, 17622, 17732, 17856, 18018, 18216, 18414, 18423, 18512, 18538, 18837, 19008, 19096, 19136, 19224, 19251, 19313, 19344, 19656, 19734, 19872, 19936, 19964, 20559, 20592, 20826, 20832, 21252, 21483, 21528, 21762, 21824, 22072, 22176, 22428, 22464, 22517, 22568, 22816, 23023, 23184, 23436, 23496, 23529, 24024, 24288, 24297, 24552, 24564, 24831, 25116, 25389, 25454, 25632, 25668, 25792, 26208, 26312, 26433, 26598, 26611, 26784, 27027, 27324, 27412, 27456, 27768, 27807, 28336, 28644, 28658, 28704, 29016, 29601, 29904, 29946, 30349, 30888, 30912, 31031, 31239, 31248, 31328, 31372, 31878, 32032, 32292, 32396, 32736, 32752, 33108, 33264, 33488, 33642, 33852, 34224, 34776, 35244, 35464, 35867, 36036, 36432, 36828, 36846, 37024, 37076, 37674, 38181, 38192, 38448, 38502, 38626, 38688, 39312, 39468, 39744, 39872, 39897, 39928, 41118, 41184, 41652, 41664, 42504, 42966, 42987, 43056, 43524, 44144, 44352, 44856, 44919, 45034, 45136, 45632, 46046, 46368, 46872, 46992, 47058, 47817, 48048, 48576, 48594, 49104, 49128, 49662, 50232, 50778, 50908, 51264, 51336, 52416, 52624, 52866, 53196, 53222, 53568, 54054, 54648, 54824, 54901, 55269, 55536, 55614, 56511, 56672, 57288, 57316, 57408, 57939, 58032, 59202, 59808, 59892, 60698, 61677, 61776, 62062, 62478, 62496, 62656, 62744, 63457, 63756, 64064, 64449, 64584, 64792, 64883, 65472, 65504, 66216, 66528, 66976, 67284, 67551, 67704, 68448, 69069, 69552, 70488, 70587, 70928, 71734, 72072, 72864, 72891, 73656, 73692, 74048, 74152, 74493, 75348, 76167, 76362, 76384, 76896, 77004, 77252, 77376, 78624, 78936, 79794, 79833, 79856, 82236, 82368, 83304, 83421, 85008, 85932, 85974, 86112, 87048, 88288, 88803, 89089, 89712, 89838, 90068, 90272, 91047, 92092, 92736, 93093, 93744, 93984, 94116, 95634, 96096, 97188, 98208, 98256, 99324, 100464, 101556, 101816, 101959, 102672, 105248, 105732, 106392, 106444, 107601, 108108, 109296, 109648, 109802, 110538, 111072, 111228, 113022, 113344, 114543, 114576, 114632, 115878, 116064, 118404, 119616, 119691, 119784, 121396, 123354, 123552, 124124, 124956, 124992, 125488, 126914, 127512, 128898, 128961, 129168, 129584, 129766, 131008, 132432, 133056, 133952, 134568, 134757, 135102, 135408, 136896, 138138, 139104, 140976, 141174, 141856, 143468, 144144, 145728, 145782, 147312, 147384, 148304, 148986, 150696, 152334, 152724, 152768, 153792, 154008, 154504, 157248, 157619, 157872, 159588, 159666, 159712, 164472, 164703, 166608, 166842, 170016, 171864, 171948, 172224, 173817, 174096, 176576, 177606, 178178, 179424, 179676, 180136, 180544, 182094, 184184, 185031, 186186, 186277, 187488, 187968, 188232, 190371, 191268, 192192, 194376, 194649, 196416, 196512, 198648, 200928, 202653, 203112, 203632, 203918, 205344, 207207, 210496, 211464, 211761, 212443, 212784, 212888, 215202, 216216, 218592, 218673, 219296, 219604, 221076, 222144, 222456, 226044, 229086, 229152, 229264, 231756, 232128, 236808, 239382, 239499, 239568, 242792, 246708, 247104, 248248, 249912, 250263, 250976, 251069, 253828, 255024, 257796, 257922, 258336, 259168, 259532, 264864, 267267, 269136, 269514, 270204, 270816, 273141, 276276, 278208, 279279, 281952, 282348, 283712, 286936, 288288, 291564, 292721, 294624, 294768, 296608, 297972, 301392, 304668, 305448, 305877, 308016, 309008, 315238, 315744, 319176, 319332, 319424, 322803, 328944, 329406, 333216, 333684, 340032, 343629, 343728, 343896, 347634, 348192, 355212, 356356, 358848, 359352, 360272, 364188, 368368, 370062, 372372, 372554, 374976, 376464, 380742, 382536, 386883, 388752, 389298, 393024, 394537, 397296, 401856, 405306, 406224, 407264, 407836, 410688, 414414, 422928, 423522, 424886, 425568, 425776, 430404, 432432, 437184, 437346, 438592, 439208, 442152, 444199, 444912, 452088, 458172, 458304, 458528, 463512, 472857, 473616, 478764, 478998, 479136, 485584, 493416, 494109, 496496, 499824, 500526, 501952, 502138, 507656, 510048, 515592, 515844, 516672, 518336, 519064, 521451, 529728, 534534, 538272, 539028, 540408, 541632, 546282, 552552, 558558, 558831, 563904, 564696, 571113, 573872, 576576, 583128, 583947, 585442, 589248, 589536, 593216, 595944, 602784, 607959, 609336, 610896, 611754, 616032, 618016, 621621, 630476, 631488, 637329, 638352, 638664, 645606, 657888, 658812, 666432, 667368, 687258, 687456, 687792, 695268, 696384, 698027, 710424, 712712, 713713, 718497, 718704, 720544, 728376, 736736, 740124, 744744, 745108, 752928, 753207, 761484, 765072, 773766, 777504, 778596, 789074, 794592, 801801, 810612, 812448, 814528, 815672, 819423, 824941, 828828, 837837, 845856, 847044, 849772, 851136, 851552, 860808, 864864, 874692, 878163, 878416, 884304, 888398, 889824, 904176, 916344, 917056, 917631, 927024, 945714, 947232, 957528, 957996, 958272, 968409, 971168, 986832, 988218, 992992, 999648, 1001052, 1004276, 1015312, 1020096, 1031184, 1031688, 1038128, 1042902, 1069068, 1076544, 1078056, 1080816, 1092564, 1105104, 1117116, 1117662, 1129392, 1142226, 1147744, 1166256, 1167894, 1170884, 1179072, 1183611, 1191888, 1205568, 1215918, 1218672, 1221792, 1223508, 1232064, 1236032, 1243242, 1260952, 1274658, 1276704, 1277328, 1291212, 1315776, 1317624, 1332597, 1334736, 1374516, 1374912, 1375584, 1390536, 1396054, 1418571, 1420848, 1425424, 1427426, 1436994, 1437408, 1441088, 1456752, 1473472, 1480248, 1482327, 1489488, 1490216, 1505856, 1506414, 1522968, 1530144, 1547532, 1555008, 1557192, 1578148, 1589184, 1603602, 1621224, 1624896, 1631344, 1638846, 1649882, 1657656, 1675674, 1676493, 1691712, 1694088, 1699544, 1703104, 1713339, 1721616, 1729728, 1749384, 1751841, 1756326, 1756832, 1768608, 1776796, 1779648, 1808352, 1832688, 1835262, 1854048, 1891428, 1894464, 1911987, 1915056, 1915992, 1936818, 1942336, 1973664, 1976436, 1985984, 1999296, 2002104, 2008552, 2030624, 2049047, 2062368, 2063376, 2076256, 2085804, 2094081, 2138136, 2141139, 2156112, 2161632, 2185128, 2210208, 2234232, 2235324, 2258784, 2259621, 2284452, 2295488, 2332512, 2335788, 2341768, 2367222, 2383776, 2405403, 2431836, 2437344, 2443584, 2447016, 2474823, 2486484, 2521904, 2549316, 2553408, 2554656, 2582424, 2634489, 2635248, 2665194, 2669472, 2749032, 2751168, 2752893, 2761759, 2781072, 2792108, 2837142, 2841696, 2850848, 2854852, 2873988, 2874816, 2913504, 2960496, 2964654, 2978976, 2980432, 3012828, 3045936, 3060288, 3095064, 3114384, 3156296, 3207204, 3242448, 3262688, 3277692, 3299764, 3315312, 3351348, 3352986, 3388176, 3399088, 3426678, 3443232, 3498768, 3503682, 3512652, 3513664, 3537216, 3550833, 3553592, 3616704, 3665376, 3670524, 3708096, 3782856, 3823974, 3830112, 3831984, 3873636, 3947328, 3952872, 3997791, 4004208, 4017104, 4061248, 4098094, 4124736, 4126752, 4152512, 4171608, 4188162, 4255713, 4276272, 4282278, 4312224, 4323264, 4370256, 4420416, 4468464, 4470648, 4517568, 4519242, 4568904, 4665024, 4671576, 4683536, 4734444, 4767552, 4810806, 4863672, 4874688, 4886189, 4894032, 4949646, 4972968, 5029479, 5043808, 5098632, 5109312, 5164848, 5268978, 5270496, 5330388, 5338944, 5498064, 5505786, 5523518, 5562144, 5584216, 5674284, 5683392, 5701696, 5709704, 5735961, 5747976, 5774587, 5827008, 5920992, 5929308, 5957952, 5960864, 6025656, 6091872, 6147141, 6190128, 6228768, 6282243, 6312592, 6414408, 6423417, 6484896, 6525376, 6555384, 6599528, 6630624, 6702696, 6705972, 6776352, 6778863, 6798176, 6853356, 6886464, 6997536, 7007364, 7025304, 7101666, 7107184, 7330752, 7341048, 7424469, 7565712, 7647948, 7660224, 7663968, 7747272, 7903467, 7905744, 7995582, 8008416, 8034208, 8196188, 8253504, 8285277, 8343216, 8376324, 8511426, 8552544, 8564556, 8624448, 8740512, 8936928, 8941296, 9038484, 9074351, 9137808, 9343152, 9367072, 9468888, 9621612, 9727344, 9772378, 9788064, 9899292, 9945936, 10058958, 10087616, 10197264, 10329696, 10537956, 10540992, 10652499, 10660776, 10996128, 11011572, 11047036, 11124288, 11168432, 11348568, 11419408, 11471922, 11495952, 11549174, 11841984, 11858616, 11921728, 11993373, 12051312, 12183744, 12294282, 12380256, 12457536, 12564486, 12625184, 12828816, 12846834, 12969792, 13110768, 13199056, 13261248, 13405392, 13411944, 13552704, 13557726, 13596352, 13706712, 13995072, 14014728, 14050608, 14203332, 14214368, 14658567, 14682096, 14848938, 15131424, 15295896, 15327936, 15494544, 15806934, 15811488, 15991164, 16016832, 16068416, 16392376, 16570554, 16686432, 16752648, 17022852, 17105088, 17129112, 17323761, 17481024, 17873856, 17882592, 18076968, 18148702, 18275616, 18441423, 18686304, 18734144, 18846729, 18937776, 19243224, 19270251, 19454688, 19544756, 19576128, 19798584, 19891872, 20117916, 20394528, 20659392, 21075912, 21304998, 21321552, 21992256, 22023144, 22094072, 22273407, 22336864, 22697136, 22838816, 22943844, 22991904, 23098348, 23717232, 23986746, 24102624, 24588564, 24760512, 24855831, 25128972, 25250368, 25657632, 25693668, 26221536, 26398112, 26810784, 26823888, 27115452, 27223053, 27413424, 28029456, 28101216, 28406664, 28428736, 29317134, 29364192, 29697876, 30262848, 30591792, 30989088, 31613868, 31622976, 31982328, 32784752, 33141108, 33372864, 33505296, 34045704, 34258224, 34647522, 35765184, 36153936, 36297404, 36551232, 36882846, 37372608, 37693458, 37875552, 38486448, 38540502, 38909376, 39089512, 39597168, 39783744, 40235832, 40789056, 42151824, 42609996, 42643104, 43975701, 44046288, 44188144, 44546814, 44673728, 45394272, 45677632, 45887688, 45983808, 46196696, 47434464, 47973492, 48205248, 49177128, 49711662, 50257944, 51315264, 51387336, 51971283, 52443072, 52796224, 53621568, 53647776, 54230904, 54446106, 54826848, 55324269, 56058912, 56202432, 56813328, 58634268, 58728384, 59395752, 61183584, 61978176, 63227736, 63520457, 63964656, 65569504, 66282216, 67010592, 68091408, 68516448, 69295044, 72307872, 72594808, 73765692, 74567493, 75386916, 75751104, 76972896, 77081004, 78179024, 79194336, 80471664, 81669159, 84303648, 85219992, 85286208, 87951402, 88092576, 88376288, 89093628, 90788544, 91775376, 92393392, 94868928, 95946984, 98354256, 99423324, 100515888, 102774672, 103942566, 107295552, 108461808, 108892212, 109653696, 110648538, 112117824, 113626656, 117268536, 118791504, 122367168, 126455472, 127040914, 127929312, 131139008, 131927103, 132564432, 134021184, 136182816, 137032896, 138590088, 144615744, 145189616, 147531384, 149134986, 150773832, 153945792, 154162008, 155913849, 156358048, 158388672, 160943328, 163338318, 168607296, 170439984, 175902804, 176185152, 176752576, 178187256, 183550752, 184786784, 190561371, 191893968, 196708512, 198846648, 201031776, 205549344, 207885132, 216923616, 217784424, 221297076, 227253312, 234537072, 237583008, 245007477, 252910944, 254081828, 255858624, 263854206, 265128864, 272365632, 277180176, 290379232, 295062768, 298269972, 301547664, 308324016, 311827698, 312716096, 321886656, 326676636, 340879968, 351805608, 356374512, 367101504, 369573568, 381122742, 383787936, 393417024, 397693296, 402063552, 411098688, 415770264, 433847232, 435568848, 442594152, 469074144, 475166016, 490014954, 505821888, 508163656, 527708412, 530257728, 554360352, 571684113, 580758464, 590125536, 596539944, 603095328, 616648032, 623655396, 653353272, 681759936, 703611216, 712749024, 762245484, 767575872, 795386592, 831540528, 871137696, 885188304, 938148288, 980029908, 1016327312, 1055416824, 1108720704, 1143368226, 1180251072, 1193079888, 1206190656, 1233296064, 1247310792, 1306706544, 1407222432, 1425498048, 1524490968, 1590773184, 1663081056, 1715052339, 1742275392, 1770376608, 1960059816, 2032654624, 2110833648, 2286736452, 2386159776, 2494621584, 2613413088, 2814444864, 3048981936, 3326162112, 3430104678, 3540753216, 3920119632, 4065309248, 4221667296, 4573472904, 4772319552, 4989243168, 5226826176, 6097963872, 6860209356, 7840239264, 8443334592, 9146945808, 9978486336, 12195927744, 13720418712, 15680478528, 18293891616, 27440837424, 36587783232, 54881674848, 109763349696]

約数ペア:

[(1, 109763349696), (2, 54881674848), (3, 36587783232), (4, 27440837424), (6, 18293891616), (7, 15680478528), (8, 13720418712), (9, 12195927744), (11, 9978486336), (12, 9146945808), (13, 8443334592), (14, 7840239264), (16, 6860209356), (18, 6097963872), (21, 5226826176), (22, 4989243168), (23, 4772319552), (24, 4573472904), (26, 4221667296), (27, 4065309248), (28, 3920119632), (31, 3540753216), (32, 3430104678), (33, 3326162112), (36, 3048981936), (39, 2814444864), (42, 2613413088), (44, 2494621584), (46, 2386159776), (48, 2286736452), (52, 2110833648), (54, 2032654624), (56, 1960059816), (62, 1770376608), (63, 1742275392), (64, 1715052339), (66, 1663081056), (69, 1590773184), (72, 1524490968), (77, 1425498048), (78, 1407222432), (84, 1306706544), (88, 1247310792), (89, 1233296064), (91, 1206190656), (92, 1193079888), (93, 1180251072), (96, 1143368226), (99, 1108720704), (104, 1055416824), (108, 1016327312), (112, 980029908), (117, 938148288), (124, 885188304), (126, 871137696), (132, 831540528), (138, 795386592), (143, 767575872), (144, 762245484), (154, 712749024), (156, 703611216), (161, 681759936), (168, 653353272), (176, 623655396), (178, 616648032), (182, 603095328), (184, 596539944), (186, 590125536), (189, 580758464), (192, 571684113), (198, 554360352), (207, 530257728), (208, 527708412), (216, 508163656), (217, 505821888), (224, 490014954), (231, 475166016), (234, 469074144), (248, 442594152), (252, 435568848), (253, 433847232), (264, 415770264), (267, 411098688), (273, 402063552), (276, 397693296), (279, 393417024), (286, 383787936), (288, 381122742), (297, 369573568), (299, 367101504), (308, 356374512), (312, 351805608), (322, 340879968), (336, 326676636), (341, 321886656), (351, 312716096), (352, 311827698), (356, 308324016), (364, 301547664), (368, 298269972), (372, 295062768), (378, 290379232), (396, 277180176), (403, 272365632), (414, 265128864), (416, 263854206), (429, 255858624), (432, 254081828), (434, 252910944), (448, 245007477), (462, 237583008), (468, 234537072), (483, 227253312), (496, 221297076), (504, 217784424), (506, 216923616), (528, 207885132), (534, 205549344), (546, 201031776), (552, 198846648), (558, 196708512), (572, 191893968), (576, 190561371), (594, 184786784), (598, 183550752), (616, 178187256), (621, 176752576), (623, 176185152), (624, 175902804), (644, 170439984), (651, 168607296), (672, 163338318), (682, 160943328), (693, 158388672), (702, 156358048), (704, 155913849), (712, 154162008), (713, 153945792), (728, 150773832), (736, 149134986), (744, 147531384), (756, 145189616), (759, 144615744), (792, 138590088), (801, 137032896), (806, 136182816), (819, 134021184), (828, 132564432), (832, 131927103), (837, 131139008), (858, 127929312), (864, 127040914), (868, 126455472), (897, 122367168), (924, 118791504), (936, 117268536), (966, 113626656), (979, 112117824), (992, 110648538), (1001, 109653696), (1008, 108892212), (1012, 108461808), (1023, 107295552), (1056, 103942566), (1068, 102774672), (1092, 100515888), (1104, 99423324), (1116, 98354256), (1144, 95946984), (1157, 94868928), (1188, 92393392), (1196, 91775376), (1209, 90788544), (1232, 89093628), (1242, 88376288), (1246, 88092576), (1248, 87951402), (1287, 85286208), (1288, 85219992), (1302, 84303648), (1344, 81669159), (1364, 80471664), (1386, 79194336), (1404, 78179024), (1424, 77081004), (1426, 76972896), (1449, 75751104), (1456, 75386916), (1472, 74567493), (1488, 73765692), (1512, 72594808), (1518, 72307872), (1584, 69295044), (1602, 68516448), (1612, 68091408), (1638, 67010592), (1656, 66282216), (1674, 65569504), (1716, 63964656), (1728, 63520457), (1736, 63227736), (1771, 61978176), (1794, 61183584), (1848, 59395752), (1869, 58728384), (1872, 58634268), (1932, 56813328), (1953, 56202432), (1958, 56058912), (1984, 55324269), (2002, 54826848), (2016, 54446106), (2024, 54230904), (2046, 53647776), (2047, 53621568), (2079, 52796224), (2093, 52443072), (2112, 51971283), (2136, 51387336), (2139, 51315264), (2184, 50257944), (2208, 49711662), (2232, 49177128), (2277, 48205248), (2288, 47973492), (2314, 47434464), (2376, 46196696), (2387, 45983808), (2392, 45887688), (2403, 45677632), (2418, 45394272), (2457, 44673728), (2464, 44546814), (2484, 44188144), (2492, 44046288), (2496, 43975701), (2574, 42643104), (2576, 42609996), (2604, 42151824), (2691, 40789056), (2728, 40235832), (2759, 39783744), (2772, 39597168), (2808, 39089512), (2821, 38909376), (2848, 38540502), (2852, 38486448), (2898, 37875552), (2912, 37693458), (2937, 37372608), (2976, 36882846), (3003, 36551232), (3024, 36297404), (3036, 36153936), (3069, 35765184), (3168, 34647522), (3204, 34258224), (3224, 34045704), (3276, 33505296), (3289, 33372864), (3312, 33141108), (3348, 32784752), (3432, 31982328), (3471, 31622976), (3472, 31613868), (3542, 30989088), (3588, 30591792), (3627, 30262848), (3696, 29697876), (3738, 29364192), (3744, 29317134), (3861, 28428736), (3864, 28406664), (3906, 28101216), (3916, 28029456), (4004, 27413424), (4032, 27223053), (4048, 27115452), (4092, 26823888), (4094, 26810784), (4158, 26398112), (4186, 26221536), (4272, 25693668), (4278, 25657632), (4347, 25250368), (4368, 25128972), (4416, 24855831), (4433, 24760512), (4464, 24588564), (4554, 24102624), (4576, 23986746), (4628, 23717232), (4752, 23098348), (4774, 22991904), (4784, 22943844), (4806, 22838816), (4836, 22697136), (4914, 22336864), (4928, 22273407), (4968, 22094072), (4984, 22023144), (4991, 21992256), (5148, 21321552), (5152, 21304998), (5208, 21075912), (5313, 20659392), (5382, 20394528), (5456, 20117916), (5518, 19891872), (5544, 19798584), (5607, 19576128), (5616, 19544756), (5642, 19454688), (5696, 19270251), (5704, 19243224), (5796, 18937776), (5824, 18846729), (5859, 18734144), (5874, 18686304), (5952, 18441423), (6006, 18275616), (6048, 18148702), (6072, 18076968), (6138, 17882592), (6141, 17873856), (6279, 17481024), (6336, 17323761), (6408, 17129112), (6417, 17105088), (6448, 17022852), (6552, 16752648), (6578, 16686432), (6624, 16570554), (6696, 16392376), (6831, 16068416), (6853, 16016832), (6864, 15991164), (6942, 15811488), (6944, 15806934), (7084, 15494544), (7161, 15327936), (7176, 15295896), (7254, 15131424), (7392, 14848938), (7476, 14682096), (7488, 14658567), (7722, 14214368), (7728, 14203332), (7812, 14050608), (7832, 14014728), (7843, 13995072), (8008, 13706712), (8073, 13596352), (8096, 13557726), (8099, 13552704), (8184, 13411944), (8188, 13405392), (8277, 13261248), (8316, 13199056), (8372, 13110768), (8463, 12969792), (8544, 12846834), (8556, 12828816), (8694, 12625184), (8736, 12564486), (8811, 12457536), (8866, 12380256), (8928, 12294282), (9009, 12183744), (9108, 12051312), (9152, 11993373), (9207, 11921728), (9256, 11858616), (9269, 11841984), (9504, 11549174), (9548, 11495952), (9568, 11471922), (9612, 11419408), (9672, 11348568), (9828, 11168432), (9867, 11124288), (9936, 11047036), (9968, 11011572), (9982, 10996128), (10296, 10660776), (10304, 10652499), (10413, 10540992), (10416, 10537956), (10626, 10329696), (10764, 10197264), (10881, 10087616), (10912, 10058958), (11036, 9945936), (11088, 9899292), (11214, 9788064), (11232, 9772378), (11284, 9727344), (11408, 9621612), (11592, 9468888), (11718, 9367072), (11748, 9343152), (12012, 9137808), (12096, 9074351), (12144, 9038484), (12276, 8941296), (12282, 8936928), (12558, 8740512), (12727, 8624448), (12816, 8564556), (12834, 8552544), (12896, 8511426), (13104, 8376324), (13156, 8343216), (13248, 8285277), (13299, 8253504), (13392, 8196188), (13662, 8034208), (13706, 8008416), (13728, 7995582), (13884, 7905744), (13888, 7903467), (14168, 7747272), (14322, 7663968), (14329, 7660224), (14352, 7647948), (14508, 7565712), (14784, 7424469), (14952, 7341048), (14973, 7330752), (15444, 7107184), (15456, 7101666), (15624, 7025304), (15664, 7007364), (15686, 6997536), (15939, 6886464), (16016, 6853356), (16146, 6798176), (16192, 6778863), (16198, 6776352), (16368, 6705972), (16376, 6702696), (16554, 6630624), (16632, 6599528), (16744, 6555384), (16821, 6525376), (16926, 6484896), (17088, 6423417), (17112, 6414408), (17388, 6312592), (17472, 6282243), (17622, 6228768), (17732, 6190128), (17856, 6147141), (18018, 6091872), (18216, 6025656), (18414, 5960864), (18423, 5957952), (18512, 5929308), (18538, 5920992), (18837, 5827008), (19008, 5774587), (19096, 5747976), (19136, 5735961), (19224, 5709704), (19251, 5701696), (19313, 5683392), (19344, 5674284), (19656, 5584216), (19734, 5562144), (19872, 5523518), (19936, 5505786), (19964, 5498064), (20559, 5338944), (20592, 5330388), (20826, 5270496), (20832, 5268978), (21252, 5164848), (21483, 5109312), (21528, 5098632), (21762, 5043808), (21824, 5029479), (22072, 4972968), (22176, 4949646), (22428, 4894032), (22464, 4886189), (22517, 4874688), (22568, 4863672), (22816, 4810806), (23023, 4767552), (23184, 4734444), (23436, 4683536), (23496, 4671576), (23529, 4665024), (24024, 4568904), (24288, 4519242), (24297, 4517568), (24552, 4470648), (24564, 4468464), (24831, 4420416), (25116, 4370256), (25389, 4323264), (25454, 4312224), (25632, 4282278), (25668, 4276272), (25792, 4255713), (26208, 4188162), (26312, 4171608), (26433, 4152512), (26598, 4126752), (26611, 4124736), (26784, 4098094), (27027, 4061248), (27324, 4017104), (27412, 4004208), (27456, 3997791), (27768, 3952872), (27807, 3947328), (28336, 3873636), (28644, 3831984), (28658, 3830112), (28704, 3823974), (29016, 3782856), (29601, 3708096), (29904, 3670524), (29946, 3665376), (30349, 3616704), (30888, 3553592), (30912, 3550833), (31031, 3537216), (31239, 3513664), (31248, 3512652), (31328, 3503682), (31372, 3498768), (31878, 3443232), (32032, 3426678), (32292, 3399088), (32396, 3388176), (32736, 3352986), (32752, 3351348), (33108, 3315312), (33264, 3299764), (33488, 3277692), (33642, 3262688), (33852, 3242448), (34224, 3207204), (34776, 3156296), (35244, 3114384), (35464, 3095064), (35867, 3060288), (36036, 3045936), (36432, 3012828), (36828, 2980432), (36846, 2978976), (37024, 2964654), (37076, 2960496), (37674, 2913504), (38181, 2874816), (38192, 2873988), (38448, 2854852), (38502, 2850848), (38626, 2841696), (38688, 2837142), (39312, 2792108), (39468, 2781072), (39744, 2761759), (39872, 2752893), (39897, 2751168), (39928, 2749032), (41118, 2669472), (41184, 2665194), (41652, 2635248), (41664, 2634489), (42504, 2582424), (42966, 2554656), (42987, 2553408), (43056, 2549316), (43524, 2521904), (44144, 2486484), (44352, 2474823), (44856, 2447016), (44919, 2443584), (45034, 2437344), (45136, 2431836), (45632, 2405403), (46046, 2383776), (46368, 2367222), (46872, 2341768), (46992, 2335788), (47058, 2332512), (47817, 2295488), (48048, 2284452), (48576, 2259621), (48594, 2258784), (49104, 2235324), (49128, 2234232), (49662, 2210208), (50232, 2185128), (50778, 2161632), (50908, 2156112), (51264, 2141139), (51336, 2138136), (52416, 2094081), (52624, 2085804), (52866, 2076256), (53196, 2063376), (53222, 2062368), (53568, 2049047), (54054, 2030624), (54648, 2008552), (54824, 2002104), (54901, 1999296), (55269, 1985984), (55536, 1976436), (55614, 1973664), (56511, 1942336), (56672, 1936818), (57288, 1915992), (57316, 1915056), (57408, 1911987), (57939, 1894464), (58032, 1891428), (59202, 1854048), (59808, 1835262), (59892, 1832688), (60698, 1808352), (61677, 1779648), (61776, 1776796), (62062, 1768608), (62478, 1756832), (62496, 1756326), (62656, 1751841), (62744, 1749384), (63457, 1729728), (63756, 1721616), (64064, 1713339), (64449, 1703104), (64584, 1699544), (64792, 1694088), (64883, 1691712), (65472, 1676493), (65504, 1675674), (66216, 1657656), (66528, 1649882), (66976, 1638846), (67284, 1631344), (67551, 1624896), (67704, 1621224), (68448, 1603602), (69069, 1589184), (69552, 1578148), (70488, 1557192), (70587, 1555008), (70928, 1547532), (71734, 1530144), (72072, 1522968), (72864, 1506414), (72891, 1505856), (73656, 1490216), (73692, 1489488), (74048, 1482327), (74152, 1480248), (74493, 1473472), (75348, 1456752), (76167, 1441088), (76362, 1437408), (76384, 1436994), (76896, 1427426), (77004, 1425424), (77252, 1420848), (77376, 1418571), (78624, 1396054), (78936, 1390536), (79794, 1375584), (79833, 1374912), (79856, 1374516), (82236, 1334736), (82368, 1332597), (83304, 1317624), (83421, 1315776), (85008, 1291212), (85932, 1277328), (85974, 1276704), (86112, 1274658), (87048, 1260952), (88288, 1243242), (88803, 1236032), (89089, 1232064), (89712, 1223508), (89838, 1221792), (90068, 1218672), (90272, 1215918), (91047, 1205568), (92092, 1191888), (92736, 1183611), (93093, 1179072), (93744, 1170884), (93984, 1167894), (94116, 1166256), (95634, 1147744), (96096, 1142226), (97188, 1129392), (98208, 1117662), (98256, 1117116), (99324, 1105104), (100464, 1092564), (101556, 1080816), (101816, 1078056), (101959, 1076544), (102672, 1069068), (105248, 1042902), (105732, 1038128), (106392, 1031688), (106444, 1031184), (107601, 1020096), (108108, 1015312), (109296, 1004276), (109648, 1001052), (109802, 999648), (110538, 992992), (111072, 988218), (111228, 986832), (113022, 971168), (113344, 968409), (114543, 958272), (114576, 957996), (114632, 957528), (115878, 947232), (116064, 945714), (118404, 927024), (119616, 917631), (119691, 917056), (119784, 916344), (121396, 904176), (123354, 889824), (123552, 888398), (124124, 884304), (124956, 878416), (124992, 878163), (125488, 874692), (126914, 864864), (127512, 860808), (128898, 851552), (128961, 851136), (129168, 849772), (129584, 847044), (129766, 845856), (131008, 837837), (132432, 828828), (133056, 824941), (133952, 819423), (134568, 815672), (134757, 814528), (135102, 812448), (135408, 810612), (136896, 801801), (138138, 794592), (139104, 789074), (140976, 778596), (141174, 777504), (141856, 773766), (143468, 765072), (144144, 761484), (145728, 753207), (145782, 752928), (147312, 745108), (147384, 744744), (148304, 740124), (148986, 736736), (150696, 728376), (152334, 720544), (152724, 718704), (152768, 718497), (153792, 713713), (154008, 712712), (154504, 710424), (157248, 698027), (157619, 696384), (157872, 695268), (159588, 687792), (159666, 687456), (159712, 687258), (164472, 667368), (164703, 666432), (166608, 658812), (166842, 657888), (170016, 645606), (171864, 638664), (171948, 638352), (172224, 637329), (173817, 631488), (174096, 630476), (176576, 621621), (177606, 618016), (178178, 616032), (179424, 611754), (179676, 610896), (180136, 609336), (180544, 607959), (182094, 602784), (184184, 595944), (185031, 593216), (186186, 589536), (186277, 589248), (187488, 585442), (187968, 583947), (188232, 583128), (190371, 576576), (191268, 573872), (192192, 571113), (194376, 564696), (194649, 563904), (196416, 558831), (196512, 558558), (198648, 552552), (200928, 546282), (202653, 541632), (203112, 540408), (203632, 539028), (203918, 538272), (205344, 534534), (207207, 529728), (210496, 521451), (211464, 519064), (211761, 518336), (212443, 516672), (212784, 515844), (212888, 515592), (215202, 510048), (216216, 507656), (218592, 502138), (218673, 501952), (219296, 500526), (219604, 499824), (221076, 496496), (222144, 494109), (222456, 493416), (226044, 485584), (229086, 479136), (229152, 478998), (229264, 478764), (231756, 473616), (232128, 472857), (236808, 463512), (239382, 458528), (239499, 458304), (239568, 458172), (242792, 452088), (246708, 444912), (247104, 444199), (248248, 442152), (249912, 439208), (250263, 438592), (250976, 437346), (251069, 437184), (253828, 432432), (255024, 430404), (257796, 425776), (257922, 425568), (258336, 424886), (259168, 423522), (259532, 422928), (264864, 414414), (267267, 410688), (269136, 407836), (269514, 407264), (270204, 406224), (270816, 405306), (273141, 401856), (276276, 397296), (278208, 394537), (279279, 393024), (281952, 389298), (282348, 388752), (283712, 386883), (286936, 382536), (288288, 380742), (291564, 376464), (292721, 374976), (294624, 372554), (294768, 372372), (296608, 370062), (297972, 368368), (301392, 364188), (304668, 360272), (305448, 359352), (305877, 358848), (308016, 356356), (309008, 355212), (315238, 348192), (315744, 347634), (319176, 343896), (319332, 343728), (319424, 343629), (322803, 340032), (328944, 333684), (329406, 333216)]