45327062108160

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^3\times {\mathrm{107}}^1\times {\mathrm{1489}}^1$

素因数の和:1656

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 80, 81, 84, 90, 96, 98, 105, 107, 108, 112, 120, 126, 128, 135, 140, 144, 147, 160, 162, 168, 180, 189, 192, 196, 210, 214, 216, 224, 240, 245, 252, 256, 270, 280, 288, 294, 315, 320, 321, 324, 336, 343, 360, 378, 384, 392, 405, 420, 428, 432, 441, 448, 480, 490, 504, 512, 535, 540, 560, 567, 576, 588, 630, 640, 642, 648, 672, 686, 720, 735, 749, 756, 768, 784, 810, 840, 856, 864, 882, 896, 945, 960, 963, 980, 1008, 1024, 1029, 1070, 1080, 1120, 1134, 1152, 1176, 1260, 1280, 1284, 1296, 1323, 1344, 1372, 1440, 1470, 1489, 1498, 1512, 1536, 1568, 1605, 1620, 1680, 1712, 1715, 1728, 1764, 1792, 1890, 1920, 1926, 1960, 2016, 2048, 2058, 2140, 2160, 2205, 2240, 2247, 2268, 2304, 2352, 2520, 2560, 2568, 2592, 2646, 2688, 2744, 2835, 2880, 2889, 2940, 2978, 2996, 3024, 3072, 3087, 3136, 3210, 3240, 3360, 3424, 3430, 3456, 3528, 3584, 3745, 3780, 3840, 3852, 3920, 3969, 4032, 4116, 4280, 4320, 4410, 4467, 4480, 4494, 4536, 4608, 4704, 4815, 5040, 5120, 5136, 5145, 5184, 5243, 5292, 5376, 5488, 5670, 5760, 5778, 5880, 5956, 5992, 6048, 6144, 6174, 6272, 6420, 6480, 6615, 6720, 6741, 6848, 6860, 6912, 7056, 7168, 7445, 7490, 7560, 7680, 7704, 7840, 7938, 8064, 8232, 8560, 8640, 8667, 8820, 8934, 8960, 8988, 9072, 9216, 9261, 9408, 9630, 10080, 10240, 10272, 10290, 10368, 10423, 10486, 10584, 10752, 10976, 11235, 11340, 11520, 11556, 11760, 11912, 11984, 12096, 12348, 12544, 12840, 12960, 13230, 13401, 13440, 13482, 13696, 13720, 13824, 14112, 14336, 14445, 14890, 14980, 15120, 15360, 15408, 15435, 15680, 15729, 15876, 16128, 16464, 17120, 17280, 17334, 17640, 17868, 17920, 17976, 18144, 18432, 18522, 18816, 19260, 19845, 20160, 20223, 20544, 20580, 20736, 20846, 20972, 21168, 21504, 21952, 22335, 22470, 22680, 23040, 23112, 23520, 23824, 23968, 24192, 24696, 25088, 25680, 25920, 26215, 26460, 26802, 26880, 26964, 27392, 27440, 27648, 27783, 28224, 28890, 29780, 29960, 30240, 30720, 30816, 30870, 31269, 31360, 31458, 31752, 32256, 32928, 33705, 34240, 34560, 34668, 35280, 35736, 35840, 35952, 36288, 36701, 37044, 37632, 38520, 39690, 40203, 40320, 40446, 41088, 41160, 41472, 41692, 41944, 42336, 43008, 43335, 43904, 44670, 44940, 45360, 46080, 46224, 46305, 47040, 47187, 47648, 47936, 48384, 49392, 50176, 51360, 51840, 52115, 52430, 52920, 53604, 53760, 53928, 54784, 54880, 55296, 55566, 56448, 57780, 59560, 59920, 60480, 60669, 61632, 61740, 62538, 62720, 62916, 63504, 64512, 65856, 67005, 67410, 68480, 69120, 69336, 70560, 71472, 71680, 71904, 72576, 72961, 73402, 74088, 75264, 77040, 78645, 79380, 80406, 80640, 80892, 82176, 82320, 82944, 83384, 83888, 84672, 86670, 87808, 89340, 89880, 90720, 92160, 92448, 92610, 93807, 94080, 94374, 95296, 95872, 96768, 98784, 100352, 101115, 102720, 103680, 104230, 104860, 105840, 107208, 107520, 107856, 109568, 109760, 110103, 111132, 112896, 115560, 119120, 119840, 120609, 120960, 121338, 123264, 123480, 125076, 125440, 125832, 127008, 129024, 131712, 134010, 134820, 136960, 138240, 138672, 138915, 141120, 141561, 142944, 143808, 145152, 145922, 146804, 148176, 150528, 154080, 156345, 157290, 158760, 159323, 160812, 161280, 161784, 164352, 164640, 165888, 166768, 167776, 169344, 173340, 175616, 178680, 179760, 181440, 183505, 184896, 185220, 187614, 188160, 188748, 190592, 191744, 193536, 197568, 201015, 202230, 205440, 207360, 208460, 209720, 211680, 214416, 215040, 215712, 218883, 219136, 219520, 220206, 222264, 225792, 231120, 235935, 238240, 239680, 241218, 241920, 242676, 246528, 246960, 250152, 250880, 251664, 254016, 263424, 268020, 269640, 273920, 276480, 277344, 277830, 281421, 282240, 283122, 285888, 287616, 290304, 291844, 293608, 296352, 301056, 303345, 308160, 312690, 314580, 317520, 318646, 321624, 322560, 323568, 328704, 329280, 330309, 333536, 335552, 338688, 346680, 351232, 357360, 359520, 362880, 364805, 367010, 369792, 370440, 375228, 376320, 377496, 381184, 383488, 387072, 395136, 402030, 404460, 410880, 414720, 416920, 419440, 423360, 424683, 428832, 431424, 437766, 439040, 440412, 444528, 451584, 462240, 469035, 471870, 476480, 477969, 479360, 482436, 483840, 485352, 493056, 493920, 500304, 501760, 503328, 508032, 510727, 526848, 536040, 539280, 547840, 550515, 554688, 555660, 562842, 564480, 566244, 571776, 575232, 580608, 583688, 587216, 592704, 603045, 606690, 616320, 625380, 629160, 635040, 637292, 643248, 645120, 647136, 656649, 657408, 658560, 660618, 667072, 671104, 677376, 693360, 702464, 707805, 714720, 719040, 725760, 729610, 734020, 739584, 740880, 750456, 752640, 754992, 762368, 766976, 790272, 796615, 804060, 808920, 821760, 829440, 833840, 838880, 844263, 846720, 849366, 857664, 862848, 875532, 878080, 880824, 889056, 903168, 924480, 938070, 943740, 952960, 955938, 958720, 964872, 967680, 970704, 986112, 987840, 990927, 1000608, 1006656, 1016064, 1021454, 1053696, 1072080, 1078560, 1094415, 1095680, 1101030, 1109376, 1111320, 1115261, 1125684, 1128960, 1132488, 1143552, 1150464, 1161216, 1167376, 1174432, 1185408, 1206090, 1213380, 1232640, 1250760, 1258320, 1270080, 1274584, 1286496, 1294272, 1313298, 1317120, 1321236, 1334144, 1342208, 1354752, 1386720, 1407105, 1415610, 1429440, 1433907, 1438080, 1451520, 1459220, 1468040, 1479168, 1481760, 1500912, 1505280, 1509984, 1524736, 1532181, 1533952, 1580544, 1593230, 1608120, 1617840, 1643520, 1651545, 1667680, 1677760, 1688526, 1693440, 1698732, 1715328, 1725696, 1751064, 1756160, 1761648, 1778112, 1848960, 1876140, 1887480, 1905920, 1911876, 1917440, 1929744, 1935360, 1941408, 1969947, 1972224, 1975680, 1981854, 2001216, 2013312, 2032128, 2042908, 2107392, 2123415, 2144160, 2157120, 2188830, 2202060, 2218752, 2222640, 2230522, 2251368, 2257920, 2264976, 2287104, 2300928, 2334752, 2348864, 2370816, 2389845, 2412180, 2426760, 2465280, 2501520, 2516640, 2540160, 2549168, 2553635, 2572992, 2588544, 2626596, 2634240, 2642472, 2668288, 2684416, 2709504, 2773440, 2814210, 2831220, 2858880, 2867814, 2876160, 2903040, 2918440, 2936080, 2958336, 2963520, 2972781, 3001824, 3019968, 3049472, 3064362, 3161088, 3186460, 3216240, 3235680, 3283245, 3287040, 3303090, 3335360, 3345783, 3355520, 3377052, 3386880, 3397464, 3430656, 3451392, 3502128, 3512320, 3523296, 3556224, 3697920, 3752280, 3774960, 3811840, 3823752, 3834880, 3859488, 3882816, 3939894, 3951360, 3963708, 4002432, 4026624, 4064256, 4085816, 4221315, 4246830, 4288320, 4301721, 4314240, 4377660, 4404120, 4437504, 4445280, 4461044, 4502736, 4515840, 4529952, 4574208, 4596543, 4601856, 4669504, 4697728, 4741632, 4779690, 4824360, 4853520, 4930560, 4954635, 5003040, 5033280, 5080320, 5098336, 5107270, 5145984, 5177088, 5253192, 5268480, 5284944, 5336576, 5368832, 5546880, 5576305, 5628420, 5662440, 5717760, 5735628, 5752320, 5806080, 5836880, 5872160, 5909841, 5916672, 5927040, 5945562, 6003648, 6039936, 6128724, 6322176, 6372920, 6432480, 6471360, 6566490, 6606180, 6670720, 6691566, 6711040, 6754104, 6773760, 6794928, 6861312, 6902784, 7004256, 7046592, 7112448, 7169535, 7395840, 7504560, 7549920, 7623680, 7647504, 7660905, 7669760, 7718976, 7765632, 7806827, 7879788, 7902720, 7927416, 8004864, 8053248, 8128512, 8171632, 8442630, 8493660, 8576640, 8603442, 8628480, 8755320, 8808240, 8875008, 8890560, 8922088, 9005472, 9059904, 9148416, 9193086, 9339008, 9395456, 9483264, 9559380, 9648720, 9707040, 9849735, 9861120, 9909270, 10006080, 10037349, 10066560, 10160640, 10196672, 10214540, 10291968, 10354176, 10506384, 10536960, 10569888, 10673152, 10737664, 11093760, 11152610, 11256840, 11324880, 11435520, 11471256, 11504640, 11673760, 11744320, 11819682, 11854080, 11891124, 12007296, 12079872, 12257448, 12745840, 12864960, 12905163, 12942720, 13132980, 13212360, 13341440, 13383132, 13422080, 13508208, 13547520, 13589856, 13722624, 13789629, 13805568, 14008512, 14093184, 14224896, 14339070, 14791680, 14863905, 15009120, 15099840, 15247360, 15295008, 15321810, 15437952, 15531264, 15613654, 15759576, 15805440, 15854832, 16009728, 16106496, 16343264, 16728915, 16885260, 16987320, 17153280, 17206884, 17256960, 17510640, 17616480, 17750016, 17781120, 17844176, 18010944, 18119808, 18386172, 18678016, 18790912, 18966528, 19118760, 19297440, 19414080, 19699470, 19818540, 20012160, 20074698, 20133120, 20321280, 20393344, 20429080, 20583936, 20708352, 21012768, 21139776, 21346304, 21508605, 22187520, 22305220, 22513680, 22649760, 22871040, 22942512, 22982715, 23009280, 23347520, 23420481, 23488640, 23639364, 23708160, 23782248, 24014592, 24159744, 24514896, 25491680, 25729920, 25810326, 25885440, 26265960, 26424720, 26682880, 26766264, 26844160, 27016416, 27179712, 27445248, 27579258, 28017024, 28186368, 28449792, 28678140, 29549205, 29583360, 29727810, 30018240, 30112047, 30199680, 30590016, 30643620, 30875904, 31062528, 31227308, 31519152, 31610880, 31709664, 32019456, 32212992, 32686528, 33457830, 33770520, 33974640, 34306560, 34413768, 34513920, 35021280, 35232960, 35562240, 35688352, 36021888, 36239616, 36772344, 37356032, 37581824, 38237520, 38594880, 38828160, 39034135, 39398940, 39637080, 40024320, 40149396, 40266240, 40642560, 40786688, 40858160, 41167872, 41368887, 41416704, 42025536, 42279552, 43017210, 44375040, 44610440, 45027360, 45299520, 45742080, 45885024, 45965430, 46695040, 46840962, 46977280, 47278728, 47416320, 47564496, 48029184, 48319488, 49029792, 50186745, 50983360, 51459840, 51620652, 51770880, 52531920, 52849440, 53365760, 53532528, 53688320, 54032832, 54359424, 54647789, 55158516, 56034048, 56372736, 56899584, 57356280, 59098410, 59455620, 60036480, 60224094, 60399360, 61180032, 61287240, 61751808, 62125056, 62454616, 63038304, 63419328, 64038912, 64525815, 65373056, 66915660, 67541040, 67949280, 68613120, 68827536, 68948145, 69027840, 70042560, 70261443, 70465920, 71124480, 71376704, 72043776, 72479232, 73544688, 74712064, 75163648, 76475040, 77189760, 77656320, 78068270, 78797880, 79274160, 80048640, 80298792, 80532480, 81573376, 81716320, 82335744, 82737774, 84051072, 84559104, 86034420, 88750080, 89220880, 90054720, 90336141, 90599040, 91770048, 91930860, 93390080, 93681924, 93954560, 94557456, 94832640, 95128992, 96058368, 96638976, 98059584, 100373490, 101966720, 102919680, 103241304, 103541760, 105063840, 105698880, 106731520, 107065056, 108065664, 108718848, 109295578, 110317032, 112068096, 112745472, 114712560, 117102405, 118196820, 118911240, 120072960, 120448188, 120798720, 122360064, 122574480, 123503616, 124250112, 124909232, 126076608, 126838656, 129051630, 130746112, 133831320, 135082080, 135898560, 137226240, 137655072, 137896290, 140085120, 140522886, 140931840, 142248960, 142753408, 144087552, 144958464, 147089376, 149424128, 150560235, 152950080, 154379520, 155312640, 156136540, 157595760, 158548320, 160097280, 160597584, 161064960, 163146752, 163432640, 163943367, 165475548, 168102144, 169118208, 172068840, 178441760, 180109440, 180672282, 181198080, 183540096, 183861720, 186780160, 187363848, 187909120, 189114912, 190257984, 192116736, 196119168, 200746980, 203933440, 205839360, 206482608, 206844435, 207083520, 210127680, 210784329, 211397760, 214130112, 216131328, 217437696, 218591156, 220634064, 224136192, 225490944, 229425120, 234204810, 236393640, 237822480, 240145920, 240896376, 241597440, 244720128, 245148960, 247007232, 249818464, 252153216, 253677312, 258103260, 261492224, 267662640, 270164160, 271797120, 273238945, 275310144, 275792580, 280170240, 281045772, 281863680, 284497920, 285506816, 288175104, 289916928, 294178752, 301120470, 305900160, 308759040, 310625280, 312273080, 315191520, 317096640, 320194560, 321195168, 326293504, 326865280, 327886734, 330951096, 336204288, 338236416, 344137680, 351307215, 356883520, 360218880, 361344564, 362396160, 367080192, 367723440, 373560320, 374727696, 375818240, 378229824, 380515968, 392238336, 401493960, 407866880, 411678720, 412965216, 413688870, 420255360, 421568658, 422795520, 428260224, 432262656, 434875392, 437182312, 441268128, 448272384, 451680705, 458850240, 468409620, 472787280, 475644960, 480291840, 481792752, 483194880, 489440256, 490297920, 491830101, 499636928, 504306432, 507354624, 516206520, 522984448, 535325280, 540328320, 543594240, 546477890, 550620288, 551585160, 560340480, 562091544, 563727360, 571013632, 576350208, 588357504, 602240940, 611800320, 617518080, 621250560, 624546160, 630383040, 632352987, 634193280, 642390336, 653730560, 655773468, 661902192, 672408576, 676472832, 688275360, 702614430, 713767040, 720437760, 722689128, 724792320, 734160384, 735446880, 747120640, 749455392, 756459648, 761031936, 784476672, 802987920, 815733760, 819716835, 825930432, 827377740, 840510720, 843137316, 845591040, 856520448, 864525312, 869750784, 874364624, 882536256, 903361410, 917700480, 936819240, 945574560, 951289920, 960583680, 963585504, 978880512, 980595840, 983660202, 999273856, 1008612864, 1014709248, 1032413040, 1045968896, 1053921645, 1070650560, 1080656640, 1087188480, 1092955780, 1101240576, 1103170320, 1120680960, 1124183088, 1127454720, 1142027264, 1176715008, 1204481880, 1223600640, 1235036160, 1249092320, 1260766080, 1264705974, 1268386560, 1284780672, 1307461120, 1311546936, 1323804384, 1344817152, 1376550720, 1405228860, 1427534080, 1440875520, 1445378256, 1449584640, 1468320768, 1470893760, 1475490303, 1498910784, 1512919296, 1522063872, 1568953344, 1605975840, 1631467520, 1639433670, 1651860864, 1654755480, 1681021440, 1686274632, 1691182080, 1713040896, 1729050624, 1748729248, 1765072512, 1806722820, 1835400960, 1873638480, 1891149120, 1902579840, 1927171008, 1961191680, 1967320404, 1998547712, 2017225728, 2029418496, 2064826080, 2107843290, 2141301120, 2161313280, 2174376960, 2185911560, 2202481152, 2206340640, 2241361920, 2248366176, 2284054528, 2353430016, 2408963760, 2447201280, 2459150505, 2498184640, 2521532160, 2529411948, 2536773120, 2569561344, 2614922240, 2623093872, 2647608768, 2753101440, 2810457720, 2855068160, 2881751040, 2890756512, 2936641536, 2941787520, 2950980606, 2997821568, 3025838592, 3044127744, 3137906688, 3161764935, 3211951680, 3278867340, 3303721728, 3309510960, 3362042880, 3372549264, 3382364160, 3426081792, 3497458496, 3530145024, 3613445640, 3670801920, 3747276960, 3782298240, 3805159680, 3854342016, 3922383360, 3934640808, 3997095424, 4034451456, 4129652160, 4215686580, 4282602240, 4322626560, 4348753920, 4371823120, 4404962304, 4412681280, 4426470909, 4496732352, 4706860032, 4817927520, 4894402560, 4918301010, 4996369280, 5043064320, 5058823896, 5073546240, 5139122688, 5229844480, 5246187744, 5295217536, 5506202880, 5620915440, 5710136320, 5781513024, 5883575040, 5901961212, 5995643136, 6051677184, 6088255488, 6323529870, 6423903360, 6557734680, 6607443456, 6619021920, 6724085760, 6745098528, 6852163584, 6994916992, 7060290048, 7226891280, 7341603840, 7377451515, 7494553920, 7564596480, 7610319360, 7708684032, 7844766720, 7869281616, 7994190848, 8259304320, 8431373160, 8565204480, 8645253120, 8743646240, 8809924608, 8825362560, 8852941818, 8993464704, 9413720064, 9635855040, 9836602020, 9992738560, 10086128640, 10117647792, 10147092480, 10278245376, 10492375488, 10590435072, 11012405760, 11241830880, 11420272640, 11563026048, 11767150080, 11803922424, 11991286272, 12103354368, 12647059740, 12847806720, 13115469360, 13214886912, 13238043840, 13490197056, 13989833984, 14120580096, 14453782560, 14683207680, 14754903030, 14989107840, 15129192960, 15220638720, 15417368064, 15689533440, 15738563232, 15988381696, 16518608640, 16862746320, 17130408960, 17487292480, 17650725120, 17705883636, 17986929408, 19271710080, 19673204040, 19985477120, 20172257280, 20235295584, 20556490752, 20984750976, 21180870144, 22024811520, 22132354545, 22483661760, 23126052096, 23534300160, 23607844848, 23982572544, 25294119480, 25695613440, 26230938720, 26429773824, 26476087680, 26980394112, 27979667968, 28241160192, 28907565120, 29509806060, 29978215680, 30258385920, 30441277440, 30834736128, 31477126464, 33037217280, 33725492640, 34260817920, 34974584960, 35301450240, 35411767272, 35973858816, 38543420160, 39346408080, 39970954240, 40470591168, 41969501952, 42361740288, 44049623040, 44264709090, 44967323520, 46252104192, 47068600320, 47215689696, 47965145088, 50588238960, 51391226880, 52461877440, 52952175360, 53960788224, 55959335936, 57815130240, 59019612120, 59956431360, 60516771840, 61669472256, 62954252928, 66074434560, 67450985280, 69949169920, 70602900480, 70823534544, 71947717632, 77086840320, 78692816160, 79941908480, 80941182336, 83939003904, 84723480576, 88529418180, 89934647040, 92504208384, 94431379392, 101176477920, 102782453760, 104923754880, 105904350720, 107921576448, 111918671872, 115630260480, 118039224240, 119912862720, 125908505856, 132148869120, 134901970560, 139898339840, 141205800960, 141647069088, 143895435264, 154173680640, 157385632320, 161882364672, 167878007808, 177058836360, 179869294080, 185008416768, 188862758784, 202352955840, 209847509760, 211808701440, 215843152896, 231260520960, 236078448480, 239825725440, 251817011712, 269803941120, 279796679680, 283294138176, 308347361280, 314771264640, 323764729344, 335756015616, 354117672720, 359738588160, 377725517568, 404705911680, 419695019520, 423617402880, 431686305792, 462521041920, 472156896960, 503634023424, 539607882240, 559593359360, 566588276352, 629542529280, 647529458688, 708235345440, 719477176320, 755451035136, 809411823360, 839390039040, 925042083840, 944313793920, 1007268046848, 1079215764480, 1133176552704, 1259085058560, 1295058917376, 1416470690880, 1510902070272, 1618823646720, 1678780078080, 1888627587840, 2158431528960, 2266353105408, 2518170117120, 2832941381760, 3021804140544, 3237647293440, 3777255175680, 4532706210816, 5036340234240, 5665882763520, 6475294586880, 7554510351360, 9065412421632, 11331765527040, 15109020702720, 22663531054080, 45327062108160]

約数ペア:

[(1, 45327062108160), (2, 22663531054080), (3, 15109020702720), (4, 11331765527040), (5, 9065412421632), (6, 7554510351360), (7, 6475294586880), (8, 5665882763520), (9, 5036340234240), (10, 4532706210816), (12, 3777255175680), (14, 3237647293440), (15, 3021804140544), (16, 2832941381760), (18, 2518170117120), (20, 2266353105408), (21, 2158431528960), (24, 1888627587840), (27, 1678780078080), (28, 1618823646720), (30, 1510902070272), (32, 1416470690880), (35, 1295058917376), (36, 1259085058560), (40, 1133176552704), (42, 1079215764480), (45, 1007268046848), (48, 944313793920), (49, 925042083840), (54, 839390039040), (56, 809411823360), (60, 755451035136), (63, 719477176320), (64, 708235345440), (70, 647529458688), (72, 629542529280), (80, 566588276352), (81, 559593359360), (84, 539607882240), (90, 503634023424), (96, 472156896960), (98, 462521041920), (105, 431686305792), (107, 423617402880), (108, 419695019520), (112, 404705911680), (120, 377725517568), (126, 359738588160), (128, 354117672720), (135, 335756015616), (140, 323764729344), (144, 314771264640), (147, 308347361280), (160, 283294138176), (162, 279796679680), (168, 269803941120), (180, 251817011712), (189, 239825725440), (192, 236078448480), (196, 231260520960), (210, 215843152896), (214, 211808701440), (216, 209847509760), (224, 202352955840), (240, 188862758784), (245, 185008416768), (252, 179869294080), (256, 177058836360), (270, 167878007808), (280, 161882364672), (288, 157385632320), (294, 154173680640), (315, 143895435264), (320, 141647069088), (321, 141205800960), (324, 139898339840), (336, 134901970560), (343, 132148869120), (360, 125908505856), (378, 119912862720), (384, 118039224240), (392, 115630260480), (405, 111918671872), (420, 107921576448), (428, 105904350720), (432, 104923754880), (441, 102782453760), (448, 101176477920), (480, 94431379392), (490, 92504208384), (504, 89934647040), (512, 88529418180), (535, 84723480576), (540, 83939003904), (560, 80941182336), (567, 79941908480), (576, 78692816160), (588, 77086840320), (630, 71947717632), (640, 70823534544), (642, 70602900480), (648, 69949169920), (672, 67450985280), (686, 66074434560), (720, 62954252928), (735, 61669472256), (749, 60516771840), (756, 59956431360), (768, 59019612120), (784, 57815130240), (810, 55959335936), (840, 53960788224), (856, 52952175360), (864, 52461877440), (882, 51391226880), (896, 50588238960), (945, 47965145088), (960, 47215689696), (963, 47068600320), (980, 46252104192), (1008, 44967323520), (1024, 44264709090), (1029, 44049623040), (1070, 42361740288), (1080, 41969501952), (1120, 40470591168), (1134, 39970954240), (1152, 39346408080), (1176, 38543420160), (1260, 35973858816), (1280, 35411767272), (1284, 35301450240), (1296, 34974584960), (1323, 34260817920), (1344, 33725492640), (1372, 33037217280), (1440, 31477126464), (1470, 30834736128), (1489, 30441277440), (1498, 30258385920), (1512, 29978215680), (1536, 29509806060), (1568, 28907565120), (1605, 28241160192), (1620, 27979667968), (1680, 26980394112), (1712, 26476087680), (1715, 26429773824), (1728, 26230938720), (1764, 25695613440), (1792, 25294119480), (1890, 23982572544), (1920, 23607844848), (1926, 23534300160), (1960, 23126052096), (2016, 22483661760), (2048, 22132354545), (2058, 22024811520), (2140, 21180870144), (2160, 20984750976), (2205, 20556490752), (2240, 20235295584), (2247, 20172257280), (2268, 19985477120), (2304, 19673204040), (2352, 19271710080), (2520, 17986929408), (2560, 17705883636), (2568, 17650725120), (2592, 17487292480), (2646, 17130408960), (2688, 16862746320), (2744, 16518608640), (2835, 15988381696), (2880, 15738563232), (2889, 15689533440), (2940, 15417368064), (2978, 15220638720), (2996, 15129192960), (3024, 14989107840), (3072, 14754903030), (3087, 14683207680), (3136, 14453782560), (3210, 14120580096), (3240, 13989833984), (3360, 13490197056), (3424, 13238043840), (3430, 13214886912), (3456, 13115469360), (3528, 12847806720), (3584, 12647059740), (3745, 12103354368), (3780, 11991286272), (3840, 11803922424), (3852, 11767150080), (3920, 11563026048), (3969, 11420272640), (4032, 11241830880), (4116, 11012405760), (4280, 10590435072), (4320, 10492375488), (4410, 10278245376), (4467, 10147092480), (4480, 10117647792), (4494, 10086128640), (4536, 9992738560), (4608, 9836602020), (4704, 9635855040), (4815, 9413720064), (5040, 8993464704), (5120, 8852941818), (5136, 8825362560), (5145, 8809924608), (5184, 8743646240), (5243, 8645253120), (5292, 8565204480), (5376, 8431373160), (5488, 8259304320), (5670, 7994190848), (5760, 7869281616), (5778, 7844766720), (5880, 7708684032), (5956, 7610319360), (5992, 7564596480), (6048, 7494553920), (6144, 7377451515), (6174, 7341603840), (6272, 7226891280), (6420, 7060290048), (6480, 6994916992), (6615, 6852163584), (6720, 6745098528), (6741, 6724085760), (6848, 6619021920), (6860, 6607443456), (6912, 6557734680), (7056, 6423903360), (7168, 6323529870), (7445, 6088255488), (7490, 6051677184), (7560, 5995643136), (7680, 5901961212), (7704, 5883575040), (7840, 5781513024), (7938, 5710136320), (8064, 5620915440), (8232, 5506202880), (8560, 5295217536), (8640, 5246187744), (8667, 5229844480), (8820, 5139122688), (8934, 5073546240), (8960, 5058823896), (8988, 5043064320), (9072, 4996369280), (9216, 4918301010), (9261, 4894402560), (9408, 4817927520), (9630, 4706860032), (10080, 4496732352), (10240, 4426470909), (10272, 4412681280), (10290, 4404962304), (10368, 4371823120), (10423, 4348753920), (10486, 4322626560), (10584, 4282602240), (10752, 4215686580), (10976, 4129652160), (11235, 4034451456), (11340, 3997095424), (11520, 3934640808), (11556, 3922383360), (11760, 3854342016), (11912, 3805159680), (11984, 3782298240), (12096, 3747276960), (12348, 3670801920), (12544, 3613445640), (12840, 3530145024), (12960, 3497458496), (13230, 3426081792), (13401, 3382364160), (13440, 3372549264), (13482, 3362042880), (13696, 3309510960), (13720, 3303721728), (13824, 3278867340), (14112, 3211951680), (14336, 3161764935), (14445, 3137906688), (14890, 3044127744), (14980, 3025838592), (15120, 2997821568), (15360, 2950980606), (15408, 2941787520), (15435, 2936641536), (15680, 2890756512), (15729, 2881751040), (15876, 2855068160), (16128, 2810457720), (16464, 2753101440), (17120, 2647608768), (17280, 2623093872), (17334, 2614922240), (17640, 2569561344), (17868, 2536773120), (17920, 2529411948), (17976, 2521532160), (18144, 2498184640), (18432, 2459150505), (18522, 2447201280), (18816, 2408963760), (19260, 2353430016), (19845, 2284054528), (20160, 2248366176), (20223, 2241361920), (20544, 2206340640), (20580, 2202481152), (20736, 2185911560), (20846, 2174376960), (20972, 2161313280), (21168, 2141301120), (21504, 2107843290), (21952, 2064826080), (22335, 2029418496), (22470, 2017225728), (22680, 1998547712), (23040, 1967320404), (23112, 1961191680), (23520, 1927171008), (23824, 1902579840), (23968, 1891149120), (24192, 1873638480), (24696, 1835400960), (25088, 1806722820), (25680, 1765072512), (25920, 1748729248), (26215, 1729050624), (26460, 1713040896), (26802, 1691182080), (26880, 1686274632), (26964, 1681021440), (27392, 1654755480), (27440, 1651860864), (27648, 1639433670), (27783, 1631467520), (28224, 1605975840), (28890, 1568953344), (29780, 1522063872), (29960, 1512919296), (30240, 1498910784), (30720, 1475490303), (30816, 1470893760), (30870, 1468320768), (31269, 1449584640), (31360, 1445378256), (31458, 1440875520), (31752, 1427534080), (32256, 1405228860), (32928, 1376550720), (33705, 1344817152), (34240, 1323804384), (34560, 1311546936), (34668, 1307461120), (35280, 1284780672), (35736, 1268386560), (35840, 1264705974), (35952, 1260766080), (36288, 1249092320), (36701, 1235036160), (37044, 1223600640), (37632, 1204481880), (38520, 1176715008), (39690, 1142027264), (40203, 1127454720), (40320, 1124183088), (40446, 1120680960), (41088, 1103170320), (41160, 1101240576), (41472, 1092955780), (41692, 1087188480), (41944, 1080656640), (42336, 1070650560), (43008, 1053921645), (43335, 1045968896), (43904, 1032413040), (44670, 1014709248), (44940, 1008612864), (45360, 999273856), (46080, 983660202), (46224, 980595840), (46305, 978880512), (47040, 963585504), (47187, 960583680), (47648, 951289920), (47936, 945574560), (48384, 936819240), (49392, 917700480), (50176, 903361410), (51360, 882536256), (51840, 874364624), (52115, 869750784), (52430, 864525312), (52920, 856520448), (53604, 845591040), (53760, 843137316), (53928, 840510720), (54784, 827377740), (54880, 825930432), (55296, 819716835), (55566, 815733760), (56448, 802987920), (57780, 784476672), (59560, 761031936), (59920, 756459648), (60480, 749455392), (60669, 747120640), (61632, 735446880), (61740, 734160384), (62538, 724792320), (62720, 722689128), (62916, 720437760), (63504, 713767040), (64512, 702614430), (65856, 688275360), (67005, 676472832), (67410, 672408576), (68480, 661902192), (69120, 655773468), (69336, 653730560), (70560, 642390336), (71472, 634193280), (71680, 632352987), (71904, 630383040), (72576, 624546160), (72961, 621250560), (73402, 617518080), (74088, 611800320), (75264, 602240940), (77040, 588357504), (78645, 576350208), (79380, 571013632), (80406, 563727360), (80640, 562091544), (80892, 560340480), (82176, 551585160), (82320, 550620288), (82944, 546477890), (83384, 543594240), (83888, 540328320), (84672, 535325280), (86670, 522984448), (87808, 516206520), (89340, 507354624), (89880, 504306432), (90720, 499636928), (92160, 491830101), (92448, 490297920), (92610, 489440256), (93807, 483194880), (94080, 481792752), (94374, 480291840), (95296, 475644960), (95872, 472787280), (96768, 468409620), (98784, 458850240), (100352, 451680705), (101115, 448272384), (102720, 441268128), (103680, 437182312), (104230, 434875392), (104860, 432262656), (105840, 428260224), (107208, 422795520), (107520, 421568658), (107856, 420255360), (109568, 413688870), (109760, 412965216), (110103, 411678720), (111132, 407866880), (112896, 401493960), (115560, 392238336), (119120, 380515968), (119840, 378229824), (120609, 375818240), (120960, 374727696), (121338, 373560320), (123264, 367723440), (123480, 367080192), (125076, 362396160), (125440, 361344564), (125832, 360218880), (127008, 356883520), (129024, 351307215), (131712, 344137680), (134010, 338236416), (134820, 336204288), (136960, 330951096), (138240, 327886734), (138672, 326865280), (138915, 326293504), (141120, 321195168), (141561, 320194560), (142944, 317096640), (143808, 315191520), (145152, 312273080), (145922, 310625280), (146804, 308759040), (148176, 305900160), (150528, 301120470), (154080, 294178752), (156345, 289916928), (157290, 288175104), (158760, 285506816), (159323, 284497920), (160812, 281863680), (161280, 281045772), (161784, 280170240), (164352, 275792580), (164640, 275310144), (165888, 273238945), (166768, 271797120), (167776, 270164160), (169344, 267662640), (173340, 261492224), (175616, 258103260), (178680, 253677312), (179760, 252153216), (181440, 249818464), (183505, 247007232), (184896, 245148960), (185220, 244720128), (187614, 241597440), (188160, 240896376), (188748, 240145920), (190592, 237822480), (191744, 236393640), (193536, 234204810), (197568, 229425120), (201015, 225490944), (202230, 224136192), (205440, 220634064), (207360, 218591156), (208460, 217437696), (209720, 216131328), (211680, 214130112), (214416, 211397760), (215040, 210784329), (215712, 210127680), (218883, 207083520), (219136, 206844435), (219520, 206482608), (220206, 205839360), (222264, 203933440), (225792, 200746980), (231120, 196119168), (235935, 192116736), (238240, 190257984), (239680, 189114912), (241218, 187909120), (241920, 187363848), (242676, 186780160), (246528, 183861720), (246960, 183540096), (250152, 181198080), (250880, 180672282), (251664, 180109440), (254016, 178441760), (263424, 172068840), (268020, 169118208), (269640, 168102144), (273920, 165475548), (276480, 163943367), (277344, 163432640), (277830, 163146752), (281421, 161064960), (282240, 160597584), (283122, 160097280), (285888, 158548320), (287616, 157595760), (290304, 156136540), (291844, 155312640), (293608, 154379520), (296352, 152950080), (301056, 150560235), (303345, 149424128), (308160, 147089376), (312690, 144958464), (314580, 144087552), (317520, 142753408), (318646, 142248960), (321624, 140931840), (322560, 140522886), (323568, 140085120), (328704, 137896290), (329280, 137655072), (330309, 137226240), (333536, 135898560), (335552, 135082080), (338688, 133831320), (346680, 130746112), (351232, 129051630), (357360, 126838656), (359520, 126076608), (362880, 124909232), (364805, 124250112), (367010, 123503616), (369792, 122574480), (370440, 122360064), (375228, 120798720), (376320, 120448188), (377496, 120072960), (381184, 118911240), (383488, 118196820), (387072, 117102405), (395136, 114712560), (402030, 112745472), (404460, 112068096), (410880, 110317032), (414720, 109295578), (416920, 108718848), (419440, 108065664), (423360, 107065056), (424683, 106731520), (428832, 105698880), (431424, 105063840), (437766, 103541760), (439040, 103241304), (440412, 102919680), (444528, 101966720), (451584, 100373490), (462240, 98059584), (469035, 96638976), (471870, 96058368), (476480, 95128992), (477969, 94832640), (479360, 94557456), (482436, 93954560), (483840, 93681924), (485352, 93390080), (493056, 91930860), (493920, 91770048), (500304, 90599040), (501760, 90336141), (503328, 90054720), (508032, 89220880), (510727, 88750080), (526848, 86034420), (536040, 84559104), (539280, 84051072), (547840, 82737774), (550515, 82335744), (554688, 81716320), (555660, 81573376), (562842, 80532480), (564480, 80298792), (566244, 80048640), (571776, 79274160), (575232, 78797880), (580608, 78068270), (583688, 77656320), (587216, 77189760), (592704, 76475040), (603045, 75163648), (606690, 74712064), (616320, 73544688), (625380, 72479232), (629160, 72043776), (635040, 71376704), (637292, 71124480), (643248, 70465920), (645120, 70261443), (647136, 70042560), (656649, 69027840), (657408, 68948145), (658560, 68827536), (660618, 68613120), (667072, 67949280), (671104, 67541040), (677376, 66915660), (693360, 65373056), (702464, 64525815), (707805, 64038912), (714720, 63419328), (719040, 63038304), (725760, 62454616), (729610, 62125056), (734020, 61751808), (739584, 61287240), (740880, 61180032), (750456, 60399360), (752640, 60224094), (754992, 60036480), (762368, 59455620), (766976, 59098410), (790272, 57356280), (796615, 56899584), (804060, 56372736), (808920, 56034048), (821760, 55158516), (829440, 54647789), (833840, 54359424), (838880, 54032832), (844263, 53688320), (846720, 53532528), (849366, 53365760), (857664, 52849440), (862848, 52531920), (875532, 51770880), (878080, 51620652), (880824, 51459840), (889056, 50983360), (903168, 50186745), (924480, 49029792), (938070, 48319488), (943740, 48029184), (952960, 47564496), (955938, 47416320), (958720, 47278728), (964872, 46977280), (967680, 46840962), (970704, 46695040), (986112, 45965430), (987840, 45885024), (990927, 45742080), (1000608, 45299520), (1006656, 45027360), (1016064, 44610440), (1021454, 44375040), (1053696, 43017210), (1072080, 42279552), (1078560, 42025536), (1094415, 41416704), (1095680, 41368887), (1101030, 41167872), (1109376, 40858160), (1111320, 40786688), (1115261, 40642560), (1125684, 40266240), (1128960, 40149396), (1132488, 40024320), (1143552, 39637080), (1150464, 39398940), (1161216, 39034135), (1167376, 38828160), (1174432, 38594880), (1185408, 38237520), (1206090, 37581824), (1213380, 37356032), (1232640, 36772344), (1250760, 36239616), (1258320, 36021888), (1270080, 35688352), (1274584, 35562240), (1286496, 35232960), (1294272, 35021280), (1313298, 34513920), (1317120, 34413768), (1321236, 34306560), (1334144, 33974640), (1342208, 33770520), (1354752, 33457830), (1386720, 32686528), (1407105, 32212992), (1415610, 32019456), (1429440, 31709664), (1433907, 31610880), (1438080, 31519152), (1451520, 31227308), (1459220, 31062528), (1468040, 30875904), (1479168, 30643620), (1481760, 30590016), (1500912, 30199680), (1505280, 30112047), (1509984, 30018240), (1524736, 29727810), (1532181, 29583360), (1533952, 29549205), (1580544, 28678140), (1593230, 28449792), (1608120, 28186368), (1617840, 28017024), (1643520, 27579258), (1651545, 27445248), (1667680, 27179712), (1677760, 27016416), (1688526, 26844160), (1693440, 26766264), (1698732, 26682880), (1715328, 26424720), (1725696, 26265960), (1751064, 25885440), (1756160, 25810326), (1761648, 25729920), (1778112, 25491680), (1848960, 24514896), (1876140, 24159744), (1887480, 24014592), (1905920, 23782248), (1911876, 23708160), (1917440, 23639364), (1929744, 23488640), (1935360, 23420481), (1941408, 23347520), (1969947, 23009280), (1972224, 22982715), (1975680, 22942512), (1981854, 22871040), (2001216, 22649760), (2013312, 22513680), (2032128, 22305220), (2042908, 22187520), (2107392, 21508605), (2123415, 21346304), (2144160, 21139776), (2157120, 21012768), (2188830, 20708352), (2202060, 20583936), (2218752, 20429080), (2222640, 20393344), (2230522, 20321280), (2251368, 20133120), (2257920, 20074698), (2264976, 20012160), (2287104, 19818540), (2300928, 19699470), (2334752, 19414080), (2348864, 19297440), (2370816, 19118760), (2389845, 18966528), (2412180, 18790912), (2426760, 18678016), (2465280, 18386172), (2501520, 18119808), (2516640, 18010944), (2540160, 17844176), (2549168, 17781120), (2553635, 17750016), (2572992, 17616480), (2588544, 17510640), (2626596, 17256960), (2634240, 17206884), (2642472, 17153280), (2668288, 16987320), (2684416, 16885260), (2709504, 16728915), (2773440, 16343264), (2814210, 16106496), (2831220, 16009728), (2858880, 15854832), (2867814, 15805440), (2876160, 15759576), (2903040, 15613654), (2918440, 15531264), (2936080, 15437952), (2958336, 15321810), (2963520, 15295008), (2972781, 15247360), (3001824, 15099840), (3019968, 15009120), (3049472, 14863905), (3064362, 14791680), (3161088, 14339070), (3186460, 14224896), (3216240, 14093184), (3235680, 14008512), (3283245, 13805568), (3287040, 13789629), (3303090, 13722624), (3335360, 13589856), (3345783, 13547520), (3355520, 13508208), (3377052, 13422080), (3386880, 13383132), (3397464, 13341440), (3430656, 13212360), (3451392, 13132980), (3502128, 12942720), (3512320, 12905163), (3523296, 12864960), (3556224, 12745840), (3697920, 12257448), (3752280, 12079872), (3774960, 12007296), (3811840, 11891124), (3823752, 11854080), (3834880, 11819682), (3859488, 11744320), (3882816, 11673760), (3939894, 11504640), (3951360, 11471256), (3963708, 11435520), (4002432, 11324880), (4026624, 11256840), (4064256, 11152610), (4085816, 11093760), (4221315, 10737664), (4246830, 10673152), (4288320, 10569888), (4301721, 10536960), (4314240, 10506384), (4377660, 10354176), (4404120, 10291968), (4437504, 10214540), (4445280, 10196672), (4461044, 10160640), (4502736, 10066560), (4515840, 10037349), (4529952, 10006080), (4574208, 9909270), (4596543, 9861120), (4601856, 9849735), (4669504, 9707040), (4697728, 9648720), (4741632, 9559380), (4779690, 9483264), (4824360, 9395456), (4853520, 9339008), (4930560, 9193086), (4954635, 9148416), (5003040, 9059904), (5033280, 9005472), (5080320, 8922088), (5098336, 8890560), (5107270, 8875008), (5145984, 8808240), (5177088, 8755320), (5253192, 8628480), (5268480, 8603442), (5284944, 8576640), (5336576, 8493660), (5368832, 8442630), (5546880, 8171632), (5576305, 8128512), (5628420, 8053248), (5662440, 8004864), (5717760, 7927416), (5735628, 7902720), (5752320, 7879788), (5806080, 7806827), (5836880, 7765632), (5872160, 7718976), (5909841, 7669760), (5916672, 7660905), (5927040, 7647504), (5945562, 7623680), (6003648, 7549920), (6039936, 7504560), (6128724, 7395840), (6322176, 7169535), (6372920, 7112448), (6432480, 7046592), (6471360, 7004256), (6566490, 6902784), (6606180, 6861312), (6670720, 6794928), (6691566, 6773760), (6711040, 6754104)]