9609483176832

素因数分解:

$2^7\times 3^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1\times {\mathrm{613}}^1$

素因数の和:804

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 21, 22, 23, 24, 28, 32, 33, 37, 42, 44, 46, 48, 49, 56, 64, 66, 69, 74, 77, 84, 88, 89, 92, 96, 98, 111, 112, 128, 132, 138, 147, 148, 154, 161, 168, 176, 178, 184, 192, 196, 222, 224, 231, 253, 259, 264, 267, 276, 294, 296, 308, 322, 336, 352, 356, 368, 384, 392, 407, 444, 448, 462, 483, 506, 518, 528, 534, 539, 552, 588, 592, 613, 616, 623, 644, 672, 704, 712, 736, 759, 777, 784, 814, 851, 888, 896, 924, 966, 979, 1012, 1036, 1056, 1068, 1078, 1104, 1127, 1176, 1184, 1221, 1226, 1232, 1246, 1288, 1344, 1408, 1424, 1472, 1518, 1554, 1568, 1617, 1628, 1702, 1771, 1776, 1813, 1839, 1848, 1869, 1932, 1958, 2024, 2047, 2072, 2112, 2136, 2156, 2208, 2254, 2352, 2368, 2442, 2452, 2464, 2492, 2553, 2576, 2688, 2848, 2849, 2937, 2944, 3036, 3108, 3136, 3234, 3256, 3293, 3381, 3404, 3542, 3552, 3626, 3678, 3696, 3738, 3864, 3916, 4048, 4094, 4144, 4224, 4272, 4291, 4312, 4361, 4416, 4508, 4704, 4736, 4884, 4904, 4928, 4984, 5106, 5152, 5313, 5439, 5696, 5698, 5874, 5957, 6072, 6141, 6216, 6272, 6468, 6512, 6586, 6743, 6762, 6808, 6853, 7084, 7104, 7252, 7356, 7392, 7476, 7728, 7832, 8096, 8188, 8288, 8544, 8547, 8582, 8624, 8722, 8832, 9016, 9361, 9408, 9768, 9808, 9856, 9879, 9968, 10212, 10304, 10626, 10878, 11392, 11396, 11748, 11914, 12144, 12282, 12397, 12432, 12873, 12936, 13024, 13083, 13172, 13486, 13524, 13616, 13706, 14099, 14168, 14208, 14329, 14504, 14712, 14784, 14952, 15456, 15664, 16192, 16376, 16576, 17088, 17094, 17164, 17248, 17444, 17871, 18032, 18722, 18816, 19536, 19616, 19758, 19936, 19943, 20229, 20424, 20559, 20608, 21252, 21756, 22517, 22681, 22792, 23051, 23496, 23828, 24288, 24564, 24794, 24864, 25746, 25872, 26048, 26166, 26344, 26972, 27048, 27232, 27412, 28083, 28198, 28336, 28658, 29008, 29424, 29568, 29904, 30037, 30912, 31328, 32384, 32752, 33152, 34176, 34188, 34328, 34496, 34888, 35742, 36064, 36223, 37191, 37444, 39072, 39232, 39516, 39872, 39886, 40458, 40848, 41118, 41699, 42297, 42504, 42987, 43512, 45034, 45362, 45584, 46102, 46992, 47201, 47656, 47971, 48576, 49128, 49588, 49728, 51492, 51744, 52096, 52332, 52688, 53944, 54096, 54464, 54557, 54824, 56166, 56396, 56672, 57316, 58016, 58848, 59808, 59829, 60074, 61824, 62656, 65504, 65527, 67551, 68043, 68376, 68656, 68992, 69153, 69776, 71484, 72128, 72446, 74382, 74888, 75739, 78144, 78464, 79032, 79744, 79772, 80916, 81696, 82236, 83398, 84594, 85008, 85974, 87024, 90068, 90111, 90724, 91168, 92204, 93984, 94402, 95312, 95942, 97152, 98256, 98693, 99176, 99456, 100303, 102984, 103488, 104664, 105376, 107888, 108192, 108669, 108928, 109114, 109648, 112332, 112792, 113344, 114632, 116032, 117696, 119616, 119658, 120148, 125097, 125312, 131008, 131054, 135102, 136086, 136752, 137312, 138306, 139552, 141603, 142968, 143913, 144256, 144892, 148764, 149776, 151478, 155089, 156288, 157619, 158064, 158767, 159544, 161357, 161832, 163392, 163671, 164472, 166796, 169188, 170016, 171948, 174048, 180136, 180222, 181448, 182336, 184408, 187968, 188804, 190624, 191884, 196512, 196581, 197386, 198352, 200606, 205968, 206976, 209328, 210752, 215776, 216384, 217338, 218228, 219296, 224664, 225584, 226688, 227217, 229264, 232064, 235392, 239232, 239316, 240296, 249491, 250194, 253561, 262016, 262108, 270204, 272172, 273504, 274624, 276612, 279104, 283206, 285936, 287826, 289784, 296079, 297528, 299552, 300909, 302956, 310178, 315238, 316128, 317534, 319088, 322714, 323664, 326784, 327342, 328944, 330407, 333592, 338376, 340032, 343896, 348096, 360272, 360444, 362896, 364672, 368816, 375936, 377608, 381248, 381899, 383768, 393024, 393162, 394772, 396704, 401212, 411936, 418656, 421504, 431552, 432768, 434676, 436456, 438592, 449328, 451168, 454434, 458528, 458689, 465267, 472857, 476301, 478632, 480592, 484071, 498982, 500388, 507122, 521663, 524216, 530173, 540408, 544344, 547008, 549248, 553224, 558208, 566412, 571872, 575652, 579568, 592158, 595056, 599104, 600127, 601818, 605912, 620356, 630476, 632256, 635068, 638176, 645428, 647328, 654684, 657888, 660814, 667184, 676752, 680064, 687792, 690851, 696192, 720544, 720888, 725792, 737632, 748473, 755216, 760683, 762496, 763798, 767536, 786048, 786324, 789544, 793408, 802424, 823872, 833129, 837312, 863104, 869352, 872912, 877184, 898656, 902336, 908868, 917056, 917378, 930534, 945714, 952602, 957264, 961184, 968142, 991221, 997964, 1000776, 1014244, 1043326, 1048432, 1060346, 1080816, 1085623, 1088688, 1094016, 1103333, 1106448, 1111369, 1132824, 1143744, 1145697, 1151304, 1159136, 1184316, 1190112, 1198208, 1200254, 1203636, 1211824, 1240712, 1254811, 1260952, 1264512, 1270136, 1276352, 1290856, 1294656, 1309368, 1315776, 1321628, 1334368, 1353504, 1375584, 1376067, 1381702, 1441088, 1441776, 1451584, 1475264, 1496946, 1510432, 1521366, 1527596, 1535072, 1564989, 1572648, 1579088, 1586816, 1590519, 1604848, 1647744, 1666258, 1674624, 1738704, 1745824, 1746437, 1774927, 1797312, 1800381, 1804672, 1817736, 1834112, 1834756, 1861068, 1891428, 1905204, 1914528, 1922368, 1936284, 1982442, 1995928, 2001552, 2018609, 2028488, 2072553, 2086652, 2096864, 2120692, 2161632, 2171246, 2177376, 2206666, 2212896, 2222738, 2265648, 2287488, 2291394, 2302608, 2318272, 2368632, 2380224, 2400508, 2407272, 2423648, 2481424, 2499387, 2509622, 2521904, 2540272, 2552704, 2581712, 2589312, 2618736, 2631552, 2643256, 2668736, 2673293, 2707008, 2751168, 2752134, 2763404, 2882176, 2883552, 2903168, 2950528, 2993892, 3020864, 3042732, 3055192, 3070144, 3129978, 3145296, 3158176, 3181038, 3209696, 3256869, 3309999, 3332516, 3334107, 3477408, 3491648, 3492874, 3549854, 3594624, 3600762, 3635472, 3651641, 3669512, 3711211, 3722136, 3764433, 3782856, 3810408, 3829056, 3844736, 3872568, 3964884, 3991856, 4003104, 4037218, 4056976, 4145106, 4173304, 4193728, 4200889, 4241384, 4323264, 4342492, 4354752, 4413332, 4425792, 4445476, 4531296, 4582788, 4605216, 4636544, 4737264, 4760448, 4801016, 4814544, 4847296, 4962848, 4998774, 5019244, 5043808, 5080544, 5163424, 5237472, 5239311, 5286512, 5324781, 5337472, 5346586, 5414016, 5502336, 5504268, 5526808, 5738293, 5767104, 5831903, 5987784, 6041728, 6055827, 6085464, 6110384, 6140288, 6259956, 6290592, 6316352, 6362076, 6419392, 6513738, 6619998, 6665032, 6668214, 6954816, 6983296, 6985748, 7099708, 7201524, 7270944, 7303282, 7339024, 7422422, 7444272, 7528866, 7565712, 7599361, 7620816, 7658112, 7745136, 7929768, 7983712, 8006208, 8019879, 8074436, 8113952, 8290212, 8346608, 8387456, 8401778, 8482768, 8646528, 8684984, 8709504, 8783677, 8826664, 8851584, 8890952, 9062592, 9165576, 9210432, 9474528, 9602032, 9629088, 9694592, 9925696, 9997548, 10038488, 10087616, 10161088, 10326848, 10474944, 10478622, 10573024, 10649562, 10693172, 10954923, 11008536, 11053616, 11133633, 11476586, 11534208, 11663806, 11975568, 12111654, 12170928, 12220768, 12225059, 12519912, 12581184, 12602667, 12632704, 12724152, 12838784, 13027476, 13239996, 13330064, 13336428, 13802921, 13909632, 13971496, 14130263, 14199416, 14403048, 14541888, 14606564, 14678048, 14844844, 14888544, 15057732, 15131424, 15198722, 15241632, 15490272, 15859536, 15967424, 16012416, 16039758, 16148872, 16227904, 16580424, 16693216, 16803556, 16965536, 17214879, 17369968, 17495709, 17567354, 17653328, 17781904, 18125184, 18331152, 18420864, 18949056, 19204064, 19258176, 19851392, 19995096, 20076976, 20175232, 20322176, 20653696, 20949888, 20957244, 21146048, 21299124, 21386344, 21909846, 22017072, 22107232, 22204699, 22267266, 22798083, 22953172, 23327612, 23951136, 24223308, 24341856, 24441536, 24450118, 25039824, 25162368, 25205334, 25448304, 25561487, 26054952, 26351031, 26479992, 26660128, 26672856, 27605842, 27942992, 28260526, 28398832, 28806096, 29083776, 29213128, 29356096, 29406223, 29689688, 29777088, 30115464, 30262848, 30397444, 30483264, 30980544, 31719072, 31934848, 32079516, 32297744, 32455808, 33160848, 33386432, 33607112, 33931072, 34429758, 34739936, 34991418, 35134708, 35306656, 35563808, 36662304, 36675177, 37898112, 38408128, 38516352, 39990192, 40153952, 40168051, 40823321, 41408763, 41914488, 42292096, 42390789, 42598248, 42772688, 43819692, 44034144, 44214464, 44409398, 44534532, 45596166, 45906344, 46428007, 46655224, 47902272, 48446616, 48683712, 48883072, 48900236, 50079648, 50410668, 50896608, 51122974, 52109904, 52702062, 52959984, 53320256, 53345712, 55211684, 55885984, 56521052, 56797664, 57612192, 58426256, 58712192, 58812446, 59379376, 59554176, 60230928, 60525696, 60794888, 60966528, 61485739, 61961088, 63438144, 64159032, 64595488, 66321696, 66614097, 66772864, 67214224, 67862144, 68859516, 69479872, 69982836, 70269416, 70613312, 71127616, 73324608, 73350354, 76684461, 76816256, 79980384, 80307904, 80336102, 81646642, 82817526, 83828976, 84781578, 85196496, 85545376, 87639384, 88068288, 88218669, 88428928, 88818796, 89069064, 91192332, 91812688, 92856014, 93310448, 95804544, 96620447, 96893232, 97367424, 97800472, 98911841, 100159296, 100821336, 101793216, 102245948, 104219808, 105404124, 105919968, 106640512, 106691424, 110423368, 111771968, 113042104, 113595328, 115224384, 116852512, 117624892, 118758752, 120461856, 120504153, 121589776, 122469963, 122971478, 126876288, 128318064, 129190976, 132643392, 133228194, 134428448, 137719032, 138959744, 139284021, 139965672, 140538832, 141226624, 142255232, 146649216, 146700708, 153368922, 155432893, 159960768, 160615808, 160672204, 163293284, 165635052, 167657952, 169563156, 170392992, 171090752, 175278768, 176136576, 176437338, 177637592, 178138128, 182384664, 183625376, 184457217, 185712028, 186620896, 193240894, 193786464, 195600944, 197823682, 200318592, 201642672, 203586432, 204491896, 208439616, 210808248, 211839936, 213382848, 220846736, 223543936, 226084208, 227190656, 230448768, 233705024, 235249784, 237517504, 240923712, 241008306, 243179552, 244939926, 245942956, 256636128, 258381952, 265286784, 266456388, 268856896, 275438064, 278568042, 279931344, 281077664, 281176357, 289861341, 293401416, 296735523, 306737844, 310865786, 319921536, 321344408, 324996049, 326586568, 331270104, 335315904, 339126312, 340785984, 342181504, 350557536, 352874676, 355275184, 356276256, 364769328, 367250752, 368914434, 371424056, 373241792, 386481788, 387572928, 391201888, 395647364, 403285344, 408983792, 416879232, 421616496, 423679872, 426765696, 441693472, 452168416, 466298679, 467410048, 470499568, 475035008, 481847424, 482016612, 486359104, 489879852, 491885912, 510708077, 513272256, 532912776, 537713792, 550876128, 557136084, 559862688, 562155328, 562352714, 579722682, 586802832, 593471046, 613475688, 621731572, 642688816, 649992098, 653173136, 662540208, 670631808, 676343129, 678252624, 681571968, 701115072, 705749352, 710550368, 712552512, 729538656, 734501504, 737828868, 742848112, 746483584, 772963576, 775145856, 782403776, 791294728, 806570688, 817967584, 843232992, 843529071, 883386944, 904336832, 932597358, 940999136, 964033224, 972718208, 974988147, 979759704, 983771824, 1021416154, 1026544512, 1065825552, 1088030251, 1101752256, 1114272168, 1119725376, 1124310656, 1124705428, 1159445364, 1173605664, 1186942092, 1226951376, 1243463144, 1285377632, 1299984196, 1306346272, 1325080416, 1352686258, 1356505248, 1402230144, 1411498704, 1421100736, 1425105024, 1459077312, 1475657736, 1485696224, 1532124231, 1545927152, 1564807552, 1582589456, 1613141376, 1635935168, 1686465984, 1687058142, 1766773888, 1808673664, 1865194716, 1881998272, 1928066448, 1949976294, 1959519408, 1967543648, 2029029387, 2042832308, 2131651104, 2176060502, 2203504512, 2228544336, 2239450752, 2249410856, 2274972343, 2318890728, 2347211328, 2373884184, 2453902752, 2486926288, 2570755264, 2599968392, 2612692544, 2650160832, 2705372516, 2713010496, 2822997408, 2842201472, 2918154624, 2951315472, 2971392448, 3064248462, 3091854304, 3165178912, 3264090753, 3271870336, 3372931968, 3374116284, 3574956539, 3730389432, 3763996544, 3856132896, 3899952588, 3919038816, 3935087296, 4058058774, 4085664616, 4263302208, 4352121004, 4457088672, 4498821712, 4549944686, 4637781456, 4694422656, 4747768368, 4907805504, 4973852576, 5141510528, 5199936784, 5225385088, 5300321664, 5410745032, 5426020992, 5645994816, 5902630944, 5942784896, 6128496924, 6183708608, 6330357824, 6528181506, 6748232568, 6824917029, 7149913078, 7460778864, 7712265792, 7799905176, 7838077632, 7870174592, 8116117548, 8171329232, 8526604416, 8704242008, 8914177344, 8997643424, 9099889372, 9275562912, 9495536736, 9815611008, 9947705152, 10399873568, 10724869617, 10821490064, 11291989632, 11805261888, 12256993848, 12367417216, 12660715648, 13056363012, 13496465136, 13649834058, 14299826156, 14921557728, 15424531584, 15599810352, 15676155264, 16232235096, 16342658464, 17408484016, 17828354688, 17995286848, 18199778744, 18551125824, 18991073472, 19895410304, 20799747136, 21449739234, 21642980128, 23610523776, 24513987696, 25024695773, 26112726024, 26992930272, 27299668116, 28599652312, 29843115456, 31199620704, 32464470192, 32685316928, 34816968032, 35990573696, 36399557488, 37102251648, 37982146944, 41599494272, 42899478468, 43285960256, 49027975392, 50049391546, 52225452048, 53985860544, 54599336232, 57199304624, 59686230912, 62399241408, 64928940384, 65370633856, 69633936064, 72799114976, 75074087319, 85798956936, 86571920512, 98055950784, 100098783092, 104450904096, 107971721088, 109198672464, 114398609248, 124798482816, 129857880768, 139267872128, 145598229952, 150148174638, 171597913872, 196111901568, 200197566184, 208901808192, 218397344928, 228797218496, 259715761536, 291196459904, 300296349276, 343195827744, 400395132368, 417803616384, 436794689856, 457594436992, 600592698552, 686391655488, 800790264736, 873589379712, 1201185397104, 1372783310976, 1601580529472, 2402370794208, 3203161058944, 4804741588416, 9609483176832]

約数ペア:

[(1, 9609483176832), (2, 4804741588416), (3, 3203161058944), (4, 2402370794208), (6, 1601580529472), (7, 1372783310976), (8, 1201185397104), (11, 873589379712), (12, 800790264736), (14, 686391655488), (16, 600592698552), (21, 457594436992), (22, 436794689856), (23, 417803616384), (24, 400395132368), (28, 343195827744), (32, 300296349276), (33, 291196459904), (37, 259715761536), (42, 228797218496), (44, 218397344928), (46, 208901808192), (48, 200197566184), (49, 196111901568), (56, 171597913872), (64, 150148174638), (66, 145598229952), (69, 139267872128), (74, 129857880768), (77, 124798482816), (84, 114398609248), (88, 109198672464), (89, 107971721088), (92, 104450904096), (96, 100098783092), (98, 98055950784), (111, 86571920512), (112, 85798956936), (128, 75074087319), (132, 72799114976), (138, 69633936064), (147, 65370633856), (148, 64928940384), (154, 62399241408), (161, 59686230912), (168, 57199304624), (176, 54599336232), (178, 53985860544), (184, 52225452048), (192, 50049391546), (196, 49027975392), (222, 43285960256), (224, 42899478468), (231, 41599494272), (253, 37982146944), (259, 37102251648), (264, 36399557488), (267, 35990573696), (276, 34816968032), (294, 32685316928), (296, 32464470192), (308, 31199620704), (322, 29843115456), (336, 28599652312), (352, 27299668116), (356, 26992930272), (368, 26112726024), (384, 25024695773), (392, 24513987696), (407, 23610523776), (444, 21642980128), (448, 21449739234), (462, 20799747136), (483, 19895410304), (506, 18991073472), (518, 18551125824), (528, 18199778744), (534, 17995286848), (539, 17828354688), (552, 17408484016), (588, 16342658464), (592, 16232235096), (613, 15676155264), (616, 15599810352), (623, 15424531584), (644, 14921557728), (672, 14299826156), (704, 13649834058), (712, 13496465136), (736, 13056363012), (759, 12660715648), (777, 12367417216), (784, 12256993848), (814, 11805261888), (851, 11291989632), (888, 10821490064), (896, 10724869617), (924, 10399873568), (966, 9947705152), (979, 9815611008), (1012, 9495536736), (1036, 9275562912), (1056, 9099889372), (1068, 8997643424), (1078, 8914177344), (1104, 8704242008), (1127, 8526604416), (1176, 8171329232), (1184, 8116117548), (1221, 7870174592), (1226, 7838077632), (1232, 7799905176), (1246, 7712265792), (1288, 7460778864), (1344, 7149913078), (1408, 6824917029), (1424, 6748232568), (1472, 6528181506), (1518, 6330357824), (1554, 6183708608), (1568, 6128496924), (1617, 5942784896), (1628, 5902630944), (1702, 5645994816), (1771, 5426020992), (1776, 5410745032), (1813, 5300321664), (1839, 5225385088), (1848, 5199936784), (1869, 5141510528), (1932, 4973852576), (1958, 4907805504), (2024, 4747768368), (2047, 4694422656), (2072, 4637781456), (2112, 4549944686), (2136, 4498821712), (2156, 4457088672), (2208, 4352121004), (2254, 4263302208), (2352, 4085664616), (2368, 4058058774), (2442, 3935087296), (2452, 3919038816), (2464, 3899952588), (2492, 3856132896), (2553, 3763996544), (2576, 3730389432), (2688, 3574956539), (2848, 3374116284), (2849, 3372931968), (2937, 3271870336), (2944, 3264090753), (3036, 3165178912), (3108, 3091854304), (3136, 3064248462), (3234, 2971392448), (3256, 2951315472), (3293, 2918154624), (3381, 2842201472), (3404, 2822997408), (3542, 2713010496), (3552, 2705372516), (3626, 2650160832), (3678, 2612692544), (3696, 2599968392), (3738, 2570755264), (3864, 2486926288), (3916, 2453902752), (4048, 2373884184), (4094, 2347211328), (4144, 2318890728), (4224, 2274972343), (4272, 2249410856), (4291, 2239450752), (4312, 2228544336), (4361, 2203504512), (4416, 2176060502), (4508, 2131651104), (4704, 2042832308), (4736, 2029029387), (4884, 1967543648), (4904, 1959519408), (4928, 1949976294), (4984, 1928066448), (5106, 1881998272), (5152, 1865194716), (5313, 1808673664), (5439, 1766773888), (5696, 1687058142), (5698, 1686465984), (5874, 1635935168), (5957, 1613141376), (6072, 1582589456), (6141, 1564807552), (6216, 1545927152), (6272, 1532124231), (6468, 1485696224), (6512, 1475657736), (6586, 1459077312), (6743, 1425105024), (6762, 1421100736), (6808, 1411498704), (6853, 1402230144), (7084, 1356505248), (7104, 1352686258), (7252, 1325080416), (7356, 1306346272), (7392, 1299984196), (7476, 1285377632), (7728, 1243463144), (7832, 1226951376), (8096, 1186942092), (8188, 1173605664), (8288, 1159445364), (8544, 1124705428), (8547, 1124310656), (8582, 1119725376), (8624, 1114272168), (8722, 1101752256), (8832, 1088030251), (9016, 1065825552), (9361, 1026544512), (9408, 1021416154), (9768, 983771824), (9808, 979759704), (9856, 974988147), (9879, 972718208), (9968, 964033224), (10212, 940999136), (10304, 932597358), (10626, 904336832), (10878, 883386944), (11392, 843529071), (11396, 843232992), (11748, 817967584), (11914, 806570688), (12144, 791294728), (12282, 782403776), (12397, 775145856), (12432, 772963576), (12873, 746483584), (12936, 742848112), (13024, 737828868), (13083, 734501504), (13172, 729538656), (13486, 712552512), (13524, 710550368), (13616, 705749352), (13706, 701115072), (14099, 681571968), (14168, 678252624), (14208, 676343129), (14329, 670631808), (14504, 662540208), (14712, 653173136), (14784, 649992098), (14952, 642688816), (15456, 621731572), (15664, 613475688), (16192, 593471046), (16376, 586802832), (16576, 579722682), (17088, 562352714), (17094, 562155328), (17164, 559862688), (17248, 557136084), (17444, 550876128), (17871, 537713792), (18032, 532912776), (18722, 513272256), (18816, 510708077), (19536, 491885912), (19616, 489879852), (19758, 486359104), (19936, 482016612), (19943, 481847424), (20229, 475035008), (20424, 470499568), (20559, 467410048), (20608, 466298679), (21252, 452168416), (21756, 441693472), (22517, 426765696), (22681, 423679872), (22792, 421616496), (23051, 416879232), (23496, 408983792), (23828, 403285344), (24288, 395647364), (24564, 391201888), (24794, 387572928), (24864, 386481788), (25746, 373241792), (25872, 371424056), (26048, 368914434), (26166, 367250752), (26344, 364769328), (26972, 356276256), (27048, 355275184), (27232, 352874676), (27412, 350557536), (28083, 342181504), (28198, 340785984), (28336, 339126312), (28658, 335315904), (29008, 331270104), (29424, 326586568), (29568, 324996049), (29904, 321344408), (30037, 319921536), (30912, 310865786), (31328, 306737844), (32384, 296735523), (32752, 293401416), (33152, 289861341), (34176, 281176357), (34188, 281077664), (34328, 279931344), (34496, 278568042), (34888, 275438064), (35742, 268856896), (36064, 266456388), (36223, 265286784), (37191, 258381952), (37444, 256636128), (39072, 245942956), (39232, 244939926), (39516, 243179552), (39872, 241008306), (39886, 240923712), (40458, 237517504), (40848, 235249784), (41118, 233705024), (41699, 230448768), (42297, 227190656), (42504, 226084208), (42987, 223543936), (43512, 220846736), (45034, 213382848), (45362, 211839936), (45584, 210808248), (46102, 208439616), (46992, 204491896), (47201, 203586432), (47656, 201642672), (47971, 200318592), (48576, 197823682), (49128, 195600944), (49588, 193786464), (49728, 193240894), (51492, 186620896), (51744, 185712028), (52096, 184457217), (52332, 183625376), (52688, 182384664), (53944, 178138128), (54096, 177637592), (54464, 176437338), (54557, 176136576), (54824, 175278768), (56166, 171090752), (56396, 170392992), (56672, 169563156), (57316, 167657952), (58016, 165635052), (58848, 163293284), (59808, 160672204), (59829, 160615808), (60074, 159960768), (61824, 155432893), (62656, 153368922), (65504, 146700708), (65527, 146649216), (67551, 142255232), (68043, 141226624), (68376, 140538832), (68656, 139965672), (68992, 139284021), (69153, 138959744), (69776, 137719032), (71484, 134428448), (72128, 133228194), (72446, 132643392), (74382, 129190976), (74888, 128318064), (75739, 126876288), (78144, 122971478), (78464, 122469963), (79032, 121589776), (79744, 120504153), (79772, 120461856), (80916, 118758752), (81696, 117624892), (82236, 116852512), (83398, 115224384), (84594, 113595328), (85008, 113042104), (85974, 111771968), (87024, 110423368), (90068, 106691424), (90111, 106640512), (90724, 105919968), (91168, 105404124), (92204, 104219808), (93984, 102245948), (94402, 101793216), (95312, 100821336), (95942, 100159296), (97152, 98911841), (98256, 97800472), (98693, 97367424), (99176, 96893232), (99456, 96620447), (100303, 95804544), (102984, 93310448), (103488, 92856014), (104664, 91812688), (105376, 91192332), (107888, 89069064), (108192, 88818796), (108669, 88428928), (108928, 88218669), (109114, 88068288), (109648, 87639384), (112332, 85545376), (112792, 85196496), (113344, 84781578), (114632, 83828976), (116032, 82817526), (117696, 81646642), (119616, 80336102), (119658, 80307904), (120148, 79980384), (125097, 76816256), (125312, 76684461), (131008, 73350354), (131054, 73324608), (135102, 71127616), (136086, 70613312), (136752, 70269416), (137312, 69982836), (138306, 69479872), (139552, 68859516), (141603, 67862144), (142968, 67214224), (143913, 66772864), (144256, 66614097), (144892, 66321696), (148764, 64595488), (149776, 64159032), (151478, 63438144), (155089, 61961088), (156288, 61485739), (157619, 60966528), (158064, 60794888), (158767, 60525696), (159544, 60230928), (161357, 59554176), (161832, 59379376), (163392, 58812446), (163671, 58712192), (164472, 58426256), (166796, 57612192), (169188, 56797664), (170016, 56521052), (171948, 55885984), (174048, 55211684), (180136, 53345712), (180222, 53320256), (181448, 52959984), (182336, 52702062), (184408, 52109904), (187968, 51122974), (188804, 50896608), (190624, 50410668), (191884, 50079648), (196512, 48900236), (196581, 48883072), (197386, 48683712), (198352, 48446616), (200606, 47902272), (205968, 46655224), (206976, 46428007), (209328, 45906344), (210752, 45596166), (215776, 44534532), (216384, 44409398), (217338, 44214464), (218228, 44034144), (219296, 43819692), (224664, 42772688), (225584, 42598248), (226688, 42390789), (227217, 42292096), (229264, 41914488), (232064, 41408763), (235392, 40823321), (239232, 40168051), (239316, 40153952), (240296, 39990192), (249491, 38516352), (250194, 38408128), (253561, 37898112), (262016, 36675177), (262108, 36662304), (270204, 35563808), (272172, 35306656), (273504, 35134708), (274624, 34991418), (276612, 34739936), (279104, 34429758), (283206, 33931072), (285936, 33607112), (287826, 33386432), (289784, 33160848), (296079, 32455808), (297528, 32297744), (299552, 32079516), (300909, 31934848), (302956, 31719072), (310178, 30980544), (315238, 30483264), (316128, 30397444), (317534, 30262848), (319088, 30115464), (322714, 29777088), (323664, 29689688), (326784, 29406223), (327342, 29356096), (328944, 29213128), (330407, 29083776), (333592, 28806096), (338376, 28398832), (340032, 28260526), (343896, 27942992), (348096, 27605842), (360272, 26672856), (360444, 26660128), (362896, 26479992), (364672, 26351031), (368816, 26054952), (375936, 25561487), (377608, 25448304), (381248, 25205334), (381899, 25162368), (383768, 25039824), (393024, 24450118), (393162, 24441536), (394772, 24341856), (396704, 24223308), (401212, 23951136), (411936, 23327612), (418656, 22953172), (421504, 22798083), (431552, 22267266), (432768, 22204699), (434676, 22107232), (436456, 22017072), (438592, 21909846), (449328, 21386344), (451168, 21299124), (454434, 21146048), (458528, 20957244), (458689, 20949888), (465267, 20653696), (472857, 20322176), (476301, 20175232), (478632, 20076976), (480592, 19995096), (484071, 19851392), (498982, 19258176), (500388, 19204064), (507122, 18949056), (521663, 18420864), (524216, 18331152), (530173, 18125184), (540408, 17781904), (544344, 17653328), (547008, 17567354), (549248, 17495709), (553224, 17369968), (558208, 17214879), (566412, 16965536), (571872, 16803556), (575652, 16693216), (579568, 16580424), (592158, 16227904), (595056, 16148872), (599104, 16039758), (600127, 16012416), (601818, 15967424), (605912, 15859536), (620356, 15490272), (630476, 15241632), (632256, 15198722), (635068, 15131424), (638176, 15057732), (645428, 14888544), (647328, 14844844), (654684, 14678048), (657888, 14606564), (660814, 14541888), (667184, 14403048), (676752, 14199416), (680064, 14130263), (687792, 13971496), (690851, 13909632), (696192, 13802921), (720544, 13336428), (720888, 13330064), (725792, 13239996), (737632, 13027476), (748473, 12838784), (755216, 12724152), (760683, 12632704), (762496, 12602667), (763798, 12581184), (767536, 12519912), (786048, 12225059), (786324, 12220768), (789544, 12170928), (793408, 12111654), (802424, 11975568), (823872, 11663806), (833129, 11534208), (837312, 11476586), (863104, 11133633), (869352, 11053616), (872912, 11008536), (877184, 10954923), (898656, 10693172), (902336, 10649562), (908868, 10573024), (917056, 10478622), (917378, 10474944), (930534, 10326848), (945714, 10161088), (952602, 10087616), (957264, 10038488), (961184, 9997548), (968142, 9925696), (991221, 9694592), (997964, 9629088), (1000776, 9602032), (1014244, 9474528), (1043326, 9210432), (1048432, 9165576), (1060346, 9062592), (1080816, 8890952), (1085623, 8851584), (1088688, 8826664), (1094016, 8783677), (1103333, 8709504), (1106448, 8684984), (1111369, 8646528), (1132824, 8482768), (1143744, 8401778), (1145697, 8387456), (1151304, 8346608), (1159136, 8290212), (1184316, 8113952), (1190112, 8074436), (1198208, 8019879), (1200254, 8006208), (1203636, 7983712), (1211824, 7929768), (1240712, 7745136), (1254811, 7658112), (1260952, 7620816), (1264512, 7599361), (1270136, 7565712), (1276352, 7528866), (1290856, 7444272), (1294656, 7422422), (1309368, 7339024), (1315776, 7303282), (1321628, 7270944), (1334368, 7201524), (1353504, 7099708), (1375584, 6985748), (1376067, 6983296), (1381702, 6954816), (1441088, 6668214), (1441776, 6665032), (1451584, 6619998), (1475264, 6513738), (1496946, 6419392), (1510432, 6362076), (1521366, 6316352), (1527596, 6290592), (1535072, 6259956), (1564989, 6140288), (1572648, 6110384), (1579088, 6085464), (1586816, 6055827), (1590519, 6041728), (1604848, 5987784), (1647744, 5831903), (1666258, 5767104), (1674624, 5738293), (1738704, 5526808), (1745824, 5504268), (1746437, 5502336), (1774927, 5414016), (1797312, 5346586), (1800381, 5337472), (1804672, 5324781), (1817736, 5286512), (1834112, 5239311), (1834756, 5237472), (1861068, 5163424), (1891428, 5080544), (1905204, 5043808), (1914528, 5019244), (1922368, 4998774), (1936284, 4962848), (1982442, 4847296), (1995928, 4814544), (2001552, 4801016), (2018609, 4760448), (2028488, 4737264), (2072553, 4636544), (2086652, 4605216), (2096864, 4582788), (2120692, 4531296), (2161632, 4445476), (2171246, 4425792), (2177376, 4413332), (2206666, 4354752), (2212896, 4342492), (2222738, 4323264), (2265648, 4241384), (2287488, 4200889), (2291394, 4193728), (2302608, 4173304), (2318272, 4145106), (2368632, 4056976), (2380224, 4037218), (2400508, 4003104), (2407272, 3991856), (2423648, 3964884), (2481424, 3872568), (2499387, 3844736), (2509622, 3829056), (2521904, 3810408), (2540272, 3782856), (2552704, 3764433), (2581712, 3722136), (2589312, 3711211), (2618736, 3669512), (2631552, 3651641), (2643256, 3635472), (2668736, 3600762), (2673293, 3594624), (2707008, 3549854), (2751168, 3492874), (2752134, 3491648), (2763404, 3477408), (2882176, 3334107), (2883552, 3332516), (2903168, 3309999), (2950528, 3256869), (2993892, 3209696), (3020864, 3181038), (3042732, 3158176), (3055192, 3145296), (3070144, 3129978)]