3871384459488

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{13}}^3\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:242

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 32, 36, 39, 42, 46, 48, 49, 52, 56, 61, 63, 69, 72, 78, 84, 89, 91, 92, 96, 98, 104, 112, 117, 122, 126, 138, 144, 147, 156, 161, 168, 169, 178, 182, 183, 184, 196, 207, 208, 224, 234, 244, 252, 267, 273, 276, 288, 294, 299, 312, 322, 336, 338, 356, 364, 366, 368, 392, 414, 416, 427, 441, 468, 483, 488, 504, 507, 534, 546, 549, 552, 588, 598, 623, 624, 637, 644, 672, 676, 712, 728, 732, 736, 784, 793, 801, 819, 828, 854, 882, 897, 936, 966, 976, 1008, 1014, 1068, 1092, 1098, 1104, 1127, 1157, 1176, 1183, 1196, 1246, 1248, 1274, 1281, 1288, 1352, 1403, 1424, 1449, 1456, 1464, 1521, 1568, 1586, 1602, 1638, 1656, 1708, 1764, 1794, 1869, 1872, 1911, 1932, 1952, 2016, 2028, 2047, 2093, 2136, 2184, 2196, 2197, 2208, 2254, 2314, 2352, 2366, 2379, 2392, 2492, 2548, 2562, 2576, 2691, 2704, 2806, 2848, 2898, 2912, 2928, 2989, 3042, 3172, 3204, 3276, 3312, 3381, 3416, 3471, 3528, 3549, 3588, 3738, 3744, 3822, 3843, 3864, 3887, 4056, 4094, 4186, 4209, 4272, 4361, 4368, 4392, 4394, 4508, 4628, 4704, 4732, 4758, 4784, 4984, 5096, 5124, 5152, 5382, 5408, 5429, 5551, 5607, 5612, 5733, 5796, 5856, 5978, 6084, 6141, 6279, 6344, 6408, 6552, 6591, 6624, 6762, 6832, 6942, 7056, 7098, 7137, 7176, 7476, 7644, 7686, 7728, 7774, 8099, 8112, 8188, 8281, 8372, 8418, 8544, 8722, 8736, 8784, 8788, 8967, 9016, 9256, 9464, 9516, 9568, 9821, 9968, 10143, 10192, 10248, 10309, 10413, 10647, 10764, 10858, 11102, 11214, 11224, 11466, 11592, 11661, 11956, 12168, 12282, 12558, 12627, 12688, 12816, 13083, 13104, 13182, 13524, 13664, 13884, 14112, 14196, 14274, 14329, 14352, 14651, 14952, 15041, 15288, 15372, 15379, 15456, 15548, 16198, 16224, 16287, 16376, 16562, 16653, 16744, 16836, 17444, 17568, 17576, 17934, 18032, 18239, 18423, 18512, 18837, 18928, 19032, 19642, 19773, 19936, 20286, 20384, 20496, 20618, 20826, 21294, 21528, 21716, 22204, 22428, 22448, 22932, 23184, 23322, 23912, 24297, 24336, 24564, 24843, 25116, 25254, 25376, 25632, 26166, 26208, 26364, 26611, 26901, 27048, 27209, 27768, 28392, 28548, 28658, 28704, 29302, 29463, 29904, 30082, 30576, 30744, 30758, 30927, 31096, 32396, 32574, 32752, 33124, 33306, 33488, 33672, 34888, 34983, 35152, 35868, 36064, 36478, 36846, 37024, 37674, 37856, 38003, 38064, 38857, 39249, 39284, 39546, 40572, 40992, 41236, 41652, 42588, 42987, 43056, 43432, 43953, 44408, 44856, 44896, 45123, 45864, 46137, 46368, 46644, 47824, 48594, 48672, 48861, 49128, 49686, 49959, 50232, 50508, 50531, 52332, 52728, 53222, 53802, 54096, 54418, 54717, 55536, 56693, 56784, 57096, 57316, 58604, 58926, 59808, 60164, 61152, 61488, 61516, 61854, 62192, 64792, 65148, 65504, 66248, 66612, 66976, 67344, 68747, 69776, 69966, 70304, 70577, 71736, 72163, 72891, 72956, 73692, 74529, 75348, 76006, 76128, 77714, 78498, 78568, 79092, 79833, 81144, 81627, 82472, 83304, 85176, 85974, 86112, 86864, 87906, 88389, 88816, 89712, 90246, 91728, 92274, 92781, 93288, 95648, 97188, 97722, 98256, 99372, 99918, 100303, 100464, 101016, 101062, 104664, 105287, 105456, 106444, 107604, 107653, 108192, 108836, 109434, 111072, 113386, 113568, 114009, 114192, 114632, 116571, 117208, 117852, 120328, 122976, 123032, 123708, 124384, 124867, 127673, 128961, 129584, 130296, 131859, 132496, 133224, 134017, 134688, 135369, 137494, 138411, 139552, 139932, 141154, 143472, 144326, 145782, 145912, 147384, 149058, 150696, 151593, 152012, 155428, 156996, 157136, 158184, 159666, 162288, 163254, 164151, 164944, 166608, 170079, 170352, 171948, 173728, 175812, 176778, 177632, 179424, 180492, 183456, 184548, 185562, 186277, 186576, 190463, 194376, 195444, 195533, 196512, 198744, 199836, 200606, 200928, 202032, 202124, 206241, 209328, 210574, 210912, 211731, 212888, 215208, 215306, 216489, 217672, 218868, 226772, 228018, 228384, 229264, 233142, 234416, 235704, 237107, 239499, 240656, 244881, 246064, 247416, 249734, 255346, 257922, 259168, 260592, 263718, 264992, 266021, 266448, 268034, 270738, 274988, 276822, 279864, 282308, 286944, 288652, 291564, 291824, 294768, 298116, 300909, 301392, 303186, 304024, 310856, 313992, 314272, 315861, 316368, 319332, 322959, 324576, 326508, 328302, 329888, 333216, 340158, 340704, 342027, 343896, 345943, 349713, 351624, 353556, 353717, 360984, 369096, 371124, 372554, 373152, 374601, 380926, 383019, 388752, 390888, 391066, 397488, 399672, 401212, 402051, 404064, 404248, 412482, 418656, 421148, 423462, 425776, 430416, 430612, 432978, 435344, 437736, 453544, 454779, 456036, 458528, 466284, 468832, 471408, 474214, 478998, 481312, 489762, 492128, 494039, 494832, 499468, 505141, 510237, 510692, 515844, 521184, 527436, 532042, 532896, 536068, 541476, 549976, 553644, 558831, 559728, 564616, 571389, 577304, 583128, 583648, 586599, 589536, 596232, 601818, 602784, 606372, 608048, 618723, 621712, 627984, 631722, 632736, 635193, 638664, 645918, 649467, 653016, 656604, 680316, 684054, 687792, 691886, 699426, 703248, 707112, 707434, 711321, 721968, 737009, 738192, 742248, 745108, 749202, 761852, 766038, 777504, 781776, 782132, 794976, 798063, 799344, 802424, 804102, 808496, 824964, 842296, 846924, 851552, 860832, 861224, 865956, 870688, 874069, 875472, 893711, 902727, 907088, 909558, 912072, 917501, 932568, 938119, 942816, 947583, 948428, 957996, 968877, 979524, 988078, 989664, 998936, 1010282, 1020474, 1021384, 1031688, 1037829, 1054872, 1061151, 1064084, 1072136, 1082952, 1099952, 1107288, 1117662, 1119456, 1123803, 1129232, 1142778, 1149057, 1154608, 1166256, 1173198, 1192464, 1203636, 1206153, 1212744, 1216096, 1237446, 1243424, 1255968, 1263444, 1270386, 1277328, 1291836, 1298934, 1303939, 1306032, 1313208, 1360632, 1368108, 1368731, 1375584, 1383772, 1398852, 1406496, 1414224, 1414868, 1422642, 1443936, 1474018, 1476384, 1482117, 1484496, 1490216, 1498404, 1515423, 1523704, 1532076, 1563552, 1564264, 1596126, 1598688, 1604848, 1608204, 1616992, 1623271, 1649928, 1659749, 1676493, 1684592, 1693848, 1714167, 1722448, 1731912, 1748138, 1750944, 1759797, 1787422, 1805454, 1814176, 1819116, 1824144, 1835002, 1865136, 1876238, 1895166, 1896856, 1915992, 1937754, 1959048, 1976156, 1997872, 2020564, 2040948, 2042768, 2063376, 2075658, 2109744, 2122302, 2128168, 2133963, 2144272, 2165904, 2199904, 2211027, 2214576, 2235324, 2247606, 2258464, 2285556, 2298114, 2309216, 2332512, 2346396, 2384928, 2394189, 2407272, 2412306, 2421601, 2425488, 2474892, 2476019, 2526888, 2540772, 2554656, 2583672, 2597868, 2607878, 2612064, 2622207, 2626416, 2681133, 2721264, 2736216, 2737462, 2752503, 2767544, 2797704, 2814357, 2828448, 2829736, 2845284, 2948036, 2964234, 2968992, 2980432, 2996808, 3030846, 3047408, 3064152, 3082391, 3113487, 3128528, 3183453, 3192252, 3209696, 3216408, 3246542, 3299856, 3319498, 3352986, 3369184, 3387696, 3428334, 3444896, 3458273, 3463824, 3496276, 3519594, 3574844, 3610908, 3638232, 3648288, 3670004, 3730272, 3752476, 3790332, 3793712, 3831984, 3875508, 3911817, 3918096, 3952312, 3995744, 4041128, 4081896, 4085536, 4106193, 4126752, 4151316, 4219488, 4244604, 4256336, 4267926, 4288544, 4331808, 4422054, 4429152, 4446351, 4470648, 4495212, 4497259, 4546269, 4571112, 4596228, 4692792, 4788378, 4814544, 4824612, 4843202, 4850976, 4869813, 4949784, 4952038, 4979247, 5053776, 5081544, 5167344, 5195736, 5215756, 5244414, 5252832, 5362266, 5442528, 5472432, 5474924, 5505006, 5535088, 5595408, 5628714, 5659472, 5690568, 5896072, 5928468, 5960864, 5993616, 6061692, 6094816, 6118483, 6128304, 6164782, 6226974, 6257056, 6366906, 6384504, 6422507, 6432816, 6493084, 6566833, 6599712, 6633081, 6638996, 6705972, 6775392, 6856668, 6916546, 6927648, 6992552, 7039188, 7149688, 7221816, 7264803, 7276464, 7340008, 7428057, 7504952, 7580664, 7587424, 7663968, 7751016, 7823634, 7836192, 7866621, 7904624, 8043399, 8082256, 8163792, 8212386, 8257509, 8302632, 8443071, 8489208, 8512672, 8535852, 8844108, 8892702, 8941296, 8990424, 8994518, 9092538, 9142224, 9192456, 9247173, 9385584, 9576756, 9581117, 9629088, 9649224, 9686404, 9739626, 9899568, 9904076, 9958494, 10107552, 10163088, 10334688, 10374819, 10391472, 10431512, 10488828, 10724532, 10944864, 10949848, 11010012, 11070176, 11190816, 11257428, 11318944, 11362897, 11381136, 11618243, 11735451, 11792144, 11856936, 11927513, 11987232, 12123384, 12236966, 12256608, 12318579, 12329564, 12453948, 12733812, 12769008, 12845014, 12865632, 12986168, 13133666, 13266162, 13277992, 13411944, 13491777, 13713336, 13833092, 13985104, 14078376, 14299376, 14443632, 14529606, 14552928, 14609439, 14680016, 14856114, 14937741, 15009904, 15161328, 15502032, 15647268, 15733242, 15809248, 16086798, 16164512, 16327584, 16424772, 16515018, 16605264, 16886142, 16951207, 16978416, 17071704, 17688216, 17785404, 17882592, 17980848, 17989036, 18185076, 18284448, 18355449, 18384912, 18494346, 18771168, 19153512, 19162234, 19267521, 19298448, 19372808, 19479252, 19700499, 19799136, 19808152, 19916988, 20326176, 20749638, 20782944, 20863024, 20977656, 21102523, 21449064, 21576737, 21794409, 21899696, 22020024, 22284171, 22514856, 22725794, 22762272, 23236486, 23470902, 23584288, 23713872, 23855026, 24246768, 24473932, 24637158, 24659128, 24907896, 25467624, 25538016, 25690028, 25972336, 26267332, 26532324, 26555984, 26823888, 26983554, 27426672, 27666184, 27741519, 27970208, 28156752, 28598752, 28743351, 28887264, 29059212, 29218878, 29360032, 29712228, 29875482, 30019808, 30322656, 31004064, 31124457, 31294536, 31466484, 31480813, 32173596, 32849544, 33030036, 33210528, 33772284, 33902414, 33956832, 34088691, 34143408, 34854729, 35376432, 35570808, 35782539, 35961696, 35978072, 36370152, 36710898, 36769824, 36988692, 38307024, 38324468, 38535042, 38596896, 38745616, 38958504, 39400998, 39616304, 39833976, 40475331, 41499276, 41726048, 41955312, 42205046, 42898128, 43153474, 43588818, 43799392, 44040048, 44568342, 44957549, 45029712, 45451588, 46472972, 46941804, 47427744, 47710052, 48493536, 48947864, 49274316, 49318256, 49815792, 50853621, 50935248, 51380056, 51944672, 52534664, 53064648, 53111968, 53647776, 53967108, 54853344, 55066347, 55332368, 55483038, 56313504, 57486702, 57802563, 58118424, 58437756, 59101497, 59424456, 59750964, 62248914, 62589072, 62932968, 62961626, 63307569, 64347192, 64730211, 65699088, 66060072, 67544568, 67804828, 68177382, 68286816, 69709458, 70752864, 71141616, 71565078, 71956144, 72740304, 73421796, 73977384, 76614048, 76648936, 77070084, 77491232, 77917008, 78801996, 79232608, 79540279, 79667952, 80950662, 82998552, 83492591, 83910624, 84410092, 85796256, 86230053, 86306948, 87177636, 88080096, 89136684, 89915098, 90059424, 90903176, 92945944, 93883608, 94442439, 95420104, 97895728, 98548632, 98636512, 99631584, 101707242, 101870496, 102266073, 102760112, 104564187, 105069328, 106129296, 107347617, 107934216, 110132694, 110664736, 110966076, 114973404, 115605126, 116236848, 116875512, 118202994, 118848912, 119501928, 124497828, 125178144, 125865936, 125923252, 126615138, 128694384, 129460422, 131398176, 132120144, 134872647, 135089136, 135609656, 136354764, 139418916, 142283232, 143130156, 143912288, 145480608, 146843592, 147717661, 147954768, 151037159, 152560863, 153297872, 154140168, 155834016, 157603992, 159080558, 159335904, 161901324, 165997104, 166985182, 168820184, 172460106, 172613896, 174355272, 178273368, 179830196, 181806352, 185891888, 187767216, 188884878, 189922707, 190840208, 194190633, 195791456, 197097264, 203414484, 204532146, 205520224, 209128374, 210138656, 212258592, 214695234, 215868432, 220265388, 220365691, 221932152, 229946808, 231210252, 232473696, 233751024, 236405988, 237697824, 238620837, 239003856, 248995656, 250477773, 251731872, 251846504, 253230276, 257388768, 258920844, 264240288, 269745294, 270178272, 271219312, 272709528, 274332799, 278837832, 283327317, 286260312, 293687184, 295435322, 295909536, 302074318, 305121726, 306595744, 308280336, 315207984, 318161116, 323802648, 331994208, 333970364, 337640368, 344920212, 345227792, 348710544, 356546736, 359660392, 363612704, 371783776, 375534432, 377769756, 379845414, 381680416, 388381266, 394194528, 404617941, 406828968, 409064292, 418256748, 429390468, 431736864, 440530776, 440731382, 443152983, 443864304, 453111477, 459893616, 462420504, 467502048, 472811976, 477241674, 478007712, 497991312, 500955546, 503693008, 506460552, 517841688, 539490588, 542438624, 545419056, 548665598, 557675664, 566654634, 572520624, 584448137, 587374368, 590870644, 604148636, 610243452, 616560672, 630415968, 636322232, 647605296, 661097073, 667940728, 675280736, 689840424, 690455584, 697421088, 713093472, 715862511, 719320784, 751433319, 755539512, 759690828, 776762532, 809235882, 813657936, 818128584, 822998397, 836513496, 858780936, 881061552, 881462764, 886305966, 887728608, 906222954, 919787232, 924841008, 945623952, 954483348, 995982624, 1001911092, 1007386016, 1012921104, 1034023627, 1035683376, 1078981176, 1090838112, 1097331196, 1115351328, 1133309268, 1145041248, 1168896274, 1181741288, 1208297272, 1220486904, 1272644464, 1295210592, 1322194146, 1329458949, 1335881456, 1359334431, 1379680848, 1431725022, 1438641568, 1502866638, 1511079024, 1519381656, 1553525064, 1618471764, 1627315872, 1636257168, 1645996794, 1673026992, 1717561872, 1753344411, 1762123104, 1762925528, 1772611932, 1812445908, 1849682016, 1891247904, 1908966696, 1920329593, 1983291219, 2003822184, 2025842208, 2068047254, 2071366752, 2157962352, 2194662392, 2266618536, 2337792548, 2363482576, 2416594544, 2440973808, 2468995191, 2545288928, 2644388292, 2658917898, 2671762912, 2718668862, 2759361696, 2863450044, 3005733276, 3022158048, 3038763312, 3102070881, 3107050128, 3236943528, 3272514336, 3291993588, 3346053984, 3435123744, 3506688822, 3525851056, 3545223864, 3624891816, 3817933392, 3840659186, 3966582438, 4007644368, 4136094508, 4315924704, 4389324784, 4533237072, 4675585096, 4726965152, 4833189088, 4881947616, 4937990382, 5260033233, 5288776584, 5317835796, 5437337724, 5726900088, 5760988779, 6011466552, 6077526624, 6204141762, 6214100256, 6473887056, 6583987176, 7013377644, 7051702112, 7090447728, 7249783632, 7635866784, 7681318372, 7933164876, 8015288736, 8272189016, 8778649568, 9066474144, 9306212643, 9351170192, 9875980764, 10520066466, 10577553168, 10635671592, 10874675448, 11453800176, 11521977558, 12022933104, 12408283524, 12947774112, 13167974352, 13442307151, 14026755288, 14180895456, 14499567264, 15362636744, 15866329752, 16544378032, 17282966337, 18612425286, 18702340384, 19751961528, 21040132932, 21155106336, 21271343184, 21749350896, 22907600352, 23043955116, 24045866208, 24816567048, 26335948704, 26884614302, 28053510576, 30725273488, 31732659504, 33088756064, 34565932674, 37224850572, 39503923056, 40326921453, 42080265864, 42542686368, 43498701792, 46087910232, 49633134096, 53769228604, 56107021152, 61450546976, 63465319008, 69131865348, 74449701144, 79007846112, 80653842906, 84160531728, 92175820464, 99266268192, 107538457208, 120980764359, 138263730696, 148899402288, 161307685812, 168321063456, 184351640928, 215076914416, 241961528718, 276527461392, 297798804576, 322615371624, 430153828832, 483923057436, 553054922784, 645230743248, 967846114872, 1290461486496, 1935692229744, 3871384459488]

約数ペア:

[(1, 3871384459488), (2, 1935692229744), (3, 1290461486496), (4, 967846114872), (6, 645230743248), (7, 553054922784), (8, 483923057436), (9, 430153828832), (12, 322615371624), (13, 297798804576), (14, 276527461392), (16, 241961528718), (18, 215076914416), (21, 184351640928), (23, 168321063456), (24, 161307685812), (26, 148899402288), (28, 138263730696), (32, 120980764359), (36, 107538457208), (39, 99266268192), (42, 92175820464), (46, 84160531728), (48, 80653842906), (49, 79007846112), (52, 74449701144), (56, 69131865348), (61, 63465319008), (63, 61450546976), (69, 56107021152), (72, 53769228604), (78, 49633134096), (84, 46087910232), (89, 43498701792), (91, 42542686368), (92, 42080265864), (96, 40326921453), (98, 39503923056), (104, 37224850572), (112, 34565932674), (117, 33088756064), (122, 31732659504), (126, 30725273488), (138, 28053510576), (144, 26884614302), (147, 26335948704), (156, 24816567048), (161, 24045866208), (168, 23043955116), (169, 22907600352), (178, 21749350896), (182, 21271343184), (183, 21155106336), (184, 21040132932), (196, 19751961528), (207, 18702340384), (208, 18612425286), (224, 17282966337), (234, 16544378032), (244, 15866329752), (252, 15362636744), (267, 14499567264), (273, 14180895456), (276, 14026755288), (288, 13442307151), (294, 13167974352), (299, 12947774112), (312, 12408283524), (322, 12022933104), (336, 11521977558), (338, 11453800176), (356, 10874675448), (364, 10635671592), (366, 10577553168), (368, 10520066466), (392, 9875980764), (414, 9351170192), (416, 9306212643), (427, 9066474144), (441, 8778649568), (468, 8272189016), (483, 8015288736), (488, 7933164876), (504, 7681318372), (507, 7635866784), (534, 7249783632), (546, 7090447728), (549, 7051702112), (552, 7013377644), (588, 6583987176), (598, 6473887056), (623, 6214100256), (624, 6204141762), (637, 6077526624), (644, 6011466552), (672, 5760988779), (676, 5726900088), (712, 5437337724), (728, 5317835796), (732, 5288776584), (736, 5260033233), (784, 4937990382), (793, 4881947616), (801, 4833189088), (819, 4726965152), (828, 4675585096), (854, 4533237072), (882, 4389324784), (897, 4315924704), (936, 4136094508), (966, 4007644368), (976, 3966582438), (1008, 3840659186), (1014, 3817933392), (1068, 3624891816), (1092, 3545223864), (1098, 3525851056), (1104, 3506688822), (1127, 3435123744), (1157, 3346053984), (1176, 3291993588), (1183, 3272514336), (1196, 3236943528), (1246, 3107050128), (1248, 3102070881), (1274, 3038763312), (1281, 3022158048), (1288, 3005733276), (1352, 2863450044), (1403, 2759361696), (1424, 2718668862), (1449, 2671762912), (1456, 2658917898), (1464, 2644388292), (1521, 2545288928), (1568, 2468995191), (1586, 2440973808), (1602, 2416594544), (1638, 2363482576), (1656, 2337792548), (1708, 2266618536), (1764, 2194662392), (1794, 2157962352), (1869, 2071366752), (1872, 2068047254), (1911, 2025842208), (1932, 2003822184), (1952, 1983291219), (2016, 1920329593), (2028, 1908966696), (2047, 1891247904), (2093, 1849682016), (2136, 1812445908), (2184, 1772611932), (2196, 1762925528), (2197, 1762123104), (2208, 1753344411), (2254, 1717561872), (2314, 1673026992), (2352, 1645996794), (2366, 1636257168), (2379, 1627315872), (2392, 1618471764), (2492, 1553525064), (2548, 1519381656), (2562, 1511079024), (2576, 1502866638), (2691, 1438641568), (2704, 1431725022), (2806, 1379680848), (2848, 1359334431), (2898, 1335881456), (2912, 1329458949), (2928, 1322194146), (2989, 1295210592), (3042, 1272644464), (3172, 1220486904), (3204, 1208297272), (3276, 1181741288), (3312, 1168896274), (3381, 1145041248), (3416, 1133309268), (3471, 1115351328), (3528, 1097331196), (3549, 1090838112), (3588, 1078981176), (3738, 1035683376), (3744, 1034023627), (3822, 1012921104), (3843, 1007386016), (3864, 1001911092), (3887, 995982624), (4056, 954483348), (4094, 945623952), (4186, 924841008), (4209, 919787232), (4272, 906222954), (4361, 887728608), (4368, 886305966), (4392, 881462764), (4394, 881061552), (4508, 858780936), (4628, 836513496), (4704, 822998397), (4732, 818128584), (4758, 813657936), (4784, 809235882), (4984, 776762532), (5096, 759690828), (5124, 755539512), (5152, 751433319), (5382, 719320784), (5408, 715862511), (5429, 713093472), (5551, 697421088), (5607, 690455584), (5612, 689840424), (5733, 675280736), (5796, 667940728), (5856, 661097073), (5978, 647605296), (6084, 636322232), (6141, 630415968), (6279, 616560672), (6344, 610243452), (6408, 604148636), (6552, 590870644), (6591, 587374368), (6624, 584448137), (6762, 572520624), (6832, 566654634), (6942, 557675664), (7056, 548665598), (7098, 545419056), (7137, 542438624), (7176, 539490588), (7476, 517841688), (7644, 506460552), (7686, 503693008), (7728, 500955546), (7774, 497991312), (8099, 478007712), (8112, 477241674), (8188, 472811976), (8281, 467502048), (8372, 462420504), (8418, 459893616), (8544, 453111477), (8722, 443864304), (8736, 443152983), (8784, 440731382), (8788, 440530776), (8967, 431736864), (9016, 429390468), (9256, 418256748), (9464, 409064292), (9516, 406828968), (9568, 404617941), (9821, 394194528), (9968, 388381266), (10143, 381680416), (10192, 379845414), (10248, 377769756), (10309, 375534432), (10413, 371783776), (10647, 363612704), (10764, 359660392), (10858, 356546736), (11102, 348710544), (11214, 345227792), (11224, 344920212), (11466, 337640368), (11592, 333970364), (11661, 331994208), (11956, 323802648), (12168, 318161116), (12282, 315207984), (12558, 308280336), (12627, 306595744), (12688, 305121726), (12816, 302074318), (13083, 295909536), (13104, 295435322), (13182, 293687184), (13524, 286260312), (13664, 283327317), (13884, 278837832), (14112, 274332799), (14196, 272709528), (14274, 271219312), (14329, 270178272), (14352, 269745294), (14651, 264240288), (14952, 258920844), (15041, 257388768), (15288, 253230276), (15372, 251846504), (15379, 251731872), (15456, 250477773), (15548, 248995656), (16198, 239003856), (16224, 238620837), (16287, 237697824), (16376, 236405988), (16562, 233751024), (16653, 232473696), (16744, 231210252), (16836, 229946808), (17444, 221932152), (17568, 220365691), (17576, 220265388), (17934, 215868432), (18032, 214695234), (18239, 212258592), (18423, 210138656), (18512, 209128374), (18837, 205520224), (18928, 204532146), (19032, 203414484), (19642, 197097264), (19773, 195791456), (19936, 194190633), (20286, 190840208), (20384, 189922707), (20496, 188884878), (20618, 187767216), (20826, 185891888), (21294, 181806352), (21528, 179830196), (21716, 178273368), (22204, 174355272), (22428, 172613896), (22448, 172460106), (22932, 168820184), (23184, 166985182), (23322, 165997104), (23912, 161901324), (24297, 159335904), (24336, 159080558), (24564, 157603992), (24843, 155834016), (25116, 154140168), (25254, 153297872), (25376, 152560863), (25632, 151037159), (26166, 147954768), (26208, 147717661), (26364, 146843592), (26611, 145480608), (26901, 143912288), (27048, 143130156), (27209, 142283232), (27768, 139418916), (28392, 136354764), (28548, 135609656), (28658, 135089136), (28704, 134872647), (29302, 132120144), (29463, 131398176), (29904, 129460422), (30082, 128694384), (30576, 126615138), (30744, 125923252), (30758, 125865936), (30927, 125178144), (31096, 124497828), (32396, 119501928), (32574, 118848912), (32752, 118202994), (33124, 116875512), (33306, 116236848), (33488, 115605126), (33672, 114973404), (34888, 110966076), (34983, 110664736), (35152, 110132694), (35868, 107934216), (36064, 107347617), (36478, 106129296), (36846, 105069328), (37024, 104564187), (37674, 102760112), (37856, 102266073), (38003, 101870496), (38064, 101707242), (38857, 99631584), (39249, 98636512), (39284, 98548632), (39546, 97895728), (40572, 95420104), (40992, 94442439), (41236, 93883608), (41652, 92945944), (42588, 90903176), (42987, 90059424), (43056, 89915098), (43432, 89136684), (43953, 88080096), (44408, 87177636), (44856, 86306948), (44896, 86230053), (45123, 85796256), (45864, 84410092), (46137, 83910624), (46368, 83492591), (46644, 82998552), (47824, 80950662), (48594, 79667952), (48672, 79540279), (48861, 79232608), (49128, 78801996), (49686, 77917008), (49959, 77491232), (50232, 77070084), (50508, 76648936), (50531, 76614048), (52332, 73977384), (52728, 73421796), (53222, 72740304), (53802, 71956144), (54096, 71565078), (54418, 71141616), (54717, 70752864), (55536, 69709458), (56693, 68286816), (56784, 68177382), (57096, 67804828), (57316, 67544568), (58604, 66060072), (58926, 65699088), (59808, 64730211), (60164, 64347192), (61152, 63307569), (61488, 62961626), (61516, 62932968), (61854, 62589072), (62192, 62248914), (64792, 59750964), (65148, 59424456), (65504, 59101497), (66248, 58437756), (66612, 58118424), (66976, 57802563), (67344, 57486702), (68747, 56313504), (69776, 55483038), (69966, 55332368), (70304, 55066347), (70577, 54853344), (71736, 53967108), (72163, 53647776), (72891, 53111968), (72956, 53064648), (73692, 52534664), (74529, 51944672), (75348, 51380056), (76006, 50935248), (76128, 50853621), (77714, 49815792), (78498, 49318256), (78568, 49274316), (79092, 48947864), (79833, 48493536), (81144, 47710052), (81627, 47427744), (82472, 46941804), (83304, 46472972), (85176, 45451588), (85974, 45029712), (86112, 44957549), (86864, 44568342), (87906, 44040048), (88389, 43799392), (88816, 43588818), (89712, 43153474), (90246, 42898128), (91728, 42205046), (92274, 41955312), (92781, 41726048), (93288, 41499276), (95648, 40475331), (97188, 39833976), (97722, 39616304), (98256, 39400998), (99372, 38958504), (99918, 38745616), (100303, 38596896), (100464, 38535042), (101016, 38324468), (101062, 38307024), (104664, 36988692), (105287, 36769824), (105456, 36710898), (106444, 36370152), (107604, 35978072), (107653, 35961696), (108192, 35782539), (108836, 35570808), (109434, 35376432), (111072, 34854729), (113386, 34143408), (113568, 34088691), (114009, 33956832), (114192, 33902414), (114632, 33772284), (116571, 33210528), (117208, 33030036), (117852, 32849544), (120328, 32173596), (122976, 31480813), (123032, 31466484), (123708, 31294536), (124384, 31124457), (124867, 31004064), (127673, 30322656), (128961, 30019808), (129584, 29875482), (130296, 29712228), (131859, 29360032), (132496, 29218878), (133224, 29059212), (134017, 28887264), (134688, 28743351), (135369, 28598752), (137494, 28156752), (138411, 27970208), (139552, 27741519), (139932, 27666184), (141154, 27426672), (143472, 26983554), (144326, 26823888), (145782, 26555984), (145912, 26532324), (147384, 26267332), (149058, 25972336), (150696, 25690028), (151593, 25538016), (152012, 25467624), (155428, 24907896), (156996, 24659128), (157136, 24637158), (158184, 24473932), (159666, 24246768), (162288, 23855026), (163254, 23713872), (164151, 23584288), (164944, 23470902), (166608, 23236486), (170079, 22762272), (170352, 22725794), (171948, 22514856), (173728, 22284171), (175812, 22020024), (176778, 21899696), (177632, 21794409), (179424, 21576737), (180492, 21449064), (183456, 21102523), (184548, 20977656), (185562, 20863024), (186277, 20782944), (186576, 20749638), (190463, 20326176), (194376, 19916988), (195444, 19808152), (195533, 19799136), (196512, 19700499), (198744, 19479252), (199836, 19372808), (200606, 19298448), (200928, 19267521), (202032, 19162234), (202124, 19153512), (206241, 18771168), (209328, 18494346), (210574, 18384912), (210912, 18355449), (211731, 18284448), (212888, 18185076), (215208, 17989036), (215306, 17980848), (216489, 17882592), (217672, 17785404), (218868, 17688216), (226772, 17071704), (228018, 16978416), (228384, 16951207), (229264, 16886142), (233142, 16605264), (234416, 16515018), (235704, 16424772), (237107, 16327584), (239499, 16164512), (240656, 16086798), (244881, 15809248), (246064, 15733242), (247416, 15647268), (249734, 15502032), (255346, 15161328), (257922, 15009904), (259168, 14937741), (260592, 14856114), (263718, 14680016), (264992, 14609439), (266021, 14552928), (266448, 14529606), (268034, 14443632), (270738, 14299376), (274988, 14078376), (276822, 13985104), (279864, 13833092), (282308, 13713336), (286944, 13491777), (288652, 13411944), (291564, 13277992), (291824, 13266162), (294768, 13133666), (298116, 12986168), (300909, 12865632), (301392, 12845014), (303186, 12769008), (304024, 12733812), (310856, 12453948), (313992, 12329564), (314272, 12318579), (315861, 12256608), (316368, 12236966), (319332, 12123384), (322959, 11987232), (324576, 11927513), (326508, 11856936), (328302, 11792144), (329888, 11735451), (333216, 11618243), (340158, 11381136), (340704, 11362897), (342027, 11318944), (343896, 11257428), (345943, 11190816), (349713, 11070176), (351624, 11010012), (353556, 10949848), (353717, 10944864), (360984, 10724532), (369096, 10488828), (371124, 10431512), (372554, 10391472), (373152, 10374819), (374601, 10334688), (380926, 10163088), (383019, 10107552), (388752, 9958494), (390888, 9904076), (391066, 9899568), (397488, 9739626), (399672, 9686404), (401212, 9649224), (402051, 9629088), (404064, 9581117), (404248, 9576756), (412482, 9385584), (418656, 9247173), (421148, 9192456), (423462, 9142224), (425776, 9092538), (430416, 8994518), (430612, 8990424), (432978, 8941296), (435344, 8892702), (437736, 8844108), (453544, 8535852), (454779, 8512672), (456036, 8489208), (458528, 8443071), (466284, 8302632), (468832, 8257509), (471408, 8212386), (474214, 8163792), (478998, 8082256), (481312, 8043399), (489762, 7904624), (492128, 7866621), (494039, 7836192), (494832, 7823634), (499468, 7751016), (505141, 7663968), (510237, 7587424), (510692, 7580664), (515844, 7504952), (521184, 7428057), (527436, 7340008), (532042, 7276464), (532896, 7264803), (536068, 7221816), (541476, 7149688), (549976, 7039188), (553644, 6992552), (558831, 6927648), (559728, 6916546), (564616, 6856668), (571389, 6775392), (577304, 6705972), (583128, 6638996), (583648, 6633081), (586599, 6599712), (589536, 6566833), (596232, 6493084), (601818, 6432816), (602784, 6422507), (606372, 6384504), (608048, 6366906), (618723, 6257056), (621712, 6226974), (627984, 6164782), (631722, 6128304), (632736, 6118483), (635193, 6094816), (638664, 6061692), (645918, 5993616), (649467, 5960864), (653016, 5928468), (656604, 5896072), (680316, 5690568), (684054, 5659472), (687792, 5628714), (691886, 5595408), (699426, 5535088), (703248, 5505006), (707112, 5474924), (707434, 5472432), (711321, 5442528), (721968, 5362266), (737009, 5252832), (738192, 5244414), (742248, 5215756), (745108, 5195736), (749202, 5167344), (761852, 5081544), (766038, 5053776), (777504, 4979247), (781776, 4952038), (782132, 4949784), (794976, 4869813), (798063, 4850976), (799344, 4843202), (802424, 4824612), (804102, 4814544), (808496, 4788378), (824964, 4692792), (842296, 4596228), (846924, 4571112), (851552, 4546269), (860832, 4497259), (861224, 4495212), (865956, 4470648), (870688, 4446351), (874069, 4429152), (875472, 4422054), (893711, 4331808), (902727, 4288544), (907088, 4267926), (909558, 4256336), (912072, 4244604), (917501, 4219488), (932568, 4151316), (938119, 4126752), (942816, 4106193), (947583, 4085536), (948428, 4081896), (957996, 4041128), (968877, 3995744), (979524, 3952312), (988078, 3918096), (989664, 3911817), (998936, 3875508), (1010282, 3831984), (1020474, 3793712), (1021384, 3790332), (1031688, 3752476), (1037829, 3730272), (1054872, 3670004), (1061151, 3648288), (1064084, 3638232), (1072136, 3610908), (1082952, 3574844), (1099952, 3519594), (1107288, 3496276), (1117662, 3463824), (1119456, 3458273), (1123803, 3444896), (1129232, 3428334), (1142778, 3387696), (1149057, 3369184), (1154608, 3352986), (1166256, 3319498), (1173198, 3299856), (1192464, 3246542), (1203636, 3216408), (1206153, 3209696), (1212744, 3192252), (1216096, 3183453), (1237446, 3128528), (1243424, 3113487), (1255968, 3082391), (1263444, 3064152), (1270386, 3047408), (1277328, 3030846), (1291836, 2996808), (1298934, 2980432), (1303939, 2968992), (1306032, 2964234), (1313208, 2948036), (1360632, 2845284), (1368108, 2829736), (1368731, 2828448), (1375584, 2814357), (1383772, 2797704), (1398852, 2767544), (1406496, 2752503), (1414224, 2737462), (1414868, 2736216), (1422642, 2721264), (1443936, 2681133), (1474018, 2626416), (1476384, 2622207), (1482117, 2612064), (1484496, 2607878), (1490216, 2597868), (1498404, 2583672), (1515423, 2554656), (1523704, 2540772), (1532076, 2526888), (1563552, 2476019), (1564264, 2474892), (1596126, 2425488), (1598688, 2421601), (1604848, 2412306), (1608204, 2407272), (1616992, 2394189), (1623271, 2384928), (1649928, 2346396), (1659749, 2332512), (1676493, 2309216), (1684592, 2298114), (1693848, 2285556), (1714167, 2258464), (1722448, 2247606), (1731912, 2235324), (1748138, 2214576), (1750944, 2211027), (1759797, 2199904), (1787422, 2165904), (1805454, 2144272), (1814176, 2133963), (1819116, 2128168), (1824144, 2122302), (1835002, 2109744), (1865136, 2075658), (1876238, 2063376), (1895166, 2042768), (1896856, 2040948), (1915992, 2020564), (1937754, 1997872), (1959048, 1976156)]