3460049633664

素因数分解:

$2^7\times 3^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 17, 18, 19, 24, 26, 27, 32, 34, 36, 38, 39, 47, 48, 51, 52, 54, 57, 64, 68, 72, 76, 78, 81, 89, 94, 96, 102, 104, 108, 114, 117, 128, 136, 141, 144, 152, 153, 156, 162, 171, 178, 188, 192, 204, 208, 216, 221, 228, 234, 247, 267, 272, 282, 288, 304, 306, 312, 323, 324, 342, 351, 356, 361, 376, 384, 408, 416, 423, 432, 442, 456, 459, 468, 494, 513, 534, 544, 564, 576, 608, 611, 612, 624, 646, 648, 663, 684, 702, 712, 722, 741, 752, 799, 801, 816, 832, 846, 864, 884, 893, 912, 918, 936, 969, 988, 1026, 1053, 1068, 1083, 1088, 1128, 1152, 1157, 1216, 1222, 1224, 1248, 1269, 1292, 1296, 1326, 1368, 1377, 1404, 1424, 1444, 1482, 1504, 1513, 1539, 1598, 1602, 1632, 1664, 1691, 1692, 1728, 1768, 1786, 1824, 1833, 1836, 1872, 1938, 1976, 1989, 2052, 2106, 2136, 2166, 2176, 2223, 2256, 2314, 2397, 2403, 2432, 2444, 2448, 2496, 2538, 2584, 2592, 2652, 2679, 2736, 2754, 2808, 2848, 2888, 2907, 2964, 3008, 3026, 3078, 3196, 3204, 3249, 3264, 3382, 3384, 3456, 3471, 3536, 3572, 3648, 3666, 3672, 3744, 3807, 3876, 3952, 3978, 4104, 4183, 4199, 4212, 4272, 4332, 4446, 4512, 4539, 4628, 4693, 4794, 4806, 4888, 4896, 4992, 5073, 5076, 5168, 5184, 5304, 5358, 5472, 5499, 5508, 5616, 5696, 5776, 5814, 5928, 5967, 6016, 6052, 6137, 6156, 6392, 6408, 6498, 6528, 6669, 6764, 6768, 6942, 7072, 7144, 7191, 7209, 7296, 7332, 7344, 7488, 7614, 7752, 7904, 7956, 8037, 8208, 8366, 8398, 8424, 8544, 8664, 8721, 8892, 9024, 9078, 9256, 9386, 9588, 9612, 9747, 9776, 9792, 10146, 10152, 10336, 10368, 10387, 10413, 10608, 10716, 10944, 10998, 11016, 11232, 11392, 11552, 11609, 11628, 11856, 11934, 12104, 12274, 12312, 12549, 12597, 12784, 12816, 12996, 13338, 13528, 13536, 13617, 13884, 14079, 14144, 14288, 14382, 14418, 14664, 14688, 14976, 15181, 15219, 15228, 15504, 15808, 15912, 16074, 16416, 16497, 16732, 16796, 16848, 16967, 17088, 17328, 17442, 17784, 17901, 18048, 18156, 18411, 18512, 18772, 19176, 19224, 19494, 19552, 19584, 19669, 20007, 20292, 20304, 20672, 20774, 20826, 21216, 21432, 21573, 21888, 21983, 21996, 22032, 22464, 23104, 23218, 23256, 23712, 23868, 24111, 24208, 24548, 24624, 25098, 25194, 25568, 25632, 25992, 26163, 26676, 27056, 27072, 27234, 27768, 28158, 28288, 28576, 28747, 28764, 28836, 29241, 29328, 29376, 30362, 30438, 30456, 31008, 31161, 31239, 31616, 31824, 32129, 32148, 32832, 32994, 33464, 33592, 33696, 33934, 34176, 34656, 34827, 34884, 35568, 35802, 36312, 36822, 37024, 37544, 37647, 37791, 38352, 38448, 38988, 39104, 39338, 40014, 40584, 40608, 40851, 41344, 41548, 41652, 42237, 42432, 42864, 43146, 43966, 43992, 44064, 44928, 45543, 45657, 46208, 46436, 46512, 47424, 47736, 48222, 48416, 49096, 49248, 49491, 50196, 50388, 50901, 51136, 51264, 51984, 52326, 53352, 54112, 54144, 54379, 54468, 55233, 55536, 56316, 57152, 57494, 57528, 57672, 58482, 58656, 58752, 59007, 60724, 60876, 60912, 62016, 62322, 62478, 63648, 64258, 64296, 64719, 65664, 65949, 65988, 66928, 67184, 67392, 67868, 69312, 69654, 69768, 71111, 71136, 71604, 72333, 72624, 73644, 74048, 75088, 75294, 75582, 76704, 76896, 77976, 78208, 78676, 79477, 79781, 80028, 81168, 81216, 81702, 83096, 83304, 84474, 84864, 85728, 86241, 86292, 87932, 87984, 88128, 91086, 91314, 92872, 93024, 93483, 93717, 94848, 95472, 96387, 96444, 96832, 98192, 98496, 98982, 100392, 100776, 101802, 102272, 102528, 103968, 104481, 104652, 106704, 108224, 108758, 108936, 110466, 111072, 112632, 112941, 113373, 114304, 114988, 115056, 115344, 116964, 117312, 118014, 121448, 121752, 121824, 122553, 124032, 124644, 124956, 126711, 127296, 128516, 128592, 129438, 131898, 131976, 133856, 134368, 134784, 135736, 136629, 136971, 138624, 139308, 139536, 142222, 142272, 143208, 144666, 145248, 147288, 148096, 150176, 150588, 151164, 152703, 153408, 153792, 155952, 157352, 158954, 159562, 160056, 162336, 162432, 163137, 163404, 165699, 166192, 166608, 168948, 171456, 172482, 172584, 175864, 175968, 176256, 177021, 182172, 182628, 185744, 186048, 186966, 187434, 190944, 192774, 192888, 193664, 196384, 196992, 197353, 197847, 197964, 200784, 201552, 203604, 207936, 208962, 209304, 213333, 213408, 216448, 217516, 217872, 220571, 220932, 222144, 225264, 225882, 226746, 229976, 230112, 230688, 233928, 234624, 236028, 238431, 239343, 242896, 243504, 243648, 245106, 249288, 249912, 253422, 254592, 257032, 257184, 258723, 258876, 263796, 263952, 267712, 268736, 271472, 273258, 273942, 278616, 279072, 280449, 284444, 284544, 286416, 288439, 289161, 289332, 290496, 294576, 300352, 301176, 302328, 305406, 306816, 307584, 311904, 313443, 314704, 317908, 319124, 320112, 324672, 326274, 326808, 331398, 332384, 333216, 337896, 338823, 340119, 342912, 344964, 345168, 351728, 351936, 354042, 364344, 365256, 371488, 372096, 373711, 373932, 374868, 380133, 381888, 385548, 385776, 392768, 394706, 395694, 395928, 401568, 403104, 407208, 409887, 415872, 417677, 417924, 418608, 426666, 426816, 435032, 435744, 441142, 441864, 444288, 450528, 451764, 453492, 458109, 459952, 460224, 461376, 467856, 472056, 476862, 478686, 485792, 487008, 487296, 489411, 490212, 497097, 498576, 499824, 506844, 514064, 514368, 517446, 517752, 527592, 527904, 531063, 535424, 537472, 542944, 546193, 546516, 547884, 557232, 558144, 560898, 568888, 572832, 576878, 578322, 578664, 580992, 589152, 592059, 593541, 600704, 602352, 604656, 610812, 623808, 626886, 629408, 635816, 638248, 639999, 640224, 649344, 652548, 653616, 661713, 662796, 664768, 666432, 675792, 677646, 680238, 689928, 690336, 703456, 703872, 708084, 715293, 718029, 728688, 730512, 742976, 747422, 747864, 749736, 760266, 763776, 771096, 771552, 776169, 785536, 789412, 791388, 791856, 803136, 806208, 814416, 819774, 835354, 835848, 837216, 841347, 853332, 853632, 865317, 867483, 870064, 871488, 882284, 883728, 901056, 903528, 906984, 916218, 919904, 920448, 922752, 924443, 935712, 940329, 944112, 953724, 957372, 971584, 974016, 978822, 980424, 994194, 997152, 999648, 1013688, 1028128, 1028736, 1033201, 1034892, 1035504, 1055184, 1055808, 1062126, 1085888, 1092386, 1093032, 1095768, 1114464, 1116288, 1121133, 1121796, 1137776, 1145664, 1153756, 1156644, 1157328, 1178304, 1184118, 1187082, 1204704, 1209312, 1221624, 1229661, 1247616, 1253031, 1253772, 1258816, 1271632, 1276496, 1279998, 1280448, 1305096, 1307232, 1323426, 1325592, 1329536, 1332864, 1351109, 1351584, 1355292, 1360476, 1374327, 1379856, 1380672, 1406912, 1416168, 1430586, 1436058, 1457376, 1461024, 1468233, 1485952, 1494844, 1495728, 1499472, 1510063, 1520532, 1542192, 1543104, 1552338, 1578824, 1582776, 1583712, 1593189, 1606272, 1612416, 1628832, 1638579, 1639548, 1670708, 1671696, 1674432, 1682694, 1706664, 1730634, 1734966, 1740128, 1742976, 1764568, 1767456, 1776177, 1780623, 1802112, 1807056, 1813968, 1832436, 1839808, 1848886, 1871424, 1880658, 1888224, 1907448, 1914744, 1919997, 1943168, 1948032, 1957644, 1960848, 1985139, 1988388, 1994304, 1999296, 2027376, 2056256, 2066402, 2069784, 2071008, 2110368, 2111616, 2124252, 2145879, 2154087, 2171776, 2184772, 2186064, 2191536, 2228928, 2242266, 2243592, 2275552, 2291328, 2307512, 2313288, 2314656, 2328507, 2356608, 2368236, 2374164, 2409408, 2418624, 2443248, 2459322, 2506062, 2507544, 2517632, 2543264, 2552992, 2559996, 2560896, 2595951, 2602449, 2610192, 2614464, 2646852, 2651184, 2702218, 2703168, 2710584, 2720952, 2748654, 2759712, 2761344, 2773329, 2813824, 2832336, 2861172, 2872116, 2914752, 2922048, 2936466, 2989688, 2991456, 2998944, 3020126, 3041064, 3084384, 3086208, 3099603, 3104676, 3157648, 3165552, 3167424, 3186378, 3257664, 3277158, 3279096, 3341416, 3343392, 3348864, 3363399, 3365388, 3413328, 3461268, 3469932, 3480256, 3529136, 3534912, 3552354, 3561246, 3614112, 3627936, 3664872, 3679616, 3697772, 3742848, 3749707, 3759093, 3761316, 3776448, 3814896, 3829488, 3839994, 3915288, 3921696, 3970278, 3976776, 3988608, 3998592, 4053327, 4054752, 4112512, 4132804, 4139568, 4142016, 4220736, 4248504, 4291758, 4308174, 4369544, 4372128, 4383072, 4404699, 4457856, 4484532, 4487184, 4530189, 4551104, 4615024, 4626576, 4629312, 4657014, 4736472, 4748328, 4818816, 4837248, 4886496, 4915737, 4918644, 5012124, 5015088, 5086528, 5105984, 5119992, 5191902, 5204898, 5220384, 5228928, 5293704, 5302368, 5328531, 5404436, 5406336, 5421168, 5441904, 5497308, 5519424, 5546658, 5664672, 5722344, 5744232, 5759991, 5829504, 5844096, 5872932, 5955417, 5979376, 5982912, 5997888, 6040252, 6082128, 6168768, 6199206, 6209352, 6315296, 6331104, 6334848, 6372756, 6437637, 6462261, 6515328, 6554316, 6558192, 6682832, 6686784, 6726798, 6730776, 6826656, 6922536, 6939864, 6960512, 7058272, 7069824, 7100509, 7104708, 7122492, 7228224, 7255872, 7329744, 7395544, 7499414, 7518186, 7522632, 7552896, 7629792, 7658976, 7679988, 7787853, 7830576, 7843392, 7940556, 7953552, 8106654, 8109504, 8265608, 8279136, 8284032, 8319987, 8441472, 8497008, 8583516, 8616348, 8739088, 8744256, 8766144, 8809398, 8969064, 8974368, 9060378, 9102208, 9230048, 9253152, 9258624, 9298809, 9314028, 9472944, 9496656, 9772992, 9831474, 9837288, 10024248, 10030176, 10090197, 10173056, 10211968, 10239984, 10383804, 10409796, 10440768, 10587408, 10604736, 10657062, 10808872, 10842336, 10883808, 10994616, 11038848, 11093316, 11249121, 11277279, 11329344, 11444688, 11488464, 11519982, 11745864, 11910834, 11958752, 11965824, 11995776, 12080504, 12159981, 12164256, 12337536, 12398412, 12418704, 12630592, 12662208, 12745512, 12875274, 12924522, 13108632, 13116384, 13365664, 13373568, 13453596, 13461552, 13590567, 13653312, 13845072, 13879728, 14116544, 14201018, 14209416, 14244984, 14456448, 14511744, 14659488, 14747211, 14791088, 14998828, 15036372, 15045264, 15259584, 15317952, 15359976, 15575706, 15661152, 15686784, 15881112, 15907104, 15985593, 16213308, 16219008, 16531216, 16558272, 16639974, 16994016, 17167032, 17232696, 17478176, 17488512, 17532288, 17564417, 17618796, 17866251, 17938128, 17948736, 18120756, 18460096, 18506304, 18597618, 18628056, 18945888, 18993312, 19545984, 19630819, 19662948, 19674576, 20048496, 20060352, 20180394, 20479968, 20767608, 20819592, 20881536, 21174816, 21209472, 21301527, 21314124, 21617744, 21684672, 21767616, 21989232, 22186632, 22498242, 22554558, 22658688, 22889376, 22976928, 23039964, 23363559, 23491728, 23821668, 23917504, 24161008, 24319962, 24328512, 24796824, 24837408, 24959961, 25261184, 25324416, 25491024, 25671071, 25750548, 25849044, 26217264, 26232768, 26731328, 26907192, 26923104, 27181134, 27306624, 27690144, 27759456, 27896427, 28233088, 28402036, 28418832, 28489968, 29318976, 29494422, 29582176, 29997656, 30072744, 30090528, 30270591, 30519168, 30635904, 30719952, 31151412, 31322304, 31762224, 31814208, 31971186, 32426616, 33062432, 33116544, 33279948, 33747363, 33831837, 33988032, 34334064, 34465392, 34956352, 35128834, 35237592, 35732502, 35876256, 35897472, 36241512, 36479943, 36920192, 37012608, 37195236, 37256112, 37891776, 37986624, 39261638, 39325896, 39349152, 40096992, 40120704, 40360788, 40771701, 40959936, 41535216, 41639184, 42349632, 42603054, 42628248, 43235488, 43369344, 43535232, 43978464, 44241633, 44373264, 44996484, 45109116, 45778752, 45953856, 46079928, 46727118, 46983456, 47643336, 47835008, 48322016, 48639924, 48657024, 49593648, 49674816, 49919922, 50982048, 51342142, 51501096, 51698088, 52434528, 52465536, 52693251, 53462656, 53814384, 53846208, 54362268, 55380288, 55518912, 55792854, 56804072, 56837664, 56979936, 58637952, 58892457, 58988844, 59164352, 59995312, 60145488, 60181056, 60541182, 61439904, 62302824, 62644608, 63524448, 63628416, 63904581, 63942372, 64853232, 66124864, 66559896, 67494726, 67663674, 67976064, 68668128, 68930784, 69912704, 70257668, 70475184, 71465004, 71752512, 72483024, 72959886, 74390472, 74512224, 74879883, 75783552, 75973248, 77013213, 78523276, 78651792, 78698304, 80193984, 80721576, 81543402, 81919872, 83070432, 83278368, 83689281, 84699264, 85206108, 85256496, 86470976, 87956928, 88483266, 88746528, 89992968, 90218232, 91557504, 91907712, 92159856, 93454236, 93966912, 95286672, 96644032, 97279848, 99187296, 99349632, 99839844, 101242089, 101964096, 102684284, 103002192, 103396176, 104869056, 105386502, 107628768, 107692416, 108724536, 109439829, 110760576, 111037824, 111585708, 113608144, 113675328, 113959872, 117784914, 117977688, 118328704, 119990624, 120290976, 120362112, 121082364, 122315103, 122879808, 124605648, 127048896, 127809162, 127884744, 129706464, 132249728, 133119792, 134989452, 135327348, 137336256, 137861568, 140515336, 140950368, 142930008, 143505024, 144966048, 145919772, 148780944, 149024448, 149759766, 154026426, 157046552, 157303584, 157396608, 158079753, 160387968, 161443152, 163086804, 166140864, 166556736, 167378562, 170412216, 170512992, 172941952, 175913856, 176677371, 176966532, 177493056, 179985936, 180436464, 184319712, 186908472, 187933824, 190573344, 191713743, 193288064, 194559696, 198374592, 199679688, 202484178, 203928192, 205368568, 206004384, 206792352, 209738112, 210773004, 215257536, 217449072, 218879658, 223171416, 227216288, 227350656, 227919744, 231039639, 235569828, 235955376, 239981248, 240581952, 242164728, 244630206, 245759616, 249211296, 254097792, 255618324, 255769488, 259412928, 266239584, 269978904, 270654696, 274672512, 275723136, 281030672, 281900736, 285860016, 289932096, 291839544, 297561888, 298048896, 299519532, 303726267, 308052852, 314093104, 314607168, 316159506, 322886304, 326173608, 332281728, 333113472, 333723923, 334757124, 340824432, 341025984, 353354742, 353933064, 354986112, 359971872, 360872928, 368639424, 373816944, 381146688, 383427486, 389119392, 396749184, 399359376, 404968356, 410737136, 412008768, 413584704, 421546008, 430515072, 434898144, 437759316, 446342832, 454432576, 462079278, 471139656, 471910752, 474239259, 479962496, 481163904, 484329456, 489260412, 498422592, 511236648, 511538976, 518825856, 530032113, 532479168, 539957808, 541309392, 562061344, 563801472, 571720032, 575141229, 579864192, 583679088, 595123776, 599039064, 607452534, 616105704, 628186208, 629214336, 632319012, 645772608, 652347216, 667447846, 669514248, 681648864, 682051968, 693118917, 706709484, 707866128, 719943744, 721745856, 737278848, 747633888, 762293376, 766854972, 778238784, 798718752, 809936712, 821474272, 824017536, 827169408, 843092016, 869796288, 875518632, 892685664, 908865152, 924158556, 942279312, 943821504, 948478518, 968658912, 978520824, 996845184, 1001171769, 1022473296, 1023077952, 1060064226, 1064958336, 1079915616, 1082618784, 1124122688, 1143440064, 1150282458, 1167358176, 1190247552, 1198078128, 1214905068, 1232211408, 1256372416, 1264638024, 1291545216, 1304694432, 1334895692, 1339028496, 1363297728, 1386237834, 1413418968, 1415732256, 1422717777, 1439887488, 1443491712, 1495267776, 1533709944, 1556477568, 1590096339, 1597437504, 1619873424, 1642948544, 1686184032, 1739592576, 1751037264, 1785371328, 1848317112, 1884558624, 1887643008, 1896957036, 1937317824, 1957041648, 2002343538, 2044946592, 2046155904, 2079356751, 2120128452, 2159831232, 2165237568, 2248245376, 2286880128, 2300564916, 2334716352, 2396156256, 2429810136, 2464422816, 2512744832, 2529276048, 2609388864, 2669791384, 2678056992, 2726595456, 2772475668, 2826837936, 2831464512, 2845435554, 2990535552, 3003515307, 3067419888, 3180192678, 3194875008, 3239746848, 3285897088, 3372368064, 3502074528, 3570742656, 3696634224, 3769117248, 3793914072, 3874635648, 3914083296, 4004687076, 4089893184, 4158713502, 4240256904, 4319662464, 4330475136, 4601129832, 4669432704, 4792312512, 4859620272, 4928845632, 5058552096, 5218777728, 5339582768, 5356113984, 5544951336, 5653675872, 5662929024, 5690871108, 6007030614, 6134839776, 6360385356, 6479493696, 6744736128, 7004149056, 7393268448, 7538234496, 7587828144, 7828166592, 8009374152, 8179786368, 8317427004, 8480513808, 9010545921, 9202259664, 9584625024, 9719240544, 9857691264, 10117104192, 10679165536, 10712227968, 11089902672, 11307351744, 11381742216, 12014061228, 12269679552, 12720770712, 12958987392, 14008298112, 14786536896, 15175656288, 15656333184, 16018748304, 16634854008, 16961027616, 18021091842, 18404519328, 19438481088, 20234208384, 21358331072, 22179805344, 22614703488, 22763484432, 24028122456, 24539359104, 25441541424, 27031637763, 29573073792, 30351312576, 32037496608, 33269708016, 33922055232, 36042183684, 36809038656, 38876962176, 42716662144, 44359610688, 45526968864, 48056244912, 50883082848, 54063275526, 60702625152, 64074993216, 66539416032, 67844110464, 72084367368, 73618077312, 88719221376, 91053937728, 96112489824, 101766165696, 108126551052, 128149986432, 133078832064, 144168734736, 182107875456, 192224979648, 203532331392, 216253102104, 266157664128, 288337469472, 384449959296, 432506204208, 576674938944, 865012408416, 1153349877888, 1730024816832, 3460049633664]

約数ペア:

[(1, 3460049633664), (2, 1730024816832), (3, 1153349877888), (4, 865012408416), (6, 576674938944), (8, 432506204208), (9, 384449959296), (12, 288337469472), (13, 266157664128), (16, 216253102104), (17, 203532331392), (18, 192224979648), (19, 182107875456), (24, 144168734736), (26, 133078832064), (27, 128149986432), (32, 108126551052), (34, 101766165696), (36, 96112489824), (38, 91053937728), (39, 88719221376), (47, 73618077312), (48, 72084367368), (51, 67844110464), (52, 66539416032), (54, 64074993216), (57, 60702625152), (64, 54063275526), (68, 50883082848), (72, 48056244912), (76, 45526968864), (78, 44359610688), (81, 42716662144), (89, 38876962176), (94, 36809038656), (96, 36042183684), (102, 33922055232), (104, 33269708016), (108, 32037496608), (114, 30351312576), (117, 29573073792), (128, 27031637763), (136, 25441541424), (141, 24539359104), (144, 24028122456), (152, 22763484432), (153, 22614703488), (156, 22179805344), (162, 21358331072), (171, 20234208384), (178, 19438481088), (188, 18404519328), (192, 18021091842), (204, 16961027616), (208, 16634854008), (216, 16018748304), (221, 15656333184), (228, 15175656288), (234, 14786536896), (247, 14008298112), (267, 12958987392), (272, 12720770712), (282, 12269679552), (288, 12014061228), (304, 11381742216), (306, 11307351744), (312, 11089902672), (323, 10712227968), (324, 10679165536), (342, 10117104192), (351, 9857691264), (356, 9719240544), (361, 9584625024), (376, 9202259664), (384, 9010545921), (408, 8480513808), (416, 8317427004), (423, 8179786368), (432, 8009374152), (442, 7828166592), (456, 7587828144), (459, 7538234496), (468, 7393268448), (494, 7004149056), (513, 6744736128), (534, 6479493696), (544, 6360385356), (564, 6134839776), (576, 6007030614), (608, 5690871108), (611, 5662929024), (612, 5653675872), (624, 5544951336), (646, 5356113984), (648, 5339582768), (663, 5218777728), (684, 5058552096), (702, 4928845632), (712, 4859620272), (722, 4792312512), (741, 4669432704), (752, 4601129832), (799, 4330475136), (801, 4319662464), (816, 4240256904), (832, 4158713502), (846, 4089893184), (864, 4004687076), (884, 3914083296), (893, 3874635648), (912, 3793914072), (918, 3769117248), (936, 3696634224), (969, 3570742656), (988, 3502074528), (1026, 3372368064), (1053, 3285897088), (1068, 3239746848), (1083, 3194875008), (1088, 3180192678), (1128, 3067419888), (1152, 3003515307), (1157, 2990535552), (1216, 2845435554), (1222, 2831464512), (1224, 2826837936), (1248, 2772475668), (1269, 2726595456), (1292, 2678056992), (1296, 2669791384), (1326, 2609388864), (1368, 2529276048), (1377, 2512744832), (1404, 2464422816), (1424, 2429810136), (1444, 2396156256), (1482, 2334716352), (1504, 2300564916), (1513, 2286880128), (1539, 2248245376), (1598, 2165237568), (1602, 2159831232), (1632, 2120128452), (1664, 2079356751), (1691, 2046155904), (1692, 2044946592), (1728, 2002343538), (1768, 1957041648), (1786, 1937317824), (1824, 1896957036), (1833, 1887643008), (1836, 1884558624), (1872, 1848317112), (1938, 1785371328), (1976, 1751037264), (1989, 1739592576), (2052, 1686184032), (2106, 1642948544), (2136, 1619873424), (2166, 1597437504), (2176, 1590096339), (2223, 1556477568), (2256, 1533709944), (2314, 1495267776), (2397, 1443491712), (2403, 1439887488), (2432, 1422717777), (2444, 1415732256), (2448, 1413418968), (2496, 1386237834), (2538, 1363297728), (2584, 1339028496), (2592, 1334895692), (2652, 1304694432), (2679, 1291545216), (2736, 1264638024), (2754, 1256372416), (2808, 1232211408), (2848, 1214905068), (2888, 1198078128), (2907, 1190247552), (2964, 1167358176), (3008, 1150282458), (3026, 1143440064), (3078, 1124122688), (3196, 1082618784), (3204, 1079915616), (3249, 1064958336), (3264, 1060064226), (3382, 1023077952), (3384, 1022473296), (3456, 1001171769), (3471, 996845184), (3536, 978520824), (3572, 968658912), (3648, 948478518), (3666, 943821504), (3672, 942279312), (3744, 924158556), (3807, 908865152), (3876, 892685664), (3952, 875518632), (3978, 869796288), (4104, 843092016), (4183, 827169408), (4199, 824017536), (4212, 821474272), (4272, 809936712), (4332, 798718752), (4446, 778238784), (4512, 766854972), (4539, 762293376), (4628, 747633888), (4693, 737278848), (4794, 721745856), (4806, 719943744), (4888, 707866128), (4896, 706709484), (4992, 693118917), (5073, 682051968), (5076, 681648864), (5168, 669514248), (5184, 667447846), (5304, 652347216), (5358, 645772608), (5472, 632319012), (5499, 629214336), (5508, 628186208), (5616, 616105704), (5696, 607452534), (5776, 599039064), (5814, 595123776), (5928, 583679088), (5967, 579864192), (6016, 575141229), (6052, 571720032), (6137, 563801472), (6156, 562061344), (6392, 541309392), (6408, 539957808), (6498, 532479168), (6528, 530032113), (6669, 518825856), (6764, 511538976), (6768, 511236648), (6942, 498422592), (7072, 489260412), (7144, 484329456), (7191, 481163904), (7209, 479962496), (7296, 474239259), (7332, 471910752), (7344, 471139656), (7488, 462079278), (7614, 454432576), (7752, 446342832), (7904, 437759316), (7956, 434898144), (8037, 430515072), (8208, 421546008), (8366, 413584704), (8398, 412008768), (8424, 410737136), (8544, 404968356), (8664, 399359376), (8721, 396749184), (8892, 389119392), (9024, 383427486), (9078, 381146688), (9256, 373816944), (9386, 368639424), (9588, 360872928), (9612, 359971872), (9747, 354986112), (9776, 353933064), (9792, 353354742), (10146, 341025984), (10152, 340824432), (10336, 334757124), (10368, 333723923), (10387, 333113472), (10413, 332281728), (10608, 326173608), (10716, 322886304), (10944, 316159506), (10998, 314607168), (11016, 314093104), (11232, 308052852), (11392, 303726267), (11552, 299519532), (11609, 298048896), (11628, 297561888), (11856, 291839544), (11934, 289932096), (12104, 285860016), (12274, 281900736), (12312, 281030672), (12549, 275723136), (12597, 274672512), (12784, 270654696), (12816, 269978904), (12996, 266239584), (13338, 259412928), (13528, 255769488), (13536, 255618324), (13617, 254097792), (13884, 249211296), (14079, 245759616), (14144, 244630206), (14288, 242164728), (14382, 240581952), (14418, 239981248), (14664, 235955376), (14688, 235569828), (14976, 231039639), (15181, 227919744), (15219, 227350656), (15228, 227216288), (15504, 223171416), (15808, 218879658), (15912, 217449072), (16074, 215257536), (16416, 210773004), (16497, 209738112), (16732, 206792352), (16796, 206004384), (16848, 205368568), (16967, 203928192), (17088, 202484178), (17328, 199679688), (17442, 198374592), (17784, 194559696), (17901, 193288064), (18048, 191713743), (18156, 190573344), (18411, 187933824), (18512, 186908472), (18772, 184319712), (19176, 180436464), (19224, 179985936), (19494, 177493056), (19552, 176966532), (19584, 176677371), (19669, 175913856), (20007, 172941952), (20292, 170512992), (20304, 170412216), (20672, 167378562), (20774, 166556736), (20826, 166140864), (21216, 163086804), (21432, 161443152), (21573, 160387968), (21888, 158079753), (21983, 157396608), (21996, 157303584), (22032, 157046552), (22464, 154026426), (23104, 149759766), (23218, 149024448), (23256, 148780944), (23712, 145919772), (23868, 144966048), (24111, 143505024), (24208, 142930008), (24548, 140950368), (24624, 140515336), (25098, 137861568), (25194, 137336256), (25568, 135327348), (25632, 134989452), (25992, 133119792), (26163, 132249728), (26676, 129706464), (27056, 127884744), (27072, 127809162), (27234, 127048896), (27768, 124605648), (28158, 122879808), (28288, 122315103), (28576, 121082364), (28747, 120362112), (28764, 120290976), (28836, 119990624), (29241, 118328704), (29328, 117977688), (29376, 117784914), (30362, 113959872), (30438, 113675328), (30456, 113608144), (31008, 111585708), (31161, 111037824), (31239, 110760576), (31616, 109439829), (31824, 108724536), (32129, 107692416), (32148, 107628768), (32832, 105386502), (32994, 104869056), (33464, 103396176), (33592, 103002192), (33696, 102684284), (33934, 101964096), (34176, 101242089), (34656, 99839844), (34827, 99349632), (34884, 99187296), (35568, 97279848), (35802, 96644032), (36312, 95286672), (36822, 93966912), (37024, 93454236), (37544, 92159856), (37647, 91907712), (37791, 91557504), (38352, 90218232), (38448, 89992968), (38988, 88746528), (39104, 88483266), (39338, 87956928), (40014, 86470976), (40584, 85256496), (40608, 85206108), (40851, 84699264), (41344, 83689281), (41548, 83278368), (41652, 83070432), (42237, 81919872), (42432, 81543402), (42864, 80721576), (43146, 80193984), (43966, 78698304), (43992, 78651792), (44064, 78523276), (44928, 77013213), (45543, 75973248), (45657, 75783552), (46208, 74879883), (46436, 74512224), (46512, 74390472), (47424, 72959886), (47736, 72483024), (48222, 71752512), (48416, 71465004), (49096, 70475184), (49248, 70257668), (49491, 69912704), (50196, 68930784), (50388, 68668128), (50901, 67976064), (51136, 67663674), (51264, 67494726), (51984, 66559896), (52326, 66124864), (53352, 64853232), (54112, 63942372), (54144, 63904581), (54379, 63628416), (54468, 63524448), (55233, 62644608), (55536, 62302824), (56316, 61439904), (57152, 60541182), (57494, 60181056), (57528, 60145488), (57672, 59995312), (58482, 59164352), (58656, 58988844), (58752, 58892457), (59007, 58637952), (60724, 56979936), (60876, 56837664), (60912, 56804072), (62016, 55792854), (62322, 55518912), (62478, 55380288), (63648, 54362268), (64258, 53846208), (64296, 53814384), (64719, 53462656), (65664, 52693251), (65949, 52465536), (65988, 52434528), (66928, 51698088), (67184, 51501096), (67392, 51342142), (67868, 50982048), (69312, 49919922), (69654, 49674816), (69768, 49593648), (71111, 48657024), (71136, 48639924), (71604, 48322016), (72333, 47835008), (72624, 47643336), (73644, 46983456), (74048, 46727118), (75088, 46079928), (75294, 45953856), (75582, 45778752), (76704, 45109116), (76896, 44996484), (77976, 44373264), (78208, 44241633), (78676, 43978464), (79477, 43535232), (79781, 43369344), (80028, 43235488), (81168, 42628248), (81216, 42603054), (81702, 42349632), (83096, 41639184), (83304, 41535216), (84474, 40959936), (84864, 40771701), (85728, 40360788), (86241, 40120704), (86292, 40096992), (87932, 39349152), (87984, 39325896), (88128, 39261638), (91086, 37986624), (91314, 37891776), (92872, 37256112), (93024, 37195236), (93483, 37012608), (93717, 36920192), (94848, 36479943), (95472, 36241512), (96387, 35897472), (96444, 35876256), (96832, 35732502), (98192, 35237592), (98496, 35128834), (98982, 34956352), (100392, 34465392), (100776, 34334064), (101802, 33988032), (102272, 33831837), (102528, 33747363), (103968, 33279948), (104481, 33116544), (104652, 33062432), (106704, 32426616), (108224, 31971186), (108758, 31814208), (108936, 31762224), (110466, 31322304), (111072, 31151412), (112632, 30719952), (112941, 30635904), (113373, 30519168), (114304, 30270591), (114988, 30090528), (115056, 30072744), (115344, 29997656), (116964, 29582176), (117312, 29494422), (118014, 29318976), (121448, 28489968), (121752, 28418832), (121824, 28402036), (122553, 28233088), (124032, 27896427), (124644, 27759456), (124956, 27690144), (126711, 27306624), (127296, 27181134), (128516, 26923104), (128592, 26907192), (129438, 26731328), (131898, 26232768), (131976, 26217264), (133856, 25849044), (134368, 25750548), (134784, 25671071), (135736, 25491024), (136629, 25324416), (136971, 25261184), (138624, 24959961), (139308, 24837408), (139536, 24796824), (142222, 24328512), (142272, 24319962), (143208, 24161008), (144666, 23917504), (145248, 23821668), (147288, 23491728), (148096, 23363559), (150176, 23039964), (150588, 22976928), (151164, 22889376), (152703, 22658688), (153408, 22554558), (153792, 22498242), (155952, 22186632), (157352, 21989232), (158954, 21767616), (159562, 21684672), (160056, 21617744), (162336, 21314124), (162432, 21301527), (163137, 21209472), (163404, 21174816), (165699, 20881536), (166192, 20819592), (166608, 20767608), (168948, 20479968), (171456, 20180394), (172482, 20060352), (172584, 20048496), (175864, 19674576), (175968, 19662948), (176256, 19630819), (177021, 19545984), (182172, 18993312), (182628, 18945888), (185744, 18628056), (186048, 18597618), (186966, 18506304), (187434, 18460096), (190944, 18120756), (192774, 17948736), (192888, 17938128), (193664, 17866251), (196384, 17618796), (196992, 17564417), (197353, 17532288), (197847, 17488512), (197964, 17478176), (200784, 17232696), (201552, 17167032), (203604, 16994016), (207936, 16639974), (208962, 16558272), (209304, 16531216), (213333, 16219008), (213408, 16213308), (216448, 15985593), (217516, 15907104), (217872, 15881112), (220571, 15686784), (220932, 15661152), (222144, 15575706), (225264, 15359976), (225882, 15317952), (226746, 15259584), (229976, 15045264), (230112, 15036372), (230688, 14998828), (233928, 14791088), (234624, 14747211), (236028, 14659488), (238431, 14511744), (239343, 14456448), (242896, 14244984), (243504, 14209416), (243648, 14201018), (245106, 14116544), (249288, 13879728), (249912, 13845072), (253422, 13653312), (254592, 13590567), (257032, 13461552), (257184, 13453596), (258723, 13373568), (258876, 13365664), (263796, 13116384), (263952, 13108632), (267712, 12924522), (268736, 12875274), (271472, 12745512), (273258, 12662208), (273942, 12630592), (278616, 12418704), (279072, 12398412), (280449, 12337536), (284444, 12164256), (284544, 12159981), (286416, 12080504), (288439, 11995776), (289161, 11965824), (289332, 11958752), (290496, 11910834), (294576, 11745864), (300352, 11519982), (301176, 11488464), (302328, 11444688), (305406, 11329344), (306816, 11277279), (307584, 11249121), (311904, 11093316), (313443, 11038848), (314704, 10994616), (317908, 10883808), (319124, 10842336), (320112, 10808872), (324672, 10657062), (326274, 10604736), (326808, 10587408), (331398, 10440768), (332384, 10409796), (333216, 10383804), (337896, 10239984), (338823, 10211968), (340119, 10173056), (342912, 10090197), (344964, 10030176), (345168, 10024248), (351728, 9837288), (351936, 9831474), (354042, 9772992), (364344, 9496656), (365256, 9472944), (371488, 9314028), (372096, 9298809), (373711, 9258624), (373932, 9253152), (374868, 9230048), (380133, 9102208), (381888, 9060378), (385548, 8974368), (385776, 8969064), (392768, 8809398), (394706, 8766144), (395694, 8744256), (395928, 8739088), (401568, 8616348), (403104, 8583516), (407208, 8497008), (409887, 8441472), (415872, 8319987), (417677, 8284032), (417924, 8279136), (418608, 8265608), (426666, 8109504), (426816, 8106654), (435032, 7953552), (435744, 7940556), (441142, 7843392), (441864, 7830576), (444288, 7787853), (450528, 7679988), (451764, 7658976), (453492, 7629792), (458109, 7552896), (459952, 7522632), (460224, 7518186), (461376, 7499414), (467856, 7395544), (472056, 7329744), (476862, 7255872), (478686, 7228224), (485792, 7122492), (487008, 7104708), (487296, 7100509), (489411, 7069824), (490212, 7058272), (497097, 6960512), (498576, 6939864), (499824, 6922536), (506844, 6826656), (514064, 6730776), (514368, 6726798), (517446, 6686784), (517752, 6682832), (527592, 6558192), (527904, 6554316), (531063, 6515328), (535424, 6462261), (537472, 6437637), (542944, 6372756), (546193, 6334848), (546516, 6331104), (547884, 6315296), (557232, 6209352), (558144, 6199206), (560898, 6168768), (568888, 6082128), (572832, 6040252), (576878, 5997888), (578322, 5982912), (578664, 5979376), (580992, 5955417), (589152, 5872932), (592059, 5844096), (593541, 5829504), (600704, 5759991), (602352, 5744232), (604656, 5722344), (610812, 5664672), (623808, 5546658), (626886, 5519424), (629408, 5497308), (635816, 5441904), (638248, 5421168), (639999, 5406336), (640224, 5404436), (649344, 5328531), (652548, 5302368), (653616, 5293704), (661713, 5228928), (662796, 5220384), (664768, 5204898), (666432, 5191902), (675792, 5119992), (677646, 5105984), (680238, 5086528), (689928, 5015088), (690336, 5012124), (703456, 4918644), (703872, 4915737), (708084, 4886496), (715293, 4837248), (718029, 4818816), (728688, 4748328), (730512, 4736472), (742976, 4657014), (747422, 4629312), (747864, 4626576), (749736, 4615024), (760266, 4551104), (763776, 4530189), (771096, 4487184), (771552, 4484532), (776169, 4457856), (785536, 4404699), (789412, 4383072), (791388, 4372128), (791856, 4369544), (803136, 4308174), (806208, 4291758), (814416, 4248504), (819774, 4220736), (835354, 4142016), (835848, 4139568), (837216, 4132804), (841347, 4112512), (853332, 4054752), (853632, 4053327), (865317, 3998592), (867483, 3988608), (870064, 3976776), (871488, 3970278), (882284, 3921696), (883728, 3915288), (901056, 3839994), (903528, 3829488), (906984, 3814896), (916218, 3776448), (919904, 3761316), (920448, 3759093), (922752, 3749707), (924443, 3742848), (935712, 3697772), (940329, 3679616), (944112, 3664872), (953724, 3627936), (957372, 3614112), (971584, 3561246), (974016, 3552354), (978822, 3534912), (980424, 3529136), (994194, 3480256), (997152, 3469932), (999648, 3461268), (1013688, 3413328), (1028128, 3365388), (1028736, 3363399), (1033201, 3348864), (1034892, 3343392), (1035504, 3341416), (1055184, 3279096), (1055808, 3277158), (1062126, 3257664), (1085888, 3186378), (1092386, 3167424), (1093032, 3165552), (1095768, 3157648), (1114464, 3104676), (1116288, 3099603), (1121133, 3086208), (1121796, 3084384), (1137776, 3041064), (1145664, 3020126), (1153756, 2998944), (1156644, 2991456), (1157328, 2989688), (1178304, 2936466), (1184118, 2922048), (1187082, 2914752), (1204704, 2872116), (1209312, 2861172), (1221624, 2832336), (1229661, 2813824), (1247616, 2773329), (1253031, 2761344), (1253772, 2759712), (1258816, 2748654), (1271632, 2720952), (1276496, 2710584), (1279998, 2703168), (1280448, 2702218), (1305096, 2651184), (1307232, 2646852), (1323426, 2614464), (1325592, 2610192), (1329536, 2602449), (1332864, 2595951), (1351109, 2560896), (1351584, 2559996), (1355292, 2552992), (1360476, 2543264), (1374327, 2517632), (1379856, 2507544), (1380672, 2506062), (1406912, 2459322), (1416168, 2443248), (1430586, 2418624), (1436058, 2409408), (1457376, 2374164), (1461024, 2368236), (1468233, 2356608), (1485952, 2328507), (1494844, 2314656), (1495728, 2313288), (1499472, 2307512), (1510063, 2291328), (1520532, 2275552), (1542192, 2243592), (1543104, 2242266), (1552338, 2228928), (1578824, 2191536), (1582776, 2186064), (1583712, 2184772), (1593189, 2171776), (1606272, 2154087), (1612416, 2145879), (1628832, 2124252), (1638579, 2111616), (1639548, 2110368), (1670708, 2071008), (1671696, 2069784), (1674432, 2066402), (1682694, 2056256), (1706664, 2027376), (1730634, 1999296), (1734966, 1994304), (1740128, 1988388), (1742976, 1985139), (1764568, 1960848), (1767456, 1957644), (1776177, 1948032), (1780623, 1943168), (1802112, 1919997), (1807056, 1914744), (1813968, 1907448), (1832436, 1888224), (1839808, 1880658), (1848886, 1871424)]