15077623792896

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1\times {\mathrm{193}}^1\times {\mathrm{277}}^1$

素因数の和:601

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 29, 32, 36, 42, 48, 54, 56, 58, 63, 64, 67, 72, 81, 84, 87, 96, 108, 112, 116, 126, 128, 134, 144, 162, 168, 174, 189, 192, 193, 201, 203, 216, 224, 232, 252, 256, 261, 268, 277, 288, 324, 336, 348, 378, 384, 386, 402, 406, 432, 448, 464, 469, 504, 522, 536, 554, 567, 576, 579, 603, 609, 648, 672, 696, 756, 768, 772, 783, 804, 812, 831, 864, 896, 928, 938, 1008, 1044, 1072, 1108, 1134, 1152, 1158, 1206, 1218, 1296, 1344, 1351, 1392, 1407, 1512, 1544, 1566, 1608, 1624, 1662, 1728, 1737, 1792, 1809, 1827, 1856, 1876, 1939, 1943, 2016, 2088, 2144, 2216, 2268, 2304, 2316, 2349, 2412, 2436, 2493, 2592, 2688, 2702, 2784, 2814, 3024, 3088, 3132, 3216, 3248, 3324, 3456, 3474, 3618, 3654, 3712, 3752, 3878, 3886, 4032, 4053, 4176, 4221, 4288, 4432, 4536, 4632, 4698, 4824, 4872, 4986, 5184, 5211, 5376, 5404, 5427, 5481, 5568, 5597, 5628, 5817, 5829, 6048, 6176, 6264, 6432, 6496, 6648, 6912, 6948, 7236, 7308, 7424, 7479, 7504, 7756, 7772, 8033, 8064, 8106, 8352, 8442, 8576, 8864, 9072, 9264, 9396, 9648, 9744, 9972, 10368, 10422, 10808, 10854, 10962, 11136, 11194, 11256, 11634, 11658, 12096, 12159, 12352, 12528, 12663, 12864, 12931, 12992, 13296, 13601, 13896, 14472, 14616, 14958, 15008, 15512, 15544, 15633, 16066, 16128, 16212, 16443, 16704, 16791, 16884, 17152, 17451, 17487, 17728, 18144, 18528, 18559, 18792, 19296, 19488, 19944, 20736, 20844, 21616, 21708, 21924, 22272, 22388, 22437, 22512, 23268, 23316, 24099, 24192, 24318, 24704, 25056, 25326, 25728, 25862, 25984, 26592, 27202, 27792, 28944, 29232, 29916, 30016, 31024, 31088, 31266, 32132, 32424, 32886, 33408, 33582, 33768, 34902, 34974, 35456, 36288, 36477, 37056, 37118, 37584, 37989, 38592, 38793, 38976, 39179, 39888, 40803, 41688, 43232, 43416, 43848, 44776, 44874, 45024, 46536, 46632, 48198, 48384, 48636, 49408, 50112, 50373, 50652, 51456, 51724, 51968, 52353, 52461, 53184, 53461, 54404, 55584, 55677, 56231, 57888, 58464, 59832, 60032, 62048, 62176, 62532, 64264, 64848, 65772, 66816, 67164, 67536, 69804, 69948, 70912, 72297, 72576, 72954, 74112, 74236, 75168, 75978, 77184, 77586, 77952, 78358, 79776, 81606, 83376, 86464, 86832, 87696, 89552, 89748, 90048, 90517, 93072, 93264, 96396, 97272, 100224, 100746, 101304, 103448, 104706, 104922, 106368, 106922, 108808, 109431, 111168, 111354, 112462, 115776, 116379, 116928, 117537, 119664, 120064, 122409, 124096, 124352, 125064, 128528, 129696, 129913, 131544, 134328, 135072, 139608, 139896, 144594, 145152, 145908, 148224, 148472, 150336, 151119, 151956, 154368, 155172, 155904, 156716, 157059, 157383, 159552, 160383, 163212, 166752, 167031, 168693, 172928, 173664, 175392, 179104, 179496, 180096, 181034, 186144, 186528, 192792, 194544, 200448, 201492, 202608, 206896, 209412, 209844, 212736, 213844, 216891, 217616, 218862, 222336, 222708, 224924, 231552, 232758, 233856, 235074, 239328, 244818, 248192, 248704, 250128, 257056, 259392, 259826, 263088, 268656, 270144, 271551, 279216, 279792, 289188, 291816, 296944, 300672, 302238, 303912, 310344, 313432, 314118, 314766, 319104, 320766, 326424, 333504, 334062, 337386, 345856, 347328, 349137, 350784, 352611, 358208, 358992, 360192, 362068, 367227, 372288, 373056, 374227, 374999, 385584, 389088, 389739, 402984, 405216, 413792, 418824, 419688, 427688, 433782, 435232, 437724, 444672, 445416, 449848, 453357, 463104, 465516, 467712, 470148, 478656, 481149, 489636, 496384, 497408, 500256, 501093, 506079, 514112, 518784, 519652, 526176, 537312, 538211, 540288, 543102, 558432, 559584, 578376, 583632, 593888, 601344, 604476, 607824, 620688, 626864, 628236, 629532, 638208, 641532, 650673, 652848, 667008, 668124, 674772, 694656, 698274, 701568, 705222, 716416, 717984, 724136, 734454, 744576, 746112, 748454, 749998, 771168, 778176, 779478, 805968, 810432, 814653, 827584, 837648, 839376, 855376, 867564, 870464, 875448, 890832, 899696, 906714, 931032, 940296, 957312, 962298, 979272, 1000512, 1002186, 1012158, 1028224, 1037568, 1039304, 1047411, 1052352, 1057833, 1074624, 1076422, 1080576, 1086204, 1101681, 1116864, 1119168, 1122681, 1124997, 1156752, 1167264, 1169217, 1187776, 1208952, 1215648, 1241376, 1253728, 1256472, 1259064, 1283064, 1301346, 1305696, 1334016, 1336248, 1349544, 1389312, 1396548, 1403136, 1410444, 1432832, 1435968, 1443447, 1448272, 1468908, 1489152, 1492224, 1496908, 1499996, 1503279, 1518237, 1542336, 1550369, 1556352, 1558956, 1611936, 1614633, 1620864, 1629306, 1655168, 1675296, 1678752, 1710752, 1735128, 1740928, 1750896, 1781664, 1799392, 1813428, 1862064, 1880592, 1914624, 1924596, 1958544, 2001024, 2004372, 2024316, 2056448, 2078608, 2094822, 2104704, 2115666, 2149248, 2152844, 2172408, 2203362, 2233728, 2238336, 2245362, 2249994, 2313504, 2334528, 2338434, 2375552, 2417904, 2431296, 2443959, 2482752, 2507456, 2512944, 2518128, 2566128, 2602692, 2611392, 2624993, 2672496, 2699088, 2793096, 2820888, 2871936, 2886894, 2896544, 2937816, 2993816, 2999992, 3006558, 3036474, 3084672, 3100738, 3112704, 3117912, 3173499, 3223872, 3229266, 3241728, 3258612, 3310336, 3350592, 3357504, 3368043, 3374991, 3421504, 3470256, 3481856, 3501792, 3507651, 3563328, 3581887, 3598784, 3626856, 3724128, 3761184, 3767477, 3849192, 3917088, 4002048, 4008744, 4048632, 4157216, 4189644, 4209408, 4231332, 4298496, 4305688, 4330341, 4344816, 4406724, 4467456, 4476672, 4490724, 4499988, 4554711, 4627008, 4651107, 4669056, 4676868, 4751104, 4835808, 4843899, 4862592, 4887918, 4965504, 5014912, 5025888, 5036256, 5132256, 5205384, 5222784, 5249986, 5344992, 5398176, 5586192, 5641776, 5743872, 5773788, 5793088, 5875632, 5987632, 5999984, 6013116, 6072948, 6169344, 6201476, 6235824, 6346998, 6447744, 6458532, 6517224, 6701184, 6715008, 6736086, 6749982, 6843008, 6940512, 7003584, 7015302, 7126656, 7163774, 7197568, 7253712, 7331877, 7448256, 7522368, 7534954, 7698384, 7834176, 7874979, 8017488, 8097264, 8314432, 8379288, 8462664, 8611376, 8660682, 8689632, 8813448, 8981448, 8999976, 9109422, 9254016, 9302214, 9338112, 9353736, 9671616, 9687798, 9725184, 9775836, 9931008, 10029824, 10051776, 10072512, 10104129, 10124973, 10264512, 10410768, 10445568, 10499972, 10522953, 10689984, 10745661, 10796352, 10852583, 11172384, 11283552, 11302431, 11547576, 11586176, 11751264, 11975264, 11999968, 12026232, 12145896, 12402952, 12471648, 12693996, 12895488, 12917064, 13034448, 13402368, 13430016, 13472172, 13499964, 13686016, 13881024, 13953321, 14007168, 14030604, 14253312, 14327548, 14395136, 14507424, 14531697, 14663754, 14896512, 15044736, 15069908, 15396768, 15668352, 15749958, 16034976, 16194528, 16628864, 16758576, 16925328, 17222752, 17321364, 17379264, 17626896, 17962896, 17999952, 18218844, 18508032, 18604428, 18707472, 19343232, 19375596, 19551672, 20103552, 20145024, 20208258, 20249946, 20529024, 20821536, 20999944, 21045906, 21379968, 21491322, 21592704, 21705166, 22344768, 22567104, 22604862, 23095152, 23172352, 23502528, 23624937, 23950528, 23999936, 24052464, 24291792, 24805904, 24943296, 25073209, 25387992, 25834128, 26068896, 26944344, 26999928, 27762048, 27906642, 28014336, 28061208, 28655096, 29014848, 29063394, 29327508, 29793024, 30089472, 30139816, 30312387, 30374919, 30793536, 31336704, 31499916, 32069952, 32236983, 32389056, 32557749, 33257728, 33517152, 33850656, 33907293, 34445504, 34642728, 34758528, 35253792, 35925792, 35999904, 36437688, 37208856, 37414944, 38686464, 38751192, 39103344, 40207104, 40290048, 40416516, 40499892, 41058048, 41643072, 41859963, 41999888, 42091812, 42759936, 42982644, 43185408, 43410332, 43595091, 44689536, 45134208, 45209724, 46190304, 47005056, 47249874, 47901056, 47999872, 48104928, 48583584, 49611808, 49886592, 50146418, 50775984, 51668256, 52137792, 53888688, 53999856, 55524096, 55813284, 56122416, 57310192, 58029696, 58126788, 58655016, 60279632, 60624774, 60749838, 61587072, 62999832, 64139904, 64473966, 64778112, 65115498, 67034304, 67701312, 67814586, 68891008, 69285456, 69517056, 70507584, 70874811, 71851584, 71999808, 72875376, 74417712, 74829888, 75219627, 77502384, 78206688, 80833032, 80999784, 83286144, 83719926, 83999776, 84183624, 85965288, 86820664, 87190182, 89379072, 90268416, 90419448, 92380608, 94010112, 94499748, 95802112, 95999744, 96209856, 96710949, 97167168, 97673247, 99223616, 99773184, 100292836, 101551968, 101721879, 103336512, 103874723, 104275584, 107777376, 107999712, 111626568, 112244832, 114620384, 116059392, 116253576, 117310032, 120559264, 121249548, 121499676, 123174144, 125579889, 125999664, 128279808, 128947932, 129556224, 130230996, 134068608, 135402624, 135629172, 137782016, 138570912, 141015168, 141749622, 143703168, 143999616, 145750752, 148835424, 149659776, 150439254, 155004768, 156413376, 161666064, 161999568, 166572288, 167439852, 167999552, 168367248, 171930576, 173641328, 174380364, 180838896, 184761216, 188999496, 192419712, 193421898, 194334336, 195346494, 198447232, 200585672, 203103936, 203443758, 206673024, 207749446, 208551168, 212624433, 215554752, 215999424, 223253136, 224489664, 225658881, 229240768, 232507152, 234620064, 241118528, 242499096, 242999352, 251159778, 251999328, 257895864, 260461992, 268137216, 270805248, 271258344, 277141824, 282030336, 283499244, 287406336, 287999232, 290132847, 291501504, 293019741, 297670848, 299319552, 300878508, 305165637, 310009536, 311624169, 312826752, 323332128, 323999136, 334879704, 335999104, 336734496, 343861152, 347282656, 348760728, 361677792, 369522432, 377998992, 384839424, 386843796, 388668672, 390692988, 396894464, 401171344, 406207872, 406887516, 413346048, 415498892, 425248866, 431109504, 431998848, 446506272, 448979328, 451317762, 458481536, 465014304, 469240128, 482237056, 484998192, 485998704, 502319556, 503998656, 515791728, 520923984, 542516688, 554283648, 566998488, 580265694, 583003008, 586039482, 595341696, 601757016, 610331274, 620019072, 623248338, 625653504, 646664256, 647998272, 669759408, 671998208, 673468992, 676976643, 687722304, 694565312, 697521456, 723355584, 727123061, 755997984, 773687592, 781385976, 802342688, 812415744, 813775032, 830997784, 850497732, 862219008, 863997696, 879059223, 893012544, 897958656, 902635524, 916963072, 930028608, 934872507, 938480256, 964474112, 969996384, 971997408, 1004639112, 1007997312, 1031583456, 1041847968, 1085033376, 1108567296, 1133996976, 1160531388, 1166006016, 1172078964, 1190683392, 1203514032, 1220662548, 1240038144, 1246496676, 1293328512, 1295996544, 1339518816, 1346937984, 1353953286, 1375444608, 1389130624, 1395042912, 1446711168, 1454246122, 1511995968, 1547375184, 1562771952, 1604685376, 1627550064, 1661995568, 1700995464, 1758118446, 1786025088, 1805271048, 1860057216, 1869745014, 1876960512, 1939992768, 1943994816, 2009278224, 2015994624, 2030929929, 2063166912, 2083695936, 2170066752, 2181369183, 2267993952, 2321062776, 2344157928, 2407028064, 2441325096, 2492993352, 2586657024, 2591993088, 2679037632, 2693875968, 2707906572, 2750889216, 2778261248, 2790085824, 2804617521, 2893422336, 2908492244, 3023991936, 3094750368, 3125543904, 3209370752, 3255100128, 3323991136, 3401990928, 3516236892, 3572050176, 3610542096, 3720114432, 3739490028, 3879985536, 3887989632, 4018556448, 4061859858, 4126333824, 4167391872, 4340133504, 4362738366, 4535987904, 4642125552, 4688315856, 4814056128, 4882650192, 4985986704, 5358075264, 5415813144, 5580171648, 5609235042, 5816984488, 6047983872, 6189500736, 6251087808, 6418741504, 6510200256, 6544107549, 6647982272, 6803981856, 7032473784, 7221084192, 7478980056, 7759971072, 7775979264, 8037112896, 8123719716, 8252667648, 8334783744, 8413852563, 8680267008, 8725476732, 9071975808, 9284251104, 9376631712, 9628112256, 9765300384, 9971973408, 10716150528, 10831626288, 11160343296, 11218470084, 11633968976, 12379001472, 12502175616, 13020400512, 13088215098, 13295964544, 13607963712, 14064947568, 14442168384, 14957960112, 16074225792, 16247439432, 16827705126, 17450953464, 18143951616, 18568502208, 18753263424, 19256224512, 19530600768, 19632322647, 19943946816, 21663252576, 22436940168, 23267937952, 24758002944, 25004351232, 26040801024, 26176430196, 26591929088, 27215927424, 28129895136, 28884336768, 29915920224, 32148451584, 32494878864, 33655410252, 34901906928, 37137004416, 37506526848, 39061201536, 39264645294, 39887893632, 43326505152, 44873880336, 46535875904, 52352860392, 54431854848, 56259790272, 57768673536, 58896967941, 59831840448, 64989757728, 67310820504, 69803813856, 74274008832, 75013053696, 78122403072, 78529290588, 79775787264, 86653010304, 89747760672, 93071751808, 104705720784, 112519580544, 117793935882, 119663680896, 129979515456, 134621641008, 139607627712, 157058581176, 173306020608, 179495521344, 186143503616, 209411441568, 225039161088, 235587871764, 239327361792, 259959030912, 269243282016, 279215255424, 314117162352, 358991042688, 418822883136, 471175743528, 519918061824, 538486564032, 558430510848, 628234324704, 717982085376, 837645766272, 942351487056, 1076973128064, 1256468649408, 1675291532544, 1884702974112, 2153946256128, 2512937298816, 3769405948224, 5025874597632, 7538811896448, 15077623792896]

約数ペア:

[(1, 15077623792896), (2, 7538811896448), (3, 5025874597632), (4, 3769405948224), (6, 2512937298816), (7, 2153946256128), (8, 1884702974112), (9, 1675291532544), (12, 1256468649408), (14, 1076973128064), (16, 942351487056), (18, 837645766272), (21, 717982085376), (24, 628234324704), (27, 558430510848), (28, 538486564032), (29, 519918061824), (32, 471175743528), (36, 418822883136), (42, 358991042688), (48, 314117162352), (54, 279215255424), (56, 269243282016), (58, 259959030912), (63, 239327361792), (64, 235587871764), (67, 225039161088), (72, 209411441568), (81, 186143503616), (84, 179495521344), (87, 173306020608), (96, 157058581176), (108, 139607627712), (112, 134621641008), (116, 129979515456), (126, 119663680896), (128, 117793935882), (134, 112519580544), (144, 104705720784), (162, 93071751808), (168, 89747760672), (174, 86653010304), (189, 79775787264), (192, 78529290588), (193, 78122403072), (201, 75013053696), (203, 74274008832), (216, 69803813856), (224, 67310820504), (232, 64989757728), (252, 59831840448), (256, 58896967941), (261, 57768673536), (268, 56259790272), (277, 54431854848), (288, 52352860392), (324, 46535875904), (336, 44873880336), (348, 43326505152), (378, 39887893632), (384, 39264645294), (386, 39061201536), (402, 37506526848), (406, 37137004416), (432, 34901906928), (448, 33655410252), (464, 32494878864), (469, 32148451584), (504, 29915920224), (522, 28884336768), (536, 28129895136), (554, 27215927424), (567, 26591929088), (576, 26176430196), (579, 26040801024), (603, 25004351232), (609, 24758002944), (648, 23267937952), (672, 22436940168), (696, 21663252576), (756, 19943946816), (768, 19632322647), (772, 19530600768), (783, 19256224512), (804, 18753263424), (812, 18568502208), (831, 18143951616), (864, 17450953464), (896, 16827705126), (928, 16247439432), (938, 16074225792), (1008, 14957960112), (1044, 14442168384), (1072, 14064947568), (1108, 13607963712), (1134, 13295964544), (1152, 13088215098), (1158, 13020400512), (1206, 12502175616), (1218, 12379001472), (1296, 11633968976), (1344, 11218470084), (1351, 11160343296), (1392, 10831626288), (1407, 10716150528), (1512, 9971973408), (1544, 9765300384), (1566, 9628112256), (1608, 9376631712), (1624, 9284251104), (1662, 9071975808), (1728, 8725476732), (1737, 8680267008), (1792, 8413852563), (1809, 8334783744), (1827, 8252667648), (1856, 8123719716), (1876, 8037112896), (1939, 7775979264), (1943, 7759971072), (2016, 7478980056), (2088, 7221084192), (2144, 7032473784), (2216, 6803981856), (2268, 6647982272), (2304, 6544107549), (2316, 6510200256), (2349, 6418741504), (2412, 6251087808), (2436, 6189500736), (2493, 6047983872), (2592, 5816984488), (2688, 5609235042), (2702, 5580171648), (2784, 5415813144), (2814, 5358075264), (3024, 4985986704), (3088, 4882650192), (3132, 4814056128), (3216, 4688315856), (3248, 4642125552), (3324, 4535987904), (3456, 4362738366), (3474, 4340133504), (3618, 4167391872), (3654, 4126333824), (3712, 4061859858), (3752, 4018556448), (3878, 3887989632), (3886, 3879985536), (4032, 3739490028), (4053, 3720114432), (4176, 3610542096), (4221, 3572050176), (4288, 3516236892), (4432, 3401990928), (4536, 3323991136), (4632, 3255100128), (4698, 3209370752), (4824, 3125543904), (4872, 3094750368), (4986, 3023991936), (5184, 2908492244), (5211, 2893422336), (5376, 2804617521), (5404, 2790085824), (5427, 2778261248), (5481, 2750889216), (5568, 2707906572), (5597, 2693875968), (5628, 2679037632), (5817, 2591993088), (5829, 2586657024), (6048, 2492993352), (6176, 2441325096), (6264, 2407028064), (6432, 2344157928), (6496, 2321062776), (6648, 2267993952), (6912, 2181369183), (6948, 2170066752), (7236, 2083695936), (7308, 2063166912), (7424, 2030929929), (7479, 2015994624), (7504, 2009278224), (7756, 1943994816), (7772, 1939992768), (8033, 1876960512), (8064, 1869745014), (8106, 1860057216), (8352, 1805271048), (8442, 1786025088), (8576, 1758118446), (8864, 1700995464), (9072, 1661995568), (9264, 1627550064), (9396, 1604685376), (9648, 1562771952), (9744, 1547375184), (9972, 1511995968), (10368, 1454246122), (10422, 1446711168), (10808, 1395042912), (10854, 1389130624), (10962, 1375444608), (11136, 1353953286), (11194, 1346937984), (11256, 1339518816), (11634, 1295996544), (11658, 1293328512), (12096, 1246496676), (12159, 1240038144), (12352, 1220662548), (12528, 1203514032), (12663, 1190683392), (12864, 1172078964), (12931, 1166006016), (12992, 1160531388), (13296, 1133996976), (13601, 1108567296), (13896, 1085033376), (14472, 1041847968), (14616, 1031583456), (14958, 1007997312), (15008, 1004639112), (15512, 971997408), (15544, 969996384), (15633, 964474112), (16066, 938480256), (16128, 934872507), (16212, 930028608), (16443, 916963072), (16704, 902635524), (16791, 897958656), (16884, 893012544), (17152, 879059223), (17451, 863997696), (17487, 862219008), (17728, 850497732), (18144, 830997784), (18528, 813775032), (18559, 812415744), (18792, 802342688), (19296, 781385976), (19488, 773687592), (19944, 755997984), (20736, 727123061), (20844, 723355584), (21616, 697521456), (21708, 694565312), (21924, 687722304), (22272, 676976643), (22388, 673468992), (22437, 671998208), (22512, 669759408), (23268, 647998272), (23316, 646664256), (24099, 625653504), (24192, 623248338), (24318, 620019072), (24704, 610331274), (25056, 601757016), (25326, 595341696), (25728, 586039482), (25862, 583003008), (25984, 580265694), (26592, 566998488), (27202, 554283648), (27792, 542516688), (28944, 520923984), (29232, 515791728), (29916, 503998656), (30016, 502319556), (31024, 485998704), (31088, 484998192), (31266, 482237056), (32132, 469240128), (32424, 465014304), (32886, 458481536), (33408, 451317762), (33582, 448979328), (33768, 446506272), (34902, 431998848), (34974, 431109504), (35456, 425248866), (36288, 415498892), (36477, 413346048), (37056, 406887516), (37118, 406207872), (37584, 401171344), (37989, 396894464), (38592, 390692988), (38793, 388668672), (38976, 386843796), (39179, 384839424), (39888, 377998992), (40803, 369522432), (41688, 361677792), (43232, 348760728), (43416, 347282656), (43848, 343861152), (44776, 336734496), (44874, 335999104), (45024, 334879704), (46536, 323999136), (46632, 323332128), (48198, 312826752), (48384, 311624169), (48636, 310009536), (49408, 305165637), (50112, 300878508), (50373, 299319552), (50652, 297670848), (51456, 293019741), (51724, 291501504), (51968, 290132847), (52353, 287999232), (52461, 287406336), (53184, 283499244), (53461, 282030336), (54404, 277141824), (55584, 271258344), (55677, 270805248), (56231, 268137216), (57888, 260461992), (58464, 257895864), (59832, 251999328), (60032, 251159778), (62048, 242999352), (62176, 242499096), (62532, 241118528), (64264, 234620064), (64848, 232507152), (65772, 229240768), (66816, 225658881), (67164, 224489664), (67536, 223253136), (69804, 215999424), (69948, 215554752), (70912, 212624433), (72297, 208551168), (72576, 207749446), (72954, 206673024), (74112, 203443758), (74236, 203103936), (75168, 200585672), (75978, 198447232), (77184, 195346494), (77586, 194334336), (77952, 193421898), (78358, 192419712), (79776, 188999496), (81606, 184761216), (83376, 180838896), (86464, 174380364), (86832, 173641328), (87696, 171930576), (89552, 168367248), (89748, 167999552), (90048, 167439852), (90517, 166572288), (93072, 161999568), (93264, 161666064), (96396, 156413376), (97272, 155004768), (100224, 150439254), (100746, 149659776), (101304, 148835424), (103448, 145750752), (104706, 143999616), (104922, 143703168), (106368, 141749622), (106922, 141015168), (108808, 138570912), (109431, 137782016), (111168, 135629172), (111354, 135402624), (112462, 134068608), (115776, 130230996), (116379, 129556224), (116928, 128947932), (117537, 128279808), (119664, 125999664), (120064, 125579889), (122409, 123174144), (124096, 121499676), (124352, 121249548), (125064, 120559264), (128528, 117310032), (129696, 116253576), (129913, 116059392), (131544, 114620384), (134328, 112244832), (135072, 111626568), (139608, 107999712), (139896, 107777376), (144594, 104275584), (145152, 103874723), (145908, 103336512), (148224, 101721879), (148472, 101551968), (150336, 100292836), (151119, 99773184), (151956, 99223616), (154368, 97673247), (155172, 97167168), (155904, 96710949), (156716, 96209856), (157059, 95999744), (157383, 95802112), (159552, 94499748), (160383, 94010112), (163212, 92380608), (166752, 90419448), (167031, 90268416), (168693, 89379072), (172928, 87190182), (173664, 86820664), (175392, 85965288), (179104, 84183624), (179496, 83999776), (180096, 83719926), (181034, 83286144), (186144, 80999784), (186528, 80833032), (192792, 78206688), (194544, 77502384), (200448, 75219627), (201492, 74829888), (202608, 74417712), (206896, 72875376), (209412, 71999808), (209844, 71851584), (212736, 70874811), (213844, 70507584), (216891, 69517056), (217616, 69285456), (218862, 68891008), (222336, 67814586), (222708, 67701312), (224924, 67034304), (231552, 65115498), (232758, 64778112), (233856, 64473966), (235074, 64139904), (239328, 62999832), (244818, 61587072), (248192, 60749838), (248704, 60624774), (250128, 60279632), (257056, 58655016), (259392, 58126788), (259826, 58029696), (263088, 57310192), (268656, 56122416), (270144, 55813284), (271551, 55524096), (279216, 53999856), (279792, 53888688), (289188, 52137792), (291816, 51668256), (296944, 50775984), (300672, 50146418), (302238, 49886592), (303912, 49611808), (310344, 48583584), (313432, 48104928), (314118, 47999872), (314766, 47901056), (319104, 47249874), (320766, 47005056), (326424, 46190304), (333504, 45209724), (334062, 45134208), (337386, 44689536), (345856, 43595091), (347328, 43410332), (349137, 43185408), (350784, 42982644), (352611, 42759936), (358208, 42091812), (358992, 41999888), (360192, 41859963), (362068, 41643072), (367227, 41058048), (372288, 40499892), (373056, 40416516), (374227, 40290048), (374999, 40207104), (385584, 39103344), (389088, 38751192), (389739, 38686464), (402984, 37414944), (405216, 37208856), (413792, 36437688), (418824, 35999904), (419688, 35925792), (427688, 35253792), (433782, 34758528), (435232, 34642728), (437724, 34445504), (444672, 33907293), (445416, 33850656), (449848, 33517152), (453357, 33257728), (463104, 32557749), (465516, 32389056), (467712, 32236983), (470148, 32069952), (478656, 31499916), (481149, 31336704), (489636, 30793536), (496384, 30374919), (497408, 30312387), (500256, 30139816), (501093, 30089472), (506079, 29793024), (514112, 29327508), (518784, 29063394), (519652, 29014848), (526176, 28655096), (537312, 28061208), (538211, 28014336), (540288, 27906642), (543102, 27762048), (558432, 26999928), (559584, 26944344), (578376, 26068896), (583632, 25834128), (593888, 25387992), (601344, 25073209), (604476, 24943296), (607824, 24805904), (620688, 24291792), (626864, 24052464), (628236, 23999936), (629532, 23950528), (638208, 23624937), (641532, 23502528), (650673, 23172352), (652848, 23095152), (667008, 22604862), (668124, 22567104), (674772, 22344768), (694656, 21705166), (698274, 21592704), (701568, 21491322), (705222, 21379968), (716416, 21045906), (717984, 20999944), (724136, 20821536), (734454, 20529024), (744576, 20249946), (746112, 20208258), (748454, 20145024), (749998, 20103552), (771168, 19551672), (778176, 19375596), (779478, 19343232), (805968, 18707472), (810432, 18604428), (814653, 18508032), (827584, 18218844), (837648, 17999952), (839376, 17962896), (855376, 17626896), (867564, 17379264), (870464, 17321364), (875448, 17222752), (890832, 16925328), (899696, 16758576), (906714, 16628864), (931032, 16194528), (940296, 16034976), (957312, 15749958), (962298, 15668352), (979272, 15396768), (1000512, 15069908), (1002186, 15044736), (1012158, 14896512), (1028224, 14663754), (1037568, 14531697), (1039304, 14507424), (1047411, 14395136), (1052352, 14327548), (1057833, 14253312), (1074624, 14030604), (1076422, 14007168), (1080576, 13953321), (1086204, 13881024), (1101681, 13686016), (1116864, 13499964), (1119168, 13472172), (1122681, 13430016), (1124997, 13402368), (1156752, 13034448), (1167264, 12917064), (1169217, 12895488), (1187776, 12693996), (1208952, 12471648), (1215648, 12402952), (1241376, 12145896), (1253728, 12026232), (1256472, 11999968), (1259064, 11975264), (1283064, 11751264), (1301346, 11586176), (1305696, 11547576), (1334016, 11302431), (1336248, 11283552), (1349544, 11172384), (1389312, 10852583), (1396548, 10796352), (1403136, 10745661), (1410444, 10689984), (1432832, 10522953), (1435968, 10499972), (1443447, 10445568), (1448272, 10410768), (1468908, 10264512), (1489152, 10124973), (1492224, 10104129), (1496908, 10072512), (1499996, 10051776), (1503279, 10029824), (1518237, 9931008), (1542336, 9775836), (1550369, 9725184), (1556352, 9687798), (1558956, 9671616), (1611936, 9353736), (1614633, 9338112), (1620864, 9302214), (1629306, 9254016), (1655168, 9109422), (1675296, 8999976), (1678752, 8981448), (1710752, 8813448), (1735128, 8689632), (1740928, 8660682), (1750896, 8611376), (1781664, 8462664), (1799392, 8379288), (1813428, 8314432), (1862064, 8097264), (1880592, 8017488), (1914624, 7874979), (1924596, 7834176), (1958544, 7698384), (2001024, 7534954), (2004372, 7522368), (2024316, 7448256), (2056448, 7331877), (2078608, 7253712), (2094822, 7197568), (2104704, 7163774), (2115666, 7126656), (2149248, 7015302), (2152844, 7003584), (2172408, 6940512), (2203362, 6843008), (2233728, 6749982), (2238336, 6736086), (2245362, 6715008), (2249994, 6701184), (2313504, 6517224), (2334528, 6458532), (2338434, 6447744), (2375552, 6346998), (2417904, 6235824), (2431296, 6201476), (2443959, 6169344), (2482752, 6072948), (2507456, 6013116), (2512944, 5999984), (2518128, 5987632), (2566128, 5875632), (2602692, 5793088), (2611392, 5773788), (2624993, 5743872), (2672496, 5641776), (2699088, 5586192), (2793096, 5398176), (2820888, 5344992), (2871936, 5249986), (2886894, 5222784), (2896544, 5205384), (2937816, 5132256), (2993816, 5036256), (2999992, 5025888), (3006558, 5014912), (3036474, 4965504), (3084672, 4887918), (3100738, 4862592), (3112704, 4843899), (3117912, 4835808), (3173499, 4751104), (3223872, 4676868), (3229266, 4669056), (3241728, 4651107), (3258612, 4627008), (3310336, 4554711), (3350592, 4499988), (3357504, 4490724), (3368043, 4476672), (3374991, 4467456), (3421504, 4406724), (3470256, 4344816), (3481856, 4330341), (3501792, 4305688), (3507651, 4298496), (3563328, 4231332), (3581887, 4209408), (3598784, 4189644), (3626856, 4157216), (3724128, 4048632), (3761184, 4008744), (3767477, 4002048), (3849192, 3917088)]