72527203921680

素因数分解:

$2^4\times 3^6\times 5^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{1093}}^1$

素因数の和:1316

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 27, 30, 31, 34, 36, 40, 45, 48, 51, 54, 60, 62, 68, 72, 80, 81, 85, 90, 93, 102, 108, 120, 124, 127, 135, 136, 144, 153, 155, 162, 170, 180, 186, 204, 216, 240, 243, 248, 254, 255, 270, 272, 279, 289, 306, 310, 324, 340, 360, 372, 381, 405, 408, 432, 459, 465, 486, 496, 508, 510, 527, 540, 558, 578, 612, 620, 635, 648, 680, 720, 729, 744, 762, 765, 810, 816, 837, 867, 918, 930, 972, 1016, 1020, 1054, 1080, 1093, 1116, 1143, 1156, 1215, 1224, 1240, 1270, 1296, 1360, 1377, 1395, 1445, 1458, 1488, 1524, 1530, 1581, 1620, 1674, 1734, 1836, 1860, 1905, 1944, 2032, 2040, 2108, 2159, 2160, 2186, 2232, 2286, 2295, 2312, 2430, 2448, 2480, 2511, 2540, 2601, 2635, 2754, 2790, 2890, 2916, 3048, 3060, 3162, 3240, 3279, 3348, 3429, 3468, 3645, 3672, 3720, 3810, 3888, 3937, 4080, 4131, 4185, 4216, 4318, 4335, 4372, 4464, 4572, 4590, 4624, 4743, 4860, 5022, 5080, 5202, 5270, 5465, 5508, 5580, 5715, 5780, 5832, 6096, 6120, 6324, 6477, 6480, 6558, 6696, 6858, 6885, 6936, 7290, 7344, 7440, 7533, 7620, 7803, 7874, 7905, 8262, 8370, 8432, 8636, 8670, 8744, 8959, 9144, 9180, 9486, 9720, 9837, 10044, 10160, 10287, 10404, 10540, 10795, 10930, 11016, 11160, 11430, 11560, 11664, 11811, 12240, 12393, 12555, 12648, 12954, 13005, 13116, 13392, 13716, 13770, 13872, 14229, 14580, 15066, 15240, 15606, 15748, 15810, 16395, 16524, 16740, 17145, 17272, 17340, 17488, 17918, 18288, 18360, 18581, 18972, 19431, 19440, 19674, 19685, 20088, 20574, 20655, 20808, 21080, 21590, 21860, 22032, 22320, 22599, 22860, 23120, 23409, 23622, 23715, 24786, 25110, 25296, 25908, 26010, 26232, 26877, 27432, 27540, 28458, 29160, 29511, 30132, 30480, 30861, 31212, 31496, 31620, 32385, 32790, 33048, 33480, 33883, 34290, 34544, 34680, 35433, 35836, 36703, 36720, 37162, 37665, 37944, 38862, 39015, 39348, 39370, 40176, 41148, 41310, 41616, 42160, 42687, 43180, 43720, 44795, 45198, 45720, 46818, 47244, 47430, 49185, 49572, 50220, 51435, 51816, 52020, 52464, 53754, 54864, 55080, 55743, 56916, 58293, 58320, 59022, 59055, 60264, 61722, 61965, 62424, 62992, 63240, 64770, 65580, 66096, 66929, 66960, 67766, 68580, 69360, 70227, 70866, 71145, 71672, 73406, 74324, 75330, 75888, 77724, 78030, 78696, 78740, 80631, 82296, 82620, 85374, 86360, 87440, 88533, 89590, 90396, 91440, 92583, 92905, 93636, 94488, 94860, 97155, 98370, 99144, 100440, 101649, 102870, 103632, 104040, 106299, 107508, 110109, 110160, 111486, 112995, 113832, 116586, 117045, 118044, 118110, 120528, 123444, 123930, 124848, 126480, 128061, 129540, 131160, 133858, 134385, 135532, 137160, 138811, 140454, 141732, 142290, 143344, 146812, 147555, 148648, 150660, 154305, 155448, 156060, 157392, 157480, 161262, 164592, 165240, 167229, 169415, 170748, 172720, 174879, 177066, 177165, 179180, 180792, 183515, 185166, 185810, 187272, 188976, 189720, 194310, 196740, 198288, 200787, 200880, 203298, 205740, 208080, 210681, 212598, 213435, 215016, 220218, 222972, 225990, 227664, 233172, 234090, 236088, 236220, 241893, 246888, 247860, 256122, 259080, 262320, 265599, 267716, 268770, 271064, 274320, 277622, 278715, 280908, 283464, 284580, 291465, 293624, 295110, 297296, 301320, 304947, 308610, 310896, 312120, 314960, 315877, 318897, 322524, 330327, 330480, 334458, 334645, 338830, 341496, 349758, 351135, 354132, 354330, 358360, 361584, 367030, 370332, 371620, 374544, 379440, 384183, 388620, 393480, 401574, 403155, 406596, 411480, 416433, 421362, 425196, 426870, 430032, 440436, 442665, 445944, 451980, 462915, 466344, 468180, 472176, 472440, 483786, 493776, 495720, 501687, 508245, 512244, 518160, 524637, 531198, 531495, 535432, 537540, 542128, 550545, 555244, 557430, 561816, 566928, 569160, 576011, 582930, 587248, 590220, 602361, 602640, 609894, 617220, 624240, 631754, 637794, 640305, 645048, 660654, 668916, 669290, 677660, 682992, 694055, 699516, 702270, 708264, 708660, 716720, 725679, 734060, 740664, 743240, 768366, 777240, 786960, 796797, 803148, 806310, 813192, 822960, 832866, 836145, 842724, 850392, 853740, 874395, 880872, 885330, 891888, 903960, 914841, 925830, 932688, 936360, 944880, 947631, 956691, 967572, 990981, 991440, 1003374, 1003935, 1016490, 1024488, 1049274, 1053405, 1062396, 1062990, 1070864, 1075080, 1101090, 1110488, 1114860, 1123632, 1137793, 1138320, 1152022, 1165860, 1180440, 1204722, 1209465, 1219788, 1234440, 1249299, 1263508, 1275588, 1280610, 1290096, 1321308, 1327995, 1337832, 1338580, 1355320, 1388110, 1399032, 1404540, 1416528, 1417320, 1451358, 1468120, 1481328, 1486480, 1505061, 1524735, 1536732, 1554480, 1573911, 1579385, 1593594, 1594485, 1606296, 1612620, 1626384, 1651635, 1665732, 1672290, 1685448, 1700784, 1707480, 1728033, 1748790, 1761744, 1770660, 1807083, 1807920, 1829682, 1851660, 1872720, 1895262, 1913382, 1920915, 1935144, 1981962, 2006748, 2007870, 2032980, 2048976, 2082165, 2098548, 2106810, 2124792, 2125980, 2150160, 2177037, 2202180, 2220976, 2229720, 2275586, 2304044, 2331720, 2359787, 2360880, 2409444, 2418930, 2439576, 2468880, 2498598, 2508435, 2527016, 2551176, 2561220, 2623185, 2642616, 2655990, 2675664, 2677160, 2710640, 2744523, 2776220, 2798064, 2809080, 2834640, 2842893, 2870073, 2880055, 2902716, 2936240, 2972943, 3010122, 3011805, 3049470, 3073464, 3147822, 3158770, 3187188, 3188970, 3212592, 3225240, 3303270, 3331464, 3344580, 3370896, 3413379, 3414960, 3456066, 3497580, 3541320, 3614166, 3628395, 3659364, 3703320, 3747897, 3790524, 3826764, 3841830, 3870288, 3963924, 3983985, 4013496, 4015740, 4065960, 4164330, 4197096, 4213620, 4249584, 4251960, 4303141, 4354074, 4404360, 4459440, 4515183, 4551172, 4574205, 4608088, 4663440, 4719574, 4738155, 4783455, 4818888, 4837860, 4879152, 4954905, 4997196, 5016870, 5054032, 5102352, 5122440, 5184099, 5246370, 5285232, 5311980, 5354320, 5421249, 5489046, 5552440, 5618160, 5685786, 5688965, 5740146, 5760110, 5805432, 5945886, 6020244, 6023610, 6098940, 6146928, 6246495, 6295644, 6317540, 6374376, 6377940, 6450480, 6531111, 6606540, 6662928, 6689160, 6826758, 6912132, 6995160, 7079361, 7082640, 7228332, 7256790, 7318728, 7406640, 7495794, 7525305, 7581048, 7653528, 7683660, 7869555, 7927848, 7967970, 8026992, 8031480, 8131920, 8233569, 8328660, 8394192, 8427240, 8503920, 8528679, 8606282, 8640165, 8708148, 8808720, 8918829, 9030366, 9035415, 9102344, 9148410, 9216176, 9439148, 9476310, 9566910, 9637776, 9675720, 9792187, 9909810, 9994392, 10033740, 10240137, 10244880, 10368198, 10492740, 10623960, 10842498, 10885185, 10978092, 11104880, 11243691, 11371572, 11377930, 11480292, 11520220, 11610864, 11798935, 11891772, 12040488, 12047220, 12197880, 12492990, 12591288, 12635080, 12748752, 12755880, 12909423, 13062222, 13213080, 13378320, 13545549, 13653516, 13722615, 13824264, 13990320, 14158722, 14214465, 14350365, 14456664, 14513580, 14637456, 14864715, 14991588, 15050610, 15162096, 15307056, 15367320, 15552297, 15739110, 15855696, 15935940, 16062960, 16263747, 16467138, 16657320, 16854480, 17057358, 17066895, 17212564, 17280330, 17416296, 17837658, 18060732, 18070830, 18204688, 18296820, 18739485, 18878296, 18952620, 19133820, 19351440, 19584374, 19819620, 19988784, 20067480, 20480274, 20736396, 20985480, 21238083, 21247920, 21515705, 21684996, 21770370, 21956184, 22487382, 22575915, 22743144, 22755860, 22960584, 23040440, 23597870, 23783544, 24080976, 24094440, 24395760, 24700707, 24985980, 25182576, 25270160, 25511760, 25586037, 25818846, 25920495, 26124444, 26426160, 26756487, 27091098, 27106245, 27307032, 27445230, 27648528, 28317444, 28428930, 28700730, 28913328, 29027160, 29376561, 29729430, 29983176, 30101220, 30720411, 30734640, 31104594, 31478220, 31871880, 32527494, 32655555, 32934276, 33314640, 33731073, 34114716, 34133790, 34425128, 34560660, 34832592, 35396805, 35675316, 36121464, 36141660, 36593640, 37478970, 37756592, 37905240, 38267640, 38728269, 39168748, 39639240, 40116379, 40134960, 40960548, 41167845, 41472792, 41970960, 42476166, 42643395, 43031410, 43369992, 43540740, 43912368, 44594145, 44974764, 45151830, 45486288, 45511720, 45921168, 46080880, 46656891, 47195740, 47567088, 48188880, 48791241, 48960935, 49401414, 49971960, 51172074, 51200685, 51637692, 51840990, 52248888, 53512974, 54182196, 54212490, 54614064, 54890460, 56218455, 56634888, 56857860, 57401460, 58054320, 58753122, 59458860, 59966352, 60202440, 61440822, 62209188, 62956440, 63714249, 63743760, 64547115, 65054988, 65311110, 65868552, 67462146, 67727745, 68229432, 68267580, 68850256, 69121320, 70793610, 71350632, 72242928, 72283320, 73153397, 73187280, 74957940, 75810480, 76535280, 76758111, 77456538, 77761485, 78337496, 79278480, 80232758, 81318735, 81921096, 82335690, 82945584, 84952332, 85286790, 86062820, 86739984, 87081480, 88129683, 89188290, 89949528, 90303660, 91023440, 92161233, 93313782, 94391480, 97582482, 97921870, 98802828, 99943920, 101193219, 102344148, 102401370, 103275384, 103681980, 104497776, 106190415, 107025948, 108364392, 108424980, 109780920, 112436910, 113269776, 113715720, 114802920, 116184807, 117506244, 118917720, 120349137, 120404880, 122881644, 123503535, 124418376, 125912880, 127428498, 127930185, 129094230, 130109976, 130622220, 131737104, 133782435, 134924292, 135455490, 136458864, 136535160, 138242640, 139970673, 141587220, 142701264, 144566640, 146306794, 146882805, 149915880, 153516222, 153602055, 154913076, 155522970, 156674992, 160465516, 162637470, 163842192, 164671380, 168655365, 169904664, 170573580, 172125640, 174162960, 176259366, 178376580, 179899056, 180607320, 184322466, 186627564, 188782960, 191142747, 193641345, 195164964, 195843740, 197605656, 200581895, 202386438, 204688296, 204802740, 206550768, 207363960, 212380830, 214051896, 216728784, 216849960, 219460191, 219561840, 224873820, 227431440, 229605840, 230274333, 232369614, 233284455, 235012488, 237835440, 240698274, 243956205, 245763288, 247007070, 248836752, 254856996, 255860370, 258188460, 260219952, 261244440, 264389049, 267564870, 269848584, 270910980, 273070320, 276483699, 279941346, 283174440, 292613588, 293765610, 299831760, 307032444, 307204110, 309826152, 311045940, 318571245, 320931032, 325274940, 329342760, 337310730, 339809328, 341147160, 344251280, 348554421, 352518732, 356753160, 361047411, 361214640, 365766985, 368644932, 373255128, 382285494, 383790555, 387282690, 390329928, 391687480, 395211312, 401163790, 404772876, 409376592, 409605480, 414727920, 419912019, 424761660, 428103792, 433699920, 438920382, 440648415, 449747640, 460548666, 460806165, 464739228, 466568910, 470024976, 481396548, 487912410, 491526576, 494014140, 505966095, 509713992, 511720740, 516376920, 522488880, 528778098, 535129740, 539697168, 541821960, 552967398, 559882692, 566348880, 573428241, 580924035, 585227176, 587531220, 601745685, 614064888, 614408220, 619652304, 622091880, 637142490, 641862064, 650549880, 658380573, 658685520, 674621460, 682294320, 697108842, 699853365, 705037464, 713506320, 722094822, 731533970, 737289864, 746510256, 764570988, 767581110, 774565380, 780659856, 783374960, 793167147, 802327580, 809545752, 819210960, 829451097, 839824038, 849523320, 877840764, 881296830, 899495280, 921097332, 921612330, 929478456, 933137820, 955713735, 962793096, 975824820, 988028280, 1011932190, 1019427984, 1023441480, 1032753840, 1045663263, 1057556196, 1070259480, 1083142233, 1083643920, 1097300955, 1105934796, 1119765384, 1146856482, 1151371665, 1161848070, 1170454352, 1175062440, 1203491370, 1228129776, 1228816440, 1243607749, 1244183760, 1274284980, 1301099760, 1316761146, 1321945245, 1349242920, 1382418495, 1394217684, 1399706730, 1410074928, 1444189644, 1463067940, 1474579728, 1529141976, 1535162220, 1549130760, 1586334294, 1604655160, 1619091504, 1658902194, 1679648076, 1699046640, 1720284723, 1742772105, 1755681528, 1762593660, 1805237055, 1842194664, 1843224660, 1858956912, 1866275640, 1911427470, 1925586192, 1951649640, 1975141719, 1976056560, 2023864380, 2046882960, 2091326526, 2099560095, 2115112392, 2140518960, 2166284466, 2194601910, 2211869592, 2239530768, 2293712964, 2302743330, 2323696140, 2350124880, 2379501441, 2406982740, 2457632880, 2487215498, 2548569960, 2633522292, 2643890490, 2698485840, 2764836990, 2788435368, 2799413460, 2867141205, 2888379288, 2926135880, 3058283952, 3070324440, 3098261520, 3136989789, 3172668588, 3209310320, 3249426699, 3291902865, 3317804388, 3359296152, 3440569446, 3485544210, 3511363056, 3525187320, 3610474110, 3684389328, 3686449320, 3730823247, 3732551280, 3822854940, 3903299280, 3950283438, 3965835735, 4047728760, 4147255485, 4182653052, 4199120190, 4230224784, 4332568932, 4389203820, 4423739184, 4587425928, 4605486660, 4647392280, 4759002882, 4813965480, 4974430996, 5097139920, 5228316315, 5267044584, 5287780980, 5415711165, 5529673980, 5576870736, 5598826920, 5734282410, 5776758576, 5852271760, 5925425157, 6140648880, 6218038745, 6273979578, 6345337176, 6498853398, 6583805730, 6635608776, 6718592304, 6881138892, 6971088420, 7050374640, 7138504323, 7220948220, 7372898640, 7461646494, 7645709880, 7900566876, 7931671470, 8095457520, 8294510970, 8365306104, 8398240380, 8601423615, 8665137864, 8778407640, 9174851856, 9210973320, 9294784560, 9518005764, 9627930960, 9748280097, 9875708595, 9948861992, 10456632630, 10534089168, 10575561960, 10831422330, 11059347960, 11192469741, 11197653840, 11468564820, 11850850314, 11897507205, 12436077490, 12547959156, 12690674352, 12997706796, 13167611460, 13271217552, 13762277784, 13942176840, 14277008646, 14441896440, 14923292988, 15291419760, 15684948945, 15801133752, 15863342940, 16247133495, 16589021940, 16730612208, 16796480760, 17202847230, 17330275728, 17556815280, 17776275471, 18421946640, 18654116235, 19036011528, 19496560194, 19751417190, 19897723984, 20913265260, 21151123920, 21662844660, 22118695920, 22384939482, 22937129640, 23701700628, 23795014410, 24872154980, 25095918312, 25995413592, 26335222920, 27524555568, 27884353680, 28554017292, 28883792880, 29244840291, 29627125785, 29846585976, 31369897890, 31602267504, 31726685880, 32494266990, 33178043880, 33577409223, 33592961520, 34405694460, 35552550942, 35692521615, 37308232470, 38072023056, 38993120388, 39502834380, 41826530520, 43325689320, 44769878964, 45874259280, 47403401256, 47590028820, 48741400485, 49744309960, 50191836624, 51990827184, 52670445840, 53328826413, 55962348705, 57108034584, 58489680582, 59254251570, 59693171952, 62739795780, 63453371760, 64988533980, 66356087760, 67154818446, 68811388920, 71105101884, 71385043230, 74616464940, 77986240776, 79005668760, 83653061040, 86651378640, 88881377355, 89539757928, 94806802512, 95180057640, 97482800970, 99488619920, 100732227669, 106657652826, 111924697410, 114216069168, 116979361164, 118508503140, 125479591560, 129977067960, 134309636892, 137622777840, 142210203768, 142770086460, 146224201455, 149232929880, 155972481552, 158011337520, 167887046115, 177762754710, 179079515856, 190360115280, 194965601940, 201464455338, 213315305652, 223849394820, 233958722328, 237017006280, 250959183120, 259954135920, 266644132065, 268619273784, 284420407536, 285540172920, 292448402910, 298465859760, 302196683007, 335774092230, 355525509420, 389931203880, 402928910676, 426630611304, 447698789640, 467917444656, 474034012560, 503661138345, 533288264130, 537238547568, 571080345840, 584896805820, 604393366014, 671548184460, 711051018840, 779862407760, 805857821352, 853261222608, 895397579280, 906590049021, 1007322276690, 1066576528260, 1169793611640, 1208786732028, 1343096368920, 1422102037680, 1510983415035, 1611715642704, 1813180098042, 2014644553380, 2133153056520, 2339587223280, 2417573464056, 2686192737840, 3021966830070, 3626360196084, 4029289106760, 4266306113040, 4532950245105, 4835146928112, 6043933660140, 7252720392168, 8058578213520, 9065900490210, 12087867320280, 14505440784336, 18131800980420, 24175734640560, 36263601960840, 72527203921680]

約数ペア:

[(1, 72527203921680), (2, 36263601960840), (3, 24175734640560), (4, 18131800980420), (5, 14505440784336), (6, 12087867320280), (8, 9065900490210), (9, 8058578213520), (10, 7252720392168), (12, 6043933660140), (15, 4835146928112), (16, 4532950245105), (17, 4266306113040), (18, 4029289106760), (20, 3626360196084), (24, 3021966830070), (27, 2686192737840), (30, 2417573464056), (31, 2339587223280), (34, 2133153056520), (36, 2014644553380), (40, 1813180098042), (45, 1611715642704), (48, 1510983415035), (51, 1422102037680), (54, 1343096368920), (60, 1208786732028), (62, 1169793611640), (68, 1066576528260), (72, 1007322276690), (80, 906590049021), (81, 895397579280), (85, 853261222608), (90, 805857821352), (93, 779862407760), (102, 711051018840), (108, 671548184460), (120, 604393366014), (124, 584896805820), (127, 571080345840), (135, 537238547568), (136, 533288264130), (144, 503661138345), (153, 474034012560), (155, 467917444656), (162, 447698789640), (170, 426630611304), (180, 402928910676), (186, 389931203880), (204, 355525509420), (216, 335774092230), (240, 302196683007), (243, 298465859760), (248, 292448402910), (254, 285540172920), (255, 284420407536), (270, 268619273784), (272, 266644132065), (279, 259954135920), (289, 250959183120), (306, 237017006280), (310, 233958722328), (324, 223849394820), (340, 213315305652), (360, 201464455338), (372, 194965601940), (381, 190360115280), (405, 179079515856), (408, 177762754710), (432, 167887046115), (459, 158011337520), (465, 155972481552), (486, 149232929880), (496, 146224201455), (508, 142770086460), (510, 142210203768), (527, 137622777840), (540, 134309636892), (558, 129977067960), (578, 125479591560), (612, 118508503140), (620, 116979361164), (635, 114216069168), (648, 111924697410), (680, 106657652826), (720, 100732227669), (729, 99488619920), (744, 97482800970), (762, 95180057640), (765, 94806802512), (810, 89539757928), (816, 88881377355), (837, 86651378640), (867, 83653061040), (918, 79005668760), (930, 77986240776), (972, 74616464940), (1016, 71385043230), (1020, 71105101884), (1054, 68811388920), (1080, 67154818446), (1093, 66356087760), (1116, 64988533980), (1143, 63453371760), (1156, 62739795780), (1215, 59693171952), (1224, 59254251570), (1240, 58489680582), (1270, 57108034584), (1296, 55962348705), (1360, 53328826413), (1377, 52670445840), (1395, 51990827184), (1445, 50191836624), (1458, 49744309960), (1488, 48741400485), (1524, 47590028820), (1530, 47403401256), (1581, 45874259280), (1620, 44769878964), (1674, 43325689320), (1734, 41826530520), (1836, 39502834380), (1860, 38993120388), (1905, 38072023056), (1944, 37308232470), (2032, 35692521615), (2040, 35552550942), (2108, 34405694460), (2159, 33592961520), (2160, 33577409223), (2186, 33178043880), (2232, 32494266990), (2286, 31726685880), (2295, 31602267504), (2312, 31369897890), (2430, 29846585976), (2448, 29627125785), (2480, 29244840291), (2511, 28883792880), (2540, 28554017292), (2601, 27884353680), (2635, 27524555568), (2754, 26335222920), (2790, 25995413592), (2890, 25095918312), (2916, 24872154980), (3048, 23795014410), (3060, 23701700628), (3162, 22937129640), (3240, 22384939482), (3279, 22118695920), (3348, 21662844660), (3429, 21151123920), (3468, 20913265260), (3645, 19897723984), (3672, 19751417190), (3720, 19496560194), (3810, 19036011528), (3888, 18654116235), (3937, 18421946640), (4080, 17776275471), (4131, 17556815280), (4185, 17330275728), (4216, 17202847230), (4318, 16796480760), (4335, 16730612208), (4372, 16589021940), (4464, 16247133495), (4572, 15863342940), (4590, 15801133752), (4624, 15684948945), (4743, 15291419760), (4860, 14923292988), (5022, 14441896440), (5080, 14277008646), (5202, 13942176840), (5270, 13762277784), (5465, 13271217552), (5508, 13167611460), (5580, 12997706796), (5715, 12690674352), (5780, 12547959156), (5832, 12436077490), (6096, 11897507205), (6120, 11850850314), (6324, 11468564820), (6477, 11197653840), (6480, 11192469741), (6558, 11059347960), (6696, 10831422330), (6858, 10575561960), (6885, 10534089168), (6936, 10456632630), (7290, 9948861992), (7344, 9875708595), (7440, 9748280097), (7533, 9627930960), (7620, 9518005764), (7803, 9294784560), (7874, 9210973320), (7905, 9174851856), (8262, 8778407640), (8370, 8665137864), (8432, 8601423615), (8636, 8398240380), (8670, 8365306104), (8744, 8294510970), (8959, 8095457520), (9144, 7931671470), (9180, 7900566876), (9486, 7645709880), (9720, 7461646494), (9837, 7372898640), (10044, 7220948220), (10160, 7138504323), (10287, 7050374640), (10404, 6971088420), (10540, 6881138892), (10795, 6718592304), (10930, 6635608776), (11016, 6583805730), (11160, 6498853398), (11430, 6345337176), (11560, 6273979578), (11664, 6218038745), (11811, 6140648880), (12240, 5925425157), (12393, 5852271760), (12555, 5776758576), (12648, 5734282410), (12954, 5598826920), (13005, 5576870736), (13116, 5529673980), (13392, 5415711165), (13716, 5287780980), (13770, 5267044584), (13872, 5228316315), (14229, 5097139920), (14580, 4974430996), (15066, 4813965480), (15240, 4759002882), (15606, 4647392280), (15748, 4605486660), (15810, 4587425928), (16395, 4423739184), (16524, 4389203820), (16740, 4332568932), (17145, 4230224784), (17272, 4199120190), (17340, 4182653052), (17488, 4147255485), (17918, 4047728760), (18288, 3965835735), (18360, 3950283438), (18581, 3903299280), (18972, 3822854940), (19431, 3732551280), (19440, 3730823247), (19674, 3686449320), (19685, 3684389328), (20088, 3610474110), (20574, 3525187320), (20655, 3511363056), (20808, 3485544210), (21080, 3440569446), (21590, 3359296152), (21860, 3317804388), (22032, 3291902865), (22320, 3249426699), (22599, 3209310320), (22860, 3172668588), (23120, 3136989789), (23409, 3098261520), (23622, 3070324440), (23715, 3058283952), (24786, 2926135880), (25110, 2888379288), (25296, 2867141205), (25908, 2799413460), (26010, 2788435368), (26232, 2764836990), (26877, 2698485840), (27432, 2643890490), (27540, 2633522292), (28458, 2548569960), (29160, 2487215498), (29511, 2457632880), (30132, 2406982740), (30480, 2379501441), (30861, 2350124880), (31212, 2323696140), (31496, 2302743330), (31620, 2293712964), (32385, 2239530768), (32790, 2211869592), (33048, 2194601910), (33480, 2166284466), (33883, 2140518960), (34290, 2115112392), (34544, 2099560095), (34680, 2091326526), (35433, 2046882960), (35836, 2023864380), (36703, 1976056560), (36720, 1975141719), (37162, 1951649640), (37665, 1925586192), (37944, 1911427470), (38862, 1866275640), (39015, 1858956912), (39348, 1843224660), (39370, 1842194664), (40176, 1805237055), (41148, 1762593660), (41310, 1755681528), (41616, 1742772105), (42160, 1720284723), (42687, 1699046640), (43180, 1679648076), (43720, 1658902194), (44795, 1619091504), (45198, 1604655160), (45720, 1586334294), (46818, 1549130760), (47244, 1535162220), (47430, 1529141976), (49185, 1474579728), (49572, 1463067940), (50220, 1444189644), (51435, 1410074928), (51816, 1399706730), (52020, 1394217684), (52464, 1382418495), (53754, 1349242920), (54864, 1321945245), (55080, 1316761146), (55743, 1301099760), (56916, 1274284980), (58293, 1244183760), (58320, 1243607749), (59022, 1228816440), (59055, 1228129776), (60264, 1203491370), (61722, 1175062440), (61965, 1170454352), (62424, 1161848070), (62992, 1151371665), (63240, 1146856482), (64770, 1119765384), (65580, 1105934796), (66096, 1097300955), (66929, 1083643920), (66960, 1083142233), (67766, 1070259480), (68580, 1057556196), (69360, 1045663263), (70227, 1032753840), (70866, 1023441480), (71145, 1019427984), (71672, 1011932190), (73406, 988028280), (74324, 975824820), (75330, 962793096), (75888, 955713735), (77724, 933137820), (78030, 929478456), (78696, 921612330), (78740, 921097332), (80631, 899495280), (82296, 881296830), (82620, 877840764), (85374, 849523320), (86360, 839824038), (87440, 829451097), (88533, 819210960), (89590, 809545752), (90396, 802327580), (91440, 793167147), (92583, 783374960), (92905, 780659856), (93636, 774565380), (94488, 767581110), (94860, 764570988), (97155, 746510256), (98370, 737289864), (99144, 731533970), (100440, 722094822), (101649, 713506320), (102870, 705037464), (103632, 699853365), (104040, 697108842), (106299, 682294320), (107508, 674621460), (110109, 658685520), (110160, 658380573), (111486, 650549880), (112995, 641862064), (113832, 637142490), (116586, 622091880), (117045, 619652304), (118044, 614408220), (118110, 614064888), (120528, 601745685), (123444, 587531220), (123930, 585227176), (124848, 580924035), (126480, 573428241), (128061, 566348880), (129540, 559882692), (131160, 552967398), (133858, 541821960), (134385, 539697168), (135532, 535129740), (137160, 528778098), (138811, 522488880), (140454, 516376920), (141732, 511720740), (142290, 509713992), (143344, 505966095), (146812, 494014140), (147555, 491526576), (148648, 487912410), (150660, 481396548), (154305, 470024976), (155448, 466568910), (156060, 464739228), (157392, 460806165), (157480, 460548666), (161262, 449747640), (164592, 440648415), (165240, 438920382), (167229, 433699920), (169415, 428103792), (170748, 424761660), (172720, 419912019), (174879, 414727920), (177066, 409605480), (177165, 409376592), (179180, 404772876), (180792, 401163790), (183515, 395211312), (185166, 391687480), (185810, 390329928), (187272, 387282690), (188976, 383790555), (189720, 382285494), (194310, 373255128), (196740, 368644932), (198288, 365766985), (200787, 361214640), (200880, 361047411), (203298, 356753160), (205740, 352518732), (208080, 348554421), (210681, 344251280), (212598, 341147160), (213435, 339809328), (215016, 337310730), (220218, 329342760), (222972, 325274940), (225990, 320931032), (227664, 318571245), (233172, 311045940), (234090, 309826152), (236088, 307204110), (236220, 307032444), (241893, 299831760), (246888, 293765610), (247860, 292613588), (256122, 283174440), (259080, 279941346), (262320, 276483699), (265599, 273070320), (267716, 270910980), (268770, 269848584), (271064, 267564870), (274320, 264389049), (277622, 261244440), (278715, 260219952), (280908, 258188460), (283464, 255860370), (284580, 254856996), (291465, 248836752), (293624, 247007070), (295110, 245763288), (297296, 243956205), (301320, 240698274), (304947, 237835440), (308610, 235012488), (310896, 233284455), (312120, 232369614), (314960, 230274333), (315877, 229605840), (318897, 227431440), (322524, 224873820), (330327, 219561840), (330480, 219460191), (334458, 216849960), (334645, 216728784), (338830, 214051896), (341496, 212380830), (349758, 207363960), (351135, 206550768), (354132, 204802740), (354330, 204688296), (358360, 202386438), (361584, 200581895), (367030, 197605656), (370332, 195843740), (371620, 195164964), (374544, 193641345), (379440, 191142747), (384183, 188782960), (388620, 186627564), (393480, 184322466), (401574, 180607320), (403155, 179899056), (406596, 178376580), (411480, 176259366), (416433, 174162960), (421362, 172125640), (425196, 170573580), (426870, 169904664), (430032, 168655365), (440436, 164671380), (442665, 163842192), (445944, 162637470), (451980, 160465516), (462915, 156674992), (466344, 155522970), (468180, 154913076), (472176, 153602055), (472440, 153516222), (483786, 149915880), (493776, 146882805), (495720, 146306794), (501687, 144566640), (508245, 142701264), (512244, 141587220), (518160, 139970673), (524637, 138242640), (531198, 136535160), (531495, 136458864), (535432, 135455490), (537540, 134924292), (542128, 133782435), (550545, 131737104), (555244, 130622220), (557430, 130109976), (561816, 129094230), (566928, 127930185), (569160, 127428498), (576011, 125912880), (582930, 124418376), (587248, 123503535), (590220, 122881644), (602361, 120404880), (602640, 120349137), (609894, 118917720), (617220, 117506244), (624240, 116184807), (631754, 114802920), (637794, 113715720), (640305, 113269776), (645048, 112436910), (660654, 109780920), (668916, 108424980), (669290, 108364392), (677660, 107025948), (682992, 106190415), (694055, 104497776), (699516, 103681980), (702270, 103275384), (708264, 102401370), (708660, 102344148), (716720, 101193219), (725679, 99943920), (734060, 98802828), (740664, 97921870), (743240, 97582482), (768366, 94391480), (777240, 93313782), (786960, 92161233), (796797, 91023440), (803148, 90303660), (806310, 89949528), (813192, 89188290), (822960, 88129683), (832866, 87081480), (836145, 86739984), (842724, 86062820), (850392, 85286790), (853740, 84952332), (874395, 82945584), (880872, 82335690), (885330, 81921096), (891888, 81318735), (903960, 80232758), (914841, 79278480), (925830, 78337496), (932688, 77761485), (936360, 77456538), (944880, 76758111), (947631, 76535280), (956691, 75810480), (967572, 74957940), (990981, 73187280), (991440, 73153397), (1003374, 72283320), (1003935, 72242928), (1016490, 71350632), (1024488, 70793610), (1049274, 69121320), (1053405, 68850256), (1062396, 68267580), (1062990, 68229432), (1070864, 67727745), (1075080, 67462146), (1101090, 65868552), (1110488, 65311110), (1114860, 65054988), (1123632, 64547115), (1137793, 63743760), (1138320, 63714249), (1152022, 62956440), (1165860, 62209188), (1180440, 61440822), (1204722, 60202440), (1209465, 59966352), (1219788, 59458860), (1234440, 58753122), (1249299, 58054320), (1263508, 57401460), (1275588, 56857860), (1280610, 56634888), (1290096, 56218455), (1321308, 54890460), (1327995, 54614064), (1337832, 54212490), (1338580, 54182196), (1355320, 53512974), (1388110, 52248888), (1399032, 51840990), (1404540, 51637692), (1416528, 51200685), (1417320, 51172074), (1451358, 49971960), (1468120, 49401414), (1481328, 48960935), (1486480, 48791241), (1505061, 48188880), (1524735, 47567088), (1536732, 47195740), (1554480, 46656891), (1573911, 46080880), (1579385, 45921168), (1593594, 45511720), (1594485, 45486288), (1606296, 45151830), (1612620, 44974764), (1626384, 44594145), (1651635, 43912368), (1665732, 43540740), (1672290, 43369992), (1685448, 43031410), (1700784, 42643395), (1707480, 42476166), (1728033, 41970960), (1748790, 41472792), (1761744, 41167845), (1770660, 40960548), (1807083, 40134960), (1807920, 40116379), (1829682, 39639240), (1851660, 39168748), (1872720, 38728269), (1895262, 38267640), (1913382, 37905240), (1920915, 37756592), (1935144, 37478970), (1981962, 36593640), (2006748, 36141660), (2007870, 36121464), (2032980, 35675316), (2048976, 35396805), (2082165, 34832592), (2098548, 34560660), (2106810, 34425128), (2124792, 34133790), (2125980, 34114716), (2150160, 33731073), (2177037, 33314640), (2202180, 32934276), (2220976, 32655555), (2229720, 32527494), (2275586, 31871880), (2304044, 31478220), (2331720, 31104594), (2359787, 30734640), (2360880, 30720411), (2409444, 30101220), (2418930, 29983176), (2439576, 29729430), (2468880, 29376561), (2498598, 29027160), (2508435, 28913328), (2527016, 28700730), (2551176, 28428930), (2561220, 28317444), (2623185, 27648528), (2642616, 27445230), (2655990, 27307032), (2675664, 27106245), (2677160, 27091098), (2710640, 26756487), (2744523, 26426160), (2776220, 26124444), (2798064, 25920495), (2809080, 25818846), (2834640, 25586037), (2842893, 25511760), (2870073, 25270160), (2880055, 25182576), (2902716, 24985980), (2936240, 24700707), (2972943, 24395760), (3010122, 24094440), (3011805, 24080976), (3049470, 23783544), (3073464, 23597870), (3147822, 23040440), (3158770, 22960584), (3187188, 22755860), (3188970, 22743144), (3212592, 22575915), (3225240, 22487382), (3303270, 21956184), (3331464, 21770370), (3344580, 21684996), (3370896, 21515705), (3413379, 21247920), (3414960, 21238083), (3456066, 20985480), (3497580, 20736396), (3541320, 20480274), (3614166, 20067480), (3628395, 19988784), (3659364, 19819620), (3703320, 19584374), (3747897, 19351440), (3790524, 19133820), (3826764, 18952620), (3841830, 18878296), (3870288, 18739485), (3963924, 18296820), (3983985, 18204688), (4013496, 18070830), (4015740, 18060732), (4065960, 17837658), (4164330, 17416296), (4197096, 17280330), (4213620, 17212564), (4249584, 17066895), (4251960, 17057358), (4303141, 16854480), (4354074, 16657320), (4404360, 16467138), (4459440, 16263747), (4515183, 16062960), (4551172, 15935940), (4574205, 15855696), (4608088, 15739110), (4663440, 15552297), (4719574, 15367320), (4738155, 15307056), (4783455, 15162096), (4818888, 15050610), (4837860, 14991588), (4879152, 14864715), (4954905, 14637456), (4997196, 14513580), (5016870, 14456664), (5054032, 14350365), (5102352, 14214465), (5122440, 14158722), (5184099, 13990320), (5246370, 13824264), (5285232, 13722615), (5311980, 13653516), (5354320, 13545549), (5421249, 13378320), (5489046, 13213080), (5552440, 13062222), (5618160, 12909423), (5685786, 12755880), (5688965, 12748752), (5740146, 12635080), (5760110, 12591288), (5805432, 12492990), (5945886, 12197880), (6020244, 12047220), (6023610, 12040488), (6098940, 11891772), (6146928, 11798935), (6246495, 11610864), (6295644, 11520220), (6317540, 11480292), (6374376, 11377930), (6377940, 11371572), (6450480, 11243691), (6531111, 11104880), (6606540, 10978092), (6662928, 10885185), (6689160, 10842498), (6826758, 10623960), (6912132, 10492740), (6995160, 10368198), (7079361, 10244880), (7082640, 10240137), (7228332, 10033740), (7256790, 9994392), (7318728, 9909810), (7406640, 9792187), (7495794, 9675720), (7525305, 9637776), (7581048, 9566910), (7653528, 9476310), (7683660, 9439148), (7869555, 9216176), (7927848, 9148410), (7967970, 9102344), (8026992, 9035415), (8031480, 9030366), (8131920, 8918829), (8233569, 8808720), (8328660, 8708148), (8394192, 8640165), (8427240, 8606282), (8503920, 8528679)]