3018935525760

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{787}}^1$

素因数の和:898

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 495, 496, 504, 528, 540, 558, 560, 567, 576, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 744, 756, 770, 787, 792, 810, 837, 840, 864, 868, 880, 891, 896, 924, 930, 945, 960, 961, 990, 992, 1008, 1023, 1056, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1188, 1232, 1240, 1260, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1485, 1488, 1512, 1540, 1574, 1584, 1620, 1674, 1680, 1705, 1728, 1736, 1760, 1782, 1848, 1860, 1890, 1920, 1922, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2170, 2232, 2240, 2268, 2310, 2361, 2376, 2387, 2464, 2480, 2511, 2520, 2592, 2604, 2640, 2688, 2728, 2772, 2790, 2835, 2880, 2883, 2970, 2976, 3024, 3069, 3080, 3148, 3168, 3240, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3564, 3696, 3720, 3780, 3844, 3906, 3935, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4320, 4340, 4455, 4464, 4480, 4536, 4620, 4722, 4752, 4774, 4805, 4928, 4960, 5022, 5040, 5115, 5184, 5208, 5280, 5456, 5509, 5544, 5580, 5670, 5760, 5766, 5859, 5940, 5952, 6048, 6138, 6160, 6237, 6296, 6336, 6480, 6510, 6696, 6720, 6727, 6820, 6930, 6944, 7040, 7083, 7128, 7161, 7392, 7440, 7560, 7688, 7812, 7870, 7920, 8064, 8184, 8316, 8370, 8640, 8649, 8657, 8680, 8910, 8928, 9072, 9207, 9240, 9444, 9504, 9548, 9610, 9765, 9856, 9920, 10044, 10080, 10230, 10368, 10395, 10416, 10560, 10571, 10912, 11018, 11088, 11160, 11340, 11532, 11718, 11805, 11880, 11904, 11935, 12096, 12276, 12320, 12474, 12555, 12592, 12672, 12960, 13020, 13392, 13440, 13454, 13640, 13860, 13888, 14166, 14256, 14322, 14415, 14784, 14880, 15120, 15345, 15376, 15624, 15740, 15840, 16368, 16527, 16632, 16740, 17280, 17298, 17314, 17360, 17577, 17820, 17856, 18144, 18414, 18480, 18888, 19008, 19096, 19220, 19530, 19840, 20088, 20160, 20181, 20460, 20790, 20832, 21120, 21142, 21249, 21483, 21824, 22036, 22176, 22320, 22680, 23064, 23436, 23610, 23760, 23870, 24192, 24397, 24552, 24640, 24948, 25110, 25184, 25920, 25947, 25971, 26040, 26784, 26908, 27280, 27545, 27621, 27720, 27776, 28332, 28512, 28644, 28830, 29295, 29568, 29760, 30240, 30690, 30752, 31185, 31248, 31480, 31680, 31713, 32736, 33054, 33264, 33480, 33635, 34596, 34628, 34720, 35154, 35415, 35640, 35712, 35805, 36288, 36828, 36960, 37776, 38016, 38192, 38440, 39060, 40176, 40320, 40362, 40920, 41580, 41664, 42284, 42498, 42966, 43245, 43285, 43648, 44072, 44352, 44640, 45360, 46035, 46128, 46872, 47220, 47520, 47740, 48794, 49104, 49280, 49581, 49896, 50220, 50368, 51840, 51894, 51942, 52080, 52855, 53568, 53816, 54560, 55090, 55242, 55440, 56664, 57024, 57288, 57660, 58590, 59520, 60480, 60543, 60599, 61380, 61504, 62370, 62496, 62960, 63360, 63426, 63747, 64449, 65472, 66108, 66528, 66960, 67270, 69192, 69256, 69440, 70308, 70830, 71280, 71610, 72576, 73191, 73656, 73920, 73997, 75552, 76384, 76880, 77841, 77913, 78120, 80352, 80724, 81840, 82635, 83160, 83328, 84568, 84996, 85932, 86490, 86570, 87885, 88144, 88704, 89280, 90720, 92070, 92256, 93744, 94440, 95040, 95139, 95480, 97588, 98208, 99162, 99792, 100440, 100736, 100905, 103788, 103884, 104160, 105710, 106245, 107136, 107415, 107632, 109120, 110180, 110484, 110880, 113328, 114048, 114576, 115320, 117180, 120960, 121086, 121198, 121985, 122760, 123008, 124740, 124992, 125920, 126852, 127494, 128898, 129735, 129855, 130944, 132216, 133056, 133920, 134540, 138105, 138384, 138512, 138880, 140616, 141660, 142560, 143220, 146382, 147312, 147840, 147994, 148743, 151104, 152768, 153760, 155682, 155826, 156240, 158565, 160704, 161448, 163680, 165270, 166320, 169136, 169992, 170779, 171864, 172980, 173140, 175770, 176288, 178560, 181440, 181629, 181797, 184140, 184512, 187488, 188880, 190080, 190278, 190960, 193347, 195176, 196416, 198324, 199584, 200880, 201810, 207576, 207768, 208320, 211420, 212490, 214830, 215264, 218240, 219573, 220360, 220968, 221760, 221991, 226656, 229152, 230640, 233739, 234360, 242172, 242396, 243970, 245520, 247905, 249480, 249984, 251840, 253704, 254988, 257796, 259470, 259710, 264432, 266112, 267840, 268367, 269080, 276210, 276768, 277024, 281232, 283320, 285120, 285417, 286440, 292764, 294624, 295988, 297486, 302208, 302715, 302995, 305536, 307520, 311364, 311652, 312480, 317130, 318735, 321408, 322245, 322896, 327360, 330540, 332640, 338272, 339984, 341558, 343728, 345960, 346280, 351540, 352576, 362880, 363258, 363594, 365955, 368280, 369024, 369985, 374976, 377760, 380556, 381920, 386694, 389205, 389565, 390352, 392832, 396648, 399168, 401760, 403620, 415152, 415536, 416640, 422840, 424980, 429660, 430528, 439146, 440720, 441936, 443520, 443982, 446229, 453312, 458304, 461280, 467478, 468720, 475695, 484344, 484792, 487940, 491040, 495810, 498960, 503680, 507408, 509976, 512337, 515592, 518940, 519420, 528864, 535680, 536734, 538160, 544887, 545391, 552420, 553536, 554048, 562464, 566640, 570240, 570834, 572880, 585528, 589248, 591976, 594972, 605430, 605990, 615040, 622728, 623304, 624960, 634260, 637470, 644490, 645792, 654720, 658719, 661080, 665280, 665973, 676544, 679968, 683116, 687456, 691920, 692560, 701217, 703080, 705152, 726516, 727188, 731910, 736560, 739970, 743715, 749952, 755520, 756307, 761112, 763840, 773388, 778410, 779130, 780704, 793296, 798336, 803520, 805101, 807240, 830304, 831072, 845680, 849960, 853895, 856251, 859320, 861056, 878292, 881440, 883872, 887964, 892458, 906624, 908145, 908985, 916608, 922560, 934956, 937440, 951390, 966735, 968688, 969584, 975880, 982080, 991620, 997920, 1014816, 1019952, 1024674, 1031184, 1037880, 1038840, 1057728, 1073468, 1076320, 1089774, 1090782, 1097865, 1104840, 1107072, 1108096, 1109955, 1124928, 1133280, 1141668, 1145760, 1168695, 1171056, 1178496, 1183952, 1189944, 1210860, 1211980, 1245456, 1246608, 1249920, 1268520, 1274940, 1288980, 1291584, 1317438, 1322160, 1330560, 1331946, 1341835, 1353088, 1359936, 1366232, 1374912, 1383840, 1385120, 1402434, 1406160, 1427085, 1453032, 1454376, 1463820, 1473120, 1479940, 1487430, 1511040, 1512614, 1522224, 1527680, 1537011, 1546776, 1556820, 1558260, 1561408, 1586592, 1607040, 1610202, 1614480, 1636173, 1660608, 1662144, 1691360, 1699920, 1707790, 1712502, 1718640, 1756584, 1762880, 1767744, 1775928, 1784916, 1816290, 1817970, 1845120, 1869912, 1874880, 1878569, 1902780, 1933470, 1937376, 1939168, 1951760, 1964160, 1976157, 1983240, 1995840, 1997919, 2029632, 2039904, 2049348, 2062368, 2075760, 2077680, 2115456, 2146936, 2152640, 2179548, 2181564, 2195730, 2209680, 2219910, 2231145, 2249856, 2266560, 2268921, 2283336, 2291520, 2337390, 2342112, 2367904, 2379888, 2415303, 2421720, 2423960, 2490912, 2493216, 2537040, 2549880, 2561685, 2577960, 2583168, 2634876, 2644320, 2663892, 2683670, 2719872, 2724435, 2726955, 2732464, 2749824, 2767680, 2770240, 2804868, 2812320, 2854170, 2906064, 2908752, 2927640, 2946240, 2959880, 2974860, 3025228, 3044448, 3074022, 3093552, 3113640, 3116520, 3122816, 3173184, 3220404, 3228960, 3272346, 3293595, 3321216, 3324288, 3329865, 3382720, 3399840, 3415580, 3425004, 3437280, 3506085, 3513168, 3525760, 3535488, 3551856, 3569832, 3632580, 3635940, 3739824, 3749760, 3757138, 3781535, 3805560, 3866940, 3874752, 3878336, 3903520, 3952314, 3966480, 3991680, 3995838, 4025505, 4059264, 4079808, 4098696, 4124736, 4151520, 4155360, 4281255, 4293872, 4305280, 4359096, 4363128, 4391460, 4419360, 4439820, 4462290, 4533120, 4537842, 4566672, 4583040, 4611033, 4674780, 4684224, 4735808, 4759776, 4830606, 4843440, 4847920, 4908519, 4981824, 4986432, 5074080, 5099760, 5123370, 5155920, 5269752, 5288640, 5294149, 5327784, 5367340, 5448870, 5453910, 5464928, 5535360, 5540480, 5609736, 5624640, 5635707, 5708340, 5812128, 5817504, 5855280, 5892480, 5919760, 5949720, 5993757, 6050456, 6088896, 6148044, 6187104, 6227280, 6233040, 6346368, 6440808, 6457920, 6544692, 6587190, 6659730, 6765440, 6799680, 6806763, 6831160, 6850008, 6874560, 7012170, 7026336, 7103712, 7139664, 7245909, 7265160, 7271880, 7479648, 7514276, 7563070, 7611120, 7685055, 7733880, 7749504, 7756672, 7807040, 7904628, 7932960, 7991676, 8051010, 8159616, 8180865, 8197392, 8249472, 8303040, 8310720, 8319377, 8562510, 8587744, 8718192, 8726256, 8782920, 8838720, 8879640, 8924580, 9075684, 9133344, 9222066, 9349560, 9368448, 9392845, 9471616, 9519552, 9661212, 9686880, 9695840, 9817038, 9880785, 9963648, 9972864, 9989595, 10148160, 10199520, 10246740, 10311840, 10539504, 10577280, 10588298, 10655568, 10734680, 10897740, 10907820, 10929856, 11219472, 11249280, 11271414, 11344605, 11416680, 11624256, 11635008, 11710560, 11839520, 11899440, 11987514, 12076515, 12100912, 12177792, 12296088, 12374208, 12454560, 12466080, 12881616, 12915840, 13089384, 13174380, 13319460, 13599360, 13613526, 13662320, 13700016, 13749120, 13833099, 14024340, 14052672, 14207424, 14279328, 14491818, 14530320, 14543760, 14959296, 15028552, 15126140, 15222240, 15370110, 15467760, 15614080, 15809256, 15865920, 15882447, 15983352, 16102020, 16361730, 16394784, 16606080, 16621440, 16638754, 16907121, 17125020, 17175488, 17436384, 17452512, 17565840, 17677440, 17759280, 17849160, 18151368, 18266688, 18444132, 18699120, 18785690, 19039104, 19322424, 19373760, 19391680, 19634076, 19761570, 19979190, 20296320, 20399040, 20420289, 20493480, 20623680, 21079008, 21176596, 21311136, 21469360, 21737727, 21795480, 21815640, 21859712, 22438944, 22542828, 22689210, 22833360, 23055165, 23248512, 23270016, 23421120, 23679040, 23798880, 23975028, 24153030, 24201824, 24542595, 24592176, 24748416, 24909120, 24932160, 24958131, 25763232, 26178768, 26348760, 26470745, 26638920, 27227052, 27324640, 27400032, 27666198, 28048680, 28105344, 28178535, 28414848, 28558656, 28983636, 29060640, 29087520, 29918592, 29968785, 30057104, 30252280, 30444480, 30740220, 30935520, 31618512, 31731840, 31764894, 31966704, 32204040, 32723460, 32789568, 33277508, 33814242, 34033815, 34250040, 34350976, 34872768, 34905024, 35131680, 35518560, 35698320, 36229545, 36302736, 36533376, 36888264, 37398240, 37571380, 38644848, 38747520, 38783360, 39268152, 39523140, 39958380, 40798080, 40840578, 40986960, 41247360, 41596885, 42158016, 42353192, 42622272, 42938720, 43475454, 43590960, 43631280, 44877888, 45085656, 45378420, 45666720, 46110330, 46842240, 47358080, 47597760, 47647341, 47950056, 48306060, 48403648, 49085190, 49184352, 49818240, 49864320, 49916262, 50721363, 51526464, 52357536, 52697520, 52941490, 53277840, 54454104, 54649280, 54800064, 55332396, 56097360, 56357070, 57117312, 57967272, 58121280, 58175040, 58235639, 59937570, 60114208, 60504560, 60888960, 61260867, 61480440, 61871040, 63237024, 63529788, 63933408, 64408080, 65446920, 65579136, 66555016, 67628484, 68067630, 68500080, 69165495, 69745536, 69810048, 70263360, 71037120, 71396640, 72459090, 72605472, 73776528, 74796480, 74874393, 75142760, 77289696, 78536304, 79046280, 79412235, 79916760, 81681156, 81973920, 83193770, 84316032, 84535605, 84706384, 85244544, 85877440, 86950908, 87181920, 87262560, 89755776, 90171312, 90756840, 91333440, 92220660, 95195520, 95294682, 95900112, 96612120, 96807296, 98170380, 98368704, 99832524, 101442726, 102101445, 103052928, 104715072, 105395040, 105882980, 106555680, 108688635, 108908208, 109298560, 109600128, 110664792, 112194720, 112714140, 115934544, 116242560, 116350080, 116471278, 119875140, 120228416, 121009120, 122521734, 122960880, 123742080, 124790655, 126474048, 127059576, 127866816, 128816160, 130893840, 133110032, 135256968, 136135260, 137000160, 138330990, 140526720, 142074240, 142793280, 142942023, 144918180, 145210944, 147553056, 149592960, 149748786, 150285520, 152164089, 154579392, 157072608, 158092560, 158824470, 159833520, 163362312, 163947840, 166387540, 169071210, 169412768, 171754880, 173901816, 174363840, 174525120, 174706917, 180342624, 181513680, 182666880, 184441320, 190589364, 191800224, 193224240, 196340760, 196737408, 199665048, 202885452, 204202890, 209430144, 210790080, 211765960, 213111360, 217377270, 217816416, 221329584, 224389440, 224623179, 225428280, 231869088, 232942556, 238236705, 239750280, 240456832, 242018240, 245043468, 245921760, 249581310, 252948096, 253606815, 254119152, 255733632, 257632320, 261787680, 266220064, 270513936, 272270520, 274000320, 276661980, 285586560, 285884046, 289836360, 290421888, 291178195, 295106112, 299497572, 300571040, 304328178, 306304335, 309158784, 314145216, 316185120, 317648940, 319667040, 326724624, 327895680, 332775080, 338142420, 338825536, 347803632, 348727680, 349050240, 349413834, 360685248, 363027360, 368882640, 374371965, 381178728, 383600448, 386448480, 392681520, 399330096, 405770904, 408405780, 421580160, 423531920, 426222720, 428826069, 434754540, 435632832, 442659168, 448778880, 449246358, 450856560, 463738176, 465885112, 476473410, 479500560, 484036480, 490086936, 491843520, 499162620, 507213630, 508238304, 515264640, 523575360, 524120751, 532440128, 541027872, 544541040, 548000640, 553323960, 571768092, 579672720, 582356390, 590212224, 598995144, 601142080, 608656356, 612608670, 628290432, 632370240, 635297880, 639334080, 653449248, 665550160, 673869537, 676284840, 677651072, 695607264, 698827668, 714710115, 721370496, 726054720, 737765280, 748743930, 760820445, 762357456, 767200896, 772896960, 785363040, 798660192, 811541808, 816811560, 847063840, 857652138, 869509080, 871265664, 873534585, 885318336, 898492716, 901713120, 927476352, 931770224, 952946820, 959001120, 980173872, 983687040, 998325240, 1014427260, 1016476608, 1047150720, 1048241502, 1064880256, 1082055744, 1089082080, 1106647920, 1123115895, 1143536184, 1159345440, 1164712780, 1197990288, 1202284160, 1217312712, 1225217340, 1264740480, 1270595760, 1278668160, 1306898496, 1331100320, 1347739074, 1352569680, 1391214528, 1397655336, 1429420230, 1452109440, 1475530560, 1497487860, 1521640890, 1524714912, 1545793920, 1570726080, 1572362253, 1597320384, 1623083616, 1633623120, 1694127680, 1715304276, 1739018160, 1747069170, 1770636672, 1796985432, 1803426240, 1863540448, 1905893640, 1918002240, 1960347744, 1996650480, 2028854520, 2032953216, 2096483004, 2144130345, 2164111488, 2178164160, 2213295840, 2246231790, 2287072368, 2318690880, 2329425560, 2395980576, 2434625424, 2450434680, 2541191520, 2613796992, 2620603755, 2662200640, 2695478148, 2705139360, 2782429056, 2795310672, 2858840460, 2951061120, 2994975720, 3043281780, 3049429824, 3141452160, 3144724506, 3194640768, 3246167232, 3267246240, 3369347685, 3388255360, 3430608552, 3478036320, 3494138340, 3593970864, 3606852480, 3727080896, 3811787280, 3836004480, 3920695488, 3993300960, 4057709040, 4192966008, 4288260690, 4356328320, 4426591680, 4492463580, 4574144736, 4637381760, 4658851120, 4717086759, 4791961152, 4869250848, 4900869360, 5082383040, 5241207510, 5324401280, 5390956296, 5410278720, 5590621344, 5717680920, 5989951440, 6086563560, 6098859648, 6289449012, 6492334464, 6534492480, 6738695370, 6861217104, 6956072640, 6988276680, 7187941728, 7454161792, 7623574560, 7841390976, 7861811265, 7986601920, 8115418080, 8385932016, 8576521380, 8853183360, 8984927160, 9148289472, 9317702240, 9434173518, 9583922304, 9738501696, 9801738720, 10164766080, 10482415020, 10781912592, 10820557440, 11181242688, 11435361840, 11979902880, 12173127120, 12578898024, 13068984960, 13477390740, 13722434208, 13912145280, 13976553360, 14375883456, 15247149120, 15723622530, 15973203840, 16230836160, 16771864032, 17153042760, 17969854320, 18296578944, 18635404480, 18868347036, 19477003392, 19603477440, 20964830040, 21563825184, 22362485376, 22870723680, 23585433795, 23959805760, 24346254240, 25157796048, 26954781480, 27444868416, 27953106720, 28751766912, 30494298240, 31447245060, 32461672320, 33543728064, 34306085520, 35939708640, 37270808960, 37736694072, 39206954880, 41929660080, 43127650368, 45741447360, 47170867590, 47919611520, 48692508480, 50315592096, 53909562960, 54889736832, 55906213440, 62894490120, 67087456128, 68612171040, 71879417280, 75473388144, 83859320160, 86255300736, 91482894720, 94341735180, 97385016960, 100631184192, 107819125920, 111812426880, 125788980240, 137224342080, 143758834560, 150946776288, 167718640320, 188683470360, 201262368384, 215638251840, 251577960480, 274448684160, 301893552576, 335437280640, 377366940720, 431276503680, 503155920960, 603787105152, 754733881440, 1006311841920, 1509467762880, 3018935525760]

約数ペア:

[(1, 3018935525760), (2, 1509467762880), (3, 1006311841920), (4, 754733881440), (5, 603787105152), (6, 503155920960), (7, 431276503680), (8, 377366940720), (9, 335437280640), (10, 301893552576), (11, 274448684160), (12, 251577960480), (14, 215638251840), (15, 201262368384), (16, 188683470360), (18, 167718640320), (20, 150946776288), (21, 143758834560), (22, 137224342080), (24, 125788980240), (27, 111812426880), (28, 107819125920), (30, 100631184192), (31, 97385016960), (32, 94341735180), (33, 91482894720), (35, 86255300736), (36, 83859320160), (40, 75473388144), (42, 71879417280), (44, 68612171040), (45, 67087456128), (48, 62894490120), (54, 55906213440), (55, 54889736832), (56, 53909562960), (60, 50315592096), (62, 48692508480), (63, 47919611520), (64, 47170867590), (66, 45741447360), (70, 43127650368), (72, 41929660080), (77, 39206954880), (80, 37736694072), (81, 37270808960), (84, 35939708640), (88, 34306085520), (90, 33543728064), (93, 32461672320), (96, 31447245060), (99, 30494298240), (105, 28751766912), (108, 27953106720), (110, 27444868416), (112, 26954781480), (120, 25157796048), (124, 24346254240), (126, 23959805760), (128, 23585433795), (132, 22870723680), (135, 22362485376), (140, 21563825184), (144, 20964830040), (154, 19603477440), (155, 19477003392), (160, 18868347036), (162, 18635404480), (165, 18296578944), (168, 17969854320), (176, 17153042760), (180, 16771864032), (186, 16230836160), (189, 15973203840), (192, 15723622530), (198, 15247149120), (210, 14375883456), (216, 13976553360), (217, 13912145280), (220, 13722434208), (224, 13477390740), (231, 13068984960), (240, 12578898024), (248, 12173127120), (252, 11979902880), (264, 11435361840), (270, 11181242688), (279, 10820557440), (280, 10781912592), (288, 10482415020), (297, 10164766080), (308, 9801738720), (310, 9738501696), (315, 9583922304), (320, 9434173518), (324, 9317702240), (330, 9148289472), (336, 8984927160), (341, 8853183360), (352, 8576521380), (360, 8385932016), (372, 8115418080), (378, 7986601920), (384, 7861811265), (385, 7841390976), (396, 7623574560), (405, 7454161792), (420, 7187941728), (432, 6988276680), (434, 6956072640), (440, 6861217104), (448, 6738695370), (462, 6534492480), (465, 6492334464), (480, 6289449012), (495, 6098859648), (496, 6086563560), (504, 5989951440), (528, 5717680920), (540, 5590621344), (558, 5410278720), (560, 5390956296), (567, 5324401280), (576, 5241207510), (594, 5082383040), (616, 4900869360), (620, 4869250848), (630, 4791961152), (640, 4717086759), (648, 4658851120), (651, 4637381760), (660, 4574144736), (672, 4492463580), (682, 4426591680), (693, 4356328320), (704, 4288260690), (720, 4192966008), (744, 4057709040), (756, 3993300960), (770, 3920695488), (787, 3836004480), (792, 3811787280), (810, 3727080896), (837, 3606852480), (840, 3593970864), (864, 3494138340), (868, 3478036320), (880, 3430608552), (891, 3388255360), (896, 3369347685), (924, 3267246240), (930, 3246167232), (945, 3194640768), (960, 3144724506), (961, 3141452160), (990, 3049429824), (992, 3043281780), (1008, 2994975720), (1023, 2951061120), (1056, 2858840460), (1080, 2795310672), (1085, 2782429056), (1116, 2705139360), (1120, 2695478148), (1134, 2662200640), (1152, 2620603755), (1155, 2613796992), (1188, 2541191520), (1232, 2450434680), (1240, 2434625424), (1260, 2395980576), (1296, 2329425560), (1302, 2318690880), (1320, 2287072368), (1344, 2246231790), (1364, 2213295840), (1386, 2178164160), (1395, 2164111488), (1408, 2144130345), (1440, 2096483004), (1485, 2032953216), (1488, 2028854520), (1512, 1996650480), (1540, 1960347744), (1574, 1918002240), (1584, 1905893640), (1620, 1863540448), (1674, 1803426240), (1680, 1796985432), (1705, 1770636672), (1728, 1747069170), (1736, 1739018160), (1760, 1715304276), (1782, 1694127680), (1848, 1633623120), (1860, 1623083616), (1890, 1597320384), (1920, 1572362253), (1922, 1570726080), (1953, 1545793920), (1980, 1524714912), (1984, 1521640890), (2016, 1497487860), (2046, 1475530560), (2079, 1452109440), (2112, 1429420230), (2160, 1397655336), (2170, 1391214528), (2232, 1352569680), (2240, 1347739074), (2268, 1331100320), (2310, 1306898496), (2361, 1278668160), (2376, 1270595760), (2387, 1264740480), (2464, 1225217340), (2480, 1217312712), (2511, 1202284160), (2520, 1197990288), (2592, 1164712780), (2604, 1159345440), (2640, 1143536184), (2688, 1123115895), (2728, 1106647920), (2772, 1089082080), (2790, 1082055744), (2835, 1064880256), (2880, 1048241502), (2883, 1047150720), (2970, 1016476608), (2976, 1014427260), (3024, 998325240), (3069, 983687040), (3080, 980173872), (3148, 959001120), (3168, 952946820), (3240, 931770224), (3255, 927476352), (3348, 901713120), (3360, 898492716), (3410, 885318336), (3456, 873534585), (3465, 871265664), (3472, 869509080), (3520, 857652138), (3564, 847063840), (3696, 816811560), (3720, 811541808), (3780, 798660192), (3844, 785363040), (3906, 772896960), (3935, 767200896), (3960, 762357456), (3968, 760820445), (4032, 748743930), (4092, 737765280), (4158, 726054720), (4185, 721370496), (4224, 714710115), (4320, 698827668), (4340, 695607264), (4455, 677651072), (4464, 676284840), (4480, 673869537), (4536, 665550160), (4620, 653449248), (4722, 639334080), (4752, 635297880), (4774, 632370240), (4805, 628290432), (4928, 612608670), (4960, 608656356), (5022, 601142080), (5040, 598995144), (5115, 590212224), (5184, 582356390), (5208, 579672720), (5280, 571768092), (5456, 553323960), (5509, 548000640), (5544, 544541040), (5580, 541027872), (5670, 532440128), (5760, 524120751), (5766, 523575360), (5859, 515264640), (5940, 508238304), (5952, 507213630), (6048, 499162620), (6138, 491843520), (6160, 490086936), (6237, 484036480), (6296, 479500560), (6336, 476473410), (6480, 465885112), (6510, 463738176), (6696, 450856560), (6720, 449246358), (6727, 448778880), (6820, 442659168), (6930, 435632832), (6944, 434754540), (7040, 428826069), (7083, 426222720), (7128, 423531920), (7161, 421580160), (7392, 408405780), (7440, 405770904), (7560, 399330096), (7688, 392681520), (7812, 386448480), (7870, 383600448), (7920, 381178728), (8064, 374371965), (8184, 368882640), (8316, 363027360), (8370, 360685248), (8640, 349413834), (8649, 349050240), (8657, 348727680), (8680, 347803632), (8910, 338825536), (8928, 338142420), (9072, 332775080), (9207, 327895680), (9240, 326724624), (9444, 319667040), (9504, 317648940), (9548, 316185120), (9610, 314145216), (9765, 309158784), (9856, 306304335), (9920, 304328178), (10044, 300571040), (10080, 299497572), (10230, 295106112), (10368, 291178195), (10395, 290421888), (10416, 289836360), (10560, 285884046), (10571, 285586560), (10912, 276661980), (11018, 274000320), (11088, 272270520), (11160, 270513936), (11340, 266220064), (11532, 261787680), (11718, 257632320), (11805, 255733632), (11880, 254119152), (11904, 253606815), (11935, 252948096), (12096, 249581310), (12276, 245921760), (12320, 245043468), (12474, 242018240), (12555, 240456832), (12592, 239750280), (12672, 238236705), (12960, 232942556), (13020, 231869088), (13392, 225428280), (13440, 224623179), (13454, 224389440), (13640, 221329584), (13860, 217816416), (13888, 217377270), (14166, 213111360), (14256, 211765960), (14322, 210790080), (14415, 209430144), (14784, 204202890), (14880, 202885452), (15120, 199665048), (15345, 196737408), (15376, 196340760), (15624, 193224240), (15740, 191800224), (15840, 190589364), (16368, 184441320), (16527, 182666880), (16632, 181513680), (16740, 180342624), (17280, 174706917), (17298, 174525120), (17314, 174363840), (17360, 173901816), (17577, 171754880), (17820, 169412768), (17856, 169071210), (18144, 166387540), (18414, 163947840), (18480, 163362312), (18888, 159833520), (19008, 158824470), (19096, 158092560), (19220, 157072608), (19530, 154579392), (19840, 152164089), (20088, 150285520), (20160, 149748786), (20181, 149592960), (20460, 147553056), (20790, 145210944), (20832, 144918180), (21120, 142942023), (21142, 142793280), (21249, 142074240), (21483, 140526720), (21824, 138330990), (22036, 137000160), (22176, 136135260), (22320, 135256968), (22680, 133110032), (23064, 130893840), (23436, 128816160), (23610, 127866816), (23760, 127059576), (23870, 126474048), (24192, 124790655), (24397, 123742080), (24552, 122960880), (24640, 122521734), (24948, 121009120), (25110, 120228416), (25184, 119875140), (25920, 116471278), (25947, 116350080), (25971, 116242560), (26040, 115934544), (26784, 112714140), (26908, 112194720), (27280, 110664792), (27545, 109600128), (27621, 109298560), (27720, 108908208), (27776, 108688635), (28332, 106555680), (28512, 105882980), (28644, 105395040), (28830, 104715072), (29295, 103052928), (29568, 102101445), (29760, 101442726), (30240, 99832524), (30690, 98368704), (30752, 98170380), (31185, 96807296), (31248, 96612120), (31480, 95900112), (31680, 95294682), (31713, 95195520), (32736, 92220660), (33054, 91333440), (33264, 90756840), (33480, 90171312), (33635, 89755776), (34596, 87262560), (34628, 87181920), (34720, 86950908), (35154, 85877440), (35415, 85244544), (35640, 84706384), (35712, 84535605), (35805, 84316032), (36288, 83193770), (36828, 81973920), (36960, 81681156), (37776, 79916760), (38016, 79412235), (38192, 79046280), (38440, 78536304), (39060, 77289696), (40176, 75142760), (40320, 74874393), (40362, 74796480), (40920, 73776528), (41580, 72605472), (41664, 72459090), (42284, 71396640), (42498, 71037120), (42966, 70263360), (43245, 69810048), (43285, 69745536), (43648, 69165495), (44072, 68500080), (44352, 68067630), (44640, 67628484), (45360, 66555016), (46035, 65579136), (46128, 65446920), (46872, 64408080), (47220, 63933408), (47520, 63529788), (47740, 63237024), (48794, 61871040), (49104, 61480440), (49280, 61260867), (49581, 60888960), (49896, 60504560), (50220, 60114208), (50368, 59937570), (51840, 58235639), (51894, 58175040), (51942, 58121280), (52080, 57967272), (52855, 57117312), (53568, 56357070), (53816, 56097360), (54560, 55332396), (55090, 54800064), (55242, 54649280), (55440, 54454104), (56664, 53277840), (57024, 52941490), (57288, 52697520), (57660, 52357536), (58590, 51526464), (59520, 50721363), (60480, 49916262), (60543, 49864320), (60599, 49818240), (61380, 49184352), (61504, 49085190), (62370, 48403648), (62496, 48306060), (62960, 47950056), (63360, 47647341), (63426, 47597760), (63747, 47358080), (64449, 46842240), (65472, 46110330), (66108, 45666720), (66528, 45378420), (66960, 45085656), (67270, 44877888), (69192, 43631280), (69256, 43590960), (69440, 43475454), (70308, 42938720), (70830, 42622272), (71280, 42353192), (71610, 42158016), (72576, 41596885), (73191, 41247360), (73656, 40986960), (73920, 40840578), (73997, 40798080), (75552, 39958380), (76384, 39523140), (76880, 39268152), (77841, 38783360), (77913, 38747520), (78120, 38644848), (80352, 37571380), (80724, 37398240), (81840, 36888264), (82635, 36533376), (83160, 36302736), (83328, 36229545), (84568, 35698320), (84996, 35518560), (85932, 35131680), (86490, 34905024), (86570, 34872768), (87885, 34350976), (88144, 34250040), (88704, 34033815), (89280, 33814242), (90720, 33277508), (92070, 32789568), (92256, 32723460), (93744, 32204040), (94440, 31966704), (95040, 31764894), (95139, 31731840), (95480, 31618512), (97588, 30935520), (98208, 30740220), (99162, 30444480), (99792, 30252280), (100440, 30057104), (100736, 29968785), (100905, 29918592), (103788, 29087520), (103884, 29060640), (104160, 28983636), (105710, 28558656), (106245, 28414848), (107136, 28178535), (107415, 28105344), (107632, 28048680), (109120, 27666198), (110180, 27400032), (110484, 27324640), (110880, 27227052), (113328, 26638920), (114048, 26470745), (114576, 26348760), (115320, 26178768), (117180, 25763232), (120960, 24958131), (121086, 24932160), (121198, 24909120), (121985, 24748416), (122760, 24592176), (123008, 24542595), (124740, 24201824), (124992, 24153030), (125920, 23975028), (126852, 23798880), (127494, 23679040), (128898, 23421120), (129735, 23270016), (129855, 23248512), (130944, 23055165), (132216, 22833360), (133056, 22689210), (133920, 22542828), (134540, 22438944), (138105, 21859712), (138384, 21815640), (138512, 21795480), (138880, 21737727), (140616, 21469360), (141660, 21311136), (142560, 21176596), (143220, 21079008), (146382, 20623680), (147312, 20493480), (147840, 20420289), (147994, 20399040), (148743, 20296320), (151104, 19979190), (152768, 19761570), (153760, 19634076), (155682, 19391680), (155826, 19373760), (156240, 19322424), (158565, 19039104), (160704, 18785690), (161448, 18699120), (163680, 18444132), (165270, 18266688), (166320, 18151368), (169136, 17849160), (169992, 17759280), (170779, 17677440), (171864, 17565840), (172980, 17452512), (173140, 17436384), (175770, 17175488), (176288, 17125020), (178560, 16907121), (181440, 16638754), (181629, 16621440), (181797, 16606080), (184140, 16394784), (184512, 16361730), (187488, 16102020), (188880, 15983352), (190080, 15882447), (190278, 15865920), (190960, 15809256), (193347, 15614080), (195176, 15467760), (196416, 15370110), (198324, 15222240), (199584, 15126140), (200880, 15028552), (201810, 14959296), (207576, 14543760), (207768, 14530320), (208320, 14491818), (211420, 14279328), (212490, 14207424), (214830, 14052672), (215264, 14024340), (218240, 13833099), (219573, 13749120), (220360, 13700016), (220968, 13662320), (221760, 13613526), (221991, 13599360), (226656, 13319460), (229152, 13174380), (230640, 13089384), (233739, 12915840), (234360, 12881616), (242172, 12466080), (242396, 12454560), (243970, 12374208), (245520, 12296088), (247905, 12177792), (249480, 12100912), (249984, 12076515), (251840, 11987514), (253704, 11899440), (254988, 11839520), (257796, 11710560), (259470, 11635008), (259710, 11624256), (264432, 11416680), (266112, 11344605), (267840, 11271414), (268367, 11249280), (269080, 11219472), (276210, 10929856), (276768, 10907820), (277024, 10897740), (281232, 10734680), (283320, 10655568), (285120, 10588298), (285417, 10577280), (286440, 10539504), (292764, 10311840), (294624, 10246740), (295988, 10199520), (297486, 10148160), (302208, 9989595), (302715, 9972864), (302995, 9963648), (305536, 9880785), (307520, 9817038), (311364, 9695840), (311652, 9686880), (312480, 9661212), (317130, 9519552), (318735, 9471616), (321408, 9392845), (322245, 9368448), (322896, 9349560), (327360, 9222066), (330540, 9133344), (332640, 9075684), (338272, 8924580), (339984, 8879640), (341558, 8838720), (343728, 8782920), (345960, 8726256), (346280, 8718192), (351540, 8587744), (352576, 8562510), (362880, 8319377), (363258, 8310720), (363594, 8303040), (365955, 8249472), (368280, 8197392), (369024, 8180865), (369985, 8159616), (374976, 8051010), (377760, 7991676), (380556, 7932960), (381920, 7904628), (386694, 7807040), (389205, 7756672), (389565, 7749504), (390352, 7733880), (392832, 7685055), (396648, 7611120), (399168, 7563070), (401760, 7514276), (403620, 7479648), (415152, 7271880), (415536, 7265160), (416640, 7245909), (422840, 7139664), (424980, 7103712), (429660, 7026336), (430528, 7012170), (439146, 6874560), (440720, 6850008), (441936, 6831160), (443520, 6806763), (443982, 6799680), (446229, 6765440), (453312, 6659730), (458304, 6587190), (461280, 6544692), (467478, 6457920), (468720, 6440808), (475695, 6346368), (484344, 6233040), (484792, 6227280), (487940, 6187104), (491040, 6148044), (495810, 6088896), (498960, 6050456), (503680, 5993757), (507408, 5949720), (509976, 5919760), (512337, 5892480), (515592, 5855280), (518940, 5817504), (519420, 5812128), (528864, 5708340), (535680, 5635707), (536734, 5624640), (538160, 5609736), (544887, 5540480), (545391, 5535360), (552420, 5464928), (553536, 5453910), (554048, 5448870), (562464, 5367340), (566640, 5327784), (570240, 5294149), (570834, 5288640), (572880, 5269752), (585528, 5155920), (589248, 5123370), (591976, 5099760), (594972, 5074080), (605430, 4986432), (605990, 4981824), (615040, 4908519), (622728, 4847920), (623304, 4843440), (624960, 4830606), (634260, 4759776), (637470, 4735808), (644490, 4684224), (645792, 4674780), (654720, 4611033), (658719, 4583040), (661080, 4566672), (665280, 4537842), (665973, 4533120), (676544, 4462290), (679968, 4439820), (683116, 4419360), (687456, 4391460), (691920, 4363128), (692560, 4359096), (701217, 4305280), (703080, 4293872), (705152, 4281255), (726516, 4155360), (727188, 4151520), (731910, 4124736), (736560, 4098696), (739970, 4079808), (743715, 4059264), (749952, 4025505), (755520, 3995838), (756307, 3991680), (761112, 3966480), (763840, 3952314), (773388, 3903520), (778410, 3878336), (779130, 3874752), (780704, 3866940), (793296, 3805560), (798336, 3781535), (803520, 3757138), (805101, 3749760), (807240, 3739824), (830304, 3635940), (831072, 3632580), (845680, 3569832), (849960, 3551856), (853895, 3535488), (856251, 3525760), (859320, 3513168), (861056, 3506085), (878292, 3437280), (881440, 3425004), (883872, 3415580), (887964, 3399840), (892458, 3382720), (906624, 3329865), (908145, 3324288), (908985, 3321216), (916608, 3293595), (922560, 3272346), (934956, 3228960), (937440, 3220404), (951390, 3173184), (966735, 3122816), (968688, 3116520), (969584, 3113640), (975880, 3093552), (982080, 3074022), (991620, 3044448), (997920, 3025228), (1014816, 2974860), (1019952, 2959880), (1024674, 2946240), (1031184, 2927640), (1037880, 2908752), (1038840, 2906064), (1057728, 2854170), (1073468, 2812320), (1076320, 2804868), (1089774, 2770240), (1090782, 2767680), (1097865, 2749824), (1104840, 2732464), (1107072, 2726955), (1108096, 2724435), (1109955, 2719872), (1124928, 2683670), (1133280, 2663892), (1141668, 2644320), (1145760, 2634876), (1168695, 2583168), (1171056, 2577960), (1178496, 2561685), (1183952, 2549880), (1189944, 2537040), (1210860, 2493216), (1211980, 2490912), (1245456, 2423960), (1246608, 2421720), (1249920, 2415303), (1268520, 2379888), (1274940, 2367904), (1288980, 2342112), (1291584, 2337390), (1317438, 2291520), (1322160, 2283336), (1330560, 2268921), (1331946, 2266560), (1341835, 2249856), (1353088, 2231145), (1359936, 2219910), (1366232, 2209680), (1374912, 2195730), (1383840, 2181564), (1385120, 2179548), (1402434, 2152640), (1406160, 2146936), (1427085, 2115456), (1453032, 2077680), (1454376, 2075760), (1463820, 2062368), (1473120, 2049348), (1479940, 2039904), (1487430, 2029632), (1511040, 1997919), (1512614, 1995840), (1522224, 1983240), (1527680, 1976157), (1537011, 1964160), (1546776, 1951760), (1556820, 1939168), (1558260, 1937376), (1561408, 1933470), (1586592, 1902780), (1607040, 1878569), (1610202, 1874880), (1614480, 1869912), (1636173, 1845120), (1660608, 1817970), (1662144, 1816290), (1691360, 1784916), (1699920, 1775928), (1707790, 1767744), (1712502, 1762880), (1718640, 1756584)]