8955001251840

素因数分解:

$2^{11}\times 3^1\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{229}}^1\times {\mathrm{563}}^1$

素因数の和:865

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 30, 32, 34, 35, 38, 40, 42, 48, 51, 56, 57, 60, 64, 68, 70, 76, 80, 84, 85, 95, 96, 102, 105, 112, 114, 119, 120, 128, 133, 136, 140, 152, 160, 168, 170, 190, 192, 204, 210, 224, 228, 229, 238, 240, 255, 256, 266, 272, 280, 285, 304, 320, 323, 336, 340, 357, 380, 384, 399, 408, 420, 448, 456, 458, 476, 480, 510, 512, 532, 544, 560, 563, 570, 595, 608, 640, 646, 665, 672, 680, 687, 714, 760, 768, 798, 816, 840, 896, 912, 916, 952, 960, 969, 1020, 1024, 1064, 1088, 1120, 1126, 1140, 1145, 1190, 1216, 1280, 1292, 1330, 1344, 1360, 1374, 1428, 1520, 1536, 1596, 1603, 1615, 1632, 1680, 1689, 1785, 1792, 1824, 1832, 1904, 1920, 1938, 1995, 2040, 2048, 2128, 2176, 2240, 2252, 2261, 2280, 2290, 2380, 2432, 2560, 2584, 2660, 2688, 2720, 2748, 2815, 2856, 3040, 3072, 3192, 3206, 3230, 3264, 3360, 3378, 3435, 3570, 3584, 3648, 3664, 3808, 3840, 3876, 3893, 3941, 3990, 4080, 4256, 4351, 4352, 4480, 4504, 4522, 4560, 4580, 4760, 4809, 4845, 4864, 5120, 5168, 5320, 5376, 5440, 5496, 5630, 5712, 6080, 6144, 6384, 6412, 6460, 6528, 6720, 6756, 6783, 6870, 7140, 7168, 7296, 7328, 7616, 7680, 7752, 7786, 7882, 7980, 8015, 8160, 8445, 8512, 8702, 8704, 8960, 9008, 9044, 9120, 9160, 9520, 9571, 9618, 9690, 9728, 10240, 10336, 10640, 10697, 10752, 10880, 10992, 11260, 11305, 11424, 11679, 11823, 12160, 12768, 12824, 12920, 13053, 13056, 13440, 13512, 13566, 13740, 14280, 14336, 14592, 14656, 15232, 15360, 15504, 15572, 15764, 15960, 16030, 16320, 16890, 17024, 17404, 17408, 17920, 18016, 18088, 18240, 18320, 19040, 19142, 19236, 19380, 19456, 19465, 19705, 20672, 21280, 21394, 21504, 21755, 21760, 21984, 22520, 22610, 22848, 23358, 23646, 24045, 24320, 25536, 25648, 25840, 26106, 26112, 26880, 27024, 27132, 27251, 27480, 28560, 28713, 29184, 29312, 30457, 30464, 30720, 31008, 31144, 31528, 31920, 32060, 32091, 32640, 33780, 33915, 34048, 34808, 34816, 35840, 36032, 36176, 36480, 36640, 38080, 38284, 38472, 38760, 38912, 38930, 39410, 41344, 42560, 42788, 43008, 43510, 43520, 43968, 45040, 45220, 45696, 46716, 47292, 47855, 48090, 48640, 51072, 51296, 51680, 52212, 52224, 53485, 53760, 54048, 54264, 54502, 54960, 57120, 57426, 58368, 58395, 58624, 59115, 60914, 60928, 62016, 62288, 63056, 63840, 64120, 64182, 65265, 65280, 66997, 67560, 67830, 68096, 69616, 71680, 72064, 72352, 72960, 73280, 73967, 74879, 76160, 76568, 76944, 77520, 77860, 78820, 81753, 82688, 85120, 85576, 87020, 87040, 87936, 90080, 90440, 91371, 91392, 93432, 94584, 95710, 96180, 97280, 102144, 102592, 103360, 104424, 104448, 106970, 107520, 108096, 108528, 109004, 109920, 114240, 114852, 116736, 116790, 117248, 118230, 121828, 121856, 124032, 124576, 126112, 127680, 128240, 128364, 128927, 130530, 130560, 133994, 135120, 135660, 136192, 136255, 139232, 143565, 144128, 144704, 145920, 146560, 147934, 149758, 152285, 152320, 153136, 153888, 155040, 155720, 157640, 160455, 163506, 165376, 170240, 171152, 174040, 174080, 175872, 180160, 180880, 181849, 182742, 182784, 186864, 189168, 191420, 192360, 194560, 200991, 204288, 205184, 206720, 208848, 213940, 215040, 216192, 217056, 218008, 219840, 221901, 224637, 228480, 229704, 233580, 234496, 236460, 243656, 243712, 248064, 249152, 252224, 255360, 256480, 256728, 257854, 261060, 261120, 267988, 270240, 271320, 272384, 272510, 278464, 287130, 288256, 289408, 291840, 293120, 295868, 299516, 304570, 304640, 306272, 307776, 310080, 311440, 315280, 320910, 327012, 330752, 334985, 340480, 342304, 348080, 351744, 360320, 361760, 363698, 365484, 365568, 369835, 373728, 374395, 378336, 382840, 384720, 386781, 401982, 408576, 408765, 410368, 413440, 417696, 427880, 432384, 434112, 436016, 439680, 443802, 449274, 456855, 456960, 459408, 467160, 468992, 472920, 487312, 496128, 498304, 504448, 510720, 512960, 513456, 515708, 517769, 522120, 522240, 535976, 540480, 542640, 545020, 545547, 556928, 574260, 576512, 578816, 583680, 586240, 591736, 599032, 609140, 609280, 612544, 615552, 620160, 622880, 630560, 641820, 644635, 654024, 661504, 669970, 680960, 684608, 696160, 703488, 720640, 723520, 727396, 730968, 731136, 739670, 747456, 748790, 756672, 765680, 769440, 773562, 803964, 817152, 817530, 820736, 826880, 835392, 855760, 864768, 868224, 872032, 879360, 887604, 898548, 902489, 909245, 913710, 913920, 918816, 934320, 945840, 974624, 992256, 996608, 1004955, 1008896, 1021440, 1025920, 1026912, 1031416, 1035538, 1044240, 1071952, 1080960, 1085280, 1090040, 1091094, 1109505, 1113856, 1123185, 1148520, 1153024, 1157632, 1172480, 1183472, 1198064, 1218280, 1218560, 1225088, 1231104, 1240320, 1245760, 1261120, 1272943, 1283640, 1289270, 1308048, 1339940, 1361920, 1369216, 1392320, 1406976, 1441280, 1447040, 1454792, 1461936, 1479340, 1494912, 1497580, 1513344, 1531360, 1538880, 1547124, 1553307, 1607928, 1635060, 1641472, 1653760, 1670784, 1711520, 1729536, 1736448, 1744064, 1758720, 1775208, 1797096, 1804978, 1818490, 1827420, 1827840, 1837632, 1868640, 1891680, 1933905, 1949248, 1984512, 1993216, 2009910, 2017792, 2042880, 2051840, 2053824, 2062832, 2071076, 2088480, 2143904, 2161920, 2170560, 2180080, 2182188, 2191759, 2219010, 2227712, 2246370, 2297040, 2315264, 2344960, 2366944, 2396128, 2436560, 2449613, 2450176, 2462208, 2480640, 2491520, 2522240, 2545886, 2567280, 2578540, 2588845, 2616096, 2679880, 2707467, 2727735, 2738432, 2784640, 2882560, 2894080, 2909584, 2923872, 2958680, 2989824, 2995160, 3026688, 3062720, 3077760, 3094248, 3106614, 3215856, 3270120, 3282944, 3307520, 3341568, 3423040, 3459072, 3472896, 3488128, 3517440, 3550416, 3594192, 3609956, 3636980, 3654840, 3655680, 3675264, 3737280, 3783360, 3818829, 3867810, 3898496, 3986432, 4019820, 4035584, 4085760, 4103680, 4107648, 4125664, 4142152, 4176960, 4287808, 4323840, 4341120, 4360160, 4364376, 4383518, 4438020, 4455424, 4492740, 4512445, 4594080, 4630528, 4733888, 4792256, 4873120, 4899226, 4900352, 4924416, 4961280, 4983040, 5044480, 5091772, 5134560, 5157080, 5177690, 5232192, 5359760, 5414934, 5455470, 5476864, 5569280, 5765120, 5788160, 5819168, 5847744, 5917360, 5979648, 5990320, 6053376, 6125440, 6155520, 6188496, 6213228, 6364715, 6431712, 6540240, 6575277, 6683136, 6846080, 6945792, 6976256, 7034880, 7100832, 7188384, 7219912, 7273960, 7309680, 7348839, 7350528, 7474560, 7566720, 7637658, 7735620, 7766535, 7796992, 7972864, 8039640, 8071168, 8207360, 8215296, 8251328, 8284304, 8353920, 8575616, 8647680, 8682240, 8720320, 8728752, 8767036, 8876040, 8910848, 8985480, 9024890, 9188160, 9467776, 9584512, 9746240, 9798452, 9800704, 9848832, 9922560, 9966080, 10088960, 10183544, 10269120, 10314160, 10355380, 10464384, 10719520, 10829868, 10910940, 10953728, 10958795, 11138560, 11576320, 11638336, 11695488, 11834720, 11959296, 11980640, 12106752, 12248065, 12250880, 12311040, 12376992, 12426456, 12729430, 12863424, 13080480, 13150554, 13366272, 13537335, 13692160, 13891584, 13952512, 14201664, 14376768, 14439824, 14547920, 14619360, 14697678, 14701056, 14949120, 15133440, 15275316, 15342313, 15471240, 15533070, 15593984, 16079280, 16414720, 16430592, 16502656, 16568608, 16707840, 17147291, 17151232, 17295360, 17364480, 17440640, 17457504, 17534072, 17752080, 17970960, 18049780, 18376320, 18935552, 19094145, 19169024, 19492480, 19596904, 19601408, 19932160, 20177920, 20367088, 20538240, 20628320, 20710760, 20928768, 21439040, 21659736, 21821880, 21907456, 21917590, 22277120, 23152640, 23276672, 23390976, 23669440, 23918592, 23961280, 24213504, 24496130, 24501760, 24622080, 24753984, 24852912, 25458860, 25726848, 26160960, 26301108, 26732544, 27074670, 27384320, 27905024, 28403328, 28753536, 28879648, 29095840, 29238720, 29395356, 29402112, 29898240, 30266880, 30550632, 30684626, 30942480, 31066140, 31187968, 32158560, 32861184, 32876385, 33005312, 33137216, 33415680, 34294582, 34302464, 34728960, 34881280, 34915008, 35068144, 35504160, 35941920, 36099560, 36744195, 36752640, 37871104, 38188290, 38338048, 38984960, 39193808, 39864320, 40355840, 40734176, 41076480, 41256640, 41421520, 41643421, 41857536, 42878080, 43319472, 43643760, 43835180, 44554240, 46026939, 46553344, 46781952, 47338880, 47922560, 48992260, 49003520, 49244160, 49507968, 49705824, 50917720, 51441873, 51453696, 52321920, 52602216, 54149340, 54768640, 55810048, 56806656, 57507072, 57759296, 58191680, 58477440, 58790712, 58804224, 59796480, 60533760, 61101264, 61369252, 61884960, 62132280, 62375936, 64317120, 65722368, 65752770, 66010624, 66274432, 66831360, 68589164, 68604928, 69457920, 69762560, 69830016, 70136288, 71008320, 71883840, 72199120, 73488390, 73505280, 75742208, 76376580, 76676096, 76711565, 77969920, 78387616, 81468352, 82152960, 82513280, 82843040, 83286842, 83715072, 85736455, 85756160, 86638944, 87287520, 87670360, 92053878, 93106688, 93563904, 94677760, 95845120, 97984520, 98007040, 99015936, 99411648, 101835440, 102883746, 102907392, 104643840, 105204432, 108298680, 109537280, 113613312, 115014144, 115518592, 116383360, 116954880, 117581424, 119592960, 121067520, 122202528, 122738504, 123769920, 124264560, 124930263, 128634240, 131505540, 132021248, 132548864, 133662720, 137178328, 137209856, 139525120, 139660032, 140272576, 142016640, 143767680, 144398240, 146976780, 147010560, 151484416, 152753160, 153352192, 153423130, 155939840, 156775232, 162936704, 164305920, 165026560, 165686080, 166573684, 167430144, 171472910, 171512320, 173277888, 174575040, 175340720, 184107756, 186213376, 187127808, 189355520, 191690240, 195969040, 198031872, 198823296, 203670880, 205767492, 205814784, 208217105, 209287680, 210408864, 216597360, 227226624, 230028288, 230134695, 231037184, 232766720, 233909760, 235162848, 244405056, 245477008, 247539840, 248529120, 249860526, 257209365, 257268480, 263011080, 264042496, 265097728, 274356656, 279050240, 279320064, 280545152, 284033280, 287535360, 288796480, 291503947, 293953560, 294021120, 305506320, 306846260, 311879680, 313550464, 325873408, 328611840, 330053120, 331372160, 333147368, 342945820, 343024640, 346555776, 349150080, 350681440, 368215512, 372426752, 378711040, 383380480, 391938080, 396063744, 397646592, 407341760, 411534984, 411629568, 416434210, 418575360, 420817728, 433194720, 454453248, 460056576, 460269390, 462074368, 465533440, 467819520, 470325696, 488810112, 490954016, 495079680, 497058240, 499721052, 514418730, 514536960, 526022160, 530195456, 548713312, 558640128, 561090304, 568066560, 575070720, 577592960, 583007894, 587907120, 611012640, 613692520, 624651315, 627100928, 651746816, 660106240, 662744320, 666294736, 685891640, 686049280, 693111552, 698300160, 701362880, 736431024, 757422080, 766760960, 783876160, 792127488, 795293184, 814683520, 823069968, 832868420, 837150720, 841635456, 866389440, 874511841, 920538780, 924148736, 931066880, 935639040, 940651392, 977620224, 981908032, 990159360, 994116480, 999442104, 1028837460, 1029073920, 1052044320, 1060390912, 1097426624, 1117280256, 1122180608, 1136133120, 1150141440, 1155185920, 1166015788, 1175814240, 1222025280, 1227385040, 1249302630, 1254201856, 1303493632, 1320212480, 1325488640, 1332589472, 1371783280, 1386223104, 1396600320, 1402725760, 1457519735, 1472862048, 1567752320, 1590586368, 1629367040, 1646139936, 1665736840, 1683270912, 1732778880, 1749023682, 1841077560, 1848297472, 1862133760, 1881302784, 1955240448, 1963816064, 1980318720, 1988232960, 1998884208, 2057674920, 2058147840, 2104088640, 2194853248, 2244361216, 2272266240, 2300282880, 2310371840, 2332031576, 2351628480, 2444050560, 2454770080, 2498605260, 2508403712, 2606987264, 2650977280, 2665178944, 2743566560, 2772446208, 2793200640, 2805451520, 2915039470, 2945724096, 3135504640, 3181172736, 3258734080, 3292279872, 3331473680, 3366541824, 3465557760, 3498047364, 3682155120, 3762605568, 3910480896, 3927632128, 3960637440, 3976465920, 3997768416, 4115349840, 4208177280, 4372559205, 4389706496, 4488722432, 4620743680, 4664063152, 4703256960, 4888101120, 4909540160, 4997210520, 5016807424, 5301954560, 5330357888, 5487133120, 5544892416, 5586401280, 5610903040, 5830078940, 5891448192, 6271009280, 6517468160, 6584559744, 6662947360, 6733083648, 6931115520, 6996094728, 7364310240, 7525211136, 7820961792, 7855264256, 7952931840, 7995536832, 8230699680, 8416354560, 8745118410, 8779412992, 9241487360, 9328126304, 9406513920, 9776202240, 9819080320, 9994421040, 10660715776, 10974266240, 11221806080, 11660157880, 11782896384, 12542018560, 13034936320, 13169119488, 13325894720, 13466167296, 13862231040, 13992189456, 14728620480, 15050422272, 15710528512, 15905863680, 15991073664, 16461399360, 16832709120, 17490236820, 17558825984, 18656252608, 18813027840, 19552404480, 19638160640, 19988842080, 21321431552, 21948532480, 22443612160, 23320315760, 23565792768, 25084037120, 26338238976, 26651789440, 27724462080, 27984378912, 29457240960, 31421057024, 31982147328, 32922798720, 33665418240, 34980473640, 35117651968, 37312505216, 37626055680, 39104808960, 39276321280, 39977684160, 42642863104, 43897064960, 46640631520, 47131585536, 52676477952, 53303578880, 55968757824, 58914481920, 63964294656, 65845597440, 67330836480, 69960947280, 74625010432, 75252111360, 78552642560, 79955368320, 85285726208, 87794129920, 93281263040, 94263171072, 105352955904, 106607157760, 111937515648, 117828963840, 127928589312, 131691194880, 139921894560, 149250020864, 157105285120, 159910736640, 175588259840, 186562526080, 213214315520, 223875031296, 235657927680, 255857178624, 263382389760, 279843789120, 298500041728, 319821473280, 373125052160, 426428631040, 447750062592, 471315855360, 526764779520, 559687578240, 597000083456, 639642946560, 746250104320, 895500125184, 1119375156480, 1279285893120, 1492500208640, 1791000250368, 2238750312960, 2985000417280, 4477500625920, 8955001251840]

約数ペア:

[(1, 8955001251840), (2, 4477500625920), (3, 2985000417280), (4, 2238750312960), (5, 1791000250368), (6, 1492500208640), (7, 1279285893120), (8, 1119375156480), (10, 895500125184), (12, 746250104320), (14, 639642946560), (15, 597000083456), (16, 559687578240), (17, 526764779520), (19, 471315855360), (20, 447750062592), (21, 426428631040), (24, 373125052160), (28, 319821473280), (30, 298500041728), (32, 279843789120), (34, 263382389760), (35, 255857178624), (38, 235657927680), (40, 223875031296), (42, 213214315520), (48, 186562526080), (51, 175588259840), (56, 159910736640), (57, 157105285120), (60, 149250020864), (64, 139921894560), (68, 131691194880), (70, 127928589312), (76, 117828963840), (80, 111937515648), (84, 106607157760), (85, 105352955904), (95, 94263171072), (96, 93281263040), (102, 87794129920), (105, 85285726208), (112, 79955368320), (114, 78552642560), (119, 75252111360), (120, 74625010432), (128, 69960947280), (133, 67330836480), (136, 65845597440), (140, 63964294656), (152, 58914481920), (160, 55968757824), (168, 53303578880), (170, 52676477952), (190, 47131585536), (192, 46640631520), (204, 43897064960), (210, 42642863104), (224, 39977684160), (228, 39276321280), (229, 39104808960), (238, 37626055680), (240, 37312505216), (255, 35117651968), (256, 34980473640), (266, 33665418240), (272, 32922798720), (280, 31982147328), (285, 31421057024), (304, 29457240960), (320, 27984378912), (323, 27724462080), (336, 26651789440), (340, 26338238976), (357, 25084037120), (380, 23565792768), (384, 23320315760), (399, 22443612160), (408, 21948532480), (420, 21321431552), (448, 19988842080), (456, 19638160640), (458, 19552404480), (476, 18813027840), (480, 18656252608), (510, 17558825984), (512, 17490236820), (532, 16832709120), (544, 16461399360), (560, 15991073664), (563, 15905863680), (570, 15710528512), (595, 15050422272), (608, 14728620480), (640, 13992189456), (646, 13862231040), (665, 13466167296), (672, 13325894720), (680, 13169119488), (687, 13034936320), (714, 12542018560), (760, 11782896384), (768, 11660157880), (798, 11221806080), (816, 10974266240), (840, 10660715776), (896, 9994421040), (912, 9819080320), (916, 9776202240), (952, 9406513920), (960, 9328126304), (969, 9241487360), (1020, 8779412992), (1024, 8745118410), (1064, 8416354560), (1088, 8230699680), (1120, 7995536832), (1126, 7952931840), (1140, 7855264256), (1145, 7820961792), (1190, 7525211136), (1216, 7364310240), (1280, 6996094728), (1292, 6931115520), (1330, 6733083648), (1344, 6662947360), (1360, 6584559744), (1374, 6517468160), (1428, 6271009280), (1520, 5891448192), (1536, 5830078940), (1596, 5610903040), (1603, 5586401280), (1615, 5544892416), (1632, 5487133120), (1680, 5330357888), (1689, 5301954560), (1785, 5016807424), (1792, 4997210520), (1824, 4909540160), (1832, 4888101120), (1904, 4703256960), (1920, 4664063152), (1938, 4620743680), (1995, 4488722432), (2040, 4389706496), (2048, 4372559205), (2128, 4208177280), (2176, 4115349840), (2240, 3997768416), (2252, 3976465920), (2261, 3960637440), (2280, 3927632128), (2290, 3910480896), (2380, 3762605568), (2432, 3682155120), (2560, 3498047364), (2584, 3465557760), (2660, 3366541824), (2688, 3331473680), (2720, 3292279872), (2748, 3258734080), (2815, 3181172736), (2856, 3135504640), (3040, 2945724096), (3072, 2915039470), (3192, 2805451520), (3206, 2793200640), (3230, 2772446208), (3264, 2743566560), (3360, 2665178944), (3378, 2650977280), (3435, 2606987264), (3570, 2508403712), (3584, 2498605260), (3648, 2454770080), (3664, 2444050560), (3808, 2351628480), (3840, 2332031576), (3876, 2310371840), (3893, 2300282880), (3941, 2272266240), (3990, 2244361216), (4080, 2194853248), (4256, 2104088640), (4351, 2058147840), (4352, 2057674920), (4480, 1998884208), (4504, 1988232960), (4522, 1980318720), (4560, 1963816064), (4580, 1955240448), (4760, 1881302784), (4809, 1862133760), (4845, 1848297472), (4864, 1841077560), (5120, 1749023682), (5168, 1732778880), (5320, 1683270912), (5376, 1665736840), (5440, 1646139936), (5496, 1629367040), (5630, 1590586368), (5712, 1567752320), (6080, 1472862048), (6144, 1457519735), (6384, 1402725760), (6412, 1396600320), (6460, 1386223104), (6528, 1371783280), (6720, 1332589472), (6756, 1325488640), (6783, 1320212480), (6870, 1303493632), (7140, 1254201856), (7168, 1249302630), (7296, 1227385040), (7328, 1222025280), (7616, 1175814240), (7680, 1166015788), (7752, 1155185920), (7786, 1150141440), (7882, 1136133120), (7980, 1122180608), (8015, 1117280256), (8160, 1097426624), (8445, 1060390912), (8512, 1052044320), (8702, 1029073920), (8704, 1028837460), (8960, 999442104), (9008, 994116480), (9044, 990159360), (9120, 981908032), (9160, 977620224), (9520, 940651392), (9571, 935639040), (9618, 931066880), (9690, 924148736), (9728, 920538780), (10240, 874511841), (10336, 866389440), (10640, 841635456), (10697, 837150720), (10752, 832868420), (10880, 823069968), (10992, 814683520), (11260, 795293184), (11305, 792127488), (11424, 783876160), (11679, 766760960), (11823, 757422080), (12160, 736431024), (12768, 701362880), (12824, 698300160), (12920, 693111552), (13053, 686049280), (13056, 685891640), (13440, 666294736), (13512, 662744320), (13566, 660106240), (13740, 651746816), (14280, 627100928), (14336, 624651315), (14592, 613692520), (14656, 611012640), (15232, 587907120), (15360, 583007894), (15504, 577592960), (15572, 575070720), (15764, 568066560), (15960, 561090304), (16030, 558640128), (16320, 548713312), (16890, 530195456), (17024, 526022160), (17404, 514536960), (17408, 514418730), (17920, 499721052), (18016, 497058240), (18088, 495079680), (18240, 490954016), (18320, 488810112), (19040, 470325696), (19142, 467819520), (19236, 465533440), (19380, 462074368), (19456, 460269390), (19465, 460056576), (19705, 454453248), (20672, 433194720), (21280, 420817728), (21394, 418575360), (21504, 416434210), (21755, 411629568), (21760, 411534984), (21984, 407341760), (22520, 397646592), (22610, 396063744), (22848, 391938080), (23358, 383380480), (23646, 378711040), (24045, 372426752), (24320, 368215512), (25536, 350681440), (25648, 349150080), (25840, 346555776), (26106, 343024640), (26112, 342945820), (26880, 333147368), (27024, 331372160), (27132, 330053120), (27251, 328611840), (27480, 325873408), (28560, 313550464), (28713, 311879680), (29184, 306846260), (29312, 305506320), (30457, 294021120), (30464, 293953560), (30720, 291503947), (31008, 288796480), (31144, 287535360), (31528, 284033280), (31920, 280545152), (32060, 279320064), (32091, 279050240), (32640, 274356656), (33780, 265097728), (33915, 264042496), (34048, 263011080), (34808, 257268480), (34816, 257209365), (35840, 249860526), (36032, 248529120), (36176, 247539840), (36480, 245477008), (36640, 244405056), (38080, 235162848), (38284, 233909760), (38472, 232766720), (38760, 231037184), (38912, 230134695), (38930, 230028288), (39410, 227226624), (41344, 216597360), (42560, 210408864), (42788, 209287680), (43008, 208217105), (43510, 205814784), (43520, 205767492), (43968, 203670880), (45040, 198823296), (45220, 198031872), (45696, 195969040), (46716, 191690240), (47292, 189355520), (47855, 187127808), (48090, 186213376), (48640, 184107756), (51072, 175340720), (51296, 174575040), (51680, 173277888), (52212, 171512320), (52224, 171472910), (53485, 167430144), (53760, 166573684), (54048, 165686080), (54264, 165026560), (54502, 164305920), (54960, 162936704), (57120, 156775232), (57426, 155939840), (58368, 153423130), (58395, 153352192), (58624, 152753160), (59115, 151484416), (60914, 147010560), (60928, 146976780), (62016, 144398240), (62288, 143767680), (63056, 142016640), (63840, 140272576), (64120, 139660032), (64182, 139525120), (65265, 137209856), (65280, 137178328), (66997, 133662720), (67560, 132548864), (67830, 132021248), (68096, 131505540), (69616, 128634240), (71680, 124930263), (72064, 124264560), (72352, 123769920), (72960, 122738504), (73280, 122202528), (73967, 121067520), (74879, 119592960), (76160, 117581424), (76568, 116954880), (76944, 116383360), (77520, 115518592), (77860, 115014144), (78820, 113613312), (81753, 109537280), (82688, 108298680), (85120, 105204432), (85576, 104643840), (87020, 102907392), (87040, 102883746), (87936, 101835440), (90080, 99411648), (90440, 99015936), (91371, 98007040), (91392, 97984520), (93432, 95845120), (94584, 94677760), (95710, 93563904), (96180, 93106688), (97280, 92053878), (102144, 87670360), (102592, 87287520), (103360, 86638944), (104424, 85756160), (104448, 85736455), (106970, 83715072), (107520, 83286842), (108096, 82843040), (108528, 82513280), (109004, 82152960), (109920, 81468352), (114240, 78387616), (114852, 77969920), (116736, 76711565), (116790, 76676096), (117248, 76376580), (118230, 75742208), (121828, 73505280), (121856, 73488390), (124032, 72199120), (124576, 71883840), (126112, 71008320), (127680, 70136288), (128240, 69830016), (128364, 69762560), (128927, 69457920), (130530, 68604928), (130560, 68589164), (133994, 66831360), (135120, 66274432), (135660, 66010624), (136192, 65752770), (136255, 65722368), (139232, 64317120), (143565, 62375936), (144128, 62132280), (144704, 61884960), (145920, 61369252), (146560, 61101264), (147934, 60533760), (149758, 59796480), (152285, 58804224), (152320, 58790712), (153136, 58477440), (153888, 58191680), (155040, 57759296), (155720, 57507072), (157640, 56806656), (160455, 55810048), (163506, 54768640), (165376, 54149340), (170240, 52602216), (171152, 52321920), (174040, 51453696), (174080, 51441873), (175872, 50917720), (180160, 49705824), (180880, 49507968), (181849, 49244160), (182742, 49003520), (182784, 48992260), (186864, 47922560), (189168, 47338880), (191420, 46781952), (192360, 46553344), (194560, 46026939), (200991, 44554240), (204288, 43835180), (205184, 43643760), (206720, 43319472), (208848, 42878080), (213940, 41857536), (215040, 41643421), (216192, 41421520), (217056, 41256640), (218008, 41076480), (219840, 40734176), (221901, 40355840), (224637, 39864320), (228480, 39193808), (229704, 38984960), (233580, 38338048), (234496, 38188290), (236460, 37871104), (243656, 36752640), (243712, 36744195), (248064, 36099560), (249152, 35941920), (252224, 35504160), (255360, 35068144), (256480, 34915008), (256728, 34881280), (257854, 34728960), (261060, 34302464), (261120, 34294582), (267988, 33415680), (270240, 33137216), (271320, 33005312), (272384, 32876385), (272510, 32861184), (278464, 32158560), (287130, 31187968), (288256, 31066140), (289408, 30942480), (291840, 30684626), (293120, 30550632), (295868, 30266880), (299516, 29898240), (304570, 29402112), (304640, 29395356), (306272, 29238720), (307776, 29095840), (310080, 28879648), (311440, 28753536), (315280, 28403328), (320910, 27905024), (327012, 27384320), (330752, 27074670), (334985, 26732544), (340480, 26301108), (342304, 26160960), (348080, 25726848), (351744, 25458860), (360320, 24852912), (361760, 24753984), (363698, 24622080), (365484, 24501760), (365568, 24496130), (369835, 24213504), (373728, 23961280), (374395, 23918592), (378336, 23669440), (382840, 23390976), (384720, 23276672), (386781, 23152640), (401982, 22277120), (408576, 21917590), (408765, 21907456), (410368, 21821880), (413440, 21659736), (417696, 21439040), (427880, 20928768), (432384, 20710760), (434112, 20628320), (436016, 20538240), (439680, 20367088), (443802, 20177920), (449274, 19932160), (456855, 19601408), (456960, 19596904), (459408, 19492480), (467160, 19169024), (468992, 19094145), (472920, 18935552), (487312, 18376320), (496128, 18049780), (498304, 17970960), (504448, 17752080), (510720, 17534072), (512960, 17457504), (513456, 17440640), (515708, 17364480), (517769, 17295360), (522120, 17151232), (522240, 17147291), (535976, 16707840), (540480, 16568608), (542640, 16502656), (545020, 16430592), (545547, 16414720), (556928, 16079280), (574260, 15593984), (576512, 15533070), (578816, 15471240), (583680, 15342313), (586240, 15275316), (591736, 15133440), (599032, 14949120), (609140, 14701056), (609280, 14697678), (612544, 14619360), (615552, 14547920), (620160, 14439824), (622880, 14376768), (630560, 14201664), (641820, 13952512), (644635, 13891584), (654024, 13692160), (661504, 13537335), (669970, 13366272), (680960, 13150554), (684608, 13080480), (696160, 12863424), (703488, 12729430), (720640, 12426456), (723520, 12376992), (727396, 12311040), (730968, 12250880), (731136, 12248065), (739670, 12106752), (747456, 11980640), (748790, 11959296), (756672, 11834720), (765680, 11695488), (769440, 11638336), (773562, 11576320), (803964, 11138560), (817152, 10958795), (817530, 10953728), (820736, 10910940), (826880, 10829868), (835392, 10719520), (855760, 10464384), (864768, 10355380), (868224, 10314160), (872032, 10269120), (879360, 10183544), (887604, 10088960), (898548, 9966080), (902489, 9922560), (909245, 9848832), (913710, 9800704), (913920, 9798452), (918816, 9746240), (934320, 9584512), (945840, 9467776), (974624, 9188160), (992256, 9024890), (996608, 8985480), (1004955, 8910848), (1008896, 8876040), (1021440, 8767036), (1025920, 8728752), (1026912, 8720320), (1031416, 8682240), (1035538, 8647680), (1044240, 8575616), (1071952, 8353920), (1080960, 8284304), (1085280, 8251328), (1090040, 8215296), (1091094, 8207360), (1109505, 8071168), (1113856, 8039640), (1123185, 7972864), (1148520, 7796992), (1153024, 7766535), (1157632, 7735620), (1172480, 7637658), (1183472, 7566720), (1198064, 7474560), (1218280, 7350528), (1218560, 7348839), (1225088, 7309680), (1231104, 7273960), (1240320, 7219912), (1245760, 7188384), (1261120, 7100832), (1272943, 7034880), (1283640, 6976256), (1289270, 6945792), (1308048, 6846080), (1339940, 6683136), (1361920, 6575277), (1369216, 6540240), (1392320, 6431712), (1406976, 6364715), (1441280, 6213228), (1447040, 6188496), (1454792, 6155520), (1461936, 6125440), (1479340, 6053376), (1494912, 5990320), (1497580, 5979648), (1513344, 5917360), (1531360, 5847744), (1538880, 5819168), (1547124, 5788160), (1553307, 5765120), (1607928, 5569280), (1635060, 5476864), (1641472, 5455470), (1653760, 5414934), (1670784, 5359760), (1711520, 5232192), (1729536, 5177690), (1736448, 5157080), (1744064, 5134560), (1758720, 5091772), (1775208, 5044480), (1797096, 4983040), (1804978, 4961280), (1818490, 4924416), (1827420, 4900352), (1827840, 4899226), (1837632, 4873120), (1868640, 4792256), (1891680, 4733888), (1933905, 4630528), (1949248, 4594080), (1984512, 4512445), (1993216, 4492740), (2009910, 4455424), (2017792, 4438020), (2042880, 4383518), (2051840, 4364376), (2053824, 4360160), (2062832, 4341120), (2071076, 4323840), (2088480, 4287808), (2143904, 4176960), (2161920, 4142152), (2170560, 4125664), (2180080, 4107648), (2182188, 4103680), (2191759, 4085760), (2219010, 4035584), (2227712, 4019820), (2246370, 3986432), (2297040, 3898496), (2315264, 3867810), (2344960, 3818829), (2366944, 3783360), (2396128, 3737280), (2436560, 3675264), (2449613, 3655680), (2450176, 3654840), (2462208, 3636980), (2480640, 3609956), (2491520, 3594192), (2522240, 3550416), (2545886, 3517440), (2567280, 3488128), (2578540, 3472896), (2588845, 3459072), (2616096, 3423040), (2679880, 3341568), (2707467, 3307520), (2727735, 3282944), (2738432, 3270120), (2784640, 3215856), (2882560, 3106614), (2894080, 3094248), (2909584, 3077760), (2923872, 3062720), (2958680, 3026688), (2989824, 2995160)]