2345664701952

素因数分解:

$2^9\times 3^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:244

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 32, 33, 36, 37, 39, 44, 46, 47, 48, 52, 64, 66, 69, 72, 74, 78, 88, 89, 92, 94, 96, 99, 104, 111, 117, 128, 132, 138, 141, 143, 144, 148, 156, 176, 178, 184, 188, 192, 198, 207, 208, 222, 234, 253, 256, 264, 267, 276, 282, 286, 288, 296, 299, 312, 333, 352, 356, 368, 376, 384, 396, 407, 414, 416, 423, 429, 444, 468, 481, 506, 512, 517, 528, 534, 552, 564, 572, 576, 592, 598, 611, 624, 666, 704, 712, 736, 752, 759, 768, 792, 801, 814, 828, 832, 846, 851, 858, 888, 897, 936, 962, 979, 1012, 1034, 1056, 1068, 1081, 1104, 1128, 1144, 1152, 1157, 1184, 1196, 1221, 1222, 1248, 1287, 1332, 1408, 1424, 1443, 1472, 1504, 1518, 1536, 1551, 1584, 1602, 1628, 1656, 1664, 1692, 1702, 1716, 1739, 1776, 1794, 1833, 1872, 1924, 1958, 2024, 2047, 2068, 2112, 2136, 2162, 2208, 2256, 2277, 2288, 2304, 2314, 2368, 2392, 2442, 2444, 2496, 2553, 2574, 2664, 2691, 2816, 2848, 2886, 2937, 2944, 3008, 3036, 3102, 3168, 3204, 3243, 3256, 3289, 3293, 3312, 3328, 3384, 3404, 3432, 3471, 3478, 3552, 3588, 3663, 3666, 3744, 3848, 3916, 4048, 4094, 4136, 4183, 4224, 4272, 4324, 4329, 4416, 4512, 4554, 4576, 4608, 4628, 4653, 4736, 4784, 4884, 4888, 4992, 5106, 5148, 5217, 5291, 5328, 5382, 5499, 5632, 5696, 5772, 5874, 5888, 6016, 6072, 6141, 6204, 6336, 6408, 6486, 6512, 6578, 6586, 6624, 6656, 6721, 6768, 6808, 6864, 6942, 6956, 7104, 7176, 7326, 7332, 7488, 7659, 7696, 7832, 8096, 8188, 8272, 8366, 8448, 8544, 8648, 8658, 8811, 8832, 9024, 9108, 9152, 9256, 9306, 9361, 9472, 9568, 9729, 9768, 9776, 9867, 9879, 9984, 10212, 10296, 10413, 10434, 10582, 10656, 10764, 10998, 11063, 11392, 11544, 11748, 11776, 11891, 12032, 12144, 12282, 12408, 12549, 12672, 12727, 12816, 12972, 13024, 13156, 13172, 13248, 13442, 13536, 13616, 13728, 13884, 13912, 14053, 14208, 14352, 14652, 14664, 14976, 15318, 15392, 15651, 15664, 15873, 16192, 16376, 16544, 16732, 16896, 17088, 17296, 17316, 17622, 17664, 18048, 18216, 18304, 18423, 18512, 18612, 18722, 18944, 19129, 19136, 19458, 19536, 19552, 19734, 19758, 19968, 20163, 20424, 20592, 20826, 20868, 21164, 21312, 21528, 21996, 22126, 22517, 22607, 22784, 23088, 23496, 23782, 24064, 24288, 24564, 24816, 25098, 25344, 25454, 25632, 25944, 26048, 26312, 26344, 26496, 26611, 26884, 27072, 27232, 27456, 27768, 27824, 28083, 28106, 28416, 28704, 29304, 29328, 29601, 29637, 29952, 30636, 30784, 31302, 31328, 31746, 32384, 32752, 33088, 33189, 33464, 34176, 34592, 34632, 35244, 35328, 35673, 36096, 36223, 36432, 36608, 36846, 37024, 37224, 37444, 37647, 38181, 38258, 38272, 38916, 39072, 39104, 39468, 39516, 39997, 40326, 40848, 41184, 41652, 41736, 42159, 42328, 42624, 42809, 43056, 43992, 44252, 45034, 45214, 45568, 46013, 46176, 46992, 47564, 47619, 48576, 49128, 49632, 50196, 50688, 50908, 51264, 51888, 52096, 52624, 52688, 52992, 53222, 53768, 54144, 54379, 54464, 54912, 55536, 55648, 56166, 56212, 56832, 57387, 57408, 58608, 58656, 59202, 59274, 59904, 60489, 61272, 61568, 62604, 62656, 63492, 64768, 65504, 66176, 66378, 66928, 67551, 67821, 68352, 69184, 69264, 70488, 71346, 72192, 72446, 72864, 73216, 73692, 74048, 74448, 74888, 75294, 75739, 76362, 76516, 76544, 77832, 78144, 78208, 78936, 79032, 79833, 79994, 80652, 81696, 82368, 83304, 83472, 84249, 84318, 84656, 85248, 85618, 86112, 87984, 88504, 90068, 90428, 92026, 92352, 93984, 95128, 95238, 96209, 97152, 98256, 99264, 99567, 100392, 101816, 102528, 103776, 104192, 105248, 105376, 105984, 106444, 107019, 107536, 108288, 108669, 108758, 108928, 109824, 111072, 111296, 112332, 112424, 114543, 114774, 114816, 117216, 117312, 118404, 118548, 119991, 120978, 121693, 122544, 123136, 125208, 125312, 126477, 126984, 128427, 129536, 131008, 132352, 132756, 133856, 135102, 135642, 136704, 138039, 138368, 138528, 140976, 142692, 144892, 145728, 147384, 148096, 148896, 149776, 150588, 151478, 152724, 153032, 153088, 154583, 154771, 155664, 156288, 156416, 157872, 158064, 159666, 159988, 161304, 163137, 163392, 164736, 166608, 166944, 168498, 168636, 169312, 170496, 171236, 172161, 172224, 175968, 177008, 180136, 180856, 184052, 184704, 187968, 190256, 190476, 192418, 194304, 196512, 198528, 199134, 200784, 202653, 203463, 203632, 205056, 207552, 208384, 210496, 210752, 212888, 214038, 215072, 216576, 217338, 217516, 217856, 219648, 222144, 222592, 224664, 224848, 227217, 229086, 229548, 229632, 234432, 234624, 236808, 237096, 239499, 239982, 241956, 243386, 245088, 246272, 248677, 250416, 250624, 252954, 253968, 256854, 262016, 264704, 265512, 267712, 270204, 271284, 276078, 276736, 277056, 281952, 285384, 288627, 289784, 291456, 292721, 294768, 296192, 297792, 299552, 301176, 302956, 305448, 306064, 309166, 309542, 311328, 312576, 312832, 315744, 316128, 319332, 319976, 322608, 326007, 326274, 326784, 329472, 333216, 333888, 336996, 337272, 338624, 342472, 344322, 344448, 351936, 354016, 359973, 360272, 361712, 365079, 368104, 369408, 375936, 380512, 380952, 384836, 385281, 388608, 393024, 397056, 398268, 401568, 405306, 406926, 407264, 410112, 414117, 415104, 420992, 421504, 425776, 428076, 430144, 434676, 435032, 435712, 439967, 444288, 445184, 449328, 449696, 454434, 458172, 459096, 459264, 463749, 464313, 468864, 469248, 470899, 473616, 474192, 478998, 479964, 483912, 486772, 489411, 490176, 497354, 500832, 501248, 505908, 507936, 513708, 519961, 524032, 531024, 535424, 540408, 542568, 552156, 553472, 554112, 563904, 570768, 577254, 579568, 582912, 585442, 589536, 592384, 595584, 598169, 599104, 602352, 605912, 610896, 612128, 618332, 619084, 622656, 625152, 631488, 632256, 638664, 639952, 645216, 652014, 652548, 653568, 658944, 666432, 667776, 673992, 674544, 677248, 681651, 684944, 688644, 688896, 703872, 708032, 719946, 720544, 723424, 730158, 736208, 738816, 746031, 751872, 761024, 761904, 769672, 770562, 786048, 794112, 796536, 803136, 810612, 813852, 814528, 828234, 830208, 833129, 841984, 843008, 851552, 856152, 860288, 865881, 869352, 870064, 878163, 879934, 888576, 890368, 898656, 899392, 908868, 916344, 918192, 927498, 928626, 937728, 938496, 941798, 947232, 948384, 957996, 959928, 967824, 973544, 978822, 980352, 984607, 994708, 1001664, 1011816, 1015872, 1027416, 1039922, 1048064, 1058299, 1062048, 1070848, 1080816, 1085136, 1095237, 1104312, 1108224, 1127808, 1141536, 1154508, 1159136, 1165824, 1170884, 1179072, 1191168, 1196338, 1198208, 1204704, 1211824, 1221792, 1224256, 1236664, 1238168, 1245312, 1250717, 1262976, 1264512, 1277328, 1279904, 1290432, 1304028, 1305096, 1307136, 1319901, 1332864, 1335552, 1347984, 1349088, 1354496, 1363302, 1369888, 1377288, 1377792, 1391247, 1392939, 1407744, 1412697, 1416064, 1439892, 1441088, 1446848, 1460316, 1472416, 1492062, 1503744, 1522048, 1523808, 1539344, 1541124, 1559883, 1572096, 1593072, 1606272, 1621224, 1627704, 1629056, 1656468, 1660416, 1666258, 1683968, 1686016, 1702481, 1703104, 1712304, 1720576, 1731762, 1738704, 1740128, 1756326, 1759868, 1777152, 1794507, 1797312, 1798784, 1817736, 1832688, 1836384, 1854996, 1857252, 1875456, 1883596, 1894464, 1896768, 1915992, 1919856, 1935648, 1947088, 1957644, 1960704, 1969214, 1989416, 2003328, 2012023, 2023632, 2031744, 2054832, 2079844, 2116598, 2124096, 2141696, 2161632, 2170272, 2190474, 2208624, 2216448, 2238093, 2255616, 2283072, 2309016, 2318272, 2341768, 2358144, 2382336, 2392676, 2396416, 2409408, 2423648, 2443584, 2448512, 2473328, 2476336, 2490624, 2499387, 2501434, 2525952, 2529024, 2554656, 2559808, 2580864, 2608056, 2610192, 2634489, 2639802, 2665728, 2671104, 2695968, 2698176, 2708992, 2726604, 2739776, 2754576, 2782494, 2785878, 2815488, 2825394, 2832128, 2879784, 2882176, 2893696, 2920632, 2944832, 2953821, 2984124, 3044096, 3047616, 3078688, 3082248, 3119766, 3144192, 3174897, 3186144, 3212544, 3242448, 3255408, 3258112, 3312936, 3332516, 3404962, 3406208, 3424608, 3441152, 3463524, 3477408, 3480256, 3512652, 3519736, 3559733, 3589014, 3594624, 3597568, 3635472, 3665376, 3672768, 3709992, 3714504, 3752151, 3767192, 3788928, 3793536, 3831984, 3839712, 3871296, 3894176, 3915288, 3921408, 3938428, 3959703, 3978832, 4006656, 4024046, 4047264, 4063488, 4109664, 4159688, 4233196, 4238091, 4248192, 4323264, 4340544, 4380948, 4417248, 4476186, 4511232, 4566144, 4618032, 4636544, 4679649, 4683536, 4716288, 4785352, 4792832, 4818816, 4847296, 4887168, 4897024, 4946656, 4952672, 4981248, 4998774, 5002868, 5051904, 5058048, 5107443, 5109312, 5119616, 5161728, 5216112, 5220384, 5268978, 5279604, 5331456, 5383521, 5391936, 5396352, 5453208, 5479552, 5509152, 5564988, 5571756, 5650788, 5664256, 5719571, 5759568, 5764352, 5787392, 5841264, 5889664, 5907642, 5968248, 6036069, 6088192, 6095232, 6157376, 6164496, 6239532, 6349794, 6372288, 6425088, 6484896, 6510816, 6516224, 6625872, 6665032, 6809924, 6812416, 6849216, 6927048, 6954816, 6960512, 7025304, 7039472, 7119466, 7178028, 7189248, 7195136, 7270944, 7330752, 7345536, 7419984, 7429008, 7498161, 7504302, 7534384, 7577856, 7587072, 7663968, 7679424, 7742592, 7788352, 7830576, 7876856, 7919406, 7957664, 8013312, 8048092, 8094528, 8126976, 8219328, 8319376, 8466392, 8476182, 8496384, 8646528, 8681088, 8761896, 8834496, 8861463, 8952372, 9132288, 9236064, 9273088, 9359298, 9367072, 9432576, 9524691, 9570704, 9637632, 9694592, 9774336, 9794048, 9893312, 9905344, 9997548, 10005736, 10214886, 10218624, 10239232, 10323456, 10432224, 10440768, 10537956, 10559208, 10679199, 10767042, 10783872, 10792704, 10830677, 10906416, 10959104, 11018304, 11129976, 11143512, 11256453, 11301576, 11439142, 11519136, 11528704, 11574784, 11682528, 11779328, 11815284, 11936496, 12072138, 12190464, 12314752, 12328992, 12479064, 12699588, 12744576, 12969792, 13021632, 13251744, 13330064, 13619848, 13624832, 13698432, 13757887, 13854096, 13909632, 13921024, 14050608, 14078944, 14238932, 14356056, 14378496, 14541888, 14661504, 14691072, 14839968, 14858016, 14996322, 15008604, 15068768, 15155712, 15174144, 15322329, 15327936, 15358848, 15485184, 15576704, 15661152, 15753712, 15838812, 15915328, 16096184, 16189056, 16438656, 16638752, 16932784, 16952364, 16992768, 17158713, 17293056, 17362176, 17523792, 17668992, 17722926, 17904744, 18108207, 18264576, 18472128, 18546176, 18718596, 18734144, 19049382, 19141408, 19275264, 19389184, 19548672, 19786624, 19810688, 19995096, 20011472, 20429772, 20437248, 20478464, 20864448, 20881536, 21075912, 21118416, 21358398, 21534084, 21567744, 21585408, 21661354, 21812832, 21918208, 22036608, 22132253, 22259952, 22287024, 22512906, 22603152, 22878284, 23038272, 23365056, 23558656, 23630568, 23872992, 24144276, 24380928, 24629504, 24657984, 24958128, 25399176, 25489152, 25939584, 26043264, 26503488, 26660128, 27239696, 27396864, 27515774, 27708192, 27819264, 27842048, 28101216, 28157888, 28477864, 28712112, 29083776, 29323008, 29382144, 29679936, 29716032, 29992644, 30017208, 30137536, 30644658, 30655872, 30717696, 30970368, 31153408, 31322304, 31507424, 31677624, 31830656, 32037597, 32192368, 32378112, 32492031, 32877312, 33277504, 33865568, 33904728, 34317426, 34586112, 34724352, 35047584, 35337984, 35445852, 35809488, 36216414, 36944256, 37437192, 37468288, 38098764, 38282816, 38778368, 39157063, 39573248, 39621376, 39990192, 40022944, 40859544, 40874496, 41273661, 41728896, 41763072, 42151824, 42236832, 42716796, 43068168, 43135488, 43322708, 43625664, 44073216, 44264506, 44519904, 44574048, 45025812, 45206304, 45756568, 46076544, 46276529, 46730112, 47261136, 47745984, 48288552, 49259008, 49315968, 49916256, 50798352, 50978304, 51476139, 51879168, 52086528, 53006976, 53320256, 54479392, 54793728, 55031548, 55416384, 55638528, 56202432, 56315776, 56955728, 57424224, 58167552, 58646016, 59359872, 59432064, 59985288, 60034416, 60275072, 61289316, 61311744, 61435392, 62306816, 62644608, 63014848, 63355248, 63661312, 64075194, 64384736, 64756224, 64984062, 65754624, 66396759, 66555008, 67731136, 67809456, 68634852, 70095168, 70675968, 70891704, 71618976, 72432828, 73888512, 74874384, 74936576, 76197528, 76565632, 78314126, 79146496, 79242752, 79980384, 80045888, 81719088, 82547322, 83457792, 83526144, 84303648, 84473664, 85433592, 86136336, 86645416, 87251328, 88146432, 88529012, 89039808, 89148096, 90051624, 90412608, 91513136, 92153088, 92553058, 93460224, 94522272, 95491968, 96577104, 97476093, 98631936, 99832512, 101596704, 102952278, 103758336, 104173056, 106013952, 106640512, 108958784, 110063096, 110832768, 112404864, 112631552, 113911456, 114848448, 116335104, 117471189, 118719744, 118864128, 119970576, 120068832, 120550144, 122578632, 122623488, 123820983, 125289216, 126029696, 126710496, 127322624, 128150388, 128769472, 129968124, 132793518, 133110016, 135462272, 135618912, 137269704, 138829587, 140190336, 141783408, 143237952, 144865656, 147777024, 149748768, 149873152, 152395056, 153131264, 156628252, 159960768, 160091776, 163438176, 165094644, 166915584, 168607296, 168947328, 170867184, 172272672, 173290832, 174502656, 177058024, 178079616, 178296192, 180103248, 180825216, 183026272, 184306176, 185106116, 186920448, 189044544, 190983936, 193154208, 194952186, 197263872, 199190277, 199665024, 203193408, 205904556, 212027904, 213281024, 217917568, 220126192, 221665536, 224809728, 225263104, 227822912, 229696896, 234942378, 237439488, 237728256, 239941152, 240137664, 241100288, 245157264, 247641966, 250578432, 252059392, 253420992, 256300776, 257538944, 259936248, 265587036, 266220032, 270924544, 271237824, 274539408, 277659174, 280380672, 283566816, 286475904, 289731312, 299497536, 304790112, 306262528, 313256504, 319921536, 320183552, 326876352, 330189288, 337214592, 337894656, 341734368, 344545344, 346581664, 349005312, 352413567, 354116048, 356159232, 356592384, 360206496, 361650432, 366052544, 370212232, 378089088, 381967872, 386308416, 389904372, 398380554, 399330048, 406386816, 411809112, 416488761, 426562048, 435835136, 440252384, 443331072, 449619456, 455645824, 459393792, 469884756, 479882304, 480275328, 490314528, 495283932, 504118784, 506841984, 509041819, 512601552, 515077888, 519872496, 531174072, 541849088, 542475648, 549078816, 555318348, 560761344, 567133632, 572951808, 579462624, 598995072, 609580224, 626513008, 639843072, 640367104, 653752704, 660378576, 674429184, 675789312, 683468736, 689090688, 693163328, 704827134, 708232096, 712318464, 713184768, 720412992, 723300864, 732105088, 740424464, 756178176, 772616832, 779808744, 796761108, 798660096, 812773632, 823618224, 832977522, 871670272, 880504768, 911291648, 918787584, 939769512, 959764608, 960550656, 980629056, 990567864, 1013683968, 1018083638, 1025203104, 1030155776, 1039744992, 1062348144, 1084951296, 1098157632, 1110636696, 1134267264, 1145903616, 1158925248, 1197990144, 1219160448, 1253026016, 1279686144, 1307505408, 1320757152, 1348858368, 1366937472, 1378181376, 1386326656, 1409654268, 1416464192, 1440825984, 1464210176, 1480848928, 1512356352, 1527125457, 1545233664, 1559617488, 1593522216, 1625547264, 1647236448, 1665955044, 1761009536, 1822583296, 1879539024, 1919529216, 1921101312, 1961258112, 1981135728, 2027367936, 2036167276, 2050406208, 2079489984, 2124696288, 2169902592, 2196315264, 2221273392, 2268534528, 2317850496, 2395980288, 2438320896, 2506052032, 2615010816, 2641514304, 2733874944, 2756362752, 2772653312, 2819308536, 2832928384, 2881651968, 2928420352, 2961697856, 3054250914, 3090467328, 3119234976, 3187044432, 3294472896, 3331910088, 3522019072, 3759078048, 3839058432, 3922516224, 3962271456, 4072334552, 4100812416, 4158979968, 4249392576, 4392630528, 4442546784, 4537069056, 4581376371, 4635700992, 4876641792, 5012104064, 5283028608, 5467749888, 5545306624, 5638617072, 5665856768, 5763303936, 5923395712, 6108501828, 6238469952, 6374088864, 6588945792, 6663820176, 7044038144, 7518156096, 7845032448, 7924542912, 8144669104, 8201624832, 8317959936, 8498785152, 8785261056, 8885093568, 9162752742, 9271401984, 10024208128, 10566057216, 11277234144, 11331713536, 11846791424, 12217003656, 12476939904, 12748177728, 13177891584, 13327640352, 15036312192, 15849085824, 16289338208, 16403249664, 16635919872, 16997570304, 17770187136, 18325505484, 20048416256, 21132114432, 22554468288, 23693582848, 24434007312, 24953879808, 25496355456, 26355783168, 26655280704, 30072624384, 31698171648, 32578676416, 33995140608, 35540374272, 36651010968, 45108936576, 48868014624, 49907759616, 50992710912, 53310561408, 60145248768, 63396343296, 65157352832, 71080748544, 73302021936, 90217873152, 97736029248, 101985421824, 106621122816, 130314705664, 146604043872, 180435746304, 195472058496, 213242245632, 260629411328, 293208087744, 390944116992, 586416175488, 781888233984, 1172832350976, 2345664701952]

約数ペア:

[(1, 2345664701952), (2, 1172832350976), (3, 781888233984), (4, 586416175488), (6, 390944116992), (8, 293208087744), (9, 260629411328), (11, 213242245632), (12, 195472058496), (13, 180435746304), (16, 146604043872), (18, 130314705664), (22, 106621122816), (23, 101985421824), (24, 97736029248), (26, 90217873152), (32, 73302021936), (33, 71080748544), (36, 65157352832), (37, 63396343296), (39, 60145248768), (44, 53310561408), (46, 50992710912), (47, 49907759616), (48, 48868014624), (52, 45108936576), (64, 36651010968), (66, 35540374272), (69, 33995140608), (72, 32578676416), (74, 31698171648), (78, 30072624384), (88, 26655280704), (89, 26355783168), (92, 25496355456), (94, 24953879808), (96, 24434007312), (99, 23693582848), (104, 22554468288), (111, 21132114432), (117, 20048416256), (128, 18325505484), (132, 17770187136), (138, 16997570304), (141, 16635919872), (143, 16403249664), (144, 16289338208), (148, 15849085824), (156, 15036312192), (176, 13327640352), (178, 13177891584), (184, 12748177728), (188, 12476939904), (192, 12217003656), (198, 11846791424), (207, 11331713536), (208, 11277234144), (222, 10566057216), (234, 10024208128), (253, 9271401984), (256, 9162752742), (264, 8885093568), (267, 8785261056), (276, 8498785152), (282, 8317959936), (286, 8201624832), (288, 8144669104), (296, 7924542912), (299, 7845032448), (312, 7518156096), (333, 7044038144), (352, 6663820176), (356, 6588945792), (368, 6374088864), (376, 6238469952), (384, 6108501828), (396, 5923395712), (407, 5763303936), (414, 5665856768), (416, 5638617072), (423, 5545306624), (429, 5467749888), (444, 5283028608), (468, 5012104064), (481, 4876641792), (506, 4635700992), (512, 4581376371), (517, 4537069056), (528, 4442546784), (534, 4392630528), (552, 4249392576), (564, 4158979968), (572, 4100812416), (576, 4072334552), (592, 3962271456), (598, 3922516224), (611, 3839058432), (624, 3759078048), (666, 3522019072), (704, 3331910088), (712, 3294472896), (736, 3187044432), (752, 3119234976), (759, 3090467328), (768, 3054250914), (792, 2961697856), (801, 2928420352), (814, 2881651968), (828, 2832928384), (832, 2819308536), (846, 2772653312), (851, 2756362752), (858, 2733874944), (888, 2641514304), (897, 2615010816), (936, 2506052032), (962, 2438320896), (979, 2395980288), (1012, 2317850496), (1034, 2268534528), (1056, 2221273392), (1068, 2196315264), (1081, 2169902592), (1104, 2124696288), (1128, 2079489984), (1144, 2050406208), (1152, 2036167276), (1157, 2027367936), (1184, 1981135728), (1196, 1961258112), (1221, 1921101312), (1222, 1919529216), (1248, 1879539024), (1287, 1822583296), (1332, 1761009536), (1408, 1665955044), (1424, 1647236448), (1443, 1625547264), (1472, 1593522216), (1504, 1559617488), (1518, 1545233664), (1536, 1527125457), (1551, 1512356352), (1584, 1480848928), (1602, 1464210176), (1628, 1440825984), (1656, 1416464192), (1664, 1409654268), (1692, 1386326656), (1702, 1378181376), (1716, 1366937472), (1739, 1348858368), (1776, 1320757152), (1794, 1307505408), (1833, 1279686144), (1872, 1253026016), (1924, 1219160448), (1958, 1197990144), (2024, 1158925248), (2047, 1145903616), (2068, 1134267264), (2112, 1110636696), (2136, 1098157632), (2162, 1084951296), (2208, 1062348144), (2256, 1039744992), (2277, 1030155776), (2288, 1025203104), (2304, 1018083638), (2314, 1013683968), (2368, 990567864), (2392, 980629056), (2442, 960550656), (2444, 959764608), (2496, 939769512), (2553, 918787584), (2574, 911291648), (2664, 880504768), (2691, 871670272), (2816, 832977522), (2848, 823618224), (2886, 812773632), (2937, 798660096), (2944, 796761108), (3008, 779808744), (3036, 772616832), (3102, 756178176), (3168, 740424464), (3204, 732105088), (3243, 723300864), (3256, 720412992), (3289, 713184768), (3293, 712318464), (3312, 708232096), (3328, 704827134), (3384, 693163328), (3404, 689090688), (3432, 683468736), (3471, 675789312), (3478, 674429184), (3552, 660378576), (3588, 653752704), (3663, 640367104), (3666, 639843072), (3744, 626513008), (3848, 609580224), (3916, 598995072), (4048, 579462624), (4094, 572951808), (4136, 567133632), (4183, 560761344), (4224, 555318348), (4272, 549078816), (4324, 542475648), (4329, 541849088), (4416, 531174072), (4512, 519872496), (4554, 515077888), (4576, 512601552), (4608, 509041819), (4628, 506841984), (4653, 504118784), (4736, 495283932), (4784, 490314528), (4884, 480275328), (4888, 479882304), (4992, 469884756), (5106, 459393792), (5148, 455645824), (5217, 449619456), (5291, 443331072), (5328, 440252384), (5382, 435835136), (5499, 426562048), (5632, 416488761), (5696, 411809112), (5772, 406386816), (5874, 399330048), (5888, 398380554), (6016, 389904372), (6072, 386308416), (6141, 381967872), (6204, 378089088), (6336, 370212232), (6408, 366052544), (6486, 361650432), (6512, 360206496), (6578, 356592384), (6586, 356159232), (6624, 354116048), (6656, 352413567), (6721, 349005312), (6768, 346581664), (6808, 344545344), (6864, 341734368), (6942, 337894656), (6956, 337214592), (7104, 330189288), (7176, 326876352), (7326, 320183552), (7332, 319921536), (7488, 313256504), (7659, 306262528), (7696, 304790112), (7832, 299497536), (8096, 289731312), (8188, 286475904), (8272, 283566816), (8366, 280380672), (8448, 277659174), (8544, 274539408), (8648, 271237824), (8658, 270924544), (8811, 266220032), (8832, 265587036), (9024, 259936248), (9108, 257538944), (9152, 256300776), (9256, 253420992), (9306, 252059392), (9361, 250578432), (9472, 247641966), (9568, 245157264), (9729, 241100288), (9768, 240137664), (9776, 239941152), (9867, 237728256), (9879, 237439488), (9984, 234942378), (10212, 229696896), (10296, 227822912), (10413, 225263104), (10434, 224809728), (10582, 221665536), (10656, 220126192), (10764, 217917568), (10998, 213281024), (11063, 212027904), (11392, 205904556), (11544, 203193408), (11748, 199665024), (11776, 199190277), (11891, 197263872), (12032, 194952186), (12144, 193154208), (12282, 190983936), (12408, 189044544), (12549, 186920448), (12672, 185106116), (12727, 184306176), (12816, 183026272), (12972, 180825216), (13024, 180103248), (13156, 178296192), (13172, 178079616), (13248, 177058024), (13442, 174502656), (13536, 173290832), (13616, 172272672), (13728, 170867184), (13884, 168947328), (13912, 168607296), (14053, 166915584), (14208, 165094644), (14352, 163438176), (14652, 160091776), (14664, 159960768), (14976, 156628252), (15318, 153131264), (15392, 152395056), (15651, 149873152), (15664, 149748768), (15873, 147777024), (16192, 144865656), (16376, 143237952), (16544, 141783408), (16732, 140190336), (16896, 138829587), (17088, 137269704), (17296, 135618912), (17316, 135462272), (17622, 133110016), (17664, 132793518), (18048, 129968124), (18216, 128769472), (18304, 128150388), (18423, 127322624), (18512, 126710496), (18612, 126029696), (18722, 125289216), (18944, 123820983), (19129, 122623488), (19136, 122578632), (19458, 120550144), (19536, 120068832), (19552, 119970576), (19734, 118864128), (19758, 118719744), (19968, 117471189), (20163, 116335104), (20424, 114848448), (20592, 113911456), (20826, 112631552), (20868, 112404864), (21164, 110832768), (21312, 110063096), (21528, 108958784), (21996, 106640512), (22126, 106013952), (22517, 104173056), (22607, 103758336), (22784, 102952278), (23088, 101596704), (23496, 99832512), (23782, 98631936), (24064, 97476093), (24288, 96577104), (24564, 95491968), (24816, 94522272), (25098, 93460224), (25344, 92553058), (25454, 92153088), (25632, 91513136), (25944, 90412608), (26048, 90051624), (26312, 89148096), (26344, 89039808), (26496, 88529012), (26611, 88146432), (26884, 87251328), (27072, 86645416), (27232, 86136336), (27456, 85433592), (27768, 84473664), (27824, 84303648), (28083, 83526144), (28106, 83457792), (28416, 82547322), (28704, 81719088), (29304, 80045888), (29328, 79980384), (29601, 79242752), (29637, 79146496), (29952, 78314126), (30636, 76565632), (30784, 76197528), (31302, 74936576), (31328, 74874384), (31746, 73888512), (32384, 72432828), (32752, 71618976), (33088, 70891704), (33189, 70675968), (33464, 70095168), (34176, 68634852), (34592, 67809456), (34632, 67731136), (35244, 66555008), (35328, 66396759), (35673, 65754624), (36096, 64984062), (36223, 64756224), (36432, 64384736), (36608, 64075194), (36846, 63661312), (37024, 63355248), (37224, 63014848), (37444, 62644608), (37647, 62306816), (38181, 61435392), (38258, 61311744), (38272, 61289316), (38916, 60275072), (39072, 60034416), (39104, 59985288), (39468, 59432064), (39516, 59359872), (39997, 58646016), (40326, 58167552), (40848, 57424224), (41184, 56955728), (41652, 56315776), (41736, 56202432), (42159, 55638528), (42328, 55416384), (42624, 55031548), (42809, 54793728), (43056, 54479392), (43992, 53320256), (44252, 53006976), (45034, 52086528), (45214, 51879168), (45568, 51476139), (46013, 50978304), (46176, 50798352), (46992, 49916256), (47564, 49315968), (47619, 49259008), (48576, 48288552), (49128, 47745984), (49632, 47261136), (50196, 46730112), (50688, 46276529), (50908, 46076544), (51264, 45756568), (51888, 45206304), (52096, 45025812), (52624, 44574048), (52688, 44519904), (52992, 44264506), (53222, 44073216), (53768, 43625664), (54144, 43322708), (54379, 43135488), (54464, 43068168), (54912, 42716796), (55536, 42236832), (55648, 42151824), (56166, 41763072), (56212, 41728896), (56832, 41273661), (57387, 40874496), (57408, 40859544), (58608, 40022944), (58656, 39990192), (59202, 39621376), (59274, 39573248), (59904, 39157063), (60489, 38778368), (61272, 38282816), (61568, 38098764), (62604, 37468288), (62656, 37437192), (63492, 36944256), (64768, 36216414), (65504, 35809488), (66176, 35445852), (66378, 35337984), (66928, 35047584), (67551, 34724352), (67821, 34586112), (68352, 34317426), (69184, 33904728), (69264, 33865568), (70488, 33277504), (71346, 32877312), (72192, 32492031), (72446, 32378112), (72864, 32192368), (73216, 32037597), (73692, 31830656), (74048, 31677624), (74448, 31507424), (74888, 31322304), (75294, 31153408), (75739, 30970368), (76362, 30717696), (76516, 30655872), (76544, 30644658), (77832, 30137536), (78144, 30017208), (78208, 29992644), (78936, 29716032), (79032, 29679936), (79833, 29382144), (79994, 29323008), (80652, 29083776), (81696, 28712112), (82368, 28477864), (83304, 28157888), (83472, 28101216), (84249, 27842048), (84318, 27819264), (84656, 27708192), (85248, 27515774), (85618, 27396864), (86112, 27239696), (87984, 26660128), (88504, 26503488), (90068, 26043264), (90428, 25939584), (92026, 25489152), (92352, 25399176), (93984, 24958128), (95128, 24657984), (95238, 24629504), (96209, 24380928), (97152, 24144276), (98256, 23872992), (99264, 23630568), (99567, 23558656), (100392, 23365056), (101816, 23038272), (102528, 22878284), (103776, 22603152), (104192, 22512906), (105248, 22287024), (105376, 22259952), (105984, 22132253), (106444, 22036608), (107019, 21918208), (107536, 21812832), (108288, 21661354), (108669, 21585408), (108758, 21567744), (108928, 21534084), (109824, 21358398), (111072, 21118416), (111296, 21075912), (112332, 20881536), (112424, 20864448), (114543, 20478464), (114774, 20437248), (114816, 20429772), (117216, 20011472), (117312, 19995096), (118404, 19810688), (118548, 19786624), (119991, 19548672), (120978, 19389184), (121693, 19275264), (122544, 19141408), (123136, 19049382), (125208, 18734144), (125312, 18718596), (126477, 18546176), (126984, 18472128), (128427, 18264576), (129536, 18108207), (131008, 17904744), (132352, 17722926), (132756, 17668992), (133856, 17523792), (135102, 17362176), (135642, 17293056), (136704, 17158713), (138039, 16992768), (138368, 16952364), (138528, 16932784), (140976, 16638752), (142692, 16438656), (144892, 16189056), (145728, 16096184), (147384, 15915328), (148096, 15838812), (148896, 15753712), (149776, 15661152), (150588, 15576704), (151478, 15485184), (152724, 15358848), (153032, 15327936), (153088, 15322329), (154583, 15174144), (154771, 15155712), (155664, 15068768), (156288, 15008604), (156416, 14996322), (157872, 14858016), (158064, 14839968), (159666, 14691072), (159988, 14661504), (161304, 14541888), (163137, 14378496), (163392, 14356056), (164736, 14238932), (166608, 14078944), (166944, 14050608), (168498, 13921024), (168636, 13909632), (169312, 13854096), (170496, 13757887), (171236, 13698432), (172161, 13624832), (172224, 13619848), (175968, 13330064), (177008, 13251744), (180136, 13021632), (180856, 12969792), (184052, 12744576), (184704, 12699588), (187968, 12479064), (190256, 12328992), (190476, 12314752), (192418, 12190464), (194304, 12072138), (196512, 11936496), (198528, 11815284), (199134, 11779328), (200784, 11682528), (202653, 11574784), (203463, 11528704), (203632, 11519136), (205056, 11439142), (207552, 11301576), (208384, 11256453), (210496, 11143512), (210752, 11129976), (212888, 11018304), (214038, 10959104), (215072, 10906416), (216576, 10830677), (217338, 10792704), (217516, 10783872), (217856, 10767042), (219648, 10679199), (222144, 10559208), (222592, 10537956), (224664, 10440768), (224848, 10432224), (227217, 10323456), (229086, 10239232), (229548, 10218624), (229632, 10214886), (234432, 10005736), (234624, 9997548), (236808, 9905344), (237096, 9893312), (239499, 9794048), (239982, 9774336), (241956, 9694592), (243386, 9637632), (245088, 9570704), (246272, 9524691), (248677, 9432576), (250416, 9367072), (250624, 9359298), (252954, 9273088), (253968, 9236064), (256854, 9132288), (262016, 8952372), (264704, 8861463), (265512, 8834496), (267712, 8761896), (270204, 8681088), (271284, 8646528), (276078, 8496384), (276736, 8476182), (277056, 8466392), (281952, 8319376), (285384, 8219328), (288627, 8126976), (289784, 8094528), (291456, 8048092), (292721, 8013312), (294768, 7957664), (296192, 7919406), (297792, 7876856), (299552, 7830576), (301176, 7788352), (302956, 7742592), (305448, 7679424), (306064, 7663968), (309166, 7587072), (309542, 7577856), (311328, 7534384), (312576, 7504302), (312832, 7498161), (315744, 7429008), (316128, 7419984), (319332, 7345536), (319976, 7330752), (322608, 7270944), (326007, 7195136), (326274, 7189248), (326784, 7178028), (329472, 7119466), (333216, 7039472), (333888, 7025304), (336996, 6960512), (337272, 6954816), (338624, 6927048), (342472, 6849216), (344322, 6812416), (344448, 6809924), (351936, 6665032), (354016, 6625872), (359973, 6516224), (360272, 6510816), (361712, 6484896), (365079, 6425088), (368104, 6372288), (369408, 6349794), (375936, 6239532), (380512, 6164496), (380952, 6157376), (384836, 6095232), (385281, 6088192), (388608, 6036069), (393024, 5968248), (397056, 5907642), (398268, 5889664), (401568, 5841264), (405306, 5787392), (406926, 5764352), (407264, 5759568), (410112, 5719571), (414117, 5664256), (415104, 5650788), (420992, 5571756), (421504, 5564988), (425776, 5509152), (428076, 5479552), (430144, 5453208), (434676, 5396352), (435032, 5391936), (435712, 5383521), (439967, 5331456), (444288, 5279604), (445184, 5268978), (449328, 5220384), (449696, 5216112), (454434, 5161728), (458172, 5119616), (459096, 5109312), (459264, 5107443), (463749, 5058048), (464313, 5051904), (468864, 5002868), (469248, 4998774), (470899, 4981248), (473616, 4952672), (474192, 4946656), (478998, 4897024), (479964, 4887168), (483912, 4847296), (486772, 4818816), (489411, 4792832), (490176, 4785352), (497354, 4716288), (500832, 4683536), (501248, 4679649), (505908, 4636544), (507936, 4618032), (513708, 4566144), (519961, 4511232), (524032, 4476186), (531024, 4417248), (535424, 4380948), (540408, 4340544), (542568, 4323264), (552156, 4248192), (553472, 4238091), (554112, 4233196), (563904, 4159688), (570768, 4109664), (577254, 4063488), (579568, 4047264), (582912, 4024046), (585442, 4006656), (589536, 3978832), (592384, 3959703), (595584, 3938428), (598169, 3921408), (599104, 3915288), (602352, 3894176), (605912, 3871296), (610896, 3839712), (612128, 3831984), (618332, 3793536), (619084, 3788928), (622656, 3767192), (625152, 3752151), (631488, 3714504), (632256, 3709992), (638664, 3672768), (639952, 3665376), (645216, 3635472), (652014, 3597568), (652548, 3594624), (653568, 3589014), (658944, 3559733), (666432, 3519736), (667776, 3512652), (673992, 3480256), (674544, 3477408), (677248, 3463524), (681651, 3441152), (684944, 3424608), (688644, 3406208), (688896, 3404962), (703872, 3332516), (708032, 3312936), (719946, 3258112), (720544, 3255408), (723424, 3242448), (730158, 3212544), (736208, 3186144), (738816, 3174897), (746031, 3144192), (751872, 3119766), (761024, 3082248), (761904, 3078688), (769672, 3047616), (770562, 3044096), (786048, 2984124), (794112, 2953821), (796536, 2944832), (803136, 2920632), (810612, 2893696), (813852, 2882176), (814528, 2879784), (828234, 2832128), (830208, 2825394), (833129, 2815488), (841984, 2785878), (843008, 2782494), (851552, 2754576), (856152, 2739776), (860288, 2726604), (865881, 2708992), (869352, 2698176), (870064, 2695968), (878163, 2671104), (879934, 2665728), (888576, 2639802), (890368, 2634489), (898656, 2610192), (899392, 2608056), (908868, 2580864), (916344, 2559808), (918192, 2554656), (927498, 2529024), (928626, 2525952), (937728, 2501434), (938496, 2499387), (941798, 2490624), (947232, 2476336), (948384, 2473328), (957996, 2448512), (959928, 2443584), (967824, 2423648), (973544, 2409408), (978822, 2396416), (980352, 2392676), (984607, 2382336), (994708, 2358144), (1001664, 2341768), (1011816, 2318272), (1015872, 2309016), (1027416, 2283072), (1039922, 2255616), (1048064, 2238093), (1058299, 2216448), (1062048, 2208624), (1070848, 2190474), (1080816, 2170272), (1085136, 2161632), (1095237, 2141696), (1104312, 2124096), (1108224, 2116598), (1127808, 2079844), (1141536, 2054832), (1154508, 2031744), (1159136, 2023632), (1165824, 2012023), (1170884, 2003328), (1179072, 1989416), (1191168, 1969214), (1196338, 1960704), (1198208, 1957644), (1204704, 1947088), (1211824, 1935648), (1221792, 1919856), (1224256, 1915992), (1236664, 1896768), (1238168, 1894464), (1245312, 1883596), (1250717, 1875456), (1262976, 1857252), (1264512, 1854996), (1277328, 1836384), (1279904, 1832688), (1290432, 1817736), (1304028, 1798784), (1305096, 1797312), (1307136, 1794507), (1319901, 1777152), (1332864, 1759868), (1335552, 1756326), (1347984, 1740128), (1349088, 1738704), (1354496, 1731762), (1363302, 1720576), (1369888, 1712304), (1377288, 1703104), (1377792, 1702481), (1391247, 1686016), (1392939, 1683968), (1407744, 1666258), (1412697, 1660416), (1416064, 1656468), (1439892, 1629056), (1441088, 1627704), (1446848, 1621224), (1460316, 1606272), (1472416, 1593072), (1492062, 1572096), (1503744, 1559883), (1522048, 1541124), (1523808, 1539344)]