3364865543424

素因数分解:

$2^8\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:205

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 23, 24, 28, 32, 33, 38, 42, 44, 46, 48, 49, 56, 57, 64, 66, 69, 76, 77, 84, 88, 89, 92, 96, 98, 112, 114, 121, 128, 132, 133, 138, 147, 152, 154, 161, 168, 176, 178, 184, 192, 196, 209, 224, 228, 231, 242, 253, 256, 264, 266, 267, 276, 294, 304, 308, 322, 336, 352, 356, 361, 363, 368, 384, 392, 399, 418, 437, 448, 456, 462, 483, 484, 506, 528, 532, 534, 539, 552, 588, 608, 616, 623, 627, 644, 672, 704, 712, 722, 726, 736, 759, 768, 784, 798, 836, 847, 874, 896, 912, 924, 931, 966, 968, 979, 1012, 1056, 1064, 1068, 1078, 1083, 1104, 1127, 1176, 1216, 1232, 1246, 1254, 1288, 1311, 1344, 1408, 1424, 1444, 1452, 1463, 1472, 1518, 1568, 1596, 1617, 1672, 1691, 1694, 1748, 1771, 1792, 1824, 1848, 1862, 1869, 1932, 1936, 1958, 2024, 2047, 2112, 2128, 2136, 2156, 2166, 2208, 2254, 2299, 2352, 2432, 2464, 2492, 2508, 2527, 2541, 2576, 2622, 2688, 2783, 2793, 2816, 2848, 2888, 2904, 2926, 2937, 2944, 3036, 3059, 3136, 3192, 3234, 3344, 3381, 3382, 3388, 3496, 3542, 3648, 3696, 3724, 3738, 3864, 3872, 3916, 3971, 4048, 4094, 4224, 4256, 4272, 4312, 4332, 4361, 4389, 4416, 4508, 4598, 4704, 4807, 4864, 4928, 4984, 5016, 5054, 5073, 5082, 5152, 5244, 5313, 5376, 5566, 5586, 5696, 5776, 5808, 5852, 5874, 5888, 5929, 6072, 6118, 6141, 6272, 6384, 6468, 6688, 6762, 6764, 6776, 6853, 6897, 6992, 7084, 7296, 7392, 7448, 7476, 7581, 7728, 7744, 7832, 7942, 8096, 8188, 8303, 8349, 8448, 8512, 8544, 8624, 8664, 8722, 8778, 8832, 9016, 9177, 9196, 9408, 9614, 9856, 9968, 10032, 10108, 10146, 10164, 10241, 10304, 10488, 10626, 10769, 11132, 11172, 11392, 11552, 11616, 11704, 11748, 11837, 11858, 11913, 12144, 12236, 12282, 12397, 12544, 12768, 12936, 13083, 13376, 13524, 13528, 13552, 13706, 13794, 13984, 14168, 14329, 14421, 14592, 14784, 14896, 14952, 15162, 15456, 15488, 15664, 15884, 16093, 16192, 16376, 16606, 16698, 17024, 17088, 17248, 17328, 17444, 17556, 17664, 17689, 17787, 18032, 18354, 18392, 18601, 18816, 19228, 19481, 19712, 19936, 20064, 20216, 20292, 20328, 20482, 20559, 20608, 20976, 21252, 21413, 21538, 22264, 22344, 22517, 22784, 23104, 23232, 23408, 23496, 23674, 23716, 23826, 24288, 24472, 24564, 24794, 24909, 25536, 25872, 26166, 26752, 27048, 27056, 27104, 27412, 27588, 27797, 27968, 28336, 28658, 28842, 29568, 29792, 29904, 30324, 30723, 30912, 30976, 31328, 31768, 32129, 32186, 32307, 32384, 32752, 33212, 33396, 33649, 34048, 34176, 34496, 34656, 34888, 35112, 35378, 35511, 35574, 36064, 36708, 36784, 37191, 37202, 37632, 38456, 38893, 38962, 39872, 40128, 40432, 40584, 40656, 40964, 41118, 41216, 41952, 42504, 42826, 42987, 43076, 43681, 44528, 44688, 45034, 46208, 46464, 46816, 46992, 47348, 47432, 47652, 47971, 48279, 48576, 48944, 49128, 49588, 49818, 51072, 51744, 52332, 52877, 53067, 53504, 54096, 54112, 54208, 54824, 55176, 55594, 55803, 55936, 56672, 57316, 57684, 58121, 58443, 59136, 59584, 59808, 60648, 61446, 61824, 62656, 63536, 64239, 64258, 64372, 64614, 64768, 65504, 66424, 66792, 67298, 67551, 68352, 68992, 69312, 69776, 70224, 70756, 71022, 71148, 72128, 73416, 73568, 74382, 74404, 75383, 76912, 77786, 77924, 79744, 80256, 80864, 81168, 81312, 81928, 82236, 82859, 83391, 83904, 85008, 85652, 85974, 86152, 87362, 89056, 89376, 90068, 91333, 92416, 92928, 93632, 93984, 94696, 94864, 95304, 95942, 96387, 96558, 97152, 97888, 98256, 99176, 99636, 100303, 100947, 102144, 103488, 104664, 105754, 106134, 108192, 108224, 108416, 109648, 110352, 111188, 111606, 111872, 112651, 113344, 114632, 115368, 116242, 116679, 116886, 119168, 119616, 121296, 122892, 123648, 125312, 127072, 128478, 128516, 128744, 129228, 130207, 131008, 131043, 132848, 133584, 134596, 135102, 136367, 137984, 138624, 139552, 140448, 141512, 142044, 142296, 143913, 144256, 146832, 147136, 148764, 148808, 150766, 153824, 155572, 155848, 157619, 158631, 159488, 160512, 161728, 162336, 162624, 163856, 164472, 165718, 166782, 167808, 170016, 171304, 171948, 172304, 174363, 174724, 178112, 178752, 180136, 182666, 187264, 187968, 189392, 189728, 190608, 191884, 192774, 193116, 194304, 194579, 195776, 196512, 198352, 199272, 200606, 201894, 204611, 206976, 209328, 211508, 212268, 216384, 216448, 216832, 219296, 220704, 222376, 223212, 224903, 225302, 226149, 226688, 229264, 230736, 232484, 233358, 233772, 235543, 238336, 239232, 242592, 245784, 247687, 248577, 250624, 254144, 256956, 257032, 257488, 258456, 260414, 262016, 262086, 265696, 267168, 269192, 270204, 272251, 272734, 273999, 277248, 279104, 280896, 283024, 284088, 284592, 287826, 288512, 293664, 294272, 297528, 297616, 300909, 301532, 305767, 307648, 311144, 311696, 315238, 317262, 323456, 324672, 325248, 327712, 328944, 331436, 333564, 335616, 337953, 340032, 342608, 343896, 344608, 348726, 349448, 353419, 356224, 357504, 360272, 365332, 370139, 374528, 375936, 378784, 379456, 381216, 383768, 385548, 386232, 389158, 390621, 391552, 393024, 396704, 398544, 401212, 403788, 406847, 409101, 409222, 413952, 418656, 423016, 424536, 427823, 432768, 432896, 438592, 441408, 444752, 446424, 449806, 450604, 452298, 453376, 458528, 461472, 464968, 466716, 467544, 471086, 472857, 478464, 485184, 491568, 495374, 497154, 508288, 513912, 514064, 514976, 516912, 520828, 524032, 524172, 527681, 531392, 534336, 538384, 540408, 544502, 545468, 547998, 558208, 561792, 566048, 568176, 569184, 575652, 583737, 587328, 588544, 595056, 595232, 601818, 603064, 611534, 613833, 615296, 622288, 623392, 630476, 634524, 639331, 646912, 649344, 650496, 655424, 657888, 662872, 667128, 674709, 675906, 680064, 685216, 687792, 689216, 697452, 698896, 706629, 706838, 712448, 715008, 720544, 730664, 738967, 740278, 743061, 751872, 757568, 758912, 762432, 767536, 771096, 772464, 778316, 781242, 783104, 786048, 793408, 797088, 802424, 807576, 813694, 816753, 818202, 818444, 837312, 846032, 849072, 855646, 865536, 877184, 882816, 889504, 892848, 899612, 901208, 904596, 911449, 917056, 917301, 922944, 929936, 933432, 935088, 942172, 945714, 970368, 983136, 990748, 994308, 1004663, 1016576, 1027824, 1028128, 1029952, 1033824, 1041656, 1048344, 1055362, 1060257, 1062784, 1068672, 1076768, 1080816, 1089004, 1090936, 1095996, 1103333, 1110417, 1116416, 1123584, 1132096, 1136352, 1138368, 1151304, 1167474, 1174656, 1190112, 1190464, 1203636, 1206128, 1220541, 1223068, 1227666, 1230592, 1244576, 1246784, 1260952, 1269048, 1278662, 1283469, 1298688, 1310848, 1315776, 1325744, 1334256, 1349418, 1351812, 1360128, 1370432, 1375584, 1378432, 1394904, 1397792, 1413258, 1413676, 1432277, 1441088, 1461328, 1477934, 1480556, 1486122, 1515136, 1517824, 1524864, 1535072, 1542192, 1544928, 1556632, 1562484, 1572096, 1574321, 1583043, 1586816, 1594176, 1604848, 1615152, 1627388, 1633506, 1636404, 1636888, 1674624, 1692064, 1698144, 1711292, 1733809, 1754368, 1765632, 1779008, 1785696, 1799224, 1802416, 1809192, 1822898, 1834112, 1834602, 1845888, 1859872, 1866864, 1870176, 1884344, 1891428, 1905757, 1917993, 1940736, 1966272, 1981496, 1988616, 2009326, 2055648, 2056256, 2059904, 2067648, 2083312, 2096688, 2110724, 2120514, 2125568, 2137344, 2140369, 2153536, 2161632, 2178008, 2181872, 2191992, 2206666, 2216901, 2220834, 2264192, 2272704, 2276736, 2302608, 2334948, 2349312, 2380224, 2380928, 2407272, 2412256, 2441082, 2446136, 2455332, 2473933, 2489152, 2493568, 2521904, 2538096, 2557324, 2566938, 2590973, 2621696, 2631552, 2651488, 2668512, 2698836, 2703624, 2734347, 2740864, 2751168, 2756864, 2789808, 2795584, 2826516, 2827352, 2864554, 2882176, 2922656, 2955868, 2961112, 2972244, 2994761, 3013989, 3030272, 3049728, 3070144, 3084384, 3089856, 3113264, 3124968, 3148642, 3166086, 3173632, 3188352, 3209696, 3230304, 3254776, 3267012, 3272808, 3273776, 3309999, 3349248, 3384128, 3396288, 3422584, 3467618, 3558016, 3571392, 3598448, 3604832, 3618384, 3645796, 3668224, 3669204, 3691776, 3719744, 3733728, 3740352, 3768688, 3782856, 3811514, 3835986, 3887609, 3932544, 3962992, 3977232, 4018652, 4111296, 4112512, 4119808, 4135296, 4166624, 4193376, 4221448, 4241028, 4280738, 4296831, 4307072, 4323264, 4356016, 4363744, 4383984, 4413332, 4433802, 4441668, 4475317, 4528384, 4545408, 4553472, 4605216, 4669896, 4706053, 4722963, 4760448, 4761856, 4814544, 4824512, 4882164, 4892272, 4910664, 4947866, 4978304, 4987136, 5043808, 5076192, 5114648, 5133876, 5172769, 5181946, 5201427, 5263104, 5302976, 5337024, 5397672, 5407248, 5468694, 5481728, 5502336, 5579616, 5591168, 5653032, 5654704, 5717271, 5729108, 5764352, 5845312, 5911736, 5922224, 5944488, 5989522, 6027978, 6140288, 6168768, 6179712, 6226528, 6249936, 6297284, 6332172, 6376704, 6419392, 6421107, 6460608, 6509552, 6534024, 6545616, 6547552, 6619998, 6768256, 6792576, 6845168, 6935236, 7032641, 7116032, 7142784, 7196896, 7209664, 7236768, 7291592, 7338408, 7421799, 7439488, 7467456, 7480704, 7537376, 7565712, 7623028, 7671972, 7772919, 7775218, 7865088, 7925984, 7954464, 8037304, 8128637, 8222592, 8225024, 8270592, 8333248, 8386752, 8442896, 8482056, 8561476, 8593662, 8614144, 8646528, 8712032, 8727488, 8767968, 8826664, 8867604, 8883336, 8950634, 8984283, 9090816, 9210432, 9339792, 9412106, 9445926, 9520896, 9629088, 9649024, 9764328, 9784544, 9821328, 9895732, 9956608, 10025939, 10087616, 10152384, 10229296, 10267752, 10345538, 10363892, 10402854, 10605952, 10674048, 10795344, 10814496, 10937388, 11004672, 11159232, 11182336, 11306064, 11309408, 11434542, 11458216, 11662827, 11690624, 11823472, 11844448, 11888976, 11979044, 12055956, 12136663, 12280576, 12337536, 12359424, 12453056, 12499872, 12594568, 12664344, 12838784, 12842214, 12921216, 13019104, 13068048, 13091232, 13095104, 13239996, 13425951, 13536512, 13585152, 13690336, 13870472, 14065282, 14118159, 14285568, 14393792, 14419328, 14473536, 14583184, 14676816, 14843598, 14878976, 14934912, 14961408, 15074752, 15131424, 15246056, 15343944, 15518307, 15545838, 15550436, 15851968, 15908928, 16074608, 16257274, 16445184, 16666496, 16773504, 16885792, 16964112, 17122952, 17187324, 17293056, 17317531, 17424064, 17454976, 17535936, 17653328, 17735208, 17766672, 17901268, 17968566, 18420864, 18679584, 18824212, 18891852, 19258176, 19298048, 19528656, 19569088, 19642656, 19791464, 20051878, 20175232, 20304768, 20458592, 20535504, 20691076, 20727784, 20805708, 20963327, 21097923, 21211904, 21348096, 21590688, 21628992, 21874776, 22318464, 22612128, 22618816, 22869084, 22916432, 23325654, 23381248, 23646944, 23688896, 23777952, 23958088, 24111912, 24273326, 24385911, 24675072, 24906112, 24999744, 25189136, 25328688, 25677568, 25684428, 25842432, 26038208, 26136096, 26182464, 26190208, 26479992, 26851902, 27213263, 27380672, 27740944, 28130564, 28236318, 28787584, 28838656, 28947072, 29166368, 29353632, 29687196, 29869824, 30077817, 30149504, 30262848, 30492112, 30687888, 31036614, 31091676, 31100872, 31703936, 31817856, 32149216, 32514548, 32942371, 33332992, 33547008, 33771584, 33928224, 34245904, 34374648, 34635062, 34848128, 34909952, 35071872, 35306656, 35470416, 35533344, 35802536, 35937132, 36209383, 36409989, 36841728, 37359168, 37648424, 37783704, 38516352, 39057312, 39138176, 39285312, 39582928, 40103756, 40350464, 40609536, 40917184, 41071008, 41382152, 41455568, 41611416, 41926654, 42195846, 43181376, 43257984, 43749552, 44636928, 45224256, 45237632, 45738168, 45832864, 46651308, 47293888, 47377792, 47555904, 47916176, 48223824, 48546652, 48771822, 49228487, 49812224, 49999488, 50378272, 50657376, 51368856, 51952593, 52076416, 52272192, 52364928, 52380416, 52959984, 53703804, 54426526, 54761344, 55481888, 56261128, 56472636, 56900459, 57575168, 57894144, 58332736, 58707264, 59374392, 60155634, 60299008, 60525696, 60984224, 61375776, 62073228, 62183352, 62201744, 62889981, 63407872, 63635712, 64298432, 65029096, 65884742, 67543168, 67856448, 68491808, 68749296, 69270124, 69696256, 70143744, 70613312, 70940832, 71066688, 71605072, 71874264, 72418766, 72819978, 74718336, 75296848, 75567408, 77032704, 78114624, 78276352, 78570624, 79165856, 80207512, 81639789, 81834368, 82142016, 82764304, 82911136, 83222832, 83853308, 84391692, 86362752, 86515968, 87499104, 89415007, 90448512, 90475264, 91476336, 91665728, 93302616, 94587776, 94755584, 95111808, 95832352, 96447648, 97093304, 97543644, 98456974, 98827113, 99998976, 100756544, 101314752, 102737712, 103905186, 104152832, 104544384, 104729856, 105919968, 107407608, 108628149, 108853052, 109522688, 110963776, 112522256, 112945272, 113800918, 116665472, 117414528, 118748784, 120311268, 121051392, 121968448, 122751552, 124146456, 124366704, 124403488, 125779962, 128596864, 130058192, 131769484, 135086336, 135712896, 136983616, 137498592, 138540248, 141226624, 141881664, 142133376, 143210144, 143748528, 144837532, 145639956, 147685461, 149436672, 150593696, 151134816, 156229248, 157141248, 158331712, 160415024, 163279578, 163668736, 164284032, 165528608, 165822272, 166445664, 167706616, 168783384, 170701377, 172725504, 174998208, 178830014, 180897024, 182952672, 183331456, 186605232, 189175552, 190223616, 190492841, 191664704, 192895296, 194186608, 195087288, 196913948, 197654226, 201513088, 202629504, 205475424, 207810372, 209088768, 211839936, 214815216, 217256298, 217706104, 221927552, 225044512, 225890544, 227601836, 230596597, 233330944, 234829056, 237497568, 240622536, 243936896, 245503104, 248292912, 248733408, 248806976, 251559924, 257193728, 260116384, 263538968, 268245021, 271425792, 273967232, 274997184, 277080496, 282453248, 283763328, 284266752, 286420288, 287497056, 289675064, 291279912, 295370922, 301187392, 302269632, 312458496, 316663424, 320830048, 326559156, 328568064, 331057216, 331644544, 332891328, 335413232, 337566768, 341402754, 349996416, 357660028, 365905344, 366662912, 373210464, 380985682, 383329408, 385790592, 388373216, 390174576, 393827896, 395308452, 398303213, 403026176, 405259008, 410950848, 415620744, 423679872, 429630432, 434512596, 435412208, 443855104, 450089024, 451781088, 455203672, 461193194, 474995136, 481245072, 487873792, 491006208, 496585824, 497466816, 497613952, 503119848, 520232768, 527077936, 536490042, 547934464, 549994368, 554160992, 567526656, 571478523, 572840576, 574994112, 579350128, 582559824, 590741844, 602374784, 604539264, 625905049, 633326848, 641660096, 653118312, 662114432, 663289088, 665782656, 670826464, 675133536, 682805508, 691789791, 699992832, 715320056, 731810688, 746420928, 761971364, 766658816, 771581184, 776746432, 780349152, 787655792, 790616904, 796606426, 821901696, 831241488, 847359744, 859260864, 869025192, 870824416, 900178048, 903562176, 910407344, 922386388, 949990272, 962490144, 993171648, 994933632, 995227904, 1006239696, 1040465536, 1054155872, 1072980084, 1099988736, 1108321984, 1142957046, 1145681152, 1149988224, 1158700256, 1165119648, 1181483688, 1194909639, 1204749568, 1209078528, 1251810098, 1283320192, 1306236624, 1324228864, 1331565312, 1341652928, 1350267072, 1365611016, 1383579582, 1430640112, 1463621376, 1492841856, 1523942728, 1553492864, 1560698304, 1575311584, 1581233808, 1593212852, 1643803392, 1662482976, 1718521728, 1738050384, 1741648832, 1800356096, 1807124352, 1820814688, 1844772776, 1877715147, 1899980544, 1924980288, 1986343296, 1989867264, 2012479392, 2080931072, 2108311744, 2145960168, 2216643968, 2285914092, 2299976448, 2317400512, 2330239296, 2362967376, 2389819278, 2503620196, 2566640384, 2612473248, 2683305856, 2700534144, 2731222032, 2767159164, 2861280224, 2985683712, 3047885456, 3106985728, 3121396608, 3150623168, 3162467616, 3186425704, 3324965952, 3437043456, 3476100768, 3483297664, 3614248704, 3641629376, 3689545552, 3755430294, 3849960576, 3972686592, 4024958784, 4216623488, 4291920336, 4381335343, 4433287936, 4571828184, 4634801024, 4660478592, 4725934752, 4779638556, 5007240392, 5224946496, 5366611712, 5401068288, 5462444064, 5534318328, 5722560448, 6095770912, 6242793216, 6301246336, 6324935232, 6372851408, 6649931904, 6952201536, 6966595328, 7283258752, 7379091104, 7510860588, 7699921152, 8049917568, 8433246976, 8583840672, 8762670686, 9143656368, 9269602048, 9320957184, 9451869504, 9559277112, 10014480784, 10449892992, 10924888128, 11068636656, 11445120896, 12191541824, 12602492672, 12649870464, 12745702816, 13144006029, 13299863808, 13904403072, 14566517504, 14758182208, 15021721176, 16099835136, 17167681344, 17525341372, 18287312736, 18903739008, 19118554224, 20028961568, 20899785984, 21849776256, 22137273312, 22890241792, 24383083648, 25299740928, 25491405632, 26288012058, 27808806144, 29516364416, 30043442352, 34335362688, 35050682744, 36574625472, 37807478016, 38237108448, 40057923136, 43699552512, 44274546624, 48766167296, 50982811264, 52576024116, 59032728832, 60086884704, 68670725376, 70101365488, 73149250944, 76474216896, 80115846272, 88549093248, 101965622528, 105152048232, 120173769408, 140202730976, 146298501888, 152948433792, 160231692544, 177098186496, 210304096464, 240347538816, 280405461952, 305896867584, 420608192928, 480695077632, 560810923904, 841216385856, 1121621847808, 1682432771712, 3364865543424]

約数ペア:

[(1, 3364865543424), (2, 1682432771712), (3, 1121621847808), (4, 841216385856), (6, 560810923904), (7, 480695077632), (8, 420608192928), (11, 305896867584), (12, 280405461952), (14, 240347538816), (16, 210304096464), (19, 177098186496), (21, 160231692544), (22, 152948433792), (23, 146298501888), (24, 140202730976), (28, 120173769408), (32, 105152048232), (33, 101965622528), (38, 88549093248), (42, 80115846272), (44, 76474216896), (46, 73149250944), (48, 70101365488), (49, 68670725376), (56, 60086884704), (57, 59032728832), (64, 52576024116), (66, 50982811264), (69, 48766167296), (76, 44274546624), (77, 43699552512), (84, 40057923136), (88, 38237108448), (89, 37807478016), (92, 36574625472), (96, 35050682744), (98, 34335362688), (112, 30043442352), (114, 29516364416), (121, 27808806144), (128, 26288012058), (132, 25491405632), (133, 25299740928), (138, 24383083648), (147, 22890241792), (152, 22137273312), (154, 21849776256), (161, 20899785984), (168, 20028961568), (176, 19118554224), (178, 18903739008), (184, 18287312736), (192, 17525341372), (196, 17167681344), (209, 16099835136), (224, 15021721176), (228, 14758182208), (231, 14566517504), (242, 13904403072), (253, 13299863808), (256, 13144006029), (264, 12745702816), (266, 12649870464), (267, 12602492672), (276, 12191541824), (294, 11445120896), (304, 11068636656), (308, 10924888128), (322, 10449892992), (336, 10014480784), (352, 9559277112), (356, 9451869504), (361, 9320957184), (363, 9269602048), (368, 9143656368), (384, 8762670686), (392, 8583840672), (399, 8433246976), (418, 8049917568), (437, 7699921152), (448, 7510860588), (456, 7379091104), (462, 7283258752), (483, 6966595328), (484, 6952201536), (506, 6649931904), (528, 6372851408), (532, 6324935232), (534, 6301246336), (539, 6242793216), (552, 6095770912), (588, 5722560448), (608, 5534318328), (616, 5462444064), (623, 5401068288), (627, 5366611712), (644, 5224946496), (672, 5007240392), (704, 4779638556), (712, 4725934752), (722, 4660478592), (726, 4634801024), (736, 4571828184), (759, 4433287936), (768, 4381335343), (784, 4291920336), (798, 4216623488), (836, 4024958784), (847, 3972686592), (874, 3849960576), (896, 3755430294), (912, 3689545552), (924, 3641629376), (931, 3614248704), (966, 3483297664), (968, 3476100768), (979, 3437043456), (1012, 3324965952), (1056, 3186425704), (1064, 3162467616), (1068, 3150623168), (1078, 3121396608), (1083, 3106985728), (1104, 3047885456), (1127, 2985683712), (1176, 2861280224), (1216, 2767159164), (1232, 2731222032), (1246, 2700534144), (1254, 2683305856), (1288, 2612473248), (1311, 2566640384), (1344, 2503620196), (1408, 2389819278), (1424, 2362967376), (1444, 2330239296), (1452, 2317400512), (1463, 2299976448), (1472, 2285914092), (1518, 2216643968), (1568, 2145960168), (1596, 2108311744), (1617, 2080931072), (1672, 2012479392), (1691, 1989867264), (1694, 1986343296), (1748, 1924980288), (1771, 1899980544), (1792, 1877715147), (1824, 1844772776), (1848, 1820814688), (1862, 1807124352), (1869, 1800356096), (1932, 1741648832), (1936, 1738050384), (1958, 1718521728), (2024, 1662482976), (2047, 1643803392), (2112, 1593212852), (2128, 1581233808), (2136, 1575311584), (2156, 1560698304), (2166, 1553492864), (2208, 1523942728), (2254, 1492841856), (2299, 1463621376), (2352, 1430640112), (2432, 1383579582), (2464, 1365611016), (2492, 1350267072), (2508, 1341652928), (2527, 1331565312), (2541, 1324228864), (2576, 1306236624), (2622, 1283320192), (2688, 1251810098), (2783, 1209078528), (2793, 1204749568), (2816, 1194909639), (2848, 1181483688), (2888, 1165119648), (2904, 1158700256), (2926, 1149988224), (2937, 1145681152), (2944, 1142957046), (3036, 1108321984), (3059, 1099988736), (3136, 1072980084), (3192, 1054155872), (3234, 1040465536), (3344, 1006239696), (3381, 995227904), (3382, 994933632), (3388, 993171648), (3496, 962490144), (3542, 949990272), (3648, 922386388), (3696, 910407344), (3724, 903562176), (3738, 900178048), (3864, 870824416), (3872, 869025192), (3916, 859260864), (3971, 847359744), (4048, 831241488), (4094, 821901696), (4224, 796606426), (4256, 790616904), (4272, 787655792), (4312, 780349152), (4332, 776746432), (4361, 771581184), (4389, 766658816), (4416, 761971364), (4508, 746420928), (4598, 731810688), (4704, 715320056), (4807, 699992832), (4864, 691789791), (4928, 682805508), (4984, 675133536), (5016, 670826464), (5054, 665782656), (5073, 663289088), (5082, 662114432), (5152, 653118312), (5244, 641660096), (5313, 633326848), (5376, 625905049), (5566, 604539264), (5586, 602374784), (5696, 590741844), (5776, 582559824), (5808, 579350128), (5852, 574994112), (5874, 572840576), (5888, 571478523), (5929, 567526656), (6072, 554160992), (6118, 549994368), (6141, 547934464), (6272, 536490042), (6384, 527077936), (6468, 520232768), (6688, 503119848), (6762, 497613952), (6764, 497466816), (6776, 496585824), (6853, 491006208), (6897, 487873792), (6992, 481245072), (7084, 474995136), (7296, 461193194), (7392, 455203672), (7448, 451781088), (7476, 450089024), (7581, 443855104), (7728, 435412208), (7744, 434512596), (7832, 429630432), (7942, 423679872), (8096, 415620744), (8188, 410950848), (8303, 405259008), (8349, 403026176), (8448, 398303213), (8512, 395308452), (8544, 393827896), (8624, 390174576), (8664, 388373216), (8722, 385790592), (8778, 383329408), (8832, 380985682), (9016, 373210464), (9177, 366662912), (9196, 365905344), (9408, 357660028), (9614, 349996416), (9856, 341402754), (9968, 337566768), (10032, 335413232), (10108, 332891328), (10146, 331644544), (10164, 331057216), (10241, 328568064), (10304, 326559156), (10488, 320830048), (10626, 316663424), (10769, 312458496), (11132, 302269632), (11172, 301187392), (11392, 295370922), (11552, 291279912), (11616, 289675064), (11704, 287497056), (11748, 286420288), (11837, 284266752), (11858, 283763328), (11913, 282453248), (12144, 277080496), (12236, 274997184), (12282, 273967232), (12397, 271425792), (12544, 268245021), (12768, 263538968), (12936, 260116384), (13083, 257193728), (13376, 251559924), (13524, 248806976), (13528, 248733408), (13552, 248292912), (13706, 245503104), (13794, 243936896), (13984, 240622536), (14168, 237497568), (14329, 234829056), (14421, 233330944), (14592, 230596597), (14784, 227601836), (14896, 225890544), (14952, 225044512), (15162, 221927552), (15456, 217706104), (15488, 217256298), (15664, 214815216), (15884, 211839936), (16093, 209088768), (16192, 207810372), (16376, 205475424), (16606, 202629504), (16698, 201513088), (17024, 197654226), (17088, 196913948), (17248, 195087288), (17328, 194186608), (17444, 192895296), (17556, 191664704), (17664, 190492841), (17689, 190223616), (17787, 189175552), (18032, 186605232), (18354, 183331456), (18392, 182952672), (18601, 180897024), (18816, 178830014), (19228, 174998208), (19481, 172725504), (19712, 170701377), (19936, 168783384), (20064, 167706616), (20216, 166445664), (20292, 165822272), (20328, 165528608), (20482, 164284032), (20559, 163668736), (20608, 163279578), (20976, 160415024), (21252, 158331712), (21413, 157141248), (21538, 156229248), (22264, 151134816), (22344, 150593696), (22517, 149436672), (22784, 147685461), (23104, 145639956), (23232, 144837532), (23408, 143748528), (23496, 143210144), (23674, 142133376), (23716, 141881664), (23826, 141226624), (24288, 138540248), (24472, 137498592), (24564, 136983616), (24794, 135712896), (24909, 135086336), (25536, 131769484), (25872, 130058192), (26166, 128596864), (26752, 125779962), (27048, 124403488), (27056, 124366704), (27104, 124146456), (27412, 122751552), (27588, 121968448), (27797, 121051392), (27968, 120311268), (28336, 118748784), (28658, 117414528), (28842, 116665472), (29568, 113800918), (29792, 112945272), (29904, 112522256), (30324, 110963776), (30723, 109522688), (30912, 108853052), (30976, 108628149), (31328, 107407608), (31768, 105919968), (32129, 104729856), (32186, 104544384), (32307, 104152832), (32384, 103905186), (32752, 102737712), (33212, 101314752), (33396, 100756544), (33649, 99998976), (34048, 98827113), (34176, 98456974), (34496, 97543644), (34656, 97093304), (34888, 96447648), (35112, 95832352), (35378, 95111808), (35511, 94755584), (35574, 94587776), (36064, 93302616), (36708, 91665728), (36784, 91476336), (37191, 90475264), (37202, 90448512), (37632, 89415007), (38456, 87499104), (38893, 86515968), (38962, 86362752), (39872, 84391692), (40128, 83853308), (40432, 83222832), (40584, 82911136), (40656, 82764304), (40964, 82142016), (41118, 81834368), (41216, 81639789), (41952, 80207512), (42504, 79165856), (42826, 78570624), (42987, 78276352), (43076, 78114624), (43681, 77032704), (44528, 75567408), (44688, 75296848), (45034, 74718336), (46208, 72819978), (46464, 72418766), (46816, 71874264), (46992, 71605072), (47348, 71066688), (47432, 70940832), (47652, 70613312), (47971, 70143744), (48279, 69696256), (48576, 69270124), (48944, 68749296), (49128, 68491808), (49588, 67856448), (49818, 67543168), (51072, 65884742), (51744, 65029096), (52332, 64298432), (52877, 63635712), (53067, 63407872), (53504, 62889981), (54096, 62201744), (54112, 62183352), (54208, 62073228), (54824, 61375776), (55176, 60984224), (55594, 60525696), (55803, 60299008), (55936, 60155634), (56672, 59374392), (57316, 58707264), (57684, 58332736), (58121, 57894144), (58443, 57575168), (59136, 56900459), (59584, 56472636), (59808, 56261128), (60648, 55481888), (61446, 54761344), (61824, 54426526), (62656, 53703804), (63536, 52959984), (64239, 52380416), (64258, 52364928), (64372, 52272192), (64614, 52076416), (64768, 51952593), (65504, 51368856), (66424, 50657376), (66792, 50378272), (67298, 49999488), (67551, 49812224), (68352, 49228487), (68992, 48771822), (69312, 48546652), (69776, 48223824), (70224, 47916176), (70756, 47555904), (71022, 47377792), (71148, 47293888), (72128, 46651308), (73416, 45832864), (73568, 45738168), (74382, 45237632), (74404, 45224256), (75383, 44636928), (76912, 43749552), (77786, 43257984), (77924, 43181376), (79744, 42195846), (80256, 41926654), (80864, 41611416), (81168, 41455568), (81312, 41382152), (81928, 41071008), (82236, 40917184), (82859, 40609536), (83391, 40350464), (83904, 40103756), (85008, 39582928), (85652, 39285312), (85974, 39138176), (86152, 39057312), (87362, 38516352), (89056, 37783704), (89376, 37648424), (90068, 37359168), (91333, 36841728), (92416, 36409989), (92928, 36209383), (93632, 35937132), (93984, 35802536), (94696, 35533344), (94864, 35470416), (95304, 35306656), (95942, 35071872), (96387, 34909952), (96558, 34848128), (97152, 34635062), (97888, 34374648), (98256, 34245904), (99176, 33928224), (99636, 33771584), (100303, 33547008), (100947, 33332992), (102144, 32942371), (103488, 32514548), (104664, 32149216), (105754, 31817856), (106134, 31703936), (108192, 31100872), (108224, 31091676), (108416, 31036614), (109648, 30687888), (110352, 30492112), (111188, 30262848), (111606, 30149504), (111872, 30077817), (112651, 29869824), (113344, 29687196), (114632, 29353632), (115368, 29166368), (116242, 28947072), (116679, 28838656), (116886, 28787584), (119168, 28236318), (119616, 28130564), (121296, 27740944), (122892, 27380672), (123648, 27213263), (125312, 26851902), (127072, 26479992), (128478, 26190208), (128516, 26182464), (128744, 26136096), (129228, 26038208), (130207, 25842432), (131008, 25684428), (131043, 25677568), (132848, 25328688), (133584, 25189136), (134596, 24999744), (135102, 24906112), (136367, 24675072), (137984, 24385911), (138624, 24273326), (139552, 24111912), (140448, 23958088), (141512, 23777952), (142044, 23688896), (142296, 23646944), (143913, 23381248), (144256, 23325654), (146832, 22916432), (147136, 22869084), (148764, 22618816), (148808, 22612128), (150766, 22318464), (153824, 21874776), (155572, 21628992), (155848, 21590688), (157619, 21348096), (158631, 21211904), (159488, 21097923), (160512, 20963327), (161728, 20805708), (162336, 20727784), (162624, 20691076), (163856, 20535504), (164472, 20458592), (165718, 20304768), (166782, 20175232), (167808, 20051878), (170016, 19791464), (171304, 19642656), (171948, 19569088), (172304, 19528656), (174363, 19298048), (174724, 19258176), (178112, 18891852), (178752, 18824212), (180136, 18679584), (182666, 18420864), (187264, 17968566), (187968, 17901268), (189392, 17766672), (189728, 17735208), (190608, 17653328), (191884, 17535936), (192774, 17454976), (193116, 17424064), (194304, 17317531), (194579, 17293056), (195776, 17187324), (196512, 17122952), (198352, 16964112), (199272, 16885792), (200606, 16773504), (201894, 16666496), (204611, 16445184), (206976, 16257274), (209328, 16074608), (211508, 15908928), (212268, 15851968), (216384, 15550436), (216448, 15545838), (216832, 15518307), (219296, 15343944), (220704, 15246056), (222376, 15131424), (223212, 15074752), (224903, 14961408), (225302, 14934912), (226149, 14878976), (226688, 14843598), (229264, 14676816), (230736, 14583184), (232484, 14473536), (233358, 14419328), (233772, 14393792), (235543, 14285568), (238336, 14118159), (239232, 14065282), (242592, 13870472), (245784, 13690336), (247687, 13585152), (248577, 13536512), (250624, 13425951), (254144, 13239996), (256956, 13095104), (257032, 13091232), (257488, 13068048), (258456, 13019104), (260414, 12921216), (262016, 12842214), (262086, 12838784), (265696, 12664344), (267168, 12594568), (269192, 12499872), (270204, 12453056), (272251, 12359424), (272734, 12337536), (273999, 12280576), (277248, 12136663), (279104, 12055956), (280896, 11979044), (283024, 11888976), (284088, 11844448), (284592, 11823472), (287826, 11690624), (288512, 11662827), (293664, 11458216), (294272, 11434542), (297528, 11309408), (297616, 11306064), (300909, 11182336), (301532, 11159232), (305767, 11004672), (307648, 10937388), (311144, 10814496), (311696, 10795344), (315238, 10674048), (317262, 10605952), (323456, 10402854), (324672, 10363892), (325248, 10345538), (327712, 10267752), (328944, 10229296), (331436, 10152384), (333564, 10087616), (335616, 10025939), (337953, 9956608), (340032, 9895732), (342608, 9821328), (343896, 9784544), (344608, 9764328), (348726, 9649024), (349448, 9629088), (353419, 9520896), (356224, 9445926), (357504, 9412106), (360272, 9339792), (365332, 9210432), (370139, 9090816), (374528, 8984283), (375936, 8950634), (378784, 8883336), (379456, 8867604), (381216, 8826664), (383768, 8767968), (385548, 8727488), (386232, 8712032), (389158, 8646528), (390621, 8614144), (391552, 8593662), (393024, 8561476), (396704, 8482056), (398544, 8442896), (401212, 8386752), (403788, 8333248), (406847, 8270592), (409101, 8225024), (409222, 8222592), (413952, 8128637), (418656, 8037304), (423016, 7954464), (424536, 7925984), (427823, 7865088), (432768, 7775218), (432896, 7772919), (438592, 7671972), (441408, 7623028), (444752, 7565712), (446424, 7537376), (449806, 7480704), (450604, 7467456), (452298, 7439488), (453376, 7421799), (458528, 7338408), (461472, 7291592), (464968, 7236768), (466716, 7209664), (467544, 7196896), (471086, 7142784), (472857, 7116032), (478464, 7032641), (485184, 6935236), (491568, 6845168), (495374, 6792576), (497154, 6768256), (508288, 6619998), (513912, 6547552), (514064, 6545616), (514976, 6534024), (516912, 6509552), (520828, 6460608), (524032, 6421107), (524172, 6419392), (527681, 6376704), (531392, 6332172), (534336, 6297284), (538384, 6249936), (540408, 6226528), (544502, 6179712), (545468, 6168768), (547998, 6140288), (558208, 6027978), (561792, 5989522), (566048, 5944488), (568176, 5922224), (569184, 5911736), (575652, 5845312), (583737, 5764352), (587328, 5729108), (588544, 5717271), (595056, 5654704), (595232, 5653032), (601818, 5591168), (603064, 5579616), (611534, 5502336), (613833, 5481728), (615296, 5468694), (622288, 5407248), (623392, 5397672), (630476, 5337024), (634524, 5302976), (639331, 5263104), (646912, 5201427), (649344, 5181946), (650496, 5172769), (655424, 5133876), (657888, 5114648), (662872, 5076192), (667128, 5043808), (674709, 4987136), (675906, 4978304), (680064, 4947866), (685216, 4910664), (687792, 4892272), (689216, 4882164), (697452, 4824512), (698896, 4814544), (706629, 4761856), (706838, 4760448), (712448, 4722963), (715008, 4706053), (720544, 4669896), (730664, 4605216), (738967, 4553472), (740278, 4545408), (743061, 4528384), (751872, 4475317), (757568, 4441668), (758912, 4433802), (762432, 4413332), (767536, 4383984), (771096, 4363744), (772464, 4356016), (778316, 4323264), (781242, 4307072), (783104, 4296831), (786048, 4280738), (793408, 4241028), (797088, 4221448), (802424, 4193376), (807576, 4166624), (813694, 4135296), (816753, 4119808), (818202, 4112512), (818444, 4111296), (837312, 4018652), (846032, 3977232), (849072, 3962992), (855646, 3932544), (865536, 3887609), (877184, 3835986), (882816, 3811514), (889504, 3782856), (892848, 3768688), (899612, 3740352), (901208, 3733728), (904596, 3719744), (911449, 3691776), (917056, 3669204), (917301, 3668224), (922944, 3645796), (929936, 3618384), (933432, 3604832), (935088, 3598448), (942172, 3571392), (945714, 3558016), (970368, 3467618), (983136, 3422584), (990748, 3396288), (994308, 3384128), (1004663, 3349248), (1016576, 3309999), (1027824, 3273776), (1028128, 3272808), (1029952, 3267012), (1033824, 3254776), (1041656, 3230304), (1048344, 3209696), (1055362, 3188352), (1060257, 3173632), (1062784, 3166086), (1068672, 3148642), (1076768, 3124968), (1080816, 3113264), (1089004, 3089856), (1090936, 3084384), (1095996, 3070144), (1103333, 3049728), (1110417, 3030272), (1116416, 3013989), (1123584, 2994761), (1132096, 2972244), (1136352, 2961112), (1138368, 2955868), (1151304, 2922656), (1167474, 2882176), (1174656, 2864554), (1190112, 2827352), (1190464, 2826516), (1203636, 2795584), (1206128, 2789808), (1220541, 2756864), (1223068, 2751168), (1227666, 2740864), (1230592, 2734347), (1244576, 2703624), (1246784, 2698836), (1260952, 2668512), (1269048, 2651488), (1278662, 2631552), (1283469, 2621696), (1298688, 2590973), (1310848, 2566938), (1315776, 2557324), (1325744, 2538096), (1334256, 2521904), (1349418, 2493568), (1351812, 2489152), (1360128, 2473933), (1370432, 2455332), (1375584, 2446136), (1378432, 2441082), (1394904, 2412256), (1397792, 2407272), (1413258, 2380928), (1413676, 2380224), (1432277, 2349312), (1441088, 2334948), (1461328, 2302608), (1477934, 2276736), (1480556, 2272704), (1486122, 2264192), (1515136, 2220834), (1517824, 2216901), (1524864, 2206666), (1535072, 2191992), (1542192, 2181872), (1544928, 2178008), (1556632, 2161632), (1562484, 2153536), (1572096, 2140369), (1574321, 2137344), (1583043, 2125568), (1586816, 2120514), (1594176, 2110724), (1604848, 2096688), (1615152, 2083312), (1627388, 2067648), (1633506, 2059904), (1636404, 2056256), (1636888, 2055648), (1674624, 2009326), (1692064, 1988616), (1698144, 1981496), (1711292, 1966272), (1733809, 1940736), (1754368, 1917993), (1765632, 1905757), (1779008, 1891428), (1785696, 1884344), (1799224, 1870176), (1802416, 1866864), (1809192, 1859872), (1822898, 1845888), (1834112, 1834602)]