1794181495392

素因数分解:

$2^5\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{73}}^1$

素因数の和:207

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 31, 32, 33, 36, 39, 44, 46, 48, 52, 54, 62, 66, 69, 72, 73, 78, 81, 88, 92, 93, 96, 99, 104, 108, 117, 124, 132, 138, 143, 144, 146, 156, 162, 176, 184, 186, 198, 207, 208, 216, 219, 234, 243, 248, 253, 264, 276, 279, 286, 288, 292, 297, 299, 312, 324, 341, 351, 352, 368, 372, 396, 403, 414, 416, 429, 432, 438, 468, 486, 496, 506, 528, 552, 558, 572, 584, 594, 598, 621, 624, 648, 657, 682, 702, 713, 736, 744, 759, 792, 803, 806, 828, 837, 858, 864, 876, 891, 897, 936, 949, 961, 972, 992, 1012, 1023, 1053, 1056, 1104, 1116, 1144, 1168, 1188, 1196, 1209, 1242, 1248, 1287, 1296, 1314, 1364, 1404, 1426, 1488, 1518, 1584, 1606, 1612, 1656, 1674, 1679, 1716, 1752, 1782, 1794, 1863, 1872, 1898, 1922, 1944, 1971, 2024, 2046, 2106, 2139, 2208, 2232, 2263, 2277, 2288, 2336, 2376, 2392, 2409, 2418, 2484, 2511, 2574, 2592, 2628, 2673, 2691, 2728, 2808, 2847, 2852, 2883, 2976, 3036, 3069, 3159, 3168, 3212, 3224, 3289, 3312, 3348, 3358, 3432, 3504, 3564, 3588, 3627, 3726, 3744, 3796, 3844, 3861, 3888, 3942, 4048, 4092, 4212, 4278, 4433, 4464, 4526, 4554, 4576, 4752, 4784, 4818, 4836, 4968, 5022, 5037, 5148, 5256, 5346, 5382, 5456, 5589, 5616, 5694, 5704, 5766, 5913, 6072, 6138, 6318, 6417, 6424, 6448, 6578, 6624, 6696, 6716, 6789, 6831, 6864, 7008, 7128, 7176, 7227, 7254, 7452, 7533, 7592, 7688, 7722, 7776, 7843, 7884, 8073, 8096, 8184, 8424, 8541, 8556, 8649, 8866, 8928, 9052, 9108, 9207, 9269, 9504, 9568, 9636, 9672, 9867, 9936, 10044, 10074, 10296, 10439, 10512, 10571, 10692, 10764, 10881, 10912, 11178, 11232, 11388, 11408, 11532, 11583, 11826, 12144, 12276, 12493, 12636, 12834, 12848, 12896, 13156, 13299, 13392, 13432, 13578, 13662, 13728, 14256, 14352, 14454, 14508, 14904, 15066, 15111, 15184, 15376, 15444, 15686, 15768, 16146, 16368, 16848, 17082, 17112, 17298, 17732, 17739, 18104, 18216, 18414, 18469, 18538, 19251, 19272, 19344, 19734, 19872, 20088, 20148, 20367, 20493, 20592, 20878, 21024, 21142, 21384, 21528, 21681, 21762, 21827, 22103, 22356, 22776, 22816, 23064, 23166, 23529, 23652, 24219, 24288, 24552, 24893, 24986, 25272, 25623, 25668, 25696, 25947, 26312, 26598, 26784, 26864, 27156, 27324, 27621, 27807, 28512, 28704, 28908, 29016, 29419, 29601, 29808, 30132, 30222, 30368, 30752, 30888, 31317, 31372, 31536, 31713, 32292, 32643, 32736, 33696, 34164, 34224, 34596, 34749, 35464, 35478, 36208, 36432, 36828, 36938, 37076, 37479, 38502, 38544, 38688, 39468, 39897, 40176, 40296, 40734, 40986, 41184, 41756, 42284, 42768, 43056, 43362, 43524, 43654, 44206, 44712, 45333, 45552, 46128, 46332, 47058, 47304, 48438, 49104, 49786, 49972, 50544, 51246, 51336, 51894, 52049, 52624, 53196, 53728, 54312, 54648, 55242, 55407, 55614, 57753, 57816, 58032, 58838, 59202, 59616, 60264, 60444, 61101, 61479, 61776, 62634, 62744, 63072, 63426, 64584, 65043, 65286, 65481, 66309, 68328, 68448, 69192, 69498, 70153, 70587, 70928, 70956, 72416, 72657, 72864, 73656, 73876, 74152, 74679, 74958, 76869, 77004, 77088, 77841, 78936, 79794, 80352, 80592, 81468, 81972, 82863, 83421, 83512, 84568, 85536, 86112, 86724, 87048, 87308, 88257, 88412, 88803, 89424, 90666, 91104, 92256, 92664, 93951, 94116, 94608, 95139, 96876, 97929, 98208, 99572, 99944, 101088, 101959, 102492, 102672, 103788, 104098, 105248, 106392, 108624, 109296, 110484, 110814, 111228, 112437, 115506, 115632, 116064, 117676, 118404, 119691, 120528, 120888, 122202, 122958, 123552, 125268, 125488, 126852, 129168, 130086, 130572, 130962, 132618, 135999, 136656, 137423, 138384, 138996, 140306, 141174, 141856, 141912, 145314, 147312, 147752, 148304, 149358, 149916, 153738, 154008, 155682, 156147, 157872, 159588, 161184, 162936, 163944, 165726, 166221, 166842, 167024, 169136, 173259, 173448, 174096, 174616, 176514, 176824, 177606, 178848, 181332, 183303, 185328, 187902, 188232, 189216, 190278, 193752, 195129, 195858, 196443, 198927, 199144, 199888, 203918, 204984, 205344, 207576, 208196, 210459, 211761, 212784, 217248, 218592, 220968, 221628, 222456, 224037, 224874, 230607, 231012, 231264, 233523, 235352, 236808, 239382, 240097, 241056, 241776, 243133, 244404, 245916, 250263, 250536, 250976, 253704, 258336, 260172, 261144, 261924, 264771, 265236, 266409, 271998, 273312, 274846, 276768, 277992, 280612, 281853, 282348, 283824, 285417, 287339, 290628, 294624, 295504, 296608, 298716, 299832, 305877, 307476, 308016, 311364, 312294, 315744, 319176, 323609, 325872, 327888, 331452, 332442, 333684, 334048, 337311, 338272, 346518, 346896, 348192, 349232, 353028, 353648, 355212, 359073, 362664, 366606, 370656, 375804, 376464, 380556, 387504, 390258, 391716, 392886, 397854, 398288, 399776, 407836, 407997, 409968, 412269, 415152, 416392, 420918, 423522, 425568, 441936, 443256, 444912, 448074, 449748, 461214, 462024, 467046, 468441, 470704, 473616, 478764, 480194, 483552, 486266, 488808, 491832, 498663, 500526, 501072, 507408, 520344, 522288, 523848, 529542, 530472, 532818, 543996, 549692, 549909, 555984, 561224, 563706, 564696, 567648, 570834, 572539, 574678, 581256, 589329, 591008, 596781, 597432, 599664, 611754, 614952, 616032, 622728, 624588, 631377, 635283, 638352, 647218, 651744, 655776, 662904, 664884, 667368, 672111, 674622, 676637, 693036, 693792, 698464, 706056, 707296, 710424, 718146, 720291, 725328, 729399, 733212, 750789, 751608, 752928, 761112, 771683, 775008, 780516, 783432, 785772, 794313, 795708, 796576, 799227, 815672, 815994, 819936, 824538, 830304, 832784, 841836, 845559, 847044, 856251, 862017, 883872, 886512, 889824, 896148, 899496, 911989, 917631, 922428, 924048, 934092, 936882, 941408, 947232, 957528, 960388, 970827, 972532, 977616, 983664, 997326, 1001052, 1002144, 1011933, 1014816, 1040688, 1044576, 1047696, 1059084, 1060944, 1065636, 1077219, 1087992, 1099384, 1099818, 1111968, 1122448, 1127412, 1129392, 1141668, 1145078, 1149356, 1162512, 1178658, 1193562, 1194864, 1199328, 1223508, 1229904, 1236807, 1245456, 1249176, 1262754, 1270566, 1276704, 1294436, 1325808, 1329768, 1334736, 1344222, 1349244, 1353274, 1386072, 1405323, 1412112, 1420848, 1436292, 1440582, 1450656, 1458798, 1466424, 1495989, 1501578, 1503216, 1522224, 1543366, 1561032, 1566864, 1571544, 1588626, 1591416, 1598454, 1613519, 1631344, 1631988, 1649076, 1665568, 1683672, 1691118, 1694088, 1712502, 1717617, 1724034, 1767987, 1773024, 1790343, 1792296, 1798992, 1823978, 1835262, 1844856, 1848096, 1868184, 1873764, 1894131, 1905849, 1915056, 1920776, 1941654, 1945064, 1955232, 1967328, 1994652, 2002104, 2016333, 2023866, 2029911, 2081376, 2095392, 2118168, 2121888, 2131272, 2154438, 2160873, 2175984, 2188197, 2198768, 2199636, 2244896, 2252367, 2254824, 2258784, 2283336, 2290156, 2298712, 2315049, 2325024, 2357316, 2382939, 2387124, 2389728, 2447016, 2459808, 2473614, 2490912, 2498352, 2525508, 2536677, 2541132, 2568753, 2586051, 2588872, 2651616, 2659536, 2669472, 2688444, 2698488, 2706548, 2735967, 2752893, 2772144, 2810646, 2824224, 2841696, 2872584, 2881164, 2912481, 2917596, 2932848, 2991978, 3003156, 3006432, 3035799, 3044448, 3086732, 3122064, 3133728, 3143088, 3160729, 3177252, 3182832, 3196908, 3227038, 3262688, 3263976, 3298152, 3367344, 3382236, 3388176, 3425004, 3435234, 3448068, 3535974, 3580686, 3584592, 3597984, 3647956, 3670524, 3689712, 3710421, 3736368, 3747528, 3788262, 3811698, 3830112, 3841552, 3883308, 3890128, 3989304, 4004208, 4032666, 4047732, 4059822, 4215969, 4236336, 4262544, 4308876, 4321746, 4351968, 4376394, 4397536, 4399272, 4487967, 4504734, 4509648, 4566672, 4580312, 4597424, 4630098, 4714632, 4765878, 4774248, 4840557, 4894032, 4947228, 4996704, 5051016, 5073354, 5082264, 5137506, 5152851, 5172102, 5177744, 5303961, 5319072, 5371029, 5376888, 5396976, 5413096, 5471934, 5505786, 5544288, 5621292, 5682393, 5745168, 5762328, 5824962, 5835192, 5865696, 5983956, 6006312, 6048999, 6071598, 6089733, 6173464, 6244128, 6286176, 6321458, 6354504, 6365664, 6393816, 6454076, 6482619, 6527952, 6564591, 6596304, 6734688, 6764472, 6776352, 6850008, 6870468, 6896136, 6945147, 7071948, 7148817, 7161372, 7169184, 7295912, 7341048, 7379424, 7420842, 7443007, 7472736, 7495056, 7576524, 7623396, 7683104, 7758153, 7766616, 7780256, 7978608, 8008416, 8065332, 8095464, 8119644, 8207901, 8258679, 8431938, 8472672, 8525088, 8617752, 8643492, 8737443, 8752788, 8798544, 8975934, 9009468, 9019296, 9133344, 9160624, 9194848, 9260196, 9429264, 9482187, 9531756, 9548496, 9681114, 9788064, 9894456, 10031879, 10102032, 10146708, 10164528, 10275012, 10305702, 10344204, 10355488, 10607922, 10742058, 10753776, 10793952, 10826192, 10943868, 11011572, 11131263, 11242584, 11364786, 11490336, 11524656, 11649924, 11670384, 11967912, 12012624, 12097998, 12143196, 12179466, 12346928, 12642916, 12647907, 12709008, 12787632, 12908152, 12965238, 13055904, 13129182, 13192608, 13528944, 13700016, 13740936, 13792272, 13890294, 14143896, 14297634, 14322744, 14521671, 14591824, 14682096, 14841684, 14886014, 14990112, 15153048, 15246792, 15458553, 15516306, 15533232, 15957216, 16130664, 16190928, 16239288, 16415802, 16517358, 16863876, 17047179, 17235504, 17286984, 17474886, 17505576, 17597088, 17748709, 17951868, 18018936, 18269199, 18321248, 18520392, 18858528, 18964374, 19063512, 19096992, 19362228, 19447857, 19693773, 19788912, 20063758, 20204064, 20293416, 20329056, 20550024, 20611404, 20688408, 20835441, 20975747, 21215844, 21484116, 21507552, 21652384, 21887736, 22023144, 22262526, 22329021, 22485168, 22729572, 23049312, 23274459, 23299848, 23340768, 23935824, 24025248, 24195996, 24286392, 24358932, 24623703, 24693856, 24776037, 25285832, 25295814, 25418016, 25575264, 25816304, 25930476, 26212329, 26258364, 27057888, 27400032, 27481872, 27584544, 27780588, 28287792, 28446561, 28595268, 28645488, 29043342, 29183648, 29364192, 29683368, 29772028, 30095637, 30306096, 30493584, 30917106, 31032612, 31066464, 32261328, 32381856, 32478576, 32831604, 33034716, 33393789, 33727752, 34094358, 34471008, 34573968, 34949772, 35011152, 35497418, 35903736, 36037872, 36538398, 37040784, 37928748, 38127024, 38724456, 38895714, 39387546, 39577824, 40127516, 40586832, 41100048, 41222808, 41376816, 41670882, 41951494, 42431688, 42968232, 43565013, 43775472, 44046288, 44525052, 44658042, 44970336, 45459144, 46375659, 46548918, 46599696, 47871648, 48391992, 48572784, 48717864, 49247406, 49552074, 50571664, 50591628, 51632608, 51860952, 52424658, 52516728, 53246127, 54807597, 54963744, 55561176, 56575584, 56893122, 57190536, 57290976, 58086684, 58343571, 59081319, 59366736, 59544056, 60191274, 60612192, 60987168, 61834212, 62065224, 62506323, 62927241, 64522656, 64957152, 65663208, 66069432, 66787578, 66987063, 67455504, 68188716, 69147936, 69823377, 69899544, 70022304, 70994836, 71807472, 72075744, 73076796, 73871109, 74081568, 75857496, 76254048, 77448912, 77791428, 78636987, 78775092, 80255032, 81173664, 82200096, 82445616, 82753632, 83341764, 83902988, 84863376, 85339683, 85936464, 87130026, 87550944, 88092576, 89050104, 89316084, 90286911, 90918288, 92751318, 93097836, 93199392, 96783984, 97145568, 97435728, 98494812, 99104148, 101143328, 101183256, 103721904, 104849316, 105033456, 106492254, 109615194, 111122352, 113786244, 114381072, 116173368, 116687142, 118162638, 118733472, 119088112, 120382548, 123668424, 124130448, 125012646, 125854482, 130695039, 131326416, 132138864, 133575156, 133974126, 134911008, 136377432, 139126977, 139646754, 139799088, 141989672, 143614944, 146153592, 147742218, 151714992, 154897824, 155582856, 157273974, 157550184, 159738381, 160510064, 164422791, 164891232, 166683528, 167805976, 169726752, 170679366, 171872928, 174260052, 178100208, 178632168, 180573822, 181836576, 185502636, 186195672, 187518969, 188781723, 193567968, 194871456, 196989624, 198208296, 200961189, 202366512, 207443808, 209698632, 210066912, 212984508, 219230388, 221613327, 222244704, 227572488, 228762144, 230733217, 232346736, 233374284, 236325276, 238176224, 240765096, 247336848, 248260896, 250025292, 251708964, 256019049, 261390078, 262652832, 264277728, 267150312, 267948252, 270860733, 272754864, 278253954, 279293508, 279598176, 283979344, 292307184, 295484436, 303429984, 311165712, 314547948, 315100368, 319476762, 321020128, 328845582, 333367056, 335611952, 341358732, 348520104, 356200416, 357264336, 361147644, 371005272, 372391344, 375037938, 377563446, 392085117, 393979248, 396416592, 401922378, 404733024, 419397264, 425969016, 438460776, 443226654, 455144976, 461466434, 464693472, 466748568, 472650552, 479215143, 481530192, 494673696, 500050584, 503417928, 512038098, 522780156, 534300624, 535896504, 541721466, 545509728, 556507908, 558587016, 566345169, 567958688, 584614368, 590968872, 602883567, 622331424, 629095896, 630200736, 638953524, 657691164, 666734112, 671223904, 682717464, 692199651, 697040208, 714528672, 722295288, 742010544, 744782688, 750075876, 755126892, 768057147, 784170234, 787958496, 792833184, 803844756, 812582199, 838794528, 851938032, 876921552, 886453308, 910289952, 922932868, 933497136, 945301104, 958430286, 963060384, 1000101168, 1006835856, 1024076196, 1045560312, 1068601248, 1071793008, 1083442932, 1113015816, 1117174032, 1132690338, 1181937744, 1205767134, 1258191792, 1277907048, 1315382328, 1365434928, 1384399302, 1394080416, 1437645429, 1444590576, 1484021088, 1500151752, 1510253784, 1536114294, 1568340468, 1607689512, 1625164398, 1699035507, 1703876064, 1753843104, 1772906616, 1808650701, 1845865736, 1866994272, 1890602208, 1916860572, 2000202336, 2013671712, 2048152392, 2076598953, 2091120624, 2143586016, 2166885864, 2226031632, 2234348064, 2265380676, 2363875488, 2411534268, 2437746597, 2516383584, 2555814096, 2630764656, 2730869856, 2768798604, 2875290858, 2889181152, 3000303504, 3020507568, 3072228588, 3136680936, 3215379024, 3250328796, 3398071014, 3545813232, 3617301402, 3691731472, 3833721144, 4096304784, 4153197906, 4182241248, 4312936287, 4333771728, 4452063264, 4530761352, 4823068536, 4875493194, 5097106521, 5111628192, 5261529312, 5537597208, 5750581716, 6000607008, 6041015136, 6144457176, 6229796859, 6273361872, 6430758048, 6500657592, 6796142028, 7091626464, 7234602804, 7383462944, 7667442288, 8192609568, 8306395812, 8625872574, 8667543456, 9061522704, 9646137072, 9750986388, 10194213042, 11075194416, 11501163432, 12288914352, 12459593718, 12546723744, 13001315184, 13592284056, 14469205608, 15334884576, 16612791624, 17251745148, 18123045408, 18689390577, 19292274144, 19501972776, 20388426084, 22150388832, 23002326864, 24577828704, 24919187436, 26002630368, 27184568112, 28938411216, 33225583248, 34503490296, 37378781154, 39003945552, 40776852168, 46004653728, 49838374872, 54369136224, 56068171731, 57876822432, 66451166496, 69006980592, 74757562308, 78007891104, 81553704336, 99676749744, 112136343462, 138013961184, 149515124616, 163107408672, 199353499488, 224272686924, 299030249232, 448545373848, 598060498464, 897090747696, 1794181495392]

約数ペア:

[(1, 1794181495392), (2, 897090747696), (3, 598060498464), (4, 448545373848), (6, 299030249232), (8, 224272686924), (9, 199353499488), (11, 163107408672), (12, 149515124616), (13, 138013961184), (16, 112136343462), (18, 99676749744), (22, 81553704336), (23, 78007891104), (24, 74757562308), (26, 69006980592), (27, 66451166496), (31, 57876822432), (32, 56068171731), (33, 54369136224), (36, 49838374872), (39, 46004653728), (44, 40776852168), (46, 39003945552), (48, 37378781154), (52, 34503490296), (54, 33225583248), (62, 28938411216), (66, 27184568112), (69, 26002630368), (72, 24919187436), (73, 24577828704), (78, 23002326864), (81, 22150388832), (88, 20388426084), (92, 19501972776), (93, 19292274144), (96, 18689390577), (99, 18123045408), (104, 17251745148), (108, 16612791624), (117, 15334884576), (124, 14469205608), (132, 13592284056), (138, 13001315184), (143, 12546723744), (144, 12459593718), (146, 12288914352), (156, 11501163432), (162, 11075194416), (176, 10194213042), (184, 9750986388), (186, 9646137072), (198, 9061522704), (207, 8667543456), (208, 8625872574), (216, 8306395812), (219, 8192609568), (234, 7667442288), (243, 7383462944), (248, 7234602804), (253, 7091626464), (264, 6796142028), (276, 6500657592), (279, 6430758048), (286, 6273361872), (288, 6229796859), (292, 6144457176), (297, 6041015136), (299, 6000607008), (312, 5750581716), (324, 5537597208), (341, 5261529312), (351, 5111628192), (352, 5097106521), (368, 4875493194), (372, 4823068536), (396, 4530761352), (403, 4452063264), (414, 4333771728), (416, 4312936287), (429, 4182241248), (432, 4153197906), (438, 4096304784), (468, 3833721144), (486, 3691731472), (496, 3617301402), (506, 3545813232), (528, 3398071014), (552, 3250328796), (558, 3215379024), (572, 3136680936), (584, 3072228588), (594, 3020507568), (598, 3000303504), (621, 2889181152), (624, 2875290858), (648, 2768798604), (657, 2730869856), (682, 2630764656), (702, 2555814096), (713, 2516383584), (736, 2437746597), (744, 2411534268), (759, 2363875488), (792, 2265380676), (803, 2234348064), (806, 2226031632), (828, 2166885864), (837, 2143586016), (858, 2091120624), (864, 2076598953), (876, 2048152392), (891, 2013671712), (897, 2000202336), (936, 1916860572), (949, 1890602208), (961, 1866994272), (972, 1845865736), (992, 1808650701), (1012, 1772906616), (1023, 1753843104), (1053, 1703876064), (1056, 1699035507), (1104, 1625164398), (1116, 1607689512), (1144, 1568340468), (1168, 1536114294), (1188, 1510253784), (1196, 1500151752), (1209, 1484021088), (1242, 1444590576), (1248, 1437645429), (1287, 1394080416), (1296, 1384399302), (1314, 1365434928), (1364, 1315382328), (1404, 1277907048), (1426, 1258191792), (1488, 1205767134), (1518, 1181937744), (1584, 1132690338), (1606, 1117174032), (1612, 1113015816), (1656, 1083442932), (1674, 1071793008), (1679, 1068601248), (1716, 1045560312), (1752, 1024076196), (1782, 1006835856), (1794, 1000101168), (1863, 963060384), (1872, 958430286), (1898, 945301104), (1922, 933497136), (1944, 922932868), (1971, 910289952), (2024, 886453308), (2046, 876921552), (2106, 851938032), (2139, 838794528), (2208, 812582199), (2232, 803844756), (2263, 792833184), (2277, 787958496), (2288, 784170234), (2336, 768057147), (2376, 755126892), (2392, 750075876), (2409, 744782688), (2418, 742010544), (2484, 722295288), (2511, 714528672), (2574, 697040208), (2592, 692199651), (2628, 682717464), (2673, 671223904), (2691, 666734112), (2728, 657691164), (2808, 638953524), (2847, 630200736), (2852, 629095896), (2883, 622331424), (2976, 602883567), (3036, 590968872), (3069, 584614368), (3159, 567958688), (3168, 566345169), (3212, 558587016), (3224, 556507908), (3289, 545509728), (3312, 541721466), (3348, 535896504), (3358, 534300624), (3432, 522780156), (3504, 512038098), (3564, 503417928), (3588, 500050584), (3627, 494673696), (3726, 481530192), (3744, 479215143), (3796, 472650552), (3844, 466748568), (3861, 464693472), (3888, 461466434), (3942, 455144976), (4048, 443226654), (4092, 438460776), (4212, 425969016), (4278, 419397264), (4433, 404733024), (4464, 401922378), (4526, 396416592), (4554, 393979248), (4576, 392085117), (4752, 377563446), (4784, 375037938), (4818, 372391344), (4836, 371005272), (4968, 361147644), (5022, 357264336), (5037, 356200416), (5148, 348520104), (5256, 341358732), (5346, 335611952), (5382, 333367056), (5456, 328845582), (5589, 321020128), (5616, 319476762), (5694, 315100368), (5704, 314547948), (5766, 311165712), (5913, 303429984), (6072, 295484436), (6138, 292307184), (6318, 283979344), (6417, 279598176), (6424, 279293508), (6448, 278253954), (6578, 272754864), (6624, 270860733), (6696, 267948252), (6716, 267150312), (6789, 264277728), (6831, 262652832), (6864, 261390078), (7008, 256019049), (7128, 251708964), (7176, 250025292), (7227, 248260896), (7254, 247336848), (7452, 240765096), (7533, 238176224), (7592, 236325276), (7688, 233374284), (7722, 232346736), (7776, 230733217), (7843, 228762144), (7884, 227572488), (8073, 222244704), (8096, 221613327), (8184, 219230388), (8424, 212984508), (8541, 210066912), (8556, 209698632), (8649, 207443808), (8866, 202366512), (8928, 200961189), (9052, 198208296), (9108, 196989624), (9207, 194871456), (9269, 193567968), (9504, 188781723), (9568, 187518969), (9636, 186195672), (9672, 185502636), (9867, 181836576), (9936, 180573822), (10044, 178632168), (10074, 178100208), (10296, 174260052), (10439, 171872928), (10512, 170679366), (10571, 169726752), (10692, 167805976), (10764, 166683528), (10881, 164891232), (10912, 164422791), (11178, 160510064), (11232, 159738381), (11388, 157550184), (11408, 157273974), (11532, 155582856), (11583, 154897824), (11826, 151714992), (12144, 147742218), (12276, 146153592), (12493, 143614944), (12636, 141989672), (12834, 139799088), (12848, 139646754), (12896, 139126977), (13156, 136377432), (13299, 134911008), (13392, 133974126), (13432, 133575156), (13578, 132138864), (13662, 131326416), (13728, 130695039), (14256, 125854482), (14352, 125012646), (14454, 124130448), (14508, 123668424), (14904, 120382548), (15066, 119088112), (15111, 118733472), (15184, 118162638), (15376, 116687142), (15444, 116173368), (15686, 114381072), (15768, 113786244), (16146, 111122352), (16368, 109615194), (16848, 106492254), (17082, 105033456), (17112, 104849316), (17298, 103721904), (17732, 101183256), (17739, 101143328), (18104, 99104148), (18216, 98494812), (18414, 97435728), (18469, 97145568), (18538, 96783984), (19251, 93199392), (19272, 93097836), (19344, 92751318), (19734, 90918288), (19872, 90286911), (20088, 89316084), (20148, 89050104), (20367, 88092576), (20493, 87550944), (20592, 87130026), (20878, 85936464), (21024, 85339683), (21142, 84863376), (21384, 83902988), (21528, 83341764), (21681, 82753632), (21762, 82445616), (21827, 82200096), (22103, 81173664), (22356, 80255032), (22776, 78775092), (22816, 78636987), (23064, 77791428), (23166, 77448912), (23529, 76254048), (23652, 75857496), (24219, 74081568), (24288, 73871109), (24552, 73076796), (24893, 72075744), (24986, 71807472), (25272, 70994836), (25623, 70022304), (25668, 69899544), (25696, 69823377), (25947, 69147936), (26312, 68188716), (26598, 67455504), (26784, 66987063), (26864, 66787578), (27156, 66069432), (27324, 65663208), (27621, 64957152), (27807, 64522656), (28512, 62927241), (28704, 62506323), (28908, 62065224), (29016, 61834212), (29419, 60987168), (29601, 60612192), (29808, 60191274), (30132, 59544056), (30222, 59366736), (30368, 59081319), (30752, 58343571), (30888, 58086684), (31317, 57290976), (31372, 57190536), (31536, 56893122), (31713, 56575584), (32292, 55561176), (32643, 54963744), (32736, 54807597), (33696, 53246127), (34164, 52516728), (34224, 52424658), (34596, 51860952), (34749, 51632608), (35464, 50591628), (35478, 50571664), (36208, 49552074), (36432, 49247406), (36828, 48717864), (36938, 48572784), (37076, 48391992), (37479, 47871648), (38502, 46599696), (38544, 46548918), (38688, 46375659), (39468, 45459144), (39897, 44970336), (40176, 44658042), (40296, 44525052), (40734, 44046288), (40986, 43775472), (41184, 43565013), (41756, 42968232), (42284, 42431688), (42768, 41951494), (43056, 41670882), (43362, 41376816), (43524, 41222808), (43654, 41100048), (44206, 40586832), (44712, 40127516), (45333, 39577824), (45552, 39387546), (46128, 38895714), (46332, 38724456), (47058, 38127024), (47304, 37928748), (48438, 37040784), (49104, 36538398), (49786, 36037872), (49972, 35903736), (50544, 35497418), (51246, 35011152), (51336, 34949772), (51894, 34573968), (52049, 34471008), (52624, 34094358), (53196, 33727752), (53728, 33393789), (54312, 33034716), (54648, 32831604), (55242, 32478576), (55407, 32381856), (55614, 32261328), (57753, 31066464), (57816, 31032612), (58032, 30917106), (58838, 30493584), (59202, 30306096), (59616, 30095637), (60264, 29772028), (60444, 29683368), (61101, 29364192), (61479, 29183648), (61776, 29043342), (62634, 28645488), (62744, 28595268), (63072, 28446561), (63426, 28287792), (64584, 27780588), (65043, 27584544), (65286, 27481872), (65481, 27400032), (66309, 27057888), (68328, 26258364), (68448, 26212329), (69192, 25930476), (69498, 25816304), (70153, 25575264), (70587, 25418016), (70928, 25295814), (70956, 25285832), (72416, 24776037), (72657, 24693856), (72864, 24623703), (73656, 24358932), (73876, 24286392), (74152, 24195996), (74679, 24025248), (74958, 23935824), (76869, 23340768), (77004, 23299848), (77088, 23274459), (77841, 23049312), (78936, 22729572), (79794, 22485168), (80352, 22329021), (80592, 22262526), (81468, 22023144), (81972, 21887736), (82863, 21652384), (83421, 21507552), (83512, 21484116), (84568, 21215844), (85536, 20975747), (86112, 20835441), (86724, 20688408), (87048, 20611404), (87308, 20550024), (88257, 20329056), (88412, 20293416), (88803, 20204064), (89424, 20063758), (90666, 19788912), (91104, 19693773), (92256, 19447857), (92664, 19362228), (93951, 19096992), (94116, 19063512), (94608, 18964374), (95139, 18858528), (96876, 18520392), (97929, 18321248), (98208, 18269199), (99572, 18018936), (99944, 17951868), (101088, 17748709), (101959, 17597088), (102492, 17505576), (102672, 17474886), (103788, 17286984), (104098, 17235504), (105248, 17047179), (106392, 16863876), (108624, 16517358), (109296, 16415802), (110484, 16239288), (110814, 16190928), (111228, 16130664), (112437, 15957216), (115506, 15533232), (115632, 15516306), (116064, 15458553), (117676, 15246792), (118404, 15153048), (119691, 14990112), (120528, 14886014), (120888, 14841684), (122202, 14682096), (122958, 14591824), (123552, 14521671), (125268, 14322744), (125488, 14297634), (126852, 14143896), (129168, 13890294), (130086, 13792272), (130572, 13740936), (130962, 13700016), (132618, 13528944), (135999, 13192608), (136656, 13129182), (137423, 13055904), (138384, 12965238), (138996, 12908152), (140306, 12787632), (141174, 12709008), (141856, 12647907), (141912, 12642916), (145314, 12346928), (147312, 12179466), (147752, 12143196), (148304, 12097998), (149358, 12012624), (149916, 11967912), (153738, 11670384), (154008, 11649924), (155682, 11524656), (156147, 11490336), (157872, 11364786), (159588, 11242584), (161184, 11131263), (162936, 11011572), (163944, 10943868), (165726, 10826192), (166221, 10793952), (166842, 10753776), (167024, 10742058), (169136, 10607922), (173259, 10355488), (173448, 10344204), (174096, 10305702), (174616, 10275012), (176514, 10164528), (176824, 10146708), (177606, 10102032), (178848, 10031879), (181332, 9894456), (183303, 9788064), (185328, 9681114), (187902, 9548496), (188232, 9531756), (189216, 9482187), (190278, 9429264), (193752, 9260196), (195129, 9194848), (195858, 9160624), (196443, 9133344), (198927, 9019296), (199144, 9009468), (199888, 8975934), (203918, 8798544), (204984, 8752788), (205344, 8737443), (207576, 8643492), (208196, 8617752), (210459, 8525088), (211761, 8472672), (212784, 8431938), (217248, 8258679), (218592, 8207901), (220968, 8119644), (221628, 8095464), (222456, 8065332), (224037, 8008416), (224874, 7978608), (230607, 7780256), (231012, 7766616), (231264, 7758153), (233523, 7683104), (235352, 7623396), (236808, 7576524), (239382, 7495056), (240097, 7472736), (241056, 7443007), (241776, 7420842), (243133, 7379424), (244404, 7341048), (245916, 7295912), (250263, 7169184), (250536, 7161372), (250976, 7148817), (253704, 7071948), (258336, 6945147), (260172, 6896136), (261144, 6870468), (261924, 6850008), (264771, 6776352), (265236, 6764472), (266409, 6734688), (271998, 6596304), (273312, 6564591), (274846, 6527952), (276768, 6482619), (277992, 6454076), (280612, 6393816), (281853, 6365664), (282348, 6354504), (283824, 6321458), (285417, 6286176), (287339, 6244128), (290628, 6173464), (294624, 6089733), (295504, 6071598), (296608, 6048999), (298716, 6006312), (299832, 5983956), (305877, 5865696), (307476, 5835192), (308016, 5824962), (311364, 5762328), (312294, 5745168), (315744, 5682393), (319176, 5621292), (323609, 5544288), (325872, 5505786), (327888, 5471934), (331452, 5413096), (332442, 5396976), (333684, 5376888), (334048, 5371029), (337311, 5319072), (338272, 5303961), (346518, 5177744), (346896, 5172102), (348192, 5152851), (349232, 5137506), (353028, 5082264), (353648, 5073354), (355212, 5051016), (359073, 4996704), (362664, 4947228), (366606, 4894032), (370656, 4840557), (375804, 4774248), (376464, 4765878), (380556, 4714632), (387504, 4630098), (390258, 4597424), (391716, 4580312), (392886, 4566672), (397854, 4509648), (398288, 4504734), (399776, 4487967), (407836, 4399272), (407997, 4397536), (409968, 4376394), (412269, 4351968), (415152, 4321746), (416392, 4308876), (420918, 4262544), (423522, 4236336), (425568, 4215969), (441936, 4059822), (443256, 4047732), (444912, 4032666), (448074, 4004208), (449748, 3989304), (461214, 3890128), (462024, 3883308), (467046, 3841552), (468441, 3830112), (470704, 3811698), (473616, 3788262), (478764, 3747528), (480194, 3736368), (483552, 3710421), (486266, 3689712), (488808, 3670524), (491832, 3647956), (498663, 3597984), (500526, 3584592), (501072, 3580686), (507408, 3535974), (520344, 3448068), (522288, 3435234), (523848, 3425004), (529542, 3388176), (530472, 3382236), (532818, 3367344), (543996, 3298152), (549692, 3263976), (549909, 3262688), (555984, 3227038), (561224, 3196908), (563706, 3182832), (564696, 3177252), (567648, 3160729), (570834, 3143088), (572539, 3133728), (574678, 3122064), (581256, 3086732), (589329, 3044448), (591008, 3035799), (596781, 3006432), (597432, 3003156), (599664, 2991978), (611754, 2932848), (614952, 2917596), (616032, 2912481), (622728, 2881164), (624588, 2872584), (631377, 2841696), (635283, 2824224), (638352, 2810646), (647218, 2772144), (651744, 2752893), (655776, 2735967), (662904, 2706548), (664884, 2698488), (667368, 2688444), (672111, 2669472), (674622, 2659536), (676637, 2651616), (693036, 2588872), (693792, 2586051), (698464, 2568753), (706056, 2541132), (707296, 2536677), (710424, 2525508), (718146, 2498352), (720291, 2490912), (725328, 2473614), (729399, 2459808), (733212, 2447016), (750789, 2389728), (751608, 2387124), (752928, 2382939), (761112, 2357316), (771683, 2325024), (775008, 2315049), (780516, 2298712), (783432, 2290156), (785772, 2283336), (794313, 2258784), (795708, 2254824), (796576, 2252367), (799227, 2244896), (815672, 2199636), (815994, 2198768), (819936, 2188197), (824538, 2175984), (830304, 2160873), (832784, 2154438), (841836, 2131272), (845559, 2121888), (847044, 2118168), (856251, 2095392), (862017, 2081376), (883872, 2029911), (886512, 2023866), (889824, 2016333), (896148, 2002104), (899496, 1994652), (911989, 1967328), (917631, 1955232), (922428, 1945064), (924048, 1941654), (934092, 1920776), (936882, 1915056), (941408, 1905849), (947232, 1894131), (957528, 1873764), (960388, 1868184), (970827, 1848096), (972532, 1844856), (977616, 1835262), (983664, 1823978), (997326, 1798992), (1001052, 1792296), (1002144, 1790343), (1011933, 1773024), (1014816, 1767987), (1040688, 1724034), (1044576, 1717617), (1047696, 1712502), (1059084, 1694088), (1060944, 1691118), (1065636, 1683672), (1077219, 1665568), (1087992, 1649076), (1099384, 1631988), (1099818, 1631344), (1111968, 1613519), (1122448, 1598454), (1127412, 1591416), (1129392, 1588626), (1141668, 1571544), (1145078, 1566864), (1149356, 1561032), (1162512, 1543366), (1178658, 1522224), (1193562, 1503216), (1194864, 1501578), (1199328, 1495989), (1223508, 1466424), (1229904, 1458798), (1236807, 1450656), (1245456, 1440582), (1249176, 1436292), (1262754, 1420848), (1270566, 1412112), (1276704, 1405323), (1294436, 1386072), (1325808, 1353274), (1329768, 1349244), (1334736, 1344222)]