3328640954496

素因数分解:

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

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 24, 26, 32, 33, 34, 36, 38, 39, 44, 47, 48, 51, 52, 57, 64, 66, 68, 72, 76, 78, 88, 94, 96, 99, 102, 104, 114, 117, 121, 128, 132, 136, 141, 143, 144, 152, 153, 156, 171, 176, 187, 188, 192, 198, 204, 208, 209, 221, 228, 234, 242, 247, 264, 272, 282, 286, 288, 304, 306, 312, 323, 342, 352, 363, 374, 376, 384, 396, 408, 416, 418, 423, 429, 442, 456, 468, 484, 494, 517, 528, 544, 561, 564, 572, 576, 608, 611, 612, 624, 627, 646, 663, 684, 704, 726, 741, 748, 752, 792, 799, 816, 832, 836, 846, 858, 884, 893, 912, 936, 968, 969, 988, 1034, 1056, 1088, 1089, 1122, 1128, 1144, 1152, 1216, 1222, 1224, 1248, 1254, 1287, 1292, 1326, 1331, 1368, 1408, 1452, 1482, 1496, 1504, 1551, 1573, 1584, 1598, 1632, 1664, 1672, 1683, 1692, 1716, 1768, 1786, 1824, 1833, 1872, 1881, 1936, 1938, 1976, 1989, 2057, 2068, 2112, 2176, 2178, 2223, 2244, 2256, 2288, 2299, 2397, 2431, 2432, 2444, 2448, 2496, 2508, 2574, 2584, 2652, 2662, 2679, 2717, 2736, 2904, 2907, 2964, 2992, 3008, 3102, 3146, 3168, 3196, 3264, 3344, 3366, 3384, 3432, 3536, 3553, 3572, 3648, 3666, 3744, 3762, 3872, 3876, 3952, 3978, 3993, 4114, 4136, 4199, 4224, 4356, 4446, 4488, 4512, 4576, 4598, 4653, 4719, 4794, 4862, 4888, 4896, 4992, 5016, 5148, 5168, 5304, 5324, 5358, 5434, 5472, 5499, 5687, 5808, 5814, 5928, 5984, 6016, 6171, 6204, 6292, 6336, 6392, 6528, 6688, 6721, 6732, 6768, 6864, 6897, 7072, 7106, 7144, 7191, 7293, 7296, 7332, 7488, 7524, 7744, 7752, 7904, 7956, 7986, 8037, 8151, 8228, 8272, 8398, 8712, 8789, 8892, 8976, 9024, 9152, 9196, 9306, 9438, 9588, 9724, 9776, 9792, 9823, 10032, 10296, 10336, 10387, 10608, 10648, 10659, 10716, 10868, 10944, 10998, 11374, 11609, 11616, 11628, 11856, 11968, 11979, 12342, 12408, 12584, 12597, 12672, 12784, 13376, 13442, 13464, 13536, 13728, 13794, 14144, 14157, 14212, 14288, 14382, 14586, 14641, 14664, 14976, 15048, 15181, 15488, 15504, 15808, 15912, 15972, 16074, 16302, 16456, 16544, 16796, 17061, 17303, 17424, 17578, 17784, 17952, 18048, 18304, 18392, 18513, 18612, 18876, 19176, 19448, 19552, 19584, 19646, 20064, 20163, 20592, 20672, 20691, 20774, 21216, 21296, 21318, 21432, 21736, 21879, 21888, 21996, 22627, 22748, 23218, 23232, 23256, 23712, 23936, 23958, 24453, 24684, 24816, 25168, 25194, 25289, 25568, 26367, 26741, 26752, 26884, 26928, 27072, 27456, 27588, 28288, 28314, 28424, 28576, 28764, 29172, 29282, 29328, 29469, 29887, 30096, 30362, 31008, 31161, 31616, 31824, 31944, 31977, 32148, 32604, 32912, 33088, 33592, 34122, 34606, 34827, 34848, 35156, 35568, 35904, 36784, 37026, 37224, 37752, 37791, 38352, 38896, 39083, 39104, 39292, 40128, 40326, 41184, 41344, 41382, 41548, 42432, 42592, 42636, 42864, 43472, 43758, 43923, 43992, 45254, 45496, 45543, 46189, 46436, 46464, 46512, 47424, 47916, 48906, 49368, 49632, 50336, 50388, 50578, 51136, 51183, 51909, 52734, 53482, 53768, 53856, 54144, 54912, 55176, 56628, 56848, 57152, 57528, 58344, 58564, 58656, 58938, 59774, 60192, 60489, 60724, 62016, 62322, 62557, 63648, 63888, 63954, 64296, 65208, 65824, 66176, 67184, 67881, 68244, 69212, 69654, 69696, 70312, 71136, 71808, 73568, 73931, 74052, 74448, 75504, 75582, 75867, 76704, 77792, 78166, 78208, 78584, 79101, 80223, 80256, 80652, 82368, 82764, 83096, 84864, 85184, 85272, 85728, 86944, 87516, 87846, 87984, 88407, 89661, 90508, 90992, 91086, 92378, 92872, 93024, 93483, 94848, 95832, 96679, 97812, 98736, 99264, 100672, 100776, 101156, 102272, 102366, 103818, 104481, 105468, 106964, 107536, 107712, 108053, 110352, 113256, 113696, 114257, 114304, 115056, 116688, 117128, 117249, 117312, 117876, 119548, 120384, 120978, 121448, 124032, 124644, 125114, 127296, 127699, 127776, 127908, 128592, 130416, 131648, 131769, 134368, 135762, 136488, 136629, 138424, 138567, 139308, 139392, 140624, 142272, 147136, 147862, 148104, 148896, 151008, 151164, 151734, 153408, 155584, 155727, 156332, 157168, 158202, 160446, 161304, 164736, 165528, 166192, 166991, 170368, 170544, 171456, 173888, 175032, 175692, 175968, 176814, 179322, 181016, 181984, 182172, 184756, 185744, 186048, 186966, 187671, 190333, 191664, 193358, 195624, 197353, 197472, 198528, 201344, 201552, 202312, 203643, 204732, 207636, 208962, 210936, 213928, 215072, 215424, 216106, 220704, 221793, 226512, 227392, 227601, 228514, 230112, 233376, 234256, 234498, 234624, 235752, 239096, 240669, 240768, 241956, 242896, 248897, 249288, 250228, 254592, 255398, 255552, 255816, 257184, 260832, 263296, 263538, 268736, 268983, 271524, 272976, 273258, 276848, 277134, 278179, 278616, 281248, 284544, 290037, 294151, 294272, 295724, 296208, 297792, 302016, 302328, 303468, 306816, 311168, 311454, 312664, 314336, 316404, 320892, 322608, 324159, 328757, 331056, 332384, 333982, 341088, 342771, 342912, 347776, 350064, 351384, 351747, 351936, 353628, 358644, 362032, 363968, 364344, 369512, 371488, 372096, 373932, 375342, 380666, 383097, 383328, 386716, 391248, 394706, 394944, 403104, 404624, 407286, 409464, 415272, 415701, 417924, 421872, 427856, 429913, 430144, 432212, 441408, 443586, 453024, 454784, 455202, 457028, 460224, 466752, 468512, 468996, 471504, 478192, 481338, 483912, 485792, 497794, 498576, 500456, 500973, 508079, 510796, 511104, 511632, 514368, 521664, 527076, 537472, 537966, 543048, 545952, 546516, 553696, 554268, 556358, 557232, 562496, 563013, 570999, 580074, 588302, 591448, 592059, 592416, 595584, 604032, 604656, 606936, 622908, 625328, 628672, 632808, 641784, 645216, 648318, 657514, 662112, 664768, 665379, 667964, 682176, 685542, 688127, 700128, 702768, 703494, 703872, 707256, 717288, 724064, 727936, 728688, 739024, 742976, 746691, 747864, 750684, 761332, 766194, 766656, 773432, 782496, 789412, 789888, 806208, 809248, 813241, 814572, 818928, 830544, 831402, 834537, 835848, 843744, 855712, 859826, 860288, 864424, 870111, 882453, 882816, 887172, 906048, 910404, 914056, 920448, 933504, 937024, 937992, 943008, 956384, 962676, 967824, 971584, 972477, 986271, 995588, 997152, 1000912, 1001946, 1016158, 1021592, 1023264, 1028313, 1028736, 1043328, 1054152, 1063469, 1075932, 1086096, 1091904, 1093032, 1107392, 1108536, 1112716, 1114464, 1124992, 1126026, 1141998, 1149291, 1160148, 1176604, 1182896, 1184118, 1184832, 1188583, 1209312, 1213872, 1245816, 1250656, 1256827, 1257344, 1265616, 1283568, 1289739, 1290432, 1296636, 1315028, 1324224, 1329536, 1330758, 1335928, 1364352, 1371084, 1376254, 1400256, 1404689, 1405536, 1406988, 1414512, 1434576, 1448128, 1457376, 1478048, 1485952, 1493382, 1495728, 1501368, 1502919, 1522664, 1524237, 1532388, 1533312, 1546864, 1564992, 1578824, 1612416, 1618496, 1626482, 1629144, 1637856, 1661088, 1662804, 1669074, 1671696, 1687488, 1711424, 1712997, 1719652, 1728848, 1740222, 1764906, 1774344, 1776177, 1812096, 1820808, 1828112, 1836901, 1874048, 1875984, 1886016, 1912768, 1925352, 1935648, 1943168, 1944954, 1972542, 1991176, 1994304, 2001824, 2003892, 2032316, 2043184, 2046528, 2056626, 2064381, 2108304, 2126938, 2151864, 2170883, 2172192, 2183808, 2186064, 2214784, 2217072, 2225432, 2228928, 2240073, 2252052, 2283996, 2298582, 2320296, 2353208, 2365792, 2368236, 2369664, 2377166, 2418624, 2427744, 2439723, 2491632, 2501312, 2503611, 2513654, 2531232, 2567136, 2579478, 2580864, 2593272, 2630056, 2647359, 2648448, 2661516, 2671856, 2742168, 2752508, 2800512, 2809378, 2811072, 2813976, 2829024, 2869152, 2896256, 2914752, 2956096, 2958813, 2986764, 2991456, 3002736, 3005838, 3045328, 3048474, 3064776, 3093728, 3129984, 3157648, 3190407, 3235661, 3236992, 3252964, 3258288, 3275712, 3322176, 3325608, 3338148, 3343392, 3374976, 3422848, 3425994, 3439304, 3457696, 3480444, 3529812, 3548688, 3552354, 3565749, 3616327, 3641616, 3656224, 3673802, 3751968, 3770481, 3772032, 3825536, 3850704, 3869217, 3871296, 3889908, 3945084, 3982352, 3988608, 4003648, 4007784, 4064632, 4086368, 4093056, 4113252, 4128762, 4214067, 4216608, 4253876, 4303728, 4341766, 4344384, 4372128, 4434144, 4450864, 4457856, 4480146, 4504104, 4567992, 4572711, 4597164, 4640592, 4706416, 4729043, 4731584, 4736472, 4754332, 4837248, 4855488, 4879446, 4983264, 5002624, 5007222, 5027308, 5062464, 5134272, 5158956, 5186544, 5260112, 5294718, 5323032, 5343712, 5484336, 5505016, 5510703, 5588869, 5618756, 5622144, 5627952, 5658048, 5738304, 5829504, 5912192, 5917626, 5973528, 5982912, 6005472, 6011676, 6090656, 6096948, 6129552, 6187456, 6193143, 6315296, 6380814, 6471322, 6505928, 6512649, 6516576, 6551424, 6644352, 6651216, 6676296, 6686784, 6851988, 6878608, 6915392, 6960888, 7059624, 7097376, 7104708, 7131498, 7232654, 7283232, 7312448, 7319169, 7347604, 7503936, 7540962, 7701408, 7738434, 7742592, 7779816, 7890168, 7964704, 8007296, 8015568, 8129264, 8172736, 8226504, 8257524, 8428134, 8433216, 8507752, 8607456, 8683532, 8688768, 8744256, 8868288, 8901728, 8945651, 8960292, 9008208, 9135984, 9145422, 9194328, 9281184, 9412832, 9458086, 9463168, 9472944, 9508664, 9571221, 9706983, 9710976, 9758892, 9966528, 10014444, 10054616, 10124928, 10268544, 10317912, 10373088, 10520224, 10589436, 10646064, 10687424, 10697247, 10848981, 10968672, 11010032, 11021406, 11177738, 11237512, 11255904, 11311443, 11316096, 11476608, 11698159, 11835252, 11947056, 11965824, 12010944, 12023352, 12181312, 12193896, 12259104, 12374912, 12386286, 12630592, 12642201, 12761628, 12942644, 13011856, 13025298, 13033152, 13074413, 13302432, 13352592, 13373568, 13703976, 13757216, 13825097, 13830784, 13921776, 14119248, 14187129, 14194752, 14209416, 14262996, 14465308, 14566464, 14624896, 14638338, 14695208, 15007872, 15081924, 15402816, 15451579, 15476868, 15559632, 15780336, 15929408, 16031136, 16258528, 16345472, 16453008, 16515048, 16532109, 16766607, 16856268, 16866432, 17015504, 17214912, 17367064, 17488512, 17736576, 17803456, 17891302, 17920584, 18016416, 18271968, 18290844, 18388656, 18562368, 18825664, 18916172, 18945888, 19017328, 19142442, 19413966, 19517784, 19537947, 19933056, 20028888, 20109232, 20205911, 20635824, 20746176, 21040448, 21178872, 21292128, 21374848, 21394494, 21697962, 21937344, 22020064, 22042812, 22355476, 22475024, 22511808, 22622886, 23396318, 23670504, 23879713, 23894112, 24021888, 24046704, 24362624, 24387792, 24518208, 24772572, 25261184, 25284402, 25523256, 25885288, 26023712, 26050596, 26066304, 26148826, 26604864, 26705184, 26836953, 27407952, 27514432, 27650194, 27843552, 28238496, 28374258, 28389504, 28418832, 28525992, 28930616, 29120949, 29132928, 29276676, 29390416, 30163848, 30805632, 30903158, 30953736, 31119264, 31560672, 31858816, 32062272, 32517056, 32546943, 32906016, 33030096, 33064218, 33533214, 33712536, 34031008, 34429824, 34734128, 35094477, 35606912, 35782604, 35841168, 36032832, 36543936, 36581688, 36777312, 37124736, 37651328, 37832344, 37891776, 38034656, 38284884, 38827932, 39035568, 39075894, 39223239, 40057776, 40218464, 40411822, 41271648, 41475291, 41492352, 42080896, 42357744, 42561387, 42584256, 42788988, 43395924, 43874688, 44040128, 44085624, 44710952, 44950048, 45023616, 45245772, 46354737, 46792636, 47341008, 47759426, 47788224, 48093408, 48775584, 49036416, 49545144, 50299821, 50568804, 51046512, 51770576, 52047424, 52101192, 52297652, 53209728, 53410368, 53673906, 54815904, 55028864, 55300388, 55687104, 56476992, 56748516, 56837664, 57051984, 57861232, 58241898, 58553352, 58780832, 60327696, 60617733, 61477559, 61806316, 61907472, 62238528, 63121344, 64124544, 65034112, 65093886, 65812032, 66060192, 66128436, 67066428, 67425072, 68062016, 69468256, 70188954, 71565208, 71639139, 71682336, 72065664, 73087872, 73163376, 73554624, 75664688, 75783552, 76069312, 76569768, 77655864, 78071136, 78151788, 78446478, 80115552, 80436928, 80510859, 80823644, 82543296, 82950582, 84715488, 85122774, 85168512, 85577976, 86791848, 88080256, 88171248, 89421904, 89900096, 90491544, 92709474, 93585272, 94682016, 95518852, 95576448, 96186816, 97551168, 99090288, 100599642, 101137608, 102093024, 103541152, 104094848, 104202384, 104595304, 105283431, 106820736, 107347812, 109631808, 110600776, 111374208, 112953984, 113497032, 113675328, 114103968, 115722464, 116483796, 117106704, 117561664, 117669717, 120655392, 121235466, 122955118, 123612632, 123814944, 124425873, 124477056, 126242688, 130187772, 131624064, 132120384, 132256872, 134132856, 134850144, 136124032, 138936512, 139064211, 140377908, 143130416, 143278278, 143364672, 146326752, 147109248, 151329376, 152076067, 152138624, 153139536, 155311728, 156142272, 156303576, 156892956, 160231104, 160873856, 161021718, 161647288, 165086592, 165901164, 169430976, 169967369, 170245548, 171155952, 173583696, 176342496, 178843808, 179800192, 180983088, 181853199, 184432677, 185418948, 187170544, 189364032, 191037704, 192373632, 195102336, 198180576, 201199284, 202275216, 204186048, 207082304, 208404768, 209190608, 210566862, 214695624, 214917417, 219263616, 221201552, 222265021, 226994064, 227350656, 228207936, 231444928, 232967592, 234213408, 235123328, 235339434, 241310784, 242470932, 245910236, 247225264, 247629888, 248851746, 260375544, 262676843, 264240768, 264513744, 268265712, 269700288, 277873024, 278128422, 280755816, 286260832, 286556556, 286729344, 292653504, 302658752, 304152134, 306279072, 310623456, 312284544, 312607152, 313785912, 320462208, 322043436, 323294576, 331802328, 338861952, 339934738, 340491096, 342311904, 347167392, 352684992, 357687616, 361966176, 363706398, 368865354, 370837896, 374341088, 378728064, 382075408, 396361152, 402398568, 404550432, 408372096, 414164608, 416809536, 418381216, 421133724, 429391248, 429834834, 442403104, 444530042, 453988128, 456228201, 456415872, 462889856, 465935184, 468426816, 470678868, 482621568, 484941864, 491820472, 494450528, 495259776, 497703492, 509902107, 520751088, 525353686, 529027488, 536531424, 539400576, 553298031, 556256844, 561511632, 572521664, 573113112, 585307008, 605317504, 608304268, 612558144, 621246912, 625214304, 627571824, 644086872, 646589152, 663604656, 666795063, 679869476, 680982192, 684623808, 694334784, 705369984, 715375232, 723932352, 727412796, 737730708, 741675792, 748682176, 764150816, 788030529, 792722304, 804797136, 809100864, 833619072, 836762432, 842267448, 858782496, 859669668, 884806208, 889060084, 907976256, 912456402, 931870368, 936853632, 941357736, 969883728, 983640944, 988901056, 995406984, 1019804214, 1041502176, 1050707372, 1058054976, 1073062848, 1106596062, 1112513688, 1123023264, 1145043328, 1146226224, 1216608536, 1225116288, 1242493824, 1250428608, 1255143648, 1288173744, 1293178304, 1327209312, 1333590126, 1359738952, 1361964384, 1368684603, 1369247616, 1388669568, 1447864704, 1454825592, 1475461416, 1483351584, 1497364352, 1528301632, 1529706321, 1576061058, 1609594272, 1618201728, 1673524864, 1684534896, 1717564992, 1719339336, 1769612416, 1778120168, 1815952512, 1824912804, 1863740736, 1882715472, 1939767456, 1967281888, 1977802112, 1990813968, 2000385189, 2039608428, 2083004352, 2101414744, 2116109952, 2146125696, 2213192124, 2225027376, 2246046528, 2292452448, 2364091587, 2433217072, 2500857216, 2510287296, 2576347488, 2586356608, 2654418624, 2667180252, 2719477904, 2723928768, 2737369206, 2889445273, 2909651184, 2950922832, 2966703168, 3056603264, 3059412642, 3152122116, 3219188544, 3369069792, 3435129984, 3438678672, 3556240336, 3649825608, 3727481472, 3765430944, 3879534912, 3934563776, 3981627936, 4000770378, 4079216856, 4166008704, 4202829488, 4426384248, 4450054752, 4492093056, 4584904896, 4728183174, 4866434144, 5020574592, 5152694976, 5308837248, 5334360504, 5438955808, 5447857536, 5474738412, 5778890546, 5819302368, 5901845664, 5933406336, 6118825284, 6304244232, 6438377088, 6738139584, 6877357344, 7112480672, 7299651216, 7530861888, 7759069824, 7869127552, 7963255872, 8001540756, 8158433712, 8405658976, 8668335819, 8852768496, 8900109504, 9169809792, 9456366348, 9732868288, 10305389952, 10668721008, 10877911616, 10949476824, 11557781092, 11638604736, 11803691328, 12237650568, 12608488464, 13476279168, 13754714688, 14224961344, 14599302432, 15061723776, 15926511744, 16003081512, 16316867424, 16811317952, 17336671638, 17705536992, 17800219008, 18912732696, 19465736576, 21337442016, 21755823232, 21898953648, 23115562184, 23277209472, 23607382656, 24475301136, 25216976928, 26005007457, 27509429376, 28449922688, 29198604864, 32006163024, 32633734848, 33622635904, 34673343276, 35411073984, 37825465392, 42674884032, 43797907296, 46231124368, 48950602272, 50433953856, 52010014914, 58397209728, 64012326048, 65267469696, 69346686552, 70822147968, 75650930784, 85349768064, 87595814592, 92462248736, 97901204544, 100867907712, 104020029828, 128024652096, 138693373104, 151301861568, 175191629184, 184924497472, 195802409088, 208040059656, 256049304192, 277386746208, 302603723136, 369848994944, 416080119312, 554773492416, 832160238624, 1109546984832, 1664320477248, 3328640954496]

約数ペア:

[(1, 3328640954496), (2, 1664320477248), (3, 1109546984832), (4, 832160238624), (6, 554773492416), (8, 416080119312), (9, 369848994944), (11, 302603723136), (12, 277386746208), (13, 256049304192), (16, 208040059656), (17, 195802409088), (18, 184924497472), (19, 175191629184), (22, 151301861568), (24, 138693373104), (26, 128024652096), (32, 104020029828), (33, 100867907712), (34, 97901204544), (36, 92462248736), (38, 87595814592), (39, 85349768064), (44, 75650930784), (47, 70822147968), (48, 69346686552), (51, 65267469696), (52, 64012326048), (57, 58397209728), (64, 52010014914), (66, 50433953856), (68, 48950602272), (72, 46231124368), (76, 43797907296), (78, 42674884032), (88, 37825465392), (94, 35411073984), (96, 34673343276), (99, 33622635904), (102, 32633734848), (104, 32006163024), (114, 29198604864), (117, 28449922688), (121, 27509429376), (128, 26005007457), (132, 25216976928), (136, 24475301136), (141, 23607382656), (143, 23277209472), (144, 23115562184), (152, 21898953648), (153, 21755823232), (156, 21337442016), (171, 19465736576), (176, 18912732696), (187, 17800219008), (188, 17705536992), (192, 17336671638), (198, 16811317952), (204, 16316867424), (208, 16003081512), (209, 15926511744), (221, 15061723776), (228, 14599302432), (234, 14224961344), (242, 13754714688), (247, 13476279168), (264, 12608488464), (272, 12237650568), (282, 11803691328), (286, 11638604736), (288, 11557781092), (304, 10949476824), (306, 10877911616), (312, 10668721008), (323, 10305389952), (342, 9732868288), (352, 9456366348), (363, 9169809792), (374, 8900109504), (376, 8852768496), (384, 8668335819), (396, 8405658976), (408, 8158433712), (416, 8001540756), (418, 7963255872), (423, 7869127552), (429, 7759069824), (442, 7530861888), (456, 7299651216), (468, 7112480672), (484, 6877357344), (494, 6738139584), (517, 6438377088), (528, 6304244232), (544, 6118825284), (561, 5933406336), (564, 5901845664), (572, 5819302368), (576, 5778890546), (608, 5474738412), (611, 5447857536), (612, 5438955808), (624, 5334360504), (627, 5308837248), (646, 5152694976), (663, 5020574592), (684, 4866434144), (704, 4728183174), (726, 4584904896), (741, 4492093056), (748, 4450054752), (752, 4426384248), (792, 4202829488), (799, 4166008704), (816, 4079216856), (832, 4000770378), (836, 3981627936), (846, 3934563776), (858, 3879534912), (884, 3765430944), (893, 3727481472), (912, 3649825608), (936, 3556240336), (968, 3438678672), (969, 3435129984), (988, 3369069792), (1034, 3219188544), (1056, 3152122116), (1088, 3059412642), (1089, 3056603264), (1122, 2966703168), (1128, 2950922832), (1144, 2909651184), (1152, 2889445273), (1216, 2737369206), (1222, 2723928768), (1224, 2719477904), (1248, 2667180252), (1254, 2654418624), (1287, 2586356608), (1292, 2576347488), (1326, 2510287296), (1331, 2500857216), (1368, 2433217072), (1408, 2364091587), (1452, 2292452448), (1482, 2246046528), (1496, 2225027376), (1504, 2213192124), (1551, 2146125696), (1573, 2116109952), (1584, 2101414744), (1598, 2083004352), (1632, 2039608428), (1664, 2000385189), (1672, 1990813968), (1683, 1977802112), (1692, 1967281888), (1716, 1939767456), (1768, 1882715472), (1786, 1863740736), (1824, 1824912804), (1833, 1815952512), (1872, 1778120168), (1881, 1769612416), (1936, 1719339336), (1938, 1717564992), (1976, 1684534896), (1989, 1673524864), (2057, 1618201728), (2068, 1609594272), (2112, 1576061058), (2176, 1529706321), (2178, 1528301632), (2223, 1497364352), (2244, 1483351584), (2256, 1475461416), (2288, 1454825592), (2299, 1447864704), (2397, 1388669568), (2431, 1369247616), (2432, 1368684603), (2444, 1361964384), (2448, 1359738952), (2496, 1333590126), (2508, 1327209312), (2574, 1293178304), (2584, 1288173744), (2652, 1255143648), (2662, 1250428608), (2679, 1242493824), (2717, 1225116288), (2736, 1216608536), (2904, 1146226224), (2907, 1145043328), (2964, 1123023264), (2992, 1112513688), (3008, 1106596062), (3102, 1073062848), (3146, 1058054976), (3168, 1050707372), (3196, 1041502176), (3264, 1019804214), (3344, 995406984), (3366, 988901056), (3384, 983640944), (3432, 969883728), (3536, 941357736), (3553, 936853632), (3572, 931870368), (3648, 912456402), (3666, 907976256), (3744, 889060084), (3762, 884806208), (3872, 859669668), (3876, 858782496), (3952, 842267448), (3978, 836762432), (3993, 833619072), (4114, 809100864), (4136, 804797136), (4199, 792722304), (4224, 788030529), (4356, 764150816), (4446, 748682176), (4488, 741675792), (4512, 737730708), (4576, 727412796), (4598, 723932352), (4653, 715375232), (4719, 705369984), (4794, 694334784), (4862, 684623808), (4888, 680982192), (4896, 679869476), (4992, 666795063), (5016, 663604656), (5148, 646589152), (5168, 644086872), (5304, 627571824), (5324, 625214304), (5358, 621246912), (5434, 612558144), (5472, 608304268), (5499, 605317504), (5687, 585307008), (5808, 573113112), (5814, 572521664), (5928, 561511632), (5984, 556256844), (6016, 553298031), (6171, 539400576), (6204, 536531424), (6292, 529027488), (6336, 525353686), (6392, 520751088), (6528, 509902107), (6688, 497703492), (6721, 495259776), (6732, 494450528), (6768, 491820472), (6864, 484941864), (6897, 482621568), (7072, 470678868), (7106, 468426816), (7144, 465935184), (7191, 462889856), (7293, 456415872), (7296, 456228201), (7332, 453988128), (7488, 444530042), (7524, 442403104), (7744, 429834834), (7752, 429391248), (7904, 421133724), (7956, 418381216), (7986, 416809536), (8037, 414164608), (8151, 408372096), (8228, 404550432), (8272, 402398568), (8398, 396361152), (8712, 382075408), (8789, 378728064), (8892, 374341088), (8976, 370837896), (9024, 368865354), (9152, 363706398), (9196, 361966176), (9306, 357687616), (9438, 352684992), (9588, 347167392), (9724, 342311904), (9776, 340491096), (9792, 339934738), (9823, 338861952), (10032, 331802328), (10296, 323294576), (10336, 322043436), (10387, 320462208), (10608, 313785912), (10648, 312607152), (10659, 312284544), (10716, 310623456), (10868, 306279072), (10944, 304152134), (10998, 302658752), (11374, 292653504), (11609, 286729344), (11616, 286556556), (11628, 286260832), (11856, 280755816), (11968, 278128422), (11979, 277873024), (12342, 269700288), (12408, 268265712), (12584, 264513744), (12597, 264240768), (12672, 262676843), (12784, 260375544), (13376, 248851746), (13442, 247629888), (13464, 247225264), (13536, 245910236), (13728, 242470932), (13794, 241310784), (14144, 235339434), (14157, 235123328), (14212, 234213408), (14288, 232967592), (14382, 231444928), (14586, 228207936), (14641, 227350656), (14664, 226994064), (14976, 222265021), (15048, 221201552), (15181, 219263616), (15488, 214917417), (15504, 214695624), (15808, 210566862), (15912, 209190608), (15972, 208404768), (16074, 207082304), (16302, 204186048), (16456, 202275216), (16544, 201199284), (16796, 198180576), (17061, 195102336), (17303, 192373632), (17424, 191037704), (17578, 189364032), (17784, 187170544), (17952, 185418948), (18048, 184432677), (18304, 181853199), (18392, 180983088), (18513, 179800192), (18612, 178843808), (18876, 176342496), (19176, 173583696), (19448, 171155952), (19552, 170245548), (19584, 169967369), (19646, 169430976), (20064, 165901164), (20163, 165086592), (20592, 161647288), (20672, 161021718), (20691, 160873856), (20774, 160231104), (21216, 156892956), (21296, 156303576), (21318, 156142272), (21432, 155311728), (21736, 153139536), (21879, 152138624), (21888, 152076067), (21996, 151329376), (22627, 147109248), (22748, 146326752), (23218, 143364672), (23232, 143278278), (23256, 143130416), (23712, 140377908), (23936, 139064211), (23958, 138936512), (24453, 136124032), (24684, 134850144), (24816, 134132856), (25168, 132256872), (25194, 132120384), (25289, 131624064), (25568, 130187772), (26367, 126242688), (26741, 124477056), (26752, 124425873), (26884, 123814944), (26928, 123612632), (27072, 122955118), (27456, 121235466), (27588, 120655392), (28288, 117669717), (28314, 117561664), (28424, 117106704), (28576, 116483796), (28764, 115722464), (29172, 114103968), (29282, 113675328), (29328, 113497032), (29469, 112953984), (29887, 111374208), (30096, 110600776), (30362, 109631808), (31008, 107347812), (31161, 106820736), (31616, 105283431), (31824, 104595304), (31944, 104202384), (31977, 104094848), (32148, 103541152), (32604, 102093024), (32912, 101137608), (33088, 100599642), (33592, 99090288), (34122, 97551168), (34606, 96186816), (34827, 95576448), (34848, 95518852), (35156, 94682016), (35568, 93585272), (35904, 92709474), (36784, 90491544), (37026, 89900096), (37224, 89421904), (37752, 88171248), (37791, 88080256), (38352, 86791848), (38896, 85577976), (39083, 85168512), (39104, 85122774), (39292, 84715488), (40128, 82950582), (40326, 82543296), (41184, 80823644), (41344, 80510859), (41382, 80436928), (41548, 80115552), (42432, 78446478), (42592, 78151788), (42636, 78071136), (42864, 77655864), (43472, 76569768), (43758, 76069312), (43923, 75783552), (43992, 75664688), (45254, 73554624), (45496, 73163376), (45543, 73087872), (46189, 72065664), (46436, 71682336), (46464, 71639139), (46512, 71565208), (47424, 70188954), (47916, 69468256), (48906, 68062016), (49368, 67425072), (49632, 67066428), (50336, 66128436), (50388, 66060192), (50578, 65812032), (51136, 65093886), (51183, 65034112), (51909, 64124544), (52734, 63121344), (53482, 62238528), (53768, 61907472), (53856, 61806316), (54144, 61477559), (54912, 60617733), (55176, 60327696), (56628, 58780832), (56848, 58553352), (57152, 58241898), (57528, 57861232), (58344, 57051984), (58564, 56837664), (58656, 56748516), (58938, 56476992), (59774, 55687104), (60192, 55300388), (60489, 55028864), (60724, 54815904), (62016, 53673906), (62322, 53410368), (62557, 53209728), (63648, 52297652), (63888, 52101192), (63954, 52047424), (64296, 51770576), (65208, 51046512), (65824, 50568804), (66176, 50299821), (67184, 49545144), (67881, 49036416), (68244, 48775584), (69212, 48093408), (69654, 47788224), (69696, 47759426), (70312, 47341008), (71136, 46792636), (71808, 46354737), (73568, 45245772), (73931, 45023616), (74052, 44950048), (74448, 44710952), (75504, 44085624), (75582, 44040128), (75867, 43874688), (76704, 43395924), (77792, 42788988), (78166, 42584256), (78208, 42561387), (78584, 42357744), (79101, 42080896), (80223, 41492352), (80256, 41475291), (80652, 41271648), (82368, 40411822), (82764, 40218464), (83096, 40057776), (84864, 39223239), (85184, 39075894), (85272, 39035568), (85728, 38827932), (86944, 38284884), (87516, 38034656), (87846, 37891776), (87984, 37832344), (88407, 37651328), (89661, 37124736), (90508, 36777312), (90992, 36581688), (91086, 36543936), (92378, 36032832), (92872, 35841168), (93024, 35782604), (93483, 35606912), (94848, 35094477), (95832, 34734128), (96679, 34429824), (97812, 34031008), (98736, 33712536), (99264, 33533214), (100672, 33064218), (100776, 33030096), (101156, 32906016), (102272, 32546943), (102366, 32517056), (103818, 32062272), (104481, 31858816), (105468, 31560672), (106964, 31119264), (107536, 30953736), (107712, 30903158), (108053, 30805632), (110352, 30163848), (113256, 29390416), (113696, 29276676), (114257, 29132928), (114304, 29120949), (115056, 28930616), (116688, 28525992), (117128, 28418832), (117249, 28389504), (117312, 28374258), (117876, 28238496), (119548, 27843552), (120384, 27650194), (120978, 27514432), (121448, 27407952), (124032, 26836953), (124644, 26705184), (125114, 26604864), (127296, 26148826), (127699, 26066304), (127776, 26050596), (127908, 26023712), (128592, 25885288), (130416, 25523256), (131648, 25284402), (131769, 25261184), (134368, 24772572), (135762, 24518208), (136488, 24387792), (136629, 24362624), (138424, 24046704), (138567, 24021888), (139308, 23894112), (139392, 23879713), (140624, 23670504), (142272, 23396318), (147136, 22622886), (147862, 22511808), (148104, 22475024), (148896, 22355476), (151008, 22042812), (151164, 22020064), (151734, 21937344), (153408, 21697962), (155584, 21394494), (155727, 21374848), (156332, 21292128), (157168, 21178872), (158202, 21040448), (160446, 20746176), (161304, 20635824), (164736, 20205911), (165528, 20109232), (166192, 20028888), (166991, 19933056), (170368, 19537947), (170544, 19517784), (171456, 19413966), (173888, 19142442), (175032, 19017328), (175692, 18945888), (175968, 18916172), (176814, 18825664), (179322, 18562368), (181016, 18388656), (181984, 18290844), (182172, 18271968), (184756, 18016416), (185744, 17920584), (186048, 17891302), (186966, 17803456), (187671, 17736576), (190333, 17488512), (191664, 17367064), (193358, 17214912), (195624, 17015504), (197353, 16866432), (197472, 16856268), (198528, 16766607), (201344, 16532109), (201552, 16515048), (202312, 16453008), (203643, 16345472), (204732, 16258528), (207636, 16031136), (208962, 15929408), (210936, 15780336), (213928, 15559632), (215072, 15476868), (215424, 15451579), (216106, 15402816), (220704, 15081924), (221793, 15007872), (226512, 14695208), (227392, 14638338), (227601, 14624896), (228514, 14566464), (230112, 14465308), (233376, 14262996), (234256, 14209416), (234498, 14194752), (234624, 14187129), (235752, 14119248), (239096, 13921776), (240669, 13830784), (240768, 13825097), (241956, 13757216), (242896, 13703976), (248897, 13373568), (249288, 13352592), (250228, 13302432), (254592, 13074413), (255398, 13033152), (255552, 13025298), (255816, 13011856), (257184, 12942644), (260832, 12761628), (263296, 12642201), (263538, 12630592), (268736, 12386286), (268983, 12374912), (271524, 12259104), (272976, 12193896), (273258, 12181312), (276848, 12023352), (277134, 12010944), (278179, 11965824), (278616, 11947056), (281248, 11835252), (284544, 11698159), (290037, 11476608), (294151, 11316096), (294272, 11311443), (295724, 11255904), (296208, 11237512), (297792, 11177738), (302016, 11021406), (302328, 11010032), (303468, 10968672), (306816, 10848981), (311168, 10697247), (311454, 10687424), (312664, 10646064), (314336, 10589436), (316404, 10520224), (320892, 10373088), (322608, 10317912), (324159, 10268544), (328757, 10124928), (331056, 10054616), (332384, 10014444), (333982, 9966528), (341088, 9758892), (342771, 9710976), (342912, 9706983), (347776, 9571221), (350064, 9508664), (351384, 9472944), (351747, 9463168), (351936, 9458086), (353628, 9412832), (358644, 9281184), (362032, 9194328), (363968, 9145422), (364344, 9135984), (369512, 9008208), (371488, 8960292), (372096, 8945651), (373932, 8901728), (375342, 8868288), (380666, 8744256), (383097, 8688768), (383328, 8683532), (386716, 8607456), (391248, 8507752), (394706, 8433216), (394944, 8428134), (403104, 8257524), (404624, 8226504), (407286, 8172736), (409464, 8129264), (415272, 8015568), (415701, 8007296), (417924, 7964704), (421872, 7890168), (427856, 7779816), (429913, 7742592), (430144, 7738434), (432212, 7701408), (441408, 7540962), (443586, 7503936), (453024, 7347604), (454784, 7319169), (455202, 7312448), (457028, 7283232), (460224, 7232654), (466752, 7131498), (468512, 7104708), (468996, 7097376), (471504, 7059624), (478192, 6960888), (481338, 6915392), (483912, 6878608), (485792, 6851988), (497794, 6686784), (498576, 6676296), (500456, 6651216), (500973, 6644352), (508079, 6551424), (510796, 6516576), (511104, 6512649), (511632, 6505928), (514368, 6471322), (521664, 6380814), (527076, 6315296), (537472, 6193143), (537966, 6187456), (543048, 6129552), (545952, 6096948), (546516, 6090656), (553696, 6011676), (554268, 6005472), (556358, 5982912), (557232, 5973528), (562496, 5917626), (563013, 5912192), (570999, 5829504), (580074, 5738304), (588302, 5658048), (591448, 5627952), (592059, 5622144), (592416, 5618756), (595584, 5588869), (604032, 5510703), (604656, 5505016), (606936, 5484336), (622908, 5343712), (625328, 5323032), (628672, 5294718), (632808, 5260112), (641784, 5186544), (645216, 5158956), (648318, 5134272), (657514, 5062464), (662112, 5027308), (664768, 5007222), (665379, 5002624), (667964, 4983264), (682176, 4879446), (685542, 4855488), (688127, 4837248), (700128, 4754332), (702768, 4736472), (703494, 4731584), (703872, 4729043), (707256, 4706416), (717288, 4640592), (724064, 4597164), (727936, 4572711), (728688, 4567992), (739024, 4504104), (742976, 4480146), (746691, 4457856), (747864, 4450864), (750684, 4434144), (761332, 4372128), (766194, 4344384), (766656, 4341766), (773432, 4303728), (782496, 4253876), (789412, 4216608), (789888, 4214067), (806208, 4128762), (809248, 4113252), (813241, 4093056), (814572, 4086368), (818928, 4064632), (830544, 4007784), (831402, 4003648), (834537, 3988608), (835848, 3982352), (843744, 3945084), (855712, 3889908), (859826, 3871296), (860288, 3869217), (864424, 3850704), (870111, 3825536), (882453, 3772032), (882816, 3770481), (887172, 3751968), (906048, 3673802), (910404, 3656224), (914056, 3641616), (920448, 3616327), (933504, 3565749), (937024, 3552354), (937992, 3548688), (943008, 3529812), (956384, 3480444), (962676, 3457696), (967824, 3439304), (971584, 3425994), (972477, 3422848), (986271, 3374976), (995588, 3343392), (997152, 3338148), (1000912, 3325608), (1001946, 3322176), (1016158, 3275712), (1021592, 3258288), (1023264, 3252964), (1028313, 3236992), (1028736, 3235661), (1043328, 3190407), (1054152, 3157648), (1063469, 3129984), (1075932, 3093728), (1086096, 3064776), (1091904, 3048474), (1093032, 3045328), (1107392, 3005838), (1108536, 3002736), (1112716, 2991456), (1114464, 2986764), (1124992, 2958813), (1126026, 2956096), (1141998, 2914752), (1149291, 2896256), (1160148, 2869152), (1176604, 2829024), (1182896, 2813976), (1184118, 2811072), (1184832, 2809378), (1188583, 2800512), (1209312, 2752508), (1213872, 2742168), (1245816, 2671856), (1250656, 2661516), (1256827, 2648448), (1257344, 2647359), (1265616, 2630056), (1283568, 2593272), (1289739, 2580864), (1290432, 2579478), (1296636, 2567136), (1315028, 2531232), (1324224, 2513654), (1329536, 2503611), (1330758, 2501312), (1335928, 2491632), (1364352, 2439723), (1371084, 2427744), (1376254, 2418624), (1400256, 2377166), (1404689, 2369664), (1405536, 2368236), (1406988, 2365792), (1414512, 2353208), (1434576, 2320296), (1448128, 2298582), (1457376, 2283996), (1478048, 2252052), (1485952, 2240073), (1493382, 2228928), (1495728, 2225432), (1501368, 2217072), (1502919, 2214784), (1522664, 2186064), (1524237, 2183808), (1532388, 2172192), (1533312, 2170883), (1546864, 2151864), (1564992, 2126938), (1578824, 2108304), (1612416, 2064381), (1618496, 2056626), (1626482, 2046528), (1629144, 2043184), (1637856, 2032316), (1661088, 2003892), (1662804, 2001824), (1669074, 1994304), (1671696, 1991176), (1687488, 1972542), (1711424, 1944954), (1712997, 1943168), (1719652, 1935648), (1728848, 1925352), (1740222, 1912768), (1764906, 1886016), (1774344, 1875984), (1776177, 1874048), (1812096, 1836901), (1820808, 1828112)]