1109473473024

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{71}}^1$

素因数の和:211

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 23, 24, 27, 28, 32, 34, 36, 42, 46, 48, 49, 51, 54, 56, 59, 63, 64, 68, 69, 71, 72, 84, 92, 96, 98, 102, 108, 112, 118, 119, 126, 128, 136, 138, 142, 144, 147, 153, 161, 168, 177, 184, 189, 192, 196, 204, 207, 213, 216, 224, 236, 238, 252, 256, 272, 276, 284, 288, 294, 306, 322, 336, 354, 357, 368, 378, 384, 391, 392, 408, 413, 414, 426, 432, 441, 448, 459, 472, 476, 483, 497, 504, 512, 531, 544, 552, 568, 576, 588, 612, 621, 639, 644, 672, 708, 714, 736, 756, 768, 782, 784, 816, 826, 828, 833, 852, 864, 882, 896, 918, 944, 952, 966, 994, 1003, 1008, 1062, 1071, 1088, 1104, 1127, 1136, 1152, 1173, 1176, 1207, 1224, 1239, 1242, 1278, 1288, 1323, 1344, 1357, 1416, 1428, 1449, 1472, 1491, 1512, 1536, 1564, 1568, 1593, 1632, 1633, 1652, 1656, 1666, 1704, 1728, 1764, 1792, 1836, 1888, 1904, 1917, 1932, 1988, 2006, 2016, 2124, 2142, 2176, 2208, 2254, 2272, 2304, 2346, 2352, 2414, 2448, 2478, 2484, 2499, 2556, 2576, 2646, 2688, 2714, 2737, 2832, 2856, 2891, 2898, 2944, 2982, 3009, 3024, 3128, 3136, 3186, 3213, 3264, 3266, 3304, 3312, 3332, 3381, 3408, 3456, 3479, 3519, 3528, 3584, 3621, 3672, 3717, 3776, 3808, 3834, 3864, 3976, 4012, 4032, 4071, 4189, 4248, 4284, 4347, 4352, 4416, 4473, 4508, 4544, 4608, 4692, 4704, 4828, 4896, 4899, 4956, 4968, 4998, 5112, 5152, 5292, 5376, 5428, 5474, 5664, 5712, 5782, 5796, 5888, 5964, 6018, 6048, 6256, 6272, 6372, 6426, 6528, 6532, 6608, 6624, 6664, 6762, 6816, 6912, 6958, 7021, 7038, 7056, 7242, 7344, 7434, 7497, 7552, 7616, 7668, 7728, 7952, 8024, 8064, 8142, 8211, 8378, 8449, 8496, 8568, 8673, 8694, 8704, 8832, 8946, 9016, 9027, 9088, 9384, 9408, 9499, 9656, 9792, 9798, 9912, 9936, 9996, 10143, 10224, 10304, 10437, 10557, 10584, 10752, 10856, 10863, 10948, 11151, 11328, 11424, 11431, 11564, 11592, 11776, 11928, 12036, 12096, 12213, 12512, 12544, 12567, 12744, 12852, 13056, 13064, 13216, 13248, 13328, 13419, 13524, 13632, 13824, 13916, 14042, 14076, 14112, 14484, 14688, 14697, 14868, 14994, 15104, 15232, 15336, 15456, 15904, 16048, 16128, 16284, 16422, 16756, 16898, 16992, 17136, 17346, 17388, 17664, 17892, 18032, 18054, 18176, 18768, 18816, 18998, 19159, 19312, 19584, 19596, 19824, 19872, 19992, 20286, 20448, 20608, 20874, 21063, 21114, 21168, 21712, 21726, 21896, 22302, 22491, 22656, 22848, 22862, 23069, 23128, 23184, 23856, 24072, 24192, 24426, 24633, 25024, 25088, 25134, 25347, 25488, 25704, 26019, 26112, 26128, 26432, 26496, 26656, 26838, 27048, 27081, 27264, 27761, 27832, 28084, 28152, 28224, 28497, 28968, 29323, 29376, 29394, 29736, 29988, 30208, 30429, 30464, 30672, 30912, 31311, 31808, 32096, 32256, 32568, 32589, 32844, 33512, 33796, 33984, 34272, 34293, 34692, 34776, 35328, 35784, 36064, 36108, 36352, 36639, 37536, 37632, 37701, 37996, 38318, 38624, 39168, 39192, 39648, 39744, 39984, 40572, 40896, 41216, 41748, 42126, 42228, 42336, 43424, 43452, 43792, 44091, 44604, 44982, 45312, 45696, 45724, 46138, 46256, 46368, 47712, 48144, 48384, 48852, 49147, 49266, 50048, 50268, 50694, 50976, 51408, 52038, 52256, 52864, 52992, 53312, 53676, 54096, 54162, 54528, 55522, 55664, 56168, 56304, 56448, 56994, 57477, 57936, 58646, 58752, 58788, 59143, 59472, 59976, 60858, 60928, 61344, 61824, 62622, 63189, 63616, 64192, 65136, 65178, 65688, 66493, 67024, 67592, 67968, 68544, 68586, 69207, 69384, 69552, 71213, 71568, 72128, 72216, 73278, 73899, 75072, 75264, 75402, 75992, 76041, 76636, 77248, 78057, 78336, 78384, 79296, 79488, 79968, 80017, 81144, 81792, 82432, 83283, 83496, 84252, 84456, 84672, 85491, 86848, 86904, 87584, 87969, 88182, 89208, 89964, 90624, 91392, 91448, 92276, 92512, 92736, 93933, 95424, 96288, 96347, 96768, 97704, 98294, 98532, 100096, 100536, 101388, 101952, 102816, 102879, 104076, 104512, 105728, 105984, 106624, 107352, 108192, 108324, 109056, 111044, 111328, 112336, 112608, 112896, 113103, 113988, 114954, 115872, 117292, 117504, 117576, 118286, 118944, 119952, 121716, 122688, 123648, 125244, 126378, 127232, 128384, 130272, 130356, 131376, 132986, 134048, 135184, 135936, 137088, 137172, 138414, 138768, 139104, 142426, 143136, 144256, 144432, 146556, 147441, 147798, 150144, 150804, 151984, 152082, 153272, 154496, 156114, 156768, 158592, 158976, 159936, 160034, 161483, 162288, 163584, 166566, 166992, 168504, 168912, 169344, 170982, 172431, 173696, 173808, 175168, 175938, 176364, 177429, 178416, 179928, 182784, 182896, 184552, 185024, 185472, 187866, 189567, 190848, 192576, 192694, 194327, 195408, 196588, 197064, 199479, 200192, 201072, 202776, 203904, 205261, 205632, 205758, 207621, 208152, 209024, 211456, 213248, 213639, 214704, 216384, 216648, 222088, 222656, 224672, 225216, 225792, 226206, 227976, 228123, 229908, 231744, 234584, 235008, 235152, 236572, 237888, 239904, 240051, 243432, 245376, 247296, 249849, 250488, 252756, 254464, 256473, 256768, 260544, 260712, 262752, 263907, 265972, 268096, 270368, 271872, 274176, 274344, 276828, 277536, 278208, 284852, 286272, 288512, 288864, 289041, 293112, 294882, 295596, 300288, 301608, 303968, 304164, 306544, 308637, 308992, 312228, 313536, 317184, 317952, 319872, 320068, 322966, 324576, 327168, 333132, 333984, 337008, 337824, 338688, 341964, 344862, 347392, 347616, 350336, 351876, 352728, 354858, 356832, 359856, 365792, 369104, 370048, 370944, 375732, 379134, 381696, 385152, 385388, 388654, 390816, 393176, 394128, 398958, 402144, 405552, 407808, 410522, 411264, 411516, 415242, 416304, 418048, 426496, 427278, 429408, 432768, 433296, 442323, 444176, 445312, 449344, 450432, 452412, 455952, 456246, 459816, 463488, 469168, 470304, 473144, 475776, 479808, 480102, 484449, 486864, 490752, 498491, 499698, 500976, 505512, 512946, 513536, 517293, 521088, 521424, 525504, 527814, 531944, 532287, 536192, 540736, 548352, 548688, 553656, 555072, 556416, 569704, 572544, 577024, 577728, 578082, 582981, 586224, 589764, 591192, 598437, 600576, 603216, 607936, 608328, 613088, 615783, 617274, 617984, 622863, 624456, 627072, 634368, 639744, 640136, 640917, 645932, 649152, 666264, 667968, 674016, 674429, 675648, 677376, 683928, 689724, 694784, 695232, 700672, 703752, 705456, 709716, 713664, 719712, 720153, 731584, 738208, 740096, 741888, 749547, 751464, 758268, 763392, 770304, 770776, 777308, 781632, 786352, 788256, 791721, 797916, 804288, 811104, 815616, 821044, 822528, 823032, 830484, 832608, 836096, 854556, 858816, 865536, 866592, 867123, 884646, 888352, 890624, 898688, 900864, 904824, 911904, 912492, 919632, 926976, 938336, 940608, 946288, 951552, 959616, 960204, 968898, 973728, 981504, 996982, 999396, 1001952, 1011024, 1025892, 1034586, 1042176, 1042848, 1051008, 1055628, 1063888, 1064574, 1072384, 1081472, 1097376, 1107312, 1110144, 1112832, 1130381, 1139408, 1145088, 1155456, 1156164, 1165962, 1172448, 1179528, 1182384, 1196874, 1206432, 1215872, 1216656, 1226176, 1231566, 1234548, 1245726, 1248912, 1254144, 1279488, 1280272, 1281834, 1291864, 1298304, 1326969, 1332528, 1335936, 1348032, 1348858, 1351296, 1360289, 1367856, 1379448, 1390464, 1401344, 1407504, 1410912, 1419432, 1427328, 1439424, 1440306, 1453347, 1463168, 1476416, 1480192, 1495473, 1499094, 1502928, 1516536, 1540608, 1541552, 1554616, 1563264, 1572704, 1576512, 1583442, 1595832, 1596861, 1608576, 1622208, 1637899, 1642088, 1645056, 1646064, 1660968, 1665216, 1709112, 1717632, 1731072, 1733184, 1734246, 1748943, 1769292, 1776704, 1781248, 1795311, 1797376, 1801728, 1809648, 1823808, 1824984, 1839264, 1847349, 1853952, 1876672, 1881216, 1892576, 1903104, 1919232, 1920408, 1922751, 1937796, 1947456, 1993964, 1998792, 2003904, 2022048, 2023287, 2051784, 2069172, 2084352, 2085696, 2102016, 2111256, 2127776, 2129148, 2144768, 2160459, 2162944, 2194752, 2214624, 2220288, 2225664, 2260762, 2278816, 2290176, 2310912, 2312328, 2331924, 2344896, 2359056, 2364768, 2393748, 2412864, 2431744, 2433312, 2452352, 2463132, 2469096, 2491452, 2497824, 2508288, 2560544, 2563668, 2583728, 2596608, 2601369, 2653938, 2665056, 2671872, 2696064, 2697716, 2702592, 2720578, 2735712, 2758896, 2780928, 2815008, 2821824, 2838864, 2854656, 2878848, 2880612, 2906694, 2926336, 2952832, 2990946, 2998188, 3005856, 3033072, 3083104, 3109232, 3126528, 3145408, 3153024, 3166884, 3191664, 3193722, 3217152, 3244416, 3275798, 3284176, 3292128, 3321936, 3330432, 3391143, 3418224, 3435264, 3466368, 3468492, 3489437, 3497886, 3538584, 3553408, 3590622, 3594752, 3619296, 3647616, 3649968, 3678528, 3694698, 3753344, 3762432, 3785152, 3838464, 3840816, 3845502, 3875592, 3894912, 3987928, 3997584, 4007808, 4044096, 4046574, 4080867, 4103568, 4138344, 4171392, 4204032, 4222512, 4255552, 4258296, 4320918, 4325888, 4360041, 4389504, 4429248, 4440576, 4486419, 4521524, 4557632, 4621824, 4624656, 4663848, 4689792, 4718112, 4721003, 4729536, 4787496, 4825728, 4863488, 4866624, 4904704, 4913697, 4926264, 4938192, 4982904, 4995648, 5121088, 5127336, 5167456, 5193216, 5202738, 5246829, 5307876, 5330112, 5343744, 5392128, 5395432, 5405184, 5441156, 5471424, 5517792, 5542047, 5561856, 5630016, 5643648, 5677728, 5709312, 5757696, 5761224, 5813388, 5852672, 5905664, 5981892, 5996376, 6011712, 6066144, 6069861, 6166208, 6218464, 6253056, 6290816, 6306048, 6333768, 6383328, 6387444, 6434304, 6488832, 6551596, 6568352, 6584256, 6643872, 6660864, 6782286, 6836448, 6870528, 6932736, 6936984, 6978874, 6995772, 7077168, 7106816, 7181244, 7238592, 7295232, 7299936, 7357056, 7389396, 7506688, 7524864, 7570304, 7681632, 7691004, 7751184, 7789824, 7975856, 7995168, 8015616, 8088192, 8093148, 8161734, 8207136, 8276688, 8342784, 8445024, 8511104, 8516592, 8641836, 8720082, 8779008, 8858496, 8972838, 9043048, 9115264, 9249312, 9327696, 9379584, 9436224, 9442006, 9459072, 9574992, 9651456, 9733248, 9809408, 9827394, 9852528, 9876384, 9965808, 9991296, 10173429, 10242176, 10254672, 10334912, 10405476, 10468311, 10493658, 10615752, 10660224, 10784256, 10790864, 10882312, 10942848, 11035584, 11084094, 11260032, 11287296, 11355456, 11465293, 11515392, 11522448, 11626776, 11811328, 11963784, 11992752, 12023424, 12132288, 12139722, 12242601, 12332416, 12436928, 12581632, 12612096, 12667536, 12766656, 12774888, 12977664, 13103192, 13136704, 13168512, 13287744, 13321728, 13459257, 13564572, 13672896, 13865472, 13873968, 13957748, 13991544, 14154336, 14163009, 14213632, 14362488, 14477184, 14590464, 14599872, 14714112, 14741091, 14778792, 15013376, 15140608, 15363264, 15382008, 15502368, 15579648, 15951712, 15990336, 16031232, 16176384, 16186296, 16323468, 16414272, 16553376, 16685568, 16890048, 17022208, 17033184, 17283672, 17440164, 17558016, 17716992, 17945676, 18086096, 18209583, 18230528, 18498624, 18655392, 18759168, 18872448, 18884012, 18918144, 19149984, 19302912, 19466496, 19654788, 19705056, 19752768, 19931616, 19982592, 20346858, 20484352, 20509344, 20669824, 20810952, 20936622, 20987316, 21231504, 21320448, 21581728, 21764624, 21885696, 22071168, 22168188, 22520064, 22574592, 22710912, 22930586, 23044896, 23253552, 23927568, 23985504, 24046848, 24264576, 24279444, 24485202, 24664832, 24873856, 25163264, 25335072, 25533312, 25549776, 26206384, 26273408, 26337024, 26575488, 26918514, 27129144, 27345792, 27747936, 27915496, 27983088, 28308672, 28326018, 28724976, 28954368, 29199744, 29428224, 29482182, 29557584, 30281216, 30520287, 30726528, 30764016, 31004736, 31404933, 31903424, 31980672, 32352768, 32372592, 32646936, 32828544, 33106752, 33780096, 34044416, 34066368, 34395879, 34567344, 34880328, 35433984, 35891352, 36172192, 36419166, 36461056, 36727803, 36997248, 37310784, 37744896, 37768024, 37836288, 38299968, 38932992, 39309576, 39410112, 39505536, 39863232, 39965184, 40693716, 40968704, 41018688, 41339648, 41621904, 41873244, 41974632, 42463008, 42489027, 42640896, 43163456, 43529248, 43771392, 44142336, 44223273, 44336376, 45040128, 45421824, 45861172, 46089792, 46507104, 47855136, 47971008, 48093696, 48529152, 48558888, 48970404, 49329664, 49747712, 50670144, 51066624, 51099552, 52412768, 52546816, 52674048, 53150976, 53837028, 54258288, 54691584, 55495872, 55830992, 55966176, 56617344, 56652036, 57449952, 57908736, 58399488, 58964364, 59115168, 61040574, 61453056, 61528032, 62009472, 62809866, 63806848, 63961344, 64745184, 65293872, 65657088, 66213504, 67560192, 68132736, 68791758, 69134688, 69760656, 71782704, 72344384, 72838332, 73455606, 73994496, 74621568, 75489792, 75536048, 76599936, 78619152, 78820224, 79011072, 79726464, 80257051, 81387432, 82037376, 82679296, 83243808, 83746488, 83949264, 84926016, 84978054, 86326912, 87058496, 88284672, 88446546, 88672752, 90843648, 91722344, 92179584, 93014208, 94214799, 95710272, 95942016, 97058304, 97117776, 97940808, 99495424, 101340288, 102133248, 102199104, 103187637, 104825536, 105093632, 106301952, 107674056, 108516576, 109383168, 110991744, 111661984, 111932352, 113234688, 113304072, 114899904, 116798976, 117928728, 118230336, 122081148, 122906112, 123056064, 124018944, 125619732, 127467081, 127613696, 127922688, 129490368, 130587744, 131314176, 132427008, 135120384, 136265472, 137583516, 138269376, 139521312, 143565408, 144688768, 145676664, 146911212, 147988992, 149243136, 151072096, 153199872, 157238304, 157640448, 158022144, 159452928, 160514102, 162774864, 164074752, 166487616, 167492976, 167898528, 169852032, 169956108, 172653824, 174116992, 176893092, 177345504, 183444688, 184359168, 186028416, 188429598, 191420544, 191884032, 194235552, 195881616, 202680576, 204398208, 206375274, 209651072, 215348112, 217033152, 221983488, 223323968, 223864704, 226469376, 226608144, 229799808, 235857456, 236460672, 240771153, 244162296, 246112128, 248037888, 251239464, 254934162, 255227392, 258980736, 261175488, 264854016, 272530944, 275167032, 276538752, 279042624, 287130816, 289377536, 291353328, 293822424, 298486272, 302144192, 306399744, 309562911, 314476608, 315280896, 318905856, 321028204, 325549728, 328149504, 332975232, 334985952, 335797056, 339704064, 339912216, 345307648, 348233984, 353786184, 354691008, 366889376, 368718336, 372056832, 376859196, 382841088, 383768064, 388471104, 391763232, 405361152, 408796416, 412750548, 419302144, 430696224, 434066304, 443966976, 446647936, 447729408, 453216288, 459599616, 471714912, 472921344, 481542306, 488324592, 492224256, 502478928, 509868324, 517961472, 522350976, 550334064, 553077504, 558085248, 574261632, 578755072, 582706656, 587644848, 604288384, 619125822, 628953216, 642056408, 651099456, 665950464, 669971904, 671594112, 679408128, 679824432, 696467968, 707572368, 709382016, 722313459, 733778752, 744113664, 753718392, 765682176, 776942208, 783526464, 817592832, 825501096, 838604288, 861392448, 868132608, 893295872, 895458816, 906432576, 919199232, 943429824, 945842688, 963084612, 976649184, 984448512, 1004957856, 1019736648, 1035922944, 1044701952, 1100668128, 1106155008, 1116170496, 1148523264, 1165413312, 1175289696, 1208576768, 1238251644, 1257906432, 1284112816, 1302198912, 1331900928, 1339943808, 1343188224, 1359648864, 1415144736, 1418764032, 1444626918, 1467557504, 1507436784, 1553884416, 1567052928, 1651002192, 1722784896, 1736265216, 1786591744, 1812865152, 1886859648, 1926169224, 1953298368, 2009915712, 2039473296, 2089403904, 2166940377, 2201336256, 2232340992, 2297046528, 2330826624, 2350579392, 2417153536, 2476503288, 2515812864, 2568225632, 2604397824, 2679887616, 2686376448, 2719297728, 2830289472, 2837528064, 2889253836, 2935115008, 3014873568, 3107768832, 3134105856, 3302004384, 3445569792, 3625730304, 3773719296, 3852338448, 3906596736, 4019831424, 4078946592, 4333880754, 4402672512, 4661653248, 4701158784, 4953006576, 5136451264, 5208795648, 5359775232, 5438595456, 5660578944, 5778507672, 5870230016, 6029747136, 6268211712, 6604008768, 6891139584, 7251460608, 7547438592, 7704676896, 7813193472, 8039662848, 8157893184, 8667761508, 8805345024, 9323306496, 9402317568, 9906013152, 10272902528, 10877190912, 11321157888, 11557015344, 12059494272, 13208017536, 15409353792, 15626386944, 16079325696, 16315786368, 17335523016, 17610690048, 18804635136, 19812026304, 20545805056, 21754381824, 22642315776, 23114030688, 24118988544, 26416035072, 30818707584, 32631572736, 34671046032, 39624052608, 41091610112, 46228061376, 48237977088, 52832070144, 61637415168, 65263145472, 69342092064, 79248105216, 92456122752, 123274830336, 138684184128, 158496210432, 184912245504, 277368368256, 369824491008, 554736736512, 1109473473024]

約数ペア:

[(1, 1109473473024), (2, 554736736512), (3, 369824491008), (4, 277368368256), (6, 184912245504), (7, 158496210432), (8, 138684184128), (9, 123274830336), (12, 92456122752), (14, 79248105216), (16, 69342092064), (17, 65263145472), (18, 61637415168), (21, 52832070144), (23, 48237977088), (24, 46228061376), (27, 41091610112), (28, 39624052608), (32, 34671046032), (34, 32631572736), (36, 30818707584), (42, 26416035072), (46, 24118988544), (48, 23114030688), (49, 22642315776), (51, 21754381824), (54, 20545805056), (56, 19812026304), (59, 18804635136), (63, 17610690048), (64, 17335523016), (68, 16315786368), (69, 16079325696), (71, 15626386944), (72, 15409353792), (84, 13208017536), (92, 12059494272), (96, 11557015344), (98, 11321157888), (102, 10877190912), (108, 10272902528), (112, 9906013152), (118, 9402317568), (119, 9323306496), (126, 8805345024), (128, 8667761508), (136, 8157893184), (138, 8039662848), (142, 7813193472), (144, 7704676896), (147, 7547438592), (153, 7251460608), (161, 6891139584), (168, 6604008768), (177, 6268211712), (184, 6029747136), (189, 5870230016), (192, 5778507672), (196, 5660578944), (204, 5438595456), (207, 5359775232), (213, 5208795648), (216, 5136451264), (224, 4953006576), (236, 4701158784), (238, 4661653248), (252, 4402672512), (256, 4333880754), (272, 4078946592), (276, 4019831424), (284, 3906596736), (288, 3852338448), (294, 3773719296), (306, 3625730304), (322, 3445569792), (336, 3302004384), (354, 3134105856), (357, 3107768832), (368, 3014873568), (378, 2935115008), (384, 2889253836), (391, 2837528064), (392, 2830289472), (408, 2719297728), (413, 2686376448), (414, 2679887616), (426, 2604397824), (432, 2568225632), (441, 2515812864), (448, 2476503288), (459, 2417153536), (472, 2350579392), (476, 2330826624), (483, 2297046528), (497, 2232340992), (504, 2201336256), (512, 2166940377), (531, 2089403904), (544, 2039473296), (552, 2009915712), (568, 1953298368), (576, 1926169224), (588, 1886859648), (612, 1812865152), (621, 1786591744), (639, 1736265216), (644, 1722784896), (672, 1651002192), (708, 1567052928), (714, 1553884416), (736, 1507436784), (756, 1467557504), (768, 1444626918), (782, 1418764032), (784, 1415144736), (816, 1359648864), (826, 1343188224), (828, 1339943808), (833, 1331900928), (852, 1302198912), (864, 1284112816), (882, 1257906432), (896, 1238251644), (918, 1208576768), (944, 1175289696), (952, 1165413312), (966, 1148523264), (994, 1116170496), (1003, 1106155008), (1008, 1100668128), (1062, 1044701952), (1071, 1035922944), (1088, 1019736648), (1104, 1004957856), (1127, 984448512), (1136, 976649184), (1152, 963084612), (1173, 945842688), (1176, 943429824), (1207, 919199232), (1224, 906432576), (1239, 895458816), (1242, 893295872), (1278, 868132608), (1288, 861392448), (1323, 838604288), (1344, 825501096), (1357, 817592832), (1416, 783526464), (1428, 776942208), (1449, 765682176), (1472, 753718392), (1491, 744113664), (1512, 733778752), (1536, 722313459), (1564, 709382016), (1568, 707572368), (1593, 696467968), (1632, 679824432), (1633, 679408128), (1652, 671594112), (1656, 669971904), (1666, 665950464), (1704, 651099456), (1728, 642056408), (1764, 628953216), (1792, 619125822), (1836, 604288384), (1888, 587644848), (1904, 582706656), (1917, 578755072), (1932, 574261632), (1988, 558085248), (2006, 553077504), (2016, 550334064), (2124, 522350976), (2142, 517961472), (2176, 509868324), (2208, 502478928), (2254, 492224256), (2272, 488324592), (2304, 481542306), (2346, 472921344), (2352, 471714912), (2414, 459599616), (2448, 453216288), (2478, 447729408), (2484, 446647936), (2499, 443966976), (2556, 434066304), (2576, 430696224), (2646, 419302144), (2688, 412750548), (2714, 408796416), (2737, 405361152), (2832, 391763232), (2856, 388471104), (2891, 383768064), (2898, 382841088), (2944, 376859196), (2982, 372056832), (3009, 368718336), (3024, 366889376), (3128, 354691008), (3136, 353786184), (3186, 348233984), (3213, 345307648), (3264, 339912216), (3266, 339704064), (3304, 335797056), (3312, 334985952), (3332, 332975232), (3381, 328149504), (3408, 325549728), (3456, 321028204), (3479, 318905856), (3519, 315280896), (3528, 314476608), (3584, 309562911), (3621, 306399744), (3672, 302144192), (3717, 298486272), (3776, 293822424), (3808, 291353328), (3834, 289377536), (3864, 287130816), (3976, 279042624), (4012, 276538752), (4032, 275167032), (4071, 272530944), (4189, 264854016), (4248, 261175488), (4284, 258980736), (4347, 255227392), (4352, 254934162), (4416, 251239464), (4473, 248037888), (4508, 246112128), (4544, 244162296), (4608, 240771153), (4692, 236460672), (4704, 235857456), (4828, 229799808), (4896, 226608144), (4899, 226469376), (4956, 223864704), (4968, 223323968), (4998, 221983488), (5112, 217033152), (5152, 215348112), (5292, 209651072), (5376, 206375274), (5428, 204398208), (5474, 202680576), (5664, 195881616), (5712, 194235552), (5782, 191884032), (5796, 191420544), (5888, 188429598), (5964, 186028416), (6018, 184359168), (6048, 183444688), (6256, 177345504), (6272, 176893092), (6372, 174116992), (6426, 172653824), (6528, 169956108), (6532, 169852032), (6608, 167898528), (6624, 167492976), (6664, 166487616), (6762, 164074752), (6816, 162774864), (6912, 160514102), (6958, 159452928), (7021, 158022144), (7038, 157640448), (7056, 157238304), (7242, 153199872), (7344, 151072096), (7434, 149243136), (7497, 147988992), (7552, 146911212), (7616, 145676664), (7668, 144688768), (7728, 143565408), (7952, 139521312), (8024, 138269376), (8064, 137583516), (8142, 136265472), (8211, 135120384), (8378, 132427008), (8449, 131314176), (8496, 130587744), (8568, 129490368), (8673, 127922688), (8694, 127613696), (8704, 127467081), (8832, 125619732), (8946, 124018944), (9016, 123056064), (9027, 122906112), (9088, 122081148), (9384, 118230336), (9408, 117928728), (9499, 116798976), (9656, 114899904), (9792, 113304072), (9798, 113234688), (9912, 111932352), (9936, 111661984), (9996, 110991744), (10143, 109383168), (10224, 108516576), (10304, 107674056), (10437, 106301952), (10557, 105093632), (10584, 104825536), (10752, 103187637), (10856, 102199104), (10863, 102133248), (10948, 101340288), (11151, 99495424), (11328, 97940808), (11424, 97117776), (11431, 97058304), (11564, 95942016), (11592, 95710272), (11776, 94214799), (11928, 93014208), (12036, 92179584), (12096, 91722344), (12213, 90843648), (12512, 88672752), (12544, 88446546), (12567, 88284672), (12744, 87058496), (12852, 86326912), (13056, 84978054), (13064, 84926016), (13216, 83949264), (13248, 83746488), (13328, 83243808), (13419, 82679296), (13524, 82037376), (13632, 81387432), (13824, 80257051), (13916, 79726464), (14042, 79011072), (14076, 78820224), (14112, 78619152), (14484, 76599936), (14688, 75536048), (14697, 75489792), (14868, 74621568), (14994, 73994496), (15104, 73455606), (15232, 72838332), (15336, 72344384), (15456, 71782704), (15904, 69760656), (16048, 69134688), (16128, 68791758), (16284, 68132736), (16422, 67560192), (16756, 66213504), (16898, 65657088), (16992, 65293872), (17136, 64745184), (17346, 63961344), (17388, 63806848), (17664, 62809866), (17892, 62009472), (18032, 61528032), (18054, 61453056), (18176, 61040574), (18768, 59115168), (18816, 58964364), (18998, 58399488), (19159, 57908736), (19312, 57449952), (19584, 56652036), (19596, 56617344), (19824, 55966176), (19872, 55830992), (19992, 55495872), (20286, 54691584), (20448, 54258288), (20608, 53837028), (20874, 53150976), (21063, 52674048), (21114, 52546816), (21168, 52412768), (21712, 51099552), (21726, 51066624), (21896, 50670144), (22302, 49747712), (22491, 49329664), (22656, 48970404), (22848, 48558888), (22862, 48529152), (23069, 48093696), (23128, 47971008), (23184, 47855136), (23856, 46507104), (24072, 46089792), (24192, 45861172), (24426, 45421824), (24633, 45040128), (25024, 44336376), (25088, 44223273), (25134, 44142336), (25347, 43771392), (25488, 43529248), (25704, 43163456), (26019, 42640896), (26112, 42489027), (26128, 42463008), (26432, 41974632), (26496, 41873244), (26656, 41621904), (26838, 41339648), (27048, 41018688), (27081, 40968704), (27264, 40693716), (27761, 39965184), (27832, 39863232), (28084, 39505536), (28152, 39410112), (28224, 39309576), (28497, 38932992), (28968, 38299968), (29323, 37836288), (29376, 37768024), (29394, 37744896), (29736, 37310784), (29988, 36997248), (30208, 36727803), (30429, 36461056), (30464, 36419166), (30672, 36172192), (30912, 35891352), (31311, 35433984), (31808, 34880328), (32096, 34567344), (32256, 34395879), (32568, 34066368), (32589, 34044416), (32844, 33780096), (33512, 33106752), (33796, 32828544), (33984, 32646936), (34272, 32372592), (34293, 32352768), (34692, 31980672), (34776, 31903424), (35328, 31404933), (35784, 31004736), (36064, 30764016), (36108, 30726528), (36352, 30520287), (36639, 30281216), (37536, 29557584), (37632, 29482182), (37701, 29428224), (37996, 29199744), (38318, 28954368), (38624, 28724976), (39168, 28326018), (39192, 28308672), (39648, 27983088), (39744, 27915496), (39984, 27747936), (40572, 27345792), (40896, 27129144), (41216, 26918514), (41748, 26575488), (42126, 26337024), (42228, 26273408), (42336, 26206384), (43424, 25549776), (43452, 25533312), (43792, 25335072), (44091, 25163264), (44604, 24873856), (44982, 24664832), (45312, 24485202), (45696, 24279444), (45724, 24264576), (46138, 24046848), (46256, 23985504), (46368, 23927568), (47712, 23253552), (48144, 23044896), (48384, 22930586), (48852, 22710912), (49147, 22574592), (49266, 22520064), (50048, 22168188), (50268, 22071168), (50694, 21885696), (50976, 21764624), (51408, 21581728), (52038, 21320448), (52256, 21231504), (52864, 20987316), (52992, 20936622), (53312, 20810952), (53676, 20669824), (54096, 20509344), (54162, 20484352), (54528, 20346858), (55522, 19982592), (55664, 19931616), (56168, 19752768), (56304, 19705056), (56448, 19654788), (56994, 19466496), (57477, 19302912), (57936, 19149984), (58646, 18918144), (58752, 18884012), (58788, 18872448), (59143, 18759168), (59472, 18655392), (59976, 18498624), (60858, 18230528), (60928, 18209583), (61344, 18086096), (61824, 17945676), (62622, 17716992), (63189, 17558016), (63616, 17440164), (64192, 17283672), (65136, 17033184), (65178, 17022208), (65688, 16890048), (66493, 16685568), (67024, 16553376), (67592, 16414272), (67968, 16323468), (68544, 16186296), (68586, 16176384), (69207, 16031232), (69384, 15990336), (69552, 15951712), (71213, 15579648), (71568, 15502368), (72128, 15382008), (72216, 15363264), (73278, 15140608), (73899, 15013376), (75072, 14778792), (75264, 14741091), (75402, 14714112), (75992, 14599872), (76041, 14590464), (76636, 14477184), (77248, 14362488), (78057, 14213632), (78336, 14163009), (78384, 14154336), (79296, 13991544), (79488, 13957748), (79968, 13873968), (80017, 13865472), (81144, 13672896), (81792, 13564572), (82432, 13459257), (83283, 13321728), (83496, 13287744), (84252, 13168512), (84456, 13136704), (84672, 13103192), (85491, 12977664), (86848, 12774888), (86904, 12766656), (87584, 12667536), (87969, 12612096), (88182, 12581632), (89208, 12436928), (89964, 12332416), (90624, 12242601), (91392, 12139722), (91448, 12132288), (92276, 12023424), (92512, 11992752), (92736, 11963784), (93933, 11811328), (95424, 11626776), (96288, 11522448), (96347, 11515392), (96768, 11465293), (97704, 11355456), (98294, 11287296), (98532, 11260032), (100096, 11084094), (100536, 11035584), (101388, 10942848), (101952, 10882312), (102816, 10790864), (102879, 10784256), (104076, 10660224), (104512, 10615752), (105728, 10493658), (105984, 10468311), (106624, 10405476), (107352, 10334912), (108192, 10254672), (108324, 10242176), (109056, 10173429), (111044, 9991296), (111328, 9965808), (112336, 9876384), (112608, 9852528), (112896, 9827394), (113103, 9809408), (113988, 9733248), (114954, 9651456), (115872, 9574992), (117292, 9459072), (117504, 9442006), (117576, 9436224), (118286, 9379584), (118944, 9327696), (119952, 9249312), (121716, 9115264), (122688, 9043048), (123648, 8972838), (125244, 8858496), (126378, 8779008), (127232, 8720082), (128384, 8641836), (130272, 8516592), (130356, 8511104), (131376, 8445024), (132986, 8342784), (134048, 8276688), (135184, 8207136), (135936, 8161734), (137088, 8093148), (137172, 8088192), (138414, 8015616), (138768, 7995168), (139104, 7975856), (142426, 7789824), (143136, 7751184), (144256, 7691004), (144432, 7681632), (146556, 7570304), (147441, 7524864), (147798, 7506688), (150144, 7389396), (150804, 7357056), (151984, 7299936), (152082, 7295232), (153272, 7238592), (154496, 7181244), (156114, 7106816), (156768, 7077168), (158592, 6995772), (158976, 6978874), (159936, 6936984), (160034, 6932736), (161483, 6870528), (162288, 6836448), (163584, 6782286), (166566, 6660864), (166992, 6643872), (168504, 6584256), (168912, 6568352), (169344, 6551596), (170982, 6488832), (172431, 6434304), (173696, 6387444), (173808, 6383328), (175168, 6333768), (175938, 6306048), (176364, 6290816), (177429, 6253056), (178416, 6218464), (179928, 6166208), (182784, 6069861), (182896, 6066144), (184552, 6011712), (185024, 5996376), (185472, 5981892), (187866, 5905664), (189567, 5852672), (190848, 5813388), (192576, 5761224), (192694, 5757696), (194327, 5709312), (195408, 5677728), (196588, 5643648), (197064, 5630016), (199479, 5561856), (200192, 5542047), (201072, 5517792), (202776, 5471424), (203904, 5441156), (205261, 5405184), (205632, 5395432), (205758, 5392128), (207621, 5343744), (208152, 5330112), (209024, 5307876), (211456, 5246829), (213248, 5202738), (213639, 5193216), (214704, 5167456), (216384, 5127336), (216648, 5121088), (222088, 4995648), (222656, 4982904), (224672, 4938192), (225216, 4926264), (225792, 4913697), (226206, 4904704), (227976, 4866624), (228123, 4863488), (229908, 4825728), (231744, 4787496), (234584, 4729536), (235008, 4721003), (235152, 4718112), (236572, 4689792), (237888, 4663848), (239904, 4624656), (240051, 4621824), (243432, 4557632), (245376, 4521524), (247296, 4486419), (249849, 4440576), (250488, 4429248), (252756, 4389504), (254464, 4360041), (256473, 4325888), (256768, 4320918), (260544, 4258296), (260712, 4255552), (262752, 4222512), (263907, 4204032), (265972, 4171392), (268096, 4138344), (270368, 4103568), (271872, 4080867), (274176, 4046574), (274344, 4044096), (276828, 4007808), (277536, 3997584), (278208, 3987928), (284852, 3894912), (286272, 3875592), (288512, 3845502), (288864, 3840816), (289041, 3838464), (293112, 3785152), (294882, 3762432), (295596, 3753344), (300288, 3694698), (301608, 3678528), (303968, 3649968), (304164, 3647616), (306544, 3619296), (308637, 3594752), (308992, 3590622), (312228, 3553408), (313536, 3538584), (317184, 3497886), (317952, 3489437), (319872, 3468492), (320068, 3466368), (322966, 3435264), (324576, 3418224), (327168, 3391143), (333132, 3330432), (333984, 3321936), (337008, 3292128), (337824, 3284176), (338688, 3275798), (341964, 3244416), (344862, 3217152), (347392, 3193722), (347616, 3191664), (350336, 3166884), (351876, 3153024), (352728, 3145408), (354858, 3126528), (356832, 3109232), (359856, 3083104), (365792, 3033072), (369104, 3005856), (370048, 2998188), (370944, 2990946), (375732, 2952832), (379134, 2926336), (381696, 2906694), (385152, 2880612), (385388, 2878848), (388654, 2854656), (390816, 2838864), (393176, 2821824), (394128, 2815008), (398958, 2780928), (402144, 2758896), (405552, 2735712), (407808, 2720578), (410522, 2702592), (411264, 2697716), (411516, 2696064), (415242, 2671872), (416304, 2665056), (418048, 2653938), (426496, 2601369), (427278, 2596608), (429408, 2583728), (432768, 2563668), (433296, 2560544), (442323, 2508288), (444176, 2497824), (445312, 2491452), (449344, 2469096), (450432, 2463132), (452412, 2452352), (455952, 2433312), (456246, 2431744), (459816, 2412864), (463488, 2393748), (469168, 2364768), (470304, 2359056), (473144, 2344896), (475776, 2331924), (479808, 2312328), (480102, 2310912), (484449, 2290176), (486864, 2278816), (490752, 2260762), (498491, 2225664), (499698, 2220288), (500976, 2214624), (505512, 2194752), (512946, 2162944), (513536, 2160459), (517293, 2144768), (521088, 2129148), (521424, 2127776), (525504, 2111256), (527814, 2102016), (531944, 2085696), (532287, 2084352), (536192, 2069172), (540736, 2051784), (548352, 2023287), (548688, 2022048), (553656, 2003904), (555072, 1998792), (556416, 1993964), (569704, 1947456), (572544, 1937796), (577024, 1922751), (577728, 1920408), (578082, 1919232), (582981, 1903104), (586224, 1892576), (589764, 1881216), (591192, 1876672), (598437, 1853952), (600576, 1847349), (603216, 1839264), (607936, 1824984), (608328, 1823808), (613088, 1809648), (615783, 1801728), (617274, 1797376), (617984, 1795311), (622863, 1781248), (624456, 1776704), (627072, 1769292), (634368, 1748943), (639744, 1734246), (640136, 1733184), (640917, 1731072), (645932, 1717632), (649152, 1709112), (666264, 1665216), (667968, 1660968), (674016, 1646064), (674429, 1645056), (675648, 1642088), (677376, 1637899), (683928, 1622208), (689724, 1608576), (694784, 1596861), (695232, 1595832), (700672, 1583442), (703752, 1576512), (705456, 1572704), (709716, 1563264), (713664, 1554616), (719712, 1541552), (720153, 1540608), (731584, 1516536), (738208, 1502928), (740096, 1499094), (741888, 1495473), (749547, 1480192), (751464, 1476416), (758268, 1463168), (763392, 1453347), (770304, 1440306), (770776, 1439424), (777308, 1427328), (781632, 1419432), (786352, 1410912), (788256, 1407504), (791721, 1401344), (797916, 1390464), (804288, 1379448), (811104, 1367856), (815616, 1360289), (821044, 1351296), (822528, 1348858), (823032, 1348032), (830484, 1335936), (832608, 1332528), (836096, 1326969), (854556, 1298304), (858816, 1291864), (865536, 1281834), (866592, 1280272), (867123, 1279488), (884646, 1254144), (888352, 1248912), (890624, 1245726), (898688, 1234548), (900864, 1231566), (904824, 1226176), (911904, 1216656), (912492, 1215872), (919632, 1206432), (926976, 1196874), (938336, 1182384), (940608, 1179528), (946288, 1172448), (951552, 1165962), (959616, 1156164), (960204, 1155456), (968898, 1145088), (973728, 1139408), (981504, 1130381), (996982, 1112832), (999396, 1110144), (1001952, 1107312), (1011024, 1097376), (1025892, 1081472), (1034586, 1072384), (1042176, 1064574), (1042848, 1063888), (1051008, 1055628)]