9828975138048

素因数分解:

$2^8\times 3^3\times {\mathrm{11}}^2\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:313

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 24, 27, 32, 33, 36, 37, 41, 44, 48, 54, 61, 64, 66, 72, 74, 82, 88, 96, 99, 108, 111, 121, 122, 123, 127, 128, 132, 144, 148, 164, 176, 183, 192, 198, 216, 222, 242, 244, 246, 254, 256, 264, 288, 296, 297, 328, 333, 352, 363, 366, 369, 381, 384, 396, 407, 432, 444, 451, 484, 488, 492, 508, 528, 549, 576, 592, 594, 656, 666, 671, 704, 726, 732, 738, 762, 768, 792, 814, 864, 888, 902, 968, 976, 984, 999, 1016, 1056, 1089, 1098, 1107, 1143, 1152, 1184, 1188, 1221, 1312, 1332, 1342, 1353, 1397, 1408, 1452, 1464, 1476, 1517, 1524, 1584, 1628, 1647, 1728, 1776, 1804, 1936, 1952, 1968, 1998, 2013, 2032, 2112, 2178, 2196, 2214, 2257, 2286, 2304, 2368, 2376, 2442, 2501, 2624, 2664, 2684, 2706, 2794, 2816, 2904, 2928, 2952, 3034, 3048, 3168, 3256, 3267, 3294, 3429, 3456, 3552, 3608, 3663, 3872, 3904, 3936, 3996, 4026, 4059, 4064, 4191, 4224, 4356, 4392, 4428, 4477, 4514, 4551, 4572, 4699, 4736, 4752, 4884, 4961, 5002, 5207, 5248, 5328, 5368, 5412, 5588, 5808, 5856, 5904, 6039, 6068, 6096, 6336, 6512, 6534, 6588, 6771, 6858, 6912, 7104, 7216, 7326, 7381, 7503, 7744, 7747, 7808, 7872, 7992, 8052, 8118, 8128, 8382, 8448, 8712, 8784, 8856, 8954, 9028, 9102, 9144, 9398, 9472, 9504, 9768, 9922, 10004, 10414, 10496, 10656, 10736, 10824, 10989, 11176, 11616, 11712, 11808, 12078, 12136, 12177, 12192, 12573, 12672, 13024, 13068, 13176, 13431, 13542, 13653, 13716, 14097, 14208, 14432, 14652, 14762, 14883, 15006, 15367, 15488, 15494, 15616, 15621, 15744, 15984, 16104, 16236, 16256, 16687, 16764, 17424, 17568, 17712, 17908, 18056, 18117, 18204, 18288, 18796, 19008, 19536, 19844, 20008, 20313, 20828, 21312, 21472, 21648, 21978, 22143, 22352, 22509, 23232, 23241, 23424, 23616, 24156, 24272, 24354, 24384, 24827, 25146, 25344, 26048, 26136, 26352, 26862, 27084, 27306, 27432, 27511, 28194, 28416, 28864, 29304, 29524, 29766, 30012, 30734, 30976, 30988, 31242, 31488, 31968, 32208, 32472, 32512, 33374, 33528, 34848, 35136, 35424, 35816, 36112, 36234, 36408, 36576, 37592, 37719, 38016, 39072, 39688, 40016, 40293, 40626, 40959, 41656, 42291, 42624, 42944, 43296, 43956, 44286, 44649, 44704, 45018, 46101, 46464, 46482, 46848, 46863, 47232, 48312, 48544, 48708, 48768, 49654, 50061, 50292, 51689, 52096, 52272, 52704, 53724, 54168, 54612, 54864, 55022, 56388, 57277, 57728, 58608, 59048, 59532, 60024, 60939, 61468, 61976, 62484, 63936, 64416, 64944, 66429, 66748, 67056, 67527, 69696, 69723, 70272, 70848, 71632, 72224, 72468, 72816, 73152, 74481, 75184, 75438, 76032, 78144, 79376, 80032, 80586, 81252, 81918, 82533, 83312, 84582, 85217, 85248, 85888, 86592, 87912, 88572, 89298, 89408, 90036, 92202, 92537, 92928, 92964, 93726, 94464, 96624, 97088, 97416, 97536, 99308, 100122, 100584, 103378, 104192, 104544, 105408, 107448, 108336, 109224, 109728, 110044, 112776, 114554, 115456, 117216, 118096, 119064, 120048, 120879, 121878, 122936, 123952, 124968, 126873, 127872, 128832, 129888, 132858, 133496, 133947, 134112, 135054, 138303, 139392, 139446, 140544, 140589, 141696, 143264, 144448, 144936, 145632, 146304, 148962, 150183, 150368, 150876, 155067, 156288, 158752, 160064, 161172, 162504, 163836, 165066, 166624, 169164, 170434, 171776, 171831, 173184, 175824, 177144, 178596, 178816, 180072, 183557, 184404, 185074, 185928, 187452, 192659, 193248, 194176, 194832, 198616, 199287, 200244, 201168, 206756, 209088, 209169, 210816, 214896, 216672, 218448, 219456, 220088, 223443, 225552, 229108, 234432, 236192, 238128, 240096, 241758, 243756, 245872, 247599, 247904, 249936, 253746, 255651, 255744, 257664, 259776, 265716, 266992, 267894, 268224, 270108, 273097, 276606, 277611, 278784, 278892, 281178, 283392, 286528, 286639, 288896, 289872, 291264, 292608, 297924, 300366, 300736, 301752, 302621, 310134, 312576, 317504, 317627, 320128, 322344, 325008, 327672, 330132, 333248, 338328, 340868, 343662, 346368, 351648, 354288, 357192, 357632, 360144, 367114, 368808, 370148, 371856, 374904, 385318, 386496, 388352, 389664, 397232, 398574, 400488, 402336, 413512, 414909, 418176, 418338, 421632, 429792, 433344, 436896, 438912, 440176, 446886, 450549, 451104, 458216, 465201, 468864, 472384, 476256, 480192, 483516, 487512, 491744, 495198, 495808, 499872, 507492, 511302, 515328, 515493, 519552, 531432, 533984, 535788, 536448, 540216, 546194, 550671, 553212, 555222, 557784, 562356, 568579, 573056, 573278, 577792, 577977, 579744, 582528, 595848, 600732, 601472, 603504, 605242, 620268, 630047, 635008, 635254, 640256, 644688, 650016, 655344, 660264, 666496, 670329, 676656, 681736, 687324, 703296, 708576, 714384, 720288, 734228, 737616, 740296, 742797, 743712, 749808, 766953, 770636, 772992, 779328, 794464, 797148, 800976, 804672, 819291, 827024, 829818, 832833, 836352, 836676, 859584, 859917, 866688, 873792, 877824, 880352, 893772, 901098, 902208, 907863, 916432, 930402, 937387, 937728, 944768, 952512, 952881, 960384, 967032, 975024, 983488, 990396, 991616, 999744, 1014984, 1017907, 1022604, 1030986, 1039104, 1062864, 1067968, 1071576, 1072896, 1080432, 1092388, 1101342, 1106424, 1110444, 1115568, 1124712, 1137158, 1146112, 1146556, 1155954, 1159488, 1165056, 1191696, 1201464, 1202944, 1207008, 1210484, 1240536, 1260094, 1270016, 1270508, 1289376, 1300032, 1310688, 1320528, 1332992, 1340658, 1353312, 1363472, 1374648, 1395603, 1406592, 1417152, 1428768, 1440576, 1468456, 1475232, 1480592, 1485594, 1487424, 1499616, 1533906, 1541272, 1545984, 1546479, 1558656, 1588928, 1594296, 1601952, 1609344, 1638582, 1652013, 1654048, 1659636, 1665666, 1673352, 1705737, 1719168, 1719834, 1733376, 1733931, 1747584, 1760704, 1787544, 1802196, 1804416, 1815726, 1832864, 1860804, 1874774, 1889536, 1890141, 1905024, 1905762, 1920768, 1934064, 1950048, 1966976, 1980792, 1983232, 1999488, 2029968, 2035814, 2045208, 2061972, 2119249, 2125728, 2135936, 2143152, 2160864, 2184776, 2202684, 2212848, 2220888, 2231136, 2249424, 2274316, 2293112, 2300859, 2311908, 2318976, 2383392, 2402928, 2414016, 2420968, 2457873, 2481072, 2498499, 2520188, 2541016, 2578752, 2579751, 2600064, 2621376, 2641056, 2681316, 2706624, 2723589, 2726944, 2749296, 2791206, 2812161, 2813184, 2834304, 2857536, 2858643, 2881152, 2936912, 2950464, 2961184, 2971188, 2974848, 2999232, 3053721, 3067812, 3082544, 3092958, 3117312, 3153029, 3177856, 3188592, 3203904, 3218688, 3277164, 3304026, 3308096, 3319272, 3331332, 3346704, 3411474, 3438336, 3439668, 3467862, 3493897, 3495168, 3521408, 3575088, 3604392, 3608832, 3631452, 3665728, 3721608, 3749548, 3780282, 3810048, 3811524, 3868128, 3900096, 3933952, 3961584, 3998976, 4059936, 4071628, 4090416, 4123944, 4238498, 4251456, 4271872, 4286304, 4321728, 4369552, 4405368, 4425696, 4441776, 4462272, 4498848, 4548632, 4586224, 4601718, 4623816, 4637952, 4766784, 4805856, 4828032, 4841936, 4915746, 4956039, 4962144, 4996998, 5040376, 5082032, 5117211, 5157504, 5159502, 5200128, 5201793, 5242752, 5282112, 5362632, 5413248, 5447178, 5453888, 5498592, 5582412, 5624322, 5668608, 5670423, 5715072, 5717286, 5762304, 5873824, 5900928, 5922368, 5942376, 5949696, 5998464, 6107442, 6135624, 6165088, 6185916, 6306058, 6355712, 6357747, 6377184, 6407808, 6554328, 6608052, 6616192, 6638544, 6662664, 6693408, 6822948, 6879336, 6935724, 6987794, 7042816, 7150176, 7208784, 7262904, 7331456, 7373619, 7443216, 7499096, 7560564, 7623048, 7736256, 7739253, 7800192, 7923168, 8119872, 8143256, 8170767, 8180832, 8247888, 8436483, 8476996, 8502912, 8572608, 8575929, 8643456, 8739104, 8810736, 8851392, 8883552, 8924544, 8997696, 9097264, 9161163, 9172448, 9203436, 9247632, 9459087, 9533568, 9611712, 9656064, 9683872, 9831492, 9912078, 9924288, 9993996, 10080752, 10164064, 10234422, 10315008, 10319004, 10403586, 10481691, 10485504, 10564224, 10725264, 10826496, 10894356, 10907776, 10997184, 11164824, 11196977, 11248644, 11340846, 11430144, 11434572, 11747648, 11752199, 11801856, 11844736, 11884752, 11996928, 12214884, 12271248, 12330176, 12371832, 12612116, 12715494, 12754368, 12815616, 13108656, 13216104, 13232384, 13277088, 13325328, 13386816, 13645896, 13758672, 13871448, 13975588, 14300352, 14417568, 14525808, 14662912, 14747238, 14886432, 14998192, 15121128, 15246096, 15351633, 15472512, 15478506, 15600384, 15846336, 16239744, 16286512, 16341534, 16361664, 16495776, 16872966, 16953992, 17005824, 17011269, 17145216, 17151858, 17286912, 17478208, 17621472, 17702784, 17767104, 17849088, 17995392, 18194528, 18322326, 18344896, 18406872, 18495264, 18918174, 19067136, 19073241, 19223424, 19367744, 19662984, 19824156, 19848576, 19987992, 20161504, 20328128, 20468844, 20638008, 20807172, 20963382, 21128448, 21450528, 21788712, 21815552, 21994368, 22329648, 22393954, 22497288, 22681692, 22869144, 23311739, 23495296, 23504398, 23689472, 23769504, 24429768, 24542496, 24660352, 24743664, 25224232, 25309449, 25430988, 25508736, 26217312, 26432208, 26554176, 26650656, 26773632, 27291792, 27483489, 27517344, 27742896, 27951176, 28377261, 28600704, 28835136, 29051616, 29494476, 29772864, 29996384, 30242256, 30492192, 30703266, 30945024, 30957012, 31445073, 31692672, 32479488, 32573024, 32683068, 32723328, 32991552, 33590931, 33745932, 33907984, 34022538, 34290432, 34303716, 34683319, 34956416, 35242944, 35256597, 35405568, 35534208, 35990784, 36389056, 36644652, 36689792, 36813744, 36990528, 37836348, 38146482, 38432867, 38446848, 38735488, 39325968, 39648312, 39697152, 39975984, 40323008, 40656256, 40937688, 41276016, 41614344, 41926764, 42901056, 43577424, 43988736, 44659296, 44787908, 44994576, 45363384, 45738288, 46623478, 46990592, 47008796, 47539008, 48859536, 49084992, 49320704, 49487328, 50448464, 50618898, 50861976, 51017472, 52434624, 52864416, 53108352, 53301312, 53547264, 54583584, 54966978, 55034688, 55485792, 55902352, 56754522, 57201408, 57219723, 57670272, 58103232, 58988952, 59545728, 59992768, 60484512, 60984384, 61406532, 61914024, 62890146, 63385344, 65146048, 65366136, 65446656, 65983104, 67181862, 67491864, 67815968, 68045076, 68607432, 69366638, 69912832, 69935217, 70485888, 70513194, 71068416, 72778112, 73289304, 73379584, 73627488, 73981056, 75672696, 76292964, 76865734, 77470976, 78651936, 79296624, 79951968, 80646016, 81312512, 81875376, 82552032, 83228688, 83853528, 85131783, 85802112, 87154848, 89318592, 89575816, 89989152, 90726768, 91476576, 93246956, 94017592, 94335219, 95078016, 97719072, 98169984, 98974656, 100772793, 100896928, 101237796, 101723952, 104049957, 104869248, 105728832, 105769791, 106216704, 106602624, 109167168, 109933956, 110069376, 110971584, 111804704, 113509044, 114439446, 115298601, 115340544, 116206464, 117977904, 119091456, 119985536, 120969024, 121968768, 122813064, 123828048, 125780292, 129274189, 130292096, 130732272, 131966208, 134363724, 134983728, 135631936, 136090152, 137214864, 138733276, 139870434, 140971776, 141026388, 145556224, 146578608, 147254976, 147962112, 151345392, 152585928, 153731468, 157303872, 158593248, 159903936, 161292032, 163750752, 165104064, 166457376, 167707056, 170263566, 171604224, 174309696, 178637184, 179151632, 179978304, 181453536, 182953152, 186493912, 188035184, 188670438, 190156032, 195438144, 196339968, 197949312, 201545586, 201793856, 202475592, 203447904, 208099914, 209738496, 209805651, 211457664, 211539582, 213205248, 218334336, 219867912, 220138752, 221943168, 223609408, 227018088, 228878892, 230597202, 232412928, 235955808, 239971072, 241938048, 243937536, 245626128, 247656096, 251560584, 258548378, 260584192, 261464544, 268727448, 269967456, 271263872, 272180304, 274429728, 277466552, 279740868, 282052776, 293157216, 294509952, 302318379, 302690784, 305171856, 307462936, 312149871, 314607744, 317186496, 317309373, 319807872, 327501504, 330208128, 332914752, 335414112, 340527132, 345895803, 348619392, 357274368, 358303264, 359956608, 362907072, 365906304, 372987824, 376070368, 377340876, 387822567, 390876288, 395898624, 403091172, 403587712, 404951184, 406895808, 416199828, 419611302, 422915328, 423079164, 436668672, 439735824, 443886336, 447218816, 454036176, 457757784, 461194404, 471911616, 483876096, 491252256, 495312192, 503121168, 517096756, 522929088, 537454896, 539934912, 542527744, 544360608, 548859456, 554933104, 559481736, 564105552, 586314432, 589019904, 604636758, 605381568, 610343712, 614925872, 624299742, 629215488, 629416953, 634372992, 634618746, 639615744, 655003008, 660416256, 665829504, 670828224, 681054264, 691791606, 697238784, 716606528, 719913216, 725814144, 731812608, 745975648, 752140736, 754681752, 775645134, 781752576, 806182344, 807175424, 809902368, 813791616, 832399656, 839222604, 846158328, 879471648, 894437632, 908072352, 915515568, 922388808, 936449613, 943823232, 982504512, 990624384, 1006242336, 1034193512, 1037687409, 1045858176, 1074909792, 1079869824, 1088721216, 1097718912, 1109866208, 1118963472, 1128211104, 1163467701, 1172628864, 1209273516, 1210763136, 1220687424, 1229851744, 1248599484, 1258833906, 1268745984, 1269237492, 1310006016, 1331659008, 1341656448, 1362108528, 1383583212, 1422016079, 1433213056, 1451628288, 1491951296, 1504281472, 1509363504, 1551290268, 1612364688, 1619804736, 1627583232, 1664799312, 1678445208, 1692316656, 1758943296, 1816144704, 1831031136, 1844777616, 1872899226, 1887646464, 1965009024, 1981248768, 2012484672, 2068387024, 2075374818, 2091716352, 2149819584, 2159739648, 2177442432, 2195437824, 2219732416, 2237926944, 2256422208, 2326935402, 2345257728, 2418547032, 2421526272, 2441374848, 2459703488, 2497198968, 2517667812, 2538474984, 2683312896, 2724217056, 2767166424, 2844032158, 2866426112, 2983902592, 3008562944, 3018727008, 3102580536, 3224729376, 3239609472, 3329598624, 3356890416, 3384633312, 3490403103, 3517886592, 3632289408, 3662062272, 3689555232, 3745798452, 3930018048, 4024969344, 4136774048, 4150749636, 4266048237, 4299639168, 4354884864, 4439464832, 4475853888, 4512844416, 4653870804, 4837094064, 4882749696, 4919406976, 4994397936, 5035335624, 5076949968, 5448434112, 5534332848, 5688064316, 5967805184, 6037454016, 6205161072, 6449458752, 6479218944, 6659197248, 6713780832, 6769266624, 6980806206, 7035773184, 7264578816, 7324124544, 7379110464, 7491596904, 8049938688, 8273548096, 8301499272, 8532096474, 8599278336, 8878929664, 8951707776, 9025688832, 9307741608, 9674188128, 9838813952, 9988795872, 10070671248, 10153899936, 10896868224, 11068665696, 11376128632, 12074908032, 12410322144, 12798144711, 12898917504, 13318394496, 13427561664, 13538533248, 13961612412, 14648249088, 14758220928, 14983193808, 16547096192, 16602998544, 17064192948, 17903415552, 18615483216, 19348376256, 19977591744, 20141342496, 20307799872, 21793736448, 22137331392, 22752257264, 24149816064, 24820644288, 25596289422, 25797835008, 26636788992, 26855123328, 27077066496, 27923224824, 29516441856, 29966387616, 33094192384, 33205997088, 34128385896, 37230966432, 38394434133, 38696752512, 39955183488, 40282684992, 40615599744, 44274662784, 45504514528, 49641288576, 51192578844, 53710246656, 55846449648, 59932775232, 66411994176, 68256771792, 74461932864, 76788868266, 77393505024, 79910366976, 80565369984, 81231199488, 88549325568, 91009029056, 99282577152, 102385157688, 111692899296, 119865550464, 132823988352, 136513543584, 148923865728, 153577736532, 161130739968, 182018058112, 204770315376, 223385798592, 239731100928, 265647976704, 273027087168, 297847731456, 307155473064, 364036116224, 409540630752, 446771597184, 546054174336, 614310946128, 819081261504, 893543194368, 1092108348672, 1228621892256, 1638162523008, 2457243784512, 3276325046016, 4914487569024, 9828975138048]

約数ペア:

[(1, 9828975138048), (2, 4914487569024), (3, 3276325046016), (4, 2457243784512), (6, 1638162523008), (8, 1228621892256), (9, 1092108348672), (11, 893543194368), (12, 819081261504), (16, 614310946128), (18, 546054174336), (22, 446771597184), (24, 409540630752), (27, 364036116224), (32, 307155473064), (33, 297847731456), (36, 273027087168), (37, 265647976704), (41, 239731100928), (44, 223385798592), (48, 204770315376), (54, 182018058112), (61, 161130739968), (64, 153577736532), (66, 148923865728), (72, 136513543584), (74, 132823988352), (82, 119865550464), (88, 111692899296), (96, 102385157688), (99, 99282577152), (108, 91009029056), (111, 88549325568), (121, 81231199488), (122, 80565369984), (123, 79910366976), (127, 77393505024), (128, 76788868266), (132, 74461932864), (144, 68256771792), (148, 66411994176), (164, 59932775232), (176, 55846449648), (183, 53710246656), (192, 51192578844), (198, 49641288576), (216, 45504514528), (222, 44274662784), (242, 40615599744), (244, 40282684992), (246, 39955183488), (254, 38696752512), (256, 38394434133), (264, 37230966432), (288, 34128385896), (296, 33205997088), (297, 33094192384), (328, 29966387616), (333, 29516441856), (352, 27923224824), (363, 27077066496), (366, 26855123328), (369, 26636788992), (381, 25797835008), (384, 25596289422), (396, 24820644288), (407, 24149816064), (432, 22752257264), (444, 22137331392), (451, 21793736448), (484, 20307799872), (488, 20141342496), (492, 19977591744), (508, 19348376256), (528, 18615483216), (549, 17903415552), (576, 17064192948), (592, 16602998544), (594, 16547096192), (656, 14983193808), (666, 14758220928), (671, 14648249088), (704, 13961612412), (726, 13538533248), (732, 13427561664), (738, 13318394496), (762, 12898917504), (768, 12798144711), (792, 12410322144), (814, 12074908032), (864, 11376128632), (888, 11068665696), (902, 10896868224), (968, 10153899936), (976, 10070671248), (984, 9988795872), (999, 9838813952), (1016, 9674188128), (1056, 9307741608), (1089, 9025688832), (1098, 8951707776), (1107, 8878929664), (1143, 8599278336), (1152, 8532096474), (1184, 8301499272), (1188, 8273548096), (1221, 8049938688), (1312, 7491596904), (1332, 7379110464), (1342, 7324124544), (1353, 7264578816), (1397, 7035773184), (1408, 6980806206), (1452, 6769266624), (1464, 6713780832), (1476, 6659197248), (1517, 6479218944), (1524, 6449458752), (1584, 6205161072), (1628, 6037454016), (1647, 5967805184), (1728, 5688064316), (1776, 5534332848), (1804, 5448434112), (1936, 5076949968), (1952, 5035335624), (1968, 4994397936), (1998, 4919406976), (2013, 4882749696), (2032, 4837094064), (2112, 4653870804), (2178, 4512844416), (2196, 4475853888), (2214, 4439464832), (2257, 4354884864), (2286, 4299639168), (2304, 4266048237), (2368, 4150749636), (2376, 4136774048), (2442, 4024969344), (2501, 3930018048), (2624, 3745798452), (2664, 3689555232), (2684, 3662062272), (2706, 3632289408), (2794, 3517886592), (2816, 3490403103), (2904, 3384633312), (2928, 3356890416), (2952, 3329598624), (3034, 3239609472), (3048, 3224729376), (3168, 3102580536), (3256, 3018727008), (3267, 3008562944), (3294, 2983902592), (3429, 2866426112), (3456, 2844032158), (3552, 2767166424), (3608, 2724217056), (3663, 2683312896), (3872, 2538474984), (3904, 2517667812), (3936, 2497198968), (3996, 2459703488), (4026, 2441374848), (4059, 2421526272), (4064, 2418547032), (4191, 2345257728), (4224, 2326935402), (4356, 2256422208), (4392, 2237926944), (4428, 2219732416), (4477, 2195437824), (4514, 2177442432), (4551, 2159739648), (4572, 2149819584), (4699, 2091716352), (4736, 2075374818), (4752, 2068387024), (4884, 2012484672), (4961, 1981248768), (5002, 1965009024), (5207, 1887646464), (5248, 1872899226), (5328, 1844777616), (5368, 1831031136), (5412, 1816144704), (5588, 1758943296), (5808, 1692316656), (5856, 1678445208), (5904, 1664799312), (6039, 1627583232), (6068, 1619804736), (6096, 1612364688), (6336, 1551290268), (6512, 1509363504), (6534, 1504281472), (6588, 1491951296), (6771, 1451628288), (6858, 1433213056), (6912, 1422016079), (7104, 1383583212), (7216, 1362108528), (7326, 1341656448), (7381, 1331659008), (7503, 1310006016), (7744, 1269237492), (7747, 1268745984), (7808, 1258833906), (7872, 1248599484), (7992, 1229851744), (8052, 1220687424), (8118, 1210763136), (8128, 1209273516), (8382, 1172628864), (8448, 1163467701), (8712, 1128211104), (8784, 1118963472), (8856, 1109866208), (8954, 1097718912), (9028, 1088721216), (9102, 1079869824), (9144, 1074909792), (9398, 1045858176), (9472, 1037687409), (9504, 1034193512), (9768, 1006242336), (9922, 990624384), (10004, 982504512), (10414, 943823232), (10496, 936449613), (10656, 922388808), (10736, 915515568), (10824, 908072352), (10989, 894437632), (11176, 879471648), (11616, 846158328), (11712, 839222604), (11808, 832399656), (12078, 813791616), (12136, 809902368), (12177, 807175424), (12192, 806182344), (12573, 781752576), (12672, 775645134), (13024, 754681752), (13068, 752140736), (13176, 745975648), (13431, 731812608), (13542, 725814144), (13653, 719913216), (13716, 716606528), (14097, 697238784), (14208, 691791606), (14432, 681054264), (14652, 670828224), (14762, 665829504), (14883, 660416256), (15006, 655003008), (15367, 639615744), (15488, 634618746), (15494, 634372992), (15616, 629416953), (15621, 629215488), (15744, 624299742), (15984, 614925872), (16104, 610343712), (16236, 605381568), (16256, 604636758), (16687, 589019904), (16764, 586314432), (17424, 564105552), (17568, 559481736), (17712, 554933104), (17908, 548859456), (18056, 544360608), (18117, 542527744), (18204, 539934912), (18288, 537454896), (18796, 522929088), (19008, 517096756), (19536, 503121168), (19844, 495312192), (20008, 491252256), (20313, 483876096), (20828, 471911616), (21312, 461194404), (21472, 457757784), (21648, 454036176), (21978, 447218816), (22143, 443886336), (22352, 439735824), (22509, 436668672), (23232, 423079164), (23241, 422915328), (23424, 419611302), (23616, 416199828), (24156, 406895808), (24272, 404951184), (24354, 403587712), (24384, 403091172), (24827, 395898624), (25146, 390876288), (25344, 387822567), (26048, 377340876), (26136, 376070368), (26352, 372987824), (26862, 365906304), (27084, 362907072), (27306, 359956608), (27432, 358303264), (27511, 357274368), (28194, 348619392), (28416, 345895803), (28864, 340527132), (29304, 335414112), (29524, 332914752), (29766, 330208128), (30012, 327501504), (30734, 319807872), (30976, 317309373), (30988, 317186496), (31242, 314607744), (31488, 312149871), (31968, 307462936), (32208, 305171856), (32472, 302690784), (32512, 302318379), (33374, 294509952), (33528, 293157216), (34848, 282052776), (35136, 279740868), (35424, 277466552), (35816, 274429728), (36112, 272180304), (36234, 271263872), (36408, 269967456), (36576, 268727448), (37592, 261464544), (37719, 260584192), (38016, 258548378), (39072, 251560584), (39688, 247656096), (40016, 245626128), (40293, 243937536), (40626, 241938048), (40959, 239971072), (41656, 235955808), (42291, 232412928), (42624, 230597202), (42944, 228878892), (43296, 227018088), (43956, 223609408), (44286, 221943168), (44649, 220138752), (44704, 219867912), (45018, 218334336), (46101, 213205248), (46464, 211539582), (46482, 211457664), (46848, 209805651), (46863, 209738496), (47232, 208099914), (48312, 203447904), (48544, 202475592), (48708, 201793856), (48768, 201545586), (49654, 197949312), (50061, 196339968), (50292, 195438144), (51689, 190156032), (52096, 188670438), (52272, 188035184), (52704, 186493912), (53724, 182953152), (54168, 181453536), (54612, 179978304), (54864, 179151632), (55022, 178637184), (56388, 174309696), (57277, 171604224), (57728, 170263566), (58608, 167707056), (59048, 166457376), (59532, 165104064), (60024, 163750752), (60939, 161292032), (61468, 159903936), (61976, 158593248), (62484, 157303872), (63936, 153731468), (64416, 152585928), (64944, 151345392), (66429, 147962112), (66748, 147254976), (67056, 146578608), (67527, 145556224), (69696, 141026388), (69723, 140971776), (70272, 139870434), (70848, 138733276), (71632, 137214864), (72224, 136090152), (72468, 135631936), (72816, 134983728), (73152, 134363724), (74481, 131966208), (75184, 130732272), (75438, 130292096), (76032, 129274189), (78144, 125780292), (79376, 123828048), (80032, 122813064), (80586, 121968768), (81252, 120969024), (81918, 119985536), (82533, 119091456), (83312, 117977904), (84582, 116206464), (85217, 115340544), (85248, 115298601), (85888, 114439446), (86592, 113509044), (87912, 111804704), (88572, 110971584), (89298, 110069376), (89408, 109933956), (90036, 109167168), (92202, 106602624), (92537, 106216704), (92928, 105769791), (92964, 105728832), (93726, 104869248), (94464, 104049957), (96624, 101723952), (97088, 101237796), (97416, 100896928), (97536, 100772793), (99308, 98974656), (100122, 98169984), (100584, 97719072), (103378, 95078016), (104192, 94335219), (104544, 94017592), (105408, 93246956), (107448, 91476576), (108336, 90726768), (109224, 89989152), (109728, 89575816), (110044, 89318592), (112776, 87154848), (114554, 85802112), (115456, 85131783), (117216, 83853528), (118096, 83228688), (119064, 82552032), (120048, 81875376), (120879, 81312512), (121878, 80646016), (122936, 79951968), (123952, 79296624), (124968, 78651936), (126873, 77470976), (127872, 76865734), (128832, 76292964), (129888, 75672696), (132858, 73981056), (133496, 73627488), (133947, 73379584), (134112, 73289304), (135054, 72778112), (138303, 71068416), (139392, 70513194), (139446, 70485888), (140544, 69935217), (140589, 69912832), (141696, 69366638), (143264, 68607432), (144448, 68045076), (144936, 67815968), (145632, 67491864), (146304, 67181862), (148962, 65983104), (150183, 65446656), (150368, 65366136), (150876, 65146048), (155067, 63385344), (156288, 62890146), (158752, 61914024), (160064, 61406532), (161172, 60984384), (162504, 60484512), (163836, 59992768), (165066, 59545728), (166624, 58988952), (169164, 58103232), (170434, 57670272), (171776, 57219723), (171831, 57201408), (173184, 56754522), (175824, 55902352), (177144, 55485792), (178596, 55034688), (178816, 54966978), (180072, 54583584), (183557, 53547264), (184404, 53301312), (185074, 53108352), (185928, 52864416), (187452, 52434624), (192659, 51017472), (193248, 50861976), (194176, 50618898), (194832, 50448464), (198616, 49487328), (199287, 49320704), (200244, 49084992), (201168, 48859536), (206756, 47539008), (209088, 47008796), (209169, 46990592), (210816, 46623478), (214896, 45738288), (216672, 45363384), (218448, 44994576), (219456, 44787908), (220088, 44659296), (223443, 43988736), (225552, 43577424), (229108, 42901056), (234432, 41926764), (236192, 41614344), (238128, 41276016), (240096, 40937688), (241758, 40656256), (243756, 40323008), (245872, 39975984), (247599, 39697152), (247904, 39648312), (249936, 39325968), (253746, 38735488), (255651, 38446848), (255744, 38432867), (257664, 38146482), (259776, 37836348), (265716, 36990528), (266992, 36813744), (267894, 36689792), (268224, 36644652), (270108, 36389056), (273097, 35990784), (276606, 35534208), (277611, 35405568), (278784, 35256597), (278892, 35242944), (281178, 34956416), (283392, 34683319), (286528, 34303716), (286639, 34290432), (288896, 34022538), (289872, 33907984), (291264, 33745932), (292608, 33590931), (297924, 32991552), (300366, 32723328), (300736, 32683068), (301752, 32573024), (302621, 32479488), (310134, 31692672), (312576, 31445073), (317504, 30957012), (317627, 30945024), (320128, 30703266), (322344, 30492192), (325008, 30242256), (327672, 29996384), (330132, 29772864), (333248, 29494476), (338328, 29051616), (340868, 28835136), (343662, 28600704), (346368, 28377261), (351648, 27951176), (354288, 27742896), (357192, 27517344), (357632, 27483489), (360144, 27291792), (367114, 26773632), (368808, 26650656), (370148, 26554176), (371856, 26432208), (374904, 26217312), (385318, 25508736), (386496, 25430988), (388352, 25309449), (389664, 25224232), (397232, 24743664), (398574, 24660352), (400488, 24542496), (402336, 24429768), (413512, 23769504), (414909, 23689472), (418176, 23504398), (418338, 23495296), (421632, 23311739), (429792, 22869144), (433344, 22681692), (436896, 22497288), (438912, 22393954), (440176, 22329648), (446886, 21994368), (450549, 21815552), (451104, 21788712), (458216, 21450528), (465201, 21128448), (468864, 20963382), (472384, 20807172), (476256, 20638008), (480192, 20468844), (483516, 20328128), (487512, 20161504), (491744, 19987992), (495198, 19848576), (495808, 19824156), (499872, 19662984), (507492, 19367744), (511302, 19223424), (515328, 19073241), (515493, 19067136), (519552, 18918174), (531432, 18495264), (533984, 18406872), (535788, 18344896), (536448, 18322326), (540216, 18194528), (546194, 17995392), (550671, 17849088), (553212, 17767104), (555222, 17702784), (557784, 17621472), (562356, 17478208), (568579, 17286912), (573056, 17151858), (573278, 17145216), (577792, 17011269), (577977, 17005824), (579744, 16953992), (582528, 16872966), (595848, 16495776), (600732, 16361664), (601472, 16341534), (603504, 16286512), (605242, 16239744), (620268, 15846336), (630047, 15600384), (635008, 15478506), (635254, 15472512), (640256, 15351633), (644688, 15246096), (650016, 15121128), (655344, 14998192), (660264, 14886432), (666496, 14747238), (670329, 14662912), (676656, 14525808), (681736, 14417568), (687324, 14300352), (703296, 13975588), (708576, 13871448), (714384, 13758672), (720288, 13645896), (734228, 13386816), (737616, 13325328), (740296, 13277088), (742797, 13232384), (743712, 13216104), (749808, 13108656), (766953, 12815616), (770636, 12754368), (772992, 12715494), (779328, 12612116), (794464, 12371832), (797148, 12330176), (800976, 12271248), (804672, 12214884), (819291, 11996928), (827024, 11884752), (829818, 11844736), (832833, 11801856), (836352, 11752199), (836676, 11747648), (859584, 11434572), (859917, 11430144), (866688, 11340846), (873792, 11248644), (877824, 11196977), (880352, 11164824), (893772, 10997184), (901098, 10907776), (902208, 10894356), (907863, 10826496), (916432, 10725264), (930402, 10564224), (937387, 10485504), (937728, 10481691), (944768, 10403586), (952512, 10319004), (952881, 10315008), (960384, 10234422), (967032, 10164064), (975024, 10080752), (983488, 9993996), (990396, 9924288), (991616, 9912078), (999744, 9831492), (1014984, 9683872), (1017907, 9656064), (1022604, 9611712), (1030986, 9533568), (1039104, 9459087), (1062864, 9247632), (1067968, 9203436), (1071576, 9172448), (1072896, 9161163), (1080432, 9097264), (1092388, 8997696), (1101342, 8924544), (1106424, 8883552), (1110444, 8851392), (1115568, 8810736), (1124712, 8739104), (1137158, 8643456), (1146112, 8575929), (1146556, 8572608), (1155954, 8502912), (1159488, 8476996), (1165056, 8436483), (1191696, 8247888), (1201464, 8180832), (1202944, 8170767), (1207008, 8143256), (1210484, 8119872), (1240536, 7923168), (1260094, 7800192), (1270016, 7739253), (1270508, 7736256), (1289376, 7623048), (1300032, 7560564), (1310688, 7499096), (1320528, 7443216), (1332992, 7373619), (1340658, 7331456), (1353312, 7262904), (1363472, 7208784), (1374648, 7150176), (1395603, 7042816), (1406592, 6987794), (1417152, 6935724), (1428768, 6879336), (1440576, 6822948), (1468456, 6693408), (1475232, 6662664), (1480592, 6638544), (1485594, 6616192), (1487424, 6608052), (1499616, 6554328), (1533906, 6407808), (1541272, 6377184), (1545984, 6357747), (1546479, 6355712), (1558656, 6306058), (1588928, 6185916), (1594296, 6165088), (1601952, 6135624), (1609344, 6107442), (1638582, 5998464), (1652013, 5949696), (1654048, 5942376), (1659636, 5922368), (1665666, 5900928), (1673352, 5873824), (1705737, 5762304), (1719168, 5717286), (1719834, 5715072), (1733376, 5670423), (1733931, 5668608), (1747584, 5624322), (1760704, 5582412), (1787544, 5498592), (1802196, 5453888), (1804416, 5447178), (1815726, 5413248), (1832864, 5362632), (1860804, 5282112), (1874774, 5242752), (1889536, 5201793), (1890141, 5200128), (1905024, 5159502), (1905762, 5157504), (1920768, 5117211), (1934064, 5082032), (1950048, 5040376), (1966976, 4996998), (1980792, 4962144), (1983232, 4956039), (1999488, 4915746), (2029968, 4841936), (2035814, 4828032), (2045208, 4805856), (2061972, 4766784), (2119249, 4637952), (2125728, 4623816), (2135936, 4601718), (2143152, 4586224), (2160864, 4548632), (2184776, 4498848), (2202684, 4462272), (2212848, 4441776), (2220888, 4425696), (2231136, 4405368), (2249424, 4369552), (2274316, 4321728), (2293112, 4286304), (2300859, 4271872), (2311908, 4251456), (2318976, 4238498), (2383392, 4123944), (2402928, 4090416), (2414016, 4071628), (2420968, 4059936), (2457873, 3998976), (2481072, 3961584), (2498499, 3933952), (2520188, 3900096), (2541016, 3868128), (2578752, 3811524), (2579751, 3810048), (2600064, 3780282), (2621376, 3749548), (2641056, 3721608), (2681316, 3665728), (2706624, 3631452), (2723589, 3608832), (2726944, 3604392), (2749296, 3575088), (2791206, 3521408), (2812161, 3495168), (2813184, 3493897), (2834304, 3467862), (2857536, 3439668), (2858643, 3438336), (2881152, 3411474), (2936912, 3346704), (2950464, 3331332), (2961184, 3319272), (2971188, 3308096), (2974848, 3304026), (2999232, 3277164), (3053721, 3218688), (3067812, 3203904), (3082544, 3188592), (3092958, 3177856), (3117312, 3153029)]