2867303971840

素因数分解:

$2^{10}\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:202

約数の個数: 2112

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 14, 16, 17, 19, 20, 22, 23, 28, 32, 34, 35, 38, 40, 44, 46, 55, 56, 64, 68, 70, 76, 77, 80, 85, 88, 89, 92, 95, 110, 112, 115, 119, 121, 128, 133, 136, 140, 152, 154, 160, 161, 170, 176, 178, 184, 187, 190, 209, 220, 224, 230, 238, 242, 253, 256, 266, 272, 280, 304, 308, 320, 322, 323, 340, 352, 356, 368, 374, 380, 385, 391, 418, 437, 440, 445, 448, 460, 476, 484, 506, 512, 532, 544, 560, 595, 605, 608, 616, 623, 640, 644, 646, 665, 680, 704, 712, 736, 748, 760, 770, 782, 805, 836, 847, 874, 880, 890, 896, 920, 935, 952, 968, 979, 1012, 1024, 1045, 1064, 1088, 1120, 1190, 1210, 1216, 1232, 1246, 1265, 1280, 1288, 1292, 1309, 1330, 1360, 1408, 1424, 1463, 1472, 1496, 1513, 1520, 1540, 1564, 1610, 1615, 1672, 1691, 1694, 1748, 1760, 1771, 1780, 1792, 1840, 1870, 1904, 1936, 1955, 1958, 2024, 2047, 2057, 2090, 2128, 2176, 2185, 2240, 2261, 2299, 2380, 2420, 2432, 2464, 2492, 2530, 2560, 2576, 2584, 2618, 2660, 2720, 2737, 2783, 2816, 2848, 2926, 2944, 2992, 3026, 3040, 3059, 3080, 3115, 3128, 3220, 3230, 3344, 3382, 3388, 3496, 3520, 3542, 3553, 3560, 3584, 3680, 3740, 3808, 3872, 3910, 3916, 4048, 4094, 4114, 4180, 4235, 4256, 4301, 4352, 4370, 4480, 4522, 4598, 4760, 4807, 4840, 4864, 4895, 4928, 4984, 5060, 5120, 5152, 5168, 5236, 5320, 5440, 5474, 5566, 5632, 5696, 5852, 5888, 5984, 6052, 6080, 6118, 6160, 6230, 6256, 6440, 6460, 6545, 6688, 6764, 6776, 6853, 6992, 7040, 7084, 7106, 7120, 7168, 7315, 7360, 7429, 7480, 7565, 7616, 7744, 7820, 7832, 8096, 8188, 8228, 8360, 8455, 8470, 8512, 8602, 8704, 8740, 8855, 8960, 9044, 9196, 9520, 9614, 9680, 9728, 9790, 9856, 9968, 10120, 10235, 10285, 10304, 10336, 10472, 10591, 10640, 10769, 10880, 10948, 11132, 11264, 11305, 11392, 11495, 11704, 11776, 11837, 11968, 12104, 12160, 12236, 12320, 12460, 12512, 12880, 12920, 13090, 13376, 13528, 13552, 13685, 13706, 13915, 13984, 14080, 14168, 14212, 14240, 14329, 14399, 14630, 14720, 14858, 14960, 15130, 15232, 15295, 15488, 15640, 15664, 16093, 16192, 16376, 16456, 16643, 16720, 16910, 16940, 17024, 17204, 17408, 17480, 17710, 17765, 17920, 18088, 18392, 18601, 19040, 19228, 19360, 19456, 19481, 19580, 19712, 19936, 20240, 20470, 20570, 20608, 20672, 20944, 21182, 21280, 21505, 21538, 21760, 21896, 22264, 22517, 22610, 22784, 22990, 23408, 23552, 23674, 23936, 24035, 24208, 24320, 24472, 24640, 24871, 24920, 25024, 25760, 25840, 26180, 26752, 27056, 27104, 27370, 27412, 27830, 27968, 28160, 28336, 28424, 28480, 28658, 28747, 28798, 29260, 29440, 29716, 29920, 30107, 30260, 30464, 30590, 30976, 31280, 31328, 32186, 32384, 32752, 32912, 33286, 33440, 33649, 33820, 33880, 34048, 34265, 34408, 34799, 34960, 35420, 35530, 35840, 36176, 36784, 37145, 37202, 38080, 38456, 38720, 38893, 38962, 39083, 39160, 39424, 39872, 40480, 40940, 41140, 41216, 41344, 41888, 42364, 42560, 43010, 43076, 43520, 43792, 44528, 45034, 45220, 45568, 45980, 46816, 47311, 47348, 47872, 48070, 48416, 48640, 48944, 49280, 49742, 49840, 50048, 51520, 51680, 52003, 52360, 52877, 52955, 53504, 53845, 54112, 54208, 54740, 54824, 55660, 55936, 56320, 56672, 56848, 56960, 57316, 57494, 57596, 58520, 58880, 59185, 59432, 59840, 60214, 60520, 60928, 61180, 61952, 62560, 62656, 64372, 64768, 65504, 65824, 66572, 66880, 67298, 67640, 67760, 68096, 68530, 68816, 69598, 69920, 70840, 71060, 71645, 71995, 72352, 73568, 74290, 74404, 75383, 76160, 76912, 77440, 77786, 77924, 78166, 78320, 78848, 79744, 80465, 80960, 81719, 81880, 82280, 82432, 82688, 83215, 83776, 84728, 85120, 86020, 86152, 87040, 87584, 89056, 90068, 90440, 91136, 91960, 93005, 93632, 94622, 94696, 95744, 96140, 96832, 97280, 97405, 97888, 98560, 99484, 99680, 100096, 103040, 103360, 104006, 104720, 105754, 105910, 107008, 107690, 108224, 108416, 109480, 109648, 111320, 111872, 112585, 113344, 113696, 113920, 114632, 114988, 115192, 116501, 117040, 117760, 118370, 118864, 119680, 120428, 121040, 121856, 122360, 123904, 124355, 125120, 125312, 128744, 129536, 130207, 131008, 131648, 133144, 133760, 134596, 135280, 135520, 136192, 137060, 137632, 139196, 139840, 141680, 142120, 143290, 143735, 143990, 144704, 147136, 148580, 148808, 150535, 150766, 152320, 153824, 154880, 155572, 155848, 156332, 156640, 157619, 159488, 160930, 161920, 163438, 163760, 164560, 164864, 165376, 166430, 167552, 168245, 169456, 170240, 172040, 172304, 173995, 175168, 178112, 180136, 180880, 183073, 183920, 186010, 187264, 189244, 189392, 191488, 192280, 193664, 194465, 194810, 195415, 195776, 197120, 198968, 199360, 200192, 201229, 204611, 206080, 206720, 208012, 209440, 211508, 211820, 214016, 215380, 216448, 216832, 218960, 219296, 222640, 223744, 225170, 226688, 227392, 227840, 229264, 229976, 230384, 233002, 234080, 236555, 236740, 237728, 239360, 240856, 242080, 243593, 244720, 247687, 248710, 250240, 250624, 257488, 259072, 260015, 260414, 262016, 263296, 264385, 266288, 267520, 269192, 270560, 271040, 272251, 273581, 274120, 275264, 278392, 279680, 283360, 284240, 286580, 287470, 287980, 289408, 294272, 297160, 297616, 301070, 301532, 304640, 307648, 309760, 311144, 311696, 312664, 313280, 315238, 316217, 318976, 321860, 323840, 326876, 327520, 329120, 330752, 331177, 332860, 335104, 336490, 338912, 340480, 344080, 344608, 347990, 350336, 356224, 360272, 361760, 366146, 367840, 370139, 372020, 374528, 376915, 378488, 378784, 382789, 384560, 387328, 388930, 389620, 390830, 391552, 394240, 397936, 398720, 400384, 402458, 408595, 409222, 412160, 413440, 416024, 418880, 423016, 423640, 427823, 430760, 432896, 433664, 437920, 438592, 445280, 447488, 450340, 453376, 454784, 455680, 458528, 459952, 460768, 466004, 468160, 473110, 473480, 475456, 478720, 481712, 484160, 487186, 489440, 495374, 497420, 500480, 501248, 514976, 520030, 520828, 524032, 526592, 528770, 532576, 535040, 538384, 541120, 542080, 544502, 547162, 548240, 550528, 556784, 559360, 566720, 568480, 572033, 573160, 574940, 575960, 578816, 582505, 588544, 594320, 595232, 602140, 603064, 609280, 615296, 619520, 622288, 623392, 625328, 626560, 630476, 632434, 637952, 643720, 647680, 651035, 653752, 655040, 658240, 661181, 662354, 665720, 670208, 672980, 677824, 680960, 688160, 689216, 695980, 700672, 712448, 720544, 723520, 732292, 735680, 740278, 744040, 749056, 753830, 756976, 757568, 765578, 769120, 774656, 777860, 779240, 781660, 783104, 788095, 795872, 797440, 804916, 817190, 818444, 824320, 826880, 832048, 837760, 846032, 847280, 855646, 861520, 865792, 867328, 875840, 877184, 890560, 898909, 900680, 906752, 909568, 915365, 917056, 919904, 921536, 932008, 936320, 946220, 946960, 950912, 957440, 963424, 968320, 974372, 978880, 990748, 994840, 1000960, 1002496, 1006145, 1023055, 1029952, 1040060, 1041656, 1048064, 1053184, 1057540, 1065152, 1070080, 1076768, 1082240, 1084160, 1089004, 1094324, 1096480, 1101056, 1113568, 1118720, 1133440, 1136960, 1144066, 1146320, 1149880, 1151920, 1157632, 1165010, 1177088, 1188640, 1190464, 1204280, 1206128, 1217965, 1230592, 1238435, 1244576, 1246784, 1250656, 1253120, 1260952, 1264868, 1281511, 1287440, 1295360, 1302070, 1307504, 1310080, 1316480, 1322362, 1324708, 1331440, 1340416, 1345960, 1355648, 1361255, 1367905, 1376320, 1378432, 1391960, 1401344, 1424896, 1432277, 1441088, 1447040, 1464584, 1471360, 1480556, 1488080, 1498112, 1507660, 1513952, 1515136, 1531156, 1538240, 1549312, 1555720, 1558480, 1563320, 1566208, 1576190, 1581085, 1591744, 1594880, 1609832, 1634380, 1636888, 1653760, 1655885, 1664096, 1675520, 1692064, 1694560, 1711292, 1723040, 1731584, 1733809, 1751680, 1754368, 1781120, 1797818, 1801360, 1813504, 1819136, 1830730, 1834112, 1839808, 1843072, 1850695, 1864016, 1872640, 1892440, 1893920, 1901824, 1913945, 1926848, 1936640, 1948744, 1957760, 1981496, 1989680, 2001920, 2012290, 2046110, 2059904, 2080120, 2083312, 2096128, 2106368, 2115080, 2130304, 2139115, 2153536, 2164480, 2168320, 2178008, 2188648, 2192960, 2202112, 2213519, 2227136, 2237440, 2266880, 2273920, 2288132, 2292640, 2299760, 2303840, 2315264, 2330020, 2354176, 2377280, 2380928, 2408560, 2412256, 2435930, 2461184, 2476870, 2489152, 2493568, 2501312, 2506240, 2521904, 2529736, 2563022, 2574880, 2604140, 2615008, 2620160, 2632960, 2644724, 2649416, 2662880, 2679523, 2691920, 2711296, 2722510, 2735810, 2752640, 2756864, 2783920, 2802688, 2849792, 2860165, 2864554, 2882176, 2894080, 2929168, 2942720, 2961112, 2976160, 2994761, 3015320, 3027904, 3030272, 3062312, 3076480, 3111440, 3116960, 3126640, 3132416, 3152380, 3162170, 3183488, 3189760, 3219664, 3268760, 3273776, 3305905, 3311770, 3328192, 3351040, 3384128, 3389120, 3422584, 3446080, 3467618, 3478387, 3503360, 3508736, 3562240, 3595636, 3602720, 3638272, 3661460, 3668224, 3679616, 3686144, 3701390, 3728032, 3745280, 3784880, 3787840, 3803648, 3827890, 3853696, 3873280, 3897488, 3915520, 3962992, 3979360, 4024580, 4092220, 4119808, 4160240, 4166624, 4210679, 4230160, 4260608, 4278230, 4307072, 4328960, 4336640, 4356016, 4377296, 4385920, 4404224, 4427038, 4454272, 4494545, 4533760, 4547840, 4576264, 4585280, 4599520, 4607680, 4628267, 4660040, 4706053, 4754560, 4761856, 4817120, 4824512, 4871860, 4922368, 4953740, 4978304, 4987136, 5002624, 5012480, 5043808, 5059472, 5126044, 5149760, 5208280, 5230016, 5240320, 5265920, 5289448, 5298832, 5325760, 5359046, 5383840, 5422592, 5445020, 5471620, 5505280, 5513728, 5567840, 5720330, 5729108, 5764352, 5788160, 5858336, 5885440, 5922224, 5952320, 5989522, 6030640, 6055808, 6060544, 6124624, 6152960, 6222880, 6233920, 6253280, 6292363, 6304760, 6324340, 6366976, 6407555, 6439328, 6537520, 6547552, 6611810, 6623540, 6656384, 6702080, 6768256, 6778240, 6845168, 6892160, 6935236, 6956774, 7006720, 7017472, 7124480, 7161385, 7191272, 7205440, 7272991, 7322920, 7336448, 7359232, 7372288, 7402780, 7456064, 7490560, 7569760, 7575680, 7607296, 7655780, 7707392, 7746560, 7794976, 7831040, 7925984, 7958720, 8049160, 8184440, 8239616, 8320480, 8333248, 8421358, 8460320, 8521216, 8556460, 8614144, 8657920, 8669045, 8712032, 8754592, 8771840, 8854076, 8908544, 8989090, 9067520, 9095680, 9152528, 9170560, 9199040, 9215360, 9256534, 9320080, 9412106, 9509120, 9523712, 9634240, 9649024, 9743720, 9907480, 9956608, 9974272, 10005248, 10087616, 10118944, 10252088, 10299520, 10416560, 10460032, 10480640, 10531840, 10578896, 10597664, 10651520, 10718092, 10767680, 10845184, 10890040, 10943240, 11010560, 11027456, 11067595, 11135680, 11440660, 11458216, 11528704, 11576320, 11716672, 11770880, 11844448, 11904640, 11979044, 12061280, 12111616, 12121088, 12249248, 12305920, 12445760, 12467840, 12506560, 12584726, 12609520, 12648680, 12733952, 12815110, 12878656, 13075040, 13095104, 13223620, 13247080, 13312768, 13397615, 13536512, 13556480, 13690336, 13784320, 13870472, 13913548, 14013440, 14248960, 14322770, 14382544, 14410880, 14545982, 14645840, 14672896, 14718464, 14744576, 14805560, 14912128, 14973805, 15139520, 15151360, 15311560, 15414784, 15589952, 15662080, 15851968, 15917440, 16098320, 16368880, 16479232, 16640960, 16666496, 16842716, 16920640, 17042432, 17112920, 17228288, 17338090, 17391935, 17424064, 17509184, 17543680, 17708152, 17817088, 17978180, 18191360, 18305056, 18341120, 18398080, 18430720, 18513068, 18640160, 18824212, 19018240, 19047424, 19268480, 19298048, 19487440, 19814960, 19913216, 19948544, 20010496, 20175232, 20237888, 20504176, 20599040, 20833120, 20920064, 21053395, 21157792, 21195328, 21303040, 21436184, 21535360, 21780080, 21886480, 22021120, 22135190, 22271360, 22881320, 22916432, 23057408, 23141335, 23433344, 23530265, 23688896, 23809280, 23958088, 24122560, 24223232, 24348709, 24498496, 24611840, 24891520, 24935680, 25013120, 25169452, 25219040, 25297360, 25467904, 25630220, 25757312, 26150080, 26190208, 26447240, 26494160, 26625536, 26795230, 27073024, 27112960, 27380672, 27568640, 27740944, 27827096, 28645540, 28765088, 28821760, 29091964, 29291680, 29436928, 29474753, 29611120, 29824256, 29947610, 30279040, 30302720, 30623120, 30829568, 31179904, 31461815, 31703936, 31834880, 32196640, 32737760, 32942371, 33281920, 33332992, 33685432, 33841280, 34225840, 34456576, 34676180, 34783870, 34848128, 35018368, 35087360, 35416304, 35634176, 35956360, 36364955, 36610112, 36682240, 36796160, 36861440, 37026136, 37280320, 37648424, 38036480, 38536960, 38596096, 38974880, 39629920, 39826432, 40020992, 40350464, 40475776, 41008352, 41198080, 41666240, 41840128, 42106790, 42315584, 42390656, 42606080, 42872368, 43070720, 43560160, 43772960, 44270380, 44542720, 45762640, 45832864, 46282670, 46866688, 47060530, 47377792, 47618560, 47916176, 48245120, 48446464, 48697418, 48996992, 49783040, 49871360, 50026240, 50338904, 50438080, 50594720, 50910937, 51260440, 51514624, 52300160, 52380416, 52894480, 52988320, 53251072, 53590460, 54146048, 54225920, 54761344, 55137280, 55481888, 55654192, 57291080, 57530176, 57643520, 58183928, 58583360, 58949506, 59222240, 59648512, 59895220, 60558080, 60605440, 61246240, 62359808, 62923630, 63407872, 63669760, 64393280, 65475520, 65884742, 66563840, 66665984, 67370864, 67682560, 68451680, 69352360, 69567740, 69696256, 70036736, 70832608, 71912720, 72729910, 73220224, 73364480, 73592320, 73722880, 74052272, 74560640, 75296848, 77073920, 77192192, 77949760, 79259840, 80002901, 80700928, 80951552, 82016704, 82396160, 83332480, 83680256, 84213580, 84631168, 84781312, 85212160, 85744736, 86141440, 87120320, 87545920, 88540760, 89085440, 91525280, 91665728, 92565340, 93733376, 94121060, 94755584, 95237120, 95832352, 96490240, 97394836, 97993984, 99566080, 99742720, 100052480, 100677808, 100876160, 101189440, 101821874, 102520880, 103029248, 104600320, 104760832, 105788960, 105976640, 107180920, 109522688, 110963776, 111308384, 114582160, 115060352, 115287040, 116367856, 117166720, 117899012, 118444480, 119297024, 119790440, 121116160, 121743545, 122492480, 124719616, 125847260, 126815744, 127339520, 128786560, 130951040, 131769484, 133127680, 133331968, 134741728, 135365120, 136903360, 138704720, 139135480, 139392512, 140073472, 141665216, 143825440, 145459820, 146440448, 147184640, 147373765, 148104544, 149121280, 150593696, 154147840, 155899520, 158519680, 160005802, 161401856, 161903104, 164033408, 164711855, 166664960, 168427160, 169262336, 169562624, 171489472, 172282880, 174240640, 175091840, 177081520, 178170880, 183050560, 183331456, 185130680, 187466752, 188242120, 189511168, 191664704, 192980480, 194789672, 195987968, 199132160, 200104960, 201355616, 201752320, 202378880, 203643748, 205041760, 206058496, 209200640, 209521664, 211577920, 211953280, 214361840, 219045376, 221927552, 222616768, 229164320, 230120704, 232735712, 234333440, 235798024, 236888960, 239580880, 242232320, 243487090, 244984960, 249439232, 251694520, 253631488, 254554685, 257573120, 261902080, 263538968, 266255360, 269483456, 270730240, 273806720, 277409440, 278270960, 278785024, 280146944, 283330432, 287650880, 290919640, 292880896, 294747530, 296209088, 298242560, 301187392, 311799040, 317039360, 320011604, 323806208, 328066816, 329423710, 333329920, 336854320, 338524672, 339125248, 342978944, 348481280, 350183680, 354163040, 366101120, 366662912, 370261360, 376484240, 379022336, 383329408, 385960960, 389579344, 391975936, 400014505, 402711232, 403504640, 404757760, 407287496, 410083520, 418401280, 423155840, 423906560, 428723680, 438090752, 443855104, 445233536, 458328640, 460241408, 465471424, 468666880, 471596048, 473777920, 479161760, 486974180, 489969920, 503389040, 509109370, 515146240, 523804160, 527077936, 538966912, 547613440, 554818880, 556541920, 560020307, 566660864, 575301760, 581839280, 585761792, 589495060, 592418176, 596485120, 602374784, 623598080, 634078720, 640023208, 656133632, 658847420, 666659840, 673708640, 677049344, 685957888, 696962560, 700367360, 708326080, 732202240, 733325824, 740522720, 752968480, 766658816, 779158688, 800029010, 805422464, 807009280, 809515520, 814574992, 820167040, 846311680, 847813120, 857447360, 887710208, 890467072, 916657280, 920482816, 930942848, 937333760, 943192096, 947555840, 958323520, 973948360, 979939840, 1006778080, 1018218740, 1030292480, 1047608320, 1054155872, 1077933824, 1095226880, 1109637760, 1113083840, 1120040614, 1133321728, 1150603520, 1163678560, 1178990120, 1184836352, 1204749568, 1247196160, 1268157440, 1280046416, 1312267264, 1317694840, 1347417280, 1371915776, 1393925120, 1400734720, 1416652160, 1464404480, 1466651648, 1481045440, 1505936960, 1533317632, 1558317376, 1600058020, 1610844928, 1619031040, 1629149984, 1640334080, 1692623360, 1695626240, 1714894720, 1775420416, 1780934144, 1833314560, 1861885696, 1886384192, 1895111680, 1916647040, 1947896720, 1959879680, 2013556160, 2036437480, 2108311744, 2155867648, 2190453760, 2219275520, 2226167680, 2240081228, 2266643456, 2301207040, 2327357120, 2357980240, 2369672704, 2409499136, 2560092832, 2635389680, 2694834560, 2743831552, 2800101535, 2833304320, 2928808960, 2962090880, 3011873920, 3066635264, 3116634752, 3200116040, 3221689856, 3258299968, 3280668160, 3385246720, 3429789440, 3561868288, 3666629120, 3723771392, 3772768384, 3833294080, 3895793440, 4027112320, 4072874960, 4216623488, 4311735296, 4438551040, 4452335360, 4480162456, 4602414080, 4654714240, 4715960480, 4739345408, 4818998272, 5120185664, 5270779360, 5389669120, 5600203070, 5666608640, 5924181760, 6023747840, 6233269504, 6400232080, 6443379712, 6516599936, 6561336320, 6859578880, 7333258240, 7447542784, 7545536768, 7666588160, 7791586880, 8054224640, 8145749920, 8433246976, 8877102080, 8904670720, 8960324912, 9309428480, 9431920960, 10240371328, 10541558720, 10779338240, 11200406140, 11333217280, 11848363520, 12047495680, 12466539008, 12800464160, 13033199872, 13719157760, 15091073536, 15333176320, 15583173760, 16108449280, 16291499840, 16866493952, 17809341440, 17920649824, 18618856960, 18863841920, 20480742656, 21083117440, 21558676480, 22400812280, 23696727040, 24094991360, 24933078016, 25600928320, 26066399744, 30182147072, 31166347520, 32216898560, 32582999680, 33732987904, 35841299648, 37237713920, 37727683840, 40961485312, 42166234880, 44801624560, 51201856640, 52132799488, 62332695040, 65165999360, 71682599296, 75455367680, 81922970624, 84332469760, 89603249120, 102403713280, 124665390080, 130331998720, 143365198592, 150910735360, 168664939520, 179206498240, 204807426560, 260663997440, 286730397184, 358412996480, 409614853120, 573460794368, 716825992960, 1433651985920, 2867303971840]

約数ペア:

[(1, 2867303971840), (2, 1433651985920), (4, 716825992960), (5, 573460794368), (7, 409614853120), (8, 358412996480), (10, 286730397184), (11, 260663997440), (14, 204807426560), (16, 179206498240), (17, 168664939520), (19, 150910735360), (20, 143365198592), (22, 130331998720), (23, 124665390080), (28, 102403713280), (32, 89603249120), (34, 84332469760), (35, 81922970624), (38, 75455367680), (40, 71682599296), (44, 65165999360), (46, 62332695040), (55, 52132799488), (56, 51201856640), (64, 44801624560), (68, 42166234880), (70, 40961485312), (76, 37727683840), (77, 37237713920), (80, 35841299648), (85, 33732987904), (88, 32582999680), (89, 32216898560), (92, 31166347520), (95, 30182147072), (110, 26066399744), (112, 25600928320), (115, 24933078016), (119, 24094991360), (121, 23696727040), (128, 22400812280), (133, 21558676480), (136, 21083117440), (140, 20480742656), (152, 18863841920), (154, 18618856960), (160, 17920649824), (161, 17809341440), (170, 16866493952), (176, 16291499840), (178, 16108449280), (184, 15583173760), (187, 15333176320), (190, 15091073536), (209, 13719157760), (220, 13033199872), (224, 12800464160), (230, 12466539008), (238, 12047495680), (242, 11848363520), (253, 11333217280), (256, 11200406140), (266, 10779338240), (272, 10541558720), (280, 10240371328), (304, 9431920960), (308, 9309428480), (320, 8960324912), (322, 8904670720), (323, 8877102080), (340, 8433246976), (352, 8145749920), (356, 8054224640), (368, 7791586880), (374, 7666588160), (380, 7545536768), (385, 7447542784), (391, 7333258240), (418, 6859578880), (437, 6561336320), (440, 6516599936), (445, 6443379712), (448, 6400232080), (460, 6233269504), (476, 6023747840), (484, 5924181760), (506, 5666608640), (512, 5600203070), (532, 5389669120), (544, 5270779360), (560, 5120185664), (595, 4818998272), (605, 4739345408), (608, 4715960480), (616, 4654714240), (623, 4602414080), (640, 4480162456), (644, 4452335360), (646, 4438551040), (665, 4311735296), (680, 4216623488), (704, 4072874960), (712, 4027112320), (736, 3895793440), (748, 3833294080), (760, 3772768384), (770, 3723771392), (782, 3666629120), (805, 3561868288), (836, 3429789440), (847, 3385246720), (874, 3280668160), (880, 3258299968), (890, 3221689856), (896, 3200116040), (920, 3116634752), (935, 3066635264), (952, 3011873920), (968, 2962090880), (979, 2928808960), (1012, 2833304320), (1024, 2800101535), (1045, 2743831552), (1064, 2694834560), (1088, 2635389680), (1120, 2560092832), (1190, 2409499136), (1210, 2369672704), (1216, 2357980240), (1232, 2327357120), (1246, 2301207040), (1265, 2266643456), (1280, 2240081228), (1288, 2226167680), (1292, 2219275520), (1309, 2190453760), (1330, 2155867648), (1360, 2108311744), (1408, 2036437480), (1424, 2013556160), (1463, 1959879680), (1472, 1947896720), (1496, 1916647040), (1513, 1895111680), (1520, 1886384192), (1540, 1861885696), (1564, 1833314560), (1610, 1780934144), (1615, 1775420416), (1672, 1714894720), (1691, 1695626240), (1694, 1692623360), (1748, 1640334080), (1760, 1629149984), (1771, 1619031040), (1780, 1610844928), (1792, 1600058020), (1840, 1558317376), (1870, 1533317632), (1904, 1505936960), (1936, 1481045440), (1955, 1466651648), (1958, 1464404480), (2024, 1416652160), (2047, 1400734720), (2057, 1393925120), (2090, 1371915776), (2128, 1347417280), (2176, 1317694840), (2185, 1312267264), (2240, 1280046416), (2261, 1268157440), (2299, 1247196160), (2380, 1204749568), (2420, 1184836352), (2432, 1178990120), (2464, 1163678560), (2492, 1150603520), (2530, 1133321728), (2560, 1120040614), (2576, 1113083840), (2584, 1109637760), (2618, 1095226880), (2660, 1077933824), (2720, 1054155872), (2737, 1047608320), (2783, 1030292480), (2816, 1018218740), (2848, 1006778080), (2926, 979939840), (2944, 973948360), (2992, 958323520), (3026, 947555840), (3040, 943192096), (3059, 937333760), (3080, 930942848), (3115, 920482816), (3128, 916657280), (3220, 890467072), (3230, 887710208), (3344, 857447360), (3382, 847813120), (3388, 846311680), (3496, 820167040), (3520, 814574992), (3542, 809515520), (3553, 807009280), (3560, 805422464), (3584, 800029010), (3680, 779158688), (3740, 766658816), (3808, 752968480), (3872, 740522720), (3910, 733325824), (3916, 732202240), (4048, 708326080), (4094, 700367360), (4114, 696962560), (4180, 685957888), (4235, 677049344), (4256, 673708640), (4301, 666659840), (4352, 658847420), (4370, 656133632), (4480, 640023208), (4522, 634078720), (4598, 623598080), (4760, 602374784), (4807, 596485120), (4840, 592418176), (4864, 589495060), (4895, 585761792), (4928, 581839280), (4984, 575301760), (5060, 566660864), (5120, 560020307), (5152, 556541920), (5168, 554818880), (5236, 547613440), (5320, 538966912), (5440, 527077936), (5474, 523804160), (5566, 515146240), (5632, 509109370), (5696, 503389040), (5852, 489969920), (5888, 486974180), (5984, 479161760), (6052, 473777920), (6080, 471596048), (6118, 468666880), (6160, 465471424), (6230, 460241408), (6256, 458328640), (6440, 445233536), (6460, 443855104), (6545, 438090752), (6688, 428723680), (6764, 423906560), (6776, 423155840), (6853, 418401280), (6992, 410083520), (7040, 407287496), (7084, 404757760), (7106, 403504640), (7120, 402711232), (7168, 400014505), (7315, 391975936), (7360, 389579344), (7429, 385960960), (7480, 383329408), (7565, 379022336), (7616, 376484240), (7744, 370261360), (7820, 366662912), (7832, 366101120), (8096, 354163040), (8188, 350183680), (8228, 348481280), (8360, 342978944), (8455, 339125248), (8470, 338524672), (8512, 336854320), (8602, 333329920), (8704, 329423710), (8740, 328066816), (8855, 323806208), (8960, 320011604), (9044, 317039360), (9196, 311799040), (9520, 301187392), (9614, 298242560), (9680, 296209088), (9728, 294747530), (9790, 292880896), (9856, 290919640), (9968, 287650880), (10120, 283330432), (10235, 280146944), (10285, 278785024), (10304, 278270960), (10336, 277409440), (10472, 273806720), (10591, 270730240), (10640, 269483456), (10769, 266255360), (10880, 263538968), (10948, 261902080), (11132, 257573120), (11264, 254554685), (11305, 253631488), (11392, 251694520), (11495, 249439232), (11704, 244984960), (11776, 243487090), (11837, 242232320), (11968, 239580880), (12104, 236888960), (12160, 235798024), (12236, 234333440), (12320, 232735712), (12460, 230120704), (12512, 229164320), (12880, 222616768), (12920, 221927552), (13090, 219045376), (13376, 214361840), (13528, 211953280), (13552, 211577920), (13685, 209521664), (13706, 209200640), (13915, 206058496), (13984, 205041760), (14080, 203643748), (14168, 202378880), (14212, 201752320), (14240, 201355616), (14329, 200104960), (14399, 199132160), (14630, 195987968), (14720, 194789672), (14858, 192980480), (14960, 191664704), (15130, 189511168), (15232, 188242120), (15295, 187466752), (15488, 185130680), (15640, 183331456), (15664, 183050560), (16093, 178170880), (16192, 177081520), (16376, 175091840), (16456, 174240640), (16643, 172282880), (16720, 171489472), (16910, 169562624), (16940, 169262336), (17024, 168427160), (17204, 166664960), (17408, 164711855), (17480, 164033408), (17710, 161903104), (17765, 161401856), (17920, 160005802), (18088, 158519680), (18392, 155899520), (18601, 154147840), (19040, 150593696), (19228, 149121280), (19360, 148104544), (19456, 147373765), (19481, 147184640), (19580, 146440448), (19712, 145459820), (19936, 143825440), (20240, 141665216), (20470, 140073472), (20570, 139392512), (20608, 139135480), (20672, 138704720), (20944, 136903360), (21182, 135365120), (21280, 134741728), (21505, 133331968), (21538, 133127680), (21760, 131769484), (21896, 130951040), (22264, 128786560), (22517, 127339520), (22610, 126815744), (22784, 125847260), (22990, 124719616), (23408, 122492480), (23552, 121743545), (23674, 121116160), (23936, 119790440), (24035, 119297024), (24208, 118444480), (24320, 117899012), (24472, 117166720), (24640, 116367856), (24871, 115287040), (24920, 115060352), (25024, 114582160), (25760, 111308384), (25840, 110963776), (26180, 109522688), (26752, 107180920), (27056, 105976640), (27104, 105788960), (27370, 104760832), (27412, 104600320), (27830, 103029248), (27968, 102520880), (28160, 101821874), (28336, 101189440), (28424, 100876160), (28480, 100677808), (28658, 100052480), (28747, 99742720), (28798, 99566080), (29260, 97993984), (29440, 97394836), (29716, 96490240), (29920, 95832352), (30107, 95237120), (30260, 94755584), (30464, 94121060), (30590, 93733376), (30976, 92565340), (31280, 91665728), (31328, 91525280), (32186, 89085440), (32384, 88540760), (32752, 87545920), (32912, 87120320), (33286, 86141440), (33440, 85744736), (33649, 85212160), (33820, 84781312), (33880, 84631168), (34048, 84213580), (34265, 83680256), (34408, 83332480), (34799, 82396160), (34960, 82016704), (35420, 80951552), (35530, 80700928), (35840, 80002901), (36176, 79259840), (36784, 77949760), (37145, 77192192), (37202, 77073920), (38080, 75296848), (38456, 74560640), (38720, 74052272), (38893, 73722880), (38962, 73592320), (39083, 73364480), (39160, 73220224), (39424, 72729910), (39872, 71912720), (40480, 70832608), (40940, 70036736), (41140, 69696256), (41216, 69567740), (41344, 69352360), (41888, 68451680), (42364, 67682560), (42560, 67370864), (43010, 66665984), (43076, 66563840), (43520, 65884742), (43792, 65475520), (44528, 64393280), (45034, 63669760), (45220, 63407872), (45568, 62923630), (45980, 62359808), (46816, 61246240), (47311, 60605440), (47348, 60558080), (47872, 59895220), (48070, 59648512), (48416, 59222240), (48640, 58949506), (48944, 58583360), (49280, 58183928), (49742, 57643520), (49840, 57530176), (50048, 57291080), (51520, 55654192), (51680, 55481888), (52003, 55137280), (52360, 54761344), (52877, 54225920), (52955, 54146048), (53504, 53590460), (53845, 53251072), (54112, 52988320), (54208, 52894480), (54740, 52380416), (54824, 52300160), (55660, 51514624), (55936, 51260440), (56320, 50910937), (56672, 50594720), (56848, 50438080), (56960, 50338904), (57316, 50026240), (57494, 49871360), (57596, 49783040), (58520, 48996992), (58880, 48697418), (59185, 48446464), (59432, 48245120), (59840, 47916176), (60214, 47618560), (60520, 47377792), (60928, 47060530), (61180, 46866688), (61952, 46282670), (62560, 45832864), (62656, 45762640), (64372, 44542720), (64768, 44270380), (65504, 43772960), (65824, 43560160), (66572, 43070720), (66880, 42872368), (67298, 42606080), (67640, 42390656), (67760, 42315584), (68096, 42106790), (68530, 41840128), (68816, 41666240), (69598, 41198080), (69920, 41008352), (70840, 40475776), (71060, 40350464), (71645, 40020992), (71995, 39826432), (72352, 39629920), (73568, 38974880), (74290, 38596096), (74404, 38536960), (75383, 38036480), (76160, 37648424), (76912, 37280320), (77440, 37026136), (77786, 36861440), (77924, 36796160), (78166, 36682240), (78320, 36610112), (78848, 36364955), (79744, 35956360), (80465, 35634176), (80960, 35416304), (81719, 35087360), (81880, 35018368), (82280, 34848128), (82432, 34783870), (82688, 34676180), (83215, 34456576), (83776, 34225840), (84728, 33841280), (85120, 33685432), (86020, 33332992), (86152, 33281920), (87040, 32942371), (87584, 32737760), (89056, 32196640), (90068, 31834880), (90440, 31703936), (91136, 31461815), (91960, 31179904), (93005, 30829568), (93632, 30623120), (94622, 30302720), (94696, 30279040), (95744, 29947610), (96140, 29824256), (96832, 29611120), (97280, 29474753), (97405, 29436928), (97888, 29291680), (98560, 29091964), (99484, 28821760), (99680, 28765088), (100096, 28645540), (103040, 27827096), (103360, 27740944), (104006, 27568640), (104720, 27380672), (105754, 27112960), (105910, 27073024), (107008, 26795230), (107690, 26625536), (108224, 26494160), (108416, 26447240), (109480, 26190208), (109648, 26150080), (111320, 25757312), (111872, 25630220), (112585, 25467904), (113344, 25297360), (113696, 25219040), (113920, 25169452), (114632, 25013120), (114988, 24935680), (115192, 24891520), (116501, 24611840), (117040, 24498496), (117760, 24348709), (118370, 24223232), (118864, 24122560), (119680, 23958088), (120428, 23809280), (121040, 23688896), (121856, 23530265), (122360, 23433344), (123904, 23141335), (124355, 23057408), (125120, 22916432), (125312, 22881320), (128744, 22271360), (129536, 22135190), (130207, 22021120), (131008, 21886480), (131648, 21780080), (133144, 21535360), (133760, 21436184), (134596, 21303040), (135280, 21195328), (135520, 21157792), (136192, 21053395), (137060, 20920064), (137632, 20833120), (139196, 20599040), (139840, 20504176), (141680, 20237888), (142120, 20175232), (143290, 20010496), (143735, 19948544), (143990, 19913216), (144704, 19814960), (147136, 19487440), (148580, 19298048), (148808, 19268480), (150535, 19047424), (150766, 19018240), (152320, 18824212), (153824, 18640160), (154880, 18513068), (155572, 18430720), (155848, 18398080), (156332, 18341120), (156640, 18305056), (157619, 18191360), (159488, 17978180), (160930, 17817088), (161920, 17708152), (163438, 17543680), (163760, 17509184), (164560, 17424064), (164864, 17391935), (165376, 17338090), (166430, 17228288), (167552, 17112920), (168245, 17042432), (169456, 16920640), (170240, 16842716), (172040, 16666496), (172304, 16640960), (173995, 16479232), (175168, 16368880), (178112, 16098320), (180136, 15917440), (180880, 15851968), (183073, 15662080), (183920, 15589952), (186010, 15414784), (187264, 15311560), (189244, 15151360), (189392, 15139520), (191488, 14973805), (192280, 14912128), (193664, 14805560), (194465, 14744576), (194810, 14718464), (195415, 14672896), (195776, 14645840), (197120, 14545982), (198968, 14410880), (199360, 14382544), (200192, 14322770), (201229, 14248960), (204611, 14013440), (206080, 13913548), (206720, 13870472), (208012, 13784320), (209440, 13690336), (211508, 13556480), (211820, 13536512), (214016, 13397615), (215380, 13312768), (216448, 13247080), (216832, 13223620), (218960, 13095104), (219296, 13075040), (222640, 12878656), (223744, 12815110), (225170, 12733952), (226688, 12648680), (227392, 12609520), (227840, 12584726), (229264, 12506560), (229976, 12467840), (230384, 12445760), (233002, 12305920), (234080, 12249248), (236555, 12121088), (236740, 12111616), (237728, 12061280), (239360, 11979044), (240856, 11904640), (242080, 11844448), (243593, 11770880), (244720, 11716672), (247687, 11576320), (248710, 11528704), (250240, 11458216), (250624, 11440660), (257488, 11135680), (259072, 11067595), (260015, 11027456), (260414, 11010560), (262016, 10943240), (263296, 10890040), (264385, 10845184), (266288, 10767680), (267520, 10718092), (269192, 10651520), (270560, 10597664), (271040, 10578896), (272251, 10531840), (273581, 10480640), (274120, 10460032), (275264, 10416560), (278392, 10299520), (279680, 10252088), (283360, 10118944), (284240, 10087616), (286580, 10005248), (287470, 9974272), (287980, 9956608), (289408, 9907480), (294272, 9743720), (297160, 9649024), (297616, 9634240), (301070, 9523712), (301532, 9509120), (304640, 9412106), (307648, 9320080), (309760, 9256534), (311144, 9215360), (311696, 9199040), (312664, 9170560), (313280, 9152528), (315238, 9095680), (316217, 9067520), (318976, 8989090), (321860, 8908544), (323840, 8854076), (326876, 8771840), (327520, 8754592), (329120, 8712032), (330752, 8669045), (331177, 8657920), (332860, 8614144), (335104, 8556460), (336490, 8521216), (338912, 8460320), (340480, 8421358), (344080, 8333248), (344608, 8320480), (347990, 8239616), (350336, 8184440), (356224, 8049160), (360272, 7958720), (361760, 7925984), (366146, 7831040), (367840, 7794976), (370139, 7746560), (372020, 7707392), (374528, 7655780), (376915, 7607296), (378488, 7575680), (378784, 7569760), (382789, 7490560), (384560, 7456064), (387328, 7402780), (388930, 7372288), (389620, 7359232), (390830, 7336448), (391552, 7322920), (394240, 7272991), (397936, 7205440), (398720, 7191272), (400384, 7161385), (402458, 7124480), (408595, 7017472), (409222, 7006720), (412160, 6956774), (413440, 6935236), (416024, 6892160), (418880, 6845168), (423016, 6778240), (423640, 6768256), (427823, 6702080), (430760, 6656384), (432896, 6623540), (433664, 6611810), (437920, 6547552), (438592, 6537520), (445280, 6439328), (447488, 6407555), (450340, 6366976), (453376, 6324340), (454784, 6304760), (455680, 6292363), (458528, 6253280), (459952, 6233920), (460768, 6222880), (466004, 6152960), (468160, 6124624), (473110, 6060544), (473480, 6055808), (475456, 6030640), (478720, 5989522), (481712, 5952320), (484160, 5922224), (487186, 5885440), (489440, 5858336), (495374, 5788160), (497420, 5764352), (500480, 5729108), (501248, 5720330), (514976, 5567840), (520030, 5513728), (520828, 5505280), (524032, 5471620), (526592, 5445020), (528770, 5422592), (532576, 5383840), (535040, 5359046), (538384, 5325760), (541120, 5298832), (542080, 5289448), (544502, 5265920), (547162, 5240320), (548240, 5230016), (550528, 5208280), (556784, 5149760), (559360, 5126044), (566720, 5059472), (568480, 5043808), (572033, 5012480), (573160, 5002624), (574940, 4987136), (575960, 4978304), (578816, 4953740), (582505, 4922368), (588544, 4871860), (594320, 4824512), (595232, 4817120), (602140, 4761856), (603064, 4754560), (609280, 4706053), (615296, 4660040), (619520, 4628267), (622288, 4607680), (623392, 4599520), (625328, 4585280), (626560, 4576264), (630476, 4547840), (632434, 4533760), (637952, 4494545), (643720, 4454272), (647680, 4427038), (651035, 4404224), (653752, 4385920), (655040, 4377296), (658240, 4356016), (661181, 4336640), (662354, 4328960), (665720, 4307072), (670208, 4278230), (672980, 4260608), (677824, 4230160), (680960, 4210679), (688160, 4166624), (689216, 4160240), (695980, 4119808), (700672, 4092220), (712448, 4024580), (720544, 3979360), (723520, 3962992), (732292, 3915520), (735680, 3897488), (740278, 3873280), (744040, 3853696), (749056, 3827890), (753830, 3803648), (756976, 3787840), (757568, 3784880), (765578, 3745280), (769120, 3728032), (774656, 3701390), (777860, 3686144), (779240, 3679616), (781660, 3668224), (783104, 3661460), (788095, 3638272), (795872, 3602720), (797440, 3595636), (804916, 3562240), (817190, 3508736), (818444, 3503360), (824320, 3478387), (826880, 3467618), (832048, 3446080), (837760, 3422584), (846032, 3389120), (847280, 3384128), (855646, 3351040), (861520, 3328192), (865792, 3311770), (867328, 3305905), (875840, 3273776), (877184, 3268760), (890560, 3219664), (898909, 3189760), (900680, 3183488), (906752, 3162170), (909568, 3152380), (915365, 3132416), (917056, 3126640), (919904, 3116960), (921536, 3111440), (932008, 3076480), (936320, 3062312), (946220, 3030272), (946960, 3027904), (950912, 3015320), (957440, 2994761), (963424, 2976160), (968320, 2961112), (974372, 2942720), (978880, 2929168), (990748, 2894080), (994840, 2882176), (1000960, 2864554), (1002496, 2860165), (1006145, 2849792), (1023055, 2802688), (1029952, 2783920), (1040060, 2756864), (1041656, 2752640), (1048064, 2735810), (1053184, 2722510), (1057540, 2711296), (1065152, 2691920), (1070080, 2679523), (1076768, 2662880), (1082240, 2649416), (1084160, 2644724), (1089004, 2632960), (1094324, 2620160), (1096480, 2615008), (1101056, 2604140), (1113568, 2574880), (1118720, 2563022), (1133440, 2529736), (1136960, 2521904), (1144066, 2506240), (1146320, 2501312), (1149880, 2493568), (1151920, 2489152), (1157632, 2476870), (1165010, 2461184), (1177088, 2435930), (1188640, 2412256), (1190464, 2408560), (1204280, 2380928), (1206128, 2377280), (1217965, 2354176), (1230592, 2330020), (1238435, 2315264), (1244576, 2303840), (1246784, 2299760), (1250656, 2292640), (1253120, 2288132), (1260952, 2273920), (1264868, 2266880), (1281511, 2237440), (1287440, 2227136), (1295360, 2213519), (1302070, 2202112), (1307504, 2192960), (1310080, 2188648), (1316480, 2178008), (1322362, 2168320), (1324708, 2164480), (1331440, 2153536), (1340416, 2139115), (1345960, 2130304), (1355648, 2115080), (1361255, 2106368), (1367905, 2096128), (1376320, 2083312), (1378432, 2080120), (1391960, 2059904), (1401344, 2046110), (1424896, 2012290), (1432277, 2001920), (1441088, 1989680), (1447040, 1981496), (1464584, 1957760), (1471360, 1948744), (1480556, 1936640), (1488080, 1926848), (1498112, 1913945), (1507660, 1901824), (1513952, 1893920), (1515136, 1892440), (1531156, 1872640), (1538240, 1864016), (1549312, 1850695), (1555720, 1843072), (1558480, 1839808), (1563320, 1834112), (1566208, 1830730), (1576190, 1819136), (1581085, 1813504), (1591744, 1801360), (1594880, 1797818), (1609832, 1781120), (1634380, 1754368), (1636888, 1751680), (1653760, 1733809), (1655885, 1731584), (1664096, 1723040), (1675520, 1711292), (1692064, 1694560)]